OSPF 详细总结。陆续更新

2023-10-29

 OSPF
1. 什么是OSPF

  OSPF(开放式最短路径优先)是一个基于链路状态进行路由计算的动态路由协议,主要用于大中型网络。

 


2. OSPF的特点
 

不仅可以在一台路由器上运行多种OSPF路由进程,还可以把一个AS(自治系统)划分成多个不通的Area(区域),然后基于路由器的位置和功能划分多种不同的OSPF路由器类型和OSPF路由类型,同时支持不同类型的网络的连接。
但ospf 是一种IGP(内部网关协议)类型动态路由协议, 所以ospf路由也只用于同一个AS内部

OSPF是通过LSA(链路状态通告)报文进行路由信息交互,通过五种报文(hello,dd,lsr,lsu,lsack)五种报文进行邻居和邻接关系的建立以及同一区域内部各路由器间的LSDB(链路状态数据库)信息的同步,最终形成统一的区域内部拓扑数据库

以上内容 提到了几个关键字(红色标注)

 

3. 几个重要的概念

要了解OSPF ,那么就得首先了解OSPF的几个重要的概念

 1. 自治系统(AS)

 2. 路由器类型

 3. 路由类型

要说明的是   一台运行OSPF 协议的路由器中每个OSPF进程必须指定一个用于标识本地路由器的Router ID (路由器ID)   Router ID 是一个32比特 无符号整数   在一个AS中 每个Router ID必须唯一  但是同一个路由器的不同进程中的路由器ID可以相同

 

AS 自治域系统   

AS自治域系统  也就是通常说的  路由域   是由运行同一种路由协议并且被同一个组织机构管理的一组路由器组成。 同一个AS中的路由器必须运行相同的路由协议,且必须彼此相互连接(中间不能被其他路由域所间断),分配相同的AS号

在OSPF网络中,只有在同一AS中的路由器才会相互交换链路状态信息,在同一个AS中,所有的OSPF路由器都维护同一个AS结构的描述(就是AS中各区域间的连接关系数据库)

该数据库中存放的是路由域中相应链路的状态信息,然后 OSPF 通过这个数据库计算出其OSPF路由表。

 

Area (区域) 

Area 区域 是OSPF的一个非常重要的特征  就是在一个AS内部划分多个不同位置,或者不同角色的一组路由器单元 , 每个OSPF路由器都只能在所属的区域内部进行学习到完整的链路状态信息。

如果不划分区域,整个OSPF网络中的所有设备都要学习彼此的OSPF路由信息 ,最终所生成的路由信息数据库非常庞大。

在OSPF中  除了普通区域以外,还有多种不同的特殊区域

如 骨干区域,(固定未Area0) Stub(末梢)区域,totally stub 区域(完全末梢区域),NSS(非纯末梢区域)和totally nssa 完全非纯末梢区域。

 

路由器类型

 

OSPF把一个AS划分成多了区域,这就使得OSPF网络中不同路由器的角色可能会有所不同,根据路由器在AS中的不同位置  可以分为一下四类

1. 区域内路由器 IR: 该类设备的所有接口都在同一个OSPF区域内

2. 区域边界路由器ABR:该类设备接口可以分别属不同区域,但其中一个接口必须连接骨干区域   ABR 用来连接骨干区域和非骨干区域  它与骨干区域之间的连接  既可以是物理连接  也可以是  逻辑上的虚连接

3. 骨干路由器  BR  该类设备至少有一个接口属于骨干区域,所有的ABR和位于骨干路由器的内部设备都是骨干路由器。

4. 自治边界路由器  ASBR  :只要一台OSPF设备引入了外部路由他就是ASBR。  与其他AS中的设备交换路由信息的设备叫做ASBR  虽然ASBR通常是位于AS的边界 但也可是区域内的设备,也可以是ABR。

路由类型

 

划分区域的目的就是减少LSA的数量,减少路由器上依据LSA形成的路由数量 。 在OSPF中 把路由分为一下四类

 

1. 区域内路由  :  仅用于区域内IR路由器之间的路由  用于IR设备的互联 ,不向外通告。

2. 区域间路由: 仅用于区域间的ABR之间的路由,用于骨干区域与其他区域相通告路由信息

