基于WDM的阻塞IP传输网络的节能流量疏导方法和系统技术方案

本发明专利技术涉及一种网络节能流量疏导方法和系统。该网络节能流量疏导方法包括：S1、接收多个网络连接请求，并将所述多个网络连接请求随机分为至少两组网络连接请求；S2、获取每组网络连接请求的每组平均网络能耗；S3、基于预定网络能耗和所述每组平均网络能耗，接受或阻塞各组网络连接请求；S4、基于所述预定网络能耗，分别接受或阻塞被阻塞的各组网络连接请求中的每个网络连接请求。实施本发明专利技术的网络节能流量疏导方法和系统，通过采用递归整数线性规划(RILP)算法阻塞能耗过高的网络连接请求同时接受能耗较低的连接请求以进一步提高网络的能效。

【技术实现步骤摘要】
基于WDM的阻塞IP传输网络的节能流量疏导方法和系统
本专利技术涉及通信
，更具体地说，涉及一种基于WDM的阻塞IP传输网络的节能流量疏导方法和系统。
技术介绍
在能源受限的世界中，降低功耗是互联网发展的迫切需要。基于WDM的IP网络预计将成为互联网骨干网的主导架构。根据最近的能效研究，IP层电子设备(特别是路由器)比光学层的光学器件消耗更多的能量。据悉，微机电系统(MEMS)的OXC功耗小于每比特交换10pJ。典型的高端核心路由器消耗约20nJ，这是OXC的2000倍。在光学层而非IP层交换流量是实现绿色上网的关键。在光路旁路节能方法，重要的是将小IP流分组为大IP组以有效地使用光路带宽。在光学电路交换网络中，已经对流量疏导进行了广泛研究。流量疏导的目地是最大化网络吞吐量或最小化网络建设成本。最近越来越多的研究针对基于WDM的IP传输网络的能效问题，例如混合整数线性规划(MILP)优化模型或整数线性规划(ILP)模型。然而，几乎所有的MILP或ILP模型仅仅执行基于WDM的绿色IP网络的单目标优化并假定网络容量是无限的，却并没有考虑基于WDM的阻塞IP传输网络的节能流量疏导。
技术实现思路
本专利技术要解决的技术问题在于，针对现有技术的执行基于WDM的绿色IP网络的单目标优化并假定网络容量是无限的，却并没有考虑基于WDM的阻塞IP传输网络的节能流量疏导的缺陷，提供一种基于WDM的阻塞IP传输网络的节能流量疏导方法和系统。本专利技术解决其技术问题所采用的技术方案是：构造一种网络节能流量疏导方法，包括：S1、接收多个网络连接请求，并将所述多个网络连接请求随机分为至少两组网络连接请求；S2、获取每组网络连接请求的每组平均网络能耗；S3、基于预定网络能耗和所述每组平均网络能耗，接受或阻塞各组网络连接请求；S4、基于所述预定网络能耗，分别接受或阻塞被阻塞的各组网络连接请求中的每个网络连接请求。在本专利技术所述的网络节能流量疏导方法中，所述步骤S4进一步包括：S41、从一组阻塞网络连接请求中选择一个待验证阻塞网络连接请求，并计算当前网络能耗以作为第一网络能耗；S42、接受所述待验证阻塞网络连接请求，并计算当前网络能耗以作为第二网络能耗；S43、判定所述第一网络能耗和第二网络能耗之差是否小于所述预定网络能耗，如果是，执行步骤S45，否则执行步骤S44；S44、阻塞所述待验证阻塞网络连接请求并将剩余的阻塞网络连接请求作为所述一组阻塞网络连接请求以返回执行步骤S41，直至所述剩余的阻塞网络连接请求的数量为零；S45、接受所述待验证阻塞网络连接请求并将剩余的阻塞网络连接请求作为所述一组阻塞网络连接请求以返回执行步骤S41，直至所述剩余的阻塞网络连接请求的数量为零。在本专利技术所述的网络节能流量疏导方法中，所述预定网络能耗为xρα，ρ为正整数，α为网络连接请求的平均能耗，x为网络连接的基本带宽。在本专利技术所述的网络节能流量疏导方法中，所述α＝9W/Gbps，ρ＝5，x＝2。在本专利技术所述的网络节能流量疏导方法中，所述步骤S3包括：S31、接受能耗小于或等于xρα的个网络连接请求，其中表示从节点s到d的第t连接请求，t为正整数；S32、阻塞M个能耗大于xρα的阻塞网络连接请求，其中其中T表示网络的最大吞吐量容积，x表示网络连接的基本带宽。本专利技术解决其技术问题采用的另一技术方案是，构造一种网络节能流量疏导方法，包括：SA、从一组阻塞网络连接请求中选择一个待验证阻塞网络连接请求，并计算当前网络能耗以作为第一网络能耗；SB、接受所述待验证阻塞网络连接请求，并计算当前网络能耗以作为第二网络能耗；SC、判定所述第一网络能耗和第二网络能耗之差是否小于预定网络能耗，如果是，执行步骤SE，否则执行步骤SD；SD、阻塞所述待验证阻塞网络连接请求并将剩余的阻塞网络连接请求作为所述一组阻塞网络连接请求并返回执行步骤SA，直至所述剩余的阻塞网络连接请求的数量为零；SE、接受所述待验证阻塞网络连接请求并将剩余的阻塞网络连接请求作为所述一组阻塞网络连接请求并返回执行步骤SA，直至所述剩余的阻塞网络连接请求的数量为零。在本专利技术所述的网络节能流量疏导方法中，所述预定网络能耗为xρα，ρ为正整数，α为网络连接请求的平均能耗，x为网络连接的基本带宽。在本专利技术所述的网络节能流量疏导方法中，所述α＝9W/Gbps，ρ＝5，x＝2。本专利技术解决其技术问题采用的另一技术方案是，构造一种网络节能流量疏导系统，包括：随机分组模块，用于接收多个网络连接请求，并将所述多个网络连接请求随机分为至少两组网络连接请求；平均能耗计算模块，用于获取每组网络连接请求的每组平均网络能耗；第一阻塞接受模块，用于基于预定网络能耗和所述每组平均网络能耗，接受或阻塞各组网络连接请求；第二阻塞接受模块，用于基于所述预定网络能耗，分别接受或阻塞被阻塞的各组网络连接请求中的每个网络连接请求。在本专利技术所述的网络节能流量疏导系统中，所述第二阻塞接受模块包括：选择单元，用于从一组阻塞网络连接请求中选择一个待验证阻塞网络连接请求；网络能耗计算单元，用于计算所述待验证阻塞网络连接请求被接受前后的网络能耗以获得第一网络能耗和第二网络能耗；比较单元，用于比较所述第一网络能耗和第二网络能耗之差是否小于所述预定网络能耗；阻塞接受单元，用于基于比较结果接受或阻塞所述待验证阻塞网络连接请求。实施本专利技术的网络节能流量疏导方法和系统，通过采用递归整数线性规划(RILP)算法阻塞能耗过高的网络连接请求同时接受能耗较低的连接请求以进一步提高网络的能效。附图说明下面将结合附图及实施例对本专利技术作进一步说明，附图中：图1示出了基于WDM网络的透明IP；图2示出了本专利技术的网络节能流量疏导方法的第一实施例的流程图；图3示出了本专利技术的递归ILP算法的流程图；图4示出了本专利技术的网络节能流量疏导系统的第一实施例的原理框图；图5示出了评估本专利技术的COST239拓扑结构；图6是单目标法和主目标法的平均能耗示意图。具体实施方式在本专利技术中，专利技术人研究了在基于WDM的IP传输网络中同时优化吞吐量和能源消耗问题。本专利技术采用主目标法以在最大网络吞吐量的约束下最小化网络的能耗。随后建议采用递归整数线性规划(RILP)算法阻塞能耗过高的网络连接请求同时接受能耗较低的连接请求以进一步提高网络的能效。在本专利技术中，采用基于透明WDM光网络的IP传输网络模型以研究网络性能。如图1所示，在每个节点中，基于MEMS的光交叉连接器(OpticalCrossConnect，OXC)通过转发器连接IP核心路由器。IP核心路由器聚集来自本地网络的IP数据流量，且路由经过的业务流量。OXC通过光纤互连，且每个光纤包括多个波长。由于信号在传输过程中的损伤，在基于透明WDM网络的IP传输网络中光路的传输距离是有限的。在本专利技术中，我们只考虑消耗在IP路径的中间节点的能量，包括IP路由器、转发器和光开关的能耗，其分别由PI,PT和PO表示。忽略具有恒定值的能耗包括：1.因为EDFA已经在网络中部署，所以其能耗是恒定的。2.在任何流量疏导方法中，在端节点的流量能耗是恒定的。例如，在图1中有两个IP连接请求。连接1是从节点A到B，请求带宽为r1。连接2是从A到D，请求带宽为r2。对于连接1，网络在源节点和目本文档来自技高网...

