WO2018192167A1 - 一种基于无线路由设备混合的负载均衡方法及系统 - Google Patents

一种基于无线路由设备混合的负载均衡方法及系统 Download PDF

Info

Publication number
WO2018192167A1
WO2018192167A1 PCT/CN2017/102721 CN2017102721W WO2018192167A1 WO 2018192167 A1 WO2018192167 A1 WO 2018192167A1 CN 2017102721 W CN2017102721 W CN 2017102721W WO 2018192167 A1 WO2018192167 A1 WO 2018192167A1
Authority
WO
WIPO (PCT)
Prior art keywords
type
wireless
routing device
routing
load balancing
Prior art date
Application number
PCT/CN2017/102721
Other languages
English (en)
French (fr)
Inventor
王斌
Original Assignee
上海斐讯数据通信技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 上海斐讯数据通信技术有限公司 filed Critical 上海斐讯数据通信技术有限公司
Publication of WO2018192167A1 publication Critical patent/WO2018192167A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/086—Load balancing or load distribution among access entities
    • H04W28/0861—Load balancing or load distribution among access entities between base stations

Definitions

  • the present invention relates to the field of wireless local area network processing technologies, and in particular, to a load balancing method and system based on wireless routing device mixing.
  • load balancing uses the number of associations or traffic to measure the load of the AP. This method is reasonable in a single-user-supported device. When multiple users or devices have more than one type, it is unreasonable. With the rapid development of wireless technology, the number of wireless terminals has also increased rapidly, and a single wireless access point has been unable to carry too many wireless terminals. Based on this, a scheme for balancing a large number of wireless terminals through multiple APs is proposed. For example, in a distributed wireless local area network, the wireless terminal usually establishes a connection with the received AP with the highest received signal strength, that is, the number of wireless terminals that establish a wireless connection with the AP with a stronger signal is relatively higher, and is relatively higher than the signal. The number of wireless terminals that weak APs establish wireless connections is very small, and the wireless connections established in this way will cause load imbalance and reduce the utilization of system resources, especially the mixed use of different types of APs today. The scenario requires a better balancing approach.
  • the patent publication number 105592502A discloses a load balancing method and apparatus, and the method includes: acquiring a first wireless access point AP reported by itself.
  • the second load information of the second AP that is managed by the second AC; when the first AC receives the access request of the first RF port that the terminal requests to access the first AP, according to the first load
  • the information and the second load information are used to determine whether the first radio interface meets the load balancing condition.
  • the first AC performs load balancing on the first radio interface to disable the first radio interface.
  • Request in which AC can acquire its own management In addition to the load information of the AP, it can also sense the load information of the AP under other AC management, and finally achieve the purpose of load balancing across the AC; and the method disclosed in the publication No.
  • 104602301A discloses a wireless network load balancing method and The device includes: the first access point AP on the network access system acquires first load information of the at least one wireless terminal STA under the first AP, and second load information of the second AP, the second The AP is the at least one AP except the first AP on the network access system; the first AP determines, according to the first load information and the second load information, whether the at least one STA in the first AP is satisfied.
  • the first AP performs a load balancing operation on the at least one STA, where the APs obtain other AP load balancing information, and use the load balancing information to determine, according to the load balancing information,
  • the location and the surrounding network environment, and load balancing operation not only achieve network load balancing, but also improve system resource utilization, the above two load balancing methods
  • the main design point of the device is on the AC and AP side.
  • the implementation depends on the effective existence of AC and AP. The fault tolerance is low and the stability is not high. When AC or AP has problems, the load balancing operation may be Stopping may cause more problems in the system.
  • a load balancing method based on a hybrid of wireless routing devices is performed as follows:
  • Step S1 The wireless terminal device sends an association request signal in a wireless network that is a multi-user multiple-input multiple-output device that is a first-type routing device and a single-user multiple-input multiple-output device that is a second type of routing device.
  • step S2 the wireless terminal device selects the wireless routing device that needs to be accessed to balance the load according to the load information of the wireless routing device, and the second determining mode is: determining the current type of routing device. Number of accesses/[(Maximum number of access devices of the first type of routing device - current type of terminal access of the first type of routing device)] / Is the calibration coefficient smaller than the second type of routing device? Current access number/the maximum number of accesses of the second type of routing device. If yes, the wireless terminal device accesses the first type of router, otherwise accesses the second type of router.
  • step S2 if the wireless terminal device is the first type terminal, the first determining mode is adopted; if the wireless terminal device is the second type terminal, the second determining mode is adopted.
  • the first type of terminal is a single antenna single channel terminal
  • the second type of terminal is a dual antenna dual channel terminal
  • the load information includes a maximum access number of the first type of routing device and a current access number of the first type of routing device;
  • the second type of terminal the load information includes the maximum number of accesses of the first type of routing device, the current number of accesses of the first type of routing device, the current type of terminal access of the first type of routing device, and the maximum access of the second type of routing device. Number, the current number of accesses of the second type of routing device.
  • the calibration factor is a reference value for the maximum throughput of the first type of routing device and the maximum throughput of the second type of routing device.
  • the calibration factor is less than or equal to the maximum throughput of the first type of routing device/the maximum throughput of the second type of routing device.
  • a load balancing system based on a hybrid of wireless routing devices comprising:
  • a sending unit configured to send, by the wireless terminal device, an association request signal to the wireless router in the wireless network
  • a response unit configured to: the wireless routing device responds to the signal sent by the sending unit;
  • a receiving unit configured to receive, by the wireless terminal device, information of the response unit
  • An extracting unit configured to extract wireless routing device load information in the receiving unit receiving information
  • a judging unit configured to judge the result by using two judging manners according to the wireless routing device load information in the extracting unit
  • the load balancing unit is configured to select, by the wireless terminal device, the wireless router that requires access according to the judgment result of the determining unit.
  • the response unit further includes a wireless terminal device type identifying subunit, and the wireless terminal device type identifying unit is configured to distinguish the different types of wireless terminal devices by the wireless routing device.
  • the determining unit further includes a determining mode selecting subunit, and the wireless terminal device is configured to perform one of the determining manners according to the type of the device.
  • the invention is based on a network of different types of wireless routing devices, and performs centralized management of the AP and the terminal through the overall control of the AC end;
  • the applicability will be better.
  • the wireless routing device When the wireless routing device is mixedly used, it can achieve a good coordination effect, and the implementation is relatively easy, and the load balancing effect is better, and the better. Use the network.
  • Embodiment 1 is a general flow chart of Embodiment 1 of the present invention.
  • FIG. 3 is a system block diagram of Embodiment 2 of the present invention.
  • the complexity of the existing network is higher and higher.
  • the possibility that the wireless routing device in the wireless network adopts the same type is smaller, and the possibility that the wireless terminal device adopts the same type is smaller, so
  • an effective and reliable load balancing method is necessary. Based on this, the present invention designs the following method:
  • a load balancing method based on a hybrid of wireless routing devices is performed as follows:
  • Step S1 The wireless terminal device sends an association request signal in a wireless network that is mixed by different types of wireless routing devices.
  • the wireless terminal device may first send a request signal to each different type of wireless routing device (AP), which may be performed by sending a message, requiring the wireless routing device to respond accordingly, and further requesting the return.
  • Load information, load information should be various information about the load, such as the maximum number of access loads of the largest wireless routing device itself, the current number of load access, what load to access, when to access, etc. to determine the wireless The load condition of the routing device is selected, and then the wireless router to be accessed is selected by selecting a corresponding judgment manner.
  • step S2 if the wireless terminal device is the first type terminal, the first determining mode is adopted; if the wireless terminal device is the second type terminal, the second determining mode is adopted.
  • the wireless router mainly discusses two types of situations.
  • the method of the present invention can use more types.
  • the wireless routing device includes a first type routing device and a second type routing device.
  • a single-user MIMO device is a SU-MIMO device
  • a single antenna single channel terminal is a 1X1 terminal device
  • the dual-antenna dual-channel terminal is a 2X2 terminal device.
  • the wireless routing device APs used in the market mostly support SU-MIMO, but with the development of technology, wireless routing supporting 802.11ac wave2
  • the device AP will be more and more, and one of the main features of 802.11ac wave2 is to support MU-MIMO, so the application of MU-MIMO will be more.
  • General load balancing uses the number of associations or traffic to measure the load of the wireless routing device AP. This method is reasonable in devices that support SU-MIMO, but it is unreasonable in devices that support MU-MIMO. Although the number of associations supported by MU-MIMO is much larger than that of SU-MIMO, it is mainly concentrated in the STA device of the wireless terminal device of 1X1. When the antenna of the wireless terminal device STA increases, there is no difference between SU-MIMO and MU-MIMO.
  • MU-MIMO is an upgraded version of SU-MIMO.
  • the wireless routing device AP adopting these two technologies can associate multiple wireless terminal devices STA, SU-MIMO is a time-division communication mode, or SU-unit time is adopted.
  • the MIMO AP is only communicating with one wireless terminal device STA, and MU-MIMO is not limited.
  • the wireless routing device AP may be associated with many wireless terminal devices STA, it is sensible to communicate with many wireless terminal devices STA, but actually only communicates with one wireless terminal device STA, and the wireless terminal device STA does adopt Two antennas, but in fact many terminals now have more than one antenna, such as most mobile phones (high-end mobile phones such as Apple is two antennas, notebook is also two antennas); and in MU-MIMO, MU-MIMO can transmit data simultaneously with multiple wireless terminal equipment STAs, mainly supporting three antennas, and the total throughput can reach three times that of SU-MIMO (of course, if the AP is associated with only one wireless terminal device STA) And this wireless terminal device STA has two antennas, so it is substantially the same as the case where the wireless terminal device STA is a dual antenna in the SU-MIMO communication mode, so MU-MIMO is an upgraded version of SU-MIMO) .
  • the load information content if the wireless terminal device is a first type of terminal, the load information includes a maximum access number of the first type routing device and a current access number of the first type routing device; if the wireless terminal device is the second Type terminal, the load information includes the maximum number of accesses of the first type of routing device, the current number of accesses of the first type of routing device, the current type of terminal access of the first type of routing device, and the maximum number of accesses of the second type of routing device The current number of accesses of the second type of routing device.
  • the first determining mode is: determining whether the current access number of the first type routing device is smaller than the maximum access number of the first type routing device, and if yes, the wireless terminal device accesses the first type router, otherwise accessing the second type router ;
  • the second determining manner is: determining the current access number of the first type routing device/[(the maximum number of access devices of the first type routing device - the current first type terminal access number of the first type routing device)] / whether the calibration coefficient is It is smaller than the current access number of the second type routing device/the maximum access number of the second type routing device. If yes, the wireless terminal device accesses the first type router, otherwise accesses the second type router.
  • the calibration coefficient is a reference value for the maximum throughput of the first type of routing device and the maximum throughput of the second type of routing device. Further, the calibration coefficient is less than or equal to the maximum throughput of the first type of routing device/the second type of routing device.
  • the maximum throughput can be regarded as the value of the standard coefficient is less than or equal to 3 in the present application. According to the actual use, the calibration coefficient can preferably be a value between 2.3, 2.4, 2.5, 3, etc. 2-3, the effect will be Better.
  • the maximum number of accesses of the first type of routing device is M1
  • the current number of accesses of the first type of routing device is C1
  • the number of terminals of the first type of routing device is P
  • the number of routing devices of the second type is the largest.
  • the number of accesses is M2, and the number of access devices of the second type of routing device is currently C2;
  • the first type of routing device is A and is a MU-MIMO device, supporting 1X1 terminal and 2X2 terminal;
  • the second type routing device is B and is a SU-MIMO device, supporting 1X1 terminal and 2X2 terminal.
  • M1 there are two wireless routing devices AP, A and B.
  • M1 stands for all wireless terminals.
  • the device is the number of associations in the case of a 1X1 terminal, that is, the maximum number of accesses of the first type of routing device.
  • MU-MIMO will have the greatest effect. Therefore, the theoretical increase in the total throughput of MU-MIMO is SU.
  • - MIMO is 3 times, but the average in practice is about 2.4 times. Therefore, 2.4 times is used to measure the difference between MU-MIMO and SU-MIMO.
  • the maximum 2x2 terminal association number (access number) of A is considered to be M1/2.4. That is, if all STAs are 2x2 terminals, MU-MIMO does not work, and the maximum association number of A is M1/2.4.
  • the maximum number of accesses of the 2x2 terminals of A is (M1-P)/2.4;
  • the MU-MIMO system only plays a role in increasing the throughput of the 1X1 terminal in the 2x2 terminal system, so the present invention gives the 1x1 terminal a higher priority, that is, if the wireless terminal device STA is a 1x1 terminal. Then, the wireless terminal device STA can connect to A or connect to B. Then, when the load of A is not saturated, let the wireless terminal device STA connect to A instead of B, so that MU-MIMO acts.
  • the total access number of the entire load balancing wireless routing device AP group can be maximized; when the wireless terminal device STA is a 2x2 terminal, the wireless terminal device STA performs load balancing between A and B, that is, the maximum connection of the comparison A
  • the number of entries and the maximum number of accesses of B, where the maximum number of accesses of A can be regarded as (M1-P)/2.4, and the maximum access number of B is M2.
  • step S2 when performing load balancing by different judgment modes in step S2, the process is as follows:
  • the wireless routing device AP serves as an access target, and a determination of the response time size is added before the wireless terminal device accesses.
  • the method of the present invention can function more effectively in a network environment in which different types of wireless routing devices are mixed, and the wireless terminal device has more flexibility and applicability through a plurality of judgment modes of balancing operations, mainly in the terminal. It can be carried out, and it can achieve a good coordination effect. It is relatively easy to implement, load balancing effect will be better, network utilization can be better, and fault tolerance rate is high.
  • Embodiment 2 system diagram shown in FIG. 3, a load balancing system based on a hybrid of wireless routing devices, including
  • a sending unit configured to send, by the wireless terminal device, an association request signal to the wireless router in the wireless network
  • a response unit configured to: the wireless routing device responds to the signal sent by the sending unit;
  • a receiving unit configured to receive, by the wireless terminal device, information of the response unit
  • An extracting unit configured to extract wireless routing device load information in the receiving unit receiving information
  • a judging unit configured to judge the result by using two judging manners according to the wireless routing device load information in the extracting unit
  • the load balancing unit is configured to select, by the wireless terminal device, the wireless router that requires access according to the judgment result of the determining unit.
  • the system of this embodiment can be effectively applied to the method for load balancing of Embodiment 1, wherein the sending unit allows the wireless terminal device to communicate with the wireless routing device to obtain various information of the desired wireless routing device in a responsive manner.
  • this application is mainly related to the load;
  • judging unit at least two judging methods as in the first embodiment can be placed, respectively:
  • the first judgment mode is 1, if the STA is a 1x1 terminal, it is determined whether the current access number C1 of the A is ⁇ M1, if it is less than M1, the first type routing device is accessed, otherwise the second type routing device is accessed;
  • the second judgment mode 2 if the STA is a 2x2 terminal, determine the size of C1/[(M1-P)/2.4] and C2/M2, if C1/(M1-P)/2.4 ⁇ C2/M2, then access the first A type of routing device, otherwise accessing a second type of routing device.
  • the maximum number of accesses of the first type of routing device is M1
  • the current number of accesses of the first type of routing device is C1
  • the number of accesses of the first type of routing device is P
  • the maximum access of the second type of routing device The number is M2, and the second type of routing device currently accesses the number C2.
  • the response unit may be further designed, such as: the response unit further includes a wireless terminal An end device type identification subunit, wherein the wireless terminal device type identification unit is configured to distinguish different types of wireless terminal devices by the wireless routing device.
  • the wireless routing device can perform different corresponding responses according to the terminal type, and can reduce the content of the request information that the terminal device requires more, that is, more terminal devices are applicable.
  • the terminal types in this application are mainly divided into two types. :
  • a single antenna single channel terminal is a 1X1 terminal device
  • the dual-antenna dual-channel terminal is a 2X2 terminal device.
  • the judging unit can further refine, and can further include a judging mode selecting subunit, and the wireless terminal device selects one of the judging manners according to the type of the device to perform the judging. That is to say, in the system, the selection of the judgment mode depends on the type of the wireless terminal device, and may be adopted. If the wireless terminal device is a 1X1 terminal device, the first judgment mode 1 is adopted; if the wireless terminal device is a 2X2 terminal For the device, the second judgment mode 2 is adopted.
  • the judgment unit in fact, other sub-units should be configured to implement the entire judgment mode, such as: configuring the unit,

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及无线局域网处理技术领域，具体为一种基于无线路由设备混合的负载均衡方法及系统。一种基于无线路由设备混合的负载均衡方法，按如下步骤进行：步骤S1，无线终端设备在作为第一类型路由设备的多用户多入多出设备和作为第二类型路由设备的单用户多入多出设备混合的无线网络中发送关联请求信号；步骤S2，所述无线终端设备根据所述无线路由设备的负载信息并通过第二判断方式选择要求接入的无线路由设备以均衡负载，更加灵活、准确度高、易实现且在类型混合的无线路由设备群所在网络中能有效进行负载均衡。

