JP4211282B2 - データ蓄積方法及びデータ蓄積システム、並びに、データ記録制御装置、データ記録指令装置、データ受信装置及び情報処理端末 - Google Patents

データ蓄積方法及びデータ蓄積システム、並びに、データ記録制御装置、データ記録指令装置、データ受信装置及び情報処理端末 Download PDF

Info

Publication number
JP4211282B2
JP4211282B2 JP2002139232A JP2002139232A JP4211282B2 JP 4211282 B2 JP4211282 B2 JP 4211282B2 JP 2002139232 A JP2002139232 A JP 2002139232A JP 2002139232 A JP2002139232 A JP 2002139232A JP 4211282 B2 JP4211282 B2 JP 4211282B2
Authority
JP
Japan
Prior art keywords
data
probability
recording
packet
information processing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2002139232A
Other languages
English (en)
Other versions
JP2003330619A (ja
Inventor
靖 片山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to JP2002139232A priority Critical patent/JP4211282B2/ja
Application filed by Sony Corp filed Critical Sony Corp
Priority to US10/483,606 priority patent/US7444421B2/en
Priority to CN038006499A priority patent/CN1533534B/zh
Priority to EP20030728029 priority patent/EP1505508B1/en
Priority to KR1020047000528A priority patent/KR100971052B1/ko
Priority to PCT/JP2003/005715 priority patent/WO2003096200A1/ja
Priority to AU2003234779A priority patent/AU2003234779A1/en
Publication of JP2003330619A publication Critical patent/JP2003330619A/ja
Application granted granted Critical
Publication of JP4211282B2 publication Critical patent/JP4211282B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21—Server components or server architectures
    • H04N21/222—Secondary servers, e.g. proxy server, cable television Head-end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Storage Device Security (AREA)
  • Information Transfer Between Computers (AREA)

Description

【０００１】
【発明の属する技術分野】
本発明は、データ蓄積方法及びデータ蓄積システム、並びにデータ記録制御装置、データ受信装置及び情報処理端末に関し、ネットワークを介して接続されたノード間でデータを分散して蓄積するデータ蓄積方法及びデータ蓄積システムに関する。また、このデータ蓄積システムに用いて好適なデータ記録制御装置、データ記録指令装置、データ受信装置及び情報処理端末に関する。
【０００２】
【従来の技術】
近年、あるデータを、ネットワークを介して互いに接続された多数の情報処理端末に分散して記録する大規模ストレージシステムが注目されている。このような分散型ストレージシステムにおいて、データを記録管理するサーバは、マルチキャスト等によって情報処理端末やその他のサーバにデータを送信して、データを情報処理端末や他のサーバに備えられたローカルの記録媒体に記録している。
【０００３】
この場合、オンデマンドでデータを取り出せるようにするためには、記録媒体に多量のデータを記録しなければならない。例えば、１本当たり約２ギガバイトのデータ容量になる映画の場合、このような映像データを５００本分記録するとすれば、１テラバイト以上の容量が必要となる。
【０００４】
また、ストリーミングによってデータを提供する場合の例として、サーバがデータを要求しているクライアントに対してユニキャストでデータを提供する際には、エラーのない伝送を行うために、例えば、ＴＣＰ／ＩＰの到着済み信号（ＡＣＫ）のようにデータの再送を要求するプロトコルが用いられる。
【０００５】
ところが、この手法は、サーバ側に多大な負担がかかるため、高性能なサーバ１台を用いたとしても、現状では、数百台のクライアントにしかサービスを提供することができない。また、ＵＤＰ／ＩＰのようなＡＣＫを用いないプロトコルを使用したとしても、サービス可能なクライアントの数は、数千台程度である。このように、ストリーミングによってデータを提供しようとすると、サーバ側のコストが増大し、クライアントの数が制限されてしまう。
【０００６】
そこで近年では、マルチキャスト技術にＦＥＣ（Forward Error Correction）を用いて、データの再送を要求することなく複数のクライアントにデータを送信する方式が提案されている。これは、サーバがマルチキャストでストリームを繰り返し送信し、クライアントは、このストリームから必要な信号を拾い上げ、拾い上げたデータを復号して再生する方式である。
【０００７】
【発明が解決しようとする課題】
この方式を利用して、１本２ギガバイトになる映画の映像データ５００本分を１０分以内に送信する場合には、約１４．７ギガビット／秒の伝送帯域が必要である。さらに、同量の映像データを１分以内に送信する場合には、約１４７ギガビット／秒の伝送帯域が必要になる。これは、理論値であるが、このような容量及び伝送方式に耐えうるサーバは、非常にコストがかかり、実現したとしても実用的でない。また、複数のホストにデータを分散して記録するという方式もあるが、このシステムを実現しようとすると、巨大なデータを複数のサーバで管理しなければならないため、データ管理やデータ通信のための処理が増大してしまう。
【０００８】
そこで本発明は、上述したような従来の実情に鑑みて提案されたものであり、複雑な処理や膨大な伝送帯域を必要とせず、個々の端末に負担をかけることなく多量のデータを分散して管理できるデータ蓄積方法及びデータ蓄積システム、並びに、複雑な処理や膨大な伝送帯域を必要とせず、個々の端末に負担をかけることなく多量のデータを分散して記録するとともに記録場所からデータを取り出すよう制御するデータ記録制御装置、複雑な処理や膨大な伝送帯域を必要とせず、個々の端末に負担をかけることなく多量のデータを分散して記録するデータ記録指令装置、個々の端末に分散して記録されたデータを受信するデータ受信装置及び多量のデータを分散して記録できる情報処理端末を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上述した目的を達成するために、本発明に係るデータ蓄積方法は、ネットワークを介して接続された複数（ｎ個）の情報処理端末にデータを分散させて記録するデータ蓄積方法において、上記複数の情報処理端末にデータを分散して記録する記録指令装置が、入力された第１のデータをｐ個のブロックに分割し符号化率ｑ／ｐでＦＥＣ（ Forward Error Collection ）符号化してｑ個の符号化ブロックを有する第２のデータに変換する符号化工程と、上記記録指令装置が、上記第２のデータにおけるｑ個の符号化ブロックの各々に制御情報を付加してパケット化するパケット化工程と、上記記録指令装置が、上記パケット化工程において生成されたパケットを上記複数の情報処理端末で記録する確率を表した記録確率αを生成する記録確率生成工程と、上記記録指令装置が、上記パケットを上記複数の情報処理端末に送信する第１の送信工程と、上記情報処理端末が、上記記録確率αで該パケットを記録する記録工程とを有し、上記記録確率αで上記複数の情報処理端末の何れかに記録された上記パケットを送信指令装置が読み出す処理として、上記送信指令装置が、上記情報処理端末が返信確率βで上記パケットを返信することを要求する返信要求パケットを生成する返信要求パケット生成工程と、上記送信指令装置が、上記返信要求パケットを上記複数の情報処理端末に送信する第２の送信工程と、上記複数の情報処理端末が、上記返信確率βで該パケットを返信する返信工程とを有し、上記符号化率ｑ／ｐ、記録確率α、返信確率β、および上記情報処理端末の個数ｎを、ｐ≧ｑ×α×ｎ×βを満たすように設定する。
【００１０】
また、本発明に係るデータ蓄積システムは、ネットワークを介して接続された複数（ｎ個）の情報処理端末にデータを分散させて記録するデータ蓄積システムにおいて、入力された第１のデータをｐ個のブロックに分割し符号化率ｑ／ｐでＦＥＣ（ Forward Error Collection ）符号化してｑ個の符号化ブロックを有する第２のデータに変換する符号化手段と、上記第２のデータにおけるｑ個の符号化ブロックの各々に制御情報を付加してパケット化するパケット化手段と、上記パケット化手段によって生成されたパケットを上記複数の情報処理端末で記録する確率を表した記録確率αを生成する記録確率生成手段と、上記パケットを上記複数の情報処理端末に対して送出する送信手段とを有するデータ記録指令装置と、上記データ記録指令装置との間で上記パケットを送受する送受信手段と、上記パケットを記録する記録手段と、上記受信したパケットを上記記録確率αで上記記録手段に記録し、記録したパケットを返信確率βで返信するように制御する制御手段とを有する複数の情報処理端末と、上記情報処理端末との間でパケットを送受する送受信手段と、上記情報処理端末の上記記録手段に記録されたパケットの返信を要求する返信要求パケットを生成する返信要求パケット生成手段とを有する送信指令装置とを備え、これらのデータ記録指令装置、情報処理端末、及び送信指令装置がネットワークにより互いに接続されている。
【００１１】
また、上述した目的を達成するために、本発明に係るデータ記録制御装置は、ネットワークを介して接続された複数（ｎ個）の情報処理端末にデータを分散して記録するデータ記録制御装置において、入力された第１のデータをｐ個のブロックに分割し符号化率ｑ／ｐでＦＥＣ（ Forward Error Collection ）符号化してｑ個の符号化ブロックを有する第２のデータに変換する符号化手段と、上記第２のデータにおけるｑ個の符号化ブロックの各々に制御情報を付加してパケット化するパケット化手段と、上記パケット化手段によって生成されたパケットを上記複数の情報処理端末で記録する確率を表した記録確率αを生成する記録確率生成手段と、上記情報処理端末に記録されたパケットを上記情報処理端末が返信する確率を示す返信確率βを含む制御情報が付加された返信要求パケットを生成する返信要求パケット生成手段と、上記パケット及び上記返信要求パケットを上記複数の情報処理端末に対して送出する送信手段と、上記複数の情報処理端末から送られるパケットを受信する受信手段とを備える。
【００１２】
また、上述した目的を達成するために、本発明に係るデータ記録指令装置は、ネットワークを介して接続された複数（ｎ個）の情報処理端末にデータを分散して記録するデータ記録指令装置において、入力された第１のデータをｐ個のブロックに分割し符号化率ｑ／ｐでＦＥＣ（ Forward Error Collection ）符号化してｑ個の符号化ブロックを有する第２のデータに変換する符号化手段と、上記第２のデータにおけるｑ個の符号化ブロックの各々に制御情報を付加してパケット化するパケット化手段と、上記パケット化手段によって生成されたパケットを上記複数の情報処理端末で記録する確率を表した記録確率αを生成する記録確率生成手段と、上記パケットを上記複数の情報処理端末に対して送出する送信手段とを備える。
【００１３】
また、本発明に係るデータ受信装置は、ネットワークを介して接続された複数（ｎ個）の情報処理端末からデータを受信するデータ受信装置において、複数の情報処理端末に記録されたパケットを返信する確率を示す返信確率βを含む制御情報が付加された返信要求パケットを生成する返信要求パケット生成手段と、返信要求パケットを複数の情報処理端末に対して送出する送信手段と、複数の情報処理端末から送られるパケットを受信する受信手段とを備える。
【００１４】
また、本発明に係る情報処理端末は、ネットワークで接続された外部装置との間でパケット化されたデータを送受する送受信手段と、パケットを記録する記録手段と、パケットを該パケットの付加情報に記述された記録確率αで記録するか否か、および記録したパケットを返信確率βで返信するか否かを制御する制御手段とを備える。
【００１５】
【発明の実施の形態】
以下、本発明を適応した具体例について図を参照して詳細に説明する。図１は、ネットワークを構成する端末にデータを分散して記録する分散型ストレージシステムの具体例を示す図である。分散型ストレージシステムは、網の目のように接続されたｎ個のノード２０１、２０２、…、２０ｎ−１、２０ｎと、各ノードへのデータの記録を指示制御する記録指令装置１０と、各ノードに記録されたデータを読み出す送信指令装置３０とを有する。本具体例では、記録指令装置１０と、ノード２０と、送信指令装置３０とを別の装置として説明するが、これら両装置の機能を有する記録送信指令装置のような装置であってもよい。また、ノードの各々に記録指令装置１０や送信指令装置３０としての機能を装備することもできる。この場合、ネットワークを構成する各装置を区別な使用できる。
【００１６】
また、図１では、ネットワークを構成するルータなどの伝送制御装置を省略してあるが、実際には、ノード２０を通過するパケットの経路を選択するルータなどの伝送制御装置が設けられている。伝送制御装置は、ノード２０は別に設けられていてもよいし、ノード２０が伝送制御装置のような機能を有していてもよい。
【００１７】
次に、記録指令装置１０について説明する。図２は、記録指令装置１０の内部構成を示す図である。記録指令装置１０は、ＦＥＣ（Forward Error Collection）符号化を施すＦＥＣエンコーダ１１、符号化したデータをインターリーブするインターリーバ１２、インターリーバ１２から出力されたデータをパケットに変換するパケット生成部１３、及びネットワークとの接続を行うネットワークインターフェース１４を有しており、データ入力部１５を介してデータが入力される。
【００１８】
ＦＥＣエンコーダ１１は、ＦＥＣ符号化を用いて入力されたデータを符号化する。ここで、ＦＥＣ符号化とは、トルネード符号化方式、リードトルネード符号化方式、ターボ符号方式などの受信側で誤り訂正を行う符号化方式の総称であり、ＦＥＣエンコーダ１１は、データ入力部１５から入力されたデータをｐ個のブロックに分割し、このｐ個のブロックにＦＥＣ符号化を施してｑ個のブロックに変換している。このｐ個のブロックからｑ個のブロックに符号化することを符号化率ｑ／ｐの符号化といい、この符号化率ｑ／ｐを変更することによって、この分散型ストレージシステムの記録効率や伝送効率を変更することができる。
【００１９】
インターリーバ１２は、符号化されたデータの順番を並び換える。インターリーバ１２は、このようにインターリーブすることによってデータを分散させ、パケットの消失によって発生するバーストエラーがランダムエラーになるようにすり替える。
【００２０】
パケット生成部１３は、インターリーバ１２から送信されたデータを所定のサイズに分割し、この分割したデータに、制御情報を付加してパケット化する。図３は、パケット生成部１３によって生成されるパケット４０の構造を示す図である。パケット４０は、ヘッダ４１、記録確率記述部４２、ペイロード４３、フッタ４４から構成される。ペイロード４３には、ＦＥＣエンコーダ１１によって変換された送信情報が記述されている。ヘッダ４１とフッタ４４には、データの種類を示すデータＩＤ、ＣＲＣ（Cyclic Redundancy Check）のチェックサム、ノード２０のＧＵＩＤ（Global Unique ID）、ネットワークアドレスなどの制御情報が記述されている。
【００２１】
記録確率記述部４２には、後述する各ノードがこのパケットを記録する確率が記述されている。ノードの制御部２２は、この記録確率αに基づいてパケットを記録する。
【００２２】
分散型ストレージシステムを構成する全てのノードは、この記録確率に基づいてパケットを記録するか否かを決定する。これにより、分散型ストレージシステムを構成するノードに確率αでデータが記録されることになる。この分散型ストレージシステムでは、ノードの数ｎが十分に大きく、且つ復号されたブロック数ｑが十分に大きい場合に、各ノードに均等な確率でデータを分散することができる。
【００２３】
ネットワークインターフェース１４は、パケット化されたデータを入力し、ユニキャスト又はマルチキャストで各ノード２０にデータを送信する。
【００２４】
次に、ノード２０の構成について説明する。図４は、ノード２０の構成を示す図である。ノード２０は、ネットワークインターフェース２１、制御部２２、記録部２３を有し、ネットワークインターフェース２１を介してネットワークと接続している。
【００２５】
制御部２２は、入力したパケット４０を記録部２３に記録する記録処理と、他のノード２０からの要求に応じてデータを返信する返信処理を実行する。
【００２６】
記録処理は、入力したパケット４０の記録確率αをもとに、記録部２３にパケット４０を記録するか否かを判定する処理であり、上述したように、分散型ストレージシステムを構成するノードの数ｎが十分に大きく、且つ復号化されたブロックの個数ｑが十分に大きい場合、全てのノードにパケットが均等に記録され、分散型ストレージシステム全体としてαの確率でデータが記録される。
【００２７】
返信処理は、送信指令装置から送られたデータの送信要求をするパケットを受信すると開始する処理である。このデータ送信要求パケットのデータ構造については後述するが、このパケットには、データを返信する確率βが記述されており、制御部２２は、記録されたデータを返信確率βで返信する。ここで、データを返信すると判定したとき、制御部２２は、目的のデータを検索して返信パケットを生成する。
【００２８】
次に、送信指令装置３０について説明する。図５は、送信指令装置３０の構成を示す図である。送信指令装置３０は、ネットワークを介しての外部とのデータの送受信を行うネットワークインターフェース３１、ノードにデータの送信を要求するデータ要求部３２、パケットに分割されたデータを結合するパケット結合部３３、デインターリーバ３４、ＦＥＣデコーダ３５を有し、復号したデータは応用処理部３６に入力され、モニタやスピーカ（図示省略）などの外部機器に出力したり、図示しない記録装置に格納されたりする。
【００２９】
データ要求部３２は、分散型ストレージシステムを構成する各ノードにデータを要求するパケットを送信する。図６は、データを要求するパケット５０の構成を示す図である。パケット５０は、ヘッダ５１、返信確率記述部５２、リクエスト記述部５３、フッタ５４から構成される。リクエスト記述部５３には、要求するデータを識別するためのデータＩＤが記録される。ヘッダ５１とフッタ５４には、ＣＲＣのチェックサム、ノードのネットワークアドレスやＧＵＩＤ、データの順序を示すシーケンス番号などの制御情報が記録される。
【００３０】
返信確率記述部５２には、返信確率βが記述されている。返信確率βは、パケット５０を受信したノードがデータを返信するか否かの判定を行うための変数である。この変数をもとに、データを返信すると判定するノードもあれば、データを返信しないと判定するノードもあるが、返信確率βは、分散型ストレージシステム全体をマクロ的にみたときの値であり、分散型ストレージシステム全体では、各ノードのデータを返信する確率がβになる。そのため、分散型ストレージシステムにｎ個のノード２０が存在する場合に、返信されるパケットの割合は、ノード２０の個数ｎと返信確率βを掛け合わせた値ｎ×βとなる。
【００３１】
パケット結合部３３は、各ノード２０から返信されたパケットを結合する。図７は、ノードから返信されたパケット６０のデータ構造を示す図である。図７に示すようにパケット６０は、ヘッダ６１、ペイロード６２、フッタ６３から構成され、ペイロード６２には送信するデータが格納され、ヘッダ６１とフッダ６３には、ＣＲＣのチェックサムや受信側のノードのネットワークアドレス、パケットの順序を示すシーケンス番号など、制御情報が格納される。
【００３２】
図７のパケット６０を受信すると、パケット結合部３３は、シーケンス番号を読み取り、受信したパケット６０の順序を入れ替え、ヘッダ６１やフッタ６３などの制御情報を除去して、シーケンス番号の順にパケットを結合する。
【００３３】
デインターリーバ３４は、結合されたパケットにデインターリーブをかけ、データの並びを整列させる。ＦＥＣデコーダ３５は、デインターリーブされたデータにＦＥＣ復号を施し、元のデータを復元する。
【００３４】
ＦＥＣデコーダ３５によって復号されたデータは、応用処理部３６に出力される。応用処理部３６は、復号されたデータを、図示しない記録部に保存したり、モニタやスピーカなどの入出力インターフェースに出力する。
【００３５】
このように、本具体例における分散型ストレージシステムは、記録確率αで各ノードにデータを記録し、各ノードに記録したデータを返信確率βで返信させるシステムであり、記録指令装置１０から出力される元データは、α×ｎ×βの割合で返信される。例えば、ｐ個のブロックをｑ個のブロックに符号化すると、ｑ×α×ｎ×β個のブロックが返信される。後述する論文ＲＩＺＺ０９７に記載のように、この返信されたブロックの個数が復号前のブロックの個数ｐよりも多い場合、データは復号可能である。そのため、返信されるブロックの個数がｐ個より多くなるように、α、β、ｑ／ｐの値を決定しておくと、目的のデータを復号することができる。
【００３６】
次に、分散型ストレージシステムの動作について、図８〜図１２にしたがって説明する。まず、データの記録動作について説明する。データを記録する際、記録指令装置１０は、データ入力部１５から目的のデータを入力し、入力したデータをＦＥＣエンコーダ１１に出力する。
【００３７】
ＦＥＣエンコーダ１１は、図８（ａ）に示すように、入力したデータをｐ個のブロックに分割する。そして、符号化率ｑ／ｐのＦＥＣ符号化を施し、ｐ個のブロックに分割したデータをｑ個の符号化ブロックに変換する。
【００３８】
上述したように、ＦＥＣ符号化とは、トルネード符号化方式、リードトルネード符号化方式、ターボ符号化方式などの受信側で誤り訂正を行う符号化方式の総称であり、ＦＥＣ符号化を用いて、あるデータを符号化率ｑ／ｐで符号化した場合、論文ＲＩＺＺ０９７（http://www.iet.unipi.it/~luigi/fec.html#fec.ps)に発表されているように、ｐ個以上の符号化されたブロックが残存すれば、幾つかのブロックが消失しても、元のメッセージが復元できるようになっている。
【００３９】
ＦＥＣ符号化を施されたデータは、インターリーバ１２に出力され、インターリーバ１２は、符号化されたデータの順番を並び換え、データを分散させる。インターリーバ１２を通過したデータは、パケット生成部１３に出力される。パケット生成部１３は、分散されたデータを所定の大きさに分割し、分割したデータにヘッダやフッタを付加して、図８（ｂ）に示すようなパケット４０を生成する。
【００４０】
このように、生成されたパケット４０は、ネットワークインターフェース１４に出力される。ネットワークインターフェース１４は、図９に示すように、ユニキャスト若しくはマルチキャストを用いて、パケット化したデータを、分散型ストレージシステムを構成する各ノードに送信する。
【００４１】
記録指令装置１０から送信されたパケット４０を受信したノードは、記録処理を開始し、パケット４０の記録確率αを読み出して、パケット４０を記録する否かの判定を行う。そして、記録すると判定した場合には、データを記録部２２にデータを記録し、記録しないと判定した場合には、受信したパケット４０をその他のノードに出力する。記録確率αは、分散型ストレージシステム全体で、どの程度のデータを記録するかを示す値であり、送信データがｑ個の符号化ブロックであるとき、分散型ストレージシステム全体には、ｑ×α個のデータが記録される。
【００４２】
次に、データを取り出す処理について説明する。データを取り出すとき、送信指令装置３０は、パケット５０を生成し、図１０に示すように、ユニキャスト若しくはマルチキャストを用いて、各ノードにパケット５０を出力する。
【００４３】
パケット５０を受信したノードは、返信処理を開始する。パケット５０には、通常の制御情報の他に、データを識別するデータＩＤ、パケットを返信する返信確率βなどが記録されており、返信処理では、パケット５０の返信確率βをもとにデータを返信するか否かの判定する。ここで、データを返信すると判定した場合、ノードの制御部２２は、データを包含したパケット６０を生成し、送信指令装置３０に返信する。また、データを返信しないと判定した場合には、ノードの制御部２２は、何も実行しない。
【００４４】
図１１は、各ノードから送信指令装置３０にパケットが送信される様子を示した図である。図１１に示すように、分散型ストレージシステムには、データを返信するノードとそうでないノードがあるが、全体でみると、各ノードは返信確率βの割合でデータを返信するようになっており、分散型ストレージシステムにｎ個のノードが存在すると、ｎ×βの割合のデータが返信されることになる。上述したように、分散型ストレージシステムには、記録確率αをもとにｑ×αのデータが記録されているので、ｑ×α×ｎ×β個のデータが返信される。
【００４５】
次に、図１２を参照して、データの復号化について説明する。各ノードから送信されるデータを受信した送信指令装置３０は、受信したデータをパケット結合部３２に入力し、パケットの結合を行う。図１２（ａ）は、ノードから送信指令装置３０に返信されるパケット６０を示す図である。図１２（ａ）において、斜線で描かれた箇所がデータの損失された箇所を示す。分散型ストレージシステムでは、元のデータをα×ｎ×βの確率で返信するため、図１２（ａ）に示すように、全てのパケットが返信される訳ではなく、幾つかのパケットの消失が起きている。
【００４６】
しかしながら、このデータはインターリーブされているため、デインターリーブをかけると、バースト的なデータの消失は、分散し、ランダムなデータの消失に変換される。
【００４７】
上述したように、ＦＥＣ符号化では、符号化率ｑ／ｐでデータを符号化した場合、符号化されたデータがｐブロック以上存在すれば、データを復号することができる。送信したｑ個のブロックがα×ｎ×βの割合で返信されたときは、返信されるデータの個数は、ｑ×α×ｎ×βである。この個数ｑ×α×ｎ×βがｐ個以上であるようにｑ／ｐ、α、βの値を設定すれば、元のデータを復元できる。
【００４８】
また、本具体例における分散型ストレージシステムは、ｐ≧ｑ×α×ｎ×βを満たすように、符号化率ｑ／ｐ、記録確率α、返信確率βを設定すればよいので、上述の式を満たす範囲で符号化率ｑ／ｐ、記録確率α、返信確率βを変更することにより、データの記録効率や伝送効率を変更させることができる。以下、ｑ／ｐ、α、βの各パラメータの設定例について説明する。
【００４９】
例えば、非常に多くの返信要求があるデータに対して、記録確率αの値を大きくし、返信確率βの値を小さくすると、各ノードから送信されるデータが少なくなり、ノードにおけるデータの検索処理やデータの送信処理が簡略化されるようになる。
【００５０】
また、記録確率αの値を大きくするかわりに、符号化率ｑ／ｐの値を大きくして、返信確率βを小さくしても、各ノードにおけるデータの検索処理やデータの送信処理を簡略化することができる。
【００５１】
また、符号化率ｑ／ｐを小さくし、記録確率αを大きくすると、送信するパケットの数を抑えることができる。これは、ｐが十分大きいときに効果的である。また、記録確率αを小さくし、符号化率ｑ／ｐを小さくすることで、同一のパケットを複数のノードに記録することを避けることができる。これは、ｐが十分小さいときに効果がある。
【００５２】
また、返信確率βを大きくし、記録確率α又は符号化率ｑ／ｐを小さくすることにより、分散型ストレージシステム全体に記録される符号化データの容量を小さくすることができる。或いは、データの記録時、出力時又は送信時などに、パケットの消失する確率をａとすると、ａ×ｎ×α×ｑ×βがｐよりも十分大きくなるようにα、β、ｑ／ｐの値を制御することによって、十分な数のデータが返信される。
【００５３】
また、複数のノードから返信されるユニークなパケットの個数を数学的に推定し、記録確率、返信確率、または符号化率を大きくすることで、ユニークなパケットが到着する確率を高くすることができる。
【００５４】
以上のように、本具体例における分散型ストレージシステムは、システムを構成するノードに記録確率αを記述したパケット４０を送信することにより、データを分散して記録する。そして、ノードに記録されたデータを返信確率βで返信させることにより、データの取り出しを行う。このように、データを分散して記録すると、一つのサーバにデータ管理の負荷が集中することなく、データを格納することができる。また、本具体例における分散型ストレージシステムでは、一つのデータを複数のノードで共有するため、システム全体で必要となるデータ容量が少なくて済む。
【００５５】
また、複数のノードからデータを受信するようにすると、一つのサーバにトラフィックが集中することがなくなり、安定した通信量でデータの送受信が行える。
【００５６】
また、α、β、ｑ／ｐの値を変更することにより、伝送効率や記録するデータ量を変更することができる。さらに、データの記録時、出力時、送信時などにパケットが消失するとき、消失する確率ａを考慮して、α、β、ｑ／ｐのパラメータの値を変更して、パケットが消失しても復号に十分なデータを取り出せるようにすることもできる。
【００５７】
また、この分散型ストレージシステムでは、記録確率と返信確率に基づいた演算によってデータの分散記録・読み出しを実行できるため、データの管理が単純であり、カムコーダや携帯電話などの処理能力の少ない家庭用の機器であってもこのシステムに適応できる。また、カムコーダや携帯電話などの処理能力の低い家庭用の機器をノードとして用いることができるようになるため、数百万台規模の分散型ストレージシステムが容易に構築できる。
【００５８】
また、上記分散ストレージシステムにおいては、記録指令装置は、記録させるデータと記録確率を同じパケットで送信したが、記録させるデータと記録確率を異なるパケットで送信したり、外部の記録装置に記録し、各情報処理ノードから参照するようにしてもよい。
【００５９】
なお、上述した具体例は、発明の一例に過ぎず、本発明の要旨を含む変形例は、本発明に含まれるものとする。例えば、ノードとしては、カムコーダ、パーソナルビデオレコーダーやホームゲートウェイなどが考えられるが、データを記録する記録部と、所定の演算を行う制御部と、データの送受信を行うネットワークインターフェースを有していればその他の構成を備える装置であってもよい。
【００６０】
また、記録確率α、返信確率βをパケット中に記録したが、記録確率α、返信確率βを任意の記録装置、若しくはパケットなどに記録し、各ノードがその値を参照するようにしてもよい。特に、ＦＥＣ符号化としてリードトルネード符号化方式を利用した場合には、インターリーブ処理を省略することもできる。
【００６１】
【発明の効果】
以上詳細に説明したように、本発明に係るデータ蓄積方法によれば、第１のデータを符号化して得た第２のデータをパケット化し、個々のパケットを複数の情報処理端末で記録するか否かを表す記録確率を生成し、記録確率とパケットを複数の情報処理端末に送り出し、この記録確率で複数の情報処理端末の何れかに記録されたパケットを読み出す際には、パケットを返信するか否かを示す返信確率を付して返信要求データを生成して返信要求データを複数の情報処理端末に送信し、複数の情報処理端末は、返信確率に基づいて該パケットを返信することにより、複雑な処理や膨大な伝送帯域を必要とせず、個々の端末に負担をかけることなく多量のデータを分散して記録するとともに記録場所からデータを取り出して再構成することができる。
【００６２】
また、本発明に係るデータ蓄積システムによれば、第１のデータを符号化して得た第２のデータをパケット化し、個々のパケットを複数の情報処理端末で記録するか否かを表す記録確率を生成し、パケットおよび記録確率を送り出し、この記録確率で複数の情報処理端末の何れかに記録されたパケットを読み出す際には、パケットを返信するか否かを示す返信確率を付して返信要求データを生成して返信要求データを複数の情報処理端末に送信し、複数の情報処理端末は、返信確率に基づいて該パケットを返信することにより、複雑な処理や膨大な伝送帯域を必要とせず、個々の端末に負担をかけることなく多量のデータを分散して記録するとともに記録場所からデータを取り出して再構成することができる。
【００６３】
また、本発明に係るデータ記録制御装置によれば、複雑な処理や膨大な伝送帯域を必要とせず、個々の端末に負担をかけることなく多量のデータを分散して記録するとともに記録場所からデータを取り出すよう制御し、これを再構成できる。
【００６４】
また、本発明に係るデータ記録指令装置によれば、複雑な処理や膨大な伝送帯域を必要とせず、個々の端末に負担をかけることなく多量のデータを分散して記録することができる。
【００６５】
さらに、本発明に係るデータ受信装置によれば、複雑な処理や膨大な伝送帯域を必要とせず、個々の端末に分散して記録されたデータを受信して再構成することができる。
【００６６】
さらにまた、本発明に係る情報処理端末によれば、複雑な処理や膨大な伝送帯域を必要とせず、負担なく多量のデータを分散して記録できる。
【図面の簡単な説明】
【図１】分散型ストレージシステムの構成を示す図である。
【図２】記録指令装置の内部構成を示す図である。
【図３】記録するデータを格納するパケットの構成を示す図である。
【図４】ノードの内部構成を示す図である。
【図５】送信指令装置の内部構成を示す図である。
【図６】データの送信を要求するパケットの構成を示す図である。
【図７】ノードから返信されるパケットの構成を示す図である。
【図８】パケットの生成工程を示す図である。
【図９】記録するデータを含むパケットの送信経路を示す図である。
【図１０】データの返信を要求するパケットの送信経路を示す図である。
【図１１】ノードから送信指令装置に返信されるパケットの送信経路を示す図である。
【図１２】ノードから送信されたパケットを元データに復元する工程を示す図である。
【符号の説明】
１０ 記録指令装置、１１ ＦＥＣエンコーダ、１２ インターリーバ、１３パケット生成部、２０ ノード、２２ 制御部、２３ 記録部、３０ 送信指令装置、３２ データ要求部、３３ パケット結合部、３４ デインターリーバ、３５ ＦＥＣデコーダ、４０ パケット、４２ 記録確率記述部、５０ パケット、５２ 返信確率記述部、５３ リクエスト記述部、６０ パケット、６２
ペイロード

Claims (22)

  1. ネットワークを介して接続された複数（ｎ個）の情報処理端末にデータを分散させて記録するデータ蓄積方法において、
    上記複数の情報処理端末にデータを分散して記録する記録指令装置が、入力された第１のデータをｐ個のブロックに分割し符号化率ｑ／ｐでＦＥＣ（ Forward Error Collection ）符号化してｑ個の符号化ブロックを有する第２のデータに変換する符号化工程と、
    上記記録指令装置が、上記第２のデータにおけるｑ個の符号化ブロックの各々に制御情報を付加してパケット化するパケット化工程と、
    上記記録指令装置が、上記パケット化工程において生成されたパケットを上記複数の情報処理端末で記録する確率を表した記録確率αを生成する記録確率生成工程と、
    上記記録指令装置が、上記パケットを上記複数の情報処理端末に送信する第１の送信工程と、
    上記情報処理端末が、上記記録確率αで該パケットを記録する記録工程とを有し、
    上記記録確率αで上記複数の情報処理端末の何れかに記録された上記パケットを送信指令装置が読み出す処理として、
    上記送信指令装置が、上記情報処理端末が返信確率βで上記パケットを返信することを要求する返信要求パケットを生成する返信要求パケット生成工程と、
    上記送信指令装置が、上記返信要求パケットを上記複数の情報処理端末に送信する第２の送信工程と、
    上記複数の情報処理端末が、上記返信確率βで該パケットを返信する返信工程とを有し、
    上記符号化率ｑ／ｐ、記録確率α、返信確率β、および上記情報処理端末の個数ｎを、ｐ≧ｑ×α×ｎ×βを満たすように設定する
    データ蓄積方法。
  2. 上記記録確率αは、上記パケットの上記制御情報に含まれ、該パケットにより上記複数の情報処理端末に送信され、
    上記返信確率βは、上記返信要求パケットの制御情報に含まれ、該返信要求パケットにより上記複数の情報処理端末に送信される請求項１記載のデータ蓄積方法。
  3. 上記記録確率αは、上記パケットとは別のパケットで送信され、
    上記返信確率βは、上記返信要求パケットとは別のパケットで送信される請求項１記載のデータ蓄積方法。
  4. 上記返信工程において返信されるパケット数が上記第１のデータのブロック数ｐと同じかそれ以上である請求項１記載のデータ蓄積方法。
  5. 上記符号化率ｑ／ｐ、上記記録確率α、上記返信確率βを変更し上記パケットの分散を制御するパケット分散制御工程を有する請求項４記載のデータ蓄積方法。
  6. 上記パケット分散制御工程では、上記記録確率αと、上記返信確率βと、上記情報処理端末の個数ｎと、第２のデータのブロック数ｑとの積が上記第１のデータのブロック数ｐと同じかそれ以上になるように各値を変更する請求項４記載のデータ蓄積方法。
  7. 上記パケット分散制御工程では、上記ネットワークにおけるデータ損失確率ａと、上記記録確率αと、上記返信確率βと、上記情報処理端末の個数ｎと、第２のデータのブロック数ｑとの積が上記第１のデータのブロック数ｐと同じかそれ以上になるように各値を変更する請求項６記載のデータ蓄積方法。
  8. 上記パケット分散制御工程では、上記複数の情報端末が応答しない確率ｂと、上記記録確率αと、上記返信確率βと、上記情報処理端末の個数ｎと、第２のデータのブロック数ｑとの積が上記第１のデータのブロック数ｐと同じかそれ以上になるように各値を変更する請求項４記載のデータ蓄積方法。
  9. 上記記録確率生成工程および上記返信要求パケット生成工程は、
    上記記録確率α、上記返信確率β、または上記符号化率ｑ／ｐを大きくすることで、上記返信工程において返信されるパケットが重複する確率を低くする請求項１記載のデータ蓄積方法。
  10. ネットワークを介して接続された複数（ｎ個）の情報処理端末にデータを分散させて記録するデータ蓄積システムにおいて、
    入力された第１のデータをｐ個のブロックに分割し符号化率ｑ／ｐでＦＥＣ（ Forward Error Collection ）符号化してｑ個の符号化ブロックを有する第２のデータに変換する符号化手段と、
    上記第２のデータにおけるｑ個の符号化ブロックの各々に制御情報を付加してパケット化するパケット化手段と、
    上記パケット化手段によって生成されたパケットを上記複数の情報処理端末で記録する確率を表した記録確率αを生成する記録確率生成手段と、
    上記パケットを上記複数の情報処理端末に対して送出する送信手段と
    を有するデータ記録指令装置と、
    上記データ記録指令装置との間で上記パケットを送受する送受信手段と、
    上記パケットを記録する記録手段と、
    上記受信したパケットを上記記録確率αで上記記録手段に記録し、記録したパケットを返信確率βで返信するように制御する制御手段と
    を有する複数の情報処理端末と、
    上記情報処理端末との間でパケットを送受する送受信手段と、
    上記情報処理端末の上記記録手段に記録されたパケットの返信を要求する返信要求パケットを生成する返信要求パケット生成手段と
    を有する送信指令装置と
    を備え、
    これらのデータ記録指令装置、情報処理端末、及び送信指令装置がネットワークにより互いに接続されているデータ蓄積システム。
  11. 上記記録確率αは、上記パケットの上記制御情報に含まれ、該パケットにより上記複数の情報処理端末に送信され、
    上記返信確率βは、上記返信要求パケットの制御情報に含まれ、該返信要求パケットにより上記複数の情報処理端末に送信される請求項１０記載のデータ蓄積システム。
  12. 上記記録確率αは、上記パケットとは別のパケットで送信され、
    上記返信確率βは、上記返信要求パケットとは別のパケットで送信される請求項１０記載のデータ蓄積システム。
  13. 上記データ記録制御装置における受信手段にて受信されるパケット数が上記第１のデータのブロック数ｐと同じかそれ以上である請求項１０記載のデータ蓄積システム。
  14. 上記符号化率ｑ／ｐ、上記記録確率α、上記返信確率βを変更し上記パケットの分散を制御するパケット分散制御手段を有する請求項１３記載のデータ蓄積システム。
  15. 上記パケット分散制御手段は、上記記録確率αと、上記返信確率βと、上記情報処理端末の個数ｎと、第２のデータのブロック数ｑとの積が上記第１のデータのブロック数ｐと同じかそれ以上になるように各値を変更する請求項１３記載のデータ蓄積システム。
  16. 上記パケット分散制御手段は、上記ネットワークにおけるデータ損失確率ａと、上記記録確率αと、上記返信確率βと、上記情報処理端末の個数ｎと、第２のデータのブロック数ｑとの積が上記第１のデータのブロック数ｐと同じかそれ以上になるように各値を変更する請求項１５記載のデータ蓄積システム。
  17. 上記パケット分散制御手段は、上記複数の情報端末が応答しない確率ｂと、上記記録確率αと、上記返信確率βと、上記情報処理端末の個数ｎと、第２のデータのブロック数ｑとの積が上記第１のデータのブロック数ｐと同じかそれ以上になるように各値を変更する請求項１３記載のデータ蓄積システム。
  18. 上記記録確率生成手段および上記返信要求パケット生成手段は、
    上記記録確率α、上記返信確率β、または上記符号化率ｑ／ｐを大きくすることで、上記複数の情報処理端末が返信するパケットが重複する確率を低くする請求項１０記載のデータ蓄積システム。
  19. ネットワークを介して接続された複数（ｎ個）の情報処理端末にデータを分散して記録するデータ記録制御装置において、
    入力された第１のデータをｐ個のブロックに分割し符号化率ｑ／ｐでＦＥＣ（ Forward Error Collection ）符号化してｑ個の符号化ブロックを有する第２のデータに変換する符号化手段と、
    上記第２のデータにおけるｑ個の符号化ブロックの各々に制御情報を付加してパケット化するパケット化手段と、
    上記パケット化手段によって生成されたパケットを上記複数の情報処理端末で記録する確率を表した記録確率αを生成する記録確率生成手段と、
    上記情報処理端末に記録されたパケットを上記情報処理端末が返信する確率を示す返信確率βを含む制御情報が付加された返信要求パケットを生成する返信要求パケット生成手段と、
    上記パケット及び上記返信要求パケットを上記複数の情報処理端末に対して送出する送信手段と、
    上記複数の情報処理端末から送られるパケットを受信する受信手段と
    を備えるデータ記録制御装置。
  20. ネットワークを介して接続された複数（ｎ個）の情報処理端末にデータを分散して記録するデータ記録指令装置において、
    入力された第１のデータをｐ個のブロックに分割し符号化率ｑ／ｐでＦＥＣ（ Forward Error Collection ）符号化してｑ個の符号化ブロックを有する第２のデータに変換する符号化手段と、
    上記第２のデータにおけるｑ個の符号化ブロックの各々に制御情報を付加してパケット化するパケット化手段と、
    上記パケット化手段によって生成されたパケットを上記複数の情報処理端末で記録する確率を表した記録確率αを生成する記録確率生成手段と、
    上記パケットを上記複数の情報処理端末に対して送出する送信手段と
    を備えるデータ記録指令装置。
  21. ネットワークを介して接続された複数（ｎ個）の情報処理端末からデータを受信するデータ受信装置において、
    上記情報処理端末に記録されたパケットを上記情報処理端末が返信する確率を示す返信確率βを含む制御情報が付加された返信要求パケットを生成する返信要求パケット生成手段と、
    上記返信要求パケットを上記複数の情報処理端末に対して送出する送信手段と、
    上記複数の情報処理端末から送られるパケットを受信する受信手段と
    を備えるデータ受信装置。
  22. ネットワークで接続された外部装置との間でパケット化されたデータを送受する送受信手段と、
    上記パケットを記録する記録手段と、
    上記パケットを該パケットの付加情報に記述された記録確率αで記録するか否か、および記録したパケットを返信確率βで返信するか否かを制御する制御手段と
    を備える情報処理端末。
JP2002139232A 2002-05-14 2002-05-14 データ蓄積方法及びデータ蓄積システム、並びに、データ記録制御装置、データ記録指令装置、データ受信装置及び情報処理端末 Expired - Fee Related JP4211282B2 (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2002139232A JP4211282B2 (ja) 2002-05-14 2002-05-14 データ蓄積方法及びデータ蓄積システム、並びに、データ記録制御装置、データ記録指令装置、データ受信装置及び情報処理端末
CN038006499A CN1533534B (zh) 2002-05-14 2003-05-07 数据存储方法和系统、数据控制设备和信息处理终端
EP20030728029 EP1505508B1 (en) 2002-05-14 2003-05-07 Distributed data recording and retrieval
KR1020047000528A KR100971052B1 (ko) 2002-05-14 2003-05-07 데이터 축적 방법 및 데이터 축적 시스템, 및 데이터 기록제어 장치, 데이터 기록 명령 장치, 데이터 수신 장치 및정보 처리 단말기
US10/483,606 US7444421B2 (en) 2002-05-14 2003-05-07 Data storage method and system, data recording controlling apparatus, data recording commanding apparatus, data receiving apparatus, and information processing terminal
PCT/JP2003/005715 WO2003096200A1 (en) 2002-05-14 2003-05-07 Data storing method, data storing system, data recording control apparatus, data recording instructing apparatus, data receiving apparatus, and information processing terminal
AU2003234779A AU2003234779A1 (en) 2002-05-14 2003-05-07 Data storing method, data storing system, data recording control apparatus, data recording instructing apparatus, data receiving apparatus, and information processing terminal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002139232A JP4211282B2 (ja) 2002-05-14 2002-05-14 データ蓄積方法及びデータ蓄積システム、並びに、データ記録制御装置、データ記録指令装置、データ受信装置及び情報処理端末

Publications (2)

Publication Number Publication Date
JP2003330619A JP2003330619A (ja) 2003-11-21
JP4211282B2 true JP4211282B2 (ja) 2009-01-21

Family

ID=29416906

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002139232A Expired - Fee Related JP4211282B2 (ja) 2002-05-14 2002-05-14 データ蓄積方法及びデータ蓄積システム、並びに、データ記録制御装置、データ記録指令装置、データ受信装置及び情報処理端末

Country Status (7)

Country Link
US (1) US7444421B2 (ja)
EP (1) EP1505508B1 (ja)
JP (1) JP4211282B2 (ja)
KR (1) KR100971052B1 (ja)
CN (1) CN1533534B (ja)
AU (1) AU2003234779A1 (ja)
WO (1) WO2003096200A1 (ja)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7391865B2 (en) 1999-09-20 2008-06-24 Security First Corporation Secure data parser method and system
JP2005167965A (ja) * 2003-11-12 2005-06-23 Matsushita Electric Ind Co Ltd パケット処理方法および装置
CA2584525C (en) 2004-10-25 2012-09-25 Rick L. Orsini Secure data parser method and system
CN1328879C (zh) * 2005-01-26 2007-07-25 北京大学 基于数据分块冗余和虚拟化存储的在线备份方法
JP2007011500A (ja) * 2005-06-28 2007-01-18 Mitsubishi Electric Corp ホームゲートウェイ
CN101401341B (zh) 2005-11-18 2016-06-01 安全第一公司 安全数据解析方法和系统
KR100772385B1 (ko) * 2005-12-07 2007-11-01 삼성전자주식회사 분산 스토리지 시스템 상에서 컨텐트를 송수신하는 방법 및장치
US7480848B2 (en) * 2006-02-10 2009-01-20 The Directv Group, Inc. Methods and apparatus to select tornado error correction parameters
CN101689230A (zh) 2006-12-05 2010-03-31 安全第一公司 改进的磁带备份方法
EP2416541A1 (en) 2008-02-22 2012-02-08 Security First Corporation Systems and methods for secure workgroup management and communication
JP5276461B2 (ja) * 2009-02-02 2013-08-28 パナソニック株式会社 ネットワークシステム
JP5108801B2 (ja) * 2009-02-02 2012-12-26 パナソニック株式会社 ネットワークシステム
US8654971B2 (en) 2009-05-19 2014-02-18 Security First Corp. Systems and methods for securing data in the cloud
CN104917780A (zh) 2009-11-25 2015-09-16 安全第一公司 对移动中数据进行保护的系统和方法
US9443097B2 (en) 2010-03-31 2016-09-13 Security First Corp. Systems and methods for securing data in motion
CN101860568A (zh) * 2010-05-27 2010-10-13 复旦大学 分布式存储系统中基于路由器加速的数据修复方法
CA2800809A1 (en) 2010-05-28 2011-12-01 Lawrence A. Laurich Accelerator system for use with secure data storage
EP2651072A3 (en) 2010-09-20 2013-10-23 Security First Corp. Systems and methods for secure data sharing
JP5797769B2 (ja) * 2011-11-10 2015-10-21 株式会社スクウェア・エニックス データ送受信システム
WO2014127147A1 (en) 2013-02-13 2014-08-21 Security First Corp. Systems and methods for a cryptographic file system layer
WO2016051512A1 (ja) 2014-09-30 2016-04-07 株式会社日立製作所 分散型ストレージシステム
WO2016081942A2 (en) 2014-11-21 2016-05-26 Security First Corp. Gateway for cloud-based secure storage

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5485474A (en) 1988-02-25 1996-01-16 The President And Fellows Of Harvard College Scheme for information dispersal and reconstruction
JPH0364141A (ja) 1989-08-01 1991-03-19 Nec Corp パケット交換機の出線バッファ優先度制御方式
DE4323405A1 (de) * 1993-07-13 1995-01-19 Sel Alcatel Ag Zugangskontrollverfahren für einen Pufferspeicher sowie Vorrichtung zum Zwischenspeichern von Datenpaketen und Vermittlungsstelle mit einer solchen Vorrichtung
US5809090A (en) * 1996-03-04 1998-09-15 Glenayre Electronics, Inc. Digital diversity receiver system
US5886647A (en) * 1996-12-20 1999-03-23 Badger; Berkley C. Apparatus and method for wireless, remote control of multiple devices
EP1217557A3 (en) 1997-12-24 2005-11-02 Avid Technology, Inc. Computer system and method for transferring high bandwith streams of data from files which are segmented across multiple storage units
US6345125B2 (en) * 1998-02-25 2002-02-05 Lucent Technologies Inc. Multiple description transform coding using optimal transforms of arbitrary dimension
US6237092B1 (en) * 1998-05-05 2001-05-22 International Business Machines Corp. Client-server system with central application management allowing an administrator to configure user and group contexts during application configuration without relaunching the application
JP3990813B2 (ja) * 1998-05-22 2007-10-17 キヤノン株式会社 符号化装置、符号化方法、ディジタル伝送装置、及びディジタル伝送システム
JP2000155712A (ja) * 1998-11-19 2000-06-06 Nippon Telegr & Teleph Corp <Ntt> 分散キャッシュ配送方法及び分散キャッシュ配送プログラムを記憶した媒体
US6006259A (en) 1998-11-20 1999-12-21 Network Alchemy, Inc. Method and apparatus for an internet protocol (IP) network clustering system
US6381629B1 (en) * 1999-08-30 2002-04-30 International Business Machines Corporation Technique for creating a unique item identification number in a multi-threaded/multi-process environment
US6414938B1 (en) * 2000-02-14 2002-07-02 Motorola, Inc. Method and system for retransmitting data packets in a communication system having variable data rates
US6993101B2 (en) * 2000-04-07 2006-01-31 Broadcom Corporation Method of determining a start of a transmitted frame in a frame-based communications network
US6898182B1 (en) * 2000-07-21 2005-05-24 Arris International, Inc Congestion control in a network device having a buffer circuit
KR100699470B1 (ko) * 2000-09-27 2007-03-26 삼성전자주식회사 멀티레이어 패킷 처리 장치
US6888824B1 (en) * 2000-10-20 2005-05-03 Cisco Technology, Inc. Random early detection (RED) algorithm using marked segments to detect congestion in a computer network
JP2002203057A (ja) * 2000-11-01 2002-07-19 Cec:Kk 付加価値データ倉庫システム
US6754624B2 (en) * 2001-02-13 2004-06-22 Qualcomm, Inc. Codebook re-ordering to reduce undesired packet generation
US8656246B2 (en) * 2001-04-16 2014-02-18 Qualcomm Incorporated Method and an apparatus for use of codes in multicast transmission

Also Published As

Publication number Publication date
KR100971052B1 (ko) 2010-07-20
EP1505508B1 (en) 2012-08-22
CN1533534B (zh) 2010-05-26
CN1533534A (zh) 2004-09-29
EP1505508A4 (en) 2010-02-24
JP2003330619A (ja) 2003-11-21
US7444421B2 (en) 2008-10-28
AU2003234779A1 (en) 2003-11-11
EP1505508A1 (en) 2005-02-09
KR20050012214A (ko) 2005-01-31
WO2003096200A1 (en) 2003-11-20
US20050076077A1 (en) 2005-04-07

Similar Documents

Publication Publication Date Title
JP4211282B2 (ja) データ蓄積方法及びデータ蓄積システム、並びに、データ記録制御装置、データ記録指令装置、データ受信装置及び情報処理端末
JP4172259B2 (ja) 情報処理装置および方法、並びにコンピュータ・プログラム
KR101009326B1 (ko) 정보 처리 장치, 정보 처리 방법, 및 기록 매체
US20130254631A1 (en) Content delivery system with allocation of source data and repair data among http servers
JP4690387B2 (ja) 好ましくはストリーミング・システムに適用される配布方法
JP2008527862A (ja) Ｆｅｃフィードバックを使用する適応型情報配送システム
Hamdoun et al. Performance benefits of network coding for HEVC video communications in satellite networks
WO2013067219A2 (en) Content delivery system with allocation of source data and repair data among http servers
Matsuzono et al. Performance analysis of a high-performance real-time application with several AL-FEC schemes
JP3934073B2 (ja) リアルタイム情報の伝達システム、リアルタイム情報の送信装置、リアルタイム情報の伝達方法及びプログラム
JP5492618B2 (ja) 誤り訂正符号化装置及び方法及びプログラム及び誤り訂正復号化装置及び方法及びプログラム
KR101588549B1 (ko) 네트워크 코딩을 구현할 수 있는 ｔｃｐ 기반 네트워크 라우팅 노드 및 네트워크 코딩을 구현하는 ｔｃｐ 기반 데이터 스트리밍 시스템
Jing et al. A packet loss protection scheme joint deterministic network coding and random linear network coding for H. 264/AVC
Liu et al. Network coding for p2p live media streaming
JP2004221756A (ja) 情報処理装置および情報処理方法、並びにコンピュータ・プログラム
Westerlund Forward error correction in real-time video streaming applications
JP2013017031A (ja) 映像配信装置、再生装置及び映像通信システム
Rao et al. Portal of Research Methods and Methodologies for Research Projects and Degree Projects
Kitamura et al. A basic study on high bandwidth streaming in realtime over multipath using LDPC-IRA codes
JP6412741B2 (ja) 通信装置、通信方法及びプログラム
Wang et al. An Efficient Transmission Scheme for Media Content Distribution Platform
Nazir et al. Research Article Application Layer Systematic Network Coding for Sliced H. 264/AVC Video Streaming
Fracchia et al. P2ProxyLite: effective video streaming in wireless ad-hoc networks
Abdel-Hamid et al. Improved parallel access to multiple Internet mirror servers
Edmondsy et al. Priority Encoding Transmission

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050413

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080318

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080515

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080624

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080822

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20080902

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20081007

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20081020

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111107

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111107

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111107

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121107

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121107

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131107

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees