(57)【特許請求の範囲】
【請求項１】
Ｐ２Ｐネットワークのコンテンツを検索するための方法であって、
通常ノードが属する第３の通常ノードネットワークの通常ノードに格納されるコンテンツのインデクス情報を、コンテンツを検索する必要がある通常ノードによって検索する過程と、
前記通常ノードによって、コンテンツのインデクス情報が第３の通常ノードネットワークにおいて発見されない場合、スーパーノードネットワークのコンテンツを格納するスーパーノードを検索する過程と、
スーパーノードによって管理される通常ノードネットワークの通常ノードに格納されるコンテンツのインデクス情報を、コンテンツを格納するスーパーノードによって検索する過程と、
前記スーパーノードによって、コンテンツを検索する必要がある通常ノードにコンテンツのインデクス情報を戻す過程と
を具備し、
コンテンツのインデクス情報は、スーパーノードの代わりにスーパーノードによって管理される第２の通常ノードネットワークの通常ノードに格納され、
前記通常ノードが属する第３の通常ノードネットワークの通常ノードに格納されるコンテンツのインデクス情報を、コンテンツを検索する必要がある通常ノードによって検索する過程は、
第３の通常ノードネットワークのコンテンツのキー値、即ち第４のキー値を、コンテンツを検索する必要がある通常ノードによって生成する過程と、
第４のキー値に従って第３の通常ノードネットワークの第４のキー値を格納する通常ノードを検索する過程と、
コンテンツのインデクス情報を、第４のキー値を格納する通常ノードによって検索し、コンテンツのインデクス情報を発見しない過程と
を具備することを特徴とする方法。
【請求項２】
コンテンツを検索する必要がある通常ノードにコンテンツのインデクス情報を戻した後、
インデクス情報がスーパーノードに向けられることを、コンテンツを検索する必要がある通常ノードによって決定する過程と、
このスーパーノードによって管理される通常ノードネットワークの通常ノードに格納されるコンテンツのインデクス情報を、インデクス情報が向けられるスーパーノードによって検索する過程と、
前記スーパーノードによって、コンテンツを検索する必要がある通常ノードにコンテンツのインデクス情報を戻す過程と
をさらに具備することを特徴とする請求項１に記載のＰ２Ｐネットワークのコンテンツを検索するための方法。
【請求項３】
スーパーノードネットワークのコンテンツを格納するスーパーノードを検索する過程は、
スーパーノードネットワークのコンテンツのキー値、即ち第２のキー値を、第３のスーパーノードによって生成し、第３の通常ノードネットワークを管理する過程と、
前記第３のスーパーノードによって、スーパーノードネットワークの第２のキー値を格納するスーパーノードを検索する過程と、又は
第２の通常ノードネットワークのコンテンツのキー値、即ち第３のキー値を、コンテンツを格納するスーパーノードによって生成し、第２の通常ノードネットワークを管理する過程と、
前記スーパーノードによって、第２の通常ノードネットワークの第３のキー値を格納する通常ノードを検索する過程と、
第２の通常ノードネットワークの通常ノードに格納されるコンテンツのインデクス情報を、第３のキー値を格納する通常ノードによって検索する過程と
を具備することを特徴とする請求項１又は２に記載のＰ２Ｐネットワークのコンテンツを検索するための方法。
【請求項４】
第３の通常ノードネットワークの通常ノードに格納されるコンテンツのインデクス情報を検索し、コンテンツのインデクス情報を受信するために適合される第３の通常ノードネットワークと、
第３の通常ノードネットワークのコンテンツのインデクス情報を発見しない場合にスーパーノードネットワークのコンテンツを格納する第２のスーパーノードを検索し、第２のスーパーノードによって管理される第２の通常ノードネットワークにトリガ情報を送信するために適合されるスーパーノードネットワークと、
スーパーノードネットワークのトリガ情報を受信した後に第２の通常ノードネットワークのコンテンツのインデクス情報を検索し、第３の通常ノードネットワークにコンテンツのインデクス情報を送信するために適合される第２の通常ノードネットワークと
を具備し、
コンテンツのインデクス情報は、スーパーノードネットワークの代わりにスーパーノードによって管理される第２の通常ノードネットワークの通常ノードに格納され、
第３の通常ノードネットワークは、第３の通常ノードネットワークのコンテンツのキー値、即ち第４のキー値を生成し、第４のキー値に関与するコンテンツのインデクス情報について第３の通常ノードネットワークを検索するために適合される第６の通常ノードを具備することを特徴とするＰ２Ｐネットワークのコンテンツを検索するためのシステム。
【請求項５】
第３の通常ノードネットワークによって受信されるコンテンツのインデクス情報が第１のスーパーノードに関する情報を具備する場合、第１の通常ノードネットワークの通常ノードに格納されるコンテンツのインデクス情報を検索し、第３の通常ノードネットワークにコンテンツのインデクス情報を送信するために適合される、第１のスーパーノードによって管理される第１の通常ノードネットワークをさらに具備することを特徴とする請求項４に記載のＰ２Ｐネットワークのコンテンツを検索するためのシステム。
【請求項６】
第１の通常ノードネットワークは、コンテンツのインデクス情報を格納するために適合される第２の通常ノードを具備することを特徴とする請求項５に記載のＰ２Ｐネットワークのコンテンツを検索するためのシステム。
【請求項７】
第２の通常ノードネットワークは、コンテンツのインデクス情報を格納するために適合される第３の通常ノードを具備することを特徴とする請求項４乃至６のうち何れか１項に記載のＰ２Ｐネットワークのコンテンツを検索するためのシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２００７年４月１９日に中国特許庁に出願された名称“コンテンツを公表するための方法及びシステム、コンテンツを検索するための方法及びシステム”の中国特許出願Ｎｏ．２００７１００９８３５４．４の優先権を主張するものであり、その全体が本明細書中に組込まれている。
【０００２】
本発明は、ネットワーク技術に関し、特にコンテンツを公表するための方法及びシステム、及びコンテンツを検索するための方法及びシステムに関する。
【背景技術】
【０００３】
さらなるノードは、ピアツーピア（Ｐ２Ｐ）ネットワークに追加される。Ｐ２Ｐネットワークの有効ノードに完全な動作をもたらすために、階層型Ｐ２Ｐネットワークの概念が提案される。階層型ネットワークでは、通常ノードは、異なるエリアに従って複数の通常ノードネットワークを作ることがあり、その後スーパーノードは、通常ネットワーク毎に設定される。スーパーノードは、各通常ノードネットワーク以外に選択されるより有効なノード、及び通常ノードネットワーク毎に再構成されるより有効なノードの場合がある。以後、スーパーノードは、複数のスーパーノードネットワークを作り、より強いスーパーノードは、スーパーノードネットワーク毎に設定される。その過程が続くと、最終的に、階層型ネットワークが生成される。例えば、Ｐ２Ｐネットワーク及びインターネットプロトコルテレビ（ＩＰＴＶ）ネットワークは、階層的に編成されることがある。
【０００４】
階層型Ｐ２Ｐネットワークを例にとると、従来技術の階層型Ｐ２Ｐネットワークは、通常ノード及びスーパーノードを含む。通常ノードネットワークの通常ノードは、配信方法で通常ノードネットワークにコンテンツのインデクス情報を格納することのみ必要であり、かなり複数の通常ノードが通常ノードネットワークにある。従って、各通常ノードは、適量のインデクス情報を格納する必要がある。スーパーノードネットワークのスーパーノードは、配信方法で管理される通常ノードネットワークに全てのコンテンツのインデクス情報を格納する必要がある。各スーパーノードがかなり多くのインデクス情報を必要とするように、比較的少ない数のスーパーノードがある。
【０００５】
従来技術のコンテンツを公表するための方法は、
この通常ノードに及ぶ通常ノードネットワークのコンテンツを、コンテンツを格納する通常ノードによって公表する過程と、
スーパーノードネットワークがコンテンツを放出する時にコンテンツのインデクス情報がスーパーノードネットワークに格納される、スーパーノードネットワークのコンテンツを公表する過程と、
新たなコンテンツが放出される毎に、通常ノードは、コンテンツのインデクスを格納すべき通常ノードにコンテンツのインデクスを追加するだけでなく、コンテンツのインデクスを格納すべきスーパーノードにコンテンツのインデクスを追加する必要がある、というものである。
【０００６】
本発明の発明者は、少なくとも従来技術における以下の欠点を発見した。スーパーノードネットワークのスーパーノードは、配信方法でスーパーノードによって管理される通常ノードネットワークに全てのコンテンツのインデクス情報を格納する必要がある。従って、各スーパーノードは、多量のインデクス情報を格納する必要があり、スーパーノードの制限された格納空間を消費する。また、通常ノードによって放出されるコンテンツ毎に、スーパーノードは、コンテンツのインデクスを生成又は更新する必要がある。多数の通常ノードがあるので、スーパーノードのインデクスは、頻繁に更新され、スーパーノードの処理負荷は、より重くなる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００５−１０９５３９号公報
【特許文献２】特開２００５−３３３３７４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
コンテンツを公表するための方法及びシステム、及びコンテンツを検索するための方法及びシステムは、本発明の実施形態において提供される。本明細書で提供される技術的解決策を介して、スーパーノードは、インデクス情報を格納する必要がない。
【課題を解決するための手段】
【０００９】
コンテンツを公表するための方法は、本発明の実施形態において提供される。方法は、通常ノードに及ぶ第１の通常ノードネットワークのコンテンツを、コンテンツを格納する通常ノードによって公表する過程と、スーパーノードネットワークのコンテンツに関与するスーパーノードを検索する過程と、スーパーノードによって管理される第２の通常ノードネットワークのコンテンツを、スーパーノードによって公表する過程とを具備する。
【００１０】
コンテンツを検索するための方法は、本発明の実施形態において提供される。方法は、通常ノードに及ぶ第３の通常ノードネットワークのコンテンツのインデクス情報について、コンテンツを検索する必要がある通常ノードによって検索する過程と、スーパーノードネットワークのコンテンツに関与するスーパーノードを検索する過程と、スーパーノードによって管理される通常ノードネットワークのコンテンツに関与するインデクス情報について、コンテンツに関与するスーパーノードによって検索する過程と、コンテンツを検索する必要がある通常ノードにコンテンツに関与するインデクス情報を戻す過程とを具備する。
【００１１】
コンテンツを公表するためのシステムは、本発明の実施形態において提供される。システムは、コンテンツを公表する時に第１の通常ノードネットワークにコンテンツのインデクス情報を格納し、スーパーノードネットワークに第１のトリガ情報を送信するために適合される第１の通常ノードネットワークと、第１の通常ノードネットワークの第１のトリガ情報を受信し、スーパーノードネットワークのコンテンツに関与する第２のスーパーノードを検索し、第２のスーパーノードによって管理される第２の通常ノードネットワークに第２のトリガ情報を送信するために適合されるスーパーノードネットワークと、スーパーノードネットワークの第２のトリガ情報を受信した後に第２の通常ノードネットワークにコンテンツのインデクス情報を格納するために適合される第２の通常ノードネットワークとを具備する。
【００１２】
コンテンツを検索するためのシステムは、本発明の実施形態において提供される。システムは、第３の通常ノードネットワークのコンテンツのインデクス情報を検索し、コンテンツのインデクス情報を受信するために適合される第３の通常ノードネットワークと、第３の通常ノードネットワークのコンテンツのインデクス情報を発見しない場合にスーパーノードネットワークのコンテンツに関与する第２のスーパーノードを検索し、第２のスーパーノードによって管理される第２の通常ノードネットワークにトリガ情報を送信するために適合されるスーパーノードネットワークと、スーパーノードネットワークのトリガ情報を受信した後に第２の通常ノードネットワークのコンテンツのインデクス情報を検索し、第３の通常ノードネットワークにコンテンツのインデクス情報を送信するために適合される第２の通常ノードネットワークとを具備する。
【００１３】
ネットワーク装置は、本発明の実施形態において提供される。ネットワーク装置は、固有な特定のコンテンツのコンテンツＩＤを伝えるトリガ情報を受信するために適合される情報受信ユニットと、情報受信ユニットによって受信されるコンテンツＩＤに従ってコンテンツのキー値を生成するために適合されるキー値の生成ユニットと、キー値の生成ユニットによって生成されるキー値に関与する通常ノードを検索するために適合される通常ノード検索ユニットとを具備する。
【００１４】
本発明による技術的解決策では、スーパーノードネットワークで放出されるべきコンテンツは、スーパーノードによって管理される通常ノードネットワークで放出される。従って、スーパーノードに格納されるべきインデクス情報は、スーパーノードによって管理される通常ノードネットワークに格納される。また、コンテンツに関与するインデクス情報は、通常ノードネットワークから検索されることができる。従って、スーパーノードは、インデクス情報を格納する必要がなく、スーパーノードの制限された空間の占有は、低減される。
【図面の簡単な説明】
【００１５】
【図１】図１は、本発明の第１の実施形態によるコンテンツを公表するための方法のフローチャートである。
【図２】図２は、本発明の第２の実施形態によるコンテンツを公表するための方法のフローチャートである。
【図３】図３は、本発明の第１の実施形態によるコンテンツを検索するための方法のフローチャートである。
【図４】図４は、本発明の第２の実施形態によるコンテンツを検索するための方法のフローチャートである。
【図５】図５は、本発明の第１の実施形態によるネットワーク装置の構成を示す。
【図６】図６は、本発明の第２の実施形態によるネットワーク装置の構成を示す。
【図７】図７は、本発明の第１の実施形態によるコンテンツを公表するためのシステムの構成を示す。
【図８】図８は、本発明の第２の実施形態によるコンテンツを公表するためのシステムの構成を示す。
【図９】図９は、本発明の第１の実施形態によるコンテンツを検索するためのシステムの構成を示す。
【図１０】図１０は、本発明の第３の実施形態によるコンテンツを検索するためのシステムの構成を示す。
【発明を実施するための形態】
【００１６】
本発明の技術的解決策、目的及び利点を明確にするために、本発明は、添付の図面及び好ましい実施形態を参照して以下に詳述される。
【００１７】
図１に示される通り、本発明の第１の実施形態においてコンテンツを公表するための方法は、以下の段階を含む。
【００１８】
１０１：コンテンツを格納する通常ノードは、この通常ノードに及ぶ第１の通常ノードネットワークでコンテンツを放出する。
【００１９】
通常ノードによって格納されるコンテンツが放出される必要がある時、コンテンツは、この通常ノードネットワークの通常ノードが所望のコンテンツを検索することができるように、先ずこの通常ノードに及ぶ通常ノードネットワークで放出される。
【００２０】
１０２：スーパーノードネットワークは、コンテンツに関与するスーパーノードについて検索される。
【００２１】
階層型ネットワークにおいて、コンテンツは、さらに放出される必要がある。スーパーノードネットワークの各異なるコンテンツは、特定のスーパーノードに相当する。従って、コンテンツがスーパーノードネットワークで放出される時、コンテンツに関与するスーパーノード、即ちコンテンツを放出する通常ノードを管理するスーパーノードを検索する必要がある。
【００２２】
１０３：スーパーノードは、このスーパーノードによって管理される第２の通常ノードネットワークでコンテンツを放出する。
【００２３】
コンテンツに関与するスーパーノードが発見された後、スーパーノードは、スーパーノードによって管理される第２の通常ノードネットワークでコンテンツを放出する。
【００２４】
従来技術において、コンテンツがスーパーノードネットワークで放出された後、コンテンツのインデクス情報は、スーパーノードネットワークに格納される。比較すると、本発明による技術的解決策において、スーパーノードネットワークで放出されるべきコンテンツは、スーパーノードによって管理される通常ノードネットワークで放出される。従って、スーパーノードに格納されるべきインデクス情報は、スーパーノードによって管理される通常ノードネットワークに格納される。従って、スーパーノードは、インデクス情報を格納する必要がなく、スーパーノードの制限された空間の占有は、低減される。
【００２５】
図２に示す通り、本発明の第２の実施形態においてコンテンツを公表するための方法は、以下の段階を含む。
【００２６】
２０１：コンテンツを格納する第１の通常ノードは、コンテンツの第１のキー値を生成する。
【００２７】
第１の通常ノードは、予め設定された第１のキー値の生成アルゴリズムに従ってコンテンツの第１のキー値を生成する。予め設定されたアルゴリズムは、アルゴリズムがコンテンツに固有なキー値を生成することができ、同一のコンテンツのために最終的に生成されるキー値が同一である場合に限り、ハッシュアルゴリズム、又はメッセージダイジェスト（ＭＤ）アルゴリズムでもよい。通常ノードは、階層型Ｐ２Ｐネットワークの通常ネットワークノード、又はＩＰＴＶネットワークのエッジサーバ（ＥＳ）でもよい。
【００２８】
２０２：第２の通常ノードは、第１のキー値に関与する第１のインデクス情報を格納し、第２の通常ノード及び第１の通常ノードには、第１の通常ノードネットワークが及ぶ。
【００２９】
検索動作は、予め設定された問合せアルゴリズムに従って第１のキー値に関与する第１のインデクス情報を格納すべき第２の通常ノードを発見するために、又は第１のキー値に従って予め設定されたノードテーブルから第２の通常ノードを発見するために実行される。通常ノードネットワークにおいて、各通常ノードによって格納されるべきキー値の範囲は、限定的であり、各通常ノードは、キー値の特定範囲を格納する。例えば、通常ノードネットワークは、５つの通常ノードに及び、それらによって格納されるべきキー値の範囲は、それぞれ０−２、２−４、４−６、６−８及び８−１０でもよい。従って、キー値が得られた後、予め設定された問合せアルゴリズムに従ってキー値に関与するインデクス情報を格納すべき通常ノードを発見するのは簡単である。通常ノードにおいて、インデクス情報の入力は、キー値に相当する。第１の問合せアルゴリズムは、分散ハッシュテーブル（ＤＨＴ）のようなアルゴリズムに基づいてもよい。ノードテーブルは、通常ノードネットワークに各通常ノードのノードＩＤのような情報を格納する。従って、キー値が得られた後、キー値に従ってノードテーブルを介してキー値を格納すべき通常ノードを発見するのは簡単である。ノードテーブルは、通常ノードネットワークに関与するスーパーノード上に格納され、通常ノードネットワークで選択される通常ノード上に格納され、又は全ての通常ノード上に格納されてもよい。
【００３０】
相当する通常ノードが発見された後、通常ノードは、第１のインデクス情報を格納するためにトリガされる。インデクス情報を得た後に第１の通常ノードと相互作用する他の通常ノードのために、インデクス情報は、第１の通常ノードを固有に識別する情報、例えば第１の通常ノードのネットワークアドレス、及びネットワークにおける第１の通常ノードに対する固有のシリアル番号を含む必要がある。従って、インデクス情報を得る通常ノードは、第１の通常ノードと相互作用することができる。
【００３１】
今まで、コンテンツは、第１の通常ノードネットワークで放出されていた。
【００３２】
２０３：第１のスーパーノードネットワークは、コンテンツの第２のキー値を得て、第１のスーパーノードは、第１の通常ノードネットワークを管理する。
【００３３】
ネットワークが階層的であるため、通常ノードネットワークだけでなくスーパーノードネットワークでもコンテンツを放出する必要がある。このように、全てのスーパーノードネットワークの比較的低い層の通常ノードネットワークにおける全ての通常ノードは、コンテンツのインデクス情報を発見することができる。その目的のため、第１のスーパーノードは、第２のキー値を得るようトリガされる必要がある。第１のスーパーノードは、第１の通常ノード又は第２の通常ノードからコンテンツのコンテンツＩＤに従って第２のキー値の生成アルゴリズムを介して第２のキー値を生成することができる。第２のキー値の生成アルゴリズムは、第１のキー値の生成アルゴリズムと同一又は異なってもよい。第２のキー値の生成アルゴリズムが第１のキー値の生成アルゴリズムと同一な場合、第２のキー値は、第１のキー値と同一である。この場合、従って、第２のキー値は、第１のスーパーノードへ第１の通常ノード又は第２の通常ノードによって送信されてもよい。コンテンツＩＤは、コンテンツの名前、即ちコンテンツを固有に識別できる任意の情報でもよい。
【００３４】
第１の通常ノード又は第２の通常ノードは、独自のルート情報に従って第１のスーパーノードのアドレスを決定し、又は他の通常ノードから第１のスーパーノードのアドレスを得て、その後第１のスーパーノードへトリガ情報を送信する。実際、第１のスーパーノードは、第１のスーパーノードを固有に識別する第１のスーパーノードネットワークＩＤのような情報を得ることによって決定されてもよく、その後第１のスーパーノードへトリガ情報を送信する。
【００３５】
２０４：第２のキー値に関与する第２のスーパーノードが検索される。
【００３６】
同様に、スーパーノードネットワークにおいて、各スーパーノードによって格納される必要があるキー値は、限定的であり、各スーパーノードは、キー値の特定範囲を格納する。従って、キー値が得られた後、予め設定された第２の問合せアルゴリズムに従ってキー値を格納すべきスーパーノードを発見することは簡単である。第２の問合せアルゴリズムは、第１の問合せアルゴリズムと同一又は異なってもよい。
【００３７】
また、スーパーノードネットワークは、ノードテーブルを維持し、スーパーノードネットワークに各スーパーノードのノードＩＤのような情報を格納する。従って、キー値が得られた後、ノードテーブルを介してキー値を格納すべきスーパーノードを発見することは簡単である。ノードテーブルは、比較的高い層のネットワークのノード上に格納され、スーパーノードネットワークで選択されるスーパーノード上に格納され、又は全てのスーパーノード上に格納されてもよい。
【００３８】
２０５：第２のスーパーノードは、コンテンツの第２のインデクス情報を格納するために第３の通常ノードをトリガする。第３の通常ノードには、第２のスーパーノードに関与する第２の通常ノードネットワークが及ぶ。
【００３９】
スーパーノードは、インデクス情報を格納しない。従って、キー値がキー値に関与するインデクス情報を格納すべき第２のスーパーノードによって得られた後、相当する第２の通常ネットワークは、得られたキー値に従って予め設定された第３の問合せアルゴリズムを介して第２の通常ネットワークに第３のキー値に関与する第２のインデクス情報を格納すべき第３の通常ノードについて検索される。従って、スーパーノード上に格納されるべきインデクス情報は、通常ノード上に格納される。同様に、第３の問合せアルゴリズムは、第１の問合せアルゴリズム及び第２の問合せアルゴリズムと同一又は異なってもよい。
【００４０】
第３の通常ノードネットワークはまた、ノードテーブルを維持し、第３の通常ノードネットワークに各通常ノードのノードＩＤのような情報を格納する。従って、キー値が得られた後、ノードテーブルを介してキー値を格納すべき通常ノードを発見することは簡単である。ノードテーブルは、スーパーノード上に格納され、通常ノードネットワークで選択される通常ノード上に格納され、又は全ての通常ノード上に格納されてもよい。
【００４１】
相当するキー値を受信した後、第３の通常ノードは、キー値を伝える第２のインデクス情報を格納する。インデクス情報は、キー値に関与するコンテンツの第１の通常ノードに向けられ、又は第１の通常ノードに及ぶ第１の通常ノードネットワークの第１のスーパーノードに向けられてもよい。この実施形態は、コンテンツが先ず通常ノードネットワークで放出され、その後スーパーノードネットワークで放出されるシナリオのみ説明する。実際、コンテンツは、先ずスーパーノードネットワークで放出され、その後通常ノードネットワークで放出され、又はスーパーノードネットワーク及び通常ノードネットワークで同時に放出されてもよい。
【００４２】
第３の通常ノードによって受信されるキー値は、第２のスーパーノードから、又は第３の通常ノードネットワークの第５の通常ノードから来てもよい。第２のスーパーノードからのキー値は、第３の通常ノードネットワークのキー値の生成アルゴリズムに従って第２のスーパーノードによって生成される。第３の通常ノードネットワークのキー値の生成アルゴリズムがスーパーノードネットワークのそれと同一である場合、第２のスーパーノードは、直接第３の通常ノードにキー値を送信してもよい。第５の通常ノードからのキー値は、第２のスーパーノードからのコンテンツＩＤに従って第３の通常ノードネットワークのキー値の生成アルゴリズムを介して第５の通常ノードによって生成される。
【００４３】
この実施形態を介して、スーパーノードに格納されるべきインデクス情報は、スーパーノードによって管理される通常ノードネットワークの通常ノード上に格納されてもよい。従って、スーパーノードは、インデクス情報を格納する必要がなく、スーパーノードの制限された空間の占有は、低減される。
【００４４】
インデクス情報が異なって向けられるので、同一の通常ノードネットワークの同一のコンテンツの処理モード（即ち、第２の送信）は、異なる。インデクス情報がコンテンツを格納する通常ノードに向けられる場合、インデクス情報は、第１の通常ノードネットワークが及ぶ第４の通常ノードが同一のコンテンツを再び送信する時、図１に示す技術的解決策を介しても放出される。しかし、インデクス情報がコンテンツを格納する通常ノードに及ぶ通常ノードネットワークを管理するスーパーノードに向けられる場合、コンテンツを格納する第４の通常ノードが再びコンテンツを放出すると、コンテンツは、第１の通常ノードネットワークで放出されることのみ必要であり、第２の通常ノードは、相当するインデクス情報を更新する。
【００４５】
特定の処理は、以下の通りである。コンテンツを格納する第４の通常ノードは、コンテンツの第１のキー値を得て、第１のキー値に関与する第１のインデクス情報を更新するために第２の通常ノードをトリガする。
【００４６】
第４の通常ノードは、予め設定されたアルゴリズムに従ってコンテンツのキー値を生成し、キー値に従って予め設定された第１の問合せアルゴリズムを介してキー値を格納すべき第２の通常ノードを検索し、キー値に関与する第１のインデクス情報を更新するために第２の通常ノードをトリガする。従って、インデクス情報は、コンテンツを放出した第１の通常ノード及び第４の通常ノードに向けられることができる。
【００４７】
このように、同一のコンテンツが第４の通常ノードで放出される時（即ち、同一のコンテンツが二度目に放出される時）、コンテンツは、第４の通常ノードに及ぶ通常ノードネットワークで放出されることのみ必要であり、コンテンツのキー値を含めてインデクス情報を格納すべき通常ノードは、再びスーパーノードネットワークでコンテンツを公表する必要なく、格納されたインデクス情報を更新する。従って、インデクス情報を更新する頻度は、低減され、システムの処理負荷は、低減される。
【００４８】
図３は、本発明の第１の実施形態においてコンテンツを検索するための方法を示す。方法は、以下の段階を含む。
【００４９】
３０１：コンテンツを検索する必要がある通常ノードは、この通常ノードに及ぶ第３の通常ノードネットワークのコンテンツのインデクス情報を検索する。
【００５０】
通常ノードがコンテンツを検索する必要がある時、コンテンツに関与するインデクス情報は、先ずこの通常ノードに及ぶ通常ノードネットワーク以外で検索される。このように、コンテンツは、インデクス情報を介して検索される。
【００５１】
３０２．コンテンツのインデクス情報が第３の通常ノードネットワークで発見されない場合、コンテンツに関与するスーパーノードは、スーパーノードネットワーク以外で検索されてもよい。
【００５２】
通常ノードがこの通常ノードに及ぶ通常ノードネットワークの相当するインデクス情報を発見しない場合、通常ノードは、スーパーノードネットワークで検索を続けてもよい。スーパーノードネットワークにおいて、各コンテンツは、インデクス情報の入力に相当する。従って、コンテンツに関与するスーパーノードは、スーパーノードネットワーク以外で検索されてもよい。
【００５３】
３０３：スーパーノードは、このスーパーノードによって管理される通常ノードネットワークのコンテンツに関与するインデクス情報を検索する。
【００５４】
コンテンツに関与するスーパーノードが発見された後、スーパーノードは、スーパーノードによって管理される通常ノードネットワークのコンテンツに関与するインデクス情報を検索する。
【００５５】
３０４：コンテンツに関与するインデクス情報は、コンテンツを検索する必要がある通常ノードに戻される。
【００５６】
コンテンツに関与するインデクス情報が発見された後、インデクス情報は、コンテンツを検索する必要がある通常ノードに戻される。従って、コンテンツを検索する必要がある通常ノードは、インデクス情報に従ってコンテンツを検索することができる。
【００５７】
この実施形態において、コンテンツに関与するインデクス情報は、通常ノードネットワーク以外で検索されてもよい。従って、スーパーノードネットワークに格納されるべきインデクス情報は、スーパーノードによって管理される通常ノードネットワークに格納されてもよく、スーパーノードは、インデクス情報を格納する必要がなく、スーパーノードの制限された空間の占有は、低減される。
【００５８】
図４は、本発明の第２の実施形態においてコンテンツを検索するための方法を示す。方法は、以下の段階を含む。
【００５９】
４０１：第６の通常ノードは、コンテンツの第４のキー値を得る。
【００６０】
コンテンツを得るために、第６の通常ノードは、先ずコンテンツのインデクス情報を得る必要があり、その後インデクス情報に従ってコンテンツを格納する通常ノードと相互作用し、故にコンテンツを得る。第６の通常ノードは、コンテンツ名に従って予め設定されたアルゴリズムを介してコンテンツのキー値を得る。
【００６１】
コンテンツのキー値を得た後、第６の通常ノードは、コンテンツを公表するための問合せアルゴリズムを用いてキー値に従ってキー値を含めてインデクス情報を格納すべき第７の通常ノードを発見することができる。コンテンツを公表するための問合せアルゴリズムは、同一の通常ノードが同一のキー値を介して発見されることを保証するためにここで適用される。第７の通常ノードはまた、ノードテーブルを介して発見されてもよい。
【００６２】
この実施形態において、インデクス情報が第６の通常ノードに及ぶ第３の通常ノードネットワークで発見されない場合、相当するインデクス情報はまた、実際通常のノードネットワークで直接発見されてもよい。
【００６３】
４０２：第４のキー値に関与する第１のインデクス情報が第７の通常ノードで発見できない場合、第３のスーパーノードは、コンテンツの第２のキー値を得るためにトリガされる。第６の通常ノード及び第７の通常ノードの両方には、第３の通常ノードネットワークが及び、第３のスーパーノードは、第３の通常ノードネットワークを管理する。
【００６４】
ネットワークは、階層的であるため、インデクス情報が通常ノードネットワークで発見できない場合、インデクス情報は、スーパーノードネットワークで発見されることができる。このように、第６の通常ノード又は第７の通常ノードは、ルート情報に従って第６又は第７の通常ノードに及ぶ第３の通常ノードネットワークを管理する第３のスーパーノードに関する情報を決定し、そのような情報は、他の通常ノードから得られる。以後、トリガ情報は、第３のスーパーノードに送信される。トリガ情報は、第３のスーパーノードがコンテンツ名に従って予め設定されたアルゴリズムを介して第２のキー値を生成できるように、コンテンツ名のような情報を伝えることができる。第３の通常ノードネットワーク及びスーパーノードネットワークは、同一のキー値の生成アルゴリズムを使用し、キー値は、第３のスーパーノードが直接キー値を得るように、直接第３のスーパーノードに送信されてもよい。
【００６５】
４０３：第２のキー値に関与する第２のスーパーノードは、検索される。
【００６６】
同様に、第３のスーパーノードは、コンテンツを公表する時に第２のスーパーノードを検索するのと同じ方法で第２のスーパーノードを検索する。
【００６７】
４０４．コンテンツの第２のインデクス情報を格納する第３の通常ノードは、検索される。
【００６８】
このキー値は、第２のスーパーノードだけでなく、第２のスーパーノードによって管理される第２の通常ノードネットワークにキー値を格納すべき第３の通常ノードによっても格納される。従って、キー値を得た後、第２のスーパーノードは、予め設定された問合せアルゴリズムを介して第２のインデクス情報を格納すべき第３の通常ノードを発見することができる。第２の問合せアルゴリズムは、コンテンツを公表する時に適用される問合せアルゴリズムと同一である。
【００６９】
４０５：第３の通常ノードは、第６の通常ノードに第２のインデクス情報を戻すためにトリガされ、第３の通常ノードには、第２のスーパーノードによって管理される第２の通常ノードネットワークが及ぶ。
【００７０】
キー値を格納すべき第３の通常ノードを発見した後、第２のスーパーノードは、第６の通常ノードにキー値を含めてインデクス情報を戻すために第３の通常ノードをトリガし、第６の通常ノードは、インデクス情報を得る。従って、第６の通常ノードは、インデクス情報に従ってコンテンツを格納する通常ノードと相互作用し、コンテンツを得ることができる。第２のスーパーノードは、予め設定されたメッセージフォーマットに従って第３の通常ノードにトリガ情報を送信することができる。トリガ情報は、キー値及び第１の通常ノードに関する情報を少なくとも伝える。従って、第３の通常ノードは、キー値に従ってキー値のインデクス情報を発見し、第６の通常ノードに関する情報に従って第６の通常ノードにキー値を含めて発見されたインデクス情報を戻すことができる。
【００７１】
この実施形態においてコンテンツを検索するための方法を介して、通常ノードに格納されるインデクス情報は、得られることができ、スーパーノードに格納されるべきインデクス情報は、スーパーノードによって管理される通常ノードネットワークの通常ノード上に格納されることができ、コンテンツは、通常ノード以外で検索されることができる。従って、スーパーノードは、インデクス情報を格納する必要がなく、スーパーノードの制限された空間の占有は、低減される。
【００７２】
第２の実施形態においてコンテンツを検索するための方法では、第３の通常ノードは、２つのシナリオで第６の通常ノードに第２のインデクス情報を戻す。第１のシナリオは以下の通りである。インデクス情報は、相当するコンテンツの通常ノードに関する情報を伝える。この場合、第６の通常ノードは、通常ノードに関する情報に従って直接通常ノードと相互作用することができる。第２のシナリオは、以下の通りである。インデクス情報は、相当するコンテンツを格納する通常ノードに及ぶ通常ノードネットワークを管理するスーパーノードに関する情報のみ伝える。従って、第２の実施形態に基づいて、第３の実施形態においてコンテンツを検索するための方法は、以下の段階を含む。
【００７３】
第６の通常ノードは、第１のインデクス情報を格納する第２の通常ノードを発見するために第１のスーパーノードをトリガする。第２の通常ノードには、第１のスーパーノードによって管理される第１の通常ノードネットワークが及ぶ。
【００７４】
第１のスーパーノードは、第６の通常ノードに第１のインデクス情報を戻すために第２の通常ノードをトリガする。
【００７５】
第１のスーパーノードに関する得られた情報に従って、第６の通常ノードは、第１のスーパーノードにトリガ情報を送信する。従って、第１のスーパーノードは、トリガ情報に従って第１のキー値を得て、その後第１のキー値に従ってキー値を格納すべき第２の通常ノードを発見することができる。
【００７６】
第１のスーパーノードに第６の通常ノードによって送信されるトリガ情報に関しては、トリガ情報は、直接第１のスーパーノードに第６の通常ノードによって送信され、又は第６の通常ノードに及ぶ第３の通常ノードネットワークを管理する第３のスーパーノードを介して第１のスーパーノードに第６の通常ノードによって送信されてもよい。
【００７７】
実際、第１の通常ノードはまた、以下の方法で検索されてもよい。
【００７８】
第６の通常ノードは、コンテンツのコンテンツＩＤを得るために第１のスーパーノードをトリガし、第１のスーパーノードは、コンテンツＩＤに従ってコンテンツの第１のキー値を得るために第１の通常ノードネットワークが及ぶ通常ノードをトリガする。以後、第１のスーパーノードは、第１のキー値に関与する第１のインデクス情報を格納すべき第２の通常ノードを検索し、又は第１のキー値に従って予め設定された第１のノードテーブルの第２の通常ノードを発見する。このように、第１のスーパーノードは、第１のスーパーノードによって管理される第１の通常ノードネットワークにコンテンツＩＤを送信することのみ必要であり、通常ノードネットワークの通常ノードは、第１のキー値を生成し、相当する第２の通常ノードを発見する。従って、スーパーノードの処理負荷は、低減され、スーパーノードの負荷は、インデクス情報がスーパーノードに向けられる時、ベアラブル（bearable）である。
【００７９】
第２の通常ノードを発見した後、第１のスーパーノードは、第２の通常ノードによって格納されるインデクス情報の第１のキー値に関与する第１のインデクス情報を発見するために第２の通常ノードをトリガし、第６の通常ノードに第１のインデクス情報を戻す。従って、第６の通常ノードは、第１のインデクス情報に従ってコンテンツを格納する通常ノードと相互作用し、コンテンツを得ることができる。
【００８０】
この実施形態を介して、通常ノードはまた、スーパーノードのみに向けられるインデクス情報を得た後に通常ノードに向けられるインデクス情報を得ることができる。従って、二度目に同一のコンテンツを公表する時、コンテンツは、スーパーノードネットワークよりむしろ通常ノードネットワークで放出されることのみ必要であり、故にインデクス情報を更新する問題の回避、及びスーパーノードの追加的処理負荷の回避をする。
【００８１】
図５に示す通り、本発明の第１の実施形態において提供されるネットワーク装置は、
固有な特定のコンテンツのコンテンツＩＤを伝え、通常ノード又はスーパーノードから来ることがあるトリガ情報を受信するために適合される情報受信ユニット５０１と、
ハッシュアルゴリズムのような予め設定されたキー値の生成アルゴリズムを用いてコンテンツＩＤに従ってコンテンツのキー値を生成するために適合されるキー値の生成ユニット５０２と、
キー値に関与する通常ノードを検索するために適合される通常ノード検索ユニット５０３と、を含む。
【００８２】
各通常ノードは、異なるコンテンツに相当するが、キー値は、コンテンツに固有に相当する。従って、コンテンツに関与する通常ノードは、キー値を介して発見されることができる。
【００８３】
この実施形態におけるネットワーク装置は、通常ノードネットワークの通常ノードとして機能し、又はスーパーノードネットワークのスーパーノードとして機能してもよい。スーパーノードとして機能する時、ネットワーク装置は、スーパーノードによって管理される通常ノードネットワークのキー値に関与する通常ノードを検索することができる。このように、通常ノードは、インデクス情報を生成、更新、又は戻すためにトリガされ、スーパーノードは、インデクス情報を格納する必要がなく、スーパーノードの制限された格納空間の占有は、低減される。通常ノードとして機能する時、ネットワーク装置は、コンテンツＩＤに従ってキー値を生成することができ、相当する通常ノードは、キー値に従って発見されることができる。従って、任意のキー値を生成することなくこの通常ノードにコンテンツＩＤを送信することのみ必要であり、故にスーパーノードの処理負荷を低減する。
【００８４】
図６に示す通り、本発明の第２の実施形態において提供されるネットワーク装置は、
固有な特定のコンテンツのコンテンツＩＤを伝えるトリガ情報を受信するために適合される情報受信ユニット６０１と、
コンテンツＩＤに従ってコンテンツのキー値を生成するために適合されるキー値の生成ユニット６０２と、
キー値に関与する通常ノードを検索するために適合される通常ノード検索ユニット６０３と、
キー値に関与するネットワークノードにトリガ情報を送信するために適合される情報送信ユニット６０４と、を含む。
【００８５】
ネットワークのネットワーク装置の位置は、異なり、ネットワーク装置によって送信されるトリガ情報の機能は、異なる。スーパーノードネットワークのスーパーノードとして機能する時、ネットワーク装置は、インデクス情報を生成、更新、又は戻すために相当する通常ノードをトリガすることができる。このように、スーパーノードは、インデクス情報を格納する必要がなく、スーパーノードの制限された格納空間の占有は、低減される。ネットワーク装置がコンテンツを格納する通常ノードに及ばない通常ノードネットワークに位置する通常ノードとして機能する場合、ネットワーク装置は、インデクス情報を生成、更新、又は戻すために相当する通常ノードをトリガしてもよい。従って、相当するスーパーノードは、任意のキー値を生成することなくこの通常ノードにコンテンツＩＤを送信することのみ必要であり、故にスーパーノードの処理負荷を低減する。
【００８６】
図７に示す通り、本発明の第１の実施形態においてコンテンツを公表するためのシステムは、第１の通常ノードネットワーク７０１、スーパーノードネットワーク７０２、及び第２の通常ノードネットワーク７０３を含む。
【００８７】
第１の通常ノードネットワーク７０１は、コンテンツを公表する時にこの通常ノードネットワークにコンテンツのインデクス情報を格納し、スーパーノードネットワークに第１のトリガ情報を送信するために適合される。
【００８８】
第１の通常ノードネットワークは、
コンテンツを格納し、第１の通常ノードネットワークのコンテンツのキー値（即ち、第１のキー値）を生成し、第１のキー値に関与する第２の通常ノードについて第１の通常ノードネットワークを検索するために適合される第１の通常ノードと、
第１の通常ノードネットワークがコンテンツを公表する時にこの通常ノードネットワークにコンテンツのインデクス情報を格納することができるように、コンテンツのインデクス情報を格納するために適合される第２の通常ノードと、を含む。
【００８９】
通常ノードネットワークは、通常ノードネットワークのキー値を検索するために適合され、キー値は、コンテンツに固有に相当し、キー値は、インデクス情報に固有に相当する。
【００９０】
スーパーノードネットワーク７０２は、第１のトリガ情報を受信し、このスーパーノードネットワークのコンテンツに関与する第２のスーパーノードを検索し、第２のスーパーノードによって管理される第２の通常ノードネットワークに第２のトリガ情報を送信するために適合される。
【００９１】
スーパーノードネットワークは、通常ノードネットワーク間でキー値を検索するために適合され、キー値は、コンテンツに固有に相当し、キー値は、インデクス情報に固有に相当する。
【００９２】
第２のスーパーノードによって管理される第２の通常ノードネットワーク７０３は、第２のトリガ情報を受信した後にこの通常ノードネットワークにコンテンツのインデクス情報を格納するために適合される。
【００９３】
第２の通常ノードネットワークは、第３の通常ノードに及び、第２の通常ノードネットワークがコンテンツを公表する時に相当するインデクス情報を格納できるように、コンテンツのインデクス情報を格納するために適合される。
【００９４】
この実施形態において、スーパーノードネットワークで放出されるべきコンテンツは、スーパーノードによって管理される通常ノードネットワークに格納される。従って、スーパーノードに格納されるべきインデクス情報は、スーパーノードによって管理される通常ノードネットワークに格納され、スーパーノードは、インデクス情報を格納する必要がなく、スーパーノードの制限された空間の占有は、低減される。
【００９５】
また、コンテンツを公表するためのシステムは、本発明の第２の実施形態において提供される。図８は、階層型Ｐ２Ｐネットワークを示し、スーパーネットワークノードネットワーク８０５を含み、それは、スーパーネットワークノードＡ８０１、スーパーネットワークノードＢ８０２、スーパーネットワークノードＣ８０３、及びスーパーネットワークノードＤ８０４を含む。
【００９６】
スーパーネットワークノードＡ８０１は、通常ネットワークノードネットワークＡ８０６を管理する。
【００９７】
スーパーネットワークノードＢ８０２は、通常ネットワークノードネットワークＢ８０７を管理する。
【００９８】
スーパーネットワークノードＣ８０３は、通常ネットワークノードネットワークＣ８０８を管理する。
【００９９】
スーパーネットワークノードＤ８０４は、通常ネットワークノードネットワークＤ８０９を管理する。
【０１００】
各通常ネットワークノードネットワークは、少なくとも一つの通常ネットワークノードを含む。説明を簡単にするため、通常ネットワークノードの一部のみが説明される。通常ネットワークノードＡ８１０、通常ネットワークノードＢ８１１、及び通常ネットワークノードＣ８１２には、通常ネットワークノードネットワークＤ８０９が及ぶ。通常ネットワークノードＤ８１３には、通常ネットワークノードネットワークＣ８０８が及ぶ。
【０１０１】
以下の説明では、通常ネットワークノードＡは、コンテンツＸを放出し、インデクス情報は、Ｐ２Ｐネットワークで生成及び更新される。
【０１０２】
通常ネットワークノードＡは、ハッシュアルゴリズムに従ってＸのキー値を生成し、キー値に従ってＤＨＴアルゴリズムを介してキー値を格納すべき通常ネットワークノードＣについて通常ネットワークノードネットワークＤを検索する。通常ネットワークノードＢが発見された後、通常ネットワークノードＢは、キー値に従ってＤＨＴアルゴリズムを介して通常ネットワークノードＣを最終的に発見する。通常ネットワークノードＣは、キー値を伝えるインデクス情報を格納する。このように、コンテンツＸは、通常ネットワークノードネットワークＤで放出される。
【０１０３】
通常ネットワークノードＡは、スーパーネットワークノードネットワークでコンテンツＸを放出するためにスーパーネットワークノードＤをトリガする。キー値を得た後、スーパーネットワークノードＤは、キー値に従ってＤＨＴアルゴリズムを介してキー値を格納すべきスーパーネットワークノードＣについてスーパーネットワークノードネットワークを検索する。スーパーネットワークノードＡが発見された後、スーパーネットワークノードＡは、キー値に従ってＤＨＴアルゴリズムを介してスーパーネットワークノードＣを最終的に発見する。
【０１０４】
スーパーネットワークノードは、インデクス情報を格納しないので、スーパーネットワークノードＣは、キー値に従ってＤＨＴアルゴリズムを介してキー値を格納すべき通常ネットワークノードＤについて通常ネットワークノードネットワークＣを検索する。通常ネットワークノードＤは、キー値を伝えるインデクス情報を格納する。このように、コンテンツＸは、スーパーネットワークノードネットワークで放出される。
【０１０５】
この実施形態を介して、スーパーネットワークノードに格納されるべきインデクス情報は、スーパーネットワークノードによって管理される通常ネットワークノードネットワークの通常ネットワークノード上に格納されることができる。従って、スーパーネットワークノードは、インデクス情報を格納する必要がなく、インデクス情報は、スーパーノードの制限された格納空間を占有する必要がない。
【０１０６】
図９に示す通り、本発明の第１の実施形態においてコンテンツを検索するためのシステムは、
この通常ノードネットワークのコンテンツのインデクス情報を検索するために適合され、第３の通常ノードネットワークはまた、第６の通常ノードを含み、第３の通常ノードネットワークのコンテンツのキー値（即ち、第４のキー値）を生成し、第３の通常ノードネットワークがこの通常ノードネットワークのコンテンツのインデクス情報を発見できるように第３の通常ノードネットワークの第４のキー値に関与するコンテンツのインデクス情報を検索するために適合される第３の通常ノードネットワーク９０１と、
第３の通常ノードネットワークのコンテンツのインデクス情報を発見できない場合にこのスーパーノードネットワークのコンテンツに関与する第２のスーパーノードを検索し、第２のスーパーノードによって管理される第２の通常ノードネットワークにトリガ情報を送信するために適合されるスーパーノードネットワーク９０２と、
トリガ情報を受信した後にこの通常ノードネットワークのコンテンツのインデクス情報を検索し、第３の通常ノードネットワークにコンテンツのインデクス情報を送信するために適合される、第２のスーパーノードによって管理される第２の通常ノードネットワーク９０３と、を含む。
【０１０７】
第２の通常ノードネットワークは、第３の通常ノードに及び、第２の通常ノードネットワークがこの通常ノードネットワークのコンテンツのインデクス情報を検索できるようにコンテンツのインデクス情報を格納するために適合される。第３の通常ノードネットワークへのコンテンツのインデクス情報の戻しは、２つのシナリオで登場する。
第２の通常ノードネットワークが第１の通常ノードネットワークに直接接続される場合、インデクス情報は、直接第３の通常ノードネットワークに送信されることができる。
第２の通常ノードネットワークが第１の通常ノードネットワークに直接接続されない場合、インデクス情報は、スーパーノードネットワークを介して送信される必要がある。
【０１０８】
第３の通常ノードネットワークは、コンテンツのインデクス情報を受信する。
【０１０９】
インデクス情報を受信した後、第３の通常ノードネットワークは、インデクス情報に従って相当するコンテンツを検索することができる。
【０１１０】
この実施形態において、コンテンツに関与するインデクス情報は、通常ノードネットワーク以外で検索されることができる。従って、スーパーノードネットワークに格納されるべきインデクス情報は、スーパーノードによって管理される通常ノードネットワークに格納されてもよく、スーパーノードは、インデクス情報を格納する必要がなく、スーパーノードの制限された空間の占有は、低減される。
【０１１１】
第２の通常ノードネットワークのインデクス情報が第１のスーパーノードに関する情報を伝える場合、本発明はまた、第２の実施形態におけるコンテンツを検索するためのシステムを提供する。第１の実施形態においてコンテンツを検索するためのシステムに対して、第２の実施形態においてコンテンツを検索するためのシステムはまた、第１のスーパーノードによって管理されえる第１の通常ノードネットワークを含み、この通常ノードネットワークのコンテンツのインデクス情報を検索し、第３の通常ノードネットワークにコンテンツのインデクス情報を送信するために適合される。第１の通常ノードネットワークは、第２の通常ノードに及び、第１の通常ノードネットワークがこの通常ノードネットワークのコンテンツのインデクス情報を検索できるように、コンテンツのインデクス情報を格納するために適合される。
【０１１２】
この実施形態を介して、通常ノードによって格納されるインデクス情報が相当するコンテンツを格納する通常ノードに向けられない時、相当するコンテンツを格納する通常ノードのインデクス情報はまた、最終的に得られることができる。従って、二回目にコンテンツを公表する時、スーパーノードネットワークのコンテンツを放出する必要がなく、故にインデクス情報の更新頻度を低減し、スーパーノードの処理負荷を低減する。
【０１１３】
また、コンテンツを検索するためのシステムは、本発明の第３の実施形態で提供される。図１０は、ＩＰＴＶネットワークのシナリオを示す。オリジナルＩＰＴＶシステムは、中央サーバ（ＣＳ）を含み、それは、ＩＰＴＶシステムの中央メディアサーバであり、全てのメディアコンテンツを格納し、メディアコンテンツをエッジサーバ（ＥＳ）に配信するために適合される。ＥＳは、加入者宅内に近いメディアサーバであり、ユーザにストリーミングサービスを提供する。従来技術に基づくＩＰＴＶシステムにおいて、複数のＥＳは、ＥＳドメインに統合される。ＥＳドメインのコンテンツ検索及びメディアスケジューリングは、Ｐ２Ｐモードで実装される。しかし、ＥＳドメイン間のコンテンツ検索及びメディアスケジューリングは、ＣＳによって実装される必要がある。一般に、ＩＰＴＶシステムは、一つのＣＳのみ含む。従って、ＣＳは、全てのメディアインデクス情報を格納する必要があり、スケジューリングの各試みは、ＣＳを要し、故にＣＳへの大きな処理負荷をもたらす。新たなＩＰＴＶシステムは、ここで提案される。このシステムでは、従来技術に基づきＩＰＴＶシステムで構成されたＣＳが除去され、ＥＳコントローラは、ＥＳドメイン毎に構成される。異なるＥＳコントローラは、Ｐ２Ｐモードでさらに編成される。図１０に示す通り、システムは、ＥＳコントローラドメイン１００５を含み、それは、ＥＳコントローラＡ１００１、ＥＳコントローラＢ１００２、ＥＳコントローラＣ１００３、及びＥＳコントローラＤ１００４を含む。
【０１１４】
ＥＳコントローラＡは、ＥＳドメインＡ１００６を管理し、ＥＳコントローラＢは、ＥＳドメインＢ１００７を管理し、ＥＳコントローラＣは、ＥＳドメインＣ１００８を管理し、ＥＳコントローラＤは、ＥＳドメインＤ１００９を管理する。各ＥＳドメインは、少なくとも一つのＥＳを含む。要するに、この実施形態は、単にＥＳの一部を示す。第１のＥＳ１０１０、第２のＥＳ１０１１、及び第３のＥＳ１０１２には、ＥＳドメインＤ１００９が及び、第４のＥＳ１０１３には、ＥＳドメインＣ１００８が及ぶ。この実施形態において、インデクス情報の更新は、本発明の第１の実施形態におけるコンテンツを公表するための方法に基づく。この実施形態において、コンテンツを検索する過程は、以下の段階を含む。
【０１１５】
第１のＥＳは、所望のコンテンツの名前に従ってハッシュアルゴリズムを介してキー値を生成し、キー値に従ってＤＨＴアルゴリズムを介してＥＳドメインＤにキー値を格納すべき第３のＥＳを検索する。先ず、第２のＥＳが発見され、最後に第２のＥＳは、キー値に従ってＤＨＴアルゴリズムを介して第３のＥＳを発見する。しかし、相当するインデクス情報が第３のＥＳで発見されない。従って、ＥＳコントローラドメインは、相当するインデクス情報が他のＥＳドメインが及ぶＥＳに格納されているかを検査するために検索される。
【０１１６】
第１のＥＳは、キー値を伝えるインデクス情報についてＥＳコントローラドメインを検索するためにＥＳコントローラＤをトリガする。キー値を得た後、ＥＳコントローラＤは、キー値に従ってＤＨＴアルゴリズムを介してキー値を格納すべきＥＳコントローラＣについてＥＳコントローラドメインを検索する。先ず、ＥＳコントローラＡが発見され、最後にＥＳコントローラＡは、キー値に従ってＤＨＴアルゴリズムを介してＥＳコントローラＣを発見する。
【０１１７】
ＥＳコントローラは、任意のインデクス情報を格納しない。従って、ＥＳコントローラＣは、キー値に従ってＤＨＴアルゴリズムを介してＥＳドメインＣにキー値を格納すべき第４のＥＳを発見する。第４のＥＳは、キー値に従ってキー値を含めて格納されたインデクス情報を発見し、第１のＥＳにインデクス情報を戻す。従って、第１のＥＳは、インデクス情報に従って相当するコンテンツを格納するＥＳと相互作用することができ、故にメディアスケジューリングを完了する。
【０１１８】
要するに、ＩＰＴＶシステム、コンテンツを公表するための方法、及び本明細書で開示されたコンテンツを検索するための方法を介して、ＥＳコントローラのみが、任意のＣＳを構成することなくＥＳドメイン毎に構成される必要がある。また、ＥＳコントローラは、任意のインデクス情報を格納する必要がない。従って、ＥＳコントローラは、多量のシステム資源を消費する必要がなく、ＥＳコントローラの処理速度は、増加し、ユーザ満足度は、改善される。
【０１１９】
本発明の実施形態において、スーパーノードに格納されるべきインデクス情報は、スーパーノードによって管理される通常ノードネットワークの通常ノード上に格納されることができる。従って、スーパーノードは、インデクス情報を格納する必要がなく、スーパーノードの制限された空間の占有は、低減される。また、本発明のもう一つの実施形態において、二回目に同一のコンテンツを公表する場合、コンテンツは、通常ノードネットワークで開放されることのみ必要である。コンテンツのキー値を含んでインデクス情報を格納する通常ノードは、スーパーノードネットワークで再びコンテンツを公表する必要なく、格納されたインデクス情報を更新する。従って、インデクス情報を更新する頻度は、比較的低くされ、スーパーノードの処理負荷は、低減される。
【０１２０】
上記詳細な説明は、本発明の実施形態において、コンテンツを公表するための方法及びシステム、及びコンテンツを検索するための方法及びシステムである。本発明は、いくつかの例示的な実施形態を介して説明されるが、本発明は、そのような実施形態に限定されない。当業者であれば、本発明の精神及び範囲から逸脱することなく、本発明に対し各種変更及び修正できることが明らかである。
【符号の説明】
【０１２１】
１００ コンテンツを格納する通常ノードは、通常ノードに及ぶ第１の通常ノードネットワークにコンテンツを放出する
１０２ スーパーノードネットワークは、コンテンツに相当するスーパーノードについて検索される
１０３ スーパーノードは、このスーパーノードによって管理される第２の通常ノードネットワークにコンテンツを放出する
【図１】
0005541812.tif 000002
【図２】
0005541812.tif 000003
【図３】
0005541812.tif 000004
【図４】
0005541812.tif 000005
【図５】
0005541812.tif 000006
【図６】
0005541812.tif 000007
【図７】
0005541812.tif 000008
【図８】
0005541812.tif 000009
【図９】
0005541812.tif 000010
【図１０】
0005541812.tif 000011