Sciweavers

1061 search results - page 6 / 213
» On Compact Routing for the Internet
Sort
View
ITCC
2003
IEEE
14 years 3 months ago
Alternate Path Routing Algorithm for Traffic Engineering in the Internet
In this paper, a new algorithm to route traffic efficiently is proposed. The proposed algorithm finds additional routes to the destination and identifies the critical links in the...
Shyam Subramanian, Muthukumar Venkatesan
GLOBECOM
2007
IEEE
14 years 4 months ago
Measuring the Contributions of Routing Dynamics to Prolonged End-to-End Internet Path Failures
— This paper studies the contributions of routing dynamics to the duration of long-lived end-to-end Internet path failures. Studies have shown that end-to-end Internet failures (...
Feng Wang, Nick Feamster, Lixin Gao
PODC
2004
ACM
14 years 3 months ago
Compact routing on euclidian metrics
We consider the problem of designing a compact communication network that supports efficient routing in an Euclidean plane. Our network design and routing scheme achieves 1+ stret...
Ittai Abraham, Dahlia Malkhi
SPAA
2003
ACM
14 years 3 months ago
Compact routing with name independence
This paper is concerned with compact routing schemes for arbitrary undirected networks in the name-independent model first introduced by Awerbuch, Bar-Noy, Linial and Peleg. A co...
Marta Arias, Lenore Cowen, Kofi A. Laing, Rajmohan...
WDAG
2009
Springer
154views Algorithms» more  WDAG 2009»
14 years 4 months ago
Compact Multicast Routing
In a distributed network, a compact multicast scheme is a routing scheme that allows any source to send messages to any set of targets. We study the trade-off between the space us...
Ittai Abraham, Dahlia Malkhi, David Ratajczak