第三十四章路由协议基础ppt课件.ppt

路由协议基础,日期：,H3C网络学院v3.0,路由可以静态配置，也可以通过路由协议来自动生成路由协议能够自动发现和计算路由，并在拓扑变化时自动更新，无需人工维护，适用于复杂的网络,引入,描述可路由协议与路由协议的区别掌握路由协议的种类和特点掌握距离矢量路由协议工作原理了解距离矢量路由协议环路产生原因了解链路状态路由协议工作原理,课程目标,学习完本课程，您应该能够：,路由协议概述路由协议分类距离矢量型路由协议原理链路状态型路由协议原理,目录,路由协议与可路由协议,路由协议路由器用来计算、维护网络路由信息的协议，通常有一定的算法，工作在传输层或应用层。常见的路由协议有RIP、OSPF、BGP等可路由协议可被路由器转发的协议，工作在网络层。常见的可路由协议有IP、IPX等,路由协议自动计算路由,Network N1,Network N2,路由协议可自动发现到达目标网络的路径,RTA,RTD,RTB,RTC,路由协议的基本原理,网络中所有路由器须实现相同的某种路由协议并已经启动该协议邻居发现路由器通过发送广播报文或发送给指定的路由器邻居以主动把自己介绍给网段内的其它路由器。路由交换每台路由器将自己已知的路由相关信息发给相邻路由器。路由计算每台路由器运行某种算法，计算出最终的路由来。路由维护路由器之间通过周期性地发送协议报文来维护邻居信息。,路由协议在协议栈中的位置,RIP基于UDP，端口号520OSPF基于IP，协议号89BGP基于TCP，端口号179,路由协议概述路由协议分类距离矢量型路由协议原理链路状态型路由协议原理,目录,RTA,RTD,RTB,RTC,IGP与EGP,内部网关协议（IGP）RIP、OSPF、IS-IS,AS100,AS200,外部网关协议（EGP）,BGP,距离矢量协议与链路状态协议,距离矢量路由协议RIPBGP链路状态路由协议OSPFIS-IS,衡量路由协议的主要指标,协议计算的正确性协议使用的算法能够计算出最优的路由，且正确无自环。路由收敛速度当网络的拓扑结构发生变化之后，能够迅速感知并及时更新相应的路由信息。协议占用系统开销协议自身的开销（内存、CPU、网络带宽）最小。协议自身的安全性协议自身不易受攻击，有安全机制。协议适用网络规模协议可以应用在何种拓扑结构和规模的网络中。,路由协议概述路由协议分类距离矢量型路由协议原理链路状态型路由协议原理,目录,距离矢量路由协议原理,E1/0,S0/0,S0/0,S1/0,10.1.0.0,10.2.0.0,10.3.0.0,RTA,RTB,路由器交换整个路由表。,距离矢量路由协议更新过程（1）,E1/0,S0/0,S0/0,S1/0,S0/0,E1/0,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,RTA,RTB,RTC,距离矢量路由协议更新过程（2）,E1/0,S0/0,S0/0,S1/0,S0/0,E1/0,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,RTA,RTB,RTC,距离矢量路由协议更新过程（3）,E1/0,S0/0,S0/0,S1/0,S0/0,E1/0,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,RTA,RTB,RTC,拓扑变化在网络中的扩散,拓扑变化引起路由表的更新,更新路由表,向RTB传送更新的路由表,更新路由表,RTB,RTA,单路径网络中环路产生过程（1）,E1/0,S0/0,S0/0,S1/0,S0/0,E1/0,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,RTA,RTB,RTC,网络收敛，路由表项正确。,单路径网络中环路产生过程（2）,E1/0,S0/0,S0/0,S1/0,S0/0,E1/0,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,RTA,RTB,RTC,链路故障，相关路由表项删除。,单路径网络中环路产生过程（3）,E1/0,S0/0,S0/0,S1/0,S0/0,E1/0,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,RTA,RTB,RTC,错误更新，路由表项不正确，环路产生。,Routing Loop,E1/0,S0/0,S0/0,S1/0,S0/0,E1/0,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,RTA,RTB,RTC,网络收敛，路由表项正确。,多路径网络中环路产生过程（1）,S0/1,S0/1,E1/0,S0/0,S0/0,S1/0,S0/0,E1/0,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,RTA,RTB,RTC,网络故障，RTC置路由表项10.4.0.0为无穷大并发送路由更新信息；RTA发送更新给RTB，RTB更新表项10.4.0.0。,多路径网络中环路产生过程（2）,S0/1,S0/1,10.4.0.0, Metric Inf,10.4.0.0, Metric 2,E1/0,S0/0,S0/0,S1/0,S0/0,E1/0,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,RTA,RTB,RTC,RTB发送更新给RTC，RTC更新表项10.4.0.0，环路形成。,多路径网络中环路产生过程（3）,S0/1,S0/1,10.4.0.0, Metric 3,路由协议概述路由协议分类距离矢量型路由协议原理链路状态型路由协议原理,目录,链路状态路由协议算法,LSDB,RTA的LSA,RTB的LSA,RTC的LSA,RTD的LSA,（二）每台路由器的链路状态数据库,（一）网络的拓扑结构,（四）每台路由器分别以自己为根节点计算最小生成树,（三）由链路状态数据库得到的带权有向图,C,A,B,D,1,2,3,5,RTC,RTD,3,2,1,5,RTB,RTA,路由协议与可路由协议的区别路由协议的分类距离矢量型路由协议的工作原理距离矢量路由协议的环路产生原因链路状态路由协议的工作原理,本章总结,