JP2009527856A5 - - Google Patents

Claims (15)

1. コンピュータにより実行される、分散ネットワーク内で記憶されるべきファイルを符号化する方法であって、
   異なる耐消去符号化（ＥＲＣ）フラグメント数に対応する最適ファイルサイズを算出することであり、前記フラグメント数の各々は、ファイルサイズの対応する範囲に対する最適フラグメント数である、ことと、
   所定のファイルサイズのファイルを入力することと、
   前記ファイルサイズが、最小ＥＲＣフラグメント数の２に対する前記ファイルサイズの前記範囲より小さい場合、耐消去符号化を用いずに前記ファイルを符号化することと、
   前記入力ファイルの前記ファイルサイズがファイルサイズの範囲に対応する場合、耐消去符号化及び前記入力ファイルの前記ファイルサイズの範囲に対応する最適フラグメント数を符号化することと
   を含むことを特徴とするコンピュータにより実行される方法。
2. 分散ネットワークにおいて１つ以上のピアに前記符号化されたファイルを送出することを更に含むことを特徴とする請求項１に記載のコンピュータにより実行される方法。
3. 前記符号化されたファイルがピア信頼性及びファイルコンテンツの所望の信頼性に従って記憶されるピアの数を算出することを更に含むことを特徴とする請求項１に記載のコンピュータにより実行される方法。
4. 異なる耐消去符号化(ＥＲＣ)フラグメント数に対応する最適ファイルサイズの範囲を算出することは、
   特定のＥＲＣフラグメント数に適している最適のファイルサイズとして異なるフラグメント数同士の間の境界を決定することを含むことを特徴とする請求項１に記載のコンピュータにより実行される方法。
5. 前記ファイルが符号化するために分割されたフラグメント数に等しいかそれより多い前記符号化されたファイルの一組のファイルフラグメントを得ることと、
   前記ファイルが耐消去符号化されていた場合に、耐消去復号化を用いて前記符号化されたファイルフラグメントを復号して、前記符号化されたファイルの復号化バージョンを得ることと、
   前記ファイルが耐消去符号化されていなかった場合に、耐消去復号化を用いずに前記符号化されたファイルフラグメントを復号して、前記符号化されたファイルの復号化バージョンを得ることと、
   をさらに含むことを特徴とする請求項１に記載のコンピュータにより実行される方法。
6. 前記ファイルを符号化する際に用いられる前記耐消去符号化は、リードソロモン符号化であり、
   前記ファイルサイズが約１０ＫＢ未満である場合、耐消去符号化が用いられず、
   前記ファイルサイズが約１０ＫＢから３３ＫＢである場合、最適フラグメント数は２であり、
   前記ファイルサイズが約３３ＫＢから１００ＫＢである場合、最適フラグメント数は４であり、
   前記ファイルサイズが約１００ＫＢから３１０ＫＢである場合、最適フラグメント数は８であり、
   前記ファイルサイズが約３１０ＫＢから９５０ＫＢである場合、最適フラグメント数は１６であり、
   前記ファイルサイズが約９５０ＫＢから２.９ＭＢである場合、最適フラグメント数は３２であり、
   前記ファイルサイズが約２．９ＭＢから８.９ＭＢである場合、最適フラグメント数は６４であり、
   前記ファイルサイズが約８．９ＭＢから２６ＭＢである場合、最適フラグメント数は１２８であり、
   前記ファイルサイズが約２６ＭＢより大きい場合、最適フラグメント数は２５６であることを特徴とする請求項１に記載のコンピュータにより実行される方法。
7. 請求項１ないし６のいずれかに記載の方法をコンピュータに実行させるためのプログラムを有することを特徴とするコンピュータ可読記録媒体。
8. ピアツーピアネットワークのストレージの信頼性及び効率性を改善するシステムであって、
   汎用コンピュータデバイスと、
   前記汎用コンピュータにより実行可能なコンピュータプログラムと
   を含み、前記コンピュータプログラムは、前記前記汎用コンピュータに、
   最適フラグメント数を判断して耐消去符号化を用いて所定のサイズのファイルを符号化し（１０１０）、
   耐消去符号化を用いて前記ファイルを符号化するための前記最適フラグメント数が１である場合、耐消去符号化を用いてファイルを符号化せず(１０１０)に、
   前記最適フラグメント数が１より多い場合、前記ファイルを前記最適フラグメント数に分解し、更に耐消去符号化を用いて前記ファイルを符号化すること（１０１０）、
   を実行させることを特徴とするシステム。
