内部网关协议OSPF

一、内部网关协议 - 开放最短路径优先（OSPF）

OSPF（Open Shortest Path Firest）运用的是链路状态协议，通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树。与RIP（路由信息协议）一样，都属于内部网关协议。
OSPF协议工作主要分为四个阶段：寻找邻居、建立邻里关系、链路状态信息传递、计算路由。

OSPF协议主要特点：

1. 向本自治系统的所有路由器发送消息。这里使用的方法是flooding（洪泛法），这就是路由器通过所有输出端口向所有邻近的路由器发送消息。而每一个相邻路由器又将此消息发往其所有的相邻路由器（但不在发往刚刚发来消息的那个路由器）。这样，最终整个区域中所有的路由器都得到了这个消息的一个副本。RIP协议仅仅向自己相邻的几个路由器发送消息。
2. 发送的消息就是与本路由器相邻的所有路由器的链路状态。但这只是路由器所知道的部分信息。所谓的“链路状态”就是说明本路由器都和那些路由器相邻，以及该链路的metric(度量)。OSPF将这个“度量”用来表示费用，距离，时延，宽带等等。这些都是由网络管理人员来决定，因此较为灵活。有时为了方便就称这个度量为“代价”。在RIP协议中，发送的消息是：到所有网络的距离和下一条路由器。
3. 只有当链路状态发生变化时，路由器才向所有路由器用洪泛法发送此消息。在RIP协议中，不管网络拓扑是否有变化，路由器之间都要定期交换路由表的信息。

1、工作流程图

2、邻居关系建立流程

3、传递信息