期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

WDM网络中实时组播的分布式路由与波长分配算法 被引量：8

A Distributed Routing and Wavelength Assignment Algorithm for Real-time Multicast in WDM Networks
下载PDF
导出
摘要 在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。 Routing and wavelength assignment for online real-time multicast connection setup is difficult due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks.This paper presents a distributed routing and wavelength assignment algorithm for the setup of real -time multicast connections.It integrates routing and wavelength assignment as a single process,which greatly reduces the connection setup time.The multicast routing algorithm is based on Prim's MST(Minimum Spanning Tree)algorithm and K-restricted breadth-first search method,which can produce a sub-minimal cost tree under a given delay bound.The wavelength assignment uses least-conversion and load balancing strategies.
作者 黄传河 陈莘萌 贾小华
机构地区 武汉大学计算机学院 香港城市大学电脑科学系
出处 《计算机工程与应用》 CSCD 北大核心 2003年第3期172-176,共5页 Computer Engineering and Applications
关键词 WDM网络 实时组播 计算机网络 波长分配算法 延迟限制路由 分布式路由算法 WDM Networks,Routing and Wavelength Assignment ,Multicast Routing,Delay Bound Routing
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1[1]J Spath. Dynamic routing and resource allocation in WDM transport networks[J].Computer Networks,2000;32
  • 2[2]X Jia,Ding-zhu Du,Xiao-dong Hu et al.A Wavelength Assignment Algorithm for Minimal Wavelength Conversions in WDM Networks[C].In:Proc ICCCN2000,2000
  • 3[3]L H Sahasrabuddhe,B Mukherjee.Light Trees:Optical Multicasting for Improved Performance in Wavelength-routed Networks[J].IEEE Communications Magazine, 1999-02
  • 4[4]Deying Li,Xiufeng Du,Xiaodong Hu et al. Minimizing Number of Wavelengths in Multicast Routing Trees in WDM Networks[J].Networks,2000;354(4)
  • 5[5]R K Pankaj.Wavelength Requirements for Multicasting in All-Optical Networks[J].IEEE/ACM Trans Networking, 1999;(3)
  • 6[6]X Jia,D Du,X Hu et al.Optimization of Wavelength Assignment for QoS Multicast in WDM Networks[J].IEEE TRANS COMMUNICATIONS,2001 ;49(2)
  • 7[7]Bin Wang,J CHou. Multicast Routing and its QoS Extension:Problems, Algorithms and Protocols[J].IEEE Network,2000;(1-2)
  • 8[8]C P Low,Y J Lee. Distributed Multicast Routing with End-to-end Delay and Delay Variation Constraints[J].Computer Communications,2000;23(9)

同被引文献54

  • 1王营昌,高随祥,宋乃斌,张百城.全光网络中组播路由波长分配的一种遗传算法[J].计算机仿真,2006,23(10):160-163. 被引量：2
  • 2[1]Qian-Ping Gu,Shietung Peng.Mukihop all-to-all broadcast on WDM optical networks[J].IEEE Transactions on Parallel and Distributed Systems,2003,14.
  • 3[2]Pan D,An V,Ngo H Q.Cost-effective constructions for nonblccking WDM multicast switching networks[J].IEEE International Conference on Communications,2004,3:20-24.
  • 4[3]Sahasrabuddhe L H,Mukherjee B.Light-trees:Optical multicasting for improved performance in wavelength-touted networks[J].IEEE Cornmun Mag,1999:67-73.
  • 5[4]Xiaohua Jia,Xiao-Dong Hu,Lu Ruan,et al.Multicast routing,load balancing,and wavelength assignment on tree of rings[J].Communications Letters,IEEE,2002,6(2):79-81.
  • 6[5]Billhartz T,Cain J B,Farrey-Goudreau E,et al.Performance and resource cost comparisons for the CBT and PIM multicast routing protocols[J].IEEE J Select Areas Commun,1997,15:304-315.
  • 7[6]Jia W,Zhao W,Xuan D,et al.An efficient fauhtolerant mukicast routing protocol with core-based tree techniques[J].IEEE Trans Parallel Distrib Syst,1999,10:984-1000.
  • 8[7]Lin H C,Lai S C.Core placement for the core based tree muhieast routing architecture[J].Pmc IEEE Globecom,1998:1049-1053.
  • 9[8]Yang Y,Wang J.Cost-effective designs of WDM optical interconnects[J].IEEE Transactions on Parallel and Distributed Systems,2005,16.
  • 10[9]李向群.基于QoS的动态组播路由算法与协议研究[Z].

引证文献8

二级引证文献20

计算机工程与应用
2003年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部