OSPF的区域划分与路由计算概述

最新推荐文章于 2024-07-09 20:45:17 发布
最新推荐文章于 2024-07-09 20:45:17 发布
阅读量2.3k 收藏 18
点赞数 3
分类专栏： 网络知识
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40613029/article/details/105192296
版权

OSPF的区域划分与路由计算

一、区域划分及LSA的种类

1. 实验拓扑

在这里插入图片描述

2. 区域划分

2.1 区域划分的目的
  • 防止环路，OSPF的同区域没有环路，多区域通过spf算法防止环路
  • 隔离LSA的泛洪
  • 增加网络的稳定性
2.2 OSPF的区域类型
  • 骨干区域：Area0区域即为骨干区域，其他区域必须连接在骨干区域，同样其他区域也通过骨干区域交换信息
  • 传输区域：需要将路由信息转发给其他区域
  • 末端区域：没有再连其他区域
2.3 区域的应用
  • 将末端区域配置成Stub区域：Stub中的路由表里会有一条缺省的3类LSA
    在这里插入图片描述在这里插入图片描述
  • 配置Totally Stub区域：路由表中只有一类和二类LSA：在配置Stub的基础上加上no-summary
  • NSSA区域：可以保证Stub区域引入外部网络(传输7类LSA)，Stub区域的边界路由器会将7类LSA转为5类LSA
  • Totally NSSA区域：减少了三类LSA
    在这里插入图片描述
    在这里插入图片描述

3. LSA的种类

LSA类型通告路由器LSA内容传播范围
Router LSA(1类)OSPF Router拓扑信息+路由信息本地区域
Network LSA(2类)DR拓扑信息+路由信息本地区域
Network-summary-LSA(3类)ABR域间路由信息非Stub区域
ASBR-summary-LSA(4类)ABRASBR的Router ID非Stub区域
AS-external-LSA(5类)ASBR路由进程域外路由OSPF进程域
NSSA LSA(7类)ASBRNSSA域外部路由信息NSSA区域
  • Router LSA：查看AR4的ospf数据库
    在这里插入图片描述
  • Network-LSA：只有DR进行通告，并且只有MA网络才会产生。查看AR4的ospf数据库
    在这里插入图片描述
  • Network-summary-LSA：区域隔离了一类和二类LSA，三类LSA用于区域之间进行路由信息的交换，在AR3上查看去往192.168.1.0网段的三类LSA信息：使用命令 dis ospf lsdb summary 192.168.1.0
    在这里插入图片描述
  • ASBR-summary-LSA：配合五类LSA使用，在AR2上查看四类LSA信息
  • AS-external-LSA：在ASBR中配置到达外部网络的静态路由，并通过import-route static命令进行配置，在AR3上查看5类LSA信息：dis ospf lsdb ase self-originate
    在这里插入图片描述
    在AR3的GE0/0/1端口捕获数据包：
    在这里插入图片描述

二、OSPF协议路由的计算

当LSDB构建完成之后，需要调用SPF算法，对LSDB中的LSA进行处理，从而计算出所有路径

  1. 选定根节点
  2. 遍历该节点的所有直连节点，若根与某节点为：
    • 新分支，则添加到分支列表，并记录权重和下一跳
    • 已经存在于分支列表，则与其权重进行比较，将优先级最优的更新到分支列表
    • 已经存在于分支列表则可忽略
  3. 取出分支列表中的最优分支加入到权重列表，并选点该节点
  4. 若分支列表非空，则继续步骤三，否则结束。

三、参考资料

