一种无线Mesh网络中的集中式路由算法

摘要

本发明公开了一种无线Mesh网络中的集中式路由算法，它包括初始根路由建立、链路状态信息上传、路径选择及分组转发和路由自愈四个阶段，采用由根节点集中计算路由的方式完成寻路，节点上传链路状态消息至根节点，根节点掌握全网拓扑，为即将通信的源节点和目的节点之间计算路由；各节点在初次链路状态上传后，只有在链路状态发生变化超过一定阈值或者邻居发生变化时才上传链路状态信息，避免链路状态信息的频繁上传；根节点计算得到最优路径后，只需要在原始网络拓扑中删除该路径上的节点重新计算最优路即可得到与之不相交的备份路径。本发明集中式路由算法的寻路过程中没有洪泛，路由开销小，可靠性高。