LSA详解

article/2025/8/26 23:58:24

OSPF---1、2、3、4、5类LSA

描述一条LSA三要素:LSA类型、link-id链路标识符、ADV-router 产生者路由器

1类LSA:

功能:本路由器针对某个路由区域产生的路由器信息和部分拓扑信息

传输范围:本区域内部传输

link id:产生者路由器的router id

ADV-router:产生者路由器的router id        

特性:在单个区域中分别产生一条1类LSA,若存在MA网络,1类LSA不完整,需要配合2类LSA生成路由信息和拓扑信息

1类LSA内容类型:

1、stubent(末节网络)------路由信息

2、transnet(传输网络【仅限MA网络】)-----拓扑信息

3、point-to-point-----拓扑信息(点对点网络)

4、virtual link(虚链路)---拓扑信息

以下内容均由此图:

 

 

查看1类LSA

<Huawei>display ospf 10 lsdb

Type 类型中---Router为1类LSA,发现两个router 一个由99.1.1.2产生一个由99.1.1.1产生

细查99.1.1.1

<Huawei>display ospf 10 lsdb router 99.1.1.1

 

从中发现,此路由器有两条链路,其中一个为1.1.1.1 另一个为12.1.1.1 从Data发现,1.1.1.1是本路由器环回口(掩码255.255.255.255)12.1.1.1 是DR

其次查看在R1上99.1.1.2路由信息

 R2所连接路由器链路12.1.1.1 自己接口链路12.1.1.2

由以上信息我们汇总出此图

此图无法看出link id子网掩码,如上所述(MA网络1类LSA信息不完整)

2类LSA:network LSA

功能:用于MA网络中,描述本网络路由器的数量以及本网络MA网络的网络掩码

传播范围:只能在本区域内部传播,终止ABR

Link id:DR接口IP地址

ADV router:DR所在路由器的Router-id

特性:只会出现在MA网络中,用于补充1类LSA(MA网络路由数量,子网掩码)

<Huawei>display ospf 10 lsdb network 12.1.1.1

查看DR上network id 发现只有一个路由,所连为99.1.1.2 子网掩码255.255.255.0,完善上图

 3类LSA:summary LSA

功能:用于在区域内传递路由信息

link id:传递路由的网络号

ADV router :默认为所在区域ABR的router-id

特性:在穿越不同区域时,尤其它ABR路由器重新产生(ADV router是变化的)

<Huawei>display ospf 10 lsdb summary 5.5.5.5

此图可以看到,5.5.5.5是由99.1.1.4产生,当查看R1路由5.5.5.5有99.1.1.2产生

拓展:

伪ABR:在area0中没有建立邻接full,通过area0和非骨干区域收到3类LSA,都加入到LSDB中,都计算区域间路由

举例:

真ABR:在are0中建立邻接full,通过area0收到3类LSA,加入LSDB,计算区域间路

由,通过非骨干区域收到3类LSA,加入LSDB,不能计算区域间路由。

5类LSA:外部LSA

功能:用于在整个OSPF中传递外部路由信息(原本不属于ospf域)

link id:传递外部路由器的网络号

ADV-router:产生LSA的router  id (产生本LSA的ASBR的router-id)

[Huawei]display ospf 10 lsdb

查看边界路由器发现,ospf lsdb中多处一处ASDB,随即在ABR路由器查看

[Huawei]display ospf 10 lsdb ase 6.6.6.6

发现ABR路由器即R4中显示ls-id为6.6.6.6产生者路由器为R5

查看其它路由器是否收到此路由信息

R3路由器ABSR中显示产生者路由器为R4?这是为什么,请往下看

4类LSA:summary ASBR LSA

功能:除了ASBR所在区域外,用于通告ASBR位置

link id:ASBR的router id

ADV-router:默认ASBR所在区域外的ABR的router-id

特点:穿越路由时,有新的ABR产生

查找lsdb发现R1上ASBR路由信息是由R2 ABR产生

7类LSA : NSSA LSA

功能: 在NSSA区域中,传递外部路由。

Link id :传递路由网络号

ADV router:产生该LSA的 router-id

特性:默认为类型2 ,度量值为1 。 携带了 FA地址(转发地址)

FA: 转发地址,当5类或7类LSA中携带了 FA地址,则计算路径开销值时计算的是当前路由器到 达FA地址的开销值之和+种子度量值。(若FA地址不可达,则路由不能加表)

达FA地址的开销值之和+种子度量值。(若FA地址不可达,则路由不能加表)

FA 地址(拓展):

