CN114465944B - 一种节点信息的更新方法、装置、设备及存储介质 - Google Patents

Abstract

本发明实施例公开了一种节点信息的更新方法、装置、设备和存储介质。该方法由树状网络中的网络节点执行，该方法包括在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息；根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作；在确定存在与本机节点对应的直联上级节点时，将所述节点描述信息发送至直联上级节点，以逐级实现所述支路上全部网络节点的信息更新。本发明实施例的技术方案提供了一种更新树状网络节点信息的新方法，准确有效更新关联节点信息，保障树状网络中各节点间的有效通信。

Description

一种节点信息的更新方法、装置、设备及存储介质

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种节点信息的更新方法、装置、设备及存储介质。

背景技术

随着网络的发展，网络设备(比如交换机、路由器和光网络产品)的应用越来越广泛，网络拓扑变得越来越复杂，网络的维护和管理也变得很重要。

其中，由于树状网络结构特殊性，网络节点的所有上行数据都通过自身的上级节点发送至跟节点，因此不需要建立上行路由，所有节点仅需维护全网的拓扑表和下行路由表。

发明内容

本发明实施例提供一种节点信息的更新方法、装置、设备及存储介质，以提供一种更新树状网络节点信息的新方法，准确有效更新关联节点信息，保障树状网络中各节点间的有效通信。

第一方面，本发明实施例提供了一种节点信息的更新方法，由树状网络中的网络节点执行，该方法包括：

在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息，节点描述信息包括：状态更新类型，更新节点标识ID和与更新节点对应的关联上级节点ID；

根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作；

在确定存在与本机节点对应的直联上级节点时，将所述节点描述信息发送至直联上级节点，以逐级实现所述支路上全部网络节点的信息更新。

第二方面，本发明实施例还提供了一种节点信息的更新装置，该装置包括：

节点描述信息获取模块，用于在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息，节点描述信息包括：状态更新类型，更新节点标识ID和与更新节点对应的关联上级节点ID；

更新操作执行模块，用于根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作；

信息更新逐级实现模块，用于在确定存在与本机节点对应的直联上级节点时，将所述节点描述信息发送至直联上级节点，以逐级实现所述支路上全部网络节点的信息更新。

第三方面，本发明实施例还提供了一种电子设备，该电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任意实施例所述的一种节点信息的更新方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现如本发明任意实施例所述的一种节点信息的更新方法。

本发明实施例通过在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息；根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作；在确定存在与本机节点对应的直联上级节点时，将所述节点描述信息发送至直联上级节点，以逐级实现所述支路上全部网络节点的信息更新，解决了现有技术树状网络中节点状态变化时对关联节点信息更新不准确导致节点间通信故障的问题，提供了一种更新树状网络节点信息的新方法，准确有效更新关联节点信息，保障树状网络中各节点间的有效通信。

附图说明

图1为本发明实施例一提供的一种节点信息的更新方法的流程图；

图1a为本发明实施例一提供的一种新节点入网的场景示意图；

图2为本发明实施例二提供的另一种节点信息的更新方法的流程图；

图2a为本发明实施例二提供的一种发生节点删除时对节点拓扑表项进行更新的具体场景示意图；

图3为本发明实施例三提供的一种节点信息的更新装置的结构示意图；

图4为本发明实施例四提供的一种电子设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明实施例作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明实施例，而非对本发明实施例的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明实施例相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的一种节点信息的更新方法的流程图，本实施例可适用于树状网络中节点入网或者退网时，各关联节点信息更新的情况，该方法可以由树状网络的网络节点执行，该方法可以由节点信息的更新装置来执行，该装置可以通过软件和/或硬件的方式实现，并集成在服务器中。该方法具体包括如下步骤：

S110、在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息。

