J4 ›› 2005, Vol. 27 ›› Issue (12): 1-3.
• 论文 • 下一篇
王兴伟[1] 李佳[2] 程辉[2] 黄敏[1]
出版日期:
发布日期:
Online:
Published:
摘要：
本文研究了IP／DWDM光因特网中支持柔性QoS的并行一体化多播路由算法。对IP／DwDM光因特网中的多播请求及用户提出的端到端延迟需求区间，提出的算法一体化地解决路由选择和波长分配问题。目标是在考虑网络负载均衡的前提下，寻找一棵费用次优的多播树，并且满足用户QoS需求。该算法基于粗粒度并行遗传模拟退火算法构造多播树，基于波长图思想在多播树上进行波长分配。仿真研究表明，该算法是可行的，并且具有较好的性能。
关键词: IP／DWDM光因特网 柔性QoS 多播 路由 负载均衡
Abstract:
A parallel integrated algorithm for flexible QoS multicast routing in the IP/DWDM optical Internet is discussed in this paper. Given a multicast reque st and a required end-to-end delay interval, an algorithm that considers multicast routing and wavelength assignment simultaneously is proposed. Based o n a coarse-grain parallel genetic simulated annealing algorithm, a cost suboptimal multicast routing tree is built, and based on wavelength graph ideas, wavelengths are assigned to satisfy the QoS request. The proposed algorithm takes the load balancing into account as well. Simulation results show that the proposed algorithm is both feasible and effective.
Key words: （IP/DWDM optical Intemet, flexible QoS, multicast, routing, load balancing）
王兴伟[1] 李佳[2] 程辉[2] 黄敏[1]. IP／DWDM光因特网中的一种支持柔性QoS的并行一体化多播路由算法[J]. J4, 2005, 27(12): 1-3.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2005/V27/I12/1
