Time stamping for a packet switching system
Communications network status information system
Transmitting sequence numbers of information in a packet data transmission system
Automatic update of topology in a hybrid network
Reliable synchronous inter-node communication in a self-routing network
Central computer backup system utilizing localized data bases
Protocol for handling transmission errors over asynchronous communication lines
Digital encoder and decoder synchronization in the presence of late arriving packets
Method and system for dynamically controlling the content of a local receiver data base from a transmitted data base in an information retrieval communication network
ApplicationNo. 210251 filed on 06/23/1988
US Classes:709/242, Routing data updating709/224Computer network monitoring
ExaminersPrimary: Lee, Thomas C.
Assistant: Coleman, Eric
Attorney, Agent or Firm
International ClassG06F 013/14
AbstractIn 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.