Abstract
Internet routing tables have been growing rapidly due to factors such as edge-site multihoming, traffic engineering, and disjoint address allocations. To address the routing scalability problems caused by this rapid growth, we propose an evolutionary approach that is incrementally deployable and provides immediate benefits to any adopting ASes. The basic premise of the approach is that route aggregation removes from routing tables the unnecessary topological details about remote portions of the Internet. We demonstrate that aggregation can be applied incrementally starting from local scopes within individual routers and individual ASes, and gradually expanded to the global Internet scope. The evaluation studies show that route aggregation is effective in addressing FIB scalability problems within a router and within a network.
| Original language | English (US) |
|---|---|
| Article number | 5586448 |
| Pages (from-to) | 1363-1375 |
| Number of pages | 13 |
| Journal | IEEE Journal on Selected Areas in Communications |
| Volume | 28 |
| Issue number | 8 |
| DOIs | |
| State | Published - Oct 2010 |
Fingerprint
Keywords
- Evolutionary Design
- Network Architecture and Deisgn
- Prefix Aggregation
- Routing Protocols
ASJC Scopus subject areas
- Electrical and Electronic Engineering
- Computer Networks and Communications
Cite this
Evolution towards global routing scalability. / Khare, Varun; Jen, Dan; Zhao, Xin; Liu, Yaoqing; Massey, Dan; Wang, Lan; Zhang, Beichuan; Zhang, Lixia.
In: IEEE Journal on Selected Areas in Communications, Vol. 28, No. 8, 5586448, 10.2010, p. 1363-1375.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Evolution towards global routing scalability
AU - Khare, Varun
AU - Jen, Dan
AU - Zhao, Xin
AU - Liu, Yaoqing
AU - Massey, Dan
AU - Wang, Lan
AU - Zhang, Beichuan
AU - Zhang, Lixia
PY - 2010/10
Y1 - 2010/10
N2 - Internet routing tables have been growing rapidly due to factors such as edge-site multihoming, traffic engineering, and disjoint address allocations. To address the routing scalability problems caused by this rapid growth, we propose an evolutionary approach that is incrementally deployable and provides immediate benefits to any adopting ASes. The basic premise of the approach is that route aggregation removes from routing tables the unnecessary topological details about remote portions of the Internet. We demonstrate that aggregation can be applied incrementally starting from local scopes within individual routers and individual ASes, and gradually expanded to the global Internet scope. The evaluation studies show that route aggregation is effective in addressing FIB scalability problems within a router and within a network.
AB - Internet routing tables have been growing rapidly due to factors such as edge-site multihoming, traffic engineering, and disjoint address allocations. To address the routing scalability problems caused by this rapid growth, we propose an evolutionary approach that is incrementally deployable and provides immediate benefits to any adopting ASes. The basic premise of the approach is that route aggregation removes from routing tables the unnecessary topological details about remote portions of the Internet. We demonstrate that aggregation can be applied incrementally starting from local scopes within individual routers and individual ASes, and gradually expanded to the global Internet scope. The evaluation studies show that route aggregation is effective in addressing FIB scalability problems within a router and within a network.
KW - Evolutionary Design
KW - Network Architecture and Deisgn
KW - Prefix Aggregation
KW - Routing Protocols
UR - http://www.scopus.com/inward/record.url?scp=77957589234&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77957589234&partnerID=8YFLogxK
U2 - 10.1109/JSAC.2010.101013
DO - 10.1109/JSAC.2010.101013
M3 - Article
AN - SCOPUS:77957589234
VL - 28
SP - 1363
EP - 1375
JO - IEEE Journal on Selected Areas in Communications
JF - IEEE Journal on Selected Areas in Communications
SN - 0733-8716
IS - 8
M1 - 5586448
ER -