Hierarchical state routing
Encyclopedia
Hierarchical state routing (HSR), proposed in Scalable Routing Strategies for Ad Hoc Wireless Networks by Iwata et al. (1999), is a typical example of a hierarchical
routing protocol
.
HSR maintains a hierarchical topology
, where elected clusterheads at the lowest level become members of the next higher level. On the higher level, superclusters are formed, and so on. Node
s which want to communicate to a node outside of their cluster
ask their clusterhead to forward their packet to the next level, until a clusterhead of the other node is in the same cluster. The packet then travels down to the destination node.
Furthermore, HSR proposes to cluster nodes in a logical way instead of in a geological way: members of the same company or in the same battlegroup are clustered together, assuming they will communicate much within the logical cluster.
HSR does not specify how a cluster is to be formed..
Hierarchical routing
Hierarchical routing is method of routing in networks that is based on hierarchical addressing.-Background:Most Transmission Control Protocol/Internet Protocol routing is based on a two-level hierarchical routing in which an IP address is divided into a network portion and a host portion...
routing protocol
Routing protocol
A routing protocol is a protocol that specifies how routers communicate with each other, disseminating information that enables them to select routes between any two nodes on a computer network, the choice of the route being done by routing algorithms. Each router has a priori knowledge only of...
.
HSR maintains a hierarchical topology
Network topology
Network topology is the layout pattern of interconnections of the various elements of a computer or biological network....
, where elected clusterheads at the lowest level become members of the next higher level. On the higher level, superclusters are formed, and so on. Node
Node (networking)
In communication networks, a node is a connection point, either a redistribution point or a communication endpoint . The definition of a node depends on the network and protocol layer referred to...
s which want to communicate to a node outside of their cluster
Cluster (computing)
A computer cluster is a group of linked computers, working together closely thus in many respects forming a single computer. The components of a cluster are commonly, but not always, connected to each other through fast local area networks...
ask their clusterhead to forward their packet to the next level, until a clusterhead of the other node is in the same cluster. The packet then travels down to the destination node.
Furthermore, HSR proposes to cluster nodes in a logical way instead of in a geological way: members of the same company or in the same battlegroup are clustered together, assuming they will communicate much within the logical cluster.
HSR does not specify how a cluster is to be formed..