Wide area load balancing of web traffic

Details Wide area load balancing of web traffic Wide area load balancing of web traffic

2005-12-27

2005-12-27

Pwu, Jeffrey C. (Department: 2143)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Alternate path routing

C709S219000, C709S226000, C709S227000, C709S235000, C709S238000

Reexamination Certificate

active

06981056

ABSTRACT:
Methods and apparatus are described for intelligently for intelligently routing a request to a device (e.g., replica or server). A packet is received (e.g., by the client's gateway router) from a client, and the packet has a destination identifier associated with a server. When the packet is a start packet, a tag is added to the start packet to indicate that the start packet should be forwarded to any replica that duplicates the data content of the server. The destination identifier of the start packet is stored for later use. After storing the destination identifier of the start packet and tagging the start packet, the start packet is sent to the server. When the start packet has a tag indicating that the start packet should be forwarded to any replica that duplicates the data content of the server, the start packet is encapsulated and sent to each replica associated with the server. A replica device then receives a start packet sent from the client to the server. The start packet is encapsulated. The encapsulated start packet is cracked to determine the client's address. When the replica device is active and not busy, an immediate acknowledgement packet is sent to the client in response to the received start packet. When a first acknowledgement packet associated with the start packet is received (e.g., at the client gateway router), a source identifier of the first acknowledgement packet is stored and associated with the stored destination identifier of the start packet. After storing and associating the source identifier of the first acknowledgement packet, the first acknowledgement packet is sent to the client. Subsequent packets (e.g., after the start and acknowledgement packets) are then sent between the client and sender of the first acknowledgement packet.

REFERENCES:
patent: 5414704 (1995-05-01), Spinney
patent: 5488412 (1996-01-01), Majeti et al.
patent: 5506987 (1996-04-01), Abramson et al.
patent: 5541911 (1996-07-01), Nilakantan et al.
patent: 5586121 (1996-12-01), Moura et al.
patent: RE35774 (1998-04-01), Moura et al.
patent: 5818845 (1998-10-01), Moura et al.
patent: 5828655 (1998-10-01), Moura 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: 6006266 (1999-12-01), Murphy et al.
patent: 6016388 (2000-01-01), Dillon
patent: 6052718 (2000-04-01), Gifford
patent: 6097882 (2000-08-01), Mogul
patent: 6182139 (2001-01-01), Brendel
patent: 6247054 (2001-06-01), Malkin
patent: 6345294 (2002-02-01), O'Toole et al.
patent: 6415323 (2002-07-01), McCanne et al.
patent: 6470389 (2002-10-01), Chung et al.
patent: 6671259 (2003-12-01), He et al.
patent: 6691165 (2004-02-01), Bruck et al.
patent: 6735631 (2004-05-01), Oehrke et al.
patent: 2001/0042105 (2001-11-01), Koehler et al.
patent: WO98/31107 (1998-07-01), None
Akamai Technologies, Inc. -Global Internet Content Delivery-“How FreeFlow Works,” webmaster@akamai.com 1999-2000.
Digital Island, Inc. -e-Business Without Limits-, “Enabling Technologies,” http://www.digisle.net. No date.
Internap, “Preferred Collocation Services,” http://www.internap.com Copyright © 2001 Internap Network Services Corporation.
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.
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. Provisional application No. 60/160,535, filed Oct. 20, 1999, 127 Pages.
Lu et al., “Method and Apparatus for Automatic Network Address Assignment,” U.S. Provisional application 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. Provisional application No. 60/178,062, filed Jan. 24, 2000, 32 Pages.
Toole et al., “Fast-Changing Network Status and Load Monitoring and Feedback,” U.S. Provisional application 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. Provisional application No. 60/177,415, filed Jan. 21, 2000, 39 Pages.

Affiliated with

Also associated with

Rating

Wide area load balancing of web traffic does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3469042