# ネットワークブラックホール(Network Blackhole) ネットワーク装置やプロトコルが自動的にマスク(迂回・隠蔽)できない障害。ルータのソフトウェアバグ、複数のルーティング層間の相互作用の誤り、ルータの設定誤りなどが原因になりうる。多くの場合、エンドツーエンドのパケットロスや到達不能そのものが唯一の兆候であり、顧客がクレームを出すまで運用者が障害の存在にも位置にも気づけないことがある。(Source: [[@2009__IMC__Measurement Methods for Fast and Accurate Blackhole Identification with Binary Tomography]]) ## 未解決の問い - ブラックホールの検知手法(binary tomography、NICE のような複数データソース相関、PlanetSeer・Hubble のような traceroute トリガ型)は、どのような条件下で互いに補完的か。traceroute ベースの手法は障害の影響(パスが止まる場所)は明らかにできても、必ずしも障害の位置そのものを明らかにしない、という限界がある。 ## 未編纂の観察 - [[@2009__IMC__Measurement Methods for Fast and Accurate Blackhole Identification with Binary Tomography]] は、binary tomography による能動的なエンドツーエンド測定でブラックホールを検知・特定するアプローチを取り、PlanetLab・企業ネットワークの広域実測で識別率と誤警報率の両面から有効性を実証した(§実験結果)。同論文は関連研究として NICE(異なるデータソースの相関)・PlanetSeer / Hubble(traceroute トリガ型)を挙げ、いずれも ground truth のない広域インターネットで評価されているため精度が未知であるのに対し、binary tomography ベースの本手法は統制実験(Emulab)で ground truth に基づく精度検証を行った点を差別化点としている。 ## 関連 - [[ネットワークトモグラフィー]] — ブラックホール検知に用いられる binary tomography の親概念。 - [[Fault Localization]] — 障害箇所特定というより広い枠組みの一事例。 - [[@2009__IMC__Measurement Methods for Fast and Accurate Blackhole Identification with Binary Tomography]] ## 出典 - [[@2009__IMC__Measurement Methods for Fast and Accurate Blackhole Identification with Binary Tomography]]