BHBIN_网络知识分册_第四章_路由原理.pptVIP

路由概念 路由过程是将数据报文从一个逻辑网段转发到其它网段的过程 路由器可以完成这种逻辑网段间流量转发工作 路由器主要完成以下两种功能 路由：学习和维护路由表 交换：完成从路由器入端口到出端口的数据报文的转发 实现路由功能的条件 在路由设备上激活被路由协议栈 该路由设备需要知道如何到达目标网络 路由表中存在该路由条目 该路由条目处于激活的状态 选择出接口最佳路径的原则 优先选取度量值最低的路由条目 若度量值最低的路由条目不止一条，将进行负载均衡 基本交换功能 基本交换功能举例 第一步 第二步 第三步 第四步 第五步 第六步 第七步 第八步 第九步 第十步 第十一步 第十二步 第十三步 路由表项 路由器中包含着必要的路由选择信息 路由表的路由信息的来源 直连路由 直接连接的可达网段 静态路由 手工配置的可达网段 动态路由 路由协议生成的可达网段 静态路由 增加一条静态路由 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 A.B.C.D 动态路由 动态路由 可路由协议 路由协议 路由协议 路由器之间路由信息共享的一种机制 相互传递路由信息 计算出最好的路径添加到路由表 常见路由算法和路由协议 距离矢量算法，D-V （Distance Vector） RIP IGRP EIGRP BGP 链路状态算法，L-S （Link State） OSPF IS-IS D-V算法的基本概念 概念 路由度量值：Metric 距离矢量 RIP协议为例 原理 周期性地在相邻路由器之间传递路由表 对Metric进行矢量叠加 只在相邻路由器之间传递信息 D-V算法的工作过程 D-V算法的收敛 收敛：从局部的路由发生变化，到网络内全部路由器的路由信息达到一致的过程。 收敛时间：一般指在全网内实现收敛所需的时间。 N个路由器串联，至少需要N-1次传递才能完成收敛。 D-V算法的更新原则 对于未知的路由项，添加 对于已有的路由项，当next hop相同时，无论度量值增大或减少，都更新 对于已有的路由项，当next hop不同时，只在度量值减少时，更新 D-V算法的经典问题 只在相邻路由器之间传递路由表 计算到无穷 收敛过程长 路由浮动 D-V算法经典问题的解决方法 最大路由权： 定义一个最大值，作为“不可达”的判据。 水平分割： 从某个接口接收到的路由信息不再从这个接口发送回去。 毒性路由和毒性逆转： 将达到最大路由权的路由标志为“不可达”，并将不可达信息发送出去，不受水平分割的限制。 路由保持： 将路由的不可达状态保持一段时间，直到这条路由的不可达状态被尽可能的扩散出去。 抑制时间：在抑制时间内保持路由信息。 触发更新： 立即将不可达路由传递出去，不待更新时间到。 Link-State算法 与D-V算法不同： 根据链路状态计算路由 向网段内的各个路由器广播或组播路由信息 L-S算法原理图 D-V算法 vs. L-S算法 更新方式：周期更新 vs. 触发更新 更新内容：路由表 vs. LSA 网络开销：相对较大 vs. 相对较小 收敛时间：长 vs. 短 可靠性：较低 vs. 较高 对路由器硬件的要求：较低 vs. 较高 CPU RAM 管理距离 管理距离是IP路由协议中选择路径的方法 管理距离越小表示路由信息源的可信度越高 手工输入的路由条目优于动态学习的 度量值算法复杂的路由选择协议优于度量值算法简单的路由选择协议 管理距离比较 路由决定 路由协议负责维护一个无环路的拓朴结构，并找出到达每个目标网络的最佳路径 宣告路由条目时会携带度量值表示可达性 到达目标网络的路径用相关链路度量值之和来表示 路由器根据度量值来选择到达目标网络的路径，具有相同最小度量值的多条路径将做负载均衡 RIP路由协议度量值 RIP协议采用跳记数做为度量值 多条度量值相同的最优路径会做负载均衡 IGRP路由协议度量值 IGRP路由协议采用复合的度量值算法 Bandwidth, delay, reliability, load, MTU 相同的“最快”路径进行负载均衡 相邻关系 路由协议与直连的路由器共同维护邻居关系 相邻的路由器和路由协议交换彼此的信息 Hello包 路由更新信息包 路由表中包含着从相邻路由器那里学到的路由条目 路由器将发往目标网络的报文转发到下一跳设备 有类路由协议概述 有类路由协议采用距离矢量的算法来进行路由运算 RIPv1 IGRP 在周期性的路由更新中不包含掩码信息 有类路由 子网的路由条目由接口的掩码来确定 主网间交换汇总路由 汇总路由在A、B、C类网络的边缘进