主动路由协议DSDV举例:
主动路由协议DSDV举例:
基于DV算法 简单,易于实现
需要的存储空间小(只须和邻居节点交换路由信息) 确保无路由回路
路由表中的每个表项都带有目的地序列号(由目的节点生成) 对拓扑变化能作出快速反应
路由表有显著变化时立即启动路由公告(Router Advertisement) 但等待不稳定路由的公告,减缓路由波动(damping fluctuations) 先验式(表驱动)路由
节点维护到所有目的地的路由信息 路由信息必须周期性的更新(无休眠节点)
即使网络拓扑无变化也存在着通信开销 维护的路由可能从不使用 DSDV协议的优缺点 优点
简单(基本上与DV算法一致
通过目的地序列号避免了路由循环,解决了DV算法中的计数到无穷问题 无路由发现延时(先验式路由) 缺点
所有节点都必须公告路由,因此不支持休眠(不能直接用于传感器网络) 收敛慢(DV路由的特性)
开销大:大部分的路由信息从不使用
可扩展性是一个主要问题(所有先验式路由都存在的问题)