摘要
网络编码(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.
出处
《重庆邮电大学学报(自然科学版)》
北大核心
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)~~
关键词
光网络
路径保护
网络编码
共享链路
optical network
path protection
network coding
shared-link