多网关无线Mesh网络负载均衡策略研究.pdfVIP

摘要 摘 要 随着互联网的发展以及各种web应用的广泛流行，人们已经习惯了从互联 网获取信息，并且希望无时不刻、无处不在的享受互联网带来的便利。在诸多 接入方案中，较为普遍的解决方案是基于电信运营商的蜂窝式网络，其中包括 TD-SCDMA等标准的各种数据通信方案，它们都属于架构式的无线网络。 虽然基础架构式的无线网络接入方案性能稳定，但其较高的使用费用限制 了它的普及。其成本较高的原因有：1．每一个无线基站都需要配备有线连接： 2．基站设备本身成本高昂；3．其使用的无线频段需要价钱不菲的无线牌照。无 线Mesh网络架构因其造价低廉，信号覆盖范围广，配置灵活等优点受到了广 泛的关注。无线Mesh网络中基站与基站之间通过无线链路形成多跳网络，从 而降低了每个基站都需要部署有线网络的高昂成本，并通过网状结构提高网络 覆盖范围。但是由于无线Mesh网络的分布式、多跳性等特点，导致传统的网 络协议在无线Mesh网络中工作效率较低，且由于分布式系统中的不对称性等 特征，无线Mesh网络中容易产生负载不均衡现象。本文旨在分析无线Mesh网 络中负载均衡问题，并从协议设计的角度解决无线Mesh网络中负载不均衡问 题。 首先，本文针对无线Mesh网络的架构与协议设计等方面，对无线Mesh网 络做了一个简要的介绍，并列举了无线Mesh网络的一些应用场景，如战场环 境或社区环境。本文对传统协议栈中的各层办议在无线Mesh网络中的工作情 况、跨层设计方法、网络容量等进行了分析，并指出了在无线Mesh网络中各 协议层的研究现状和存在问题。 然后，针对多网关无线Mesh网络中的网关负载不均衡问题，首先分析了 不均衡的成因，并针对于IEEE802．11s标准描述的无线Mesh网络，阐述了其 网关选择的流程，和网关选择中存在的问题。而后针对802．1ls标准中固有网关 通告协议，提出了一个负载均衡的负载均衡网关选择策略。该策略属于“概率 选择式网关负载均衡”与“分区式网关负载均衡”的结合，灵活并月．具有可扩 展性。本文雉于NS2仿真平台，对该方案进行了仿真验证，结果显示该方法对 网关负载均衡性、网络整体吞吐量等都有明显改善。 最后，本文针对无线Mesh网络中央的负载不均衡问题，提出了一个跨层 协作的解决方案。首先分析了802．11媒体访问控制层CSMA／CA协议的工作流 Send，RTS)帧重传率与 程，并通过实验的方式，得到了网络中的RTS(Requestto 节点拥塞程度之间的关系。而后本文提出一种基于HWMP路由协议的多路径路 l 摘要 由协议和一种基于RTS重传率的路由Metric，解决无线Mesh网络中的负载不 均衡问题。实验结果显示该方法在网络整体吞吐量、端到端延迟、用户公平性 等方面都有明显改善。 论文的最后对本文所做工作做出了总结，并提出了对未来工作的展望。 关键词：无线Mesh网络负载均衡网关选择多路径路由协议跨层设计 II Abs仃act ABSTRACT With the oftheInternetand ofWeb development popularityapplications，we havebeenusedto informationfromtheInternet．Andwe toaccessthe getting hope Intemet a toachieve and networkis common this， anywhereanytime．Cellular