»源路由(报文头携带完整的路由信息) »逐跳路由(类似现有的Internet路由)
•洪泛技术(Flooding)在自组网路由中具有广泛应用
工作原理: (1)源节点向所有的邻居节点广播分组。 (2)中间节点判断自己是否是目的节点,如果不是,而且
是第一次收到该分组,则继续广播;否则,直接丢弃 (3)目的节点接收分组,不广播。
C
Next C B B
Metric 0 2 5
DV算法无穷计算问题
DV算法无穷计算问题(续)
DV算法不能直接用于Ad Hoc网络
计数到无穷问题
无法发现路由循环
部分解决方法
– 选择一个相对较少的数作为无穷大
限制了网络的可扩展性
– 水平分割 (split horizon):当一个节点把路由 更新发送给相邻节点时,它并不把从各个相 邻节点处学到的路由再回送给该节点
12 Hops <D,0,D-102>
D
11 Hops
3. A收到来自Q的路由更新消 息<D, 13, D-102>
更新路由表中到D的表项 立即进行路由公告
<D,0,D-102>
由于D或者任何一个节点的路由更新消息到 达节点A时存在着时间差,就会导致不必要的
路由公告路由表波动
DSDV协议操作:减缓路由波 动
路由信息不完整
– 移动和分区很难将信息分发到一个没有固定成员网络 的所有节点
路由信息可能过期
– 不可能连续地或者立即交换信息 – 节点随时移动 – 无线传播变化很大
常规路由协议是否可用?
常规路由协议不是为高移动性和低带宽网络设计 的
DV算法存在“无穷计算”问题和慢收敛 采用洪泛技术的(链路状态)协议造成额外的通