Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-02-15
2005-02-15
Robinson, Greta (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C709S238000, C709S241000, C709S201000
Reexamination Certificate
active
06856991
ABSTRACT:
A method of routing data to a load-balanced server through a network having one or more load-balancing nodes is disclosed. The first packet of a client request is received at one of the load-balancing nodes, which stores information identifying a flow associated with the packet and an incoming interface identifier. The node then makes a server load-balancing decision and stores an outgoing interface identifier. When the packet reaches the last load-balancing node before the selected server, that last node also requests an MPLS label to uniquely identify the flow, connection and route. The label is stored in a mapping at the last node that associates the label with the flow and interface identifying information. The packet is routed to the selected server. The first server response packet is switched hop-by-hop and the MPLS label is stored at each node traversed by the response packets, in association with a flow identifier and incoming and outgoing interface identifiers. For all other packets in the request and response, nodes fast-switch the packets based on the label mappings. 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: 6243667 (2001-06-01), Kerr et al.
patent: 6449647 (2002-09-01), Colby et al.
patent: 6466985 (2002-10-01), Goyal et al.
patent: 6473802 (2002-10-01), Masters
patent: 6775692 (2004-08-01), Albert et al.
E. Rosen et al., “Multiprotocol Label Switching Architecture,” IETF RFC 3031, Jan. 2001.
M. Cieslak, “Web Cache Coordination Protocol V2.0,” Jul. 13, 2000.
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,” 1997, 18 pp.
Cisco Technology Inc.
Hickman Palermo & Truong & Becker LLP
Le Debbie M.
Robinson Greta
LandOfFree
Method and apparatus for routing data to a load balanced... 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 and apparatus for routing data to a load balanced..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for routing data to a load balanced... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3457643