Description

一种基于无线路由设备混合的负载均衡方法及系统 技术领域
本发明涉及无线局域网处理技术领域，具体为一种基于无线路由设备混合的负载均衡方法及系统。
背景技术
一般的负载均衡用关联数或流量来衡量AP的负载，这种方法在支持单用户的设备中是合理的，而多用户或者设备种类不止一种的情况下，则会很不合理，特别地，随着无线技术的快速发展，无线终端的数量也快速增加，单一的无线接入点已无法承载过多的无线终端，基于此，提出了通过多台AP来均衡大量无线终端的方案。如在分布式无线局域网中，无线终端通常与接收到的接收信号强度指示最大的AP建立连接，也就是说，与信号较强的AP建立无线连接的无线终端数比较多，而与信号相对较弱的AP建立无线连接的无线终端数却很少，而按照这种方式建立的无线连接，则会造成负载不均衡，同时也降低了系统资源的利用率，特别是现今不同类型AP混合使用是的场景，就需要更好的均衡方法。
由此，负载均衡在整个AP群上很常用，但通常AP和STA之间实现负载均衡的方法都较为复杂，需要额外的报文交互或需要让期望接入的STA等待较长时间。而现有的进行负载均衡的方法和系统也存在较多，如公开号为105592502A的专利公开了一种负载均衡方法和装置，所述方法包括：获取自身管理的第一无线接入点AP上报的第一负载信息；获取属于第二AC管理的第二AP的第二负载信息；当第一AC接收到终端请求接入第一AP的第一射频口的接入请求时，根据第一负载信息和第二负载信息，判断第一射频口是否满足负载均衡条件；当第一射频口满足负载均衡条件时，第一AC对第一射频口执行负载均衡，以使第一射频口拒绝接入请求，其中AC除了能够获取自身管理 的AP的负载信息外，还能够感知到其它AC管理下的AP的负载信息，最终达到跨AC实现负载均衡的目的；又如公开号为104602301A的专利公开了一种无线网络负载均衡的方法及装置，所述方法包括：网络接入系统上的第一接入点AP获取第一AP下的至少一个无线终端STA的第一负载信息，以及第二AP的第二负载信息，所述第二AP为所述网络接入系统上除所述第一AP外的其它至少一个AP；所述第一AP根据第一负载信息和第二负载信息判断所述第一AP下的至少一个STA是否满足负载均衡条件；如果满足负载均衡条件，则所述第一AP对至少一个STA进行负载均衡操作，其中，AP间相互获取其他AP负载均衡信息，并根据该负载均衡信息用于判断STA所处的位置和周围的网络环境，并以此进行负载均衡操作，不但实现了网络负载均衡，还提高了系统资源利用率，上述的两种负载均衡方法及装置，主要的设计点在AC、AP侧，实现方式有赖于AC、AP的有效存在，容错率较低，稳定性不高，当AC或者AP出现问题的时候，负载均衡的操作可能就会停止，可能会导致系统出现更大问题，同时也存在上述的额外的报文交互、STA长久等待等问题，执行的复杂性也较高，是有待改进的，而且，对于不同类型AP混合的群组的网络，均衡负载的能力显然不足，干扰也较大。
发明内容
本发明的一个目的是提供一种更加灵活、准确度高、易实现且在类型混合的无线路由设备群所在网络中能有效进行负载均衡的负载均衡方法及系统。
本发明的上述技术目的是通过以下技术方案得以实现的：
一种基于无线路由设备混合的负载均衡方法，按如下步骤进行：
步骤S1，无线终端设备在作为第一类型路由设备的多用户多入多出设备和作为第二类型路由设备的单用户多入多出设备混合的无线网络中发送关联请求信号；
步骤S2，所述无线终端设备根据所述无线路由设备的负载信息并通过第二判断方式选择要求接入的无线路由设备以均衡负载，其中，第二判断方式为：判断第一类型路由设备当前接入数/【(第一类型路由设备最大接入数-第一类型路由设备当前第一类型终端接入数)】/校准系数是否小于第二类型路由设备 当前接入数/第二类型路由设备最大接入数，如果是则无线终端设备接入第一类型路由器，否则接入第二类型路由器。
作为对本发明的优选，步骤S2中，若所述无线终端设备为第一类型终端，则采用第一判断方式；若所述无线终端设备为第二类型终端，则采用第二判断方式。
作为对本发明的优选，所述第一判断方式为：判断第一类型路由设备当前接入数是否小于第一类型路由设备最大接入数，如果是则无线终端设备接入第一类型路由器，否则接入第二类型路由器。
作为对本发明的优选，所述第一类型终端为单天线单通道终端，所述第二类型终端为双天线双通道终端。
作为对本发明的优选，若所述无线终端设备为第一类型终端，则负载信息包括第一类型路由设备最大接入数和第一类型路由设备当前接入数；若所述无线终端设备为第二类型终端，则负载信息包括第一类型路由设备最大接入数、第一类型路由设备当前接入数、第一类型路由设备当前第一类型终端接入数、第二类型路由设备最大接入数、第二类型路由设备当前接入数。
作为对本发明的优选，所述校准系数以为第一类型路由设备的最大吞吐量和第二类型路由设备的最大吞吐量为参考值。
作为对本发明的优选，所述校准系数小于等于第一类型路由设备的最大吞吐量/第二类型路由设备的最大吞吐量。
一种基于无线路由设备混合的负载均衡系统，包括：
发送单元，用于无线终端设备在无线网络中向无线路由器发送关联请求信号；
响应单元，用于无线路由设备对所述发送单元发送的信号进行响应；
接收单元，用于无线终端设备接收所述响应单元的信息；
提取单元，用于提取所述接收单元接收信息中的无线路由设备负载信息；
判断单元，用于通过两种判断方式并根据所述提取单元中无线路由设备负载信息进行判断后得出判断结果；
负载均衡单元，用于无线终端设备根据判断单元判断结果选择要求接入的无线路由器。
作为对本发明的优选，所述响应单元中还包括无线终端设备类型辨识子单元，所述无线终端设备类型辨识单元用于无线路由设备区分不同类型的无线终端设备。
作为对本发明的优选，所述判断单元还包括判断方式选择子单元，用于无线终端设备根据自身类型选择其中一种判断方式进行判断。
本发明是基于不同类型的无线路由设备混合的网络的，通过AC端的总体把控，对AP和终端进行有序管理；
通过不同判断方式的判断，适用性就会更好，在无线路由设备混合使用的情况下，就能起到很好的协调效果，实现相对容易，负载均衡的效果会更好，可更好地利用网络。
附图说明
图1是本发明实施例1的总的流程图；
图2是本发明实施例1的优化后的流程图；
图3是本发明实施例2的系统模块图。
具体实施方式
以下具体实施例仅仅是对本发明的解释，其并不是对本发明的限制，本领域技术人员在阅读完本说明书后可以根据需要对本实施例做出没有创造性贡献的修改，但只要在本发明的权利要求范围内都受到专利法的保护。
实施例1，现有的网络的复杂程度越来越高，通常，无线网络中的无线路由设备采用同一类型的可能性会更小，而且，无线终端设备采用同一类型的可能性更小，所以对于这种无线路由设备不止一种类型混合的情况，有效可靠的负载均衡方法是必须的，基于此，本发明设计了如下的方法：
一种基于无线路由设备混合的负载均衡方法，按如下步骤进行：
步骤S1，无线终端设备在不同类型无线路由设备混合的无线网络中发送关联请求信号；
步骤S2，所述无线终端设备根据所述无线路由设备的负载信息并通过第二判断方式选择要求接入的无线路由设备以均衡负载。
上述方法中，无线终端设备(STA)可以先向各个不同类型的无线路由设备(AP)发送请求信号，可以通过发送报文的方式进行，要求无线路由设备做出相应的响应，进一步要求其返回负载信息，负载信息应该是有关于负载的各种信息，如最大无线路由设备本身的最大接入负载数、当前负载接入数、接入何种负载、何时接入等信息，来判断无线路由设备的负载情况，然后通过选择相应的判断方式，来进行选择所要接入的无线路由器，进一步的，本申请实施例优选采用第二判断方式来实现负载均衡的目的，但并不以此为限，本申请实施例可以根据接入无线终端设备的类型，甚至提供两种以上的判断方式，选择的多样性，判断方式的不同选择，进一步提高了负载均衡的灵活性，总的流程图如图1所示。
为了无线终端设备能更好、更有效地采用何种判断方式，如图2所示，本申请采用如下操作来进行：
步骤S2中，若所述无线终端设备为第一类型终端，则采用第一判断方式；若所述无线终端设备为第二类型终端，则采用第二判断方式。
其针对无线终端设备本身的类型，来采取相应的判断方式，这样针对性更强，更适合较为复杂的网络环境，可以有效起到均衡负载的结果。
本实施例中，无线路由器主要探讨两种类型的情况，当然，本发明的方法可以沿用更多类型，具体说，无线路由设备包括第一类型路由设备和第二类型路由设备。
其次，在各种设备类型的选择上，本实施例采用如下的方案：所述第一类型路由设备为多用户多入多出设备，所述第二类型路由设备为单用户多入多出设备，所述第一类型终端为单天线单通道终端，所述第二类型终端为双天线双通道终端。
其中，多用户多入多出设备即为MU-MIMO设备；
单用户多入多出设备即为SU-MIMO设备；
单天线单通道终端即为1X1终端设备；
双天线双通道终端即为2X2终端设备。
在支持802.11ac wave2协议的设备中，市场上采用的无线路由设备AP多为支持SU-MIMO的，但随着技术的发展，支持802.11ac wave2的无线路由 设备AP将会越来越多，而802.11ac wave2的一个主要特征是支持MU-MIMO，所以MU-MIMO的运用会更加多，由于技术的不同，MU-MIMO和SU-MIMO有很大区别，所以如果在同时有MU-MIMO和SU-MIMO的无线路由设备AP中进行负载均衡，采用本发明的方法会取得更好的效果；
一般的负载均衡用关联数或流量来衡量无线路由设备AP的负载，这种方法在支持SU-MIMO的设备中是合理的，而在支持MU-MIMO的设备中，则会很不合理，原因是MU-MIMO支持的关联数虽然比SU-MIMO多很多，但主要集中在1X1的无线终端设备STA设备，当无线终端设备STA的天线增多，SU-MIMO和MU-MIMO并没有区别。
MU-MIMO是SU-MIMO的升级版本，虽然采用这两种技术的无线路由设备AP都可以关联多个无线终端设备STA，但是SU-MIMO是时分的通信模式，或者说，单位时间采用SU-MIMO的AP是仅与一台无线终端设备STA通信的，而MU-MIMO没有限制。
在SU-MIMO中，虽然无线路由设备AP可能关联了很多无线终端设备STA，感觉上和很多无线终端设备STA在通信，但是实际上仅与一个无线终端设备STA在通信，无线终端设备STA确实采用两根天线的，但是实际上现在很多终端只有一根天线的还是较多的，比如大多数的手机(高端手机比如苹果是两根天线，笔记本也是两根天线)；而在MU-MIMO中，MU-MIMO可以同时与多个无线终端设备STA传输数据，主要以支持3根天线的为主，总的吞吐量可以达到SU-MIMO的3倍，(当然，如果AP只关联一个无线终端设备STA，而这个无线终端设备STA有两根天线，那么其与SU-MIMO的通信模式中无线终端设备STA为双天线的情况实质上是一样的，所以说MU-MIMO是SU-MIMO的升级版本)。
当网络中同时存在采用MU-MIMO和SU-MIMO的AP，如果用关联数来负载均衡，显然，如果关联了很多单天线的无线终端设备STA(由于无线路由设备AP常用在商场等环境，所以关联单天线的手机的概率非常大)以及一些双天线的无线终端设备STA，那么两种无线路由设备AP用单一的关联数或者单一的算法等比较僵硬的方式来实现负载均衡显然不合理，因而采用本发明的方法则可以有效解决问题。另外，MU-MIMO这种AP设备的芯片大多支持3根天线，如果天线一多干扰就会比较严重，所以理论上吞吐量是SU-MIMO的3倍，但是 经过测试，由于干扰，吞吐量是在2.4倍左右。
本实施例中，通过MU-MIMO和SU-MIMO这些特性的了解，我们在整个过程中，对于负载信息获取的内容和判断方式的具体内容分别做如下的设计：
关于负载信息内容：若所述无线终端设备为第一类型终端，则负载信息包括第一类型路由设备最大接入数和第一类型路由设备当前接入数；若所述无线终端设备为第二类型终端，则负载信息包括第一类型路由设备最大接入数、第一类型路由设备当前接入数、第一类型路由设备当前第一类型终端接入数、第二类型路由设备最大接入数、第二类型路由设备当前接入数。
关于判断方式：
所述第一判断方式为：判断第一类型路由设备当前接入数是否小于第一类型路由设备最大接入数，如果是则无线终端设备接入第一类型路由器，否则接入第二类型路由器；
所述第二判断方式为：判断第一类型路由设备当前接入数/【(第一类型路由设备最大接入数-第一类型路由设备当前第一类型终端接入数)】/校准系数是否小于第二类型路由设备当前接入数/第二类型路由设备最大接入数，如果是则无线终端设备接入第一类型路由器，否则接入第二类型路由器。其中，校准系数以为第一类型路由设备的最大吞吐量和第二类型路由设备的最大吞吐量为参考值，进一步的，校准系数小于等于第一类型路由设备的最大吞吐量/第二类型路由设备的最大吞吐量，在本申请中可以视作标准系数是小于等于3的值，根据实际的使用情况，校准系数可以优选为2.3、2.4、2.5、3等2-3之间的数值，效果会更好一些。
下面，我们定义第一类型路由设备最大接入数为M1，第一类型路由设备当前接入数为C1，第一类型路由设备当前第一类型终端接入数为P，第二类型路由设备最大接入数为M2，第二类型路由设备当前接入数C2；
第一类型路由设备为A并且为MU-MIMO设备，支持1X1终端和2X2终端；第二类型路由设备为B并且为SU-MIMO设备，支持1X1终端和2X2终端。
下面通过还设计方案举一个具体的负载均衡例子：
这里假设有两台无线路由设备AP，A和B，对于A而言：我们认为他的最大关联数(接入数)M1考虑了MU-MIMO的影响，所以M1代表当所有无线终端 设备都是1X1终端情况下的关联数，也即第一类型路由设备最大接入数，这时MU-MIMO会产生最大作用，由此，理论上MU-MIMO对并发总吞吐量的提升是SU-MIMO的3倍，但实践中的均值为2.4倍左右，所以用2.4倍来衡量MU-MIMO和SU-MIMO的差异，则认为A的最大2x2终端关联数(接入数)时M1/2.4，即如果所有的STA都是2x2终端，则MU-MIMO不发生作用，则A的最大关联数是M1/2.4。当A的1x1终端接入数为P时，则A的2x2终端的最大接入数为(M1-P)/2.4；
对于B而言，我们认为他的最大关联数(接入数)是M2。
从上述看出，基于MU-MIMO在2x2终端的系统中其实只对1X1终端才会发挥增加吞吐量的作用，所以本发明给予1x1终端更高的优先级，即如果无线终端设备STA是1x1终端，则无线终端设备STA可以连入A，也可以连入B，那么，我们在A的负载还不饱和时，让无线终端设备STA连入A而不是B，以便MU-MIMO发生作用。这样使的整个负载均衡无线路由设备AP群的总接入数可以最大化；当无线终端设备STA为2x2终端，则无线终端设备STA在A和B之间进行负载均衡，即对比A的最大接入数和B的最大接入数，其中A的最大接入数可以视作为(M1-P)/2.4,B的最大接入数为M2。
所以在步骤S2中通过不同判断方式以执行负载均衡时，过程如下：
若STA为1x1终端，判断A当前接入数C1是否<M1，如果小于M1，则接入A，否则接入B；
若STA为2x2终端，判断C1/[(M1-P)/2.4]和C2/M2的大小，如果C1/(M1-P)/2.4<C2/M2,则接入A，否则接入B。
当然，网络中可能会存在多个A和多个B，那么如果多个A满足被接入的条件，或者多个B满足接入的条件，无线终端设备该怎么选择同一类型的无线路由设备AP中的一个也会有问题，本实施例提供一种方案，就是满足接入条件的同一类型无线路由设备AP中，响应速度最快的一个，也即可以认作为，无线终端设备发出信号后，第一个反馈至无线终端设备相对应的无线路由设备AP，因为这可以一定程度上，表明该无线路由设备AP的负载不多，这是基于无线路由设备AP在负载增多时响应速度会变慢这一特性，特别是单核CPU的无线路由设备AP，较为明显，所以可以选择满足接入条件中的响应速度最快 的无线路由设备AP作为接入目标，在无线终端设备接入之前增加一个响应时间大小的判断即可。
综上，本发明的方法可以在不同类型无线路由设备混合的网络环境下更有效地发挥作用，无线终端设备通过多种判断方式的均衡作业，灵活性更强，适用性更好，主要在终端进行，且能起到很好的协调效果，实现相对容易，负载均衡的效果会更好，可更好地利用网络，容错率高也高。
实施例2，系统图如图3所示，一种基于无线路由设备混合的负载均衡系统，包括
发送单元，用于无线终端设备在无线网络中向无线路由器发送关联请求信号；
响应单元，用于无线路由设备对所述发送单元发送的信号进行响应；
接收单元，用于无线终端设备接收所述响应单元的信息；
提取单元，用于提取所述接收单元接收信息中的无线路由设备负载信息；
判断单元，用于通过两种判断方式并根据所述提取单元中无线路由设备负载信息进行判断后得出判断结果；
负载均衡单元，用于无线终端设备根据判断单元判断结果选择要求接入的无线路由器。
本实施例的系统，可有效适用于实施例1的负载均衡的方法，其中，发送单元让无线终端设备可以与无线路由设备通信，以通过响应的方式获取想要的无线路由设备的各种信息，本申请主要是跟负载有关的信息；
而在判断单元中，可以置入如实施例1的至少两种判断方式，分别为：
第一判断方式1，若STA为1x1终端，判断A当前接入数C1是否<M1，如果小于M1，则接入第一类型路由设备，否则接入第二类型路由设备；
第二判断方式2，若STA为2x2终端，判断C1/[(M1-P)/2.4]和C2/M2的大小，如果C1/(M1-P)/2.4<C2/M2,则接入第一类型路由设备，否则接入第二类型路由设备。其中，第一类型路由设备最大接入数为M1，第一类型路由设备当前接入数为C1，第一类型路由设备当前第一类型终端接入数为P，第二类型路由设备最大接入数为M2，第二类型路由设备当前接入数C2。
而所述响应单元可以进一步进行设计，如：所述响应单元中还包括无线终 端设备类型辨识子单元，所述无线终端设备类型辨识单元用于无线路由设备区分不同类型的无线终端设备。
这样做，可以使得无线路由设备根据终端类型进行不同的相对应的响应，可以减少终端设备要求较多的请求信息内容，即适用更多的终端设备，本申请中的终端类型主要分为两种：
单天线单通道终端即为1X1终端设备；
双天线双通道终端即为2X2终端设备。
另外，判断单元还能进一步细化，还可包括判断方式选择子单元，用于无线终端设备根据自身类型选择其中一种判断方式进行判断。也就是说，本系统中，判断方式的选择是有赖于无线终端设备类型的，可以采用，如果当无线终端设备为1X1终端设备，则采用第一判断方式1；如果当无线终端设备为2X2终端设备，则采用第二判断方式2。通过这两种方式的表达，在判断单元中，其实还应配置其他子单元来实现整个判断方式，如：配置一下单元，
1.数据存储子单元，用于存储各种数据；
2.计算子单元，用于计算判断方式中的运算式；
3.比较子单元，用于比较各个判断方式中的比较式以选择所要求进入的无线路由设备。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代，但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。

