JP4638691B2

JP4638691B2 - 共通の識別子の自動割り当て方法およびネットワークにおける第１ノードであるデバイス

Info

Publication number: JP4638691B2
Application number: JP2004153724A
Authority: JP
Inventors: クブシュシュテファン; ブラヴァートマイノルフ; クラウスベルガーヴォルフガング; コッハーレアレックス; ヴィンターマルコ
Original assignee: Thomson Licensing SAS
Current assignee: Thomson Licensing SAS
Priority date: 2003-05-23
Filing date: 2004-05-24
Publication date: 2011-02-23
Anticipated expiration: 2024-05-24
Also published as: DE602004007064T2; DE602004007064D1; MXPA04004737A; US7991855B2; CN1574774A; KR20040101050A; CN1574774B; KR101036714B1; US20050021793A1; JP2004350297A

Description

本発明は共通の識別子の自動割り当て方法およびネットワークにおける第１ノードであるデバイスに関し、一般的に言えば、ピア・ツー・ピアネットワークにおけるピアグループに対する識別ラベルを選択するための方法に関連している。

コンシューマーエレクトロニクス工業に対するネットワーク化されたデバイスおよびホームネットワークの増していく重要性はデバイスによる著しい管理努力を強いているが、それはユーザにとっても同じことであり、さらには重要さの増加につれてこの種のホームネットワークにおいてＰＣに類似したコンフィギュレーションおよび管理ルーチンが生じることになる。一般に、ネットワークは、クライアント・サーバーアーキテクチャかまたはピア・ツー・ピア（pear-to-pear＝Ｐ２Ｐ）アーキテクチャを有しているものと分類することができる。Ｐ２Ｐベースドネットワークにおいてデバイスまたはネットワークノードはピアとも称される。普通、それぞれのピアは独自のラベルまたは識別子、例えば所謂ユニバーサルユニーク識別子（Universal Unique Identifier＝ＵＵＩＤ）を介して一義的にアドレス指定することができるようになっている。Ｐ２Ｐネットワーク内のピアは相互に直接通信することができるので、中央のネットワークオルガニゼーションは要求されず、かつ更に、サービスおよびリソースを共有しかつこうして所謂ピアグループを形成しつつ、お互いに協働できるようになっている。普通、このようなピアグループは専用ラベル、例えばＵＵＩＤを得、これを使用してグループのメンバーを識別するようにしている。従ってこれはピアグループに対するアドレスとして使用することもできる。このラベルは通例、ピアグループのストラクチャが変形されるとき、すなわちピアが付加または除去されるときに変更される。ここに述べたピア・ツー・ピアネットワークおよびメカニズムは例えばＷＯ０２／０５７９１７Ａ２に詳細に記載されている。

ピアはいつでもネットワークに接続することができまたはネットワークから切り離すことができる。特に、ホームネットワークは高度にダイナミックなシステムであり、つまりここではピアがシステムに任意に加わりかつシステムから離れ、またはピアグループが分割または併合される。

Ｐ２Ｐ技術を使用してホームネットワークを形成するための方法は、まだ公開されていないヨーロッパ特許出願ＥＰ０２０２７１２２．７に記載されている。この明細書によれば、１つの共通のグループラベルを複数のピアに割り当てることによって、ホームネットワークを１つのピアグループとしてインプリメンテーションすることができる。ここで生成されるピアグループはＯｗｎｅｒＺｏｎｅと呼ばれ、かつ共通のグループラベルはＺｏｎｅＵＵＩＤと呼ばれる。ノード間の通信は、これらが同じＯｗｎｅｒＺｏｎｅ、または特定の所謂トラステドゾーン（trusted zone）に属しているときしか許されない。ＯｗｎｅｒＺｏｎｅ構想は、ホームネットワークを自動的にセットアップするデバイスに向けられており、管理がユーザによって行われるようになっている場合は極めて僅かであるかまたは全くない。上述の明細書によれば、ピアは、ネットワーク変形が行われるたびにこれらの新しいＺｏｎｅＵＵＩＤを自主的に「ネゴシエート」することができる。しかしながら、新しいピアグループに対するＺｏｎｅＵＵＩＤを自動的に特定するように定められている方法はない。

上述の文献には更に、ＯｗｎｅｒＺｏｎｅが、そのストラクチャおよび／またはコンテンツに関する情報を形成するためのサービスを提供することが記載されている。これらの情報はＺｏｎｅＩｎｆｏＤａｔａと称されかつ独自のラベルと一緒にマーキングされる。ＺｏｎｅＩｎｆｏＤａｔａに対するデータベースは自動的に更新することができかつ例えばＺｏｎｅＵＵＩＤまたはＺｏｎｅＳｅｒｖｉｃｅＬｉｓｔのような情報を含んでいてよい。ＺｏｎｅＳｅｒｖｉｃｅＬｉｓｔは、ＯｗｎｅｒＺｏｎｅがどのサービスを提供できるのかを定義する。それは、どのサービスがどのトラストゾーンに対してアクセス可能とするかを詳細に定義することもできる。

