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

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

Abstract

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

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.

Figures/Tables 8

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Zongxuan SHA, Ru HUO, Chuang SUN, Shuo WANG, Tao HUANG. Forwarding efficiency aware traffic scheduling algorithm based on deep reinforcement learning [J]. Journal on Communications, 2022, 43(8): 30-40.
[2]	Yi LU,Mengying XU,Jie ZHOU. Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm [J]. Journal on Communications, 2020, 41(5): 141-149.
[3]	Xiaorong ZHU,Qian ZHANG. Resource optimization algorithm of combination of NFV and SDN for application of multiple services [J]. Journal on Communications, 2018, 39(11): 54-62.
[4]	Ya-hui WANG,Hong-feng KUANG,Li-dong ZHU. Capacity analysis of the MEO satellite constellation [J]. Journal on Communications, 2017, 38(Z1): 193-199.
[5]	Lian-feng SHEN,Ya-ping ZHU,Zhao-ming DING,Feng YAN,Shu-guang DENG. Study on network reconfiguration algorithms in software-defined sensor networks [J]. Journal on Communications, 2016, 37(7): 38-49.
[6]	Bo-hao FENG,Hua-chun ZHOU,Hong-ke ZHANG,Ming-chuan ZHANG. Cache allocation policy of service contents along delivery paths for the smart collaborative network [J]. Journal on Communications, 2016, 37(3): 129-138.
[7]	Yang YANG,Jia-hai YANG,Hui WANG,Chen-xi LI,Yu-ding WANG. Towards load adaptive routing based on link critical degree for delay-sensitive traffic in IP networks [J]. Journal on Communications, 2015, 36(3): 254-264.
[8]	. Load balance based relay selection and spectrum transition joint scheme [J]. Journal on Communications, 2014, 35(6): 17-138.
[9]	Bo HUANG,Xu-ming FANG,Yu CHEN,Gao-yong HUANG. Load balance based relay selection and spectrum transition joint scheme [J]. Journal on Communications, 2014, 35(6): 132-138.
[10]	Yan-qing SUN,Jian PENG,Tang LIU,Xiao-hai CHEN. Uneven clustering routing protocol based on dynamic partition for wireless sensor network [J]. Journal on Communications, 2014, 35(1): 198-206.
[11]	. Research on the efficiency of replication-based storage mechanism [J]. Journal on Communications, 2013, 34(7): 13-123.
[12]	Lei YANG,Ren-fa LI,Shi LIU,Zhi-xing CHEN,Ken-li LI. VS-split load balancing algorithm in DHT-based P2P systems [J]. Journal on Communications, 2013, 34(12): 60-70.
[13]	Bin ZENG,Jun WEI,Lu YAO. Optimal scalable redeployment algorithm of relay nodes in wireless sensor networks [J]. Journal on Communications, 2012, 33(4): 152-162.
[14]	Yuan-chao XU,Zhi-min ZHANG,Wei-zhen SUN. Load balancing policy for single-ISA heterogeneous multi-core systems [J]. Journal on Communications, 2011, 32(9A): 204-210.
[15]	Juan LUO,Yue-yang XU,Ren-fa LI. Dynamical resource allocation algorithm research in network virtualization [J]. Journal on Communications, 2011, 32(7): 64-70.

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 21

Related Articles 15

Metrics

Recommended 0