Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
2003-10-15
2011-11-29
Harper, Kevin C (Department: 2462)
Multiplex communications
Diagnostic testing
Determination of communication parameters
Reexamination Certificate
active
08068436
ABSTRACT:
Estimation of available bandwidth on a network uses packet pairs and spatially filtering. Packet pairs are transmitted over the network. The dispersion of the packet pairs is used to generate samples of the available bandwidth, which are then classified into bins to generate a histogram. The bins can have uniform bin widths, and the histogram data can be aged so that older samples are given less weight in the estimation. The histogram data is then spatially filtered. Kernel density algorithms can be used to spatially filter the histogram data. The network available bandwidth is estimated using the spatially filtered histogram data. Alternatively, the spatially filtered histogram data can be temporally filtered before the available bandwidth is estimated.
REFERENCES:
patent: 5359593 (1994-10-01), Derby et al.
patent: 5815492 (1998-09-01), Berthaud et al.
patent: 5881050 (1999-03-01), Chevalier et al.
patent: 5884037 (1999-03-01), Aras et al.
patent: 5949758 (1999-09-01), Kober
patent: 5982916 (1999-11-01), Kuhn
patent: 6011776 (2000-01-01), Berthaud et al.
patent: 6011804 (2000-01-01), Bertin et al.
patent: 6072809 (2000-06-01), Agrawal et al.
patent: 6233017 (2001-05-01), Chaddha
patent: 6262974 (2001-07-01), Chevalier et al.
patent: 6337881 (2002-01-01), Chaddha
patent: 6392705 (2002-05-01), Chaddha
patent: 6563517 (2003-05-01), Bhagwat et al.
patent: 6564262 (2003-05-01), Chaddha
patent: 6596341 (2003-07-01), Gui et al.
patent: 6850541 (2005-02-01), Gross
patent: 7003153 (2006-02-01), Kerofsky
patent: 7035461 (2006-04-01), Luo et al.
patent: 7180858 (2007-02-01), Roy et al.
patent: 2002/0169880 (2002-11-01), Loguinov et al.
patent: 2005/0071876 (2005-03-01), van Beek
S. Towers; “Kernel Proability Density Estimation Methods”; Advanced Statistical Techniques in Particle Physics; www.ippp.dur.ac.uk/statistics/papers/towers—pde.ps.gz; pp. 107-111; Mar. 2002.
R. S. Prasad, M. Murray, C. Dovrolis and K. Claffy; “Bandwidth estimation: metrics, measurement, techniques, and tools”; IEEE Network; SciDac program of the US Department of Energy; www.cc.gatech.edu/fac/constantinos.dovrolis/papers
etdovd248.pdf; pp. 1-12; Jun. 2003.
Tatiana B. Pereira and Lee L. Ling; “Network Performance Analysis of an Adaptive OSPF Routing Strategy-Effective Bandwidth Estimation”; IEEE International Telecommunication Symposium-ITS; Sep. 2002.
Kazumine Matoba, Shingo Ata and Masayuki Murata; “Improving Bandwidth Estimation for Internet Links by Statistical Methods”; IEICE Trans. on Communications; vol. E00-13; No. 6; Jun. 2001.
Rui Yong
Vega-Garcia Andres
Harper Kevin C
Lee & Hayes PLLC
Microsoft Corporation
Murphy Rhonda
LandOfFree
Methods and systems for estimating network available... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for estimating network available..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for estimating network available... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4279814