zigbee树形路由中分布式地址分配策略浅析

     ZIGBEE 网络层的功能主要包括组建网络,加入网络,离开网络,路由建立,数据传输等；树形网络中，每一个全功能设备都可以成为父节点，精简功能设备只能作为子节点。树形网络常采用树形路由机制。树形路由机制包括地址分配机制和树路由算法，树路由算法原理来源于分布式地址分配策略。

     以下解析分布式地址分配策略：
     在使用分布式地址分配的网络中，当协调器Coordinator建立一个新的网络，它将给自己分配网络地址0×0，网络深度Depth0=0。网络深度表示仅仅采用父子关系的网络中，一个传送帧传送到协调器所传递的最小跳数，协调器自身深度为0，而它的子设备深度为1。如果节点（i）想要加入网络，并且与节点（k）连接，那么节点（k）将称为节点（i）的父节点。根据自身的地址A(k)和网络深度Depth(k)，节点（k）将为节点（i）分配网络地址A(i)和网络深度Depthi=Depthk+1。

     网络地址的分配与三个参数有关：参数nwkMaxChildren(Cm)表示路由器或协调器在网络中允许拥有子设备数量的最大值。参数nwkMaxRouters(Rm)表示子节点中路由器的最大个数，而剩下的设备数为终端设备数。参数nwkMaxDepth (Lm)表示网络的最大深度。根据下式和这三个参数可以算出在每一级(也就是每个深度的)情况下，兄弟（同级）节点之间的地址的取值间隔(Cskip)。

    其中d为网络深度（depth），可以取值为0~Lm-1，但是在这里要注意网络深度不从协调器开始计算！

    举个简单的实例：

    比如一个MAXCHILDREN = 4,MAXROUTER = 2,MAXDEPTH = 2的网络，CSKIP 布局为:
    深度为0的设备的CSKIP(0) 是: 5
    深度为1的设备的CSKIP (1)是: 1

    于是可以计算该网络的地址分配表如下：

COORINATOR 0X0

     ROUTER1 : 0X1

                          ROUTER11 : 0X2
                          ROUTER12 : 0X3
                          END13 : 0X4
                          END14 : 0X5

     ROUTER2 : 0X6

                          ROUTER21 : 0X7
                          ROUTER22 : 0X8
                          END23 : 0X9
                          END24 : 0Xa

    END1: 0Xb

    END2: 0Xc

其具体的地址分配公式如下：
若新加入的节点没有路由能力，既不能携带子节点，那么其地址计算公式如：

Ai = Ak + Cskip（d）*Rm + n 其中1≤n≤（Cm-Rm）

若新加入的节点有路由能力，即能够携带子节点，那么其地址计算公式如：
Ai = Ak + 1+ Cskip（d）·（n-1）

计算Cskip的算法代码如下：

int AddrParse::GetCskip(int id)
{
       int rel;

       if(M_MAXROUTER<1 || M_MAXDEPTH<1||M_MAXCHILDREN<1)//if wrong para
             return -1;

        if(id<0||id>M_MAXDEPTH)
             return -2;

        if(M_MAXROUTER ==1)//if 1 the ari is esay
        {
             rel = 1+M_MAXCHILDREN*(M_MAXDEPTH-id-1);
        }

        else if(M_MAXROUTER>1)//
        {
             int ml_increase=M_MAXDEPTH-id-1;
             int ml_temp = 1;

             if(ml_increase == -1)
             {
                  rel=(1+ M_MAXCHILDREN-M_MAXROUTER-M_MAXCHILDREN/M_MAXROUTER)/(1-M_MAXROUTER);
             }
             else if(ml_increase>-1)
             {
                 for(;ml_increase>0;ml_increase--)
                 {
                      ml_temp=M_MAXROUTER*ml_temp;
                 }
                 rel = (1+ M_MAXCHILDREN-M_MAXROUTER-M_MAXCHILDREN*ml_temp)/(1-M_MAXROUTER);
             }
        }
          if(rel>-1)
              return rel;
          else return 0;
}

但是要注意的是：输入参数id为网络深度，取值为1~Depth，而对于公式的计算却是按照0~Depth-1。实际若用到Zigbee的树形路由必须写这个函数，用来计算加入节点的ip地址，然后分配给这个节点，具体的实现代码就更为复杂了！