[发明专利]一种用于路由器转发信息表容量的测试方法和系统

权利要求书

1.一种用于路由器转发信息FIB表容量的测试方法，其特征在于，该方法包括：

利用支持负载均衡的路由协议，通过测试仪和至少两台被测设备构建实现网络负载均衡的测试系统，其中，所述至少两台被测设备之间建立K条等价路由，其中，K不小于2；

利用测试仪向所述至少两台被测设备一共通告N条路由，每台被测设备根据测试仪通告的路由生成包含等价路由的转发信息FIB表；其中，N是需要测试的FIB容量值；

利用测试仪向所述至少两台被测设备发送包含与已通告的路由相对应的目的地址的数据包，用于验证被测设备是否能够正确转发所述数据包；

其中，根据测试仪通告的所有路由是否全部通告成功、且被测设备是否能够正确转发所述数据包，确定被测设备的FIB容量。

2.根据权利要求1所述的方法，其特征在于，通过测试仪和至少两台被测设备构建实现网络负载均衡的测试系统包括：

将第一被测设备的第一端口与测试仪的第一测试端口相连，将第二被测设备的第二端口与测试仪的第二测试端口相连，建立第一被测设备与测试仪的路由邻接关系和第二被测设备与测试仪的路由邻接关系；

利用支持负载均衡的路由协议，建立第一被测设备和第二被测设备的路由邻接关系,并在第一被测设备和第二被测设备之间建立K条等价路由。

3.根据权利要求2所述的方法，其特征在于，所述建立K条等价路由包括：

将第一被测设备除所述第一端口以外的两个以上其他端口，分别与第二被测设备除所述第二端口以外的两个以上其他端口一一相连，并且第一被测设备与第二被测设备建立路由关系，使得第一被测设备和第二被测设备相连的各条路径形成等价路由。

4.根据权利要求1或2或3所述的方法，其特征在于，所述建立K条等价路由包括：

被测设备之间通过物理接口地址建立K条的等价路由。

5.根据权利要求2或3所述的方法，其特征在于，建立第一被测设备和第二被测设备的路由邻接关系包括：

第一被测设备和第二被测设备之间通过物理接口地址建立单跳路由邻接关系。

6.根据权利要求1或2或3所述的方法，其特征在于，各个被测设备是相同性能的设备，和/或各个被测设备与测试仪相连的端口是相同性能的端口。

7.根据权利要求1或2或3所述的方法，其特征在于，所述生成转发信息FIB表包括：

生成包括转发前缀表和下一跳信息表的FIB表，其中，转发前缀表中存储了转发前缀与下一跳索引的对应关系，下一跳信息表存储了下一跳索引与下一跳信息的对应关系，并且，一个下一跳索引对应两个以上的下一跳信息；

或者，根据FIB表的单个表项中一个转发前缀直接对应一个下一跳信息生成FIB表。

8.根据权利要求1所述的方法，其特征在于，所述确定被测设备的FIB容量包括：

在被测设备能够正确转发所述数据包时，确定所述数据包包含的目的地址对应的已通告路由验证成功,在测试仪通告的所有路由全部通告成功、且所有路由全部验证成功时，被测设备的FIB表容量不小于N，其中，N是需要测试的FIB容量值。

9.一种用于路由器转发信息FIB表容量测试的系统，其特征在于，该系统包括测试仪和至少两台被测设备；

测试仪和至少两台被测设备利用支持负载均衡的路由协议实现网络负载均衡，其中，所述至少两台被测设备之间建立K条等价路由，其中，K不小于2；

测试仪向所述至少两台被测设备一共通告N条路由，每台被测设备根据测试仪通告的路由生成包含等价路由的转发信息FIB表；其中，N是需要测试的FIB容量值；

测试仪向所述至少两台被测设备发送包含与已通告的路由相对应的目的地址的数据包，用于验证被测设备是否能够正确转发所述数据包；

其中，根据测试仪通告的所有路由是否全部通告成功、且被测设备是否能够正确转发所述数据包，确定被测设备的FIB容量。

10.根据权利要求9所述的系统，其特征在于，所述至少两台被测设备包括第一被测设备和第二被测设备；

第一被测设备的第一端口与测试仪的第一测试端口相连，第二被测设备的第二端口与测试仪的第二测试端口相连，第一被测设备和第二被测设备分别与测试仪为路由邻接关系；第一被测设备和第二被测设备为路由邻接关系，并且其间通过支持负载均衡的路由协议建立有K条等价路由。