[發明專利]一種測試路由轉發表正確性的方法和系統

有效

• 申請號: 201410625947.1
• 申請日: 2014-11-07
• 公開（公告）號: CN104301186B
• 公開（公告）日: 2017-12-19
• 發明（設計）人: 劉寶琴
• 申請（專利權）人: 邁普通信技術股份有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 暫無信息
• 代理人: 暫無信息

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所述的一種測試路由轉發表正確性的系統，其特征在于，所述測試儀進一步用于，增加或刪除路由表項時，至少向待測設備的接口發送匹配所述路由表項的單條數據流。