高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于节点邻近感知与路径综合评估的虚拟网络映射算法

赵志远 孟相如 苏玉泽 李振涛

赵志远, 孟相如, 苏玉泽, 李振涛. 基于节点邻近感知与路径综合评估的虚拟网络映射算法[J]. 电子与信息学报, 2017, 39(8): 1979-1985. doi: 10.11999/JEIT161252
引用本文: 赵志远, 孟相如, 苏玉泽, 李振涛. 基于节点邻近感知与路径综合评估的虚拟网络映射算法[J]. 电子与信息学报, 2017, 39(8): 1979-1985. doi: 10.11999/JEIT161252
ZHAO Zhiyuan, MENG Xiangru, SU Yuze, LI Zhentao. Virtual Network Mapping Algorithm Based on Node Adjacent-awareness and Path Comprehensive Evaluation[J]. Journal of Electronics and Information Technology, 2017, 39(8): 1979-1985. doi: 10.11999/JEIT161252
Citation: ZHAO Zhiyuan, MENG Xiangru, SU Yuze, LI Zhentao. Virtual Network Mapping Algorithm Based on Node Adjacent-awareness and Path Comprehensive Evaluation[J]. Journal of Electronics and Information Technology, 2017, 39(8): 1979-1985. doi: 10.11999/JEIT161252

基于节点邻近感知与路径综合评估的虚拟网络映射算法

doi: 10.11999/JEIT161252
基金项目: 

国家自然科学基金(61401499)

Virtual Network Mapping Algorithm Based on Node Adjacent-awareness and Path Comprehensive Evaluation

Funds: 

