首页 | 官方网站   微博 | 高级检索  
     

一种光因特网中的一体化QoS组播路由算法
引用本文:王兴伟,程辉,郑露滴,黄敏.一种光因特网中的一体化QoS组播路由算法[J].计算机工程与应用,2004,40(33):152-154,218.
作者姓名:王兴伟  程辉  郑露滴  黄敏
作者单位:1. 东北大学计算中心,沈阳,110004
2. 朗讯贝尔实验室中国基础科学研究院,北京,100080
3. 东北大学信息科学与工程学院,沈阳,110004
基金项目:国家自然科学基金与朗讯贝尔实验室中国基础科学研究院联合资助(编号:60003006,70101006),国家高技术研究发展计划资助(编号:2001AA121064),辽宁省科学技术基金(编号:20032018,20032019)资助
摘    要:讨论了IP/DWDM光因特网中的一体化多约束QoS组播路由和波长分配算法。给定一个QoS组播请求,包括带宽需求、组播端到端延迟上界和延迟抖动上界,提出了一种算法,它能够找到一棵同时满足上述三个约束的组播树。提出的算法基于一种类似于波长图的逻辑拓扑来构造组播树。逻辑拓扑上的路径同时指出路由和该路由上的可用波长。通过这种方式,算法将路由和波长分配集成在一起一体化考虑。最后,阐述了算法的正确性。

关 键 词:IP/DWDM  光因特网  QoS组播  带宽  延迟  延迟抖动
文章编号:1002-8331-(2004)33-0152-03

An Integrated QoS Multicast Routing Algorithm in Optical Internet
Wang Xingwei,Cheng Hui,Zheng Ludi,Huang Min.An Integrated QoS Multicast Routing Algorithm in Optical Internet[J].Computer Engineering and Applications,2004,40(33):152-154,218.
Authors:Wang Xingwei  Cheng Hui  Zheng Ludi  Huang Min
Affiliation:Wang Xingwei 1 Cheng Hui 1 Zheng Ludi 2 Huang Min 31
Abstract: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.
Keywords:IP/DWDM optical Internet  QoS multicast  bandwidth  delay  delay variation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号