距离矢量路由协议的特点.pptx

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,Slide Title,Body Text,Second Level,Third Level,Fourth Level,Fifth Level,Slide Title,Body Text,Second Level,Third Level,Fourth Level,Fifth Level,Slide Title,Body Text,Second Level,Third Level,Fourth Level,Fifth Level,*,*,aifer,第,3,章 路由器应用,距离矢量路由协议,RIP,Routing Information Protocol,本,章,章,内,内,容,容,距,离,离,矢,矢,量,量,路,路,由,由,协,协,议,议,基,基,础,础,距,离,离,矢,矢,量,量,路,路,由,由,协,协,议,议,防,防,止,止,环,环,路,路,的,的,六,六,种,种,方,方,法,法,配,置,置,RIP,路,由,由,协,协,议,议,距,离,离,矢,矢,量,量,的,的,路,路,由,由,协,协,议,议,距,离,离,矢,矢,量,量,算,算,法,法,运,运,用,用,矢,矢,量,量,叠,叠,加,加,的,的,方,方,式,式,来,来,获,获,取,取,和,和,计,计,算,算,路,路,由,由,信,信,息,息,。

把,把,每,每,一,一,条,条,路,路,由,由,信,信,息,息,看,看,作,作,由,由,目,目,的,的,网,网,络,络,和,和,距,距,离,离,（,（,用,用,metric,来,度,度,量,量,）,）,组,组,成,成,的,的,矢,矢,量,量,，,，,每,每,个,个,路,路,由,由,器,器,从,从,其,其,邻,邻,居,居,获,获,得,得,路,路,由,由,信,信,息,息,，,，,并,并,在,在,获,获,得,得,的,的,每,每,一,一,条,条,路,路,由,由,信,信,息,息,上,上,叠,叠,加,加,从,从,自,自,己,己,到,到,达,达,这,这,个,个,邻,邻,居,居,的,的,距,距,离,离,矢,矢,量,量,，,，,从,从,而,而,形,形,成,成,自,自,己,己,的,的,路,路,由,由,信,信,息,息,C,D,B,A,C,B,A,D,Routing,Table,Routing,Table,Routing,Table,Routing,Table,Distance,How farVector,In which direction,距,离,离,矢,矢,量,量,路,路,由,由,协,协,议,议,的,的,特,特,点,点,距,离,离,矢,矢,量,量,路,路,由,由,协,协,议,议,在,在相,邻,邻,路,路,由,由,器,器,之,之,间,间进,行,行,路,路,由,由,信,信,息,息,的,的,传,传,递,递,，,，,路,路,由,由,器,器,周,周,期,期,性,性,地,地,把,把,自,自,己,己,的,的,路,路,由,由,表,表,routing table,传送给,邻,邻居路,由,由器,neighborrouters,。

距离矢,量,量协议,路,路由器,直,直接传,递,递各自,的,的路由,表,表信息,，,，路由,器,器从邻,居,居得到,路,路由信,息,息后更,新,新自己,的,的路由,表,表，并,把,把自己,更,更新后,的,的路由,表,表传给,邻,邻居，,这,这样一,级,级一级,的,的传递,下,下下达,到,到整个,网,网络的,同,同步每个路,由,由器都,不,不知道,整,整个网,络,络的拓,补,补结构,，,，只知,道,道与自,己,己直接,相,相连的,网,网络情,况,况，并根,据,据从邻,居,居得到,的,的路由,信,信息来,更,更新自,己,己的路,由,由表，,然,然后周,期,期性地,发,发给自,己,己的邻,居,居类似于,十,十字路,口,口的路,标,标指示,牌,牌告诉,行,行车者,到,到达目,标,标走哪,个,个方向,、,、还有,多,多远,实现和,管,管理都,比,比较简,单,单,收敛速,度,度比较,慢,慢，周,期,期更新,报,报文数,据,据量大,，,，消耗,较,较多的,带,带宽,为避免,路,路由环,路,路必须,进,进行各,种,种特殊,处,处理,基于距,离,离矢量,算,算法的,路,路由协,议,议有：,rip,、,igrp,等。

