System and Method for Directing Clients to Optimal Servers in Computer Networks - eScholarship
Jose Joaquin Garcia-Luna-Aceves · 2010
(12) United States Patent Garcia-Luna-Aceves et al. US008423666B2 US 8,423,666 B2 %Apr.16,2013 (10) Patent No.: (45) Date of Patent: (54) (75) (73) (*) (21) (22) (65) (60) (60) (51) (52) (58) SYSTEM AND METHOD FOR DIRECTING CLIENTS TO OPTIMAL SERVERS IN COMPUTER NETWORKS Inventors: Jose J. Garcia-Luna-Aceves, San Mateo, CA (US); Srinivas Vutukury, San Jose, CA (US) Assignee: Adara Networks, Inc., San Jose, CA (US) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. l54(b) by 0 days. This patent is subject to a terminal dis- claimer. Appl. No.: 12/645,442 Filed: Dec. 22, 2009 Prior Publication Data US 2010/0198913 Al Aug. 5, 2010 Related U.S. Application Data Division of application No. 10/241,321, filed on Sep. 10, 2002, now Pat. No. 7,664,876, and a continuation-in-part of application No. 09/810,148, filed on Mar. 15, 2001, now Pat. No. 7,162, 539. Provisional application No. 60/323,126, filed on Sep. 10, 2001, provisional application No. 60/322,899, filed on Sep. 10, 2001, provisional application No. 60/190,331, filed on Mar. 16, 2000, provisional application No. 60/200,401, filed on Apr. 28, 2000. Int. Cl. G06F 15/173 (2006.01) G06F 15/16 (2006.01) U.S. Cl. USPC .. 709/242; 709/203; 709/240 Field of Classification Search ........ .. 709/20l—203, 709/226—232, 238—245 See application file for complete search history. egin F-‘mcualeWlD wm umnmmoa 1 run» we (56) References Cited U.S. PATENT DOCUMENTS 5,088,032 A 2/1992 Bosack 5,115,495 A 5/1992 Tsuchiyaet al. (Continued) FOREIGN PATENT DOCUMENTS EP 0 817 444 A2 1/1998 EP 0 959 601 11/1999 (Continued) OTHER PUBLICATIONS T. Berners-Lee, “Information Management: A Proposal,” CERN Document, (Mar. 1989, May 1990). (Continued) Primary Examiner — Yasin Barqadle (74) Attorney, A gent, orFirm — Blakely, Sokoloff, Taylor & Zafman LLP (57) ABSTRACT A communication protocol includes one or more messages passed between Web routers over a reliable transmission pro- tocol used for inter-Web router communication. These mes- sages include information that allows the Web routers to dynamically update mappings of client addresses or address ranges to information object repository addresses based on client-to-server distance and server load. The mappings are preferably optimal mappings of the client addresses or address ranges to the information object repository addresses and the messages report updated distances from these infor- mation object repository addresses to the client addresses or address ranges. For example, the messages may report, for each updated distance, an associated client address or address range and/or an associated anchor address of a Web router co-located with an information object repository that is the subject of the message. 8 Claims, 9 Drawing Sheets