2005年07月05日
CCIP BGP編 ルートダンプニング
こんばんは、Kyoです。新しい部署にはまだとけこめてません（泣
でも週末にはルータやスイッチが大量に入ってくるらしいです。今までの部署とは10倍ぐらい規模が違う。
ゴイスー、とかおもいながらNWまみれの生活に期待。（笑
KUNIOさんのメルマガや、KAZUさんのブログに書いてあった「万日元服日」。
「生まれてから10000日目を祝おう～」というものなのですが。
私も早速計算してみました。
・・・10000日目はもうちょっと先のようです。といってもそれほど余裕がある日数でもなく。ｗ
この日までにはCCIE取っていたい！！ですね～。
さて、今日は「ルートダンプニング」についてみていきます。
まったくなじみないんですけど。（笑）
そもそも「BGP」ってのがなぜあるの？ということを考えた場合、その理由は「大きなネットネットワークのルーティングがしたい！」ということになります。じゃあその大きなネットワークって何！？って考えるとそれは「インターネット」になります。すなわちインターネットルーティング＝BGPです。
なんでこんなことをいったかというと、「インターネットルーティング」というタイトルがついている本はBGPの解説書だよ～ってことが言いたかったからです（笑）これとかね。
で。さらに、「インターネットのルーティングって誰が作っていくの？」って考えるとこれは「みんなで作ります」となります。ところが自分のシステム内でもっとも有効となるようにルーティングするのはやはり自分自身ということになります。そして自分のシステムから外に出るときにどのルートをたどればいいか・・・ということもやはり自分で考えることになります。この指標が「ルーティングポリシー」ということになります。
当然、スピードや効率や安定性を考慮することになります。
今日はこの「安定性」の話をします。
まあいろんな人やいろんなシステムが介在しているわけですから、当然安定していないネットワークもあり、そこを通過する可能性もあるわけです。より安定しているネットワークを選ぶためのメカニズムが「ルートダンプニング」です。
・安定していないルート（ネットワーク）とは？
ルーティングテーブルに出たり消えたりする。UPDOWNを繰り返している。BGPメッセージが何度も伝播される。
結果として、BGPリソースとしてCPU・帯域を著しく消費する。
よって、安定していないルートにペナルティを科し、ある程度安定するまでそのルートのアドバタイズを抑制させる。これがルートダンプニングの基本的な考え方です。
ルートがフラップするたびにカウンタを増やしていきます。そして安定したときにはカウンタを減らし、ある閾値になったら安定したとみなし、再びアドバタイズさせる・・・ということを繰り返します。
さて、このルートダンプニングというメカニズムがここまででｎ次関数になることはわかるでしょうか？つまり、いろんなパラメータによって抑制するしないが決まるということです。そのパラメータを紹介していきます。
・ペナルティ・・・ルートがフラップするたびに増分される値
・半減期(half-life)・・・この時間まで安定していたらカウンタを半分に減らす。
・抑制値(suppress-limit)・・・カウンタがこの値以上ならば抑制されます。
・最利用値(Reuse-limit)・・・カウンタがこの値以下ならば再びアドバタイズされるようになります。
また、フラップの情報は履歴エントリに保存されています。
初期値f(0)がAだとします。t秒後にフラップしたばあい、
f(t) = A+P
と、ペナルティの値だけ加算されます。ここで
f(t)＞suppress-limit となった場合、このルートは抑制され、アドバタイズされなくなります。
さらに半減期half-lifeであるT秒後までフラップが起こらなかった場合、
f(t+T)=1/2 f(t)
と、値が半分になります。この過程で
f(t+α)＜Reuse-limit となった場合、再びこのルートはアドバタイズされるようになります。
※おそらくT秒後に急に半分になります！ではなく、徐々に減っていき、T秒後に半分になるのでしょう。
もし、BGPのルートをIGPにRedistributeしている場合、ルートダンプニングを利用すればIGPの経路がころころ変わるということはなくなります。逆に、ユーザからISPにつないでいるとき、数分間のダウンでルートダンプニングが働き、数時間つながりません！なんてこともあるかもしれません。よってここの値は慎重に（そもそもルートダンプニングを行うかどうかということも）考慮する必要があります。
で、Ciscoルータの場合。
route bgp AS
bgp dampening route-map ルートマップ名
route-map ルートマップ名
match マッチ条件
set dampening 半減期 再利用値 抑制値 最長抑制時間
こんな感じに設定します。最長抑制時間とは、ルートを抑制しておく最大の時間です。デフォルトは半減期間の4倍ということになっています。
半減期はデフォルトで15分。１～２００（分）で設定します。
再利用値はデフォルト７５０で１～２０００で設定します。
抑制値はデフォルトで２０００で、１～２００００で設定します。
ではペナルティは？こいつは標準で１０００追加されます。変更の方法はわかりません。たぶんないんだと思います。
では最後に問題。
標準の設定だとします。現在のあるルートのペナルティは９００です。ここを0分として、10分後と20分後にフラッピングが発生し、以降はこのルートは安定します。
１．抑制されるのは何分後か。
２．再利用されるのは何分後か。
解答
まず半減期の15分が経過する前に1回フラッピングします。よって
10分後：1900
ここでタイマーはリセットされ、さらに15分を待たずしてもう一度フラッピングします。
20分後：2900
この時点で抑制値を上回ったのでこのルートは抑制されます。以降は安定するので
35分後：1450
抑制値は下回っていますが、再利用値は上まわっているので解除はされません。
50分後：725
この状態で抑制値を下回っているので抑制は解除されます。
よって、20分後に抑制され、約49分後に解除されることになります。2回のフラップで通信断が約30分も発生するんですね。よく設計しないと大変なことになりそうです。
さて・・・次回からは少しＩＰｖ６の話をしてみようかと思います。
使ったことないのでこれから勉強です！
コメント
ちょっとミスです。
ペナルティの値は常に減少していきます。
よって、９００⇒１９００⇒２９００といったような変化はせず、
９００から徐々に減っていき、10分後に１０００加算されます。
じゃあ、どれぐらい減るのか。。。。
半減期T分後に１／２になるということは２T分後には１／４になります。つまり非直線形（漸近線）関数的に減少していきます。ということは「かなり減っている」。具体的には･･･計算しないとわかりません。。
By きょ | 2005年07月08日 17:42
Edmonton dominated the Carolina Hurricanes on Saturday night and the 4-0 margin in Game 6 makes it hard to imagine the Oilers not hoisting hockey's Holy Grail above their heads in less than 48 hours. And it would not come as any shock to see defenseman Chris Pronger, who had another 31-minute night, take the honors for the Conn Smythe Trophy as the playoff MVP.
By aleecalee | 2006年06月25日 21:49
clomid http://www.noonhost.com/clomidsideeffec/clomid http://www.gogetforum.com/clomid/clomid.html
By clomid | 2006年07月04日 07:00
http://young-gay-boys.net.tf/ young gay boys young boys gay young gay little boys gay young boys naked pictures gay naked young boys young boys gay list gay young boys gay young boys clips young and gay boys young gay boys movies boys gay young very young boys gay sex stories of young gay boys first times free gay young teen boys nude young gay farm boys movie post free young gay boys thumbnails nude young gay boys boys in tights porn young gay young boys gay sex stories free gay young boys pics gay young teen boys at school underage young gay boys free hot gay young teen boys young boys gay free pics young gay teen boys teen young gay boys tgp really young gay boys free pics young gay boys young gay boys having fun young gay hung boys naked gay young boys having sex galleries of young boys gay sex pornsites of very young gay boys young gay boys in jockstraps young gay boys sex free pics gay young boys gay young boys fucking gay young boys men fucking free photo young gay boys young gay boys top list very young naughty gay boys old men sucking young gay boys boys gay young fucking naked young gay boys galleries gay old men on young boys young gay boys in speedos gay young boys nude little young gay boys young gay boys images gay young dutch boys gay young hot school boys nude gay young boys young gay boys sex pics young little boys gay young sexy gay boys horny young gay boys hot young gay teen boys hot gay naked young boys cute young gay horney boys boys young gay young naughty gay boys gay seduced young boys young gay boys totally free pics hot young teen gay boys very young and gay boys young gay boys porn boys gay very young gay young boys having sex young gay boys webcams cute boys gay teen young young boys giving gay oral sex young gay boys directory young gay bum boys young gay men boys suck fuck young nude gay boys tgp pitcher of young teen gay boys fucking young teen gay boys free pics of young gay twink boys very young nude gay boys very hot young gay teen boys free photos young gay boys gay boys young free gay young teen cum boys young gay bondage boys young gay boys galleries very young boys gay free naked young gay boys young gay boys pics sexy gay swedish young boys penis dick loving gay naked young boys pictures young gay boys mastebate young smooth gay boys young gay boys masterbating gay erections free pictures of really young gay boys free young gay boys pictures young naked gay boys black young gay boys having sex young gay boys butts young gay boys free tgp young nude gay boys young gay teen boys naked young gay skater boys young boys gay video free gay young boys having sex very young gay boys young hot gay boys free hot young gay teen boys gay old men fucking young boys young young gay boys young gay boys cum shots free pics very young boys gay gay young boys pictures free naked young boys gay photographs younggayboys young gay boys hot young gay skater boys young boys having gay sex young boys with thick white gay cocks young gay white boys gay young nude boys naked young gay boys gay young boys older men young gay boys in bed young gay boys naked real young gay boys gay young boys galleries free young gay teen boys old men and young boys gay sex very very young gay boys gay young teen cum boys young gay boys cum young gay boys sex pic post free young boys fucking movie gay free sites of gay young boys having sex shorts boys gay young nice young gay boys porn young gay cute boys young yuong gay boys fucking gay young boys gay teens fucking young boys gay young boys videos young gay boys fucking young boys gay porn young teen gay boys free gay twink young boys pics young gay virgin boys young gay boys young gay boys fucking beer bottles young gay group boys skaters ravers pics very young boys having gay sex sexy young gay boys young little gay boys free gay very young boys young hot gay teen boys free video streams young gay boys free young gay boys porn photos young gay boys young gay boys website young gay boys having sex young gay boys thailand gay sexy young boys gay sex young boys young gay boys free free very young gay boys pics hot gay young boys gay very young boys videos nude pituers of young gay boys young hairless gay teen boys young erotic gay boys free young gay boys pics young gay naked boys hot young gay teen boys piss in mouth gay teens young boys gay pics of young boys stories of young gay boys young gay boys blow job cute young gay boys gay sex video teen young boys young gay boys tgp young gay nude boys naked gay young boys gay young little boys young gay school boys gay boys bareback sex fuck young free gay stories of young boys young gay teen boys sex gay young teens boys hot young gay boys gay young naked boys sexy gay young boys young gay teen boys free young gay boys gallery gay young teen boys naked gay men young boys young black gay boys young gay bad boys gay very young boys very young gay boys sex free young gay boys young gay teen boys sucking dick young gay boys anal young horny gay boys young gay boys top young gay boys in football shorts young skinny gay boys free gay young boys young sexy gay teen boys young gay teenage boys young gay boys hardcore young gay boys nude gay young boys free video gay young boys cocks very young sexy gay boys young gay blonde boys young gay boys pissing gay sex young teen boys gay young boys pictures young fat gay boys young boys gay sex young dutch gay boys young gay polish boys naked young gay boys blowjob young gay boys pictures boys naked gay young gay young boys sex young gay teenie boys gay young teen boys young teen gay boys video young gay boys 18 pics of gay young boys young gay boys sucking cock gay young school boys
By gay teens young boys | 2006年07月13日 01:00