智慧协同网络中基于流量矩阵的负载均衡路由机制

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

通信学报 ›› 2016, Vol. 37 ›› Issue (4): 128-138.doi: 10.11959/j.issn.1000-436x.2016080

智慧协同网络中基于流量矩阵的负载均衡路由机制

贾濡¹,郜帅¹,罗洪斌¹,张宏科¹,万明²

¹ 北京交通大学电子信息工程学院下一代互联网互联设备国家工程实验室，北京100044
² 中国科学院沈阳自动化研究所网络化控制系统重点实验室，辽宁沈阳110016

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

Traffic matrix-based load balancing routing in flow-based smart identifier network

ARu JI¹,Shuai GAO¹,Hong-bin LUO¹,Hong-ke ZHANG¹,Ming WAN²

¹ National Engineering Laboratory for Next Generatio nternet Interconnection Devices, School of Electronic and Information Engineering,Beijing Jiaotong University,Beijing 100044,China
² Laboratory of Networked Control System,Shenyang Institute of Automation Chinese Academy of Sciences,Shenyang 110016,China

Online:2016-04-25 Published:2016-04-26
Supported by:
The National Basic Research Program of China (973 Program);The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National High Technology Research and Develop-ment Program of China (863 Program)

摘要/Abstract

摘要：

智慧协同网络具有能够实时准确测算流量矩阵的特点。将流量矩阵作为约束，对负载均衡路由优化问题进行建模，利用拉格朗日对偶方法，将原问题转化为优化目标易实现的对偶问题。为实现对偶问题优化目标，提出一种基于流量矩阵的负载均衡路由 (TM-LB,traffic matrix based load balancing) 算法，供控制层根据实时网络情况为后续流规划传输路径。利用OMNET++仿真器在NFSnet拓扑结构上进行仿真实验，结果表明TM-LB相比传统路径规划机制能有效避免拥塞，实现负载均衡。最后，搭建原型系统对TM-LB算法的开销进行测试。

关键词: 智慧协同网络, 流量矩阵, 路由优化, 拉格朗日对偶, 负载均衡

Abstract:

Smart identifier network (SINET)has an advantage of being aware of the accurate traffic matrix. Traffic ma-trix was use as the constraint, model on load balancing routing problem, and transform the primal problem into dual problem by using Lagrange function. Therefore,the optimization goal of the dual problem can be easily achieved. In or-der to achieve the dual problem optimization goal,a traffic matrix based load balancing routing algorithm (TM-LB)was proposed. By performing the TM-LB,the control plane can plan paths for subsequent traffic according to network fluctu-ation. OMNET++ was used to run the experiment simulation based on NSFnet topology. The results show that TM-LB can better reduce congestion and realize load balancing, compared with traditional routing mechanism. Finally, a proof-of-concept was built implementation and carry out experiments for testing the overhead of TM-LB algorithm.

Key words: smart identifier network, traffic matrix, routing optimization, Lagrange duality,, load balance

贾濡,郜帅,罗洪斌,张宏科,万明. 智慧协同网络中基于流量矩阵的负载均衡路由机制[J]. 通信学报, 2016, 37(4): 128-138.

ARu JI,Shuai GAO,Hong-bin LUO,Hong-ke ZHANG,Ming WAN. Traffic matrix-based load balancing routing in flow-based smart identifier network[J]. Journal on Communications, 2016, 37(4): 128-138.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 21

