JP5324266B2 - Ｐ２ｐモードで記憶されたコンテンツにアクセスするようにピア識別子を得る要求を管理する方法、それに関連する管理装置及びネットワーク装置 - Google Patents

Description

本発明は、コンテンツデータを記憶し、Ｐ２Ｐ（ピアツーピア）モードでこのコンテンツデータ（又は、マルチメディア）を交換することができる通信装置のアイテムが接続される通信ネットワークに関する。

本発明は、ピアを構成するユーザの通信装置のアイテム間でコンテンツデータ（又は、マルチメディア）を送信することができる有線の又は無線全ての通信ネットワークに関する。本発明は、それ故、例えば、ｘＤＳＬ（ｘ Ｄｉｇｉｔａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｌｉｎｅ）方式ライン、ケーブル又は光ファイバ等の高ビットレート又は中ビットレート送信ラインネットワーク等の有線ネットワーク、無線ネットワーク（例えば、携帯方式又はセルラー方式）若しくはローカル方式（標準ＷＬＡＮ（Ｗｉｒｅｌｅｓｓ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）−ＩＥＥＥ８０２．１１ａ，Ｗｉ−Ｆｉ（８０２．１１ｇ），ＥＴＳＩＨｉｐｅｒＬＡＮ／２）及びＷｉＭＡＸ（ＩＥＥＥ ８０２．１６，ＥＴＳＩ ＨｉｐｅｒＭＡＸ））であることが可能である。一般に、本発明は、ＩＰ（インターネットプロトコル）に基づいてルーティングプロトコルを用いて全てのネットワークに適用することができる。

更に、“通信装置”を、有線又は無線通信ネットワークの一部である、若しくは、有線又は無線通信ネットワークに接続されることが可能である何れかの種類の通信装置を意味するとして理解することができる。それ故、その通信装置は、例えば、携帯（セル）電話又は固定電話、固定コンピュータ又は“ポケットＰＣ”を含むＰＤＡ（携帯情報端末）、コンテンツ受信器（デコーダ、レジデンシャルゲートウェイ又はＳＴＢ（セットトップボックス））であることが、それらがコンテンツデータを交換する通信手段を備えている限り、可能である。

更に、“コンテンツ”を、ここでは、テレビ、ビデオ又はオーディオのプログラム（ラジオ又はミュージカル）、ゲーム、マルチメディア若しくはコンピュータファイル（データ）を規定するデータの集合を意味するとして理解することができる。

当業者は、ピアを構成し、１つ又はそれ以上の通信リンクに接続される一方、論理リンク又は仮想リンクにより互いに接続される通信装置のユーザアイテムを有するＰ２Ｐを構成することが可能であることを知っている。

Ｐ２Ｐネットワークは、コンテンツを探索するピアが前記コンテンツデータを記憶し、ピア識別子が先行して通信された少なくとも１つの他のピアからコンテンツデータを検索することを可能にすることが想起される。

オーバーレイネットワークは、異なる（通信）ネットワーク（即ち、異なる（例えば、ＩＳＰ方式）サービスプロバイダにより管理されている）に接続されているピア間のＰ２Ｐトラフィックを最小化するとき、“フレンドリー”であるといわれる。この定義は、サービスプロバイダ（又はＩＳＰ）が、他のサービスプロバイダに属すネットワークによりトランスポートされるこのトラフィックを有することより、そのサービスプロバイダ自身のネットワークにおいてトラフィックをトランスポートすることの方が、コストパフォーマンスが高いことから得られるものである。

フレンドリーであるとみなされるオーバーレイネットワークについては、そのオーバーレイネットワークが、それ故、ピアが、隣接ピアとして認識されるピア（それらのピア自体と同じネットワークに接続される）から関心のあるコンテンツデータをできるだけしばしば、回復させることを可能にする必要がある。換言すれば、ピア間の距離は最小化される必要がある（“ピア間の距離”は、ここでは、他のピアに達するために（論理的に又は物理的に）越えるネットワーク要素の数であるとして理解できる）。この目的に達するように、例えば、ピアを構成し、（かなり）大きい記憶容量を有するＰ２Ｐネットワークにおいて分散しているコンテンツサーバ（例えば、“キャッシュロジック”方式）において実行することが可能である。しかし、この解決方法は、かなり高価である可能性がある。

例えば、ＤＨＴ（分散ハッシュテーブル）テーブルとして知られているテーブルの使用に頼る解決方法のような多くの他の解決方法が提案されてきている。同様に、幾つかのプロトコルは、ＩＰアドレスに基づくことによってピアの選択を可能にし、より具体的には、他のピアに最も近接したアドレスを有するピアの選択を可能にする（例えば、それらのピアが同じサブネットワークに属すということのために）。

しかしながら、上記の解決方法の何れも、特に、最近接のピアの、それ故、コンテンツが記憶されているアドレスの容易な位置決めを可能にしないということのために、実際には満足のいくものではない。特に、何れの解決方法も、他のピアについて最も適切なピアの選択及びＰ２Ｐの真の論理ビューの構築を可能にしない。

