网络层地址分配机制介绍
节点的网络深度是指从节点到根节点协调器的最短跳数,标识节点在网络拓扑结构图中的层次位置。当协调器建立一个新的网络后,首先将自己的16bit网络地址初始化为0,网络深度初始化为0,在Zigbee网络中,16为短地址的分配机制如下。
规定每个父节点最多可以连接C各子节点,这些子节点中最多可以由R个路由器节点,网络的最大深度为L,Cskip(d)是网络深度为d的父节点为其子节点分配的地址之间的偏移量,其值按照下式计算:
说明:
(1)当一个路由器节点的Cskip(d)为0时,它就不具备为子节点分配地址的能力,也即表明不能够在使用别的节点通过他加入网络。
(2)当Cskip(d)大于0时表明父节点可以接受其他节点为其子节点,并为子节点分配网络地址。父节点会为第一个与它关联的路由器分配比他大1的地址,之后与之关联的路由器节点的地址之间都相隔偏移量Cskip(d)。
例题解析
无线传感器网络的网络拓扑图如下图所示,节点间的通讯协议采用ZigBee协议进行数据传输,其中节点A为协调器,请完成以下问题:
(1)请说明该网络结构的网络拓扑模型及所有节点的设备类型。
(2)请分析A,B,C,E节点使用ZigBee协议在一个通讯周期内工作及休眠的时段。
(3)利用ZigBee协议地址分配算法计算该网络中每个节点的地址,写出具体的计算过程并在图中标注,其中A的地址为0。
分析:计算如图所示每个节点的网络地址。其中,A号为Zigbee协调器,与协调器相连的其他节点为路由器和终端:假设在当前的网络结构中,每个父节点最多可以连接3个子节点,最多可以有2个路由器节点,当前网络最大深度为3。
首先,计算偏移量。根据偏移量Cskip的计算公式,计算出不同网络深度的父节点为其子节点分配地址之间的偏移量:
由题可知:
C = 3
L = 3
R = 2
其次网络深度d范围为:0~3
然后我们要选用的计算Cskip(d)的公式为: