Patent ID: 8433787

Claim:
A method, comprising: creating, at a first Web router of a network of Web routers, a network latency map for at least one of the Web routers of the network and a client communicatively coupled to the at least one Web router using internetwork connectivity information received at the first Web router through an inter-domain routing protocol; and disseminating the network latency map from the first Web router to one or more neighbor Web routers of the first Web router through a reliable communication protocol used for inter-Web router communication messages exchanged via the network, wherein the network latency map specifies client-to-Web router latency information between the client and the at least one Web router based on the internetwork connectivity information and latency measurements of the first Web router; and updating a client-to-server map in response to a network latency map update only if the network latency map update specifies a better mapping than the client-to-server map based on a first sequence number associated with the network latency map update being greater than a second sequence number associated with the client-to-server map, a first distance associated with the network latency map update being less than a second distance associated with the client-to-server map, or a first result of a hashing function computed using one or more parameters of the network latency map update is less than a second result of the hashing function computed using corresponding one or more parameters of the client-to-server map.