WLAN中基于查表法接入式负载均衡技术研究.docVIP

WLAN中基于查表法接入式负载均衡技术研究 　　摘要：越来越多的机场、车站、咖啡厅、宾馆等公共产所都部署了WLAN，WLAN得到了迅猛发展，但WLAN中AP之间负载的不均衡，大大降低了网络的整体性能，严重影响了用户体验。公共场所的人流量一般都是周期性的，基于这个周期性的特点，文章提出了基于查表法的接入式负载均衡方法，并对该方法进行了实验仿真。分析仿真结果可知，本方法可以达到令人满意的负载均衡效果。 　　关键词：WLAN；负载均衡；查表法 　　WLAN是移动互联网的重要组成部分，没有WLAN，移动互联网不可能发展这么迅猛。WLAN在各行各业得到了飞速的发展，极大地改变了，人们的生活和生产方式。WLAN现在主要有2个标准，即802.11系列标准和HiperLAN标准，其中802.11系列标准在市场中占据着主导地位。因为WLAN中负载均衡技术现在还没有一个统一的标准，所以科研工作者从不同的角度，用不同的方法来实现负载均衡。有的科研工作者采用小区呼吸法，即通过控制AP的功率大小来改变AP的覆盖范围，进而控制AP所能接入的AP的数量来实现负载均衡；有的科研工作者通过给AP设定阈值来控制AP的SSID可见性以实现负载均衡；有的科研工作者通过将STA从重载的AP上切换至轻载的AP上来实现负载均衡；有的科研工作者通过收集用户上网信息，定义用户的上网模式，计算出用户之间的相关性，将相关性较小的用户分配到同一AP上来实现负载均衡。 　　本文从自然现象和社会活动的周期性中得到启发，认为公共场所中人流量会呈周期性的变化，从而该公共场所内人们对网络的请求量也会呈周期性变化。通过统计若干个周期内网络请求量，生成一个表格，通过该表格可以预测一个周期内任意一个时间段内网络的请求量，AC通过该请求量计算并设置每个AP的阈值，AP根据阈值来决定是否允许新的终端的接入，从而达到WLAN中负载的均衡接入。 　　1 基于查表法的接入式负载均衡技术 　　1.1 系统架构 　　如图1所示，基于查表法的接入式负载均衡系统主要由4部分组成：终端STA、无线接入点AP、无线访问控制器AC和路由器Router[1l。 　　路由器起到将WLAN局域网与核心网络连接起来的作用。AC负责统计若干个周期内用户的网络请求量，生成表格数据；AC还负载检测有线网络一侧的当前带宽，并根据表格数据和当前网络带宽来设置AP在1个周期内的任意一个小的时间段内的阈值。AP根据阈值来控制STA的接入与否，同时多个AP可以起到扩大WLAN覆盖范围的作用。STA包括智能手机、平板电脑和笔记本电脑等便携式移动设备。 　　1.2 表格数据的生成 　　如图2所示，统计N个周期（先后记为T1，T2，…，TN）的历史流量数据，每个周期等分为M个小的时间片段。第n（l≤n≤N）个周期（即Tn）的第m（1≤m≤M）个时间段记为tnm，tnm时间段内的流量记为q（tm）。在N个周期内，第m个时间段内的平均流量记为q（tm），则显然 。由该公式可得到表l中的数据。 　　如图3所示，WLAN中基于查表法的负载均衡接入的步骤如下： 　　步骤1：系统进入到一个新的时间片段中，无线访问控制器从表格中读取对应时间段的流量数据。 　　步骤2：无线访问控制器检测当前网络带宽，计算得到AP所能得到的平均带宽，并根据该平均带宽计算得到AP的最大流量阈值H （max）和极限流量阈值H（lim）。 　　步骤3：根据步骤l所述的表格中对应时间段的流量数据设置每个AP的流量阈值为H。 　　步骤4：遍历所有AP，如果AP（i）表示第i个AP， 1≤i≤No）的当前流量大于或等于阈值H，则所述AP（i）拒绝新的终端接入，否则所述AP（i）允许新的终端接入。 　　步骤5：如果每个AP的当前流量都大于等于阈值H，则执行步骤6，否则返回执行步骤4。 　　步骤6：如果AP阈值H等于AP最大流量阈值H（max），则所有AP拒绝新的终端接入，并返回执行步骤4；如果AP的阈值H小于AP的最大流量阈值H（max），则执行步骤7。 　　步骤7：升高所有AP的阈值H。 　　步骤8：如果本时间段己结束，则返回执行步骤l，否则返回执行步骤4。 　　基于查表法的负载均衡接入技术中的细节问题补充如下： 　　（l）假设AP数目为No，无线访问控制器检测到当前网络带宽为w，计算得到每个AP所能得到的平均带宽为 ，进而得到每个AP的最大流量阈值 ，极限流量阂值 ，其中 。H（max）是为保证当AP的流量阈值H取最大流量阈值H （max），且所有AP的当前流量大于等于阈值H（此时H-H （max））时，所有AP的流量之和小于或等于网络带宽W。H （lim）是为了允许单个AP的流量超过平均带宽 ，但控制其不能超出太多，应在所允许的范围内。最大流量阈值