WO2018149134A1 - 一种协同节点的选择方法和装置 - Google Patents

一种协同节点的选择方法和装置 Download PDF

Info

Publication number
WO2018149134A1
WO2018149134A1 PCT/CN2017/103019 CN2017103019W WO2018149134A1 WO 2018149134 A1 WO2018149134 A1 WO 2018149134A1 CN 2017103019 W CN2017103019 W CN 2017103019W WO 2018149134 A1 WO2018149134 A1 WO 2018149134A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
network
information
nodes
target
Prior art date
Application number
PCT/CN2017/103019
Other languages
English (en)
French (fr)
Inventor
杨坤
吴传喜
王亚英
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to KR1020197027016A priority Critical patent/KR102218796B1/ko
Publication of WO2018149134A1 publication Critical patent/WO2018149134A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
    • H04L1/0077—Cooperative coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery

Abstract

公开了一种协同节点的选择方法和装置。所述协同节点的选择方法包括：为网络中的节点配置编码信息；根据目标节点的编码信息从所述网络中其它节点的多个编码信息中选择满足预设要求的目标编码信息，将所述目标编码信息所对应的节点作为所述目标节点的协同节点。

Description

一种协同节点的选择方法和装置 技术领域
本公开涉及无线通信技术领域，尤其涉及的是一种协同节点的选择方法和装置。
背景技术
在过去的几十年中，移动通信经历了从语音业务到高速率宽带数据业务的飞跃发展。而随着移动互联网和物联网等新型业务的进一步发展，人们对移动网络的新需求将会进一步增加。一方面，预计未来移动网络数据流量将会爆发式增长。另一方面，海量的设备连接和多样化的业务和应用是未来无线通信系统的重要特征之一，以人为中心的通信与以机器为中心的通信将会共存发展。基于未来移动通信多样化的业务和应用需求，无线通信系统可以满足多样化的要求，如包括在吞吐量、时延、可靠性、链接密度、成本、能耗、复杂性以及覆盖等多发面的要求。
随着物联网技术应用范围的逐渐扩大，出现了越来越多地域跨度较大的“泛在/物联网络”。为了覆盖这些跨度较大的泛在网络，通常可以同时使用多个网关进行数据的采集和传输。这些网关可利用运营商网络或其它专用网络进行互联。由于泛在/物联网络环境复杂，终端设备通常无人值守，故存在通信不稳定的情况，为了提高信息传输的可靠性，满足物联网应用的需求，通常可以选择协同节点实现数据的冗余备份和恢复，从而促进网络高效数据传输，实现网络安全性及通信可靠性，满足特定应用需求的核心内容。
例如，经济的高速发展和城市的快速扩张使得能源紧张的问题日益严峻，作为重大的能源技术改革，智能电网已成为目前各国的重要研究热点，智能电网通过监测用电负荷，制订供电计划和价格调节方案，确保电力用电的安全性、可靠性和经济性。因此，电网系统的安全运行是智能电网要解决的首要问题。当电网中某些电力设备因为负荷过重跳闸，或因为自然或人为因素遭到破坏时，智能电网会及时判断出现故障的原因。但由于目前智能电网采用中心式结构，采集的数据定时上报管理中心，当某个电力设备出现问 题时，等待一段时间才能发现此问题。且由于采集数据丢失，将无法判断是何种原因导致的问题。因此协同节点之间可以相互备份数据，并且在发现协同节点无法连接时，代替协同节点主动上报管理中心出现故障，并将之前备份的采集数据上报。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本发明实施例提供一种协同节点的选择方法和装置，能够提高协同节点的有效性，降低节点发生故障时其协同节点失效的概率。
本发明实施例提供一种协同节点的选择方法，应用于节点，包括：
为网络中的节点配置编码信息；
根据目标节点的编码信息从所述网络中的其它节点的多个编码信息中选择满足预设要求的目标编码信息，将所述目标编码信息所对应的节点作为所述目标节点的协同节点。
本发明实施例还提供一种协同节点的选择装置，应用于节点，包括：
编码模块，配置为为网络中的节点配置编码信息；
协同节点选择模块，配置为根据目标节点的编码信息从所述网络中的其它节点的多个编码信息中选择满足预设要求的目标编码信息，将所述目标编码信息所对应的节点作为所述目标节点的协同节点。
此外，本发明实施例还提供一种计算机可读存储介质，其上存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现以上描述的方法。
本发明实施例提供了一种协同节点的选择方法和装置，其中，为网络中的节点配置编码信息，根据目标节点的编码信息从所述网络中其它节点的多个编码信息中选择满足预设要求的目标编码信息，将所述目标编码信息所对应的节点作为所述目标节点的协同节点。本发明实施例的方案能够提高协同 节点的有效性，降低节点发生故障时其协同节点失效的概率，提升网络的数据备份/恢复有效性。
在阅读并理解了附图和详细描述后，可以明白其他方面。
附图说明
图1为根据本发明实施例的一种协同节点的选择方法流程图；
图2为根据本发明实施例的一种协同节点的选择装置示意图；
图3为本发明示例中一种协同节点的选择方法流程图；
图4-1为本发明示例中网络链路排序值示意图；
图4-2为本发明示例中加权图示意图；
图4-3为本发明示例中最小生成树的示意图；
图4-4为本发明示例中根据最小生成树获得网络对应的树形网络的示意图；
图4-5为本发明示例中为网络中的节点配置编码信息的示意图。
图4-6为本发明示例中协同节点的选择示意图。
图5为本发明示例中节点之间的信息交互示意图。
具体实施方式
在传统协同节点的选择中，主要考虑协同节点之间的跳数或者物理距离等因素，但没有考虑到同一失效场景可能对多个协同节点产生影响，导致两个协同节点均与主网络隔离，进而无法保证通信的完成，且不能进行数据的备份和恢复的情况。
下文中将结合附图对本发明实施例进行详细说明。
如图1所示，本发明实施例提供了一种协同节点的选择方法，应用于节点，包括：
步骤S110，为网络中的节点配置编码信息；
步骤S120，根据目标节点的编码信息从所述网络中其它节点的多个编码信息中选择满足预设要求的目标编码信息，将所述目标编码信息所对应的节点作为所述目标节点的协同节点；
在本实施例中，所述为网络中的节点配置编码信息，包括：
根据链路的重要程度，对所述网络中的链路进行排序并得到排序值，链路的重要程度越高，所述排序值越小；
将链路的排序值作为所述网络中的链路的权重值，得到加权图；
通过在所述加权图中选择最小生成树，获取对应于所述网络的树形网络；
为所述树形网络中的节点配置编码信息；其中，所述编码前缀是所述节点的父节点的编码，所述编码信息的编码位数由所述节点在所述树形网络中的深度决定；
其中，所述编码前缀可以位于所述编码信息的最低编码位之前，所述最低编码位用于区分同一父节点的不同子节点；
其中，最小生成树算法可以包括Boruvka算法，Prim算法，Kruskal算法等；
在一种实施方式中，利用Kruskal算法选择最小生成树，包括：
a新建目标加权图，所述目标加权图中包括所述原始加权图中相同的节点，不包括边；其中，所述原始加权图中的点是所述网络中的节点，所述原始加权图中的边是两个节点之间的链路，所述边的权重是所述链路的排序值；
b将所述原始加权图中所有的边按照权值从小到大排序；
c从所述原始加权图中权值最小的边开始，如果这条边连接的两个节点在所述目标加权图中不在同一个连通分量中，则将所述边添加到所述目标加权图中；
d重复步骤c，直至所述目标加权图中所有的节点都在同一个连通分量中，所述目标加权图中连通所有节点的连通分量构成所述最小生成树；
在一种实施方式中，所述通过在所述加权图中选择最小生成树，获取对应于所述网络的树形网络，包括：
选择所述最小生成树上权重最大的边，或者选择将所述最小生成树分为节点数量相同或相近的两部分的边，将所述选出的边断开，得到两棵子树；
整理两棵子树的结构，在两棵子树中分别找到一个节点，使得找出的两个节点在网络中的距离最远；
添加一个虚拟根节点，通过将找出的两个节点连接到所述虚拟根节点上形成新的树形网络；
在本实施例中，所述预设要求包括：目标编码信息与所述目标节点的编码信息从高位开始连续不重合编码位数最多；
在本实施例中，链路的重要程度的确定依据包括：链路上节点的位置信息，或链路上节点的状态信息，或链路上节点的位置信息以及链路上节点的状态信息；
其中，链路上节点的状态信息可以包括：节点的负载(承载的数据量)；
比如，链路上节点的位置对网络通断影响越大，链路的重要程度越高；链路上节点的负载越重，链路的重要程度越高；
其中，链路是指节点之间的有线或无线链接。
在本实施例中，所述为网络中的节点配置编码信息，包括采用以下方式中的至少一种为网络中的节点配置编码信息：
在组建网络时为所述网络中的节点配置编码信息；
在所述网络中新增节点时为所述网络中的节点配置编码信息；
在所述网络中删除节点时为所述网络中的节点配置编码信息；
在所述网络中节点的位置发生变化时为所述网络中的节点配置编码信息；
在所述网络中节点的状态发生变化时为所述网络中的节点配置编码信息；和
在所述网络中节点的位置和状态发生变化时为所述网络中的节点配置 编码信息。
在一种实施方式中，所述方法还包括：
当所述网络中新增节点时，确定所述网络中是否存在不具有最优协同节点的节点，如果存在，则获取所述网络中不具有最优协同节点的节点作为目标节点；
重新为所述目标节点分配协同节点：重新为网络中的节点配置编码信息；根据目标节点的编码信息从所述网络中其它节点的多个编码信息中选择满足预设要求的目标编码信息，将所述目标编码信息所对应的节点作为所述目标节点的协同节点；
其中，所述最优协同节点是指：编码位数与所述目标节点的编码位数相同且编码前缀与所述目标节点的编码前缀中的每位编码位均不相同的节点。
在本实施例中，所述节点包括：终端或网关；
在一种实施方式中，在将所述目标编码信息所对应的节点作为所述目标节点的协同节点后，所述方法还包括：
向所述目标节点发送确认消息，其中携带所述协同节点的信息；向所述协同节点发送通知消息，其中携带所述目标节点的信息；
在一种实施方式中，在为网络中的节点配置编码信息之前，所述方法还包括：
获取目标节点和其它节点的节点信息，所述节点信息包括：节点的位置信息，节点的应用相关信息。
如图2所示，本发明实施例提供了一种协同节点的选择装置，应用于节点，包括：
编码模块201，配置为为网络中的节点配置编码信息；
协同节点选择模块202，配置为根据目标节点的编码信息从所述网络中其它节点的多个编码信息中选择满足预设要求的目标编码信息，将所述目标编码信息所对应的节点作为所述目标节点的协同节点。
在本实施例中，编码模块配置为采用以下方式为网络中的节点配置编码信息：
根据链路的重要程度，对所述网络中的链路进行排序并得到排序值，链路的重要程度越高，所述排序值越小；
将链路的排序值作为所述网络中的链路的权重值，得到加权图；
通过在所述加权图中选择最小生成树，获取对应于所述网络的树形网络；
为所述树形网络中的节点配置编码信息，配置所述编码信息的规则包括：同级节点的编码前缀为其父节点的编码，其中，编码信息的编码位数由所述树形网络的深度决定；
其中，所述编码前缀可以位于所述编码信息的最低编码位之前，所述最低编码位用于区分同一父节点的不同子节点；
在本实施例中，所述预设要求包括：目标编码信息与所述目标节点的编码信息从高位开始连续不重合编码位数最多；
在一种实施方式中，编码模块配置为采用以下方式通过在所述加权图中选择最小生成树，获取对应于所述网络的树形网络：
选择所述最小生成树上权重最大的边，或者选择将所述最小生成树分为节点数量相同或相近的两部分的边，将所述选出的边断开，得到两棵子树；
整理两棵子树的结构，在两棵子树中分别找到一个节点，使得找出的两个节点在网络中的距离最远；
添加一个虚拟根节点，通过将找出的两个节点连接到所述虚拟根节点上形成新的树形网络。
在一种实施方式中，编码模块配置为采用以下方式中的至少一种为网络中的节点配置编码信息：
在组建网络时为所述网络中的节点配置编码信息；
在所述网络中新增节点时为所述网络中的节点配置编码信息；
在所述网络中删除节点时为所述网络中的节点配置编码信息；
在所述网络中节点的位置发生变化时为所述网络中的节点配置编码信息；
在所述网络中节点的状态发生变化时为所述网络中的节点配置编码信息；和
在所述网络中节点的位置和状态发生变化时为所述网络中的节点配置编码信息。
在一种实施方式中，所述装置还包括检测模块203；
检测模块配置为当所述网络中新增节点时，确定所述网络中是否存在不具有最优协同节点的节点，如果存在，则获取所述网络中不具有最优协同节点的节点作为目标节点，并通知编码模块；
编码模块还配置为接收到所述检测模块的通知后，重新为网络中的节点配置编码信息，配置完成后通知协同节点选择模块为所述目标节点选择协同节点；
其中，所述最优协同节点是指：编码位数与所述目标节点的编码位数相同且编码前缀与所述目标节点的编码前缀中的每位编码位均不相同的节点。
在一种实施方式中，链路的重要程度的确定依据包括：链路上节点的位置信息，或链路上节点的状态信息，或链路上节点的位置信息以及链路上节点的状态信息。
在一种实施方式中，所述装置还包括通知模块204；
所述通知模块配置为在为所述目标节点确定协同节点后，向所述目标节点发送确认消息，其中携带所述协同节点的信息；向所述协同节点发送通知消息，其中携带所述目标节点的信息。
在一种实施方式中，所述装置还包括信息获取模块205；
所述信息获取模块配置为在为网络中的节点配置编码信息之前，获取目标节点和其它节点的节点信息，所述节点信息包括：节点的位置信息，节点的应用相关信息。
在本实施例中，所述节点包括：终端或网关。
以下描述根据本发明实施例的一个示例。
假设组建网络时，网络中有6个节点，分别是A、B、C、D、E、F，如图3所示，采用本公开的协同节点选择方法，可以包括以下步骤：
S301，获取目标节点和其它节点的节点信息，所述节点信息包括：节点的位置信息，节点的应用相关信息；
S302，当为网络中的目标节点分配协同节点时，根据链路的重要程度，对所述网络中的链路进行排序并得到排序值；
其中，所述链路是指节点之间的有线或无线链接。
链路的重要程度的判断依据可以是节点的位置信息、状态信息(如承载的数据量)等；且链路的重要程度越高，所述排序值越小。
比如，如图4-1所示，重要程度较高(排序值为1)的链路包括：LAB、LAC、LDF、LEF；重要程度较低(排序值为2)的链路包括：LBD、LBE、LCD、LEB；
S303，将所述排序值作为所述网络中的链路的权重值并得到加权图；
其中，如图4-2所示，构建加权图，将节点映射为所述加权图中的顶点，将节点之间的链路映射为所述加权图中的边，将所述链路的排序值作为所述加权图中的边的权重；
S304，通过在所述加权图中选择最小生成树，获取对应于所述网络的树形网络；
其中，可以利用Kruskal算法选择最小生成树，包括：
a新建目标加权图，所述目标加权图中包括所述原始加权图中相同的节点，不包括边；其中，所述原始加权图中的点是所述网络中的节点，所述原始加权图中的边是两个节点之间的链路，所述边的权重是所述链路的排序值；
b将所述原始加权图中所有的边按照权值从小到大排序；
c从所述原始加权图中权值最小的边开始，如果这条边连接的两个节点 在所述目标加权图中不在同一个连通分量中，则将所述边添加到所述目标加权图中；
d重复步骤c，直至所述目标加权图中所有的节点都在同一个连通分量中，所述目标加权图中连通所有节点的连通分量构成所述最小生成树；
如图4-3所示，连通所有节点(C、A、B、D、F、E)的连通分量(图中加粗的黑线)构成所述最小生成树；
其中，如图4-4所示，可以采用以下方式根据最小生成树获取对应于所述网络的树形网络：
a选择所述最小生成树上权重最大的边(比如边
Figure PCTCN2017103019-appb-000001
)，或者选择将所述最小生成树分为节点数量相同或相近的两部分的边(比如边
Figure PCTCN2017103019-appb-000002
)，将所述选出的边断开，得到两棵子树；
b整理两棵子树的结构，在两棵子树中分别找到一个节点，使得找出的两个节点在网络中的距离最远；
c添加一个虚拟根节点，通过将找出的两个节点连接到所述虚拟根节点上形成新的树形网络；
通过上述方式生成的树形网络，能够保证协同节点之间的关联度最小；
其中，在所述树形网络中，节点A和节点F是第一级节点，节点A和节点F在所述树形网络中的深度是1，节点B、C、D、E是第二级节点，节点B、C、D、E在所述树形网络中的深度是2；其中，节点B和C是节点A的子节点，也即，节点A是节点B和C的父节点；节点D和节点E是节点F的子节点，也即，节点F是节点D和节点E的父节点；
S305，为所述树形网络中的节点配置编码信息；
其中，节点的编码信息包括：最低编码位和位于所述最低编码位之前的编码前缀；所述最低编码位用于区分同一父节点的不同子节点，所述编码前缀是所述节点的父节点的编码，所述编码信息的编码位数由所述节点在所述树形网络中的深度决定；这里，节点的深度是指该节点在网络中的级别。
比如，如图4-5所示，节点A的编码是“1”，节点F的编码是“2”，节点B的编码是“11”，节点C的编码是“12”，节点D的编码是“21”， 节点E的编码是“22”。
例如，节点A和节点F的编码位数是1位，也即，节点A和节点F在树形网络中的深度是1；节点B、C、D、E的编码位数是2位，也即，节点B、C、D、E在树形网络中的深度是2；
节点B的编码前缀是“1”，该编码前缀的数值是节点B的父节点A的编码；节点D的编码前缀是“2”，该编码前缀的数值是节点D的父节点F的编码；
S306，获取目标节点的编码信息和所述网络中其它节点的多个编码信息；
S307，根据目标节点的编码信息，查找所述其它节点的多个编码信息中满足预设条件的目标编码信息；
其中，所述预设条件包括：目标编码信息与所述目标节点的编码信息从高位开始连续不相同编码位的位数最多。
S308，将与所述目标编码信息对应的节点作为所述网络中的目标节点的协同节点；
比如，如图4-6所示，如果将节点A、B、C作为目标节点，则节点A的协同节点可以是节点F；节点B的协同节点可以是：节点D；节点C的协同节点可以是节点E；
S309，向所述目标节点发送确认消息，其中携带所述协同节点的信息；向所述协同节点发送通知消息，其中携带所述目标节点的信息。
其中，所述协同节点的信息可以包括：协同节点的标识、协同节点的状态信息；
其中，所述目标节点的信息可以包括：目标节点的标识、目标节点的状态信息；
如图5所示，任一节点在为所述目标节点确定协同节点后，向所述目标节点发送确认消息，向所述协同节点发送通知消息。
该示例的方法，根据失效场景对节点进行编号，通过节点编码能够确定节点间的亲疏关系，以便于邻居节点(协同节点)的选择，在为节点选定协同节点后，使得在网络中某一节点或链路出现异常时，能以较低的几率同时波及到两个相互协同的节点，从而有效提升网络的数据备份/恢复有效性。
此外，本发明实施例还提供一种计算机可读存储介质，其上存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现任一以上描述过的方法。
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些组件或所有组件可以被实施为由处理器，如数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。
本公开还可有其他多种实施例，在不背离本公开精神及其实质的情况下，熟悉本领域的技术人员可根据本公开作出各种相应的改变和变形，但这些相应的改变和变形都应属于所附的权利要求的保护范围。
工业实用性
本发明实施例提供了一种协同节点的选择方法和装置，其中，为网络中的节点配置编码信息，根据目标节点的编码信息从所述网络中其它节点的多个编码信息中选择满足预设要求的目标编码信息，将所述目标编码信息所对应的节点作为所述目标节点的协同节点。本发明实施例的方案能够提高协同节点的有效性，降低节点发生故障时其协同节点失效的概率，提升网络的数据备份/恢复有效性。因此本发明具有工业实用性。