3. 第一外部路由  Type 1 External    : 这是经由ASBR映入的外部路由,且通常是IGP类型。 它们的开销计算方法与OSPF的开销计算方法具有可比性。可信度高。  到第一类外部路由的开销= 本设备到相应的ASBR的开销+ASBR到该路由目的地址的开销。

4. 第二类外部路由 Type 2 External :这也是经由ASBR引入的外部路由,且通常是EGP类型的外部路由。可信度较低 即 到第二类外部路由的开销+ASBR到该路由目的地址的开销。

 

OSPF是一种典型的链路状态路由协议类型  默认情况下  采用OSPF 的每个路由器通过向邻居路由器 发送LSA 链路状态通告 来实现彼此交换并保存整个网络的链路状态信息。 从而掌握全网的拓扑结构。并独立计算路由。

 

划分区域后OSPF 路由器收集其说在网络区域上的各个路由器的链路状态信息 并生成链路状态数据库 LSDB  然后 OSPF 路由器根据自己的LSDB  用SPF算法(最短路径优先)独立算出到达任意目的地的路由。

 

因为在OSPF网络中对各OSPF路由器其用途做了分类。所以不同类型的OSPF路由器所发送的LSA 的用途可以通告的范围不相同 OSPF将LSA分为以下几类。

 

Type 1 LSA   路由器LSA (Router lsa)

每个OSPF路由器都会产生一类LSA  路由器lsa  描述了对应物理设备接口所连接的链路或接口,指明了各链路状态,开销等参数

 

执行了  dis ospf lsdb router 命令来查看路由器的一类lsa


     OSPF Process 1 with Router ID 1.1.1.1
                 Area: 0.0.0.0
         Link State Database 


  Type      : Router                ## 类型 router  一类lsa
  Ls id     : 2.2.2.2                 ## lsa id  2.2.2.2 lsa的名称
  Adv rtr   : 2.2.2.2                ## 由 Rid 为 2.2.2.2 的路由器发出
  Ls age    : 45                      ## LSA以及产生了45S
  Len       : 36                        ##LSA的大小是36bit
  Options   :  E                      ## 可选项为E 
  seq#      : 80000003           ##序列号为 80000003
  chksum    : 0x93a4             ##校验和为0x93a4
  Link count: 1                       ##连接数量为1 
   * Link ID: 1.1.1.1                ##  连接名称 1.1.1.1 (连接设备的RID)   
     Data   : 1.1.1.2                  ## 用于描述自身到达伪结点出接口的IP地址     
     Link Type: TransNet          ## 用于描述直连链路上网络类型为广播和NBMA的邻居    
     Metric : 1                           ##开销值

在一类LSA中通过四种link-type来描述直连的链路状态信息

第一种

 

link-type :StubNet    ## 用来描述直连的网络号

link-id : 用来描述直连接口的网络前缀

data:用于描述直连的网络掩码

metric:用于描述自身到达当前网络的cost

 

第二种

link-type : P-2-P    ##用于描述直连链路上网络类型为P2P和P2MP的邻居

link- id : 用于描述P2P网络上的邻居的RID

data: 用于描述自身去往P2P邻居的出口IP地址

Metric:用于描述自身去往P2P邻居的出口cost

 

第三种

link-type : Transit   ## 用于描述直连链路上网络类型为广播和NBMA的邻居

link-id: 用于描述伪节点的Router ID 使用DR的接口地址充当

data : 用于描述自身到达伪节点出接口的IP地址

Metric :用于描述自身到达伪节点的cost

 

第四种

link-type: V-link  ##用于描述虚链路上的邻居

link-id : 用于描述虚链路上的邻居的Router-ID

DATA: 用于描述去往虚链路邻居的出接口的IP地址

Metric:用于描述自身到达虚链路邻居的Cost
 

Type2 LSA : 网络LSA(NETWORK LSA)

网络LSA由DR(指定路由器)或者BDR(备份路由器)产生,描述了DR和BDR所在网段的链路状态,也仅在所属区域内传播。因为DR和BDR仅在广播类型中存在,所以网络LSA也仅在广播类型网络中存在。

Type      : Network              ##用于描述二类LSA
  Ls id     : 2.2.2.3                ##DR的接口IP地址
  Adv rtr   : 3.3.3.3                ##产生此Network-LSA的路由器Router ID,即DR的Router ID
  Ls age    : 681 
  Len       : 32 
  Options   :  E  
  seq#      : 80000005 
  chksum    : 0x51df
  Net mask  : 255.255.255.0                ##该网段的网络掩码
  Priority  : Low
     Attached Router    3.3.3.3               ##连接到该网段的路由器列表,呈现了此网段的拓扑信息
     Attached Router    1.1.1.1

 

 

