所述最优稳定路由策略改变的因素有：（1)用户的业务带宽需求 改变；（2)用户退出网络或者新的用户进入网络；（3)网络物理拓扑发生变化。
[0042] 进一步的，步骤S2中，所述的价格计算过程如下:将一个用户所选择的路径中设及 的网络链路和网络节点的价格加起来就是该用户选择该路径的价格。
[0043] 进一步的，步骤S3中，所述的价格适当便宜的路径，是指若存在路径的价格低于当 前路径的价格时，用户将重新选择最便宜的路径，一般而言网络控制器提供的路由策略是 最便宜的。
[0044] 更进一步的，所述重新选择最便宜的路径的价格比当前路径的价格低10%。
[0045] 进一步的，步骤S4中，所述的更新网络状态和路由策略是指网络控制器根据用户 提交的选路结果，重新计算每条网络链路已用带宽；网络控制器若监听到用户进入网络或 者退出网络，则重新计算最优路由策略。
[0046] 进一步的，步骤51、54、55、57中，网络控制器周期性地发布网络信息并更新信息； 用户收到网络控制器发布的信息，则重复步骤S2、S3、S6。
[0047] 如图1，一种基于网络与用户协作休眠的路由方法，其特征在于，包括W下顺序的 步骤：
[0048] S1、网络控制器向有业务请求的用户周期性公布网络的拓扑（如图2,包括网络节 点和网络链路信息），现有的每条网络链路和每个网络节点已用带宽和总带宽（假设主机 Hostl当前选择路径为交换机Switchl-Ll-交换机Switch2-L2-交换机Switch4,主机Host2 选择路径为交换机Switch 1-L3-交换机Switch3-L4-交换机Switch4，其中L1、交换机 Switch2、L2的总带宽为5M且使用价格为5元，其他网络设备的总带宽均为10M且使用价格为 6元，主机化stl和主机化st2所需的带宽均为5M)，定价规则
[0049]
[0050] 同时向用户发布一种经过网络控制器计算的最优稳定路由策略SWT作为用户选择 路径的参考。经过计算，选择集合
[0化1 ]
[0052] S2、每个用户根据网络控制器公布的定价规则，计算出若主机化stl和主机化st2 选择当前路径分别需要花费21元和24元，若主机化stl和主机化st2接受网络控制器提供的 传输策略，则均需花费15元；
[0053] S3、用户根据计算结果，接受网络控制器提供的传输策略的价格相较于当前路径 的价格都便宜了多于10%，则主机化stl和主机化st2都选择接受网络控制器提供的传输策 略(若少于10%则仍然选择当前路径），并将所选择的路径提交给网络控制器；
[0054] S4、网络控制器根据所收到的用户路径选择结果，更新网络状态，Ll、Swich2、L2的 已用带宽更新为0M，交换机Switchl、L3、交换机Switch3、L4、交换机Switch4的已用带宽更 新为10M;此时，假设主机化stl退出网络，则网络控制器重新计算sWT，经过计算{sWT|Path2 =交换机Switchl-Ll-交换机Switch2-L2-交换机Switch4};
[0055] S5、网络控制器调控处于稳定且空闲状态的网络节点和网络链路进入休眠；
[0056] S6、已结束网络服务的用户通知网络控制器直接退出网络，继续使用网络服务的 用户重复步骤S2、S3;
[0057] S7、网络控制器在收到用户服务结束通知后，周期性回收未有业务转发的空闲用 户路径带宽，并重新计算路径和网络节点的已用带宽，然后重复步骤S1、S4、S5。
[0058] 上述实施例为本发明较佳的实施方式，但本发明的实施方式并不受上述实施例的 限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化， 均应为等效的置换方式，都包含在本发明的保护范围之内。
【主权项】
1. 一种基于网络与用户协作休眠的路由方法，其特征在于:包括以下步骤： 51、 网络控制器向有业务请求的用户周期性公布网络的拓扑，包括网络节点和网络链 路信息，现有的每条网络链路和每个网络节点已用带宽和总带宽，所述网络链路使用价格， 所述网络节点使用价格以及定价规则，同时向用户发布一种经过网络控制器计算的最优稳 定路由策略作为用户选择路径的参考； 52、 每个用户根据网络控制器公布的定价规则，分别计算出接受网络控制器提供的路 由策略和各条业务源端到目的端能够到达路径的价格； 53、 用户根据计算结果，独立地选择价格适当便宜的路径，并将所选择的路径提交给网 络控制器； 54、 网络控制器根据所收到的用户路径选择结果，更新网络状态和路由策略； 55、 网络控制器调控处于稳定即承载的业务量无变化且空闲状态的网络节点和网络链 路进入休眠； 56、 已结束网络服务的用户通知网络控制器或直接退出网络，继续使用网络服务的用 户重复步骤S2、S3; 57、 网络控制器在收到用户服务结束通知后，周期性回收未有业务转发的空闲用户路 径带宽，并重新计算路径和网络节点的已用带宽，然后重复步骤S1、S4、S5。2. 根据权利要求1所述的基于网络与用户协作休眠的路由方法，其特征在于：步骤S1 中，所述的定价规则是一种促进用户共享网络链路与网络节点以节约能源的协同机制，即 同一网络链路或网络节点承载的用户业务量越大，单位业务量的价格越低，具体为:使用同 一网络链路或网络节点的用户，单位业务量的价格为该网络链路或网络节点的使用价格除 以该网络链路的已用带宽。3. 根据权利要求2所述的基于网络与用户协作休眠的路由方法，其特征在于:所述单位 业务量的计量单位是比特位/秒。4. 根据权利要求1所述的基于网络与用户协作休眠的路由方法，其特征在于：步骤S1 中，所述的最优稳定路由策略是能使用户的路由选择达到稳定，即每个用户均没有价格便 宜的路径供选择，且性能最优的路径选择的集合。5. 根据权利要求4所述的基于网络与用户协作休眠的路由方法，其特征在于：引起所述 最优稳定路由策略改变的因素有：（1)用户的业务带宽需求改变；（2)用户退出网络或者新 的用户进入网络；（3)网络物理拓扑发生变化。6. 根据权利要求1所述的基于网络与用户协作休眠的路由方法，其特征在于：步骤S2 中，所述的价格计算过程如下：将一个用户所选择的路径中涉及的网络链路和网络节点的 价格加起来就是该用户选择该路径的价格。7. 根据权利要求1所述的基于网络与用户协作休眠的路由方法，其特征在于：步骤S3 中，所述的价格适当便宜的路径，是指若存在路径的价格低于当前路径的价格时，用户将重 新选择最便宜的路径，网络控制器提供的路由策略是最便宜的。8. 根据权利要求7所述的基于网络与用户协作休眠的路由方法，其特征在于:所述重新 选择最便宜的路径的价格比当前路径的价格低10%。9. 根据权利要求1所述的基于网络与用户协作休眠的路由方法，其特征在于：步骤S4 中，所述的更新网络状态和路由策略是指网络控制器根据用户提交的选路结果，重新计算 每条网络链路已用带宽；网络控制器若监听到用户进入网络或者退出网络，则重新计算最 优路由策略。10.根据权利要求1所述的基于网络与用户协作休眠的路由方法，其特征在于:步骤S1、S4、S5、S7中，网络控制器周期性地发布网络信息并更新信息；用户收到网络控制器发布的 信息，则重复步骤S2、S3、S6。
【专利摘要】本发明公开了一种基于网络与用户协作休眠的路由方法，步骤如下：S1、网络控制器向用户公布网络的拓扑信息以及定价规则和一种最优稳定路由策略；S2、用户计算接受路由策略和各条业务源端到目的端可达路径的价格；S3、用户独立地选择路径，并提交选择；S4、网络控制器更新网络状态和路由策略；S5、网络控制器调控空闲的网络节点和网络链路进入休眠；S6、结束网络服务的用户退出网络，否则重复步骤S1-S6。本发明使得用户在自主选择网络路径更容易、更倾向于集中选择一部分网络设备，通过调控空闲的网络设备进入休眠而达到提高网络设备能源利用率的目的，同时有效节省网络维护成本用户使用网络服务的成本。
【IPC分类】H04L12/12, H04L12/721
【公开号】CN105490941
【申请号】CN201510918393
【发明人】官权升, 陈涵, 陈天宇
【申请人】华南理工大学
【公开日】2016年4月13日
【申请日】2015年12月10日