一、OSPF路由协议概述

  开放式最短路径优先协议（Open Shortest Path First，OSPF）是基于开放标准的链路状态路由选择协议。

  为了高效的选择路由，同时为了减少对路由器CPU和内存资源的消耗，OSPF协议设计了分层结构和划分区域的方式。

二、链路状态协议的工作过程

  链路状态协议通过与直连的路由器建立邻接关系，互相传递链路状态信息，来了解整个网络的拓扑结构。

三、Route ID

  Router ID是在OSPF区域内唯一标识路由器的IP地址。下面以cisco的路由器来说明他们是怎么得到他们的Router ID的

  首先，路由器选取他所有Loopback接口上数值最高的IP。

  其次，如果路由器没有配置Loopback接口的地址，那么路由器就在所有活动物理端口中选取一个数值最高的IP地址作为路由器的Router ID。

四、OSPF的工作过程

  使用OSPF协议的路由器需要保存三张表：

  1、邻居列表。列出每台路由器已经建立邻接关系的全部邻居路由器。

  2、链路状态数据库。列出网络中其他路由器的信息，由此显示了全网的网络拓扑。

  3、路由表。列出了通过SPF算法计算出的到达每个相连网络的最佳路径。

路由器先与临近的路由器建立邻接关系表，然后在邻居路由器之间同步链路状态数据库，接着通过链路状态数据库的信息使用最短路径的算法（Dijkstra），计算出一个以自己为树根的“最短路径树”。到最后，每一台路由器都将从最短路径树中构建自己的路由表。

五、OSPF的度量值

  OSPF的用来度量路径优劣的度量值称为Cost（代价）。是指从该接口发送出去的数据包的出站接口代价。链路代价是OSPF协议的度量，并使用16位无符号的整数表示，大小是1~65535.

 

                                                                    小白菜第一次写博客 ，望大家多多照顾。