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

doi:10.19678/j.issn.1000-3428.0055195

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

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

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

重庆邮电大学通信与信息工程学院, 重庆 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

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

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

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

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

中图分类号:

TP393

李铮, 丁升, 王潇潇, 刘期烈. 无线虚拟网络中的邻近节点分组映射算法[J]. 计算机工程, 2020, 46(8): 178-183.

LI Zheng, DING Sheng, WANG Xiaoxiao, LIU Qilie. Packet Mapping Algorithm of Adjacent Nodes in Wireless Virtual Networks[J]. Computer Engineering, 2020, 46(8): 178-183.

https://www.ecice06.com/CN/Y2020/V46/I8/178

图/表 6

20200819135512

20200819135515

20200819135519

20200819135521

20200819135525

20200819135528

参考文献

[1] FENG Zhiyong,QIU Chen,FENG Zebing,et al.An effective approach to 5G:wireless network virtualization[J].IEEE Communications Magazine,2015,53(12):53-59.
[2] SINGH S,JHA R K.A survey on software defined networking:architecture for next generation network[J].Journal of Network and Systems Management,2017,25(2):1-54.
[3] ZHANG Ping,TAO Yunzheng,ZHANG Zhi.Survey of several key technologies for 5G[J].Journal on Communications,2016,37(7):15-29.(in Chinese)张平,陶运铮,张治.5G若干关键技术评述[J].通信学报,2016,37(7):15-29.
[4] KITINDI E J,FU S,JIA Y J,et al.Wireless network virtualization with SDN and C-RAN for 5G networks:requirements,opportunities,and challenges[J].IEEE Access,2017,5:19099-19115.
[5] SAMUEL F,CHOWDHURY M,BOUTABA R.PolyViNE:policy-based virtual network embedding across multiple domains[J].Journal of Internet Services and Applications,2013,4(1):1-23.
[6] WANG A,IYER M,DUTTA R,et al.Network virtualization:technologies,perspectives,and frontiers[J].Journal of Lightwave Technology,2013,31(4):523-537.
[7] YU M,YI Y,REXFORD J,et al.Rethinking virtual network embedding:substrate support for path splitting and migration[J].ACM Special Interest Group on Data Communication,2008,38(2):17-29.
[8] WANG Xiaojie,XU Mingwei,WANG Sixiu,et al.Two-phase virtual machine placement algorithm based on network awareness[J].Computer Engineering,2017,43(8):32-37.(in Chinese)汪晓洁,徐明伟,王思秀,等.基于网络感知的两阶段虚拟机放置算法[J].计算机工程,2017,43(8):32-37.
[9] LIANG C C,RICHARD Y F.Wireless network virtualization:a survey,some research issues and challenges[J].IEEE Communications Surveys and Tutorials,2015,17(1):358-380.
[10] PARK K,KIM C.A framework for virtual network embedding in wireless networks[C]//Proceedings of the 4th International Conference on Future Internet Technologies.New York,USA:ACM Press,2009:5-7.
[11] YANG Mao,LI Yong,ZENG Lieguang,et al.Karnaugh-map like online embedding algorithm of wireless virtualization[C]//Proceedings of the 15th International Symposium on Wireless Personal Multimedia Communications.Washington D.C.,USA:IEEE Press,2012:594-598.
[12] STASI G D,AVALLONE S,CANONICO R,et al.Virtual network embedding in wireless mesh networks through reconfiguration of channels[C]//Proceedings of the 9th Wireless and Mobile Computing,Networking and Communications.Washington D.C.,USA:IEEE Press,2013:537-544.
[13] FAN J,AMMAR M H.Dynamic topology configuration in service overlay networks:a study of reconfiguration policies[C]//Proceedings of the 25th IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2006:1-12.
[14] LU J,TURNER J S.Efficient mapping of virtual networks onto a shared substrate:WUCSE-2006-35[R].Washington D.C.,USA:Washington University,2006:1-13.
[15] ZHU Y,AMMAR M H.Algorithms for assigning substrate network resources to virtual network components[C]//Proceedings of the 25th IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2006:1-12.
[16] CHOWDHURY N M,RAHMAN M R,BOUTABA R,et al.Virtual network embedding with coordinated node and link mapping[C]//Proceedings of the 28th IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2009:783-791.
[17] FREEMAN L C.Centrality in social networks conceptual clarification[J].Social Networks,1978,1(3):215-239.
[18] GAN Wenyan,HE Nan,LI Deyi,et al.Community discovery method in networks based on topological potential[J].Journal of Software,2009,20(8):2241-2254.(in Chinese)淦文燕,赫南,李德毅,等.一种基于拓扑势的网络社区发现方法[J].软件学报,2009,20(8):2241-2254.
[19] LI Deyi,LIU Changyu,DU Yi,et al.Artificial intelligence with uncertainty[J].Journal of Software,2004,15(11):1583-1594.(in Chinese)李德毅,刘常昱,杜鹢,等.不确定性人工智能[J].软件学报,2004,15(11):1583-1594.
[20] YUN D,OK J,SHIN B,et al.Embedding of virtual network requests over static wireless multihop networks[J].Computer Networks,2013,57(5):1139-1152.

选择文件类型/文献管理软件名称

选择包含的内容

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

Packet Mapping Algorithm of Adjacent Nodes in Wireless Virtual Networks

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	李晓红, 王闪闪, 周学铭, 宿云. 结合拓扑势与信任度调整的重叠社区发现算法[J]. 计算机工程, 2022, 48(5): 53-58.
[2]	赵志远,孟相如,孙瑞男. 基于多属性评估与删除的节点重要度排序方法[J]. 计算机工程, 2018, 44(6): 62-67.
[3]	杨志才,裘杭萍,权冀川,雷智朋,黄亮. 基于网络流路径模型的军事通信网可靠性分析[J]. 计算机工程, 2015, 41(5): 125-129,138.
[4]	王甲生, 吴晓平, 廖巍, 陈永强. 改进的加权复杂网络节点重要度评估方法[J]. 计算机工程, 2012, 38(10): 74-76.
[5]	王欣, 姚佩阳, 周翔翔, 张杰勇, 万路军. 网络中心战指挥信息系统抗毁性研究[J]. 计算机工程, 2011, 37(5): 97-99,102.
[6]	苏瑞;王勇;杨指挥. 基于拓扑势的网络拓扑建模方法[J]. 计算机工程, 2010, 36(5): 109-110,.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

Packet Mapping Algorithm of Adjacent Nodes in Wireless Virtual Networks

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 6

编辑推荐

Metrics

本文评价