Lockless bandwidth management for multiprocessor networking devices
US7813277B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 29, 2007 |
| Grant date | Oct 12, 2010 |
| Priority date | — |
| Expiry date | Jul 27, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/0213
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An example embodiment of the invention provides a process for lockless processing of hierarchical bandwidth partitions configurations in multiple processor architectures. In one embodiment, the process runs in an NPU's data plane and receives a packet for a partition from a child partition through a work queue. The process determines a suggested target bandwidth rate for the receiving partition's child partitions, based in part on a count of active child partitions, if a predefined time interval has passed. The process adopts a target bandwidth rate for the receiving partition suggested by the receiving partition's parent partition, if the receiving partition is not a root partition and the predefined time interval has passed. The process then transmits the packet to the receiving partition's parent partition through the work queue, if the receiving partition is not a root partition. Otherwise, the process transmits the packet to a port.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.