Smoothing algorithm for round trip time (RTT) measurements
First Claim
1. An apparatus, comprising:
- a network device to receive a domain name system (DNS) reply and to balance load based on a round trip time (RTT) algorithm, said RTT algorithm being usable by the network device to rank at least one address in the DNS reply,wherein said RTT algorithm is configured to ignore at least one received RTT value and to use at least one other received RTT value, which is received after said ignored at least one RTT value, to determine an updated RTT value for said RTT algorithm.
5 Assignments
0 Petitions
Accused Products
Abstract
A smoothing algorithm for round trip time (RTT) measurements is provided to a network device to effectively deal with variations or other potential anomalies that may occur in RTT measurements. The algorithm involves: first determining what should be considered a very high or a very small value for a RTT sample. If a new RTT sample is in an acceptable range, then the network device performs a relatively basic smoothing. If the new RTT sample is much higher than a current RTT value, then the network device ignores the value of this RTT sample a few times. If the network device still detects this large value after ignoring that value for some time, then the network device factors this value into the current RTT value using an additive increase. Similarly, if the value of the new RTT sample is much lower than current RTT value, the network device ignores the value of the new RTT sample a few times. If the network device still sees this small/low value after ignoring that value for sometime, then the network device factors this value into the current RTT value using a multiplicative decrease. An effective RTT value results, which can be used singly or in combination with other metrics to load balance network traffic.
-
Citations
15 Claims
-
1. An apparatus, comprising:
-
a network device to receive a domain name system (DNS) reply and to balance load based on a round trip time (RTT) algorithm, said RTT algorithm being usable by the network device to rank at least one address in the DNS reply, wherein said RTT algorithm is configured to ignore at least one received RTT value and to use at least one other received RTT value, which is received after said ignored at least one RTT value, to determine an updated RTT value for said RTT algorithm. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method, comprising:
-
receiving, by a network device, a domain name system (DNS) reply; and balancing load, by said network device, based on a round trip time (RTT) algorithm, said RTT algorithm being usable by the network device to rank at least one address in the DNS reply, wherein said RTT algorithm ignores at least one received RTT value and uses at least one other received RTT value, which is received after said ignored at least one RTT value, to determine an updated RTT value for said RTT algorithm. - View Dependent Claims (7, 8, 9, 10)
-
-
11. An apparatus, comprising:
-
storage means for storing a current round trip time (RTT) value; and network device means for receiving a domain name system (DNS) reply and for balancing load based on a RTT algorithm, said network device means using said RTT algorithm to rank at least one address in the DNS reply, wherein said RTT algorithm ignores at least one received RTT value and uses at least one other received RTT value, which is received after said ignored at least one RTT value, to determine an updated RTT value to replace said stored current RTT value in said RTT algorithm. - View Dependent Claims (12, 13, 14, 15)
-
Specification