流体轨迹轮询调度方法技术

技术编号:3664395 阅读:202 留言:0更新日期:2012-04-11 18:40
一种流体轨迹轮询调度方法属于数据通讯领域,本发明专利技术首先采用生成流体轨迹数组的方法、根据各业务预约带宽计算出轨迹数组;然后在每一个调度周期里,根据当前的业务状态,以及计算出的轨迹数组按照一个两级的调度拓扑结构选出一个需调度的队列;最后通过一个赤字计数器模块发送该队列的数据包,或者直接发送该队列的数据包。本发明专利技术可以100%的使用网络节点带宽,并保障各个队列实际使用带宽达到该业务预约的带宽,还可以按照各业务预约带宽按比例分配闲置带宽;同时时延特性能达到可实现的调度方法的理论最优水平;且实现简单,便于扩展。(*该技术在2023年保护过期,可自由使用*)

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员:张芥凡
申请(专利权)人:上海交通大学
类型:发明
国别省市:31[中国|上海]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利