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

在ASON中的网络节点不具备波长变换能力且光纤中复用的波长数有限的情况下,针对为到达的业务请求动态选路和波长分配问题,提出了一种新的动态路由和波长分配算法(N-RWA).该算法中设计了一种同时考虑节点跳数和当前网络状态的合理适应度函数,并将遗传算法和最小影响波长分配算法相结合,实现对传统RWA算法的改进.仿真结果表明,与传统的RWA算法相比,N-RWA算法在保证全网业务负载均衡的同时,大大降低了网络阻塞的可能性.     

序贯寿命试验方案及在MATLAB软件下的应用

通过运用序贯寿命试验方案来考察设备是否达到系统所要求的可靠性指标.并在MATLAB软件中通过编程序来快速的求得试验所需的最大失效数,以及和这些失效数所对应的最小接收试验时间和最大拒收试验时间.     

波长选路光网络中基于模拟退火改进的WA算法

结合波长选路光网络特性和图着色理论,通过模拟退火算法求解得到网络最小所需的波长数,从而对波长分配算法进行一定优化.与已有算法比较,采用模拟退火算法可以有效地消除波长分配的盲目性和随机性.利用计算机随机产生不同规模的正则随机网络和一定的流量请求,对网络进行仿真和比较实验,证明了新算法有更高的波长分配效率,以此求得的网络所需波长数,更接近理论最小值.     

WDM全光网络波长转换节点最优放置的研究

采用遗传算法，研究在分复用（WDM）全光网络中放置一定数目的波长转换节点，使得整个网络的阻塞概率最小的优化问题，分析表明，在网络中某些节点使用波长转换，可以达到在网络中所有节点使用波长转换时几乎同样的改善效果，和其他方法的仿真结果进行了比较，验证了该方法的有效性。     

基于遗传算法的MPLS网络优化研究

对流量工程机制中的路由方法进行了详细的讨论,着重探讨了在MPLS网络环境下,利用遗传算法对网络资源进行优化配置。采用遗传算法作为网络优化算法的基础,分别将跳数、时延、带宽及代价转化为权值进行路由,然后将得到的候选路径作为种群,用遗传算法进行路径优化,选择优化出一个最大频带利用率最小的配置。     

WDM光网络的动态路由等效算法与仿真

针对WDM光网络的特点,提出一种动态的路由和波长分配的等效算法,适用于各个节点不同且具有部分或全部波长转换能力的光网络。采用波长图技术和增加虚拟源节点和目的节点的方法,把WDM网络转化为等效的单波长网络,从而把路由和波长分配问题转化为等效的单波长网络的路由问题,大大简化了算法的程序。最后采用了最短径算法对WDM网络进行了路由选择和波长分配的仿真。     

分层交换波分复用网络中的路由与波长分配

提出了一种运用于分层光交换波分复用(WDM)环中的静态路由与波长分配方法,对于任意给定的业务需求矩阵,在最小化波长数的条件下,最大化波段路径数,从而最小化光端口数目以降低网络构建成本.该方法在构造环算法的基础上,将波段优先函数引入路由与波长分配的计算,在路由与波长分配过程中同时解决波段合并问题.仿真结果表明,所提出方法能够有效减少网络所需的光端口数,从而降低网络建设成本.     

基于遗传算法的OSPF路由研究

本文主要对OSPF网络路由规划在选择中运用了遗传算法的应用进行相应的研究,重点对有效的改善网络局部拥塞和快速求得全局的最优解的问题进行探究。本文利用约束条件,并结合着OSPF网络路由参数的特性,来确定搜索的方向,解决OSPF网络路由在选择上的难题,其中OSPF网络路由主要的目的就是应用和探索遗传算法为选择难题上开辟新的途径。     

基于量子遗传算法的无线传感器网络路由

提出了基于量子遗传算法的无线传感器网络的路由,利用量子遗传算法的高效搜索性,得到源节点和目的节点之间存在最佳路径,从而降低网络延迟,最大限度来保证网络总体能量消耗最少,延长无线传感器网络寿命.     

无线传感器网络自适应拥塞控制的路由算法分析

无线传感器网络中节点的覆盖范围有限,因而采用多跳路由传输方式.无线自组网中的多跳路由是由普通节点协作完成的,选择不同的转发节点,会对网络的信息传输产生不同的影响.对不同路由(洪泛路由、最短路径等)算法下的网络自适应拥塞控制进行了分析,研究了不同路由算法下的网络性能和拥塞控制效果.根据节点跳数与缓存占用的关系,提出一种基于节点跳数和缓存占用的性能函数的改进最短路径算法,算法选取使性能函数值最小的节点作为转发节点.最后,通过实验比较了最短路径算法与改进路由算法的网络性能,发现改进路由算法相比最短路径算法,具有较好的网络性能和服务质量.     

