无线mesh网络机会路由安全性分析-security analysis of opportunistic routing in wireless mesh networks.docxVIP

中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成 果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写 过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确 的说明。 作者签名： 签字日期： 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥 有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交 论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学 位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制 手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。 保密的学位论文在解密后也遵守此规定。 □公开 □保密（ 年） 作者签名： 导师签名： 签字日期： 签字日期： 第 第 1 章 绪论 PAGE PAGE 1 第 1 章 绪论 1.1 选题背景 网络技术日新月异的今天，人们对网络的需求越来越趋于无线化，智能手机、 上网本、平板电脑等无线终端产品的普及更是把无线网络建设进程推向高潮，各 个国家和公司都对无线组网表现出极大的兴趣，纷纷加大在无线网络研究领域的 投入。作为可以解决“最后一公里”接入问题的新型无线网络结构，无线 Mesh 网络（Wireless Mesh Network， WMN）正受到越来越多的关注。 无线 Mesh 网络，同无线局域网（Wireless Local Area Network， WLAN）一 样，是网络的一种组织形式，但是它是与无线局域网截然不同的一种无线网络接 入技术。在无线局域网中，网络中的节点通过热点（AP）接入网络，实现互联。 当网络中节点增加时，热点负载过大，会导致拥塞，影响网络性能，特别是当热 点瘫痪时，整个网络随之瘫痪。 无线 Mesh 网络是由 Mesh 路由器（MR）和 Mesh 客户机（MC）组成。MR 具有较低的移动性，位置相对固定，MR 相互之间组成一个 Ad Hoc 网络，为 MC 提供网络接入。无线 Mesh 网络中节点既是路由器又是客户端，既发送自己 的报文，也为其它节点转发数据报文。无线 Mesh 网络是由节点自发确定节点间 连接的具有动态自组织、自配置的网络。无线 Mesh 网络的这些特性使其具有很 多优点，如低投资、网络维护简单、高冗余、网络覆盖信号可靠(Akyildiz Ian F, Wang Xudong, Wang Weilin, 2005)。无线 Mesh 网络可以使互联网连接延伸到有线 无法到达的地区。很多公司都在积极推动无线 Mesh 网络成为新一代的互联网宽 带接入解决方案。 1.2 国内外研究现状 由于无线 Mesh 网类似于无线 Ad Hoc 网络，使用同样的关键思想——在网 状组网的图形中，节点间通过无线多跳通信，因此很多为 MANET（Mobile Ad hoc NetWork）开发的路由协议使用到 WMN 中。 应用在无线 Mesh 网络中的传统路由协议都是在报文发送前确定转发路径， 在发送时，数据报文严格按照之前确定的路径进行转发。特别地，当中间节点接 收数据包失败后，即使接收节点相邻节点已经成功接收到这个数据包，该数据包 仍然需要重传处理，没有有效地利用节点的每一次转发和无线网络广播的特性。 机会路由有效地利用了无线网络广播的特性，在中间节点接收到报文后，选择最 接近目的节点的节点转发数据报文，这样可以有效利用长且高丢包率的链路，从 而减少整个网络传输次数，提高网络性能。 网络编码有效地利用每个数据报文，节点先编码后再转发数据报文，收到足 够多的报文后就可解码出所需报文，提高了网络吞吐量，特别对提高组播效率有 比较好的效果。 机会路由的概念由 MIT 的 Sanjit Biswas 和 Robert Morris 在介绍 ExOR(Biswas Sanjit, Morris Robert, 2005)时提出，他们在 MIT 的 roofnet 试验床环境上实现了 ExOR，并比较了机会路由和传统路由的性能差异。机会路由是一种新的无线网 络单播协议，它充分利用了无线网络的广播特性。与传统路由在传输前确定好报 文传输路径不同，机会路由在报文传输过程中逐跳选择下一跳节点，这样避免了 重复传输并有效降低了传输次数。 网络编码技术首先是由 R.Ahlswede，N.Cai，S.-Y.R.Li 提出(R.Ahlswede， N.Cai，S.-Y.R.Li, 2001)。网络编码使节点不再是简单的存储转发报文，而是根据 自己存储报文情况进行报文编码后再进行发送，提高了每个报文的信息量，从而 减少了报文