AltraMayor / AltraMayor/gatekeeper
Adopt a better IP lookup algorithm to achieve 100+ Gbps throughput
- Lenguaje dominante
- C
- Estrellas
- 1.6k
- Forks
- 252
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Descripción
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.
Guía de contribución
No hay ninguna guía de contribución indexada para este repositorio
Evaluación
Este issue todavía no se ha evaluado.