Иерархическая маршрутизация состояний

Иерархическая маршрутизация состояний (HSR), предложенная в книге «Стратегии масштабируемой маршрутизации для одноранговых беспроводных сетей». Иватой и др. (1999), является типичным примером протокола иерархической маршрутизации .

HSR поддерживает иерархическую топологию , в которой избранные главы кластера на самом низком уровне становятся членами следующего более высокого уровня. На более высоком уровне образуются сверхкластеры и так далее. Узлы , которые хотят связаться с узлом за пределами их кластера, просят свой кластер переслать их пакет на следующий уровень до тех пор, пока глава кластера другого узла не окажется в том же кластере. Затем пакет отправляется к узлу назначения.

Более того, HSR предлагает кластеризовать узлы логическим, а не геологическим способом: члены одной компании или одной боевой группы группируются вместе, предполагая, что они будут много общаться внутри логического кластера.

HSR не определяет, как должен формироваться кластер.