The National Natural Science Foundation of China (61401499)

  • 摘要: 该文针对虚拟网络映射过程中节点与链路映射关联性差、虚拟邻接节点映射距离远和相邻节点链路资源消耗不均衡的问题,提出一种两阶段的基于节点邻近感知与路径综合评估的虚拟网络映射算法(NA-PVNM)。在节点映射阶段,首先对虚拟节点按照资源请求和广度优先搜索算法排序,然后对每个虚拟节点的候选物理节点考虑资源丰富度和拓扑邻近性,建立了节点适应值函数计算最佳映射节点。在链路映射阶段,采用k最短路径算法,对每条候选路径考虑可用带宽、途经物理节点资源最大值和路径跳数,通过路径适应值函数计算最佳路径。仿真结果表明算法降低了链路映射长度,提高了虚拟网络请求接受率和收益开销比。实验分析了位置约束和物理网络拓扑性质对算法性能的影响以及映射过程中物理网络资源占用情况。实验结果表明,在物理资源分布和虚拟网络请求的条件约束下,提高虚拟网络映射成功率的关键在于减少映射时的资源消耗。
  • [1] WANG A, IYEN M, DUTTA R, et al. Network virtualization: Technologies, perspectives, and frontiers[J]. Journal of Lightwave Technology, 2013, 31(4): 523-537.
    [2] ANDERSON T, PETERSON L, SHENKER S, et al. Overcoming the Internet impasse through virtualization[J]. Computer, 2005, 38(4): 34-41.
    [3] YU M L, YI Y, REXFORD J, et al. Rethinking virtual network embedding: Substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17-29.
    [4] CUI H Y, GAO W J, LIU J, et al. A virtual network embedding algorithm based on virtual topology connection feature[C]. IEEE 16th International Symposium on Wireless Personal Multimedia Communications, Atlantic City, 2013: 1-5.
    [5] HOUDA J and DJAMAL Z. An adaptive load balancing scheme for evolving virtual networks[C]. 12th Annual IEEE Consumer Communications and Networking Conference, Las Vegas City, 2015: 492-498.
    [6] FENG M, LIAO J X, WANG J Y, et al. Topology-aware virtual network embedding based on multiple characteristics [C]. IEEE ICC 2014-Next-Generation Networking Symposium, Sydney City, 2014: 2956-2962.
    [7] 龚水清, 陈靖, 黄聪会, 等. 信任感知的安全虚拟网络映射算法[J]. 通信学报, 2015, 36(11): 180-189. doi: 10.11959/j.issn. 1000-436x.2015272.
    [8] GONG Shuiqing, CHEN Jing, HUANG Conghui, et al. Trust- aware secure virtual network embedding algorithm[J]. Journal on Communications, 2015, 36(11): 180-189. doi: 10. 11959/j.issn.1000-436x.2015272.
    [9] 刘光远, 苏森. 可靠的虚拟网络映射算法研究[J]. 电子学报, 2016, 44(8): 1820-1825. doi: 10.3969/j.issn.0372-2112.2016. 08.007.
    [10] LIU Guangyuan and SU Sen. The research of reliable virtual network mapping algorithm[J]. Acta Electronica Sinica, 2016, 44(8): 1820-1825. doi:  10.3969/j.issn.0372-2112.2016.08.007.
    [11] DING J, HUANG T, LIU J, et al. Virtual network embedding based on real-time topological attributes[J]. Frontiers of Information Technology Electronic Engineering, 2015, 16(2): 109-118. doi:  10.1631/FITEE.1400147.
    [12] GONG L, WEN Y, ZHU Z, et al. Toward profit-seeking virtual network embedding algorithm via global resource capacity[C]. Proceedings of IEEE INFOCOM, Toronto, 2014: 1-9.
    [13] NASHIKD S, REAZ A, SHIHABUR R C, et al. Connectivity- aware virtual network embedding[C]. IEEE 8th IFIP International Conference on New Technologies, Mobility and Security, Cyprus City, 2016: 46-54.
    [14] BECK M T, LINNHOFF P C, FISCHER A, et al. A simulation framework for virtual network embedding algorithms[C]. Proceedings of the IEEE Telecommunications Network Strategy and Planning Symposium (Networks), Madeira Island, Portugal, 2014: 1-6.
    [15] DING J, HUANG T, WANG J, et al. Virtual network embedding through node connectivity[J]. The Journal of China Universities of Posts and Telecommunications, 2015, 22(1): 17-23. doi:  10.1016/S1005-8885(15)60620-3.
    [16] 龚水清, 陈靖, 王崴. 面向节点异构的能耗感知虚拟网络映射算法[J]. 电子与信息学报, 2015, 37(8): 2021-2027. doi: 10. 11999/JEIT141527.
    [17] GONG Shuiqing, CHEN Jing, and WANG Wei. Energy- aware virtual network embedding algorithm for heterogeneous nodes[J]. Journal of Electronics Information Technology, 2015, 37(8): 2021-2027. doi: 10.11999/ JEIT141527.
    [18] 余建军, 吴春明. 基于负载均衡的虚拟网映射随机算法[J]. 计算机科学, 2014, 41(6): 69-74.
    [19] YU Jianjun and WU Chunming. Randomized algorithm for virtual network mapping problem based on load balancing[J]. Computer Science, 2014, 41(6): 69-74.
    [20] 贾伟, 夏靖波. 跨域虚拟网络映射问题研究[J]. 电子与信息学报, 2016, 38(3): 728-734. doi:  10.11999/JEIT150656.
    [21] JIA Wei and XIA Jingbo. Research on virtual network embedding across multiple domains[J]. Journal of Electronics Information Technology, 2016, 38(3): 728-734. doi: 10. 11999/JEIT150656.
    [22] ZHANG Z B, SU S, LIN Y, et al. Adaptive multi-objective artificial immune system based virtual network embedding [J]. Journal of Network and Computer Applications, 2015, 53(1): 140-155. doi:  10.1016/j.jnca.2015.03.007.
    [23] FISCHER A, BOTERO J F, BECK M T, et al. Virtual network embedding: A survey[J]. IEEE Communications Surveys Tutorials, 2013, 15(4): 1888-1906.
  • [1] 刘焕淋, 胡会霞, 陈勇, 温濛, 王展鹏.  节点中介性和频谱离散度感知虚拟光网络生存性协同映射, 电子与信息学报. doi: 10.11999/JEIT190543
    [2] 黄开枝, 潘启润, 袁泉, 游伟.  一种侧信道风险感知的虚拟节点迁移方法, 电子与信息学报. doi: 10.11999/JEIT180905
    [3] 苏玉泽, 孟相如, 孟庆微, 赵志远.  环境自适应的拓扑联合感知虚拟网映射算法, 电子与信息学报. doi: 10.11999/JEIT170325
    [4] 于文启, 陈建文, 李雪.  天波超视距雷达电离层相位污染时频校正方法综合性能评估, 电子与信息学报. doi: 10.11999/JEIT170701
    [5] 刘焕淋, 胡浩, 熊翠连, 陈勇, 向敏, 马跃.  基于时频联合碎片感知的资源均衡虚拟光网络映射算法, 电子与信息学报. doi: 10.11999/JEIT171208
    [6] 刘焕淋, 吕磊, 陈勇, 蔚承英, 胡浩.  节点重要性感知的透明虚拟光网络协同映射策略, 电子与信息学报. doi: 10.11999/JEIT171096
    [7] 刘新波, 王布宏, 杨智显, 刘帅琦.  一种基于拓扑势的虚拟网络映射算法, 电子与信息学报. doi: 10.11999/JEIT170981
    [8] 刘彩霞, 李凌书, 汤红波, 王晓雷, 卢干强.  基于子图同构的vEPC虚拟网络分层协同映射算法, 电子与信息学报. doi: 10.11999/JEIT160642
    [9] 跨域虚拟网络映射问题研究, 电子与信息学报. doi: 10.11999/JEIT150656
    [10] 陈志刚, 梁涤青, 邓小鸿, 张颖.  Logistic混沌映射性能分析与改进, 电子与信息学报. doi: 10.11999/JEIT151039
    [11] 宋康, 韦磊, 冀保峰, 王雅芳, 黄永明, 杨绿溪.  基于干扰消除的异构蜂窝网络中断分析, 电子与信息学报. doi: 10.11999/JEIT150532
    [12] 龚水清, 陈靖, 王崴.  面向节点异构的能耗感知虚拟网络映射算法, 电子与信息学报. doi: 10.11999/JEIT141527
    [13] 马喜乐, 孙造宇, 董臻, 何峰, 梁甸农.  方位多通道SAR信号重建性能分析, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00579
    [14] 李实锋, 王玉林, 华宇, 袁江斌.  罗兰-C信号快速捕获方法及其性能分析, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.01660
    [15] 刘光远, 苏森.  面向底层单节点失效的轻量级可靠虚拟网络映射算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00254
    [16] 李文, 吴春明, 陈健, 平玲娣.  物理节点可重复映射的虚拟网映射算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00735
    [17] 何志华, 何峰, 黄海风, 梁甸农.  通道一致性误差对InSAR性能的影响分析, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00111
    [18] 李宇, 黄海宁.  水声网络通信性能分析, 电子与信息学报. doi: 10.3724/SP.J.1146.2009.00888
    [19] 杨谈, 崔毅东, 金跃辉, 程时端.  基于混沌理论的网络流量性能评估, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.01669
    [20] 肖啸, 朱光喜, 刘干, 李黎.  瑞利衰落信道下MMRT的性能分析, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.00864
  • 加载中
  • 计量
    • 文章访问数:  536
    • HTML全文浏览量:  43
    • PDF下载量:  251
    • 被引次数: 0
    出版历程
    • 收稿日期:  2016-11-17
    • 修回日期:  2017-03-20
    • 刊出日期:  2017-08-19

    目录

      /

      返回文章
      返回

      官方微信,欢迎关注