最少波长数算法实现波分复用的时域复杂度改进及对比研究

优化降低波长转换次数成为光纤传输当前的研究热点,为了进一步改进波分复用技术的传播速度,做了以下工作:提出了计算源节点与各目标节点之间的最短路,以获得所要的组播树;应用波长图的设计、MPH算法实现最小成本树,完成了这次改进算法的设计;理论上分析了最少波长数的实现、波长和路由分配,验证了算法的合理性。从建立的仿真模型结果表明:算法在计算最少波长转换次数、位置确定方面具有明显的优势;达到了WDM网络的成本降低,网速提高的目的。通过与传统的Dijkstra与Floyd算法对比设计的算法在时间复杂度、空间复杂度以及结合性方面有着一定提升。这一研究对于WDM网络传输的改进具有明显的意义。     

Wavelength Assignment in WDM Optical Networks with Limited-range Wavelength Conversion

According to previous studies, limited range wavelength conversion (LWC) can improve the performance of optical network. In this paper, the effects of FWM (Four Wave Mixing) and XGM (Cross-Gain Modulation) conversion are both examined. It is found that the performance difference between LWC and full conversion becomes quite remarkable with the increase in numbers of wavelengths per-link. So in order to improve the performance of optical network with limited conversion in the case of large number of wavelengths, three simple dynamic wavelength assignment algorithms (LUWC, FUWC and WSM) are proposed. Simulation results show that the algorithms greatly reduce the blocking probabilities of networks with LWC. Moreover, the algorithms require no global information of network.     

A novel wavelength assignment scheme in OBS network for contention avoidance

Conventional optical burst switching(OBS)technique adopts purely statistical multiplex mechanismso that the bursts collide with each other very easily.To address this problem,a novel proactive con-tention avoidance scheme is proposed,which assigns dedicated wavelengths to each ingress node,then st-numbering algorithm is used to construct the traffic load balanced spanning trees .In this way,contentioncan be eliminated at ingress nodes,and the amount of bursts that could be accommodated by ingressnodes w...     

一种基于时延约束的光网络共享通路保护机制

针对实时业务在光网络上的低时延和生存性要求,提出了一种基于时延约束的光网络共享通路保护机制.考虑到低时延要求,该机制将节点的负载和波长转换情况作为处理时延的影响因素,将链路的长度作为传播时延的影响因素,为实时业务请求设计了工作路由算法,并基于波长转换对时延的影响设计了相应的波长分配方案以减少波长转换次数.在生存性方面,基于共享通路保护机制和低时延要求设计了保护路由算法及相应的波长分配方案.仿真表明,该机制是可行和有效的.     

Dynamic routing and wavelength assignment algorithm of optical satellite networks based on cross-layer design

In order to overcome the adverse effects of Doppler wavelength shift on data transmission in the optical satellite networks, a dynamic routing and wavelength assignment algorithm based on cross-layer design ( CL-DRWA) is introduced which can improve robustness of the network.Above all, a cross-layer optimization model is designed, which considers transmission delay and wavelength-conti-nuity constraint, as well as Doppler wavelength shift.Then CL-DRWA is applied to solve this mod-el, resulting in finding an optimal light path satisfying the above constraints for every connection re-quest.In CL-DRWA, Bellman-Ford method is used to find an optimal route and a distributed rela-tive capacity loss method is implemented to get an optimal wavelength assignment result on the opti-mal route.Moreover, compared with the dynamic routing and wavelength assignment algorithm based on minimum delay strategy ( MD-DRWA) , CL-DRWA can make an improvement of 5.3%on the communication success probability.Meanwhile, CL-DRWA can meet the requirement of trans-mission delay for real-time services.     

部分波长可变WDM网中支持优先级的波长分配算法

基于链路波长占用独立性假设,改进了在部分波长转换WDM网中已有的RWA算法,提出了一种支持优先级的动态波长分配算法。该算法保证了较高优先级的光路建立请求具有较低的阻塞率,比原有算法更加适合现代光网络中不同业务请求对应不同服务等级的要求：同时该方法适用于链路上配置任意数目转换器的情况。     

波长路由多纤环网的优化设计

在给出波长路由环网模型的基础上,提出了一种新的整数线性规划公式以解决波长路由多纤环网（MFR）的优化设计问题,整数线性规划公式所采用的优化目标是最小结点端口数目,以此为优化目标可以保证所设计的多纤环网具有最大的经济性,利用所提出的整数线性规划公式,定量分析了在不同通信模式（单Hub和双Hub),及路由方案（波长通道和虚波长通道）的情况下,单向和双向波长路由多纤环网的网络性能差异,所获得的结论有助于多纤环网结构的优化设计。