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.rhkb.cn/news/129118.html

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

相关文章

OpenResume简历解析官方技术文档(翻译)

OpenResume简历解析官方技术文档(翻译) 本文是对OpenResume建立解析器官方技术文档《Resume Parser Playground》的翻译。 相关连接: OpenResume官网 OpenResume简历解析器的官方地址 OpenResume的Github 简历解析测试环境 该测试环境展示了 OpenResume 简历…

vue页面添加水印(可用于H5,APP)

vue页面添加水印 背景实现新建vue组件使用效果 尾巴 背景 最近实现了一个小功能,就是给页面添加背景水印。实现思路就是定义一个宽高充满屏幕的组件,然后使用绝对定位并通过层级控制让水印显示在页面的最前端。 实现 代码相对简单,相信有点…

2023-9-11 高斯消元解异或线性方程组

题目链接&#xff1a;高斯消元解异或线性方程组 #include <iostream> #include <algorithm>using namespace std;const int N 110;int n; int a[N][N];int gauss() {int c, r;for(c r 0; c < n; c ){int t r;for(int i r; i < n; i )if(a[i][c]){t i;b…

超图聚类论文阅读1:Kumar算法

超图聚类论文阅读1&#xff1a;Kumar算法 《超图中模块化的新度量&#xff1a;有效聚类的理论见解和启示》 《A New Measure of Modularity in Hypergraphs: Theoretical Insights and Implications for Effective Clustering》 COMPLEX NETWORKS 2020, SCI 3区 具体实现源码见…

vue checkbox-group和checkbox动态生成,问题解决

源码 <el-checkbox-group v-model"form[keyItem.name]"><el-checkboxv-for"(checkboxItem,cindex) in keyItem.options.split(,)":key"cindex":label"checkboxItem"></el-checkbox></el-checkbox-group> 我是…

不关闭Tamper Protection(篡改保护)下强制卸载Windows Defender和安全中心所有组件

个人博客: xzajyjs.cn 背景介绍 由于微软不再更新arm版本的win10系统&#xff0c;因此只能通过安装insider preview的镜像来使用。而能找到的win10 on arm最新版镜像在安装之后由于内核版本过期&#xff0c;无法打开Windows安全中心面板了&#xff0c;提示如下&#xff1a; 尝…

——二叉树

二叉树种类 二叉树有两种主要的形式&#xff1a;满二叉树和完全二叉树。 满二叉树 如果一棵二叉树只有度为0的结点和度为2的结点&#xff0c;并且度为0的结点在同一层上&#xff0c;则这棵二叉树为满二叉树。 完全二叉树 在完全二叉树中&#xff0c;除了最底层节点可能没…

buuctf web 前5题

目录 一、[极客大挑战 2019]EasySQL 总结&#xff1a; 二、[极客大挑战 2019]Havefun 总结&#xff1a; 三、[HCTF 2018]WarmUp 总论&#xff1a; 四、[ACTF2020 新生赛]Include 总结&#xff1a; 五、[ACTF2020 新生赛]Exec 总结&#xff1a; 一、[极客大挑战 2019]…

VPS使用环境受限?亚马逊云科技Amazon Lightsail为开发者提供更多选择

对于开发者而言&#xff0c;当你想构建系统架构时&#xff0c;你的面前就出现了两种选择&#xff0c;选择一是花时间去亲手挑选每个亚马逊云科技组件&#xff08;云服务器、存储、IP地址等&#xff09;&#xff0c;然后自己组装起来&#xff1b;选择二是只需要一个预先配置且预…

C语言经典100例题(51-54)--学习使用按位与 ,按位或 |,按位异或 ^和按位取反~

目录 题目 问题分析 按位与操作符&#xff08;&&#xff09; 按位或操作符&#xff08;|&#xff09; 按位异或操作符&#xff08;^&#xff09; 按位取反操作符&#xff08;~&#xff09; 代码及运行结果 题目 学习使用按位与& ,按位或 |,按位异或 ^和按位取反…

