单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,DA000008 距离矢量路由协议,1.0,课程内容,第一章 动态路由协议概述,第二章 距离矢量路由协议概述,第三章 RIP路由协议,动态路由协议在协议栈中的位置,链路层,物理层,路由协议的基本原理（一）,动态路由协议是做什么的？,计算路由的。计算本地路由器到网络中其它网段的路由。,如何做到这一点？,每台路由器将自己已知的路由相关信息发给相邻的路由器，由于大家都这样做，最终每台路由器都会收到网络中所有的路由信息，然后运行某种算法，计算出最终的路由来。（实际上需要计算的是该条路由的下一跳和花费）。,路由协议的基本原理（二）,动态路由协议是做什么的？,“天王盖地虎”“宝塔镇河妖”,每种路由协议都有自己的语言（相应的路由协议报文），如果两台路由器都实现了某种路由协议并已经启动该协议，则具备了相互之间通信的基础。,“初次见面，请多关照”,一台新加入的路由器应该主动把自己介绍给网段内的其它路由器。通过发送广播报文或发送给指定的路由器邻居来做到这一点。,“好久不见，近况如何”,为了能够观察到某台路由器突然失败（路由器本身故障或连接线路中断）这种异常情况，规定两台路由器之间的协议报文应该周期性地发送,自治系统（）,由同一机构管理，使用同一组选路策略的路由器的集合。,内部路由协议（）,自治系统,自治系统,外部路由协议（）,-,、,按寻径算法划分,距离矢量算法,链路状态算法,RIP,OSPF,BGP,IS-IS,路由协议之间的互操作,每种路由协议只能发布和学习自己协议已知的路由,自己已知的路由是指在某个接口上运行了该种路由协议，或者在路由表中的本路由协议发现的路由。,如果需要知道其它的路由，需要进行引入（import-route）操作,最经常使用的是引入静态路由和直接路由。有时也需要引入其它路由协议的路由。,引入路由的含义是指：在本路由器的路由表中查询，如果发现要引入的路由（如static），则作为自己已知的路由发布出去。,衡量路由协议的一些性能指标,正确性,能够正确找到最优的路由，且无自环。,快收敛,当网络的拓朴结构发生变化之后，能够迅速在,自治系统中作相应的路由改变。,低开销,协议自身的开销（内存、CPU、网络带宽）最小。,安全性,协议自身不易受攻击，有安全机制。,普适性,适应各种拓朴结构和规模的网络。,现有路由协议的性能比较,综合性能,有路由环路问题,无路由环路问题,RIP1,RIP2,BGP,OSPF,IS-IS,课程内容,第一章 动态路由协议概述,第二章 距离矢量路由协议概述,第三章 RIP路由协议,距离矢量算法,Routing Table,Routing Table,Routing Table,Routing Table,-,-,-,-,-,-,-,-,路由信息,其它信息,A,B,C,D,距离矢量协议路由发现,Routing Table,目标网络,下一跳,N1,R3,N2,R4,N3,R5,Routing Table,目标网络,下一跳,N4,R6,Routing Table,目标网络,下一跳,N1,R3,N2,R4,N3,R5,N4,R2,路由交换,Routing Table,目标网络,下一跳,N1,R1,N2,R1,N3,R1,N4,R6,R1,R2,R1,R2,距离矢量协议拓朴变化,拓朴变化引起路由表的更新,更新路由表,向路由器A传送更新的路由表,更新路由表,A,B,路由环路,Routing Table,目标网络,接口,花费,11.1.0.0,E0,0,11.2.0.0,S0,0,11.3.0.0,S0,1,11.4.0.0.,S0,4,Routing Table,目标网络,接口,花费,11.3.0.0,s0,0,11.4.0.0,s0,2,11.2.0.0,s0,1,11.1.0.0,s0,2,Routing Table,目标网络,接口,花费,11.2.0.0,S0,0,11.3.0.0,s1,0,11.4.0.0,s0,3,11.1.0.0,s0,1,E0,S0,S0,S1,S0,E0,11.1.0.0,11.2.0.0,11.3.0.0,11.4.0.0,A,B,C,定义一个最大值,Routing Table,目标网络,接口,花费,11.1.0.0,E0,0,11.2.0.0,S0,0,11.3.0.0,S0,1,11.4.0.0.,S0,16,Routing Table,目标网络,接口,花费,11.3.0.0,s0,0,11.4.0.0,s0,16,11.2.0.0,s0,1,11.1.0.0,s0,2,Routing Table,目标网络,接口,花费,11.2.0.0,S0,0,11.3.0.0,s1,0,11.4.0.0,s0,16,11.1.0.0,s0,1,E0,S0,S0,S1,S0,E0,11.1.0.0,11.2.0.0,11.3.0.0,11.4.0.0,如果“花费”为16，则认为该路由不可达。,A,B,C,方案一：水平分割,Routing Table,目标网络,接口,花费,11.1.0.0,E0,0,11.2.0.0,S0,0,11.3.0.0,S0,1,11.4.0.0.,S0,2,Routing Table,目标网络,接口,花费,11.3.0.0,s0,0,11.4.0.0,s0,0,11.2.0.0,s0,1,11.1.0.0,s0,2,Routing Table,目标网络,接口,花费,11.2.0.0,S0,0,11.3.0.0,s1,0,11.4.0.0,s0,1,11.1.0.0,s0,1,E0,S0,S0,S1,S0,E0,11.1.0.0,11.2.0.0,11.3.0.0,11.4.0.0,Not sent to B,Not sent to A,Not sent to C,Not sent to B,Not sent to A,A,B,C,方案二：路由中毒和抑制时间,E0,S0,S0,S1,S0,E0,11.1.0.0,11.2.0.0,11.3.0.0,11.4.0.0,到达11.4.0.0的网络断了,抑制时间后更新,抑制时间后更新,A,B,C,方案三：触发更新,E0,S0,S0,S1,S0,E0,11.1.0.0,11.2.0.0,11.3.0.0,11.4.0.0,到达11.4.0.0的网络断了,到达11.4.0.0的网络断了,到达11.4.0.0的网络断了,A,B,C,在多路径情况下的解决方案,11.4.0.0,Routing Table,11.4.0.0,E0,Infinity,设定抑制时间,发送触发更新信息,A,B,C,E,D,课程内容,第一章 动态路由协议概述,第二章 距离矢量路由协议概述,第三章 RIP路由协议,RIP协议概述（一）,RIP是Routing Information Protocol（路由信息协议）的简称。,RIP路由协议是距离矢量路由协议的一个具体实现。,RIP协议适用于中小型网络，有RIP-1和RIP-2。,RIP-2使用组播（224.0.0.9）发送，支持验证和VLSM。,RIP支持：水平分割、路由中毒和触发更新。,RIP协议概述(二),TCP,UDP,IP,PPP,Ether,RIP,RIP路由表的初始化,初始化路由表,NET1,NET2,初始化路由表,Request,Response,R1,R2,RIP路由表的更新,Routing Table,目标网络,下一跳,N1,C,N2,D,N3,E,Routing Table,目标网络,下一跳,N4,F,Routing Table,目标网络,下一跳,N1,C,N2,D,N3,E,N4,B,路由更新,Routing Table,目标网络,下一跳,N1,A,N2,A,N3,A,N4,F,Response,Response,A,B,A,B,RIP协议配置命令,启动RIP协议，进入RIP协议配置视图,Quidwayrip,在指定的网络上使能RIP,Quidway-ripnetwork network-number|all,配置报文的定点传送（不支持广播时）,Quidway-rippeer IP-address,指定接口版本（接口模式下）,rip version 1,rip version 2bcast|mcast,RIP协议配置命令(续),指定接口的工作状态（接口模式下）,rip work,rip input,rip output,配置RIP-2路由聚合,auto-summary,配置RIP-2报文的认证（接口模式下）,rip authentication-mode simple password,rip authentication-mode md5 key-string string,rip authentication-mode md5 typenonstandard-compatible|usual,RIP协议配置举例,E0:11.1.1.1/24,S0:1.1.1.1/24,S0:1.1.1.2/24,S1:2.1.1.2/24,S0:2.1.1.1/24,E0:13.1.1.1/24,E0:12.1.1.1/24,PPP,FR,RTA,RTB,RTC,显示RIP协议配置信息,Quidwaydisplay rip,RIP is turning on,checkzero is on default-metric:16,no peer,network:20.0.0.0,120.0.0.0,auto-summary is on preference:100,RIP协议的debug信息,Quidway debugging rip packet,Rip packet debugging is on,Quidway info-center console,RIP:receive Response from 120.0.0.2,packet:vers 1,cmd Response,length 24,dest 110.0.0.0,Metric 1,RIP:send 20.0.0.1 to 255.255.255.255,packet:vers 1,cmd Response,length 44,dest 110.0.0.0,Metric 2,dest 120.0.0.0,Metric 1,课程结束 谢谢,