Type3 LSA :网络聚合LSA (Network LSA)

网络聚合LSA由ABR产生,描述所连接的谋个区域内某个网段的聚合路由(包括缺省路由),并通告非 totally stub 或 nssa 区域   意思就是 三类LSA是把区域内的1,2类LSA进行汇总 通过ABR向外发送。

为啥要排除Totally stub 和nssa区域呢?  因为这两个区域拒绝三类lsa

Type      : Sum-Net                 ## 描述这是三类LSA
  Ls id     : 3.3.3.0                   ## 目的网段的地址
  Adv rtr   : 3.3.3.3                   ##产生此类三类LSA的Router ID
  Ls age    : 177 
  Len       : 28 
  Options   :  E  
  seq#      : 80000001 
  chksum    : 0xae98
  Net mask  : 255.255.255.0  ## 网络掩码
  Tos 0  metric: 1                   ##  ABR到达目的网段的开销值
  Priority  : Low                  

 

Type4 LSA  :ASBR 聚合LSA (ASBR summary LSA)

ASBR聚合LSA 也由ABR产生,描述从该ABR到达OSPF 路由域中各个ASBR的路由,通告给整个区域。但仅仅可以向普通区域内泛洪。不能进入Stub区域,totally stub区域  NSSA区域 和totally nssa区域.

Type      : Sum-Asbr                    ##LSA类型
  Ls id     : 5.5.5.5                        ##产生ASBR的RID
  Adv rtr   : 3.3.3.3                       ##产生此四类LSA ABR的RID
  Ls age    : 355 
  Len       : 28 
  Options   :  E  
  seq#      : 80000001 
  chksum    : 0x300a
  Tos 0  metric: 2                         ##从ABR到达此ASBR的开销

四类LSA只能在一个区域内泛洪,五类LSA每泛洪到一个区域,相应区域的ABR都会生成一条新的四类LSA来描述如何到达ASBR。

因此描述到达同一个ASBR的四类LSA可以有多条,其Adv rtr是不同的,表示是由不同的ABR生成的。

 

Type5 LSA 自治系统外部LSA  External  LSA

自治系统外部LSA由ASBR产生,描述到达AS外部的路由,也仅可向普通区域中泛洪,不能进入Stub区域,Totall Stub区域,NSSA区域  totally nssa区域。

查看五类LSA命令是   : display ospf lsdb ase self-originate

Type      : External                             ##LSA类型为五类LSA
  Ls id     : 100.50.50.0                      ## 目的网段的地址
  Adv rtr   : 5.5.5.5                             ##产生此五类LSA     ASBR的Router ID
  Ls age    : 1004 
  Len       : 36 
  Options   :  E  
  seq#      : 80000001 
  chksum    : 0x492b
  Net mask  : 255.255.255.0             ##目的网段的网络掩码
  TOS 0  Metric: 1                             ##ASBR到达目的网络的开销值
  E type    : 1
  Forwarding Address : 0.0.0.0 
  Tag       : 1 
  Priority  : Low

 

Type 7 LSA  NSSA外部LSA   NSSA Extmal LSA

NSSA外部LSA也由ABR产生,内容几乎和Type5 LSA是相同的,但它专用于NSSA区域和Totally NSSA区域连接的ASBR向NSSA区域内部泛洪外部 AS的路由 然后经过NSSA区域ABR 上,转成Type5 LSA向OSPF 路由域内其他区域中传播。也就是   七类LSA只能在ASBR的域内泛洪无法出去,要出去只能通过ABR将 七类LSA转为五类LSA 向外传递

-----------------------------2021年3月22日-----------------------------------------------------------------------------

[*SwitchD-ospf-1] import-route static type 1    引入静态路由 类型为一类

[R1-ospf-1-area-0.0.0.123]nssa no-summary   当前区域设置为  totally nssa 区域

