一种基于分段路由的多路径流传输机制

doi:10.3969/j.issn.0372-2112.2018.06.031

电子学报 ›› 2018, Vol. 46 ›› Issue (6): 1488-1495.DOI: 10.3969/j.issn.0372-2112.2018.06.031

一种基于分段路由的多路径流传输机制

黄建洋, 兰巨龙, 胡宇翔, 马腾

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

收稿日期:2016-11-18 修回日期:2017-04-12 出版日期:2018-06-25
- 作者简介:
- 黄建洋,男,1991年出生,陕西合阳人.2014年毕业于北京师范大学计算机科学与技术专业,其后进入国家数据交换系统工程技术研究中心攻读硕士学位,主要研究方向为新型网络体系结构、网络空间拟态防御.E-mail:m15136143225@163.com;兰巨龙,男,1962年出生,河北张北人.国家数据交换系统工程技术研究中心总工程师、教授、博士生导师,主要从事新一代信息网络关键理论与技术的研究工作,目前作为首席科学家主持国家"973"项目"可重构信息通信基础网络体系研究".
- 基金资助:
- 国家"973"计划资助项目 (No.2012CB315901，No.2013CB329104）; 国家自然科学基金资助项目 (No.61572519，No.61502530）; 国家"863"计划资助项目 (No.2013AA013505，No.2015AA016102）

A Segment Routing Based Multipath Flow Transmission Mechanism

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

National Digital Switching System Engineering & Technology Research Center, Zhengzhou, Henan 450002, China

Received:2016-11-18 Revised:2017-04-12 Online:2018-06-25 Published:2018-06-25

摘要/Abstract

摘要： 针对传统网络多路径流量调度时存在的负载均衡效能差、路径部署困难的问题，利用软件定义网络的集中控制优势，设计了一种基于分段路由的多路径流传输（Segment Routing based Multipath Flow Transmission，SRMFT）机制.首先，以实现数据流的协同最优调度为目标，建立了SRMFT最优化模型；其次，采用分段路由技术和最简段标识序列（Segment IDentify sequence，SIDs）生成算法将多路径流调度问题转化为最简SIDs的选择问题，并设计了流调度算法求解；最后，试验结果表明，同等网络流量模型下，与较典型的多路径流传输机制相比，SRMFT有效提高了网络的对分带宽，降低了短流的传输时延，同时具有较低的流表存储开销.

关键词: 分段路由, 软件定义网络, 多路径流, 负载均衡, 数据中心

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

中图分类号:

TP393

黄建洋, 兰巨龙, 胡宇翔, 马腾. 一种基于分段路由的多路径流传输机制[J]. 电子学报, 2018, 46(6): 1488-1495.

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.

参考文献

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

一种基于分段路由的多路径流传输机制

A Segment Routing Based Multipath Flow Transmission Mechanism

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	刘焕淋, 胡俊岭, 任杰, 胡会霞, 唐畅, 陈浩楠. 基于光路负载均衡和邻域匹配的串扰感知资源分配方法[J]. 电子学报, 2022, 50(11): 2746-2753.
[2]	刘耿耿, 李泽鹏, 郭文忠, 陈国龙, 徐宁. 面向超大规模集成电路物理设计的通孔感知的并行层分配算法[J]. 电子学报, 2022, 50(11): 2575-2583.
[3]	柴蓉, 谢德胜, 陈前斌. 基于成本及功耗联合优化的SDN虚拟网络映射算法[J]. 电子学报, 2021, 49(8): 1615-1624.
[4]	陈亮, 李峰, 任保全, 杨建喜. 软件定义物联网研究综述[J]. 电子学报, 2021, 49(5): 1019-1032.
[5]	徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋. 基于链路效用的3D-VANET可靠路由算法[J]. 电子学报, 2021, 49(5): 872-878.
[6]	王莅晟, 伊鹏, 胡涛, 江逸茗, 胡静萍, 胡宗魁. SDN中基于全局拓扑感知的自适应流量均衡算法[J]. 电子学报, 2021, 49(5): 964-974.
[7]	车向北, 康文倩, 邓彬, 杨柯涵, 李剑. 一种基于图神经网络的SDN路由性能预测模型[J]. 电子学报, 2021, 49(3): 484-491.
[8]	崔子熙, 胡宇翔, 兰巨龙, 王雨. 基于流分类的数据中心网络负载均衡机制[J]. 电子学报, 2021, 49(3): 559-565.
[9]	王宁远, 刘亮, 陈东, 刘欢, 郝时光. 低轨巨星座多品类业务流低复杂度分段路由方法[J]. 电子学报, 2021, 49(11): 2124-2132.
[10]	江小玉, 李贵洋, 周悦, 胡金平, 李慧. 基于负载均衡的纠删码修复流水线[J]. 电子学报, 2020, 48(5): 930-936.
[11]	王娟, 夏羽. TCP SkyLine:数据中心网络高吞吐率传输[J]. 电子学报, 2020, 48(12): 2425-2433.
[12]	孙鹏浩, 兰巨龙, 申涓, 胡宇翔. 一种基于深度增强学习的智能路由技术[J]. 电子学报, 2020, 48(11): 2170-2177.
[13]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[14]	姚蓝, 胡涛, 伊鹏, 胡宇翔, 兰巨龙, 李子勇. SDN中基于效能优化的交换机动态迁移策略[J]. 电子学报, 2019, 47(7): 1482-1489.
[15]	张云, 江勇, 郑靖, 庞春辉, 李琦. SDN跨层回环攻击的检测与防御[J]. 电子学报, 2019, 47(5): 1146-1151.