IP/DWDM光因特网中的一种支持柔性QoS的并行一体化多播路由算法

本文研究了IP/DWDM光因特网中支持柔性QoS的并行一体化多播路由算法。对IP/DWDM光因特网中的多播请求及用户提出的端到端延迟需求区间,提出的算法一体化地解决路由选择和波长分配问题。目标是在考虑网络负载均衡的前提下,寻找一棵费用次优的多播树,并且满足用户QoS需求。该算法基于粗粒度并行遗传模拟退火算法构造多播树,基于波长图思想在多播树上进行波长分配。仿真研究表明,该算法是可行的,并且具有较好的性能。

基于禁忌搜索的集成式QoS组播路由算法

研究了IP/DWDM光因特网中的集成式QoS组播路由算法,在考虑负载均衡的前提下,针对用户组播请求与柔性QoS需求,寻找一棵QoS组播路由树。由于该问题的NP难属性,因此基于禁忌搜索算法来构造费用近优QoS组播路由树,同时集成一种基于分段和波长图思想的波长分配算法,一体化解决路由与波长分配问题。仿真结果表明,提出的算法是可行和有效的。