Bandwidth estimation in broadband access networks
US7675856B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 24, 2005 |
| Grant date | Mar 9, 2010 |
| Priority date | — |
| Expiry date | Jun 22, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/50
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Measurement systems according to embodiments of the invention allow accurate bandwidth estimation even in non-FIFO scheduling and frame-level contention environments. In an embodiment of the invention, the approximate fraction of time that a link is idle is found by probing for idle periods (“gaps”). The fraction of idle time is then multiplied by the capacity to obtain an estimate of the available bandwidth. Gap time is estimated in an embodiment of the invention fraction by gathering samples of one-way delay (OWD) over the link in question. After the OWD is normalized and plotted, the knee in the cumulative distribution function (CDF) of OWD samples is used to identify the fraction of time that the channel is idle.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.