Method and system for dynamic metric and wireless hello protocol

• US 8,060,649 B2
• Filed: 06/26/2007
• Issued: 11/15/2011
• Est. Priority Date: 06/26/2007
• Status: Expired due to Fees

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Aruba Networks Cayman
• Inventors: Chen, Song Ching, Zhao, Fuyong
• Primary Examiner(s): Pwu; Jeffrey
• Assistant Examiner(s): Taha; Shaq
• Application Number:
  US11/768,788
• Publication Number:
  US 20090003366A1
• Time in Patent Office: 1,603 Days
• Field of Search: 709/238
• US Class Current: 709/238
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04W 40/125 using a measured number of retransmissions as a link metric
• CPC Class Codes: H04W 40/14 based on stability

Abstract

A method and system for a dynamic metric and wireless hello protocol for use in a wireless mesh network are disclosed. In one embodiment a computer-implemented method, comprises determining a route for a packet to travel through a mesh network. A first time period needed to transmit the packet between a first node and a second node in the mesh network is estimated. The first time period is normalized to generate a normalized value. A route is calculated using the normalized value.

Claims

1. A computer-implemented method, comprising:

identifying a first routing path of two or more routing paths for a packet to travel from a first node to a second node through a mesh network, wherein the first node receives a link status of the second node through the first routing path;

estimating a first time period needed to transmit the packet via the first routing path;

identifying a second routing path of the two or more routing paths, wherein the first node receives the link status of the second node through the second routing path;

estimating a second time period needed to transmit the packet via the second routing path;

normalizing the first and the second time periods by a regression analysis to generate a first and a second normalized expected transmission time (normalized ETT) value, wherein the regression analysis generates the first and the second normalized ETT values using an exponential function as the regression model;

comparing the first normalized ETT value with the second normalized ETT value;

determining a routing path as the one of the first routing path and the second routing path with the lower of the first normalized ETT value and the second normalized ETT value; and

transmitting the packet to the second node through the routing path.

2. The computer-implemented method of claim 1, wherein a wireless mesh router calculates the route.

3. The computer-implemented method of claim 2, wherein the wireless mesh router supports an 802.11 standard.

4. The computer-implemented method of claim 1, further comprising estimating a processor usage value of an intermediary node through which the packet passes.

5. The computer-implemented method of claim 1, further comprising compensating for internal packet queuing.

11. The computer-implemented method of claim 1, wherein the link status is received via a wireless hello protocol.

6. A computer-implemented method, comprising:

identifying a first routing path of two or more routing paths for a packet to travel from a first node to a second node through a mesh network, wherein the first node receives a link status of the second node through the first routing path;

estimating a first maximum effective throughput used to transmit the packet via the first routing path;

identifying a second routing path of the two or more routing paths, wherein the first node receives the link status of the second node through the second routing path;

estimating a second maximum effective throughput used to transmit the packet via the second routing path;

normalizing the first and the second maximum effective throughputs by a regression analysis to generate a first and a second normalized maximum effective throughput value, wherein the regression analysis generates the first and the second normalized effective throughput values using an exponential function as the regression model;

comparing the first normalized effective throughput value with the second normalized effective throughput value;

determining a routing path as the one of the first routing path and the second routing path with the lower of the first normalized effective throughput value and the second normalized effective throughput value; and

transmitting the packet to the second node through the routing path.

7. The computer-implemented method of claim 6, wherein a wireless mesh router calculates the route.

8. The computer-implemented method of claim 7, wherein the wireless mesh router supports an 802.11 standard.

9. The computer-implemented method of claim 6, further comprising estimating a processor usage value of an intermediary node through which the packet passes.

10. The computer-implemented method of claim 6, further comprising compensating for internal packet queuing.

12. The computer-implemented method of claim 6, wherein the regression analysis uses a weight function that receives as inputs an expected transmission count and the maximum effective throughput.

13. The computer-implemented method of claim 6, wherein the link status is received via a wireless hello protocol.