作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2020, Vol. 46 ›› Issue (8): 178-183. doi: 10.19678/j.issn.1000-3428.0055195

• 移动互联与通信技术 • 上一篇    下一篇

无线虚拟网络中的邻近节点分组映射算法

李铮, 丁升, 王潇潇, 刘期烈   

  1. 重庆邮电大学 通信与信息工程学院, 重庆 400065
  • 收稿日期:2019-06-13 修回日期:2019-10-17 发布日期:2019-10-21
  • 作者简介:李铮(1974-),男,工程师、硕士,主研方向为移动通信;丁升、王潇潇,硕士研究生;刘期烈,教授、博士。
  • 基金资助:
    工信部通信软科学研究项目(2015-R-24);重庆市科委基础研究重点项目(cstc2015jcyjBX0068);重庆市重点产业共性关键技术创新专项(重点研发项目)(cstc2017zdcy-zdyf0607);重庆市教委基础研究重点项目(KJZD-K201900605)。

Packet Mapping Algorithm of Adjacent Nodes in Wireless Virtual Networks

LI Zheng, DING Sheng, WANG Xiaoxiao, LIU Qilie   

  1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2019-06-13 Revised:2019-10-17 Published:2019-10-21

摘要: 网络虚拟化是解决无线网络架构僵化问题的一项重要技术。现有的映射算法大多只考虑虚拟网络的映射接受率,忽略了因动态网络环境而产生的大量资源碎片,影响了大拓扑网络的映射结果。为此,提出一种新的邻近节点分组映射算法。设计新的节点分类排序方式,同时使用干扰系数用于描述无线链路间的干扰,从而选取干扰最低的路径进行映射。实验结果表明,与经典算法相比,该算法在虚拟网络请求接受率、收益开销比和接受大拓扑网络的成功率等方面更具有优势。

关键词: 无线网络虚拟化, 虚拟映射, 链路干扰, 节点重要度, 拓扑势

Abstract: Network virtualization is an important technology to solve the problem of rigid wireless network architecture.Most mapping algorithms only consider the mapping acceptance rate of virtual networks but ignore the large amount of resource fragmentation caused by dynamic network environment,which affects the mapping results of large topological networks.Therefore,a new adjacent node grouping mapping algorithm is proposed.A new node sorting method is designed,and the interference coefficient is used to describe the interference between wireless links,so the path with the lowest interference is selected for mapping.Experimental results show that the proposed algorithm has more advantages than the classical algorithm in terms of request acceptance rate,revenue overhead ratio and success rate of accepting large topology networks.

Key words: wireless network virtualization, virtual mapping, link interference, node importance, topological potential

中图分类号: