自动交换光网络中的RWA算法研究.pdf

摘要 摘要 随着现代信息社会对信息传递和交换业务量需求的急剧增长，迫切要求传 统通信网向新一代网络进行演变。作为未来智能光网络的代表之一的自动交换 光网络(ASON)一经提出，便因其种种优点引起了业界的广泛关注。与传统光 网络类似，智能光网络中也存在路由选择和波长分配(RWA)问题。由于光网 络承载的业务需求正呈爆炸式增长，而目前光网络的可用资源(波长，光纤等) 却有限，因此，如何在有限资源网络中为业务选择合适的路由和分配优化的波 长将直接影响到网络效率。RwA问题对于改善光网络的性能、节省建网的投资、 优化网络的配置等都具有举足轻重的作用，是实现智能光网络核心功能需解决 的关键问题之一。 本论文主要对ASON中的RWA问题进行了研究。首先对RWA问题存在的网 络环境基础进行了介绍，主要包括ASON的网络体系结构、路由体系结构、路由 消息属性、OXC节点等方面的内容。接着对已经提出的RWA算法进行了归纳总 结和比较分析，讨论了不同算法的思想、步骤、优化目标以及性能。在此基础 上，对ASON中的RWA问题进行了研究，通过仿真分析了已有路由策略对ASON 网络阻塞率的影响。提出一种优化的路由选择算法LH．E，算法利用路由跳数因 子使所选路由占用尽量少的网络资源，同时通过链路成本附加因子考虑了链路 的负载均衡。仿真结果表明，在LH．E算法下网络阻塞率有了明显的降低。论文 还讨论了与ASON生存性相关的RWA问题，给出一种ASON优化恢复路由算法 KPR，利用多条最短路径对应的最优化恢复带宽差异较大的现象，选择总代价最 小的业务路径和恢复路径对，从而占用较小的恢复带宽资源。KPR算法在算法复 杂度增加不多的情况下，提高了网络资源的利用率。 关键词：自动交换光网络，路由和波长分配，负载均衡，生存性 ABSTRACT 册坞tra佑c ofinformationand requirement transferringswitchinggrows mpidly inmodem thecommunicationnetworkevolveintoanew society．Itrequires network AutomaticSwitched generationurgently．The Optical oneof ofthe networkinfuture．W-hb翦lfirst the reprasentativcsintelligent optical because arethe attracts attention its presented，it advantages．ThereRouting pervasive in the and like traditional Wavelength Assignment(RWA)problemsASON，just hasadirect network．TheRWA influene七onthenetwork optical problem c佑ciency, the and be