草庐IT

OSPF——LSA讲解

静下心来敲木鱼 2023-04-03 原文

目录

 

LSA的作用

LSA的头部格式

LSA Type-----------------LSA类型

LS Age-------------------LSA产生所经过的时间

Link State ID------------唯一标识一个LSA

Advertisting Router-----产生此LSA的路由器的Router-id

LS Sequence number----序列号

LS checksum-------------校验

Opetions(可选项)

链路状态信息

链路状态基本概念

链路状态信息主要包括

一类LSA的链路状态信息

二类LSA的链路状态信息

三类LSA的路由信息(只有LSA头部信息)

五类LSA的路由信息(只有LSA头部信息)

四类LSA的路由信息(只有LSA头部信息)

七类LSA的路由信息(只有LSA头部信息)

如何唯一确定一个LSA

如何判断LSA的新旧


LSA的作用

  LSA全称链路状态通告,主要由LSA头部信息(LSA摘要)和链路状态组成。部分LSA只有LSA头部信息,无链路状态信息

  在ospf中主要是通过泛洪LSA同步LSDB来学习路由,达到全网互通的

泛洪:

把LSA向区域中的每条链路复制并通告的过程----------------每隔30min泛洪一次。

泛洪是个可靠的过程,有确认机制

  • 显示确认    用LSAck对LSU报文中的的LSA做确认(发送包含LSA拷贝的数据包来确认,是信息级别的确认)确认收到内容了
  • 隐式确认    DD报文序列号+1进行确认(仅仅是报文级别的确认)确认收到报文了

LSDB同步:    

每个LSA都要在LSU中通告给邻居,并且每个邻居都要确认,若没有收到邻居的确认,LSU在5s后重传


LSDB数据库:存放LSA信息


LSA的头部格式

LSA Type-----------------LSA类型

1.常见的6种LSA

LS Type

产生者

传播内容

传播范围

(特殊区域另行考虑)

一类

Router

每个路由器都只产生一条(包含多条路由信息)

边界路由器可能产生多条

每个路由器都会生成

描述自己的链路状态信息

传输链路状态信息

宣告内部区域的直连邻居和直连接口信息

在产生此LSA的本区域传播

二类

Network

一个网段生成一条

只有DR(BDR)路由器会生成

携带了子网掩码信息

传输链路状态信息

描述本网段的链路状态信息

在产生此LSA的本区域传播

三类

Network-Summary

一个网段生成一条

ABR(区域边界路由器)会生成,每经过一个ABR都会重新生成

(每经过一个ABR,其Advertisting Router就会变成此ABR的RID)

传输路由信息

将区域内的所有网段的路由通告给其它区域

在区域间传播(非 Totally Stub/Nass区域)

四类

Asbr-Summary

五类转为四类进行传播

和ASBR同一区域的ABR生成

五类进入本区域后,ABR会将五类转为四类传播

传输路由信息

描述到ASBR的路由信息

在本区域内传播(非 特殊区域)

五类

AS-External

引入一个地址产生一条

(或者是七类出了NSSA区域后转为五类)

ASBR生成(外部边界路由器)

每个路由器收到的五类LSA都一样

传输路由信息

描述到AS外部的路由信息

在全区域传播(非 特殊区域)

七类

NSSA

引入一个地址产生一条

配置NSSA区域的ASBR生成

传输路由信息

描述到AS外部的路由信息

在NSSA/Totally Nass区域传播

 注意:

  • 在广播型网络中,需要知道网络号,此网络号存在于2类LSA中(LS id与子网掩码做与运算)
  • P2P类型网络无2类LSA

 2.补充3种LSA-----提供OSPF的扩展通用机制

  • Type9 仅在接口所在的网段范围内泛洪(支持GR的Grace LSA就为其中的一种)
  • Type10 在区域内泛洪(用于支持TE的LSA就是其中的一种)
  • Type11:在AS内泛洪(目前没有应用)

LS Age-------------------LSA产生所经过的时间

  • LS Age越大,LSA越老
  • LS Age为max-即3600s时,删除LSA

Link State ID------------唯一标识一个LSA

LSA的名字,取值由LSA的Type相关

Advertisting Router-----产生此LSA的路由器的Router-id

  不同类别的LSA对应的Link State ID和Advertisting Router是不同的

LS Type

Link State

Adv Router

一类

Router

自己的Router-id

自己的Router-id

二类

Network

DR的IP

DR的Router-id

三类

Network-Summary

网络网段

ABR的Router-id

四类

Asbr-Summary

ASBR的Router-id

ABR的Router-id

五类

AS-External

外网网络网段

ASBR的Router-id

七类

NSSA

外网网络网段

ASBR的Router-id

LS Sequence number----序列号

  • 具有最高序列号的,LSA越新
  • 序列号是0x8000 0001 ~ 0x7FFF FFFF
  • LSA每30min钟泛洪一次,序列号就加1

LS checksum-------------校验

  • 检验LSA的内容以及确定LSA是否是最新的
  • 校验越大,LSA越新

Opetions(可选项)

E:允许Flood AS-External-LSAs

MC:转发IP组播报文

N/P:处理Type-7 LSAs

DC:处理按需链路


链路状态信息

链路状态基本概念

链路:路由器之间相连的链路

状态:变化的,指的是链路上各种网络参数在某一时刻的取值

链路状态信息主要包括

注:不同LSA的链路状态信息不同,部分LSA不携带链路状态信息,只有LSA头部

  • 链路类型(只存在于1类LSA)
  •  接口IP地址以及掩码
  •  链路上所连接的邻居路由器
  •  链路的带宽(开销)

一类LSA的链路状态信息

1类LSA的链路状态信息主要由链路类型、Link ID、Link Data、Cost三个值来进行描述。

描述P2P型网络自身的邻居,以及广播型网络自身连着的伪节点

华为设备中Ospf默认认为LoopBack接口是只有一台主机的接口(即使配置Loopback为24位,但是Ospf在描述路由信息时描述的掩码还是32位)

P2P           有ospf邻居,且网络类型为P2P与P2MP接口的链路类型

TransNet   有ospf邻居,且网络类型为广播、NBMA接口的链路类型

StubNet     接口被激活OSPF,但是没有任何OSPF邻居。此接口就是Stub类型

                      一般Loopback接口的链路类型和连接终端接口的链路类型为此

Vitrual Link描述OSPF的虚链路的链路类型(只有配置了V-link才会产生)

注意事项

1类LSA中Stub携带的是路由信息,Transit携带的是链路状态信息

所以当1类的节点挂了之后,只能使用拓扑路由更新方式,无法使用RPC更新路由

路由收敛要慢一些

OSPF伪节点(广播型链路才存在)

在广播型链路中进行OSPF计算时,将广播型链路在算法上抽象为一台路由器(即将这个二层交换机或者链路抽象为一台路由器),抽象出来的这台路由器就称为伪节点

伪节点:在实际中不存在,不是路由器(没运行Ospf协议)。是由算法抽象出来的路由器,在算法中存在。

实节点:在实际中存在,是路由器。在算法中是也存在是路由器。

在进行路由信息描述时,实节点不需要描述与邻居的路由信息,只需要描述与伪节点的路由信息(伪节点的Ruter-ID是此链路上DR的接口IP地址),减少大量冗余重复的描述

注意在进行Cost计算时,伪节点到实节点的开销为0

 

二类LSA的链路状态信息

 对于广播型网络,1类LSA的transNet链路类型可以描述自身连着的伪节点,无法知道伪节点是否连着其它节点(无法知道其它的邻居)

此时就需要二类LSA(Network LSA)来解决,二类LSA可以描述伪节点相连的其它节点

 注意:通过1类LSA、2类LSA计算出来的路由信息成为区域内路由,是通过SPF算法计算出来的,100%避免路由环路(因为不管是伪节点还是实节点,都只能在树上生成一次,选择最短的树--单路径或者多路径负载分担)

三类LSA的路由信息(只有LSA头部信息)

由ABR将自身直连区域的区域内路由转化成其他直连区域的3类LSA,完成区域间路由的计算

汇总网络LSA,用于描述区域间的路由(描述ABR所知道的路由以及开销,并没有携带任何关于邻居的拓扑结构,所以携带的是纯粹的路由信息)

注意:每经过一次ABR,都会更改Adv rtr字段和开销字段,(即没经过一个ABR,都会重新成3类LSA)

每有1条二类LSA或Stub类型的一类LSA,都会产生1条三类LSA

五类LSA的路由信息(只有LSA头部信息)

注意:

引入时外部路由的开销默认为1,可以在引入时更改

