(57)【特許請求の範囲】
【請求項１】
ネットワークに接続する複数のノード装置に、ネットワークに分散して記憶されるデータを検索するための複数の検索情報が分散して記憶される情報通信システムにおいて、
前記複数のノード装置に分散して記憶される複数の検索情報を記憶する情報処理装置を備える前記情報通信システムであって、
前記情報処理装置は、
前記複数のノード装置に分散し記憶される複数の検索情報を記憶する第１記憶手段と、
前記第１記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを判定する第１判定手段と、
前記第１判定手段により破損された検索情報があると判定された場合、破損された検索情報の送信要求を、前記複数のノード装置の少なくともいずれかに送信する第１送信手段と、
前記複数のノード装置のいずれかから、破損された検索情報を受信する第１受信手段と、
前記第１記憶手段に記憶された検索情報の中で破損された検索情報を、前記第１受信手段により受信された検索情報を用いて更新する更新手段と、
を備え、
前記ノード装置は、
前記送信要求を受信する第２受信手段と、
前記第２受信手段により受信した前記送信要求に基づいて、前記ノード装置が記憶する前記検索情報を前記情報処理装置に送信する第２送信手段と、
を備え、
前記第１記憶手段は、前記検索情報が追加された順番を示す順番情報と、前記検索情報を識別する識別情報とを含む前記検索情報を記憶し、
前記情報処理装置は、
前記順番情報に基づいて、前記複数のノード装置の中から前記順番情報に対応する前記検索情報を記憶する第１管理ノード、または、前記識別情報に基づいて、前記複数のノード装置の中から前記識別情報に対応する前記検索情報を記憶する第２管理ノードの何れか一方を決定する第１決定手段を備え、
前記第１送信手段は、前記第１決定手段により決定された第１管理ノードまたは第２管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを送信し、
前記ノード装置は、
前記保存依頼メッセージが示す前記検索情報を記憶する第２記憶手段を備え、
前記第１決定手段は、前記第１管理ノードと、前記第２管理ノードとを決定し、
前記第１送信手段は、前記第１決定手段により決定された第１管理ノード及び第２管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを送信し、
前記ノード装置は、
前記保存依頼メッセージが示す前記検索情報を記憶する第２記憶手段を備え、
前記複数のノード装置の中の前記第１管理ノードまたは前記第２管理ノードの何れか一方のノード装置は、他方のノード装置に向けて定期的に生存を確認する確認メッセージを送信する第３送信手段と、
前記確認メッセージを受信する第３受信手段と、
前記第３受信手段により所定の時間以上、前記確認メッセージが受信されなかった否かを判定する第２判定手段と、
前記第２判定手段により、所定の時間以上、前記確認メッセージが受信されなかった場合、前記第２記憶手段に記憶される前記検索情報が含む前記順番情報または前記識別情報の何れかに基づいて、新たな前記第１管理ノードまたは前記第２管理ノードを決定する第２決定手段と、を備え、
前記第２送信手段は、前記第２決定手段により決定された新たな前記第１管理ノードまたは前記第２管理ノード向けて、第２記憶手段に記憶される前記検索情報を保存させる保存依頼メッセージを送信することを特徴とする情報通信システム。
【請求項２】
ネットワークに接続する複数のノード装置に、ネットワークに分散して記憶されるデータを検索するための複数の検索情報が分散して記憶される情報通信システムにおいて、
前記複数のノード装置に分散して記憶される複数の検索情報を記憶する情報処理装置を備える情報通信方法であって、
前記複数のノード装置に分散して記憶される複数の検索情報を記憶する第１記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを、前記情報処理装置が判定する判定ステップと、
前記判定ステップにより破損された検索情報があると判定された場合、破損された検索情報の送信要求を、前記複数のノード装置の少なくともいずれかに、前記情報処理装置が送信する第１送信ステップと、
前記送信要求を、前記ノード装置が受信する第２受信ステップと、
前記第２受信ステップにより受信した前記送信要求に基づいて、前記ノード装置が記憶する前記検索情報を前記情報処理装置に、前記ノード装置が送信する第２送信ステップと、
前記複数のノード装置のいずれかから、破損された検索情報を、前記情報処理装置が受信する第１受信ステップと、
前記第１記憶手段に記憶された検索情報の中で破損された検索情報を、前記第１受信ステップにより受信された検索情報を用いて更新する更新ステップと、
を含み、
前記第１記憶手段は、前記検索情報が追加された順番を示す順番情報と、前記検索情報を識別する識別情報とを含む前記検索情報を記憶し、
前記情報通信方法は、さらに、
前記順番情報に基づいて、前記複数のノード装置の中から前記順番情報に対応する前記検索情報を記憶する第１管理ノードと、前記識別情報に基づいて、前記複数のノード装置の中から前記識別情報に対応する前記検索情報を記憶する第２管理ノードとを、前記情報処理装置が決定する第１決定ステップと、
前記第１決定ステップにより決定された第１管理ノード及び第２管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを、前記情報処理装置が送信する第３送信ステップと、
前記複数のノード装置の中の前記第１管理ノードまたは前記第２管理ノードの何れか一方のノード装置が、他方のノード装置に向けて定期的に生存を確認する確認メッセージを送信する第４送信ステップと、
前記確認メッセージを、前記ノード装置が受信する第３受信ステップと、
前記第３受信ステップにより所定の時間以上、前記確認メッセージが受信されなかった否かを、前記ノード装置が判定する第２判定ステップと、
前記第２判定ステップにより、所定の時間以上、前記確認メッセージが受信されなかった場合、前記ノード装置が備える第２記憶手段であって、前記保存依頼メッセージが示す前記検索情報を記憶する第２記憶手段に記憶される前記検索情報が含む前記順番情報または前記識別情報の何れかに基づいて、新たな前記第１管理ノードまたは前記第２管理ノードを、前記ノード装置が決定する第２決定ステップと、
前記第２決定ステップにより決定された新たな前記第１管理ノードまたは前記第２管理ノード向けて、第２記憶手段に記憶される前記検索情報を保存させる保存依頼メッセージを、前記ノード装置が送信する第５送信ステップと、
を含む情報通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを検索するためのデータ構造及び検索技術に関する。
【背景技術】
【０００２】
近年、ネットワーク技術の進歩により、ネットワーク上に多数のデータが保存され、利用されている。ネットワーク上に保存されるコンテンツを検索するために、検索情報が用いられる。検索情報は、例えば、データの属性情報である。データを取得したい情報処理装置は、検索情報を用いて、所望のコンテンツを検索する。そして、検索結果に基づいて、所望するデータを保存する情報処理装置から、データが取得される。この属性情報には、データ名、コンテンツを検索するためのキーワード等の情報が含まれている。ネットワーク上に保存されるデータが多くなる程、検索情報のデータ量も増加する。特許文献１には、検索情報を、ネットワーク上のノード装置により分散保存される技術が開示されている。具体的には、ネットワーク上に分散保存された検索情報の改竄を防止するために、木構造により検索情報を管理する技術が開示されている。効果的に分散保存するために、木構造の根の位置に、電子署名が施される。そして、根の位置の電子署名により、木構造の節の位置または葉の位置に存在する検索情報の改竄を確認することができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−２６２４５５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１では、分散保存される検索情報のバックアップとなる元データが、センターサーバに保存される。検索情報が複数のノード装置に分散保存される場合、ノード装置の記憶装置の故障またはノード装置のネットワークからの離脱により、検索情報の一部が破損する場合がある。この場合、元データを保存するセンターサーバが破損した検索情報の一部を提供可能なことにより、検索情報の提供を保障することができる。しかしながら、センターサーバの検索情報が破損してしまうと、検索情報の提供を保障することができなかった。また、センターサーバの検索情報が破損することを防ぐために、ＲＡＩＤ（Ｒｅｄｕｎｄａｎｔ  Ａｒｒａｙｓ  ｏｆ  Ｉｎｅｘｐｅｎｓｉｖｅ  Ｄｉｓｋｓ）を複数組むことが考えるが、センターサーバを増強するための費用がかかるため、効果的な対策ではなかった。
【０００５】
本発明は、以上の問題に鑑みてなされたものである。本発明は、センターサーバの検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報の提供を可能とする情報処理装置、情報通信システム、情報通信方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
請求項１に記載の発明によれば、ネットワークに接続する複数のノード装置に、ネットワークに分散して記憶されるデータを検索するための複数の検索情報が分散して記憶される情報通信システムにおいて、前記複数のノード装置に分散して記憶される複数の検索情報を記憶する情報処理装置を備える前記情報通信システムであって、前記情報処理装置は、前記複数のノード装置に分散し記憶される複数の検索情報を記憶する第１記憶手段と、前記第１記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを判定する第１判定手段と、前記第１判定手段により破損された検索情報があると判定された場合、破損された検索情報の送信要求を、前記複数のノード装置の少なくともいずれかに送信する第１送信手段と、前記複数のノード装置のいずれかから、破損された検索情報を受信する第１受信手段と、前記第１記憶手段に記憶された検索情報の中で破損された検索情報を、前記第１受信手段により受信された検索情報を用いて更新する更新手段と、を備え、前記ノード装置は、前記送信要求を受信する第２受信手段と、前記第２受信手段により受信した前記送信要求に基づいて、前記ノード装置が記憶する前記検索情報を前記情報処理装置に送信する第２送信手段と、を備えることを特徴とする情報通信システムである。
【００１０】
請求項１に記載の発明によれば、前記第１記憶手段は、前記検索情報が追加された順番を示す順番情報と、前記検索情報を識別する識別情報とを含む前記検索情報を記憶し、前記情報処理装置は、前記順番情報に基づいて、前記複数のノード装置の中から前記順番情報に対応する前記検索情報を記憶する第１管理ノード、または、前記識別情報に基づいて、前記複数のノード装置の中から前記識別情報に対応する前記検索情報を記憶する第２管理ノードの何れか一方を決定する第１決定手段を備え、前記第１送信手段は、前記第１決定手段により決定された第１管理ノードまたは第２管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを送信し、前記ノード装置は、前記保存依頼メッセージが示す前記検索情報を記憶する第２記憶手段を備えることを特徴とする。
【００１１】
請求項１に記載の発明によれば、前記第１決定手段は、前記第１管理ノードと、前記第２管理ノードとを決定し、前記第１送信手段は、前記第１決定手段により決定された第１管理ノード及び第２管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを送信し、前記ノード装置は、前記保存依頼メッセージが示す前記検索情報を記憶する第２記憶手段を備えることを特徴とする。
【００１２】
請求項１に記載の発明によれば、前記複数のノード装置の中の前記第１管理ノードまたは前記第２管理ノードの何れか一方のノード装置は、他方のノード装置に向けて定期的に生存を確認する確認メッセージを送信する第３送信手段と、前記確認メッセージを受信する第３受信手段と、前記第３受信手段により所定の時間以上、前記確認メッセージが受信されなかった否かを判定する第２判定手段と、前記第２判定手段により、所定の時間以上、前記確認メッセージが受信されなかった場合、前記第２記憶手段に記憶される前記検索情報が含む前記順番情報または前記識別情報の何れかに基づいて、新たな前記第１管理ノードまたは前記第２管理ノードを決定する第２決定手段と、を備え、前記第２送信手段は、前記第２決定手段により決定された新たな前記第１管理ノードまたは前記第２管理ノード向けて、第２記憶手段に記憶される前記検索情報を保存させる保存依頼メッセージを送信することを特徴とする。
【００１４】
請求項２に記載の発明によれば、ネットワークに接続する複数のノード装置に、ネットワークに分散して記憶されるデータを検索するための複数の検索情報が分散して記憶される情報通信システムにおいて、前記複数のノード装置に分散して記憶される複数の検索情報を記憶する情報処理装置を備える情報通信方法であって、前記複数のノード装置に分散して記憶される複数の検索情報を記憶する第１記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを、前記情報処理装置が判定する判定ステップと、前記判定ステップにより破損された検索情報があると判定された場合、破損された検索情報の送信要求を、前記複数のノード装置の少なくともいずれかに、前記情報処理装置が送信する第１送信ステップと、前記送信要求を、前記ノード装置が受信する第２受信ステップと、前記第２受信ステップにより受信した前記送信要求に基づいて、前記ノード装置が記憶する前記検索情報を前記情報処理装置に、前記ノード装置が送信する第２送信ステップと、前記複数のノード装置のいずれかから、破損された検索情報を、前記情報処理装置が受信する第１受信ステップと、前記第１記憶手段に記憶された検索情報の中で破損された検索情報を、前記第１受信ステップにより受信された検索情報を用いて更新する更新ステップと、を含み、前記第１記憶手段は、前記検索情報が追加された順番を示す順番情報と、前記検索情報を識別する識別情報とを含む前記検索情報を記憶し、前記情報通信方法は、さらに、前記順番情報に基づいて、前記複数のノード装置の中から前記順番情報に対応する前記検索情報を記憶する第１管理ノードと、前記識別情報に基づいて、前記複数のノード装置の中から前記識別情報に対応する前記検索情報を記憶する第２管理ノードとを、前記情報処理装置が決定する第１決定ステップと、前記第１決定ステップにより決定された第１管理ノード及び第２管理ノードに向けて、前記順番情報または前記識別情報に対応する前記検索情報を保存させる保存依頼メッセージを、前記情報処理装置が送信する第３送信ステップと、前記複数のノード装置の中の前記第１管理ノードまたは前記第２管理ノードの何れか一方のノード装置が、他方のノード装置に向けて定期的に生存を確認する確認メッセージを送信する第４送信ステップと、前記確認メッセージを、前記ノード装置が受信する第３受信ステップと、前記第３受信ステップにより所定の時間以上、前記確認メッセージが受信されなかった否かを、前記ノード装置が判定する第２判定ステップと、前記第２判定ステップにより、所定の時間以上、前記確認メッセージが受信されなかった場合、前記ノード装置が備える第２記憶手段であって、前記保存依頼メッセージが示す前記検索情報を記憶する第２記憶手段に記憶される前記検索情報が含む前記順番情報または前記識別情報の何れかに基づいて、新たな前記第１管理ノードまたは前記第２管理ノードを、前記ノード装置が決定する第２決定ステップと、前記第２決定ステップにより決定された新たな前記第１管理ノードまたは前記第２管理ノード向けて、第２記憶手段に記憶される前記検索情報を保存させる保存依頼メッセージを、前記ノード装置が送信する第５送信ステップと、を含む情報通信方法である。
【発明の効果】
【００１８】
請求項１に記載の発明によれば、第１送信手段は、第１判定手段により破損された検索情報があると判定された場合、破損された検索情報の送信要求を、複数のノード装置の少なくともいずれかに送信する。更新手段は、第１記憶手段に記憶された検索情報の中で破損された検索情報を、第1受信手段により受信された検索情報を用いて更新する。この結果、情報処理装置の検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報を更新することができる。
【００１９】
請求項１に記載の発明によれば、第１決定手段は、順番情報に基づいて、複数のノード装置の中から順番情報に対応する検索情報を記憶する第１管理ノード、または、識別情報に基づいて、複数のノード装置の中から識別情報に対応する検索情報を記憶する第２管理ノードの何れか一方を決定する。第１送信手段は、第１決定手段により決定された第１管理ノードまたは第２管理ノードに向けて、順番情報または識別情報に対応する検索情報を保存させる保存依頼メッセージを送信する。この結果、情報処理装置が記憶する検索情報が第１管理ノードまたは第２管理ノードに確実に記憶されるため、情報処理装置の検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報の提供を保障することができる。
【００２０】
請求項１に記載の発明によれば、第１決定手段は、第１管理ノードと、第２管理ノードとを決定する。第１送信手段は、第１決定手段により決定された第１管理ノード及び第２管理ノードに向けて、順番情報または識別情報に対応する検索情報を保存させる保存依頼メッセージを送信する。この結果、情報処理装置が記憶する検索情報が第１管理ノード及び第２管理ノードの２つのノード装置に確実に記憶されるため、情報処理装置の検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報の提供を確実に保障することができる。
【００２１】
請求項１に記載の発明によれば、第２決定手段は、第２判定手段により、所定の時間以上、確認メッセージが受信されなかった場合、第２記憶手段に記憶される検索情報が含む順番情報または識別情報の何れかに基づいて、新たな第１管理ノードまたは第２管理ノードを決定する。第２送信手段は、第２決定手段により決定された新たな第１管理ノードまたは第２管理ノード向けて、第２記憶手段に記憶される検索情報を保存させる保存依頼メッセージを送信する。この結果、第１管理ノードまたは第２管理ノードのいずれかがネットワークから脱退した場合であっても、新たな第1管理ノードまたは第２管理ノードを決定し、２つのノード装置に確実に検索情報が記憶される。このため、情報処理装置の検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報の提供を確実に保障することができる。
【００２２】
請求項２に記載の発明によれば、判定ステップは、複数のノード装置に分散し記憶される複数の検索情報を記憶する第１記憶手段に記憶された複数の検索情報の中で、破損した検索情報があるかを判定する。更新ステップは、第１記憶手段に記憶された検索情報の中で破損された検索情報を、第1受信ステップにより受信された検索情報を用いて更新する。この結果、情報処理装置の検索情報が破損した場合であっても、ネットワークに分散保存された検索情報を利用して、検索情報を更新することができる。
【図面の簡単な説明】
【００２３】
【図１】本実施形態におけるコンテンツ分散保存システムＳにおける各ノード装置の接続態様の一例を示す図である。
【図２】本実施形態に係るカタログ情報の基本的な構造の一例を示す図である。
【図３】本実施形態のカタログ情報のバックアップ方法の概要を説明する説明図である。
【図４】本実施形態の複製生成処理の一例を説明する説明図である。
【図５】本実施形態におけるページ更新処理の説明を示す説明図である。
【図６】本実施形態のノード装置の電気的構成を示すブロック図である。
【図７】本実施形態のセンターサーバＳＡの電気的構成を示すブロック図である。
【図８】センターサーバＳＡにおけるメイン動作の処理手順を示すフローチャートである。
【図９】ノード装置におけるメイン動作の処理手順を示すフローチャートである。
【図１０】本実施形態のページ情報保持処理の処理手順を示すフローチャートである。
【図１１】本実施形態のページ情報削除処理の処理手順を示すフローチャートである。
【発明を実施するための形態】
【００２４】
以下、本発明の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、コンテンツ分散保存システムに本発明を適用した場合の実施形態である。
【００２５】
［１．コンテンツ分散保存システムの概要構成及び動作概要］
始めに、図１を参照して、本実施形態におけるコンテンツ分散保存システムの構成及び動作概要について説明する。図１は、本実施形態におけるコンテンツ分散保存システムＳにおける各ノード装置の接続態様の一例を示す図である。図１は、コンテンツ分散保存システムＳの具体的構成図１０１と、概念的構成図１００とから構成される。コンテンツ分散保存システムＳの具体的構成図１０１が示すように、コンテンツ分散保存システムＳは、多数のノード装置Ｎｎ（ｎ＝１，２，３・・・の何れか）から構成される。図１の具体的構成図１０１内に示すように、コンテンツ分散保存システムＳは、複数のノード装置Ｎｎがインターネットを介して接続されることで構成される。また、図１の下部枠１０１内に示すように、ＩＸ（Internet eＸchange）、ＩＳＰ（Internet Service Provider）、ＤＳＬ（Digital Subscriber Line）回線事業者の装置、ＦＴＴＨ（Fiber To The Home）回線事業者の装置、及び通信回線Ｐ等によって、インターネット等のネットワークＮＷが構築されている。ネットワークＮＷは、現実世界の通信ネットワークである。なお、図１の例におけるネットワークＮＷには、データパケットを転送するためのルータが適宜挿入されているが、図１では図示を省略している。また、通信回線Ｐとしては、例えば、電話回線や光ケーブル等が用いられる。
【００２６】
このようなネットワークＮＷには、複数のノード装置Ｎｎが接続されている。以下、ノード装置を、「ノード」という。また、各ノードには、固有の製造番号及びＩＰ（Internet Protocol）アドレスが割り当てられている。そして、本実施形態におけるコンテンツ分散保存システムＳは、これらのノードのうち、図１の概念的構成図１００内に示すように、何れか複数のノードにより形成されるピアツーピア方式のネットワークシステムとなっている。
【００２７】
なお、図１の概念的構成図１００内に示すネットワーク９は、既存のネットワークＮＷを用いて形成された仮想的なリンクを構成するオーバーレイネットワークＯＬである。論理的なネットワークであるオーバーレイネットワークＯＬは、特定のアルゴリズム、例えば、ＤＨＴを利用したアルゴリズムにより実現される。そして、コンテンツ分散保存システムＳに接続されている各ノードには、所定桁数からなる固有の識別情報であるノードＩＤが割り当てられている。
【００２８】
また、各ノードは、夫々、ＤＨＴを用いたルーティングテーブルを保持している。このルーティングテーブルは、コンテンツ分散保存システムＳ上における各種メッセージの転送先を規定している。具体的に、このルーティングテーブルには、ＩＤ空間内で適度に離れたノードのノードＩＤ、ＩＰアドレス及びポート番号を含むノード情報が複数登録されている。１台のノードは、必要最低限のノードのノード情報をルーティングテーブルとして記憶している。各ノード間で互いに各種メッセージが転送されることで、ノード情報を記憶していないノードについてのノード情報が取得される。
【００２９】
コンテンツ分散保存システムＳは、内容の異なる様々なコンテンツデータのレプリカを所定のファイル形式で複数のノードに分散して保存する。以下、コンテンツデータを、「コンテンツ」という。そして、各ノード間でレプリカが利用可能になっている。各コンテンツのオリジナルはセンターサーバＳＡに保存されている。また、コンテンツのレプリカが保存されるノードを、「コンテンツ保持ノード」という。また、以下の説明においては、オリジナルのコンテンツとレプリカとを特に区別することなく、コンテンツと称する。
【００３０】
上述のコンテンツには、夫々、コンテンツ名及びコンテンツごとに固有の識別情報であるコンテンツＩＤ等の情報が付加されている。コンテンツＩＤのＩＤ空間は、例えば、ノードＩＤのＩＤ空間と一致している。分散保存されているコンテンツの所在は、保持ノード情報として、コンテンツの所在を管理または記憶しているノードにより記憶される。以下、コンテンツの所在を管理または記憶しているノードを、「ルートノード」という。保持ノード情報は、コンテンツを保存したノードのノード情報と、コンテンツのコンテンツＩＤと等の組を含む。このようなルートノードは、例えば、コンテンツＩＤと最も近いノードＩＤを有するノードであるように定められる。コンテンツＩＤと最も近いノードＩＤとは、例えば、ＩＤの上位桁が最も多く一致するノードＩＤである。
【００３１】
各ノードにおいて、コンテンツのコンテンツ名及びコンテンツＩＤ等の属性情報は、カタログ情報に記述されている。カタログ情報は、センターサーバＳＡにより、ページ情報単位で作成される。ページ情報は、木構造を有するカタログ情報を構成する情報である。このページ情報は、カタログ情報において、木構造における節に対応する情報である。このカタログ情報の構造、内容等についての詳細は後述する。各ノードには、保持するページ情報の担当範囲が夫々ある。担当範囲は、例えば、各ノードのノードＩＤ等に基づいて決定される。そして、各ノードは、ノード自身の担当範囲内のページ情報をセンターサーバＳＡまたは他のノードから取得する。こうして、カタログ情報は、ページ情報単位で複数のノードに分散して保存される。また、各ノードは、コンテンツの属性情報を検索する際、必要なページ情報がない場合には、必要なページ情報をセンターサーバＳＡまたは他のノードから取得する。なお、ＤＨＴのルーティングを用いたコンテンツの取得方法については、特開２００６−１９７４００号公報等で公知であるので、詳しい説明を省略する。
【００３２】
［２．カタログ情報の基本的な構造及び内容等］
次に、カタログ情報の基本的な構造及び内容等について、図２を用いて説明する。図２は、本実施形態のカタログ情報の基本的な構造の一例を示す図である。カタログ情報は、コンテンツの属性情報を一覧として管理するための情報である。この属性情報はレコードに格納される。また、カタログ情報は、検索キーからコンテンツを特定することができる情報である。コンテンツを特定することができるとは、コンテンツのレコードを検索することができることを意味する。レコードの検索は、センターサーバＳＡにより行われ、また、ノードにおいても行われる。コンテンツ分散保存システムＳにおいて用いられるカタログ情報は、レコードの改竄を防止するため、及び、レコードの検索を効率的に行うため、探索木の構造を有している。
【００３３】
図２に示すように、カタログ情報は、木構造における根に位置するルートページ情報から葉に位置する葉ページ情報にかけて、各ページ情報が関連付けられて構成されている。直接関連付けられているページ情報同士は、親子関係を形成している。あるページ情報Ｘに対してページ情報Ｙが関連付けられているとする。つまり、ページ情報Ｘとページ情報Ｙとで親子関係を形成しているとする。ページ情報Ｘとページ情報Ｙとのうち、ページ情報Ｘの方がルートページ情報からの距離が短い場合、ページ情報Ｘは、ページ情報Ｙから見て親に位置する親のページ情報となる。そして、ページ情報Ｙは、ページ情報Ｘから見て子に位置する子のページ情報となる。ここで、ルートページ情報からの距離とは、木構造において、根の位置から注目する節点に辿るまでのリンク数に相当する長さである。換言すると、ルートページ情報からの距離とは、ルートページ情報から関連付けを辿って注目するページ情報に至るまでに、注目するページ情報を含めて通過するページ情報の数に相当する。なお、以降の説明においては、親のページ情報を親ページ情報といい、子のページ情報を子ページ情報という。
【００３４】
親ページ情報と子ページ情報との関連付けは、リンク情報に示される。リンク情報は、親ページ情報に格納される情報であり、子ページ情報を指す情報である。このリンク情報は、子ページ情報のページ番号と、子ページ情報の改竄をチェックするためのメッセージダイジェストとを含む。
【００３５】
ページ番号は、ページ情報に固有に割り当てられたシリアル番号である。ページ情報には、その作成順に、例えば１番から順にページ番号が割り当てられる。リンク情報が指すページ情報というときは、リンク情報に含まれるページ番号が割り当てられているページ情報を意味する。また、あるページ情報が更新される場合には、このページ情報に対して新たなページ番号が割り当てられる。例えば、ページ情報は、ファイルとして保存される。この場合、ページ情報のファイル名には、割り当てられたページ番号が含まれている。これにより、ページ番号からページ情報のファイルを特定することができる。本実施形態のページ番号は、本発明の順番情報の一例である。
【００３６】
メッセージダイジェストは、リンク情報が指す子ページ情報またはリンク情報が指す子ページ情報に格納されているレコードの改竄をチェックするための情報である。また、メッセージダイジェストは、改竄をチェックする対象を、共通のハッシュ関数によりハッシュ化した値である。カタログ情報は、更にルートリンク情報を有する（符号１００）。ルートリンク情報には、ルートページ情報へのリンク情報が格納される（符号１２０）。そして、このリンク情報は、ルートページ情報のページ番号（符号１２１）及びメッセージダイジェスト（符号１２２）を含む。また、ルートリンク情報には、電子署名が格納される（符号１１０）。電子署名は、ルートリンク情報の改竄をチェックするための情報である。電子署名には、例えば、署名値、証明書情報等の情報が含まれている。
【００３７】
ページ情報は、大別して節ページ情報（符号２００）と葉ページ情報（符号３００）とがある。節ページ情報は、１つ以上の子ページ情報と関連付けられる。節ページ情報には、ページ番号（符号２１０）、子ページ情報へのリンク情報（符号２２０）が格納される。ページ番号は、このページ番号が格納されている節ページ情報に割り当てられたページ番号である。節ページ情報には、リンク情報を複数格納することができる。１つあたりの節ページ情報に格納可能なリンク情報の最大数は、カタログ情報の木構造としての次数に一致する。この次数は、１つの親が持ちうる子の最大数を意味する。つまり、次数は、ｎ分探索木のｎの値に該当する。なお、検索キーを含む本実施形態のページ情報は、本発明における検索情報の一例である。
【００３８】
葉ページ情報は、上述したように、探索木における葉に位置するページ情報である。つまり、葉ページ情報は、子ページ情報を持たない。葉ページ情報には、ページ番号（符号３１０）、及びレコード（符号３２０）が格納される。ページ番号は、このページ番号が格納されている葉ページ情報に割り当てられたページ番号である。レコードは、葉ページ情報に１または複数格納される。１つのレコードには、１または複数のコンテンツの属性情報が設定される。例えば、レコードには、コンテンツＩＤ、コンテンツの公開開始日時、公開終了日時、コンテンツ名、キーワード等が設定される。
【００３９】
カタログ情報の木構造は、順序性を有している。検索キーとしてコンテンツＩＤが入力されると、カタログ情報の木構造に対応したアルゴリズムに従って探索が行われることにより、コンテンツＩＤに対応するレコードが格納されている葉ページ情報を特定することができる。木構造の順序性に対応する情報として、各ページ情報には、インデックスが付与される。インデックスの説明を簡単にするため、一例として、コンテンツＩＤ及びインデックスは、４桁の４進数で構成されているものとする。
【００４０】
ルートページ情報には、インデックスとして「＊＊＊＊」が付与される。「＊」は、その桁の値が確定していないことを示す。ルートページ情報の子に位置する節ページ情報は、最大で４つ存在する。各子ページ情報には、インデックスとして、「０＊＊＊」、「１＊＊＊」、「２＊＊＊」及び「３＊＊＊」の何れかが付与される。どの子ページ情報にどのインデックスが付与されるかは、親ページ情報に規定される。例えば、ルートページ情報に格納されるべき各リンク情報が配列構造で格納されており、その格納位置によって、リンク情報が指すページ情報のインデックスを特定することができる構造であっても良い。この場合、例えば、０に対応する位置に、インデックスが「０＊＊＊」である子ページ情報を指すリンク情報が格納され、１に対応する位置に、インデックスが「１＊＊＊」である子ページ情報を指すリンク情報が格納される。また例えば、節ページ情報に、リンク情報とそのリンク情報が指すページ情報のインデックスとが、対応付けて格納されていても良い。本実施形態のインデックスは、本発明の識別情報の一例である。
【００４１】
インデックスが「０＊＊＊」の節ページ情報の子に位置する節ページ情報には、「００＊＊」、「０１＊＊」、「０２＊＊」及び「０３＊＊」の何れかが付与される。また、インデックスが「０１＊＊」の節ページ情報の子に位置するページ情報は、例えば、葉ページ情報となる。この場合、葉ページ情報には、「０１０＊」、「０１１＊」、「０１２＊」及び「０１３＊」の何れかが付与される。インデックスが「０１２＊」の葉ページ情報には、インデックスが「０１２０」、「０１２１」、「０１２２」及び「０１２３」のレコードがそれぞれ格納される。つまり、コンテンツＩＤが「０１２０」、「０１２１」、「０１２２」または「０１２３」であるコンテンツの属性情報が格納される。例えば、各レコードが配列構造で格納されている場合、その格納位置によってインデックスを特定することができる。また、例えば、葉ページ情報に、レコードとそのレコードのインデックスとが対応付けて格納されていても良い。
【００４２】
なお、センターサーバＳＡは、コンテンツＩＤ以外の情報、例えば、コンテンツ名、公開開始日時等を検索キーとしてレコードを検索する機能を有しても良い。この場合、各節ページ情報にヒント情報が格納されても良い。ヒント情報は、検索キーでレコードを検索するための手がかりとなる情報である。センターサーバＳＡは、レコードの検索の際に、ヒント情報と検索キーとに対して、所定のアルゴリズムに従って演算処理を施す。すると、このヒント情報が格納されている節ページ情報の子の位置以下のページ情報に、検索キーによって検索されるレコードが格納されている可能性の有無が判明する。センターサーバＳＡは、検索キーによって検索されるレコードが格納されている可能性があると判定した場合には、その節ページ情報の子の位置以下のページ情報を参照して検索を行う。一方、センターサーバＳＡは、検索キーによって検索されるレコードが格納されている可能性がないと判定した場合には、その節ページ情報の子の位置以下のページ情報を参照する必要はない。これにより、節ページ情報の子の位置以下のページ情報に、検索キーによって検索されるレコードが格納されているか否かを偽陰性なく判断することができる。偽陰性とは、真実は陽性であるのに、誤って陰性であると判断される性質をいう。
【００４３】
次に、コンテンツの属性情報の改竄を防止することができる理由を説明する。子ページ情報が改竄されているか否かはその親ページ情報に格納されているこの子ページ情報へのリンク情報により行われる。つまり、このリンク情報には、子ページ情報のメッセージダイジェストが含まれているので、このメッセージダイジェストで改竄チェックが行われる。このようにして、葉ページ情報からルートページ情報まで、子ページ情報の改竄有無は、その親ページ情報に格納されているリンク情報によってチェックされる。ルートページ情報の改竄有無は、ルートリンク情報によってチェックされる。ルートリンク情報の改竄有無は、そのルートリンク情報自身に格納されている電子署名によってチェックされる。そのため、ルートページ情報から葉ページ情報まで、ページ情報の真正性を保証することができる。結果として、カタログ情報全体の改竄防止が可能となる。
【００４４】
以上、図２を用いて説明したカタログ情報の構造は、あくまでも一例である。カタログ情報の構造としては、コンテンツのレコードを探索可能な構造を有していれば、どのような構造であってもかまわない。カタログ情報の構造を木構造とした場合においては、例えば、葉ページ情報だけでなく、節ページ情報中にレコードが格納されても良い。また、木構造の次数、つまり、１つの節ページ情報に格納可能なリンク情報の最大数は任意である。また、木の種類としては、例えばＢ木、Ｂ＋木、赤黒木等の平衡木であっても良いし、平衡性のない単純なｎ分探索木であっても良い。あるいは、トライ木であっても良い。
【００４５】
また、例えば、カタログ情報を、連結リストの構造としても良い。連結リストの構造を有するカタログ情報は、例えば、ルートリンク情報と複数のページ情報とで構成される。各ページ情報には、例えば、１つ以上のレコードと、１つのリンク情報が格納される。また、ページ情報には、そのページ情報のページ番号やインデックスが格納されていても良い。この場合のインデックスは、例えば、レコードに格納されている属性情報中のコンテンツＩＤである。各ページ情報は、リンク情報によって、例えば、インデックスの値が小さい順に関連付けられる。リンク情報は、そのリンク情報を格納するページ情報の次のページ情報を指す。あるページ情報の次のページ情報とは、あるページ情報のインデックスの次に値が小さいインデックスが付与されたページ情報である。リンク情報には、次のページ情報のページ番号及びメッセージダイジェストが格納される。ルートリンク情報は、例えば、複数のページ情報のうち、インデックスの値が最も小さいページ情報を指す。ルートリンク情報には、ページ情報のページ番号、メッセージダイジェスト及びルートリンク情報の改竄をチェックするための電子署名が格納される。
【００４６】
カタログ情報の構造がどのような構造であっても、以下の変形例を適用することができる。例えば、１つのページ情報に格納可能なレコードの最大数は１つでも複数でも良い。また、ページ情報に割り当てられたページ番号がそのページ情報自身に格納されている必要はない。また、リンク情報において、ページ情報同士を関連付ける情報は、ページ番号だけに限られるものではない。また、ルートリンク情報に電子署名が含まれていなくても良い。また、ルートリンク情報及びリンク情報に、メッセージダイジェストが含まれていなくても良い。また、カタログ情報にルートリンク情報が含まれていなくても良い。なお、レコードの追加及び削除の方法については、の特開２０１０−２６２４５５号公報に記載されているように公知であるので、詳しい説明は省略する。
【００４７】
［３．本実施形態のカタログ情報のバックアップ方法］
以下、図３を参照して、本実施形態のカタログのバックアップ方法について説明する。まず、図３は、本実施形態のカタログ情報のバックアップ方法の概要を説明する説明図である。まず、本実施形態のセンターサーバＳＡは、上述した木構造のカタログ情報に、新規にページ情報の追加処理を実行する（図３：（１））。ページ情報の追加処理では、追加されたレコードを含むページ情報が生成される。木構造のカタログ情報にレコードを追加するために、生成されたページ情報には、新しいページ番号と、インデックスとが付与される。本実施形態のページ情報には、レコードが更新されるたびに新しいページ番号と、インデックスとが付与される。
【００４８】
そして、追加されたページ情報を管理する管理ノードが、センターサーバＳＡにより決定される（図３：（２））。追加されたページ情報を保存したノード装置がネットワーク上に少なくとも１台以上存在するために、本実施形態では、管理ノードが決定される。ネットワークに分散保存されるカタログ情報とは、別に、管理ノードは、センターサーバＳＡにより決定されたページ情報を記憶する。本実施形態では、追加されたページ情報に付与されたページ番号と、インデックスとを用いて、センターサーバＳＡは、ハッシュ値を決定する。このとき用いられるハッシュ関数は、任意のハッシュ関数で良い。図３に示す例では、ページ番号を用いて生成されたハッシュ値により、管理ノードＮ１５が決定される。また、図３に示す例では、インデックスを用いて生成されたハッシュ値により、管理ノードＮ２４が決定される。このように、本実施形態では、１つのページ情報に付与されたページ番号とインデックスとに基づいて、２つの管理ノードが決定されることになる。以降、ページ番号に基づいて管理される管理ノードを、第１管理ノードと呼ぶ。また、インデックスに基づいて管理される管理ノードを、第２管理ノードと呼ぶ。第１管理ノードと第２管理ノードにより、追加されたページ情報が記憶されることになる。
【００４９】
そして、センターサーバＳＡは、ページ情報保持依頼メッセージを、決定した第１管理ノード及び第２管理ノードへ向けて送信する（図３：（３））。ページ情報保持依頼メッセージは、追加されたページ情報と、更新されたルートポイント情報と、識別情報とを含む。識別情報は、センターサーバＳＡが送信するページ情報保持依頼メッセージが第１管理ノード宛のメッセージか、第２管理ノード宛のメッセージかを識別する情報である。ページ情報保持依頼メッセージを受信すると、第１管理ノード及び第２管理ノードは、受信したメッセージが含むページ情報の改竄チェックを行う。改竄が行われていなければ、第１管理ノード及び第２管理ノードは、ページ情報保持依頼メッセージが含むページ情報と、ルートポイント情報とを記憶する（図３：（４））。このとき、ページ情報保持依頼メッセージが含む識別情報に基づいて、第１管理リスト記憶領域に記憶するか、第２管理リスト記憶領域に記憶するかが決定される。第１管理ノード宛を示す識別情報をページ情報要求メッセージが含む場合、ページ情報保持依頼メッセージが含むページ情報が、第１管理リスト記憶領域に記憶される。第２管理ノード宛を示す識別情報をページ情報保持依頼メッセージが含む場合、ページ情報保持依頼メッセージが含むページ情報が、第２管理リスト記憶領域に記憶される。なお、第１管理リスト記憶領域及び第２管理リスト記憶領域の詳細は後述する。  
【００５０】
第１管理ノード及び第２管理ノードはページ情報を記憶すると、定期確認処理を実行する（図３：（５））。定期確認処理は、第１管理ノード及び第２管理ノードがネットワークに存在するか否かを定期的に確認する処理である。具体的には、第１管理ノードが、第２管理ノードに対して定期的にページ情報保持依頼メッセージを送信することで、第１管理ノード装置は、第２管理ノードがネットワークに存在するか否かを確認する。第１管理ノードは、第１管理リスト記憶領域に記憶しているページ情報のインデックスを用いて、所定のハッシュ関数によりハッシュ値を決定する。そして、第１管理ノードは、決定されたハッシュ値により決定される第２管理ノードに向けてページ情報保持依頼メッセージを送信することになる。このとき、第１管理リストに登録されたページ情報の中で、ページ情報保持依頼メッセージが送信されたページ情報と、ページ情報保持依頼メッセージが送信された時刻を示す時刻情報とが対応付けられて、第１管理リスト記憶領域に記憶される。時刻情報は、メッセージが送られた日にちと時間とを含む情報である。日にち及び時間の何れか一方であっても良い。そして、第２管理ノードは、第１管理ノードから送信されたページ情報保持依頼メッセージを受信することになる。
【００５１】
なお、本実施形態では、第２管理ノードは、第１管理ノードからページ情報保持依頼メッセージを受信しても、レスポンス等は送信しない。その代わりに、本実施形態では、第２管理ノードは、ページ情報保持依頼メッセージを受信すると、ページ情報を記憶した記憶領域の受信時刻を更新する。受信したページ情報が記憶領域に存在しなければ、受信したページ情報が追加される。本実施形態では、第１管理ノードは、第２管理ノードがネットワーク上に存在するかどうかを知る必要がない。これは、第１管理ノードが定期的にカタログ保持依頼メッセージを第２管理ノードに送信することで、もし第２管理ノードがネットワークから脱退した場合であっても、新たな第２管理ノードが決定されるためである。
【００５２】
そして、第２管理ノードは、第１管理ノードから定期的にページ情報保持依頼メッセージが送信されてこない場合、第１管理ノードがネットワーク上に存在しないと判定する。一方、第２管理ノードは、第１管理ノードから定期的にページ情報保持依頼メッセージが送信されてくる場合、第１管理ノードがネットワーク上に存在すると判定する。これにより、第１管理ノード及び第２管理ノードがネットワーク上に存在するか否かを判定することができる。これにより、追加されたページ情報を記憶する第１管理ノード及び第２管理ノードが少なくとも２台ネットワーク上に存在することになる。
【００５３】
次に図４用いて、確認処理により、第１管理ノード及び第２管理ノードのいずれかがネットワークに存在しなかったと判定された場合の処理について説明する。図４は、本実施形態の複製生成処理の一例を説明する説明図である。まず、（図３：（５））の定期確認処理により、第１管理ノード及び第２管理ノードのいずれかがネットワークに存在しない、言い換えれば、ネットワークから脱退していると判定された場合、新たな管理ノードが決定される（図４：（６））。
【００５４】
第２管理ノードであるノードＮ２４がネットワークから脱退したと判定された場合を例に挙げて説明する。そして、第１管理ノード（Ｎ１５）は、ＤＨＴのルーティングテーブルに従って、定期的にページ情報保持依頼メッセージを送信する(図４：（６）)。第１管理ノード（Ｎ１５）により送信されたページ情報保持依頼メッセージを受信したノードＮ９が、新たに第２管理ノードとなる。
【００５５】
また以下に、第１管理ノードがネットワークから脱退したと判定された場合を例に挙げて説明する。第１管理ノードから定期的にページ情報保持依頼メッセージが送信されなくなったことに基づいて、第２管理ノードは、ページ番号に基づいてハッシュ値を決定する。そして、第２管理ノードは、ＤＨＴのルーティングテーブルに従って、ページ情報保持依頼メッセージを送信する。第２管理ノードにより送信されたページ情報保持依頼メッセージを受信したノードが、新たに第１管理ノードとなる。これにより、脱退した第１管理ノードに代わる新たな第１管理ノードが決定される。そして、第２管理ノードは、新たに決定された第１管理ノードに向けて、ページ情報保持依頼メッセージを送信する。このように、第１管理ノード及び第２管理ノードが常にネットワーク上に存在するように、コンテンツ分散保存システムが構築される。
【００５６】
次に図５を用いて、ページ情報の更新処理について説明する。図５は、本実施形態におけるページ更新処理の説明を示す説明図である。図５に示すように、センターサーバＳＡは、上述した木構造のカタログ情報に、ページ情報の更新処理を実行する（図５：（１））。ページ情報の更新処理では、更新されたレコードを含むページ情報が新規に生成される。木構造のカタログ情報にレコードを更新するために、生成されたページ情報には、新しいページ番号が付与される。なお、インデックスは、更新前のページ情報と更新後のページ情報とで同じインデックスが付与される。本実施形態のページ情報には、レコードが更新されるたびに新しいページ番号が付与される。
【００５７】
そして、更新されたページ情報を管理する新たな管理ノードが、センターサーバＳＡにより決定される（図５：（２））。更新されたページ情報を保存したノード装置がネットワーク上に少なくとも１台以上存在するために、本実施形態では、管理ノードが決定される。本実施形態では、更新されたページ情報に新たに付与されたページ番号と、更新前と変わらないインデックスとを用いて、センターサーバＳＡは、ハッシュ値を決定する。このとき用いられるハッシュ関数は、任意のハッシュ関数で良いが、第１管理ノードを決めるためのハッシュ関数を１つ、第２管理ノードを決めるためのハッシュ関数１つを、全ノードが使い続ける必要がある。第１管理ノードを決めるためのハッシュ関数と第２管理ノードを決めるためのハッシュ関数は同一の関数であってもよいです。図５に示す例では、新たに付与されたページ番号を用いて生成されたハッシュ値により、新たな第１管理ノードとして、新たな管理ノードＮ３７が決定される。また、図５に示す例では、更新後のインデックスを用いて生成されたハッシュ値により、第２管理ノードとして、管理ノードＮ２４が決定される。ページ情報の更新前と更新後とで、同じ管理ノード２４が決定される。これにより、新たな第１管理ノードと第２管理ノードにより、追加されたページ情報が記憶されることになる。
【００５８】
そして、センターサーバＳＡは、ページ情報保持依頼メッセージを、決定した新たな第１管理ノード（Ｎ３７）及び第２管理ノード（Ｎ２４）へ向けて送信する（図５：（３））。ページ情報保持依頼メッセージは、更新されたページ情報と、更新されたルートポイント情報とを含む。ページ情報保持依頼メッセージを受信すると、新たな第１管理ノード及び第２管理ノードは、受信したメッセージが含むページ情報の改竄チェックを行う。改竄が行われていなければ、新たな第１管理ノードは、ページ情報保持依頼メッセージが含むページ情報と、ルートポイント情報とを記憶する（図５：（４））。
【００５９】
また、第２管理ノードがページ情報保持依頼メッセージを受信すると、受信したメッセージが含むページ情報の改竄チェックを行う。改竄が行われていなければ、第２管理ノードは、記憶したページ情報及びルートポイント情報を、ページ情報保持依頼メッセージが含むページ情報及びルートポイント情報へ更新する（図５：（５））。
【００６０】
そして、古い第１管理ノードからページ情報保存依頼メッセージを受信したとき（図５：（６））、第２管理ノードは、ページ情報削除依頼メッセージを送信する（図５：（７））。図５の例では、第２管理ノード装置は、更新前のページ情報のハッシュ値に基づいて、更新前の第１管理ノード（Ｎ１５）に向けて、ページ情報削除依頼メッセージを送信する。ページ情報削除依頼メッセージは、更新前のページ情報を表す情報が含まれる。
【００６１】
そして、更新前の第１ノード装置がページ情報削除依頼メッセージを受信すると、受信したページ情報削除依頼メッセージに基づいて、更新前のページ情報を、第１管理リスト記憶領域２５１から削除する（図５：（８））。更新前の第１ノード装置が備える記憶部の第１管理リスト記憶領域２５１の中から、更新前のページ情報が削除される。更新前のページ情報が削除される代わりに、更新前のページ情報が、他のノードから参照されないように制限されても良い。
【００６２】
図３から図５を用いて説明したように、第１管理ノード及び第２管理ノードが、追加されたページ情報または更新されたページ情報を確実に記憶するため、追加されたページ情報または更新されたページ情報がネットワーク上のノード装置から削除されて無くなってしまうことを防止することができる。これにより、センターサーバＳＡは、ＲＡＩＤを組まなくても、ノード装置に確実に保存されるページ情報を用いて、木構造のカタログ情報のバックアップを生成することができる。これにより、センターサーバＳＡは、第１管理ノードまたは第２管理ノードに向けて、ページ情報要求メッセージを送信する。なお、センターサーバＳＡは、オーバーレイネットワークに接続するノード装置に向けて、ページ情報要求メッセージを、例えば、マルチキャストを用いて送信しても良い。ページ情報要求メッセージは、第１管理ノード及び第２管理ノードを含むノード装置にページ情報をセンターサーバＳＡに送信させるメッセージである。ページ情報要求メッセージが、ノード装置に向けて送信されることで、センターサーバＳＡは、カタログ情報のバックアップを生成することができる。なお、本実施形態のページ情報要求メッセージは、本発明の保存依頼メッセージと確認メッセージの一例である。
【００６３】
［ノード装置の電気的構成］
次に、図６を参照して、ノード装置の電気的構成ついて説明する。図６は、本実施形態のノード装置の電気的構成を示すブロック図である。図６に示すように、本実施形態のノード装置には、ノード装置を制御するＣＰＵ１が備えられている。ＣＰＵ１には、ＨＤＤ２とＲＡＭ３とデコーダ部４と通信部９とがそれぞれ電気的に接続されている。ＨＤＤ２、ＲＡＭ３、などの記憶手段とＣＰＵ１とは、ノード装置のコンピュータを構成している。ＣＰＵ１、ＨＤＤ２、ＲＡＭ３、デコーダ部４、及び通信部９はバスを介して相互に接続されている。なお、ノード装置としては、パーソナルコンピュータ、又はＳＴＢ（Set Top Box）等を適用可能である。
【００６４】
ＨＤＤ２は、プログラム記憶領域２１と、ルーティングテーブル記憶領域２３と、分散ページ情報記憶領域２４と、管理ページ情報記憶領域２５とを含む。プログラム記憶領域２１は、メイン動作処理プログラム記憶領域２２を含む。メイン動作処理プログラム記憶領域２２は、メイン動作処理プログラムを記憶する。メイン動作処理プログラムは、ノード装置にメイン動作処理を実行させるプログラムである。
【００６５】
ルーティングテーブル記憶領域２３は、本実施形態のＤＨＴのルーティングテーブルを記憶する。分散ページ情報記憶領域２４は、本実施形態において、各ノード装置に分散されるページ情報を記憶する。本実施形態の管理ページ情報記憶領域２５は、本発明の第２記憶手段の一例である。
【００６６】
管理ページ情報記憶領域２５は、分散ページ情報記憶領域２４とは別に、ノード装置が第１管理ノードまたは第２管理ノードとして記憶するページ情報が記憶される。管理ページ情報記憶領域２５は、第１管理リスト記憶領域２５１と第２管理リスト記憶領域２５２とを含む。
【００６７】
第１管理リスト記憶領域２５１は、第１管理ノードとして記憶するページ情報を記憶する。第２管理リスト記憶領域２５２は、第２管理ノードとして記憶するページ情報を記憶する。本実施形態の管理ページ情報記憶領域２５は、本発明の第２記憶手段の一例である。
【００６８】
なお、ノード装置のメイン動作処理プログラムは、例えば、ネットワークＮＷ上の所定のサーバからダウンロードされるようにしてもよいし、例えば、ＣＤ−ＲＯＭ等の記録媒体に記録されて記録媒体のドライブを介して読み込まれるようにしても良い。
【００６９】
ＲＡＭ３は、コンテンツデータ一時記憶領域３１を含む。コンテンツデータ一時記憶領域３１は、オーバーレイネットワークＯＬで送受信されるコンテンツデータを一時記憶する。通信部９は、ネットワークＮＷを通じてノード装置または外部装置と情報の通信制御を行う。
【００７０】
ノード装置は、通信部９を介して要求に応じて送信されてきたコンテンツまたはチャンクまたはメタ情報ファイルを受信する受信処理を行う。本実施形態のコンテンツまたはチャンクまたはメタ情報ファイルはパケット化されて送信されるようになっている。各パケットは、通信部９を通じて受信され、ＲＡＭ３に一時記憶される。このように一時記憶されたコンテンツは、ＲＡＭ３から読み出されてデコーダ部４と、映像処理部５と、音声処理部７と、ディスプレイ６と、スピーカ８とを通じて再生出力される。或いは、ＲＡＭ３に記憶されたコンテンツは、ＲＡＭ３から読み出されてＨＤＤ２に記憶されても良い。または、コンテンツデータがＲＡＭ３を介さず、直接ＨＤＤ２に記憶されても良い。その後、ユーザからの操作指示にしたがって、ＨＤＤ２からコンテンツが読み出される。読み出されたコンテンツは、デコーダ部４と、映像処理部５と、音声処理部７と、ディスプレイ６と、スピーカ８とを通じて再生出力される。これにより、ユーザはコンテンツの視聴を行うことができる。
【００７１】
［センターサーバＳＡの電気的構成］
次に、図７を参照して、センターサーバＳＡの電気的構成ついて説明する。図７は、本実施形態のセンターサーバＳＡの電気的構成を示すブロック図である。図７に示すように、本実施形態のセンターサーバＳＡには、センターサーバＳＡを制御するＣＰＵ１１が備えられている。ＣＰＵ１１には、ＨＤＤ１２とＲＡＭ１３と通信部１９とがそれぞれ電気的に接続されている。ＨＤＤ１２、ＲＡＭ１３、などの記憶手段とＣＰＵ１１とは、センターサーバＳＡのコンピュータを構成している。ＣＰＵ１１、ＨＤＤ１２、ＲＡＭ１３及び通信部１９はバスを介して相互に接続されている。
【００７２】
ＨＤＤ１２は、プログラム記憶領域１２１と、カタログ情報記憶領域１２３と、コンテンツデータ記憶領域１２４とを含む。プログラム記憶領域１２１は、メイン動作処理プログラム記憶領域１２２を含む。メイン動作処理プログラム記憶領域１２２は、センターサーバＳＡのメイン動作処理プログラムを記憶する。センターサーバＳＡのメイン動作処理プログラムは、センターサーバＳＡにメイン動作処理を実行させるプログラムである。
【００７３】
カタログ情報記憶領域１２３は、本実施形態の木構造のカタログ情報を記憶する。コンテンツデータ記憶領域１２４は、オーバーレイネットワークＯＬに公開されるコンテンツのオリジナルを記憶する。本実施形態のカタログ情報記憶領域１２３は、本発明の第１記憶手段の一例である。
【００７４】
なお、センターサーバＳＡのメイン動作処理プログラムは、例えば、ネットワークＮＷ上の所定のサーバからダウンロードされるようにしてもよいし、例えば、ＣＤ−ＲＯＭ等の記録媒体に記録されて記録媒体のドライブを介して読み込まれるようにしても良い。
【００７５】
通信部１９は、ネットワークＮＷを通じてノード装置または外部装置と情報の通信制御を行う。
【００７６】
［センターサーバＳＡのメイン動作］
以下、図８を参照して本実施形態のセンターサーバＳＡの動作及び作用について説明する。図８は、センターサーバＳＡにおけるメイン動作の処理手順を示すフローチャートである。センターサーバＳＡのメイン動作は、電源またはコンセントを介して商用電源などの外部電源とノード装置とが接続されたことにより、遂行される。以下に示す処理は、ＣＰＵ１１により処理される。
【００７７】
ステップＳ１０１では、電源がオフにされたか否かが判定される。センターサーバＳＡの電源がオフにされたと判定された場合（ステップＳ１０１：ＹＥＳ）、センターサーバＳＡのメイン動作は終了される。センターサーバＳＡの電源がオフにされたと判定されなかった場合（ステップＳ１０１：ＮＯ）、ステップＳ１０２が実行される。
【００７８】
ステップＳ１０２では、カタログ情報の中のページ情報が破損したか否かを判定するタイミングが到来したか否かが判定される。本実施形態のセンターサーバＳＡは、定期的にカタログ情報の中のページ情報が破損していないかを確認する。ＣＰＵ１１が備えるタイマー（不図示）により、計時動作が実行される。ＣＰＵ１１により計時された時刻が、破損を判定する所定の時刻になったか否かが判定される。タイミングが到来したと判定された場合（ステップＳ１０２：ＹＥＳ）、ステップＳ１０３が実行される。タイミングが到来したと判定されなかった場合（ステップＳ１０２：ＮＯ）、ステップＳ１０１が再度実行される。
【００７９】
ステップＳ１０３では、カタログ情報の中のページ情報が破損されていたか否かが判定される。具体的には、カタログ情報記憶領域１２３に記憶されたカタログ情報の中で、読み出せないページ情報があったか否かが判定される。読み出せないページ情報があったと判定された場合、ページ情報が破損されていると判定される。一方、全てのページ情報が読み出せた場合、ページ情報は破損されていないと判定される。ページ情報が破損されていると判定された場合（ステップＳ１０３：ＹＥＳ）、ステップＳ１０４が実行される。ページ情報が破損されていると判定されなかった場合（ステップＳ１０３：ＮＯ）、ステップＳ１０７が実行される。本実施形態のセンターサーバＳＡのコンピュータとステップＳ１０３は、本発明の第１判定手段の一例である。また、本実施形態のステップＳ１０３は、本発明の第１判定ステップの一例である。
【００８０】
ステップＳ１０４では、破損したページ情報の第１管理ノード及び第２管理ノードに向けてページ情報要求メッセージが送信される。ページ情報要求メッセージは、破損したページ情報のページ番号及びインデックスを含むメッセージである。なお、破損したページ情報の第１管理ノードまたは第２管理ノードの何れか一方だけに、ページ情報要求メッセージが送信されても良い。本実施形態のセンターサーバＳＡのコンピュータとステップＳ１０４は、本発明の第１送信手段の一例である。また、本実施形態のステップＳ１０４は、本発明の第１送信ステップの一例である。
【００８１】
ステップＳ１０５では、ステップＳ１０４で要求したページ情報が受信されたか否かが判定される。ステップＳ１０４で要求したページ情報が受信されたと判定された場合（ステップＳ１０５：ＹＥＳ）、ステップＳ１０６が実行される。ステップＳ１０４で要求したページ情報が受信されたと判定されなかった場合（ステップＳ１０５：ＮＯ）、ステップＳ１０５が繰り返し実行される。本実施形態のセンターサーバＳＡのコンピュータとステップＳ１０５は、本発明の第１受信手段の一例である。また、本実施形態のステップＳ１０５は、本発明の第１受信ステップの一例である。
【００８２】
ステップＳ１０６では、ステップＳ１０３で破損があると判定されたページ情報が、ステップＳ１０５で受信されたページ情報を用いて置き換えられる。これにより、例え、センターサーバＳＡが記憶するカタログ情報が破損された場合であっても、ＲＡＩＤを組まなくても修復することができる。その後、ステップＳ１０１が再度実行される。本実施形態のセンターサーバＳＡのコンピュータとステップＳ１０６は、本発明の更新手段の一例である。また、本実施形態のステップＳ１０６は、本発明の更新ステップの一例である。
【００８３】
ステップＳ１０７では、カタログ情報にページ情報が追加されたか否かが判定される。ページ情報が追加されたと判定された場合（ステップＳ１０７：ＹＥＳ）、ステップＳ１０８が実行される。ページ情報が追加されたと判定されなかった場合（ステップＳ１０７：ＮＯ）、ステップＳ１１１が実行される。
【００８４】
ステップＳ１０８では、追加されたページ情報に、ページ番号及びインデックスが付与される。そして、ページ番号及びインデックスが付与されたページ情報が、カタログ情報に追加される。追加されたカタログ情報が、カタログ情報記憶領域１２３に記憶される。
【００８５】
ステップＳ１０９では、ステップＳ１０８で付与されたページ番号及びインデックスに基づいて、第１管理ノード及び第２管理ノードが決定される。本実施形態のセンターサーバＳＡのコンピュータとステップＳ１０９は、本発明の第１決定手段の一例である。
【００８６】
ステップＳ１１０では、決定された第１管理ノード及び第２管理ノードに向けて、ページ情報保持依頼メッセージが送信される。本実施形態のセンターサーバＳＡのコンピュータとステップＳ１１０は、本発明の第１送信手段の一例である。
【００８７】
ステップＳ１１１では、カタログ情報が含むページ情報が更新されたか否かが判定される。ページ情報が更新されたと判定された場合（ステップＳ１１１：ＹＥＳ）、ステップＳ１１２が実行される。ページ情報が更新されたと判定されなかった場合（ステップＳ１１１：ＮＯ）、ステップＳ１０１が実行される。
【００８８】
ステップＳ１１２では、更新されたページ情報に、新たなページ番号が付与される。そして、新たにページ番号が付与されたページ情報が、カタログ情報に追加される。この場合、インデックスは、ページ情報の更新前と更新後とで同じインデックスが用いられる。更新されたカタログ情報が、カタログ情報記憶領域１２３に記憶される。
【００８９】
ステップＳ１１３では、ステップＳ１１２で付与されたページ番号に基づいて、新たな第１管理ノードが決定される。
【００９０】
ステップＳ１１４では、決定された第１管理ノードに向けて、ページ情報保持依頼メッセージが送信される。
【００９１】
［ノード装置のメイン動作］
以下に図９から図１１を用いて、本実施形態のノード装置の動作及び作用について説明する。まず、ノード装置の動作及び作用について、添付図面を参照して説明する。図９は、ノード装置におけるメイン動作の処理手順を示すフローチャートである。ノード装置のメイン動作は、電源またはコンセントを介して商用電源などの外部電源とノード装置とが接続されたことにより、遂行される。以下に示す処理は、ＣＰＵ１により処理される。
【００９２】
ステップＳ２０１では、電源がオフにされたか否かが判定される。ノード装置の電源がオフにされたと判定された場合（ステップＳ２０１：ＹＥＳ）、ノード装置のメイン動作は終了される。ノード装置の電源がオフにされたと判定されなかった場合（ステップＳ２０１：ＮＯ）、ステップＳ２０２が実行される。
【００９３】
ステップＳ２０２では、ページ情報保持依頼メッセージが受信されたか否かが判定される。ページ情報保持依頼メッセージが受信されたと判定された場合（ステップＳ２０２：ＹＥＳ）、ステップＳ２０３が実行される。ページ情報保持依頼メッセージが受信されたと判定されなかった場合（ステップＳ２０２：ＮＯ）、ステップＳ２０４が実行される。本実施形態のコンピュータとステップＳ２０２は、本発明の第３受信手段の一例である。
【００９４】
ステップＳ２０３では、ページ情報保持処理が実行される。ページ情報保持処理の詳細は、後述する。
【００９５】
ステップＳ２０４では、ページ情報削除依頼メッセージが受信されたか否かが判定される。ページ情報削除依頼メッセージが受信されたと判定された場合（ステップＳ２０４：ＹＥＳ）、ステップＳ２０５が実行される。ページ情報削除依頼メッセージが受信されたと判定されなかった場合（ステップＳ２０４：ＮＯ）、ステップＳ２０６が実行される。
【００９６】
ステップＳ２０５では、ページ情報削除処理が実行される。ページ情報削除処理の詳細は、後述する。
【００９７】
ステップＳ２０６では、ページ情報要求メッセージが受信されたか否かが判定される。ページ情報要求メッセージが受信されたと判定された場合（ステップＳ２０６：ＹＥＳ）、ステップＳ２０７が実行される。ページ情報要求メッセージが受信されたと判定されなかった場合（ステップＳ２０６：ＮＯ）、ステップＳ２０９が実行される。本実施形態のノード装置のコンピュータとステップＳ２０６とは、本発明の第２受信手段の一例である。また、本実施形態のステップＳ２０６は、本発明の第２受信ステップの一例である。
【００９８】
ステップＳ２０７では、ステップＳ２０６で要求されたページ情報が、第１管理リスト記憶領域２５１または第２管理リスト記憶領域２５２に記憶されているか否かが判定される。なお、ステップＳ２０７では、ステップＳ２０６で要求されたページ情報が、第１管理リスト記憶領域２５１または第２管理リスト記憶領域２５２または分散ページ情報記憶領域２４に記憶されているか否かが判定されても良い。ステップＳ２０６で要求されたページ情報が記憶されていると判定された場合（ステップＳ２０７：ＹＥＳ）、ステップＳ２０８が実行される。ステップＳ２０６で要求されたページ情報が記憶されていると判定されなかった場合（ステップＳ２０７：ＮＯ）、ステップＳ２０１が実行される。
【００９９】
ステップＳ２０８では、ステップＳ２０６で要求されたページ情報が、センターサーバＳＡへ送信される。具体的には、第１管理リスト記憶領域２５１または第２管理リスト記憶領域２５２に記憶されているページ情報が、センターサーバＳＡへ送信される。なお、第１管理リスト記憶領域２５１または第２管理リスト記憶領域２５２または分散ページ情報記憶領域２４に記憶されているページ情報が、センターサーバＳＡへ送信される。本実施形態のノード装置のコンピュータとステップＳ２０８とは、本発明の第２送信手段の一例である。また、本実施形態のステップＳ２０８は、本発明の第２送信ステップの一例である。
【０１００】
ステップＳ２０９では、第１管理リスト記憶領域２５１に記憶された第１管理リストに基づいて、前回第２管理ノードへページ情報保持依頼メッセージを送信してから、所定の時間以上が経過したページ情報が存在する否かが判定される。具体的には、現在の時刻を示す時刻情報が、ＣＰＵ１の計時動作により計時される。そして、現在の時刻と、前回メッセージを送信した時刻との差が所定以上であるページ情報が存在するか否かが判定される。前回第２管理ノードへページ情報保持依頼メッセージを送信してから、所定の時間以上が経過したページ情報があると判定された場合（ステップＳ２０９：ＹＥＳ）、ステップＳ２１０が実行される。前回第２管理ノードへページ情報保持依頼メッセージを送信してから、所定の時間以上が経過したページ情報があると判定されなかった場合（ステップＳ２０９：ＮＯ）、ステップＳ２１１が実行される。
【０１０１】
ステップＳ２１０では、ステップＳ２０９で所定時間以上経過したと判定されたページ情報の第２管理ノードへ向けて、ページ情報保持依頼メッセージが送信される。なお、ステップＳ２１０でページ情報保持依頼メッセージが送信された送信時刻を示す時刻情報が、ページ情報と対応付けられて、第１管理リスト記憶領域２５１に記憶される。本実施形態のコンピュータとステップＳ２１０は、本発明の第３送信手段の一例である。
【０１０２】
ステップＳ２１１では、第２管理リスト記憶領域２５２に記憶された第２管理リストに基づいて、前回第１管理ノードからページ情報保持依頼メッセージを受信してから、所定の時間以上が経過したかページ情報が存在する否かが判定される。具体的には、現在の時刻を示す時刻情報が、ＣＰＵ１の計時動作により計時される。そして、現在の時刻と、前回メッセージを受信した時刻との差が所定以上であるページ情報が存在するか否かが判定される。第１管理ノードからページ情報保持依頼メッセージを前回受信してから、所定の時間以上が経過したページ情報があると判定された場合（ステップＳ２１１：ＹＥＳ）、ステップＳ２１２が実行される。第１管理ノードからページ情報保持依頼メッセージを前回受信してから、所定の時間以上が経過したページ情報があると判定されなかった場合（ステップＳ２１１：ＮＯ）、ステップＳ２０１が実行される。本実施形態のコンピュータとステップＳ２１１とは、本発明の第２判定手段の一例である。
【０１０３】
ステップＳ２１２では、ステップＳ２１１で所定時間以上経過したと判定されたページ情報の新たな第１管理ノードが決定される。具体的には、ページ番号に基づいてハッシュ値を決定する。本実施形態のコンピュータとステップＳ２１２とは、本発明の第２決定手段の一例である。
【０１０４】
ステップＳ２１３では、新たな第１管理ノードへ向けて、ページ情報保持依頼メッセージが送信される。具体的には、ステップＳ２１２で決定されたハッシュ値と、ＤＨＴのルーティングテーブルとに従って、ページ情報保持依頼メッセージが送信される。
【０１０５】
［ページ情報保持処理］
図１０を用いて、本実施形態のページ情報保持処理の動作及び作用について説明する。図１０は、本実施形態のページ情報保持処理の処理手順を示すフローチャートである。ステップＳ３０１では、ステップＳ２０２で受信したページ情報保持依頼メッセージが、第２管理ノード宛のメッセージであるか否かが判定される。第２管理ノード宛のメッセージであると判定された場合（ステップ３０１：ＹＥＳ）、ステップＳ３０２が実行される。第２管理ノード宛のメッセージであると判定されなかった場合（ステップ３０１：ＮＯ）、ステップＳ３０８が実行される。
【０１０６】
ステップＳ３０２では、ステップＳ２０２で受信したページ情報保持依頼メッセージが含むページ情報が、第２管理リスト記憶領域２５２に既に記憶されているか否かが判定される。第２管理リスト記憶領域２５２に既に記憶されていると判定された場合（ステップＳ３０２：ＹＥＳ）、ステップＳ３０４が実行される。第２管理リスト記憶領域２５２に既に記憶されていると判定されなかった場合（ステップＳ３０２：ＮＯ）、ステップＳ３０３が実行される。
【０１０７】
ステップＳ３０３では、ステップＳ２０２で受信したページ情報保持依頼メッセージが含むページ情報が、第２管理リスト記憶領域２５２に記憶される。
【０１０８】
ステップＳ３０４では、ステップＳ２０２で受信したページ情報保持依頼メッセージが含むページ情報が、第２管理リスト記憶領域２５２に記憶されているページ情報よりページ番号が新しいか否かが判定される。第２管理リスト記憶領域２５２に記憶されているページ情報のページ番号と、ステップＳ２０２で受信したページ情報のページ番号とが比較される。ステップＳ２０２で受信したページ情報のページ番号の値の方が、大きかった場合、新しいページ番号であると判定される。ステップＳ２０２で受信したページ情報のページ番号が新しいページ番号である判定された場合（ステップＳ３０４：ＹＥＳ）、ステップＳ３０５が実行される。ステップＳ２０２で受信したページ情報のページ番号が新しいページ番号である判定された場合（ステップＳ３０４：ＮＯ）、ステップＳ３０７が実行される。
【０１０９】
ステップＳ３０５では、ステップＳ２０２で受信したページ情報保持依頼メッセージが含むページ情報により、第２管理リスト記憶領域２５２に記憶されているページ情報が上書きされる。
【０１１０】
ステップＳ３０６では、ステップＳ３０５で上書きされる前のページ情報の第１管理ノードへ、ページ削除依頼メッセージが送信される。
【０１１１】
ステップＳ３０７では、ステップＳ２０２で受信したページ情報保持依頼メッセージの送信元の第１管理ノードへ向けて、ページ情報削除依頼メッセージが送信される。
【０１１２】
ステップＳ３０８では、ステップＳ２０２で受信したページ情報保持依頼メッセージが、第１管理ノード宛のメッセージであるか否かが判定される。第１管理ノード宛のメッセージであると判定された場合（ステップ３０８：ＹＥＳ）、ステップＳ３０９が実行される。第２管理ノード宛のメッセージであると判定されなかった場合（ステップ３０８：ＮＯ）、ページ情報保持処理は終了される。
【０１１３】
ステップＳ３０９では、ステップＳ２０２で受信したページ情報保持依頼メッセージが含むページ情報が、第１管理リスト記憶領域２５１に既に記憶されているか否かが判定される。第１管理リスト記憶領域２５１に既に記憶されていると判定された場合（ステップＳ３０９：ＹＥＳ）、ステップＳ３１１が実行される。第１管理リスト記憶領域２５１に既に記憶されていると判定されなかった場合（ステップＳ３０９：ＮＯ）、ステップＳ３１０が実行される。
【０１１４】
ステップＳ３１０では、ステップＳ２０２で受信したページ情報保持依頼メッセージが含むページ情報が、第１管理リスト記憶領域２５１に記憶される。
【０１１５】
ステップＳ３１１では、ステップＳ２０２でページ情報保持依頼メッセージが受信された時刻を示す時刻情報が、第１管理リスト情報記憶領域２５１に記憶される。ページ情報保持依頼メッセージが示すページ情報と、ページ情報保持依頼メッセージが受信された時刻情報とが対応付けられて、第１管理リスト情報記憶領域２５１に記憶される。また、既に第１管理リスト情報記憶領域２５１にページ情報が記憶されていた場合、ページ情報と対応付けて記憶されている時刻情報が、テップＳ２０２でページ情報保持依頼メッセージが受信された時刻を示す時刻情報に更新される。
【０１１６】
ステップＳ３１２では、ステップＳ２０２でページ情報保持依頼メッセージが受信された時刻を示す時刻情報が、第２管理リスト情報記憶領域２５２に記憶される。ページ情報保持依頼メッセージが示すページ情報と、ページ情報保持依頼メッセージが受信された時刻情報とが対応付けられて、第２管理リスト情報記憶領域２５２に記憶される。また、既に第２管理リスト情報記憶領域２５２にページ情報が記憶されていた場合、ページ情報と対応付けて記憶されている時刻情報が、ステップＳ２０２でページ情報保持依頼メッセージが受信された時刻を示す時刻情報に更新される。
【０１１７】
［ページ情報保持処理］
図１１を用いて、本実施形態のページ情報削除処理の動作及び作用について説明する。図１１は、本実施形態のページ情報削除処理の処理手順を示すフローチャートである。ステップＳ４０１では、ステップＳ２０４で受信したページ情報削除依頼メッセージが含むページ情報が、第１管理ノード記憶領域２５１に記憶されているか否かが判定される。第１管理ノード記憶領域２５１に記憶されていると判定された場合（ステップＳ４０１：ＹＥＳ）、ステップＳ４０２が実行される。第１管理ノード記憶領域２５１に記憶されていると判定されなかった場合（ステップＳ４０１：ＮＯ）、ページ情報削除処理は終了される。
【０１１８】
ステップＳ４０２では、ステップＳ２０４で受信したページ情報削除依頼メッセージが含むページ情報が、第１管理ノード記憶領域２５１から削除される。なお、第１管理ノード記憶領域２５１からページ情報が削除される代わりに、削除されるページ情報が、他のノード装置から参照が制限されるように設定されても良い。
【０１１９】
本実施形態においては、オーバーレイネットワークＯＬに、ＤＨＴのルーティングテーブルを利用したピアツーピアの通信システムが適用されていたが、これに限られるものではない。他のピアツーピアの通信システム、または、オーバーレイネットワークを用いたシステムに、本発明が適用されても良い。例えば、ＤＨＴ以外のルーティングテーブルが用いられる通信システムまたはピアツーピアの通信システムに本発明が適用されても良い。ＤＨＴを利用しないピアツーピアの通信システムとしては、例えば、ハイブリッド型のピアツーピアの通信システムがある。ハイブリッド型のピアツーピアの通信システム、または、ピュア型のピアツーピアの通信システムに本発明が適用されても良い。また、オーバーレイネットワークを用いていない情報通信システムに本発明が適用されても良い。例えば、複数のサーバ装置によりコンテンツが分散保存されるシステムに本発明が適用されても良い。
【０１２０】
また、本実施形態では、第１管理ノード及び第２管理ノードの両方が決定されているが、第１管理ノード及び第２管理ノードの何れか一方が決定されても良い。また、ページ情報のページ番号及び識別情報に基づいて、第１管理ノード及び第２管理ノードが複数台決定されても良い。この場合、複数種類のハッシュ関数が用いられることで、複数台の第１管理ノード及び第２管理ノードが決定される。
【０１２１】
また、本実施形態の定期確認処理では、第１管理ノードから第２管理ノードへ向けて、ページ情報保持依頼メッセージが送信されていたが、第２管理ノードから第１管理ノードへ向けて、ページ情報保持依頼メッセージが送信されても良い。また、第１管理ノードと第２管理ノードとが互いに、定期的にページ情報保持依頼メッセージを送信し合っても良い。この場合、図９から図１１に示す第２管理ノードの処理が、第１管理ノードにも実行されることになる。同様に、図９から図１１に示す第１管理ノードの処理が、第２管理ノードにも実行されることになる。
【０１２２】
また、本実施形態では、ページ番号に基づいて第１管理ノードが、識別情報に基づいて第２管理ノードが決定されていた。ページ番号に基づいて第２管理ノードが決定され、識別情報に基づいて第１管理ノードが決定されても良い。また、センターサーバＳＡから、オーバーレイネットワークＯＬに接続する任意のノード装置に向けて、ページ情報保持依頼メッセージが送信されても良い。
【符号の説明】
【０１２３】
１  ＣＰＵ
２  ＨＤＤ
３  ＲＡＭ
４  デコーダ部
５  映像処理部
６  ディスプレイ
７  音声処理部
８  スピーカ
９  通信部
１１  ＣＰＵ
１２  ＨＤＤ
１３  ＲＡＭ
１９  通信部
２１  プログラム記憶領域
２２  メイン動作処理プログラム記憶領域
２３  ルーティングテーブル記憶領域
２４  分散ページ情報記憶領域
２５  管理ページ情報記憶領域
２６  インデックス情報記憶領域
３１  コンテンツ一時記憶領域
１２１  プログラム記憶領域
１２２  メイン動作処理プログラム記憶領域
１２３  カタログ情報記憶領域
１２４  コンテンツデータ記憶領域
２５１  第１管理リスト記憶領域
２５２  第２管理リスト記憶領域
Ｎｎ  ノード装置
ＮＷ  ネットワーク
ＯＬ  オーバーレイネットワーク
Ｐ  通信回線
Ｓ  コンテンツ分散保存システム
ＳＡ  センターサーバ
【図１】
0005445503.tif 000002
【図２】
0005445503.tif 000003
【図３】
0005445503.tif 000004
【図４】
0005445503.tif 000005
【図５】
0005445503.tif 000006
【図６】
0005445503.tif 000007
【図７】
0005445503.tif 000008
【図８】
0005445503.tif 000009
【図９】
0005445503.tif 000010
【図１０】
0005445503.tif 000011
【図１１】
0005445503.tif 000012