解决微信开发者工具企业微信小程序模式下模拟器白屏问题

前一天晚上没有关电脑&#xff0c;第二天发现电脑自己重启了&#xff0c;然后微信开发者工具就出了问题&#xff0c;在企业微信小程序模式下&#xff0c;模拟器出现了白屏&#xff0c;只有上方title可以正常显示。点击模拟器右上角三个点都不出弹出菜单&#xff0c;并且在调试器…

初识Nacos

前言 Nacos是一个用于微服务架构下的服务发现和配置管理以及服务管理的综合解决方案&#xff08;官网介绍&#xff09;&#xff0c;这里的服务发现其实就是注册中心&#xff0c;配置管理就是配置中心&#xff0c;而服务管理是二者的综合&#xff1b; Nacos特性 1.服务发现与…

李宏毅机器学习笔记:RNN循环神经网络

RNN 一、RNN1、场景引入2、如何将一个单词表示成一个向量3种典型的RNN网络结构 二、LSTMLSTM和普通NN、RNN区别 三、 RNN的训练RNN与auto encoder和decoder 四、RNN和结构学习的区别五、pytorch实现RNN与LSTM5.1为何 H o u t h i d d e n s i z e H_{out}hidden_size Hout​hi…

一个集成的BurpSuite漏洞探测插件1.1

免责声明 本文发布的工具和脚本&#xff0c;仅用作测试和学习研究&#xff0c;禁止用于商业用途&#xff0c;不能保证其合法性&#xff0c;准确性&#xff0c;完整性和有效性&#xff0c;请根据情况自行判断。如果任何单位或个人认为该项目的脚本可能涉嫌侵犯其权利&#xff0c…

Mysql数据库基础总结:

什么是数据库&#xff1a; 数据库&#xff08;DataBase&#xff09;&#xff1a;存储和管理数据的一个仓库。 数据库类型分为&#xff1a;关系型数据库和非关系型数据库。 关系型数据库&#xff08;SQL&#xff09;&#xff1a;存储的数据以行和列为格式&#xff0c;类似于e…

手写Mybatis

Mybatis核心配置文件就是为了配置Configration 因此要首先会解析Mybatis核心配置文件 首先使用dom4J解析Mybatis核心配置文件 新建模块演示dom4j解析.xml 目录放错了 无所谓 引入依赖 从原来项目可以拷贝过来 就些简单配置就好 解析核心配置文件和解析xxxMapper.xml映射文件…

vue学习之属性绑定

内容渲染 采用 &#xff1a;进行属性渲染创建 demo3.html,内容如下 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"&…

CHS零壹视频恢复程序OCR使用方法

目前CHS零壹视频恢复程序监控版、专业版、高级版已经支持了OCR&#xff0c;OCR是一种光学识别系统&#xff0c;通俗说就和扫描仪带的OCR软件一样的原理&#xff1a; 分析照片->OCR获取字符串->整理字符串->输出 使用方法如下&#xff08;以CHS零壹视频恢复程序监控版…

使用LlamaIndex构建自己的PandasAI

推荐&#xff1a;使用 NSDT场景编辑器 快速搭建3D应用场景 Pandas AI 是一个 Python 库&#xff0c;它利用生成 AI 的强大功能来增强流行的数据分析库 Pandas。只需一个简单的提示&#xff0c;Pandas AI 就可以让你执行复杂的数据清理、分析和可视化&#xff0c;而这以前需要很…

STL线程各种容器对比、数组和vector如何互相转换

STL vector如何扩展内存和释放内存STL中各种容器对比STL中的swap函数STL中哈希表扩容STL迭代器失效的情况和原因vector删除元素后如何避免当前迭代器会失效vector的iterator和const_iterator和const iterator vector如何扩展内存和释放内存 内存增长 1.5还是2倍扩容 gcc 二倍扩…