自动交换光网络中的路由和波长分配问题

在自动交换光网络(ASON)光路径的建立过程中,通常将寻找路由与分配波长结合起来考虑,称为路由和波长分配(RWA)问题。RWA对ASON的性能和流量工程(TE)影响很大。文章首先介绍ASON的基本架构和光技术的进展,对RWA问题中的路由子问题和波长分配子问题进行解析和探讨,提出RWA问题的整体解决方案,着重分析不精确网络状态信息下的路由,最后展望光网络的发展前景。     

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

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

静态环型波长路由光网络中RWA问题的研究

RWA问题是静态环型波长路由光网络中的一个核心问题.随着RWA优化算法求解方式的简化,算法的运算效率得到了提高,但却牺牲了解的优化性能.如何使优化效率和时间效率协调统一是当前环网波长路由光网络中RWA优化算法设计的难点.本文对静态波长路由光网络中RWA问题进行了阐述,综述了当前国内外的RWA算法,并对静态环网中几种新的算法进行了分析研究.     

分层路由——新一代智能光网络的路由技术

近几年数据业务正在持续快速地增长，为了满足日益增长的带宽需要和不断提高的服务质量要求，光网络正朝着智能化的方向不断发展。智能光网络，特别是自动交换光网络(ASON)的提出代表了光网络的发展方向，成为下—代光网络结构的研究焦点。为了提高网络的可扩展性和灵活性，满足ASON面向连接的网络特性，ASON网络采用了分层路由技术，通过拓扑抽象将ASON网络的路由结构层次化，利用聚合的路由信息简化选路过程。分层的路由结构使得运营商能够屏蔽网络的内部细节，提高网络的安全性，并且可以任意配置网络内部结构，使整个光网络具有高度的灵活性和可扩展性。本文深入分析了ASON网络的分层路由体系结构和分层路由对域间接口的功能要求，详细地介绍了适用于ASON分层路由的DDRP路由协议，并讨论了基于DDRP的ASON分层路由的组网实现方案。     

WDM网络中的动态路由波长分配

本文对WDM全光网中的路由波长分配(RWA)问题进行了分析和研究，详细阐述了面向各类业务的路由波长分配策略以及各种动态路由波长算法的设计思想，并对各种算法的性能以及时间复杂度等参数进行了分析，并在典型拓扑上进行了仿真。     

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

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

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

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

波长路由光网络中RWA算法的设计分析

文章通过对波长路由光网络中路由与波长分配(RWA)问题的研究,介绍了求解路由子问题和波长分配子问题的常用方法,总结了3种类型的RWA问题的优化解决方法,最后对目前RWA算法设计中存在的问题进行了分析并阐述了解决此类问题的重要性.     

星形波长路由光网络中的波长分配

文章主要研究了网络中心与其它节点之间由两条光纤成双向传输链路的情况，给出了均匀和顾机两种业务条件下网络中所需波长数的理论下限范围，利用图着色理论构造启发式算法解决了星形网络中的波长分配问题，最后通过实际波长分配验证了算法的有效性。     

GMPLS协议中的路由和波长分配技术

因特网工程工作组（IETF）制定的通用多协议标签交换协议（GMPLS）,作为光网络的控制平面协议,推动了光网络的智能化进程。路由和波长分配问题（RWA）是光网络智能化的核心问题之一。在介绍RWA算法和GMPLS协议的基础上,分析了不同RWA算法、不同RWA机制对网络信息的需求,描述了GMPLS协议为解决RWA问题所做的标准化工作,并分析了与RWA相关的网络信息分发格式。     

智能光网络技术及发展

本文在分析网络业务对光网络发展的推动以及智能光网络的光起之后，着理描述了智能光网络的技术要点，发展现状和趋势。     

多域光网络中基于优先级的波长路由分配算法

本文提出一种在多域光网络中基于优先级的路由波长分配算法.算法设计旨在解决复杂网络拓扑下,多任务请求路由波长分配问题.本文首先根据复杂网络拓扑情况与任务请求状况,完成多域的划分,对跨域任务的最短路由进行路由分裂;其次依据域内与域间优先级设定策略,完成多任务请求优先级设定;按照优先级顺序,采用模糊优化波长分配算法完成波长分配.仿真结果表明本算法在处理复杂网络拓扑、多任务路由波长分配问题上效果明显,有效的降低了网络请求阻塞率,提高了光网络资源利用率.     

