BGP路由摆动抑制

　1 前言 　　由于路由器及其链路的失效和修复，到达或者经过此路由器的路由会相应的消失又产生。对于一个大的网络，这种情况可能经常出现。于是便产生了路由的不稳定。在 RFC2439中，这种路由的不稳定称为路由摆动（route flap）。如果不作任何限制，路由摆动会引起路由器不停地发送路由更新报文，同时也会不断的收到（当然还要处理）其它路由器发送过来的路由更新报文。如果路由更新报文非常大，这在一个大的网络中是完全可能的，很可能会导致网络拥塞和增加路由器CPU的负担，这又可能会导致新的不可达路由。BGP路由抑制（BGP Route Flap Damping）就是BGP用来解决路由摆动问题的一个方案。以VRP 1.74为例说明路由摆动抑制实现方法与配置。
2 BGP路由摆动抑制算法
　　路由抑制的示意图

　　半衰期（half-time）：衡量惩罚值衰减程度的指标，表示惩罚值衰减到一半时所经历的时间。与惩罚值的具体数值，以及从何时进行计算是没有关系的。
　　算法：
　　2) 当收到该路由可达的信息时，f = f +1000
　　4) f 值按照以下算法递减
　　其中
　　delta为计算时间间隔，为恒定值
　　K = K2, 如果上次收到的是路由不可达信息
　　T1：half-time-reachable (路由可达半衰期)
　　5) 当f >= cut值(cutoff value)时，抑制将该路由（不向邻居路由器通告这条路由）。cut的缺省值是2000。
celling值时，f = ceiling。这是为了防止抑制时间过长而采取的限制。最大抑制时间可以根据ceiling，reuse，T1，T2算出来。Ceiling的缺省值是16000。
　　7) 当f