ローカルリルート方式によるドメイン間経路制御の安定性向上

摘要

インターネットにおけるドメイン間経路制御では，近年，1週間に約100万件もの経路制御メッセージが流れている。これら経路制御メッセージの増加により，経路情報の頻繁な更新やルータでの処理負荷の増加によるネットワークの不安定化が問題となっている。経路制御メッセージの増大が生じる理由のーつに，ネットワーク障害による経路情報の更新に伴う経路制御メッセージの交換が考えられる。本論文では，ネットワーク障害によって経路制御メッセージ数が増大する問題を緩和するため，インターネットで広く利用されるドメイン間経路制御プロトコルBGPをベースに，障害が発生したローカルなエリアで経路情報の更新を行うLocal Reroute BGP(LR-BGP）を提案する。 LR-BGPは，ネットワーク障害時に，ベストパスに関係するローカルなノードにのみ経路制御メッセージを送信することでメッセージ数を削減する。BGP, LR-BGPを，経路制御メッセージの伝搬を示す理論モデル及びシミュレーションにより解析した。シミュレーション評価の結果では， LR-BGPはBGPと比較して，ネットワーク全体に流れる経路制御メッセージ数を平均で50%以上，最大で約80%削減できることを検証した。また，ネットワークトポロジーが効果に与える影響についても検証を行った。