一种基于WDM的IP网状网节能方法技术

本发明专利技术公开了一种基于WDM的IP网状网节能方法，包括用于节能拓扑设计的VLDMR算法和用于增强网络稳定性的ECSI算法。VLDMR算法实现了虚拟链路指导构建虚拟拓扑和删除冗余链路后重新规划路由；ECSI算法实现了两层节能网络拓扑稳定性的提升。本发明专利技术在大幅度节约网络能耗的同时，仍能保证良好的网络综合性能，实现了能耗和性能的综合优化。

【技术实现步骤摘要】

本专利技术属于IP网络及节能
，具体涉及一种基于WDM的IP网状网节能方法的设计。
技术介绍
随着互联网的迅猛发展，终端用户数在不断地增长，新的应用也在不断出现。随之而来的是网络通信需求的不断增多，从而对网络性能的要求也越来越高。与此同时，网络通信量的不断增长带来网络能耗的持续增加，给世界的能源供应带来了越来越大的压力。目前，全球ICT行业的电力消耗占全部电力消耗的8％，并且还在迅速增长中。基于WDM(WavelengthDivisionMultiplexing，波分复用)的IP(InternetProtocol，网络协议)网状网通常构成互联网的主干网络，其性能对于整体网络具有关键的影响，其能耗也占据了网络运行能量消耗的重要部分。因此，针对基于WDM的IP网状网设计节能的网络拓扑方法，在提高网络性能的基础上降低系统整体能耗，对于降低网络运行成本、提高能量利用效率和用户体验度等方面都具有重要的意义。基于WDM的IP网状网节能方法研究，当前主流的算法有直接旁路算法(DirectBypassalgorithm)、多跳旁路算法(Multi-hopBypassalgorithm)、MTR(MixedTopologyRouting)等，这些算法主要分为两类：第一类更注重节能，只要保持原有的网络性能就可以，甚至为了节能可以牺牲部分网络性能；第二类首先保证网络性能，但是在节能效果上很难做出大的突破。
技术实现思路
本专利技术的目的是为了解决现有技术中基于WDM的IP网状网节能算法无法实现节能和保证网络性能两者之间的兼顾的问题，提出了一种基于WDM的IP网状网节能方法。本专利技术的技术方案为：一种基于WDM的IP网状网节能方法，包括用于节能拓扑设计的VLDMR算法和用于增强网络稳定性的ECSI算法。VLDMR算法通过遍历每个连接请求两个顶点间跳数的升序排列连接请求的集合，若当前拓扑中无相关直连链路，则将这两顶点间的链路加入相关直连链路，然后更新当前拓扑；遍历完成后，再将所有光路按利用率升序排列，并遍历所有光路，删除低利用率的光路，然后重新进行路由规划，直至遍历完成；最后得到的拓扑便是所需节能拓扑。ECSI算法根据ILP公式得到一系列CW最小值，并从中选择最优的CW值；CW表示网络中一条物理链路所能承载的最大连接请求数。进一步地，VLDMR算法具体包括以下步骤：S1、计算连接请求集合S中各顶点对间的最小跳数；S2、将连接请求按跳数的升序进行重排，如果跳数相同，再按照带宽递减的顺序排列；重新排列完成后，将新的连接请求集合保存为S′；S3、根据虚拟链路构建虚拟拓扑，并将虚拟拓扑初始化为空；S4、遍历集合S′中的每个连接请求e，针对每个连接请求e，看拓扑中是否有直连的虚拟链路，若无，则在虚拟拓扑中构建e的直连链路，若有，则使用还未饱和的现有虚拟链路去满足这个连接请求，并计算连接请求e的能量消耗权重值We，不断更新拓扑直到遍历完成；S5、将当前拓扑中的光路按照利用率升序排列，利用率为已被利用的光路量与光路的总量之比；S6、遍历拓扑中的每条光路，针对某条光路LP，先删除它，再重新规划路由，若这样进行操作之后连接请求S′中有连接发生中断，则恢复被删除的光路LP到拓扑中，若重新规划路由后，S′中所有连接都未发生中断，则更新拓扑；直到遍历完所有光路后，循环结束，得到节能拓扑与整个拓扑的耗能。进一步地，步骤S3中虚拟链路的能耗表达式为：式中Plightpath表示整个光路上的能耗，PES表示数字交叉连接设备单位流量的能耗，Trafficvolume表示数字交叉连接设备的流量大小，Ptranspondre表示转换器能耗，Plinecard_port表示线卡能耗，number_internode表示除起始节点和目的节点以外要经过的中间节点数量，POSP表示光交叉连接设备的能耗，link(m,n)∈LP表示节点m和节点n之间的光路，PAM表示光信号放大器的能耗，distmn表示链路(m,n)的距离，d0表示链路上相邻两个光信号放大器之间的距离。进一步地，步骤S4中能量消耗权重值We的计算公式为：式中POSP表示光交叉连接设备端口单位波路的能耗，PAM表示光信号放大器的能耗，dist表示连接请求e中源节点到目的节点的总距离，d0表示链路上相邻两个光信号放大器之间的距离，Plinecard_port表示线卡能耗，Ptranspondre表示转换器能耗，Bde表示连接请求e所需要的带宽，PES表示数字交叉连接设备单位流量的能耗，PA/D表示增删模块的能耗，Cap表示光路的可用容量，sLPE表示光路的源节点，dLPE表示光路的目的节点，PLE表示EAAG模型中的物理链路类模型，OEHE表示EAAG模型中的光电混合类模型，LPE表示EAAG模型中的光路类模型。进一步地，EAAG模型是为了帮助VLDMR算法进行路由规划和资源分配而提出的能量感知模型，共分为两层，层1为光学层，层2为电学层；EAAG模型总共有3种类型：物理链路类、光电混合类和光路类；物理链路类模型连接了一个节点的光学层和另外一个节点的光学层，表示两层网络底层的物理光纤链路；光电混合类模型连接了一个节点的光学层和电学层，表示光信号与电信号互相转化的过程；光路类模型连接了一个节点的电学层和另外一个节点的电学层，表示两层网络的虚拟链路。进一步地，ILP公式具体为：式中CW表示网络中一条物理链路所能承载的最大连接请求数，CW值越小，网络拓扑稳定性越强；n(s,t)表示光路(s,t)承载的最大请求数，为一个标示值，当且仅当若光路(s,t)在其路径中用了物理链路(i,j)时，其值为1，否则其值为0，EP表示物理拓扑中的一系列链路，EV表示虚拟拓扑中的一系列链路。进一步地，ECSI算法具体包括以下步骤：T1、计算所有光路(s,t)对应的f值，f值为ILP公式中的标示值T2、遍历虚拟拓扑中的每一条光路(s,t)，基于步骤T1中得到的f值计算的值；T3、遍历整个虚拟拓扑，得到一个最小的CW值；T4、重复步骤T2-T3总共K次，得到K个最小的CW值；T5、从K个最小的CW值中选择最优的CW值，作为该算法的最优解。本专利技术的有益效果是：本专利技术在大幅度节约网络能耗的同时，实现了良好的网络综合性能，与当前主流的网络节能算法相比，本专利技术提出的VLDMR算法平均可节约能耗达39.8％，减少网络资源需求达28.2％，提高跨层拓扑稳定性达35.7％，实现了能耗和性能的综合优化。附图说明图1为本专利技术实施例的两层网络模型结构示意图。图2为本专利技术提供的VLDMR算法流程图。图3为本专利技术提供的ECSI算法流程图。具体实施方式下面结合附图对本专利技术的实施例作进一步的说明。在介绍本专利技术提供的一种基于WDM的IP网状网节能方法之前，首先对本专利技术使用的基于光纤物理信道的两层网络模型做简单说明。如图1所示为基于光纤物理信道的两层网络的网络架构，包括光交叉连接设备、数字交叉连接设备、线卡、转换器、光信号放大器。光交叉连接设备(OXC，opticalcrossconnect)：功能上作为一个光信号交换机，位于两层网络的下层，将接收到的光信号按照一定的规则进行转发。数字交叉连接设备(DXC，digitalcrossconnect)：位于两层网络本文档来自技高网...

【技术保护点】
一种基于WDM的IP网状网节能方法，其特征在于，包括用于节能拓扑设计的VLDMR算法和用于增强网络稳定性的ECSI算法；所述VLDMR算法通过遍历每个连接请求两个顶点间跳数的升序排列连接请求的集合，若当前拓扑中无相关直连链路，则将这两顶点间的链路加入相关直连链路，然后更新当前拓扑；遍历完成后，再将所有光路按利用率升序排列，并遍历所有光路，删除低利用率的光路，然后重新进行路由规划，直至遍历完成；最后得到的拓扑便是所需节能拓扑；所述ECSI算法根据ILP公式得到一系列CW最小值，并从中选择最优的CW值；所述CW表示网络中一条物理链路所能承载的最大连接请求数。

【技术特征摘要】
1.一种基于WDM的IP网状网节能方法，其特征在于，包括用于节能拓扑设计的VLDMR算法和用于增强网络稳定性的ECSI算法；所述VLDMR算法通过遍历每个连接请求两个顶点间跳数的升序排列连接请求的集合，若当前拓扑中无相关直连链路，则将这两顶点间的链路加入相关直连链路，然后更新当前拓扑；遍历完成后，再将所有光路按利用率升序排列，并遍历所有光路，删除低利用率的光路，然后重新进行路由规划，直至遍历完成；最后得到的拓扑便是所需节能拓扑；所述ECSI算法根据ILP公式得到一系列CW最小值，并从中选择最优的CW值；所述CW表示网络中一条物理链路所能承载的最大连接请求数。2.根据权利要求1所述的基于WDM的IP网状网节能方法，其特征在于，所述VLDMR算法具体包括以下步骤：S1、计算连接请求集合S中各顶点对间的最小跳数；S2、将连接请求按跳数的升序进行重排，如果跳数相同，再按照带宽递减的顺序排列；重新排列完成后，将新的连接请求集合保存为S′；S3、根据虚拟链路构建虚拟拓扑，并将虚拟拓扑初始化为空；S4、遍历集合S′中的每个连接请求e，针对每个连接请求e，看拓扑中是否有直连的虚拟链路，若无，则在虚拟拓扑中构建e的直连链路，若有，则使用还未饱和的现有虚拟链路去满足这个连接请求，并计算连接请求e的能量消耗权重值We，不断更新拓扑直到遍历完成；S5、将当前拓扑中的光路按照利用率升序排列，所述利用率为已被利用的光路量与光路的总量之比；S6、遍历拓扑中的每条光路，针对某条光路LP，先删除它，再重新规划路由，若这样进行操作之后连接请求S′中有连接发生中断，则恢复被删除的光路LP到拓扑中，若重新规划路由后，S′中所有连接都未发生中断，则更新拓扑；直到遍历完所有光路后，循环结束，得到节能拓扑与整个拓扑的耗能。3.根据权利要求2所述的基于WDM的IP网状网节能方法，其特征在于，所述步骤S3中虚拟链路的能耗表达式为：式中Plightpath表示整个光路上的能耗，PES表示数字交叉连接设备单位流量的能耗，Trafficvolume表示数字交叉连接设备的流量大小，Ptranspondre表示转换器能耗，Plinecard_port表示线卡能耗，number_internode表示除起始节点和目的节点以外要经过的中间节点数量，POSP表示光交叉连接设备的能耗，link(m,n)∈LP表示节点m和节点n之间的光路，PAM表示光信号放大器的能耗，distmn表示链路(...

【专利技术属性】
技术研发人员：韦云凯，黄航宇，毛玉明，李娜，刘雨初，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川;51