System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content

• US 7,908,337 B2
• Filed: 04/26/2001
• Issued: 03/15/2011
• Est. Priority Date: 04/28/2000
• Status: Expired due to Term

• Current Assignee: Online Video Network, Inc.
• Original Assignee: ADARA Networks, Inc.
• Inventors: Garcia-Luna-Aceves, Jose J., Smith, Bradley R.
• Primary Examiner(s): Chankong; Dohm
• Application Number:
  US09/844,856
• Publication Number:
  US 20020004846A1
• Time in Patent Office: 3,610 Days
• Field of Search: 709/203, 709/217, 709/238, 709/219, 709/223, 709/245, 709/227, 709/224
• US Class Current: 709/217
• CPC Class Codes: G06F 12/1483 using an access-table, e.g. matrix or list
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/10015 Access to distributed or replicated servers, e.g. using brokers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A request for an information object at an address identified by a uniform resource locator (URL) is received; and the URL is mapped to a corresponding anycast address for the information object. Thereafter, the anycast address for the information object may be resolved to a unicast address for the information object, and the information object sent to the client. The request may be received at an information object repository that is topologically closer to the client than any other information object repository. This closest information object repository may be selected according to specified performance metrics, such as: average delay from the selected information object repository to a source of the request, average processing delay at the selected information object repository, reliability of a path from the selected information object repository, available bandwidth in said path, and loads on the selected information object repository.

Claims

1. A method, comprising:

receiving, at an information object repository, a request from a client for an information object at an address identified by a uniform resource locator (URL);

mapping the URL to a corresponding anycast address for the information object, wherein the information object repository is selected according to specified performance metrics by mapping an address of the client to one or more addresses of information object repositories and to one or more addresses of routers that have a best type-of-service distance to the address of the client, wherein the mapping the address of the client to the one or more addresses of information object repositories and to the one or more addresses of routers is performed by executing a Web Information Locator by Distance (WILD) communication protocol between the routers that store one or more first type-of-service distances from one or more information object repositories to the address of the client and one or more second type-of-service distances from one or more routers to the address of the client, wherein the routers communicate to each other WILD update messages to update mapping of client address ranges to the addresses of Web caches and redirecting routers, wherein WILD update message includes a basic routing table, a list of type-of-service distances from the Web caches to destinations, and a list of type-of-service distances from the redirecting routers to the destinations, wherein the WILD communication protocol runs on top of a Transmission Control Protocol (TCP);

determining whether the anycast address can be resolved into a real unicast address that is uniquely identified for the information object in the Internet;

resolving the anycast address for the information object to the unicast address for the information object, if the corresponding anycast address can be resolved into the unicast address, wherein resolving the anycast address comprises sending an anycast resolution query to the anycast address according to an anycast address resolution protocol (AARP);

returning a failure if the anycast address cannot be resolved into the unicast address; and

obtaining a copy of the information object using the resolved unicast address.

2. The method of claim 1 further comprising sending the information object to the client.

3. The method of claim 2 wherein the request is received at an information object repository that is topologically closer to the client than any other information object repository.

4. The method of claim 3 wherein the information object repository is selected according to specified performance metrics.

5. The method of claim 4 wherein the performance metrics comprise one or more of:

average delay from the selected information object repository to a source of the request, average processing delay at the selected information object repository, reliability of a path from the selected information object repository, available bandwidth in said path, and loads on the selected information object repository.

6. An information object repository comprising:

a memory to store one or more first type-of-service distances from one or more information object repositories to an address of a client and one or more second type-of-service distances from one or more routers to the address of the client; and

a processor configured to map a uniform resource locator (URL) for an information object to a network layer anycast address, wherein the information object repository is selected according to specified performance metrics by mapping the address of the client to one or more addresses of the information object repositories and to one or more addresses of the routers that have a best type-of service distance to the address of the client, wherein the processor is configured to map the address of the client to the one or more addresses of information object repositories and to the one or more addresses of routers by executing a Web Information Locator by Distance (WILD) communication protocol that includes communicating to neighboring routers WILD update messages to update mapping of client address ranges to the addresses of Web caches and redirecting routers, wherein a WILD update message includes a basic routing table, a list of type-of-service distances from the Web caches to destinations, and a list of type-of-service distances from the redirecting routers to the destinations and receiving, from the neighboring routers, the WILD update messages, wherein the WILD protocol runs on top of a Transmission Control Protocol (TCP);

to determine whether the network layer anycast address can be resolved into a real unicast address that is uniquely identified for the information object in the Internet, to resolve the anycast address for the information object to a unicast address for the information object, if the anycast address can be resolved into the unicast address;

to send an anycast resolution query to the anycast address according to an anycast address resolution protocol (AARP), to return a failure if the anycast address cannot be resolved into the unicast address; and

to obtain a copy of the information object using the resolved unicast address.

7. The information object repository of claim 6 being further configured to advertise the anycast address using a network layer anycast routing protocol.

8. A network, comprising:

at least one client configured to request an information object using a uniform resource locator (URL);

a plurality of routers having storage means for storing one or more first type-of-service distances from one or more information object repositories to an address of a client and one or more second type-of-service distances from one or more routers to the address of the client; and

an information object repository configured to receive the request for the information object and to map the URL into a network layer anycast address, wherein the information object repository is selected according to specified performance metrics by mapping an address of the client to one or more addresses of information object repositories and to one or more addresses of the routers that have a best type-of-service distance to the address of the client, wherein the mapping the address of the client to the one or more addresses of information object repositories and to the one or more addresses of the routers is performed by executing a Web Information Locator by Distance (WILD) communication protocol between the routers, wherein the routers communicate to each other WILD update messages to update mapping of client address ranges to the addresses of Web caches and redirecting routers, wherein a WILD update message includes a basic routing table, a list of type-of-service distances from the Web caches to destinations, and a list of type-of-service distances from the redirecting routers to the destinations, wherein the WILD communication protocol runs on top of a Transmission Control Protocol (TCP),

to determine whether the network layer anycast address can be resolved into a real unicast address that is uniquely identified for the information object in the Internet;

to resolve the network layer anycast address into the unicast address if the network layer anycast address can be resolved into the unicast address,

to send an anycast resolution query to the anycast address according to an anycast address resolution protocol (AARP),

to obtain a copy of the information object using the resolved unicast address and

to return a failure if the anycast address cannot be resolved into the unicast address.

9. The network of claim 8 wherein the information object repository is topologically closer to the client than any other of a number of information object repositories in the network.

10. The network of claim 9 further comprising a Web router configured to select the information object repository that is closer to the requesting client than any other of the number of information object repositories in the network without regard as to whether the information object is actually stored at the selected information object repository.

11. The network of claim 10 wherein the Web router is further configured to select the selected information object repository according to specified performance metrics.

12. The network of claim 11 wherein the performance metrics comprise one or more of:

average delay from the selected information object repository to a source of the request, average processing delay at the selected information object repository, reliability of a path from the selected information object repository, available bandwidth in said path, and loads on the selected information object repository.