2 Internet路由扩展性研究状况

　　Internet路由扩展性的研究工作得到了互联网技术领域学术界和工业界的高度关注，国际上的一些著名研究机构在该方向上进行了大量的研究并相继提出了一些初步方案，比较著名的方案有：加州大学洛杉矶分校提出的eFIT[7]、麻省理工大学提出的LANI[8]、加州大学伯克利分校提出的HLP[9]、伊利诺伊大学提出的ROFL、康奈尔大学提出的核心路由器完整覆盖(CRIO)和虚拟聚合(VA)、美国波特兰第一基础研究院提出的IVIP、思科公司提出的LISP、爱立信公司提出的HIP和Christian Vogt提出的Six/One以及Patrick Frejborg提出的HIPv4等。此外，也有一些学者将关注点转移到其他一些相关研究领域上，例如压缩路由，希望通过其他研究领域的一些研究成果推动路由系统可扩展问题的解决。Internet研究任务组(IRTF)为此也建立了路由研究工作组(RRG)进行路由扩展性问题的研究，eFIT、LISP、IVIP、Six/One都成为了RRG的提案，HIPv4等一些方案在RRG中还处于提交讨论阶段。

　　目前，解决互联网路由扩展性的方案基于拓扑聚合的较多，大致可分为两种类型：一种是虚拟聚合类，这类方案的主要思想是保留BGP路由系统不变，在其上搭建覆盖网，将比较细小的前缀的路由表项从BGP路由系统中提取出来，存储在覆盖网上，如CRIO、VA;另一种类型是基于身份标志和位置标志分离的思想，将IP地址的主机身份标志与网络位置标志分离，此类方案又可细分为主机驱动型(例如HIP)和路由器驱动型(例如LISP、eFIT、IVIP、Six/One)。另外，LANI将命名空间分为多层例如主机标志层、路由层、服务标志层;HLP是一个代替BGP的新的域间路由协议;ROFL的路由基于扁平结构的标志符;HIPv4通过在IPv4地址空间中引入了层次结构保证路由体系结构的扩展性。下面就这些方案中的几种主要技术进行分析介绍。