Adaptive load balancing in packet processing
US10623321B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 26, 2018 |
| Grant date | Apr 14, 2020 |
| Priority date | — |
| Expiry date | Nov 30, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/783
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method of forwarding packets in a network device is disclosed. Packets of a flow are mapped to a first bucket associated with a first packet processing thread. Each bucket from a plurality of buckets is associated with a respective one from the plurality of packet processing threads. Responsive to determining that the first packet processing thread belongs to a normal pool, the packets of the flow are mapped from the first bucket to a queue of the first packet processing thread, processed in the first packet processing thread, and forwarded in a same order as processed. Responsive to determining that the first packet processing thread is in the backlogged pool, the packets are load-balanced over two or more packet processing threads of the backlogged pool, processed in one of the two or more packet processing threads of the backlogged pool, and forwarded according to a predetermined order.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.