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

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

基于链路失效模型的多级电力业务路由规划

该文从智能电网中电力业务多样性的角度出发,分析不同类型业务对网络的可靠性需求。建立链路失效函数模型,并基于该模型设计面向可靠性的路由规划方法。以网络阻塞率和资源利用率为指标,通过与传统链路失效路由算法的比较分析来验证所提出方法的有效性。传统链路失效路由规划算法忽略了电力业务多样性,对接入网络的业务请求无差别处理,路由规划约束条件相对单一,导致网络阻塞率较高。该文所提路由算法充分考虑了不同业务对网络需求的多样性,依据业务等级调整目标函数并分别进行路由分配,从而降低网络阻塞率,提升网络可靠性和资源利用率。     

WDM网络中基于负载平衡的动态波长路由算法

在WDM网络中，路由和波长分配（RWA）算法是一个焦点问题．当前的RWA算法多是考虑路径跳数或全网拥塞程度，并没有分析各个链路的具体情况．文中提出一种WDM网络中能实现负载平衡的路由算法——最大波长跳数比值（MWHR）算法。基本思想是：根据各备选路径的跳数和其经过的各链路上的可用波长数信息。计算该路径的优先选取权值，优先选取权值最大的路径．仿真表明，该算法在保证较低的阻塞率情况下，能有效的将业务负载均衡分布在网络中的所有链路上．     

基于最大化畅通概率优化模型的固定路由算法

针对以最小化网络阻塞率为目标的光网络路由及波长分配(RWA)问题,考虑到全网结构不均衡易导致部分链路负载过高,进而造成全网阻塞率过高问题,在基于爱尔兰损失公式的链路阻塞概率模型的基础上,建立了最大化路径畅通概率的优化模型。为了克服优化模型的非线性造成的求解困难,借鉴大系统中分解协调的思想对链路负载进行预估,将原优化问题转化成乘积最长路问题,并结合负载滚动预估更新及类Dijkstra算法进行近似求解。仿真比较实验表明,本文算法能够较好地近似求解所提出的最大化畅通概率模型,有效地均衡了全网负载,降低了全网阻塞率,提高了网络传输性能。     

新的ASON路由实现方案

提出了一种新的基于OSPF的ASON路由实现方案,扩展了波长链路状态公告和网络节点链路状态公告,用于在全网分发波长和网络拓扑信息。实现了拓扑的自动发现和路由信息的可靠分发,并提供了友好的RWA接口以便引入各种RWA算法和动态连接建立信令协议。通过仿真对本方案进行了验证,比较了若干RWA算法的性能,分析了两类路由信息更新触发策略和在全网分发波长信息的可行性。     

适用于波长交换光网络（WSON）的波长旋转图模型设计

将网络虚拓扑链路及关联波长均匀分布到旋转球体的表面,建立了新型的波长交换光网络(WSON)的波长旋转图模型,并基于旋转图模型提出了路由波长分配(RWA)新策略及算法.仿真结果表明,每条链路的总波长数分别为4和8时,新策略算法的阻塞率平均降低5.03%和9.71%,资源利用率平均提高3.3%和1.54%.该模型用于解决具有波长转换能力的RWA问题效果明显.     

ASON中的一种基于SRLG限制的通路保护路由与波长分配算法

网络的生存性技术是下一代智能光网络——ASON中的关键技术之一。其中，通路保护策略是一种有效的网络生存性策略。它通过为一个业务连接请求同时建立工作光通路和保护光通路，来确保业务传输的可靠性。这里路由选择与波长分配算法的设计是问题的关键。在ASON的生存性技术引入了共享风险链路组（SRLG）的概念，要求业务的工作光通路与保护光通路SRLG分离，不共担失效风险，从而可以有效地提高网络的生存性。本文首先分析了SRLG对ASON中通路保护RWA算法的限制，然后提出了一种考虑了SRLG限制的动态路由与波长分配算法。     

ASON网络环境下面向业务的RWA问题研究

从下一代光网络的业务需求出发,研究了在自动交换光网络(ASON)架构下面向业务的路由与波长分配(RWA)问题,提出了适应光网络向业务网络演进环境下面向业务的RWA概念,并分别就选路和波长分配问题进行了初步的探讨;面向业务的网络环境要求能为业务提供区分服务,以提供区分服务为目的对基于优先级的RWA算法进行了研究,并提出了面向区分业务的RWA实现框图.     

基于D*思想的动态RWA算法研究

文章提出一种基于D*(D-Star)思想的启发式算法,求解波分复用(WDM)光网络中动态路由和波长分配(RWA)问题.将网络中各边代价与当前波长使用情况综合考虑,建立D*算法的估价函数,实现了WDM光网络中动态业务的高效分配.仿真结果表明,该算法能有效降低阻塞率,促进波长资源的合理分配,同时,其快速和智能特性也提高了网络故障环境下的生存性.     

一种基于改进蚁群算法的光网络动态RWA机制

动态RWA(路由与波长分配)问题是智能光网络的核心问题.文章提出一种解决动态RWA问题的改进蚁群算法,在转移概率中加入了链路的空闲率作为约束条件,同时还引入了随机扰动防止搜索过早收敛于局部最优路径.仿真结果表明,改进算法与传统Dijkstra+ FF(首次命中)算法相比,可以显著降低阻塞率,提高资源利用率.     

智能光网络中RWA问题的研究

