Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
2004-03-09
2010-06-01
Pham, Chi H (Department: 2471)
Multiplex communications
Diagnostic testing
Determination of communication parameters
Reexamination Certificate
active
07729268
ABSTRACT:
A method of estimating bandwidth capacity, available bandwidth and utilization along a path in an IP network is disclosed. ICMP time-stamp requests are sent from a source host on the edge or inside the network to all routers on the end-to-end path to a desired destination. Differences between time-stamp values are used as indicators of QoS service at each router. The collected measurements are then processed at the sending host to infer QoS parameters in terms of path capacity in bit/sec, available bandwidth in bits/sec, individual link utilization and congestion at each router. These parameters can be combined to infer the QoS service in terms of bandwidth on the end-to-end path.
REFERENCES:
patent: 5563875 (1996-10-01), Hefel et al.
patent: 6215772 (2001-04-01), Verma
patent: 6498782 (2002-12-01), Branstad et al.
patent: 6760768 (2004-07-01), Holden et al.
patent: 7068677 (2006-06-01), Arai et al.
patent: 7088706 (2006-08-01), Zhang et al.
patent: 2002/0133614 (2002-09-01), Weerahandi et al.
patent: 2003/0016630 (2003-01-01), Vega-Garcia et al.
patent: 2003/0040320 (2003-02-01), Lucidarme et al.
patent: 2003/0152034 (2003-08-01), Zhang et al.
patent: 2003/0236827 (2003-12-01), Patel et al.
patent: 2004/0025018 (2004-02-01), Haas et al.
patent: 2004/0146056 (2004-07-01), Martin
patent: 2004/0210632 (2004-10-01), Carlson et al.
patent: 2005/0108420 (2005-05-01), Brown et al.
patent: 2005/0111487 (2005-05-01), Matta et al.
patent: 2007/0233946 (2007-10-01), Jewett et al.
patent: 2001-119434 (2001-04-01), None
E. Crawley, R. Nair, B. Rajagopalan, H. Sandick, A framework for Qos-based routing the Internet,RFC 2386, Aug. 1998.
Caida, “DOE SCiDAC bandwidth estimation project: Goals and objectives,” online documentation, http://www.caida.org/projects/bwest/plan.xml.
AT&T Research, “Network measurement tools . . . unclogging network traffic jams,” online documentation, http://www.research.att.com/projects/NetworkMeasurementTools/.
N. McKeown, “EE384x: Packet switch architectures,” online documentation, http://www.standford.edu/class/ee384x/.
M. Jain, C. Dovrolis, “End-to-end available bandwidth: Measurement methodology, dynamics and relation with TCP throughput,”Proc. of ACM Sigcomm 2002, in press.
M. Jain, C. Dovrolis, “Pathload: a measurement tool for end-to-end available bandwith,”Proc. of PAM 2002.
S. Keshav, “A control-theoretic approach to flow control,”Proc. Of ACM Sigcomm 1991.
J. Postel, “Internet control message protocol,”RFC 792, Sep. 1981.
K. Lai, M. Baker, “Measuring link bandwidths using a deterministic model of packet delay,”Proc. of ACM SIGCOMM 2000.
Caida, “Packet wingspan distribution: assessing average hop count of a wide area Internet packet,” online documentation, http://www.nlanr.net/NA/Learn/wingspan.html.
K. Lai, M. Baker, “Nettimer: A tool measuring bottleneck link bandwidth,”Prod. Of 3rdUSENIX Symposium on Internet Technologies and Systems, Mar. 2001.
C. Dovrolis, P. Ramanathan, D. Moore, “What do packet dispersion techniques measure?”,Proc. of Infocom 2001.
Vern Paxson, “End-to-end internet packet dynamics,”IEEE/ACM Transactions on Networking, vol. 7, No. 3, pp. 277-292, Jun. 1999.
R. Carter, M. Crovella, “Measuring bottleneck link speed in packet-switched networks,”Technical Report BU-CS-96-006, Boston University, Mar. 1996.
G. Jin, G. Yang, B. Crowley, D. Agrawal, Network Characterization Service (NCS),In proc. 10thIEEE Symposium on High Performance Distributed Computing, Aug. 2001.
Allen B. Downey, “Using pathchar to estimate internet links characteristics,”Proc. Of ACM SIGCOMM 1999.
T. Oetiker, “MRTG: Multi Router Traffic Grapher,” http://ee-staff.ethz.ch/˜oetiker/webtools/mrtg/mrtg.html.
Y.Zhang, N. Duffield, V. Paxson, and S. Shenker, “On the Constancy of Internet Path Properties,”Proc. of ACM SIGCOMM Internet Measurement Workshop, Nov. 2001.
C. Casetti, J. C. De Martin, M. Meo, “A Framework for the Analysis of Adaptive Voice over IP,” IEEE ICC 2000, Jun. 18-22, 2000.
K. M. Hanna, N. Natarajan, B. N. Levine, “Evaluation of a novel two-step server selection metric,”Proc. International Conference on Network Protocols(ICNP), Oct. 2001.
J. C. Bolot, T. Turletti, “A rate controlled mechanism for packet video in the Internet,”Proc. of IEEE Infocom, Jun. 1994.
P. Francis et al., “IDMaps: A global Internet host distance estimation service,”IEEE/ACM Transactions on Networking, Oct. 2001.
M. Karam, F. Tobagi, “Analysis of the decay and jitter of voice traffic over the Internet,”Proc. of Infocom 2001.
J. Matta, “CATprobe: A tool to estimate congestion and available bandwidth in IP networks”,DoCoMo USA Labs Internal Technical Report, Jun. 2002.
Cisco Systems, “Using the client utilities for Windows CE”, online documentation, http://www.cisco.com/univercd/cc/td/doc/product/wireless/airo—350/350cards/windows/legacy/scg/pc—ch6.htm.
T. Yoshimura, T. Ohya, T. Kawahara, M. Etoh, “Rate and robustness control with RTP monitoring agent for mobile multimedia streaming”,in proceedings of IEEE International Conference on Communications ICCApr. 2002.
K. Lai, M. Baker, “Nettimer: A tool for measuring bottleneck link bandwidth”,Proc of 3rdUSENIX Symposium on Internet Technologies and Systems, Mar. 2001.
IEEE Std. 8802-11-1999, “IEEE Standards for Local and Metropolitan Area Networks, Part 11: Wireless LAN Medium Access Control(MAC)and Physical Layer(PHY)specifications”.
Annex A, Recommendation G.729, “coding of Speech at 8 kbit/s using Conjuguate Structure Algebraic-Code-Excited Linear-Prediction (CS-ACELP)”, Annex A: “Reduced Complexity 8 kbit/s CS-ACELP Speech Codec”,ITU, Nov. 1996.
J. Gruber, L. Strawczynski, “Subjective Effects of Variable Delay in Speech Clipping in Dynamically Managed Voice Systems”,IEEE Transactions on Communications, vol. 33, No. 8, Aug. 1995.
D. Mills, “Network time protocol (Version 3) specification, implementation and analysis”,RFC 1305, Mar. 1992.
M. Yajnik, S. Moon, J. Kurose, D. Towsley, “Measurement and modeling of the temporal dependence in packet loss”,In proceedings of IEEE Infocom, Mar. 1999.
J. C. Bolot, A.V. Garcia, “Control mechanisms for packet audio in the Internet”,In proceedings of IEEE Infocom, Mar. 1999.
S. M. Ross, Introduction to probability models, sixth edition,Academic Press, San Diego, 1997.
H. Sanneck, G. Carle, R. Koodli, “A framework model for packet loss metrics based on loss run length”,In proceedings of SPIE/ACM SIGMM Multimedia Computing and Networking Conference, Jan. 2000.
Y. Zhang, N. Duffiled, V. Paxson, S. Shenker, “On the constancy of Internet path properties”,In proceedings of ACM SIGCOMM Internet Measurement Workshop, 2001.
R. Jagadeesan, “Packet loss model”,TIA Study Group41.3.3, contribution TR41.3.3/00-02/2005, Feb. 2000.
Japanese Office Action for Japanese Patent Application No. 2004-096191, dated Aug. 11, 2009, 7 pgs. *English Translation*.
Jain Ravi Kumar
Matta Johnny Mikhael
Adhami Mohammad S
Blakely , Sokoloff, Taylor & Zafman LLP
NTT DoCoMo Inc.
Pham Chi H
LandOfFree
Method and apparatus for quality of service determination does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for quality of service determination, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for quality of service determination will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4227622