互联网可扩展路由研究与分析

由于多宿主、流量工程等技术的广泛应用,越来越多的不可聚合的地址碎片被注入到核心网中,导致严重的路由可扩展性问题.该问题对核心网路由器的影响主要体现在两方面:要保存的路由表不断增大和要处理的路由更新不断增多.为了解决这个问题,许多可扩展路由方案被提出,主要包括基于主机的ID/Loctor分离、边缘/核心网络地址分离、路由聚合、紧凑路由、地理信息路由等.对现存的可扩展研究方案进行全面的调研和分析,主要包含路由可扩展问题原因分析、可扩展路由方案分类、可扩展路由介绍和总结比较.

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.