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

article/2025/8/26 23:49:39

目录

一、LSA-2

(1)——简介:

(2)——头部信息:

(3)——数据部分:

(4)——作用:

 (5)如何查看:

 二、LSA-3

(1)——简介:

(2)——头部信息:

(3)——数据部分:

(4)如何查看:


一、LSA-2

(1)——简介:

  • 网络LSA(Network LSA):每一个多路访问网络中的指定路由器(DR)将会产生网络LSA通告。正如前面讨论的,DR路由器可以看作一个“伪”节点,或是一个虚拟路由器,用来描绘一个多路访问网络和与之相连的所有路由器。从这个角度来看,一条网络LSA通告也可以描绘一个逻辑上的“伪”节点,就像一条路由器LSA通告描绘一个物理上的单台路由器一样。网络LSA通告列出了所有与之相连的路由器,包括DR路由器本身。就像路由器LSA一样,网络LSA也仅仅在产生这条网络LSA的区域内部进行泛洪扩散。使用命令show ip ospf database network可以查看一条网络LSA通告的信息。请注意,和路由器LSA不同,网络LSA中没有度量字段。
  • 产生 : DR路由器产生的
  • 泛洪边界 : 只在区域内部泛洪同步

(2)——头部信息:

  • LS age : 老化时间,1800--3600秒,其中1800是周期的LSA刷新时间,3600是LSA的最大老化时间
  • Options:可选项
  • LS Type: network
  • Link State ID: DR的接口IP地址
  • Advertising Router: 这个LSA是谁产生的,就把这个路由器的RID写在这里
  • LS Seq Number: LSA的序列号,利用这个序列号确定谁的LSA是最新的,LSA每更新一次,序列号+1
  • Checksum:奇偶校验和,用于验证数据传输的完整性
  • Length: 包含了头部信息和数据部分的总长度
  • Number of Links:我通告了几个OSPF链路

(3)——数据部分:

  • ——描述这个广播网络里每一台路由器的RID
  • ——描述掩码,这个掩码主要是针对DR的接口IP地址描述的

(4)——作用:

  • 描述这个广播网络的拓扑情况

 (5)如何查看:

show ip ospf database network

 二、LSA-3

(1)——简介:

  • 产生 : ABR产生的(ABR链接两个不同的区域,且其中一个区域必须在骨干区域)
  • 泛洪边界 : 除了完全STUB区域,完全NSSA区域之外都可以到达
  • 作用 : 通告区域间路由
  • 网络汇总LSA(Network Summary LSA):是由ABR路由器始发的。ABR路由器将发送网络汇总LSA到一个区域,用来通告该区域外部的目的地址。

(2)——头部信息:

  • Ls age : 老化时间,1800--3600秒,其中1800是周期的LSA刷新时间,3600是LSA的最大老化时间
  • Options : 可选项
  • LS Type: summary
  • LinkT State ID:通告的区域间路由
  • Advertising Router : 这个LSA是谁产生的,就把这个路由器的RID写在这里
  • LS Seq Number : LSA的序列号,利用这个序列号确定谁的LSA是最新的,LSA每更新一次,序列号+1
  • Checksum : 奇偶校验和,用于验证数据传输的完整性
  • Length : 包含了头部信息和数据部分的总长度
  • Number of Links : 我通告了几个区域间路由

(3)——数据部分:

  • ----描述这个链路状态ID里面的区域间路由的掩码以及这个ABR去往这个区域间路由的cost值

(4)如何查看:

show ip ospf database summary


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

相关文章

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++入门必学算法 并查集

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

并查集的查询与合并详解

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

并查集实现及其应用

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

超级简单并查集详解

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

并查集(java)

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

C++并查集

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

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

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

Java——并查集

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

并查集Python版

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

并查集详解

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

带权并查集

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

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

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

数据结构——并查集

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

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

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

并查集及其应用

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

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

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

什么是 “并查集” ?

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

并查集(Disjoint Set)

目录 ❤️什么是并查集? 🎶实现方法1 🐔实现方法2 🎃题目1 ❤️什么是并查集? 并查集是一种数据结构,用于处理一些不交集(Disjoint sets,一系列没有重复元素的集合)的…

并查集

参考 https://www.cnblogs.com/asdfknjhu/p/12515480.html https://www.bilibili.com/video/BV13t411v7Fs?p3 https://leetcode-cn.com/problems/number-of-provinces/solution/python-duo-tu-xiang-jie-bing-cha-ji-by-m-vjdr/ 一、基本概念 并查集是一种数据结构 并查集这…