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

• 学术论文 • 上一篇    下一篇

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

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

  1. 国家数字交换系统工程技术研究中心, 河南郑州 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   

  1. 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
    • Supported by:
    • 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)

摘要: 针对传统网络多路径流量调度时存在的负载均衡效能差、路径部署困难的问题,利用软件定义网络的集中控制优势,设计了一种基于分段路由的多路径流传输(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

中图分类号: