[發明專利]一種等價路由表項建立方法和裝置

在審

• 申請號: 201710056674.7
• 申請日: 2017-01-25
• 公開（公告）號: CN108259334A
• 公開（公告）日: 2018-07-06
• 發明（設計）人: 楊三勝
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/741;H04L12/751
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 陳蕾

1.一種等價路由表項建立方法，應用于網絡設備，所述網絡設備至目的設備之間的至少兩個路徑被配置為等價路徑，其特征在于，所述方法包括：

建立轉發表項，所述轉發表項包括所述目的設備的地址、所述等價路徑對應的非等價負載分擔UCMP表的表項數量，所述表項數量是預設的固定值；

根據等價路徑的每個路徑的權重和所述固定值，為所述每個路徑分配UCMP表項，所述每個路徑對應的UCMP表項數量之和為所述固定值；所述UCMP表項中記錄相應路徑的索引信息。

2.根據權利要求1所述的方法，其特征在于，所述根據等價路徑的每個路徑的權重和所述固定值，為所述每個路徑分配UCMP表項，包括：

確定每個路徑對應的第一數量為：對所述固定值*該路徑的權重/總權重向下取整；其中，所述總權重是每個路徑的權重之和；

確定所述固定值與每個路徑對應的第一數量之和之間的差值N；

若所述N為0，則為每個路徑分配的UCMP表項數量為所述第一數量；

若所述N大于0，則利用每個路徑的權重大小對每個路徑進行排序，確定前N個路徑中每個路徑對應的第二數量為1，確定第N個路徑之后的每個路徑對應的第二數量為0，則為每個路徑分配的UCMP表項數量為：所述第一數量與所述第二數量之和。

3.根據權利要求2所述的方法，其特征在于，所述方法還包括：

當所述等價路徑數量增加時，根據增加后的每個路徑的權重和所述固定值，重新為所述每個路徑分配UCMP表項；或者，

當所述等價路徑數量增加時，確定已有的每個路徑對應的UCMP表項減少數量，從每個路徑對應的UCMP表項中選取相應數量的UCMP表項，將選取的UCMP表項分配給新增的路徑。

4.根據權利要求3所述的方法，其特征在于，所述確定已有的每個路徑對應的UCMP表項減少數量，包括：

根據增加后的每個路徑的權重和所述固定值重新獲得每個路徑在等價路徑數量增加后的UCMP表項數量；

確定已有的每個路徑在等價路徑數量增加前的UCMP表項數量、與該路徑在等價路徑數量增加后的UCMP表項數量之間的差值為UCMP表項減少數量。

5.根據權利要求2所述的方法，其特征在于，所述方法還包括：

當所述等價路徑數量減少時，根據減少后的每個路徑的權重和所述固定值，重新為所述每個路徑分配UCMP表項；或者，

當所述等價路徑數量減少時，確定剩余的每個路徑對應的UCMP表項增加數量，將減少的路徑對應的UCMP表項按照所述增加數量分配給剩余的每個路徑。

6.根據權利要求5所述的方法，其特征在于，所述確定剩余的每個路徑對應的UCMP表項增加數量，包括：

根據減少后的每個路徑的權重和所述固定值重新獲得每個路徑在等價路徑數量減少后的UCMP表項數量；

確定剩余的每個路徑在等價路徑數量減少后的UCMP表項數量、與該路徑在等價路徑數量減少前的UCMP表項數量之間的差值為UCMP表項增加數量。

7.一種等價路由表項建立裝置，應用于網絡設備，所述網絡設備至目的設備之間的至少兩個路徑被配置為等價路徑，其特征在于，所述裝置包括：

建立模塊，用于建立轉發表項，所述轉發表項包括所述目的設備的地址、所述等價路徑對應的非等價負載分擔UCMP表的表項數量，所述表項數量是預設的固定值；

分配模塊，用于根據等價路徑的每個路徑的權重和所述固定值，為所述每個路徑分配UCMP表項，所述每個路徑對應的UCMP表項數量之和為所述固定值；所述UCMP表項中記錄相應路徑的索引信息。