Fast distribution of port identifiers for rule processing

A non-transitory machine readable medium storing a program for execution by at least one processing unit of a host computer and for managing a logical forwarding element (LFE) implemented by a plurality of physical forwarding elements (PFEs) operating on a plurality of devices, the LFE used to forward data messages between a plurality of machines, the host computer executing (i) a particular machine from the plurality of machines and (ii) a PFE implementing the LFE, the program comprising sets of instructions for:

• identifying an address discovery message associating a first network address of the particular machine with a second network address of the machine;
• identifying an attribute associated with the particular machine that is not a network address of the particular machine;
• storing the identified attribute in an encapsulation header;
• and
• forwarding the address discovery message encapsulated with the encapsulation header to a set of one or more devices implementing the LFE for the devices to use the stored attribute in processing data messages associated with the particular machine.