Quality of service for mesh networks

• US 9,538,417 B1
• Filed: 09/30/2013
• Issued: 01/03/2017
• Est. Priority Date: 08/22/2007
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Chokshi, Ronak Anjan, Shukla, Ashish Kumar, Bhagwat, Rajesh Shreeram
• Primary Examiner(s): Huq, Obaidul
• Application Number:
  US14/042,378
• Time in Patent Office: 1,191 Days
• Field of Search: 370/229, 370/235, 370/238, 370/230, 370/232, 370/234, 370/351, 370/395.1, 370/395.4, 370/395.41, 370/395.42, 370/431, 370/442, 370/443, 370/444
• US Class Current: 1/1
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04W 28/0268 using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR] negotiating SLA or negotiating QoS H04W28/24
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing

Abstract

Quality of service for mesh networks is described. In embodiment(s), communication data can be prioritized as priority data and/or non-priority data for communication from a source node to a destination node in a mesh network. A first route in the mesh network can be determined to communicate the priority data from the source node to the destination node based on a minimum number of intermediate nodes via which the priority data is communicated. Additionally, a second route in the mesh network can be determined to communicate the non-priority data from the source node to the destination node based on a highest bit rate to communicate the non-priority data. A time duration to communicate the priority via the first route is less than a time duration to communicate the non-priority data via the second route.

Claims

1. A method for routing communication data from a source node to a destination node in a wireless mesh network, the method comprising:

prioritizing, at the source node, the communication data as being of a first priority or a second priority, wherein the first priority is higher than the second priority;

in response to the communication data being prioritized as being of the first priority, determining, at the source node, a first route in the wireless mesh network through which the communication data is to be communicated from the source node to the destination node, wherein the first route has a minimum number of intermediate nodes between the source node and the destination node relative to that of another potential route; and

in response to the communication data being prioritized as being of the second priority, determining, at the source node, a second route in the wireless mesh network through which the communication data is to be communicated from the source node to the destination node, wherein the second route has a higher bit rate relative to that of another potential route,

wherein determining the first route and determining the second route at the source node each comprises;

(i) sending, from the source node, a route request to the destination node via intermediate nodes of at least two potential routes, and

(ii) receiving, at the source node, a reply to the route request from the destination node via the intermediate nodes of the at least two potential routes.

2. The method as recited in claim 1, wherein an amount of time to communicate the communication data of the first priority via the first route is less than an amount of time to communicate the communication data of the second priority via the second route.

3. The method as recited in claim 1, wherein the communication data is at least one of voice data or video data, and wherein the at least one of voice data or video data is prioritized as the communication data of the first priority for communication from the source node to the destination node via the first route.

4. The method as recited in claim 1, wherein the communication data is at least one of best-effort data or background data, and wherein the at least one of best-effort data or background data is prioritized as the communication data of the second priority for communication from the source node to the destination node via the second route.

5. The method as recited in claim 1, further comprising causing, at one of the intermediate nodes of the wireless mesh network that receives both the communication data of the first priority and the communication data of the second priority, the communication data of the first priority to be scheduled for communication before the communication data of the second priority.

6. The method as recited in claim 1, further comprising causing, at one of the intermediate nodes of the wireless mesh network that receives both the communication data of the first priority and the communication data of the second priority, the communication data of the second priority to be dropped to facilitate communication of the communication data of the first priority.

7. The method as recited in claim 1, wherein determining the first route includes prioritizing the intermediate nodes of the wireless mesh network that support quality of service for communicating of the communication data of the first priority.

8. A source node device configured to route communication data to a destination node device in a wireless mesh network, the source node device comprising:

a data priority monitor configured to prioritize the communication data as being of a first priority or a second priority, wherein the first priority is higher than the second priority;

routing logic configured to;

in response to the communication data being prioritized as being of the first priority, determine, at the source node device, a first route in the wireless mesh network through which the communication data is to be communicated from the source node device to the destination node device, wherein the first route has a minimum number of intermediate node devices between the source node device and the destination node device relative to that of another potential route; and

