[发明专利]用于指派地址给通信网树结构的节点的方法和设备

权利要求书

1.一种用于指派地址给通信网树结构的节点的方法，其中每个节点对 应于通信网的网络设备，该方法包括：

-确定通信网树结构的第一树参数(C_m，R_m，L_m)，

-根据预定的指派算法和第一树参数，指派节点地址给从第一节点(40) 直接延伸下来的节点(41，42，43，44a，44b)，

-根据预定的指派算法和第一树参数，确定对于特定节点(44a，44b) 的可用子孙节点的第一数目，

-确定对于该特定节点的第二树参数(C_m2，R_m2，L_m2)，以使得根据预定 的指派算法和第二树参数所确定的、对于该特定节点的可用子孙节点的第 二数目等于或小于可用的子孙节点的第一数目，以及

-根据预定的指派算法和第二树参数，指派节点地址给从该特定节点 直接延伸下来的节点(45a，45b)。

2.按照权利要求1的方法，其中所述节点包括父节点和做为父节点的 子孙的子节点，以及其中确定第一树参数的步骤包括以下步骤：定义每个 父节点的子节点的最大数目(C_m)、每个父节点的子节点当中父节点的最大 数目(R_m)以及最大树深度(L_m)。

3.按照权利要求1或2的方法，其中预定的指派算法是Cskip树地址 指派算法。

4.按照权利要求3的方法，其中所述节点包括端节点和路由器节点， 其中每个端节点没有通过任何节点向下延伸，而每个路由器节点可以通过 其它节点向下延伸，以及其中指派节点地址给节点的步骤是基于以下公 式：

A_RouterChild＝A_parent+1+Cskip(d)·m

A_ZEDChild＝A_parent+Cskip(d)·R_m+n

其中

A_parent-父节点地址

A_RouterChild-要被指派的路由器节点地址

A_ZEDChild-要被指派的端节点地址

m-相关联的路由器节点的当前数目；m∈{0，R_m-1}

R_m-每个父节点的路由器节点的最大数目

n-相关联的端节点的当前数目；n∈{0，C_m-R_m-1}

C_m-每个父节点的子节点的最大数目

L_m-最大树深度

d-父节点的实际深度。

5.按照权利要求4的方法，其中对于在深度d上的特定节点(4a，4b) 的可用子孙节点的第一数目是基于以下公式：

D₁(d)＝Cskip(d-1)-1。

6.按照权利要求1到5之一的方法，其中对于在深度d上的特定节点 (44a，44b)的可用子孙节点的第二数目是基于以下公式：

D₂(d)＝R_m2*Cskip(d)+C_m2-R_m2，

其中：

C_m2-每个父节点的子节点的第二最大数目

R_m2-每个父节点的子节点当中父节点的第二最大数目

L_m-第二最大树深度。

7.按照权利要求1到6之一的方法，其中确定第二树参数(C_m2，R_m2，L_m2) 的步骤包括：

-确定第二树参数的至少一项，

-根据所确定的至少一项第二树参数和对于该特定节点的可用子孙节 点的第一和第二数目，确定任何缺少的第二树参数。