[发明专利]用于填充路由器的转发信息库的方法和路由器

说明书

技术领域

本发明涉及一种用于对因特网的无缺省区(DFZ)中的自治系统(AS)的路由器的转发信息库进行填充的方法，其中，转发信息库包含多个条目，每个条目将目的地前缀映射至至少一个路由以到达所述目的地前缀。

此外，本发明涉及一种在因特网的无缺省区(DFZ)中的自治系统(AS)中部署的路由器，包括转发信息库和/或路由表，其中，转发信息库和/或路由表包含多个条目，每个条目将目的地前缀映射至至少一个路由以到达所述目的地前缀。

背景技术

现今的因特网包括成千上万的自治系统(AS)，每个AS是在单一管理实体控制下的一个网络或网络集合。在因特网内，通过IP地址(在IPv4情况下为32比特编号)来标识每个网络接口。由于与因特网路由基础设施相关的可缩放性原因，IP地址被聚合为连续的块。这种块被称为前缀，并由IP地址和掩码组成，掩码指示最左侧连续有效比特的数目。例如，前缀标记61.14.192.0/18表示具有18比特长度掩码的前缀，因此将14个比特留给所有组织使用，包括进一步向客户分配子前缀。

使用边界网关协议(BGP)，路由器以存储在路由表中的这些前缀的形式来交换可达性信息。路由器用于对数据分组进行实际转发的前缀被包括在转发信息库(FIB)中。在当前系统中，FIB典型地包含目的地前缀与如何到达该目的地前缀的路由之间的一对一映射。

过去几年，路由表和转发信息库都经历了条目数目的急剧增长。这种发展被认为是极其关键的，尤其对于因特网的无缺省区(DFZ)而言。DFZ是因特网的核心，在因特网路由的上下文中，DFZ表示因特网中累积全局路由状态的所有AS的整体。因此，属于DFZ的AS的路由器不需要缺省路由来将分组路由至任何目的地。例如，第一层因特网提供商是DFZ的一部分。

如上所述，现今因特网的DFZ正在受到转发信息库和路由表中的条目数目的大量增加的影响。大小不是唯一的可缩放性问题，而且这种状态所经历的更新速率也正在以令人担忧的速率增长。

基本问题在于，在因特网边缘的自治系统(AS)对出于各种目的(最主要是出于输入业务量工程(TE)的目的)向其分配的地址前缀进行分解。图中示出了一个示例，其中AS6163通过经由BGP向AS6648和AS4757通告两个较长的前缀来分解前缀61.14.192.0/18，从而对输入业务量进行分发。由于当前路由器在转发分组时使用最长前缀匹配，因此，地址与较长的/21前缀不匹配的、以AS6163为目的地的分组将通过AS9299，AS9299是通过其来通告/18前缀的AS。在图中，输入业务流由虚线表示。

分解前缀的问题不能通过在上游自治系统(例如图中的AS1239)处聚合前缀来解决，因为运营商需要执行业务量工程，而当前没有其他手段来执行业务量工程(在AS1239处进行聚合将导致针对/18的所有业务量流过AS9229)。不幸的是，分解前缀的运营商，如图中所示示例中的AS6163，不承担这一操作的成本；而是由无缺省区DFZ中的路由器(即因特网中累积全局路由状态的部分中的路由器)来承担。因此，几乎没有动机来停止这种做法。在不远的将来，这些发展可能严重阻碍会聚，导致全局连接性的不稳定。

发明内容

因此，本发明的目的是改进并进一步发展一种在因特网的无缺省区中的自治系统中部署的起初描述类型的方法和路由器，使得通过采用易于实现的机制来减小因特网的无缺省区中的路由表和转发信息库的大小。

根据本发明，上述目的是通过包括权利要求1的特征的方法来实现的。根据该权利要求，这种方法的特征在于，针对向所述路由器通告的每个前缀，确定接收的通告所来自的自治系统(AS)，以及，判定是否将前缀包括在所述路由器的转发信息库中，其中，在所述判定中，考虑从其获悉所述前缀的自治系统(AS)和/或自治系统(AS)的预定特性。

此外，上述目的是通过包括独立权利要求7的特征的路由器来实现的。根据该权利要求，这种路由器的特征在于，路由器还包括：检查装置，用于针对所通告的每个前缀，确定接收的通告所来自的自治系统(AS)；以及处理装置，用于将前缀包括在所述转发信息库和/或所述路由表中，所述处理装置被配置为：判定是否将前缀包括在所述转发信息库和/或所述路由表中，并使所述判定依赖于从其获悉所述前缀的自治系统(AS)和/或自治系统(AS)的预定特性。