第6章 OSPF路由协议

《第6章 OSPF路由协议》由会员分享，可在线阅读，更多相关《第6章 OSPF路由协议（13页珍藏版）》请在金锄头文库上搜索。

1、第 6 章 OSPF 路由协议 OSPF的基本概念和工作过程开放式最短路径优先协议（OSFP）是基于开放标准的链路状态路由选择协议， 它完成各路由选择协议算法的两大主要功能：路径选择和路径交换。In terne t 工程任务协会（IETF）于1988年开发了 OSPF,其最近版本是OSPF版本2,在 RFC 2328 中进行了描述。 OSPF 路由协议概述1. OSPF 是内部网关路由协议 在共同管理域下的一组运行相同路由选择协议的路由器的集合为一个自治系统（Autonomous System, AS）。在互联网中，一个自制系统是一个有权决定本系 统使用哪种路由协议的单位，它可以是一个企业、一

2、座城市或一个电信运营商。 随着网络的发展,上述对 AS 的定义已经不是十分准确了,网络的发展使得网络 之间经常出现网络合并情况,导致同一个自治系统中使用的路由协议也越来越多 所以自治系统的定义应该是在共同管理下的互联网络。内部网关路由协议（IGP）：用于在单一自治系统（Autonomous System, AS） 内决策路由。内部网关路由协议包括 RIP、OSPF 等。与内部网关路由协议相对应的叫做外部网关路由协议（EGP），外部网关路由 协议用于在多个自治系统之间执行路由。 BGP 协议就是外部网关路由协议。IGP 是用来解决 AS 内部通信的，而 EGP 是解决 AS 间通信的。2. OS

3、PF 是链路状态路由协议链路状态路由协议通过与邻居路由器建立邻接关系，互相传递链路状态信息， 来了解整个网络的拓扑结构。在链路状态信息中，包括有哪些链路，这些链路与 哪个路由器相连，连接的路径成本是多少等信息，因此，在链路状态路由协议收 敛后，一台路由器可以了解本区域完整的链路信息。运行链路状态路由协议的路由器就好像各自“绘制”自己所了解的网段信息， 然后通过与邻居路由器建立邻接关系，互相“交流”链路信息，学习整个区域内 链路信息，来“绘制”出整个区域内的链路图。在一个区域内的所有路由器都保 存着完全相同的链路状态数据库。名词解释：邻居路由器：位于同一条物理链路或物理网段上的路由器。 链路状态

4、数据库：也称为拓扑数据库，它包含所有路由器、路由器的链路以 及这些链路的状态，还包含所有网路以及到这些网络的所有路径。邻接关系：当两台运行OSPF协议的邻居路由器的链路状态数据库达到一致 （同步）时,它们就是完全邻接的。 OSPF 的工作过程运行 RIP 的路由器只需要保存一张路由器,而使用 OSPF 路由协议的路由器 需要保存三张表。邻居表：列出每台路由器已经建立邻接关系的全部邻居路由器。链路状态数据库（LSDB）：列出网络中其他路由器的信息，由此显示了全网 的网络拓扑。路由表：列出通过SPF算法计算出的到达每个相连网络的最佳路径。运行 OSPF 的路由器试图与邻居路由器建立邻接关系,在邻居

5、之间互相同步 链路状态数据库。使用最短路径算法（OSPF依据的算法是Dijkstra算法），从 链路状态信息计算得到一个以自己为树根的“最短路径树”。到最后,每一台路 由器都将从最短路径树中构建出自己的路由表。ospf的路由器也仍然是依据路 由表进行数据转发的。名词解释： SPF（Shor test Pa th Tree）：最短路径优先算法。 Edsger Wybe DijkstrA （艾兹格 迪科斯彻）：是DijkstrA最短路径算法的 创造者。 OSPF的基本概念1. oSPF 区域 OSPF是一种链路状态型的路由协议，不会产生环路问题，因此不需要使用最 大跳数等限制来防止环路的产生。 O

6、SPF将自治系统分割成多个小的区域，OSPF的路由器只在区域内部学习完 整的链路状态信息，而不必了解整个自治系统内部所有的链路状态。区域 0 为骨干区域，它用来连接自治系统内部的所有其他区域。用来连接骨 干区域和其他区域的路由器叫做区域边界路由器，它了解所连接的两个区域的完 整的链路状态信息，并将链路状态信息汇总后发给区域内的其他路由器。这样， 减小了路由器保存的链路状态数据库的大小，可以解决路由器内存容量有限的问 题。区域是通过一个32位的区域ID（Area ID）来标识的。区域 ID 可以表示成一个十进制的数字，也可以表示成一个点分十进制的数 字。在 Cisco 的路由器中这两种表示方式都

7、可以使用。区域 0（或者区域 0.0.0.0）是为骨干区域保留的区域 ID 号。 OSPF 的骨干区 域（Backbone Area）是一个特殊的OSPF区域，它担负着区域间路由信息传播的 重任。名词解释：区域：区域 ID 相同的一组逻辑上的 OSPF 路由器，区域中的所有路由器的链 路状态数据库都相同。在 OSPF 配置中，区域是分别在各个接口上定义的。2. Router ID因为运行 OSPF 的路由器要了解每条链路是连接在哪个路由器上的，因此，就 需要有一个唯一的标识来标记 OSPF 网络中的路由器，这个标识称为 Router ID 。RouterID 是在 OSPF 区域内唯一标识路由

8、器的 IP 地址。 Cisco 路由器通过下 面的方法得到它们的 Router ID。首先，路由器选取它所有 Loopback 接口上数值最高的 IP 地址。如果路由器没有配置 Loopback 接口的 IP 地址，那么路由器就在所有活动物 理端口中选取一个数值最高的IP地址作为路由器的Router ID。用作Router ID 的路由器接口不一定非要运行 OSPF 协议。使用 Loopback 接口作为 Router ID 的主要好处是 Loopback 接口比任何其他 的物理端口都更稳定。一旦路由器启动成功，这个回环接口就会处于活动状态， 只有整个路由器失效时它才会失效。在OSPF协议中可

9、以通过router-id命令指定路由器的Router ID，所以网络 管理员可以配置便于识别和记忆的 Router ID 值。在实际工程中配置OSPF时都需要手工指定路由器的Router ID，这已经成为 了一种标准配置。3. DR 和 BDR1）DR 和 BDR 的概念运行 OSPF 的路由器通过与邻居路由器建立邻接关系，互相传递链路状态信息。 如果每两个路由器之间都要建立邻接关系，那么，就会构成 n(n-1)/2 个邻接关 系。每台路由器都要与其他所有的邻居路由器互相传递链路状态信息。那么这种情况就会显得比较混乱，而且也会浪费许多不必要的网络资源。 为了避免这些问题的发生，可以在这个网段上

10、选举一个指定路由器(Designated Router, DR)。由DR同网络中的其他路由器建立邻接关系，并负 责将网段上的变化告知它们。网络上的每一台路由器都和 DR 构成一个邻接关系，那么只需要建立 n-1 个邻 接关系就可以了。为了实现冗余，当 DR 失效时，需要有一个新的指定路由器来接替它，这个路 由器就是备份指定路由器(Backup Designa ted Rou ter，BDR)。网络上所有的路 由器将和 DR、BDR 同时形成邻接关系， DB 和 BDR 之间也将形成邻接关系。如果 DR 失效了， BDR 将成为新的 DR。2) DR 和 BDR 的选举可以由OSPF自动选择DR

11、和BDR，也可以手工选择。 自动选择DR和BDR网段上Router ID最大的路由器将被选举为DR，第二大的将被选举为BDR。 这样的选举结果可能不是最佳的，例如：如果网段中有 Cisco7200 和 3800 系列 路由器，那么 3600 路由器可能由于 Router ID 较大而被选举为 DR。 手工选举DR和BDR。要手工选择DR和BDR，需要设置路由器的优先级。每台路由器的接口都有一 个路由器优先级( R ou t e r Pr i or i t y ) ，用一个八位的无符号整数来表示，大小范 围是 0-255，数值越大，优先级越高。 Cisco 路由器上默认的优先级是 1。接口 优先

12、级可以通过命令 ip ospf priority 来更改。如果路由器的优先级被设置为 0，它将不参与 DR 和 BDR 的选举。优先级越高，赢得选举的可能性越大。如果优先级相同，则需要比较 Router ID。 DB和BDR的选举过程当一台 OSPF 路由器启动并发现它的邻居路由器时，它将去检查有效的 DB 和 BDR 路由器。如果 DR 和 BDR 路由器存在的话，这台路由器将接受已经存在的 DR 和 BDR 路 由器。如果 BDR 路由器不存在，将执行一个选举过程，选出具有最高优先级的路由 器作为 BDR 路由器。如果存在多个路由器具有相同的优先级，那么 Router ID 最大的路由器将

13、被选中。如果没有有效的DR路由存在，那么BDR路由器将被提升为DR路由器，然后 再执行一个选举过程选举 BDR 路由器。这里需要注意的是，路由器的优先级可以影响一个选举过程，但是它不能强 制更换已经存在的 DR 或 BDR 路由器。也就是说，在已经选举了 DR 和 BDR 路由器 后，如果一台具有更高优先级的路由器接入网络，这台新的路由器并不会马上替 换 DR 或 BDR 路由器中的任何一个。因此，在一个广播多路访问网络上，最先初 始化启动的两台具有选举资格的路由器将成为 DR 和 BDR 路由器。3) OSPF 的组播地址一旦DR和BDR路由器选举成功，其他路由器(成为DRother)将只与

14、DR与BDR 路由器形成邻接关系。组播地址 224.0.0.5 代表所有参与 OSPF 的路由器（AIISPFRouter）,而组播地址224.0.0.6只有DR和BDR路由器去侦听这个地址， 但 BDR 只侦听不响应。在广播多路访问网络上，链路更新信息先发送到 244.0.0.6 再由 DR 路由器使用组播地址 244.0.0.5 泛洪更新报文到其他所有路由器。4. OSPF 的度量值OSPF的用来度量路径优劣的度量值称为Cost （开销），是指从该接口发送出 去的数据包的出站接口开销。链路开销使用 16 位的无符号的整数表示，大小范 围是 1-65535。Cisco公司使用的默认代价是10

15、8/BW，表示为一个整数，在这里BW是指在接 口上配置的带宽，而 108是 Cisco 路由器使用的参考带宽。路由器接口的开销值可以通过命令 ip ospf cost 来改变，当在一个有多家 厂商产品的网络环境中配置 Cisco 的路由器时，这个命令变得十分重要。例如： 有些厂商的路由器在其所有的接口上使用的默认开销值是 1。如果网络中所有的 路由器没有使用同一种计算开销的方式来指定 OSPF 的开销，那么 OSPF 协议将不 能正确的进行路由选择。使用 108作为接口的参考带宽在现代一些带宽高于 100Mb/s 的网络介质中会 产生一个问题。108/110Mb/s=l,这就意味着更高带宽的传

16、输介质在OSPF协议中 将会计算出一个小于 1 的数，这在 OSPF 协议中是不允许的。因此，从 IOS11.2 版开始， Cisco 可以在 OSPF 进程模式下使用命令 auto-cost reference-bandwidth 修正这个问题，这个命令允许管理者更改默认的参考带宽。如表所示，显示了一些典型接口的默认开销接口类型开销（108/BW）Fast Ethernet1Ethernet1056K1785OSPF邻接关系的建立1. OSPF 的数据包类型OSPF 信息不使用 TCP 或 UDP 制）。它承载在 IP 数据包内，使用协议号 89（十进OSPF 路由协议依靠五种不同类型的包来标识它们的邻居以及更新链