Z tego powodu konieczna jest dogodna topologia sieci. Netsukuku przyjmuje hierarchiczną strukturę. 256 węzłów (nodes) jest zgrupowane wewnątrz gnode (grupy węzłów), 256 gnodes jest zgrupowane w pojedyncze ggnode (grup grup węzłów), 256 ggnodes są zgrupowane w pojedyncze gggnode i tak dalej. Zalety topologii hierarchicznej są opisane w głównej dokumentacji teorii Netsukuku.

QSPN Bieżącą wersją protokołu jest QSPNv2. QSPN zakłada dwie rzeczy: Mobilne węzły nie są obsługiwane przez obecną teorię. Wynika to z faktu że routery sieci WiFi nie zmieniają swojej lokalizacji bardzo często. Niemniej jest to ważne założenie, zwykle są one podłączone do anten zewnętrznych lub montowane na dachach. Sieć nie jest szybko aktualizowana. Może trwać kilka minut zanim wszystkie węzły dowiedzą się o zmianach w sieci, takich jak dołączone nowe węzły, by bardziej efektywne trasy stały się dostępne. Jednak gdy węzeł dołącza do sieci, może dotrzeć do wszystkich innych węzłów od pierwszej chwili za pomocą połączenia ze swoimi sąsiadami. Algorytm trasowania musi być w stanie znaleźć trasy bez przeciążania sieci zasobów węzła.