By Topic

A Compact Routing Scheme with Lower Stretch

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Huaiyuan Ma ; Centre for Quantifiable Quality of Service in Commun. Syst., Norwegian Univ. of Sci. & Technol., Trondheim, Norway ; Helvik, B.E. ; Wittner, O.J.

An alarming trend for the global routing table's growth factor in the interdomain IP backbone 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.

Published in:

New Technologies, Mobility and Security (NTMS), 2009 3rd International Conference on

Date of Conference:

20-23 Dec. 2009