期刊文献+

核心链路感知的可生存虚拟网络链路保护方法 被引量:6

Core Link Aware Survivable Virtual Network Link Protection Method
下载PDF
导出
摘要 针对现有可生存虚拟网络链路保护方法无差别对待所有虚拟链路、备份资源消耗多且故障后网络恢复时延长的问题,该文提出一种核心链路感知的可生存虚拟网络链路保护(CLA-SVNLP)方法。首先,综合考虑虚拟链路动态和静态两方面因素构建虚拟链路核心度度量模型,依据虚拟网络生存性需求,对核心度较高的虚拟链路进行备份保护;其次,将p圈引入可生存虚拟网络链路保护,依据虚拟网络特点构建p圈,为核心虚拟链路提供1:N保护,即每条核心虚拟链路平均消耗1/N条的备份链路带宽资源以减少备份链路资源消耗,并将单物理链路保护问题转化为多个p圈内的单虚拟链路保护问题;最后网络编码技术与p圈结合,将备份链路对核心虚拟链路提供的1:N保护转化为1+N保护,避免了故障后定位、检测及数据重传。仿真结果表明,该方法提高了备份资源利用率且缩短了故障后的网络恢复时延。 In order to solve the problems of all virtual links take without discrimination,high backup resource consumption and long network recovery delay after failures in existing survivable virtual network link protection methods,a Core Link Aware Survivable Virtual Network Link Protection (CLA-SVNLP) method is proposed.At first,the core degree metric model of virtual link is constructed by considering virtual link dynamic and static factors.According to virtual network survivable needs,virtual links with high core degrees are protected by backup resources.Then the p-cycle is introduced into survivable virtual network link protection and the p-cycle is constructed based on the characteristics of virtual network to provide 1:N protection for core virtual links.That means each core virtual link consumes 1/N backup link bandwidth resources and the backup link resource consumption is reduced.It also transforms the single physical link protection into single virtual link protection in multiple p-cycles.At last,the network coding and p-cycle are both used to transform the 1:N protection into 1+N protection for core virtual links which avoids fault location, detection and data retransmission after failures.Simulation results show that the proposed method can improve the utilization of backup resource and shorten the network recovery delay after failures.
作者 苏玉泽 孟相如 康巧燕 韩晓阳 SU Yuze;MENG Xiangru;KANG Qiaoyan;HAN Xiaoyang(Graduate College,Air Force Engineering University,Xi'an 710051,China;Information and Navigation College,Air Force Engineering University,Xi'an 710077,China)
出处 《电子与信息学报》 EI CSCD 北大核心 2019年第7期1587-1593,共7页 Journal of Electronics & Information Technology
基金 国家自然科学基金(61401499~~
关键词 可生存虚拟网络 链路保护 核心链路感知 P圈 网络编码 Survivable virtual network Link protection Core link aware P-cycle Network coding
  • 相关文献

参考文献4

二级参考文献29

  • 1YU M, ~I Y, REXFORD J, et al. Rethinking virtual network embed- ding: substrate support for path splitting and migration [J]. ACM SIG- COMM Computer Communication Review, 2008, 38(2): 17-29.
  • 2CHOWDHURY N, RAHMAN M, BOUTABA R. Virtual networkembedding with coordinated node and link mapping[C]//IEEE IN- FOCOM. Rio de Janeiro, c2009: 783-791.
  • 3HOUIDI I, LOUATI W, ZEGHLACHE D. A distributed virtual net- work mapping algorithm[C]//IEEE ICC. c2008:5634-5640.
  • 4ZHU Y, AMMAR M. Algorithms for assigning substrate network resources to virtual network components[C]//25th IEEE International Conference on Computer Communications (INFOCOM). Barcelona, c2006:1-12.
  • 5LISHKA J, KARL H. A virtual network mapping algorithm based on subgraph isomorphism detection[C]//The 1st ACM Workshop on V'u'tual- ized Infi'astmcture Systems and Architectures. Barcelona, c2009:81-88.
  • 6KOIZUMI Y, ARAKAWA S, KAMAMURA S, et aL Adaptability of virtual network topology control based on attractor selection against multiple Node Failures[C]//OptoElectronies and Communications Conference held jointly with 2013 International Conference on Photonics in Switching (OECC/PS). Kyoto, c2013:1-2.
  • 7BAVIER A, FEAMSTER N, HUANG M, et al. In VINI veritas: realis- tic and controlled network experimentation [J]. ACM SIGCOMM Computer Communication Review, 2006, 36 (4): 3-14.
  • 8LU J, TURNER J. Efficient mapping of virtual networks onto a shared substrate[R]. Department of Computer Science and Engineering, Washington University, 2006.
  • 9CHENG X, SU S, ZHANG Z, et al. Virtual network embedding through topology-aware node ranking [J]. ACM SIGCOMM Computer Communication Review, 2011, 41 (2): 39-47.
  • 10YUAN Y, WANG C, ZHU N, et al. Virtual network embedding algorithm based connective degree and comprehensive capacity[C]//9th International Conference on ICIC 2013. Nanjing, c2013: 250-258.

共引文献21

同被引文献70

引证文献6

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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