学位论文 > 优秀研究生学位论文题录展示
Ad Hoc网络中基于链路拥塞度的动态多径OLSR路由协议研究
作 者: 吴歉歉
导 师: 兰少华
学 校: 南京理工大学
专 业: 计算机应用技术
关键词: Ad Hoc网络 路由协议 OLSR 多径路由 链路拥塞度 动态
分类号: TN929.5
类 型: 硕士论文
年 份: 2012年
下 载: 67次
引 用: 0次
阅 读: 论文下载
内容摘要
移动Ad Hoc网络是无线网络中一种不需要固定基础设施支持的分布式多跳网络。网络中没有中心控制节点,各个节点同时具备主机和路由器的功能。由于其通信的灵活性、易组织性、临时性等特点,Ad Hoc网络主要可以应用于救灾抢险、临时会议、军事通信等场合。目前,对Ad Hoc网络路由协议的研究既是研究热点,也是研究难点。本文在研究了Ad Hoc网络中各种经典的路由协议基础上,着重对OLSR路由协议进行了详细的分析和改进,提出了基于链路拥塞度的动态多径OLSR路由协议——LCDDM-OSLR。该协议在经典OLSR路由协议中引入了链路拥塞度的概念并将其与多路径机制相融合,构建了基于链路拥塞度的动态多路径机制,实现了网络层的拥塞控制。首先,引入链路拥塞度的概念用于衡量节点以及网络局部区域的负载状况,在数据转发时参考负载状况,不同的负载状况采用不同的路由策略,这使得LCDDM-OLSR路由协议具有负载自适应性。其次,引入多路径机制,采用多条路径进行并行数据传输可以增加网络吞吐量、平衡网络负载、减少端到端传输延时。再次,将多路径机制与链路拥塞度信息相结合,提出基于链路拥塞度的动态多路径机制,同时结合按需路由的思想,在链路拥塞度满足一定条件时动态启用多路径机制按需地进行路由发现,路由发现过程自动过滤负载过重节点。动态多路径机制大大减少了传统多路径机制在表驱动路由协议中的路由更新与维护开销,特别是在规模较大的网络环境中。因为多路径机制下要提高网络性能必然增加节点开销,表驱动路由协议若为每个节点计算并保存到达所有其他节点的多条路径,则随着节点数目的增长,仅仅一次路由更新的开销都将是巨大的,而采用动态多路径机制会大大降低开销。论文还利用VC6.0开发工具和C++编程语言对LCDDM-OLSR路由协议进行了仿真实现,结果表明其能够实现LCDDM-OLSR基本的路由功能。文章最后分析了可以进一步研究的方向。
|
全文目录
摘要 3-4 Abstract 4-5 目录 5-8 1 绪论 8-16 1.1 研究背景 8 1.2 Ad Hoc网络概述 8-10 1.3 Ad Hoc网络路由协议概述 10-11 1.4 Ad Hoc网络路由协议分类 11-12 1.5 经典Ad Hoc网络路由协议介绍 12-14 1.5.1 DSDV路由协议 12 1.5.2 AODV路由协议 12-13 1.5.3 FSR路由协议 13 1.5.4 CGSR路由协议 13 1.5.5 LAR路由协议 13-14 1.6 本文工作内容 14-15 1.7 论文结构 15-16 2 OLSR路由协议 16-26 2.1 OLSR路由协议基本思想 16 2.2 OLSR路由协议关键技术——MPR技术 16-17 2.3 OLSR路由协议消息格式 17-21 2.3.1 OLSR路由协议通用包头格式 18-19 2.3.2 Hello消息 19-20 2.3.3 TC消息 20-21 2.4 存储结构 21-23 2.4.1 邻居表 21-22 2.4.2 MPR信息表 22 2.4.3 MPR Selector信息表 22 2.4.4 TC消息重复记录表 22-23 2.4.5 拓扑表 23 2.4.6 路由表 23 2.5 算法描述 23-25 2.5.1 邻居侦听 23-24 2.5.2 MPR集的选择 24 2.5.3 拓扑表构造及更新 24-25 2.5.4 路由表构造及更新 25 2.6 本章小结 25-26 3 改进的OLSR路由协议设计思路探讨 26-36 3.1 链路拥塞度信息的引入 26-27 3.2 链路拥塞度信息的获取与扩散 27 3.3 链路拥塞度信息的使用 27-31 3.4 多径路由机制 31-35 3.4.1 多径路由定义及分类 31 3.4.2 单径路由与多径路由的比较 31-32 3.4.3 动态多路径机制的引入 32 3.4.4 多路径机制的启动条件 32-33 3.4.5 多路径机制的路由发现和维护 33-34 3.4.6 多路径机制的流量分配 34-35 3.5 本章小结 35-36 4 LCDDM-OLSR路由协议详细设计 36-54 4.1 基本术语 36-37 4.2 数据结构 37-40 4.2.1 改进的Hello消息格式 37-38 4.2.2 路由请求和应答分组 38-39 4.2.3 局部拥塞度表 39 4.2.4 源路由缓存 39-40 4.2.5 路由请求与路由应答表 40 4.3 链路拥塞度信息的处理 40-41 4.4 算法描述 41-53 4.4.1 源节点路由算法 41-43 4.4.2 中间节点路由算法 43-45 4.4.3 旁路路由算法 45-47 4.4.4 多径路由算法 47-49 4.4.5 路由请求与应答分组的处理 49-53 4.4.6 多路径并行数据传输 53 4.5 本章小结 53-54 5 LCDDM-OLSR路由协议的仿真实现 54-67 5.1 参数设置 54 5.2 仿真实现 54-61 5.2.1 节点分布 54-55 5.2.2 节点移动模型 55-56 5.2.3 节点地址 56 5.2.4 Hello消息相关表结构计算与更新 56-57 5.2.5 TC消息相关表结构计算与更新 57-58 5.2.6 拓扑表计算与更新 58-59 5.2.7 OLSR逐跳路由表计算与更新 59 5.2.8 按需路由发现相关表结构计算与更新 59-60 5.2.9 数据发送 60-61 5.3 功能测试 61-66 5.3.1 节点移动模型测试 61-63 5.3.2 路由测试 63-65 5.3.3 数据转发测试 65-66 5.4 本章小结 66-67 6 总结与展望 67-68 致谢 68-69 参考文献 69-72
|
相似论文
- 高动态GNSS软件接收机载波跟踪算法研究,P228.4
- 基于直接侧向力/气动力复合控制的姿态控制律设计,V249.1
- 基于多Agent理论的卫星协同定轨技术研究,V474
- 列车动态监控系统的研究,U284.48
- 基于精细积分法的电力系统动态电压稳定仿真研究,TM712
- 多端口网络通信平台的设计与实现,TN929.5
- 基于OLSR的Ad Hoc网络功率意识路由协议,TN929.5
- 基于函数动态重用的处理器性能优化研究,TP332
- 频繁图结构并行挖掘算法的研究与实现,TP311.13
- 面向动态文档集的大规模文本索引构建技术的研究,TP391.3
- 森林防火系统中图像识别算法的研究,TP391.41
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 移动质心与直接力复合控制动能弹控制方法研究,TJ765
- 多传感器信息融合及其在可穿戴计算机上的应用,TP202
- 基于LEACH的安全建簇无线传感器网络路由协议研究,TP212.9
- 模糊制导律与导引品质的关系,TJ765
- HRCT扫描结合MSCT动态增强扫描在肺内孤立性结节的诊断价值,R816.4
- 老年单纯收缩期高血压患者心脏超声特点与中医辩证及其关联性探索,R544.1
- 动态教材的设计与应用研究,G434
- 中西医结合治疗对老年高血压患者中医证候及生活质量的影响,R544.1
- 电厂用阳离子交换树脂硫酸根溶出特性研究,TQ425.23
中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 移动通信
© 2012 www.xueweilunwen.com
|