A method for forwarding FCoE packets in a network switching device includes receiving a first packet at the network switching device via an Ethernet link, determining, in the network switching device, an FC destination identifier included in the first packet, updating, in the network switching device, an Ethernet address based on the FC destination identifier, generating, in the network switching device, a first TRILL destination identifier based on the updated Ethernet address, and causing, in the network switching device, the first packet to be forwarded to a different device based on the first TRILL destination identifier.