[发明专利]一种面向智能终端自组网的BATMAN-Adv协议优化设计方法

摘要

本发明公开了一种面向智能终端自组网的BATMAN‑Adv协议优化设计方法。首先，在控制层面的路径质量度量值TQ计算上，不再采用原协议中将丢包造成的TQ值变化和原先稳定链路的TQ值进行平均操作的算法，改为将邻居节点发来的最新序列号的OGM包中消息字段的TQ值作为从该邻居节点到达此OGM源节点的路径质量度量值的参考；其次，在数据层面节点转发数据帧去往目的地的时候，不再采用原协议中如果此刻下一跳邻居节点为不可达状态，直接丢弃数据帧的做法，改为将数据帧缓存一段时间的机制。本发明在拓扑变更时的控制层面路由重收敛优化和数据层面数据缓存转发机制相结合，能够在网络连接发生波动时进行快速的路由更新同时提高收到的数据的完整性。

主权项

1.一种面向智能终端自组网的BATMAN‑Adv协议优化设计方法，其特征在于：包括步骤：步骤一：本地节点记录关于任意一个源节点始发的OGM中最新的序列号；当某一节点收到邻居节点发来的始于某一源节点的OGM包，查看其序列号大小，如果该序列号比本地所记录的关于该源节点的最新消息的序列号小，将该OGM包丢弃；如果该序列号比本地所记录的关于该源节点的最新消息的序列号大，将其OGM包中的消息字段中的路径质量度量值TQ值覆盖在原先这条从该邻居节点到达源节点的路径的TQ值上，完成对该邻居节点到达源节点的路径质量度量值更新，并转入步骤二；步骤二：将更新之后的该邻居节点到达源节点的路径质量度量值TQlocal与该节点到该邻居节点的路径质量度量值TQOGM进行乘法运算，得到从该节点以该邻居节点为下一跳，到达源节点的总路径质量度量值，记为TQglobal；并将其写入OGM包中的消息字段，然后将该OGM包泛洪转发给其余邻居节点，并转入步骤三；步骤三：重复步骤一和步骤二，该节点分别记录自己的所有邻居节点传来的最新OGM消息字段中的TQOGM值与自身到该邻居的TQlocal进行乘法计算后的TQglobal，选出最大的TQglobal，并将其对应的邻居节点作为该节点传递给源节点的最优下一跳；当收到通信请求时，转入步骤四；步骤四：某一节点收到其邻居节点传来的数据帧，查看其目的地址，查询自身路由表中是否有与之对应的路由，如果不存在，将数据帧丢弃；如果存在，按路由进行转发，进入步骤五；步骤五：若自身与下一跳节点的链接状态正常，则自身的数据转发任务结束；若链路此时为down的状态，数据帧无法传递，则将该数据帧存入缓存，并立即向其所有的邻居节点通告OGM，该OGM的序列号为最新的，其消息字段的该失效链路的TQ值置为0，转入步骤六；步骤六：等待设定时间，如果在这段时间内，链接状态恢复正常，立即通过该路径将数据帧传递给该下一跳，并立刻向其所有的邻居节点通告OGM，该OGM的序列号为最新的，其消息字段的TQ值为按原协议数学算法重新计算的；如果直至最大缓存时间结束，链接状态仍未恢复正常，则丢弃数据帧。