インターネットは自律システム(AS)の集合で構成される巨大分散システムである.各ASはBGPにより経路情報交換を行い接続性を維持するが,その構造はBGPの経路広報接続関係をエッジとするASのグラフとして捉えられ,経路情報の拡散や,障害時の振舞を解析するための重要な指針となる. 本研究では,経路ハイジャック等の経路障害時の挙動に注目し,ASグラフ構造の視点からその振舞を解析し,各ASが隣接ASと協調動作した場合の協調戦略の有効性も含めて経路情報の耐性に関して定量的に解析を行い,その有効性を明らかにした.
|