[发明专利]分配地址的方法、确定节点的方法、装置及存储介质

权利要求书

1.一种分配地址的方法，其特征在于，所述方法包括：

第一节点根据第一节点的地址获取第二节点的地址，所述第一节点的地址由m个比特组成，所述第二节点的地址由m+n个比特组成，所述第二节点的地址的高m位比特和所述第一节点的地址的低m位比特相同，m和n均为大于0的整数；

所述第一节点向所述第二节点发送所述第二节点的地址。

2.如权利要求1所述的方法，其特征在于，如果所述第二节点的地址的低n位比特满足允许节点分配地址的条件，则所述第二节点可以分配地址；

如果所述第二节点的地址的低n位比特满足禁止节点分配地址的条件，则所述第二节点不可以分配地址。

3.如权利要求2所述的方法，其特征在于，所述允许节点分配地址的条件包括第一条件和/或第二条件，

如果所述第二节点的地址的低n位比特的前p个比特满足第一条件，则所述第二节点可以分配地址，p为大于0的整数；或者，如果所述第二节点的地址的低n位比特的前n-1个比特和最后一个比特满足第二条件，则所述第二节点可以分配地址。

4.如权利要求3所述的方法，其特征在于，所述第一条件为n＝p且p为指定整数，所述第二条件为所述前n-1个比特的取值均为1且所述最后一个比特的取值为0。

5.如权利要求2所述的方法，其特征在于，所述禁止节点分配地址的条件包括第三条件、第四条件和/或第五条件，

如果所述第二节点的地址的低n位比特的前p个比特满足第三条件，则所述第二节点不可以分配地址；或者，如果所述第二节点的地址的低n位比特的长度满足第四条件，则所述第二节点不可以分配地址；或者，如果所述第二节点的地址的低n位比特的前n-1个比特和最后一个比特满足第五条件，则所述第二节点不可以分配地址。

6.如权利要求5所述的方法，其特征在于，所述第三条件为n大于p，p为指定整数且所述前p个比特为指定地址，所述第四条件为所述第二节点的地址的低n位比特的长度小于指定整数p，所述第五条件为所述前n-1个比特的取值均为1且所述最后一个比特的取值为1。

7.如权利要求1-6任一项所述的方法，其特征在于，所述第一节点向所述第二节点发送所述第二节点的地址，包括：

所述第一节点向所述第二节点发送第一报文，所述第一报文中包括长度等于x个字节的字段，所述字段用于承载所述第二节点的地址，x为大于0的整数。

8.如权利要求1-7任一项所述的方法，其特征在于，所述方法还包括：

所述第一节点从第一地址池中选择一个空闲地址作为所述第二节点的地址的低n位比特，所述第一节点包括所述第一地址池，所述第一地址池中的每个地址包括的比特位数等于p，p为大于0的指定整数，n＝p。

9.如权利要求8所述的方法，其特征在于，所述第一节点从第一地址池中选择一个空闲地址作为所述第二节点的地址的低n位比特，包括：

在所述第二节点的类型为非叶子节点时，所述第一节点从所述第一地址池中选择一个空闲地址作为所述第二节点的地址的低n位比特。

10.如权利要求8或9所述的方法，其特征在于，所述方法还包括：

在所述第一地址池不包括空闲地址的情况，所述第一节点从第二地址池中选择一个空闲地址作为所述第二节点的地址的低n位比特，所述第一节点包括第二地址池，所述第二地址池包括第一类型地址和/或第二类型地址，所述第一类型地址包括的比特位数小于p，所述第二类型地址包括的比特位数大于p，所述第二类型地址的前p个比特是所述第一地址池中的指定地址。