WDM光网络中固定备选路由算法的实现.pdfVIP

ISSN1(X)9-3044 Computer http：／／www．dnzs．net．cn Knowledgeand仡酌no撕电奠知识与技术 V01．5No．32。November2009，pp．8883-8884，8899 Tel：+86—55l一56909635690964 WDM光网络中固定备选路由算法的实现 黄克军．龚文芳 (浙江工业大学浙西分校，浙江衙州324000) 摘要：路由问题是WDM全光网络中的一个核心问题，该t介绍了常用的固’定备选路由FAR．算法(前K条最短路由算法)的实现过 程，并与固定路由FR算法性能进行了比较。仿真结果表明，能有效降低网络的阻塞率，提高网络的性能。 关键词：WDM光网络；路由；优化；阻塞率 中图分类号：TP393文献标识码：A 文章编号：1009-3044(2009)32-8883_田2 TheRealizationofFixed-alternate inWDMNetworks Algorithm Routing HUANG Ke-jurl，GONGw曲一她 Branchof of (West UniversityTechnology，Quzhou324000，China) Zhejiang Abstract：Theof isthecoreinWDMnetworks．Asforthe traditionalK—shortest fixed-alternate problemrouting routing’algorithm．dle RWA isstudiedand withthefixed resultsshowthatthe call path algorithm compared routingalgorithm．Simdation algorithmssignificantly reduce and network blockingprobabilityimprove performance． words：WDM Key networks；routing；optimize；blockingprobability Division 在以波分复用(Wavelength 大限度地提高网络的吞吐量，提高网络资源的利用率，改善网络的阻塞性能，是人们关注的一个焦点，路由选择和波长分配(Routing and Wavelength 网络的整体性能。RWA问题中的选路和波长分配是一个不可分割的问题。但仅仅其中的波长分配问题就是一个NP_C(非确定型多 项式一完全)问题ll-习，要在合理的运算时间内解决大型网络的RWA问题常常是不可能的。为便于研究。将RWA问题强行拆成两个 独立的子问题，选路子问题和波长分配子问题，分别加以解决，即先计算路由，然后再为路径上的每一链路通过一定的策略分配波 长。 关于路由和波长分配，目前已有不少的文献。在路由选择问题中，通常有三种路由选择策略：固定路由(FR)策略、固定备选路由 (FAR)策略和自适应备选路由(AR)策略口】。 固定备选路由的基本思想是为每个节点对预先确定多条备选路由．并按一定的优先级顺序排列。排在最前面的称为主路由，其 它的视为备选路由。当业务到达时，按排列顺序依次分配给业务，当业务阻塞时，选择次优路由。 假定网络中已建立了一组光路，尝试在预定的多条路由中选择合适的路由和波长，为新到达的呼叫建立光路，使阻塞率最小， 同时不会对已有光路产生任何影响。在选择路由和波长时，简单的方法就是使用找到的第一条有空闲波长的最短路由。然后再进行 波长分配．同时考虑选路和波长分配算法能够取得较好性能。 固定选路(FR)‘目：这是最直接最简单的选路算法，网络总为同一节点对提供固定不变的光通道。选路是事先进行的，网络拓扑结 构已知后，按照标准最短路径(比如Dijkstra算法)为每个节点