【计算机网络】内部网关协议：OSPF

OSPF使用链路状态协议:

当链路状态发送变化或每隔一段时间,使用洪泛法向自治系统中所有路由器发送本路由器与相邻所有路由器的链路状态。这样所有的路由器都能建立一个全网的拓扑结构图，即链路状态数据库。

链路状态：说明本路由器和那些路由器相邻，以及该链路的度量(代价)

路由器通过所有输出端口向所有相邻的路由器发送信息，而每一个相邻路由器又再将信息发往所有相邻路由器。这样整个区域的所有路由器都得到了信息的一个副本。

使用RIP只能知道所有网络距离以及下一跳如何走，但是不知道全网的拓扑结构。

OSPF更新过程收敛块。

OSPF与RIP：

使用RIP只能知道所有网络距离以及下一跳如何走，但是不知道全网的拓扑结构。

OSPF链路状态只涉及相邻路由器，与整个互联网的规模无直接关系，因此当互联网规模很大时，OSPF协议要比距离向量协议RIP好的多；

OSPF没有坏消息传播得慢的问题，收敛速度快。

OSPF分组用IP数据报传送，OSPF为网络层协议

OSPF划分区域：

 在区域中使用洪泛法而不是在自治系统中使用，减少了整个网络的通信量。

为了使区域之间通信，OSPF采用层次结构的区域划分

区域边界路由器：代表其他区域的路由器   R3,R4,R7

主干路由器： 主干区域的路由器   R3,R4,R5,R6,R7

自治系统边界路由器：在主干区域有一个路由器专门和其他自治系统交换路由信息（R6）

自治系统边界路由器为BGP发言者

OSPF五种分组类型：

OSPF工作过程：

(1)确定邻站可达：相邻路由器每隔10秒要交换一次问候分组，若有40秒没有收到某个相邻路由器发来的分组，则可认为相邻路由器不可达

(2)同步链路状态数据库：

同步：    不同路由器的链路状态数据库一样（完全邻接的路由器）

不同步：链路数据库状态不一致

(3)更新链路状态：

只要链路发生变化，路由器就使用链路状态更新分组，采用可靠的洪泛法向全网更新链路状态。

可靠的洪泛法：路由器收到更新分组后发送确认。

OSPF对多点接入的局域网采用了指定的路由器DR的方法，使广播的信息量大大减少。