Upgrading mesh access points in a wireless mesh network

• US 8,634,342 B2
• Filed: 10/05/2006
• Issued: 01/21/2014
• Est. Priority Date: 10/05/2006
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Rahman, Shahriar I.
• Primary Examiner(s): Eng, George
• Assistant Examiner(s): Gao, Jing
• Application Number:
  US11/539,137
• Publication Number:
  US 20080084855A1
• Time in Patent Office: 2,665 Days
• Field of Search: 370/310, 370/328, 370/329, 455/41.2, 455/446, 455/449
• US Class Current: 370/328
• CPC Class Codes: H04L 41/082 the condition being updates or upgrades of network functionality
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 24/04 Arrangements for maintaining operational condition
• CPC Class Codes: H04W 84/22 with access to wired networks
• CPC Class Codes: H04W 88/12 Access point controller devices

Abstract

A method, system, and logic for upgrading mesh points of a wireless mesh network. One method includes maintaining a mesh topology data structure containing information on the tree topology of a wireless mesh network. The method further includes using a tree-walking method to send an upgrade message to the root access point and to each other mesh point in the wireless mesh network until each mesh point has received the upgrade message. Receiving the upgrade message enables the receiving mesh point to upgrade according to the contents of the upgrade message without necessarily disrupting the mesh network.

Claims

1. A method comprising:

maintaining a mesh topology data structure containing information on a tree topology of a wireless mesh network comprising mesh points, including a root access point and one or more other mesh points including at least one mesh access point, the root access point forming a root of the tree topology; and

using a tree-walking method to send an upgrade message to the root access point and to each other mesh point in the wireless mesh network until each mesh point has received the upgrade message,

wherein receiving the upgrade message enables the receiving mesh point to upgrade according to contents of the upgrade message without necessarily disrupting the wireless mesh network,

wherein in case the upgrade message is for an upgrade wherein none of the receiving mesh points needs to be rebooted, the method further comprises receiving an upgrade acknowledgement message from one or more mesh points that receive the upgrade message and that upgrade as a result of the receipt, and

wherein in case the upgrade message is for an upgrade wherein the receiving mesh points need to be rebooted, said using the tree-walking method to send the upgrade continues until it is known that all mesh points of the tree topology have received the upgrade message, the method further comprises sending a message to all the mesh points of the wireless mesh network to reboot once it is known that all mesh points of the tree-topology have received the upgrade message,

wherein the upgrade message for a particular mesh point includes one or both a software upgrade message comprising new operating software for the particular mesh point, and a configuration upgrade message comprising one or more new wireless mesh network configuration parameters for the mesh point.

2. A method as recited in claim 1, wherein the upgrade message is for an upgrade wherein none of the receiving mesh points need to be rebooted, the method further comprising receiving an upgrade acknowledgement message from each mesh point that receives the upgrade message and upgrades as a result of the receipt.

3. A method as recited in claim 1, wherein the upgrade message is for an upgrade wherein the receiving mesh points need to be rebooted, and wherein the using the tree-walking method to send the upgrade continues until all mesh points of the tree topology receive the upgrade message, the method comprising sending a message to the mesh points to reboot once all mesh points of the tree-topology have received the upgrade message.

4. A method as recited in claim 3, wherein the upgrade message includes a software upgrade message comprising new software for the mesh point, and wherein the sending of the upgrade message to a particular mesh point comprises downloading new software to the particular mesh point.

5. A method as recited in claim 1, wherein the upgrade message includes a configuration upgrade message comprising one or more new configuration parameters for the mesh point.

6. A method as recited in claim 5, wherein the configuration parameters comprise channel change information.

7. A method as recited in claim 5, wherein the configuration parameters comprise one or more of power setting information and/or data rate information.

8. A method as recited in claim 1, wherein the root access point and mesh access points are lightweight access points controlled by messaging to and/or from a controlled mesh point using a lightweight access point protocol, and wherein the upgrade message is a message in the lightweight access point protocol.

