学位论文 > 优秀研究生学位论文题录展示

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

Ad Hoc网络中基于链路拥塞度的动态多径OLSR路由协议研究

内容摘要

全文目录

相似论文