CN110933730B

CN110933730B - 确定多跳网络节点生存时间值的方法及装置

Info

Publication number: CN110933730B
Application number: CN201911185744.4A
Authority: CN
Inventors: 林羽帆
Original assignee: Midea Group Co Ltd
Current assignee: Midea Group Co Ltd
Priority date: 2019-11-27
Filing date: 2019-11-27
Publication date: 2021-09-03
Anticipated expiration: 2039-11-27
Also published as: CN110933730A; WO2021103272A1

Abstract

本发明涉及无线通讯领域，提供一种确定多跳网络节点生存时间值的方法及装置，方法包括：目标节点根据第一生存时间值向多跳网络中节点发送请求节点状态的数据包，并获取节点反馈的节点状态，根据所述节点状态确定中继次数清单；根据所述中继次数清单确定所述目标节点生存时间值。本发明提供的确定多跳网络节点生存时间值的方法及装置，通过节点以预设限制生存时间值向其他节点发送请求节点状态的数据包，并根据节点状态确定中继次数清单，然后根据中继次数清单确定中继次数作为目标节点生存时间值，保证数据包传输到网络中其他节点，不会产生多余无效的反复传输。

Description

确定多跳网络节点生存时间值的方法及装置

技术领域

本发明涉及无线通讯领域，尤其涉及确定多跳网络节点生存时间值的方法及装置。

背景技术

多跳网络是由节点构造的，包括诸如电脑和移动电话这些设备，这些设备全都用无线连接到彼此，然后互相可以通过网络转发数据。数据从一个节点跳到另一个节点，直到抵达目的地。除非所有的节点都发生故障，否则数据总是可用的，如此使得这种网络拓扑结构可靠且可扩展。

多跳网络由节点构成骨干网络，并和互联网相连接，负责为客户端提供多跳的网络连接。多跳网络基于呈网状分布的众多节点间的相互合作和协同，具有宽带高速和高频谱效率的优势，具有动态自组织、自配置、自维护等突出特点。

生存时间(Time To Live)，简称TTL，该TTL值用于多跳网络中跳数的表征。其作用是限制数据包在计算机网络中的存在的时间。在多跳网络中，通过在每个节点设定TTL值来控制数据包在网络中的生存期。所有多跳网络中的数据包均包括TTL字段，其用于限制限制数据包中继转发的跳数。每个数据包发出时，都会有作为消息源的节点根据预设的发送数据包的TTL值进行设定形成数据包TTL字段上的初始TTL值。

现有多跳网络中确定节点TTL值的方式是根据经验确定，TTL值确定后，该节点在产品生命周期内将固定该TTL值。因此，这类多跳网络节点无法适应更广的网络辐射范围，或者在紧凑的多跳网络范围内容易出现多余的反复传输。

发明内容

本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明提出一种确定多跳网络节点生存时间值的方法，其能够确定该节点每次发送数据包应该设置的生存时间值，保证数据包传输到网络中其他节点，不会产生多余无效的反复传输。

本发明还提供一种确定多跳网络节点生存时间值的装置。

根据本发明第一方面实施例的确定多跳网络节点生存时间值的方法，包括：

目标节点根据第一生存时间值向多跳网络中节点发送请求节点状态的数据包，并获取节点反馈的节点状态，根据所述节点状态确定中继次数清单；

根据所述中继次数清单确定所述目标节点生存时间值；

其中，所述目标节点为多跳网络中一节点，所述第一生存时间值为预设限制生存时间值。

本发明实施例提供的确定多跳网络节点生存时间值的方法，通过节点以预设限制生存时间值向其他节点发送请求节点状态的数据包，并根据节点状态确定中继次数清单，然后根据中继次数清单确定中继次数作为目标节点生存时间值，保证数据包传输到网络中其他节点，不会产生多余无效的反复传输。

本发明实施例提供的确定多跳网络节点生存时间值的方法，还具有以下附加技术特征：

进一步地，所述根据所述中继次数清单确定所述目标节点生存时间值，包括：

根据所述中继次数清单确定反馈节点状态的各节点对应的待选中继次数；

使各节点对应的待选中继次数中的最大值配置为所述目标节点生存时间值。

进一步地，所述根据所述中继次数清单确定反馈节点状态的各节点对应的待选中继次数，包括：

