一种动态业务的波长路由光网络规划方法

摘要

本发明涉及一种动态业务的波长路由光网络规划方法，属于光网络通信技术领域。设置并输入光网络规划所需参数，利用静态优化方法得到静态优化的光网络中每个光交叉节点的收发机数目和每根光纤的复用波长数，将其作为动态业务模拟的输入，得到网络阻塞率。根据网络阻塞率调整业务随机抖动的强度，多次调用静态优化方法完成光网络规划。本发明方法的优点是：该方法基于静态优化方法，保证了规划结果的全局优化特性，同时通过阻塞率验证，规划所得到的波长路由光网络可适应业务动态特性，使动态业务下网络阻塞率低于阻塞率上限。

主权项

1、一种动态业务的波长路由光网络规划方法，其特征在于该方法包括以下步骤：(1)设置并输入进行光网络规划所需要的参数，包括：网络的拓扑结构参数、网络的静态业务分布参数、网络的动态业务输入参数、网络阻塞率上限值、随机业务强度的步长增量S1和步长减量S2；(2)设置初始化随机抖动强度为0，与输入的静态业务分布参数中的平均请求带宽叠加得到当前请求带宽，分别设置初始化调用次数、抖动增加标识和减弱标识为0；(3)根据上述网络的拓扑结构参数和网络的静态业务分布参数，利用静态优化方法得到静态优化的光网络中每个光交叉节点的收发机数目和每根光纤的复用波长数，并将静态优化方法调用次数加1；(4)将上述收发机数目和复用波长数作为动态业务模拟的输入，分别统计网络拒绝带宽和请求带宽，将统计结果相除，得到网络阻塞率；(5)将上述网络阻塞率与上述初始设置的网络阻塞率上限进行比较，若网络阻塞率大于初始设置的上限，进行步骤(7)，若网络阻塞率小于或等于初始设置的上限，则进行步骤(6)；(6)判断静态优化方法调用次数，若为1，则输出与当前业务负载相对应的规划方案，若不为1，则将上述初始设置的抖动减弱标识重新设置为1，并将随机抖动强度重新设置为当前随机抖动强度与上述设置的随机业务强度的步长减量S2之差，进行步骤(8)；(7)将上述初始设置的抖动增加标识重新设置为1，对抖动减弱标识进行判断，若为零，则将随机抖动强度重新设置为当前随机抖动强度与上述设置的随机业务强度的步长增量S1之和，若不为零，则输出与前一次业务负载相对应的规划方案；(8)将上述重新设置的随机抖动强度作为当前随机抖动强度，将当前随机抖动强度与上述初始设置的静态业务分布参数中的平均请求带宽叠加得到当前请求带宽，将该当前请求带宽作为遗传静态优化的输入，进行静态优化；(9)重复步骤(3)-(8)。