1.默认7类LSA 产生FA地址, 5类LSA不产生的(7转5 的5类LSA 携带FA地址 )

2.7类LSA 产生规则:默认产生的FA地址为产生7类LSA 的ASBR 最大的环回接口地址 ;若连接 其他协议的接口也运行了OSPF协议,网络类型为BMA,则产生的7类LSA中FA地址为连接其他 接口对应的下一跳地址;若网络类型为P2P,则FA地址依然为环回接口中IP地址最大的

3.5类LSA FA地址规则: 默认不产生,若连接其他协议的接口运行了OSPF 协议并且网络类型 为BMA,则FA地址为重发布之前路由的下一跳地址,若网络类型为P2P,则不会产生FA地址。

ospf中基础命令

OSPF 中的计时器:

1.hello时间,默认为10s或30s。 dead时间,默认为40s或120s; 修改hello时间, dead时间变化,修改dead时间, hell时间不变, hello时间或dead时间不同, 都会影响邻居关系建立。

Waiting time: 等待DR 或BDR的选举时间,永远保持与dead时间一致。

修改hello时间:

[Huawei-GigabitEthernet0/0/0]ospf timer hello 20

修改dead 时间:

[Huawei-GigabitEthernet0/0/0]ospf timer dead 80

 

2.OSPF 默认重传时间5s

 

3.transmit delay 传输延时默认为1s(物理接口处理数据时间,每经过一个路由+1s)

 

 

 

 


http://chatgpt.dhexx.cn/article/NBKXpkfJ.shtml

相关文章

路由 OSPF LSA介绍、1~7类LSA详细介绍

1.0.0 路由 OSPF LSA介绍、1~7类LSA详细介绍 OSPF LSA 链路状态通告( Link status announcement)&#xff0c;作用于 向其它邻接OSPF路由器 传递拓扑信息与路由信息。 LSA如何去描述拓扑信息与路由信息的呢&#xff1f; 其实是基于不同类型LSA进行描述&#xff0c;而常见的LS…

LSA类型讲解——LSA-2(第二类LSA——Network LSA)、LSA-3(第三类LSA——Network Summary LSA)详解

目录 一、LSA-2 &#xff08;1&#xff09;——简介&#xff1a; &#xff08;2&#xff09;——头部信息: &#xff08;3&#xff09;——数据部分: &#xff08;4&#xff09;——作用: &#xff08;5&#xff09;如何查看&#xff1a; 二、LSA-3 &#xff08;1&#x…

OSPF——LSA讲解

目录 LSA的作用 LSA的头部格式 LSA Type-----------------LSA类型 LS Age-------------------LSA产生所经过的时间 Link State ID------------唯一标识一个LSA Advertisting Router-----产生此LSA的路由器的Router-id LS Sequence number----序列号 LS checksum--------…

c++入门必学算法 并查集

一、什么是并查集 并查集其实就是实现一个类似朋友圈的功能&#xff0c;朋友的朋友是朋友&#xff0c;朋友的朋友的朋友也是朋友&#xff0c;即只要有关系一些人就合并成为一个朋友圈。 并查集可以实现查询两个人是否是朋友&#xff0c;查询朋友圈的个数 二、并查集的原理 …

并查集的查询与合并详解

文章目录 一、并查集的概念 二、并查集的实现 2、1 并查集不同集合&#xff08;树&#xff09;的形成 2、2 find&#xff08;&#xff09;函数找一个元素集合的编号&#xff08;元素所属于树的祖宗&#xff09; 2、3 合并两个不同集合&#xff08;合并两棵不同的树&#xff09…

并查集实现及其应用

先看看度娘给出的定义吧&#xff1a; 并查集&#xff0c;在一些有N个元素的集合应用问题中&#xff0c;我们通常是在开始时让每个元素构成一个单元素的集合&#xff0c;然后按一定顺序将属于同一组的元素所在的集合合并&#xff0c;其间要反复查找一个元素在哪个集合中。这一类…

超级简单并查集详解

一、概述 并查集&#xff0c;在一些有N个元素的集合应用问题中&#xff0c;我们通常是在开始时让每个元素构成一个单元素的集合&#xff0c;然后按一定顺序将属于同一组的元素所在的集合合并&#xff0c;其间要反复查找一个元素在哪个集合中。 其实说白了大部分还是用于寻找两…

并查集(java)

介绍 &#xff1a; 并查集属于数据结构的一种 是高等数据结构最基础的一部分&#xff0c;主要分为普通并查集 种类并查集以及带权并查集。它是一种用于管理元素所属集合的数据结构&#xff0c;这里的集合我们可以理解为一颗数 每个元素都是树上的有一个分叉&#xff0c;顺着分叉…