ＯｗｎｅｒＺｏｎｅのストラクチャが変化する、例えば１つのピアが接続されるまたは切り離される、または２つのＯｗｎｅｒＺｏｎｅが単一の新しいＯｗｎｅｒＺｏｎｅに併合されるとき、新しいＺｏｎｅＩｎｆｏＤａｔａが生成されて、この新しいＯｗｎｅｒＺｏｎｅのストラクチャおよびコンテンツを記述するようにしている。例えば新しいＺｏｎｅＩｎｆｏＤａｔａは、２つのソースＯｗｎｅｒＺｏｎｅについての情報、例えばこれらのそれぞれのＺｏｎｅＵＵＩＤを含んでいてよく、こうしてＯｗｎｅｒＺｏｎｅ変形を追跡することができるようになる。
ＷＯ０２／０５７９１７Ａ２ヨーロッパ特許出願ＥＰ０２０２７１２２．７

１つまたは複数のピアを付加または除去することによってＯｗｎｅｒＺｏｎｅのストラクチャを変化する場合、管理ワークが行われなければならない。普通、煩雑なタスクとなりかつ特別なネットワーク構築知識が要求されるこの管理ワークの実施を要求されるのはユーザである。更にこのワークに伴って大量な管理関係データトラヒックが生じることになる。それは、新しい識別子が当該ピアグループのアドレスとして動作しかつネットワーク中に配信されなければならないという理由からである。この管理ワークを自動化するとき特に、係わってくるピアまたはゾーンは共通の方法論を持っていて、グループラベルまたはＺｏｎｅＵＵＩＤ、またはＺｏｎｅＮａｍｅのような別のラベルに基づいて適用可能かどうかを決定しなければならない。

本発明によって解決されるべき問題は、１つまたは複数のピアを付加するかまたは除去することによって変化したピアストラクチャの後で、ピアグループ、例えばＯｗｎｅｒＺｏｎｅに対する共通の識別子を自動的に決定することである。このことはゾーン管理と呼ばれることの一部である。守られなければならない前提条件はこの場合に管理ワークおよびデータトラヒックの量が低減されるようにしたいということである。

本発明の課題は、方法においては請求項１に記載の構成、即ち、共通の識別子（ＵＵＩＤ_Ｚ１）をネットワークにおける目標ノードグループに自動的に割り当てる方法であって、目標ノードグループは、第１のノード若しくはノードグループと第２のノード若しくはノードグループとを併合することによって、又は、ソースノードグループを前記目標ノードグループとその他の残りとに分割することによって生成されるという形式の方法において、グループの分割に関連するサービス又は他のノード若しくはグループとのグループの併合に関するサービスを当該各ノードグループに対して実施するノードを自動的に確定するステップを含み、前記サービスの実施は、以下の各ステップを含み、即ち、第１のノード若しくはノードグループと第２のノード若しくはノードグループとの併合の場合には、第１のノード若しくはノードグループ及び第２のノード若しくはノードグループを特性付ける情報にアクセスするステップと、ソースノードグループの分割の場合には、前記目標ノードグループを特性付ける情報及びその他の残りを特性付ける情報にアクセスするステップと、前記第１及び第２のノードグループ、又は、前記目標ノードグループ及びその他の残りの特徴を比較するステップであって、該特徴は前記特性情報に基づいている、ステップと、前記比較の結果に基づいて前記目標ノードグループに対する共通の識別子を確定するステップであって、併合によって生成される前記目標ノードグループの場合、共通の識別子（ＵＵＩＤ_Ｚ１）は前記第１の識別子（ＵＵＩＤ_Ｚ１）又は第２の識別子（ＵＵＩＤＺ_Ｚ２）であり、分割によって生成される前記目標ノードグループの場合、共通の識別子は前記ソースノードグループの識別子又は新しい識別子である、ステップと、前記共通の識別子（ＵＵＩＤ_Ｚ１）を前記目標ノードグループのノードに割り当てるステップと、を含み、前記共通の識別子（ＵＵＩＤ_Ｚ１）は、前記目標ノードグループのアドレスとして使用され、併合の場合における前記第１及び第２のノードグループの複数の特徴、又は、分割の場合における前記目標ノードグループ及びその他の残りの複数の特徴は、前記比較のために使用されることによって解決される。

本発明はピアグループに対する識別子を自動的に決定するための適当なパラメータおよびアルゴリズムを定め、他方で同時に新しい識別子の配信のために要求されるデータトラヒックの量を低減する。本発明によれば、最も適している既存のグループ識別子が決定されかつ再使用される。有利には、本発明の方法はＯｗｎｅｒＺｏｎｅのストラクチャがピアを付加することによってまたは除去することによって変化したとき、かつ新しいＯｗｎｅｒＺｏｎｅがＯｗｎｅｒＺｏｎｅの分割することによってまたは併合によって生成されたときに使用することができる。

本発明の方法は、ピアおよびゾーン特性を考慮して、ＺｏｎｅＵＵＩＤのようなＯｗｎｅｒＺｏｎｅ識別子を選択することを含んでいる。「デューラビリティ」（durability）という用語はここでは、他のゾーンによるフレンドリーテークオーバーに対するゾーン耐性を間接的に表すために使用される。２つのゾーンが併合されるべきとき、ゾーンのデューラビリティがそれぞれのゾーンの重要度、または新たに生成されるゾーンに対するそのインパクトがどのくらい強いものなのかを決定する。単一のピアも暗黙のＯｗｎｅｒＺｏｎｅと考えてよいので、本発明の方法は単一のピアが１つのピアグループに付加されるまたはそこから切り離されるときも使用されてよい。

