Patent US3063471A successfully refreshed from Google Patents.
US5630184A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of deleting and adding nodes in a spanning tree network by collating replies from other nodes
Assignee: International Business Machines Corp
•
Filing: 1993-10-13
•
Granted: 1997-05-13
•
Expires: 2013-10-13
Abstract
Abstract A computer forms a node in a network, consisting of computer nodes linked together into a minimum spanning tree topology. When a computer receives a message from a first node linked to it, it forwards the message to other nodes linked to that computer, as well as storing information about the message. As replies are received from the other computers, they are stored and collated together, to allow the computer to send just a single reply message back to the originating node based on the collated replies. This single reply is in turn collated at the next node. The message requests deletion of a particular node from the network. No node deletes the node from the network until replies have been received from all the nodes to which the message was forwarded.
Inventors
- 👤 Michael I. Roper
- 👤 Graham D. Wallis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 13:56
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/48; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1886; H04L45/32
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
155 words
A method of operating a computer forming a node in a network, said network consisting of a plurality of nodes linked together in a minimum spanning tree topology, wherein the nodes may join or leave the network dynamically, the method comprising the steps of: maintaining, in each of the nodes, a table containing configuration information of the network; receiving a message from a first node linked to said computer commanding the computer to delete a specified node from the network; storing information identifying the message; forwarding the message to other nodes linked to said computer; receiving replies to the message from said other nodes; collating the replies received from said other nodes with the stored information to generate a single reply, and dependent on the contents of said replies, deleting the specified node from the information maintained by the node concerning the configuration of the network; and sending the single reply to said first node.
Claim 2
Independent Claim
155 words
A method of operating a computer forming a node in a network, said network consisting of a plurality of nodes linked together in a minimum spanning tree topology, wherein the nodes may join or leave the network dynamically, the method comprising the steps of: maintaining, in each of the nodes, a table containing configuration information of the network; receiving a message from a first node linked to said computer commanding the computer to delete a specified node from the network; storing information identifying the message; forwarding the message to other nodes linked to said computer; receiving replies to the message from said other nodes; collating the replies received from said other nodes with the stored information to generate a single reply, and dependent on the contents of said replies, deleting the specified node from the information maintained by the node concerning the configuration of the network; and sending the single reply to said first node.
Claim 3
Dependent Claim
149 words
A computer workstation adapted to form a node in a network, said network consisting of a plurality of nodes linked together in a minimum spanning tree topology, the workstation comprising: a structure which stores configuration information of the network; a structure for receiving a message from a first node linked to said computer commanding the computer to delete a specified node from the network; means for storing information identifying the message; means for forwarding the message to other nodes linked to said computer; means for receiving replies to the message from said other nodes; means for collating the replies received from said other nodes with the stored information to generate a single reply, and dependent on the contents of said replies, deleting the specified node from the information maintained by the node concerning the configuration of the network; and means for sending the single reply to said first node.
Claim 4
Dependent Claim
149 words
A computer workstation adapted to form a node in a network, said network consisting of a plurality of nodes linked together in a minimum spanning tree topology, the workstation comprising: a structure which stores configuration information of the network; a structure for receiving a message from a first node linked to said computer commanding the computer to delete a specified node from the network; means for storing information identifying the message; means for forwarding the message to other nodes linked to said computer; means for receiving replies to the message from said other nodes; means for collating the replies received from said other nodes with the stored information to generate a single reply, and dependent on the contents of said replies, deleting the specified node from the information maintained by the node concerning the configuration of the network; and means for sending the single reply to said first node.
Claim 5
Dependent Claim
111 words
The method of claim 1, further comprising the steps of: receiving another message from one node linked to said computer inquiring whether an identifier specified in said message is available for allocation to a new node to be joined to the network; storing information identifying the another message; forwarding the another message to other nodes linked to said computer; receiving replies to the another message from said other nodes; collating the replies received from said other nodes with the stored information to generate a single reply, and dependent on the contents of said replies, indicating whether or not said identifier is available; and sending the single reply to said one node.
Claim 6
Independent Claim
143 words
A method of operating a computer forming a node in a network, said network consisting of a plurality of nodes linked together in a minimum spanning tree topology, wherein the nodes may join or leave the network dynamically, the method comprising the steps of: receiving a message from a first node linked to said computer inquiring whether an identifier specified in said message is available for allocation to a new node to be joined to the network; storing information identifying the message; forwarding the message to other nodes linked to said computer; receiving replies to the message from said other nodes; collating the replies received from said other nodes with the stored information to generate a single reply, and dependent on the contents of said replies, indicating whether or not said identifier is available; and sending the single reply to said first node.
Claim 7
Independent Claim
143 words
A method of operating a computer forming a node in a network, said network consisting of a plurality of nodes linked together in a minimum spanning tree topology, wherein the nodes may join or leave the network dynamically, the method comprising the steps of: receiving a message from a first node linked to said computer inquiring whether an identifier specified in said message is available for allocation to a new node to be joined to the network; storing information identifying the message; forwarding the message to other nodes linked to said computer; receiving replies to the message from said other nodes; collating the replies received from said other nodes with the stored information to generate a single reply, and dependent on the contents of said replies, indicating whether or not said identifier is available; and sending the single reply to said first node.
Claim 8
Dependent Claim
104 words
The method set forth in claim 1 further including the steps of: receiving another message from one node linked to said computer commanding the computer to add a specified node to the network; storing information identifying the another message; forwarding the another message to other nodes linked to said computer; receiving replies to the another message from said other nodes; collating the replies received from said other nodes with the stored information to generate a single node add reply, and dependent on the contents of said replies, adding the specified node to the information maintained by the node concerning the configuration of the network.
Claim 9
Independent Claim
147 words
A method of operating a computer forming a node in a network, said network consisting of a plurality of nodes linked together in a minimum spanning tree topology, wherein the nodes may join or leave the network dynamically, the method comprising the steps of: maintaining, in each of the nodes, a table containing configuration information of the network; receiving a message from one node linked to said computer commanding the computer to add a specified node to the network; storing information identifying the a message; forwarding the a message to other nodes linked to said computer; receiving replies to the message from said other nodes; collating the replies received from said other nodes with the stored information to generate a single reply, and dependent on the contents of said replies, adding the specified node to the information maintained by the node concerning the configuration of the network.
Claim 10
Independent Claim
147 words
A method of operating a computer forming a node in a network, said network consisting of a plurality of nodes linked together in a minimum spanning tree topology, wherein the nodes may join or leave the network dynamically, the method comprising the steps of: maintaining, in each of the nodes, a table containing configuration information of the network; receiving a message from one node linked to said computer commanding the computer to add a specified node to the network; storing information identifying the a message; forwarding the a message to other nodes linked to said computer; receiving replies to the message from said other nodes; collating the replies received from said other nodes with the stored information to generate a single reply, and dependent on the contents of said replies, adding the specified node to the information maintained by the node concerning the configuration of the network.
Claim 11
Dependent Claim
137 words
A computer workstation adapted to form a node in a network, said network consisting of a plurality of nodes linked together in a minimum spanning tree topology, the workstation comprising: a structure which stores configuration information of the network; means for receiving a message from a node linked to said computer commanding the computer to add a specified node to the network; means for storing information identifying the message; means for forwarding the message to other nodes linked to said computer; means for receiving replies to the message from said other nodes; and means for collating the replies received from said other nodes with the stored information to generate a single reply, and dependent on the contents of said replies, adding the specified node to the information maintained by the node concerning the configuration of the network.
Claim 12
Dependent Claim
137 words
A computer workstation adapted to form a node in a network, said network consisting of a plurality of nodes linked together in a minimum spanning tree topology, the workstation comprising: a structure which stores configuration information of the network; means for receiving a message from a node linked to said computer commanding the computer to add a specified node to the network; means for storing information identifying the message; means for forwarding the message to other nodes linked to said computer; means for receiving replies to the message from said other nodes; and means for collating the replies received from said other nodes with the stored information to generate a single reply, and dependent on the contents of said replies, adding the specified node to the information maintained by the node concerning the configuration of the network.
Claim 13
Dependent Claim
143 words
A computer workstation adapted to form a node in a network, said network consisting of a plurality of nodes linked together in a minimum spanning tree topology, the computer workstation comprising: means for receiving a message from a first node linked to said computer workstation inquiring whether an identifier specified in said message is available for allocation to a new node to be joined to the network; means for storing information identifying the message; means for forwarding the message to other nodes linked to said computer; means for receiving replies to the message from said other nodes; means for collating the replies received from said other nodes with the stored information to generate a single reply, and dependent on the contents of said replies, indicating whether or not said identifier is available; and means for sending the single reply to said first node.
Claim 14
Dependent Claim
143 words
A computer workstation adapted to form a node in a network, said network consisting of a plurality of nodes linked together in a minimum spanning tree topology, the computer workstation comprising: means for receiving a message from a first node linked to said computer workstation inquiring whether an identifier specified in said message is available for allocation to a new node to be joined to the network; means for storing information identifying the message; means for forwarding the message to other nodes linked to said computer; means for receiving replies to the message from said other nodes; means for collating the replies received from said other nodes with the stored information to generate a single reply, and dependent on the contents of said replies, indicating whether or not said identifier is available; and means for sending the single reply to said first node.
Claim 15
Dependent Claim
20 words
The method of claim 5 further including the step of sending the single node add reply to the one node.
Claim 16
Dependent Claim
18 words
The method of claim 6 further including the step of sending the single reply to the one node.
Claim 17
Dependent Claim
17 words
The computer workstation of claim 7 further including means for sending the single reply to the node.
References Cited (Backward Citations)
US5355371A
Cited
US5437046A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-05-12 | 2000-11-11 | 2001-05-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-05-12 | 2004-11-11 | 2005-05-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-05-12 | 2008-11-11 | 2009-05-13 | $7700.00 | Window Closed / Lapsed |