# US 2013/0212246 A1 · Pull-based state dissemination between managed forwarding elements

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

- Number: US 2013/0212246 A1
- Document ID: US20130212246A1
- Status: Published application
- Kind: A1
- Application number: 13/756,501
- Filed: 2013-01-31
- Published: 2013-08-15
- Earliest claimed: 2011-10-25
- Assignees: Nicira, Inc.
- Inventors: Teemu Koponen; Amar Padmanabhan
- Web page: https://patentgrep.com/patent/US20130212246A1

## CPC

- H04L 47/50: Queue scheduling
- G06F 9/45558: {Hypervisor-specific management and integration aspects}
- G06F 15/177: Initialisation or configuration control {(processor initialisation G06F9/4405)}
- H04L 12/4633: {Interconnection of networks using encapsulation techniques, e.g. tunneling}
- H04L 41/0226: Mapping or translating multiple network management protocols
- H04L 41/042: comprising distributed management centres cooperatively managing the network
- H04L 41/0806: for initial configuration or provisioning, e.g. plug-and-play
- H04L 41/20: {Network management software packages}
- H04L 41/50: Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L 45/38: {Flow based routing}
- H04L 45/42: Centralised routing
- H04L 45/66: {Layer 2 routing, e.g. in Ethernet based MAN's}
- H04L 47/10: Flow control; Congestion control
- H04L 47/825: {Involving tunnels, e.g. MPLS}
- H04L 49/254: {Centralised controller, i.e. arbitration or scheduling}
- G05B 11/01: electric
- G06F 2009/45595: {Network integration; Enabling network access in virtual machine instances}
- 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)
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)

## Abstract

For a controller that manages managed forwarding elements that forward data in a network, a method for configuring the managed forwarding elements is described. The method computes forwarding state and pushes the computed forwarding state to the managed switching elements. The forwarding state defines forwarding behaviors of the managed switching elements. The method configures the managed switching elements to exchange forwarding state with each other. The method configures the managed switching elements by configuring a first managed forwarding element to send a forwarding state information request to a second managed forwarding element and by configuring the second managed forwarding element to (1) respond to the forwarding state information request by looking up a forwarding state information repository and (2) update the forwarding state information repository with forwarding states information received from a third managed forwarding element.

## Claims

### Claim 1

For a controller that manages managed forwarding elements that forward data in a network, a method for configuring the managed forwarding elements, the method comprising:
computing forwarding state and pushing the computed forwarding state to the managed switching elements, the forwarding state defining forwarding behaviors of the managed switching elements; and
configuring the managed switching elements to exchange forwarding state with each other, the configuring comprising:
configuring a first managed forwarding element to send a forwarding state information request to a second managed forwarding element; and
configuring the second managed forwarding element to (i) respond to the forwarding state information request by looking up a forwarding state information repository and (ii) update the forwarding state information repository with forwarding states information received from a third managed forwarding element.

### Claim 2 (depends on 1)

The method of claim 1, wherein said configuring the managed switching elements further comprises configuring the third managed forwarding element to send forwarding state information regarding the third managed forwarding element to the second managed forwarding element.

### Claim 3 (depends on 1)

The method of claim 1, wherein said configuring the managed switching elements further comprises configuring the third managed forwarding element to send a removal request to the second managed forwarding element to remove certain forwarding state information from the information repository.

### Claim 4 (depends on 1)

The method of claim 1, wherein the forwarding state information request is a first forwarding state information request, wherein said configuring the managed switching elements further comprises configuring the second managed forwarding element to send a second forwarding state information request to a fourth managed forwarding element when the information repository does not have the requested forwarding state information.

### Claim 5 (depends on 4)

The method of claim 4, wherein the second managed forwarding element belongs to a first group of managed forwarding elements and the fourth managed forwarding element belongs to a second group of forwarding elements, wherein the first and second groups of forwarding elements, wherein managed forwarding elements in each group are coupled to each other in a full tunnel mesh configuration.

### Claim 6 (depends on 1)

The method of claim 1, wherein the forwarding state information repository includes a plurality of key and value pairs, wherein the forwarding state information request includes a key.