其中，节点状态更新可以为节点新入网或者从已入的网络中脱网。更新节点可以包括新入网的节点和脱网的节点。节点描述信息可以是指描述更新节点入网或者脱网动作的描述信息。例如，节点描述信息可以包括：状态更新类型，更新节点ID和与更新节点对应的关联上级节点ID。其中，状态更新类型可以指节点入网和节点脱网，即节点添加和节点删除。关联上级节点可以为更新节点在树状网络中所在支路的上级全部节点，与更新节点对应的关联上级节点数目可以为一个或者多个，其数目具体与更新节点在树状网络的位置有关。例如，若更新节点在树状网络中与根节点直接相连，即更新节点为根节点的直联下级节点，此时，更新节点的关联上级节点只有一个根节点；若更新节点在树状网络中不与根节点直接相连，此时，更新节点的关联上级节点数目为至少两个。

在本实施例中，如果确定所在支路上发生节点状态更新，可以获取该更新的类型、发生状态更新的节点ID和与更新节点对应的各关联上级节点ID。

在本实施例的一个可选实施方式中，确定所在支路上发生节点状态更新，可以包括：

在接收到本机节点的直联下级节点发送的节点更新消息时，确定所在支路上发生节点状态更新；和/或

在检测到本机节点发生直联下级节点状态更新时，确定所在支路上发生节点状态更新。

可选的，由于树状网络中可以包含多条支路，每条支路可以包含多个节点，因此，发生状态更新的节点，即更新节点可以直接或者间接影响其所在支路上多个节点的信息。相应的，更新节点的各关联上级节点可以根据更新节点的节点描述信息逐级更新自身的信息。

对于不同的本机节点而言，确定所在支路发生节点状态更新的方式可以不同。具体的，本机节点如果接收到直联下级节点发送的节点更新消息，则可以确定当前本机节点所在支路上发生节点状态更新；本机节点如果检测到其直联下级节点状态发生更新，则可以确定当前本机节点所在支路上发生节点状态更新。

可选的，在确定所在支路上发生节点状态更新之后，还可以包括：

如果确定节点描述信息中的状态更新类型为节点添加，则实时检测所述更新节点发送的，或者所述本机节点的直联下级节点中继发送的新节点入网请求；在接收到所述新节点入网请求时，如果确定存在与本机节点对应的直联上级节点，则将所述新节点入网请求中继发送至所述直联上级节点，并在接收到所述直联上级节点发送的确认入网响应时，将所述确认入网响应发送至所述更新节点或者所述直联下级节点；如果确定本机节点为所述树状网络的根节点，则根据所述新节点入网请求，生成匹配的确认入网响应发送至所述更新节点或者所述直联下级节点。

示例性的，图1a为本发明实施例一提供的一种新节点入网的场景示意图。

新节点入网时，向其直联上级节点发送入网请求Join_req，该直联上级节点检测到新节点入网请求后，将新节点的入网请求作为中继消息Join_req_relay发送至再上一级节点，直至将该中继消息发送至接入节点；接收节点生成针对新节点的入网响应Join_rsp_relay，中继节点逐级接收到Join_rsp_relay后，向新节点发送Join_rsp，同时添加新节点的路由表项，更新拓扑表，实现新节点入网。

需要说明的是，上级节点(即中继节点)不直接转发Join_req消息，而是采用Join_req_relay消息是因为，新节点还没有入网，接入节点在回复Join_rsp时，无法对消息进行路由，因此需要将新节点的上级节点作为通信锚点。

其中，Join_req数据结构可以包括消息类型和源节点ID(即新节点ID)，Join_req_relay数据结构可以包括消息类型、源节点ID(即直联上级节点ID)和请求入网节点ID(即新节点ID)，Join_rsp_relay数据结构可以包括消息类型、目的节点ID(即直联下级节点ID)、请求入网节点ID和入网结果，Join_rsp数据结构可以包括消息类型、目的节点ID(即新节点ID)和入网结果。

S120、根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作。

其中，本地路由表可以是指树状网络中各网络节点自身分别对应的路由表。路由表数据格式可以如表1所示。其中，DstId表示目的节点ID，NextId表示本机节点到达目的节点的下一跳节点ID，Hop表示本机节点到达目的节点的跳数，TTL表示生存时间值，超过生存时间值后，删除路由表项。

表1

DstId

NextId

Hop

TTL

