[發明專利]一種自動切分網絡的方法、裝置、設備及存儲介質

有效

• 申請號: 201810593784.1
• 申請日: 2018-06-11
• 公開（公告）號: CN110581806B
• 公開（公告）日: 2022-02-25
• 發明（設計）人: 喻敬海;高陳強
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L45/02
• 分類號: H04L45/02;H04L45/16;H04L45/50
• 代理公司: 北京元本知識產權代理事務所(普通合伙) 11308
• 代理人: 秦力軍

1.一種自動切分網絡的方法，其特征在于，包括：

獲取基于流量工程的位索引顯示復制BIER-TE網絡支持的最大網絡規模，其中，所述最大網絡規模是最大的位串長度BSL；

根據所述BIER-TE網絡的包括節點信息和鏈路信息的拓撲信息、預設的擴容因子，確定所述BIER-TE網絡的總網絡規模；

根據所述總網絡規模和所述最大網絡規模，確定所述BIER-TE網絡是否滿足網絡切分條件；

若所述BIER-TE網絡滿足網絡切分條件，則對所述BIER-TE網絡進行切分。

2.根據權利要求1所述的方法，其特征在于，所述獲取BIER-TE網絡支持的最大網絡規模的步驟包括：

通過北向接口獲取上層指定的最大網絡規模，或者通過南向接口獲取節點間協商的最大網絡規模。

3.根據權利要求2所述的方法，其特征在于，所述根據所述BIER-TE網絡的包括節點信息和鏈路信息的拓撲信息、預設的擴容因子，確定所述BIER-TE網絡的總網絡規模包括：

根據所述節點信息和所述鏈路信息，確定所述BIER-TE網絡的待分配的比特位BP數量；

根據所述BP數量和預設的擴容因子，確定所述BIER-TE網絡的總網絡規模。

4.根據權利要求3所述的方法，其特征在于，所述根據所述總網絡規模和所述最大網絡規模，確定所述BIER-TE網絡是否滿足網絡切分條件包括：

若所述總網絡規模大于所述最大網絡規模，則確定所述BIER-TE網絡滿足網絡切分條件。

5.根據權利要求4所述的方法，其特征在于，所述若所述BIER-TE網絡滿足網絡切分條件，則對所述BIER-TE網絡進行切分包括：

將所述BIER-TE網絡的出節點分為N組，N為大于1的整數；

根據所述BIER-TE網絡的入節點分別到N組出節點的最優路徑，將所述BIER-TE網絡切分為N個子網；

對總網絡規模大于所述最大網絡規模的子網進行切分，直至切分得到的任意一個子網的總網絡規模小于或等于所述最大網絡規模；

若每個所述子網的總網絡規模小于或等于所述最大網絡規模，則為每個所述子網選擇BSL，并為每個所述子網的節點和鏈路分配BP；其中，為每個所述子網選擇的BSL是不小于每個所述子網的總網絡規模的指定BSL中最小的BSL。

6.根據權利要求5所述的方法，其特征在于，所述N的取值為2。

7.根據權利要求2-6任意一項所述的方法，其特征在于，在所述若所述BIER-TE網絡滿足網絡切分條件，則對所述BIER-TE網絡進行切分之后，還包括：

當所述BIER-TE網絡的出節點減少時，將已刪除所述出節點的子網整合為不包含所述出節點的新子網；

對比所述出節點減少前的子網和所述出節點減少后得到的新子網，確定減少的節點和鏈路，并回收為所述減少的節點和鏈路分配的BP。

8.根據權利要求5所述的方法，其特征在于，在所述若所述BIER-TE網絡滿足網絡切分條件，則對所述BIER-TE網絡進行切分之后，還包括：

當所述BIER-TE網絡的出節點增加時，根據已增加出節點的子網的拓撲信息，確定所述已增加出節點的子網的實際網絡規模；

若所述已增加出節點的子網的實際網絡規模大于或等于所述最大網絡規模，則對所述已增加出節點的子網進行切分；

若所述已增加出節點的子網的實際網絡規模小于所述最大網絡規模且小于或等于在前為子網選擇的BSL，則為所述已增加出節點的子網中新增的節點和鏈路分配BP；

若所述已增加出節點的子網的實際網絡規模小于所述最大網絡規模且大于在前為子網選擇的BSL，則根據所述已增加出節點的子網的總網絡規模和所述最大網絡規模，確定對所述已增加出節點的子網進行切分或為所述已增加出節點的子網選擇新的BSL。