Ad hoc网络按需路由协议DSR性能研究.docx

Adhoc网络按需路由协议DSR性能研究
摘要：
Adhoc网络中的按需路由协议是一种特殊的路由协议，它适用于没有固定设备和基础网络结构的无线网络。本文通过对常用的按需路由协议DSR（DynamicSourceRouting）的分析，探讨其在性能方面的表现。我们通过研究其路由发现时间、路由控制开销、链路稳定性以及数据包传输效率等性能指标，评估DSR协议的优点和不足之处，并提出了一些改进方案。
关键词：Adhoc网络；按需路由协议；DSR；性能；改进方案；
一、引言
Adhoc网络是一种无线自组织网络，它可以在没有固定设备和基础网络结构的情况下实现通信。由于其具有临时性、易移动性和自组织性等特点，Adhoc网络在实际应用中具有广泛的应用前景。不过，由于Adhoc网络中的节点数量和拓扑结构经常变化，因此需要特殊的路由协议来管理和维护网络中的流量。按需路由协议是Adhoc网络中常用的一种路由协议，其目的是针对需要传输数据包的请求节点，选择一个合适的下一跳节点，并通过该节点传输数据包。在按需路由协议中，只有在需要传输数据时才会进行路由发现，这是与传统的路由协议不同的地方。
DSR是最早的按需路由协议之一，它主要通过维护路由缓存和路径查询两种机制来实现路由发现。DSR协议的设计思路很简单，但是在实现中仍存在一些问题。本文将重点探讨DSR协议在性能方面的表现，并提出一些改进方案，来提高其运行效率和性能指标。
二、DSR协议的原理和机制
1、路由缓存机制
路由缓存机制是DSR协议的核心机制之一。节点在开始数据传输前，可以维护一个路由缓存表，缓存已知的目的地址和对应的路由，以避免进行路由发现的过程。当一个节点收到数据包时，首先检查该数据包的目的地址是否在缓存表中，如果存在对应的路由，则直接转发到下一跳节点。因此，路由缓存机制可以显著减少路由发现的开销，提高数据传输效率。
2、路径查询机制
当一个节点无法直接通过缓存中的路由达到目的节点时，它会使用路径查询机制来查找新的路由。节点首先将查询数据包沿着本地网络广播，所有收到该数据包的节点都会检查自己的路由缓存表，如果发现数据包的目的地址存在于表中，就会向发送者节点发送对应的路由，否则就会转发该数据包。最终，目的节点会收到查询消息，并将其路由回源节点。源节点根据收到的路由更新本地路由缓存表，保留新发现的路由信息，并使用该路由发送数据包。
3、数据包传输机制
路由缓存和路径查询机制实现了源节点到目的节点的路径发现，但数据包传输效率的高低仍然取决于数据包在传输过程中的可靠性和效率。节点在转发数据包时，需要对数据包进行缓存、分片、重传等操作，以保证数据包能够顺利传送到目的节点。DSR协议采用的是无连接的传输机制，即不提供可靠的传输保证。当一个数据包无法到达目的节点时，它会被丢弃，发送节点需要重新发送数据包。这种方式使得传输效率虽然高，但在数据包重传过程中可能会导致网络拥堵和路由抖动。
三、DSR协议的性能分析
DSR协议是一种简单、高效的按需路由协议，但是在实现中仍存在一些问题。主要体现在以下几个方面：
1、路由发现延迟
由于DSR协议采用的是按需路由发现机制，如果一个节点没有缓存对应的路由信息，就需要完成一次路径查询，这将导致一定的延迟，进而影响数据传输效率。
2、路由控制开销
为了维护路由缓存表和路径查询表，DSR协议需要发送大量的路由请求和应答消息。这些消息的发送和接收会占用大量的带宽和处理能力，影响整个网络的运行效率和吞吐量。
3、链路稳定性
由于Adhoc网络本身的特点，其中的链路稳定性相对较差。节点之间的通信可能受到距离、遮挡、噪声等因素的影响，导致链路的不稳定性和数据包传输的不可靠性。
4、数据包传输效率
虽然DSR协议可以在路由发现过程中避免重复的路径查找，但在数据包传输过程中仍存在一定的效率问题。由于采用的是无连接的传输机制，数据包的传输过程可能会出现路由抖动的情况，影响传输效率和其他性能指标的表现。
四、DSR协议的改进方案
为了提高DSR协议的性能指标和运行效率，我们可以采取如下几种改进方案：
1、路由发现缓存
为了减少路由发现的延迟，我们可以在每个节点中增加一个路由发现缓存表，缓存最近n次的路径查询结果。如果目的地址在缓存表中，节点可以直接使用缓存中的路由，避免进行路径查询，提高路由发现效率和数据传输效率。
2、路由控制消息优化
为了减少路由控制消息的发送和接收，我们可以采用压缩和聚合等技术来优化路由控制消息。对于大量的路由请求和应答消息，可以进行压缩和合并，从而减少控制消息的数量和网络负载。
3、链路质量监测和维护
为了提高Adhoc网络的链路稳定性，我们可以在每个节点中增加链路质量监测和维护机制，动态监测链路的质量和状态，提高链路的可靠性和稳定性。
4、数据包缓存和路由重构
为