本机节点对应的拓扑表项的数据格式可以如表2所示。其中，NodeId表示节点Id，Num表示节点的一跳邻居节点个数，NeiborId[]表示节点所有一跳邻居节点ID。

表2

NodeId

Num

NeiborId[]

基于树状网络结构的特殊性，网络节点的上行数据通过自身的直联上级节点发送至接入节点，即，树状网络的根节点，因此不需要建立上行路由。而所有网络节点需要维护全网络的拓扑表和下行路由表。

在本实施例中，可以根据与更新节点对应的节点描述信息，对网络中更新节点所在支路的各网络节点的本地路由表，及各网络节点分别对应的拓扑表项执行更新操作。

S130、在确定存在与本机节点对应的直联上级节点时，将所述节点描述信息发送至直联上级节点，以逐级实现所述支路上全部网络节点的信息更新。

可选的，执行节点信息更新操作的当前本机节点如果确定存在直联上级节点，可以将节点描述信息作为节点更新消息发送至该直联上级节点，逐级实现所述支路上全部网络节点的信息更新。

本发明实施例的技术方案，通过在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息；根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作；在确定存在与本机节点对应的直联上级节点时，将所述节点描述信息发送至直联上级节点，以逐级实现所述支路上全部网络节点的信息更新，解决了现有技术树状网络中节点状态变化时对关联节点信息更新不准确导致节点间通信故障的问题，提供了一种更新树状网络节点信息的新方法，准确有效更新关联节点信息，保障树状网络中各节点间的有效通信。

实施例二

图2为本发明实施例二提供的另一种节点信息的更新方法的流程图，本实施例在上述各实施例的基础上，优选是将根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作进一步细化，本实施例中的技术方案可以与上述一个或者多个实施例中的各个可选方案结合。该方法可以包括如下步骤：

S210、在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息。

其中，节点描述信息可以包括：状态更新类型，更新节点ID和与更新节点对应的关联上级节点ID。节点描述信息还可以包括更新节点数目。

S220、在确定所述节点描述信息中的状态更新类型为节点添加时，在本地路由表中，查询目的节点ID与所述节点描述信息中的关联上级节点ID匹配的第一目标路由表项。

其中，第一目标路由表项可以是当前处理的本机节点对应的本地路由表中，目的节点ID与节点描述信息中关联上级节点ID匹配的路由表项。

在本实施例中，如果确定节点的状态更新类型为节点添加，可以查询本地路由表的目的节点ID，将目的节点ID与节点描述信息中的关联上级节点ID匹配的路由表项确定为第一目标路由表项。

S230、根据各所述第一目标路由表项，建立以所述更新节点ID为目的节点ID的新增路由表项。

可选的，在从本地路由表中确定出第一目标路由表项后，可以根据第一目标路由表项和节点描述信息，建立以节点描述信息中更新节点ID为目的节点ID的新增路由表项。

在本实施例的一个可选实施方式中，根据各所述第一目标路由表项，建立以所述更新节点ID为目的节点ID的新增路由表项，可以包括：

若第一目标路由表项中的本机节点到达目的节点的跳数Hop＝1，以节点描述信息中更新节点ID为目的节点ID，以节点描述信息中关联上级节点ID为下一跳节点ID，以第一目标路由表项中Hop+1为Hop，以MAX_TTL为TTL，建立新增路由表项；

若第一目标路由表项中Hop>1，以节点描述信息中更新节点ID为目的节点ID，以第一目标路由表项中下一跳节点ID为下一跳节点ID，以第一目标路由表项中Hop+1为Hop，以MAX_TTL为TTL，建立新增路由表项。

其中，第一目标路由表项中Hop＝1时，新增路由表项可以如表3所示。

表3

第一目标路由表项中Hop>1时，新增路由表项可以如表4所示。

表4

S240、在确定所述节点描述信息中的状态更新类型为节点删除时，在所述本地路由表中，删除目的节点ID或者到达目的节点的下一跳节点ID与所述更新节点ID相匹配的第二目标路由表项。

