Node repair in a mesh network

摘要

In embodiments of the present invention improved capabilities are described for sensing a change in a network topology using a discovery node in a mesh network; transmitting an explore frame, based at least in part on the sensed change, from the discovery node to a destination node using an intermediate node; receiving a response to the explore frame from the destination node; determining at least one functional network route from the discovery node to the destination node based at least in part on route information received in association with the response to the explore frame, wherein the route information includes a node path; and transmitting an instruction to the destination node from the discovery node based on a reverse node path.

主权项

1. A method comprising:
sensing an error in a network topology based on a network transmission failure; identifying a failed node; in response to identifying the error, flooding accessible mesh network routes from a first node to a destination node with transmissions of explore frames originating at the first node, wherein each transmitted explore frame collects node identifiers of each intermediate node that is traveled en route to the destination node, and instructs the destination node to transmit a report frame back to the first node once each transmitted explore frame reaches the destination node; receiving the report frame at the first node from the destination node, wherein the report frame includes all node identifiers associated with the transmission of the explore frame from the first node to the destination node; determining at least one functional network route from the first node to the destination node based on an order in which one or more report frames are received at the first node and based at least in part on the node identifiers received in association with the one or more report frames, wherein the node identifiers indicate a functional node path from the first node to the destination node; and transmitting an instruction to the destination node from the first node based on the functional node path.