【HCIA】07.OSPF

news2024/11/25 0:28:42
  • 动态路由的协议分类
    • 按工作区域分:
      • IGP(内部网关协议 interior gateway protocols):OSPF、IS-IS、RIP
      • EGP(外部网关协议 exterior gateway protocols):BGP
    • 按工作机制及算法分类:
      • 距离矢量协议:RIP
      • 链路状态路由协议:OSPF、IS-IS
  • 动态路由灵活性高,可靠性好,易于扩展

OSPF

  • OSPF(Open Shortest Path First,开放式最短路径优先)
  • 基于IP工作

距离矢量路由协议

  • 运行距离矢量路由协议的路由器周期性的泛洪自己的路由表。通过路由的交互,每台路由器都从相邻的路由器学习到路由,并且加载进自己的路由表中。
  • 对于网络中的路由器而言,路由器并不清楚网络的拓扑,只是简单的知道要去往某个目的方向在哪里,距离有多远。这即是距离矢量算法的本质。

链路状态路由协议工作方式

一、链路状态路由协议-LSA泛洪

  • 链路状态协议通告的是链路状态而不是路由表,路由器之间首先会建立一个协议的邻居关系,然后彼此开始交互LSA(Link State Advertisment,链路状态通告)。

二、链路状态路由协议-LSDB组建

  • 每台路由器都会产生LSAs,路由器将接收到的LSAs放入到自己的LSDB(Link State DataBase,链路状态数据库)。路由器通过LSDB,掌握了全网的拓扑。

三、链路状态路由协议-SPF计算

  • 每台路由器基于LSDB,使用SPF算法计算出一颗以自己为根的,无环的,拥有最短路径的树。

链路状态协议总结

OSPF基础术语

区域

  • OSPF Area用于标识一个OSPF的区域。
  • 区域是从逻辑上将设备划分为不同的组,每个组区域号(Area ID)来标识。
  • 区域号是接口概念,一台路由器上的两个接口可以不在同一个区域里面。

Router-ID

  • 用于在一个OSPF域中唯一地标识一台路由器
  • 可以通过手工配置的方式,也可以使用系统自动配置的方式

度量值

  • OSPF使用Cost(开销)作为路由的度量值。每一个激活了OSPF的接口都会维护一个接口Cost值,缺省时接口Cost值="100 Mbit/s " / " 接口带宽" 。其中100 "Mbit/s"为OSPF指定的缺省参考值,该值是可配置的。
  • 笼统地说,一条OSPF路由的Cost值可以理解为是从目的网段到本路由器沿途所有入接口的Cost值累加。

OSPF协议报文类型

  • OSPF五个报文:HELLO, DD, LSR, LSU, LSACK。
  1. 建好邻居关系(Hello报文)之后,一般要开始传LSA进行同步,但是OSPF一般用于大规模网络,如果传完整信息会比较拥堵。
  2. 所以就先简单的发一下,先把数据库里的头部,也就是摘要先发一下。(此时就用DD报文来发这个目录),主动的把目录给对方。
  3. 交换完成目录之后,就会生成一个新的数据库。之后把自己没有的信息再要一下。看到自己缺失的信息通过LSR报文要一下。
  4. 对方同意后就开始给你发你要的详细信息,通过LSU报文。
  5. 此时,再回复一下我收到了,就发送LSACK报文向对方确认。表示应答

OSPF三大表项

邻居表

display ospf peer brief
display ospf peer //查看邻居详细信息

LSDB数据库表

display ospf lsdb
display ospf lsdb router //查看一类类型,router类型的数据

OSPF路由表

display ospf routing

OSPF邻接关系建立过程

  • ospf完成邻接关系的建立有四个步骤,建立邻居关系、协商主/从、交互LSDB信息、同步LSDB。

  • 协商主从为了传递DD报文用的,因为是用IP传递的,ip是不可靠的,为了使更加可靠,所以需要协商主从关系。

详细邻接关系建立的过程

