论文部分内容阅读
随着无线通信与信息网络等技术的迅速发展,无线Mesh网络作为一种无线宽带接入技术的多点对多点网络已成为近年来学术界和工业界的研究热点之一。无线Mesh网络被称为廉价的最后一公里宽带接入方案,在军事、环境、医疗、家庭等诸多领域有着广泛的应用前景。无线Mesh网络使用无线多跳中继,随着用户数目不断增多会使网络带宽和网络容量资源受到限制,如何在保证吞吐量、时延及丢包率性能的基础上,构建可靠的到达因特网的连接,是无线Mesh网络能真正走向应用的前提。负载均衡技术能提高网络容量、均衡网络资源,是使节点具有更高的吞吐量以及提升带宽利用率的一种重要技术,因此对负载均衡的研究具有较大的意义。首先分析了当前无线Mesh网络中负载均衡算法的特点和存在的局限性,以及当前无线Mesh网络中普遍存在的负载均衡问题,即中央负载和网关负载问题。基于Mesh网络的网状拓扑结构,利用网络负载度模型的概念,提出了一种基于网格的负载均衡路由算法GLBR(Grid-based Load Balancing Routing)。GLBR包括三个阶段,即网格状态消息广播、路由网格选择和路由维护。网格负载度以网格内链路上的负载量作为标准,路由网格选择时,则通过选择负载度小的网格的方式,同时,考虑网格内节点的地理位置信息,在保证算法收敛的条件下避开网络中的拥塞区域。GLBR采用网格到网格的方式路由。此外,本文在GLBR中分析了路由过程中出现的路由环路问题,表明通过对路由数据包进行控制,则可避免路由环路。最后通过仿真考察了GLBR的吞吐量、端到端时延和丢包率三个方面的性能。仿真结果表明,GLBR吞吐量大、端到端平均时延小、丢包率低。针对多路径路由,本文在GLBR的基础上提出了一种多路径负载均衡算法FPLBR (Forwarding Probability-based Load Balance Routing),以网格的负载和网格的距离定义网格转发概率,避免了重负载的网格成为新建路由的中间网格,同时建立多条不相交路径并行传输数据包,根据路径的负载状态给各路径分配不同比例的数据包,很好的均衡了网络的负载。为验证FPLBR的性能,本文对FPLBR进行了仿真性能分析,与DSR(Dynamic Source Routing)以及SMR(Split Multipath Routing)相比,在数据包投递率、端到端平均时延以及网络生存期这三个评估参数上都有较明显的优势。