Virtual machine network loss detection and recovery for high availability

Exemplary methods, apparatuses, and systems determine that a first physical network interface controller of a first host computer has lost a client traffic network connection. At least one data compute node running on the first host computer has client traffic transmitted via the client traffic network connection. In response to the loss of the client traffic network connection, one or more host computers each having a physical network interface controller with a functioning network connection for the client traffic are identified. Further in response to the loss of the client traffic network connection, the data compute node is moved to one of the identified host computers. The first host computer utilizes a second physical network interface controller to move data compute node.