AODV协议本地修复和多路径路由的研究的中期报告.docx

AODV协议本地修复和多路径路由的研究的中期报告
本文主要针对AODV协议中的本地修复和多路径路由问题进行研究，并介绍了中期研究的进展。
本地修复问题
AODV协议是一种基于距离向量的路由协议，能够在较小的网络中实现高效的路由。然而，在网络拓扑发生变化时，可能会出现链路中断的情况，导致数据包无法正确地传输。本地修复就是一种解决这种情况的方法，它指的是在链路中断后，尝试在链路断点上重新建立路径，从而使数据包能够继续传输。
目前，AODV协议中的本地修复问题存在以下几个方面的研究重点：
1.算法设计：设计一种高效的本地修复算法，能够在链路中断时快速地恢复路径。
2.策略优化：优化AODV协议的路由策略，以提高本地修复的效率和成功率。
3.系统实现：基于本地修复算法和策略，实现AODV协议的本地修复功能，并进行测试和评估。
在研究中，我们主要关注算法设计和策略优化两个方面。针对算法设计，我们探索了一种基于跳数的本地修复算法，通过统计跳数增加的数量来判断是否需要进行本地修复。在策略优化方面，我们提出了一种改进的本地修复策略，通过多次重复本地修复的过程，将数据包路径收敛至最优路径。
多路径路由问题
除了本地修复问题，AODV协议还存在多路径路由问题。在传统的AODV协议中，每一条路由路径是由源节点到目的节点的唯一路径。然而，在现实网络中，往往会存在多条可以到达目的节点的路径，这时候使用多路径路由可以提高网络的可靠性和稳定性。
针对AODV协议的多路径路由问题，目前的主要研究方向包括：
1.多路径路由算法：设计一种能够计算出多条路径的算法，提高节点间的通信效率和可靠性。
2.多路径路由协议：基于多路径路由算法设计一种新的协议，用于在现实网络中实现多路径路由。
在研究中，我们着重探索了多路径路由算法的设计问题。我们提出了一种基于贪心算法的多路径路由算法，能够计算出多条路径并选择其中最优路径进行数据传输。
结论
本文介绍了AODV协议中的本地修复和多路径路由问题，并介绍了研究中取得的进展。针对本地修复问题，我们提出了一种基于跳数的本地修复算法和改进的本地修复策略；针对多路径路由问题，我们提出了一种基于贪心算法的多路径路由算法。未来工作将进一步完善这些算法，并基于它们实现更加高效和稳定的AODV协议。