SwitchRouter第07课-动态路由.ppt

路由器交换机安装与调试技术,网络工程系网络技术教研室,第7章 动态路由,路由协议,什么是路由协议 路由器之间运行路由协议，通过动态学习产生全网相应的路由信息，从而实现数据包的转发 例：RIP OSPF 什么是可路由协议 可路由协议是指能够在网络层地址中提供足够的信息，使得一个分组能够基于该寻址方案从一台主机转发到另外一台主机，根据可路由协议里的标识信息，进行数据的转发 例：IP IPX,动态路由,动态路由概述 动态路由是指利用路由器上运行的动态路由协议定期和其他路由器交换路由信息，而从其他路由器上学习到的路由信息，自动建立起自己的路由。 动态路由协议 RIP 路由信息协议 IGRP 内部网关路由协议 OSPF 开放式最短路径优先 IS-IS 中间系统-中间系统 EIGRP 增强型内部网关路由协议 BGP 边界网关协议,动态路由协议,基本原理 要求网络中运行相同的路由协议 所有运行了路由协议的路由器会将本机相关路由信息发送给网络中其他的路由器 所有路由器会根据所学的信息产生相应网段的路由信息 所有路由器会每隔一段时间向邻居通告本机的状态（路由更新）,自治系统,自治系统（AS） 一个自治系统就是处于一个管理机构控制之下的路由器和网络群组,IGP和EGP,外部网关协议（EGP） 在自治系统之间交换路由选择信息的互联网络协议，如BGP。 内部网关协议(IGP) 在自治系统内交换路由选择信息的路由协议，常用的内部网关协议有OSPF、RIP、IGRP,EIGRP、IS-IS 。,IGP,EGP,距离矢量路由协议,距离矢量（Distance Vector ） 路由器只向邻居发送路由信息报文 路由器将更新后完整路由信息报文发送给邻居 路由器根据接收到的信息报文计算产生路由表 RIP、BGP、IGRP,距离矢量路由协议,S,1/3,S,1/2,S,1/2,路由器A,路由器B,S,1/3,192.168.3.0/24,192.168.1.0/24,192.168.2.0/24,RA路由表 192.168.1.0/24 S1/2 192.168.2.0/24 S1/3 1921.68.3.0 RB,RB路由表 192.168.2.0/24 S1/3 192.168.3.0/24 S1/2 192.168.1.0 RA,协议报文 192.168.1.0/24 192.168.2.0/24,协议报文 192.168.2.0/24 192.168.3.0/24,距离矢量路由协议（续）,拓朴变化引起路由表的更新,更新路由表,向路由器A传送更新的路由表,更新路由表,A,B,距离矢量协议-路由环路,C路由器拓扑发生变化将10.4.0.0网段设为不可达,10.4.0.0,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,A,B,C,路由环路,一段时间后路由器B将到10.4.0.0跳数为1的路由信息向外发布，路由器据此将自己的路由表进行更新，同过路由B可到达10.4.0.0，跳数为2,10.4.0.0,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,A,B,C,路由环路,再一段时间后，路由器C反过来又将自己的路由信息发布给路由器，影响路由B的路由信息更新,10.4.0.0,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,A,B,C,路由环路,如此循环往复，互相影响形成路由信息更新环路,10.4.0.0,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,A,B,C,定义最大跳数,16作为一种不可达的标记：从路由自环产生的后果的角度来考虑问题；缺点是限制了网络的规模,10.4.0.0,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,A,B,C,解决路由环路的方法,有以下四种方法可以解决路由环路： 水平分割 毒性反转 触发更新 Hold-down倒计时,水平分割（split-horizon）,路由器向外发布某网段路由信息后不再接受从反方向发布回来的同一网段的路由更新信息,X,X,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,A,B,C,10.4.0.0,毒性反转（poison reverse ）,当一条路径信息变为无效之后，路由器并不立即将它从路由表中删除，而是用16，即不可达的度量值将它广播出去。缺点增加了路由表的大小,10.4.0.0,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,A,B,C,触发更新(Triggered Update ),得知网络拓扑结构发生改变,不等待发送周期 ,立刻通告更新后全部的路由表,抑制时间（hold-down time）,等待网络中其它路由器收敛,在该时间内不学习任何与该网络相关的路由信息(RIP缺省180秒),在倒记时其间继续向其它路由器发送毒化信息,链路状态路由协议,链路状态（Link-State） 链路状态路由协议向全网扩散链路状态信息 链路状态路由协议当网络结构发生变化立即发送更新信息 链路状态路由协议只发送需要更新的信息,链路状态,One Route,链路状态路由协议（续）,有类路由,有类路由（classful-routing） 有类路由协议在进行路由信息传递时，不包含路由的掩码信息。路由器按照标准A、B、C类进行汇总处理 当与外部网络交换路由信息时，接收方路由器将不会知道Subnet，因为Subnet Mask信息没有被包括在路由更新数据包中 RIPv1、IGRP 注意： Classful routing路由可以交换属于同一个主类（A类，B类，C类）网络子网的路由，但必须使用相同的Subnet mask,172.16.1.0/24 172.16.2.0/24,172.16.2.0/24,172.16.1.0/24,192.168.5.16/28,172.16.1.0/24 192.168.5.16/28,192.168.5.16/28,172.16.2.0,192.168.5.0/24,172.16.2.0/24,172.16.0.0/16,172.16.2.0,有类路由协议,有类路由协议在同一个主类网络里能够区分Subnet，是因为： 如果路由更新信息是关于在接收Interface上所配置的同一主类网络的，那么路由器将采用配置在本地Interface上的Subnet Mask 如果路由更新信息是关于在接收Interface上所配置的不同主类网络的，那么路由器将根据其所属地址类别采用缺省的Subnet Mask,无类路由路由传递,无类路由协议(Classless routing) 无类路由协议在进行路由信息传递时，包含子网掩码信息，支持VLSM(变长子网掩码) RIPv2、OSPF、IS-IS、BGP,包括路由掩码信息,10.1.0.0/16 10.2.0.0/16 172.16.1.0/24 172.16.2.0/24,10.1.0.0/16 10.2.0.0/16 172.16.1.0/24 172.16.2.0/24,10.1.0.0/16 10.2.0.0/16 172.16.1.0/24 172.16.2.0/24,路由信息协议-RIP,RIP协议概述 RIP（Routing Information Protocols，路由信息协议），是应用较早、使用较普遍的内部网关协议(Interior Gateway Protocol,简称IGP)，适用于小型同类网络，是典型的距离矢量(distance-vector)协议 RIP是基于UDP，端口520的应用层协议,UDP Header,Port No.,Segment Payload,IP Header,Protocol Number,Frame Header,C R C,Packet Payload,Frame Payload,6 - TCP 17 - UDP,520 - RIP,RIP协议的路由算法,度量值： RIP协议是以跳数来衡量到达目的网络的度量值（metric）,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,A,B,C,10.4.0.0,RIP协议的路由算法,度量值 RIP协议假定如果从网络的一个终端到另一个终端的路由跳数超过15个，将被认为是可不到达的,10.1.0.0,E0,S0,RIP启动时的初始RIP Database仅包含本路由器声明的路由。,RIP协议启动后向各个接口广播或组播一个REQUEST报文。,邻居路由器的RIP协议从某接口收REQUEST报文，根据自己的RIP Database，形成Update报文向该接口对应的网络广播。,RIP接收邻居路由器回复的包含邻居路由器RIP Database的Update报文，形成自己的RIP Database。,RIP的Metric以Hop为计算标准，最大有效跳数为15跳，16跳为无穷大代表无效。,RIP协议的工作原理,RIP路由信息的更新,依托于时间周期的更新 当路由器A连接的网络拓扑发生改变后A路由器更新路由表，等到下一个发送周期通告更新后的路由表，路由器B收到此更新信息后更新自己的路由表,RIP路由信息的更新,RIP依赖三种定时器维护其数据库：,更新定时器-30秒,路由失效定时器-180秒,清除路由条目时间240秒,RIP路由协议的版本,RIPv1 有类路由协议，不支持VLSM 以广播的形式发送更新报文 不支持认证 RIPv2 无类路由协议，支持VLSM 以组播的形式发送更新报文 支持明文和MD5的认证,配置RIP协议,配置步骤 1、开启RIP路由协议进程 Router(config)#router rip 2、申请本路由器参与RIP协议的直连网段信息 Router(config-router)#network 192.168.1.0 3、指定RIP协议的版本2(默认是version1) Router(config-router)#version 2 4、在RIPv2版本中关闭自动汇总 Router(config-router)#no auto-summary,查看RIP配置信息,验证 RIP的配置 Router#show ip protocols 显示路由表的信息 Router#show ip route 清除 IP路由表的信息 Router#clear ip route 在控制台显示 RIP的工作状态 Router#debug ip rip,RIP,RIP时注意几个数字 520，RIP协议是应用层协议，基于UDP，端口520 15，RIP协议规定两点间最大跳数为15 16，当RIP产生路由信息metric为16时，表示该路由信息不可达 30，RIP协议每隔30秒发送一次更新报文 180，路由器如果180没有收到来自邻居的更新报文，则将对方标识为不可达 240，路由器如果240没有收到来自邻居的更新报文，将该路由器相关的路由信息删除 224.0.0.9，RIPv2采用组播的方式发送协议报文，该地址代表所有运行了RIPv2协议的路由器。,RIP路由协议的版本,RIPv1 有类路由协议，不支持VLSM 以广播的形式发送更新报文，255.255.255.255 不支持认证 RIPv2 无类路由协议，支持VLSM 以组播的形式发送更新报文，224.0.0.9，RIPv2采用组播的方式发送协议报文 支持明文和MD5的认证,RIP路由协议缺点,适用于小型网络； 容易产生路由环； 网络的出现故障，收敛速度很慢；,OSPF协议,OSPF路由协议： 开放式最短路径优先协议(Open Shortest Path First )，是由IETF开发的路由选择协议 OSPF路由协议是一个链路状态协议，其使用最短路径优先算法（SPF）计算路由。同时，它是一个开发的协议 目前共有三个版本： OSPFv1 测试版本，仅在实验平台使用 OSPFv2 发行版本，目前使用的都是这个版本 OSPFv3 测试版本，提供对IPv6的路由支持,OSPF协议,OSPF协议的特点： 可适应大规模网络 路由变化收敛速度快 无路由自环 支持变长子网掩码VLSM 支持等值路由 支持区域划分 提供路由分级管理 支持验证 支持以组播地址发送协议报文,OSPF协议的基本概念,OSPF： 开放式最短路径优先 协议号 OSPF的协议号是89,OSPF基本概念,Router ID 一个32bit的无符号整数，是一台路由器的唯一标识，在整个自治系统内唯一 首先，路由器选取它所有的loopback接口上数值最高的IP地址 如果路由器没有配置IP地址的loopback接口，那么路由器将选取它所有的物理接口上数值最高的IP地址 用作路由器ID的接口不一定非要运行OSPF协议,OSPF运行过程,OSPF的运行过程： 1、每个运行OSPF的路由器发送HELLO报文到所有启用OSPF的接口。如果在共享链路上两个路由器发送的HELLO报文内容一致，那么这两个路由器将形成邻居关系。 2、从这些邻居关系中，部分路由器形成邻接关系。邻接关系的建立由OSPF路由器交换HELLO报文和网络类型来决定。 3、形成邻接关系的每