Evaluation of path stretch in scalable routing system
- PDF / 857,308 Bytes
- 7 Pages / 595.276 x 790.866 pts Page_size
- 91 Downloads / 206 Views
ORIGINAL ARTICLE
Evaluation of path stretch in scalable routing system Zhongxing Ming • Huibin Wang • Mingwei Xu Dai Pan
•
Received: 30 April 2014 / Accepted: 1 July 2014 Ó Springer-Verlag Berlin Heidelberg 2014
Abstract Path stretch may happen in scalable routing system, which increases delay to packet transmission and decreases network performance. Inter-AS collaboration may minimize the path stretch, while on the other hand brings in extra collaboration cost. At present, there is no systematic research on path stretch. This paper analyzes the cause of path stretch in scalable routing system, quantitatively studies the relationship between path stretches, scalable routing evolution and inter-AS collaboration, as well as the collaboration cost under different collaboration strategies. We conclude that path stretch is greatly affected by collaboration strategy and the tradeoff between the path stretch and collaboration cost is worth considering. Keywords
Routing Path stretch Evaluation
1 Introduction The ever-increasing size of the Internet has given rise to a serious salability problem. Due to a rapid increase in edgeZ. Ming (&) M. Xu Department of Computer Science and Technology, Tsinghua University, Beijing 10084, China e-mail: [email protected] M. Xu e-mail: [email protected] H. Wang College of Mathematics and Information Technology, Xingtai University, Xingtai 054001, China e-mail: [email protected] D. Pan Oudmon Technology, Shenzhen 518100, China e-mail: [email protected]
site multihoming and traffic engineering, the table size of the Internet routing system has been growing at an alarming rate over the past few years. As reported by the Asia-Pacific Network Information Center (APNIC) [1], there were 280K entries in Forwarding Information Base (FIB) of Tier-1’s BGP routers in 2008, compared with 240K in 2007 and 200K in 2006, as illustrated in Fig. 1. The process of routing puts bursty loads on routers, especially under unstable network conditions [2]. In the extreme case, the routing process takes all available resources from the routers. The may results in no convergence or slow routing convergence or. A network is paralyzed when it cannot converge internal routing information. The current global routing table, which is largely based on IPv4 addresses, has been growing at an alarming rate over the last few years [3]. The enormous routing table brings serious challenges to the Internet, such as worsening the manageability of the routing system, increasing the overhead of routing advertisement and resulting routing computation in longer convergence time and lower stability [4]. Therefore, it is necessary to extend or change the current routing system to make it accommodate the need of the rapid development. One of the problems that are caused by large routing tables is path stretch. Path stretch may add delay to packet transmission and therefore decreases network performance. Although path stretch can be decreased by inter-AS collaboration [5], it can not be elimina
Data Loading...
