内部网关协议OSPF

• “链路状态”指本路由器都和哪些路由器相邻，以及该链路的“度量”（代价）。

工作流程：

• 当一个路由器刚开始工作时，
  用“数据库描述分组”和相邻路由器交换链路状态的摘要信息。
  用“链路状态请求分组”请求自己缺少的项目信息。
• 所有的路由器最终都能建立一个“链路状态数据库”（全网的拓扑结构图），全网范围内一致。
• 每个路由器利用“链路状态数据库”中的数据，构造出自己的“路由表”（使用Dijkstra的最短路径算法）。
• 只有当“链路状态”发生变化时，路由器才用“洪泛法”向所有路由器发送“更新分组”。

OSPF分组格式

• 版本：OSPF协议的版本。
• 分组长度：OSPF分组的长度，单位是字节。
• 路由器标识符：标志发送该分组的路由器接口的IP地址。
• 区域标识符：分组属于的区域的标识符。
• 检验和：用来检验分组中的差错。

OSPF的5种分组类型

• 问候分组：用来发现和维持邻站的可达性。
• 数据库描述分组：向邻站给出自己所有链路项目的摘要信息。
• 链路状态请求分组：向对方请求发送某些链路项目的详细信息。
• 链路状态更新分组：用“洪泛法”对全网更新链路状态。
• 链路状态确认分组：对链路更新分组的确认。

OSPF的其他特点：

• 允许管理员给每条路由指派不同的代价。不同类型的业务可设置不同的代价，据此计算出不同的路由。
• 如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径（load balancing）。

其它

• OSPF规定，相邻路由器每隔10s要交换一次hello分组。
• 若有40s没有收到相邻路由器的hello分组，则认为其不可达。同时修改链路状态数据库，重新计算路由表。

OSPF的优势

• OSPF的“链路状态数据库”更新较快是其重要优点，“洪泛法”达到指数级的收敛速度。
• 为了使OSPF能够用于规模很大的网络，OSPF将一个规模很大的网络再划分为若干个更小的“区域”。
• 划分区域使得利用“洪泛法”交换链路状态信息的范围局限在一个区域，而不是整个自制系统，这就减少了整个网络上的通信量。