资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,内部公开,内部公开,内部公开,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,内部公开,内部公开,内部公开,内部公开,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,内部公开,内部公开,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,OSPF,协议原理及配置,1,概念,OSPF,:,Open Shortest Path First,,开放最短路径优先,由,IETF(Internet Engineering Task Force),组织开发,OSPF,是链路状态协议,采用,SPF,算法,OSPF,是,IGP(Interior Gateway Protocol),协议,用于在自治系统,(Autonomous System,,,AS),内发现和计算路由,在,IP,网络上,它通过收集和传递自治系统的链路状态来动态地发现并传播路由,相关,RFC,文档,:RFC2328,,,RFC1583,,,RFC2178,2,链路状态路由选择协议,-OSPF,基本思想,每个路由器有责任和邻机会话,并获悉它们的名字。,每个路由器构建一个称为“链路状态广播(,LSA,)”的包,该包列出了邻机的名字和到达这些邻机的费用。,LSA,被传送到所有的别的路由器,每个路由器存储了来自其他路由器的最新的,LSA,。,每个路由器现在有了完整的拓扑图,计算出到每个目的地的路由。,3,4,OSPF,协议概述(,1,),OSPF,是,Open Shortest Path First,的缩写。是,IETF,组织开发的一个基于链路状态的自治系统内部路由协议。,适应范围:,OSPF,支持各种规模的网络,最多可支持几百台路由器。,快速收敛:如果网络的拓扑结构发生变化,,OSPF,立即发送更新报文,使这一变化在自治系统中同步。这是衡量路由协议好坏的重要指标。,无自环:由于,OSPF,通过收集到的链路状态用最短路径树算法计算路由,故从算法本身保证了不会生成自环路由。但是在引入外部路由时不能保证没有路由环路。,5,OSPF,协议概述(,2,),子网掩码:由于,OSPF,在描述路由时携带网段的掩码信息,所以,OSPF,协议不受自然掩码的限制,对,VLSM,提供很好的支持。,区域划分:,OSPF,协议允许自治系统的网络被划分成区域来管理,区域间传送的路由信息被进一步抽象,从而减少了占用网络的带宽。,等值路由:,OSPF,支持到同一目的地址的多条等值路由。在,RIP,中也有。,6,OSPF,协议概述(,3,),路由分级:,OSPF,使用,4,类不同的路由,按优先顺序分别是,:,区域内路由、区域间路由、第一类外部路由、第二类外部路由。,支持验证:它支持基于接口的报文验证以保证路由计算的安全性。,组播发送:,OSPF,在有组播发送能力的链路层上以组播地址发送协议报文,即达到了广播的作用,又最大程度的减少了对其他网络段设备的干扰。(,224.0.0.5,),7,OSPF,和,RIP,的比较(,1,),向本自治系统中所有路由器发送信息。这里使用的方法是洪泛法(,flooding,),这样,最终整个区域中所有的路由器都得到了这个信息的一个副本。而,RIP,协议是仅仅向自己相邻的几个路由器发送信息。,发送的信息就是与本路由器相邻的所有路由器的链路状态,这是路由器所知道的部分信息。链路状态就是说明本路由器都和哪些路由器相邻,以及该链路的“度量”。,OSPF,将这个“度量”用来表示费用、距离、时延、带宽等等。而,RIP,协议发送的信息是:“到所有网络的距离和下一跳路由器”。,8,OSPF,和,RIP,的比较(,2,),只有当链路状态发生变化时,路由器才用洪泛法向所有路由器发送此信息。而,RIP,不管网络拓扑有无发生变化,路由器之间都要定期交换路由器表的信息。,9,基本的,OSPF,协议,Router ID,:一个,32bit,的无符号整数,是一台路由器的唯一标识,在整个自治系统内惟一。一般是手工配置。,有些厂家路由器支持自动从当前所有接口的,IP,地址自动选举一个,IP,地址作为,ROUTER ID.,OSPF,报文直接封装在,IP,报文中传输。,IP,头部中协议号为,89,。,。,10,指定路由器,DR(Designated,Router),备份指定路由器,BDR(Backup Designated,Router),在一个广播型多路访问环境中的路由器必须选举,一个,DR,和,BDR,来代表这个网络,作用,:,减少在局域网上的,OSPF,的流量,选举,:,DB/BDR,的选举是根据路由器优先级,优先级高者为,DR,,次高者为,BDR,。如果,Priority,值相同,,Router-id,值大者成为,DR,DR/BDR,11,DR,和,BDR,选举的原因,在广播和,NBMA,类型的网络上,任意两台路由器之间都需要传递路由信息(,flood,),如果网络中有,N,台路由器,则需要建立,N*,(,N-1,),/2,个邻接关系。任何一台路由器的路由变化,都需要在网段中进行,N*,(,N-1,),/2,次的传递。这是没有必要的,也浪费了宝贵的带宽资源。为了解决这个问题,,OSPF,协议指定一台路由器,DR,(,Designated Router,)来负责传递信息。所有的路由器都只将路由信息发送给,DR,,再由,DR,将路由信息发送给本网段内的其他路由器。两台不是,DR,的路由器(,DROther,)之间不再建立邻接关系,也不再交换任何路由信息。这样在同一网段内的路由器之间只需建立,N,个邻接关系,每次路由变化只需进行,2N,次的传递即可。,12,优先级携带在,Hello,包中进行传递的,其余每个,DRother,都会和,DR,,,BDR,建立邻接关系,,DRother,之间建立邻居关系,P=1,P=0,P=1,DR/BDR,的选举,P=3,P=2,BDR,Hello,DR,BDR,DRother,DRother,DRother,13,DR,的选举过程如下:,登记选民,本网段内的运行,OSPF,的路由器;,登记候选人,本网段内的,Priority0,的,OSPF,路由器;,Priority,是接口上的参数,可以配置,缺省值是,1,;,竞选演说一部分,Priority0,的,OSPF,路由器认为自己是,DR,;,投票,在所有自称是,DR,的路由器中选,priority,值最大的当选,若两台路由器的,priority,值相等,则选,Router ID,最大的当选。选票就是,HELLO,报文,每台路由器将自己选出的,DR,写入,HELLO,中,发给网段上的每台路由器;,14,说明:,由于网段中的每台路由器都只和,DR,建立邻接关系。如果,DR,频繁的更迭,则每次都要重新引起本网段内的所有路由器与新的,DR,建立邻接关系。这样会导致在短时间内网段中有大量的,OSPF,协议报文在传输,降低网络的可用带宽。所以协议中规定应该尽量的减少,DR,的变化。,具体的处理方法是,每一台新加入的路由器并不急于参加选举,而是先考察一下本网段中是否已有,DR,存在。如果目前网段中已经存在,DR,,即使本路由器的,priority,比现有的,DR,还高,也不会再声称自己是,DR,了。而是承认现有的,DR,。,15,BDR,快速响应:,如果,DR,由于某种故障而失效,这时必须重新选举,DR,,并与之同步。这需要较长的时间,在这段时间内,路由计算是不正确的。为了能够缩短这个过程,,OSPF,提出了,BDR,(,Backup Designated Router,)的概念。,BDR,实际上是对,DR,的一个备份,在选举,DR,的同时也选举出,BDR,,,BDR,也和本网段内的所有路由器建立邻接关系并交换路由信息。当,DR,失效后,,BDR,会立即成为,DR,,由于不需要重新选举,并且邻接关系事先已建立,所以这个过程是非常短暂的。,当然这时还需要重新选举出一个新的,BDR,,虽然一样需要较长的时间,但并不会影响路由计算。,16,注意:,网段中的,DR,并不一定是,priority,最大的路由器;同理,,BDR,也并不一定就是,priority,第二大的路由器。,DR,是指某个网段中概念,是针对路由器的接口而言的。某台路由器在一个接口上可能是,DR,,在另一个接口上可能是,BDR,,或者是,DROther,。,只有在广播和,NBMA,类型的接口上才会选举,DR,,在,point-to-point,和,point-to-muiltipoint,类型的接口上不需要选举。,两台,DROther,路由器之间不进行路由信息的交换,但仍旧互相发送,HELLO,报文。,17,OSPF,网络类型,OSPF,区域是由不同类型的网络链路组成的,明白这一点很重要,因为邻接行为随网络类型而异,而要确保,OSPF,在某些类型的网络上正确运行,必须对其进行合适的配置。,OSPF,根据物理链路类型定义了不同的网络类型。在每种网络中,,OSPF,的运行方式各不相同,其中包括如何建立邻接关系以及所需的配置。,18,网络类型,OSPF,协议计算路由是以本路由器周边网络的拓扑结构为基础的。每台路由器将自己周边的网络拓扑描述出来,传递给其他所有的路由器。,OSPF,将不同的网络拓扑抽象为以下四种类型,该接口所连的网段中只有本路由器自己。(,stub networks),该接口通过点到点的网络与一台路由器相连。,(point-to-point),该接口通过广播或,NBMA,的网络与多台路由器相连。(,broadcast or NBMA networks),该接口通过点到多点的网络与多台路由器相连。(,point-to-multipoint),19,网络类型,OSPF,协议根据链路层封装协议不同分为以下四种网络类型:,Point-to-Point,:点对点网络。当链路层协议是,PPP,,,HDLC,,,LAPB,时,,OSPF,缺省认为网络类型是,Point-to-Point,。在这种类型网络中,以组播地址(,224.0.0.5,)发送协议报文,不需要选举,DR,,,BDR,。,Broadcast,:广播网络。当链路层协议是,Ethernet,时,,OSPF,缺省认为网络类型是,Broadcast,。在这种类型网络中,以组播地址(,224.0.0.5,,,224.0.0.6,)发送协议报文,需要选举,DR,,,BDR,。,20,NBMA,:非广播多路访问网络(,Non-broadcast Multi-access,)。当链路层协议是,Frame Relay,、,X.25,时,,OSPF,缺省认为网络类型是,NBMA,。在这种类型网络中,以单播地址发送协议报文,必须手工配置邻居的,IP,地址。,Point-to-Multipoint,:点对多点网络。没有一种链路层协议会被缺省的认为是,Point-to-Multipoint,类型,通常由,NBMA,的类型手工修改而来。如果,NBMA,类型的网络不是全连通的,则可以手工更改为点到多点网络。在这种类型网络中,以组播地址(,224.0.0.5,)发送协议报文,不用手工配置邻居。,21,点到点网络,(point-to-point),广播网络,(broadcast),网络类型,链路层封装,PPP/HDLC,协议,链路层封装,Ethernet/FDDI/Token Ring,22,NBMA,网络,(,Non-Broadcast Multi-Access),点到多点网络,(point-to-multipoint),网络类型,FR/ATM/X.25,FR/ATM/X.25,23,邻接关系:,邻接关系在广播或,NBMA,网络的,DR,和非指定路由器之间形成,DRother,与,DR,,,BDR,之间建立邻接关系,邻接:好朋友,邻接需要互通信息,需要同步信息,DRother,之间为邻居关系,之间不同步数据库,邻居:刚认识,邻居,/,邻接,24,术语,(1),自治系统,AS,(Autonomous System),指共享同一路由选择策略的一组路由器的集合,在互联网中,一个自治系统是一个有权自主地决定在本系统中应采用何种路由协议的小型单位。这个网络单位可以是一个简单的网络也可以是一个由一个或多个普通的网络管理员来控制的网络群体,它是一个单独的可管理的网络单元,(,如一所大学,一个企业或者一个公司个体,),。,路由器标识,(Router ID,),由,32,位数组成,在,AS,内唯一,。,这个,Router ID,一般需要手工配置,一般将其配置为该路由器的某个接口的,IP,地址。由于,IP,地址是唯一的,所以这样就很容易保证,Router ID,的唯一性。在没有手工配置,Router ID,的情况下,一些厂家的路由器支持自动从当前所有接口的,IP,地址自动选举一个,IP,地址作为,Router ID,。,25,区域标识,(Area ID,),由,32bit,数组成,在,AS,内唯一标识区域。如:,Area 0,或者,Area 0.0.0.0,一个区域是指一个路由器的集合,它有一个一样的拓扑数据库,,OSPF,用区域把一个,AS,分成多个链路状态域,因为一个区域的拓扑结构对另一个区域是不可见的,一个区域不会被扩散,这个特征大大降低了一个,AS,中的路由交通数量,区域被用来包含链路状态的更新并使管理者能建立分层网络。,26,链路状态通告,(LSA),LSA,用来描述路由器的本地状态,,LSA,包括的信息有关于路由器接口的状态和所形成的邻接状态,链路状态表,(,拓扑表,Link State Database),包含了网络中所有路由器的链接状态。它表示整个网络的拓扑结构。同,Area,内的所有路由器的链接状态表,都是相同的,路由表,(Routing Table),即,转发,表,在链接状态表的基础之上,利用,SPF,算法计算而来,术语,(2),27,OSPF,协议报文,(1),OSPF,报文格式:,OSPF,依靠,IP,包来承载,OSPF,信息,使用的协议号:,89,以字节表示的域长,1,1,2,4,4,2,2,8,可变,的,版本号,类型,数据包长度,路由器,ID,区域,ID,校验和,认证类型,认证,数据,28,OSPF,单区域的问题,当一个巨型网络中的路由器都运行,OSPF,路由协议时,就会遇到如下问题:,1.,路由器数量的增多会导致,LSDB,非常庞大,这会占用大量的存储空间。,2.LSDB,的庞大会增加运行,SPF,算法的复杂度,导致路由器的,CPU,负担很重。,3.,由于,LSDB,很大,两台路由器之间达到,LSDB,同步会需要很长时间。,4.,网络规模增大之后,拓扑结构发生变化的概率也增大,网络会经常处于“动荡”之中,为了同步这种变化,网络中会有大量的,OSPF,协议报文在传递,降低了网络的带宽利用率。更糟糕的是:每一次变化都会导致网络中所有的路由器重新进行路由计算。,29,OSPF,区域划,分区域,解决方法:将自治系统划分成不同的区域,(Area),解决上述问题的关键主要有两点:,减少,LSA,的数量和屏蔽网络变化波及的范围。,每一个网段必须属于一个区域,或者说每个运行,OSPF,协议的接口必须指明属于某一个特定的区域,区域用区域号,(Area ID),来标识。,不同的区域之间通过,ABR,(区域边界路由器)来传递路由信息,Area 1,Backbone Area 0,ExternalAS,Area 2,30,划分区域后的好处:,由于划分区域后,ABR,是根据本区域内的路由生成,LSA,,则可以根据,IP,地址的规律先将这些路由进行聚合后再生成,LSA,,这样做可以大大减少自治系统中,LSA,的数量。,划分区域之后,网络拓扑的变化首先在区域内进行同步,如果该变化影响到聚合之后的路由,则才会由,ABR,将该变化通知到其他区域。大部分的拓扑结构变化都会被屏蔽在区域之内了。,31,32,OSPF,区域类型,(1),OSPF,协议里把区域划分为以下,5,种类型:,标准区域,这个默认的区域接收链路状态更新、路由汇总和外部路由信息。,骨干区域,(backbone area),骨干区域是连接所有其他区域的中心点,区域号总是“,0”,。所有其他区域都连接到这个区域以交换路由信息。,Area 0,Area 1,Area 2,AS100,注意:所有的区域必须和骨干区域相连,而且骨干区域自身也必须是连通的。,33,末节区域和完全末节区域,特点:,通常只能有一个出口,区域内不能有,ASBR,不能是,Area 0(Backbone),不能使用虚连接,(Virtual links),单一出口,Area 2,0.0.0.0,ExternalAS,X,X,OSPF,区域类型,(2),末节区域,(stub area),不接受任何自治系统外部路由的信息,比如非,OSPF,网络的信息。使用缺省的,0.0.0.0,路由连接,AS,外的网络。末节区域不能包含,ASBR,。,完全末节区域,(totally stub area),不接受任何,AS,外部的路由,及,AS,内部的其他区域的汇总信息。使用缺省的路由发送数据包到外部网络或是其他区域。不包含,ASBR,。,34,Type 5 LSA,Type 7 LSA,RIP,area 0,NSSA area,ASBR,ABR,非完全末节区域,(not-so-stubby area,),OSPF,区域类型,(3),35,OSPF,虚连接,所有的区域必须和骨干区域相连,而且骨干区域自身也必须是连通的。由于网络的拓扑结构复杂,有时无法满足这个条件。为此,,OSPF,提出了虚连接的概念。,虚连接是指在两台,ABR,之间,穿过一个非骨干区域,(,转换区域,transit area),,建立的一条逻辑上的连接通道。,Area 2,Area 0,(Backbone),Area 3,Area 1,Virtual Link,Transit Area,36,OSPF Router,的类型,路由器根据在自治系统中的不同位置划分为以下四种类型:,IAR,(,Internal Area Router,),ABR,(,Area Border Router,),BBR,(,BackBone Router,),ASBR,(,AS Boundary Router,),37,IAR,(,Internal Area Router,):,区域内路由器,是指该路由器的所有接口都属于同一个,OSPF,区域。这种路由器只生成一条,Router LSA,,只保存一个,LSDB,。,ABR,(,Area Border Router,):,区域边界路由器,该路由器同时属于两个以上的区域(其中必须有一个是骨干区域,也就是区域,0,)。该路由器为每一个所属的区域生成一条,Router LSA,,为每一个所属的区域保存一个,LSDB,。并根据需要生成,Network Summary LSA,(,Type=3,)和,ASBR Summary LSA,(,Type=4,)。,38,BBR,(,BackBone Router,):,骨干路由器,是指该路由器属于骨干区域(也就是,0,区域)。由定义可知,所有的,ABR,都是骨干路由器,所有的骨干区域内部的,IAR,也属于,BBR,。,ASBR,(,AS Boundary Router,):,自治系统边界路由器,是指该路由器引入了其他路由协议(也包括静态路由和接口的直接路由)发现的路由。需要注意的是,ASBR,并不一定在拓扑结构中位于自治系统的边界。,ASBR,生成,AS External LSA,(,Type=5,)。,39,40,LSA,的类型,LSA,是,OSPF,路由器之间链路状态数据库交流信息的方式,路由器使用,LSA,构造一个准确,完整的网络图,并由此产生路由表中所使用的路由。,常见的六种,LSA,类型:,Type 1:Router link entry,:,路由器,LSA,Type 2:Network link entry:,网络,LSA,Type 3 and 4:Summary link entry,:,网络汇总,LSA,Type 5:AS external link entry:,AS,外部,LSA,Type 7:NSSA external link entry:,NSSA,外部,LSA,41,LSA Type(1),LSA Type,LSA,名称,LSA,描述,1,Router-LSA,每一个路由器都会生成。这种,LSA,描述某区域内路由器端口链路状态的集合。只在所描述的区域内洪泛。,2,Network-LSA,由,DR,生成,用于描述广播型网络和,NBMA,网络。这种,LSA,包含了该网络上所连接路由器的列表。只在该网络所属的区域内洪泛。,42,LSA Type(2),LSA Type,LSA,名称,LSA,描述,3,Network-Summary-LSA,由区域边界路由器,(ABR),产生,描述到,AS,内部本区域外部某一网段的路由信息,在该,LSA,所生成的区域内洪泛。,43,LSA Type(3),LSA Type,LSA,名称,LSA,描述,4,ASBR-Summary-LSA,由区域边界路由器,(ABR),产生,描述到某一自治系统边界路由器,(ASBR),的路由信息,在该,LSA,所生成的区域内洪泛。,5,AS-external-LSA,由自治系统边界路由器,(ASBR),产生,描述到,AS,外部某一网段的路由信息,在整个,AS,内部洪泛。,44,OSPF,协议计算过程,LSDB,LSA of RTA,LSA of RTB,LSA of RTC,LSA of RTD,(2),每台路由器的,LSDB,(3),由链路状态数据库生成,带权有向图,C,A,B,D,3,4,6,C,A,B,D,2,3,4,C,A,B,D,2,3,4,C,A,B,D,2,3,4,C,A,B,D,2,3,4,RTA,RTC,RTD,4,3,2,6,(1),网络的拓扑结构,(4),每台路由器分别以自己为根节点计算最小生成树,RTB,2,45,上图中描述了通过,OSPF,协议计算路由的过程。由四台路由器组成的网络,连线旁边的数字表示从一台路由器到另一台路由器所需要的花费。为简化问题,我们假定两台路由器相互之间发送报文所需花费是相同的。,首先,每台路由器都根据自己周围的网络拓扑结构生成一条,LSA,(链路状态广播),并通过相互之间发送协议报文将这条,LSA,发送给网络中其它的所有路由器。这样每台路由器都收到了其它路由器的,LSA,,所有的,LSA,放在一起称作,LSDB,(链路状态数据库)。显然,,4,台路由器的,LSDB,都是相同的。,46,其次,由于一条,LSA,是对一台路由器周围网络拓扑结构的描述,那么,LSDB,则是对整个网络的拓扑结构的描述。路由器很容易将,LSDB,转换成一张带权的有向图,这张图便是对整个网络拓扑结构的真实反映。显然,,4,台路由器得到的是一张完全相同的图。,最后,接下来每台路由器在图中以自己为根节点,使用,SPF,算法计算出一棵最短路径树,由这棵树得到了到网络中各个节点的路由表。显然,,4,台路由器各自得到的路由表是不同的。,这样每台路由器都计算出了到其它路由器的路由。,47,由上面的分析可知:,OSPF,协议计算出路由主要有以下三个主要步骤:,描述本路由器周边的网络拓扑结构,并生成,LSA,。,将自己生成的,LSA,在自治系统中传播。并同时收集所有的其他路由器生成的,LSA,。,根据收集的所有的,LSA,计算路由。,48,路由汇聚的作用,减小路由表的大小,将拓扑变化的影响限制在本地,减少,LSA,的数量,节省,CPU,资源,路由聚合只有在,ABR,上配置才会有效。,路由汇聚,49,一条路由信息就可以代表多个子网,路由汇聚举例,O 172.16.8.0255.255.252.0O 172.16.12.0 255.255.252.0O 172.16.16.0255.255.252.0O 172.16.20.0255.255.252.0O 172.16.24.0255.255.252.0O 172.16.28.0255.255.252.0,Routing Table for B,LSAs Sent to Router C,IA 172.16.16.0 255.255.240.0,Area 1,Area 0,ABR,Summarization,IA 172.16.8.0 255.255.248.0,A,B,C,50,Hello,:用于建立和维护邻居关系,同时也发现邻居,DDP:,Database Description Packet,:数据库描述包,用于描述拓扑结构数据库的内容,为同步邻居间数据库信息,LSR:,Link State Request,:链路状态请求包,向相邻路由器请求其拓扑结构数据库的部分内容,LSU:,Link State Update,:链路状态更新包:对链路状态请求数据包的回应,包含具体的链路状态信息。,LSAck:,Link State Acknowledge,:链路状态确认包,用于对链路状态更新数据包的确认。这种确认使,OSPF,的扩散过程更可靠。,OSPF,报文类型,OSPF,包括以下,5,种协议报文:,51,HELLO,报文(,Hello Packet,),:,最常用的一种报文,周期性(发送,Hello,报文的间隔叫做,hello-interval,)的发送给本路由器的邻居。,内容包括一些定时器的数值,,DR,,,BDR,,以及自己已知的邻居。,HELLO,报文中包含有,Router ID,、,Hello/dead intervals,(饱和,/,失效间隔)、,Neighbors,、,Area-ID,、,Router priority,、,DR IP address,、,BDR IP address,、,Authentication password,(认证密码)、,Stub area flag,(特殊区域标识)等信息,其中,Hello/dead intervals,、,Area-ID,、,Authentication password,、,Stub area flag,必须一致,相邻路由器才能建立邻居关系。,52,DR/BDR,选举规则,:,当选举,DR/BDR,的时候要比较,hello,包中的优先级,(priority),优先级最高的为,DR,次高的为,BDR.,默认优先级都为,1.,在优先级相同的情况下就比较,RID,RID,等级最高的为,DR,次高的为,BDR.,当你把优先级设置为,0,以后,OSPF,路由器就不能成为,DR/BDR,只能成为,DROTHER,DR/BDR,选举完成后,DRother,只和,DR/BDR,形成邻接关系,.,所有的路由器将组播,Hello,包到地址,224.0.0.5,以便它们能跟踪其他邻居的信息,即,DR,将洪泛,LSU,到,224.0.0.5;DRother,只组播,LSU,到,AllDRouter,地址,224.0.0.6,只有,DR/BDR,监听这个地址,53,DBD,报文(,Database Description Packet,),:,两台路由器进行数据库同步时,用,DBD,报文来描述自己的,LSDB,(链路状态数据库),内容包括,LSDB,中每一条,LSA,的摘要(摘要是指,LSA,的,HEAD,,通过该,HEAD,可以唯一标识一条,LSA,)。这样做是为了减少路由器之间传递信息的量,因为,LSA,的,HEAD,只占一条,LSA,的整个数据量的一小部分,根据,HEAD,,对端路由器就可以判断出是否已经有了这条,LSA,。,54,LSR,报文(,Link State Request Packet,),两台路由器互相交换过,DBD,报文之后,知道对端的路由器有哪些,LSA,是本地的,LSDB,所缺少的或是对端更新的,LSA,,这时需要发送,LSR,报文向对方请求所需的,LSA,。,内容包括所需要的,LSA,的摘要。,55,LSU,报文(,Link State Update Packet,),:,用来向对端路由器发送所需要的,LSA,,内容是多条,LSA,(全部内容)的集合。,56,LSAck,报文(,Link State Acknowledgment Packet,),:,用来对接收到的,DBD,LSU,报文进行确认。内容是需要确认的,LSA,的,HEAD,(一个报文可对多个,LSA,进行确认)。,57,OSPF,邻居状态机,Down,、,Two-way,、,Full,为稳定的状态,其他状态则是在转换过程中瞬间,(,一般不会超过几分钟,),存在的状态。,本路由器的状态可能与对端路由器的状态不相同。,例如本路由器的邻居状态是,Full,,对端的邻居状态可能是,Loading,。,Down,Two-way,Full,Attempt,Init,Exstart,Exchange,Loading,Down,:邻居状态机的初始状态,2-Way,:本状态表示双方互相收到了对端发送的,HELLO,报文,建立了邻居关系。,Full,:本路由器和邻居建立了邻接(,adjacency,)状态。,58,OSPF,邻居关系建立过程,172.16.5.1/24,E0,我的,router ID,是,172.16.5.2,我的邻居有,172.16.5.1,Router A,Neighbors List,172.16.5.2/24,int E0,172.16.5.2/24,E1,Router B,Neighbors List,172.16.5.1/24,int E1,我的,router ID,是,172.16.5.1,,没有看到邻居,Down State,Init State,Two-Way State,A,B,A,B,Hello,afadjfjorqpoeru,39547439070713,Hello,afadjfjorqpoeru,39547439070713,59,OSPF LSDB,同步过程,(1),这是我的链路状态数据库的汇总信息,DBD,afadjfjorqpoeru,39547439070713,Exchange State,这是我的链路状态数据库的汇总信息,DBD,afadjfjorqpoeru,39547439070713,E0,172.16.5.1,DR,E0,172.16.5.3,不,我将先发起链路信息的交互,因为我拥,有更高的,router ID,我将发起链路信息的交互,因为我的,router ID,是,172.16.5.1,DBD,afadjfjorqpoeru,39547439070713,DBD,afadjfjorqpoeru,39547439070713,Exstart State,DR,DR,60,OSPFLSDB,同步过程,(2),Full State,我需要网段,172.16.6.0/24,的,LSA,这是你要的网段,172.16.6.0/24,的信息,收到!谢谢你的信息,LSR,afadjfjorqpoeru,39547439070713,LSAck,afadjfjorqpoeru,39547439070713,LSU,afadjfjorqpoeru,39547439070713,Loading State,E0,172.16.5.1,E0172.16.5.3,收到!谢谢你的信息,LSAck,afadjfjorqpoeru,39547439070713,LSAck,afadjfjorqpoeru,39547439070713,DR,DR,61,62,63,64,配置步骤,配置,OSPF,协议的基本步骤:,设置路由器的,ID,号,启动,OSPF,宣告相应的网段,这三个步骤是配置,OSPF,的最基本的三个步骤,其中启动,ospf,和宣告相应网段是其中必需的两个步骤,而,Router ID,的设置,则不是必需完成的。,65,
展开阅读全文