Dynamics of internet routing information
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
End-to-end routing behavior in the Internet
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
IEEE/ACM Transactions on Networking (TON)
An analysis of BGP convergence properties
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Stable Internet routing without global coordination
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An Analysis of Internet Inter-Domain Topology and Route Stability
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Distributed Inter-AS Route Monitor - Distributed Internet Route Eye (DIRE)
ICPADS '98 Proceedings of the 1998 International Conference on Parallel and Distributed Systems
A Tool for Monitoring Routing Information in the Internet
ICPP '99 Proceedings of the 1999 International Workshops on Parallel Processing
Policy Disputes in Path-Vector Protocols
ICNP '99 Proceedings of the Seventh Annual International Conference on Network Protocols
An architecture for stable, analyzable Internet routing
IEEE Network: The Magazine of Global Internetworking
On the performance of expected transmission count (ETX) for wireless mesh networks
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Testing large scale streaming internet applications over wireless LANs
HASE'04 Proceedings of the Eighth IEEE international conference on High assurance systems engineering
Hi-index | 0.24 |
Oscillation of routes in the Internet causes unnecessary overhead. Border Gateway Protocol (BGP) transactions collected from the MAE-East exchange point for 2000 (January-December) show that approximately 16% of routing overhead traffic exhibits oscillating Autonomous System paths. About 66% of these paths used extra, unnecessary hops to route data traffic resulting in up to 10% extra-hop count. Common characteristics are shown to exist in oscillating routes. Our findings demonstrate that long-theorized route oscillations really do occur in the Internet. Faulty implementations and/or poor policy choices are likely causes, where the currently specified method of BGP implicit withdrawals causes propagation through the Internet. To reduce oscillations, we propose a new method of forcing explicit withdrawals in BGP. Simulation experiments with forcing explicit withdrawals show an overall reduction of the transaction traffic, as well as a reduction in path length.