[发明专利]具有公平速率保证的队列共享

摘要

本发明提供了具有公平速率保证的队列共享。在一个实施例中，为每个被入队的流维持单独的速率计量器，并且在来自该流的分组占据共享发送队列的头端的同时，按目标速率增大速率计量器。当分组被入队或丢弃时，计量值被减小，减小量为分组长度。如果对应于该流的计量值大于阈值，则占据共享发送队列的头端的下一分组被丢弃。

主权项

一种方法，包括：在第一流的第一分组占据使来自不同流的分组入队的共享发送队列的头端的同时，在第一方向上按目标速率改变第一计量值，其中该第一方向是正向或负向，其中该第一计量值指示出所述第一流中的第一分组占据所述共享发送队列的头端的时间量，并且所述分组由指示出当所述第一流中的所述分组被出队时所发送的字节数目的分组长度所表征；当所述第一流中的第一分组被出队或丢弃时，在第二方向上改变所述第一计量值，改变量为所述第一流中的第一分组的分组长度的倍数，其中所述第二方向与所述第一方向相反；在第二流的第一分组占据所述共享发送队列的头端的同时，在所述第一方向上按所述目标速率改变第二计量值，其中所述第二计量值指示出所述第二流中的第一分组占据所述共享发送队列的头端的时间量，并且所述第二流中的第一分组由指示出当所述第二流中的第一分组被出队时所发送的字节数目的分组长度所表征；当所述第二流中的第一分组被出队或丢弃时，在所述第二方向上改变所述第二计量值，改变量为所述第二流中的第一分组的分组长度的倍数；当所述第一流中的第二分组占据所述共享发送队列的头端时，将所述第一计量值与一阈值相比较；如果所述第一计量值与所述阈值之间的差具有第一符号，则丢弃所述第一流中的第二分组，或者如果所述第一计量值与所述阈值之间的差具有第二符号，则调度所述第一流中的第二分组以供出队，其中所述第一符号为正或负；当所述第二流中的第二分组占据所述共享发送队列的头端时，将所述第二计量值与所述阈值相比较；以及如果所述第二计量值与所述阈值之间的差具有所述第一符号，则丢弃所述第二流中的第二分组，或者如果所述第二计量值与所述阈值之间的差具有所述第二符号，则调度所述第二流中的第二分组以供出队，其中所述第二符号与所述第一符号相反。