KR101786041B1 - 다수의 액세스 포인트들을 갖는 무선 네트워크에서의 부하 밸런싱 - Google Patents

다수의 액세스 포인트들을 갖는 무선 네트워크에서의 부하 밸런싱 Download PDF

Info

Publication number
KR101786041B1
KR101786041B1 KR1020177007187A KR20177007187A KR101786041B1 KR 101786041 B1 KR101786041 B1 KR 101786041B1 KR 1020177007187 A KR1020177007187 A KR 1020177007187A KR 20177007187 A KR20177007187 A KR 20177007187A KR 101786041 B1 KR101786041 B1 KR 101786041B1
Authority
KR
South Korea
Prior art keywords
available bandwidth
candidate path
link
determining
path
Prior art date
Application number
KR1020177007187A
Other languages
English (en)
Other versions
KR20170062452A (ko
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 KR20170062452A publication Critical patent/KR20170062452A/ko
Application granted granted Critical
Publication of KR101786041B1 publication Critical patent/KR101786041B1/ko

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/082—Load balancing or load distribution among bearers or channels
    • H04W28/085—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • 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
    • H04W28/0862—Load balancing or load distribution among access entities between base stations of same hierarchy level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/16—Performing reselection for specific purposes
    • H04W36/22—Performing reselection for specific purposes for handling the traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access 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

다수의 가용 통신 채널들 및 범위 익스텐더들을 이용하여, 무선 네트워크에서 트래픽을 통신하기 위해 다수의 경로들이 가용할 수 있다. 채널 이용률을 개선시키고 그리고/또는 과부하 통신 채널을 경감시키기 위해, 무선 네트워크에서 경로들 상의 트래픽은 부하 밸런싱될 수 있다. 트래픽을 부하 밸런싱하기 위해, 제 1 AP는 제 1 AP와 클라이언트 디바이스 사이의 후보 경로들을 결정할 수 있으며, 여기서 후보 경로들 중 적어도 하나는 제 2 AP를 트래버싱한다. AP는, 후보 경로들의 통신 채널들의 가용성에 적어도 부분적으로 기반하여, 후보 경로들의 가용 대역폭들을 결정할 수 있다. AP는, 가용 대역폭들에 적어도 부분적으로 기반하여, 클라이언트 디바이스의 무선 네트워크 트래픽의 부분을 후보 경로들 중 제 1 후보 경로로 스티어링할 수 있다.

Description

다수의 액세스 포인트들을 갖는 무선 네트워크에서의 부하 밸런싱{LOAD BALANCING IN A WIRELESS NETWORK WITH MULTIPLE ACCESS POINTS}
관련 출원들
[0001] 본 출원은, 2014년 9월 19일자로 출원된 미국 가출원 일련 번호 제 62/053,021호, 및 2015년 9월 17일자로 출원된 미국 출원 일련 번호 제 14/857,498호에 대한 우선권을 주장한다.
[0002] 개시된 발명의 요지는 일반적으로 통신 분야에 관한 것이다. 더욱 구체적으로, 발명의 요지는 무선 네트워크 트래픽을 부하 밸런싱하는 것에 관한 것이다.
[0003] 무선 액세스 포인트(access point)("AP")는 무선 디바이스들에 네트워크 연결성을 제공한다. AP는 게이트웨이 또는 라우터의 일부일 수 있거나, 또는 AP는 독립형 디바이스일 수 있다. AP의 범위는 AP 자체의 능력 및 주위의 환경에 의해 영향받는다. AP의 범위를 연장시키기 위해, 범위 익스텐더(extender)가 사용될 수 있다. 범위 익스텐더는 AP로부터의 신호들을 리브로드캐스팅할 수 있으며, 이는 AP의 범위 밖의 무선 디바이스들이 범위 익스텐더를 통해 AP와 통신하도록 한다.
[0004] 일 예에서, 무선 네트워크 트래픽을 부하 밸런싱하기 위한 방법이 개시된다. 방법은, 제 1 AP와 클라이언트 디바이스 사이의 후보 경로들을 결정하는 단계를 포함하며, 여기서 후보 경로들 중 적어도 하나는 제 2 AP를 트래버싱(traversing)한다. 방법은 또한, 후보 경로들의 통신 채널들의 가용성에 적어도 부분적으로 기반하여, 후보 경로들의 가용 대역폭들을 결정하는 단계를 포함한다. 방법은 또한, 가용 대역폭들에 적어도 부분적으로 기반하여, 클라이언트 디바이스의 무선 네트워크 트래픽의 부분을 후보 경로들 중 제 1 후보 경로로 스티어링하는 단계를 포함한다.
[0005] 일부 실시예들에서, 무선 네트워크 트래픽을 부하 밸런싱하기 위한 방법으로서, 이 방법은, 제 1 액세스 포인트(AP;access point)와 클라이언트 디바이스 사이의 제 1 후보 경로 및 제 2 후보 경로를 결정하는 단계 ―제 1 후보 경로 및 제 2 후보 경로 중 적어도 하나는 제 2 AP를 트래버싱함―; 제 1 후보 경로 및 제 2 후보 경로의 하나 또는 그 초과의 통신 채널들의 가용성에 적어도 부분적으로 기반하여, 제 1 후보 경로의 제 1 가용 대역폭 및 제 2 후보 경로의 제 2 가용 대역폭을 결정하는 단계; 및 제 1 가용 대역폭 및 제 2 가용 대역폭에 적어도 부분적으로 기반하여, 클라이언트 디바이스와 연관된 무선 네트워크 트래픽의 부분을 제 1 후보 경로의 제 1 링크로 스티어링하는 단계를 포함한다.
[0006] 일부 실시예들에서, 제 1 가용 대역폭을 결정하는 단계는, 제 1 후보 경로의 제 1 링크 및 제 2 링크 둘 모두가 하나 또는 그 초과의 통신 채널들 중 제 1 통신 채널 상에 있는지의 여부를 결정하는 단계; 및 제 1 링크 및 제 2 링크 둘 모두가 제 1 통신 채널 상에 있다고 결정하는 것에 대한 응답으로, 제 1 통신 채널의 제 1 대역폭 가용성을 사용하여 제 1 가용 대역폭을 결정하는 단계를 포함한다.
[0007] 일부 실시예들에서, 제 1 가용 대역폭을 결정하는 단계는, 제 1 링크 및 제 2 링크 둘 모두가 제 1 통신 채널 상에 있지 않다고 결정하는 것에 대한 응답으로, 제 1 통신 채널의 제 1 대역폭 가용성을 결정하는 단계, 및 하나 또는 그 초과의 통신 채널들 중 제 2 통신 채널의 제 2 대역폭 가용성을 결정하는 단계; 및 제 1 대역폭 가용성 및 제 2 대역폭 가용성을 사용하여 제 1 가용 대역폭을 결정하는 단계를 포함한다.
[0008] 일부 실시예들에서, 제 1 가용 대역폭을 결정하는 단계는, 제 1 후보 경로의 제 1 링크가 설정되지 않았음을 결정하는 단계; 제 1 링크가 하나 또는 그 초과의 통신 채널들 중 제 1 통신 채널 상에 있고, 클라이언트 디바이스의 현재 경로 링크가 하나 또는 그 초과의 통신 채널들 중 제 2 통신 채널 상에 있음을 결정하는 단계; 및 제 1 통신 채널과 제 2 통신 채널 사이의 상관에 적어도 부분적으로 기반하여, 제 1 링크의 신호 강도를 추정하는 단계를 포함하며, 제 1 가용 대역폭을 결정하는 단계는 제 1 링크의 신호 강도에 적어도 부분적으로 기반한다.
[0009] 일부 실시예들에서, 제 2 가용 대역폭을 결정하는 단계는, 제 2 후보 경로의 종점 디바이스로부터, 제 2 후보 경로의 신호 강도를 표시하는 비콘 리포트를 수신하는 단계를 포함하며, 제 2 가용 대역폭을 결정하는 단계는 제 2 후보 경로의 신호 강도에 적어도 부분적으로 기반한다.
[0010] 일부 실시예들에서, 제 1 가용 대역폭 및 제 2 가용 대역폭을 결정하는 단계는, 제 1 후보 경로 및 제 2 후보 경로에 관한 정보를 저장하는 표에 액세싱하는 단계를 포함한다.
[0011] 일부 실시예들에서, 클라이언트 디바이스의 트래픽을 스티어링하는 단계는, 제 2 후보 경로를 블랙리스트 상에 배치하는 단계를 포함한다.
[0012] 일부 실시예들에서, 네트워크 디바이스는, 프로세서; 및 프로그램 명령들을 저장하고 있는 머신-판독가능 매체를 포함하고, 이 프로그램 명령들은, 프로세서에 의해 실행될 때, 네트워크 디바이스로 하여금, 네트워크 디바이스와 클라이언트 디바이스 사이의 제 1 후보 경로 및 제 2 후보 경로를 결정하게 하고 ―제 1 후보 경로 및 제 2 후보 경로 중 적어도 하나는 제 2 네트워크 디바이스를 트래버싱함―; 제 1 후보 경로 및 제 2 후보 경로의 하나 또는 그 초과의 통신 채널들의 가용성에 적어도 부분적으로 기반하여, 제 1 후보 경로의 제 1 가용 대역폭 및 제 2 후보 경로의 제 2 가용 대역폭을 결정하게 하고; 그리고 제 1 가용 대역폭 및 제 2 가용 대역폭에 적어도 부분적으로 기반하여, 클라이언트 디바이스와 연관된 무선 네트워크 트래픽의 부분을 제 1 후보 경로의 제 1 링크로 스티어링하게 한다.
[0013] 일부 실시예들에서, 프로세서에 의해 실행될 때 네트워크 디바이스로 하여금 제 1 가용 대역폭을 결정하게 하는 프로그램 명령들은, 프로세서에 의해 실행될 때 네트워크 디바이스로 하여금, 제 1 후보 경로의 제 1 링크 및 제 2 링크 둘 모두가 하나 또는 그 초과의 통신 채널들 중 제 1 통신 채널 상에 있는지의 여부를 결정하게 하고; 제 1 링크 및 제 2 링크 둘 모두가 제 1 통신 채널 상에 있지 않다고 결정하는 것에 대한 응답으로, 제 1 통신 채널의 제 1 대역폭 가용성을 결정하게 하고, 그리고 하나 또는 그 초과의 통신 채널들 중 제 2 통신 채널의 제 2 대역폭 가용성을 결정하게 하고; 그리고 제 1 대역폭 가용성 및 제 2 대역폭 가용성을 사용하여 제 1 가용 대역폭을 결정하게 하는 프로그램 명령들을 포함한다.
[0014] 일부 실시예들에서, 프로세서에 의해 실행될 때 네트워크 디바이스로 하여금 클라이언트 디바이스의 트래픽을 스티어링하게 하는 프로그램 명령들은, 프로세서에 의해 실행될 때 네트워크 디바이스로 하여금, 제 2 후보 경로를 블랙리스트 상에 배치하게 하는 프로그램 명령들을 포함한다.
[0015] 일부 실시예들에서, 실행될 때 네트워크 디바이스로 하여금 제 1 가용 대역폭 및 제 2 가용 대역폭을 결정하게 하는 프로그램 명령들은, 프로세서에 의해 실행될 때 네트워크 디바이스로 하여금, 제 1 후보 경로 및 제 2 후보 경로에 관한 정보를 저장하는 표에 액세싱하게 하는 프로그램 명령들을 포함한다.
[0016] 일부 실시예들에서, 비-일시적 머신-판독가능 매체는, 명령들을 포함하며, 이 명령들은, 네트워크 디바이스의 프로세서에 의해 실행될 때, 네트워크 디바이스로 하여금, 제 1 액세스 포인트와 클라이언트 디바이스 사이의 제 1 후보 경로 및 제 2 후보 경로를 결정하게 하고 -제 1 후보 경로 및 제 2 후보 경로 중 적어도 하나는 제 2 액세스 포인트를 트래버싱함-; 제 1 후보 경로 및 제 2 후보 경로의 하나 또는 그 초과의 통신 채널들의 가용성에 적어도 부분적으로 기반하여, 제 1 후보 경로의 제 1 가용 대역폭 및 제 2 후보 경로의 제 2 가용 대역폭을 결정하게 하고; 그리고 제 1 가용 대역폭 및 제 2 가용 대역폭에 적어도 부분적으로 기반하여, 클라이언트 디바이스와 연관된 무선 네트워크 트래픽의 부분을 제 1 후보 경로의 제 1 링크로 스티어링하게 한다.
[0017] 일부 실시예들에서, 제 1 가용 대역폭을 결정하기 위한 명령들은, 제 1 후보 경로의 제 1 링크 및 제 2 링크 둘 모두가 하나 또는 그 초과의 통신 채널들 중 제 1 통신 채널 상에 있는지의 여부를 결정하고; 제 1 링크 및 제 2 링크 둘 모두가 제 1 통신 채널 상에 있지 않다고 결정하는 것에 대한 응답으로, 제 1 통신 채널의 제 1 대역폭 가용성을 결정하고, 그리고 하나 또는 그 초과의 통신 채널들 중 제 2 통신 채널의 제 2 대역폭 가용성을 결정하고; 그리고 제 1 대역폭 가용성 및 제 2 대역폭 가용성을 사용하여 제 1 가용 대역폭을 결정하기 위한 명령들을 포함한다.
[0018] 일부 실시예들에서, 제 1 가용 대역폭을 결정하기 위한 명령들은, 제 1 후보 경로의 제 1 링크가 설정되지 않았음을 결정하고; 제 1 링크가 하나 또는 그 초과의 통신 채널들 중 제 1 통신 채널 상에 있고, 클라이언트 디바이스의 현재 경로 링크가 하나 또는 그 초과의 통신 채널들 중 제 2 통신 채널 상에 있음을 결정하고; 그리고 제 1 통신 채널과 제 2 통신 채널 사이의 상관에 적어도 부분적으로 기반하여, 제 1 링크의 신호 강도를 추정하기 위한 명령들을 포함하며, 제 1 가용 대역폭을 결정하는 것은 제 1 링크의 신호 강도에 적어도 부분적으로 기반한다.
[0019] 일부 실시예들에서, 클라이언트 디바이스의 트래픽을 스티어링하기 위한 명령들은, 제 2 후보 경로를 블랙리스트 상에 배치하기 위한 명령들을 포함한다.
[0020] 일부 실시예들에서, 제 1 가용 대역폭 및 제 2 가용 대역폭을 결정하기 위한 명령들은, 제 1 후보 경로 및 제 2 후보 경로에 관한 정보를 저장하는 표에 액세싱하기 위한 명령들을 포함한다.
[0021] 일부 실시예들에서, 무선 네트워크 트래픽을 부하 밸런싱하는 방법은, 무선 네트워크에서 과부하 채널 상에서 소비되는 에어타임에 적어도 부분적으로 기반하여, 클라이언트 디바이스들 중 제 1 클라이언트 디바이스를 식별하는 단계; 제 1 클라이언트 디바이스에 대한 하나 또는 그 초과의 대안 경로들을 결정하는 단계; 하나 또는 그 초과의 대안 경로들의 채널들 상에서 제 1 클라이언트 디바이스에 의해 사용될 에어타임을 예측하는 단계; 및 예측된 에어타임에 적어도 부분적으로 기반하여, 제 1 클라이언트 디바이스의 트래픽을 하나 또는 그 초과의 대안 경로들 중 제 1 대안 경로로 스티어링하는 단계를 포함한다.
[0022] 일부 실시예들에서, 방법은, 무선 네트워크에서 과부하 채널을 검출하는 단계; 과부하 채널과 연관되는 클라이언트 디바이스들을 결정하는 단계; 및 클라이언트 디바이스들 각각에 의해 소비되는, 과부하 채널 상에서의 에어타임을 결정하는 단계를 더 포함한다.
[0023] 일부 실시예들에서, 방법은, 과부하 채널을 검출한 이후에, 과부하 채널과의 새로운 연관들을 방지하는 단계를 더 포함한다.
[0024] 일부 실시예들에서, 방법은, 제 1 클라이언트 디바이스의 트래픽을 스티어링한 이후에, 시간 간격 동안에 대기하는 단계; 과부하 채널이 과부하된 채로 남아 있는지의 여부를 결정하는 단계; 과부하 채널이 과부하된 채로 남아 있다면, 과부하 채널 상에서 소비되는 에어타임에 적어도 부분적으로 기반하여, 클라이언트 디바이스들 중 제 2 클라이언트 디바이스를 식별하는 단계; 및 제 2 클라이언트 디바이스의 트래픽을 스티어링하기 위해 제 2 클라이언트 디바이스에 대한 대안 경로들을 결정하는 단계를 더 포함한다.
[0025] 일부 실시예들에서, 제 1 클라이언트 디바이스의 트래픽을 제 1 대안 경로로 스티어링하는 단계는, 제 2 대안 경로를 블랙리스트 상에 배치하는 단계를 포함한다.
[0026] 일부 실시예들에 따라, 방법은, 우선순위에 적어도 부분적으로 기반하여, 클라이언트 디바이스들을 제 1 부류 및 제 2 부류로 구별하는 단계; 및 제 1 부류의 클라이언트 디바이스들의 트래픽을 과부하 채널로부터 스티어링하는 단계를 더 포함하고, 제 1 클라이언트 디바이스에 대한 하나 또는 그 초과의 대안 경로들을 결정하는 단계는 클라이언트 디바이스들이 제 1 부류 및 제 2 부류로 구별되는 것에 적어도 부분적으로 기반한다.
[0027] 일부 실시예들에 따라, 제 1 부류의 클라이언트 디바이스들은 제 2 부류의 클라이언트 디바이스들보다 교란에 덜 민감하다.
[0028] 일부 실시예들에서, 방법은, 제 1 부류의 클라이언트 디바이스들의 트래픽을 과부하 채널로부터 스티어링한 이후에, 과부하 채널이 과부하된 채로 남아 있다면, 제 2 부류의 클라이언트 디바이스들의 트래픽을 스티어링하는 단계를 더 포함한다.
[0029] 일부 실시예들에서, 비-일시적 머신-판독가능 매체는, 명령들을 포함하며, 이 명령들은, 네트워크 디바이스의 프로세서에 의해 실행될 때, 네트워크 디바이스로 하여금, 무선 네트워크에서 과부하 채널 상에서 소비되는 에어타임에 적어도 부분적으로 기반하여, 클라이언트 디바이스들 중 제 1 클라이언트 디바이스를 식별하게 하고; 제 1 클라이언트 디바이스에 대한 하나 또는 그 초과의 대안 경로들을 결정하게 하고; 하나 또는 그 초과의 대안 경로들의 채널들 상에서 제 1 클라이언트 디바이스에 의해 사용될 에어타임을 예측하게 하고; 그리고 예측된 에어타임에 적어도 부분적으로 기반하여, 제 1 클라이언트 디바이스의 트래픽을 하나 또는 그 초과의 대안 경로들 중 제 1 대안 경로로 스티어링하게 한다.
[0030] 일부 실시예들에서, 비-일시적 머신-판독가능 매체는, 무선 네트워크에서 과부하 채널을 검출하고; 과부하 채널과 연관된 클라이언트 디바이스들을 결정하고; 그리고 클라이언트 디바이스들 각각에 의해 소비되는, 과부하 채널 상에서의 에어타임을 결정하기 위한 명령들을 더 포함한다.
[0031] 일부 실시예들에서, 제 1 클라이언트 디바이스의 트래픽을 제 1 대안 경로로 스티어링하기 위한 명령들은, 제 2 대안 경로를 블랙리스트 상에 배치하기 위한 명령들을 포함한다.
[0032] 일부 실시예들에서, 비-일시적 머신-판독가능 매체는, 우선순위에 적어도 부분적으로 기반하여, 클라이언트 디바이스들을 제 1 부류 및 제 2 부류로 구별하고; 그리고 제 1 부류의 클라이언트 디바이스들의 트래픽을 과부하 채널로부터 스티어링하기 위한 명령들을 더 포함하고, 제 1 클라이언트 디바이스에 대한 하나 또는 그 초과의 대안 경로들을 결정하는 것은 클라이언트 디바이스들이 제 1 부류 및 제 2 부류로 구별되는 것에 적어도 부분적으로 기반한다.
[0033] 일부 실시예들에 따라, 제 1 부류의 클라이언트 디바이스들은 제 2 부류의 클라이언트 디바이스들보다 교란에 덜 민감하다.
[0034] 일부 실시예들에서, 네트워크 디바이스는, 프로세서; 및 프로그램 명령들을 저장하고 있는 머신-판독가능 매체를 포함하고, 이 프로그램 명령들은, 프로세서에 의해 실행될 때, 네트워크 디바이스로 하여금, 무선 네트워크에서 과부하 채널 상에서 소비되는 에어타임에 적어도 부분적으로 기반하여, 클라이언트 디바이스들 중 제 1 클라이언트 디바이스를 식별하게 하고; 제 1 클라이언트 디바이스에 대한 하나 또는 그 초과의 대안 경로들을 결정하게 하고; 하나 또는 그 초과의 대안 경로들의 채널들 상에서 제 1 클라이언트 디바이스에 의해 사용될 에어타임을 예측하게 하고; 그리고 예측된 에어타임에 적어도 부분적으로 기반하여, 제 1 클라이언트 디바이스의 트래픽을 하나 또는 그 초과의 대안 경로들 중 제 1 대안 경로로 스티어링하게 한다.
[0035] 일부 실시예들에서, 프로그램 명령들은, 프로세서에 의해 실행될 때, 추가로, 네트워크 디바이스로 하여금, 무선 네트워크에서 과부하 채널을 검출하게 하고; 과부하 채널과 연관된 클라이언트 디바이스들을 결정하게 하고; 그리고 클라이언트 디바이스들 각각에 의해 소비되는, 과부하 채널 상에서의 에어타임을 결정하게 한다.
[0036] 일부 실시예들에서, 프로세서에 의해 실행될 때 네트워크 디바이스로 하여금 제 1 클라이언트 디바이스의 트래픽을 제 1 대안 경로로 스티어링하게 하는 프로그램 명령들은, 프로세서에 의해 실행될 때 네트워크 디바이스로 하여금, 제 2 대안 경로를 블랙리스트 상에 배치하게 하는 프로그램 명령들을 포함한다.
[0037] 일부 실시예들에서, 프로그램 명령들은, 프로세서에 의해 실행될 때, 추가로, 네트워크 디바이스로 하여금, 우선순위에 적어도 부분적으로 기반하여, 클라이언트 디바이스들을 제 1 부류 및 제 2 부류로 구별하게 하고; 그리고 제 1 부류의 클라이언트 디바이스들의 트래픽을 과부하 채널로부터 스티어링하게 하며, 제 1 클라이언트 디바이스에 대한 하나 또는 그 초과의 대안 경로들을 결정하는 것은 클라이언트 디바이스들이 제 1 부류 및 상기 제 2 부류로 구별되는 것에 적어도 부분적으로 기반한다.
[0038] 일부 실시예들에 따라, 제 1 부류의 클라이언트 디바이스들은 제 2 부류의 클라이언트 디바이스들보다 교란에 덜 민감하다.
[0039] 첨부된 도면들을 참조함으로써, 본 실시예들이 더욱 잘 이해될 수 있다.
[0040] 도 1은 AP가 트래픽 부하 밸런싱을 위해 과부하 경로로부터 상이한 경로로 클라이언트 디바이스의 트래픽을 스티어링하는 예를 예시한다.
[0041] 도 2는 일부 실시예들에 따라, 부하 밸런싱 능력을 갖는 예시적 AP의 블록 다이어그램을 묘사한다.
[0042] 도 3은 일부 실시예들에 따라, 경로들을 가로질러 클라이언트 디바이스의 트래픽을 부하 밸런싱하기 위한 예시적 동작들의 흐름도를 묘사한다.
[0043] 도 4는 일부 실시예들에 따라, 후보 경로의 가용 대역폭을 결정하기 하기 위한 예시적 동작들의 흐름도이다.
[0044] 도 5는 일부 실시예들에 따라, 후보 경로 링크의 신호 강도를 결정하는 예시적 동작들의 흐름도를 묘사한다.
[0045] 도 6은 일부 실시예들에 따라, 과부하 채널과 연관된 클라이언트 디바이스들을 식별 및 조직화하기 위한 예시적 동작들의 흐름도의 일부를 묘사한다.
[0046] 도 7은 일부 실시예들에 따라, 과부하 채널과 연관된 클라이언트 디바이스들을 식별 및 조직화하기 위한 예시적 동작들의 흐름도의 일부를 묘사한다.
[0047] 도 8은 일부 실시예들에 따라, 경로들을 가로질러 부하 밸런싱하기 위해 트래픽을 스티어링하기 위한 예시적 동작들의 흐름도를 묘사한다.
[0048] 도 9는 일부 실시예들에 따라, 과부하 채널을 경감시키기 위한 예시적 동작들의 흐름도를 묘사한다.
[0049] 도 10은 일부 실시예들에 따라, 경로 부하 밸런서를 갖는 예시적 네트워크 디바이스를 묘사한다.
[0050] 하기의 설명은, 본 개시내용의 기술들을 구현하는 예시적 시스템들, 방법들, 기술들, 및 명령 시퀀스들을 포함한다. 그러나, 설명된 양상들이 이들 특정 세부사항들 없이 실시될 수 있음이 이해된다. 다른 인스턴스들에서, 잘 알려진 명령 인스턴스들, 프로토콜들, 구조들, 및 기술들은 설명을 불명료하게 하지 않기 위하여 상세히 도시되지 않았다.
용어
[0051] 본 설명은 통신 채널("채널"), 통신 대역("대역"), "링크", 및 "경로"를 포함하는 다양한 용어들을 사용한다. "채널"은 공유 매체를 통한 통신을 지칭한다. 예컨대, 두 개의 디바이스들은 공유 매체를 통한 직교 주파수 분할 다중화(OFDM;orthogonal frequency-division multiplexing)를 사용하여 채널을 통해 통신할 수 있다. "대역"은 통신에 사용되는 공유 매체의 부분을 지칭한다. 채널이 임의의 정의된 대역에 독립적으로 존재할 수 있지만, 단일 대역이 다수의 채널들을 포함할 수 있다. 대역은, 특정 통신 프로토콜을 이 대역 내의 채널들의 그룹에 적용하고 채널들 사이의 간섭을 제어하는 것으로 식별될 수 있다. 무선 라디오 주파수 통신의 맥락에서, 대역은 데이터를 라디오 신호들 상으로 변조하기 위해 사용되는 주파수들의 범위이며, 채널은 그 대역 내의 특정 주파수이다. 두 개의 디바이스들은, 특정 대역 내의 다수의 주파수들을 사용함으로써 다수의 OFDM 채널들을 사용하여 통신할 수 있다.
[0052] "링크"는 본원에서, 두 개의 종점 디바이스들 사이의 논리적 연결을 지칭하기 위해 사용된다. 링크는 종점들, 뿐만 아니라 사용되는 채널 및/또는 통신 프로토콜에 의해 정의된다. 상이한 링크들이 동일한 채널 내에 있을 수 있다. 상이한 링크들이 상이한 채널들 내에 있을 수 있다. 동일한 종점 디바이스들 사이에 다수의 링크들이 설정될 수 있다. "경로"는 본원에서, 하나 또는 그 초과의 링크들을 포함할 수 있는, 두 개의 종점 디바이스들 사이의 논리적 연결을 지칭하기 위해 사용된다. 예컨대, 디바이스 A와 디바이스 C 사이의 경로는 디바이스 A로부터 디바이스 B로의 제 1 링크, 및 디바이스 B로부터 디바이스 C로의 제 2 링크를 포함할 수 있다.
[0053] 본 설명은 또한, 네트워크 디바이스들을 식별하기 위해 광범위한 용어들을 사용한다. 예컨대, AP는 무선 네트워크로의 무선 액세스를 제공하는 네트워크 디바이스들의 카테고리를 지칭한다. 네트워크 디바이스들의 이 카테고리는 다수의 이름들(예컨대, 무선 범위 익스텐더들, 무선 범위 익스팬더들, 릴레이들, 리피터들)을 갖는 디바이스들을 포함한다. 본 설명은, "범위 익스텐더"로서 다른 AP의 범위를 연장하거나 또는 확장하는 AP를 지칭한다. 범위 익스텐더는 중간 AP로 지칭될 수 있다. 무선 네트워크를 다른 네트워크와 인터페이싱시키는 AP는 루트 AP로 지칭될 수 있다. 루트 AP는 브릿지, 라우터, 게이트웨이 등에 통합될 수 있다. 또한, 네트워크 디바이스는 동일한 무선 네트워크 내에서 상이한 역할들을 가질 수 있다. 예로서, 네트워크 디바이스는 구성 및/또는 동작 모드에 따라, 라우터, 루트 AP, 및/또는 중간 AP일 수 있다.
개요
[0054] 다수의 가용 채널들 및 범위 익스텐더들을 이용하여, 무선 네트워크에서 트래픽을 통신하기 위해 다수의 무선 경로들이 가용할 수 있다. 채널 이용률을 개선시키고 그리고/또는 과부하 통신 채널을 경감시키기 위해, 무선 네트워크에서 무선 경로들 상의 트래픽은 부하 밸런싱될 수 있다. 트래픽을 부하 밸런싱하기 위해, 제 1 AP는 제 1 AP와 클라이언트 디바이스 사이의 후보 경로들을 결정할 수 있으며, 여기서 후보 경로들 중 적어도 하나는 제 2 AP를 트래버싱한다. 제 1 AP는, 후보 경로들의 채널들의 가용성에 적어도 부분적으로 기반하여, 후보 경로들의 가용 대역폭들을 결정할 수 있다. 제 1 AP는, 가용 대역폭들에 적어도 부분적으로 기반하여, 클라이언트 디바이스의 트래픽을 후보 경로들 중 특정 후보 경로로 스티어링할 수 있다.
예시적 예시들
[0055] 도 1은 AP가 트래픽 부하 밸런싱을 위해 과부하 경로로부터 상이한 경로로 클라이언트 디바이스의 트래픽을 스티어링하는 예를 예시한다. 도 1은 AP(101), 중간 AP(111), 중간 AP(113), 중간 AP(115), 및 "디바이스들"로 집합적으로 지칭되는 클라이언트 디바이스들(105-107)을 포함하는 네트워크(100)를 묘사한다. AP(101)는 네트워크(103)로의 클라이언트 디바이스들(105-107) 액세스를 제공할 수 있다. 네트워크(100)는 무선 네트워크, 이를테면, 로컬 영역 네트워크(LAN;local area network)일 수 있다. 네트워크(103)는 광역 네트워크(WAN;wide area network)일 수 있다.
[0056] 클라이언트 디바이스들(105-107)의 트래픽은 클라이언트 디바이스들(105-107) 중 하나 또는 그 초과에 의해 송신되거나 또는 수신되는 데이터 통신들을 지칭한다. 클라이언트 디바이스들(105-107)의 트래픽은 네트워크(100)를 통해 송신된다. 클라이언트 디바이스들(105-107)의 트래픽은 클라이언트 디바이스들(105-107)과 AP(101) 사이의 상이한 경로들을 트래버싱한다. 초기에, 클라이언트 디바이스(105)의 트래픽은, 중간 AP(113)를 통해 링크(L2) 및 링크(L1)를 포함하는 경로를 트래버싱한다. 클라이언트 디바이스(106)의 트래픽은, 중간 AP(113)를 통해 링크(L3) 및 링크(L1)를 포함하는 경로를 트래버싱한다. 클라이언트 디바이스(107)의 트래픽은, 중간 AP(115) 및 중간 AP(111)를 통해 링크(L10), 링크(L6), 및 링크(L7)를 포함하는 경로를 트래버싱한다.
[0057] AP(101)는 클라이언트 트래픽의 가능한 스티어링에 사용될 후보 경로들을 결정한다. 각각의 후보 경로는 하나 또는 그 초과의 후보 경로 링크들을 포함할 수 있다. 도 1은 링크들(L1-L10)을 묘사하며, 이 링크들(L1-L10) 중 일부는 후보 경로 링크들 및/또는 설정된 링크들일 수 있다. 일부 후보 경로 링크들은 디바이스들 사이에 이미 설정되었을 수 있으며, 설정된 링크들로 지칭될 수 있다. 링크들(L1-L3, L6, L7, 및 L10)의 설정된 후보 경로 링크들은 도 1에서 실선들로 묘사된다. 다른 후보 경로 링크들은 디바이스들 사이에 아직 설정되지 않았을 수 있으며, 설정되지 않은 링크들로 지칭될 수 있다. 링크들(L4, L5, L8, 및 L9)의 설정되지 않은 링크들은 도 1에서 파선들로 묘사된다. 설정되지 않은 링크들은, 클라이언트 디바이스가 트래픽 스티어링을 위해 선택된 이후에 설정될 수 있다. 예컨대, 후보 경로 링크(L8)가 AP(101)와 중간 AP(111) 사이에 설정될 수 있고; 후보 경로 링크(L5)가 중간 AP(111)와 클라이언트 디바이스(106) 사이에 설정될 수 있으며; 그리고 후보 경로 링크(L3)는 중간 AP(113)와 클라이언트 디바이스(106) 사이에 이미 설정되었을 수 있다. 일 실시예에서, 링크(L5)가 클라이언트 디바이스(106)와 중간 AP(111) 사이에 설정될 때, 링크(L3)는 클라이언트 디바이스(106)와 중간 AP(113) 사이에서 연결해제된다.
[0058] 도 1에서 묘사된 디바이스들 각각에는 대역 능력에 대한 표시로 주석이 달린다. 대역들은 도 1에서 대역(A) 및 대역(B)으로서 식별된다. 예컨대, 대역(A)은 2.4 ㎓ 대역에서 동작할 수 있는 디바이스를 식별할 수 있으며, 대역(B)은 5 ㎓ 대역에서 동작할 수 있는 디바이스를 식별할 수 있다. 또한, 대역 A 및 대역 B는 단지 예를 위해 설명되며, 추가적인 및/또는 상이한 대역들이 사용될 수 있다. AP(101), 중간 AP(111), 클라이언트 디바이스(106), 및 클라이언트 디바이스(107)는 대역(A) 및/또는 대역(B)의 채널 상에서 통신할 수 있다. 중간 AP(113) 및 클라이언트 디바이스(105)는 대역(A)에서는 통신하지만, 대역(B)에서는 통신하지 않는 능력을 갖는다. 또한, 링크들 각각에는, 그 링크의 대응하는 대역을 표시하도록 주석이 달린다. 예컨대, 링크(L7)에는 (B)로 주석이 달리며, 이는 링크(L7)의 B 대역을 표시한다.
[0059] 도 1은 링크들 및 클라이언트 디바이스들(105-107) 각각에 식별자들을 주석으로 붙인다. 이들 식별자들은 도 1의 표(102) 및 표(104)의 예시적 데이터에 사용된다. 클라이언트 디바이스(105)에는 '123'의 식별자로 주석이 달리며, 이는 클라이언트 디바이스(105)의 네트워크 어드레스를 표시할 수 있다. 유사하게, 클라이언트 디바이스(106)에는 '456'의 식별자로 주석이 달리며, 이는 클라이언트 디바이스(106)의 네트워크 어드레스를 표시할 수 있다. 클라이언트 디바이스(107)에는 '789'의 식별자로 주석이 달리며, 이는 클라이언트 디바이스(107)의 네트워크 어드레스를 표시할 수 있다. 아래의 표 1은 링크 식별자들(L1-L10) 및 대응하는 채널 대역을 열거한다.
Figure 112017025736443-pct00001
표 1: 링크 레퍼런스 라벨들 및 채널 대역을 갖는 링크 식별자들
[0060] 도 1은 하나의 경로로부터 상이한 경로로 클라이언트 디바이스(106)의 트래픽을 스티어링하는 예를 예시한다. AP(101)는 트래픽 스티어링을 용이하게 하기 위한 정보를 유지한다. 도 1에서, AP(101)는 표(102)를 유지하며, 이 표(102)는 AP(101)와 연관된 각각의 클라이언트 디바이스에 관한 정보를 표시한다. 표(102)는 클라이언트 디바이스(예컨대, 그 클라이언트 디바이스의 네트워크 어드레스에 의함), 클라이언트 디바이스와 연관된 경로, 경로의 대역, 그리고 클라이언트 디바이스에 대한 데이터 레이트 또는 스루풋을 표시한다. 표(102)의 각각의 경로들은 두 개의 링크들을 포함하며, 표(102)에서 사용된 대응하는 주석은 <제 1 링크>.<제 2 링크>이다. 예컨대, 클라이언트 디바이스(106)('456'으로 표기됨)를 위한 경로에 대한 엔트리는 'L1.L3'로서 주석이 달리며, 이는 경로가 링크들(L1 및 L3)을 포함함을 표시한다. 각각의 경로의 대역폭은 예로서 Mb/s로서 제시되지만, 다른 대역폭 단위들, 이를테면, kb/s가 사용될 수 있다.
[0061] AP(101)는 또한 표(104)를 유지할 수 있으며, 이 표(104)는 클라이언트 디바이스(106)와 AP(101) 사이의 후보 경로들에 관한 정보를 저장하기 위해 사용된다. 표(104)의 제 1 열은 신호 강도 표시자(SSI;signal strength indicator)로서 표시된, 후보 경로들 각각의 신호 강도를 표시한다. SSI는 후보 경로들 각각의 수신 신호 강도 표시자(RSSI;received signal strength indicator), 후보 경로들 각각의 송신 신호 강도 표시자(TSSI;transmitted signal strength indicator), 또는 신호 강도의 임의의 적절한 표시를 표시할 수 있다. AP(101)는 이를테면, 데시벨-밀리와트(dBm) 또는 밀리와트(㎽)를 사용함으로써, 측정된 전력 면에서 SSI를 표시할 수 있다. SSI는 또한, 측정되는 것 대신에 추정될 수 있다. AP(101)는 후보 경로들의 각각의 후보 경로의 각각의 링크에 대한 SSI들을 결정할 수 있다. AP(101)를 종점으로서 갖는 그러한 링크들(본원에서, "로컬 링크들"로 지칭됨)의 경우, AP(101)는 SSI를 추정하거나 또는 측정할 수 있다. AP(101)를 종점으로서 갖지 않는 그러한 링크들(본원에서, "원격 링크들"로 지칭됨)의 경우, AP(101)는 중간 AP(111) 및/또는 중간 AP(113)로부터 SSI들을 수집할 수 있다. SSI들의 경우, 표(104)에서 사용된 주석은 <제 1 후보 경로 링크의 SSI>/<제 2 후보 경로 링크의 SSI>이다.
[0062] 표(104)의 제 2 열은 후보 경로들 각각에 대한 하나 또는 그 초과의 후보 경로 링크들을 표시한다. AP(101)를 종점으로서 갖지 않는 후보 경로 링크들은 링크들(L2, L3, L5, L9, L6, 및 L10)을 포함한다. 사용되는 종점에 관계없이, 각각의 후보 경로에 대해 표(104)에서 사용된 예시적 주석은 <제 1 후보 경로 링크>.<제 2 후보 경로 링크>이다. 표(104)는 다수의 중간 AP들을 사용하는 경로들에 대한 후보 경로 링크들을 표시할 수 있다. 예컨대, 클라이언트 디바이스(107)와 AP(101) 사이의 경로의 경우, 예시적 표기법은 <제 1 후보 경로 링크>.<제 2 후보 경로 링크>.<제 3 후보 경로 링크>일 수 있다.
[0063] 표(104)의 제 3 열은 후보 경로들 각각의 대역을 표시한다. 각각의 후보 경로의 각각의 후보 경로 링크에 대해 표(104)에서 사용된 예시적 주석은 <제 1 후보 경로 링크의 대역>.<제 2 후보 경로 링크의 대역>이다. 예컨대, 표(104)는 제 1 후보 경로의 후보 경로 링크(L4)에 대해 대역 'B'를 표시한다. 표(104)는, 제 3 후보 경로의 제 1 후보 경로 링크(L8)에 대해 대역 'A', 및 제 3 후보 경로의 제 2 후보 경로 링크(L5)에 대해 대역 'B'를 표시한다. 후보 경로의 모든 링크들이 동일한 대역을 갖는다면, 대역 'A' 또는 대역 'B'만이 표기된다.
[0064] 표(104)의 제 4 열은 각각의 후보 경로들의 가용 대역폭을 표시한다. 가용 대역폭은 Mb/s로서 제시될 수 있다. 그러나, 다른 대역폭 단위들, 이를테면, kb/s가 가용 대역폭에 사용될 수 있다. 가용 대역폭은 후보 경로들의 각각의 후보 경로 상의 트래픽의 양에 기반할 수 있다. 가용 대역폭은 후보 경로들 각각에 대한 SSI 및 채널 부하에 기반하여 결정될 수 있다.
[0065] 일부 실시예들에서, AP(101)는 복수의 단계들로 트래픽을 스티어링하기 위한 동작들을 수행한다. 하기의 논의는 이들 동작 단계들을 설명할 것이다.
[0066] 단계(1)에서, AP(101)는 트래픽 스티어링을 위한 클라이언트 디바이스(106)를 선택한다. 표(102)에서, 클라이언트 디바이스(106)에 대한 표 엔트리(즉, 식별자 '456'을 갖는 엔트리)는 트래픽 스티어링을 위한 클라이언트 디바이스(106)의 선택을 표시하기 위해 볼드체로 묘사된다.
[0067] 단계(2)에서, AP(101)는 후보 경로들 각각에 대한 가용 대역폭을 결정하며, 후보 경로를 선택한다. 일 실시예에서, IEEE(Institute of Electrical and Electronics Engineers) 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) 및/또는 중간 AP(113)는 클라이언트 디바이스-생성 비콘 리포트들을 AP(101)에 릴레잉할 수 있다.
[0068] 표(104)의 정보를 사용하여, AP(101)는 클라이언트 디바이스(106)에 대해 현재 사용되는 경로보다 새로운 경로가 더 큰 가용 대역폭을 갖는다고 결정할 수 있다. 예컨대, AP(101)는 클라이언트 디바이스(106)에 의해 현재 사용되는 경로가 링크(L1) 및 링크(L3)를 포함한다고 결정할 수 있다. AP(101)는 표(104)의 제 5 후보 경로(즉, 후보 경로 링크(L8) 및 후보 경로 링크(L9)를 포함하는 후보 경로)가 현재 사용되는 경로보다 더 큰 가용 대역폭을 갖는다고 결정할 수 있다. 이후, AP(101)는 이 결정에 기반하여 표(104)의 제 5 후보 경로를 선택할 수 있다. 다수의 중간 AP들이 AP(101)와 클라이언트 디바이스 사이에, 이를테면, AP(101)와 클라이언트 디바이스(107) 사이에 사용될 때, AP(101)는 다수의 중간 AP들(즉, 중간 AP(111) 및 중간 AP(115))을 통과하는 후보 경로를 선택할 수 있다.
[0069] 단계(3)에서, AP(101)는 클라이언트 디바이스(106)의 트래픽을 선택된 경로로 스티어링한다. AP(101)는 클라이언트 디바이스(106)로 하여금, 현재 사용되는 경로로부터 연결해제(즉, 링크(L3)로부터 연결해제)되게 할 수 있다. 일단 클라이언트 디바이스(106)가 링크(L3)로부터 연결해제되면, 중간 AP(113)는 AP(101)와 클라이언트 디바이스(106) 사이의 트래픽을 포워딩하기 위해 링크(L1)를 더 이상 사용하지 않는다. 따라서, 클라이언트 디바이스(106)로 하여금 대역(A)의 설정되지 않은 후보 경로 링크(L9)를 사용하여 통신을 설정하게 함으로써, AP(101)는 클라이언트 디바이스(106)의 트래픽을 선택된 경로로 스티어링한다. AP(101)가 클라이언트 디바이스와 중간 AP(111) 사이의 설정된 링크를 사용하는 상이한 경로를 선택하면, 클라이언트 디바이스(106)로 하여금 이 설정된 링크로 스위칭하게 함으로써, AP(101)는 클라이언트 디바이스(106)의 트래픽을 스티어링할 수 있다. 일 실시예에서, 중간 AP(111)로 하여금, 클라이언트 디바이스(106)가 설정되지 않은 후보 경로 링크(L9)를 사용하여 통신을 설정하도록 하거나 또는 이미 설정된 링크를 사용하도록 하게 함으로써, AP(101)는 클라이언트 디바이스(106)로의 트래픽을 스티어링할 수 있다.
[0070] 일단 클라이언트 디바이스(106)가 링크(L9)를 사용하여 통신을 설정하면(또는 이미 설정된 후보 경로 링크로 스위칭하면), 중간 AP(111) 또는 AP(101)는 링크들(L7 또는 L8) 중 하나를 선택할 수 있다. 다운링크 트래픽(즉, AP(101)로부터의 통신)의 경우, AP(101)는 각각의 링크의 대역폭 및/또는 SSI에 기반하여 L7 또는 L8을 선택할 수 있다. AP(101)는 단계(2)에 대하여 위에서 설명된 바와 같이 링크(L8)를 선택할 수 있다. 업링크 트래픽(즉, 중간 AP(111)로부터 AP(101)로의 통신)의 경우, 중간 AP(111)는 각각의 링크의 대역폭 및/또는 SSI에 기반하여 L7 또는 L8을 선택할 수 있다.
[0071] 다수의 중간 AP들이 AP(101)와 클라이언트 디바이스 사이에, 이를테면, AP(101)와 클라이언트 디바이스(107) 사이에 사용될 때, AP(101)는 다수의 중간 AP들(즉, 중간 AP(111) 및 중간 AP(115))을 통과하는 후보 경로를 선택할 수 있다. 이 경우, 클라이언트 디바이스(107)로 하여금 클라이언트 디바이스(107)와 중간 AP(115) 사이의 후보 경로 링크(미도시)를 사용하게 함으로써, AP(101)는 클라이언트 디바이스(107)의 트래픽을 스티어링할 수 있다. (즉, AP(101)와 클라이언트 디바이스(106) 사이의 경로에 대해 링크들(L7 및 L8)의 선택에 관하여 위에서 설명된 방식과 유사하게) 중간 AP들(115), AP(111), 및 AP(101)는 클라이언트 디바이스(107)의 트래픽을 포워딩하기 위해 어떤 링크(들)를 사용할지를 선택할 수 있다.
[0072] 도 2는 부하 밸런싱 능력을 갖는 AP(201)의 블록 다이어그램을 묘사한다. AP(201)의 모든 컴포넌트들(예컨대, 안테나들, 신호 검출기들, 변조기들, 자동 이득 제어 회로소자, 수신 체인들 등)이 묘사되는 것은 아니다. 묘사된 블록들은 특정 기능들과 일치하며, 특정 하드웨어에 일치하는 것은 아니다. AP(201)의 블록들에 대한 이름들은 임의의 특정 컴포넌트들을 표시하는 것으로 의도되는 것이 아니라, 설명하기 위한 목적들을 위해 기능성을 조직화하는 것으로 의도된다. 어떤 기능성은 다수의 컴포넌트들에 의해(예컨대, 수신기 및 송신기 둘 모두에 의해) 수행될 수 있다.
[0073] 도 2는 채널 모니터(203), 클라이언트 데이터 컬렉터(205), 신호 강도 결정 유닛(209), 경로 데이터 컬렉터(207), 가용 대역폭 결정 유닛(211), 및 트래픽 관리자(213)를 포함하는 경로 부하 밸런서(215)를 묘사한다.
[0074] 채널 모니터(203)는 AP(201)의 액티브 채널들을 모니터링한다. 액티브 채널은 무선 네트워크 상의 다른 디바이스들과의, AP(201)에 의한 통신에 사용되는 채널이다. 채널 모니터(203)는 수신기, 송신기, 또는 둘 모두에 구현될 수 있다. 채널 모니터(203)는 액티브 채널들에 관한 동작 정보를 결정하기 위해 액티브 채널들을 모니터링할 수 있다. 동작 정보는 소비되는 대역폭, 채널 가용성, 및 채널 상의 링크들의 개수(즉, 채널을 사용하는 연관된 클라이언트 디바이스들의 개수)를 포함할 수 있다. 채널 모니터(203)는 채널이 과부하되었을 때를 결정하기 위해 동작 정보를 사용할 수 있다. 채널 모니터(203)가 과부하 채널을 검출할 때, 채널 모니터(203)는 경로 데이터 컬렉터(207)에 통지할 수 있다. 채널 모니터(203)는 또한, 채널 가용성을 가용 대역폭 결정 유닛(211)에게 표시할 수 있다.
[0075] 클라이언트 데이터 컬렉터(205)는, AP(201)와 연관된 클라이언트 디바이스들에 관한 클라이언트 데이터를 수집 및 유지할 수 있다. 클라이언트 데이터 컬렉터(205)는, 이를테면 비콘 리포트들, 연결 메시지들 등을 통해 링크들을 설정할 때, 클라이언트 디바이스들로부터 수신된 메시지들로부터의 클라이언트 데이터를 레코딩할 수 있다. 이 클라이언트 데이터는 통신 능력(예컨대, 대역 능력, 통신 프로토콜 등), 우선순위 정보, 서비스 품질 정보 등을 포함할 수 있다. 클라이언트 데이터 컬렉터(205)는 또한, 메시지들 자체에 기반하여, 연관된 클라이언트 디바이스들에 관한 정보를 결정할 수 있다. 예컨대, 클라이언트 데이터 컬렉터(205)는 트래픽의 타입(예컨대, 사용자 데이터그램 프로토콜(UDP;user datagram protocol) 트래픽, 전송 제어 프로토콜(TCP;transmission control protocol) 트래픽 등)을 결정할 수 있다. 클라이언트 데이터 컬렉터(205)는 클라이언트 디바이스들에 관한 적어도 일부 클라이언트 데이터를 경로 데이터 컬렉터(207), 가용 대역폭 결정 유닛(211), 및/또는 트래픽 관리자(213)에 통신할 수 있다. 클라이언트 데이터 컬렉터(205)는 대역 능력 정보를 경로 데이터 컬렉터(207) 및/또는 가용 대역폭 결정 유닛(211)에 제공할 수 있다. 클라이언트 데이터 컬렉터(205)는 이를테면, 클라이언트 디바이스들의 우선순위 정보에 기반하여, 클라이언트 디바이스들을 상이한 부류들로 구별할 수 있다. 클라이언트 데이터 컬렉터(205)는 클라이언트 디바이스들의 상이한 부류들을 트래픽 관리자(213)에게 표시할 수 있다.
[0076] 경로 데이터 컬렉터(207)는 AP(201)로부터 클라이언트 디바이스로의 후보 경로들을 결정한다. 채널 모니터(203)는 트리거를 경로 데이터 컬렉터(207) 및/또는 가용 대역폭 결정 유닛(211)에 표시할 수 있다. 이 트리거는 경로 데이터 컬렉터(207)로 하여금 클라이언트 디바이스로의 후보 경로들을 결정하게 할 수 있다. 트리거는 유휴 클라이언트 디바이스의 검출, 과부하 채널의 검출, 과부하 경로의 검출 등에 의해 유발될 수 있다.
[0077] 경로 데이터 컬렉터(207)는, 후보 경로들을 결정하기 위해, AP(201)에 의해 수집되는 지형학적 데이터를 사용할 수 있다. AP(201)는 임의의 중간 AP들 및 클라이언트 디바이스들의 존재 및 위치를 검출함으로써 AP(201)에 관련된 지형학적 데이터를 수집할 수 있다. 추가로, 중간 AP들은, AP(201)가 검출할 수 없을 수도 있는 다른 중간 AP들 및 클라이언트 디바이스들의 존재 및 위치를 리포팅할 수 있다. 경로 데이터 컬렉터(207)는 또한, 클라이언트 디바이스로의 후보 경로들을 알아내기 위해, 클라이언트 데이터로부터의 통신 능력을 사용할 수 있다. 경로 데이터 컬렉터(207)는 후보 경로들을 신호 강도 결정 유닛(209) 및 가용 대역폭 결정 유닛(211)에게 표시할 수 있다.
[0078] 신호 강도 결정 유닛(209)은 후보 경로들의 각각의 링크에 대한 신호 강도 값들 또는 표시자들을 결정한다. 후보 경로 상의 링크들은 후보 경로 링크들로 지칭된다. 일부 후보 경로 링크들의 경우, 신호 강도 결정 유닛(209)은 링크의 다른 종점으로부터 수신된 신호들의 전력을 측정할 수 있다. 예컨대, 수신 신호 강도를 측정하기 위해, 자동 이득 제어 회로소자가 사용될 수 있다. 설정된 후보 경로 링크의 경우, 이 후보 경로 링크에 대한 수신 신호 강도는 이미 측정되었을 수 있다.
[0079] 설정되지 않은 후보 경로 링크들의 경우, 신호 강도 결정 유닛(209)은 신호 강도를 추정할 수 있다. 예로서, 설정되지 않은 후보 경로 링크에 대한 채널은, AP(201)와 다른 종점 디바이스 사이에 설정되는 다른 링크와는 상이한 대역 내에 있을 수 있다. 이 경우, 신호 강도 결정 유닛(209)은, 대역들 사이의 상관에 기반하여, 설정되지 않은 후보 경로 링크에 대한 수신 신호 강도를 추정할 수 있다. 원격 후보 경로 링크들(즉, AP(201)로부터 원격의 그러한 후보 경로 링크들)의 경우, 신호 강도 결정 유닛(209)은 중간 AP들로부터의 SSI들을 요청한다. 신호 강도 결정 유닛(209)은 신호 강도 값들을 가용 대역폭 결정 유닛(211)에게 표시한다.
[0080] 가용 대역폭 결정 유닛(211)은 결정된 가용 대역폭으로 본원에서 또한 지칭되는, 각각의 후보 경로에 대한 가용 대역폭을 결정한다. 일 실시예에서, 가용 대역폭 결정 유닛(211)은 채널 모니터(203)로부터 트리거를 수신하자마자 가용 대역폭을 결정할 수 있다. 다른 실시예에서, 가용 대역폭 결정 유닛(211)은 경로 데이터 컬렉터(207), 클라이언트 데이터 컬렉터(205), 및 신호 강도 결정 유닛(209)으로부터 데이터를 수신하자마자 가용 대역폭을 결정할 수 있다.
[0081] 가용 대역폭 결정 유닛(211)은, 후보 경로 링크들 각각에 대한 피크 데이터 레이트들 및 대응하는 채널들의 가용성에 기반하여, 후보 경로에 대한 가용 대역폭을 결정할 수 있다. 예컨대, 도 1의 표(104)를 참조하여, 가용 대역폭 결정 유닛(211)은 제 5 후보 경로(후보 경로 링크들(L8 및 L9)을 가짐)에 대한 가용 대역폭이 80 Mb/s이라고 컴퓨팅한다. 채널들의 가용성(채널들 각각의 "채널 가용성"으로 또한 지칭됨)은, 특정 시간 간격에 걸쳐 송신기가 채널 상에서 송신하려고 대기하거나 또는 송신을 재시도하려고 대기하는 시간의 퍼센티지에 기반하여 결정될 수 있다. 후보 경로 링크에 대한 피크 데이터 레이트는 이 후보 경로 링크의 결정된 SSI에 기반하여 컴퓨팅될 수 있다. 후보 경로 p의 채널 c 상의 모든 후보 경로 링크들에 대한 가용 대역폭(BWp, c)은 하기에 따라 컴퓨팅될 수 있다:
Figure 112017025736443-pct00002
여기서, m은 채널 c의 가용성이고; n은 후보 경로 링크들의 개수이고, 그리고 rl은 후보 경로 링크 l에 대한 피크 데이터 레이트이다.
[0082] 상이한 채널들은 상이한 가용성을 가질 수 있다. 따라서, 각각의 채널은, 최소 대역폭으로부터 최대 대역폭까지, 가용성 값들의 범위를 가질 수 있다. 가용 대역폭 결정 유닛(211)은, 후보 경로가 상이한 채널들을 트래버싱할 때, 후보 경로에 대한 가용 대역폭을 적게 잡아서 컴퓨팅할 수 있다. 예컨대, 가용 대역폭 결정 유닛(211)은, 채널마다 가용한 최소 대역폭에 기반하여, 후보 경로에 대한 가용 대역폭을 컴퓨팅할 수 있다. 가용 대역폭 결정 유닛(211)은, 채널마다, 위의 방정식에 따라 가용 대역폭을 컴퓨팅할 수 있다.
[0083] 가용 대역폭 결정 유닛(211)은 채널마다 컴퓨팅된 가용 대역폭들 중 최소치를 선택할 수 있다. 도 1의 표(104)를 참조하면, 제 4 후보 경로(L7 및 L9의 후보 경로 링크들을 포함함)에 대한 가용 대역폭은 ((L7 채널 가용성 * L7 피크 데이터 레이트) 및 (L9 채널 가용성 * L9 피크 데이터 레이트)) 중 최소치로서 컴퓨팅될 수 있다. 후보 경로들에 대한 가용 대역폭들을 결정한 이후에, 가용 대역폭 결정 유닛(211)은 후보 경로들에 대한 가용 대역폭들에 관한 정보를 트래픽 관리자(213)에 제공한다.
[0084] 트래픽 관리자(213)는 가용 대역폭 결정 유닛(211)으로부터의 정보에 기반하여 클라이언트 디바이스의 트래픽을 스티어링한다. 트래픽 관리자(213)는 가용 대역폭들에 관한 정보에 기반하여 후보 경로를 선택할 수 있다. 트래픽 관리자(213)는 분산 임계치를 후보 경로들에 대한 가용 대역폭의 분산과 비교할 수 있다. 후보 경로들 사이의 가용 대역폭들의 차이가 분산 임계치 밖이라면, 트래픽 관리자는 최고 가용 대역을 갖는 후보 경로를 선택할 수 있다. 차이가 분산 임계치 내라면, 트래픽 관리자(213)는 후보 경로들 사이에서 결정론적으로(예컨대, 라운드 로빈) 또는 비-결정론적으로(예컨대, 의사 랜덤하게) 선택할 수 있다.
[0085] 트래픽 관리자(213)는 클라이언트 디바이스의 트래픽을 스티어링하기 위해 다양한 기술들을 사용할 수 있다. 도 1의 단계(3)에 관하여 위에서 설명된 바와 같이, 트래픽 관리자(213)는 클라이언트 디바이스로 하여금 현재 사용되는 경로의 링크로부터 연결해제되게 할 수 있다. 클라이언트 디바이스(106)로 하여금 선택된 경로의 설정되지 않은 후보 경로 링크를 사용하여 통신을 설정하게 함으로써, 트래픽 관리자(213)는 클라이언트 디바이스의 트래픽을 선택된 경로로 스티어링할 수 있다. 트래픽 관리자(213)는, 클라이언트 디바이스가 선택된 후보 경로의 채널들 및/또는 AP들 이외의 채널들 및/또는 AP들과 연관되는 것을 방지할 수 있다. 예컨대, 트래픽 관리자(213)는 블랙리스트들을 사용하여, 클라이언트 디바이스가 블랙리스팅되는 채널들 및/또는 AP들과 연관되는 것을 방지할 수 있다. 클라이언트 디바이스가 특정 능력들을 갖는다면, 트래픽 관리자(213)는 능력들에 대응하는 메커니즘들(예컨대, IEEE 802.11v 개정안의 기본 서비스 관리(BSS;basic service set) 전환 관리 특징)을 사용할 수 있다. 트래픽 관리자(213)는 클라이언트 트래픽의 스티어링을 위한 후보 경로를 선택할 수 있다. 트래픽 관리자(213)는 또한, 클라이언트 트래픽의 스티어링을 위한 대안 경로를 선택할 수 있다. 일부 실시예들에서, 트래픽 관리자(213)는, 클라이언트 디바이스의 트래픽을 스티어링할 때, 전환 관리 특징 및 블랙리스트 스티어링 둘 모두를 사용할 수 있다.
[0086] 트래픽 관리자(213)는, AP에 의해 클라이언트 디바이스에 전송되는 전환 요청을 사용하여 전환 관리 특징을 구현할 수 있다. 전환 요청은, 자신의 트래픽을 특정 경로로부터 스티어링하도록 클라이언트 디바이스에게 요청할 수 있다. 전환 요청은 또한, 후보 경로 또는 대안 경로를 사용하기 위해 자신의 트래픽을 스티어링하도록 클라이언트 디바이스에게 요청할 수 있다. 전환 관리 특징은 IEEE 802.11v를 준수하는 트래픽 관리자(213)에 의해 구현될 수 있다.
[0087] 트래픽 관리자(213)는 전환 요청을 클라이언트 디바이스에 전송할 수 있다. 클라이언트 디바이스가 전환 요청을 준수하면, 트래픽 관리자(213)는 클라이언트 디바이스에 대해 블랙리스트 스티어링을 사용하지 않을 수 있다. 예컨대, 트래픽 관리자(213)는, 전환 요청에 의해 요청된 바와 같이 클라이언트 디바이스가 자신의 트래픽을 특정 경로 및/또는 채널로부터 스티어링하고 있다고 결정할 수 있다. 트래픽 관리자(213)는 또한, 전환 요청에 의해 요청된 바와 같이 클라이언트 디바이스가 자신의 트래픽을 특정 경로 및/또는 채널로 스티어링하고 있다고 결정할 수 있다.
[0088] 클라이언트 디바이스가 전환 요청을 준수하지 않으면, 트래픽 관리자(213)는 클라이언트 디바이스에 대해 블랙리스트 스티어링을 사용할 수 있다. 따라서, 트래픽 관리자는 먼저, 전환 요청을 송신함으로써 그리고 이후 블랙리스트 스티어링을 사용함으로써, 클라이언트 디바이스의 트래픽을 스티어링하려고 시도할 수 있다. 트래픽 관리자(213)는 특정 채널들 및/또는 네트워크 디바이스들을 블랙리스트 상에 배치함으로써 블랙리스트 스티어링을 사용할 수 있다. 일단 채널 및/또는 네트워크 디바이스들이 블랙리스트 상에 배치되면, 이후, 트래픽 관리자(213)는 클라이언트 디바이스를 그 채널 및/또는 네트워크 디바이스와 연관시키지 않을 것이다.
[0089] 일 실시예에서, 트래픽 관리자(213)는 어느 클라이언트 디바이스들이 전환 요청을 준수하는지를 계속 파악할 수 있다. 클라이언트 디바이스의 트래픽을 스티어링할 때, 트래픽 관리자(213)는 특정 클라이언트 디바이스의 트래픽이, 블랙리스트 스티어링만을 사용하여 스티어링되어야 하는지, 전환 요청들만을 사용하여 스티어링되어야 하는지, 또는 둘 모두를 사용하여 스티어링되어야 하는지를 결정할 수 있다.
[0090] 트래픽 관리자(213)는 클라이언트 디바이스의 트래픽을 이 클라이언트 디바이스의 현재 경로 상으로 제한할 수 있다. 과부하 채널의 경우, 트래픽 관리자(213)는, 과부하 채널과 연관된 클라이언트 디바이스들을 우선순위화하기 위해, 클라이언트 데이터 컬렉터(205)로부터의 클라이언트 데이터를 사용할 수 있다. 트래픽 관리자(213)는, 과부하 채널을 경감시키기 위해, 인터럽팅될 수 있는(예컨대, 인터럽션들에 대해 내성이 있는) 그러한 클라이언트 디바이스들의 트래픽을 상이한 채널 상의 후보 경로들로 스티어링하기 시작할 수 있다.
[0091] 도 2는 AP(201)가 루트 AP인 것으로 추측하지만, 설명된 기능성 중 적어도 일부는 루트 AP들로 제한되지 않는다. 예컨대, 신호 강도 결정 유닛(209), 클라이언트 데이터 컬렉터(205), 채널 모니터(203), 및/또는 가용 대역폭 결정 유닛(211)은 중간 AP들에 구현될 수 있다. 일 실시예에서, 중간 AP는 자신으로부터 클라이언트 디바이스로의 하나 또는 그 초과의 후보 경로들을 결정하며, 이들 후보 경로들을 루트 AP에 통신할 수 있다.
[0092] 도 3은 경로들을 가로질러 클라이언트 디바이스의 트래픽을 부하 밸런싱하기 위한 예시적 동작들의 흐름도를 묘사한다. 클라이언트 디바이스의 트래픽(본원에서, "클라이언트 트래픽"으로 또한 지칭됨)은 클라이언트 디바이스와 루트 AP 사이의 통신들을 포함한다. 예시적 동작들은 AP, 이를테면, 도 1의 AP(101) 및/또는 도 2의 AP(201)를 참조하여 설명된다.
[0093] 블록(301)에서, AP는 클라이언트 디바이스를 선택한다. 일 실시예에서, 선택을 수행하는 AP(예컨대, 도 1의 AP(101))는 루트 AP(즉, 도 1의 AP(101))와 동일한 디바이스일 수 있다. 다른 실시예에서, 선택을 수행하는 AP(예컨대, 도 1의 중간 AP(113))는 루트 AP(즉, 도 1의 AP(101))와 다른 디바이스일 수 있다. AP는 임의의 유휴 클라이언트 디바이스들을 식별하기 위해 경로들을 모니터링할 수 있다. 이후, AP는 트래픽 스티어링을 위한 유휴 클라이언트 디바이스를 선택할 수 있다. 유휴 클라이언트 디바이스는, 그 클라이언트 디바이스의 트래픽을 교란할 가능성을 감소시키도록 선택될 수 있다. 예컨대, AP(101)는 도 1의 클라이언트 디바이스(106)를 선택할 수 있다.
[0094] 블록(303)에서, AP는 클라이언트 디바이스로의 후보 경로들을 결정한다. AP는 AP에 의해 이미 획득된 지형학적 데이터를 이용하여 후보 경로들을 결정할 수 있다. 지형학적 데이터는 무선 네트워크 상의 후보 경로들 및 디바이스들의 위치 및 연결성을 표시할 수 있다. AP는 지형학적 데이터를 생성하거나 또는 업데이팅하기 위해 하나 또는 그 초과의 중간 AP들에 질의할 수 있다. AP는 지형학적 데이터를 갖는 중간 AP들로부터, 연관된 클라이언트 디바이스들에 대한 비콘 리포트들을 수신할 수 있다. AP는 또한, 후보 경로들을 결정하기 위해, 클라이언트 디바이스들 및 중간 AP들에 관한 정보를 사용할 수 있다. 예컨대, 클라이언트 디바이스의 제한된 능력으로 인해, 일부 링크들은 후보 경로의 후보 경로 링크들로서 사용될 수 없다.
[0095] 블록(309)에서, AP는 하나 또는 그 초과의 후보 경로들에 대한 가용 대역폭(들)을 결정한다. AP가 반드시 블록(303)에서 결정된 후보 경로들 전부에 대한 가용 대역폭을 결정하는 것은 아닐 수 있다. 예컨대, AP는 후보 경로들의 플로어 및/또는 실링 개수를 이용하여 고려하도록 구성될 수 있다. 부가하여, AP는 또한, 일단 정지 기준이 충족되면, 후보 경로들에 대한 가용 대역폭들을 결정하는 것을 정지하도록 구성될 수 있다. 정지 기준은 현재 사용되는 경로보다 더 큰 가용 대역폭을 갖는 제 1 후보 경로로서 정의될 수 있다. 정지 기준은 현재 사용되는 경로의 가용 대역폭보다 더 큰, 적어도 특정 퍼센티지인 가용 대역폭을 갖는 제 1 후보 경로로서 정의될 수 있다.
[0096] 블록(313)에서, AP는, 현재 사용되는 경로의 가용 대역폭이 후보 경로들의 결정된 가용 대역폭(들)보다 더 큰지의 여부를 결정한다. 도 1을 참조하면, AP(101)는 클라이언트 디바이스(106)의 L1.L3의 현재 사용되는 경로에 대한 20 Mb/s의 가용 대역폭이 표(104)의 후보 경로들 각각에 대해 결정된 가용 대역폭보다 더 큰지의 여부를 결정할 수 있다. 현재 사용되는 경로의 가용 대역폭이 더 크다면, 제어는 블록(319)으로 흐른다. 그렇지 않으면, 제어는 트래픽 스티어링을 위해 블록(315)으로 흐른다.
[0097] 블록(319)에서, AP는 클라이언트 트래픽을 현재 사용되는 경로 상에 둔다. 일 실시예에서, AP는 이후, 다른 클라이언트 디바이스를 선택하기 위해 블록(301)을 수행할 수 있다.
[0098] 블록(315)에서, AP는 최대 가용 대역폭들 중 x개를 결정하며, 여기서 x는 0보다 더 큰 임의의 수일 수 있다. 예컨대, AP는 결정된 가용 대역폭들 중 최대치(즉, x=1)를 선택할 수 있다. 대안적으로, AP는 결정된 가용 대역폭들 중 두 개의 최대치(즉, x=2)를 선택할 수 있다. x에 대한 값은 정적 값, 또는 결정된 가용 대역폭들 사이의 변동에 기반하여 변할 수 있는 동적 값일 수 있다. 동적 x의 예로서, AP는 서로에 대한 변동의 임계치 내에 있는 결정된 가용 대역폭들 전부를 선택할 수 있다. 결정된 최대 가용 대역폭과 연관된 후보 경로 이외에 다수의 후보 경로들을 선택함으로써, 클라이언트 트래픽은 다양한 후보 경로들 사이에서 분산될 수 있다. 다수의 후보 경로들의 선택은 또한, 결정된 최대 가용 대역폭과 연관된 후보 경로의 가능한 과부하를 방지한다.
[0099] 블록(317)에서, AP는 x개의 결정된 최대 가용 대역폭들 중 선택된 가용 대역폭에 대응하는 후보 경로로 클라이언트 트래픽을 스티어링한다. 트래픽 관리자(213)는, 클라이언트 디바이스의 트래픽을 스티어링할 때, 전환 관리 특징 및/또는 블랙리스트 스티어링을 사용할 수 있다. 블록(317)은, x > 1일 경우, x개의 결정된 최대 가용 대역폭들 각각에 대해 다수 번 수행될 수 있다. AP는 다양한 기술들을 사용하여 클라이언트 트래픽을 스티어링할 수 있다. 클라이언트 트래픽을 스티어링하는 것은, 클라이언트 디바이스로 하여금 상이한 AP 또는 채널과의 연관을 찾게 하기 위해 AP가 클라이언트 디바이스와 연관해제되는 것을 수반할 수 있다. 클라이언트 디바이스와 연관해제된 이후에, AP는 또한, 클라이언트 디바이스가 선택된 후보 경로 이외의 후보 경로들과 연관되는 것을 방지하기 위한 기술들을 사용할 수 있다. AP는, 선택된 후보 경로 상에 있지 않는 중간 AP들에게 클라이언트 디바이스가 연관되는 것을 차단하도록 통지할 수 있다.
[00100] AP는 클라이언트 디바이스의 능력에 따라, 정의된 메커니즘, 이를테면, BSS 전환 요청을 사용하여 클라이언트 트래픽을 스티어링할 수 있다. AP들(예컨대, 루트 및/또는 중간)은, 클라이언트 디바이스가 경로를 선택하는 것을 돕기 위해 정보를 클라이언트 디바이스에 제공할 수 있다. 일 실시예에서, AP는 경로의 부분(즉, 클라이언트 디바이스와 중간 AP 사이)에 관한 정보를 클라이언트 디바이스에 제공할 수 있다. AP는 또한, 경로의 다른 부분에 관한 정보를 중간 AP에 제공할 수 있다. 예컨대, AP는 백홀 링크들의 가용 대역폭을 클라이언트 디바이스에 통신할 수 있다. 백홀 링크들은, 루트 AP와 중간 AP 사이에 있는 링크들이다. 도 1을 참조하면, 클라이언트 디바이스(106)에 대한 백홀 링크들은 중간 AP(113)에 대한 링크(L1), 그리고 중간 AP(111)에 대한 링크들(L7 및 L8)이다. 예로서, AP는 IEEE 802.11u 개정안의 구현에 부합하는 메시지를 이용하여 이 정보를 클라이언트 디바이스에 통신할 수 있다.
[00101] 가용 대역폭 정보를 클라이언트 디바이스에 제공할 때, 중간 AP들은, 클라이언트 디바이스가 액세스 링크들에 대해 선택하는 대역과는 상이한, 백홀 링크들 상의 대역들을 사용할지의 여부를 결정할 수 있다. 액세스 링크들은, 클라이언트와 중간 AP들 사이에 있는 링크들이다. 도 1을 참조하면, 클라이언트 디바이스(106)에 대한 액세스 링크들은 중간 AP(113)에 대한 링크(L3), 그리고 중간 AP(111)에 대한 링크들(L5 및 L9)이다. 예컨대, 클라이언트 디바이스가 A 대역(예컨대, 2.4 ㎓ 대역)과 연관되어야 한다면, 중간 AP는 A 대역 상에서 클라이언트 디바이스에게 제공되는 가용 대역폭을 표시할 수 있다.
[00102] 중간 AP는 루트 AP로의 두 개의 백홀 링크들을 가질 수 있으며, 두 개의 백홀 링크들 각각은 상이한 가용 대역폭을 갖는다. 예컨대, 제 1 백홀 링크는 대역(A) 상에서 50 Mb/s의 가용 대역폭을 가질 수 있으며, 제 2 백홀 링크는 대역(B)(예컨대, 5 ㎓ 대역) 상에서 120 Mb/s의 가용 대역폭을 가질 수 있다. 중간 AP는, 클라이언트 디바이스에게, 백홀 링크들 각각에 대한 가용 대역폭들을 표시할 수 있다. 일 실시예에서, 백홀 링크와 액세스 링크가 그 백홀 링크에 대한 가용 대역폭의 다른 부분을 공유하면, 중간 AP는 단지, 가용 대역폭의 공유되지 않은 부분을 표시한다. 다시 말해서, 중간 AP는, 가용 대역폭을 리포팅할 때 동일한 대역의 액세스 링크의 추가에 의해 사용될 대역폭을 고려할 수 있다.
[00103] 도 4는 후보 경로에 대한 가용 대역폭을 결정하기 하기 위한 예시적 동작들의 흐름도이다. 도 4가 도 3의 블록(309)의 구현으로서 묘사되지만, 도 4의 동작들은 도 3에서 제시된 흐름도로 제한되지 않는다.
[00104] 블록(401)에서, AP는 후보 경로의 모든 후보 경로 링크들이 동일한 채널 상에 있는지의 여부를 결정한다. AP는 후보 경로의 후보 경로 링크들에 대한 능력 정보에 액세싱할 수 있다. 능력 정보는 설정된 링크들과 연관된 프로토콜 및/또는 채널을 표시할 수 있다. 설정되지 않은 링크들의 경우, AP는, 예컨대 중간 AP로부터 수신된 정보에 기반하여, 설정되지 않은 링크의 프로토콜 및/또는 채널을 결정할 수 있다. 이 정보를 이용하여, AP는 후보 경로 링크들 전부가 동일한 채널 상에 있는지의 여부를 결정한다. 모든 후보 경로 링크들이 동일한 채널 상에 있다면, 제어는 블록(403)으로 흐른다. 모든 후보 경로 링크들이 동일한 채널 상에 있지 않다면, 제어는 블록(409)으로 흐른다.
[00105] 블록(403)에서, AP는 채널의 가용성을 결정한다. 이 정보는 모든 액티브 채널들에 대해 AP에 의해 유지될 수 있다. AP는, 현재 시간으로부터의 시간 오프셋으로, 정해진 시간 간격 내의 이력 데이터에 기반하여 채널 가용성을 결정할 수 있다. AP는 후보 경로 평가(예컨대, 블록(401)의 수행)의 개시에 가장 가깝게 시작하는 시간 간격 동안의 이력 데이터에 기반하여 채널 가용성을 결정할 수 있다.
[00106] 블록(405)에서, AP는 후보 경로의 각각의 후보 경로 링크의 신호 강도(즉, SSI)를 결정한다. 일부 후보 경로 링크들의 경우, AP는 수신 신호 강도를 측정할 수 있다. 다른 후보 경로 링크들의 경우, AP는 수신 신호 강도를 추정할 수 있다.
[00107] 블록(407)에서, AP는, 후보 경로 링크들의 신호 강도들 및 채널의 가용성에 적어도 부분적으로 기반하여, 후보 경로에 대한 가용 대역폭을 결정한다. AP는 또한, 후보 경로와 연관된 PHY 레이트 정보 및/또는 패킷 오류율들에 기반하여 가용 대역폭을 결정할 수 있다.
[00108] 블록(401)에서, AP가 후보 경로 링크들이 동일한 채널 상에 있지 않다고 결정하면, AP는 채널마다 후보 경로 링크들 사이를 구별한다. 따라서, 후보 경로 링크들은 다수의 채널들 상에 있다. 블록(409)에서, AP는 후보 경로의 채널마다 가용 대역폭을 결정하기 위한 동작들을 시작한다. 따라서, 블록(409)에서, AP는 초기에, 다수의 채널들 중 제 1 채널을 사용하여 블록들(411-415)을 시작할 수 있다. 블록(409)의 각각의 반복시, AP는 다수의 채널들 중 다음 차례의 채널을 사용하여 블록들(411-415)을 시작할 수 있다.
[00109] 블록(411)에서, AP는 채널의 가용성을 결정한다. 블록(411)은 채널에 대해 블록(403)과 유사하게 수행될 수 있다.
[00110] 블록(413)에서, AP는 채널 상의 후보 경로의 각각의 후보 경로 링크의 신호 강도를 결정한다. 블록(413)은 채널에 대해 블록(405)과 유사하게 수행될 수 있다.
[00111] 블록(415)에서, AP는, 채널 상의 후보 경로 링크들의 신호 강도들 및 채널의 가용성에 적어도 부분적으로 기반하여, 후보 경로에 대한 가용 대역폭을 결정한다. AP는 또한, 후보 경로와 연관된 PHY 레이트 정보 및/또는 패킷 오류율들에 기반하여 가용 대역폭을 결정할 수 있다. 블록(415)은 채널에 대해 블록(407)과 유사하게 수행될 수 있다.
[00112] 블록(417)에서, AP는 후보 경로에 대한 다수의 채널들 중 추가 채널이 있는지의 여부를 결정한다. 추가 채널이 있다면, 제어는 블록(409)으로 되돌아간다. 평가할 더 이상의 추가 채널들이 없다면, 제어는 블록(419)으로 흐른다.
[00113] 블록(419)에서, AP는 채널마다의 가용 대역폭들 중 최소 대역폭을 선택한다. AP는 이 최소 대역폭을 후보 경로에 대한 대역폭으로서 선택할 수 있다.
[00114] 도 4의 동작들은 논리적으로, 도 3의 블록(313)으로 다시 흐른다.
[00115] 본 설명은 후보 경로 링크의 신호 강도를 결정하기 위한 동작들에 대한 논의로 계속된다. 도 5는 후보 경로 링크의 신호 강도(SSI)를 결정하기 위한 예시적 동작들의 흐름도를 묘사한다. 도 5가 도 4의 블록(405) 또는 블록(413)의 구현으로서 묘사되지만, 도 5의 동작들이 도 4에서 제시된 흐름도로 제한되는 것은 필요하지 않다.
[00116] 블록(501)에서, AP는 후보 경로 링크가 이미 설정되어 있는지의 여부를 결정한다. 후보 경로의 후보 경로 링크들 중 일부는 이미 설정되어 있을 수 있다. 링크가 이미 설정되어 있다면, 제어는 블록(503)으로 흐른다. 그렇지 않으면, 제어는 블록(505)으로 흐른다.
[00117] 블록(503)에서, 수신 신호 강도가 이미 가용한 상태가 아니라면, AP는 후보 경로 링크의 수신 신호 강도를 측정한다. 후보 경로 링크에 대한 수신 신호 강도는 AP에 이미 저장되어 있을 수 있다. AP는, 이전 측정치의 시기에 따라, 수신 신호 강도의 업데이팅된 측정치를 획득할 수 있다.
[00118] 블록(505)에서, AP는 후보 경로 링크가 링크 종점들 사이에 설정된 링크와 상이한 채널 상에 있는지의 여부를 결정한다. 후보 경로 링크의 종점들 사이에 설정된 링크가 상이한 채널 상에 있다면, 제어는 블록(509)으로 흐른다. 후보 경로 링크의 종점들 사이의 상이한 채널 상에 설정된 링크가 없다면, 제어는 블록(507)으로 흐른다.
[00119] 블록(507)에서, AP는, 후보 경로 링크를 설정하지 않고, 후보 경로 링크의 수신 신호 강도를 측정한다. AP는 설정되지 않은 링크들에 대한 수신 신호 강도를 측정하기 위해 다양한 기술들을 사용할 수 있다. 예컨대, 클라이언트 디바이스는 상이한 AP에 대해 있을 수 있다. 상이한 AP를 갖는 다른 링크가 후보 경로 링크와 동일한 또는 유사한 특성들을 갖는다면(예컨대, 동일한 채널을 갖는다면), AP는 스푸핑된 패킷들을 다른 링크의 종점 디바이스에 전송할 수 있다. 스푸핑된 패킷들은, 응답 패킷들을 이끌어내고 이 응답 패킷들의 수신 신호 강도를 측정하기 위해 전송된다. AP는 또한, 설정된 링크들을 레버리징하지 않는 미리정의된 메시지들을 사용할 수 있다. 예컨대, AP는 송신 요구(RTS;request to send) 메시지를 다른 링크의 종점 디바이스에 송신하며, 대응하는 송신 준비 완료(CTS;clear to send) 메시지의 수신 신호 강도를 측정할 수 있다. AP는 또한, 다른 링크의 종점 디바이스로부터의 통신의 패킷 스니핑을 사용할 수 있다. AP는 임의의 스니핑된 패킷들의 수신 신호 강도를 측정할 수 있다. 다른 예시적 기술로서, AP는 클라이언트 디바이스로부터의 프로브 요청들을 측정할 수 있다.
[00120] 블록(509)에서, AP는 설정된 링크의 채널 및 후보 경로 링크의 채널에 대한 상관 정보를 레버리징한다. AP는 두 개의 채널들 사이의 채널 상관에 기반하여 후보 경로 링크의 신호 강도를 추정할 수 있다. 예컨대, AP는 A 대역의 채널과 B 대역의 채널 사이의 상관을 사용할 수 있다. AP는 로컬로 저장된 또는 원격으로 저장된 채널 상관 데이터로의 액세스를 가질 수 있다. 데이터는 실험들로부터 그리고/또는 AP에 의한 이력 관찰들로부터 생성될 수 있다. 예컨대, AP는 상이한 채널들이 설정될 때 데이터를 수집할 수 있다. 그 뒤에, AP는 수집된 데이터에 기반하여 상관 팩터 또는 변환 팩터를 컴퓨팅할 수 있다. 다른 예로서, 상이한 쌍들의 채널들에 대한 상관 팩터들에 AP가 액세싱가능할 수 있다. AP는 채널들에 대한 이력 및/또는 동작 데이터에 기반하여 상관 팩터들을 수정할 수 있다.
[00121] AP는, 유휴 시간 외에 다른 기준들에 기반하여, 경로들을 가로질러 부하 밸런싱하기 위해, 클라이언트 트래픽의 가능한 스티어링을 위한 클라이언트 디바이스들을 선택할 수 있다. 이들 기준들의 예들은 무선 네트워크를 가로지른 대역폭 가용성, 재연결들의 개수, 총 트랜스퍼들 등을 포함한다. 부가하여, 채널이 과부하되게 될 때, 부하 밸런싱이 트리거링될 수 있다. 도 6-도 9는 경로가 과부하될 때, 클라이언트 트래픽을 부하 밸런싱하기 위해, 클라이언트 트래픽의 스티어링을 위한 예시적 동작들의 흐름도들을 묘사한다.
[00122] 도 6은 과부하 채널과 연관된 클라이언트 디바이스들을 식별 및 조직화하기 위한 예시적 동작들의 흐름도를 묘사한다.
[00123] 블록(601)에서, AP는 과부하 채널을 검출한다. 과부하 채널은, 도 1의 디바이스들 사이의 통신에 사용되는 임의의 채널일 수 있다. 일 실시예에서, AP는 과부하 채널과의 새로운 연관들을 방지할 수 있다.
[00124] 블록(603)에서, AP는 과부하 채널과 연관된 하나 또는 그 초과의 클라이언트 디바이스들을 결정한다. 도 7의 블록(705)은 과부하 채널과 연관된 클라이언트 디바이스(들)를 우선순위화하는 것에 대한 일 실시예를 예시한다. 도 7은 아래에서 더욱 상세히 논의될 것이다. 다른 실시예에서, 과부하 채널과 연관된 클라이언트 디바이스(들)는 동일한 우선순위를 갖는다.
[00125] 블록(605)에서, AP는 과부하 채널 상에서 클라이언트 디바이스(들)에 의해 소비되는 에어타임을 결정한다. 과부하 채널 상에서 클라이언트 디바이스(들) 각각에 의해 사용되는 에어타임은, 과부하 채널을 가로지르는 경로의 각각의 AP에 의해 유지될 수 있다. 결정되는 에어타임은, 경로의 각각의 AP에서 유지되는 에어타임의 합으로서 컴퓨팅될 수 있다. 클라이언트 디바이스에 대한 경로가 상이한 채널들을 트래버싱한다면, 소비되는 에어타임은 과부하 채널 이외의 채널들 상에서 소비되는 에어타임을 포함하지 않을 수 있다. 도 7(아래에서 논의됨)의 블록들(707-713)은 과부하 채널 상에서 클라이언트 디바이스(들)에 의해 소비되는 에어타임을 결정하는 것에 대한 일 실시예를 예시한다. 다른 실시예에서, 소비되는 에어타임은 단일 우선순위에서, 과부하 채널과 연관된 클라이언트 디바이스(들)에 대해 결정된다.
[00126] 블록(607)에서, AP는 클라이언트 디바이스(들)의 제 1 클라이언트 디바이스를 식별한다. 일 실시예에서, 제 1 클라이언트 디바이스는 과부하 채널 상에서 소비되는 에어타임에 기반하여 식별될 수 있는데, 이를테면, 소비되는 최대량의 에어타임을 갖는 클라이언트 디바이스가 식별될 수 있다. 블록(715)(아래에서 논의됨)은 제 1 클라이언트 디바이스를 결정하는 것에 대한 다른 실시예를 예시한다.
[00127] 블록(609)에서, AP는 제 1 클라이언트 디바이스에 대한 하나 또는 그 초과의 대안 경로들을 결정한다. 후보 경로들을 결정하는 것과 유사하게, AP는 지형학적 데이터 및 제 1 클라이언트 디바이스의 통신 능력에 기반하여 대안 경로(들)를 결정할 수 있다. 대안 경로들은 설정되지 않은 링크들을 갖지 않을 수 있다.
[00128] 블록(611)에서, AP는 대안 경로(들)에 대해 제 1 클라이언트 디바이스에 의해 소비될 에어타임을 예측한다. AP는, 대안 경로(들)에 의해 사용되는 채널들 및/또는 특정 시간 윈도우에 걸친 클라이언트 디바이스의 평균 대역폭에 적어도 부분적으로 기반하여, 에어타임을 예측할 수 있다. 블록(805)(아래에서 논의됨)은 제 1 클라이언트 디바이스에 의해 소비될 에어타임을 예측하는 것에 대한 다른 실시예를 예시한다.
[00129] 블록(613)에서, AP는 예측된 에어타임에 적어도 부분적으로 기반하여 대안 경로(들) 중 제 1 대안 경로를 선택한다. AP는 제 1 클라이언트 디바이스에 대해 소비된 에어타임 및 예측된 에어타임에 기반하여 제 1 대안 경로를 선택할 수 있다. 예컨대, AP는, 제 1 클라이언트 디바이스에 대해 소비된 에어타임과 예측된 에어타임 사이에 최대차를 갖는 대안 경로에 기반하여, 제 1 대안 경로를 선택할 수 있다. 블록들(801 및 807)(아래에서 논의됨)은 제 1 대안 경로를 선택하는 것에 대한 다른 실시예를 예시한다.
[00130] 블록(615)에서, AP는 제 1 클라이언트를 제 1 대안 경로로 스티어링한다. AP는 도 2의 트래픽 관리자(213)를 참조하여 설명된 방식으로 제 1 클라이언트를 제 1 대안 경로로 스티어링할 수 있다.
[00131] 도 7-도 9는 경로가 과부하될 때, 클라이언트 트래픽을 부하 밸런싱하기 위해, 클라이언트 트래픽의 스티어링을 위한 예시적 동작들의 흐름도를 묘사한다. 도 7-도 9의 흐름도는 도 6의 흐름도의 다른 실시예를 묘사한다. 그러나, 위에서 참조된 바와 같이, 도 7-도 9의 흐름도의 특정 블록들은 도 6의 흐름도의 개별 블록들을 구현할 수 있다.
[00132] 도 7은 과부하 채널과 연관된 클라이언트 디바이스들을 식별 및 조직화하기 위한 예시적 동작들을 도시하는 흐름도의 일부를 묘사한다.
[00133] 블록(701)에서, AP는 과부하 채널을 검출한다. 과부하 채널은, 도 1의 디바이스들 사이의 통신에 사용되는 임의의 채널일 수 있다.
[00134] 블록(703)에서, AP는 과부하 채널과의 새로운 연관들을 방지한다. 일 실시예에서, AP는 과부하 채널과 클라이언트 디바이스의 장래 연관을 차단하는 플래그를 셋팅할 수 있다. AP는, 채널이 더 이상 과부하되지 않으면 이 플래그를 리셋하거나 또는 제거할 수 있다. 다른 실시예들에서, AP는 레지스터, 과부하 채널과 연관된 데이터 구조의 엔트리, 과부하 채널과 연관된 디바이스의 데이터 구조의 엔트리 등을 사용하여 과부하 채널을 표시할 수 있다.
[00135] 블록(705)에서, AP는 과부하 채널과 이미 연관되어 있는 클라이언트 디바이스들을 우선순위화한다. AP는 교란에 대한 감지된 트래픽 감도에 기반하여 클라이언트 디바이스들을 우선순위화할 수 있다. 감지된 트래픽 감도는 휴리스틱스, 관리자 셋팅들 등에 기반할 수 있다. AP는 교란에 대한 표시된 트래픽 감도에 기반하여 클라이언트 디바이스들을 우선순위화할 수 있다. 표시된 트래픽 감도는 메시지들, 이를테면, 메시지 헤더들에서 표시될 수 있다. 하이(high)로서 표시된 트래픽 감도를 갖는 클라이언트 디바이스들(예컨대, 실시간 애플리케이션을 호스팅하는 클라이언트 디바이스들)은 높은 우선순위를 갖는 것으로서 분류될 수 있다. 로우(low)인 것으로서 표시된 트래픽 감도를 갖는 클라이언트 디바이스들은 낮은 우선순위를 갖는 것으로서 분류될 수 있다. AP는 또한, 트래픽 감도와 트래픽 감도 임계치의 비교에 기반하여 우선순위를 결정할 수 있다.
[00136] 블록(707)에서, AP는, 최저 우선순위 부류로부터 시작해, 상이한 우선순위 부류들에 대한 동작들을 시작한다. 따라서, AP는 제 1 부류의 클라이언트 디바이스들에 대한 동작들을 시작할 수 있으며, 이 제 1 부류의 클라이언트 디바이스들은 제 2 부류의 클라이언트 디바이스들보다 교란에 덜 민감하다. 블록(707)의 우선순위 부류는 제어가 블록(911)에서 넘어갈 때마다 증가될 수 있다. 블록(709)에서, AP는 우선순위 부류의 클라이언트 디바이스에 대한 동작들을 시작한다. 블록(709)의 우선순위 부류는 블록(707)에 의해 결정된다.
[00137] 블록(711)에서, AP는 과부하 채널 상에서 클라이언트 디바이스에 의해 소비되는 에어타임을 결정한다. 각각의 채널에서 클라이언트 디바이스에 의해 사용되는 에어타임은, 그 채널을 가로지르는 경로의 각각의 AP에 의해 유지될 수 있다. 결정되는 에어타임은, 경로의 각각의 AP에서 유지되는 에어타임의 합으로서 컴퓨팅된다. 클라이언트 디바이스에 대한 경로가 상이한 채널들을 트래버싱한다면, 소비되는 에어타임은 과부하 채널 이외의 채널들 상에서 소비되는 에어타임을 포함하지 않을 수 있다.
[00138] 블록(713)에서, AP는 우선순위 부류의 추가 클라이언트 디바이스가 있는지를 결정한다. 우선순위 부류의 다른 클라이언트 디바이스가 있다면, 제어는 다시 블록(709)으로 되돌아간다. 그렇지 않으면, 제어는 블록(715)으로 진행한다.
[00139] 블록(715)에서, AP는, 클라이언트 디바이스들에 대한 다른 가능한 스티어링 기술들에 관련하여, 최소 교란 스티어링이 가능한 그러한 클라이언트 디바이스들을 식별한다. 예컨대, AP는 클라이언트 디바이스들 중에서 IEEE 802.11v를 준수하는 클라이언트 디바이스들, 즉, 도 2를 참조하여 위에서 설명된 전환 관리 특징을 구현하는 클라이언트 디바이스들을 식별한다. 식별된 클라이언트 디바이스들에 대해, AP는 클라이언트 트래픽을 스티어링하기 위해 BSS 전환을 사용할 수 있다. 적어도 클라이언트 디바이스가 식별되면, 제어는 블록(715)으로부터 블록(801)으로 계속된다. 어떠한 클라이언트 디바이스들도 식별되지 않으면, 블록(717)에서, AP는 클라이언트들 중에서 최소 교란 스티어링이 가능하지 않은(예컨대, IEEE 802.11v를 준수하지 않는) 클라이언트들을 식별한다. 제어는 블록(717)으로부터 블록(801)으로 흐른다.
[00140] 도 8은 경로들을 가로질러 부하 밸런싱하기 위해 클라이언트 트래픽을 스티어링하기 위한 예시적 동작들의 흐름도를 묘사한다.
[00141] 블록(801)에서, AP는 식별된 클라이언트 디바이스들에 대한 동작들을 시작한다. 일 실시예에서, AP는 소비되는 에어타임의 내림차순으로 동작들을 수행할 수 있다. 그러나, 다른 실시예에서, AP는 소비되는 에어타임의 오름차순으로 동작들을 수행할 수 있다. 제어가 블록(715)으로부터 흐른다면, 식별된 클라이언트 디바이스들은 최소 교란 스티어링이 가능한 클라이언트 디바이스들이다. 제어가 블록(717)으로부터 흐른다면, 식별된 클라이언트 디바이스들은 최소 교란 스티어링이 가능하지 않다. 소비되는 에어타임은, 채널에 대해 AP에 의해 유지될 수 있는 파라미터이다.
[00142] 블록(803)에서, AP는 식별된 클라이언트 디바이스에 대한 대안 경로들을 결정한다. 후보 경로들을 결정하는 것과 유사하게, AP는 지형학적 데이터 및 클라이언트 디바이스의 통신 능력에 기반하여 대안 경로들을 결정할 수 있다. 대안 경로들은 설정되지 않은 링크들을 갖지 않을 수 있다.
[00143] 블록(805)에서, AP는, 각각의 대안 경로에 대해, 식별된 클라이언트 디바이스에 의해 소비될 에어타임을 예측한다. AP는, 대안 경로의 채널들 및/또는 특정 시간 윈도우에 걸친 클라이언트 디바이스의 평균 대역폭에 적어도 부분적으로 기반하여, 에어타임을 예측할 수 있다.
[00144] 블록(807)에서, AP는 클라이언트 디바이스에 의해 소비된 에어타임 및 예측된 에어타임에 기반하여 클라이언트 디바이스를 스티어링할지의 여부를 결정한다. 소비된 에어타임은, 클라이언트 디바이스에 의해 소비된 실제 에어타임을 표시한다. 어떠한 대안 경로도 존재하지 않으면, 클라이언트 디바이스 트래픽은 스티어링되지 않는다. 어떠한 다른 AP도 클라이언트 디바이스의 범위 내에 있지 않다면, 어떠한 대안 경로도 존재하지 않을 수 있다. 예측된 에어타임이 소비된 에어타임보다 더 크다면, AP는 클라이언트 트래픽을 스티어링하지 않을 수 있다. 클라이언트 트래픽이 스티어링되지 않으면, 제어는 블록(801)으로 되돌아간다. AP가 클라이언트 트래픽이 스티어링되어야 한다고 결정하면, 제어는 블록(809)으로 흐른다.
[00145] 블록(809)에서, AP는 클라이언트 디바이스의 트래픽을 최소 예측 에어타임을 갖는 대안 경로로 스티어링한다. AP는 도 2의 트래픽 관리자(213)의 설명을 참조하여 설명된 바와 같이 클라이언트 트래픽을 스티어링할 수 있다. 일부 실시예들에서, 트래픽 관리자(213)는, 클라이언트 트래픽을 스티어링할 때, 전환 관리 특징 및 블랙리스트 스티어링 둘 모두를 사용할 수 있다.
[00146] 블록(811)에서, AP는 시간 기간 동안에 대기한다. 이 시간 기간은 AP에 대해 또는 클라이언트 디바이스에 대해 미리정의될 수 있다. 대안적으로, 이 시간 기간은 동적으로, 이를테면, 가용 대역폭들 및/또는 클라이언트 디바이스에 대해 예측된 및/또는 소비된 에어타임에 기반하여 결정될 수 있다.
[00147] 블록(815)에서, AP는 과부하 채널이 과부하된 채로 남아 있는지의 여부를 결정한다. 시간 기간 이후에, AP는 과부하 채널의 채널 가용성을 재계산할 수 있다. 채널이 여전히 과부하 상태라면, 제어는 블록(817)으로 흐른다. 그렇지 않다면, 제어는 블록(813)으로 흐르며, 여기서 AP는 도 8의 흐름도의 동작들을 종료한다.
[00148] 블록(817)에서, AP는 추가적인 식별된 클라이언트 디바이스들이 있는지의 여부를 결정한다. 채널이 여전히 과부하 상태이기 때문에, AP는 클라이언트 트래픽을 과부하 채널에서 계속해서 스티어링한다. 추가적인 식별된 클라이언트 디바이스들이 있다면, 제어는 블록(801)으로 흐른다. 어떠한 추가적인 식별된 클라이언트 디바이스들도 없다면, 제어는 도 9의 블록(901)으로 흐른다.
[00149] 도 9는 과부하 채널을 경감시키기 위한 예시적 동작들의 흐름도를 묘사한다. 클라이언트 디바이스의 트래픽을 스티어링하려고 시도한 이후에 채널이 여전히 과부하 상태라면, AP는 에어타임 제한으로 채널을 완화하려고 시도할 수 있다.
[00150] 블록(901)에서, AP는 클라이언트 디바이스들을 선택하기 위해 수신 신호 강도를 사용한다. AP는, 정의된 임계치에 있거나 또는 그 아래의 수신 신호 강도를 갖는, 현재 우선순위 부류의 식별된 클라이언트 디바이스들을 선택한다. 이들 클라이언트 디바이스들에 대한 수신 신호 강도는 측정되거나 또는 이전 측정치로부터 룩업될 수 있다.
[00151] 블록(903)에서, AP는 클라이언트 디바이스들의 에어타임을 제한한다. AP는 클라이언트 디바이스들에 의한 과부하 채널의 사용을 스로틀링하기 시작할 수 있다. 제한 액션은 클라이언트 디바이스들 중 하나 또는 그 초과로 하여금 연결해제되게 할 수 있다.
[00152] 블록(905)에서, AP는 시간 간격 동안에 대기한다. 이 시간 간격은 정적 또는 동적일 수 있다. 예컨대, 시간 간격은 초기에 AP에 의해 디폴트 간격으로 셋팅되며, 추후에, 네트워크 관리자에 의해 원하는 대로 수정될 수 있다. 동적 시간 간격에 대하여, 시간 간격은 무선 네트워크 및/또는 과부하 채널의 상태에 따라 변할 수 있다. 대기를 위한 시간 간격은, 과부하 채널과 연관된 클라이언트 디바이스들의 상이한 임계치들에 대해 정의된 다수의 시간 간격들로부터 선택될 수 있다. 다른 예로서, 시간 간격은 연관된 클라이언트 디바이스들의 개수, 전체 네트워크 트래픽, 무선 네트워크의 AP들의 개수 등 중에서 임의의 것의 함수일 수 있다.
[00153] 블록(907)에서, AP는 채널이 여전히 과부하 상태인지의 여부를 결정한다. 블록(905)의 시간 기간 이후에, AP는 과부하 채널의 채널 가용성을 재계산할 수 있다. 채널이 여전히 과부하 상태라면, 제어는 블록(911)으로 흐른다. 채널이 과부하 상태가 아니라면, 제어는 블록(909)으로 흐르며, 여기서 AP는 도 9의 흐름도의 동작들을 종료한다.
[00154] 블록(911)에서, AP는 과부하 채널과 연관된 추가 클라이언트 디바이스들이 다른 우선순위 부류에 있는지의 여부를 결정한다. 클라이언트 디바이스들의 다른 우선순위 부류가 있다면, 제어는 도 7의 블록(707)으로 흐른다. 그렇지 않다면, 제어는 블록(909)으로 흐르며, 여기서 AP는 도 9의 흐름도의 동작들을 종료한다.
[00155] 일 양상에서, 도 3-도 5의 흐름도들은 클라이언트-그리드(greed) 기반 기술들에 관한 것이다. 다른 양상에서, 도 6-도 9의 흐름도들은 네트워크-그리드 기반 기술들에 관한 것이다. 클라이언트-그리드 기반 기술들은, 전체 무선 네트워크 트래픽에 대한 고려 없이, 클라이언트 디바이스의 경로들 및/또는 채널들을 부하 밸런싱하는 것에 관한 것이다. 네트워크-그리드 기반 기술들은, 무선 네트워크 상의 클라이언트 디바이스들의 트래픽 요건들에 대한 고려 없이, 무선 네트워크의 경로들 및/또는 채널들을 부하 밸런싱하는 것에 관한 것이다. 전체 무선 네트워크 트래픽이 특정 클라이언트 디바이스의 부하 밸런싱으로 인해 시달린다면, AP는 클라이언트-그리드 기반 기술들과 네트워크-그리드 기반 기술들 사이에서 스위칭할 수 있다.
[00156] 본원에 묘사된 흐름도들은 본 개시내용을 이해하는 것을 돕기 위해 예시적 목적들을 위한 것이며, 임의의 청구항들을 제한하기 위해 사용되지 않아야 한다. 묘사된 것들보다 추가적인 동작들 또는 더 적은 개수의 동작들이 수행될 수 있다. 추가로, 묘사된 동작들은 상이한 순서로, 동시에 등으로 발생할 수 있다.
[00157] AP를 기능을 수행하도록 "구성된" 것으로서 설명할 때, 이는 다양한 가능성들을 포함한다. AP는 기능을 수행하도록 프로그래밍될 수 있다. AP는 기능을 수행하는 하드웨어로 설계될 수 있다. AP는, 하드웨어 컴포넌트들로 설계될 뿐만 아니라 기능을 수행하도록 프로그래밍될 수도 있다. 예로서, AP는 수신 신호 강도를 측정하는 자동 이득 제어, 및 신호 강도를 추정하기 위한 프로그램 명령들을 가질 수 있다.
[00158] 기술분야의 당업자에 의해 인식될 바와 같이, 본 개시내용의 양상들은 시스템, 방법, 또는 컴퓨터 프로그램 제품으로서 구현될 수 있다. 이에 따라, 본 개시내용의 양상들은 하드웨어 양상, 소프트웨어 양상(펌웨어, 상주 소프트웨어, 마이크로-코드 등을 포함함) 또는 소프트웨어 및 하드웨어 양상들을 결합하는 양상의 형태를 취할 수 있으며, 이들 전부는 일반적으로 "회로", "모듈" 또는 "시스템"으로 본원에서 지칭될 수 있다. 또한, 본 개시내용의 양상들은 컴퓨터 판독가능 프로그램 코드가 구현되어 있는 하나 또는 그 초과의 컴퓨터 판독가능 매체(들)에 구현된 컴퓨터 프로그램 제품의 형태를 취할 수 있다.
[00159] 하나 또는 그 초과의 컴퓨터 판독가능 매체(들)의 임의의 결합이 활용될 수 있다. 컴퓨터 판독가능 매체는 컴퓨터 판독가능 신호 매체 또는 컴퓨터 판독가능 저장 매체일 수 있다. 컴퓨터 판독가능 저장 매체(머신-판독가능 매체로 또한 지칭됨)는, 예컨대, 전자, 자기, 광학, 전자기, 적외선, 또는 반도체 시스템, 장치, 또는 디바이스, 또는 이들의 임의의 적절한 결합일 수 있지만, 이에 제한되지 않는다. 컴퓨터 판독가능 저장 매체의 더 구체적인 예들(비-철저 목록)은 하기를 포함할 것이다: 하나 또는 그 초과의 와이어들을 갖는 전기적 연결, 휴대용 컴퓨터 디스켓, 하드 디스크, 랜덤 액세스 메모리(RAM;random access memory), 판독-전용 메모리(ROM;read-only memory), 삭제가능 프로그래머블 판독-전용 메모리(EPROM(erasable programmable read-only memory) 또는 플래시 메모리), 광섬유, 휴대용 콤팩트 디스크 판독-전용 메모리(CD-ROM;portable compact disc read-only memory), 광학 저장 디바이스, 자기 저장 디바이스, 또는 이들의 임의의 적절한 결합. 본 명세서의 맥락에서, 컴퓨터 판독가능 저장 매체는, 명령 실행 시스템, 장치, 또는 디바이스에 의해 또는 이와 관련하여 사용하기 위한 프로그램을 포함하거나 또는 저장할 수 있는 임의의 비-일시적인 유형의 매체일 수 있다.
[00160] 컴퓨터 판독가능 신호 매체는, 예컨대 베이스밴드에서 또는 반송파의 일부로서, 컴퓨터 판독가능 프로그램 코드를 구현하고 있는 전파되는 데이터 신호를 포함할 수 있다. 그러한 전파되는 신호는 전자기 신호, 광학 신호, 적외선 신호, 또는 이들의 임의의 적절한 결합을 포함하는 다양한 형태들 중 임의의 형태를 취할 수 있지만, 이에 제한되지 않는다. 컴퓨터 판독가능 신호 매체는, 컴퓨터 판독가능 저장 매체가 아니며 컴퓨터에 의해 또는 컴퓨터와 관련하여 사용하기 위한 프로그램을 통신하거나, 전파하거나, 또는 전송할 수 있는 임의의 컴퓨터 판독가능 매체일 수 있다. 컴퓨터 판독가능 신호 매체 상에 구현되는 프로그램 코드는 무선, 유선, 광섬유 케이블, RF 등, 또는 이들의 임의의 적절한 결합을 포함하는 임의의 적절한 매체를 사용하여 송신될 수 있지만, 이에 제한되지 않는다.
[00161] 본 개시내용의 양상들에 대한 동작들을 수행하기 위한 컴퓨터 프로그램 코드는, 객체 지향 프로그래밍 언어, 이를테면, 자바® 프로그래밍 언어, 동적 프로그래밍 언어, 이를테면, 파이썬, 스크립팅 언어, 이를테면, 펄 프로그래밍 언어 또는 파워쉘 스크립트 언어, 및 절차적 프로그래밍 언어들, 이를테면, "C" 프로그래밍 언어 등을 포함하는 하나 또는 그 초과의 프로그래밍 언어들의 임의의 결합으로 쓰여질 수 있다. 프로그램 코드는 전적으로 독립형 컴퓨터 상에서 실행될 수 있고, 다수의 컴퓨터들에 걸쳐 분산된 방식으로 실행될 수 있으며, 그리고 결과들을 제공하고 그리고/또는 다른 컴퓨터 상의 입력을 수용하면서, 하나의 컴퓨터 상에서 실행될 수 있다.
[00162] 본 개시내용의 양상들은 본 개시내용의 양상들에 따른 방법들, 장치(시스템들) 및 컴퓨터 프로그램 제품들의 흐름도 예시들 및/또는 블록 다이어그램들을 참조하여 설명된다. 흐름도 예시들 및/또는 블록 다이어그램들의 각각의 블록, 그리고 흐름도 예시들 및/또는 블록 다이어그램들의 블록들의 결합들이 컴퓨터 프로그램 명령들에 의해 구현될 수 있음이 이해될 것이다. 이들 컴퓨터 프로그램 명령들은 머신을 생성하기 위해 범용 컴퓨터, 특수 목적 컴퓨터, 또는 다른 프로그래머블 데이터 프로세싱 장치의 프로세서에 제공될 수 있으며, 따라서 명령들은, 컴퓨터 또는 다른 프로그래머블 데이터 프로세싱 장치의 프로세서를 통해 실행될 때, 흐름도 및/또는 블록 다이어그램의 블록 또는 블록들에서 특정된 기능들/행동들을 구현하기 위한 컴포넌트들을 생성한다.
[00163] 이들 컴퓨터 프로그램 명령들은 또한, 특정 방식으로 기능하도록 컴퓨터, 다른 프로그래머블 데이터 프로세싱 장치, 또는 다른 디바이스들에게 지시할 수 있는 컴퓨터 판독가능 매체에 저장될 수 있고, 따라서 컴퓨터 판독가능 매체에 저장된 명령들은 흐름도 및/또는 블록 다이어그램의 블록 또는 블록들에 특정된 기능/행동을 구현하는 명령들을 포함하는 제조 아티클을 생성한다.
[00164] 컴퓨터 프로그램 명령들은 또한, 컴퓨터, 다른 프로그래머블 데이터 프로세싱 장치, 또는 다른 디바이스들 상에 로딩되어, 일련의 동작 단계들로 하여금 컴퓨터, 다른 프로그래머블 장치 또는 다른 디바이스들 상에서 수행되어 컴퓨터 구현 프로세스가 생성되도록 할 수 있으며, 따라서 컴퓨터 또는 다른 프로그래머블 장치 상에서 실행되는 명령들은 흐름도 및/또는 블록 다이어그램의 블록 또는 블록들에 특정된 기능들/행동들을 구현하기 위한 프로세스들을 제공한다.
[00165] 도 10은 도 2의 경로 부하 밸런서(215)를 구현할 수 있는 경로 부하 밸런서(1008)를 갖는 예시적 네트워크 디바이스를 묘사한다. 네트워크 디바이스는 프로세서 유닛(1001)(어쩌면, 다수의 프로세서들, 다수의 코어들, 다수의 노드들을 포함하고, 그리고/또는 멀티-스레딩 등을 구현함)을 포함한다. 네트워크 디바이스는 메모리(1007)를 포함한다. 메모리(1007)는 시스템 메모리(예컨대, 캐시, SRAM, DRAM, 제로 커패시터 RAM, 트윈 트랜지스터 RAM, eDRAM, EDO RAM, DDR RAM, EEPROM, NRAM, RRAM, SONOS, PRAM 등 중에서 하나 또는 그 초과) 또는 머신-판독가능 매체의 위에서 이미 설명된 가능한 구현들 중 임의의 하나 또는 그 초과일 수 있다. 네트워크 디바이스는 또한, 버스(1003)(예컨대, PCI, ISA, PCI-Express, HyperTransport® 버스, InfiniBand® 버스, NuBus 등), 네트워크 인터페이스(1005)(예컨대, 무선 LAN(WLAN;wireless LAN) 인터페이스, Bluetooth® 인터페이스, WiMAX 인터페이스, ZigBee® 인터페이스, 무선 유니버셜 직렬 버스(USB;Universal Serial Bus) 인터페이스 등) 및 유선 네트워크 인터페이스(예컨대, 이더넷 인터페이스, 전력선 통신 인터페이스 등)를 포함한다. 일부 구현들에서, 네트워크 디바이스는 다수의 네트워크 인터페이스들을 지원할 수 있으며, 이 네트워크 인터페이스들 각각은 네트워크 디바이스를 상이한 통신 네트워크에 커플링하도록 구성된다.
[00166] 경로 부하 밸런서(1008)는 후보 경로들을 결정하며, 네트워크 디바이스는 클라이언트 디바이스의 트래픽을 이 후보 경로들로 스티어링할 수 있다. 경로 부하 밸런서(1008)는 선택 기준, 주기적 선택, 과부하 정정 등에 기반하여 클라이언트 디바이스를 선택할 수 있다. 후보 경로들을 결정한 이후에, 경로 부하 밸런서(1008)는 후보 경로들 각각에 대한 가용 대역폭을 도출한다. 경로마다의 가용 대역폭은 후보 경로의 링크들에 대한 수신 신호 강도 값들로부터 도출된다. 이후, 경로 부하 밸런서(1008)는 가용 대역폭들에 기반하여 클라이언트 디바이스의 트래픽을 스티어링한다. 경로 부하 밸런서(1008)는 상이한 대역들의 경로들을 포함하는 경로들을 가로질러 무선 트래픽을 부하 밸런싱하기 위한, 이전에 설명된 기능들 중 임의의 기능을 수행할 수 있다. 이들 기능성들 중 임의의 기능성은 하드웨어에 그리고/또는 프로세싱 유닛(1001) 상에 부분적으로(또는 전적으로) 구현될 수 있다. 예컨대, 기능성은 주문형 집적 회로(application specific integrated circuit)로, 프로세싱 유닛(1001)으로 구현되는 로직으로, 주변 디바이스 또는 카드 상의 코-프로세서 등으로 구현될 수 있다. 추가로, 구현들은 도 10에 예시되지 않은 더 적은 개수의 또는 추가적인 컴포넌트들(예컨대, 비디오 카드들, 오디오 카드들, 추가적인 네트워크 인터페이스들, 주변 디바이스들 등)을 포함할 수 있다. 프로세서 유닛(1001), 메모리(1007), 및 네트워크 인터페이스(1005)는 버스(1003)에 커플링된다. 버스(1003)에 커플링된 것으로서 예시되지만, 메모리(1007)는 프로세서 유닛(1001)에 커플링될 수 있다.
[00167] 다양한 구현들 및 이용들을 참조하여 실시예들이 설명되지만, 이들 실시예들이 예시적이며 청구항들의 범위가 이들 실시예들로 제한되지 않음이 이해될 것이다. 일반적으로, 본원에 설명된 바와 같은, 경로들을 가로질러 트래픽을 부하 밸런싱하기 위한 기술들은 임의의 하드웨어 시스템 또는 하드웨어 시스템들과 동작가능한 설비들로 구현될 수 있다. 많은 변형들, 수정들, 추가들, 및 개선들이 가능하다.
[00168] 본원에서 단일 인스턴스로서 설명된 컴포넌트들, 동작들 또는 구조들에 대해 복수의 인스턴스들이 제공될 수 있다. 마지막으로, 다양한 컴포넌트들, 동작들 및 데이터 스토어들 사이의 경계들은 다소 임의적이며, 특정 동작들은 특정 예시적 구성들의 맥락에서 예시된다. 기능성의 다른 할당들이 창안되며, 청구항들의 범위 내에 속할 수 있다. 일반적으로, 예시적 구성들에서 별개의 컴포넌트들로서 제시된 구조들 및 기능성은 결합된 구조 또는 컴포넌트로서 구현될 수 있다. 유사하게, 단일 컴포넌트로서 제시된 구조들 및 기능성은 별개의 컴포넌트들로서 구현될 수 있다. 이들 및 다른 변형들, 수정들, 추가들, 및 개선들은 청구항들의 범위 내에 속할 수 있다.