本発明の方法によれば、ここでは「ネゴシエーションピア」と称される単一のピアは、サービスを実施するためのノードを決定するためのいずれか任意の方法を使用して、新たに生成されたピアグループ内で自動的に選択される。ネゴシエーションピアのタスクは、ピアグループのストラクチャを変える、例えばピアグループを別のピアグループまたは単一ピアに併合する場合にゾーン管理サービスを実施することである。このネゴシエーションピアは、ＯｗｎｅｒＺｏｎｅのストラクチャおよびケーパビリティについての要求される情報を有しており、例えばそれはピアグループの特性を含んでいる情報を得るために、ＺｏｎｅＳｅｒｖｉｃｅＬｉｓｔおよびＺｏｎｅＩｎｆｏＤａｔａに対するアクセス権を有しているとよい。更に、本発明は、ストラクチャの変化に関する情報を受信したピアグループ内のそれぞれのピアがこの情報をそのネゴシエーションピアに先送りすることを含んでいる。それから併合されるべき２つのピアグループの２つのネゴシエーションピアがこれらの情報の関連部分を交換し、かつ新しいピアグループに対する共通の識別子を決定することができる。このことは、同じデータに基づいて両方が同じ決定プロシージャを実施するならば可能である。結果として、新しいＯｗｎｅｒＺｏｎｅが識別子、例えばソースゾーンの１つのＺｏｎｅＵＵＩＤ、すなわちより高いデューラビリティを有しているソースゾーンを維持する。このことは、別のピアグループとのコネクションを有しているピアグループが再アレンジされる、例えば１つのピアが付加または除去されるようにすれば特別有利である。というのは、この場合には、識別子、ひいてはピアグループのアドレスは変わらずに維持してよいからである。これにより、新しいアドレスを別のピアグループに公示する必要が省かれ、このためにネットワークトラヒックおよび管理アクティビティが低減される。

新しいピアグループに対する識別子を決定するプロシージャはソースＯｗｎｅｒＺｏｎｅのそれぞれに対する所定のデューラビリティを突き止めることを含んでおり、かつ多数のステップから成っていてよく、これらステップは多数のステップ群に分割されている。

ステップの第１群は、ＯｗｎｅｒＺｏｎｅの最も重要な特徴、例えばその外部コネクションに関する特徴を調査する。これらの特徴の存在は、いずれかの特徴がソースＯｗｎｅｒＺｏｎｅの１つにだけ存在するならば、このＯｗｎｅｒＺｏｎｅのデューラビリティが比較的高くかつ従ってそのＺｏｎｅＵＵＩＤが新しく併合されたＯｗｎｅｒＺｏｎｅに割り当てられるように前以て決められた順序で順次に通しキャンされる。決定プロシージャはこの場合終了されるようにするとよい。このことは、第１の群に属するいずれの特徴も低くレーティングされている特徴すべての合計よりも高くレーティングされているように、特徴をレーティングすることと理解するとよい。

ステップの第２の群は数量化により他のＯｗｎｅｒＺｏｎｅ特徴をレーティングする。これらステップは、ステップの第１群が両方のソースゾーンに対して同じ結果を出したときにだけ実施する必要がある。それぞれの数量的な特徴のそれぞれに対して所定の値が突き止められ、かつ値はソースゾーンのそれぞれに対して加算される。結果的に高い和値が生じたソースゾーンがより高いデューラビリティを有し、かつその識別子が新しいＯｗｎｅｒＺｏｎｅの識別子として使用される。

ステップの第１群で考察される特徴は外部アクセス、またはトラステドゾーンの存在、ユーザ固有のコンフィギュレーションの存在および実時点のゾーンの振る舞い、または少なくともこれらのいくつかを有していてよい。第２群のステップは、ＯｗｎｅｒＺｏｎｅが他のゾーンに対して提供することができるサービスのタイプおよび数、ピアグループサイズ、すなわち接続されているピアの数、ピアグループライフタイムまたは使用可能な記憶容量のような特徴を考慮するとよい。

次に本発明を図示の実施例に付き図面を用いて詳細に説明する。

図１のａ）には、それぞれＵＵＩＤ_Ｎ１およびＵＵＩＤ_Ｎ２とラベル付けられている、１つのピア・ツー・ピアネットワークの２つのノードが示されている。ノードは異なったＯｗｎｅｒＺｏｎｅに属しており、従って関連付けられた個別グループラベルＵＵＩＤ_Ｎ１，ＵＵＩＤ_Ｎ２を有している。それ故にこれらは普通、お互いに通信することはできない。ノードが図１のｂ）に示されているように、物理的に相互に接続されているとき、それぞれのＯｗｎｅｒＺｏｎｅのユーザは、彼らが彼らのＯｗｎｅｒＺｏｎｅを併合したいということを企てられるようになっている。本発明の別の実施例において、それぞれのユーザは企てはできないが、この目的のためにサービスを明示的に呼び出すことができる。こうして、１つの共通のグループラベルを複数のノードに割り当てることを要求する１つの共通のＯｗｎｅｒＺｏｎｅが形成されるようにできる。本発明の方法を使用して、ノードはこのようなグループラベルを自動的に選択することができる。