Type      : NSSA                             ##类型为七类LSA NSSA LSA
  Ls id     : 192.168.10.0                 ##LSA名称
  Adv rtr   : 3.3.3.3                          ##产生这条LSA的路由器
  Ls age    : 27 
  Len       : 36 
  Options   :  NP  
  seq#      : 80000001 
  chksum    : 0xc7d3
  Net mask  : 255.255.255.0         ##地址掩码
  TOS 0  Metric: 1                         ##cost
  E type    : 1                                 ##外部路由属性为一类LSA
  Forwarding Address : 10.10.23.3 ## FA地址,别的路由器要找这条外部路的话由直接找这个地址。
  Tag       : 1 
  Priority  : Low

至此 每个LSA详细信息已经完毕,但是还有些信息没有具体说明,等后面更新会持续说明

 

谈谈这些LSA 平时工作中用的方法以及注意事项

在OSPF中 主要用到的就是1-5,7类LSA 这六种LSA

1. 在区域内部各个路由器设备通过  一类LSA 来获取彼此的路由信息,实现相互路由通信。

2. 在广播网络类型中,区域内非DR,非BDR路由器与DR,BDR路由器之间是通过二类LSA 来获取路由信息。 实现非DR,非BDR 路由器与DR,BDR路由器之间的路由通信;

3. 各非DR,非BDR路由器之间不相互获取路由信息,需全部通过DR或者BDR,以及该区域的ABR与其他区域进行通讯。

4. 在不同区域之间,通过各自区域的ABR以三类LSA 向内,外发布本区域和外部区域各网段的聚合路由信息  实现不同区域的路由器之间的路由通信

5. 在区域内部路由器与外部AS之间,先通过各区域的ABR以四类LSA 向内发布到达ABSR的聚合路由信息实现与ASBR的路由通信,然后通过对应ASBR向普通ASBR向普通区域内部发布的五类LSA或者向NSSA区域和Totally NSSA 区域发布的七类LSA 实现与外部AS的路由器通信

再来谈一谈OSPF的特殊区域

OSPF 特殊区域  

骨干区域

Stub(末梢)区域

Totally Stub 完全末梢区域

NSSA区域 非纯末梢区域

Totally NSSA 完全非纯末梢区域

 

骨干区域

骨干区域是普通区域的一种特殊区域,它的区域号 固定为0.0.0.0 

骨干区域是连续的,或者通过“虚连接” Virtual Link“ 连接两个或多个分离的骨干区域,但这些分离的骨干区域和区域号一样 均为 ”0“   同时  要求其他区域必须与骨干区域直接连接,或者通过虚链路连接。

骨干区域作为区域间通信传输和分布路由的信息中心,在一个OSPF路由器中,无论有没有划分区域,总是至少有一个骨干区域,区域间的通信首先要被路由到骨干区域

,然后年后再到目的区域。最后被路由到目的区域中的主机。、

在骨干区域中的路由器(都是ABR)通告它们所连接的区域内的汇总路由到骨干区域中的其他路由器中,这些汇总通告在骨干区域内路由器传播,使得在骨干区域内部每台路由器都有一个到达所连接的其他区域的ABR的可用路由表

Stub区域

Stub区域是一种专门为那些性能较低的路由器组成,与AS外部没有太多路由通信的AS边缘区域简化域内部路由器上的路由表而采取的一种优化措施。

只有处于AS边缘,且只有一个连接其他区域的ABR,没有ABR  ,没有虚连接穿越的非骨干区域才可以配置为Stub 区域,因为只有这样才能尽可能地减少区域内部路由器的路由表项数量。

在Stub 区域 是通过禁止与AS外部路由相关的四五类lsa 通过  ABR进入区域内泛洪来实现的,仅允许同一AS中其他区域的三类LSA 通过ABR进入泛洪,这样一来,Stub区域只有1,2类LSA和3类LSA的存在。没有四五类LSA更没有七类LSA

阻止了AS外部的4,5类LSA也会带来一个问题。那就是Stub区域内的路由器不知道外部路由的信息。不能与外部进行通信。

于是新增了一种办法。就是由Stub'区域的ABR向本区域内指一条默认的路由 0.0.0.0 使Stub的ABR成为区域内部路由器与外部AS的唯一出口

注意的是   同一stub区域内的所有路由器都得知道自己在stub区域

Totally stub区域

这个区域和stub区域大致一样。也是为了哪些性能较低的边缘录取设计的。只有处于AS边缘,且只有一个连接其他区域的ABR ,没有ASBR 没有虚连接穿越的非骨干路由区域才可以配置Totally stub

