[发明专利]一种协同节点的选择方法和装置

权利要求书

1.一种协同节点的选择方法，应用于节点，包括：

为网络中的节点配置编码信息；

根据目标节点的编码信息从所述网络中其它节点的多个编码信息中选择满足预设要求的目标编码信息，将所述目标编码信息所对应的节点作为所述目标节点的协同节点；

所述预设要求包括：目标编码信息与所述目标节点的编码信息从高位开始连续不相同编码位的位数最多；其中，

所述为网络中的节点配置编码信息，包括：

根据链路的重要程度，对所述网络中的各条链路进行排序并得到排序值，其中，链路的重要程度越高，所述排序值越小；将链路的排序值作为所述网络中的每条链路的权重值，得到加权图；通过在所述加权图中选择最小生成树，获取对应于所述网络的树形网络；为所述树形网络中的节点配置编码信息；其中，所述编码信息的编码前缀是所述节点的父节点的编码，所述编码信息的编码位数由所述节点在所述树形网络中的深度决定。

2.如权利要求1所述的方法，其特征在于：

所述通过在所述加权图中选择最小生成树，获取对应于所述网络的树形网络，包括：

选择所述最小生成树上权重最大的边，或者选择将所述最小生成树分为节点数量相同或相近的两部分的边，将所述选出的边断开，得到两棵子树；

整理两棵子树的结构，在两棵子树中分别找到一个节点，使得找出的两个节点在网络中的距离最远；

添加一个虚拟根节点，通过将找出的两个节点连接到所述虚拟根节点上形成新的树形网络。

3.如权利要求1所述的方法，其特征在于：

所述为网络中的节点配置编码信息，包括：

在组建网络时为所述网络中的节点配置编码信息；和/或

在所述网络中新增节点时为所述网络中的节点配置编码信息；和/或

在所述网络中删除节点时为所述网络中的节点配置编码信息；和/或

在所述网络中节点的位置和/或状态发生变化时为所述网络中的节点配置编码信息。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：

当所述网络中新增节点时，获取所述网络中不存在最优协同节点的节点，如果获取到则将所述节点作为目标节点；

重新为所述目标节点分配协同节点：重新为网络中的节点配置编码信息；根据目标节点的编码信息从所述网络中其它节点的多个编码信息中选择满足预设要求的目标编码信息，将所述目标编码信息所对应的节点作为所述目标节点的协同节点；

其中，所述最优协同节点是指：编码位数与所述目标节点的编码位数相同且编码前缀与所述目标节点的编码前缀中的各位编码位均不相同的节点。

5.如权利要求1所述的方法，其特征在于：

链路的重要程度的确定依据包括：链路上节点的位置信息，和/或链路上节点的状态信息。

6.如权利要求1所述的方法，其特征在于，在将所述目标编码信息所对应的节点作为所述目标节点的协同节点后，所述方法还包括：

向所述目标节点发送确认消息，其中携带所述协同节点的信息；向所述协同节点发送通知消息，其中携带所述目标节点的信息。

7.如权利要求1所述的方法，其特征在于，在为网络中的节点配置编码信息之前，所述方法还包括：

获取目标节点和其它节点的节点信息，所述节点信息包括：节点的位置信息，节点的应用相关信息。

8.如权利要求1所述的方法，其特征在于：

所述节点包括：终端或网关。