摘要
针对工业无线网络数据通信的可靠性、确定性和实时性要求,提出一种基于EPA标准的实时可靠路由算法。该算法在短地址分配的基础上,利用周期发送的同步组网报文,结合邻居链表实现多径不相交路由。综合考虑链路质量和剩余转发时间,给出基于最短路径扩散机制的实时路由选择方法,降低链路故障对数据传输的影响,同时通过链路故障处理,以及基于转发记录表与黑名单机制的网络回路检测,保证通信可靠性。性能测试结果表明,该算法将周期数据正确接收率保持在99%左右,平均路径传输延时降低了30%,从而保证网络传输数据的可靠性和实时性。
For industrial wireless network reliability of data communication, certainty and real-time requirements, this paper proposes a reliable and real-time routing algorithm based on EPA. The algorithm achieves disjoint multipath routing using neighbor list based on short address assignment and periodic synchronization network packets. Considering the link quality and remaining transmission time, the algorithm can select the real-time path based on the shortest path diffusion mechanism for reducing transmission delay due to link failure, it also provides a link failure processing method and a network loop detection method based on forwarding record table and blacklist mechanism to ensure the reliability of data transmission and improve bandwidth utilization performance, test result shows that this algorithm can guarantee the data receiving ratio about 99%, decrease average transmission delay by 30%, which ensures the reliability of data transmission and real-time performance.
出处
《计算机工程》
CAS
CSCD
2014年第5期73-80,共8页
Computer Engineering
基金
国家自然科学基金资助项目(61074028)
国家“863”计划基金资助项目(2012AA041102)
关键词
EPA标准
工业无线
实时可靠路由
最短路径
多径路由
最短路径扩散
EPA standard
industrial wireless
real-time and reliable routing
the shortest path
multi-path routing
the shortest path diffusion
