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

权利要求书

1.一种用于配置网络路由器的方法，该网络路由器包括：

多个入接口；

被分配给每个入接口的接口转发表；以及

该方法包括步骤：

确定是否能够将所述入接口用作从网络中的任何源节点到网络中的任何目的地节点的路由的一部分；以及

从所述接口转发表的至少一个中移去未使用的转发表条目。

2.一种用于配置网络路由器的方法，该网络路由器包括：

用于节点本身的节点转发表；

该方法包括步骤：

确定是否能够将所述节点用作从网络中的任何源节点到网络中的任何目的地节点的路由的一部分；以及

从所述节点转发表中移去未使用的转发表条目。

3.根据权利要求2所述的方法，其中该网络路由器进一步包括：

多个入接口；以及

被分配给每个入接口的接口转发表；

其中该方法进一步包括：从所述接口转发表的至少一个中移去未使用的转发表条目。

4.根据前述权利要求中任一项所述的方法，其中网络中的所有节点和接口的路由表都是已知的，以及

移去未使用的转发表条目的步骤包括：

针对所述转发表中的所有目的地条目，对所述网络中的所有源节点检查：从所述源节点到所述目的地节点的路由是否包括指向所述网络路由器的链路；以及

如果对任何源节点，到目的地节点的路由都不包括指向网络路由器的链路，那么从所述转发表中移去针对所述目的地的条目。

5.根据权利要求1至3中任一项所述的方法，其中所述网络的拓扑结构和所述网络的链路权值是已知的，以及

移去未使用的转发表条目的步骤包括：

针对所述转发表中的所有目的地条目，对网络中的所有源节点，将从直接链接到所述网络路由器的节点到目的地的最短路径的长度与所述直接链路长度和从所述网络路由器到目的地的最短路径的长度之和相比较；以及

如果所述路径的长度不相等，那么从所述转发表中移去针对所述目的地的条目。

6.根据前述权利要求中任一项所述的方法，其中至少一些所述目的地是域间地址，

该方法进一步包括步骤：如果已经从所述转发表中移去边缘节点，且通过所述边缘节点所述域间目的地是可到达的，那么从所述转发表中移去所述域间目的地。

7.根据前述权利要求中任一项所述的方法，其中如果来自节点转向表的条目是静态路由的一部分，那么不将所述条目移去。

8.一种网络路由器，其包括：

多个入接口；以及

被分配给每个入接口的接口转发表；

其中所述接口转发表的至少之一仅包括被使用的转发表条目。

9.一种网络路由器，其包括分配给该路由器本身的节点转发表，其中所述转发表仅包括被使用的转发表条目。

10.根据权利要求9所述的网络路由器，其中该网络路由器进一步包括多个入接口以及被分配给每个入接口的接口转发表；且其中所述接口转发表的至少之一是对简化的节点转发表的复制。

11.根据权利要求8至10中任一项所述的网络路由器，其中如果针对至少一个源节点，到目的地节点的路由经过相应的接口，那么所述网络路由器的接口的至少之一的转发表包括针对所述目的地的条目。

12.根据权利要求9至11中任一项所述的网络路由器，其中如果针对至少一个源节点，到目的地节点的路由包括指向所述网络路由器的链路，那么所述节点的转发表或者所述网络路由器的接口的至少之一的转发表包括针对所述目的地的条目。

13.一种网络路由器，其包括，

被分配给路由器本身的节点转发表；

多个入接口；

被分配给每个入接口的接口转发表；以及

用于从所述接口转发表的至少一个中移去未使用的转发表条目的装置。

14.一种网络路由器，其包括

被分配给路由器本身的节点转发表；以及

用于移去未使用的转发表条目的装置。