Patent US5274422A successfully refreshed from Google Patents.
Patent US6253230B1 successfully refreshed from Google Patents.
US6253230B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed scalable device for selecting a server from a server cluster and a switched path to the selected server
Assignee: International Business Machines Corp
•
Filing: 1998-09-22
•
Granted: 2001-06-26
•
Expires: 2018-09-22
Abstract
Abstract A method and system for building scaleable TCP/IP services such as a cluster web server out of a switch or switched network such as an ATM switch or ATM switched network. For example, a distributed large scale TCP router can be built using an ATM switch network. The scaled services can be presented as a single service to clients. The scaleable services can balance the load on the individual servers in the cluster. The clients can be directly or indirectly connected to the switch or switched network. One version includes two separate components: a Control Engine (CE); and a Forwarding Engine (FE). The Control Engine is in charge of assigning a connection to a server and forwarding information about the assigned server and connection to the Forwarding Engine. The Forwarding Engine applies the assignments received from the Control Engine to map a TCP connection onto a switched ATM connection. At the end, the Forwarding Engine communicates the connection termination event back to the Control Engine. A preferred embodiment takes advantage of the switched nature of ATM networks to shortcut paths from clients to servers, wherever possible. Using ATM shortcuts can increase performance by several order of magnitude, while providing efficient distribution of the load balancing function.
Inventors
- 👤 Ghislaine Couland
- 👤 Guerney Douglass Holloway Hunt
- 👤 Eric Michel Levy-Abegnoli
- 👤 Daniel Georges Jean-Marie Mauduit
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 20:51
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L67/00; H04L67/01; H04L67/10; H04L67/1001; H04L67/1004; H04L67/1008; H04L67/101; H04L9/00; H04L9/40; H04L2012/5619; H04L2012/562; H04L2012/5638; H04L2012/5665; H04L2012/5667
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
207 words
A method for selecting a server from a cluster of servers and a switched path to the selected server in a client-server system including a switched network, said method comprising the steps of: receiving a client request at a forwarding engine (FE) from a client; routing a server selection request by the FE to a control engine (CE) for selecting a server from the cluster of servers and a corresponding switched address for the server in response to receiving the client request; selecting a server from the cluster of servers by the CE based on server selection criteria and communicating a corresponding switched address to the FE in response to the server selection request; establishing a switched connection by the FE from the client to the selected server utilizing the corresponding switched address communicated by the CE; and forwarding by the FE data associated with the client request to the selected server over the established switched connection associated with the switched address without having the switched connection traverse the CE, wherein the FE is enabled to perform routing of a subsequent client request independently of the CE by one of: utilizing the established switched connection, and establishing a new switched connection based on a server selection criteria.
Claim 2
Independent Claim
207 words
A method for selecting a server from a cluster of servers and a switched path to the selected server in a client-server system including a switched network, said method comprising the steps of: receiving a client request at a forwarding engine (FE) from a client; routing a server selection request by the FE to a control engine (CE) for selecting a server from the cluster of servers and a corresponding switched address for the server in response to receiving the client request; selecting a server from the cluster of servers by the CE based on server selection criteria and communicating a corresponding switched address to the FE in response to the server selection request; establishing a switched connection by the FE from the client to the selected server utilizing the corresponding switched address communicated by the CE; and forwarding by the FE data associated with the client request to the selected server over the established switched connection associated with the switched address without having the switched connection traverse the CE, wherein the FE is enabled to perform routing of a subsequent client request independently of the CE by one of: utilizing the established switched connection, and establishing a new switched connection based on a server selection criteria.
Claim 3
Dependent Claim
35 words
The method of claim 1 , wherein the step of communicating the switched address to the FE comprises communicating server selection criteria to the FE and conditions under which the FE may use the criteria.
Claim 4
Dependent Claim
103 words
The method of claim 2 , wherein the FE performs the following steps for the subsequent client request received at the FE: determining if there is an existing switched connection associated with the subsequent client request; and forwarding the request over the existing switched connection if there is an existing switched connection associated the subsequent client request, and locally selecting a server from said cluster of servers based on the server selection criteria and establishing a new switched connection and forwarding the subsequent client request over the new switched connection if there is no existing switched connection associated with the subsequent client request.
Claim 5
Dependent Claim
33 words
The method of claim 3 , wherein the step of establishing the switched connection further comprises the step of: mapping a TCP connection onto a switched ATM connection based on the switched address.
Claim 6
Dependent Claim
50 words
The method of claim 4 , further comprising the steps of: providing a plurality of FEs that are remote to the CE and distributing the FEs to the edge of the switched network; and distributing TCP connections by each of said plurality of FEs under a direction of the CE.
Claim 7
Dependent Claim
43 words
The method of claim 4 , further comprising the steps of: providing a plurality of distributed FEs connected to the CE via a switch fabric; and mapping switched connections by each of said plurality of distributed FEs under the direction of the CE.
Claim 8
Dependent Claim
62 words
The method of claim 1 , including a primary CE and a backup CE in the event that the primary CE fails, the method further comprising the steps of: detecting the primary CE failing; and taking over for the primary CE by the backup CE and informing the FE that it is a new primary CE, in response to said detecting step.
Claim 9
Dependent Claim
60 words
The method of claim 1 , including a plurality of FEs, the method further comprising the steps of: using configuration information to configure one or more backup FEs that could be selected if a primary FE fails, in response to a client request; and routing data to a backup FE without interrupting active client connections if the primary FE fails.
Claim 10
Dependent Claim
55 words
The method of claim 8 , further comprising the steps of: determining that a failed FE is recovered and updating the recovered FE; and updating the network such that new requests are routed to the recovered FE and re-routing packets for existing connections to the recovered FE as the primary FE, without interruption to clients.
Claim 11
Dependent Claim
22 words
The method of claim 1 , wherein a client is directly attached to the switched network and the client includes the FE.
Claim 12
Dependent Claim
18 words
The method of claim 1 , wherein a client is attached to the switched network via an Internet.
Claim 13
Dependent Claim
35 words
The method of claim 1 , wherein the CE further communicates to the FE a configurable function and additional data for retaining and utilizing a switched address that has become idle for subsequent client requests.
Claim 14
Independent Claim
206 words
A system for selecting a server from a cluster of servers and a switched path to the selected server in a client-server system including a switched network, said system comprising: a forwarding engine (FE) for receiving a client request and routing a server selection request to a control engine (CE) for selecting a server from the cluster of servers and a corresponding switched address in response to the client request; the CE including a means for selecting a server from the cluster of servers based on server selection criteria and a means for communicating a corresponding switched address to the FE in response to the server selection request; the FE including means for establishing a switched connection from the client to the selected server utilizing the corresponding switched address communicated by the CE; and the FE including a means for forwarding data associated with the client request to the selected server over the established switched connection associated with the switched address without having the switched connection traverse the CE, wherein the FE is enabled to perform routing of a subsequent client request independently of the CE by one of: utilizing the established switched connection, and establishing a new switched connection based on a server selection criteria.
Claim 15
Independent Claim
206 words
A system for selecting a server from a cluster of servers and a switched path to the selected server in a client-server system including a switched network, said system comprising: a forwarding engine (FE) for receiving a client request and routing a server selection request to a control engine (CE) for selecting a server from the cluster of servers and a corresponding switched address in response to the client request; the CE including a means for selecting a server from the cluster of servers based on server selection criteria and a means for communicating a corresponding switched address to the FE in response to the server selection request; the FE including means for establishing a switched connection from the client to the selected server utilizing the corresponding switched address communicated by the CE; and the FE including a means for forwarding data associated with the client request to the selected server over the established switched connection associated with the switched address without having the switched connection traverse the CE, wherein the FE is enabled to perform routing of a subsequent client request independently of the CE by one of: utilizing the established switched connection, and establishing a new switched connection based on a server selection criteria.
Claim 16
Dependent Claim
41 words
The system of claim 13 , wherein said means for communicating the switched address to the FE further comprises a means for communicating server selection criteria to the FE and for communicating conditions under which the FE may use the criteria.
Claim 17
Dependent Claim
96 words
The system of claim 14 , wherein the FE further comprises: a means for determining if there is an existing switched connection associated with the subsequent client request received at the FE; and a means for forwarding the request over the existing switched connection if there is an existing connection, and locally selecting a server from the cluster of servers based on the server selection criteria and establishing a new switched connection and forwarding the subsequent client request over the new switched connection if there is no existing switched connection associated with the subsequent client request.
Claim 18
Dependent Claim
33 words
The system of claim 15 , wherein the means for establishing the switched connection further comprises: a means for mapping a TCP connection onto a switched ATM connection based on the switched address.
Claim 19
Dependent Claim
42 words
The system of claim 16 , further comprising a plurality of FEs that are distributed remotely to the CE at the edge of the switched network, wherein each of said plurality of FEs distributes TCP connections under the direction of the CE.
Claim 20
Dependent Claim
36 words
The system of claim 16 , further comprising a plurality of distributed FEs connected to the CE via a switch fabric, wherein each of said distributed FEs maps switched connections under the direction of the CE.
Claim 21
Dependent Claim
18 words
The system of claim 18 wherein the FEs, CE and switch fabric are co-located in a single apparatus.
Claim 22
Dependent Claim
67 words
The system of claim 13 , including a primary CE and a backup CE in the event that the primary CE fails, the system further comprising: a means for detecting the primary CE failing; and a CE means for taking over for the failing primary CE by the backup CE and informing the FE that it is a new primary CE, in response to said detecting step.
Claim 23
Dependent Claim
67 words
The system of claim 13 , including a plurality of FEs, the system further comprising: a means for using configuration information available in the network to configure one or more backup FEs that could be selected if a primary FE fails, in response to the client request; and a means for routing data to a backup FE without interrupting active client connections if the primary FE fails.
Claim 24
Dependent Claim
58 words
The system of claim 21 , further comprising: a means for determining that a failed FE is recovered and updating the recovered FE; and a means for updating the network such that new requests are routed to the recovered FE and re-routing packets for existing connections to the recovered FE as the primary FE, without interruption to clients.
Claim 25
Dependent Claim
22 words
The system of claim 13 , wherein a client is directly attached to the switched network and the client includes the FE.
Claim 26
Dependent Claim
18 words
The system of claim 13 , wherein a client is attached to the switched network via an Internet.
Claim 27
Dependent Claim
15 words
The system of claim 13 , wherein the server is attachable via a routed network.
Claim 28
Dependent Claim
39 words
The system of claim 13 , wherein the CE further comprises a means to communicate to the FE a configurable function and additional data for retaining and utilizing a switched address that has become idle for subsequent client requests.
References Cited (Backward Citations)
US5694547A
Cited
US5371852A
Cited
JPH08107422A
Cited
JPH09116538A
Cited
US5828666A
Cited
JPH09233086A
Cited
JPH1013533A
Cited
US5774660A
Cited
US5918017A
Cited
US6067580A
Cited
US6067545A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-06-25 | 2004-12-25 | 2005-06-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-06-25 | 2008-12-25 | 2009-06-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-06-25 | 2012-12-25 | 2013-06-26 | $7700.00 | Window Closed / Lapsed |