Information Dynamics Applied to Link-State Routing

dc.contributor.authorEom, Hyeonsangen_US
dc.contributor.authorAgrawala, Ashok K.en_US
dc.contributor.authorNoh, Sam H.en_US
dc.contributor.authorShankar, A. Udayaen_US
dc.description.abstractInformation Dynamics is an information-centric framework that provides a sufficient understanding of the characteristics of information used in systems for better system design and implementation. In this paper, we describe how to improve link-state routing based on this framework. Link-state routing protocols such as OSPF (Open Shortest Path First) are currently used in many networks. In link-state routing, routes are determined based on link-delay estimates, which are periodically flooded throughout the network. This flooding of link-delay estimates is done without considering the relevance of these estimates to routing quality, i.e. without taking into account the usefulness of the link-delay information. We have developed a new approach that improves link-state routing by estimating future link delays and flooding these estimates only to the extent that they are relevant. This means that we consider the dynamics of the link-delay information and its usefulness. Simulation studies suggest that our approach can lead to significant reductions in routing traffic with noticeable improvements of routing quality in high-load conditions, demonstrating the effectiveness of the framework. We plan to further investigate the conditions where our information-dynamics approach is better than the standard approach. (Also UMIACS-TR-2001-75)en_US
dc.format.extent322057 bytes
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4297en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-2001-75en_US
dc.titleInformation Dynamics Applied to Link-State Routingen_US
dc.typeTechnical Reporten_US


Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
314.51 KB
Adobe Portable Document Format