Abstract
Routing and wavelength assignment for online rea-l 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. Assuming that each link has multiple fibres, there are wavelength converters only at part of nodes and the conversion delay is not negligible. A distributed routing and wavelength assignment algorithm for the setup of rea-l time multicast connections is presented based on the above assumption. The algorithm is based on Prim’s MST (minimum spanning tree) algorithm. It generates a sub-minimal cost tree under a given delay bound first. If there are nodes not included in the cost tree, a delay tree is generated to include the rest nodes. The two trees are merged together. The wavelength assignment uses least-conversion and load balancing strategies.
| Translated title of the contribution | A Distributed routing and wavelength assignment algorithm for real-time multicast in WDM all-optical networks |
|---|---|
| Original language | Chinese (Simplified) |
| Pages (from-to) | 1464-1469 |
| Journal | 计算机研究与发展 |
| Volume | 40 |
| Issue number | 10 |
| Publication status | Published - Oct 2003 |
| Externally published | Yes |
Research Keywords
- WDM 网络
- 路由与波长分配
- 组播路由
- 延迟限制路由
- WDM networks
- routing and wavelength assignment
- multicast routing
- delay bound routing