lsa算法

① 【HCIP】2OSPF协议-2.7第3类LSA Sum-Net

transNet用于描述连接着伪节点，而如何描述伪节点连着哪些节点呢？
需要type2 LSA来解决这个问题，称network lsa
type 2 lsa由DR产生，描述伪节点连接着哪些节点。
通过1类 2类lsa计算出的这些信息称之为区域内路由，通过SPF算法计算出的路由，100%避免环路。
因为不管是实节点还是伪节点，都只能在树中出现一次。
IGP协议的network命令控制是将自身直连的路由器加入到协议进程中
格式：
network 直连链路的网络号 反掩码简指
network 接口IP地址 0.0.0.0 （这种格式是精确宣告，考试首选配置）

如果一个区域规模过大，即设备数量过多，链路数量过多，会有什么问题
1、树的规模过大，SPF会消耗更多的CPU资源。
2、任何链路状态发生改变，产生的1类2类更新后需要在整个区域内泛洪，
3、当网络不稳定，整个区域的所有路由器都要参与SPF的重新计算，稳定性就很难控制。
那该怎么解决这个问题呢？

1、将网络划分为2层的区域结构
一层为骨干区域 即 area 0
二层为非骨干区域 即 非area 0
area 0有且只有一个，并且要连续
非骨干区域一定要和骨干区域直接相连。

1、连接多个区域，信咐卖并且至少一个活动的接口属于区域0的路由器
2、配置了vlink的路由器

1、所有接口都属于同一个区域的路由器
区域间的路由应该如何计算呢
由ABR自身直连区域的区域内路由转化成其他直连区域的3类lsa，完成区域间的计算

名词：汇总网络LSA
作滑逗用：描述区域间的路由 ABR产生，属于路由信息
1类LSA：每台路由器都产生
2类LSA：DR产生
3类LSA：ABR产生
我们继续做一个实验,
区间路由的计算方式
cost=自身到ABR的开销+ABR到路由的开销
我们可以使用查看路由信息命令查看
携带信息我们可以计算一下，如下
1.1.1.1/32 next-hop 10.1.45.4 cost 50 ospf pre 10
下面开始验证

② OSPF路由协议中stub 、totally stub 、nssa的区别以及每个区域发送那类LSA

1、作用机理不同：

stub ：当用于生成虚拟设备驱动程序(VxD) 的模块定义文件时，STUB 允许指定包含将在 VxD 中使用的 IMAGE_DOS_HEADER 结构（在 WINNT.H 中定义）而不是默认头的文件。

totally stub：在R1上将area 1设置为stub area；在R2上设置area 1为Totally Stub Area， 使得R2 (ABR) 变成通往Area1 以外的默认网关。

nssa：目前因特网中应用最为广泛一种IGP，而NSSA则是在该协议发展过程中数罩产生的一种新的属性。

LSA：被路由器接收用于维护路由选择表。

2、使用的方式不同：

stub ：末梢网络，网络的边缘，即一个只有一条出路的网络，所有信息都由一个出口，大大简化了网络配置，也省去了路由器对信息的查询处理。

totally stub：在R3和R4上运行RIP，然后在R1，R2，R3上运行OSPF协议，并设置R3使得OSPF与RIP能交换路径信息。- R1, R2, R3分别产生了自己的Router LSA (type 1)。- R2是ABR，还产生2条Network Summary LSA (type 3)。

nssa：该算法从“立体”的角度来看待网络，每一台路由器都理解全局网络的拓扑结构，并依据此来计算路由，由于每台路由器对网络的整体情况“一切尽在掌握”，所以自环的问题被这彻底的解决。

LSA：最基本的LSA通告列出了路由器所有的链路或接口，并指明了状态和沿每条链路方向出站的开销，以及该链路上所有已知的OSPF邻居。

(2)lsa算法扩展阅读：

OSPF路由协议的注意事项：

1、需要注意的是定义中对于过滤TYPE5类型的LSA使用的描述语言是“不可传递”，这就意味着不仅区域外蔽派的ASE（自治系统外部）路由无法传递到STUB 区域中，同时STUB区域内部的ASE路由也无法传递到本区域之外。

