UNIX板の皆様　閉鎖の危機にまた立ち上がってPt.2

> スレ立てたときは遅延しそうじゃない？

隣接ノードに１回送るのにUDPを使い0.1秒で送れて、
その情報をCPUで処理し、再度隣のノードに送るのに0.1秒かかり、
一つのノードに上３下３ノードが繋がってるとすると、
新スレ情報が板ネットワーク全体に届くのに以下ぐらいかかりますね。
7回転送(1.4秒)で最大7.8万人
8回転送(1.6秒)で最大39万人
9回転送(1.8秒)で最大195万人

> あと確実にスレを見つけられるかどうかが微妙。

これはDHTをもうちょっと調べてみないと何とも分からないです。
ただDHTの探索性能は結構高そうな感じはします。

>>949
DHTに何を使うかに依存しますが，ノードのjoin/disjoinの処理は結構重いので

・新規参加ノードに対して割り振るdatファイルのコピーが必要
・離脱ノードが持っていたdatファイルのノード移管扱いについて

は最初から考慮しておいた方が良いと思われ。

>953
乙

それを懸念した、似た様なご意見も。※他より転載
-------------------------------------------------
403 名前：[名無し]さん(bin+cue).rar[sage] 投稿日：2007/01/15(月) 12:11:16 ID:0Tvz1nfi0 ?2BP(530)
ネタ投下

DHT(分散ハッシュテーブル) †
参考文献 http://homepage3.nifty.com/toremoro/p2p/dht1.html

o2onにうまく取り入れられるだろうか

405 名前：[名無し]さん(bin+cue).rar[sage] 投稿日：2007/01/15(月) 13:43:19 ID:1aJ4UKZu0
>403
解りやすいね。面白かった。

近傍データは、常に保持して無きゃダメなのか。
有る程度の負荷は常に掛かるから…最終的には参加ﾉｰﾄﾞ数次第
…ﾎﾞﾛPC、お断りな悪寒（つД｀）
-------------------------------------------------------

漏れも、ﾎﾞﾛPC…（；´Д｀）

>>954
近傍リストといっても最悪ケースでなければ100万とか持っている必要はない。

SkypeはDHTと思われるが，メモリとディスクの使い方を見る限りそんなにたくさんの近傍リストを
持っているとは思えない。近傍リストは1ホップでたどり着けるノードの集合でしかないので，
複数ホップでたどり着けるならそれでいいと思われ。

ボロPCでも使えるように作れるかどうかはアルゴリズムと実装にかなり依存する。
P2Pの場合はボロPCよりダイヤルアップ接続ユーザの方がボトルネックとして重要と思われ。

DHTよりSkip Graphの方がよくね？

２つ報告があります。
閉鎖のことですが、なんか釣りとかゆう噂も流れてますけど本当に約10日後に封鎖します。

もう1つは管理人から連絡があったことですがその内容は、塩沢氏から連絡があり
「ネット上でも街頭でもいいので24日までに5000000の署名が集まれば裁判を取りやめる」
とゆうものです。

なので早速その機能をつけました。
名前欄に「syomei.fusianasan」と入れて書き込むと通常の書き込み完了のページではなく
「署名ありがとうございます。」と書かれたページに飛びます。これで署名したことになります。

なお、回線が込んでたりすると失敗して通常書き込みになったりします。



署名して２chを救いましょう！！

>>956
調べてみた。
…NNTP向きかも。

＃DHTにしろSkipGraphにしろ，必要な情報を持つノードを見つけるアルゴリズムなので
＃そこから先の話，「掲示板の実装」は話として独立してる。

>>957
フシアナがまんまでワロタｗ

>>953-954
なるほど。
じゃー、普通のlookup型の方がいいかもしれないですね。

まとめWiki の 345のアイデア帳 に考察載せてみました
http://vipbox.dip.jp/new2ch/pukiwiki.php?FrontPage

>>957
>>8

少なくとも漏れは，2ちゃんねるが閉鎖されるかどうかは，もうどうでもいい。
釣りにしろマジにしろ板違いにつき逝ってよし。

スレタイトル変えたよ

P2Pによる2chの展開
http://pc10.2ch.net/test/read.cgi/unix/1168937454/

やはりスルー力が足りない・・・・
今回ばかりは運営の協力は得られそうにないだろうから厳しいな

ああ、すいません！
門外漢の転載に、レスが付くとはｗ
漏れも、同じ印象を受けたので
考察される時の一助になれば…と思ってつい。

皆様の御考察の末に、素敵な結果が有ります様に。

では、スレ汚しはこの辺で。
お邪魔しました。

>>960
ざっと読みました。コメントさせていただきます。

・マルチキャストはほとんどのブロードバンドルータが対応してない。
　アプリケーションレイヤマルチキャストの方がいいと思われ。
＃うちはYAMAHA RT57iだからマルチキャストに対応してるけど。

・初期ノードはスーパーノードのリストを渡すだけ特化した方がいいと思われ。
　あとはスーパーノードをサーバとしてクライアントが接続しにいけばいい。

・書き込みに署名は不要だと思う。
署名の確認をするためには公開鍵をもらってくる必要があるけど，
管理者のないP2Pシステムの場合は改ざんされていない公開鍵をもらって来るためには
発信元のノードに接続しなければならない。書き込みをするたびに一斉に公開鍵の要求が
来る実装はヘボPCには辛い。

・削除の話は分散システムでは難しいので，現時点では棚上げしておけばよいのでは。

・1発言1000バイトぐらいに制限してUDP使った方がいいかも？
　TCPだとどうしても接続するだけで3-way handshakeが必要だけど，
　UDPなら1パケット投げておしまいだから。
　パケットがなくなったらごめんなさい，ってことで。

