协同节点的确定方法和装置制造方法及图纸

本发明专利技术提供了一种协同节点的确定方法和装置。其中，该方法包括：在需要为目标节点分配协同节点时，获取目标节点的第一位置信息；基于第一位置信息从多个节点中为目标节点选取满足预设位置要求的协同节点，多个节点和目标节点位于同一网络中，预设位置要求是指目标节点和协同节点不具有共同的父节点或者具有的最低一级的共同父节点最靠近根节点。本发明专利技术解决了相关技术中节点发生故障时无法进行数据备份和数据恢复的技术问题。

Method and device for determining cooperative nodes

The invention provides a method and device for determining a cooperative node. Among them, the method includes: for each target node cooperative nodes, the first to get the location information of target node; based on the first position information from a plurality of nodes for the target node selection of cooperative nodes meet preset position requirement, a plurality of nodes and target nodes in the same network, the default location requirement refers to the target node and the cooperative node does not have a common parent node or has the lowest level of the common parent node closest to the root node. The invention solves the technical problem that the data backup and the data recovery can not be carried out when the nodes have trouble in the related technology.

【技术实现步骤摘要】
协同节点的确定方法和装置
本专利技术涉及通信领域，具体而言，涉及一种协同节点的确定方法和装置。
技术介绍
随着物联网技术应用范围的逐渐扩大，出现了越来越多地域跨度较大的“泛在/物联网络”。为了覆盖这些跨度较大的泛在网络，通常需要同时使用多个网关进行数据的采集和传输。这些网关可利用运营商网络或其它专用网络进行互联。由于泛在/物联网络环境复杂，终端设备通常无人值守，故存在通信不稳定的情况，为了提高信息传输的可靠性，满足物联网应用的需求，通常需要选择协同节点实现数据的冗余备份和恢复，从而促进网络高效数据传输，实现网络安全性及通信可靠性，满足特定应用需求的核心内容。例如，经济的高速发展和城市的快速扩张使得能源紧张的问题日益严峻，作为重大的能源技术改革，智能电网已成为目前各国的重要研究热点，智能电网通过监测用电负荷，制订供电计划和价格调节方案，确保电力用电的安全性、可靠性和经济性。因此，电网系统的安全运行是智能电网需要解决的首要问题。当电网中某些电力设备因为负荷过重跳闸，或因为自然或人为因素遭到破坏时，智能电网需要及时判断出现故障的原因，但由于目前智能电网采用中心式结构，采集的数据定时上报管理中心，当某个电力设备出现问题时，需要等待一段时间才能发现此问题。且由于采集数据丢失，将无法判断是何种原因导致的问题。因此需要协同节点之间相互备份数据，并且在发现协同节点无法连接时，代替协同节点主动上报管理中心出现故障，并将之前备份的采集数据上报。在传统协同节点的选择中，主要考虑协同节点之间的跳数或者物理距离等，但没有考虑到同一失效场景可能对多个协同节点产生影响，导致两个协同节点均与主网络隔离，进而无法保证通信的完成，不能进行数据的备份和恢复。针对相关技术中节点发生故障时无法进行数据备份和数据恢复的技术问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种协同节点的确定方法和装置，以至少解决相关技术中节点发生故障时无法进行数据备份和数据恢复的技术问题。根据本专利技术实施例的一个方面，提供了一种协同节点的确定方法，该方法包括：在需要为目标节点分配协同节点时，获取目标节点的第一位置信息；基于第一位置信息从多个节点中为目标节点选取满足预设位置要求的协同节点，其中，多个节点和目标节点位于同一网络中，预设位置要求是指目标节点和协同节点不具有共同的父节点或者具有的最低一级的共同父节点最靠近根节点。进一步地，基于第一位置信息从多个节点中为目标节点选取满足预设位置要求的协同节点包括：获取多个节点的多个第二位置信息，其中，多个节点中的每个节点具有一个第二位置信息；根据多个第二位置信息和第一位置信息从多个节点中选取满足预设位置要求的节点为协同节点。进一步地，根据多个第二位置信息和第一位置信息从多个节点中选取满足预设位置要求的节点为协同节点包括：获取用于表示第一位置信息的第一编码信息和用于表示多个第二位置信息的多个第二编码信息；从高位开始对比第一编码信息和多个第二编码信息中的各位编码，查找多个第二编码信息中从高位开始与第一编码信息连续不重合编码位数最多的目标编码信息；将与目标编码信息对应的节点作为协同节点。进一步地，从高位开始对比第一编码信息和多个第二编码信息中的各位编码，查找多个第二编码信息中从高位开始与第一编码信息连续不重合编码位数最多的目标编码信息包括：确定第一编码信息的编码位数M；判断第二位置信息的多个第二编码信息中是否存在编码位数为M的第二编码信息；在判断出多个第二编码信息中存在编码位数为M的第二编码信息的情况下，获取编码位数为M的一个或多个第二编码信息中高(M-1)位编码与第一编码信息中高(M-1)位编码不同的目标编码信息；在判断出多个第二编码信息中不存在编码位数为M的第二编码信息的情况下，或在执行步骤获取编码位数为M的一个或多个第二编码信息中高(M-1)位编码与第一编码信息中高(M-1)位编码不同的目标编码信息失败时，获取编码位数为(M-1)的一个或多个第二编码信息中高(M-2)位编码与第一编码信息的高(M-2)位编码不同的目标编码信息；在执行步骤获取编码位数为(M-N)的一个或多个第二编码信息中高(M-N-1)位编码与第一编码信息的高(M-N-1)位编码不同的目标编码信息失败时，获取编码位数为(M-N-1)的一个或多个第二编码信息中高(M-N-2)位编码与第一编码信息的高(M-N-2)位编码不同的目标编码信息，其中，N为大于0且小于(M-1)的正整数。进一步地，在基于第一位置信息从多个节点中为目标节点选取协同节点之后，该方法还包括：在同一网络中新增节点时，获取同一网络中不存在最优协同节点的第一节点，其中，任一节点的最优协同节点是指编码位数与任一节点的编码位数相同且高(M-1)位编码与任一节点的高(M-1)位编码不同的节点，M为任一节点的编码位数。进一步地，在基于第一位置信息从多个节点中为目标节点选取满足预设位置要求的协同节点之后，或，在重新为第一节点分配协同节点之后，同一网络中的每个节点至多具有两个协同节点。进一步地，在获取目标节点的第一位置信息之前，该方法还包括：为同一网络中的每个节点配置编码信息。进一步地，为同一网络中的每个节点配置编码信息包括：获取对应于同一网络的树形网络,为树形网络中的第二级节点配置的编码信息为Ni，i为第二级节点的编码，i为正整数，第二级节点为树形网络中根节点的子节点；为树形网络中的第j级节点配置的编码信息为Nkp，其中，j为大于2的正整数，k为第j级节点的父节点的编码，p为正整数。进一步地，同一网络中的节点为终端或者网关。进一步地，本申请的协同节点的确定方法应用于上述的同一网络中的任一节点。根据本专利技术实施例的另一个方面，提供了一种协同节点的确定装置，该装置包括：第一获取单元，用于在需要为目标节点分配协同节点时，获取目标节点的第一位置信息；选取单元，用于基于第一位置信息从多个节点中为目标节点选取满足预设位置要求的协同节点，其中，多个节点和目标节点位于同一网络中，预设位置要求是指目标节点和协同节点不具有共同的父节点或者具有的最低一级的共同父节点最靠近根节点。进一步地，选取单元包括：获取模块，用于获取多个节点的多个第二位置信息，其中，多个节点中的每个节点具有一个第二位置信息；选取模块，用于根据多个第二位置信息和第一位置信息从多个节点中选取满足预设位置要求的节点为协同节点。进一步地，选取模块包括：第一获取子模块，用于获取用于表示第一位置信息的第一编码信息和用于表示多个第二位置信息的多个第二编码信息；查找子模块，用于从高位开始对比第一编码信息和多个第二编码信息中的各位编码，查找多个第二编码信息中从高位开始与第一编码信息连续不重合编码位数最多的目标编码信息；操作子模块，用于将与目标编码信息对应的节点作为协同节点。进一步地，查找子模块包括：确定子模块，用于确定第一编码信息的编码位数M；判断子模块，用于判断第二位置信息的多个第二编码信息中是否存在编码位数为M的第二编码信息；第二获取子模块，用于在判断出多个第二编码信息中存在编码位数为M的第二编码信息的情况下，获取编码位数为M的一个或多个第二编码信息中高(M-1)位编码与第一编码信息中高(M-1)位编码不同的目标编码信息；第三获取子模块，用于在判断出多本文档来自技高网...

