路由原理与设计之五OSPF路由协议.docx

1、路由原理与设计之五OSPF路由协议第1章 OSPF协议基本概念本课程由浅入深介绍了OSPF协议的基本概念，OSPF路由计算过程，以及如何合理规划设计OSPF网络。相信您学完本课程，定能迅速成为一个OSPF高手。假设您对计算机网络结构有一定了解，记住OSPF就是去寻找到某个终点计算机的最短路径的方法。1.1 OSPF协议概述现在Internet已广泛应用于军事，科技，教育，工农业等各个领域，发挥着越来越重要的作用，它标志着信息时代的兴起。Internet的重要基础是TCP/IP协议（Transmission Control Protocol / Internet Protocol即传输控制协议

2、/ 国际互连网协议），该协议是计算机用于网络通信的标准，它是一个协议族，包含控制，传输，标识等各方面的子协议。TCP/IP协议中，寻找一台计算机到另一台计算机的路由是很重要的，一方面，要判断是否能找到路，一方面，找到路后找一条短的路（花费时间最小），再一方面，不能循环。最好还应该能动态处理路由变化，如：接口的UP或DOWN，时间花费的变化，网络结构的改变等。网络上的节点通常通过路由器与整个网络联系，它需要知道到达网络的另一个节点的路由。IETF(Internet Engineering Task Force)于1988年提出的OSPF是一个基于链路状态的动态路由协议。当前OSPF协议使用的是第

3、二版，最新的RFC是2328。协议的基本思路如下：在自治系统中每一台运行OSPF的路由器收集各自的接口/邻接信息称为链路状态，通过Flooding算法在整个系统广播自己的链路状态，使得在整个系统内部维护一个同步的链路状态数据库，根据这一数据库，路由器计算出以自己为根，其它网络节点为叶的一根最短的路径树，从而计算出自己到达系统内部可达的最佳路由。OSPF是一类Interior Gateway Protocol(内部网关协议IGP)，它处理在一个自治系统中的路由表信息。1.2 OSPF协议基本特征OSPF协议具有如下特点：适应范围 OSPF 支持各种规模的网络，最多可支持几百台路由器。快速收敛 如

4、果网络的拓扑结构发生变化，OSPF 立即发送更新报文，使这一变化在自治系统中同步。无自环 由于 OSPF 通过收集到的链路状态用最短路径树算法计算路由，故从算法本身保证了不会生成自环路由。子网掩码 由于 OSPF 在描述路由时携带网段的掩码信息，所以OSPF协议不受自然掩码的限制，对VLSM 提供很好的支持。 区域划分 OSPF 协议允许自治系统的网络被划分成区域来管理，区域间传送的路由信息被进一步抽象，从而减少了占用网络的带宽。等值路由 OSPF 支持到同一目的地址的多条等值路由，即到达同一个目的地有多个下一跳，这些等值路由会被同时发现和使用。路由分级 OSPF 使用 4 类不同的路由，按优

5、先顺序来说分别是：区域内路由、区域间路由、第一类外部路由、第二类外部路由。支持验证 它支持基于接口的报文验证以保证路由计算的安全性。组播发送 OSPF在有组播发送能力的链路层上以组播地址发送协议报文，即达到了广播的作用，又最大程度的减少了对其他网络设备的干扰。1.3 OSPF相关术语与OSPF协议相关的术语主要包括：(1)Router ID OSPF域中路由器的唯一标识(2)Area 区域(3)Cost 花费值(4)ABR、ASBR 区域边界路由器、自治系统边界路由器(5)LSA 链路状态通告(6)Link Type 链路类型，包括广播，非广播，点到点，点到多点(7)DR和BDR 指定路由器和

6、非指定路由器(8)区域类型 骨干区域，STUB区域，TRANSIT区域(9)Virtual-Link 虚连接接下来的课程我们将会对这些术语作详细介绍。1.4 Router IDRouter ID：OSPF协议使用一个被称为Router ID的32位无符号整数来唯一标识一台路由器。基于这个目的，每一台运行OSPF的路由器都需要一个Router ID。这个Router ID一般需要手工配置，一般将其配置为该路由器的某个接口的IP地址。由于IP地址是唯一的，所以这样就很容易保证Router ID的唯一性。在没有手工配置Router ID的情况下，一些厂家的路由器（包括Quidway系列）支持自动从当

7、前所有接口的IP地址自动选举一个IP地址作为Router ID。Router ID选择注意点：(1)首先选取最大的loopback接口地址(2)如果没有配置loopback接口，那么就选取最大的物理接口地址(3)可以通过命令强制改变Router ID：VRP平台系统视图下，router id (4)如果一台路由器的 Router ID 在运行中改变，则必须重启OSPF协议或重启路由器才能使新的 Router ID 生效协议号：OSPF 协议用IP 报文直接封装协议报文，协议号是89。1.5 Area区域OSPF引入区域的概念是为了隔离和区分自治系统内的各部分，并由此减少路由器必须维护的整个自治

8、系统的信息量，可以针对不同区域的拓扑特点采用不同的策略，也就意味着减少了路由器间传输和维护的OSPF路由表的额外信息。一个自治系统可以划分为多个区域。OSPF使用Area实现了分层-两层模式，即 transit area(backbone或area 0) 和regular areas(nonbackbone areas) 。transit area负责的主要功能是IP包快速和有效的传输，互联OSPF其他区域类型。一般的，这个区域里不会出现终端用户(end user)。 regular areas负责的主要功能就是连接用户和资源，这种区域一般是根据功能和地理位置来划分。一般情况下，一个regul

9、ar area不允许其他区域的流量通过它到达另外一个区域，必须穿越transit area，比如area 0。regular areas还可以有很多子类型，比如stub area，和not-so-stubby area。区域号用一个32bit的整数来标识，可以定义为IP address格式，也可以用一个十进制整数表示(ie. Area 0.0.0.0, or Area 0)。其中，区域0.0.0.0保留为骨干区域，非骨干区域一定要连接到骨干区域。为何需要骨干区域：OSPF划分区域之后，并非所有的区域都是平等的关系。其中有一个区域是与众不同的，它的区域号（Area ID）是0，通常被称为骨干区域

10、（Backbone Area）。由于划分区域之后，区域之间是通过ABR将一个区域内的已计算出的路由封装成Type3类的LSA发送到另一个区域之中来传递路由信息。需要注意的是：此时的LSA中包含的已不再是链路状态信息，而是纯粹的路由信息了。或者说，此时的OSPF是基于D-V算法，而不是基于链路状态算法的了。这就涉及到一个很重要的问题：路由自环。因为D-V算法无法保证消除路由自环。如果无法解决这个问题，则区域概念的提出就是失败的。通过分析D-V算法中路由环的产生的原因可知，自环的产生主要是因为生成该条路由信息的路由器没有加入生成者的信息，即每一条路由信息都无法知道最初是由谁所生成。OSPF协议在生

11、成LSA时首先将自己的Router ID加入到LSA中，但是如果该路由信息传递超过两个区域后，就会丧失最初的生成者的信息。解决的方法是：所有ABR将本区域内的路由信息封装成LSA后，统一的发送给一个特定的区域，再由该区域将这些信息转发给其他区域。在这个特定区域内，每一条LSA都确切的知道生成者信息。在其他区域内所有的到区域外的路由都会发送到这个特定区域中，所以就不会产生路由自环。这个“特定区域”就是骨干区域。由上面的分析可知：所有的区域必须和骨干区域相连，也就是说，每一个ABR连接的区域中至少有一个是骨干区域。而且骨干区域自身也必须是连通的。注意：如果自治系统被划分成一个以上的区域，则必须有一

12、个区域是骨干区域，并且保证其它区域与骨干区域直接相连或逻辑上相连，且骨干区域自身也必须是连通的。1.6 COST值在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost。Cost值应用于每一个启动了OSPF的链路，它是一个16 bit的正数，范围是165535。Cost值越小，说明路径越好。OSPF选择路径是依靠整个链路Cost值的总和。那么Cost值是如何计算的呢？1.7 Cost（续）OSPF协议中，Cost值的计算方法是用108/链路带宽。在这里，链路带宽以bps来表示。也就是说，OSPF的Cost 与链路的带宽成反比，带宽越高，C

13、ost越小，表示OSPF到目的地的距离越近。举例来说，56k的链路花费是1785，10M以太网链路花费是10，64k的链路花费是1562，T1的链路花费是64。缺省情况下，接口按照当前的波特率自动计算接口运行OSPF协议所需的开销。1.8 ABR & ASBRABR区域边界路由器（Area Border Router）：连接多个OSPF区域的路由器。ASBR自治系统边界路由器 (Autonomous System Border Router)：一个OSPF路由器，但它连接到另一个AS，或者在同一个AS的网络区域中，但运行不同于OSPF的IGP。上图通过不同标志的线条显示了AS内部和AS外部之间

14、路由信息交换的情况。1.9 思考题什么是Router ID ?有什么作用？为什么要划分区域？怎样合理规划区域？Cost值有什么作用？第2章 OSPF网络类型本章我们将重点介绍OSPF通过LSA描述的几种网络类型。2.1 OSPF通过LSA描述网络拓扑OSPF以本路由器邻接网络的拓扑结构为基础计算路由。每台路由器将自己邻接的网络拓扑描述出来，传递给所有其它的路由器。根据链路层协议类型，OSPF将网络分为四种类型：(1)广播类型：链路层协议是Ethernet、FDDI、Token Ring，以组播的方式发送协议报文，选举DR BDR。(2)非广播多路访问Non Broadcast MultiAcc

15、ess（NBMA）类型：链路层协议是帧中继、ATM、HDLC或X.25时。手工指定邻居，选举DR/BDR，DR/BDR要求和DROTHER完全互连。(3)点到多点Point-to-Multipoint（p2mp）类型：没有一种链路层协议会被缺省的认为是Point-to-Multipoint类型。点到多点必然是由其他网络类型强制更改的，常见的做法是将非全连通的NBMA改为点到多点的网络。多播hello包自动发现邻居，不要求DR/BDR的选举。(4)点到点Point-to-point（p2p）类型：链路层协议是PPP或LAPB。无需选举DR BDR，当只有两个路由器的接口要形成邻接关系的时候才使用

16、。NBMA网络是指非广播、多点可达的网络，典型的有ATM。可通过配置轮询间隔来指定路由器在与相邻路由器构成邻接关系之前发送轮询Hello报文的时间周期。若在NBMA网络中并非所有路由器之间都直接可达时，可将接口配置成p2mp方式。若该路由器在NBMA网络中只有一个对端，则也可将接口类型改为p2p方式。NBMA与p2mp之间的区别：(1)在OSPF协议中NBMA是指那些全连通的、非广播、多点可达网络。而点到多点的网络，则并不需要一定是全连通的。(2)在NBMA上需要选举DR与BDR，而在点到多点网络中没有DR与BDR。(3)NBMA是一种缺省的网络类型，例如：如果链路层协议是ATM，OSPF会缺

17、省的认为该接口的网络类型是NBMA（不论该网络是否全连通）。点到多点不是缺省的网络类型，没有哪种链路层协议会被认为是点到多点，点到多点必须是由其它的网络类型强制更改的。最常见的做法是将非全连通的NBMA改为点到多点的网络。(4)NBMA 用单播发送协议报文，需要手工配置邻居。点到多点是可选的，即可以用单播发送，又可以用多播发送报文。 如上图所示，显示了四种类型的拓扑。其中，通过Hub连接的是广播型网络，两台路由器直接相连的是点到点类型网络，FR/X.25连接的NBMA类型网络，点到多点不是缺省的网络类型，需要手工设置。2.2 邻居关系太多？对于广播和NBMA类型的网络，其内部网络路由器之间是全

18、连接的。如果网络内有上百台路由器，那么将会形成很多的邻接关系，两两互相形成，即100*（1001）。这些邻居关系要定期更新链路状态数据库LSDB，这样就会消耗大量的系统资源？应该怎么处理呢？2.3 DR和BDRDR的概念：在广播和NBMA类型的网络上，任意两台路由器之间都需要传递路由信息（flood），如果网络中有 N 台路由器，则需要建立N *（N-1）/2 个邻接关系。任何一台路由器的路由变化，都需要在网段中进行N*（N-1）/2 次的传递。这是没有必要的，也浪费了宝贵的带宽资源。为了解决这个问题，OSPF协议指定一台路由器DR（Designated Router）来负责传递信息。所有的路

19、由器都只将路由信息发送给DR，再由DR将路由信息发送给本网段内的其他路由器。两台不是DR的路由器（DROther）之间不再建立邻接关系，也不再交换任何路由信息。这样在同一网段内的路由器之间只需建立N个邻接关系，每次路由变化只需进行2N 次的传递即可。DR的产生过程：通过Hello报文的所带priority位，和DR、BDR信息，可以选出该网段的DR。所有路由器认可一个优先级最高的路由器作为DR，优先级次高的作为BDR，所有这个网段的路由器与DR，BDR构成邻接关系。哪台路由器会成为本网段内的DR并不是人为指定的，而是由本网段中所有的路由器共同选举出来的。DR的选举过程如下：登记选民本网段内的运

20、行OSPF的路由器；登记候选人本网段内的Priority0 的OSPF路由器；Priority 是接口上的参数，可以配置，缺省值是1；竞选演说一部分Priority0 的OSPF路由器自己是DR；投票在所有自称是DR的路由器中选priority值最大的当选，若两台路由器的priority值相等，则选Router ID最大的当选。选票就是HELLO报文，每台路由器将自己选出的DR写入HELLO中，发给网段上的每台路由器；稳定压倒一切:由于网段中的每台路由器都只和DR建立邻接关系。如果DR频繁的更迭，则每次都要重新引起本网段内的所有路由器与新的DR建立邻接关系。 这样会导致在短时间内网段中有大量的

21、OSPF协议报文在传输，降低网络的可用带宽。所以协议中规定应该尽量的减少DR的变化。具体的处理方法是，每一台新加入的路由器并不急于参加选举，而是先考察一下本网段中是否已有DR存在。如果目前网段中已经存在DR，即使本路由器的priority比现有的DR还高，也不会再声称自己是DR了。而是承认现有的DR。快速响应：如果DR由于某种故障而失效，这时必须重新选举DR，并与之同步。这需要较长的时间，在这段时间内，路由计算是不正确的。为了能够缩短这个过程，OSPF提出了BDR（Backup Designated Router）的概念。BDR实际上是对DR的一个备份，在选举DR的同时也选举出BDR，BDR也

22、和本网段内的所有路由器建立邻接关系并交换路由信息。当DR失效后，BDR会立即成为DR，由于不需要重新选举，并且邻接关系事先已建立，所以这个过程是非常短暂的。当然这时还需要重新选举出一个新的BDR，虽然一样需要较长的时间，但并不会影响路由计算。注意：网段中的DR并不一定是priority最大的路由器；同理，BDR也并不一定就是priority第二大的路由器。DR是指某个网段中概念，是针对路由器的接口而言的。某台路由器在一个接口上可能是DR，在另一个接口上可能是BDR，或者是DROther。只有在广播和NBMA类型的接口上才会选举DR，在point-to-point和point-to-muilti

23、point类型的接口上不需要选举。两台DROther路由器之间不进行路由信息的交换，但仍旧互相发送HELLO报文。他们之间的邻居状态机停留在2-Way状态。广播网络或NBMA类型的网络需要选举指定路由器DR（Designated Router）和备份指定路由器BDR（Backup Designated Router）。路由器接口的优先级Priority将影响接口在选举DR时所具有的资格。优先级为0的路由器不会被选举为DR或BDR。DR由本网段中所有路由器共同选举。Priority大于0的路由器都可作为“候选者”，选票就是Hello报文，OSPF路由器将自己选出的DR写入Hello报文中，发给网

24、段上的其它路由器。当同一网段的两台路由器都宣布自己是DR时，选择Priority高的。如果Priority相等，选择Router ID大的。如果DR失效，则网络中的路由器必须重新选举DR，并与新的DR同步，为了缩短这个过程，OSPF提出了BDR（Backup Designated Router，备份指定路由器）的概念，与DR同时被选举出来。BDR也与本网段内的所有路由器建立邻接关系并交换路由信息。DR失效后，BDR立即成为DR，由于不需要重新选举，并且邻接关系已经建立，所以这个过程可以很快完成。这时，还需要选举出一个新的BDR，但已不会影响路由的计算。需要说明的是：DR并不一定是网段中Prio

25、rity最大的路由器；同理，BDR也并不一定就是Priority第二大的路由器。若DR、BDR已经选择完毕，即使有一台Priority值更大的路由器加入，它也不会成为该网段中的DR。DR是网段中的概念，是针对路由器的接口而言的。某台路由器在一个接口上可能是DR，在另一个接口上可能是BDR，或者是DROther。只有在广播或NBMA类型的接口时才会选举DR，在点到点或点到多点类型的接口上不需要选举DR。2.4 思考题(1) LSA描述的网络类型主要有哪些？(2) 为什么要选举DR和BDR？它们有什么作用？第3章 OSPF路由计算过程在介绍了OSPF协议的各种术语之后，接下来我们详细介绍OSPF协

26、议路由计算的过程。3.1 OSPF报文头Version # OSPF版本号，当前版本2。Type OSPF报文类型，包括Hello、DD、LSR、LSU和LSAck等五种报文。Router ID 报文起源的Router ID。Area ID 一个32位的数，标识报文属于哪个区域，所有OSPF报文只属于单个区域，且只有一跳。当报文在虚链接上承载时，会打上骨干区域0.0.0.0的标签。Checksum 包的整个内容的校验，从OSPF报文头部开始，但是除了64位的认证字段。AuType 认证类型包括四种：0（无需认证），1（明文认证），2（密文认证）和其他类型（IANA保留）。当不需要认证时，只是通

27、过Checksun检验数据的完整性；当使用明文认证时，64位的认证字段被设置成64位的明文密码；当使用密文认证时，对于每一个OSPF报文，共享密钥都会产生一个“消息位”加在OSPF报文的后面，由于在网络上从来不以明文的方式发送密钥，所以提高了网络安全性。3.2 OSPF五种协议报文OSPF的报文类型一共有五种：HELLO报文（Hello Packet）：最常用的一种报文，周期性的发送给本路由器的邻居，使用的组播地址224.0.0.5。DR和BDR发送和接收报文使用的组播地址是224.0.0.6。HELLO报文内容包括一些定时器的数值，DR，BDR，以及自己已知的邻居。根据RFC2328的规定，

28、要保持网络邻居间的hello时间间隔一致。需要注意的是，hello时钟的值与路由收敛速度、网络负荷大小成反比。缺省情况下，p2p、broadcast类型接口发送Hello报文的时间间隔的值为10秒；p2mp、nbma类型接口发送Hello报文的时间间隔的值为30秒。DD报文（Database Description Packet）：路由信息(连接状态传送报文)只在形成邻接关系的路由器间传递。首先，它们之间互发DD（database description）报文，告之对方自己所拥有的路由信息，内容包括LSDB中每一条LSA的摘要（摘要是指LSA的HEAD，通过该HEAD可以唯一标识一条LSA）。

29、这样做是为了减少路由器之间传递信息的量，因为LSA的HEAD只占一条LSA的整个数据量的一小部分，根据HEAD，对端路由器就可以判断出是否已经有了这条LSA。DD报文有两种，一种是空DD报文，用来确定Master/Slave关系（避免DD报文的无序发送），确定Master/Slave关系后，才发送有路由信息的DD报文，收到有路由信息的DD报文后，比较自己的数据库，发现对方的数据库中有自己需要的数据，则向对方发送LSR（Link State Request）报文，请求对方给自己发送数据。LSR报文（Link State Request Packet）：两台路由器互相交换过DD报文之后，知道对端的

30、路由器有哪些LSA是本地的LSDB所缺少的或是对端更新的LSA，这时需要发送LSR报文向对方请求所需的LSA。内容包括所需要的LSA的摘要。LSU报文（Link State Update Packet）：用来向对端路由器发送所需要的LSA，内容是多条LSA（全部内容）的集合。LSAck 报文（Link State Acknowledgment Packet）由于没有使用可靠的TCP协议，但是OSPF包又要求可靠的传输，所以就有了LSAck包。它用来对接收到的LSU报文进行确认。内容是需要确认的LSA的HEAD（一个报文可对多个LSA进行确认）。DD报文、LSR报文、LSU报文发出后，在没有得到应有的对方相应的LSR、LSU、LSAck报文时，会重发。（例外：对DD报文若