计算机四级数据库知识点OSPF路由思维导图

OSPF路由器收集其所在网络区域上各路由器的连接状态信息，即链路状态信息(Link-State)，生成链路状态数据库(Link-State Database)。

路由器掌握了该区域上所有路由器的链路状态信息，也就等于了解了整个网络的拓扑状况。

OSPF路由器利用“最短路径优先算法(Shortest Path First, SPF)”，独立地计算出到达任意目的地的路由。

SPF路由协议引入“分层路由”的概念，将网络分割成一个“主干”连接的一组相互独立的部分，这些相互独立的部分被称为“区域” (Area)，“主干”的部分称为“主干区域”。

每个区域就如同一个独立的网络，该区域的OSPF路由器只保存该区域的链路状态。

每个路由器的链路状态数据库都可以保持合理的大小，路由计算的时间、报文数量都不会过大。

在OSPF路由协议中，所有的路由信息交换都必须经过验证。

在前文所描述的OSPF路由协议数据包结构中，包含有一个验证域及一个64位长度的验证数据域，用于特定的验证方式的计算。

OSPF数据交换的验证是基于每一个区域来定义的，也就是说，当在某一个区域的一个路由器上定义了一种验证方式时，必须在该区域的所有路由器上定义相同的协议验证方式。

另外一些与验证相关的参数也可以基于每一个端口来定义，例如当采用单一口令验证时，我们可以对某一区域内部的每一个网络设置不同的口令字。

在OSPF路由协议的定义中，初始定义了两种协议验证方式，方式0及方式1，分别介绍如下：