23-OSPF协议原理及配置(OSPF协议原理)51分析.pptVIP

* * * * * 改中文 * * 上图中描述了通过 OSPF 协议计算路由的过程。由四台路由器组成的网络，连线旁边的数字表示从一台路由器到另一台路由器所需要的花费。为简化问题，我们假定两台路由器相互之间发送报文所需花费是相同的。 首先，每台路由器都根据自己周围的网络拓扑结构生成一条 LSA（链路状态广播），并通过相互之间发送协议报文将这条 LSA 发送给网络中其它的所有路由器。这样每台路由器都收到了其它路由器的 LSA，所有的 LSA 放在一起称作 LSDB（链路状态数据库）。显然，4 台路由器的 LSDB 都是相同的。 其次，由于一条 LSA 是对一台路由器周围网络拓扑结构的描述，那么 LSDB 则是对整个网络的拓扑结构的描述。路由器很容易将 LSDB 转换成一张带权的有向图，这张图便是对整个网络拓扑结构的真实反映。显然，4 台路由器得到的是一张完全相同的图。 最后，接下来每台路由器在图中以自己为根节点，使用SPF算法计算出一棵最短路径树，由这棵树得到了到网络中各个节点的路由表。显然，4 台路由器各自得到的路由表是不同的。 这样每台路由器都计算出了到其它路由器的路由。 由上面的分析可知：OSPF协议计算出路由主要有以下三个主要步骤： 描述本路由器周边的网络拓扑结构，并生成LSA。 将自己生成的LSA在自治系统中传播。并同时收集所有的其他路由器生成的LSA。 根据收集的