Probabilistic normalized congestion indication based on packet size
US10594617B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 16, 2018 |
| Grant date | Mar 17, 2020 |
| Priority date | — |
| Expiry date | Sep 16, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/18
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A network device includes circuitry and multiple ports. The circuitry is configured to hold a definition of a normalization function that determines, based on (i) a reference probability of applying a congestion indication operation to packets having a predefined reference packet-size and (ii) a packet-size parameter, a normalized probability of applying the congestion indication operation to packets whose size equals the packet-size parameter. The normalization function depends exponentially on a ratio between the packet-size parameter and the reference packet-size. The circuitry id configured to store packets in a queue, and to schedule transmission of at least some of the queued packets via an output port, to calculate the normalized probability for a given packet, by applying the normalization function to an actual reference probability and an actual size of the given packet, and randomly apply a congestion indication operation to the given packet, in accordance with the normalized probability.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.