[发明专利]流体轨迹轮询调度方法

摘要

一种流体轨迹轮询调度方法属于数据通讯领域，本发明首先采用生成流体轨迹数组的方法、根据各业务预约带宽计算出轨迹数组；然后在每一个调度周期里，根据当前的业务状态，以及计算出的轨迹数组按照一个两级的调度拓扑结构选出一个需调度的队列；最后通过一个赤字计数器模块发送该队列的数据包，或者直接发送该队列的数据包。本发明可以100％的使用网络节点带宽，并保障各个队列实际使用带宽达到该业务预约的带宽，还可以按照各业务预约带宽按比例分配闲置带宽；同时时延特性能达到可实现的调度方法的理论最优水平；且实现简单，便于扩展。

主权项

1、一种流体轨迹轮询调度方法，其特征在于，首先采用生成流体轨迹数组的方法、根据各业务预约带宽计算出轨迹数组；然后在每一个调度周期里，根据当前的业务状态，以及计算出的轨迹数组按照一个两级的调度拓扑结构选出一个需调度的队列；最后通过一个赤字计数器模块发送该队列的数据包，或者直接发送该队列的数据包；所述的流体轨迹数组，用来储存调度轨迹，轨迹轮询调度模块按照该轨迹来调度；该数组的长度为网络节点的总预约带宽比上最小带宽粒度，该数组上每一项代表一次调度应选择的队列，各队列号在流体轨迹数组上的分布模拟GPS流体调度的结果；该轨迹将各业务被调度的时间点均匀分布在时间轴上，使调度结果达到理论最优的公平性和时延特性；所述的两级的调度拓扑结构，由一个按照轨迹数组调度的轨迹轮询调度模块和一个采用普通轮询调度方法的加权轮询调度模块组成该拓扑结构的第一级，严格优先级调度模块组成该拓扑结构的第二级；所述的赤字计数器模块，该计数器只有在通过网络节点的数据包为变长时才需要实现，通过该计数器控制各队列每次发送数据包的总字节长度。