IP路由—RIP和IGRP协议.ppt

天 河 学 院 计 算 机 系 第三层 路由 天 河 学 院 计 算 机 系 动态路由 RIP——路由信息协议 距离向量法 RIP （路由信息协议） RIP（路由信息协议） 通过一台路由器称为一跳 跳数最少为最佳路径， 有效最大跳数为15跳，超过认为不可达。 缺点： ①不能保证所选路径是最快的 ②目的地可能由于距离太远而认为不可达 RIP协议的时钟 路由刷新周期 每个路由器每隔30秒—刷新和广播自己的路由表。 路由失效计时 一条路由表项未被更新的时间达3分钟（180秒），则视其为失效信息，将本路由表项的距离置为无穷大（毒性逆转）。 路由保持计时 发现一条路由失效信息后，立即启动保持计时，60秒之后删除此条目。 距离向量算法 Distance-Vector D-V算法的基本概念 D-V算法的动态特性 D-V算法的收敛性问题及其解决办法 D-V算法小结 距离向量算法的基本概念 周期性地相互传递信息 每个路由器向与它相邻的站点发送一个包含它到所有其他路由器的距离的向量（最短路径或最小代价） 维护各自的路由表 路由器根据邻居发送的距离—向量的动态信息启动算法，更新路由表 距离矢量协议怎样交换路由选择表 每个使用距离矢量协议的路由器都从标识自己的邻居路由器开始。以RIP为例 D-V建立路由表的初始过程 距离向量法的计算举例 计算从E经相邻站点A、B和D到达目的地A、B、C和D的最小代价D (destination,neighbor) 得从E到达目的地的最佳路径（最小代价）路由表 D-V算法的动态特性 建立路由表的初始过程 发现新的网络 发现链路断开 D-V发现链路断开 C与B之间的对话： 我得不到信宿40.0.0.0的任何路由信息，你能告诉我如何到达信宿吗？ 我可以到达信宿，距离为1。（传播了一条过时的错误信息） 既然如此，我选择经过你到达信宿的路径，距离为2。 距离向量法的收敛性问题及解决办法 问题 逐站传递更新信息，算法的收敛速度慢 有可能出现各站路由信息不一致 后果 在站点间构成更新路由的路径环（Routing Loops） 计数至无穷大（Count to Infinity） 解决办法 定义路径代价的最大值（Maximum） 提高收敛速度 路径环（Routing Loop）问题 加速收敛的方法 水平分割（Split Horizon） 毒性逆转（Poison Reverse） 保持计时（Hold-Down Timers） 触发更新（Triggered Updates） 加速方法的综合应用举例 水平分割方法的思路 用水平分割法加速算法收敛 毒性逆转法 保持计时法 触发刷新法 （1）C发现信宿不可达 （2）B和D接收到触发刷新报文 （3）A接收到触发刷新报文 距离向量算法小结 路径选择采用最短路径准则，计算D信宿(距离，下站)； 每个站点只知道自己和邻居的局部信息，在自己的刷新周期到来时，根据邻居的路由变化重新启动算法； 算法的收敛速度慢（特别是对网络崩溃）造成全网信息的不一致，导致产生路径环，使计数至无穷大； 当路径环产生时，定义距离的最大值可防止算法进入死循环，解决计数至无穷大问题； 各种加速收敛方法的目的在于避免路径环的形成，但不能从根本上杜绝这一现象的发生； 在具体的路由协议中，各种加速收敛方法往往综合使用。 * 火炬职院 A 路由表 D C A B 路由表 C 路由表 B W X Y Z A B C 路由表 Y ← 0 Z → 0 路由表 X ← 0 Y → 0 路由表 W ← 0 X → 0 Y → 1 W ← 1 Z → 1 X ← 1 Z → 2 W ← 2 A C B 10.0.0.0 40.0.0.0 30.0.0.0 20.0.0.0 a0 a1 b0 b1 c0 c1 A D E C B 7 1 8 2 2 1 最小代价D (des,nei) E的路由表 1 1 A C B 40.0.0.0 down 到达信宿40.0.0.0的路由变化 ? 1 1 A C B 40.0.0.0 down 到达信宿40.0.0.0的路由变化 ? 这条错误的路由信息在C与B之间不断复制和修改，并在网络中传播（殃及A），形成路径传播的环路。 1 1 A C B 40.0.0.0 down 分析路径环产生的原因 B向C提供了一条过时的、错误的路由信息。 能否避免事件发生？ B必须经由C方可到达网络40.0.0.