【技术保护点】
一种协同节点的确定方法，其特征在于，包括：在需要为目标节点分配协同节点时，获取所述目标节点的第一位置信息；基于所述第一位置信息从多个节点中为所述目标节点选取满足预设位置要求的协同节点，其中，所述多个节点和所述目标节点位于同一网络中，所述预设位置要求是指所述目标节点和所述协同节点不具有共同的父节点或者具有的最低一级的共同父节点最靠近根节点。

【技术特征摘要】
2016.08.04 CN 20161063563811.一种协同节点的确定方法，其特征在于，包括：在需要为目标节点分配协同节点时，获取所述目标节点的第一位置信息；基于所述第一位置信息从多个节点中为所述目标节点选取满足预设位置要求的协同节点，其中，所述多个节点和所述目标节点位于同一网络中，所述预设位置要求是指所述目标节点和所述协同节点不具有共同的父节点或者具有的最低一级的共同父节点最靠近根节点。2.根据权利要求1所述的方法，其特征在于，基于所述第一位置信息从多个节点中为所述目标节点选取满足预设位置要求的协同节点包括：获取所述多个节点的多个第二位置信息，其中，所述多个节点中的每个节点具有一个第二位置信息；根据所述多个第二位置信息和所述第一位置信息从所述多个节点中选取满足所述预设位置要求的节点为所述协同节点。3.根据权利要求2所述的方法，其特征在于，根据所述多个第二位置信息和所述第一位置信息从所述多个节点中选取满足所述预设位置要求的节点为所述协同节点包括：获取用于表示所述第一位置信息的第一编码信息和用于表示所述多个第二位置信息的多个第二编码信息；从高位开始对比所述第一编码信息和所述多个第二编码信息中的各位编码，查找所述多个第二编码信息中从高位开始与所述第一编码信息连续不重合编码位数最多的目标编码信息；将与所述目标编码信息对应的节点作为所述协同节点。4.根据权利要求3所述的方法，其特征在于，从高位开始对比所述第一编码信息和所述多个第二编码信息中的各位编码，查找所述多个第二编码信息中从高位开始与所述第一编码信息连续不重合编码位数最多的目标编码信息包括：确定所述第一编码信息的编码位数M；判断所述第二位置信息的多个第二编码信息中是否存在编码位数为M的第二编码信息；在判断出所述多个第二编码信息中存在编码位数为M的第二编码信息的情况下，获取编码位数为M的一个或多个第二编码信息中高(M-1)位编码与所述第一编码信息中高(M-1)位编码不同的目标编码信息；在判断出所述多个第二编码信息中不存在编码位数为M的第二编码信息的情况下，或在执行步骤获取编码位数为M的一个或多个第二编码信息中高(M-1)位编码与所述第一编码信息中高(M-1)位编码不同的所述目标编码信息失败时，获取编码位数为(M-1)的一个或多个第二编码信息中高(M-2)位编码与所述第一编码信息的高(M-2)位编码不同的所述目标编码信息；在执行步骤获取编码位数为(M-N)的一个或多个第二编码信息中高(M-N-1)位编码与所述第一编码信息的高(M-N-1)位编码不同的所述目标编码信息失败时，获取编码位数为(M-N-1)的一个或多个第二编码信息中高(M-N-2)位编码与所述第一编码信息的高(M-N-2)位编码不同的所述目标编码信息，其中，N为大于0且小于(M-1)的正整数。5.根据权利要求1所述的方法，其特征在于，在基于所述第一位置信息从多个节点中为所述目标节点选取协同节点之后，所述方法还包括：在所述同一网络中新增节点时，获取所述同一网络中不存在最优协同节点的第一节点；重新为所述第一节点分配所述协同节点。6.根据权利要求5所述的方法，其特征在于，任一节点的最优协同节点是指编码位数与所述任一节点的编码位数相同且高(M-1)位编码与所述任一节点的高(M-1)位编码不同的节点，M为所述任一节点的编码位数。7.根据权利要求5所述的方法，其特征在于，在基于所述第一位置信息从多个节点中为所述目标节点选取满足预设位置要求的协同节点之后，或，在重新为所述第一节点分配所述协同节点之后，所述同一网络中的每个节点至多具有两个所述协同节点。8.根据权利要求1所述的方法，其特征在于，在获取所述目标节点的第一位置信息之前，所述方法还包括：为所述同一网络中的每个节点配置编码信息。9.根据权利要求8所述的方法，其特征在于，为所述同一网络中的每个节点配置编码信息包括：获取对应于所述同一网络的树形网络，为所述树形网络中的第二级节点配置的编码信息为Ni，其中，i为所述第二级节点的编码，i为正整数，所述第二级节点为所述树形网络中根节点的子节点；为所述树形网络中的第j级节点配置的编码信息为Nkp，其中，j为大于2的正整数，k为第j级节点的父节点的编码，p为正整数。10.根据权...

【专利技术属性】
技术研发人员：杨坤，吴昊，刘松洁，任婧，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44