AltraMayor / AltraMayor/gatekeeper

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

Aperta
#365 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub
enhancement
Lingua principale
C
Stelle
1.6k
Fork
252
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

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.

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Valutazione

Questa issue non è ancora stata valutata.

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.