Patent ID: 9013999
Filing Date: 2015-04-21
Classification: H04L

Abstract:
1. A device, comprising: a first queue configured to queue a sequence of packets for transmission from an egress port to a receiving device; and a queue control module configured to schedule the sequence of packets in time slots of the egress port, the packets being included in the time slots of the egress port, such that the packets are uniformly distributed across the time slots and transmission of the sequence of packets satisfies an agreed data rate between the device and the receiving device, the queue control module further configured to transmit a packet from the sequence of packets of the first queue by delaying transmission of a packet from a second queue configured to queue a sequence of packets having different priority than the packets queued in the first queue for transmission from the egress port to the receiving device when the transmission of the packet from the second queue, in absence of delay, hinders the uniform distribution of packet transmission from the first queue, the queue control module further configured to transmit the packet from the first queue even when the transmitting the packet causes the first queue to exceed a token limit of a token bucket of the first queue only when outputting a packet from the second queue affects the uniform distribution of packet transmission from the first queue.