基于拓扑感知的可重构服务承载网动态重构算法

doi:10.11959/j.issn.1000-436x.2016032

通信学报 ›› 2016, Vol. 37 ›› Issue (2): 73-80.doi: 10.11959/j.issn.1000-436x.2016032

基于拓扑感知的可重构服务承载网动态重构算法

梁宁宁,兰巨龙,张震

国家数字交换系统工程技术研究中心，河南郑州，450002

出版日期:2016-02-26 发布日期:2016-02-26
基金资助:
国家重点基础研究发展计划（“973”计划）基金资助项目;国家重点基础研究发展计划（“973”计划）基金资助项目;国家自然科学基金资助项目;国家高技术研究发展计划（“863”计划）基金资助项目

Dynamic topology awareness-based reconfigurable service carrying network reconfiguration

Ning-ning LIANG,Ju-long LAN,Zhen ZHANG

National Digital Switching System Engineering ＆ Technological Research Center, Zhengzhou 450002,China

Online:2016-02-26 Published:2016-02-26
Supported by:
The National Basic Research Program of China (973 Program);The National Basic Research Program of China (973 Program);The National Natural Science Foundation of China;The National High Technology Research and Development Program of China

摘要/Abstract

摘要：

可重构信息通信基础网络通过构建服务承载网的方式为业务提供自适应的承载服务。针对高效利用有限底层资源的问题，提出一种基于资源关键度进行动态映射的服务承载网构建算法。算法将通过节点或链路的最短路径数作为资源关键度的衡量指标，区别对待底层资源；并实时动态感知关键资源的使用状况，依据不同业务需求对服务承载网进行自适应调整。仿真结果表明，算法在构建成功率、收益花费比和资源均衡度等方面均具有良好性能。

关键词: 拓扑感知, 关键资源, 动态映射, 可重构服务承载网

Abstract:

Reconfigurable information communication basal network supports self-adaptive services to applications by constructing reconfigurable service carrying network(RSCN). To effectively utilize the limited substrate network resources, an algorithm of dynamic topology awareness-based RSCN reconfiguration (DTAR)was proposed. The algorithm uses the number of shortest paths as resource critical degree which across the node or link to distinguish substrate resource. And it also dynamically awares the states of critical resources, reoptimises the RSCN according to service request. Experimental results show that comparing with the existing algorithms, the sed algorithm achieves higher success ratio, gains higher revenue, cost ratio and load equilibrium for substrate network.

Key words: topology awareness, critical resource, dynamic embedding, reconfigurable service carrying network

梁宁宁,兰巨龙,张震. 基于拓扑感知的可重构服务承载网动态重构算法[J]. 通信学报, 2016, 37(2): 73-80.

Ning-ning LIANG,Ju-long LAN,Zhen ZHANG. Dynamic topology awareness-based reconfigurable service carrying network reconfiguration[J]. Journal on Communications, 2016, 37(2): 73-80.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 15

[1]	兰巨龙, 程东年, 胡宇翔 . 可重构信息通信基础网络体系研究[J]. 通信学报, 2014, 35(1): 187-198. LAN J L , CHENG D N , HU Y X . Research on reconfigurable information communication basal network architecture[J]. Journal on Communications, 2014, 35(1): 187-198.
[2]	YU M , YI Y , REXFORD J , et al. Rethinking virtual network embedding: substrate support for path splitting and migrati[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17-29.
[3]	CHOWDHURY N , RAHMAN M , BOUTABA R . Virtual network embedding with coordinated node and link mapping[C]// IEEE INFOCOM. Rio de Janeiro. Rio de Janeiro, c2009: 783-791.
[4]	HOUIDI I , LOUATI W , ZEGHLACHE D . A distributed virtual network mapping algorithm[C]// IEEE ICC. c2008: 5634-5640.
[5]	ZHU Y , AMMAR M . Algorithms for assigning substrate network resources to virtual network components[C]// 25th IEEE International Conference on Computer Communications (INFOCOM). Barcelona, c2006: 1-12.
[6]	LISHKA J , KARL H . A virtual network mapping algorithm based on subgraph isomorphism detection[C]// The 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures. Barcelona, c2009: 81-88.
[7]	KOIZUMI Y , ARAKAWA S , KAMAMURA S , et al. Adaptability f virtual network topology control based on attractor se tion against multiple Node Failures[C]// OptoElectronics and Communications Conference held jointly with 2013 International Conference on Photonics in Switching (OECC/PS). Kyoto, c2013: 1-2.
[8]	BAVIER A , FEAMSTER N , HUANG M , et al. In VINI veritas: realistic and controlled network experimentation[J]. ACM SIGCOMM Computer Communication Review, 2006, 36(4): 3-14.
[9]	LU J , TURNER J . Efficient mapping of virtual networks onto a shared substrate[R]. Department of Computer Science and Engineering, Washington University, 2006.
[10]	CHENG X , SU S , ZHANG Z , et al. Virtual network embeddi g through topology-aware node ranking[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(2): 39-47.
[11]	YUAN Y , WANG C , ZHU N , et al. Virtual network embedding algorithm based connective degree and comprehensive capacity[C]// 9th International Conference on ICIC 2013. Nanjing, c2013: 250-258.
[12]	ZHANG S , QIAN Z H , WU J , et al. Virtual network embedding with opportunistic resource sharing[J]. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(3): 816-827.
[13]	HU Q , WANG Y , CAO X J , et al. Virtual network embedding: an optimal decomposition approach[C]// International Conference on Computer Communication and Networks (ICCCN). Shanghai, c2014: 1-6.
[14]	DIETRICH D , PAPADIMITRIOU P . Policy-compliant virtual network embedding[C]// International Conference on IFIP. Trondheim, c2014: 1-9.
[15]	MELO M , SARGENTO S , KILLAT U , et al. Optimal virtual network embedding: node-link formulation[J]. IEEE Transactions on Network and Service Management, 2013, 10(4): 356-368.

基于拓扑感知的可重构服务承载网动态重构算法

Dynamic topology awareness-based reconfigurable service carrying network reconfiguration

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 15

相关文章 3

Metrics

推荐阅读 0

[1]	赵靓,邹宏,张校辉. 基于随机Petri网的虚拟网可生存性模型研究[J]. 通信学报, 2016, 37(3): 71-78.
[2]	齐宁,汪斌强,王志明. 可重构服务承载网主动保护算法研究[J]. 通信学报, 2012, 33(8): 171-179.
[3]	孙延涛,杨芳南,石志强. 负载均衡的分布式网络管理系统[J]. 通信学报, 2009, 30(3): 34-41.