不允许 3,4,5 类LSA 进入该区域泛洪。这样一来区域内只有1,2类LSA。 同样,要解决这个区域无法跟外界取得联系的问题,也会通过ABR默认泛洪一条路由 0.0.0.0指向自己

NSSA区域

Stub区域写的有点死,所以 推出了NSSA区域,并且 作为OSPF 协议的一种扩展属性单独存在RFC1587中描述

NSSA区域可以位于非边缘区域,可以由多个ABR,可以有多个ASBR  。

允许直接连接的ASBR 上引入AS外部路由以七类LSA 进入NSSA区域中泛洪。然后再ABR上转换成五类LSA 以自己的身份发布到区域之外,七类LSA只能被NSSA区域识别。

允许3类LSA进入泛洪,不郧西其他区域中的四类,五类 lsa 进入NSSA区域泛洪。

 

 

 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

OSPF 详细总结。陆续更新 的相关文章

  • 面试准备:Mybatis常见面试题汇总

    文章目录 1 和 的区别是什么 2 当实体类中的属性名和表中的字段名不一样 怎么办 3 模糊查询like语句该怎么写 4 Mybatis 一对一 一对多的xml怎么写 5 Dao 接口的工作原理是什么 Dao 接口里的方法 参数不同时 方法
  • Python中函数,类,模块,包,库的区别

    文章目录 关系图 参考文章 关系图 参考文章 借鉴了以下文章 Python中函数 类 模块 包 库的区别 一分钟带你分清Python的模块 包和库的区别 python中的模块 库 包有什么区别
  • c# 保存软件配置

    保存配置方法 一 Settings setting 文件 1 1 配置Settings settings文件 1 2 加载配置信息 1 3 保存配置信息 二 使用文本保存 2 1 引入命名空间 2 2 新增IniConfigHelper 类
  • 装win10提示“在EFI系统上,Windows只能安装到GPT磁盘”

    在安装界面 按 shift F10 键 在命令提示符窗口依次执行如下命令 输入 diskpart 命令后 按enter键 进入到 DISKPART 模式 输入 list disk 命令后 按enter键 查看电脑的硬盘 编号0 表示电脑的第
  • 【python文本分析】——基于股评文本的情绪分析

    目录 一 文本处理 1 精确模式 默认 2 全模式 3 搜索引擎模式 二 词云图 1 wordcloud模块导入 2 词云图实现 三 实例 利用股评进行情绪分析 1 数据来源及snownlp模块导入 2 代码实现 2 1 读取股评文件 2

