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

说明书

本发明涉及对网络中的一个或多个节点的路径计算和设置。在所述网络中的所述节点的本地节点处接收连通性信息，并且所述本地节点的处理器基于所述接收到的连通性信息计算泛洪拓扑，其中，所述泛洪拓扑由所述网络中的节点之间的链路表示。对所述泛洪拓扑上的所述本地节点与远端节点之间以及远端节点与远端节点之间的链路进行编码，并且从所述网络中的所述本地节点向所述远端节点泛洪链路状态消息，其中，所述链路状态消息包括所述泛洪拓扑中的所述编码后的链路中的每一个链路。

优先权要求

本申请要求2018年8月31日提交的美国临时申请62/725,767和2018年9月19日提交的美国临时申请的62/733,491的优先权的权益，所述两个美国临时申请的全部内容以引用方式并入本文。

技术领域

本发明涉及一种网络通信，更具体地，涉及泛洪网络拓扑的分布。

背景技术

多种设备连接到服务提供商网络以访问由基于分组的数据网络提供的资源和服务，所述基于分组的数据网络诸如因特网、企业内部网、内容提供商、虚拟专用网(virtualprivate network，VPN)。例如，许多固定计算机利用服务提供商网络的固定通信链路，诸如光纤、数字订户线或基于电缆的连接来访问基于分组的服务。此外，大量的移动设备，诸如蜂窝或移动智能手机和功能手机、平板计算机和笔记本电脑，利用移动连接，诸如服务提供商网络的蜂窝无线接入网络，来访问基于分组的服务。当采用集中模式以减少内部网关协议(interior gateway protocol，IGP)泛洪时，泛洪拓扑的大小非常大。向网络中的每个节点泛洪该拓扑，这会导致泛洪拓扑的当前表示效率不高。此外，泛洪拓扑上的关键故障和链路不被表示。

发明内容

根据本发明的一个方面，提供了一种具有一个或多个节点的网络，包括：第一节点，包括处理器、接收器和发送器，以实现：接收所述网络中的包括所述第一节点在内的一个或多个节点的连通性信息；基于所述接收到的连通性信息计算泛洪拓扑，所述泛洪拓扑由所述网络中的包括所述第一节点在内的所述一个或多个节点之间的链路表示；对所述泛洪拓扑上的包括所述第一节点在内的所述一个或多个节点之间的所述链路进行编码；以及向所述网络中的所述一个或多个节点泛洪链路状态消息，所述链路状态通告消息包括所述泛洪拓扑中的所述编码后的链路中的每一个链路；以及第二节点，包括处理器、接收器和发送器，以实现：接收所述链路状态消息，包括所述泛洪拓扑中的所述编码后的链路；以及对所述链路状态消息中的所述编码后的链路进行解码，以获得所述泛洪拓扑。

根据本发明的另一方面，提供了一种用于对网络中的一个或多个节点进行路径计算和设置的计算机实现的方法，包括：在第一节点的接收器处接收所述网络中的包括所述第一节点在内的一个或多个节点的连通性信息；所述第一节点的处理器基于所述接收到的连通性信息计算泛洪拓扑，所述泛洪拓扑由所述网络中的包括所述第一节点在内的所述一个或多个节点之间的链路表示；所述第一节点处的所述处理器对所述泛洪拓扑上的包括所述第一节点在内的所述一个或多个节点之间的所述链路进行编码；以及所述第一节点的发送器向所述网络中的所述一个或多个节点泛洪链路状态消息，所述链路状态通告消息包括所述泛洪拓扑中的所述编码后的链路中的每一个链路。

可选地，在前述方面中的任一项中，所述网络中的所述一个或多个节点由路由器信息链路状态通告消息表示，所述路由器信息链路状态通告消息包括类型长度值，所述类型长度值具有一系列路由器标识符，所述一系列路由器标识符表示所述一个或多个节点中的每一个节点的索引。

可选地，在前述方面中的任一项中，所述第一节点通过编码的节点索引大小(encoded node index size，ENS)索引和紧凑节点索引(compact node index，CNI)编码，其中，所述ENS包括指示所述CNI的大小的一个或多个值。

可选地，在前述方面中的任一项中，所述网络中的所述一个或多个节点中的第二节点通过节点数(number of nodes，NN)、所述ENS和所述CNI编码，其中，NN指示具有所述CNI的大小的节点数。