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

权利要求书

1.一种网络中指定转发者DF的方法，其特征在于，该网络包括上级节点，n个设备，以及m个下级节点，所述n个设备中的每个设备分别通过所述m个下级节点中的每个下级节点接入到所述上级节点，该方法包括：

获取n个设备中的每个设备的特征信息，其中，所述特征信息为设备具有的唯一标识；

根据所述n个设备中每个设备的特征信息，将所述n个设备分为m个分组，其中，所述m个下级节点中的每个下级节点分别是所述m个分组的DF；

在第i个下级节点发生故障的情况下，将所述第i个下级节点对应的组中的设备分配到其他m-1个分组中，其中，n和m均为大于零的整数，并且，1≤i≤m；

第j个设备所属的分组是通过以下步骤确定的，其中，1≤j≤n：

确定第一取余结果，其中，所述第一取余结果为所述第j个设备的多归接入组中的设备接入的虚拟局域网对所述多归接入组中下级节点所有故障可能的最小公倍数进行取余得到的结果；

确定第二取余结果，其中，所述第二取余结果为所述第一取余结果对多归接入组中下级节点的总数m进行取余得到的结果；

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

2.根据权利要求1所述的方法，其特征在于，所述m个下级节点所有故障可能为：1，2，3，…，m-1，m，其中，m个下级节点所有故障可能的最小公倍数为1，2，3，…，m-1，m的最小公倍数。

3.一种第一下级节点，其特征在于，所述第一下级节点包括：获取模块、分组模块以及分配模块，

所述获取模块用于获取n个设备中的每个设备的特征信息，其中，所述特征信息为设备具有的唯一标识；

所述分组模块用于根据所述n个设备中每个设备的特征信息，将所述n个设备分为m个分组，其中，m个下级节点中的每个下级节点分别是所述m个分组的DF，所述第一下级节点和第二下级节点属于所述m个下级节点的任意下级节点；

所述分配模块用于在所述第二下级节点发生故障的情况下，将所述第二下级节点对应的组中的设备分配到其他m-1个分组中，其中，n和m均为大于零的整数；

所述分配模块用于在所述第二下级节点发生故障恢复的情况下，将分配到所述其他m-1个分组的设备分配到第二下级节点对应的分组；

所述分组模块还用于确定第一取余结果，其中，所述第一取余结果为第j个设备的多归接入组中的设备接入的虚拟局域网对所述多归接入组中下级节点所有故障可能的最小公倍数进行取余得到的结果；

所述分组模块还用于确定第二取余结果，其中，所述第二取余结果为所述第一取余结果对多归接入组中下级节点的总数m进行取余得到的结果；

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

4.根据权利要求3所述的节点，其特征在于，所述m个下级节点所有故障可能为：1，2，3，…，m-1，m，其中，m个下级节点所有故障可能的最小公倍数为1，2，3，…，m-1，m的最小公倍数。