其中，第二目标路由表项可以是当前处理的本机节点对应的本地路由表中，目的节点ID或者到达目的节点的下一跳节点ID与节点描述信息中更新节点ID匹配的路由表项。

在本实施例中，如果确定节点的状态更新类型为节点删除，可以查询本地路由表中的DstId和NextId，将DstId或者NextId与更新节点ID匹配的路由表项确定为第二目标路由表项并删除。

S250、在确定所述节点描述信息中的状态更新类型为节点添加时，在本机节点对应的拓扑表项中，将所述更新节点数目增加至本机节点的一跳邻居节点数目Num，并将各更新节点ID增加至本机节点的所有一跳邻居节点IDNeiborId[]，得到更新后的与本机节点对应的拓扑表项。

S260、在确定所述节点描述信息中的状态更新类型为节点删除时，查询节点ID与所述节点描述信息中的更新节点ID匹配的第一目标拓扑表项。

其中，第一目标拓扑表项可以是指整个树状网络对应的全网拓扑表中，节点ID与更新节点ID匹配的拓扑表项。全网拓扑表可以包括与各网络节点分别对应的多个拓扑表项。

可选的，如果确定节点的状态更新类型为节点删除，可以查询全网拓扑表的各节点ID，将其中节点ID与更新节点ID相同的拓扑表项确定为第一目标拓扑表项。

S270、根据各所述第一目标拓扑表项的Num，删除所述第一目标拓扑表项，得到更新后的与树状网络对应的拓扑表。

在本实施例的一个可选实施方式中，根据各所述第一目标拓扑表项的Num，删除所述第一目标拓扑表项，可以包括：

若Num＝0，删除所述第一目标拓扑表项；若Num≠0，删除所述第一目标拓扑表项，并将所述第一目标拓扑表项中NeiborId[]对应的各节点ID确定为新的更新节点ID，返回执行查询节点ID与所述节点描述信息中的更新节点ID匹配的第一目标拓扑表项的操作，直至删除以更新节点为根节点的所有关联下级节点。

示例性的，图2a为本发明实施例二提供的一种发生节点删除时对节点拓扑表项进行更新的具体场景示意图。

节点B检测到节点C脱网，节点B发送节点更新消息给节点A。此时，节点A查找节点C对应的拓扑表项中Num≠0，NeiborId[]对应节点D和节点E，则节点A删除节点C对应的后，还需要删除节点D和节点E。删除节点D时，查找节点D对应的拓扑表项中Num＝0，则直接删除节点D对应的拓扑表项，删除节点E时，查询节点E对应的拓扑表项中Num≠0，NeiborId[]对应节点F和节点G，则删除节点E后，需要继续删除节点F和节点G。删除节点F和节点G时，分别查找节点F和节点G对应的拓扑表项中Num＝0，则直接删除节点F和节点G分别对应的拓扑表项。

本发明实施例的技术方案，通过在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息；根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作；在确定存在与本机节点对应的直联上级节点时，将所述节点描述信息发送至直联上级节点，以逐级实现所述支路上全部网络节点的信息更新，解决了现有技术树状网络中节点状态变化时对关联节点信息更新不准确导致节点间通信故障的问题，提供了一种更新树状网络节点信息的新方法，准确有效更新关联节点信息，保障树状网络中各节点间的有效通信。

实施例三

图3为本发明实施例三提供的一种节点信息的更新装置的结构示意图，该装置可以执行上述各实施例中涉及到的节点信息的更新方法。参照图3，该装置包括：节点描述信息获取模块310、更新操作执行模块320和信息更新逐级实现模块330。其中：

节点描述信息获取模块310，用于在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息，节点描述信息包括：状态更新类型，更新节点标识ID和与更新节点对应的关联上级节点ID；

更新操作执行模块320，用于根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作；

信息更新逐级实现模块330，用于在确定存在与本机节点对应的直联上级节点时，将所述节点描述信息发送至直联上级节点，以逐级实现所述支路上全部网络节点的信息更新。

