US5918017A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for providing dynamically alterable computer clusters for message routing
Assignee: International Business Machines Corp
•
Filing: 1996-08-23
•
Granted: 1999-06-29
•
Expires: 2016-08-23
Abstract
Abstract A TCP-connection-router performs encapsulated clustering by dividing each encapsulated cluster into several Virtual EC (VECs), dynamically distributing incoming connections within a VEC based on current server load metrics according to a configurable policy. In one embodiment, the connection router supports dynamic configuration of the cluster, and enables transparent recovery which provides uninterrupted service to the VEC clients.
Inventors
- 👤 Clement Richard Attanasio
- 👤 German Sergio Goldszmidt
- 👤 Guerney Douglas Holloway Hunt
- 👤 Stephen Edwin Smith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 02:52
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/173; H; H04; H04L; H04L9/00; H04L9/40; H04L69/00; H04L69/22; H04L69/30; H04L69/32; H04L69/322; H04L69/325; H04L69/326
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
172 words
A method for providing for routing of a plurality of incoming messages, each message having a message header, across a boundary of a cluster of computer nodes, the cluster coupled to one or more networks and having tables of subsets of said nodes, comprising the steps of: routing a plurality of messages, wherein said routing comprises, for each message of said plurality of messages: locating and reading a port number and target address in the message header of a port type message; based on the target address, selecting a subset of the computer nodes; based on the port number, selecting a function which determines a routing destination for a message from a plurality of possible destinations in the subset, the routing destination being a computer node in the subset; sending the message to the routing destination; and while the plurality of messages are being routed across the boundary, dynamically altering at least one of membership in a subset and the number of subsets by manipulating entries in said at least one table.
Claim 2
Independent Claim
172 words
A method for providing for routing of a plurality of incoming messages, each message having a message header, across a boundary of a cluster of computer nodes, the cluster coupled to one or more networks and having tables of subsets of said nodes, comprising the steps of: routing a plurality of messages, wherein said routing comprises, for each message of said plurality of messages: locating and reading a port number and target address in the message header of a port type message; based on the target address, selecting a subset of the computer nodes; based on the port number, selecting a function which determines a routing destination for a message from a plurality of possible destinations in the subset, the routing destination being a computer node in the subset; sending the message to the routing destination; and while the plurality of messages are being routed across the boundary, dynamically altering at least one of membership in a subset and the number of subsets by manipulating entries in said at least one table.
Claim 3
Dependent Claim
22 words
The method of claim 1 wherein the selecting is based on the port number and a protocol identifier in the message header.
Claim 4
Dependent Claim
17 words
The method of claim 1 wherein dynamically altering the number of subsets comprises implementing a monitoring function.
Claim 5
Dependent Claim
18 words
The method of claim 1 wherein dynamically altering the membership of a subset comprises implementing a monitoring function.
Claim 6
Dependent Claim
24 words
The method of claim 3 wherein dynamically altering comprises at least one of substituting members of the subset and adding members to the subset.
Claim 7
Dependent Claim
149 words
A gateway for transparently routing incoming messages, each having a message header, across a cluster of computer nodes, each of said nodes having an identifier, wherein said cluster is coupled to one or more networks, comprising: means for locating and reading a port number and target address in the message header of a port type message and based on the target address, for selecting a subset of the computer nodes; means for selecting a function based on the port number, wherein the function determines a routing destination for the message from a plurality of possible destinations in the subset, the routing destination being a computer node in the subset; table means for storing subset entries comprising identifiers of said computer nodes; and automatic means for dynamically altering at least one of membership in a subset and the number of subsets by manipulating entries in said tables during message routing.
Claim 8
Dependent Claim
149 words
A gateway for transparently routing incoming messages, each having a message header, across a cluster of computer nodes, each of said nodes having an identifier, wherein said cluster is coupled to one or more networks, comprising: means for locating and reading a port number and target address in the message header of a port type message and based on the target address, for selecting a subset of the computer nodes; means for selecting a function based on the port number, wherein the function determines a routing destination for the message from a plurality of possible destinations in the subset, the routing destination being a computer node in the subset; table means for storing subset entries comprising identifiers of said computer nodes; and automatic means for dynamically altering at least one of membership in a subset and the number of subsets by manipulating entries in said tables during message routing.
Claim 9
Dependent Claim
17 words
The system of claim 6 wherein the number of subsets is dynamically altered by a monitoring function.
Claim 10
Dependent Claim
18 words
The system of claim 7 wherein the membership of a subset is dynamically altered by the monitoring function.
Claim 11
Dependent Claim
24 words
The system of claim 7 wherein the altering comprises at least one of substituting members of the subset and adding members to the subset.
Claim 12
Independent Claim
175 words
A method for routing incoming messages each having a message header across a boundary node of a cluster of computer nodes, the cluster connected to one or more networks, comprising the steps of: at the boundary node: locating and reading a port number in the message header of a port type message; based on the port numbers selecting a function which determines a routing destination for the message from a plurality of possible destinations, the routing destination being a computer node in the cluster; detecting a failure of the boundary node; in response to detection of the failure, transferring subsets of state information from each node in the cluster to an alternate boundary node; at the alternate boundary node: collecting the subsets of the state information from the nodes in the cluster; and, using the state information to reconstruct an operating state of the boundary node prior to failure such that messages are distributed by the alternate boundary node in the same manner as would have been accomplished by the boundary node prior to failure.
Claim 13
Independent Claim
175 words
A method for routing incoming messages each having a message header across a boundary node of a cluster of computer nodes, the cluster connected to one or more networks, comprising the steps of: at the boundary node: locating and reading a port number in the message header of a port type message; based on the port numbers selecting a function which determines a routing destination for the message from a plurality of possible destinations, the routing destination being a computer node in the cluster; detecting a failure of the boundary node; in response to detection of the failure, transferring subsets of state information from each node in the cluster to an alternate boundary node; at the alternate boundary node: collecting the subsets of the state information from the nodes in the cluster; and, using the state information to reconstruct an operating state of the boundary node prior to failure such that messages are distributed by the alternate boundary node in the same manner as would have been accomplished by the boundary node prior to failure.
Claim 14
Dependent Claim
50 words
The method of claim 10 comprising the further steps of: locating and reading a port number and target address in the message header of a port type message; based on the target address, selecting a subset of the computer nodes, wherein the routing destination is selected from only the subset.
References Cited (Backward Citations)
US4112488A
Cited
US5357632A
Cited
US5353412A
Cited
US5261096A
Cited
US5539883A
Cited
US5515509A
Cited
US5371852A
Cited
US5459864A
Cited
US5675736A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-06-28 | 2002-12-28 | 2003-06-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-06-28 | 2006-12-28 | 2007-06-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-06-28 | 2010-12-28 | 2011-06-29 | $7700.00 | Window Closed / Lapsed |