Claims (20)

  1. 一种协同节点的选择方法，应用于节点，包括：
    为网络中的节点配置编码信息(S110)；
    根据目标节点的编码信息从所述网络中的其它节点的多个编码信息中选择满足预设要求的目标编码信息，将所述目标编码信息所对应的节点作为所述目标节点的协同节点(S120)。
  2. 如权利要求1所述的方法，其中：
    所述为网络中的节点配置编码信息(S110)，包括：
    根据链路的重要程度，对所述网络中的链路进行排序并得到排序值(S302)，其中，链路的重要程度越高，所述排序值越小；
    将链路的排序值作为所述网络中的链路的权重值，得到加权图(S303)；
    通过在所述加权图中选择最小生成树，获取对应于所述网络的树形网络(S304)；
    为所述树形网络中的节点配置编码信息(S305)；其中，所述编码前缀是所述节点的父节点的编码，所述编码信息的编码位数由所述节点在所述树形网络中的深度决定。
  3. 如权利要求1或2所述的方法，其中：
    所述预设要求包括：目标编码信息与所述目标节点的编码信息从高位开始连续不相同编码位的位数最多。
  4. 如权利要求2所述的方法，其中：
    所述通过在所述加权图中选择最小生成树，获取对应于所述网络的树形网络，包括：
    选择所述最小生成树上权重最大的边，或者选择将所述最小生成树分为节点数量相同或相近的两部分的边，将所述选出的边断开，得到两棵子树；
    整理两棵子树的结构，在两棵子树中分别找到一个节点，使得找出的两 个节点在网络中的距离最远；
    添加一个虚拟根节点，通过将找出的两个节点连接到所述虚拟根节点上形成新的树形网络。
  5. 如权利要求1或2或3所述的方法，其中：
    所述为网络中的节点配置编码信息，包括采用以下方式中的至少一种为网络中的节点配置编码信息：
    在组建网络时为所述网络中的节点配置编码信息；
    在所述网络中新增节点时为所述网络中的节点配置编码信息；
    在所述网络中删除节点时为所述网络中的节点配置编码信息；
    在所述网络中节点的位置发生变化时为所述网络中的节点配置编码信息；
    在所述网络中节点的状态发生变化时为所述网络中的节点配置编码信息；和
    在所述网络中节点的位置和状态发生变化时为所述网络中的节点配置编码信息。
  6. 如权利要求1或2或3所述的方法，其中，所述方法还包括：
    当所述网络中新增节点时，确定所述网络中是否存在不具有最优协同节点的节点，如果存在，则获取所述网络中不具有最优协同节点的节点作为目标节点；
    重新为所述目标节点分配协同节点：重新为网络中的节点配置编码信息；根据目标节点的编码信息从所述网络中其它节点的多个编码信息中选择满足预设要求的目标编码信息(307)，将所述目标编码信息所对应的节点作为所述目标节点的协同节点(S308)；
    其中，所述最优协同节点是指：编码位数与所述目标节点的编码位数相同且编码前缀与所述目标节点的编码前缀中的每位编码位均不相同的节点。
  7. 如权利要求1或2所述的方法，其中：
    链路的重要程度的确定依据包括：链路上节点的位置信息，或链路上节点的状态信息，或链路上节点的位置信息以及链路上节点的状态信息。
  8. 如权利要求1或2或3所述的方法，其中，在将所述目标编码信息所对应的节点作为所述目标节点的协同节点后，所述方法还包括：
    向所述目标节点发送确认消息，其中携带所述协同节点的信息；向所述协同节点发送通知消息，其中携带所述目标节点的信息(S309)。
  9. 如权利要求1或2或3所述的方法，其中，在为网络中的节点配置编码信息之前，所述方法还包括：
    获取目标节点和其它节点的节点信息，所述节点信息包括：节点的位置信息，节点的应用相关信息。
  10. 如权利要求1或2或3所述的方法，其中：
    所述节点包括：终端或网关。
  11. 一种协同节点的选择装置，应用于节点，包括：
    编码模块(201)，配置为为网络中的节点配置编码信息；
    协同节点选择模块(202)，配置为根据目标节点的编码信息从所述网络中的其它节点的多个编码信息中选择满足预设要求的目标编码信息，将所述目标编码信息所对应的节点作为所述目标节点的协同节点。
  12. 如权利要求11所述的装置，其中：
    所述编码模块(201)配置为采用以下方式为网络中的节点配置编码信息：
    根据链路的重要程度，对所述网络中的链路进行排序并得到排序值，链路的重要程度越高，所述排序值越小；
    将链路的排序值作为所述网络中的链路的权重值，得到加权图；
    通过在所述加权图中选择最小生成树，获取对应于所述网络的树形网络；
    为所述树形网络中的节点配置编码信息；其中，所述编码前缀是所述节点的父节点的编码，所述编码信息的编码位数由所述节点在所述树形网络中 的深度决定。
  13. 如权利要求11或12所述的装置，其中：
    所述预设要求包括：目标编码信息与所述目标节点的编码信息从高位开始连续不重合编码位数最多。
  14. 如权利要求12所述的装置，其中：
    所述编码模块(201)配置为采用以下方式通过在所述加权图中选择最小生成树，获取对应于所述网络的树形网络：
    选择所述最小生成树上权重最大的边，或者选择将所述最小生成树分为节点数量相同或相近的两部分的边，将所述选出的边断开，得到两棵子树；
    整理两棵子树的结构，在两棵子树中分别找到一个节点，使得找出的两个节点在网络中的距离最远；
    添加一个虚拟根节点，通过将找出的两个节点连接到所述虚拟根节点上形成新的树形网络。
  15. 如权利要求11或12或13所述的装置，其中：
    所述编码模块(201)配置为采用以下方式中的至少一种为网络中的节点配置编码信息：
    在组建网络时为所述网络中的节点配置编码信息；
    在所述网络中新增节点时为所述网络中的节点配置编码信息；
    在所述网络中删除节点时为所述网络中的节点配置编码信息；
    在所述网络中节点的位置发生变化时为所述网络中的节点配置编码信息；
    在所述网络中节点的状态发生变化时为所述网络中的节点配置编码信息；和
    在所述网络中节点的位置和状态发生变化时为所述网络中的节点配置编码信息。
  16. 如权利要求11或12或13所述的装置，其中，所述装置还包括检测模块；
    所述检测模块配置为当所述网络中新增节点时，确定所述网络中是否存在不具有最优协同节点的节点，如果存在，则获取所述网络中不具有最优协同节点的节点作为目标节点，并通知编码模块(201)；
    所述编码模块(201)还配置为在接收到所述检测模块的通知后，重新为网络中的节点配置编码信息，配置完成后通知协同节点选择模块(202)为所述目标节点选择协同节点；
    其中，所述最优协同节点是指：编码位数与所述目标节点的编码位数相同且编码前缀与所述目标节点的编码前缀中的每位编码位均不相同的节点。
  17. 如权利要求11或12所述的装置，其中：
    链路的重要程度的确定依据包括：链路上节点的位置信息，或链路上节点的状态信息，或链路上节点的位置信息以及链路上节点的状态信息。
  18. 如权利要求11或12或13所述的装置，其中，所述装置还包括通知模块；
    所述通知模块配置为在为所述目标节点确定协同节点后，向所述目标节点发送确认消息，其中携带所述协同节点的信息；向所述协同节点发送通知消息，其中携带所述目标节点的信息。
  19. 如权利要求11或12或13所述的装置，其中，所述装置还包括信息获取模块；
    所述信息获取模块配置为在为网络中的节点配置编码信息之前，获取目标节点和其它节点的节点信息，所述节点信息包括：节点的位置信息，节点的应用相关信息。
  20. 如权利要求11或12或13所述的装置，其中：
    所述节点包括：终端或网关。
