大规模MANET路由协议SPDSR在Linux中的设计与实现

The Design and Implement of the Large Scale MANET Routing Protocol SPDSR under Linux

针对MANET路由协议测试方法主要采用软件仿真而导致结论不准确的问题,以大规模MANET路由协议SPDSR为例,提出基于Linux系统的MANET路由协议实现方案,为构建MA-NET路由协议的真实物理测试方法奠定基础。在分析Linux路由体系结构基础上,应用Netfilter框架技术和TUN/TAP隧道技术,实现数据分组的拦截和用户空间缓存功能,启动SPDSR路由协议。通过建立路由检查模块,将路由使用情况传至用户空间,更新路由表定时器,避免因路由过期导致的误删除操作,最终在Linux中成功加入SPDSR协议。实际组网测试结果表明:SPD-SR协议基于Linux的实现方案能够在移动无线自组网中进行正常路由建立和维护,满足实际应用需要。

Aimed at the problem that MANET routing protocol could be only simulated in software which lead to a inaccurate result, and taking a large scale MANET routing protocol SPDSR for example, a method of implementing MANET routing protocols in Linux OS is put forward. This method lays a foundation for building a practical MA-NET test. Based on the study in Linux original routing architecture, by using net - filter framework and TUN/TAP technology the functions of packets intercepting and user space buffering are achieved, then the SPDSR routing al-gorithm is started. With establishing a route check module, which delivers route status to user space through and updates route table timer, a faulting delete operating for past routes will be avoided. Finally, the SPDSR protocol has been successfully added in Linux. Practical network test result shows that the implementation of SPDSR based on Linux is able to build and maintain route in a wireless mobile ad hoc net-work, as well as meet the needs of engineering application.