学习笔记——动态路由——OSPF(距离矢量协议)OSPF路由类型

OSPF路由类型

在OSPF中,路由类型指的是不同种类的路由,用于描述网络中不同的路由信息及其传输方式

1、Intra Area路由(区域内路由)

Intra Area路由(区域内路由/本地路由/内部路由)是OSPF协议中的一种路由类型,用于描述在同一个OSPF区域内传输的路由

Intra Area路由仅在同一个OSPF区域内部生效,在同一个OSPF区域内传输,不跨越区域边界。OSPF使用最短路径优先(SPF)算法来计算Intra Area路由。这个算法的目标是找到到达目的地最短的路径,以最小化传输延迟和网络资源利用。

Intra Area路由的信息通过Link State Advertisement(LSA)来分发和更新。每个路由器负责生成并分发LSA,从而构建完整的路由信息数据库。

工作原理

LSA生成与洪泛:每个路由器根据自身连接情况生成LSA,并通过洪泛算法将其发送给相邻的OSPF路由器。

构建路由信息数据库:每个路由器接收到LSA后,将其存储在本地的路由信息数据库中。通过比较LSA,路由器可以确定最短路径,并更新数据库中的路由信息。

SPF计算:当有新的LSA加入或发生拓扑变化时,路由器会重新执行SPF算法,计算出新的最短路径,并更新路由表。

路由选择:根据SPF算法计算出的最短路径,路由器选择最佳的路由,并更新路由表。这些路由条目即为Intra Area路由。

技巧:Intra Area路由是OSPF协议中的重要路由类型,用于在同一个OSPF区域内进行路由选择。它使用SPF算法,并以LSA为基础进行路由信息交换。

2、Inter Area路由(区域间路由)

Inter Area路由(区域间路由)是OSPF协议中的一种路由类型,用于描述在同一个自治系统(AS)内不同区域之间传输的路由

Inter Area路由穿越了不同OSPF区域之间的边界,从而实现了在AS内部的路由传输

Inter Area路由的交换依赖于Area Border Router(ABR),ABR是连接不同区域的路由器。它负责将来自一个区域的路由信息转发给另一个区域。

在OSPF网络中,不同区域之间的连接称为区域间链接。Inter Area路由通过这些链接进行传输。

工作原理

LSA分发至ABR:每个区域内的路由器生成LSA,并将其洪泛到本地区域内的所有路由器。同时,ABR会将本地区域的LSA收集并转换成Summary LSA,然后洪泛到相邻的区域。

Summary LSA传输:ABR将Summary LSA发送到相邻区域的其他ABR,通过区域间链接进行传输。这样,不同区域的ABR都可以获取到其他区域的路由信息。

计算最短路径:在接收到Summary LSA后,ABR会执行SPF算法计算出到达目的网络的最短路径,并更新本地路由表。

路由选择:根据SPF算法计算出的最短路径,路由器选择最佳的路由,并更新路由表。这些路由条目即为Inter Area路由。

技巧:Inter Area路由是OSPF协议中的重要路由类型,用于实现自治系统内部不同区域之间的路由传输。它通过ABR交换Summary LSA实现不同区域之间的路由信息传递,从而支持了AS内部网络的分层设计和管理。

3、第一类外部路由

第一类外部路由(Type1 External)是OSPF协议中的一种外部路由类型用于描述从自治系统(AS)内部到AS外部目的地址的路由选择过程

第一类外部路由通常被认为是比较可信的路由因为它们是由ASBR注入到AS内部的,且在计算路径开销时,包含了本设备到ASBR和ASBR到目的地址的开销

到达第一类外部路由的开销 = 本设备到相应的ASBR的开销 + ASBR到该路由目的地址的开销。

如果存在多个ASBR,则每条路径的开销值都会按照这个公式计算,然后这些开销值用于路由选择。

工作原理

ASBR注入路由信息:第一类外部路由是由ASBR(AS边界路由器)从AS外部注入到AS内部的。ASBR收到来自其他AS或者外部网络的路由信息后,将其转换成OSPF路由,并注入到AS内部的OSPF域中。

计算路径开销:当路由器收到来自ASBR的第一类外部路由信息时,会计算到达这些路由的开销。这个开销由本设备到相应的ASBR的开销加上ASBR到目的地址的开销组成。

路由选路:每个路由器根据计算出的路径开销,选择到达目的地址的最佳路径,并更新本地路由表。通常情况下,选择开销最小的路径作为最佳路径。