Claims (10)

  1. 一种基于无线路由设备混合的负载均衡方法，其特征在于，按如下步骤进行：
    步骤S1，无线终端设备在作为第一类型路由设备的多用户多入多出设备和作为第二类型路由设备的单用户多入多出设备混合的无线网络中发送关联请求信号；
    步骤S2，所述无线终端设备根据所述无线路由设备的负载信息并通过第二判断方式选择要求接入的无线路由设备以均衡负载，其中，第二判断方式为：判断第一类型路由设备当前接入数/【(第一类型路由设备最大接入数-第一类型路由设备当前第一类型终端接入数)】/校准系数是否小于第二类型路由设备当前接入数/第二类型路由设备最大接入数，如果是则无线终端设备接入第一类型路由器，否则接入第二类型路由器。
  2. 根据权利要求1所述的一种基于无线路由设备混合的负载均衡方法，其特征在于，步骤S2中，若所述无线终端设备为第一类型终端，则采用第一判断方式；若所述无线终端设备为第二类型终端，则采用第二判断方式。
  3. 根据权利要求2所述的一种基于无线路由设备混合的负载均衡方法，其特征在于，所述第一判断方式为：判断第一类型路由设备当前接入数是否小于第一类型路由设备最大接入数，如果是则无线终端设备接入第一类型路由器，否则接入第二类型路由器。
  4. 根据权利要求1～3任一项所述的一种基于无线路由设备混合的负载均衡方法，其特征在于，所述第一类型终端为单天线单通道终端，所述第二类型终端为双天线双通道终端。
  5. 根据权利要求4所述的一种基于无线路由设备混合的负载均衡方法，其特征在于，若所述无线终端设备为第一类型终端，则负载信息包括第一类型路由设备最大接入数和第一类型路由设备当前接入数；若所述无线终端设备为第二类型终端，则负载信息包括第一类型路由设备最大接入数、第一类型路由设备当前接入数、第一类型路由设备当前第一类型终端接入数、第二类型路由设备最大接入数、第二类型路由设备当前接入数。
  6. 根据权利要求5所述的一种基于无线路由设备混合的负载均衡方法，其 特征在于，所述校准系数以为第一类型路由设备的最大吞吐量和第二类型路由设备的最大吞吐量为参考值。
  7. 根据权利要求6所述的一种基于无线路由设备混合的负载均衡方法，其特征在于，所述校准系数小于等于第一类型路由设备的最大吞吐量/第二类型路由设备的最大吞吐量。
  8. 一种基于无线路由设备混合的负载均衡系统，其特征在于，包括：
    发送单元，用于无线终端设备在无线网络中向无线路由器发送关联请求信号；
    响应单元，用于无线路由设备对所述发送单元发送的信号进行响应；
    接收单元，用于无线终端设备接收所述响应单元的信息；
    提取单元，用于提取所述接收单元接收信息中的无线路由设备负载信息；
    判断单元，用于通过两种判断方式并根据所述提取单元中无线路由设备负载信息进行判断后得出判断结果；
    负载均衡单元，用于无线终端设备根据判断单元判断结果选择要求接入的无线路由器。
  9. 根据权利要求8所述的一种基于无线路由设备混合的负载均衡系统，其特征在于，所述响应单元中还包括无线终端设备类型辨识子单元，所述无线终端设备类型辨识单元用于无线路由设备区分不同类型的无线终端设备。
  10. 根据权利要求9所述的一种基于无线路由设备混合的负载均衡系统，其特征在于，所述判断单元还包括判断方式选择子单元，用于无线终端设备根据自身类型选择其中一种判断方式进行判断。
