首页 > 其他分享 >OSPF的基本概念

OSPF的基本概念

时间:2023-09-08 16:01:21浏览次数:39  
标签:LSDB LSA 报文 路由表 OSPF 基本概念 路由器

OSPF的基础术语

1.区域

 

  • OSPF Area用于标识一个OSPF的区域。
  • 区域是从逻辑上将设备划分为不同的组,每个组用区域号(Area ID)来标识。

Router-ID

  • Router-ID(Router Identifier,路由器标识符),用于在一个OSPF域中唯一地标识一台路由器。
  • Router-ID的设定可以通过手工配置的方式,或使用系统自动配置的方式。

度量值

 

  • OSPF使用Cost(开销)作为路由的度量值。每一个激活了OSPF的接口都会维护一个接口Cost值,缺省时接口Cost值=。其中100 "Mbit""OSPF指定的缺省参考值,该值是可配置的。为"
  • 笼统地说,一条OSPF路由的Cost值可以理解为是从目的网段到本路由器沿途所有入接口的Cost值累加。

OSPF的报文类型

OSPF有五种类型的协议报文。这些报文在OSPF路由器之间交互中起不同的作用

 

报文名称

报文功能

Hello

周期性发送,用来发现和维护OSPF邻居关系。Hello报文:最常用的一种报文,用于发现、维护邻居关系。并在广播和NBMA(None-Broadcast Multi-Access)类型的网络中选举指定路由器DR(Designated Router)和备份指定路由器BDR(Backup Designated Router)

Database Description

描述本地LSDB的摘要信息,用于两台设备进行数据库同步。

Link State Request

用于向对方请求所需要的LSA。设备只有在OSPF邻居双方成功交换DD报文后才会向对方发出LSR报文。

Link State Update

用于向对方发送其所需要的LSA。

Link State ACK

用来对收到的LSA进行确认。

LSA泛洪

 

  • 与距离矢量路由协议不同,链路状态路由协议通告的的是链路状态而不是路由表。运行链路状态路由协议的路由器之间首先会建立一个协议的邻居关系,然后彼此之间开始交互LSA(Link State Advertisement,链路状态通告)。

 

  • 链路状态通告,可以简单的理解为每台路由器都产生一个描述自己直连接口状态(包括接口的开销、与邻居路由器之间的关系等)的通告。

LSDB组建

 

  • 每台路由器都会产生LSAs,路由器将接收到的LSAs放入自己的LSDB(Link State DataBase,链路状态数据库)。路由器通过LSDB,掌握了全网的拓扑。

 

  • 路由器将LSA存放在LSDB中

 

  • LSDB汇总了网络中路由器对于自己接口的描述

 

  • LSDB包含全网拓扑的描述

 

SPF计算

 

  • 每台路由器基于LSDB,使用SPF(Shortest Path First,最短路径优先)算法进行计算。每台路由器都计算出一棵以自己为根的、无环的、拥有最短路径的“树”。有了这棵“树”,路由器就已经知道了到达网络各个角落的优选路径。

 

 

  • SPF是OSPF路由协议的一个核心算法,用来在一个复杂的网络中做出路由优选的决策。
  • 每台路由器都计算出一棵以自己为根的、无环的、拥有最短路径的“树”

路由表的生成

最后,路由器将计算出来的优选路径,加载进自己的路由表(Routing Table)

 

链路状态路由协议总结

 

  • 链路状态路由协议有四个步骤:

 

  • 第一步是建立相邻路由器之间的邻居关系。

 

  • 第二步是邻居之间交互链路状态信息和同步LSDB。

 

  • 第三步是进行优选路径计算。

 

  • 第四步是根据最短路径树生成路由表项加载到路由表。

OSPF的基本概念_OSPF

 OSPF三大表项 - 邻居表

OSPF有三张重要的表项,OSPF邻居表、LSDB表和OSPF路由表。对于OSPF的邻居表,需要了解:

OSPF在传递链路状态信息之前,需先建立OSPF邻居关系。

OSPF的邻居关系通过交互Hello报文建立。

OSPF邻居表显示了OSPF路由器之间的邻居状态,使用display ospf peer查看。

OSPF三大表项 - LSDB表

 

对于OSPF的LSDB表,需要了解:

 

LSDB会保存自己产生的及从邻居收到的LSA信息,本例中R1的LSDB包含了三条LSA。

 

Type标识LSA的类型,AdvRouter标识发送LSA的路由器。

 

使用命令行display ospf lsdb查看LSDB表。

OSPF三大表项 - OSPF路由表

 

对于OSPF的路由表,需要了解:

 

OSPF路由表和路由器路由表是两张不同的表项。本例中OSPF路由表有三条路由。

 

OSPF路由表包含Destination、Cost和NextHop等指导转发的信息。

 

使用命令display ospf routing查看OSPF路由表。

 

OSPF直接运行在IP协议之上,使用IP协议号89。

