Distributed network traffic load balancing technique...

Details Distributed network traffic load balancing technique... Distributed network traffic load balancing technique...

2008-07-15

2008-07-15

Barot, Bharat (Department: 2155)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S225000, C709S226000, C709S229000, C709S235000, C370S230100

Reexamination Certificate

active

10851456

ABSTRACT:
The technique of the present invention provides a solution to the problem of routing or redirecting a given client to a replica or proxy server which has a relatively shortest propagation delay to the client. According to the technique of the present invention, a network device referred to as an intercept server sits in front of a host server, and intercepts packets routed to the host server. When desired, packets which are intercepted by the intercept server are replicated, encapsulated and tunneled to selected client servers in the overlay network. The tunneled packets are received and processed by each of the selected client servers, whereupon each of the selected client servers generates a respective spoofed response to the source device identified in the header of the originally intercepted packet. Further, according to the technique of the present invention, each of the selected client servers transmits its respective spoofed response to the identified source device at substantially the same time. The client server associated with the spoofed response which is first received at the identified source device is considered to have the relatively shortest propagation delay to the identified source device, and is identified as the successful client server. Thereafter, the source device will be directed or redirected to communicate directly with the successful client server when subsequently attempting to access information from the host server.

REFERENCES:
patent: 4827411 (1989-05-01), Arrowood et al.
patent: 4965772 (1990-10-01), Daniel et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5452447 (1995-09-01), Nelson et al.
patent: 5488412 (1996-01-01), Majeti et al.
patent: 5506987 (1996-04-01), Abramson et al.
patent: 5511208 (1996-04-01), Boyles et al.
patent: 5555244 (1996-09-01), Gupta et al.
patent: 5586121 (1996-12-01), Moura et al.
patent: 5611049 (1997-03-01), Pitts
patent: 5673265 (1997-09-01), Gupta et al.
patent: RE35774 (1998-04-01), Moura et al.
patent: 5740375 (1998-04-01), Dunne et al.
patent: 5751971 (1998-05-01), Dobbins et al.
patent: 5774660 (1998-06-01), Brendel et al.
patent: 5787470 (1998-07-01), DeSimone et al.
patent: 5818845 (1998-10-01), Moura et al.
patent: 5828655 (1998-10-01), Moura et al.
patent: 5848241 (1998-12-01), Misinai et al.
patent: 5852717 (1998-12-01), Bhide et al.
patent: 5859852 (1999-01-01), Moura et al.
patent: 5872773 (1999-02-01), Katzela et al.
patent: 5892903 (1999-04-01), Klaus
patent: 5946047 (1999-08-01), Levan
patent: 5946048 (1999-08-01), Levan
patent: 5950205 (1999-09-01), Aviani, Jr.
patent: 5953335 (1999-09-01), Erimli et al.
patent: 5956346 (1999-09-01), Levan
patent: 5959660 (1999-09-01), Levan
patent: 5959968 (1999-09-01), Chin et al.
patent: 5959997 (1999-09-01), Moura et al.
patent: 5989060 (1999-11-01), Coile et al.
patent: 5996021 (1999-11-01), Civanlar et al.
patent: 6006264 (1999-12-01), Colby et al.
patent: 6006266 (1999-12-01), Murphy et al.
patent: 6016388 (2000-01-01), Dillon
patent: 6052718 (2000-04-01), Gifford
patent: 6345294 (2002-02-01), O'Toole et al.
patent: 6578077 (2003-06-01), Rakoshitz et al.
patent: 6742044 (2004-05-01), Aviani et al.
patent: WO98/31107 (1998-07-01), None
Valloppillil, Vinod, “Cache Array Routing Protocol v1.0”, Oct. 20, 1997, Internet-Draft, //ds1.internic
et/internet-drafts/draft-vinod-carp-v1-02.txt, pp. 1-6.
Ousterhout, John K., “A Trace-Driven Analysis of the UNIX 4.2 BSD File System,” Jan. 2, 1993,Computer Science Division, Electrical Engineering and Computer Science, University of California, Berkeley, CA, pp. 1-12.
Welch, Brent, “A Comparison of the Vnode and Sprite File System Architectures,”Proceedings of the File System Workshop, May 1992, pp. 29-44.
Ousterhout, John K., “Beating the I/O Bottleneck: A Case for Log-Structured File Systems,” Jan. 30, 1992,Computer Science Division, Electrical Engineering anc Computer Sciences, University of California, Berkeley, CA, pp. 1-17.
Martin Arlitt, Ludmila Cherkasova, John Dilley, Rich Friedrich And Tai Jin, Of Hewlett-Packard Laboratories,“Evaluating Content Management Techniques For Web Proxy Caches,” Apr. 30, 1999, 9 pages.
Aviani, Jr. et al.,Wide Area Load Balancing Of Web Traffic, filed Jun. 28, 2000, U.S. Appl. No. 09/606,418.
Cieslak et al.,Network Cache-Based Content Routing, filed Jun. 5, 2000, U.S. Appl. No. 09/588,027.
Gourlay et al.,Phased Learning Approach To Determining Closest Content Serving Sites, filed Aug. 31, 2000, U.S. Appl. No. 09/652,766.
Gourlay et al.,Path Selection System, filed Dec. 19, 2001, U.S. Appl. No. 10/034,368.
Eager et al., “Adaptive Load Sharing in Homogeneous Distributed Systems,” IEEE, Transactions on Software Engineering, vol. Se-12, No. 5, May 1986, pp. 662-675.
Akamai Technologies, Inc. -Global Internet Content Delivery-“How FreeFlow Works,” webmaster@akamai.com 1999-2000.
Digital Island, Inc. -e-Business Without Limits-, “Enabling Technologies,” .digisle.net, no date.
Internap, “Preferred Collocation Services,” .internap.com Copyright © 2001 Internap Network Services Corporation.
Meyer, et al., Request For Comments No. 2026, entitled, “Generic Routing Encapsulation (GRE),” Jan. 2000, Internet Engineering Task Force, 9 pages.
Mockapetris, P., Request For Comments No. 1034, entitled, “Domain Names—Concepts and Facilities,” Nov. 1987, Internet Engineering Task Force, 31 pages.
Information Sciences Institute, Request for Comments No. 793, entitled, “Transmission Control Protocol—DARPA Internet Program—Protocol Specification,” Sep. 1981, Internet Engineering Task Force, 49 pages.
David M. Gifford, “Replica Routing,” U.S. Appl. No. 09/472,964, filed Dec. 28, 1999, 37 Pages.
Johnson et al., “Dynamic Server Organization,” U.S. Appl. No. 09/294,837, filed Apr. 19, 1999, 42 Pages.
Lu et al., “Automatic Network Addresses Assignment and Translation Interference,” U.S. Appl. No. 60/160,535, filed Oct. 20, 1999, 127 Pages.
Lu et al., “Method and Apparatus for Automatic Network Address Assignment,” U.S. Appl. No. 60/178,063, filed Jan. 24, 2000, 74 Pages.
Johnson et al., “Method and Apparatus for Determining a Network Topology in the Presence of Network Address Translation,” U.S. Appl. No. 60/178,062, filed Jan. 24, 2000, 32 Pages.
Toole et al., “Fast-Changing Network Status and Load Monitoring and Feedback,” U.S. Appl. No. 60/177,985, filed Jan. 25, 2000, 20 Pages.
Kirk Johnson, “A Method and Apparatus for Minimalist Approach to Implementing Server Selection,” U.S. Appl. No. 60/177,415, filed Jan. 21, 2000, 39 Pages.

Affiliated with

Also associated with

Rating

Distributed network traffic load balancing technique... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed network traffic load balancing technique..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed network traffic load balancing technique... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3936169