Init>2-Way状态

  • 当一台OSPF路由器收到其他路由器发来的首个Hello报文时会从初始Down状态切换为Init状态。
  • 当OSPF路由器收到的Hello报文中的邻居字段包含自己的Router ID时,从Init切换2-way状态。

2-way-Exstart>选举主从关系【Exstart-Exchange】>Loading

  1. 从2-way转为Exstart状态后开始主从关系选举
  2. 选举主从关系的规则是比较RouterID,越大越优
  3. 主从关系比较结束后,R1的状态从Exstart转变为Exchange

  • 邻居状态机从2-way转为Exstart状态后开始主从关系选举:
    • R1向R2发送的第一个DD报文内容为空,其Seq序列号假设为X。
    • R2也向R1发出第一个DD报文,其Seq序列号假设为Y。
    • 选举主从关系的规则是比较Router ID,越大越优。R2的Router ID比R1大,因此R2成为真正的主设备。主从关系比较结束后,R1的状态从Exstart转变为Exchange。
  • R1邻居状态变为Exchange后,R1发送一个新的DD报文,包含自己LSDB的描述信息,其序列号采用主设备R2的序列号。R2收到后邻居状态从Exstart转变为Exchange。
  • R2向R1发送一个新的DD报文,包含自己LSDB的描述信息,序列号为Y+1。
  • R1作为从路由器需要对主路由R2发送的每个DD报文进行确认,回复报文的序列号与主路由R2一致。
  • 发送完最后一个DD报文后,R1将邻居状态切换为Loading。

Loading>Full的转变

  • 邻居状态转变为Loading后,R1向R2发送LSR报文,请求那些在Exchange状态下通过DD报文发现的,但是在本地LSDB中没有的LSA。
  • R2收到后向R1回复LSU。在LSU报文中包含被请求的LSA的详细信息。
  • R1收到LSU报文后,向R2回复LS ACK报文,确认已接收到,确保信息传输的可靠性。
  • 此过程中R2也会向R1发送LSA请求。当两端LSDB完全一致时,邻居状态变为Full,表示成功建立邻接关系。

总结

邻居关系和邻接关系的介绍和区别

什么是邻居关系?

1、在OSPF协议中邻居关系就是指在两台路由器中进行完两次Hello报文交互之后,建立起来的关系叫邻居关系。
2、该关系在OSPF状态机里显示的是2-way的状态。

什么是邻接关系?

1、在OSPF协议中邻居关系就是指在两台路由器中进行完链路状态数据库(LSDB)同步之后,建立起来的关系叫邻接关系。
2、该关系在OSPF状态机里显示的是Full的状态。

邻居关系和邻接关系的区别

1、邻居(Neighbor)关系与邻接(Adjacency)关系是两个不同的概念。OSPF路由器之间建立邻居关系后,进行LSDB同步,最终形成邻接关系。

DR/BDR

  • 在MA,广播型网络中,一个广播域必须有一个DR
  • 在广播型及NBMA网络上,非DR BDR路由器之间只能建立邻居关系,不能建立邻接关系。非DR/BDR路由器与DR/BDR路由器之间会建立邻接关系,DR与BDR之间也会建立邻接关系。

DR与BDR的背景

  • MA(Multi-Access)多路访问网络有两种类型:广播型多路访问网络(BMA)及非广播型多路访问网络(NBMA)。以太网(Ethernet)是一种典型的广播型多路访问网络。
  • 在MA网络中,如果每台OSPF路由器都与其他的所有路由器建立OSPF邻接关系,便会导致网络中存在过多的OSPF邻接关系,增加设备负担,也增加了网络中泛洪的OSPF报文数量。
  • 当拓扑出现变更,网络中的LSA泛洪可能会造成带宽的浪费和设备资源的损耗。

DR与BDR的介绍与选举

  • 为优化MA网络中OSPF邻接关系,OSPF指定了三种OSPF路由器身份,DR(Designated Router,指定路由器)、BDR(Backup Designated Router,备用指定路由器)和DRother路由器。
  • 只允许DR、BDR与其他OSPF路由器建立邻接关系。DRother之间不会建立全毗邻的OSPF邻接关系,双方停滞在2-way状态。
  • BDR会监控DR的状态,并在当前DR发生故障时接替其角色。

  • 选举规则:OSPF DR优先级更高的接口成为该MA的DR,如果优先级相等(默认为1),则具有更高的OSPF Router-ID的路由器(的接口)被选举成DR,并且DR具有非抢占性。