国際公開第０３／００５２４４号パンフレットにおいては、ピアツーピアサービスのための方法及び装置について開示されている。

国際公開第０３／００５２４４号パンフレット

本発明の目的は、それ故、上記の状況を改善することである。

上記目的のために、本発明は先ず、コンテンツデータを記憶し、通信装置の少なくとも１つの通信ネットワークに接続され、ピアツーピア（Ｐ２Ｐ）モードで動作し、ピアからコンテンツを指定する要求を受信する場合に有する、通信装置のアイテムにより構成されるピア識別子を得るための要求を管理する方法であって：
− リーフがコンテンツデータを記憶しているピア識別子とそれぞれ関連する、ツリー構造のリーフ間でこの要求ピアに関連するリーフの位置を決定する段階であって、前記コンテンツは、コンテンツ識別子と関連し、ピアに付与されるリーフと関連するピアの位置を表す位置情報、及び前記ピアを記憶する少なくともコンテンツ識別子を表すコンテンツ情報と関連する位置ノードとして知られているノードに付与されている、段階と、
− 識別されたリーフから開始するツリー構造に沿った上方移動を介して、この決定された位置ノードに付与され、受信された要求において指定されたコンテンツ識別子を表すコンテンツ情報と関連する位置ノードを決定し、次いで、この決定された位置ノードに付与され、受信された要求において指定されたコンテンツ識別子を表すコンテンツ情報と関連する、リーフと関連するピア識別子を決定する段階と、
− このようにして決定される前記ピア識別子を前記要求ピアに送信する段階と、
を有する方法を提供する。

本発明に従った方法は、他の特徴であって、特に：
− 位置情報が、（少なくとも）ピアを付与されるアクセスネットワーク装置識別子、ピアのサービスプロバイダ及びピアのサービスプロバイダの国から選択されることが可能であり、
− コンテンツ情報が、少なくとも、ピアにより記憶されているコンテンツデータ及びピアにより記憶されているコンテンツ部分の量から選択されるコンテンツ識別子及び補助情報を表すことが可能であり、
− ツリー構造の位置ノードは、少なくとも、ピアが付与されるアクセスネットワークの装置、サービスプロバイダ及びサービスプロバイダの国のアイテムから選択される物理オブジェクト又は論理オブジェクトを表すことが可能であり、
− ツリー構造の位置ノードは、親位置ノードの位置情報に比べて特異である位置情報に関連する場合、“親”として認識される位置ノードの“子”として認識されることが可能であり、
− 少なくともそれらの位置ノードの一部は、それに付与される及び同じコンテンツ識別子と関連するリーフ数と等しい数と関連付けられることが可能であり、
− ピアが初めて接続されるとき、そのピアが記憶しているコンテンツを表すそのピアの位置情報及びコンテンツ情報が決定されることが可能であり、次いで、ツリー構造は、この情報に従って適合され、コンテンツ情報が決定されることが可能である、
ということを個別に又は組み合わされて取得される、他の特徴を有することが可能である。

本発明はまた、通信装置のアイテムが、ピアを構成すること、データコンテンツを記憶すること及びピアツーピア（Ｐ２Ｐ）モードで動作することに関連付けられることが可能である通信ネットワークのためのネットワーク装置のアイテムについての管理装置に関連する。

この管理装置は、要求指定コンテンツのピアからの受信の場合に、
− コンテンツ識別子に関連するコンテンツデータと、位置情報及びコンテンツ情報に関連する位置ノードとして知られているノードと、を記憶するピア識別子にそれぞれ関連するリーフを有するツリー構造であって、位置情報は、（また、少なくとも１つの他の位置ノードを介して）ピアに付与されるリーフに関連する該ピアの位置を表し、コンテンツ情報は、この要求ピアに関連するリーフの位置を決定し、次いで、コンテンツ識別子に関連するコンテンツデータを記憶しているピアの識別子にそれぞれ関連するリーフと、識別されたリーフから開始するツリー構造に沿った上方移動を介して、受信された要求において指定されたコンテンツ識別子を表すコンテンツ情報に関連する位置ノードを決定するように、少なくとも、ピアにより記憶されているコンテンツ識別子を表し、その場合、ピア識別子は、決定された位置ノードに付与され、受信された要求において指定されたコンテンツ識別子を表すコンテンツ情報に関連するリーフに関連する、ツリー構造にアクセスし；
− 要求ピアへの決定されたピア識別子の送信を命令する；
ように適合された分析手段を有することを特徴とする。

本発明に従った装置は、
− ツリー構造を記憶する記憶手段を有し、
− そのツリー構造を有し、そのツリー構造を適合させるように適合された処理手段を有し、
処理手段は、ピアが初めて接続されるときに、ピアが記憶しているコンテンツを表す位置情報及びコンテンツ情報を決定し、次いで、この決定された位置情報及びコンテンツ情報を適合させるように適当され、
処理手段は、位置ノードの少なくとも一部に付与され、同じコンテンツ識別子に関連するリーフの数を決定し、次いで、対応するリーフの数をそれらの位置ノードの各々に関連させるように適合される、
ことを別個に又は組み合わせて取得される他の特徴を有することが可能である。

