One embodiment of the present invention is a method for identifying a faulty NIC in a team of NICs using a minimum number of packets transmitted in a round-robin scheme. Relative to prior art schemes, the disclosed method advantageously reduces the number of keep-alive packets necess