[发明专利]网络中指定转发者的方法以及节点

说明书

本申请提供了一种网络中DF的方法以及节点。该网络包括上级节点，n个设备，以及m个下级节点，所述n个设备中的每个设备分别通过所述m个下级节点中的每个下级节点接入到所述上级节点，所述方法包括：获取n个设备中的每个设备的特征信息，其中，所述特征信息为设备具有的唯一标识；根据所述n个设备中每个设备的特征信息，将所述n个设备分为m个分组，其中，所述m个下级节点中的每个下级节点分别是所述m个分组的DF；在所述第i个下级节点发生故障的情况下，将所述第i个下级节点对应的组中的设备分配到其他m‑1个分组中，其中，n和m均为大于零的整数，并且，1≤i≤m。上述方法能够减少多归接入系统中的DF的切换概率。

技术领域

本申请涉及数据通信领域，尤其涉及一种网络中DF的方法以及节点。

背景技术

为了保证接入的可靠性，现有技术提出了一种多归接入系统，其中，多归接入系统包括上级节点、多个下级节点组成的多归接入组以及设备。设备分别通过多归接入组中的多个下级节点接入到上级节点。因此，即使多归接入组中的一个下级节点出现了故障，设备依然可以通过多归接入组中的其他下级节点接入到上级节点，从而提高了多归接入系统的可靠性。

但是，本领域的技术人员在长期研究中发现，多归接入系统中指定转发者(designated forwarder，DF)会由于故障原因而需要设备重新确定指定转发者，导致频繁切换，从而降低多归接入系统的工作效率。

发明内容

本申请提供了一种网络中DF的方法以及节点，能够减少多归接入系统中的DF的切换概率。

第一方面，提供了一种网络中指定转发者DF的方法。该网络包括上级节点，m个下级节点，以及n个设备。所述n个设备中的每个设备分别通过所述m个下级节点中的每个下级节点接入到所述上级节点。所述方法包括：网络设备获取n个设备中的每个设备的特征信息。其中，所述特征信息为设备具有的唯一标识。网络设备根据所述n个设备中每个设备具有的特征信息，将所述n个设备分为m个分组。所述m个下级节点中的每个下级节点分别是所述m个分组的DF。在m个下级节点中的第i个下级节点发生故障的情况下，网络设备可以将所述第i个下级节点对应的组中的设备分配到其他m-1个分组中。其中，n和m均为大于零的整数，并且，1≤i≤m。

在上述方案中，在i个下级节点发生故障的情况下，将所述第i下级节点对应的组中的设备分配到其他m-1个分组中，也就是说，只有出现故障的下级节点对应的分组中的设备的DF需要进行切换，而其他没有出现故障的下级节点对应的分组中的设备的DF都不需要进行切换，从而有效减少了多归接入系统中的DF的切换概率。

在一种可能的实施例中，在所述n个下级节点中的第i个下级节点发生故障恢复的情况下，网络设备将分配到所述其他m-1个分组的设备分配到第i个下级节点对应的分组。

在上述方案中，在第i个下级节点发生故障的情况下，会将原来分配到别的其他节点对应的分组的设备又重新分配到第i个下级节点，以进一步减少多归接入系统中的DF的切换概率。

在一种可能的实施例中，所述n个设备中的第j个设备所属的分组是通过以下步骤确定的：网络设备确定所述第j个设备的特征信息对所述多归接入组中下级节点所有故障可能的公倍数进行取余得到的第一取余结果。网络设备确定所述第一取余结果对多归接入组中下级节点的总数m进行取余得到的第二取余结果。

根据所述第二取余结果查询节点排序表，从而得到所述第j个设备所述的分组。其中，所述节点排序表记载了m个取余结果和所述m个分组的DF之间的对应关系，所述m个取余结果包括所述第二取余结果。