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

有效

• 申請號: 201710861944.1
• 申請日: 2017-09-21
• 公開（公告）號: CN107659498B
• 公開（公告）日: 2020-04-28
• 發明（設計）人: 韓磊;張樹坤;胡志
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/709;H04L12/751;H04L12/947
• 代理公司: 北京市隆安律師事務所 11323
• 代理人: 權鮮枝

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

接收控制層設備發送的通知消息，所述通知消息攜帶報文到目的地址的通信鏈路上存在的等價路由的條目數和/或聚合口的成員數；

在所述數據層設備感知所述通信鏈路上存在等價路由和/或聚合口時，根據所述通知消息攜帶的所述條目數和/或所述成員數進行取模取商運算；

根據取模取商運算結果選擇相應的等價路由和/或聚合口的成員口轉發報文；

所述根據所述通知消息攜帶的所述條目數和/或所述成員數進行取模取商運算，包括：

根據報文的特征計算所述報文的HASH值，并根據所述HASH值、所述等價路由的條目數和/或所述聚合口的成員數獲取用于取模取商運算的被除數；

根據所述等價路由的條目數和/或所述聚合口的成員數獲取用于取模取商運算的除數；

根據設定的取模取商運算規則計算所述被除數和除數對應的模值和/或商值；

所述通知消息還攜帶誤差允許值，所述誤差允許值用于控制取模取商運算的誤差范圍；

所述根據所述HASH值、所述等價路由的條目數和/或所述聚合口的成員數獲取用于取模取商運算的被除數，具體為：

計算所述誤差允許值占用的比特位數，以及計算所述等價路由的條目數和/或所述聚合口的成員數占用的比特位數；

根據所述誤差允許值占用的比特位數、所述條目數和/或所述成員數占用的比特位數，從所述HASH值得到所述被除數；

所述根據所述等價路由的條目數和/或所述聚合口的成員數獲取用于取模取商運算的除數，具體為：

將所述等價路由的條目數和/或所述聚合口的成員數占用的比特位數作為所述除數。

2.根據權利要求1所述的報文轉發方法，其特征在于，所述根據設定的取模取商運算規則計算所述被除數和除數對應的模值和/或商值，包括：

根據所述誤差允許值對所述除數進行N比特位的左移運算，所述N值為誤差允許值占用的比特位數；

判斷所述除數是否右移了N比特位，若所述除數沒有右移N比特位，則循環執行下述過程，直至所述除數右移N比特位：

將移位后的除數與被除數比較，若被除數大于移位后的除數，則用當前的被除數與當前的除數的差值更新被除數，利用1左移N比特位后的值與中間商值的和更新中間商值，以及用N與1的差值更新N值，并將除數右移一位，其中，中間商值的初始值為0；

在所述除數右移N比特位時，當前的被除數的數值為取模取商運算的模值，當前的中間商值為取模取商運算的商值。

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

向數據層設備發送通知消息，所述通知消息攜帶報文到目的地址的通信鏈路上存在的等價路由的條目數和/或聚合口的成員數；使數據層設備根據所述通知消息攜帶的所述條目數和/或所述成員數進行取模取商運算，根據取模取商運算結果選擇相應的等價路由和/或聚合口的成員口轉發所述報文；

所述通知消息還攜帶誤差允許值，所述誤差允許值用于控制取模取商運算的誤差范圍，使所述數據層設備計算所述誤差允許值占用的比特位數，以及計算所述條目數和/或所述成員數占用的比特位數，根據誤差允許值占用的比特位數、等價路由的條目數和/或聚合口的成員數占用的比特位數，從HASH值得到被除數，將等價路由的條目數和/或聚合口的成員數占用的比特位數作為除數，其中所述HASH值是根據報文的特征計算得到的。