US5101348A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of reducing the amount of information included in topology database update messages in a data communications network
Assignee: International Business Machines Corp
•
Filing: 1988-06-23
•
Granted: 1992-03-31
•
Expires: 2008-06-23
Abstract
Abstract In a communications network, each network node can maintain its own list of network resources in a topology database. When the state of a resource "owned" by a particular node changes, that node broadcasts a topology database update (TDU) message to adjacent nodes. Each adjacent node updates its own topology database and rebroadcasts the message. To minimize the amount of information that must be included in TDU messages when two nodes are reconnected after an outage, each node assigns flow reduction sequence numbers (FRSNs) to TDU meassages and keeps a record of the FRSN for the last TDU message sent to an adjacent node. The node also records, for each resource in its database, the FRSN of the last TDU message including that resource. When two nodes are reconnected, the sending node includes in the TDU message only those resources having a FRSN greater than the FRSN assigned to the last TDU sent to the adjacent node to which the TDU message is directed.
Inventors
- 👤 Andrew H. Arrowood
- 👤 Kathryn E. Clarke
- 👤 John E. Drake, Jr.
- 👤 John L. Eisenbies
- 👤 James P. Gray
- 👤 Karla J. Norsworthy
- 👤 Diane P. Pozefsky
- 👤 Terence D. Smetanka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 21:58
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/12; H04L45/00; H04L45/02; H04L45/021
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
192 words
For use at each network node in a communications network wherein each said node maintains a topology database comprising individual records defining individual network resources by sending topology database update messages to adjacent nodes and receiving topology database update messages from adjacent nodes, each of said messages containing information about at least one network resource defined in the topology database of a sending node, a method of reducing the amount of information that must be sent to adjacent nodes to update the topology databases stored at those nodes, said method comprising the steps of: assigning a unique sequence number to each topology database update message generated by the sending node; maintaining a record of the sequence number of the most recent topology database update message sent to each adjacent node and, for each individual resource defined in the topology database, the sequence number of the most recent topology database update message including that resource; and including in any topology database message sent to an adjacent node only that resources having a recorded sequence number newer than the sequence number of the most recent topology database update message previously sent to that node.
Claim 2
Dependent Claim
192 words
For use at each network node in a communications network wherein each said node maintains a topology database comprising individual records defining individual network resources by sending topology database update messages to adjacent nodes and receiving topology database update messages from adjacent nodes, each of said messages containing information about at least one network resource defined in the topology database of a sending node, a method of reducing the amount of information that must be sent to adjacent nodes to update the topology databases stored at those nodes, said method comprising the steps of: assigning a unique sequence number to each topology database update message generated by the sending node; maintaining a record of the sequence number of the most recent topology database update message sent to each adjacent node and, for each individual resource defined in the topology database, the sequence number of the most recent topology database update message including that resource; and including in any topology database message sent to an adjacent node only that resources having a recorded sequence number newer than the sequence number of the most recent topology database update message previously sent to that node.
Claim 3
Dependent Claim
251 words
For use at each network node in a communications network wherein each said node maintains a topology database comprising individual records defining individual network resources by sending topology database update messages to adjacent nodes and receiving topology database update messages from adjacent nodes, each of said messages containing information about at least one network resource defined in the topology database of a sending node, a method of reducing the amount of information that must be sent to an adjacent node upon establishment of a connection with that node, said method comprising the steps of: assigning a unique sequence number to each topology database update message generated by the sending node; maintaining a record of the sequence number of the most recent topology database update message sent to each adjacent node and, for each individual resource defined in the topology database, the sequence number of the most recent topology database update message including that resource; upon establishment of a connection with an adjacent node, receiving, from said adjacent node, the sequence number of the most recent topology database update message actually received by that node, comparing the sequence number received from that node with the sequence number assigned to the individual resources defined in the topology database; and including in the topology database update message to be sent to the adjacent node only those resources having a recorded sequence number newer than the sequence number of the most recent topology database update message reported as having been received by said adjacent node.
Claim 4
Dependent Claim
251 words
For use at each network node in a communications network wherein each said node maintains a topology database comprising individual records defining individual network resources by sending topology database update messages to adjacent nodes and receiving topology database update messages from adjacent nodes, each of said messages containing information about at least one network resource defined in the topology database of a sending node, a method of reducing the amount of information that must be sent to an adjacent node upon establishment of a connection with that node, said method comprising the steps of: assigning a unique sequence number to each topology database update message generated by the sending node; maintaining a record of the sequence number of the most recent topology database update message sent to each adjacent node and, for each individual resource defined in the topology database, the sequence number of the most recent topology database update message including that resource; upon establishment of a connection with an adjacent node, receiving, from said adjacent node, the sequence number of the most recent topology database update message actually received by that node, comparing the sequence number received from that node with the sequence number assigned to the individual resources defined in the topology database; and including in the topology database update message to be sent to the adjacent node only those resources having a recorded sequence number newer than the sequence number of the most recent topology database update message reported as having been received by said adjacent node.
Claim 5
Dependent Claim
89 words
A method as defined in claim 2 wherein the node receiving a topology database update message processes that message by: retrieving the sequence number of the most recent topology database message previously received from the node sending the current topology database update message; and comparing the sequence number assigned to the current topology database update message tot eh retrieved sequence number; and updating the topology database utilizing the current topology database update message only where the sequence number assigned to that message is newer than the retrieved sequence number.
Claim 6
Dependent Claim
252 words
For use at each network node in a communications network wherein each said node maintains a topology database comprising individual records defining individual network resources and wherein said node is capable of sending topology database update messages to adjacent nodes and receiving topology database update messages from adjacent nodes, each of said messages containing information about at least one network resource defined in the topology database of a sending node, a method of reducing the amount of information that must be sent to an adjacent node to provide updates about the network resources defined at the sending node, said method comprising the steps of: assigning a unique sequence number to each topology database update message generated by the sending node; maintaining a record of the sequence number of the most recent topology database update message sent to each adjacent node and, for each individual resource defined in the topology database, the sequence number of the most recent topology database update message including that resource; upon establishment of a need to send a topology database update message to adjacent nodes, comparing the sequence number of the most recent topology database update message previously sent to each node with the sequence number assigned to the individual resources defined in the topology database; and including in the topology database update message to be sent to the each node only those resources having a recorded sequence number newer than the sequence number of the most recent topology database update message previously sent to the same node.
Claim 7
Dependent Claim
252 words
For use at each network node in a communications network wherein each said node maintains a topology database comprising individual records defining individual network resources and wherein said node is capable of sending topology database update messages to adjacent nodes and receiving topology database update messages from adjacent nodes, each of said messages containing information about at least one network resource defined in the topology database of a sending node, a method of reducing the amount of information that must be sent to an adjacent node to provide updates about the network resources defined at the sending node, said method comprising the steps of: assigning a unique sequence number to each topology database update message generated by the sending node; maintaining a record of the sequence number of the most recent topology database update message sent to each adjacent node and, for each individual resource defined in the topology database, the sequence number of the most recent topology database update message including that resource; upon establishment of a need to send a topology database update message to adjacent nodes, comparing the sequence number of the most recent topology database update message previously sent to each node with the sequence number assigned to the individual resources defined in the topology database; and including in the topology database update message to be sent to the each node only those resources having a recorded sequence number newer than the sequence number of the most recent topology database update message previously sent to the same node.
Claim 8
Dependent Claim
87 words
A method as defined in claim 4 wherein the node receiving a topology database update message processes that message by: retrieving the sequence number of the most recent topology database message received from the node sending the current topology database update message; comparing the sequence number assigned to the current topology database update message to the retrieved sequence number; and updating the topology database utilizing the current topology database update message only where the sequence number assigned to the message is newer than the retrieved sequence number.
Claim 9
Dependent Claim
39 words
A method as defined in claim 5 further including the steps of: discarding without use any received topology database update message not having a sequence number newer than the retrieved sequence number; and terminating the connection between the nodes;
Claim 10
Dependent Claim
307 words
For use at each network node in a communications network wherein each said node maintains a topology database comprising individual records defining individual network resources and wherein said node is capable of sending topology database update messages to adjacent nodes and receiving topology database update messages from adjacent nodes, each of said messages containing information about at least one network resource defined in the topology database of a sending node, a method of reducing the amount of information that must be sent to an adjacent node when a connection between said nodes is re-established, said method comprising the steps of: causing each node to assign a unique sequence number to each topology database update message generated by a sending node, and to maintain a record of the sequence number of the most recent topology database update message sent to each adjacent node and, for each individual resource defined in the topology database, the sequence number of the most recent topology database update message sent to any adjacent node including information about that resource; upon establishment of a connection between two nodes; causing a first of said nodes to send a request for a topology database update message to the second of said nodes, said request containing the sequence number of the most recent topology database update message previously received from the second node of a unique sequence number if no topology database update messages have been received from the second node, causing the second of said nodes to respond either with a topology database update message including only individual records for network resources having recorded sequence numbers newer than the sequence number received from said first node or, if the unique sequence number was received, with a topology database update message including the individual records for all network resources in the topology database of said second node.
Claim 11
Dependent Claim
307 words
For use at each network node in a communications network wherein each said node maintains a topology database comprising individual records defining individual network resources and wherein said node is capable of sending topology database update messages to adjacent nodes and receiving topology database update messages from adjacent nodes, each of said messages containing information about at least one network resource defined in the topology database of a sending node, a method of reducing the amount of information that must be sent to an adjacent node when a connection between said nodes is re-established, said method comprising the steps of: causing each node to assign a unique sequence number to each topology database update message generated by a sending node, and to maintain a record of the sequence number of the most recent topology database update message sent to each adjacent node and, for each individual resource defined in the topology database, the sequence number of the most recent topology database update message sent to any adjacent node including information about that resource; upon establishment of a connection between two nodes; causing a first of said nodes to send a request for a topology database update message to the second of said nodes, said request containing the sequence number of the most recent topology database update message previously received from the second node of a unique sequence number if no topology database update messages have been received from the second node, causing the second of said nodes to respond either with a topology database update message including only individual records for network resources having recorded sequence numbers newer than the sequence number received from said first node or, if the unique sequence number was received, with a topology database update message including the individual records for all network resources in the topology database of said second node.
Claim 12
Dependent Claim
74 words
A method as defined in claim 7 wherein said first node: maintains a record of the sequence number of the most recent topology database message received from said second node; and updates the topology database utilizing a topology database update message received from said second node only where the sequence number of said message is newer than the recorded sequence number for the most recent topology database message previously received from said second node.
References Cited (Backward Citations)
US4506358A
Cited
US4532625A
Cited
US4720784A
Cited
US4617657A
Cited
US4644532A
Cited
US4670871A
Cited
US4710870A
Cited
US4745559A
Cited
US4712214A
Cited
US4726019A
Cited
US4823261A
Cited
US4827411A
Cited
US4847830A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-03-31 | 1995-09-30 | 1996-03-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-03-31 | 1999-09-30 | 2000-03-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-03-31 | 2003-09-30 | 2004-03-31 | $7700.00 | Window Closed / Lapsed |