[发明专利]一种基于自动信道调度的蓝牙Mesh网络路由方法

权利要求书

1.一种基于自动信道调度的蓝牙Mesh网络路由方法，其特征在于以下步骤：

（1）网络拓扑建立初始化流程，包括：

（1.1）网络中所有节点建立一个空的邻居表和一个空的路由表，邻居表包含的字段包括：邻居节点MAC地址、邻居节点监听信道和指向下一表项的指针；路由表包含的字段包括：目的节点的mesh地址、下一跳节点的MAC地址、发往目的节点的数据包需要经历的跳数、指向下一表项的指针；

（1.2）网络中所有节点周期性地发送目的地址为广播地址（0xffff）的广播包，其中TTL字段设置为最大值127；

（1.3）网络中所有节点根据接收到的广播包中的TTL字段判断发包节点是否为邻居节点；具体地，当初始TTL值减去包内TTL值为1时，则为邻居节点，然后将邻居节点的MAC地址和mesh地址信息分别记录在邻居表和路由表中；

（1.4）对于非邻居节点发来的数据包，通过包内TTL字段计算数据包所经历的跳数；具体地，利用初始TTL值减去包内TTL值，然后记录数据包经历跳数为最短跳数时转发此数据包的上一跳节点的MAC地址，作为目的节点地址为当前接收到的数据包的源节点地址的下一跳节点，更新路由表中该目的节点地址的下一跳节点地址和跳数信息；

（1.5）网络中节点的邻居节点监听信道计算：节点根据邻居表中的邻居表项，对邻居项的MAC地址进行32位混合函数的哈希运算，通过对哈希运算结果进行除数为BLE可用信道数40的取模操作，得到每一个邻居对应的监听信道，并记录在邻居表中；

（1.6）网络中节点各自监听信道计算：节点根据自己的MAC地址，通过与步骤（1.5）中相同的哈希运算计算出自己需要监听的信道，在初始化阶段结束后，监听在相应信道上；

（2）发送数据包流程，包括：

（2.1）当节点有数据包发送时，根据目的节点的mesh地址查找路由表，若目的节点的mesh地址在路由表中，则根据该路由表项中的下一跳的MAC地址字段，在邻居表中查找为此MAC地址的节点所监听的信道，将数据包在该信道上发送出去，否则执行步骤（2.2）；

（2.2）根据邻居表中记录的邻居节点所在的监听信道，将数据包在每一个邻居所监听的信道上各发送一次；

（3）接收数据包流程，包括：

（3.1）网络中节点收到数据包后，检查数据包中的目的地址是否为自己的mesh地址，若是，则将数据包传递给协议栈上层处理，否则执行步骤（3.2）；

（3.2）检查数据包中的TTL值是否小于等于1，若是则直接丢弃数据包，否则执行步骤（2）中的发包流程。