US 9,313,129 B2 · Logical router processing by network controller

Abstract

Some embodiments provide a network controller for managing a logical network implemented across several managed network elements. The logical network includes at least one logical router. The network controller includes an input interface for receiving configuration state for the logical router. The network controller includes a table mapping engine for generating data tuples for distribution to the managed network elements in order for the managed network elements to implement the logical router. The network controller includes a route processing engine for receiving a set of input routes from the table mapping engine based on the configuration state for the logical router, performing a recursive route traversal process to generate a set of output routes, and returning the set of output routes to the table mapping engine. The table mapping engine uses the set of output routes to generate the data tuples for distribution to the plurality of managed network elements.

Claims22

Dependent claims

A network controller for managing a logical network that is implemented across a plurality of managed network elements, the logical network comprising at least one logical router, the network controller comprising:

an input interface for receiving configuration state for the logical router;
a table mapping engine for generating data tuples for distribution to the plurality of managed network elements in order for the managed network elements to implement the logical router;
and
a route processing engine for (i) receiving a set of input routes from the table mapping engine based on the configuration state for the logical router, (ii) performing a recursive route traversal process to generate a set of output routes, and (iii) returning the set of output routes to the table mapping engine,
wherein the table mapping engine uses the set of output routes to generate the data tuples for distribution to the plurality of managed network elements.

2 more elements

For a network controller, a method comprising:

receiving configuration state for a logical router managed by the network controller, the configuration state comprising a first set of routes for the logical router;
at a route processing engine of the network controller, performing a recursive route traversal process to generate a second set of routes from the first set of routes;
and
at a table mapping engine of the network controller, generating a plurality of data tuples based on the second set of routes, for distribution to a plurality of managed network elements that operate on a plurality of host machines in order to implement the logical router.

1 more element

Dependencies are inferred from the claim text.

Logical router processing by network controller

Life of this patent

Logical router processing by network controller

Life of this patent

Abstract

Claims22