[1]	PAN J L , SUBHARTHI P , RAJ J . A survey of the research on future internet architectures[J]. IEEE Communications Magazine, 2011,49(7):26-36.
[2]	MEDINA A , TAFT N , SALAMATIAN K , et al. Traffic matrix estima-tion: existing techniques and new directions[J]. ACM SIGCOMM Computer Communication Review, 2002,32(4):161-174.
[21]	赵国锋，王灵矫，唐红，等．基于 IP／MPLS 网络的动态业务流量矩阵测量模型[J]．通信学报， 2003,24(10):145-152. ZHAO G F , WANG L J , TANG H , et al. An architecture for traffic matrix measurement in IP/MPLS based network[J]. Journal Communications, 2003,24(10):145-152.
[4]	杨扬，周静静，杨家海，等．流量矩阵估算算法研究[J]．计算机科学， 2009,36(7):42-45. YANG Y , ZHOU J J , YANG J H , et al. Traffic matrix estimation algorithm based on square root filtering[J]. Computer Science, 2009,36(7):42-45.
[5]	MCKEOWN N , ANDERSON T , BALAKRISHNAN H , et al. Open-Flow: enabling innovation in campus networks[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2):69-74.
[6]	TOOTOONCHIAN A , GHOBADI M , GANJALI Y . OpenTM: traffic matrix estimator for OpenFlow networks[C]// Passive and active mea-surement. Springer Berlin Heidelberg, c2010:201-210.
[7]	LUO H B , CHEN Z , ZHANG H K , et al. An approach for efficient,accurate,and timely estimation of traffic matrices[C]// The INFOCOM WKSHPS 2014. Toronto,Canada, 2014.
[8]	LUO H B , CHEN Z , ZHANG H K , et al. CoLoR: an information-centric Internet architecture for innovation[J]. IEEE Network Maga-zine, 2014,28(3):4-10.
[9]	张宏科，罗洪斌．智慧协同网络体系基础研究[J]．电子学报， 2013,4(7):1249-1254. ZHANG H K , LUO H B . Fundamental research on theories of smart and cooperative networks[J]. Acta Electronic Sinica, 2013,4(7):1249-1254.
[10]	ZHANG H K , QUAN W , CHAO H J , et al. Smart identifier network: a collaborative architecture for the future Internet[J]. IEEE Network, under Review, 2015.
[11]	苏伟，陈佳，张宏科．智慧协同网络中的服务机理研究[J]．电子学报， 2013,41(7):1255-1260. SU W , CHEN J , ZHANG H K , et al. Research on the service mechan-isms in smart and cooperative networks[J]. Acta Electronic Sinica, 2013,41(7):1255-1260.
[12]	郜帅，王洪超，王凯，等．智慧网络组件协同机制研究[J]．电子学报， 2013,41(7):1261-1267. GAO S , WANG H C , WANG K , et al. Research on cooperation me-chanisms of smart network components[J]. Acta Electronic Sinica, 2013,41(7):1261-1267.
[13]	JIA R , CHEN Z , LUO H B , et al. Status-aware resource adaptation in Information-centric and software-defined network[J]. China Communications, 2013,10(12):66-76.
[14]	CHEN Z , LUO H B , CUI J B , et al. Security analysis of a future in-ternet architecture[C]// The 21th IEEE International Conference on Network Protocols. Gottingen,Germany, c2013:1-6.
[15]	陈宝林．最优化理论与算法[M]．北京：清华大学出版社， 2005. CHEN B L . Theory and algorithms of optimization[M]. Beijing: Tsinghua University Press, 2005.
[16]	谢金星，邢文训，王振波，等．网络优化[J]．北京：清华大学出版社， 2009. XIE J X , XING W X , WANG Z B , et al. Network optimization[M]. Beijing: Tsinghua University Press, 2009.
[17]	杨洋，杨家海，王会，等． IP 网络时延敏感型业务流自适应负载均衡算法[J]．通信学报， 2015,36(3):2015082. YANG Y , YANG J H , WANG H , et al. Towards load adaptive routing based on link critical degree for delay-sensitive traffic in IP net-works[J]. Journal on Communications, 2015,36(3):2015082.
[18]	徐俊明．图论及其应用[M]．北京：中国科学技术大学出版社， 2004. XU J M . Graph theory with applications[M]. Beijing: Press of Uni-versity of Science and Technology of China, 2004.
[19]	徐俊明．组合网络理论[M]．北京：科学出版社， 2007. XU J M . Combinational network[M]. Beijing: Science Press, 2007.
[20]	THOMAS H C , CHARLES E L , RONALD L R , et al．算法导论[M]．潘金贵，译．北京：机械工业出版社， 2006. THOMAS H C , CHARLES E L , RONALD L R , et al. Introduction to algorithms[M]. Beijing: China Machine Press, 2006.
[21]	JIA R , SU W , LUO H B , et al. Status message transmission mechan-ism in SINET[J]. Journal of Internet Technology, 2015,16(4):727-734.

[1]	沙宗轩, 霍如, 孙闯, 汪硕, 黄韬. 基于深度强化学习的转发效能感知流量调度算法[J]. 通信学报, 2022, 43(8): 30-40.
[2]	曹阳, 钟烨, 彭醇陵, 彭小峰. 基于混合供能和能量协作的异构网络能量效率优化算法[J]. 通信学报, 2022, 43(3): 135-147.
[3]	杨明川, 薛冠昌, 李清毅. 基于邻居卫星负载状态的低轨卫星分布式路由算法[J]. 通信学报, 2021, 42(8): 43-51.
[4]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[5]	卢毅,徐梦颖,周杰. 基于改进的免疫克隆蛙跳算法的多约束QoS路由优化研究[J]. 通信学报, 2020, 41(5): 141-149.
[6]	赖英旭,蒲叶玮,刘静. 基于最小代价路径的交换机迁移方法研究[J]. 通信学报, 2020, 41(2): 131-142.
[7]	陈伯文,符小东,雷雨. 频谱灵活光网络的故障概率与光纤链路负载均衡联合优化方法[J]. 通信学报, 2019, 40(9): 136-144.
[8]	李凤华,李丁焱,金伟,王竹,郭云川,耿魁. 面向海量电子凭据的分层可扩展存储架构[J]. 通信学报, 2019, 40(5): 79-87.
[9]	陈果,张潍丰. ELAB：基于端系统的新型拥塞感知负载均衡机制[J]. 通信学报, 2019, 40(3): 196-205.
[10]	吴宣利,陈旭. 干扰门限与回程容量限制下UDN的能效与谱效联合优化算法[J]. 通信学报, 2019, 40(12): 86-97.
[11]	李莉,史国振,耿魁,董秀则,李凤华. 基于负载均衡的随机作业流密码服务调度算法[J]. 通信学报, 2018, 39(6): 11-19.
[12]	朱晓荣,张倩. 面向多业务需求的NFV和SDN融合的资源优化算法[J]. 通信学报, 2018, 39(11): 54-62.
[13]	胡涛,张建辉,孔维功,杨森,曹路佳. SDN中基于双向匹配的多控制器动态部署算法[J]. 通信学报, 2018, 39(1): 159-169.
[14]	王雅慧,况鸿凤,朱立东. 中轨卫星星座系统容量分析[J]. 通信学报, 2017, 38(Z1): 193-199.
[15]	胡涛,张建辉,孔维功,杨森,曹路佳. SDN中基于过程忧化的交换机竞争迁移算法[J]. 通信学报, 2017, 38(8): 213-222.

智慧协同网络中基于流量矩阵的负载均衡路由机制

Traffic matrix-based load balancing routing in flow-based smart identifier network

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 21

相关文章 15

Metrics

推荐阅读 0