本发明实施例的技术方案，通过在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息；根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作；在确定存在与本机节点对应的直联上级节点时，将所述节点描述信息发送至直联上级节点，以逐级实现所述支路上全部网络节点的信息更新，解决了现有技术树状网络中节点状态变化时对关联节点信息更新不准确导致节点间通信故障的问题，提供了一种更新树状网络节点信息的新方法，准确有效更新关联节点信息，保障树状网络中各节点间的有效通信。

上述装置中，可选的是，节点描述信息获取模块310，可以具体用于：

在接收到本机节点的直联下级节点发送的节点更新消息时，确定所在支路上发生节点状态更新；和/或

在检测到本机节点发生直联下级节点状态更新时，确定所在支路上发生节点状态更新。

上述装置中，可选的是，更新操作执行模块320，包括：

第一目标路由表项查询单元，用于在确定所述节点描述信息中的状态更新类型为节点添加时，在本地路由表中，查询目的节点ID与所述节点描述信息中的关联上级节点ID匹配的第一目标路由表项；

新增路由表项建立单元，用于根据各所述第一目标路由表项，建立以所述更新节点ID为目的节点ID的新增路由表项；

第二目标路由表项删除单元，用于在确定所述节点描述信息中的状态更新类型为节点删除时，在所述本地路由表中，删除目的节点ID或者到达目的节点的下一跳节点ID与所述更新节点ID相匹配的第二目标路由表项。

上述装置中，可选的是，新增路由表项建立单元，可以具体用于：

若第一目标路由表项中的本机节点到达目的节点的跳数Hop＝1，以节点描述信息中更新节点ID为目的节点ID，以节点描述信息中关联上级节点ID为下一跳节点ID，以第一目标路由表项中Hop+1为Hop，以MAX_TTL为TTL，建立新增路由表项；

若第一目标路由表项中Hop>1，以节点描述信息中更新节点ID为目的节点ID，以第一目标路由表项中下一跳节点ID为下一跳节点ID，以第一目标路由表项中Hop+1为Hop，以MAX_TTL为TTL，建立新增路由表项。

上述装置中，可选的是，节点描述信息还包括更新节点数目；

更新操作执行模块320，还包括：

本机节点拓扑表项更新单元，用于在确定所述节点描述信息中的状态更新类型为节点添加时，在本机节点对应的拓扑表项中，将所述更新节点数目增加至本机节点的一跳邻居节点数目Num，并将各更新节点ID增加至本机节点的所有一跳邻居节点ID NeiborId[]，得到更新后的与本机节点对应的拓扑表项；

第一目标拓扑表项查询单元，用于在确定所述节点描述信息中的状态更新类型为节点删除时，查询节点ID与所述节点描述信息中的更新节点ID匹配的第一目标拓扑表项；

树状网络拓扑表获取单元，用于根据各所述第一目标拓扑表项的Num，删除所述第一目标拓扑表项，得到更新后的与树状网络对应的拓扑表。

上述装置中，可选的是，树状网络拓扑表获取单元，可以具体用于：

若Num＝0，删除所述第一目标拓扑表项；

若Num≠0，删除所述第一目标拓扑表项，并将所述第一目标拓扑表项中NeiborId[]对应的各节点ID确定为新的更新节点ID，返回执行查询节点ID与所述节点描述信息中的更新节点ID匹配的第一目标拓扑表项的操作，直至删除以更新节点为根节点的所有关联下级节点。

上述装置中，可选的是，还包括，入网响应发送模块，用于在确定所在支路上发生节点状态更新之后：

如果确定节点描述信息中的状态更新类型为节点添加，则实时检测所述更新节点发送的，或者所述本机节点的直联下级节点中继发送的新节点入网请求；

在接收到所述新节点入网请求时，如果确定存在与本机节点对应的直联上级节点，则将所述新节点入网请求中继发送至所述直联上级节点，并在接收到所述直联上级节点发送的确认入网响应时，将所述确认入网响应发送至所述更新节点或者所述直联下级节点；

如果确定本机节点为所述树状网络的根节点，则根据所述新节点入网请求，生成匹配的确认入网响应发送至所述更新节点或者所述直联下级节点。