9. 前記コンピュータプログラムは、前記前記汎用コンピュータに、
   前記符号化されたファイルフラグメントが記憶される前記ピアの数を、ピア信頼性及びファイルコンテンツの所望の信頼性に従って算出し、
   耐消去符号化を用いて符号化されたファイルをネットワーク上の１つ以上のピアに配布すること
   を実行させることを特徴とする請求項８に記載のシステム。
10. 前記ファイルの配布することは、
    前記分散ネットワーク内の各々のピアの信頼性を判断し、
    前記ファイルの前記サイズを判断し、
    ファイルサイズによって判断されるような適当な信頼性を有する１つ以上のピアを用いて前記ファイルを配布すること、
    を含み、
    前記コンピュータプログラムは、前記汎用コンピュータに、
    前記ファイルが大容量である場合、その信頼性が所定の閾値を下回るピアを用いて前記大容量ファイルを配布し、
    前記ファイルが大容量でない場合、その信頼性が所定の閾値を上回るピアを用いて前記ファイルを配布すること、
    を実行させることを特徴とする請求項９に記載のシステム。
11. 前記コンピュータプログラムは、前記汎用コンピュータに、
    前記分散ネットワーク内の各々のピアの前記信頼性を判断し、
    前記ファイルが静的であるか否かを判断し、
    前記ファイルが静的である場合に、その信頼性が所定の閾値を下回るピアを用いてファイルを配布し、
    前記ファイルが静的でない場合に、その信頼性が所定の閾値を上回るピアを用いてファイルを配布すること、
    を実行させるか、または前記汎用コンピュータに、
    前記分散ネットワーク内の各々のピアの前記信頼性を判断し、
    前記ファイルの変更を監視し、
    最初に、前記ファイルをより信頼性のあるピアに配布し、
    前記ファイルが変化しないことが観察される場合、より低い信頼性のピアに前記ファイルを再配布すること、
    を実行させることを特徴とする請求項９に記載のシステム。
12. 前記システムは、サーバを用いて前記分散ネットワークの効率性を改善するコンピュータプログラムを更に含み、当該分散ネットワークの効率性を改善するコンピュータプログラムは前記汎用コンピュータに、
    前記分散ネットワーク内の全ての動的ファイルを前記サーバにバックアップし、
    周期的に、前記分散ネットワーク内のピア及び前記サーバに、前記サーバにバックアップされた前記動的ファイルが変わったか否かをチェックさせ、
    前記動的ファイルが変化しなかった場合、これらのファイルを静的であると指定して、大容量ファイルにそれらをまとめ、
    耐消去符号化を用いて前記大容量ファイルを前記分散ネットワークに配布すること、
    を実行させることを特徴とする請求項８に記載のシステム。
13. 前記最適フラグメント数を判断して耐消去符号化を用いて所定のサイズのファイルを符号化することは、
    各々の利用可能な耐消去符号化フラグメント数に対する最適ファイルサイズの範囲を判断することであり、前記フラグメント数の各々は前記対応する範囲に対する前記最適フラグメント数である、ことと、
    入力ファイルの前記サイズが該当するファイルサイズ範囲について判断することと、
    前記入力ファイルの前記サイズが該当する前記最適ファイルサイズの範囲に対応する前記最適フラグメント数を用いることと、
    を含むことを特徴とする請求項８に記載のシステム。
14. コンピュータにより実行される、分散ネットワークに記憶されている符号化されたファイルを復号する方法であって、
    前記ファイルを符号化するために用いられたフラグメント数に等しいかまたはそれより多い符号化されたファイルの一組のフラグメントを検索することであり、前記ファイルは、所定のファイルサイズに対する最適フラグメント数を用いて耐消去符号化されている、ことと、
    耐消去復号化を用いて前記符号化されたフラグメントを復号して前記符号化されたファイルの復号化バージョンを得ることと、
    を含むことを特徴とするコンピュータにより実行される方法。
15. 前記符号化されたフラグメントのうちの少なくともいくつかは、前記分散ネットワーク内の１つ以上のピアのストレージ媒体から検索されるか、または
    前記符号化されたフラグメントのうちの少なくともいくつかは、前記分散ネットワーク上のサーバのストレージ媒体から検索される
    ことを特徴とする請求項１４に記載のコンピュータにより実行される方法。