(57)【要約】Ｍ３１であるようなＭ個の装置のネットワーク、及びネットワークに参加する及びそれから離脱する装置のための方法。ネットワークの各々の装置は、０以上のトークンコンテンツを記憶する実トークンカウンタ又は仮想トークンカウンタを有する。式Ｍ＋Ｓ＝Ｋが確立される必要がある。Ｓはネットワークにおけるトークン数を表し、Ｍ個の装置に対するトークンカウントの合計に数値的に等しい。Ｋは、少なくとも２の整数値を有するネットワークの整数の特性定数であり、前記ネットワークの形成において確立される。各々の装置は、Ｍ＞１であるとき、少なくとも１つの他の装置と接続且つ通信するためのコントローラを有する。ネットワークは、ネットワークに参加する非ネットワーク装置を有効にする参加ルール及びネットワークから離脱するネットワーク装置を有効にするための離脱ルールを有するネットワークルールを有する。
2006509415.tif 000002
【特許請求の範囲】
【請求項１】
Ｍ３１であるようなＭ個の装置であって、各々の装置が、０以上のトークンカウントを記憶する実トークンカウンタ又は仮想トークンカウンタを有するＭ個の装置であり、式Ｍ＋Ｓ＝Ｋが満足され、Ｍは、装置がネットワークに参加する又はネットワークから離脱するときに変化する変数であり、Ｓは、前記ネットワークにおけるトークンの数を表し、Ｍ個の装置に対するトークンカウントの合計に数値的に等しく、Ｋは、前記ネットワークの形成において確立される、少なくとも２の整数値を有する前記ネットワークの特性定数である、Ｍ個の装置；
前記ネットワークに参加する非ネットワーク装置ＤＪを有効にするための参加ルールと、前記ネットワークから離脱する前記のＭ個の装置の装置ＤＬを有効にするための離脱ルールとを有するネットワークルール；並びに
前記ネットワークにおいて装置の数を管理するためのサーバ装置を有しない前記ネットワーク；
を有することを特徴とするネットワーク。
【請求項２】
請求項１に記載のネットワークであって：
前記参加ルールは、ＤＪが前記Ｍ個の装置の装置ＤＸに接続されることを必要とし、ＤＪが装置ＤＸに接続される間に、参加プロトコルは、ＤＸがＤＪを認証し且つＤＪがＤＸを認証することにより実行される必要があり；
前記認証が前記参加プロトコルにより確立される場合、Ｓ＞０であると、ＤＪはネットワークに参加し、Ｓが１だけ減少されるように、前記参加プロトコルは前記Ｍ個の装置の前記トークンカウントを調節し、前記ネットワークへのＤＪの参加において前記式が満足されるように、前記ネットワークの装置数Ｍが１だけ増加される；
ネットワークであり、
前記認証の各々が確立されない場合、ＤＪは、ＤＪとＤＸとの間の接続により前記ネットワークに参加しない；
ことを特徴とするネットワーク。
【請求項３】
請求項２に記載のネットワークであって、前記ネットワークに参加するためのＤＪによる試みに先立って、前記装置ＤＸは少なくとも１のトークンカウントＣＸを有し、前記ネットワークへのＤＪの参加において、前記の１だけＳを減少させることは、αにＤＪのトークンカウントを設定し及び１＋αだけＤＸのトークンカウントを減少させることにより有効にされ、ここで、αは０£α£ＣＸ−１の範囲内の正の整数である、ことを特徴とするネットワーク。
【請求項４】
請求項３に記載のネットワークであって、ＣＸ＝１及びα＝０である、ことを特徴とするネットワーク。
【請求項５】
請求項３に記載のネットワークであって、ＣＸ＞１及びα＝０である、ことを特徴とするネットワーク。
【請求項６】
請求項３に記載のネットワークであって、ＣＸ＞１であり、そして（ＣＸ−１）／２が整数でない場合に、α＝（ＣＸ−１）／２は次の最小の整数に四捨五入される、ことを特徴とするネットワーク。
【請求項７】
請求項２に記載のネットワークであって、前記のＤＪの参加の試みに先立ち、前記装置ＤＸは、前記のＤＪとＤＸとの間の接続によりＤＸが前記ネットワークに参加することを取り消す、０のトークンカウントＣＸを有する、ことを特徴とするネットワーク。
【請求項８】
請求項２に記載のネットワークであって、前記のＤＪの参加の試みに先立って、前記装置ＤＸは０のトークンカウントＣＸ及びＭ＞１を有し、前記参加プロトコルの間に、ＤＸは、前記Ｍ個の装置の他の装置ＤＸＸに直接的に又は間接的に接続され、ＤＸＸは少なくとも１のトークンカウントを有し、そして、前記ネットワークへの前記のＤＪの参加において、前記の１だけＳを減少させることは、１だけＤＸＸのトークンカウントを減少させること及び０にＤＪのトークンカウントを設定することにより有効にされる、ことを特徴とするネットワーク。
【請求項９】
請求項１に記載のネットワークであって、前記離脱は、ＤＬが前記Ｍ個の装置の装置ＤＹに接続されること必要とし、ＤＬが装置ＤＹに接続される間に、参加プロトコルは、ＤＹがＤＬを認証し且つＤＬがＤＹを認証することにより実行される必要があり；
前記認証が前記参加プロトコルにより確立される場合、ＤＬは前記ネットワークから削除され且つ前記離脱プロトコルは残りのＭ−１個の装置のトークンカウントに適合され、それ故、Ｓは１＋ＣＬだけ増加され、ここで、ＣＬはＤＬのトークンカウントであり、そして、前記ネットワークからＤＬを離脱させることにおいて前記式が満足されるように、前記ネットワークの装置数Ｍは１だけ減少される；
ネットワークであり、
前記認証の各々が確立されない場合、ＤＬは、ＤＬとＤＹとの間の接続により前記ネットワークから離脱することを承認されない；
ことを特徴とするネットワーク。
【請求項１０】
請求項９に記載のネットワークであって、前記ネットワークから前記のＤＬの離脱において、前記の１だけＳを増加させることは、１＋ＣＬだけＤＹのトークンカウントを増加させることにより有効にされる、ことを特徴とするネットワーク。
【請求項１１】
請求項９に記載のネットワークであって、前記ネットワークからの前記のＤＬの離脱に先立って、Ｍ＞２であり、前記ネットワークからの前記のＤＬの離脱において、前記の１だけＳを増加させることはＤＹのトークンカウントを増加させることと、ＳＪ＋１が１＋ＣＬだけ増加されるように、ＤＹが直接的に又は関節的に接続される前記Ｍ子の装置の他のＪ個の装置のトークンカウントと、により有効にされ、ここで、ＳＪ＋１はＤＹ及び前記Ｊ個の装置に対するトークンカウントの合計を表す、ことを特徴とするネットワーク。
【請求項１２】
請求項１１に記載のネットワークであって、前記のＤＹのトークンカウント及び前記のＪ個の装置のトークンカウントは、結果として得られるＤＹ及び前記Ｊ個の装置の総トークンカウントがＤＹとＪ個の装置との間で略均一に分配されるように、個別に増加される、ことを特徴とするネットワーク。
【請求項１３】
請求項１１に記載のネットワークであって、前記のＤＹのトークンカウント及び前記のＪ個の装置のトークンカウントは、１＋ＣＬ個のトークンがＤＹとＪ個の装置との間で略均一に分配されるように、個別に増加される、ことを特徴とするネットワーク。
【請求項１４】
請求項１１に記載のネットワークであって、前記のＤＹのトークンカウント及び前記のＪ個の装置のトークンカウントは、１＋ＣＬ個のトークンがＤＹとＪ個の装置との間でランダムに分配されるように、個別に増加される、ことを特徴とするネットワーク。
【請求項１５】
請求項１に記載のネットワークであって、前記ネットワークルールは、前記Ｍ個の装置間でＳ個のトークンの再分配をトリガする少なくとも１つの条件を規定するトークン再分配ルールを有し、前記トークン再分配ルールは前記再分配を有効にするためのアルゴリズムを更に規定し、前記アルゴリズムは前記再分配をトリガした前記条件を考慮する、ことを特徴とするネットワーク。
【請求項１６】
請求項１に記載のネットワークであって、前記Ｍ個の装置のいずれもが前記Ｍ個の装置のいずれの他の装置に接続される必要がなく、前記Ｍ個の装置の所定の装置が前記Ｍ個の装置の他の装置と接続されるとき、前記の所定の装置と前記の他の装置は、各々の他の認証を確認する接続プロトコルを各々実行する必要がある、ことを特徴とするネットワーク。
【請求項１７】
請求項１に記載のネットワークであって、前記Ｍ個の装置の各々の装置は、各々の装置に一意である能力フラグを記憶するためのメモリを有し、前記参加プロトコル及び前記離脱プロトコル各々は前記能力フラグの少なくとも１つを考慮する、ことを特徴とするネットワーク。
【請求項１８】
請求項１に記載のネットワークであって、前記Ｍ個の装置の各々の装置は、前記Ｍ個の装置のいずれの装置に一意でないネットワーク情報を有する同じネットワークデータ構造を記憶するためのメモリを有する、ことを特徴とするネットワーク。
【請求項１９】
請求項１６に記載のネットワークであって、前記ネットワークデータ構造は要注意の装置の取り消しリストを有し、前記参加プロトコルは、ＤＪが前記取り消しリストにある場合、ＤＪが前記ネットワークに参加することを承認しない、ことを特徴とするネットワーク。
【請求項２０】
請求項１に記載のネットワークであって、前記装置ＤＬは、前記ネットワークを離脱するとき、いずれの記憶されたコンテンツを破壊する必要がある、ことを特徴とするネットワーク。
【請求項２１】
請求項１に記載のネットワークであって、ＤＪが前記ネットワークに参加する場合、ＤＪが実トークンカウンタを有すると、前記参加プロトコルは、ＤＪに復号化鍵を与え且つＤＪに暗号化鍵を与るが、ＤＪが仮想トークンカウンタを有すると、ＤＪに前記暗号化鍵を与えない、ことを特徴とするネットワーク。
【請求項２２】
装置のネットワークに非ネットワーク装置ＤＪを参加させる方法であって：
Ｍ３１であるようなＭ個の装置であって、各々の装置は、０以上のトークンカウントを記憶する実トークンカウンタ又は仮想トークンカウンタを有するＭ個の装置、を有するように前記ネットワークを備える段階であって、式Ｍ＋Ｓ＝Ｋが満足され、Ｍは、装置がネットワークに参加する又はネットワークから離脱するときに変化する変数であり、Ｓは、前記ネットワークにおけるトークンの数を表し、Ｍ個の装置に対するトークンカウントの合計に数値的に等しく、Ｋは、前記ネットワークの形成において確立される、少なくとも２の整数値を有する前記ネットワークの特性定数であり、前記ネットワークにおいて装置の数を管理するためのサーバ装置を有しない、段階；並びに
参加ルールに従って前記ネットワークに前記装置ＤＪを参加せるように試みる段階；
を有することを特徴とする方法。
【請求項２３】
請求項２２に記載の方法であって：
前記参加ルールは、ＤＪが前記Ｍ個の装置の装置ＤＸに接続されることを必要とし、ＤＪが装置ＤＸに接続される間に、参加プロトコルは、ＤＸがＤＪを認証し且つＤＪがＤＸを認証することにより実行される必要があり；
前記認証が前記参加プロトコルにより確立される場合、Ｓ＞０であると、ＤＪはネットワークに参加し、Ｓが１だけ減少されるように、前記参加プロトコルは前記Ｍ個の装置のトークンカウントを調節し、前記ネットワークへのＤＪの参加において前記式が満足されるように、前記ネットワークの装置数Ｍが１だけ増加される；
ネットワークであり、
前記認証の各々が確立されない場合、ＤＪは、ＤＪとＤＸとの間の接続により前記ネットワークに参加しない；
ことを特徴とする方法。
【請求項２４】
請求項２３に記載の方法であって、前記の試みる段階に先立ち、ＤＸは少なくとも１のトークンカウントＣＸを有し、前記ネットワークへのＤＪの参加において、前記の１だけＳを減少させることは、αにＤＪのトークンカウントを設定し及び１＋αだけＤＸのトークンカウントを減少させることにより有効にされ、ここで、αは０£α£ＣＸ−１の範囲内の正の整数である、ことを特徴とする方法。
【請求項２５】
請求項２４に記載の方法であって、ＣＸ＝１及びα＝０である、ことを特徴とする方法。
【請求項２６】
請求項２４に記載の方法であって、ＣＸ＞１及びα＝０である、ことを特徴とする方法。
【請求項２７】
請求項２４に記載の方法であって、ＣＸ＞１であり、そして（ＣＸ−１）／２が整数でない場合に、α＝（ＣＸ−１）／２は次の最小の整数に四捨五入される、ことを特徴とする方法。
【請求項２８】
請求項２３に記載の方法であって、前記の試みる段階に先立ち、ＤＸは、前記のＤＪとＤＸとの間の接続によりＤＸが前記ネットワークに参加することを取り消す、０のトークンカウントＣＸを有する、ことを特徴とする方法。
【請求項２９】
請求項２３に記載の方法であって、前記の試みる段階に先立ち、ＤＸは、０のトークンカウントＣＸ及びＭ＞１を有し、前記参加プロトコルの間に、ＤＸは、前記Ｍ個の装置の他の装置ＤＸＸに直接的に又は間接的に接続され、ＤＸＸは少なくとも１のトークンカウントを有し、そして、前記ネットワークへの前記のＤＪの参加において、前記の１だけＳを減少させることは、１だけＤＸＸのトークンカウントを減少させること及び０にＤＪのトークンカウントを設定することにより有効にされる、ことを特徴とするネットワーク。
【請求項３０】
請求項２２に記載の方法であって、前記Ｍ個の装置の各々の装置は、各々の装置に一意である能力フラグを記憶するためのメモリを有し、前記参加プロトコルは前記能力フラグの少なくとも１つを考慮する、ことを特徴とする方法。
【請求項３１】
請求項２２に記載の方法であって、前記Ｍ個の装置の各々の装置は、前記Ｍ個の装置のいずれの装置に一意でないネットワーク情報を有する同じネットワークデータ構造を記憶するためのメモリを有する、ことを特徴とする方法。
【請求項３２】
請求項３１に記載の方法であって、前記ネットワークデータ構造は要注意の装置の取り消しリストを有し、前記参加プロトコルは、ＤＪが前記取り消しリストにある場合、ＤＪが前記ネットワークに参加することを承認しない、ことを特徴とする方法。
【請求項３３】
請求項２２に記載の方法であって、ＤＪが前記ネットワークに参加する場合、ＤＪが実トークンカウンタを有すると、前記参加プロトコルは、ＤＪに復号化鍵を与え且つＤＪに暗号化鍵を与るが、ＤＪが仮想トークンカウンタを有すると、ＤＪに前記暗号化鍵を与えない、ことを特徴とする方法。
【請求項３４】
装置ＤＬがネットワークから離脱する方法であって：
Ｍ３１であるようなＭ個の装置であって、装置ＤＬはＭ個の装置の１つであり、各々の装置は、０以上のトークンカウントを記憶する実トークンカウンタ又は仮想トークンカウンタを有するＭ個の装置、を有するように前記ネットワークを備える段階であって、式Ｍ＋Ｓ＝Ｋが満足され、Ｍは、装置がネットワークに参加する又はネットワークから離脱するときに変化する変数であり、Ｓは、前記ネットワークにおけるトークンの数を表し、Ｍ個の装置に対するトークンカウントの合計に数値的に等しく、Ｋは、前記ネットワークの形成において確立される、少なくとも２の整数値を有する前記ネットワークの特性定数であり、前記ネットワークにおいて装置の数を管理するためのサーバ装置を有しない、段階；並びに
参加ルールに従って前記ネットワークに前記装置ＤＪを参加せるように試みる段階；
を有することを特徴とする方法。
【請求項３５】
請求項３４に記載の方法であって、
前記離脱ルールは、ＤＬが前記Ｍ個の装置の装置ＤＹに接続されることを必要とし、ＤＬが装置ＤＹに接続される間に、離脱プロトコルは、ＤＹがＤＬを認証し且つＤＬがＤＹを認証することにより実行される必要があり；
前記認証が前記離脱プロトコルにより確立される場合、ＤＬは前記ネットワークから適切に削除され、Ｓが１＋ＣＬだけ増加されるように、残りのＭ−１個の装置のトークンカウントを調節し、ここで、ＣＬはＤＬのトークンカウントであり、前記ネットワークからのＤＬの離脱において前記式が満足されるように、前記ネットワークの前記の装置の数Ｍが１だけ減少され、前記認証の各々が確立されない場合、ＤＬは、ＤＬとＤＹとの間の接続により前記ネットワークから離脱することを承認されない；
ことを特徴とする方法。
【請求項３６】
請求項３５に記載の方法であって、前記ネットワークから前記のＤＬの離脱において、前記の１だけＳを増加させることは、１＋ＣＬだけＤＹのトークンカウントを増加させることにより有効にされる、ことを特徴とする方法。
【請求項３７】
請求項３５に記載の方法であって、前記ネットワークからの前記のＤＬの離脱に先立って、Ｍ＞２であり、前記ネットワークからの前記のＤＬの離脱において、前記の１だけＳを増加させることはＤＹのトークンカウントを増加させることと、ＳＪ＋１が１＋ＣＬだけ増加されるように、ＤＹが直接的に又は関節的に接続される前記Ｍ子の装置の他のＪ個の装置のトークンカウントと、により有効にされ、ここで、ＳＪ＋１はＤＹ及び前記Ｊ個の装置に対するトークンカウントの合計を表す、ことを特徴とする方法。
【請求項３８】
請求項３７に記載の方法であって、前記のＤＹのトークンカウント及び前記のＪ個の装置のトークンカウントは、結果として得られるＤＹ及び前記Ｊ個の装置の総トークンカウントがＤＹとＪ個の装置との間で略均一に分配されるように、個別に増加される、ことを特徴とする方法。
【請求項３９】
請求項３７に記載の方法であって、前記のＤＹのトークンカウント及び前記のＪ個の装置のトークンカウントは、１＋ＣＬ個のトークンがＤＹとＪ個の装置との間で略均一に分配されるように、個別に増加される、ことを特徴とする方法。
【請求項４０】
請求項３７に記載の方法であって、前記のＤＹのトークンカウント及び前記のＪ個の装置のトークンカウントは、１＋ＣＬ個のトークンがＤＹとＪ個の装置との間でランダムに分配されるように、個別に増加される、ことを特徴とする方法。
【請求項４１】
請求項３４に記載の方法であって、前記Ｍ個の装置の各々の装置は、前記Ｍ個の装置のいずれの装置に一意でないネットワーク情報を有する同じネットワークデータ構造を記憶するためのメモリを有する、ことを特徴とする方法。
【請求項４２】
請求項３４に記載の方法であって、前記装置ＤＬは、前記ネットワークの離脱において、いずれの記憶されたコンテンツを破壊する必要がある、ことを特徴とする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
ネットワークのサイズを限定するための方法及びコンプライアント装置のネットワークに関する。
【背景技術】
【０００２】
装置のネットワークはそれら装置間のコンテンツを共有する。しかしながら、コンテンツオーナーは、共有されているコンテンツへのアクセスを限定するために適切に限定することを望む。それ故、共有されているコンテンツへのアクセスを限定するために、ネットワークが構築される必要がある。
【発明の開示】
【課題を解決するための手段】
【０００３】
本発明は、ネットワークであって：
Ｍ３１であるようなＭ個の装置であって、各々が、０以上のトークンカウントを記憶する実トークンカウンタ又は仮想トークンカウンタを有するようなＭ個の装置であり、式Ｍ＋Ｓ＝Ｋが満足される必要があり、Ｍは、装置がネットワークに参加する又は離脱するときに変化するか変数であり、Ｓはネットワークにおいてトークン数を既定し、Ｍ個の装置に対してトークン数の合計に数値的に等しく、そしてＫはネットワークの形成において確立された少なくとも２の整数値を有するネットワークの特性定数である、Ｍ個の装置；
ネットワークに参加する非ネットワーク装置ＤＪを有効にするための参加ルール及びネットワークを離脱するＭ個の装置の装置ＤＬを有効にするための離脱ルールを有する、ネットワークルール；並びに
ネットワークにおける装置の数を管理するためのサーバ装置を含まないネットワーク；
を有するネットワークを提供する。
【０００４】
本発明は、装置のネットワークに非ネットワーク装置ＤＪに参加する方法であって：
Ｍ３１であるようなＭ個の装置であって、各々が、０より大きいトークンカウントを記憶する実トークンカウンタ又は仮想トークンカウンタを有するようなＭ個の装置を有するようなネットワークを備える段階であって、式Ｍ＋Ｓ＝Ｋが満足される必要があり、Ｍは、装置がネットワークに参加する又は離脱するときに変化するか変数であり、Ｓはネットワークにおいてトークン数を既定し、Ｍ個の装置に対してトークン数の合計に数値的に等しく、そしてＫは装置ＤＬがネットワークから離脱するネットワーク方法の形成において確立された少なくとも２の整数値を有するネットワークの特性定数である、段階であって：
装置ＤＬはＭ個の装置の１つであり、Ｍ個の装置の各々は０以上のトークンカウントを記憶する実トークンカウンタ又は仮想トークンカウンタを有する、Ｍ３１のようなＭ個の装置のようなネットワークを提供する手順であって、式Ｍ＋Ｓ＝Ｋが満足される必要があり、Ｍは、装置がネットワークに参加する又は離脱するときに変化するか変数であり、Ｓはネットワークにおいてトークン数を既定し、Ｍ個の装置に対してトークン数の合計に数値的に等しく、Ｋはネットワーク方法の形成において確立された少なくとも２の整数値を有するネットワークの特性定数であり、そしてネットワークはネットワークに置ける装置の数を管理するためのサーバ装置を含まない、手順；並びに
参加ルールに従ってネットワークに装置ＤＪを参加させるようにする手順；
を有する段階、
を有する方法を提供する。
【０００５】
本発明は、装置ＤＬがネットワークから離脱する方法であって：
装置ＤＬはＭ個の装置の１つであり、Ｍ個の装置の各々は０以上のトークンカウントを記憶する実トークンカウンタ又は仮想トークンカウンタを有する、Ｍ３１のようなＭ個の装置のようなネットワークを提供する段階であって、式Ｍ＋Ｓ＝Ｋが満足される必要があり、Ｍは、装置がネットワークに参加する又は離脱するときに変化するか変数であり、Ｓはネットワークにおいてトークン数を既定し、Ｍ個の装置に対してトークン数の合計に数値的に等しく、Ｋはネットワーク方法の形成において確立された少なくとも２の整数値を有するネットワークの特性定数であり、そしてネットワークはネットワークに置ける装置の数を管理するためのサーバ装置を含まない、段階；並びに
参加ルールに従ってネットワークに装置ＤＪを参加させるようにする段階；
を有する方法を提供する。
【０００６】
本発明は、共有されているコンテンツへのアクセスを限定するように、ネットワークにおける装置の数を限定するルールを条件として、コンテンツを共有した装置のネットワークを提供する。
【発明を実施するための最良の形態】
【０００７】
特に、ホームネットワークのようなネットワークは、家庭用電化製品（ＣＥ：Ｃｏｎｓｕｍｅｒ  Ｅｌｅｃｔｒｏｎｉｃｓ）装置（例えば、テレビジョン（ＴＶ）、ビデオカセットレコーダ（ＶＣＲ）、コンパクトディスク（ＣＤ）プレーヤ等）を有することが可能である。そのようなネットワークは、１つのノード、即ち、新たに購入されたＣＥ装置のような第１装置で始まる。ネットワークは、他のネットワークからそのネットワークを区別する一意の特性の集合である識別子（ＩＤ）を有する。データ（例えば、マルチメディアコンテンツ）は、ネットワーク内であるが、外部のネットワークを伴わない装置間で共有されることができる。データのセキュリティを確実にするために、記憶するときか又は他の装置にコンテンツを転送するときのどちらかにおいて、記憶されているコンテンツは暗号化される。第２装置が取得されるとき、既存のネットワークにおける装置と記憶されている電子コンテンツを共有することができるように、その第２装置は、既存の装置のネットワークに参加することが可能である。これは、機器又は媒体（例えば、テープ、ディスク等）を物理的に移動させることなく、キッチン又は居間において記録されたＴＶショーを見ることができるように、ネットワークの能力を改善する。
【０００８】
ネットワークが、多くの新しい装置を付加して実質的に拡張されることが可能である場合、隣人、友人、家族構成員等がこのネットワークに参加することが可能であり、著作権保護されたコンテンツの１つのコピーを、著作権保有者又はライセンスを受けた者に許可されたより多くの人々により視聴可能である。それ故、ネットワークのサイズを（即ち、装置数）を限定する必要がある。例としては、１０個の装置にネットワークにおける装置数を限定する必要がある。それ故、更に装置がネットワークに付加されるとき、ネットワークのサイズを監視する必要が又、ある。１つの可能性は、“サーバ装置”、即ち、メンバー装置数を記憶しているネットワークの特定のメンバー装置を使用することである。各々の装置は、サーバ装置により承認される必要がある。この解決方法の欠点は、サーバ装置が常にオンラインである又は接続されている必要があることである。可能なシナリオは、人が彼又は彼女の自動車に携帯型ＭＰ３プレーヤを搭載し、カーステレオシステムにそのＭＰ３プレーヤを接続することである。人が、ネットワークにおける他の装置とコンテンツを共有することを望む場合、ＭＰ３プレーヤはネットワークに参加する必要がある。しかしながら、カーステレオを、意図された参加時間にサーバ装置に接続できないことがあり得、それ故、ネットワークにおいて承認された最大数の装置より少ない装置がネットワークに参加している場合でさえ、ＭＰ３プレーヤの参加は意図されたときを開始することができない。これは、ネットワークの各々の装置のトークンカウンタにおいてカウントされるトークンを用いることにより達成される。トークンはトークンカウンタにおける数であり、それ故、物理トークンではなく、仮想トークンである。所定の装置がＴ個のトークンを“受信した”場合、所定の装置のトークンカウンタはＴだけインクリメントされる。メンバー装置がトークンを必要とするとき、ネットワークのメンバー装置は他の装置からトークンを受信することが可能である。
【０００９】
他の装置がネットワークに参加するとき、物理接続（例えば、無線、赤外線、紫外線、有線、プラグイン等）が、参加する装置と少なくとも１つのトークンを有する既存のメンバー装置との間に確立される。参加する装置及び既存のメンバー装置の両方は各々の他の認証をチェックする。そのチェックは、両者の装置が互いにコンプライアントであることを確認することを含む。その認証チェックが成功裏に行われる場合、既存のメンバー装置は、参加する装置がネットワークのメンバーであることを必要とする参加装置に全ての情報（例えば、認証鍵、ネットワークＩＤ等）を転送する。既存のメンバー装置は１だけトークンカウンタを減少させ、参加する装置と付加されたトークンを共有することが可能である。参加する装置がネットワークに新しい装置を参加させるために用いる少なくとも１つのトークンを有する場合、参加する装置は、続いて、ネットワークに新しい装置を参加させることができる。
【００１０】
装置がホームネットワークから離脱するとき、離脱する装置は、その離脱の時間において離脱する装置が接続される他の既存のネットワーク装置に、もしあれば、トークンを与える。他の既存の装置は、離脱する装置が、離脱する装置の記憶されたコンテンツ、記憶されたネットワークＩＤのコピー及び記憶されたネットワークの暗号化鍵のコピーの全てを破壊することを確実にする。離脱する装置の終了時に、ネットワークが１つの装置により縮小されたことを反映して、この離脱する時間に、他の既存の装置は、１だけトークン数を増加させる。
【００１１】
装置が破壊される、折衷される、失われる等がなされるとき、前記装置は、ネットワークにおける記憶されたコンテンツ全てを転送すること及び再暗号化することを含む、ネットワークを再構築することを結果的にもたらす、ネットワークから離脱され得る。この転送及び再暗号化は遅延方式でなされることができ、物理接続が装置と再構築されたネットワークとの間で確立される。
【００１２】
上の説明に基づいて、本発明は、特に、装置のホームネットワークのような装置のネットワークを開示する。ネットワークは、最大、Ｋ個の装置に限定され、Ｋは少なくとも２である正の整数である。ネットワークの装置は、家庭用電化製品（例えば、テレビジョン、ＶＣＲ，コンピュータ、ＣＤプレーヤ等）のようなハードウェア装置である。各々のネットワークの装置は、少なくとも１つのネットワークの他の装置に接続されることができ、それらの装置の幾つかは、互いに、情報又はコンテンツを共有することができる。装置間での情報又はコンテンツの共有は、装置間での情報又はコンテンツの転送を含み、そのように転送される情報及びコンテンツは暗号化されることが可能である。それ故、情報又はコンテンツの送信者は暗号化を必要とし、その情報又はコンテンツの受信者は復号化鍵を必要とする。本発明の範囲は又、データ転送が暗号化されない場合を含む。ネットワークにおいてそのような装置の最大数に制限Ｋを課すことにより、装置のオーナーの自由を限定するが、装置において共有されている情報又はコンテンツの著作権保有者又はライセンスを受けた者を保護する。
【００１３】
いつでもネットワークにＭ個の装置があり、１£Ｍ£Ｋである。Ｍ＜Ｋであるときはいつでも、最大Ｋ−Ｍ個の新しい装置までネットワークに参加することが可能である。それ故、続いて新しいメンバーにより満たされることが可能であるＫ−Ｍ個のメンバーシップの空きがある。ネットワークは、メンバーシップの空きを表す“トークン”を有する。Ｓ＝Ｋ−Ｍを既定する場合、ネットワークにはＳ個のトークンがあり、Ｍ＜Ｋである。Ｍ＝Ｋであるとき、Ｓ＝０であるため、ネットワークにおいてトークンは存在しない。Ｓ個のトークンはＭ個の装置の間に分配されている。それ故、Ｍ個の装置の各々の装置は、Ｍ個の装置に集合的に保持されているトークンの合計がＳであるように、１つ又はそれ以上のトークンを保持することが可能である。式Ｍ＋Ｓ＝ＫはＭ＋Ｓの不変性を表し、それはネットワークの基本的な式である。トークンを維持するメンバー装置の重要性は、非メンバー装置がネットワークのメンバー装置になる必要性が、非メンバー装置がＭ個の装置の１つのメンバー装置に接続され、この１つのメンバー装置を有する参加プロトコルに結合される必要があることである。参加プロトコルが成功する場合、この１つのメンバー装置は、Ｍ＋Ｓ個の不変性を維持するために、１つのメンバー装置が維持しているトークンを破壊する。ネットワークの基本式を満足するためには、非メンバー装置をネットワークに結合することにより１だけＭを増加させる場合、Ｓは１だけ減少される必要がある。それ故、この１つのメンバー装置がいずれのトークンを維持しない場合、非メンバー装置はこの１つのメンバー装置に接続することによりネットワークに参加することができないが、それに代えて、少なくとも１つのトークンを維持する他のメンバー装置に接続することが可能である。
【００１４】
同様に、そのネットワークから離脱するメンバー装置は、非離脱メンバー装置に接続される必要があり、離脱プロトコルにおいて非離脱メンバー装置と結合される。離脱プロトコルが成功する場合、この非離脱メンバー装置は、Ｓを１だけ増加させるように、付加トークンを取得する。その付加トークンは、ネットワークを離脱するメンバー装置の結果として、１だけ減少されたＭを補償する。全てのメンバー装置がネットワークを離脱する場合、Ｍ＝０は許容されず、ネットワークは破壊される。特に、ネットワーク保有者が離脱装置を売る又は捨てることを望む、又はネットワークが装置で一杯になる（即ち、Ｓ＝０及びＭ＝Ｋ）、及びネットワーク保有者が、空きに他の装置がネットワークに参加できるようにすることを望む等のいずれの理由のために、ネットワーク装置は、ネットワークから離脱することが可能である。各々の装置は、装置により維持されているトークンの数を含むトークンカウンタを有する。トークンカウンタは、トークンが装置に加算されるとき及びトークンが装置から減算されるときそれぞれ、トークンカウンタは増加され及び減少される。実トークンカウンタは装置におけるメモリスロットであることが可能である。幾つかの装置はトークンを維持せず、実トークンカウンタを有しない。決してトークンを維持しないそのような装置は、０値を常に維持する仮想トークンカウンタを有するとみなされる。それ故、Ｍ個の装置の各々の装置は、０以上のトークンカウンタを記憶する実トークンカウンタ又は仮想トークンカウンタを有する。仮想トークンカウンタを有する特定の装置の結果、その特定の装置は、ネットワークの他の装置を参加させるために暗号化鍵を必要としない。
【００１５】
特定の装置間のプロトコル（例えば、参加プロトコル又は離脱プロトコル）は、典型的には、各々の参加している装置による認証を必要とする。第１参加装置によりなされる認証は、特に、第２参加装置のＩＤ及び／又は関連パスワードをチェックすることを含むことが可能である。認証は又、特に、第２参加装置が第１参加装置と物理的及び論理的に互換性があるかどうかを決定する。
【００１６】
図１は、本発明の実施形態に従った、Ｄ１，Ｄ２，．．．，ＤＭで表されるＭ個の装置のネットワーク１０であって、Ｍ３１であるネットワークについて示している。Ｌ１２は、装置Ｄ１とＤ２との間の可能な通信リンクである。Ｌ２３は、装置Ｄ２とＤ３との間の可能な通信リンクである。Ｌ１Ｍは、装置Ｄ１とＤＭとの間の可能な通信リンクである。
Ｌ２Ｍは、装置Ｄ２とＤＭとの間の可能な通信リンクである。上記の可能なリンクは、所定の装置が一部の装置に接続されるが他の装置には接続されない能力を有することがかのうであるため、実通信リンクを各々表すか又は実通信リンクを表さないことが可能である。実通信リンクは、無線、有線、電話回線、ケーブルライン、イーサネット（登録商標）、インターネット等によることが可能である。ネットワーク１０は、ネットワークにおける装置の数を管理するためにサーバ装置を有しない。
【００１７】
図２は、本発明の実施形態に従った、トークン及び装置の合計の不変性を表している。図２は、Ｍ＋ＫはＫに対して釣り合っていること、それ故、ネットワークの基本式Ｍ＋Ｓ＝Ｋであることを表している。
【００１８】
図３は、本発明の実施形態に従った、ネットワークノードの構造を示している。ネットワークノードはメンバー装置を維持し、メンバー装置自体であるとみなされることが可能である。ネットワークノードは、ノードに対して一意であるノード情報及びハードウェアを有する。ネットワークノードは、ネットワークデータ構造、トークンカウンタ、コンテンツメモリ、能力フラグ及びコントローラを有する。図４を参照して下で説明するネットワークデータ構造は、Ｍ個の装置のいずれの装置に一意でないネットワーク情報を有する。公開−秘密鍵の対又は他の安全な通信認証手段（例えば、ＩＥＥＥ  １３９４）は装置間の暗号化されたデータの転送を支援する。トークンカウンタは、上で説明した装置により維持されるトークンのトラックを維持するためのものである。上記のように、装置全ては実トークンカウンタを必要とせず、一部の装置は仮想トークンカウンタを有することが可能である。コンテンツメモリは、例えば、映像コンテンツ、音声コンテンツ（例えば、音楽）、テキストコンテンツ等のようなコンテンツを記憶するためのものである。装置全てはコンテンツを記憶する必要はなく、それ故、装置全てはコンテンツメモリを有しない。例えば、テレビジョンはコンテンツメモリを有しなくてもよい。
【００１９】
図３における能力フラグ各々は、装置が表示された能力を有するかどうかを表す値を有する。図３は、４つの例としての能力フラグを表しているが、本発明の範囲においては、それら４つの例の能力フラグを有しなくてもよく、図３に示されていない他の能力フラグを有してもよい。能力フラグ“装置が他の装置に参加することができる？”に対しては、ＹＥＳの値は、その装置が実トークンカウンタを必要とすることを意味しているが、ＮＯの値は、その装置が一意のトークンカウンタを有しておらず、それに代えて、可能トークンカウンタを有することが可能であることを意味している。能力フラグ“装置はコンテンツを記憶することができる？”に対しては、ＹＥＳの値は、ネットワークを離脱するとき、装置は記憶されたコンテンツを破壊しなければならないことを意味する。能力フラグ“装置はコンテンツを転送することができる？”は、ネットワークにおいて暗号化が必要である場合、装置は暗号化情報の能力を有することを意味する。能力フラグ“公開鍵又はグローバル鍵暗号化を用いる？”に対しては、コンピュータのようなインテリジェント装置は公開鍵暗号化を用いることが可能である一方、ＣＤプレーヤのような比較的ベーシックな装置はグローバル鍵暗号化を用いることが可能である。一部の装置はいずれの暗号化を用いることが可能ではない。図３は又、ネットワークノードにおけるコントローラを支援している。各々の装置は、他の装置との通信を操作するコントローラを有する。コントローラ３は又、トークンカウンタを増加させる又は減少させる、能力フラグの値に依存するプロトコルを処理するデータ又はコンテンツを転送する、データを暗号化する及び復号化する、等の他の機能を実行することが可能である。
【００２０】
図４は、本発明に従った、ネットワークデータ構造を示している。ネットワークデータ構造は、Ｍ個の装置のいずれの装置に対して一意でないネットワーク情報を有する。図４におけるネットワークデータ構造は、ネットワークサイズコンテンツＫ、ネットワーク形成データ及び時間、ネットワーク識別子（ＩＤ）、ネットワーク暗号化鍵、ネットワーク復号化鍵、グローバル取り消しリスト及びローカル取り消しリストを有する。ネットワークサイズコンテンツＫは、１０乃至３０の範囲内のＫの値を、一般に表すＫ３２を満足する。ネットワークＩＤは、特に、１２８ビットワードに含まれることが可能である。暗号化鍵は、特に、１２８ビットワードに含まれることが可能である。復号化鍵は、特に、１２８ビットワードに含まれることが可能である。一部のネットワークにおいては、暗号化鍵及び復号化鍵を有する装置全ては同じ暗号化鍵及び復号化鍵を有する一方、他のネットワークにおいては、一部の又は全ての装置は、各々の装置に対して一意である鍵を有する。取り消しリストは、幾つかの理由の何れに対してネットワークに参加することができない非ネットワーク装置のリストである。例としては、要注意装置は、要注意装置がコンテンツ及びデータが盗まれることに対して感応するように、ハッカー行為を受けたことを知らされることが可能である。そのような要注意装置は、ネットワークに対してセキュリティリスクを有しており、ネットワークに参加させることはできない。グローバル取り消しリストにリストアップされた装置は、ネットワークの範囲外にあるソース（例えば、外部組織の新聞報道）から識別される。ローカル取り消しリストにリストアップされた装置は、ネットワークの範囲内にあるソース（例えば、ネットワーク装置は、ネットワーク自体の範囲内で符合化された要注意装置の識別を有する）から識別される。グローバル取り消しリストとローカル取り消しリストとの間の分配は、１つの取り消しリストのみが存在する故に、一部のネットワークに対しては無視することが可能である。他のネットワークはいずれの取り消しリストを有しない。ローカル取り消しリストは特定のネットワークに対して一意である一方、グローバル取り消しリストは複数のネットワーク間で共有されることが可能である。
【００２１】
ネットワークルールの種類の例（参加ルール、離脱ルール、接続ルール及びトークン再分配ルール）及びネットワークルールに従ったネットワーク機能については、本発明の実施形態に従って、図５にリストアップされている。ネットワークは、図５にリストアップされたネットワークルール以外のネットワークルールを有することが可能である。
【００２２】
参加ルールの例については、次のようである。ネットワークに参加するように試みる装置ＤＪについて考察する。ＤＪは、Ｍ個の装置のうちの装置ＤＸに接続されている必要がある一方、ＤＪは、ＤＪがＤＸを認証し（ＤＸはＤＪと対応していることを確認することを有する）、ＤＸがＤＪを認証する（ＤＪはＤＸと対応していることを確認することを有する）参加プロトコル（図７及び８参照）が実行されなければならない装置ＤＸに接続されている。前記認証の各々が前記参加プロトコルにより確立されている場合、ＤＪはネットワークに参加することができる。次いで、参加プロトコルは、Ｓが１だけ減少されるように、Ｍ個の装置のトークンコンテンツを調節する。ネットワークの装置数Ｍは、ネットワークに対するＤＪの参加のときにネットワークの式Ｍ＋Ｓ＝Ｋが満足されるように、１だけ増加されるようになる。前記認証及び確認の各々が満足されない場合、ＤＪは、ＤＪＤＸとの間の接続によりネットワークに参加することはできない。
【００２３】
離脱ルールの例は次のようである。ネットワークを離脱するように試みるネットワーク装置ＤＬについて考慮する。ＤＬは、Ｍ個の装置のうちの装置ＤＹに接続されている必要がある一方、ＤＬは、ＤＬがＤＹを認証し（ＤＹはＤＬと対応していることを確認することを有する）、ＤＹがＤＬを認証する（ＤＬはＤＹと対応していることを確認することを有する）離脱プロトコル（図９及び１０参照）が実行されなければならない装置ＤＹに接続されている。前記認証の各々が前記離脱プロトコルにより確立されている場合、ＤＬはネットワークから削除され、離脱するプロトコルは、Ｓが１＋ＣＬだけ増加されるように、残りのＭ−１個の装置のトークンコンテンツを調節し、ここで、ＣＬはＤＬのトークンコンテンツであり、ネットワークの装置Ｍの数は、ネットワークからＤＬを離脱させるときに、ネットワークの式Ｍ＋Ｓ＝Ｋが満足されるように、１だけ減少される。そのような前記認証及び確認が確立されない場合、ＤＬは、ＤＬとＤＹとの間の接続によりネットワークから離脱することが承認されない。
【００２４】
接続ルールの例は次のようである。ネットワークに接続することを試みるネットワーク装置ＤＣについて考慮する。ネットワーク手段への接続は、ネットワークの少なくとも１つの装置に接続される。ＤＣはＭ個の装置うちの装置ＤＺに接続される必要がある一方、ＤＣは、ＤＣがＤＺを認証し（ＤＺはＤＣと対応していることを確認することを有する）、ＤＺがＤＣを認証する（ＤＣはＤＺと対応していることを確認することを有する）接続プロトコル（図１１参照）が実行されなければならない装置ＤＺに接続されている。前記認証の各々が前記接続プロトコルにより確立されている場合、ＤＣはネットワークに接続することが承認され、ＤＺに及びから並びに他の装置に及びから直接的に及び間接的にＤＺにデータを転送することが承認される。そのようなデータ転送は暗号化されることが可能である。前記認証及び確認の各々が確立されていない場合、ＤＣは、ＤＣとＤＺとの間の接続によりネットワークに接続されることを承認されない。
【００２５】
トークン取り消しルールは、装置がネットワークに参加する又はネットワークから離脱するとき以外の場合に、Ｍ個の装置の間でＳ個のトークンを再分配する。そのような再分配は特定再分配と呼ばれる。特定再分配は条件によりトリガされる。トークン再分配は、前記再分配を達成するためのアルゴリズムを更に規定する。そのアルゴリズムは、再分配をトリガした条件を考慮する。例えば、トリガした条件は、トークン全てが１つのメンバー装置のみにより維持され、２つ以上（即ち、Ｍ＞１）の装置がネットワークにおいて存在することであることが可能である。ネットワークの考え方が、メンバー装置間でできるだけ均一であるようにトークンを分配させることである場合、そのような条件は好ましくなく、それ故、トリガリングすることが可能である。それ故、この例におけるトークン再分配ルールは、Ｍ個の装置間でできるだけ均一にトークンを再分配することであることが可能である。Ｍ個の装置全てがネットワークに接続されることが可能ではない場合に、再分配が起こることに留意されたい。それ故、Ｍ´個の装置（２£Ｍ´＜Ｍ）がネットワークに接続される一方、再分配が起こる場合、トークン再分配ルールは、再分配におけるＭ´個の装置のみを有することが可能である。代替のトークン再分配ルールは、再分配においてＭ´個の装置を即座に参加させることにより、再分配においてＭ個の装置全部を有することが可能であり、前記の残りのＭ−Ｍ´個の装置がネットワークに接続される後の時間における再分配において参加させることが可能である。トークン再分配の実行中にネットワークンに接続されるＭ´個の装置の各々は、他のＭ´−１個のメンバーのコンプライアンスを認証し、確認しなければならない。
【００２６】
図６は、本発明の実施形態に従った、段階２１乃至２４によるネットワークの形成方法について示している。一定のネットワークサイズＫが予め設定されている。段階２１は、特に、ランダムな１２８ビット数である、ネットワークＩＤを設定する。段階２２は、特に、各々がランダムな１２８ビット数である、暗号化鍵及び復号化鍵を設定する。段階２３は、ネットワークが形成される時刻及び日付を記録する。ネットワークは第１装置が初期化されることを必要とし、段階２４は、Ｍ＝１をもたらすネットワークに第１装置を加え、第１装置のトークンカウンタはＫ−１に設定される。それ故、本発明の実施形態に従って、要求されるように、Ｓ＝Ｋ−１及びＭ＋Ｓ＝Ｋであり、図７及び８は、既存のメンバー装置ＤＸに接続されることにより、ネットワークに参加することを試みる装置ＤＪに関連する参加プロトコルを集合的に示している。図７は、メンバー装置ＤＸの観点からネットワークの参加プロトコルを示し、図８は、参加メンバー装置ＤＪの観点からネットワークの参加プロトコルを示している。
【００２７】
図７の段階３１においては、ＤＸは少なくとも１つのトークンであるかどうか、問われる。否定的される場合、参加プロトコルは段階３２において中止される。肯定される場合、段階３３においてＤＸはＤＪを認証することを試みる。ＤＪの認証が失敗する場合、参加プロトコルは段階３２において中止される。ＤＪの認証が成功する場合、ネットワークデータ構造は、段階３４においてＤＸからＤＪに転送され、ネットワークへのＤＪのエントリを調節するために段階３５において１だけＤＸのトークンカウンタを減少させることにより後続される。
【００２８】
段階３５の実行後、ＤＸがいずれの残りのトークンを有する場合、ＤＸは、段階３６において示されるように、ＤＸの残りのトークンの一部を分配することが可能である。代替として、ＤＸは、ＤＪにいずれのＤＸの残りのトークンを分配させることは可能ではない。ＤＪの参加を試みるに先立ち、装置ＤＸがトークンコンテンツＣＸを有することを仮定する。ＣＸが０である場合、参加ルールは、ＤＪとＤＸとの間の接続によりネットワークに参加することからＤＪを除くことが可能である。代替として、ＣＸ＝０であり、Ｍ＞１である場合であって、参加プロトコルの実行中に、ＤＸがＭ個の装置の他の装置ＤＸＸに直接的に又は間接的に接続される（ＤＸＸが少なくとも１のトークンカウントを有する）場合、ネットワークにＤＪが参加するとき、参加ルールは、１だけＤＸＸのトークンカウントを減少させ、ＤＪのトークンカウントを０に設定し、それにより、ＤＸがトークンを有しないとしても、ＤＪのＤＸとの接続によりＤＪがネットワークに参加することが可能になる。ＣＸ＝１である場合、ＤＸは、ＤＪがネットワークに参加できるように、その１つのトークンを失う。ＣＸ＞１である場合、第１参加ルールは、ＤＪがネットワークに参加するために必要な１つのトークンを除くトークン全てをＤＸが保つようにすることが可能である。ＣＸ＞１である場合、第２参加ルールは、ＤＪにＤＸの残りのトークンの一部をＤＸが分配するようにすることが可能である。例えば、第２参加ルールは、ＤＸがＤＪにα個のトークンを分配させ、ここで、０＜α£ＣＴ−１であって、１＋αだけＤＸのトークンカウントを減少させ、ＤＪのトークンカウントをαに設定する。可能なαの値は、２番目に小さい整数に対して四捨五入された（ＣＸ−１）／２であり（（ＣＸ−１）／２が整数でない場合）、そのことは、ＤＸとＤＪとの間でＤＸのトークンを均一に分配するための試みを表している。第１参加ルールは、ＣＸ＞１であるとき、α＝０を有することに同等であることに留意されたい。
【００２９】
図８における段階４１においては、ＤＪにＤＸを認証させることを試みる。ＤＸの認証が失敗する場合、参加プロトコルは段階４２において中止される。ＤＸの認証が成功する場合、ＤＪは、段階４３においてＤＸからネットワークデータ構造を受信し、記憶する。ＤＸが、段階４３の実行後に、いずれの残りのトークンを有する場合、ＤＪは、図７の段階３６に関連して上で説明したように、段階４４においてＤＸの残りのトークンの一部を受信することが可能である。代替として、ＤＪは、図７に関連して上で説明したように、ＤＸの残りのトークンのいずれをも受信することが可能でない。
【００３０】
図９及び１０は、本発明の実施形態に従った、残りのメンバー装置ＤＹに接続されることによりネットワークから離脱することを試みる装置ＤＬに関連する離脱プロトコルを集合的に示している。図９は、残りのメンバー装置ＤＹの観点からネットワークの離脱プロトコルを示し、図８は、離脱するメンバー装置ＤＬの観点からネットワークの離脱プロトコルを示している。図９の段階５１においては、ＤＹがＤＬを認証することを試みる。ＤＬの認証が失敗する場合、段階５２において、離脱プロトコルは中止される。ＤＬの認証が成功し、ＤＬがＣＬのトークンコンテンツ（即ち、ＣＬトークン）を有する場合、残りのメンバー装置ＤＹは、ネットワークの式Ｍ＋Ｓ＝Ｋを維持するために、１＋ＣＬだけＤＹのトークンカウントを増加させることにより後続される、段階５３において離脱メンバー装置ＤＬのＣＬ個のトークンを受信する。ネットワークからのＤＬの離脱に先立って、Ｍ＞２である場合、ネットワークにおいてＣＬ個のトークンを分布させるために、付加的可能性が存在する。ＤＹがＭ個の装置のうちの他のＪ個の装置に直接的に又は間接的に接続されている場合、ＤＹ及び他のＪ個の装置のトークンコンテンツは、ＳＪ＋１が１＋ＣＬだけ増加されるように、増加されることが可能であり、ここで、ＳＪ＋１はＤＪ及びＪ個の装置に対するトークンコンテンツの合計を表す。第１の例として、ＤＹのトークンコンテンツ及びＪ個の装置のトークンコンテンツは、ＤＹ及びＪ個の装置の結果として得られる総トークンコンテンツがＤＹ及びＪ個の装置の間で略均一に分配されるように、個別に増加されることが可能である。第２の例として、ＤＹのトークンコンテンツ及びＪ個の装置のトークンコンテンツは、１＋ＣＬ個のトークンがＤＬ及びＪ個の装置の間で略一様に分配されるように、個別に増加されることが可能である。第３の例として、ＤＹのトークンコンテンツ及びＪ個の装置のトークンコンテンツは、１＋ＣＬ個のトークンが、確率分布に従ってＤＹ及びＪ個の装置の間にランダムに分布されるように、個別に増加されることが可能である。確率分布は、ＤＹ及びＪ個の装置に関して均一であることが可能である。代替として、確率分布は、ＤＹを肯定すること又はＪ個の装置のうちの１つ又はそれ以上の選択された装置を肯定することにより、ＤＹ及びＪ個の装置に関してバイアスを掛けられることが可能である。
【００３１】
図１０の段階６１においては、ＤＬにＤＹを認証させることを試みる。ＤＹの認証が失敗する場合、離脱プロトコルは段階６２において中止される。ＤＹの認証が成功し、ＤＬがＣＬ個のトークンカウント（即ち、ＣＬ個のトークン）を有する場合、離脱メンバー装置ＤＬは、段階６３において残りのメンバー装置ＤＹにそのＣＬ個のトークンを送ることが可能であり、又は図９と関連して上で説明したいずれの付加的可能性により、ネットワークにおきてＣＬ個のトークンを分配させるようにすることが可能である。段階６４においては、ＤＬはねとワークデータ構造のＤＬのコピーを破壊する。段階６５においては、ＤＬがコンテンツを記憶した場合、ＤＬはＤＬの記憶したコンテンツのＤＬのコピーを破壊する。Ｍ個の装置のいずれも、Ｍ個の装置のうちのいずれの他の装置に接続される必要はない。Ｍ個の装置のうちの所定の装置がＭ個の装置のうちの他の装置に接続されるとき、その所定の装置及びその他の装置は、各々の他の認証を確認する接続プロトコルを、各々実行する必要がある。図１１は、本発明の実施形態に従って、ネットワークのメンバー装置ＤＺに接続されることによりネットワークに接続することを試みる装置ＤＣに関するそのような接続プロトコルを示している。図１１の段階７１においては、ＤＺはＤＣを認証するように試み、ＤＣはＤＺを認証するように試みる。それらの認証のどちらかがその試みを失敗する場合、接続プロトコルは、段階６／７２において中止される。それらの認証の両方の試みが成功する場合、ＤＺからＤＣへの及び／又はＤＣからＤＺへのデータ転送が、段階７３において起こり、そのようなデータ転送は、暗号化されること等により、安全に進めることが可能である。
【００３２】
本発明の実施形態については、上において、例示目的で説明した一方、多くの変形及び変更が可能であることは、当業者に理解されるであろう。従って、同時提出の特許請求の範囲は、本発明の真の主旨及び範囲に網羅されるそのような変形及び変更を包含するように意図されている。
【図面の簡単な説明】
【００３３】
【図１】本発明の実施形態に従った装置のネットワークを示す図である。
【図２】本発明の実施形態に従ったトークン及び装置の合計の不変性を示す図である。
【図３】本発明の実施形態に従ったネットワークノードの構造を示す図である。
【図４】本発明の実施形態に従ったネットワークデータ構造を示す図である。
【図５】本発明の実施形態に従ったネットワークルールを示す図である。
【図６】本発明の実施形態に従ったネットワークの形成を示す図である。
【図７】本発明の実施形態に従った、参加メンバー装置の観点からのネットワークの参加プロトコルを示す図である。
【図８】本発明の実施形態に従った、参加メンバー装置の観点からのネットワークの参加プロトコルを示す図である。
【図９】本発明の実施形態に従った、非離脱メンバー装置の観点からのネットワークの離脱プロトコルを示す図である。
【図１０】本発明の実施形態に従った、離脱メンバー装置の観点からのネットワークの離脱プロトコルを示す図である。
【図１１】本発明の実施形態に従った接続プロトコルを示す図である。
【図１】
2006509415.tif 000003
【図２】
2006509415.tif 000004
【図３】
2006509415.tif 000005
【図４】
2006509415.tif 000006
【図５】
2006509415.tif 000007
【図６】
2006509415.tif 000008
【図７】
2006509415.tif 000009
【図８】
2006509415.tif 000010
【図９】
2006509415.tif 000011
【図１０】
2006509415.tif 000012
【図１１】
2006509415.tif 000013
【国際調査報告】
2006509415.tif 000014
2006509415.tif 000015