OSPF LSA头部详解

LSA概述

LSA是OSPF的本质 , 对于网工来说能否完成OSPF的排错就是基于OSPF的LSDB掌握程度 .

其中1/2类LAS是负责区域内部的 类似于设备的直连路由 . 加上对端的设备信息

3 类LSA是区域间的 指的是Area0和其他Area的区域间关系 , 设计多区域的初衷就是避免大型OSPF环境LSA太多的问题 .

4/5类LSA放到一起 , 如果OSPF需要进行引入的操作 , 不管是其他协议的数据库比如is-is , bgp 还是引入静态路由和直连路由 , 进行引入操作的设备就成为了ASBR , 但是其他区域并不知道ASBR的网络位置(只能知道ASBR的Router-id) , 此时就需要4类lsa指明去往ASBR区域的ABR的路由

LSA头部

image-20240326161642342

在OSPFv2的背景下 , 我们一般只关注12/3/57类LSA , 所有的LSA都有相同的报文头。

Optinons / Length

  • Length 即整个LSA的长度,包含了LSA的头部

  • Options 能力可选项通过几个置位来体现

    image-20240605024314080

    这里存在2个复杂知识点 P置位和DN置位 , 我后续会单独出2篇文章来详细说明 , 简单来说P置位就是NSSA区域的ABR收到路由后通过P置位来判断是否需要把7类lsa转换成5类 , DN置位则存在OSPF VPN场景下多实例CE发布OSPF路由时携带 , 用于防止OSPF路由回传的场景

LS type / Link State ID / Advertising Router

在ospf的lsa头部中 , Type LinkState ID AdvRouter 共同用于标识是否为唯一lsa (简单理解只要3个字段都一样 , 设备就会认为是一条LSA , 其他数值发生变化时数据库不会新增 , 而是对该LSA做更新)

其中LS typeadvrouter含义明确, 但是LinkState ID会跟随Lsa的类型而选用不同的取值

  • Advertising Router 产生此LSA的路由器的Router ID

  • LS type 代表LSA头部后面内容的lsa类型

    • Type1:Router-LSA。每一台OSPF都会产生唯一一条,域内泛洪。

    • Type2:Network-LSA。每个MA网络中的DR设备产生一条,域内泛洪。

    • Type3:Network-summary-LSA。由ABR产生 , 发送本区域内的路由信息给其他区域。

    • Type4:ASBR-summary-LSA。由ABR产生 , 通告给除ASBR所在区域的其他区域。

    • Type5:AS-External-LSA。由ASBR产生,发送范围整个OSPF自治系统,通告其他自治系统的路由信息。

    • Type7:NSSA-LSA。由NSSA区域内的ASBR产生,发送范围仅仅是NSSA区域。

  • Link State ID 是个人认为LSA中最难记忆的一个字段

    他结合了LS type , 不同的组合代表着不同的含义。

    Type1中Link State ID: 生成这条LSA的路由器的Router ID

    Type2中Link State ID: 描述网段上DR的端口IP地址

    Type3中Link State ID: 描述区域内网段

    Type4中Link State ID: ASBR的Route ID

    Type5中Link State ID: 外部路由的网段

    Type7中Link State ID: 外部路由的网段

简单总结一下 1/4 类LSA的Link State ID的值是Router ID , 3/5/7类LSA的Link State ID的值代表网段信息 , 2类则是DR的接口IP

image-20240605205607642

比如1类LSA的Link State ID就是route id , 所以1类LSA的 Link State ID 永远和 AdvRouter相同

2类LSA的看上去和1类LSA相同 , 但是含义完全是不一样的 , Link State ID代表了这个网段的DR接口IP地址是1.1.1.2 . 那为什么 AdvRouter也是1.1.1.2呢 , 因为2类LSA一定是DR产生的 , 可见DR的Route-id并没有进行手动的配置 , 设备自动选用了其IP地址最大的接口IP作为Router-ID

LS age / LS sequence number / LS checksum

LSA头部最后的三条字段 , 他们共同作用和上面的三兄弟类似 , 是用来比较一条LSA的新旧的 .

需要比较新旧有一个隐含的信息 , 那就是这2条进行比较的LSA的(LS type / Link State ID / Advertising Router) 信息一定是一样的 , 这个情况下才会进行比较 .

  • LS age LSA生产后的时间(秒) , 越小代表越新 , 无论是在传输途中还是LSDB中其值都在不断增涨

    age有2个关键的时间点需要记忆1800秒和3600秒(华为) , 而且LSA在从接口发送出去时LSA age会+1 , 代表链路的延迟

  • LS sequence number LSA的序列号 , 越大代表越新 , LSA每次更新序列号的值就会+1

  • LS checksum LSA全部信息的校验和


来详细聊一下LS age , 之前提到的2个关键时间点 1800和3600

在华为的设计中当一条LSA age达到1800秒时 , 这个LSA的始发者就会去更新这条LSA , 在学习OSPF时你肯定会见过这段话 (触发式更新以较低的频率每30分钟发送定期更新,被称为链路状态泛洪) , OSFP的30分钟定期泛洪其实本质上就是指的LSA age 达到1800秒的时候 , 第二个关键时间3600 , 在RFC的设计中当一个LSA的age达到3600秒时这条LSA就要被删除 .

通过age3600秒就需要被删除这个设定可以得知

  • OSPF是怎么撤销路由的? 3/5/7类LSA的始发者通过发布一条一模一样 但LS age=3600的LSA传递给其他OSPF设备 , 以此实现3/5/6类LSA的撤销 , 其他设备收到一条LS Age设置为Max Age的LSA,则从LSDB中删除此LSA(如果LSDB中存在此LSA). 1/2类LSA的撤销也是发送新的LSA实现 , 但是并不是通过age=3600 , 而是发一个新的 且把需要撤销的信息删除 , 剩余的内容发送给其他设备 , 其他设备根据LSA的序列号得知此LSA更新 , 覆盖旧的LSA , 以此来实现1/2类LSA的撤销.

所以正常情况下OSPF的LSDB数据库中不可能存在age >1800的LSA , 如果存在则说明这个LSA的始发者设备出现了问题 , ospf的邻居正常情况下是未收到hello包40s就会邻居关系就会down , 但是lsdb中的lsa并不会随之删除 , 举例A设备和邻居B的ospf peer down了 , 但A不会在本设备的lsdb删除邻居B发布的las条目 , 直到超时 , 也可以手动reset ospf [ process-id ] counters maxage-lsa命令,将达到老化时间的Router LSA的计数器清零。


关于LS sequence number的细节

image-20240606005045339

他是一个32位整数 , 数值范围0x 80000000 --> 0x 7FFFFFFF , 为什么最小值会大于最大值呢? 首先他是一个16进制的数 , 8我们可以看做是5 , 这个为了更好的表示16进制且不占用第33位字符 所以设计了一个巧妙的做法 , 80000000其实是一个负值 , 我们可以看做-50 --> 50的过程

序列号什么时候才会+1 ?

除了我之前提到了1800s 会自动更新+1之外 , 正常做更新操作都会触发这个序列号+1 , 只有LSA的始发者才有权利更新这个序列号 , 其他设备收到后先比较(LS type / Link State ID / Advertising Router)这个组合 , 判断是否为同一LSA , 如果相同则选择序列号更大的LSA加入到LSDB , 这就是OSPF的底层工作机制

如果数据库中的LSA比收到更优呢?

一般来说此场景出现在链路延迟高或者故障中 , 当一台设备发现自身存在更优LSA的情况下 , 这台设备会发送最新的LSA给消息来源者


LSA新旧的比较

最后通过一张图片来展示一下LSA的比较过程

image-20240606010328194

有一个小细节 , age=3600是优先判断的 , 因为需要保障执行撤销LSA的动作 , 其次如果age差小于900秒 , 则认为这是2条一样的LSA , 不再进行处理

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/697519.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

AMD在行动:揭示应用程序跟踪和性能分析的力量

