OSPF协议总结5(六种LSA)

article/2025/8/26 21:02:27

LSA----链路状态通告--- OSPF协议在不同网络环境下产生的携带不同信息的载体。
LSDB --链路状态数据库
SPF ---最短路径优先算法

查看LSDB数据库:

Type --- LSA的类型,在OSPFV2版本中,需要掌握的L SA类型一共有6种。
LinkState ID ---链路状态标识符---用来标记一条LSA信息, 相当于是一条LSA信息的名字。
AdvRouter ---通告路由器---发出这条L SA信息的设备的RID。
链路状态类型,链路状态ID,通告路由器--- "LSA三元组” --- 通过着三个参数可以唯一的标识出一 条LSA。

查看某一类某一条LSA信息:

LSA的头部内容:
LSA的三元组
Age --- LSA的老化时间---单位是s ---当一条LSA信息被路由器产生时从0开始计时,整个LSA在网络种传递的全过程,计时不中断。当有新的LSA到达时,将会覆盖旧的LSA信息。一般情况下,LSA的老化时间应该小于1800S (因为OSPF每1 800S会进行一次周期更新。)为了防止老化时间无限制的增长,我们设计了-一个最大老化时间--- MAX age --- 3600S ----当一条L SA的老化时间到达最大老化时间时,将被认定失效,将从本地的LSDB种删除掉。


OSPF的周期更新是按照每条LSA的老化时间来进行计时的,当一条LSA的老化时间到达1800S时,将进行周期更新,重新发送这条LSA信息。当一台设备发出的L SA老化时间接近,但不相同时,则需要分别进行周期更新,导致资源浪费--- 组步调计时器--- 300S这是一种优化机制,当一条LSA信息的老化时间到达1800S后,将不直接进行周期更新,而是再等300S,到达2100S之后,会一次性将所有老化时间在1800S - 2100S之间的L SA信息-起进行更新。

序列号--- 32位二进制构成,由8位1 6进制来表示---一台路由器,每发送同一条LSA信息,则将携带一个序列号, 并且序列号依次加
序列号空间
1,直线型序列空间---从最小值开始一直到最大值, 依次加1,新旧关系容易判断,但是数量有限。若超出上限,则将无序号可用,导致新旧关系无法判断。
2,循环型序列空间--- 序号可以循环使用,不会出现序号使用完的情况,但是若两个序号差值比较大的时候,可能会导致新旧关系无法判断。
3,棒棒糖型序列空间--- OSPF使用的就是这种序列空间,但是,其进入循环部分后,依旧会面临循环型序列空间的问题,所以,OSPF要求其不能进行循环,相当于是一个直线型序列空间,其取值0X80000001 -0X90000001- 0XFFFFFFE(棒棒糖的棒棒与糖的交接处)。进入糖的开始部分就是0X00000001-0X10000001-0X7FFFFFFE

OSPF刷新序列号空间的方法:当一条LSA信息的序列号达到
0xFFFFFE是,发出的路由器会将他的老化时间改为3600S,其他设备收到这条LSA信息后,会根据序号判断这是一条最新的LSA信息,将改信息刷新到本地LSDB中。之后,因为这条LSA信息的老化时间达到3600S,则将这条LSA信息删除掉。始发的路由器会再发送一条相同的LSA信息,其序列号使用0x80000001,其他设备收到后将会把最新的LSA信息刷新到LSDB中,则刷新了序列号空间。
chksum --- 确保数据完整性---校验和也会参与LSA的新旧比较。当两条LSA三元组相同,并且序列号也相同时,则可以使用校验和比较,校验和大的认定为新。


LSA的类型


一类LSA(Router):

Type-1LSA---网络中所有设备都会发送,并且只发送一条一类LSA。一类LSA的LS ID取值等同于通告者的RID。
        LINK --用来描述路由器接口连接情况的参数,一个接口可以使用多条Link来进行描述(ospf的灵魂是拓扑信息,一类拓扑信息靠LINK传递拓扑信息的。Link是拓扑信息的核心)
                Link type ---这个类型主要和接口的网络类型有关,他会根据接口的网络类型判断这个接口运行在一个什么样的网络当中。

Link type的类型:

拓扑:


可以根据LSA画出拓扑:
第一步:看LSA头部

 

第二步:看第一条Link的Link Type(P-2-P)

第三步:看第一条Link的Link ID(2.2.2.2)

第四步:看第一条Link的Data(12.0.0.1) 

 第五步:看第一条Link的Metric---开销值(48)

 第六步:看第二条Link分析得和第一条Link是描述的同一个接口。第二条Link是描述的接口的网段信息

一个接口可以使用多条Link来进行描述

第七步:看第三条Link

Link type的类型是Virtual时:

V---置1,则代表该路由器是VLINK的一个端点


E---置1,则代表该路由器是ASBR设备


B---置1,则代表该路由器是区域边界设备ABR。

AR4不是合法的ABR,但是这里的 options 也是 ABR


 二类LSA(Network)

 分析完了lsdb中的所有一类(Router)路由之后。画出以下的拓扑图。发现还缺少MA网络的网段是多少,以及这个网段还有多少设备等信息。所以就有了二类LSA用来补充。

 Type-2LSA (Network)---在MA网络当中,仅依靠1类LSA可能会出现信息描述不完整的情况,所以,需要通过2类LSA对缺失的信息进行补充。---因为2类LSA提供的都是公共信息,所以,并不需要所有设备都发,在一个MA网络当中,只需要一台设备发送就可以了。

