【华为IP阶段OSPF2】---SPF、防环机制、虚链路

一、SPF算法

SPF算法主要分为两大步骤，第一就是构建SPF树，第二就是在SPF树中计算最优路径。

• 构建SPF树：每个路由器都会认为自己是这个 “树“ 的树根，然后查询1、2类LSA中的拓扑信息，得知自己周围设备的一些信息，并且会将Cost值最小的路由器添加到SPF树中。这样该设备的的局域拓扑信息就可以被我们所得知，每个设备都重复此操作，这样我们就是可以得知完整的拓扑信息
• 计算最优路径：从根节点开始依次添加各节点LSA的路由信息，添加顺序按照各节点加入SPF树的顺序进行添加，已经出现过的就忽略。因为构建SPF树就是由SPF算法计算得出来的，最优的优先加入，而我们最优路径也是按照添加SPF树的顺序进行添加的，所以可以确定添加的路由都是最优路由。

注：广播网络中DR和所有邻接路由器的Cost值为0

二、区域间路由防环机制

• 2.1、防环机制1：进行区域分割：当初为了减轻网络设备负担、无用CPU的浪费以及最重要的一点防环，所以就划分了区域。区域分为骨干区域Area 0和非骨干区域（1~ ），OSPF要求所有的非骨干区域必须与Area0直接相连，区域间路由需经由Area0中转，两个非骨干区域之间不能进行传递路由，这样进行区域划分只有骨干区域和未划分区域前工作量一样，其他的非骨干区域工作量可以大大的减少。

• 2.2、防环机制2：ABR不会向本区域重复注入3类LSA，也可以达到防环目的，如果没有这个限制ABR将会反复且重复注入，不但会浪费设备性能并且会产生环路。

• 2.3、防环机制3：ABR从非骨干区域收到的3类LSA不能用于区域间路由的计算。

三、虚连接

OSPF Virtual Link是一种虚拟的、逻辑的链路（在物理上不做要求，只是逻辑上虚拟在一起），被部署在两台OSPF路由器之间，它穿越某个非骨干区域(被部署的两台必须在同一个非骨干区域)，用于实现另一个非骨干区域与Area0的连接。主要为了解决骨干区域不连接问题。Virtual Link出现了问题可以用来解决，但是在最初设计拓扑时不要把骨干区域分开，不要给自己找事 哈哈 。

vlink-peer