System and method for using a mapping between client addresses and addresses of caches to support content delivery

• US 7,565,450 B2
• Filed: 04/26/2001
• Issued: 07/21/2009
• Est. Priority Date: 03/16/2000
• Status: Expired due to Fees

• Current Assignee: Online Video Network, Inc.
• Original Assignee: ADARA Networks, Inc.
• Inventors: Garcia-Luna-Aceves, Jose J., Smith, Bradley R.
• Primary Examiner(s): Etienne; Ario
• Assistant Examiner(s): STRANGE, AARON N
• Application Number:
  US09/843,789
• Publication Number:
  US 20020007413A1
• Time in Patent Office: 3,008 Days
• Field of Search: 709/203, 709217-219, 709/238, 709/227, 709/229, 709/245
• US Class Current: 709/245
• 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/30 Managing network names, e.g. use of aliases or nicknames name-to-address mapping H04L61/45
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/58 Caching of addresses or names
• 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

Various information object repository selection procedures for determining which of a number of information object repositories should service a request for the information object include a direct cache selection process, a redirect cache selection process, a remote DNS cache selection process, or a local DNS cache selection process. Different combinations of these procedures may also be used. For example different combination may be used depending on the type of content being requested. The direct cache selection process may be used for information objects that will be immediately loaded without user action, while any of the redirect cache selection process, the remote DNS cache selection process and/or the local DNS cache selection process may be used for information objects that will be loaded only after some user action.

Claims

1. A method, comprising:

receiving from a client a request for an information object, wherein the information object includes content;

determining one or more information object repositories from a plurality of information object repositories to service the client'"'"'s request for the information object according to load on the information object repositories and at least one type-of-service parameter out of a plurality of type-of-service parameters, wherein the plurality of the type-of-service parameters comprise one or more of an average delay from the information object repositories to the client, average processing delays at the information object repositories, reliability of a path from the information object repositories to the client, or available bandwidth in said path, wherein the determining is performed without regard as to whether the information object is actually stored at the one or more information object repositories, and wherein the determining includes mapping an address of the client to an address of a selected information object repository of the one or more information object repositories based on a Web Information Locator by Distance (WILD) protocol, wherein the determined information object repository is to deliver the content to the client; and

returning to the client an address of the selected information object repository.

2. The method of claim 1 wherein the mapping is made according to specified performance metrics.

3. The method of claim 1 wherein the address of the information object repository is selected from a number of addresses of information object repositories.

4. The method of claim 1 further comprising instructing the selected information object repository to obtain a copy of the information object from a topologically close content server.

5. The method of claim 1 wherein determining which of the number of information object repositories should service the request for the information object comprises one or more of:

a direct cache selection process, a redirect cache selection process, a remote DNS cache selection process, or a local DNS cache selection process.

6. The method of claim 5 wherein the direct cache selection process comprises contacting, using a Web server which received the request from the client, to contact a Web router to obtain an address of a topologically close information object repository to the requesting client.

7. The method of claim 6 wherein the direct cache selection process further comprises receiving, at the Web server from the Web router, an address for the topologically close information object repository.

8. The method of claim 7 further comprising returning, from the Web server to the client, a uniform resource locator (URL) which contains the address of the topologically close information object repository.

9. The method of claim 5 wherein the redirect cache selection process comprises contacting, using a Web server which received the request from the client, a Web router to obtain an address of a redirecting Web router which will service the request.

10. The method of claim 9 wherein the redirect cache selection process further comprises returning, from the Web server to the client, a uniform resource locator (URL) which contains the address of the redirecting Web router.

11. The method of claim 10 wherein the redirect cache selection process further comprises contacting the redirecting Web router at the address contained in the URL with the request for the information object.

12. The method of claim 11 further comprising redirecting, from the redirecting Web router, the client to a topologically close information object repository which will service the request for the information object.

13. The method of claim 12 wherein redirecting the client is accomplished using a hypertext transfer protocol (http) redirect.

14. The method of claim 5 wherein the remote DNS cache selection process comprises returning, from a Web server which received the request form the client, a statically configured domain name of a redirector DNS server.

15. The method of claim 14 wherein the remote DNS cache selection process further comprises resolving, at the redirector DNS server, the statically configured domain name to produce a resolved domain name.

16. The method of claim 15 wherein remote DNS cache selection process further comprises providing, from the redirector DNS server provides, the resolved domain name to a Web router.

17. The method of claim 16 wherein remote DNS cache selection process further comprises receiving, at the redirector DNS server and from the Web router, an address of a topologically close information object repository for the client.

18. The method of claim 17 further comprising providing, from the redirector DNS server, the address of the topologically close information object repository to the client.

19. The method of claim 5 wherein the local DNS cache selection process comprises returning, from a Web server which received the request from the client, a uniform resource locator (URL) containing a statically configured domain name.

20. The method of claim 19 wherein the local DNS cache selection process further comprises providing, from a DNS server, the statically configured domain name to a Web router.

21. The method of claim 20 wherein the local DNS cache selection process further comprises receiving, from the Web router, an address of a topologically close information object repository.

22. The method of claim 21 further comprising providing, from the DNS server, the address of the topologically close information object repository to the client.

23. The method of claim 5 wherein the direct cache selection process is combined with the redirect cache selection process.

24. The method of claim 5 wherein the direct cache selection process is combined with the remote DNS cache selection process.

25. The method of claim 5 wherein the direct cache selection process is combined with the local DNS cache selection process.

26. The method of claim 5 wherein the direct cache selection process is combined with both the remote DNS cache selection process and the local DNS cache selection process.

27. The method of claim 5 wherein the redirect cache selection process is combined with the remote DNS cache selection process and the local DNS cache selection process.

28. The method of claim 5 wherein the direct cache selection process is used for information objects that will be immediately loaded without user action.

29. The method of claim 5 wherein the redirect cache selection process is used for information objects that will be loaded only after some user action.

30. The method of claim 5 wherein the remote DNS cache selection process is used for information objects that will be loaded only after some user action.

31. The method of claim 5 wherein the local DNS cache selection process is used for information objects that will be loaded only after some user action.

32. The method of claim 1 wherein determining which of the plurality of information object repositories should service the request for the information object comprises taking into account the address of the client.

33. The method of claim 2 wherein the specified performance metrics comprise one or more of average delay from the selected information object repository to the client, average processing delays at the selected information object repository, reliability of a path from the selected information object repository to the client, available bandwidth in said path, and loads on the selected information object repository.