Generalized proximity service

• US 8,145,699 B2
• Filed: 05/30/2003
• Issued: 03/27/2012
• Est. Priority Date: 05/30/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Parham, Jeffrey B., Esibov, Levon A., Harvey, Nicholas J., Lees, William B.
• Primary Examiner(s): MIRZA, ADNAN M
• Application Number:
  US10/448,903
• Publication Number:
  US 20040243667A1
• Time in Patent Office: 3,224 Days
• Field of Search: 709/202, 709/203, 709/228, 709/217, 709/238, 455/436
• US Class Current: 709/202
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A system and method for identifying network endpoints that provide a service of interest orders endpoints according to their network proximity to a requesting client. The requesting client may then contact the closest available providing endpoint, thus increasing the efficiency of usage of network resources while decreasing latency and enhancing reliability. In an embodiment of the invention, when a connection to the nearest providing endpoint cannot be established, a mechanism for locating a next-closest alternative endpoint is provided.

Claims

1. A method for a requesting client to determine the closest available endpoint for accessing a service and for establishing a network connection from the requesting client to the endpoint in a computer network environment that includes a plurality of endpoints which provide the service and a nearest endpoint locator, the method comprising:

transmitting a request from the requesting client to the nearest endpoint locator, wherein the request identifies a service of interest desired by the requesting client;

receiving at the requesting client from the nearest endpoint locator an ordered enumeration of a plurality of endpoints, each of the plurality of endpoints in the received ordered enumeration providing the service of interest,

the ordered enumeration of a plurality of endpoints comprising a data structure, the data structure comprising a plurality of fields, wherein for each endpoint in the plurality of endpoints, the plurality of fields includes a field comprising an identification of the each endpoint and includes an associated field comprising a value corresponding to a proximity to the client for the each endpoint,

the nearest endpoint locator having ascertained the network location of the requesting client,

the nearest endpoint locator having determined that each endpoint in the ordered enumeration provides the service of interest,

the nearest endpoint locator having determined the network location of each of the endpoints in the ordered enumeration,

the nearest endpoint locator having determined the network proximity to the requesting client of each endpoint in the ordered enumeration, and

the nearest endpoint locator having sorted the endpoints in the ordered enumeration according to the network proximity of each endpoint in the ordered enumeration to the requesting client,

wherein the received ordered enumeration of the plurality of endpoints providing the service of interest comprises an enumeration of two equidistant endpoints having the same proximity to the requesting client, and wherein the ordering of the equidistant endpoints in the ordered enumeration of the plurality of endpoints is in accordance with an additional criterion, the additional criterion comprising the network address of each of the equidistant endpoints; and

the requesting client establishing a network connection from the requesting client to an endpoint from the ordered enumeration.

2. The method according to claim 1 wherein establishing a network connection from the requesting client to an enumerated endpoint further comprises:

attempting to establish a network connection from the requesting client to a first enumerated endpoint in the ordered enumeration, the first enumerated endpoint having a proximity that is at least as close to the requesting client as any other enumerated endpoint in the ordered enumeration;

accessing the service of interest over a connection from the requesting client to the first enumerated endpoint if the attempt to establish a network connection from the requesting client to the first enumerated endpoint is successful; and

when the attempt to establish a network connection from the requesting client to the first enumerated endpoint is not successful, attempting to establish a connection from the requesting client to a subsequent enumerated endpoint in the ordered enumeration, and accessing the service of interest over the connection from the requesting client to the subsequent enumerated endpoint if the attempt to establish a network connection from the requesting client to the subsequent enumerated endpoint is successful.

3. The method according to claim 1, wherein the request transmitted from the requesting client to the nearest endpoint locator comprises an enumeration of endpoints that provide the service of interest.

4. The method according to claim 1, wherein the request transmitted from the requesting client to the nearest endpoint locator omits an enumeration of endpoints that provide the service of interest.

5. The method according to claim 1 wherein the nearest endpoint locator is connected over a network connection to a service repository that hosts a listing of endpoints, wherein each endpoint is associated in the listing with a service that the endpoint provides.

6. A physical computer-readable storage device having stored thereon computer-readable instructions for performing the method according to claim 1.

7. A physical computer-readable storage device having stored thereon computer-readable instructions for performing the method according to claim 2.

8. A method of determining a closest available endpoint for a requesting client to access a service and of facilitating establishment of a network connection from the requesting client to a providing endpoint in a network environment that includes a plurality of endpoints which provide the service and a nearest endpoint locator, the method comprising:

receiving at the nearest endpoint locator a request from the requesting client, wherein the request identifies a service of interest to which the requesting client requires access;

the nearest endpoint locator ascertaining the network location of the requesting client;

the nearest endpoint locator determining that each of a plurality of endpoints provide the service of interest;

the nearest endpoint locator determining the network proximity of each of the plurality of endpoints to the requesting client;

the nearest endpoint locator sorting the plurality of endpoints according to the network proximity of each endpoint in the plurality of endpoints to the requesting client;

transmitting to the requesting client from the nearest endpoint locator an ordered enumeration of the plurality of endpoints, each endpoint in the ordered enumeration providing the service of interest, the ordered enumeration of the plurality of endpoints being ordered according to the network proximity of each endpoint in the ordered enumeration to the requesting client, the ordered enumeration of the plurality of endpoints providing the service of interest comprises an enumeration of two equidistant endpoints having the same proximity to the requesting client, and wherein the ordering of the equidistant endpoints in the ordered enumeration of the plurality of endpoints is in accordance with an additional criterion, wherein the additional criterion comprises the network address of each of the equidistant endpoints, and whereby the requesting client can establish a network connection to any of the endpoints within the ordered enumeration in order to access the service of interest.

9. The method according to claim 8, wherein the request received from the requesting client at the nearest endpoint locator comprises an enumeration of endpoints that provide the service of interest.

10. The method according to claim 8, wherein the request received from the requesting client at the nearest endpoint locator omits an enumeration of endpoints that provide the service of interest.

11. The method according to claim 8, further comprising:

sending a request from the nearest endpoint locator to a service repository that hosts a listing of endpoints, wherein each endpoint is associated in the listing with a service that the endpoint provides, and wherein the request identifies the service of interest; and

receiving at the nearest endpoint locator from the service repository an enumeration of endpoints that provide the service of interest.

12. The method of claim 11, further comprising:

sending a request from the nearest endpoint locator to a site repository that hosts information regarding at least the respective proximity of the requesting client to each of the endpoints providing the service of interest;

receiving at the nearest endpoint locator location information derived from the information regarding at least the respective proximity of the requesting client to each of the endpoints providing the service of interest; and

ordering the enumeration of endpoints that provide the service of interest according substantially to the network proximity of each such endpoint to the requesting client to create the ordered enumeration of the plurality of endpoints.

13. A physical computer-readable storage device having stored thereon computer-readable instructions for performing the method according to claim 8.

14. A physical computer-readable storage device having stored thereon computer-readable instructions for performing the method according to claim 12.