Terminologia Sieć Kademlia cechują trzy stałe: alfa, B i k. Pierwsza i ostatnia są standardowymi terminami. Druga jest wprowadzona, ponieważ niektóre implementacje Kademlii stosują różną długość klucza: element alfa – mała liczba reprezentująca stopień równoległych połączeń w sieci, zazwyczaj 3; element B – rozmiar w bitach (ilość bitów) kluczy identyfikujących węzły oraz przechowywane i otrzymywane dane; w podstawowej wersji Kademlii jest to 160, długość skrótu (hash) funkcji SHA-1; element k – maksymalna liczba kontaktów przechowywanych w jednym pojemniku, zazwyczaj 20.
Węzeł Sieć Kademlia składa się z pewnej liczby współpracujących węzłów, które komunikują się między sobą oraz przechowują o sobie informacje. Każdy węzeł posiada nodeID – pseudoniepowtarzalny numer binarny, który identyfikuje i określa miejsce węzła w sieci. Węzeł to, najprościej mówiąc, użytkownik sieci, stacja robocza, na której uruchomiona jest aplikacja obsługująca dany protokół sieciowy, w tym przypadku Kademlię. Oprócz adresu IP węzeł posiada klucz, na podstawie którego może zostać rozpoznany i odnaleziony w sieci. W obrębie sieci blok danych (wartość) może być również skojarzony z ciągiem binarnym o ustalonej długości B (klucz wartości). Węzeł, potrzebując wartości, szuka jej na węzłach najbliższych kluczowi.