1 :
デフォルトの名無しさん:2009/07/24(金) 21:42:22
ChordやKademliaなどのDHTやDelaunayOverlayNetworkなどの非DHTについて語りましょう
2 :
デフォルトの名無しさん:2009/07/24(金) 21:44:25
Skip Graphたんは俺の嫁
Twitter からきました
Twitter からきますた
......∠二`-=-'"<~
,,=''"~ =
,/ ネ申 \
lイ ⊂●⊃ ⊂●⊃ 'l,
/ ,, .,,人,,_. `lヽ 光ドロネーは、
レ ー'"'" ``''' '‐ N 電波と三角の
V" ドロネー命 |' 最強融合形じゃよ
て,,/ (_,人
"レ| ,, /
火 ,;_ .,, ,. ,/"
(ニニ!`ヽ'"-'"!ニニ)..
ドロネー博士
Skip Graphお嬢様に範囲検索されたいんだけど、お前らどう思う?
皆さん OW を使いましょう
Skip Graph実装すると彼女できるって聞いたんですけど本当ですか?><
. ____
_ | (・∀・) |
`)) | ̄ ̄ ̄ ̄
´ ∧
<⌒>
/⌒\ ようこそ!ジサクジエン王国ヘ
_________]皿皿[-∧-∧、
/三三三三三三∧_/\_|,,|「|,,,|「|ミ^!、
__| ̄田 ̄田 / ̄ ̄Π . ∩ |'|「|'''|「|||:ll;|
/__,|==/\=ハ, ̄ ̄|「| ̄ ̄ ̄ ̄|「| ̄ ̄|
/_| ロ ロ 「 ̄ ̄ ̄ | | 田 |「| 田 田 |「|[[[[|
|ll.|ロ ロ,/| l⌒l.l⌒l.| | |「| |「|ミミミミミミ
12 :
デフォルトの名無しさん:2009/07/24(金) 22:05:13
>>10 噂には聞いたことあるんだけど、実例が無いからなぁ…
13 :
デフォルトの名無しさん:2009/07/24(金) 22:21:19
うちわ過ぎるw
絵で説明して!
15 :
デフォルトの名無しさん:2009/07/25(土) 00:41:54
16 :
デフォルトの名無しさん:2009/07/25(土) 05:56:57
17 :
デフォルトの名無しさん:2009/07/25(土) 14:38:44
19 :
デフォルトの名無しさん:2009/07/25(土) 20:31:31
20 :
デフォルトの名無しさん:2009/07/25(土) 20:39:56
かたや、奄美を選んだ某天文の先生:「最長皆既日食時間だけで観測場所を選んではいけない。
ロケーションと天候の安定性も過去のデータから考慮しないと」
さすがプロ。
21 :
デフォルトの名無しさん:2009/07/25(土) 20:46:36
P2Pほげほげ協議会のNEWSの平成21年7月16日のリンクがウタゴエに
飛んだままになってますが、なにか?
22 :
デフォルトの名無しさん:2009/07/25(土) 20:49:00
23 :
デフォルトの名無しさん:2009/07/25(土) 21:09:00
某勉強会チャット2ch進出とな。
やりましたね。
24 :
デフォルトの名無しさん:2009/07/26(日) 14:02:39
何このカヲスなスレ(w
26 :
デフォルトの名無しさん:2009/07/26(日) 18:26:11
ネタなしスマソ
>>27 >>26じゃないけどマジレス
今はConsistent Hashing + Skip Graphな感じの Key-Value Store 作ってる
29 :
デフォルトの名無しさん:2009/07/26(日) 23:28:30
これ全部僕の自作自演だったら面白いな
>>28 どうして進捗をブログに晒さないの?未踏狙い?
>>30 ちゃいます。神に誓ってもいいくらいw
>>31 ブログ更新すると親に見られるので。
未踏は別のテーマで狙ってる(ぉ
コテつけろよっ
世界一 かわいいよっ!
ここに優秀なのがいると聞いてdできました
クソ気持ち悪い厨房が
したらばで馴れ合ってろ
馴れ合いがダメとかいう奴って、アレだね。
かわいそうだね。
現実世界でもそんなことおもっちゃってるのかな・・・ ねぇwwwどうなの?wwww
39 :
デフォルトの名無しさん:2010/05/08(土) 19:48:15
単純な分散ハッシュで作った初期のyacyは遅くて誰も使ってくれなかったんだけど
いろいろずるいことやって高速化して
やっとストレスない速度までもってきてるみたい
そのへんのヒューリスティックなところには興味あるな
P2Pシミュレーターを作りたんだけど
コアクラスを継承してルーティングルールを決定すると
そのクラスをシミュレーターに投げればシミュレート開始
P2Pエンジンに投げれば1つのノードとして稼動するみたいな
DHTとかならよく円にしてノードIDで分布をグラフ化したりしてるが
出来るだけ柔軟で分かりやすいエンジンを作りたい
ノードIDが必ず存在するとは限らないわけで
どういう視覚化が分かりやすいだろうか?
誰かkademliaについて語れる灰は居ないのか?
43 :
41:2010/07/04(日) 00:39:34
実際に作ってて思ったんだけど
原型のkademliaってキーが見つかったら返せばいいみたいな感じで
キーが最新かどうか分からない上に必ず保持してるノードに行き着くとは限らないのかな?
キーの上書きと保持ノードの100%特定を可能にするためにかなり改造しちゃったよ
>>44 KeyとValueを勘違いしてないか?
保持してるノードが生きていてインデックスが生きていて、
そのインデックスにたどり着ければたどり着ける。
冗長性と柔軟性の制約があるからたぶんその改造は意味ないよ。
46 :
デフォルトの名無しさん:2011/07/09(土) 22:08:24.90
素人でもわかった気になるようなわかりやすい解説ないの?
47 :
デフォルトの名無しさん:2011/11/28(月) 18:35:33.09
一番シンプルなのってなに?
実装が楽だと言われているのは
KademliaかSymphonyだろうと思う
ネットワーク初心者(知識は基本情報レベルのみ)の俺がP2Pソフトの開発に必要な知識を教えてください…