Available bandwidth estimation

Details Available bandwidth estimation Available bandwidth estimation

2005-03-23

2008-10-14

Pham, Brenda (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S236000, C370S236100, C370S395210, C370S468000, C370S477000

Reexamination Certificate

active

07436772

ABSTRACT:
A new system and method of available bandwidth estimation applies even where the narrow link and tight link in a network path are in different locations. In embodiments of the invention, a unique packet probe series structure and processing is employed to estimate available bandwidth. In an embodiment of the invention, the spacing between probe packets is adjusted at the source to account for dilation caused by links leading to the tight link, so that the spacing is appropriate when the probes arrive at the tight link. Moreover, the multi-packet probe comprises a large packet followed by two much smaller packets. The large packet is then dropped once it has traversed the tight link. The two small packets, which are impacted little by subsequent narrow links, preserve the spacing set by the tight link, encoding the delay induced by the tight link, all the way to the destination.

REFERENCES:
patent: 6795401 (2004-09-01), Fukuoka
patent: 6813244 (2004-11-01), He et al.
patent: 7180858 (2007-02-01), Roy et al.
patent: 2002/0044528 (2002-04-01), Pogrebinsky et al.
patent: 2003/0076850 (2003-04-01), Jason, Jr.
patent: 2005/0100009 (2005-05-01), Botvich
patent: 2005/0201414 (2005-09-01), Awais
patent: 2005/0220035 (2005-10-01), Ling et al.
patent: 2006/0077981 (2006-04-01), Rogers
patent: 2006/0114834 (2006-06-01), Cheung et al.
patent: 2006/0114859 (2006-06-01), Sudo et al.
patent: 2006/0215574 (2006-09-01), Padmanabhan et al.
patent: 2006/0268825 (2006-11-01), Westerberg
patent: 2007/0086485 (2007-04-01), Vega-Garcia et al.
patent: 1 335 525 (2003-08-01), None
“Active Probing using Packet Quartets”—Attila Pasztor, Darryl Veitch; ACM ISBN 1-58113-603-X/02/0011 (Nov. 2002).
“Measuring Link Bandwidths Using a Deterministic Model of Packet Delay”—Kevin Lai, Mary Baker; ACM ISBN 1-58113-224-7/00/0008 (2000).
Lai, K., et al., “Measuring Link Bandwidths Using a Deterministic Model of Packet Delay”, ACM SIGCOMM, Aug. 2000, (13 pages).
Strauss, J., et al., “A Measurement Study of Available Bandwidth Estimation Tools” ACM/USENIX IMC, Oct. 2003, (6 pages).
Lakshminarayanan, Karthik, et al., “Bandwidth Estimation in Broadband Access Networks”, IMC '04, Oct. 25-27, 2004, Taormina, Sicily, Italy, (8 pages).
European Search Report from corresponding European Application No. 06111617.
Pasztor, A et al.,Active Probing Using Packets Quartets, IMW'02m Nov. 6, 2002, XP002378474, http://delivery.acm.org/10.1145/640000/637247/p293-pasztor.pdf?key=637247&key2=7156406411&coll-GUIDE&d-GUIDE&CFID-74551417&/cftIJ/eb-98974457>.

Affiliated with

Also associated with

Rating

Available bandwidth estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Available bandwidth estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Available bandwidth estimation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3993961