C++并查集

文章目录 并查集的原理并查集的实现代码并查集的典型应用 并查集的原理 在一些应用问题中&#xff0c;需要将n个不同的元素划分成一些不相交的集合。开始时&#xff0c;每个元素自成一个单元素集合&#xff0c;然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用…

c++并查集(详细总结)

老话重谈&#xff0c;先看定义 并查集是一种树型的数据结构&#xff0c;用于处理一些不相交集合&#xff08;disjoint sets&#xff09;的合并及查询问题。常常在使用中以森林来表示。 首先得明白一些概念&#xff1a; 什么是树&#xff0c;什么是森林&#xff08;由树组成的叫…

Java——并查集

概念 当我们将多个元素分配到不同的集合中&#xff0c;这些集合有的是相关的&#xff0c;有的是不相关的。并查集就是用来查找两个元素是否在同一个集合中的 其主要实现方式是&#xff1a;将所有的元素以下标的形式存储在数组中。例如一共有十个人&#xff0c;那么就将这些人…

并查集Python版

以下来自于leetcode 使用数据结构&#xff1a;并查集 思路&#xff1a;由于相等关系具有传递性&#xff0c;所有相等的变量属于同一个集合&#xff1b;只关心连通性&#xff0c;不关心距离&#xff0c;因此很容易想到并查集。&#xff08;很容易嘛&#xff0c;反正我想不到&am…

并查集详解

文章目录 并查集一、简介1.定义2. 并查集的实现与优化 二、练习1.合并集合2.连通块中点的数量3. 食物链 三、总结 并查集 一、简介 1.定义 并查集是一种树型的数据结构&#xff0c;用于处理一些不相交集合的合并及查询问题&#xff08;即所谓的并、查&#xff09;。比如说&am…

带权并查集

带权并查集需要先理解一般的并查集&#xff0c;不明白的可自行先搜索有关内容 一般的并查集主要记录节点之间的链接关系&#xff0c;而没有其他的具体的信息&#xff0c;仅仅代表某个节点与其父节点之间存在联系&#xff0c;它多用来判断图的连通性&#xff0c;如下图所示&…

并查集,不就一并和一查?

什么是并查集 并查集这种数据结构&#xff0c;可能出现的频率不是那么高&#xff0c;但是还会经常性的见到&#xff0c;其理解学习起来非常容易&#xff0c;通过本文&#xff0c;一定能够轻轻松松搞定并查集&#xff01; 对于一种数据结构&#xff0c;肯定是有自己的应用场景和…

数据结构——并查集

并查集是一种数据结构&#xff0c;是树的一种应用&#xff0c;用于处理一些不交集&#xff08;一系列没有重复元素的集合&#xff09;的合并以及查询问题。并查集支持如下操作&#xff1a; 查询&#xff1a;查询某个元素属于哪个集合&#xff0c;通常是返回集合内的一个“代表…

并查集详解(C/C++)

并查集算法详解&#xff08;C&#xff09; 并查集基础并查集是什么&#xff1f;并查集的作用是什么&#xff1f;并查集的结构合并查询 代码实现优化1&#xff1a;避免退化&#xff08;按秩合并&#xff09;代码优化 优化2&#xff1a;路径压缩代码优化 最终代码实现复杂度分析经…

并查集及其应用

并查集的基本操作: 1.合并两个集合 2.查询两个元素的祖宗节点 扩展: 1.记录每个集合的大小 将集合大小绑定到代表元素节点上 就是并查集的思想 (不是每个元素都是正确的 但是代表元素是正确的) 2.记录每个点到根节点的距离 绑定到每个元素身上 因为每个元素到根节点的距离…

并查集(Union-Find) (图文详解)

文章目录 并查集基础知识定义C实现优化 精选算法题(Java实现)实现并查集交换字符串中的元素最长连续序列 - 字节面试常考连通网络的操作次数最大岛屿数量 (三种解法)省份数量冗余连接冗余连接Ⅱ情侣牵手(困难)移除最多的同行或同列石头等式方程的可满足性 结语 并查集基础知识 …

什么是 “并查集” ?

导语&#xff1a;并查集是一种精巧的算法&#xff0c;本身并不难理解&#xff0c;却很常用&#xff0c;在许多场景下都能找到并查集的身影。 本文作者封承成&#xff0c;年仅12岁&#xff0c;非常感谢他的投稿。 并查集是什么 并查集&#xff0c;是一种判断“远房亲戚”的算法。…