×

Generation and use of network maps based on race methods

  • US 8,578,052 B1
  • Filed: 06/25/2009
  • Issued: 11/05/2013
  • Est. Priority Date: 10/29/2004
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method, comprising:

  • generating a network map that reflects latencies between a plurality of clients and a plurality of servers;

    receiving, at a load-balancing node, a request from a client;

    determining, at the load-balancing node, in response to receiving the request from the client and based at least in part on the network map, that a particular server has less latency to the client than does another server in the plurality of servers; and

    the load-balancing node selecting the particular server to handle the request;

    wherein generating the network map comprises;

    conducting at least one race between two or more servers, in which each of the two or more servers is part of an attempt to establish a connection with a given client at substantially the same time, and as a result of the at least one race, one of the two or more servers establishes a connection with the given client before another, if any, of the two or more servers does so, thereby reflecting relative latency amongst the two or more servers to the given client; and

    ,at the one of the two or more servers that first established the connection with the given client, (i) logging information identifying the given client, in response to the establishment of the connection with the given client, and (ii) sending the information identifying the given client from the one of the two or more servers, for use in generating the network map; and

    ,generating the network map based at least in part on the information.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×