[翻訳] GitTorrentを発表 - 分散型GitHub -
How will you describe my blog? Please tell me on twitter or email. ヤク中 この投稿はChris Ball氏による次の投稿を翻訳したものです。 Chris Ball » Announcing GitTorrent: A Decentralized GitHub すべての権利は彼に帰属します。あと私はまだ大学生なのでちょっと翻訳が汚いです。 原文より口調が強いといったこともあるかもしれません。まあこまけえことは気にせず読みな！ 本文 (この投稿は2015年の5月にData Terra Nemoのカンファレンスで行ったトーク の意欲に溢れた原稿です。私が実際に行ったものと同じトークをよりゆっくりと話したものの動画が 近いうちに公開されます。) 私は分散型GitHubの構築に取り組んでいるのですが、このことが何を意味し、なぜ重要な
イーサリアムの衝撃-ビットコイン技術がもたらす社会基盤へのイノベーション
今回は、ビットコインよりもさらにあたらしい、Ethereum(イーサリアム)という技術について紹介しよう。 おそらく、イーサリアムについて書くのは日本でこれが始めてではないかと思う。 イーサリアムとは現在開発中のビットコイン型のプロトコルだ。ただし、これはお金ではない。ビットコインの分散ネットワークによる合意というシステムを、コントラクト（契約）に応用するための基盤である。 ビットコインの本質は、ある事実が正しいということを、中央の認証機関無しに、証明することができるということだ。 ビットコインの場合は、これをお金の残高と移動と捉え、あるIDからあるIDへのコインの移動を、中央の認証機関なしに証明している。 これをビザンチン将軍問題というのだが、このビザンチン将軍問題で証明する事項は、お金の移動だけでなくてもよい。 イーサリアムでは、スマートコントラクト（契約）を記述する。これは、いわゆる
Erlangで分散ハッシュテーブルを実装してみた - NO!と言えるようになりたい
並行言語であるErlangでPeer-to-Peer Network技術の一つである分散ハッシュテーブルを実装してみたところ，わずか1000行程度で実現できました．ノードが頻繁に出たり入ったりする，いわゆるchurn下でもそれなりの性能が出せたので，SourceForge.netで公開してみます．興味のある方はどうぞ． http://sourceforge.net/projects/ermdia/ 内部アルゴリズムはKademliaと呼ばれるものを利用しています．BitTorrent等でおなじみのアルゴリズムですが，データのput/getなどの通常のメッセージの交換時にルーティングテーブルをアップデートするため，ルーティングテーブルの維持コストがChord等に比べて低いという特徴があります．実装もそれなりに簡単で，過去にSymphonyと呼ばれる分散ハッシュテーブルを実装したのですが，それ
昨日寝る前にP2P掲示板について10分くらい考えた - デー
考えてみた。 いきなりずれるが、ひとつ驚いたことは、今まで何度もP2PのBBSについてどうしようかと考えてきたが、昨日考えた方法は、今までとは全く違う方法だった。 たぶん、少し前に読んだBitTorrentの説明が、自分の中にあった前提の１つ「すべては平等で同等とする」を壊してしまったのだと思う。 P2P掲示板を考えた始めた時点で、今まではどいつもこいつも同じように見えていたノードたちに３つの分類ができていた。 スレッドへの書き込み要求を一時キューに貯めて排他メッセージで同期をとりながら順番に書き込み処理を行っている小さなノード集合、そこらからデータを読み出そうとするたくさんの一般ノード、ここ１分以内にデータを読んだことで配布を行うようになったノード集合。P2Pとは実はネットワークをまたいだマルチスレッドシステムだったんだと思った。パソコン１台がITRONのタスクだ。そして平等というのは、
YaCyで日本語Web検索 - niitsuma blog
YaCyはWeb検索データをP2Pで共有するフリーソフトの検索エンジン。 試しに動かしてみた例 http://www.suri.cs.okayama-u.ac.jp:8090 YaCyは正式には日本語検索に対応していないが、誰かが日本語検索データをP2Pネットワーク上にあげてくれれば日本語検索が可能にできる。その日本語検索データ作成方法は以下 Linuxで動かす手順( windowsでの手順はここ http://d.hatena.ne.jp/niitsuma/20100416/1273138280 ) kakasi libtext-kakasi-perl をインストール ubuntuなら sudo apt-get install kakasi libtext-kakasi-perl またはgentooなら emerge dev-perl/Text-Kakasi app-i18n/kaka
Google グループ
Google グループでは、オンライン フォーラムやメール ベースのグループを作成したり、こうしたフォーラムやグループに参加したりすることで、大勢のユーザーと情報の共有やディスカッションを行うことができます。
Google グループ
Google グループでは、オンライン フォーラムやメール ベースのグループを作成したり、こうしたフォーラムやグループに参加したりすることで、大勢のユーザーと情報の共有やディスカッションを行うことができます。
TwitterをP2Pで実現する方法をもう少し考えてみる - Tomo’s HotLine
IT技術を中心に、暮らしに役立つ情報からクラシック音楽の解説まで気軽に情報発信しています。 WEBサイトはhttp://toremoro21.world.coocan.jp/ Twitterは@toremoro21です。 第2回Twitter研究会は今年7月～9月に開催する予定になりそうだ。ということで、そろそろ講師用MLを作ることを考えている。次回のTwitter研究会では私も講師陣に加わってTwitterライクなサービスをP2P（というよりもクラウドと言ったほうが適切かもしれない）で実現するための手法について議論したいと考えている。本記事はその議論のためのメモである。 さて、TwitterをP2Pで実現する方法については、既に本Blogにおいてほぼ3年前に議論している。本記事はその記事に対して実現方式等を補足したものである。 Tomo's Hotline [P2P]TwitterのP2
DHTのアルゴリズム - WebLab.ota
分散ハッシュテーブル - Wikipedia DHTは、ピュアP2Pであってもネットワーク負荷はそれほど上がらず、ネットワーク上のコンテンツを漏れなくかつ高速に探索することを可能にする。従来のピュアP2Pで採用されていた通信では、数10万ピアぐらいが限界だとされているが、DHTを使うと数10億ピアを探索範囲とすることが可能となる。しかし、実装がむずかしいことが欠点となる。 DHTの欠点は、一般的に完全一致探索しか行えないことである。特に正規表現のような複雑な検索をDHTのみで実現することは不可能である。 代表的なDHTのアルゴリズムを説明している日本語文献を探してみた． Chord この節では，DHT の代表的なアルゴリズムであるChord について説明する．Chordのハッシュ空間上での距離の定義は，ハッシュ値の差の絶対値である．図3.5のように，データ保有ノード (図中の青点) を，そ
[P2P]分散ハッシュChordと匿名性 - Tomo’s HotLine
IT技術を中心に、暮らしに役立つ情報からクラシック音楽の解説まで気軽に情報発信しています。 WEBサイトはhttp://toremoro21.world.coocan.jp/ Twitterは@toremoro21です。 最近、P2P（というかオーバレイネットワーク）では分散ハッシュの話題で持ちきりなので、私もその代表格のChordの文献を見てみた。詳しくはタネンバウム著「コンピュータネットワーク」日経BP社を見て欲しいのだが、まずはChordの概略とその後匿名性について簡単に議論してみたい。 ※次の文献もなかなかわかりやすく書いてあります。 http://portal.acm.org/citation.cfm?id=606299&coll=portal&dl=ACM&CFID=18822239&CFTOKEN=86987481&ret=1#Fulltext Chordは2^m(これで２の
[P2P]TwitterのP2P化を考えてみる - Tomo’s HotLine
IT技術を中心に、暮らしに役立つ情報からクラシック音楽の解説まで気軽に情報発信しています。 WEBサイトはhttp://toremoro21.world.coocan.jp/ Twitterは@toremoro21です。 □はじめに 自分の状態や短いコメントを表示させるTwitterが非常に人気である。国内でも「もぐもぐ」等のサービスが出現し、SNSのように多くの人に広がるのも時間の問題のように思える。しかしながら急激な参加人数の増加のためにTwitterが度々メンテナンスをしているのも事実である。 今、Twitterのようなサービスを「プレゼンス系サービス」と呼ぶ事にしよう。本エントリーではプレゼンス系サービスの技術的課題を考えるとともに、P2P化した場合のモデルについて提案してみたい。 □プレゼンス系サービスの技術 Twitterをはじめてみると、おや？と思う事がある。自分がブラウザを
Freenetでは、どうやって匿名性を確保しているの？ | 月と燃素と、ひと匙の砂糖
■おしながき Freenetは、ピュアなP2Pによる、匿名通信を実現するソフトです。WinnyやShareなどよりも遥かに匿名性が高く、Wikipedia曰くあの中国ですら追跡はできないらしいです†1。 で、今回公式サイトに転がってるオリジナル論文を読んだので、論文に書いてあった事とか、論文だけでは分からなかったので実装を直接触って調べた話を書いておきます。 ■Freenetのコミュニケーションの基本単位は「メッセージ」 Freenetの基本的なイメージは、ネット上にたくさんの「ノード」と呼ばれるコンピュータがあって、それぞれが他のいくつかのノードと繋がっており、全体として大きな網目状のネットワークになっている、というものです。 これらの中では、ノード同士が「メッセージ」をバケツリレー式にやり取りすることでコミュニケーションしています。TCP/IPとかのパケット通信と似てます。 「メッセー
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://eprint.iacr.org/2013/622.pdf
https://patrickmcdaniel.org/pubs/ssnds07.pdf
An Efficient Distributed PKI for Structured P2P Networks Franc¸ois Lesueur Ludovic M´e Val´erie Viet Triem Tong SUPELEC, SSIR Group (EA 4039) Avenue de la Boulaie - CS 47601 - 35576 Cesson-S´evign´e cedex - France E-mail: firstname.lastname@supelec
https://qiita.com/nyarla/items/ba3f05c7c2c7bd6490e8
LibreSocial
http://pdos.csail.mit.edu/papers/chord:sigcomm01/chord_sigcomm.pdf
ChordアルゴリズムによるDHT入門
電情日記 - Pay it Forward