OSPF协议原理与配置详解.ppt

* LSA 根据不同的用途分为不同的种类，目前使用最多的是以下六种LSA： Router LSA（Type = 1）：是最基本的LSA 类型，所有运行OSPF 的路由器都会生成这种LSA。主要描述本路由器运行OSPF 的接口的连接状况，花费等信息。对于ABR，它会为每个区域生成一条Router LSA。这种类型的LSA 传递的范围是它所属的整个区域。 Netwrok LSA（Type = 2）：本类型的LSA 由DR 生成。对于广播和NBMA 类型的网络，为了减少该网段中路由器之间交换报文的次数而提出了DR 的概念。一个网段中有了DR 之后不仅发送报文的方式有所改变，链路状态的描述也发生了变化。在DROther 和BDR的Router LSA 中只描述到DR 的连接，而DR 则通过Network LSA 来描述本网段中所有已经同其建立了邻接关系的路由器。（分别列出它们Router ID）。同样，这种类型的LSA 传递的范围是它所属的整个区域。 * Network Summary LSA（Type = 3）：本类型的LSA 由ABR 生成。当ABR 完成它所属一个区域中的区域内路由计算之后，查询路由表，将本区域内的每一条OSPF 路由封装成 Network SummaryLSA 发送到区域外。 LSA 中描述了某条路由的目的地址、掩码、花费值等信息。这种类型的LSA 传递的范围是ABR 中除了该LSA 生成区域之外的其他区域。 * ASBR Summary LSA（Type = 4）：本类型的LSA 同样是由ABR 生成。内容主要是描述到达本区域内部的ASBR 的路由。 这种LSA 与Type3 类型的LSA 内容基本一样，只是Type4 的LSA 描述的目的地址是ASBR，是主机路由，所以掩码为0.0.0.0。这种类型的LSA 传递的范围与Type3 的LSA 相同。 AS External LSA（Type = 5）：本类型的LSA 由ASBR 生成。主要描述了到自治系统外部路由的信息，LSA 中包含某条路由的目的地址、掩码、花费值等信息。本类型的LSA 是唯一一种与区域无关的LSA 类型，它并不与某一个特定的区域相关。 这种类型的LSA 传递的范围整个自治系统（STUB 区域除外）。 AS External LSA（Type = 7）：类型7的LSA被应用在非完全末节区域中（NSSA）。 * 上图中描述了通过 OSPF 协议计算路由的过程。由四台路由器组成的网络，连线旁边的数字表示从一台路由器到另一台路由器所需要的花费。为简化问题，我们假定两台路由器相互之间发送报文所需花费是相同的。 首先，每台路由器都根据自己周围的网络拓扑结构生成一条 LSA（链路状态广播），并通过相互之间发送协议报文将这条 LSA 发送给网络中其它的所有路由器。这样每台路由器都收到了其它路由器的 LSA，所有的 LSA 放在一起称作 LSDB（链路状态数据库）。显然，4 台路由器的 LSDB 都是相同的。 其次，由于一条 LSA 是对一台路由器周围网络拓扑结构的描述，那么 LSDB 则是对整个网络的拓扑结构的描述。路由器很容易将 LSDB 转换成一张带权的有向图，这张图便是对整个网络拓扑结构的真实反映。显然，4 台路由器得到的是一张完全相同的图。 最后，接下来每台路由器在图中以自己为根节点，使用SPF算法计算出一棵最短路径树，由这棵树得到了到网络中各个节点的路由表。显然，4 台路由器各自得到的路由表是不同的。 这样每台路由器都计算出了到其它路由器的路由。 由上面的分析可知：OSPF协议计算出路由主要有以下三个主要步骤： 描述本路由器周边的网络拓扑结构，并生成LSA。 将自己生成的LSA在自治系统中传播。并同时收集所有的其他路由器生成的LSA。 根据收集的所有的LSA计算路由。 路由计算用的算法是Dijkstra算法，描述如下： Step1：把root加入最小树，设root可直达的顶点为候选人。 Step2：若候选人列表空，则最小树生成完成，否则候选人列表中选取花费最小的，加入到最小树中。 Step3：把新加入的顶点所能直达的顶点列为候选人。 Step4：在候选人名单里除去最小树中已出现的，回Step2 工作过程：通过LSDB可得各路由器的连接(link)状态(state)，利用Dijkstra算法，可由“内”向“外”，从区域内到区域间，从AS内到AS外，逐步生成最小树,进而生成路由表。 在计算过程中，以路由器附属的每一个区域为出发点，计算每一个区域的最小树(相当与一个阶段性的最小树)，区域的最小树包括该区域内部路由器和子网，该区域所知道的其它区域的子网节点，该区域所知道的ASBR路由器，ASE节点，系统根据所得的区域的最小树，逐区域改进最小树，最