9. A method comprising:

sending an upgrade message to upgrade mesh points of a wireless mesh network, the wireless mesh network comprising a tree topology, including a root access point and one or more other mesh points including at least one mesh access point, the sending comprising using a tree-walking method to send an upgrade message to the root access point and to each mesh point in the wireless mesh network until each mesh point has received the upgrade message,

wherein the upgrade message to a mesh point is not a software upgrade that required rebooting the mesh point, the upgrade message including a configuration upgrade message comprising one or more wireless network configuration parameters for the mesh point including one or more of channel change information, power setting information, and/or data rate information, and

wherein the root access point is operative to send one or more action messages to each intended mesh point comprising corresponding new configuration parameter or parameters, the sending of the action messages as a result of the root access point receiving the configuration upgrade message,

and wherein receiving the action message or messages enables the receiving mesh point to upgrade its configuration according to contents of the configuration upgrade message without necessarily disrupting the wireless mesh network, and without using any additional inactive mesh point that can become active while receiving mesh point upgrades,

wherein the upgrade message to a mesh point is a software upgrade that required rebooting the mesh point, said using the tree-walking method to send the upgrade continues until it is known that all mesh points of the tree topology have received the upgrade message, the method further comprises sending a message to all the mesh points of the wireless mesh network to reboot once it is known that all mesh points of the tree-topology have received the upgrade message,

wherein the upgrade message for a particular mesh point includes one or both a software upgrade message comprising new operating software for the particular mesh point, and a configuration upgrade message comprising one or more new wireless mesh network configuration parameters for the mesh point.

10. A method as recited in claim 9, wherein the configuration parameters comprise channel change information.

11. A method as recited in claim 9, wherein the configuration parameters comprise one or more of power setting information and/or data rate information.

12. A method as recited in claim 9, wherein the ACTION messages comprise IEEE 802.11h ACTION frames.

13. A non-transitory computer-readable storage medium on which is encoded a set of instructions that when executed by at least one processor of a processing system cause the processing system to:

maintain a mesh topology data structure containing information on a tree topology of a wireless mesh network comprising mesh points, including a root access point and one or more other mesh points including at least one mesh access point, the root access point forming a root of the tree topology; and

use a tree-walking method to send an upgrade message to the root access point and to each other mesh point in the wireless mesh network until each mesh point has received the upgrade message,

wherein receiving the upgrade message enables the receiving mesh point to upgrade according to contents of the upgrade message without necessarily disrupting the wireless mesh network,

wherein in case the upgrade message is for an upgrade wherein none of the receiving mesh points needs to be rebooted, the method further comprises receiving an upgrade acknowledgement message from one or more mesh points that receive the upgrade message and that upgrade as a result of the receipt, and

wherein in case the upgrade message is for an upgrade wherein the receiving mesh points need to be rebooted, said using the tree-walking method to send the upgrade continues until it is known that all mesh points of the tree topology have received the upgrade message, the method further comprises sending a message to all the mesh points of the wireless mesh network to reboot once it is known that all mesh points of the tree-topology have received the upgrade message,

wherein the upgrade message for a particular mesh point includes one or both a software upgrade message comprising new operating software for the particular mesh point, and a configuration upgrade message comprising one or more new wireless mesh network configuration parameters for the mesh point.

14. A system comprising:

a controller;

a root access point coupled to the controller; and

one or more other mesh points, including at least one mesh access point wirelessly coupled via a wireless mesh network to the root access point, the root access point and other mesh points forming a tree topology of mesh points in which the root access point is a root of the tree topology, the controller being operative to control operation of the wireless mesh network,

wherein the controller is further operative to maintain a mesh topology data structure containing information on the tree topology, and wherein the controller is further operative to initiate an upgrade of the mesh points, comprising using a tree-walking method to send an upgrade message to the root access point and to each mesh point in the wireless mesh network until each mesh point has received the upgrade message, and

