OSPF路由计算

1、Router LSA

        LSA  链路状态通告,是OSPF进行路由计算的主要依据,在OSPF的LSU报文中携带,其头重要字段及解释:

                  LS Type(链路状态类型)指示本LSA的类型。                   在域内、域间、域外的LSA类型各不相同

                 Link State ID(链路状态ID)不同的LSA,对该字段的定义不同。       不同的type其定义也不相同

                 Advertising Router(通告路由器):产生该LSA的路由器的Router ID。        是条LSA是由哪一台路由器产生的。

链路状态类型、链路状态ID、通告路由器三元组唯一地标识了一个LSA

  类型

       名称

                                                                                           

    1

路由器LSA

Router LSA

每个设备都会产生,描述了设备的链路状态和开销,该LSA只能在接口所属的区域内泛洪

    2

网络LSA

Network LSA

由DR产生,描述该DR所接入的MA网络中所有与之形成邻接关系的路由器,以及DR自己。该LSA只能在接口所属区域内泛洪

   3

网络汇总LSA

Network Summary LSA

ABR产生,描述区域内某个网段的路由,该类LSA主要用于到达另一个区域的路由的传递

    4

ASBR汇总LSA

ASBR Summary LSA

ABR产生,描述ASBR的路由,通告给除ASBR所在区域的其他相关区域。

    5

AS外部LSA

AS External LSA

ASBR产生,用于描述到达OSPF域外的路由

   7

非完全末梢区域LSA

(NSSA LSA)

由ASBR产生,用于描述到达OSPF域外的路由。NSSA LSA与AS外部LSA功能类似,但是泛洪范围不同。NSSA LSA只能在始发的NSSA内泛洪,并且不能直接进入Area0。NSSA的ABR会将7类LSA转换成5类LSA注入到Area0

Router LSA(1类LSA):每台OSPF路由器都会产生。它描述了该路由器直连接口的信息

 LS checksumLS  校验)有三个参数:

                   V (Virtual Link ) :如果产生此LSA的路由器是虚连接的端点,则置为1。      是否是虚链接 后续实验讲解
                  E (External ): 如果产生此LSA的路由器是ASBR,则置为1。              是否有外部路由
                  B (Border ):如果产生此LSA的路由器是ABR,则置为1。                     本路由器是否是ABR

                                             Link Type

                        Link ID

                              Link Data

Point-to-Point(P2P):描述一个从本路由器到邻居路由器之间的点到点链路,属于拓扑信息

邻居路由器的Router ID

宣告该Router LSA的路由器接口的IP地址

TransNet:描述一个从本路由器到一个Transit网段(例如MA或者NBMA网段)的连接,属于拓扑信息

DR的接口IP地址

宣告该Router LSA的路由器接口的IP地址

StubNet:描述一个从本路由器到一个Stub网段(例如Loopback接口)的连接,属于网段信息

宣告该Router LSA的路由器接口的网络IP地址

该Stub网络的网络掩码

1、P2P的类型       表示本路由器连接一台路由器或两台路由器直连的类型    拓扑信息

2、TransNet      表示本路由连接一台交换机,交换机又接入了多台路由器   拓扑信息

3、StubNet     表示路由信息,能看到IP地址和掩码,表示路由器自己本身接口、环回口、连接PC的地址及掩码

注意:跨区域路由传递只传递路由信息不传拓扑信息

总结:   路由器和路由器直连    默认是P2P     拓扑信息

              路由器和交换机连接   默认是trannet    拓扑信息

             路由器自己本身的接口、环回口或连接PC的接口  都是stubnet   路由信息、网段信息

2Network LSA详解

          Network LSA(2类LSA) :由DR产生,描述本网段的链路状态,在所属的区域内传播。

          Network LSA 记录了该网段内所有与DR建立了邻接关系的OSPF路由器,同时携带了该网段的网络掩码。

                        Link State ID DR的接口IP地址。

                        Network MaskMA网络的子网掩码。

                       Attached Router连接到该MA网络的路由器的Router-ID(与该DR建立了邻接关系的邻居的Router-ID,以及DR自己的Router-ID),如果有多台路由器接入该MA网络,则使用多个字段描述。

区域间路由计算:

区域间路由信息【网段信息】传递

      1.区域内的路由依据所泛洪的Router LSA及Network LSA计算得出最优路由(区域内路由),并将该路由通过Network Summary LSA通告到骨干区域。ABR路由器根据这个三类的LSA可计算出到达的任意区域间的路由。

      2、ABR向区域向内部通告时,将重新生成一份Network Summary LSA通告到自己的区域内,至此所有OSPF区域都能学习到去往目的地的路由。

通告的目的的路由信息

