Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
2008-09-09
2008-09-09
Moe, Aung S. (Department: 2616)
Multiplex communications
Diagnostic testing
Determination of communication parameters
C370S231000, C370S236000, C370S248000, C370S249000, C370S503000, C370S509000
Reexamination Certificate
active
10924552
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.
REFERENCES:
patent: 5031094 (1991-07-01), Toegel et al.
patent: 5359593 (1994-10-01), Derby et al.
patent: 5948061 (1999-09-01), Merriman et al.
patent: 5951634 (1999-09-01), Sitbon et al.
patent: 6006269 (1999-12-01), Phaal
patent: 6006333 (1999-12-01), Nielsen
patent: 6092178 (2000-07-01), Jindal et al.
patent: 6112239 (2000-08-01), Kenner et al.
patent: 6115752 (2000-09-01), Chauhan
patent: 6128279 (2000-10-01), O'Neil et al.
patent: 6128642 (2000-10-01), Doraswamy et al.
patent: 6167445 (2000-12-01), Gai et al.
patent: 6167446 (2000-12-01), Lister et al.
patent: 6182139 (2001-01-01), Brendel
patent: 6233604 (2001-05-01), Van Horne et al.
patent: 6286039 (2001-09-01), Van Horne et al.
patent: 6286047 (2001-09-01), Ramanathan et al.
patent: 6324580 (2001-11-01), Jindal et al.
patent: 6327622 (2001-12-01), Jindal et al.
patent: 6336137 (2002-01-01), Lee et al.
patent: 6381627 (2002-04-01), Kwan et al.
patent: 6389462 (2002-05-01), Cohen et al.
patent: 6427170 (2002-07-01), Sitaraman et al.
patent: 6434118 (2002-08-01), Kirschenbaum
patent: 6438652 (2002-08-01), Jordan et al.
patent: 6449657 (2002-09-01), Stanbach, Jr. et al.
patent: 6470389 (2002-10-01), Chung et al.
patent: 6480508 (2002-11-01), Mwikalo et al.
patent: 6490624 (2002-12-01), Sampson et al.
patent: 6549944 (2003-04-01), Weinberg et al.
patent: 6578066 (2003-06-01), Logan et al.
patent: 6606643 (2003-08-01), Emens et al.
patent: 6681232 (2004-01-01), Sistanizadeh et al.
patent: 6681323 (2004-01-01), Fontanesi et al.
patent: 6691165 (2004-02-01), Bruck et al.
patent: 6745241 (2004-06-01), French et al.
patent: 6772211 (2004-08-01), Lu et al.
patent: 6789125 (2004-09-01), Aviani et al.
patent: 6826198 (2004-11-01), Turina et al.
patent: 6839700 (2005-01-01), Doyle et al.
patent: 6850984 (2005-02-01), Kalkunte et al.
patent: 6874152 (2005-03-01), Vermeire et al.
patent: 6879995 (2005-04-01), Chinta et al.
patent: 6898633 (2005-05-01), Lyndersay et al.
patent: 6901081 (2005-05-01), Ludwig
patent: 6928485 (2005-08-01), Krishnamurthy et al.
patent: 6963914 (2005-11-01), Breibart et al.
patent: 6963917 (2005-11-01), Callis et al.
patent: 6985956 (2006-01-01), Luke et al.
patent: 6987763 (2006-01-01), Rochberger et al.
patent: 6996615 (2006-02-01), McGuire
patent: 6996616 (2006-02-01), Leighton et al.
patent: 7000007 (2006-02-01), Valenti
patent: 7020698 (2006-03-01), Andrews et al.
patent: 7020714 (2006-03-01), Kalyanaraman et al.
patent: 7028083 (2006-04-01), Levine et al.
patent: 7032010 (2006-04-01), Swildens et al.
patent: 7036039 (2006-04-01), Holland
patent: 7058717 (2006-06-01), Chao et al.
patent: 7062642 (2006-06-01), Langrind et al.
patent: 7086061 (2006-08-01), Joshi et al.
patent: 7089293 (2006-08-01), Grosner et al.
patent: 7136932 (2006-11-01), Schneider
patent: 7139242 (2006-11-01), Bays
patent: 7177933 (2007-02-01), Foth
patent: 7185052 (2007-02-01), Day
patent: 7197547 (2007-03-01), Miller et al.
patent: 7206806 (2007-04-01), Pineau
patent: 7225272 (2007-05-01), Kelley et al.
patent: 7240015 (2007-07-01), Karmouch et al.
patent: 7240100 (2007-07-01), Wein et al.
patent: 7254626 (2007-08-01), Kommula et al.
patent: 7257642 (2007-08-01), Bridger et al.
patent: 7260645 (2007-08-01), Bays
patent: 7321926 (2008-01-01), Zhang et al.
patent: 2001/0052016 (2001-12-01), Skene et al.
patent: 2002/0026551 (2002-02-01), Kamimaki et al.
patent: 2002/0038360 (2002-03-01), Andrews et al.
patent: 2002/0059464 (2002-05-01), Hata et al.
patent: 2002/0062372 (2002-05-01), Hong et al.
patent: 2002/0078233 (2002-06-01), Biliris et al.
patent: 2002/0091840 (2002-07-01), Pulier et al.
patent: 2002/0112036 (2002-08-01), Bohannon et al.
patent: 2002/0120743 (2002-08-01), Shabtay et al.
patent: 2002/0124096 (2002-09-01), Loguinov et al.
patent: 2002/0133601 (2002-09-01), Kennamer et al.
patent: 2002/0150048 (2002-10-01), Ha et al.
patent: 2002/0154600 (2002-10-01), Ido et al.
patent: 2002/0188862 (2002-12-01), Trethewey et al.
patent: 2002/0194324 (2002-12-01), Guha
patent: 2002/0194335 (2002-12-01), Maynard
patent: 2003/0018796 (2003-01-01), Chou et al.
patent: 2003/0031185 (2003-02-01), Kikuchi et al.
patent: 2003/0035430 (2003-02-01), Islam et al.
patent: 2003/0065711 (2003-04-01), Acharya et al.
patent: 2003/0065763 (2003-04-01), Swildens et al.
patent: 2003/0105797 (2003-06-01), Dolev et al.
patent: 2003/0135509 (2003-07-01), Davis et al.
patent: 2003/0154239 (2003-08-01), Davis et al.
patent: 2003/0210686 (2003-11-01), Terrell et al.
patent: 2003/0210694 (2003-11-01), Jayaraman et al.
patent: 2003/0229697 (2003-12-01), Borella
patent: 2004/0019680 (2004-01-01), Chao et al.
patent: 2004/0024872 (2004-02-01), Kelley et al.
patent: 2004/0064577 (2004-04-01), Dahlin et al.
patent: 2004/0194102 (2004-09-01), Neerdaels
patent: 2004/0249939 (2004-12-01), Amini et al.
patent: 2004/0249971 (2004-12-01), Klinker
patent: 2005/0021883 (2005-01-01), Shishizuka et al.
patent: 2005/0033858 (2005-02-01), Swildens et al.
patent: 2005/0086295 (2005-04-01), Cunningham et al.
patent: 2005/0149531 (2005-07-01), Srivastava
patent: 2005/0169180 (2005-08-01), Ludwig
patent: 2005/0286416 (2005-12-01), Shimonishi et al.
patent: 2006/0036743 (2006-02-01), Deng et al.
“TCP Nice: A Mechanism for Background Transfers,” Venkataramani, A., Kokku, R., Dalhin, M., Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI'02), 2002, p. 329-43, ISBN: 1-931971-06-4. Publisher: USENIX Assoc, Berkeley, CA, USA.
Genova, Z., et al., “Challenges to URL Switching for Implementing Globally Distributed Web Sites,” Department of Computer Science and Engineering, University of South Florida, pp. 1-9, Aug. 11, 2000.
U.S. Appl. No. 09/670,487, filed Sep. 26, 2000, Hsu et al.
U.S. Appl. No. 10/206,580, filed Jul. 25, 2002, Kommula et al.
U.S. Appl. No. 10/214,921, filed Aug. 7, 2002, Kommula.
U.S. Appl. No. 10/305,823, filed Nov. 27, 2002, Joshi et al.
U.S. Appl. No. 10/376,903, filed Feb. 28, 2003, Kommula.
U.S. Appl. No. 10/377,364, filed Feb. 28, 2003, Kommula.
U.S. Appl. No. 10/674,627, filed Sep. 29, 2003, Joshi.
U.S. Appl. No. 10/839,919, filed May 6, 2004, Joshi.
U.S. Appl. No. 10/840,496, filed May 6, 2004, Joshi.
U.S. Appl. No. 11/429,177, filed May 5, 2006, Joshi et al.
Alteon WebSystems, “PCD White Paper,”AlteonWebSystems, pp. 1-8, Mar. 2001.
Cardellini, V., et al., “Dynamic Load Balancing on Web-server Systems,”IEEE Internet Computing, 3(3):28-39, May-Jun. 1999.
Foundry Networks, Inc., “Server Load Balancing in Today's Web-enabled Enterprises,”White Paper, pp. 1-10, Apr. 2002.
Genova, Z., et al., “Challenges in URL Switching for Implementing Globally Distributed Web Sites,”IEEE, pp. 89-94, 2000.
Bestavros, Azer, “WWW Traffic Reduction and Load Balancing through Server-Based Caching,”IEEE Concurrency, pp. 56-67, Jan.-Mar. 19
Foundry Networks Inc.
Moe Aung S.
Pasia Redentor
Seed IP Law Group PLLC
LandOfFree
Smoothing algorithm for round trip time (RTT) measurements does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Smoothing algorithm for round trip time (RTT) measurements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Smoothing algorithm for round trip time (RTT) measurements will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3949770