小技巧:第一类外部路由是OSPF协议中用于描述AS内部到AS外部目的地址的路由选择过程的一种重要路由类型。它的计算过程包含了本设备到ASBR和ASBR到目的地址的开销,通常被认为是比较可信的路由类型。

4、第二类外部路由

第二类外部路由(Type2 External)是OSPF协议中的一种外部路由类型用于描述从自治系统(AS)内部到AS外部目的地址的路由选择过程

第二类外部路由通常被认为可信度较低,因为它们是从AS内部引入到AS中的外部路由,并且通常是由ASBR(AS边界路由器)通过手动配置或默认设置注入的。

在计算路径开销时,OSPF只考虑ASBR到该路由目的地址的开销,而不考虑本设备到ASBR的开销。这是因为OSPF认为从ASBR到自治系统之外的开销远远大于在自治系统之内到达ASBR的开销。

工作原理

ASBR注入路由信息:第二类外部路由是由ASBR从AS内部引入到AS中的外部路由。ASBR将其收到的外部路由信息转换为OSPF路由,并注入到AS内部的OSPF域中。

计算路径开销:当路由器收到来自ASBR的第二类外部路由信息时,会直接计算到达这些路由的开销,即ASBR到该路由目的地址的开销。

选择最佳路径:如果存在多个ASBR,则路由器会比较引入路由的开销值,选取开销值最小的ASBR路径进行路由引入。如果引入路由的开销值相同,则再比较本设备到相应的ASBR的开销值,选取开销值最小的路径进行路由引入。

技巧:第二类外部路由是OSPF协议中描述AS内部到AS外部目的地址的一种路由选择过程。它的可信度较低,因为通常是由ASBR手动配置或默认设置注入的。在计算路径开销时,只考虑了ASBR到目的地址的开销,而不考虑本设备到ASBR的开销。

OSPF引入外部路由,共有两种类型可选:

第一类外部路由的AS外部开销值被认为和AS内部开销值是同一数量级的,因此第一类外部路由的开销值为AS内部开销值(路由器到ASBR的开销)与AS外部开销值之和;这类路由的可信程度高一些,所以计算出的外部路由的开销与自治系统内部的路由开销是相当的,并且和OSPF自身路由的开销具有可比性。

第二类外部路由的AS外部开销值被认为远大于AS内部开销值,因此第二类外部路由的开销值只包含AS外部开销,忽略AS内部开销(默认为第二类),这类路由的可信度比较低。

默认情况下,OSPF外部路由采用的是第二类外部路由。External Type-1的优先级高于External Type-2。

OSPF主要有四种路由类型:

路由类型

描述

特点

Intra Area

在同一OSPF区域内选择路由,并用于在该区域内转发数据包。当数据包需要从源到达目的地时,Intra Area路由通过查找区域内的最短路径来选择下一跳。

1、在同一OSPF区域内选择路由。

2、负责在区域内转发数据包。

3、使用区域内部链路状态数据库(LSDB)计算最短路径。

Inter Area

在不同OSPF区域之间选择路由,并用于在区域之间转发数据包。当数据包需要从源区域到达目的区域时,Inter Area路由通过查找区域间的最短路径来选择下一跳。

1、在不同OSPF区域之间选择路由。

2、负责在区域之间转发数据包。

3、使用区域间链路状态数据库(LSDB)计算最短路径。

第一类外部路由

(Type1 External)

来自其他自治系统(AS)的外部路由,在OSPF域内部传递并进行成本计算,用于转发到其他区域和AS。当数据包需要到达其他AS时,第一类外部路由将起到关键作用。

1、来自其他AS的外部路由。

2、在OSPF域内部传递。

3、通过在区域间链路状态数据库(LSDB)中计算成本来选择下一跳。

第二类外部路由

(Type2 External)

来自其他自治系统(AS)的外部路由,在OSPF域内部传递,并将其成本设置为固定值,用于转发到其他区域和AS。与第一类外部路由相比,第二类外部路由不进行成本计算。

1、来自其他AS的外部路由。

2、在OSPF域内部传递。

3、将其成本设置为固定值,不进行成本计算。

5、第一类外部路由和第二类外部路由的区别?

1、开销值

第一类外部路由的AS外部开销被认为和AS内部开销值是同一数量级的,因此第一类外部路由的开销值为AS内部开销值(路由器到ASBR的开销)与AS外部开销值之和;

第二类外部路由的AS外部开销值被认为远大于AS内部开销值,因此第二类外部路由的开销值只是AS外部开销值,忽略AS内部开销值。

2、优先级

第一类外部路由永远比第二类外部路由优先,VRP中引入的外部路由类型缺省为第二类。

