Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
2004-11-29
2008-10-28
Duong, Frank (Department: 2616)
Multiplex communications
Diagnostic testing
Determination of communication parameters
Reexamination Certificate
active
07443804
ABSTRACT:
By approximating a packet network, such as the Internet, by an M/M/1 queuing model, the available bandwidth of the network can determined from the variance of the distribution of the sojourn times of packets transmitted through the network. In order to determine the variance of the distribution of sojourn times, and thus the bandwidth of the packet network that is available for transport of packets from an input to an output, a probe train of N packets with known inter-packet intervals is injected from an input on a sending side of the network. At the receiving side of the network, the packet arrival times are measured and the inter-packet intervals of each pair of received packets in the received train are calculated and compared with the known inter-packet interval times of the corresponding input packets. The variance of the distribution of the sojourn times of the packets through the network can then calculated using these time differences even though the individual sojourn times of the packets through the network cannot be directly measured.
REFERENCES:
patent: 6614763 (2003-09-01), Kikuchi et al.
patent: 6850541 (2005-02-01), Gross
patent: 2002/0116154 (2002-08-01), Nowak et al.
Ahlgren et al, Network Probing Using Packet Trains, pp. 1-6, Mar. 1999.
Melander et al, A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks, IEEE, pp. 415-420, 2000.
Hu et al, Evaluation and Characterization of Available Bandwidth Probing Techniques, IEEE, pp. 879-894, 2003.
Seong-ryong Kang, et al, “Packet-pair bandwidth estimation: Stochastic analysis of a single congested node,”Proceedings of the 12thIEEE International Conference, Berlin, Germany, Piscataway, NJ, (Oct. 5-8, 2004), pp. 316-325.
Constantinos Dovrolis, et al, “What do packet dispersion techniques measure?”20thAnnual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, AK, vol. 1 of 3, (Apr. 22, 2001), pp. 905-914.
European Search Report, Appl. No. 05257055.3-2416, (Feb. 2, 2006).
Jacob Strauss et al., “A Measurement Study Of Available Bandwidth Estimation Tools”, IMC'03, Oct. 27-29, 2003, Miami Beach, Florida, USA., 6 pages.
Vinay J. Ribeiro et al., “pathChirp: Efficient Available Bandwidth Estimation for Network Paths”, Passive and Active Measurement Workship, PAM2003, Apr. 6-8, 2003, La Jolla, CA., 11 pages.
Cheung Benjamin
Khrais Nidal N
Kumar Gopal N
Putman Anthony Edward
Duong Frank
Lucent Technologies - Inc.
LandOfFree
Method and apparatus of estimating available bandwidth on a... 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 of estimating available bandwidth on a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus of estimating available bandwidth on a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4003113