"ネットワークに接続する複数のノード装置に、ネットワークに分散して記憶されるデータを検索するための複数の検索情報が分散して記憶される情報通信システムにおいて、前記複数のノード装置に分散して記憶される複数の検索情報を記憶する情報処理装置であって、前記複数のノード装置に分散し記憶される複数の検索情報を記憶する第1記憶手段と、前記第1記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを判定する第1判定手段と、前記第1判定手段により破損された検索情報があると判定された場合、破損された検索情報の送信要求を、前記複数のノード装置の少なくともいずれかに送信する第1送信手段と、前記複数のノード装置のいずれかから、破損された検索情報を受信する第1受信手段と、前記第1記憶手段に記憶された検索情報の中で破損された検索情報を、前記第1受信手段により受信された検索情報を用いて更新する更新手段と、を備えることを特徴とする情報処理装置。前記第1記憶手段は、前記検索情報が追加された順番を示す順番情報と、前記検索情報を識別する識別情報とを含む前記検索情報を記憶し、前記情報処理装置は、前記順番情報に基づいて、前記複数のノード装置の中から前記順番情報に対応する前記検索情報を記憶する第1管理ノード、または、前記識別情報に基づいて、前記複数のノード装置の中から前記識別情報に対応する前記検索情報を記憶する第2管理ノードの何れか一方を決定する第1決定手段を備え、前記第1送信手段は、前記第1決定手段により決定された第1管理ノードまたは第2管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを送信することを特徴とする請求項1に記載の情報処理装置。前記第1決定手段は、前記第1管理ノードと、前記第2管理ノードとを決定し、前記第1送信手段は、前記第1決定手段により決定された第1管理ノード及び第2管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを送信することを特徴とする請求項2に記載の情報処理装置。ネットワークに接続する複数のノード装置に、ネットワークに分散して記憶されるデータを検索するための複数の検索情報が分散して記憶される情報通信システムにおいて、前記複数のノード装置に分散して記憶される複数の検索情報を記憶する情報処理装置を備える前記情報通信システムであって、前記情報処理装置は、前記複数のノード装置に分散し記憶される複数の検索情報を記憶する第1記憶手段と、前記第1記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを判定する第1判定手段と、前記第1判定手段により破損された検索情報があると判定された場合、破損された検索情報の送信要求を、前記複数のノード装置の少なくともいずれかに送信する第1送信手段と、前記複数のノード装置のいずれかから、破損された検索情報を受信する第1受信手段と、前記第1記憶手段に記憶された検索情報の中で破損された検索情報を、前記第1受信手段により受信された検索情報を用いて更新する更新手段と、を備え、前記ノード装置は、前記送信要求を受信する第2受信手段と、前記第2受信手段により受信した前記送信要求に基づいて、前記ノード装置が記憶する前記検索情報を前記情報処理装置に送信する第2送信手段と、を備えることを特徴とする情報通信システム。前記第1記憶手段は、前記検索情報が追加された順番を示す順番情報と、前記検索情報を識別する識別情報とを含む前記検索情報を記憶し、前記情報処理装置は、前記順番情報に基づいて、前記複数のノード装置の中から前記順番情報に対応する前記検索情報を記憶する第1管理ノード、または、前記識別情報に基づいて、前記複数のノード装置の中から前記識別情報に対応する前記検索情報を記憶する第2管理ノードの何れか一方を決定する第1決定手段を備え、前記第1送信手段は、前記第1決定手段により決定された第1管理ノードまたは第2管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを送信し、前記ノード装置は、前記保存依頼メッセージが示す前記検索情報を記憶する第2記憶手段を備えることを特徴とする請求項4に記載の情報通信システム。前記第1決定手段は、前記第1管理ノードと、前記第2管理ノードとを決定し、前記第1送信手段は、前記第1決定手段により決定された第1管理ノード及び第2管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを送信し、前記ノード装置は、前記保存依頼メッセージが示す前記検索情報を記憶する第2記憶手段を備えることを特徴とする請求項5に記載の情報通信システム。前記複数のノード装置の中の前記第1管理ノードまたは前記第2管理ノードの何れか一方のノード装置は、他方のノード装置に向けて定期的に生存を確認する確認メッセージを送信する第3送信手段と、前記確認メッセージを受信する第3受信手段と、前記第3受信手段により所定の時間以上、前記確認メッセージが受信されなかった否かを判定する第2判定手段と、前記第2判定手段により、所定の時間以上、前記確認メッセージが受信されなかった場合、前記第2記憶手段に記憶される前記検索情報が含む前記順番情報または前記識別情報の何れかに基づいて、新たな前記第1管理ノードまたは前記第2管理ノードを決定する第2決定手段と、を備え、前記第2送信手段は、前記第2決定手段により決定された新たな前記第1管理ノードまたは前記第2管理ノード向けて、第2記憶手段に記憶される前記検索情報を保存させる保存依頼メッセージを送信することを特徴とする請求項6に記載の情報通信システム。ネットワークに接続する複数のノード装置に、ネットワークに分散して記憶されるデータを検索するための複数の検索情報が分散して記憶される情報通信システムにおいて、前記複数のノード装置に分散して記憶される複数の検索情報を記憶する情報処理装置のコンピュータに、前記複数のノード装置に分散して記憶される複数の検索情報を記憶する第1記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを判定する判定ステップと、前記判定ステップにより破損された検索情報があると判定された場合、破損された検索情報の送信要求を、前記複数のノード装置の少なくともいずれかに送信する第1送信ステップと、前記複数のノード装置のいずれかから、破損された検索情報を受信する第1受信ステップと、前記第1記憶手段に記憶された検索情報の中で破損された検索情報を、前記第1受信手段により受信された検索情報を用いて更新する更新ステップと、実行させることを特徴とするプログラム。ネットワークに接続する複数のノード装置に、ネットワークに分散して記憶されるデータを検索するための複数の検索情報が分散して記憶される情報通信システムにおいて、前記複数のノード装置に分散して記憶される複数の検索情報を記憶する情報処理装置を備える情報通信方法であって、前記複数のノード装置に分散して記憶される複数の検索情報を記憶する第1記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを、前記情報処理装置が判定する判定ステップと、前記判定ステップにより破損された検索情報があると判定された場合、破損された検索情報の送信要求を、前記複数のノード装置の少なくともいずれかに、前記情報処理装置が送信する第1送信ステップと、前記送信要求を、前記ノード装置が受信する第2受信ステップと、前記第1受信ステップにより受信した前記送信要求に基づいて、前記ノード装置が記憶する前記検索情報を前記情報処理装置に、前記ノード装置が送信する第2送信ステップと、前記複数のノード装置のいずれかから、破損された検索情報を、前記情報処理装置が受信する第1受信ステップと、前記第1記憶手段に記憶された検索情報の中で破損された検索情報を、前記第1受信ステップにより受信された検索情報を用いて更新する更新ステップと、を含む情報通信方法。特許文献1では、分散保存される検索情報のバックアップとなる元データが、センターサーバに保存される。検索情報が複数のノード装置に分散保存される場合、ノード装置の記憶装置の故障またはノード装置のネットワークからの離脱により、検索情報の一部が破損する場合がある。この場合、元データを保存するセンターサーバが破損した検索情報の一部を提供可能なことにより、検索情報の提供を保障することができる。しかしながら、センターサーバの検索情報が破損してしまうと、検索情報の提供を保障することができなかった。また、センターサーバの検索情報が破損することを防ぐために、RAIDRedundantArraysofInexpensiveDisksを複数組むことが考えるが、センターサーバを増強するための費用がかかるため、効果的な対策ではなかった。本発明は、以上の問題に鑑みてなされたものである。本発明は、センターサーバの検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報の提供を可能とする情報処理装置、情報通信システム、情報通信方法及びプログラムを提供することを目的とする。請求項1に記載の発明によれば、ネットワークに接続する複数のノード装置に、ネットワークに分散して記憶されるデータを検索するための複数の検索情報が分散して記憶される情報通信システムにおいて、前記複数のノード装置に分散して記憶される複数の検索情報を記憶する情報処理装置であって、前記複数のノード装置に分散し記憶される複数の検索情報を記憶する第1記憶手段と、前記第1記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを判定する第1判定手段と、前記第1判定手段により破損された検索情報があると判定された場合、破損された検索情報の送信要求を、前記複数のノード装置の少なくともいずれかに送信する第1送信手段と、前記複数のノード装置のいずれかから、破損された検索情報を受信する第1受信手段と、前記第1記憶手段に記憶された検索情報の中で破損された検索情報を、前記第1受信手段により受信された検索情報を用いて更新する更新手段と、を備えることを特徴とする情報処理装置である。請求項2に記載の発明によれば、前記第1記憶手段は、前記検索情報が追加された順番を示す順番情報と、前記検索情報を識別する識別情報とを含む前記検索情報を記憶し、前記情報処理装置は、前記順番情報に基づいて、前記複数のノード装置の中から前記順番情報に対応する前記検索情報を記憶する第1管理ノード、または、前記識別情報に基づいて、前記複数のノード装置の中から前記識別情報に対応する前記検索情報を記憶する第2管理ノードの何れか一方を決定する第1決定手段を備え、前記第1送信手段は、前記第1決定手段により決定された第1管理ノードまたは第2管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを送信することを特徴とする。請求項3に記載の発明によれば、前記第1決定手段は、前記第1管理ノードと、前記第2管理ノードとを決定し、前記第1送信手段は、前記第1決定手段により決定された第1管理ノード及び第2管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを送信することを特徴とする。請求項4に記載の発明によれば、ネットワークに接続する複数のノード装置に、ネットワークに分散して記憶されるデータを検索するための複数の検索情報が分散して記憶される情報通信システムにおいて、前記複数のノード装置に分散して記憶される複数の検索情報を記憶する情報処理装置を備える前記情報通信システムであって、前記情報処理装置は、前記複数のノード装置に分散し記憶される複数の検索情報を記憶する第1記憶手段と、前記第1記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを判定する第1判定手段と、前記第1判定手段により破損された検索情報があると判定された場合、破損された検索情報の送信要求を、前記複数のノード装置の少なくともいずれかに送信する第1送信手段と、前記複数のノード装置のいずれかから、破損された検索情報を受信する第1受信手段と、前記第1記憶手段に記憶された検索情報の中で破損された検索情報を、前記第1受信手段により受信された検索情報を用いて更新する更新手段と、を備え、前記ノード装置は、前記送信要求を受信する第2受信手段と、前記第2受信手段により受信した前記送信要求に基づいて、前記ノード装置が記憶する前記検索情報を前記情報処理装置に送信する第2送信手段と、を備えることを特徴とする情報通信システムである。請求項5に記載の発明によれば、前記第1記憶手段は、前記検索情報が追加された順番を示す順番情報と、前記検索情報を識別する識別情報とを含む前記検索情報を記憶し、前記情報処理装置は、前記順番情報に基づいて、前記複数のノード装置の中から前記順番情報に対応する前記検索情報を記憶する第1管理ノード、または、前記識別情報に基づいて、前記複数のノード装置の中から前記識別情報に対応する前記検索情報を記憶する第2管理ノードの何れか一方を決定する第1決定手段を備え、前記第1送信手段は、前記第1決定手段により決定された第1管理ノードまたは第2管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを送信し、前記ノード装置は、前記保存依頼メッセージが示す前記検索情報を記憶する第2記憶手段を備えることを特徴とする。請求項6に記載の発明によれば、前記第1決定手段は、前記第1管理ノードと、前記第2管理ノードとを決定し、前記第1送信手段は、前記第1決定手段により決定された第1管理ノード及び第2管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを送信し、前記ノード装置は、前記保存依頼メッセージが示す前記検索情報を記憶する第2記憶手段を備えることを特徴とする。請求項7に記載の発明によれば、前記複数のノード装置の中の前記第1管理ノードまたは前記第2管理ノードの何れか一方のノード装置は、他方のノード装置に向けて定期的に生存を確認する確認メッセージを送信する第3送信手段と、前記確認メッセージを受信する第3受信手段と、前記第3受信手段により所定の時間以上、前記確認メッセージが受信されなかった否かを判定する第2判定手段と、前記第2判定手段により、所定の時間以上、前記確認メッセージが受信されなかった場合、前記第2記憶手段に記憶される前記検索情報が含む前記順番情報または前記識別情報の何れかに基づいて、新たな前記第1管理ノードまたは前記第2管理ノードを決定する第2決定手段と、を備え、前記第2送信手段は、前記第2決定手段により決定された新たな前記第1管理ノードまたは前記第2管理ノード向けて、第2記憶手段に記憶される前記検索情報を保存させる保存依頼メッセージを送信することを特徴とする。請求項8に記載の発明によれば、ネットワークに接続する複数のノード装置に、ネットワークに分散して記憶されるデータを検索するための複数の検索情報が分散して記憶される情報通信システムにおいて、前記複数のノード装置に分散し記憶される複数の検索情報を記憶する情報処理装置のコンピュータに、前記複数のノード装置に分散して記憶される複数の検索情報を記憶する第1記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを判定する判定ステップと、前記判定ステップにより破損された検索情報があると判定された場合、破損された検索情報の送信要求を、前記複数のノード装置の少なくともいずれかに送信する第1送信ステップと、前記複数のノード装置のいずれかから、破損された検索情報を受信する第1受信ステップと、前記第1記憶手段に記憶された検索情報の中で破損された検索情報を、前記第1受信手段により受信された検索情報を用いて更新する更新ステップと、実行させることを特徴とするプログラムである。請求項9に記載の発明によれば、ネットワークに接続する複数のノード装置に、ネットワークに分散して記憶されるデータを検索するための複数の検索情報が分散して記憶される情報通信システムにおいて、前記複数のノード装置に分散し記憶される複数の検索情報を記憶する情報処理装置を備える情報通信方法であって、前記複数のノード装置に分散して記憶される複数の検索情報を記憶する第1記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを、前記情報処理装置が判定する判定ステップと、前記判定ステップにより破損された検索情報があると判定された場合、破損された検索情報の送信要求を、前記複数のノード装置の少なくともいずれかに、前記情報処理装置が送信する第1送信ステップと、前記送信要求を、前記ノード装置が受信する第1受信ステップと、前記第1受信ステップにより受信した前記送信要求に基づいて、前記ノード装置が記憶する前記検索情報を前記情報処理装置に、前記ノード装置が送信する第2送信ステップと、前記複数のノード装置のいずれかから、破損された検索情報を、前記情報処理装置が受信する第1受信ステップと、前記第1記憶手段に記憶された検索情報の中で破損された検索情報を、前記第1受信ステップにより受信された検索情報を用いて更新する更新ステップと、を含む情報通信方法である。請求項1に記載の発明によれば、第1送信手段は、第1判定手段により破損された検索情報があると判定された場合、破損された検索情報の送信要求を、複数のノード装置の少なくともいずれかに送信する。更新手段は、第1記憶手段に記憶された検索情報の中で破損された検索情報を、第1受信手段により受信された検索情報を用いて更新する。この結果、情報処理装置の検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報を更新することができる。請求項2に記載の発明によれば、第1決定手段は、順番情報に基づいて、複数のノード装置の中から順番情報に対応する検索情報を記憶する第1管理ノード、または、識別情報に基づいて、複数のノード装置の中から識別情報に対応する検索情報を記憶する第2管理ノードの何れか一方を決定する。第1送信手段は、第1決定手段により決定された第1管理ノードまたは第2管理ノードに向けて、順番情報または識別情報に対応する検索情報を保存させる保存依頼メッセージを送信する。この結果、情報処理装置が記憶する検索情報が第1管理ノードまたは第2管理ノードに確実に記憶されるため、情報処理装置の検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報の提供を保障することができる。請求項3に記載の発明によれば、第1決定手段は、第1管理ノードと、第2管理ノードとを決定する。第1送信手段は、第1決定手段により決定された第1管理ノード及び第2管理ノードに向けて、順番情報または識別情報に対応する検索情報を保存させる保存依頼メッセージを送信する。この結果、情報処理装置が記憶する検索情報が第1管理ノード及び第2管理ノードの2つのノード装置に確実に記憶されるため、情報処理装置の検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報の提供を確実に保障することができる。請求項4に記載の発明によれば、第1送信手段は、第1判定手段により破損された検索情報があると判定された場合、破損された検索情報の送信要求を、複数のノード装置の少なくともいずれかに送信する。更新手段は、第1記憶手段に記憶された検索情報の中で破損された検索情報を、第1受信手段により受信された検索情報を用いて更新する。この結果、情報処理装置の検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報を更新することができる。請求項5に記載の発明によれば、第1決定手段は、順番情報に基づいて、複数のノード装置の中から順番情報に対応する検索情報を記憶する第1管理ノード、または、識別情報に基づいて、複数のノード装置の中から識別情報に対応する検索情報を記憶する第2管理ノードの何れか一方を決定する。第1送信手段は、第1決定手段により決定された第1管理ノードまたは第2管理ノードに向けて、順番情報または識別情報に対応する検索情報を保存させる保存依頼メッセージを送信する。この結果、情報処理装置が記憶する検索情報が第1管理ノードまたは第2管理ノードに確実に記憶されるため、情報処理装置の検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報の提供を保障することができる。請求項6に記載の発明によれば、第1決定手段は、第1管理ノードと、第2管理ノードとを決定する。第1送信手段は、第1決定手段により決定された第1管理ノード及び第2管理ノードに向けて、順番情報または識別情報に対応する検索情報を保存させる保存依頼メッセージを送信する。この結果、情報処理装置が記憶する検索情報が第1管理ノード及び第2管理ノードの2つのノード装置に確実に記憶されるため、情報処理装置の検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報の提供を確実に保障することができる。請求項7に記載の発明によれば、第2決定手段は、第2判定手段により、所定の時間以上、確認メッセージが受信されなかった場合、第2記憶手段に記憶される検索情報が含む順番情報または識別情報の何れかに基づいて、新たな第1管理ノードまたは第2管理ノードを決定する。第2送信手段は、第2決定手段により決定された新たな第1管理ノードまたは第2管理ノード向けて、第2記憶手段に記憶される検索情報を保存させる保存依頼メッセージを送信する。この結果、第1管理ノードまたは第2管理ノードのいずれかがネットワークから脱退した場合であっても、新たな第1管理ノードまたは第2管理ノードを決定し、2つのノード装置に確実に検索情報が記憶される。このため、情報処理装置の検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報の提供を確実に保障することができる。請求項8または請求項9に記載の発明によれば、判定ステップは、複数のノード装置に分散し記憶される複数の検索情報を記憶する第1記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを判定する。更新ステップは、第1記憶手段に記憶された検索情報の中で破損された検索情報を、第1受信ステップにより受信された検索情報を用いて更新する。この結果、情報処理装置の検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報を更新することができる。以下、本発明の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、コンテンツ分散保存システムに本発明を適用した場合の実施形態である。[1.コンテンツ分散保存システムの概要構成及び動作概要]始めに、図1を参照して、本実施形態におけるコンテンツ分散保存システムの構成及び動作概要について説明する。図1は、本実施形態におけるコンテンツ分散保存システムSにおける各ノード装置の接続態様の一例を示す図である。図1は、コンテンツ分散保存システムSの具体的構成図101と、概念的構成図100とから構成される。コンテンツ分散保存システムSの具体的構成図101が示すように、コンテンツ分散保存システムSは、多数のノード装置Nnn=1,2,3の何れかから構成される。図1の具体的構成図101内に示すように、コンテンツ分散保存システムSは、複数のノード装置Nnがインターネットを介して接続されることで構成される。また、図1の下部枠101内に示すように、IXInterneteXchange、ISPInternetServiceProvider、DSLDigitalSubscriberLine回線事業者の装置、FTTHFiberToTheHome回線事業者の装置、及び通信回線P等によって、インターネット等のネットワークNWが構築されている。ネットワークNWは、現実世界の通信ネットワークである。なお、図1の例におけるネットワークNWには、データパケットを転送するためのルータが適宜挿入されているが、図1では図示を省略している。また、通信回線Pとしては、例えば、電話回線や光ケーブル等が用いられる。このようなネットワークNWには、複数のノード装置Nnが接続されている。以下、ノード装置を、ノードという。また、各ノードには、固有の製造番号及びIPInternetProtocolアドレスが割り当てられている。そして、本実施形態におけるコンテンツ分散保存システムSは、これらのノードのうち、図1の概念的構成図100内に示すように、何れか複数のノードにより形成されるピアツーピア方式のネットワークシステムとなっている。なお、図1の概念的構成図100内に示すネットワーク9は、既存のネットワークNWを用いて形成された仮想的なリンクを構成するオーバーレイネットワークOLである。論理的なネットワークであるオーバーレイネットワークOLは、特定のアルゴリズム、例えば、DHTを利用したアルゴリズムにより実現される。そして、コンテンツ分散保存システムSに接続されている各ノードには、所定桁数からなる固有の識別情報であるノードIDが割り当てられている。また、各ノードは、夫々、DHTを用いたルーティングテーブルを保持している。このルーティングテーブルは、コンテンツ分散保存システムS上における各種メッセージの転送先を規定している。具体的に、このルーティングテーブルには、ID空間内で適度に離れたノードのノードID、IPアドレス及びポート番号を含むノード情報が複数登録されている。1台のノードは、必要最低限のノードのノード情報をルーティングテーブルとして記憶している。各ノード間で互いに各種メッセージが転送されることで、ノード情報を記憶していないノードについてのノード情報が取得される。コンテンツ分散保存システムSは、内容の異なる様々なコンテンツデータのレプリカを所定のファイル形式で複数のノードに分散して保存する。以下、コンテンツデータを、コンテンツという。そして、各ノード間でレプリカが利用可能になっている。各コンテンツのオリジナルはセンターサーバSAに保存されている。また、コンテンツのレプリカが保存されるノードを、コンテンツ保持ノードという。また、以下の説明においては、オリジナルのコンテンツとレプリカとを特に区別することなく、コンテンツと称する。上述のコンテンツには、夫々、コンテンツ名及びコンテンツごとに固有の識別情報であるコンテンツID等の情報が付加されている。コンテンツIDのID空間は、例えば、ノードIDのID空間と一致している。分散保存されているコンテンツの所在は、保持ノード情報として、コンテンツの所在を管理または記憶しているノードにより記憶される。以下、コンテンツの所在を管理または記憶しているノードを、ルートノードという。保持ノード情報は、コンテンツを保存したノードのノード情報と、コンテンツのコンテンツIDと等の組を含む。このようなルートノードは、例えば、コンテンツIDと最も近いノードIDを有するノードであるように定められる。コンテンツIDと最も近いノードIDとは、例えば、IDの上位桁が最も多く一致するノードIDである。各ノードにおいて、コンテンツのコンテンツ名及びコンテンツID等の属性情報は、カタログ情報に記述されている。カタログ情報は、センターサーバSAにより、ページ情報単位で作成される。ページ情報は、木構造を有するカタログ情報を構成する情報である。このページ情報は、カタログ情報において、木構造における節に対応する情報である。このカタログ情報の構造、内容等についての詳細は後述する。各ノードには、保持するページ情報の担当範囲が夫々ある。担当範囲は、例えば、各ノードのノードID等に基づいて決定される。そして、各ノードは、ノード自身の担当範囲内のページ情報をセンターサーバSAまたは他のノードから取得する。こうして、カタログ情報は、ページ情報単位で複数のノードに分散して保存される。また、各ノードは、コンテンツの属性情報を検索する際、必要なページ情報がない場合には、必要なページ情報をセンターサーバSAまたは他のノードから取得する。なお、DHTのルーティングを用いたコンテンツの取得方法については、特開2006-197400号公報等で公知であるので、詳しい説明を省略する。[2.カタログ情報の基本的な構造及び内容等]次に、カタログ情報の基本的な構造及び内容等について、図2を用いて説明する。図2は、本実施形態のカタログ情報の基本的な構造の一例を示す図である。カタログ情報は、コンテンツの属性情報を一覧として管理するための情報である。この属性情報はレコードに格納される。また、カタログ情報は、検索キーからコンテンツを特定することができる情報である。コンテンツを特定することができるとは、コンテンツのレコードを検索することができることを意味する。レコードの検索は、センターサーバSAにより行われ、また、ノードにおいても行われる。コンテンツ分散保存システムSにおいて用いられるカタログ情報は、レコードの改竄を防止するため、及び、レコードの検索を効率的に行うため、探索木の構造を有している。図2に示すように、カタログ情報は、木構造における根に位置するルートページ情報から葉に位置する葉ページ情報にかけて、各ページ情報が関連付けられて構成されている。直接関連付けられているページ情報同士は、親子関係を形成している。あるページ情報Xに対してページ情報Yが関連付けられているとする。つまり、ページ情報Xとページ情報Yとで親子関係を形成しているとする。ページ情報Xとページ情報Yとのうち、ページ情報Xの方がルートページ情報からの距離が短い場合、ページ情報Xは、ページ情報Yから見て親に位置する親のページ情報となる。そして、ページ情報Yは、ページ情報Xから見て子に位置する子のページ情報となる。ここで、ルートページ情報からの距離とは、木構造において、根の位置から注目する節点に辿るまでのリンク数に相当する長さである。換言すると、ルートページ情報からの距離とは、ルートページ情報から関連付けを辿って注目するページ情報に至るまでに、注目するページ情報を含めて通過するページ情報の数に相当する。なお、以降の説明においては、親のページ情報を親ページ情報といい、子のページ情報を子ページ情報という。親ページ情報と子ページ情報との関連付けは、リンク情報に示される。リンク情報は、親ページ情報に格納される情報であり、子ページ情報を指す情報である。このリンク情報は、子ページ情報のページ番号と、子ページ情報の改竄をチェックするためのメッセージダイジェストとを含む。ページ番号は、ページ情報に固有に割り当てられたシリアル番号である。ページ情報には、その作成順に、例えば1番から順にページ番号が割り当てられる。リンク情報が指すページ情報というときは、リンク情報に含まれるページ番号が割り当てられているページ情報を意味する。また、あるページ情報が更新される場合には、このページ情報に対して新たなページ番号が割り当てられる。例えば、ページ情報は、ファイルとして保存される。この場合、ページ情報のファイル名には、割り当てられたページ番号が含まれている。これにより、ページ番号からページ情報のファイルを特定することができる。本実施形態のページ番号は、本発明の順番情報の一例である。メッセージダイジェストは、リンク情報が指す子ページ情報またはリンク情報が指す子ページ情報に格納されているレコードの改竄をチェックするための情報である。また、メッセージダイジェストは、改竄をチェックする対象を、共通のハッシュ関数によりハッシュ化した値である。カタログ情報は、更にルートリンク情報を有する符号100。ルートリンク情報には、ルートページ情報へのリンク情報が格納される符号120。そして、このリンク情報は、ルートページ情報のページ番号符号121及びメッセージダイジェスト符号122を含む。また、ルートリンク情報には、電子署名が格納される符号110。電子署名は、ルートリンク情報の改竄をチェックするための情報である。電子署名には、例えば、署名値、証明書情報等の情報が含まれている。ページ情報は、大別して節ページ情報符号200と葉ページ情報符号300とがある。節ページ情報は、1つ以上の子ページ情報と関連付けられる。節ページ情報には、ページ番号符号210、子ページ情報へのリンク情報符号220が格納される。ページ番号は、このページ番号が格納されている節ページ情報に割り当てられたページ番号である。節ページ情報には、リンク情報を複数格納することができる。1つあたりの節ページ情報に格納可能なリンク情報の最大数は、カタログ情報の木構造としての次数に一致する。この次数は、1つの親が持ちうる子の最大数を意味する。つまり、次数は、n分探索木のnの値に該当する。なお、検索キーを含む本実施形態のページ情報は、本発明における検索情報の一例である。葉ページ情報は、上述したように、探索木における葉に位置するページ情報である。つまり、葉ページ情報は、子ページ情報を持たない。葉ページ情報には、ページ番号符号310、及びレコード符号320が格納される。ページ番号は、このページ番号が格納されている葉ページ情報に割り当てられたページ番号である。レコードは、葉ページ情報に1または複数格納される。1つのレコードには、1または複数のコンテンツの属性情報が設定される。例えば、レコードには、コンテンツID、コンテンツの公開開始日時、公開終了日時、コンテンツ名、キーワード等が設定される。カタログ情報の木構造は、順序性を有している。検索キーとしてコンテンツIDが入力されると、カタログ情報の木構造に対応したアルゴリズムに従って探索が行われることにより、コンテンツIDに対応するレコードが格納されている葉ページ情報を特定することができる。木構造の順序性に対応する情報として、各ページ情報には、インデックスが付与される。インデックスの説明を簡単にするため、一例として、コンテンツID及びインデックスは、4桁の4進数で構成されているものとする。ルートページ情報には、インデックスとしてが付与される。は、その桁の値が確定していないことを示す。ルートページ情報の子に位置する節ページ情報は、最大で4つ存在する。各子ページ情報には、インデックスとして、0、1、2及び3の何れかが付与される。どの子ページ情報にどのインデックスが付与されるかは、親ページ情報に規定される。例えば、ルートページ情報に格納されるべき各リンク情報が配列構造で格納されており、その格納位置によって、リンク情報が指すページ情報のインデックスを特定することができる構造であっても良い。この場合、例えば、0に対応する位置に、インデックスが0である子ページ情報を指すリンク情報が格納され、1に対応する位置に、インデックスが1である子ページ情報を指すリンク情報が格納される。また例えば、節ページ情報に、リンク情報とそのリンク情報が指すページ情報のインデックスとが、対応付けて格納されていても良い。本実施形態のインデックスは、本発明の識別情報の一例である。インデックスが0の節ページ情報の子に位置する節ページ情報には、00、01、02及び03の何れかが付与される。また、インデックスが01の節ページ情報の子に位置するページ情報は、例えば、葉ページ情報となる。この場合、葉ページ情報には、010、011、012及び013の何れかが付与される。インデックスが012の葉ページ情報には、インデックスが0120、0121、0122及び0123のレコードがそれぞれ格納される。つまり、コンテンツIDが0120、0121、0122または0123であるコンテンツの属性情報が格納される。例えば、各レコードが配列構造で格納されている場合、その格納位置によってインデックスを特定することができる。また、例えば、葉ページ情報に、レコードとそのレコードのインデックスとが対応付けて格納されていても良い。なお、センターサーバSAは、コンテンツID以外の情報、例えば、コンテンツ名、公開開始日時等を検索キーとしてレコードを検索する機能を有しても良い。この場合、各節ページ情報にヒント情報が格納されても良い。ヒント情報は、検索キーでレコードを検索するための手がかりとなる情報である。センターサーバSAは、レコードの検索の際に、ヒント情報と検索キーとに対して、所定のアルゴリズムに従って演算処理を施す。すると、このヒント情報が格納されている節ページ情報の子の位置以下のページ情報に、検索キーによって検索されるレコードが格納されている可能性の有無が判明する。センターサーバSAは、検索キーによって検索されるレコードが格納されている可能性があると判定した場合には、その節ページ情報の子の位置以下のページ情報を参照して検索を行う。一方、センターサーバSAは、検索キーによって検索されるレコードが格納されている可能性がないと判定した場合には、その節ページ情報の子の位置以下のページ情報を参照する必要はない。これにより、節ページ情報の子の位置以下のページ情報に、検索キーによって検索されるレコードが格納されているか否かを偽陰性なく判断することができる。偽陰性とは、真実は陽性であるのに、誤って陰性であると判断される性質をいう。次に、コンテンツの属性情報の改竄を防止することができる理由を説明する。子ページ情報が改竄されているか否かはその親ページ情報に格納されているこの子ページ情報へのリンク情報により行われる。つまり、このリンク情報には、子ページ情報のメッセージダイジェストが含まれているので、このメッセージダイジェストで改竄チェックが行われる。このようにして、葉ページ情報からルートページ情報まで、子ページ情報の改竄有無は、その親ページ情報に格納されているリンク情報によってチェックされる。ルートページ情報の改竄有無は、ルートリンク情報によってチェックされる。ルートリンク情報の改竄有無は、そのルートリンク情報自身に格納されている電子署名によってチェックされる。そのため、ルートページ情報から葉ページ情報まで、ページ情報の真正性を保証することができる。結果として、カタログ情報全体の改竄防止が可能となる。以上、図2を用いて説明したカタログ情報の構造は、あくまでも一例である。カタログ情報の構造としては、コンテンツのレコードを探索可能な構造を有していれば、どのような構造であってもかまわない。カタログ情報の構造を木構造とした場合においては、例えば、葉ページ情報だけでなく、節ページ情報中にレコードが格納されても良い。また、木構造の次数、つまり、1つの節ページ情報に格納可能なリンク情報の最大数は任意である。また、木の種類としては、例えばB木、B木、赤黒木等の平衡木であっても良いし、平衡性のない単純なn分探索木であっても良い。あるいは、トライ木であっても良い。また、例えば、カタログ情報を、連結リストの構造としても良い。連結リストの構造を有するカタログ情報は、例えば、ルートリンク情報と複数のページ情報とで構成される。各ページ情報には、例えば、1つ以上のレコードと、1つのリンク情報が格納される。また、ページ情報には、そのページ情報のページ番号やインデックスが格納されていても良い。この場合のインデックスは、例えば、レコードに格納されている属性情報中のコンテンツIDである。各ページ情報は、リンク情報によって、例えば、インデックスの値が小さい順に関連付けられる。リンク情報は、そのリンク情報を格納するページ情報の次のページ情報を指す。あるページ情報の次のページ情報とは、あるページ情報のインデックスの次に値が小さいインデックスが付与されたページ情報である。リンク情報には、次のページ情報のページ番号及びメッセージダイジェストが格納される。ルートリンク情報は、例えば、複数のページ情報のうち、インデックスの値が最も小さいページ情報を指す。ルートリンク情報には、ページ情報のページ番号、メッセージダイジェスト及びルートリンク情報の改竄をチェックするための電子署名が格納される。カタログ情報の構造がどのような構造であっても、以下の変形例を適用することができる。例えば、1つのページ情報に格納可能なレコードの最大数は1つでも複数でも良い。また、ページ情報に割り当てられたページ番号がそのページ情報自身に格納されている必要はない。また、リンク情報において、ページ情報同士を関連付ける情報は、ページ番号だけに限られるものではない。また、ルートリンク情報に電子署名が含まれていなくても良い。また、ルートリンク情報及びリンク情報に、メッセージダイジェストが含まれていなくても良い。また、カタログ情報にルートリンク情報が含まれていなくても良い。なお、レコードの追加及び削除の方法については、の特開2010-262455号公報に記載されているように公知であるので、詳しい説明は省略する。[3.本実施形態のカタログ情報のバックアップ方法]以下、図3を参照して、本実施形態のカタログのバックアップ方法について説明する。まず、図3は、本実施形態のカタログ情報のバックアップ方法の概要を説明する説明図である。まず、本実施形態のセンターサーバSAは、上述した木構造のカタログ情報に、新規にページ情報の追加処理を実行する図3:1。ページ情報の追加処理では、追加されたレコードを含むページ情報が生成される。木構造のカタログ情報にレコードを追加するために、生成されたページ情報には、新しいページ番号と、インデックスとが付与される。本実施形態のページ情報には、レコードが更新されるたびに新しいページ番号と、インデックスとが付与される。そして、追加されたページ情報を管理する管理ノードが、センターサーバSAにより決定される図3:2。追加されたページ情報を保存したノード装置がネットワーク上に少なくとも1台以上存在するために、本実施形態では、管理ノードが決定される。ネットワークに分散保存されるカタログ情報とは、別に、管理ノードは、センターサーバSAにより決定されたページ情報を記憶する。本実施形態では、追加されたページ情報に付与されたページ番号と、インデックスとを用いて、センターサーバSAは、ハッシュ値を決定する。このとき用いられるハッシュ関数は、任意のハッシュ関数で良い。図3に示す例では、ページ番号を用いて生成されたハッシュ値により、管理ノードN15が決定される。また、図3に示す例では、インデックスを用いて生成されたハッシュ値により、管理ノードN24が決定される。このように、本実施形態では、1つのページ情報に付与されたページ番号とインデックスとに基づいて、2つの管理ノードが決定されることになる。以降、ページ番号に基づいて管理される管理ノードを、第1管理ノードと呼ぶ。また、インデックスに基づいて管理される管理ノードを、第2管理ノードと呼ぶ。第1管理ノードと第2管理ノードにより、追加されたページ情報が記憶されることになる。そして、センターサーバSAは、ページ情報保持依頼メッセージを、決定した第1管理ノード及び第2管理ノードへ向けて送信する図3:3。ページ情報保持依頼メッセージは、追加されたページ情報と、更新されたルートポイント情報と、識別情報とを含む。識別情報は、センターサーバSAが送信するページ情報保持依頼メッセージが第1管理ノード宛のメッセージか、第2管理ノード宛のメッセージかを識別する情報である。ページ情報保持依頼メッセージを受信すると、第1管理ノード及び第2管理ノードは、受信したメッセージが含むページ情報の改竄チェックを行う。改竄が行われていなければ、第1管理ノード及び第2管理ノードは、ページ情報保持依頼メッセージが含むページ情報と、ルートポイント情報とを記憶する図3:4。このとき、ページ情報保持依頼メッセージが含む識別情報に基づいて、第1管理リスト記憶領域に記憶するか、第2管理リスト記憶領域に記憶するかが決定される。第1管理ノード宛を示す識別情報をページ情報要求メッセージが含む場合、ページ情報保持依頼メッセージが含むページ情報が、第1管理リスト記憶領域に記憶される。第2管理ノード宛を示す識別情報をページ情報保持依頼メッセージが含む場合、ページ情報保持依頼メッセージが含むページ情報が、第2管理リスト記憶領域に記憶される。なお、第1管理リスト記憶領域及び第2管理リスト記憶領域の詳細は後述する。第1管理ノード及び第2管理ノードはページ情報を記憶すると、定期確認処理を実行する図3:5。定期確認処理は、第1管理ノード及び第2管理ノードがネットワークに存在するか否かを定期的に確認する処理である。具体的には、第1管理ノードが、第2管理ノードに対して定期的にページ情報保持依頼メッセージを送信することで、第1管理ノード装置は、第2管理ノードがネットワークに存在するか否かを確認する。第1管理ノードは、第1管理リスト記憶領域に記憶しているページ情報のインデックスを用いて、所定のハッシュ関数によりハッシュ値を決定する。そして、第1管理ノードは、決定されたハッシュ値により決定される第2管理ノードに向けてページ情報保持依頼メッセージを送信することになる。このとき、第1管理リストに登録されたページ情報の中で、ページ情報保持依頼メッセージが送信されたページ情報と、ページ情報保持依頼メッセージが送信された時刻を示す時刻情報とが対応付けられて、第1管理リスト記憶領域に記憶される。時刻情報は、メッセージが送られた日にちと時間とを含む情報である。日にち及び時間の何れか一方であっても良い。そして、第2管理ノードは、第1管理ノードから送信されたページ情報保持依頼メッセージを受信することになる。なお、本実施形態では、第2管理ノードは、第1管理ノードからページ情報保持依頼メッセージを受信しても、レスポンス等は送信しない。その代わりに、本実施形態では、第2管理ノードは、ページ情報保持依頼メッセージを受信すると、ページ情報を記憶した記憶領域の受信時刻を更新する。受信したページ情報が記憶領域に存在しなければ、受信したページ情報が追加される。本実施形態では、第1管理ノードは、第2管理ノードがネットワーク上に存在するかどうかを知る必要がない。これは、第1管理ノードが定期的にカタログ保持依頼メッセージを第2管理ノードに送信することで、もし第2管理ノードがネットワークから脱退した場合であっても、新たな第2管理ノードが決定されるためである。そして、第2管理ノードは、第1管理ノードから定期的にページ情報保持依頼メッセージが送信されてこない場合、第1管理ノードがネットワーク上に存在しないと判定する。一方、第2管理ノードは、第1管理ノードから定期的にページ情報保持依頼メッセージが送信されてくる場合、第1管理ノードがネットワーク上に存在すると判定する。これにより、第1管理ノード及び第2管理ノードがネットワーク上に存在するか否かを判定することができる。これにより、追加されたページ情報を記憶する第1管理ノード及び第2管理ノードが少なくとも2台ネットワーク上に存在することになる。次に図4用いて、確認処理により、第1管理ノード及び第2管理ノードのいずれかがネットワークに存在しなかったと判定された場合の処理について説明する。図4は、本実施形態の複製生成処理の一例を説明する説明図である。まず、図3:5の定期確認処理により、第1管理ノード及び第2管理ノードのいずれかがネットワークに存在しない、言い換えれば、ネットワークから脱退していると判定された場合、新たな管理ノードが決定される図4:6。第2管理ノードであるノードN24がネットワークから脱退したと判定された場合を例に挙げて説明する。そして、第1管理ノードN15は、DHTのルーティングテーブルに従って、定期的にページ情報保持依頼メッセージを送信する。第1管理ノードN15により送信されたページ情報保持依頼メッセージを受信したノードN9が、新たに第2管理ノードとなる。また以下に、第1管理ノードがネットワークから脱退したと判定された場合を例に挙げて説明する。第1管理ノードから定期的にページ情報保持依頼メッセージが送信されなくなったことに基づいて、第2管理ノードは、ページ番号に基づいてハッシュ値を決定する。そして、第2管理ノードは、DHTのルーティングテーブルに従って、ページ情報保持依頼メッセージを送信する。第2管理ノードにより送信されたページ情報保持依頼メッセージを受信したノードが、新たに第1管理ノードとなる。これにより、脱退した第1管理ノードに代わる新たな第1管理ノードが決定される。そして、第2管理ノードは、新たに決定された第1管理ノードに向けて、ページ情報保持依頼メッセージを送信する。このように、第1管理ノード及び第2管理ノードが常にネットワーク上に存在するように、コンテンツ分散保存システムが構築される。次に図5を用いて、ページ情報の更新処理について説明する。図5は、本実施形態におけるページ更新処理の説明を示す説明図である。図5に示すように、センターサーバSAは、上述した木構造のカタログ情報に、ページ情報の更新処理を実行する図5:1。ページ情報の更新処理では、更新されたレコードを含むページ情報が新規に生成される。木構造のカタログ情報にレコードを更新するために、生成されたページ情報には、新しいページ番号が付与される。なお、インデックスは、更新前のページ情報と更新後のページ情報とで同じインデックスが付与される。本実施形態のページ情報には、レコードが更新されるたびに新しいページ番号が付与される。そして、更新されたページ情報を管理する新たな管理ノードが、センターサーバSAにより決定される図5:2。更新されたページ情報を保存したノード装置がネットワーク上に少なくとも1台以上存在するために、本実施形態では、管理ノードが決定される。本実施形態では、更新されたページ情報に新たに付与されたページ番号と、更新前と変わらないインデックスとを用いて、センターサーバSAは、ハッシュ値を決定する。このとき用いられるハッシュ関数は、任意のハッシュ関数で良いが、第1管理ノードを決めるためのハッシュ関数を1つ、第2管理ノードを決めるためのハッシュ関数1つを、全ノードが使い続ける必要がある。第1管理ノードを決めるためのハッシュ関数と第2管理ノードを決めるためのハッシュ関数は同一の関数であってもよいです。図5に示す例では、新たに付与されたページ番号を用いて生成されたハッシュ値により、新たな第1管理ノードとして、新たな管理ノードN37が決定される。また、図5に示す例では、更新後のインデックスを用いて生成されたハッシュ値により、第2管理ノードとして、管理ノードN24が決定される。ページ情報の更新前と更新後とで、同じ管理ノード24が決定される。これにより、新たな第1管理ノードと第2管理ノードにより、追加されたページ情報が記憶されることになる。そして、センターサーバSAは、ページ情報保持依頼メッセージを、決定した新たな第1管理ノードN37及び第2管理ノードN24へ向けて送信する図5:3。ページ情報保持依頼メッセージは、更新されたページ情報と、更新されたルートポイント情報とを含む。ページ情報保持依頼メッセージを受信すると、新たな第1管理ノード及び第2管理ノードは、受信したメッセージが含むページ情報の改竄チェックを行う。改竄が行われていなければ、新たな第1管理ノードは、ページ情報保持依頼メッセージが含むページ情報と、ルートポイント情報とを記憶する図5:4。また、第2管理ノードがページ情報保持依頼メッセージを受信すると、受信したメッセージが含むページ情報の改竄チェックを行う。改竄が行われていなければ、第2管理ノードは、記憶したページ情報及びルートポイント情報を、ページ情報保持依頼メッセージが含むページ情報及びルートポイント情報へ更新する図5:5。そして、古い第1管理ノードからページ情報保存依頼メッセージを受信したとき図5:6、第2管理ノードは、ページ情報削除依頼メッセージを送信する図5:7。図5の例では、第2管理ノード装置は、更新前のページ情報のハッシュ値に基づいて、更新前の第1管理ノードN15に向けて、ページ情報削除依頼メッセージを送信する。ページ情報削除依頼メッセージは、更新前のページ情報を表す情報が含まれる。そして、更新前の第1ノード装置がページ情報削除依頼メッセージを受信すると、受信したページ情報削除依頼メッセージに基づいて、更新前のページ情報を、第1管理リスト記憶領域251から削除する図5:8。更新前の第1ノード装置が備える記憶部の第1管理リスト記憶領域251の中から、更新前のページ情報が削除される。更新前のページ情報が削除される代わりに、更新前のページ情報が、他のノードから参照されないように制限されても良い。図3から図5を用いて説明したように、第1管理ノード及び第2管理ノードが、追加されたページ情報または更新されたページ情報を確実に記憶するため、追加されたページ情報または更新されたページ情報がネットワーク上のノード装置から削除されて無くなってしまうことを防止することができる。これにより、センターサーバSAは、RAIDを組まなくても、ノード装置に確実に保存されるページ情報を用いて、木構造のカタログ情報のバックアップを生成することができる。これにより、センターサーバSAは、第1管理ノードまたは第2管理ノードに向けて、ページ情報要求メッセージを送信する。なお、センターサーバSAは、オーバーレイネットワークに接続するノード装置に向けて、ページ情報要求メッセージを、例えば、マルチキャストを用いて送信しても良い。ページ情報要求メッセージは、第1管理ノード及び第2管理ノードを含むノード装置にページ情報をセンターサーバSAに送信させるメッセージである。ページ情報要求メッセージが、ノード装置に向けて送信されることで、センターサーバSAは、カタログ情報のバックアップを生成することができる。なお、本実施形態のページ情報要求メッセージは、本発明の保存依頼メッセージと確認メッセージの一例である。[ノード装置の電気的構成]次に、図6を参照して、ノード装置の電気的構成ついて説明する。図6は、本実施形態のノード装置の電気的構成を示すブロック図である。図6に示すように、本実施形態のノード装置には、ノード装置を制御するCPU1が備えられている。CPU1には、HDD2とRAM3とデコーダ部4と通信部9とがそれぞれ電気的に接続されている。HDD2、RAM3、などの記憶手段とCPU1とは、ノード装置のコンピュータを構成している。CPU1、HDD2、RAM3、デコーダ部4、及び通信部9はバスを介して相互に接続されている。なお、ノード装置としては、パーソナルコンピュータ、又はSTBSetTopBox等を適用可能である。HDD2は、プログラム記憶領域21と、ルーティングテーブル記憶領域23と、分散ページ情報記憶領域24と、管理ページ情報記憶領域25とを含む。プログラム記憶領域21は、メイン動作処理プログラム記憶領域22を含む。メイン動作処理プログラム記憶領域22は、メイン動作処理プログラムを記憶する。メイン動作処理プログラムは、ノード装置にメイン動作処理を実行させるプログラムである。ルーティングテーブル記憶領域23は、本実施形態のDHTのルーティングテーブルを記憶する。分散ページ情報記憶領域24は、本実施形態において、各ノード装置に分散されるページ情報を記憶する。本実施形態の管理ページ情報記憶領域25は、本発明の第2記憶手段の一例である。管理ページ情報記憶領域25は、分散ページ情報記憶領域24とは別に、ノード装置が第1管理ノードまたは第2管理ノードとして記憶するページ情報が記憶される。管理ページ情報記憶領域25は、第1管理リスト記憶領域251と第2管理リスト記憶領域252とを含む。第1管理リスト記憶領域251は、第1管理ノードとして記憶するページ情報を記憶する。第2管理リスト記憶領域252は、第2管理ノードとして記憶するページ情報を記憶する。本実施形態の管理ページ情報記憶領域25は、本発明の第2記憶手段の一例である。なお、ノード装置のメイン動作処理プログラムは、例えば、ネットワークNW上の所定のサーバからダウンロードされるようにしてもよいし、例えば、CD-ROM等の記録媒体に記録されて記録媒体のドライブを介して読み込まれるようにしても良い。RAM3は、コンテンツデータ一時記憶領域31を含む。コンテンツデータ一時記憶領域31は、オーバーレイネットワークOLで送受信されるコンテンツデータを一時記憶する。通信部9は、ネットワークNWを通じてノード装置または外部装置と情報の通信制御を行う。ノード装置は、通信部9を介して要求に応じて送信されてきたコンテンツまたはチャンクまたはメタ情報ファイルを受信する受信処理を行う。本実施形態のコンテンツまたはチャンクまたはメタ情報ファイルはパケット化されて送信されるようになっている。各パケットは、通信部9を通じて受信され、RAM3に一時記憶される。このように一時記憶されたコンテンツは、RAM3から読み出されてデコーダ部4と、映像処理部5と、音声処理部7と、ディスプレイ6と、スピーカ8とを通じて再生出力される。或いは、RAM3に記憶されたコンテンツは、RAM3から読み出されてHDD2に記憶されても良い。または、コンテンツデータがRAM3を介さず、直接HDD2に記憶されても良い。その後、ユーザからの操作指示にしたがって、HDD2からコンテンツが読み出される。読み出されたコンテンツは、デコーダ部4と、映像処理部5と、音声処理部7と、ディスプレイ6と、スピーカ8とを通じて再生出力される。これにより、ユーザはコンテンツの視聴を行うことができる。[センターサーバSAの電気的構成]次に、図7を参照して、センターサーバSAの電気的構成ついて説明する。図7は、本実施形態のセンターサーバSAの電気的構成を示すブロック図である。図7に示すように、本実施形態のセンターサーバSAには、センターサーバSAを制御するCPU11が備えられている。CPU11には、HDD12とRAM13と通信部19とがそれぞれ電気的に接続されている。HDD12、RAM13、などの記憶手段とCPU11とは、センターサーバSAのコンピュータを構成している。CPU11、HDD12、RAM13及び通信部19はバスを介して相互に接続されている。HDD12は、プログラム記憶領域121と、カタログ情報記憶領域123と、コンテンツデータ記憶領域124とを含む。プログラム記憶領域121は、メイン動作処理プログラム記憶領域122を含む。メイン動作処理プログラム記憶領域122は、センターサーバSAのメイン動作処理プログラムを記憶する。センターサーバSAのメイン動作処理プログラムは、センターサーバSAにメイン動作処理を実行させるプログラムである。カタログ情報記憶領域123は、本実施形態の木構造のカタログ情報を記憶する。コンテンツデータ記憶領域124は、オーバーレイネットワークOLに公開されるコンテンツのオリジナルを記憶する。本実施形態のカタログ情報記憶領域123は、本発明の第1記憶手段の一例である。なお、センターサーバSAのメイン動作処理プログラムは、例えば、ネットワークNW上の所定のサーバからダウンロードされるようにしてもよいし、例えば、CD-ROM等の記録媒体に記録されて記録媒体のドライブを介して読み込まれるようにしても良い。通信部19は、ネットワークNWを通じてノード装置または外部装置と情報の通信制御を行う。[センターサーバSAのメイン動作]以下、図8を参照して本実施形態のセンターサーバSAの動作及び作用について説明する。図8は、センターサーバSAにおけるメイン動作の処理手順を示すフローチャートである。センターサーバSAのメイン動作は、電源またはコンセントを介して商用電源などの外部電源とノード装置とが接続されたことにより、遂行される。以下に示す処理は、CPU11により処理される。ステップS101では、電源がオフにされたか否かが判定される。センターサーバSAの電源がオフにされたと判定された場合ステップS101:YES、センターサーバSAのメイン動作は終了される。センターサーバSAの電源がオフにされたと判定されなかった場合ステップS101:NO、ステップS102が実行される。ステップS102では、カタログ情報の中のページ情報が破損したか否かを判定するタイミングが到来したか否かが判定される。本実施形態のセンターサーバSAは、定期的にカタログ情報の中のページ情報が破損していないかを確認する。CPU11が備えるタイマー不図示により、計時動作が実行される。CPU11により計時された時刻が、破損を判定する所定の時刻になったか否かが判定される。タイミングが到来したと判定された場合ステップS102:YES、ステップS103が実行される。タイミングが到来したと判定されなかった場合ステップS102:NO、ステップS101が再度実行される。ステップS103では、カタログ情報の中のページ情報が破損されていたか否かが判定される。具体的には、カタログ情報記憶領域123に記憶されたカタログ情報の中で、読み出せないページ情報があったか否かが判定される。読み出せないページ情報があったと判定された場合、ページ情報が破損されていると判定される。一方、全てのページ情報が読み出せた場合、ページ情報は破損されていないと判定される。ページ情報が破損されていると判定された場合ステップS103:YES、ステップS104が実行される。ページ情報が破損されていると判定されなかった場合ステップS103:NO、ステップS107が実行される。本実施形態のセンターサーバSAのコンピュータとステップS103は、本発明の第1判定手段の一例である。また、本実施形態のステップS103は、本発明の第1判定ステップの一例である。ステップS104では、破損したページ情報の第1管理ノード及び第2管理ノードに向けてページ情報要求メッセージが送信される。ページ情報要求メッセージは、破損したページ情報のページ番号及びインデックスを含むメッセージである。なお、破損したページ情報の第1管理ノードまたは第2管理ノードの何れか一方だけに、ページ情報要求メッセージが送信されても良い。本実施形態のセンターサーバSAのコンピュータとステップS104は、本発明の第1送信手段の一例である。また、本実施形態のステップS104は、本発明の第1送信ステップの一例である。ステップS105では、ステップS104で要求したページ情報が受信されたか否かが判定される。ステップS104で要求したページ情報が受信されたと判定された場合ステップS105:YES、ステップS106が実行される。ステップS104で要求したページ情報が受信されたと判定されなかった場合ステップS105:NO、ステップS105が繰り返し実行される。本実施形態のセンターサーバSAのコンピュータとステップS105は、本発明の第1受信手段の一例である。また、本実施形態のステップS105は、本発明の第1受信ステップの一例である。ステップS106では、ステップS103で破損があると判定されたページ情報が、ステップS105で受信されたページ情報を用いて置き換えられる。これにより、例え、センターサーバSAが記憶するカタログ情報が破損された場合であっても、RAIDを組まなくても修復することができる。その後、ステップS101が再度実行される。本実施形態のセンターサーバSAのコンピュータとステップS106は、本発明の更新手段の一例である。また、本実施形態のステップS106は、本発明の更新ステップの一例である。ステップS107では、カタログ情報にページ情報が追加されたか否かが判定される。ページ情報が追加されたと判定された場合ステップS107:YES、ステップS108が実行される。ページ情報が追加されたと判定されなかった場合ステップS107:NO、ステップS111が実行される。ステップS108では、追加されたページ情報に、ページ番号及びインデックスが付与される。そして、ページ番号及びインデックスが付与されたページ情報が、カタログ情報に追加される。追加されたカタログ情報が、カタログ情報記憶領域123に記憶される。ステップS109では、ステップS108で付与されたページ番号及びインデックスに基づいて、第1管理ノード及び第2管理ノードが決定される。本実施形態のセンターサーバSAのコンピュータとステップS109は、本発明の第1決定手段の一例である。ステップS110では、決定された第1管理ノード及び第2管理ノードに向けて、ページ情報保持依頼メッセージが送信される。本実施形態のセンターサーバSAのコンピュータとステップS110は、本発明の第1送信手段の一例である。ステップS111では、カタログ情報が含むページ情報が更新されたか否かが判定される。ページ情報が更新されたと判定された場合ステップS111:YES、ステップS112が実行される。ページ情報が更新されたと判定されなかった場合ステップS111:NO、ステップS101が実行される。ステップS112では、更新されたページ情報に、新たなページ番号が付与される。そして、新たにページ番号が付与されたページ情報が、カタログ情報に追加される。この場合、インデックスは、ページ情報の更新前と更新後とで同じインデックスが用いられる。更新されたカタログ情報が、カタログ情報記憶領域123に記憶される。ステップS113では、ステップS112で付与されたページ番号に基づいて、新たな第1管理ノードが決定される。ステップS114では、決定された第1管理ノードに向けて、ページ情報保持依頼メッセージが送信される。[ノード装置のメイン動作]以下に図9から図11を用いて、本実施形態のノード装置の動作及び作用について説明する。まず、ノード装置の動作及び作用について、添付図面を参照して説明する。図9は、ノード装置におけるメイン動作の処理手順を示すフローチャートである。ノード装置のメイン動作は、電源またはコンセントを介して商用電源などの外部電源とノード装置とが接続されたことにより、遂行される。以下に示す処理は、CPU1により処理される。ステップS201では、電源がオフにされたか否かが判定される。ノード装置の電源がオフにされたと判定された場合ステップS201:YES、ノード装置のメイン動作は終了される。ノード装置の電源がオフにされたと判定されなかった場合ステップS201:NO、ステップS202が実行される。ステップS202では、ページ情報保持依頼メッセージが受信されたか否かが判定される。ページ情報保持依頼メッセージが受信されたと判定された場合ステップS202:YES、ステップS203が実行される。ページ情報保持依頼メッセージが受信されたと判定されなかった場合ステップS202:NO、ステップS204が実行される。本実施形態のコンピュータとステップS202は、本発明の第3受信手段の一例である。ステップS203では、ページ情報保持処理が実行される。ページ情報保持処理の詳細は、後述する。ステップS204では、ページ情報削除依頼メッセージが受信されたか否かが判定される。ページ情報削除依頼メッセージが受信されたと判定された場合ステップS204:YES、ステップS205が実行される。ページ情報削除依頼メッセージが受信されたと判定されなかった場合ステップS204:NO、ステップS206が実行される。ステップS205では、ページ情報削除処理が実行される。ページ情報削除処理の詳細は、後述する。ステップS206では、ページ情報要求メッセージが受信されたか否かが判定される。ページ情報要求メッセージが受信されたと判定された場合ステップS206:YES、ステップS207が実行される。ページ情報要求メッセージが受信されたと判定されなかった場合ステップS206:NO、ステップS209が実行される。本実施形態のノード装置のコンピュータとステップS206とは、本発明の第2受信手段の一例である。また、本実施形態のステップS206は、本発明の第2受信ステップの一例である。ステップS207では、ステップS206で要求されたページ情報が、第1管理リスト記憶領域251または第2管理リスト記憶領域252に記憶されているか否かが判定される。なお、ステップS207では、ステップS206で要求されたページ情報が、第1管理リスト記憶領域251または第2管理リスト記憶領域252または分散ページ情報記憶領域24に記憶されているか否かが判定されても良い。ステップS206で要求されたページ情報が記憶されていると判定された場合ステップS207:YES、ステップS208が実行される。ステップS206で要求されたページ情報が記憶されていると判定されなかった場合ステップS207:NO、ステップS201が実行される。ステップS208では、ステップS206で要求されたページ情報が、センターサーバSAへ送信される。具体的には、第1管理リスト記憶領域251または第2管理リスト記憶領域252に記憶されているページ情報が、センターサーバSAへ送信される。なお、第1管理リスト記憶領域251または第2管理リスト記憶領域252または分散ページ情報記憶領域24に記憶されているページ情報が、センターサーバSAへ送信される。本実施形態のノード装置のコンピュータとステップS208とは、本発明の第2送信手段の一例である。また、本実施形態のステップS208は、本発明の第2送信ステップの一例である。ステップS209では、第1管理リスト記憶領域251に記憶された第1管理リストに基づいて、前回第2管理ノードへページ情報保持依頼メッセージを送信してから、所定の時間以上が経過したページ情報が存在する否かが判定される。具体的には、現在の時刻を示す時刻情報が、CPU1の計時動作により計時される。そして、現在の時刻と、前回メッセージを送信した時刻との差が所定以上であるページ情報が存在するか否かが判定される。前回第2管理ノードへページ情報保持依頼メッセージを送信してから、所定の時間以上が経過したページ情報があると判定された場合ステップS209:YES、ステップS210が実行される。前回第2管理ノードへページ情報保持依頼メッセージを送信してから、所定の時間以上が経過したページ情報があると判定されなかった場合ステップS209:NO、ステップS211が実行される。ステップS210では、ステップS209で所定時間以上経過したと判定されたページ情報の第2管理ノードへ向けて、ページ情報保持依頼メッセージが送信される。なお、ステップS210でページ情報保持依頼メッセージが送信された送信時刻を示す時刻情報が、ページ情報と対応付けられて、第1管理リスト記憶領域251に記憶される。本実施形態のコンピュータとステップS210は、本発明の第3送信手段の一例である。ステップS211では、第2管理リスト記憶領域252に記憶された第2管理リストに基づいて、前回第1管理ノードからページ情報保持依頼メッセージを受信してから、所定の時間以上が経過したかページ情報が存在する否かが判定される。具体的には、現在の時刻を示す時刻情報が、CPU1の計時動作により計時される。そして、現在の時刻と、前回メッセージを受信した時刻との差が所定以上であるページ情報が存在するか否かが判定される。第1管理ノードからページ情報保持依頼メッセージを前回受信してから、所定の時間以上が経過したページ情報があると判定された場合ステップS211:YES、ステップS212が実行される。第1管理ノードからページ情報保持依頼メッセージを前回受信してから、所定の時間以上が経過したページ情報があると判定されなかった場合ステップS211:NO、ステップS201が実行される。本実施形態のコンピュータとステップS211とは、本発明の第2判定手段の一例である。ステップS212では、ステップS211で所定時間以上経過したと判定されたページ情報の新たな第1管理ノードが決定される。具体的には、ページ番号に基づいてハッシュ値を決定する。本実施形態のコンピュータとステップS212とは、本発明の第2決定手段の一例である。ステップS213では、新たな第1管理ノードへ向けて、ページ情報保持依頼メッセージが送信される。具体的には、ステップS212で決定されたハッシュ値と、DHTのルーティングテーブルとに従って、ページ情報保持依頼メッセージが送信される。[ページ情報保持処理]図10を用いて、本実施形態のページ情報保持処理の動作及び作用について説明する。図10は、本実施形態のページ情報保持処理の処理手順を示すフローチャートである。ステップS301では、ステップS202で受信したページ情報保持依頼メッセージが、第2管理ノード宛のメッセージであるか否かが判定される。第2管理ノード宛のメッセージであると判定された場合ステップ301:YES、ステップS302が実行される。第2管理ノード宛のメッセージであると判定されなかった場合ステップ301:NO、ステップS308が実行される。ステップS302では、ステップS202で受信したページ情報保持依頼メッセージが含むページ情報が、第2管理リスト記憶領域252に既に記憶されているか否かが判定される。第2管理リスト記憶領域252に既に記憶されていると判定された場合ステップS302:YES、ステップS304が実行される。第2管理リスト記憶領域252に既に記憶されていると判定されなかった場合ステップS302:NO、ステップS303が実行される。ステップS303では、ステップS202で受信したページ情報保持依頼メッセージが含むページ情報が、第2管理リスト記憶領域252に記憶される。ステップS304では、ステップS202で受信したページ情報保持依頼メッセージが含むページ情報が、第2管理リスト記憶領域252に記憶されているページ情報よりページ番号が新しいか否かが判定される。第2管理リスト記憶領域252に記憶されているページ情報のページ番号と、ステップS202で受信したページ情報のページ番号とが比較される。ステップS202で受信したページ情報のページ番号の値の方が、大きかった場合、新しいページ番号であると判定される。ステップS202で受信したページ情報のページ番号が新しいページ番号である判定された場合ステップS304:YES、ステップS305が実行される。ステップS202で受信したページ情報のページ番号が新しいページ番号である判定された場合ステップS304:NO、ステップS307が実行される。ステップS305では、ステップS202で受信したページ情報保持依頼メッセージが含むページ情報により、第2管理リスト記憶領域252に記憶されているページ情報が上書きされる。ステップS306では、ステップS305で上書きされる前のページ情報の第1管理ノードへ、ページ削除依頼メッセージが送信される。ステップS307では、ステップS202で受信したページ情報保持依頼メッセージの送信元の第1管理ノードへ向けて、ページ情報削除依頼メッセージが送信される。ステップS308では、ステップS202で受信したページ情報保持依頼メッセージが、第1管理ノード宛のメッセージであるか否かが判定される。第1管理ノード宛のメッセージであると判定された場合ステップ308:YES、ステップS309が実行される。第2管理ノード宛のメッセージであると判定されなかった場合ステップ308:NO、ページ情報保持処理は終了される。ステップS309では、ステップS202で受信したページ情報保持依頼メッセージが含むページ情報が、第1管理リスト記憶領域251に既に記憶されているか否かが判定される。第1管理リスト記憶領域251に既に記憶されていると判定された場合ステップS309:YES、ステップS311が実行される。第1管理リスト記憶領域251に既に記憶されていると判定されなかった場合ステップS309:NO、ステップS310が実行される。ステップS310では、ステップS202で受信したページ情報保持依頼メッセージが含むページ情報が、第1管理リスト記憶領域251に記憶される。ステップS311では、ステップS202でページ情報保持依頼メッセージが受信された時刻を示す時刻情報が、第1管理リスト情報記憶領域251に記憶される。ページ情報保持依頼メッセージが示すページ情報と、ページ情報保持依頼メッセージが受信された時刻情報とが対応付けられて、第1管理リスト情報記憶領域251に記憶される。また、既に第1管理リスト情報記憶領域251にページ情報が記憶されていた場合、ページ情報と対応付けて記憶されている時刻情報が、テップS202でページ情報保持依頼メッセージが受信された時刻を示す時刻情報に更新される。ステップS312では、ステップS202でページ情報保持依頼メッセージが受信された時刻を示す時刻情報が、第2管理リスト情報記憶領域252に記憶される。ページ情報保持依頼メッセージが示すページ情報と、ページ情報保持依頼メッセージが受信された時刻情報とが対応付けられて、第2管理リスト情報記憶領域252に記憶される。また、既に第2管理リスト情報記憶領域252にページ情報が記憶されていた場合、ページ情報と対応付けて記憶されている時刻情報が、ステップS202でページ情報保持依頼メッセージが受信された時刻を示す時刻情報に更新される。[ページ情報保持処理]図11を用いて、本実施形態のページ情報削除処理の動作及び作用について説明する。図11は、本実施形態のページ情報削除処理の処理手順を示すフローチャートである。ステップS401では、ステップS204で受信したページ情報削除依頼メッセージが含むページ情報が、第1管理ノード記憶領域251に記憶されているか否かが判定される。第1管理ノード記憶領域251に記憶されていると判定された場合ステップS401:YES、ステップS402が実行される。第1管理ノード記憶領域251に記憶されていると判定されなかった場合ステップS401:NO、ページ情報削除処理は終了される。ステップS402では、ステップS204で受信したページ情報削除依頼メッセージが含むページ情報が、第1管理ノード記憶領域251から削除される。なお、第1管理ノード記憶領域251からページ情報が削除される代わりに、削除されるページ情報が、他のノード装置から参照が制限されるように設定されても良い。本実施形態においては、オーバーレイネットワークOLに、DHTのルーティングテーブルを利用したピアツーピアの通信システムが適用されていたが、これに限られるものではない。他のピアツーピアの通信システム、または、オーバーレイネットワークを用いたシステムに、本発明が適用されても良い。例えば、DHT以外のルーティングテーブルが用いられる通信システムまたはピアツーピアの通信システムに本発明が適用されても良い。DHTを利用しないピアツーピアの通信システムとしては、例えば、ハイブリッド型のピアツーピアの通信システムがある。ハイブリッド型のピアツーピアの通信システム、または、ピュア型のピアツーピアの通信システムに本発明が適用されても良い。また、オーバーレイネットワークを用いていない情報通信システムに本発明が適用されても良い。例えば、複数のサーバ装置によりコンテンツが分散保存されるシステムに本発明が適用されても良い。また、本実施形態では、第1管理ノード及び第2管理ノードの両方が決定されているが、第1管理ノード及び第2管理ノードの何れか一方が決定されても良い。また、ページ情報のページ番号及び識別情報に基づいて、第1管理ノード及び第2管理ノードが複数台決定されても良い。この場合、複数種類のハッシュ関数が用いられることで、複数台の第1管理ノード及び第2管理ノードが決定される。また、本実施形態の定期確認処理では、第1管理ノードから第2管理ノードへ向けて、ページ情報保持依頼メッセージが送信されていたが、第2管理ノードから第1管理ノードへ向けて、ページ情報保持依頼メッセージが送信されても良い。また、第1管理ノードと第2管理ノードとが互いに、定期的にページ情報保持依頼メッセージを送信し合っても良い。この場合、図9から図11に示す第2管理ノードの処理が、第1管理ノードにも実行されることになる。同様に、図9から図11に示す第1管理ノードの処理が、第2管理ノードにも実行されることになる。また、本実施形態では、ページ番号に基づいて第1管理ノードが、識別情報に基づいて第2管理ノードが決定されていた。ページ番号に基づいて第2管理ノードが決定され、識別情報に基づいて第1管理ノードが決定されても良い。また、センターサーバSAから、オーバーレイネットワークOLに接続する任意のノード装置に向けて、ページ情報保持依頼メッセージが送信されても良い。"