网络方法、网络装置和非暂时性计算机可读存储介质制造方法及图纸

本发明专利技术涉及网络方法、网络装置和非暂时性计算机可读存储介质。总体上，描述了用于在分布式操作系统中传送状态信息的技术。网络装置包括第一硬件节点和第二硬件节点。第一硬件节点可以执行分布式操作系统的第一实例，并维护存储定义状态信息的一部分的多个对象的第一数据结构。第二硬件节点可以执行分布式操作系统的第二实例，并维护存储多个对象的同步版本的第二数据结构。第一硬件节点可以进一步接收更新的状态信息，更新第一数据结构以包括更新的状态信息，并且使更新的第一数据结构与第二数据结构同步。第二硬件节点可以使第二数据结构与更新的第一数据结构同步。

【技术实现步骤摘要】
网络方法、网络装置和非暂时性计算机可读存储介质本申请要求于2016年12月21日提交的美国临时申请第62/437，369号和于2017年3月31日提交的美国临时申请第62/479，804号的权益，其全部内容均通过引用结合于此。
本公开涉及网络装置，并且更具体地，涉及用于网络装置的操作系统。
技术介绍
用于诸如路由器的网络装置的操作系统用于提供其中各种应用(诸如，网络协议、维护接口、虚拟化应用等)可以执行的执行环境。路由器的操作系统的一个功能是建立一种方式，通过该方式可以将状态信息传播到各种组件(或换言之，路由器的计算节点)，以允许路由器在网络内正确地路由网络流量。例如，路由器可以维护表示路由器与网络之间的接口的当前状态的状态信息。这种状态信息可以包括表示一个或多个IFC的状态的信息，例如，IFC的当前配置。作为另外的示例，路由器可以维护表示路由器内的一个或多个分组转发引擎(PFE)、一个或多个路由引擎或其他资源的状态的状态信息。在路由器内操作的被称为“路由引擎”的控制节点可以执行操作系统的实例，以将状态信息(及其变化)传播到路由器内的各种其他进程或组件。这些其他进程或组件有时被称为“本文档来自技高网...

【技术保护点】
1.一种网络方法，包括：由网络装置的在电路中实现的执行分布式操作系统的第一实例的第一计算节点，接收用于分布式操作系统和在由所述分布式操作系统提供的应用空间中执行的应用中的至少一者的更新的状态信息；由所述网络装置的所述第一计算节点更新所述网络装置的所述第一计算节点的本地数据结构以包括所述更新的状态信息，所述本地数据结构存储多个对象，每个对象定义用于所述分布式操作系统和所述应用中的至少一者的状态信息的一部分；以及由所述网络装置的所述第一计算节点，使更新的所述本地数据结构与由所述网络装置的在电路中实现的第二节点执行的所述分布式操作系统的第二实例的远程数据结构同步。