本发明实施例所提供的节点信息的更新装置可执行本发明任意实施例所提供的节点信息的更新方法，具备执行方法相应的功能模块和有益效果。

实施例四

图4为本发明实施例四提供的一种电子设备的结构示意图，如图4所示，该设备包括处理器410、存储装置420、输入装置430和输出装置440；设备中处理器410的数量可以是一个或多个，图4中以一个处理器410为例；设备中的处理器410、存储装置420、输入装置430和输出装置440可以通过总线或其他方式连接，图4中以通过总线连接为例。

存储装置420作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的节点信息的更新方法对应的程序指令/模块(例如，节点信息的更新装置中的节点描述信息获取模块310、更新操作执行模块320和信息更新逐级实现模块330)。处理器410通过运行存储在存储装置420中的软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述的节点信息的更新方法，该方法由树状网络中的网络节点执行，包括：

在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息，节点描述信息包括：状态更新类型，更新节点标识ID和与更新节点对应的关联上级节点ID；

根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作；

在确定存在与本机节点对应的直联上级节点时，将所述节点描述信息发送至直联上级节点，以逐级实现所述支路上全部网络节点的信息更新。

存储装置420可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储装置420可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储装置420可进一步包括相对于处理器410远程设置的存储器，这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置430可用于接收输入的数字或字符信息，以及产生与设备的用户设置以及功能控制有关的键信号输入。输出装置440可包括显示屏等显示设备。

实施例五

本发明实施例五还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序在由处理器执行时用于执行一种节点信息的更新方法，该方法由树状网络中的网络节点执行，包括：

在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息，节点描述信息包括：状态更新类型，更新节点标识ID和与更新节点对应的关联上级节点ID；

根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作；

在确定存在与本机节点对应的直联上级节点时，将所述节点描述信息发送至直联上级节点，以逐级实现所述支路上全部网络节点的信息更新。

