网络大作业——基于NS2的Ad Hoc网络路由协议仿真研

《网络大作业——基于NS2的Ad Hoc网络路由协议仿真研》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、题目摘要论文的摘要，重点指出本组工作的意义、创新点以及研究成果。背景及研究意义此部分简单介绍即可，不可大段陈述无意义的背景信息，甚至拷贝粘贴。adhoc网络是一种移动、多跳、自组织系统,它是一种不依赖固定基础通信设施的无线移动网。在结构上adhoc网络是一系列可移动的节点组成，网络节点动态分布，节点之间通过无线方式互连，每个网络节点同时具有终端和路由器的双重功能。adhoc网络的主要特征有：动态拓扑；链路带宽受限、容量时变特征；动力受限，能量受限等。移动adhoc网络的应用主要有：移动会议；携带包含adhoc收法器的PDA可以通过无线方式自动从台式

2、机上下载电子邮件等；家庭联网；紧急服务；传感器网络；个人域网络；军事无线通信；其他商业应用。adhoc网络的结构分为平面式和分层式，各自有不同的路由策略，我们主要是针对平面结构的adhoc网络。在这样的网络中,从路由发现策略的角度，主要分为主动路由协议（表驱动路由协议）和按需路由协议（反应式路由协议）两种类型。目的序列距离矢量路由协议（DSDV）[2]是一种表驱动主动路由协议，每个节点都需要维护一个路由表，路由表项的内容包括目的节点、跳数和目的序号，每个节点周期性与邻节点交换路由信息，来更新路由表，路由发现只有通过路由表来进行。主动路由协议采用周期

3、性的路由分组广播来交换路由信息，每个节点维护去往全网所有节点的路由表。主动路由的优点是当节点需要发送一个去往其他节点的数据分组时，只要路由表中存在路径，发送分组的延时就很小；缺点是动态变化的拓扑结构需要重新交换路由信息以获得新路由的路径，增加了网络的负载和维护路由表的难度。Adhoc按需距离矢量AODV(AdhocOnDemandDistanceVector)[3]路由协议属于按需路由协议，根据节点的需要来进行路由发现过程，网络拓扑结构和路由表内容按需建立，不需要周期性的广播路由信息，节省了一定的网络资源；在需要发送数据分组时，因没有去往目的节点的

4、路由，要临时启动路由发现机制来寻求路由，有一定延时，路由发现过程通常采用洪泛机制进行搜索。AODV采用逐跳（hop-by-hop）的方式转发分组，路由表中记录了到目的节点的下一跳，包含路由发现和路由维护。AODV协议基于双向信道的假设工作，路由应答分组直接沿着路由请求的反方向回到源节点。适合于节点依靠电池供电能量受限和网络节点间的通信任务具有突发特点的网络环境。DSR动态源路由协议（DSR，DynamicSourceRoutingProtocol）是一种基于源路由的按需路由协议，它使用源路由算法而不是逐跳路由的方法，包括路由发现和路由维护。当节点S

5、向节点D发送数据时，它首先检查缓存是否存在未过期的到目的节点的路由，如果存在，则直接使用可用的路由，否则启动路由发现过程。路由发现过程是：源端节点广播路由请求给其邻居节点，邻居节点收到路由请求分组后，轮流把自己的地址添加到路由请求分组，并转发补充了的路由请求分组，这个过程一直持续到有一个路由请求分组到达目的端节点。若发现自己的地址在记录中，就停止广播，每个节点都有一个路由缓存，存贮最近转发来的路由请求，同时查询接收的是否为同一个请求，这样可以保证每个节点只转发一次。当路由请求到达目的节点时，节点要返回一个路由应答分组，通知节点已收到该路由请求。目的

6、节点通过反向路由来发送路有应答消息。源端与目的端有多条路由，DSR把这些路由保存在路由缓存器中备用。这样DSR不需要周期性的发送路由发现报文，但发送每个报文都要携带完整的路由消息，降低了带宽的利用率。DSR的优点：①节点仅需要维护与之通信的节点的路由，减少了协议开销；②使用路由缓存技术减少了路由发现的耗费；③一次路由发现过程可能会产生多条到目的点的路由。DSR的缺点：①每个数据报文的头部都需要携带路由信息，数据包的额外开销较大；②路由请求消息采用洪泛方式，相邻节点路由请求消息可能发生传播冲突并可能会产生重复广播；③由于缓存，过期路由会影响路由选择的

7、准确性。研究内容/拟解决的关键问题提纲的重要部分。重点介绍经过文献阅读后，本组发现相关领域存在的问题以及尚未解决的问题，进而提炼找到本组的研究内容。每个组员至少一个研究内容，请在每一项研究内容后标注负责该内容的组员。拟采用的解决方案n可用于AODV的一种拥塞控制方法是：q源节点在发送RREQ后，在规定的时间内没有收到来自目的节点的RREP时，它可以选择再次发送RREQ路由请求帧。在尝试了RREQ_RETRIES次之后，如果依然收不到RREP，则在路由表中标记该目的节点不可达，并通知应用层q每次重新发送RREQ请求帧时，等待RREP应答帧的时间要在原

8、来时间的基础上乘以2，避免拥塞提纲的重要部分。重点介绍针对每个研究内容，拟采取的解决方案。每个组员针对自己的研究内容须给出