A network where FC and Ethernet storage traffic share the network. The network extends FC SAN storage attributes to Ethernet storage devices. The network is preferably formed of FC switches, so each edge switch acts as an FCoE FCF, with internal communications done using FC. IP packets are encapsulated in FC packets for transport. Preferably, either each outward facing switch port can be configured as an Ethernet or FC port, so devices can be connected as desired. Ethernet addresses of IP devices are discovered based on ARP requests and lookup misses. Once an ARP request is trapped, the source device's information is added to a local database and distributed within the network. If the destination device is not known, a network-specific fabric protocol is used to propagate the ARP request to the other switches. An ARP response is processed similarly to update the local database and to distribute the update.