七路由原理.pptVIP

第七节 路由原理 概述 路由过程是将数据报文从一个逻辑网段转发到其它网段的过程 路由器可以完成这种逻辑网段间流量转发工作 路由器主要完成以下两种功能 路由：学习和维护路由表 交换：完成从路由器入端口到出端口的数据报文的转发 7.1 执行路由的条件 在路由设备上激活被路由协议栈 该路由设备需要知道如何到达目标网络 路由表中存在该路由条目 该路由条目处于激活的状态 选择出接口最佳路径的原则 优先先最详细的路由 优先选取度量值最低的路由条目 若度量值最低的路由条目不止一条，将进行负载均衡 路由表项 路由器中包含着必要的路由选择信息 7.2 路由表建立 直连路由 直接连接的可达网段 静态路由 手工配置的可达网段 动态路由 路由协议生成的可达网段 静态路由 增加一条静态路由 ip route A.B.C.D/M A.B.C.D {1-255} 删除一条静态路由 no ip route A.B.C.D/M A.B.C.D {1-255} 增加缺省路由 ip route 0.0.0.0/0 A.B.C.D 动态路由 动态路由 可路由协议 路由协议 路由协议 路由器之间路由信息共享的一种机制 相互传递路由信息 计算出最好的路径添加到路由表 常见路由算法和路由协议 距离矢量算法，D-V （Distance Vector） RIP IGRP EIGRP BGP 链路状态算法，L-S （Link State） OSPF IS-IS 7.3 D-V算法的基本概念 概念 路由度量值：Metric 距离矢量 RIP协议为例 原理 周期性地在相邻路由器之间传递路由表 对Metric进行矢量叠加 只在相邻路由器之间传递信息 D-V算法的工作过程 D-V算法的收敛 收敛：从局部的路由发生变化，到网络内全部路由器的路由信息达到一致的过程。 收敛时间：一般指在全网内实现收敛所需的时间。 N个路由器串联，至少需要N-1次传递才能完成收敛。 D-V算法的更新原则 对于未知的路由项，添加 对于已有的路由项，当next hop相同时，无论度量值增大或减少，都更新 对于已有的路由项，当next hop不同时，只在度量值减少时，更新 D-V算法的问题 只在相邻路由器之间传递路由表 计算到无穷 收敛过程长 路由浮动 周期更新 D-V算法经典问题的解决方法 最大路由权： 定义一个最大值，作为“不可达”的判据。 水平分割： 从某个接口接收到的路由信息不再从这个接口发送回去。 毒性路由和毒性逆转： 将达到最大路由权的路由标志为“不可达”，并将不可达信息发送出去，不受水平分割的限制。 路由保持： 将路由的不可达状态保持一段时间，直到这条路由的不可达状态被尽可能的扩散出去。 抑制时间：在抑制时间内保持路由信息。 触发更新： 立即将不可达路由传递出去，不待更新时间到。 8.4 Link-State算法 与D-V算法不同： 根据链路状态计算路由 向网段内的各个路由器广播或组播路由信息 L-S算法原理图 D-V算法 vs. L-S算法 更新方式：周期更新 vs. 触发更新 更新内容：路由表 vs. LSA 网络开销：相对较大 vs. 相对较小 收敛时间：长 vs. 短 可靠性：较低 vs. 较高 对路由器硬件的要求：较低 vs. 较高 CPU RAM 路由故障案例 路由器实例 * I 172.16.8.0 [100/118654] via 172.16.7.9, 00:00:23, Serial0 I -- 路由条目的来源 (IGRP) 172.16.8.0 -- 目标网段或子网 [100 -- 管理距离 (可信度) /118654] -- 度量值 (可达性) via 172.16.7.9 -- 下一跳的地址 00:00:23 -- 路由条目的存在时间 Serial0 -- 学得本路由条目的接口和数据报文离开的接口 5.5.5.1/8 1.1.1.1/8 2.2.2.2/8 LAN 2.2.2.1/8 3.3.3.2/8 3.3.3.1/8 LAN 4.4.4.1/8 4.4.4.2/8 RTA RTB RTC RTD LAN LAN S0 S0 S0 S0 e0 e0 e0 e0 10.1.1.1/8 RTA 20.2.2.2/8 20.2.2.1/8 RTB 30.3.3.2/8 30.3.3.1/8 RTC 40.4.4.1/8 10.0.0.0 20.0.0.0 30.0.0.0 40.0.0.0 RTA RTB RTC e0 e0 s0 s0 s1 s1 10. 0. 0. 0 E0 0 20. 0. 0. 0 S0 0 Networ