アカウント名:
パスワード:
MS研のPablo Rodriguezさんがページを用意しているので、ざっと読んでみました。下記のswarmingってのは、ファイルを分割して並行ダウンロードすることの通称だそうです。まとめると...
従来のP2Pのswarmingでは「最もレアな」ピースが発生してダウンロード完了に時間がかかるという問題がある。そこでAvalancheでは各ピースに、もとのファイルの全ピースに関する情報を持たせるという手法をとっている(プレゼンではこのピース情報を「DNA」と呼んでいる)。ピアがピースを受け取ると、既に持っているピースとの結合を生成し、その結合もピース情報を持つ。これによってピアは、他のどのピアがどのピースを持っているかを知る必要がない。
...ということのようです。推測ですが、最後の最後まで見つからないピースを求めてあちこちのピアに訊いてまわる(そのようにしてダウンロードする)必要がない、というのが誤って伝わったんじゃないでしょうか。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
目玉の数さえ十分あれば、どんなバグも深刻ではない -- Eric Raymond
秘密分散法ってこと? (スコア:1)
分割数と復元のための閾値は自由に設定できるのでしょうか?
通常、こういうパラメタはいくつに設定するものなのでしょう。
ユースケースに依存するのは重々承知していますが。
Re:秘密分散法ってこと? (スコア:2, 参考になる)
"一部が欠けても" という機構は,準リアルタイムストリーミング用の パケット損対策の仕組みとして意味があるもので,非リアルタイムのファイルの配布においては 欠けたものは再取得必須なので,あまり意味がありません(1bit も残さず完全復元が必要です). 冗長符号化の分が無駄になるだけではないでしょうか (冗長符号化ではなく,拡散させるだけかな)? WMV ファイルの配信用だということであれば分からなくもないですが, ちょっと設計意図が奇妙な印象を受けます.
その背景として説明されている "みんなが最後の部分を待つようになる" っていうのは (類似プロトコルと思われる) bittorrent では tracker が 最後の断片も含めて適切に分散させる役を担っているので,特には問題ではないし.
Re:秘密分散法ってこと? (スコア:2, 興味深い)
信頼性の低いP2Pネットワークでは冗長性を多めに持たせて3割くらいのパーツが欠けても復元できるようにしないと使い物にならないと思います。
Re:秘密分散法ってこと? (スコア:0)
最後のピース (スコア:2, 参考になる)
MS研のPablo Rodriguezさんがページを用意しているので、ざっと読んでみました。下記のswarmingってのは、ファイルを分割して並行ダウンロードすることの通称だそうです。まとめると...
従来のP2Pのswarmingでは「最もレアな」ピースが発生してダウンロード完了に時間がかかるという問題がある。そこでAvalancheでは各ピースに、もとのファイルの全ピースに関する情報を持たせるという手法をとっている(プレゼンではこのピース情報を「DNA」と呼んでいる)。ピアがピースを受け取ると、既に持っているピースとの結合を生成し、その結合もピース情報を持つ。これによってピアは、他のどのピアがどのピースを持っているかを知る必要がない。
...ということのようです。推測ですが、最後の最後まで見つからないピースを求めてあちこちのピアに訊いてまわる(そのようにしてダウンロードする)必要がない、というのが誤って伝わったんじゃないでしょうか。