Routing and Wavelength Assignment in Multi-Segment WDM Optical Networks using Clustering Techniques

This paper studies the routing and wavelength assignment (RWA) problem in multi-segment optical networks. The notion of network segment is referred to any part of the network that requires special consideration of wavelength routing such as separate administrative domains in a large scale optical network, sub-networks run by various service providers, etc. In multi-segment optical networks, each segment has different resource availability or hardware characteristics. The differences between multi-segment optical networks and homogeneous optical networks are discussed. We then present a resource abstraction technique called blocking island and define a multi-segment blocking island graph (BIG) network model. Using a minimum splitting routing heuristic introduced in the context of the blocking island paradigm in conjunction with the multi-segment BIG model, we propose a general RWA algorithm that takes a combined view of the network resource to integrate routing, wavelength assignment and gateway selection in a single routing framework. In the simulation, we demonstrate the effectiveness of our proposed algorithm by comparing it with other state-of-the-art heuristics in this area.     

全光网络中动态型波长路由算法的研究

分析了光路径的跳数（H）、拥挤程度（C）以及全网剩余波长总数（FW）对选路的影响,进而提出一种新型的动态波长路由算法。该算法利用网络中剩余资源的数量,动态调节选路策略,将业务分布在最短、负载最小以及剩余波长数和跳数比值最大的路径上;当有效资源减少时,增加最短路径选择的概率;当有效资源增加时,增加小负载路径的选择概率。计算机仿真结果表明,该算法的阻塞率比传统算法FAR和FPLC算法分别降低了19．1％和12．7％。     

波分复用光网中的一种新型波长分配算法

目前网络承载业务的趋势是以IP为中心的数据业务,从而促进了以WDM光网络向高速和宽带多波长的应用和普及,为了进一步提高网络的性能并提高资源利用率,出现了光网络控制面技术.路由选择与波长分配问题是WDM光传输网络控制面中非常重要的问题之一.目前实际应用最广泛的波长分配算法是First-Fir(FF)算法.本文基于FF算法,研究动态业务下波分复用光网络在固定选路下的波长分配问题,提出了一种新的波长分配启发式算法——Joint First Fit.计算机仿真试验表明,与常用的FF算法相比,该算法显著的降低了网络呼叫阻塞率,有利于提高网络资源的利用率.     

一种波长转换受限WDM网络的动态路由和波长分配算法

本文基于分层图模型,提出了在节点波长转换范围受限和波长转换器数目受限情况下,解决WDM网络的动态路由和波长分配问题的一种算法.通过计算机仿真,研究了本算法的性能以及这两种波长转换受限情况对网络阻塞率的影响.     

自动交换光网络控制平面管理方案的分析和设计

自动交换光网络(ASON)作为智能光网络的典型代表,集中体现了下一代光网络向着智能化、大容量发展的方向。ASON网络中由于控制平面的引入,在为其带来了快速连接建立、自动资源发现等诸多特色功能的同时,也对这种新型网络的管理提出了新的挑战。如何通过对核心控制层面的管理保证网络的正常运行成为人们目前迫切希望得到解决的问题之一。我们首先讨论了控制平面的管理需求,并相应提出了针对控制平面的管理功能。最后,在此基础上,我们建立了具有层次清晰、功能明确等特点的控制平面网络和网元管理信息模型,从而形成了一种新的针对ASON控制平面的管理方案。     

智能光网络的生存性研究及关键技术

智能光网络是在光路由和信令控制下完成自动交换连接功能的新一代光网络。在传输带宽和业务应用需求的双重驱动下,智能光网络作为光传送网的发展趋势得到越来越多的关注。介绍并分析了目前智能光网络的结构特点,在基于GMPLS与ASON相结合的新一代智能光网络模型的基础上,主要探讨了智能光网络的保护与故障恢复技术以及基于GMPLS信令扩展的生存性策略。