| WDM网络中实时组播的分布式路由与波长分配算法 |
| |
| 引用本文： | 黄传河,陈莘萌,贾小华.WDM网络中实时组播的分布式路由与波长分配算法[J].计算机工程与应用,2003,39(3):172-176. |
| |
| 作者姓名： | 黄传河 陈莘萌 贾小华 |
| |
| 作者单位： | 1. 武汉大学计算机学院,武汉,430072
2. 香港城市大学电脑科学系 |
| |
| 摘 要： | 在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。
|
| 关 键 词： | WDM网络 路由与波长分配 组播路由 延迟限制路由 |
| 文章编号： | 1002-8331-(2003)03-0172-05 |
| 修稿时间： | 2002年1月1日 |
A Distributed Routing and Wavelength Assignment Algorithm for Real-time Muiticast in WDM Networks |
| |
| Huang Chuanhe,Chen Xinmeng,Jia Xiaohua.A Distributed Routing and Wavelength Assignment Algorithm for Real-time Muiticast in WDM Networks[J].Computer Engineering and Applications,2003,39(3):172-176. |
| |
| Authors: | Huang Chuanhe Chen Xinmeng Jia Xiaohua |
| |
| Affiliation: | Huang Chuanhe 1 Chen Xinmeng 1 Jia Xiaohua 21 |
| |
| Abstract: | 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. |
| |
| Keywords: | WDM Networks Routing and Wavelength Assignment Multicast Routing Delay Bound Routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
