The FCoE protocol works by wrapping Fibre Channel packets in Ethernet headers to send them over traditional Ethernet networks while preserving the Fibre Channel protocol.