[論文レビュー] Overview of the Netsukuku network

Andrea Lo Pumo|arXiv (Cornell University)|May 6, 2007

Network Packet Processing and Optimization被引用数 4

ひとこと要約

Netsukukuは、軽量なフラクタルベースのルーティングプロトコルを用いて、グローバルで匿名的かつサーバーレスな接続を実現する完全に分散型で自己管理可能なピアツーピアメッシュネットワークを提案する。これは、量子最短経路 Netsukuku（QSPN）アルゴリズムを活用し、CPU やメモリを最小限に抑えて動的ルートを維持することで、ISP や中央集権的機関に依存せずに、スケーラブルでレジliントで検閲に強いネットワークをノードが自律的かつ自動的に構築できる。

ABSTRACT

Netsukuku is a P2P network system designed to handle a large number of nodes with minimal CPU and memory resources. It can be easily used to build a worldwide distributed, anonymous and not controlled network, separated from the Internet, without the support of any servers, ISPs or authority controls. In this document, we give a generic and non technical description of the Netsukuku network, emphasizing its main ideas and features.

研究の動機と目的

• 現在のインターネットインfraストラクチャに内在する中央集権化、監視、制御の問題に取り組む。
• ISP や政府、企業などの影響を受けない、グローバルで匿名的かつ分散型の通信を実現する。
• CPU やメモリリソースを最小限に抑えて、数百万ノードにまでスケーラブルに拡張可能な、軽量で自己組織化可能なネットワークプロトコルを設計する。
• DNS のような階層的システムを完全分散型の代替（ANDNA）に置き換えることで、名前割り当てとアクセスの自由を保証する。
• 物理的破壊がなければすべてのノードを同時に無効にしなければならないため、容易に遮断や検閲に強いネットワークアーキテクチャを構築する。

提案手法

• すべてのノードが同等の権限を持つ動的で自己構成可能なメッシュネットワークアーキテクチャを採用する。
• フラクタルベースのネットワーク構造を用いて、ネットワーク全体のマップを数キロバイトに圧縮し、効率的な保存と送信を可能にする。
• 量子最短経路 Netsukuku（QSPN）アルゴリズムを実装し、重い計算を伴わずにノード間のトレーサーパケット交換によってルートを計算する。
• エンドツーエンドの暗号化レイヤーを採用し、すべての通信において強力な匿名性とデータ保護を確保する。
• Wi-Fi およびインターネット上での仮想トンネルを用いて物理的接続のギャップを埋める。
• 中央集権的な構成や権限なしに、自動的なノード発見とルート形成を可能にする。

実験結果

リサーチクエスチョン

• RQ1 サーバー、ISP、中央集権的機関に依存せずに、グローバルで分散型かつ匿名的なネットワークをどのように構築できるか？
• RQ2 数百万ノードにまでスケーリング可能なルーティングプロトコルを設計できるか、かつCPUやメモリリソースを最小限に抑えることができるか？
• RQ3 完全に分散型のネットワークで、完全なレジリエンスと検閲・停止攻撃に対する耐性を実現するメカニズムは何か？
• RQ4 完全分散型のピアツーピアネットワークにおいて、強力な匿名性と暗号的セキュリティをどのように達成できるか？
• RQ5 DNS のような階層的システムを、完全分散型かつ自己組織化可能な代替に置き換えることは現実可能か？

主な発見

• Netsukuku は、インターネットやその中央集権的制御構造に依存せずに、世界規模で分散型かつ匿名的なネットワークを構築可能にする。
• 管理や構成のオーバーヘッドが一切ない動的かつ自律的なノード参加により、完全な自己管理が実現される。
• フラクタルネットワーク構造のおかげで、ネットワーク全体のマップを数キロバイトに圧縮でき、高い圧縮率と効率的なルーティングが可能になる。
• QSPN アルゴリズムにより、ノード間のトレーサーパケット交換に依存するだけで、計算コストを最小限に抑えてルート計算が可能になる。
• ネットワークは本質的にレジリエントである：すべてのノードを物理的に無効にしない限り、破壊できないため、検閲や遮断に対して極めて強い。
• エンドツーエンドの暗号化保護により、トラフィックの追跡が計算的に不可能になるほどの強力な匿名性が確保される。