华为技术-OSPF之LSA的简单总结.doc

产品名称密级IPOS内部公开产品版本共 20 页IPOS V100R001OSPF之LSA的简单总结拟制 IPOS测试部 贾书宁/60020176日期2006-10-8评审人日期批准日期华为技术有限公司版权所有 侵权必究修订记录日期修订版本修改章节修改描述作者2006-10-81.00initial 初稿完成贾书宁/600201761前言OSPF是基于链路状态算法的，它要靠LSA来表达自己的链路状态，并且要靠LSA来传播外部路由和区域间路由，所以LSA是OSPF协议的核心。要学习OSPF，必然要先精通OSPF最基本的5类LSA。化学上有一句很经典的话：“物质的结构决定性质，性质决定用途”。套用在网络协议的学习上也可以这么说：“协议的格式决定功能，功能决定用途”（这只是在学习的时候这么说，其实网络协议是先有功能需求再有网络协议的）。下面我们就简单总结一下LSA的格式和功能用途。2LSA头部所有的LSA都有相同的头部格式，如图2.1所示：图2.1LSA头部各字段的含义如下：LS age字段：又称为LS时限，代表的意思是这条LSA从生成开始到现在的生存时间，包括此条LSA在网络中的传输时间和在LSDB中的存在时间。其最大值是MaxAge=3600s。一旦LS age字段的值达到3600s，则这条LSA不能参加路由计算。需要将此条LSA从LSDB中删除。一台Router一旦发现自己的某个邻接和自己断开了或者自己的LSDB中有LS age=3600s的LSA，它就会立刻将从这个邻接得到的LSA或者那些老化的LSA的LS age字段设为3600s，同时，将这些LSA加入到自己的连接状态重传列表中。然后，通过Update报文将这些LSA泛洪给自己的所有的邻接。告诉邻接Router，这些LSA已经失效，马上删除。在收到邻接Router的LSAck报文后，才将这些LSA从自己的LSDB中删除。RFC2328中规定：拥有LS age=MaxAge的LSA永远是最新的。这里“最新”的含义不是说这条LSA是最近生成的，而是告诉收到这条LSA的Router，这条LSA是需要马上进行处理的。Options字段：Options字段为OSPF的选项字段，在Hello报文和DD报文，以及LSA头部中有。但是只定义了五位。这里只做简单的介绍，在以下的LSA中涉及到，再做详细的说明。DCEAN/PMCEN/P位：一般用在NSSA区域的ABR上，N代表是否是NSSA区域，P表示ABR是否进行Type7 LSA到Type5 LSA的转换。在NSSA区域，当ASBR是NSSA区域内的一台Router，则P位必须置为1，如果ASBR又是ABR，则P位必须为0，具体原因，见后面8.3节中的解释。E位：标识一个区域能否处理Type5的LSA。主要用来标识Stub区域和NSSA区域，因为Stub区域和NSSA区域都不允许Type 5的LSA进入。LS Type字段：该字段不同的值代表不同类型的LSA。1代表Router LSA；2代表Network LSA；3代表Summary LSA；4代表ASBR Summary LSA；5代表AS External LSA；7代表NSSA External LSA；LS ID字段：称为“连接状态标识”。对于不同类型的LSA，它所代表的含义也是不同的。对Router LSA而言，LS ID的值为产生这条LSA的路由器的Router ID；对Network LSA而言，LS ID的值为DR的接口IP地址；对Network Summary LSA而言，LS ID的值为所描述网段的网络地址；对ASBR Summary LSA而言，LS ID的值为所描述ASBR的Router ID；对AS External LSA而言，LS ID的值为要到的AS外部的网络地址；NSSA External LSA和AS External LSA是一样的。其中，Type3、Type4、Type5和Type7在不同的情况下，其LS ID字段的值需要特殊处理，在后面会详细解释。Advertising Router ID字段：其值为产生这条LSA的路由器的Router ID。Router ID是OSPF协议数据结构中最关键的一项，如果没有Router ID，OSPF协议就没法正常运行。LS sequence number 字段：LSA的序号空间是线性的，较大的序号一般情况下表示较新的LSA。RFC2328规定：LS sequence number的最小值为：0（0x80000000）10x80000001；最大值为：-0（0x80000000） 10x7fffffff；而有符号数-0保留未用。Router生成的第一个LSA的序号为最小值，以后每生成一个新的LSA，序号值就加1。当LSA的序号增加到最大值后，又生成新的LSA时，则Router必须将路由域中的此LSA废止，当所有的邻居都废止这条LSA后，再生成序号为最小值的新LSA。LS checksum 字段：LS checksum 校验LSA中除了LS age外的所有字段。Length字段：值为LSA的总长度。此字段的值是达不到其所能表示的最大值的。因为OSPF的Packet length字段也为16位，所以LSA的最大长度只能为216-20(OSPF报文头长度)-4（LSU报文中的LSA数量字段）字节。同时，由于ospf调用的IP协议，所以从避免分片的角度考虑，它的长度也不会很大。实际上，在将LSA封装进OSPF报文前，会检查接口数据结构，如果OSPF接近接口数据结构中的最大报文长度时，会停止封装。将剩下的LSA再封装到一个新的OSPF报文。其中，LS type，LS ID和Advertising Router唯一决定了一条LSA。而判断同一个LSA的不同实例哪一个较新，则是通过比较LS sequence number、LS age、LS checksum字段来实现的。首先LS sequence number字段，前面说过，LSA的序号空间是线性的，所以拥有较大序列号的LSA应该是较晚生成的，所以它较新；然后判断LS checksum字段，拥有较大校验和的LSA实例较新；最后判断LS age字段，拥有LS age3600s的实例永远是最新的，如果两个实例的LS age都不等于3600s，则看两个LS age的差是否大于MaxAgeDiff（值为900s），如果大于，则具有较小LS age值的实例较新，否则取具有较大LS age值的实例。3Router LSA（Type 1）3.1格式Router LSA的格式如图3.1所示：图3.13.2各字段意义和应用V、E、B比特位：V、E、B比特位分别标识产生此Router LSA的路由器类型。V代表此Router是否是虚连接的一端；E代表此Router是否是ASBR；B代表此Router是否是ABR。Links字段：值为此Router LSA所封装的连接数。说的这里，提一下Router LSA和Summary LSA、AS External LSA、NSSA External LSA的不同。前者的一条LSA里包含了自己所有接口的链路状态，而后者则是一条LSA里只包含一条路由信息。Link ID、Link Data和Type字段：Link ID、Link Data和Type字段是Router LSA里最核心的内容。它们的值根据不同的接口所处的链路类型，其值也是不一样的。OSPF中将网络的链路类型分为4类，分别为：Broadcast网（主要是以太网和FDDI网）、P2P网（主要是链路层协议为PPP、HDLC、LAPB的网络）、NBMA网（主要有帧中继网、ATM网和X.25网）和P2MP网（这种类型主要是由别的网络强制更改而成，没有现成的物理网络类型属于此类），外加虚连接（Virtual Link）型共5类。也可以有另外一种理解，将NBMA和P2MP网络统称为非广播网。在NBMA上模拟广播网的操作，选举DR和BDR，由DR来发布Network LSA。但是在P2MP上就不能模拟广播网的操作了，因为NBMA和P2MP最主要的区别就是在NBMA中任意两台Router之间都是直接可达的，而P2MP则不是，如果P2MP上也模拟广播网，选举DR和BDR，就会造成DR和有的DROther之间建立不了邻居关系，自然的这台Router在网络上就会变成不可达的，造成“死角”路由器（这是因为OSPF协议报文只能传播一跳，如果任意两台Router之间不能直接可达，就无法建立邻居关系，更无法建立邻接关系。而DR是要和网段内的任意一台Router都要建立邻接关系的）。所以在P2MP上模拟点到点的操作。在后面不同接口的链路类型所发布的不同的LSA上就可以看到这一点。既然说到此，就稍微谈一下OSPF在这几种链路类型上所发的OSPF报文的目的地址的不同。在P2P上，所有OSPF报文的目的地址都为组播地址224.0.0.5；在NBMA上，所有OSPF报文的目的地址都为单播地址邻居接口的IP地址；在P2MP上，除了Hello报文的目的地址为组播地址224.0.0.5外，剩下的报文地址都为单播地址邻居接口的IP地址；在广播网上就有些复杂了，因为广播网上是必须要选DR和BDR的，它们之间所发送报文的目的地址是不同的。当DR向BDR和DROther或者BDR向DR和DROther发时，Hello报文和LSAck报文的目的地址都是组播地址224.0.0.5，DD报文和LSR报文都为单播，LSU报文分两种情况对待，一种对LSR报文的回应，则它的目的地址为单播，另一种作为洪泛更新报文，它的目的地址为组播地址224.0.0.5。当DROther向BDR和DR发时，Hello报文的目的地址为组播地址224.0.0.5，LSAck报文的目的地址为组播地址224.0.0.6，DD报文和LSR报文为单播，LSU报文分两种情况对待，一种对LSR报文的回应，则它的目的地址为单播，另一种作为洪泛更新报文，它的目的地址为组播地址224.0.0.6。DROther和DROther之间只发送Hello报文，目的地址为组播地址224.0.0.5。Link ID、Link Data和Type字段在各中链路类型的网络上的值，在分析中会详细介绍。TOS字段：TOS是服务类型的意思。由于OSPF直接调用IP协议，其TOS字段和IP字段是一样的。格式如下：DTRC前三个比特位是优先级位，共8个优先级。D比特位：更小时延；T比特位：更大吞吐量；R比特位：更高可靠性；C比特位：更小花费。最后一个比特没有定义。IP协议已经有TOS字段，可为什么OSPF协议还要有TOS字段？其实LSA有TOS字段的主要目的是为了宣告Router所连接网段的属性。当Router把自己的LSA传播给邻接Router的时候，邻接Router就会知道所宣告网段要求的属性（例如要求高的优先级，小的时延等等），然后就会进行一些特殊的处理。Metic字段：花费值。OSPF中花费值的大小有许多的决定因素。与RIP协议不同，RIP协议的花费值仅仅是按路由跳数来计算。OSPF中的Metric值则要根据链路的带宽、网络是否繁忙等等因素决定。3.3Router LSA汇总网络运行OSPF协议的路由器，只要有接口处于UP状态，并且OSPF使能了这个接口，这台路由器就会发布Router LSA。在OSPF中，只有Router LSA和Network LSA会参与路由计算，剩下的LSA都只是发布路由信息而不会参与路由计算。下面列出不同链路类型对应的LSA描述：（1）NBMA：因为NBMA和广播网上是要选DR和BDR的，而DR所发布的是Network LSA，这里只显示每个路由器（包括拥有DR接口的路由器）都发布的Router LSA的描述内容。Link ID：DR接口的IP地址Link Data：自己接口的IP地址Type：Transit（2）Metic：花费值（2）P2P：对接口所处网段的描述：Link ID：网段地址Link Data：网段地址掩码Type：StubNet（3）Metic：花费值对接口所连路由器的描述：Link ID：对端路由器的Router IDLink Data：自己的接口IP地址Type：P2P（1）Metic：花费值（3）P2MP：对接口所处网段的描述：Link ID：网段地址（自己接口的IP地址）Link Data：网段地址掩码（32位）Type：StubNet（3）Metic：花费值对接口所连路由器的描述：Link ID：对端路由器的Router IDLink Data：自己的接口IP地址Type：P2P（1）Metic：花费值（4）广播网：当接口所连的广播网上没有节点（Router）时：Link ID: 网段地址 Link Data: 网段地址掩码 Type: StubNet（3） Metric : 花费值当接口所连的广播网上有节点（Router）时：它的描述和NBMA是一样的。（5）虚连接：对虚连接的描述和对P2P的描述基本是一样的，不过没有P2P中对网段描述的部分，只有对路由器描述的部分。这是因为虚连接经过的是传输区域，中间可能有多个网段，而传输区域是不属于骨干区域的，所以描述网段对虚连接来说不但是没有意义的，也是没法描述的。OSPF称自己是基于链路状态的协议，每个Router通过LSA描述自己周围的链路状态，汇总后计算出路由。其实，描述一个链路状态，有两个方面，（1）对网段的描述；（2）对网段上所连节点设备（Router）的描述；从上面对各种链路类型的描述也可以看出。一般情况下，接口要UP就要有IP地址。OSPF使能下的接口，在UP后，首先要发布一条描述接口所处网段的LSA，因为它还不知道自己所连的网段中是否有节点设备（Router）。从上面对各种链路类型的LSA描述中可以发现，P2MP中对网段的描述和别的都不一样。别的对网段的描述都是描述一个网段地址，而P2MP描述的是一个主机地址。这是为什么呢？我们看一下图3.2：有4台路由器A、B、C、D，连接类型为P2MP，A接口的地址为10.0.0.1，B、C、D的接口地址分别为：10.0.0.2，10.0.0.3和10.0.0.4。如果将描述网段的Link ID置成10.0.0.0，Link Data为：255.255.255.0，A将自己的Router LSA发布出去后，网络上的路由器会计算出到这一网段的路由，但是这一网段上有四台路由器，到B、C、D的准确路由却不知道了。这样就会造成路由计算的混乱甚至错误，导致报文无法正常到达目的地址。而将对网段的描述变成对主机地址的描述，就不一样了，网络上的路由器就会准确的知道，到A、B、C、D各自准确的路由。10.0.0.210.0.0.410.0.0.310.0.0.1ABCD图3.24Network LSA（Type 2）4.1LSA格式Network LSA的格式如图4.1所示：图4.14.2各字段意义和应用Network LSA是由NBMA和广播网中的DR发布的，这里需要提一下的是：DR和BDR都是针对接口而言的，不同于ABR和ASBR是针对路由器而言的。Network Mask字段：值为DR所处网段的掩码。这一字段的主要作用是为了描述所接DR和DROther、BDR所在的网段，当然只有掩码是无法描述一个网段的。然而别忘了，和DR处在同一网段的Router还发布有自己的Router LSA，它的Link ID字段的值为DR接口的IP地址，拿Link ID字段的值和Network Mask相与，自然会得到网段的IP地址。Attached Router字段：值为网段上所有路由器的Router ID。主要作用描述DR所连接的路由器。有DR的接口地址和所连接的路由器的Router ID，自然能描述出网段上的任一台邻居Router。4.3DR和BDRNetwork LSA是DR发布的，广播网上和NBMA上为什么要选DR和BDR呢？这是因为在广播网上和NBMA上，任意两个节点之间都是直接可达的，它们之间都要建立邻接关系。如果一个网段上有N台Router时，就需要建立（N2-N）/2个邻接关系。路由器在建立邻接的过程中，需要交换大量的协议报文，浪费大量的资源，造成路由计算的收敛速度很慢。选出DR以后，同一网段的N台路由器之间就只需要建立N1个邻接关系。会大大的节省网络资源。选举DR和BDR，首先要求DR的优先级要大于0，优先级为0的只能为DROther。比较各个有资格成为DR的接口的优先级，优先级最大的为DR，次者为BDR；优先级一样再比较路由器的Router ID,Router ID最大的为DR，次者为BDR。但是并不是优先级最高的或者Router ID最大的一定能成为DR或BDR。因为这中间还有一个“先入为主”的因素在里面，就是说一旦成为DR或者BDR就不会轻易改变，除非DR或者BDR死掉。DR死掉后，BDR会立刻成为DR。这样做的主要目的就是尽可能的维护网络的稳定性，减少因为交换过多的协议报文带来网络花费和路由的收敛速度慢。NBMA上的DR和BDR和广播网上的DR和BDR还有不同。在3.2节有详细阐述。提到DR和BDR，自然不能不说说DR、BDR和DROther它们之间的复杂关系和所交换报文的不同。DR和BDR、DROther之间是要建立邻接关系的,也就是它们之间要交换Hello报文、DD报文、LSR报文、LSU报文、LSAck报文，最后达到FULL状态。BDR和DR、DROther之间也是一样的，最后达到Full状态。而DROther和DR、BDR之间也是一样的。唯一不一样的就是DROther和DROther之间，它们之间只交换Hello报文，达到2-Way状态就行了，它们之间建立的是邻居关系。OSPF中邻接和邻居的区别也就在于此。另外DR和BDR、DROther之间所发报文的目的地址也是不一样的，在3.2节有详细阐述。5Network Summary LSA（Type 3）5.1格式Network Summary LSA的格式如图5.1所示：图5.15.2各字段意义和应用LS ID字段：在第2章LSA的头部里已经对这个字段做过解释，可Network Summary LSA的LS ID字段（包括后面的AS External LSA和NSSA External LSA）有其特殊之处。它们的LS ID字段可能会有一个或者多个主机位。这是因为网络中出现子网划分或者支持超网，就有可能出现网络IP地址一样，但掩码长度不一样的这种情况。如果IP地址一样而掩码长度不一样的网络连着同一台Router，则ABR在为这些网段生成Type 3 LSA时，就会只生成一条Type 3 LSA，这是因为唯一确定一条LSA的三要素是LS Type、LS ID和Advertising Router，LSA头部里没有Network Mask字段，所以虽然这些是不同的网段，但只生成一条LSA，这显然是会出错的（AS External LSA和NSSA External LSA也是一样的）。RFC2328中有一种算法可避免这种情况。当生成一条Type 3、Type 5或者Type 7的LSA的时候，首先检测其网络IP地址，如果有冲突，则一个必然是另一个的子网，将IP地址相对较精确的LSA的LS ID字段值设为该网络的广播地址，对IP地址相对不精确的LSA的LS ID字段值设为该网络地址。举例如下：区域内有N1（10.0.0.0/8）和N2（10.0.0.0/24）两个网段，Router要为N1和N2生成两条Type3、Type5或者Type7的LSA。如果Router先为N2生成了一条LS ID为10.0.0.0的LSA，则其要重新生成两条LSA，（1）LS ID为10.0.0.255的LSA（2）LS ID为10.0.0.0的LSA如果Router先为N1生成了一条LS ID为10.0.0.0的LSA，则其再为N2生成一条LSA，LS ID为：10.0.0.255。Network Mask字段：所发布网段路由的掩码。Metric字段：花费值。可以发现Network Summary LSA中Metric字段的长度和Router LSA中Metric字段的长度不一样，Router LSA中的为16位，而Network Summary LSA中的为24位。所以一个区域内的路由跳数最多只能有224/216个。TOS字段：参考Router LSA。5.3ABRNetwork Summary LSA是由ABR发布的，它发布的不是链路状态信息而是路由信息。说到Summary LSA就不能不提到ABR，当网络上运行OSPF协议的路由器多了以后，它们每时每刻都要交换大量的协议报文，造成网络的繁忙，致使正常的通信受影响。为了改变这种情况，就将这些路由器划分区域，域内各路由器间发布链路状态信息，每个路由器都计算出到域内任一台路由器的详细路径。域间则只发布每个域内的路由信息，每个域内的路由信息都会发到别的所有域，所以网络上的每台路由器就仍然能知道到网络上任何一处该怎样到达。既然划分了域，就有区域边界，OSPF的区域边界不是网段而是路由器，也就产生了区域边界路由器ABR，OSPF为了避免路由环路，又将区域分为骨干区（Area 0）和非骨干区，每个非骨干区都要和骨干区直接相连（逻辑上或者物理上）。因此，要成为ABR，就必须至少有两个接口，一个和骨干区相连，一个和非骨干区相连。其实，ABR就像一个“筛子”，不但有过虑作用还有一定的屏蔽作用。它一方面过虑掉区域内的链路状态信息，只将区域内的路由信息汇聚后形成Summary LSA发布出去，甚至根据需要将路由信息聚合后再汇聚发布（每个区域都有区域地址范围列表，可以根据此进行路由聚合）。另一方面，它屏蔽了区域内的链路拓卜信息，区域之外的路由器并不知道区域内是什么样子，也不知道到区域内一个地址的详细路径，只知道要到这个区域内的一个地址，只要把报文发给相应的ABR就行了。6ASBR Summary LSA（Type 4）6.1格式ASBR Summary LSA的格式和Network Summary LSA的格式是一样的，如图5.1所示。6.2各字段意义LS ID字段：值为ASBR的Router ID。Network Mask字段：值为0.0.0.0。Network Summary LSA和ASBR Summary LSA一般情况下统称为Summary LSA。ASBR Summary LSA描述的是到ASBR的路径。至于ASBR Summary LSA的主要用途在7.3节会有详解叙述。7AS External LSA（Type 5）7.1格式AS External LSA的格式如图7.1所示：图7.17.2各字段意义和应用Network Mask字段：外部目的地址的掩码。E比特位：外部路由的类型。0代表1类外部路由，1代表2类外部路由。默认情况下值为1。提到这里，简单说一下OSPF的路由分级，OSPF中将路由分为四级，优先级从高到低，分别为：区域内路由，区域间路由，第一类外部路由，第二类外部路由。区域内路由和区域间路由就不必再说了，这里只说一下一类外部路由和二类外部路由的区别。一类外部路由主要是引入的外部路由为IGP路由（例如RIP路由，IS-IS路由等）；二类外部路由是指引入的外部路由是EGP路由（例如BGP路由）。其中，在计算路由花费的时候，一类外部路由的花费是要计入总的路由花费的，也就是说到外部目的地址的总的路由花费 AS内的路由花费 一类外部路由的花费。这是因为OSPF认为IGP路由的可靠性要高于EGP的路由，一类外部路由和OSPF在AS内的路由花费具有可比性。而EGP路由被认为是不可靠的，所以二类外部路由的花费要远远大于AS内OSPF的路由花费。所以在计算总的路由花费的时候，二类外部路由的花费就被认为是总的路由花费。只有在二类外部路由花费相等的情况下，才比较AS内OSPF的路由花费。另外，OSPF中，当到某一目的地址又多条路由的时后，优选花费值小的；花费值一样的情况下，区域内路由优于区域间路由；当花费值一样且都为区域间路由时，选择Area ID大的区域间路由。Forwarding address字段：到所宣告的外部地址的数据包将被转发到这个地址的Router，而不是到最初引入这条外部路由的ASBR。值为0.0.0.0的时候，表示这个转发地址无效，到外部地址的数据被转发到最初引入这条外部路由的ASBR。Forwarding address字段的一个应用就是“第三方下一跳”，寻找最近的外部路由。例如图7.2所示：-Ether 1/2/1Ether 1/2/1ACBEther 1/2/0Ether 1/2/0Ether 1/2/2Ether 1/2/2Ether 1/2/1Ether 1/2/0RIP图7.2OSPF在Router B上使能接口Ethernet 1/2/0和Ethernet 1/2/1，在Router A上使能接口Ethernet 1/2/0，在Router C上使能接口Ethernet 1/2/1。并且它们之间可以相互通信。同时，B和C又交换着外部路由RIP路由信息，B为ASBR，从C得到外部路由信息，然后以Type 5 LSA发布出去。B收到A和C的Router LSA后会发现A的Ethernet 1/2/1和C的Ethernet 1/2/0在同一个网段，之间可以通信，B就会在Type 5 LSA的Forwarding address字段打上C的Ethernet 1/2/0接口的IP地址，告诉A，要到外部地址，将数据包发往C就行了。 如果没有此字段，A要到外部地址，就要先将数据包发往B，B再发往C，增加额外一跳。如果图7.2中还有一台Router D和B有一样的情况，这时就会出现D和B生成了一样的Type 3、Type5或者Type 7 LSA（一样是指LS ID、Network Mask、Forwarding address等字段一样的LSA），这样的重复没有太大意义，并且会增大LSDB。所以RFC2328就规定：使用Router ID较大的路由器产生的LSA，Router ID较小的路由器产生的LSA则让它提前老化。它的另一个应用就是作为一台“路由服务器”。如上面所述的那样，A收集更多的外部路由信息，然后发布多条Type 7 LSA，使Forwarding address字段为各个外部地址设定更加合理的AS出接口。它的第三个应用就是NSSA区域的ABR上进行Type 7 LSAType 5 LSA时，这在后面的8.3节会有详细解释。External Route Tag字段：这个是添加到每条外部路径上的标志，主要用在ASBR之间的通讯，用来对外部路由的管理。7.3Type 5 LSA的进一步分析我们知道，AS External LSA是由ASBR发布的，宣告的是到外部目的地址的路由。我们先说一下ASBR，ASBR不一定就是物理上位于AS边界的路由器，它可以位于AS的任何地方，它可以是IAR，也可以是ABR或者BAR。总之，只要它引入了外部路由，它就是ASBR。那么既然这样，这外部路由可不可以由ABR汇聚后以Type 3 LSA发布出去？可以发布的话，它为什么又要引入Type 5的LSA，多此一举呢？理论上Type 5的LSA可以用Type 3的LSA发布出去的。其实，这是OSPF为了避免路由环路的一种措施，是一种没有办法的办法。我们知道，OSPF避免环路在区域内是靠SPF算法来避免，在区域间是靠划分骨干区和非骨干区来避免。但是引入外部路由以后，不知道这条外部路由从何而来，也不知道这条外部路由会不会形成环路。所以OSPF能做的，就是把这条外部路由标识出来，降低它的路由优先级来告诉AS内的所有Router，这条路由不太可靠，于是OSPF就发布了一条Type 5的LSA（我们实现时，外部路由的优先级为150，OSPF发现的为10，RIP的为100，Static的为60），并且这类LSA的传播范围为整个AS。这时就又会产生一个问题，因为Type 5 LSA在AS内传播过程不会做任何改变，所以它的Advertising Router字段值一直是引入这条外部路由的ASBR的Router ID，而对和ASBR不在同一个区域的Router来讲，不知道ASBR在哪儿，也不知道该怎么到ASBR。这时，ABR发布的Type 4 LSA就派上用场了，Type 4 LSA告诉不和ASBR在一个区域的Router到ASBR该如何走。当AS内的Router计算到AS外部的路由时，根据Type 5 LSA 首先找到ASBR的Router ID，然后查找看ASBR是否和自己是在一个区域，如果是在一个区域，就查找路由表，直接找到路径，计算出路由。如果不在一个区域，就根据ASBR的Router ID找到相应的Type