Dynamic reshuffling of traffic management scheduler hierarchy

摘要

There is provided a network device comprising a physical queue management processor configured to manage attributes of physical queues of data packets. The network device further comprises a scheduling processor which is configured to manage scheduling nodes that establish a scheduling hierarchy among the physical queues in a network, utilizing a bi-directional mapping of the physical queues to logical queues. The network device further comprises a traffic management processor which is configured to modify the bi-directional mapping mentioned above.

主权项

1. A network device, comprising:
a storage medium configured to store a representation of an association of a first logical queue of a first scheduling node, among a plurality of scheduling nodes, to a first physical queue, wherein the plurality of scheduling nodes establish a scheduling hierarchy of one or more data packets respectively contained in the first physical queue; a traffic management processor, implemented by hardware, configured to, responsive to an instruction to modify the scheduling hierarchy of the one or more data packets contained in first physical queue,
(i) configure a second logical queue with a second scheduling node of the plurality of scheduling nodes,(ii) modify, within the storage medium, the representation of the association of the first logical queue to the first physical queue by (i) disassociating the first physical queue with the first logical queue of the first scheduling node, and (ii) associating the first physical queue with the second logical queue of the second scheduling node, wherein the instruction to modify the scheduling hierarchy of the one or more data packets contained in first physical queue does not require emptying the one or more data packets respectively contained in the first physical queue.