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

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

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.

Figures/Tables 4

References 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

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Jingzhao XIE, Wei SHAN, Chang XIAO, Tie MA, Li CHEN, Hongfang YU, Gang SUN. Klonet: a network emulation platform for the technology innovation [J]. Telecommunications Science, 2021, 37(10): 66-75.
[2]	Bo LEI,Jianglong WANG,Qianying ZHAO,Yongzhi YU,Mingchuan YANG. Novel network virtualization architecture based on the convergence of computing,storage and transport resources [J]. Telecommunications Science, 2020, 36(7): 42-54.
[3]	Jie PAN,Zhao XUE. Virtualized deployment of DPI based on Docker [J]. Telecommunications Science, 2019, 35(12): 131-136.
[4]	Huanan CHEN,Xia GONG,Yongqing ZHU,Youming WU,Cancan HUANG. Metropolitan area network re-architecture [J]. Telecommunications Science, 2018, 34(5): 120-126.
[5]	Yongming YAN,Liang ZUO,Bin XU,Haifeng XU,Kechuang YE. Research and implementation of network architecture of LSN DCI EVPN VxLAN [J]. Telecommunications Science, 2017, 33(6): 171-178.
[6]	Liang WEI,Rong LI,Zhengdong WU,Yuliang ZHANG,Zhiwei CHENG,Tao HUANG. Future network experiment platform based on SDN/NFV [J]. Telecommunications Science, 2017, 33(4): 39-47.
[7]	Xiaodong DONG,Zhiqiang GUO,Sheng CHEN,Xiaobo ZHOU,Heng QI,Keqiu LI. SDN hypervisor oriented vSDN controller placement algorithm [J]. Telecommunications Science, 2017, 33(4): 56-64.
[8]	Hanjiang LIU,Liang OU,Wenhua CHEN,Hong TANG. Bearing technology across the data center based on SDN [J]. Telecommunications Science, 2016, 32(3): 28-34.
[9]	Jianjun YU,Chunming WU. Virtual network mapping strategy and competitive analysis based on cost constraint [J]. Telecommunications Science, 2016, 32(2): 47-54.
[10]	Zihou WANG,Yuemei XU,Luchen ZHANG. Virtual service migration based on fuzzy logic approach [J]. Telecommunications Science, 2016, 32(12): 53-60.
[11]	Hua QU,ANBin F,Ya GUO,Li WANG,Jihong ZHAO. Green virtual network embedding algorithm based on particle swarm optimization [J]. Telecommunications Science, 2016, 32(1): 11-17.
[12]	Sai Ma,Hui Huang,Shijun Xia,Yaohui Jin,Xuan Luo. Network Virtualization Interconnection Technology [J]. Telecommunications Science, 2015, 31(6): 116-122.
[13]	Yongbing Fan,Tian Chen,Nan Chen,Zhilan Huang,Cui'e Lv. Research on Virtual Machine Placement in Cloud Data Center [J]. Telecommunications Science, 2015, 31(2): 140-146.
[14]	Libo Chen,Ning Qin. Discussion of the Target Network Structure and Network Models Based on SDN in IP RAN Network [J]. Telecommunications Science, 2015, 31(2): 163-168.
[15]	Li Wang,Jihong Zhao,Hua Qu,Ya Guo. Virtual Network Resource Allocation Algorithm Based on Load Balance in Carrier-SDN [J]. Telecommunications Science, 2015, 31(11): 36-42.

Virtual Network Mapping Algorithm With Node Repeatable Embedding and Link Splitting

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 17

Related Articles 15

Metrics

Recommended 0