Methods for improving flow cache bandwidth utilization and devices thereof

• US 9,244,843 B1
• Filed: 02/20/2013
• Issued: 01/26/2016
• Est. Priority Date: 02/20/2012
• Status: Active Grant

• Current Assignee: F5 Networks, Inc. (F5 Incorporated)
• Original Assignee: F5 Networks, Inc. (F5 Incorporated)
• Inventors: Michels, Timothy S., Johnson, C Stuart
• Primary Examiner(s): Dudek, Jr., Edward
• Assistant Examiner(s): Birkhimer, Christopher D
• Application Number:
  US13/771,538
• Time in Patent Office: 1,070 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0817 using directory methods
• CPC Class Codes: G06F 12/0875 with dedicated cache, e.g. instruction or stack
• CPC Class Codes: G06F 12/126 with special data handling, e.g. priority of data or instructions, handling errors or pinning
• CPC Class Codes: H04L 1/00 Arrangements for detecting or preventing errors in the information received correcting synchronisation H04L7/00
• CPC Class Codes: H04L 2201/00 Algorithms used for the adjustment of time-domain equalizers

Abstract

A network traffic management apparatus includes a first memory including a flow cache table including a plurality of entries. The network traffic management apparatus further includes configurable hardware logic coupled to the first memory and a processor, the configurable hardware logic including a valid split table including a plurality of entries, wherein each of the plurality of entries includes a validity bit. The configurable hardware logic is configured to implement periodically determining whether the validity bit of each of the valid split table entries is set. Additionally, the configurable hardware logic is further configured to implement retrieving one of the plurality of flow cache table entries corresponding to an index value associated with one of the valid split table entries, when it is determined that the validity bit of the one of the valid split table entries is set.

Claims

1. A network traffic management apparatus, comprising:

a first memory including a flow cache table including a plurality of entries; and

configurable hardware logic coupled to the first memory and a processor, the configurable hardware logic comprising a valid split table including a plurality of entries, wherein each of the plurality of entries includes a validity bit and the configurable hardware logic is configured to implement;

periodically determining whether the validity bit of each of the entries of the valid split table is set; and

retrieving one of the plurality of entries of the flow cache table corresponding to an index value associated with one of the plurality of entries of the valid split table, when it is determined that the validity bit of the one of the plurality of entries of the valid split table is set.

2. The network traffic management apparatus of claim 1 wherein the configurable hardware logic is further configured to implement:

obtaining a plurality of entries from a full flow table stored in a second memory coupled to the processor;

inserting the plurality of entries of the full flow table into the plurality of entries of the flow cache table; and

setting a validity bit in each of a plurality of the valid split table entries corresponding to each of the plurality of inserted entries of the flow cache table.

3. The network traffic management apparatus of claim 1 wherein each of the plurality of entries of the flow cache table includes an eviction value and the configurable hardware logic is further configured to implement:

determining whether the retrieved one of the plurality of entries of the flow cache table is marked for eviction based on the eviction value included in the retrieved one of the plurality of entries of the flow cache table;

sending the retrieved one of the plurality of entries of the flow cache table to a full flow table stored in a second memory coupled to the processor and resetting the validity bit of a corresponding one of the plurality of entries of the valid split table, when it is determined that the retrieved one of the plurality of entries of the flow cache table is marked for eviction.

4. The network traffic management apparatus of claim 1 wherein each of the plurality of entries of the flow cache table includes an age value and the configurable hardware logic is further configured to implement:

determining whether the age value of the retrieved one of the plurality of entries of the flow cache table exceeds a threshold terminal age value;

sending information regarding the retrieved one of the plurality of entries of the flow cache table to a full flow table stored in a second memory coupled to the processor and resetting the validity bit of a corresponding one of the plurality of entries of the valid split table, when it is determined that the age value of the retrieved one of the plurality of entries of the flow cache table exceeds the threshold terminal age value; and

incrementing the age value of the retrieved one of the plurality of entries of the flow cache table, when it is determined that the age value of the retrieved one of the plurality of entries of the flow cache table does not exceed the threshold terminal age value.

5. The network traffic management apparatus of claim 1 wherein the first memory is coupled to the configurable hardware logic by a random access memory (RAM) interface bus and wherein the first memory is static random access memory (SRAM).

6. A network traffic management apparatus, comprising:

a first memory comprising a flow cache table including a plurality of entries, each of the plurality of entries including a flow specification and transformation data; and

configurable hardware logic coupled to the first memory and a processor, the configurable hardware logic comprising a valid split table including a plurality of entries, wherein each of the plurality of entries of the valid split table includes a validity bit and the configurable hardware logic is configured to implement;

obtaining a network packet having an associated flow specification;

generating an index value based at least in part on at least a portion of the flow specification associated with the obtained network packet;

determining whether the validity bit of one of the plurality of entries of the valid split table corresponding to the index value is set;

retrieving one of the plurality of entries of the flow cache table corresponding to the index value, when it is determined that the validity bit of the one of the plurality of entries of the valid split table corresponding to the index value is set;

determining whether the flow specification associated with the obtained network packet matches the flow specification of the retrieved one of the plurality of entries of the flow cache table;

