面向双活数据中心的多跳路由和调度算法研究

作     者：蒋破荒 秦楠 戴雪松 JIANG Po-huang;QIN Nan;DAI Xue-song

作者机构：国网湖南省电力公司信息通信公司长沙410004 太极计算机股份有限公司(北京)北京100020 太极计算机股份有限公司(南京)南京210012 

出 版 物：《信息技术》 (Information Technology)

年 卷 期：2018年第42卷第7期

页      面：121-125,129页

学科分类：0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081001[工学-通信与信息系统] 

主　　题：数据中心网络 双活架构 多跳路由和调度 

摘      要：文中研究了基于多级双活数据中心网络的光电交换架构下的流量调度算法,以减少数据传输时延,并同时也保证100%的吞吐量。传统ADAPT调度算法能实现加速比最小化,但仍然有一些空闲时间槽,而造成带宽未被充分利用。为了解决此问题,本研究在多级双活网络中提出了一个多跳路由和调度算法,该算法可以在不增加加速比的同时充分利用空闲的带宽。和ADAPT算法类似,MHRS先将流量矩阵分解为商矩阵和余矩阵,然后实现两步调度,即将单跳作为第一步,而将多跳作为第二步。第一步将余矩阵中的一些数据包调度到商矩阵所形成的配置矩阵的空闲时间槽中,而当这些数据包不能在第一步中被直接调度时,则采用第二步绕道的多跳调度过程传输数据包。仿真结果证明在多级双活网络中MHRS算法比ADAPT算法性能更好。