Distributed database structure for logical and physical network data

Some embodiments provide a method for a controller agent operating in a physical machine alongside a local managed forwarding element (MFE) that implements logical networks along with other MFEs in a physical network. From a centralized storage, the method receives a description of a physical network populated by other controller agents, a description of a logical network populated by a centralized controller, and a set of bindings between the logical and physical network populated by the plurality of other controller agents. From the local MFE, the method receives a description of physical network data relating to the local MFE and bindings between the logical and physical network for machines connected directly to the local MFE. The method populates the centralized storage with the data from the local MFE. The method generates forwarding data for the local MFE using the data received from the centralized storage and from the local MFE.