数据分册动态路由协议和RIP协议原理ppt课件

1、HUAWEI TECHNOLOGIES CO., LTD.All rights reservedInternal DP500002 动态路由协议与RIP协议原理ISSUE 1.0HUAWEI TECHNOLOGIES CO., LTD.All rights reservedl动态路由协议是用来计算路由的，动态路由协议自动完成路由表的计算，下面主要引见动态路由协议的感念，和一种最简单的动态路由协议RIP.HUAWEI TECHNOLOGIES CO., LTD.All rights reserved学习完此课程，您将会：掌握动态路由协议的原理掌握间隔-矢量路由协议的原理掌握RIP路由协议HUAW

2、EI TECHNOLOGIES CO., LTD.All rights reservedHUAWEI TECHNOLOGIES CO., LTD.All rights reserved动态路由协议在协议栈中的位置链路层链路层物理层物理层HUAWEI TECHNOLOGIES CO., LTD.All rights reserved路由协议的根本原理一l动态路由协议是做什么的？l计算路由的。计算本地路由器到网络中其它网段的路由。l路由器如何做到这一点？l每台路由器将本人知的路由相关信息发给相邻的路由器，由于大家都这样做，最终每台路由器都会收到网络中一切的路由信息，然后运转某种算法，计算出最终的路

3、由来。实践上需求计算的是该条路由的下一跳和破费。HUAWEI TECHNOLOGIES CO., LTD.All rights reserved路由协议的根本原理二l动态路由协议是怎样实现的？l天王盖地虎“宝塔镇河妖l每种路由协议都有本人的言语相应的路由协议报文，假设两台路由器都实现了某种路由协议并曾经启动该协议，那么具备了相互之间通讯的根底。l“初次见面，请多照顾l一台新参与的路由器应该自动把本人引见给网段内的其它路由器。经过发送广播报文或发送给指定的路由器邻居来做到这一点。l“好久不见，近况如何l为了可以察看到某台路由器忽然失败路由器本身缺点或衔接线路中断这种异常情况，规定两台路由器之间的

4、协议报文应该周期性地发送HUAWEI TECHNOLOGIES CO., LTD.All rights reserved自治系统l由同一机构管理的一组路由器的集合。HUAWEI TECHNOLOGIES CO., LTD.All rights reserved按照任务区域外部路由协议外部路由协议内部路由协议：内部路由协议： RIP、OSPF、IS-IS自治系统自治系统HUAWEI TECHNOLOGIES CO., LTD.All rights reserved 按寻径算法划分距离矢量算法链路状态算法RIPOSPFBGPIS-ISHUAWEI TECHNOLOGIES CO., LTD.All

5、 rights reserved 路由协议之间的互操作l每种路由协议只能发布和学习本人协议知的路由l本人知的路由是指在某个接口上运转了该种路由协议，或者在路由表中的本路由协议发现的路由。l假设需求知道其它的路由，需求进展引入 import-route 操作l最经常运用的是引入静态路由和直连路由。有时也需求引入其它路由协议的路由。l引入路由的含义是指：在本路由器的路由表中查询，假设发现要引入的路由如static，那么作为本人知的路由发布出去。HUAWEI TECHNOLOGIES CO., LTD.All rights reserved 衡量路由协议的一些性能目的l正确性l可以正确找到最优的路由

6、，且无自环。l快收敛l当网络的拓朴构造发生变化之后，可以迅速在自治系统中作相应的路由改动。l低开销l协议本身的开销内存、CPU、网络带宽最小。l平安性l协议本身不易受攻击，有平安机制。l普适性l顺应各种拓朴构造和规模的网络。HUAWEI TECHNOLOGIES CO., LTD.All rights reserved 现有路由协议的性能比较综合性能综合性能有路由环路问题有路由环路问题无路由环路问题无路由环路问题RIP1RIP2BGPIS-ISOSPFHUAWEI TECHNOLOGIES CO., LTD.All rights reserved第一章第一章 动态路由协议概述动态路由协议概述第

