静态波带交换中的一种波带粒度取值算法  

A waveband value choosing algorithm for static waveband switching

作　　者：杨帆[1] 徐展琦[1] 马涛[1] 王正平[1] 邢淇翔[1] 

机构地区：[1]西安电子科技大学综合业务网理论与关键技术国家重点实验室,陕西西安710071

出　　处：《光电子．激光》2014年第9期1681-1690,共10页Journal of Optoelectronics·Laser

基　　金：国家"863"计划(2012AA01A505);国家重大科技成果转化(KJ0800122905);中央高校基本科研业务费专项(K5051301023);高等学校创新引智计划(B08038);ISN国家重点实验室基金(ISN1104003)资助项目

摘　　要：波带交换可以有效地减少波长交换的交换端口数量,本文研究节点间业务量已知时静态波带交换中的波带粒度取值算法,提出了基于k均值聚类的波带粒度取值算法。算法将业务量相近的业务分为一组,一组内的业务用相同粒度的波带装载,以提高波带的利用率。研究表明,在没有业务疏导的环境下,与其他方法相比,算法使用的波带数量和波带内的空闲波长数量都比较少。本文还研究了静态疏导环境下不同波带粒度取值算法的性能,提出了多波带粒度下的业务装载策略。对于大粒度的波带,使用向下装载,而对于小粒度的波带,使用向上装载,意在减少波带的使用数量的同时提高波带利用率。仿真结果表明,使用静态业务疏导后,本文算法与其他方法相比,依然可以有效地减少波带数量,提高波带利用率。与基于组播路由的静态波带疏导算法相结合,使波带利用率可以达到98%以上。Waveband switching can effectively reduce the switching port number of wavelengths. The waveband value choosing algorithm for the circumstance when the traffics between network nodes are known is studied in this paper. A waveband choosing algorithm based on kmeans named KWC is proposed. This scheme divides traffics into groups. Similar traffics belong to the same group and are carried by the same granular waveband to improve the waveband utilization The simulation results show that KWC algorithm uses less wavebands and has less idle wavelengths than other schemes studied in this paper when traffic grooming is not used. The performance of different waveband choosing algorithms is also compared when static waveband traffic grooming is used. A new traffic filling scheme is proposed for the multi-granular waveband system. Different traffic filling schemes are used according to waveband granularity to decrease the waveband number and improve waveband utilization. For larger granular wavehand,downward traffic filling is used. For smaller granular waveband,upward traffic filling is used. The simulation results show that KWC algorithm can effectively reduce the waveband number and increase the waveband utilization compared with other schemes when traffic grooming is used. The combination of KWC algorithm and static waveband grooming algorithm based on multicast routing can make the waveband utilization above 98 %.

关 键 词：光交换 波带交换 静态疏导 组播路由 波带利用率 交换端口数 

分 类 号：TN915[电子电信—通信与信息系统]