Abstract | ||
---|---|---|
Currently the increasing prevalence of multi-homing and traffic engineering leads to an explosive growth of the global routing table. It is well known that hierarchical addressing could improve the routing scalability. Hence, some proposals exploring the routing architecture for future Internet reuse the hierarchical addressing for the locator assignment. However, this may result in some ASes assigned too many prefixes which would consequently make hosts, routers, Internet Service Providers and Domain Name System faced with big challenges. By modeling the Internet AS-level topology using a hierarchical graph, we define the processes of prefix assignment and routing advertisement in different hierarchical addressing deployment ways. Then, we quantify the impact of these deployments on the prefix assignment and the routing scalability based on the real routing data. we find that when the deploying position gets lower, the prefix amount of arbitrary AS is getting smaller, while the size of the global Forwarding Information Base is monotonically increasing. Comparing with the actual Internet's data, suitable deployment ways for hierarchical addressing are obtained. With these deployment ways, the excessive prefix problem is solved and the size of the global Forwarding Information Base could be reduced into 56% or even 32% of the one in current Internet. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/APCC.2013.6765943 | APCC |
Keywords | Field | DocType |
internet,telecommunication network routing,telecommunication network topology,internet as-level topology,internet reuse,internet service providers,domain name system,excessive prefix problem,global forwarding information base,global routing table,hierarchical addressing deployment empirical analysis,hierarchical graph,locator assignment,multihoming,prefix assignment process,routing scalability,traffic engineering,hierarchical addressing,interdomain routing,prefix assignment,scalability | Default-free zone,Static routing,Policy-based routing,Hierarchical routing,Computer science,Computer network,Real-time computing,Routing table,IP forwarding,Supernetwork,Routing protocol,Distributed computing | Conference |
ISSN | ISBN | Citations |
2163-0771 | 978-1-4673-6048-7 | 1 |
PageRank | References | Authors |
0.36 | 13 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
xuan lu | 1 | 162 | 12.01 |
Wendong Wang | 2 | 821 | 72.69 |
Xiangyang Gong | 3 | 161 | 23.01 |
Xirong Que | 4 | 142 | 15.76 |
Bai Wang | 5 | 2 | 1.18 |