AltraMayor / AltraMayor/gatekeeper

Adopt a better IP lookup algorithm to achieve 100+ Gbps throughput

Offen
#365 0 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
enhancement
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.

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.