学习笔记——动态路由——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】

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

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

相关文章

【论文阅读】ESRGAN

学习资料 论文题目:增强型超分辨率生成对抗网络(ESRGAN: Enhanced Super-Resolution Generative Adversarial Networks)论文地址:[1809.00219] ESRGAN:增强型超分辨率生成对抗网络代码:xinntao / ESRGAN&am…

牛客周赛 Round 64(博弈论、思维、构造、LCA、换根DP)

文章目录 牛客周赛 Round 64(博弈论、思维、构造、LCA、换根DP)A. 小红的对错判断B. 小红的幂表达C. 小红的前缀询问D. 小红和小紫的博弈游戏(博弈论)E. 小红的字符串重排(思维、构造)F&G. 小红的树上路径查询(LCA…

LabVIEW共享变量通信故障

问题概述: 在LabVIEW项目中,使用IO服务器创建共享变量,并通过LabVIEW作为从站进行数据通信。通讯在最初运行时正常,但在经过一段时间或几个小时后,VI前面板出现错误输出,导致数据传输失败。虽然“分布式系统…

equals方法重写--自写Person类

1.Object类的equals方法(源码) public boolean equals(Object obj) {return (this obj);//判断如果比较的两个对象是同一个对象,则返回true} 2.String类重写Object类的equals方法(源码) public boolean equals(Obje…

Git的初次使用

一、下载git 找淘宝的镜像去下载比较快 点击这里 二、配置git 1.打开git命令框 2.设置配置 git config --global user.name "你的用名"git config --global user.email "你的邮箱qq.com" 3.制作本地仓库 新建一个文件夹即可,然后在文件夹…

网络一些相关术语

目录 网络一些相关术语 转发平面效率 可扩展性 控制平面 网络拓扑 服务质量(QoS) 网络协议 网络带宽 网络拥塞 网络安全 网络冗余 网络切片 网络延迟 网络地址转换(NAT) 虚拟专用网络(VPN) …

尚硅谷-react教程-求和案例-优化2-Provider组件的使用-笔记

在这篇文章的基础上,https://blog.csdn.net/weixin_41987016/article/details/143257435?spm1001.2014.3001.5501 继续优化, 借助Provider批量的给整个应用里面的所有的容器组件的添加store 原来的,src/index.js import React from "react&quo…

从0开始深度学习(17)——数值稳定性和模型初始化

在每次训练之前,都会对模型的参数进行初始化,初始化方案的选择在神经网络学习中起着举足轻重的作用, 它对保持数值稳定性至关重要。 我们选择哪个函数以及如何初始化参数可以决定优化算法收敛的速度有多快。 糟糕选择可能会导致我们在训练时遇…

云电脑的真实使用体验

最近这几年,关于云电脑的宣传越来越多。 小枣君之前曾经给大家介绍过云电脑(链接)。简单来说,它属于云计算的一个应用。通过在云端虚拟出一些虚拟电脑,然后让用户可以远程使用(仍然需要借助本地电脑&#x…

jupyter notebook改变默认启动路径

安装好Anaconda 3以后,就可以使用Jupyter notebook了,但是我们打开Jupyter notebook后,发现界面是一个默认的目录,这个目录在哪里?如果想把自己写的程序文件保存在自己新建的一个文件夹里,修改默认目录到自建的文件夹下,该如何做呢! 先看一下Jupyter notebook的默认界…

【ubuntu18.04】ubuntu18.04升级cmake-3.29.8及还原系统自带cmake操作说明

参考链接 cmake升级、更新(ubuntu18.04)-CSDN博客 升级cmake操作说明 下载链接 Download CMake 下载版本 下载软件包 cmake-3.30.3-linux-x86_64.tar.gz 拷贝软件包到虚拟机 cp /var/run/vmblock-fuse/blockdir/jrY8KS/cmake-3.29.8-linux-x86_64…

【华为路由】OSPF多区域配置

网络拓扑 设备接口地址 设备 端口 IP地址 RTA Loopback 0 1.1.1.1/32 G0/0/0 10.1.1.1/24 RTB Loopback 0 2.2.2.2/32 G0/0/0 10.1.1.2/24 G0/0/1 10.1.2.1/24 RTC Loopback 0 3.3.3.3/32 G0/0/0 10.1.2.2/24 G0/0/1 10.1.3.1/24 RTD Loopback 0 4.4.4…

大模型Transformer笔记:KV缓存

1 MHA(Multi-Head Attention) 最经典的多头注意力 等价于多个独立的单头注意力的拼接 对于LLM来说,一般都是自回归地一个一个token的输出,也就相当于只有Transformer的decoder input在变化,之前作为prompt部分的是不变…

java智能物流管理系统源码(springboot)

项目简介 智能物流管理系统实现了以下功能: 智能物流管理系统的主要使用者分为管理员,顾客,员工,店主。功能有个人中心,顾客管理,员工管理,店主管理,门店信息管理,门店…

【制造业&电子产品】电脑电子元件检测系统源码&数据集全套:改进yolo11-TADDH

改进yolo11-SCConv等200全套创新点大全:电脑电子元件检测系统源码&数据集全套 1.图片效果展示 项目来源 人工智能促进会 2024.10.24 注意:由于项目一直在更新迭代,上面“1.图片效果展示”和“2.视频效果展示”展示的系统图片或者…

蓝桥杯题目理解

1. 一维差分 1.1. 小蓝的操作 1.1.1. 题目解析: 这道题提到了对于“区间”进行操作,而差分数列就是对于区间进行操作的好方法。 观察差分数列: 给定数列:1 3 5 2 7 1 差分数列:1 2 2 -3 5 6 题目要求把原数组全部…

基于Springboot+Vue的食品商城系统 (含源码数据库)

1.开发环境 开发系统:Windows10/11 架构模式:MVC/前后端分离 JDK版本: Java JDK1.8 开发工具:IDEA 数据库版本: mysql5.7或8.0 数据库可视化工具: navicat 服务器: SpringBoot自带 apache tomcat 主要技术: Java,Springboot,mybatis,mysql,vue 2.视频演示地址 3.功能 这个系…

duilib的应用 在双屏异分辨率的显示器上 运行显示不出来

背景:win11,duilib应用,双显示器,两台分辨率相同,分别设置不同的缩放以后,应用运行以后,程序闪一下消失或者程序还在,但是UI显示不出来。 原因 窗口风格设置不合理,所以…

记录贴 为VScode配置C语言环境

大致步骤参考这位博主的过程:如何在 VS Code 中编写、运行C语言程序 教程_visual studio code怎么写c语言-CSDN博客 第一步:安装VScode。 第二步:安装两个插件:C/C Extension Pack和code runner。(后面我发现&#x…

django5入门【03】新建一个hello界面

文章目录 1、前提条件⭐2、操作步骤总结3、实际操作示例 1、前提条件⭐ 将上一节创建的 Django 项目导入到 PyCharm 中。 2、操作步骤总结 (1)在 HelloDjango/HelloDjango 目录下,新建一个 views.py 文件。 (2)在 H…