Variable-based forwarding path construction for packet processing within a network device

• US 9,736,036 B2
• Filed: 02/02/2015
• Issued: 08/15/2017
• Est. Priority Date: 06/29/2011
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Mehta, Apurva, Szyszko, Andrzej, Mehta, Kumar B., Grandhi, Jagadish, Attarwala, Murtuza S., Krishna, Gopi
• Primary Examiner(s): Li, Guang
• Application Number:
  US14/611,890
• Publication Number:
  US 20150146731A1
• Time in Patent Office: 925 Days
• Field of Search: 370392
• CPC Class Codes: H04L 41/5048 Automatic or semi-automatic definitions, e.g. definition templates
• CPC Class Codes: H04L 45/56 Routing software
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]

Abstract

In general, this disclosure describes techniques for applying, with a network device, subscriber-specific packet processing using an internal processing path that includes service objects that are commonly applied to multiple packet flows associated with multiple subscribers. In one example, a network device control plane creates subscriber records that include, for respective subscribers, one or more variable values that specify service objects as well as an identifier for a packet processing template. A forwarding plane of the network device receives and maps subscriber packets to an associated subscriber record and then processes the packet by executing the packet processing template specified by the subscriber record. When the forwarding plane reaches a variable while executing the specified packet processing template, the forwarding plane reads the associated variable value from the subscriber record to identify and then apply the subscriber-specific service object specified by the variable.

Claims

1. A method comprising:

storing, by a packet forwarding engine of a network device, a packet processing template, wherein the packet processing template includes (1) a plurality of service objects executable by the packet forwarding engine to process packets, and (2) at least one instruction representing a variable for the packet processing template;

storing, by the packet forwarding engine, a subscriber record for a subscriber, wherein the subscriber record specifies the packet processing template and includes a variable value that resolves the variable to a service object of the plurality of service objects;

executing, by the packet forwarding engine based at least on the subscriber record and in response to receiving a packet associated with the subscriber, the at least one instruction to obtain the variable value; and

resolving, by the packet forwarding engine, the variable value to the service object and applying the service object to the packet.

2. The method of claim 1,

wherein the subscriber record comprises a first subscriber record,

wherein the subscriber comprises a first subscriber,

wherein the variable value comprises a first variable value,

wherein the service object comprises a first service object, and

wherein the packet comprises a first packet,

the method further comprising:

storing, by the packet forwarding engine, a second subscriber record for a second subscriber, wherein the second subscriber record specifies the packet processing template and includes a second variable value that resolves the variable to a second service object of the plurality of service objects;

executing, by the packet forwarding engine based at least on the second subscriber record and in response to receiving a second packet associated with the second subscriber, the at least one instruction to obtain the second variable value; and

resolving, by the packet forwarding engine, the second variable value to the second service object and applying the second service object to the packet.

3. The method of claim 1,

wherein the service object comprises a first service object, and

wherein the packet comprises a first packet,

the method further comprising:

applying, by the packet forwarding engine after applying the first service object to the packet, a second service object of the plurality of service objects to the first packet; and

applying, by the packet forwarding engine, the second service object of the plurality of service objects to a second packet associated with a second subscriber.

4. The method of claim 1, wherein the service object comprises one of a filter, classifier, class of service queue, counter, policer, lawful intercept component, traffic flow template, routing table, and mobility tunnel endpoint identifier handler.

5. The method of claim 1, wherein the subscriber record comprises one of a plurality of subscriber records each associated with a different hash value, the method further comprising:

applying, by the packet forwarding engine, a hash function to the packet to generate a hash value; and

determining, by the packet forwarding engine based on the hash value, the subscriber record from the plurality of subscriber records.

6. The method of claim 5, wherein applying the hash function to the packet to generate a hash value comprising:

applying, by the packet forwarding engine, the hash function to select parameters of a plurality of packet parameters, wherein the select parameters uniquely identify packet flows for a subscriber termination model.

7. The method of claim 1, wherein executing, based at least on the subscriber record, the at least one instruction to obtain the variable value comprises:

executing, by the packet forwarding engine in response to determining the packet processing template from the subscriber record, the packet processing template including the least one instruction representing the variable for the packet processing template.

8. The method of claim 1, further comprising:

determining, by the packet forwarding engine based on the packet and from a plurality of subscriber records, the subscriber record for the subscriber;

storing, by the packet forwarding engine to a record buffer, the subscriber record,

wherein executing the at least one instruction to obtain the variable value comprises, executing, by the packet forwarding engine, the at least one instruction to read a memory location of the record buffer that stores the variable value for the subscriber record stored to the record buffer.

9. The method of claim 1,

wherein the variable value comprises a service descriptor that resolves to the service object, and

wherein resolving the variable value of the service object comprises resolving, by the packet forwarding engine, the service descriptor to the service object.

10. The method of claim 1, wherein the packet forwarding engine comprises a packet forwarding application-specific integrated circuit (ASIC) and a memory, the method further comprising:

storing, by a control unit of the network device coupled to the packet forwarding engine, the service object to a location in the memory,

