1. A system that facilitates connectivity within a peer-to-peer networking environment, comprising: one or more processors; one or more computer-readable storage devices with instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to perform operations comprising: receiving, from a client, a request to connect with a host for peer-to-peer networking, the request comprising a game account associated with the client and defining connectivity criteria with the host; verifying the client based in part on the game account and generating a list that includes a plurality of hosts that match the request from the client; determining an estimation of network path quality (NPQ) by a predictor, the predictor is at least one of an Internet Protocol (IP) history predictor, a prefix history predictor, or a geography predictor; reducing the list by removing at least one matched host from the list based upon the estimation of the NPQ by the predictor; determining, based on the estimation of the NPQ by the predictor, a probing technique to employ for probing for the client and at least one other matched host in the list, wherein the probing technique comprises at least one probing operation between the client and the at least one other matched host from the reduced list, wherein the probing technique is at least one of the following: standard probing and limited probing; and implementing a probing for the client and the at least one other matched host from the reduced list based on the determined probing technique.