References & Citations
Condensed Matter > Other Condensed Matter
Title: Improved routing strategies for Internet traffic delivery
(Submitted on 1 Apr 2004 (v1), last revised 23 Nov 2004 (this version, v2))
Abstract: We analyze different strategies aimed at optimizing routing policies in the Internet. We first show that for a simple deterministic algorithm the local properties of the network deeply influence the time needed for packet delivery between two arbitrarily chosen nodes. We next rely on a real Internet map at the autonomous system level and introduce a score function that allows us to examine different routing protocols and their efficiency in traffic handling and packet delivery. Our results suggest that actual mechanisms are not the most efficient and that they can be integrated in a more general, though not too complex, scheme.
Submission history
From: Yamir Moreno Vega [view email][v1] Thu, 1 Apr 2004 16:48:13 GMT (362kb)
[v2] Tue, 23 Nov 2004 16:35:08 GMT (364kb)
Link back to: arXiv, form interface, contact.