《第三十四章-路由协议基础ppt课件.ppt》由会员分享，可在线阅读，更多相关《第三十四章-路由协议基础ppt课件.ppt（28页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、路由协议基础路由协议基础日期：H3C网络学院v3.0n 路由可以静态配置，也可以通过路由协议来自动生路由可以静态配置，也可以通过路由协议来自动生成成n 路由协议能够自动发现和计算路由，并在拓扑变化路由协议能够自动发现和计算路由，并在拓扑变化时自动更新，无需人工维护，适用于复杂的网络时自动更新，无需人工维护，适用于复杂的网络引入引入n 描述可路由协议与路由协议的区别描述可路由协议与路由协议的区别n 掌握路由协议的种类和特点掌握路由协议的种类和特点n 掌握距离矢量路由协议工作原理掌握距离矢量路由协议工作原理n 了解距离矢量路由协议环路产生原因了解距离矢量路由协议环路产生原因n 了解链路状态路由协议
2、工作原理了解链路状态路由协议工作原理课程目标课程目标学习完本课程，您应该能够：学习完本课程，您应该能够：n 路由协议概述路由协议概述n 路由协议分类路由协议分类n 距离矢量型路由协议原理距离矢量型路由协议原理n 链路状态型路由协议原理链路状态型路由协议原理目录目录路由协议与可路由协议路由协议与可路由协议l路由协议路由协议路由器用来计算、维护网络路由信息的协议，通常有一定的算法，工作在传输层或应用层。常见的路由协议有RIP、OSPF、BGP等l可路由协议可路由协议可被路由器转发的协议，工作在网络层。常见的可路由协议有IP、IPX等路由协议自动计算路由路由协议自动计算路由Network N1Net
3、work N2 l路由协议可自动发现到达目标网络的路径路由协议可自动发现到达目标网络的路径RTARTDRTBRTC路由协议的基本原理路由协议的基本原理l网络中所有路由器须实现相同的某种路由协议并网络中所有路由器须实现相同的某种路由协议并已经启动该协议已经启动该协议l邻居发现邻居发现路由器通过发送广播报文或发送给指定的路由器邻居以主动把自己介绍给网段内的其它路由器。l路由交换路由交换每台路由器将自己已知的路由相关信息发给相邻路由器。l路由计算路由计算每台路由器运行某种算法，计算出最终的路由来。l路由维护路由维护路由器之间通过周期性地发送协议报文来维护邻居信息。路由协议在协议栈中的位置路由协议在协
4、议栈中的位置BGPRIPOSPFTCPUDPIPRaw IP链路层物理层lRIP基于基于UDP，端口号，端口号520lOSPF基于基于IP，协议号，协议号89lBGP基于基于TCP，端口号，端口号179n 路由协议概述路由协议概述n 路由协议分类路由协议分类n 距离矢量型路由协议原理距离矢量型路由协议原理n 链路状态型路由协议原理链路状态型路由协议原理目录目录RTARTDRTBRTCIGP与与EGP内部网关协议（IGP）RIP、OSPF、IS-ISAS100AS200外部网关协议（EGP）BGP距离矢量协议与链路状态协议距离矢量协议与链路状态协议l距离矢量路由协议距离矢量路由协议RIPBGPl
5、链路状态路由协议链路状态路由协议OSPFIS-IS 衡量路由协议的主要指标衡量路由协议的主要指标l协议计算的正确性协议计算的正确性协议使用的算法能够计算出最优的路由，且正确无自环。l路由收敛速度路由收敛速度当网络的拓扑结构发生变化之后，能够迅速感知并及时更新相应的路由信息。l协议占用系统开销协议占用系统开销协议自身的开销（内存、CPU、网络带宽）最小。l协议自身的安全性协议自身的安全性协议自身不易受攻击，有安全机制。l协议适用网络规模协议适用网络规模协议可以应用在何种拓扑结构和规模的网络中。n 路由协议概述路由协议概述n 路由协议分类路由协议分类n 距离矢量型路由协议原理距离矢量型路由协议原理
6、n 链路状态型路由协议原理链路状态型路由协议原理目录目录距离矢量路由协议原理距离矢量路由协议原理Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0E1/0010.2.0.0S0/00Routing Table目标网络目标网络接口接口度量值度量值10.2.0.0S0/0010.3.0.0S1/00E1/0S0/0S0/0S1/010.1.0.010.2.0.010.3.0.0RTARTBl路由器交换整个路由表。路由器交换整个路由表。距离矢量路由协议更新过程（距离矢量路由协议更新过程（1）Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0E1
7、/0010.2.0.0S0/00Routing Table目标网络目标网络接口接口度量值度量值10.3.0.0S0/0010.4.0.0E1/00Routing Table目标网络目标网络接口接口度量值度量值10.2.0.0S0/0010.3.0.0S1/00E1/0S0/0S0/0S1/0S0/0E1/010.1.0.010.2.0.010.3.0.010.4.0.0RTARTBRTC距离矢量路由协议更新过程（距离矢量路由协议更新过程（2）Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0E1/0010.2.0.0S0/0010.3.0.0S0/01Routing
8、 Table目标网络目标网络接口接口度量值度量值10.2.0.0S0/0110.3.0.0S0/0010.4.0.0E1/00Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0S0/0110.2.0.0S0/0010.3.0.0S1/0010.4.0.0S1/01E1/0S0/0S0/0S1/0S0/0E1/010.1.0.010.2.0.010.3.0.010.4.0.0RTARTBRTC距离矢量路由协议更新过程（距离矢量路由协议更新过程（3）E1/0S0/0S0/0S1/0S0/0E1/010.1.0.010.2.0.010.3.0.010.4.0.0RTART
9、BRTCRouting Table目标网络目标网络接口接口度量值度量值10.1.0.0E1/0010.2.0.0S0/0010.3.0.0S0/0110.4.0.0S0/02Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0S0/0210.2.0.0S0/0110.3.0.0S0/0010.4.0.0E1/00Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0S0/0110.2.0.0S0/0010.3.0.0S1/0010.4.0.0S1/拓扑变化在网络中的扩散拓扑变化在网络中的扩散拓扑变化引起路由表的更新更新路由表向RTB传送更新的路
10、由表更新路由表RTBRTA单路径网络中环路产生过程（单路径网络中环路产生过程（1）Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0E1/0010.2.0.0S0/0010.3.0.0S0/0110.4.0.0S0/02Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0S0/0210.2.0.0S0/0110.3.0.0S0/0010.4.0.0E1/00Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0S0/0110.2.0.0S0/0010.3.0.0S1/0010.4.0.0S1/01E1/0S0/0S0
11、/0S1/0S0/0E1/010.1.0.010.2.0.010.3.0.010.4.0.0RTARTBRTCl网络收敛，路由表网络收敛，路由表项正确。项正确。单路径网络中环路产生过程（单路径网络中环路产生过程（2）Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0E1/0010.2.0.0S0/0010.3.0.0S0/0110.4.0.0S0/02Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0S0/0210.2.0.0S0/0110.3.0.0S0/00Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0
12、S0/0110.2.0.0S0/0010.3.0.0S1/0010.4.0.0S1/01E1/0S0/0S0/0S1/0S0/0E1/010.1.0.010.2.0.010.3.0.010.4.0.0RTARTBRTCl链路故障，相关路链路故障，相关路由表项删除。由表项删除。单路径网络中环路产生过程（单路径网络中环路产生过程（3）Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0E1/0010.2.0.0S0/0010.3.0.0S0/0110.4.0.0S0/02Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0S0/0210.2.0.
13、0S0/0110.3.0.0S0/0010.4.0.0S0/02Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0S0/0110.2.0.0S0/0010.3.0.0S1/0010.4.0.0S1/01E1/0S0/0S0/0S1/0S0/0E1/010.1.0.010.2.0.010.3.0.010.4.0.0RTARTBRTCl错误更新，路由表项错误更新，路由表项不正确，环路产生。不正确，环路产生。Routing LRouting Table目标网络目标网络接口接口度量值度量值10.1.0.0E1/0010.2.0.0S0/0010.3.0.0S0/0110.4
14、.0.0S0/11Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0S0/1110.2.0.0S0/0110.3.0.0S0/0010.4.0.0E1/00Routing Table目标网络目标网络接口接口度量值度量值10.1.0.0S0/0110.2.0.0S0/0010.3.0.0S1/0010.4.0.0S1/01E1/0S0/0S0/0S1/0S0/0E1/010.1.0.010.2.0.010.3.0.010.4.0.0RTARTBRTCl网络收敛，路由表网络收敛，路由表项正确。项正确。多路径网络中环路产生过程（多路径网络中环路产生过程（1）S0/1S0/
15、Routing Table目标网络目标网络接口接口度量值度量值10.4.0.0S0/11Routing Table目标网络目标网络接口接口度量值度量值10.4.0.0E1/0InfRouting Table目标网络目标网络接口接口度量值度量值10.4.0.0S0/02E1/0S0/0S0/0S1/0S0/0E1/010.1.0.010.2.0.010.3.0.010.4.0.0RTARTBRTCl网络故障，网络故障，RTC置路由表项置路由表项10.4.0.0为无穷大并发送为无穷大并发送路由更新信息；路由更新信息；lRTA发送更新给发送更新给RTB，RTB更新表项更新表项10.4.0.0。多路径
16、网络中环路产生过程（多路径网络中环路产生过程（2）S0/1S0/110.4.0.0, Metric Inf10.4.0.0, Metric Routing Table目标网络目标网络接口接口度量值度量值10.4.0.0S0/11Routing Table目标网络目标网络接口接口度量值度量值10.4.0.0S0/03Routing Table目标网络目标网络接口接口度量值度量值10.4.0.0S0/02E1/0S0/0S0/0S1/0S0/0E1/010.1.0.010.2.0.010.3.0.010.4.0.0RTARTBRTClRTB发送更新给发送更新给RTC，RTC更新表项更新表项10.4
17、.0.0，环路形成。，环路形成。多路径网络中环路产生过程（多路径网络中环路产生过程（3）S0/1S0/110.4.0.0, Metric 3n 路由协议概述路由协议概述n 路由协议分类路由协议分类n 距离矢量型路由协议原理距离矢量型路由协议原理n 链路状态型路由协议原理链路状态型路由协议原理目录目录链路状态路由协议算法链路状态路由协议算法LSDBRTA的LSARTB的LSARTC的LSARTD的LSA（二）每台路由器的链（二）每台路由器的链路状态数据库路状态数据库（一）网络的拓扑结构（一）网络的拓扑结构CABD123CABD123CABD123CABD123（四）每台路由器分别以自己为根节点计算最小生成树（四）每台路由器分别以自己为根节点计算最小生成树（三）由链路状态数据库得（三）由链路状态数据库得到的带权有向图到的带权有向图CABD1235RTCRTD3215RTBRTAn 路由协议与可路由协议的区别路由协议与可路由协议的区别n 路由协议的分类路由协议的分类n 距离矢量型路由协议的工作原理距离矢量型路由协议的工作原理n 距离矢量路由协议的环路产生原因距离矢量路由协议的环路产生原因n 链路状态路由协议的工作原理链路状态路由协议的工作原理本章总结本章总结杭州华三通信技术有限公司