【技术特征摘要】
2016.12.21 US 62/437,369;2017.03.31 US 62/479,804;1.一种网络方法，包括：由网络装置的在电路中实现的执行分布式操作系统的第一实例的第一计算节点，接收用于分布式操作系统和在由所述分布式操作系统提供的应用空间中执行的应用中的至少一者的更新的状态信息；由所述网络装置的所述第一计算节点更新所述网络装置的所述第一计算节点的本地数据结构以包括所述更新的状态信息，所述本地数据结构存储多个对象，每个对象定义用于所述分布式操作系统和所述应用中的至少一者的状态信息的一部分；以及由所述网络装置的所述第一计算节点，使更新的所述本地数据结构与由所述网络装置的在电路中实现的第二节点执行的所述分布式操作系统的第二实例的远程数据结构同步。2.根据权利要求1所述的方法，进一步包括构建所述本地数据结构。3.根据权利要求1所述的方法，其中，所述本地数据结构包括本地树数据结构，其中，所述本地树数据结构的每个树节点包括由所述本地树数据结构的由相应的一个树节点可访问的叶树节点存储的内容的本地摘要，其中，所述远程数据结构包括远程树数据结构，并且其中，所述远程树数据结构的每个树节点包括由所述远程树数据结构的由相应的一个树节点可访问的叶树节点存储的内容的远程摘要。4.根据权利要求3所述的方法，其中，使所述本地数据结构同步包括：将所述本地树数据结构的一个树节点的本地摘要与所述远程树数据结构的一个树节点的远程摘要进行比较；并且当所述本地树数据结构的一个树节点的本地摘要与所述远程树数据结构的一个树节点的远程摘要匹配时，确定所述本地树数据结构的所述一个树节点和由所述本地树数据结构的所述一个树节点可访问的任何树节点与所述远程树数据结构的所述一个树节点和由所述远程树数据结构的所述一个树节点可访问的任何树节点是同步的。5.根据权利要求3所述的方法，其中，使所述本地数据结构同步包括：将所述本地树数据结构的树节点的本地摘要与所述远程树数据结构的树节点的远程摘要递归地进行比较；当所述本地树数据结构的一个树节点的本地摘要与所述远程树数据结构的一个树节点的远程摘要不匹配时：确定所述本地树数据结构的所述一个树节点和由所述本地树数据结构的所述一个树节点可访问的至少一个树节点，与所述远程树数据结构的所述一个树节点和由所述远程树数据结构的所述一个树节点可访问的至少一个树节点不同步；以及响应于所述确定，根据对象洪泛协议交换消息，以使对象在所述本地数据结构与所述远程数据结构之间同步。6.根据权利要求3至5中任一项所述的方法，其中，所述本地摘要包括表示由所述本地树数据结构的由相应的一个树节点可访问的叶树节点存储的内容的标量值。7.根据权利要求3至5中任一项所述的方法，其中，所述本地摘要包括由所述本地树数据结构的由相应的一个树节点可访问的叶树节点存储的内容的Fletcher校验和。8.根据权利要求1至5中任一项所述的方法，其中，所述本地数据结构包括第一基数树，并且其中，所述远程数据结构包括第二基数树。9.根据权利要求1至5中任一项所述的方法，其中，当所述本地数据结构与所述远程数据结构同步时，所述本地数据结构和所述远程数据结构具有在所述本地数据结构和所述远程数据结构中的每一个内的树节点的共同排列和互连。10.一种网络装置，包括：在电路中实现的第一硬件节点；以及在电路中实现的第二硬件节点，其中，所述第一硬件节点被配置为：执行分布式操作系统的第一实例；并且维护存储多个对象的第一数据结构，每个对象定义用于所述分布式操作系统和在由所述分布式操作系统提供的应用空间中执行的应用中的至少一者的状态信息的一部分；其中，所述第二硬件节点被配置为：执行所述分布式操作系统的第二实例；并且维护存储所述多个对象的同步版本的第二数据结构；其中，所述第一硬件节点被进一步配置为：接收用于所述分布式操作系统和所述应用中的至少一者的更新的状态信息；更新所述第一数据结构，以包括所述更新的状态信息；并且通过执行所述分布式操作系统的第一实例，使更新的第一数据结构与第二数据结构同步；并且其中，所述第二硬件节点被进一步配置为：通过执行所述分布式操作系统的第二实例，使所述第二数据结构与所述更新的第一数据结构同步。11.根据权利要求10所述的网络装置，其中，所述第一硬件节点被配置为构建所述第一数据结构；并且其中，所述第二硬件节点被配置为构建所述第二数据结构。12.根据权利要求10所述的网络装置，其中，所述第一数据结构包括本地树数据结构，其中，所述本地树数据结构的每个树节点包括由所述本地树数据结构的由相应的一个树节点可访问的叶树节点存储的内容的本地摘要，其中，所述第二数据结构包括远程树数据结构，并且其中，所述远程树数据结构的每个树节点包括由所述远程树数据结构的由相应的一个树节点可访问的叶树节点存储的内容的远程摘要。13.根据权利要求12所述的网络装置，其中，为了使所述第一数据结构与所述第二数据结构同步，所述第一硬件节点被配置为：将所述本地树数据结构的一个树节点的本地摘要与所述远程树数据结构的一个树节点的远程摘要进行比较；并且当所述本地树数据结构的一个树节点的本地摘要与所述远程树数据结构的一个树节点的远程摘要匹配时，确定所述本地树数据结构的所述一个...

【专利技术属性】
技术研发人员：戴维·M·卡茨，罗斯·W·卡隆，斯科特·麦凯，丹尼斯·C·弗格森，
申请(专利权)人：丛林网络公司，
类型：发明
国别省市：美国,US