买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西蒙电气(中国)有限公司;浙江大学

摘要：本发明公开一种基于自动信道调度的蓝牙Mesh网络路由方法。步骤为：所有节点首先建立一个空的邻居表和一个空的路由表，之后周期性地发送目的地址为广播地址的广播包；节点根据收到的广播包更新邻居表和路由表，利用MAC地址计算邻居节点和自己所在的监听信道并在初始化阶段结束后监听在相应信道；当节点有数据包发送时，查找路由表中是否有目的节点的路由表项，若有则在下一跳所在的监听信道上发包，否则在每个邻居所在的监听信道上各发包一次。当节点接收到数据包时，检查数据包目的地址是否为自己，若是则将数据包传递给上层处理，否则检查数据包中TTL值是否小于等于1，若是则丢弃数据包，否则进入发包流程。

主权项：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）中的发包流程。

全文数据：

权利要求：

百度查询： 西蒙电气(中国)有限公司 浙江大学 一种基于自动信道调度的蓝牙Mesh网络路由方法