"ネットワークに接続する複数のノード装置により構成されるオーバーレイネットワークから取得可能なデータが前記複数のノード装置に分散して保存される情報通信システムにおける前記ノード装置であって、前記データを記憶する記憶手段と、複数の前記データにより構成されるデータ群の復元に用いられる誤り検出符号を生成する指令を示す指令情報であり、前記データ群を構成する前記データを識別する識別情報を含む指令情報を送信する情報処理装置または他の前記ノード装置から、前記指令情報を受信する受信手段と、前記受信手段により受信された前記識別情報により識別される前記データが前記記憶手段に記憶されているかを判定する第1判定手段と、前記データが前記記憶手段に記憶されていると前記第1判定手段により判定された場合、前記誤り検出符号を生成する処理のうち、前記記憶手段に記憶されている前記データを用いて実行可能な処理を実行する生成手段と、前記生成手段により前記データ群を復元可能な前記誤り検出符号が生成されたかを判定する第2判定手段と、前記第2判定手段により前記誤り検出符号が生成されていないと判定された場合、前記生成手段により実行された処理で得られた途中結果を示す結果情報と、前記指令情報と、を他の前記ノード装置に送信する送信手段と、前記第2判定手段により前記誤り検出符号が生成されたと判定された場合、生成された前記誤り検出符号が前記オーバーレイネットワークから取得可能となるように、生成された前記誤り検出符号を前記オーバーレイネットワークに公開する公開手段と、を備えることを特徴とするノード装置。前記送信手段は、前記結果情報と、前記受信手段により受信された前記識別情報のうち、前記生成手段により実行された処理で用いられていない前記データを識別する前記識別情報を含む前記指令情報と、を他の前記ノード装置に送信し、前記受信手段により受信された前記識別情報により識別される前記データが前記記憶手段に記憶されていると前記第1判定手段により判定された場合、前記生成手段は、前記誤り検出符号を生成する処理のうち、前記記憶手段に記憶されている前記データと、前記受信手段により受信された前記結果情報と、を用いて実行可能な処理を実行することを特徴とする請求項1に記載のノード装置。前記受信手段は、前記データ群を構成する何れかの前記データを復元する指令を示す第2指令情報であり、前記データ群を構成する前記データのうち復元対象ではない前記データを示す第1識別情報と、前記データ群を用いて生成された前記誤り検出符号を識別する第2識別情報と、を含む第2指令情報を、前記情報処理装置または前記ノード装置から受信し、前記第1判定手段は、前記受信手段により受信された前記第1識別情報により識別される前記データ、または、前記受信手段により受信された前記第2識別情報により識別される前記誤り検出符号、が前記記憶手段に記憶されているかを判定し、前記データまたは前記誤り検出符号が前記記憶手段に記憶されていると前記第1判定手段により判定された場合、前記生成手段は、前記データを復元する処理のうち、前記記憶手段に記憶されていると判定された前記データまたは前記誤り検出符号を用いて実行可能な処理を実行し、前記第2判定手段は、前記生成手段により復元対象の前記データが復元されたかを判定し、前記送信手段は、前記第2判定手段により前記分割データが復元されていないと判定された場合、前記復元手段により実行された処理で得られた途中結果を示す情報と、前記受信手段により受信された前記第2指令情報と、を他の前記ノード装置に送信し、前記第2判定手段により前記分割データが復元されたと判定された場合、前記公開手段は、復元された前記データが前記オーバーレイネットワークから取得可能となるように、復元された前記データを前記オーバーレイネットワークに公開することを特徴とする請求項1または請求項2に記載のノード装置。前記受信手段は、複数の前記データ群に含まれる何れかの第1データ群の復元に用いられる前記誤り検出符号である第1誤り検出符号を生成する指令を示す前記指令情報、前記第1データ群の復元に用いられる前記誤り検出符号として前記第1誤り検出符号とは生成方法が異なる第2誤り検出符号を生成する指令を示す前記指令情報、または、前記第1データ群を構成する複数の前記データのうち一部の前記データを含むように構成された前記データ群である第2データ群の復元に用いられる前記誤り検出符号である第3誤り検出符号を生成する指令を示す前記指令情報、のうち何れかの前記指令情報を受信することを特徴とする請求項1乃至3の何れか1項に記載のノード装置。前記情報通信システムは、前記複数のノード装置の中に、前記誤り検出符号を保存する前記ノード装置の所在を示す所在情報を管理する第1ノード装置を、前記データごとに備え、前記公開手段は、前記生成手段により生成された前記誤り検出符号を前記記憶手段に記憶させる制御手段と、前記記憶手段に記憶された前記誤り検出符号を保存する前記ノード装置の所在を示す前記所在情報を管理する前記第1ノード装置へ、前記記憶手段に前記誤り検出符号を記憶させた前記ノード装置の所在を示す前記所在情報を送信する第2送信手段と、を備えることを特徴とする請求項1乃至4の何れか1項に記載のノード装置。所定の前記データ群が、前記ノード装置に保存されると予め定められているかを判定する第3判定手段と、前記オーバーレイネットワークから取得可能な前記データ群のうち、前記第3判定手段により前記ノード装置に保存されると予め定められていないと判定された前記データ群の復元に用いられる前記誤り検出符号を生成する指令を示す前記指令情報を、何れかの前記ノード装置に送信し、前記第3判定手段により前記ノード装置に保存されると予め定められていると判定された前記データ群の復元に用いられる前記誤り検出符号を生成する指令を示す前記指令情報を送信しない第3送信手段と、を更に備えることを特徴とする請求項1乃至5の何れか1項に記載のノード装置。ネットワークに接続する複数のノード装置により構成されるオーバーレイネットワークから取得可能なデータが前記複数のノード装置に分散して保存される情報通信システムにおける前記ノード装置の情報処理方法であって、複数の前記データにより構成されるデータ群の復元に用いられる誤り検出符号を生成する指令を示す指令情報であり、前記データ群を構成する前記データを識別する識別情報を含む指令情報を送信する情報処理装置または他の前記ノード装置から、前記指令情報を受信する受信ステップと、前記受信ステップにおいて受信された前記識別情報により識別される前記データが記憶手段に記憶されているかを判定する第1判定ステップと、前記データが前記記憶手段に記憶されていると前記第1判定ステップにおいて判定された場合、前記誤り検出符号を生成する処理のうち、前記記憶手段に記憶されている前記データを用いて実行可能な処理を実行する生成ステップと、前記生成ステップにおいて前記データ群を復元可能な前記誤り検出符号が生成されたかを判定する第2判定ステップと、前記第2判定ステップにおいて前記誤り検出符号が生成されていないと判定された場合、前記生成ステップにおいて実行された処理で得られた途中結果を示す結果情報と、前記指令情報と、を他の前記ノード装置に送信する送信ステップと、前記第2判定ステップにおいて前記誤り検出符号が生成されたと判定された場合、生成された前記誤り検出符号が前記オーバーレイネットワークから取得可能となるように、生成された前記誤り検出符号を前記オーバーレイネットワークに公開する公開ステップと、を含むことを特徴とする情報処理方法。ネットワークに接続する複数のノード装置により構成されるオーバーレイネットワークから取得可能なデータが前記複数のノード装置に分散して保存される情報通信システムにおける前記ノード装置に含まれるコンピュータに、複数の前記データにより構成されるデータ群の復元に用いられる誤り検出符号を生成する指令を示す指令情報であり、前記データ群を構成する前記データを識別する識別情報を含む指令情報を送信する情報処理装置または他の前記ノード装置から、前記指令情報を受信する受信ステップと、前記受信ステップにおいて受信された前記識別情報により識別される前記データが記憶手段に記憶されているかを判定する第1判定ステップと、前記データが前記記憶手段に記憶されていると前記第1判定ステップにおいて判定された場合、前記誤り検出符号を生成する処理のうち、前記記憶手段に記憶されている前記データを用いて実行可能な処理を実行する生成ステップと、前記生成ステップにおいて前記データ群を復元可能な前記誤り検出符号が生成されたかを判定する第2判定ステップと、前記第2判定ステップにおいて前記誤り検出符号が生成されていないと判定された場合、前記生成ステップにおいて実行された処理で得られた途中結果を示す結果情報と、前記指令情報と、を他の前記ノード装置に送信する送信ステップと、前記第2判定ステップにおいて前記誤り検出符号が生成されたと判定された場合、生成された前記誤り検出符号が前記オーバーレイネットワークから取得可能となるように、生成された前記誤り検出符号を前記オーバーレイネットワークに公開する公開ステップと、を実行させることを特徴とするプログラム。しかしながら、特許文献2に記載の技術では、特定の装置であるサーバが誤り検出符号を生成する。誤り検出符号を生成するためには、データ群を構成する全てのデータを用いて符号化処理を行う必要がある。そのため、特許文献1に記載の技術では、誤り検出符号を生成する負荷が特定の装置に集中する。そこで、本発明は、以上の点に鑑みてなされたものである。本発明は、データを復元するための誤り検出符号の生成処理の負荷を軽減させることができるノード装置、情報処理方法及びプログラムを提供することを目的とする。上記課題を解決するために、請求項1に記載の発明は、ネットワークに接続する複数のノード装置により構成されるオーバーレイネットワークから取得可能なデータが前記複数のノード装置に分散して保存される情報通信システムにおける前記ノード装置であって、前記データを記憶する記憶手段と、複数の前記データにより構成されるデータ群の復元に用いられる誤り検出符号を生成する指令を示す指令情報であり、前記データ群を構成する前記データを識別する識別情報を含む指令情報を送信する情報処理装置または他の前記ノード装置から、前記指令情報を受信する受信手段と、前記受信手段により受信された前記識別情報により識別される前記データが前記記憶手段に記憶されているかを判定する第1判定手段と、前記データが前記記憶手段に記憶されていると前記第1判定手段により判定された場合、前記誤り検出符号を生成する処理のうち、前記記憶手段に記憶されている前記データを用いて実行可能な処理を実行する生成手段と、前記生成手段により前記データ群を復元可能な前記誤り検出符号が生成されたかを判定する第2判定手段と、前記第2判定手段により前記誤り検出符号が生成されていないと判定された場合、前記生成手段により実行された処理で得られた途中結果を示す結果情報と、前記指令情報と、を他の前記ノード装置に送信する送信手段と、前記第2判定手段により前記誤り検出符号が生成されたと判定された場合、生成された前記誤り検出符号が前記オーバーレイネットワークから取得可能となるように、生成された前記誤り検出符号を前記オーバーレイネットワークに公開する公開手段と、を備えることを特徴とする。この発明によれば、指令情報を受信したノード装置は、誤り検出符号の生成対象であるデータ群を構成するデータのうち、記憶しているデータの範囲で、誤り検出符号を生成するための処理を行えば良い。そして、誤り検出符号がまだ生成されていない場合、途中結果を示す情報と指令情報とが他のノード装置に転送される。これにより、ノード装置が記憶していないデータを用いた誤り検出符号を生成するための処理は、他のノード装置で行われる。従って、誤り検出符号の生成処理の負荷が複数のノード装置に分散されるので、誤り検出符号の生成処理の負荷を軽減させることができる。請求項2に記載の発明は、前記送信手段は、前記結果情報と、前記受信手段により受信された前記識別情報のうち、前記生成手段により実行された処理で用いられていない前記データを識別する前記識別情報を含む前記指令情報と、を他の前記ノード装置に送信し、前記受信手段により他の前記ノード装置から受信された前記識別情報により識別される前記データが前記記憶手段に記憶されていると前記第1判定手段により判定された場合、前記生成手段は、前記誤り検出符号を生成する処理のうち、前記記憶手段に記憶されている前記データと、前記受信手段により受信された前記結果情報と、を用いて実行可能な処理を実行することを特徴とする。この発明によれば、指令情報の転送を受けたノード装置は、これまでの途中結果と、記憶手段に記憶されているデータと、を用いて、誤り検出符号を生成するための処理を続行することができる。請求項3に記載の発明は、前記受信手段は、前記データ群を構成する何れかの前記データを復元する指令を示す第2指令情報であり、前記データ群を構成する前記データのうち復元対象ではない前記データを示す第1識別情報と、前記データ群を用いて生成された前記誤り検出符号を識別する第2識別情報と、を含む第2指令情報を、前記情報処理装置または前記ノード装置から受信し、前記第1判定手段は、前記受信手段により受信された前記第1識別情報により識別される前記データ、または、前記受信手段により受信された前記第2識別情報により識別される前記誤り検出符号、が前記記憶手段に記憶されているかを判定し、前記データまたは前記誤り検出符号が前記記憶手段に記憶されていると前記第1判定手段により判定された場合、前記生成手段は、前記データを復元する処理のうち、前記記憶手段に記憶されていると判定された前記データまたは前記誤り検出符号を用いて実行可能な処理を実行し、前記第2判定手段は、前記生成手段により復元対象の前記データが復元されたかを判定し、前記送信手段は、前記第2判定手段により前記分割データが復元されていないと判定された場合、前記復元手段により実行された処理で得られた途中結果を示す情報と、前記受信手段により受信された前記第2指令情報と、を他の前記ノード装置に送信し、前記第2判定手段により前記分割データが復元されたと判定された場合、前記公開手段は、復元された前記データが前記オーバーレイネットワークから取得可能となるように、復元された前記データを前記オーバーレイネットワークに公開することを特徴とする。この発明によれば、データを復元する処理の負荷が複数のノード装置に分散されるので、データを復元する処理の負荷を軽減させることができる。請求項4に記載の発明は、前記受信手段は、複数の前記データ群に含まれる何れかの第1データ群の復元に用いられる前記誤り検出符号である第1誤り検出符号を生成する指令を示す前記指令情報、前記第1データ群の復元に用いられる前記誤り検出符号として前記第1誤り検出符号とは生成方法が異なる第2誤り検出符号を生成する指令を示す前記指令情報、または、前記第1データ群を構成する複数の前記データのうち一部の前記データを含むように構成された前記データ群である第2データ群の復元に用いられる前記誤り検出符号である第3誤り検出符号を生成する指令を示す前記指令情報、のうち何れかの前記指令情報を受信することを特徴とする。この発明によれば、第1誤り検出符号と第2誤り検出符号、または、第1誤り検出符号と第3誤り検出符号を用いることにより、第1グループ群を構成するデータのうち複数のデータが失われた場合であっても、失われたデータを復元することができる。請求項5に記載の発明は、前記情報通信システムは、前記複数のノード装置の中に、前記誤り検出符号を保存する前記ノード装置の所在を示す所在情報を管理する第1ノード装置を、前記データごとに備え、前記公開手段は、前記生成手段により生成された前記誤り検出符号を前記記憶手段に記憶させる制御手段と、前記記憶手段に記憶された前記誤り検出符号を保存する前記ノード装置の所在を示す前記所在情報を管理する前記第1ノード装置へ、前記記憶手段に前記誤り検出符号を記憶させた前記ノード装置の所在を示す前記所在情報を送信する第2送信手段と、を備えることを特徴とする。この発明によれば、誤り検出記号の所在情報を管理する負荷を、複数のノード装置に分散させることができる。請求項6に記載の発明は、所定の前記データ群が、前記ノード装置に保存されると予め定められているかを判定する第3判定手段と、前記オーバーレイネットワークから取得可能な前記データ群のうち、前記第3判定手段により前記ノード装置に保存されると予め定められていないと判定された前記データ群の復元に用いられる前記誤り検出符号を生成する指令を示す前記指令情報を、何れかの前記ノード装置に送信し、前記第3判定手段により前記ノード装置に保存されると予め定められていると判定された前記データ群の復元に用いられる前記誤り検出符号を生成する指令を示す前記指令情報を送信しない第3送信手段と、を更に備えることを特徴とする。各ノード装置に保存されると定められているデータ群は、各ノード装置に保存されると定められていないデータ群に比べて、オーバーレイネットワークから失われる可能性が低い。この発明によれば、誤り検出符号の生成対象とするデータ群を、各ノード装置に保存されると定められていないデータ群に限定する。これにより、オーバーレイネットワークからのデータの取得可能性が低下しないようにしつつ、ノード装置の記憶手段の空き容量を増やすことができる。請求項7に記載の発明は、ネットワークに接続する複数のノード装置により構成されるオーバーレイネットワークから取得可能なデータが前記複数のノード装置に分散して保存される情報通信システムにおける前記ノード装置の情報処理方法であって、複数の前記データにより構成されるデータ群の復元に用いられる誤り検出符号を生成する指令を示す指令情報であり、前記データ群を構成する前記データを識別する識別情報を含む指令情報を送信する情報処理装置または他の前記ノード装置から、前記指令情報を受信する受信ステップと、前記受信ステップにおいて受信された前記識別情報により識別される前記データが記憶手段に記憶されているかを判定する第1判定ステップと、前記データが前記記憶手段に記憶されていると前記第1判定ステップにおいて判定された場合、前記誤り検出符号を生成する処理のうち、前記記憶手段に記憶されている前記データを用いて実行可能な処理を実行する生成ステップと、前記生成ステップにおいて前記データ群を復元可能な前記誤り検出符号が生成されたかを判定する第2判定ステップと、前記第2判定ステップにおいて前記誤り検出符号が生成されていないと判定された場合、前記生成ステップにおいて実行された処理で得られた途中結果を示す結果情報と、前記指令情報と、を他の前記ノード装置に送信する送信ステップと、前記第2判定ステップにおいて前記誤り検出符号が生成されたと判定された場合、生成された前記誤り検出符号が前記オーバーレイネットワークから取得可能となるように、生成された前記誤り検出符号を前記オーバーレイネットワークに公開する公開ステップと、を含むことを特徴とする。請求項8に記載の発明は、ネットワークに接続する複数のノード装置により構成されるオーバーレイネットワークから取得可能なデータが前記複数のノード装置に分散して保存される情報通信システムにおける前記ノード装置に含まれるコンピュータに、複数の前記データにより構成されるデータ群の復元に用いられる誤り検出符号を生成する指令を示す指令情報であり、前記データ群を構成する前記データを識別する識別情報を含む指令情報を送信する情報処理装置または他の前記ノード装置から、前記指令情報を受信する受信ステップと、前記受信ステップにおいて受信された前記識別情報により識別される前記データが記憶手段に記憶されているかを判定する第1判定ステップと、前記データが前記記憶手段に記憶されていると前記第1判定ステップにおいて判定された場合、前記誤り検出符号を生成する処理のうち、前記記憶手段に記憶されている前記データを用いて実行可能な処理を実行する生成ステップと、前記生成ステップにおいて前記データ群を復元可能な前記誤り検出符号が生成されたかを判定する第2判定ステップと、前記第2判定ステップにおいて前記誤り検出符号が生成されていないと判定された場合、前記生成ステップにおいて実行された処理で得られた途中結果を示す結果情報と、前記指令情報と、を他の前記ノード装置に送信する送信ステップと、前記第2判定ステップにおいて前記誤り検出符号が生成されたと判定された場合、生成された前記誤り検出符号が前記オーバーレイネットワークから取得可能となるように、生成された前記誤り検出符号を前記オーバーレイネットワークに公開する公開ステップと、を実行させることを特徴とする。本発明によれば、指令情報を受信したノード装置は、誤り検出符号の生成対象であるデータ群を構成するデータのうち、記憶しているデータの範囲で、誤り検出符号を生成するための処理を行えば良い。そして、誤り検出符号がまだ生成されていない場合、途中結果を示す情報と指令情報とが他のノード装置に転送される。これにより、ノード装置が記憶していないデータを用いた誤り検出符号を生成するための処理は、他のノード装置で行われる。従って、誤り検出符号の生成処理の負荷が複数のノード装置に分散されるので、誤り検出符号の生成処理の負荷を軽減させることができる。以下、本発明の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、配信システムに本発明を適用した場合の実施形態である。[1.配信システムの構成及び動作概要]始めに、図1を参照して、本実施形態の配信システムの構成及び動作概要について説明する。図1は、本実施形態の配信システムの概要構成例を示す図である。図1に示すように、本実施形態の配信システムSは、センターサーバSS、及びノード装置Nnn=1,2,3k等により構成されている。なお、配信システムSは、本発明の情報通信システムの一例である。ノード装置Nnを、以下、ノードという。また、センターサーバSS及びノードはネットワークNWに接続されている。ネットワークNWは、インターネット等からなる。また、図1に示すように、配信システムSには、複数の拠点Pnごとに拠点ネットワークNLnが構築されている。この拠点の例としては、例えばカラオケ店舗、学校、会社、住宅、またはその他の施設等が挙げられる。拠点ネットワークNLnは、例えば、通信手段としてのLANLocalAreaNetwork等のプライベートネットワークである。また、各拠点ネットワークNLnには、ノードと複数の拠点端末Tn-ll=1,2,3jとが接続されている。ノードは、同じ拠点ネットワークNLnに接続されている拠点端末Tn-lへコンテンツを提供するエッジサーバとしての機能を有する。一方、拠点端末Tn-lは、コンテンツを再生する機能を有する。例えば、拠点Pnがカラオケ店舗の場合、拠点端末Tn-lは、カラオケ用のコンテンツを再生するコマンダである。また、例えば拠点Pnが学校である場合、教材用のコンテンツを再生する視聴端末である。また、例えば拠点Pnが会社である場合、研修用のコンテンツを再生する視聴端末である。また、例えば拠点Pnが住宅である場合、放送番組用のコンテンツを再生するセットトップボックスである。また、図1に示すように、配信システムSには、ネットワークNWを介して互いに通信可能な複数のノードの参加によりオーバーレイネットワークONが構成されている。オーバーレイネットワークONは、仮想的なリンクを構成する論理的なネットワークである。オーバーレイネットワークONは、特定のアルゴリズム、例えば、分散ハッシュテーブルを利用したアルゴリズムにより実現される。なお、分散ハッシュテーブルを、以下、DHTDistributedHashTableという。ここで、オーバーレイネットワークONに参加するとは、DHTを用いたルーティングテーブルに基づいてオーバーレイネットワークONを介して他のノードとの間で各種メッセージを送受信できる状態に稼動することをいう。なお、DHTを用いたルーティングテーブルについては、特開2006-197400号公報等で公知であるので、詳しい説明を省略する。また、オーバーレイネットワークONに参加している各ノードには、ノードIDが付与されている。このノードIDは、ノードを、オーバーレイネットワークONに参加しているノードの中から識別する固有の識別情報である。配信システムSにおいては、様々なコンテンツが複数のノードに分散して保存される。各コンテンツには、それぞれコンテンツIDが付与されている。コンテンツIDは、コンテンツを、オーバーレイネットワークONに保存されるコンテンツの中から識別する固有の識別情報である。センターサーバSSは、コンテンツをオーバーレイネットワークONに投入する。コンテンツの投入とは、コンテンツを何れかのノードに保存させ、保存されたコンテンツを、各ノードがオーバーレイネットワークONから取得可能にすることである。各コンテンツのコンテンツID等の属性情報は、コンテンツカタログ情報に記述されている。コンテンツカタログ情報は、センターサーバSSにより作成される。そして、センターサーバSSが、コンテンツカタログ情報を全てのノードに配信する。また、各コンテンツは、複数のデータに分割されている。コンテンツから分割されたデータを、チャンクという。各チャンクは、例えば、センターサーバSSにより、コンテンツを所定のデータサイズで分割することにより生成される。各チャンクは、複数のノードに分散されて保存される。これにより、元となるコンテンツが複数のノードに分散して保存されることになる。各チャンクのオリジナルは、センターサーバSSに保存されている。各チャンクには、それぞれシーケンス番号及びチャンクIDが付与されている。シーケンス番号は、例えば、分割された複数のチャンクを、元となるコンテンツを構成するように並べたときの並び順に相当する。チャンクIDは、チャンクを、オーバーレイネットワークONに保存されるチャンクの中から識別する固有の識別情報である。コンテンツを構成するチャンクの中から識別する固有の識別情報である。なお、チャンクは、本発明におけるデータの一例である。また、チャンクIDは、本発明における識別情報、第1識別情報の一例である。コンテンツを構成する各チャンクのシーケンス番号及びチャンクIDは、コンテンツごとにメタファイルに記載されている。コンテンツのメタファイルは、そのコンテンツのコンテンツIDと対応付けられている。メタファイルは、チャンクと同様に、複数のノードに分散されて保存される。なお、チャンクを保存しているノードを、チャンクの保持ノードという。また、チャンクの所在を示す情報は、インデックス情報として、コンテンツの所在を管理しているノードに記憶される。チャンクの所在を管理しているノードを、以下、ルートノードという。インデックス情報には、チャンクを保存している保持ノードのノード情報と、チャンクのチャンクIDとの組が含まれる。ノード情報には、例えば、保持ノードのIPアドレス、ポート番号、及びノードIDが含まれる。ルートノードは、例えば、チャンクIDと最も近いノードIDが割り当てられたノードであるように定められる。チャンクIDと最も近いノードIDとは、例えば、IDの上位桁が最も多く一致するノードIDである。ノードが、あるコンテンツをオーバーレイネットワークONから取得する場合、ノードは、先ず、コンテンツのメタファイルを取得する。コンテンツを取得するノードを、以下、ユーザノードという。なお、メタファイルの取得方法は、基本的にこの後説明するチャンクの取得方法と同様である。そのため、メタファイルの取得方法の詳しい説明を省略する。なお、メタファイルの取得の場合、チャンクIDではなく、コンテンツIDが用いられる。ユーザノードは、メタファイルを取得する。次いで、ユーザノードは、メタファイルに記載されている各チャンクIDに基づいて、取得するコンテンツを構成する各チャンクの保持ノードを検索する。具体的に、ユーザノードは、検索メッセージを送信する。検索メッセージは、取得対象のチャンクの所在をチャンクのルートノードに問い合わせるためのメッセージである。検索メッセージには、取得対象のチャンクのチャンクIDが含まれる。ルートノードは、受信した検索メッセージに含まれるチャンクIDに対応するインデックス情報をインデックス情報キャッシュから取得する。ルートノードは、取得したインデックス情報を、検索メッセージの送信元のユーザノードに返信する。これにより、ユーザノードは、ルートノードから保持ノードのIPアドレス等を受信する。そして、ユーザノードは、保持ノードにアクセスし、チャンクをダウンロードする。なお、チャンクの所在をルートノードに問い合わせる処理は、例えば特開2007-053662号公報等で公知であるので、詳しい説明を省略する。ユーザノードは、保持ノードからチャンクを取得したとき、チャンクを公開する。チャンクの公開とは、ユーザノードが取得したチャンクを、オーバーレイネットワークONから取得可能にすることをいう。具体的に、ユーザノードは、取得したチャンクを保存する。そして、ユーザノードは、ルートノードへパブリッシュメッセージを送信する。パブリッシュメッセージは、チャンクを保存したことをルートノードへ通知するためのメッセージである。パブリッシュメッセージは、保存したチャンクのチャンクIDと、チャンクを保存したユーザノードのノード情報とを含む。ルートノードは、受信したパブリッシュメッセージに含まれるチャンクIDとノード情報との組を含むインデックス情報を、インデックス情報キャッシュに記憶する。こうして、ユーザノードは、新たに、チャンクを保存する保持ノードとなる。ところで、オーバーレイネットワークONに参加したノードは、オーバーレイネットワークONから離脱する場合がある。オーバーレイネットワークONから離脱とは、参加していたノードが他のノードと通信することができない状態になったことをいう。ノードが他のノードと通信することができない状態になる場合としては、例えば、ノードの電源がOFFになった場合がある。また、例えば、ノードが故障した場合がある。この場合、各ノードは、離脱したノードからチャンクを取得することができない。また、ノードが保存しているチャンクが、削除されたり、壊れたりする場合がある。この場合、削除または壊れたチャンクを、そのノードから取得することができない。例えば、あるチャンクを保存する全てのノードが、オーバーレイネットワークONから離脱したとする。すると、そのチャンクは、オーバーレイネットワークONから取得することができない。チャンクがオーバーレイネットワークONから取得できなくなることを、チャンクの消失という。消失したチャンクが構成要素となっているコンテンツは、完全な状態ではオーバーレイネットワークONから取得することができない。配信システムSにおいては、消失したチャンクを復元するため、パリティが利用される。具体的には、コンテンツを構成する複数のチャンクが、例えば、所定数のチャンクごとにグループ化される。このグループ化されたチャンクを、チャンクグループという。そして、1つのチャンクグループに対して、1つ以上のパリティデータが生成される。パリティデータは、チャンクグループの復元に用いられる。各パリティデータには、それぞれパリティIDが付与されている。パリティIDは、パリティデータを、オーバーレイネットワークONに保存されるパリティデータの中から識別する固有の識別情報である。なお、パリティデータは、本発明における誤り検出符号の一例である。また、パリティIDは、本発明における第2識別情報の一例である。また、チャンクグループは、本発明におけるデータ群の一例である。センターサーバSSは、例えば、コンテンツの投入時に、投入するコンテンツを構成するチャンクをグループ化する。例えば、センターサーバSSは、コンテンツを複数のチャンクに分割する。次いで、センターサーバSSは、分割した各チャンクにチャンクIDを付与する。また、センターサーバSSは、分割した複数のチャンクを、予め設定された数のチャンクごとにグループ化する。チャンクグループを構成するチャンクの数は、例えば、システムの管理者により予め設定されている。また、センターサーバSSは、チャンクグループごとに、パリティデータのパリティIDを付与する。そして、センターサーバSSは、チャンクグループごとに、チャンクグループ定義情報を生成する。チャンクグループ定義情報は、チャンクグループを構成するチャンクのチャンクIDと、パリティデータのパリティIDと、を含む。センターサーバSSは、生成したチャンクグループ定義情報を記憶する。パリティデータは、例えば、チャンクグループを構成する全てのチャンクの排他的論理和を計算することにより求められる。各ノードは、パリティデータを用いて、生成元のチャンクグループを復元することができる。つまり、ノードは、チャンクグループを構成する複数のチャンクのうち何れのチャンクが消失した場合であっても、パリティデータと、チャンクグループを構成する他のチャンクとを用いて、復元することができる。生成されたパリティデータは、複数のノードに分散して保存される。ノードに保存されたパリティデータも、オーバーレイネットワークONから取得可能になる。パリティデータの取得方法は、チャンクの取得方法と同様である。なお、パリティデータを保存するノードを、パリティデータの保持ノードという。また、パリティデータの所在を管理しているノードを、パリティノードという。また、パリティノードが記憶するインデックス情報に含まれる保持ノードのIPアドレスは、本発明における所在情報の一例である。パリティノードは、パリティデータごとに定められるので、パリティデータの所在を管理の負荷を、複数のノードに分散することができる。センターサーバSSは、オーバーレイネットワークONに投入されるコンテンツのうち、全てのノードが保存するべきであると定められていないコンテンツについてのみ、チャンクグループ定義情報を生成する。つまり、センターサーバSSは、全てのノードが保存するべきであると定められていないコンテンツを構成するチャンクについてのみ、パリティデータが生成されるようにする。ここで、全てのノードが保存するべきであると定められたコンテンツを、定常配信コンテンツという。また、全てのノードが保存するべきであると定められていないコンテンツを、非定常配信コンテンツという。例えば、定常配信コンテンツとしては、各ノードが配信システムSに関する処理を実行する上で必要なコンテンツが挙げられる。また、例えば、拠点Pnがカラオケ店舗の場合、定常配信コンテンツとしては、新着のカラオケデータが挙げられる。定常配信コンテンツは、例えば、センターサーバSSから全てのノードに配信される。定常配信コンテンツを構成するチャンクは、非定常配信コンテンツを構成するチャンクよりも、オーバーレイネットワークONから消失しにくい。そのため、定常配信コンテンツは、非定常配信コンテンツと比較して、パリティデータの必要性が低い。そこで、定常配信コンテンツについては、パリティデータを生成しないことで、各ノードの記憶容量の空きを増やすことができる。なお、定常配信コンテンツであるか、非定常配信コンテンツであるかに関わらず、全てのコンテンツについて、パリティデータが生成されるようにしても良い。ところで、パリティデータの計算を全て特定の装置が行うと、特定の装置の処理負荷が増大する。また、パリティデータを計算するためには、チャンクグループを構成する全てのチャンクを取得する必要がある。このチャンクを取得する処理も負担となる。そこで、配信システムSにおいては、パリティデータの生成処理の負荷が、複数のノードに分散されるようにされる。配信システムSにおいては、チャンクを監視するノードが存在する。チャンクの監視とは、チャンクがオーバーレイネットワークONから消失しないように監視することである。具体的に、チャンクの監視とは、チャンクの保持ノード数が、例えば0になったときにチャンクの復元を行うために、チャンクの保持ノード数を、例えば、定期的に確認することである。チャンクを監視するノードを、監視ノードという。また、監視ノードは、監視対象のチャンクを復元することができるパリティをも監視する。監視ノードは、例えば、予め定められていても良い。例えば、ネットワークNWに定常的に接続されているノードが、監視ノードと定められても良い。また、監視ノードは複数存在しても良い。また、例えば、チャンクを保存するノードが、保存するチャンクを監視しても良い。この場合、1つのチャンクに対して複数の監視ノードが存在することになる。センターサーバSSは、監視ノードに対して、監視対象となるチャンクのチャンクIDを含むチャンクグループ定義情報を送信する。監視ノードは、チャンクグループ定義情報に基づいて、チャンクやパリティデータの監視、パリティデータの生成の制御、チャンクの復元の制御を行う。なお、監視ノードは、本発明における情報処理装置の一例である。次に、配信システムSにおけるパリティデータの生成時の動作概要を説明する。図2Aは、本実施形態の配信システムSにおけるパリティデータの生成時の動作概要を示す図である。例えば、ある非定常配信コンテンツを構成するチャンクのうち、チャンクA、B、C及びDがチャンクグループXを構成するとする。また、このチャンクグループXに対して、パリティデータPが生成されるとする。図2Aに示すように、ノードN1は、パリティデータPの監視ノードである。また、図2Aに示すように、ノードN2は、チャンクAの保持ノードである。また、ノードN3は、チャンクBの保持ノードである。また、ノードN4は、チャンクCの保持ノードである。また、ノードN5は、チャンクDの保持ノードである。ノードN1は、パリティデータPの保持ノードをオーバーレイネットワークONから検索することにより、パリティデータPの保持ノードが存在しないと判定したとする。すると、ノードN1は、パリティ生成要求メッセージを、他のノードに送信する。パリティ生成要求メッセージは、パリティデータの生成の指令を示すメッセージである。具体的に、ノードN1は、パリティデータPの生成元となるチャンクのチャンクIDを含むリストを生成する。パリティデータPの生成元となるチャンクは、チャンクグループXを構成するチャンクである。そして、ノードN1は、パリティ生成要求メッセージを生成する。パリティ生成要求メッセージは、生成したリストと、生成対象のパリティデータPのパリティIDとを含む。また、ノードN1は、チャンクグループXを構成する各チャンクの保持ノードを検索する。そして、ノードN1は、チャンクグループXを構成するチャンクの保持ノードのうち、何れかの保持ノードに、パリティ生成要求メッセージを送信する。例えば、ノードN1は、ノードN2にパリティ生成要求メッセージを送信する図2A1。なお、パリティ生成要求メッセージは、本発明における指令情報の一例である。ノードN2は、受信したパリティ生成要求メッセージに含まれるリストに設定されている各チャンクIDを取得する。そして、ノードN2は、各チャンクIDに対応するチャンクのうち、何れかのチャンクを記憶しているかを判定する。そして、ノードN2は、パリティデータPを生成する処理のうち、記憶していると判定したチャンクを用いて実行可能な処理を実行する。ノードN2は、チャンクAを記憶している。そのため、ノードN2は、チャンクAをそのまま途中結果とする図2A2。そして、ノードN2は、途中結果としてのチャンクAを、受信したパリティ生成要求メッセージに設定する。また、ノードN2は、パリティ生成要求メッセージに含まれるリストから、チャンクAのチャンクIDを削除する。つまり、ノードN2は、パリティデータPの生成のために用いたチャンクAのチャンクIDを、リストから削除する。そして、ノードN2は、リストにチャンクIDが設定されているチャンクB、C及びDのうち、少なくとも何れかの保持ノードを検索する。そして、ノードN2は、チャンクB、C及びDの保持ノードのうち、何れかのノードに、パリティ生成要求メッセージを転送する。例えば、ノードN2は、ノードN3にパリティ生成要求メッセージを転送する図2A3。ノードN3は、パリティ生成要求メッセージを受信すると、ノードN2と同様の処理を行う。ここで、ノードN3は、チャンクBを記憶している。また、パリティ生成要求メッセージには、途中結果が設定されている。そこで、ノードN3は、パリティ生成要求メッセージに設定された途中結果と、チャンクBと、の排他的論理和を計算する図2A4。図2Aに示すは、排他的論理和である。ノードN3は、計算結果を、途中結果としてパリティ生成要求メッセージに設定する。そして、ノードN3は、パリティ生成要求メッセージを、ノードN4に転送する図2A5。ノードN4も同様に処理を行う。具体的に、ノードN4は、パリティ生成要求メッセージに設定された途中結果と、チャンクCと、の排他的論理和を計算する図2A6。そして、ノードN3は、パリティ生成要求メッセージを、ノードN5に転送する図2A7。ノードN5も同様に処理を行う。具体的に、ノードN5は、受信したパリティ生成要求メッセージに設定された途中結果と、チャンクDと、の排他的論理和を計算する図2A8。そして、ノードN5は、パリティ生成要求メッセージに含まれるリストからチャンクDのチャンクIDを削除する。すると、リストは空になる。すなわち、リストにはチャンクIDが1つも設定されていない状態になる。これにより、ノードN5は、計算結果がパリティデータPであると判定する。つまり、ノードN5は、チャンクグループXの復元に用いられるパリティデータPが生成されたと判定する。すると、ノードN5は、生成されたパリティデータPを公開する図2A9。これにより、パリティデータPが、オーバーレイネットワークONから取得可能となる。なお、パリティデータの監視は、チャンクグループ定義情報に基づいて行われる。そして、非定常配信コンテンツを構成するチャンクについては、チャンクグループ定義情報が生成される。従って、非定常配信コンテンツを構成するチャンクの復元に用いられるパリティデータを生成するためのパリティ生成要求メッセージが、監視ノードから送信される。また、定常配信コンテンツを構成するチャンクについては、チャンクグループ定義情報が生成されない。従って、定常配信コンテンツを構成するチャンクを復元に用いられるパリティデータを生成するためのパリティ生成要求メッセージは送信されない。例えば、コンテンツカタログ情報に、コンテンツの種別を示すコンテンツ種別がコンテンツごとに記載されていても良い。コンテンツ種別は、定常配信コンテンツ、または、非定常配信コンテンツを示す。監視ノードは、コンテンツカタログ情報に記述されている各コンテンツのコンテンツ種別を参照する。例えば、チャンクを保存するノードが、そのチャンクの監視ノードであると定められているとする。この場合、監視ノードは、保存しているチャンクを構成要素とするコンテンツのコンテンツ種別を参照する。これにより、各コンテンツが、非定常配信コンテンツであるか否かを判定する。このとき、監視ノードは、あるコンテンツが非定常配信コンテンツであると判定した場合、センターサーバSSへ、定義情報要求メッセージを送信する。定義情報要求メッセージは、チャンクグループ定義情報の要求を示すメッセージである。定義情報要求メッセージは、監視ノードが監視するチャンクのチャンクIDを含む。センターサーバSSは、定義情報要求メッセージを受信すると、定義情報要求メッセージに含まれるチャンクIDで、チャンクグループ定義情報を検索する。そして、センターサーバSSは、検索されたチャンクグループ定義情報を、監視ノードへ送信する。監視ノードは、受信したチャンクグループ定義情報に基づいて、パリティ生成要求メッセージを送信する。一方、監視ノードは、あるコンテンツが定常配信コンテンツであると判定した場合、定義情報要求メッセージを送信しない。従って、監視ノードは、パリティ生成要求メッセージも送信しない。なお、定常配信コンテンツであるか、非定常配信コンテンツであるかに関わらず、全てのコンテンツについて、パリティデータが生成されるようにしても良い。次に、配信システムSにおけるチャンクの復元時の動作概要を説明する。チャンクの復元方法は、パリティデータの生成方法と、基本的に同様である。図2Bは、本実施形態の配信システムSにおけるチャンクの復元時の動作概要を示す図である。図2Bに示すように、ノードN6は、パリティデータPの保持ノードである。例えば、ノードN5がオーバーレイネットワークONから離脱する。これにより、チャンクDがオーバーレイネットワークONから消失する。すると、監視ノードであるノードN1は、チャンク復元要求メッセージを送信する。チャンク復元要求メッセージは、チャンクの復元の指令を示すメッセージである。具体的に、ノードN1は、リストを生成する。生成されるリストは、チャンクDの復元に必要なチャンクA、B及びCのチャンクIDと、パリティデータPのパリティIDと、を含む。そして、ノードN1は、チャンク復元要求メッセージを生成する。チャンク復元要求メッセージは、生成したリストと、復元対象のチャンクDのチャンクIDとを含む。チャンク復元要求メッセージのフォーマットは、パリティ生成要求メッセージのフォーマットと同様である。そして、例えば、ノードN1は、ノードN2にチャンク復元要求メッセージを送信する図2B1。なお、チャンク復元要求メッセージは、本発明における第2指令情報の一例である。ノードN2は、チャンク復元要求メッセージを受信すると、パリティ生成要求メッセージを受信した場合と同様の処理を行う図2B2。そして、パリティ生成要求メッセージは、ノードN2から、ノードN3及びノードN4に転送される。また、ノードN3及びノードN4においても、同様の処理が行われる図2B3~図2B6。そして、ノードN4は、ノードN6にチャンク復元要求メッセージを転送する図2B7。ノードN6は、受信したチャンク復元要求メッセージに設定された途中結果と、パリティPと、の排他的論理和を計算する図2B8。そして、ノードN6は、チャンク復元要求メッセージに含まれるリストからパリティPのパリティIDを削除する。すると、リストは空になる。これにより、ノードN6は、計算結果がチャンクDであると判定する。つまり、ノードN6は、チャンクDが復元されたと判定する。すると、ノードN6は、復元されたチャンクDを公開する図2B9。これにより、チャンクDが、オーバーレイネットワークONから取得可能となる。なお、チャンクグループを構成するチャンクが複数オーバーレイネットワークONから消失した場合でも復元が可能なように、複数種類のパリティデータが生成されるようになっていても良い。例えば、RAIDRedundantArraysofInexpensiveDisks6における2D-XOR方と同様の方法で、パリティデータが生成されるようになっていても良い。例えば、あるコンテンツが、チャンクA~Iの9個のチャンクで構成されている。また、チャンクグループを構成するチャンクの数を3とする。そこで、チャンクA~Cにより構成されるチャンクグループX1と、チャンクD~Fにより構成されるチャンクグループX2と、チャンクG~Iにより構成されるチャンクグループX3と、にグループ化する。チャンクグループX1~X3を、第1グループ群とする。その一方で、チャンクA、D、Gにより構成されるチャンクグループY1と、チャンクB、E、Hにより構成されるチャンクグループY2と、チャンクC、F、Iにより構成されるチャンクグループY3と、にグループ化する。チャンクグループY1~Y3を、第2グループ群とする。6個のチャンクグループには、それぞれ1つのパリティデータが生成される。第1グループ群に含まれるチャンクグループと、第2グループ群に含まれるチャンクグループと、の間で、一部のチャンクが重複している。これにより、あるチャンクグループを構成するチャンクが2つ消失しても、それらのチャンクを復元することができる。この場合、センターサーバSSは、6個のチャンクグループのそれぞれについて、チャンクグループ定義情報を生成する。また、センターサーバSSは、例えば、1つの監視ノードに対して、6個のチャンクグループ定義情報を送信する。監視ノードは、チャンクグループ定義情報に基づいて、何れかのチャンクグループのパリティデータがオーバーレイネットワークONから取得することができないと判定した場合に、パリティ生成要求メッセージを送信する。また、監視ノードは、何れかのチャンクグループを構成する何れかのチャンクが消失したと判定した場合に、チャンク復元要求メッセージを送信する。また、1つのチャンクグループについて、互いに異なる複数の計算方法で、複数のパリティデータが生成されるようになっていても良い。例えば、単純な排他的論理和で計算されるパリティデータPと、ガロア演算を用いて計算されるパリティデータQが生成されるようになっていても良い。パリティデータPは、P=ABCの計算式で、計算することができる。パリティデータQは、例えば、Q=CRCA2B4Cの計算式で、計算することができる。ここで、は、ガロア演算の乗算である。また、CRCxは、xのCRCCyclicRedundancyCheck符号である。この場合、センターサーバSSは、チャンクグループ定義情報を生成する。チャンクグループ定義情報は、チャンクグループを構成するチャンクのチャンクIDと、2種類のパリティデータのパリティIDと、を含む。このとき、センターサーバSSは、各パリティIDに、パリティデータの生成アルゴリズムを示す情報を付加する。監視ノードは、チャンクグループ定義情報に基づいて、何れかのパリティデータがオーバーレイネットワークONから取得することができないと判定した場合に、パリティ生成要求メッセージを送信する。このとき、監視ノードは、生成対象となるパリティデータの生成アルゴリズムを示す情報を、パリティ生成要求メッセージに設定する。パリティデータを何種類生成するか、及び、パリティデータの生成アルゴリズムは、例えば、システムの管理者により予め決定される。なお、生成されるパリティデータの種類の数を、生成種類数という。[2.センターサーバの構成]次に、図3Aを参照して、センターサーバSSの構成について説明する。図3Aは、センターサーバSSの概要構成例を示すブロック図である。センターサーバSSは、図3Aに示すように、制御部1、記憶部2、及び通信部3等を備えて構成される。制御部1、記憶部2、及び通信部3はバス4を介して相互に接続されている。記憶部2は、例えばハードディスクドライブ等から構成される。記憶部2には、オペレーティングシステム及び各種制御プログラム等が記憶されている。また、制御部2には、各コンテンツのオリジナル、各コンテンツのメタファイル及び各チャンクのオリジナルが記憶されている。また、制御部2には、コンテンツカタログ情報及びチャンクグループ定義情報等が記憶されている。また、記憶部2には、各ノードのノード情報が記憶されている。通信部3は、ネットワークNWを通じてノード等との間の通信制御を行う。制御部1は、演算機能を有するCPU,作業用RAM,及びROM等から構成される。制御部1は、CPUが記憶部2等に記憶されたプログラムを読み出して実行することにより、センターサーバSS全体を統括制御する。[3.ノードの構成]次に、図3Bを参照して、ノードの構成及び機能について説明する。図3Bは、ノードの概要構成例を示すブロック図である。ノードは、図3Bに示すように、制御部11、記憶部12、通信部13a、通信部13b、及びバッファメモリ14等を備えて構成される。制御部11、記憶部12、通信部13a、通信部13b、及びバッファメモリ14はバス15を介して相互に接続されている。本実施形態において、ノードは、ネットワークNWと拠点ネットワークNLnとの間でIPInternetProtocolパケットを中継する中継機器である。この中継機器は、例えばルータまたはL3スイッチングハブ等である。なお、ノードは、ユーザが利用する端末装置であっても良い。また、ノードは、基本的にネットワークNWに定常的に接続されているゲートウェイ等の機器であっても良い。記憶部12は、例えばハードディスクドライブ等から構成される。記憶部12には、オペレーティングシステム、P2Pプログラム等が記憶されている。P2Pプログラムは、ルーティングテーブルを用いて他のノードと通信を行うためのプログラムである。また、P2Pプログラムは、パリティデータの監視及び生成、チャンクの監視及び復元等の処理を行うためのプログラムである。なお、P2Pプログラム等は、例えば、ネットワークNWに接続された所定のサーバからダウンロードされるようにしても良い。或いは、P2Pプログラム等は、例えば、DVD等の記録媒体に記録されて記録媒体のドライブを介して読み込まれるようにしても良い。また、記憶部12には、オーバーレイネットワークONで使用されるDHTを用いたルーティングテーブル等が記憶されている。また、記憶部12には、センターサーバSSから配信されたコンテンツカタログ情報が記憶されている。また、記憶部12には、オーバーレイネットワークONから取得されたチャンクが、チャンクIDに対応付けて記憶されている。また、記憶部12には、センターサーバSSからから送信されたチャンクグループ定義情報が記憶されている。また、記憶部12には、センターサーバSSのIPアドレス及びポート番号が記憶されている。通信部13aは、ネットワークNWを通じて、他のノードやセンターサーバSS等との間の通信制御を行う。通信部13bは、拠点ネットワークNLnを通じて拠点端末Tn-lとの間の通信制御を行う。また、バッファメモリ14は、通信部13aを介して受信されたチャンクを一時的に蓄積する。制御部11は、演算機能を有するCPU,作業用RAM,及びROM等から構成される。また、制御部11は、時計機能及びタイマ機能を備える。そして、制御部11は、CPUが記憶部12等に記憶されたプログラムを読み出して実行することにより、本発明における送信手段、受信手段、第1判定手段、生成手段、第2判定手段、第2送信手段、公開手段、第3送信手段、第2受信手段、第3判定手段、復元手段、第4判定手段、第4送信手段、第2公開手段及び第5送信手段として機能する。[4.配信システムの動作][4-1.実施例1]次に、図4及び図5を参照して、本実施形態の実施例1における配信システムSの動作について説明する。なお、以下の説明においては、各チャンクの単純な排他的論理和で、パリティデータが生成されるものとする。図4は、本実施形態の実施例1における監視ノードの制御部11のデータ監視処理における処理例を示すフローチャートである。データ監視処理は、例えば、システムの管理者の操作により、監視が指示されたときに開始される。制御部11は、監視の対象となるべきチャンクが構成要素となっているコンテンツが、非定常配信コンテンツであるか否かを判定する。そして、制御部11は、監視の対象となるべきチャンクが、非定常配信コンテンツであると判定されたコンテンツの構成要素であると判定した場合に、センターサーバSSからチャンクグループ定義情報を取得する。つまり、制御部11は、監視対象とするチャンクを構成要素とするチャンクグループのチャンクグループ定義情報を取得する。非定常配信コンテンツであるか否かの判定方法及びチャンクグループ定義情報の取得方法は、前述したとおりである。なお、制御部11は、取得対象となるチャンクグループ定義情報が既に記憶部12に記憶されている場合には、チャンクグループ定義情報を改めて取得する必要はない。図4に示すように、制御部11は、記憶部12に記憶されているチャンクグループ定義情報に基づいて、監視対象の各パリティデータの保持ノードを、オーバーレイネットワークONから検索する。また、制御部11は、監視対象のチャンクグループを構成する各チャンクの保持ノードを、オーバーレイネットワークONから検索するステップS1。次いで、制御部11は、検索結果に基づいて、監視対象のチャンクグループを構成するチャンクのうち、保持ノードが検索されなかったチャンクの数を数える。また、制御部11は、保持ノードが検索されなかったパリティデータの数を数える。そして、制御部11は、保持ノードが検索されなかったチャンク及びパリティデータの合計数を計算する。つまり、制御部11は、オーバーレイネットワークONから取得することができないチャンク及びパリティデータの数を計算する。なお、チャンクとパリティデータとを総称して、データという。制御部11は、オーバーレイネットワークONから取得することができないデータの数が、パリティデータの生成種類数よりも多いか否かを判定するステップS2。パリティデータの生成種類数は、チャンクグループ定義情報に設定されているパリティIDの数と同数である。このとき、制御部11は、オーバーレイネットワークONから取得することができないデータの数がパリティデータの生成種類数よりも多いと判定した場合にはステップS2:YES、管理者に対してエラーを通知するステップS3。例えば、制御部11は、管理者が利用する端末装置に、エラーメッセージを送信する。オーバーレイネットワークONから取得することができないデータの数がパリティデータの生成種類数よりも多い場合、オーバーレイネットワークONから取得することができないチャンクを復元することができない。そこで、エラーの通知を受けた管理者は、例えば、センターサーバSSを操作する。これにより、センターサーバSSは、例えば、オーバーレイネットワークONから取得することができないチャンクを、オーバーレイネットワークONに再投入する。一方、制御部11は、オーバーレイネットワークONから取得することができないデータの数がパリティデータの生成種類数よりも多くはないと判定した場合にはステップS2:NO、何れかのパリティデータの保持ノードが見つからなかったか否かを判定するステップS4。このとき、制御部11は、何れかのパリティデータの保持ノードが見つからなかったと判定した場合にはステップS4:YES、パリティ生成要求メッセージに設定するリストを生成するステップS5。具体的に、制御部11は、保持ノードが見つからなかったパリティデータのうち1つを選択する。そして、制御部11は、選択したパリティデータの生成に必要なチャンクのチャンクIDを含むリストを生成する。次いで、制御部11は、生成したリストと、選択したパリティデータのパリティIDと、を含むパリティ生成要求メッセージを、送信するステップS6。このとき、制御部11は、生成したリストに含まれる何れかのチャンクIDに対応するチャンクの保持ノードの1つに、パリティ生成要求メッセージを送信する。ステップS4において、制御部11は、保持ノードが見つからなかったパリティデータは存在しないと判定した場合にはステップS4:NO、何れかのチャンクの保持ノードが見つからなかったか否かを判定するステップS7。このとき、制御部11は、何れかのチャンクの保持ノードが見つからなかったと判定した場合にはステップS7:YES、チャンク復元要求メッセージに設定するリストを生成するステップS8。具体的に、制御部11は、保持ノードが見つからなかったチャンクのうち1つを選択する。そして、制御部11は、選択したチャンクの生成に必要なチャンクのチャンクIDとパリティデータのパリティIDとを含むリストを生成する。なお、チャンクIDとパリティIDとを総称して、データのIDという。次いで、制御部11は、生成したリストと、選択したチャンクのチャンクIDと、を含むチャンク復元要求メッセージを、送信するステップS9。このとき、制御部11は、生成したリストに含まれる何れかのIDに対応するデータの保持ノードの1つに、チャンク復元要求メッセージを送信する。制御部11は、ステップS6またはステップS9の処理を終えると、一定時間待機するステップS10。次いで、制御部11は、ステップS1に移行する。制御部11は、ステップS1、S2、S3~S10の処理を繰り返すことにより、パリティデータ及びチャンクを定期的に監視する。ステップS7において、制御部11は、保持ノードが見つからなかったチャンクは存在しないと判定した場合にはステップS7:NO、管理者から監視終了が指示されたか否かを判定するステップS11。このとき、制御部11は、監視終了が指示されなかったと判定した場合にはステップS11:NO、ステップS10に移行する。一方、制御部11は、監視終了が指示されたと判定した場合にはステップS11:YES、データ監視処理を終了させる。図5は、本実施形態の実施例1におけるノードの制御部11のメッセージ受信処理における処理例を示すフローチャートである。メッセージ受信処理は、ノードが、パリティ生成要求メッセージまたはチャンク復元要求メッセージを受信したときに開始される。なお、パリティ生成要求メッセージとチャンク復元要求メッセージとを総称して、メッセージという。図5に示すように、制御部11は、受信したメッセージに含まれるリストに設定されているIDを取得する。そして、制御部11は、取得したIDに対応するデータのうち何れかのデータが記憶部12に記憶されているか否かを判定するステップS51。このとき、制御部11は、何れかのデータが記憶部12に記憶されていると判定した場合にはステップS51:YES、記憶されていると判定したデータのうち1つを記憶部12から読み出すステップS52。次いで、制御部11は、受信したメッセージに途中結果が含まれているか否かを判定するステップS53。このとき、制御部11は、受信したメッセージに途中結果が含まれていると判定した場合にはステップS53:YES、メッセージに含まれる途中結果と、読み出したデータと、の排他的論理和を計算する。そして、制御部11は、計算結果を途中結果として、メッセージに含まれる途中結果に上書きするステップS54。一方、制御部11は、受信したメッセージに途中結果が含まれていないと判定した場合にはステップS53:NO、読み出したデータを途中結果とするステップS55。次いで、制御部11は、途中結果を、受信したメッセージに設定するステップS56。制御部11は、ステップS54またはS56の処理を終えると、メッセージに含まれるリストから、読み出したIDを削除するステップS57。次いで、制御部11は、リストが空になったか否かを判定するステップS58。つまり、制御部11は、他のノードによるパリティデータを生成するための処理、または、チャンクを復元するための処理で、用いられていないデータのIDがリストに設定されていないか否かを判定する。このとき、制御部11は、リストが空になっていないと判定した場合にはステップS58:NO、ステップS51に移行する。ステップS51において、制御部11は、リストに設定されているIDに対応するデータの何れも記憶部12に記憶されていないと判定した場合にはステップS51:NO、リストに設定されている各IDに対応するデータの保持ノードを、オーバーレイネットワークONから検索するステップS59。次いで、制御部11は、リストに設定されている各IDに対応するデータの保持ノードのうち、何れかのノードに、受信したメッセージを転送するステップS60。制御部11は、ステップS60の処理を終えると、メッセージ受信処理を終了させる。なお、制御部11は、ステップS51~S58の処理を繰り返すことにより、リストに設定されているIDに対応するデータのうち、記憶部12に記憶されている全てのデータについて、排他的論理和を計算する。ステップS58において、制御部11は、リストが空になったと判定した場合にはステップS58:YES、受信したメッセージがパリティ生成要求メッセージであるか否かを判定するステップS61。このとき、制御部11は、受信したメッセージがパリティ生成要求メッセージであると判定した場合にはステップS61:YES、途中結果をパリティデータとして公開するステップS62。具体的に、制御部11は、途中結果をパリティデータとして記憶部12に記憶させる。このとき、制御部11は、パリティ生成要求メッセージに含まれる生成対象を示すパリティIDを、パリティデータに対応付ける。そして、制御部11は、記憶したパリティのパリティIDと記憶したノード自身のノード情報とを含むパブリッシュメッセージを、パリティノードに送信する。一方、制御部11は、受信したメッセージがパリティ生成要求メッセージではないと判定した場合にはステップS61:NO、途中結果をチャンクとして公開するステップS63。具体的に、制御部11は、途中結果をチャンクとして記憶部12に記憶させる。このとき、制御部11は、チャンク復元要求メッセージに含まれる復元対象を示すチャンクIDを、チャンクに対応付ける。そして、制御部11は、記憶したチャンクのチャンクIDと記憶したノード自身のノード情報とを含むパブリッシュメッセージを、ルートノードに送信する。制御部11は、ステップS62またはS63の処理を終えると、メッセージ受信処理終了させる。[4-2.実施例2]次に、図6を参照して、本実施形態の実施例2における配信システムSの動作について説明する。実施例2においては、チャンクグループが複数の小グループに分割される。そして、小グループごとに、パリティ生成要求メッセージが送信される。図6は、本実施形態の実施例2における監視ノードの制御部11のデータ監視処理における処理例を示すフローチャートである。図6において、図5と同様の処理については、同様のステップ番号が付されている。ステップS5において、制御部11は、パリティ生成要求メッセージに設定するリストを生成する。次いで、制御部11は、生成したリストを分割する。例えば、リストにチャンクA~DのチャンクIDが設定されているとする。この場合、制御部11は、例えば、チャンクA及びBのチャンクIDが設定されたリストと、チャンクC及びDのチャンクIDが設定されたリストと、に分割する。なお、リストの分割数は任意である。そして、制御部11は、分割されたリストごとに、そのリストを含むパリティ生成要求メッセージを送信するステップS21。このとき、パリティ生成要求メッセージの送信先は、パリティ生成要求メッセージに設定されたリストに含まれるチャンクIDに対応するチャンクの保持ノードのうち、何れかのノードである。また、制御部11は、パリティ生成要求メッセージに、監視ノード自身のIPアドレス及びポート番号を設定する。パリティ生成要求メッセージに設定されたIPアドレスは、各パリティ生成要求メッセージに基づいて計算された各途中結果の最終的な送信先を示す。次いで、制御部11は、全ての途中結果を他のノードから受信するまで待機するステップS22。例えば、制御部11は、2つのパリティ生成要求メッセージを送信した場合には、2つの途中結果を受信するまで待機する。制御部11は、全ての途中結果を受信すると、全ての途中結果の排他的論理和を計算する。そして、制御部11は、計算結果をパリティデータとして公開するステップS23。なお、公開方法は、図5のステップS62の方法と同様である。制御部11は、ステップS23の処理を終えると、ステップS1に移行する。ステップS8において、制御部11は、チャンク復元要求メッセージに設定するリストを生成する。次いで、制御部11は、生成したリストを分割する。分割方法は、ステップS21と同様である。そして、制御部11は、分割されたリストごとに、そのリストを含むチャンク復元要求メッセージを送信するステップS24。このとき、チャンク復元要求メッセージの送信先は、チャンク復元要求メッセージに設定されたリストに含まれるIDに対応するデータの保持ノードのうち、何れかのノードである。また、制御部11は、チャンク復元要求メッセージに、監視ノード自身のIPアドレス及びポート番号を設定する。次いで、制御部11は、全ての途中結果を他のノードから受信するまで待機するステップS25。制御部11は、全ての途中結果を受信すると、全ての途中結果の排他的論理和を計算する。そして、制御部11は、計算結果をチャンクとして公開するステップS26。なお、公開方法は、図5のステップS63の方法と同様である。制御部11は、ステップS26の処理を終えると、ステップS1に移行する。実施例2におけるメッセージ受信処理は、基本的には図5の処理と同様である。ただし、ステップS58において、制御部11は、メッセージに含まれるリストが空になったと判定した場合にはステップS58:YES、計算した途中結果を、監視ノードに送信する。具体的に、制御部11は、受信したメッセージに含まれる監視ノードのIPアドレス及びポート番号に基づいて、途中結果を監視ノードに送信する。このように、チャンクグループを複数の小グループに分けて処理を行うと、パリティデータを生成するための処理、または、チャンクを復元するための処理が、複数並行して行われる。そのため、パリティデータの生成に要する時間、または、チャンクの復元に要する時間を短くすることができる。なお、上記実施形態においては、オーバーレイネットワークに、DHTを利用したピアツーピアネットワークが適用されていたが、これに限られるものではない。例えば、他のピアツーピアシステム、または、オーバーレイネットワークを用いたシステムが適用されても良い。DHTを利用しないオーバーレイネットワークとしては、例えば、ハイブリッド型のピアツーピアネットワーシステムがある。また、パリティデータの監視及びチャンクの監視を、センターサーバSSが一括して行っても良い。この場合、センターサーバSSは、本発明における情報処理装置の一例である。また、上記実施形態においては、本発明における誤り検出符号を、パリティデータに適用していた。つまり、チャンクグループを構成する各チャンクの排他的論理和を計算することにより、誤り検出符号が生成されていた。しかしながら、本発明を、パリティデータ以外の誤り検出符号に適用されても良い。例えば、誤り検出符号の生成に用いられる全てのデータのうち、一部のデータを用いて、誤り検出符号を計算する処理のうち一部の計算を行うことができるような誤り検出符号に、本発明が適用されても良い。また、上記実施形態においては、コンテンツを構成するチャンクを復元するために、誤り検出符号が生成されていた。しかしながら、例えば、ある規則によりグループ化された複数のコンテンツを復元するために、誤り検出符号が生成されても良い。"