节点可重复映射和链路可分流的虚拟网映射算法

doi:10.3969/j.issn.1000-0801.2010.10.030

摘要/Abstract

摘要：

在已有映射算法的基础上，结合虚拟网节点映射原则，提出了物理节点可重复映射的映射算法，即在同一虚拟网映射过程中，物理节点可以接受不同虚节点的映射。该算法不仅减少了部分虚链路的映射过程，降低了映射的复杂度，而且节约了链路映射的成本，使物理网可以接受更多的虚拟网请求，有效地提高了映射效率。另外，针对算法中链路映射的不足，对链路映射采取链路分流措施，有效地利用了零散带宽资源，进一步提高了虚拟网的映射率。模拟实验表明，新算法在执行时间、映射率以及映射收益等指标上都有着明显优势。

关键词: 网络虚拟化, 映射算法, 虚拟网, 链路分流

Abstract:

Based on the previous research，a virtual network mapping algorithm with repeatable mapping over substrate nodes is put forward，in which，multiple virtual nodes in the same virtual network can be mapped to the same substrate node if there is enough resource capacity. That not only cuts down some virtual link mapping processes and reduces the mapping time，but also saves the substrate link cost and makes more virtual networks mapped. In addition，link splitting is introduced so that some low bandwidth resource can be used effectively to improve the mapping. Experiments show that new algorithm performs better in runtime，mapping percentage and mapping revenue.

Key words: network virtualization, mapping algorithm, virtual network, link splitting

李文,吴春明,陈键,平玲娣. 节点可重复映射和链路可分流的虚拟网映射算法[J]. 电信科学, 2010, 26(10): 114-120.

Wen Li,Chunming Wu,Jian Chen,Lingdi Ping. Virtual Network Mapping Algorithm With Node Repeatable Embedding and Link Splitting[J]. Telecommunications Science, 2010, 26(10): 114-120.

图/表 4

参考文献 17

1	Peterson Larry ， Shenker Scott ， Turner Jonathan . Overcoming the Internet impasse through virtualization. In：Proceedings of ACM Workshop on Hot Topics in Networks， Los Alamitos，USA， 2005
2	Chowdhury N M ， Mosharaf Kabir ， Boutaba Raouf . A survey of network virtualization. Canada，Waterloo：David R. Cheriton School of Computer Science University of Waterloo， 2008
3	Carapinha Jorge ， Jimenez Javier . Network virtualization ——a view from the bottom. In：Proceedings of ACM SIGCOMM， Barcelona，Spain， 2009
4	Bless， Roland， Werle Christoph . Network virtualization from a signaling perspective. In： Proceedings of the International Workshop on the Network of the Future， Dresden，Germany， 2009
5	Keller Eric ， Lee Ruby ， Rexfor Raouf . A survey of network virtualization. Canada，Waterloo：David R. Cheriton School of Computer Science University of Waterloo， 2008
6	Schaffrath Gregor ， Werle Christoph ， Papadimitriou Panagiotis ， et al. Network virtualization architecture：proposal and initial prototype. In：Proceedings of ACM SIGCOMM， Barcelona，Spain， 2009
7	Feamster Nick ， Gao Lixin ， Rexford Jennifer . How to lease the internet in your spare time. ACM SIGCOMM Computer Communication Review， 2007，30（1）：61～64
8	Fan Jinliang ， Ammar Mostafa . Dynamic topology configuration in service overlay network：a study of reconfiguration policies. In：Proceedings of IEEE INFOCOM， Barcelona，Spain， 2006
9	Ricci Robert ， Alfeld Chris ， Lepreau Jay . A solver for the network testbed mapping problem. ACM SIGCOMM Computer Communication Review， 2003，33（2）：65～81
10	Lu Jing ， Turner Jonathan . Efficient mapping of virtual networks onto a shared substrate. USA，Washington University：School of Engineering ＆ Applied Science， 2006
11	Yu Minlan ， Yi Yung ， Rexford Jennifer ， et al. Rethinking virtual network embedding：substrate support for path splittin and migration. ACM SIGCOMM Computer Communication Review， 2008，38（2）： 17～29
12	Houidi Ines ， Louati Wajdi ， Zeghlache Djamal . A distributed virtual network mapping algorithm. In：Proceedings of ICC， Beijing，China， 2008
13	Lischka Jens ， Karl Holger . A virtual network mapping algorithm based on subgraph isomorphism detection. In：Proceedings of ACM SIGCOMM， Barcelona：ACM， 2009
14	Chowdhury N M ， Mosharaf Kabir ， Rahman M R ， Boutaba R . Virtual Network embedding with coordinated node and link mapping. In：Proceedings of IEEE INFOCOM， Shanghai，China， 2009
15	Zhu Yong ， Ammar Mostafa . Algorithms for assigning substrate network resources to virtual network components. In：Proceedings of IEEE INFOCOM， Barcelona，Spain， 2006
16	Cormen Thomas ， Leiserson Charles ， Rivest Ronald ， et al. Introduction to algorithms. econd Edition，Cambridge MIT press， 2001
17	Zegura Ellen ， Calvert Kenneth ， Bhattacharjee S ， Boutaba R . How to model an internetwork. In：Proceedings of IEEE INFOCOM， San Francisco，USA， 1996

