IP Library Granted Patent US 10,255,116
Granted Patent B1
US 10,255,116 · App. 12/847,599 · Granted Apr 9, 2019

Method of redistributing access points automatically to controllers for restoring topology and balancing load

Inventors: M. S. Badari Narayana (Santa Clara, CA); Kumara Das Karunakaran (San Jose, CA)
Assignee: Avaya Inc.
G06F9/5088H04L47/125H04L47/762
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,255,116
App. No.
12/847,599
Filed
Jul 30, 2010
Granted
Apr 9, 2019
Kind
B1
Art Unit
2455
USPC
709/221
Abstract

A method, apparatus and computer program product for performing load balancing of SNDs and FNDs is presented. The presently disclosed method and apparatus for providing load balancing solves the problem of improper wireless traffic distribution in an enterprise network that may cause overload on some FNDs while some others are lightly loaded. The presently described methods and apparatus, by use of a single command, allow a user to restore the FNDs and SNDs to a preplanned topology or balance the load on controllers without overriding the manual assignments specified by the user.

Claims (64)

1. A computer-implemented method comprising:

receiving, by a Mobility Domain Controller (MDC) of a Mobility Domain (MD), a redistribute command, wherein:

the MD comprises a plurality of wireless switches (WSs) or wireless controllers (WCs) and a plurality of access points (APs), and

each of the plurality of APs is assigned to initially associate with a respective preconfigured one of the WSs or WCs;

determining, by the MDC, the respective preconfigured one of the WSs or WCs for each of the APs;

determining, by the MDC, which of the plurality of WSs or WCs are active;

determining, by the MDC, for each of the APs whether that AP is not currently attached to the respective preconfigured one of the WSs or WCs; and

sending, by the MDC, a redirect message to associate with the respective preconfigured one of the WSs or WCs, to each AP that

a) is not currently attached to the respective preconfigured one of the WSs or WCs, and

b) the respective preconfigured one of the WSs or WCs is active.

2. The method of claim 1 , wherein each of the plurality of APs is assigned to associate with a respective preconfigured one of the WSs.

3. A computer-implemented method comprising:

receiving, by a Mobility Domain Controller (MDC) of a Mobility Domain (MD), a rebalance command, wherein:

the MD comprises a plurality of wireless switches (WSs) or wireless controllers (WCs) and a plurality of access points (APs), and

each of the plurality of APs is assigned to initially associate with a respective preconfigured one of the WSs or WCs;

determining, by the MDC, the respective preconfigured one of the WSs or WCs for each of the APs;

determining, by the MDC, a respective load value for each of the plurality of WSs or WCs representing how heavily loaded that WS or WC is;

determining, by the MDC, a load average for the plurality of WSs or WCs; and

moving, by the MDC, at least one AP associated with a WS or WC with a respective load value greater than the load average to associate with a least heavily loaded one of the WSs or WCs with a respective load value less than the load average.

4. The method of claim 3 , comprising:

moving, by the MDC, for a particular one WS or WC, a particular one of the plurality of APs that is currently attached to the particular one WS or WC when:

the respective load value of the particular one WS or WC is larger than the load average, and

when the particular one AP is not currently attached to its respective preconfigured one of the WSs or WCs and the respective load value of its respective preconfigured one of the WSs or WCs is less than the load average,

wherein the particular one AP is moved back to its respective preconfigured one of the WSs or WCs.

5. The method of claim 3 , wherein each of the plurality of APs is assigned to associate with a respective preconfigured, alternate one of the WSs or WCs.

6. The method of claim 5 , comprising:

moving, by the MDC, for a particular one WS or WC, a particular one of the plurality of APs that is currently attached to the particular one WS or WC when:

the respective load value of the particular one WS or WC is larger than the load average, and

when the particular one AP is not currently attached to its respective preconfigured, alternate one of the WSs or WCs and the respective load value of its respective preconfigured, alternate one of the WSs or WCs is less than the load average,

wherein the particular one AP is moved to its respective preconfigured, alternate one of the WSs or WCs.

7. A mobility domain controller (MDC) of a Mobility Domain (MD), comprising:

a memory storing programmable instructions;

a processor in communication with the memory, wherein the processor when executing the programmable instructions, performs:

receiving a redistribute command from a Wireless Management System (WMS), wherein:

the MD comprises a plurality of wireless switches (WSs) or wireless controllers (WCs) and a plurality of access points (APs), and

each of the plurality of APs is assigned to initially associate with a respective preconfigured one of the WSs or WCs;

determining the respective preconfigured one of the WSs or WCs for each of the APs;

determining which of the plurality of WSs or WCs are active;

determining for each of the APs whether that AP is not currently attached to the respective preconfigured one of the WSs or WCs; and

sending a redirect message to associate with the respective preconfigured one of the WSs or WCs, to each AP that

a) is not currently attached to the respective preconfigured one of the WSs or WCs, and

b) the respective preconfigured one of the WSs or WCs is active.

8. The MDC of claim 7 , wherein each of the plurality of APs is assigned to associate with a respective preconfigured one of the WSs.

9. A mobility domain controller (MDC) of a Mobility Domain (MD), comprising:

a memory storing programmable instructions;

a processor in communication with the memory, wherein the processor when executing the programmable instructions, performs:

receiving a rebalance command from a Wireless Management System (WMS), wherein:

the MD comprises a plurality of wireless switches (WSs) or wireless controllers (WCs) and a plurality of access points (APs), and

each of the plurality of APs is assigned to initially associate with a respective preconfigured one of the WSs or WCs;

determining the respective preconfigured one of the WSs or WCs for each of the APs;

determining a respective load value for each of the plurality of WSs or WCs representing how heavily loaded that WS or WC is;

determining a load average for the plurality of WSs or WCs; and

moving at least one AP associated with a WS or WC with a respective load value greater than the load average to associate with a least heavily loaded one of the WSs or WCs with a respective load value less than the load average.

10. The MDC of claim 9 , wherein the processor when executing the programmable instructions, performs:

moving, for a particular one WS or WC, a particular one of the plurality of APs that is currently attached to the particular one WS or WC when:

the respective load value of the particular one WS or WC is larger than the load average, and

when the particular one AP is not currently attached to its respective preconfigured one of the WSs or WCs and the respective load value of its respective preconfigured one of the WSs or WCs is less than the load average,

wherein the particular one AP is moved back to its respective preconfigured one of the WSs or WCs.

11. The MDC of claim 9 , wherein each of the plurality of APs is assigned to associate with a respective preconfigured, alternate one of the WSs or WCs.

12. The MDC of claim 11 , wherein the processor when executing the programmable instructions, performs:

moving, for a particular one WS or WC, a particular one of the plurality of APs that is currently attached to the particular one WS or WC when:

the respective load value of the particular one WS or WC is larger than the load average, and

when the particular one AP is not currently attached to its respective preconfigured, alternate one of the WSs or WCs and the respective load value of its respective preconfigured, alternate one of the WSs or WCs is less than the load average,

wherein the particular one AP is moved to its respective preconfigured, alternate one of the WSs or WCs.

Assignments (23)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 14, 2026
From: AVAYA LLC
To: SIGNAL POINT NETWORKS, LLC
Reel/Frame 074909/0523 →
INTELLECTUAL PROPERTY PARTIAL RELEASE AND REASSIGNMENT Recorded Feb 4, 2026
From: WILMINGTON SAVINGS FUND SOCIETY, FSB
To: AVAYA LLC (F/K/A AVAYA INC.); AVAYA MANAGEMENT L.P.
Reel/Frame 074981/0940 →
INTELLECTUAL PROPERTY PARTIAL RELEASE AND REASSIGNMENT Recorded Feb 4, 2026
From: CITIBANK, N.A.
To: AVAYA LLC (F/K/A AVAYA INC.); AVAYA MANAGEMENT L.P.
Reel/Frame 074944/0573 →
(SECURITY INTEREST) GRANTOR'S NAME CHANGE Recorded Sep 21, 2023
From: AVAYA INC.
To: AVAYA LLC
Reel/Frame 065019/0231 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 61087/0386) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063690/0359 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 53955/0436) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063705/0023 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 045034/0001) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); HYPERQUALITY, INC.; HYPERQUALITY II, LLC; CAAS TECHNOLOGIES, LLC; AVAYA MANAGEMENT L.P.
Reel/Frame 063779/0622 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 4, 2023
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 063542/0662 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 3, 2023
From: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; KNOAHSOFT INC.
To: WILMINGTON SAVINGS FUND SOCIETY, FSB [COLLATERAL AGENT]
Reel/Frame 063742/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 45124/FRAME 0026 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063457/0001 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 5, 2022
From: AVAYA INC.; INTELLISIST, INC.; AVAYA MANAGEMENT L.P.; AVAYA CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 061087/0386 →
SECURITY INTEREST Recorded Sep 25, 2020
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 053955/0436 →
SECURITY INTEREST Recorded Jan 23, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 045124/0026 →
SECURITY INTEREST Recorded Jan 10, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 045034/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 029608/0256 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 044891/0801 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 041576/0001 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS LLC (FORMERLY KNOWN AS OCTEL COMMUNICATIONS CORPORATION); VPNET TECHNOLOGIES, INC.
Reel/Frame 044893/0531 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 025863/0535 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST, NA
To: AVAYA INC.
Reel/Frame 044892/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 030083/0639 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 045012/0666 →
SECURITY INTEREST Recorded Jan 27, 2017
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS CORPORATION; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041576/0001 →
SECURITY AGREEMENT Recorded Mar 13, 2013
From: AVAYA, INC.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE
Reel/Frame 030083/0639 →
SECURITY AGREEMENT Recorded Jan 10, 2013
From: AVAYA, INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 029608/0256 →
SECURITY AGREEMENT Recorded Feb 22, 2011
From: AVAYA INC., A DELAWARE CORPORATION
To: BANK OF NEW YORK MELLON TRUST, NA, AS NOTES COLLATERAL AGENT, THE
Reel/Frame 025863/0535 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 30, 2010
From: NARAYANA, MS BADARI; KARUNAKARAN, KUMARA DAS
To: AVAYA INC.
Reel/Frame 024769/0448 →