殊に、既存のグループラベルＵＵＩＤ_Ｚ１，ＵＵＩＤ_Ｚ２の１つが共通のグループラベルとして使用される。ノードは周期的にメッセージを送るようにでき、こうしてお互い同士を即座に検出する。通信するノードＵＵＩＤ_Ｎ１，ＵＵＩＤ_Ｎ２はネゴシエーションピアである。本発明によれば、両方のノードはこれらそれぞれのＯｗｎｅｒＺｏｎｅについての情報をお互いに交換する。この種情報とは例えば、これらのゾーンラベルＵＵＩＤ_Ｚ１，ＵＵＩＤ_Ｚ２のようなパラメータ、これらそれぞれのグループに属しているノードの数およびこれらがトラステドゾーンを有しているかどうか、すなわちこれらが別のＯｗｎｅｒＺｏｎｅに属しているノードに接続できるかどうかの情報である。それからそれぞれのネゴシエーションピアは受信された情報を自分のところの情報、すなわち自分が送信した情報と比較し、かつレーティングを実施する。両方のノードＵＵＩＤ_Ｎ１，ＵＵＩＤ_Ｎ２は、同じデータに基づいておりかつ従って同じ結果を提供する同じレーティングアルゴリズムを使用する。一般に、ノードの１つ、例えばＵＵＩＤ_Ｎ２はこの結果から、別のノードがより高くレーティングされていることを検出し、かつ自身のグループラベルＵＵＩＤ_Ｚ２をより高くレーティングされているノードのグループラベルＵＵＩＤ_Ｚ１によってオーバライトする。こうして両方のノードは同じグループラベルを有し、かつそれ故に新しい共通のＯｗｎｅｒＺｏｎｅに属している。２つのノードが等しくレーティングされているとき、クリチカルな状態が生じることになる。このことは、個々の最も低くレーティングされているパラメータ、例えばミリセカンドの解像度を有する内部のライフタイムカウンタの値、またはノードラベル（ＮｏｄｅＵＵＩＤ）の数値またはゾーンラベル（ＺｏｎｅＵＵＩＤ）を比較することで回避することができる。

ＯｗｎｅｒＺｏｎｅ構想は、接続されているノードがお互いに接近して配置されている必要はなく、これらがネットワークを介して接続されていればよいということも含んでいる。例えば、同じユーザに属している２つのノードは異なったビルディングに配置されており、かつグローバルネットに接続されている。ユーザが共通のＯｗｎｅｒＺｏｎｅを形成しようとするとき、ユーザはこれらがお互いに通信できるということをノードに対して条件指定しなければならない。その場合ノードは上に述べたように、１つの共通のグループラベルを選択することができる。この構想は異なったユーザに属している２つのＯｗｎｅｒＺｏｎｅを併合するためにも使用することができ、かつそれ故に悪意のあるテークオーバーを防止するためにセキュリティ手段が必要である。セキュリティは種々の手段によって強化されてよく、例えば各ＯｗｎｅｒＺｏｎｅのそれぞれのユーザが、前以てまたはオンラインで合併を明示的に受け入れるように要求されるようにするとよい。

説明したアルゴリズムは、ノードＵＵＩＤ_Ｎ１，ＵＵＩＤ_Ｎ２のそれぞれがゾーン管理に対して所定のサービスを提供するものであると考えることができる。本発明によれば、オウナーゾーンはゾーン管理サービスを設定し、かつグループ内の１つのノードはこのサービスを実施または提供しなければならない。１より大きな数のノードを有しているピアグループに対して、このゾーン管理サービスは一度には、グループのノードの１つだけと自動的に関連付けられる。このノードはここでは「ネゴシエーションピア」と呼ばれるが、説明した過程がネゴシエーションに似ているからである。ネゴシエーションピアを決定するための容易な方法は、以前の併合過程またはネゴシエーションに組み込まれたノードの１つ、例えばそのグループラベルを維持したノードを選択することである。

図２には、ＯｗｎｅｒＺｏｎｅＯＺ２０，ＯＺ２１が示されており、これらはそれぞれ２つのノードから成ってる。すべてのノードＮ２０，…，Ｎ２３が個別のノード識別子ＮＩＤ_１， …，ＮＩＤ_４を有している一方、第１のＯｗｎｅｒＺｏｎｅＯＺ２０に属しているノードＮ２０，Ｎ２１は第１のＯｗｎｅｒＺｏｎｅのグループラベルＺＩＤ_Ａによってラベル付けされ、かつ他方のＯｗｎｅｒＺｏｎｅＯＺ２１に属しているノードＮ２２，Ｎ２３は別のＯｗｎｅｒＺｏｎｅのグループラベルＺＩＤ_Ｂによってラベル付けされる。それぞれのＯｗｎｅｒＺｏｎｅＯＺ２０，ＯＺ２１のノードの１つ、例えばＮ２１およびＮ２３はネゴシエーションピアであり、かつこのようにしてそれぞれのピアグループに対するゾーン管理サービスを実施する。第１および第２のＯｗｎｅｒＺｏｎｅのユーザが１つの共通のＯｗｎｅｒＺｏｎｅを形成するためにこれらのピアグループを単一化しようとするとき、第１のＯｗｎｅｒＺｏｎｅＯＺ２０のユーザはそのネゴシエーションピアＮ２１を認証して、グループラベルＺＩＤ_Ｂによって条件指定されている別のピアグループＯＺ２１とコンタクトすることができる。ネゴシエーションピアＮ２１は他方のＯｗｎｅｒＺｏｎｅＯＺ２１にメッセージを送信し、その際ネゴシエーションピアＮ２３がこのメッセージを解析しかつそのそれぞれのユーザによる確認応答を要求する。例えばそれはユーザに要求して、この目的のためにだけ有効でありかつ第１および第２のＯｗｎｅｒＺｏｎｅＯＺ２０，ＯＺ２１によって前以て決定されなければならない秘密キーを入力してもらうようにすることもできる。両方のユーザが自分たちのＯｗｎｅｒＺｏｎｅの併合に同意すると、ネゴシエーションピアＮ２１，Ｎ２３はこれらそれぞれのＯｗｎｅｒＺｏｎｅＯＺ２０，ＯＺ２１についての情報、例えばこれらのコネクション、ストラクチャおよびケーパビリティについてのデータを交換し、かつ例えば以下に詳細に説明するように、それぞれのデューラビリティを決定する。両者ともが、例えば第２のＯｗｎｅｒＺｏｎｅ０Ｚ２１が第１のＯｗｎｅｒＺｏｎｅ０Ｚ２０より高くレーティングされている、すなわちより高度なデューラビリティを有しているという結論に達する。その場合比較的低いデューラビリティを有するＯｗｎｅｒＺｏｎｅ０Ｚ２０のネゴシエーションピアＮ２１が新しい共通のグループラベルＺＩＤ_ＢをそのピアグループのノードＮ２０，Ｎ２１に対して断言する。更に、ノードＮ２１は、他方のネゴシエーションピアＮ２３が今やこのサービスを新しいピアグループＯＺ２に対して実施するので、そのゾーン管理サービスを非活性にする。いずれかの仕方で、認証されたユーザがこのサービスをＯｗｎｅｒＺｏｎｅ内のいずれか別のノードに割り当てるようにもできる。

