[發明專利]SASE網絡架構的構建方法、裝置、設備及存儲介質

在審

• 申請號: 202211250635.8
• 申請日: 2022-10-12
• 公開（公告）號: CN115604128A
• 公開（公告）日: 2023-01-13
• 發明（設計）人: 肖堯;袁淑美;施華;邱艷
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L41/14
• 分類號: H04L41/14;H04L47/125;G06F18/23
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 孫寶海

1.一種SASE網絡架構的構建方法，其特征在于，包括：

確定多個客戶端中兩兩客戶端之間的鏈路的網絡質量分數；

基于得到的多個網絡質量分數對所述多個客戶端進行聚類處理，得到多個客戶端簇，其中，在進行聚類處理的過程中，若一客戶端與一聚類中心互為第一預設數目之前的任意數目跳鄰居，則對應客戶端屬于對應聚類中心所在的類別，若一客戶端與另一客戶端之間的網絡質量分數大于預設閾值，則對應客戶端互為一跳鄰居；若第一客戶端與第二客戶端不互為n跳鄰居，且第三客戶端與所述第一客戶端互為n跳鄰居且與所述第二客戶端互為一跳鄰居，則所述第一客戶端與所述第二客戶端互為n+1跳鄰居，n為正整數；

在每個客戶端簇對應的聚類中心對應的位置設置POP點，基于設置的多個POP點構建SASE網絡架構。

2.根據權利要求1所述的方法，其特征在于，所述基于得到的多個網絡質量分數對所述多個客戶端進行聚類處理，得到多個客戶端簇包括：

隨機產生預設數目個初始的聚類中心；

確定每個聚類中心的所述第一預設數目跳鄰居集合，將各個聚類中心以及對應的預設數目跳鄰居集合作為一個客戶端簇，其中，各個聚類中心的第一預設數目跳鄰居集合包括對應聚類中心的所述第一預設數目之前的任意數目跳鄰居；

更新各個客戶端簇的聚類中心，若檢測存在至少一個客戶端簇更新前的聚類中心和更新后的聚類中心不同，則跳轉至所述確定每個聚類中心的所述預設數目跳鄰居集合，將各個聚類中心以及對應的預設數目跳鄰居集合作為一個客戶端簇的步驟；

若檢測到每個客戶端簇更新前的聚類中心和更新后的聚類中心相同，則結束聚類處理流程。

3.根據權利要求2所述的方法，其特征在于，在所述確定每個聚類中心的所述第一預設數目跳鄰居集合，將各個聚類中心以及對應的第一預設數目跳鄰居集合作為一個客戶端簇之后，所述方法還包括：

若存在一聚類中心以及對應的第一預設數目跳鄰居集合包含在另一聚類中心的第一預設數目跳鄰居集合中，則將對應聚類中心對應的第一預設數目跳鄰居集合并入所屬另一聚類中心內的第一預設數目跳鄰居集合中。

4.根據權利要求2述的方法，其特征在于，所述確定每個聚類中心的所述第一預設數目跳鄰居集合之后，所述方法還包括：

若存在一客戶端不屬于任何聚類中心對應的第一預設數目跳鄰居集合，則將對應客戶端作為一個聚類中心，并將對應客戶端作為一個客戶端簇。

5.根據權利要求4所述的方法，其特征在于，所述確定每個聚類中心的所述第一預設數目跳鄰居集合包括：

若存在一客戶端屬于至少兩個聚類中心對應的第一預設數目跳鄰居集合，從所述至少兩個聚類中心中選取與對應客戶端與互為第一數目跳鄰居的第一聚類中心，其中，所述至少兩個聚類中心中除了所述第一聚類中心的其他聚類中心與對應客戶端互為第二數目跳鄰居，第一數目小于所述第二數目；

將除了所述第一聚類中心以外的其他聚類中心對應的第一預設數目跳鄰居集合中的對應客戶端刪除。

6.根據權利要求5所述的方法，其特征在于，若一客戶端與一聚類中心互為第二預設數目跳鄰居，則對應客戶端通過所述第二預設數目跳路徑連接到對應聚類中心；所述方法還包括：

若所述第一聚類中心為多個，獲取對應客戶端到各個第一聚類中心的第一數目跳路徑的數量；

將除了第一數目跳路徑的數量最多的第一聚類中心以外的其他第一聚類中心對應的第一預設數目跳鄰居集合中的對應客戶端刪除。

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

若第二聚類中心為多個，獲取各個第二聚類中心與對應客戶端之間的第一數目跳路徑中的最小網絡質量分數；

將除了多個最小網絡質量分數中的最大值對應的第二聚類中心以外的其他第二聚類中心對應的第一預設數目跳鄰居集合中的對應客戶端刪除；

其中，將對應客戶端到各個第一聚類中心的第一數目跳路徑的數量最多的第一聚類中心作為第二聚類中心。