期刊文献+

基于网络编码的共享链路路径保护机制 被引量:1

Shared-link path protection scheme based on network coding
原文传递
导出
摘要 网络编码(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
  • 相关文献

参考文献13

  • 1章小宁,李乐民,王晟,危学涛.WDM光网络中单链路失效的混合生存性算法研究[J].光电子.激光,2008,19(5):603-606. 被引量:3
  • 2KAMAL A E.1+n protection in optical mesh networksusing network coding on p-cycles[EB/OL] (2006-05-28)[2012-07-12].http://www.ece.iastate.edu/~kamal/Docs/k06a.pdf.
  • 3KAMAL A E.1+N Network Protection for Mesh Net-work:Network Coding-Based Protection Using p-Cycles[J].IEEE/ACM Transactions on Networking,2010,18(1):67-80.
  • 4AHLSWEDE R,CAI N,LI S Y,et al.Network informa-tion flow[J].IEEE Trans on Inf Theory,2000,46(4):1204-1216.
  • 5LI S R,YEUNG R W,CAI N.Linear network coding[J].IEEE Transactions on Information Theory,2003,149(2):371-38l.
  • 6KAMAL A E,RAMAMOORTHY A,LONG Long.Over-lay protection against link failures using network coding[J].IEEE/ACM Transactions on Communications,2011,19(4):1071-1084.
  • 7ALY S A,KAMAL A E,WALID A I.Network protec-tion design using network coding[C] //Information Theo-ry Workshop(ITW),2010 IEEE,6-8 Jan 2010,[s.l.] :ACM,2010.
  • 8LI Shizheng,RAMAMOORTHY A.Protection AgainstLink Errors and Failures Using Network Coding[J].Communications,IEEE Transactions on,2011,59(2):518-528.
  • 9ALY S A,KAMAL A E.Network protection codes a-gainst link failures using network coding[C] //Proc.IEEE GlobelComm'08,December 1-4,2008.New Orle-ans,LA:Conference Publications,2008.
  • 10KAMAL A E,AL-KOFAHI O.Toward an optimal 1+Nprotection strategy[C] //Communication,Control,andComputing,2008 46th Annual Allerton Conference on,Sept.2008,[s.l.] :Conference Publications,2008:162-169.

二级参考文献32

共引文献33

同被引文献15

  • 1郭磊,虞红芳,周滔,李乐民.WDM网状网中双链路失效的一种共享链路保护算法[J].重庆邮电学院学报(自然科学版),2005,17(1):57-60. 被引量:4
  • 2赵太飞,虞红芳,李乐民.网状光网络生存性中圈状结构的研究[J].半导体光电,2005,26(6):549-553. 被引量:2
  • 3Doshi B T, Dravida S, Optical network design Harshavardhana P, et al. and restoration[J]]. J. Bell Labs Technical, 1999, 4(1).. 58-84.
  • 4Zhouand D, Subramaniam S. Survivability in optical networks[J]]. IEEE Network, 2000, 14(6): 16-23.
  • 5Modiano E, Narula-Tam A. Survivable lightpath routing: a new approach to the design of WDM-based networks[J]]. IEEE J. Selected Areas in Communi. , 2002, 20(5): 800-809.
  • 6Liu Q,Kok M, Ghani N, et al. Hierarchical routing in multi-domain optical networks [ J ]. Computer Communi. , 2006, :30(1).. 122-131.
  • 7Drid H, Cousin B, Molnar M, et al. A survey of survivability in multi-domain optical networks [J] ]. Computer Commun. , 2010, 33(8).. 1005-1012.
  • 8Guo L, Wang X, Li Y, et al. A novel domain-by- domain survivable mechanism in multi-domain wavelength division-multiplexing optical networks[J]]. Opt. Fiber Teehnol. , 2009, 15(2) 192- 196.
  • 9Truong D L, Thiongane B. Dynamic routing for shared path protection in multidomain optical meshnetworks[J]]. J. Opt. Networking, 2006, 5 (1) : 58-74.
  • 10Sprintson A,Yannuzzi M, Orda A, et al. Reliable routing with QoS guarantees for multi-domain 1P/ MPLS networks[C]// INFOCOM 2007, 2007.

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部