用于链路状态协议的序列号校验和制造技术

总体上，本公开中描述的技术的各个方面提供了用于链路状态协议的序列号校验和。在一个示例中，本公开描述了一种装置，诸如网络设备，该装置具有控制单元，该控制单元操作以获取描述网络拓扑中的成对的网络设备之间的链路的链路状态信息，链路状态信息被分割为多个链路状态协议LSP片段；根据链路状态协议LSP片段的序列号来计算序列号校验和；从网络中的另一网络设备接收LSP数据单元；确定LSP数据单元中的序列号校验和是否与根据链路状态信息而被计算出的序列号校验和匹配；以及响应于确定LSP数据单元的序列号校验和与根据链路状态信息而被计算出的序列号校验和之间的不匹配，配置用于处理LSP数据单元的延迟。

【技术实现步骤摘要】
用于链路状态协议的序列号校验和
本公开涉及计算机网络，并且更具体地涉及用于计算机网络的链路状态协议。
技术介绍
路由协议定义了用于诸如路由器等网络设备彼此通信以传播信息的过程，该信息允许路由器选择计算机网络中的任何两个路由器之间的路由。一种类型的路由协议(称为链路状态协议)允许路由器泛洪关于网络内的各种链路的各种类型的信息(其中这样的信息可以称为“链路状态信息”)。根据链路状态协议，路由器可以洪泛与与路由器与相邻路由器之间的网络链路相关联的可用接口、度量和/或其他变量相关的链路状态信息。路由器可以在整个网络中泛洪链路状态信息，从而允许每个路由器构造网络的相应拓扑或映射。链路状态协议的一些示例包括开放最短路径优先OSPF协议和中间系统到中间系统IS-IS协议(它们是内部网关协议IGP)。网络上的两个设备之间的连接通常称为链路。不同自治系统的设备之间的连接称为外部链路，而同一自治系统内的设备之间的连接称为内部链路。在单个链路发生故障的情况下，包括公共网络(诸如互联网)在内的很多计算机网络可以动态地重新路由数据分组。在链路发生故障时，路由器可以将新的链路状态信息传输给相邻的邻近(neighboring)路由器，从而允许每个路由器更新定义网络的拓扑的相应本地路由信息库。链路可能由于多种原因而发生故障，诸如路由器之间的物理基础设施(例如，链路)发生故障，或者与链路接口的路由器发生故障。当网络中的链路发生故障时，耦合到发生故障的链路的路由器可以根据链路状态协议经由链路状态信息来通告(advertise)故障，其中链路状态信息可以指示链路不可用。在IS-IS的上下文中，路由器可以传输链路状态信息作为链路状态协议数据单元PDU。由于IS-IS在第二层网络协议的上下文中操作，因此链路状态协议数据单元可能会受到以太网或其他第二层网络协议的最大传输单元MTU的影响。这样，路由器可以将链路状态协议数据单元分割为多个不同的片段，然后路由器可以将这些片段分别发送给网络中的相邻路由器。接收片段的路由器可以单独地处理每个片段，以更新由路由信息库表示的拓扑以反映在每个片段中指定的链路状态信息。然而，响应于接收到每个片段而更新拓扑可能导致所谓的“搅动”，这是因为片段包含关于各种链路的不完整的链路状态信息，其中这样的“搅动”可能涉及路由器更新拓扑以将一个或多个链路指示为仅不可用于接收包括指示链路可用的链路状态信息的后续片段。为了避免搅动，接收方路由器可以被配置为将个体片段的处理延迟可以允许后续片段的接收的某个指定时间。
技术实现思路
总体上，描述了用于使得网络设备能够以也可以避免搅动的方式使用序列号校验和来潜在地使处理链路状态协议数据单元的片段的延迟最小化的技术。序列号校验和可以使得网络设备(诸如路由器)能够准确地标识链路状态协议数据单元PDU片段。这样，接收片段的网络设备可以将序列号校验和应用于在每个片段中指定的先前和当前接收的序列号以确定是否已经接收到所有片段。当跨越先前和当前接收的片段的序列号的计算出的校验和与所接收的序列号校验和(在先前和/或当前接收的片段中指定)不匹配时，网络设备可以延迟对片段的处理。当跨越在片段中提出的先前和当前接收的序列号的计算出的校验和与所接收的序列号校验和匹配时(表明已经接收到所有片段)，网络设备可以处理片段并且根据片段来更新路由信息数据库。这样，该技术的各个方面可以通过确保每个节点的准确链路状态信息来实现这样的维护，并且从而减轻搅动，同时还可以潜在地使处理片段的延迟最小化，因为假定序列号校验和可以肯定地指示已经接收到该片段集合中的所有片段，可以避免针对该片段集合中的最后一个片段的预先配置的延迟。以这种方式，这些技术可以提供一种或多种技术优势或改进，这些技术优势或改进提供了至少一种实际应用。如本文中描述的，序列号校验和指示当链路状态协议数据单元片段第一次被传播时哪个链路状态信息有效(例如，哪些链路可用)。通过并入序列号校验和，实现本文中描述的技术的网络设备可能不易受任何上述“搅动”的影响，并且此外，潜在地避免了与处理片段相关联的预先配置的并且通常过长的延迟。因此，这些技术可以在设备和/或网络本身的操作时进行改进，并且这样的改进在技术上与设备和/或网络本身的功能相关。在一个示例中，一种方法包括：由驻留在网络中的第一网络设备根据链路状态协议从网络中与第一网络设备相邻的第二网络设备接收表示指定描述网络内的链路的链路状态信息的链路状态协议数据单元PDU的至少一部分的片段，该片段包括序列号和提供的序列号校验和；由第一网络设备基于序列号计算序列号校验和以获取计算出的序列号校验和；由第一网络设备确定计算出的序列号校验和是否与提供的序列号校验和匹配；以及由第一网络设备基于该确定来处理该片段以更新由第一网络设备维护的网络拓扑。在另一示例中，一种具有网络设备拓扑的网络中的网络设备包括具有操作以进行以下操作的处理电路系统：由驻留在网络中的第一网络设备根据链路状态协议从网络中与第一网络设备相邻的第二网络设备接收表示指定描述网络内的链路的链路状态信息的链路状态协议数据单元PDU的至少一部分的片段，该片段包括序列号和提供的序列号校验和；由第一网络设备基于序列号计算序列号校验和以获取计算出的序列号校验和；由第一网络设备确定计算出的序列号校验和是否与提供的序列号校验和匹配；以及由第一网络设备基于该确定来处理该片段以更新由第一网络设备维护的网络拓扑。在另一示例中，一种网络，包括根据网络拓扑而被连接的网络设备：与第二网络设备相邻的第一网络设备，该第一网络设备被配置为：根据链路状态协议从第二网络设备接收表示指定描述网络内的链路的链路状态信息的链路状态协议数据单元PDU的至少一部分的片段，该片段包括序列号和提供的序列号校验和；由第一网络设备基于序列号计算序列号校验和以获取计算出的序列号校验和；由第一网络设备确定计算出的序列号校验和是否与提供的序列号校验和匹配；以及由第一网络设备基于该确定来处理该片段以更新由第一网络设备维护的网络拓扑。一个或多个示例的细节在附图和以下描述中阐述。根据说明书和附图以及根据权利要求书，其他特征、目的和优点将很清楚。附图说明图1是示出包括示例网络的系统的框图，该示例网络具有被配置为采用本公开的技术的网络设备；图2是示出根据本公开的技术的作为示例网络中的示例网络设备的路由器的框图；图3是示出根据本公开的技术的用于在示例网络的网络设备之间的通信中使用的链路状态协议LSP数据单元的框图；图4是示出根据本公开的一个或多个方面的包括由示例网络中的示例网络设备执行的示例操作的过程的流程图；图5是示出根据本公开的一个或多个方面的包括由示例网络中的示例网络设备执行的示例操作的过程的第二流程图；以及图6是示出根据本公开的一个或多个方面的示例网络中的示例控制器设备的框图。贯穿附图和文本，相似的附图标记指代相似的元素。具体实施方式图1是示出根据本公开中描述的技术的各个方面进行操作的示例网络10的框图。在本文档来自技高网...

