OSPF路由协议原理及配置,ospf路由协议配置实验原理

('OSPF路由协议原理及配置协议原理（P147-P159）OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域内。在这里，路由域是指一个自治系统（AutonomousSystem），即AS，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由器正是通过这个数据库计算出其OSPF路由表的。OSPF特点：(P147-148)（1）OSPF无路由自环问题。（2）OSPF支持变长子网掩码VLSM。（3）OSPF支持区域划分、适应大规模网络。（4）OSPF支持等值路径负载分担（Cisco定义最大6条）。（5）OSPF支持验证，防止对路由器、路由协议的攻击行为（6）OSPF路由变化时收敛速度快，可适应大规模网络。（7）OSPF并不周期性地广播路由表，因此节省了宝贵的带宽资源。（8）OSPF被直接封装于IP协议之上（使用协议号89），它靠自身的传输机制保证可靠性。（9）OSPF数据包的TTL值被设为1，即OSPF数据包只能被传送到一跳范围之内的邻居路由器。（10）OSPF以组播地址发送协议报文（对所有DR/BDR路由器的组播地址：224.0.0.6；对所有的SPF路由器的组播地址：224.0.0.5）。OSPF的hello协议1.Hello协议的目的:1.用于发现邻居2.在成为邻居之前,必须对Hello包里的一些参数进行协商3.Hello包在邻居之间扮演着keepalive的角色4.允许邻居之间的双向通信5.用于在NBMA(NonbroadcastMulti-access)网络上选举DR和BDR2.Hello数据包包含以下内容:（P150）1.网络掩码（NetworkMask）：发送此Hello包的接口子网掩码。2.Hello间隔（HelloInterval）:发送Hello包的时间间隔（在广播类型和点到点类型网络上是10秒钟，在其他类型网络上是30秒。）3.路由器优先级（Priority）：用于选举DR、BDR。4.死亡间隔（DeadInterval）：在这个时间间隔内如果没有收到邻居的Hello包，则将邻居从邻居列表中删除。5.指定路由器（DR）：指出本网段指定路由器的路由器ID。6.备份指定路由器（BDR）：指出本网段备份指定路由器的路由器ID。7.邻居路由器列表:该路由器（发送此Hello数据包的路由器）在此网段上所有的邻居路由器的路由器ID（从这些邻居路由器收到了Hello数据包）。OSPF的网络类型OSPF定义的5种网络类型:1.点到点网络(point-to-point)，由cisco提出的网络类型，自动发现邻居，不选举DR/BDR，hello时间10s。2.广播型网络(broadcast)，由cisco提出的网络类型，自动发现邻居，选举DR/BDR，hello时间10s。3.非广播型(NBMA)网络(non-broadcast)，由RFC提出的网络类型，手工配置邻居，选举DR/BDR，hello时间30s。4.点到多点网络(point-to-multipoint)，由RFC提出，自动发现邻居，不选举DR/BDR，hello时间30s。5.点到多点非广播，由cisco提出的网络类型，自动发现邻居，选举DR/BDR，hello时间10s。OSPF邻居关系邻接关系建立的4个阶段:（P156-P159）1.邻居发现阶段2.双向通信阶段：Hello报文都列出了对方的RID，则BC完成.3.数据库同步阶段：主从协商；DD交换；LSA请求；LSA传播；LSA应答。4.完全邻接阶段:fulladjacencyOSPF区域（P159-P160）区域长度32位，可以用10进制，也可以类似于IP地址的点分十进制，分3种通信量1.Intra-AreaTraffic:域内间通信量2.Inter-AreaTraffic:域间通信量3.ExternalTraffic:外部通信量路由器类型1.InternalRouter:内部路由器2.ABR(AreaBorderRouter):区域边界路由器3.BackboneRouter(BR):骨干路由器4.ASBR(AutonomousSystemBoundaryRouter):自治系统边界路由器OSPF协议主要优点：1、OSPF是真正的LOOP-FREE（无路由自环）路由协议。源自其算法本身的优点。（链路状态及最短路径树算法）2、OSPF收敛速度快：能够在最短的时间内将路由变化传递到整个自治系统。3、提出区域（area）划分的概念，将自治系统划分为不同区域后，通过区域之间的对路由信息的摘要，大大减少了需传递的路由信息数量。也使得路由信息不会随网络规模的扩大而急剧膨胀。4、将协议自身的开销控制到最小。见下：1）用于发现和维护邻居关系的是定期发送的是不含路由信息的hello报文，非常短小。包含路由信息的报文时是触发更新的机制。（有路由变化时才会发送）。但为了增强协议的健壮性，每1800秒全部重发一次。2）在广播网络中，使用组播地址（而非广播）发送报文，减少对其它不运行ospf的网络设备的干扰。3）在各类可以多址访问的网络中（广播，NBMA），通过选举DR，使同网段的路由器之间的路由交换（同步）次数由O（NN）次减少为O（N）次。4）提出STUB区域的概念，使得STUB区域内不再传播引入的ASE路由。5）在ABR（区域边界路由器）上支持路由聚合，进一步减少区域间的路由信息传递。6）在点到点接口类型中，通过配置按需播号属性（OSPFoverOnDemandCircuits），使得ospf不再定时发送hello报文及定期更新路由信息。只在网络拓扑真正变化时才发送更新信息。5、通过严格划分路由的级别（共分四极），提供更可信的路由选择。6、良好的安全性，ospf支持基于接口的明文及md5验证。7、OSPF适应各种规模的网络，最多可达数千台。配置命令（P160-P178）1．routerospf启动OSPF路由协议进程并进入OSPF配置模式。若进程已经启动，则该命令的作用就是进入OSPF配置模式。2．networkaddressmaskareaarea-id配置OSPF运行的接口并指定这些接口所在的区域ID。OSPF路由协议进程将对每一个network配置，搜索落入addressmask范围（可以是无类别的网段）的接口，然后将这些接口信息放入OSPF链路状态信息数据库相应的area-id中。OSPF协议交互的是链路状态信息而不是具体路由信息。OSPF路由是对链路状态信息数据库调用SPF算法计算出来的。area-id为0的区域为主干区，一个OSPF域内只能有一个主干区。其他区域维护各自的链路状态信息数据库，非0区域之间的链路状态信息交互必须经过主干区。同时位于两个区域的路由器称为区域边界路由器，即ABR。ABR是非0区域的路由出口，在ABR上一般有一个非0区域和一个主干区域的链路状态信息数据库，两个数据库之间交互区域间的链路状态信息。3．areaarea-idrangeaddressmask{advertiseno-advertise}该命令用于在ABR上将某区域的路由聚合后通告进另一区域，目的是减小路由表的大小。addressmask表示聚合的范围（可以是无类别的网段）。如果是advertise，落入这一范围的路由将被聚合成一条addressmask的路由通告出去，而那些具体路由将不被通告；如果是no-advertise，落入这一范围的路由将不会被通告也不会被聚合后通告。4．redistributeprotocol[metricnumber][metric-type{12}]将非OSPF协议的路由信息重分配进OSPF。protocol为重分配的路由源，可以是connected、static、rip和bgp。metricnumber为被重分配路由的外部度量值，可选项。没有配置该选项时，被重分配路由的外部度量值取defaultmetricnumber配置的值，未配置defaultmetricnumber时，默认为10。外部路由被重分配进OSPF后，可能变成OSPFExternal1类型或者OSPFExternal2类型。可以通过metric-type{12}来指定被重分配后的类型，默认为OSPFExternal2类型。两种类型的区别体现在度量值的计算方法上：OSPFExternal1类型认为被重分配路由的外部度量值和OSPF域内度量值相当，OSPF域内度量值不可忽略，所以其最终的度量值为外部和OSPF域内之和；OSPFExternal2类型认为被重分配路由的OSPF域内度量值相对其外部度量值可忽略，所以其最终的度量值即外部度量值。一旦配置了重分配，路由器即成为自治系统边界路由器，即ASBR。5．defaultmetricnumber配置重分配路由的外部度量值的缺省值。6．summary-addressaddressmask该命令用于在ASBR上将重分配进OSPF的路由聚合后通告进OSPF域。addressmask为聚合范围（可以是无类别的网段）。落入该范围的路由将被聚合成一条路由通告进OSPF域，而具体路由将不被通告。7．areaarea-idstub[no-summary]配置非主干的area-id区域为stub区域或者完全stub区域，要在area-id区域内的路由器都配置该命令。成为stub区域或者完全stub区域的条件是区域中不存在ASBR。配置完全stub区域需要在该区域所有的ABR上带上no-summary进行配置。stub区域的ABR将阻止OSPF外部类型路由（在ASBR上重分配进入OSPF域的路由）进入stub区域，并且向stub区域内发送一条缺省路由，该路由的度量值为stub区域外部和内部度量值之和，其外部度量值可以通过命令areaarea-iddefault-costcost设置，缺省情况下为1。完全stub区域的ABR除了执行上述的功能外，还将阻止区域间路由（从其它非0区域通告过来的路由）。这项配置的目的主要就是减小路由表的大小以及在路由动荡时减小路由汇聚的时间。8．areaarea-iddefault-costcost配置stub区域或者完全stub区域中缺省路由的外部度量值。9．default-informationoriginate[metricnumber][metric-type{12}]该命令用于在ASBR上向OSPF域内通告一条缺省路由。metricnumber和metric-type{12}的使用与redistribute相同。10．ipospfprioritynumber接口模式下的命令。该命令设置路由器优先级，帮助决定该接口所在网络的OSPF指定路由器或备份指定路由器即DR或BDR。几个同在一个网络的路由器都试图成为DR，则优先级最高的成为DR，次高的成BDR。优先级为0的不能成DR和BDR。当网络DR和BDR已经被选举时，修改其它路由器的优先级使其最高，DR和BDR不会重新选举。只有在DR或BDR变成无效的时候，才会重新选举。这样减少了网络路由的动荡。11．ipospfcostcost接口模式下的命令。配置相应接口的路径开销，即从该接口发送一个包的开销。OSPF路由度量值就是一个包到该路由目的网段经过的所有流出接口的开销之和。OSPF选择度量值最小的路由作为数据包转发的路径。可以配置接口开销影响OSPF路由度量值，从而控制路由的路径。12．ipospfhello-intervalseconds接口模式下的命令。配置该命令指定在相应接口上发送OSPF协议HELLO包之间的时间间隔。HELLO间隔越小，拓扑结构的变化就越快被检测到，但随之而来的是路由传输频繁。一个网络上的所有OSPF接口的HELLO间隔必须相同，否则无法建立正确的邻居关系。13．ipospfdead-intervalseconds接口模式下的命令。配置dead-interval。如果一个路由器超过该时间间隔没有受到某邻居的HELLO包，则认为该邻居关闭了。该值在接在一个网络的所有OSPF接口上必须相同，否则无法建立正确的邻居关系。14．ipospftransmit-delayseconds接口模式下的命令。在接口上设置传输一个链接状态更新包的估算时间，更新包传送之前将在相应字段加上该值，然后传送出去。15．ipospfretransmit-delayseconds接口模式下的命令。配置retransmit-delay。如果路由器从该接口发送了一个链接状态更新包，经过了该值指定的时间间隔还没有收到相应的确认信息，将重发该链接状态更新包。16．passive-interfacetypenumber配置被动接口。OSPF路由信息不能通过被动接口接收和发送，被动接口地址以网段网络出现在OSPF域中。type表示接口类型，目前为pvc。number为接口号。17．areaarea-idvirtual-linkrouter-id该命令用于在ABR上配置虚链，必须在虚链两端的ABR上都进行相应的配置。虚链用于将与主干区无直连联系的区域连接到主干区，或者连接被分离的主干区。虚链应该只是作为一种临时性的网络部署措施，最终应该用实际的物理链路代替掉。area-id标识的区域为虚链连接的两个区域之间的传输区域。router-id是虚链另一端的ABR的接口IP地址。拓扑图AEDCBS0/1192.168.64.1/30S0/0192.168.64.2/30Fa0/0192.168.72.1/30Fa0/0192.168.1.3/24Fa0/0192.168.1.2/24192.168.224.2/30S0/0S0/0192.168.224.1/30S0/1192.168.240.1/30192.168.240.2/30S0/0Fa0/0192.168.248.1/24Workstation192.168.248.2/24Workstation192.168.72.2/30实验环境Ospf的实验环境是一个相对简单的小规模网络，且网络的拓扑比较简单（实际上就是线行拓扑）。PC中断2台，Dynamips/Dynagen路由器模拟软件。实验步骤及代码实验环境中有5台CISCO2600路由器，运行的操作系统是IOS12.1。在配置过程中我们曾经遇到了以下几个问题：1、超级终端的速率设置不当，导致输出乱码。解决方法是指定速率为9600bps。另外，通过超级终端的捕获功能将输出导入到文本文件中，非常有利于实验数据的采集与分析。2、对IOS的模式不是很熟悉，因而常常出现某些特定命令无法执行的情况。3、以前保存在路由器中的配置文件没有清除，因而干扰了本次实验的配置。解决方法是在特权模式下输入：Router#erase然后重新启动路由器：Router#reload4、在配置路由器串口的过程中忘记了指定时钟频率，导致串口的链路层协议不能启用。解决方法是在串口的DCE端指定时钟频率：Router(config-if)#clockrate720005、没有指定RID，即没有创建Loopback接口。结果导致了在此后的实验过程中，如果某个接口的IP地址恰恰被选择成为RID，当我们手工将其shutdown之后，就会导致路由器的RID改变，从而引起链路状态数据库中的信息标识发生混乱。解决办法是为每台路由器创建Loopback接口。在我们的实验中，A、B、C、D、E的Loopback地址分别是1.1.1.1、1.1.1.2、1.1.1.3、1.1.1.4、1.1.1.5。另外，对于OSPF数据包的截取，因为无法在串口上进行侦听，我们选择了A与C之间的以太网线路。将采用交叉双绞线连接更换成采用集线器连接，这样就可以通过PC的以太网卡来捕获数据。配置路由器E所用到的命令如下：接口标识：Fa0/0接口类型：以太网Router(config)#interfacefastethernet0/0Router(config-if)#ipaddress192.168.248.1255.255.255.0Router(config-if)#noshutdown观察此接口状态的命令：Router>showinterfacefastethernet0/0显示结果表明此接口已经启用：FastEthernet0/0isup,lineprotocolisupInternetaddressis192.168.248.1/24接口标识：S0/0接口类型：串口Router(config)#interfaceserial0/0Router(config-if)#ipaddress192.168.240.2255.255.255.252Router(config-if)#clockrate72000Router(config-if)#noshutdown观察此接口状态的命令：Router>showinterfaceserial0/0显示结果表明此接口已经启用：Serial0/0isup,lineprotocolisupInternetaddressis192.168.240.2/30配置Loopback接口：Router(config)#interfaceloopback0Router(config-if)#ipaddress1.1.1.5255.255.255.0在实验中，我们采用debug命令来观察各路由器之间的信息交互过程。我们发现Router#debugipospfadj命令比Router#debugipospfevents命令更有效，因为它能提供更详细的信息。但是，debug命令会持续不断的刷屏，干扰正常的操作过程（可以通过undall来结束debug进程），而实际上，LSA的传播过程可以通过链路状态数据库和路由表来观察，因而我们没有将debug命令写入实验指导书中。打开debugipospfadj命令后，可以观察出两台路由器从发现邻居到建立邻接关系的过程。以路由器E为例：打开debug命令：Router#debugipospfadjOSPFadjacencyeventsdebuggingison启动ospf进程：Router(config)#routerospf1配置各个网络接口所在的区域（单一区域）：Router(config-router)#network192.168.248.10.0.0.255area0Router(config-router)#network192.168.240.20.0.0.3area0以太网接口所产生的信息：00:29:52:OSPF:InterfaceFastEthernet0/0goingUp00:29:52:OSPF:BuildrouterLSAforarea0,routerID1.1.1.5,seq0x8000000100:30:32:OSPF:endofWaitoninterfaceFastEthernet0/000:30:32:OSPF:DR/BDRelectiononFastEthernet0/000:30:32:OSPF:ElectBDR1.1.1.500:30:32:OSPF:ElectDR1.1.1.500:30:32:OSPF:ElectBDR0.0.0.000:30:32:OSPF:ElectDR1.1.1.500:30:32:DR:1.1.1.5(Id)BDR:none00:30:32:OSPF:BuildnetworkLSAforFastEthernet0/0,routerID192.168.248.100:30:32:OSPF:NofullnbrstobuildNetLsaforinterfaceFastEthernet0/0以上信息反映了在以太网接口产生LSA，选举指定路由器和备份路由器的过程。由于路由器E所在的以太网只有一台路由器（它本身），因而其结果就是DR和BDR都为1.1.1.5。串行接口所产生的信息：00:31:06:OSPF:InterfaceSerial0/0goingUp00:31:07:OSPF:BuildrouterLSAforarea0,routerID1.1.1.5,seq0x8000000200:31:47:OSPF:Rcvhellofrom1.1.1.4area0fromSerial0/0192.168.240.100:31:47:OSPF:Endofhelloprocessing00:31:56:%SYS-5-CONFIG_I:Configuredfromconsolebyconsole00:31:56:OSPF:RcvDBDfrom1.1.1.4onSerial0/0seq0x1DCFopt0x2flag0x7len32mtu1500stateINIT00:31:56:OSPF:2WayCommunicationto1.1.1.4onSerial0/0,state2WAY00:31:56:OSPF:SendDBDto1.1.1.4onSerial0/0seq0xE5Eopt0x2flag0x7len3200:31:56:OSPF:FirstDBDandwearenotSLAVE00:31:56:OSPF:RcvDBDfrom1.1.1.4onSerial0/0seq0xE5Eopt0x2flag0x2len52mtu1500stateEXSTART00:31:56:OSPF:NdBRNegotiationDone.WearetheMASTER00:31:56:OSPF:SendDBDto1.1.1.4onSerial0/0seq0xE5Fopt0x2flag0x3len5200:31:56:OSPF:Databaserequestto1.1.1.400:31:56:OSPF:sentLSREQpacketto1.1.1.4,length1200:31:56:OSPF:RcvDBDfrom1.1.1.4onSerial0/0seq0xE5Fopt0x2flag0x0len32mtu1500stateEXCHANGE00:31:56:OSPF:SendDBDto1.1.1.4onSerial0/0seq0xE60opt0x2flag0x1len3200:31:56:OSPF:RcvDBDfrom1.1.1.4onSerial0/0seq0xE60opt0x2flag0x0len32mtu1500stateEXCHANGE00:31:56:OSPF:ExchangeDonewith1.1.1.4onSerial0/000:31:56:OSPF:Synchronizedwith1.1.1.4onSerial0/0,stateFULL00:31:57:OSPF:BuildrouterLSAforarea0,routerID192.168.248.1,seq0x8000000300:31:57:OSPF:Rcvhellofrom1.1.1.4area0fromSerial0/0192.168.240.100:31:57:OSPF:Endofhelloprocessing00:32:07:OSPF:Rcvhellofrom1.1.1.4area0fromSerial0/0192.168.240.100:32:07:OSPF:Endofhelloprocessing00:32:17:OSPF:Rcvhellofrom1.1.1.4area0fromSerial0/0192.168.240.100:32:17:OSPF:Endofhelloprocessing…………此后收到的都是保持邻接状态的Hello报文。以上信息反映了路由器E和路由器D发现对方并形成邻接关系的过程：首先通过Hello报文确认对方的存在，然后进行协商并指定主从路由器，再发送各自的链路状态信息，更新数据库，最后通过每隔10秒钟发送一次的hello报文维持两台路由器的联系。显示此时的OSPF信息：Router#showipospfRoutingProcess"ospf1"withID1.1.1.5SupportsonlysingleTOS(TOS0)routesSPFscheduledelay5secs,HoldtimebetweentwoSPFs10secsMinimumLSAinterval5secs.MinimumLSAarrival1secsNumberofexternalLSA0.ChecksumSum0x0NumberofDCbitlessexternalLSA0NumberofDoNotAgeexternalLSA0Numberofareasinthisrouteris0.0normal0stub0nssaExternalfloodlistlength0AreaBACKBONE(0)Numberofinterfacesinthisareais2AreahasnoauthenticationSPFalgorithmexecuted5timesArearangesareNumberofLSA2.ChecksumSum0x105F1NumberofDCbitlessLSA0NumberofindicationLSA0NumberofDoNotAgeLSA0Floodlistlength0从以上信息可以看出，在这台路由器上，为了防止网络状态改变频繁时占用大量CPU时间，将SPF算法的间隔设置为10秒钟。同时还可以看到，至OSPF1进程运行以来，SPF算法一共执行了5次。显示此时的邻居路由器：Router#showipospfneighborNeighborIDPriStateDeadTimeAddressInterface1.1.1.41FULL/-00:00:37192.168.240.1Serial0/0从这里也可以看出，路由器E已经发现了与它串口相连的邻居路由器1.1.1.4。显示链路状态数据库：Router#showipospfdatabaseOSPFRouterwithID(10.1.1.5)(ProcessID1)RouterLinkStates(Area0)LinkIDADVRouterAgeSeq#ChecksumLinkcount1.1.1.11.1.1.11530x800000050xEECA31.1.1.21.1.1.27300x800000030x1E131.1.1.31.1.1.31510x800000050x5E1331.1.1.41.1.1.41580x800000050xBFD641.1.1.51.1.1.57660x800000020xB6FC3NetLinkStates(Area0)LinkIDADVRouterAgeSeq#Checksum1.1.1.11.1.1.11530x800000010x219E对比其他各路由器可以发现，所有路由器上的链路状态数据库是一致的。这正是单区域下OSPF的特征。显示路由表：Router#showiproute192.168.72.0/30issubnetted,1subnetsO192.168.72.0[110/1628]via192.168.240.1,00:01:03,Serial0/0192.168.224.0/30issubnetted,1subnetsO192.168.224.0[110/845]via192.168.240.1,00:01:03,Serial0/0192.168.240.0/30issubnetted,1subnetsC192.168.240.0isdirectlyconnected,Serial0/0192.168.64.0/30issubnetted,1subnetsO192.168.64.0[110/1627]via192.168.240.1,00:01:03,Serial0/0C192.168.248.0/24isdirectlyconnected,FastEthernet0/0O192.168.1.0/24[110/846]via192.168.240.1,00:01:04,Serial0/0以上的路由表是通过链路状态数据库通过SPF算法得出，与实际的网络情况完全符合。几乎在相同时刻，其他的路由器也得到了正确的路由表，可见OSPF在很短的时间内就已经快速收敛了。在192.168.248.2上进行连通性测试：C:\\DocumentsandSettings\\User>ping192.168.72.2Pinging192.168.72.2with32bytesofdata:Replyfrom192.168.72.2:bytes=32time=39msTTL=123Replyfrom192.168.72.2:bytes=32time=32msTTL=123Replyfrom192.168.72.2:bytes=32time=32msTTL=123Replyfrom192.168.72.2:bytes=32time=32msTTL=123Pingstatisticsfor192.168.72.2:Packets:Sent=4,Received=4,Lost=0(0%loss),Approximateroundtriptimesinmilli-seconds:Minimum=32ms,Maximum=39ms,Average=33ms路由测试：C:\\DocumentsandSettings\\User>tracert192.168.72.2Tracingrouteto192.168.72.2overamaximumof30hops1<1ms<1ms<1ms192.168.248.1219ms19ms19ms192.168.240.1321ms20ms20ms192.168.224.1420ms20ms20ms192.168.1.2540ms39ms39ms192.168.64.2649ms47ms47ms192.168.72.2Tracecomplete.显示整个网络通信正常。然后将D的S0/0端口断开，观察E的链路状态数据库，发现其表项并未减少：RouterLinkStates(Area0)LinkIDADVRouterAgeSeq#ChecksumLinkcount1.1.1.11.1.1.113960x800000040xDDE131.1.1.21.1.1.217980x800000030xFEE131.1.1.31.1.1.313960x800000050x1E7431.1.1.41.1.1.42820x800000060xFFD921.1.1.51.1.1.52800x800000030xF9CD3NetLinkStates(Area0)LinkIDADVRouterAgeSeq#Checksum1.1.1.11.1.1.113970x800000010x7BB1但是注意到被断开的链路所对应的年龄字段在不断增大（粗体部分）。观察E的路由表，发现已经更新了路由信息。后来发现，在链路断开的时候，E的路由信息就已经立即更新了，只不过被断开的链路的信息仍然保留在链路状态数据库中。因而观察链路状态改变有三种途径：debug命令的输出、链路状态数据库的age字段以及路由表。考虑到debug命令容易干扰正常的实验，因而在设计实验指导书的时候采用了后两种方法结论OSPF是一个无类路由选择协议，采用多播和路由限时器的概念来发现和维持邻居路由器。OSPF在区域中扩散发送链路状态通告，直到路由器的链路状态数据库完全一致，然后通过Dijkstra算法产生一个无环路径图表。每台路由器都拥有无环路径图表的完全拷贝，因此可以快速收敛。通过这个写这个论文，我学会了很多关于ospf的东西，集理论与实践相结合，进步很大，对OSPF协议有了更深刻的了解。',)