可重构服务承载网容错构建算法研究.pdfVIP

第34 卷第2 期 电 子 与 信 息 学 报 Vol.34No.2 2012 年2 月 Journal of Electronics Information Technology Feb. 2012 可重构服务承载网容错构建算法研究 齐 宁* 汪斌强 王志明 (国家数字交换系统工程技术研究中心 郑州 450002) 摘 要：基于可重构柔性网络(Reconfigurable Flexible Network, ReFlexNet)构建可重构服务承载网(Reconfigurable Service Carrying Network, RSCN)能够有效解决传统互联网体系结构面临的困境。论文在物理链路易发故障的前 提下针对 RSCN 容错构建问题进行了数学建模和理论分析。为尽量避免重要资源故障给网络带来的影响，基于不 同资源的重要程度，设计了资源紧迫度感知的RSCN 构建算法RSF-ACA。为提高RSCN 的运行成功率，设计了 发生网络故障时的RSCN 恢复算法RSLFRA。最后，通过仿真实验，从RSCN 成功运行率、资源紧迫度和物理链 路利用率3 个方面验证了该文提出的算法的优越性。 关键词：可重构柔性网络；可重构服务承载网；故障恢复；资源紧迫度 中图分类号：TP393 文献标识码： A 文章编号：1009-5896(2012)02-0468-06 DOI: 10.3724/SP.J.1146.2011.00670 Research on Reconfigurable Service Carrying Network Resilient Construction Algorithms Qi Ning Wang Bin-qiang Wang Zhi-ming (National Digital Switching System Engineering and Technological Research Center, Zhengzhou 450002, China) Abstract: To construct Reconfigurable Service Carrying Network (RSCN) in Reconfigurable Flexible Network (ReFlexNet) infrastructure can effectively solve the puzzle faced by traditional internet infrastructure. Resilient construction problems of RSCN in the precondition of physical link prone to failure are discussed. Mathematics model of RSCN resilient construction issues are established. To avoid enormous influence because of important resource failure, a Resource Stress Factor (RSF) Awareness RSCN Construction Algorithm named RSF-ACA is proposed. To improve success running ratio of RSCN, RSCN Link Failure Recovery Algorithm named RSLFRA is implemented when single link failure takes place. The efficiency of algorithms is evaluate