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