面向链路状态信息的路由算法LSDSR

摘要

A WA mesh network infrastructure combining WALN and Ad Hoc technologies is proposed, and an improved link status based routing algorithm, LSDSR, is presented for the need of high performance computing required by WA Mesh. Research analysis demonstrates that WA mesh network not only has the advantage of WLAN: low cost, high throughput, and high reliability, but also get the advantage of Ad-hoc network: high mobility, high flexibility, and high fault-tolerance. LSDSR could reduce the routing down time and flooding, hence LSDSR not only improves the routing discovery time and link load balance, but also optimizes the routing request message and reduces the packet loss rate.%提出一种WA mesh网络组网方式,将WALN技术与Ad hoc技术相结合,充分发挥二者的优势.针对WA mesh需要高性能路由算法,提出一种基于链路状态信息的改进路由算法LSDSR.分析表明WA mesh网络不仅具备WLAN网络成本低、吞吐量高、通信可靠的特点,还具备Ad hoc网络的高移动性、高灵活性、高抗毁性的特点.LSDSR路由算法能够减少路由中断的几率,减少网络中洪泛信息的出现,不仅改善了路由发现时间和链路负载,而且改善了路由请求信息和丢包率,提升了网络的效率,对链路的延迟、网络确认控制方面也有更良好的表现.