in response to the communication data being prioritized as being of the second priority, determine, at the source node device, a second route in the wireless mesh network through which the communication data is to be communicated from the source node device to the destination node device, wherein the second route has a higher bit rate relative to that of another potential route,

wherein to determine each of the first route and the second route at the source node device, the routing logic is configured to;

(i) send, from the source node device, a route request to the destination node device via intermediate node devices of at least two potential routes through the wireless mesh network, and

(ii) receive, at the source node device, a reply to the route request from the destination node device via the intermediate node devices of the at least two potential routes through the wireless mesh network.

9. The source node device as recited in claim 8, wherein the routing logic is further configured to determine that a time duration to communicate the communication data of the first priority via the first route is less than a time duration to communicate the communication data of the second priority via the second route.

10. The source node device as recited in claim 8, wherein an aggregate of delays caused by communication processing at each intermediate node device of the first route is less than an aggregate of delays caused by communication processing at each intermediate node device of the second route.

11. The source node device as recited in claim 8, wherein the communication data is at least one of best-effort data or background data, and wherein the data priority monitor is further configured to prioritize the at least one of best-effort data or the background data as the communication data of the second priority for communication from the source node device to the destination node device via the second route.

12. The source node device as recited in claim 8, wherein the routing logic is further configured to determine an optimal route that has the higher bit rate and the minimum number of intermediate node devices.

13. The source node device as recited in claim 8, wherein the routing logic is further configured to determine, in response to failure of the first route and based on the minimum number of intermediate node devices, a third route in the wireless mesh network to communicate the communication data of the first priority from the source node device to the destination node device.

14. The source node device as recited in claim 8, wherein the routing logic is further configured to initiate a routing of the route requests from the source node device to the destination node device via respective intermediate node devices of the first route and the second routes, and wherein the replies to the route requests are routed back to the source node device from the destination node device via the respective intermediate node devices of the first route and the second route through the wireless mesh network.

15. One or more computer-readable memory devices comprising computer executable instructions that, responsive to execution by a processor, implement operations to route communication data from a source node to a destination node in a wireless mesh network, the operations comprising:

prioritizing, at the source node, the communication data as being of a first priority or a second priority, wherein the first priority is higher than the second priority;

in response to the communication data being prioritized as being of the first priority, determining, at the source node, a first route in the wireless mesh network through which the communication data is to be communicated from the source node to the destination node, wherein the first route has a minimum number of intermediate nodes between the source node and the destination node relative to that of another potential route; and

in response to the communication data being prioritized as being of the second priority, determining, at the source node, a second route in the wireless mesh network through which the communication data is to be communicated from the source node to the destination node, wherein the second route has a higher bit rate relative to that of another potential route,

wherein determining the first route and determining the second route at the source node each comprises;

(i) sending, from the source node, a route request to the destination node via intermediate nodes of at least two potential routes, and

(ii) receiving, at the source node, a reply to the route request from the destination node via the intermediate nodes of the at least two potential routes.

16. The one or more computer-readable memory devices as recited in claim 15, comprising additional computer-executable instructions that, responsive to execution by the processor, implement operations comprising determining, prior to communicating the communication data of the first priority, that a time duration to communicate the communication data of the first priority via the first route is less than a time duration to communicate the communication data of the second priority via the second route.

17. The one or more computer-readable memory devices as recited in claim 15, comprising additional computer-executable instructions that, responsive to execution by the processor, implement operations comprising determining an optimal route that has the higher bit rate and the minimum number of intermediate nodes within the wireless mesh network.

18. The one or more computer-readable memory devices as recited in claim 15, wherein an aggregate of delays caused by communication processing at each intermediate node of the first route is less than an aggregate of delays caused by communication processing at each intermediate node of the second route.

19. The one or more computer-readable memory devices as recited in claim 15, wherein determining the first route includes prioritizing the intermediate nodes of the wireless mesh network that support quality of service for communicating of the communication data of the first priority.

20. The one or more computer-readable memory devices as recited in claim 15, wherein the wireless mesh network is implemented as a wireless LAN (WLAN) communication system and data packets of the communication data are communicated in accordance with the Institute of Electrical and Electronics Engineers (IEEE) Standard 802.11s.