先验式路由协议是一种基于表格的
路由协议。在这种协议中,每个节点维护一张或多张表格,这些表格包含
到达网络中其它所有节点的路由信息。当检测到
网络拓扑结构发生变化时,节点在网络中发送路由更新信息。
先验式路由协议:又称为
表驱动路由协议,在这种
路由协议中,无论是否有
通信需求,每个
节点采用周期性的路由分组广播,交换路由协议,维护一张包含到达其他节点的路由信息的路由表。当检测到
网络拓扑结构发生变化时,
节点在网络中发送更新消息。收到更新消息的
节点将更新自己上的路由表,以维护准确的路由信息。源
节点一旦要送分组,可以立即获得指向目的节点的路由。
这类的
路由协议通常是通过修改现有的有线路由协议来适应
Ad Hoc无线网络要求,如通过修改
路由信息协议(
RIP)得到的目的节点序列
距离矢量协议(DSDV)。 因此这种路由协议的时延较小,但是协议需要大量的路由控制报文路由,协议的开销较大。 常用的
先验式路由协议有 DSDV,
HSR,
GSR,
WRP等。
收到更新信息的节点更新自己的表格,以维护一致的、及时的、准确的路由信息。不同的先验式路由协议的区别在于拓扑更新信息在网络中传输的方式和需要存储的表的类型。先验式路由协议不断的检测网络拓扑和链路质量的变化,根据变化更新路由表,所以路由表可以准确地反映网络的拓扑结构。源节点一旦需要发送报文,可以立即得到到达目的节点的路由。