换一句更宏毕贺通俗的话来描述：STUB区域内的路由器都不可引入任何外部的路由（包括静态路由）。

2、自治系统外的ASE路由不可以进入到NSSA区域中，但是NSSA区域内的路由器引入的ASE路由可以在NSSA中传播并发送到区域之外。即：取消了STUB关于ASE的双向传播的限制（区域外的进不来，区域里的也出不去），改为单向限制（区域外的进不来，区域里的能出去）。

③ ospf 的几种lsa

1.Router LSA
每台路由器都创建1类LSA，用于向它连接的每个区域描述自己。在每台路由器中，每个区域的LSDB都包含一个1类的LSA，它指出了当前路由器的RID和所有接口的IP地址，1类LSA还用于描述末梢网路。

1类LSA使用OSPF路由器ID标示OSPF路由器。每台路由器都创建一个1类的LSA并泛洪到整个区域。为了察察泛洪LSA，始发路由器将1类LSA发送给当前区域内的邻居，然后邻居再将其发送给当前区域的其他邻居，以此类推，知道区域内的所有路由器都有该LSA的拷贝。
1类LSA包含信息：对于没有选举DR的每个接口，毁弊指出接口的子网号/掩码和OSPF开销
对于选举了DR的每个接口，指出DR的IP地址以及连接到中转网络的链路。
对于没有选举DR但是通过它可以到达一个邻居的接口，指出该邻居的RID。

每台内部路由器都创建一个1类的LSA，但是ABR创建多个1类LSA，每个区域都有一个。此种LSA 可以通过show ip ospf database router查看router LSA
2:Network LSA
每个多路访问网络中，子网中的DR都会创建Network LSA，描述了子网及连接到该子网的路由器借口。它只在产生这条Network LSA 的区域泛洪描述了所有和它相连的路由器（包括DR 本身）。
Show ip ospf database network可以看到Network LSA

3:Network Summary LSA
由ABR创建，描述了一个区域的1类和2类LSA中包含的子网，被通告到另一个区域。它指出了始发区域的链路（子网）和开销，但是没有拓扑数据。
如果ABR 知道有多条路径可以到达目标地址,但是它仍然只发送单个的Network Summary LSA,并且是开销最低的那条;同样,如果ABR 从其他的ABR那里收到多条Network Summary LSA 的话,它会只选择开销最低的,并把这条Network Summary LSA 宣告给其他区域
当其他的路由器收到来自ABR 的NetworkSummary LSA 以后,它不会运行SPF 算法,它只简单的 加上到达那个ABR 的开销和Network Summary LSA中包含的开销,通过ABR,到达目标地址的路由和开销一起被加进路由表里,这种依赖中间路由器来确定到达目标地址的完全路由(full route)实际上是距离矢量路由协议的行为

可以使用show ip ospf database summary查看Network Summary LSA
4:ASBR Summary LSA
类似于3类LSA，只是通告一条用于前往ASBR的主机路由，而不是一个网络。
使用show ip ospf database asbr-summary可以看到ASBR Summary LSA

5:AS External LSA
AS外部LSA，由ASBR创建，用于描述被注入到OSPF中的外部路由。这种LSA 将在全纤没族AS 内泛洪。
可以使用show ip ospf database external看AS External LSA

6:Group Membership LSA
组成员关系LSA，这是为MOSPF定义的，思科的IOS不支持。

7:NSSA External LSA
NSSA外部LSA，来自非完全Stub 区域（not-so-stubby area）内，类似于5类LSA，只不过是由NSSA区域中的ASBR创建，只在NSSA 区域内泛洪。
使用命令Show ip ospf database nssa-external可以看NSSA External LSA

④ OSPF LSA 是什么意思

