Automatic upgrade planning

Patent metadata

Field	Value
Publication number	US-12302133-B2
Application number	US-202217804780-A
Country	US
Kind code	B2
Filing date	May 31, 2022
Priority date	May 31, 2022
Publication date	May 13, 2025
Grant date	May 13, 2025

Abstract

Techniques are described by which a network management system (NMS) receives, from a plurality of access points (APs) configured to provide a wireless network, received signal strength indicator (RSSI) values. The NMS generates, based on the RSSI values, a graph of the plurality of APs, wherein the graph of the plurality of APs includes a plurality of clusters, wherein each cluster comprises a subset of the plurality of APs that are grouped based on strength of connectivity between the subset of the plurality of APs. The NMS generates, based on the graph, an upgrade plan to upgrade the plurality of APs, wherein the upgrade plan comprises a plurality of batches, wherein each batch includes a selection of at least one AP from each of one or more of the plurality of clusters. The NMS sends the upgrade plan to an orchestrator to execute the upgrade plan.

First claim

What is claimed is:

1. A network management system comprising:
one or more processors; and
a memory comprising instructions that when executed by the one or more processors cause the one or more processors to:
receive, from a plurality of access points (APs) configured to provide a wireless network, received signal strength indicator (RSSI) values that each specify a strength of a radio signal detected by an AP of the plurality of APs from another AP of the plurality of APs;
generate, based on the RSSI values, a graph of the plurality of APs, wherein the graph of the plurality of APs includes a plurality of clusters, wherein each cluster of the plurality of clusters comprises a subset of strongly connected APs of the plurality of APs that are grouped based on RSSI values of signals detected by the subset of strongly connected APs satisfying a threshold value;
generate, based on the graph of the plurality of APs, an upgrade plan to upgrade the plurality of APs, wherein the upgrade plan comprises a plurality of batches, wherein each batch of the plurality of batches includes a selection of at least one AP from each cluster of the plurality of clusters to be upgraded in parallel; and
send the upgrade plan to an orchestrator to execute the upgrade plan.

2. The network management system of claim 1 ,
wherein to generate the upgrade plan, the instructions further cause the one or more processors to generate the upgrade plan based on one or more configurable parameters,
wherein the one or more configurable parameters comprise a node order,
wherein the node order starts with a selection of an edge node of each cluster and ends with a center node of each cluster,
wherein to generate the upgrade plan based on the node order, the instructions further cause the one or more processors to:
generate a first batch comprising an AP represented by an edge node of a given cluster;
generate a second batch comprising an AP represented by a center node of the given cluster, wherein the second batch is upgraded subsequent to the first batch.

3. The network management system of claim 1 ,
wherein to generate the upgrade plan, the instructions further cause the one or more processors to generate the upgrade plan based on one or more configurable parameters,
wherein the one or more configurable parameters comprise a node order,
wherein the node order starts with a selection of a center node of each cluster and ends with an edge node of each cluster,
wherein to generate the upgrade plan based on the node order, the instructions further cause the one or more processors to:
generate a first batch comprising an AP represented by a center node of a given cluster;
generate a second batch comprising an AP represented by an edge node of the given cluster, wherein the second batch is upgraded subsequent to the first batch.

4. The network management system of claim 1 ,
wherein to generate the upgrade plan, the instructions further cause the one or more processors to generate the upgrade plan based on one or more configurable parameters,
wherein the one or more configurable parameters comprises a specification to ramp up the upgrade plan,
wherein to generate the upgrade plan based on the specification to ramp up the upgrade plan, the instructions further cause the one or more processors to:
generate a first batch comprising at least one AP from each of one or more clusters;
generate a second batch comprising at least one AP from each of a greater number of clusters than the first batch, wherein the second batch is upgraded subsequent to the first batch.

5. The network management system of claim 1 ,
wherein to generate the upgrade plan, the instructions further cause the one or more processors to generate the upgrade plan based on one or more configurable parameters,
wherein the one or more configurable parameters comprises a specification to ramp down the upgrade plan,
wherein to generate the upgrade plan based on the specification to ramp down the upgrade plan, the instructions further cause the one or more processors to:
generate a first batch comprising at least one AP from each of one or more clusters;
generate a second batch comprising at least one AP from each of a lesser number of clusters than the first batch, wherein the second batch is upgraded subsequent to the first batch.

6. The network management system of claim 1 ,
wherein to generate the upgrade plan, the instructions further cause the one or more processors to generate the upgrade plan based on one or more configurable parameters,
wherein the one or more configurable parameters comprises a recommended time window to execute the upgrade plan,
wherein to generate the upgrade plan based on the recommended time window, the instructions further cause the one or more processors to:
obtain usage data of the plurality of APs or a number of connected client devices to the plurality of APs;
determine, based on the usage data of the plurality of APs or the number of connected client devices to the plurality of APs, a start time to execute the upgrade plan; and
determine, based on the usage data of the plurality of APs or the number of connected client devices to the plurality of APs, an end time to stop execution of the upgrade plan.

7. The network management system of claim 1 ,
wherein to generate the upgrade plan, the instructions further cause the one or more processors to generate the upgrade plan based on one or more configurable parameters,
wherein the one or more configurable parameters comprise one or more of a maximum batch size or a first batch size,
wherein the maximum batch size specifies a maximum percentage of the plurality of APs to be included in each batch, and
wherein the first batch size specifies a percentage of the plurality of APs to be included in a first batch of the plurality of batches.

8. The network management system of claim 1 , wherein to generate the graph of the plurality of APs, the instructions further cause the one or more processors to:
determine, based on the RSSI values, an AP of the plurality of APs detects a plurality of radio signals from other APs of the plurality of APs; and
filter, based on the RSSI values, the graph of the plurality of APs to include a subset of the other APs, wherein the subset of the other APs are associated with highest RSSI values among the other APs.

9. The network management system of claim 1 , wherein the upgrade plan comprises a batch of one or more APs of the plurality of APs operating as mesh relays and a batch of one or more APs of the plurality of APs operating as mesh bases.

10. The network management system of claim 1 , wherein each batch of the plurality of batches is upgraded serially in the upgrade plan.

11. A method comprising:
receiving, from a plurality of access points (APs) configured to provide a wireless network, received signal strength indicator (RSSI) values that each specify a strength of a radio signal detected by an AP of the plurality of APs from another AP of the plurality of APs;
generating, based on the RSSI values, a graph of the plurality of APs, wherein the graph of the plurality of APs includes a plurality of clusters, wherein each cluster of the plurality of clusters comprises a subset of strongly connected APs of the plurality of APs that are grouped based on RSSI values of signals detected by the subset of strongly connected APs satisfying a threshold value;
generating, based on the graph of the plurality of APs, an upgrade plan to upgrade the plurality of APs, wherein the upgrade plan comprises a plurality of batches, wherein each batch of the plurality of batches includes a selection of at least one AP from each

Assignees

• Juniper Networks Inc

Inventors

• Lin May Zar
• Luoh Keh-Ming
• Chanamolu Yashwanth Venkata Krishna
• Thomas Jacob
• Wang Wenfeng
• Purvis Wesley

Classifications

• H04W88/08

  Access point devices · CPC title

• H04W24/08

  Testing, {supervising or monitoring} using real traffic · CPC title

• H04W24/02

  Arrangements for optimising operational condition · CPC title

• H04B17/318

  Received signal strength · CPC title

• H04W24/04 Primary

  Arrangements for maintaining operational condition · CPC title