Packet Relay Device And Queue Scheduling Method
    1.
    发明申请
    Packet Relay Device And Queue Scheduling Method 有权
    分组中继设备和队列调度方法

    公开(公告)号:US20100014539A1

    公开(公告)日:2010-01-21

    申请号:US12566277

    申请日:2009-09-24

    IPC分类号: H04L12/56

    摘要: Each of the plurality of queues stores packet data of a received packet. The read concession assignor assigns one of the plurality of queues with a read concession for a predefined time period. The overdraft storage stores an overdraft amount in connection with each of the plurality of queues. The read adequacy determiner determines, in accordance with an overdraft amount stored in connection with one queue out of the plurality of queues, whether to read packet data from the one queue. The overdraft updater updates at least one of a first overdraft amount stored in connection with a first queue and a second overdraft amount stored in connection with a second queue different from the first queue upon reading packet data from the first queue during a time period while the second queue is assigned with the read concession.

    摘要翻译: 多个队列中的每一个存储接收到的分组的分组数据。 读取特许分配器将多个队列中的一个分配给预定时间段的读取特许权。 透支存储器存储与多个队列中的每一个相关联的透支量。 读取适当性确定器根据与多个队列中的一个队列相关联地存储的透支量来确定是否从一个队列读取分组数据。 透支更新器更新在一段时间内从第一队列读取分组数据时与第一队列连接存储的第一透支量和与第一队列不同的第二队列存储的第二透支量中的至少一个更新, 第二个队列被分配给读取特许权。