Arrangement for selecting a server to provide distributed services from ...

mi iiiiiii ill mi mi ill iiijiijiijiii mi mil mi mi mi

(12) United States Patent

Toebes et al.

(io) Patent No.: (45) Date of Patent:

US 7,792,989 B2 Sep. 7, 2010

(54) ARRANGEMENT FOR SELECTING A
SERVER TO PROVIDE DISTRIBUTED
SERVICES FROM AMONG MULTIPLE
SERVERS BASED ON A LOCATION OF A
CLIENT DEVICE

(75) Inventors: John Toebes, Cary, NC (US); Bryan C.

Turner, Apex, NC (US); Douglas Jay
Walker, Raleigh, NC (US)

(73) Assignee: Cisco Technology, Inc., San Jose, CA (US)

( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 937 days.

(21) Appl.No.: 11/110,863

(22) Filed: Apr. 21, 2005

(65) Prior Publication Data

US 2006/0116988 Al Jun. 1, 2006

Related U.S. Application Data

(63) Continuation of application No. 11/081,694, filed on Mar. 17,2005, which is a continuation-in-part of application No. 11/000,041, filed on Dec. 1, 2004.

(51) Int. CI.

G06F15/173 (2006.01)

(52) U.S. CI 709/238; 709/223; 709/241

(58) Field of Classification Search 709/227,

709/229, 238, 241, 223 See application file for complete search history.

(56) References Cited

U.S. PATENT DOCUMENTS

5,519,704 A * 5/1996 Farinacci et al 370/402

6,085,234 A * 7/2000 Pitts et al 709/217

6,182,224 Bl 1/2001 Phillips et al.

6,208,616 Bl* 3/2001 Mahalingam et al 370/216

6,226,684 Bl* 5/2001 Sungetal 709/238

A selection resource executed within the network is configured for selecting from among a plurality of servers, distributed throughout the network at respective network-based server locations and each configured for providing a specified service, a selected server for providing the specified service for a client device at a network-based client location. The selection resource selects the selected server based on the corresponding server location relative to the client location, and causes a request having been generated by the client device to be sent to the selected server. Hence, the selection resource optimizes client-server interactions in a distributed computing network, based on the client location and the server location.

15 Claims, 6 Drawing Sheets

urceand f ■fr^ Client Device

U.S. PATENT DOCUMENTS

6,714,519 B2 3/2004 Luzzatti et al.

6,724,733 Bl * 4/2004 Schubaetal 370/252

6,735,741 Bl* 5/2004 Pannu 715/234

6,738,813 Bl * 5/2004 Reichman 709/224

6,810,411 Bl* 10/2004 Coughlin et al 709/203

6,978,447 Bl* 12/2005 Okmianski 717/139

7,016,682 B2* 3/2006 Won et al 455/445

7,020,698 B2 3/2006 Andrews et al.

7,043,563 B2 * 5/2006 Vange et al 709/245

7,143,169 Bl* 11/2006 Champagne et al 709/226

7,254,626 Bl 8/2007 Kommulaetal.

7,310,686 B2* 12/2007 Uysal 709/245

7,343,422 B2 3/2008 Garcia-Luna-Aceves et al.

7,571,232 B2* 8/2009 Zigmondetal 709/227

2001/0025313 Al * 9/2001 Fengetal 709/226

2001/0051955 Al* 12/2001 Wong 707/201

2002/0038360 Al * 3/2002 Andrews et al 709/223

2002/0049842 Al * 4/2002 Huetsch et al 709/225

2002/0087707 Al * 7/2002 Stewart etal 709/230

2002/0161718 Al* 10/2002 Coleyetal 705/59

2002/0169890 Al* 11/2002 Beaumont etal 709 245

2002/0198961 Al* 12/2002 Krishnamurthy et al 709/217

2002/0199014 Al * 12/2002 Yang etal 709/238

2003/0002484 Al * 1/2003 Freedman 370/352

2003/0101278 Al * 5/2003 Garcia-Luna-Aceves et al. . 709/

240

2003/0208563 Al* 11/2003 Acreeetal 709/219

2003/0225873 Al * 12/2003 Wade 709/223

2004/0103194 Al * 5/2004 Islam etal 709/225

2004/0264385 Al* 12/2004 Hennessey et al 370/252

2004/0267930 Al* 12/2004 Giulio et al 709/225

2006 0031393 Al * 2/2006 Cooneyetal 709/217

2006/0053415 Al * 3/2006 Okmianski 717/139

2006/0089935 Al * 4/2006 Clifford et al 707/10

2006/0130064 Al* 6/2006 Srivastava 718/102

2006/0179431 Al* 8/2006 Devanathan et al 717/168

2006/0224725 Al * 10/2006 Bali etal 709/224

2007/0018630 Al * 1/2007 Oehm 323/313

OTHER PUBLICATIONS

U.S. Appl. No. 09/908,578, filed Jul. 20, 2001, Turner.
U.S. Appl. No. 11/049,559, filed Feb. 2, 2005, Turner et al.
U.S. Appl. No. 11/134,336, filed May 23, 2005, Toebes et al.
Mockapetris, "Domain Names—Concepts and Facilities", Network
Working Group, Request for Comments: 1034, Nov. 1987.
Mockapetris, "Domain Names—Implementation and Specification",
Network Working Group, Request for Comments: 1035, Nov. 1987.

Gulbrandsen et al., "A DNS RR for specifying the location of services (DNS SRV)", Network Working Group, Request for Comments: 2782, Feb. 2000.

Calhoun et al., "Diameter Base Protocol", Network Working Group, Request for Comments: 3588, Sep. 2003.

Yokota et al., "A Proposal of DNS-Based Adaptive Load Balancing Method for Mirror Server Systems and Its Implementation", 18"" International Conference on Advanced Information Networking and Applications (AINA '04) vol. 2, Mar. 29-31,2004, pp. 1 -6, Fukuoka, Japan.

Butte, "Solving the data warehouse dilemma with grid technology", IBM Global Services, Aug. 2004.

Joseph et al., "Evolution of grid computing architecture and grid adoption models", IBM Systems Journal, vol. 43, No. 4, 2004, pp. 624-645.

Bourbonnais et al, "Towards an information infrastructure for the grid", IBM Systems Journal, vol. 43, No. 4, 2004, pp. 665-688. Anderson et al, "Global namespace for files", IBM Systems Journal, vol. 43, No. 4, 2004, pp. 702-722.

Tan et al., "Service domains", IBM Systems Journal, vol. 43, No. 4, 2004, pp. 734-755.

Lewis et al, "MyMED: A database system for biomedical research on MEDLINE data", IBM Systems Journal, vol. 43, No. 4, 2004, pp. 756-767.

Peterson et al., "A Blueprint for Introducing Disruptive Technology into the Internet", PLANETLABPDN-02-01, Jul. 2002. "Dynamic Domain Name Service", DyDNS, <http://www.dyns. com/services/services.htm>, Nov. 2, 2004.

"Linksys and Tzolkin Corporation Team-Up to Bundle TZO Dynamic DNS Service with Linksys' Top-Selling Cable/DSL Routers", Linksys, http://www.linksys.com/press/press.asp?prid=31>, Nov. 2, 2004.

Sheldon, "Domains in Windows NT", Encyclopedia of Networking, Electronic Edition, 1998, 6 pages, Osborne/McGraw-Hill, Berkeley, CA.

Lottor, "Domain Administrators Operations Guide", Network Working Group, Request for Comments: 1033, Nov. 1987, pp. 1-22. Francis, et al., "IDMaps: A Global Internet Host Distance Estimation Service", [online], Oct. 2001, [retrieved on Aug. 10,2009]. Retrieved from the Internet: <URL: http:www.eng.tau.ac.il/~shavitt/pub/ ToM01IDMaps.pdf>, IEEE/ACM Transactions on Networking, vol. 9, No. 5, pp. 525-540.

Agarwal, et al., "Matchmaking for Online Games and Other LatencySensitive P2P Systems", [online], Aug. 1, 2009, [retrieved on Aug. 13, 2009]. Retrieved from the Internet: <URL: http://ccr.sigcomm. org/online/files/p315.pdf>, SIGCOMM '09, Aug. 17-21, 2009, Barcelona, Spain, pp. 315-326.

* cited by examiner