[发明专利]结合虚拟监控组和CAR速率限制提高转发效率的路由器

权利要求书

1.一种路由器，位于相邻网络之间，其特征在于，包括：

端口：用于接收通过CAR速率限制的数据包和发送数据包；

存储器：划分给各个队列并由虚拟监控组监控；

中心处理器：依触发根据所述虚拟监控组的优先级从其内所述队列中调用并转发数据包。

2.根据权利要求1所述路由器，其特征在于，所述虚拟监控组中的所有队列是同一类，包括实时队列、默认队列、统计复用队列和绝对资源保证队列中的一种或多种。

3.根据权利要求1所述路由器，其特征在于，所述转发是根据定时器或接收的数据包触发。

4.根据权利要求1所述路由器，其特征在于，所述CAR速率限制包括字节令牌或数据包令牌方式。

5.根据权利要求1或4所述路由器，其特征在于，若Lasttick小于Nowtick，Token＝(Nowtick-Lasttick)*Bandwidth+Lasttoken；Lasttick大于Nowtick，Token＝(Lasttick-Nowtick+0xffffffff)*Bandwidth+Lasttoken；其中，Token是该队列获得的令牌数，Lasttoken是上次发包结束时该队列剩余的队列数，Lasttick是该队列上一次收到数据包的系统时间，Nowtick是本次收到数据包的系统时间；Bandwidth是该队列分配的带宽，如果该队列允许统计复用，则Bandwidth是该队列分配带宽与其他队列可统计复用的带宽的总和。

6.根据权利要求5所述路由器，其特征在于，若Lasttick小于Nowtick，Nowtoken＝(Nowtick-Lasttick)*Bandwidth；若Lasttick大于Nowtick，Nowtoken＝(Lasttick-Nowtick+0xffffffff)*Bandwidth；其中Nowtoken是该队列当前所剩余的令牌。

7.根据权利要求1所述路由器，其特征在于，所述监控是指一定时间内有或没有新数据包的被端口接收放入所述虚拟监控组内的队列，有为可用队列；所述转发仅从所述可用队列中读取。