学习笔记——动态路由——OSPF（OSPF协议的工作原理）
八、OSPF协议的工作原理
1、原理概要
(1)相邻路由器之间周期性发送HELLO报文，以便建立和维护邻居关系
(2)建立邻居关系后，给邻居路由器发送数据库描述报文(DBD)，也就是将自己链路状态数据库中的所有链路状态项目的摘要信息发送给邻居路由器
(3)收到数据库描述报文后，若发现自己缺少其中某些链路状态项目，则会发送链路状态请求报文(LSR)。
(4)对方收到链路状态请求报文后，则会将其所缺少的链路状态项目的详细信息封装在链路状态更新报文(LSU)中发送回去
(5)收到链路状态更新报文后，将这些信息添加到自己的链路状态数据库中，随后发回链路状态确认报文(LSACK)
(1)HELLO协议
1)发现邻居并监测与邻居链路的状态
OSPF路由器定期向所有邻居路由器发送HELLO报文。报文中包含了最近一段时间内发送过HELLO报文的邻居路由器。
发送周期为10秒，40秒未收到来自邻居路由器的 HELLO 报文，则认为该邻居路由器不可达
如果路由器在邻居发送的HELLO报文中发现了自己的标识符，就表明这两个邻居路由器之间建立了双向通信链路。每个路由器都会建立一张邻居表。
HELLO协议在不同类型网络上的工作过程不同：
点到点网络、虚拟链路：路由器向对方发送 HELLO 报文；
点到多点网络：路由器仅向能直接通信的邻居发送 HELLO 报文；
广播网络：每台路由器定期组播发送 HELLO 报文；
NBMA网络：需要配置后 HELLO 协议才能正常工作。
2)DR/BDR 的选举
广播网络或 NBMA 网络上每台路由器都清楚网络的链路状态。
若每台路由器都发送网络的链路状态，会有很多重复发送。OSPF 协议规定：
在广播网络或NBMA网络上选举一个指定路由器(DR)和一个备份指定路由器(BDR)；
只有DR能代表该网络发送网络的链路状态；
DR发生故障后，BDR就变成DR。
当路由器连接到广播网络或NBMA网络上的接口启动时：(下左图)
检查该网络上是否已存在DR和BDR：存在就接受；否则，比较自己和其他路由器的优先级：
- 优先级最高的路由器成为DR；优先级次高的路由器成为BDR。优先级：0-255，默认值是1
- 若两个路由器的优先级相同，标识符(ID)更大的胜出。
DR和BDR一旦选定，即使OSPF区域内新增优先级更高的路由器，DR和BDR也不重新选举。(下右图)
(2)链路状态数据库同步
OSPF邻接路由器之间的链路状态数据库同步大体上可分为三步：
双方交换各自的链路状态数据库摘要；
向对方请求链路状态并更新自己的数据库；
若有链路的状态发生变化，更新自己的数据库，并通知对方。
1)交换摘要
OSPF路由器定期与邻接路由器交换链路状态数据库摘要：
数据库摘要用一组数据库描述报文描述；
每个数据库描述报文包含一组链路状态通告(LSA)的首部；
LSA首部有其唯一标识及新旧标记。
2)同步信息
发送和接收数据库描述报文的过程称为“数据库交换过程”，其中：
若路由器发现邻接路由器某些链路的状态更新，或自己没有，就向对方发送链路状态请求报文；
邻接路由器发送链路状态更新报文进行响应。
两个邻接路由器的链路状态数据库达同步后，称它们之间建立了完全邻接关系(fully adjacent)。
3)新情况下的同步
路由器监测其所有链路，若有链路的状态发生改变：
更新自己的链路状态数据库；
向邻接路由器发送链路状态更新报文，通知变化的链路状态。
4)洪泛机制
OSPF协议定义了一种可靠的洪泛(reliable flooding)机制，用于在 OSPF 路由域中快速扩散链路状态的变化。
可靠是指收到链路状态更新报文后要发送确认，收到重复的更新报文无需再次转发，但要发送一次确认。
路由器接收到链路状态更新报文后，逐个检查其中的 LSA：
若LSA的状态更新，或本地不存在，就用LSA更新自己的数据库；
同时，在某些接口上继续发送该LSA，称为“洪泛” 。
注意：路由器并不是直接发送接收的链路状态更新报文，而是发送根据自己的数据库生成的链路状态更新报文。
通过各路由器洪泛法发送封装有自己LSA的LSU报文，各路由器的LSDB最终达到一致。
使用OSPF的各路由器基于LSDB进行最短路径优先SPF计算，构建出各种到达其他各路由器的最短路径，即构建各自的路由表。
整个华为数通学习笔记系列中，本人是以网络视频与网络文章的方式自学的，并按自己理解的方式总结了学习笔记，某些笔记段落中可能有部分文字或图片与网络中有雷同，并非抄袭。完处于学习态度，觉得这段文字更通俗易懂，融入了自己的学习笔记中。如有相关文字涉及到某个人的版权利益，可以直接联系我，我会把相关文字删除。【VX：czlingyun 暗号：CSDN】
相关文章：
学习笔记——动态路由——OSPF（OSPF协议的工作原理）
八、OSPF协议的工作原理 1、原理概要 (1)相邻路由器之间周期性发送HELLO报文，以便建立和维护邻居关系 (2)建立邻居关系后，给邻居路由器发送数据库描述报文(DBD)，也就是将自己链路状态数据库中的所有链路状态项目的摘要信息发送给邻居路由器…...
Mybatis1（JDBC编程和ORM模型 MyBatis简介 实现增删改查 MyBatis生命周期）
目录 一、JDBC编程和ORM模型 1. JDBC回顾 2. JDBC的弊端 3. ORM模型 Mybatis和hibernate 区别: 4. mybatis 解决了jdbc 的问题 二、MyBatis简介 1. MyBatis快速开始 1.1 导入jar包 1.2 引入 mybatis-config.xml 配置文件 1.3 引入 Mapper 映射文件 1.3 测试 …...
论文阅读YOLO-World: Real-Time Open-Vocabulary Object Detection
核心： 开放词汇的实时的yolo检测器。重参数化的视觉语言聚合路径模块Re-parameterizable VisionLanguage Path Aggregation Network (RepVL-PAN)实时核心：轻量化的检测器离线词汇推理过程重参数化 方法 预训练方案：将实例注释重新定义为区域…...
SM2的签名值byte数组与ASN.1互转
ASN.1抽象语言标记（Abstract Syntax Notation One） ASN.1是一种 ISO/ITU-T 标准，描述了一种对数据进行表示、编码、传输和解码的数据格式，它提供了一整套正规的格式用于描述对象的结构。 一、该结构的应用场景 例如在做待签名的数字信封时，数字信封使用ASN.1封装，这个时…...
云计算与生成式AI的技术盛宴！亚马逊云科技深圳 Community Day 社区活动流程抢先知道！
小李哥最近要给大家分享7月7日在深圳的即将举办的亚马逊云科技生成式AI社区活动Community Day ，干货很多内容非常硬核，不仅有技术分享学习前沿AI技术，大家在现场还可以动手实践沉浸式体验大模型，另外参与现场活动还可以领取诸多精…...
【鸿蒙学习笔记】基础组件Progress：进度条组件
官方文档：Progress 目录标题 作用最全属性迭代追加进度赋值风格样式 作用 进度条组件 最全属性迭代追加 Progress({ value: 20, total: 100, type: ProgressType.Linear }).color(Color.Green)// 颜色.width(200)// 大小.height(50)// 高度.value(50)// 进度可更…...
前程无忧滑块
声明(lianxi a15018601872) 本文章中所有内容仅供学习交流使用，不用于其他任何目的，抓包内容、敏感网址、数据接口等均已做脱敏处理，严禁用于商业用途和非法用途，否则由此产生的一切后果均与作者无关！ 前言(lianxi …...
一站式uniapp优质源码项目模版交易平台的崛起与影响
一、引言 随着信息技术的飞速发展，软件源码已成为推动行业进步的重要力量。源码的获取、交易和流通，对于开发者、企业以及项目团队而言，具有极其重要的意义。为满足市场对高质量源码资源的迫切需求，一站式uniapp优质源码项目模版…...
Python中vars用法
在 Python 中，vars() 函数返回对象的 __dict__ 属性的字典。这个字典包含了对象的所有属性和它们的值。vars() 函数可以用于模块、类、实例，或者拥有 __dict__ 属性的任何其它对象。这里有几个使用 vars() 的例子： 一.模块 如果对一个模块使…...
【机器学习】基于Transformer的迁移学习：理论与实践
引言 在机器学习领域，迁移学习已成为提升模型训练效率和性能的重要策略，特别是在标注数据稀缺的场景下。Transformer模型自2017年由Google提出以来，在自然语言处理（NLP）领域取得了突破性进展，并逐渐扩展到…...
如何应对情绪和培养理性的书
以下是几本关于如何应对情绪和培养理性的书籍推荐： 《情绪智商》（Emotional Intelligence） - 丹尼尔戈尔曼（Daniel Goleman） 这本书探讨了情绪智商（EQ）的重要性以及如何通过提高EQ来改善个人和职…...
[数据集][目标检测]电缆钢丝绳线缆缺陷检测数据集VOC+YOLO格式1800张3类别
数据集格式：Pascal VOC格式YOLO格式(不包含分割路径的txt文件，仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数)：1800 标注数量(xml文件个数)：1800 标注数量(txt文件个数)：1800 标注…...
【Git 学习笔记】Ch1.1 Git 简介 + Ch1.2 Git 对象
还是绪个言吧 今天整理 GitHub 仓库，无意间翻到了几年前自学 Git 的笔记。要论知识的稳定性，Git 应该能挤进前三——只要仓库还在，理论上当时的所有开发细节都可以追溯出来。正好过段时间会用到 Git，现在整理出来就当温故知新了。…...
Python 中别再用 ‘+‘ 拼接字符串了！
目录 引言 为什么不推荐使用 "" 示例代码 更高效的替代方法 使用 join 方法 示例代码 使用格式化字符串（f-strings） 示例代码 引言 大家好，在 Python 编程中，我们常常需要对字符串进行拼接。你可能会自然地想到…...
六西格玛绿带培训的证书有什么用处？
近年来，六西格玛作为一套严谨而系统的质量管理方法，被广泛运用于各行各业。而六西格玛绿带培训证书，作为这一方法论中基础且重要的认证，对于个人和企业而言，都具有不可忽视的价值。本文将从多个角度深入探讨六西格玛绿…...
《妃梦千年》第二十章：风雨欲来
第二十章：风雨欲来 战斗的胜利让林清婉和皇上的关系更加亲密，但宫中的阴谋却并未因此而停止。一天，林清婉正在寝宫中思考未来的对策，忽然接到一个紧急消息。小翠匆匆跑来，神色紧张：“娘娘，太后…...
深入理解二分法
前言 二分法（Binary Search）是一种高效的查找算法，广泛应用于计算机科学和工程领域。它用于在有序数组中查找特定元素，其时间复杂度为 O(log n)，显著优于线性搜索的 O(n)。本文将深入介绍二分法的原理、实现及其应用场…...
【C命名规范】遵循良好的命名规范，提高代码的可读性、可维护性和可复用性
/******************************************************************** * brief param return author date version是代码书写的一种规范 * brief ：简介，简单介绍函数作用 * param ：介绍函数参数 * return：函数返回类型说明 * …...
Hbase面试题总结
一、介绍下HBase架构 --HMaster HBase集群的主节点，负责管理和协调整个集群的操作。它处理元数据和表的分区信息，控制RegionServer的负载均衡和故障恢复。--RegionServer HBase集群中的工作节点，负责存储和处理数据。每个RegionServer管理若…...
C语言部分复习笔记
1. 指针和数组 数组指针 和 指针数组 int* p1[10]; // 指针数组int (*p2)[10]; // 数组指针 因为 [] 的优先级比 * 高，p先和 [] 结合说明p是一个数组，p先和*结合说明p是一个指针 括号保证p先和*结合，说明p是一个指针变量，然后指…...
【Python】 -- 趣味代码 - 小恐龙游戏
文章目录 文章目录 00 小恐龙游戏程序设计框架代码结构和功能游戏流程总结01 小恐龙游戏程序设计02 百度网盘地址00 小恐龙游戏程序设计框架 这段代码是一个基于 Pygame 的简易跑酷游戏的完整实现，玩家控制一个角色（龙）躲避障碍物（仙人掌和乌鸦）。以下是代码的详细介绍：…...
【Linux】shell脚本忽略错误继续执行
在 shell 脚本中，可以使用 set -e 命令来设置脚本在遇到错误时退出执行。如果你希望脚本忽略错误并继续执行，可以在脚本开头添加 set e 命令来取消该设置。 举例1 #!/bin/bash# 取消 set -e 的设置 set e# 执行命令，并忽略错误 rm somefile…...
Docker 运行 Kafka 带 SASL 认证教程
Docker 运行 Kafka 带 SASL 认证教程 Docker 运行 Kafka 带 SASL 认证教程一、说明二、环境准备三、编写 Docker Compose 和 jaas文件docker-compose.yml代码说明：server_jaas.conf 四、启动服务五、验证服务六、连接kafka服务七、总结 Docker 运行 Kafka 带 SASL 认…...
《Playwright：微软的自动化测试工具详解》
Playwright 简介:声明内容来自网络，将内容拼接整理出来的文档 Playwright 是微软开发的自动化测试工具，支持 Chrome、Firefox、Safari 等主流浏览器，提供多语言 API（Python、JavaScript、Java、.NET）。它的特点包括&a…...
ESP32读取DHT11温湿度数据
芯片：ESP32 环境：Arduino 一、安装DHT11传感器库 红框的库，别安装错了 二、代码 注意，DATA口要连接在D15上 #include "DHT.h" // 包含DHT库#define DHTPIN 15 // 定义DHT11数据引脚连接到ESP32的GPIO15 #define D…...
Rust 异步编程
Rust 异步编程 引言 Rust 是一种系统编程语言，以其高性能、安全性以及零成本抽象而著称。在多核处理器成为主流的今天，异步编程成为了一种提高应用性能、优化资源利用的有效手段。本文将深入探讨 Rust 异步编程的核心概念、常用库以及最佳实践。 异步编程基础 什么是异步…...
CMake 从 GitHub 下载第三方库并使用
有时我们希望直接使用 GitHub 上的开源库，而不想手动下载、编译和安装。 可以利用 CMake 提供的 FetchContent 模块来实现自动下载、构建和链接第三方库。 FetchContent 命令官方文档✅ 示例代码 我们将以 fmt 这个流行的格式化库为例，演示如何： 使用 FetchContent 从 GitH…...
网络编程（UDP编程）
思维导图 UDP基础编程（单播） 1.流程图 服务器：短信的接收方 创建套接字 (socket)-----------------------------------------》有手机指定网络信息-----------------------------------------------》有号码绑定套接字 (bind)--------------…...
全面解析各类VPN技术：GRE、IPsec、L2TP、SSL与MPLS VPN对比
目录 引言 VPN技术概述 GRE VPN 3.1 GRE封装结构 3.2 GRE的应用场景 GRE over IPsec 4.1 GRE over IPsec封装结构 4.2 为什么使用GRE over IPsec？ IPsec VPN 5.1 IPsec传输模式（Transport Mode） 5.2 IPsec隧道模式（Tunne…...
LeetCode - 199. 二叉树的右视图
题目 199. 二叉树的右视图 - 力扣（LeetCode） 思路 右视图是指从树的右侧看，对于每一层，只能看到该层最右边的节点。实现思路是： 使用深度优先搜索(DFS)按照"根-右-左"的顺序遍历树记录每个节点的深度对于…...