OSPF有哪些防环机制,OSPF有可能出环吗,如果有,那列出一个出环的列子/斜眼笑

您所在的位置:网站首页 bgp协议中对环路避免方法有 OSPF有哪些防环机制,OSPF有可能出环吗,如果有,那列出一个出环的列子/斜眼笑

OSPF有哪些防环机制,OSPF有可能出环吗,如果有,那列出一个出环的列子/斜眼笑

2023-12-21 07:02| 来源: 网络整理| 查看: 265

OSPF的防环机制:

区域内:通过SPF算法区域内绝对无环。 SPF算法:是OSPF路由协议的基础。SPF算法有时也被成为Dijkstra算法,这是因为最短路径优先算法SPF是Dijkstra发明的。SPF算法将每一个路由器作为根(root)来计算其到每一个目的地路由器的距离,每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图,该图类似一棵树,在SPF算法中,被称为最短路径树,在OSPF协议中,最短路径树干长度,即OSPF路由器至每一个目的地路由器的距离,称为OSPF的Cost,其算法为:. Cost=10的八次方/链路带宽。 在这里,链路带宽以bps来表示。也就是说,OSPF的Cost 与链路的带宽成反比,带宽越高,Cost越小,表示OSPF到目的地的距离越近。举例来说,FDDI或快速以太网的Cost为1,2M串行链路的Cost为48,10M以太网的Cost为10等。 摘自百度。 区域间路由防环: 区域间防环无法通过SPF算法实现**,所以其核心思想是,保证骨干区域连续,非骨干区域和骨干区域直接相连**。非骨干区域之间的流量只能通过骨干区域传递,从而避免有过多的路由计算导致环路。

LSA1和LSA2路由始终优先于LSA3路由。

骨干区域的LSA3优于非骨干区域的LSA3。

从骨干区域学到的LSA3不会再传入骨干区域

LSA3只能通过ABR进行泛洪,非ABR不能在区域间进行泛洪 区域外路由防环:

五类LSA在泛洪的时候,link,id,adv,router,type都不会改变,当然特殊区域除外,并且LSA5有forwarding-address字段,0.0.0.0值则根据LSA4来选路。非0.0.0.0则根据LSA3来选路。只要LSA3.4不出现环路,LSA5就不会出现环路

与ASBR在同一区域的路由器可以直接通过SPF算法,计算出一条无环去往ASBR的路径。

其他区域路由器是通过LSA4计算自身到达ASBR的路径和开销,而LSA4跟LSA3的防环机制类似,其本质是描述ABR到达ASBR的开销对于其他区域计算到达外部路由开销实际上是自身到达本区域的ABR开销+ABR到达ASBR的开销+ASBR到达外部路由开销。

非ABR不能传递LSA4,LSA4本质是其实与LSA3差不多,但是LSA3描述的是到达,目标网段的路径信息;而LSA4描述是,到达目标路由器的cost信息。

总结一下:

OSPF的防环机制: 区域间通过SPF算法绝对无环。 区域间: 1.非ABR不能传递LSA3。 2.LSA1.2始终优于LSA3。 插个小实验 在这里插入图片描述 AR1,有1.1.1.1/32,AR4也有1.1.1.1/32。那么AR3学习到这条路由的时候,会把哪个放进路由表呢。上面说了LSA1,LSA2始终优于LSA3。所以,AR3去往1.1.1.1/32 下一跳为AR4 在这里插入图片描述 我们来查看一下1.1.1.1/32这个LSA1里的字段 在这里插入图片描述 在这里插入图片描述而相比之下,LSA3所描述的就没有那么详细 在这里插入图片描述 再前面也说了区域内通过SPF算法绝对无环,所以综上LSA1,LSA2始终优于LSA3。 3.骨干区域学习到的LSA3优于非骨干区域LSA3。(下面那个实验中验证了,OSPF出环路的场景) 4.从骨干区域学习到的LSA3不能再传递到骨干区域。 区域外: 1.LSA5在整个OSPF域内泛洪(link,id,adv,router,type都不会改变,除了特殊区域),没有防环机制(有forwarding字段,只要LSA3,LSA4不出现环路。LSA5就不会出现环路) 2.非ABR不能传递LSA4。 3.从非骨干区域学习到的LSA4不能传递到骨干区域 4.与ASBR在同一区域的路由器通过SPF算法,计算出无环去往ASBR的路径。

欢迎老师补充哈

OSPF会出现环路的场景

OSPF也有可能出现环路,比如介绍虚链路的时候,就会说要合理设计虚链路,不然可能导致环路。 所以我们搞个实验看看(百度出来的场景)拿来照葫芦画瓢!哈哈哈 在这里插入图片描述 先来了解一下环境。 拓扑说明:所以链路均为以太网,AR1与AR2,AR1与AR3之间的链路发布在区域0(骨干区域),AR2与AR3,AR3与AR4之间链路发布在区域1,AR4与AR5发布在区域2.现因为区域2与骨干区域分离,将R2与R4间做vlink。 IP地址规划如上图(router均为设备X x.x.x.x)其中AR5有环回口IP为5.5.5.5/32。AR1有环回口IP为1.1.1.1/32 我们来在AR2,AR4之间建立虚链路 在这里插入图片描述 AR2同理。 使用display ospf vlink 查看是否建立成功 在这里插入图片描述 状态为FULL则建立成功, 在区域2的AR5能够学习到AR1上1.1.1.1/32路由, 在这里插入图片描述 看了一遍百度的解释,再来自己描述一下。 先说一下区域2的ABR(AR4)。区域1的ABR(AR2,AR3,AR4)区域0的ABR(AR2,AR3) 区域2的AR5将5.5.5.5/32这条路由宣告进OSPF进程,这条路由会经过区域2的ABR(AR4)以LSA3通告到骨干区域0(vlink已经建好),同时也会以LSA3通告进区域1.(先埋伏一哈)。 事情起因:假设,注意是假设。R3上有个网段想访问AR5上5.5.5.5/32。 分析经过:对于AR3而言其LSDB表在区域1,以及区域0中均有5.5.5.5/32的三类LSA,但是根据OSPF原理,区域0的LSA3会进路由表(因为从骨干区域学习到的LSA3优于非骨干区域LSA3)所以AR3经过区域0到达AR4。所以AR3去往5.5.5.5/32下一跳为AR1。 再次分析:AR1是骨干区域路由器,AR1经过区域0去往AR4,就要去找他的ABR,所以AR1的下一跳是AR2。 再再次分析:AR2去往AR4,AR2也是ABR,LSDB中也会跟AR3一样由区域1,区域0学习到一样的5.5.5.5/32但是根据OSPF原理(上面写过),还是会将区域0的放进路由表 如下图,下一跳为AR3。 在这里插入图片描述 那么到此,环路就出现了(AR3-AR1-AR2-AR3) 在这里插入图片描述 这就是虚链路的弊端,所以区域规划要设计合理哦 配置文件如下: 链接:https://pan.baidu.com/s/1POleppdVS_s6FQ-3XF-NXQ 提取码:l1w9 当然OSPF出现环路还有其他场景,如与其他路由协议双向双点重分发等等。 2020年2月20日23:52:43



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3