基于阻尼振动模型的无线Mesh网多路径流量分配算法-计算机科学与技术专业论文.docxVIP

中文摘要 无线 mesh 网是一种在 Internet 与无线终端之间建立连接的重要技术。随着 应用范围的日趋广泛，其用户也越来越多，同时用户对该类型网络的服务质量也 有了越来越高的要求。为了解决保障网络服务质量与提高网络可靠性等方面的问 题，近年来，国内外的科研工作人员针对无线网络特点，提出了一些适用于无线 网络的路由协议。根据使用单条还是多条路径，可以把这些协议分为两类：单路 径路由协议和多路径路由协议。与单路径路由协议相比，多路径路由协议在实现 负载均衡，提高网络吞吐量方面具有优势。然而，现有多路径路由协议主要关注 于多路径的发现与维护，而忽略了在传送数据时，多路径的流量分配问题。而忽 略流量分配问题所带来的影响将是不能充分利用网络带宽，同时造成延时抖动。 本文将试图解决这样的问题。 通过对最朴素的流量分配算法进行研究发现，在多路径路由协议中不同路径 上的负载情况类似于物理学中所研究的简谐振动，受此启发，本文寻求利用物理 学中研究分析简谐振动的方法来分析网络中多路径上负载变化情况，并设计出一 个能够使个路径负载变化趋于稳定的算法。同时说明该算法可以在有限的时间内 使各路径延时趋于平衡。并且以比较稳定的吞吐量从源节点向目的节点传输数据。 与其他同类算法相比，本文所提出的算法具有更加广泛的适用性。 本文将出三种不同的基于阻尼振动的流量分配算法，并通过仿真实验验证这 三种算法能够减少路径延时的抖动。同时，通过对比试验，可以看到本文中所提 出的算法与同类算法相比，可以达到相对较好的效果。 关键词： 无线 Mesh 网 多路径 流量分配 阻尼振动 ABSTRACT Wireless Mash Networks(WMNs) are important technology to establish the connection between Internet and the wireless terminals. As WMNs’ applications become more and more popular, the number of users grows quickly and the quality of service needs to be improved. In recent years, some routing algorithms have been posed to solve the problems in WMNs in order to guarantee the quality of service and improve the reliability of network services. According to how many paths a routing algorithm uses, we can divide all routing algorithms into two classes: single-path routing and multipath routing. Compared with single path routing algorithms, multipath routing algorithms has much more advantage in loading balance and throughput. However, most multipath algorithms pay much attention to the multipath discovery and multipath maintenance, while ignoring the traffic allocation problem, which is just the problem we focus on. The traffic allocation problem may lead to many other problems such as low utilization ratio of the bandwidth and the jitter. When we try to analyze the load on different paths when using the simplest multipath routing algorithms we found that the load changes just like Simple Harmonic Motion, Which inspires us to use physic and mathematic methods and tools to analyze the loading ba