现场自组织网络是一种在自然灾害、应急救援和其它突发事件情况下,利用专用网络设备/设施,实现快速部署的通信网络。现场自组织网络主要分为四类,分别是:集群通信网络,宽带无线接入网络,移动Ad Hoc网络和无线Mesh网络。其中,无线Mesh网络由于其不依赖现有的基础设施而得到快速的发展。本文针对Open-Mesh开源组织为无线Mesh网络开发的BATMAN-ADV(Better Approach To Mobile Ad-Hoc Networking-Advanced)跨层路由协议存在的问题,分别提出了一种基于领域组合选择的广播洪泛抑制算法和基于链路状态的二层路由度量算法,并在Linux操作系统实现了所提出的算法。为了交换路由信息,BATMAN-ADV协议中的每个节点需要周期性发送OGM(Originator Message)广播报文。BATMAN-ADV使用全网洪泛的方式发送OGM报文。这种全网洪泛的方式会导致大量的转发冗余以及严重的竞争冲突。针对上述问题,本文提出了一种基于领域组合选择的广播洪泛抑制算法CNSA(Combinatorial Neighbor Selection Algorithm)。在CNSA算法中,每个节点独立选择自己的转发节点集合,并将转发节点限制在所选择的领域节点集合内。分析结果表明,与OLSR(Optimized Link State Routing Protocol)路由协议在网络层采用的MPR(Multipoint Relay)选择算法相比,所提出的算法减少了协议的转发开销。BATMAN-ADV协议采用距离矢量路由算法进行路由计算。本文针对距离矢量路由存在的收敛慢、路由环路等问题,提出了一种基于链路状态的二层路由算法DBATMAN-ADV(Distributed BATMAN-ADV)。在DBATMAN-ADV算法中,采用接收信号强度和负载强度对链路状态进行度量。OGM广播报文中携带本节点与所有一跳邻居的链路状态信息,所有节点都能够获得全网拓扑。每个节点根据自身维护的全网链路状态信息独立计算路由,不再依赖中间节点。实验表明,DBATMAN-ADV提高了路由的收敛速度。为了验证所提出的算法,组建了一个Mesh实验网络,对DBATMAN-ADV协议进功能和性能测试。实验表明,所提出的DBATMAN-ADV协议满足组网功能要求,并具有更好的性能。