LSA笔记

article/2025/8/26 21:24:04

http://www.360doc.com/content/22/0220/08/476286_1018188488.shtml

笔记
clear ip ospf process //慎用 ,使用后会造成网络中断,

100,000,000bit //8次方比特,就是百兆速度,
cost=100M/接口带宽
hello,建立/维护ospf邻居关系
dbd,链路状态数据库描述信息,描述的是lsdb中lsa的头部列表,
lsr,链路状态请求,向ospf邻居,请求链路状态信息,
lsu,链路状态更新,包含一条/多条,lsa
lsack,确认报文,

lsack,用来,对lsu进行确认,是可靠的传输机制,属于显式确认,

link state advertisement,链路状态通告
1.邻接路由器的信息,
2.直连链路的信息,
3.跨区域的信息,

路由器lsa,宣告此lsa的路由器,谁都可以,
每台路由器都会产生此lsa,
描述,
路由器直连接口的状态和cost值,
但只能在此接口所在的区域内进行传输,

如果一个路由器的全部接口,都在同一个ospf区域,那么这个路由器就被称为,内部路由器,internal router,IR,

区域边界,路由器,area border router,ABR,连接了多个区域的路由器,负责在区域之间传递路由信息,

骨干,路由器,backbone router ,BR,只要有一个接口在area0中,就是骨干路由器,

自治系统,边界路由器,autonomous system boundary router,将ospf区域之外(即不运行ospf路由协议的区域,例rip)的路由引入,

路由器lsa,网络lsa,描述区域内的网络拓扑和ip网段信息,只能在区域内泛洪,被称为区域内部路由

网络汇总lsa,描述一个区域内的路由信息,并传递给其他区域,被称为区域间路由,

asbr汇总lsa,伴生路由,目的是让大家知道怎么能到达asbr,

as外部lsa,描述的是ospf区域之外的路由,一旦生成就会在整个ospf内扩散,通常是静态路由或其他路由协议的路由

运行ospf的路由器就一定会生成 type-1 lsa,描述了直连的接口状态和接口cost值,

用 两个link来描述一个p2p接口类型链路,
type-1 lsa 的主要用途,就是帮助其他路由器,绘制出,网络拓扑和网段的具体信息,这两个link中,
前一个,用来绘制拓扑,后一个用来描述这个链路的网段信息,
link,链接类型=1,表示点对点的链接到另一个路由器,
link,链接类型=3,表示接入一个末梢网络,

type-2 lsa,告知ma网络的,掩码,ma中所有路由器的router-id,

发现,网段的信息,就是知道网段的,网络地址,网络掩码,

区域内部路由,intra-area route ,

abr只能把自己直连的intra-area route 通告给area0,但不能将它知道的区域间路由通告给area0,

ospf,防环机制
1.区域间路由,必须通过area0中转,逻辑上就是以area0为中心,其他区域为分支的,星型逻辑结构,
2.abr只能给area0它自己直连的区域内部路由,它知道的域间路由是不能告诉给area0的,

type-4 lsa
22/5/25
单个区域内,路由 计算,type-1 lsa 和 type-2 lsa
域外路由,rip 静态
type-5 lsa,描述域外路由,可以在整个的ospf域内泛洪,由asbr引入域外路由
ospf域内的所有路由器就知道了,到达域外的路由,同时还需要知道,引入这些外部路由的asbr的位置,

type-4 lsa,叫做 asbr summary lsa,asbr汇总lsa,由abr(和asbr在同一个区域)生成,是一条到达asbr的主机路由,
路由器不会把,通过type-4 lsa 计算出来的,到达asbr的路由,加载到,全局路由表中,
而是存放在一个特殊的,数据表里,
display ospf abr-asbr
一台路由器,收到type-5 lsa后,需要检查,是否可以到达,引入这条外部路由的asbr,当可以到达的时候,路由器才会使用type-5 lsa 进行路由计算,

type-5 lsa,as外部lsa,as external lsa,

转发地址,forwarding addresss,FA,
0.0.0.0,去往外部网段的流量,发送到,引入这个外部网段路由的asbr,
非0.0.0.0,去往外部网段的流量,发送到,转发地址FA

外部路由标记,external route tag,对外部路由进行分类标记,起到部署路由策略的作用

E位,外部路由度量值类型
假如,一条type-5 lsa的外部cost是B,ospf域内某个路由器X,到达生成此条type-5 lsa的asbr的cost是A
0,metric-type-1,X计算出的,这条外部路由的,cost是A+B
1,metric-type-2,X计算出的,这条外部路由的,cost是B

type-7 lsa,
非完全末梢区域外部 las,not-so-stub area external lsa,
报文格式和type-5 lsa 一样,
不能进入area0,
只能在nssa,not-so-stub area,泛洪,
stub
英 [stʌb]
美 [stʌb]
n. (烟、铅笔等的)残余部分,残端; 存根; 票根

ospf,常规区域,特殊区域,
nssa,禁止,来自 area0 的type-5 lsa 进入,因此,减少了nssa 区域内泛洪的 lsa数量,也减少了nssa区域中路由器的路由表项,从而给路由器减少了负担,
nssa 内的路由器,可以引入外部路由,使用type-7 lsa 描述,但只能在 这个nssa中泛洪,不允许进入area0
nssa 区域内的 abr,会将,在nssa内泛洪的 type-7 lsa,转换成,type-5 lsa,从而让type-7 lsa 中的
外部路由,可以进入area0和其他area中,达到外部路由在 ospf域内传播的目的,

ospf,周期,泛洪,lsa,30分钟(1800秒)
避免网络中,ospf流量过大,
减少,不必要的,带宽消耗,
但,当拓扑变化,ospf就不会等待周期泛洪了,而是会,立即执行 lsa 的,触发更新,以便网络快速收敛,

ospf ,lsa头部的三个关键字段,链路状态类型,链路状态id,通告路由器,这个三元组可以标识一个lsa

路由器,接收lsa,并加载到lsdb中,
是否应该替换lsdb中三元组相同的lsa,使用,链路状态序列号,老化时间,校验和,判断lsa的新旧
max age ,3600秒,60分钟, 一个小时,老化时间
老化时间差额,max age diff,900秒,15分钟,
1.当,两个实例,老化时间差额大于900,就是不同的实例,其中老化时间,值小的是新的,
2.当,两个实例,老化时间差额不大于900,就是同一个实例,

1.lsa 的新实例会,覆盖,旧的实例,
2.相同的实例,只保留,先前收到的lsa,而不进行替换,

lsdb中的,lsa,都有老化时间,最长存在3600秒,如果超过此值,就从lsdb中删除,
lsdb删除lsa的情况有两种:
1.老化时间>maxage,路由器,自动,删除,
2.收到,毒化路由,泛洪中的lsa的老化时间是maxage,收到这种lsa的路由器会更新自己lsdb中的lsa,更新后,再从lsdb中移除

LSA,描述,网络拓扑,网段信息,

为了,减少lsa 的泛洪,减小路由器lsdb的规模,减小路由器的性能损耗,引入了,多区域,概念
1、每个区域,独立,维护一套自己的lsdb
2、每个区域,单独,运行spf算法,
3、每个区域内,拓扑变更,不会对整个ospf带来过大的影响,
4、可以支持,更大规模的网络,

stub area不会把type-5 lsa 传播到stub area,
由于type-5 lsa 无法进入 stub area中,所以tpye-4 lsa 也没必要在stub area 中泛洪,因此连接 stub area 的abr 也不会向 stub area 发送 type-4 lsa,
所以,stub area中的路由器就没有去往stub area外部的,具体路由,让路由表的规模减小,设备资源消耗降低,
但,stub area 还是需要访问区域外的网络的,这时候,abr就会向 stub area 注入,默认路由,
这样 stub area 中去往区域外的流量,就通过,默认路由,先送到abr上,再由abr继续路由出去,

完全末梢网络,totally stub area,
abr阻挡,描述,域间路由的type-3 lsa 进入,区域内只有type-1 lsa 和 type-2 lsa ,还有指向abr的默认路由,路由表极度精简,
没有type-3 lsa,但存在type-3 默认路由 lsa,

not-so-stub area,
非末梢区域,非abr可以引入少量外部路由,使用type-7 lsa 描述,

在 nssa上,进一步减少lsa 的泛洪,把type-3 lsa 阻挡掉,叫,totally nssa,

在这里插入图片描述


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

相关文章

LSA

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

LSA(Latent semantic analysis)

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

LSA详解

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

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

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

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

目录 一、LSA-2 (1)——简介: (2)——头部信息: (3)——数据部分: (4)——作用: (5)如何查看: 二、LSA-3 (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++入门必学算法 并查集

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

并查集的查询与合并详解

文章目录 一、并查集的概念 二、并查集的实现 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:路径压缩代码优化 最终代码实现复杂度分析经…