wherein receiving the upgrade message enables the receiving mesh point to upgrade according to contents of the upgrade message without necessarily disrupting the wireless mesh network,

wherein in case the upgrade message is for an upgrade wherein none of the receiving mesh points needs to be rebooted, the method further comprises receiving an upgrade acknowledgement message from one or more mesh points that receive the upgrade message and that upgrade as a result of the receipt,

wherein in case the upgrade message is for an upgrade wherein the receiving mesh points need to be rebooted, said using the tree-walking method to send the upgrade continues until it is known that all mesh points of the tree topology have received the upgrade message, the method further comprises sending a message to all the mesh points of the wireless mesh network to reboot once it is known that all mesh points of the tree-topology have received the upgrade message,

wherein the upgrade message for a particular mesh point includes one or both a software upgrade message comprising new operating software for the particular mesh point, and a configuration upgrade message comprising one or more new wireless mesh network configuration parameters for the mesh point.

15. A system as recited in claim 14, wherein the upgrade message is for an upgrade wherein the receiving mesh points need to be rebooted, and wherein the using of the tree-walking method to send the upgrade continues until all mesh points of the tree topology receive the upgrade message, the method comprising sending a message to the mesh points to reboot once all mesh points of the tree-topology have received the upgrade message.

16. A system as recited in claim 15, wherein the upgrade message includes a software upgrade message comprising new software for the mesh point, and wherein each mesh point is operative to wait for a message to reboot after receiving the new software, and further to reboot in response to receiving the message to reboot.

17. A system as recited in claim 14, wherein the upgrade message includes a configuration upgrade message comprising one or more new configuration parameters for the mesh point.

18. A system comprising:

a controller;

a root access point coupled to the controller; and

one or more other mesh points, including at least one mesh access point wirelessly coupled via a wireless mesh network to the root access point, the root access point and other mesh points forming a tree topology of mesh points in which the root access point is a root of the tree topology, the controller being operative to control operation of the wireless mesh network,

wherein the controller is further operative to send an upgrade message using a tree-walking method to send the upgrade message to the root access point and to each mesh point in the wireless mesh network until each mesh point has received the upgrade message,

wherein in case the upgrade message comprising one or more wireless network configuration parameters for the mesh points of the wireless mesh network wherein none of the receiving mesh points needs to be rebooted,

the root access point is operative to respond to receiving the upgrade message, including upgrading according to the wireless network configuration parameters, sending an acknowledgement message to the controller, sending one or more action messages containing the one or more wireless network configuration parameters to each of its directly connected mesh points, waiting for acknowledgements from other mesh points of the wireless mesh network, and sending an acknowledgement message to the controller corresponding to the received acknowledgements,

wherein each other mesh point is operative to respond to receiving the action messages, including;

upgrading according to the configuration parameters, sending an acknowledgement to its immediate parent in the tree topology, and

in case that there are directly connected child mesh points, sending the one or more action messages to each of its directly connected child mesh points, waiting for acknowledgements from its child mesh points of the wireless mesh network, and sending an acknowledgement to its parent corresponding to the received acknowledgements, and wherein the upgrading according to the wireless network configuration parameters occurs without necessarily disrupting the mesh network, and without using any additional inactive mesh point that can become active while receiving mesh point upgrades,

wherein in case the upgrade message comprising software upgrade message for the mesh points of the wireless mesh network wherein the receiving mesh points need to be rebooted, said using the tree-walking method to send the software upgrade message continues until it is known that all mesh points of the tree topology have received the software upgrade message, the method further comprises sending a message to all the mesh points of the wireless mesh network to reboot once it is known that all mesh points of the tree-topology have received the upgrade message,

wherein the upgrade message for a particular mesh point includes one or both a software upgrade message comprising new operating software for the particular mesh point, and a configuration upgrade message comprising one or more new wireless mesh network configuration parameters for the mesh point.