根据所述中继次数清单确定反馈节点状态的任一节点对应的中继次数为至少两个，统计各中继次数的出现次数；

确定最小中继次数的出现次数非最小值，配置最小中继次数为待选中继次数。

确定最小中继次数的出现次数为最小值，根据第二生存时间值向所述节点发送请求节点状态的数据包；

确定接收到所述节点反馈的节点状态，配置第二生存时间值为待选中继次数；

确定未接收到所述节点反馈的节点状态，根据第二生存时间值和预设间隔策略确定新的第二生存时间值，并根据第二生存时间值向所述节点发送再次请求节点状态的数据包；

其中，所述第二生存时间值为所述节点对应的各中继次数中的一个中继次数。

确定所述第二生存时间值为所述节点对应的各中继次数中最大中继次数，且未接收到所述节点反馈的节点状态，配置所述节点的待选中继次数为空。

根据所述中继次数清单确定反馈节点状态的任一节点对应的中继次数存在一个，配置存在的中继次数为待选中继次数。

根据本发明第二方面实施例的确定多跳网络节点生存时间值的装置，包括：

处理模块，用于根据第一生存时间值向多跳网络中节点发送请求节点状态的数据包，并获取节点反馈的节点状态，根据所述节点状态确定中继次数清单；

确定模块，用于根据所述中继次数清单确定目标节点生存时间值；

其中，所述处理模块和所述确定模块所属目标节点，所述目标节点为多跳网络中一节点，所述第一生存时间值为预设限制生存时间值。

本发明实施例提供的确定多跳网络节点生存时间值的装置，通过节点以预设限制生存时间值向其他节点发送请求节点状态的数据包，并根据节点状态确定中继次数清单，然后根据中继次数清单确定中继次数作为目标节点生存时间值，保证数据包传输到网络中其他节点，不会产生多余无效的反复传输。

本发明实施例提供的确定多跳网络节点生存时间值的装置，还具有以下附加技术特征：

进一步地，所述确定模块包括选取单元和确定单元，其中：

选取单元，用于根据所述中继次数清单确定反馈节点状态的各节点对应的待选中继次数；

确定单元，用于使各节点对应的待选中继次数中的最大值配置为所述目标节点生存时间值。

进一步地，所述选取单元具体用于：

根据本发明第三方面实施例的一种路由器，包括上述的确定多跳网络节点生存时间值的装置。

根据本发明第四方面实施例的一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述确定多跳网络节点生存时间值的方法的步骤。

根据本发明第五方面实施例的一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如上述确定多跳网络节点生存时间值的方法的步骤。

本发明的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的确定多跳网络节点生存时间值的方法的流程示意图；

图2是本发明实施例提供的确定多跳网络节点生存时间值的方法的流程示意图；

图3是本发明实施例提供的确定多跳网络节点生存时间值的方法在多跳网络节点间生存时间值确定过程示意图；

图4是本发明实施例提供的确定多跳网络节点生存时间值的方法在多跳网络节点间生存时间值确定过程示意图；

图5是本发明实施例提供的确定多跳网络节点生存时间值的方法在多跳网络节点间生存时间值确定过程示意图；

图6是本发明实施例提供的确定生存时间网络节点生存时间值的方法的执行流程示意图；

图7本发明实施例提供的确定多跳网络节点生存时间值的装置的结构示意图；

图8本发明实施例提供的电子设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明的实施方式作进一步详细描述。以下实施例用于说明本发明，但不能用来限制本发明的范围。

在本发明实施例的描述中，需要说明的是，术语“中心”、“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明实施例和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明实施例的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

在本发明实施例的描述中，需要说明的是，除非另有明确的规定和限定，术语“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明实施例中的具体含义。

在本发明实施例中，除非另有明确的规定和限定，第一特征在第二特征“上”或“下”可以是第一和第二特征直接接触，或第一和第二特征通过中间媒介间接接触。而且，第一特征在第二特征“之上”、“上方”和“上面”可是第一特征在第二特征正上方或斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”可以是第一特征在第二特征正下方或斜下方，或仅仅表示第一特征水平高度小于第二特征。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明实施例的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

图1示出了本发明一实施例提供的一种确定多跳网络节点生存时间值的方法的流程示意图，从图1中可以看出，该方法包括：