区域间的防环机制:

    

        1、OSPF要求所有的非骨干区域必须与Area0直接相连,区域间路由需经由Area0中转。

        2、区域间的路由传递不能发生在两个非骨干区域之间

        3、ABR不会将描述到达某个区域内网段路由的3类LSA再注入回该区域

        4、ABR从非骨干区域收到的3类LSA不能用于区域间路由的计算

虚链接:

         1OSPF要求骨干区域必须是连续的,但是并不要求物理上连续,可以使用虚连接使骨干区域在逻辑上连续。

        2、虚连接可以在任意两个ABR上建立,但是要求这两个ABR都有端口连接到一个相同的非骨干区域。

外部路由:

        引入的路由不是外网的路由,而是除OSPF之外的IGP网络------因此引入外部网络的路由器叫做ASBR

        ASBR(AS Boundary Router):自治系统边界路由器。任意一台运行了OSPF的路由器引入了外部路由,它就成为了ASBR。

        ASBR将外部路由信息以AS-external LSA(5类LSA)的形式在OSPF网络内泛洪。

       ASBR路由器会向ABR通告该外部路由的来源,ARB会计算出到达ASBR的最优路由并以四类LSA通告给区域内部路由器,若要到达外部网络应该先到ABR,然后根据

已计算出路由到ASBR路由器。

Link State ID:外部路由的目的网络地址。

Advertising Router:生成该LSA的Router ID。

Network Mask:网络掩码。

E :该外部路由所使用的度量值类型

0:度量值类型为Metric-Type-1

1:度量值类型为Metric-Type-2

 区分OSPF外部路由的2种度量值类型

Metric-Type-1

当外部路由的开销与自治系统内部的路由开销计算方式相似,并且和OSPF自身路由的开销具有可比性时,可以认为这类路由的可信程度较高,将其配置成Metric-Type-1。

Metric-Type-1外部路由的开销为:AS内部开销(路由器到ASBR的开销)与AS外部开销之和。(type=外+内)

Metric-Type-2

当ASBR到AS之外的开销远远大于在AS之内到达ASBR的开销时,可以认为这类路由的可信程度较低,将其配置成Metric-Type-2。

Metric-Type-2外部路由的开销等于AS外部开销。

 当出现 cost值差距较大时,会单独重新配置cost的值

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

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

相关文章

goweb入门

