[发明专利]一种IP设备转发表容量的测试方法和系统

权利要求书

1.一种IP设备转发表FIB容量的测试方法，其特征在于，该方法包括：

生成随机路由池，其中的路由是根据实际网络中的路由分布信息随机生成的；

测试系统与被测IP设备相连的每个测试接口和被测IP设备建立路由协议的邻居关系；

从所述随机路由池中选取第一数量的路由，将所述第一数量的路由通过路由协议通告给被测IP设备，其中，所述第一数量是根据需要测试的FIB容量值确定的；

以所述第一数量的路由作为目的IP地址生成常规验证流量，向所述被测IP设备发送所述常规验证流量；

根据所述被测IP设备是否正确转发所述常规验证流量且没有丢包，确定被测IP设备的FIB容量值；

其中，从所述随机路由池中选取第一数量的路由包括：

根据所述第一数量和测试系统与被测设备相连的接口数量确定路由块大小，根据所述路由块大小，通过从随机路由池中选取路由构造路由块来选取所述第一数量的路由，其中，所述路由块大小是路由块中包含的最大路由条数。

2.根据权利要求1所述的方法，其特征在于，该方法还包括：

从所述随机路由池中选取第二数量的路由，其中，所述第二数量的路由是与所述第一数量的路由没有重复的其他路由；

不将所述第二数量的路由通告给所述被测IP设备，并且以所述第二数量的路由为目的IP地址生成路由黑洞验证流量；

所述确定被测IP设备的FIB容量值包括：

根据所述被测IP设备是否正确转发所述常规验证流量且没有丢包、且所述被测IP设备是否完全没有转发所述路由黑洞验证流量，确定被测IP设备的FIB容量值。

3.根据权利要求1或2所述的方法，其特征在于，该方法还包括：

生成第三数量的重复路由，所述重复路由的前缀相同但掩码长度不同；

通过测试系统的不同测试接口，向被测IP设备通告掩码长度不同的所述重复路由；

以所述第三数量的重复路由为目的IP地址生成重复路由验证流量，通过测试系统中未向所述被测IP设备通告所述重复路由的测试接口，向所述被测IP设备发送所述重复路由验证流量；

所述确定被测IP设备的FIB容量值包括：

根据所述被测IP设备是否正确转发所述常规验证流量且没有丢包、并且所述被测IP设备是否将所述重复路由验证流量转发至所通告的重复路由的掩码长度最长的测试接口且没有丢包，确定被测IP设备的FIB容量值；

其中，所述第一数量和所述第三数量的相加结果是需要验证的FIB容量值，所述第一数量大于第三数量。

4.根据权利要求1所述的方法，其特征在于，生成随机路由池包括：

根据实际网络中路由前缀长度的分布范围，确定所述随机路由池中的路由前缀长度分布范围，根据实际网络中各前缀长度的路由数量在实际网络中所有路由数量中所占的比例，确定随机路由池中每个前缀长度的路由数量；

对于每个前缀长度，根据确定出的在随机路由池中该前缀长度的路由数量，生成相应数量的32位随机数、且当前已生成的所有32位随机数没有重复，根据生成的32位随机数以及IP地址的格式确定随机路由池中的路由。

5.根据权利要求4所述的方法，其特征在于，

所述随机路由池中的路由前缀长度从8位到32位均有分布，且其中路由前缀长度为24的路由数量占随机路由池中的路由总数量的比例接近50％，随机路由池中的路由不包括环回测试地址。

6.根据权利要求1所述的方法，其特征在于，将所述第一数量的路由通过路由协议通告给被测IP设备包括：

将所述第一数量的路由分配到测试系统与被测IP设备相连的各个测试接口上，通过所述各个测试接口将所述第一数量的路由通过路由协议通告给被测IP设备；

向所述被测IP设备发送所述常规验证流量包括：

通过所述各个测试接口向所述被测IP设备发送生成的所有常规验证流量，其中，每个测试接口发送的常规验证流量是以所述各个测试接口中的其他测试接口通告的路由为目的IP地址生成的常规验证流量。

7.根据权利要求6所述的方法，其特征在于，将所述第一数量的路由分配到测试系统与被测IP设备相连的各个测试接口上包括：

将构造的路由块分配到测试系统与被测IP设备相连的各个测试接口上。