S11、目标节点根据第一生存时间值向多跳网络中节点发送请求节点状态的数据包，并获取节点反馈的节点状态，根据所述节点状态确定中继次数清单；

S12、根据所述中继次数清单确定所述目标节点生存时间值；

针对上述步骤S11和步骤S12，需要说明的是，在本发明实施例中，多跳网络是由节点构造的，包括诸如电脑和移动电话这些设备，这些设备全都用无线连接到彼此，然后互相可以通过网络转发数据。数据从一个节点跳到另一个节点，直到抵达目的地。除非所有的节点都发生故障，否则数据总是可用的，如此使得这种网络拓扑结构可靠且可扩展。

生存时间(Time To Live)，简称TTL，该TTL值用于多跳网络中跳数的表征。其作用是限制数据包在计算机网络中的存在的时间。

多跳网络包括无线网格网络(Mesh网络)、移动AdHoc网络(又称自组织网)、无线传感器网络和无线中继网络，在此不一一举出。

在多跳网络中，通过在每个节点设定TTL值来控制数据包在网络中的生存期。所有多跳网络中的数据包均包括TTL字段，其用于限制限制数据包中继转发的次数。每个数据包发出时，都会有作为消息源的节点根据预设的发送数据包的TTL值进行设定形成数据包TTL字段上的初始TTL值。

现有多跳网络中确定节点TTL值的方式是根据经验确定，TTL值确定后，该节点在产品生命周期内将固定该TTL值。因此，这类多跳网络节点无法适应更广的网络辐射范围，或者在紧凑的多跳网络范围内容易出现多余的反复传输。因此需要对确定节点TTL值的方式进行改变。

本发明实施例的方法用于对节点TTL值的确定，使多跳网络节点能够适应更广的多跳网络辐射范围，或者在紧凑的多跳网络范围内不易出现多余的反复传输。

在整个多跳网络中存在多个节点，需确定每个节点对应的节点TTL值。因此，对多跳网络中的节点分别进行TTL值确定过程，对每个节点进行的确定过程均采用本发明实施例的方法所实现。多跳网络中哪个节点执行TTL值确定过程，该节点便作为本发明实施例方法中的目标节点。

在本发明实施例中，根据多跳网络特性，网络中节点第一次接收到的请求节点状态的路径是最短路径。目标节点会根据预设限制生存时间值向多跳网络中其他节点发送请求节点状态的数据包，并获取节点反馈的节点状态，根据节点状态确定中继次数清单。

对此需要说明的是，预设限制生存时间值为多跳网络对应标准协议中规定的最大TTL值。网络中除目标节点的其他任一节点在接收到目标节点发送请求节点状态的数据包后，会用最大TTL值减去该数据包的剩余TTL值，得到请求节点状态路径传递中的中继次数，并将中继次数加在节点状态中反馈给目标节点。

当网络中除目标节点的所有接收到请求节点节点状态数据包的节点反馈节点状态后，目标节点根据节点可确定中继次数清单。该中继次数清单中包括反馈节点状态的节点标识，以及各自对应的中继次数。在这里，每个节点对应的中继次数为至少一个数值。

目标节点根据得到的中继次数清单确定其中的一个中继次数作为目标节点生存时间值。

图2示出了本发明一实施例提供的一种确定多跳网络节点生存时间值的方法的流程示意图，从图2中可以看出，该方法包括：

S21、目标节点根据第一生存时间值向多跳网络中节点发送请求节点状态的数据包，并获取节点反馈的节点状态，根据所述节点状态确定中继次数清单；

S22、根据所述中继次数清单确定反馈节点状态的各节点对应的待选中继次数；

S23、使各节点对应的待选中继次数中的最大值配置为所述目标节点生存时间值；

其中，所述目标节点为多跳网络中一节点，所述第一生存时间值为预设限制生存时间值，所述待选中继次数为从节点对应的各中继次数中选出的中继次数。

针对步骤S21，需要说明的是，该步骤与上述实施例步骤S11在原理上相同，在此不再赘述。

针对步骤S22和步骤S23，需要说明的是，在本发明实施例中，目标节点对获得的中继次数清单进行分析，从而从各节点对应的各中继次数中确定属于各节点的待选中继次数。