AMD in Action: Unveiling the Power of Application Tracing and Profiling — ROCm Blogs 导言 Rocprof是一款强大的工具,设计用于分析和优化基于AMD ROCm平台上运行的HIP程序的性能,帮助开发者找出并解决性能瓶颈。Rocprof提供了多种性能数据&#x…

生成树协议(思科)

#交换设备 生成树协议(STP) 目的 1.理解生成树的原理 理解STP的选举过程 2.会配置STP 为什么只有交换机0的f0/1接口变成了阻塞状态? 在环形的交换网络中,如果所有的接口都通畅,会形成闭回路,造成网路风暴 一、STP…

【优选算法】字符串

一、相关编程题 1.1 最长公共前缀 题目链接 14. 最长公共前缀 - 力扣&#xff08;LeetCode&#xff09; 题目描述 算法原理 编写代码 // 解法一&#xff1a;两两比较 class Solution { public:string longestCommonPrefix(vector<string>& strs) {int k strs[0…

《QT实用小工具·七十》openssl+qt开发的P2P文件加密传输工具

1、概述 源码放在文章末尾 该项目实现了P2P的文件加密传输功能&#xff0c;具体包含如下功能&#xff1a; 1、 多文件多线程传输 2、rsaaes文件传输加密 3、秘钥随机生成 4、断点续传 5、跨域传输引导服务器 项目界面如下所示&#xff1a; 接收界面 发送界面 RSA秘钥生成…

CTF-PWN-kernel-UAF

文章目录 参考slub 分配器kmem_cache_cpukmem_cache_node[ ]冻结和解冻分配释放 fork绑核Kmalloc flag和slub隔离CISCN - 2017 - babydriver检查babtdriver_initstruct cdevalloc_chrdev_regioncdev_initownercdev_add_class_createdevice_create babyopenbabyreleasebabyreadb…

CleanMyMac2024最新免费电脑Mac系统优化工具

大家好&#xff0c;我是你们的好朋友——软件评测专家&#xff0c;同时也是一名技术博主。今天我要给大家种草一个超级实用的Mac优化工具——CleanMyMac&#xff01; 作为一个长期使用macOS的用户&#xff0c;我深知系统运行时间长了&#xff0c;缓存文件、日志、临时文件等都会…

数据库管理-第200期 身边的数据库从业者(20240610)

数据库管理200期 2024-06-10 数据库管理-第200期 身边的数据库从业者&#xff08;20240610&#xff09;首席-薛晓刚院长-施嘉伟邦德-王丁丁强哥-徐小强会长-吴洋灿神-熊灿灿所长-严少安探长-张震总结活动预告 数据库管理-第200期 身边的数据库从业者&#xff08;20240610&#…

**《Linux/Unix系统编程手册》读书笔记24章**

D 24章 进程的创建 425 24.1 fork()、exit()、wait()以及execve()的简介 425 . 系统调用fork()允许父进程创建子进程 . 库函数exit(status)终止进程&#xff0c;将进程占用的所有资源归还内核&#xff0c;交其进行再次分配。库函数exit()位于系统调用_exit()之上。在调用fo…

HTML开发的最主要的三种框架及Python实现

一、介绍 HTML本身是一种标记语言&#xff0c;用于构建网页的结构。然而&#xff0c;当谈到HTML开发框架时&#xff0c;通常指的是那些提供了额外的功能和工具&#xff0c;以帮助开发者更高效地构建网页和应用程序的框架。有三种流行的HTML开发框架&#xff1a; Bootstrap 简介…

基于JSP技术的网络视频播放器

你好呀&#xff0c;我是计算机学长猫哥&#xff01;如果有相关需求&#xff0c;文末可以找到我的联系方式。 开发语言&#xff1a;Java 数据库&#xff1a;MySQL 技术&#xff1a;JSP技术 工具&#xff1a;IDEA/Eclipse、Navicat、Maven 系统展示 首页 管理员界面 用户界…

网络分析(ArcPy)

一.前言 GIS中的网络分析最重要的便是纠正拓扑关系&#xff0c;建立矫正好的网络数据集&#xff0c;再进行网络分析&#xff0c;一般大家都是鼠标在arcgis上点点点&#xff0c;今天说一下Arcpy来解决的方案&#xff0c;对python的要求并不高,具体api参数查询arcgis帮助文档即可…

渗透测试模拟实战(二)-BlueCMS平台

渗透测试 渗透测试是维护网络安全的重要组成部分&#xff0c;可以帮助组织识别并修复潜在的安全漏洞&#xff0c;减少被恶意攻击的风险。然而&#xff0c;进行渗透测试时必须遵守法律和道德规范&#xff0c;确保所有活动都在授权范围内进行。 环境部署&#xff1a; study2016、…

逆序队专题

逆序对的定义是&#xff0c;在一个数组中&#xff0c;对于下标 ( i ) 和 ( j )&#xff08;其中 ( i < j )&#xff09;&#xff0c;如果 ( a[i] > a[j] )&#xff0c;则称 ((a[i], a[j])) 为数组的一个逆序对。 换句话说&#xff0c;逆序对就是在数组中前面的元素大于后…

分布式事务AP控制方案(上)

分布式事务控制方案 本篇文章给出一种要求高可用性&#xff08;AP思想&#xff09;的分布式事务控制方案 下篇新鲜出炉&#xff1a;点我查看 分布式事务控制方案1、业务背景2、本地消息表的设计3、对消息表的操作4、任务调度5、任务流程控制的抽象类6、课程发布的实现类7、总…

【C++】C++ QT实现Huffman编码器与解码器(源码+课程论文+文件)【独一无二】

&#x1f449;博__主&#x1f448;&#xff1a;米码收割机 &#x1f449;技__能&#x1f448;&#xff1a;C/Python语言 &#x1f449;公众号&#x1f448;&#xff1a;测试开发自动化【获取源码商业合作】 &#x1f449;荣__誉&#x1f448;&#xff1a;阿里云博客专家博主、5…

Vue17-条件渲染

一、使用v-show属性做条件渲染 控制元素的显示和隐藏 v-show里面也能是表达式&#xff0c;只要表达式的值是boolean就行。 或者 当时结构还在&#xff1a; 二、使用v-if属性做条件渲染 结构也不在了 三、示例 方式一&#xff1a; 方式二&#xff1a; 当元素有很高的切换频率&am…

机器学习实验----支持向量机(SVM)实现二分类

目录 一、介绍 (1)解释算法 (2)数据集解释 二、算法实现和代码介绍 1.超平面 2.分类判别模型 3.点到超平面的距离 4.margin 间隔 5.拉格朗日乘数法KKT不等式 (1)介绍 (2)对偶问题 (3)惩罚参数 (4)求解 6.核函数解决非线性问题 7.SMO (1)更新w (2)更新b 三、代…

我在得物的这两年

写在前面 这篇文章非常简单&#xff0c;和大家简单聊聊我在得物的这两年&#xff0c;也是从学生到社会人的这两年。 我是2022年的6月加入得物实习&#xff0c;负责某个业务中台的后端研发&#xff0c;那一年我21岁&#xff0c;还在读大三&#xff0c;还在迷茫未来是读研还是工…

nw.js 如何调用activeX控件 (控件是C++编写的dll文件)

&#x1f3c6;本文收录于「Bug调优」专栏&#xff0c;主要记录项目实战过程中的Bug之前因后果及提供真实有效的解决方案&#xff0c;希望能够助你一臂之力&#xff0c;帮你早日登顶实现财富自由&#x1f680;&#xff1b;同时&#xff0c;欢迎大家关注&&收藏&&…

【氵】Archlinux+KDE Plasma 6+Wayland 安装nvidia驱动 / 开启HDR

参考: NVIDIA - Arch Linux 中文维基 &#xff08;其实就是把 wiki 简化了一下 注&#xff1a;本教程适用 GeForce 930 起、10 系至 20 系、 Quadro / Tesla / Tegra K-系列以及更新的显卡&#xff08;NV110 以及更新的显卡家族&#xff09;&#xff0c;此处以 RTX3060 为例 …