Wireless network device, wireless network system and method of controlling selection of routings
First Claim
1. A wireless network device comprising:
- anda 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, andselect 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 totransmit 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, andcalculate respectively transmission latency variances of the test data packets in the respective routes and save the transmission latency variances as the routing latency information, andwherein the processor is further configured tocalculate 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, andselect preferentially the available route with the minimum transmission latency variance in case that the absolute difference values corresponding to multiple available routes are equal.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
11 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.
- and
-
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.
-
Specification