[发明专利]基于WDM的阻塞IP传输网络的节能流量疏导方法和系统

权利要求书

1.一种网络节能流量疏导方法，其特征在于，包括：

S1、接收多个网络连接请求，并将所述多个网络连接请求随机分为至少两组网络连接请求；

S2、获取每组网络连接请求的每组平均网络能耗；

S3、基于预定网络能耗和所述每组平均网络能耗，接受或阻塞各组网络连接请求；

S4、基于所述预定网络能耗，分别接受或阻塞被阻塞的各组网络连接请求中的每个网络连接请求；

其中所述预定网络能耗为xρα，ρ为正整数，α为网络连接请求的平均能耗，x为网络连接的基本带宽；

所述步骤S3包括：

S31、接受能耗小于或等于xρα的个网络连接请求，其中表示从节点s到d的第t连接请求，t为正整数；

S32、阻塞M个能耗大于xρα的阻塞网络连接请求，其中其中T表示网络的最大吞吐量容积；

所述步骤S4进一步包括：

S41、从一组阻塞网络连接请求中选择一个待验证阻塞网络连接请求，并计算当前网络能耗以作为第一网络能耗；

S42、接受所述待验证阻塞网络连接请求，并计算当前网络能耗以作为第二网络能耗；

S43、判定所述第一网络能耗和第二网络能耗之差是否小于所述预定网络能耗，如果是，执行步骤S45，否则执行步骤S44；

S44、阻塞所述待验证阻塞网络连接请求并将剩余的阻塞网络连接请求作为所述一组阻塞网络连接请求以返回执行步骤S41，直至所述剩余的阻塞网络连接请求的数量为零；

S45、接受所述待验证阻塞网络连接请求并将剩余的阻塞网络连接请求作为所述一组阻塞网络连接请求以返回执行步骤S41，直至所述剩余的阻塞网络连接请求的数量为零。

2.一种网络节能流量疏导系统，其特征在于，包括：

随机分组模块，用于接收多个网络连接请求，并将所述多个网络连接请求随机分为至少两组网络连接请求；

平均能耗计算模块，用于获取每组网络连接请求的每组平均网络能耗；

第一阻塞接受模块，用于基于预定网络能耗和所述每组平均网络能耗，接受或阻塞各组网络连接请求；所述预定网络能耗为xρα，ρ为正整数，α为网络连接请求的平均能耗，x为网络连接的基本带宽；

其中所述第一阻塞接受模块用于接受能耗小于或等于xρα的个网络连接请求，其中表示从节点s到d的第t连接请求，t为正整数；以及阻塞M个能耗大于xρα的阻塞网络连接请求，其中其中T表示网络的最大吞吐量容积；

第二阻塞接受模块，用于基于所述预定网络能耗，分别接受或阻塞被阻塞的各组网络连接请求中的每个网络连接请求；

其中所述第二阻塞接受模块包括：

选择单元，用于从一组阻塞网络连接请求中选择一个待验证阻塞网络连接请求；

网络能耗计算单元，用于计算所述待验证阻塞网络连接请求被接受前后的网络能耗以获得第一网络能耗和第二网络能耗；

比较单元，用于比较所述第一网络能耗和第二网络能耗之差是否小于所述预定网络能耗；

阻塞接受单元，用于基于比较结果接受或阻塞所述待验证阻塞网络连接请求。

3.一种网络节能流量疏导方法，其特征在于，包括：

S1、接受能耗小于或等于xρα的个网络连接请求，其中表示从节点s到d的第t连接请求，t为正整数；

S2、阻塞M个能耗大于xρα的阻塞网络连接请求，其中其中T表示网络的最大吞吐量容积；

S3、从一组阻塞网络连接请求中选择一个待验证阻塞网络连接请求，构造整数线性规划，以计算当前网络能耗以作为第一网络能耗；

S4、接受所述待验证阻塞网络连接请求，构造整数线性规划以计算当前网络能耗以作为第二网络能耗；

S5、判定所述第一网络能耗和第二网络能耗之差是否小于预定网络能耗，如果是，执行步骤S7，否则执行步骤S6；

S6、阻塞所述待验证阻塞网络连接请求并将剩余的阻塞网络连接请求作为所述一组阻塞网络连接请求并返回执行步骤S3，直至所述剩余的阻塞网络连接请求的数量为1；

S7、接受所述待验证阻塞网络连接请求并将剩余的阻塞网络连接请求作为所述一组阻塞网络连接请求并返回执行步骤S3，直至所述剩余的阻塞网络连接请求的数量为1；

其中所述预定网络能耗为xρα，ρ为正整数，α为网络连接请求的平均能耗，x为网络连接的基本带宽。