龙空技术网

OSPF邻居关系建立及SPF算法,LSA,一分钟了解下

网络工程师加油站 156

前言:

目前同学们对“spf算法”大概比较重视,大家都需要剖析一些“spf算法”的相关资讯。那么小编也在网上网罗了一些对于“spf算法””的相关资讯,希望各位老铁们能喜欢,兄弟们一起来了解一下吧!

一、OSPF 邻居建立的过程中影响关系建立的因素

<1> 路由器 ID 相同导致无法建立邻居关系

【描述链路状态信息,直连和不直连的RID都不能一样】

<2> 区域 ID 不同导致无法建立邻居关系

<3> 在 MA 网络接口的地址掩码不同(P2P 网络接口掩码不检查)

【普通路由器发送接收目标224.0.0.5,DR/BDR接收224.0.0.6报文】

<4> 认证类型不同

<5> 认证数据不同

<6> OPTION 字段的 E 位和 N 位不同

<7> HelloInterval 配置不同

【P2P、Broadcast 10秒, P2MP、NBMA 30秒】

<8> RouterDeadInterval 配置不同

<9> 接口 MTU 不同

【华为设备不检查 MTU,华为DB MTU=0,cisco=1500,若MTU不一样,状态为exstart】

<10> 帧中继 map 映射缺少 broadcast 关键字

2、OSPF协议SPF算法有几个步骤

A、本质上,SPF算法依赖Type-1,Type-2的LSA完成,Type-1 Type-2用于描述链路信息。Type-1的LSA定义四种链路类型:

1)、Point-to-Point

2)、TransNet

3)、StubNet

4)、Virtual-Link

Type-2的LSA描述每个TransNet网络的成员路由器,以及TransNet网络的掩码,SPF依赖Type-1与Type-2的LSA构建拓扑树。

Type-3用于描述区域间的路由,Type-5,Type-7用于描述AS外部路由,Type-4用于描述到达ASBR的cost,本质上都是描述的路由信息,无法用于构建拓扑树。

B、域内OSPF路由优于域间的路由,AREA 0 的路由优先于其他区域的路由。

3、重点理解下4类LSA

我们知道5类LSA描述的是由ASBR从AS外部重发布到OSPF域的路由,实际上在重发布过程中就是以路由的形式注入的,我们可以形象的理解为5类LSA具体描述的是“外边的世界”,这个路由注入的工作由ASBR来完成。5类LSA被注入后,在整个OSPF域内泛洪。那么你要想去往这个“外边的世界”,你总得知道咋出去吧(从哪个出口)?这就像个你要去往外边的某个地方,需要个港口神马的,ASBR就是这个港口,那么我们咋知道这个港口在哪里呢? 通过该ASBR所泛洪的1类LSA就能感知到ASBR的存在,与ASBR同属一个区域的路由器能够根据该区域内泛洪的1类LSA构建出区域的完整拓扑,并且计算出到ASBR的路径。然而1类LSA只在始发区域内泛洪,因此与该ASBR不在同一区域的OSPF路由器就傻眼了,因为它只知道这些外部路由(5类LSA),但是不知道咋去到这个ASBR啊,这就好比你知道韩国妹纸都很正点,但是你出不了国(你不知道从哪个机场去)。咋办?OSPF就设计了另一种LSA,也就是4类LSA。

欢迎对网络技术感兴趣的小伙伴们关注转发,同时专栏中有华为数通路由交换从零到精通的完整技术分享,欢迎订阅。

华为新版HCIA数通路由交换

华为新版HCIP数通路由交换

华为新版HCIE数通路由交换

标签: #spf算法 #spf算法原理