[發明專利]一種檢測路由成環的方法及裝置

在審

• 申請號: 201410662765.1
• 申請日: 2014-11-19
• 公開（公告）號: CN105681119A
• 公開（公告）日: 2016-06-15
• 發明（設計）人: 徐方明
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京元本知識產權代理事務所 11308
• 代理人: 秦力軍

1.一種檢測路由成環的方法，其特征在于，包括：

設置路由下一跳為檢測路由樹的根節點，并設置所述檢測路由樹根節點的下 一跳為所述檢測路由樹的子樹的根節點；

檢測所述檢測路由樹的子樹；

若檢測到子樹中存在重復節點，則確定所述子樹對應的轉發路由存在環路， 并從轉發信息表中刪除所述轉發路由。

2.根據權利要求1所述的方法，其特征在于，通過以下步驟建立所述子樹：

對以所述子樹的根節點為前綴節點的路由進行路由迭代處理，找到所述前綴 節點的下一跳節點；

將所述下一跳節點添加到所述檢測路由樹，并對所找到的下一跳節點是否是 對端設備直連出接口進行路由判斷處理；

如果不是，則以所述下一跳節點為前綴節點重復執行路由迭代處理和路由判 斷處理，直至找到下一跳節點是對端設備直連出接口的路由。

3.根據權利要求2所述的方法，其特征在于，所述對所述檢測路由樹的子 樹進行檢測的步驟包括：

在將所述下一跳節點添加到所述檢測路由樹時，在所述節點向檢測路由樹的 根節點的路徑上檢測是否已存在所述節點；

若在所述節點向檢測路由樹的根節點的路徑上檢測到已存在所述節點，則確 定所述子樹中存在重復節點。

4.根據權利要求1至3任意一項所述的方法，其特征在于，還包括：

若所述檢測路由樹的子樹中均存在重復節點，則從所述轉發信息表中刪除所 述檢測路由樹的根節點。

5.根據權利要求1至3任意一項所述的方法，其特征在于，還包括：

若在所述檢測路由樹的子樹中找到一個不存在重復節點的子樹，則將所述子 樹對應的轉發路由作為用來轉發數據包的路由，并停止路由成環檢測。

6.一種檢測路由成環的裝置，其特征在于，包括：

建樹模塊，用于設置路由下一跳為檢測路由樹的根節點，并設置所述檢測路 由樹根節點的下一跳為所述檢測路由樹的子樹的根節點；

檢測模塊，用于檢測所述檢測路由樹的子樹；

處理模塊，用于在檢測到子樹中存在重復節點時，確定所述子樹對應的轉發 路由存在環路，并在從轉發信息表中刪除所述轉發路由。

7.根據權利要求6所述的裝置，其特征在于，所述建樹模塊對以所述子樹 的根節點為前綴節點的路由進行路由迭代處理，找到所述前綴節點的下一跳節 點，將所述下一跳節點添加到所述檢測路由樹，對所找到的下一跳節點是否是對 端設備直連出接口進行路由判斷處理，如果不是，則以所述下一跳節點為前綴節 點重復執行路由迭代處理和路由判斷處理，直至找到的下一跳節點是對端設備直 連出接口的路由。

8.根據權利要求6所述的裝置，其特征在于，所述檢測模塊在將所述下一 跳節點添加到所述檢測路由樹時，在所述節點向檢測路由樹的根節點的路徑上檢 測是否已存在所述節點，若在所述節點向檢測路由樹的根節點的路徑上檢測到已 存在所述節點，則確定所述子樹中存在重復節點。

9.根據權利要求6至8任意一項所述的裝置，其特征在于，若所述檢測模 塊檢測到所述檢測路由樹的子樹中均存在重復節點，則所述處理模塊從所述轉發 信息表中刪除所述檢測路由樹的根節點。

10.根據權利要求6至8任意一項所述的裝置，其特征在于，若所述檢測模 塊在所述檢測路由樹的子樹中找到一個不存在重復節點的子樹，則所述處理模塊 將所述子樹對應的轉發路由作為用來轉發數據包的路由，并停止路由成環檢測。