Patent ID: 9313129
Filing Date: 2016-04-12
CPC Classification: H04L

Claim Text:
1. 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.