IP Library Granted Patent US 12,015,975
Granted Patent B2
US 12,015,975 · App. 17/447,171 · Granted Jun 18, 2024

Automated neighbor discovery techniques for hybrid environments

Inventors: Vishal S. Desai (San Jose, CA); Jerome Henry (Pittsboro, NC)
Assignee: Cisco Technology, Inc.
H04W48/16H04W8/005H04W48/10H04W72/52H04W74/0816
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 12,015,975
App. No.
17/447,171
Granted
Jun 18, 2024
Kind
B2
Abstract

Various embodiments herein disclose coordinating neighbor discovery between access points (APs) with auxiliary radios and APs without auxiliary radios. A corresponding wireless controller comprises a processor and a memory storing instructions that, when executed, cause the controller to perform operations. The operations comprise grouping APs into a first group of more flexible APs and a second group of less flexible APs and querying the second group of APs for a corresponding broadcast interval. The operations further comprise identifying when the second group of APs is scheduled to broadcast parameters, and a broadcast interval for each AP of the second group of APs and generating a schedule based on the scheduled broadcast and the broadcast interval for each AP of the second group of APs. The operations additionally comprise providing the generated schedule to the first group of APs and the second group of APs.

Claims (50)

1. A method of discovering neighbor access points (APs), the method comprising:

identifying a first set of APs, each AP of the first set of APs having a main radio and an auxiliary radio and a second set of APs, each AP of the second set of APs having only a main radio;

identifying a broadcast message schedule for the second set of APs, where the broadcast message schedule identifies when the second set of APs broadcasts neighbor discovery (ND) messages on one or more corresponding home channels;

generating an ND schedule for the first set of APs, where the ND schedule indicates to the first set of APs when to monitor the one or more corresponding home channels on which the second set of APs broadcasts the ND messages according to the broadcast message schedule;

providing the generated ND schedule to the first set of APs and the second set of APs; and

monitoring receipt of received ND messages from the first set of APs and the second set of APs according to the ND schedule.

2. The method of claim 1 , further comprising causing each AP of the first set of APs to:

generate a first ND message comprising a first plurality of fields and a second ND message comprising the first plurality of fields and an enhanced field, and

transmit the first ND message and the second ND message in subsequent cycles on the one or more corresponding home channels for the second set of APs according to the ND schedule.

3. The method of claim 2 , further comprising evaluating an ND message reported by a reporting AP to identify whether a corresponding AP that transmitted the evaluated ND message was transmitting on its-a home channel of the corresponding AP or a neighbor channel, whether the corresponding AP that transmitted the evaluated ND message belongs to the first set of APs or the second set of APs, whether the evaluated ND message received by the reporting AP was one of the first ND message or the second ND message, and whether the reporting AP is one of the first set of APs or the second set of APs.

4. The method of claim 1 , further comprising sending a request to one or more of the second set of APs to adjust an on-channel ND message schedule for the one or more of the second set of APs.

5. The method of claim 1 , wherein the generated ND schedule enables the first set of APs to receive ND messages from other APs on the one or more corresponding home channels for the second set of APs.

6. The method of claim 1 , wherein the generated ND schedule enables the second set of APs to receive ND messages from other APs of the second set of APs on off-channels for the second set of APs.

7. The method of claim 1 , wherein the generated ND schedule limits all APs to monitoring off channels during extended intervals.

8. A wireless controller, comprising one or more processors and a memory storing instructions that, when executed by the one or more processors, cause the wireless controller to perform an operation, the operation comprising:

grouping access points (APs) into a first group of more flexible APs and a second group of less flexible APs;

querying the second group of less flexible APs for a corresponding broadcast interval;

identifying when the second group of less flexible APs is scheduled to broadcast parameters, and a broadcast interval for each AP of the second group of less flexible APs, on corresponding default channels;

generating a schedule based on the scheduled broadcast of the parameters and the broadcast interval for each AP of the second group of less flexible APs with visits to the corresponding default channels by the first group of more flexible APs, wherein the first group of more flexible APs are present on the corresponding default channels when the second group of less flexible APs are scheduled to broadcast the parameters; and

