Wireless network device, wireless network system and method of controlling selection of routings

• US 8,737,206 B2
• Filed: 10/28/2011
• Issued: 05/27/2014
• Est. Priority Date: 10/29/2010
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Li, Cheng, Tian, Jun, Lv, Chao, Wang, Hao
• Primary Examiner(s): WILSON, ROBERT W
• Application Number:
  US13/283,800
• Publication Number:
  US 20120106453A1
• Time in Patent Office: 942 Days
• Field of Search: None
• US Class Current: 370/229
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing

Abstract

Embodiments of the present invention disclose a wireless network device, a wireless network system and a method of controlling selection of routings. The wireless network device includes: a memory configured to store routing latency information for routing from the wireless network device to other nodes in a network; a processor configured to determine transmission latency requirement of transmitting data packets from the wireless network device to a destination node according to transmission latency requirement information carried in the data packets after obtaining the data packets to be transmitted, query available routes from the wireless network device to the destination node, and the stored latency information corresponding to the available routes, select a route most approximate to the determined transmission latency requirement from the available routes according to a query result of the query module, and transmit the data packets.

Claims

1. A wireless network device comprising:

and

a memory configured to store routing latency information for routing to other nodes in a network;

a processor configured to determine transmission latency requirement of transmitting data packets to a destination node according to transmission latency requirement information carried in the data packets after obtaining the data packets to be transmitted,

query available routes to the destination node, and the stored latency information corresponding to the available routes, and

select a route most approximate to the determined transmission latency requirement from the available routes according to a query result of the query module, and transmit the data packets,

wherein the memory is further configured to

transmit a predetermined amount of test packets to other nodes in the network for obtaining transmission latencies of the test packets in respective routes,

calculate respectively transmission latency averages of the test packets in the respective routes and save the transmission latency averages as the routing latency information, and

calculate respectively transmission latency variances of the test data packets in the respective routes and save the transmission latency variances as the routing latency information, and

wherein the processor is further configured to

calculate difference values between the transmission latency requirement and the transmission latency averages in the respective available routes, select the available route with the minimal absolute difference value, and

select preferentially the available route with the minimum transmission latency variance in case that the absolute difference values corresponding to multiple available routes are equal.

2. The device according to claim 1, wherein the processor is configured to

calculate difference values between the transmission latency requirement and the transmission latency averages in the respective available routes, and select the available route with the minimal absolute difference value.

3. The device according to claim 2, wherein the processor is further configured to

select preferentially the available route having the transmission latency average smaller than the transmission latency requirement.

4. The device according to claim 1, wherein the processor is configured to

update the latency information stored in the memory according to the actual latency of the present transmission of the data packet, after transmitting the data packet.

5. A wireless network system, comprising two or more wireless network devices that are able to communicate with each other, each of the wireless network devices comprising:

a memory configured to store routing latency information for routing to other wireless network devices in a network; and

a processor configured to determine transmission latency requirement of transmitting data packets to a destination wireless network device according to transmission latency requirement information carried in the data packets after obtaining the data packets to be transmitted,

query available routes to the destination wireless network device, and the stored latency information corresponding to the available routes, and

select a route most approximate to the determined transmission latency requirement from the available routes according to a query result of the query module, and transmit the data packets,

wherein the memory is further configured to

transmit a predetermined amount of test packets to other wireless network devices in the network for obtaining transmission latencies of the test packets in respective routes,

calculate respectively transmission latency averages of the test packets in the respective routes and save the transmission latency averages as the muting latency information, and

calculate respectively transmission latency variances of the test data packets in the respective routes and save the transmission latency variances as the routing latency information, and

wherein the processor is further configured to

calculate difference values between the transmission latency requirement and the transmission latency averages in the respective available routes, select the available route with the minimal absolute difference value, and

select preferentially the available route with the minimum transmission latency variance in case that the absolute difference values corresponding to multiple available routes are equal.

6. A method of controlling route selection, comprising:

storing, in a node, routing latency information for routing from the node to other nodes in a network;

determining by the current node transmission latency requirement of transmitting data packets from the present node to a destination node according to transmission latency requirement information carried in the data packets after the present node obtains the data packets to be transmitted;

