动态路由协议OSPF的原理和特性

1、动态路由协议 OSPF 的原理和特性目录一、动态路由协议简介 2I. 路由和路由协议 2II. 动态路由协议的分类 2二、OSPF协议的特点3三、OSPF协议的工作原理4I. 网络拓扑结构 4II. 计算路由 6III. 确保 LSA 在路由器间传送的可靠性 6IV. 高效率地进行 LSA 的交换 7V. 小结 7四、OSPF协议采用的特殊机制 8I.指定路由器和备份指定路由器 8II.OSPF 协议中的区域划分 9五、结束语 9动态路由协议简介I. 路由和路由协议顾名思义，动态路由协议是一些动态生成 ( 或学习到 )路由信息的协议。在计算机网 络互联技术领域，我们可以把路由定义如下，路由是指

2、导 IP 报文发送的一些路径信息。 动态路由协议是网络设备如路由器 (Router)学习网络中路由信息的方法之一，这些协议 使路由器能动态地随着网络拓扑中产生 (如某些路径的失效或新路由的产生等 )的变化， 更新其保存的路由表， 使网络中的路由器在较短的时间内，无需网络管理员介入自动地 维持一致的路由信息， 使整个网络达到路由收敛状态，从而保持网络的快速收敛和高可 用性。路由器学习路由信息、生成并维护路由表的方法包括直连路由 (Direct) 、静态路由 (Static)和动态路由(Dynamic)。直连路由是由链路层协议发现的，一般指去往路由器的接 口地址所在网段的路径， 该路径信息不需要网

3、络管理员维护，也不需要路由器通过某种 算法进行计算获得，只要该接口处于活动状态(Active)，路由器就会把通向该网段的路由信息填写到路由表中去，直连路由无法使路由器获取与其不直接相连的路由信息。静 态路由是由网络规划者根据网络拓扑，使用命令在路由器上配置的路由信息，这些静态 路由信息指导报文发送， 静态路由方式也不需要路由器进行计算，但是它完全依赖于网 络规划者，当网络规模较大或网络拓扑经常发生改变时，网络管理员需要做的工作将会 非常复杂并且容易产生错误。 而动态路由的方式使路由器能够按照特定的算法自动计算 新的路由信息，适应网络拓扑结构的变化。II. 动态路由协议的分类按照区域 (指自治系

4、统 )，动态路由协议可分为内部网关协议 IGP(Interior Gateway Protocol)和外部网关协议 EGP(Exterior Gateway Protocol)，按照所执行的算法， 动态路由 协议可分为距离向量路由协议 (Distanee Vector)、链路状态路由协议(Link State)，以及思 科公司开发的混合型路由协议，如图 1所示。本文着重讨论自治系统内部的链路状态协议OSPF的原理，并结合距离向量协议作一些简单的比较。Link StateOS PFRIP动态路由协议r igp Distance Vector RIP III IGRPL泯合型 EIGRPr EIG

5、.EIG JI BGP图1动态路由协议分类二、OSPF协议的特点OSPF全称为开放最短路径优先。开放”表明它是一个公开的协议，由标准协议组织制定，各厂商都可以得到协议的细节。最短路径优先”是该协议在进行路由计算时执行的算法。OSPF是目前内部网关协议中使用最为广泛、性能最优的一个协议，它具有 以下特点：可适应大规模的网络；路由变化收敛速度快；无路由自环；支持变长子网掩码（VLSM）;支持等值路由；支持区域划分；提供路由分级管理；支持验证；支持以组播地址发送协议报文。采用OSPF协议的自治系统，经过合理的规划可支持超过1000台路由器，这一性能是距离向量协议如 RIP等无法比拟的。距离向量路由协

6、议采用周期性地发送整张路由 表来使网络中路由器的路由信息保持一致，这个机制浪费了网络带宽并引发了一系列的问题，下面对此将作简单的介绍。路由变化收敛速度是衡量一个路由协议好坏的一个关键因素。 在网络拓扑发生变化 时，网络中的路由器能否在很短的时间内相互通告所产生的变化并进行路由的重新计 算，是网络可用性的一个重要的表现方面。OSPF采用一些技术手段(如SPF算法、邻接关系等)避免了路由自环的产生。在网 络中，路由自环的产生将导致网络带宽资源的极大耗费，甚至使网络不可用。OSPF协议从根本(算法本身)上避免了自环的产生。采用距离向量协议的RIP等协议，路由自环是不可避免的。为了完善这些协议，只能采

7、取若干措施，在自环发生前，降低其发生的 概率，在自环发生后，减小其影响范围和时间。在 IP(IPV4) 地址日益匮乏的今天，能否支持变长子网掩码 (VLSM) 来节省 IP 地址资 源，对一个路由协议来说是非常重要的，OSPF能够满足这一要求。在采用OSPF协议的网络中，如果通过 OSPF计算出到同一目的地有两条以上代价 (Metric) 相等的路由，该协议可以将这些等值路由同时添加到路由表中。这样，在进行 转发时可以实现负载分担或负载均衡。在支持区域划分和路由分级管理上，OSPF协议能够适合在大规模的网络中使用。在协议本身的安全性上，OSPF使用验证，在邻接路由器间进行路由信息通告时可以指定

8、密码，从而确定邻接路由器的合法性。与广播方式相比，用组播地址来发送协议报文可以节省网络带宽资源。从衡量路由协议性能的角度，我们可以看出，OSPF协议确实是一个比较先进的动态路由协议，这也是它得到广泛采用的主要原因。三、OSPF协议的工作原理I. 网络拓扑结构上文提到，OSPF协议是一种链路状态协议，那么 OSPF是如何来描述链路连接状 况呢？图1网络互联模型首先，我们通过图2来概括网络互联主要的四种抽象模型。图中，抽象模型 Model 1表示路由器的一个以太网接口不连接其他路由器，只连接 了一个以太网段。此时，对于运行OSPF的路由器R1，只能识别本身，无法识别该网段上的设备（主机等）；抽象模

9、型Model 2表示路由器R1通过点对点链路（如PPP、HDLC 等）连接一台路由器 R2；抽象模型Model 3表示路由器R1通过点对多点（如Frame Relay、 X.25等）链路连接多台路由器 R3、R4等，此时路由器R5、R6之间不进行互联；抽象模 型Model 4表示路由器R1通过点对多点（如Frame Relay、X.25等）链路连接多台路由器 R5、R6等，此时路由器R5、R6之间互联。以上抽象模型着重于各类链路层协议的特 点，而不涉及具体的链路层协议细节。该模型基本表达了当前网络链路的连接种类。在OSPF协议中，分别对以上四种链路状态类型作了描述：对于抽象模型Model 1（

10、以太网链路），使用Link ID（连接的网段）、Data（掩码）、Type（类 型）和Metric（代价）来描述。此时的Link ID即为路由器R1接口所在网段，Data为所用 掩码，Type 为 3（Stubnet）. Metric 为代价值。对于抽象模型Model 2（点对点链路），先使用Link ID（连接的网段）、Data（掩码）、 Type（类型）和Metric（代价）来描述接口路由，以上各参数与 Model 1相似。接下来描述对 端路由器R2,四个参数名不变，但其含义有所不同。此时Link ID为路由器R2的Router ID，Data为路由器 R2的接口地址，Type为1（Rou

11、ter），Metric仍为代价值。对于抽象模型Model 3（点对多点链路，不全连通），先使用Link ID（连接的网段）、 Data（掩码）、Type（类型）和Metric（代价）来描述接口路由，以上各参数与 Model 1相似。 接下来分别描述对端路由器 R3、R4的方法，与在 Model 2中描述R2类似。对于抽象模型Model 4（点对多点链路，全连通），先使用Link ID（网段中DR的接口 地址）、Data（本接口的地址）、Type（类型）和Metric（代价）来描述接口路由。此时 Type值 为2（Transnet），然后是本网段中 DR（指定路由器）描述的连接通告。路由器在通报

12、其获知的链路状态（即上面所述的参数）前，加上LSA头（Link State Advertisement Head），从而生成LSA（链路状态广播）。到此，路由器通过 LSA完成周边 网络的拓扑结构描述，并发送给网络中的其他路由器。II.计算路由路由器完成周边网络的拓扑结构的描述（生成LSA）后，发送给网络中的其他路由器，每台路由器生成链路状态数据库 （LSDB）。路由器开始执行 SPF（最短路径优先）算法计算 路由，路由器以自己为根节点，把 LSDB中的条目与LSA进行对比，经过若干次的递 归和回溯，直至路由器把所有 LSA中包含的网段都找到路径（把该路由填入路由表中）， 此时意味着所到达的该

13、段链路的类型标识为3（Stub net）。III.确保LSA在路由器间传送的可靠性从上文可以知道，作为链路状态协议的OSPF的工作机制，与 RIP等距离向量的路由协议是不一样的。距离向量路由协议是通过周期性地发送整张路由表，来使网络中的 路由器的路由信息保持一致。这种机制存在着上文提到的一些弊病。而OSPF协议将包含路由信息的部分与只包含路由器间邻接关系的部分分开，它使用一种被称作Hello的数据包来确认邻接关系，这个数据包非常小，它仅被用来发现和维持邻接关系。在路由器R1初始化完成后，它将向路由器R2发送Hello数据包。此时R1并不知道R2的存在，因此在数据包中不包含R2的信息（参数see

14、n=0）。而R2在接收到该数据包后，将向R1发送Hello包。此时，Hello包中将表明它已知道存在 R1这个邻居。R1 收到这个回应包后就会知道邻居R2的存在，并且邻居 R2也知道了自己的存在（参数seen=R1）。此时在路由器 R1和R2之间就建立了邻接关系，它们就可以把LSA发送给对方，如图3所示。当然，在发送时 OSPF考虑到要尽量减少占用的带宽，它采用了一 些技巧，我们将在下一节简单介绍这些内容。R2R1图1邻接路由器众所周知，IP协议是一种不可靠的、面向无连接的协议，它本身没有确认和错误重 传机制。那么，在这种协议基础之上，要做到数据包丢失或出错后进行重传，上层协议必须本身具备这种

15、可靠的机制。OSPF采取了与TCP类似的确认和超时重传机制。在机 制中，R1和R2将进行一种被称作链路状态数据库描述 （DD）的数据包的互传。首先进行 协商，从而确定两者之间的主从关系 （根据路由器ID号，ID号大的将作为Master）。链 路状态数据库描述（DD）数据包中包含了一些参数，序列号（seq）、报文号（I）、结尾标识（M） 及主从标志（MS）。从属路由器将使用主路由器发出的 DD包中的序列号（seq）,作为自己 的第一个DD包的序列号。当主路由器收到从属路由器的DD包时，就能确认邻接路由器已收到自己的数据包（如果没有收到或收到的 DD包的序列号不是自己一个 DD包的序 列号,主路由

16、器将重传上一个 DD 包）,主路由器将序列号加 1（只有主路由器才有权改 变序列号，而从属路由器没有），并发送下一个DD包，该过程的重复保证了在 OSPF协 议中数据包传输的准确性，从而为OSPF协议成为一个准确的路由协议打下了基础。IV. 高效率地进行 LSA 的交换在 RIP 等距离向量路由协议中, 路由信息的交互是通过周期性地传送整张路由表的机制来完成的,该机制使距离向量路由协议无法高效地进行路由信息的交换。在OSPF协议中，为了提高传输效率，在进行链路状态通告（LSA）数据包传输时，使用包含 LSA头（Head）的链路状态数据库描述数据包进行传输，因为每个LSA头中不包含具体的链路状态

17、信息，它只含有各 LSA的标识（该标识唯一代表一个 LSA），所以，该报文非常小。 邻接路由器间使用这种字节数很小的数据包,首先确认在相互之间哪些LSA 是对方没有的,而哪些 LSA 在对方路由器中也存在,邻接路由器间只会传输对方没有的 LSA。 对于自己没有的LSA，路由器会发送一个LS Request报文给邻接路由器来请求对方发送 该LSA，邻接路由器在收到 LS Request报文后，回应一个 LS Update报文（包含该整条 LSA 信息）,在得到对方确认后 （接收到对方发出的 LS ACK 报文）,这两台路由器完成了 本条 LSA 信息的同步。由此可见，OSPF协议采用增量传输的方

18、法来使邻接路由器保持一致的链路状态数 据库 （LSDB） 。V. 小结综上所述，我们可以归纳出在 OSPF协议中使用到的五种协议报文，并简单介绍了它们 的作用,我们作个简单的小结： Hello报文，通过周期性地发送来发现和维护邻接关系； DD（链路状态数据库描述）报文，描述本地路由器保存的 LSDB（链路状态数 据库）； LSR（LS Request）报文，向邻居请求本地没有的 LSA ; LSU（LS Update） 报文,向邻居发送其请求或更新的 LSA ； LSAck（LS ACK） 报文,收到邻居发送的 LSA 后发送的确认报文。四、OSPF协议采用的特殊机制I.指定路由器和备份指定路

19、由器在OSPF协议中，路由器通过发送 Hello报文来确定邻接关系，每一台路由器都会 与其他路由器建立邻接关系，这就要求路由器之间两两建立邻接关系，每台路由器都必 须与其他路由器建立邻接关系，以达到同步链路状态数据库的目的，在网络中就会建立 起nX（n-1）/2条邻接关系（n为网络中OSPF路由器的数量），这样，在进行数据库同步时 需要占用一定的带宽。为了解决这个问题，OSPF采用了一个特殊的机制：选举一台指定路由器（DR），使网络中的其他路由器都和它建立邻接关系，而其他路由器彼此之间不用保持邻接。路由 器间链路状态数据库的同步，都通过与指定路由器交互信息完成。这样，在网络中仅需 建立n-1条

20、邻接关系。备份指定路由器（BDR）是指定路由器在网络中的备份路由器，它 会在指定路由器关机或产生问题后自动接替它的工作。这时，网络中的其他路由器就会 和备份指定路由器交互信息来实现数据库的同步。图4是选举指定路由器前后网络中的邻接关系对比。R1选举DR前R1指定路由冠（D尺）R4R5选举DR后图1邻接关系对比要被选举为指定路由器，该路由器应符合以下要求:该路由器是本网段内的 OSPF路由器；该OSPF路由器在本网段内的优先级（Priority）。;该OSPF路由器的优先级最大，如果所有路由器的优先级相等，路由器号 （Router ID）最大的路由器（每台路由器的Router ID是唯一的）被选

21、举为指定 路由器。满足以上条件的路由器被选举为指定路由器，而第二个满足条件的路由器则当选为 备份指定路由器。指定路由器和备份指定路由器的选举，是由路由器通过发送 Hello 数据报文来完成 的。II. OSPF 协议中的区域划分OSPF 协议在大规模网络的使用中，链路状态数据库比较庞大，它占用了很大的存 储空间。在执行最小生成数算法时，要耗费较长的时间和很大的 CPU 资源，网络拓扑 变化的概率也大大增加。这些因素的存在，不仅耗费了路由器大量的存储空间，加重了 路由器 CPU 的负担，而且，整个网络会因为拓扑结构的经常变化，长期处于“动荡 ”的不可用的状态。OSPF 协议之所以能够支持大规模的网络，进行