移动Ad hoc网络动态源路由协议优化策略研究

摘要

路由技术是移动Ad hoc网络的关键技术，也是影响网络整体性能最重要的因素之一。动态源路由协议(DSR)是目前受到推崇的适用于移动Ad hoc网络的路由算法之一，当前对DSR．协议的研究主要集中在协议的改进上，但就其深度而言，已有的DSR优化策略研究仍存在问题，需要进一步改进。本文主要对动态源路由协议的缓存策略进行了研究，完善并实现了适用于动态源路由协议缓存的分布式缓存更新算法。 本文首先对移动Ad hoc网络的路由协议进行了详细的分析研究，然后在大量仿真实验的基础上，对动态源路由协议的缓存机制进行了分析，指出了该协议的一些缺陷，分析了缺陷产生的原因，在此基础上提出了分布式缓存更新算法。在此方法中定义了一个称为缓存表的新的缓存结构，每个节点在它的缓存表中维护缓存更新必须的路由信息，当检测到失效链路时，使用分布式缓存更新算法可以通报所有已经保存了该失效链路的节点，从而达到删除过期路由，更新缓存的目的。 最后本文通过OPNET仿真平台，把使用分布式缓存更新的DSR．协议与使用路径式缓存和使用最大生命期链路缓存的DSR协议进行了仿真对比。仿真实验结果表明，使用分布式缓存更新算法后的DSR协议的性能有了较明显的改善，增加了包递交率、降低了网络延迟，提高了网络对节点运动的适应性。

目录

文摘

英文文摘

声明

第一章绪论

1.1移动Ad hoc网络简介

1.1.1移动Ad hoc网络的发展历史

1.1.2移动Ad hoc网络的应用

1.1.3移动Ad hoc网络的特点

1.1.4移动Ad hoc网络的研究重点

1.2移动Ad hoc网络路由协议的分类

1.3国内外研究现状

1.4论文研究内容及结构安排

1.4.1论文研究的主要内容

1.4.2论文结构

第二章移动AD HOC网络路由协议分析

2.1移动Ad hoc网络对路由协议的要求

2.2移动Ad hoc网络路由协议分析

2.2.1主动路由协议分析

2.2.2按需路由协议分析

2.2.3混合路由协议分析

2.3动态源路由协议分析

2.3.1 DSR协议的报文结构

2.3.2路由发现和路由维护

2.3.3路由缓存

2.3.4 DSR协议的优化措施

2.3.5 DSR协议性能仿真

2.3.6 DSR协议缺陷分析

2.4本章小结

第三章DSR路由协议缓存机制的优化策略

3.1传统缓存机制的分析及问题的提出

3.1.1缓存机制的设计原则

3.1.2过期缓存路由对网络的影响

3.2优化策略的实现

3.2.1缓存表的定义

3.2.2缓存信息的收集与维护

3.2.3分布式缓存更新算法

3.2.4正确性证明

3.3本章小结

第四章缓存机制优化后的DSR协议仿真及性能分析

4.1 OPNET网络仿真简介

4.1.1 OPNET的组成

4.1.2 OPNET的特点

4.1.3 OPNET的仿真流程

4.2仿真性能评价准则

4.2.1质的方面

4.2.2量的方面

4.3仿真参数的设定

4.4仿真结果分析

4.4.1数据包递交率性能

4.4.2数据包发送延迟特性

4.4.3负载及标准路由协议负载性能

4.5缓存大小的分析

4.6本章小结

第五章结论与展望

参考文献

致谢