一种光因特网中的一体化QoS组播路由算法  

An Integrated QoS Multicast Routing Algorithm in Optical Internet

作　　者：王兴伟[1] 程辉[1] 郑露滴 黄敏[3] 

机构地区：[1]东北大学计算中心,沈阳110004 [2]朗讯贝尔实验室中国基础科学研究院,北京100080 [3]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机工程与应用》2004年第33期152-154,218,共4页Computer Engineering and Applications

基　　金：国家自然科学基金与朗讯贝尔实验室中国基础科学研究院联合资助(编号:60003006;70101006);国家高技术研究发展计划资助(编号:2001AA121064);辽宁省科学技术基金(编号:20032018;20032019)资助

摘　　要：讨论了IP/DWDM光因特网中的一体化多约束QoS组播路由和波长分配算法。给定一个QoS组播请求,包括带宽需求、组播端到端延迟上界和延迟抖动上界,提出了一种算法,它能够找到一棵同时满足上述三个约束的组播树。提出的算法基于一种类似于波长图的逻辑拓扑来构造组播树。逻辑拓扑上的路径同时指出路由和该路由上的可用波长。通过这种方式,算法将路由和波长分配集成在一起一体化考虑。最后,阐述了算法的正确性。The paper discusses an integrated multi -constrained QoS multicast routing and wavelength assignment algorithm in IP/DWDM optical Internet.Given a QoS multicast request with the bandwidth requirement ,the multicast end-to-end delay bound and the delay variation bound,this paper proposes an algorithm,which can find a multicast tree satisfying the above three QoS constraints simultaneously.Based on logical topology similar to wavelength graph,the algorithm constructs the multicast tree.A path on logical topology indicates both a route and available wavelengths on it.By this way,the proposed algorithm integrates routing and wavelength assignment into a single process.It explains the correctness of the algorithm finally.

关 键 词：IP DWDM光因特网 QOS组播 带宽 延迟 延迟抖动 

分 类 号：TP393.14[自动化与计算机技术—计算机应用技术]