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

摘要

基于可重构柔性网络(Reconfigurable Flexible Network,ReFlexNet)构建可重构服务承载网(Reconfigurable Service Carrying Network,RSCN)能够有效解决传统互联网体系结构面临的困境.论文在物理链路易发故障的前提下针对RSCN容错构建问题进行了数学建模和理论分析.为尽量避免重要资源故障给网络带来的影响,基于不同资源的重要程度,设计了资源紧迫度感知的RSCN构建算法RSF-ACA.为提高RSCN的运行成功率,设计了发生网络故障时的RSCN恢复算法RSLFRA.最后,通过仿真实验,从RSCN成功运行率、资源紧迫度和物理链路利用率3个方面验证了该文提出的算法的优越性.%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 evaluated by emulation experiments according to RSCN success running ratio and different RSF resource distribution and physical link utilization under several scenarios.