OSPF的快速收敛

一、PRC部分路由计算

目的：简单来说就是在运行了OSPF的网络上，当路由发生变化，它只计算部分路由，不需要再运行SPF算法重新计算全部路由，只需要在路由有变化上的设备上新增或减掉路由即可。OSPF默认已经开启了该特性，所以不需要开启了

 ——————————————————————————————————————————

二、智能定时器

背景：在比较一个比较大的网络里。比如说在数据中心级、运营商的网络里面去，他的OSPF 网络拓扑可能比较大，那么，它需要去及时完成LSA的更新。同时又要避免这个LSA在网络发生震荡啊波动的时候频繁的变化，接口频繁UP/DOWN，从而让路由器设备去损失很大的一些计算性能

目的:防止这个运行了OSPF的网络计算过于频繁

1、LSA更新定时器

默认开启智能定时器时，初始更新间隔为500毫秒（半秒）最长间隔为5000毫秒的周期，从500毫秒开始三次之后的LSA更新时间逐渐增加，如果超过了5000毫秒，重新开始计算周期.它就是加长更新时间的作用。

（1）、为了LSA更新间隔

命令：

[Huawei-ospf-1] lsa-originate-interval { 0 | { intelligent-timer max-interval start-interval holdinterval | other-type interval } }

（2）、接收间隔

命令：

[Huawei-ospf-1] lsa-arrival-interval { interval | intelligent-timer max-interval start-interval hold-interval }

（3）、SPF计算的时间间隔

命令：

[Huawei-ospf-1] lsa-arrival-interval { interval | intelligent-timer max-interval start-interval hold-interval }

 ——————————————————————————————————————————

三、IP FRR快速重路由

背景：SPF算法是最短路径数的算法，它只会计算最优路由的，如果要把它的网络计算成一棵树，那代表着它会把所有非优的节点给它切掉，把容易产生这个次优路径的路给它切掉，它是不会计算，也不保存任何次优路径的。所以这时候就导致了一个问题，就是如果主用路径发生故障，那这时候它的一个计算速度肯定是比较慢的，因为它要重新去同步链路的数据库，因为LSA会更新嘛，你链路大了之后，LSA要更新，更新完之后它才会运行SPF算法，然后通过SPF算法计算出最优路径树，你错误改变了链路，断了一颗，就相当于是你这条链路断了，你有一条路断了，最优路径就断掉了，树都给你砍了，你是不是要重新种一棵树，所以这个速度比较慢，所以说IP FRR的目的就是为了让我们高可靠性业务啊，或者说对延时要求非常低的这种业务保持更加快速的一个备用链路的切换

目的：简单来说就是提前计算备用路径，当主用链路断了，流量会在50毫秒就会切换到备用链路上

1、命令：

1、开启OSPF IP FRR

[Huawei-ospf-1] frr

[Huawei-ospf-1-frr]

[Huawei-ospf-1-frr] loop-free-alternate // 开启OSPF IP FRR功能，利用LFA算法计算备份下一跳和备份出接口

2、链路的保护公式

N->S->R1->D的开销要大于N->R1->D的开销才能成为备用链路

否则会出现这种情况：

假设：N->D的开销为30（1号路径），N->S->R1->D的开销是25（2号路径），那么S的主用路径是2号路径，当2号路径断了，S就会选择走1号路径发给N->D,但是N没有开启IP FRR，因为IP FRR是50毫秒，反映比SPF计算快。N就会依靠SPF算法发给S，S看IP FRR的备用路径又发回去给N,N又发回去,S又发回来，那么就会一瞬间产生环路。

 

N->S->E->D的开销要大于N->E->D的开销才能成为备用链路

 ——————————————————————————————————————————

 

背景：网络上的链路故障或拓扑变化都会导致设备重新进行路由计算，所以缩短路由协议的收敛时间对于提高网络的性能是非常重要的。OSPF与BFD联动就是将BFD和OSPF关联起来，一旦与邻居之间的链路出现故障，BFD对链路故障的快速感应能够加快OSPF对于网络拓扑变化的响应。

目的：加快OSPF邻居故障感知速度

如图：两台路由器中间加个交换机、hub 的情况，R2断了，需要发4次hello报文，40s才能知道邻居down了，那感知不到了，所以对于这样的链路来说BFD检测的效率主要目的是为了防止OSPF邻居在这样的链路上感觉不到。

1、基本配置（IP地址，OSPF）

2、开启BFD检测

[R1]bfd //全局开启BFD

[R1-ospf-1]bfd all-interfaces enable //在OSPF进程下开启BFD特性。

[R3]bfd

[R3-ospf-1]bfd all-interfaces enable

[R1-bfd]display ospf bfd session all //查看R3这个邻居的BFD检测状态是否UP

[R1-GigabitEthernet0/0/0]ospf bfd enable //接口开启BFD

[R1-GigabitEthernet0/0/0]ospf bfd min-rx-interval 500 min-tx-interval 500 detect

-multiplier 3   //配置BFD检测的接收间隔为500毫秒，发送间隔为500毫秒，乘以3倍

[R3-GigabitEthernet0/0/0]ospf bfd enable

[R3-GigabitEthernet0/0/0]ospf bfd min-rx-interval 500 min-tx-interval 500 detec

t-multiplier 3

验证：R3G0/0/0口down，R1马上就能收敛