华为HCIE R&S笔记-21OSPF防环机制

1. 区域内防环：
   区域内使用SPF算法，以自己为根，根据LSA的拓扑信息和路由信息，纯天然的防环机制
2. 区域间防环：
   从一个“真ABR”流出的Network Summary LSA不会在流入其他的“真ABR”：
   普通区域从骨干区域收到的Network Summary LSA不会在传递给其他的区域（普通区域和骨干区域），称为“OSPF水平分割”
   ABR不会计算任何从非骨干区域传递过来的3类LSA，只会放进数据库
3. 外部路由防环：
   5类LSA可以在全网传递，但是用于标识ASBR和开销值的四类LSA只由ABR产生，一个普通区域的路由器收到另一普通区域的五类LSA，但是两个区域之间不存在ABR，所以不会生成只在区域内传递的四类LSA，所以普通区域只把五类LSA放入数据库，但是缺少四类LSA，不会进行外部路由的计算。
   十. LSA Flooding：
   

（1）稳定收敛过程：
① AR1从所有的接口flooding LSA
② AR2、AR3收到LSA后，从除接收到此LSA的接口flooding LSA
③ AR4收到相同的两条LSA，根据LSA选举规则选出一条最好的LSA放入数据库中，同时AR4也会将LSA从接口传给AR3和AR2（AR4认为是不相同的两条LSA）
（2）新的LSA Flooding：
① AR2 Flooding一条更好的LSA，AR4将LSA flooding给AR3
② AR3也收到了此更好的LSA，但数据库中已经存在，于是不再flooding此LSA
（3）旧的LSA Flooding：
① AR3有一条旧的LSA flooding给AR4，AR4不接受，（并将新的传递给AR3，huawei设备没有标明）
（4）3600S LSA Flooding：
① AR3有一条3600S的LSA flooding给AR4，AR4立刻将此LSA从数据库中删除
（5）AR1宕机：
① 网络稳定一段时间后，AR1宕机，AR2和AR3将关于AR1相关的LSA生成的路由删除，但是保留数据库中的LSA（依旧3600S老化）
② AR2、AR3发送新的LSA给AR4，AR4重新计算拓扑，此时拓扑中不在存在AR1的路由信息
（6）AR1重新存在：
① AR1会重新发送LSA，序列号为0x80000000，发送给AR2、AR3，但是由于AR2、AR3中的序号要大于此序列号，拒绝接收，AR2、AR3会将原LSA的序列号传给AR1
② AR1产生新的LSA，将Seq Number作为源序列号+1并重新flooding
十一. SPF：
Shortest Path Fast，最短路径优先，OSPF使用SPF算法在网络图谱中传出最优的路径生
成路由信息放入路由表中。

1. SPF过程：
   SPF算法分为三个阶段：
   ① 根据LSA生成有向图
   ② 保留最优的有向路径
   ③ 增加网络号
   

（1）有向图生成：
根据LSA中的P2P和Trans Net描述生成有向图：

（2）执行SPF计算：
以自己为根，执行SPF计算，将最优的路径保存，将不必要的边全部切掉，当网络中出现去往同一几点相同的开销值时，SPF会画出两张拓扑图用来分别描述着两条路径
最优的路径中总链路数=N（路由器个数）-1
以RTB为中心：

（3）增加网络号：
根据Stub net中的网络信息将网络挂到最优的有向图中

2. SPF特点：
3. OSPF在Area内使用SPF算法，以自己无节点，生成一棵以自己为根的无环的树，保证了无环（区域间可能存在环路）
4. OSPF在OSPFv2中最大的缺点为LSA1和LSA2中既有拓扑信息又有网路信息，当接口IP修改了但是拓扑没有发生变化，但此时发生接口IP变化的的路由器会立刻Flooding新的LSA，所有收到新的LSA的路由器都会进行SPF的重新计算（OSPFv3解决了此问题）
5. I-SPF:
   Incremental SPF，增量最短路径优先算法，是指网络中节点发生变化时，针对网络拓扑改变所做出的行为。当网络初次收敛时，路由器会以自己为根，对全网信息使用SPF算法算出最优路径，这种算法称为Full SPF。
   而一个区域内一段链路的变化并不会影响其他链路的结构，所以进行Full SPF的计算是没有必要的，只需要对变化的拓扑链路进行单独的SPF计算即可，在OSPF中，区域内由于LSA1类和LSA2类包含着拓扑信息和网络信息，所以任何LSA1和LSA2的变化都会触发ISPF计算（也包括LSA1和LSA2）
   原理：
   

