HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Internal www.huawei.com 动态路由协议与动态路由协议与RIP协议原理协议原理 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 1 第一章第一章 动态路由协议概述动态路由协议概述 第二章第二章 距离矢量路由协议概述距离矢量路由协议概述 第三章第三章 RIP路由协议路由协议 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 2 动态路由协议在协议栈中的位置 链路层链路层 物理层物理层 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 3 路由协议的基本原理（一） 动态路由协议是做什么的？ 计算路由的。计算本地路由器到网络中其它网段的路由。 路由器如何做到这一点？ 每台路由器将自己已知的路由相关信息发给相邻的路由器， 由于大家都这样做，最终每台路由器都会收到网络中所有的 路由信息，然后运行某种算法，计算出最终的路由来。（实 际上需要计算的是该条路由的下一跳和花费）。 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 4 路由协议的基本原理（二） 动态路由协议是怎么实现的？ 天王盖地虎”“宝塔镇河妖” 每种路由协议都有自己的语言（相应的路由协议报文），如果两台路由 器都实现了某种路由协议并已经启动该协议，则具备了相互之间通信的 基础。 “初次见面，请多关照” 一台新加入的路由器应该主动把自己介绍给网段内的其它路由器。通过 发送广播报文或发送给指定的路由器邻居来做到这一点。 “好久不见，近况如何” 为了能够观察到某台路由器突然失败（路由器本身故障或连接线路中断） 这种异常情况，规定两台路由器之间的协议报文应该周期性地发送 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 5 自治系统（） 由同一机构管理的一组路由器的集合。 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 6 按照工作区域 外部路由协议（）外部路由协议（） 内部路由协议（）：内部路由协议（）： RIP、OSPF、IS-IS 自治系统 自治系统 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 7 按寻径算法划分 距离矢量算法 链路状态算法 RIP OSPF BGP IS-IS HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 8 路由协议之间的互操作 每种路由协议只能发布和学习自己协议已知的路由 自己已知的路由是指在某个接口上运行了该种路由协议，或者在路由 表中的本路由协议发现的路由。 如果需要知道其它的路由，需要进行引入（ import-route ）操作 最经常使用的是引入静态路由和直连路由。有时也需要引入其它路由 协议的路由。 引入路由的含义是指：在本路由器的路由表中查询，如果发现要引入 的路由（如static），则作为自己已知的路由发布出去。 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 9 衡量路由协议的一些性能指标 正确性 能够正确找到最优的路由，且无自环。 快收敛 当网络的拓朴结构发生变化之后，能够迅速在自治系统中作相应的路由改变。 低开销 协议自身的开销（内存、CPU、网络带宽）最小。 安全性 协议自身不易受攻击，有安全机制。 普适性 适应各种拓朴结构和规模的网络。 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 10 现有路由协议的性能比较 综合性能综合性能 有路由环路问题有路由环路问题 无路由环路问题无路由环路问题 RIP1 RIP2 BGP IS-IS OSPF HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 11 第一章第一章 动态路由协议概述动态路由协议概述 第二章第二章 距离矢量路由协议概述距离矢量路由协议概述 第三章第三章 RIP路由协议路由协议 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 12 距离矢量算法 Routing Table Routing Table Routing Table Routing Table - - - - - - - - 路由信息 其它信息 A B C D HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 13 距离矢量协议路由发现 Routing Table 目标网 络 下一跳 N1 R3 N2 R4 N3 R5 Routing Table 目标网络 下一跳 N4 R6 Routing Table 目标网络 下一跳 N1 R3 N2 R4 N3 R5 N4 R2 路由交换 Routing Table 目标网络 下一跳 N1 R1 N2 R1 N3 R1 N4 R6 R1 R2 R1 R2 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 14 路由表的更新原则路由表的更新原则 R1 Rn WAN Dest GW Metric net1 R2 2 net2 R2 6 Reponse net2 3 net3 5 Reponse net1 6 Dest GW Metric net1 R2 7 net2 Rn 4 net3 Rn 6 R1更新后的路由表： R2 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 15 路由环路 Routing Table 目标网络 接口 花费 11.1.0.0 E0 0 11.2.0.0 S0 0 11.3.0.0 S0 1 11.4.0.0. S0 4 Routing Table 目标网络 接口 花费 11.3.0.0 s0 0 11.4.0.0 s0 2 11.2.0.0 s0 1 11.1.0.0 s0 2 Routing Table 目标网络 接口 花费 11.2.0.0 S0 0 11.3.0.0 s1 0 11.4.0.0 s0 3 11.1.0.0 s0 1 E0 S0 S0 S1 S0 E0 11.1.0.0 11.2.0.0 11.3.0.0 11.4.0.0 A B C HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 16 定义一个最大值 Routing Table 目标网络 接口 花费 11.1.0.0 E0 0 11.2.0.0 S0 0 11.3.0.0 S0 1 11.4.0.0. S0 16 Routing Table 目标网络 接口 花费 11.3.0.0 s0 0 11.4.0.0 s0 16 11.2.0.0 s0 1 11.1.0.0 s0 2 Routing Table 目标网络 接口 花费 11.2.0.0 S0 0 11.3.0.0 s1 0 11.4.0.0 s0 16 11.1.0.0 s0 1 E0 S0 S0 S1 S0 E0 11.1.0.0 11.2.0.0 11.3.0.0 11.4.0.0 如果“花费”为如果“花费”为16，则认，则认 为该路由不可达。为该路由不可达。 A B C HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 17 方案一：水平分割 Routing Table 目标网络 接口 花费 11.1.0.0 E0 0 11.2.0.0 S0 0 11.3.0.0 S0 1 11.4.0.0. S0 2 Routing Table 目标网络 接口 花费 11.3.0.0 s0 0 11.4.0.0 s0 0 11.2.0.0 s0 1 11.1.0.0 s0 2 Routing Table 目标网络 接口 花费 11.2.0.0 S0 0 11.3.0.0 s1 0 11.4.0.0 s0 1 11.1.0.0 s0 1 E0 S0 S0 S1 S0 E0 11.1.0.0 11.2.0.0 11.3.0.0 11.4.0.0 Not sent to B Not sent to A Not sent to C Not sent to B Not sent to A A B C 不再把路由信息发送给接收此路由信息的接口上 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 18 抑制时间后更新抑制时间后更新 抑制时间后更新抑制时间后更新 方案二：路由中毒和抑制时间 112234 567891011E0 S0 S0 S1 S0 E0 11.1.0.0 11.2.0.0 11.3.0.0 11.4.0.0 到达到达11.4.0.0的的 网络断了网络断了 112234 567891011A B C 一定程度上避免路由环路产生 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 19 方案三：触发更新 E0 S0 S0 S1 S0 E0 11.1.0.0 11.2.0.0 11.3.0.0 11.4.0.0 到达到达11.4.0.0的的 网络断了网络断了 到达到达11.4.0.0的的 网络断了网络断了 到达到达11.4.0.0的的 网络断了网络断了 A B C HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 20 在多路径情况下的解决方案 11.4.0.0 Routing Table 11.4.0.0 E0 Infinity 112234 567891011设定抑制时间设定抑制时间 发送触发更新信息发送触发更新信息 A B C E D HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 21 第一章第一章 动态路由协议概述动态路由协议概述 第二章第二章 距离矢量路由协议概述距离矢量路由协议概述 第三章第三章 RIP路由协议路由协议 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 22 RIP协议概述 （一） RIP是Routing Information Protocol（路由信息协议）的简称。 RIP路由协议是距离矢量路由协议的一个具体实现。 RIP协议适用于中小型网络，有RIP-1和RIP-2。 RIP-2使用组播（224.0.0.9）发送，支持验证和VLSM。 RIP支持：水平分割、路由中毒和触发更新。 HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 23 RIP协议概述(二) TCP UDP IP PPP Ether RIP HUAWEI TECHNO