学习笔记——动态路由——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.mzph.cn/news/883603.shtml

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

相关文章

图像处理 -- AWB白平衡中的QX与QY的原理与用法

ISP AWB 中的 QX 与 QY 1. QX 与 QY 的含义与作用 在 ISP(图像信号处理器)自动白平衡(AWB)中,QX 和 QY 通常指的是色彩平面的两个坐标轴,用于描述不同光照条件下的颜色分布。 QX (Quadrant X)&#xff1…

信息安全中的数论速通

信息安全中的数论速通 此版数论增加了,丰富了相关内容,更加精炼 md文档自取,可以私我,公式懒得调了,vsc打开没问题 数论中重要定理速览 算术基本定理:每一个大于1的自然数都可以唯一地分解为素数的乘积。…

G - Add and Multiply Queries

G - Add and Multiply Queries 思路 开始直接用的线段树,写完才意识到是假的 由于题目说答案不会超过 1 0 18 10^{18} 1018,所以一个询问区间内的大于2的b的个数不超过64个,这样一个区间内大于2的b的就可以把a分成不超过64个连续的区间&a…

Android Studio Dolphin 下载、安装与配置教程

文章目录 Android Studio Dolphin简介一、核心特性二、新增功能三、用户体验优化 一,下载百度网盘迅雷云盘 二,安装三,下载组件四,添加SDK五,创建项目六,安装 Device模拟器运行项目 Android Studio Dolphin…

磁盘分区工具 DiskGenius Pro v5.5.0.1488 中文汉化版

DiskGenius 是一款专家级数据恢复软件,集数据恢复、硬盘分区、系统备份还原等多种功能于一身的超级工具软件,功能全面,安全可靠。可以提供磁盘的数据找回、备份、分区、修复、删除、格式化等操作,也能帮助用户修复磁盘坏道、彻底删…

ES 自定义排序方式

es默认score是根据query的相关度进行打分的,具体打分机制可以参见:官方文档。如果召回时既希望有相关性又能根据其他信息进行排序。 例如小红书搜索的时候,可能既希望有召回相关度又能根据热度信息(如果喜欢、收藏等等参数去进行召…

OpenCV KeyPoint与描述子编解码

前言:OpenCV中的特征点对象与描述子对象分别由cv2.KeyPoint类与np.array类封装,与之相关的特征点检测与匹配等相关算法的输出、输入亦为cv2.KeyPoint对象与np.array描述子对象。因此,若使用OpenCV封装好的特征点检测与匹配算法不可避免的需要…

Shiro会话管理和加密

会话管理 Shiro提供了完整的企业级会话管理功能,不依赖于底层容器(如Tomcat),不管是J2SE还是J2EE环境都可以使用,提供了会话管理,会话事件监听,会话存储/持久化,容器无关的集群&…

python开发工具是选择vscode还是pycharm?两款软件优缺点对照!

Pycharm和VSCode是两款流行的代码编辑器,它们都有各自的优缺点和适用情况。本文将从以下几个方面对它们进行比较和分析: 功能和扩展性性能和稳定性用户体验和界面价格和支持 功能和扩展性 Pycharm是一款专为Python开发而设计的集成开发环境(…

《一人公司:失业潮中的高新技术工作者》读书笔记

基本信息 书名:一人公司:失业潮中的高新技术工作者作者:[美]卡丽莱恩(Carrie M. Lane)出版社:广东人民出版社出版时间:2023年11月 内容简介 本书通过18个月的田野调查和9年的跟踪寻访&#…

部署DNS主从服务器

一。DNS主从服务器作用: DNS作为重要的互联网基础设施服务,保证DNS域名解析服务的正常运转至关重要,只有这样才能提供稳定、快速日不间断的域名查询服务 DNS 域名解析服务中,从服务器可以从主服务器上获取指定的区域数据文件&…

es(1)(仅供自己参考)

elasticsearch(ES)是一款非常强大的开源搜索引擎,可以帮助我们从海量的数据中快速找到需要的内容。 elastic stack(ELK):elasticsearch结合kibana、Logstash、Beats。被广泛的应用在日志数据分析、实时监控…

关于k8s的cilium网络插件踩坑记

cilium状态为CrashLoopBackOff coredns状态为Pending 使用的系统镜像为centos7.6 内核是3.*** 然后用的工具来部署集群,开始以为是调度啥的,然后单节点试也出现CrashLoopBackOff、Pending等状态,更新内核在到5 集群自己就好了 注意&am…

设计模式(三)

设计模式(三) 某些情况,可能会过度地使用继承来扩展对象的功能; 由于继承为类型引入的静态特质,使得这种扩展方式缺乏灵活性; 随着子类增多, 各种子类的组合会导致更多子类的膨胀 需要使用对象功能的扩展&#xff…

openssl 自签证书

生成自签证书脚本 #!/bin/bash KEY_LENGTH4096 DAYS3650 STDongBei LLiaoNing ONASA OUNASA CN*.dongbei.nasa.edu.cn EMAILxxxqq.com# 生成私有证书密钥 openssl genrsa -out server.key ${KEY_LENGTH} # 生成证书请求文件 # 警告:一定要用双引号(单引号不解析变量…

信创认证(信创人才考评证书)的含金量?到底有多少?

“信创认证”是什么? 信创认证是由工业和信息化部教育与考试中心推出的国家级权威认证,旨在推动信息技术应用创新产业的发展,并构建完善的信创产业人才培养体系。该认证在个人信息技术领域具有极高的认可度。 信创认证分为初级、中级和高级三…

新手铲屎官提问,有哪几款噪音低的宠物空气净化器推荐

相信很多铲屎官都明白的的痛就是猫咪掉毛太严重,所以每次看到满天飞的浮毛时只想赶紧逃离,一点都不想清理。但是家是自己的,猫是自己的,健康也是自己的,不清理也得清理。 为了更有效的清理浮毛,我朋友特意…

参会记录|2024 中国计算机大会(CNCC 2024)

前言:2024年10月24-26日,有幸在横店参加了2024年度的中国计算机大会(CNCC),本篇博客总结本人在会议期间收听的主要报告内容及收获。 2024.10.24 上午 夏苑海岳开襟 如何实现人工智能在现实场景中的落地? …

OgCloud参加HPE Discover More AI 2024,共建数智化未来!

10月16日,企业科技盛会HPE Discover More AI 2024在香港瑰丽酒店举行。本次大会Hewlett Packard Enterprise (HPE) 联同全球14个科技合作伙伴,聚焦于AI未来走势、混合云创新与边缘安全等领域,以主题演讲、技术展示、研讨会等形式进行&#xf…

从双斜率,野人除法看性能优化

人呐,天生对线性的推崇,却在内心又对线性的不爱。一开始人们总是从最简单的线性过程入手,但最终都难免因为不满足而进入指数过程。 看一个 Linux kernel 老式 O(1) 调度器的时间片计算函数的演化: 早期的 O(1) 是一个连续线性函…