本発明はまた、通信ネットワークに接続されるように意図され、上記の方式の管理装置を備えたネットワーク装置のアイテムを提供する。

本発明の他の特徴及び有利点については、以下の詳細説明における実施形態及び添付図において明らかになる。

２つの通信ネットワークに接続されたピアの通信装置のアイテム、及び本発明に従った管理装置に備えられ、それらの通信ネットワークの一に接続された本発明に従ったネットワーク装置のアイテムを図式的且つ機能的に示す図である。 ツリー構造の実施例を示す図である。

本発明の目的は、“フレンドリー”特徴を有するＰ２Ｐ方式のオーバーレイネットワークの構成を可能にすることである。

図１は、ピアを構成するユーザの通信装置Ｔｉのアイテムに接続された２つの通信ネットワークＲ１及びＲ２を示している。指数ｉは、ここでは、１乃至６の範囲内の整数をとるが、２に等しい又はそれ以上の何れかの整数をとることが可能である。

この非制限的な実施例においては、通信装置Ｔ１乃至Ｔ４は第１（通信）ネットワークＲ１に接続されている一方、通信装置Ｔ５及びＴ６のアイテムは第２（通信）ネットワークＲ２に接続されている。

本発明はまた、相互接続（通信）ネットワーク数が２つ以上であるときに適用されることに留意する必要があることは重要である。

以下、第１（通信）ネットワークＲ１及び第２（通信）ネットワークＲ２がＩＰアクセスを提供する有線ネットワーク（例えば、ＡＤＳＬ方式の）であることが、非限定的実施例において検討される。しかしながら、本発明は、この種類の通信ネットワークに限定されるものではない。本発明は、実際には、ピアを有する通信装置のアイテム間でコンテンツデータ（又は、マルチメディア）を送信することが可能である無線又は有線の全ての通信ネットワーク（インフラストラクチャ）に関連する。本発明は、それ故、ケーブルネットワーク又は光ファイバネットワーク等の特定の有線ネットワーク若しくは無線ネットワーク（例えば、携帯方式、セルラー方式又はローカル方式（ＷＬＡＮ及びＷｉＭＡＸ規格））に関する。

本発明は、相互接続ネットワークが同じ方式を有する状態に関心を有するとき、相互接続されたネットワークが異なる方式に関心を有することに留意する必要がある。

上記の例示としての選択を考慮して、以下、ピアの（通信）装置Ｔｉのアイテムは固定コンピュータ又は可搬型コンピュータであることが検討されるようになっているが、それらの実施例に限定されるものではない。また、ピアの装置は、この方式の（通信）装置に限定されるものではない。ピアの装置は、実際には、少なくとも１つの（通信）ネットワークを介して及びＰ２Ｐモードにおいて、通信装置の他のアイテムと、有線経路又は無線経路によりコンテンツデータを交換することができる全ての方式の通信装置に関連する。ピアの装置は、それ故、例えば、携帯（又は、セル）電話又は固定電話、“ポケットＰＣ”を含むＰＤＡ（携帯情報端末）、コンテンツ受信器（例えば、デコーダ、レジデンシャルゲートウェイ又はＳＴＢ（セットトップボックス））が、コンテンツデータを交換する通信手段と共に備えられている限り、それらであることが可能である。

最終的には、下で、次の非制限的な実施例において、装置Ｔｉのアイテムにより部分的に又は完全に記憶されているコンテンツが、例えば、第２ネットワークＲ２を介する放送であるコンテンツサーバ（ＳＣ）からの（それ故、放送ネットワークのように挙動する）ものであることが検討されているが、それに限定されるものではない。しかし、本発明は、このコンテンツの種類にも限定されないし、このコンテンツ送信モードにも限定されない。本発明は、実際には、通信ネットワークにより、また、パケット（また、多重化された）の形式で、送信されることが可能であるデータの集合を有する全てのコンテンツ方式に関連する。本発明は、それ故、また、例えば、音響プログラム（ラジオ又は音楽）、ゲーム、マルチメディアコンテンツ又はコンピュータファイル（又は、“データ”）に関連することが可能である。

例えば、コンテンツは、例えば、ストリームとして、及び直接オンデマンドビデオ（ＶＯＤ）サービスに関連して、プログラム放送サービス（例えば、テレビ、ラジオ又は音楽）として又はファイル（又は、データ）として装置Ｔｉのアイテムに放送されることが可能であることに留意する必要がある。

本発明は、他のピアの装置Ｔｉのアイテムにより記憶されているコンテンツデータを検索するように希望されるとき、装置Ｔｉのアイテムにより生成されるピア識別子を得る要求を管理する方法を処理する。次に、装置ＴｉのアイテムはＰ２Ｐネットワークにおいて構成されるピアに同化される。

本発明に従った方法は３つの主なステップを有する。

第１の主なステップ（ｉ）は、装置（又は、ピア）Ｔｉのアイテムが（例えば、コンテンツ識別子を介して）コンテンツを指定するピア識別子を得る要求を接続されるネットワーク（Ｒ１又はＲ２）に送信する度に、実行される。

この第１の主なステップは、リーフＦｉ及びノードＮＬｊであって、要求（ピア識別子を得るための）を生成して、送信したピアＴｉに関連するリーフＦｉを有するツリー構造における定位を有する。

このツリー構造は、ピアＴｉの装置のアイテムが接続された、相互接続されたネットワーク（ここでは、Ｒ１及びＲ２）のトポロジを表す。ツリー構造のかなり簡単な非制限的実施例を、図２に示している。

ツリー構造の最下位は、コンテンツ識別子にそれぞれ関連するコンテンツデータを記憶するピア識別子Ｔｉにそれぞれ関連するリーフＦｉを有する。図２の実施例においては、ツリー構造の（第１）最下位は、１５個のピアＴ１乃至Ｔ１５にそれぞれ関連する１５個のリーフＦ１乃至Ｆ１５を有する。リーフＦ１は一位のピア識別子に関連するが、その識別子自身が関連するピアＴｉがそれらのコンテンツの各々の少なくとも一部を記憶している場合に、２つ以上のコンテンツ識別子に関連することが可能である。

ツリー構造の上位は、少なくとも１つのリーフＦｉに直接に又は間接に付与される（つながっている）位置ノードＮＬｊ（即ち、下位の少なくとも１つの他の位置ノードＮＬｊ′を介して）を有する。各々の位置ノードＮＬｊは、一部においては、それら自体が（直接に又は間接に）付与されるリーフＦｉに関連するピアＴｉの位置を表す位置情報に、そして他の一部においては、少なくとも、それらのピアＴｉにより記憶されているコンテンツのコンテンツ識別子を表すコンテンツ情報に関連する。

図２の実施例においては、ツリー構造（リーフＦｉの上に位置付けられている）の第２上位は５つの位置ノードＮＬ１乃至ＮＬ５を有する。位置ノードＮＬ１は、ピアＴ１、Ｔ２、Ｔ５及びＴ９に関する位置情報及びコンテンツ情報に関連することを表す、リーフＦ１、Ｆ２、Ｆ５及びＦ９に直接、関連する。位置ノードＮＬ２は、リーフＦ３、Ｆ６及びＦ７に直接、つながっており、そのことは、ピアＴ３、Ｔ６及びＴ７に関する位置情報及びコンテンツ情報に関連することを意味する。位置ノードＮＬ３は、リーフＦ４及びＦ８に直接、つながっており、そのことは、ピアＴ４及びＴ８に関する位置情報及びコンテンツ情報に関連することを意味する。位置ノードＮＬ４は、リーフＦ１１及びＦ１３に直接、つながっており、そのことは、ピアＴ１１及びＴ１３に関する位置情報及びコンテンツ情報に関連することを意味する。位置ノードＮＬ５は、リーフＦ１０、Ｆ１２、Ｆ１４及びＦ１５に直接、つながっており、そのことは、ピアＴ１０、Ｔ１２、Ｔ１４及びＴ１５に関する位置情報及びコンテンツ情報に関連することを意味する。

ツリー構造（位置ノードＮＬ１乃至ＮＬ５の上に位置している）の第３レベルは、２つの位置ノードＮＬ６及びＮＬ７を有する。位置ノードＮＬ６は、位置ノードＮＬ１及びＮＬ２に直接、つながっており、そのことは、ピアＴ１、Ｔ２、Ｔ３、Ｔ５、Ｔ６、Ｔ７及びＴ９に関する位置情報及びコンテンツ情報に関連することを意味する。位置ノードＮＬ７は、位置ノードＮＬ４及びＮＬ５に直接、つながっており、そのことは、ピアＴ１０乃至Ｔ１５に関する位置情報及びコンテンツ情報に関連することを意味する。

ツリー構造（位置ノードＮＬ６及びＮＬ７の上に位置している）の第４レベルは、単独の位置ノードＮＬ８を有する。位置ノードＮＬ８は、位置ノードＮＬ３及びＮＬ６に直接、つながっており、そのことは、ピアＴ１乃至Ｔ９に関する位置情報及びコンテンツ情報に関連することを意味する。

最終的に、ツリー構造（位置ノードＮＬ８の上に位置している）の第５レベルは、単独の位置ノードＮＬ９を有する。位置ノードＮＬ９は、位置ノードＮＬ７及びＮＬ８に直接、つながっており、そのことは、ピアＴ１乃至Ｔ１５に関する位置情報及びコンテンツ情報に関連することを意味する。

