(57)【要約】      （修正有）【課題】コンテンツデータを保存しているノード装置から管理元のノード装置に至る転送経路が変更された場合に、より効率良く変更後の新しい転送経路上における中継のノード装置に保存元ノード情報を記憶させる。【解決手段】配信情報が複数のノード装置に分散保持される情報配信システムであって、配信情報が１のノード装置に保存された場合に、配信情報を保存した１のノード装置を示す保存元ノード情報を含む登録メッセージが１のノード装置から送出され、登録メッセージは、転送先ノード情報にしたがって、複数の中継のノード装置により配信情報の所在の管理元のノード装置まで転送され、複数の中継のノード装置及び管理元のノード装置において保存元ノード情報が記憶されるようにした情報配信システムに含まれる中継のノード装置であって、転送先ノード情報の変更を検出して保存元ノード情報を含む再登録メッセージを送信する。【選択図】図６
2007200203.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報が記憶されるようにした情報配信システムに含まれる前記中継のノード装置であって、
前記転送先ノード情報及び前記保存元ノード情報を記憶する記憶手段と、
前記転送先ノード情報の変更を検出するノード情報変更検出手段と、
変更前の前記転送先ノード情報にしたがって転送した前記登録メッセージに含まれる前記保存元ノード情報を前記記憶手段から抽出する保存元ノード情報抽出手段と、
前記抽出された前記保存元ノード情報を含む再登録メッセージを生成する再登録メッセージ生成手段と、
前記生成された再登録メッセージを、変更後の前記転送先ノード情報にしたがって送信する再登録メッセージ送信手段と、
を備えることを特徴とするノード装置。
【請求項２】
請求項１に記載のノード装置において、
前記保存元ノード情報に加えて、自己に前記登録メッセージを送信又は転送した直前の前記ノード装置を示す直前ノード情報を含む前記登録メッセージを受信する登録メッセージ受信手段と、
前記受信された登録メッセージに含まれる前記直前ノード情報を、自己を示す自ノード情報に変更して当該登録メッセージを、前記転送先ノード情報にしたがって転送する登録メッセージ転送手段と、
を備えることを特徴とするノード装置。
【請求項３】
請求項１又は２に記載のノード装置において、
前記再登録メッセージ生成手段は、前記保存元ノード情報と、当該再登録メッセージの生成元である自己を示す再登録メッセージ生成元ノード情報とを含む再登録メッセージを生成することを特徴とするノード装置。
【請求項４】
請求項１乃至３の何れか一項に記載の中継のノード装置から送信された再登録メッセージ、又は、他の中継のノード装置から転送された前記再登録メッセージを受信するノード装置であって、
前記転送先ノード情報を記憶する記憶手段と、
前記受信した再登録メッセージに含まれる保存元ノード情報が既に記憶されているか否かを判別する記憶判別手段と、
記憶されていないと判別された場合には、前記保存元ノード情報を記憶し、当該再登録メッセージを、前記転送先ノード情報にしたがって転送する再登録メッセージ転送手段と、
を備えることを特徴とするノード装置。
【請求項５】
請求項１乃至３の何れか一項に記載の中継のノード装置から送信され、他の中継のノード装置から転送された前記再登録メッセージを受信するノード装置であって、
自己に前記登録メッセージを送信又は転送した直前の前記ノード装置を示す直前ノード情報を、当該登録メッセージに含まれる前記保存元ノード情報に対応付けて記憶する記憶手段と、
前記受信した再登録メッセージに含まれる保存元ノード情報が既に記憶されているか否かを判別する記憶判別手段と、
記憶されていると判別された場合には、前記再登録メッセージに含まれる保存元ノード情報の削除要求を示す削除メッセージを、当該保存元ノード情報に対応付けられて記憶されている前記直前ノード情報にしたがって送信する削除メッセージ送信手段と、
を備えることを特徴とするノード装置。
【請求項６】
請求項５に記載のノード装置において、
前記再登録メッセージを転送した直前のノード装置を示すノード情報と、前記保存元ノード情報に対応付けられて記憶されている前記直前ノード情報とが一致するか否かを判別する転送経路一致判別手段を更に備え、
前記削除メッセージ送信手段は、前記転送経路一致判別手段により一致しないと判別された場合にのみ、前記削除メッセージを、前記直前ノード情報にしたがって送信することを特徴とするノード装置。
【請求項７】
請求項５又は６に記載のノード装置から送信された削除メッセージを受信するノード装置であって、
自己に前記登録メッセージを送信又は転送した直前の前記ノード装置を示す直前ノード情報を、当該登録メッセージに含まれる前記保存元ノード情報に対応付けて記憶する記憶手段と、
前記削除メッセージに示された前記保存元ノード情報であって前記記憶されている前記保存元ノード情報を削除する保存元ノード情報削除手段と、
前記削除メッセージに対応する前記再登録メッセージの生成元のノード装置を示す再登録メッセージ生成元ノード情報と、前記保存元ノード情報に対応付けられて記憶されている前記直前ノード情報とが一致するか否かを判別するメッセージ生成元一致判別手段と、
前記メッセージ生成元一致判別手段により一致しないと判別された場合には、前記削除要求を示す削除メッセージを、前記直前ノード情報にしたがって転送する削除メッセージ転送手段と、
を備えることを特徴とするノード装置。
【請求項８】
請求項７に記載のノード装置において、
前記再登録メッセージを転送した直前のノード装置を示すノード情報と、前記保存元ノード情報に対応付けられて記憶されている前記直前ノード情報とが一致するか否かを判別する転送経路一致判別手段を更に備え、
前記削除メッセージ転送手段は、前記転送経路一致判別手段により一致しないと判別された場合にのみ、前記削除メッセージを、前記直前ノード情報にしたがって転送することを特徴とするノード装置。
【請求項９】
ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報と自己に前記登録メッセージを送信又は転送した直前の前記ノード装置を示す直前ノード情報とが対応付けられて記憶されるようにした情報配信システムに含まれる前記中継のノード装置であって、
前記転送先ノード情報、前記保存元ノード情報、及び前記直前ノード情報を記憶する記憶手段と、
前記保存元ノード情報の要求を示す要求メッセージを受信する要求メッセージ受信手段と、
前記要求に係る保存元ノード情報に示されるノード装置が存在しているかの確認を行う確認手段と、
前記存在していないことが確認された場合には、前記要求に係る保存元ノード情報の削除要求を示す上流側削除メッセージを、前記転送先ノード情報にしたがって送信し、且つ、前記要求に係る保存元ノード情報の削除要求を示す下流側削除メッセージを、前記直前ノード情報にしたがって送信する削除メッセージ送信手段と、
前記ノード装置が存在していないことが確認された場合には、前記要求に係る保存元ノード情報であって前記記憶されている前記保存元ノード情報を削除する保存元ノード情報削除手段と、
を備えることを特徴とするノード装置。
【請求項１０】
ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報と自己に前記登録メッセージを送信又は転送した直前の前記ノード装置を示す直前ノード情報とが対応付けられて記憶されるようにした情報配信システムに含まれる前記中継のノード装置であって、
前記転送先ノード情報、前記保存元ノード情報、及び前記直前ノード情報を記憶する記憶手段と、
前記保存元ノード情報の要求を示す要求メッセージを受信する要求メッセージ受信手段と、
前記要求に係る保存元ノード情報に示されるノード装置が前記配信情報を保存しているかの確認を行う確認手段と、
前記保存していないことが確認された場合には、前記要求に係る保存元ノード情報の削除要求を示す上流側削除メッセージを、前記転送先ノード情報にしたがって送信し、且つ、前記要求に係る保存元ノード情報の削除要求を示す下流側削除メッセージを、前記直前ノード情報したがって送信する削除メッセージ送信手段と、
前記ノード装置が存在していないことが確認された場合には、前記要求に係る保存元ノード情報であって前記記憶されている前記保存元ノード情報を削除する保存元ノード情報削除手段と、
を備えることを特徴とするノード装置。
【請求項１１】
請求項９又は１０に記載のノード装置から送信された下流側削除メッセージを受信するノード装置であって、
前記保存元ノード情報及び前記直前ノード情報を記憶する記憶手段と、
前記受信された下流側削除メッセージに示される前記保存元ノード情報であって前記記憶されている前記保存元ノード情報を削除する保存元ノード情報削除手段と、
を備えることを特徴とするノード装置。
【請求項１２】
コンピュータを、請求項１乃至１１の何れか一項に記載のノード装置として機能させることを特徴とするノード処理プログラム。
【請求項１３】
ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報が記憶されるようにした情報配信システムにおいて、
前記中継のノード装置は、
前記転送先ノード情報及び前記保存元ノード情報を記憶する記憶手段と、
前記転送先ノード情報の変更を検出するノード情報変更検出手段と、
変更前の前記転送先ノード情報にしたがって転送した前記登録メッセージに含まれる前記保存元ノード情報を前記記憶手段から抽出する保存元ノード情報抽出手段と、
前記抽出された前記保存元ノード情報を含む再登録メッセージを生成する再登録メッセージ生成手段と、
前記生成された前記再登録メッセージを、変更後の前記転送先ノード情報にしたがって送信する再登録メッセージ送信手段と、を備え、
前記再登録メッセージを受信したノード装置は、
前記転送先ノード情報を記憶する記憶手段と、
前記受信した再登録メッセージに含まれる保存元ノード情報が既に記憶されているか否かを判別する記憶判別手段と、
前記記憶されていないと判別された場合には、前記保存元ノード情報を記憶し、当該再登録メッセージを、前記転送先ノード情報にしたがって転送する再登録メッセージ転送手段と、
を備えることを特徴とする情報配信システム。
【請求項１４】
ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報が記憶されるようにした情報配信システムにおいて、
前記中継のノード装置は、
前記転送先ノード情報及び前記保存元ノード情報を記憶する記憶手段と、
前記転送先ノード情報の変更を検出するノード情報変更検出手段と、
変更前の前記転送先ノード情報にしたがって転送した前記登録メッセージに含まれる前記保存元ノード情報を前記記憶手段から抽出する保存元ノード情報抽出手段と、
前記抽出された前記保存元ノード情報を含む再登録メッセージを生成する再登録メッセージ生成手段と、
前記生成された前記再登録メッセージを、変更後の前記転送先ノード情報にしたがって送信する再登録メッセージ送信手段と、を備え、
前記再登録メッセージを受信したノード装置は、
自己に前記登録メッセージを送信又は転送した直前の前記ノード装置を示す直前ノード情報を、当該登録メッセージに含まれる前記保存元ノード情報に対応付けて記憶する記憶手段と、
前記受信した再登録メッセージに含まれる保存元ノード情報が既に記憶されているか否かを判別する記憶判別手段と、
前記記憶されていると判別された場合には、前記再登録メッセージに含まれる保存元ノード情報の削除要求を示す削除メッセージを、当該保存元ノード情報に対応付けられて記憶されている前記直前ノード情報にしたがって送信する削除メッセージ送信手段と、
を備えることを特徴とする情報配信システム。
【請求項１５】
ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報が記憶されるようにした情報配信システムにおける再登録メッセージ送信方法であって、
前記中継のノード装置が、前記転送先ノード情報の変更を検出する工程と、
前記中継のノード装置が、変更前の前記転送先ノード情報にしたがって転送した前記登録メッセージに含まれる前記保存元ノード情報を前記記憶手段から抽出する工程と、
前記中継のノード装置が、前記抽出された前記保存元ノード情報を含む再登録メッセージを生成する工程と、
前記中継のノード装置が、前記生成された前記再登録メッセージを、変更後の前記転送先ノード情報にしたがって送信する工程と、
前記再登録メッセージを受信したノード装置が、前記受信した再登録メッセージに含まれる保存元ノード情報が既に記憶されているか否かを判別する工程と、
前記再登録メッセージを受信したノード装置が、前記記憶されていないと判別した場合には、前記保存元ノード情報を記憶し、当該再登録メッセージを、前記転送先ノード情報にしたがって転送する工程と、
を備えることを特徴とする再登録メッセージ送信方法。
【請求項１６】
ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報が記憶されるようにした情報配信システムにおける再登録メッセージ送信方法であって、
前記中継のノード装置が、前記転送先ノード情報の変更を検出する工程と、
前記中継のノード装置が、変更前の前記転送先ノード情報にしたがって転送した前記登録メッセージに含まれる前記保存元ノード情報を前記記憶手段から抽出する工程と、
前記中継のノード装置が、前記抽出された前記保存元ノード情報を含む再登録メッセージを生成する工程と、
前記中継のノード装置が、前記生成された前記再登録メッセージを、変更後の前記転送先ノード情報にしたがって送信する工程と、
前記再登録メッセージを受信したノード装置が、前記受信した再登録メッセージに含まれる保存元ノード情報が既に記憶されているか否かを判別する工程と、
前記再登録メッセージを受信したノード装置が、前記記憶されていると判別した場合には、前記再登録メッセージに含まれる保存元ノード情報の削除要求を示す削除メッセージを、当該保存元ノード情報に対応付けられて記憶されている直前ノード情報にしたがって送信する工程と、
を備えることを特徴とする再登録メッセージ送信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
ネットワークを介して互いに通信可能な複数のノード装置を備えたピアツーピア（Peer to Peer（P2P））型の情報配信システムであって、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、配信情報が複数のノード装置に分散して保持される情報配信システム等に関し、特に、当該配信情報を保存するノード装置を示すノード情報を管理するための技術分野に関する。
【背景技術】
【０００２】
この種のピアツーピア型の情報配信システムにおいては、配信情報（例えば、コンテンツデータ）を、当該システムに参加している複数のノード装置に分散配置（分散保存）させておくことで、対故障性やアクセスの分散性を高める手法が知られている。このように分散保存されたコンテンツデータの所在は、例えば非特許文献１に開示されるような分散ハッシュテーブル（以下、ＤＨＴ（Distributed Hash Table）という）を利用して効率良く検索可能になっている。当該ＤＨＴは、各ノード装置に記憶されており、当該ＤＨＴには、メッセージの転送先となるべき複数のノード装置を示す転送先ノード情報（例えば、該ノード装置に固有のノードＩＤ、ＩＰアドレス及びポート番号を含む）が登録されている。
【０００３】
例えば、上記コンテンツデータが、あるノード装置に保存された場合、当該ノード装置は、当該ノード装置を示す保存元ノード情報（例えば、ＩＰアドレス及びポート番号を含む）の登録要求を示す登録メッセージ（当該コンテンツデータに固有のコンテンツＩＤ、及び当該ノード装置を示す保存元ノード情報を含む）を、他のノード装置に送出する。当該登録メッセージは、上記コンテンツＩＤ及びＤＨＴにしたがって、複数の中継のノード装置により当該コンテンツデータの所在の管理元のノード装置（後述するルートノード）にまで転送され、当該管理元のノード装置において上記保存元ノード情報が記憶され、管理される。また、当該保存元ノード情報は、上記登録メッセージの転送経路上にある上記複数の中継のノード装置においても記憶され、管理される。
【０００４】
そして、上記コンテンツデータの取得を望むノード装置は、当該コンテンツデータの所在を検索するコンテンツ所在問合せ（検索）メッセージ（当該コンテンツＩＤ及び当該ノード装置を示すノード情報を含む）を他のノード装置に送出することにより、当該コンテンツ所在問合せ（検索）メッセージは、上記コンテンツＩＤ及びＤＨＴにしたがって、複数の中継のノード装置（上記登録メッセージの転送経路上にある中継のノード装置と一致する場合もあるし一致しない場合もある）により当該コンテンツデータの所在の管理元のノード装置に向かって転送される。もし、当該転送経路上に存在する中継のノード装置が上記保存元ノード情報を管理していた場合、上記コンテンツ所在問合せ（検索）メッセージを送出したノード装置は、当該中継のノード装置から保存元ノード情報を取得することになり、当該転送経路上に存在する何れの中継のノード装置も上記保存元ノード情報を管理していない場合、最終的に当該メッセージが辿り着く上記管理元のノード装置から保存元ノード情報を取得することになる。これにより、コンテンツ所在問合せ（検索）メッセージを送出したノード装置は、その保存元ノード情報により特定されるノード装置から上記コンテンツデータを取得可能となる。
【非特許文献１】「分散ハッシュテーブルの軽量な負荷分散手法の検討」  社団法人  電子情報通信学会  信学技報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、上述したようなピアツーピア型の情報配信システムにおいては、ノード装置の参加若しくは脱退（電源オフ等による）が頻繁に行われるため、上記コンテンツデータを保存しているノード装置から上記管理元のノード装置に至る転送経路が変更される場合がある。かかる場合、変更後の転送経路上における中継のノード装置に上記保存元ノード情報を記憶させることが望ましいので、例えば、コンテンツデータを保存しているノード装置は、所定間隔で再登録メッセージを送出することが考えられる。
【０００６】
しかしながら、所定間隔で再登録メッセージを送出することは、ネットワークに多大な負荷を与えてしまい、また、転送経路に変更がない場合には、当該再登録メッセージの送出は無駄になるという問題がある。
【０００７】
本発明は、以上の問題等に鑑みてなされたものであり、上記コンテンツデータを保存しているノード装置から上記管理元のノード装置に至る転送経路が変更された場合に、より効率良く（無駄なく）変更後の新しい転送経路上における中継のノード装置に保存元ノード情報を記憶させることができる情報配信システム、再登録メッセージ送信方法、ノード装置、及びノード処理プログラムを提供することを課題とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、請求項１に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報が記憶されるようにした情報配信システムに含まれる前記中継のノード装置であって、前記転送先ノード情報及び前記保存元ノード情報を記憶する記憶手段と、前記転送先ノード情報の変更を検出するノード情報変更検出手段と、変更前の前記転送先ノード情報にしたがって転送した前記登録メッセージに含まれる前記保存元ノード情報を前記記憶手段から抽出する保存元ノード情報抽出手段と、前記抽出された前記保存元ノード情報を含む再登録メッセージを生成する再登録メッセージ生成手段と、前記生成された前記再登録メッセージを、変更後の前記転送先ノード情報にしたがって送信する再登録メッセージ送信手段と、を備えることを特徴とする。
【０００９】
請求項１に記載の発明によれば、前記中継のノード装置が、転送先ノード情報の変更を検出した場合に、変更前の転送先ノード情報にしたがって転送した登録メッセージに含まれる保存元ノード情報を記憶手段から抽出し、該抽出された保存元ノード情報を含む再登録メッセージを生成して、これを、変更後の転送先ノード情報にしたがって送信するようにしたので、所定間隔で再登録メッセージを送出することに比して、ネットワークに負荷をかけることなく、より効率良く（無駄なく）変更後の新しい転送経路上における中継のノード装置に保存元ノード情報を記憶させることができる。
【００１０】
請求項２に記載の発明は、請求項１に記載のノード装置において、前記保存元ノード情報に加えて、自己に前記登録メッセージを送信又は転送した直前の前記ノード装置を示す直前ノード情報を含む前記登録メッセージを受信する登録メッセージ受信手段と、前記受信された登録メッセージに含まれる前記直前ノード情報を、自己を示す自ノード情報に変更して当該登録メッセージを、前記転送先ノード情報にしたがって転送する登録メッセージ転送手段と、を備えることを特徴とする。
【００１１】
請求項２に記載の発明によれば、登録メッセージ中に直前の前記ノード装置を示す直前ノード情報を含ませることで、後に、削除メッセージを下流側のノード装置に対して送信することができる。
【００１２】
請求項３に記載の発明は、請求項１又は２に記載のノード装置において、前記再登録メッセージ生成手段は、前記保存元ノード情報と、当該再登録メッセージの生成元である自己を示す再登録メッセージ生成元ノード情報とを含む再登録メッセージを生成することを特徴とする。
【００１３】
請求項３に記載の発明によれば、再登録メッセージ中に当該メッセージの生成元である再登録メッセージ生成元ノード情報を含ませることで、後に、下流側に送信された削除メッセージを当該再登録メッセージの生成元のノード装置の手前でとめることができる。
【００１４】
請求項４に記載の発明は、請求項１乃至３の何れか一項に記載の中継のノード装置から送信された再登録メッセージ、又は、他の中継のノード装置から転送された前記再登録メッセージを受信するノード装置であって、前記転送先ノード情報を記憶する記憶手段と、前記受信した再登録メッセージに含まれる保存元ノード情報が既に記憶されているか否かを判別する記憶判別手段と、記憶されていないと判別された場合には、前記保存元ノード情報を記憶し、当該再登録メッセージを、前記転送先ノード情報にしたがって転送する再登録メッセージ転送手段と、を備えることを特徴とする。
【００１５】
請求項４に記載の発明によれば、所定間隔で再登録メッセージを送出することに比して、ネットワークに負荷を与えることなく、より効率良く（無駄なく）変更後の新しい転送経路上における中継のノード装置に保存元ノード情報を記憶させることができる。
【００１６】
請求項５に記載の発明は、請求項１乃至３の何れか一項に記載の中継のノード装置から送信され、他の中継のノード装置から転送された前記再登録メッセージを受信するノード装置であって、自己に前記登録メッセージを送信又は転送した直前の前記ノード装置を示す直前ノード情報を、当該登録メッセージに含まれる前記保存元ノード情報に対応付けて記憶する記憶手段と、前記受信した再登録メッセージに含まれる保存元ノード情報が既に記憶されているか否かを判別する記憶判別手段と、記憶されていると判別された場合には、前記再登録メッセージに含まれる保存元ノード情報の削除要求を示す削除メッセージを、当該保存元ノード情報に対応付けられて記憶されている前記直前ノード情報にしたがって送信する削除メッセージ送信手段と、を備えることを特徴とする。
【００１７】
請求項５に記載の発明によれば、前記再登録メッセージに含まれる保存元ノード情報の削除要求を示す削除メッセージを、当該保存元ノード情報に対応付けられて記憶されている前記直前ノード情報にしたがって送信するので、上記転送経路が変更され、且つ、上記配信情報を保存しているノード装置が脱退した場合、或いは、当該ノード装置が配信情報を削除した場合に、より効率良く（無駄なく）、確実に保存元ノード情報を削除することができる。しかも、当該削除メッセージは、経路変更があった場合に送出されるので、配信情報の検索効率を低下させることなく、更に、ネットワークに負荷をかけることなく確実に保存元ノード情報を削除することができる。
【００１８】
請求項６に記載の発明は、請求項５に記載のノード装置において、前記再登録メッセージを転送した直前のノード装置を示すノード情報と、前記保存元ノード情報に対応付けられて記憶されている前記直前ノード情報とが一致するか否かを判別する転送経路一致判別手段を更に備え、前記削除メッセージ送信手段は、前記転送経路一致判別手段により一致しないと判別された場合にのみ、前記削除メッセージを、前記直前ノード情報にしたがって送信することを特徴とする。
【００１９】
請求項６に記載の発明によれば、前記再登録メッセージを転送した直前のノード装置を示すノード情報と、前記保存元ノード情報に対応付けられて記憶されている前記直前ノード情報とが一致する場合にのみ、削除メッセージを送信するようにしたので、経路変更がない場合に、不要な削除メッセージが送信されることを防止することができる。
【００２０】
請求項７に記載の発明は、請求項５又は６に記載のノード装置から送信された削除メッセージを受信するノード装置であって、自己に前記登録メッセージを送信又は転送した直前の前記ノード装置を示す直前ノード情報を、当該登録メッセージに含まれる前記保存元ノード情報に対応付けて記憶する記憶手段と、前記削除メッセージに示された前記保存元ノード情報であって前記記憶されている前記保存元ノード情報を削除する保存元ノード情報削除手段と、前記削除メッセージに対応する前記再登録メッセージの生成元のノード装置を示す再登録メッセージ生成元ノード情報と、前記保存元ノード情報に対応付けられて記憶されている前記直前ノード情報とが一致するか否かを判別するメッセージ生成元一致判別手段と、前記メッセージ生成元一致判別手段により一致しないと判別された場合には、前記削除要求を示す削除メッセージを、前記直前ノード情報にしたがって転送する削除メッセージ転送手段と、を備えることを特徴とする。
【００２１】
請求項７に記載の発明によれば、前記削除メッセージに対応する前記再登録メッセージの生成元のノード装置を示す再登録メッセージ生成元ノード情報と、前記保存元ノード情報に対応付けられて記憶されている前記直前ノード情報とが一致しないと判別された場合に、前記削除要求を示す削除メッセージを、前記直前ノード情報にしたがって転送するようにしたので、必要以上に保存元ノード情報が削除されることを防止することができる。
【００２２】
請求項８に記載の発明は、請求項７に記載のノード装置において、前記再登録メッセージを転送した直前のノード装置を示すノード情報と、前記保存元ノード情報に対応付けられて記憶されている前記直前ノード情報とが一致するか否かを判別する転送経路一致判別手段を更に備え、前記削除メッセージ転送手段は、前記転送経路一致判別手段により一致しないと判別された場合にのみ、前記削除メッセージを、前記直前ノード情報にしたがって転送することを特徴とする。
【００２３】
請求項８に記載の発明によれば、前記再登録メッセージを転送した直前のノード装置を示すノード情報と、前記保存元ノード情報に対応付けられて記憶されている前記直前ノード情報とが一致する場合にのみ、削除メッセージを転送するようにしたので、経路変更がない場合に、不要な削除メッセージが送信されることを防止することができる。
【００２４】
請求項９に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報と自己に前記登録メッセージを送信又は転送した直前の前記ノード装置を示す直前ノード情報とが対応付けられて記憶されるようにした情報配信システムに含まれる前記中継のノード装置であって、前記転送先ノード情報、前記保存元ノード情報、及び前記直前ノード情報を記憶する記憶手段と、前記保存元ノード情報の要求を示す要求メッセージを受信する要求メッセージ受信手段と、前記要求に係る保存元ノード情報に示されるノード装置が存在しているかの確認を行う確認手段と、前記存在していないことが確認された場合には、前記要求に係る保存元ノード情報の削除要求を示す上流側削除メッセージを、前記転送先ノード情報にしたがって送信し、且つ、前記要求に係る保存元ノード情報の削除要求を示す下流側削除メッセージを、前記直前ノード情報にしたがって送信する削除メッセージ送信手段と、前記ノード装置が存在していないことが確認された場合には、前記要求に係る保存元ノード情報であって前記記憶されている前記保存元ノード情報を削除する保存元ノード情報削除手段と、を備えることを特徴とする。
【００２５】
請求項９に記載の発明によれば、配信情報の所在問合せ（検索）時にも、不要になった保存元ノード情報を完全に削除させることができる。
【００２６】
請求項１０に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報と自己に前記登録メッセージを送信又は転送した直前の前記ノード装置を示す直前ノード情報とが対応付けられて記憶されるようにした情報配信システムに含まれる前記中継のノード装置であって、前記転送先ノード情報、前記保存元ノード情報、及び前記直前ノード情報を記憶する記憶手段と、前記保存元ノード情報の要求を示す要求メッセージを受信する要求メッセージ受信手段と、前記要求に係る保存元ノード情報に示されるノード装置が前記配信情報を保存しているかの確認を行う確認手段と、前記保存していないことが確認された場合には、前記要求に係る保存元ノード情報の削除要求を示す上流側削除メッセージを、前記転送先ノード情報にしたがって送信し、且つ、前記要求に係る保存元ノード情報の削除要求を示す下流側削除メッセージを、前記直前ノード情報したがって送信する削除メッセージ送信手段と、前記ノード装置が存在していないことが確認された場合には、前記要求に係る保存元ノード情報であって前記記憶されている前記保存元ノード情報を削除する保存元ノード情報削除手段と、を備えることを特徴とする。
【００２７】
請求項１０に記載の発明によれば、配信情報の所在問合せ（検索）時にも、不要になった保存元ノード情報を完全に削除させることができる。
【００２８】
請求項１１に記載の発明は、請求項９又は１０に記載のノード装置から送信された下流側削除メッセージを受信するノード装置であって、前記保存元ノード情報及び前記直前ノード情報を記憶する記憶手段と、前記受信された下流側削除メッセージに示される前記保存元ノード情報であって前記記憶されている前記保存元ノード情報を削除する保存元ノード情報削除手段と、を備えることを特徴とする。
【００２９】
請求項１２に記載のノード処理プログラムは、コンピュータを、請求項１乃至１１の何れか一項に記載のノード装置として機能させることを特徴とする。
【００３０】
請求項１３に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報が記憶されるようにした情報配信システムにおいて、前記中継のノード装置は、前記転送先ノード情報及び前記保存元ノード情報を記憶する記憶手段と、前記転送先ノード情報の変更を検出するノード情報変更検出手段と、変更前の前記転送先ノード情報にしたがって転送した前記登録メッセージに含まれる前記保存元ノード情報を前記記憶手段から抽出する保存元ノード情報抽出手段と、前記抽出された前記保存元ノード情報を含む再登録メッセージを生成する再登録メッセージ生成手段と、前記生成された前記再登録メッセージを、変更後の前記転送先ノード情報にしたがって送信する再登録メッセージ送信手段と、を備え、前記再登録メッセージを受信したノード装置は、前記転送先ノード情報を記憶する記憶手段と、前記受信した再登録メッセージに含まれる保存元ノード情報が既に記憶されているか否かを判別する記憶判別手段と、前記記憶されていないと判別された場合には、前記保存元ノード情報を記憶し、当該再登録メッセージを、前記転送先ノード情報にしたがって転送する再登録メッセージ転送手段と、を備えることを特徴とする。
【００３１】
請求項１４に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報が記憶されるようにした情報配信システムにおいて、前記中継のノード装置は、前記転送先ノード情報及び前記保存元ノード情報を記憶する記憶手段と、前記転送先ノード情報の変更を検出するノード情報変更検出手段と、変更前の前記転送先ノード情報にしたがって転送した前記登録メッセージに含まれる前記保存元ノード情報を前記記憶手段から抽出する保存元ノード情報抽出手段と、前記抽出された前記保存元ノード情報を含む再登録メッセージを生成する再登録メッセージ生成手段と、前記生成された前記再登録メッセージを、変更後の前記転送先ノード情報にしたがって送信する再登録メッセージ送信手段と、を備え、前記再登録メッセージを受信したノード装置は、自己に前記登録メッセージを送信又は転送した直前の前記ノード装置を示す直前ノード情報を、当該登録メッセージに含まれる前記保存元ノード情報に対応付けて記憶する記憶手段と、前記受信した再登録メッセージに含まれる保存元ノード情報が既に記憶されているか否かを判別する記憶判別手段と、前記記憶されていると判別された場合には、前記再登録メッセージに含まれる保存元ノード情報の削除要求を示す削除メッセージを、当該保存元ノード情報に対応付けられて記憶されている前記直前ノード情報にしたがって送信する削除メッセージ送信手段と、を備えることを特徴とする。
【００３２】
請求項１５に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報が記憶されるようにした情報配信システムにおける再登録メッセージ送信方法であって、前記中継のノード装置が、前記転送先ノード情報の変更を検出する工程と、前記中継のノード装置が、変更前の前記転送先ノード情報にしたがって転送した前記登録メッセージに含まれる前記保存元ノード情報を前記記憶手段から抽出する工程と、前記中継のノード装置が、前記抽出された前記保存元ノード情報を含む再登録メッセージを生成する工程と、前記中継のノード装置が、前記生成された前記再登録メッセージを、変更後の前記転送先ノード情報にしたがって送信する工程と、前記再登録メッセージを受信したノード装置が、前記受信した再登録メッセージに含まれる保存元ノード情報が既に記憶されているか否かを判別する工程と、前記再登録メッセージを受信したノード装置が、前記記憶されていないと判別した場合には、前記保存元ノード情報を記憶し、当該再登録メッセージを、前記転送先ノード情報にしたがって転送する工程と、を備えることを特徴とする。
【００３３】
請求項１６に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置を備え、他のノード装置から受信したメッセージの転送先のノード装置を示す転送先ノード情報が夫々のノード装置に記憶され、且つ、少なくとも１の配信情報が複数のノード装置に分散して保存される情報配信システムであって、前記配信情報が１のノード装置に保存された場合に、当該配信情報を保存した当該１のノード装置を示す保存元ノード情報を含む登録メッセージが当該１のノード装置から送出され、当該登録メッセージは、前記転送先ノード情報にしたがって、複数の中継のノード装置により前記配信情報の所在の管理元のノード装置まで転送され、前記複数の中継のノード装置及び前記管理元のノード装置において前記保存元ノード情報が記憶されるようにした情報配信システムにおける再登録メッセージ送信方法であって、前記中継のノード装置が、前記転送先ノード情報の変更を検出する工程と、前記中継のノード装置が、変更前の前記転送先ノード情報にしたがって転送した前記登録メッセージに含まれる前記保存元ノード情報を前記記憶手段から抽出する工程と、前記中継のノード装置が、前記抽出された前記保存元ノード情報を含む再登録メッセージを生成する工程と、前記中継のノード装置が、前記生成された前記再登録メッセージを、変更後の前記転送先ノード情報にしたがって送信する工程と、前記再登録メッセージを受信したノード装置が、前記受信した再登録メッセージに含まれる保存元ノード情報が既に記憶されているか否かを判別する工程と、前記再登録メッセージを受信したノード装置が、前記記憶されていると判別した場合には、前記再登録メッセージに含まれる保存元ノード情報の削除要求を示す削除メッセージを、当該保存元ノード情報に対応付けられて記憶されている直前ノード情報にしたがって送信する工程と、を備えることを特徴とする。
【発明の効果】
【００３４】
本発明によれば、中継のノード装置が、転送先ノード情報の変更を検出した場合に、変更前の転送先ノード情報にしたがって転送した登録メッセージに含まれる保存元ノード情報を記憶手段から抽出し、該抽出された保存元ノード情報を含む再登録メッセージを生成して、これを、変更後の転送先ノード情報にしたがって送信するようにしたので、所定間隔で再登録メッセージを送出することに比して、ネットワークに負荷をかけることなく、より効率良く（無駄なく）変更後の新しい転送経路上における中継のノード装置に保存元ノード情報を記憶させることができる。
【００３５】
また、前記再登録メッセージに含まれる保存元ノード情報の削除要求を示す削除メッセージを、当該保存元ノード情報に対応付けられて記憶されている前記直前ノード情報にしたがって送信するので、上記転送経路が変更され、且つ、上記配信情報を保存しているノード装置が脱退した場合、或いは、当該ノード装置が配信情報を削除した場合に、より効率良く（無駄なく）、確実に保存元ノード情報を削除することができる。しかも、当該削除メッセージは、経路変更があった場合にのみ送出されるので、配信情報の検索効率を低下させることなく、更に、ネットワークに負荷をかけることなく確実に保存元ノード情報を削除することができる。
【発明を実施するための最良の形態】
【００３６】
以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、コンテンツ配信システムに対して本発明を適用した場合の実施形態である。
［１．コンテンツ配信システムの構成等］
始めに、図１を参照して、情報配信システムの一例としてのコンテンツ配信システムの概要構成等について説明する。
【００３７】
図１は、本実施形態に係るコンテンツ配信システムにおける各ノード装置の接続態様の一例を示す図である。
【００３８】
図１の下部枠１０１内に示すように、ＩＸ（Internet eＸchange）３、ＩＳＰ（Internet Service Provider）４ａ,４ｂ、ＤＳＬ（Digital Subscriber Line）回線事業者（の装置）５ａ,５ｂ、ＦＴＴＨ（Fiber To The Home）回線事業者（の装置）６、及び通信回線（例えば、電話回線や光ケーブル等）７等によって、インターネット等のネットワーク（現実世界の通信ネットワーク）８が構築されている。なお、図１の例におけるネットワーク（通信ネットワーク）８には、データ（パケット）を転送するためのルータが、適宜挿入されているが図示を省略している。
【００３９】
コンテンツ配信システムＳは、このようなネットワーク８を介して相互に接続された複数のノード装置（以下、単に、「ノード」という）ｎ１，ｎ２・・・ｎ２１を備えて構成されることになり、ピアツーピア方式のネットワークシステムとなっている（なお、実際には、これ以上のノードが存在することになる）。また、各ノードｎ１〜ｎ２１には、固有の製造番号及びＩＰ（Internet Protocol）アドレスが割り当てられている。なお、製造番号及びＩＰアドレスは、複数のノード間で重複しないものである。
【００４０】
そして、このコンテンツ配信システムＳにおいては、特定のアルゴリズム、例えば、ＤＨＴを利用したアルゴリズムによって、図１の上部枠１００内に示すような、オーバーレイネットワーク９が構築されることになる。つまり、このオーバーレイネットワーク９は、既存のネットワーク８を用いて形成された仮想的なリンクを構成するネットワーク（論理的なネットワーク）を意味する。
【００４１】
本実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバーレイネットワーク９を前提としており、このオーバーレイネットワーク９（図１の上部枠１００内）に配置されたノードｎ１〜ｎ１５を、オーバーレイネットワーク９に参加しているノードｎｎという。言い換えれば、オーバーレイネットワーク９は、ノードｎｎの参加により形成されている。このようなオーバーレイネットワーク９への参加は、参加していないノードｎ１６〜ｎ２１が、参加している任意のノードｎｎに対して参加要求を示す参加要求情報としての参加メッセージを送信することによって行われる。
【００４２】
また、各ノードｎｎは、固有の識別情報としてのノードＩＤを有しており、当該ノードＩＤは、例えば、ＩＰアドレスあるいは製造番号を共通のハッシュ関数（例えば、ＳＨＡ−１等）によりハッシュ化した値（例えば、ｂｉｔ長が１６０ｂｉｔ）であり、一つのＩＤ空間に偏りなく分散して配置されることになる。
【００４３】
このように共通のハッシュ関数により求められた（ハッシュ化された）ノードＩＤは、当該ＩＰアドレスあるいは製造番号が異なれば、同じ値になる確率が極めて低いものである。なお、ハッシュ関数については公知であるので詳しい説明を省略する。
【００４４】
また、各ノードｎｎは、夫々、ＤＨＴを保持している。このＤＨＴは、オーバーレイネットワーク９上における各種メッセージの転送先を規定しており、具体的には、ノードＩＤ空間内で適度に離れたノードｎｎのノードＩＤ、ＩＰアドレス及びポート番号を含む転送先ノード情報が複数登録されたルーティングテーブル（転送先テーブル）が含まれている。
【００４５】
図２は、ノードｎ１が保持するＤＨＴのルーティングテーブルの一例を示す図であり、図３は、ＤＨＴのノードＩＤ空間の一例を示す概念図である。
【００４６】
なお、図２及び図３の例においては、説明の便宜上、ノードＩＤのｂｉｔ長を２ｂｉｔ×３桁＝６ｂｉｔとし、各桁を４進数（０〜３の整数）で表している（実際には、もっと長いｂｉｔ長を用い、各桁も例えば４ｂｉｔに区切って０〜ｆの１６進数で表現する）。
【００４７】
図２の例において、ＤＨＴのルーティングテーブルは、レベル１〜レベル３のテーブルからなり（複数のレベルに区分されており）、各レベルのテーブルエントリーには、エリア毎に、転送先ノード情報として、ノードＩＤとこれに対応するノードｎｎのＩＰアドレス及びポート番号が対応付けられて登録されている。各レベルのテーブルにおける各エリアは、ＤＨＴのノードＩＤ空間を分割することにより得られるエリアである。例えば、図３に示すように、レベル１では、ＤＨＴのノードＩＤ空間全体が４分割され、“０００”〜“０３３”のノードＩＤが存在するエリアを０ＸＸのエリア、“１００”〜“１３３” のノードＩＤが存在するエリアを１ＸＸのエリア、“２００”〜“２３３” のノードＩＤが存在するエリアを２ＸＸのエリア、“３００”〜“３３３” のノードＩＤが存在するエリアを３ＸＸのエリアとする。また、レベル２では、レベル１のエリア（つまり、０ＸＸ〜３ＸＸのエリア）が更に４分割、例えば１ＸＸのエリアが４分割され、“１００”〜“１０３” のノードＩＤが存在するエリアを１０Ｘのエリア、“１１０”〜“１１３” のノードＩＤが存在するエリアを１１Ｘのエリア、“１２０”〜“１２３” のノードＩＤが存在するエリアを１２Ｘのエリア、“１３０”〜“１３３” のノードＩＤが存在するエリアを１３Ｘのエリアとする。
【００４８】
そして、例えば、ノードｎ１のノードＩＤが“１２２”とすると、図２に示すように、かかるノードｎ１のレベル１における１ＸＸのエリア（自己（つまり、自ノード）が存在するエリア）のテーブルには、自己のノードＩＤ及びＩＰアドレス（ＩＰアドレスは自分のものであるので、当該ルーティングテーブルに登録しなくても良い）等が登録され、自己が存在しないエリア（つまり、０ＸＸのエリア、２ＸＸのエリア、及び３ＸＸのエリア）には、夫々、他の任意のノードｎｎのノードＩＤ及びＩＰアドレス等が登録されている。
【００４９】
また、かかるノードｎ１のレベル２における１２Ｘのエリア（自己が存在するエリア）のテーブルには、図２に示すように、自己のノードＩＤ及びＩＰアドレス（ＩＰアドレスは自分のものであるので、当該ルーティングテーブルに登録しなくても良い）等が登録され、自己が存在しないエリア（つまり、１０Ｘのエリア、１１Ｘのエリア、及び１３Ｘのエリア）等には、夫々、他の任意のノードｎｎのノードＩＤ及びＩＰアドレス等が登録されている。
【００５０】
更に、かかるノードｎ１のレベル３には、図２に示すように、ノードＩＤが“１２０”〜“１２２”のノードＩＤ及びＩＰアドレス（ＩＰアドレスは自分のものであるので、当該ルーティングテーブルに登録しなくても良い）等が登録されている。
【００５１】
なお、図２及び図３の例では、ノードＩＤのｂｉｔ長を３桁×２ｂｉｔとしたので、レベル１〜３の３レベル分のテーブルで網羅できるが、ノードＩＤのｂｉｔ長が増せば、その分のテーブルが必要となる（例えば、ノードＩＤのｂｉｔ長を１６桁×４ｂｉｔとした場合、１６レベル分のテーブルが必要となる）。
【００５２】
このように、本実施形態におけるＤＨＴのルーティングテーブルでは、レベルが上がるほど、エリアが狭まっていくようになっている。
【００５３】
このようなＤＨＴは、未参加のノードがオーバーレイネットワーク９に参加する際に与えられることになる。
【００５４】
ところで、オーバーレイネットワーク９においては、様々なコンテンツ（例えば、映画や音楽等）データ（配信情報の一例）が複数のノードｎｎに分散して保存（格納）されている（言い換えれば、コンテンツデータが複製されその複製情報であるレプリカが分散保存されている）。
【００５５】
例えば、ノードｎ１及びノードｎ４には、タイトルがＸＸＸの映画のコンテンツデータが保存されており、一方、ノードｎ２及びノードｎ３には、タイトルがＹＹＹの映画のコンテンツデータが保存されるというように、複数のノードｎｎ（以下、「コンテンツ保持ノード」という）に分散されて保存される。また、これらのコンテンツデータには、夫々、コンテンツ名（タイトル）及びコンテンツＩＤ（コンテンツ毎に固有の識別情報）等の情報が付加されている。このコンテンツＩＤは、例えば、コンテンツ名＋任意の数値（或いは、当該コンテンツデータの先頭数バイトでも良い）が、上記ノードＩＤを得るときと共通のハッシュ関数によりハッシュ化されて生成される（ノードＩＤと同一のＩＤ空間に配置）。或いは、システム運営者が、コンテンツ毎に一意のＩＤ値（ノードＩＤと同一ビット長）を付与しても良い。この場合は、コンテンツ名とそのコンテンツＩＤの対応が書かれた「コンテンツリスト」が、全ノードｎｎに配布される。
【００５６】
また、このように分散保存されているコンテンツデータの所在、つまり、当該コンテンツデータを保存したノードｎｎを示す保存元ノード情報（例えば、ＩＰアドレス及びポート番号等を含む）と当該コンテンツデータに対応するコンテンツＩＤ等の組が含まれるインデックス情報が、当該コンテンツデータの所在の管理元のノードｎｎ（以下、「ルートノード」、又は「コンテンツ（コンテンツＩＤ）のルートノード」という）等により記憶（インデックスキャッシュに記憶）、管理されるようになっている。
【００５７】
例えば、タイトルがＸＸＸの映画のコンテンツデータのインデックス情報は、そのコンテンツ（コンテンツＩＤ）のルートノードであるノードｎ１３により管理され、タイトルがＹＹＹの映画のコンテンツデータのインデックス情報は、そのコンテンツ（コンテンツＩＤ）のルートノードであるノードｎ１４により管理される。つまり、コンテンツ毎にルートノードが分けられるので負荷分散が図らており、しかも、同一のコンテンツデータ（コンテンツＩＤが同一）が、夫々、複数のコンテンツ保持ノードに保存されている場合であっても、かかるコンテンツデータのインデックス情報は、１つのルートノードで管理することができる。また、このようなルートノードは、例えば、コンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有するノードｎｎであるように定められる。
【００５８】
そして、コンテンツデータの分散保存の制御は、例えば、図示しないコンテンツ管理サーバにより行われる（なお、システム運営者により選定された常にオーバーレイネットワーク９に参加している信頼性の高いノードｎｎにより行われるようにしても良い）。例えば、コンテンツ管理サーバは、定期的に、コンテンツデータ（コンテンツ保持ノード）へのアクセス頻度やコンテンツデータの人気度を集計（例えば、各ルートノード及び各コンテンツ保持ノードから集計）して、コンテンツ毎に、保存させるコンテンツデータ（レプリカ）の数を増減させるか否かを決定する。そして、コンテンツ管理サーバは、コンテンツデータを増加させる決定をした場合、コンテンツデータを保存させるべき任意のノードｎｎを選定（例えば、ランダムに選定）し、当該選定したノードｎｎに対してコンテンツデータの保存要求を行い、そのノードｎｎから該コンテンツデータの保存を承諾する応答があれば、該当するコンテンツデータを当該ノードｎｎに対して配信して保存させる。一方、コンテンツ管理サーバは、コンテンツデータを減少させる決定をした場合、コンテンツデータを保存している任意のノードｎｎを選定（例えば、ルートノードから取得したインデックス情報からランダムに選定）し、当該選定したノードｎｎに対してコンテンツデータの削除要求を行い、そのノードｎｎから該コンテンツデータを削除させる。
【００５９】
なお、コンテンツ管理サーバによりコンテンツデータの分散保存の制御が行わなくても良い。例えば、単に、人気の高いコンテンツは、多くのノードｎｎによりダウンロードされるため、そのコンテンツデータの数は自然に増加する。一方、その後、人気の無くなってきたコンテンツは、ノードｎｎにより削除されるため、そのコンテンツデータは自然に減少する。
【００６０】
このようにしてコンテンツデータを保存したノードｎｎ（コンテンツ保持ノード）は、当該コンテンツデータを保存したことをそのルートノードに知らせるために、そのコンテンツデータのコンテンツＩＤ及び自己のノード情報（保存元ノード情報）等が含まれるパブリッシュ（登録通知）メッセージ（コンテンツデータを保存したので、保存元ノード情報の登録の要求を示す登録メッセージ）を生成し、該パブリッシュメッセージを、そのルートノードに向けて送出する。これにより、パブリッシュメッセージは、コンテンツＩＤをキーとするＤＨＴルーティングによってルートノードに到着することになる。
【００６１】
一方、コンテンツデータを削除したノードｎｎ（コンテンツ保持ノード）は、当該コンテンツデータを削除したことをそのルートノードに知らせるために、そのコンテンツデータのコンテンツＩＤ及び自己のノード情報（保存元ノード情報）等が含まれる削除通知メッセージ（コンテンツデータを削除したので、保存元ノード情報の削除の要求を示す削除メッセージ）を生成し、該削除通知メッセージを、そのルートノードに向けて送出する。これにより、削除通知メッセージは、コンテンツＩＤをキーとするＤＨＴルーティングによってルートノードに到着することになる。
【００６２】
図４（Ａ）は、コンテンツ保持ノードから送出されたパブリッシュメッセージの流れの一例を、図４（Ｂ）は、コンテンツ保持ノードから送出された削除通知メッセージの流れの一例を、夫々、ＤＨＴのノードＩＤ空間にて示した概念図である。
【００６３】
図４（Ａ）の例において、例えば、コンテンツ保持ノードであるノードｎ１は、自己のＤＨＴのレベル１のテーブル（図２に示すＤＨＴのルーティングテーブルとは無関係）を参照して、パブリッシュメッセージに含まれるコンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有する例えばノードｎ８の転送先ノード情報に含まれるＩＰアドレス及びポート番号を取得し、そのＩＰアドレス及びポート番号宛てに、上記パブリッシュメッセージを送信する。
【００６４】
これに対して、ノードｎ８は、当該パブリッシュメッセージを受信し、自己のＤＨＴのレベル２のテーブルを参照して、当該パブリッシュメッセージに含まれるコンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有する例えばノードｎ１１の転送先ノード情報に含まれるＩＰアドレス及びポート番号を取得し、そのＩＰアドレス及びポート番号宛てに、上記パブリッシュメッセージを転送する。
【００６５】
これに対して、ノードｎ１１は、当該パブリッシュメッセージを受信し、自己のＤＨＴのレベル３のテーブルを参照して、当該パブリッシュメッセージに含まれるコンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有する例えばノードｎ１３の転送先ノード情報に含まれるＩＰアドレス及びポート番号を取得し、そのＩＰアドレス及びポート番号宛てに、上記パブリッシュメッセージを転送する。
【００６６】
これに対して、ノードｎ１３は、当該パブリッシュメッセージを受信し、自己のＤＨＴのレベル４のテーブルを参照して、当該パブリッシュメッセージに含まれるコンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有する例えばノードｎ１４の転送先ノード情報に含まれるＩＰアドレス及びポート番号を取得し、そのＩＰアドレス及びポート番号宛てに、上記パブリッシュメッセージを転送する。
【００６７】
これに対して、ノードｎ１４は、パブリッシュメッセージを受信し、自己のＤＨＴのレベル５のテーブルを参照して、当該パブリッシュメッセージに含まれるコンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤが自分である、つまり、自分がそのコンテンツＩＤのルートノードであることを認識し、当該パブリッシュメッセージに含まれる保存元ノード情報及びコンテンツＩＤの組を含むインデックス情報を登録（インデックスキャッシュ領域に記憶）することになる。
【００６８】
なお、パブリッシュメッセージに含まれる保存元ノード情報及びコンテンツＩＤの組を含むインデックス情報は、コンテンツ保持ノードからルートノードに至るまでの転送経路におけるノードｎｎ（以下、「中継ノード」という。図４（Ａ）の例では、ノードｎ８、ノードｎ１１、及びノードｎ１３）においても登録（キャッシュ）される（このように、保存元ノード情報をキャッシュする中継ノードをキャッシュノードという）。
【００６９】
つまり、パブリッシュメッセージは、ＤＨＴのルーティングテーブルに登録された転送先ノード情報にしたがって、複数の中継ノードにより、該パブリッシュメッセージに含まれるコンテンツＩＤのルートノードまで転送され、当該複数の中継ノード及びルートノードにおいて、該パブリッシュメッセージに含まれる保存元ノード情報及びコンテンツＩＤを含むインデックス情報が記憶されることになる。
【００７０】
一方、図４（Ｂ）の例における削除通知メッセージの流れは、図４（Ａ）の例におけるパブリッシュメッセージの流れと同様であり、コンテンツ保持ノードであるノードｎ１から送出された削除通知メッセージは、上記コンテンツＩＤのルートノードであるノードｎ１４に至るまで転送され、ノードｎ１４は、自己のインデックス情報中から当該削除通知メッセージに含まれる保存元ノード情報及びコンテンツＩＤを削除することになる。なお、削除通知メッセージに含まれる保存元ノード情報及びコンテンツＩＤは、コンテンツ保持ノードからルートノードに至るまでの転送経路における中継ノード（図４（Ｂ）の例では、当該インデックス情報をキャッシュしているノードｎ８、ノードｎ１１、及びノードｎ１３）においても削除される。つまり、削除通知メッセージは、ルートノードに至るまでの転送経路における中継ノード（キャッシュノード）においても当該保存元ノード情報等を削除する要求を示している。これにより、パブリッシュメッセージの転送時から、経路変更が無ければ、ルートノードに至るまでの転送経路における中継ノードにおいて記憶されている古い保存元ノード情報をも確実に削除することができる。
【００７１】
さて、あるノードｎｎのユーザが、所望するコンテンツデータを取得したい場合、当該コンテンツデータの取得を望むノードｎｎ（以下、「ユーザノード」という）は、当該ユーザにより選択（例えば、全てのノードｎｎに配信されているコンテンツリスト（コンテンツ名とコンテンツＩＤ等が記述されており、例えばコンテンツリスト管理サーバ（図示せず）にて管理される）から選択）されたコンテンツデータのコンテンツＩＤを含むコンテンツ所在問合せ（検索）メッセージを、自己のＤＨＴのルーティングテーブルにしたがって他のノードｎｎに対して送出する。これにより、当該コンテンツ所在問合せメッセージは、上述したパブリッシュメッセージと同様に、コンテンツＩＤをキーとするＤＨＴルーティングによって、いくつかの中継ノードを経由（転送）されて、そのコンテンツＩＤのルートノードに辿り着く。そして、上記ユーザノードは、当該ルートノードから、上述したそのコンテンツデータのインデックス情報を取得（受信）し、当該インデックス情報に含まれる保存元ノード情報に基づいて上記コンテンツデータを保存しているコンテンツ保持ノードに接続し、そこから当該コンテンツデータを取得（ダウンロード）することが可能になる。なお、上記ユーザノードは、コンテンツ所在問合せメッセージがルートノードに辿り着くまでの間に、当該ルートノードと同じインデックス情報をキャッシュしている中継ノード（キャッシュノード）から当該インデックス情報を取得（受信）することもできる。
【００７２】
本実施形態においては、更に、上述した保存元ノード情報及びコンテンツＩＤに加えて、パブリッシュメッセージ又は後述する再パブリッシュメッセージを送信又は転送するノードｎｎを示す（つまり、自己を示す）自ノード情報（例えば、ＩＰアドレス及びポート番号を含む）と、該パブリッシュメッセージの生成元のノードｎｎを示すメッセージ生成元ノード情報（例えば、ＩＰアドレス及びポート番号を含む）とを、該パブリッシュメッセージに含まれるようにし、更に、上述した保存元ノード情報及びコンテンツＩＤに加えて、該パブリッシュメッセージを送信又は転送した直前のノードｎｎを示す直前ノード情報を、上述したインデックス情報に含まれるようにしている。
【００７３】
図５は、コンテンツ保持ノードから中継ノードを経由してルートノードまで転送されるパブリッシュメッセージの内容（データ構造）と、中継ノード及びルートノードに記憶されるインデックス情報の内容の一例を示す図である。図５に示すように、パブリッシュメッセージは、自ノード情報、メッセージ生成元情報、保存元ノード情報、コンテンツＩＤ、及びメッセージの種別（パブリッシュメッセージ及び再パブリッシュメッセージの場合は「登録」、削除通知メッセージの場合は「削除」）が含まれており、インデックス情報には、コンテンツＩＤ、保存元ノードＩＤ、及び直前ノード情報が含まれている。インデックス情報における直前ノード情報は、パブリッシュメッセージにおける自ノード情報から取得されるものであり、コンテンツ保持ノードからルートノードに至るまでの転送経路が変更された場合に必要となる情報である。
【００７４】
そして、コンテンツ保持ノードからルートノードに至るまでの転送経路が変更された場合、中継ノードは、その経路変更を検出（具体的には、ＤＨＴのルーティングテーブルに登録された転送先ノード情報の変更を検出）し、新しい転送経路における中継ノードにインデックス情報を登録させるために、再パブリッシュメッセージを該中継ノードに対して送出することになる。
【００７５】
図６及び図７は、再パブリッシュメッセージが送出された場合における様子を示す概念図である。図６に示すように、中継ノードｎ８は、ＤＨＴのルーティングテーブルに登録された転送先ノード情報の変更（例えば、中継ノードｎ１１から中継ノードｎ１０への変更）を検出すると、自己がキャッシュしている保存元ノード情報及びコンテンツＩＤ等を含む再パブリッシュメッセージを生成し、これを変更後の新しい転送経路における中継ノードｎ１０に対して送信する。該再パブリッシュメッセージは、変更後の転送経路における中継ノードｎ１０及びｎ１２により転送され、且つ、該中継ノードｎ１０及びｎ１２においてインデックス情報が登録される。そして、該再パブリッシュメッセージが変更前（元）の転送経路における中継ノードｎ１３に受信されると、図７に示すように、該中継ノードｎ１３は、再パブリッシュメッセージを削除通知メッセージ（再パブリッシュメッセージに含まれる保存元ノード情報の削除要求を示す削除メッセージ）に切り替え（例えば、メッセージ種別を「削除」に代えて）、自己のインデックス情報に含まれる直前ノード情報にしたがって、該削除通知メッセージをルートノードｎ１４とは逆方向（つまり、下流側方向）の中継ノードｎ１１に対して送信する。これにより、該中継ノードｎ１１は、削除通知メッセージに示された保存元ノード情報を含むインデックス情報であって記憶されているインデックス情報を削除することになる。なお、中継ノードｎ８においてまでも保存元ノード情報を含むインデックス情報が削除されないようにするため、当該削除通知メッセージは中継ノードｎ１１において破棄され、中継ノードｎ１１から中継ノードｎ８には転送されないようになっている（詳細は後述）。
【００７６】
このように、転送経路の変更があった場合、より効率良く（無駄なく）変更後の新しい転送経路上における中継ノードにインデックス情報を登録させることができ、しかも、インデックス情報に直前ノード情報を含めるようにすることで下流側に削除通知メッセージを転送できるため、上記経路変更があった場合に、変更前の転送経路における中継ノードからインデックス情報を削除させることができ、従って、コンテンツ保持ノードが脱退した場合、或いは、該コンテンツ保持ノードがコンテンツデータを削除した場合に、確実に（完全に）保存元ノード情報等を含むインデックス情報を削除することができる（変更後の転送経路における中継ノードに登録されたインデックス情報は、該コンテンツ保持ノードから送出される通常の削除通知メッセージにより削除される）。
【００７７】
また、図８は、コンテンツ所在問合せ（検索）を受けた中継ノードから上流側及び下流側に削除通知メッセージが送出された様子を示す概念図である。図８に示すように、コンテンツ所在問合せ（検索）を受けた（つまり、コンテンツ所在問合せ（検索）メッセージを受信した）中継ノードｎ１２は、コンテンツ保持ノードが脱退したこと、或いは、該コンテンツ保持ノードがコンテンツデータを削除したことを確認すると、ＤＨＴのルーティングテーブルに登録された転送先ノード情報にしたがって、上流側に削除通知メッセージを送出し、且つ、上記直前ノード情報にしたがって、下流側に削除通知メッセージを送出することになる。
【００７８】
このように、上記インデックス情報に直前ノード情報を含めるようにすることで、中継ノードは、ユーザノードからのコンテンツ所在問合せ（検索）時にも、不要になった保存元ノード情報等を含むインデックス情報を完全に削除させることができる。
【００７９】
次に、図９を参照して、ノードｎｎの構成及び機能について説明する。
【００８０】
図９は、ノードｎｎの概要構成例を示す図である。
【００８１】
ノードｎｎは、図９に示すように、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データ及びプログラムを記憶するＲＯＭ等から構成されたコンピュータとしての制御部１１と、各種データ（例えば、コンテンツデータ、インデックス情報、ＤＨＴ）及びプログラム等を記憶保存（格納）するためのＨＤＤ等から構成された記憶手段としての記憶部１２と、受信されたコンテンツデータを一時蓄積するバッファメモリ１３と、コンテンツデータに含まれるエンコードされたビデオデータ（映像情報）及びオーディオデータ（音声情報）等をデコード（データ伸張や復号化等）するデコーダ部１４と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部１５と、当該映像処理部１５から出力されたビデオ信号に基づき映像表示するＣＲＴ，液晶ディスプレイ等の表示部１６と、上記デコードされたオーディオデータをアナログオーディオ信号にＤ（Digital）／Ａ（Analog）変換した後これをアンプにより増幅して出力する音声処理部１７と、当該音声処理部１７から出力されたオーディオ信号を音波として出力するスピーカ１８と、ネットワーク８を通じて他のノードｎｎとの間の情報の通信制御を行うための通信部２０と、ユーザからの指示を受け付け当該指示に応じた指示信号を制御部１１に対して与える入力部（例えば、キーボード、マウス、或いは、操作パネル等）２１と、を備えて構成され、制御部１１、記憶部１２、バッファメモリ１３、デコーダ部１４、及び通信部２０は、バス２２を介して相互に接続されている。なお、ノードｎｎとしては、パーソナルコンピュータ、ＳＴＢ（Set Top Box）、或いは、ＴＶ受信機等を適用可能である。
【００８２】
このような構成において、制御部１１は、ＣＰＵが記憶部１２等に記憶されたプログラム（本発明のノード処理プログラムを含む）を読み出して実行することにより、全体を統括制御すると共に、上述したユーザノード、中継ノード、ルートノード、キャッシュノード、及びコンテンツ保持ノードの少なくとも何れか一つのノードとしての処理を行うようになっており、本発明のノード情報変更検出手段、保存元ノード情報抽出手段、再登録メッセージ生成手段、再登録メッセージ送信手段、登録メッセージ受信手段、登録メッセージ転送手段、記憶判別手段、再登録メッセージ転送手段、削除メッセージ送信手段、転送経路一致判別手段、保存元ノード情報削除手段、メッセージ生成元一致判別手段、削除メッセージ転送手段、要求メッセージ受信手段、及び確認手段等として機能し、後述する各種処理を行うようになっている。
【００８３】
なお、上述したインデックスキャッシュ領域は、例えば記憶部１２における記憶領域のうち、数ｋＢ（キロバイト）〜数ＭＢ（メガバイト）が割り当てられている。また、インデックスキャッシュ領域は、様々なコンテンツに対応するインデックス情報が記憶されており、自己がルートノードとして管理するコンテンツ（コンテンツＩＤ）に対応するインデックス情報と、自己がルートノードではなくキャッシュノードとして管理するコンテンツ（コンテンツＩＤ）に対応するインデックス情報とが混在して記憶されている場合もある。
【００８４】
また、上記ノード処理プログラムは、例えば、ネットワーク８上の所定のサーバからダウンロードされるようにしてもよいし、例えば、ＣＤ−ＲＯＭ等の記録媒体に記録されて当該記録媒体のドライブを介して読み込まれるようにしてもよい。
［２．コンテンツ配信システムの動作］
次に、図１０及び図１４等を参照して、コンテンツ配信システムＳの動作例について説明する。
【００８５】
図１０は、ノードｎｎの制御部１１における再パブリッシュメッセージの送信処理を示すフローチャートであり、図１１乃至図１３は、ノードｎｎの制御部１１における再パブリッシュメッセージ等の受信処理を示すフローチャートであり、図１４は、ノードｎｎの制御部１１におけるコンテンツ所在問合せ（検索）メッセージの受信処理を示すフローチャートである。
【００８６】
図１０に示す処理は、あるノードｎｎが、ＤＨＴのルーティングテーブルに登録されている転送先ノード情報の変更、つまり、あるコンテンツＩＤに対応するメッセージの転送先が変更されたことを検出した場合に開始される。ここで、転送先ノード情報の変更とは、例えば、以下の（１）〜（３）の場合が含まれる。
【００８７】
（１）ＤＨＴのルーティングテーブルにおける未登録のテーブルエントリー（例えば、図２に示す符号５１部）に転送先ノード情報が新たに追加登録された場合（例えば、ＤＨＴのルーティングテーブルに登録されていないノードｎｎからメッセージ（例えば、登録メッセージ）が届いて、そのノードｎｎのノードＩＤに対応するテーブルエントリーが空（未登録）の場合に、該テーブルテントリーに、そのノードｎｎの転送先ノード情報が追加登録された）。
【００８８】
（２）ＤＨＴのルーティングテーブルにおけるテーブルエントリーから転送先ノード情報が削除された場合（例えば、該転送先ノード情報に対応するノードｎｎが脱退（一時的な脱退もある）していることが判明した）。
【００８９】
（３）ＤＨＴのルーティングテーブルにおけるテーブルエントリーに登録されている転送先ノード情報が別の転送先ノード情報に上書き登録された場合（例えば、ＤＨＴのルーティングテーブルに登録されていないノードｎｎからメッセージ（例えば、登録メッセージ）が届いて、そのノードｎｎのノードＩＤに対応するテーブルエントリーが登録済の場合に、該テーブルテントリーに、そのノードｎｎの転送先ノード情報が上書き登録された）。
【００９０】
なお、転送先ノード情報の変更の履歴（例えば、変更時刻、変更のあったテーブルエントリー、変更前の転送先ノード情報、及び変更後の転送先ノード情報）は、例えば記憶部１２に記憶されるようになっている。
【００９１】
図１０に示す処理が開始されると、当該ノードｎｎの制御部１１は、先ず、ＤＨＴのルーティングテーブルにおいて変更のあった行及び列から特定されるテーブルエントリーに登録されているノードｎｎを、次の転送先としていた保存元ノード情報（つまり、変更前の転送先ノード情報にしたがって転送されたパブリッシュメッセージに含まれていた保存元ノード情報）が含まれる全てのインデックス情報を記憶部１２におけるインデックスキャッシュ領域から抽出、取得する（ステップＳ１）。なお、自己がルートノードとして管理しているコンテンツＩＤに対応するインデックス情報は抽出対象外となる。
【００９２】
次いで、当該ノードｎｎの制御部１１は、上記抽出されたインデックス情報に含まれる保存元ノード情報及びコンテンツＩＤと、自己を示す自ノード情報及びメッセージ生成元情報を含む再パブリッシュメッセージ（メッセージの種別は「登録」）を、上記抽出されたインデックス情報毎に生成する（ステップＳ２）。
【００９３】
次いで、当該ノードｎｎの制御部１１は、生成した夫々の再パブリッシュメッセージを、変更後の夫々の転送先ノード情報にしたがって（つまり、当該転送先ノード情報に含まれるＩＰアドレス及びポート番号宛に）送信し（ステップＳ３）、当該処理を終了する。
【００９４】
こうして、例えば、図６に示すように、中継ノード（キャッシュノード）ｎ８から中継ノード（キャッシュノード）ｎ１０に再パブリッシュメッセージが送信されることになる。
【００９５】
次に、図１１は、任意のノードｎｎがパブリッシュメッセージ、再パブリッシュメッセージ、又は削除通知メッセージを受信した場合に開始される。
【００９６】
図１１に示す処理が開始されると、当該ノードｎｎの制御部１１は、受信したメッセージの種別が「登録」であるか否かを判別し（ステップＳ１１）、「登録」である場合には（ステップＳ１１：Ｙ）、ステップＳ１２に進み、「登録」でない（つまり、「削除」である）場合には（ステップＳ１１：Ｎ）、ステップＳ１３に進む。
【００９７】
ステップＳ１２に示す登録メッセージ受信処理においては、図１２に示すように、制御部１１は、当該メッセージに含まれる保存元ノード情報及びコンテンツＩＤが、インデックス情報としてインデックスキャッシュ領域に既に記憶されているか否かを判別する（ステップＳ２１）。当該保存元ノード情報が記憶されていないと判別された場合には（ステップＳ２１：Ｎ）、自己が当該メッセージに含まれるコンテンツＩＤのルートノードであるか否か（例えば、自己のノードＩＤが当該コンテンツＩＤと最も近い（上位桁がより多く一致するか否か）を判別する（ステップＳ２２）。
【００９８】
そして、自己が当該コンテンツＩＤのルートノードでない場合には（ステップＳ２２：Ｎ）、当該制御部１１は、上記受信されたメッセージ（例えば、再パブリッシュメッセージ）に含まれる直前のノードｎｎを示す直前ノード情報を自己を示す自ノード情報に変更して、当該メッセージを、自己のＤＨＴのルーティングテーブルに登録されている次の転送先となるべきノードｎｎ（例えば、当該メッセージに含まれるコンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有するノードｎｎ）の転送先ノード情報にしたがって（つまり、当該転送先ノード情報に含まれるＩＰアドレス及びポート番号宛に）転送する（ステップＳ２３）。
【００９９】
次いで、制御部１１は、上記受信されたメッセージに含まれる保存元ノード情報及びコンテンツＩＤと、当該メッセージの受信時に含まれていた直前のノードｎｎを示す直前ノード情報とを含むインデックス情報を、記憶部１２におけるインデックスキャッシュ領域に記憶し（ステップＳ２４）、図１１に示す処理に戻る（当該処理の終了）。
【０１００】
こうして、例えば、図６に示すように、中継ノードｎ１０から中継ノードｎ１２に再パブリッシュメッセージが転送されることになる。なお、コンテンツ保持ノードから送出されたパブリッシュメッセージの受信時も上記ステップＳ２２〜Ｓ２４の処理が行われることになる。
【０１０１】
一方、上記ステップＳ２２において、自己が上記メッセージに含まれるコンテンツＩＤのルートノードである場合（この場合、当該メッセージは、コンテンツ保持ノードから送出されたパブリッシュメッセージ（又は、再パブリッシュメッセージである）には（ステップＳ２２：Ｙ）、制御部１１は、上記受信されたメッセージに含まれる保存元ノード情報及びコンテンツＩＤと、当該メッセージの受信時に含まれていた直前のノードｎｎを示す直前ノード情報とを含むインデックス情報を、記憶部１２におけるインデックスキャッシュ領域に記憶し（ステップＳ２４）、図１１に示す処理に戻る（当該処理の終了）。
【０１０２】
一方、上記ステップＳ２１において、上記メッセージに含まれる保存元ノード情報及びコンテンツＩＤが、インデックス情報としてインデックスキャッシュ領域に記憶されていると判別された場合には（ステップＳ２１：Ｙ）、制御部１１は、更に、当該メッセージを転送した直前のノードｎｎを示す直前ノード情報と、当該メッセージに含まれている保存元ノード情報及びコンテンツＩＤに対応付けられて記憶されている直前ノード情報とが一致するか否かを判別し（ステップＳ２５）、一致する場合には（ステップＳ２５：Ｙ）、図１１に示す処理に戻る（当該処理の終了）。これは、今回の当該メッセージ（例えば、再パブリッシュメッセージ）を転送した直前のノードｎｎを示す直前ノード情報と、当該メッセージに含まれている保存元ノード情報及びコンテンツＩＤに対応付けられてインデックスキャッシュ領域に記憶されている直前ノード情報（つまり、前回のメッセージに含まれていた直前ノード情報）とが一致する場合、経路変更がないことを意味し、当該メッセージは、コンテンツ保持ノードから送出され変更前の転送経路におけるノードｎｎから転送（例えば、図６に示すノードｎ１１からノードｎ１３に転送）されたものであるので、後述する削除通知メッセージを下流側に送信しないようにするためである。
【０１０３】
一方、上記メッセージを転送した直前のノードｎｎを示す直前ノード情報と、当該メッセージに含まれている保存元ノード情報及びコンテンツＩＤに対応付けられて記憶されている直前ノード情報とが一致しないと判別された場合（例えば、当該メッセージが、図６に示すノードｎ１２からノードｎ１３に転送された場合）には（ステップＳ２５：Ｎ）、制御部１１は、上記受信されたメッセージ（再パブリッシュメッセージ）に含まれる直前のノードｎｎを示す直前ノード情報を、自己を示す自ノード情報に変更し、且つ、当該メッセージの種別を「削除」に変更（つまり、再パブリッシュメッセージを削除通知メッセージに変更）する（ステップＳ２６）。
【０１０４】
そして、制御部１１は、上記削除通知メッセージ（再パブリッシュメッセージに含まれる保存元ノード情報の削除要求を示す削除通知メッセージ）を、上記受信されたメッセージ（再パブリッシュメッセージ）に含まれる保存元ノード情報及びコンテンツＩＤに対応付けられてインデックスキャッシュ領域に記憶されている直前ノード情報にしたがって（つまり、当該直前ノード情報に含まれるＩＰアドレス及びポート番号宛に）送信する（ステップＳ２７）。つまり、上記メッセージを転送した直前のノードｎｎを示す直前ノード情報と、当該メッセージに含まれている保存元ノード情報及びコンテンツＩＤに対応付けられて記憶されている直前ノード情報とが一致しないと判別された場合（ステップＳ２５で）にのみ、当該削除通知メッセージが下流側へ送信されることになる。
【０１０５】
こうして、例えば、図７に示すように、中継ノードｎ１３からノードｎ１１に削除通知メッセージが送信されることになる。
【０１０６】
次いで、制御部１１は、上記受信されたメッセージ（再パブリッシュメッセージ）に含まれるコンテンツＩＤ及び保存元ノード情報に対応するインデックス情報をインデックスキャッシュ領域から削除し（ステップＳ２８）、当該メッセージに含まれる保存元ノード情報及びコンテンツＩＤと、当該メッセージの受信時に含まれていた直前のノードｎｎを示す直前ノード情報とを含むインデックス情報を、記憶部１２におけるインデックスキャッシュ領域に新たに記憶（これにより、インデックス情報に含まれる直前ノード情報が更新されることになる）し（ステップＳ２４）、図１１に示す処理に戻る（当該処理の終了）。
【０１０７】
一方、ステップＳ１３に示す削除メッセージ受信処理においては、図１３に示すように、制御部１１は、当該削除通知メッセージに含まれる保存元ノード情報及びコンテンツＩＤが、インデックス情報としてインデックスキャッシュ領域に既に記憶されているか否かを判別する（ステップＳ３１）。当該保存元ノード情報が記憶されていないと判別された場合には（ステップＳ３１：Ｎ）、図１１に示す処理に戻る（当該処理の終了）。
【０１０８】
一方、上記削除通知メッセージに含まれる保存元ノード情報及びコンテンツＩＤが、インデックス情報としてインデックスキャッシュ領域に記憶されていると判別された場合には（ステップＳ３１：Ｙ）、制御部１１は、更に、当該メッセージを転送した直前のノードｎｎを示す直前ノード情報と、当該メッセージに含まれている保存元ノード情報及びコンテンツＩＤに対応付けられて記憶されている直前ノード情報とが一致するか否かを判別し（ステップＳ３２）、一致する場合（経路変更がなく、コンテンツ保持ノードから送出された削除通知メッセージである場合）には（ステップＳ３２：Ｙ）、ステップＳ３３に進み、一致しない場合には（ステップＳ３２：Ｎ）、ステップＳ３６に進む。
【０１０９】
ステップＳ３３では、制御部１１は、自己が、当該削除通知メッセージに含まれるコンテンツＩＤのルートノードであるか否かを判別し、ルートノードでない場合には（ステップＳ３３：Ｎ）、上記受信された削除通知メッセージを、自己のＤＨＴのルーティングテーブルに登録されている次の転送先となるべきノードｎｎの転送先ノード情報にしたがって転送する（ステップＳ３４）。一方、自己がルートノードである場合には（ステップＳ３３：Ｙ）、制御部１１は、上記受信された削除通知メッセージに含まれるコンテンツＩＤ及び保存元ノード情報に対応するインデックス情報をインデックスキャッシュ領域から削除し（ステップＳ３５）、図１１に示す処理に戻る（当該処理の終了）。
【０１１０】
一方、ステップＳ３６では、制御部１１は、上記受信された削除通知メッセージに含まれるメッセージ生成元ノード情報（つまり、当該削除通知メッセージに対応する（基となった）再パブリッシュメッセージの生成元のノードｎｎを示す再登録メッセージ生成元ノード情報）と、当該メッセージに含まれる保存元ノード情報及びコンテンツＩＤに対応付けられてインデックスキャッシュ領域に記憶されている直前ノード情報とが一致するか否かを判別する。そして、制御部１１は、上記メッセージ生成元ノード情報と、上記直前ノード情報とが一致すると判別した場合（例えば、図７に示すように、中継ノードｎ８から送出されたメッセージが戻ってきた）には（ステップＳ３６：Ｙ）、当該削除通知メッセージを破棄し（当該メッセージを更に下流側に転送することなく）、上記受信された削除通知メッセージに含まれるコンテンツＩＤ及び保存元ノード情報に対応するインデックス情報をインデックスキャッシュ領域から削除し（ステップＳ３５）、図１１に示す処理に戻る（当該処理の終了）。これにより、例えば、図７に示すように、古い転送経路におけるノードｎ１１からインデックス情報が削除されることになる。
【０１１１】
一方、制御部１１は、上記メッセージ生成元ノード情報と、上記直前ノード情報とが一致しないと判別した場合には（ステップＳ３６：Ｙ）、上記受信された削除通知メッセージを、当該メッセージに含まれる保存元ノード情報及びコンテンツＩＤに対応付けられてインデックスキャッシュ領域に記憶されている直前ノード情報にしたがって（つまり、当該直前ノード情報に含まれるＩＰアドレス及びポート番号宛に）転送（つまり、更に下流側に向かって転送）し（ステップＳ３７）、上記受信された削除通知メッセージに含まれるコンテンツＩＤ及び保存元ノード情報に対応するインデックス情報をインデックスキャッシュ領域から削除し（ステップＳ３５）、図１１に示す処理に戻る（当該処理の終了）。
【０１１２】
つまり、上記メッセージを転送した直前のノードｎｎを示す直前ノード情報と、当該メッセージに含まれている保存元ノード情報及びコンテンツＩＤに対応付けられて記憶されている直前ノード情報とが一致しないと判別された（ステップＳ３２で）場合にのみ、当該削除通知メッセージが下流側へ転送されることになる。
【０１１３】
次に、図１４に示す処理は、任意のノードｎｎがコンテンツ所在問合せ（検索）メッセージ（保存元ノード情報の要求を示す要求メッセージ）を受信した場合に開始される。
【０１１４】
図１４に示す処理が開始されると、当該ノードｎｎの制御部１１は、受信されたコンテンツ所在問合せ（検索）メッセージに含まれるコンテンツＩＤに対応する全てのインデックス情報をインデックスキャッシュ領域から取得する（ステップＳ４１）。
【０１１５】
次いで、制御部１１は、変数ｉを“１”に、変数Ｎを上記取得したインデックス情報の数に、夫々設定（初期化）する（ステップＳ４２）。
【０１１６】
次いで、制御部１１は、変数ｉが変数Ｎ以下であるか否かを判別し（ステップＳ４３）、変数ｉが変数Ｎ以下である場合には（ステップＳ４３：Ｙ）、ｉ番目に取得したインデックス情報を変数Ｉに対応付ける（ステップＳ４４）。
【０１１７】
次いで、制御部１１は、変数Ｉに対応付けられたインデックス情報（以下、「インデックス情報Ｉ」という）に含まれる直前ノード情報により示される中継ノードが、受信されたコンテンツ所在問合せ（検索）メッセージを転送した直前の中継ノードと一致するか否かを判別し（ステップＳ４５）、一致しない場合には（ステップＳ４５：Ｎ）、当該コンテンツ保持ノードが存在しているか（つまり、脱退していないか）の確認（又は当該コンテンツ保持ノードが上記要求に係るコンテンツＩＤに対応するコンテンツデータを保存しているかの確認でも良い）を行う（ステップＳ４６）。例えば、当該ノードｎｎは、インデックス情報Ｉに含まれる保存元ノード情報にしたがって上記コンテンツ保持ノードにアクセスを試みて当該コンテンツ保持ノードが生存しているか、或いは、要求に係るコンテンツＩＤに対応するコンテンツデータを保存しているかを確認する。
【０１１８】
そして、当該コンテンツ保持ノードが存在している場合（又は、要求に係るコンテンツＩＤに対応するコンテンツデータを保存している場合）には（ステップＳ４６：Ｙ）、制御部１１は、上記インデックス情報Ｉを、上記コンテンツ所在問合せ（検索）メッセージの送信元のユーザノードに対して送信し（ステップＳ４７）、変数ｉを１インクリメントし（ステップＳ４８）、上記ステップＳ４３に戻る。
【０１１９】
一方、ステップＳ４５において、インデックス情報Ｉに含まれる直前ノード情報により示される中継ノードが、受信されたコンテンツ所在問合せ（検索）メッセージを転送した直前の中継ノードと一致する場合には（ステップＳ４５：Ｙ）、直前の中継ノードにより既に該インデックス情報Ｉがユーザノードに送信されていると考えられるので、重複したインデックス情報Ｉの通知を行わないように、ステップＳ４６及びＳ４７の処理を行わず、ステップＳ４８に進む。
【０１２０】
一方、ステップＳ４６において、上記コンテンツ保持ノードが存在していない場合（又は、要求に係るコンテンツＩＤに対応するコンテンツデータを保存していない場合）には（ステップＳ４６：Ｎ）、制御部１１は、上記要求に係る保存元ノード情報を含むインデックス情報Ｉの削除要求を示す下流側削除通知メッセージを生成し、該メッセージを、上記インデックス情報Ｉに含まれる直前ノード情報にしたがって（つまり、当該直前ノード情報に含まれるＩＰアドレス及びポート番号宛に）下流側に送信する（ステップＳ４９）。
【０１２１】
こうして、例えば、図８に示すように、中継ノードｎ１２から中継ノードｎ１０に下流側削除通知メッセージが送信されることになり、該下流側削除通知メッセージは、図８に示すように、コンテンツ保持ノードに至るまで転送され、該転送経路における中継ノードにおいて上記インデックス情報Ｉが削除されることになる。
【０１２２】
次いで、制御部１１は、自己が上記インデックス情報Ｉに含まれるコンテンツＩＤのルートノードであるか否か（例えば、自己のノードＩＤが当該コンテンツＩＤと最も近い（上位桁がより多く一致するか否か）を判別し（ステップＳ５０）、ルートノードでない場合には（ステップＳ５０：Ｎ）、上記要求に係る保存元ノード情報を含むインデックス情報Ｉの削除要求を示す上流側削除通知メッセージを生成し、該メッセージを、自己のＤＨＴのルーティングテーブルに登録されている転送先となるべきノードｎｎ（例えば、上記インデックス情報Ｉに含まれるコンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有するノードｎｎ）の転送先ノード情報にしたがって（つまり、当該転送先ノード情報に含まれるＩＰアドレス及びポート番号宛に）転送し（ステップＳ５１）、ステップＳ５２に進む。一方、自己が上記インデックス情報Ｉに含まれるコンテンツＩＤのルートノードである場合には（ステップＳ５０：Ｙ）、そのままステップＳ５２に進む。
【０１２３】
こうして、例えば、図８に示すように、中継ノードｎ１２から中継ノードｎ１３に上流側削除通知メッセージが送信されることになり、該上流側削除通知メッセージは、図８に示すように、ルートノードに至るまで転送され、該ルートノード及び該転送経路における中継ノードにおいて上記インデックス情報Ｉが削除されることになる。
【０１２４】
次いで、ステップＳ５２では、制御部１１は、上記インデックス情報Ｉをインデックスキャッシュ領域から削除し、ステップＳ４８に移行する。
【０１２５】
以上の処理は、変数ｉが変数Ｎに等しくなるまで繰り返し行われ、変数ｉが変数Ｎに等しくなった場合（つまり、ステップＳ４１で取得された全てのインデックス情報について上記の処理が完了した場合）には（ステップＳ４３：Ｎ）、ステップＳ５３に移行し、制御部１１は、コンテンツ所在問合せ（検索）メッセージに含まれているコンテンツＩＤのルートノードであるか否かを判別し（ステップＳ５３）、ルートノードでない場合には（ステップＳ５３：Ｎ）、当該コンテンツ所在問合せ（検索）メッセージを、自己のＤＨＴのルーティングテーブルに登録されている転送先となるべきノードｎｎの転送先ノード情報にしたがって転送し（ステップＳ５４）、当該処理を終了する。一方、上記コンテンツＩＤのルートノードである場合には（ステップＳ５３：Ｙ）、そのまま当該処理を終了する。
【０１２６】
以上説明したように、上記実施形態によれば、中継ノードが、転送先ノード情報の変更を検出した場合に、変更前の転送先ノード情報にしたがって転送したパブリッシュメッセージに含まれるコンテンツＩＤ及び保存元ノード情報をインデックスキャッシュ領域から抽出し、該抽出されたコンテンツＩＤ及び保存元ノード情報を含む再パブリッシュメッセージを生成して、これを、変更後の転送先ノード情報にしたがって送信し、当該再バブリッシュメッセージが上記コンテンツＩＤのルートノードに向かって（上流側に）転送されるようにしたので、所定間隔でコンテンツ保持ノードから再パブリッシュメッセージを送出することに比して、ネットワーク８に負荷をかけることなく、より効率良く（無駄なく）変更後の新しい転送経路上における中継ノードにインデックス情報を記憶させることができる。
【０１２７】
また、転送された再パブリッシュメッセージが元の転送経路における中継ノードに受信された場合に、当該再パブリッシュメッセージを削除通知メッセージに切り替えてコンテンツ保持ノードに向かって（下流側に）転送されるようにし、古い転送経路における中継ノードからインデックス情報を削除させるようにしたので、上記転送経路が変更され、且つ、コンテンツ保持ノードが脱退した場合、或いは、当該ノードがコンテンツデータを削除した場合に、より効率良く（無駄なく）、確実に（取りこぼし無く）不要なインデックス情報を削除することができる。しかも、当該削除通知メッセージは、経路変更の変更があった場合に送出されるので、コンテンツデータの検索効率を低下させることなく、更に、ネットワーク８に負荷をかけることなく確実に不要なインデックス情報を削除することができる。よって、不要なインデックス情報によってインデックスキャッシュ領域が占有されることを回避でき、したがって、コンテンツデータの検索効率を低下させることなく、また、インデックスキャッシュ領域の記憶容量オーバーにより必要なインデックス情報までも記憶できなくなってしまうことを防止することができる。
【０１２８】
また、インデックス情報中に直前ノード情報を含ませるようにしたことで、経路変更があった場合において、削除通知メッセージを下流側に向かって転送させることができ、また、再パブリッシュメッセージ中にメッセージ生成元ノード情報を含ませるようにしたことで、下流側に転送された削除通知メッセージを再パブリッシュメッセージの生成元の中継ノードの手前でとめることができる（図７参照）。
【０１２９】
更に、インデックス情報中に直前ノード情報を含ませるようにしたことで、ユーザノードからのコンテンツ所在問合せ（検索）時にも、削除通知メッセージを下流側に送信させることが可能となり、不要になったインデックス情報を完全に削除させることができる（図８参照）。
【０１３０】
また、上記実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバーレイネットワーク９を前提として説明したが、本発明はこれに限定されるものではない。
【図面の簡単な説明】
【０１３１】
【図１】コンテンツ配信システムにおける各ノード装置の接続態様の一例を示す図である。
【図２】ノードｎ１が保持するＤＨＴのルーティングテーブルの一例を示す図である。
【図３】ＤＨＴのノードＩＤ空間の一例を示す概念図である。
【図４】（Ａ）は、コンテンツ保持ノードから送出されたパブリッシュメッセージの流れの一例を、（Ｂ）は、コンテンツ保持ノードから送出された削除通知メッセージの流れの一例を、夫々、ＤＨＴのノードＩＤ空間にて示した概念図である。
【図５】コンテンツ保持ノードから中継ノードを経由してルートノードまで転送されるパブリッシュメッセージの内容（データ構造）と、中継ノード及びルートノードに記憶されるインデックス情報の内容の一例を示す図である。
【図６】再パブリッシュメッセージが送出された場合における様子を示す概念図である。
【図７】再パブリッシュメッセージが送出された場合における様子を示す概念図である。
【図８】コンテンツ所在問合せ（検索）を受けた中継ノードから上流側及び下流側に削除通知メッセージが送出された様子を示す概念図である。
【図９】ノードｎｎの概要構成例を示す図である。
【図１０】ノードｎｎの制御部１１における再パブリッシュメッセージの送信処理を示すフローチャートである。
【図１１】ノードｎｎの制御部１１における再パブリッシュメッセージ等の受信処理を示すフローチャートである。
【図１２】ノードｎｎの制御部１１における再パブリッシュメッセージ等の受信処理を示すフローチャートである。
【図１３】ノードｎｎの制御部１１における再パブリッシュメッセージ等の受信処理を示すフローチャートである。
【図１４】ノードｎｎの制御部１１におけるコンテンツ所在問合せ（検索）メッセージの受信処理を示すフローチャートである。
【符号の説明】
【０１３２】
ｎｎ  ノード
８  ネットワーク
９  オーバーレイネットワーク
１１  制御部
１２  記憶部
１３  バッファメモリ
１４  デコーダ部
１５  映像処理部
１６  表示部
１７  音声処理部
１８  スピーカ
２０  通信部
２１  入力部
２２  バス
Ｓ  コンテンツ配信システム
【図１】
2007200203.tif 000003
【図２】
2007200203.tif 000004
【図３】
2007200203.tif 000005
【図４】
2007200203.tif 000006
【図５】
2007200203.tif 000007
【図６】
2007200203.tif 000008
【図７】
2007200203.tif 000009
【図８】
2007200203.tif 000010
【図９】
2007200203.tif 000011
【図１０】
2007200203.tif 000012
【図１１】
2007200203.tif 000013
【図１２】
2007200203.tif 000014
【図１３】
2007200203.tif 000015
【図１４】
2007200203.tif 000016