Patent ID: 7889739

Claim:
A method implemented at a network device, the method comprising: receiving a label-switched-path (LSP) labeled data packet, where the received LSP labeled data packet includes an LSP label value and an exp label value; mapping the received LSP labeled data packet to a particular input queue in the network device, including accessing an ingress data structure, where the ingress data structure is used to: identify, based on the LSP label value and the exp label value, the particular input queue from a plurality of input queues in the network device, and assign, based on the LSP label value and the exp label value, an egress identifier to the received LSP labeled data packet; mapping the received LSP labeled data packet in the particular input queue to a particular output queue, including accessing an egress data structure, where the egress data structure is used to: identify, based on the egress identifier, the particular output queue from a plurality of output queues in the network device; and transmitting the LSP labeled data packet from the particular output queue.