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

A Segment Routing Based Multipath Flow Transmission Mechanism

作　　者：黄建洋 兰巨龙[1] 胡宇翔[1] 马腾[1] HUANG Jian-yang;LAN Ju-long;HU Yu-xiang;MA Teng(National Digital Switching System Engineering ＆ Technology Research Center,Zhengzhou,Henan 450002,China)

机构地区：[1]国家数字交换系统工程技术研究中心,河南郑州450002

出　　处：《电子学报》2018年第6期1488-1495,共8页Acta Electronica Sinica

基　　金：国家"973"计划资助项目(No.2012CB315901;No.2013CB329104);国家自然科学基金资助项目(No.61572519;No.61502530);国家"863"计划资助项目(No.2013AA013505;No.2015AA016102)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]