WDM网络中一种考虑优先级的波长分配算法

提出了一种在多优先级的情况下,基于RCL算法来提高网络流量的波长分配新算法.文章对于具有相同优先级的光路建立请求时,采用相对容量损失的RCL法分配波长,而对于不同优先级的光路请求,通过调整门限值来保证网络尽可能地接纳更多低优先级的网络流量.仿真结果表明,当负载较高时,多接纳的网络流量已十分明显.     

波分复用光传送网中备用选路下的选路和波长分配算法

本文研究了动态业务下,波分复用光传送网的选路和波长分配问题,提出了一种基于备用选路的选路和波长分配算法.与文献中已有的利用全网信息的备用选路的算法相比,该算法能更加精确地描述建立光路对全网的影响,选择对网络状态影响最小的路由-波长对来建立光路,促进网络资源的有效利用.计算机仿真表明,不论在规则的格型环网还是非规则的网络中,在阻塞率性能方面,在大多数情况下该算法优于文献中已有的备用选路算法;同时它也能改善公平性.     

WDM网络中基于均衡策略的波长分配算法

对WDM光网络中的波长分配问题进行了研究,采用波长均衡分配的思路解决瓶颈容量对网络性能的影响,并给出了一种启发式算法--最大剩余瓶颈容量算法(Maximum Bottleneck Capacity,MaxBC).该算法把负载引起的波长损失均衡地分布在网络中,使得链路的信道容量受到的影响更小.通过仿真比较了MaxBC与MaxSum、RCL算法在网络拥塞概率等网络性能上的优劣.     

一种新的WDM光传送网保护设计算法

在WDM网络中,由于光路之间存在的依赖性,物理网络的单链路失效可能会造成虚拓扑不连通而使上层网络(SDH、ATM或IP)无法使用自身的恢复机制来恢复受影响的业务,因此虚拓扑在嵌入物理拓扑时必须避免发生这种情况.已有的分离备用路径(Disjoint Alternate Path,DAP)算法总是假设网络所有波长路由节点都具有全波长转换能力.本文提出的LG_-VTMDP保护设计算法利用分层图同时解决路由和波长分配两个子问题,并考虑了负载均衡和物理链路的容量限制.实验结果表明LG_-VTMDP算法优于DAP算法和已有波长分配算法组合后的性能.本文还在此基础上提出了一种有效的波长转换器放置算法WCP算法.     

一种波长转换范围受限全光网中的波长分配算法

本文研究了波长转换范围受限全光网中的动态路由和波长分配问题,提出了一种固定备选路由条件下新的路由和波长分配算法.算法引入了波长相关性的概念,用波长关联权值定量描述了各路由的前后链路上不同波长之间的相互依赖关系.在建立连接时首先使用那些依赖性强,对其他路由影响小的波长,从全局的角度出发选择最优的路由和波长分配方案.计算机仿真表明,本文算法能够适用于稀疏网络和网状网,在均匀业务强度或者大部分业务量来自于长跳路由的情况下,本文算法能够显著降低网络阻塞概率和使用的波长转换器数目,有效提高系统性能.     

波长交换光网络中路由波长分配技术

路由波长分配问题是在给定连接的情况下,为该请求分配适当的光路进行传输。在无波长转换能力的情况下,需要为光路在其传输的链路上分配相同的波长,这就是波长连续性问题。物理层的光损伤极大的限制了光网络的能力,因此需要可感知损伤的路由波长分配算法来保证传输的质量。对于不同的感知损伤的路由波长分配方式,相应地,有不同的控制平面结构。     

基于强化学习的光传送网路由波长优化

针对光传送网中动态业务的路由和波长问题,提出一种基于强化学习的深度路由波长分配算法DeepRWA。算法基于软件定义网络架构,通过强化学习灵活地调整控制光传送网,实现光网络路由波长分配策略优化。针对路由选择问题,结合链路上的波长使用情况,使用A3C算法选择合适的路由,使得阻塞率最小;针对波长分配问题,使用首次命中算法选择波长。考虑阻塞率、资源利用率、策略熵、价值损失、运行时间及收敛速度等多个指标,利用14节点NSFNET网络拓扑仿真实验。结果表明:当信道中包含18个波长时,与传统KSP-FF算法相比,所提出的路由波长分配算法的阻塞率降低了0.06,资源利用率提高了0.02,但运行时间有增加;在波长数超过45以后,与传统KSP-FF算法相比,所提算法保持阻塞率和资源利用率的同时,运行时间开始降低;当信道中包含波长数为58时,与传统KSP-FF算法相比,所提算法运行时间减少了0.07 ms。由此可见,提出的算法使路由选择和波长分配得到了优化。     

静态波长路由光网络中路由和波长分配算法的统计修正

本文采用统计的方法对以网络最小所需波长数为优化目标的路由和波长分配算法进行了修正.数值模拟计算表明,经过统计方法修正之后,可以求得更接近波长下限的网络所需波长数.另外本文还首次提出用统计的方法对路由和波长分配算法进行比较,通过比较两个算法在经过统计修正之后求得的网络所需波长数的分布可以知道它们的优劣.     

基于动态资源预测的模糊最小相对容量损失路由算法

提出了一种适用于波分复用光网络的模糊最小相对容量损失路由模型及算法.该算法能够基于不完全的网络状态信息作出路由判断,从而减少对整个网络状态信息的需求.在此算法中,我们提出了层状态信息处理规则和模糊化的网络状态信息模型,使得该路由算法具有一定的动态资源预测的能力,并深入探讨了模糊最小相对容量损失的路由选择及性能优化原则.通过仿真试验表明,我们提出的基于层状态信息处理规则的模糊最小相对容量损失路由算法的性能与基于全网状态信息下的耗尽算法EA(exhaustive algorithm)和最小阻塞算法 LCP(least-congested-path)非常接近.当网络负载较重时,在单位信息量下的网络阻塞性能要优于EA和LCP路由.这说明与其他己知算法相比,模糊最小相对容量损失路由算法更适用于不完全状态信息下的负载较重的网络路由.     

一种提高光网络攻击容忍性的RWA算法研究

通过研究光网络中带内串扰攻击及其传播原理,在基于串扰攻击有限传播的模型之上,提出了一种限制串扰攻击传播的波长路由分配(Routing and Wavelength Assignment,RWA)算法.该算法把分配后能产生最小串扰攻击传播最大值(Crosstalk Attack Propagation Maximum,CAPM)的波长路由分配给新的光路请求,从而减少全网的潜在的攻击传播范围.仿真结果显示,与常用的首次命中(Fist-fit)RWA算法相比,该算法能显著降低全网的串扰攻击传播最大值,从而提高光网络的攻击容忍性.     

部分共享波长转换光网络动态路由的改进算法

提出了一种应用于部分共享波长转换（PWC）的波长路由光网络（WRON）中的基于节点阻塞的动态路由算法,它不需要共享复杂的波长转换信息,而是将各节点的阻塞特性考虑到路由过程中。为评价算法性能,在14节点的国家科学基金网（NSFNET）拓扑中进行了仿真。结果表明,新的路由算法显著改善了网络的阻塞性能和建路失败的概率,尤其是随着网络负载的降低,网络性能的改善更显著。     

An Ant-Based Approach for Dynamic RWA in Optical WDM Networks

