31-AODV路由协议的正确性研究.pptVIP

AODV路由协议的正确性研究 蔡雪莲 研究内容 路由协议是Ad hoc网络协议栈的重要组成部分，在无线环境下Ad hoc网络的移动特性对路由协议提出了更高的要求。本文在介绍现有AODV路由协议的基础上，重点证明该协议的正确性，并对路由协议的评估做了深入的研究。 内容安排 1 Ad hoc网络介绍 2 最优的路由算法 3 Ad hoc网络中的AODV路由协议 4 结束语 1 Ad hoc网络介绍（1/2） Ad hoc网络是一种自组织的无线多跳网。它不需要固定的基础设施作支撑。 网络中所有节点都是移动的，并且都能以任意方式动态地保持与其他节点的联系，网络节点可以随处移动，也可以随时开机和关机，这些都会使网络的拓扑结构随时发生变化。 两个无法直接进行通信的终端用户可以借助其他节点进行分组转发。每个移动节点兼备路由器和主机两种功能。 1 Ad hoc网络介绍（2/2） Ad hoc网络通过分组转发完成数据的交换，需要路由协议进行分组转发决策。无线信道变化的不规则性和节点的移动、加入、退出都会引起网络拓扑结构的动态变化。从而路由协议完成监控网络拓扑结构的变化、路由信息的交换、寻找目的节点、产生、维护并优化路由，保持网络数据传输的畅通。 2 最优的路由算法(1/2) 路由算法是网络层协议，路由算法既要试图使网络的通过量最大，又要试图使网络的平均分组时延最小。 路由算法通常很