Mesh networking using point coordination function

• US 7,502,354 B1
• Filed: 04/15/2005
• Issued: 03/10/2009
• Est. Priority Date: 04/15/2005
• Status: Active Grant

• Current Assignee: NVIDIA Corporation
• Original Assignee: NVIDIA Corporation
• Inventors: Maufer, Thomas A.
• Primary Examiner(s): Chan; Wing F
• Assistant Examiner(s): Scheibel; Robert C
• Application Number:
  US11/106,974
• Time in Patent Office: 1,425 Days
• Field of Search: None
• US Class Current: 370/338
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

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.

Claims

1. A method of transferring inter-mesh node traffic within a self-configuring mesh network, comprising:

exchanging topology database information indicating the amount of inter-mesh node traffic mesh nodes within the mesh network have queued for transmission;

computing an average queue depth based on the amount of inter-mesh node traffic queued for each mesh node within the mesh network;

determining that the average queue depth is greater than a threshold;

upon so determining, initiating a contention-free mode for transferring the inter-mesh node traffic between the mesh nodes within the mesh network;

transferring the inter-mesh node traffic between the mesh nodes within the mesh network; and

ending the contention-free mode.

2. The method of claim 1, wherein the step of transferring is based on a priority associated with each mesh member node within the mesh network.

3. The method of claim 2, wherein the priority for a mesh member node within the mesh network is determined by a media access control address corresponding to the mesh member node.

4. The method of claim 1, wherein the step of ending the contention-free mode includes determining that a time duration has expired.

5. The method of claim 1, further comprising determining that all queued inter-mesh node traffic within at least a portion of the mesh network has been transferred.

6. The method of claim 1, further comprising estimating a length of time needed to transfer all queued inter-mesh node traffic within the mesh network.

7. The method of claim 1, wherein an amount of pending inter-mesh node traffic is included in the topology database information from each mesh member node.

8. A method for distributing bandwidth within a self-configuring mesh network, comprising:

initiating a contention-free mode for transferring the inter-mesh node traffic between the mesh nodes within the mesh network upon determining that an average queue depth computed based on the amount of inter-mesh node traffic queued for each mesh noted within the mesh network is greater than a threshold;

transferring inter-mesh node traffic between a first mesh node within the mesh network and a second mesh node within the mesh network during the contention-free period; and

suspending traffic between any station within the mesh network and the first mesh node or the second mesh node during the contention-free period.

9. The method of claim 8, further comprising transferring inter-mesh node traffic between any station within the mesh network and the first mesh node or the second mesh node outside of the contention-free period.

10. The method of claim 8, further comprising transferring inter-mesh node traffic between any station within the mesh network and a wired network coupled to the first mesh node outside of the contention-free period.

11. The method of claim 8, wherein the transferring of the inter-mesh node traffic between the first mesh node and the second mesh node continues until all of the inter-mesh node traffic has been transferred.

12. The method of claim 8, wherein the transferring of the inter-mesh node traffic between the first mesh node and the second mesh node continues until a traffic-independent duration for the contention-free period expires.

13. A self-configuring mesh member node comprising:

a networking element configured to exchange topology database information with a second mesh member node within a mesh network, the topology database information indicating the amount of inter-mesh node traffic the mesh member node has queued for transmission during a contention-free transmit period;

a media access control driver configured to;

compute an average queue depth based on the amount of inter-mesh node traffic queued for each mesh member node within the mesh network,

determine that the contention-free transmit period should begin when the average queue depth is greater than a threshold; and

a memory configured to store the inter-mesh node traffic the mesh member node has queued for transmission.

14. The self-configuring mesh member node of claim 13, the network element is configured to transmit the inter-mesh node traffic queued for transmission in the mesh node to another mesh node within the mesh network.

15. The self-configuring mesh member node of claim 14, wherein some of the inter-mesh node traffic queued for transmission is transmitted during the contention-free transmit period.

16. The self-configuring mesh member node of claim 14, wherein some of the inter-mesh node traffic queued for transmission is transmitted outside of the contention-free transmit period.

17. The self-configuring mesh member node of claim 13, wherein the topology database information includes an amount of inter-mesh node traffic queued for transmission by the mesh node.

18. The self-configuring mesh member node of claim 13, the media access control driver is configured to determine a priority order for transmitting the inter-mesh node traffic queued for transmission during the contention-free transmit period.

19. The self-configuring mesh member node of claim 13, wherein the media access control driver is configured to estimate a duration of the contention-free transmit period.

20. The self-configuring mesh member node of claim 13, wherein the media access control driver is configured to determine a duration of the contention-free transmit period has expired.