Automatic Update of Replicated Topology Databases

Jeffrey M. Jaffe, Adrian Segall

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


In computer communication networks, routing is often accomplished by maintaining copies of the network topology and dynamic performance characteristics in various network nodes. The present paper describes an algorithm that allows complete flexibility in the placement of the topology information. In particular, we assume that an arbitrary subset of network nodes are capable of maintaining the topology. In this environment, protocols are defined to allow automatic updates to flow between these more capable nodes. In addition, protocols are defined to allow less capable nodes to report their topology data to the major nodes, and acquire route information from them.

Original languageEnglish
Pages (from-to)1076-1084
Number of pages9
JournalIEEE Transactions on Communications
Issue number10
StatePublished - Oct 1985
Externally publishedYes


Dive into the research topics of 'Automatic Update of Replicated Topology Databases'. Together they form a unique fingerprint.

Cite this