五类LSA由ASBR产生,在全网传递时,此LSA信息不会做更改(所有设备收到的5类LSA都相同)

四类LSA的路由信息(只有LSA头部信息)

对于与ASBR所在区域不同的设备,当设备收到5类LSA后,由于ASBR无法让其知道自己的信息,去往ASBR路由不可达。此时就需要通过ABR将5类LSA转为4类LSA再发送给设备,描述如何到达ASBR

七类LSA的路由信息(只有LSA头部信息)


如何唯一确定一个LSA

  • LSA Type----------------LSA类型                                 
  • Link State ID------------链路状态ID
  • Advertisting Router----通告路由器的Router-ID

如何判断LSA的新旧

  1. Seq越大的越新
  2. Seq相同,则比较Checksum,越大越新
  3. checksum相同,判断LSA age,age为3600s为最新(用于删除此LSA)
  4. LSA age都不为3600s,则判断LSA age的差值。差值大于900s,小的最新。差值小于等于900s,LSA的新旧相同(此LSA不需要交换)

有关OSPF——LSA讲解的更多相关文章

  1. 世界前沿3D开发引擎HOOPS全面讲解——集3D数据读取、3D图形渲染、3D数据发布于一体的全新3D应用开发工具 - 2

    无论您是想搭建桌面端、WEB端或者移动端APP应用,HOOPSPlatform组件都可以为您提供弹性的3D集成架构,同时,由工业领域3D技术专家组成的HOOPS技术团队也能为您提供技术支持服务。如果您的客户期望有一种在多个平台(桌面/WEB/APP,而且某些客户端是“瘦”客户端)快速、方便地将数据接入到3D应用系统的解决方案,并且当访问数据时,在各个平台上的性能和用户体验保持一致,HOOPSPlatform将帮助您完成。利用HOOPSPlatform,您可以开发在任何环境下的3D基础应用架构。HOOPSPlatform可以帮您打造3D创新型产品,HOOPSSDK包含的技术有:快速且准确的CAD

  2. 100个python算法超详细讲解:画直线 - 2

    1.问题描述使用Python的turtle(海龟绘图)模块提供的函数绘制直线。2.问题分析一幅复杂的图形通常都可以由点、直线、三角形、矩形、平行四边形、圆、椭圆和圆弧等基本图形组成。其中的三角形、矩形、平行四边形又可以由直线组成,而直线又是由两个点确定的。我们使用Python的turtle模块所提供的函数来绘制直线。在使用之前我们先介绍一下turtle模块的相关知识点。turtle模块提供面向对象和面向过程两种形式的海龟绘图基本组件。面向对象的接口类如下:1)TurtleScreen类:定义图形窗口作为绘图海龟的运动场。它的构造器需要一个tkinter.Canvas或ScrolledCanva

  3. ruby - 构建Trie数据结构的Ruby代码讲解 - 2

    所以我从维基百科上抓取了这段ruby​​代码并做了一些修改:@trie=Hash.new()defbuild(str)node=@triestr.each_char{|ch|cur=chprev_node=nodenode=node[cur]ifnode==nilprev_node[cur]=Hash.new()node=prev_node[cur]end}endbuild('dogs')puts@trie.inspect我首先在控制台irb上运行它,每次我输出node时,每次{}都会给我一个空哈希值,但当我实际调用时该函数使用参数'dogs'字符串构建,它确实有效,并输出{"d"=>

  4. Android Studio开发之使用内容组件Content获取通讯信息讲解及实战(附源码 包括添加手机联系人和发短信) - 2

    运行有问题或需要源码请点赞关注收藏后评论区留言一、利用ContentResolver读写联系人在实际开发中,普通App很少会开放数据接口给其他应用访问。内容组件能够派上用场的情况往往是App想要访问系统应用的通讯数据,比如查看联系人,短信,通话记录等等,以及对这些通讯数据及逆行增删改查。首先要给AndroidMaifest.xml中添加响应的权限配置 下面是往手机通讯录添加联系人信息的例子效果如下分成三个步骤先查出联系人的基本信息,然后查询联系人号码,再查询联系人邮箱代码 ContactAddActivity类packagecom.example.chapter07;importandroid

  5. 超详细的文件操作讲解 - 2

    各位朋友们,大家好啊,今天我要分享的是关于文件操作方面的知识。文章目录为什么会有文件操作什么是文件文件操作文件指针文件的打开与关闭fopen(打开文件)fclose(关闭文件)打开文件的方式文件的顺序读写fgets函数fputc函数fgets函数fputs函数fprintf函数fscanf函数文件的非顺序读写fseek函数ftell函数rewind函数二进制读写fwrite函数`fread函数结语为什么会有文件操作那么大家可能会问:为什么会有文件操作呢?前面我们可能都了解了通讯录,我们知道当我们使用通讯录的时候我们可以添加联系人,也可以删除联系人,但是当我们退出程序之后下次再进来的时候,我们要

  6. OSPF综合实验 - 2

    文章目录实验要求实验思路IP地址规划路由实验配置R1上配置R2上配置R3上配置R4上配置R5上配置R6上配置R7上配置R8上配置R9上配置R10上配置R11上配置R12上配置实验测试R10pingR4的环回R10pingR12的环回R10pingR1实验要求R4为ISP,其只能配置IP地址;R4与其他所有直连设备间均使用公有IP;R3-R5/6/7为MGRE环境,R3为中心站点;整个OSPF环境IP基于172.16.0.0/16划分;所有设备均可访问R4的环回;减少LSA的更新量,加快收敛,保障更新安全;全网可达实验思路IP地址规划公网IP随便配置,这里我R3-R4的网段为34.1.1.0/2

  7. 思科与华为设备OSPF配置命令对比 - 2

    思科与华为设备OSPF配置命令对比[Huawei]ospf1//启动OSPF进程,进入OSPF视图Cisco(config)#routerospf110[Huawei]ospf1router-id10.1.1.1//启动OSPF进程,进入OSPF视图,手动输入router-idCisco(config-router)#router-id1.1.1.1[Huawei-ospf-1]area0//创建并进入OSPF区域视图(骨干区域)[Huawei-ospf-1-area-0.0.0.0]network10.0.1.00.0.0.255//配置区域所包含的网段[Huawei-GigabitEthe

  8. Spring Security详细讲解(JWT+SpringSecurity登入案例) - 2

    本篇博文目录:一.SpringSecurity简介1.SpringSecurity2.SpringSecurity相关概念二.认证和授权1.认证(1)使用SpringSecurity进行简单的认证(SpringBoot项目中)(2)SpringSecurity的原理(3)SpringSecurity核心类(4)认证登入案例(JWT+SpringSecurity实现登入案例)2.授权(1)加入权限到Authentication中(2)SecurityConfig配置文件中开启注解权限配置(3)给接口中的方法添加访问权限(4)用户权限表的建立3.自定义失败处理(1)创建异常处理类(2)配置移除处理

  9. 多测师肖sir_高级讲师_第2个月第28讲解jmeter性能指标详解 - 2

    性能指标一、性能测试指标性能测试是通过测试工具模拟多种正常、峰值及异常负载条件来对系统的各项性能指标进行测试。目的:验证软件系统是否能够达到用户提出的性能指标,发现系统中存在的性能瓶颈并加以优化。二、指标分为两大类:软件指标:术语释义TPS:(每秒事务数)在每秒时间内系统可处理完毕的事务数。TPS很大程度体现系统性能能力。TPS(TransactionPerSecond)是指单位时间(每秒)系统处理的事务量。事务可以是用户自定义的一系列操作或者动作的集合,比如“用户注册“事务是点击注册按钮,填写用户注册信息,点击提交按钮,以及加载注册成功页面的动作集合。这3个个公式都是对的第1个公式计算的是绝

  10. 视频搬运去重技术深度讲解 - 2

        之前已经写过一篇关于去重的文章,讲解了视频去重的原理,但是还是有很多人一直问这个问题,这次我就写的更加详细一些,同时给出一些案例,希望可以帮助更多的人。写作不易,如果觉得不错,还请点个赞。看完这篇文章,你就明白视频该如何去重以及为什么别人可以搬运,我一搬运就不行。文章末尾会解答几个很多人问过的问题,还有福利赠送。关注小程序:Al原创短视频,了解学习更多视频技术。为什么要深入理解去重虽然现在各大自媒体平台对视频查重越来越严格,但是,搬运这行永远不会落幕,永远有利可图,查重严格,也许是一件好事,这直接过滤掉大部分搬运的人,搬运的人越少,自然收益空间就越大。那么如何让自己避免成为那被过滤的大

随机推荐