Legal claims defining the scope of protection, as filed with the USPTO.
1. A computer-implemented method, comprising: retrieving, by a network device on a network, packet transmission data for a set of packets transmitted on the network, wherein a packet is transmitted on the network at a transmission rate; calculating packet delivery ratios for at least two subsets of packets of the set of packets, wherein packet delivery ratios are calculated using packet transmission data, and wherein each subset of packets is transmitted at a different transmission rate; determining a weight for each of the at least two subsets of packets, wherein a weight is determined using a total number of packets transmitted at a transmission rate and a total number of packets transmitted across the set of transmission rates; calculating a weighted average throughput for the at least two subsets of packets, wherein the weighted average throughput is calculated using the packet delivery ratios of the at least two subsets of packets and the weights of the at least two subsets of packets; calculating a network link quality based on the weighted average throughput; and managing, by the network device, selection of routes for transmission of packets in the network based upon the calculated network link quality.
2. The method of claim 1 , wherein calculating the network link quality includes computing a ratio between the calculated weighted average throughput and a maximum ideal throughput.
3. The method of claim 1 , wherein the network is a wireless network and the packets are transmitted over a wireless link within a packet statistical period (PSP) indicating a packet sampling time period.
4. The method of claim 3 , further comprising: determining, by the network device, whether a traffic packet is received within the PSP; and in response to no traffic being receiving in the PSP, transmitting a set of unicast probing packets at the plurality of transmission rates, thereby allowing real-time estimation of network link quality of the wireless link in absence of the traffic packet.
5. The method of claim 4 , further comprising: adjusting a transmission rate at which a probing packet is to be transmitted based on the calculated network link quality.
6. The method of claim 4 , further comprising: adjusting a transmission rate at which a probing packet is to be transmitted in response to a change in link environment on the network.
7. The method of claim 1 , wherein calculating the packet delivery ratios for each subset of packets further comprises calculating the packet delivery ratios using valid throughputs, wherein the valid throughputs are determined using time between transmissions of an initial packet and a subsequent packet of the set of packets, transmission time of a physical header of a packet, and transmission time of payload data of a packet.
8. The method of claim 1 , wherein the packet transmission data comprises one or more of: a packet transmission rate, a packet transmission time, a total number of retransmissions, a backoff time from previous transmissions, and a transmission outcome.
9. The method of claim 1 , wherein determining the weight for each of the at least two subsets of packets further comprises determining a weight for each of subset of packets transmitted at a transmission rate by determining, for each subset of packets, how often packets are retransmitted at the transmission rate, and wherein each retransmission of a previously transmitted packet is treated as a new transmission.
10. The method of claim 1 , wherein the network comprises a wireless mesh network, and wherein the wireless mesh network includes a wireless link that comprises a wireless distribution system (WDS) link.
11. A computing device, comprising: one or more processors; and a memory having instructions stored thereon, which when executed by the one or more processors, cause the one or more processors to: retrieve packet transmission data for a set of packets transmitted on the network, wherein a packet is transmitted on the network at a transmission rate; calculate packet delivery ratios for at least two subsets of packets of the set of packets, wherein packet delivery ratios are calculated using packet transmission data, and wherein each subset of packets is transmitted at a different transmission rate; determine a weight for each of the at least two subsets of packets, wherein a weight is determined using a total number of packets transmitted at a transmission rate and a total number of packets transmitted across the set of transmission rates; calculate a weighted average throughput for the at least two subsets of packets, wherein the weighted average throughput is calculated using the packet delivery ratios of the at least two subsets of packets and the weights of the at least two subsets of packets; calculate a network link quality based on the weighted average throughput; and manage selection of routes in the network for transmission of packets based upon the calculated network quality link.
12. The computing device of claim 11 , wherein the instructions are further to cause the one or more processors to calculate the network link quality by computing a ratio between the calculated weighted average throughput and a maximum ideal throughput.
13. The computing device of claim 11 , wherein the network is a wireless network and the packets are transmitted over a wireless link within a packet statistical period (PSP) indicating a packet sampling time period.
14. The computing device of claim 13 , further comprising instructions, which when executed by the one or more processors, cause the computing device one or more processors to: determine whether a traffic packet is received within the PSP; and in response to no traffic being receiving in the PSP, transmit a set of unicast probing packets at the plurality of transmission rates, thereby allowing real-time estimation of network link quality of the wireless link in absence of the traffic packet.
15. The computing device of claim 14 , further comprising instructions, which when executed by the one or more processors, cause the one or more processors to: adjust a transmission rate at which a probing packet is to be transmitted based on the calculated network link quality.
16. The computing device of claim 14 , further comprising instructions, which when executed by the one or more processors, cause the one or more processors to: adjust a transmission rate at which a probing packet is to be transmitted in response to a change in link environment on the network.
17. The computing device of claim 11 , wherein the packet delivery ratios for each subset of packets are calculated using valid throughputs, wherein valid throughputs are determined using time between transmissions of an initial packet and a subsequent packet of the set of packets, transmission time of a physical header of a packet, and transmission time of payload data of a packet.
18. The computing device of claim 11 , wherein the packet transmission data comprises one or more of: a packet transmission rate, a packet transmission time, a total number of retransmissions, a backoff time from previous transmissions, and a transmission outcome.
19. The computing device of claim 11 , wherein to determine the weight for each of the at least two subsets of packets, the instructions are further to cause the one or more processors to determine, for each subset of packets, how often packets are retransmitted at the transmission rate, and wherein each retransmission of a previously transmitted packet is treated as a new transmission.
20. The computing device of claim 11 , wherein the network comprises a wireless mesh network, and wherein the wireless mesh network includes a wireless link that comprises a wireless distribution system (WDS) link.
21. A non-transitory machine-readable storage medium on which is stored instructions that when executed by a data processing apparatus are to cause the data processing apparatus to: retrieve packet transmission data for a set of packets transmitted on the network, wherein a packet is transmitted on the network at a transmission rate; calculate packet delivery ratios for at least two subsets of packets of the set of packets, wherein packet delivery ratios are calculated using packet transmission data, and wherein each subset of packets is transmitted at a different transmission rate; determine a weight for each of the at least two subsets of packets, wherein a weight is determined using a total number of packets transmitted at a transmission rate and a total number of packets transmitted across the set of transmission rates; calculate a weighted average throughput for the at least two subsets of packets, wherein the weighted average throughput is calculated using the packet delivery ratios of the at least two subsets of packets and the weights of the at least two subsets of packets; calculate a network link quality based on the weighted average throughput; and manage selection of routes for transmission of packets in the network based upon the calculated network link quality.
22. The non-transitory machine-readable storage medium of claim 21 , wherein the instructions are further to cause the data processing apparatus to calculate the network link quality by computing a ratio between the calculated weighted average throughput and a maximum ideal throughput.
23. The non-transitory machine-readable storage medium of claim 21 , wherein the network is a wireless network and the packets are transmitted over a wireless link within a packet statistical period (PSP) indicating a packet sampling time period.
24. The non-transitory machine-readable storage medium of claim 23 , further comprising instructions that are to cause the data processing apparatus to: determine whether a traffic packet is received within the PSP; and in response to no traffic being receiving in the PSP, transmit a set of unicast probing packets at the plurality of transmission rates, thereby allowing real-time estimation of network link quality of the wireless link in absence of the traffic packet.
25. The non-transitory machine-readable storage medium of claim 24 , further comprising instructions that are to cause the data processing apparatus to: adjust a transmission rate at which a probing packet is to be transmitted based on the calculated network link quality.
26. The non-transitory machine-readable storage medium of claim 21 , further comprising instructions that are to cause the data processing apparatus to: adjust a transmission rate at which a probing packet is to be transmitted in response to a change in link environment on the network.
27. The non-transitory machine-readable storage medium of claim 21 , wherein the packet delivery ratios for each subset of packets are calculated using valid throughputs, wherein valid throughputs are determined using time between transmissions of an initial packet and a subsequent packet of the set of packets, transmission time of a physical header of a packet, and transmission time of payload data of a packet.
28. The non-transitory machine-readable storage medium of claim 21 , wherein the packet transmission data comprises one or more of: a packet transmission rate, a packet transmission time, a total number of retransmissions, a backoff time from previous transmissions, and a transmission outcome.
29. The non-transitory machine-readable storage medium of claim 21 , wherein to determine the weight for each of the at least two subsets of packets, the instructions are further to cause the data processing apparatus to determine, for each subset of packets, how often packets are retransmitted at the transmission rate, and wherein each retransmission of a previously transmitted packet is treated as a new transmission.
30. The computer-program product of claim 21 , wherein the network comprises a wireless mesh network, and wherein the wireless mesh network includes a wireless link that comprises a wireless distribution system (WDS) link.
Unknown
December 15, 2015
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.