System and method for directing clients to optimal servers...

Details System and method for directing clients to optimal servers... System and method for directing clients to optimal servers...

2002-09-10

2010-02-16

Barqadle, Yasin M (Department: 2456)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Prioritized data routing

C709S238000

Reexamination Certificate

active

07664876

ABSTRACT:
A communication protocol includes one or more messages passed between Web routers over a reliable transmission protocol used for inter-Web router communication. These messages 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 information 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.

REFERENCES:
patent: 5088032 (1992-02-01), Bosack
patent: 5115495 (1992-05-01), Tsuchiya et al.
patent: 5774660 (1998-06-01), Brendel et al.
patent: 5774668 (1998-06-01), Choquier et al.
patent: 5822320 (1998-10-01), Horikawa et al.
patent: 6003030 (1999-12-01), Kenner et al.
patent: 6006264 (1999-12-01), Colby et al.
patent: 6052718 (2000-04-01), Gifford
patent: 6092178 (2000-07-01), Jindal et al.
patent: 6097718 (2000-08-01), Bion
patent: 6108703 (2000-08-01), Leighton et al.
patent: 6115742 (2000-09-01), Franklin et al.
patent: 6115752 (2000-09-01), Chauhan
patent: 6130881 (2000-10-01), Stiller et al.
patent: 6138162 (2000-10-01), Pistriottio et al.
patent: 6154777 (2000-11-01), Ebrahim
patent: 6175869 (2001-01-01), Ahuja et al.
patent: 6182224 (2001-01-01), Phillips et al.
patent: 6185619 (2001-02-01), Joffe et al.
patent: 6201794 (2001-03-01), Stewart et al.
patent: 6205477 (2001-03-01), Johnson et al.
patent: 6205481 (2001-03-01), Heddaya et al.
patent: 6249801 (2001-06-01), Zisapel et al.
patent: 6256675 (2001-07-01), Rabinovich
patent: 6266706 (2001-07-01), Brodnik et al.
patent: 6298381 (2001-10-01), Shah et al.
patent: 6304913 (2001-10-01), Rune
patent: 6314088 (2001-11-01), Yamano
patent: 6314465 (2001-11-01), Paul et al.
patent: 6317778 (2001-11-01), Dias et al.
patent: 6327252 (2001-12-01), Silton et al.
patent: 6327622 (2001-12-01), Jindal et al.
patent: 6377551 (2002-04-01), Luo et al.
patent: 6397246 (2002-05-01), Wolfe
patent: 6400681 (2002-06-01), Bertin et al.
patent: 6405252 (2002-06-01), Gupta et al.
patent: 6415323 (2002-07-01), McCanne et al.
patent: 6438652 (2002-08-01), Jordan et al.
patent: 6449647 (2002-09-01), Colby et al.
patent: 6553376 (2003-04-01), Lewis et al.
patent: 6574663 (2003-06-01), Bakshi et al.
patent: 6578066 (2003-06-01), Logan et al.
patent: 6601098 (2003-07-01), Case et al.
patent: 6611872 (2003-08-01), McCanne
patent: 6687731 (2004-02-01), Kavak
patent: 6721291 (2004-04-01), Bergenwall et al.
patent: 6735633 (2004-05-01), Welch et al.
patent: 6741585 (2004-05-01), Munoz et al.
patent: 6785704 (2004-08-01), McCanne
patent: 6820132 (2004-11-01), Puente et al.
patent: 6917985 (2005-07-01), Madruga et al.
patent: 6965938 (2005-11-01), Beasley et al.
patent: 7020083 (2006-03-01), Garcia-Luna-Aceves et al.
patent: 7162539 (2007-01-01), Garcia-Luna-Aceves
patent: 7200111 (2007-04-01), Garcia-Luna-Aceves et al.
patent: 7552233 (2009-06-01), Raju et al.
patent: 2001/0056416 (2001-12-01), Garcia-Luna-Aceves
patent: 2002/0004846 (2002-01-01), Garcia-Luna-Aceves et al.
patent: 2002/0007413 (2002-01-01), Garcia-Luna-Aceves et al.
patent: 2002/0010737 (2002-01-01), Garcia-Luna-Aceves et al.
patent: 2002/0016860 (2002-02-01), Garcia-Luna-Aceves et al.
patent: 2002/0026511 (2002-02-01), Garcia-Luna-Aceves et al.
patent: 2002/0133537 (2002-09-01), Lau et al.
patent: 2002/0163889 (2002-11-01), Yemini et al.
patent: 2003/0023750 (2003-01-01), Basturk
patent: 2003/0091029 (2003-05-01), Jo et al.
patent: 2003/0200307 (2003-10-01), Raju et al.
patent: 2003/0235155 (2003-12-01), Boivie et al.
patent: 0 817 444 (1998-01-01), None
patent: 0 959 601 (1999-11-01), None
patent: 0 817 444 (2000-12-01), None
patent: WO 98/57275 (1998-12-01), None
patent: WO 99/40514 (1999-08-01), None
patent: WO 01/18641 (2001-03-01), None
patent: WO 03/023607 (2003-03-01), None
T. Berners-Lee, “Information Management: A Proposal,” CERN Document, (Mar. 1989, May 1990).
W.W. Chu, “Optimal File Allocation in a Multiple Computer System,” IEEE Transactions on Computers, Oct. 1969.
S. Mahmoud and J.S. Riordon, “Optimal Allocation of Resources in Distributed Information Networks,” ACM Transactions on Data Base Systems, vol. 1, No. 1, pp. 60-7S (Mar. 1976).
H.L. Morgan and K.D. Levin, “Optimal Program and Data Locations in Computer Networks,” Communications of the ACM, vol. 20, No. 5, May 1977.
W.W. Chu, “Performance of File Directory Systems for Data Bases in Star and Distributed Networks,” Proc. National Computer Conference, 1976, pp. 577-587.
D. Small and W.W. Chu, “A Distributed Data Base Architecture for Data Processing in a Dynamic Environment,” Proc. COMPCON 79 Spring (1979).
G. Chiu, C.S. Rahgavendra, and S.M. Ng, “Resource Allocation with Load Balancing Consideration in Distributed Computing Systems,” Proc. IEEE INFOCOM 89, Ottawa, Ontario, Canada, Apr. 1989, pp. 758-765.
J.D. Guyton and M.F. Schwartz, “Locating Nearby Copies of Replicated Internet Servers,” Technical Report CU-CS-762-95, Department of Computer Science, University of Colorado-Boulder, Feb. 1995.
J.D. Guyton and M.F. Schwartz, “Locating Nearby Copies of Replicated Internet Servers,” Proc. ACM SIGCOMM 95 Conference, Cambridge, Massachusetts, pp. 288-298 (Aug. 1995).
A. Duda and M.A. Sheldon, “Content Routing in Networks of WAIS Servers,” Proc. IEEE 14th International Conference on Distributed Computing Systems, Jun. 1994.
M.A. Sheldon, A. Duda, R. Weiss, J.W. O'Toole, Jr., and D.K. Gifford, “Content Routing System for Distributed Information Servers,” Proc. Fourth International Conference on Extending Database Technology, Mar. 1994.
A. Chankhunthod, P. Danzing, C. Neerdaels, M. Schwartz, and K. Worrell, “A Hierarchical Internet Object Cache,” Proc. USENIX Technical Conference 96, San Diego, California, Jan. 1996.
D. Wessels, “Squid Internet Object Cache,” http://www.squid.org/, Aug. 1998.
D. Wessels and K. Claffy, “Internet Cache Protocol (ICP), Version 2,” RFC 2186, Sep. 1997.
A. Heddaya and S. Mirdad, “WebWave: Globally Load Balanced Fully Distributed Caching of Hot Published Documents,” Technical Report BU-CS-96-024, Boston University, Computer Science Department, Oct. 1996.
A. Heddaya and S. Mirdad, “WebWave: Globally Load Balanced Fully Distributed Caching of Hot Published Documents,” Proc. IEEE 17th International Conference on Distributed Computing Systems, Baltimore, Maryland, May 1997.
K.W. Ross, “Hash Routing for Collections of Shared Web Caches,” IEEE Network, vol. 11, No. 6, Nov. 1997, pp. 37-44.
D.G. Thaler and C.V. Ravishankar, “Using Name-Based Mappings To Increase Hit Rates,” IEEE/ACM Transaction on Networking, vol. 6, No. 1 (Feb. 1998).
V. Valloppillil and J. Cohen,“Hierarchical HTTP Routing Protocol,” Internet Draft, http://www.nlanr.net/Cache/ICP/draft-vinod-icp-traffic-dist-00.txt (Apr. 21, 1997).
D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy, “Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web,” Proc. 29th ACM Symposium on Theory of Computing (STOC 97), El Paso, Texas, 1997.
D. Karger, Sherman, A. Berkheimer, B. Bogstad, R. Dhanidina, K. Iwamoto, B. Kim, L. Matkins, and Y. Yerushalmi, “Web Caching with Consistent Hashing,” Proc. 8th International World Wide Web Conference, Toronto, Canada, May 1999.
L. Zhang, S. Michel, S. Floyd, and V. Jacobson, “Adaptive Web Caching: Towards a New Global Caching Architecture,”

Affiliated with

Also associated with

Rating

System and method for directing clients to optimal servers... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for directing clients to optimal servers..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for directing clients to optimal servers... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4201564