Aggregate policing applying max-min fairness for each data source based on probabilistic filtering
US8155003B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 23, 2009 |
| Grant date | Apr 10, 2012 |
| Priority date | — |
| Expiry date | Oct 9, 2030 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D30/50
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In one embodiment, a method comprises calculating a corresponding data packet arrival rate for each of a plurality of data sources supplying data packets destined for a prescribed destination, the prescribed destination within a machine and the prescribed destination having a bandwidth capacity; calculating a guaranteed shared bandwidth rate for each data source based on assigning a corresponding selected portion of the bandwidth capacity relative to the corresponding data packet arrival rate; selectively passing each data packet from the corresponding data source as a passed data packet, or dropping the corresponding data packet, according to a calculated probability that the corresponding data packet arrival rate does not exceed the corresponding guaranteed shared bandwidth rate; and selectively filtering the supply of aggregated passed data packets, aggregated only from among the passed data packets supplied by the data sources, to the prescribed destination according to the bandwidth capacity of the prescribed destination.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.