Extended service set mesh path selection
AssigneeNVIDIA Corporation
InventorThomas A. Maufer
Life of this patent
Estimating the term…
Abstract
A system and methods for wireless computing devices to become mesh member nodes within a self-configuring mesh network includes mechanisms for neighbor discovery and sharing of a common topology database including mesh topology and mesh network information. Each mesh node may use the topology database to determine optimized routing paths within the mesh network. Mesh member nodes are configured to detect and communicate topology changes and measured mesh network attributes to other members of the self-configuring wireless network.
Claims21
A method of communicating topology database information between mesh nodes in a self-configuring mesh network, comprising:
- receiving a topology database update including a database version identifier, wherein the topology database update is sent by a first mesh node in the self-configuring mesh network to a second mesh node;
- sending an acknowledgement including the database version identifier to the first mesh node from the second mesh node;
- and
- storing the topology database update in a first topology database within the second mesh node after the second mesh node determines that each adjacent neighbor mesh node of the second mesh node has received the topology database update and is synchronized to the first mesh node.
A method of determining a routing path from a first wireless mesh node to a second wireless mesh node in a self-configuring mesh network, the method comprising:
- storing a synchronized topology database specifying a topology of the self-configuring mesh network in the first wireless mesh node;
- storing the synchronized topology database specifying the topology of the self-configuring mesh network in the second wireless mesh node;
- computing path information for the routing path using information stored in the synchronized topology database;
- receiving a topology database update from the second wireless mesh node;
- updating the synchronized topology database stored in the first mesh node using the topology database update to produce an updated synchronized topology database after determining that each adjacent neighbor mesh node of the first wireless mesh node has received the topology database update and is synchronized to the second wireless mesh node;
- and
- recomputing the path information based on the updated synchronized topology database.
Dependencies are inferred from the claim text.