概要

分散ハッシュテーブルの実装の一つであるChord をWebRTC を用いて実装しました。

tsujio/webrtc-chord - GitHub

Chord とは

Chord は分散ハッシュテーブル (DHT: Distributed Hash Table) の実装の一つです。

分散ハッシュテーブルはその名の通りハッシュテーブルを分散して管理するものであり、P2P においては例えばファイル共有ソフトで「あるファイルを提供しているノードはどれか」といった情報をピア間で分散管理し高速に検索できるようにする用途で利用されています。

Chord の解説としては以下のスライドが分かりやすいです。

ChordアルゴリズムによるDHT入門

webrtc-chord

その分散ハッシュテーブルの実装の一つである Chord を、Webブラウザー間でP2P 通信を行う機能を持つWebRTC で実装しました。

従来の Webブラウザーは HTTP や WebSocket などのクライアント／サーバー型の通信しかサポートしていませんでしたが、WebRTC ではサーバーを介さず Webブラウザー同士で直接P2P 通信を行うことができます。

これにより、従来のクライアント／サーバー型の Web サービスとは異なる、大規模な分散型P2P Web アプリケーションを実現できるのではと思います。

まとめ

• WebRTC で動く Chord を作った

• P2P な Web サービスが登場するかも

• 大規模なP2P Web サービスに webrtc-chord をよろしくお願いします

参考

• I. Stoica, et al,Chord: A scalable peer-to-peer lookup service for internet applications, 2001
• Open Chord