期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于Openflow网络的高可靠性虚拟网络映射算法 被引量：7

Highly Reliable Virtual Network Mapping Algorithm Based on Openflow Network
在线阅读 下载PDF
导出
摘要 该文基于Openflow网络提出了具有容错能力的虚拟网络映射模型,并且采用蚁群算法对其进行求解。针对虚拟网络的故障恢复机制,提出了区分用户优先级的故障恢复算法(Priority_Diff),该算法为用户提供不同的网络可靠性级别,对高级用户采用提前映射的备份路径替代故障链路,对低级用户重新映射故障链路;设计了故障备份链路重映射(BLRM)算法,将故障链路中的备份资源迁移到相邻链路,增强了备份链路的可用性。最后,通过仿真实验,从虚拟网络故障修复率、虚拟网络成功运行率和工作链路资源利用率3个方面验证了所提算法的优越性。 A fault tolerant virtual network mapping model based on Openflow network is proposed, and it is solved by the ant colony algorithm. In view of the virtual network fault recovery mechanism, a distinction user priority failure recovery algorithm named Priority_Diff is proposed, and the algorithm provides users different network reliability levels. The failed link is replaced by a backup path for advanced users, and remapped for low-level users. In addition, a failed Backup Link ReMapping （BLRM） algorithm is proposed, and the backup resources in the failed link are migrated to the adjacent link, which improves the availability of the backup link. Finally, the performance parameters, including virtual network failure repairing ratio, virtual network success running ratio, and working link resource utilization are evaluated by simulation experiments, and the results demonstrate the superiority of the proposed algorithms.
作者 蔡进科 顾华玺 卢冀 余晓杉
机构地区 西安电子科技大学ISN国家重点实验室 通信网信息传输与分发技术重点实验室
出处 《电子与信息学报》 EI CSCD 北大核心 2014年第2期396-402,共7页 Journal of Electronics & Information Technology
基金 国家自然科学基金(60803038 61070046) 国家重点实验室专项基金(ISN1104001) 中央高校基本业务费项目(K5051301003) 高等学校学科创新引智计划(B08038) 通信网信息传输与分发技术重点实验室(ITD-U12002)资助课题
关键词 虚拟网络 Openflow 映射算法 可靠性 Virtual network Openflow Mapping algorithm Reliability
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献17

  • 1Chowdhury N M M K and Boutaba R. A survey of network virtualization[J]. Computer Networks, 2010, 54(5): 862-876.
  • 2Carapinpa J and Jimenez J. Network virtualization--a view from the bottom[C]. 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures Proceedings, Barcelona, Spain, Aug. 17-21, 2009: 73-80.
  • 3Bless R and Werle C. Network virtualization from a signaling perspective[C]. IEEE ICC Workshops Proceedings, Dresden, Germany, June 14-18, 2009: 1-6.
  • 4Sherwood R, Chan M, Gibb G, et al.. Carving research slices out of your production network with openflow[J]. ACM SIGCOMM Computer Communication Review, 2010, 40(1): 129-130.
  • 5Chowdhury N, Rahman M, and Boutaba R. Virtual network embedding with coordinated node and link mapping[C]. IEEE INFOCOM Proceedings, Rio de Janeiro, Brazil, Apr. 19 25. 2009: 783-791.
  • 6吕博,杨帆,王振凯,陈建亚,刘韵洁.一种基于区域划分的虚拟网映射新算法[J].电子与信息学报,2011,33(10):2347-2352. 被引量：4
  • 7李文,吴春明,陈健,平玲娣.物理节点可重复映射的虚拟网映射算法[J].电子与信息学报,2011,33(4):908-914. 被引量：13
  • 8Butt N, Chowdhury M, and Boutaba R. Topology-awareness and re-optimization mechanism for virtual network embedding[C]. Proceedings of 9th International Networking Conference, Chennai, India, 2010:27 39.
  • 9Raihan M, Issam A, and Boutaba R. Survivable virtual network embedding[C]. Proceedings of the 9th International Networking Conference, Chennai, India, 2010:40 -52.
  • 10Yeow W L, Wsestphal C, and Kozat U C. Designing and embedding reliable virtual infrastructures[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(2): 57-64.

二级参考文献51

  • 1Peterson L, Shenker S, and Turner J, et al.. Overcoming the Internet impasse through virtualization [J]. Computer. 2005, 38(4): 34-41.
  • 2Chowdhury N and Boutaba R. A survey of network virtualization [J]. Computer Networks, 2010, 54(5): 862-876.
  • 3Carapinpa J and Jimenez J. Network virtualization a view from the bottom [C]. 1st ACM workshop on Virtualized infrastructure systems and architectures proceedings, Barcelona, Spain, Aug 17-21, 2009: 73-80.
  • 4Bless R and Werle C. Network virtualization from a signaling perspective [C]. IEEE ICC Workshops Proceedings, Dresden, Germany, Jun 14-18, 2009: 1-6.
  • 5Keller E, Lee R, and Rexford J. Accountability in hosted virtual networks [C]. 1st ACM workshop on Virtualized infrastructure systems and architectures proceedings, Barcelona, Spain, Aug 17-21, 2009: 29-36.
  • 6Schaffrath G, Werle C, and Papadimitriou P, et al.. Network virtualization architecture: proposal and initial prototype [C]. 1st ACM workshop on Virtualized infrastructure systems and architectures proceedings, Barcelona, Spain, Aug 17-21, 2009 63-71.
  • 7Feamster N, Gao L, and Rexford J. How to lease the Internet in your spare time [J]. ACM SIGCOMM Computer Communication Review, 2007.30(1): 61-64.
  • 8Fan J and Ammar M H. Dynamic topology configuration in service overlay network: a study of reconfiguration policies [C]. IEEE INFOCOM Proceedings, Barcelona, Spain, Apr 23-29, 2006: 1-12.
  • 9Ricci R, Alfeld C, and Leprean J. A solver for the network testbed mapping problem [J]. ACM SIGCOMM Computer Communication Review, 2003, 33(2): 65-81.
  • 10Jing L and Jonathan T. Efficient mapping of virtual networks onto a shared substrate [C]. IEEE INFOCOM Proceedings, Rio de Janeiro, Brazil, Apr 19-25, 2009: 783-791.

共引文献22

同被引文献74

  • 1MCKEOWN N,ANDERSON T,BALAKRISHNAN H,et al,Open Flow:enabling innovation in campus networks[J].ACM SIGCOMM Computer Communication Review,2008,38(2):69-74.
  • 2YUHUNAG C,MINCHI T,YAOTING C,et al.A novel design for future on-demand service and security[C].2010IEEE 12th International Conference on Communication Technology,2010:385-388.
  • 3Wang A,lyer M,Dutta R,et al. Rouskas,Baldine I. Net- work Virtualization : Technologies, Perspectives, and Fron- tiers [ J ]. Journal of Lightwave Techology, 2013,31 (4) : 523 -547.
  • 4Kerdsri J, Wipusitwarkun K. Network virtualization for mili- tary application : review and initial development of conceptu- al design[ C]//Proceedings of 2012 International Conference on ACT. PyeongChang: IEEE,2012 : 19-22.
  • 5Rahman M R, Boutaba R. SVNE- Survivable Virtual Net- work Embedding Algorithms for Network Virtualization [ J ]. IEEE Transavtions on Network and Service Manage- ment ,2013,10(2) : 105-118.
  • 6Fajjari I, Aiari M, Braham O. Towards an automatic pilot- ing virtual network architecture [ C] //Proceedings of IFIP International Conference on New Technologies, Mobility and Security. Paris, France : IEEE ,2011 : 1-5.
  • 7Guo T, Wang N, Moessner K, et al. Shared backup net- work provision for virtual network embedding [ C ]//Pro- ceedings of the 2011 IEEE International Conference on Communications. Piscataway : IEEE ,2011 : 1-5.
  • 8Zhu Y, Ammar M. Algorithms for assigning substrate network resources to virtual network components [ C ]// Proceeding of 2006 IEEE International Conference on Computer Communications. Barcelona, Spain: IEEE, 2006 : 1 - 12.
  • 9Chowdhury M, Rahman M R, Boutaba R. ViNEYard: virtual network embedding algorithms with coordinated node and link mapping [ J ]. IEEE/ACM Transanctions on Networking,2012,20( 1 ) :206-219.
  • 10Iannaccone G, Chuah C, Mortie R R, et al. Analysis of link failures in an IP backbone[ C] //Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measure- ment. New York : ACM ,2002 :237-242.

引证文献7

二级引证文献19

电子与信息学报
2014年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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