论文部分内容阅读
无线Mesh网是重要的下一代无线接入技术。流量负载均衡技术能实现无线Mesh网吞吐量及QoS性能的提升,是无线Mesh网技术研究的热门课题。无线Mesh网体系结构中,无线骨干层处于核心地位,对无线Mesh网性能有重要影响。由于无线骨干层由网关和Mesh路由器节点组成,无线Mesh网流量负载均衡有赖于两个方面：其一是网关之间的负载均衡,其二是Mesh路由器之间的负载均衡。因此,本文关于无线Mesh网流量负载均衡技术的研究工作基于两个方面展开,即网关负载均衡技术和Mesh路由器负载均衡技术。针对网关负载均衡问题,本文从网络设计阶段着手,提出负载均衡的网关部署问题,同时考虑网络QoS因素和部署费用；针对Mesh路由器负载均衡问题,本文研究具有负载感知能力的路由度量及其协议,以及QoS优化的多路径路由路径流量分配策略。本文围绕网关及Mesh路由器负载均衡问题进行了深入研究,主要工作如下：(1)针对负载均衡的网关部署问题,提出负载均衡的网络分簇算法,设计遗传算法达到数量及负载均衡的双重优化本文定义网关负载均衡度量,提出负载均衡的网关部署问题。为实现网关的负载均衡部署,提出网关部署的贪婪算法Greedy_Partition,该算法通过调整簇结构贪婪地减小网关之间负载的差别。为达到网关数量与负载均衡的双重优化,利用遗传算法在多目标寻优方面的优势,设计遗传算法GA_Placement求解网关数量最少、负载均衡的部署方案。在遗产算法GA_Placement设计中,力求与Greedy_Partition算法相结合,以实现在较少迭代次数下得到网关数量和负载均衡两方面优化的网关部署方案。(2)针对网关部署费用的差别,提出基于邻接矩阵和部署性价比的网关部署算法,实现网关负载均衡部署中的费用优化本文提出费用最小且负载均衡的网关部署问题,针对网关性能存在差别这一特点,设计新的网关负载均衡度量。提出费用优化及网关负载均衡的网关部署算法CLGP,该算法基于邻接矩阵和部署性价比进行网关选择,并对网关部署费用及负载均衡进行迭代优化。仿真实验验证了算法的有效性,算法执行复杂性较低。(3)基于图论支配集理论,提出有限支配集概念,把费用最小网关部署问题归结为图的最小权有限支配集问题,并提出相应的求解算法本文基于网关部署问题与图论支配集问题的相关性,提出有限支配集的概念,并把费用最小满足QoS约束的网关部署问题转化为最小权有限支配集问题。提出求解问题的贪婪算法Greedy_LDS和粒子群优化算法PSO_LDS。Greedy_LDS具有较低的算法复杂性,PSO_LDS以执行时间增加为代价可以找到较优的解。两算法各有优势,具有重要的参考价值。(4)基于无线Mesh网流量自相似性,进行流量预测,并综合当前流量与预测流量信息到路由度量及协议中,实现路由选择的负载自适应本文利用自相似流量的可预测性,进行流量预测；提出节点可负载度的概念,并作为路由度量,该度量包含了当前流量和预期流量的信息,可以很好地反映在将来的一段时间里节点仍可接受负载的能力,由此实现路由选择的前瞻性和预见性；提出具有负载均衡的路由协议LBDSR,该协议以路由中节点可负载度均值来衡量路由的好坏,从而达到网络的负载均衡。仿真实验表明,当网络负载较重时,LBDSR协议与其它协议相比,有更好的网络吞吐量和端到端时延。(5)基于网络演算理论分析路径时延及其抖动上界,并提出时延及抖动优化的多路径流量分配算法本文基于多媒体应用的服务质量研究多路径路由协议中路径流量分配策略。首先基于网络演算理论分析了路径时延上界及路径间时延抖动上界；然后,基于路径时延及路径间时延抖动上界提出满足时延约束、抖动优化的路径流量分配算法DCJOTA,并分析了算法实现的可行性和方法；最后,把DCJOTA算法应用到AOMDV路由协议中,并在NS-2网络模拟器中验证了算法的有效性。