同様にして、図２はＯｗｎｅｒＺｏｎｅを分割する逆のプロセスの説明のためにも使用することができる。ＯｗｎｅｒＺｏｎｅ０Ｚ２のユーザがＯｗｎｅｒＺｏｎｅを分割することを決意したとき、この過程を実施するために２つの可能な仕方がある。１つの可能性は、ユーザが２つのグループＯＺ２０，ＯＺ２１への制御された分割を実施することである。このことは例えば、第１のＯＺ２０および第２のＯＺ２１部分グループに接続されるべきノードのリストを作成することによって行われる。それからユーザは専用サービス、例えばネゴシエーションサービスが特定の時期に分割過程を実施するようにする。このことは、ＯｗｎｅｒＺｏｎｅを２つ以上の部分グループに分割するために、かつ単一のピアをＯｗｎｅｒＺｏｎｅから制御される仕方で切り離すために使用することもできる。本発明によれば、ネゴシエーションピアは、既存のグループラベルＺＩＤ_Ｂを部分グループＯＺ２０，ＯＺ２１の１つだけに、すなわち他より高いデューラビリティを有しているグループに割り当てるというタスクを有している。それから別のグループラベルがその他の部分グループに割り当てられなければならない。有利には、ネゴシエーションピアは併合に対するのと同じデューラビリティ計算を使用し、第１のおよび第２の部分グループＯＺ２０，ＯＺ２１の特徴を比較し、かつこうしてどちらがより高度なデューラビリティを有しているかを決定するようにする。

分割過程を実施するための別の可能性は、例えばネットワークケーブルを取り外すことによって、１つまたは複数のノードがゾーンから簡単に切り離されることである。この場合ネットワーク内のそれぞれのノードは、規格Ｐ２Ｐプロトコルによればノードがディスカバリーメッセージを送信かつ受信するので状況を検出することができる。こうしてそれぞれのノードはそれがどの他方のノードに接続されているかを検出することができる。ＯｗｎｅｒＺｏｎｅはこの状況を扱えるようにコンフィギュレーションされていてよい。それは、例えばＺｏｎｅＩｎｆｏＤａｔａデータベースのコピーを常時すべてのノードに記憶することによって行われる。ＯｗｎｅｒＺｏｎｅ０Ｚ２の、２つの部分ゾーンＯＺ２０，ＯＺ２１への分割後に、それぞれの部分ゾーンＯＺ２０、ＯＺ２１は自身のネゴシエーションピア、例えばＯＺ２０に対してはＮ２１かつＯＺ２１に対してＮ２３を決定することができる。ネゴシエーションピアＮ２１，Ｎ２３はそれ自身のピアグループのデューラビリティおよびその他の部分のデューラビリティを計算することができる。それは、ＺｏｎｅＩｎｆｏＤａｔａデータベースのコピーが両方の部分グループについての情報を含んでいるからである。更に、両方の部分グループＯＺ２０，ＯＺ２１は同じデータを有しかつ同じアルゴリズムを使用するので、これらは同じ結果に至り、かつ分割される前に、その前のピアグループのグループラベルＺＩＤ_Ｂをより高いデューラビリティを有する部分グループに割り当てることができる。その他の部分グループは別のグループラベルを計算しかつそれをそれ自体に割り当てることができる。図２において、ＯｗｎｅｒＺｏｎｅＯＺ２は分割前にグループラベルＺＩＤ_Ｂを有しており、かつ分割の後、１つの部分グループＯＺ２０はノードＮ２０およびＮ２１を有し、一方第２の部分グループＯＺ２１はノードＮ２２およびＮ２２から成っている。デューラビリティ計算は２つのネゴシエーションピア、例えばＮ２１およびＮ２３によって全く同じに実施され、かつ例えば第２の部分グループＯＺ２１のデューラビリティが１つの部分グループＯＺ２０のデューラビリティより高いという結果が得られることになる。それから、本発明によれば、比較的高いデューラビリティを有する第２の部分グループＯＺ２１がグループラベルＺＩＤ_Ｂを保持し、一方第１の部分グループＯＺ２０は別のグループラベルＺＩＤ_Ａを獲得する。単一のピアが切り離される場合には特に、残っているピアグループは通例そのグループラベルを維持することになる。このことは、ユーザが自分のホームネットワークの内部オルガニゼーションについてのケアをする必要がない、すなわち新しいグループラベル、またはＯｗｎｅｒＺｏｎｅアドレスをネットワークを介して例えばピアが付加されるまたは除去されるときにトラステドゾーンに配布する必要はないという利点を有している。

