[发明专利]流体轨迹轮询调度方法无效
申请号: | 03116984.8 | 申请日: | 2003-05-16 |
公开(公告)号: | CN1472936A | 公开(公告)日: | 2004-02-04 |
发明(设计)人: | 张芥凡 | 申请(专利权)人: | 上海交通大学 |
主分类号: | H04L12/42 | 分类号: | H04L12/42;H04L12/24 |
代理公司: | 上海交达专利事务所 | 代理人: | 王锡麟 |
地址: | 20003*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种流体轨迹轮询调度方法属于数据通讯领域,本发明首先采用生成流体轨迹数组的方法、根据各业务预约带宽计算出轨迹数组;然后在每一个调度周期里,根据当前的业务状态,以及计算出的轨迹数组按照一个两级的调度拓扑结构选出一个需调度的队列;最后通过一个赤字计数器模块发送该队列的数据包,或者直接发送该队列的数据包。本发明可以100%的使用网络节点带宽,并保障各个队列实际使用带宽达到该业务预约的带宽,还可以按照各业务预约带宽按比例分配闲置带宽;同时时延特性能达到可实现的调度方法的理论最优水平;且实现简单,便于扩展。 | ||
搜索关键词: | 流体 轨迹 调度 方法 | ||
【主权项】:
1、一种流体轨迹轮询调度方法,其特征在于,首先采用生成流体轨迹数组的方法、根据各业务预约带宽计算出轨迹数组;然后在每一个调度周期里,根据当前的业务状态,以及计算出的轨迹数组按照一个两级的调度拓扑结构选出一个需调度的队列;最后通过一个赤字计数器模块发送该队列的数据包,或者直接发送该队列的数据包;所述的流体轨迹数组,用来储存调度轨迹,轨迹轮询调度模块按照该轨迹来调度;该数组的长度为网络节点的总预约带宽比上最小带宽粒度,该数组上每一项代表一次调度应选择的队列,各队列号在流体轨迹数组上的分布模拟GPS流体调度的结果;该轨迹将各业务被调度的时间点均匀分布在时间轴上,使调度结果达到理论最优的公平性和时延特性;所述的两级的调度拓扑结构,由一个按照轨迹数组调度的轨迹轮询调度模块和一个采用普通轮询调度方法的加权轮询调度模块组成该拓扑结构的第一级,严格优先级调度模块组成该拓扑结构的第二级;所述的赤字计数器模块,该计数器只有在通过网络节点的数据包为变长时才需要实现,通过该计数器控制各队列每次发送数据包的总字节长度。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海交通大学,未经上海交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/03116984.8/,转载请声明来源钻瓜专利网。