OSPF的网络类型

  • 建立邻居关系两端的接口类型一点要一样

路由器的类型

OSPF的配置命令

[Huawei]ospf [process-id|router-id router-id] (系统视图)创建并运行ospf进程
[Huawei-ospf]area area-id 创建并进入ospf区域
[Huawei-ospf-1-area-0.0.0.0]network network-address wildcard-mask 指定运行ospf的接口
[Huawei-GE1/0/1]ospf cost cost	配置ospf接口开销
[Huawei-ospf-1] bandwidth-reference value	设置OSPF带宽参考值
[Huawei-GigabitEthernet0/0/0] ospf dr-priority priority	设置接口在选举DR时的优先级
  • 通配符指定运行接口方式:手动通过通配符指定一个集合,查看接口ip地址是否在这个集合中,如果在则开启,不在则不开启接口。

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

机器学习(12)--K-Means

目录 一、聚类 二、机器学习中的距离 三、sklearn中的聚类算法 四、KMeans簇内平方和和时间复杂度 五、sklearn中的KMeans 1、建立一个数据集 2、使用K-Means进行聚类操作 3、根据上面的模型绘散点图观察分类效果。 4、评估指标 4.1对于真实标签已知情况 4.2当真实标…

[RocketMQ] Broker 消息重放服务源码解析 (十三)

构建消息文件ConsumeQueue和IndexFile。 ConsumeQueue: 看作是CommitLog的消息偏移量索引文件, 存储了它所属Topic的消息在Commit Log中的偏移量。消费者拉取消息的时候, 可以从Consume Queue中快速的根据偏移量定位消息在Commit Log中的位置。IndexFile索引文件: 看作是Commi…

【bash:xxx:command not found问题,在英伟达nvidia的jetson-orin-nx上遇到的>>>解决方式之一】

【bash:xxx:command not found问题,在英伟达nvidia的jetson-orin-nx上遇到的>>>解决方式之一】 1、概述2、实验环境3、问题描述:bash:xxx:command not found问题4、我的努力第一种方式:加入指令方式第二种方式:使用echo $PATH命令查…

设计模式(七)-----桥接模式(Bridge Pattern)

目录 什么是桥接模式优点缺点应用场景 基本结构业务场景不使用模式的解决方案实现发送普通消息实现发送加急消息实现发送特急消息添加发送手机消息的处理方式 使用桥梁模式来解决问题 什么是桥接模式 将抽象部分与他的实现部分分离,这样抽象化与实现化解耦,使他们可以独立的变…

Es直方图聚合--date_histogram

文章目录 1、背景2、bucket_key如何计算3、前置知识4、日历和固定时间间隔 4.1 Calendar intervals 日历间隔4.2 Fixed intervals 固定间隔 5、数据准备 5.1 准备mapping5.2 准备数据 6、聚合案例 6.1 dsl6.2 java代码6.3 聚合结果 7、完整代码8、参考文档 1、背景 此处来简单学…

云计算UPS监控,怎么办?

在大型数据机房中,UPS系统扮演着关键的角色,为计算机和网络设备提供可靠的电力备份。由于数据机房的规模庞大且关键性强,监控UPS系统的可靠性和效率至关重要。 UPS监控可以提供实时的电池状态、负载信息、电网电压等监测数据,并能…

c++中assert

参考:https://blog.csdn.net/bitcarmanlee/article/details/124283683 1.什么是assert assert,中文翻译为断言,注意是一个宏定义,不是函数。 c中,要使用assert,可以将cassert头文件include进来,而cassert最…

路径规划算法:基于孔雀优化的路径规划算法- 附代码

