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

本发明专利技术涉及无线通讯领域，提供一种确定多跳网络节点生存时间值的方法及装置，方法包括：确定多跳网络中以目标节点为源节点的层级结构中各层级上的节点，使各节点逐级反馈路径值；根据所述路径值确定所述目标节点生存时间值。本发明专利技术提供的确定多跳网络节点生存时间值的方法及装置，通过确定多跳网络中以目标节点为源节点的层级结构中各层级上的节点，使各节点逐级反馈路径值，从而确定目标节点的路径值，使该路径值作为目标节点的生存时间值，保证数据包传输到网络中其他节点，不会产生多余无效的反复传输。

The method and device to determine the node lifetime value of multi hop network

【技术实现步骤摘要】
确定多跳网络节点生存时间值的方法及装置
本专利技术涉及无线通讯领域，尤其涉及确定多跳网络节点生存时间值的方法及装置。
技术介绍
多跳网络是由节点构造的，包括诸如电脑和移动电话这些设备，这些设备全都用无线连接到彼此，然后互相可以通过网络转发数据。数据从一个节点跳到另一个节点，直到抵达目的地。除非所有的节点都发生故障，否则数据总是可用的，如此使得这种网络拓扑结构可靠且可扩展。多跳网络由节点构成骨干网络，并和互联网相连接，负责为客户端提供多跳的网络连接。多跳网络基于呈网状分布的众多节点间的相互合作和协同，具有宽带高速和高频谱效率的优势，具有动态自组织、自配置、自维护等突出特点。生存时间(TimeToLive)，简称TTL，该TTL值用于多跳网络中跳数的表征。其作用是限制数据包在计算机网络中的存在的时间。在多跳网络中，通过在每个节点设定TTL值来控制数据包在网络中的生存期。所有多跳网络中的数据包均包括TTL字段，其用于限制限制数据包中继转发的跳数。每个数据包发出时，都会有作为消息源的节点根据预设的发送数据包的TTL值进行设定形成数据包TTL字段上的初始TTL值。现有多跳网络中确定节点TTL值的方式是根据经验确定，TTL值确定后，该节点在产品生命周期内将固定该TTL值。因此，这类多跳网络节点无法适应更广的网络辐射范围，或者在紧凑的多跳网络范围内容易出现多余的反复传输。
技术实现思路
本专利技术旨在至少解决现有技术中存在的技术问题之一。为此，本专利技术提出一种确定多跳网络节点生存时间值的方法，其能够确定该节点每次发送数据包应该设置的生存时间值，保证数据包传输到网络中其他节点，不会产生多余无效的反复传输。本专利技术还提供一种确定多跳网络节点生存时间值的装置。根据本专利技术第一方面实施例的确定多跳网络节点生存时间值的方法，包括：确定多跳网络中以目标节点为源节点的层级结构中各层级上的节点，使各节点逐级反馈路径值；根据所述路径值确定所述目标节点生存时间值；其中，所述目标节点为多跳网络中一节点。本专利技术实施例提供的确定多跳网络节点生存时间值的方法，通过确定多跳网络中以目标节点为源节点的层级结构中各层级上的节点，使各节点逐级反馈路径值，从而确定目标节点的路径值，使该路径值作为目标节点的生存时间值，保证数据包传输到网络中其他节点，不会产生多余无效的反复传输。本专利技术实施例提供的确定多跳网络节点生存时间值的方法，还具有以下附加技术特征：进一步地，所述确定多跳网络中以目标节点为源节点的层级结构中各层级上的节点，包括：从多跳网络中确定目标节点，以目标节点为源节点，根据消息请求策略建立层级结构，确定各层级上的节点。进一步地，所述消息请求策略包括：上级节点根据初始生存时间值向网络中节点请求节点状态的数据包，确定反馈节点状态的节点为下级节点；使确定后的下级节点为新的上级节点，继续向网络中节点请求节点状态的数据包，执行确定下级节点操作；确定上级节点不存在新的下级节点，结束确定下级节点操作；其中，下级节点为网络中未反馈过节点状态的节点；下级节点具有一次反馈节点状态的操作，且向第一时间接收到的数据包所属的上级节点反馈节点状态。进一步地，所述使各节点逐级反馈路径值，包括：确定层级结构中末层级上的节点，以末层级上的节点为反馈初节点，根据路径值上传策略使各层级上的节点逐级反馈路径值；确定源节点获取到路径值，结束反馈路径值操作。进一步地，所述路径值上传策略包括：下级节点上传路径值给上级节点，所述下级节点与所述上级节点为直接上下级关系；不存在下级节点的上级节点作为新的下级节点上传的路径值为初始值；存在下级节点的上级节点作为新的下级节点上传的路径值由其存在的下级节点上传的路径值、路径值选取策略和路径递增间隔值所确定。进一步地，所述路径值选取策略包括：确定作为新的下级节点的上级节点存在一个下级节点，选取该下级节点上传的路径值与路径递增间隔值确定要上传的路径值；确定作为新的下级节点的上级节点存在至少两个下级节点，选取各下级节点上传的路径值中数值最大的路径值与路径递增间隔值确定要上传的路径值。进一步地，所述根据所述路径值确定所述目标节点生存时间值，包括：确定所述源节点对应的路径值，使该路径值为目标节点生存时间值，其中，该路径值为从所属源节点的各下级节点上传的路径值中数值最大的路径值。根据本专利技术第二方面实施例的确定多跳网络节点生存时间值的装置，包括：处理模块，用于确定多跳网络中以目标节点为源节点的层级结构中各层级上的节点，使各节点逐级反馈路径值；确定模块，用于根据所述路径值确定所述目标节点生存时间值；其中，所述目标节点为多跳网络中一节点。本专利技术实施例提供的确定多跳网络节点生存时间值的装置，通过确定多跳网络中以目标节点为源节点的层级结构中各层级上的节点，使各节点逐级反馈路径值，从而确定目标节点的路径值，使该路径值作为目标节点的生存时间值，保证数据包传输到网络中其他节点，不会产生多余无效的反复传输。本专利技术实施例提供的确定多跳网络节点生存时间值的装置，还具有以下附加技术特征：进一步地，所述处理模块包括建立单元，所述建立单元，用于确定多跳网络中以目标节点为源节点的层级结构中各层级上的节点，具体包括：从多跳网络中确定目标节点，以目标节点为源节点，根据消息请求策略建立层级结构，确定各层级上的节点。进一步地，所述消息请求策略包括：上级节点根据初始生存时间值向网络中节点请求节点状态的数据包，确定反馈节点状态的节点为下级节点；使确定后的下级节点为新的上级节点，继续向网络中节点请求节点状态的数据包，执行确定下级节点操作；确定上级节点不存在新的下级节点，结束确定下级节点操作；其中，下级节点为网络中未反馈过节点状态的节点；下级节点具有一次反馈节点状态的操作，且向第一时间接收到的数据包所属的上级节点反馈节点状态。进一步地，所述处理模块包括反馈单元，所述反馈单元，用于使各节点逐级反馈路径值，具体包括：确定层级结构中末层级上的节点，以末层级上的节点为反馈初节点，根据路径值上传策略使各层级上的节点逐级反馈路径值；确定源节点获取到路径值，结束反馈路径值操作。进一步地，所述路径值上传策略包括：下级节点上传路径值给上级节点，所述下级节点与所述上级节点为直接上下级关系；不存在下级节点的上级节点作为新的下级节点上传的路径值为初始值；存在下级节点的上级节点作为新的下级节点上传的路径值由其存在的下级节点上传的路径值、路径值选取策略和路径递增间隔值所确定。进一步地，所述路径值选取策略包括：确定作为新的下级节点的上级节点存在一个下级节点，选取该下级节点上传的路径值与路径递增间隔值确定要上传的路径值；确定作为新的下级节点的上级节点存在至少两个下级节点，选取各本文档来自技高网...

