| WDM网络中实时组播的分布式优化RWA算法 |
| |
| 引用本文： | 闫磊,王营昌,高随祥. WDM网络中实时组播的分布式优化RWA算法[J]. 计算机工程与应用, 2006, 42(10): 130-132,212 |
| |
| 作者姓名： | 闫磊 王营昌 高随祥 |
| |
| 作者单位： | 中国科学院研究生院,北京,100039;中国科学院研究生院,北京,100039;中国科学院研究生院,北京,100039 |
| |
| 摘 要： | 在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由选择与波长分配是十分困难的。论文提出了一种用于建立实时组播连接的分布式路由选择与波长分配算法。该算法将路由选择与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和同一波长最长使用策略。
|
| 关 键 词： | WDM网络 路由与波长分配 组播路由 延迟限制路由 |
| 文章编号： | 1002-8331-（2006）10-0130-03 |
| 收稿时间： | 2006-01-01 |
| 修稿时间： | 2006-01-01 |
A Distributed and Optimized RWA Algorithm for Real-time Multicast in WDM Networks |
| |
| Yan Lei,Wang Yingchang,Gao Suixiang. A Distributed and Optimized RWA Algorithm for Real-time Multicast in WDM Networks[J]. Computer Engineering and Applications, 2006, 42(10): 130-132,212 |
| |
| Authors: | Yan Lei Wang Yingchang Gao Suixiang |
| |
| Affiliation: | Graduate School,Chinese Academy of Sciences, Beijing 100039 |
| |
| 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 connections setup time.The multicast routing algorithm is based on Prim's MST Minimum Spanning Tree algorithm,which can produce a sub-minimal cast tree under a given delay bound.The wavelength assignment uses least-conversion and single wavelength longest using strategies. |
| |
| Keywords: | WDM networks routing and wavelength assignment multicast routing delay bound routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
