Projektanci Kademlii nie wzięli pod uwagę użycia adresów IPv6 czy protokołu TCP/IP zamiast UDP oraz możliwości, że węzeł może posiadać wiele adresów IP. W Kademlii jest ważne w miarę szybkie przesyłanych komunikatów między węzłami. W tym celu używany jest bezpołączeniowy protokół komunikacji UDP. Jest to protokół bezpołączeniowy, więc nie ma narzutu na nawiązywanie połączenia i śledzenie sesji (w przeciwieństwie do TCP). Nie ma też mechanizmów kontroli przepływu i retransmisji danych. Korzyścią płynącą z takiego uproszczenia budowy jest większa szybkość transmisji informacji i brak dodatkowych zadań, którymi musi zajmować się użytkownik posługujący się tym protokołem.
Protokół Oryginalna dokumentacja Kademlii mówi, że protokół posiada cztery zdalne procedury połączeniowe (RPCs – Remote Procedure Calls) PING, STORE, FIND_NODE, FIND_VALUE, ale także specyfikuje inne procedury, które muszą nastąpić podczas ich wywołania, jako pewien inny protokół. Dobrze jest dodać te procedury i inne protokoły do tego, co nazywamy protokołem Kademlia.