Węzeł X kontaktuje się z Y wymagając rejestracji dla 11.22.33.44 hasz jako jego własny. Y zapamiętuje żądanie w swojej bazie danych i żądanie rozwiązania hasza 11.22.33.44 będzie odpowiedzią z adresem X.
Node X ip: 123.123.123.123 hash(hostname: "FreakNet.andna" ) == 11.22.33.44
Node Y ip: 11.22.33.44 { [FreakNet.andna in the database of node Y] } {hash_11.22.33.44→ 123.123.123.123}
Protokół jest oczywiście bardziej złożony ponieważ system dostarcza klucz publiczny i prywatny w celu uwierzytelnienia hostów i zapobieganiu nieautoryzowanym zmianom w bazie ANDNA. Ponadto protokół dostarcza bazę nadmiarowości aby uczynić protokół odporny na awarie i reagujący na zmianę topologii. Protokół nie dostarcza możliwości cofnięcia symbolicznej nazwy, ta po pewnym okresie nieaktywności (obecnie 3 dni) jest po prostu usuwana z bazy. Protokół również zapobiega temu aby pojedynczy host zapisał zbyt dużą liczbę nazw symbolicznych (obecnie 256 nazw) aby spamerzy nie przechowywali dużej liczby powszechnie używanych terminów do wykonywania cybersquattingu.