本発明の重要な局面は、ＯｗｎｅｒＺｏｎｅデューラビリティの計算を含んでいるネゴシエーション過程である。このことは、ネゴシエーションピアがそれぞれのＯｗｎｅｒＺｏｎｅに対して所望の方法によりレーティングを実施することを意味している。自身のピアグループのデューラビリティはいつ計算することもできるが、有利にはピアグループの関連パラメータが変化するとき、例えば何らかの目的のためにメモリがアロケートされるときまたは１つのノードが切り離されるときまたは付加的なサービスがインストールされるときである。本発明によれば、デューラビリティの計算は少なくとも２つのステップにおいて行われる：これらステップの第１のステップにおいて定められたパラメータが予め決められている順序で比較され、かつそれぞれのパラメータは所定の重みを有している。重みはすべての低めにレーティングされたパラメータのトータルな重みより高く、すなわちこの比較は、１つのパラメータが１つのノードにしか当てはまらないとき停止されるようにするとよい。例えば比較されるべき第１のパラメータは、ノードがトラステドゾーンを有しているか否か、すなわちそれが外部ピアに接続できるものであるかどうかである。他の判断基準は例えば、ＺｏｎｅＩｎｆｏＤａｔａに対するそれぞれのデータベースが自動的に生成されるまたはユーザ操作されるかどうか、またはどのサービスをＯｗｎｅｒＺｏｎｅがお互いに提供できるのかである。ユーザ操作されるＺｏｎｅＩｎｆｏＤａｔａは、新しいＯｗｎｅｒＺｏｎｅに対して利用可能でもあるべき情報を含んでいてよい。付加的に、ユーザの一方または双方がこの過程に影響を及ぼす可能性を有しているかまたはどのラベルを使用するかを明示的に決定するようにしてよく、かつこれは最高の優先順位を有していてよいが、低い優先順位でもよい。

併合に対するネゴシエーション過程を説明するフローチャート例が図３に示されている。ネゴシエーションピアが通信リクエストを受信すると、ゾーンマネージメントサービスがネゴシエーションプロシージャをスタートする（３１）。これはノード検出３２で始まり、すなわちノードのグループラベルの送信を促す。それから２つのＯｗｎｅｒＺｏｎｅ間の関係のタイプが評価される（３３）。このことでユーザは、他方のノードに対するコネクションが確立され、データが交換されかつ併合が実施されることを確認することが要求されることになる。ユーザが受け入れるなら、他方のネゴシエーションピアに対するコネクションはローカルコネクションと見なされ、かつデューラビリティ計算が始まることになる。例えば新しいピアが既存のＰ２Ｐネットワークにローカルコネクションを介して付加されるならば、特別な状況が生じる。この場合、このピアは製造者によってネゴシエーションおよび併合を許容するようにプログラミングされることになる。そうでなければ、すなわち通信リクエストがグローバルコネクションを介して受信されるならば、ネゴシエーションピアは、このリクエストメッセージを送信したノードが既にトラステドゾーンに属しているかどうかをチャックする（３１３）。この場合（イエス）、ＯｗｎｅｒＺｏｎｅは相互に通信できるので、ネゴシエーションは終了する。そうでなければ（ノー）、すなわちこのリクエストメッセージを送信したノードがまだトラステドゾーンに属していないのであれば、受信ネゴシエーションピアは３１４で、このメッセージに２つのＯｗｎｅｒＺｏｎｅ間にトラステドゾーン関係を確立するというリクエストが含まれているかどうかを分析する。これには通例、ユーザの確認応答の要求も含まれることになり、かつ両方のユーザがトラステドゾーン関係が確立されることを受け入れると、ＺｏｎｅＩｎｆｏＤａｔａに対する内部データベースが更新される（３１６）。そうでない場合には、コネクションは拒絶される（３１５）。

他方のネゴシエーションピアに対するコネクションがローカルコネクションと認められるなら、２つのネゴシエーションピアは、デューラビリティ計算が要求されるデータを交換し、かつ計算を実施することができる。イニシャルチェック３４で、メッセージが別のピアグループ、例えばこのＯｗｎｅｒＺｏｎｅに以前に接続されたことがないピアから来ているかどうかが検証される。本発明の１実施例において、ＯｗｎｅｒＺｏｎｅから切り離されるピアはＯｗｎｅｒＺｏｎｅのグループラベルを維持する。このピアが再接続されるのであれば、ネゴシエーションはこのステップ３４の後で終了するようにすればよい。というのは、グループラベルは同一であるからである。

