可重构服务中心网络的服务路径构建机制

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

通信学报 ›› 2016, Vol. 37 ›› Issue (Z1): 147-155.doi: 10.11959/j.issn.1000-436x.2016261

可重构服务中心网络的服务路径构建机制

赵丹¹,文锋²,徐鑫¹,王鹏¹,陈博¹

¹ 国家数字交换系统工程技术研究中心，河南郑州 450002
² 江南计算机研究所，江苏无锡 214000

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

Construction mechanism for service path over reconfigurable service-centric network

Dan ZHAO¹,Feng WEN²,Xin XU¹,Peng WANG¹,Bo CHEN¹

¹ China National Digital Switching System Engineering＆ Technological R＆D Center,Zhengzhou 450002,China
² Jiangnan Institute of Computing Technology,Wuxi 214000,China

Online:2016-10-25 Published:2017-01-17
Supported by:
TheNationalBasicResearchProgramofChina(973Program);TheNationalBasicResearchProgramofChina(973Program);The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National High Technology Research and Devel-opment Program of China (863 Program)

摘要/Abstract

摘要：

针对如何增强网络灵活智能的服务能力的问题，提出了可重构服务中心网络 Re-SCNet 模型，把传统的网络功能和服务分解为细粒度的网络功能单元，并设计服务路由矩阵算法对元服务编排定制和灵活部署以构建最优服务路径。最后基于 NetFPGA-10G 平台评估算法的性能，仿真实验结果证明算法在网络代价、端到端时延、节点负载、可靠性及网络资源消耗等方面有良好的性能，在满足特定的功能、性能约束下可以为用户定制化一条最优的服务路径。

关键词: 可重构服务中心网络, 元服务, 编排定制, 服务路径

Abstract:

In order to enhance the flexible and intelligent network's service ability,a novel architecture called recon-figurable service-centric network (ReSCNet) was proposed which decomposed traditional network capabilities and ser-vices into fine-grained network functional unit.Then based on service routing matrix algorithm to orchestrate and deploy atomic service flexibly,a service path was built which possess smaller cost,lower time delay,higher degree of load bal-ance and higher reliability.Finally,the performance of service routing matrix algorithm was evaluated on the innovation experiment platform NetFPGA-10G.The simulation results show that the algorithm has a better performance and can cus-tomize an optimal service path for users while meet the specific functions and performance constraints.

Key words: reconfigurable service-centric network, atomic service, orchestrate, service path

赵丹,文锋,徐鑫,王鹏,陈博. 可重构服务中心网络的服务路径构建机制[J]. 通信学报, 2016, 37(Z1): 147-155.

Dan ZHAO,Feng WEN,Xin XU,Peng WANG,Bo CHEN. Construction mechanism for service path over reconfigurable service-centric network[J]. Journal on Communications, 2016, 37(Z1): 147-155.

图/表 11

图1

图2

图3

图4

表1

图5

图6

图7

图8

图9

图10

参考文献 25

