[發明專利]一種報文轉發方法及裝置

有效

• 申請號: 201410244454.3
• 申請日: 2014-06-03
• 公開（公告）號: CN104022952B
• 公開（公告）日: 2017-12-08
• 發明（設計）人: 李捷;張雷
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/703
• 分類號: H04L12/703;H04L12/743
• 代理公司: 北京博思佳知識產權代理有限公司11415
• 代理人: 林祥

1.一種報文轉發方法，應用于報文轉發設備上，其特征在于，所述方法包括：

在通過等價路由轉發報文時，基于報文屬性計算哈希值，通過哈希映射表確定哈希值對應的出端口，通過確定的出端口轉發該報文，所述哈希映射表用于保存哈希值與等價路由對應的出端口之間的對應關系；

當某條等價路由的鏈路故障時，將端口狀態表中該條等價路由對應的端口狀態置為故障狀態，所述端口狀態表用于保存多條到達同一目的地址的等價路由所使用的出端口的端口狀態；

將所述哈希映射表中所有該條等價路由對應的出端口，按順序依次循環替換為端口狀態表中端口狀態為正常狀態的等價路由對應的出端口，并維持所述哈希映射表中正常狀態的等價路由對應的出端口不變；

當產生鏈路故障的等價路由恢復正常時，將端口狀態表中該條恢復正常的等價路由對應的出端口的端口狀態置為正常狀態，按初始化時該條恢復正常的等價路由對應的出端口在所述哈希映射表中與哈希值的對應關系確定出需要處理的哈希映射表表項，將所確定出的需要處理的哈希映射表表項的出端口替換為該條恢復正常的等價路由對應的出端口。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括以下初始化的步驟：

在對所述端口狀態表初始化時，為到達同一目的地址的每一條等價路由所述使用的出端口建立表項，并將每一表項中的端口狀態設置為正常狀態；

在對所述哈希映射表初始化時，為每一個哈希值建立表項，并依次循環將端口狀態表中的出端口填充到哈希映射表中。

3.根據權利要求1所述的方法，其特征在于，在按初始化時在所述哈希映射表中建立的該條恢復正常的等價路由對應的出端口與哈希值的對應關系完成對應哈希值的出端口替換后，該方法還包括：

判斷所述端口狀態表中是否還有處于故障狀態的出端口表項，當存在時，針對每一個處于故障狀態的出端口，執行如下動作：

按初始化時當前處于故障的出端口在所述哈希映射表中與哈希值的對應關系確定需要替換出端口的哈希映射表表項，依次循環用所述端口狀態表中處于正常狀態的出端口替換所確定的需要替換出端口的哈希映射表表項的出端口；

將所述哈希映射表中所有該當前處理的處于故障狀態的出端口，按順序依次循環替換為端口狀態表中端口狀態為正常狀態的等價路由對應的出端口。

4.根據權利要求1所述的方法，其特征在于，所述報文轉發設備為交換設備或路由設備。

5.一種報文轉發裝置，應用于報文轉發設備上，其特征在于，所述裝置包括：

轉發模塊，用于在通過等價路由轉發報文時，基于報文屬性計算哈希值，通過哈希映射表確定哈希值對應的出端口，通過確定的出端口轉發該報文；所述哈希映射表用于保存哈希值與等價路由對應的出端口之間的對應關系；

狀態維護模塊，用于當某條等價路由的鏈路故障時，將端口狀態表中該條等價路由對應的端口狀態置為故障狀態；所述端口狀態表用于保存多條到達同一目的地址的等價路由所使用的出端口的端口狀態；

哈希映射模塊，用于當某條等價路由的鏈路故障時，將所述哈希映射表中所有該條等價路由對應的出端口，按順序依次循環替換為端口狀態表中端口狀態為正常狀態的等價路由對應的出端口，并維持所述哈希映射表中正常狀態的等價路由對應的出端口不變；

所述狀態維護模塊還用于，在產生鏈路故障的等價路由恢復正常時，將端口狀態表中該條恢復正常的等價路由對應的出端口的端口狀態置為正常狀態；

所述哈希映射模塊還用于，按初始化時該條恢復正常的等價路由對應的出端口在所述哈希映射表中與哈希值的對應關系確定出需要處理的哈希映射表表項，將所確定出的需要處理的哈希映射表表項的出端口替換為該條恢復正常的等價路由對應的出端口。

6.根據權利要求5所述的裝置，其特征在于，

所述狀態維護模塊還用于對所述端口狀態表進行初始化，在初始化時，為到達同一目的地址的每一條等價路由所述使用的出端口建立表項，并將每一表項中的端口狀態設置為正常狀態；

所述哈希映射模塊還用于對所述哈希映射表進行初始化，在初始化時，為每一個哈希值建立表項，并依次循環將端口狀態表中的出端口填充到哈希映射表中。