前言:
此刻大家对“ospfdv算法”大概比较着重,各位老铁们都需要学习一些“ospfdv算法”的相关内容。那么小编在网上搜集了一些有关“ospfdv算法””的相关内容,希望看官们能喜欢,各位老铁们快快来学习一下吧!一、区域内路由防环
一类 LSA 和二类 LSA 通过 SPF 算法进行放环。
二、区域间路由防环
由于 OSPF 区域间路由计算本质上还是一种 DV 算法,无法通过 SPF 算法进行区域间
的放环,所以其核心思想是,保证骨干区域连续,非骨干区域和骨干区域直接相连,非骨
干区域之间的流量只能通过骨干区域传递,从而避免有过多的路由计算从而导致环路,具
体规则有以下几种:
1、 不论 cost 值大小,LSA1 和 LSA2 计算的路由优于 LSA3 计算的路由。
2、 优先使用骨干区域的 LSA3 计算路由,优于非骨干区域的 LSA3。
3、 非骨干区域的 LSA3 不会再次传回骨干区域。
4、LSA3 只能通过 ABR 进行泛洪,非 ABR 不会在区域间泛洪 LSA3。
三、区域外路由防环
1、LSA5 在整个 AS 内部泛洪的时候 link id,adv router,type 都不会发生改变,特殊区
域除外。
2、与 ASBR 在同一区域的路由器可以直接通过 SPF 算法计算出一条无环的去往 ASBR 的
路径。
3、其它区域路由器是通过 LSA4 计算自身到达 ASBR 的路径和开销,而 LSA4 和 LSA3 的
防环机制类似,其本质是描述 ABR 到达 ASBR 的开销,对于其他区域计算到达外部路由开
销实际上是自身到达本区域 ABR 开销加上 ABR 到达 ASBR 开销加上 ASBR 到达外部路由开
销,由于自身到达 ABR 的路径可以保证无环,而 LSA4 又和 LSA3 具有类似的放环机制,
所以可以保证 ABR 到达 ASBR 无环,进而可以确定其他区域路由器到达外部路由是无环
的。
四、虚链路
1、虚链路的作用
一般用于临时或备用的连接,在设计中应该避免使用虚链路。使用隧道技术在某些场景下可以代替虚链
路,如 GRE 隧道;使用不同 OSPF 进程进行路由重引入
虚链路和隧道的区别:
1)、报文封装不同,虚链路是封装在 IP 报文中,并且通过单播进行发送,而隧道技术
是将报文封装在隧道中本质上还是通过组播进行报文发送
2)、 虚链路只能穿越一个区域,隧道可以穿越多个区域,虚链路需要有到达对方的路由
并且在同一区域才能建立邻居,而隧道技术只要双方路由可达,就能建立邻居,可穿越多个区域。
2、虚链路使用场景
A、用于连接与骨干区域不相连的非骨干区域
B、 用于连接不连续的骨干区域
C、用于连接两个非骨干区域(Area1-Area2-Area1,在Area2上使用虚链路连接Area1)
D、 用于骨干区域的备用链路:
E、用于路径优化时使用。如下图所示,当 R6 访问 R1 时,R6 会走 R5,而由于骨干区域的
三类 LSA 优于非骨干区域的三类 LSA,所以 R5 优先选择骨干区域访问 R1,所以走开销
值大的路径为 R6-R5-R4-R2-R1,并且当 R2 和 R4 之间链路失效后,会产生不连续的区
域 0,使得网络访问异常,所以在 R3 和 R5 中间打一条虚链路,保证区域 0 连续,并且
使得访问路径优化。
3、虚链路的缺点
1)、易出现环路
在下图中,R5 上有一个环回口 0 即 10.1.5.5/32 通告进 OSPF area 2,而且 R2 和 R4 之
间配置了虚链路,当 R1 访问 R5 的 10.1.5.5/32 时,R1 可以学到 R2 在 area 0 产生的三类
LSA,但是不会学到 R3 产生的,因为 R3 作为 ABR 不会将非骨干区域 area 1 的三类 LSA 传
到骨干区域,所以 R1 在访问 10.1.5.5/32 时会选择 R2,而 R2 是通过虚链路得到的三类 LSA,
所以需要走 R4,但是数据包走物理线路要走 R3,到达 R3 时,由于 R3 能通过骨干区域得到
R2 产生的三类 LSA,也可以通过非骨干区域 area 1 得到该三类 LSA,优选骨干区域的,所
以 R3 访问 10.1.5.5/32 会走骨干区域,进而走 R1 从而产生环路。解决方法是在 R3 和 R4 之
间也打一条虚链路,使得数据包到达 R3 时可以直接通过虚链路给到 R4,避免环路。
2)、不能将骨干区域的汇总发布到虚链路穿越的区域(虚链路防环机制)
标签: #ospfdv算法