《计算机网络》研究生教程--第10章 无线网络.ppt

DSDV协议操作：路由通告 A, 1, A-550 B, 0, B-102 C, 1, C-588 A, 1, A-550 B, 0, B-102 C, 1, C-588 B递增序号100→102，之后 B向邻居A、C发送路由信息，其中包含有目的序号 Dest. Next Metric Seq A A 0 A-550 B B 1 B-100 C B 2 C-588 Dest. Next Metric Seq A A 1 A-550 B B 0 B-102 C C 1 C-588 Dest. Next Metric Seq. A B 2 A-550 B B 1 B-100 C C 0 C-588 A B C DSDV协议操作：更新后路由表 Dest. Next Metric Seq A A 0 A-550 B B 1 B-102 C B 2 C-588 Dest. Next Metric Seq A A 1 A-550 B B 0 B-102 C C 1 C-588 Dest. Next Metric Seq. A B 2 A-550 B B 1 B-102 C C 0 C-588 A B C 3. DSDV对拓扑变化的响应 立即通告 有关新路由、链路断开和metric变化的信息立即传递给邻居节点 两种更新可供选择： 完全更新：发送自己路由表中的所有路由信息 增量更新：只发送路由表中那些发生变化的表项（能包含在一个单独的分组中发送） DSDV协议操作：新节点加入 D, 0, D-000 Dest. Next Metric Seq. A A 0 A-550 B B 1 B-104 C B 2 C-590 Dest. Next Metric Seq. A A 1 A-550 B B 0 B-104 C C 1 C-590 Dest. Next Metric Seq. A B 2 A-550 B B 1 B-104 C C 0 C-590 1. D第一次广播, 发送序号D-000 A B C D DSDV协议操作：新节点加入 Dest. Next Metric Seq. A B 2 A-550 B B 1 B-104 C C 0 C-590 D D 1 D-000 2. 插入到D的表项，序号为D-000 Dest. Next Metric Seq. A A 0 A-550 B B 1 B-104 C B 2 C-590 Dest. Next Metric Seq. A A 1 A-550 B B 0 B-104 C C 1 C-590 A B C D DSDV协议操作：新节点加入 A, 2, A-550 B, 1, B-104 C, 0, C-592 D, 1, D-000 A, 2, A-550 B, 1, B-104 C, 0, C-592) D, 1, D-000 Dest. Next Metric Seq. A B 2 A-550 B B 1 B-104 C C 0 C-592 D D 1 D-000 3. C递增自己的序号到C-592，然后立即发送自己的新路由表 Dest. Next Metric Seq. A A 0 A-550 B B 1 B-104 C B 2 C-590 Dest. Next Metric Seq. A A 1 A-550 B B 0 B-104 C C 1 C-590 A B C D DSDV协议操作：新节点加入 4. B获取新的路由信息并且更新路由表 Dest. Next Metric Seq. A C 3 A-550 B C 2 B-104 C C 1 C-592 D D 0 D-000 D从C获取路由表信息并且生成自己的路由表 A B C D Dest. Next Metric Seq. A B 2 A-550 B B 1 B-104 C C 0 C-592 D D 1 D-000 Dest. Next Metric Seq. A A 0 A-550 B B 1 B-104 C B 2 C-590 Dest. Next Metric Seq. A A 1 A-550 B B 0 B-104 C C 1 C-592 D C 2 D-000 DSDV协议操作：链路断开 D, 2, D-100 D, 2, D-100 Dest. Next Metric Seq. … … … D C 2 D-100 Dest. Next Metric Seq. … … … D B 3 D-100 Dest. Next Metric Seq. … … … D D 1 D-100 因为B广播的到达D的路由信息中的序号小于C维护的D的序号，因此C认为B的广播的是过期路由信息，不予采纳 1. C检测到