[发明专利]一种自动切分网络的方法、装置、设备及存储介质

权利要求书

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。