基于OLSR无线路由协议拓展与分析-控制理论与控制工程专业论文.docxVIP

声 明 本人声明，所呈交的学位论文是在导师的指导下独立完成的。论文 中取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发表 或撰写过的研究成果，也不包括本人为获得其它学位而使用过的材料。 与我共同工作过的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日 期： 学位论文版权使用授权书 本学位论文作者和指导教师完全了解沈阳建筑大学有关保留、使用 学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的 复印件和磁盘，允许论文被查阅和借阅。本人授权沈阳建筑大学可以将 学位论文的全部或部分内容编入有关数据库进行检索、交流。（如作者 和导师同意论文交流，请在下方签名；否则视为不同意。） 作者和导师同意网上交流的时间为作者获得学位后： 不限□ 半年□ 一年□ 一年半□ 两年□ 作者签名： 导师签名： 日 期： 日 期： 硕士研究生学位论文第一章 绪论 硕士研究生学位论文 第一章 绪论 PAGE 1 PAGE 2第一章 PAGE 2 第一章 绪论 硕士研究生学位论文 第一章 绪论 WMN 网络 无线网格网(WMN，Wireless Mesh Network)是一种新型的应用型网络，它是 Ad Hoc 网络的特殊形态。作为一种新型网络结构形态，Mesh 结构被广泛应用到无线局域网中，并 成功解决了“最后一公里”这一瓶颈问题。它结合了 WLAN 和 Ad Hoc 网络技术的优点， 使得网络的更具有可靠性、可扩展性、网络容量大大提高，降低了网络建设设施建设的成 本，使得组网更加灵活。 WMN 的网络结构 WMN 的网络通常分为三类： 基础设施 WMN 在这种结构中，mesh 路由器为客户端形成一个基础设施网，如图 1-1 所示，其中虚线 和实线分别表示无线和有线链路。 客户端 WMN 图 1-1 WMNs 的基础设施/骨干网 它是一种对等网络结构。客户端 WMN 通常与传统的 ad hoc 网络相似，只是不如 AdHoc 网络移动性强。在这种类型的结构中，客户端节点既为用户提供终端服务，又具有路由 功能，充当无线路由器。 混合式 WMN 这类结构结合了以上两种网络结构，如图 1-2 所示。mesh 客户端可以通其他节点接入 网络，也可以通过路由器接入网络。混合 WMNs 中的基础设施网提供了到其他网络的连接， 而客户端节点所具有的路由能力则提高了 WMN 的覆盖性和连通性。 图 1-2 混合结构的 WMN WMN 的优点 (1) 无线 Mesh 网具备自形成，自愈和自组织能力。 (2) 无线 Mesh 网 MAC 层采用 CSMA/CA 协议,避免网络设备需要进行数据传送时网 络上的冲突。 (3) 可靠性好，在无线 Mesh 网中，客户端节点都有路由功能，所以某个节点失效， 网络仍能进行数据通信。 (4) 组网灵活、维护简便，节点加入或失效会导致网络拓扑的变化，但不会影响整个 网络的运行。 (5) 无线 Mesh 网采用无线电磁波传输数据，建网不需要线缆，可以减少很多成本。 1.2 WMN 与 Ad hoc 的区别 WMN 本质上就是一种 Ad hoc 网络，但两者又有很多不同之处。 (1) WMN 多为静态或弱移动的拓扑，而移动 Ad hoc 网络多为随意移动(包括高速移动) 的网络拓扑。 (2) 与的业务模式不同，对于前者，WMN 节点的主要业务是来往于因特网的业务；移 动 Ad hoc 网络节点的主要业务是任意一对节点之间的业务流。 (3) WMN 主要是因特网或宽带多媒体通信业务的接入，而移动 Ad hoc 网络主要用于 军事或其他专业通信。 1.3 无线路由协议的分类 WMN 网络的路由算法通常有两种，一种是 Ad hoc 网络的路由算法的直接应用或改进， 另一中是基于 WMN 研究得到的。 (1) Ad hoc 网络的路由算法的直接应用或改进 现有的 Ad hoc 网络路由协议可分为先验式(Proactive)路由协议,反应式(Reactive)路由 协议以及混合式路由协议。 先验式的路由协议的主要思想是在有新的节点加入网络后,立即对网络进行更新。例如 图 1-3,如果有节点 R 新进入网络,它会向周围节点发送信号,如果周围有节点承认新节点 R 是自己的邻居就会将它的信息列入自己的邻居列表中,已备使用。这种路由协议的好处通常 是能够对网络变化做出很快的反应,缺点是网络的荷载较大,典型的路由算法是 OLSR， DSDV(目的序列距离矢量)路由协议。 高。此外，不同于有线路由器，无线路由器不能同时跟两个邻居交互。路由协议设计成最 优化带宽需求的形式，可以使资源有效利用。路由协议对于网络的吞吐量，代价消耗等都 有很大的决定作用。Ad hoc 中也有很