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