Claims (34)

  1. 제 1 액세스 포인트(AP)와 클라이언트 디바이스 사이에서 송신되는 무선 네트워크 트래픽을 부하 밸런싱하기 위한 방법으로서,
    상기 제 1 AP와 상기 클라이언트 디바이스 사이의 제 1 후보 경로 및 제 2 후보 경로를 결정하는 단계 ― 상기 제 1 후보 경로 및 상기 제 2 후보 경로 중 적어도 하나는 제 2 AP를 트래버싱(traversing)함 ―;
    상기 제 1 후보 경로 및 상기 제 2 후보 경로의 하나 또는 그 초과의 통신 채널들의 채널 가용성에 적어도 부분적으로 기초하여, 상기 제 1 후보 경로의 제 1 가용 대역폭 및 상기 제 2 후보 경로의 제 2 가용 대역폭을 결정하는 단계;
    상기 제 1 AP와 상기 클라이언트 디바이스 사이에서 현재 사용되는 경로와 연관된 제 3 가용 대역폭을 결정하는 단계; 및
    상기 제 1 가용 대역폭이 상기 현재 사용되는 경로와 연관된 상기 제 3 가용 대역폭 및 상기 제 2 후보 경로와 연관된 상기 제 2 가용 대역폭보다 크다는 결정에 응답하여, 상기 클라이언트 디바이스와 연관된 상기 무선 네트워크 트래픽의 일부를 상기 제 1 후보 경로의 제 1 링크로 스티어링(steering)하는 단계를 포함하는,
    무선 네트워크 트래픽을 부하 밸런싱하기 위한 방법.
  2. 제 1 항에 있어서,
    상기 제 1 가용 대역폭을 결정하는 단계는,
    상기 제 1 후보 경로의 상기 제 1 링크 및 제 2 링크 둘 모두가 상기 하나 또는 그 초과의 통신 채널들 중 제 1 통신 채널 상에 있는지 여부를 결정하는 단계; 및
    상기 제 1 링크 및 상기 제 2 링크 둘 모두가 상기 제 1 통신 채널 상에 있다는 결정에 응답하여, 상기 제 1 통신 채널의 제 1 채널 가용성을 사용하여 상기 제 1 가용 대역폭을 결정하는 단계를 포함하는,
    무선 네트워크 트래픽을 부하 밸런싱하기 위한 방법.
  3. 제 1 항에 있어서,
    상기 제 1 가용 대역폭을 결정하는 단계는,
    상기 제 1 후보 경로의 상기 제 1 링크 및 제 2 링크 둘 모두가 상기 하나 또는 그 초과의 통신 채널들 중 제 1 통신 채널 상에 있는지 여부를 결정하는 단계;
    상기 제 1 링크 및 상기 제 2 링크 둘 모두가 상기 제 1 통신 채널 상에 있지 않다는 결정에 응답하여,
    상기 제 1 통신 채널과 연관된 제 1 채널 가용성을 사용하여 상기 제 1 통신 채널의 제 4 가용 대역폭을 결정하는 단계, 및
    상기 하나 또는 그 초과의 통신 채널들 중 제 2 통신 채널과 연관된 제 2 채널 가용성을 사용하여 상기 제 2 통신 채널의 제 5 가용 대역폭을 결정하는 단계; 및
    상기 제 4 가용 대역폭 및 상기 제 5 가용 대역폭 중 더 작은 것을 상기 제 1 가용 대역폭으로서 선택하는 단계를 포함하는,
    무선 네트워크 트래픽을 부하 밸런싱하기 위한 방법.
  4. 제 1 항에 있어서,
    상기 제 1 가용 대역폭을 결정하는 단계는,
    상기 제 1 후보 경로의 상기 제 1 링크가 설정되지 않는다고 결정하는 단계;
    상기 제 1 링크가 상기 하나 또는 그 초과의 통신 채널들 중 제 1 통신 채널 상에 있고, 그리고 상기 현재 사용되는 경로의 현재 링크가 상기 하나 또는 그 초과의 통신 채널들 중 제 2 통신 채널 상에 있다고 결정하는 단계; 및
    상기 제 1 통신 채널과 상기 제 2 통신 채널 사이의 상관에 적어도 부분적으로 기초하여, 상기 제 1 링크의 신호 강도를 추정하는 단계를 포함하고,
    상기 제 1 가용 대역폭을 결정하는 단계는 추가로, 상기 제 1 링크의 신호 강도에 적어도 부분적으로 기초하는,
    무선 네트워크 트래픽을 부하 밸런싱하기 위한 방법.
  5. 제 1 항에 있어서,
    상기 제 2 가용 대역폭을 결정하는 단계는,
    상기 제 2 후보 경로의 종점(endpoint) 디바이스로부터, 상기 제 2 후보 경로의 신호 강도를 표시하는 비콘 리포트를 수신하는 단계를 포함하고,
    상기 제 2 가용 대역폭을 결정하는 단계는 추가로, 상기 제 2 후보 경로의 신호 강도에 적어도 부분적으로 기초하는,
    무선 네트워크 트래픽을 부하 밸런싱하기 위한 방법.
  6. 제 1 항에 있어서,
    상기 제 1 가용 대역폭 및 상기 제 2 가용 대역폭을 결정하는 것은,
    상기 제 1 후보 경로 및 상기 제 2 후보 경로에 관한 정보를 저장하는 테이블(table)에 액세스하는 것을 포함하는,
    무선 네트워크 트래픽을 부하 밸런싱하기 위한 방법.
  7. 제 1 항에 있어서,
    상기 클라이언트 디바이스의 상기 무선 네트워크 트래픽의 일부를 스티어링하는 단계는, 상기 제 2 후보 경로를 블랙리스트(blacklist) 상에 배치하는 단계를 포함하는,
    무선 네트워크 트래픽을 부하 밸런싱하기 위한 방법.
  8. 네트워크 디바이스와 클라이언트 디바이스 사이에서 송신되는 무선 네트워크 트래픽을 부하 밸런싱하기 위한 상기 네트워크 디바이스로서,
    프로세서; 및
    프로그램 명령들이 저장된 머신-판독가능 매체를 포함하고,
    상기 프로그램 명령들은, 상기 프로세서에 의해 실행될 때, 상기 네트워크 디바이스로 하여금,
    상기 네트워크 디바이스와 상기 클라이언트 디바이스 사이의 제 1 후보 경로 및 제 2 후보 경로를 결정하게 하고 ― 상기 제 1 후보 경로 및 상기 제 2 후보 경로 중 적어도 하나는 제 2 네트워크 디바이스를 트래버싱함 ―;
    상기 제 1 후보 경로 및 상기 제 2 후보 경로의 하나 또는 그 초과의 통신 채널들의 채널 가용성에 적어도 부분적으로 기초하여, 상기 제 1 후보 경로의 제 1 가용 대역폭 및 상기 제 2 후보 경로의 제 2 가용 대역폭을 결정하게 하고;
    상기 네트워크 디바이스와 상기 클라이언트 디바이스 사이에서 현재 사용되는 경로와 연관된 제 3 가용 대역폭을 결정하게 하고; 그리고
    상기 제 1 가용 대역폭이 상기 현재 사용되는 경로와 연관된 상기 제 3 가용 대역폭 및 상기 제 2 후보 경로와 연관된 상기 제 2 가용 대역폭보다 크다는 결정에 응답하여, 상기 클라이언트 디바이스와 연관된 상기 무선 네트워크 트래픽의 일부를 상기 제 1 후보 경로의 제 1 링크로 스티어링하게 하는,
    네트워크 디바이스.
  9. 제 8 항에 있어서,
    상기 프로세서에 의해 실행될 때 상기 네트워크 디바이스로 하여금 상기 제 1 가용 대역폭을 결정하게 하는 상기 프로그램 명령들은,
    상기 프로세서에 의해 실행될 때, 상기 네트워크 디바이스로 하여금,
    상기 제 1 후보 경로의 상기 제 1 링크 및 제 2 링크 둘 모두가 상기 하나 또는 그 초과의 통신 채널들 중 제 1 통신 채널 상에 있는지 여부를 결정하게 하고;
    상기 제 1 링크 및 상기 제 2 링크 둘 모두가 상기 제 1 통신 채널 상에 있지 않다는 결정에 응답하여,
    상기 제 1 통신 채널과 연관된 제 1 채널 가용성을 사용하여 상기 제 1 통신 채널의 제 4 가용 대역폭을 결정하게 하고, 그리고
    상기 하나 또는 그 초과의 통신 채널들 중 제 2 통신 채널과 연관된 제 2 채널 가용성을 사용하여 상기 제 2 통신 채널의 제 5 가용 대역폭을 결정하게 하고; 그리고
    상기 제 4 가용 대역폭 및 상기 제 5 가용 대역폭 중 더 작은 것을 상기 제 1 가용 대역폭으로서 선택하게 하는 프로그램 명령들을 포함하는,
    네트워크 디바이스.
  10. 제 8 항에 있어서,
    상기 프로세서에 의해 실행될 때 상기 네트워크 디바이스로 하여금 상기 클라이언트 디바이스의 상기 무선 네트워크 트래픽의 일부를 스티어링하게 하는 상기 프로그램 명령들은,
    상기 프로세서에 의해 실행될 때, 상기 네트워크 디바이스로 하여금, 상기 제 2 후보 경로를 블랙리스트 상에 배치하게 하는 프로그램 명령들을 더 포함하는,
    네트워크 디바이스.
  11. 제 8 항에 있어서,
    실행될 때 상기 네트워크 디바이스로 하여금 상기 제 1 가용 대역폭 및 상기 제 2 가용 대역폭을 결정하게 하는 상기 프로그램 명령들은,
    상기 프로세서에 의해 실행될 때, 상기 네트워크 디바이스로 하여금, 상기 제 1 후보 경로 및 상기 제 2 후보 경로에 관한 정보를 저장하는 테이블에 액세스하게 하는 프로그램 명령들을 포함하는,
    네트워크 디바이스.
  12. 명령들을 포함하는 비-일시적 머신-판독가능 저장 매체로서,
    상기 명령들은, 네트워크 디바이스의 프로세서에 의해 실행될 때, 상기 네트워크 디바이스로 하여금,
    상기 네트워크 디바이스와 클라이언트 디바이스 사이의 제 1 후보 경로 및 제 2 후보 경로를 결정하게 하고 ― 상기 제 1 후보 경로 및 상기 제 2 후보 경로 중 적어도 하나는 제 2 네트워크 디바이스를 트래버싱함 ―;
    상기 제 1 후보 경로 및 상기 제 2 후보 경로의 하나 또는 그 초과의 통신 채널들의 채널 가용성에 적어도 부분적으로 기초하여, 상기 제 1 후보 경로의 제 1 가용 대역폭 및 상기 제 2 후보 경로의 제 2 가용 대역폭을 결정하게 하고;
    상기 네트워크 디바이스와 상기 클라이언트 디바이스 사이에서 현재 사용되는 경로와 연관된 제 3 가용 대역폭을 결정하게 하고; 그리고
    상기 제 1 가용 대역폭이 상기 현재 사용되는 경로와 연관된 상기 제 3 가용 대역폭 및 상기 제 2 후보 경로와 연관된 상기 제 2 가용 대역폭보다 크다는 결정에 응답하여, 상기 클라이언트 디바이스와 연관된 무선 네트워크 트래픽의 일부를 상기 제 1 후보 경로의 제 1 링크로 스티어링하게 하는,
    비-일시적 머신-판독가능 저장 매체.
  13. 제 12 항에 있어서,
    상기 제 1 가용 대역폭을 결정하기 위한 상기 명령들은,
    상기 제 1 후보 경로의 상기 제 1 링크 및 제 2 링크 둘 모두가 상기 하나 또는 그 초과의 통신 채널들 중 제 1 통신 채널 상에 있는지 여부를 결정하고;
    상기 제 1 링크 및 상기 제 2 링크 둘 모두가 상기 제 1 통신 채널 상에 있지 않다는 결정에 응답하여,
    상기 제 1 통신 채널과 연관된 제 1 채널 가용성을 사용하여 상기 제 1 통신 채널의 제 4 가용 대역폭을 결정하고, 그리고
    상기 하나 또는 그 초과의 통신 채널들 중 제 2 통신 채널과 연관된 제 2 채널 가용성을 사용하여 상기 제 2 통신 채널의 제 5 가용 대역폭을 결정하고; 그리고
    상기 제 4 가용 대역폭 및 상기 제 5 가용 대역폭 중 더 적은 것을 상기 제 1 가용 대역폭으로서 선택하기 위한 명령들을 포함하는,
    비-일시적 머신-판독가능 저장 매체.
  14. 제 12 항에 있어서,
    상기 제 1 가용 대역폭을 결정하기 위한 상기 명령들은,
    상기 제 1 후보 경로의 상기 제 1 링크가 설정되지 않는다고 결정하고;
    상기 제 1 링크가 상기 하나 또는 그 초과의 통신 채널들 중 제 1 통신 채널 상에 있고, 그리고 상기 현재 사용되는 경로의 현재 링크가 상기 하나 또는 그 초과의 통신 채널들 중 제 2 통신 채널 상에 있다고 결정하고; 그리고
    상기 제 1 통신 채널과 상기 제 2 통신 채널 사이의 상관에 적어도 부분적으로 기초하여, 상기 제 1 링크의 신호 강도를 추정하기 위한 명령들을 포함하고,
    상기 제 1 가용 대역폭을 결정하는 것은 추가로, 상기 제 1 링크의 신호 강도에 적어도 부분적으로 기초하는,
    비-일시적 머신-판독가능 저장 매체.
  15. 제 12 항에 있어서,
    상기 클라이언트 디바이스의 상기 무선 네트워크 트래픽의 일부를 스티어링하기 위한 상기 명령들은, 상기 제 2 후보 경로를 블랙리스트 상에 배치하기 위한 명령들을 더 포함하는,
    비-일시적 머신-판독가능 저장 매체.
  16. 제 12 항에 있어서,
    상기 제 1 가용 대역폭 및 상기 제 2 가용 대역폭을 결정하기 위한 상기 명령들은, 상기 제 1 후보 경로 및 상기 제 2 후보 경로에 관한 정보를 저장하는 테이블에 액세스하기 위한 명령들을 포함하는,
    비-일시적 머신-판독가능 저장 매체.
  17. 네트워크 디바이스와 클라이언트 디바이스 사이에서 송신되는 무선 네트워크 트래픽을 부하 밸런싱하기 위한 상기 네트워크 디바이스로서,
    상기 네트워크 디바이스와 상기 클라이언트 디바이스 사이의 제 1 후보 경로 및 제 2 후보 경로를 결정하기 위한 수단 ― 상기 제 1 후보 경로 및 상기 제 2 후보 경로 중 적어도 하나는 제 2 네트워크 디바이스를 트래버싱함 ―;
    상기 제 1 후보 경로 및 상기 제 2 후보 경로의 하나 또는 그 초과의 통신 채널들의 채널 가용성에 적어도 부분적으로 기초하여, 상기 제 1 후보 경로의 제 1 가용 대역폭 및 상기 제 2 후보 경로의 제 2 가용 대역폭을 결정하기 위한 수단;
    상기 네트워크 디바이스와 상기 클라이언트 디바이스 사이에서 현재 사용되는 경로와 연관된 제 3 가용 대역폭을 결정하기 위한 수단; 및
    상기 제 1 가용 대역폭이 상기 현재 사용되는 경로와 연관된 상기 제 3 가용 대역폭 및 상기 제 2 후보 경로와 연관된 상기 제 2 가용 대역폭보다 크다는 결정에 응답하여, 상기 클라이언트 디바이스와 연관된 상기 무선 네트워크 트래픽의 일부를 상기 제 1 후보 경로의 제 1 링크로 스티어링하기 위한 수단을 포함하는,
    네트워크 디바이스.
  18. 제 17 항에 있어서,
    상기 제 1 가용 대역폭을 결정하기 위한 수단은,
    상기 제 1 후보 경로의 상기 제 1 링크 및 제 2 링크 둘 모두가 상기 하나 또는 그 초과의 통신 채널들 중 제 1 통신 채널 상에 있는지 여부를 결정하기 위한 수단; 및
    상기 제 1 링크 및 상기 제 2 링크 둘 모두가 상기 제 1 통신 채널 상에 있다는 결정에 응답하여, 상기 제 1 통신 채널의 제 1 채널 가용성을 사용하여 상기 제 1 가용 대역폭을 결정하기 위한 수단을 포함하는,
    네트워크 디바이스.
  19. 제 17 항에 있어서,
    상기 제 1 가용 대역폭을 결정하기 위한 수단은,
    상기 제 1 후보 경로의 상기 제 1 링크 및 제 2 링크 둘 모두가 상기 하나 또는 그 초과의 통신 채널들 중 제 1 통신 채널 상에 있는지 여부를 결정하기 위한 수단;
    상기 제 1 링크 및 상기 제 2 링크 둘 모두가 상기 제 1 통신 채널 상에 있지 않다는 결정에 응답하여,
    상기 제 1 통신 채널과 연관된 제 1 채널 가용성을 사용하여 상기 제 1 통신 채널의 제 4 가용 대역폭을 결정하기 위한 수단, 및
    상기 하나 또는 그 초과의 통신 채널들 중 제 2 통신 채널과 연관된 제 2 채널 가용성을 사용하여 상기 제 2 통신 채널의 제 5 가용 대역폭을 결정하기 위한 수단; 및
    상기 제 4 가용 대역폭 및 상기 제 5 가용 대역폭 중 더 작은 것을 상기 제 1 가용 대역폭으로서 선택하기 위한 수단을 포함하는,
    네트워크 디바이스.
  20. 삭제
  21. 삭제
  22. 삭제
  23. 삭제
  24. 삭제
  25. 삭제
  26. 삭제
  27. 삭제
  28. 삭제
  29. 삭제
  30. 삭제
  31. 삭제
  32. 삭제
  33. 삭제
  34. 삭제
