spf算法、三类LSA、区间防环路机制/规则、虚连接

1.构建spf树:

路由器将自己作为最短路经树的树根根据Router-LSA和Network-LSA中的拓扑信息,依次将Cost值最小的路由器添加到SPF树中。路由器以Router ID或者DR标识。广播网络中DR和其所连接路由器的Cost值为0。SPF树中只有单向的最短路径,保证了OSPF区域内路由计管不会出会出现环路。

2.计算最优路由:

将Router-LSA、Network-LSA中的路由信息以叶子节点形式附加在对应的OSPF路由器上,计算最优路由。 已经出现的路由信息不会再添加到SPF树干上。

3.区域间路由计算:

1、路由计算过程:

ABR:区域边界路由器(有接口属于区域0 有接口属于其他区域)

ASBR:自治系统边界路由器(在路由器ospf中进行路由引入)

impor-route _ (引入路由); default-route-advantise(默认路由下发)。

ospf中的区域类型:骨干区域--区域0;非骨干区域--非区域0的区域

IR:内部路由器(标识此路由器所有接口属于同一个区域)

BR:骨干路由器(标识此路由器所有接口属于骨干区域--区域0)

三.Sumary-network-LSA【三类LSA:生成者:ABR;一条三类LSA描述一条路由信息;作用描述区域内的路由信息】(通过将区域内的1,2类LSA,进行提取路由信息,由ABR转化为3类LSA进行传递

由ABR(区域边界路由器)将从区域的一类LSA和二类LSA整合生成三类LSA(将链路状态信息 转化为路由信息),传递至邻居区域。

dis ospf lsdb summary __(LS-ID) 查看设备此时关于LS-ID ____的三类LSA。

防洪范围:区域之间

详细信息:

LS ID:目的网络前缀 link ststeID 路由网络目的地址

ADV:ABR的router-id adv router:生成LSA的router-ID

Network MASK:目的网段的网络掩码。

Metric:ABR去往目的网络的开销

4.区间防环路机制:

OSPF要求所有的非骨干区域必须与Area0直接相连,区域间路由需经由Area0中转。区域间的路由传递不能发生在两个非骨干区域之间,这使得OSPF的区域架构在逻辑上形成了一个类似星型的拓扑。

5.防环规则:

只有ABR才会产生LSA3类;

区域划分时,非骨干区域必须围绕骨干区域;

当接收来自非骨干区域的3类LSA,接收不计算 | 区域间水平分割.(接收是为了数据库同步,不计算是为了防环)。

6.虚连接:

虚连接是属于区域0的

虚连接只能在非骨干区域实现

虚连接是建立在ABR和ABR之间的

虚连接不能够跨区域配置(因为只能识别本区域的router-id)

**配置:**ospf

area 1

vlink-peer router-ID 【peer对端的router-id】

display ospf vlink 【检查vlink邻居关系】

相关推荐
大柏怎么被偷了7 小时前
【Linux】进程等待
linux·运维·服务器
Zero-Talent8 小时前
位运算算法
算法
河北瑾航科技8 小时前
广西水资源遥测终端 广西水利遥测终端 广西用水监测遥测终端 河北瑾航科技遥测终端机HBJH-B01说明书
网络·科技·水文遥测终端机·遥测终端机·广西水资源遥测终端机·广西水利遥测终端·广西用水终端
不穿格子的程序员8 小时前
从零开始刷算法——双指针-三数之和&接雨水
算法·双指针
互联网老欣8 小时前
2025年保姆级教程:阿里云服务器部署Dify+Ollama,打造专属AI应用平台
服务器·阿里云·ai·云计算·dify·ollama·deepseek
无限进步_9 小时前
C语言数组元素删除算法详解:从基础实现到性能优化
c语言·开发语言·windows·git·算法·github·visual studio
羑悻的小杀马特9 小时前
轻量跨云·掌控无界:Portainer CE + cpolar 让远程容器运维像点外卖一样简单——免复杂配置,安全直达对应集群
运维·网络·安全·docker·cpolar
松涛和鸣9 小时前
16、C 语言高级指针与结构体
linux·c语言·开发语言·数据结构·git·算法
Booksort9 小时前
【LeetCode】算法技巧专题(持续更新)
算法·leetcode·职场和发展
OJAC1119 小时前
2026高校毕业生1270万!但这些学生却被名企用高薪“提前预定”!
算法