文档介绍：WDM光网络中固定备选路由算法的实现摘要:路由问题是WDM全光网络中的一个核心问题。该文介绍了常用的固定备选路由FAR算法(前K条最短路由算法)的实现过程,并与固定路由FR算法性能进行了比较。仿真结果表明,能有效降低网络的阻塞率,提高网络的性能。关键词:WDM光网络;路由;优化;阻塞率中图分类号:TP393文献标识码:A文章编号:1009-3044(2009)32-8883-02 TheRealizationofFixed-works HUANGKe-jun,GONGWen-fang (WestBranchofZhejiangUniversityofTechnology,Quzhou324000,China) Abstract:-alternateroutingalgorithm,thetraditionalK-. Keywords:works;routing;optimize;blockingprobability 在以波分复用(WavelengthDivisionMultiplexing,WDM)技术为基础的全光网络中,如何在链路资源和波长资源有限的条件下,最大限度地提高网络的吞吐量,提高网络资源的利用率,改善网络的阻塞性能,是人们关注的一个焦点,路由选择和波长分配(RoutingandWavelengthAssignment,RWA)是其中的一个核心问题,合理的路由和波长分配,不仅可以增强网络资源的利用率,而且可以提高网络的整体性能。RWA问题中的选路和波长分配是一个不可分割的问题。但仅仅其中的波长分配问题就是一个NP_C(非确定型多项式-完全)问题[1-2],要在合理的运算时间内解决大型网络的RWA问题常常是不可能的。为便于研究,将RWA问题强行拆成两个独立的子问题,选路子问题和波长分配子问题,分别加以解决,即先计算路由,然后再为路径上的每一链路通过一定的策略分配波长。关于路由和波长分配,目前已有不少的文献。在路由选择问题中,通常有三种路由选择策略:固定路由(FR)策略、固定备选路由(FAR)策略和自适应备选路由(AR)策略[3]。固定备选路由的基本思想是为每个节点对预先确定多条备选路由,并按一定的优先级顺序排列。排在最前面的称为主路由,其它的视为备选路由。当业务到达时,按排列顺序依次分配给业务,当业务阻塞时,选择次优路由。假定网络中已建立了一组光路,尝试在预定的多条路由中选择合适的路由和波长,为新到达的呼叫建立光路,使阻塞率最小,同时不会对已有光路产生任何影响。在选择路由和波长时,简单的方法就是使用找到的第一条有空闲波长的最短路由,然后再进行波长分配,同时考虑选路和波长分配算法能够取得较好性能。固定选路(FR)[3]:这是最直接最简单的选路算法,网络总为同一节点对提供固定不变的光通道。选路是事先进行的,网络拓扑结构已知后,按照标准最短路径(比如Dijkstra算法)为每个节点对分配固定的光通道。网络运行中,节点对之间的通道连接总是建立在预定好的路由上。如图1所示,节点1到节点3的工作路由依次经过1、2、3节点。这种方法虽然简单,但却需要较多的波长资源。在动态流量的情况下,如果出现波长冲突,则会导致严重的流量