KR1020177007187A 2014-09-19 2015-09-18 다수의 액세스 포인트들을 갖는 무선 네트워크에서의 부하 밸런싱 KR101786041B1 (ko)

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 US9642040B2 (en) 2014-09-19 2015-09-17 Load balancing in a wireless network with multiple access points
US14/857,498 2015-09-17
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
KR20170062452A KR20170062452A (ko) 2017-06-07
KR101786041B1 true KR101786041B1 (ko) 2017-10-16

Family

ID=55527073

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177007187A KR101786041B1 (ko) 2014-09-19 2015-09-18 다수의 액세스 포인트들을 갖는 무선 네트워크에서의 부하 밸런싱

Country Status (9)

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

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
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
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
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
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
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
US10327183B2 (en) * 2016-12-21 2019-06-18 Telefonaktiebolaget Lm Ericsson (Publ) Link switch in a wireless communication system
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 东华大学 一种基于历史强化学习的车联网负载均衡接入方法
WO2019019187A1 (zh) * 2017-07-28 2019-01-31 北京小米移动软件有限公司 获取控制信息的方法、装置和系统
MX2020002116A (es) * 2017-08-31 2020-07-20 Arris Entpr Llc Orientacion de estacion con base en impacto de canal calculado.
CN110771208B (zh) * 2017-09-28 2021-02-05 瑞典爱立信有限公司 对无线通信网络中的带宽部分进行切换
WO2019096213A1 (en) * 2017-11-15 2019-05-23 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 索尼公司 无线通信系统中的装置和方法、计算机可读存储介质
JP6938777B2 (ja) * 2017-11-28 2021-09-22 オッポ広東移動通信有限公司Ｇｕａｎｇｄｏｎｇ Ｏｐｐｏ Ｍｏｂｉｌｅ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｃｏｒｐ．， Ｌｔｄ． Ｒｒｃ接続モードでのランダムアクセスのための帯域幅部分操作
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 上海京颐科技股份有限公司 医疗终端的数据传输方法及装置、存储介质、终端
CN110249694B (zh) * 2018-01-11 2022-10-21 瑞典爱立信有限公司 用于控制带宽部分切换的方法和设备
CN108322274B (zh) * 2018-01-29 2020-08-04 重庆邮电大学 一种基于贪心算法的wlan系统ap节能与干扰优化方法
CN117915469A (zh) * 2018-03-05 2024-04-19 华为技术有限公司 一种资源配置方法、第一通信设备、第二通信设备及系统
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
US11388577B2 (en) * 2018-08-28 2022-07-12 Arris Enterprises Llc Station steering profiles in a wireless network control system
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
WO2020247888A1 (en) * 2019-06-07 2020-12-10 Arris Enterprises Llc Dynamic load balancing of gateway access points
EP4035447A1 (en) * 2019-09-03 2022-08-03 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
US20230051896A1 (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
US20080125163A1 (en) 2006-11-24 2008-05-29 Institute For Information Industry Apparatus, method, and computer readable medium for transmitting data via a plurality of network interfaces
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
EP1515487B1 (en) * 2003-09-10 2010-05-05 Delta Networks, Inc. Qos Based load-balance policy for 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
WO2008105771A1 (en) * 2007-03-01 2008-09-04 Thomson Licensing A method and apparatus for selecting an access point or relay node in a multi-hop wireless network
US8031704B2 (en) * 2007-10-22 2011-10-04 Infinera Corporation Network planning and optimization of equipment deployment
WO2010027306A1 (en) 2008-09-03 2010-03-11 Telefonaktiebolaget L M Ericsson (Publ) A method for allocating communication bandwidth and associated apparatuses
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
CN103460781B (zh) 2011-03-03 2017-04-26 意大利电信股份公司 具有中继节点的ofdma无线网络的链路调度算法
CN102149138B (zh) * 2011-05-26 2013-04-24 东南大学 无线Mesh网络网关负载均衡的方法
US9326313B2 (en) * 2011-08-01 2016-04-26 Aruba Networks, Inc. System, apparatus and method for managing client devices within a wireless network
EP2813118A4 (en) 2012-02-07 2015-09-30 Nokia Technologies Oy METHOD AND DEVICE FOR NOTIFYING AND HANDLING A BUFFER STATUS FOR A USER DEVICE IN A SITE-ALLOCATING AGGREGATE 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
WO2014145073A1 (en) 2013-03-15 2014-09-18 Ruckus Wireless, Inc. Improving distribution of clients across a network
US9578671B2 (en) 2013-03-15 2017-02-21 Blackberry Limited Establishing multiple connections between a user equipment and wireless access network nodes
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
US9402199B2 (en) 2013-10-14 2016-07-26 Netgear, Inc. Systems and methods for wireless load balancing and channel selection for a wireless device using WLAN modules operating simultaneously 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
US20080125163A1 (en) 2006-11-24 2008-05-29 Institute For Information Industry Apparatus, method, and computer readable medium for transmitting data via a plurality of network interfaces

Also Published As

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

Similar Documents

Publication Publication Date Title
KR101786041B1 (ko) 다수의 액세스 포인트들을 갖는 무선 네트워크에서의 부하 밸런싱
KR101378630B1 (ko) 무선 네트워크의 상태를 표시하는 장치 및 방법
US8599807B2 (en) Wireless communication device, wireless communication system, and method for selecting wireless communication route
JP2016514390A (ja) 無線ネットワークへのデバイスのあり得る将来の接続のサービス品質の予測
CN111373788B (zh) 用于选择无线通信的主要信道的方法
US10470119B2 (en) Terminal apparatus, communication control apparatus, communication system, and communication control method
JP2018198417A (ja) ネットワーク状態評価
EP3582548A1 (en) Communication network system, wireless system, wireless device, communication control method, and program
CN103931118A (zh) 用于支持基于多网络的数据传输服务的设备和方法
JP2018528549A (ja) インターネット接続問題を検出するための方法および装置
JP6423954B2 (ja) 通信制御装置および通信制御方法
EP2437546B1 (en) Method for controlling communication transfers of mobile equipments between wireless access networks having different access technologies, based on a load- balancing
JP4699944B2 (ja) 通信管理方法及び管理サーバ
JP6973405B2 (ja) 計測制御サーバ、通信品質計測システム、計測エージェント、方法およびプログラム
KR102058561B1 (ko) 무선랜 ａｐ 검색 방법 및 이를 이용한 무선 단말
US20190007851A1 (en) Sdn-based multiple wireless network integration system and method therefor
JP5797137B2 (ja) トラフィック制御装置、トラフィック制御システム及びトラフィック制御方法
JP6450994B2 (ja) 管理サーバ、通信制御方法、及びプログラム
JP2018098706A (ja) 管理装置、無線通信システム、及びスループット推定プログラム
JP2017212718A (ja) 通信制御装置、移動通信システム、及び通信制御方法

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant