11.1 任务描述,第11章：动态路由协议OSPF的配置,某高校学校新近兼并了2个学校，这两个学校都建有自己的校园网。先需要将这两个校区的校园网通过路由器连接到本部的路由器，再连接到互联网。现要在路由器上做动态路由协议OSPF配置，实现各校区校园网内部主机的相互通信，并且通过主校区连接到互联网。,11.2 相关知识,第11章：动态路由协议OSPF的配置,11.2.1 链路状态路由选择协议,11.2.2 OSPF路由协议概述,11.2.3 OSPF协议配置,11.2.1 链路状态路由选择协议,链路状态路由协议利用SPF（最短路径优先）协议来维护一个复杂网络拓扑数据库。与距离矢量路由协议不同，链路状态路由协议更先进，并且通过与网络中的其他路由器交换LSA（链路状态通告），能够知道网络中的所有路由器及其连接情况。 每个交换LSA的路由器根据收到的LSA建立起拓扑数据库，然后，利用SPF算法计算目的地的可达性。这些信息被用来更新路由表，而路由表中只包括拓扑数据库中到达目的地成本最低的路由。同时还能发现因为部件错误或网络增长而发生的网络拓扑变化。 LSA交换由网络中的事件触发，而不是周期更新的。由于不需要在收敛之前等待一段时间，因此加快了收敛速度。,1. 链路状态路由协议算法,11.2.1 链路状态路由选择协议,如图11.1所示，每条路径都标有一个独立的开销。从R2向连接到R3的LAN发送数据包的最短路径开销为27。每台路由器会自行确定通向拓扑中每个目的地的开销。换句话说，每台路由器都会站在自己的角度计算 SPF 算法并确定开销。 表11-1中列出了各个路由器到每个LAN的最短路径及开销。,1. 链路状态路由协议算法,11.2.1 链路状态路由选择协议,11.2.1 链路状态路由选择协议,11.2.1 链路状态路由选择协议,11.2.1 链路状态路由选择协议,最短路径不一定具有最少的跳数，例如，从R1到R5-LAN的路径。有R1R3R4R5和R1 R4R5两条路径。其中路径R1R3R4R5为3跳但路径开销为17；而路径R1 R4R5为2跳，路径开销为32。所以，R1换向R3发送数据包，而不是向R4发送数据包。,1. 链路状态路由协议算法,11.2.1 链路状态路由选择协议,第一步：了解直连网络 每台路由器了解其自身的链路，即与其直连的网络。这通过检测哪些接口处于工作状态（包括第3层地址）来完成。 （1）链路 对于链路状态路由协议来说，链路是路由器接口上的一个接口。 （2）链路状态 路由器链路状态的信息称为链路状态，这些信息包括： 接口的IP地址和子网掩码； 网络类型，例如以太网（广播）链路或串行点对点链路； 该链路的开销； 该链路上的所有相邻路由器；,2. 链路状态过程,11.2.1 链路状态路由选择协议,表11-2 R1的链路,11.2.1 链路状态路由选择协议,第二步：向邻局发送Hello数据包 每台路由器负责“问候”直连网络中的相邻路由器。 采用链路状态路由协议的路由器使用 Hello 协议来发现其链路上的所有邻居。这里，邻居是指启用了相同的链路状态路由协议的其它任何路由器。 第三步：建立链路状态数据包 每台路由器创建一个链路状态数据包 (LSP)，其中包含与该路由器直连的每条链路的状态。 路由器一旦建立了相邻关系，即可创建链路状态数据包 (LSP)，其中包含与该链路相关的链路状态信息。,2. 链路状态过程,11.2.1 链路状态路由选择协议,第四步：将链路状态数据包泛洪给邻居 每台路由器将 LSP 泛洪到所有邻居，然后邻居将收到的所有 LSP 存储到数据库中。 每台路由器将其链路状态信息泛洪到路由区域内的其它所有链路状态路由器。路由器一旦接收到来自相邻路由器的 LSP，立即将该 LSP 从除接收该 LSP 的接口以外的所有接口发出。此过程在整个路由区域内的所有路由器上形成 LSP 的泛洪效应。,2. 链路状态过程,11.2.1 链路状态路由选择协议,第五步：构建链路状态数据库 每台路由器使用数据库构建一个完整的拓扑图并计算通向每个目的网络的最佳路径。 每台路由器使用链路状态泛洪过程将自身的 LSP 传播出去后，每台路由器都将拥有来自整个路由区域内所有路由器的 LSP。这些 LSP 存储在链路状态数据库中。现在，路由区域内的每台路由器都可以使用 SPF 算法来构建SPF 树。,2. 链路状态过程,11.2.2 OSPF路由协议概述,1. OSPF路由协议的术语,11.2.2 OSPF路由协议概述,1. OSPF路由协议的术语,（1）链路。运行OSPF路由协议的路由器所连接的网络线路称为链路.路由器会检查其所连接网络的状态,然后将其信息由自己的所有接口向邻居传送,这个过程称为“洪泛（flooding）”。 （2）链路状态。OSPF路由器收集其所在网络区域上各路由器的连接状态信息，即链路状态信息（Link-State），生成链路状态数据库(Link-State Database)。 （3）区域。OSPF协议引入“分层路由”的概念，将大型互连网络（自主系统）化分成多个区域，这种功能被称为层次性路由选择。,11.2.2 OSPF路由协议概述,1. OSPF路由协议的术语,（4）邻居。两台运行OSPF路由协议的相邻路由器位于同一区域里，它们就可以形成相邻关系。只有两台路由器成为了邻居，它们之间才可能交换网络拓扑的信息。 （5）链路开销。OSPF路由协议依靠计算链路的带宽，来得到到达目的地的最短路径（路由）。每条链路根据它的带宽不同会有一个度量值，OSPF路由协议称该度量值为“开销”。 （6）邻居表。运行OSPF路由协议的路由器会维护三个表，邻居表是其中的一个表。凡是路由器认为和自己有邻居关系的路由器，都会出现在这个表中。只有形成了邻居表，路由器才可能向其他路由器学习网络拓扑。,11.2.2 OSPF路由协议概述,1. OSPF路由协议的术语,（7）拓扑表。当路由器建立了邻居表之后，运行OSPF路由协议的路由器会互相通告自己所了解的网络拓扑建立拓扑表。在一个区域里，所有的路由器应该形成相同的拓扑表。只有建立了拓扑表之后，路由器才能使用SPF算法从拓扑表里计算出路由。 （8）路由表。路由器依靠路由表来为数据包进行路由操作。在运行OSPF路由协议的路由器中，当完整的拓扑表建立起来之后，路由器就会按照链路的带宽不同，使用SPF算法从拓扑表里计算出路由，记入路由表。 （9）路由器标识（Router ID）。路由器标识不是我们为路由器起的名字，而是路由器在OSPF路由协议操作中对自己的标识。,11.2.2 OSPF路由协议概述,1. OSPF路由协议的术语,（10）LSA和LSU。运行OSPF路由协议的路由器在发现链路状态发生变化时，会触发地发出链路状态通告（Link-State Advertisement，LSA）。 （11）OSPF网络类型。根据路由器所连接的物理网络不同，OSPF接口自动识别三种类型的网络：广播多路访问型（Broadcast multiAccess）、非广播多路访问型（None Broadcast MultiAccess，NBMA）和点到点型（Point-to-Point）网络。 （12）OSPF数据包。OSPF路由器是依靠5种不同种类的数据包来识别它们的邻居并更新链路状态路由信息，,11.2.2 OSPF路由协议概述,1. OSPF路由协议的术语,11.2.2 OSPF路由协议概述,1. OSPF路由协议的术语,11.2.2 OSPF路由协议概述,1. OSPF路由协议的术语,（13）指派路由器（DR）和备份指派路由器（BDR）。在多路访问网络上可能存在多个路由器，为了避免路由器之间建立完全相邻关系而引起的大量开销，OSPF要求在区域中选举一个DR。每个路由器都与之建立完全相邻关系。DR负责收集所有的链路状态信息，并发布给其他路由器。选举指派路由器（DR）的同时也选举出一个备份指派路由器（BDR），在DR失效的时候，BDR担负起DR的职责。,11.2.2 OSPF路由协议概述,2OSPF的工作过程,首先和相邻路由器建立邻居关系，形成邻居表，然后互相交换自己所了解的网络拓扑。路由器在没有学习到全部网络拓扑之前，是不会进行任何路由操作的，因为这时路由表是空的。只有当路由器学习到了全部网络拓扑，建立了拓扑表（也称链路状态数据库）之后，它们会使用最短路径优先（SPF）算法，从拓扑表中计算出路由来。因此，所有运行OSPF路由协议的路由器都维护着相同的拓扑表，路由器可以自己从中计算路由，所以，这些路由器不必周期性地传递路由更新包，OSPF路由协议的更新是增量的更新。,11.2.2 OSPF路由协议概述,2OSPF的工作过程,OSPF路由协议最多可以支持1024台路由器联合工作，一般跨区域或跨国的企业内部网络,国家机关在各地的办公网络，城域网甚至大规模的电信网络都可以应用OSPF路由协议来提供自动的路由学习和对路由信息正确性维护的能力，特别是网络拓扑中为了增加冗余性而大量应用环路设计的网络，尤其适合应用OSPF路由协议。 OSPF的良好扩展能力是通过体系化设计而获得的。网络管理员可以将一个OSPF网络划分成多个区域，它们允许进行全面的路由更新控制。,11.2.2 OSPF路由协议概述,3. OSPF基本算法,（1） SPF算法及最短路径树 SPF算法是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法，这是因为最短路径优先算法SPF是Dijkstra发明的。SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由器的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树，然后使用这个树来路由网络数据流。,11.2.2 OSPF路由协议概述,3. OSPF基本算法,11.2.2 OSPF路由协议概述,3. OSPF基本算法,在图11.3中，路由器A是根。 在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost，其算法为：Cost = 100106/链路带宽 在这里，链路带宽以bps来表示。也就是说，OSPF的Cost 与链路的带宽成反比，带宽越高，Cost越小，表示OSPF到目的地的距离越近。举例来说，FDDI或快速以太网的Cost为1，2M串行链路的Cost为48，10M以太网的Cost为10等。,11.2.2 OSPF路由协议概述,3. OSPF基本算法,（2）链路状态算法 当路由器初始化或当网络结构发生变化（例如增减路由器，链路状态发生变化等）时，路由器会产生链路状态广播数据包LSA（Link-State Advertisement），该数据包里包含路由器上所有相连链路，也即为所有接口的状态信息。 所有路由器会通过一种被称为刷新（Flooding）的方法来交换链路状态数据。Flooding是指路由器将其LSA数据包传送给所有与其相邻的OSPF路由器，相邻路由器根据其接收到的链路状态信息更新自己的数据库，并将该链路状态信息转送给与其相邻的路由器，直至稳定的一个过程。,11.2.2 OSPF路由协议概述,3. OSPF基本算法, 当网络重新稳定下来，也可以说OSPF路由协议收敛下来时，所有的路由器会根据其各自的链路状态信息数据库计算出各自的路由表。该路由表中包含路由器到每一个可到达目的地的Cost以及到达该目的地所要转发的下一个路由器（next-hop）。 当网络状态比较稳定时，网络中传递的链路状态信息是比较少的，或者可以说，当网络稳定时，网络中是比较安静的。这也正是链路状态路由协议区别与距离矢量路由协议的一大特点。,11.2.2 OSPF路由协议概述,4. OSPF的运行步骤,第一步：建立路由器毗邻关系 所谓“毗邻关系”（Adjacency）是指OSPF路由器以交换路由信息为目的，在所选择的相邻路由器之间建立的一种关系。 在 OSPF 路由器可将其链路状态泛洪给其它路由器之前