好適には、ツリー構造の位置ノードＮＬｊは、そのＮＬｊが前記親ノードＮＬｊ′に関連する、より正確である位置情報に関連する場合、“親”位置ノードＮＬｊ′（次の上位に位置している）として知られている位置ノードの“子”である。

位置ノードＮＬｊに関連する位置情報は、例えば、基地局（ラジオネットワークにおけるＢＳ、ＢＳＴ又はノードＢ）のようなピアＴｉを付与された装置識別子の（少なくとも）１つのネットワークアクセスアイテムから、又は、ＤＳＬＡＭマルチプレクサ（ｘＤＳＬ方式の有線ネットワークにおける）、例えば、ユーザが申込者であるＩＳＰのようなピアＴｉのサービスプロバイダ、ピアＴｉのサービスプロバイダの国及びピアＴｉのサービスプロバイダの国を含む世界地域から、選択される。

コンテンツ情報は、少なくともコンテンツ識別子を表す。しかし、それはまた、例えば、ピアＴｉにより記憶されているコンテンツデータの（少なくとも）量から選択される補助情報を表すことが可能である。

更に、ツリー構造の位置ノードＮＬｊは、例えば、ピアＴｉ（例えば、基地局又はＤＳＬＡＭマルチプレクサ）、ピアＴｉのサービスプロバイダ、サービスプロバイダの国、そしてネットワーク要素又はＡＳ（自律システム）の論理グループ化を付与される装置の（少なくとも）アクセスネットワークアイテムから選択されることが可能である物理オブジェクト又は論理オブジェクトを表す。

例えば、図２の実施例においては、位置ノード（ＮＬ１乃至ＮＬ１５）の第１レベルは、装置のアクセスネットワークアイテムをグループ化することが可能であり、位置ノード（ＮＬ６及びＮＬ７）の第２レベルは、第１通信ネットワークＲ１及び第２通信ネットワークＲ２を管理する２つのサービスプロバイダをグループ化することが可能であり、位置ノード（ＮＬ８）の第３レベルは、第１Ｒ１（ＮＬ６）は、他のアクセスネットワークが、装置（ＮＬ３）の単独のアクセスネットワークアイテムを処理する現在の且つ他のアクセスネットワークであり、位置ノード（ＮＬ９）の第４レベルは、第１ネットワークＲ１及び第２ネットワークＲ２並びに他のアクセスネットワークが存在する国を含むことが可能である。

各々の位置ノードＮＬｊをノード識別子と関連付け、同様に、そのノード識別子を親位置ノードＮＬｊ′と、及び／又は、その親位置ノードＮＬｊ′を子位置ノードＮＬ′′と関連付け、ツリー構造における検索を容易にするようにそのような方法でＦｉをそのままにすることは好適であることを特記しておく。

更に、第１の主なステップは、図１の非制限的な実施例において示しているように、通信ネットワークＲ１又はＲ２の一（ここでは、Ｒ１である）に接続されたネットワーク装置ＥＲのアイテムの一部であることが可能であるか若しくは、そのために機能する又はそれ自身、ネットワーク装置のアイテムを有することが可能であるように、ネットワーク装置ＥＲのこのアイテムに接続されることが可能である管理装置により実施されることが可能であることを特記しておく。

そのような管理装置Ｄは、装置ＥＲのネットワークアイテムがピアＴｉからの要求を受信するとき、コンテンツを指定する前記要求に特に適合される分析モジュールＭＡを有するそのような管理装置は、この要求ピアＴｉと関連するリーフＦｉの位置を決定するように上記ツリー構造にアクセスする。

図１に非制限的に示しているように、ツリー構造を有するデータは、管理装置Ｄの一部であることが可能であり、又は通信ネットワークＲ１又はＲ２（例えば）を介してネットワーク装置ＥＲからアクセス可能であるネットワーク装置の他のアイテムの一部であることが可能である、記憶手段ＭＳに記憶されることを特記しておく。それらの記憶手段ＭＳは、当業者が知っている何れかの形式で、特に、データベース又はメモリの形式で提供されることが可能である。

本発明に従った方法の第２の主なステップ（ｉｉ）においては、リーフＦｉの位置が受信要求において指定されたコンテンツ識別子を表すコンテンツ情報に関連する位置ノードＮＬｊを決定するように低位リーフＦｉから開始するツリー構造に沿った上方移動を介して、ツリー構造において決定されることを有する。次に、ピア識別子Ｔｉ′が決定される。それらのピア識別子Ｔｉ′は、決定された位置ノードＮＬｊに付与される（つながっている）リーフＦｉ′に関連し、それらのリーフは、受信要求において指定されたコンテンツ識別子を表すコンテンツ情報に関連する。

要求ピアＴｉが少なくとも一部を検索することを望むコンテンツの少なくとも一部を記憶する比較的高ピア数Ｔｉ′を決定することは好適である。このことは、コンテンツの全て又は一部を検索するように試みることを可能にするピアＴｉ′のリストを要求ピアＴｉが備え、それ故、試みが失敗した場合に又はコンテンツデータの後に探索されたものの一部の検索が可能でない場合に、異なるピアから幾つかの検索の試みを実行することを可能にする。

