摘要
为了提高混合无线网状网协议(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.
出处
《计算机工程与设计》
CSCD
北大核心
2012年第9期3337-3341,共5页
Computer Engineering and Design
基金
国家科技重大专项基金项目(2010ZX03006-003-02)
