Methods, queueing system, network element and network system for queueing and processing of packets

摘要

Method for queueing packets, each packet of the packets including timing information representing a remaining time until a deadline associated with delivery at its destination; the system including N queues, each queue thereof being configured for buffering at least one packet, the N queues having a cyclic order; the method including keeping track of a pointer, initially pointing to a queue of the N queues; afterwards, repeatedly incrementing the pointer over the N queues, according to the cyclic order, after each passing of a scheduling interval S; enqueueing each packet of the packets in a queue of the N queues, that queue differing from the queue to which the pointer is pointing, based on the packet's timing information and taking into account the cyclic order; and dequeueing enqueued packets from the N queues, while prioritizing dequeueing from the queue to which the pointer is pointing.