局部扭曲立方体在一维阵列光网络中的路由与波长分配

探讨局部扭曲立方体LTQ_n通信模式在一维阵列波分复用光网络中的路由与波长分配问题.首先通过LTQ_n的最大导出子图得到拥塞,即所需要的最少波长数;其次给出一个路由与波长分配策略,从而证明了最优波长数为2~(n+1)/3.     

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

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

基于多参数约束的自适应物理层损伤感知路由和波长分配算法

为有效解决透明光网络中物理层损伤造成信号传输质量降低的问题,提出了一种自适应物理层损伤感知的路由和波长分配算法.路由时根据网络的当前状态,考虑多个物理层损伤参数,动态地调整其权重,合理选择优化的光路路由;波长分配时将波长排序转化为寻找最短哈密顿回路,采用整数线性规划离线建模得到最佳波长排序进行波长分配.通过路由和波长分配两方面对线性和非线性物理层损伤的综合考虑,保证了光路的传输质量.仿真表明,所提方法降低了网络总的阻塞率,改善了由光路质量造成的业务阻塞.     

利用遗传算法改进的路由和波长分配算法

给定拓扑结构和流量请求的波分复用静态波长路由光网络中 ,利用路由和波长分配算法求得的网络最小所需波长数与网络节点编号有关。为了得到网络最小所需波长数所对应的网络节点编号 ,首次利用遗传算法对节点编号进行优化。和已有的统计方法相比较 ,采用遗传算法可以有效地消除原有方法的随机性和盲目性。模拟计算表明 ,利用遗传算法可以更快地求得网络最小所需波长数所对应的网络节点编号。以此求得的网络所需波长数 ,更接近理论最小值     

一种新的波分复用光网络动态路由和波长分配算法

研究了WDM光网络中的路由和波长分配问题,并比较了目前提出的算法,对算法作了归类.提出了一种新的动态路由和波长分配算法,对算法的时间复杂度进行了分析.仿真试验结果表明,新算法减小了网络的阻塞概率,提高了网络性能.     

多纤光网络的光纤物理路由最大不相关算法

由于外力施工和自然灾害等原因,往往会造成同一物理路由的多根光纤同时断裂,因此在多纤光网络中,确定工作通道和保护通道,仅与链路无关还不够,必须要求物理路由不相关.基于这一观点,从提高网络生存性的角度出发,提出了一个适合于多纤光网络的路由波长分配算法———光纤物理路由最大不相关算法.文中介绍了算法的基本思想、实现方法、仿真模型及结果示例.     

WDM网络中基于改进蚁群算法的受限组播路由算法

针对波分复用(WDM)光网络中动态选路和波长分配(RWA)问题,提出了一种基于改进蚁群算法的分布式动态RWA方法.在蚂蚁选路的概率中加入成本因素,并且只增加优秀路径上的信息素,从而对现有蚁群算法进行了改进,加快了其收敛速度.作者将改进的蚁群优化算法与分层图相结合,提出了一种构造时延受限的最小代价组播树的并行算法.仿真结果表明,与现有最短路经相比,该算法有效降低光路阻塞率,促进波长资源的合理分配,同时分布式的计算方法也降低了现代频繁变化的大型光网络的通信开销.     

一种网格计算环境下WDM网路由和波长分配算法

波长路由光网络为网格计算动态提供端到端的专用光路，以满足网格计算应用的数据密集性，提前预留是 网格计算中一种重要资源占用形式。目前波长路由光网络的提前预留研究多是关注用户请求的弹性调度，以缓解 资源碎片影响。从路由和波长分配（RWA）算法缓解资源碎片影响的角度，分析了提前预留中RWA算法的特殊 性，在已有路由和波长分配问题上增加了时间向量因素，并提出了最少资源碎片聚集（L-RFC）算法，引入了时间向 量上的资源碎片影响因子作为波长分配权衡因素，将资源碎片影响分散在不同波长上。仿真证明，该算法即降低 了阻塞     

WDM光网络中的RWA分析

智能光网络被认为是下一代高速广域骨干网的最具竞争力的候选方案,代表了下一代光网络的发展方向。路由选择和波长分配（RWA）是智能光网络中的一个关键技术,它是指网络某对节点间有光路建立请求时,如何寻找从源节点到目的节点的路由并在路由上分配波长。优化光通道的选路和波长分配（RWA）是网络设计的核心问题,其主要任务是寻找一条合适的光路并为之合理地分配波长,使有限的资源充分发挥作用,以提供尽可能大的通信容量。     

采用蚁群算法解决光网络中动态及 分布式RWA问题的方法

为了在大规模节点网络中提高路由与波长分配(RWA)算法的性能指标,解决集中式计算方式与网络资源实时变化之间的矛盾问题,提出了一种基于动态业务模型下的分布式蚁群算法. 该方法在波长连续的前提下,尝试利用蚂蚁找食的天然特性,由单只蚂蚁一次性的完成路由和波长分配任务,算法在两个具备不同规则的拓扑结构上进行了仿真. 通过算法分析和仿真结果表明,基于分布式的策略可以更好地完成光路的选择,可降低光网络中的呼叫阻塞率,有利于提高网络资源的利用率.     