【技术保护点】
1.一种方法，包括：/n由驻留在网络中的第一网络设备根据链路状态协议从所述网络中与所述第一网络设备相邻的第二网络设备接收片段，所述片段表示指定描述所述网络内的链路的链路状态信息的链路状态协议数据单元PDU的至少一部分，所述片段包括序列号和提供的序列号校验和；/n由所述第一网络设备基于所述序列号来计算序列号校验和以获取计算出的序列号校验和；/n由所述第一网络设备确定所述计算出的序列号校验和是否与所述提供的序列号校验和匹配；以及/n由所述第一网络设备基于所述确定来处理所述片段以更新由所述第一网络设备维护的网络拓扑。/n

【技术特征摘要】
20191219 US 16/721,6981.一种方法，包括：
由驻留在网络中的第一网络设备根据链路状态协议从所述网络中与所述第一网络设备相邻的第二网络设备接收片段，所述片段表示指定描述所述网络内的链路的链路状态信息的链路状态协议数据单元PDU的至少一部分，所述片段包括序列号和提供的序列号校验和；
由所述第一网络设备基于所述序列号来计算序列号校验和以获取计算出的序列号校验和；
由所述第一网络设备确定所述计算出的序列号校验和是否与所述提供的序列号校验和匹配；以及
由所述第一网络设备基于所述确定来处理所述片段以更新由所述第一网络设备维护的网络拓扑。


