[发明专利]一种测试路由转发表正确性的方法和系统

权利要求书

1.一种测试路由转发表正确性的方法，其特征在于，包括如下步骤：

A、在待测试设备上增加或删除路由表项，当增加路由表项时向待测设备的接口发送匹配所述路由表项的数据流，删除路由表项时，不取消所述数据流的发送；

B、检查数据流的转发结果是否与预期的测试结果相同，若相同则将数据流查找的路由结果信息记录到路由结果信息记录表，进入步骤C；否则说明路由表中的路由不正确，结束测试；

C、比较记录的路由表项在路由表中的所有存储节点的转发结果信息，获得所述路由表项是否正确的测试结果，具体为：

C1、遍历记录的路由结果信息在路由表中的各个存储节点，并比较各个存储节点的路由信息与记录的路由结果是否相同，如是，则说明路由正确，结束检测；否则进入步骤C2；

C2、查找增加或删除路由的父路由和子路由，查找路由结果不相同的节点的父路由和子路由，比较此二者的父路由和子路由，如果都相同，则说明此节点的路由不正确，结束检测；否则进入步骤C3；

C3、以路由结果不同的节点构造目的IP地址，查找路由记录结果表，找不到表项，说明路由错误，结束检测；找到表项，比较结果记录表中的路由结果与现在节点的路由结果，如果不同，路由错误，否则路由正确；

D、判断所有的路由表项是否测试完成，如是，则结束测试，否则返回步骤A。

2.根据权利要求1所述的一种测试路由转发表正确性的方法，其特征在于，所述步骤A中，增加或删除路由表项时，至少向待测设备的接口发送匹配所述路由表项的单条数据流。

3.根据权利要求1所述的一种测试路由转发表正确性的方法，其特征在于，所述路由结果信息至少包括：目的IP地址、路由前缀、掩码、下一跳地址、网关地址、出接口和路由表项的内部指针。

4.根据权利要求1所述的一种测试路由转发表正确性的方法，其特征在于，所述步骤B具体为：

B1、检查数据流的转发结果与预期的测试结果是否相同，若相同则进入步骤B2，否则说明路由表错误，结束测试；

B2、在路由结果信息记录表中查找是否已记录与预期的测试结果相同的路由结果信息，如是则完成该步骤，否则进入步骤B3；

B3、在路由结果记录表中添加与预期的测试结果相同的路由表项的路由结果信息。

5.一种测试路由转发表正确性的系统，包括测试仪和待测设备，其特征在于，

所述测试仪，用于向待测设备的接口发送与增加的路由表项匹配的数据流；且当待测设备删除所述增加的路由表项时，不取消所述数据流的发送；

所述待测设备包括路由算法单元和路由测试单元，所述路由算法单元，包括路由算法和路由表，用于提供路由表的操作接口；

所述路由测试单元，包括路由检测模块、路由结果管理模块和接口模块；

所述接口模块，用于完成不同路由表或路由算法的隔离和适配，为路由检测单元提供接口；

所述路由检测模块，用于完成路由检测的处理逻辑，调用路由结果管理模块提供的操作接口进行逻辑判断和处理；检查数据流的转发结果是否与预期的测试结果相同，若相同则通知路由结果管理模块将数据流查找的路由结果信息记录到路由结果信息记录表，比较记录的路由表项在路由表中的所有存储节点的转发结果信息，获得所述路由转发表项是否正确的测试结果；否则判断路由表中的路由不正确，结束测试；

所述路由检测模块还用于，遍历记录的路由表项对应的各个存储节点，并将节点的路由结果与记录的路由结果比较，相同，说明路由正确，结束检测；否则查找增加或删除路由的父路由和子路由，查找路由结果不相同的节点的父路由和子路由，比较此二者的父路由和子路由，如果都相同，则说明此节点的路由不正确，结束检测；否则以路由结果不同的节点构造目的IP地址，查找路由记录结果表，找不到表项，说明路由错误，结束检测；找到表项，比较结果记录表中的路由结果与现在节点的路由结果，如果不同，路由错误，否则路由正确；

所述路由结果管理模块，用于将数据流查找的路由结果信息记录到路由结果信息记录表，管理路由结果信息记录表。

6.根据权利要求5所述的一种测试路由转发表正确性的系统，其特征在于，所述测试仪进一步用于，增加或删除路由表项时，至少向待测设备的接口发送匹配所述路由表项的单条数据流。