Dystans: metryka XOR Działanie Kademlii oparte jest w dużym stopniu na użyciu operacji XOR (eXclusive OR) jako metryki. Dystans pomiędzy kluczami lub ID węzłów np. x i y jest definiowany następująco: dystans(x,y) = x ^ y, gdzie ^ reprezentuje operator XOR. Rezultat jest otrzymywany z wykonanej operacji XOR na każdym bicie argumentów. Jest to najważniejsza operacja protokołu Kademlia odpowiedzialna za poprawne określanie bliskości między węzłami oraz kluczami a węzłem.
+ Tablica prawdy XOR a b a XOR B 0 0 0 0 1 1 1 0 1 1 1 0
k-pojemnik (k-buckets) Węzły w Kademlii organizują swoje kontakty, o których wiedzą inne węzły, w pojemniki, które przetrzymują maksymalnie k kontaktów. Są to tak zwane k-pojemniki. Pojemniki są organizowane na podstawie dystansu pomiędzy węzłem a kontaktami w pojemniku. Dla każdego pojemnika i, 0 ⩽ i < B, gdzie (B=160) węzeł przechowuje listę trójek <adresIP,portUDP,IDwęzła>. W każdym z tych pojemników węzeł przechowuje kontakty o dystansie znajdującym się w zakresie 2i ⩽ dystans(węzeł,kontakt) < 2i+1 od siebie samego. Daje to bardzo dużą przestrzeń adresową. Generalnie dla małych wartości i pojemniki będą puste, gdyż węzeł o odpowiednio małym dystansie nie będzie istniał.