(1)平面式路由(flat routing)算法。网络中的所有节点都处于同一层次上,各节点在网络中获得的路由信息基本相同。优点是不存在特殊的集中控制节点,系统可靠性较高,缺点是没有移动性管理任务,协议的扩展性较差,比较适用于中小网络。
平面式路由协议包括:AODV, DSR, ABR, DSDV,WRP,TORA, FSLS,OSLR, FSR, SSR等路由议。按照具体的寻址规则,一般又可划分为表驱动路由协议和按需路由协议。
表驱动路由协议:节点通过周期性广播路由分组信息,在节点发送数据时,只要有到目的节点的路由存在,就可以直接发送分组,时延小。缺点是移动节点之间要交换整个路由表的内容,消耗带宽大。典型的表驱动路由协议有目的节点序列距离向量协议DSDV(Destination Sequenced Distance Vector)和无线路由协议WRP (Wireless Routing protocol)等。
DSDV路由协议是一种无环距离向量路由协议,它是传统分布式B-F路由算法的改进。在DSDV中,每个节点都维持一个路由表,每个表都有一个由目的节点设定的序列号,用于区分路由的新旧程度。因为需要周期性的更新,DSDV为了建设一个可用的路由需要较长时间使路由协议收敛,并不适合延时敏感业务。
WRP是基于无环路路径发现算法,它也是一种距离向量路由协议。每个节点包含距离表、路由表、链路费用表和消息重传表4张表。距离表包含通过每个邻居节点到达目的节点的距离,它也包含每条路径上的邻居节点的下一跳节点。路由表包含到目的节点的距离、本节点的前驱节点和后继节点以及该表项是一个简单路径或是一个回路或是无效路径的标签。链路费用表包含从节点到所有邻居节点的链路的费用。消息重传表包含邻居节点是否确认它的更新消息,如果邻居节点没有确认更新消息ÿ
平面式路由协议包括:AODV, DSR, ABR, DSDV,WRP,TORA, FSLS,OSLR, FSR, SSR等路由议。按照具体的寻址规则,一般又可划分为表驱动路由协议和按需路由协议。
表驱动路由协议:节点通过周期性广播路由分组信息,在节点发送数据时,只要有到目的节点的路由存在,就可以直接发送分组,时延小。缺点是移动节点之间要交换整个路由表的内容,消耗带宽大。典型的表驱动路由协议有目的节点序列距离向量协议DSDV(Destination Sequenced Distance Vector)和无线路由协议WRP (Wireless Routing protocol)等。
DSDV路由协议是一种无环距离向量路由协议,它是传统分布式B-F路由算法的改进。在DSDV中,每个节点都维持一个路由表,每个表都有一个由目的节点设定的序列号,用于区分路由的新旧程度。因为需要周期性的更新,DSDV为了建设一个可用的路由需要较长时间使路由协议收敛,并不适合延时敏感业务。
WRP是基于无环路路径发现算法,它也是一种距离向量路由协议。每个节点包含距离表、路由表、链路费用表和消息重传表4张表。距离表包含通过每个邻居节点到达目的节点的距离,它也包含每条路径上的邻居节点的下一跳节点。路由表包含到目的节点的距离、本节点的前驱节点和后继节点以及该表项是一个简单路径或是一个回路或是无效路径的标签。链路费用表包含从节点到所有邻居节点的链路的费用。消息重传表包含邻居节点是否确认它的更新消息,如果邻居节点没有确认更新消息ÿ