シミュレーション解析に基づくBGP経路変動箇所推定法

摘要

今日のインターネットにおいて，インタードメインにおけるBGP経路変動は，多数のユーザの通信品質や通信到達性に深刻な影響を与える可能性がある．このため，ISPのオペレータがその原因となる障害箇所を特定し，適切な運用手順により，経路障害の影響を回避·復旧させる手法は重要である．しかしながら，インターネットの大規模性やルーティングポリシーの複雑性により，膨大な数のBGP経路更新メッセージの詳細解析による経路障害箇所の特定は困難である．これに対し，筆者らは，複数地点で計測したBGP経路更新メッセージと経路表に基づいて，経路障害時のBGPメッセージの広報·伝搬パターンをシミュレーション計算し，実測データとの類似性を定量的に評価することにより，経路変動の原因箇所を推定する手法を提案し，評価を進めてきた．本稿では従来の推定手順の一部を拡張し，実験ネットワークや公開BGPデータを用いて提案手法の有用性を評価した結果について述べる．