CN106717054B - 具有多个接入点的无线网络中的负载平衡 - Google Patents

具有多个接入点的无线网络中的负载平衡 Download PDF

Info

Publication number
CN106717054B
CN106717054B CN201580049608.6A CN201580049608A CN106717054B CN 106717054 B CN106717054 B CN 106717054B CN 201580049608 A CN201580049608 A CN 201580049608A CN 106717054 B CN106717054 B CN 106717054B
Authority
CN
China
Prior art keywords
path candidate
available bandwidth
link
client device
path
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CN201580049608.6A
Other languages
English (en)
Other versions
CN106717054A (zh
Inventor
S·Y·D·何
P·丁娜功西素帕普
B·M·布埃斯克尔
H·桑帕斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN106717054A publication Critical patent/CN106717054A/zh
Application granted granted Critical
Publication of CN106717054B publication Critical patent/CN106717054B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/08Load balancing or load distribution
    • H04W28/082Load balancing or load distribution among bearers or channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/10Scheduling measurement reports ; Arrangements for measurement reports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/08Load balancing or load distribution
    • H04W28/086Load balancing or load distribution among access entities
    • H04W28/0861Load balancing or load distribution among access entities between base stations
    • H04W28/0862Load balancing or load distribution among access entities between base stations of same hierarchy level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/0005Control or signalling for completing the hand-off
    • H04W36/0083Determination of parameters used for hand-off, e.g. generation or modification of neighbour cell lists
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/08Reselecting an access point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/16Performing reselection for specific purposes
    • H04W36/22Performing reselection for specific purposes for handling the traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08Access point devices

Landscapes

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

Abstract

在具有多个通信信道可用和范围扩展器的情况下,多个路径可用于在无线网络中传送业务。可以使无线网络中的路径上的业务负载平衡,以提高信道利用率和/或缓解过载的通信信道。为了使业务负载平衡,第一AP可以确定第一AP和客户端设备之间的候选路径,其中,候选路径中的至少一个候选路径穿过第二AP。AP可以至少部分地基于候选路径的通信信道的可用性,确定候选路径的可用带宽。AP可以至少部分地基于可用带宽,将客户端设备的无线网络业务的一部分转向到候选路径中的第一候选路径。

Description

具有多个接入点的无线网络中的负载平衡
相关申请
本申请要求于2014年9月19日提交的美国临时申请No.62/053,021以及于2015年9月17日提交的美国申请No.14/857,498的优先权。
技术领域
概括地说,所公开的主题涉及通信领域,具体地说,所公开的主题涉及使无线网络业务负载平衡。
背景技术
无线接入点(“AP”)为无线设备提供网络连接。AP可以是网关或路由器的一部分,或者其可以是独立设备。AP的范围受到周围环境和AP自身能力的影响。可以使用范围扩展器来扩展AP的范围。范围扩展器可以对来自AP的信号进行重新广播,这允许位于AP的范围之外的无线设备经由范围扩展器与AP进行通信。
发明内容
在一个例子中,公开了用于使无线网络业务负载平衡的方法。该方法包括:确定第一AP和客户端设备之间的候选路径,其中,所述候选路径中的至少一个候选路径穿过第二AP。此外,该方法还包括:至少部分地基于所述候选路径的通信信道的可用性,确定所述候选路径的可用带宽。该方法还包括:至少部分地基于所述可用带宽,将所述客户端设备的所述无线网络业务的一部分转向到所述候选路径中的第一候选路径。
在一些实施例中,一种用于使无线网络业务负载平衡的方法,该方法包括:确定第一接入点(AP)和客户端设备之间的第一候选路径和第二候选路径,其中,所述第一候选路径和所述第二候选路径中的至少一者穿过第二AP;至少部分地基于所述第一候选路径和所述第二候选路径的一个或多个通信信道的可用性,确定所述第一候选路径的第一可用带宽和所述第二候选路径的第二可用带宽;以及至少部分地基于所述第一可用带宽和所述第二可用带宽,将与所述客户端设备相关联的所述无线网络业务的一部分转向到所述第一候选路径的第一链路。
在一些实施例中,确定所述第一可用带宽包括:确定所述第一候选路径的所述第一链路和第二链路是否都在所述一个或多个通信信道中的第一通信信道上;以及响应于确定所述第一链路和所述第二链路都在所述第一通信信道上,使用所述第一通信信道的第一带宽可用性来确定所述第一可用带宽。
在一些实施例中,确定所述第一可用带宽包括:响应于确定所述第一链路和所述第二链路不都在所述第一通信信道上,确定所述第一通信信道的所述第一带宽可用性,以及确定所述一个或多个通信信道中的第二通信信道的第二带宽可用性;以及使用所述第一带宽可用性和所述第二带宽可用性来确定所述第一可用带宽。
在一些实施例中,确定所述第一可用带宽包括:确定没有建立所述第一候选路径的所述第一链路;确定所述第一链路在所述一个或多个通信信道中的第一通信信道上以及所述客户端设备的当前路径链路在所述一个或多个通信信道中的第二通信信道上;以及至少部分地基于所述第一通信信道和所述第二通信信道之间的相关性,估计所述第一链路的信号强度,其中,确定所述第一可用带宽是至少部分地基于所述第一链路的所述信号强度的。
在一些实施例中,确定所述第二可用带宽包括:从所述第二候选路径的端点设备接收用于指示所述第二候选路径的信号强度的信标报告,并且其中,确定所述第二可用带宽是至少部分地基于所述第二候选路径的所述信号强度的。
在一些实施例中,确定所述第一可用带宽和所述第二可用带宽包括:访问存储关于所述第一候选路径和所述第二候选路径的信息的表。
在一些实施例中,对所述客户端设备的业务进行转向包括:将所述第二候选路径放置在黑名单上。
在一些实施例中,一种网络设备包括处理器;以及其上存储有程序指令的机器可读介质,所述程序指令在被所述处理器执行时,使得所述网络设备执行以下操作:确定所述网络设备和客户端设备之间的第一候选路径和第二候选路径,其中,所述第一候选路径和所述第二候选路径中的至少一者穿过第二网络设备;至少部分地基于所述第一候选路径和所述第二候选路径的一个或多个通信信道的可用性,确定所述第一候选路径的第一可用带宽和所述第二候选路径的第二可用带宽;以及至少部分地基于所述第一可用带宽和所述第二可用带宽,使与所述客户端设备相关联的无线网络业务的一部分转向到所述第一候选路径的第一链路。
在一些实施例中,当被所述处理器执行时使得所述网络设备确定所述第一可用带宽的所述程序指令包括:当被所述处理器执行时使得所述网络设备执行以下操作的程序指令:确定所述第一候选路径的所述第一链路和第二链路是否都在所述一个或多个通信信道中的第一通信信道上;响应于确定所述第一链路和所述第二链路不都在所述第一通信信道上,确定所述第一通信信道的第一带宽可用性,以及确定所述一个或多个通信信道中的第二通信信道的第二带宽可用性;以及使用所述第一带宽可用性和所述第二带宽可用性来确定所述第一可用带宽。
在一些实施例中,当被所述处理器执行时使得所述网络设备对所述客户端设备的业务进行转向的所述程序指令包括:当被所述处理器执行时使得所述网络设备将所述第二候选路径放置在黑名单上的程序指令。
在一些实施例中,当被所述处理器执行时使得所述网络设备确定所述第一可用带宽和所述第二可用带宽的所述程序指令包括:当被所述处理器执行时使得所述网络设备访问存储关于所述第一候选路径和所述第二候选路径的信息的表的程序指令。
在一些实施例中,一种包括指令的非暂时性机器可读介质,当所述指令被网络设备的处理器执行时,使得所述网络设备执行以下操作:确定第一接入点和客户端设备之间的第一候选路径和第二候选路径,其中,所述第一候选路径和所述第二候选路径中的至少一者穿过第二接入点;至少部分地基于所述第一候选路径和所述第二候选路径的一个或多个通信信道的可用性,确定所述第一候选路径的第一可用带宽和所述第二候选路径的第二可用带宽;以及至少部分地基于所述第一可用带宽和所述第二可用带宽,将与所述客户端设备相关联的无线网络业务的一部分转向到所述第一候选路径的第一链路。
在一些实施例中,所述用于确定所述第一可用带宽的指令包括用于执行以下操作的指令:确定所述第一候选路径的所述第一链路和第二链路是否都在所述一个或多个通信信道中的第一通信信道上;响应于确定所述第一链路和所述第二链路不都在所述第一通信信道上,确定所述第一通信信道的第一带宽可用性,以及确定所述一个或多个通信信道中的第二通信信道的第二带宽可用性;以及使用所述第一带宽可用性和所述第二带宽可用性来确定所述第一可用带宽。
在一些实施例中,所述用于确定所述第一可用带宽的指令包括用于执行以下操作的指令:确定没有建立所述第一候选路径的所述第一链路;确定所述第一链路在所述一个或多个通信信道中的第一通信信道上以及所述客户端设备的当前路径链路在所述一个或多个通信信道中的第二通信信道上;以及至少部分地基于所述第一通信信道和所述第二通信信道之间的相关性,估计所述第一链路的信号强度,其中,确定所述第一可用带宽是至少部分地基于所述第一链路的所述信号强度的。
在一些实施例中,所述用于对所述客户端设备的业务进行转向的指令包括:用于将所述第二候选路径放置在黑名单上的指令。
在一些实施例中,所述用于确定所述第一可用带宽和所述第二可用带宽的指令包括:用于访问存储关于所述第一候选路径和所述第二候选路径的信息的表的指令。
在一些实施例中,一种使无线网络业务负载平衡的方法,该方法包括:至少部分地基于在无线网络中的过载信道上消耗的通话时间(airtime),识别客户端设备中的第一客户端设备;确定用于所述第一客户端设备的一个或多个替代路径;预测所述第一客户端设备将在所述一个或多个替代路径的信道上使用的通话时间;以及至少部分地基于所预测的通话时间,将所述第一客户端设备的业务转向到所述一个或多个替代路径的第一替代路径。
在一些实施例中,该方法还包括:检测所述无线网络中的所述过载信道;确定与所述过载信道相关联的所述客户端设备;确定所述客户端设备中的每一个客户端设备在所述过载信道上消耗的通话时间。
在一些实施例中,该方法还包括:在检测到所述过载信道之后,阻止与所述过载信道的新关联。
在一些实施例中,该方法还包括:在对所述第一客户端设备的所述业务进行转向之后,等待一时间间隔;确定所述过载信道是否仍然过载;如果所述过载信道仍然过载,则至少部分地基于在所述过载信道上消耗的所述通话时间,识别所述客户端设备中的第二客户端设备;以及确定用于所述第二客户端设备的替代路径,以对所述第二客户端设备的业务进行转向。
在一些实施例中,将所述第一客户端设备的所述业务转向到所述第一替代路径包括:将第二替代路径放置在黑名单上。
在一些实施例中,该方法还包括:至少部分地基于优先级,将所述客户端设备区分成第一类别和第二类别;将所述第一类别的所述客户端设备的业务转向离开所述过载信道,其中,确定用于所述第一客户端设备的所述一个或多个替代路径是至少部分地基于所述客户端设备被区分成所述第一类别和所述第二类别。
在一些实施例中,与所述第二类别的所述客户端设备相比,所述第一类别的所述客户端设备对中断不太敏感。
在一些实施例中,该方法还包括:如果在将所述第一类别的所述客户端设备的所述业务转向离开所述过载信道之后,所述过载信道仍然过载,则对所述第二类别的所述客户端设备的业务进行转向。
在一些实施例中,一种包括指令的非暂时性机器可读介质,当所述指令被网络设备的处理器执行时,使得所述网络设备执行以下操作:至少部分地基于在无线网络中的过载信道上消耗的通话时间,识别客户端设备中的第一客户端设备;确定用于所述第一客户端设备的一个或多个替代路径;预测所述第一客户端设备将在所述一个或多个替代路径的信道上使用的通话时间;以及至少部分地基于所预测的通话时间,将所述第一客户端设备的业务转向到所述一个或多个替代路径中的第一替代路径。
在一些实施例中,所述非暂时性机器可读介质还包括用于执行以下操作的指令:检测所述无线网络中的所述过载信道;确定与所述过载信道相关联的所述客户端设备;以及确定所述客户端设备中的每一个客户端设备在所述过载信道上消耗的所述通话时间。
在一些实施例中,所述用于将第一客户端设备的业务转向到所述第一替代路径的指令包括:用于将第二替代路径放置在黑名单上的指令。
在一些实施例中,所述非暂时性机器可读介质还包括用于执行以下操作的指令:至少部分地基于优先级,将所述客户端设备区分成第一类别和第二类别;以及将所述第一类别的所述客户端设备的业务转向离开所述过载信道,其中,确定用于所述第一客户端设备的所述一个或多个替代路径是至少部分地基于所述客户端设备被区分成所述第一类别和所述第二类别的。
在一些实施例中,与所述第二类别的所述客户端设备相比,所述第一类别的所述客户端设备对中断不太敏感。
在一些实施例中,一种网络设备包括处理器;以及其上存储有程序指令的机器可读介质,当所述程序指令被所述处理器执行时,使得所述网络设备执行以下操作:至少部分地基于在无线网络中的过载信道上消耗的通话时间,识别客户端设备中的第一客户端设备;确定用于所述第一客户端设备的一个或多个替代路径;预测所述第一客户端设备将在所述一个或多个替代路径的信道上使用的通话时间;以及至少部分地基于所预测的通话时间,将所述第一客户端设备的业务转向到所述一个或多个替代路径中的第一替代路径。
在一些实施例中,所述程序指令在被所述处理器执行时,还使得所述网络设备执行以下操作:检测所述无线网络中的所述过载信道;确定与所述过载信道相关联的所述客户端设备;以及确定所述客户端设备中的每一个客户端设备在所述过载信道上消耗的所述通话时间。
在一些实施例中,当被所述处理器执行时使得所述网络设备将所述第一客户端设备的业务转向到所述第一替代路径的程序指令包括:当被所述处理器执行时使得所述网络设备将第二替代路径放置在黑名单上的程序指令。
在一些实施例中,所述程序指令在被所述处理器执行时,还使得所述网络设备执行以下操作:至少部分地基于优先级,将所述客户端设备区分成第一类别和第二类别;将所述第一类别的所述客户端设备的业务转向离开所述过载信道,其中,确定用于所述第一客户端设备的所述一个或多个替代路径是至少部分地基于所述客户端设备被区分成所述第一类别和所述第二类别的。
在一些实施例中,与所述第二类别的所述客户端设备相比,所述第一类别的所述客户端设备对中断不太敏感。
附图说明
通过参照附图可以更好地理解本文的实施例。
图1示出了AP将客户端设备的业务从过载路径转向到不同的路径,以实现业务负载平衡的例子。
图2根据一些实施例,描绘了具有负载平衡能力的示例性AP的框图。
图3根据一些实施例,描绘了用于使客户端设备的业务在路径上负载平衡的示例性操作的流程图。
图4是根据一些实施例,用于确定候选路径的可用带宽的示例性操作的流程图。
图5根据一些实施例,描绘了用于确定候选路径链路的信号强度的示例性操作的流程图。
图6根据一些实施例,描绘了用于识别和组织与过载信道相关联的客户端设备的示例性操作的流程图的一部分。
图7根据一些实施例,描绘了用于识别和组织与过载信道相关联的客户端设备的示例性操作的流程图的一部分。
图8根据一些实施例,描绘了用于使业务转向以实现路径上的负载平衡的示例性操作的流程图。
图9根据一些实施例,描绘了用于缓解过载信道的示例性操作的流程图。
图10根据一些实施例,描绘了具有路径负载平衡器的示例性网络设备。
具体实施方式
下面的描述包括体现本公开内容的技术的示例性系统、方法、技术和指令序列。但是,应当理解的是,可以在无需这些特定细节的情况下,实现所描述的方面。在其它实例中,为了不对描述造成模糊,没有详细地示出公知的指令实例、协议、结构和技术。
术语
本描述使用各种各样的术语,其包括通信信道(“信道”)、通信频带(“频带”)、“链路”和“路径”。“信道”指代通过共享介质的通信。例如,两个设备可以通过共享介质,使用正交频分复用(OFDM)在信道上进行通信。“频带”指代用于通信的共享介质的一部分。单个频带可以包括多个信道,尽管信道可以独立于任何规定的频带而存在。可以识别频带以便向该频带中的信道群组应用特定的通信协议并且控制信道之间的干扰。在无线射频通信的上下文中,频带是用于将数据调制到无线电信号上的频率范围,以及信道是该频带内的特定频率。两个设备可以通过使用某个频带中的多个频率,使用多个OFDM信道进行通信。
本文使用“链路”来指代两个端点设备之间的逻辑连接。通过端点、以及使用的信道和/或通信协议来规定链路。不同的链路可以处于相同的信道中。不同的链路可以处于不同的信道中。可以在相同的端点设备之间建立多个链路。本文使用“路径”来指代两个端点设备之间的逻辑连接,其可以包括一个或多个链路。例如,设备A和C之间的路径可以包括从设备A到设备B的第一链路和从设备B到设备C的第二链路。
此外,本描述还使用广义术语来标识网络设备。例如,AP指代提供对无线网络的无线接入的一类网络设备。该类网络设备包括具有多个名称的设备(例如,无线范围扩展器、无线范围延伸器、中继器、转发器)。本描述将扩展或延伸另一个AP的范围的AP称为“范围扩展器”。范围扩展器可以被称为中间AP。将无线网络与另一个网络进行对接的AP可以被称为根AP。根AP可以并入到网桥、路由器、网关等等中。此外,网络设备可以在同一无线网络中具有不同的角色。举例而言,根据配置和/或操作模式,网络设备可以是路由器、根AP和/或中间AP。
概述
在具有多个信道可用和范围扩展器的情况下,多个无线路径可用于在无线网络中传输业务。可以使无线网络中的无线路径上的业务负载平衡,以提高信道利用率和/或缓解过载信道。为了使业务负载平衡,第一AP可以确定第一AP和客户端设备之间的候选路径,其中,候选路径中的至少一个候选路径穿过第二AP。第一AP可以至少部分地基于候选路径的信道的可用性,确定候选路径的可用带宽。第一AP可以至少部分地基于可用带宽,将客户端设备的业务转向到候选路径中的特定一个候选路径。
示例性说明
图1示出了AP将客户端设备的业务从过载路径转向到不同的路径,以实现业务负载平衡的例子。图1描绘了包括AP 101、中间AP 111、中间AP113、中间AP 115和客户端设备105-107(共同地被称为“设备”)的网络100。AP 101可以向客户端设备105-107提供对网络103的接入。网络100可以是无线网络,诸如局域网(LAN)。网络103可以是广域网(WAN)。
客户端设备105-107的业务指代由客户端设备105-107中的一个或多个客户端设备发送或接收的数据通信。通过网络100来发送客户端设备105-107的业务。客户端设备105-107的业务穿过客户端设备105-107和AP101之间的不同路径。初始时,客户端设备105的业务穿过包括链路L2和链路L1的、通过中间AP 113的路径。客户端设备106的业务穿过包括链路L3和链路L1的、通过中间AP 113的路径。客户端设备107的业务穿过包括链路L10、链路L6和链路L7的、通过中间AP 115和中间AP 111的路径。
AP 101确定将用于可能对客户端业务进行转向的候选路径。每一个候选路径可以包括一个或多个候选路径链路。图1描绘了链路L1-L10,它们中的一些可以是候选路径链路和/或已建立的链路。一些候选路径链路可以已经在设备之间建立,其被称为已建立的链路。在图1中,使用实线来描绘链路L1-L3、L6、L7和L10的已建立的候选路径链路。其它候选路径链路可以尚未在设备之间建立,其被称为未建立的链路。在图1中,使用虚线来描绘链路L4、L5、L8和L9的未建立的链路。可以在选择客户端设备进行业务转向之后,建立这些未建立的链路。例如,可以在AP 101和中间AP 111之间建立候选路径链路L8;可以在中间AP111和客户端设备106之间建立候选路径链路L5;以及候选路径链路L3可以在中间AP 113和客户端设备106之间已经建立。在一个实施例中,当在客户端设备106和中间AP 111之间建立链路L5时,断开客户端设备106和中间AP 113之间的链路L3。
使用频带能力的指示来注释图1中的每一个描绘的设备。在图1中,将频带标识成频带A和频带B。例如,频带A可以标识操作在2.4GHz频带的设备,频带B可以标识操作在5GHz频带的设备。此外,频带A和B只是被描述为举例目的,可以使用另外的和/或不同的频带。AP101、中间AP 111、客户端设备106和客户端设备107能够在频带A和/或频带B中的信道上进行通信。中间AP 113和客户端设备105具有在频带A中进行通信而不具有在频带B中进行通信的能力。还将这些链路中的每一个链路注释成指示该链路的相应频带。例如,使用(B)来注释链路L7,其指示链路L7的B频带。
图1使用标识符来注释这些链路和客户端设备105-107中的每一个。这些标识符用于图1中的表102和表104的示例性数据。使用‘123’的标识符来注释客户端设备105,其可以指示客户端设备105的网络地址。类似地,使用‘456’的标识符来注释客户端设备106,其可以指示客户端设备106的网络地址。使用‘789’的标识符来注释客户端设备107,其可以指示客户端设备107的网络地址。下面的表1列出了链路标识符L1-L10和相应的信道频带。
表1:具有信道频带链路引用标记和链路标识符
图1示出了将客户端设备106的业务从一个路径转向到不同的路径的例子。AP 101维持有助于实现业务转向的信息。在图1中,AP 101维持表102,其指示关于与AP 101相关联的每一个客户端设备的信息。表102指示客户端设备(例如,通过该客户端设备的网络地址)、与客户端设备相关联的路径、该路径的频带、以及该客户端设备的数据速率或吞吐量。表102中的每一个路径包括两个链路,在表102中使用相应注释是<第一链路>.<第二链路>。例如,将用于客户端设备106(其标记为‘456’)的路径的条目注释成‘L1.L3’,其指示该路径包括链路L1和L3。举例而言,每一个路径的带宽呈现为Mb/s,但也可以使用其它带宽单位(例如,kb/s)。
AP 101还可以维持表104,其用于存储关于客户端设备106和AP 101之间的候选路径的信息。表104的第一列指示候选路径中的每一个候选路径的信号强度,其被指示为信号强度指示符(SSI)。该SSI可以指示候选路径中的每一个候选路径的接收信号强度指示符(RSSI)、候选路径中的每一个候选路径的发射信号强度指示符(TSSI)、或者信号强度的任何适当指示。AP 101可以依据测量的功率(例如,通过使用分贝-毫瓦(dBm)或毫瓦(mW))来指示SSI。也可以对SSI进行估计,而不是测量。AP 101可以针对每一个候选路径的每一个链路来确定SSI。对于将AP 101作为端点的那些链路(本文中被称为“本地链路”)而言,AP 101可以估计或测量SSI。对于不将AP 101作为端点的那些链路(本文中被称为“远程链路”)而言,AP 101可以从中间AP 111和/或中间AP 113收集SSI。对于SSI而言,在表104中使用的注释是<第一候选路径链路的SSI>/<第二候选路径链路的SSI>。
表104的第二列指示用于这些候选路径中的每一个候选路径的一个或多个候选路径链路。不将AP 101作为端点的候选路径链路包括链路L2、L3、L5、L9、L6和L10。不管所使用的端点如何,在表104中针对每一个候选路径使用的示例性注释是<第一候选路径链路>.<第二候选路径链路>。表104可以指示用于使用多个中间AP的路径的候选路径链路。例如,对于客户端设备107和AP 101之间的路径而言,该示例性注释可以是<第一候选路径链路>.<第二候选路径链路>.<第三候选路径链路>。
表104的第三列指示这些候选路径中的每一个候选路径的频带。在表104中针对每一个候选路径的每一个候选路径链路使用的示例性注释是<第一候选路径链路的频带>.<第二候选路径链路的频带>。例如,表104指示频带‘B’用于第一候选路径的候选路径链路L4。表104指示频带‘A’用于第三候选路径的第一候选路径链路L8,以及指示频带‘B’用于第三候选路径的第二候选路径链路L5。如果候选路径中的所有链路具有相同的频带,则仅仅指示频带‘A’或频带‘B’。
表104的第四列指示每一个候选路径的可用带宽。该可用带宽可以呈现成Mb/s。但是,其它带宽单位(例如,kb/s)也可以用于该可用带宽。该可用带宽可以基于候选路径中的每一个候选路径上的业务的量。可以基于候选路径中的每一个候选路径的SSI和信道负载来确定可用带宽。
在一些实施例中,AP 101执行用于在多个阶段对业务进行转向的操作。下面的讨论将描述这些可操作阶段。
在阶段1处,AP 101选择客户端设备106进行业务转向。在表102中,使用粗体来描绘用于客户端设备106的表条目(即,具有标识符‘456’的条目),以指示选择了客户端设备106进行业务转向。
在阶段2处,AP 101确定用于候选路径中的每一个候选路径的可用带宽并且选择候选路径。在一个实施例中,对于基于电气与电子工程师协会(IEEE)802.11k的通信而言,AP 101可以从中间AP 111和/或中间AP 113接收信标报告。信标报告可以指示链路的接收信号强度测量结果。客户端设备和/或中间AP还能够接收信标报告。AP 101可以收集在信标报告中指示的针对下行链路的接收信号强度测量结果,并且确定用于这些下行链路的SSI。在一个实施例中,AP 101可以请求中间AP 111和/或中间AP 113确定链路的信号强度测量结果。在一个实施例中,AP 101可以请求客户端设备105和/或客户端设备106确定链路的信号强度测量结果。客户端设备105和106可以生成信标报告,以及中间AP 111和/或中间AP113可以将客户端设备生成的信标报告中继到AP 101。
使用表104中的信息,AP 101可以确定与客户端设备106当前使用的路径相比,新路径具有更大的可用带宽。例如,AP 101可以确定客户端设备106当前使用的路径包括链路L1和链路L3。AP 101可以确定与当前使用的路径相比,表104的第五候选路径(即,包括候选路径链路L8和候选路径链路L9的候选路径)具有更大的可用带宽。随后,AP 101可以基于该确定,选择表104的第五候选路径。当在AP 101和客户端设备之间(例如,在AP 101和客户端设备107之间)使用多个中间AP时,AP 101可以选择通过多个中间AP(即,中间AP 111和中间AP 115)的候选路径。
在阶段3处,AP 101将客户端设备106的业务转向到所选定的路径。AP 101可以使客户端设备106与当前使用的路径断开(即,与链路L3断开)。一旦客户端设备106与链路L3断开,则中间AP 113不再使用链路L1来转发AP 101和客户端设备106之间的业务。因此,AP101通过使客户端设备106使用频带A中的未建立的候选路径链路L9来建立通信,将客户端设备106的业务转向到所选定的路径。如果AP 101选择不同的路径(其使用客户端设备和中间AP 111之间的已建立的链路),则AP 101可以通过使客户端设备106切换到已建立的链路,对客户端设备106的业务进行转向。在一个实施例中,AP 101可以通过使中间AP 111致使客户端设备106使用未建立的候选路径链路L9来建立通信,或者使用已经建立的链路,对客户端设备106的业务进行转向。
一旦客户端设备106使用链路L9建立了通信(或者切换到已经建立的候选路径链路),则中间AP 111或AP 101可以选择链路L7或L8中的一个。对于下行链路业务(即,来自AP101的通信)而言,AP 101可以基于每一个链路的带宽和/或SSI来选择L7或L8。AP 101可以选择如上面关于阶段2所描绘的链路L8。对于上行链路业务(即,从中间AP 111到AP 101的通信)而言,中间AP 111可以基于每一个链路的带宽和/或SSI来选择L7或L8。
当在AP 101和客户端设备之间(例如,在AP 101和客户端设备107之间)使用多个中间AP时,AP 101可以选择通过多个中间AP(即,中间AP 111和中间AP 115)的候选路径。在该情况下,AP 101可以通过使客户端设备107使用该客户端设备107和中间AP 115之间的候选路径链路(没有示出),来对客户端设备107的业务转向。中间AP 115、AP 111和AP 101可以选择使用哪个链路来转发客户端设备107的业务(即,类似于上面关于选择链路L7和L8来用于AP 101和客户端设备106之间的路径所描述的方式)。
图2描绘了具有负载平衡能力的AP 201的框图。并没有描绘AP 201的所有组件(例如,天线、信号检测器、调制器、自动增益控制电路、接收链等等)。所描绘的块与特定的功能对准,而不是与特定硬件对准。AP 201的这些块的命名并不是旨在指示任何特定的组件,而是为了说明目的对功能进行组织。某种功能可以由多个组件(例如,由接收机和发射机)来执行。
图2描绘了路径负载平衡器215,其包括信道监测器203、客户端数据收集器205、信号强度确定单元209、路径数据收集器207、可用带宽确定单元211和业务管理器213。
信道监测器203对AP 201的活动信道进行监测。活动信道是AP 201用于与无线网络上的其它设备进行通信的信道。信道监测器203可以体现在接收机、发射机或二者中。信道监测器203可以对活动信道进行监测,以确定关于这些活动信道的可操作信息。可操作信息可以包括消耗的带宽、信道可用性、以及信道上的链路的数量(即,使用信道的相关联客户端设备的数量)。信道监测器203可以使用该可操作信息来确定信道何时是过载的。当信道监测器203检测到过载信道时,信道监测器203可以通知路径数据收集器207。此外,信道监测器203还可以向可用带宽确定单元211指示信道可用性。
客户端数据收集器205可以收集和维持关于与AP 201相关联的客户端设备的客户端数据。客户端数据收集器205可以记录当建立链路时,来自于从客户端设备接收的消息(例如,经由信标报告、连接消息等等)的客户端数据。该客户端数据可以包括通信能力(例如,频带能力、通信协议等等)、优先级信息、服务质量信息等等。客户端数据收集器205还可以基于该消息自身来确定关于相关联的客户端设备的信息。例如,客户端数据收集器205可以确定业务的类型(例如,用户数据报协议(UDP)业务、传输控制协议(TCP)业务等等)。客户端数据收集器205可以向路径数据收集器207、可用带宽确定单元211和/或业务管理器213传输关于客户端设备的至少一些客户端数据。客户端数据收集器205可以向路径数据收集器207和/或可用带宽确定单元211提供频带能力信息。客户端数据收集器205可以将客户端设备区分成不同的类别,例如,基于客户端设备的优先级信息。客户端数据收集器205可以向业务管理器213指示客户端设备的不同类别。
路径数据收集器207确定从AP 201到客户端设备的候选路径。信道监测器203可以向路径数据收集器207和/或可用带宽确定单元211指示触发。该触发可以使得路径数据收集器207确定到客户端设备的候选路径。该触发可以通过以下各项来引起:空闲客户端设备的检测、过载信道的检测、过载路径的检测等等。
路径数据收集器207可以使用AP 201所收集的地形数据来确定候选路径。AP 201可以通过检测任何中间AP和客户端设备的存在性和位置,来收集与AP 201有关的地形数据。此外,中间AP可以报告AP 201不能够检测到的其它中间AP和客户端设备的存在性和位置。路径数据收集器207还可以使用来自客户端数据的通信能力来断定到客户端设备的候选路径。路径数据收集器207可以向信号强度确定单元209和可用带宽确定单元211指示候选路径。
信号强度确定单元209确定候选路径的每一个链路的信号强度值或指示符。候选路径上的链路被称为候选路径链路。对于一些候选路径链路而言,信号强度确定单元209可以测量来自于该链路的另一个端点的接收信号的功率。例如,可以使用自动增益控制电路来测量接收信号强度。对于已建立的候选路径链路而言,可以已经测量了该候选路径链路的接收信号强度。
对于未建立的候选路径链路而言,信号强度确定单元209可以估计信号强度。举例而言,与在AP 201和另一个端点设备之间建立的另一个链路相比,未建立的候选路径链路的信道可以处于不同的频带中。在该情况下,信号强度确定单元209可以基于频带之间的相关性,估计未建立的候选路径链路的接收信号强度。对于远程候选路径链路(即,远离AP201的那些候选路径链路)而言,信号强度确定单元209从中间AP请求SSI。信号强度确定单元209向可用带宽确定单元211指示信号强度值。
可用带宽确定单元211确定每一个候选路径的可用带宽,本文还称为确定的可用带宽。在一个实施例中,可用带宽确定单元211可以在从信道监测器203接收到触发之后,确定可用带宽。在另一个实施例中,可用带宽确定单元211可以在从路径数据收集器207、客户端数据收集器205和信号强度确定单元209接收到数据之后,确定可用带宽。
可用带宽确定单元211可以基于每一个候选路径链路的峰值数据速率和相应信道的可用性,确定候选路径的可用带宽。例如,参照图1的表104,可用带宽确定单元211计算第五候选路径(具有候选路径链路L8和L9)的可用带宽是80Mb/s。可以基于发射机等待进行发射,或者等待在某个时间间隔之后在信道上重新尝试传输的时间百分比,来确定信道的可用性(其还被称为这些信道中的每一个信道的“信道可用性”)。可以基于候选路径链路的确定的SSI,来计算该候选路径链路的峰值数据速率。可以根据下式,来计算候选路径p的信道c上的所有候选路径链路的可用带宽(BWp,c):
其中,m是信道c的可用性;n是候选路径链路的数量,以及rl是候选路径链路l的峰值数据速率。
不同的信道可以具有不同的可用性。因此,每一个信道可以具有范围从最小带宽到最大带宽的可用值。当候选路径穿过不同的信道时,可用带宽确定单元211可以保守地计算候选路径的可用带宽。例如,可用带宽确定单元211可以基于每信道可用的最小带宽,来计算候选路径的可用带宽。可用带宽确定单元211可以根据上式来计算每信道的可用带宽。
可用带宽确定单元211可以选择每信道计算的可用带宽的最小值。参见图1的表104,可以将第四候选路径(其包括L7和L9的候选路径链路)的可用带宽计算成((L7信道可用性*L7峰值数据速率)和(L9信道可用性*L9峰值数据速率)的最小值。在确定候选路径的可用带宽之后,可用带宽确定单元211向业务管理器213提供关于这些候选路径的可用带宽的信息。
业务管理器213基于来自可用带宽确定单元211的信息,对客户端设备的业务进行转向。业务管理器213可以基于关于可用带宽的信息,来选择候选路径。业务管理器213可以将方差门限与这些候选路径的可用带宽的方差进行比较。如果这些候选路径之中的可用带宽中的差值在方差门限之外,则业务管理器可以选择具有最高可用频带的候选路径。如果该差值位于方差门限之内,则业务管理器213可以确定性地(例如,循环地)或者非确定性地(例如,伪随机地)在这些候选路径之中进行选择。
业务管理器213可以使用各种技术来对客户端设备的业务进行转向。如上面关于图1的阶段3所描述的,业务管理器213可以使客户端设备与当前使用的路径的链路断开。业务管理器213可以通过使得客户端设备106使用所选定路径的未建立的候选路径链路来建立通信,对该客户端设备的业务进行转向。业务管理器213可以防止客户端设备与不同于所选定的候选路径的信道和/或AP的信道和/或AP进行关联。例如,业务管理器213可以使用黑名单来防止客户端设备与被列到黑名单的信道和/或AP进行关联。如果客户端设备具有某些能力,则业务管理器213可以使用与这些能力相对应的机制(例如,IEEE 802.11v修订中的基本服务集(BSS)转换管理特征)。业务管理器213可以选择用于客户端业务的转向的候选路径。此外,业务管理器213还可以选择用于客户端业务的转向的替代路径。在一些实施例中,当对客户端设备的业务进行转向时,业务管理器213可以使用转换管理特征和黑名单控制。
业务管理器213可以使用AP向客户端设备发送的转换请求,来实现转换管理特征。该转换请求可以请求客户端设备将其业务转向离开某个路径。此外,该转换请求还可以请求客户端设备将其业务转换为使用候选路径或者替代路径。遵循IEEE 802.11v的业务管理器213可以实现该转换管理特征。
业务管理器213可以向客户端设备发送转换请求。如果客户端设备遵守该转换请求,则业务管理器213可以不将黑名单控制用于该客户端设备。例如,业务管理器213可以确定该客户端设备正在将其业务转向离开某个路径和/或信道,如转换请求所请求的。业务管理器213还可以确定该客户端设备正在将其业务转向到某个路径和/或信道,如转换请求所请求的。
如果客户端设备不遵守转换请求,则业务管理器213可以将黑名单控制用于该客户端设备。因此,业务管理器可以首先通过发送转换请求,并随后使用黑名单控制,来尝试对该客户端设备的业务进行转向。业务管理器213可以通过将某些信道和/或网络设备放置在黑名单上,来使用黑名单控制。一旦将信道和/或网络设备放置在黑名单上,那么业务管理器213将不再将该客户端设备与该信道和/或网络设备进行关联。
在一个实施例中,业务管理器213可以保持对哪些客户端设备遵守转换请求的跟踪。当对客户端设备的业务进行转向时,业务管理器213可以确定是否应当只使用黑名单控制、只使用转换请求或者使用二者,来对某个客户端设备的业务进行转向。
业务管理器213可以将客户端设备的业务限制于其当前路径。在过载信道的情况下,业务管理器213可以使用来自客户端数据收集器205的客户端数据,对与该过载信道相关联的客户端设备划分优先级。业务管理器213可以开始将可以被中断(例如,容忍中断)的那些客户端设备的业务转向到不同信道上的候选路径以缓解过载信道。
虽然图2假定AP 201是根AP,但所描述的功能中的至少一些功能并不限于根AP。例如,信号强度确定单元209、客户端数据收集器205、信道监测器203和/或可用带宽确定单元211可以体现在中间AP中。在一个实施例中,中间AP可以确定从其自身到客户端设备的一个或多个候选路径,并且将这些候选路径传送给根AP。
图3描绘了用于使客户端设备的业务在路径上负载平衡的一些示例性操作的流程图。客户端设备的业务(本文还被称为“客户端业务”)包括客户端设备和根AP之间的通信。参照AP(例如,图1的AP 101和/或图2的AP 201)来描述这些示例性操作。
在方框301处,AP选择客户端设备。在一个实施例中,执行该选择的AP(例如,图1的AP 101)可以是与根AP(即,图1的AP 101)相同的设备。在另一个实施例中,执行该选择的AP(例如,图1的AP 113)可以是与根AP(即,图1的AP 101)不同的另一个设备。AP可以对路径进行监测,以识别任何空闲的客户端设备。随后,AP可以选择空闲客户端设备来进行业务转向。可以对空闲客户端设备进行选择,以减少扰乱该客户端设备的业务的可能性。例如,AP101可以选择图1的客户端设备106。
在方框303处,AP确定到该客户端设备的候选路径。AP可以使用该AP已经获得的地形数据来确定候选路径。该地形数据可以指示候选路径和设备在无线网络中的位置和连接。AP可以查询一个或多个中间AP来生成或更新该地形数据。AP可以从具有该地形数据的中间AP接收针对相关联的客户端设备的信标报告。此外,AP还可以使用关于客户端设备和中间AP的信息来确定候选路径。例如,由于客户端设备的受限制能力,一些链路不能被用作候选路径中的候选路径链路。
在方框309处,AP确定一个或多个候选路径的可用带宽。AP可以不必确定在方框303处确定的所有候选路径的可用带宽。例如,AP可以被配置有要进行考虑的下限和/或上限数量的候选路径。此外,AP还可以被配置为:一旦满足了停止标准,则停止确定候选路径的可用带宽。可以将停止标准规定成可用带宽大于当前使用的路径的第一候选路径。可以将停止标准规定成:可用带宽至少比当前使用的路径的可用带宽大某个百分比的第一候选路径。
在方框313处,AP确定当前使用的路径的可用带宽是否比所确定的候选路径的可用带宽大。参照图1,AP 101可以确定客户端设备106的当前使用的路径L1.L3的可用带宽20Mb/s是否比所确定的表104中的每一个候选路径的可用带宽大。如果当前使用的路径的可用带宽更大,则控制流转到方框319处。否则控制流转到方框315处,以进行业务转向。
在方框319处,AP使客户端业务保留在当前使用的路径上。在一个实施例中,AP可以随后执行方框301来选择另一个客户端设备。
在方框315处,AP确定x个最大可用带宽,其中x可以是大于0的任意数。例如,AP可以选择一个最大确定的可用带宽(即,x=1)。或者,AP可以选择两个(即,x=2)最大确定的可用带宽。x的值可以是静态值,也可以是基于所确定的可用带宽之中的变化进行变化的动态值。举一个动态x的例子,AP可以选择所确定的可用带宽中的落入彼此的变化门限之内的全部所确定的可用带宽。通过选择不同于与最大确定的可用带宽相关联的候选路径的多个候选路径,可以将客户端业务扩展到各个候选路径之中。此外,多个候选路径的选择还防止与最大确定的可用带宽相关联的候选路径的可能过载。
在方框317处,AP将客户端业务转向到与x个最大确定的可用带宽中的选定一个最大确定的可用带宽相对应的候选路径。当对客户端设备的业务进行转向时,业务管理器213可以使用转换管理特征和/或黑名单控制。如果x>1,则可以针对x个最大确定的可用带宽中的每一个最大确定的可用带宽,执行方框317多次。AP可以使用各种技术来对客户端业务进行转向。对客户端业务进行转向可以涉及:AP与客户端设备脱离关联,以使客户端设备寻求与不同的AP或信道的关联。在与客户端设备脱离关联之后,AP还可以使用技术来防止客户端设备与除了所选定的候选路径之外的候选路径进行关联。AP可以通知没有位于所选定的候选路径上的中间AP,以阻止客户端设备进行关联。
AP可以根据客户端设备的能力,使用规定的机制(例如,BSS转换请求)来对客户端设备进行转向。AP(例如,根AP和/或中间AP)可以向客户端设备提供信息,以帮助客户端设备选择路径。在一个实施例中,AP可以向客户端设备提供关于路径的一部分(即,客户端设备和中间AP之间的路径)的信息。此外,AP还可以向中间AP提供关于该路径的另一部分的信息。例如,AP可以向客户端设备传送回程链路的可用带宽。回程链路是根AP和中间AP之间的链路。参照图1,用于客户端设备106的回程链路是用于中间AP 113的链路L1和用于中间AP111的链路L7和L8。举例而言,AP可以使用遵循IEEE 802.11u修订的实施的消息,向客户端设备传送该信息。
当向客户端设备提供可用带宽信息时,中间AP可以确定是否在回程链路上使用与客户端设备用于接入链路的频带不同的频带。接入链路是客户端和中间AP之间的链路。参照图1,用于客户端设备106的接入链路是用于中间AP 113的链路L3和用于中间AP 111的链路L5和L9。例如,如果客户端设备将与A频带(例如,2.4GHz频带)进行关联,则中间AP可以指示在A频带上向该客户端设备服务的可用带宽。
中间AP可以具有到根AP的两个回程链路,每一个回程链路具有不同的可用带宽。例如,第一回程链路可以具有频带A上的50Mb/s的可用带宽,第二回程链路可以具有频带B(例如,5GHz频带)上的120Mb/s的可用带宽。中间AP可以向客户端设备指示每一个回程链路的可用带宽。在一个实施例中,如果回程链路和接入链路共享该回程链路的可用带宽的另一部分,则中间AP仅指示可用带宽的非共享部分。换言之,当报告可用带宽时,中间AP可以通过添加相同频带中的接入链路来说明将使用的带宽。
图4是用于确定候选路径的可用带宽的示例性操作的流程图。虽然将图4描绘成图3中的方框309的实现,但图4的操作并不受限于如图3中所给出的流程图。
在方框401处,AP确定候选路径上的所有候选路径链路是否在相同的信道上。AP可以访问用于候选路径的候选路径链路的能力信息。该能力信息可以指示与建立的链路相关联的协议和/或信道。对于未建立的链路而言,AP可以例如基于从中间AP接收的信息,确定未建立的链路的协议和/或信道。使用该信息,AP确定所有的候选路径链路是否在相同的信道上。如果所有的候选路径链路在相同的信道上,则控制流转到方框403处。如果所有的候选路径链路不是在相同的信道上,则控制流转到方框409处。
在方框403处,AP确定信道的可用性。AP可以针对所有活动信道都维持该信息。AP可以基于处于与当前时间的时间偏移的给定时间间隔内的历史数据,来确定信道可用性。AP可以基于与候选路径评估的发起(例如,方框401的执行)相邻近的时间间隔内的历史数据,来确定信道可用性。
在方框405处,AP确定候选路径的每一个候选路径链路的信号强度(即,SSI)。对于一些候选路径链路而言,AP可以测量接收信号强度。对于其它候选路径链路而言,AP可以估计接收信号强度。
在方框407处,AP至少部分地基于候选路径链路的信号强度和信道的可用性,确定候选路径的可用带宽。此外,AP还可以基于与该候选路径相关联的PHY速率信息和/或分组差错率,来确定可用带宽。
如果在方框401处,AP确定候选路径链路不是在相同的信道上,则AP对每信道的候选路径链路进行区分。因此,候选路径链路在多个信道上。在方框409处,AP开始操作以确定候选路径的每信道的可用带宽。因此,在方框409处,AP可以初始地使用多个信道中的第一信道来开始方框411-415。在方框409的每一次迭代时,AP可以使用多个信道的下一个信道来开始方框411-415。
在方框411处,AP确定信道的可用性。可以针对该信道,类似于方框403来执行方框411。
在方框413处,AP确定该信道上的候选路径的每一个候选路径链路的信号强度。可以针对该信道,类似于方框405来执行方框413。
在方框415处,AP至少部分地基于该信道上的候选路径链路的信号强度和该信道的可用性,来确定候选路径的可用带宽。此外,AP还可以基于与该候选路径相关联的PHY速率信息和/或分组差错率,来确定可用带宽。可以针对该信道,类似于方框407来执行方框415。
在方框417处,AP针对该候选路径来确定是否存在多个信道的另外的信道。如果存在另外的信道,则控制返回到方框409处。如果没有更多的其它信道要评估,则控制流转到方框419处。
在方框419处,AP选择每信道可用带宽的最小带宽。AP可以选择该最小带宽作为该候选路径的带宽。
图4的操作逻辑地流回到图3的方框313中。
本描述继续讨论用于确定候选路径链路的信号强度的操作。图5描绘了用于确定候选路径链路的信号强度(SSI)的示例性操作的流程图。虽然将图5描绘成图4的方框405或方框413的实现,但图5的操作并不必需受限于图4中所给出的流程图。
在方框501处,AP确定是否已经建立候选路径链路。候选路径中的候选路径链路里的一些候选路径链路可能已经建立。如果已经建立该链路,则控制流转到方框503处。否则,控制流转到方框505处。
在方框503处,如果接收信号强度不是已经可用的,则AP测量该候选路径链路的接收信号强度。候选路径链路的接收信号强度可能已经存储在AP处。AP可以根据先前测量的时间,来获得接收信号强度的更新测量。
在方框505处,AP确定候选路径链路是否位于与链路端点之间的已建立链路不同的信道上。如果在候选路径链路的端点之间的不同信道上存在已建立链路,则控制流转到方框509处。如果在候选路径链路的端点之间的不同信道上不存在已建立链路,则控制流转到方框507处。
在方框507处,在无需建立候选路径链路的情况下,AP测量该候选路径链路的接收信号强度。AP可以使用各种技术来测量未建立链路的接收信号强度。例如,客户端设备可以与不同的AP具有链路。如果与不同AP的另一个链路和该候选路径链路具有相同或类似的特性(例如,具有相同的信道),则AP可以向该另一个链路的端点设备发送哄骗分组。发送这些哄骗分组以引出响应分组,并且对响应分组的接收信号强度进行测量。此外,AP还可以使用预先规定的没有充分利用已建立链路的消息。例如,AP可以向另一个链路的端点设备发送请求发送(RTS)消息,并且测量相应的清除发送(CTS)消息的接收信号强度。此外,AP还可以使用对来自该另一个链路的端点设备的通信的分组嗅探。AP可以测量任何嗅探的分组的接收信号强度。举另一种示例性技术,AP可以对来自客户端设备的探测请求进行测量。
在方框509处,AP充分利用已建立链路的信道和候选路径链路的信道的相关性信息。AP可以基于两个信道之间的信道相关性,对候选路径链路的信号强度进行估计。例如,AP可以使用A频带中的信道和B频带中的信道之间的相关性。AP可以具有对本地存储的或者远程存储的信道相关性数据的访问。可以根据实验和/或根据AP的历史观察来生成该数据。例如,AP可以在建立不同的信道时收集数据。然后,AP可以基于收集的数据来计算相关性因子或者转换因子。举另一个例子,AP可访问用于不同对的信道的相关性因子。AP可以基于用于这些信道的历史和/或可操作数据来修改相关性因子。
AP可以基于除空闲时间之外的其它标准,选择用于可能对客户端业务进行转向以使路径上的负载平衡的客户端设备。这些标准的例子包括:无线网络中的带宽可用性、重新连接的次数、总传送量等等。此外,当信道变得过载时,可以触发负载平衡。图6-9描绘了用于当路径过载时,使客户端业务进行转向以使客户端业务负载平衡的示例性操作的流程图。
图6描绘了用于识别和组织与过载信道相关联的客户端设备的示例性操作的流程图。
在方框601处,AP检测过载信道。该过载信道可以是在图1的设备之间通信时使用的任何信道。在一个实施例中,AP可以阻止与该过载信道的新关联。
在方框603处,AP确定与过载信道相关联的一个或多个客户端设备。图7的方框705示出了对与过载信道相关联的客户端设备划分优先级的一个实施例。下面将更详细地讨论图7。在另一个实施例中,与过载信道相关联的客户端设备具有相同的优先级。
在方框605处,AP确定客户端设备在该过载信道上消耗的通话时间(airtime)。穿过该过载信道的路径中的每一个AP可以维持各个客户端设备在该过载信道上使用的通话时间。可以将所确定的通话时间计算成该路径中的每一个AP处维持的通话时间的总和。如果用于客户端设备的路径穿过不同的信道,则该消耗的通话时间可以不包括在不同于该过载信道的信道上消耗的通话时间。图7的方框707-713(下面将讨论)示出了确定客户端设备在过载信道上消耗的通话时间的一个实施例。在另一个实施例中,使用单一优先级,针对与过载信道相关联的客户端设备,来确定消耗的通话时间。
在方框607处,AP识别这些客户端设备中的第一客户端设备。在一个实施例中,可以基于在过载信道上消耗的通话时间,来识别第一客户端设备(诸如具有消耗的最大量的通话时间的客户端设备)。方框715(下面将讨论)示出了确定第一客户端设备的另一个实施例。
在方框609处,AP确定用于第一客户端设备的一个或多个替代路径。类似于确定候选路径,AP可以基于地形数据和第一客户端设备的通信能力,来确定替代路径。该替代路径可以不具有未建立链路。
在方框611处,AP预测第一客户端设备将针对替代路径所消耗的通话时间。AP可以至少部分地基于替代路径使用的信道和/或该客户端设备在某个时间窗上的平均带宽,来预测该通话时间。方框805(下面将讨论)示出了预测第一客户端设备将消耗的通话时间的另一个实施例。
在方框613处,AP至少部分地基于所预测的通话时间,来选择替代路径中的第一替代路径。AP可以基于针对第一客户端设备的预测的通话时间和消耗的通话时间,来选择第一替代路径。例如,AP可以基于具有针对第一客户端设备的预测的通话时间和消耗的通话时间之间的最大差值的替代路径,来选择第一替代路径。方框801和807(下面将讨论)示出了选择第一替代路径的另一个实施例。
在方框615处,AP将第一客户端转向到第一替代路径。AP可以以参照图2的业务管理器213所描述的方式,将第一客户端转向到第一替代路径。
图7-9描绘了用于当路径过载时,对客户端业务进行转向以使客户端业务负载平衡的示例性操作的流程图。图7-9的流程图描绘了图6的流程图的另一个实施例。但是,如上面所引用的,图7-9的流程图的某些方框可以实现图6的流程图的个别框。
图7描绘了示出了用于识别和组织与过载信道相关联的客户端设备的示例性操作的流程图的一部分。
在方框701处,AP检测过载信道。该过载信道可以是在图1的设备之间通信时使用的任何信道。
在方框703处,AP阻止与该过载信道的新关联。在一个实施例中,AP可以设置标志,其阻止客户端设备与该过载信道的未来关联。在该信道不再过载之后,AP可以重置或者移除该标志。在其它实施例中,AP可以使用寄存器、与过载信道相关联的数据结构中的条目、与过载信道相关联的设备的数据结构中的条目等等,来指示过载信道。
在方框705处,AP使已经与该过载信道相关联的客户端设备具有优先级。AP可以基于感知的业务对中断的灵敏度,对客户端设备划分优先级。所感知的业务灵敏度可以是基于启发式的、管理员设置等等。AP可以基于指示的业务对中断的灵敏度,对客户端设备划分优先级。所指示的业务灵敏度可以利用消息(诸如消息报头)来指示。业务灵敏度被指示成高的客户端设备(例如,拥有实时应用的客户端设备)可以被分类成具有高优先级。业务灵敏度被指示成低的客户端设备可以被分类成具有低优先级。此外,AP还可以基于业务灵敏度与业务灵敏度门限的比较,来确定该优先级。
在方框707处,AP开始针对不同优先级类别的操作,从最低优先级类别开始。因此,AP可以开始针对第一类别的客户端设备的操作,与第二类别的客户端设备相比,第一类别的客户端设备对于中断不太敏感。在每一次控制从方框911中返回时,对方框707的优先级类别进行递增。在方框709处,AP开始针对该优先级类别的客户端设备的操作。方框709的优先级类别是通过方框707来确定的。
在方框711处,AP确定客户端设备在该过载信道上消耗的通话时间。穿过该信道的路径中的每一个AP可以维持该客户端设备在各个信道中使用的通话时间。可以将所确定的通话时间计算成该路径中的每一个AP处维持的通话时间的总和。如果用于客户端设备的路径穿过不同的信道,则该消耗的通话时间可以不包括在不同于该过载信道的信道上消耗的通话时间。
在方框713处,AP确定在该优先级类别中是否存在另外的客户端设备。如果在该优先级类别中存在另一个客户端设备,则控制返回到方框709处。否则控制进行到方框715处。
在方框715处,AP识别能够实现最小破坏性转向的那些客户端设备(相对于这些客户端设备的其它可能的转向技术而言)。例如,AP识别遵循IEEE802.11v的那些客户端设备,即,实现上面参照图2所描述的转换管理特征的客户端设备。对于所识别的客户端设备而言,AP可以使用BSS转换来对客户端业务进行转向。如果至少识别了客户端设备,则控制从方框715继续到方框801处。如果没有识别客户端设备,则在方框717处,AP识别不能够实现最小破坏性转向的那些客户端(例如,不遵循IEEE 802.11v)。控制从方框717流到方框801处。
图8描绘了用于对客户端业务进行转向以实现路径上的负载平衡的示例性操作的流程图。
在方框801处,AP开始针对所识别的客户端设备的操作。在一个实施例中,AP可以以消耗的通话时间递减的顺序来执行操作。但是,在另一个实施例中,AP可以以消耗的通话时间递增的顺序来执行操作。如果控制从方框715处流出,则所识别的客户端设备是能够实现最小破坏性转向的客户端设备。如果控制从方框717处流出,则所识别的客户端设备不能够实现最小破坏性转向。消耗的通话时间是AP针对该信道可以维持的参数。
在方框803处,AP确定用于所识别的客户端设备的替代路径。类似于确定候选路径,AP可以基于地形数据和该客户端设备的通信能力,来确定替代路径。该替代路径可以不具有未建立链路。
在方框805处,AP预测所识别的客户端设备将针对每一个替代路径所消耗的通话时间。AP可以至少部分地基于替代路径的信道和/或该客户端设备在某个时间窗上的平均带宽,来预测该通话时间。
在方框807处,AP基于该客户端设备的预测的通话时间和消耗的通话时间,确定是否对该客户端设备进行转向。该消耗的通话时间指示客户端设备消耗的实际通话时间。如果不存在替代路径,则不对客户端设备业务进行转向。如果没有其它AP位于该客户端设备的范围之内,则可能不存在替代路径。如果预测的通话时间大于消耗的通话时间,则AP可以不对该客户端业务进行转向。如果不对客户端业务进行转向,则控制返回到方框801处。如果AP确定将对该客户端业务进行转向,则控制流转到方框809处。
在方框809处,AP将客户端设备的业务转向到具有最小预测的通话时间的替代路径。如参照图2的业务管理器213的说明所描述的,AP可以对客户端业务进行转向。在一些实施例中,在对客户端业务进行转向时,业务管理器213可以使用转换管理特征和黑名单控制。
在方框811处,AP等待一时间段。该时间段可以是针对于AP或客户端设备来预先规定的。替代地,该时间段可以是诸如基于可用带宽和/或针对该客户端设备的预测和/或消耗的通话时间来动态确定的。
在方框815处,AP确定该过载信道是否仍然过载。在该时间段之后,AP可以重新计算该过载信道的信道可用性。如果该信道仍然过载,则控制流转到方框817处。如果不过载,则控制流转到方框813处,此时,AP退出图8的流程图的操作。
在方框817处,AP确定是否存在另外的识别的客户端设备。由于该信道仍然过载,因此AP继续使客户端业务转向离开该过载信道。如果存在另外的识别的客户端设备,则控制流转到方框801处。如果不存在另外的识别的客户端设备,则控制流转到图9的方框901。
图9描绘了用于缓解过载信道的示例性操作的流程图。如果在尝试对客户端设备的业务进行转向之后,该信道仍然过载,则AP可以尝试缓解具有通话时间约束的信道。
在方框901处,AP使用接收信号强度来选择客户端设备。AP选择当前优先级类别中的接收信号强度处于或者低于规定的门限的识别的客户端设备。可以对这些客户端设备的接收信号强度进行测量,或者从先前测量中进行查找。
在方框903处,AP对客户端设备的通话时间进行约束。AP可以开始对客户端设备对该过载信道的使用进行节流。该约束动作可以造成客户端设备中的一个或多个客户端设备断开。
在方框905处,AP等待一时间间隔。该时间间隔可以是静态的或动态的。例如,AP可以在初始地将该时间间隔设置成默认间隔,并且稍后由网络管理员根据期望进行修改。关于动态时间间隔而言,该时间间隔可以随着过载信道和/或无线网络的状态进行改变。可以从针对与过载信道相关联的客户端设备的不同门限所规定的多个时间间隔中,选择用于等待的时间间隔。举另一个例子,该时间间隔可以取决于以下各项中的任何项:相关联的客户端设备的数量、整体网络业务、无线网络中的AP的数量等等。
在方框907处,AP确定该信道是否仍然过载。在方框905的时间间隔之后,AP可以重新计算该过载信道的信道可用性。如果该信道仍然过载,则控制流转到方框911处。如果该信道不过载,则控制流转到方框909处,此时,AP退出图9的流程图的操作。
在方框911处,AP确定是否在另一个优先级类别中存在与该过载信道相关联的另外的客户端设备。如果存在另一个优先级类别的客户端设备,则控制流转到图7的方框707处。如果不存在,则控制流转到方框909处,此时,AP退出图9的流程图的操作。
在一个方面中,图3-5的流程图针对于基于客户端贪婪的技术。在另一个方面中,图6-9的流程图针对于基于网络贪婪的技术。基于客户端贪婪的技术针对于无需关于整体无线网络业务,使客户端设备的信道和/或路径负载平衡。基于网络贪婪的技术针对于无需关于无线网络上的客户端设备的业务需求,使该无线网络的信道和/或路径负载平衡。如果整体无线网络业务由于某个客户端设备的负载平衡而遭受损失,则AP可以在基于客户端贪婪的技术和基于网络贪婪的技术之间进行切换。
本文所描述的流程图只是用于说明性目的来帮助理解本公开内容,其不应被用于限制任何权利要求。与所描述的那些操作相比,可以执行另外的操作或者更少的操作。此外,所描述的操作可以以不同的顺序、并行地等等方式进行发生。
当将AP描述成“被配置为”执行功能时,这包括各种可能性。AP可以被编程为执行功能。AP可以被设计为具有执行功能的硬件。AP可以被设计为具有硬件组件和被编程为执行功能两者。举例而言,AP可以具有测量接收的信号强度的自动增益控制和用于估计信号强度的程序指令。
如本领域普通技术人员将理解的,本公开内容的方面可以被实现成系统、方法或计算机程序产品。因此,本公开内容的方面可以采用硬件方面、软件方面(其包括固件、驻留软件、微代码等等)、或者组合软件和硬件方面的方面的形式,本文通常将所有的这些方面称为“电路”、“模块”或“系统”。此外,本公开内容的方面可以采用体现在一个或多个计算机可读介质中的计算机程序产品的形式,其中一个或多个计算机可读介质上体现有计算机可读程序代码。
可以使用一个或多个计算机可读介质的任意组合。该计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质(其还称为机器可读介质)可以是例如但不限于:电、磁、光、电磁、红外、或半导体系统、装置或设备、或者前述的任何适当组合。计算机可读存储介质的更多特定示例(非详尽列表)包括以下各项:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪存)、光纤、便携式压缩光盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者前述的任何适当组合。在本文档的上下文中,计算机可读存储介质可以是可以包含或存储程序,以便由指令执行系统、装置或设备使用,或者结合指令执行系统、装置或设备来使用的任何非暂时性有形介质。
计算机可读信号介质可以包括其中体现有计算机可读程序代码的传播数据信号,例如,体现在基带中或者作为载波波形的一部分。该传播信号可以采用各种形式中的任何一种,其包括但不限于:电磁信号、光信号、红外信号或者其任何适当组合。计算机可读信号介质可以是非计算机可读存储介质的任何计算机可读介质,其可以传送、传播或者传输用于由计算机进行使用或者结合计算机进行使用的程序。计算机可读信号介质上体现的程序代码可以是使用任何适当的介质来发送的,其包括但不限于无线、有线、光纤光缆、RF等等、或者前述的任何适当组合。
用于执行本公开内容的方面的操作的计算机程序代码可以用一种或多种编程语言的任意组合来编写,其包括诸如编程语言之类的面向对象编程语言、诸如Python之类的动态编程语言、诸如Perl编程语言或PowerShell脚本语言之类的脚本语言、以及诸如“C”编程语言之类的过程编程语言等等。程序代码可以完全地在独立计算机上执行,可以以分布式在多个计算机之中执行,可以在一个计算机上执行,同时提供结果和/或接受另一个计算机上的输入。
参照根据本公开内容的方面的方法、装置(系统)和计算机程序产品的流程图说明和/或方框图描述了本公开内容的方面。应当理解的是,流程图说明和/或方框图中的每一个方框以及流程图说明和/或方框图中的方框的组合可以由计算机程序指令来实现。这些计算机程序指令可以被提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器以产生机器,使得经由计算机或其它可编程数据处理装置的处理器执行的指令创建用于实现流程图和/或方框图方框中所指定的功能/动作的组件。
此外,这些计算机程序指令还可以存储在指示计算机、其它可编程数据处理装置或其它设备以特定的方式起作用的计算机可读介质中,使得存储在计算机可读介质中的指令产生包括指令的制品,所述指令实现流程图和/或方框图方框中所指定的功能/动作。
此外,这些计算机程序指令还可以装载到计算机、其它可编程数据处理装置或者其它设备上,以使一系列可操作步骤在计算机、其它可编程装置或其它设备上执行,从而生成计算机实现的处理,使得在计算机或其它可编程装置上执行的指令提供用于实现流程图和/或方框图方框中所指定的功能/动作的处理。
图10描绘了具有路径负载平衡器1008的示例性网络设备,其中路径负载平衡器1008可以实现图2的路径负载平衡器215。网络设备包括处理器单元1001(其可能包括多个处理器、多个内核、多个节点和/或实现多线程等等)。网络设备包括存储器1007。存储器1007可以是系统存储器(例如,高速缓存、SRAM、DRAM、零电容RAM、双晶体管RAM、eDRAM、EDORAM、DDR RAM、EEPROM、NRAM、RRAM、SONOS、PRAM等等中的一个或多个),也可以是上面已经描述的机器可读介质的可能实现中的任何一种或多种。此外,该网络设备还包括总线1003(例如,PCI、ISA、PCI-Express、总线、总线、NuBus等等)、网络接口1005(例如,无线LAN(WLAN)接口、接口、WiMAX接口、接口、无线通用串行总线(USB)接口等等)以及有线网络接口(例如,以太网接口、电力线通信接口等等)。在一些实现中,该网络设备可以支持多个网络接口,每一个网络接口被配置为将该网络设备耦合到不同的通信网络。
路径负载平衡器1008确定该网络设备可以将客户端设备的业务转向到的候选路径。路径负载平衡器1008可以基于选择标准、周期性选择、过载校正等等,来选择客户端设备。在确定候选路径之后,路径负载平衡器1008推导每一个候选路径的可用带宽。根据候选路径的链路的接收信号强度值,推导每一路径的可用带宽。随后,路径负载平衡器1008基于可用带宽,对客户端设备的业务进行转向。路径负载平衡器1008可以执行先前所描述的功能中的任何功能,以使无线业务在路径(其包括不同频带的路径)上负载平衡。这些功能中的任何一个功能可以部分地(或者完全地)利用硬件来实现,和/或在处理单元1001上实现。例如,该功能可以使用专用集成电路来实现、利用在处理单元1001中实现的逻辑单元来实现、在外围设备或卡上的协处理器中实现等等。此外,实施时可以包括更少的组件或者图10中没有示出的另外组件(例如,视频卡、音频卡、另外的网络接口、外围设备等等)。处理器单元1001、存储器1007和网络接口1005耦合到总线1003。虽然示出成耦合到总线1003,但存储器1007可以耦合到处理器单元1001。
虽然参照各种实现和利用方式来描述了实施例,但应当理解的是,这些实施例只是示例性的,本权利要求书的范围并不限于这些实施例。通常,如本文所描述的用于使路径之间的业务负载平衡的技术可以利用使用任何硬件系统或者一些硬件系统操作的设施来实现。多种变型、修改、增加和改进都是可能的。
针对本文描述成单个实例的组件、操作或者结构可以提供多个实例。最后,各个组件、操作和数据存储之间的边界在一定程度上是任意的,并且在特定的说明性配置的上下文中示出特定的操作。可以设想这些功能的其它分配,并且这些分配也落入本权利要求书的范围之内。通常,在示例性配置中表示为单独组件的结构和功能可以实现成组合的结构或组件。类似地,呈现为单个组件的结构和功能也可以实现成单独组件。这些以及其它变型、修改、增加和改进也落入本权利要求书的范围之内。

Claims (19)

1.一种用于使在第一接入点(AP)和客户端设备之间发送的无线网络业务负载平衡的方法,所述方法由所述第一接入点执行,并且包括:
确定所述第一AP和所述客户端设备之间的第一候选路径和第二候选路径,其中,所述第一候选路径和所述第二候选路径中的至少一者穿过第二AP;
至少部分地基于所述第一候选路径和所述第二候选路径的一个或多个通信信道的信道可用性,确定所述第一候选路径的第一可用带宽和所述第二候选路径的第二可用带宽;
确定与所述第一AP和所述客户端设备之间的当前使用的路径相关联的第三可用带宽;以及
响应于确定所述第一可用带宽大于与所述当前使用的路径相关联的所述第三可用带宽和与所述第二候选路径相关联的所述第二可用带宽,将与所述客户端设备相关联的所述无线网络业务的一部分转向到所述第一候选路径的第一链路。
2.根据权利要求1所述的方法,其中,确定所述第一可用带宽包括:
确定所述第一候选路径的所述第一链路和第二链路是否都在所述一个或多个通信信道中的第一通信信道上;以及
响应于确定所述第一链路和所述第二链路都在所述第一通信信道上,使用所述第一通信信道的第一信道可用性来确定所述第一可用带宽。
3.根据权利要求1所述的方法,其中,确定所述第一可用带宽包括:
确定所述第一候选路径的所述第一链路和第二链路是否都在所述一个或多个通信信道中的第一通信信道上;以及
响应于确定所述第一链路和所述第二链路不都在所述第一通信信道上,
使用与所述第一通信信道相关联的第一信道可用性来确定所述第一通信信道的第四可用带宽,以及
使用与所述第二通信信道相关联的第二信道可用性来确定所述一个或多个通信信道中的第二通信信道的第五可用带宽;以及
选择所述第四可用带宽和所述第五可用带宽中的较小者作为所述第一可用带宽。
4.根据权利要求1所述的方法,其中,确定所述第一可用带宽包括:
确定没有建立所述第一候选路径的所述第一链路;
确定所述第一链路在所述一个或多个通信信道中的第一通信信道上以及所述当前使用的路径的当前链路在所述一个或多个通信信道中的第二通信信道上;以及
至少部分地基于所述第一通信信道和所述第二通信信道之间的相关性,估计所述第一链路的信号强度,其中,确定所述第一可用带宽还是至少部分地基于所述第一链路的所述信号强度的。
5.根据权利要求1所述的方法,其中,确定所述第二可用带宽包括:
从所述第二候选路径的端点设备接收用于指示所述第二候选路径的信号强度的信标报告,其中,确定所述第二可用带宽还是至少部分地基于所述第二候选路径的所述信号强度的。
6.根据权利要求1所述的方法,其中,确定所述第一可用带宽和所述第二可用带宽包括:访问存储关于所述第一候选路径和所述第二候选路径的信息的表。
7.根据权利要求1所述的方法,其中,对所述客户端设备的所述无线网络业务的所述一部分进行转向还包括:
将所述第二候选路径放置在黑名单上。
8.一种网络设备,用于使在所述网络设备和客户端设备之间发送的无线网络业务负载平衡,所述网络设备包括:
处理器;以及
其上存储有程序的机器可读介质,当所述程序被所述处理器执行时,使得所述网络设备执行以下操作:
确定所述网络设备和所述客户端设备之间的第一候选路径和第二候选路径,其中,所述第一候选路径和所述第二候选路径中的至少一者穿过第二网络设备;
至少部分地基于所述第一候选路径和所述第二候选路径的一个或多个通信信道的信道可用性,确定所述第一候选路径的第一可用带宽和所述第二候选路径的第二可用带宽;
确定与所述网络设备和所述客户端设备之间的当前使用的路径相关联的第三可用带宽;以及
响应于确定所述第一可用带宽大于与所述当前使用的路径相关联的所述第三可用带宽和与所述第二候选路径相关联的所述第二可用带宽,将与所述客户端设备相关联的所述无线网络业务的一部分转向到所述第一候选路径的第一链路。
9.根据权利要求8所述的网络设备,其中,当被所述处理器执行时使得所述网络设备确定所述第一可用带宽的所述程序包括:当被所述处理器执行时使得所述网络设备执行以下操作的程序:
确定所述第一候选路径的所述第一链路和第二链路是否都在所述一个或多个通信信道中的第一通信信道上;
响应于确定所述第一链路和所述第二链路不都在所述第一通信信道上,
使用与所述第一通信信道相关联的第一信道可用性来确定所述第一通信信道的第四可用带宽,以及
使用与所述第二通信信道相关联的第二信道可用性来确定所述一个或多个通信信道中的第二通信信道的第五可用带宽;以及
选择所述第四可用带宽和所述第五可用带宽中的较小者作为所述第一可用带宽。
10.根据权利要求8所述的网络设备,其中,当被所述处理器执行时使得所述网络设备对所述客户端设备的所述无线网络业务的所述一部分进行转向的所述程序还包括:当被所述处理器执行时使得所述网络设备执行以下操作的程序:
将所述第二候选路径放置在黑名单上。
11.根据权利要求8所述的网络设备,其中,当被执行时使得所述网络设备确定所述第一可用带宽和所述第二可用带宽的所述程序包括:当被所述处理器执行时使得所述网络设备访问存储关于所述第一候选路径和所述第二候选路径的信息的表的程序。
12.一种上面存储有程序的非暂时性机器可读介质,当所述程序被网络设备的处理器执行时,使得所述网络设备执行以下操作:
确定所述网络设备和客户端设备之间的第一候选路径和第二候选路径,其中,所述第一候选路径和所述第二候选路径中的至少一者穿过第二网络设备;
至少部分地基于所述第一候选路径和所述第二候选路径的一个或多个通信信道的信道可用性,确定所述第一候选路径的第一可用带宽和所述第二候选路径的第二可用带宽;
确定与所述网络设备和所述客户端设备之间的当前使用的路径相关联的第三可用带宽;以及
响应于确定所述第一可用带宽大于与所述当前使用的路径相关联的所述第三可用带宽和与所述第二候选路径相关联的所述第二可用带宽,将与所述客户端设备相关联的无线网络业务的一部分转向到所述第一候选路径的第一链路。
13.根据权利要求12所述的非暂时性机器可读介质,其中,所述用于确定所述第一可用带宽的程序包括用于执行以下操作的程序:
确定所述第一候选路径的所述第一链路和第二链路是否都在所述一个或多个通信信道中的第一通信信道上;
响应于确定所述第一链路和所述第二链路不都在所述第一通信信道上,
使用与所述第一通信信道相关联的第一信道可用性来确定所述第一通信信道的第四可用带宽,以及
使用与所述第二通信信道相关联的第二信道可用性来确定所述一个或多个通信信道中的第二通信信道的第五可用带宽;以及
选择所述第四可用带宽和所述第五可用带宽中的较小者作为所述第一可用带宽。
14.根据权利要求12所述的非暂时性机器可读介质,其中,所述用于确定所述第一可用带宽的程序包括用于执行以下操作的程序:
确定没有建立所述第一候选路径的所述第一链路;
确定所述第一链路在所述一个或多个通信信道中的第一通信信道上以及所述当前使用的路径的当前链路在所述一个或多个通信信道中的第二通信信道上;以及
至少部分地基于所述第一通信信道和所述第二通信信道之间的相关性,估计所述第一链路的信号强度,其中,确定所述第一可用带宽还是至少部分地基于所述第一链路的所述信号强度的。
15.根据权利要求12所述的非暂时性机器可读介质,其中,所述用于对所述客户端设备的所述无线网络业务的所述一部分进行转向的程序还包括:用于将所述第二候选路径放置在黑名单上的程序。
16.根据权利要求12所述的非暂时性机器可读介质,其中,所述用于确定所述第一可用带宽和所述第二可用带宽的程序包括:用于访问存储关于所述第一候选路径和所述第二候选路径的信息的表的程序。
17.一种网络设备,用于使在所述网络设备和客户端设备之间发送的无线网络业务负载平衡,所述网络设备包括:
用于确定所述网络设备和所述客户端设备之间的第一候选路径和第二候选路径的单元,其中,所述第一候选路径和所述第二候选路径中的至少一者穿过第二网络设备;
用于至少部分地基于所述第一候选路径和所述第二候选路径的一个或多个通信信道的信道可用性,确定所述第一候选路径的第一可用带宽和所述第二候选路径的第二可用带宽的单元;
用于确定与所述网络设备和所述客户端设备之间的当前使用的路径相关联的第三可用带宽的单元;以及
用于响应于确定所述第一可用带宽大于与所述当前使用的路径相关联的所述第三可用带宽和与所述第二候选路径相关联的所述第二可用带宽,将与所述客户端设备相关联的所述无线网络业务的一部分转向到所述第一候选路径的第一链路的单元。
18.根据权利要求17所述的网络设备,其中,用于确定所述第一可用带宽的单元包括:
用于确定所述第一候选路径的所述第一链路和第二链路是否都在所述一个或多个通信信道中的第一通信信道上的单元;以及
响应于确定所述第一链路和所述第二链路都在所述第一通信信道上,用于使用所述第一通信信道的第一信道可用性来确定所述第一可用带宽的单元。
19.根据权利要求17所述的网络设备,其中,用于确定所述第一可用带宽的单元包括:
用于确定所述第一候选路径的所述第一链路和第二链路是否都在所述一个或多个通信信道中的第一通信信道上的单元;以及
响应于确定所述第一链路和所述第二链路不都在所述第一通信信道上,
用于使用与所述第一通信信道相关联的第一信道可用性来确定所述第一通信信道的第四可用带宽的单元,以及
用于使用与所述第二通信信道相关联的第二信道可用性来确定所述一个或多个通信信道中的第二通信信道的第五可用带宽的单元;以及
用于选择所述第四可用带宽和所述第五可用带宽中的较小者作为所述第一可用带宽的单元。
CN201580049608.6A 2014-09-19 2015-09-18 具有多个接入点的无线网络中的负载平衡 Expired - Fee Related CN106717054B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201462053021P 2014-09-19 2014-09-19
US62/053,021 2014-09-19
US14/857,498 2015-09-17
US14/857,498 US9642040B2 (en) 2014-09-19 2015-09-17 Load balancing in a wireless network with multiple access points
PCT/US2015/050939 WO2016044724A2 (en) 2014-09-19 2015-09-18 Load balancing in a wireless network with multiple access points

Publications (2)

Publication Number Publication Date
CN106717054A CN106717054A (zh) 2017-05-24
CN106717054B true CN106717054B (zh) 2018-07-24

Family

ID=55527073

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580049608.6A Expired - Fee Related CN106717054B (zh) 2014-09-19 2015-09-18 具有多个接入点的无线网络中的负载平衡

Country Status (9)

Country Link
US (2) US9642040B2 (zh)
EP (1) EP3195651A2 (zh)
JP (1) JP6254332B2 (zh)
KR (1) KR101786041B1 (zh)
CN (1) CN106717054B (zh)
AU (1) AU2015317489A1 (zh)
BR (1) BR112017005542A2 (zh)
TW (2) TWI645725B (zh)
WO (1) WO2016044724A2 (zh)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9642040B2 (en) 2014-09-19 2017-05-02 Qualcomm Incorporated Load balancing in a wireless network with multiple access points
US9876691B2 (en) * 2015-10-20 2018-01-23 Arris Enterprises Llc Band steering using deep packet inspection
US10164836B2 (en) * 2015-12-22 2018-12-25 Amazon Technologies, Inc. Shifting network traffic from a network device
US10931477B2 (en) * 2016-03-18 2021-02-23 Plume Design, Inc. Layer two network tunnels for Wi-Fi client bridging in a distributed Wi-Fi network
US9948368B2 (en) * 2016-04-29 2018-04-17 Sony Corporation Proactive MIMO relaying in wireless communications
US10055811B2 (en) * 2016-05-12 2018-08-21 Caterpillar Inc. System and method for generating interactive 2D projection of 3D model
US10530683B2 (en) 2016-08-31 2020-01-07 Citrix Systems, Inc. High-quality adaptive bitrate video through multiple links
US10158555B2 (en) 2016-09-29 2018-12-18 At&T Intellectual Property I, L.P. Facilitation of route optimization for a 5G network or other next generation network
US10206232B2 (en) 2016-09-29 2019-02-12 At&T Intellectual Property I, L.P. Initial access and radio resource management for integrated access and backhaul (IAB) wireless networks
US10171214B2 (en) 2016-09-29 2019-01-01 At&T Intellectual Property I, L.P. Channel state information framework design for 5G multiple input multiple output transmissions
US10602507B2 (en) 2016-09-29 2020-03-24 At&T Intellectual Property I, L.P. Facilitating uplink communication waveform selection
US10644924B2 (en) 2016-09-29 2020-05-05 At&T Intellectual Property I, L.P. Facilitating a two-stage downlink control channel in a wireless communication system
US10743332B2 (en) * 2016-11-18 2020-08-11 Qualcomm Incorporated Techniques and apparatuses for complementary transmission relating to an interrupted traffic flow in new radio
CN110178405B (zh) * 2016-12-21 2022-02-01 瑞典爱立信有限公司 用于无线通信系统中的链路切换的方法和装置
TWI644541B (zh) * 2017-02-10 2018-12-11 台林電通股份有限公司 具網路流量負載平衡之平衡鍊狀網路處理系統及其方法
US10355813B2 (en) 2017-02-14 2019-07-16 At&T Intellectual Property I, L.P. Link adaptation on downlink control channel in a wireless communications system
US20180302832A1 (en) * 2017-04-17 2018-10-18 Qualcomm Incorporated Enhanced serving access point selection in a network having multiple access points
US11368363B2 (en) * 2017-05-26 2022-06-21 Qualcomm Incorporated Dynamic operating roles for internet of things (IOT) devices in a network
US9974043B1 (en) * 2017-05-31 2018-05-15 Aruba Networks, Inc. Assigning a subset of access points in a wireless network to a high priority
CN107509220B (zh) * 2017-07-04 2020-08-11 东华大学 一种基于历史强化学习的车联网负载均衡接入方法
US11399314B2 (en) 2017-07-28 2022-07-26 Beijing Xiaomi Mobile Software Co., Ltd. Method, apparatus and system for acquiring control information
EP3659363A1 (en) * 2017-08-31 2020-06-03 ARRIS Enterprises LLC Station steering based upon computed channel impact
US10965433B2 (en) * 2017-09-28 2021-03-30 Telefonaktiebolaget Lm Ericsson (Publ) Switching of bandwidth parts in wireless communication network
US11337112B2 (en) 2017-11-15 2022-05-17 Telefonaktiebolaget Lm Ericsson (Publ) Methods and devices for load balancing across band-width parts
KR102352684B1 (ko) * 2017-11-16 2022-01-18 삼성전자주식회사 무선통신 시스템에서 통신 방법 및 장치
CN109803395A (zh) * 2017-11-17 2019-05-24 索尼公司 无线通信系统中的装置和方法、计算机可读存储介质
CN111885740A (zh) * 2017-11-28 2020-11-03 Oppo广东移动通信有限公司 Rrc连接模式下用于随机接入的带宽部分操作
WO2019120566A1 (en) * 2017-12-22 2019-06-27 Huawei Technologies Co., Ltd. Automatic channel selection in a wlan
CN111512666A (zh) 2017-12-27 2020-08-07 瑞典爱立信有限公司 在蜂窝网络中的连接建立
CN108093459A (zh) * 2017-12-29 2018-05-29 上海京颐科技股份有限公司 医疗终端的数据传输方法及装置、存储介质、终端
WO2019137340A1 (en) * 2018-01-11 2019-07-18 Telefonaktiebolaget Lm Ericsson (Publ) Methods and devices for control of bandwidth part switching
CN108322274B (zh) * 2018-01-29 2020-08-04 重庆邮电大学 一种基于贪心算法的wlan系统ap节能与干扰优化方法
CN113163359B (zh) * 2018-03-05 2022-04-29 华为技术有限公司 一种资源配置方法、第一通信设备、第二通信设备及存储介质
US10772002B2 (en) * 2018-03-13 2020-09-08 Arris Enterprises Llc Selective probe-response suppression based on SNR
CN110324846B (zh) * 2018-03-28 2021-09-03 维沃移动通信有限公司 一种上行传输取消指令的监听方法及终端
EP3565139B1 (en) * 2018-04-30 2021-06-23 Nokia Technologies Oy Method for managing a wireless passive optical network
CN108449767B (zh) * 2018-06-29 2021-02-09 深圳市世纪本原科技股份有限公司 一种应用于WiFi漫游区域中的网络负载均衡方法
EP3595362B1 (en) * 2018-07-13 2021-03-10 Nokia Solutions and Networks Oy Optimizing a wi-fi network comprising multiple range extenders and associated devices
MX2021000613A (es) * 2018-08-28 2021-04-13 Arris Entpr Llc Perfiles de direccion de estacion en un sistema de control de red inalambrico.
TWI684372B (zh) * 2018-10-19 2020-02-01 啟碁科技股份有限公司 網路連線轉換的提示信息產生方法與其網路系統
KR102016112B1 (ko) * 2019-01-15 2019-08-30 넥서스텍(주) 다중 릴레이의 빔포밍 제어 장치 및 방법
CN110099409B (zh) * 2019-04-18 2020-12-08 烽火通信科技股份有限公司 一种Mesh组网AP控制客户端接入的方法及系统
US10911167B2 (en) * 2019-04-19 2021-02-02 Cisco Technology, Inc. Enhanced radio frequency (RF) management using active sensors
US11197197B2 (en) 2019-06-07 2021-12-07 Arris Enterprises Llc Dynamic load balancing of gateway access points
WO2021045633A1 (en) * 2019-09-03 2021-03-11 Altice Labs, S.A. Method and system for enhanced steering and traffic load balancing in wireless mesh networks
CN111263012B (zh) * 2020-01-17 2021-08-27 西安迪科数金智能科技有限公司 一种数字无中心呼叫系统及方法
DE102020201262B4 (de) * 2020-02-03 2021-08-26 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zur Steuerung der Lastverteilung in drahtlosen Netzen mit mehreren Zugangspunkten
US11057097B1 (en) * 2020-09-11 2021-07-06 Hewlett Packard Enterprise Development Lp Single and dual radio modes of a network device
US11221908B1 (en) * 2021-03-02 2022-01-11 International Business Machines Corporation Discovery of an inexplicit link between a change and an incident in a computing environment
WO2023018459A1 (en) * 2021-08-12 2023-02-16 Arris Enterprises Llc Steering to mitigate stranded clients in mesh networks
US11411954B1 (en) * 2021-12-27 2022-08-09 Coretech LT, UAB Access control policy for proxy services

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102149138A (zh) * 2011-05-26 2011-08-10 东南大学 无线Mesh网络网关负载均衡的方法
US8072952B2 (en) * 2006-10-16 2011-12-06 Juniper Networks, Inc. Load balancing

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6038599A (en) * 1997-04-23 2000-03-14 Mpath Interactive, Inc. Latency server and matchmaker
ATE515856T1 (de) * 2003-01-13 2011-07-15 Meshnetworks Inc System und verfahren zur erzielung kontinuierlicherkonnektivität mit einem zugangspunkt oder gateway in einem drahtlosennetzwerk
DE602004026971D1 (de) * 2003-09-10 2010-06-17 Delta Networks Inc QoS basierte Lastverteilungsrichtlinie für ein WLAN
US7936676B2 (en) 2003-12-19 2011-05-03 Lenovo (Singapore) Pte. Ltd. Autonomic load balancing in wireless local area networks
US20050208949A1 (en) 2004-02-12 2005-09-22 Chiueh Tzi-Cker Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
US7836181B2 (en) 2004-09-21 2010-11-16 Alcatel-Lucent Usa Inc. Fairness and load balancing in wireless LANs using association control
US7797018B2 (en) 2005-04-01 2010-09-14 Interdigital Technology Corporation Method and apparatus for selecting a multi-band access point to associate with a multi-band mobile station
US7583677B1 (en) * 2006-11-03 2009-09-01 Juniper Networks, Inc. Dynamic flow-based multi-path load balancing with quality of service assurances
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
JP5016065B2 (ja) * 2007-03-01 2012-09-05 トムソン ライセンシング マルチホップ無線ネットワークにおいてアクセス・ポイント又は中継ノードを選択する方法及び装置
US8031704B2 (en) * 2007-10-22 2011-10-04 Infinera Corporation Network planning and optimization of equipment deployment
JP5281162B2 (ja) 2008-09-03 2013-09-04 テレフオンアクチーボラゲット エル エム エリクソン(パブル) 通信帯域を割当てるための方法及び関連する装置
CN101365125B (zh) * 2008-09-27 2012-03-21 腾讯科技(深圳)有限公司 多路视频通信方法与系统
WO2010042041A1 (en) * 2008-10-09 2010-04-15 Telefonaktiebolaget Lm Ericsson (Publ) Supporting functions for quality-assured p2p vod services
US20110225312A1 (en) * 2010-03-10 2011-09-15 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
US8447875B2 (en) * 2010-03-10 2013-05-21 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
BR112013022300B1 (pt) 2011-03-03 2021-11-09 Telecom Italia S.P.A. Método para programar ativações de enlace dentro de uma rede de comunicações sem fio, memória interna, e, rede de comunicações sem fio
US9326313B2 (en) * 2011-08-01 2016-04-26 Aruba Networks, Inc. System, apparatus and method for managing client devices within a wireless network
US20150009923A1 (en) 2012-02-07 2015-01-08 Nokia Corporation Method and Apparatus to Report and Handle Buffer Status for User Equipment Working in Inter-Site Carrier Aggregation Mode
US20130225181A1 (en) 2012-02-24 2013-08-29 Qualcomm Incorporated Managing communication operations based on resource usage and access terminal category
US8923851B2 (en) * 2012-09-07 2014-12-30 Symbol Technologies, Inc. System and method for roaming band preference
US9078198B2 (en) 2013-01-21 2015-07-07 Meru Networks Distributed client steering algorithm to a best-serving access point
US9237089B2 (en) * 2013-01-30 2016-01-12 Cisco Technology, Inc. Enhanced path selection scheme for equal cost paths in communication networks
US9578671B2 (en) 2013-03-15 2017-02-21 Blackberry Limited Establishing multiple connections between a user equipment and wireless access network nodes
KR20150129843A (ko) 2013-03-15 2015-11-20 러커스 와이어리스, 인크. 네트워크 상의 클라이언트의 분포 개선
US8842578B1 (en) * 2013-05-09 2014-09-23 Yehuda Zisapel End-to-end (E2E) application packet flow visibility
US9271153B2 (en) 2013-09-24 2016-02-23 Qualcomm Incorporated Adaptive network configuration
US9439099B2 (en) 2013-10-14 2016-09-06 Netgear, Inc. Systems and methods for simultaneously using multiple WLAN modules operating in different wireless bands
US9380508B2 (en) * 2013-10-28 2016-06-28 Aruba Networks, Inc. System, apparatus and method for managing network device connectivity on heterogenous networks
US9642040B2 (en) 2014-09-19 2017-05-02 Qualcomm Incorporated Load balancing in a wireless network with multiple access points

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8072952B2 (en) * 2006-10-16 2011-12-06 Juniper Networks, Inc. Load balancing
CN102149138A (zh) * 2011-05-26 2011-08-10 东南大学 无线Mesh网络网关负载均衡的方法

Also Published As

Publication number Publication date
US20160088521A1 (en) 2016-03-24
JP2017532865A (ja) 2017-11-02
AU2015317489A1 (en) 2017-03-02
EP3195651A2 (en) 2017-07-26
WO2016044724A3 (en) 2016-05-12
KR101786041B1 (ko) 2017-10-16
TWI610578B (zh) 2018-01-01
TWI645725B (zh) 2018-12-21
BR112017005542A2 (pt) 2017-12-19
CN106717054A (zh) 2017-05-24
TW201616884A (zh) 2016-05-01
KR20170062452A (ko) 2017-06-07
US20170208502A1 (en) 2017-07-20
US9642040B2 (en) 2017-05-02
TW201813422A (zh) 2018-04-01
WO2016044724A2 (en) 2016-03-24
JP6254332B2 (ja) 2017-12-27
US9942800B2 (en) 2018-04-10

Similar Documents

Publication Publication Date Title
CN106717054B (zh) 具有多个接入点的无线网络中的负载平衡
CN104620640B (zh) 用户设备及接入网络发现和选择功能服务器
JP6752462B2 (ja) 無線通信システム、集中制御局および可動基地局配置方法
US8805386B2 (en) Network clustering device for wireless mobile communication network and network clustering method
US8780760B2 (en) Determining associations in a mesh network
US11765645B2 (en) Method and system for multi-access edge computing (MEC) selection and load balancing
CN108293221A (zh) 用于管理无线通信系统中的拥塞的装置和方法
CN108200631A (zh) 用于网络检测和选择的系统和方法
US10674402B2 (en) Load balancing system with an access controller in the field of communication technology
US10602393B2 (en) Front-haul communications system for enabling communication service continuity in a wireless distribution system (WDS) network
US10966099B2 (en) Computing wireless deployment in an area
KR101946730B1 (ko) IoT 디바이스의 센싱 데이터를 수집하여 전달하는 노드의 위치 결정 방법
CN108141802A (zh) 用户设备在室内和室外网络节点之间的切换
US20170339597A1 (en) Information processing apparatus, information processing method and computer readable storage medium
US11902820B1 (en) Adaptive physical layer interface control for a wireless local area network
CN110463279A (zh) 无线通信系统及无线通信控制方法
CN105917701A (zh) 无线电资源管理器和频谱控制器之间的网络互连
US20070133453A1 (en) System and method for management of a wireless environment
US20200267093A1 (en) Network control device, method for managing resources of virtual network and network system
CN102333249B (zh) 电梯无线对讲系统及相应的路由方法
US9781680B2 (en) Terminal apparatus, communication system, communication method for transmitting the measured positional information

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180724

Termination date: 20190918

CF01 Termination of patent right due to non-payment of annual fee