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

在WDM网络中，由于每条链路上可用波长是动态变化的，在考虑波长转换延迟的条件下，实现实时组播连接的路由与波长分配是十分困难的．假定WDM网络中每条链路有多根光纤，只有部分结点具有波长转换器且波长转换时间是不可忽略的，据此提出了一种用于建立实时组播连接的分布式路由与波长分配算法．该算法以Prim最小生成树算法为基础，生成一棵满足给定延迟时限的最小成本树．当最小成本树不能包括所有目的结点时，对剩余目的结点生成一棵最短延迟树，然后合并两棵树得到一棵组播树．波长分配使用最少波长转换和负载平衡策略．     

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

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

WDM网络中满足延迟和延迟差约束的分布式组播路由与波长分配算法

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。论文提出了一种用于建立满足延迟时限和延迟差要求的实时组播连接的分布式路由与波长分配算法。该算法假定每个节点没有全局路由信息,只根据关联链路的信息进行路由选择,且将路由与波长分配统一进行。组播路由算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树。对不满足延迟时限的目的节点,通过增加回路边构造回路再消除长延迟路径的方式,加入到组播树中。对不满足延迟差的目的节点,采用重构Steiner树的方法,使其满足延迟差的要求。波长分配使用最少波长转换和负载平衡策略。     

WDM全光网络中优化组播路由的遗传算法

在WDM网络中，路由和波长分配是紧密联系在一起的，即在建立光连接的过程中，不但需要确定路由，还要为该路由分配合适的波长资源。该文给出了一种遗传算法以解决在给定一组时延受限的组播请求的情况下，如何为这些组播请求建立合适的组播路由树，从而使得该组组播树所占用的波长数最小的问题。通过使用一种合适的二维染色体编码表示，并设计适合问题的交叉和变异操作，从而算法可以有效地搜索假设空间，实验模拟结果表明了该算法具有快速有效的特点。     

基于网络编码的光组播树优化RWA研究

为了降低网络负载均衡率与平均阻塞率,提出了基于分层图的具有网络编码能力的共享光组播树算法。通过对该算法的仿真表明,具有网络编码能力的共享光组播树在使用的光路数、平均阻塞率以及网络负载均衡率上要优于共享树。最后作了总结并指出将来的研究方向。     

基于粒子群优化的WDM全光网络的组播路由优化算法

WDM网络中,路由和波长分配是紧密联系的,其中波长分配是设计的难点。该文以瓶颈链路数与可用信道数的比值来反映选择波长对全网状态的影响,设计了一种基于粒子群算法（PSO）的对路由和波长的分配统一进行的优化算法。该算法在给定一组时延受限的组渡请求下,建立满足时延约束的最低代价组播路由树,并使该路由树的瓶颈链路数与可用信道数的比值较小。。计算机仿真表明该算法是有效性。     

基于蚁群系统WDM网络受限组播路由算法

通过在蚂蚁选路的概率中加入成本因素，只增加优秀路径上的信息素，实现了对现有蚁群算法的改进，加快了其收敛速度。将改进的蚁群优化算法与分层图相结合，提出了一种构造时延受限的最小代价组播树的并行算法。     

动态优化的分布式组播路由算法

为了在真实的网络环境中寻找一棵延迟受限、耗费最小的组播转发树,以便更好地支持组播通信,提出了一个可以动态优化的分布式组播路由算法,该算法利用蚁群思想解决上述组播路由问题.由于不同代的蚂蚁之间可以通过信息素来实现间接通信,而信息素又是一种可以反映环境变化的媒介质,因此,该算法能够根据网络环境的变化及时做出调整.结合实际的网络拓扑,进行仿真实验,实验结果表明,通过蚂蚁一代代的进化,算法可以找到一棵满足延迟约束并且耗费尽可能小的组播树.     

基于QoS的WDM网络中多等级服务问题研究

针对WDM网络中波长和路由分配(RWA)问题，提出了一种具有QoS保证的多等级服务的方法。通过使路由器根据路由表为到达的分组数据提供等级服务，不仅可以有效地解决WDM网络中分组数据阻塞的问题，实现区分服务，而且可以提供更好的QoS保证。文中也给出了计算机仿真结果。     

具备QoS保证的WDM网络中多路径路由问题

