基于树状拓扑地址分配的路由寻址方法

摘要

一种网络技术领域的基于树状拓扑地址分配的路由寻址方法，将无线网络的地址分为根节点地址、主干路由地址和枝干路由地址，分别对根节点、主干路由节点和枝干路由地址进行地址分配和路由寻址处理，且在路由寻址时根据节点的网络深度不同，屏蔽掉无用的地址域。本发明容量高，功耗低，通讯距离可调，且成本低，大大减少了处理器内存的空间占用，实现了多网数据融合，该方法可以根据实际情况灵活配置主干网络深度与枝干网络深度，在工业生产现场要求主干网络深度较大、枝网络深度有限且监测节点较多的情况下具有绝对的优势。

主权项

一种基于树状拓扑地址分配的路由寻址方法，其特征在于，包括以下步骤：第一步，将无线网络的地址分为根节点地址、主干路由地址和枝干路由地址，其中：根节点地址固定为0x0000；主干路由地址的从地址固定为0，主地址随着主干网络长度的增加依次单增一；枝干路由地址按照地址分配位域表分配地址；当有新的节点要求加入该网络时，执行第二步；当根节点要求寻址时，执行第三步；当主干路由节点要求寻址时，执行第四步；当枝干路由节点要求寻址时，执行第五步；第二步，当新节点要求加入根节点时，根节点进行根地址分配处理；当新节点要求加入主干路由地址时，主干路由节点进行主干路由地址分配处理；当新节点要求加入枝干路由地址时，枝干路由节点进行枝干路由地址分配处理；从而实现新节点的地址分配；第三步，当根节点寻址的目的地址是根节点时，直接交由上层处理；当根节点寻址的目的地址是主干路由地址时，将数据转发给该根节点的主干路由子节点；当根节点寻址的目的地址是枝干路由地址时，(1)当目的地址为根节点的子节点时，将数据转发给该根节点的枝干路由子节点；(2)当目的地址为网络中主干路由的子节点时，将数据转发给该根节点的主干路由子节点；第四步，当主干路由节点寻址的目的地址是根节点时，将数据转发给该主干路由节点的父节点；当主干路由节点寻址的目的地址是主干路由节点，且：(1)当目的地址的主地址大于自己的主地址时，将数据转发给自己的主干路由子节点；(2)当目的地址的主地址小于自己的主地址时，将数据转发给自己的主干路由父节点；当主干路由节点寻址的目的地址是枝干路由节点，且：(1)当目的地址的主地址大于自己的主地址时，将数据转发给自己的主干路由子节点；(2)当目的地址的主地址小于自己的主地址时，将数据转发给自己的主干路由父节点；(3)当目的地址的主地址等于自己的主地址时，将数据转发给自己的枝干路由子节点；第五步，当枝干路由节点寻址的目的地址是根节点时，将数据转发给该节点的父节点；当枝干路由节点寻址的目的地址是主干路由节点时，将数据转发给该节点的父节点；当枝干路由节点寻址的目的地址是枝干路由节点，且：(1)当目的地址的主地址大于或小于自己的主地址时，将数据转发给自己的父节点；(2)当目的地址的主地址等于自己的主地址且目的地址为自己的子节点时，将数据转发给自己的枝干路由子节点；否则，将数据转发给自己的父节点。