Related Experiment Videos
Improved routing strategies for Internet traffic delivery
Pablo Echenique1, Jesús Gómez-Gardeñes, Yamir Moreno
1Departamento de Física Teórica, Universidad de Zaragoza, Zaragoza 50009, Spain.
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|December 17, 2004
Summary
Optimizing Internet routing policies is crucial. This study reveals network topology significantly impacts packet delivery times, suggesting current methods are inefficient and a simpler, integrated scheme could improve performance.
Area of Science:
- Computer Science
- Network Engineering
- Internet Architecture
Background:
- Internet routing policies are complex and critical for efficient data transmission.
- Current routing mechanisms may not be optimal for traffic handling and packet delivery.
- Understanding network local properties' influence on routing is essential.
Purpose of the Study:
- To analyze and optimize routing policies in the Internet.
- To evaluate the efficiency of different routing protocols using a real Internet map.
- To propose a more efficient, integrated routing scheme.
Main Methods:
- Analysis of a simple deterministic routing algorithm's performance.
- Utilizing a real-world Internet map at the autonomous system level.
- Introduction of a score function to assess routing protocol efficiency.
Main Results:
- Network local properties significantly affect packet delivery time between nodes.
- Existing routing mechanisms are found to be less efficient than potential alternatives.
- A more general and less complex routing scheme shows promise.
Conclusions:
- Current Internet routing strategies can be significantly improved.
- Network topology analysis is key to optimizing routing efficiency.
- A simplified, integrated approach offers a viable path for enhanced Internet routing.