例えば、閾値が、ツリー構造において決定されるようにピア識別子Ｔｉ′の最小数について固定されることが可能である。この場合、上昇がツリー構造をバックアップする間に、位置ノードにおいて、受信要求において指定されたコンテンツ識別子に関連するＮＬｊが決定され、この位置ノードＮＬｊにつながっているリーフＦｉの数が閾値より大きい場合、ツリー構造における探索は中断される。しかしながら、この位置ノードＮＬｊにつながっているリーフＦｉの数が閾値以下である場合、コンテンツ識別子の後に探索されたものと関連されたリーフＦｉのより高い数に親位置ノードＮＬｊ′がつながっているかどうかを判定するように、ツリー構造における上位にアクセスされる。リーフＦｉの新しい数が閾値より高い場合、ツリー構造における探索は中断される。しかしながら、この位置ノードＮＬｊ′につながっているリーフＦｉの数が閾値より尚も小さい場合、コンテンツ識別子の後に探索されたものに関連するリーフＦｉの高い数に親位置ノードＮＬｊ′がつながっているかどうかを判定するように、ツリー構造の上位にアクセスされる。

第２の主なステップは、記憶手段ＭＳに記憶されているツリー構造データにおける探索を介して、管理装置Ｄにより、特に分析モジュールＭＡにより実行されることが可能であることを特記しておく。

図２は、位置ノードＮＬｊを表すオブジェクトについて上で実行された選択の考慮をもう一度参照する場合、及びピアＴ１がピアＴ３、Ｔ６、Ｔ８、Ｔ１０及びＴ１４に記憶されているコンテンツを探索している場合、ツリー構造における探索は、下で示すように進められることが可能である。

リーフＦ１は、次いで、定位される。このリーフＦ１は、コンテンツ識別子ＩＣ４に関連するコンテンツを要求したピアＴ１に関連する。次いで、リーフＦ１が付与された位置ノードＮＬ１がコンテンツ識別子ＩＣ４に関連するかどうかが判定される。これは、この実施例においては肯定的でないため、位置ノードＮＬ１が付与された親位置ノードＮＬ６がコンテンツ識別子ＩＣ４に関連するかどうかが判定される。それは、リーフＦ３及びＦ６に付与された位置ノードＮＬ２に（ＮＬ６）が付与されているため、ここでは肯定的である。例えば、閾値が４に等しい場合、ツリー構造の上昇バックアップが継続される必要がある。その場合、位置ノードＮＬ６及びＮＬ３が付与された親位置ノードＮＬ８が、コンテンツ識別子ＩＣ４に関連するリーフの高い数に達することを可能にするかどうかが判定される。それは、（ＮＬ８）がリーフＦ３及びＦ６に付与された位置ノードＮＬ２に、並びにリーフＦ８に付与された位置ノードＮＬ３に付与されているため、肯定的である。コンテンツ識別子ＩＣ４に関連するリーフの数（３）は閾値（４）より依然として小さく、ツリー構造の上昇は継続される。その場合、他の位置ノードＮＬ１乃至ＮＬ８が付与された親位置ノードＮＬ９は、コンテンツ識別子ＩＣ４に関連するより高いリーフの数に達することが可能であるかどうかが判定される。それ（ＮＬ９）がリーフＦ３及びＦ６に付与された位置ノードＮＬ２に、リーフＦ８に付与された位置ノードＮＬ３に、そしてリーフＦ１０及びＦ１４に付与された位置ノードＮＬ５に付与されているため、これは肯定的である。コンテンツ識別子ＩＣ４に関連するリーフの数（５）は閾値（４）より大きく、ツリー構造の上昇は中断される。その場合、リーフＦ３、Ｆ６、Ｆ８、Ｆ１０及びＦ１４にそれぞれ関連するピア識別子を判定するには十分である。

Ｐ２Ｐトラフィックコストを制限するように、要求ピアに接続されているネットワークに接続されていないピアの保持が可能であるときを禁止するフィルタを位置付けることを想定することが可能であることを特記しておく。

本発明に従った方法の第３の主なステップ(ｉｉｉ)は、第２の主なステップの間に決定されたピア識別子Ｔｉ′を要求ピアＴｉに送信することである。

この第３の主なステップは、管理装置Ｄにより、より具体的には、決定されたピア識別子を有するメッセージの生成を介して分析モジュールＭＡにより、実行されることがまた、可能であることを特記しておく。分析モジュールＭＡは、管理装置Ｄが要求ピアＴｉにメッセージを送信するように命令することが理解できる。図１に示されている非制限的な実施例においては、その分析モジュールは、その場合、少なくとも第１ネットワークＲ１を介するこの送信を担当するネットワーク装置ＥＲである。