A会以自己为根使用SPF算法进行收敛，当网络稳定后，Root A使用I-SPF算法，此时网段中的4网段出现故障时，不会触发Root A的重新计算。

当网络中出现新的设备G，路由器D在网络中通告路由器G的路由信息，此时Root A使用I-SPF算法只对路由器G的路由网段进行计算，而不会全网重新计算。
4. PRC：
Partial Route Calculation，部分路由计算，是指当网络中路由发生变化的时候，只对发生变化的路由进行重新计算。
SPF算法中将区域内算出一棵最优的以自己为根的树，所有的外部路由（3、4、5、7）的路由都充当枝叶挂在ABR和ASBR上，当3、4、5、7的LSA内容发生变化时，是不会影响已经计算好的拓扑树，所以当区域外的路由发生变化时，时不需要执行SPF算法重新计算拓扑树的，此时只需要使用RPC算法对网络中的路由重新计算即可。
5. 按照优先级进行收敛：
OSPF的LSA中有优先级字段，可以按优先级收敛是指在大量路由情况下，能够让某些特定的路由（例如指定IP前缀的路由）有限收敛的一种技术，因此用户可以把和关键业务相关的路由配置成相对较高的优先级，使这些路由更快的收敛，从而使关键的业务受到的影响减小。通过对不同的路由配置不同的收敛优先级，达到重要的路由先收敛的目的，提高网络的可靠性。
配置命令：
可以通过配置IP前缀列表或tag路由将特定路由过滤出来，通过对不同的路由配置不同的收敛优先级，达到重要的路由先收敛的目的，提高网络的可靠性。OSPF路由收敛优先级为critical>high>medium>low，只有本地有效。
[Huawei]ip ip-prefix 1 index 5 permit 192.168.1.0 24
[Huawei-OSPF-1]prefix-priority critical ip-prefix 1
6. 智能定时器：
在进行SPF计算和产生LSA的时候用到的一种定时器，该定时器首次超时时间是一个固定的时间。如果在定时器超时前，又有触发定时器的时间发生，则该定时器下一次的超时时间会增加，智能定时器默认LSA间隔为2S，SPF计算默认为5S。

当R6发送了一条新的LSA给R7，如果网路出现变化，此时R6必须等待2S之后才能将新的LSA发送给R7，如果网络中不停的出现状态，此时R6会发送大量的LSA，造成网络瘫痪，此时使用智能定时器后，每次智能定时器时间内产生新的LSA，定时器数值都逐渐增大，减少LSA，防止网络瘫痪。
当R6发送了一条新的LSA给R7，R7会进行SPF计算，如果网路出现变化，R6重新发送LSA给R7，此时R7必须等待5S之后才弄能重新进行SPF计算，如果网络中不停的出现状态，此时R6会发送大量的LSA给R7，R7不停的进行SPF计算，为了防止R7频繁进行SPF计算出现宕机，此时可以使用智能计时器增大SPF计算时间，防止宕机发生。
智能定时器配置：
[Huawei-OSPF-1]timer LSA-generation 3 5 10—设置产生同一LSA间隔为3S，设
置初次产生LSA的延迟时间为5
毫秒，两次产生相同的LSA iD的LDP之间的递增时间为10毫秒
[Huawei-OSPF-1]timer LSA-max-age 3—设置产生LSA的最大老化时间500S，默认为20min
[Huawei-isis-1]timer LSA-refresh 400–设置LSA的刷新时间为400S，默认为15min
[Huawei]timer spf 10—修改SPF重新计算的时间间隔为10毫秒（默认为5S）