2.根据权利要求1所述的方法，其中处理所述片段包括基于所述计算出的序列号校验和与所述提供的序列号校验和匹配的确定来处理所述片段。


3.根据权利要求1所述的方法，其中处理所述片段包括基于所述计算出的序列号校验和与所述提供的序列号校验和不匹配的确定来避免处理所述片段。


4.根据权利要求1所述的方法，还包括由所述第一网络设备延迟执行最短路径优先SPF计算。


5.根据权利要求1至4中的任一项所述的方法，还包括由所述第一网络设备延迟用于利用所述片段来更新所述网络拓扑的网络测量，直到另一片段被接收到。


6.根据权利要求1至5中的任一项所述的方法，其中所述另一片段包括至少一个类型长度值TLV数据集中的用于所述第二网络设备的链路状态信息，其中所述另一片段还包括所述序列号和所述序列号校验和。


7.根据权利要求1至4中的任一项所述的方法，其中所述序列号校验和是所述序列号的倍数。


8.根据权利要求1至4中的任一项所述的方法，还包括在所述第一网络设备处从所述第二网络设备接收第二片段，所述第二片段包括指定所述链路状态信息的所述链路状态协议数据单元PDU的另一部分，所述另一片段还包括第二序列号和第二序列号校验和。


9.根据权利要求8所述的方法，其中所述第二序列号校验和被计算为所述序列号和所述第二序列号的总和。


10.根据权利要求8所述的方法，其中所述第二网络设备响应于向所述PDU的所述片段添加新的链路状态信息而创建新片段以存储指定所述链路状态信息的所述PDU的所述一部分。


11.一种具有网络设备拓扑的网络中的网络设备：
控制单元，包括处理电路系统，所述处理电路系统操作以：
由驻留在网络中的第一网络设备根据链路状态协议从所述网络中与所述第一网络设备相邻的第二网络设备接收片段，所述片段表示指定描述所述网络内的链路的链路状态信息的链路状态协议数据单元PDU的至少一部分，所述片段包括序列号和提供的序列号校验和；
由所述第一...

【专利技术属性】
技术研发人员：W·B·A·约瑟夫，S·赫格德，A·E·纳塔拉简，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：美国;US