Information Dynamics Applied to Link-State Routing
| dc.contributor.author | Eom, Hyeonsang | en_US |
| dc.contributor.author | Agrawala, Ashok K. | en_US |
| dc.contributor.author | Noh, Sam H. | en_US |
| dc.contributor.author | Shankar, A. Udaya | en_US |
| dc.date.accessioned | 2004-05-31T23:13:46Z | |
| dc.date.available | 2004-05-31T23:13:46Z | |
| dc.date.created | 2001-10 | en_US |
| dc.date.issued | 2002-01-31 | en_US |
| dc.description.abstract | Information 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.extent | 322057 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1903/1159 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-4297 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-2001-75 | en_US |
| dc.title | Information Dynamics Applied to Link-State Routing | en_US |
| dc.type | Technical Report | en_US |
Files
Original bundle
1 - 1 of 1