E-tree using two pseudowires between edge routers with enhanced learning methods and systems

An e-tree service that includes establishing two pseudowires (PW) between edge network elements with enhanced address learning is described. In one embodiment, a root PW and a leaf PW are used for carrying packets from a root node and from a leaf node, respectively. When a network element receives a packet on the root PW, the network element associates the source Media Access Control (MAC) address of the packet with the logical port associated with the root PW in a root PW MAC address table, and also associates the source MAC address with the logical port associated with the leaf PW in a leaf PW MAC address table. When a network element receives a packet on the leaf PW, the network element associates the source MAC address of this packet with the logical port that is associated with the root PW in the root PW MAC address table.