本発明によれば、少なくとも２つの特性またはパラメータ群が評価されてどちらのＯｗｎｅｒＺｏｎｅがより高いデューラビリティを有しているかどうかが見つけ出される。図３に図示の実施例において、これら群の第１は２つの特性を含んでいる：第１は、ＯｗｎｅｒＺｏｎｅが外部コネクションを有しているかまたはトラステドゾーンを有しているかである（３５）。２つのＯｗｎｅｒＺｏｎｅの１つだけが外部ノードに接続されているのであれば、このＯｗｎｅｒＺｏｎｅのグループラベルまたはＺｏｎｅＵＵＩＤが新しいＯｗｎｅｒＺｏｎｅに対して選択される（３９）。両方のＯｗｎｅｒＺｏｎｅが何らかの理由で外部ノードに接続されているが、一方しかトラステドゾーンを有していないならば、このＯｗｎｅｒＺｏｎｅのグループラベルが選択される。第２の特性は、併合されるべき両方のＯｗｎｅｒＺｏｎｅがＺｏｎｅＩｎｆｏＤａｔａサービスを有しているかどうかである（３６）。これに対してはそうでないことがあり得る。例えばネゴシエーションピアたるべく用意されていないある種のデバイスがあり得る。２つのＯｗｎｅｒＺｏｎｅの一方だけがＺｏｎｅＩｎｆｏＤａｔａサービスを有しているのであれば、その時はこのＯｗｎｅｒＺｏｎｅのグループラベルが選択される（３９）。

特性の第２群は、第１の群がどちらのグループラベルを選択するかの決定をなしえなかったときにだけ評価される（３７）。３７で行われる第２群の特性は値でレーティングされることである。すなわちこれらは、アイテムが評価されるたびにポイントを獲得し、かつすべてのアイテムに対するポイントがそれぞれのピアグループ毎に合計されるように数量化される。この例において、これらアイテムはＯｗｎｅｒＺｏｎｅに属しているノードの数、利用可能なメモリスペースおよび利用可能なサービスのタイプを有している。他の例は、トラステドゾーンの数、またはトラステドゾーンに属しているノードの数である。その評価がアイテムに対して１つの値を割り当てかつそれぞれのＯｗｎｅｒＺｏｎｅに対して複数の値を合計することを含んでいるならば、３７におけるアイテムの第２群に対してどんなアイテムも可能である。このことは、この群内のアイテムが、すべてが比較されなければならないので順番を有していないことを意味している。

それからグループラベルは、多くのポイント、またはより高い値を有しているピアグループから採用される（３９）。この決定では、両方が同じ値を有していることも発生し得る（３８）。その場合、例えばグループラベルＺｏｎｅＵＵＩＤの数値に基づいていずれかの決定が行われる（３１１）。別の可能性は、ノードが十分な分解能を有する内部ライフタイムカウンタを有しており、これらカウンタのカレント値が交換されかつ交換された値が比較されることである。併合されるべきＯｗｎｅｒＺｏｎｅが両方ともＺｏｎｅＩｎｆｏＤａｔａサービスを有している場合には、これらサービスの一方がディスネーブル化されかつ残されたサービスのデータベースが更新、例えばディスネーブル化されたサービスのデータベースと併合される（３１０）。

この２段階方法の利点は、多くの場合に算術計算を回避することができ、従ってネゴシエーションピアに対して不必要な負荷をかけることなく、非常に迅速に決定を下し得るということである。

ピアが新たにネットワークに接続されるとき、１つまたは複数のピアグループまたはＯｗｎｅｒＺｏｎｅが既に接続されていることがある。これらピアグループまたはＯｗｎｅｒＺｏｎｅは、必ずしも必要ではないが、ＷＯ０２／０５７９９１７号においてピアグループに対して記載されているように、それぞれのピアグループまたはＯｗｎｅｒＺｏｎｅの特性を含んでいる広告メッセージを周期的に送信または同報することができる。ピアグループによって送信される広告メッセージはＯｗｎｅｒＺｏｎｅによって送信される広告メッセージとは異なっている。広告メッセージはグループラベルおよび／またはＺｏｎｅＩｎｆｏＤａｔａを含んでいてよい。また、必ずしも必要ではないが、新しいピアは、グループラベルまたはＺｏｎｅＩｎｆｏＤａｔａのような既に添付されるＯｗｎｅｒＺｏｎｅ情報を有していてよい。

本発明の１つの実施例において，Ｐ２Ｐネットワークに接続されているピアは添付される永続的なＯｗｎｅｒＺｏｎｅ情報を有しておらず、かつ既存のＯｗｎｅｒＺｏｎｅまたは他のピアグループからの広告メッセージを受信するようにしてもよい。この場合、それが１つのＯｗｎｅｒＺｏｎｅからだけ広告メッセージを受信するならば、それは単純に既存のＯｗｎｅｒＺｏｎｅグループラベルと見なしかつそれからＯｗｎｅｒＺｏｎｅを結合すればよい。その他の場合それが広告メッセージを１つのピアグループより多くのピアグループから受信したらば、カレントＯｗｎｅｒＺｏｎｅであるピアグループに向けられた広告を選択することによって妥当なＯｗｎｅｒＺｏｎｅを選択することができる。その他の場合、それがＯｗｎｅｒＺｏｎｅ広告メッセージを１つのＯｗｎｅｒＺｏｎｅより多くのＯｗｎｅｒＺｏｎｅから受信したらば、例えばユーザの好みに従って、どのＯｗｎｅｒＺｏｎｅに接続するかを選択するようにしてもよい。

本発明の別の実施例において、Ｐ２Ｐネットワークに接続されているピアは添付される自身の永続的なＯｗｎｅｒＺｏｎｅ情報を有しておらず、かつネットワークからＯｗｎｅｒＺｏｎｅ広告メッセージを受信しない。この場合、上述したように、新しいＯｗｎｅｒＺｏｎｅが生成されるようにするとよい。