波带碎片最小化的波带分配算法及性能仿真研究

基于多粒度光交叉连接器（MG-OXC）的波带交换技术可以有效地降低网络对光交换端口数的需求,为此目前提出了许多波带分配算法。但是现有的波带分配算法只考虑如何有效组合波带,而没有考虑波带中的波长利用率问题,已建的未满波带中的空闲波长（即波带碎片）可能不会再被使用到,波长利用率不高。提出了碎片最小化波带分配算法,即WA-MF算法,其主要思想是将新到的业务请求有效地调度到已经建立好的但未完全填满的波带通道中。仿真结果表明：该算法能有效地减少有碎片的波带在网络中的比例,进一步减少网络所需端口数目,有效地改善网络的阻塞性能,并能提高波带中的波长利用率。     

多粒度光交换网络中的一种波长/波带共享转换池结构

鉴于目前光网络整体成本较高,波长转换器利用率较低的缺点,在研究现有的多粒度光交换结构的基础上,提出了一种共享波长/波带转换器的方案。该方案的技术特点在于在波带交换矩阵和波长交换矩阵之间增加了一个共享转换池,光纤中需要进行转换的波带和波长都进入共享转换池,共享使用转换池中的波长/波带转换器进行转换。实例表明该方案能够使光网络中波长转换器的数量大幅度减少,在降低了光网络成本的同时提高了波长/波带转换器的资源利用率。     

多粒度光交换网络中的一种波长/波带共享转换池结构

鉴于目前光网络整体成本较高，波长转换器利用率较低的缺点，在研究现有的多粒度光交换结构的基础 上!提出了一种共享波长/波带转换器的方案。该方案的技术特点在于：在波带交换矩阵和波长交换矩阵之间增加 了一个共享转换池，光纤中需要进行转换的波带和波长都进入共享转换池，共享使用转换池中的波长/波带转换器 进行转换。实例表明：该方案能够使光网络中波长转换器的数量大幅度减少，在降低了光网络成本的同时提高了 波长/波带转换器的资源利用率。     

支持突发粒度的多粒度光交换结构研究

多粒度光交换能减小光交叉连接矩阵的规模,能降低光节点的成本.然而现有多粒度光交换结构的最小交换粒度常为波长,该交换粒度太大,会导致核心节点的链路利用率低.针对这种缺陷,提出了一种支持突发粒度的多粒度光交换节点结构.在传统级联式多粒度光交换结构的基础上,核心节点结构增加了光突发交换矩阵,利用光突发交换的交换粒度小和统计复用特性,提高了链路利用率;并且去掉了波长交换矩阵,以降低核心光节点的复杂度和成本.在这种新结构下,提出了一种波带分配算法,能根据业务流量的实际需求动态地新建和拆除波带信道,从而提高了波带信道的利用率.     

支持突发粒度的多粒度光交换结构研究

多粒度光交换能减小光交叉连接矩阵的规模,能降低光节点的成本。然而现有多粒度光交换结构的最小交换粒度常为波长,该交换粒度太大,会导致核心节点的链路利用率低。针对这种缺陷,提出了一种支持突发粒度的多粒度光交换节点结构。在传统级联式多粒度光交换结构的基础上,核心节点结构增加了光突发交换矩阵,利用光突发交换的交换粒度小和统计复用特性,提高了链路利用率;并且去掉了波长交换矩阵,以降低核心光节点的复杂度和成本。在这种新结构下,提出了一种波带分配算法,能根据业务流量的实际需求动态地新建和拆除波带信道,从而提高了波带信道的利用率。     

一种WDM光网络中混合波带交换算法研究

波长/波带混合交换是WDM光网络中的一个新的研究热点.提出了一种在WDM多层多粒度交换网络中新的跨层交换路由算法-最大波带链路路由算法.该算法最大限度地利用波带交换链路和波带/波长混合交换链路的容量,仿真表明该算法能降低阻塞率,有效提供网络性能.     

波长路由全光网络动态RWA算法研究

研究了波长路由全光互联网的动态路由和波长分配算法。提出了一种新的动态RWA算法，此算法能有效地利用网络资源，并保证负载分布的平衡，引入优先级的波长分配策略很好地兼顾了网络资源分配的合理性。     

A Novel Dynamic Routing and Wavelength Assignment Integrate Algorithm in WDM Optical Network

Dynamic routing and wavelength assignment in the wavelength division multiplex optical networks with both dynamic service tragic and limited-range wavelength conversion have been discussed. Based on Moone-Dijkstra algorithm, a novel heuristic dynamic mincost ＆ optimal virtual wavelength path （DMC-OVWP） algorithm is proposed, in which the probability and limitation of wavelength conversion are taken into account. With separation and combination of routing and wavelength assignment sub-problems, RWA problem is optimized. The simulation results for the topology like China Education and Research Network using the algorithm show that low blocking probability is obtained.     

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

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