OSPF有五种报文类型,每种报文都使用相同的OSPF报文头。

 

  1. Hello报文:最常用的一种报文,用于发现、维护邻居关系。并在广播和NBMA(None-Broadcast Multi-Access)类型的网络中选举指定路由器DR(Designated Router)和备份指定路由器BDR(Backup Designated Router)。

 

  1. DD报文:两台路由器进行LSDB数据库同步时,用DD报文来描述自己的LSDB。DD报文的内容包括LSDB中每一条LSA的头部(LSA的头部可以唯一标识一条LSA)。LSA头部只占一条LSA的整个数据量的一小部分,所以,这样就可以减少路由器之间的协议报文流量。

 

  1. LSR报文:两台路由器互相交换过DD报文之后,知道对端的路由器有哪些LSA是本地LSDB所缺少的,这时需要发送LSR报文向对方请求缺少的LSA,LSR只包含了所需要的LSA的摘要信息。

 

  1. LSU报文:用来向对端路由器发送所需要的LSA。

 

  1. LSACK报文:用来对接收到的LSU报文进行确认。

ospf区域

每个区域都维护一个独立的LSDB。

Area 0是骨干区域,其他区域都必须与此区域相连。

 

 

DR和BDR的选举

DR/BDR的选举是非抢占式的。

 

DR/BDR的选举是基于接口的。

 

接口的DR优先级越大越优先。

接口的DR优先级相等时,Router ID越大越优先

标签:LSDB,LSA,报文,路由表,OSPF,基本概念,路由器
From: https://blog.51cto.com/u_15368288/7411307

相关文章

  • java多线程几个方法的基本概念
    一、run()和start()这两个方法应该都比较熟悉,把需要并行处理的代码放在run()方法中,start()方法启动线程将自动调用run()方法,这是由Java的内存机制规定的。并且run()方法必须是public访问权限,返回值类型为void.二、关键字Synchronized这个关键字用于保护共享数据,当然......
  • 3天上手Ascend C编程丨带你认识Ascend C基本概念及常用接口
    本文分享自《 【2023·CANN训练营第一季】——AscendC算子开发入门——第一次课(核函数的定义及实现)》,作者:dayao。AscendC是CANN针对算子开发场景推出的编程语言,原生支持C和C++标准规范,最大化匹配用户开发习惯;通过多层接口抽象、自动并行计算、孪生调试等关键技术,极大提高算......
  • 8、ITSM基本概念(2)
    6、流程和职能:7、故障管理:(1)故障管理的输入和输出:(2)故障管理的目标:优先解决影响度大的事件;(3)故障管理的指标:(4)故障管理的流程:8、问题管理:(1)问题管理的输入和输出:(2)问题管理的目标:(3)问题管理的指标:(4)问题的管理流程:9、ITIL故障管理和问题管理的区别:(1)区别:(2)故障管理侧重于是......
  • ospf理论
    OSPF的防环机制:ospf区域内防环:spf算法,自动选择最短路径ospf区域间防环: 为防止区域间的环路OSPF定义了骨干区域和非骨干区域和三类LSA的传递规则。OSPF划分了骨干区域和非骨干区域,所有非骨干区域均直接和骨干区域相连且骨干区域只有一个,非骨干区域的通信都要通过骨干区域......
  • MySql中 BufferPool 的基本概念介绍
    MySQL的BufferPool是MySQL数据库引擎用来缓存数据页(页是磁盘上的一块固定大小的数据单元)的内存区域。BufferPool在MySQL服务器启动时被初始化,然后在整个数据库生命周期中用于高效地管理数据库页的读取和写入。BufferPool是MySQL性能的关键组成部分之一,因为它可以显著减少与磁盘I......
  • MySQL的基本概念和常见用法
    MySQL是一种流行的开源关系型数据库管理系统(RDBMS),广泛用于开发Web应用程序和管理数据。以下是MySQL的知识大纲,涵盖了MySQL的基本概念和常见用法:1.数据库基础什么是数据库?什么是关系型数据库?数据库管理系统(DBMS)的作用。MySQL的历史和发展。2.安装和配置下载和安装MySQL......
  • 1.操作系统(基本分页存储管理的基本概念)
    1.操作系统(基本分页存储管理的基本概念)连续分配:为用户进程分配的必须是一个连续的内存空间。非连续分配:为用户进程分配的可以是一些分散的内存空间。1.思考:连续分配方式的缺点考虑支持多道程序的两种连续分配方式:1.固定分区分配:缺乏灵活性,会产生大量的内部碎片,内存......
  • Cisco OSPF区域认证
    R先做ospf然后Router(config-router)#area0authenticationmessage-digest开启区域认证路由器包含几个区域就开几个进入接口Router(config-if)#ipospfmessage-digest-key1md5123进入接口封装区域认证两个接口都封装......
  • OSPF下vlink配置
      网络配置: 验证vlink链路: ......
  • 非全连接FR网络下OSPF配置
      网络配置: 验证OSPF邻居和数据库 ......