1. For use in a first device and a second device of a transport network adapted to provide a transparent LAN segment service, a method for processing egress data, having a first label, received by the second device, the method comprising: a) at the second device, determining a second label and an interface of a link to the first device, based on the first label; b) at the second device, adding the second label to at least a portion of the egress data to generate modified egress data; c) at the second device, forwarding the modified egress data via the determined interface; d) accepting, at the first device, the modified egress data; e) at the first device, determining a layer 2 destination address associated with the modified egress data; f) at the first device, attempting to determine a customer-facing port based on the determined layer 2 destination address; g) if a customer-facing port is determined from the determined layer 2 destination address, then placing at least a portion of the modified egress data on the determined customer-facing port for forwarding to a device associated with the determined layer 2 destination address; h) at the first device, determining whether forwarding information, stored in a storage device included in the first device, includes an entry for the determined layer 2 destination address; and i) if the stored forwarding information is determined to not include an entry for the determined layer 2 destination address, then, at the first device, storing an association of the second label and the determined layer 2 destination address as forwarding information, wherein both the first device and the second device are at an egress edge of the transport network at which the data is sent out of the transport network.