华为辅导：BGP路由摆动抑制

会计考友

1 前言
9 H& x$ f8 D' u　　因为路由器及其链路的失踪效和修复，达到或者经由此路由器的路由会响应的消逝踪又发生。对于一个大的收集，这种情形可能经常呈现。于是便发生了路由的不不变。在 RFC2439中，这种路由的不不变称为路由摆动（route flap）。如不美观不作任何限制，路由摆动会引起路由器不竭地发送路由更新报文，同时也会不竭的收到（当然还要措置）其它路由器发送过来的路由更新报文。如不美观路由更新报文很是大，这在一个大的收集中是完全可能的，很可能会导致收集拥塞和增添路由器CPU的承担，这又可能会导致新的不成达路由。BGP路由按捺（BGP Route Flap Damping）就是BGP用来解决路由摆动问题的一个方案。以VRP 1.74为例声名路由摆动按捺实现体例与设置装备摆设。
　　2 BGP路由摆动按捺算法
　　BGP路由按捺的首要事理是这样的：BGP给每条路由设置一个值，称为赏罚值（penalty value）。当某条路由发生摆动时，就给以其赏罚——将其赏罚质ё裒加一个量（固定值：1000）。当赏罚达到一个设定的按捺门限（cutoff value，往后简称cut）时，就将该路由按捺住（不向邻人路由器书记这条路由）。为了让被按捺的路由在不再摆动时能够解除按捺（向邻人路由器书记这条路由），赏罚值可跟着时刻推移按指数（半衰期法例）递减，当赏罚值下降到一个设定的再使用门限（reuse value，往后简称reuse）时，就解除对该路由的按捺，从头向其它路由器书记该路由。
! q* R8 O3 _* {2 x1 X5 S* S　　路由按捺的示意图
7 r$ Z$ _0 w  V% v; G0 D/ Z9 p' d" \

& f. f9 v- s0 p' K# \
　　路由在t1、t2、t3、t4时刻因为摆动而受到赏罚，而在t3时刻的赏罚值已经超出按捺门限，路由被按捺。t4后，路由不再摆动，跟着时刻的推移，赏罚值逐渐降低，在t5时刻已下降到再使用门限，路由按捺被解除，路由器又将其书记给邻人路由器。
7 M+ K- M) X0 i  X" Z& d# J　　半衰期（half-time）：权衡赏罚值衰减水平的指标，暗示赏罚值衰减到一半时所履历的时刻。与赏罚值的具体数值，以及从何时进行计较是没有关系的。
. s- u, ^" s0 {　　赏罚值最高上限（ceiling）：当某路由的可达、不成达信息在短时刻内频仍呈现时，赏罚值会很是高。当路由不变后，赏罚值回到reuse门限的时刻会很是长，为了避免这么长的时刻，故设置了赏罚值最高上限。
6 T' a& e: K$ Q, A　　算法：
　　1) 赏罚值的初值为f = 0
' I: h( Q& b* X: G" N) O　　2) 当收到该路由可达的信息时，f = f +1000
　　3) 当收到该路由不成达的信息时，f = f +1000
) g" e6 w  o! w3 J# t  ]8 J( @　　4) f 值按照以下算法递减
　　f ( t ) = K * f ( t ? delta)
( R2 m  X, h! F- N/ ?2 `　　其中
　　0 < K < 1
) ]% K$ n* F* _6 H% Y) \, {' A　　delta为计较侍旧肃离，为恒定值
. h0 n+ j- s' z0 O5 T2 j' B　　K = K1, 如不美观上次收到的是路由可达信息
　　K = K2, 如不美观上次收到的是路由不成达信息
　　K1 = e (- delta * ln( 2 ) / T1) ,　K2 = e (- delta * ln( 2 ) / T2)
　　T1：half-time-reachable (路由可达半衰期)
' h# h! K: T- ]# F3 Z  a　　T2：half-time-unreachable (路由不成达半衰期)
( g) \# B( q+ A! M9 }7 E- k　　5) 当f >= cut值(cutoff value)时，按捺将该路由（不向邻人路由器书记这条路由）。cut的缺省值是2000。
+ q, o0 h4 @% q5 ^5 w) O　　6) 当f > celling制瘫，f = ceiling。这是为了防止按捺时刻过长而采纳的限制。最大按捺时刻可以按照ceiling，reuse，T1，T2算出来。Ceiling的缺省值是16000。
5 \2 J/ w% S" g$ B　　7) 当f

会计考友

　　3 设置装备摆设BGP路由摆动按捺</p>1 设置装备摆设BGP路由摆动按捺（路由衰减）
4 G8 u' i% r& ?- H. k　　请在BGP视图下进行下列设置装备摆设：
　　dampening [ half-life-reachable half-life-unreachable reuse cut ceiling ] [ route-policy policy-name ]
　　此鱿负
: Q( @/ q9 }, C" W　　● half-life-reachable（可达半衰期）：路由可达时，赏罚削减到一半的履历时刻。缺省值：15（分钟）。
　　● half-life-unreachable（不成达半衰期）：路由不成达时，赏罚削减到一半的履历时刻。缺省值：15（分钟）。
　　● reuse（再使用门限）：赏罚低于它，路由解除按捺。缺省值：750。
　　● cut（按捺门限）：赏罚跨越它，路由被按捺。缺省值：2000。
. a; v1 S4 s* ^　　● ceiling（赏罚的最高限度）：赏罚值的最高上限。缺省值：16000。
. B/ }, M. p0 P5 P1 I/ ]2 L1 R　　缺盛意形下，未设置装备摆设BGP路由衰减。
6 O; B% ?. B/ L( h% |　　需要注重的是：呼吁中各参数彼此依存的，只要设置装备摆设了其中之一，就必需同时指定其它各项参数。
　　BGP路由衰减其它设置装备摆设
4 I5 X, M  i2 b
7 T, b' J5 p7 F$ W! D1 k6 c2 路由摆动信息的显示


) r% F. [. |8 Z# W　　4 其他
　　分歧厂家和分歧版本的路由器可能采用分歧的设置装备摆设参数，但大都遵循RFC2439。若有的路由器采用的是最大按捺时刻参数（max_cut_time），而不是采用最大赏罚值(ceiling）。但他们之寄放在换算关系（假设二者赏罚值的增量不异）：
4 R: @. G" Z* @! t  l8 ]　　max_cut_time = half_time * log2(ceiling / reuse)
9 W6 ]( R8 ?, ]! Y6 U　　反过来计较：
9 t- o6 i4 G9 \9 }1 V9 g　　ceiling = reuse * 2 (max_cut_time / half_time)