【技术保护点】
一种网络节能流量疏导方法，其特征在于，包括：S1、接收多个网络连接请求，并将所述多个网络连接请求随机分为至少两组网络连接请求；S2、获取每组网络连接请求的每组平均网络能耗；S3、基于预定网络能耗和所述每组平均网络能耗，接受或阻塞各组网络连接请求；S4、基于所述预定网络能耗，分别接受或阻塞被阻塞的各组网络连接请求中的每个网络连接请求。

【技术特征摘要】
1.一种网络节能流量疏导方法，其特征在于，包括：S1、接收多个网络连接请求，并将所述多个网络连接请求随机分为至少两组网络连接请求；S2、获取每组网络连接请求的每组平均网络能耗；S3、基于预定网络能耗和所述每组平均网络能耗，接受或阻塞各组网络连接请求；S4、基于所述预定网络能耗，分别接受或阻塞被阻塞的各组网络连接请求中的每个网络连接请求；其中所述预定网络能耗为xρα，ρ为正整数，α为网络连接请求的平均能耗，x为网络连接的基本带宽；所述α＝9W/Gbps，ρ＝5，x＝2；所述步骤S3包括：S31、接受能耗小于或等于xρα的个网络连接请求，其中表示从节点s到d的第t连接请求，t为正整数；S32、阻塞M个能耗大于xρα的阻塞网络连接请求，其中其中T表示网络的最大吞吐量容积；所述步骤S4进一步包括：S41、从一组阻塞网络连接请求中选择一个待验证阻塞网络连接请求，并计算当前网络能耗以作为第一网络能耗；S42、接受所述待验证阻塞网络连接请求，并计算当前网络能耗以作为第二网络能耗；S43、判定所述第一网络能耗和第二网络能耗之差是否小于所述预定网络能耗，如果是，执行步骤S45，否则执行步骤S44；S44、阻塞所述待验证阻塞网络连接请求并将剩余的阻塞网络连接请求作为所述一组阻塞网络连接请求以返回执行步骤S41，直至所述剩余的阻塞网络连接请求的数量为零；S45、接受所述待验证阻塞网络连接请求并将...

【专利技术属性】
技术研发人员：陈彬，林晓辉，代明军，王晖，
申请(专利权)人：深圳大学，
类型：发明
国别省市：广东;44