AltraMayor / AltraMayor/gatekeeper

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

オープン
#365 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る
enhancement
主要言語
C
スター
1.6k
フォーク
252
PR マージ指標
30日以内にマージされた PR はありません

説明

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.

コントリビューションガイド

このリポジトリのコントリビューションガイドは索引されていません

評価

この issue はまだ評価されていません。

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。