特許
J-GLOBAL ID:200903081450812230

デジタル・ネットワークにおいてマルチキャスト・メッセージ配信エラー回復ツリーを確立するためのシステムおよび方法

発明者:
出願人/特許権者:
代理人 (1件): 山川 政樹
公報種別:公表公報
出願番号(国際出願番号):特願2000-545284
公開番号(公開出願番号):特表2002-512484
出願日: 1999年04月08日
公開日(公表日): 2002年04月23日
要約:
【要約】デジタル・データ・ネットワークにおいて、通信リンクによって相互接続された複数のデバイスがそれ自体をツリー構造に編成する。デバイスの各々は、一般にツリー構造におけるノードになるためのデバイスの適合性に関する関連適合性値を有する。デバイスは、それ自体を1つまたは複数の反復においてツリー構造に編成し、各反復は、2つの一般ステップ、すなわちノード選定ステップとツリー確立ステップを含む。ノード選定ステップでは、ツリーにおけるノードになることができるような適合性値をもつデバイスは、それらのそれぞれの適合性値を含むノード選定メッセージを、通信リンクを介して同報通信する。これらのデバイスはまた、他のデバイスによって同報通信されたノード選定メッセージを受信する。各デバイスは、その適合性値とそれによって受信されたノード選定メッセージの適合性値との比較に関連して、そのデバイスがツリー構造におけるノードに選定されたかどうかを決定する。ツリー確立ステップ中、ネットワークにおけるデバイスは、ツリー構造におけるそれぞれのノードに選定されたデバイスのうち少なくとも1つのデバイスと通信して、そのそれぞれの子供になるのを容易にする。
請求項(抜粋):
通信リンクによって相互接続された複数のデバイスを含むデジタル・データ・ネットワークにおいてデバイスをツリー構造に論理的に編成する方法であって、デバイスの各々が関連適合性値を有し、前記方法は、 A.デバイスのうち少なくとも1つのデバイスが、それぞれのデバイスの適合性値を含む少なくとも1つのノード選定メッセージを、通信リンクを介してブロードキャストし、ノード選定メッセージをブロードキャストするデバイスも、他のデバイスによってブロードキャストされたノード選定メッセージを通信リンクから受信し、かつその適合性値と受信されたノード選定メッセージにおける適合性値との比較に関連して、そのデバイスがツリー構造におけるノードに選定されたかどうかを決定するノード選定ステップと、 B.ツリー構造におけるノードに選定された少なくとも1つのデバイスが、少なくとも1つの他のデバイスと通信して、他のデバイスがツリーにおけるノードに選定されたデバイスの子供にするツリー確立ステップとを含む方法。
IPC (2件):
H04L 12/44 ,  H04L 12/18
FI (2件):
H04L 11/00 340 ,  H04L 11/18

前のページに戻る