混合路由协议

大家好，欢迎来到IT知识分享网。

一、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提供的路由表信息进行路由请求的应答。

二、抢先式路由协议

三、SHARP协议

3.1、主动式路由

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

3.2、反应式路由