7、二章第二章 间隔矢量路由协议概述间隔矢量路由协议概述第三章第三章 RIP路由协议路由协议HUAWEI TECHNOLOGIES CO., LTD.All rights reserved间隔矢量算法Routing TableRouting TableRouting TableRouting Table-路由信息其它信息ABCDHUAWEI TECHNOLOGIES CO., LTD.All rights reserved间隔矢量协议路由发现Routing Table目标网络下一跳N1R3N2R4N3R5Routing Table目标网络下一跳N4R6Routing Table目标网络下一跳N1R

8、3N2R4N3R5N4R2路由交换Routing Table目标网络下一跳N1R1N2R1N3R1N4R6R1R2R1R2HUAWEI TECHNOLOGIES CO., LTD.All rights reserved路由表的更新原那么路由表的更新原那么R1RnWANDestGWMetricnet1R22net2R26Reponsenet23net35Reponsenet16DestGWMetricnet1R27net2Rn4net3Rn6R1更新后的路由表：R2HUAWEI TECHNOLOGIES CO., LTD.All rights reserved路由环路Routing Table目

9、标网络接口花费11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S04Routing Table目标网络接口花费11.3.0.0s0011.4.0.0s0211.2.0.0s0111.1.0.0s02Routing Table目标网络接口花费11.2.0.0S0011.3.0.0s1011.4.0.0s0311.1.0.0s01E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0ABCHUAWEI TECHNOLOGIES CO., LTD.All rights reserved定义一个最大值Routing Table目标网

10、络接口花费11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S016Routing Table目标网络接口花费11.3.0.0s0011.4.0.0s01611.2.0.0s0111.1.0.0s02Routing Table目标网络接口花费11.2.0.0S0011.3.0.0s1011.4.0.0s01611.1.0.0s01E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0 假设假设“破费为破费为16，那么，那么以为该路由不可达。以为该路由不可达。ABCHUAWEI TECHNOLOGIES CO., LTD.All

11、 rights reserved方案一：程度分割Routing Table目标网络接口花费11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S02Routing Table目标网络接口花费11.3.0.0s0011.4.0.0s0011.2.0.0s0111.1.0.0s02Routing Table目标网络接口花费11.2.0.0S0011.3.0.0s1011.4.0.0s0111.1.0.0s01E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0Not sent to BNot sent to ANot sent t

12、o CNot sent to BNot sent to AABC不再把路由信息发送给接纳此路由信息的接口上HUAWEI TECHNOLOGIES CO., LTD.All rights reserved抑制时间后更新抑制时间后更新抑制时间后更新抑制时间后更新 方案二：路由中毒和抑制时间112234567891011E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0到达到达11.4.0.0的的网络断了网络断了112234567891011ABC一定程度上防止路由环路产生HUAWEI TECHNOLOGIES CO., LTD.All rights reser

13、ved 方案三：触发更新E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0到达到达11.4.0.0的的网络断了网络断了到达到达11.4.0.0的的网络断了网络断了到达到达11.4.0.0的的网络断了网络断了ABCHUAWEI TECHNOLOGIES CO., LTD.All rights reserved 在多途径情况下的处理方案11.4.0.0Routing Table11.4.0.0E0Infinity112234567891011设定抑制时间设定抑制时间发送触发更新信息发送触发更新信息ABCEDHUAWEI TECHNOLOGIES CO., LT

14、D.All rights reserved第一章第一章 动态路由协议概述动态路由协议概述第二章第二章 间隔矢量路由协议概述间隔矢量路由协议概述第三章第三章 RIP路由协议路由协议HUAWEI TECHNOLOGIES CO., LTD.All rights reservedRIP协议概述 一lRIP是Routing Information Protocol路由信息协议的简称。lRIP路由协议是间隔矢量路由协议的一个详细实现。lRIP协议适用于中小型网络，有RIP-1和RIP-2。lRIP-2运用组播224.0.0.9发送，支持验证和VLSM。lRIP支持：程度分割、路由中毒和触发更新。HUAWEI TECHNOLOGIES CO., LTD.All rights reservedRIP协议概述(二)TCPUDPIPPPPEtherRIPHUAWEI TECHNOLOGIES CO., LTD.All rights reservedRIP路由表的初始化初始化路由表NET1NET2初始化路由表RequestResponseR1R2HUAWEI TECHNOLOGIES CO., LTD.All rights reservedRIP路由表的更新Routing Tabl