搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

一种数据包的调度方法
无权-未缴年费

申请号:03118918.0 申请日:2003-04-11
摘要:本发明公开了一种数据包的调度方法,该方法量化数据流速率和数据包长度;并将待调度的数据流队列分成两部分,即新到流队列部分①和积压流队列部分②;调度器③采用SEFF策略对这两部分队列进行统一调度。当硬件资源不够时,可以对新到流队列部分进行简化。当一个数据包到达调度节点时,根据其是否为所属数据流的第一个数据包而排在新到流队列部分或积压流队列部分,调度器会从新到流队列部分和积压流队列部分中选取一个数据包进行发送。该调度方法简单、高效,可采用硬件实现,并基本保证了WF2Q+调度算法的性能。
申请人: 华中科技大学
地址: 430074湖北省武汉市洪山区珞喻路1037号
发明(设计)人: 杨宗凯 刘彦 王玉明 范兵
主分类号: H04L12/24
分类号: H04L12/24 H04L25/02
  • 法律状态
2012-06-27  未缴年费专利权终止IPC(主分类):H04L 12/24申请日:20030411授权公告日:20050615终止日期:20110411
2005-06-15  授权
2003-12-31  
2003-10-22  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  1.一种数据包的调度方法,该方法将待调度的数据包分成新到流队 列和积压流队列两部分,由调度器进行调度,其调度步骤为: (1)初始化调度节点,设定系统虚拟时间的初始值; (2)当某个数据包到达调度节点时,检查这个数据包是否为其所属数 据流的第一个数据包,如果是,根据其速率和/或长度挂到新到流 队列部分相应的Q1队列的尾部,并通过公式(3),计算这个数据 包的虚起始服务时间,该虚起始服务时间即该数据流的虚起始服 务时间;如果这个数据包不是这个数据流的第一个数据包,直接 将这个数据包挂在所属数据流的尾部; (3)进行调度时,调度器会扫描所有队列中第一个数据流的头数据包 的虚起始服务时间,从中找出虚起始服务时间小于系统虚拟时间 的合法数据包,再通过公式(4),计算这些合法数据包的虚结束服 务时间,找出具有最小虚结束服务时间的数据包进行发送; (4)对选定的头数据包进行发送的过程为:首先将该数据包从所属的 数据流F中取下来发送,数据流F再根据其新的头数据包的速率 和长度,挂在积压流队列部分相应的Q2(Rx,Ly)队列的尾部,通 过公式(2)更新数据流F的虚起始服务时间,即数据流F新的头数 据包的虚起始服务时间,并通过公式(1)更新系统虚拟时间; V ( t + τ )
公开号  1450754
公开日  2003-10-22
专利代理机构  华中科技大学专利中心
代理人  曹葆青
颁证日  
优先权  
国际申请  
国际公布  
进入国家日期