Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2006-01-23
2009-02-10
Follansbee, John (Department: 2151)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S236000, C709S237000, C709S239000, C370S235000, C370S400000, C370S522000
Reexamination Certificate
active
07490164
ABSTRACT:
A method of routing data from a client through one or more load-balancing routers to a selected load-balanced server among a plurality of servers in a network involves: receiving, at a load balancing node in a path from the client to the plurality of servers, a first packet of a request from a client; creating and storing a mapping of flow identifying information, associated with the first packet, to a client stickiness identifier; pushing the client stickiness label into a sending path list that is stored in association with the first packet; storing the client stickiness label in a mapping of client stickiness labels to server identifiers at a last load balancing node associated with the plurality of servers, wherein the mapping associates the client stickiness label with a server identifier that uniquely identifies a selected server that has been selected from among the plurality of servers to receive the client request; and forwarding all subsequent packets associated with the client request to the same selected server based on looking up the client stickiness label of such subsequent packets in the mapping. As a result, packet flows are rapidly routed from the same client to the same server without time-consuming hop-by-hop routing decisions or repeated load-balancing decisions.
REFERENCES:
patent: 5774668 (1998-06-01), Choquier et al.
patent: 6119143 (2000-09-01), Dias et al.
patent: 6243667 (2001-06-01), Kerr et al.
patent: 6351775 (2002-02-01), Yu
patent: 6374300 (2002-04-01), Masters
patent: 6424992 (2002-07-01), Devarakonda et al.
patent: 6449647 (2002-09-01), Colby et al.
patent: 6463062 (2002-10-01), Buyukkoc et al.
patent: 6466985 (2002-10-01), Goyal et al.
patent: 6473802 (2002-10-01), Masters
patent: 6501754 (2002-12-01), Ohba et al.
patent: 6775692 (2004-08-01), Albert et al.
patent: 6781990 (2004-08-01), Puri et al.
patent: 6798777 (2004-09-01), Ferguson et al.
patent: 6856991 (2005-02-01), Srivastava
patent: 2002/0071390 (2002-06-01), Reeves et al.
patent: 2002/0143965 (2002-10-01), Aiken, Jr.
patent: 2002/0143981 (2002-10-01), DeLima et al.
patent: 2003/0065711 (2003-04-01), Acharya et al.
E. Rosen et al., “Multiprotocol Label Switching Architecture,” IETF RFC 3031, Jan. 2001, pp. 61.
M. Cieslak, “Web Cache Coordination Protocol V2.0,” Jul. 13, 2000, pp. 44.
Cisco Systems, Inc. “Distributed Director—Overview,” 2000, 6 pp.
K. Delgadillo, “Distributed Director—White Paper,” 1999, 19 pp.
Cisco Systems, Inc., “The Effects of Distributing Load Randomly to Servers—White Paper,” 1997, 18 pp.
Cisco Technology Inc.
Follansbee John
Hickman Palermo & Truong & Becker LLP
Madamba Glenford
LandOfFree
Method providing server affinity and client stickiness in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method providing server affinity and client stickiness in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method providing server affinity and client stickiness in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4127280