P2Pでサーバに依存し ..
[2ch|▼Menu]
55:
01/08/30 03:18 uLXMKjs2
>歴史のあるNNTPや、Proxyサーバを使った方が工数も下がるし

サーバが必要では?概念だけ利用するの?ごめん。頭が動かな
いのでもう寝る。

56:49
01/08/30 04:08 9VE7JjWs
>>55
サーバプロセスをPeerに実装する
というのがNNTPやProxyサーバを使った場合の答

でもP2Pは、カエサルのものはカエサルに、が正道だと思うなぁ・・・

57:デフォルトの名無しさん
01/08/30 13:40 uLXMKjs2
てすてす。かける?

58:30
01/08/30 14:41 YEMO5.RY
チェーン方式(発言番号ロック制御)について
URLリンク(piza2.2ch.net)
URLリンク(piza2.2ch.net)
URLリンク(piza2.2ch.net)

要は、最新の発言があったサーバンドが、
スレッドのオリジナルを保持しているっていう当たり前の話。
書きこみをする時というか、その依頼があった時は、そこに書き込みをしにいく。
但し、先着1名様限りで、あぶれた場合は、新しくオリジナルになった所を教えてもらって、
もう一度再チャレンジ。成功したら自分がオリジナルの所有者になるというわけ。

そして新しい書き込みが送られてきたら、自分の前の番号のサーバンドにリレーする。
そうすれば、発言のあったサーバンドがミラーとして利用出来る。
行方不明だったり、拒否だった場合はバイパスしてその前に送る。
もちろん、余裕があればその他からのチェーン要求を受け付けてもいい。
まあ、何度も書き込みをしてるとその数だけ何回も送られて来る事になるから
古い方は許否してチェーンを外れておくか、照合用に参照情報だけ送ってもらう。

でこれだと結局オリジナルのサーバに依存だから、
オリジナルが行方不明になったり、トラブった時にも
対応出来る仕組みを考えてたのが上の参照リンクの奴。

基本的には、チェーンの参加者は、再起動時には必ず
最新状況を確認せよって話かな?

59:
01/08/30 14:46 XO07jRAQ
正直、複数の人間が思い付きを書くだけでは、まとまらず話しが拡散
しますね。 僕はしばらくコモってまとめることにします。

(でも時々age)

60:デフォルトの名無しさん
01/08/30 15:29 ZbIqADkA
>>58

でもさ、それだと、カキコをしたやつのIPバレバレじゃない?
同時に最新のカキコをした奴(=オリジナル保持者)から見れば、
それスレにアクセスしてくるやつのIPもバレバレな気がするんだが。

これを回避できれば、リアルタイム性、同期性もあって、
素晴らしいと思うんだけど・・・。

61:デフォルトの名無しさん
01/08/31 00:44 t1XPYVCw
書きこみ番号なんてすっとんでもいーじゃん 現に今がそうなんだし。
みんなもっと素元的に落としこんで考えろ Learn more,study hard!!

62:
01/08/31 03:30 cWzLd3g2
朝起きるのが早すぎるよ。

巨人インテルマンセー。
URLリンク(www.watch.impress.co.jp)
URLリンク(www.intel.com)

63:58
01/08/31 03:52 xAV9dT/M
>>60
もし、この書き込みがそうだと仮定すると、
たしかに、62の書き込みがあったサーバンドのipが分からないと
書き込めない事になるし、分かれば書き込んだ方のipも分かってしまう

どうすればいいかというと、2chの管理人を増産するのが一番簡単。
要はIP取らなければいいわけで、そういう信頼出来る?
サーバンドにしかアクセスしなければいい。
で、書き込みしにいく時は、それらの代理サーバンドに全権依頼する。
番号の管理は代理サーバンドが行なう事になる。
つまり、書き込む人と、サーバンドの独立性を確保すればいい。
まあ、要するに普通にユーザーモードで書き込めればいいって話だね。

>>61
レス順序が一定でないと、例えばこの書き込みの方が、61より
速く出回るって事が起こりえる。

ipなんてない昔からそういう転送掲示板はたくさんある訳。
それならnntp(ihave/sendme等)で十分。というかもっと単純化するべきか?
要は設定を自動化して、皆がだれでもサーバー立てられればいいって話。
既存のnntpサーバが、一般の接続を弾くのは、そのように設定してるからってだけだと思う。
つまり車輪の再発明は、ゴムタイヤだから意味があるので、
そうでなければ、滑りを良くして、レールを発明するって方法もある。
p2pなんて、結局ip/dns/サーチエンジンの再発明みたいな話だし。

64:デフォルトの名無しさん
01/08/31 04:05 g5Kjhjlw
今のGnutellaでファイルの共有は出来る。問題なのは同期を取ることだと思う。
でもこれを実際にp2pでやるのは無理というかその性質に合致しないことのよう
に思える。2chのようなものは中央サーバがどうしてもいるんじゃないだろうか。
だからそういったサーバ単位で不可分散を考えた方がいいと思う。プリミティブ
な意見で申し訳ないが。。

65:
01/08/31 04:28 cWzLd3g2
お、ネガティブな意見続出。まぁ、普通そうだろうね。

書き込みの順序については既に前のスレッドでも議論したね。もうお腹いっぱい。
配布の遅延や漏れについては、当然生じるわけですが、これをどのように最小限に
押さえるのかというところが面白いところだと思うYO。

前のスレッドで、SOAP使うと言う人がいましたが、ここはもう見てないですかー?

66:
01/08/31 05:03 GoIOYhtI
>>63
こういうのはどうかな?

(1) Gnutella Net 上でニュースグループ名(たとえば2ch.techとか)を
  含むファイルを持っているか検索をする。
(2) 見つかったら、そのファイルをGETする。この時点でGETされた側は、
  GETした側からNNTPで記事を配送できるようにする。
(3) ファイルの中身を見て特定の単語(たとえば「このファイルは2ch掲示板で
  使います。」みたいな単語)が含まれていたら、そのピアとNNTPでやりとり
  を開始する。

こういう感じで自動的に「レス」の配送を行うことってできないかなあ?

んで、このままだと今の2chと互換性がないから、取ってきたレスをまとめて
スレにして、ベアシェアみたいに限定されたウェブサーバ機能(この場合は
MP3ファイルリストの表示じゃなくて、掲示板CGI機能)も持たせてやれば
どうかな?