PCT/CN2017/103019 2017-02-17 2017-09-22 一种协同节点的选择方法和装置 WO2018149134A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020197027016A KR102218796B1 (ko) 2017-02-17 2017-09-22 협력 노드의 선정 방법 및 장치

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710087537.XA CN108462586B (zh) 2017-02-17 2017-02-17 一种协同节点的选择方法和装置
CN201710087537.X 2017-02-17

Publications (1)

Publication Number Publication Date
WO2018149134A1 true WO2018149134A1 (zh) 2018-08-23

Family

ID=63170057

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/103019 WO2018149134A1 (zh) 2017-02-17 2017-09-22 一种协同节点的选择方法和装置

Country Status (3)

Country Link
KR (1) KR102218796B1 (zh)
CN (1) CN108462586B (zh)
WO (1) WO2018149134A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114168405A (zh) * 2021-11-17 2022-03-11 深圳市梦网科技发展有限公司 一种数据监控方法、装置、终端设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101931438A (zh) * 2009-06-26 2010-12-29 华为技术有限公司 一种协作节点选择方法及装置
CN102761353A (zh) * 2011-04-27 2012-10-31 中兴通讯股份有限公司 一种协作节点和配对用户的选择方法及系统
CN103259615A (zh) * 2012-02-21 2013-08-21 华为技术有限公司 一种信息反馈方法及装置、终端
US9148885B2 (en) * 2009-03-16 2015-09-29 Raytheon Bbn Technologies Corp. Distributed assignment of frequency channels to transceivers over dynamic spectrum

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7295523B1 (en) * 1999-05-24 2007-11-13 Massachusetts Institute Of Technology System and method for resource discovery
ATE492130T1 (de) * 2004-09-30 2011-01-15 Telecom Italia Spa Verfahren und system zur steuerung der mobilität in einem kommunikationsnetz, diesbezügliches netz und computerprogrammprodukt dafür
CN101247273B (zh) * 2008-02-27 2011-02-02 北京航空航天大学 分布式环境下服务协同节点组织结构的维护方法
CN101478398B (zh) * 2009-01-07 2010-12-22 中国人民解放军信息工程大学 一种面向资源管理的授权管理系统及其建立方法
US8908501B2 (en) * 2011-07-15 2014-12-09 Futurewei Technologies, Inc. Procedures for finding a backup ingress of a point-to-multipoint label switched path
CN102833803B (zh) * 2012-08-20 2015-10-28 北京交通大学 一种基于IPv6的无线传感器网络结构及子网内切换方法
US9443204B2 (en) * 2013-02-05 2016-09-13 Cisco Technology, Inc. Distributed architecture for machine learning based computation using a decision control point
CN105376748A (zh) * 2014-08-27 2016-03-02 中兴通讯股份有限公司 虚拟小区的构建、协作节点的选择方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9148885B2 (en) * 2009-03-16 2015-09-29 Raytheon Bbn Technologies Corp. Distributed assignment of frequency channels to transceivers over dynamic spectrum
CN101931438A (zh) * 2009-06-26 2010-12-29 华为技术有限公司 一种协作节点选择方法及装置
CN102761353A (zh) * 2011-04-27 2012-10-31 中兴通讯股份有限公司 一种协作节点和配对用户的选择方法及系统
CN103259615A (zh) * 2012-02-21 2013-08-21 华为技术有限公司 一种信息反馈方法及装置、终端

