A Segment Routing Based Multipath Flow Transmission Mechanism

HUANG Jian-yang, LAN Ju-long, HU Yu-xiang, MA Teng

ACTA ELECTRONICA SINICA ›› 2018, Vol. 46 ›› Issue (6) : 1488-1495.

PDF(8239 KB)
CIE Homepage  |  Join CIE  |  Login CIE  |  中文 
PDF(8239 KB)
ACTA ELECTRONICA SINICA ›› 2018, Vol. 46 ›› Issue (6) : 1488-1495. DOI: 10.3969/j.issn.0372-2112.2018.06.031

A Segment Routing Based Multipath Flow Transmission Mechanism

  • HUANG Jian-yang, LAN Ju-long, HU Yu-xiang, MA Teng
Author information +

Abstract

To solve the problem of poor load balancing performance and difficult path deployment in the traditional networks,a SRMFT(Segment Routing based Multipath Flow Transmission) mechanism is designed,which utilizes the centralized control advantage of software-defined networking.Firstly,the SRMFT optimization model is set up to achieve the co-optimal scheduling of the data stream.Secondly,the multi-path flow scheduling problem is transformed into the simplest SIDs(Segment IDentify sequence) selection problem with segmented routing algorithm and the simplest SIDs generation algorithm.And the traffic flow scheduling algorithm is proposed.Finally,experimental results show that,under the same network traffic model,compared with the typical multi-path streaming mechanism,SRMFT effectively improves the bisection bandwidth of networks,reduces the transmission delay of short stream,and also have a lower flow table storage overhead.

Key words

segment routing / software defined networking / multipath flow / load balance / data center

Cite this article

Download Citations
HUANG Jian-yang, LAN Ju-long, HU Yu-xiang, MA Teng. A Segment Routing Based Multipath Flow Transmission Mechanism[J]. Acta Electronica Sinica, 2018, 46(6): 1488-1495. https://doi.org/10.3969/j.issn.0372-2112.2018.06.031

References

[1] Al-Fares M,Loukissas A and Vahdat A.A scalable,commodity data center network architecture[J].ACM SIGCOMM Computer Communication Review,2008,38(4):63-74.
[2] 林智华,高文,吴春明,等.基于离散粒子群算法的数据中心网络流量调度研究[J].电子学报,2016,44(9):2197-2202. LIN Zhi-hua,GAO Wen,WU Chun-ming,et al.Data center network flow scheduling based on DPSO algorithm[J].Acta Electronica Sinica,2016,44(9):2197-2202.(in Chinese)
[3] Wang N,Ho K,Pavlou G,et al.An overview of routing optimization for internet traffic engineering[J].IEEE Communications Surveys & Tutorials,2008,10(1):36-56.
[4] 牛志升,段翔,刘进.MPLS网络中保证服务质量的多径路由选择策略[J].电子学报,2001,29(12):1638-1641. NIU Zhi-sheng,DUAN Xiang,LIU Jin.A QoS-guaranteed mult-ipath routing policy for mpls networks[J].Acta Electronica Sinica,2001,29(12):1638-1641.(in Chinese)
[5] Chiesa M,Kindler G,Schapira M.Traffic engineering with Equal-cost-multipath:An algorithmic perspective[A].Proceedings of IEEE INFOCOM[C].Toronto:IEEE,2014.1590-1598.
[6] Raiciu C,Barre S,Pluntke C,et al.Improving datacenter performance and robustness with multipath TCP[J].ACM SIGCOMM Computer Communication Review,2011,41(4):1-12.
[7] I F Akyildiz,A Lee,P Wang,et al.Research challenges for traffic engineering in software defined networks[J].IEEE Network,2016,30(3):52-58.
[8] Alfares M,Radhakrishnan S,Raghavan B,et al.Hedera:dynamic flow scheduling for data center networks[A].Proceedings of N-etworked Systems Design and Implementation[C].San Jose:NS-DI,2010.19-19.
[9] Curtis A R,Kim W,Yalagandula P,et al.Mahout:Low-overhead datacenter traffic management using end-host-based elephant detection[A].Proceedings of IEEE INFOCOM[C].Shanghai:IEEE,2011.1629-1637.
[10] Filfils C,Nainar N K,Pignataro C,et al.The segment routing architecture[A].Proceedings of IEEE Global Communications Conference[C].Austin,Texas,USA:IEEE,2014.1-6.
[11] Filfils C,Nainar N K,Pignataro C,et al.Segment Routing with MPLS Data Plane[DB/OL].https://tools.ietf.org/html/draft-ietf-spring-segment-routing-mpls-08,2013.
[12] R Bhatia,F Hao,M Kodialam,et al.Optimized network traffic engineering using segment routing[A].Proceedings of IEEE Global Communications Conference[C].Kowloon:IEEE,2015.657-665.
[13] S Bidkar et al.Field trial of a software defined network (SDN) using carrier ethernet and segment routing in a tier-1 provider[A].Proceedings of IEEE Global Communications Conference[C].Austin:IEEE,2014.2166-2172.
[14] Hartert R,Schaus P,Vissicchio S,et al.Solving segment routing problems with hybrid constraint programming techniques[A].Principles and Practice of Constraint Programming,CP215[C].Cork,Ireland:Springer,2015.592-608.
[15] K Xu,M Shen,H Liu,et al.Achieving optimal traffic engineering using a generalized routing framework[J].IEEE Transactions on Parallel and Distributed Systems,2015,27(1):1-1.
[16] H Yaiche,R R Mazumdar,C Rosenberg.A game theoretic framework for bandwidth allocation and pricing in broadband networks[J].IEEE/ACM Transactions on Networking,2000,8(5):667-678.

Funding

Program supported by National Program on Key Basic Research Project of China  (973 Program) (No.2012CB315901, No.2013CB329104); National Natural Science Foundation of China (No.61572519, No.61502530); National High-tech R&D Program of China  (863 Program) (No.2013AA013505, No.2015AA016102)
PDF(8239 KB)

1714

Accesses

0

Citation

Detail

Sections
Recommended

/