当然，本发明实施例所提供的一种计算机可读存储介质，其上存储有计算机程序，其计算机程序不限于如上所述的方法操作，还可以执行本发明任意实施例所提供的节点信息的更新方法中的相关操作。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(RandomAccess Memory，RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

值得注意的是，上述节点信息的更新装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (9)

1.一种节点信息的更新方法，由树状网络中的网络节点执行，其特征在于，包括：

在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息，节点描述信息包括：状态更新类型，更新节点标识ID和与更新节点对应的关联上级节点ID；

根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作；

在确定存在与本机节点对应的直联上级节点时，将所述节点描述信息发送至直联上级节点，以逐级实现所述支路上全部网络节点的信息更新；

其中，所述节点描述信息还包括更新节点数目；所述根据所述节点描述信息，执行对与本机节点对应的拓扑表项的信息更新操作，包括：

在确定所述节点描述信息中的状态更新类型为节点添加时，在本机节点对应的拓扑表项中，将所述更新节点数目增加至本机节点的一跳邻居节点数目Num，并将各更新节点ID增加至本机节点的所有一跳邻居节点ID NeiborId[]，得到更新后的与本机节点对应的拓扑表项；

在确定所述节点描述信息中的状态更新类型为节点删除时，查询节点ID与所述节点描述信息中的更新节点ID匹配的第一目标拓扑表项；

根据各所述第一目标拓扑表项的Num，删除所述第一目标拓扑表项，得到更新后的与树状网络对应的拓扑表。

2.根据权利要求1所述的方法，其特征在于，确定所在支路上发生节点状态更新，包括：

在接收到本机节点的直联下级节点发送的节点更新消息时，确定所在支路上发生节点状态更新；和/或

在检测到本机节点发生直联下级节点状态更新时，确定所在支路上发生节点状态更新。

3.根据权利要求1所述的方法，其特征在于，根据所述节点描述信息，执行对本地路由表的信息更新操作，包括：

在确定所述节点描述信息中的状态更新类型为节点添加时，在本地路由表中，查询目的节点ID与所述节点描述信息中的关联上级节点ID匹配的第一目标路由表项；

根据各所述第一目标路由表项，建立以所述更新节点ID为目的节点ID的新增路由表项；

在确定所述节点描述信息中的状态更新类型为节点删除时，在所述本地路由表中，删除目的节点ID或者到达目的节点的下一跳节点ID与所述更新节点ID相匹配的第二目标路由表项。

4.根据权利要求3所述的方法，其特征在于，根据各所述第一目标路由表项，建立以所述更新节点ID为目的节点ID的新增路由表项，包括：

若第一目标路由表项中的本机节点到达目的节点的跳数Hop＝1，以节点描述信息中更新节点ID为目的节点ID，以节点描述信息中关联上级节点ID为下一跳节点ID，以第一目标路由表项中Hop+1为Hop，以MAX_TTL为TTL，建立新增路由表项；

若第一目标路由表项中Hop>1，以节点描述信息中更新节点ID为目的节点ID，以第一目标路由表项中下一跳节点ID为下一跳节点ID，以第一目标路由表项中Hop+1为Hop，以MAX_TTL为TTL，建立新增路由表项。

5.根据权利要求1所述的方法，其特征在于，根据各所述第一目标拓扑表项的Num，删除所述第一目标拓扑表项，包括：

若Num＝0，删除所述第一目标拓扑表项；

若Num≠0，删除所述第一目标拓扑表项，并将所述第一目标拓扑表项中NeiborId[]对应的各节点ID确定为新的更新节点ID，返回执行查询节点ID与所述节点描述信息中的更新节点ID匹配的第一目标拓扑表项的操作，直至删除以更新节点为根节点的所有关联下级节点。

6.根据权利要求2所述的方法，其特征在于，在确定所在支路上发生节点状态更新之后，还包括：

如果确定节点描述信息中的状态更新类型为节点添加，则实时检测所述更新节点发送的，或者所述本机节点的直联下级节点中继发送的新节点入网请求；

在接收到所述新节点入网请求时，如果确定存在与本机节点对应的直联上级节点，则将所述新节点入网请求中继发送至所述直联上级节点，并在接收到所述直联上级节点发送的确认入网响应时，将所述确认入网响应发送至所述更新节点或者所述直联下级节点；

如果确定本机节点为所述树状网络的根节点，则根据所述新节点入网请求，生成匹配的确认入网响应发送至所述更新节点或者所述直联下级节点。

7.一种节点信息的更新装置，其特征在于，包括：

节点描述信息获取模块，用于在确定所在支路上发生节点状态更新时，获取与更新节点对应的节点描述信息，节点描述信息包括：状态更新类型，更新节点标识ID和与更新节点对应的关联上级节点ID；

更新操作执行模块，用于根据所述节点描述信息，执行对本地路由表以及与本机节点对应的拓扑表项的信息更新操作；

信息更新逐级实现模块，用于在确定存在与本机节点对应的直联上级节点时，将所述节点描述信息发送至直联上级节点，以逐级实现所述支路上全部网络节点的信息更新；

所述节点描述信息还包括更新节点数目；

所述更新操作执行模块包括本机节点拓扑表项更新单元、第一目标拓扑表项查询单元和树状网络拓扑表获取单元；

所述本机节点拓扑表项更新单元，用于在确定所述节点描述信息中的状态更新类型为节点添加时，在本机节点对应的拓扑表项中，将所述更新节点数目增加至本机节点的一跳邻居节点数目Num，并将各更新节点ID增加至本机节点的所有一跳邻居节点ID NeiborId[]，得到更新后的与本机节点对应的拓扑表项；

所述第一目标拓扑表项查询单元，用于在确定所述节点描述信息中的状态更新类型为节点删除时，查询节点ID与所述节点描述信息中的更新节点ID匹配的第一目标拓扑表项；

所述树状网络拓扑表获取单元，用于根据各所述第一目标拓扑表项的Num，删除所述第一目标拓扑表项，得到更新后的与树状网络对应的拓扑表。

8.一种电子设备，其特征在于，所述电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一项所述的一种节点信息的更新方法。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一项所述的一种节点信息的更新方法。

Images