OSPF在广播网络中的邻接关系-梁立宝综述.docVIP

OSPF在广播网络中的邻接关系 OSPF Adjacent in Multi-Access Broadcasting Network 梁立宝 LIANG LIBAO 摘要：OSPF作为应用最广泛的内部网关路由选择协议，其邻接关系的建立是一个非常重要的部分，本文以以太网为例，讨论OSPF在广播型多路访问网络中邻接关系的详细的建立过程。 关键词：开放式最短路径优先；OSPF邻居；OSPF邻接 中图分类号：TP393 文献标识码：A Abstract：OSPF as the most extensive application of the IGPs,that geting OSPF neighbors to become fully adjacent is very important.This document to Ethernet as an example, OSPF in the discussion of Multi-Access broadcasting network adjacent to the detailed relationship between the establishment of process. Keywords：OSPF(open shortest path first), OSPF neighbor, OSPF adjacency 1 引言 随着Internet技术在全球范围的飞速发展，OSPF（Open Shortest Path First）已成为目前Internet广域网和Intranet企业网采用最多、应用最广泛的路由协议之一。OSPF路由协议是由IETF（Internet Engineering Task Force）IGP工作小组提出的，是一种基于SPF算法的路由协议，目前使用的OSPF协议是其第二版，定义于RFC1247和RFC1583。OSPF是一种公开化的标准，多厂家的路由器共同支持。 在RFC2328 Version 2 中定义了OSPF的邻接关系（Adjacency），进行路由信息交换的邻居路由器之间建立的一种状态，并不是所有的邻居路由器都可以建立邻接关系的状态。OSPF区域是由不同类型的网络链路组成的，因此，在不同的链路类型的网络中，OSPF采用不同的方式进行邻接关系的建立和维护。其宗旨就是减少网络中由LSA扩散引起的路由更新数据流量。OSPF把网络链路分为以下几种类型： （1）点到点链路 （2）广播型多路访问网络 （3）非广播多路访问（NBMA）网络 （4）点到多点网络 （5）虚链路 一般情况下，在点到点、点到多点、虚链路类型的网络上的邻居路由器之间总是可以形成邻接关系的。而在广播型网络和NBMA网络上，将需要选取DR（指定路由器）和BDR（备份指定路由器）路由器，DR和BDR路由器江河所有的邻接路由器形成邻接关系，但是在DRothers（既不是指定路由器也不是备份指定路由器）路由器之间没有邻接关系存在。本文重点分析研究在广播型的网络上OSPF路由器建立邻接关系的过程。 2 OSPF协议中建立邻接关系的步骤 要成功建立一个邻接关系，通常需要下面4个阶段： （1）邻居路由器发现阶段； （2）双向通信阶段——当两台互为邻居的路由器在它们的Hello报文中都互相列出了它们对方的路由器ID时，路由器就认为双向通信完成了； （3）数据库同步阶段——路由器之间将进行交换数据库描述（Database Description）、链路状态请求和链路状态更新报文信息，以便确保在邻居路由器的链路状态数据库中包含有相同的数据库信息。执行这一步骤的目的是使其中一台邻居路由器成为“主路由器”（master），而使另一台路由器成为“从路由器”（slave）。“主路由器”将控制数据库描述报文的信息交换； （4）完全邻接阶段。 3 广播网络中存在的问题 广播型多路访问网络，像以太网、令牌环网和FDDI，在一个网段内存在多个OSPF路由器。对于OSPF协议来说，就存在两个问题： （1）在构建相关路由器之间的邻接关系时，会创建很多不必要的LSA。假设在一个多路访问网络上有n台路由器，那么就会构成n(n-1)/2个邻接关系。每台路由器都通告n-1条LSA信息到与之形成邻接关系的邻居路由器，再加上1个网络LSA，这样计算的最终结果是，这个网络上将产生n*n个LSA通告。 （2）在广播型多路访问网络上，网络本身的扩散比较混乱。某一台路由器向与它形成邻接关系的所有邻居发送LSA，同样，这些邻接的邻居路由器又向与它自己建立邻接关系的邻居的邻居发出这个LSA，这样将会在一个网络上创建很多个相同的LSA的副本。 因此，为了减少路由更新数据流，更好的管理链路状态同步，减少路由选择错误，在广播网络上选