DSDV

2026/1/18 7:43:15

DSDV采取的方法是维护两张表,一是转发表,二是广播表。两张表的操作规则有所区分。广播表以目的节点地址为关键字,表项中设置一个“平均通告时间间隔”字段,该字段是对该表项过去通告时间间隔的加权平均,最近通告的时间加权大。当收到一个新的网络变化通告时,查询广播表的相应表项的“平均通告时间间隔”字段,决定是否进行通告广播。 需要注意的是,收到度量值为∞的通告时,不延迟,立即广播。

在一个单独的表(广播表)中记录每条路由的最近的和平均的SettlingTime Settling Time:第一条路由和最佳路由之间的时间间隔 路由表中的stable data指向该表

A在包含新序列号的第一条路由到达时更新路由表,但是等待一段时间再广播该条路由 等待时间=2*(avg.Settling Time)

可缓解大型网络的路由波动问题,从而避免不必要的公告,节约了带宽

主动路由协议DSDV举例:

主动路由协议DSDV举例:

基于DV算法 简单,易于实现

需要的存储空间小(只须和邻居节点交换路由信息) 确保无路由回路

路由表中的每个表项都带有目的地序列号(由目的节点生成) 对拓扑变化能作出快速反应

路由表有显著变化时立即启动路由公告(Router Advertisement) 但等待不稳定路由的公告,减缓路由波动(damping fluctuations) 先验式(表驱动)路由

节点维护到所有目的地的路由信息 路由信息必须周期性的更新(无休眠节点)

即使网络拓扑无变化也存在着通信开销 维护的路由可能从不使用 DSDV协议的优缺点 优点

简单(基本上与DV算法一致

通过目的地序列号避免了路由循环,解决了DV算法中的计数到无穷问题 无路由发现延时(先验式路由) 缺点

所有节点都必须公告路由,因此不支持休眠(不能直接用于传感器网络) 收敛慢(DV路由的特性)

开销大:大部分的路由信息从不使用

可扩展性是一个主要问题(所有先验式路由都存在的问题)


DSDV.doc 将本文的Word文档下载到电脑
搜索更多关于: DSDV 的文档
相关推荐
相关阅读
× 游客快捷下载通道(下载后可以自由复制和排版)

下载本文档需要支付 10

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:xuecool-com QQ:370150219