在这里，待选中继次数为用于进一步确定目标节点生存时间值的中继次数。也就是说，目标节点需要从各节点对应的待选中继次数中选取其中的一个中继次数作为目标节点生存时间值。在本发明实施例中，使各节点对应的待选中继次数中的最大值配置为目标节点生存时间值。若存在几个节点对应的待选中继次数相同，且均为最大值，则直接将该最大值配置为目标节点生存时间值。

在本发明实施例方法的进一步实施例中，对步骤S22进行解释说明，根据中继次数清单确定反馈节点状态的任一节点对应的中继次数为至少两个，统计各中继次数的出现次数，并确定最小中继次数的出现次数非最小值，配置最小中继次数为待选中继次数。

对此，需要说明的是，在本发明实施例中，由于节点对应的中继次数会存在多个(至少两个)，因此，当确定反馈节点状态的任一节点对应的中继次数为多个时，需要统计各中继次数的出现次数。然后，确定最小中继次数的出现次数非最小值，配置该最小中继次数为待选中继次数。

例如目标节点收到某一个节点反馈的5个节点状态，每个节点状态中均可解析出对应的中继次数，此时，可统计出各中继次数的出现次数。

中继次数为1，出现2次。

中继次数为2，出现1次。

中继次数为3，出现2次。

从上述的统计结果可以得知，最小中继次数为1的出现次数非最小值，此时，将最小中继次数为1作为该节点对应的待选中继次数。

在本发明实施例方法的进一步实施例中，对步骤S22进行解释说明，根据中继次数清单确定反馈节点状态的任一节点对应的中继次数为至少两个，统计各中继次数的出现次数；

确定最小中继次数的出现次数为最小值，根据第二生存时间值向该节点发送请求节点状态的数据包；

确定接收到该节点反馈的节点状态，配置第二生存时间值为待选中继次数；

确定未接收到该节点反馈的节点状态，根据第二生存时间值和预设间隔策略确定新的第二生存时间值，并根据第二生存时间值向该节点发送再次请求节点状态的数据包；

其中，第二生存时间值为所述节点对应的各中继次数中的一个中继次数。

对此，需要说明的是，在本发明实施例中，由于节点对应的中继次数会存在多个(至少两个)，因此，当确定反馈节点状态的节点对应的中继次数为多个时，需要统计各中继次数的出现次数。然后判断最小中继次数的出现次数是否为最小值，当确定最小中继次数为最小值，不能直观的将该最小中继次数配置为该节点的待选中继次数。目标节点需要再次向该节点发送请求节点状态的数据包，以是否接收到该节点反馈的节点状态为依据确定该节点的待选中继次数。在这里，为了方便描述，目标节点再次向该节点发送请求节点状态的数据包所按照的生存时间值作为“第二生存时间值”。

在本发明实施例中，以该节点对应的各中继次数中最小中继次数为首个第二生存时间值，向该节点发送请求节点状态的数据包。

当确定接收到该节点反馈的节点状态，配置最小中继次数为待选中继次数。

当确定未接收到该节点反馈的节点状态，根据最小中继次数和预设间隔策略(如数值加1)确定新的第二生存时间值，并根据第二生存时间值向该节点发送再次请求节点状态的数据包。

在这里，将中继次数递增作为第二生存时间值，并根据第二生存时间值向该节点发送再次请求节点状态的数据包，只要确定接收到该节点反馈的节点状态，则配置当前的中继次数作为该节点的待选中继次数。

另外，若第二生存时间值为为该节点对应的各中继次数中最大中继次数，且未接收到所述节点反馈的节点状态，则表明该节点之前反馈的节点状态无效，无效的原因可包括该节点目前处于故障、不在线等。此时，可配置节点的待选中继次数为空。待选中继次数为空对确定目标节点的TTL值不产生影响。

中继次数为2，出现2次。

中继次数为3，出现3次。

从上述的统计结果可以得知，最小中继次数为2的出现次数为最小值，此时，目标节点需要按上述方法重新向该节点发送请求。

当按中继次数为2作为生存时间值向该节点发送请求节点状态的数据包，该节点反馈了节点状态，此时，将中继次数2作为该节点的待选中继次数。

当按中继次数为3作为生存时间值向该节点发送请求节点状态的数据包，该节点未反馈节点状态，此时，该节点的数据无效，配置该节点的待选中继次数为空。

