分层式自组织网络路由协议

分层状态路由协议（HSR）这是一种分布式、多层级的路由协议，它利用不同层次上的集群结构来实现路由功能。集群结构本身具有多种优势。在每一层集群中，都会选出一名领导者。该协议的优点包括：

• 路由表大小的减少
• 更好的可扩展性
• 聚类分析有助于优化资源的分配与管理。

在HSR中，存在多种不同类型的聚类方式。具体如下：

物理集群

这些节点之间存在着物理上的无线单向连接。在物理集群中，各个层级可以被分为两类：

• 第一层集群——这种操作是在那些可以通过一次无线传输就到达的节点之间进行的。
• 下一个更高层次的内容——这项工作是在那些被选为“领导者”的节点之间进行的。

逻辑聚类 

它基于节点之间的某种关系，而不是地理位置。

在上面的图中，节点1、2和4都是集群的领导者。节点1和2本身又各自形成了更高级别的集群，如图所示。而节点4则单独形成了一个二级集群。在三级级别上，节点2和4结合在一起，形成了一个集群。这就是HSR在更高级别上构建集群的方式。网关节点与领导者节点之间的信息交换是通过一种被称为“路径”的机制来实现的。虚拟链接.

集群中的节点类型

• 簇头它充当了集群内传输的本地协调器。例如，在上面的例子中，节点1、4、2就是集群的领导者。集群领导者的职责包括分配传输时隙、确定传输频率或编码方式，以及实施呼叫准入控制。最重要的是，它们还负责安排数据包的传输顺序。
• 网关节点这些节点属于两个或更多的集群。在图中，那些被两个或更多集群共享的节点，就是网关节点。例如，节点6和7就属于这种情况。
• 内部节点它们属于同一个簇。这与网关节点的情况完全相反。节点5、12、8、11都是内部节点。

劣势/缺点

• 在每一个集群中，需要处理与各个层级相关的信息交换问题，同时还需要进行领导人的选举工作。这些过程都需要耗费大量时间。
• 为了维持拓扑结构，节点需要定期向邻近的节点发送“hello”消息。
• 通过将这些路线集中到集群领导者手中，会导致集群领导者的电力供应成本增加。