1. In a computing environment including a first host computer configured to communicate via a network through a first network interface apparatus of the host computer and a second network interface apparatus of the host computer, the network enabling the first host computer to communicate with a plurality of other host computers via the network, a method comprising acts of: (A) measuring, during a first network connection between the first host computer and at least one of the plurality of other host computers through the first network interface apparatus, first historical network connection information indicating measured performance of the first network connection; (B) prior to terminating the first network connection, storing, by the first host computer, the first historical network connection information; (C) measuring, during a second network connection between the first host computer and at least one of the plurality of other host computers through the second network interface apparatus, second historical network connection information indicating measured performance of the second network connection; (D) storing, by the first host computer, the second historical network connection information; (E) after terminating the first network connection, selecting, based on at least the first and second historical network connection information, a selected network interface apparatus from among the first and second network interface apparatuses to use for a third network connection; and (F) based on the act (E), establishing the third network connection between the first host computer and a second host computer from among the plurality of other host computers such that third network connection communication passes through the selected network interface apparatus.