OSPF是一种典型的链路状态路由协议

1、OSPF是一种典型的链路状态路由协议。采用OSPF勺路由器彼此交换并保存 整个网络的链路信息，从而掌握全网的拓扑结构，独立计算路由。因为RIP路由 协议不能服务于大型网络，所以，I ETF的IGP工作组特别开发出链路状态协议 OSPF目前广为使用的是 OSPF第二版，最新标准为 RFC2328OSPF乍为一种内部网关协议(In terior Gateway Protocol ， IGP)，用于在同 一个自治域(AS)中的路由器之间发布路由信息。区别于距离矢量协议(RIP)， OSPF具有支持大型网络、路由收敛快、占用网络资源少等优点 ，在目前应用的 路由协议中占有相当重要的地位。1. 链路状态

2、OSPF路由器收集其所在网络区域上各路由器的连接状态信息，即链路状态信息( Link-State )，生成链路状态数据库 (Link-State Database) 。路由器掌握了 该区域上所有路由器的链路状态信息，也就等于了解了整个网络的拓扑状况。OSPF路由器利用“最短路径优先算法(Shortest Path First, SPF) ”，独立地 计算出到达任意目的地的路由。2. 区域ospF*议引入“分层路由”的概念，将网络分割成一个“主干”连接的一组相 互独立的部分，这些相互独立的部分被称为“区域” (Area) ，“主干”的部分称 为“主干区域”。每个区域就如同一个独立的网络，该区域的

3、OSPF路由器只保存该区域的链路状态。 每个路由器的链路状态数据库都可以保持合理的大小， 路 由计算的时间、报文数量都不会过大。3. OSPF网络类型 根据路由器所连接的物理网络不同，OSPF将网络划分为四种类型：广播多路访 问型 ( Broadcast multiAccess )、 非广播多路访问型 ( None Broadcast MultiAccess ， NBM)A 、 点到点型 ( Point-to-Point )、 点到多点型( Point-to-MultiPoint )。广播多路访问型网络如： Ethernet、Token Ring、FDD。NBMAS网络如：Frame Rela

