OSPF的工作工程:
今天我简单的说一下OSPF的工作过程,大家都知道,运行RIP路由协议的路由器只需要保存一张路由表,但是OSPF路由协议需要保存3张表呢。有那3张表呢?
1. 邻居列表
这张表列出了每台路由器已经全部建立邻接关系的邻居路由器。
2. 链路状态数据库(LSDB)
列出网络中其他路由器的信息,由此显示了全网的网络拓扑。
3. 路由表
列出了通过SPF算法计算出来到达每个相连网络的最佳路径。
这3张表的作用和关系是什么呢?我们以下图为例:
OSPF的路由器试图与临近的路由器建立邻接关系,在邻居之间同步链路状态数据库。使用最短的路径算法,(OSPF中依据的算法是Djkstra算法),从链路状态信息计算得到一个以自己为树根的“最短路径树)有右上图所示。到最后,每一台路由器都将从最短路径树中构建自己的路由表。OSPF的路由器也仍然是依据路由表进行数据转发的。