×

Method of reducing the amount of information included in topology database update messages in a data communications network

  • US 5,101,348 A
  • Filed: 06/23/1988
  • Issued: 03/31/1992
  • Est. Priority Date: 06/23/1988
  • Status: Expired due to Fees
First Claim
Patent Images

1. 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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×