[发明专利]减小泛洪拓扑大小的系统和方法

权利要求书

1.一种具有一个或多个节点的网络，其特征在于，包括：

第一节点，包括处理器、接收器和发送器，以实现：

接收所述网络中的包括所述第一节点在内的一个或多个节点的连通性信息；

基于所述接收到的连通性信息计算泛洪拓扑，所述泛洪拓扑由所述网络中的包括所述第一节点在内的所述一个或多个节点之间的链路表示；

对所述泛洪拓扑上的包括所述第一节点在内的所述一个或多个节点之间的所述链路进行编码；以及

向所述网络中的所述一个或多个节点泛洪链路状态通告消息，所述链路状态通告消息包括所述泛洪拓扑中的所述编码后的链路中的每一个链路；以及

第二节点，包括处理器、接收器和发送器，以实现：

接收所述链路状态通告消息，所述链路状态通告消息包括所述泛洪拓扑中的所述编码后的链路；以及

对所述链路状态通告消息中的所述编码后的链路进行解码，以获得所述泛洪拓扑。

2.一种用于对网络中的一个或多个节点进行路径计算和设置的计算机实现的方法，其特征在于，包括：

在第一节点的接收器处接收所述网络中的包括所述第一节点在内的一个或多个节点的连通性信息；

所述第一节点的处理器基于所述接收到的连通性信息计算泛洪拓扑，所述泛洪拓扑由所述网络中的包括所述第一节点在内的所述一个或多个节点之间的链路表示；

所述第一节点处的所述处理器对所述泛洪拓扑上的包括所述第一节点在内的所述一个或多个节点之间的所述链路进行编码；以及

所述第一节点的发送器向所述网络中的所述一个或多个节点泛洪链路状态消息，所述链路状态通告消息包括所述泛洪拓扑中的所述编码后的链路中的每一个链路。

3.根据权利要求2所述的计算机实现的方法，其特征在于，所述网络中的所述一个或多个节点由路由器信息链路状态通告消息表示，所述路由器信息链路状态通告消息包括类型长度值，所述类型长度值具有一系列路由器标识符，所述一系列路由器标识符表示所述一个或多个节点中的每一个节点的索引。

4.根据权利要求1至3中任一项所述的计算机实现的方法，其特征在于，所述第一节点通过编码的节点索引大小(encoded node index size，ENS)索引和紧凑节点索引(compactnode index，CNI)编码，其中，所述ENS包括指示所述CNI的大小的一个或多个值。

5.根据权利要求1至4中任一项所述的计算机实现的方法，其特征在于，所述网络中的所述一个或多个节点中的第二节点通过节点数(number of nodes，NN)、所述ENS和所述CNI编码，其中，NN指示具有所述CNI的大小的节点数。

6.根据权利要求1至5中任一项所述的计算机实现的方法，其特征在于，所述网络中的所述第一节点与所述一个或多个节点之间的所述链路编码为一系列节点，所述一系列节点从所述第一节点开始，接着是通过所述链路连接到所述第一节点的所述一个或多个节点中的每一个节点。

7.根据权利要求1至6中任一项所述的计算机实现的方法，其特征在于，还包括：

计算所述泛洪拓扑中的关键节点，其中，所述关键节点的故障会导致所述泛洪拓扑分离；

确定所述关键节点与所述网络中的一个或多个节点之间的所述泛洪拓扑中的一个或多个关键链路，其中，所述一个或多个关键链路的故障会导致所述泛洪拓扑分离；以及

将所述关键节点与所述网络中的一个或多个节点之间的所述泛洪拓扑中的一个或多个关键链路编码为一系列节点，所述一系列节点从所述关键节点开始，接着是通过所述一个或多个关键链路连接到所述关键节点的所述一个或多个节点中的每一个节点。