无线局域网中一种层次式负载平衡技术.pdfVIP

Vol. 42 No.4 668 计算机与数字工程 Computer . Digital Engineering 无线局域网中一种层次式负载平衡技术. 黄健荣1.3 王新建2 于萧榕1.3 (1.江苏科技大学计算机科学与工程学院镇江 212003) (2. 江苏大学计算机科学与通信工程学院 镇江 212003) (3. 江苏科大汇峰科技有限公司 镇江 212003) 总第 294 期 2014 年第 4 期 摘要针对现有的负载平衡技术可能产生负载平衡假象问题，提出一种层次式负载平衡技术。该技术在对 APs 结 构进行层次划分的基础上，进行合适于一路的候选 MN 的选择，实施负载平衡，使得负载平衡由区域的平衡扩展至整个系 统的平衡，从而消除了负载平衡假象问题，提高了系统的负载平衡指数和吞吐量。 关键词 负载平衡假象; APs层次结构;负载平衡指数3 吞吐量 中固分类号 TP391. 72 四)1: 10. 3969/j. issn1672-9722. 2014.04.031 A New Hierarchical Load Balance Technology in Wireless LAN HUANG Jianrong 1 ? 3 WANG Xinjian 2 yu Xiaorong 1 ? 3 (1. School of Computer Science and Engineering , ]iangsu University of Science and Technology , ZhenJ iang 212003) (2. School of Computer Science and Communication Engineering , Jiangsu University , Jiangsu 212003) (3. Jiangsu Keda Huifeng Science and Technology Company, Zhenjiang 212003) , Abstract In order to solve the false appearance of load balance existing the current load balance technology , a new hi- erarchical load balance technology is present叫 The method is to make a right route selection of many candidate MN paths , which is based on the hierarchical division of APs structur巳When implementing load balancing by using the method , load balance can be extended from local region to the whole system , thus solving the false appearance problem of load balance，回 the load balance index, and the handling capacity are improved significantly in the whole syste皿 KeyWo冈比 false app臼rance of load balance Android , APs hierarchy , load balance index , handling capacity Cla揭NlmI:阳 TP39 1. 72 1 引言 在 IEEE 802.11 的无线局域网中，移动结点 CMN)在接人或切换的过程中，通常选择收到的信 号强度CRSSD最大的接人点 CAP)建立连接，这种 方法容易造成信号强的 AP拥塞，而另一些 APs 空 闲，从而产生无线局域网的负载不平衡的现象。 IEEE 802. 11 [IJ 中规定，当移动终端连续丢掉四个 信标帧时，就意味着该移动终端和与之建立联系的 无线接人点 AP 间的无线链路竞争激烈，需要减少 该链路的负载，启动负载平衡机制。实践和数据分 析都证明，这种负载平衡机制很难满足用户服务的 需求。 因此，学者们对该问题进行了进一步深人的研 究。文献[2J提出了一种明确信道切换策略和定向 网络漫游的方法，这种方法在一定程度上可以达到 负载平衡的目的，但是，这种方法不仅需要修改 AP 和无线站点，对于参与考察的额外信息的获得也是 非常困难和复杂的，这要大大加大网络的开销。文 献[3J提出了一种 Ad Hoc 和基础设