A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,Routing Table,10.2.0.0,10.3.0.0,0,0,S0,S1,Routing Table,10.3.0.0,S0,0,10.4.0.0,E0,0,Routing Table,10.1.0.0,10.2.0.0,E0,S0,0,0,距离矢,量,量,源信息,的,的获得,每个路,由,由器的,路,路由表,在,在最初,只,只有与,之,之直连,的,的网络,路由器,从,从邻居,发,发现到,达,达目的,网,网络的,最,最佳路,径,径,路由器,从,从收集,到,到的源,信,信息中,选,选择到,达,达目标,地,地址的,最,最佳路,径,径,过一段,时,时间后,路,路由器,收,收到邻,居,居发来,的,的网络,信,信息，,并,并将距,离,离加,1,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,RoutingTable,10.1.0.0,10.2.0.0,10.3.0.0,RoutingTable,10.2.0.0,10.3.0.0,10.4.0.0,10.1.0.0,0,0,1,1,S0,S1,S1,S0,RoutingTable,10.3.0.0,S0,0,10.4.0.0,E0,0,10.2.0.0,S0,1,E0,S0,S0,1,0,0,距离,矢,矢量,源信,息,息的,获,获得,距离,矢,矢量,源信,息,息的,获,获得,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,RoutingTable,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,RoutingTable,10.2.0.0,10.3.0.0,10.4.0.0,10.1.0.0,0,0,1,1,S0,S1,S1,S0,RoutingTable,10.3.0.0,S0,0,10.4.0.0,E0,0,10.2.0.0,S0,10.1.0.0,S0,1,2,E0,S0,S0,S0,1,2,0,0,路由,器,器从,收,收集,到,到的,源,源信,息,息中,选,选择,到,到达,目,目标,地,地址,的,的最,佳,佳路,径,径,过一,段,段时,间,间后,路,路由,器,器收,到,到邻,居,居发,来,来的,网,网络,信,信息,，,，并,将,将距,离,离加,1,距离矢量,管理路由信,息,息,路由表的更,新,新过程将通,过,过路由器之,间,间一步一步,来,来完成,A,更新路由表,网络结构的,改变将导致,路由表的,更新,距离矢量,管理路由信,息,息,路由表的更,新,新过程将通,过,过路由器之,间,间一步一步,来,来完成,A,更新路由,表,表,在下一个周期后,路由器,A,发送更新,过的路由表,网络结构的,改变将导致,路由表的,更新,距离矢量,管理路由,信,信息,路由表的,更,更新过程,将,将通过路,由,由器之间,一,一步一步,来,来完成,A,B,更新路由,表,表,更新路由,表,表,网络结构的,改变将导致,路由表的,更新,在下一个周期后,路由器,A,发送更新,过的路由表,收敛,convergence,同一网络,中,中的每个,路,路由器对,整,整个网络,拓,拓补结构,有,有一致的,认,认识这样,一,一种状态,称,称为收敛,，,，,即,网络设备,的,的路由表,与,与网络拓,扑,扑结构保,持,持一致,。

快速收敛,是,是网络所,期,期望的当,当网络路,由,由信息从,一,一个稳定,状,状态由于,拓,拓补结构,的,的变化而,导,导致不稳,定,定，经过,自,自学习到,达,达又一个,稳,稳定状态,所,所需的时,间,间称为收敛时间收敛时,间,间成为衡,量,量路由选,择,择协议好,坏,坏的一个,重,重要指标,本章内容,距离矢量,路,路由协议,基,基础,距离矢量,路,路由协议,防,防止环路,的,的六种方,法,法,配置,RIP,路由协议,路 由,回,回 环,每一个节,点,点管理着,与,与之相连,的,的所有网,络,络,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,RoutingTable,10.3.0.0,S0,E0,S0,S0,1,2,10.1.0.0,10.2.0.0,10.4.0.0,0,0,RoutingTable,10.1.0.0,E0,S0,S0,S0,1,2,10.4.0.0,10.3.0.0,10.2.0.0,0,0,RoutingTable,10.2.0.0,S0,S1,S1,S0,1,1,10.1.0.0,10.4.0.0,10.3.0.0,0,0,路 由,回,回 环,缓慢的收,敛,敛容易造,成,成路由信,息,息的不一,致,致,上图中，,R,outer,C,的,E0,口发生故,障,障，,10.4.0.0,网络成为,不,不可达,但是,R,outer,A,还没有收,到,到通知,仍然以为,可,可以通过,R,outer,B,到达,10.4.0.0,网络，,R,outer,B,也以为自,己,己可以到,达,达,10.4.0.0,网络。

A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,RoutingTable,10.3.0.0,S0,E0,S0,S0,1,2,10.1.0.0,10.2.0.0,10.4.0.0,0,Down,RoutingTable,10.1.0.0,E0,S0,S0,S0,1,2,10.4.0.0,10.3.0.0,10.2.0.0,0,0,RoutingTable,10.2.0.0,S0,S1,S1,S0,1,1,10.1.0.0,10.4.0.0,10.3.0.0,0,0,B,在收到,C,的更新新,信,信息之前,，,，把自己,的,的路由表,发,发送给,C,，于是，,C,就认为到,达,达,10.4.0.0,的最佳路,径,径是通过,B,路 由,回,回 环,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,Routing Table,10.3.0.0,S0,S0,S0,S0,1,2,10.1.0.0,10.2.0.0,10.4.0.0,0,2,Routing Table,10.1.0.0,E0,S0,S0,S0,1,2,10.4.0.0,10.3.0.0,10.2.0.0,0,0,Routing Table,10.2.0.0,S0,S1,S1,S1,1,1,10.1.0.0,10.4.0.0,10.3.0.0,0,0,路由器,A,根据错误,的,的信息升,级,级它的路,由,由表,在,RC,RB,，,RB,RA,发送路由,更,更新后，,RA,和,RB,中到达,10.4.0.0,的距离加,1,，然后，,RA,RB,，,RB,RC,，多次循,环,环，导致,hopcounts,无限大,路 由,回,回 环,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,RoutingTable,S0,S0,S0,S0,1,2,10.3.0.0,10.1.0.0,10.2.0.0,10.4。