Back to results
US 9,853,904 B2Granted
Source-based queue selection mechanism in the routing environment
AssigneeAlcatel Lucent
InventorsNirmesh Patel, Erel Ortacdag
Life of this patent
Estimating the term…
Abstract
The invention is directed to a method and system for selecting queues for source-based queuing in a packet router, requiring only one flow per destination route. The invention stores source interface information for each packet while it is being processed. The invention applies to packet routers including IP routers, Ethernet routers and Label Switched Routers (LSR).
Claims18
A method for selecting queues in a packet router, the method comprising:
- receiving an Internet Protocol (P) packet from an ingress interface, wherein the IP packet occurs on Layer 3 of the Open System Interconnection (OSI) model;
- storing an identifier for said ingress interface associated with said received IP packet in a flow, wherein a single flow respectively corresponds to each destination address;
- directing said received IP packet to the flow according to the destination address of said received IP packet;
- and
- forwarding said directed IP packet from said flow to a set of queues associated with said ingress interface according to the stored identifier;
- assigning said IP packet to a queue within said set of queues according to a priority of said IP packet, wherein said queue corresponds to said priority.
3 more elements
A system for processing incoming packets in a packet router, the system comprising:
- an ingress interface configured to receive an Internet Protocol (IP) packet, the ingress interface having an ingress interface identifier, wherein the IP packet occurs on Layer 3 of the Open System interconnection (OSI) model;
- a storage mechanism configured to store said ingress interface identifier in association with said IP packet in a flow, wherein a single flow respectively corresponds to each destination route;
- memory blocks, each memory block respectively dedicated to the single flow configured for accepting said IP packet from said interface;
- and
- a forwarding device configured for forwarding said IP packet from said flow to a set of queues associated with said ingress interface according to the stored identifier;
- wherein said forwarding device is configured to assign said IP packet to a queue within said set of queues according to a priority of said IP packet wherein said queue corresponds to said priority.
3 more elements
Dependencies are inferred from the claim text.