In this paper, we propose a new ant-based algorithm for the dynamic routing and wavelength assignment (RWA) problem in optical WDM networks under the wavelength continuity constraint. Unlike conventional approaches, which usually require centralized global network information, our new RWA algorithm constructs the routing solution in a distributed manner by means of cooperative ants. To facilitate the ants’ foraging task, we adopt in our algorithm a probabilistic routing table structure for route selection. The new algorithm is highly adaptive in that it always keeps a suitable number of ants in the network to cooperatively explore the network states and continuously update the routing tables, so that the route for a connection request can be determined promptly by the current states of routing tables with only a small setup delay. Some new schemes for path scoring and path searching are also proposed to enhance the performance of our ant-based algorithm. Extensive simulation results upon three typical network topologies indicate that the proposed algorithm has a very good adaptability to traffic variations and it outperforms both the fixed routing algorithm and the promising fixed–alternate routing algorithm in terms of blocking probability. The ability to guarantee both a low blocking probability and a small setup delay makes the new ant-based routing algorithm very attractive for both the optical circuit switching networks and future optical burst switching networks     

一种WDM疏导网络动态组播路由算法

对无波长变换能力的波分复用（WDM）疏导网络中的组播路由和波长分配（MRWA）问题进行了研究，提出了动态组播流量疏导算法（DMTGA）。这种算法根据当前网络资源使用情况，结合流量疏导和负载均衡，对链路权重进行动态配置，构建满足组播业务请求带宽需求的组播树。在不同的网络负载下对算法进行仿真，对比分析了DMTGA对业务请求接入率、平均网络资源利用率和全网负载分布的影响。     

Routing Mechanisms Employing Adaptive Weight Functions for Shortest Path Routing in Optical WDM Networks

Optical dense wavelength division multiplexed (DWDM) networks are an attractive candidate for the next generation Internet and beyond. In this paper, we consider routing and wavelength assignment in a wide area wavelength routed backbone network that employs circuit-switching. When a session request is received by the network, the routing and wavelength assignment (RWA) task is to establish a lightpath between the source and destination. That is, determine a suitable path and assign a set of wavelengths for the links on this path. We consider a link state protocol approach and use Dijkstras shortest path algorithm, suitably modified for DWDM networks, for computing the shortest paths. In [1] we proposed WDM aware weight functions that included factors such as available wavelengths per link, total wavelengths per link. In this paper, we present new weight functions that exploit the strong correlation between blocking probability and number of hops involved in connection setup to increase the performance of the network. We also consider alternate path routing that computes the alternate paths based on WDM aware weight functions. The impact of the weight functions on the blocking probability and delay is studied through discrete event simulation. The system parameters varied include number of network nodes, wavelengths, degree of wavelength conversion, and load. The results show that the weight function that incorporates both hop count and available wavelength provides the best performance in terms of blocking probability.     

WDM光网中的一种邻域加权累积的波长分配策略

针对光核心传送网中单纤场景下的路由选择与波长分配（Routing and Wavelength Assignment,RWA）问题,提出了一种邻域加权累积的波长分配策略。在一条路径上为一个连接请求选择波长时,将网络的所有链路归入当前路径的不同邻域中,然后根据与路径之间的距离为不同邻域赋予不同的权重,进而对每个波长在全网中被占用的个数进行加权累积,最后选择累积值最大的可用波长建立连接。仿真结果表明,相对于现有的阻塞率最低的最大使用（Most-Used）波长分配策略,所提策略具有更低的阻塞率。     

Dynamic Routing and Wavelength Assignment in Survivable WDM Networks

Dense wavelength division multiplexing (DWDM) networks are very attractive candidates for next generation optical Internet and intelligent long-haul core networks. In this paper we consider DWDM networks with wavelength routing switches enabling the dynamic establishment of lightpaths between each pair of nodes. The dynamic routing and wavelength assignment (RWA) problem is studied in multifiber networks, assuming both protection strategies: dedicated and shared. We solve the two subproblems of RWA simultaneously, in a combined way using joint methods for the wavelength selection (WS) and wavelength routing (WR) tasks. For the WS problem in contrast to existing strategies we propose a new, network state based selection method, which tries to route the demand on each wavelength, and selects the best one according to different network metrics (such as available channels, wavelengths per fiber and network load). For the WR problem we propose several weight functions for using in routing algorithms (Dijkstra or Suurballe), adapting dynamically to the load of the links and to the length of the path. The combination of different wavelength selection and routing (WS&WR) methods enables wide configuration opportunities of our proposed algorithm allowing good adaptation to any network state. We also propose the extension of the RWA algorithm for dedicated and shared protection and a new method for applying shared protection in dynamic WDM environment. The detailed analysis of the strategies demonstrate that our RWA algorithm provides significantly better performance than previous methods in terms of blocking probability whether with or without protection methods.     

