针对认知Mesh网络中NSAR路由算法在当网络中存在多个使用相同授权频带的主用户的时候仍然存在主用户暴露终端和隐蔽终端的问题,提出了一种基于暴露终端和隐蔽终端的路由发现算法-REH(Routing based on Exposed nodes and Hidden nodes)。该算法在路由发现的过程中通过在计算信道优先次序表的时候引入主用户曾占用信道次数信息来避免以上场景所出现的暴露终端和隐蔽终端问题,从而提高了数据包传送的成功率和平均吞吐量。理论分析和仿真结果表明,与NSAR算法相比,REH在数据包传送成功率和平均吞吐量方面的性能整体更优。