Hierarkisk tillståndsdirigering

Hierarchical state routing (HSR), föreslagen i Scalable Routing Strategies for Ad Hoc Wireless Networks av Iwata et al. (1999), är ett typiskt exempel på ett hierarkiskt routingprotokoll .

HSR upprätthåller en hierarkisk topologi , där valda klusterhuvuden på den lägsta nivån blir medlemmar av nästa högre nivå. På den högre nivån bildas superkluster och så vidare. Noder som vill kommunicera med en nod utanför sitt kluster ber sin klusterhuvud att vidarebefordra sitt paket till nästa nivå, tills en klusterhuvud från den andra noden är i samma kluster. Paketet färdas sedan ner till destinationsnoden.

Vidare föreslår HSR att klustra noder på ett logiskt sätt istället för på ett geologiskt sätt: medlemmar i samma företag eller i samma stridsgrupp klustras tillsammans, förutsatt att de kommer att kommunicera mycket inom det logiska klustret.

HSR anger inte hur ett kluster ska bildas.