LSA: Link-State Advertisement （链路状态通告）
LSA里面的信息包括：自己的RID，邻居的RID，我到这条链路的带宽，我的邻居到这条链路的带宽，路由条目，掩码等信息。
LSA是链路状态通告，它在路由器中又分为6类通告
1、路由器lsa （router lsa）
由区域内所有路由器产生，并且只能在本个区域内泛洪广播。
这些最基本的lsa通告列出了路由器所有的链路和接口，并指明了它们的状态和沿每条链路方向出站的代价。
2、网络lsa （network lsa）
由区域内的dr或bdr路由器产生，报文包括dr和bdr连接的路由器此凯的链路信息。
网络lsa也仅仅在产生这条网络lsa的区域内部进行泛洪。
3、网络汇总lsa （network summary lsa）
由abr产生，可以通知本区域内的路由器通往区域外的路由信息巧轿。
在一个区域外部但是仍然在一个ospf自治系统内部的缺省路由也可以通过这种lsa来通告。
如果一台abr路由器经过骨干区域从其他的abr路由器收到多条网络汇总lsa，那么这台始发的abr路由器将会选择这些lsa通告中代价最低的lsa，并且将这个lsa的最低代价通告给与它相连的非骨干区域。
4、asbr汇总lsa （asbr summary lsa）
也孝扒肆是由abr产生，但是它是一条主机路由，指向asbr路由器地址的路由。
5、自治系统外部lsa （autonomous system external lsa）
由asbr产生，告诉相同自治区的路由器通往外部自治区的路径。
自治系统外部lsa是惟一不和具体的区域相关联的lsa通告，将在整个自治系统中进行泛洪。
6、nssa外部lsa （nssa external lsa）
由asbr产生，几乎和lsa 5通告是相同的，但nssa外部lsa通告仅仅在始发这个nssa外部lsa通告的非纯末梢区域内部进行泛洪。
在nssa区域中，当有一个路由器是asbr时，不得不产生lsa 5报文，但是nssa中不能有lsa 5报文，所有asbr产生lsa 7报文，发给本区域的路由器。

⑤ LSA是什么和OSPF的关系

得先说一下rip和ospf的区别，rip是距离矢量型协议，rip的邻居之间交换的是森基路由表，直接获得路由，而ospf是链路状态型协议，ospf邻居之间交换的是拓扑信息，它们根据拓扑信息自己计算路由。这是他们的根本区别。
LSA就是OSPF用来发布和更新拓扑信息的一个东西。
说一下单区域下的情况，便于理解：
对于每一台运行了ospf的路由器来说，一旦有接口up起来，它就会产生LSA，把自身的一些拓扑信息放到LSA里面，这些信息包括自己连了哪些网络，子网，掩码，开销等等。
然后发给自己的邻居，邻居再传递给自己的其它的邻居。
比如区域内有A,B,C三个路由器，A产生一个LSA，B产生一个LSA，C产生一个LSA
最终的结果是每台路由器都这三条LSA，这三条LSA就构成了LSDB.
每个LSA代表一部分拓扑信息，当LSA聚集起来，就漏中包括了整个网络的拓扑信息。
然后路由器就会利用LSDB，根据SPF算法，来计算路由。
因为它知道整个网络的拓扑，它就知道网络内的每一个网段，开销等等，所以计算出路由是没有问题的。

当拓扑发生变化的时候，相关的路由器就会再发送LSA来更新拓扑情况，然后路由器此搜谨再重新计算路由。

多区域的时候，ospf会有更多种类的LSA，可以看一下。

这就是LSA的本质和作用，希望能帮到你。

⑥ LSA是什么和OSPF是什么关系

LSA 链路状态信息，他里面包含的就是该路由器周围，也可以说是直连的一些路由信息，然后将该LSA已广播的形式发送给周围运行了OSPF的路由器，然后那个路由器在计算路由，然后重新生成LSA，然后再广播发送给周围路由器。直到整个OSPF区域的路由器都有相同的LSA列表。

⑦ OSPF为什么没有像ISIS一样使用I-SPF算法和PRC算法来加快收敛时间

理论或算法的限制，也有可能是硬件上的限制。比如，为了实现 i-SPF，我们必须多维护两个列表