[發明專利]內部網關協議洪泛最小化的洪泛鏈路狀態消息方法和節點

有效

• 申請號: 202210138778.3
• 申請日: 2018-12-05
• 公開（公告）號: CN114615198B
• 公開（公告）日: 2023-06-06
• 發明（設計）人: 陳懷謨;程定
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L47/12
• 分類號: H04L47/12;H04L45/00;H04L45/48
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種洪泛鏈路狀態消息的方法，其特征在于，所述方法包括：

第一節點向其他節點通告第一鏈路狀態消息，所述第一鏈路狀態信息包括標識集中式構造洪泛拓撲的字段，用于指示網絡域內節點按照集中式方式構造洪泛拓撲；

所述第一節點接收指示所述網絡中多個節點的連通性的數據；

所述第一節點根據所述指示網絡中多個節點的連通性的數據構造洪泛拓撲，所述第一節點被選擇為主節點；

所述第一節點向所述洪泛拓撲中的節點分發所述洪泛拓撲以觸發所述洪泛拓撲中的節點在所述洪泛拓撲中洪泛鏈路狀態消息，所述洪泛拓撲中的節點不通過所述洪泛拓撲以外的鏈路傳輸鏈路狀態信息。

2.根據權利要求1所述的方法，其特征在于，所述洪泛拓撲為所述網絡的物理網絡拓撲的子集。

3.根據權利要求1至2任一權利要求所述的方法，其特征在于，所述網絡為葉脊leaf-spine?網絡或脊葉spine-leaf網絡。

4.根據權利要求1至2任一權利要求所述的方法，其特征在于，所述方法還包括：

所述第一節點通過所述洪泛拓撲外的鏈路接收第二鏈路狀態消息；

所述第一節點通過所述洪泛拓撲上的鏈路洪泛所述第二鏈路狀態消息。

5.根據權利要求1至2任一權利要求所述的方法，其特征在于，所述洪泛拓撲包括一個或多個泛洪路徑，其中每個泛洪路徑包含節點信息。

6.根據權利要求1至2任一權利要求所述的方法，其特征在于，所述第一節點基于所述第一節點的標識被選擇為主節點。

7.根據權利要求1至2任一權利要求所述的方法，其特征在于，所述第一節點被選擇為中間系統到中間系統IS-IS區域或開放式最短路徑優先OSPF區域中的主節點，所述主節點用于為所述IS-IS區域或OSPF區域計算洪泛拓撲。

8.根據權利要求1至2任一權利要求所述的方法，其特征在于，所述鏈路狀態消息是開放式最短路徑優先OSPF鏈路狀態通告LSA或中間系統到中間系統IS-IS鏈路狀態協議數據單元LSP。

9.根據權利要求1至2任一權利要求所述的方法，其特征在于，所述第一節點根據特定算法構造洪泛拓撲。

10.一種網絡中用于洪泛鏈路狀態消息的第一節點，其特征在于，所述第一節點包括：

傳輸裝置，用于向其他節點通告第一鏈路狀態消息，所述第一鏈路狀態信息包括標識集中式構造洪泛拓撲的字段，用于指示網絡域內節點按照集中式方式構造洪泛拓撲；

接收裝置，用于接收指示所述網絡中多個節點的連通性的數據；

處理裝置，用于根據所述指示網絡中多個節點的連通性的數據構造洪泛拓撲，所述第一節點被選擇為主節點：

所述傳輸裝置，用于向所述洪泛拓撲中的節點分發所述洪泛拓撲以觸發所述洪泛拓撲中的節點在所述洪泛拓撲中洪泛鏈路狀態消息，所述洪泛拓撲中的節點不通過所述洪泛拓撲以外的鏈路傳輸鏈路狀態信息。

11.根據權利要求10所述的第一節點，其特征在于，所述洪泛拓撲為所述網絡的物理網絡拓撲的子集。

12.根據權利要求10至11任一權利要求所述的第一節點，其特征在于，所述網絡為葉脊leaf-spine?網絡或脊葉網絡。

13.根據權利要求10至11任一權利要求所述的第一節點，其特征在于，還包括：

所述第一節點通過所述洪泛拓撲外的鏈路接收第二鏈路狀態消息；

所述第一節點通過所述洪泛拓撲上的鏈路洪泛所述第二鏈路狀態消息。

14.根據權利要求10至11任一權利要求所述的第一節點，其特征在于，所述洪泛拓撲包括一個或多個泛洪路徑，其中每個泛洪路徑包含節點信息。