IP/DWDM光Internet中智能QoS组播路由算法

提出了一种IP／DWDM光Internet中基于蚁群算法的智能QoS组播路由算法。给定QoS组播请求与用户延迟需求区间，提出的算法寻找一棵基于柔性QoS的成本近优组播路由树。它基于蚁群算法来构造组播路由树，并基于波长图思想对组播路山树进行波长分配，一体化考虑组播路由选择和波长分配问题，同时还考虑了IP／DWDM光Internet中的负载均衡问题。仿真研究表明，算法是可行和有效的。     

IP/DWDM光因特网中一种混合一体化QoS组播路由算法

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

IP／DWDM光因特网中一种基于人工免疫算法的QOS组播路由算法

本文提出了一种IP／DWDM光因特网中基于人工免疫算法的QoS组播路由算法，当QoS组播请求和需求区间给定时，能够找到一棵基于QoS的柔性费用近优组播路由树。该算法基于人工免疫算法构造QoS组播路由树，并基于波长图对树进行波长分配，将路由和波长分配集成到一个过程中，同时考虑了负载平衡。仿真结果表明，算法为IP／DWDM光因特网中的组播应用构造的QoS组播路由树是可行和有效的。     

一种IP/DWDM光因特网中的Q0S组播路由算法

本文讨论了一种IP/DWDM光因特网的QoS组播路由算法,在已知QoS组播请求和所需时间延迟的前提下,提出了一种可以找到基于柔性QoS的、次优的路由树的算法.此外,我们对QoS满意程度一术语作了定义.所提出的算法在多种群并行遗传模拟退火算法基础上构建组播树,并根据波长图为树分配波长.此算法将路由选择和波长分配一体化,路由选择的目的在于找到一个次优组播树,波长分配的目的则是通过使波长度盖数量最小来最小化组播树的延迟.因此,组播树的估价和QoS用户满意程度两方面都接近最优.谊算法同时考虑了负载均衡.仿真结果表明,该算法是灵活有效的.     

一种IP／DWDM光因特网中的QoS组播路由算法

本文讨论了一种IP／DWDM光因特同的QoS组播路由算法，在已知QoS组播请求和所需时间延迟的前提下．提出了一种可以找到基于柔性QoS的、次优的路由树的算法。此外．我们对QoS满意程度一术语作了定义。所提出的算法在多种群并行遗传模拟退火算法基础上构建组播树，并根据波长图为树分配波长。此算法将路由选择和波长分配一体化，路由选择的目的在于找到一个次优组播树，波长分配的目的则是通过使波长覆盖数量最小来最小化组播树的延迟。因此，组播树的估价和QoS用户满意程度两方面都接近最优。该算法同时考虑了负载均衡。仿真结果表明．该算法是灵活有效的。     

一种光因特网中的一体化QoS组播路由算法

讨论了IP/DWDM光因特网中的一体化多约束QoS组播路由和波长分配算法。给定一个QoS组播请求,包括带宽需求、组播端到端延迟上界和延迟抖动上界,提出了一种算法,它能够找到一棵同时满足上述三个约束的组播树。提出的算法基于一种类似于波长图的逻辑拓扑来构造组播树。逻辑拓扑上的路径同时指出路由和该路由上的可用波长。通过这种方式,算法将路由和波长分配集成在一起一体化考虑。最后,阐述了算法的正确性。     

WDM网络中实时组播的分布式路由与波长分配算法

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。     

WDM网络中实时组播的分布式优化RWA算法

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由选择与波长分配是十分困难的。论文提出了一种用于建立实时组播连接的分布式路由选择与波长分配算法。该算法将路由选择与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和同一波长最长使用策略。     

NGI中基于微分进化的柔性QoS组播路由算法

针对满足多个约束条件的服务质量组播路由的特点，提出了一种下一代互联网中基于微分进化算法的柔性QoS组播路由算法。给出了 QoS组播路由问题模型及其数学描述，针对NGI中QoS参数信息不精确的特点，基于模糊数学的相关知识并利用DE算法的寻优能力，找出在用户柔性QoS需求的条件下满足用户QoS需求的可信度和用户QoS满意度同时达到最大的组播路由树。对算法进行了仿真实现与性能评价，结果表明，它是可行和有效的。     

基于遗传算法的QoS组播路由选择方法

考虑了组播通信服务质量需求与网络资源约束,将满足不同约束的QoS组播路由选择过程转化为一个多目标优化问题,使用一种基于QoS的最小网络费用组播路由树生成算法来寻找最小Steiner树。该方法可以在满足多约束的情况下,寻找费用最小的组播路由树,仿真结果表明该算法有较好的性能。     

A multipopulation parallel genetic simulated annealing-based QoS routing and wavelength assignment integration algorithm for multicast in optical networks

In this paper, we propose an integrated Quality of Service (QoS) routing algorithm for optical networks. Given a QoS multicast request and the delay interval specified by users, the proposed algorithm can find a flexible-QoS-based cost suboptimal routing tree. The algorithm first constructs the multicast tree based on the multipopulation parallel genetic simulated annealing algorithm, and then assigns wavelengths to the tree based on the wavelength graph. In the algorithm, routing and wavelength assignment are integrated into a single process. For routing, the objective is to find a cost suboptimal multicast tree. For wavelength assignment, the objective is to minimize the delay of the multicast tree, which is achieved by minimizing the number of wavelength conversion. Thus both the cost of multicast tree and the user QoS satisfaction degree can approach the optimal. Our algorithm also considers load balance. Simulation results show that the proposed algorithm is feasible and effective. We also discuss the practical realization mechanisms of the algorithm.     

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

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

QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms

In this paper, two bio-inspired Quality of Service (QoS) multicast algorithms are proposed in IP over dense wavelength division multiplexing (DWDM) optical Internet. Given a QoS multicast request and the delay interval required by the application, both algorithms are able to find a flexible QoS-based cost suboptimal routing tree. They first construct the multicast trees based on ant colony optimization and artificial immune algorithm, respectively. Then a dedicated wavelength assignment algorithm is proposed to assign wavelengths to the trees aiming to minimize the delay of the wavelength conversion. In both algorithms, multicast routing and wavelength assignment are integrated into a single process. Therefore, they can find the multicast trees on which the least wavelength conversion delay is achieved. Load balance is also considered in both algorithms. Simulation results show that these two bio-inspired algorithms can construct high performance QoS routing trees for multicast applications in IP/DWDM optical Internet.     

基于量子遗传算法的QoS多播路由算法

QoS多播路由算法的核心问题就是建立满足QoS约束的多播树,它是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题。量子遗传算法是基于量子计算理论的新型遗传算法,基于量子遗传算法的基本原理,提出了QoS约束的多播路由算法（QoSMR-QGA）,并详细介绍了QoSMR-QGA算法的实现过程。仿真实验表明,该算法具有较好的算法收敛性和多播路由成功率。