基于链接健康度综合判据的无线Mesh网路由协议-计算机学报.docVIP

基于综合判据的无线Mesh网路由协议 沈呈1,2，陆一飞1,2，夏勤1,2 （1．东南大学计算机网络和信息集成教育部重点实验室，江苏南京 210096； 2．东南大学计算机科学与工程学院，江苏南京 210096） 摘 要： 为用户提供高质量，高性能的通信链路是无线Mesh网路由协议所面临的重要挑战，而当前从Ad Hoc网络沿袭下来的路由协议并不能够满足无线Mesh网的性能要求。本文以OLSR协议为原型，结合跨层优化理论，为基础设施架构的无线Mesh网提出了一种新颖的、基于综合判据的路由协议。该协议通过跨层操作机制综合考虑无线链接的长度及通信效率对链接性能的影响，从而达到优化路由选择的效果。仿真结果表明，所提出的路由协议能够有效地提高网络中分组的递交率，降低端到端的延时，并且能够在一定程度上达到负载均衡的路由效果。 关键词： 无线Mesh网；路由协议；跨层设计；先验式路由 引言 无线Mesh网（Wireless Mesh Network，简称WMN）是一种新型的分布式宽带无线网络架构，能够实现家庭宽带个域网、楼宇自动化网络、社区组网、交通医疗系统网络、校园组网、企业组网以及城域组网等多层次、大范围的无线应用。当前，国内外的许多研究机构和相关厂商都对无线Mesh网技术进行了广泛的研究，相关的标准也在积极制定中[1]。 通常来说，无线Mesh网有三种拓扑架构，分别为基础设施/骨干WMN架构、客户端WMN架构和混合WMN架构。其中，最常见的，也是应用最多的，是基础设施/骨干WMN架构，它被广泛地应用在无线城域网的建设中，本文中所有的论述都是针对这种架构进行的。图1显示了基础设施/骨干WMN架构的无线Mesh网的组成。从图中可以看出，这种架构被分为三层，最低一层为终端用户层，各种终端用户设备，如手机、笔记本电脑、PDA等通过各种标准接入技术接入到无线Mesh网；中间一层为无线Mesh层，由无线接入点（Mesh Access Point，MAP）和超网关节点（Super Gateway，SGW）组成，这些节点相互连接形成一个自组织、自配置的无线骨干网。终端用户可以通过该层接入到核心网络，也可以通过该层进行彼此间的通信。为了达到这个目标，需要为该层设计一个高效可靠的路由协议，这也正是本文所关注的问题；最上面一层是核心网络层，主要提供各种网络互联服务[2]。 图1 基础设施/骨干WMN网络架构 如前面所述，基础设施/骨干WMN架构的无线Mesh网大多被运用在社区组网、城域组网等交互性强、普适性高、性能敏感的应用场合。而且随着互联网的发展，网络服务呈现多元化趋势，特别是具有实时性要求的多媒体业务，如语音、视频等近几年得到了迅猛的发展。这样复杂的应用场景和多样的业务需求也就给无线Mesh网，特别是其中无线Mesh层的路由协议设计提出了更为苛刻的性能要求[3]。近年来的研究表明，传统的网络分层设计方法，对于无线Mesh网这样的无线网络来说，并不是有效的设计方法。这主要是由于无线信道的开放性和信道参数的时变性使得分层设计方法无法保证网络资源的利用率和用户业务的QoS需求。而且传统的路由协议基于“最小跳数”的选路机制，存在许多不足之处，例如无法有效地控制拥塞现象、公平性很差、不能实现负载均衡等等。因此，利用跨层设计的思想来实现新的路由协议，改进上述不足之处，从而进一步提高无线Mesh网的性能，是本文的主要出发点。 本文结合跨层优化理论，提出了一种适用于无线Mesh环境的综合判据，并以此为基础，为无线Mesh网的无线Mesh层设计了基于综合判据的自适应路由协议IMAR（Integrated Metrics based Adaptive Routing）。论文的后续部分安排如下：第2部分讨论了相关的研究工作；第3部分给出了综合判据的定义，并且详细介绍了IMAR协议的实现；第4部分对协议进行了仿真实验及结果分析；最后部分对全文的研究工作进行了总结。 相关工作 2.1 网络层路由协议 当前，无线Mesh网作为一种新兴的网络技术，其路由协议的研究和设计尚未形成统一的标准，大多数现有的无线Mesh网路由协议都是从Ad Hoc网络的路由协议发展而来的。因此，和Ad Hoc类似，目前无线Mesh网的路由协议根据路由的生成时间可以分为先验式和反应式两大类，根据分组的转发机制又可以分为逐跳（hop-by-hop）和源路由两大类。在无线Mesh网的无线Mesh层中，网络节点相对固定，只有无线接入点的故障、加入和退出以及无线链路的一些不确定性会造成网络拓扑的变化，网络拓扑变化的速率要远远低于数据流的到达速率，并且无线Mesh网中的主流业务为存在一定延迟要求的Internet业务。基于这样的网络环境，Yaling Yang等人在文献[4]中给出论证：先验式的逐