Tool for Measuring AvailableBandwidth in Computer Networks

摘要: (12) United States Patent US007180858B1 (10) No.: US 7,180,858 B1 Roy et al. (45) Date of Patent: Feb. 20, 2007 (54) TOOL FOR MEASURING AVAILABLE 6,813,244 B1* 11/2004 He .. 370/235 BANDWIDTH IN COMPUTER NETWORKS 2002/0044528 A1* 4/2002 Pogrebinskyet ..... 370/230 OTHER PUBLICATIONS (75) Inventors: Soumya Roy, Santa Cruz, CA (US); _ Jose J_ Gar-cie_Luna_AceVes, San V. Jacobsen, “pathchar—a tool to infer characteristics Internet Mateo, (US) paths,” Presented at Mathematical Sciences Research Institute (MSRI), pp. 1-21 (Apr. 21, 1997). - . Bruce A. Mah, “Pchar: Child Pathchar,” Security and Networking (73) Asslgneei Adara Networks’ Inc.’ Scotts Valley’ Department (8910), Sandia National Laboratories, Cali- fornia (Jul. 1999). A.B. Downey, “Using pathchar estimate link character- ( * ) Notice: Subject. any disclaimer, the term this iSticS?9’ ACM Sigcomm, Aug‘ 1999‘ 15 extended or adlusted under 35 Kevin Laj Mary Baker, “Measuring bandwidths using a U-S-C- 154(1)) by 806 days. deterministic model packet delay,” Sigcomm 2000 (Aug. 2000). (21) Appl. 10/033,502 Jacobson, al., “Congestion avoidance control”, SIGCOMM Computer Communication Review , Symposium pro- (22) Filed: Dec. 27, 2001 ceedings on Communications architectures protocols ‘S8, vol. 18 Issue 4 (Nov. 1988). Related U.S. Application Data (Continued) (60) I1’3o\gi(s)1)o1nal application No. 60/323,113, filed Sep. Primary Examl.neriD0riS H. To ’ ‘ Assistant Examiner—Steve Blount (74) Attorney, Agent, F irm—Blakely, Sokoloif, Taylor & (51) Int. Cl. Z f LLP G01R 31/08 (2006.01) 3 man (52) 370/232; 370/230; 370/252; 57 ABSTRACT 370/229 (58) Field Classification Search 370/229, The available bandwidth communication path between 370/230, 232, 468, 252, 235 two nodes computer network is determined probe See file for complete search history, packages that are transmitted sender one receiver varying transmis- (56) References Clted sion rates. Each successive transmission rate PATENT DOCUMENTS 1S selected according to: (1) an achieved throughput preceding packages, 54400329 A : 3/1995 T°kL_“a al «««««««««««« ~ 370/232 (ii) deviation 5*867*483 2/1999 E““_‘S 31‘ q 370/252 5’913’151 6/1999 Luslgnen 455/301 corres ondin recedin 6,215,772 4/2001 Verma 370/236 th hp kg P g 6,412,013 6/2002 Paithasarathy 709/235 pm P“ ages’ 6,477,143 ll/2002 Ginossar 6,614,763 9/2003 Kikuchi 17 Claims, 10 Drawing Sheets ba X + non-linear region Achieved Throughput th- Probe Traffic (be) 1 l bi = 5 bottleneck K X, X2 X5 XeX1 X4 X3 Sending Rate (b5)