A universal mechanism to exchange network capabilities between two Ethernet nodes. The exchange takes place at power-up (or link reset) time. It automatically establishes a link that takes advantage of the highest common denominator of the mutual capabilities of the two Ethernet nodes. The universal mechanism negotiates capabilities that include link speed, PHY types, and full duplex or half duplex.