A compact routing scheme with lower stretch

Authors:
Huaiyuan Ma;Bjarne E. Helvik;Otto J. Wittner
Affiliations:
The Centre for Quantifiable Quality of Service in Communication Systems, Norwegian University of Science and Technology, Trondheim, Norway;The Centre for Quantifiable Quality of Service in Communication Systems, Norwegian University of Science and Technology, Trondheim, Norway;The Centre for Quantifiable Quality of Service in Communication Systems, Norwegian University of Science and Technology, Trondheim, Norway
Venue:
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
Year:
2009

Citing 9
Cited 0

Compact routing with minimum stretch

Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
On power-law relationships of the Internet topology

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Space-efficiency for routing schemes of stretch factor three

Journal of Parallel and Distributed Computing
AS relationships: inference and validation

ACM SIGCOMM Computer Communication Review
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)

Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
On compact routing for the internet

ACM SIGCOMM Computer Communication Review
Scaling IP Routing with the Core Router-Integrated Overlay

ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
Six/one router: a scalable and backwards compatible solution for provider-independent addressing

Proceedings of the 3rd international workshop on Mobility in the evolving internet architecture
A stochastic clustering algorithm for swarm compact routing

NGI'09 Proceedings of the 5th Euro-NGI conference on Next Generation Internet networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently an alarming trend for the global routing table's growth factor in the interdomain IP backbone [2] shows that Internet inter-domain routing scalability becomes an issue again. It is widely agreed upon that the rapid global routing table size growth is mainly due to the growth in the number of ASs and the wide deployments of multihoming and traffic engineering. These popular commercial practices deaggregate the routing prefixes. Compact routing has been proposed to tackle routing scalability issue. This paper suggests a new compact routing scheme which achieves a smaller average stretch, by accounting for the nearby scale from topology at the inter-domain level. At the same time, it guarantees that routing table size has a sub-linear growth speed with respect to the network dimension.