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

适应无线信道不稳定性的机会路由机制的设计与实现

作　者: 梁绍芳
导　师: 武穆清
学　校: 北京邮电大学
专　业: 通信与信息系统
关键词: 无线自组织网络 无线信道 路由协议 机会路由 Linux
分类号: TN929.5
类　型: 硕士论文
年　份: 2010年
下　载: 76次
引　用: 1次
阅　读: 论文下载
 

内容摘要


该课题源自宽带网络研究室教育部留学归国人员项目：无线自组织网络试验平台的研究与实现。本文提出和实现的机会路由机制是适用于无线自组织网络的。无线自组织网络是一个多跳、临时、无中心的网络,是一个可以在任何时候、任何地点快速构建起来的移动通信网络。其中,路由协议是影响无线自组织网络性能的关键技术之一。也是目前无线自组织网络领域研究成果最为集中的一个方向。无线自组织网络的路由协议通常采用跟有线网络相似的路由机制。研究发现,这类路由机制不能很好地适应无线信道的不稳定性和网络拓扑的动态变化性。麻省理工学院首度提出的路由随机核心思想被证明能够更好地适应无线信道的特点和网络的拓扑动态性。各研究机构纷纷提出了自己的机会路由方案。但是目前提出的方案几乎都停留在仿真阶段,且多数路由方案不能支持网络中的多流通信。机会路由的核心思想是：节点在发送数据包之前,并不指定下一跳节点。而是广播数据包,在确实接收到数据包的节点中动态地选择一个最佳节点来转发数据包。本文提出了一种新的机会路由机制,该机制借助传统路由的路由请求消息和路由回复消息建立转发列表,只有转发列表中的节点才是参与通信的有效节点。列表中的节点根据到目的节点的跳数设定优先级,选择最优节点,实现数据包的调度转发。转发列表由源节点统一建立和维护,中间节点不需要维护路由信息。相比于其它的机会路由机制,本文提出的方案能够支持多对源和目的之间的通信,并且建立转发列表的开销要小得多。本文的重点部分是在Linux平台上以可加载内核模块的方式实现了提出的路由方案。协议的实现分为系统功能和协议算法两大部分。最后本文从时延和投递率角度,对比于传统路由协议AODV分析了机会路由协议的性能,并指出了机会路由协议的适用场景。

全文目录


摘要  4-5
ABSTRACT  5-9
第一章 引言  9-12
  1.1 课题研究背景  9-10
    1.1.1 选题背景  9
    1.1.2 研究的意义  9-10
  1.2 课题研究内容  10
  1.3 课题研究成果  10
  1.4 论文的组织结构  10-12
第二章 Adhoc网络概述及机会路由研究现状  12-21
  2.1 Adhoc网络简介  12-15
    2.1.1 Adhoc网络的起源及特点  12-13
    2.1.2 Adhoc网络的应用  13-14
    2.1.3 Adhoc网络的关键技术  14-15
  2.2 Adhoc网络的路由协议  15-18
    2.2.1 路由协议的要求  15-16
    2.2.2 路由协议的分类  16-17
    2.2.3 路由协议的性能评价  17
    2.2.4 常见的路由协议  17-18
  2.3 机会路由的创新性  18-19
  2.4 机会路由研究现状  19-20
  2.5 本章小节  20-21
第三章 新的机会路由方案  21-32
  3.1 机会路由对无线信道的适应性  21-23
    3.1.1 传统路由协议面临的问题  21
    3.1.2 机会路由的核心思想  21-23
  3.2 设计机会路由面临的挑战  23
  3.3 新的机会路由方案  23-25
    3.3.1 基本术语  23
    3.3.2 设计思想  23-25
  3.4 机会路由的操作  25-29
    3.4.1 转发列表的建立和优先级的设定  25-27
    3.4.2 数据包的发送  27
    3.4.3 数据包的转发  27-28
    3.4.4 转发列表的维护  28-29
  3.5 消息格式  29-31
    3.5.1 路由请求消息  29
    3.5.2 路由回复消息  29-30
    3.5.3 数据包头  30-31
  3.6 本章小节  31-32
第四章 Linux内核网络协议栈  32-41
  4.1 Linux网络协议栈  32-34
    4.1.1 网络协议栈的分层  32-34
  4.2 网络报文的存储结构sk_buff  34-37
    4.2.1 sk_buff的结构  34-36
    4.2.2 sk_buff用法总结  36-37
  4.3 网络报文的发送和接收  37-38
    4.3.1 报文的发送  37-38
    4.3.2 报文的接收  38
  4.4 系统的路由功能  38-39
  4.5 可加载内核模块  39-40
  4.6 本章小节  40-41
第五章 机会路由协议在Linux上的实现  41-58
  5.1 实现难点  41-42
    5.1.1 新的可加载内核模块LKM——机会路由  41-42
  5.2 系统交互  42-46
    5.2.1 机会路由协议的注册  42-43
    5.2.2 网络层处理函数的注册  43-44
    5.2.3 虚拟网卡的注册  44-46
  5.3 协议算法  46-51
    5.3.1 路由请求模块  46-48
    5.3.2 路由回复模块  48-49
    5.3.3 数据包处理模块  49
    5.3.4 缓存模块  49-50
    5.3.5 服务模块  50-51
  5.4 包的协议栈走向  51-52
  5.5 数据包的发送流程  52-53
  5.6 数据包的接收流程  53-55
  5.7 协议性能分析  55-56
  5.8 机会路由协议的适用场景  56-57
  5.9 本章小节  57-58
第六章 结束语  58-59
  6.1 论文工作总结  58
  6.2 进一步的研究工作  58-59
参考文献  59-61
缩略语  61-62
致谢  62-63
攻读学位期间发表或已录用的学术论文  63

相似论文

  1. 基于ARM的TFT-LCD面板检测设备软件的研究,TN873.93
  2. 基于LEACH的安全建簇无线传感器网络路由协议研究,TP212.9
  3. 网位仪信号采集与处理平台的设计与实现,S951.2
  4. 基于TCP/IP协议的嵌入式图像传输系统接收终端的设计,TP368.1
  5. 战场环境下Ad hoc网络路由协议性能分析,TN929.5
  6. 基于无线传感器网络的煤矿瓦斯监测系统的研究,TN929.5
  7. 基于无线传感器网络的农田环境监测系统路由协议的研究,TN915.04
  8. 基于多层WSN结构的非均匀簇路由协议研究,TP212.9
  9. 基于嵌入式系统钻孔成像装置的研究,P634.3
  10. IP网络QoS技术研究,TP393.09
  11. 基于嵌入式Web技术的动态应变仪研究与实现,TP368.1
  12. 无线传感器网络中基于簇的路由协议研究,TP212.9
  13. 嵌入式多参数环境智能监测系统的设计与实现,TP274
  14. 基于Ad Hoc网络道路交通安全监控系统高速数据传输的研究,TN929.5
  15. 数字型智能终端系统门口机的设计,TP368.1
  16. 基于QoS优化的无线传感器网络高效路由研究,TP212.9
  17. 能量有效的无线传感器网络路由协议研究,TP212.9
  18. 多接口多信道无线Mesh网络路由协议研究,TN929.5
  19. 一种基于网卡的无线Mesh网络试验床的设计与实现,TN929.5
  20. 基于QoS的无线Mesh网络路由协议及相关技术的研究,TN929.5
  21. 可见光LED通信系统的性能研究与理论设计,TN929.1

中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 移动通信
© 2012 www.xueweilunwen.com