路径规划算法:基于孔雀优化的路径规划算法- 附代码 文章目录 路径规划算法:基于孔雀优化的路径规划算法- 附代码1.算法原理1.1 环境设定1.2 约束条件1.3 适应度函数 2.算法结果3.MATLAB代码4.参考文献 摘要:本文主要介绍利用智能优化算法孔雀…

【HCIA】09.STP

STP的选举之发波原理 设备启动之后,经过选举会分别显示出它们的等级(最强,次强,最弱)选出等级之后,两两设备开始互相发波,等级强的设备会将弱的设备的光顶回去此时两两设备之间的波就是单方向的…

家政服务小程序软件解决方案

家政服务小程序软件是近年来随着人们对家政服务需求的增长而逐渐兴起的一种数字化服务解决方案。通过小程序软件,用户可以轻松预约家政服务,包括保姆、月嫂、钟点工等,而且价格透明、服务规范,大大提高了用户对家政服务的满意度。…

神经网络结构可视化-netron

网址:https://netron.app/ 点选择模型,将oonx文件拉到netron界面,即可 输出; 如何将pytorch模型转换为onnx的格式? 在测试(训练好的模型)里输入代码 to_onnx(model, 3, 28, 28, output/params.onnx)其…

【Linux】十分钟理解动静态库

目录 一 前置概念二 静态库2.12.22.3放入指定路径2.4 第三方库的使用 四 动态库3.1 环境变量3.2 软链接方案3.3 配置文件方案 一 前置概念 我们在VS2022下安装开发环境实际上就是安装编译器软件、安装要开发的语言配套的库和头文件。我们使用编译器有语法的自动提醒功能&#…

python常用库之colorama (python命令行界面打印怎么加颜色)

文章目录 python常用库之colorama (python命令行界面打印怎么加颜色)背景colorama介绍colorama使用colorama打印红色闪烁打印颜色组合 python常用库之colorama (python命令行界面打印怎么加颜色) 背景 在Python开发项目过程中,为了方便调试代码,经常会…

Java中Map中10w条数据用什么循环性能最好呢?

加油,新时代打工人! 1、java中List集合三种获取集合元素方式 2、Java中Map使用增强for循环和迭代器获取key和value 选择合适的循环方式,让性能最优! public class Test2 {public static void main(String[] args) {//初始化 10w…

vue upload 上传下载

目录 上传 下载 对象/文件流 download处理返回 文件流 axios.post 封装axios 1.请求设置类型responseType: blob 2.若有请求拦截(直接返回即可) 3.download 4.请求下载 相关基础 blob MIME vue 实现文件上传、下载的方法 - 掘金 上传 submitAddFile(){var form…

基础算法-【离散化】

离散化的本质:是建立了一段数列到自然数之间的映射关系(value -> index),通过建立新索引,来缩小目标区间,使得可以进行一系列连续数组可以进行的操作比如二分,前缀和等… 相应的算法模板: v…

【Linux】—— 进程地址空间

序言: 在上篇中,我们讲解了关于进程优先级的概念。本期,我将给大家介绍的是关于进程地址空间的话题。 目录 (一)程序地址空间回顾 (二)代码演示 (三)进程地址空间的引…

【力扣算法08】之 5. 最长回文子串 python

文章目录 问题描述示例1示例2提示 思路分析代码分析完整代码详细分析 运行效果截图调用示例运行结果 完结 问题描述 给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 示例1 输入:s…

【网络编程】Linux服务器程序规范相关内容

文章目录 1、日志1.1、syslog()函数 2、用户信息2.1、UID、EUID、GID、EGID 3、进程间关系3.1、进程组3.2、会话 4、服务器程序后台化(守护进程) 1、日志 Linux提供一个守护进程rsyslogd来处理系统日志,系统日志中包括用户进程产生的日志以及…

VUE2基础-Vue实例

Vue 实例 创建一个 Vue 实例 每个 Vue 应用都是通过用 Vue 函数创建一个新的 Vue 实例开始的: var vm new Vue({// 选项 }) 虽然没有完全遵循 MVVM 模型,但是 Vue 的设计也受到了它的启发。因此在文档中经常会使用 vm (ViewModel 的缩写) 这个变量名…