链路状态路由协议OSPF-02

路由信息传递与路由计算分离。

基于SPF算法。

以“累计链路开销”作为选路参考值。

所谓Link State（链路状态）指的就是路由器的接口状态。在OSPF中路由器的某一接口的链路状态包含了如下信息：
该接口的IP地址及掩码。
该接口的带宽。
该接口所连接的邻居。
……
OSPF作为链路状态路由协议，不直接传递各路由器的路由表，而传递链路状态信息，各路由器基于链路状态信息独立计算路由。
所有路由器各自维护一个链路状态数据库。邻居路由器间先同步链路状态数据库，再各自基于SPF（Shortest Path First）算法计算最优路由，从而提高收敛速度。
在度量方式上，OSPF将链路带宽作为选路时的参考依据。 “累计带宽”是一种要比“累积跳数”更科学的计算方式。
RIP在大型网络中部署所面临的问题，OSPF都有相对应的解决办法，接下来详细地介绍下OSPF的实现过程。

 

OSPF的工作过程

1、邻居的建立

2、同步链路状态数据库

3、计算最优路由

 

企业网络是由众多的路由器、交换机等网络设备之间互相连接组成的，类似一张地图。由于众多不同型号的路由器、不同类型的链路及其连接关系，造成了路由计算的复杂性。
OSPF的路由计算过程可以简化描述为：
路由器之间发现并建立邻居关系。
每台路由器产生并向邻居泛洪链路状态信息，同时收集来自其他路由器链路状态信息，完成LSDB（Link State Database）的同步。
每台路由器基于LSDB通过SPF算法，计算得到一棵以自己为根的SPT（Shortest Path Tree），再以SPT为基础计算去往各目的网络的最优路由，并形成路由表。