管理装置Ｄはまた、ツリー構造を構成するように適合され、そのツリー構造を適合させることが可能であることを特記しておく。このために、ピアＴｉが最初にＰ２Ｐモードで接続される度に、この位置情報（好適には、付与されたアクセスネットワークの装置のアイテム、若しくは、そのサービスプロバイダのネットワークが動作しているサービスプロバイダ又は国）を決定するように適合された処理モジュールＭＴを有することが可能である。

幾つかの解決方法が、位置情報を得るように実行されることが可能である。それ故、サービスに対してＩＰアドレスを提供することにより、この後者は、国、サービスプロバイダ（ＩＳＰ）、ＡＳ及び関連するＤＳＬＡＭマルチプレクサに戻ることが可能である。サービスプロバイダ（ＩＳＰ）はまた、ネットワークのアーキテクチャに関する情報を提供することが可能であり、ツリー構造はこの情報から構築されることが可能である。

その場合、処理モジュールＭＴは、この決定された位置情報及びコンテンツ情報に従って、ツリー構造に適合する。“ツリー構造への適合”は、ここでは、新しいリーフＦｉ（及び、少なくとも１つの新しい位置ノードＮＬｊ）、新しいリーフ／ノード及び／又はノード／ノード関係、並びに位置情報及びコンテンツ情報の新しい関係を規定する動作を意味するように理解することができる。

更に、ツリー構造におけるリーフＦｉの探索を容易にする目的で、処理モジュールＭＴは、少なくとも一部の位置ノードＮＬｊに付与され、対応するリーフの数をそれらの位置ノードＮＬｊの各々と関連付けるリーフの数を決定するように適合されることが可能である。これは、まさに到達された親位置ノードが、まさに終了された子位置ノードより高いリーフの数へのアクセスを可能にするかどうかを、即座に判定することを可能にする。

本発明に従って、管理装置Ｄは、具体的には、その分析モジュールＭＡ、有効な処理モジュールＭＴ及び有効な記憶手段がソフトウェアモジュールの形式で実現されることが可能である。しかし、それらはまた、電子回路（ハードウェア）の形式で又はソフトウェアモジュール及び電子回路の組み合わせで一部を又は全体を実現されることが可能である。

本発明は、上記の管理装置、ネットワーク装置及び管理方法の実施形態に限定されるものではなく、単に非制限的な実施例として与えられているが、同時提出の特許請求の範囲における範囲内にあることを当業者は認識することができる。

符合の説明

Ｄ 管理装置
ＥＲ ネットワーク装置
ＭＡ 分析モジュール
ＭＳ 記憶手段
Ｒ１ 第１通信装置
Ｒ２ 第２通信装置
ＳＣ 通信サーバ
Ｔ１〜Ｔ６ 通信装置

Claims (17)

1. コンテンツデータを記憶し、少なくとも１つの通信ネットワークに接続され、ピアツーピアモードで動作する通信装置が有するピア識別子を得る要求を管理する方法であって、前記要求はピアからもたらされるコンテンツを指定しており、ピア識別子を得る要求を要求元ピアから受信する場合に、当該方法は：
   ｉ）ツリー構造のリーフのうちで前記要求元ピアに関連するリーフを位置決定する段階であって、前記ツリー構造において、前記リーフはコンテンツのデータを記憶するピアのピア識別子にそれぞれ関連付けられており、前記コンテンツはコンテンツ識別子に関連付けられており、前記リーフは位置ノードと呼ばれるノードにつながっており、前記位置ノードは、その位置ノードにつながっているリーフに関連するピアの位置を表す位置情報と、前記ピアにより記憶されているコンテンツの少なくともコンテンツ識別子を表すコンテンツ情報とに関連付けられている、段階；
   ｉｉ）位置決定されたリーフから開始して前記ツリー構造に沿った上方移動により、前記受信された要求において指定されているコンテンツ識別子を表すコンテンツ情報に関連付けられている位置ノードを決定する段階；
   ｉｉｉ）前記決定された位置ノードにつながっており、前記受信された要求において指定されている前記コンテンツ識別子を表すコンテンツ情報に関連するリーフに関連するピアの識別子を決定する段階；並びに
   ｉｖ）前記決定されたピアの識別子を前記要求元ピアに送信する段階；
   を有することを特徴とする方法。
