IPWDM网络中自适应区分权重的HTA动态业务流疏导算法.pdfVIP

2010年10月 西安电r科技大学学报(自然科学版) oct．2010 XIDIAN VolI37 NO．5 第37卷第5期 JOURNAL0F UNIVERSITY doi：10．3969／j．issn．1001—2400．2010．05．005 IP／WDM网络巾自适应区分权重的 HTA动态业务流疏导3jc法 徐展琦1，丁秋菊1，陈晓辉2，丁 嚣1 (1．西安电子科技大学综合业务网理论及关键技术国家重点实验室．陕西西安710071； 2．武汉邮电科学研究院，湖北武汉430074) 摘要：为了实现全网负载均衡以减小网络拥塞。针对业务持续时间已知的特点，依据链路的剩余生存期 和未来拥塞度设置链路权值，提出基干区分权重的持续时间已知的业务流疏导与选路算法(DWG- HTA)．设计了Dw(}HTA算法流程，提出IP／WI)M网络中动态业务流疏导问题的整数线性规划II，P 模型．仿真结果表明，DWG-HTA算法比典型选路算法最多降低网络阻塞率达24％，并验证了其负载均 衡的有效性．针对小型网络拓扑和预先规划业务情况，给出了DWG-HTA算法与II。P模型的阻塞率对 比和Dw(}HTA算法的性能提升空间． 关键词：动态业务疏导；选路算法；持续时间已知；负载平衡；整数线性规划模型 中图分类号：TN915．03；TP393文献标识码：A 文章编号：1001—2400(2010)05—0801—07 traffic withthe differentiated Dynamicgroomingalgorithmadaptively for servicesinIPoverWDMnetworks weightholding—time-aware xU Xiao—hui2，DlNGZhe、 Zhan—qil．DlNGQiu—jttl．cHEN Lab．of ServiceNetworks，Xidian (1．StateKey Integrated Univ．，Xi’an710071，China 2．WuhanResearchlnst．of PostTelecom．，Wuhan430074，China) Abstract：Onthebasisofthefeatureofthe awarenessforservices andfor holding—time requested network networkload a traffic reducing congestionthrough balancing，thispaperproposesdynamic withthe differentiated0fthe forhold—time-awareservices algorithmadaptively weight grooming routing (DWG-HTA)．inwhichthe reliesontheresiduallifetimeandfuture link—weightassignment congestion networklinks．Wethe