ysw！不将就
关注
专栏目录
OSPF路由计算
qq_42604330的博客
05-30 3088
一、OSPF报文详解 1）OSPF报文头部 （1）OSPF报文采用IP头封装，IP头中对应的上层协议号为89 （2）关键字段包括： version（IPV4对应的为V2,IPV6对应的为V3） TYPE（五种OSPF报文类型） length（包含OSPF头部在内的总长度） Router ID（AS内的唯一标识，不只是域内唯一） AREA ID checksum（校验和） Auth type（认证模式三种：不认证；明文密码认证（simple）；加密认证（MD5）） Authentication（认证所需的
OSPF路由协议概述
09-12
本文旨在深入探讨OSPF的基本原理，包括协议报文、邻居状态机、链路状态同步、DR（Designated Router，指定路由器）、BDR（Backup Designated Router，备份指定路由器）选举以及OSPF区域划分等方面。 #### 二、OSPF...
OSPF区域划分介绍
最新发布
routerlo0的博客
07-09 877
OSPF通过划分区域减小网络内路由器的LSDB的规模。对于那些位于AS边界的非骨干区域如果该设备是较为低端的路由器，则无法承受过多的路由条目。为此通过OSPF的特殊区域特性可以进一步的减少LSA数量与路由表规模。（考虑到低端设备性能，通过OSPF特殊区域特性减小设备负担）非骨干区域才能配置成特殊区域，骨干区域不可以配置成特殊区域，就算配置了也不会生效，因为骨干区域链接多个区域，作为LSA的中转站，​编辑 Hades_Ling·  2023-01-21 11:47:45 发布。
OSPF区域间路由计算规则与实验
tushanpeipei的博客
12-23 2888
OSPF区域间路由的计算过程： 主要通过3类LSA进行计算，三类LSA内容如下： Network-Summary-LSA（三类LSA）中主要包括以下内容： Ls id：目的网段地址。 Adv rtr：ABR的Router ID。 Net mask：目的网段的网络掩码。 Metric：ABR到达目的网段的开销值。 实验，如下图所示： R4在区域1中，R1在区域0中，R2作为ABR。当R4收到了三类LSA，查具体的内容： 当R4得到了R2发送的3类LSA，可以看一下里面有什么：有与R1相连两个网段的网络号
OSPF计算区域内路由-（区域内防环、区域间防环、区域外防环）
weixin_43121452的博客
02-15 3478
一、OSPF计算区域内路由 1、 OPSF在区域内会产生两类LSA： 1） Router LSA ；2） Network LSA 形成最短路径树： 第一步：仅考虑路由器和传输网络之间的连接。通过 Dijkstra 算 法，根据链路状态数据库的子集形成树； 第二步：考虑末节网络连接， 作为叶子加入树。 区域内部OSPF对网络是通过Router LSA ，Network LSA来描述网络 的，最终...
OSPF 特殊区域介绍、Stub、Totally Stub、NSSA、Totally NSSA
热门推荐
Hades_Ling的CSDN博客
01-21 1万+
OSPF通过划分区域减小网络内路由器的LSDB的规模。对于那些位于AS边界的非骨干区域如果该设备是较为低端的路由器，则无法承受过多的路由条目。为此通过OSPF的特殊区域特性可以进一步的减少LSA数量与路由表规模。（考虑到低端设备性能，通过OSPF特殊区域特性减小设备负担） 非骨干区域才能配置成特殊区域，骨干区域不可以配置成特殊区域，就算配置了也不会生效，因为骨干区域链接多个区域，作为LSA的中转站，一定是需要去传输LSA的。
华为路由器三层路由防环专题 07 OSPF协议互引路由场景分析
03-31
在OSPF协议互引路由的概述中，当不同OSPF进程之间的路由被相互引入，如果没有正确配置路由策略或完全不配置，就可能导致路由环路。例如，如描述中的典型组网，DeviceA至DeviceG分别运行OSPF 1和OSPF 2，DeviceD和...
OSPF区域划分与网络类型
# 1. OSPF协议概述 OSPF（Open Shortest Path First）是一种基于链路状态的、内部网关协议（IGP），用于在IP网络中路由...OSPF通过建立邻居关系，交换链路状态信息，并基于收集到的数据计算最佳路径，从而实现路由选择
OSPF区域划分与网络类型解析
OSPF协议概述 ## 1.1 OSPF简介 开放最短路径优先（OSPF）是一种用于路由的动态协议，它基于链路状态路由算法，用于在计算机网络中为IP数据包选择最佳路径。OSPF协议由RFC 2328定义，是一种开放协议，广泛应用于...
OSPF区域间路由与路由摘要
# 1. OSPF概述 ## 1.1 OSPF介绍 Open Shortest Path First（开放最短路径优先，简称OSPF）是一种基于链路状态的路由协议，常...OSPF将网络拓扑划分为区域（Area），每个区域内部运行相同的SPF计算，减轻整个网络的计
AZP算法——聚类分析之区域划分（OpenShaw 1975）
09-08
AZP算法——聚类分析之区域划分（OpenShaw 1975） 可以参考文献
系统工程 区域划分与级别划分 算法（含walshall算法）
05-28
系统工程 区域划分与级别划分 算法（含walshall算法）
区域细分算法实现c++
07-05
区域细分算法实现c++ + OpenGL 将最后的区域细分算法的四叉树画出来！
经典社区划分算法BGLL
04-19
经典社区划分算法BGLL，C++实现，经典社区划分算法之一
OSPF（三）OSPF域内路由
Skye's Blog
03-13 5044
文章目录前言Router LSA 前言 Router LSA
OSPF（3）区域路由的计算
m0_65895809的博客
05-10 435
每个运行了OSPF的路由器都会产生一条描述直连接口的链路状态信息的一类LSA。一类LSA只在所属区域内泛洪。
OSPF域间路由计算：
静水流深 !!!
06-12 473
oSPF单区域缺点： 1.单区域过大路由数量多计算效率低（ 单区域100台 10*10） 2.拓扑变换影响整个区域路由重新计算。 多区域划分:（AREAO=骨干区域 AREAX（非零）=普通区域） 1.区域边界是定位在接口上，某接口属于某区域。 2.多区域设备角色： （1）ABR 区域边界路由 ，连接两个不同区域的路由器 （2）BR 骨干区域路由器 （3）IR 普通区域内部路由器 （4）ASBR 自治系统边界路由器 ，可以产生外部路由设备 OSPF域...
OSPF协议进阶+ospf域内路由计算(一、二类LSA)
CsDragon的博客
11-16 3353
一、路由协议的分类 三种分类方式 1.按工作范围分类： IGP(内部网关路由协议) 一个自治系统(AS)内的必须运行同一个路由协议 用于计算和发现路由 RIP、OSPF、ISIS EGP(外部网关路由协议) 用于传递和控制路由 BGP IGP和EGP关系： 2.按照算法分类 距离矢量协议 传言式路由协议 RIP、BGP 链路状态路由协议 基于链路状态还原拓扑 OSPF、ISIS 3.按照是否协议掩码分类 有类； 按A,B,C类的默认掩码进行计算路
OSPF协议详解：区域划分与路由计算
"该文档是OSPF协议的中文完整版，涵盖了OSPF的基本概念、数据库组织、区域划分、邻接形成、协议包处理、接口与邻居数据结构、路由表构建以及连接状态宣告（LSA）等多个方面，旨在全面介绍OSPF路由协议的工作原理和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ysw！不将就

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值