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

摘要

本发明公开了一种适合实现路由器服务质量的综合业务中的调度方法,将经过分类的数据包通过入队过程插入三种不同服务的队列,并根据设置的虚拟时钟计算其将被发送时决定次序的保证速率时钟值,在出队过程依据该值并对三种队列采用区别处理的方法发送数据包,提高了调度的公平性和效率。

主权项

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