Granted Patent B2

US 9,853,904 · App. 12/659,032 · Granted Dec 26, 2017

Abstract

Claims (40)

1. 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.

2. The method of claim 1 , wherein said step of storing said identifier comprises:

storing said identifier in an internal register allocated to said IP packet within said flow.

3. The method of claim 1 , wherein said step of storing said identifier comprises:

storing said identifier in external memory allocated to said IP packet within said flow.

4. The method of claim 1 , wherein said step of storing said identifier comprises:

pre-pending said identifier to said IP packet in an encapsulation header.

5. The method of claim 1 , further comprising:

defining said priority by a Quality of Service (QoS) parameter in said IP packet.

6. The method of claim 1 , further comprising:

defining said priority by a forwarding class parameter in said IP packet.

7. The method of claim 1 , further comprising:

allocating said internal register to said flow while said IP packet is present within said flow.

8. The method of claim 1 , wherein said destination address comprises a range of destination addresses.

9. The method of claim 1 , wherein said packet router comprises an IP router.

10. A non-transitory storage medium, tangibly embodying a program of instructions executable by a machine to perform the method of claim 1 .

11. 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.

12. The system of claim 11 , wherein said storage mechanism comprises:

an internal register allocated to said IP packet within said flow.

13. The system of claim 11 , wherein said storage mechanism comprises:

an external memory allocated to said IP packet within said flow.

14. The system of claim 11 , wherein said storage mechanism comprises:

an encapsulation header pre-pended to said IP packet.

15. The system of claim 11 , further comprising:

a network processor.

16. The system of claim 11 , further comprising:

a Field Programmable Gate Array (FPGA).

17. The system of claim 11 , further comprising:

an Application Specific Integrated Circuit (ASIC).

18. The system of claim 11 , wherein said packet router comprises an IP router.

Assignments (12)