Sciweavers

1061 search results - page 5 / 213
» On Compact Routing for the Internet
Sort
View
SIGCOMM
1997
ACM
14 years 21 days ago
Internet Routing Instability
Abstract—This paper examines the network interdomain routing information exchanged between backbone service providers at the major U.S. public Internet exchange points. Internet ...
Craig Labovitz, G. Robert Malan, Farnam Jahanian
ICDCN
2009
Springer
14 years 3 months ago
Compact Routing Schemes for Dynamic Trees in the Fixed Port Model
Abstract. The current paper considers the routing problem in dynamic trees under the fixed-port model, in which an adversary chooses the port numbers assigned to each node. We pre...
Amos Korman
WDAG
2009
Springer
147views Algorithms» more  WDAG 2009»
14 years 3 months ago
Compact Routing in Power-Law Graphs
Abstract. We adapt the compact routing scheme by Thorup and Zwick to optimize it for power-law graphs. We analyze our adapted routing scheme based on the theory of unweighted rando...
Wei Chen, Christian Sommer 0002, Shang-Hua Teng, Y...
AINA
2008
IEEE
14 years 3 months ago
Ternary CAM Compaction for IP Address Lookup
Motivated by the high cost problem of ternary CAM, we proposed a new technique for providing a compaction routing table. With the comparisons with existing algorithms, our new tec...
Yi-Ting Fang, Tzung-Chian Huang, Pi-Chung Wang
CONEXT
2010
ACM
13 years 6 months ago
Scalable routing on flat names
We introduce a protocol which routes on flat, locationindependent identifiers with guaranteed scalability and low stretch. Our design builds on theoretical advances in the area of...
Ankit Singla, Brighten Godfrey, Kevin R. Fall, Gia...