Linux内核HWMP序列号机制的研究与改进
游波;牟荣增;阎跃鹏
【期刊名称】《计算机工程与设计》 【年(卷),期】2012(033)009
【摘要】为了提高混合无线网状网协议(hybrid wireless mesh protocol,HWMP)在工程应用中的鲁棒性,研究了Linux内核中的HWMP序列号机制.发现了由于“序列号有效”域在路由更新流程中处理不当引起的路径请求(path request,PREQ)死锁环问题,提出了删除“序列号有效”域的解决方案.该方案改变了HWMP的路由更新流程,消除了PREQ错误转发,进而消除了PREQ死锁环.在Linux内核中实现了该方案并进行了长时间的测试,表明了该方案的可行性和有效性.%To improve the robustness of hybrid wireless mesh protocol (HWMP) in engineering applications, the sequence number mechanism of HWMP in Linux kernel is studied. The dead-lock loop of path request (PREQ) caused by the improper processing of the SN _ VALID field in the routing update process is discovered, and a solution is proposed to delete the SN _ VALID field. The solution changes the routing update process of HWMP, eliminating the wrong forwarding of PREQ, thereby eliminating the dead-lock loop of PREQ. The solution is implemented in Linux kernel and tested for a significant period of time, which demonstrated its feasibility and effectiveness. 【总页数】5页(3337-3341)
【关键词】Linux内核;混合无线网状网协议;序列号;路径请求;\序列号有效\域
Linux内核HWMP序列号机制的研究与改进