Wavelength Conversion in WDM Optical Networks: Strategies and Algorithms for Limiting the Number of Converters in the Optical Cross-Connects

This paper considers the problem of wavelength conversion in optical networks using wavelength division multiplexing technique. In the previous literature, two main wavelength routing and assignment strategies have been introduced: wavelength path (WP) and virtual wavelength path (VWP), depending on whether the signal stays on the same wavelength or is converted to another during its travel throughout the network. While the former method does not require any wavelength conversion, the latter needs wavelength conversion in each optical node and, in particular, a wavelength converter per each signal handled by the node itself. From the previous literature emerged that the VWP leads to optical cross-connect (OXC) with lower dimensions compared to the ones required by the WP scheme, and that the difference between the WP and VWP schemes increases as the number of wavelengths carried by each fiber increases. In this paper a new strategy is introduced, named partial virtual wavelength path (PVWP), with the related wavelength routing and assignment algorithm, which makes limited use of wavelength conversion compared to the VWP scheme, and allows the same advantages of VWP to be attained with lower OXC dimensions. The paper reports a comparative analysis among the different strategies, considering both the cases of a network without failures and a network with the possibility of failure restoration. The main result is that the proposed PVWP strategy allows the same advantages of the VWP scheme with a strongly reduced number of wavelength converters (around 5% of the number required by VWP scheme). This figure does not vary appreciably if failure restoration is considered. The new strategy can be adopted by using an opportune OXC architecture, as illustrated in the paper, which allow a limited number of converters to be shared among all the channels as a common pool.     

用波分复用技术设计和实现的双波长光纤环网

本文设计和实现了具有PCI总线峰值带宽传输能力的光互连网络接口卡。采用可编程门阵列实现硬件路由和同步流水线传输以减小数据包在网络中的通信延迟。为扩展网络规模,采用波分复用技术实现了双波长环网。通过无源光学器件实现双波长信号和合波和分束,通过探测器选择接收不同波长的光信号以实现波长路由。该网络结构扩展为多波长环网。     

Dynamic Routing and Wavelength Assignment in Optical Networks by Means of Genetic Algorithms

We propose a novel genetic algorithm for solving the dynamic routing and wavelength assignment (DRWA) problem in wavelength-routed optical networks. The algorithm not only obtains low call blocking probability, but it also employs a very short computation time. Moreover, it is capable of providing fairness among connections, that is, to offer approximately the same quality of service (in terms of blocking probability) for all source-destination node pairs. Since requirements on optical network availability are highly severe, we also propose an extension of the algorithm to provide fault-tolerance capability at the optical layer. It is achieved by means of protection, where each optical connection request is provided with a pair of lightpaths (a primary and a backup lightpath). Again, the genetic algorithm proves to be highly efficient, in this case, at performing routing and wavelength assignment of pairs of lightpaths.     

一种新型的动态路由和波长分配算法

本文讨论了WDM光网中，在动态业务流量和有限范围波长变换情况下的动态路由和波长分配（RWA）问题，基于Moone-Dijkstra算法，考虑到动态波长变换的可能和限制，提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算法（DMC－OVMP）。该算法对路由子问题和波长分配子问题既相互独立，又相互结合，优化了RWA，保证了网络信息传输的安全性。对中国教育和科研计算机网（CERNET）基于本算法进行了计算机仿真，实现了低的网络阻塞率。