一种适合实现路由器服务质量的综合业务中的调度方法技术

技术编号:3666915 阅读:189 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种适合实现路由器服务质量的综合业务中的调度方法,将经过分类的数据包通过入队过程插入三种不同服务的队列,并根据设置的虚拟时钟计算其将被发送时决定次序的保证速率时钟值,在出队过程依据该值并对三种队列采用区别处理的方法发送数据包,提高了调度的公平性和效率。(*该技术在2021年保护过期,可自由使用*)

【技术实现步骤摘要】

【技术保护点】
一种适合实现路由器服务质量的综合业务中的调度方法,包括将经过分类模块作分类处理的数据包插入尽力而为服务队列或负载可控服务队列或保证服务队列的入队过程,以及从上述三种队列中选择数据包发送的出队过程,其特征在于:设置一具有初始值并依被发送数据包占用时钟量而累加的虚拟时钟变量; 在所述入队过程中对每个到达的数据包按下式计算其保证速率时钟值: GRC=*** 其中,GRC为保证速率时钟值,R为在该结点上预留的带宽,L是数据包的长度,A为数据包到达时的虚拟时钟变量值,LAST_GRC是该队列队尾数据包的保证速率时钟值,当队列为空时LAST_GRC=A; 所述出队过程包括如下步骤: 判断当前的虚拟时钟变量值+最长数据包长度/端口使用带宽是否小于保证服务队列中的最小GRC值,如果是,从尽力而为服务队列和负载可控服务队列中选取具有最小GRC值的数据包发送;如果否,从保证服务队列中选取与保证服务队列最小GRC值相对应的数据包发送;

【技术特征摘要】

【专利技术属性】
技术研发人员:张威
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:94[中国|深圳]

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

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