创建gomod项目 go mod init web01新建main.go package mainimport ("fmt""net/http" )func handler(writer http.ResponseWriter, request *http.Request) {fmt.Fprintf(writer, "Hello World,%s!", request.URL.Path[1:]) } func main() {fmt…

李宏毅深度学习self-attentin学习笔记

self-attention 一、self-attention的起源二、self-attention网络架构三、multi-head self-attention四、positional encoding五、pytorch实现 一、self-attention的起源 self-attention初始也是用于解决seq2seq的问题。即input是一堆序列,而output也是一段长度固定…

网络层--IP协议

引入: IP协议主要解决什么问题呢? IP协议提供一种将数据从主机A 发送到 主机B的能力。(有能力不一定能做到,比如小明很聪明,可以考100分,但是他也不是每次搜能考100分&#xff0…

java面试题(17):链表两数相加

两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头…

基于SpringBoot+微信小程序的智慧医疗线上预约问诊小程序

✌全网粉丝20W,csdn特邀作者、博客专家、CSDN新星计划导师、java领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 🍅文末获取项目下载方式🍅 一、项目背景介绍: 近年来,随…

MyBatis 框架入门理论与实践

文章目录 1. MyBatis 框架介绍1.1 MyBatis优点1.2 MyBatis 不足 2. MyBatis 框架整体架构3. MyBatis 的 ORM 介绍4. MyBatis 框架入门开发4.1 入门案例的搭建4.1.1 准备SQL数据4.1.2 新建 SpringBoot 项目4.1.3 pom文件:4.1.4 配置文件4.1.5 mapper 和 mapper.xml4.…

mysql修改密码

1.mysql5.7以后和8.0版本的修改方法 摘要:经常会遇到mysql忘记密码,以及在公司中,交接没有完成导致无法进入数据库,下面提供了mysql的修改密码方法和使用图形化工具连接数据库的方法以及不需要密码直接进入数据库。 启动mysqld进…

电商类面试问题--01Elasticsearch与Mysql数据同步问题

在实现基于关键字的搜索时,首先需要确保MySQL数据库和ES库中的数据是同步的。为了解决这个问题,可以考虑两层方案。 全量同步:全量同步是在服务初始化阶段将MySQL中的数据与ES库中的数据进行全量同步。可以在服务启动时,对ES库进…

二分搜索树层序遍历(Java 实例代码)

目录 二分搜索树层序遍历 Java 实例代码 src/runoob/binary/LevelTraverse.java 文件代码: 二分搜索树层序遍历 二分搜索树的层序遍历,即逐层进行遍历,即将每层的节点存在队列当中,然后进行出队(取出节点&#xff0…

注意力机制讲解与代码解析

一、SEBlock(通道注意力机制) 先在H*W维度进行压缩,全局平均池化将每个通道平均为一个值。 (B, C, H, W)---- (B, C, 1, 1) 利用各channel维度的相关性计算权重 (B, C, 1, 1) --- (B, C//K, 1, 1) --- (B, C, 1, 1) --- sigmoid 与原特征相…

Jmeter进阶使用指南-使用参数化

Apache JMeter是一个广泛使用的开源负载和性能测试工具。在进行性能测试时,我们经常需要模拟不同的用户行为和数据,这时候,参数化就显得尤为重要。此文主要介绍如何在JMeter中使用参数化。 什么是参数化? 参数化是一种将静态值替…

机器学习:自然语言处理上的对抗式攻击

Attacks in NLP 相关话题 Introduction 以前的攻击专注于图像和语音上,而NLP上的内容比较少。而NLP的复杂度跟词典有关系: NLP只能在embedding后的特征上加噪声 Evasion Attacks 电影的评论情感分类,将film换成films后,评论从…

制作立体图像实用软件:3DMasterKit 10.7 Crack

3DMasterKit 软件专为创建具有逼真 3D 和运动效果的光栅图片而设计:翻转、动画、变形和缩放。 打印机、广告工作室、摄影工作室和摄影师将发现 3DMasterKit 是一种有用且经济高效的解决方案,可将其业务扩展到新的维度,提高生成的 3D 图像和光…

STM32低功耗分析

1.ARM发布最新内核 2023 年5 月 29 日,Arm 公司今天发布了处理器核心:Cortex-X4、Cortex-A720 和Cortex-A520。这些核心都是基于 Arm v9.2 架构,只支持 64 位指令集,不再兼容 32 位应用。Arm 公司表示,这些核心在性能…

postgresql-常用日期函数

postgresql-常用日期函数 简介计算时间间隔获取时间中的信息截断日期/时间创建日期/时间获取系统时间时区转换 简介 PostgreSQL 提供了以下日期和时间运算的算术运算符。 获取当前系统时间 select current_date,current_time,current_timestamp ;-- 当前系统时间一周后的日…

Selenium - Tracy 小笔记2

selenium本身是一个自动化测试工具。 它可以让python代码调用浏览器。并获取到浏览器中加们可以利用selenium提供的各项功能。帮助我们完成数据的抓取。它容易被网站识别到,所以有些网站爬不到。 它没有逻辑,只有相应的函数,直接搜索即可 …

在Linux系统上用C++将主机名称转换为IPv4、IPv6地址

在Linux系统上用C将主机名称转换为IPv4、IPv6地址 功能 指定一个std::string类型的主机名称&#xff0c;函数解析主机名称为IP地址&#xff0c;含IPv4和IPv6&#xff0c;解析结果以std::vector<std::string>类型返回。解析出错或者解析失败抛出std::string类型的异常消…

用友U8与MES系统API接口对接案例分析

企业数字化转型&#xff1a;轻易云数据集成平台助力 U8 ERPMES 系统集成 为什么选择数字化转型&#xff1f; 领导层对企业资源规划&#xff08;ERP&#xff09;的深刻理解促使了数字化转型的启动。采用精确的“N5”滚动计划&#xff0c;为供应商提供充分的预期信息&#xff0c…

Tomcat多实例与负载均衡

Tomcat多实例与负载均衡 一、Tomcat多实例1.1、安装JDK1.2、安装tomcat1.3、配置tomcat环境变量1.4、修改tomcat中的主配置文件1.5、修改启动脚本和关闭脚本1.6、 启动tomcat并查看 二、NginxTomcat负载均衡、动静分离2.1、部署Nginx负载均衡2.2、部署第一台tomcat2.3、部署第二…

【Jetpack】Jetpack 简介 ( 官方架构设计标准 | Jetpack 组成套件 | Jetpack架构 | Jetpack 的存在意义 | AndroidX 与 Jetpack 的关系 )

文章目录 一、Google 官方推出的架构设计标准 Jetpack二、Jetpack 组成套件三、Jetpack 架构四、Jetpack 的存在意义1、提高开发效率2、最佳架构方案3、消除样本代码4、设备系统兼容性5、改善应用性能6、测试支持 五、AndroidX 与 Jetpack 的关系 一、Google 官方推出的架构设计…