针对在存在单向链路的网络中如何检测单向链路和如何利用单向链路的问题,提出了3种分布式算法。这3种算法的基本思想是通过Beacon数据包交换一部分链路信息帮助发现单向链路。实验结果显示,使用提出的分布式链路检测算法可以将路由路径的平均长度减少37.8%~39.24%,路由层平均数据发送成功率提高23.82%。模拟实验表明,提出的分布式单向链路检测算法具有很好的可扩展性。
Three distributed approaches were presented to detect unidrectional-links and to support routing protocols to use them. The main idea of these approaches was using Beacon message to exchange some information between nodes. Real link data based experiments show that these approaches can reduce the average length of routing path by 37.8%-39.24%, and can improve the average deliver ratio by 23.82%. Simulation experiments show that these approaches are both efficient and scalable.