providing the generated schedule to the first group of more flexible APs and the second group of less flexible APs.

9. The wireless controller of claim 8 , wherein the operation further comprises causing each AP of the first group of more flexible APs to:

generating a first neighbor discovery (ND) message comprising a first plurality of fields and a second ND message comprising the first plurality of fields and an enhanced field, and

transmitting the first ND message and the second ND message in subsequent cycles on one or more home channels for the second group of less flexible APs according to an ND schedule.

10. The wireless controller of claim 9 , further comprising evaluating an ND message reported by a reporting AP to identify whether a corresponding AP that transmitted the evaluated ND message was transmitting on a home channel of the corresponding AP or a neighbor channel, whether the corresponding AP that transmitted the evaluated ND message belongs to the first group of more flexible APs or the second group of less flexible APs, whether the evaluated ND message received by the reporting AP was one of the first ND message or the second ND message, and whether the reporting AP is one of the first group of more flexible APs or the second group of less flexible APs.

11. The wireless controller of claim 8 , wherein the operation further comprises sending a request to one or more of the second group of less flexible APs to adjust an on-channel neighbor discovery (ND) message schedule for the one or more of the second group of less flexible APs.

12. The wireless controller of claim 8 , wherein the generated schedule enables the first group of more flexible APs to receive neighbor discovery (ND) messages from other APs on one or more home channels for the first group of more flexible APs.

13. The wireless controller of claim 8 , wherein the generated schedule enables the second group of less flexible APs to receive neighbor discovery (ND) messages from other APs on off-channels for the second group of less flexible APs.

14. The wireless controller of claim 8 , wherein the generated schedule limits all APs to monitoring off-channels during extended intervals.

15. A system for discovering neighbor access points (APs), the system comprising:

a plurality of APs configured to manage communications on one or more channels;

a controller circuit configured to:

identify a first set of APs from the plurality of APs, each AP of the first set of APs having a main radio and an auxiliary radio;

identify a second set of APs from the plurality of APs, each AP of the second set of APs having only a main radio;

identify a broadcast message schedule for the second set of APs, where the broadcast message schedule identifies when the second set of APs broadcasts corresponding neighbor discovery (ND) messages;

generate an ND schedule, where the ND schedule indicates to the first set of APs and the second set of APs when to monitor one or more home channels on which the second set of APs broadcasts the corresponding ND messages according to the generated ND schedule;

provide the generated ND schedule to the first set of APs and the second set of APs; and

monitor receipt of received ND messages from the first set of APs and the second set of APs according to the ND schedule.

16. The system of claim 15 , wherein the controller circuit is further configured to:

generate a first ND message comprising a first plurality of fields and a second ND message comprising the first plurality of fields and an enhanced field, and

transmit the first ND message and the second ND message in subsequent cycles on the one or more home channels for the second set of APs according to the ND schedule.

17. The system of claim 16 , wherein the controller circuit is further configured to:

evaluate an ND message reported by a reporting AP; and

identify:

whether a corresponding AP that transmitted the evaluated ND message was transmitting on a home channel of the corresponding AP or a neighbor channel,

whether the corresponding AP that transmitted the evaluated ND message belongs to the first set of APs or the second set of APs,

whether the evaluated ND message received by the reporting AP was one of the first ND message or the second ND message, and

whether the reporting AP is one of the first set of APs or the second set of APs.

18. The system of claim 16 , wherein the controller circuit is further configured to send a request to one or more of the second set of APs to adjust an on-channel ND message schedule for the one or more of the second set of APs.

19. The system of claim 16 , wherein the generated ND schedule enables the first set of APs to receive ND messages from other APs on the one or more home channels for the second set of APs.

20. The system of claim 16 , wherein the generated ND schedule enables the second set of APs to receive ND messages from other APs of the second set of APs on off-channels for the second set of APs.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 8, 2021
From: DESAI, VISHAL S.; HENRY, JEROME
To: CISCO TECHNOLOGY, INC.
Reel/Frame 057416/0757 →
Continuity (1)
Related Publication 20230076539A1 · Mar 9, 2023