基于网络编码的共享链路路径保护机制  

Shared-link path protection scheme based on network coding

作　　者：黄胜[1] 马守灏[1] 王杨杨[1] 李玲霞[1] 刘焕淋[1] 

机构地区：[1]重庆邮电大学光纤通信重点实验室,重庆400065

出　　处：《重庆邮电大学学报（自然科学版）》2012年第5期631-638,共8页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：国家973项目(2012CB315800);国家自然科学基金项目(61071117;61275077;61171158);重庆市科委项目(2009BB2285;2008BB2414;2010BB2413;2010BB2409;2010BB2413);重庆市教委项目(KJ080513;KJ080522;KJ110519;KJ110527)~~

摘　　要：网络编码(network coding,NC)方法能够有效地提高路径保护技术的保护效率。但目前提出的基于网络编码的保护机制要求工作路径链路分离,限制了保护机制的性能和应用范围。为此提出一种基于网络编码的有共享链路的路径保护机制(shared-link network coding path protection,SNCPP)。该机制将共享链路的端节点加入到保护路径源目的节点集中,采用改进的ASTAR算法建立经过节点集中所有节点的最短保护路径,并利用网络编码实现对有共享链路的路径进行保护。仿真表明所提出的机制在工作路径出现共享链路故障的情况下,能够对网络提供保护,并提高了保护效率。Network coding method can effectively improve the protection efficiency of path protection.Many proposed protection schemes based on network coding demand the working paths are link-disjoint.The demand limits the performance and applied range of protection scheme.A new network coding path protection scheme of shared-link（SNCPP）is proposed to resolve the share-link problem in the paper.The scheme adds the two end-nodes of shared-link into source and destination node set of the protection path.The shortest protection path that goes through all the nodes of the node set is got by the improved ASTAR algorithm.The paths with shared-link are protected by network coding.The simulation results show that the scheme can protect the network when the shared link fails,and improve the efficiency of protection.

关 键 词：光网络 路径保护 网络编码 共享链路 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]