IP/WDM网络中自适应区分权重的HTA动态业务流疏导算法  

Dynamic traffic grooming algorithm with the adaptively differentiated weight for holding-time-aware services in IP over WDM networks

作　　者：徐展琦[1] 丁秋菊[1] 陈晓辉[2] 丁喆[1] 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071 [2]武汉邮电科学研究院,湖北武汉430074

出　　处：《西安电子科技大学学报》2010年第5期801-807,共7页Journal of Xidian University

基　　金：国家863计划资助项目(2009AA01ZZ254);高等学校学科创新引智计划资助项目(B08038)

摘　　要：为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务流疏导问题的整数线性规划ILP模型.仿真结果表明,DWG-HTA算法比典型选路算法最多降低网络阻塞率达24%,并验证了其负载均衡的有效性.针对小型网络拓扑和预先规划业务情况,给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间.On the basis of the feature of the holding-time awareness for services requested and for reducing network congestion through network load balancing,this paper proposes a dynamic traffic routing algorithm with the adaptively differentiated weight of the grooming for hold-time-aware services（DWG-HTA）,in which the link-weight assignment relies on the residual lifetime and future congestion of network links.We design the procedure of the proposed DWG-HTA and develop an integer linear programming（ILP） model to solve dynamic traffic grooming problems in IP over WDM networks.Simulation results show that DWG-HTA could reduce the traffic blocking probability by 24 percent at most compared with typical routing algorithms used in IP over WDM networks,and validate the effectiveness for network load balancing.We also present the blocking probabilities of DWG-HTA and the ILP model based on the scenario of a small-size network topology and the scheduled traffic,and the performance improvement possibility of the DWG-HTA algorithm.

关 键 词：动态业务疏导 选路算法 持续时间已知 负载平衡 整数线性规划模型 

分 类 号：TN915.03[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]