[1]	GEMBER A , KRISHNAMURTHY S , JOHN S S , et al. Stratos:a network-aware orchestration layer for middleboxes in the cloud[J]. Technical Report arXiv:1305.0209, 2013.
[2]	DOYLE J C , ALDERSON D L , LI L , et al. The “robust yet fragile”nature of the Internet[J]. Proceedings of the National Academy of Sciences of the United States of America, 2005,102(41):14497-14502.
[3]	ANWER B , BENSON T , FEAMATER N , et al. A slick control plane for network middleboxes[J]. ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, 2013(9):227-236.
[4]	GIBB G , ZENG H , MCKEOWN N . Outsourcing network functional-ity[C]//Proceedings of the ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking. 2012:73-78.
[5]	WOLF T . Service-centric end-to-end abstractions in next-generation networks[C]//15th IEEE International Conference on Computer Communications and Networks. 2006:79-86.
[6]	BRAUN T , HILT V , HOFMANN M , et al. Service-centric network-ing[C]//2011 IEEE International Conference on Communications Workshops (ICC). 2011:1-6.
[7]	YU T , ZHANG Y , LIN K J . Efficient algorithms for Web services selection with end-to-end QoS constraints[J]. ACM Transactions on the Web, 2007,1(1):6.
[8]	MOGHADDAM M , DAVIS J G . Service selection in Web service composition:a comparative review of existing approaches[M]. Web Services Foundations, 2014:321-346.
[9]	GRIFFIN D , RIO M , SIMOENS P , et al. Service oriented network-ing[C]//2014 European IEEE Conference on Networks and Commu-nications. 2014:1-5.
[10]	WU Q , LI Z , ZHOU J , et al. SOFIA:toward service-oriented informa-tion centric networking[J]. IEEE Network, 2014,28(3):12-18.
[11]	THOMAS E . Service-oriented architecture (SOA):concepts,technol-ogy,and design[J]. Prentice Hall PTR, 2005,118(2):33-37.
[12]	DUTTA R , ROUSKAS G N , BALDINE I , et al. The SILO architecture for services integration,control,and optimization for the future Inter-net[J]. Proc IEEE International Conference on Communications Workshops (ICC), 2000,2(2):1899-1904.
[13]	GU X , NAHRSTEDT K . On composing stream applications in peer-to-peer environments[J]. IEEE Transactions on Parallel and Dis-tributed Systems, 2006,17(8):824-837.
[14]	RAMAN B , KATZ R H . Load balancing and stability issues in algo-rithms for service composition[C]//IEEE INFOCOM 2003, 2003,2(2):1477-1487.
[15]	XIAO J , BOUTABA R . QoS-aware service composition and adapta-tion in autonomic communication[J]. IEEE Journal on Selected Areas in Communications, 2006,23(12):2344-2360.
[16]	PAIK I , CHEN W , HUHNA M N . A scalable architecture for automatic service composition[J]. IEEE Transactions on Services Computing, 2014,7(1):311-318.
[17]	HAN S W , KIM N , KIM J W . An experimental service composition tool for media-centric networked applications[J]. Computer Networks, 2014,63(3):188-204.
[18]	KLEIN A , FUYUKI I , HONIDEN S . SanGA:a self-adaptive net-work-aware approach to service composition[J]. IEEE Transactions on Services Computing, 2013,7(3):452-464.
[19]	MOGUL J C , AUYOUNG A , BANERJEE S , et al. Corybantic:to-wards the modular composition of SDN control programs[C]//Twelfth ACM Workshop on Hot Topics in Networks. 2013:1-7.
[20]	LEE K , YOON H , PARK S . A service path selection and adaptation algorithm in service-oriented network virtualization architec-ture[C]//2013 IEEE International Conference on Parallel and Distrib-uted Systems (ICPADS). 2013:516-521.
[21]	CHOI S Y , TURNER J S . Configuring sessions in programmable networks[J]. Computer Networks, 2010,41(2):269-284.
[2]	兰巨龙，程东年，胡宇翔 . 可重构信息通信基础网络体系研究[J]. 通信学报， 2014,35(1):187-198. LAN J L , CHENG D N , HU Y X . Research on reconfigurable infor-mation communication basal network architecture[J]. Journal on Communications, 2014,35(1):187-198.
[23]	段通，兰巨龙，程国振 . 基于元能力的SDN功能组合机制[J]. 通信学报， 2015,43(5):1-11. DUAN T , LAN J L , CHENG G Z . Functional composition in soft-nme-defined network based on atomic capacity[J]. Journal on Com-munications, 2015,43(5):1-11.
[24]	NetFPGA-10G project[EB/OL]. , 2016.
[25]	CHOI S Y , TURNER J S , WOLF T . Configuring sessions in pro-grammable networks[J]. Computer Networks, 2003,41(2):269-284.

算法	空间复杂度	时间复杂度
分层图算法	O(k(\|E\|+\|V\|))	O(k \|E\|+\|V\|)log(k\|V\|)
Bellman算法	O(\|S\|^{k max}\|V\|)	O (1)
SeMR算法	O(\|AS\|\|V\|)	O (k)

可重构服务中心网络的服务路径构建机制

Construction mechanism for service path over reconfigurable service-centric network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 25

相关文章 3

Metrics

推荐阅读 0

[1]	董芳,胡宇翔,李鸥. 基于SDN的自组织网络路由框架及构建方法[J]. 通信学报, 2019, 40(9): 33-44.
[2]	马丁,庄雷,兰巨龙. 基于离散粒子群优化的多目标服务路径构建算法[J]. 通信学报, 2017, 38(2): 94-105.
[3]	尚宗敏,王海洋. 智能流程应用模式下基于流程语义库的需求获取[J]. 通信学报, 2006, 27(11): 73-77.