随机推荐

  • windows 10 安装子系统(WSL2)

    以前在学习docker时 是在自己的虚拟机上进行的 最近刚换了电脑 想在windows中使用子系统来运行docker 现在WSL2要比以前的WSL1运行更快 io操作方面的很大的提升 在这里记录一下我的安装过程吧 希望小白们有些参考 关注微
  • 【使用mindspore复现segmenter语义分割算法时,loss一直在一个范围内附近波动,降不下去】

    使用mindspore复现segmenter语义分割算法 操作步骤 问题现象 1 即使训练了很多个epoch 精度一直下降不了 一直在1 2左右 测试出来的miou也是一个非常低的值 例如0 0198 2 目前尝试过不同的优化器SGD AD
  • 腾讯mini项目-【指标监控服务重构】2023-07-27

    今日已办 SigNoz Log Management SigNoz原生支持 OpenTelemetry 来收集日志 SigNoz 在收集器端进行了优化 为SigNoz中的日志添加了不同的功能 OpenTelemetry 提供了各种接收器和处
  • 合并两个有序数组

    给定两个有序整数数组 nums1 和 nums2 将 nums2 合并到 nums1 中 使得 num1 成为一个有序数组 说明 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 你可以假设 nums1 有足够的空间 空间大
  • es6 class类与class类中constructor

    序言 在es6 中的class关键字用于声明类 在此之前js一直没有类的概念 本文只要讨论class的与es5中对象的关系以及class中constructor的作用 关键字class ES6 的class可以看作只是一个语法糖 而类本身可
  • Android颜色透明度十六进制表示法

    Android开发中经常会用到色值的透明度 比如要70 透明或者30 透明 这时候就有点犯难了 要么Google 要么借助PS等工具 其实都比较麻烦 下面将把0到100的透明度按照5 的梯度列出 方便收藏使用 其实在开发的过程中我们会经常遇
  • php字段验证规则,ThinkPHP 自动验证及验证规则详解

    ThinkPHP 自动验证及验证规则详解 ThinkPHP 自动验证 ThinkPHP 内置了数据对象的自动验证功能来完成模型的业务规则验证 自动验证是基于数据对象的 而大多情况下数据对象是基于 POST表单 不是绝对的 创建的 基本的自动
  • scrapy POST方式抓取走过的坑

    背景 今天老板让核查新上线的app中的中标数据展示情况 一条一条数据点开看实在是太慢了 于是想抓包获取app请求的api接口以及传入的参数 获取返回的数据内容 将数据存储到sqlite3中直接通过执行sql来统计数据质量 先打开fiddle
  • XSS quiz 1~5解题方案

    第1题 第一题很简单 没做过滤 直接可A过 第二题 查询框中写123查看源码 需要先闭合左边的input 所以 gt 即可 第三题 本题有过滤当输入 gt 时发现引号 尖括号都被过滤 lt gt 分别变成了转义符 尝试Unicode编码也未
  • antd Table中显示图片

  • qt 里面使用webengine

    qt使用webengine 条件 qt在windows上使用webengine必须用visual studio 使用mingw无效 webengine可以集成我们得html5页面 这样可以让界面开发人员更加省心 code 1 包含qwebe
  • YouTube上的版权保护

    早在2007年的时候 我曾写过一篇名为 YouTube The Big Copyright Lie YouTube 关于版权的弥天大谎 的文章 表达了我对YouTube又爱又恨的情感纠结 现在回想一下你在YouTube上看过的所有视频 它们
  • TabLayout+ViewPager+Fragment自定义tab添加小红点(kotlin事例)

    首先看哈效果 下面是两个布局 一个主布局 一个tab的布局 主布局很简单tablayout viewpager
  • Java制作JDK8文档搜索引擎项目并部署到阿里云服务器

    背景介绍 对于一个网站来说 搜索引擎需要提前预备好很多很多的静态资源 当用户输入查询的关键词的时候根据这些关键词来模糊查询匹配对应的资源 然后将这些资源展示给用户即可 搜索核心思路 互联网上主要是依赖于爬虫程序 它们可以极大效率的利用互联网
  • 视觉SLAM前端——直接法

    目录 直接法介绍 单层直接法 多层直接法 直接法介绍 这里所说的直接法不同于上一篇所说的LK光流法 LK光流是首先要选取特征点 如何利用特征点附近的光流进行路标的追踪与位姿的求解的 其本质还是先得到匹配好的点对 然后利用点对进行位姿估计 而
  • Matlab处理心电信号遇到的问题

    1 如何保存 Mat文件 运行上面的代码 在工作区会生成M mat文件 右键可以选择另存为 存到你想存的地址下面 2 得到了波形图和mat文件 然后对这个心电图进行滤波 该怎么处理 最笨的方法就是把 mat文件保存 另外再读取滤波 或者可以
  • Elasticsearch顶尖高手系列:核心知识篇(一)

    目录 1 第1 4节 第01节 课程介绍 第02节 什么是Elasticsearch 第03节 Elasticsearch的功能 适用场景以及特点介绍 第04节 Elasticsearch核心概念 NRT 索引 分片 副本等 2 第5 23
  • 极品开源工具,高糊照片有救了~

    今天给大家安利一款非常好用的AI图片修复工具 甭管你是模糊不清的老照片 还是高糊的表头包 头像 它统统都能帮你变成高清 效果那是嘎嘎攒劲 用过都说好 Upscayl 电脑 软件已在Github开源 版本齐全 Windows MacOS Li
  • 图的深度优先遍历

    深度优先搜素 Depth First Search DFS 是最常见的图的搜索之一 深度优先搜索沿着一条路径一直搜索下去 在无法搜索时 返回到刚刚访问的节点 深度优先的特征是 后被访问的节点 其领接点先被访问 根据深度优先遍历的特征 后来者
  • OSPF 详细总结。陆续更新

    OSPF 1 什么是OSPF OSPF 开放式最短路径优先 是一个基于链路状态进行路由计算的动态路由协议 主要用于大中型网络 2 OSPF的特点 不仅可以在一台路由器上运行多种OSPF路由进程 还可以把一个AS 自治系统 划分成多个不通的A