《多跳波分复用环网中的业务疏导.doc》由会员分享，可在线阅读，更多相关《多跳波分复用环网中的业务疏导.doc（2页珍藏版）》请在三一文库上搜索。
1、Vol. 31 No. 4Aug. 2011第31卷第4期南京邮电大学学报(自然科学版)2011 年 8 月Journal of Nanjing University of Posts and Telecommunications( Natural Science)多跳波分复用环网中的业务疏导刘逢清，钱炎琛,冯翰林(南京邮电大学光电工程学院江苏南京210046)摘 要：采用整数线性規划算法和启发式算法对均匀和非均匀业务模式下WDM (Wavelength Division Multiplexing) 网络的业务及导问题进行研究，优化目标为聂小化给定业务矩阵情况下所士光收发机和渡歩敦。以环网为例
2、进行 了数值仿真數值结果脸证了启发式算法的有效性,并表明随着环网规模的増大通过航导减少的光通道敷越来越 大疏导的效果也越来越明显。关律词：业务疏导；多M；WDM；环阿中图分类号:TN913.7文駅标识码:A文章编号：1673-5439(2011 )04X)072-07Traffic Grooming in Multi-hop WDM ringsLIU Feng-qing,QIAN Yan-chen,FENG Han-lin(College of Optoelectronic EngineeringvNanjing University of Poets and Telecommunicatio
3、ns9Nanjing 210046,China)Abstract：To investigate the problem of traffic grooming in WDM optical networks for both uniform and non-uniform traflic patterns, an ILP (Interger Linear Programming) algorithm and a heuristic algorithm are presented Hie optimization objective of traffic grooming is to minim
4、ize the number of optical transceivers and wavelengths for a given traffic matrix Taking WDM rings as examples y numerical results de rived verify the effectiveness of the heuristic algorithm. It also demonstrates that the bigger the scale of ring networks, the more lightpaths reduced by traffic gro
5、oming, and the more obvious the effect of trafficgrooming.Key words: traflic grooming ； multi-hop ； WDM ； ring0引言随着WDM技术的日益成熟，波长路由WDM光 传送网被认为是下一代高速广域骨干网的最有力竞 争者。但是,光传送网的大最用户(如企业或者居 民小区)的每一网络连接请求只需一个波长通道巨 大带宽的一小部分。解决数目不多而容量巨大 的波长通道和带宽要求不大而数目众多的用户需求 之间矛盾的关键就是有效的安排用户低速数据流共 享高速的波长通道。业务疏导可以定义为有效的将低速数据流复用
6、 到高速波长通道，把高速波长通道解复用成为低速 数据流，以及低速数据流在不同岛速波长通道上的networks交换。业务疏导的这一定义被称为狭义业务疏 导。与之相对应的广义业务疏导既包括有效的将低 速业务数据流汇聚到光通道，也包括光通道的路由 和波长指派。业务疏导有静态和动态之分。静 态业务疏导硏究的是给定节点对之间的低速业务 流，对业务进行汇聚组成光通道和对建立的光通道 进行波长路由，以使得所需要的网络资源最少 或者是在给定网络资源下，如何使路由的低速业务 流最多，业务类型可以是单播或多播。动态业 务疏导考虑WDM网络要承载的业务经过一段时间 后会发生变化，其目标是合理设计网络以便有效地 容纳业务的变化(9-，Jo运营商常常依据网络预计 要承载的业务，采用静态疏导来设计和配置网络资收稿 H 期：2010-12-21基金项目：南京邮电大学人才引进项目(NY207143)资助项目通讯作者:刘逢清 电话：(025 )85866402 E-mail：liufq« njupt. edu. cn