67:
01/08/31 05:16 GoIOYhtI
>>65
レスが途中で抜けても、後からそのレスを検索によって取得できれば問題ないんじゃないかな?
たぶん、今みたいに >>999 とか番号で指定することはできなくなるから、レスIDを
使うことになると思うけど、そのユニークなIDを検索にかけて取得するようにすれば。。

って>>66-67は思いっきりNNTPを使ってさらにレスごとに管理するという前提で話してますが。。

68:
01/08/31 05:20 GoIOYhtI
要するに、誰かが >>xxx みたいに参照してないレスは、あってもなくてもいい、
はいいすぎだけど、なくても気づかない、ってことなんで、だれかが参照した時点で
取得すればいいんじゃないかなと思ったんです。

69:
01/08/31 05:42 cWzLd3g2
>>67-68
それって、>>50, >>52 と同じ事と考えていいよね?

70:63
01/08/31 05:48 xAV9dT/M
>>64
そんなこともないと思う。

p2pってのは、一番必要な人達が持っていれば
他の人はそこからもらってくればいいから
皆が保存しておく必要がないって所にメリットが有るように思う。

ipが無い時代には、在り処が分かってても、隣までこなければ無理だったけど、
今は場所さえ分かれば、そこへアクセスして取ってくる事ができる。

>>66
で、>>30でも言ったけど、問題は、規模がでかくなると、
索引でさえ膨大になって、その場所を見つけるのが難しくなる。
まあ、ageで書き込むだけである程度それができるのが2chのシステムである訳で。
ただ、書き込みが多すぎて流れてしまうと、スレの中でも見つけにくくなるのと同じ。
要は処理が追いつかなければ全体を見る事が出来なくなって
見つけられない訳だよね。
でも、例えばp2pの掲示板の話題がこのプログラム板にある
っていうことを知ってればここには辿り着けるって話。

結局、何処かでツリー構造に頼るしかないかもしれない。
でも、それでは頂点がパンクするので、依存するのは避けたいわけだよね
それには山の頂上を平らにするっていうのが普通のサーバー分散の発想。

ただ、山を転がせがばいいという考え方もあるんだよね。
要は、ここを知らなかった場合は、誰かがなんらかの形で
教えてくれたから皆ここを見てる訳だと思うし?

71:70
01/08/31 05:50 xAV9dT/M
>>68
逆にいうと皆が参照してくれれば問題ないんだよね。

結局、システム的には、
その場で即座に作れて自動リングする。
勝手に消えない匿名ホームページ群と、

そのリングの負荷分散型ランキングシステム
があればいいだけかもしれないなあ?
まさにこれが問題なんだけど。

72:66-68
01/08/31 11:06 DGb/yr.6
>>71
ニュース読んでると、みんなが興味のある記事には
たくさんの返信がされるじゃない。
ということは、もともとの記事が配信されなくても
それに返信した記事のうちのどれかひとつが届けば
もともとの記事が存在したことがわかるし、
興味なければ返信もないから見つけられない人が
少し増えることになるだけと思う。

その記事に返信された数がそのままランキングに
なってないかなぁ?そういう話じゃない?>ランキングシステム