本発明の別の実施例において、Ｐ２Ｐネットワークに接続されているピアは添付される永続的なＯｗｎｅｒＺｏｎｅ情報を有しているが、ネットワークからピアグループ広告メッセージを受信しない。この場合、新しいピアはそのＯｗｎｅｒＺｏｎｅ情報を維持し、かつネットワークにおける他のピアが実例を示す（instantiate）か、または新しいピアのＯｗｎｅｒＺｏｎｅを結合することができる。

本発明の別の実施例において、添付される永続的なＯｗｎｅｒＺｏｎｅ情報を有しているが、ネットワークからピアグループ広告メッセージも受信する。この場合、上述したゾーン管理過程が実施されるようにするとよい。

本発明は、Ｐ２Ｐネットワーク、殊にＰ２Ｐホームネットワークに接続することができるどんな種類のデバイスに対しても使用することができる。これらはコンピュータであってよいが、ＴＶ，ＣＤまたはＤＶＤプレーヤ／レコーダのようなその他の電子装置であってもよい。更に、本発明の方法は識別レベルを選択するために使用されるばかりでなく、Ｐ２Ｐネットワークにおけるピアグループが共通の決定を下さなければならないようなときにも使用するとよい。

共通のＯｗｎｅｒＺｏｎｅピアを形成するように接続されている２つのピアを示す略図１つの新しいＯｗｎｅｒＺｏｎｅに併合される、両方ともネゴシエーションピアを有している２つのＯｗｎｅｒＺｏｎｅの略図新しいＯｗｎｅｒＺｏｎｅの識別子を決定するための方法の一例を示すフローチャート

符号の説明

ＵＵＩＤ識別子
ＺＩＤグループラベル
ＯＺ２，ＯＺ２１，ＯＺ２２ＯｗｎｅｒＺｏｎｅ
Ｎ２０〜Ｎ２３ノード（Ｎ２１，Ｎ２３ネゴシエーションピア）

Claims

共通の識別子（ＵＵＩＤ_Ｚ１）をネットワークにおける目標ノードグループに自動的に割り当てる方法であって、
目標ノードグループは、第１のノード若しくはノードグループと第２のノード若しくはノードグループとを併合することによって、又は、ソースノードグループを前記目標ノードグループとその他の残りとに分割することによって生成されるという形式の方法において、
グループの分割に関連するサービス又は他のノード若しくはグループとのグループの併合に関するサービスを当該各ノードグループに対して実施するノードを自動的に確定するステップを含み、前記サービスの実施は、以下の各ステップを含み、即ち、
第１のノード若しくはノードグループと第２のノード若しくはノードグループとの併合の場合には、第１のノード若しくはノードグループ及び第２のノード若しくはノードグループを特性付ける情報にアクセスするステップと、
ソースノードグループの分割の場合には、前記目標ノードグループを特性付ける情報及びその他の残りを特性付ける情報にアクセスするステップと、
前記第１及び第２のノードグループ、又は、前記目標ノードグループ及びその他の残りの特徴を比較するステップであって、該特徴は前記特性情報に基づいている、ステップと、
前記比較の結果に基づいて前記目標ノードグループに対する共通の識別子を確定するステップであって、併合によって生成される前記目標ノードグループの場合、共通の識別子（ＵＵＩＤ_Ｚ１）は前記第１の識別子（ＵＵＩＤ_Ｚ１）又は第２の識別子（ＵＵＩＤＺ_Ｚ２）であり、分割によって生成される前記目標ノードグループの場合、共通の識別子は前記ソースノードグループの識別子又は新しい識別子である、ステップと、
前記共通の識別子（ＵＵＩＤ_Ｚ１）を前記目標ノードグループのノードに割り当てるステップと、
を含み、
前記共通の識別子（ＵＵＩＤ_Ｚ１）は、前記目標ノードグループのアドレスとして使用され、
併合の場合における前記第１及び第２のノードグループの複数の特徴、又は、分割の場合における前記目標ノードグループ及びその他の残りの複数の特徴は、前記比較のために使用されることを特徴とする方法。
前記比較される特徴は、一つより多い特徴をそれぞれ含む第１群及び第２群の特徴を含み、
前記第１群に属している特徴は、予め定められた順序で比較され、
前記第２群の特徴は、任意の順序で比較することができる請求項１記載の方法。
前記第２群の特徴内の特徴のみが、重み値と乗算され、
乗算の結果は、各ノードグループについて累算される請求項２記載の方法。
前記第１群の特徴に属している特徴は、外部ノードと接続するための可能性、及び、前記第１又は第２のノードグループからのノードが個別のアクセス権を有している別のノードグループの存在を含む請求項２又は３記載の方法。
前記第２群の特徴に属している特徴は、前記第１又は第２のノードグループにおいて利用可能な一つ又は複数のサービスの存在を含む請求項２から４までのいずれか１項記載の方法。
ノードグループはピア・ツー・ピアホームネットワークである請求項１から５までのいずれか１項記載の方法。
ソースノードグループを分割することによって生成される前記目標ノードグループの場合、該ソースノードグループの識別子が前記目標ノードグループ又はその他の残りに割り当てられ、その他の残りは、ノード又はノードグループである請求項１から６までのいずれか１項記載の方法。
単一ノードである第１のノードは、複数のノード若しくはノードグループから前記第２のノード若しくはノードグループを選択することができ、該選択は、前記複数のノード若しくはノードグループから受信される一つ又は複数のメッセージに含まれている情報及び前記第１のノードに対応付けられている情報に基づいている請求項１から７までのいずれか１項記載の方法。