3、COST值

第一类外部路由:该路由引入OSPF时的COST加上本路由器到达ASBR/Forwarding Address的COST值;

第二类外部路由:仅计算该路由引入OSPF时的COST值。

扩展资料

外部路由是根据OSPF AS-External-LSA(以下简称5类LSA)生成的,描述了应该如何选择到AS以外目的地址的路由,根据是否计算AS内部路径开销分为第一类和第二类外部路由。

第一类外部路由的开销=本路由器到相应的ASBR的开销+ASBR到该路由目的地址的开销,第二类外部路由的开销=ASBR到该路由目的地址的开销。

OSPF协议认为第一类外部路由可信度高高一些,在对于同一个目的地址同时存在第一类外部路由和第二类外部路由时,不管这两条外部路由的花费是多少,均优选第一类外部路由。

对于TYPE 1类的外部路由,该路由的COST值为该路由引入OSPF时的COST加上本路由器到达ASBR/Forwarding Address的COST值;对于TYPE 2类的外部路由,仅计算该路由引入OSPF时的COST值。


整个华为数通学习笔记系列中,本人是以网络视频与网络文章的方式自学的,并按自己理解的方式总结了学习笔记,某些笔记段落中可能有部分文字或图片与网络中有雷同,并非抄袭。完处于学习态度,觉得这段文字更通俗易懂,融入了自己的学习笔记中。如有相关文字涉及到某个人的版权利益,可以直接联系我,我会把相关文字删除。【VX:czlingyun    暗号:CSDN】

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

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

小白直接冲!一区蛇群优化算法+双向深度学习+注意力机制!SO-BiTCN-BiGRU-Attention多输入单输出回归预测

小白直接冲!一区蛇群优化算法双向深度学习注意力机制!SO-BiTCN-BiGRU-Attention多输入单输出回归预测 目录 小白直接冲!一区蛇群优化算法双向深度学习注意力机制!SO-BiTCN-BiGRU-Attention多输入单输出回归预测预测效果基本介绍程…

Linux相关概念和易错知识点(16)(Shell原理、进程属性和环境变量表的联系)

Shell原理及其模拟实现 在认识进程exec系列函数、命令行参数列表、环境变量之后,我们可以尝试理解一下Shell的原理,将各方知识串联起来,让Shell跑起来才能真正理解这些概念。我会以模拟Shell执行的原理模拟一个Shell。途中配上相关讲解。 1…

Mybatis-03.入门-配置SQL提示

一.配置SQL提示 目前的Springboot框架在mybatis程序中编写sql语句并没有给到任何的提示信息,这对于开发者而言是很不友好的。因此我们需要配置SQL提示。 配置SQL提示 这样再去写SQL语句就会有提示了。 但是会发现指定表名时并没有给出提示。这是因为&#xff1a…

用kali入侵 DarkHole_2测试

进入kali系统调出root交互式界面 netdiscover -r 000.000.000.000/24 -------局域网探测IP工具 nmap 设备端口扫描 发现两个攻击点一个是80端口的Http 一个是22端口的ssh 发现有许多GIT文件 可能会出现git源码泄露 使用githack URL 命令还原git源文件 打开面板控制命令行 输入…

2024数学分析【南昌大学】

计算极限 lim ⁡ n → ∞ 2024 n ( 1 − cos ⁡ 1 n 2 ) n 3 1 + n 2 − n \mathop {\lim }\limits_{n \to \infty } \frac{{\sqrt[n]{{2024}}\left( {1 - \cos \frac{1}{{{n^2}}}} \right){n^3}}}{{\sqrt {1 + {n^2}} - n}} n→∞lim​1+n2 ​−nn2024 ​(1−cosn21​)n3​ …

【Vulnhub靶场】DC-4

DC-4靶场下载地址https://www.five86.com/downloads/DC-4.zip 本机IP:192.168.118.128 靶机IP:192.168.118.0/24 信息收集 扫描主机存活,扫描端口,扫描服务 第一步扫描出主机ip为192.168.118.141 nmap -sP 192.168.118.0/24 nm…

通过rancher2.7管理k8s1.24及1.24以上版本的k8s集群

目录 初始化实验环境 安装Rancher 登录Rancher平台 通过Rancher2.7管理已存在的k8s最新版集群 文档中的YAML文件配置直接复制粘贴可能存在格式错误,故实验中所需要的YAML文件以及本地包均打包至网盘. 链接:https://pan.baidu.com/s/1oYX4eGoBtW_R-7i…

canvas-editor首行缩进

