Method of maintaining a topology database
First Claim
1. A method of maintaining a topology database at a network node in a communications network, said database comprising individual records defining network resources, said method comprising the steps of:
- monitoring messages received from other network nodes in the network for network resources status updates; and
removing a record from the topology database where that record defines a resource for which no update message has been received during a predetermined period of time.
2 Assignments
0 Petitions
Accused Products
Abstract
Each network node in a communications network maintains its own copy of the network topology database defining network resources. Each resource record contains a "timer" field which is initially set to a maximum value but which may be decremented on a daily basis. If the timer field is decremented to zero without being reset, the node unilaterally removes the resource record from its copy of the database. The timer field will normally reach zero only for obsolete resource records since each network node responsible for a resource broadcasts a timer-resetting message for the resource (1) each time the resource status changes, (2) when the node first joins or rejoins the network, and (3) on a periodic (weekly) basis regardless of whether conditions (1) or (2) have occurred.
-
Citations
4 Claims
-
1. A method of maintaining a topology database at a network node in a communications network, said database comprising individual records defining network resources, said method comprising the steps of:
-
monitoring messages received from other network nodes in the network for network resources status updates; and removing a record from the topology database where that record defines a resource for which no update message has been received during a predetermined period of time. - View Dependent Claims (2)
-
-
3. In a communications network wherein each network node maintains a topology database defining network resources, said database comprising individual records defining individual resources, said resources being either nodes or communication links, a method by which each network node independently maintains a network topology database comprising the steps of:
-
causing each network node to periodically broadcast a topology update measage defining a status of at least one resource in its database; causing each network node to monitor topology update messages received from other network nodes; causing each network node to remove any node-defining record from its database where that node has not been a subject of a topology update message received from another network node during a predetermined period of time; and causing each network node to remove any link-defining record where that link has been a subject of a topology update messages defining the link as being inoperative from another network node during the predetermined period of time.
-
-
4. In a communications network wherein each network node maintains a topology database defining network resources, a database comprising individual records, each having a resource identifying field, a resource characteristics fild and a time field, a method of maintaining the topology database, said method being implemented independently at each network node and comprising the steps of:
-
assigning an initial value to the time field of a database record when the resource identified by that record is first added to the topology database; periodically altering the value of the time field of a database record by a predetermined amount when the record defines a resource of a first type; periodically altering the value of the time field of a database record by a predetermined amount only where that record defines a resource of a second type and the resource is characterized as being inoperative; reassigning the initial value to the time field for a database record defining a resource of the first type each time a status message for the resource is received from another network node; reassigning the initial value to the time field for a database record defining a resource of the second type each time a status message defining the resource as being operative is received from another network node; periodically comparing a current value of the time field of each database record to a second predetermined value; and removing a record from the database when a current value of the time field for the record equals the second predetermined value.
-
Specification