针对WDM网络中波长和路由分配(RWA)问题，提出了一种具有QoS保证的多路径路由的新方法。通过为中间节点路由器提供多条可选路径来转发分组数据，可以有效地解决WDM网络中分组数据阻塞的问题，从而可以更好地提供QoS保证。文中也给出了计算机仿真结果，并对仿真结果进行了分析和比较。     

WDM网络中一种时延约束多播路由算法

文章提出了一种在有限波长转换器的WDM网络中,基于拉格朗日松驰的时延约束最小代价多播路由算法。该算法将WDM网络中的寻径与波长分配合成一步,并充分考虑到波长转换器的限制,利用拉格朗日松驰方法的特点,通过对松驰参数的变化得到每链路上的聚合代价,从而得到一棵近似于最优解的多播树。     

Dynamic Fuzzy Controlled RWA Algorithm for IP/GMPLS over WDM Networks

This paper proposes a dynamic RWA scheme using fuzzy logic control on IP/GMPLS over WDM networks to achieve the best quality of network transmission. The proposed algorithm dynamically allocates network resources and reserves partial bandwidth based on the current network status, which includes the request bandwidth, average utilization for each wavelength and its coefficient of variance (C.V.) of data traffic, to determine whether the connection can be set up. Five fuzzy sets for request bandwidth, average rate and C.V. of data traffic are used to divide the variable space: very large (LP), large (SP), normal (ZE), small (SN), and very small (LN). Setting the fuzzy limit is a key part in the proposed algorithm. The simulation of scenarios in this paper has two steps. In the first step, the adaptive fuzzy limits are evaluated based on average transmission cost pertaining to ten network statuses. The second step is to compare the proposed algorithm with periodic measurement of traffic (PMT) in ATM networks in six network situations to show that the proposed FC-RWA algorithm can provide better network transmission.     

一种稀疏波长转换光网络中的波长分配算法

研究了具有波长转换功能的WDM光网络的分类以及已有的几种波长分配算法,分析了波长分配算法的一般流程。文中以波长变换次数最少做为所提出的波长分配算法的主要优化目标,根据WDM光网络中的节点是否具有波长转换的功能,结合等价光路由替换的思想,提出了在稀疏有限波长转换光网络中的一种启发式的波长分配算法。仿真实验表明,当光网络中的连接请求量较大时,该算法的阻塞率低于已有的一些波长分配算法,连接能力有了较大提高。     

WDM网络中备用路由下支持优先级的一种新的波长分配算法

文章研究了WDM光网络中动态业务下的波长分配问题,提出了一种改进的动态门限算法。该算法不仅能保证高优先级的请求有较低的阻塞率,同时还能优化低优先级请求的阻塞率,从而改善全网的平均阻塞率。此外,该算法利用相对最小影响算法,能更加精确地描述波长分配对全网状态的影响,从而更加有效地利用了网络资源。计算机仿真表明,该算法性能较好。     

WDM全光网络中的路由及波长分配

在全光网络中,光信号在全光域内传输,避免了光-电转换带来的延迟,因此,全光网支持高数据率传输并提供巨大的网络容量。WDM(波分多路复用)技术的采用使得高速光传输线路与低速终端处理设备之间能够相互兼容。论文探讨了WDM全光网中的路由及波长分配问题,对各种常用算法进行了详细的分析,并提出了对一种新型的用于WDM网络上的实时组播请求的分布式RWA算法进行改进的意见。     

波长连续WDM光网络中新的自适应RWA 算法

在对WDM波长路由光网络的路由和波长分配算法进行研究的基础上，提出了一种新的自适应动态路由算法和考虑路径优先级及网络公平性的波长分配算法，给出了具体分析及实现步骤。该算法能有效地利用网络资源，保证业务分布的均衡，较好地兼顾网络资源分配的合理性，有效地改善了全网的平均阻塞性能。     

WDM网络中多优先级动态业务的动态RAW算法

为了解决WDM网络中多优先级动态业务的路由选择与波长分配问题,提出了一种基于分层图模型的动态RAW算法。通过对分层图中波长链路权值的设定,使得连接请求尽量使用空闲的波长链路建立连接,在空闲波长链路不足以建立起连接时,呼叫业务可抢占比其优先级别低的业务的波长链路,且抢占的顺序由低优先级到高优先级,以确保高优先级业务有更低的阻塞率和更好的传输性能,且使得较高优先级业务被中断的可能性较小。