WMN中动态地址配置和负载均衡研究与实现
发布时间：2018-07-13 07:33
【摘要】：在过去几年里,无线通信经历了显著发展,为无线Mesh网络带来前所未有的机遇和挑战,无线Mesh网络是无线通信领域新的发展方向,在其商业应用越来越普及的同时,自身也存在着许多亟待完善的地方,需要克服许多技术上的难题。动态地址配置是其面向实际应用的第一步,负载均衡是提升无线Mesh网络性能的重要因素,因此无线Mesh网络中的动态地址配置机制和具有负载均衡的路由协议是当下研究的重要课题。而且,随着智能终端的普及,如何在智能终端上运行Mesh路由协议,使其能够作为Mesh网络的承载节点实现自行组网,也是当下拓展无线Mesh网络应用范围需要攻克的一个技术难关。本文首先对无线Mesh网络进行了概述,介绍了其网络结构及研究现状、研究意义。其次,重点介绍了本文采用的Mesh路由协议:LTMRP(Layer Two Mesh Routing Protocol)。接着,探索将LTMRP协议移植到Android手机和OpenWrt路由器上的方法,并基于这两种平台搭建了Mesh实验平台进行测试,将Mesh协议移植到智能终端上与Mesh路由器结合搭建Mesh网络,不仅拓展了Mesh网络的应用范围,也为后续验证动态地址配置机制的可行性及测试负载均衡算法的性能奠定了基础。然后,考虑到实际应用及无线Mesh网络的多跳性、无中心性、网络拓扑动态变化等特点,提出了一种基于LTMRP协议的动态地址自动配置机制(Dynamic Address Auto-Configuration,DAAC)。所提DAAC机制与路由协议相结合,充分利用网络中泛洪的HELLO包,考虑了协议的简洁性和实现的简单性,在尽量减少增加的网络开销及降低冲突概率和配置时延的前提下,综合考虑了IP分配、IP冲突及解决和网络分割与融合,在保证分配IP地址唯一性的同时,在各个节点上实现了默认网关路由的动态设置。将所提DAAC机制在LTMRP协议中实现,并测试验证了其可行性。最后,研究了无线Mesh网络中的负载均衡算法,提出了一种基于LTMRP改进的具有负载均衡的LB-LTMRP(Load Balancing LTMRP)协议并实现,此协议定义了链路可用度来反映网络负载的轻重,并将跳数、链路可靠性和链路可用度等指标的加权值作为路由度量的标准,进而实现负载均衡。对LB-LTMRP协议进行测试,结果表明,在较重的网络负载下,LB-LTMRP协议比LTMRP协议吞吐量更高、时延更低,提升了网络性能。
[Abstract]:In the past few years, wireless communication has experienced remarkable development, which brings unprecedented opportunities and challenges to wireless mesh network. Wireless mesh network is a new development direction in the field of wireless communication. At the same time, its commercial applications are becoming more and more popular. There are also many places to be improved, and many technical problems need to be overcome. Dynamic address configuration is the first step in practical application. Load balancing is an important factor to improve the performance of wireless mesh networks. Therefore, the dynamic address configuration mechanism and load balancing routing protocol in wireless mesh networks are important research topics. Moreover, with the popularity of intelligent terminals, how to run mesh routing protocol on smart terminals, which can be used as the bearer node of mesh networks to build their own networks, is also a technical difficulty that needs to be overcome to expand the application scope of wireless mesh networks. Firstly, this paper gives an overview of Wireless mesh Network (WMN), introduces its network structure, research status and significance. Secondly, this paper mainly introduces the mesh routing protocol: LTMRP (layer two mesh routing Protocol). Then, the paper explores the method of transplanting LTMRP protocol to Android mobile phone and OpenWrt router, and builds a mesh experimental platform based on these two platforms for testing. The mesh protocol is transplanted to intelligent terminal and combined with mesh router to build mesh network. It not only expands the application scope of mesh network, but also lays a foundation for verifying the feasibility of dynamic address configuration mechanism and testing the performance of load balancing algorithm. Then, considering the characteristics of practical applications and wireless mesh networks, such as multi-hop, non-centrality and network topology dynamic change, a dynamic Address Auto-ConfigurationDAAC (dynamic Address Auto-Configuration DAAC) based on LTMRP protocol is proposed. Combining the proposed DAAC mechanism with routing protocol, the proposed DAAC mechanism makes full use of the HELLO packet of flooding in the network, considering the simplicity of the protocol and the simplicity of its implementation. Under the premise of minimizing the network overhead and reducing the collision probability and configuration delay, the proposed DAAC mechanism can reduce the network overhead. The IP conflicts of IP assignment and the solution and network segmentation and fusion are considered synthetically. At the same time, the dynamic setting of default gateway routing is implemented on each node while ensuring the uniqueness of IP address allocation. The proposed DAAC mechanism is implemented in LTMRP protocol, and its feasibility is verified by test. Finally, the load balancing algorithm in wireless mesh network is studied, and an improved LB-LTMRP (load balancing LTMRP) protocol with load balancing based on LTMRP is proposed. The weighted value of link reliability and link availability is used as the standard of routing measurement, and then load balancing is realized. The LB-LTMRP protocol is tested. The results show that the LB-LTMRP protocol has higher throughput and lower delay than the LTMRP protocol under heavy network load and improves the network performance.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5
本文编号：2118638
[Abstract]:In the past few years, wireless communication has experienced remarkable development, which brings unprecedented opportunities and challenges to wireless mesh network. Wireless mesh network is a new development direction in the field of wireless communication. At the same time, its commercial applications are becoming more and more popular. There are also many places to be improved, and many technical problems need to be overcome. Dynamic address configuration is the first step in practical application. Load balancing is an important factor to improve the performance of wireless mesh networks. Therefore, the dynamic address configuration mechanism and load balancing routing protocol in wireless mesh networks are important research topics. Moreover, with the popularity of intelligent terminals, how to run mesh routing protocol on smart terminals, which can be used as the bearer node of mesh networks to build their own networks, is also a technical difficulty that needs to be overcome to expand the application scope of wireless mesh networks. Firstly, this paper gives an overview of Wireless mesh Network (WMN), introduces its network structure, research status and significance. Secondly, this paper mainly introduces the mesh routing protocol: LTMRP (layer two mesh routing Protocol). Then, the paper explores the method of transplanting LTMRP protocol to Android mobile phone and OpenWrt router, and builds a mesh experimental platform based on these two platforms for testing. The mesh protocol is transplanted to intelligent terminal and combined with mesh router to build mesh network. It not only expands the application scope of mesh network, but also lays a foundation for verifying the feasibility of dynamic address configuration mechanism and testing the performance of load balancing algorithm. Then, considering the characteristics of practical applications and wireless mesh networks, such as multi-hop, non-centrality and network topology dynamic change, a dynamic Address Auto-ConfigurationDAAC (dynamic Address Auto-Configuration DAAC) based on LTMRP protocol is proposed. Combining the proposed DAAC mechanism with routing protocol, the proposed DAAC mechanism makes full use of the HELLO packet of flooding in the network, considering the simplicity of the protocol and the simplicity of its implementation. Under the premise of minimizing the network overhead and reducing the collision probability and configuration delay, the proposed DAAC mechanism can reduce the network overhead. The IP conflicts of IP assignment and the solution and network segmentation and fusion are considered synthetically. At the same time, the dynamic setting of default gateway routing is implemented on each node while ensuring the uniqueness of IP address allocation. The proposed DAAC mechanism is implemented in LTMRP protocol, and its feasibility is verified by test. Finally, the load balancing algorithm in wireless mesh network is studied, and an improved LB-LTMRP (load balancing LTMRP) protocol with load balancing based on LTMRP is proposed. The weighted value of link reliability and link availability is used as the standard of routing measurement, and then load balancing is realized. The LB-LTMRP protocol is tested. The results show that the LB-LTMRP protocol has higher throughput and lower delay than the LTMRP protocol under heavy network load and improves the network performance.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5
【参考文献】
相关期刊论文 前1条
1 陈旭龙;彭宇行;;IEEE802.11中MAC子层DCF&PCF的研究与仿真[J];计算机工程与设计;2008年05期
，本文编号：2118638
本文链接：https://www.wllwen.com/kejilunwen/wltx/2118638.html