2. 請求項１に記載の方法であって、前記位置情報は、少なくとも、ピアがつながっているアクセスネットワーク装置識別子、ピアのサービスプロバイダ及びピアのサービスプロバイダの国から選択されることを特徴とする、方法。
3. 請求項１又は２に記載の方法であって、前記コンテンツ情報は、コンテンツ識別子と、少なくとも、ピアにより記憶されているコンテンツデータの量及びピアにより記憶されているコンテンツを有する群から選択される補助情報と、を表すことを特徴とする、方法。
4. 請求項１乃至３の何れか一項に記載の方法であって、前記ツリー構造の前記位置ノードは、少なくとも、前記ピアがつながっているアクセスネットワークの装置のアイテム、サービスプロバイダ及び前記サービスプロバイダの国を有する群から選択される物理オブジェクト又は論理オブジェクトを表すことを特徴とする、方法。
5. 請求項１乃至４の何れか一項に記載の方法であって、前記ツリー構造の位置ノードは、“親”位置ノードに比べてより特定的である位置情報に関連する場合に、前記“親”位置ノードとして認識されている位置ノードの“子”であることを特徴とする、方法。
6. 請求項１乃至５の何れか一項に記載の方法であって、前記位置ノードの少なくとも一部は、前記位置ノードにつながっており、同じコンテンツ識別子に関連する等しい数のリーフに関連することを特徴とする、方法。
7. 請求項１乃至６の何れか一項に記載の方法であって、ピアが初めて接続されるとき、前記ピアの位置情報及び前記ピアが記憶しているコンテンツを表すコンテンツ情報が決定され、次いで、前記ツリー構造は、前記決定された位置情報及びコンテンツ情報に従って適合されることを特徴とする、方法。
8. 通信ネットワークの通信装置のための管理装置であって、前記通信ネットワークに通信装置が接続されることが可能であり、前記通信装置は、コンテンツデータを記憶するピアをなし、ピアツーピアモードで動作し、当該管理装置は分析手段を有しており、前記分析手段は、ピアからもたらされるコンテンツを指定するピア識別子を得るための要求元ピアからの要求を受信する場合に、
   ｉ）リーフ及び位置ノードを含むツリー構造にアクセスする段階であって、前記リーフはそれぞれコンテンツ識別子に関連付けられたコンテンツデータを記憶しているピアの識別子に関連付けられており、前記位置ノードは該位置ノードにつながっているリーフに関連付けられたピアの位置を表す位置情報と、前記ピアによって記憶されているコンテンツの少なくともコンテンツ識別子を表すコンテンツ情報に関連付けられており、
   該アクセスすることによって前記要求元ピアに関連付けられたリーフの位置を決定し、
   次いで、位置を決定されたリーフから開始する前記ツリー構造に沿った上方移動により、前記受信された要求において指定されているコンテンツ識別子を表すコンテンツ情報に関連する位置ノードを決定し、
   次いで、その決定された位置ノードにつながっており、前記受信された要求において指定されている前記コンテンツ識別子を表すコンテンツ情報に関連するリーフに関連付けられたピアの識別子を決定する、
   段階；並びに
   ｉｉ）前記要求元ピアへの前記決定されたピアの識別子の送信を命令する段階；
   とを実行するよう構成されている、
   管理装置。
9. 請求項８項に記載の管理装置であって、前記位置情報は、少なくとも、ピアがつながっているアクセスネットワーク装置識別子、ピアのサービスプロバイダ及びピアのサービスプロバイダの国を有する群から選択されることを特徴とする、管理装置。
10. 請求項８又は９に記載の管理装置であって、前記コンテンツ情報は、コンテンツ識別子と、少なくとも、ピアにより記憶されているコンテンツデータの量及びピアにより記憶されているコンテンツを有する群から選択される補助情報と、を表すことを特徴とする、管理装置。
11. 請求項８乃至１０の何れか一項に記載の管理装置であって、前記ツリー構造の前記位置ノードは、少なくとも、前記ピアがつながっているアクセスネットワークの装置のアイテム、サービスプロバイダ及び前記サービスプロバイダの国を有する群から選択される物理オブジェクト又は論理オブジェクトを表すことを特徴とする、管理装置。
12. 請求項８乃至１１の何れか一項に記載の管理装置であって、前記ツリー構造の位置ノードは、“親”位置ノードに比べてより特定的である位置情報に関連する場合に、前記“親”位置ノードとして認識されている位置ノードの“子”であることを特徴とする、管理装置。
13. 請求項８乃至１２の何れか一項に記載の管理装置であって、前記ツリー構造を記憶する記憶手段を有することを特徴とする、管理装置。
14. 請求項８乃至１３の何れか一項に記載の管理装置であって、前記ツリー構造を構成し、前記ツリー構造を適合させるように構成された処理手段を有することを特徴とする、管理装置。
15. 請求項１４に記載の管理装置であって、前記処理手段は、ピアが初めて接続されるとき、前記ピアの位置情報及び前記ピアが記憶しているコンテンツを表すコンテンツ情報を決定し、次いで、前記決定された位置情報及びコンテンツ情報に従って前記ツリー構造を適合させるように構成されていることを特徴とする、管理装置。
16. 請求項１４又は１５に記載の管理装置であって、前記処理手段は、前記位置ノードの少なくとも一部につながっており、かつ同じコンテンツ識別子と関連付けられているリーフの数を決定し、次いで、対応する数のリーフを前記位置ノードの各々に関連付けるように構成されていることを特徴とする、管理装置。
17. 通信ネットワークに接続されるように意図されたネットワーク装置であって、請求項８乃至１６の何れか一項に記載された管理装置を有することを特徴とする、ネットワーク装置。
    

Images