【技术保护点】
1.一种确定多跳网络节点生存时间值的方法，其特征在于，包括：/n确定多跳网络中以目标节点为源节点的层级结构中各层级上的节点，使各节点逐级反馈路径值；/n根据所述路径值确定所述目标节点生存时间值；/n其中，所述目标节点为多跳网络中一节点。/n

【技术特征摘要】
1.一种确定多跳网络节点生存时间值的方法，其特征在于，包括：
确定多跳网络中以目标节点为源节点的层级结构中各层级上的节点，使各节点逐级反馈路径值；
根据所述路径值确定所述目标节点生存时间值；
其中，所述目标节点为多跳网络中一节点。


2.根据权利要求1所述的确定多跳网络节点生存时间值的方法，其特征在于，所述确定多跳网络中以目标节点为源节点的层级结构中各层级上的节点，包括：
从多跳网络中确定目标节点，以目标节点为源节点，根据消息请求策略建立层级结构，确定各层级上的节点。


3.根据权利要求2所述的确定多跳网络节点生存时间值的方法，其特征在于，所述消息请求策略包括：
上级节点根据初始生存时间值向网络中节点请求节点状态的数据包，确定反馈节点状态的节点为下级节点；
使确定后的下级节点为新的上级节点，继续向网络中节点请求节点状态的数据包，执行确定下级节点操作；
确定上级节点不存在新的下级节点，结束确定下级节点操作；
其中，下级节点为网络中未反馈过节点状态的节点；下级节点具有一次反馈节点状态的操作，且向第一时间接收到的数据包所属的上级节点反馈节点状态。


