张永忠，陆宏治

(1.广州通信研究所，广东广州 510310;2.广东电网公司广州供电局，广东广州 510620)

0 引言

近年来，无线网络接入业务发展迅猛。无线移动 Mesh网络(Wireless Mobile Mesh Networks，WMMN)是在无线 Ad Hoc网络(Wireless Ad Hoc Network，MANET)和无线 Mesh网络(Wireless Mesh Network，WMNET)的基础上发展起来的一种新型网络形态，融合了已有的MANET及WMNET网络的特点。由于无线移动Mesh网络具有大规模、异构性和自组织等技术特点，路由问题是最为复杂的问题之一，也是关键技术之一［1］。

目前国内外关于移动网络的路由协议的分类方法，大多根据路径是按事前的路径信息建立还是在发送数据前临时建立，将路由协议分为2种类型:先应式路由协议和反应式路由协议;另外，混合式路由协议［2］则结合了先应式路由协议和反应式路由协议的特点。

1 AFSLS路由算法设计思路

根据无线移动Mesh网络节点对能量敏感较低、移动性较低的特点，基于链路状态的先应式路由协议相对于反应式路由协议更适合WMMN，尤其是应用在WMMN的骨干网部分。此外，标准链路状态(Standard Link State，SLS)路由具有简单性、鲁棒性和可预见的动态性等优点，对基于服务质量路由也有很好的支持［3］。在先应式路由协议中，OLSR协议是对标准链路状态路由协议优化而形成的，具有路径选择等待时延小、路由信息开销小等优点。

① 采用多点中继(Multipoint Relay，MPR)机制［4］，减少同一区域内部相同控制分组的重复转发次数来减少网络中控制分组的数量;

②利用高效分发方法和受限分发方法提高链路状态路由协议的可扩展性，并提出一种提高路由协议扩展性的所谓朦胧算法［5］;