PCT/CN2017/102721 2017-04-21 2017-09-21 一种基于无线路由设备混合的负载均衡方法及系统 WO2018192167A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710266725.9A CN106937332B (zh) 2017-04-21 2017-04-21 一种基于无线路由设备混合的负载均衡方法及系统
CN201710266725.9 2017-04-21

Publications (1)

Publication Number Publication Date
WO2018192167A1 true WO2018192167A1 (zh) 2018-10-25

Family

ID=59437310

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/102721 WO2018192167A1 (zh) 2017-04-21 2017-09-21 一种基于无线路由设备混合的负载均衡方法及系统

Country Status (2)

Country Link
CN (1) CN106937332B (zh)
WO (1) WO2018192167A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106937332B (zh) * 2017-04-21 2020-12-29 台州市吉吉知识产权运营有限公司 一种基于无线路由设备混合的负载均衡方法及系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1716887A (zh) * 2004-07-01 2006-01-04 中兴通讯股份有限公司 一种利用无线网络信息实现无线局域网负载均衡的方法
CN101635959A (zh) * 2009-08-25 2010-01-27 杭州华三通信技术有限公司 一种实现负载均衡的方法和装置
CN102404794A (zh) * 2011-11-28 2012-04-04 福建星网锐捷网络有限公司 无线局域网基于频段的负载均衡方法、设备及网络
CN103458461A (zh) * 2012-05-30 2013-12-18 华为技术有限公司 无线局域网负载均衡方法和装置
US20150208279A1 (en) * 2012-07-19 2015-07-23 Telefonaktiebolaget L M Ericsson (Publ) Technique for load balancing between cellular network subscriptions in a router having both short range and cellular communication interfaces
CN106937332A (zh) * 2017-04-21 2017-07-07 上海斐讯数据通信技术有限公司 一种基于无线路由设备混合的负载均衡方法及系统

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI377813B (en) * 2006-11-24 2012-11-21 Inst Information Industry Apparatus, method, computer program, and computer readable medium for transnitting data via a plurality of network interfaces
US8982758B2 (en) * 2010-03-29 2015-03-17 Intel Corporation Techniques for efficient acknowledgement for UL MU MIMO and uplink OFDMA in wireless networks
CN102571854B (zh) * 2010-12-17 2015-02-11 北大方正集团有限公司 网络数据采集方法及装置
WO2014047942A1 (zh) * 2012-09-29 2014-04-03 华为技术有限公司 传输数据的方法、用户设备和网络侧设备
US9906344B2 (en) * 2015-02-23 2018-02-27 Intel Corporation Methods, apparatuses, and systems for multi-point, multi-cell single-user based multiple input and multiple output transmissions
CN105049368A (zh) * 2015-08-25 2015-11-11 湖南餐智科技有限公司 一种混合网络下基于优先权的负载均衡算法
CN105451250B (zh) * 2015-09-01 2017-07-11 电信科学技术研究院 一种网络接入点动态组网方法及设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1716887A (zh) * 2004-07-01 2006-01-04 中兴通讯股份有限公司 一种利用无线网络信息实现无线局域网负载均衡的方法
CN101635959A (zh) * 2009-08-25 2010-01-27 杭州华三通信技术有限公司 一种实现负载均衡的方法和装置
CN102404794A (zh) * 2011-11-28 2012-04-04 福建星网锐捷网络有限公司 无线局域网基于频段的负载均衡方法、设备及网络
CN103458461A (zh) * 2012-05-30 2013-12-18 华为技术有限公司 无线局域网负载均衡方法和装置
US20150208279A1 (en) * 2012-07-19 2015-07-23 Telefonaktiebolaget L M Ericsson (Publ) Technique for load balancing between cellular network subscriptions in a router having both short range and cellular communication interfaces
CN106937332A (zh) * 2017-04-21 2017-07-07 上海斐讯数据通信技术有限公司 一种基于无线路由设备混合的负载均衡方法及系统