在本发明实施例方法的进一步实施例中，对步骤S22进行解释说明，根据中继次数清单确定反馈节点状态的任一节点对应的中继次数存在一个，配置存在的中继次数为待选中继次数。

对此，需要说明的是，节点向目标节点反馈了多次节点状态，对节点状态进行解析后，确定所有节点状态所携带的中继次数均相同，此时，将这唯一存在的中继次数作为该节点的待选中继次数。

中继次数为2，出现5次。

从上述的统计结果可以得知，仅出现了中继次数为2，此时，目标节点将中继次数2作为该节点的待选中继次数。

如图3所示为本实施例方法在多跳网络节点间生存时间值确定过程示意图。参照图3，选中节点1为目标节点。节点1用最大TTL值向网络中其他节点发布请求节点状态的数据包，此时在线节点2、3、4、7、9、13都接收到数据包，并计算中继次数回复。

依照上述确定待选中继次数的过程可以得知，其中节点2、3、4的待选中继次数为1，节点7、9的待选中继次数为2，节点13的待选中继次数为3。

此时所有在线节点2、3、4、7、9、13中，最大中继次数为3。于是设置该选定节点的TTL值为3。

如图4所示为本实施例方法在多跳网络节点间生存时间值确定过程示意图。参照图4，选中节点1为目标节点。节点1用最大TTL值向网络中其他节点发布请求节点状态的数据包，此时在线节点2～16都接收到数据包，并计算中继次数回复。

依照上述确定待选中继次数的过程可以得知，节点13回复的最小中继次数为3的消息只有1次，而中继次数为6的消息共出现6次。

此时，节点1以TTL＝3向节点13发布请求节点状态的数据包，节点13收到数据包，并计算中继次数回复。

节点1收到回复消息后，确定节点13的待选中继次数为3。

如图5所示为本实施例方法在多跳网络节点间生存时间值确定过程示意图。参照图5，选中节点1为目标节点。节点1用最大TTL值向网络中其他节点发布请求节点状态的数据包，此时在线节点2～16都接收到数据包，并计算中继次数回复。

依照上述确定待选中继次数的过程可以得知，节点13回复的最小中继次数为3的消息只有1次，而中继次数为6的消息共出现4次。

节点1以TTL＝3向节点13发布请求节点状态的数据包。

此时节点13离线。

节点2在规定时间内未收到回复消息，则将TTL递增，再次向节点13发布请求节点状态的数据包，。

重复多次，一直到TTL＝6，节点1仍未在规定时间内收到回复消息。

节点1确认节点13离线，之前回复消息的数据无效。

如图6所示为本实施例方法的执行流程示意图，由于上述对整个流程进行了详细的解释说明，因此参照图6可以清楚理解，在此不对图6进行详细说明。

本发明实施例提供的确定多跳网络节点生存时间值的方法，通过节点以预设限制生存时间值向其他节点发送请求节点状态的数据包，并根据节点状态确定中继次数清单，然后根据中继次数清单确定各节点对应的待选中继次数，使各节点对应的待选中继次数中的最大值配置为目标节点生存时间值，保证数据包传输到网络中其他节点，不会产生多余无效的反复传输。

图7示出了本发明一实施例提供的一种确定多跳网络节点生存时间值的装置，包括处理模块31和确定模块32，其中：

处理模块31，用于根据第一生存时间值向多跳网络中节点发送请求节点状态的数据包，并获取节点反馈的节点状态，根据所述节点状态确定中继次数清单；

确定模块32，用于根据所述中继次数清单确定目标节点生存时间值；

由于本发明实施例所述装置与上述实施例所述方法的原理相同，对于更加详细的解释内容在此不再赘述。

需要说明的是，本发明实施例中可以通过硬件处理器(hardware processor)来实现相关功能模块。

在上述装置实施例的进一步实施例，所述确定模块具体用于：

所述确定模块包括选取单元和确定单元，其中：

在上述装置实施例的进一步实施例，所述选取单元具体用于：

本发明实施例还提供一种路由器，该路由器包括上述实施例提供的确定多跳网络节点生存时间值的装置。

