×

Dynamically adjusting the number of flows allowed in a flow table cache

  • US 10,380,019 B2
  • Filed: 06/11/2018
  • Issued: 08/13/2019
  • Est. Priority Date: 12/13/2013
  • Status: Active Grant
First Claim
Patent Images

1. A non-transitory machine readable medium storing a program that when executed by at least one processing unit processes packets, the program comprising sets of instructions for:

  • generating and installing flow entries in a cache, wherein each flow entry is generated using at least one flow entry, from a flow table, that specifies performing a set of actions on incoming packets; and

    validating one or more of the flow entries that are installed in the cache by determining whether a set of actions in each flow entry matches a set of actions of a corresponding flow entry in the flow table, said validating comprising;

    for each flow entry in the cache in which the set of actions matches the set of actions of a corresponding flow entry in the flow table, maintaining the flow entry in the cache; and

    for each flow entry in the cache in which the set of actions does not match the set of actions of a corresponding flow entry in the flow table, removing or modifying the flow entry in the cache;

    wherein said generating and installing flow entries are executed in a first execution thread and said validating, removing, and modifying are executed in a second, different execution thread.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×