[发明专利]内部网关协议洪泛最小化的洪泛链路状态消息方法和节点

权利要求书

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任一权利要求所述的第一节点，其特征在于，所述洪泛拓扑包括一个或多个泛洪路径，其中每个泛洪路径包含节点信息。