transforming the network packet based on the transformation data of the retrieved one of the plurality of entries of the flow cache table, when it is determined that the flow specification associated with the obtained network packet matches the flow specification of the retrieved one of the plurality of entries of the flow cache table; and

communicating the transformed network packet to an external network device.

7. The network traffic management apparatus of claim 6 wherein each of the plurality of entries of the flow cache table further includes an eviction value and the configurable hardware logic is further configured to implement:

determining whether the retrieved one of the plurality of entries of the flow cache table is not marked for eviction based on the eviction value included in the retrieved one of the plurality of entries of the flow cache table; and

only determining whether the flow specification associated with the obtained network packet matches the flow specification of the retrieved one of the plurality of entries of the flow cache table when it is determined that the retrieved one of the plurality of entries of the flow cache table is not marked for eviction.

8. The network traffic management apparatus of claim 7 further comprising:

a second memory comprising a full flow table including a plurality of entries each including a flow specification and transformation data; and

a third memory coupled to the processor, wherein the processor is configured to execute programmed instructions stored in the third memory comprising, when it is determined that the validity bit of one of the plurality of entries of the valid split table corresponding to the index value is not set, the retrieved one of the plurality of entries of the flow cache table is marked for eviction, or the flow specification associated with the obtained network packet does not match the flow specification of the retrieved one of the plurality of entries of the flow cache table;

retrieving one of the plurality of entries of the full flow table corresponding to the index value; and

transforming the network packet based on the transformation data of the retrieved one of the plurality of entries of the full flow table.

9. The network traffic management apparatus of claim 6 wherein the configurable hardware logic is further configured to implement:

obtaining a plurality of entries from a full flow table stored in a second memory coupled to the processor;

inserting the plurality of full flow table entries into the plurality of entries of the flow cache table; and

setting a validity bit in each of a plurality of entries of the valid split table corresponding to one of the plurality of entries inserted in the flow cache table.

10. The network traffic management apparatus of claim 6 wherein the configurable hardware logic is further configured to implement:

marking a subset of the plurality of entries of the flow cache table for eviction;

periodically identifying each of the subset of the plurality of entries of the flow cache table marked for eviction;

sending the identified subset of the plurality of entries of the flow cache table to a full flow table stored in a second memory coupled to the processor; and

resetting the validity bit of each of the plurality of entries of the valid split table corresponding to one of the identified subset of the plurality of entries of the flow cache table.

11. The network traffic management apparatus of claim 6 wherein the first memory is coupled to the configurable hardware logic by a random access memory (RAM) interface bus and wherein the first memory is static random access memory (SRAM).

12. A network traffic management apparatus, comprising:

a first memory comprising a flow cache table including a plurality of entries; and

configurable hardware logic coupled to the first memory and a processor and comprising a recently hit split table including a plurality of entries, wherein each of the plurality of entries of the recently hit split table includes a recently hit bit and the configurable hardware logic is configured to implement;

periodically determining whether the recently hit bit of each of the plurality of entries of the recently hit split table is set; and

retrieving one of the plurality of entries of the flow cache table corresponding to an index value associated with one of the plurality of entries of the recently hit split table, when it is determined that the recently hit bit of the one of the plurality of entries of the recently hit split table is not set.

13. The network traffic management apparatus of claim 12 wherein the configurable hardware logic is further configured to implement:

obtaining a plurality of network packets each having an associated flow specification;

generating an index value for each of the plurality of network packets based at least in part on a respective one of the associated flow specifications; and

setting a recently hit bit of a subset of the plurality of entries of the recently hit split table, wherein each of the subset of the plurality of entries of the recently hit split table corresponds to one of the index values.

14. The network traffic management apparatus of claim 12 wherein the configurable hardware logic is further configured to implement resetting the recently hit bit of the one of the plurality of entries of the recently hit split table, when it is determined that the recently hit bit of the one of the plurality of entries of the recently hit split table is set.

15. The network traffic management apparatus of claim 12 wherein each of the plurality of entries of the flow cache table includes an eviction value and the configurable hardware logic is further configured to implement:

determining whether the retrieved one of the plurality of entries of the flow cache table is marked for eviction based on the eviction value included in the one of the plurality of entries of the flow cache table entry; and

sending the retrieved one of the plurality of entries of the flow cache table to a full flow table stored in a second memory coupled to the a processor, when it is determined that the retrieved one of the plurality of entries of the flow cache table is marked for eviction.

16. The network traffic management apparatus of claim 12 wherein each of the plurality of entries of the flow cache table includes an age value and the configurable hardware logic is further configured to implement:

determining whether the age value of the retrieved one of the plurality of entries of the flow cache table exceeds a threshold terminal age value;

sending information regarding the retrieved one of the plurality of entries of the flow cache table to a full flow table stored in a second memory coupled to the processor, when it is determined that the age value of the retrieved one of the plurality of entries of the flow cache table exceeds the threshold terminal age value; and

incrementing the age value of the retrieved one of the plurality of entries of the flow cache table, when it is determined that the age value of the retrieved one of the plurality of entries of the flow cache table does not exceed the threshold terminal age value.

17. The network traffic management apparatus of claim 12 wherein the first memory is coupled to the configurable hardware logic by a random access memory (RAM) interface bus and wherein the memory is static random access memory (SRAM).