### Claim 7 (depends on 6)

The method of claim 6, wherein each key and value pair is associated with a time indicator that indicates an amount of time during which the key and value pair is valid.

### Claim 8 (depends on 1)

The method of claim 1, wherein the first and third managed forwarding elements are edge forwarding elements that directly interface source or destination of packets.

### Claim 9 (depends on 8)

The method of claim 8, wherein the second managed forwarding element is a second-level managed forwarding element, wherein the second-level managed forwarding element facilitates communications between two managed edge forwarding elements, wherein the second-level managed switching element does not directly interface with the sources and destinations of packets.

### Claim 10

A computer configured as a host for managing network traffic to forward, the computer comprising:
a set of processing units;
a software forwarding element for execution by at least one processing unit in the set of processing units, the software forwarding element for processing a packet to forward the packet; and
a lookup module for execution by at least one processing unit in the set of processing units, said lookup module for (i) providing information to the software forwarding element that the software forwarding element needs in order to process the packet and (ii) sending an information request to another software forwarding element running in another host to obtain the information from the other software forwarding element when the lookup module does not have the information.

### Claim 11 (depends on 10)

The computer of claim 10 further comprising a registering module for sending information regarding the software forwarding element to the other software forwarding element so that the other software forwarding element updates another information repository in the other host with said information.

### Claim 12 (depends on 11)

The computer of claim 11, wherein the registering module is further for sending a request to the other software forwarding element to remove certain information from the other information repository in the other host.

### Claim 13 (depends on 10)

The computer of claim 10, wherein the software forwarding element is an edge forwarding element that directly interfaces sources or destinations of packets.

### Claim 14 (depends on 10)

The computer of claim 10, wherein the other software forwarding element is a second-level managed forwarding element, wherein the second-level managed forwarding element facilitates communications between two managed edge forwarding elements, wherein the second-level managed switching element does not directly interface with the sources and destinations of packets.

### Claim 15

A non-transitory machine readable medium storing a program which when executed by at least one processing unit manages a set of managed forwarding elements that forwards data in a network, the program comprising sets of instructions for:
computing forwarding state and pushing the computed forwarding state to the managed switching elements, the forwarding state defining forwarding behaviors of the managed switching elements; and
configuring the managed switching elements to exchange forwarding state with each other, the set of instructions for configuring comprising sets of instructions for:
configuring a first managed forwarding element to send a forwarding state information request to a second managed forwarding element; and
configuring the second managed forwarding element to (i) respond to the forwarding state information request by looking up a forwarding state information repository and (ii) update the forwarding state information repository with forwarding states information received from a third managed forwarding element.

### Claim 16 (depends on 15)

The machine readable medium of claim 15, wherein the set of instructions for configuring the managed switching elements further comprises a set of instructions for configuring the third managed forwarding element to send forwarding state information regarding the third managed forwarding element to the second managed forwarding element.

### Claim 17 (depends on 15)

The machine readable medium of claim 15, wherein the set of instructions for configuring the managed switching elements further comprises a set of instructions for configuring the third managed forwarding element to send a removal request to the second managed forwarding element to remove certain forwarding state information from the information repository.

### Claim 18 (depends on 15)

The machine readable medium of claim 15, wherein the forwarding state information request is a first forwarding state information request, wherein the set of instructions for configuring the managed switching elements further comprises a set of instructions for configuring the second managed forwarding element to send a second forwarding state information request to a fourth managed forwarding element when the information repository does not have the requested forwarding state information.

### Claim 19 (depends on 18)

The machine readable medium of claim 18, wherein the second managed forwarding element belongs to a first group of managed forwarding elements and the fourth managed forwarding element belongs to a second group of forwarding elements, wherein the first and second groups of forwarding elements, wherein managed forwarding elements in each group are coupled to each other in a full tunnel mesh configuration.

### Claim 20 (depends on 19)

The machine readable medium of claim 19, wherein the forwarding state information repository includes a plurality of key and value pairs, wherein the forwarding state information request includes a key.
