[发明专利]用于处理IGP泛洪拓扑不一致的系统和方法

说明书

一种由网络节点(N1)执行的用于处理内部网关协议(Interior Gateway Protocol，简称IGP)泛洪拓扑不一致的方法。所述方法获得新的泛洪拓扑。可以通过计算或接收所述新的泛洪拓扑来获得新的泛洪拓扑。所述方法在数据报文中设置泛洪拓扑标志字段(FT字段)以指示N1和第二节点(N2)之间的链路是否在所述新的泛洪拓扑上。所述方法将包含所述泛洪拓扑标志字段的所述数据报文发送到N2。

相关申请案交叉申请

本专利申请要求由Huaimo Chen等人于2019年2月27日递交的发明名称为“用于处理IGP泛洪拓扑不一致的系统和方法”的第62/811,170号美国临时专利申请的优先权，其全部内容通过引用并入本文中。

技术领域

本公开大体上涉及网络通信，尤其涉及用于处理内部网关协议(InteriorGateway Protocol，简称IGP)泛洪拓扑不一致的各种系统和方法。

背景技术

IGP泛洪用于在网络上分布(distribute)链路状态信息。IGP泛洪对于链路状态IGP来说是至关重要的，因为路由计算假设链路状态数据库(Link State Database，简称LSDB)总是在泛洪域中的所有节点上同步。节点之间的LSDB不一致可能导致路由不一致和微环，从而导致报文丢失，链路负荷过载和所有服务类别的抖动。

发明内容

第一方面涉及一种由网络节点(N1)执行的用于处理内部网关协议(InteriorGateway Protocol，简称IGP)泛洪拓扑不一致的方法。所述方法存储网络的当前泛洪拓扑。所述方法计算所述网络的新的泛洪拓扑。所述方法基于所述新的泛洪拓扑来确定N1和第二节点(N2)之间的链路在当前泛洪拓扑上是否存在泛洪拓扑变化。响应于确定N1和N2之间的所述链路在所述当前泛洪拓扑上存在泛洪拓扑变化，所述方法设置数据报文中的泛洪拓扑标志字段(FT字段)以指示N1和N2之间的所述链路是否在新的泛洪拓扑上。所述方法将包含所述泛洪拓扑标志字段的所述数据报文发送到所述网络中的至少一个节点。

可选地，在根据第一方面的第一实施方式中，所述方法从N2接收第二数据报文。所述第二数据报文包括由N2设置的泛洪拓扑标志字段，以指示N1和N2之间的所述链路是否处于由N2确定的所述新的泛洪拓扑上。所述方法将所述第二数据报文中N2设置的所述泛洪拓扑标志字段与所述数据报文中N1设置的所述泛洪拓扑标志字段进行比较。所述方法基于所述第二数据报文中由N2设置的所述泛洪拓扑标志字段和由N1设置的所述泛洪拓扑标志字段，来确定N1和N2之间的所述链路在新的泛洪拓扑上是否存在泛洪拓扑不一致。所述方法将泛洪拓扑不一致字段(I-field)设置在链路状态(link state，简称LS)报文中，以在所述第二数据报文中的N2设置的所述泛洪拓扑标志字段与N1设置的所述泛洪拓扑标志字段不同时，指示所述新的泛洪拓扑中的不一致。在一种实施方式中，所述方法将泛洪拓扑不一致字段(I-field)设置在链路状态(link state，简称LS)报文中，以仅在所述第二数据报文中的N2设置的所述泛洪拓扑标志字段与N1设置的所述泛洪拓扑标志字段在给定/预定时间内不同时，指示所述新的泛洪拓扑中的不一致。将包含所述泛洪拓扑不一致字段(I-field)的所述LS分布到所述网络中的节点。

可选地，在根据第一方面的第二实施方式或第一方面的任何前述实施方式中，包含所述泛洪拓扑不一致字段(I-field)的所述LS是具有中间系统到中间系统(Intermediate System to Intermediate System，简称IS-IS)泛洪抑制信息类型-长度-值(type-length-value，简称TLV)的链路状态报文(link state packet，简称LSP)，其中所述泛洪拓扑不一致字段(I-field)定义在IS-IS泛洪抑制信息类型-长度-值(TLV)中。