Title :
A Compact Routing Scheme with Lower Stretch
Author :
Ma, Huaiyuan ; Helvik, Bjarne E. ; Wittner, Otto J.
Author_Institution :
Centre for Quantifiable Quality of Service in Commun. Syst., Norwegian Univ. of Sci. & Technol., Trondheim, Norway
Abstract :
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.
Keywords :
IP networks; Internet; telecommunication network routing; telecommunication network topology; telecommunication traffic; Internet inter-domain routing scalability; compact routing scheme; global routing table growth factor; interdomain IP backbone; multihoming engineering; topology; traffic engineering; Delay effects; Internet; Network topology; Proposals; Quality of service; Routing protocols; Scalability; Spine; Switches; Telecommunication traffic;
Conference_Titel :
New Technologies, Mobility and Security (NTMS), 2009 3rd International Conference on
Conference_Location :
Cairo
Print_ISBN :
978-1-4244-4765-7
DOI :
10.1109/NTMS.2009.5384777