4.根据权利要求1或2所述的确定多跳网络节点生存时间值的方法，其特征在于，所述使各节点逐级反馈路径值，包括：
确定层级结构中末层级上的节点，以末层级上的节点为反馈初节点，根据路径值上传策略使各层级上的节点逐级反馈路径值；
确定源节点获取到路径值，结束反馈路径值操作。


5.根据权利要求4所述的确定多跳网络节点生存时间值的方法，其特征在于，所述路径值上传策略包括：
下级节点上传路径值给上级节点，所述下级节点与所述上级节点为直接上下级关系；
不存在下级节点的上级节点作为新的下级节点上传的路径值为初始值；
存在下级节点的上级节点作为新的下级节点上传的路径值由其存在的下级节点上传的路径值、路径值选取策略和路径递增间隔值所确定。


6.根据权利要求5所述的确定多跳网络节点生存时间值的方法，其特征在于，所述路径值选取策略包括：
确定作为新的下级节点的上级节点存在一个下级节点，选取该下级节点上传的路径值与路径递增间隔值确定要上传的路径值；
确定作为新的下级节点的上级节点存在至少两个下级节点，选取各下级节点上传的路径值中数值最大的路径值与路径递增间隔值确定要上传的路径值。


7.根据权利要求1所述的确定多跳网络节点生存时间值的方法，其特征在于，所述根据所述路径值确定所述目标节点生存时间值，包括：
确定所述源节点对应的路径值，使该路径值为目标节点生存时间值，其中，该路径值为从所属源节点的各下级节点上传的路径值中数值最大的路径值。


8.一种确定多跳网络节点生存时间值的装置，其特征在于，包括：
处理模块，用于确定多跳网络中以目标节点为源节点的层级结构中各层级上的节点，使各节点逐级反馈路径值；
确定模块，用于根据所述路径值确定所述目标节点生存时间值；
其中，所述目标节点为多跳网络中一节点。


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

【专利技术属性】
技术研发人员：林羽帆，
申请(专利权)人：美的集团股份有限公司，
类型：发明
国别省市：广东;44