[1]	周杰, Esono Mikue Bernardo Esono, 王学英, 周惠婷, 罗宏. 基于SLM-PTS算法融合的NC-OFDM峰均比优化[J]. 电信科学, 2022, 38(7): 63-74.
[2]	谢景昭, 单炜, 肖畅, 马铁, 陈力, 虞红芳, 孙罡. Klonet：面向技术创新的网络模拟实验平台[J]. 电信科学, 2021, 37(10): 66-75.
[3]	雷波,王江龙,赵倩颖,余勇志,杨明川. 基于计算、存储、传送资源融合化的新型网络虚拟化架构[J]. 电信科学, 2020, 36(7): 42-54.
[4]	潘洁,薛曌. 基于Docker的DPI虚拟化部署[J]. 电信科学, 2019, 35(12): 131-136.
[5]	魏亮,李蓉,吴正东,张玉亮,程智炜,黄韬. 基于SDN/NFV的未来网络实验平台[J]. 电信科学, 2017, 33(4): 39-47.
[6]	董晓东,郭志强,陈胜,周晓波,齐恒,李克秋. 面向SDN网络虚拟化平台的控制器放置算法[J]. 电信科学, 2017, 33(4): 56-64.
[7]	张凯,裘晓峰,朱新宁. 基于SDN的网络虚拟化平台及其隔离性研究[J]. 电信科学, 2016, 32(9): 125-131.
[8]	刘汉江,欧亮,陈文华,唐宏. 基于SDN的跨数据中心承载技术[J]. 电信科学, 2016, 32(3): 28-34.
[9]	余建军,吴春明. 基于成本约束的虚拟网映射策略及竞争分析[J]. 电信科学, 2016, 32(2): 47-54.
[10]	王子厚,徐月梅,张露晨. 一种基于模糊逻辑的虚拟服务迁移策略[J]. 电信科学, 2016, 32(12): 53-60.
[11]	曲桦,樊斌,郭涯,王力,赵季红. 应用粒子群优化的绿色虚拟网络映射算法[J]. 电信科学, 2016, 32(1): 11-17.
[12]	马塞,黄辉,夏仕俊,金耀辉,罗萱. 网络虚拟化互通技术[J]. 电信科学, 2015, 31(6): 116-122.
[13]	樊勇兵,陈天,陈楠,黄志兰,吕翠娥. 云数据中心的虚拟机放置问题[J]. 电信科学, 2015, 31(2): 140-146.
[14]	陈礼波,覃宁. 基于SDN的IP RAN目标架构与组网模型探讨[J]. 电信科学, 2015, 31(2): 163-168.
[15]	王力,赵季红,曲桦,郭涯. 软件定义承载网中基于负载均衡的虚拟网络资源分配算法[J]. 电信科学, 2015, 31(11): 36-42.