混合路由协议

一、ZRP协议

ZRP协议分为IARP（域内路由协议）和IERP（域间路由协议）两个部分。其中IARP为主动式路由协议，负责主动维护目的节点是一定范围内的路由，这个维护的范围叫做路由选择域。例如，下图是节点S的一个路由选择域，其半径为2。

一个节点中储存了路由选择域范围内的拓扑信息，通过使用各种链路算法就可以得到目的节点位于路由选择域中的路由，这种域内路由协议被称为IARP。
而IERP则负责寻找目的节点在路由选择域以外的路由。这是一种反应式路由协议，按需进行。假设S想要寻找到D，此时源节点S会将分组广播到位于其路由选择域边界处的节点CHG，CHG会各自寻找其路由选择域内是否含有目的节点D，如果找到则产生路由应答，如果没找到继续进行分组广播，一直到找到目的节点为止。在这个例子中，H广播给B（S已经被路由查询过，因此不广播），B找到了D，回送路由应答。这个事件被称为边界广播，S发送的用于查找D的分组被叫做边界广播分组。

为了能够检测到新的邻居节点和连接失败，ZRP声明了一个“Neighbor Discovery Protocol(NDP)”，该协议由MAC层规定。NDP定时发送“HELLO”报文。邻居节点收到该报文后对路由表进行更新。在一定时间内没有收到该邻居节点的“HELLO”报文，则将与之相应的路由信息从表中删除。如果MAC层规定中不包括NDP，则该功能将由IARP提供。
路由更新由NDP发起，当邻居节点路由表网络层更新时通知IARP。IERP通过IARP提供的路由表信息进行路由请求的应答。

二、抢先式路由协议

抢先式路由协议并不是某一个具体的协议，是一种优化思想。通常情况下，节点判断链路是否中断会使用多次重传机制，连接中断之后还要花费时间去寻找新的路由，代价很高。因此，抢先式路由协议在活动路由将要中断但还未真正中断之前寻找另一条有效路由。

当节点C进入抢先区域内，C检测到来自A的信号功率已经降到了抢先门限以下，此时C会对A发出告警信号，A收到告警信号以后，重新寻找路由ADC。考虑到无线信道中偶然间的信道衰落和短暂干扰，A节点会检测收到的告警信号功率，如果这个功率也在抢先门限以下，说明告警很可能是真的；反之，有可能是信道干扰。

三、SHARP协议

与ZRP协议类似，区别在于ZRP是为每个节点都进行混合路由协议，而SHARP协议是对于个别节点（通常是流量高）维护混合路由。下图中维护以热点目的节点ABC为中心的主动路由域，域内采用主动式路由，域内节点维护本节点和中心节点的路由，域外采用反应式路由。

3.1、主动式路由

主动路由域内的节点B接收到源节点A发送的有向图（DAG）构建分组以后，在DAG上增加A$\to$B的链，将高度自增，继续广播。源节点高度为零。
为了计算最优路径，当节点收到一个构建分组以后，等待一定时间（避免重复接收），之后挑选高度最小的转发出去。当决定转发之前仍然要等待一段时间，这是为了避免分组碰撞。

3.2、反应式路由

见AODV。
若源节点位于主动域内，执行主动式路由，反之执行AODV广播路由请求。目的节点主动域内的节点收到分组后响应源节点路由请求。