(本文内容完全由deepseek生成,特此声明)
1. DSDV(Destination-Sequenced Distance Vector)目标排序的距离矢量协议
类比场景:城市公交系统
-
核心逻辑:
DSDV 像一座城市的固定公交线路,每个公交站(网络节点)都有一张完整的公交路线表,记录所有其他站点的路线距离和下一站方向。这张表会定期更新(例如每天凌晨),所有站点同步最新路线信息,即使当前没有乘客(数据需要传输)。 -
关键特点:
- 定期广播更新:类似公交公司每天凌晨派发新版地图到所有站点,更新路线变动(如修路或新增站点)。
- 序列号防环路:每次更新地图会标注版本号(序列号),站点只信任最新版本,避免使用过时路线导致绕圈(路由环路)。
- 开销大但稳定:维护全网络路由表需要频繁通信,适合小型稳定网络(如固定公交线路城市)。
-
问题:
如果某条道路突然塌方(节点故障),公交站只能等到下次定期更新时才能调整路线,期间可能导致乘客(数据包)绕远或丢失。
2. AODV(Ad-hoc On-Demand Distance Vector)按需分配的距离矢量协议
类比场景:旅行者临时问路
-
核心逻辑:
AODV 像一群没有地图的旅行者(移动节点)在陌生城市中行走。他们只在需要去某个目的地时(有数据要发送),才沿途问路(广播路由请求),动态建立临时路线。 -
关键特点:
- 按需寻路:旅行者想去博物馆时,才会大喊:“谁知道去博物馆的路?”(广播 RREQ 路由请求),直到有人回复:“跟我走!”(RREP 路由回复)。
- 动态维护路径:一旦路线建立,旅行者会沿途标记路标(维护路由表),但如果某条路被封(节点移动或失效),立即重新问路(路由修复)。
- 低开销但延迟:无需维护全局地图,适合动态变化的网络(如移动设备组成的临时网络)。
-
问题:
如果旅行者频繁改变目的地(频繁通信需求),反复问路会导致时间浪费(路由发现延迟)。
3.对比总结
特性 | DSDV(城市公交系统) | AODV(旅行者问路) |
---|---|---|
路由维护方式 | 所有节点维护全局路由表,定期更新 | 按需动态建立路径,仅维护活跃路径 |
网络开销 | 高(频繁广播更新) | 低(仅在需要时广播) |
适用场景 | 静态、节点少且位置固定的网络(如传感器网络) | 动态、节点移动频繁的网络(如手机自组网、车载网络) |
典型问题 | 更新延迟导致路径失效 | 路由发现过程引入延迟 |
4.一句话记忆
- DSDV:像一本定期修订的全国地图册,笨重但可靠。
- AODV:像旅行时现查导航App,灵活但依赖临时搜索。