Title :
How to extract maximum information from event-driven topology updates
Author :
Rutenburg, V. ; Ogier, R.G.
Author_Institution :
SRI Int., Menlo Park, CA
Abstract :
Link-state updating in communication networks undergoing topological changes is addressed. It is concluded that the best way of disseminating link-state information is through event-driven (ED) updating, and it is shown how to overcome the traditional drawbacks of ED updating. An efficient algorithm that extracts the maximum implicit information from ED topology updates by computing the latest time for which each processing node can be certain of the state of each network link is given. It is shown that the information obtained is equivalent to that obtained by continuous flooding of link-state information. A method that allows each node to refresh the above information continuously without running the algorithm more than once for each received update is presented, as is an approximate version of the algorithm that reduces communication overhead by limiting the radii of propagation
Keywords :
network topology; packet switching; telecommunication network routing; telecommunication networks; algorithm; communication networks; event-driven topology updates; link-state information; link-state updating; packet networks; routing; Algorithm design and analysis; Communication system control; Contracts; Data mining; Degradation; Design methodology; Floods; Heuristic algorithms; Routing; Topology;
Conference_Titel :
INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-3580-0
DOI :
10.1109/INFCOM.1993.253265
