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

《数据分册动态路由协议和RIP协议原理.ppt》由会员分享，可在线阅读，更多相关《数据分册动态路由协议和RIP协议原理.ppt（30页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、内部资料，注意保密数据分册动态路由协议和RIP协议原理 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望HUAWEI TECHNOLOGIES CO.,LTD.All rights reservedl动态路由协议是用来计算路由的，动态路由协议自动完成路由表的计算，下面主要介绍动态路由协议的感念，和一种最简单的动态路由协议RIP.Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved学习完此课程，您将会：掌握动态路由协

2、议的原理掌握距离-矢量路由协议的原理掌握RIP路由协议Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved第一章第一章第一章第一章 动态路由协议概述动态路由协议概述动态路由协议概述动态路由协议概述第二章第二章 距离矢量路由协议概述距离矢量路由协议概述第三章第三章 RIP路由协议路由协议Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved动态路由协议在协议栈中的位置链路层链路层物理层物理层Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved路

3、由协议的基本原理（一）l动态路由协议是做什么的？计算路由的。计算本地路由器到网络中其它网段的路由。l路由器如何做到这一点？每台路由器将自己已知的路由相关信息发给相邻的路由器，由于大家都这样做，最终每台路由器都会收到网络中所有的路由信息，然后运行某种算法，计算出最终的路由来。（实际上需要计算的是该条路由的下一跳和花费）。Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved路由协议的基本原理（二）l动态路由协议是怎么实现的？l天王盖地虎”“宝塔镇河妖”每种路由协议都有自己的语言（相应的路由协议报文），如果两台路由器都实现了某种路由协议并已经启动该

4、协议，则具备了相互之间通信的基础。l“初次见面，请多关照”一台新加入的路由器应该主动把自己介绍给网段内的其它路由器。通过发送广播报文或发送给指定的路由器邻居来做到这一点。l“好久不见，近况如何”为了能够观察到某台路由器突然失败（路由器本身故障或连接线路中断）这种异常情况，规定两台路由器之间的协议报文应该周期性地发送Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved自治系统（）l由同一机构管理的一组路由器的集合。Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved按照工作区域外部路由协议（）

5、外部路由协议（）内部路由协议（）：内部路由协议（）：RIP、OSPF、IS-IS自治系统自治系统Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved 按寻径算法划分距离矢量算法链路状态算法RIPOSPFBGPIS-ISPage HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved 路由协议之间的互操作l每种路由协议只能发布和学习自己协议已知的路由自己已知的路由是指在某个接口上运行了该种路由协议，或者在路由表中的本路由协议发现的路由。l如果需要知道其它的路由，需要进行引入（import-route）操作

6、最经常使用的是引入静态路由和直连路由。有时也需要引入其它路由协议的路由。引入路由的含义是指：在本路由器的路由表中查询，如果发现要引入的路由（如static），则作为自己已知的路由发布出去。Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved 衡量路由协议的一些性能指标l正确性能够正确找到最优的路由，且无自环。l快收敛当网络的拓朴结构发生变化之后，能够迅速在自治系统中作相应的路由改变。l低开销协议自身的开销（内存、CPU、网络带宽）最小。l安全性协议自身不易受攻击，有安全机制。l普适性适应各种拓朴结构和规模的网络。Page HUAWEI TEC

7、HNOLOGIES CO.,LTD.All rights reserved 现有路由协议的性能比较综合性能综合性能有路由环路问题有路由环路问题无路由环路问题无路由环路问题RIP1RIP2BGPIS-ISOSPFPage HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved第一章第一章 动态路由协议概述动态路由协议概述第二章第二章第二章第二章 距离矢量路由协议概述距离矢量路由协议概述距离矢量路由协议概述距离矢量路由协议概述第三章第三章 RIP路由协议路由协议Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reser

8、ved距离矢量算法Routing TableRouting TableRouting TableRouting Table-路由信息其它信息ABCDPage HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved距离矢量协议路由发现Routing Table目标网络下一跳N1R3N2R4N3R5Routing Table目标网络下一跳N4R6Routing Table目标网络下一跳N1R3N2R4N3R5N4R2路由交换Routing Table目标网络下一跳N1R1N2R1N3R1N4R6R1R2R1R2Page HUAWEI TECHNOLOGIES

9、 CO.,LTD.All rights reserved路由表的更新原则路由表的更新原则R1RnWANDestGWMetricnet1R22net2R26Reponsenet23net35Reponsenet16DestGWMetricnet1R27net2Rn4net3Rn6R1更新后的路由表：R2Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved路由环路Routing Table目标网络接口花费11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S04Routing Table目标网络接口花费11.3.0

10、.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.0ABCPage HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved定义一个最大值Routing Table目标网络接口花费11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S016Routing Table目标网络接口花费11.

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，则认，则认为该路由不可达。为该路由不可达。ABCPage HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved方案一：水平分割Routing Table目标网络接口花费11.1.0.0E0011.2.0.0S0011.3.

12、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 to CNot sent to BNot sent to AABC不再把路由信息发送给接收此路由信息的接口上Page HUAWEI TECHNOL

13、OGIES CO.,LTD.All rights reserved抑制时间后更新抑制时间后更新抑制时间后更新抑制时间后更新 方案二：路由中毒和抑制时间E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0到达到达11.4.0.0的的网络断了网络断了ABC一定程度上避免路由环路产生Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved 方案三：触发更新E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0到达到达11.4.0.0的的网络断了网络断了到达到达11.4.0.0的的网络

14、断了网络断了到达到达11.4.0.0的的网络断了网络断了ABCPage HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved 在多路径情况下的解决方案11.4.0.0Routing Table11.4.0.0E0Infinity设定抑制时间设定抑制时间发送触发更新信息发送触发更新信息ABCEDPage HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved第一章第一章 动态路由协议概述动态路由协议概述第二章第二章 距离矢量路由协议概述距离矢量路由协议概述第三章第三章第三章第三章 RIP RIP路由协议路由协议路由

15、协议路由协议Page 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支持：水平分割、路由中毒和触发更新。Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reservedRIP协议概述(二)TCPUDPIPPPPEther

16、RIPPage HUAWEI TECHNOLOGIES CO.,LTD.All rights reservedRIP路由表的初始化初始化路由表NET1NET2初始化路由表RequestResponseR1R2Page HUAWEI TECHNOLOGIES CO.,LTD.All rights reservedRIP路由表的更新Routing Table目标网络下一跳N1CN2DN3ERouting Table目标网络下一跳N4FRouting Table目标网络下一跳N1CN2DN3EN4B路由更新路由更新Routing Table目标网络下一跳N1AN2AN3AN4FResponseResponseABABPage HUAWEI TECHNOLOGIES CO.,LTD.All rights reserved总结l动态路由协议的原理l自制系统（AS）的概念l动态路由协议的分类l距离矢量协议的原理lRIP协议的原理Page 谢谢