基于CSPF的共享通路保护算法研究与设计

来源 :东北大学 | 被引量 : 0次 | 上传用户:woshilidefu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着光网络和光技术的不断发展,出现了以自动交换光网络(ASON,Automatic Switched Optical Network)为代表的下一代光网络。它通过引入控制平面并结合GMPLS(Generalized Multi-Protocol Label Switching)协议,可以在相应机制下完成网络故障的动态保护和恢复。保护和路由技术是保证网络性能的两项支撑技术。在网络正常情况下,路由技术用于完成业务路径的优化选取;在网络故障情况下,保护技术用于实现受损业务的恢复。   本论文紧密围绕智能光网络中的保护技术和路由技术展开。详细阐述了共享风险链路组(SRLG, Shared Risk Link Group)的概念和SRLG保护的技术原理,分析了SRLG保护中的关键问题,对现有的保护方案进行了比较,最后提出了一种改进的启发式算法:基于SRLG约束的共享通路保护算法--SPPS(Shared Path Protection Based on SRLG)。首先,该算法在计算工作路径时,通过改进的KSP算法计算出了K条备选路由集合,它尽可能得挖掘出拓扑中潜在的路由信息,同时在链路权重的设计中,综合考虑了SRLG限制和负载均衡。其次,计算保护路径时不仅引用了波长平面,将路由和波长分配问题一次性解决,而且还考虑了允许SRLG分离的工作通道共享相同的保护资源,从而提高资源的利用率。最后通过排除SRLG冲突链路来实现在K的取值不大的情况下可能引起的陷阱问题。为了验证算法,在GLASS仿真平台上,基于单链路失效的情况,对SPPS进行了性能仿真,仿真结果表明,在保证对单链路故障提供100%保护的前提下,它能够有效降低网络业务的阻塞率和冗余度,同时提高网络资源的利用率。
其他文献
学位
作为多载波传输技术的代表,正交频分复用(OFDM)技术有效的对抗了无线信道的多径衰落效应,得到了越来越广泛的应用。而自适应OFDM(AOFDM)技术可以根据信道状况,自适应地调整OF
随着互联网的迅速发展与流行,电子商务是近年来普遍受到人们关注的焦点。网上支付系统是电子商务交易的核心,安全电子支付是安全体系中最为复杂和最为核心的环节,涉及到用户、商