ECMPs are selected from multiple TRILL paths to a gateway. The source MAC address of a received Ethernet packet whose destination MAC address is the MAC address of the gateway is replaced with a local MAC address. A path is selected from the ECMPs, and the Ethernet packet whose source MAC address has been replaced is sent via the selected path.