IP Library › Granted Patent US 12,550,042
Granted Patent B2
US 12,550,042 · App. 18/068,898 · Granted Feb 10, 2026

Recursive updating of map server entries

Inventors: Vincent Cuissard (Eteaux, FR); Amine Choukir (Ecublens, CH); Domenico Ficara (Essertines-sur-Yverd, CH); Shree Murthy (San Jose, CA); Simone Arena (Carrara, IT)
Assignee: Cisco Technology, Inc.
H04W40/248G06F16/2379G06F16/29
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,550,042
App. No.
18/068,898
Granted
Feb 10, 2026
Kind
B2
Abstract

A method of updating map server entries may include generating a map server database (DB) at a map server. The map server DB may include a plurality of relational fields for a plurality of entries. The method may further include, based at least in part on a first entry of the plurality of entries being updated including a change to a first network location of the first entry, updating a second network location of a second entry of the plurality of entries that has a relation with the first entry based on the relational fields.

Claims (45)

1 . A method of updating map server entries, comprising:

generating a map server database (DB) at a map server, the map server DB comprising relational fields for entries associated with access points;

determining a relational field indicating an identifier of a first entry, the relational field being associated with a second entry;

determining a network location change associated with a first network location of the first entry and to a second network location;

based at least in part on the network location change associated with the first network location of the first entry, updating a beacon to include an indication of the second network location such that the second network location is propagated to the access points; and

based at least in part on the relational field and the network location change associated with the first network location of the first entry, updating a third network location of the second entry to indicate the second network location.

2 . The method of claim 1 , wherein the updating is performed recursively with respect to the entries that are updated.

3 . The method of claim 1 , wherein the network location change associated with the first network location of the first entry is performed based on a roaming of a wireless mesh access point (MAP) associated with the first network location from a first root access point (RAP) to a second RAP.

4 . The method of claim 1 , further comprising transmitting a MAP notification message to a fabric edge associated with the third network location.

5 . The method of claim 1 , wherein the first network location, the second network location, and the third network location comprise routing locators (RLOCs).

6 . The method of claim 1 , wherein the entries define wireless MAPs communicatively coupled to one of RAPs, the RAPs being communicatively coupled to one of fabric edges (FEs), wireless client devices communicatively coupled to one of the wireless MAPs, and combinations thereof.

7 . The method of claim 1 , wherein the change to the first network location of the first entry comprises a change of the first network location of a first wireless MAP communicatively coupled from a first RAP to a second RAP.

8 . The method of claim 1 , further comprising generating the relational fields based at least in part on a wireless node detecting an access point.

9 . The method of claim 1 , further comprising:

generating, for the entries, a list of wireless MAPs effected by the change to the first network location; and

updating network locations of the wireless MAPs based on the relational fields and the list of wireless MAPs.

10 . The method of claim 9 , wherein the list of wireless MAPs effected by the change to the first network location includes a client MAP server entry pointing to its respective MAP server entry, a first MAP server entry pointing to at least a second MAP server entry, and combinations thereof.

11 . A computing device comprising:

a processor; and

a non-transitory computer-readable media storing instructions that, when executed by the processor, causes the processor to perform operations comprising:

generating a map server database (DB) at a map server, the map server DB comprising relational fields for entries associated with access points;

determining a relational field indicating an identifier of a first entry, the relational field being associated with a second entry;

determining a network location change associated with a first network location of the first entry and to a second network location;

based at least in part on the network location change associated with the first network location of the first entry, updating a beacon to include an indication of the second network location such that the second network location is propagated to the access points; and

based at least in part on the relational field and the network location change associated with the first network location of the first entry, updating a third network location of the second entry to indicate the second network location.

12 . The computing device of claim 11 , wherein the network location change associated with the first network location of the first entry is performed based on a roaming of a wireless mesh access point (MAP) associated with the first network location from a first root access point (RAP) to a second RAP.

13 . The computing device of claim 11 , the operations further comprising transmitting a MAP notification message to a fabric edge associated with the third network location.

14 . The computing device of claim 11 , wherein the entries define wireless MAPs communicatively coupled to one of RAPs, the RAPs being communicatively coupled to one of fabric edges (FEs), wireless client devices communicatively coupled to one of the wireless MAPs, and combinations thereof.

15 . The computing device of claim 11 , wherein the change to the first network location of the first entry comprises a change of the first network location of a first wireless MAP communicatively coupled from a first root AP to a second root AP.

16 . The computing device of claim 11 , the operations further comprising:

generating, for the entries, a list of wireless MAPs effected by the change to the first network location; and

updating network locations of the wireless MAPs based on the relational fields and the list of the wireless MAPS,

wherein the list of the wireless MAPs effected by the change to the first network location includes a client MAP server entry pointing to its respective MAP server entry, a first MAP server entry pointing to at least a second MAP server entry, and combinations thereof.

17 . A non-transitory computer-readable medium storing instructions that, when executed, causes a processor to perform operations, comprising:

generating a map server database (DB) at a map server, the map server DB comprising relational fields for entries associated with access points;

determining a relational field indicating an identifier of a first entry, the relational field being associated with a second entry;

determining a network location change associated with a first network location of the first entry and to a second network location;

based at least in part on the network location change associated with the first network location of the first entry, updating a beacon to include an indication of the second network location such that the second network location is propagated to the access points; and

based at least in part on the relational field and the network location change associated with the first network location of the first entry, updating a third network location of the second entry to indicate the second network location.

18 . The non-transitory computer-readable medium of claim 17 , wherein the entries define wireless mesh access points (MAPs) communicatively coupled to one of root access points (RAPs), the RAPs being communicatively coupled to one of fabric edges (FEs), wireless client devices communicatively coupled to one of the wireless MAPs, and combinations thereof.

19 . The non-transitory computer-readable medium of claim 17 , wherein the change to the first network location of the first entry comprises a change of the first network location of a first wireless MAP communicatively coupled from a first RAP to a second RAP.

20 . The non-transitory computer-readable medium of claim 17 , the operations further comprising:

generating, for the entries, a list of wireless MAPs effected by the change to the first network location; and

updating network locations of the wireless MAPs based on the relational fields and the list of the wireless MAPS,

wherein the list of the wireless MAPs effected by the change to the first network location includes a client MAP server entry pointing to its respective MAP server entry, a first MAP server entry pointing to at least a second MAP server entry, and combinations thereof.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 20, 2022
From: CUISSARD, VINCENT; CHOUKIR, AMINE; FICARA, DOMENICO; MURTHY, SHREE; ARENA, SIMONE
To: CISCO TECHNOLOGY, INC.
Reel/Frame 062161/0159 →
Continuity (1)
Related Publication 20240205793A1 · Jun 20, 2024
References Cited (8)
US 7508787B2 · Doshi · 2009 [cited by examiner]
US 10630660B1 · Kumar et al. · 2020 [cited by applicant]
US 20080259788A1 · Wang · 2008 [cited by examiner]
US 20180310301A1 · Amini et al. · 2018 [cited by applicant]
US 20210168125A1 · Vemulpali · 2021 [cited by applicant]
US 20210185517A1 · Sanjay et al. · 2021 [cited by applicant]
US 20220272033A1 · Jain et al. · 2022 [cited by applicant]
CA 2767863A1 · 2011 [cited by examiner]