Study on internet routing scalability
互联网可扩展路由研究与分析

Due to multi-homing, traffic engineering (TE), etc, more and more unaggregatable address fragments are poured into the core network, which leads to the severe routing scalability problem of the Internet. The core-network routers are affected in two aspects: memory overhead by the ever-increasing routing table size and computation overhead by the ever-increasing routing updates. In order to solve the routing scalability of the Internet, many solutions have been proposed, including host-based identifier/locator separation, edge/core network separation, route aggregation, compact routing, geographic routing, etc. In this paper, we give a comprehensive survey on all the existing solutions. We study the causes of the internet routing scalability, classify the solutions and make a comparison among them.