Also Published As

Publication number Publication date
KR102218796B1 (ko) 2021-02-23
KR20190120260A (ko) 2019-10-23
CN108462586B (zh) 2021-05-11
CN108462586A (zh) 2018-08-28

Similar Documents

Publication Publication Date Title
Li et al. Tree-structured data regeneration in distributed storage systems with regenerating codes
CN103312547B (zh) 通信方法、装置及系统
CN106612232B (zh) 一种适应多变因素的集中器主动抄表路由方法
Szczytowski et al. DKM: Distributed k-connectivity maintenance in wireless sensor networks
CN104378766A (zh) 一种基站自组网的方法和装置
WO2018149134A1 (zh) 一种协同节点的选择方法和装置
Dewan et al. Trusting routers and relays in ad hoc networks
CN102870447B (zh) 微波网络规划的方法及装置
US20200396293A1 (en) Method and apparatus for determining cooperation node
CN113259242B (zh) 一种场域网组网方法和装置
WO2018023971A1 (zh) 协同节点的确定方法和装置
CN102098132A (zh) 基于无线协作中继网络的分级随机网络编码方法
WO2018094873A1 (zh) 一种多播分簇建立方法和装置
Mital et al. Storage-repair bandwidth trade-off for wireless caching with partial failure and broadcast repair
CN115858250A (zh) 数据恢复方法、装置、存储介质及电子装置
CN115348318A (zh) 多模通信的代理变更方法、控制装置和多模通信系统
Raychoudhury et al. Top k-leader election in wireless ad hoc networks
Gupta et al. Fault tolerant wireless mesh network: An approach
CN105830063B (zh) 协调卷组中的小卷
Fan et al. Failure resilient routing via IoT networks
CN111711976A (zh) 节点入簇方法、系统、终端设备及计算机可读存储介质
CN109995659A (zh) 一种网络通信方法及装置
Zimmermann et al. Immortal Under the Edge of a Knife: Self-Healing Distributed Services on MANET Partitioning
CN115802294B (zh) 一种Wi-SUN网络提升掉电信息上报率的方法、系统、设备及介质
Liang et al. Sabotage-proof Messenger Discovery for Protesters based on Brownian motion and Erasure Coding

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17896627

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 20197027016

Country of ref document: KR

Kind code of ref document: A

122 Ep: pct application non-entry in european phase

Ref document number: 17896627

Country of ref document: EP

Kind code of ref document: A1