[发明专利]网络设备和业务量整形方法

摘要

在宽带接入设备的网络设备中，通过引入除传统上会提供的速率之外的中间速率来改进队列速率的粒度。例如，当业务流需要介于第一10Mbps队列速率和第二5Mbps队列速率之间的中间速率时，业务量整形器中的跳过间隔被配置为根据所述5Mbps速率计算跳过间隔值，而所述特定业务流的每个PDU还会经历覆盖间隔计算的确定：例如以50％的概率，将(用于所述10Mbps速率的)跳过零队列间隔应用于所述PDU，而不是在所述业务量整形器中针对所述PDU计算的跳过间隔值。结果，获得诸如7.5Mbps的中间速率。

主权项

1.一种业务量调度和整形的方法，包括：在队列中缓冲业务流的分组数据单元的数据块，以便随后向具有端口速率R1的逻辑输出端口进行发送，从所述队列向调度器读取分组数据单元的数据块，基于速率R1/N和所述分组数据单元的长度，计算对于所述分组数据单元的数据块的队列间隔，其中，N是等于或大于1的整数，所述队列间隔表示在当前分组数据单元之后在下一次从所述队列读取数据块之前将跳过的时隙的数目，以预定的概率，使用预先确定的较短的或为零的队列间隔随机地覆盖所述计算的队列间隔，由此提供介于速率R1和R1/N之间的有效的中间队列速率，其中所述预定的概率优选近似为50％。