P2Pでサーバに依存しない掲示板を作るの巻
■ このスレッドは過去ログ倉庫に格納されています
00011
01/08/27 21:33ID:Uofeyeso依存しない掲示板を作るの巻。
クライアントサーバ型BBS、ハイブリッドP2P型BBSでは、サーバを必要とするために
運営に費用がかかります。掲示板では利益を生み出すことができない以上、これら
のサービスは持続可能なものではありません。
２ちゃんねるライクな掲示板を持続可能なものにするためには、コストがかからず、
誰にも依存しない、純粋なP2P型ネットワークを開発する必要があるように思われます。
0162
NGNGhttp://www.exocortex.org/p2p/grid.html
のプログラムを作ったから見てみてよ。
http://www.geocities.co.jp/SiliconValley-Sunnyvale/1358/p2pbbs/thegridtopology.html
えーと、思いて学ばざれば、すなわち危うし。
0163AHO ◆lAHOGEL6
NGNGちょっと黙っててチョ。おめーさんのせいで議論が見えづらくなるわ
スレが荒れるわ、してるのをいい加減気づいとけ。
0164
NGNGGridプロトコルそのものも改良し、勝手にワープするノードを付け加える
ことで、遠くのノードにすばやくパケットを伝達させるようにしました。 パ
ケットがうにうに動くところが見れて楽しいので、動かしてみれば面白い
よ。
この方法はランダムなノードと接続を作るよりも、ずっとブロードキ
ャストの際の効率が良いので、破綻しにくい。
これからどのくらい効率がよいのか、比較しようと思ったけどもう今日は
終わりにする。
0165デフォルトの名無しさん
NGNGキャップ★やトリップ◆みたいな本人だという証明はP2Pでも出来る？
0166デフォルトの名無しさん
NGNG署名は本文内でもヘッダー内でも可。
この方法はRFCのInternetMessageならなんでも使えるはず。
0167
NGNG非常時につながらない2ch.net
もういっぱいいっぱいだね…
0168デフォルトの名無しさん
NGNGそれってスキップリストと同じ考え方だね。全接続ノードが2^nのときに
nビットまでのランダムなスキップ接続つくれば早いってことか。
１次元じゃないから単純に比較できないけど。
0169
NGNGGridにすれば、書き込みをブロードキャストしてもいいんじゃないかな。
なぜなら冗長性がすごく低いから。 逆に低すぎて、パケットが届かない
可能性もあるから、 同時に２つの同じグリッドにバックアップとして参加
する形で冗長性を持たせる。
0170
NGNG0171デフォルトの名無しさん
NGNG0172
NGNG、効率がとてもよくなる。あと、自分達で東西南北のノードを構成するためのプロトコルが必要
になるので、そのぶんだけ実装が少し複雑になる。
実際に流れるパケットの量を測ってみたけれど、やっぱり冗長性が全然ないのでパケットをブロ
ードキャスト出来ることにします。ただ、途中のノードが落ちたり、流すべきパケットを流さなかっ
た場合に、きちんと流れないという現象が起きるので、>>169のように同時に二つの空間をもつこ
とを考えておこう。
これで、パケットのルーティング部分はクリアになります。自分でも忘れそうなので仕様書かきま
すね。はい。 じゃーまた来週。
0173デフォルトの名無しさん
NGNGスター型、ハブ型、グリッド型ぐらいしか知らんのだけど・・・
冗長性、効率、速度とかからいくつかの候補が有った方が良いかも・・・
0174
NGNGGridの仕様書、昨日はここまで書きました。途中でダウン。
今日は遊びに行ってきまーす。
http://www.geocities.co.jp/SiliconValley-Sunnyvale/1358/p2pbbs/gridpwspec.html
0175
NGNG>>173
トポロジにはおおきくわけて、バス型、リング型、スター型があって…、あとは教科書を読んでね。
P2Pに何が良いのか、P2P型掲示板に何が良いのかは、僕もよくわからないが、Grid型は直感的に
イケると思ってるYO!
0176デフォルトの名無しさん
NGNG同報ネットワークのシミュレーション研究は面白そうだけれど、
どうせなら実際に落書きして試したいな。
プログラマさんたちの仕事は進んだのかな？
連休明けたし報告楽しみです。
とりあえずこの一カ月でパールを少し覚えたので
真珠のネックレスを思案中、気分はwikiって感じかな？。
#まあ単に思いついただけでまとまってもいないけど（ｗ
0177ネジ
NGNGhttp://127.0.0.1:8081/MSK@SSK@7OWyDvxMv1LKwC~rlcNCXU1Yp70QAgE/fmb/publicbeta//
（要Freenet）
Freenetを利用した掲示板システムのベータが配布されてます。
これ参考になるでしょうか？
0178
NGNG実際に試したい。漏れも漏れも。でもまだ掲示板までたどり着かないよ。
ハイブリッドP2Pはもう動いているみたいだよ。
Gridプロトコルは出来たんだけど、考えているうちにどんどん難しくなっちゃって、実装するのが
めんどくさいような気がするんだよね。特に、自己組織化するところ。効率のよさばかり。
ちょっと一度ばらしてもうすこし馬鹿仕様に考え直す。
0179かごめかごめ
NGNGそんなに難しいかな？
基本的に自分の近所四軒は把握しているだよね？
で、南が空き地で、今まで北からきた回覧板はそこを通り抜けて届けていた。
今度新しい人が引っ越してきて、挨拶したとする。
そこで、空き地と彼の南を教えて、これからは代わりに届けてもらうようにする。
それから、自分の東西を紹介。
新しい人はその２人に南は誰？と聞く。
紹介されたのが彼の東西になるので連絡をとる。
そういう話でないの？
0180
NGNGページの最後のほうの赤いところ。多分君の言っていることはここだよね。
疑問： Dの東が空白、Fの西が空白が同じ位置であることを認識するには、A,B,CまたはG,H,I
のノードが存在する必要がある。もっと遠回りすれば可能？
勝手にノードをつなげて行くと、同じ位置に二つ以上のノードが存在してしまうことになる。
(1)それを許容しない。探索パケットがどんなに遠回りしても、グリッドをきちんと並べる。
(2)一つの位置に複数のノードが存在することを許容する。
「位置」といっても、別に物理的な位置があるわけではなく、パケットが流れればそれで十分
なわけで。上のページで言えば、E1とE2を作って、他のノードはそれぞれと同じ方向で接続
する。
(3) ジム行ってくる。
0181かごめかごめ
NGNG発信源を原点とした座標アドレスを持つのが手っとり早いんじゃないかな？
TTLと一緒にアドレスを計算すれば、もし空き地の向こうからきたパケットがあれば
すぐに分かると思う。分かったら空き地を飛び越して流してやればいいんじゃない？
というか座標が無いとすると、ワープノードていうのはどうやって一定間隔に配置するの？
0182
NGNG座標を自己組織化に利用するかどうかはおいておいたとしても、座標をもつことによるデメリットを
指摘できないですね。少し考えてみます。
>ワープノードていうのはどうやって一定間隔に配置するの？
ワープノード探索パケット（一つの方向に直進する）を東西南北４方向に投げて、TTL=0なパケットを
受け取ったノードが、パケットを発行したノードとお互いにワープノードの関係になる。
0183デフォルトの名無しさん
NGNG0184熱さ忘れてすっかり寒くなったなあ
NGNG問題は実装して検証する人が居ないこと
php板あたりから援軍募集したほうがいいのだろうか？
何かつまってる事があって出来ない＆様子見なら
言えばいいのにと思う。
まあ単にみんな喉元過ぎて忘れただけだと思うが
それとも避難すれば済むから別にいいってことなのか？
机上の理論はないよりあったほうがいいんじゃないか？
最近はそれすら少ない。
採用するかしないかは実装者が決めればいい。
それに不満ならソース公開してもらってパッチあてればいいと思う
どっちがいいかは評価次第じゃないかな？
なんか、物がでないと、学生のレポートか、誰かの飯の種を
みんなで無償で手伝ってただけみたいな感じがして良い気分はしない。
感謝されるわけでもないし。
あと、違う事を言えば黙っててと言われるのでは
誰も発言しなくなるのではないだろうか？
間違ってると思う箇所があるのなら訂正しながら構わず話を進めればいいのに
0185
NGNG君も作れば？
別に感謝されたいわけでもなんでもなくて、ただ自分が作りたいから作ってる
だけなんだけど、それじゃ駄目なのかな。
0186２ｃｈはノリが一番
NGNGいや、そろそろ首が疲れてきたんで、そういう頼もしい声を聞きたかっただけ。
全然発言ないのでみんな止めてしまったのかと思った。
他はどうなんだろうか？
感謝っていうのは案を出す方に対してね。
興味があって、実現に協力したいと思うから、なんかしら案を出すわけで、
別に困ってる本人から感謝とか尊敬されたい訳ではないって事。
もっとも既知の取るに足らない案ばかりかもしれないけどね。
とにかくたまにはスレに誰か出て来ないと盛り上がらないと思うのよ。
当たり前の話だけど。
まあ、そんな時間があったら作ってるって人が多いとは思うんだけど。
ちょっと寂れすぎかなって気がした。
0187ネタ提供?
NGNGまだ読んでないけど。既出だったらすまぬ。
01881を読まずにｶｷｺ
NGNG0189デフォルトの名無しさん
NGNG考えるに、こいつの一番の問題点は、効率のいい伝送方式より
何より、ログが改竄されてないという保証が出来るかどうか、
という事じゃないかなぁ。2ch はこういうトコだし。
例えば、ネットワークにクライアントが２台しか参加していない
として、片方のログをくれ、という要求にもう片方が改竄ログを
渡した時、それを改竄されたものだと見破れるか？
0190
NGNG>>189
別のルートから同じ書き込みを取り寄せて比較する。
0191
NGNG0192デフォルトの名無しさん
NGNG2chから取り直して違いがなくなるようにする手順でも入れるとか…
ってややこしくなりそうだし、わざとでたらめなもの流して
結果的にDDoS起こすこともできそうだなあ。
0193192
NGNG2chのキャッシュの話じゃなかったか
0194デフォルトの名無しさん
NGNG発言者が、公開鍵と発言内容の束を送信するようにすればいいんでない？
毎回、公開鍵を送信するのは効率が悪いけど・・・・
0195デフォルトの名無しさん
NGNGRubyのもの以外は認めません。
0196デフォルトの名無しさん
NGNG0197デフォルトの名無しさん
NGNG我推量約一ヵ月乃至一ヶ月半後報告可能。
0198masato
NGNG一ヶ月半ですね？いいですとも！
俺は待つぞ！
0199デフォルトの名無しさん
NGNG0200
NGNG密かに作っています。GUIは２ちゃんねるを模倣しているので、
２ちゃんねるの研究をしています。２ちゃんねるってよく出来ていますね。
>>197 競争ですね。
0201デフォルトの名無しさん
NGNG0202デフォルトの名無しさん
NGNGオープンソースでなくていいけど
仕様はぜひ公開してほしい。。
0203デフォルトの名無しさん
NGNG0204デフォルトの名無しさん
NGNGP2Pが何かわかってるのか? ネタ?
0205デフォルトの名無しさん
NGNGしたしする必要は無いのか？
0206デフォルトの名無しさん
NGNG0207
NGNGVojta計画
http://pc.2ch.net/test/read.cgi/esite/1009015273/
0208
NGNG似たようなシステムを作っている人はおそらくいると思います。
共通の問題としては、
(1)入り口になるウェブサイトの問題とか、
(2)どこにどんな板があるのかを検索(?)する問題とか、
(3)相互接続とか、
そういう問題があるのだと思います。
0209デフォルトの名無しさん
NGNGとりあえずJERをダウンロードして、インストールしようとしたら
なぜか、インストールできなかったので、でかいJDKのダウンロードに
チャレンジ中です。
0210
NGNGあぁローカルでうまく動いたら接続実験しましょうよ。
LANでしか試してないんですよ。
２ちゃんねるはいつかそのうちなくなるか、形を変えてしまうと思うんですよね。
そのときのために今から代替掲示板を作っておかねばならないと思います。
0211デフォルトの名無しさん
NGNGでも、データベースのイニシャライズをやってもステータスがエラーと
表示されている。
うまく動いているか、わからない。
--------------------------
Status
status:ERROR
Menu
Initialize database
Compact database
0212204
NGNG誰もが好きなように改竄可能な、万人が管理人の掲示板なんて誰も欲しがらない
だろうという意味なんだけど。最も単純なP2P掲示板のイメージって、WinMXとか
のようなサービスでテクストファイルだけ共有して投稿者名/投稿題名あるいは
キーワードをadvertiseするという形だと思うがこれであってるか? あるいは独自
のルーティング機構を備えた簡易HTTPサーバみたいな物か。
いやしくも掲示板を名乗るなら、投稿にレスを付け、さらにレスを付ける、という連鎖が必要
だろ。でなきゃ単なる個々人のてんでばらばらな意見表明の集積にすぎないからね。そのた
めには連鎖的なデジタル署名もくっつけてやらなきゃならない。インターネット上にHTML
ファイルを皆が勝手に置いて、検索エンジンで検索して運が良かったらそのHTMLファイル
を誰か見るわけだが、それと同じことを専用クライアントでやっても意味ねぇし。そんな
ツールを進んで起動しっぱなしにして帯域消費させる馬鹿が(動画その他の交換という用途
を除いて)そうそういるとも思えないしね。
で、さらに書くと、迷惑メールと同様の商業的なデータの入力を遮断する手段が無いって
のが一番の問題だな。ブラックリストを共有するのも有りだが、そのブラックリスト自体
の正当性を担保する手段が無い。単に掲示板をブラウズしたいだけの人間が、自分でセ
キュリティ管理もやんなきゃなんなくなるってのは割に合わない。
以上に答えられる奴はこのスレにいるか?
0214
NGNGODBC関連のセットアップが行われていないとダメかもです。特別なドライバを
用意する必要はないです。
0215
NGNG長くて読めないです…過去ログ読みました？
0216デフォルトの名無しさん
NGNGいきなり自問自答をぶつけられても…。
0217
NGNG>>211
vojta0901aフォルダのインストールする場所によって、必要なファイルを見つけられずに
データベースの初期化ができないケースがあるみたいです。原因はよくわかりま
せんが、フォルダの位置を適当に動かしてテストしてみてください。
0218
NGNGどうも、vojtaのインストールしたパスに日本語の文字が含まれているとダメみたいです。
データベースの初期化が出来ません。
C:\test\vojta0901a は動作しますが、
C:\テスト\vojta0901a はうまく動かないです。
0219デフォルトの名無しさん
NGNG0220デフォルトの名無しさん
NGNG応援してます。
0221デフォルトの名無しさん
NGNG改ざんされたくない人はクリア署名(あるいはX-PGP-Sig
みたいなものをつける)すればいいよね。
UBE,UCEについてはUSENETと同様に一定時間内に
同じパターンの内容があればフィードしないように
すればいい。そういうのはソフトウェア側で工夫して
利用者が複雑に考えないようにすればいいじゃん。
つーか過去ログ読め。
0222
NGNGhttp://vojtaproject.tripod.co.jp/
0223
NGNG2chのような掲示板システムってP2Pで
http://piza2.2ch.net/tech/kako/990/990334284.html
2chのような掲示板システムってP2Pで part.2
http://piza2.2ch.net/tech/kako/999/999431595.html
0224デフォルトの名無しさん
NGNG0226デフォルトの名無しさん
NGNG・発言の改変
対策：発言者は、公開鍵暗号系で暗号化(認証付加)する。
板なりスレなりの形を成すのはローカルのみで、送受信は全て
発言単位で扱う。
問題：公開鍵のサイズ。トラフィックの増加
・発言の意図的なフィード拒否
対策：発言者がＡ，Ｂ，Ｃ，Ｄに接続しているなら、ＡとＢに発言を送り。
ＣやＤにデータを要求してみる。
ＡとＢが正しくフィードしているなら、ＣやＤは発言者の発言を
見つけられるはず。
問題：発言者がＡとＢに発言を送ってから、ＣやＤが発言を見つけるまで
のタイムラグが不明。
・無意味＆宣伝＆罵倒＆その他糞発言の大量フィード
対策：思いつかん(：´Д`)
0227デフォルトの名無しさん
NGNGカキコを書き換えても、書き換える前のコピーが他のホストに見つかれば、
どれが書き換えられて書き換えられていないのかは、すぐにわかりますよね。
0228デフォルトの名無しさん
NGNGそれだと、同一発言を２ヶ所以上から手に入れて、絶えず比較
しなきゃならないから、単純にトラフィックが２倍になる。
0229デフォルトの名無しさん
NGNGその他のホストもグルだったら？ >>226 の方法にしても実際に
その時間には発言されていない書き込みを後から意図的に
挿入される危険は回避出来ない。
平等な立場のノードだけでネットワークが構成されるとしたら
改竄の危険は完全には防げない、ってのが自分の結論なんだけど
間違ってる？ご意見希望。
0230デフォルトの名無しさん
NGNG公開鍵暗号系の認証なら他者のナリスマシはないと思う。
復号化(読み)は可能でも暗号化(書き)はできないんだから。
0231デフォルトの名無しさん
NGNG0232デフォルトの名無しさん
NGNG改ざん検出が目的なら、
カキコと一緒にその電子署名を
つけておくだけでいいと思う。
署名の検証はクライアントが行うのね。
信頼できる認証局を一つ立ち上げて
認証書を発行すれば、それでいいんじゃない？
0233デフォルトの名無しさん
NGNGhttp://tmp.2ch.net/test/read.cgi/download/1007824064/
0234デフォルトの名無しさん
NGNGhttp://vojtaproject.tripod.co.jp/
0235デフォルトの名無しさん
NGNG詳しい動作原理きぼん
0236デフォルトの名無しさん
NGNG0237デフォルトの名無しさん
NGNGttp://www.nic.ad.jp/
0238236
NGNG0239デフォルトの名無しさん
NGNG>>234さんのツールのお試し用に
IP晒し場作ってみました。（かなり適当だけど…）
http://hoge.s7.xrea.com:8080/ip.php
しばらく俺の晒しときますわ。
0240デフォルトの名無しさん
NGNGそういえば IP v6って今どうなってるんだろう。
p2pのネットワークに利用できないものだろうか？
0241デフォルトの名無しさん
NGNG>>230 >>232
騙り防止は了解。
でも、改竄されてない保証が出来るのは個々の書き込みまでが
精一杯だよ。レス全体で見たら、どっかに後から書き込みを
追加されたかも知れないし、
取り逃がしてる書き込みがあるかも知れない。
平等な立場のノードだけでネットワークが構成されるとしたら（強調）
この可能性はどんな手を使っても 0 にはならないっしょ？
もし違うんなら教えてくれ。
一番現実的なのは反則なんだろうけど、書き込み保証用の
サーバーを立てることだよなぁ。その時間帯に確かに
書き込んだ、ということを署名してブロードキャストする。
スレごとに最終レス番号を覚えさせておけば
書き込みに正確なレス番号を付加できるから
取り逃し防止にもなる。
0242デフォルトの名無しさん
NGNGついでに覚書も兼ねてもうひとつ書いておきます。
「平等な立場のノードだけでネットワークが構成されるとしたら」
を強調した理由。
管理側だけでネットワークを組むのはどうだろうか。
一般クライアントは発信側にならない。
管理側は限られた多数のボランティアを募集する。
イメージ的には今の削除人さんたちのような感じ。
もちろん、負担にならないように
常時動かさなくてもいい仕組みを作る。
このネットワークの中では性善説を適用できる。
改竄される可能性は 0 ではないけど、そんな事を
するような奴を選ばないよう留意する（出来るか…？）。
書き込みのあぼーんも出来る。
管理プログラムの変更も割と簡単かも知れない。
でもこれだと管理の責任が生まれそうなので諸刃の剣。
>>1を読み直したらやっぱりスレ違いっぽい。
長文ｽﾏｿ
0243デフォルトの名無しさん
NGNG0904aです。 http://vojtaproject.tripod.co.jp/
>>239さん、すみませんでした。試そうと思ったんだけど、環境が用意できなか
ったです。
今の僕のホストは、211.19.93.1の80番ポートです。とりあえず、つけたまま寝ま
すので、もし人がいたらアクセスVojtaからアクセスしてみてください。スレッドを
たてたり、コメントがつけられたら、動いていることになります。
>>241-242
ごめんなさい。もう眠くて頭が働かないです。あした読みます。
クリスマスイブに徹夜しちゃいました。ちょっと感動しました。
0244デフォルトの名無しさん
NGNG>もし違うんなら教えてくれ。
夜書く。
0245かごのなかのとりは
NGNG要は、アリバイ証明の逆ができればいいんじゃない？
ブロードキャストしている？以上、書き込みがあった事を証明できるのは
特定のサーバーに限られないと思う。
ただ、転送された時刻以前に書かれたという証明は難しいね。
まあラグはそんなに考える必要ないか？（というかあまりあってはマズイ）
>>242
>>58あたりの方法はどう思う？
0246236
NGNGうまくつながらん。
うちはFlet's-ISDN,LAN経由,NAT,80はIISが占有。
Host(211.19.93.1:80) was feeded to servant.とでる。
しかしコンソールに
failed to create serversocket:80
なる文字があるからIISとめなきゃダメかな。
環境についてもうちょっと説明しちくり。
0247デフォルトの名無しさん
NGNGするとダメかもです。その場合は、conf/VojtaServantPreference.xmlを開い
て、ServerPortの80を適当なポート番号に置き換えてください。
0248デフォルトの名無しさん
NGNG192.168.0.2とかのIPがでちゃって、応答できないみたいです。
0249236
NGNGセッションは維持してるみたいだが、確認はどうすんの？
0250デフォルトの名無しさん
NGNGそれ、たぶん私です。
ダイヤルアップルータ経由なんで、ローカルのIPが出ていっちゃっているのか。
どうしたら良いでしょう？
0251デフォルトの名無しさん
NGNG接続先が表示されます。協力感謝感謝です。
他の参加者の人に迷惑なので、どこか別に掲示板を用意します。
0252236
NGNGセッション切れる前に暴走したみたいになって、CPUを100%もっていった。
正直LANとNATに対応しないと使い物にならん、もしくは使えん。
0253デフォルトの名無しさん
NGNG0254248
NGNGコネクションは張れるのに、残念だなぁ。
0256デフォルトの名無しさん
NGNG気を長くしてお待ちくださいです。
0258デフォルトの名無しさん
NGNG夜だぞ！？まだか！
>>245
チェーン方式…、俺は直感としてはダメだと思うんだけど
誰かやってくれるんなら、アイデアの段階じゃなくて
チェーンに悪質なクライアントが混じった場合の振る舞いとか
チェーンのノードが全部ネットワークからいなくなった時はどうすんのさ？
などに答えを出して、完成させた仕組みの形で見てみたい。
突っ込む用意は出来てるから。
0259デフォルトの名無しさん
NGNG既出でしたか？でもこの図はどっかで見たことあるんだよなぁ。
0260デフォルトの名無しさん
NGNG他人に実装を求めた上に、突っ込む用意ができてんなら、どんな問題が
考えられるか、それに対する対処が何故難しいかくらい提示しろよ。
喧嘩売ってんのかテメェは？何がやりてぇーんだ？
0262デフォルトの名無しさん
NGNG一概にチェーン方式って言ったって、やり方はひとつじゃない。
俺だっていくつか候補は考えてみたけど、どれも結局穴が出た。
だから、無理だと思ってる俺が穴のある仕組みを提案するより、
本当にこれで完璧と思っている奴がいるんなら、
ソイツの考えた仕組みを見て、
それが本当に完璧か議論した方が生産的でしょ？
仕組みの穴を見つける手助けはするって言ってんだよ。
上の方にも書いたけど、俺は真の意味での pure P2P で
完璧な掲示板システムが出来るって事に懐疑的です。
ちゃんとやるんなら>>241か>>242の方法、少なくとも
「信頼の置ける」ノードなしには出来ないと思ってる。
せっかく喧嘩を買ってくれるのならこれが間違いだ、
っていう証明をしてくれよ。
■ このスレッドは過去ログ倉庫に格納されています