Implementing a software defined network based on event records

• US 10,257,084 B2
• Filed: 04/08/2016
• Issued: 04/09/2019
• Est. Priority Date: 06/29/2012
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Mogul, Jeffrey C., Congdon, Paul T., Barron, Dwight L.
• Primary Examiner(s): Pasia, Redentor
• Assistant Examiner(s): Mak, Peter K
• Application Number:
  US15/094,652
• Publication Number:
  US 20170026281A1
• Time in Patent Office: 1,096 Days
• CPC Class Codes: H04L 41/0681 Configuration of triggering conditions
• CPC Class Codes: H04L 41/0686 Additional information in the notification, e.g. enhancement of specific meta-data
• CPC Class Codes: H04L 41/069 using logs of notifications; Post-processing of notifications
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 45/74591 using content-addressable memories [CAM]
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A network switch for implementing a Software Defined Network can include one or more memory resources storing a flow table and including a buffer. The network switch can receive and analyze data packets to generate a lookup key for each respective data packet. Using the lookup key, the network switch can perform a lookup in the flow table to determine a rule number for the respective data packet. Based on the rule number, the network switch can generate an event record for the respective data packet, and store the event record in a block of the buffer. When the block is full, the network switch can stream a set of event records from the buffer to a processing resource to enable the processing resource to update counter tables, external to the network switch, to implement the Software Defined Network.

Claims

1. A network switch for implementing a Software Defined Network, the network switch comprising:

one or more memory resources storing a flow table and including a buffer;

wherein the network switch implements packet processing logic, causing the network switch to;

receive data packets, each respective data packet comprising header information;

analyze the header information in the respective data packet to generate a lookup key;

using the lookup key, perform a lookup in the flow table to determine a rule number for the respective data packet;

based on the rule number, generate an event record for the respective data packet;

store the respective event record in a block of the buffer;

when the block of the buffer is full, stream a set of event records from the buffer to a processing resource to enable the processing resource to update counter tables, external to the network switch, to implement the Software Defined Network; and

compressing the set of event records prior to storing the set of event records in the buffer;

wherein compressing the set of event records comprises utilizing a cache indexed by rule number to combine event records; and

wherein rule number values are reduced to correspond with a working set of rule number values that comprises fewer than a total set of rule number values.

2. The network switch of claim 1, wherein the event record comprises at least the rule number and a byte size for the respective data packet.

3. The network switch of claim 1, wherein event records are combined by updating existing cache entries for existing event records when newly generated event records have a same rule number as the existing event records.

4. The network switch of claim 1, wherein the network switch further implements the packet processing logic to:

receive feedback from the processing resource, the feedback specifying an adequacy of compressing the set of event records.

5. The network switch of claim 1, wherein the one or more memory resources comprise a ternary content-addressable memory (TCAM) to store the flow table.

6. The network switch of claim 1, wherein the flow table comprises a plurality of flow rules corresponding to a plurality of rule numbers.

7. The network switch of claim 1, wherein the buffer comprises a static random access memory (SRAM).

8. The network switch of claim 1, wherein the network switch comprises an application-specific integrated circuit (ASIC), and wherein the counter tables updated by the processing resource are external to the ASIC.

9. A method for implementing a Software Defined Network, the method being performed by a network switch and comprising:

receiving data packets, each respective data packet comprising header information;

analyzing the header information in the respective data packet to generate a lookup key;

using the lookup key, performing a lookup in the flow table to determine a rule number for the respective data packet;

based on the rule number, generating an event record for the respective data packet;

storing the respective event record in a block of the buffer;

when the block of the buffer is full, streaming a set of event records from the buffer to a processing resource to enable the processing resource to update counter tables, external to the network switch, to implement the Software Defined Network; and

compressing the set of event records prior to storing the set of event records in the buffer;

wherein compressing the set of event records comprises utilizing a cache indexed by rule number to combine event records; and

wherein rule number values are reduced to correspond with a working set of rule number values that comprises fewer than a total set of rule number values.

10. The method of claim 9, wherein event records are combined by updating existing cache entries for existing event records when newly generated event records have a same rule number as the existing event records.

11. The method of claim 9, further comprising:

receiving feedback from the processing resource, the feedback specifying an adequacy of compressing the set of event records.

12. A switching system comprising:

a processing resource;

a memory resource storing a plurality of counter tables utilized by the processing resources to implement a Software Defined Network; and

a network switch to

receive data packets, each respective data packet comprising header information;

analyze the header information in the respective data packet to generate a lookup key;

using the lookup key, perform a lookup in a flow table of the network switch to determine a rule number for the respective data packet;

based on the rule number, generate an event record for the respective data packet;

store the respective event record in a buffer block; and

when the block of the buffer is full, stream a set of event records from the buffer block to the processing resource; and

compress the set of event records prior to storing the set of event records in the buffer;

wherein compressing the set of event records comprises utilizing a cache indexed by rule number to combine event records;

wherein rule number values are reduced to correspond with a working set of rule number values that comprises fewer than a total set of rule number values; and

wherein the processing resource updates the plurality of counter tables based on the streamed set of event records from the network switch to implement the Software Defined Network.

13. The switching system of claim 12, wherein the event record comprises at least the rule number and a byte size for the respective data packet.