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

说明书

本发明涉及一种用于指派(assign)地址给通信网树结构——特别是 无线控制网树结构——的节点的方法和设备。

为了指派地址给通信网树结构的节点或设备，由IEEE 802.15.4提出 的(并被ZigBee采用的)一种算法，简称为Cskip树地址指派算法，允许 ZigBee路由器自动地指派网络地址给它的子节点，既有路由器又有终端设 备。然而，Cskip树地址指派算法和固有的树路由算法为它们的简单所付 出的代价是具有非常有限的功能性，导致不灵活的拓扑，具有宽但浅的树、 或深但窄的树。这两个选项都不一定最好地匹配于实际的控制网络拓扑， 特别是在较大建筑物内的通信网——例如无线照明控制网——的拓扑。

US2005281207提供了一种用于ZigBee网络集群树结构的地址指派方 法，用于通过为在ZigBee网络集群树结构中的每个设备不同地确定网络参 数而分配地址，以避免地址空间浪费。ZigBee网络设备包括参数确定部件、 计算部件和控制器。参数确定部件确定至少一个网络参数。计算部件根据 所确定的网络参数计算用于子设备的地址，以及控制器指派地址给ZigBee 网络设备的子设备。

本发明的目的是提供一种用于指派地址给通信网树结构的节点的改 进的方法和改进的设备。

为了达到以上目的，本发明提供一种用于指派地址给通信网树结构的 节点的方法，其中每个节点对应于通信网的网络设备，该方法包括：

-确定通信网树结构的第一树参数，

-根据预定的指派算法和第一树参数，指派节点地址给从第一节点直 接延伸下来(descending)的节点，

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

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

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

为了达到以上目的，本发明还提供一种用于指派地址给通信网树结构 的节点的设备，其中每个节点对应于通信网的网络设备，所述的设备包括：

-用于确定通信网树结构的第一树参数的装置，

-用于根据预定的指派算法和第一树参数，指派节点地址给从第一节 点直接延伸下来的节点的装置，

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

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

-用于根据预定的指派算法和第二树参数，指派节点地址给从特定节 点直接延伸下来的节点的装置。

为了达到以上目的，本发明还提供一种通信网的网络设备，包括：

-用于确定由它的父节点所使用的通信网树结构的第一树参数的装 置，

-用于确定是否需要树参数改变的装置，

-用于根据预定的指派算法和第一树参数/Cskip偏移量，确定对于这 个特定节点的可用子孙节点的第一数目的装置，

-用于根据用户输入来确定对于特定节点的第二树参数，以使得根据 预定的指派算法和第二树参数所确定的、对于特定节点的可用子孙节点的 第二数目等于或小于可用子孙节点的第一数目的装置，

-用于根据预定的指派算法和第二树参数，指派节点地址给从特定节 点直接延伸下来的子节点的装置，以及

-用于传送通信网树结构的第二树参数到子节点的装置。

按照本发明，地址由指派节点仅仅指派给它的直接的子节点。可用子 孙节点的数目是指所有的后继者(sucessor)。