ファロスネットワーク座標 - 百科事典

Pharosは階層的で分散型のネットワーク座標システムです。シンプルな二層アーキテクチャを利用して、代表的なVivaldi座標よりも大幅に高い予測精度を実現し、インクリメンタルに導入可能です。

概要
ネットワーク座標（NC）システムは、スケーラブルな測定によりインターネットの遅延を予測する効率的なメカニズムです。Vivaldiは最も一般的な分散型NCシステムであり、Bamboo DHT（分散ハッシュテーブル）、Stream-Based Overlay Network（SBON）、Azureus BitTorrentなどの多くの著名なインターネットシステムに導入されています。

Pharosは完全に分散型のNCシステムです。Pharosのすべてのノードは、長距離リンク予測用の基本オーバレイと短距離リンク予測用のローカルクラスターオーバレイの二つのレベルのオーバレイを形成します。Vivaldiアルゴリズムは、基本オーバレイとローカルクラスターの両方に適用されます。その結果、各Pharosノードには二つのセットの座標があります。基本オーバレイで計算された座標（グローバルNCと呼ばれます）はグローバルスケール用に使用され、対応するローカルクラスターで計算された座標（ローカルNCと呼ばれます）はより小さな距離範囲をカバーします。

ローカルクラスターを形成するために、Pharosはバinningに似た方法を使用し、ノードクラスタリングを助けるための一部のノード（アンカーと呼ばれます）を選択します。この方法は、クライアントが小さな固定セットのアンカーに対して一度だけ測定（可能な場合は定期的な更新）を必要とします。ICMP pingメッセージに応答できる安定したノードは、DNSサーバーなどとしてアンカーとして機能できます。

実験結果によると、PharosはVivaldiよりもインターネット距離予測において大幅に優れており、大きなオーバーヘッドを追加することなく実現しています。

Pharosの背後の洞察
シンプルで効果的で、単純な階層的距離予測を導入することで、予測精度を大幅に向上させます。
最も広く導入されているNCシステムであるVivaldiと完全に互換性があります。Vivaldiクライアントが導入されているすべてのホストでは、グローバルオーバレイとローカルクラスターに参加するために、別のNCクライアントを導入することなく、古典的なVivaldi NCアルゴリズムを実行するだけで十分です。
Pharosのアンカーは、グローバルネットワーク位置情報（GNP）のランドマークとは異なり、ICMP pingに応答するだけでなく、すべてのクライアントからのクエリに応答するために最新のNCを送信する必要があります。アンカーに追加のソフトウェアを導入する必要はありません。

参考リンク
Pharosネットワーク座標シミュレーター
清華大学のネットワーク座標研究

参考文献