canvas-editor中渲染部分的源码都在Draw.ts里,能找到computeRowList方法中并没有实现首行缩进相关的逻辑,但是实现了element.type ElementType.TAB的缩进,如图: 因此我们可以基于tab进行首行缩进的逻辑编写,在main.ts…

GoogleChrome和Edge浏览器闪屏问题

GoogleChrome和Edge浏览器闪屏问题 文章目录 GoogleChrome和Edge浏览器闪屏问题 买了电脑半年, GoogleChrome和edge浏览器出现了一个令人头疼的问题–闪屏, 就是打开这两个浏览器之后, 就会出现电脑屏幕一闪一闪的, 过一会就看不见了, 跟黑夜里的闪电一样, 遇到这种情况我都会直…

《 C++ 修炼全景指南:十七 》彻底攻克图论!轻松解锁最短路径、生成树与高效图算法

摘要 1、引言 1.1、什么是图? 图(Graph)是计算机科学和离散数学中一种重要的数据结构,用来表示一组对象之间的关系。一个图由顶点(也称为节点,Vertex)和边(Edge)组成。…

【Python爬虫实战】Selenium自动化网页操作入门指南

#1024程序员节|征文# 🌈个人主页:易辰君-CSDN博客 🔥 系列专栏:https://blog.csdn.net/2401_86688088/category_12797772.html ​ 目录 前言 一、准备工作 (一)安装 Selenium 库 &#xff0…

VMware Workstation Pro 16 搭建 android-x86过程问题罗列

1、搭建完成后,app安装显示软件包解析失败或app打开闪退 测试了android-x86_64-9.0-r2这个版本,发现按照网上部署arm库方法没有成功,最后使用android-x86-7.1-r5版本解决了问题 2、android-x86网络连接不通 虚拟机网络设置选择桥接模式 安…

低代码平台如何通过AI赋能,实现更智能的业务自动化?

引言 随着数字化转型的加速推进,企业在日常运营中面临的业务复杂性与日俱增。如何快速响应市场需求,优化流程,并降低开发成本,成为各行业共同关注的核心问题。低代码平台作为一种能够快速构建应用程序的工具,因其可视化…

Springboot 使用EasyExcel导出Excel文件

Springboot 使用EasyExcel导出Excel文件 Excel导出系列目录:引入依赖创建导出模板类创建图片转化器 逻辑处理controllerservice 导出效果遗留问题 Excel导出系列目录: 【Springboot 使用EasyExcel导出Excel文件】 【Springboot 使用POI导出Excel文件】 …

如何提高游戏的游戏性

改进游戏玩法是一个动态的过程,需要深入了解是什么让玩家保持参与、挑战和兴奋,以获得更多。优秀游戏的核心是平衡——乐趣和难度的无缝结合,让玩家在不感到沮丧的情况下为自己的技能感到奖励。微调这种平衡通常涉及调整难度曲线,…

HTML+JavaScript案例分享: 打造经典俄罗斯方块,详解实现全过程

在本文中,我们将深入探讨如何使用 JavaScript 实现经典的俄罗斯方块游戏。俄罗斯方块是一款广为人知的益智游戏,通过操纵各种形状的方块,使其在游戏区域内排列整齐,以消除完整的行来获得分数。 效果图如下: 一、游戏界面与布局 我们首先使用 HTML 和 CSS 来创建游戏的界面…

力扣283-- 移动零

开始做梦的地方 力扣283 : 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。 何解? 1,暴力枚举&#xff1a…

Vue前端开发2.2 数据绑定

文章目录 一、初识数据绑定(一)数据绑定概述(二)数据绑定构成1、定义数据2、输出数据 (三)数据绑定案例演示1、创建单文件组件2、切换页面显示组件 (四)将Vue引入HTML页面中1、概述2…

高效文本编辑与导航:Vim中的三种基本模式及粘滞位的深度解析

✨✨ 欢迎大家来访Srlua的博文(づ ̄3 ̄)づ╭❤~✨✨ 🌟🌟 欢迎各位亲爱的读者,感谢你们抽出宝贵的时间来阅读我的文章。 我是Srlua小谢,在这里我会分享我的知识和经验。&am…

sheng的学习笔记-AI基础-正确率/召回率/F1指标/ROC曲线

AI目录:sheng的学习笔记-AI目录-CSDN博客 分类准确度问题 假设有一个癌症预测系统,输入体检信息,可以判断是否有癌症。如果癌症产生的概率只有0.1%,那么系统预测所有人都是健康,即可达到99.9%的准确率。 但显然这样的…