System and Method For Collecting and Evaluating statistics To Establish Network Connections

An apparatus and method are described for collecting and evaluating statistics for different network addresses and/or subnets when establishing network connections. For example, a method according to one embodiment comprises: receiving a set of potential network addresses for establishing a connection to a remote host; evaluating routing statistics associated with each of the potential network addresses; prioritizing the set of potential network addresses based on the evaluation; and initially attempting to connect to the remote host using the highest priority one or more network addresses.