在ASON中．路由和波长分配（RWA）算法是其中一个关键问题。由于当前网络中业务增长迅速．而网络中可用资源有限．因此要使用合理的RWA算法来优化网络资源。本文分别阐述了静态RWA、动态RWA以及RWA算法中的其他问题．并主要对路由和波长问题进行了分析和研究。     

基于关键链路预测的动态路由和波长分配算法

 光网络中的路由和波长分配 （RWA）算法是NP难问题. 目前的解决方案大多是基于启发式算法或图论的,其计算复杂度往往随着网络规模的增加呈指数增长,而且链路阻塞概率建模也十分困难. 本文提出了一种基于“关键链路”预测机制的RWA算法,并综合考虑跳数和空闲波长数的因素,不仅通过链路层面,而且也从网络层面来解决RWA问题. 实验结果表明我们的算法可以实现很好的流量负载均衡和低的阻塞率,具有较小的计算复杂度.     

波长路由网络选路时的光信号质量限制研究

光网络中,路由与波长分配(RWA)算法是最优化网络性能的核心问题之一,传统的RWA算法都假设光网络的物理层状态是理想的,即不存在光信号传输损伤的问题.通过对这个缺陷的分析,将光信号的传输损伤问题充分考虑到路由与波长分配算法中,从算法的角度来实现对光信号的传输保护,这样做不仅能有效防止业务的物理损伤阻塞,还能极大地提高光网络的性能.     

智能光网络中RWA问题的研究

在ASON中,路由和波长分配（RWA）算法是其中一个关键问题。由于当前网络中业务增长迅速,而网络中可用资源有限,因此要使用合理的RWA算法来优化网络资源。分别阐述了静态RWA、动态RwA以及RWA算法中的其它问题,并主要对路由和波长问题进行了分析和研究。     

光网络中支持区分业务的损伤感知QoS机制

光网络中物理层损伤会造成明显的信号质量下降。为了保证QoS(服务质量),必须在RWA(路由和波长分配)算法中考虑这些损伤及其引起的变化。文章提出了一种损伤感知的差异化路由与波长算法,并针对规则Mesh网络与Cernet网络进行了数值仿真,结果表明,在满足QoS要求的情况下优先保证网络中高等级业务的波长分配,能降低高等级业务的阻塞率,并能提高网络总体的资源利用率。     

基于SVM的电力通信网络路由均衡方法研究

路由均衡过程存在负载开销，导致路由分配风险概率增加，提出基于SVM的电力通信网络路由均衡方法。构建路由均衡模型，通过能量函数分配网络业务路由，基于粒子群优化算法改进最小支持向量机的路由算法，求解均衡模型；通过最小支持向量机估算网络节点剩余能量，选用负载开销最小的路径路由数据，实现电力通信网络全局路由均衡分配。实验结果表明：该方法可均衡电力通信网络中存在的风险，且噪声大小对电力通信网络覆盖率、节点平均剩余能量以及业务中断影响不明显，在均衡电力通信网络业务方面具有可靠性与有效性。     

基于风险均衡的电力通信业务的路由分配机制

在智能电网中,如何有效降低电力通信安全风险成为电力系统亟需解决的问题之一.而业务路由是影响通信风险的重要决定因素,但是现有的路由算法中没有考虑电力通信业务的特殊性,会引起通道段中业务分布不均衡,进一步导致通道段和网络的整体风险增大.为此,该文提出面向业务的风险均衡路由分配机制来降低通道段和网络整体风险.首先,该机制综合业务重要度和通道可用性等因素,建立了面向业务的风险均衡问题模型.其次,基于该模型提出一个面向业务的路由风险均衡机制.最后,通过基于某省电力通信网拓扑数据进行仿真,相对于传统的可用性路由(ARR)和负载均衡(LB)算法,该文所提机制能将业务通道风险均衡度提高30%以上,并将网络总体风险度降低至少6%,具有很强的现实意义.     

多域光网络中的动态RWA算法研究

随着光网络规模的不断增大,下一代智能光网络将被划分为多个路由域进行分布式管理.由于在这种具有分布式特点的多域光网络中,每个路由域只了解本地子网内的拓扑和资源信息,因此以往光网络中已有的基于全网信息的动态RWA算法将不在有效.文章首先分析了多域光网络中的动态RWA问题,然后针对多域网的特点对已有的RWA算法进行了修改,并在给定的多域光网络模型中对该算法进行了仿真研究.结果表明:在多域网络环境下,以往的动态RWA算法急需改进.     

一种基于自适应蚁群算法的动态RWA算法

动态RWA(路由与波长分配)问题是智能光网络的核心问题,以蚁群算法为代表的启发式算法是解决此类问题的优选方案之一。文章提出一种基于ADACO(自适应蚁群优化)算法的RWA机制,针对信息素挥发系数ρ采取自适应策略,实现了对全局信息素更新态调节。理论分析和数值仿真结果表明,与Dijkstra+FF(首次命中)算法相比,改进的ADACO+FF算法可以有效地降低网络阻塞率,规则型Mesh网络和NSFNET(国家科学基金会网络)的阻塞率最高分别降低了0.3和0.2。     

基于T-MPLS的路由与波长分配问题研究

文章介绍了光传送网承载传送多协议标签交换(T-MPLS)的结构,分析了解决基于T-MPLS的路由与波长分配(RWA)问题所采用的算法的类型.随后,将基于T-MPLS的RWA问题分为路由选择和波长分配两个子问题,结合T-MPLS技术的特点分别从支持流量工程、多域情况、支持组播和支持区分业务等方面进行研究.