4、y、X.25、SMDS Point-to-Point型网络如：PPP HDLC4. 指派路由器(DR和备份指派路由器(BDR在多路访问网络上可能存在多个路由器， 为了避免路由器之间建立完全相邻关系 而引起的大量开销，OSPF要求在区域中选举一个 DR每个路由器都与之建立完 全相邻关系。DR负责收集所有的链路状态信息，并发布给其他路由器。选举DR的同时也选举出一个BDR在DR失效的时候，BDR6负起DR的职责。点对点型网络不需要DR因为只存在两个节点，彼此间完全相邻。协议组成OSPF 协议由 Hello 协议、 交换协议、 扩散协议组成。 本文仅介绍 Hello 协议， 其他两 个协议可参考RF

5、C2328中的具体描述。当路由器开启一个端口的OSPF路由时，将会从这个端口发出一个 Hello报文， 以后它也将以一定的间隔周期性地发送 Hello报文。OSPF路由器用Hello报文 来初始化新的相邻关系以及确认相邻的路由器邻居之间的通信状态。对广播型网络和非广播型多路访问网络， 路由器使用 Hello 协议选举出一个 DR。 在广播型网络里， Hello 报文使用 多播地址 224.0.0.5 周期性广播 ，并通过这个 过程自动发现路由器邻居。在NBMA网络中，DR负责向其他路由器逐一发送Hello 报文。第一步：建立路由器的邻接关系所谓“邻接关系”(Adjacency )是指OSPF各

6、由器以交换路由信息为目的，在所选择的相邻路由器之间建立的一种关系。路由器首先发送拥有自身 ID 信息( Loopback 端口或最大的 IP 地址)的 Hello 报文。与之相邻的路由器如果收到这个 Hello 报文，就将这个报文内的 ID 信息 加入到自己的 Hello 报文内。如果路由器的某端口收到从其他路由器发送的含有自身 ID 信息的 Hello 报文， 则它根据该端口所在网络类型确定是否可以建立邻接关系。在点对点网络中， 路由器将直接和对端路由器建立起邻接关系， 并且该路由器将 直接进入到第三步操作：发现其他路由器。若为 MultiAccess 网络, 该路由器 将进入选举步骤。第二

7、步：选举 DR/BDR不同类型的网络选举DR和 BDR的方式不同。MultiAccess网络支持多个路由器，在这种状况下,OSPF需要建立起作为链路状 态和LSA更新的中心节点。选举利用 Hello报文内的ID和优先权(Priority) 字 段值来确定。优先权字段值大小从0到255,优先权值最高的路由器成为 DR如 果优先权值大小一样，则ID值最高的路由器选举为DR优先权值次高的路由器 选举为BDR优先权值和ID值都可以直接设置。第三步：发现路由器在这个步骤中，路由器与路由器之间首先利用Hello报文的ID信息确认主从关系，然后主从路由器相互交换部分链路状态信息。 每个路由器对信息进行分析比

8、 较，如果收到的信息有新的内容，路由器将要求对方发送完整的链路状态信息。 这个状态完成后，路由器之间建立完全相邻( Full Adjacency )关系，同时邻接 路由器拥有自己独立的、完整的链路状态数据库。在MultiAccess网络内，DR与 BDR互换信息，并同时与本子网内其他路由器交 换链路状态信息。Point-to-Point 或 Point-to-MultiPoint 网络中，相邻路由器之间信息。第四步: 选择适当的路由器当一个路由器拥有完整独立的链路状态数据库后，它将采用SPF算法计算并创建 路由表。OSPF各由器依据链路状态数据库的内容，独立地用 SPF算法计算出到 每一个目的

9、网络的路径，并将路径存入路由表中。OSPF利用量度（Cost）计算目的路径，Cost最小者即为最短路径。在配置 OSPF 路由器时可根据实际情况，如链路带宽、时延或经济上的费用设置链路Cost大小。 Cost 越小，则该链路被选为路由的可能性越大。第五步：维护路由信息当链路状态发生变化时，OSP通过Flooding过程通告网络上其他路由器。OSPF路由器接收到包含有新信息的链路状态更新报文，将更新自己的链路状态数据库，然后用SPF算法重新计算路由表。在重新计算过程中，路由器继续使用旧路 由表，直到SPF完成新的路由表计算。新的链路状态信息将发送给其他路由器。 值得注意的是，即使链路状态没有发生

10、改变，OSPF路由信息也会自动更新，默认时间为 30 分钟。OSPF路由器之间使用链路状态通告（LSA）来交换各自的链路状态信息，并把获得 的信息存储在链路状态数据库中。各 OSPF路由器独立使用SPF算法计算到各个 目的地址的路由。OSPF协、议支持分层路由方式，这使得它的扩展能力远远超过RIP协议。当OSPF网络扩展到 100、 500甚至上千个路由器时，路由器的链路状态数据库将记录成 千上万条链路信息。 为了使路由器的运行更快速、 更经济、 占用的资源更少， 网 络工程师们通常按功能、结构和需要把 OSPF网络分割成若干个区域，并将这些 区域和主干区域根据功能和需要相互连接从而达到分层的

11、目的。OSPF分层路由的思想OSP甘巴一个大型网络分割成多个小型网络的能力被称为分层路由，这些被分割 出来的小型网络就称为“区域”（Area）。由于区域内部路由器仅与同区域的路由 器交换LSA信息，这样LSA报文数量及链路状态信息库表项都会极大减少，SPF计算速度因此得到提高。多区域的 OSPF必须存在一个主干区域，主干区域负责 收集非主干区域发出的汇总路由信息，并将这些信息返还给到各区域。OSPF区域不能随意划分，应该合理地选择区域边界，使不同区域之间的通信量 最小。但在实际应用中区域的划分往往并不是根据通信模式而是根据地理或政治 因素来完成的。OSPF中的四种路由器在OSPF多区域网络中，

12、路由器可以按不同的需要同时成为以下四种路由器中的 几种：1. 内部路由器 :所有端口在同一区域的路由器，维护一个链路状态数据库。2. 主干路由器：具有连接主干区域端口的路由器。3. 区域边界路由器 （ABR）:具有连接多区域端口的路由器，一般作为一个区域的出口。ABR为每一个所连接的区域建立链路状态数据库，负责将所连接区域的路由摘要信息发送到主干区 域，而主干区域上的ABR则负责将这些信息发送到各个区域。4. 自治域系统边界路由器 （ASBR）:至少拥有一个连接外部自治域网络（如非OSPF勺网络）端口的路由器，负责将非OSPF网络信息传入OSPF网络。ospF链路状态公告类型OSPF各由器之间

13、交换链路状态公告（LSA）信息。OSP的LSA中包含连接的接口、 使用的Metric及其他变量信息。OSPF各由器收集链接状态信息并使用 SPF算法 来计算到各节点的最短路径。LSA也有几种不同功能的报文，在这里简单地介绍 一下：LSA类型1 :由每台路由器为所属的区域产生的LSA描述本区域路由器链路到 该区域的状态和代价。一个边界路由器可能产生多个LSA类型1。LSA类型2 :由DR产生，含有连接某个区域路由器的所有链路状态和代价信息。 只有DR可以监测该信息。LSA类型3 :由ABR产生，含有ABR与本地内部路由器连接信息，可以描述本区 域到主干区域的链路信息。它通常汇总缺省路由而不是传送

14、汇总的 ospF言息给 其他网络。LSA类型4 :由ABR产生，由主干区域发送到其他 ABR,含有ASBR勺链路信息， 与LSA类型3的区别在于类型4描述到OSPF网络的外部路由，而类型3则描 述区域内路由。LSA类型5 :由ASBF产生，含有关于自治域外的链路信息。除了存根区域和完 全存根区域，LSA类型5在整个网络中发送。LSA类型6 :多播OSPF（MOSF）MOSI可以让路由器利用链路状态数据库的信息 构造用于多播报文的多播发布树。LSA类型7 :由ASBF产生的关于NSSA勺信息。LSA类型7可以转换为LSA类 型5。OSPF区域类型标准区域：一个标准区域可以接收链路更新信息和路由信

15、息。主干区域（传递区域）:主干区域是连接各个区域的中心实体。主干区域始终是“区域0”，所有其他的区域都要连接到这个区域上交换路由信息。 主干区域拥有标准区域的所有性 质。末节区域：末节区域不接受自治系统以外的路由信息的区域。如果需要自治系统以外的 路由，它使用默认路由0.0.0.0。完全末节区域：不接受外部自治系统的路由以及自治系统内其他区域的路由信息。需要发送到区域外的报文则使用默认路由：0.0.0.0。完全存根区域是Cisco自己定义的。不完全末节区域（NSSA）:类似于末节区域，但是允许接收以 LSA类型7发送的外部路由信息，并且 要把LSA类型7转换成LSA类型5。区分不同OSPF区域类型的关键在于它对外部路由的处理方式。外部路由由ASBR传入自治系统内，ASBF可以通过RIP或者其他的路由协议学习到这些路由。报文在OSPF多区域网络中发送的过程首先，区域内部的路由器最初使用 LSA类型1或LSA类型2对本区域内的路径 信息进行交换并计算出相应的路由表项。当路由器的链路信息在区域内部路由达 到统一后，ABF才能发送LSA摘要报文（LSA类型3或LSA类型4）给其他区域。 其他区域路由器可以根据这些摘要信息计算相