六类LSA当中只有一类和二类才是描述的拓扑信息。其他的都是描述的是路由信息(区域间传递路由信息)。

所有携带路由信息的LSA都需要通过1类和2类L SA进行验算。----所谓验算就是指传递路由信息的通告者的位置信息需要通过1类,2类LSA信息计算出来。


三类LSA(Sum-Net)

Type-3LSA --传递的是域间路由信息,主要携带的是目标网段信息和开销值。目标网段信息通过LS ID来进行携带,里面也会包含其掩码信息。其中的开销值指的是通告者到达目标网段的开销值。

 三类LSA传播范围是ABR相邻的单区域。

也就是说AR4的路由信息只能由AR3通告给AR1,AR1在通告给AR5。而不能直接通告给AR5.

 


五类LSA

拓扑图:

LSDB:

五类LSA:

 

Metric (cost) ---5类LSA携带的通过重发布导入进来的域外的路由信息,因为不同网络对度量值的评判标准不同,所以,当域外路由导入到本网络当中,我们将放弃其原先的开销值,而赋予他一个定义值--- seed-metric ----种子度量值。OSPF网络中默认的种子度量值为1。
[r4-ospf-1]import-route rip 1 cost 10 ---在重发布时修改种子度量值

E Type ---一个标记位,当标记位置0时,则代表使用类型1;当标记位置1时,则代表使用类型2----指的是开销值的类型--- OSPF协议默认使用类型2。
类型1∶如果开销值类型为类型1,则域内所有设备到达域外目标网段的开销值等于本地到达通告者的开销值加种子度量值。
[r4-ospf-1]import-route rip 1 type 1 ---重发布时修改开销值类型
类型2:如果开销值类型为类型2,则所有域内设备到达域外目标网段的开销值都等同于种子度值。

Forwarding Address ---转发地址---一个重定向地址,类似于RIPV2中的下一跳字段,当出现选路不佳的情况,则将会把最佳选路信息携带在这个字段上,则将按照转发地址寻找下一跳,而不再按照算法寻找通告者。5类LSA中,在不存在选路不佳的情况下,将使用0.0.0.0来进行填充。

Tag ---路由标记--- 可以给5类LSA打标记,方便后面通过标记来抓取流量。
[r4-ospf-1]import-route rip 1 tag ?
INTEGER<O-4294967295>Tag value


四类LSA:

Type - 4 LSA ---辅助5类LSA完成验算过程,找到ASBR的位置。里面只携带一个开销值,指的是通告者到达ASBR的开销。 


七类LSA(与五类LSA相似):

 E----一般置1,代表支持5类LSA。如果做成特殊区域,则E位将置0.
N--- 一般置0,NSSA区域置1,代表支持7类LSA

P---如果置1,则代表支持7转5
Forwarding Address ---转发地址---一个重定向地址,类似于RIPV2中的下一跳字段,当出现选路不佳的情况,则将会把最佳选路信息携带在这个字段上,则将按照转发地址寻找下一跳,而不再按照算法寻找通告者。5类LSA中,在不存在选路不佳的情况下,将使用0.0.0.0来进行填充。但是,在7类LSA当中,在不存在选路不佳的情况,会将ASBR设备的环回接口的IP地址作为转发地址。对于其他路由器来说,只要能找到环回接口的IP地址,就可以找到ASBR设备。如果没有环回接口,则将使用物理接口的IP地址作为转发地址。如果环回地址有很多个则选择先宣告的环回地址。

ospf选路不佳,选择用192.168.123.3/24物理接口IP地址作为转发地址。


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

相关文章

LSA笔记

http://www.360doc.com/content/22/0220/08/476286_1018188488.shtml 笔记 clear ip ospf process //慎用 &#xff0c;使用后会造成网络中断&#xff0c; 100&#xff0c;000&#xff0c;000bit //8次方比特&#xff0c;就是百兆速度&#xff0c; cost100M/接口带宽 hello&am…

LSA

Type-7 LSA : NSSA External LSA NSSA&#xff08;非完全末梢区域Not-So-Stubby Area)我们可以理解为从Stub Area衍生而来&#xff0c;StubArea是不允许外部路由进入的&#xff0c;而NSSA可以。当NSSA的ASBR向该区域注入外部路由时&#xff0c;这些外部路由将使用Type-7 LSA来描…

LSA(Latent semantic analysis)

LSA最初是用在语义检索上&#xff0c;为了解决一词多义和一义多词的问题&#xff1a; 1.一词多义&#xff1a; 美女和PPMM表示相同的含义&#xff0c;但是单纯依靠检索词“美女”来检索文档&#xff0c;很可能丧失掉那些包含“PPMM”的文档。 2.一义多词&#xff1a;如果输入检…

LSA详解

OSPF---1、2、3、4、5类LSA 描述一条LSA三要素&#xff1a;LSA类型、link-id链路标识符、ADV-router 产生者路由器 1类LSA: 功能&#xff1a;本路由器针对某个路由区域产生的路由器信息和部分拓扑信息 传输范围&#xff1a;本区域内部传输 link id&#xff1a;产生者路由器…

路由 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;通常是返回集合内的一个“代表…