图8示例了一种电子设备的实体结构示意图，如图8所示，该电子设备可以包括：处理器(processor)41、通信接口(Communications Interface)42、存储器(memory)43和通信总线44，其中，处理器41，通信接口42，存储器43通过通信总线44完成相互间的通信。处理器41可以调用存储器43中的逻辑指令，以执行如下方法：根据第一生存时间值向多跳网络中节点发送请求节点状态的数据包，并获取节点反馈的节点状态，根据所述节点状态确定中继次数清单；根据所述中继次数清单确定目标节点生存时间值，所述目标节点为多跳网络中一节点，所述第一生存时间值为预设限制生存时间值。

此外，上述的存储器43中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

进一步地，本发明实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：根据第一生存时间值向多跳网络中节点发送请求节点状态的数据包，并获取节点反馈的节点状态，根据所述节点状态确定中继次数清单；根据所述中继次数清单确定目标节点生存时间值，所述目标节点为多跳网络中一节点，所述第一生存时间值为预设限制生存时间值。

另一方面，本发明实施例还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各实施例提供的传输方法，例如包括：根据第一生存时间值向多跳网络中节点发送请求节点状态的数据包，并获取节点反馈的节点状态，根据所述节点状态确定中继次数清单；根据所述中继次数清单确定目标节点生存时间值，所述目标节点为多跳网络中一节点，所述第一生存时间值为预设限制生存时间值。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

以上实施方式仅用于说明本发明，而非对本发明的限制。尽管参照实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，对本发明的技术方案进行各种组合、修改或者等同替换，都不脱离本发明技术方案的精神和范围，均应涵盖在本发明的权利要求范围中。

Claims

1.一种确定多跳网络节点生存时间值的方法，其特征在于，包括：

目标节点根据第一生存时间值向多跳网络中节点发送请求节点状态的数据包，并获取节点反馈的节点状态，根据所述节点状态确定中继次数清单；所述中继次数清单中包括反馈节点状态的节点标识，以及各自对应的中继次数；

根据所述中继次数清单确定所述目标节点生存时间值；

其中，所述目标节点为多跳网络中一节点，所述第一生存时间值为预设限制生存时间值；

所述根据所述中继次数清单确定所述目标节点生存时间值，包括：

2.根据权利要求1所述的确定多跳网络节点生存时间值的方法，其特征在于，所述根据所述中继次数清单确定反馈节点状态的各节点对应的待选中继次数，包括：

3.根据权利要求1所述的确定多跳网络节点生存时间值的方法，其特征在于，所述根据所述中继次数清单确定反馈节点状态的各节点对应的待选中继次数，包括：

4.根据权利要求3所述的确定多跳网络节点生存时间值的方法，其特征在于，所述根据所述中继次数清单确定反馈节点状态的各节点对应的待选中继次数，包括：

5.根据权利要求1所述的确定多跳网络节点生存时间值的方法，其特征在于，所述根据所述中继次数清单确定反馈节点状态的各节点对应的待选中继次数，包括：

6.一种确定多跳网络节点生存时间值的装置，其特征在于，包括：

处理模块，用于根据第一生存时间值向多跳网络中节点发送请求节点状态的数据包，并获取节点反馈的节点状态，根据所述节点状态确定中继次数清单；所述中继次数清单中包括反馈节点状态的节点标识，以及各自对应的中继次数；

其中，所述处理模块和所述确定模块所属目标节点，所述目标节点为多跳网络中一节点，所述第一生存时间值为预设限制生存时间值；

所述确定模块包括选取单元和确定单元，其中：

7.根据权利要求6所述的确定多跳网络节点生存时间值的装置，其特征在于，所述选取单元具体用于：

8.根据权利要求6所述的确定多跳网络节点生存时间值的装置，其特征在于，所述选取单元具体用于：

9.根据权利要求8所述的确定多跳网络节点生存时间值的装置，其特征在于，所述选取单元具体用于：

10.根据权利要求6所述的确定多跳网络节点生存时间值的装置，其特征在于，所述选取单元具体用于：

11.一种路由器，其特征在于，包括上述权利要求6-10中任一项所述的确定多跳网络节点生存时间值的装置。

12.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至5任一项所述确定多跳网络节点生存时间值的方法的步骤。

13.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至5任一项所述确定多跳网络节点生存时间值的方法的步骤。