Finger Table

Die Finger Table ist eine Routing-Tabelle in Chord, die logarithmische Lookup-Performance $O(\log N)$ ermöglicht.
Knoten $n$ speichert in seiner Finger Table Einträge für Knoten, die exponentiell weit entfernt sind. Der $i$-te Eintrag in der Tabelle von Knoten $n$ verweist auf den ersten Knoten, dessen ID $\ge n+2^{i-1}(\mathrm{mod}{2}^m)$ ist. Dies erlaubt es, den Abstand zum Ziel bei jedem Hop etwa zu halbieren.