# US 2019/0319925 A1 · Priority allocation for distributed service rules

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0319925 A1
- Document ID: US20190319925A1
- Status: Published application
- Kind: A1
- Application number: 16/447,921
- Filed: 2019-06-20
- Published: 2019-10-17
- Earliest claimed: 2016-04-29
- Assignees: Nicira, Inc.
- Applicants: Nicira, Inc.
- Inventors: Anuprem Chalvadi; Natasha Gude
- Web page: https://patentgrep.com/patent/US20190319925A1

## CPC

- H04L 63/0263: {Rule management}
- G06F 9/45558: {Hypervisor-specific management and integration aspects}
- H04L 45/7452: Multiple parallel or consecutive lookup operations (lookup operation involving Bloom filters H04L45/7459)
- H04L 47/24: Traffic characterised by specific attributes, e.g. priority or QoS
- H04L 47/32: by discarding or delaying data units, e.g. packets or frames
- H04L 63/0236: {Filtering by address, protocol, port number or service, e.g. IP-address or URL}
- H04L 63/20: {for managing network security; network security policies in general (filtering policies H04L63/0227)}
- G06F 2009/45595: {Network integration; Enabling network access in virtual machine instances}
- H04L 45/42: Centralised routing
- H04L 45/64: using an overlay routing layer
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Some embodiments provide a method for a network controller that manages a flow-based managed forwarding element (MFE). The method receives multiple sets of service rules for implementation by the MFE. The sets of service rules have a priority order and the rules in each set of service rules have separate priority orders. The method organizes the service rules in all of the sets of service rules into a single ordered list of service rules. The method assigns priority values within a space-constrained set of priority values to the service rules in the list in a manner designed to minimize re-assignment when changes to the sets of service rules are received. The method uses the assigned priority values to generate flow entries for the MFE to use to implement the service rules.

## Claims

### Claim at position 1

1-27. (canceled)

### Claim 28

For a network controller that manages a flow-based managed forwarding element (MFE), a method comprising:
receiving a plurality of sets of service rules for implementation by the MFE, wherein (i) the sets of service rules have a priority order and (ii) the rules in each set of service rules have separate priority orders;
identifying (i) a first priority gap value that specifies spacing of priority values assigned to sequential rules within a set of service rules and (ii) a second priority gap value that specifies spacing of priority values between sets of service rules;
using the first and second priority gap values to assign priority values to each of the received service rules in a single ordered list of service rules arranged based on the priority orders of the sets of service rules and the rules in each set of service rules; and
using the assigned priority values to generate data for the MFE to use to implement the service rules.

### Claim 29 (depends on 28)

The method of claim 28 further comprising organizing the service rules into the single ordered list of service rules, said organizing comprising:
arranging the service rules of the highest priority service rule set at the top of the ordered list in their priority order within the service rule set; and
for each subsequent particular set of service rules in the priority order of the service rule sets, assigning the service rules in the particular set in their priority order within the particular service rule set directly below the service rules of the previous service rule set,
wherein each service rule in a higher priority service rule set is arranged above any service rule in a lower priority service rule set and each service rule with a higher priority within its service rule set is arranged above any service rule with a lower priority in its service rule set.

### Claim 30 (depends on 29)

The method of claim 29, wherein assigning priority values to each of the received service rules comprises using the second priority gap value to determine the spacing between the lowest priority service rule of a service rule set and the highest priority service rule of the service rule set immediately subsequent in the service rule set priority order.

### Claim 31 (depends on 28)

The method of claim 28 further comprising identifying a start priority value and assigning the start priority value to the highest priority service rule of the highest priority service rule set.

### Claim 32 (depends on 28)

The method of claim 28, wherein the service rules are distributed firewall rules.

### Claim 33 (depends on 28)

The method of claim 28, wherein the generated data comprises flow entries for the MFE to use to implement the service rules.

### Claim 34 (depends on 33)

The method of claim 33, wherein using the assigned priority values to generate flow entries for the MFE comprises generating, for each of a set of the service rules, a flow entry that has the priority value assigned to the service rule.

### Claim 35 (depends on 28)

The method of claim 28, wherein the second priority gap value is larger than the first priority gap value.

### Claim 36 (depends on 28)

The method of claim 28, wherein the network controller is a local controller that operates on a same physical machine as the MFE.

### Claim 37 (depends on 36)

The method of claim 36, wherein the local controller receives the plurality of service rules from a centralized controller, wherein the local controller is responsible for converting the plurality of service rules into a format useable by the MFE.

### Claim 38

A non-transitory machine readable medium storing a network controller which when executed by at least one processing unit manages a flow-based managed forwarding element (MFE), the network controller comprising sets of instructions for:
receiving a plurality of sets of service rules for implementation by the MFE, wherein (i) the sets of service rules have a priority order and (ii) the rules in each set of service rules have separate priority orders;
identifying (i) a first priority gap value that specifies spacing of priority values assigned to sequential rules within a set of service rules and (ii) a second priority gap value that specifies spacing of priority values between sets of service rules;
using the first and second priority gap values to assign priority values to each of the received service rules in a single ordered list of service rules arranged based on the priority orders of the sets of service rules and the rules in each set of service rules; and
using the assigned priority values to generate data for the MFE to use to implement the service rules.

### Claim 39 (depends on 38)

The non-transitory machine readable medium of claim 38, wherein the network controller further comprises a set of instructions for organizing the service rules into the single ordered list of service rules.

### Claim 40 (depends on 39)

The non-transitory machine readable medium of claim 39, wherein the set of instructions for organizing the service rules into the single ordered list of service rules comprises sets of instructions for:
arranging the service rules of the highest priority service rule set at the top of the ordered list in their priority order within the service rule set; and
for each subsequent particular set of service rules in the priority order of the service rule sets, assigning the service rules in the particular set in their priority order within the particular service rule set directly below the service rules of the previous service rule set,
wherein each service rule in a higher priority service rule set is arranged above any service rule in a lower priority service rule set and each service rule with a higher priority within its service rule set is arranged above any service rule with a lower priority in its service rule set.

### Claim 41 (depends on 39)

The non-transitory machine readable medium of claim 39, wherein the set of instructions for assigning priority values to each of the received service rules comprises a set of instructions for using the second priority gap value to determine the spacing between the lowest priority service rule of a service rule set and the highest priority service rule of the service rule set immediately subsequent in the service rule set priority order.

### Claim 42 (depends on 38)

The non-transitory machine readable medium of claim 38, wherein the network controller further comprises a set of instructions for identifying a start priority value and assigning the start priority value to the highest priority service rule of the highest priority service rule set.

### Claim 43 (depends on 38)

The non-transitory machine readable medium of claim 38, wherein the generated data comprises flow entries for the MFE to use to implement the service rules.

### Claim 44 (depends on 43)

The non-transitory machine readable medium of claim 43, wherein the set of instructions for using the assigned priority values to generate flow entries for the MFE comprises a set of instructions for generating, for each of a set of the service rules, a flow entry that has the priority value assigned to the service rule.

### Claim 45 (depends on 38)

The non-transitory machine readable medium of claim 38, wherein the second priority gap value is larger than the first priority gap value.

### Claim 46 (depends on 38)

The non-transitory machine readable medium of claim 38, wherein the network controller is a local controller that operates on a same physical machine as the MFE.

### Claim 47 (depends on 46)

The non-transitory machine readable medium of claim 46, wherein the local controller receives the plurality of service rules from a centralized controller, wherein the local controller is responsible for converting the plurality of service rules into a format useable by the MFE.
