RIP动态路由协议概述教学讲义.pptVIP

课程议题 动态路由协议概述 动态路由 动态路由概述 动态路由是指利用路由器上运行的动态路由协议定期和其他路由器交换路由信息，而从其他路由器上学习到的路由信息，自动建立起自己的路由。 动态路由协议 RIP 路由信息协议 IGRP 内部网关路由协议 OSPF 开放式最短路径优先 IS-IS 中间系统-中间系统 EIGRP 增强型内部网关路由协议 BGP 边界网关协议 动态路由协议 基本原理 要求网络中运行相同的路由协议 所有运行了路由协议的路由器会将本机相关路由信息发送给网络中其他的路由器 所有路由器会根据所学的信息产生相应网段的路由信息 所有路由器会每隔一段时间向邻居通告本机的状态（路由更新） 距离矢量路由协议 距离矢量（Distance Vector ） 路由器只向邻居发送路由信息报文 路由器将更新后完整路由信息报文发送给邻居 路由器根据接收到的信息报文计算产生路由表 RIP、BGP、IGRP S 1/3 S 1/2 S 1/2 整个 路由表 路由器B 路由器A 路由器B S 1/3 整个 路由表 路由器A 距离矢量路由协议(续) S 1/3 S 1/2 S 1/2 路由器A 路由器B S 1/3 192.168.3.0/24 192.168.1.0/24 192.168.2.0/24 RA路由表 192.168.1.0/24 S1/2 192.168.2.0/24 S1/3 192.168.3.0 /24 RB RB路由表 192.168.2.0/24 S1/3 192.168.3.0/24 S1/2 192.168.1.0/24 RA 协议报文 192.168.1.0/24 192.168.2.0/24 协议报文 192.168.2.0/24 192.168.3.0/24 路由环路 一段时间后路由器B将到10.4.0.0跳数为1的路由信息向外发布，路由器据此将自己的路由表进行更新，同过路由B可到达10.4.0.0，跳数为2 10.4.0.0 10.1.0.0 10.2.0.0 10.3.0.0 E0 S0 S0 S1 S0 E0 X A B C 路由环路 再一段时间后，路由器C反过来又将自己的路由信息发布给路由器，影响路由B的路由信息更新 10.4.0.0 10.1.0.0 10.2.0.0 10.3.0.0 E0 S0 S0 S1 S0 E0 X A B C 路由环路 如此循环往复，互相影响形成路由信息更新环路 10.4.0.0 10.1.0.0 10.2.0.0 10.3.0.0 E0 S0 S0 S1 S0 E0 X A B C 定义最大跳数 16作为一种不可达的标记：从路由自环产生的后果的角度来考虑问题；缺点是限制了网络的规模 10.4.0.0 10.1.0.0 10.2.0.0 10.3.0.0 E0 S0 S0 S1 S0 E0 X A B C 解决路由环路的方法 有以下四种方法可以解决路由环路： 水平分割 毒性反转 触发更新 Hold-down倒计时 水平分割（split-horizon） 路由器向外发布某网段路由信息后不再接受从反方向发布回来的同一网段的路由更新信息 X X 10.1.0.0 10.2.0.0 10.3.0.0 E0 S0 S0 S1 S0 E0 X A B C 10.4.0.0 毒性反转（poison reverse ） 当一条路径信息变为无效之后，路由器并不立即将它从路由表中删除，而是用16，即不可达的度量值将它广播出去。缺点增加了路由表的大小 10.4.0.0 10.1.0.0 10.2.0.0 10.3.0.0 E0 S0 S0 S1 S0 E0 X A B C 触发更新(Triggered Update ) 得知网络拓扑结构发生改变,不等待发送周期 ,立刻通告更新后全部的路由表 10.2.0.0 10.3.0.0 E0 S0 S0 S1 S0 E0 X subnet 10.4.0.0, metric 16 10.1.0.0 subnet 10.4.0.0, metric 16 subnet 10.4.0.0, metric 16 A C B 抑制时间（hold-down time） 等待网络中其它路由器收敛,在该时间内不学习任何与该网络相关的路由信息(RIP缺省180秒),在倒记时其间继续向其它路由器发送毒化信息 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 E0 S0 S0 S1