[发明专利]网络路由器及配置网络路由器的方法

说明书

技术领域

本发明涉及网络路由器以及配置网络路由器中的网络路由信息的方法。

背景技术

现有网际协议(IP)路由器基于逐跳(hop by hop)转发原理而工作。其基本功能在包含有目的地或者目的地前缀并对应于接下来的跳(即输出接口)的表中实现。通过这种方式，每个接收分组数据单元(PDU)的节点都能够搜索应该将所述分组转发至的下一跳。在转发引擎硬件中，该表通常被称为转发表。

目前，以分层的方式来组织因特网，这意味着：由域内路由协议或者内部网关协议(IGP)(通常是开放最短路径优先(OSPF)、或者中间系统到中间系统IS-IS)来计算局部域之内的最短路径，并且由单独的协议来处理域间路由。IP网络中的该外部网关协议(EGP)通常被实施为边际网关协议(BGP)。实际上，BGP识别并返回应该被用来到达目的地前缀的边缘路由器(即域间下一跳)。随后，在该路由器中使用递归的查找以便找到导向该特定边缘路由器的局部下一跳(即输出接口)。

尽管实际上，用于每个输入接口的单独的转发表通常被填充相同的值，但是IP路由器的实施方式通常包含这些表。然而，一些最新的方案已经利用了如下的可能性：这些表可以被填充不同的值(见ZifeiZhong等人的在Infocom 2005上发表的“Failure Inferencing basedFast Rerouting for Handling Transient Link and Node Failure(用于处理瞬态链路的节点故障的基于故障推理的快速重路由)”)。

如果链路或者节点在网络中发生故障(go down)，那么合适的路由协议传播该信息，并且路由器计算到所述目的地的新路由。在这个所谓的路由重新收敛的期间(即只要并不是所有的路由器都已经设置了所述新的路由(即新的接下来的跳))，网络可能经历瞬态路由循环并丢失分组。

通常，在每个路由器中由控制元件(路由引擎)来重新计算转发表。然而，在一些其它概念中，比如在由Markus Hidell等人发表在Usenix 2006上的“Performance Evaluation of Control PlaneModularization and Decentralisation for BGP(BGP的控制面板模块化和分散性的性能评估)”中所描述的分布式路由器系统中，转发表在分布式控制元件上被计算，并且通过常规的IP网络而下载到物理上分开的转发元件中。

基于IP的快速重路由(IP-FRR)的一些解决方案所基于的是：将每个节点的可替换的“虚拟”IP地址(亦称为“非经由地址”)放入每个路由器的转发表中。然后，这些虚拟地址被分配给与该目的地的普通IP地址不同的下一跳。通过这种方式，可以在发生故障的情况下使用迂回(detour)路径引导向同一目的地。

目前，现有的转发表非常长。M.Hidell等人(上文)发现，条目的数量可以高于100,000。当前，以这种方式建立路由器的转发表，使得该转发表包含该路由器知道的对于每个目的地或者每个目的地前缀的条目。

对非经由地址的使用进一步增加了转发表中的条目。为了修复单个节点或链路故障，该增量是等于该网络中的链路数目的多个附加条目。在双重故障保护的情况下，该增量为链路的平方函数。

转发表的增长减慢了该转发，因为从大数据库中的查找比从小的数据库中的查找耗时更长。

由于以递归查找方式查找无关的前缀，因此对外部前缀的路由计算耗费更多时间。

链路状态路由协议的大部分重新收敛时间耗费在如下过程中：将接下来的跳下载到线路卡的转发引擎中。

在分布式路由器概念中，很大数目的目的地前缀同样增加了将转发表下载到转发元件中所需的信令带宽开销。

发明内容

本发明的目的是消除上述至少一些缺点并提供改进的网络路由器以及用于配置网络路由器的改进方法。

根据本发明的第一方面，提供了一种用于配置网络路由器的方法。该网络路由器包括多个入接口以及被分配给每个入接口的接口转发表。该方法包括步骤：确定是否可以将该入接口用作从网络中的任何源节点到网络中的任何目的地节点的路由的一部分。将未使用的转发表条目从所述接口转发表的至少一个中移去。

根据本发明的第二方面，提供了一种用于配置网络路由器的方法。该网络路由器包括用于该节点本身的节点转发表。该方法包括步骤：确定是否可以将该节点用作从网络中任何源节点到网络中的任何目的地节点的路由的一部分。将未使用的转发表条目从该节点转发表中移去。