计算机网络——内部路由信息协议OSPF

---

1.OSPF概述

    RIP协议存在很多的缺点，而为了克服其缺点，提出了OSPF（open shortest path first）即开放最短路径优先。该协议使用了Dijkstra提出的最短路径算法SPF。OSPF是基于链路状态的，而不像RIP那样基于距离向量的。OSPF采用SPF算法计算路由，从算法上保证了不会产生环路路由，且不限制网络规模，更新效率高，收敛速度快。
    链路状态是指本路由器和哪些路由器相邻，以及相应链路的代价。代价用来表示费用、距离、时延、带宽等。下面是思科路由器中代价计算方法：

2.OSPF基本工作原理

    OSPF相邻路由器之间通过交互问候（hello）分组，建立和维护邻居关系。Hello分组封装在IP数据报中，发往组播地址224.0.0.5，发送周期为10秒，如果40秒没收到来自邻居路由器的Hello分组，则认为该路由器不可达。

    每一个路由器会产生链路状态通告LSA，其中包括直连网络的链路状态信息和邻居路由器的链路状态信息。LSA被封装在链路状态更新分组LSU中，采用洪泛法发送。

    么一个路由器都有一个链路状态数据库LSDB，用于储存LSA，通过各个路由器洪泛发送封装有自己LSA的LSU分组，而各个路由器的LSDB最终将达到一致。
    各个路由器基于LSDB进行最短路径优先SPF计算，构建出各自到达其他各个路由器的最短路径，即构建各自的路由表。

3.OSPF基本工作过程

    OSPF有以下五种分组类型：

    如下图所示，R1和R2互相发送问候分组，建立和维护邻居关系。当通过数据库描述分组向邻居发送后，比如R1对某些详细信息仍然不清楚，可以发送链路状态请求分组，接着R2就会发送链路状更新分组，对全网更新链路状态。而接收到该分组后，R1就会发送链路状态确认分组。

4.OSPF在多点接入网络中路由器邻居关系建立

    多点接入网络中每个路由器之间都是相邻关系，形成了如上图所示的拓扑结构。

    选取指定路由器DR和备用指定路由器BDR，所以的非DR/BDR只和DR/BDR建立邻居关系，非DR/BDR之间通过DR/BDR交换信息。

    为了使OSPF能够用于规模很大的网络，把一个自治系统分成若干个更小的范围区域。这样各个区域内的路由器就根据自己的特点分成上图中的4种，每一种都承担着不同的功能，发挥不同的作用。

5.总结

    将本文内容总结如下：