すまん。質問させて。
みんなとは違う形式のp2pでやっててモックアップはそろそろできそうなんだけど、
2chの過去ログ流し込んだらやばいんだっけ？on2onはありだからいいのかな？？

>>966
作ってるのはおまいなんだから、好きにするといいんじゃない？

いや、法的にｗ
p2pってこのごろうるさいから、一応厳格に訴えられない方法を探そうかなと。。

>>968
運営に聞いてみたら？

>>966 とりあえずやってみてクレームついたらやめれば　期待してるし

>>965
> ・マルチキャストはほとんどのブロードバンドルータが対応してない。
> 　アプリケーションレイヤマルチキャストの方がいいと思われ。

マルチキャストというよりは、正確にはそれぞれが5つほどの隣接ノードに配信し、
それが繰り返されることでネットワーク全体に届くって感じの方法を想定してます。

> ・初期ノードはスーパーノードのリストを渡すだけ特化した方がいいと思われ。
> 　あとはスーパーノードをサーバとしてクライアントが接続しにいけばいい。

確かにスーパーノードを持った方が、なにかと便利なんですが、
今回の騒ぎのように責任問題になる可能性があるので、あえてスーパーノードなしで考えてます。

> 書き込みをするたびに一斉に公開鍵の要求が来る実装はヘボPCには辛い。

なるほど、署名を付けるのは削除決定などの本当に証明が必要な処理だけにした方が良さそうですね。

> ・削除の話は分散システムでは難しいので，現時点では棚上げしておけばよいのでは。

はい、他のスレで今議論されてるようなので、そっちにお任せしてます。

> ・1発言1000バイトぐらいに制限してUDP使った方がいいかも？

そうですね。UDPにすればSkypeのようにNAT設定せずに使えますし、
ノード接続を多重化してますので、TCPを使うメリットはなさそうですね。

あとSkipGraph(SkipNet)について軽く調べてみましたが、マルチキャストpush型で、
複数階層リング型になってて、P2P2ch用に良さそうな感じでした。
もうちょっと調べてみます。

>>968
過去ログ流しは合法
だが一応個人情報とかﾔﾊﾞそうな書き込みがあるログは気をつけれ

http://www.yakin.cc/bandwidth/live-ex3.html

P2P化がうまくできたらUNIX板の貢献者3人まで私が一回ずつ口で抜きます
もし顔が好みの人だったら一回だけなら下の口もおkです

>>974
不細工はいりません

男じゃない漏れはどうしたらｗ

>>976
だったら俺が引き受ける!!

>>974
アッー！

UNIX板のみんな、がんばれ

市況から応援に来ました、株ぐらいでしかお手伝いできませんが
頑張ってください！！応援してます

応援する気持ちがあるならUNIX板から出てってくれ。

【訪問者用メッセージ】

いっとくけど、
「ぼくたちが2chをすくうんだー！」っていう気分の香具師はこの板に１人もいないからね。
誤解の無いように。

ツーちゃんねるを救う必要は無いと思うんだ。さだゆきも含めて。
でも、特定の権力や団体から守られるべき圧倒的利用者数の匿名コミュニティという存在は
守るに値すると思うと同時に、そこから生まれる技術や知識や論理は守るべきだと思うんだ。
で、それぞれがそれぞれの立場でできることをできる範囲でやれば良いだけだと思うんだ。
あんまりUNIX野郎に期待しちゃいけないと思うんだ。

アンタができることはなに？

ここは技術論だけって書いてあるだろ


削除システムってここで語るもの？

でもさ、一番良いのは2chブラウザにo2onをビルトインで組み込めることなんだろうね
ユーザーが意識しないでp2p接続されているの

o2onは過去ログしか伝播しない。
新規の書き込みはサーバー頼み。

2chサーバーに頼らない方法を考えてるんだからむりぽｗ

あとo2onはそんなに早くないでしょ？
過去ログはともかく現行ログが遅かったら進みが速い板(VIP/モー)あたりに対応できないわな。

>>981
市況板よりきますた！
銀師って5億持ってるんだってよ
カネならいくらでも出すやろ

市況からきますた
現在開発中のプロジェクトに出資させてください（＞＜）

根詰めてたら風邪ひいた・・・
しばし休もう。仕事は休めないけど・・・

掲示板のログやIRCのログをサーバに溜め込むんではなくてネットに放流することを目論んでいる俺としては、モックアップつくってる人にひそかに期待している。
ん？o2on？

銀師 ◆S/GIN/dLQYの母でございます。
このたびは、息子が>>980のような書き込みをしてしまい、
皆様には大変ご迷惑をおかけしております。
深くお詫び申し上げます。
息子は幼い頃に父親を亡くし、
そのショックで内気な子供になってしまいました。
そのせいか、小中学校ではいじめにあっていたのです。
この年になるまで、恋人はおろか友達さえもいないようで、
大変心配しておりましたが、
この2ちゃんねるというサイトを知って以来、
息子も少し明るくなったようです。
「今日ラウンジでね、ませいのドキュソがさあ...」
と、とても楽しそうに夕食の時に話してくれるのです。
どうぞ皆様、息子を暖かく迎えてやってくださいまし。
本当は良い子なんです。
よろしくお願い申し上げます。
銀師 ◆S/GIN/dLQYの母より

1000なら2ch消滅

1000ならこのプロジェクト消滅

(*‥)ﾉ�I　1000なら、10円を出資します。

1000ならこのプロジェクトは伝説になる

1000ならnhk消滅

１０００ならにちゃんなくならない。

1000

999

１０００なら・・・何も考えてねぇや

このスレッドは１０００を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。