(57)【要約】【課題】ＩＥＥＥ１３９４Ｉ／Ｆにより互いに接続された機器に対して、より確実に新しいリボケーションリストを伝搬する。【解決手段】ノードＮｏｄｅ＃Ａ、＃Ｂ、＃Ｃからなるトポロジに、ノードＮｏｄｅ＃Ｄ、＃Ｅ、＃Ｆからなるトポロジが接続されると、接続と同時に、夫々のトポロジにおける、同じリストを有するノードの代表であるリストマネージャＮｏｄｅ＃Ｂ及びＮｏｄｅ＃Ｄのリストが比較される。比較の結果、新しい方のリストＬｉｓｔ３で古い方のリストＬｉｓｔ２がＬｉｓｔ３に更新される。リストマネージャＮｏｄｅ＃Ｂは、更新されたリストで隣のノードＮｏｄｅ＃ＡのリストをＬｉｓｔ３に更新し、ノードＮｏｄｅ＃Ａは、隣のノードＮｏｄｅ＃ＣのリストをＬｉｓｔ３に更新する。接続と同時にリストの更新処理が開始されるため、トポロジ内の全リストを確実に更新できる。【選択図】　図８
2004096637.tif 000002
【特許請求の範囲】
【請求項１】
ツリー型接続が可能で、活線挿抜に対応したインターフェイスによる情報更新方法において、
第１の機器が有する第１のリストと第２の機器が有する第２のリストとを比較する比較のステップと、
上記比較のステップによる比較結果に基づき、上記第１および第２のリストのうち新しい方のリストにより古い方のリストを更新する更新のステップと
を有し、
上記比較のステップは、上記第１の機器と上記第２の機器とが接続されると同時に実行されるようにしたことを特徴とする情報更新方法。
【請求項２】
請求項１に記載の情報更新方法において、
上記リストは、不正機器を示す情報が登録されたリボケーションリストであることを特徴とする情報更新方法。
【請求項３】
請求項１に記載の情報更新方法において、
上記更新のステップによる上記更新の途中で、上記第１および第２の機器からなるトポロジに対してさらに第３の機器が接続されたら、現在の上記更新を中断して、上記第３の機器の接続処理を行うようにしたことを特徴とする情報更新方法。
【請求項４】
請求項３に記載の情報更新方法において、
上記接続処理の後、上記第３の機器が有する第３のリストと、上記比較のステップによる比較結果に基づく上記新しい方のリストとを比較し、比較の結果、上記第３のリストが上記新しい方のリストよりも新しいとされた場合、上記第３のリストにより上記新しい方のリストを更新し、更新された上記新しい方のリストを用いて上記中断された上記更新のステップを再開するようにしたことを特徴とする情報更新方法。
【請求項５】
ツリー型接続が可能で、活線挿抜に対応したインターフェイス装置において、
他の機器と活線挿抜可能且つツリー型接続可能に接続する接続手段と、
第１のリストが保持されるリスト保持手段と
を有し、
上記接続手段で他の機器と接続されたのと同時に、上記リスト保持手段に保持された上記第１のリストと、上記他の機器で保持される第２のリストとを比較し、比較結果に基づき上記第１および第２のリストのうち新しい方のリストにより古い方のリストを更新するようにしたことを特徴とするインターフェイス装置。
【請求項６】
ツリー型接続が可能で、活線挿抜に対応したインターフェイスによる情報更新方法において、
それぞれリストを保持する１または複数の機器が接続されてなる第１のトポロジと、それぞれリストを保持する１または複数の機器が接続されてなる第２のトポロジとが接続された際に、上記第１のトポロジ内の上記リストを管理する上記機器である第１のリストマネージャが保持する上記リストと、上記第２のトポロジ内の上記リストを管理する上記機器である第２のリストマネージャが保持する上記リストとを比較する比較のステップと、
上記比較のステップによる比較結果に基づき、上記第１のリストマネージャが保持するリストおよび上記第２のリストマネージャが保持するリストのうち新しい方のリストにより古い方のリストを更新する更新のステップと
を有し、
上記更新のステップによるリストの更新の後に、リストマネージャが属するトポロジ内の１または複数の機器が保持するリストがリストマネージャが保持するリストにより更新されることを特徴とする情報更新方法。
【請求項７】
請求項６に記載の情報更新方法において、
上記リストは、不正機器を示す情報が登録されたリボケーションリストーションリストであることを特徴とする情報更新方法。
【請求項８】
請求項６に記載の情報更新方法において、
上記リストマネージャは、該リストマネージャが属するトポロジ内の１または複数の機器が該リストマネージャが保持するリストと同じリストを保持するように管理することを特徴とする情報更新方法。
【請求項９】
請求項６に記載の情報更新方法において、
上記更新のステップによる上記更新の途中で、上記第１および第２のトポロジからなる新たなトポロジに対して、それぞれリストを保持する１または複数の機器が接続されてなる第３のトポロジが接続されたら、現在の上記更新を中断して、上記第３のトポロジの接続処理を行うようにしたことを特徴とする情報更新方法。
【請求項１０】
請求項９に記載の情報更新方法において、
上記接続処理の後、上記第３のトポロジ内の上記リストを管理する上記機器である第３のリストマネージャが保持するリストと、上記比較のステップによる比較結果に基づく上記新しい方のリストとを比較し、比較の結果、上記第３のリストマネージャが保持するリストが上記新しい方のリストよりも新しいとされた場合、上記第３のリストマネージャが保持するリストにより上記新しい方のリストを更新し、更新された上記新しい方のリストを用いて上記中断された上記更新のステップを再開するようにしたことを特徴とする情報更新方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、一つのトポロジ内に接続された機器が有する不正機器の登録情報を適正に更新するようにした情報更新方法およびインターフェイス装置に関する。
【０００２】
【従来の技術】
近年、情報信号パケットと制御信号パケットとをシリアルで高速に伝送可能な、ＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ　Ｅｌｅｃｔｒｉｃａｌ　ａｎｄ　Ｅｒｅｃｔｒｏｎｉｃ　Ｅｎｇｉｎｅｅｒｓ）−１３９４規格によるディジタルインターフェイスが普及してきている。ＩＥＥＥ−１３９４規格によるインターフェイス（以下、ＩＥＥＥ１３９４Ｉ／Ｆと略称する）は、リアルタイム性が保証される転送方式であるアイソクロナス転送を用いて、画像データや音声データといった、ディジタルコンテンツデータを高速に転送することが可能である。
【０００３】
また、ＩＥＥＥ１３９４Ｉ／Ｆでは、電源を投入したままでケーブルの挿抜が可能な、活線挿抜がサポートされている。さらに、ＩＥＥＥ１３９４Ｉ／Ｆでは、接続形態（トポロジ）として、スター型トポロジを元に、それを複数接続したトポロジがサポートされており、より自由度の高い接続形態を選択することができる。すなわち、ＩＥＥＥ１３９４Ｉ／Ｆでは、トポロジとして、デイジーチェーン接続はもとより、ツリー型接続をもとることができる。
【０００４】
ＩＥＥＥ１３９４Ｉ／Ｆを用いたディジタルコンテンツデータの転送においては、コンテンツデータの劣化がないため、高品質のコピーを容易に作成することができる。したがって、著作権保護の観点から、より安全なコピープロテクションの技術が必要となる。そのため、ＤＴＣＰ規格（Ｄｉｇｉｔａｌ　Ｔｒａｎｓｍｉｓｓｉｏｎ　Ｃｏｎｔｅｎｔ　Ｐｒｏｔｅｃｔｉｏｎ　Ｓｐｅｃｉｆｉｃａｔｉｏｎ）と称される、ディジタルコンテンツ伝送時のコピープロテクションに関する規格が制定されている。このＤＴＣＰ規格によれば、リボケーションリストと称される、コピープロテクションに関して不正な機器を登録しているリストを機器毎に持つことにより、不正な機器に対してコンテンツの送受信が行われないように規定されている。
【０００５】
ＩＥＥＥ１３９４Ｉ／Ｆを有する機器には、リボケーションリストを持たなくてはいけない機器と、リボケーションリストを持たない機器とがある。一度も記録が許可されないコンテンツデータの処理を可能とするような機器は、リボケーションリストを持たなくてはいけない。例えば、一度も記録が許可されないコンテンツデータを外部に出力することの可能な、ディジタルテレビジョン受像機は、このリボケーションリストを持たなくてはいけない機器に該当する。一方、ディジタルＶＴＲ（Ｖｉｄｅｏ　Ｔａｐｅ　Ｒｅｃｏｒｄｅｒ）などは、リボケーションリストを持たなくてはいけない機器と、リボケーションリストを持たない機器との両方が存在する。
【０００６】
ところで、リボケーションリストは、不正な機器が新たに発見されるのに伴い更新される必要がある。このリボケーションリストの更新方法は、概略的には、以下の三通りがある。
【０００７】
第１は、リボケーションリストを書き込んだメディアから更新する方法である。第２は、放送やインターネットなどで伝達されるリボケーションリストを含んだストリームから更新する方法である。
【０００８】
第３は、ＩＥＥＥ１３９４ケーブルによって接続されている機器同士で更新する方法である。ＩＥＥＥ１３９４Ｉ／Ｆにおいては、既にＩＥＥＥ１３９４Ｉ／Ｆに準拠したケーブル（以下、１３９４ケーブル）で機器同士が接続されている場合には、接続されている機器の仕様に応じて接続された機器同士で互いに認証と鍵交換がなされ、データ転送が可能な状態とされる。例えば、機器間でこの認証と鍵交換の処理が行われた際に、機器間のリボケーションリストを比較し、より新しいリストを持っていた機器からそのリストを受信することにより、リボケーションリストが更新される。こうすることで、新しいリストが機器間で伝搬していき、リストが更新される仕組みである。
【０００９】
例えば、上述の第１の方法や第２の方法でリボケーションリストが更新された機器に対して、リボケーションリストが更新されていない機器を接続し、認証と鍵交換が行われることで、当該機器のリボケーションリストが更新される。
【００１０】
【発明が解決しようとする課題】
しかしながら、この第３の方法では、機器間の認証が行われないとリボケーションリストが更新できないため、ＩＥＥＥ１３９４Ｉ／Ｆにより接続された同じトポロジ上に、自分が持っているリボケーションリストより新しいリストを持っている機器があっても、その機器との間で認証処理をしない限り、リボケーションリストの更新ができないという問題点があった。
【００１１】
ＩＥＥＥ１３９４の同じトポロジ上のリボケーションリストを持つ機器が同じリストを持っていない可能性があるというのは、安全上問題がある。そのため、従来から、新しいリボケーションリストをより確実に伝搬する方法が求められていた。
【００１２】
したがって、この発明の目的は、ＩＥＥＥ１３９４Ｉ／Ｆにより互いに接続された機器に対して、より確実に新しいリボケーションリストを伝搬することができる情報更新方法およびインターフェイス装置を提供することにある。
【００１３】
【課題を解決するための手段】
請求項１に記載の発明は、上述した課題を解決するために、ツリー型接続が可能で、活線挿抜に対応したインターフェイスによる情報更新方法において、第１の機器が有する第１のリストと第２の機器が有する第２のリストとを比較する比較のステップと、比較のステップによる比較結果に基づき、第１および第２のリストのうち新しい方のリストにより古い方のリストを更新する更新のステップとを有し、比較のステップは、第１の機器と第２の機器とが接続されると同時に実行されるようにしたことを特徴とする情報更新方法である。
【００１４】
また、請求項５に記載の発明は、ツリー型接続が可能で、活線挿抜に対応したインターフェイス装置において、他の機器と活線挿抜可能且つツリー型接続可能に接続する接続手段と、第１のリストが保持されるリスト保持手段とを有し、接続手段で他の機器と接続されたのと同時に、リスト保持手段に保持された第１のリストと、他の機器で保持される第２のリストとを比較し、比較結果に基づき第１および第２のリストのうち新しい方のリストにより古い方のリストを更新するようにしたことを特徴とするインターフェイス装置である。
【００１５】
また、請求項６に記載の発明は、ツリー型接続が可能で、活線挿抜に対応したインターフェイスによる情報更新方法において、それぞれリストを保持する１または複数の機器が接続されてなる第１のトポロジと、それぞれリストを保持する１または複数の機器が接続されてなる第２のトポロジとが接続された際に、第１のトポロジ内のリストを管理する機器である第１のリストマネージャが保持するリストと、第２のトポロジ内のリストを管理する機器である第２のリストマネージャが保持するリストとを比較する比較のステップと、比較のステップによる比較結果に基づき、第１のリストマネージャが保持するリストおよび第２のリストマネージャが保持するリストのうち新しい方のリストにより古い方のリストを更新する更新のステップとを有し、更新のステップによるリストの更新の後に、リストマネージャが属するトポロジ内の１または複数の機器が保持するリストがリストマネージャが保持するリストにより更新されることを特徴とする情報更新方法である。
【００１６】
上述したように、請求項１または５に記載の発明は、第１の機器と第２の機器とが接続されると同時に、第１の機器が有する第１のリストと第２の機器が有する第２のリストとを比較し、比較結果に基づき、第１および第２のリストのうち新しい方のリストにより古い方のリストを更新するようにしているため、トポロジ内の各機器に対して、確実に新しいリストを伝搬させることができる。
【００１７】
また、請求項６に記載の発明は、それぞれリストを保持する１または複数の機器が接続されてなる第１のトポロジと、それぞれリストを保持する１または複数の機器が接続されてなる第２のトポロジとが接続された際に、第１のトポロジ内のリストを管理する機器である第１のリストマネージャが保持するリストと、第２のトポロジ内のリストを管理する機器である第２のリストマネージャが保持するリストとを比較し、比較結果に基づき、第１のリストマネージャが保持するリストおよび第２のリストマネージャが保持するリストのうち新しい方のリストにより古い方のリストを更新し、リストの更新の後に、リストマネージャが属するトポロジ内の１または複数の機器が保持するリストがリストマネージャが保持するリストにより更新されるようにしているため、トポロジ同士が接続された場合でも、それぞれのトポロジ内の各機器に対して、確実に新しいリストを伝搬させることができる。
【００１８】
【発明の実施の形態】
以下、この発明の実施の一形態を、図面を参照しながら説明する。図１は、この発明の実施の一形態に適用可能なＩＥＥＥ１３９４機能基板１２０の一例の構成を示す。この図１に一例が示される構成は、例えば、ＩＥＥＥ１３９４の規格に対応したディジタルテレビジョン受像機やディジタルビデオレコーダなどの機器に対して実装される。
【００１９】
内部ＣＰＵバス１００に対して、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）１０１、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）１０２およびＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）１０３が接続される。ＣＰＵ１０１は、ＲＯＭ１０３に予め記憶されたプログラム（ファームウェア）に基づきこのＩＥＥＥ１３９４機能基板１２０の全体の動作を制御する。また、ＲＯＭ１０３には、機器を識別するための識別情報（機器ＩＤ）なども予め格納される。ＲＡＭ１０２は、例えばＣＰＵ１０１のワークメモリとして用いられる。また、ＲＡＭ１０２は、常に電池電源などによりバックアップすることで不揮発性メモリとして用いることができる。
【００２０】
ＩＥＥＥ１３９４機能基板１２０は、ＣＰＵ１０１により制御信号用データバス１０７を介して外部とやりとりがなされることにより、全体の動作が制御される。制御信号用データバス１０７は、例えば、このＩＥＥＥ１３９４機能基板１２０が実装されるディジタルテレビジョン受像機などの機器の制御部と接続される。
【００２１】
ＩＥＥＥ１３９４機能基板１２０は、機能的には、物理レイヤ、リンクレイヤ、トランザクションレイヤの３層と、シリアルバスマネージメントから構成される。これらのうち、トランザクションレイヤおよびシリアルバスマネージメントは、上述のファームウェアで実現され、物理レイヤおよびリンクレイヤは、それぞれ物理レイヤ部１０５およびリンクレイヤ部１０４により実現される。物理レイヤ部１０５およびリンクレイヤ部１０４は、例えばそれぞれ１チップの集積回路で構成される。
【００２２】
内部ＣＰＵバス１００に対して、リンクレイヤ部１０４を介して物理レイヤ部１０５が接続される。また、リンクレイヤ部１０４では、ＴＳ信号用データバス１０９を介して外部とストリームのやりとりがなされる。例えば、このＩＥＥＥ１３９４機能基板１２０がディジタルテレビジョン受像機に実装されている場合、ディジタルビデオ信号がＴＳ信号用データバス１０９を介してやりとりされる。
【００２３】
物理レイヤ部１０５には、１または複数のＩＥＥＥ１３９４の規格に準拠したコネクタ（以下、１３９４コネクタと称する）１０６Ａ、１０６Ｂおよび１０６Ｃが接続される。物理レイヤ部１０５は、これら１３９４コネクタを介して送受信される電気信号と、リンクレイヤ部１０４間とで信号処理を行う。物理レイヤ部１０５では、１３９４コネクタ１０６Ａ、１０６Ｂおよび１０６Ｃや１３９４ケーブルなどの機械的インターフェイスの規定、リンクレイヤ部１０４で信号される論理信号のアナログ／ディジタル変換を行うエンコードおよびデコード処理、通信信号の電気レベルを決めるシグナルレベルなどの電気的インターフェイスの規定、通信ノード決定のためのアービトレーション、通信クロックの再同期、バスの初期化検出などが行われる。
【００２４】
リンクレイヤ部１０４は、物理レイヤ部１０５とトランザクションレイヤとの間で信号処理を行う。リンクレイヤ部１０４では、アドレス割り当て、データチェック、データのフレーム分けを行うパケット送受信、サイクルのコントロールが行われる。なお、アイソクロナスデータは、トランザクションレイヤを介さずにデータ処理される。
【００２５】
トランザクションレイヤは、上位アプリケーションとリンクレイヤ部１０４との間で信号処理を行う。リンクレイヤ部１０４では、上位アプリケーションに対してデータの読み出し、書き込み、ロックなどの処理を行う。すなわち、リンクレイヤ部１０４の処理を利用して、リクエストパケットの送信と、レスポンスパケットの受信を行うことによって、指定されたノードとアドレスに対する一つの通信処理が行われる。また、トランザクションレイヤでは、リクエストパケットの受信とレスポンスパケットの送信という、他のノードから自分への通信処理も行われる。
【００２６】
シリアルバスマネージメントは、上述の３つのレイヤ全体の制御を行う。また、ＩＥＥＥ１３９４機能基板１２０では、複数機器の接続によるツリー構造に変化が生ずると、コンフィギュレーションが生起される。このコンフィギュレーションが保持されるコンフィギュレーションＲＯＭや、制御レジスタとして用いられるＣＳＲ（Ｃｏｎｔｒｏｌ　ａｎｄ　Ｓｔａｔｕｓ　Ｒｅｇｉｓｔｅｒ）がシリアルバスマネージメントに含まれる。これらコンフィギュレーションＲＯＭやＣＳＲは、例えばＲＡＭ１０３やＣＰＵ１０１内のレジスタを用いることができる。
【００２７】
このような構成において、ＩＥＥＥ１３９４機能基板１２０が複数、１３９４ケーブルにより接続されると、バスが構成され、トポロジが形成される。ＩＥＥＥ１３９４Ｉ／Ｆでは、このトポロジの形態として、ツリー型をとることができる。ＩＥＥＥ１３９４Ｉ／Ｆにおけるトポロジの形成について、概略的に説明する。
【００２８】
例えば１３９４コネクタ１０６Ａに対し、１３９４ケーブルにより他のＩＥＥＥ１３９４機能基板１２０が接続された場合、先ず、バスリセット信号が１３９４コネクタ１０６Ａから出力され、トポロジ情報が全てクリアされる。次に、１３９４ケーブルにより接続された機器間での所定の信号のやりとりによりツリー識別が行われ、ツリーが構成される。ツリーを構成する各機器（ＩＥＥＥ１３９４機能基板１２０）は、ノードと称され、ツリーの末端に位置するノードをリーフノード、途中に位置するノードをブランチノードと称する。ツリー識別が完了すると、自己認識処理が行われ、各ノードに対して、トポロジ内でユニークな、物理的な識別子が与えられる。これにより、トポロジ内での各機器の位置を特定することができる。
【００２９】
この発明では、ＩＥＥＥ１３９４で接続された、同一トポロジ内の機器のリボケーションリストを、常に同一トポロジ内の最新のリストにしておくために、トポロジが変化したとき、すなわちバスリセット時にリボケーションリストの更新を行う。
【００３０】
その際、同一トポロジ内のリボケーションリストを管理する必要があるため、同一トポロジ内にリボケーションリストを持つ機器があれば、同一トポロジ内でリボケーションリストを管理する機器を１台設定する。この、リボケーションリストを管理するように設定された機器を、リストマネージャと称する。そして、同一トポロジ内の全ての機器のリボケーションリストが同一内容になった時点で、リストマネージャにより、同一トポロジ内の機器全てに対してリボケーションリストの更新が完了されたことが通知される。
【００３１】
以下に、この発明の実施の一形態によるリボケーションリストの更新方法について、より詳細に説明する。先ず、リボケーションリスト（以下、適宜、リストと表記）について概略的に説明する。リボケーションリストは、ＩＥＥＥ１３９４Ｉ／Ｆに対応した機器（ＩＥＥＥ１３９４機器）が持っている、Ｓｙｓｔｅｍ　Ｒｅｎｅｗａｂｉｌｉｔｙ　Ｍｅｓｓａｇｅと称されるメッセージの中に存在する。Ｓｙｓｔｅｍ　Ｒｅｎｅｗａｂｉｌｉｔｙ　Ｍｅｓｓａｇｅは、世代（Ｇｅｎｅｒａｔｉｏｎ）があり、Ｇｅｎｅｒａｔｉｏｎにより保持できるリストの大きさが異なる。
【００３２】
図２は、Ｆｉｒｓｔ−Ｇｅｎｅｒａｔｉｏｎ（第１世代）のＳｙｓｔｅｍ　Ｒｅｎｅｗａｂｉｌｉｔｙ　Ｍｅｓｓａｇｅの例を示す。メッセージは、Ｇｅｎｅｒａｔｉｏｎフィールドにおいて、このメッセージの世代が示され、Ｖｅｒｓｉｏｎフィールドにおいてこのメッセージのバージョン（Ｖｅｒｓｉｏｎ　Ｎｕｍｂｅｒ）が記述される。次に、リボケーションリスト、すなわち不正な機器のＩＤのリストＬｉｓｔが記述される。不正機器リストＬｉｓｔの先頭には、このリストのデータ長が記述される。不正機器リストＬｉｓｔの次は、このメッセージが正しいか否かを判断するための情報Ｓｉｇｎａｔｕｒｅが記述される。
【００３３】
このようなリボケーションリストは、例えば図１のＲＡＭ１０２に保持される。
【００３４】
図３〜図１８は、リボケーションリストの更新方法を、様々な例について示す。なお、これら図３〜図１８において、Ｌｉｓｔ０、１、・・・は、リボケーションリストを示し、数字が大きな値のリストがより新しいリボケーションリストであるものとする。各ノードＮｏｄｅ＃Ａ、＃Ｂ、・・・は、それぞれＩＥＥＥ１３９４機能基板１２０を有する機器に対応する。また、図３〜図１８において、「●（黒丸）」が付されたノードは、リストマネージャであることを示し、「○（白丸）」が付されたノードＮｏｄｅは、過去にリストマネージャであって、リボケーションリストの更新処理の際にリストマネージャではなくなったノードＮｏｄｅであることを示す。なお、リストマネージャは、基本的に、バスリセットの前後で同一の機器がなることにする。
【００３５】
図３は、二つのノードＮｏｄｅ＃ＡおよびＮｏｄｅ＃ＢがＩＥＥＥ１３９４Ｉ／Ｆにより接続されずに、互いに独立して存在する例である。この場合、ノードＮｏｄｅ＃ＡおよびノードＮｏｄｅ＃Ｂは、それぞれリストマネージャである。なお、ここでは、ノードＮｏｄｅ＃ＢがリボケーションリストＬｉｓｔ０、ノードＮｏｄｅ＃Ａがより新しいリボケーションリストＬｉｓｔ１を有している。ノードＮｏｄｅ＃ＡとノードＮｏｄｅ＃Ｂとが接続されると、互いのリボケーションリストが比較され、図４の上側に示されるように、ノードＮｏｄｅ＃ＢのリストＬｉｓｔ０がより新しいリストＬｉｓｔ１に更新される。
【００３６】
例えば、ノードＮｏｄｅ＃ＡとノードＮｏｄｅ＃Ｂとが接続されると、リストマネージャを設定するために、互いにブロードキャストでパケットが送信される。なお、ブロードキャストによる送信では、同一トポロジ内の全ての機器に対して、パケットが一斉同報される。
【００３７】
双方の機器（ノードＮｏｄｅ＃ＡおよびノードＮｏｄｅ＃Ｂ）によりパケットがブロードキャスト送信されたら、リボケーションリストの更新処理が行われる。より新しいリボケーションリストを有する機器から古いリボケーションリストを有する機器に対して、新しいリボケーションリストが送信される。古いリストを有する機器では、例えば送信された新しいリボケーションリストで古いリボケーションリストを上書きすることで、リストの更新が行われる。なお、この例では、古いリストを持っていたノードＮｏｄｅ＃Ｂが新たなリストマネージャに設定されている。
【００３８】
リボケーションリストの更新を行うためには、以下の２つのパケットが必要とされる。
（１）リストを更新するか否かを判断するために必要な情報を持つパケット
（２）リストを更新するためのパケット
【００３９】
これらのうち、（１）のパケットは、当該パケットが送信された機器が持っているＳｙｓｔｅｍ　Ｒｅｎｅｗａｂｉｌｉｔｙ　ＭｅｓｓａｇｅのＧｅｎｅｒａｔｉｏｎ情報およびＶｅｒｓｉｏｎ情報と、メッセージ自身の正当性を確認するための情報Ｓｉｇｎａｔｕｒｅとを含んだパケットである。（２）のパケットは、Ｓｙｓｔｅｍ　Ｒｅｎｅｗａｂｉｌｉｔｙ　Ｍｅｓｓａｇｅそのものである。この場合には、Ｓｙｓｔｅｍ　Ｒｅｎｅｗａｂｉｌｉｔｙ　Ｍｅｓｓａｇｅ内の情報Ｓｉｇｎａｔｕｒｅにより、正当性が確認される。
【００４０】
図４の上側の構成に対し、図４の下側に示される、ノードＮｏｄｅ＃Ｃを追加することを考える。ノードＮｏｄｅ＃Ｃは、ノードＮｏｄｅ＃ＡおよびノードＮｏｄｅ＃Ｂが有するリボケーションリストよりも、より新しいリボケーションリストＬｉｓｔ２を有する。また、単独で存在するノードＮｏｄｅ＃Ｃは、それ自身がリストマネージャである。
【００４１】
この場合、図５に一例が示されるように、先ず、リストマネージャ同士、すなわち、ノードＮｏｄｅ＃ＡとノードＮｏｄｅ＃Ｃとの間でリボケーションリストが比較される。この図５の例では、ノードＮｏｄｅ＃Ｃが有するＬｉｓｔ２がノードＮｏｄｅ＃Ｂが有するＬｉｓｔ１より新しいので、ノードＮｏｄｅ＃Ｂが有するリボケーションリストＬｉｓｔ１が、ノードＮｏｄｅ＃Ｃが有するリストＬｉｓｔ２により更新され、リストＬｉｓｔ２とされる。
【００４２】
ノードＮｏｄｅ＃Ｂの有するリボケーションリストがリストＬｉｓｔ２に更新されたら、次に、ノードＮｏｄｅ＃Ｂと同一のトポロジ内にあるノードＮｏｄｅ＃ＡのリボケーションリストＬｉｓｔ１が、ノードＮｏｄｅ＃ＢのリストＬｉｓｔ２により更新され、リストＬｉｓｔ２とされる。
【００４３】
このように、トポロジ内に新たに追加された機器に対してリボケーションリストのチェックを行い、追加された機器のリボケーションリストが新しい場合には、当該トポロジ内にある全ての機器のリボケーションリストを更新する必要がある。新たに追加された機器が有するリボケーションリストがより古い場合は、勿論、追加された機器のリボケーションリストが更新される。
【００４４】
リボケーションリストを更新する必要があるか否かの判断は、上述したＳｙｓｔｅｍＲｅｎｅｗａｂｉｌｉｔｙ　Ｍｅｓｓａｇｅにおけるバージョン（Ｖｅｒｓｉｏｎ　Ｎｕｍｂｅｒ）に基づきなされる。すなわち、互いのバージョンを比較し、より新しいバージョンのリボケーションリストを有する機器から古いバージョンのリストを有する機器に対して、リストが送信される。古いバージョンのリストを有する機器では、送信された新しいバージョンのリストを古いバージョンのリストに上書きすることで、リボケーションリストの更新が行われる。
【００４５】
同一トポロジ内において、どの機器がリストマネージャであるかを知る方法として、リストマネージャからその旨を示すパケットをトポロジ内の全機器に対してブロードキャストにより送信する第１の方法と、各機器の所定のレジスタに対して値をセットして、当該機器がリストマネージャであることを示す第２の方法とが考えられる。
【００４６】
第１の方法において、リストマネージャが持っているＳｙｓｔｅｍ　Ｒｅｎｅｗａｂｉｌｉｔｙ　ＭｅｓｓａｇｅのＧｅｎｅｒａｔｉｏｎ情報およびＶｅｒｓｉｏｎ情報を含んだパケット、すなわち、上述した、リボケーションリストの更新を行うために必要な２つのパケットのうち、リストを更新するか否かを判断するために必要な情報を持つパケットを、同一トポロジ内にブロードキャスト送信する。これにより、同一トポロジ内の各機器は、リストマネージャを識別することができると共に、リストマネージャが有するリボケーションリストに対して、自分自身が有するリボケーションリストの新旧を知ることができる。リストマネージャは、互いにこのパケットを受信することで、相手のＧｅｎｅｒａｔｉｏｎ情報およびＶｅｒｓｉｏｎ情報を取得し、リボケーションリストの更新処理を行うことができる。
【００４７】
次に、複数のトポロジが接続されて一つのトポロジとなった場合について説明する。例えば、上述した図５に示すトポロジと、図６に示すトポロジとがノードＮｏｄｅ＃Ｂによって接続され、図７に示されるトポロジが形成された場合について考える。ここで、図６は、ノードＮｏｄｅ＃Ｄに対してノードＮｏｄｅ＃ＥおよびノードＮｏｄｅ＃Ｆが接続され、ノードＮｏｄｅ＃Ｄがリストマネージャとされている。また、ノードＮｏｄｅ＃Ｄ、ノードＮｏｄｅ＃ＥおよびノードＮｏｄｅ＃Ｆは、同一のリボケーションリストＬｉｓｔ３を有する。
【００４８】
図５に示されるトポロジ内の機器のリボケーションリストは、全てリストＬｉｓｔ２であり、同一である。同様に、図６に示されるトポロジ内のリボケーションリストは、全てリストＬｉｓｔ３であり、同一である。したがって、２つのトポロジが接続される以前の、２つのトポロジのリストマネージャであったノードＮｏｄｅ＃ＢおよびノードＮｏｄｅ＃Ｄのリボケーションリストを比較するだけで、リボケーションリストを更新することができる。
【００４９】
この例では、比較の結果、ノードＮｏｄｅ＃Ｂが有するリストの方がノードＮｏｄｅ＃Ｄが有するリストよりも古いため、ノードＮｏｄｅ＃Ｄのリストを用いてノードＮｏｄｅ＃Ｂのリストが更新される。このとき、２つのリストマネージャのうち、古いリボケーションリストを有していたノードＮｏｄｅ＃Ｂが新しいリストマネージャとされる。
【００５０】
ここでは、古いリボケーションリストを有している方をリストマネージャにしているが、これはこの例に限られず、新しいリストを有している方をリストマネージャにすることもできる。リストマネージャは、リボケーションリストの更新のための手続を行うため、このように、古いリボケーションリストを有している機器をリストマネージャにした方が、トポロジ内のリボケーションリストの状況を把握することが容易になり、好ましい。
【００５１】
続けて、ノードＮｏｄｅ＃ＢによってノードＮｏｄｅ＃Ａのリストが更新され、ノードＮｏｄｅ＃ＡによってノードＮｏｄｅ＃Ｃのリストが更新される。このように、複数の機器が追加されるときも、リストマネージャ同士でリボケーションリストの比較を行い、リストの更新が必要なリストマネージャがいたトポロジの機器全てに対して、リボケーションリストの更新が行われる。
【００５２】
図３〜図７を用いて説明したようにして、バスリセット毎にリボケーションリストを更新することで、トポロジ内の全ての機器のリボケーションリストを、常に、トポロジ内の最新のリストにしておくことができる。
【００５３】
なお、トポロジから機器が切り離された場合には、特に何もしなくてもよい。但し、リストマネージャがトポロジから切り離された場合には、新たにリストマネージャが設定される。
【００５４】
上述した図５や図７の例のように、複数の機器についてリボケーションリストを更新する必要があるときの、更新手順について、図８を用いて説明する。なお、図８において、ノードＮｏｄｅ＃Ａ、ノードＮｏｄｅ＃Ｂ、ノードＮｏｄｅ＃ＣおよびノードＮｏｄｅ＃Ｅは、それぞれリボケーションリストＬｉｓｔ０を有する。また、ノードＮｏｄｅ＃Ｄは、リボケーションリストを持たない機器である。
【００５５】
これらノードＮｏｄｅ＃Ａ〜＃Ｅで構成されたトポロジに対して、リボケーションリストＬｉｓｔ１を有するノードＮｏｄｅ＃Ｆが接続されたものとする。ノードＮｏｄｅ＃Ａ〜＃Ｅが有するリボケーションリストよりも、新たに接続されたノードＮｏｄｅ＃Ｆが有するリボケーションリストの方が新しいため、ノードＮｏｄｅ＃ＦのリボケーションリストによりノードＮｏｄｅ＃Ａ〜＃Ｅを更新する必要がある。
【００５６】
先ず、ノードＮｏｄｅ＃ＦがノードＮｏｄｅ＃Ａ〜＃Ｅからなるトポロジに接続されたため、ノードＮｏｄｅ＃Ｆと、リストマネージャであるノードＮｏｄｅ＃Ａとの間でリボケーションリストが比較される。比較の結果、ノードＮｏｄｅ＃ＡのリストがノードＮｏｄｅ＃Ｆのリストよりも古いとされ、ノードＮｏｄｅ＃Ａ〜＃Ｅに対してリストの更新を行う必要があるとされる。ノードＮｏｄｅ＃ＡのリストＬｉｓｔ０は、ノードＮｏｄｅ＃ＦのリストＬｉｓｔ１によって更新され、リストＬｉｓｔ１とされる（ＳＥＱ１）。
【００５７】
次に、ノードＮｏｄｅ＃Ａにより、隣の機器、すなわちノードＮｏｄｅ＃Ａに対して直接的に接続された機器のリボケーションリストが更新される（ＳＥＱ２）。この図８の例では、ノードＮｏｄｅ＃Ｂ、ノードＮｏｄｅ＃Ｄに対してリストの更新が行われる。このとき、ノードＮｏｄｅ＃Ｄは、リストを持っていない機器のため、ノードＮｏｄｅ＃Ａにより、ノードＮｏｄｅ＃Ｄの隣の機器（ノードＮｏｄｅ＃Ｅ）に対してリストの更新が行われる（ＳＥＱ３）。また、ノードＮｏｄｅ＃Ｂにより、隣り合う機器（ノードＮｏｄｅ＃Ｃ）に対してリストの更新が行われる（ＳＥＱ４）。
【００５８】
図８のノードＮｏｄｅ＃Ｂ、＃Ｃ、＃Ｅのように、リボケーションリストを更新する必要がある機器では、リストの更新が終了したら、リストマネージャにその旨が通知される。また、ノードＮｏｄｅ＃Ｆのように、リストを更新する必要が無い機器については、リストの更新が終わっているとみなし、リストの更新が終了している旨がリストマネージャに通知される。リストマネージャに、トポロジ内の全ての機器からリストの更新が終了した旨の通知が受信されたら、リストマネージャからトポロジ内の全ての機器に対して、リボケーションリストの更新が完了したことが通知される。
【００５９】
次に、リボケーションリストを更新している途中でトポロジが変化したときの処理について説明する。
【００６０】
先ず、リボケーションリストの更新中に、トポロジに新たな機器が追加された場合の処理について説明する。一例として、図９に示される、リボケーションリストＬｉｓｔ１を有するノードＮｏｄｅ＃ＢおよびノードＮｏｄｅ＃Ａからなるトポロジに、それより新しいリストＬｉｓｔ２を有するノードＮｏｄｅ＃Ｃが追加されて図１０に示されるトポロジが形成され、この図１０のトポロジに対して、さらに、図１１に示されるトポロジが追加される場合について考える。すなわち、図１０に示されるトポロジのリストマネージャであるノードＮｏｄｅ＃Ｂに対して、図１１に示されるトポロジのリストマネージャであるノードＮｏｄｅ＃Ｄが接続される。
【００６１】
図９から図１０へ移行する過程では、ノードＮｏｄｅ＃ＡおよびノードＮｏｄｅ＃ＢのリボケーションリストＬｉｓｔ１を、ノードＮｏｄｅ＃ｃのリストＬｉｓｔ２により更新する必要がある。このとき、図１０のようにノードＮｏｄｅ＃Ａのリストが更新されない時点で、図１０のトポロジに対して図１１のトポロジが接続された場合、トポロジそれぞれのリストマネージャであるノードＮｏｄｅ＃ＢおよびノードＮｏｄｅ＃Ｄが有するリボケーションリストの新旧の関係に基づき、図１２、図１３および図１４に示される、３通りのケースが考えられる。
【００６２】
図１２は、接続されるそれぞれのトポロジのリストマネージャであるノードＮｏｄｅ＃ＢおよびノードＮｏｄｅ＃Ｄが同じリボケーションリストを有する場合の例を示す。この場合、リストマネージャ同士でのリボケーションリストの更新を行う必要が無いため、図９の処理の途中で中断された、ノードＮｏｄｅ＃Ａのリストの更新が行われる。新しいトポロジのリストマネージャは、ノードＮｏｄｅ＃Ｂとされる。
【００６３】
図１３は、ノードＮｏｄｅ＃Ｂが有するリボケーションリストがノードＮｏｄｅ＃Ｄが有するリストよりも古い場合の例を示す。この場合、ノードＮｏｄｅ＃Ａは、再びノードＮｏｄｅ＃Ｂによってさらに新しいリストに更新されるため、中断していたノードＮｏｄｅ＃Ａの更新は、この時点では行わない。
【００６４】
すなわち、先ず、ノードＮｏｄｅ＃ＤのリストＬｉｓｔ３によりノードＮｏｄｅ＃ＢのリストＬｉｓｔ２がリストＬｉｓｔ３に更新される（ＳＥＱ１０）。次に、ノードＮｏｄｅ＃ＢのリストＬｉｓｔ３により、ノードＮｏｄｅ＃ＡのリストＬｉｓｔ１がリストＬｉｓｔ３に更新され（ＳＥＱ１１）、さらに、更新されたノードＮｏｄｅ＃ＡのリストＬｉｓｔ３により、ノードＮｏｄｅ＃ＣのリストＬｉｓｔ２がリストＬｉｓｔ３に更新される（ＳＥＱ１２）。新しいトポロジのリストマネージャは、古いリボケーションリストを有していたノードＮｏｄｅ＃Ｂとされる。
【００６５】
図１４は、ノードＮｏｄｅ＃Ｂが有するリボケーションリストがノードＮｏｄｅ＃Ｄが有するリストよりも新しい場合の例を示す。この場合、ノードＮｏｄｅ＃Ｂが有するリストにより、ノードＮｏｄｅ＃Ｄが有するリストが更新された後、ノードＮｏｄｅ＃ＤのリストによりノードＮｏｄｅ＃Ｅおよび＃Ｆのリストが更新される。それと共に、ノードＮｏｄｅ＃Ｂのリストにより、中断されていたノードＮｏｄｅ＃Ａのリストが更新される。
【００６６】
すなわち、先ず、ノードＮｏｄｅ＃ＢのリストＬｉｓｔ２によりノードＮｏｄｅ＃ＤのリストＬｉｓｔ０がリストＬｉｓｔ２に更新される（ＳＥＱ２０）。そして、更新されたノードＮｏｄｅ＃ＤのリストＬｉｓｔ２により、ノードＮｏｄｅ＃ＥのリストＬｉｓｔ０がリストＬｉｓｔ２に更新され（ＳＥＱ２１）、ノードＮｏｄｅ＃ＤのリストＬｉｓｔ２により、ノードＮｏｄｅ＃ＦのリストＬｉｓｔ０がリストＬｉｓｔ２に更新される（ＳＥＱ２２）。一方、ノードＮｏｄｅ＃ＢのリストＬｉｓｔ２により、中断されていたノードＮｏｄｅ＃ＡのリストＬｉｓｔ１の更新が再開され（ＳＥＱ２３）、ノードＮｏｄｅ＃ＡのリストＬｉｓｔ１がリストＬｉｓｔ２に更新される。新しいトポロジのリストマネージャは、古いリボケーションリストを有していたノードＮｏｄｅ＃Ｄとされる。なお、この図１４の例において、ＳＥＱ２１、２２および２３は、並列的に処理することができる。
【００６７】
次に、リボケーションリストを更新している途中でトポロジが分かれたときの処理について説明する。一例として、図１５の左側に示される、それぞれリボケーションリストＬｉｓｔ１を有するノードＮｏｄｅ＃Ｂ、＃Ａ、＃Ｃ、＃Ｄおよび＃Ｅからなり、ノードＮｏｄｅ＃Ｂをリストマネージャとするトポロジと、右側の単独のノードＮｏｄｅ＃Ｆとが接続され、図１６に示されるようなトポロジが形成されたものとする。
【００６８】
図１６のトポロジが形成された際に、図１５の左側に示されるトポロジのリストマネージャであるノードＮｏｄｅ＃Ｂと、単独ノードであるノードＮｏｄｅ＃Ｆとでリボケーションリストが比較される。この図１５の例では、ノードＮｏｄｅ＃Ｆが有するリボケーションリストＬｉｓｔ２の方が、ノードＮｏｄｅ＃Ｂが有するリストＬｉｓｔ１よりも新しいため、ノードＮｏｄｅ＃Ｆのリストにより、ノードＮｏｄｅ＃ＢのリストＬｉｓｔ１がリストＬｉｓｔ２に更新される。この後、ノードＮｏｄｅ＃Ｂにより、ノードＮｏｄｅ＃Ｂの隣の機器、すなわち、ノードＮｏｄｅ＃ＡおよびノードＮｏｄｅ＃Ｄに対してリボケーションリストの更新が行われる。
【００６９】
このとき、ノードＮｏｄｅ＃Ｄのリボケーションリストの更新中に、図１６に示されるトポロジからノードＮｏｄｅ＃Ｄが切り離され、トポロジが図１７および図１８に示される２つのトポロジに分割された場合について考える。この場合、分割されたトポロジ内にリストマネージャが存在するか否かで、処理が異なる。
【００７０】
図１７は、分割されたトポロジ内にリストマネージャが存在する例を示す。この場合、リストマネージャであるノードＮｏｄｅ＃Ｂにより、リボケーションリストが更新された機器と更新されていない機器とが把握される。したがって、リボケーションリストが更新されていない機器に対して、リストマネージャによりリストの更新が行われる。この図１７の例では、ノードＮｏｄｅ＃ＣがノードＮｏｄｅ＃ＢにリストＬｉｓｔ２より古く、ノードＮｏｄｅ＃Ｃが有するリストＬｉｓｔ１が更新されていないことがわかるので、リストマネージャであるノードＮｏｄｅ＃Ｂが有するリストＬｉｓｔ２により、ノードＮｏｄｅ＃Ｃが有するリストＬｉｓｔ１がリストＬｉｓｔ２に更新される。
【００７１】
図１８は、分割されたトポロジ内にリストマネージャが存在しない例を示す。この場合には、当該トポロジ内に、新たにリストマネージャを設定する必要がある。既にリボケーションリストを更新された機器のうち一つが新たなリストマネージャとされる。
【００７２】
例えば、切り離されたトポロジ内の、トポロジが切り離される前にリボケーションリストが更新された機器において、所定のレジスタの値を設定するなどの、自分自身がリストマネージャとなれるような処理が任意に行われる。この処理が行われた機器により、トポロジが切り離された際に、トポロジ内にその旨がブロードキャストされる。トポロジ内の複数の機器でこの処理が行われた場合、例えば、最も早くリストマネージャ設定のブロードキャストを行った機器を、リストマネージャとすることが考えられる。
【００７３】
リボケーションリストが更新されていない機器は、このようにして設定されたリストマネージャに対して、リストの更新を要求する。当該トポロジ内に、ある一定期間が過ぎてもリストマネージャとなる機器が現れないときは、当該トポロジ内にリボケーションリストを更新された機器が存在しないと考えられる。この場合には、例えば上述のような方法を当該トポロジの全ての機器に対して行うことにより、当該トポロジ内の任意の一つの機器がリストマネージャとされる。
【００７４】
以上の動作によって、トポロジ内のリボケーションリストが全て同一の、より新しいものに更新される。
【００７５】
図１９は、上述したリボケーションリストの更新処理の一例を示すフローチャートである。先ず、ステップＳ１０であるトポロジ（以下、元のトポロジ）に対して新たに機器が接続されると、ＩＥＥＥ１３９４の規定に基づきバスリセットされ、当該トポロジ内の全ての機器に、トポロジ内に機器が追加されトポロジが変化されたことが認識される（ステップＳ１１）。ステップＳ１２では、新たなトポロジ内の全ての機器において自分自身がリストマネージャであるか否かが判断される。若し、リストマネージャでは無いと判断されれば、処理は後述するステップＳ１８に移行する。
【００７６】
このステップＳ１２の時点で、新たな機器が接続されて形成されたトポロジ内に、元のトポロジにおけるリストマネージャと、新たに追加された機器群のトポロジにおけるリストマネージャの２つのリストマネージャが存在することになる。
【００７７】
一方、ステップＳ１２で、自分自身がリストマネージャであると判断されれば、その機器において、処理はステップＳ１３に移行する。ステップＳ１３では、リストマネージャすなわち自分自身からトポロジ内の全ての機器に対して、Ｇｅｎｅｒａｔｉｏｎ情報とＶｅｒｓｉｏｎ情報とを含んだパケットがブロードキャスト送信される。また、次のステップＳ１４で、ステップＳ１３と同様に、もう一方のリストマネージャから、Ｇｅｎｅｒａｔｉｏｎ情報とＶｅｒｓｉｏｎ情報とを含んだパケットがブロードキャスト送信される。つまり、リストマネージャは、パケットをブロードキャスト送信すると共に、もう一方のリストマネージャからのパケットを受信する。
【００７８】
ステップＳ１５では、上述のステップＳ１３およびＳ１４において、双方のリストマネージャからブロードキャスト送信されたパケットに基づき、リボケーションリストを更新する必要があるか否かが判断される。
【００７９】
若し、パケット内のＧｅｎｅｒａｔｉｏｎ情報およびＶｅｒｓｉｏｎ情報に基づき、新たに追加された機器を含む、トポロジ内の全ての機器が同じリボケーションリストを有しているとされた場合には、リストの更新を行う必要が無いと判断され、処理はステップＳ２１に移行される。ステップＳ２１では、トポロジ内のリストマネージャを１台とするために、元のトポロジおよび新たに追加された機器側の、何方か一方のリストマネージャがリストマネージャとしての機能を解除される。
【００８０】
一方、上述したステップＳ１５で、新たに追加された機器側と、元のトポロジ内とでリボケーションリストが異なるとされた場合には、リストの更新の必要があると判断され、処理はステップＳ１６に移行される。ステップＳ１６では、互いのパケット内のＧｅｎｅｒａｔｉｏｎ情報およびＶｅｒｓｉｏｎ情報に基づき、新しいリボケーションリストを有するリストマネージャから古いリストを有するリストマネージャへ、リボケーションリストが送信される。このリボケーションリストを受信した、古いリボケーションリストを有するリストマネージャにおいて、受信された新しいリストにより古いリストが更新される。
【００８１】
ステップＳ１６でリボケーションリストの更新が行われると、処理がステップＳ１７に移行され、元のトポロジのリストマネージャおよび新たに追加された機器側のリストマネージャのうち、新しいリボケーションリストを有していた方のリストマネージャがリストマネージャとしての機能を解除される。これにより、残ったリストマネージャがトポロジ内の唯一のリストマネージャとされる。
【００８２】
次のステップＳ１８では、ステップＳ１７においてトポロジ内で唯一とされたリストマネージャから、当該リストマネージャの隣の機器、すなわち、当該リストマネージャに直接的に接続されている機器に対して、当該リストマネージャが有しているリボケーションリストが送信される。当該リストマネージャの隣の機器が有するリボケーションリストは、このリストマネージャから送信されたリボケーションリストにより更新される。
【００８３】
次のステップＳ１９では、さらに、リストマネージャから送信されたリボケーションリストによりリストが更新された機器から、当該機器の隣りの機器に対してリボケーションリストが送信される。この送信されたリボケーションリストにより、当該隣の機器のリストが更新される。リストが更新されると、その旨が当該隣の機器からリストマネージャに通知される。
【００８４】
次のステップＳ２０で、トポロジ内の全ての機器のリボケーションリストが更新されたか否かが判断される。若し、トポロジ内の全ての機器のリボケーションリストが更新されたと判断されれば、一連の処理が終了される。一方、トポロジ内に、まだリボケーションリストが更新されていない機器が存在すると判断されれば、処理はステップＳ１９に戻され、直前にリボケーションリストを更新された機器の隣の機器のリストが、上述したようにして更新される。このように、リストを更新された機器がさらに隣の機器のリストを更新することにより、最終的にはトポロジの終端（リーフ）に達し、トポロジ内の全ての機器のリストが更新される。
【００８５】
なお、上述では、この発明にＩＥＥＥ１３９４Ｉ／Ｆを適用した例について説明したが、これはこの例に限定されない。この発明は、活線挿抜が可能で、ツリー型の接続形態をとることができる他のインターフェイスにも適用することができる。例えば、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ　Ｓｅｒｉａｌ　Ｂｕｓ）に対してこの発明を適用することも可能である。
【００８６】
さらに、上述では、ノード間で交換され更新される情報が不正情報機器に関する情報であるとして説明したが、これはこの例に限定されず、他の情報をノード間で交換し更新するようにしてもよい。
【００８７】
【発明の効果】
以上説明したように、この発明では、ＩＥＥＥ１３９４Ｉ／Ｆで接続されたトポロジ内に、リボケーションリストを管理するためのリストマネージャを設け、このリストマネージャの有するリボケーションリストに基づき、順次、隣の機器が有するリストを更新するようにしているため、トポロジ全体のリボケーションリストリストを、常に最新且つ同一に保つことができるという効果がある。
【００８８】
従来では、ＩＥＥＥ１３９４Ｉ／Ｆで接続された同じトポロジ内に、新しいリボケーションリストを有する機器と古いリボケーションリストを有している機器が混在している可能性があった。その際、新しいリボケーションリストには記載されていて、古いリボケーションリストには記載されていない不正機器が同じトポロジ内に存在した場合、古いリボケーションリストを有する機器は、不正機器との間でデータのやりとりを行うことが可能となってしまうという危険性があった。しかしながら、この発明によれば、上述したように、トポロジ内のリボケーションリストが常に最新且つ同一に保たれるため、このような危険性が回避できるという効果がある。
【００８９】
すなわち、この発明を用いることで、ＩＥＥＥ１３９４Ｉ／Ｆで接続された同一トポロジ内の全ての機器が同一のリボケーションリストを有することになり、トポロジ全体でリボケーションリストに登録されている不正機器とのやりとりをブロックできるという効果がある。
【００９０】
また、この発明によれば、トポロジが変化される度にリボケーションリストの更新が行われるため、より新しいリボケーションリストがより早く広範に伝搬される可能性が高まり、より安全性が高くなるという効果がある。
【図面の簡単な説明】
【図１】この発明の実施の一形態に適用可能なＩＥＥＥ１３９４Ｉ／Ｆの一例の構成を示すブロック図である。
【図２】リボケーションリストが含まれるメッセージの一例の構成を示す略線図である。
【図３】リボケーションリストの更新方法を説明するための図である。
【図４】リボケーションリストの更新方法を説明するための図である。
【図５】リボケーションリストの更新方法を説明するための図である。
【図６】リボケーションリストの更新方法を説明するための図である。
【図７】リボケーションリストの更新方法を説明するための図である。
【図８】リボケーションリストの更新方法を説明するための図である。
【図９】リボケーションリストの更新方法を説明するための図である。
【図１０】リボケーションリストの更新方法を説明するための図である。
【図１１】リボケーションリストの更新方法を説明するための図である。
【図１２】リボケーションリストの更新方法を説明するための図である。
【図１３】リボケーションリストの更新方法を説明するための図である。
【図１４】リボケーションリストの更新方法を説明するための図である。
【図１５】リボケーションリストの更新方法を説明するための図である。
【図１６】リボケーションリストの更新方法を説明するための図である。
【図１７】リボケーションリストの更新方法を説明するための図である。
【図１８】リボケーションリストの更新方法を説明するための図である。
【図１９】リボケーションリストの更新処理の一例を示すフローチャートである。
【符号の説明】
１０１・・・ＣＰＵ、１０２・・・ＲＡＭ、１０３・・・ＲＯＭ、１０４・・・リンクレイヤ部、１０５・・・物理レイヤ部、１０６Ａ，１０６Ｂ，１０６Ｃ・・・１３９４コネクタ
【図１】
2004096637.tif 000003
【図２】
2004096637.tif 000004
【図３】
2004096637.tif 000005
【図４】
2004096637.tif 000006
【図５】
2004096637.tif 000007
【図６】
2004096637.tif 000008
【図７】
2004096637.tif 000009
【図８】
2004096637.tif 000010
【図９】
2004096637.tif 000011
【図１０】
2004096637.tif 000012
【図１１】
2004096637.tif 000013
【図１２】
2004096637.tif 000014
【図１３】
2004096637.tif 000015
【図１４】
2004096637.tif 000016
【図１５】
2004096637.tif 000017
【図１６】
2004096637.tif 000018
【図１７】
2004096637.tif 000019
【図１８】
2004096637.tif 000020
【図１９】
2004096637.tif 000021