Download to read offline
PIAXで作る P2Pネットワーク
- 1.
- 2. 自己紹介 伊藤 祐司 バックエンドの設計 開発 フレームワークの作成バイナリ・テキスト変換 クローラー アルゴリズム 仮想マシン 下北沢OSSカフェでPROCESS WARPというシステムを作っています http://www.processwarp.org/ GitHub llamerada-jp facebook ito.yuuji blog http://llamerad-jp.hatenablog.com/
- 3.
- 4.
- 5. アルゴリズムが違う C/S → 中央集中P2P → 分散 Server Client Peer
- 6.
- 7.
- 8. 接続しよう 既に接続しているPeerに接続要求を出す 処理能力に余裕があり、寿命が長いPeerの一覧を 使ったり、サービスプロバイダが固定IPでseed役 をやったり // org.piax.trans.common.PeerLocator : //peerのIDを管理する抽象クラス // org.piax.trans.ts.tcp.TcpLocator : // ↑の具象クラス、TCP接続するときに使う PeerLocator local = new TcpLocator(<自分のIP&Port>); PeerLocator seed = new TcpLocator(<seedのIP&Port>); // org.piax.ov.Peer : Peerそのもの // seedはcollectionで複数渡すことも可能 Peer peer = new Peer(local, seed); peer.online();
- 9. OverlayMgr mgr =peer.getOverlayMgr(); RPCWrapper rpc = mgr.getRPCWrapper(); PeerId peerId = new PeerId(<送信先>); Object ret = rpc.remoteCall( peerId, Receiver.SERVICE_NAME, "recv", <送信メッセージ>); 単一PeerへのRPC // 受信側のPeerId System.out.println(peer.getPeerId()); // 受信用クラス public class Receiver implements OldRPCService { static String SERVICE_NAME = <サービス名>; @Override public String getServiceName() { return SERVICE_NAME; } public Object recv(Object message) { // 受信してからの処理 return <応答メッセージ>; } } // 受信用インスタンスを登録 OverlayMgr mgr = peer.getOverlayMgr(); RPCWrapper rpc = mgr.getRPCWrapper(); Receiver receiver = new Receiver(); rpc.register(receiver); sender receiver Key-Valueストアなどに 入れて渡したり
- 10. マルチキャスト PIAXのマルチキャストでは●●属性をもつPeer にメッセージを送る 属性の種類によってオーバーレイ(=検索アルゴ リズム)を変える へび / ハリネズミ いぬ/ ねこ / ウォンバット ねこ / やどかり ぞう / ハリネズミ ねこ属性のPeerに送信
- 11. マルチキャスト // 属性の型によって適切なオーバーレイ String ovClassName= mgr.getOverlayFromKeyType(<属性>); if (ovClassName == null) ovClassName = MSkipGraph.class.getName(); // マルチキャスト // Multi-key Skip Graphの場合、属性は範囲検索可能 ReturnSet<Object> rset = mgr.forwardQuery( ovClassName, new Range(<属性>, <属性>), <送信メッセージ>); // マルチキャスト結果の取得 while (rset.hasNext()) { try { Object ret = rset.getNext( OvConfigValues. returnSetGetNextTimeout)); } catch (Exception e) { // エラー処理 } } public class Callback implements OverlayCallback { @Override public Object execQuery(Object arg0, Object arg1) { // メッセージ受信時の処理 // arg0 : メッセージ受信のトリガとなった属性 // arg1 : 受信メッセージ return <応答メッセージ>; } @Override public ReturnSet<Object> execQuery( Set<Comparable<?>> arg0, Object arg1) { // ↑と同様 return <応答メッセージ>; } // 他にも幾つかあるけど省略 } // 受信用インスタンスを登録 Callback callback = new Callback(); mgr.registerCallback(callback); // 属性を設定 String ovClassName = mgr.getOverlayFromKeyType(<属性>); if (ovClassName == null) ovClassName = MSkipGraph.class.getName(); mgr.addKey(ovClassName, <属性>); sender receiver
- 12.
- 13. アルゴリズムの特徴 PIAXには実装していないけど有名なもの Chord 円状スキップリスト＋ハッシュ、負荷分散が可能 Chord: A ScalablePeer-to-Peer Lookup Service for Internet Applications ChordアルゴリズムによるDHT入門 Kademlia Bit-torrentなどファイル共有系アプリケーションで利用されている場合が多 い Kademlia: A Peer-to-peer Information System Based on the XOR Metric DHT Kademlia
- 14. Key-Valueストア ちゃんと切断した場合、値は他のPeerに保存さ れる 突然の切断や耐障害性は不明 DHT dht =mgr.getDHT(); dht.put(<Key>, <Value>); DHT dht = mgr.getDHT(); Object value = dht.get(<Key>); put get
- 15.
- 16.
- 17.
- 18.