querying an available route from the present node to the destination node and the stored latency information corresponding to the available route; and

selecting a route most approximate to the determined transmission latency requirement from the available routes according to the query result, to transmit the data packets,

wherein storing routing latency information for routing from the node to other nodes in a network in the node comprises;

transmitting, by a node, a predetermined amount of test packets to other nodes in the network for obtaining transmission latencies of the test packets in respective routes;

respectively calculating transmission latency averages of the test packets in the respective routes, and saving the transmission latency averages as the routing latency information,

wherein the method further comprises;

respectively calculating transmission latency variances of the test data packets in the respective routes, and saving the transmission latency variances as the routing latency information, and

wherein selecting a route most approximate to the determined transmission latency requirement from the available routes comprises;

calculating difference values between the transmission latency requirement and the transmission latency averages in the respective available routes, and selecting the available route with the minimal absolute difference value; and

selecting preferentially the available route with the minimum transmission latency variance in case that the absolute difference values corresponding to multiple available routes are equal.

7. The method according to claim 5, wherein selecting a route most approximate to the determined transmission latency requirement from the available routes comprises:

calculating difference values between the transmission latency requirement and the transmission latency averages in the respective available routes, and selecting the available route with the minimal absolute difference value.

8. The method according to claim 7, further comprising:

selecting preferentially the available route having the transmission latency average smaller than the transmission latency requirement.

9. The method according to claim 6, further comprising:

updating the stored latency information according to the actual latency of the present transmission of the data packet, after transmitting the data packet.

10. A program product embodying a non-transitory computer readable medium that stores instructions executable by a processor to perform:

storing, in a node, routing latency information for routing from the node to other nodes in a network;

determining by the current node transmission latency requirement of transmitting data packets from the present node to a destination node according to transmission latency requirement information carried in the data packets after the present node obtains the data packets to be transmitted;

querying an available route from the present node to the destination node and the stored latency information corresponding to the available route; and

selecting a route most approximate to the determined transmission latency requirement from the available routes according to the query result, to transmit the data packets,

wherein storing routing latency information for routing from the node to other nodes in a network in the node comprises;

transmitting, by a node, a predetermined amount of test packets to other nodes in the network for obtaining transmission latencies of the test packets in respective routes;

respectively calculating transmission latency averages of the test packets in the respective routes, and saving the transmission latency averages as the routing latency information,

wherein the computer product further comprises instructions to perform;

respectively calculating transmission latency variances of the test data packets in the respective routes, and saving the transmission latency variances as the routing latency information, and

wherein selecting a route most approximate to the determined transmission latency requirement from the available routes comprises;

calculating difference values between the transmission latency requirement and the transmission latency averages in the respective available routes, and selecting the available route with the minimal absolute difference value; and

selecting preferentially the available route with the minimum transmission latency variance in case that the absolute difference values corresponding to multiple available routes are equal.

11. A non-transitory computer readable medium that stores instructions executable by a processor to perform:

storing, in a node, routing latency information for routing from the node to other nodes in a network;

determining by the current node transmission latency requirement of transmitting data packets from the present node to a destination node according to transmission latency requirement information carried in the data packets after the present node obtains the data packets to be transmitted;

querying an available route from the present node to the destination node and the stored latency information corresponding to the available route; and

selecting a route most approximate to the determined transmission latency requirement from the available routes according to the query result, to transmit the data packets,

wherein storing routing latency information for routing from the node to other nodes in a network in the node comprises;

transmitting, by a node, a predetermined amount of test packets to other nodes in the network for obtaining transmission latencies of the test packets in respective routes;

respectively calculating transmission latency averages of the test packets in the respective routes, and saving the transmission latency averages as the routing latency information,

wherein the instructions further comprise instructions to perform;

respectively calculating transmission latency variances of the test data packets in the respective routes, and saving the transmission latency variances as the routing latency information, and

wherein selecting a route most approximate to the determined transmission latency requirement from the available routes comprises;

calculating difference values between the transmission latency requirement and the transmission latency averages in the respective available routes, and selecting the available route with the minimal absolute difference value; and

selecting preferentially the available route with the minimum transmission latency variance in case that the absolute difference values corresponding to multiple available routes are equal.