73:
01/08/31 13:00 cWzLd3g2
>>72
多少の遅延が生じるかもしれませんが、ネットワークに参加しているノードが
カキコを持っていれば、いつかは(w、同期が取れると考えています。

問題はその遅延時間を出来るだけ短くすることと、遅延に気づいたユーザーがその
カキコをできるだけ自然に、かつネットワークに負荷がかからないようにして取り
寄せることができるような仕組みかなと思うのです。

74:71
01/08/31 13:40 xAV9dT/M
>72
レスがつくのは、興味があるかというより、確かにそれは前提条件ではあるけど、
まずはレスの付けやすい記事かどうか、というのが大きいんじゃないかな?

レスを付けなければ見られにくくなるとすると、
届いてない記事に誰がレスを付けるのかって話だよね。
見れる人が少なければ少ない程、レスがつかない可能性が高いのでは?
さらに、タイムラグがあればある程、レスはしにくくなりますしね。
それに、誰もレスのネタがないからってだれも興味のない記事とは限らないでしょう。
ホームページなんかでも、カウンタだけはやたらまわってるのに、
付属の掲示板はまっさらなんてところはザラにあるわけで、

まあ、2ch内に確実に存在したとしても、量が多すぎて見つけられない人も
多いのかもしれないから、それと一緒の事かもしれないけどね。

とりあえず、>>58みたいなのを誰か作る気ないかな?
と、実際のプログラムが書けない私は、sageで書いて人に依存してみる。(w

75:
01/08/31 19:05 cWzLd3g2
わすれないようにメモ

おれのサーバント、どうやら書き込みの受信が遅れてるみたいだぞ(遅延発生を
認識)
->同じスレッド仲間とのコネクションの端っこにいることが推測される。

接続数増加ボタン連打。
->仲間とのコネクションを沢山張ることにで遅延を回避しようとする。

76:
01/08/31 22:37 2wgXA52U
サイト作ったYO!
URLリンク(www.geocities.co.jp)

77:41
01/09/01 01:05 V0kaltcw

う…漏れも作っちまった。
>>41 で出した案の改良板。まずは概略。
URLリンク(www.geocities.co.jp)

…つーわけで、ご意見ご感想お待ちしております。

URLリンク(www.geocities.co.jp) より
> 板によって異なるポリシー(IPアドレスの表示/匿名、投稿制限等)を設定可能。

むむ、興味あるぞ。

78:
01/09/01 01:14 t2cxml/2
僕のアイデアと同じ所もあり、違うところもある。
なんとか一緒にやれませんかね。

>Gnutellaと違うのはファイル(スレッド、書き込み)の
>やりとりを直接行わないで、他のクライアントを通す。
>IPを晒す必要がないので、匿名性を確保出来る。

カキコの中身は全部パケットに入れて流すんですか?
それは少し非現実的では? パケットでブロードキャスト
するのは検索クエリとそれに対する応答にして、後は
ソケット通信がいいんじゃないかと。

79:aki
01/09/01 01:22 Zhfmqejs
なんか150Mbps越えたそうな。
URLリンク(www.maido3click.com)

というわけでTikiからリンクはっと来ました...

80:Perler ◆GSi39OA6
01/09/01 01:33 mWrhy1jc
>>79
スレ違いは置いといて、単位が「hits」なんですが。。。デマのような気が。

81:aki
01/09/01 01:39 Zhfmqejs
ガガーン。駄目じゃん<単位

スレ違いぽいのは余談の方が長いせいですね。
逝ってきます。。

82:デフォルトの名無しさん
01/09/01 01:39 ancbgN2U
待機任務がヒマなので結構テキトーに考えてみた
URLリンク(www.geocities.co.jp)

図説の現行2chサーバはあくまでも例です。
単に、どこかに固定的に置かれているプレゼンテーションを行う層として考えてるだけ。
(URL固定でないとフツーの人が見れないから)

83:あぼーん
あぼーん
あぼーん

84:
01/09/01 01:41 t2cxml/2
このすれ、急に混雑してきたね…

85:あぼーん
あぼーん
あぼーん

86:
01/09/01 05:23 t2cxml/2
URLリンク(www.geocities.co.jp)
>書き込み並びにスレの取得などは、他のクライアントからの伝聞を
>装うのでばれない。

「装う」という仕様では、装っていることがバレバレなのだから、結局IP
アドレスがばれてしまうと思います。

そこで、ランダムなノードをプロクシとして使うことを考えてみました。
URLリンク(www.geocities.co.jp)

ランダムなノードは、本当に投稿してくれるのか?
本当に俺のIPを忘れてくれるのか?ログとってねーよなゴルァ!

そのリスクを最小限に押さえるため、行きずりの、全然無関係な板の人に頼む。
だめか。

結局、P2Pは互いを信頼することで成り立っているから、これはどうしようも
ない問題だと思うな。何か良い方法があればいいけど。

87:デフォルトの名無しさん
01/09/01 13:30 yanE/TlI
>>78

つまり、カキコの中身をバケツリレー的に伝聞するという事ですよね?
で、自分がコネクションを張っているクライアントに対してソケットで交信よんよん。
だから、ブロードキャストをする必要は無いと思う。

ブロードキャストは最初にコネクションを張る時だけで。

88:デフォルトの名無しさん
01/09/01 13:35 yanE/TlI
>>86

いや、バケツリレー的にメッセージを送るプロトコルなら。

「どっかのだれかから、あんたにメッセージだよ」
「どっかのだれかが、スレ取得したいから送れ」

を、本人を含めて伝聞で行うという意味じゃないかな?
つまり、ネットワーク総プロクシ化。

的外れだったら、スマソ

89:デフォルトの名無しさん
01/09/01 13:44 oknLaLHw
おもしろそうな事やってますね、おいらも混ぜてちょ。
(といいつつ、あまり動けないけど)
練ってけど、TCP/IPでいく限りはIPアドレスが漏れるのは避けられないから、
トークンバスの仮想ネットワーク作っちまったらどうかな。
レスはこの仮想ネットワーク上にブロードキャストしちまえば誰が書いたかわからない。
A ==> B ==> C ==> D ==> E
^=======================+
のような輪を作る。Aが発言しBに渡す、BはC以降の誰かが発言したという事しかわからない。


以下、思いついてるネタを散文的に書きなぐり
・データの持ち方は現行の2chにとらわれる必要なし。httpdとして動き、それらしく見せるローカルなデーモン作ればいい。
・スレはレス(いわゆるメッセージ)を指すディレクトリでありレス本体は含まない。スレを閲覧するときに持ってないレスをgnuttelaのように掻き集める。

90:デフォルトの名無しさん
01/09/01 14:10 yanE/TlI
>>89

ここで
>書き込み並びにスレの取得などは、他のクライアントからの伝聞を
>装うのでばれない。
というのは、

Aが「どっかのだれかからのメッセージ」と偽れば、Aが発言したとはBも分からない。
と解釈すればいいのでしょうかね?

グヌテラのようにかき集めるのは匿名性の問題があるから、これもバケツ
リレー的に行えばいいと思うです。

91:
01/09/01 14:21 9DvFkqOE
書き込みの中身をパケットで流したら、ネットワークが大きくなった時に
簡単に破綻すると思います。

92:デフォルトの名無しさん
01/09/01 14:33 1.Ou8YGY

バケツリレーするには、少なくても隣の人が誰かを知らなければならない
 という問題はあるけど

ネットワークが大きくなってもバケツの数も増えるので同じでは?

93:
01/09/01 14:36 9DvFkqOE
確かに書き込みをパケットに入れてバケツリレーをすると、匿名性は
保てますが、ネットワークが簡単に破綻してしまうので、止めたほうが
良いと思います。

URLリンク(www.jnutella.org)
絶対に実装してはならない機能はチャットである。狂気の惨状にしては
ならない:チャットのパケットを送ってはならない。

94:
01/09/01 14:38 9DvFkqOE
>ネットワークが大きくなってもバケツの数も増えるので同じでは?

それは、(ごめん)非常に浅はかな考えだと思います。

95:92
01/09/01 14:47 KAOoJuUo
この場合、流すのは書込みメッセージだけですよね?
一周回って送ったメッセージが帰ってきたら完了

A ==> B ==> C ==> D ==> E
↑               |
+−−−−−−−−−−+

サーバーがある場合に比べて通信負荷が倍になるだけでは?
確かに、このリングを作るのにコストはかかりそうだけど・・・

96:デフォルトの名無しさん
01/09/01 14:51 AfE3XVcw
IPが漏れるという問題は、IPV6になったら解決されるのだろうか。
IPV6の世界って家電だろうが何だろうがグローバルにIPを振るというものだから、
そのへん考慮されていそうだが。
あまりに厨房なこといってたらスマソ。

97:デフォルトの名無しさん
01/09/01 14:53 yanE/TlI
バケツリレーは無理かぁ・・・

じゃぁ、読んだ書き込みはコピーって言うのはどうかな?
コピーかどうかが分からない以上、だれが書いたか不明ですから。
コピーを複数所有していれば確実ですね。

リクエストのほうの匿名性は・・・ 仕方ないかな・・・

98:デフォルトの名無しさん
01/09/01 16:13 oknLaLHw
>>97
>バケツリレーは無理かぁ・・・
そのスレの参加者(閲覧者)の間でメッセージをリレーするとすれば、ネットワークを流れる総データ量は
クライアント数×メッセージ量なので、局所化させない応答性を確保する、が肝じゃないのかな。

>>93
それバイアスかかってないか?
グヌテラのプロトコルはチャットを考えて設計されてないから、実装してはいけない
というならば理解できるが。

99:41
01/09/01 19:14 V0kaltcw
盛り上がってきたね、嬉しい。

>> 88

そうそう、そういう事っす。ありがとう。
ここいら辺は Freenet のパクリ。以下のページを参考にした。
URLリンク(www.sfc.wide.ad.jp)

>> 96

どうなんだろう??でもこんな記事が。
URLリンク(www.zdnet.co.jp)
IPレベルで匿名性を確保できるとすげー楽っすねぇ。


…んで、
新規投稿(書き込みだとスレの内容の意味のカキコと紛らわしいね、
これもごめん)をバケツリレーしたら、ネットワーク壊れるんじゃねーの?
というご意見多数ですが、

何で壊れる?というのが俺の意見。
遅延発生すんだろ!というのなら分かるけど…。

俺の案だと、「板ネットワーク」なるものを作っている。
これによって必要な所に必要なだけの新規投稿を送れるようになる(はず)。

しかし、ただの経路になったクライアントもネットワークに
組み込まれるわけだけど、もし、流通量が多くて
もうやってられませんわ!という事になれば、
その板ネットワークから抜け出せるようになっている。
URLリンク(www.geocities.co.jp)

無駄な新規投稿を経由さすのが嫌なら、抜け出しまくれば、減る。
抜けたら抜けたでネットワークは効率化するわけだし。
…でも、皆が皆、そういうことしちゃうと、
板参加者が推定しやすくなっちゃうから困っちゃうんだけど…。

もしかして、そういうことじゃない?

>> 86

>  ∧,,∧    / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
>  ミ,,゚Д゚彡 < アンタに、そう伝えてくれって、知らない奴に頼まれた…
>  ,;゙  ミ     \_____________
> ミ.  ミ
>/゛゛゛゛

カッコイイ

良かったら考えている基本的な土台を見てみたいッス。
俺の案だと板は全部同じ扱いしかできないし。

100:41
01/09/01 19:17 V0kaltcw
う…参照リンク失敗。すまん。 >>88 >>96 >>86 ナリ。

101:デフォルトの名無しさん
01/09/01 19:47 ig30BD5c
書き込みのバケツリレーなんてしたら1対1で直接ファイルをやりとりできるとい
うP2Pの性質が意味をなさないのでは?

同時多発的にあるスレに対する書き込みが発生してそれぞれ異なった版のスレが
あちこちに作られ、同期を取れない間にまたそれらのスレに書き込みが繰り返さ
れ、さらに版が拡散するんじゃないか?このことはどうやって回避するのだろう?

102:デフォルトの名無しさん
01/09/01 20:13 LzBeC2l.
------------------------------------------------------------------------
==2==C==H======================================================

         2ちゃんねるのお勧めな話題と
     ネットでの面白い出来事を配送したいと思ってます。。。

===============================読者数:62465人 発行日:2001/09/01

どもども、こんにちは、ひろゆきです。

先日のネタが予想以上に大騒ぎになってしまいまして、、、関係者の方々にはご迷惑をおかけしました。。申し訳ございませんです。URLリンク(dailynews.yahoo.co.jp)


8/31に2ch閉鎖という噂が流れていたので、それを逆手になにか面白いことをしようと思い、forSaleの画像をつくってもらって2chをオークションにかけたわけです。yahooオークションかビッダーズのどちらにしようかと迷ったんですが、
ビッダーズだと無料で出品できるので、ビッダーズでいいやぁとビッダーズを選んだわけです。URLリンク(www.bidders.co.jp)

実は、オークションに出品するのが初めてだったもんで、よく知らなかったんですが、ネタの出品は禁止されてるんですね。。。

ビッダーズさんには突然の負荷とネタ出品というご迷惑をかけてしまったようで、、、申し訳なかったです。ちなみに、URLリンク(www.writing-space.com)の企画ネタだろう?という話もあったようですが、単においらが思いつきでやっただけです。。。


さてさて、、、2ch縮小のお話ですが、、

サーバ屋さん(URLリンク(welcome.maido3.jp))が好意でサーバを提供してくれて、削除人さん、復帰屋さん、保管屋さんやユーザーさんの善意のおかげで無秩序に増加をし続けた2chでしたが、
規模が大きくなりすぎたため、好意だけで続けるにはコストが高すぎる状況になってしまいました。

そこで、ぽこぽこと掲示板を閉鎖したり、UNIX板の人たちの協力でスクリプトを更新したりと、2chを維持するコストを縮小しよう計画をしてました。

ある程度まで維持コストは下がりましたが、それでも、「誰かがお金を払う」ことで2chが成り立っていたという事実は変わりません。

そうすると、3種類の対策があります。
・広告スポンサーをつける <広告モデルが崩壊してるので厳しい。
・ユーザーが使用量を払う <面白くなくなる。
・法人化して金稼ぐ    <めんどくさい。未知数。
もちろん、2chを潰してしまって、日々の生活に戻るという選択肢もありますが、、、

ということで、今後、2chを残すためにどうすればいいいのかという話し合いをしてました。

現実的な路線としては、法人化してサーバ代を払えるような組織をつくるというところになりそうです。そうすると、今までの2chの行動原則の1つである「面白いことをしよう!」というのは崩れちゃうことになるでしょう。

「面白いかどうか?」という基準ではなく、「儲かるかどうか?」という基準で考えなければ、法人としてやっていけません。

だから、法人化するとしたら、儲かりもしないネタをやって、バカ騒ぎすることは出来なくなってしまうかもしれません。

たった2年間ではありましたが、自由で無責任でアホでどうしようもないけど、無駄に面白い場所というのはもう無くなってしまうかもしれません。そして、現在閉鎖した掲示板が復帰する予定についてもまだわかりません。

閉鎖した掲示板の住人だった人や、自由で馬鹿だった掲示板が好きだった人は、2chを去ってしまい、ほかのところでまた楽しくやっていくことだろうとは思います。

そして、今回のオークションネタは、ネタのわかる人たちへの最後の花向けと、ネタのわからない人たちを笑う最後の悪趣味な冗談だったわけです。

今後、2chがどうなっていくかはわかりませんが、世間を騒がせても笑ったものが勝ちという、生真面目な人をうけつけないアホな掲示板があったことは覚えててもらえるとうれしいです。

んじゃ!

──────────── 2ch-net─

P2Pでサーバに依存しない掲示板を作るみなさん、あなた方がポスト2chの本命の様です。 陰ながら応援します。頑張ってください。

103:デフォルトの名無しさん
01/09/01 21:49 baJQonXA
がんばってくださいage

104:デフォルトの名無しさん
01/09/01 21:49 ytvqUsmk
使命っすね。がんばらねば。

105:
01/09/01 21:54 9DvFkqOE
俺はがんばらない。別にお前のためにつくってるわけでもないし、使命だ
とおもって作ってるわけじゃない。作りたいから作るだけ。

106:デフォルトの名無しさん
01/09/01 22:09 oknLaLHw
>>101
>書き込みのバケツリレーなんてしたら1対1で直接ファイルをやりとりできるとい
>うP2Pの性質が意味をなさないのでは?
掲示版という性質上、全ての参加者が同一の情報を(少なくとも注目しているスレについては)
共有する必要があるので、新規カキコはリレーでおっけじゃないか?
閲覧のたびにスレのカキコデータを全部もらってくるのは、他の参加者の負荷が上がるので、
読んだものは自分で保持。

107:デフォルトの名無しさん
01/09/01 22:27 LzBeC2l.
>105
ごもっともです。
「エンジョイしてるかい?」に訂正。

108:デフォルトの名無しさん
01/09/01 22:31 RO5r5Hlo
ダサいの覚悟で言わせてくれ。
お前ら最高にかっこE Yo!
++LOVE

109:デフォルトの名無しさん
01/09/01 22:35 V3BM1p2g
>>106

>読んだものは自分で保持

ログの保存は。

1.自分で読んだもの
2.経由したもの

を、ユーザーの設定によって保存するってのはどうでしょうか?
また、容量制限も必要かもしれませんね。

110:
01/09/02 01:39 K265WADA
もれなくパケットを配布できる理想的なP2Pネットワークってどうよ?
URLリンク(www.geocities.co.jp)

っつーか、まだ出来てないんだけどね。明日は遊びに行くので、もう寝ます。

111:デフォルトの名無しさん
01/09/02 03:09 DPzwl.jk
新規にPeerがネットワークに入る動作ってどうやって考えるの?
やっぱ人間社会と同じく、こんな感じになるの?

【a.ハナからアヤしいヤツを蹴る場合】
新規Peer
 「ねーねー、キミってたしかxxサークルだったよね 入りたいんだけど」
新規Peerの知り合いの既存Peer
 「んー(お前の入るカラーじゃないんだけど・・・)ちょっと今無理かも」
新規Peer
 「そーなんだ。。。」

新規Peerの設定項目として、
「新規Peerの知り合いの既存Peer:知っているPeerの情報
 (設定項目名 MyDearFriends=URL:ProtocolVersion)」を設定しといて、
起動されたらその情報にしたがって初期ネゴシエーションを取る。

証明書みたいなのをやりとり(ベリサイン?)

MyDearFriendsが断ったらセッション終了

112:111
01/09/02 03:31 DPzwl.jk
【b.うまく加入できる場合】
新規Peer
 「ねーねー、キミってたしかxxサークルだったよね 入りたいんだけど」
新規Peerの知り合いの既存Peer
 「んー(まぁいいかな・・・)じゃあ、口キキしてやんよ。
  皆に言うときにいちいちめんどくさいから学生証のコピーくんない?」
新規Peer
 「あー、いいよ」
 
<<次の日>>
新規Peer
 「ねーねー、どうだった?」
新規Peerの知り合いの既存Peer ※過半数割れしたらここからが拒否になる
 「ああ、オマエ結構ウケよかったから、紹介してやんよ。
  この紙がサークルのみんなのプロフィールと連絡先な じゃこれで成立だ。」
新規Peer
 「?部室とか連れてってくれるんじゃないの?」
新規Peerの知り合いの既存Peer
 「ウチそういうのないの。
  その紙のプロフィールで面白そうだなと思ったヤツと連絡とりな。
  細かいことはそいつと決めてくれ 活動オンデマンドってヤツだな」
新規Peer
 「ふーん、なんかフリーメーソンみたいだね?」

新規Peerの設定項目として、
「新規Peerの知り合いの既存Peer:知っているPeerの情報
 (設定項目名 MyDearFriends=URL:ProtocolVersion)」を設定しといて、
起動されたらその情報にしたがって初期ネゴシエーションを取る。

証明書みたいなのをやりとり(ベリサイン?)

MyDearFriendsは動的変更可能な
     「このPeerは信用ならんから拒否するリスト(DenyList)」を持っていて、
 そのリスト上、そのPeerを信頼できると判断した場合、
今MyDearFriendsが認識しているPeer全てに証明書とPeer情報(URL)を送る。

今MyDearFriendsが認識しているPeer全てから、その新規Peerの受け入れ是非の回答がくる
(各々、MyDearFriendsがしたような判断を行う)

過半数が「いいよ」という場合、
MyDearFriendsは全Peerの情報
(PeerのURL(ミラー化を意識して、複数URL書けるようにする)+板名+スレ題+
 最新更新日付+PeerのURLの新規スレッド保持可能数)
の入ったパケットを
ルーティングするように動作する。

新規Peerはそのルーティング情報に、自分の情報を乗せて、ルーティングを行う。
(この場合、新規Peerが枝末端なので、MyDearFriendsにルーティングすることになる)
(乗せる情報は、自URL+板名はNULL+スレ題もNULL+最新更新日付もNULL+新規スレッド保持可能数)

113:デフォルトの名無しさん
01/09/02 04:26 CXtdfW8.
URLリンク(mentai.2ch.net)
なんか腹立つ

114:デフォルト
01/09/02 04:32 /l8QEjzU
URLリンク(www.openp2p.com)
URLリンク(www.exocortex.org)
見れば?

115:デフォルトの名無しさん
01/09/02 04:33 hNvXVfJg
とっくに意見が出てることだろうが、
どこに問い合わせても同じ結果を期待するような場合、P2Pは不向き。
P2Pでは情報が完全に失われてしまうケースも考えられる。
(↑こりゃCSだって有り得なくないけども)

116:デフォルトの名無しさん
01/09/02 04:45 hNvXVfJg
むしろプロキシのような、キャッシングを行うことを考えた方が
いいんじゃないかな。

DNSの例もあるけど、DNSよりは情報が大きいし。

現存のwww.2ch.netではアクセスの窓口機能だけのために、
アクセスしてきたIPを記録する。->IPTABLEとする
後からアクセスしてきた者はLAST_MODIFYを参考に、前にアクセスしてきた
IPにキャッシュの問い合わせを行う・・・

とか何とか。
そのようなキャッシュサービスを閲覧者に提供させるなら
プロクシの利用を推奨した方がマシかも知れない気がするけど。

117:デフォルトの名無しさん
01/09/02 05:06 DPzwl.jk
ふーむ・・・
そういえば生物はそういうのどうやってるんだろうか?
細胞ってすんごい数あるじゃないですか。

118:
01/09/02 07:46 uycLsX4E
>>116
URLリンク(piza2.2ch.net)
こちらへどうぞ。

119:デフォルトの名無しさん
01/09/02 17:18 52H90urY

ブロードキャストで聞けばいいんじゃないのかな。

新規Peer ブロードキャストで聞く。

既存Peer パケット聞いたら自分の既存コネクション数と勘案して返信をする。

新規Peer 返信が早かったやつから、いくつかにコネクションを張る。

でネットワークへの参加じゃだめかな?

120:
01/09/02 17:30 uycLsX4E
インターネット全体にブロードキャストするつもりですか。

121:デフォルトの名無しさん
01/09/02 18:07 52H90urY
>>120

自分のサブネットじゃだめかな?

122:デフォルトの名無しさん
01/09/02 18:08 52H90urY
自己レス

>>121

まて・・・ それじゃ、サブネットから出れないじゃないか・・・

グヌテラとかどうやってんの?

123:
01/09/02 18:16 uycLsX4E
URLリンク(www.jnutella.org)
PONGパケットを聞いてればいいよ

124:
01/09/02 19:27 AfXiH6sI
まず、Gnutellaとフリーネットをきちんと理解したほうが良い人が
おおぜいいますね。

125:デフォルト
01/09/02 21:22 /l8QEjzU
>>122
host catcherの話か?
んなもん、初期状態ではどこかのボラ君がWebサイトに
置いておいたリスト取ってきて食わせて、そのリストの
サイト群にコネクトトライして、接続に成功したらがし
がし現在接続しているノードの情報が入ってくるから、
それを覚えておいて、次回からはそのリストを使うとか
いうのが素状態だが、最近、もっと洗練した方法でスタ
ートするサーバントが出たな。

126:デフォルトの名無しさん
01/09/02 23:32 5zxU1VI2
そいや、freenet 上に Wiki とか掲示板(Message Board)らしき
ものが出てきてますね。ためしてまないけど。

127:名無し
01/09/02 23:58 5ndlHDsk
P2Pの事はこの辺で調べてきてね。

URLリンク(www.jnutella.org)

128:
01/09/03 00:12 hbfMC5V.
>>127
マルチポストうざい。

129:
01/09/03 06:40 hbfMC5V.
小さなプログラムを作って、パケットがどの程度届くかテストしています。

理論はよくわからないのですが、Gnutellaの標準設定である(?)TTL=7,
接続数4というのは、非常にうまく動きます。これ以下にすると、パケット
はどんどん届かなくなるようです。

この設定でノードを5000個用意し、P2Pネットワークを作ります。
あるノードからpingを打ってみると、平均すると1.5人に届きません。何度
実験してみても、これ以下のノード数ならば、ほぼ100%の確率で届きま
す。 面白いね〜。

URLリンク(www.geocities.co.jp)

130:_
01/09/03 11:04 Cbh2f2Vw
面白そうなので、私も参加。

個人的に試行錯誤しながら作っている p2p チャットがあるんだけど、もし良かったら参
考にしてちょ。

このシステムは Gnutella のプロトコルと IRC のチャンネルの概念を応用している。
ネットワークレイヤー的には Gnutella ネットワークの上に、チャンネルネットワークが
ある感じ。Gnutella プロトコルの役割は自分が参加したいチャンネルを探すのに使う。
例えば「会話中に"マンガ"が含まれるチャンネル」とか「チャンネルの説明に"pc"が含ま
れるチャンネル」などのようにして検索を行う。

参加したいチャンネル(例えば A チャンネル)が見つかったら、Gnutella ネットワーク
を維持したまま、それとは独立した A チャンネルネットワークに接続する。Gnutella ネ
ットワークに比べて A チャンネルネットワークは参加ノード数が遙かに小さいので(見
渡し可能な範囲を期待)、そこでは会話をリレーしてもそれほど問題はない。で、実際に
は参加時に A チャンネルの参加ノードの情報を引き出して、ネットワークが分断された
ときにはそれを用いてきちんと直す仕組みなっている。

2ch p2p の匿名性の参考にはならないかもしれないけど、多層構造という観点から、なん
らかの参考になれば、これ幸い。

131:
01/09/03 16:06 qqnGSLcE
じゃくすたによるチャットの実装。
URLリンク(www.clip2.com)

Clip2ってウリに出てるのね。2ちゃんねるみたい…

132:41
01/09/03 18:31 D/ojRdQI
今ごろ気づいたんだけど、
URLリンク(www.geocities.co.jp)


>次の匿名性は守られない。
>カキコの作者のIPアドレスは、プロクシノードに伝わるが、すぐに忘れる。

は、いくつかノードを挟めば解決するね。つまり、
隣りの奴に頼むんじゃなくて、隣りの隣りぐらいに頼む。
これも伝聞形式で行えば、誰が犯人かはわからんね。
個人用完全匿名プロクシの誕生なり。

んで、応用。
あるノードと通信したいなぁ…と思ったら、まずこの仕組みで
プロクシを作って、プロクシ経由で接続出来るのはもちろん、
誰かに通信して貰いたいなぁ…と思ったら、やっぱりプロクシを作って、
プロクシノードのIPと経路ID(頼みのメッセージを送った経路)を
晒してもらえばOK!
晒されたIPはほとんどの場合、無罪(ただのパシリなんです…)。

つまり、この仕組みで、今IPで直接繋いでいるようなところに
匿名性を追加できる(いくつかのノードを通す無駄はあるけど)。

これに >>130 みたいな仕組みを組み合わせてやれば、
結構良さそうな感じなんだけど、どうよ?

133:41
01/09/03 18:32 D/ojRdQI
あ、>>130 の「独立した A チャンネルネットワークに接続する」は無理だけど。
経路の情報が必要だから。基本ネットワーク上に、もいっこネットワークって感じ。

134:
01/09/03 20:09 qqnGSLcE
>>132
多段にするには、その段数をTTLとしたカキコ発行依頼のパケットを
渡すことになるだろう。 もし、段数を2としたら、TTL=2のパケットが渡
された時点で、渡した奴が作者であると判明してしまう。じゃぁ発行時
のTTLを1-4のランダムにしてみよう。でもTTL=4のパケットが来たら、
それを持ってきた奴が犯人(w。だめだな。

じゃぁ、「渡されてきたカキコ発行依頼は、確率50%の確率で隣の
ノードにリレー依頼。確率50%で、自らネットワークにカキコ」。おっ、
これはうまくいきそうじゃないか?

匿名性を重視するあまりあまりリレーしたら、書き込みが正しく実行さ
れない可能性も増えるし、 ノードに伝わるまでにも時間がかかる。それ
にネットワークがパケットだらけになり、実用性ゼロになるのが恐い。

カキコの依頼にしても、ノード間通信にしても、 プロクシを利用するか
どうか、それを多段にするかどうかは効率とのトレードオフなので、掲示
板毎のポリシーで設定可能にするべきだな。

135:74
01/09/03 20:21 ewvSMjxY
それにしてもなんか、下手に分散考えても、単にめんどくさいだけのような気もしてきた。
結局、自動的にミラーを利用出来たり、オリジナルサーバに事故があっても、
自動的に適当な場所へ避難して、ログを補完しながら話を続けられる仕組みを
提供できればいいだけかもしれない。
ログの補完についてはこれまで考えてきたようにP2Pの十八番だよね。

ということで、スレッド本体はどうにでもというか、書き込みは制御するなり、
フリーポストのニュースなり、いろんな方式で実装出来るようにしたい。
既存の資源を流用できるようにするのもいいと思う。WWWがgopher利用したように。
例えば、(2chを含む)既存の掲示板がそのまま使えるようにするとか、
CMTフォーマット辺りに対応するのが楽かも。

問題は、板(カテゴリ)をどうやって実現するかだろうなあ。
というか誰が分類決めるんだって感じ。
とりあえず、スレッド(掲示板)ブックマークの階層を板とみなして、
それを共有できる仕組みが欲しいかも?
めんどくさい人はどっかのボーダルの階層を
そのままミラーしてきて使うということで。
つまり、スレ立てをブックマークで代用するって感じ。

136:
01/09/03 20:27 qqnGSLcE
>板(カテゴリ)をどうやって実現するかだろうなあ。

誰でも勝手に板を作れる。僕は実際に運営する気はないから、板の名
前を2ch_newsとか、2ch_techとかどんどん増やしていけばいいんじゃ
ないの? 人は、人が沢山いるところに居たがるから、自然に集合する。

137:デフォルトの名無しさん
01/09/03 20:37 ewvSMjxY
>>136
いや、勝手に板を作るのはかまわないんだけど、
それをどうやって知るのかって話。
誰も知らなければ誰も来ないだろうし。

スレッドが乱立してるのは板を見ればすぐ分かるけど
板が乱立してるのは何処で知る訳?

138:
01/09/04 14:00 elQM4lgY
>>135 の発言がよく理解できない。

139:
01/09/04 15:18 elQM4lgY
URLリンク(www.geocities.co.jp)
の実験5のところ見てください。多分、既に研究されていることだと思うのですが、僕は
わからないし、調べても見つからなかったので、自分で試してみました。

TTL=7にして、書き込みをブロードキャスト(Gnutellaのpingみたいに)する
と、ノードが増えるとパケットの量が爆発してネットワークが破綻することが
推測されます。ですから、書き込みはTTL=2か3(あるいは>>134)のように
50%の確率でリレー)させて、そこから先は、>>78で書いたように検索による
同期が現実的ではないかと考えました。

140:名無し
01/09/04 23:43 kGOfYCnQ
>>139
Gnutellaのネットワークって、閉路があるんですか?

141:
01/09/05 00:41 4dci715k
エージェント技術を利用した匿名通信に関する研究
URLリンク(grampus.jaist.ac.jp:8080)

もっと詳しく知りたいね。おやすみなさい。

142:135
01/09/05 02:13 xYlzWZ2A
>>139
要は、4の7乗が幾つかって話じゃないかな?不幸の手紙の法則だなあ。(w
タイムラグを考えると、接続数(配信先)を増やすべきかも。
でも、帯域制限したら却って掛かるのかも?
ttl=3、接続=20でやるとどうなるかな?
つうか、ランダムだと一緒かな?

基本的には>>130のように、検索用のネットと配信用のネットは
別にというか、多重化したほうがいい様な気がするなあ

で、問題なのはやっぱり>>137の話。
スレッドの存在がわからないと仕方がない。
が、たとえば2chの現行のすべてのスレッドをキャッシュしようとすると
1だけでも、かなりの容量になるんだよなあ。
せいぜい共通で持つのは、板リストが限度かな?
板の存在が分かれば、その板のスレ情報ネットに参加してるサーバンドを
検索用ネットから探してスレッドリストを取り寄せるとかね。
ぶら下がりたいスレが見つかったら、情報ネットでリクエストすると
受け入れ可能なところが応答するって感じで。

えっと、>>135で分からないのはどの辺でしょうか?

143:
01/09/05 02:37 4dci715k
寝たはず。
>>132さんのサジェスチョンによって書いた>>134 ですが、ウェブに載せ
ました。
URLリンク(www.geocities.co.jp)
その後だらだら文献を読んでいたら、
Crowds URLリンク(www.research.att.com)
が同じ事をウェブのブラウジングの匿名性確保でやっているみたいでした。

>多重化したほうがいい様な気がするなあ

根拠は? 結局、「気がするなぁ」では、議論は進まないと思うよ。

えーと、私の考えでは、板毎、スレッド毎に参加者を部分的に把握します
ので、ご指摘の問題は発生しないように思います。

>>135は、正直、読めるけど、意味を理解できない。

144:142 ◆3ES7Ejyo
01/09/05 10:29 xYlzWZ2A
起きました。(w

部分的に把握することに異論はありません、それこそ多重化そのものです。

えっと、問題にしてるのは、何が知りたいのか分からないと、応答のしようがないって事です。
#理解出来ないと言われても、具体的な箇所が分からないと、それこそ話が進まないので。
そもそも何も分からなければ問い合わせもできません、>>137の繰り返しですが。
結局外部の仕組みに依存する事になります。
つまり、それでは単に、P2Pで匿名インスタントメッセンジャーを作ろう
って話でしかない訳です。

そこで、メタな層で、全体を把握するものがあれば、掲示板として使えるようになる。
どうせなら、既存のリソースにも対応して欲しい。というのが>>135の話です。

多重化すれば、届いた情報を手がかりにして、芋蔓式に情報源に近づく事が出来ます。
上の層は、概略情報だけなので、広範囲でも転送量を抑える事が出来ます。
というのが>>142の概略ですね。

145:
01/09/05 13:47 U0JJGxMY
手捨てす

146: かける?
01/09/05 13:48 U0JJGxMY
かける?かな?>>144は、まず既存のP2Pを学習しる!
それから、IDつけるのは、なにか?貢献でもしたつもりか。

147: 
01/09/05 14:09 YuXfYYEI
IDではなくトリップな

148:別スレ別板門外漢
01/09/06 15:25 7XfDzD9g
一人やたら威張り散らしているのがいるけど、人を攻撃してそんなに気持ちいいか?
カルシュウム足りてる?

149:デフォルトの名無しさん
01/09/06 15:36 vbslDp7I
誰が誰を攻撃してるのかサパーリわからん。
ここは公開レビュー場みたいなもんだから、PG的常識からすれば
指摘や文句は「攻撃」とは受けとらんよ。
門外漢がCantyGuyして騒ぐな。

150:デフォルトの名無しさん
01/09/06 16:46 Ei9OE/Mg
部外者ですが質問いいでしょうか?
常時接続じゃないとP2Pには参加できないのでしょうか?

151:
01/09/06 17:40 pb2JgITk
常時接続じゃなくても参加できるのがP2Pネットワークのいいところだと思うがどうか。

152:デフォルトの名無しさん
01/09/06 17:54 GplbhMAg
そう。ここは2ちゃんねる。カキコの中身だけがすべて。おまえが一番
ウザイ。>>148

Gnutellaクローンは、自分のノードの接続速度の情報(モデムの種類とか)
を他に知らせることで、ネットワークを最適化(遅い奴ははしっこ)に置く
よ。トポロジの中心に速いノードがいたほうが、全体の効率は良くなるわ
けで。これはハイブリッドP2Pの板でも話されていたし、Gnutellaの技術
ページにも、解説があった、URLは張れぬ。

常時接続かどうかの情報を送るかどうかは、覚えてないな。常時接続が
中心にいたほうが、いいかな?

153:デフォルトの名無しさん
01/09/06 17:58 x54XUUQc
>>152
 常時かどうかっていうだけでなく、いつごろ接続を切りそうかの
見込み有効期限を送信するようになってると、常時じゃなくても
比較的安心して使えないかな。
 ダイヤルアップで不安定なら1分とかそういう表明によって外から
警戒させるとか。

154:
01/09/06 18:05 GplbhMAg
あごめん、ネットワークの最適化の基準は、モデムの接続速度じゃなく
て、実際の通信速度から割り出されたQoSを基準とするのだったかも。
勉強したの結構前だから忘れた。

これだと、騙れないからね。 >>153の「ちょこっとユーザ」はなかなか面白
いと思うけれども、絶対に速い中心に接続したくて、ウソつく奴が出てくる
と思うなり。

155:
01/09/06 18:25 pb2JgITk
>>154
ウソをつくと処理が追いつかなくてパケットの海におぼれてしまうよ。

156:144
01/09/06 19:27 FyAEcYDI
とりあえず書いてる間に説明されてしまいましたが、ついでなので
私も理解している範囲で説明してみます。間違ってたら指摘宜しく。

>>150
ここではサーバーに依存しないことが、P2Pにする目的の1つであると思うので、
常時接続でなくても問題ないようにするべきだと思います。
誰かががオフラインだと問題になるようなものであれば、そのシステムは
ソレに依存していると言う事じゃないでしょうか?

P2Pとはピア・ツー・ピアの略で、言ってみればどこでもドアみたいなものだと思います。
だから、その(ネット上の)世界に居ないものには会いに行けません。
しかし、誰か影武者(コピー)が居れば、それに会いに行くことはできます。

つまり、自分の持っている情報を、だれかにキャッシュしてもらえば、
どちらかがオフラインでも、他の人はその情報にアクセス出来ます。

しかし、その情報の在り処が分からなければ、アクセスのしようがないです。
その解決には、名称等により、他に問い合わせをするという方法があります。
その為にはネットワークが必要です。ただ、参加が多くなるにつれて
問い合わせの量も多くなり、うまくネットワークを構成しないと、
渋滞が起こってマヒしてしまう訳です。
また、誰かにキャッシュされるのを待っていては、いつまでたっても参照されなくて
ふと誰かが気づいた時には、どこにもなくなっていた。ってことがあります。
これが頻繁に起きてしまうなら、掲示板としては問題がありますね。

それで、最初の話に戻りますが、常時接続でなくても問題がないようにするには、
誰かに、もしもの時の事を頼めるようにすればいいんじゃないでしょうか?
つまり、自分が居ない時に、代わりをやってもらえる影武者の様な仕組み
を作ればいいんだと思います。
もしくは、はじめから何人かが集まって、小規模な同期式ネットワークを作り
それを常設の仮想サーバンドとして扱うという方法もありますね。
そうすれば、自分の情報は、即座に仲間に共有されますから、
仲間が全滅しない限り、消える事はないと思います。


次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
暇つぶし2ch

5328日前に更新/318 KB
担当:undef