Also Published As

Publication number Publication date
CN106937332A (zh) 2017-07-07
CN106937332B (zh) 2020-12-29

Similar Documents

Publication Publication Date Title
CN105075370B (zh) 用于d2d通信的分布式信道接入的用户设备和方法
WO2014204267A1 (en) Method and device for energy efficient signal transmission in massive multi-antenna wireless communication system
WO2017201983A1 (zh) 一种接入wifi网络的方法及装置
TWI547129B (zh) 適用於多用戶、多址接入和／或mimo無線通訊之通訊裝置及其操作方法
US20170041974A1 (en) D2d link discovery method
JP2020536413A (ja) アップリンク伝送方法および構成方法、端末ならびに基地局
CN106792829A (zh) 提升终端wifi数据传输速率的方法、装置及终端设备
CN106253938B (zh) 用于天线同步和选择的设备和方法
WO2018130080A1 (zh) Wifi数据传输方法、装置及终端设备
CN110290533A (zh) 数据传输方法、系统、计算机设备和存储介质
TW201906360A (zh) 資料傳輸方法、裝置、網路側設備和使用者設備
US11653311B2 (en) Full power uplink transmission enhancement
CN109842499A (zh) 一种无线通信方法及装置
TWI699107B (zh) 多登入認證用戶的群組建立方法及其切換裝置
TWI692264B (zh) 波束管理方法、網路設備和終端
CN101951665A (zh) 一种双卡移动终端的路由方法及双卡移动终端
JP7016429B2 (ja) ミリ波ｍｉｍｏモード選択のための方法および装置
WO2018192167A1 (zh) 一种基于无线路由设备混合的负载均衡方法及系统
US10064223B2 (en) Apparatus and method for selecting D2D communication mode depending on signal interference
WO2018177298A1 (zh) 一种负载均衡的方法及装置
CN103167597B (zh) 一种波束赋形的赋形系数功率的处理方法及装置
WO2018223426A1 (zh) 波束失败报告发送方法、接收方法、用户设备和网络设备
WO2015085494A1 (zh) 基站及用户调度方法
US10972155B2 (en) Access point selection
CN109921835A (zh) 一种用户配对方法和接入点

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17906410

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17906410

Country of ref document: EP

Kind code of ref document: A1