wherein the variable value comprises a service descriptor pointer that resolves to the location in the memory, and

wherein applying the service object to the packet comprises reading, by the packet forwarding ASIC, the service object from the location in the memory.

11. The method of claim 1, wherein the packet forwarding engine comprises a packet forwarding application-specific integrated circuit (ASIC) and a memory, the method further comprising:

storing the service object to a location in the memory.

12. The method of claim 1,

wherein the packet processing template defines a plurality of internal execution paths for the packet forwarding engine for processing a plurality of packet flows mapped by the network device to the packet processing template, and

wherein each of the plurality of internal execution paths comprises a corresponding one of the plurality of service objects.

13. A network device comprising:

a control unit having at least one processor; and

a packet forwarding engine coupled to the control unit and having at least one network interface, the packet forwarding engine configured to;

store a packet processing template, wherein the packet processing template includes (1) a plurality of service objects executable by the packet forwarding engine to process packets, and (2) at least one instruction representing a variable for the packet processing template;

store a subscriber record for a subscriber, wherein the subscriber record specifies the packet processing template and includes a variable value that resolves the variable to a service object of the plurality of service objects;

execute, based at least on the subscriber record and in response to receiving a packet associated with the subscriber, the at least one instruction to obtain the variable value; and

resolve the variable value to the service object and applying the service object to the packet.

14. The network device of claim 13,

wherein the subscriber record comprises a first subscriber record,

wherein the subscriber comprises a first subscriber,

wherein the variable value comprises a first variable value,

wherein the service object comprises a first service object, and

wherein the packet comprises a first packet,

wherein the packet forwarding engine is further configured to:

store a second subscriber record for a second subscriber, wherein the second subscriber record specifies the packet processing template and includes a second variable value that resolves the variable to a second service object of the plurality of service objects;

execute, based at least on the second subscriber record and in response to receiving a second packet associated with the second subscriber, the at least one instruction to obtain the second variable value; and

resolve, the second variable value to the second service object and applying the second service object to the packet.

15. The network device of claim 13,

wherein the service object comprises a first service object, and

wherein the packet comprises a first packet,

wherein the packet forwarding engine is further configured to:

apply, after applying the first service object to the packet, a second service object of the plurality of service objects to the first packet; and

apply the second service object of the plurality of service objects to a second packet associated with a second subscriber.

16. The network device of claim 13, wherein the service object comprises one of a filter, classifier, class of service queue, counter, policer, lawful intercept component, traffic flow template, routing table, and mobility tunnel endpoint identifier handler.

17. The network device of claim 13,

wherein the subscriber record comprises one of a plurality of subscriber records each associated with a different hash value, and

wherein the packet forwarding engine is further configured to:

apply a hash function to the packet to generate a hash value; and

determine, based on the hash value, the subscriber record from the plurality of subscriber records.

18. The network device of claim 17, wherein to apply the hash function to the packet to generate a hash value the packet forwarding engine is further configured to:

apply the hash function to select parameters of a plurality of packet parameters, wherein the select parameters uniquely identify packet flows for a subscriber termination model.

19. The network device of claim 13, wherein to execute, based at least on the subscriber record, the at least one instruction to obtain the variable value the packet forwarding engine is further configured to:

execute, in response to determining the packet processing template from the subscriber record, the packet processing template including the least one instruction representing the variable for the packet processing template.

20. The network device of claim 13, wherein the packet forwarding engine is further configured to:

determine, based on the packet and from a plurality of subscriber records, the subscriber record for the subscriber;

store, to a record buffer, the subscriber record,

wherein to execute the at least one instruction to obtain the variable value the packet forwarding engine is further configured to execute the at least one instruction to read a memory location of the record buffer that stores the variable value for the subscriber record stored to the record buffer.

21. The network device of claim 13,

wherein the variable value comprises a service descriptor that resolves to the service object, and

wherein to resolve the variable value of the service object the packet forwarding engine is further configured to resolve the service descriptor to the service object.

22. The network device of claim 13,

wherein the packet forwarding engine comprises a packet forwarding application-specific integrated circuit (ASIC) and a memory,

wherein the control unit is configured to store the service object to a location in the memory,

wherein the variable value comprises a service descriptor pointer that resolves to the location in the memory, and

wherein to apply the service object to the packet the packet forwarding engine is further configured to read, by the packet forwarding ASIC, the service object from the location in the memory.

23. A non-transitory computer-readable medium comprising instructions for causing at least one programmable processor of a packet forwarding engine of network device to:

store a packet processing template, wherein the packet processing template includes (1) a plurality of service objects executable by the packet forwarding engine to process packets, and (2) at least one instruction representing a variable for the packet processing template;

store a subscriber record for a subscriber, wherein the subscriber record specifies the packet processing template and includes a variable value that resolves the variable to a service object of the plurality of service objects;

execute, based at least on the subscriber record and in response to receiving a packet associated with the subscriber, the at least one instruction to obtain the variable value; and

resolve the variable value to the service object and applying the service object to the packet.