IIIH
US007254626B1
(12) United States Patent ao) Patent No.: Us 7,254,626 Bi
Kommula et al. (45) Date of Patent: Aug. 7, 2007
(54) GLOBAL SERVER LOAD BALANCING
(75) Inventors: Sunanda Lakshmi Kommula, San
Jose, CA (US); Ivy Pei-Shan Hsu,
Pleasanton, CA (US); Rajkumar Jalan,
Saratoga, CA (US); David Chun Ying
Cheung, San Jose, CA (US)
(73) Assignee: Foundry Networks, Inc., Santa Clara,
CA (US)
( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 517 days.
(21) Appl. No.: 10/206,580
(22) Filed: Jul. 25, 2002
Related U.S. Application Data
(63) Continuation-in-part of application No. 09/670,487, filed on Sep. 26, 2000.
(51) Int. CI.
G06F15/173 (2006.01)
G06F15/16 (2006.01)
(52) U.S. CI 709/223; 709/217; 709/218;
709/219; 709/224
(58) Field of Classification Search 709/223 225,
709/226, 241, 201, 203, 213, 217, 219, 238 See application file for complete search history.
(56) References Cited
U.S. PATENT DOCUMENTS
5,031,094 A 7/1991 Toegel et al 364/200
5,359,593 A * 10/1994 Derby et al 370/234
5,948,061 A 9/1999 Merriman et al 709/219
5,951,634 A * 9/1999 Sitbon et al 718/105
6,092,178 A 7/2000 Jindal et al 712/27
6,112,239 A * 8/2000 Kenner et al 709/224
![[table][merged small][merged small][merged small][merged small]](http://www.google.com.au/patents?id=wNSAAAAAEBAJ&ie=ISO-8859-1&output=text&pg=PA1&img=1&zoom=3&hl=en&q=&cds=1&sig=ACfU3U1EbdoZoSmTtVyfN6RYtf9pUbiSAQ&edge=0&edge=stretch&ci=478,161,383,442)
A global server load-balancing (GSLB) switch serves as a proxy to an authoritative DNS and communicates with numerous site switches that are coupled to host servers serving specific applications. The GSLB switch receives from site switches operational information regarding host servers within the site switches neighborhood. When a client program requests a resolution of a host name, the GSLB switch, acting as a proxy of an authoritative DNS, returns one or more ordered IP addresses for the host name. The IP addresses are ordered using metrics that include the information collected from the site switches. In one instance, the GSLB switch places the address that is deemed "best" at the top of the list.
25 Claims, 5 Drawing Sheets
6,438,652 Bl * 8/2002 Jordan et al 711/120
6,449,657 B2* 9/2002 Stanbach et al 709/245
6,470,389 Bl * 10/2002 Chung et al 709/227
6,480,508 Bl* 11/2002 Mwikalo et al 370/475
6,549,944 Bl * 4/2003 Weinberg et al 709/224
6,578,066 Bl * 6/2003 Logan et al 709/105
6,606,643 Bl * 8/2003 Emens et al 709/203
6,681,232 Bl 1/2004 Sistanizadeh et al 707/104.1
6,681,323 Bl 1/2004 Fontanesi et al 713/1
6,745,241 Bl 6/2004 French et al.
6,789,125 Bl 9/2004 Aviani et al 709/238
6,826,198 B2 11/2004 Turina et al.
6,850,984 Bl 2/2005 Kalkunte et al 709/229
6,879,995 Bl 4/2005 Chinta et al 709/204
6,898,633 Bl 5/2005 Lyndersay et al 709/226
6,963,914 Bl* 11/2005 Breitbart et al 709/226
6,963,917 Bl* 11/2005 Callis et al 709/227
6,987,763 B2 1/2006 Rochberger et al 370/389
6,996,615 Bl 2/2006 McGuire
7,000,007 Bl 2/2006 Valenti 709/219
7,020,698 B2 3/2006 Andrews et al 709/223
7,032,010 Bl * 4/2006 Swildens et al 709/219
7,086,061 Bl 8/2006 Joshi et al 718/105
2001/0052016 Al* 12/2001 Skene et al 709/226
2002/0026551 Al 2/2002 Kamimaki et al 710/260
2002/0038360 Al 3/2002 Andrews et al.
2002/0062372 Al 5/2002 Hong et al 709/225
2002/0078233 Al 6/2002 Biliris et al 709/238
2002/0091840 Al 7/2002 Pulier et al 709/228
2002/0112036 Al 8/2002 Bohannon et al 709/220
2002/0120743 Al * 8/2002 Shabtay et al 709/226
2002/0133601 Al 9/2002 Kennamer et al.
2002/0188862 Al 12/2002 Trethewey et al 713/201
2002/0194335 Al 12/2002 Maynard 709/225
2003/0035430 Al 2/2003 Islam et al.
2003/0065711 Al* 4/2003 Acharya et al 709/203
2003/0065763 Al 4/2003 Swildens et al 709/224
2003/0105797 Al 6/2003 Dolev et al 709/105
2003/0135509 Al 7/2003 Davis et al 707/100
2003/0154239 Al* 8/2003 Davis et al 709/201
2003/0210686 Al 11/2003 Terrell et al 370/389
2003/0210694 Al 11/2003 Jayaraman et al 370/392
2004/0024872 Al 2/2004 Kelley et al 709/225
2005/0021883 Al 1/2005 Shishizuka et al 710/20
2005/0033858 Al 2/2005 Swildens et al 709/232
2005/0086295 Al* 4/2005 Cunningham et al 709/203
2005/0149531 Al 7/2005 Srivastava 707/10
OTHER PUBLICATIONS
Alteon Systems, "Alteon WebSystems Introduces New Layer 4+ Switching Technology that Speeds User Access to Internet Servers,"
Dec. 7, 1998, retrieved Nov. 5, 2002, from http://web.archive.org/ web/20000919190409/www.alteonwebsystems.com/press/releases/ 1998/120798.asp, pp. 1-4.
Alteon WebSystems, Inc., "Enhancing Web User Experience with Global Server Load Balancing," Jun. 1999, 8 pages. Krapf, E., "Alteon's Global Server Load Balancing," Business Communications Review, Jan. 1999, p. 60, retrieved Oct. 25, 2002, from http://www.bcr.com/bcrmag/1999/01/p60.asp, 3 pages. Nortel Networks, "Alteon Personal Content Director," © 2001, can be retrieved from http://www.nortelnetworks.com/personalinternet, 4 pages.
IBM Corp., IBM WebSphere Performance Pack: Load Balancing with IBM SecureWay Network Dispatcher, First Edition, Chapters 1, 2, 4, and 8, Oct. 1999.
IBM Corp., Secure Way® Network Dispatcher: User's Guide—Version 2.1 for AIX, Solaris, and Windows NT, Third Edition, Chapters 3, 4, 9, 10, 11, and Appendices C & E, Mar. 1999. Yerxa, G., "ACElerate on Fast Track for Load-Balancing," Mar. 8, 1999, retrieved Nov. 5, 2002, from http://www.networkcomputing. com/1005/1005sp2.html, pp. 1-4.
Bestavros, Azer, "WWW Traffic Reduction and Load Balancing through Server-Based Caching," IEEE Concurrency, pp. 56-67, Jan.-Mar. 1997.
Paul, Arindam et al., "Balancing Web Server Load for Adaptable
Video Distribution," IEEE pp. 469-476, 2000.
U.S. Appl. No. 09/670,487, filed Sep. 26, 2000, Hsu et al.
U.S. Appl. No. 10/214,921, filed Aug. 7, 2002, Kommula.
Alteon WebSystems, "PCD White Paper," AlteonWebSystems, pp.
1-8, Mar. 2001.
Cardellini, V., et al., "Dynamic Load Balancing on Web-server
Systems," IEEE Internet Computing, 3(3):28-39, May-Jun. 1999.
Foundry Networks, Inc., "Server Load Balancing in Today's Web-
enabled Enterprises," White Paper, pp. 1-10, Apr. 2002.
Genova, Z., et al., "Challenges in URL Switching for Implementing
Globally Distributed Web Sites," IEEE, pp. 89-94, 2000.
U.S. Appl. No. 10/305,823, filed Nov. 27, 2002, Joshi et al.
U.S. Appl. No. 10/376,903, filed Feb. 28, 2003, Kommula.
U.S. Appl. No. 10/377,364, filed Feb. 28, 2003, Kommula.
U.S. Appl. No. 10/674,627, filed Sep. 29, 2003, Joshi.
U.S. Appl. No. 10/839,919, filed May 6, 2004, Joshi.
U.S. Appl. No. 10/840,496, filed May 6, 2004, Joshi.
U.S. Appl. No. 10/924,552, filed Aug. 23, 2004, Joshi.
U.S. Appl. No. 11/429,177, filed May 5, 2006, Joshi et al.
U.S. Appl. No. 11/707,697, filed Feb. 16, 2007, entitled "Global
Server Load Balancing," inventor: Sunanda L.Kommula et al.
Genova, Z., et al., "Challenges to URL Switching for Implementing
Globally Distributed Web Sites," Department of Computer Science
and Engineering, University of South Florida, pp. 1-9, Aug. 11,
2000.
* cited by examiner
|
