Loading article…
Pharos は階層型で分散化されたネットワーク座標系です。シンプルな 2 レベル アーキテクチャのおかげで、代表的なVivaldi 座標よりもはるかに優れた予測精度を実現し、段階的に展開できます。
概要
ネットワーク座標 (NC) システムは、スケーラブルな測定によるインターネット遅延予測のための効率的なメカニズムです。Vivaldi は最も一般的な分散 NC システムであり、Bamboo DHT (分散ハッシュ テーブル)、ストリーム ベース オーバーレイ ネットワーク (SBON)、Azureus BitTorrent など、多くの有名なインターネット システムに導入されています。
Pharos は完全に分散化された NC システムです。Pharos のすべてのノードは、長いリンク予測用のベース オーバーレイと短いリンク予測用のローカル クラスター オーバーレイという 2 つのレベルのオーバーレイを形成します。Vivaldi アルゴリズムは、ベース オーバーレイとローカル クラスターの両方に適用されます。その結果、各 Pharos ノードには 2 セットの座標があります。ベース オーバーレイで計算された座標はグローバル NC と呼ばれ、グローバル スケールに使用され、対応するローカル クラスターで計算された座標はローカル NC と呼ばれ、より狭い範囲の距離をカバーします。
ローカル クラスターを形成するために、Pharos はビニングに似た方法を使用し、ノードのクラスタリングに役立つアンカーと呼ばれるノードをいくつか選択します。この方法では、クライアントによる小さな固定されたアンカー セットへの 1 回限りの測定 (定期的な更新も可能) のみが必要です。既存の DNS サーバーなど、ICMP ping メッセージに応答できる安定したノードであれば、アンカーとして機能できます。
実験結果によると、Pharos は大きなオーバーヘッドを追加することなく、インターネット距離予測において Vivaldi を大幅に上回っています。
ファロスの背景にある洞察
- シンプルで効果的、階層的な距離予測を導入することで予測精度が大幅に向上します。
- 最も広く導入されている NC システムである Vivaldi と完全に互換性があります。Vivaldi クライアントが導入されているすべてのホストでは、別の NC クライアントを導入することなく、従来の Vivaldi NC アルゴリズムを実行するだけで、グローバル オーバーレイとローカル クラスターに参加できます。
- Pharosのアンカーは、ICMP pingに応答する必要があるだけでなく、最新のNCを送信してすべてのクライアントからのクエリに応答する必要があるグローバルネットワークポジショニング（GNP）[1]のランドマークとは異なります。アンカーに追加のソフトウェアを導入する必要はありません。
参照
外部リンク
- Pharos ネットワーク座標のシミュレータ
- 清華大学のネットワークが研究を調整
参考文献
- ^ TSE Ng & H. Zhang (2002). 「座標ベースのアプローチによるインターネットネットワーク距離の予測」IEEE INFOCOM。