LL-DRR:一种有效的用于高速分组网络的调度算法

该文在亏空轮循(Deficit Round Robin,DRR)算法的基础上提出了一种新的适用于变长分组的调度算法—低时延亏空轮循(Low Latency Deficit Round Robin,LL-DRR)。仿真和理论分析表明,在时延性能上LL-DRR比DRR有显著的改善,并具有连接的最大时延与连接数无关的特性,可以支待实时业务。LL-DRR继承了DRR在平均吞吐率上的公平性。LL-DRR易于实现且适用于高速网络。

Bufferred Crossbar中的变长交换

交叉连接矩阵中的变长分组交换,不需要切割和重组操作,也不需要加速比来弥补切割所造成的带宽的浪费,因此得到了越来越广泛的应用。交叉节点带缓存的交叉连接矩阵比交叉节点不带缓存的交叉连接矩阵更容易支持变长分组交换,因为前者不需要中央调度器,输入端和输出端的调度可以不同步。研究了支持变长交换的交叉节点带缓存的交叉连接矩阵结构,采用DRR调度算法对输入端和中间节点缓存中的变长数据包进行调度,并对这种交换结构进行了仿真分析。结果表明DRR调度算法避免交换链路长时间被数据包的端口占据,减少了系统的平均时延。