AltraMayor / AltraMayor/gatekeeper
Adopt a better IP lookup algorithm to achieve 100+ Gbps throughput
- Vorherrschende Sprache
- C
- Sterne
- 1.6k
- Forks
- 252
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beschreibung
Currently, we are using a single global [LPM table](https://doc.dpdk.org/guides/prog_guide/lpm_lib.html) in GK blocks, which uses a variation of the DIR-24-8 algorithm. Through the evaluation in the paper titled [DXR: Towards a Billion Routing Lookups per Second in Software](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.304.5295&rep=rep1&type=pdf), we know that the throughput of DIR-24-8 flattens as the number of parallel worker threads grows: the large amount of memory used causes frequent accesses to off-chip DRAM which saturates with parallel worker thread.
To achieve 100+ Gbps (100+ Mpps) throughput on a single server, we may have to adopt SAIL or Poptrie.
Beitragsleitfaden
Für dieses Repository ist kein Beitragsleitfaden indexiert
Bewertung
Dieses Issue wurde noch nicht bewertet.