JP2021052386A - システムオンチップにおけるイベントメッセージのブロードキャスティング - Google Patents

Abstract

【課題】ＳｏＣにおいてイベントメッセージをブロードキャストする方法を提供する。【解決手段】ＳｏＣは、システム回路と、システム回路を監視するための監視回路とを含む。監視回路は、システムオンチップにわたって通信をルーティングするための、ツリーベース構造で接続された複数のユニット３０１〜３１０を含む。ツリーベース構造は、ルートユニットから延在している複数の分岐を含む。それぞれの分岐は、複数のユニットを含み、隣接し合う分岐の対応するユニット同士を接続するクロスリンクをさらに含む。方法は、イベントが生成された場合に、イベントユニットの分岐内におけるイベントユニットの上位にある全ての隣接するユニットと、下位にある全ての隣接するユニットと、イベントユニットがクロスリンクを介して接続されている、隣接する分岐の全ての対応するユニットとに、イベントユニットからイベントメッセージを直接的にルーティングする。【選択図】図１１

Description

背景
本開示は、集積回路チップデバイス上の通信プロトコルに関し、特に、集積回路チップデバイスの回路を介してメッセージをルーティングするためのメカニズムに関する。

システムオンチップ（ＳｏＣ）デバイスでは、組み込みシステムの複数のコアデバイスが単一のチップ上に集積されている。組み込みシステムにおけるトラフィックは、典型的に、コアデバイス間のバスを介して伝送される。トラフィックを監視するために、ＳｏＣ上に監視機能を組み込むことが知られている。例えば、それぞれのコアデバイスには、それらのコアデバイスへのトラフィックおよびそれらのコアデバイスからのトラフィックを監視するために１つの監視ユニットを関連付けることができる。これらの監視ユニットは、収集されたトレースデータのようなデータを生成する。典型的に、監視ユニットは、オフチップの分析器の制御下で動作し、コアデバイスのあらゆる不適切な動作を検出するために、そのオフチップの分析器に各自のデータを送信する。

監視回路専用のＳｏＣのオンチップ領域を最小化することが望ましい。監視ネットワークのための効率的な構成の１つは、ツリーベースのトポロジである。このようなトポロジでは、ルートユニットが、監視ネットワークをチップの出力ポートに接続する。そのルートユニットからＳｏＣを介して複数の分岐が延在しており、それぞれの分岐は、直列に接続された多数のユニットを有する。それぞれのユニットは、各自の分岐を介して、ルートユニットへのメッセージおよびルートユニットからのメッセージをルーティングすることが可能である。このようなネットワークは、監視回路のメッセージをＳｏＣにわたって伝送するために効率的である。しかしながら、ツリーベースのトポロジでは、或る１つのユニットに障害が発生すると、その障害が発生したユニットの分岐内において上位に接続されているユニットは、もはやルートユニットと通信できなくなる。この状況では、監視回路の単一のユニットで障害が発生した結果として、ＳｏＣ全体が破棄されるおそれがある。

ツリーベースのトポロジを有するノードネットワークでは、ツリーを複製することにより、換言すれば、第１のノードネットワークと同じツリーベースのトポロジを有する、第２のノードネットワークを利用することにより、単一のノードの障害から保護することが知られている。第１のネットワーク内のノードに障害が発生した場合には、第２のネットワーク内の対応するノードを利用して、障害が発生したノードの代わりにすることができる。この冗長的なツリーアプローチは、効果的ではあるが、チップ上にこのネットワーク専用の領域を複製する必要がある。

したがって、監視ネットワーク専用のＳｏＣのオンチップ領域を最小化しながら、監視ネットワークの障害に対してよりロバストなＳｏＣに対するニーズが存在する。

発明の概要
本開示の第１の態様によれば、システムオンチップにおいてイベントメッセージをブロードキャストする方法であって、当該システムオンチップは、システム回路と、システム回路を監視するための監視回路とを含み、監視回路は、システムオンチップにわたって通信をルーティングするための、ツリーベース構造で接続された複数のユニットを含み、ツリーベース構造は、ルートユニットから延在している複数の分岐を含み、それぞれの分岐は、複数のユニットを含み、それぞれのユニットは、分岐内における上位にある単一のユニットと、分岐内における下位にある単一のユニットとに接続されており、それにより、それぞれのユニットは、各自の分岐内における各自の上位にある個別にアドレス指定可能なエンティティへの通信、および各自の分岐内における各自の上位にある個別にアドレス指定可能なエンティティからの通信をルーティングし、ツリーベース構造は、隣接し合う分岐の対応するユニット同士を接続するクロスリンクをさらに含み、当該方法は、イベントユニットまたはイベントユニットのローカルサブシステムにおいてイベントが生成された場合に、イベントユニットの分岐内におけるイベントユニットの上位にある全ての隣接するユニットと、イベントユニットの分岐内におけるイベントユニットの下位にある全ての隣接するユニットと、イベントユニットがクロスリンクを介して接続されている、隣接する分岐の全ての対応するユニットとに、イベントユニットからイベントメッセージを直接的にルーティングすることを含む、方法が提供される。

本方法は、システムオンチップにおける第１のユニットにおいて、第１のユニットの分岐内における第１のユニットに隣接していて、かつ第１のユニットの下位にある第２のユニットから、イベントメッセージを受信することと、第１のユニットの分岐内における第１のユニットの上位にある全ての隣接するユニットに、イベントメッセージをルーティングすることと、第２のユニットを除いて、第１のユニットの分岐内における第１のユニットの下位にある全ての隣接するユニットに、イベントメッセージをルーティングすることとをさらに含み得る。

本方法は、システムオンチップにおける第３のユニットにおいて、第３のユニットの分岐内における第３のユニットに隣接していて、かつ第３のユニットの上位にある第４のユニットから、イベントメッセージを受信することと、第３のユニットの分岐内における第３のユニットの下位にある全ての隣接するユニットに、イベントメッセージをルーティングすることと、第４のユニットを除いて、第３のユニットの分岐内における第３のユニットの上位にある全ての隣接するユニットに、イベントメッセージをルーティングすることとをさらに含み得る。

本方法は、システムオンチップにおける第５のユニットにおいて、第５のユニットを第６のユニットに接続しているクロスリンクから、イベントメッセージを受信することと、第５のユニットの分岐内における第５のユニットの上位にある全ての隣接するユニットに、イベントメッセージをルーティングすることと、第５のユニットの分岐内における第５のユニットの下位にある全ての隣接するユニットに、イベントメッセージをルーティングすることと、第５のユニットを第６のユニットに接続しているクロスリンクを除いて、第５のユニットがクロスリンクを介して接続されている、隣接する分岐の全ての対応するユニットに、イベントメッセージをルーティングすることとをさらに含み得る。

本方法は、イベントユニットにおいて、イベントユニットの分岐内におけるイベントユニットの下位にある全ての隣接するユニットのみにイベントメッセージとともに送信されるべきフラグを設定することをさらに含み得る。

本方法は、フラグを有するイベントメッセージを受信した第７のユニットにおいて、フラグを有するイベントメッセージを、第７のユニットの分岐内における第７のユニットの下位にある全ての隣接するユニットのみにルーティングすることと、フラグを有していないイベントメッセージを、第７のユニットに当該イベントメッセージを送信してきたユニットを除いて、第７のユニットの分岐内における第７のユニットの上位にある隣接するユニットにルーティングすることとをさらに含み得る。

本方法は、ルートユニットにおいて、フラグを有するイベントメッセージを受信することと、イベントメッセージをコミュニケータにルーティングすることとをさらに含み得る。

コミュニケータは、イベントメッセージをオフチップにルーティングすることができる。

本方法は、ルートユニットにおいて、フラグが設定されていないイベントメッセージを受信することと、イベントメッセージが他のユニットにルーティングされることを阻止することとをさらに含み得る。

フラグは、イベントメッセージの単一のビットであり得る。

本方法は、或るユニットが不良であると判定することと、不良なユニットと同じ分岐内にある第８のユニットと、隣接する分岐内にある第９のユニットとの間のクロスリンクを有効化すること(enabling)と、不良なユニットの分岐内にある個別にアドレス指定可能なエンティティへのその後の非イベント関連の通信が、隣接する分岐とクロスリンクとを介してルートユニットからルーティングされることによって不良なユニットがバイパスされるように、クロスリンクを再構成することとをさらに含み得る。

本方法は、その後のイベントが生成された場合に、イベントメッセージをルーティングする各請求項のステップに関して、第８のユニットを、第９のユニットと同じ分岐内における第９のユニットに隣接していて、かつ第９のユニットの上位にあるユニットとして取り扱うことをさらに含み得る。

本方法は、その後のイベントが生成された場合に、イベントメッセージをルーティングする各請求項のステップに関して、第９のユニットを、第８のユニットと同じ分岐内における第８のユニットに隣接していて、かつ第８のユニットの下位にあるユニットとして取り扱うことをさらに含み得る。

本方法は、第８のユニットにおいて、フラグを有するイベントメッセージを受信することと、フラグを有するイベントメッセージを、クロスリンクを介して第９のユニットにルーティングすることとを含み得る。

本方法は、第９のユニットにおいて、フラグを有するイベントメッセージを、第８のユニットからクロスリンクを介して受信することと、フラグを有するイベントメッセージを、第９のユニットの分岐内における第９のユニットの下位にある全ての隣接するユニットのみにルーティングすることとを含み得る。

イベントメッセージを受信したそれぞれのユニットは、当該イベントメッセージを、各自のローカルサブシステムに転送することができる。

それぞれのユニットは、構成不可能なリンクによって分岐内における上位にあるユニットに接続され、かつ構成不可能なリンクによって分岐内における下位にあるユニットに接続され得る。

それぞれのクロスリンクは、構成可能であり得る。

図面の簡単な説明
以下では、本開示を、添付の図面を参照しながら例として説明する。

集積回路チップデバイス上の例示的な監視ネットワークの概略図である。 集積回路チップデバイス上の例示的な監視ネットワークの概略図である。 集積回路チップデバイス上の監視ネットワークの例示的なツリーベースのトポロジの概略図である。 クロスリンクを有効化するためのメカニズムを説明するフローチャートである。 ＳｏＣ内における不良なユニットの一例を示す図である。 ＳｏＣ内における不良なユニットの別の例を示す図である。 クロスリンクによって接続された分岐ユニットの例示的な内部構造を示す図である。 クロスリンクを介してアップストリームメッセージおよびダウンストリームメッセージを伝送するように構成された、図７の分岐ユニットを示す図である。 ユニットが不良であることを判定して、その後の通信においてその不良なユニットをバイパスするためのメカニズムを説明するフローチャートである。 図３の監視ネットワーク全体にわたってブロードキャストされているイベントメッセージの一例を示す図である。 クロスリンクが利用されている、図３の監視ネットワーク全体にわたってブロードキャストされているイベントメッセージの一例を示す図である。 クロスリンクが利用されている、図３の監視ネットワーク全体にわたってブロードキャストされているイベントメッセージの別の例を示す図である。

詳細な説明
以下の開示は、ＳｏＣ上またはＭＣＭ上に実装するために適した監視ネットワークについて記載する。

図１〜図３、図５〜図８、および図１０〜図１２は、例示的なシステムアーキテクチャと、これらのシステムアーキテクチャの内部のコンポーネントとの概略図である。これらの図面は、機能ブロックの観点から構造を示している。当技術分野で周知の機能を実行するためのいくつかの機能ブロックは、これらの図面から所々省略されている。図４および図９は、監視回路を介してメッセージをルーティングする方法を説明するフローチャートである。それぞれのフローチャートは、それらのフローチャートの方法を実行することができる順序を図示している。しかしながら、これらのフローチャートは、記載されている方法を、図示されている順序で実装することに制限することを意図したものではない。方法のステップを、フローチャートに図示されている順序に代わる順序で実行してもよい。

図１は、ＳｏＣ１００のための例示的な監視ネットワークの一般的な構造を示す。監視回路１０１は、システム回路１０２を監視するように配置されている。例えば、安全性またはセキュリティ上の懸念に関連するコアデバイスの不適切な動作を検出することが目的である。図２は、複数のコアデバイスと１つの通信インターフェースとを含む、例示的なシステム回路を示す。ＳｏＣのコアデバイス２０１，２０２，および２０３は、それぞれ監視回路１０１に接続されている。図２は、３つのコアデバイスを示しているが、好適には、任意の個数のコアデバイスを監視ネットワークに組み込むことができる。例示的なコアデバイスには、ＤＳＰ（デジタルシグナルプロセッサ）、ビデオプロセッサ、アプリケーションプロセッサまたはＣＰＵ（中央処理装置）、グラフィックプロセッサ、システムメモリ、バス、システムインターコネクト、ＲＴＯＳ（リアルタイムオペレーティングシステム）、ソフトウェア、データ、カスタム回路、およびデータエンジンが含まれる。しかしながら、図２のコアデバイスとして監視ネットワークに組み込むために、ＳｏＣのあらゆるコンポーネントが適している。コアデバイスは、チップ上の他のデバイスのエミュレータまたはシミュレータであり得る。例えば、コアデバイスは、プロセッサをエミュレートすることができる。

監視回路は、コアデバイスの動作を操作することと、コアデバイスの動作を監視することとが可能であり得る。監視回路は、通信インターフェース２０４に接続されている。通信インターフェース２０４は、オフチップのエンティティと通信するように構成可能である。例えば、監視回路１０１は、通信インターフェース２０４を介してオフチップの分析器と通信することができる。通信インターフェース２０４は、他のオンチップのエンティティと通信するようにも構成可能である。例えば、監視回路１０１は、通信インターフェース２０４を介してオンチップの分析器と通信することができる。図２は、１つの通信インターフェースを示しているが、任意の個数の通信インターフェースをＳｏＣ上に組み込むことができる。実装される通信インターフェースは、確立されるべき接続の種類に応じて選択される。例示的な通信インターフェースには、ＪＴＡＧ、並列トレース入力／出力、およびＡｕｒｏｒａベースの高速シリアルインターフェースと、ＵＳＢ、イーサネット、ＲＳ２３２、ＰＣＩｅ、およびＣＡＮのようなシステムインターフェースの再利用とが含まれる。

図３は、ＳｏＣの例示的な構造を示す。ＳｏＣの監視回路を介してメッセージをルーティングするための複数のルーティングユニットが、ツリーベース構造で接続されている。この例では、１０個のルーティングユニット３０１，３０２，３０３，３０４，３０５，３０６，３０７，３０８，３０９，および３１０が示されている。ユニット３０１は、ツリーベース構造の基部にあるルートユニットである。ルートユニット３０１の下位ポート３０１ａは、通信インターフェース３１１に接続されている。ルートユニット３０１の上位ポート３０１ｂ，３０１ｃ，および３０１ｄから、ツリーベース構造の複数の異なる分岐が延在している。したがって、ルートユニット３０１は、ツリーベース構造のそれぞれの分岐の基部にある。それぞれの分岐は、ルートユニットの上位にある１つまたは複数のユニットを含む。第１の分岐は、上位ポート３０１ｂから延在している。この第１の分岐は、ユニット３０２，３０５，および３０８を含む。第２の分岐は、上位ポート３０１ｃから延在している。この第２の分岐は、ユニット３０３，３０６，および３０９を含む。第３の分岐は、上位ポート３０１ｄから延在している。この第３の分岐は、ユニット３０４，３０７，および３１０を含む。

分岐内におけるユニット同士は、直列に接続されている。それぞれのユニットは、分岐内における各自の下位にある単一のユニットに接続されている。それぞれのユニットは、分岐内における各自の上位にある単一のユニット（存在する場合）に接続されている。それぞれのユニットは、分岐内における各自の下位にあるユニットと通信するための下位ポートを有する。それぞれのユニットは、分岐内における各自の上位にあるユニットと通信するための上位ポートを有する。下位ポートおよび上位ポートは、両方とも双方向である。例えば、ユニット３０２は、ルートユニット３０１の上位ポート３０１ｂに接続された下位ポート３０２ａを有する。ユニット３０２は、下位ポート３０２ａを介してルートユニット３０１からメッセージを受信し、下位ポート３０２ａを介してルートユニット３０１にメッセージを送信する。ユニット３０２は、ユニット３０５の下位ポート３０５ａに接続されている上位ポート３０２ｂも有する。ユニット３０２は、上位ポート３０２ｂを介してユニット３０５にメッセージを送信し、上位ポート３０２ｂを介してユニット３０５からメッセージを受信する。

それぞれのユニットは、１つまたは複数のローカルサブシステムに直接的に接続可能である。図３に示されている例では、ユニット３０２は、ローカルサブシステム３１２に直接的に接続されている。ユニット３０５も、単一のローカルサブシステム３１３に直接的に接続されている。ユニット３０８は、２つのローカルサブシステム３１４，３１５に直接的に接続されている。図示を簡単にするために、ユニット３０３および３０６に直接的に接続されているローカルサブシステムが、図３から省略されていることに注意すべきである。それぞれのユニットは、各自のローカルサブシステムに接続されているローカルポート３０２ｃ，３０５ｃ等を有する。このローカルポートは、ユニットの上位ポートおよび下位ポートとは別個の異なるものである。このローカルポートは、ユニットからローカルサブシステムへの通信と、ローカルサブシステムからユニットへの通信との両方の通信を可能にするために双方向であり得る。

ローカルサブシステムは、１つまたは複数のコアデバイスを含む。ローカルサブシステムは、１つまたは複数の分析モジュールを含むこともできる。ローカルサブシステムは、１つまたは複数のさらなるルーティングユニットを含むこともできる。例えば、ユニット３０２のローカルサブシステム３１２は、２つのコアデバイス３１６ａ，３１６ｂと、２つの分析モジュール３１７ａ，３１７ｂとを有する。それぞれのコアデバイスは、各自の独自の分析モジュールに接続可能である。例えば、分析モジュール３１７ａは、コアデバイス３１６ａのみに接続可能である。同様に、分析モジュール３１７ｂは、コアデバイス３１６ａのみに接続可能である。これに代えて、１つの分析モジュールを複数のコアデバイスに接続してもよい。

分析モジュールは、結合されているコアデバイスを受動的または能動的に監視するように構成可能である。コアデバイスを受動的に監視する分析モジュールは、そのコアデバイスの出力を分析することに限定されている。逆に、コアデバイスを能動的に監視する分析モジュールは、そのコアデバイスの出力を分析することができ、追加的に、そのコアデバイスを制御して、そのコアデバイスの動作を変更することができる。例えば、分析モジュールは、コアデバイスを制御して、コアデバイスが動作する速度を遅くすることができるか、またはコアデバイスのプロセッサを停止および／または再起動することができる。

それぞれの分析モジュール３１７ａ，３１７ｂは、サブシステムのサブシステムポート３１２ａに接続されている。それぞれのサブシステムポートは、複数の個別のポートを含み、すなわち、１つの分析モジュールにつき１つずつの個別のポートを含む。したがって、サブシステムポート３１２ａは、分析モジュール３１７ａのためのポートと、分析モジュール３１７ｂのための別個のポートとを含む。分析モジュール３１７ａ，３１７ｂは、これらの分析モジュールが監視しているコアデバイス３１６ａ，３１６ｂに関連するデータが含まれたメッセージを生成する。例えば、これらのメッセージは、コアデバイスのトレースデータを含むことができる。分析モジュールは、サブシステムポート３１２ａの個別のポートを介して、接続された分岐ユニット３０２に自身のメッセージを出力する。分析モジュールは、接続された分岐ユニット３０２からサブシステムポート３１２ａを介して構成メッセージを受信することができる。例えば、これらの構成メッセージは、分析モジュールに対して、種々異なるアクティビティを検出および報告することを検討するように、コアデバイスの監視を変更するように指示することができる。例えば、構成メッセージは、分析モジュールに対して、コアデバイスの出力における特定の値を検索するように、またはコアデバイスがメモリ内の特定のアドレス範囲から読み出す際に報告するように指示することができる。

これに代わる配置構成では、ローカルサブシステムは、複数の分析モジュールと、単一のポートのみからなる１つのサブシステムポートとを有することができる。この場合には、ローカルサブシステムは、ポートで受信したメッセージを個別の分析モジュールに、またはその逆方向にルーティングするルーティングユニットをさらに含む。

図３を参照しながら説明したツリーベースのトポロジは、以下のように通信をルーティングする。或る分岐内における宛先ユニットへの通信は、当該分岐内におけるルートユニット３０１とその宛先ユニットとの間にある中間ユニットを介して、その宛先ユニットにルーティングされる。例えば、サブシステム３１４の分析モジュール３１８のために意図されたメッセージは、ルートユニット３０１からルートユニット３０１の上位ポート３０１ｂを介して分岐ユニット３０２の下位ポート３０２ａにルーティングされる。分岐ユニット３０２は、このメッセージを、分岐ユニット３０２の上位ポート３０２ｂから分岐ユニット３０５の下位ポート３０５ａにルーティングする。分岐ユニット３０５は、このメッセージを、分岐ユニット３０５の上位ポート３０５ｂから分岐ユニット３０８の下位ポート３０８ａにルーティングする。分岐ユニット３０８は、このメッセージを、分岐ユニット３０８のローカルポート３０８ｃからサブシステム３１４のサブシステムポート３１４ａに出力する。次いで、このメッセージが、分析モジュール３１８に送信される。分岐ユニットからルートユニット３０１への通信は、分岐を下るように対応するやり方でルーティングされる。したがって、システム内の全ての一次通信は、分岐の上下にのみルーティングされる。

図３に示されている配置構成では、ルートユニット３０１は、データをオフチップにルーティングする。図示の通信インターフェース３１１は、ＵＳＢポートである。通信インターフェース３１１とルートユニット３０１との間の接続は、双方向である。ルートユニット３０１は、オフチップに伝送するために、監視回路から受信したデータを通信インターフェース３１１に出力する。このデータは、トレースデータを含むことができる。このデータは、イベントデータを含むことができる。通信インターフェース３１１はまた、オフチップのデバイス、例えばオフチップの分析器から受信したメッセージをルートユニット３０１に送信する。このデータは、１つまたは複数の監視ユニットを構成するための構成メッセージを含むことができる。ルートユニット３０１は、通信インターフェース３１１から、分岐内におけるアドレス指定されたユニットまで、メッセージをルーティングする。

代替的または追加的に、ルートユニット３０１は、オンチップの分析器に接続可能である。この場合には、ルートユニット３０１は、監視回路から受信したメッセージをそのオンチップの分析器にルーティングすることができる。ルートユニット３０１は、そのオンチップの分析器から受信したメッセージを、上述したツリーベースのトポロジを介して監視ユニットにルーティングすることができる。

典型的に、ＳｏＣ上のコンポーネントは、タイル状のアレイの形態で配置されている。換言すれば、コンポーネントは、正方形のグリッドの形態で配置されている。図３を参照しながら説明したツリーベースの監視ネットワークは、ＳｏＣコンポーネントにわたって適合するようにチップ上に構築されている。したがって、ＳｏＣのコンポーネントがそのような配置になっている場合には、分岐ユニットの物理的なレイアウトは、図３に示されているような規則的なタイル状の配置になる。しかしながら、ＳｏＣコンポーネントが別の配置を有する場合には、分岐ユニットの物理的なレイアウトを、分岐ユニットとツリーベースのトポロジのルーティングメカニズムとの間の相対的な接続を維持しながら、ＳｏＣコンポーネントにわたって適合するように別の配置にすることができる。

監視回路に関連する一次通信は、上述したようにＳｏＣにわたってツリーベースのトポロジの分岐の上下に伝送される。しかしながら、背景技術のセクションに記載したように、或る１つの分岐ユニットに障害が発生すると、その障害が発生したユニットよりも分岐内において上位に接続されている全てのユニットは、もはやその分岐を介してルートユニットと通信できなくなる。図３のネットワークは、この問題に対処するものである。

図３は、ルートユニット３０１の上位にある分岐同士を接続するクロスリンクを示す。それぞれのクロスリンクは、隣接し合う分岐の対応するユニット同士を接続する。好適には、それぞれのクロスリンクは、互いに隣接し合う分岐内にある２つのユニットのみを接続する。クロスリンクによって接続されたユニット同士は、互いに同じ階層レベルにある。クロスリンクによって接続されたユニット同士は、各自のそれぞれの分岐内におけるこれらのユニットとルートユニットとの間に、それぞれ同じ数の中間ユニットを有することができる。

図３は、４つの階層レベルを示す。レベル０は、ルートユニット３０１を含む。レベル１は、レベル０に隣接していて、かつレベル０より上位にある階層レベルである。レベル１は、分岐ユニット３０２，３０３，および３０４を含む。これらの分岐ユニットの各々は、ルートユニット３０１に直接的に接続されている。分岐ユニット３０３は、分岐ユニット３０２に隣接していて、かつ分岐ユニット３０２と同じ階層レベルにある。分岐ユニット３０２と３０３とは、クロスリンク３１９によって接続されている。同様に、分岐ユニット３０３は、クロスリンク３２０によって分岐ユニット３０４に接続されている。

レベル２は、レベル１に隣接していて、かつレベル１より上位にある階層レベルである。レベル２は、分岐ユニット３０５，３０６，および３０７を含む。これらの分岐ユニットの各々は、それぞれの分岐内におけるこれらの分岐ユニットとルートユニットとの間に、それぞれ１つの中間ユニットを有する。分岐ユニット３０６は、分岐ユニット３０５に隣接していて、かつ分岐ユニット３０５と同じ階層レベルにある。したがって、分岐ユニット３０５と３０６とは、クロスリンク３２１によって接続されている。同様に、分岐ユニット３０６は、クロスリンク３２２によって分岐ユニット３０７に接続されている。

最後に、レベル３は、レベル２に隣接していて、かつレベル２より上位にある階層レベルである。レベル３は、分岐ユニット３０８，３０９，および３１０を含む。これらの分岐ユニットの各々は、それぞれの分岐内におけるこれらの分岐ユニットとルートユニットとの間に、それぞれ２つの中間ユニットを有する。対応する分岐ユニット３０８と３０９とは、隣接し合う分岐内にあって、かつクロスリンク３２３によって接続されている。対応する分岐ユニット３０９と３１０とは、隣接し合う分岐内にあって、かつクロスリンク３２４によって接続されている。

それぞれの分岐ユニットは、接続先である１つのクロスリンクにつき１つのクロスリンクポートを有する。それぞれのクロスリンクは、構成可能である。具体的には、クロスリンクの方向が、構成可能である。第１の分岐内の第１のユニットを第２の分岐内の第２のユニットに接続するクロスリンクの場合には、このクロスリンクは、
１．ルートユニットからのアップストリームメッセージを第１のユニットから第２のユニットに送信し、かつルートユニットへのダウンストリームメッセージを第２のユニットから第１のユニットに送信するように、または
２．ルートユニットからのアップストリームメッセージを第２のユニットから第１のユニットに送信し、かつルートユニットへのダウンストリームメッセージを第１のユニットから第２のユニットに送信するように、
構成可能である。対照的に、各分岐の内部における各分岐ユニットの上位ポートと下位ポートとを接続するリンクの方向は、構成可能ではない。

クロスリンクは、初期時には、ＳｏＣにわたる監視回路に関連するメッセージをルーティングする一次通信のためには使用されない。しかしながら、或る分岐ユニットが不良であるとみなされた場合には、その不良なユニットをバイパスするように、クロスリンクが有効化される。これについては、図４を参照しながらさらに説明する。

図４は、クロスリンクが利用されるシナリオを説明するフローチャートである。ステップ４０１において、メッセージは、ＳｏＣの分岐の上下にのみ伝送される。ステップ４０２において、ＳｏＣ内における不良な分岐ユニットが存在するかどうかについての判定が下される。答えが「いいえ」の場合、方法は、ステップ４０１に戻り、このステップ４０１では、メッセージが、引き続きＳｏＣの分岐の上下にのみ伝送される。しかしながら、ステップ４０２の答えが「はい」の場合、方法は、ステップ４０３に進む。ステップ４０３において、ユニットが不良であるとみなされたことに応答して、その不良なユニットと同じ分岐内におけるその不良なユニットの上位にある分岐ユニットと、隣接する分岐内における対応するユニットとの間のクロスリンクが有効化される。次に、ステップ４０４において、不良なユニットと同じ分岐内にある宛先ユニットへのその後のメッセージが、ルートユニットから、隣接する分岐と有効化されたクロスリンクとを介してルーティングされる。不良なユニットが、これによってバイパスされる。

図５は、ＳｏＣ内における不良であるとみなされるユニットの第１の例を示す。図５では、分岐ユニット３０３が、図４の方法のステップ４０２において不良であるとみなされる。分岐ユニット３０３は、第２の分岐内にある。不良なユニット３０３は、第２の分岐内の分析モジュールへまたは第２の分岐内の分析モジュールから、すなわち、ローカルサブシステム３２６の分析モジュールへまたはローカルサブシステム３２６の分析モジュールから、メッセージがルーティングされることを阻止する。これに応答して、クロスリンク３２１が有効化される。クロスリンク３２１は、第１の分岐内の分岐ユニット３０５と、第２の分岐内の分岐ユニット３０６との間にある。分岐ユニット３０６は、不良なユニット３０３と同じ分岐内において不良なユニット３０３に隣接している。不良なユニット３０３は、分岐ユニット３０６とルートユニット３０１の間にある。クロスリンク３２１は、以下のように有効化される。

ユニット３０３が不良であることが検出されたことに応答して、ルートユニット３０１は、第１の分岐内のユニット３０５に再構成命令を送信する。ルートユニット３０１は、不良なユニットを識別したオフチップ（またはオンチップ）の分析器からこの再構成命令を受信することができる。再構成命令を受信したことに応答して、ユニット３０５は、（ｉ）第２の分岐内における宛先ユニットのための、ユニット３０５の下位ポート３０５ａで受信した通信を、クロスリンクポート３０５ｄを介してクロスリンク３２１を介してルーティングし、かつ（ｉｉ）クロスリンク３２１からクロスリンクポート３０５ｄで受信した通信を、ユニット３０５の下位ポート３０５ａを介してルートユニット３０１にルーティングするように、自分自身を再構成する。

再構成命令を受信したことに応答して、ユニット３０５は、再構成命令を、クロスリンク３２１上でユニット３０６にも送信する。この再構成命令を受信したことに応答して、ユニット３０６は、（ｉ）ルートユニットのための、ユニット３０６の上位ポート３０６ｂで受信した通信を、クロスリンクポート３０６ｃを介してクロスリンク３２１を介してルーティングし、かつ（ｉｉ）クロスリンクポート３０６ｃで受信した通信を、ユニット３０６の上位ポート３０６ｂを介して第２の分岐内における宛先ユニットにルーティングするように、自分自身を再構成する。

したがって、ユニット３０５は、アップリンク３２１ａがユニット３０５からユニット３０６にメッセージをルーティングし、かつダウンリンク３２１ｂがユニット３０６からユニット３０５にメッセージをルーティングするように、クロスリンク３２１の方向を構成する。このようにして、不良なユニット３０３をバイパスするように、クロスリンクが有効化され、それにより、第２の分岐内における不良なユニット３０３よりも上位にあるユニットが、メッセージを送受信できるようになる。

図６は、ＳｏＣ内における不良であるとみなされるユニットの第２の例を示す。図６では、分岐ユニット３０２が、図４の方法のステップ４０２において不良であるとみなされる。分岐ユニット３０２は、第１の分岐内にある。不良なユニット３０２は、第１の分岐内の分析モジュールへまたは第１の分岐内の分析モジュールから、すなわち、ローカルサブシステム３１２，３１３，３１４，および３１５の分析モジュールへまたはローカルサブシステム３１２，３１３，３１４，および３１５の分析モジュールから、メッセージがルーティングされることを阻止する。これに応答して、クロスリンク３２１が有効化される。クロスリンク３２１は、第１の分岐内の分岐ユニット３０５と、第２の分岐内の分岐ユニット３０６との間にある。分岐ユニット３０５は、不良なユニット３０２と同じ分岐内において不良なユニット３０２に隣接している。不良なユニット３０２は、分岐ユニット３０５とルートユニット３０１の間にある。クロスリンク３２１は、以下のように有効化される。

ユニット３０２が不良であることが検出されたことに応答して、ルートユニット３０１は、第２の分岐内のユニット３０６に再構成命令を送信する。ルートユニット３０１は、不良なユニットを識別したオフチップ（またはオンチップ）の分析器からこの再構成命令を受信することができる。再構成命令を受信したことに応答して、ユニット３０６は、（ｉ）第１の分岐内における宛先ユニットのための、ユニット３０６の下位ポート３０６ａで受信した通信を、クロスリンクポート３０６ｃを介してクロスリンク３２１を介してルーティングし、かつ（ｉｉ）クロスリンク３２１からクロスリンクポート３０６ｃで受信した通信を、ユニット３０６の下位ポート３０６ａを介してルートユニット３０１にルーティングするように、自分自身を再構成する。

再構成命令を受信したことに応答して、ユニット３０６は、再構成命令を、クロスリンク３２１上でユニット３０５にも送信する。この再構成命令を受信したことに応答して、ユニット３０５は、（ｉ）ルートユニットのための、ユニット３０５の上位ポート３０５ｂで受信した通信を、クロスリンクポート３０５ｄを介してクロスリンク３２１を介してルーティングし、かつ（ｉｉ）クロスリンクポート３０５ｄで受信した通信を、ユニット３０５の上位ポート３０５ｂを介して第１の分岐内における宛先ユニットにルーティングするように、自分自身を再構成する。

したがって、ユニット３０６は、アップリンク３２１ｃがユニット３０６からユニット３０５にメッセージをルーティングし、かつダウンリンク３２１ｄがユニット３０５からユニット３０６にメッセージをルーティングするように、クロスリンク３２１の方向を構成する。このようにして、不良なユニット３０２をバイパスするように、クロスリンクが有効化され、それにより、第１の分岐内における不良なユニット３０２よりも上位にあるユニットが、メッセージを送受信できるようになる。

図５および図６の例は、同一のクロスリンク３２１が２つの構成を有すること、すなわち、これらの２つの構成におけるアップリンクおよびダウンリンクの方向が互いに反対であることを示す。クロスリンクは、いずれか一方の構成を採用するように構成可能である。採用される構成は、クロスリンクが接続している分岐のうちのどの分岐が、不良なユニットを有しているかによって決まる。

図７は、分岐ユニットの内部構造の一例を示す。図７には、隣接し合う分岐の、同じ階層レベルにある２つの分岐ユニット７０１ａ，７０１ｂが示されている。これらの２つの分岐ユニットは、クロスリンク７０２によって接続されている。それぞれの分岐ユニットは、受信したメッセージのルーティングを制御するための制御モジュール７１３ａ，７１３ｂを含む。それぞれの分岐ユニットは、アップストリームメッセージを受信するための下位入口７０４ａ，７０４ｂと、メッセージをダウンストリームで送信するための下位出口７０５ａ，７０５ｂとを有する下位ポート７０３ａ，７０３ｂを含む。それぞれの分岐ユニットは、さらなるポート７０６ａ，７０６ｂを含む。このさらなるポートは、ダウンストリームメッセージを受信するための上位入口７０７ａ，７０７ｂと、メッセージをアップストリームで送信するための上位出口７０８ａ，７０８ｂとを有する上位ポートを含む。このさらなるポートは、ローカルサブシステムと通信するための１つまたは複数のさらなるローカルポートを含むことができ、それぞれのローカルポートは、ローカルサブシステムからメッセージを受信するための入口と、ローカルサブシステムにメッセージを送信するための出口とを有する。

分岐ユニットは、これらの分岐ユニットがクロスリンク７０２を介していずれかの方向にメッセージをルーティングすることを可能にするためのさらなるコンポーネントを含む。それぞれの分岐ユニットは、入口７１４ａ，７１４ｂおよび出口７１５ａ，７１５ｂを有するクロスリンクポートを含む。それぞれの分岐ユニットは、デマルチプレクサ（ＤｅＭＵＸ）７１１ａ，７１１ｂを含む。ＤｅＭＵＸは、クロスリンクポートに接続されていて、クロスリンク７０２を介して他の分岐ユニットからメッセージを受信する。ＤｅＭＵＸは、クロスリンク上で受信したメッセージを、クロスリンク入口７１４ａまたは下位入口７０４ａのいずれかに選択的に出力するように構成されている。ＤｅＭＵＸは、ルートユニットから受信した再構成命令に応答して出力を選択する。したがって、例えば、クロスリンクが、分岐ユニット７０１ｂから分岐ユニット７０１ａへのダウンストリームメッセージをルートユニット３０１にルーティングするように有効化されている場合には、ＤｅＭＵＸ７１１ａは、クロスリンク７０２を介して受信したメッセージをクロスリンク入口７１４ａに選択的にルーティングする。その一方で、クロスリンクが、ルートユニット３０１から分岐ユニット７０１ｂへのアップストリームメッセージを分岐ユニット７０１ａにルーティングするように有効化されている場合には、ＤｅＭＵＸ７１１ａは、クロスリンク７０２を介して受信したメッセージを下位入口７０４ａに選択的にルーティングする。

ＤｅＭＵＸは、ギアボックス７１７ａ，７１７ｂを介して、縮小された入口７１６ａ，７１６ｂにメッセージを出力することができる。ギアボックス７１７ａ，７１７ｂは、ダウンストリームメッセージの幅がアップストリームメッセージの幅よりも広い場合に、より狭い方のメッセージを実装する。縮小された入口７１６ａ，７１６ｂは、全てのメッセージを制御モジュール７１３ａ，７１３ｂにルーティングする。縮小された入口７１６ａ，７１６ｂは、メッセージＦＩＦＯ、イベントＦＩＦＯ、またはルーティング制御を有さない。

分岐ユニットは、２ｘ２スイッチであるメッセージスイッチ７１２ａ，７１２ｂを含み、このメッセージスイッチ７１２ａ，７１２ｂは、（ｉ）ＤｅＭＵＸ７１１ａ，７１１ｂの出力と、（ｉｉ）分岐内における下位にある分岐ユニットからのアップストリーム入力とを、入力として受信する。このスイッチは、（ｉ）下位入口７０４ａ，７０４ｂと、（ｉｉ）縮小された入口７１６ａ，７１６ｂとへの出力を有する。下位出口７０５ａ，７０５ｂからのダウンストリーム出力は、ゲート７０９ａ，７０９ｂによってゲーティングされる。

それぞれの分岐ユニットは、マルチプレクサＭＵＸ７１０ａ，７１０ｂをさらに含む。ＭＵＸは、クロスリンク７０２上のメッセージを他の分岐ユニットに出力する。ＭＵＸは、クロスリンク出口７１５ａ，７１５ｂまたは下位出口７０５ａ，７０５ｂのいずれかから選択的に出力する。ＭＵＸは、ルートユニットから受信した再構成命令に応答して入力を選択する。したがって、例えば、クロスリンクが、ルートユニット３０１から分岐ユニット７０１ａへのアップストリームメッセージを分岐ユニット７０１ａにルーティングするように有効化されている場合には、ＭＵＸ７１０ａは、クロスリンク出口７１５ａからのメッセージをクロスリンク７０２に選択的にルーティングする。その一方で、クロスリンクが、分岐ユニット７０１ａから分岐ユニット７０１ｂへのダウンストリームメッセージをルートユニット３０１にルーティングするように有効化されている場合には、ＭＵＸ７１０ａは、下位出口７０５ａからのメッセージをクロスリンク７０２に選択的にルーティングする。

したがって、クロスリンクの一方の側にあるそれぞれの分岐ユニットのＭＵＸは、クロスリンクの他方の側にある分岐ユニットのＤｅＭＵＸにメッセージを出力する。また、クロスリンクの一方の側にあるそれぞれの分岐ユニットのＤｅＭＵＸは、クロスリンクの他方の側にある分岐ユニットのＭＵＸからメッセージを受信する。

図７は、分岐ユニットがデフォルト状態で動作するように構成されている場合における、分岐ユニットでのメッセージフローを示し、このデフォルト状態では、クロスリンクは、ツリーベースのネットワークを介した一次通信のためには利用されていない。図７では、メッセージフローが点線で示されている。ＭＵＸ７１０ａ，７１０ｂは、クロスリンク出口７１５ａ，７１５ｂからのメッセージを、クロスリンク７０２上にルーティングするように構成されている。ＤｅＭＵＸ７１１ａ，７１１ｂは、クロスリンク７０２からのメッセージを、縮小された入口７１６ａ，７１６ｂにルーティングするように構成されている。メッセージスイッチ７１２ａ，７１２ｂは、ＤｅＭＵＸ７１１ａ，７１１ｂの出力を、縮小された入口７１６ａ，７１６ｂにルーティングするように構成されている。この構成では、クロスリンクは、このクロスリンクを介してルートユニットと宛先ユニットの間でメッセージをルーティングするようには有効化されていない。この構成では、クロスリンクに接続されている一方のユニットが他方のユニットを再構成することができるように、クロスリンクが有効化されている。これにより、クロスリンクをどちらの方向にも構成することが可能となる。

図８は、ユニット７０１ａと同じ分岐内にある不良な分岐ユニットをバイパスするように、クロスリンクが有効化されている場合における、図７の分岐ユニット７０１ａ，７０１ｂの内部構成を示す。図８は、図６に示されているシナリオに関する分岐ユニットの内部構成を示しており、ここでは、分岐ユニット７０１ａは、分岐ユニット３０５と同等であり、分岐ユニット７０１ｂは、分岐ユニット３０６と同等である。このシナリオでは、クロスリンク７０２／３２１は、ユニット７０１ｂ／３０６からのアップストリームメッセージをユニット７０１ａ／３０５にルーティングするように有効化されている。そして、クロスリンク７０２／３２１は、ユニット７０１ａ／３０５からのダウンストリームメッセージをユニット７０１ｂ／３０６にルーティングするように有効化されている。図７のデフォルト構成と比較すると、ユニット７０１ｂ／３０６は、ルートユニット３０１から再構成命令を受信する。この再構成命令に応答して、ユニット７０１ｂ／３０６は、（ｉ）クロスリンク出口７１５ｂからのメッセージをクロスリンク７０２／３２１にルーティングするように、ＭＵＸ７１０ｂを構成し、かつ（ｉｉ）クロスリンク７０２／３２１から受信したメッセージをクロスリンク入口７１４ｂにルーティングするように、ＤｅＭＵＸ７１１ｂを構成する。

再構成命令に応答して、ユニット７０１ｂ／３０６はまた、クロスリンク７０２／３２１を介してユニット７０１ａ／３０５に再構成命令を送信する。この再構成命令を受信したことに応答して、ユニット７０１ａ／３０５は、（ｉ）ユニット７０１ａ／３０５の下位出口７０５ａからのメッセージをクロスリンク７０２／３２１にルーティングするように、ＭＵＸ７１０ａを構成し、かつ（ｉｉ）クロスリンク７０２／３２１から受信したメッセージを下位入口７０４ａにルーティングするように、ＤｅＭＵＸ７１１ａを構成する。ユニット７０１ａ／３０５は、クロスリンク７０２／３２１からのメッセージを、ＤｅＭＵＸ７１１ａを介してユニット７０１ａ／３０５の下位入口７０４ａにルーティングするように、メッセージスイッチ７１２ａを構成することもできる。これにより、不良なユニット３０２からの入力が下位入口７０４ａに接続されることも阻止され、したがって、不良なユニット３０２からのスプリアス出力がシステムを通じてルーティングされることも回避される。ユニット７０１ａ／３０５は、ユニット７０１ａ／３０５から不良なユニット３０２にメッセージが出力されることを阻止するために、下位出口７０５ａからの出力をゲーティングするように、ユニット７０１ａ／３０５のゲート７０９ａを構成することもできる。これにより、不良なコンポーネントがメッセージを受信および処理することが回避されるので、電力が節約される。

上述した方法を使用して、２つ以上の不良なユニットをバイパスしてもよい。２つの不良なユニットが同じ分岐内にあって、かつ互いに隣接し合っている場合には、これらの両方の不良なユニットをバイパスするために、同じクロスリンクを利用することができる。２つの不良なユニットが同じ分岐内にあるが、互いに隣接し合っていない場合には、これらの不良なユニットをバイパスするために、それぞれ異なるクロスリンクを利用することができ、すなわち、それぞれの不良なユニットごとに１つのバイパスルートを利用することができる。複数の不良なユニットがそれぞれ異なる分岐内にある場合には、これらの不良なユニットをバイパスするために、それぞれ異なるクロスリンクを利用することができ、すなわち、それぞれの不良なユニットごとに１つのバイパスルートを利用することができる。

以下では、１つまたは複数の分岐ユニットを不良であるとみなすための方法と、ツリーベースのシステムを通じてメッセージをルーティングする際に、分岐ユニットに不良なユニットをバイパスさせるために使用することができるアドレス指定メカニズムとについて説明する。

以下で説明するアドレス指定メカニズムプロトコルは、システム内のそれぞれの個別にアドレス指定可能なエンティティに１つのアドレスを割り当てる。個別にアドレス指定可能なエンティティへの通信、および個別にアドレス指定可能なエンティティからの通信は、個別にアドレス指定可能なエンティティのアドレスに従って、中間の分岐ユニットを介してシステムを通じてルーティングされる。それぞれの分岐ユニットは、各自の分岐内における各自の上位にある個別にアドレス指定可能なエンティティへの通信、および各自の分岐内における各自の上位にある個別にアドレス指定可能なエンティティからの通信をルーティングする。それぞれの分岐ユニットは、隣接する分岐内における個別にアドレス指定可能なエンティティへの通信、および隣接する分岐内における個別にアドレス指定可能なエンティティからの通信を、クロスリンクを介してルーティングして、不良なユニットを上述したようにバイパスすることもできる。

図９は、ユニットが不良であることを判定し、その後の通信においてその不良なユニットをバイパスするためのメカニズムを説明するフローチャートである。ステップ９０１において、ルートユニット３０１は、発見メッセージを送信する。この発見メッセージは、ツリーベース構造内の全ての分岐ユニットに送信される単一の発見メッセージであり得る。これに代えて、ルートユニット３０１から、システム内のそれぞれの個別にアドレス指定可能なエンティティに、個別の発見メッセージを送信してもよい。例えば、それぞれの個別にアドレス指定可能なエンティティに、発見メッセージを順番に送信してもよい。ルートユニット３０１は、システム内の各ユニットから発見応答を受信する。それぞれの発見応答は、そのユニット内と、そのユニットの上位にあるその分岐内の各ユニット内とにおける、個別にアドレス指定可能なエンティティの個数を識別するものである。

ステップ９０２において、それぞれのユニットから発見応答を受信したかどうかについての評価が行われる。例えば、ルートユニットは、発見リクエストへの応答を所定の時間Ｔだけ待つように構成可能である。その時間Ｔの間に或るユニットから応答がない場合には、そのユニットは、非応答であるとみなされる。あらゆるユニットから発見応答を受信した場合には、ステップ９０２の答えが「はい」となる。これに該当する場合には、ステップ９０３において、監視ネットワークの一次通信が、通常通り、ツリーベース構造の分岐の内部でのみ伝送される。ステップ９０２での答えが「いいえ」である場合には、このことは、非応答ユニットと同じ分岐内に、１つまたは複数の不良なユニットが存在することを示している。このことは、必ずしも全ての非応答ユニットが不良であるということを示すわけではない。例えば、図６の例では、ユニット３０２だけが不良であったとしても、第１の分岐内におけるいずれのユニットからも、発見リクエストへの応答を受信することはない。

ステップ９０４において、１つまたは複数の非応答ユニットが、不良であると識別される。ルートユニットに最も近い階層レベルにある非応答ユニットを、不良であるとみなすことができる。換言すれば、ルートユニットとの間にある中間ユニットの個数が最も少ない非応答ユニットを、不良であるとみなすことができる。好適には、そのユニットが、この段階で不良であるとみなされる唯一の非応答ユニットである。

次のステップ９０５において、不良なユニットと同じ分岐内にある第１のユニットと、隣接する分岐内にある第２のユニットとの間のクロスリンクが有効化される。好適には、第１のユニットは、不良なユニットと同じ分岐内において不良なユニットに隣接している。不良なユニットは、分岐内において第１のユニットとルートユニットとの間にある。図６の例を参照すると、有効化されるクロスリンクは、クロスリンク３２１であろう。なぜなら、このクロスリンクは、ユニット３０５と３０６とを接続しており、ユニット３０５は、不良なユニット３０２と同じ分岐内において不良なユニット３０２に隣接しているからである。

次のステップ９０６において、ルートユニット３０１は、さらなる発見メッセージを送信する。ステップ９０１の発見メッセージと同様に、このさらなる発見メッセージは、ツリーベース構造内の全ての分岐ユニットに送信される単一の発見メッセージであり得る。これに代えて、ルートユニット３０１から、システム内のそれぞれの個別にアドレス指定可能なエンティティに、個別の発見メッセージを送信してもよい。ルートユニット３０１は、システム内の各ユニットから発見応答を受信する。それぞれの発見応答は、そのユニット内と、そのユニットの上位にあるその分岐内の各ユニット内とにおける、個別にアドレス指定可能なエンティティの個数を識別するものである。ステップ９０５のクロスリンクが正常に有効化されていた場合には、第２のユニットからの発見応答は、ステップ９０１の発見リクエストに対するこの第２のユニットの発見応答とは異なるものとなる。具体的には、第２のユニットの発見応答は、ステップ９０１の発見リクエストに対するこの第２のユニットの発見応答と比較して、自身のルーティング先である個別にアドレス指定可能なエンティティをより多数、識別するものとなる。ステップ９０５のクロスリンクが正常に有効化されていた場合には、第２のユニットが自身の発見応答において識別する個別にアドレス指定可能なエンティティの個数は、（ｉ）第２のユニット内と、（ｉｉ）第２のユニットの上位にあるその分岐内の各ユニット内と、（ｉｉｉ）第１のユニット内と、（ｉｖ）第１のユニットの上位にあるその分岐内の全てのアクセス可能なユニット内とにおける、個別にアドレス指定可能なエンティティの個数の合計になる。

オプションとして、ステップ９０７において、ルートユニットは、システム内のそれぞれの不良でないユニットから発見応答を受信したかどうかを評価する。例えば、ルートユニットは、発見リクエストへの応答を所定の時間Ｔだけ待つように構成可能である。その時間Ｔの間に或るユニットから応答がない場合には、そのユニットは、非応答であるとみなされる。答えが「はい」の場合には、全ての不良なユニットが正常にバイパスされている。答えが「いいえ」の場合には、システム内にさらなる不良なユニットが存在する。

ステップ９０６における、第２のユニットの発見応答において識別された個別にアドレス指定可能なエンティティの個数が、ステップ９０１において識別された対応する個数よりも多い場合には、クロスリンクが正常に有効化されたということである。この場合に、ステップ９０７に対する答えが「いいえ」である場合には、このことは、システム内の他の場所にさらなる不良なユニットが存在することを示している。例えば、図６の例では、ユニット３０８が不良である可能性がある。ステップ９０４から９０７までのプロセスが反復される。この反復において、不良であるとみなされるべき次の非応答ユニットは、すでに不良であるとみなされた非応答ユニットを除いて、ルートユニットに最も近い階層レベルにある非応答ユニットである。

ステップ９０６における、第２のユニットの発見応答において識別された個別にアドレス指定可能なエンティティの個数が、ステップ９０１において識別された対応する個数と同じである場合には、クロスリンクが正常に有効化されなかったということである。この場合に、ステップ９０７に対する答えが「いいえ」である場合には、ステップ９０４の次の反復において、ルートユニットは、第１のユニットも不良であると判定することができる。図６を参照すると、このことは、第１の分岐内におけるユニット３０２および３０５の両方が不良であることを意味し得る。ステップ９０５において、これらの不良なユニットと同じ分岐内にある第３のユニットと、隣接する分岐内にある第４のユニットとの間のクロスリンクが有効化される。第３のユニットは、第１のユニットに隣接している。第１のユニットは、第３のユニットと不良なユニットの間にある。図６を参照すると、ユニット３０２および３０５の両方が不良であるとみなされた場合には、クロスリンク３２３が有効化される。クロスリンク３２３は、分岐ユニット３０８と３０９との間にある。分岐ユニット３０８は、第１の分岐内において不良なユニット３０５に隣接している。

ステップ９０４からステップ９０７までの反復ループは、システム内の全ての不良でないユニットから発見応答が受信されるまで継続する。非応答ユニットの集合から不良なユニットが識別されると、方法は、ステップ９０８，９０９，および９１０に進む。ステップ９０８において、不良なユニットの分岐内にある個別にアドレス指定可能なエンティティへのその後の通信が、隣接する分岐と有効化されたクロスリンクとを介してルーティングされることによって不良なユニットがバイパスされるように、それぞれの正常に有効化されたクロスリンクのアドレスが再構成される。

ステップ９０９において、不良なユニットの分岐内にある個別にアドレス指定可能なエンティティへのその後の通信が第２のユニットを介してルーティングされるように、隣接する分岐の、第２のユニットとルートユニットとの間にあるそれぞれの中間ユニットのアドレスが再構成される。図６の例では、これに伴って、ユニット３０３が、第１の分岐内におけるユニット３０５およびそれより上位のユニットのために意図されたメッセージを、第２の分岐を介してユニット３０６およびクロスリンク３２１にルーティングするように、第２の分岐のユニット３０３のアドレスが再構成される。

ステップ９１０において、ルートユニット３０１は、２通りに再構成される。まず始めに、ルートユニット３０１は、宛先ユニットの個別にアドレス指定可能なエンティティに対する通信のために、ルートユニットと宛先ユニットとの間にある不良なユニットと同じ分岐へと直接的に通信が送信されることを阻止するように再構成される。ルートユニット３０１はまた、宛先ユニットの個別にアドレス指定可能なエンティティに対する通信のために、ルートユニットと宛先ユニットとの間にある不良なユニットの分岐内にある個別にアドレス指定可能なエンティティに、隣接する分岐を介して通信を送信するようにも再構成される。

次に、本方法は、ステップ９１１に進み、そこでは、メッセージが、不良なユニットをバイパスするために、有効化されたクロスリンクを介して分岐内で伝送される。

以下に、上述した方法と組み合わせて使用することができるアドレス指定プロトコルについて説明する。このアドレス指定プロトコルは、リベースメカニズムを利用する。リベースメカニズムでは、それぞれのユニットは、自分自身を、ツリーベースのネットワーク内の他のユニットと同じ内部アドレスを有するものとみなす。以下では、この内部アドレスをベースアドレスと呼ぶ。それぞれのユニットは、他のユニットへのアドレス指定を、ツリーベースのネットワーク内におけるこれらの他のユニットの位置が指定された、それらのユニットの内部アドレスを基準にして導出することができるアドレスを使用して、実施するように構成されている。宛先ユニットへの経路上でメッセージをルーティングするそれぞれのユニットは、そのメッセージの宛先アドレスをリベースする。

したがって、例えば、ルートユニットは、個別にアドレス指定可能なエンティティの宛先アドレスが含まれたメッセージを送信する。その宛先アドレスは、ルートユニットの内部アドレスを基準にしている。ルートユニットは、自身に接続されている分岐にメッセージを送信する。その分岐上においてルートユニットに隣接する中間ユニットが、メッセージを受信する。その中間ユニットは、宛先アドレスにオフセットを追加してリベースされた宛先アドレスを形成することにより、メッセージをリベースする。リベースされた宛先アドレスは、その中間ユニットの内部アドレスを基準にしている。次いで、中間ユニットは、リベースされたメッセージを、個別にアドレス指定可能なエンティティ上にルーティングする。

リベースメカニズムは、アドレスインデックスを利用することができる。例えば、監視システムのそれぞれの個別にアドレス指定可能なエンティティは、１つのアドレスインデックスを有することができる。それぞれの分岐ユニットは、１つまたは複数のアドレスインデックスを有することができる。一例として図３を参照すると、それぞれの分析モジュールは、単一のアドレスインデックスを有する。分岐ユニット３０８は、ローカルサブシステム３１４の２つの分析モジュールに割り当てられた２つのアドレスインデックス（図３のポート３０８ｃに２として示されている）と、ローカルサブシステム３１５の２つの分析モジュールに割り当てられた２つのアドレスインデックス（図３のポート３０８ｂに２として示されている）とを有する。クロスリンク３２３に割り当てられたアドレスインデックスは存在しない（ポート３０８ｄに０として示されている）。分岐ユニット３０８自体は、１の内部アドレスインデックスを有する。したがって、ステップ９０１の発見リクエストに応答する際には、分岐ユニット３０８は、５（＝２＋２＋０＋１）の合計インデックス数を報告する。分岐ユニット３０５は、ローカルサブシステム３１３の２つの分析モジュールに割り当てられた２つのアドレスインデックスと、ユニット３０５の上位ポートに接続されている分岐ユニット３０８に割り当てられた５つのアドレスインデックスとを有する。クロスリンク３２１に割り当てられたアドレスインデックスは存在しない。分岐ユニット３０５自体は、１の内部アドレスインデックスを有する。したがって、ステップ９０１の発見リクエストに応答する際には、分岐ユニット３０５は、８（＝２＋５＋０＋１）の合計インデックス数を報告する。分岐ユニット３０２は、ローカルサブシステム３１２の２つの分析モジュールに割り当てられた２つのアドレスインデックスと、ユニット３０２の上位ポートに接続されている分岐ユニット３０５に割り当てられた８つのアドレスインデックスとを有する。クロスリンク３１９に割り当てられたアドレスインデックスは存在しない。分岐ユニット３０３は、１の内部アドレスインデックスを有する。したがって、ステップ９０１の発見リクエストに応答する際には、分岐ユニット３０３は、１１（＝２＋８＋０＋１）の合計インデックス数を報告する。

システム内のアップストリームメッセージは、インデックスによってルーティング可能である。ベースアドレスが０である場合を検討する。換言すれば、それぞれのユニットは、自分自身を、０の内部アドレスを有するものとみなす。アップストリームメッセージがシステムを通じて伝播されると、メッセージのアドレスインデックスが調整される。例えば、ルートユニット３０１が、分岐ユニット３０８のローカルサブシステム３１５の分析モジュール３２５ａにメッセージを送信する場合には、ルートユニット３０１は、ルートユニット３０１に基づいた、分析モジュール３２５ａのアドレスであるアドレスインデックス１０を、そのメッセージに適用する。ルートユニット３０１は、このメッセージを、ルートユニット３０１の上位ポート３０１ｂ上にルーティングする。ルートユニットは、−ｎのオフセットを追加することによってアドレスをリベースし、ここで、ｎは、ルートユニット自体に割り当てられたアドレスインデックスの数である。ｎ＝１である。したがって、リベースされたメッセージは、９の宛先アドレスを有する。

分岐ユニット３０２は、そのメッセージを受信する。分岐ユニット３０２によれば、分岐ユニット３０２はアドレス０を有し、ローカルサブシステム３１２はアドレス１〜２を有し、分岐ユニット３０５はアドレス３〜１１を有する。分岐ユニット３０２は、メッセージの宛先アドレスを、分岐ユニット３０２の観点からの分析モジュール３２５ａのアドレスとなるようにリベースする。分岐ユニットは、−ｍのオフセットを追加することによってアドレスをリベースし、ここで、ｍは、分岐ユニット自体と、この分岐ユニットに直接的に接続されているローカルサブシステム、すなわちローカルサブシステム３１２とに割り当てられたアドレスインデックスの数である。したがって、この例では、分岐ユニット３０２は３を差し引くので、リベースされた宛先アドレスは６である。分岐ユニット３０２は、リベースされたメッセージを、分岐ユニット３０２の上位ポート３０２ｂにルーティングし、そこから分岐ユニット３０５にルーティングする。

分岐ユニット３０５は、そのメッセージを受信する。分岐ユニット３０５によれば、分岐ユニット３０５はアドレス０を有し、ローカルサブシステム３１３はアドレス１〜２を有し、分岐ユニット３０８はアドレス３〜８を有する。分岐ユニット３０５は、メッセージの宛先アドレスを、分岐ユニット３０５の観点からの分析モジュール３２５ａのアドレスになるようにリベースする。上記のように、分岐ユニット３０５は３を差し引くので、リベースされた宛先アドレスは３である。分岐ユニット３０５は、リベースされたメッセージを、分岐ユニット３０５の上位ポート３０５ｂにルーティングし、そこから分岐ユニット３０８にルーティングする。

分岐ユニット３０８は、そのメッセージを受信する。分岐ユニット３０８によれば、分岐ユニット３０８はアドレス０を有し、ローカルサブシステム３１４はアドレス１〜２を有し、ローカルサブシステム３１５はアドレス３〜４を有する。上記のように、分岐ユニット３０８は３を差し引くので、リベースされた宛先アドレスは０である。分岐ユニット３０８は、リベースされたメッセージを、分岐ユニット３０８の上位ポート３０８ｂにルーティングし、そこからローカルサブシステム３１５にルーティングする。

分析モジュール３２５ａは、自分自身を、アドレスインデックス０を有するものとみなし、したがって、自分自身を、受信したメッセージのための宛先ユニットであると識別する。

システム内のユニットが不良であると判定される前には、システム内のそれぞれクロスリンクは、０のアドレスインデックスを有する。クロスリンクは、図９のステップ９０５において、そのクロスリンクにアドレスインデックスを割り当てることにより有効化され得る。例えば、クロスリンクに、１のアドレスインデックスを割り当てることができる。クロスリンクによって隣接する分岐に接続されている、不良なユニットの上位にある分岐ユニットは、上述したように、その分岐ユニットのＤｅＭＵＸ、ＭＵＸ、メッセージスイッチ、およびゲートを再構成することによって、アドレスインデックスが割り当てられているクロスリンクに応答することができる。クロスリンクが正常に有効化されていない場合には、ルートユニットは、クロスリンクへのアドレスインデックスの割り当てを解除する。次いで、失敗したクロスリンクの上位にある次のクロスリンクが、上述したように有効化される。

ここで、図９のステップ９０８，９０９，および９１０の実装を、図５の不良例に関連して説明する。図５では、分岐ユニット３０３が、不良であるとみなされる。その後の通信は、第１の分岐の分岐ユニット３０２および３０５と、クロスリンク３２１とを介して第２の分岐にルーティングされる。ステップ９０８において、クロスリンク３２１のアドレスは、分岐ユニット３０６と、第２の分岐内における分岐ユニット３０６の上位にあるユニットとによって消費されるアドレスインデックスを、クロスリンク３２１に割り当てることによって再構成される。分岐ユニット３０６は、１のアドレスインデックスを有し、分岐ユニット３０６の上位には、３のアドレスインデックスが存在する。したがって、クロスリンク３２１には、分岐ユニット３０５によって４のアドレスインデックスが割り当てられる。したがって、冗長的なリンク３２１のためのアドレスインデックスの数は、０（図３に図示）から４（図５に図示）に変更されている。

ステップ９０９において、分岐ユニット３０５のアドレスは、クロスリンク３２１によって消費されるアドレスインデックスを、分岐ユニット３０５に追加的に割り当てることによって再構成される。分岐ユニット３０５は、１のアドレスインデックスを有し、ローカルサブシステム３１３は、２のアドレスインデックスを有し、第１の分岐内における分岐ユニット３０５の上位にあるユニットは、５のアドレスインデックスを有し、クロスリンクは、４のインデックスを有する。したがって、分岐ユニット３０５のためのアドレスインデックスの数は、８（図３に図示）から１２（図５に図示）に変更されている。したがって、分岐ユニット３０２は、１２のアドレスインデックスを有するメッセージを分岐ユニット３０５にルーティングする。

ステップ９０９において、分岐ユニット３０２のアドレスも、分岐ユニット３０５によって消費される追加的なアドレスインデックスを、分岐ユニット３０２に追加的に割り当てることによって再構成される。したがって、分岐ユニット３０２のためのアドレスインデックスの数は、１１（図３に図示）から１５（図５に図示）に変更されている。したがって、ルートユニット３０１は、１５のアドレスインデックスを有するメッセージを分岐ユニット３０２にルーティングする。

ステップ９１０において、ルートユニット３０１は、２通りに再構成される。第一に、ルートユニット３０１の上位ポート３０１ｂが、最大で１５のアドレスインデックスを有するメッセージを、第１の分岐内の分岐ユニット３０２に送信するように再構成される。第二に、ルートユニット３０１の上位ポート３０１ｃが、第２の分岐の分岐ユニット３０３にもはや如何なるメッセージをも送信しないように再構成される。

したがって、一例として、再インデックス付けされたアドレス指定メカニズムでは、メッセージが、以下のように、ルートユニット３０１からローカルサブシステム３２６の分析モジュール５０１にルーティングされ得る。ルートユニット３０１は、ルートユニット３０１に基づいた、分析モジュール５０１のアドレスであるアドレスインデックス１４を、そのメッセージに適用する。ルートユニット３０１は、このメッセージを、ルートユニット３０１の上位ポート３０１ｂにルーティングして、−１のオフセットを適用する。分岐ユニット３０２は、１３のインデックスを有するメッセージを受信する。分岐ユニット３０２は、このメッセージを、分岐ユニット３０２の上位ポート３０２ｂにルーティングして、−３のオフセットを適用する。分岐ユニット３０５は、１０のインデックスを有するメッセージを受信する。分岐ユニット３０５は、このメッセージを、分岐ユニット３０５のクロスリンクポート３０５ｄにルーティングして、−８のオフセットを適用する。分岐ユニット３０６は、２のインデックスを有するメッセージを受信する。分岐ユニット３０６は、このメッセージを、分岐ユニット３０６の上位ポート３０６ｂにルーティングして、−１のオフセットを適用する。分岐ユニット３０９は、１のインデックスを有するメッセージを受信する。分岐ユニット３０９は、このメッセージを、分岐ユニット３０９のローカルサブシステムポート５０２にルーティングして、−１のオフセットを適用する。ローカルサブシステム３２６は、０のインデックスを有するメッセージを受信する。分析モジュール５０１は、自分自身を、アドレスインデックス０を有するものとみなし、したがって、自分自身を、受信したメッセージのための宛先アドレスであると識別する。

典型的に、上述したツリーベースのシステムの内部において伝送されるメッセージには、アップストリーム方向における、システム回路を監視するように分析モジュールを構成するための構成メッセージと、ダウンストリーム方向における、システム回路の分析モジュールの監視から結果的に生じる監視データが含まれたメッセージとがある。これらのメッセージに加えて、イベントメッセージがシステム内で伝送される。分析モジュールは、この分析モジュールが監視しているコアデバイスによる特定のアクティビティが検出されたことに応答して、イベントメッセージを生成するように構成されている。例えば、分析モジュールは、メモリから特定のアドレス範囲を読み取った各自の関連するコアデバイスに応答して、イベントメッセージを生成するように構成可能である。好適には、分析モジュールにイベントメッセージを生成させるアクティビティは、ランタイム中に構成可能である。

イベントメッセージは、システム全体中にわたって伝播する。他の分析モジュールは、アクションを実行することによってイベントメッセージの受信に応答する。アクションは、イベントメッセージの内容によって異なり得る。イベントメッセージは、例えば、安全性またはセキュリティ上の懸念を示すことができる。それに応じて、分析モジュールは、各自の関連するコアデバイスの動作を停止させることができる。別の例として、分析モジュールは、イベントに応答して、各自が監視している関連するコアデバイスのアクティビティを適合させることができる。システム内の或る１つの分析モジュールにおいて生成されたイベントメッセージは、システム内の他の全てのユニットにブロードキャストされる。換言すれば、イベントメッセージは、システム全体にわたってクロストリガされる。

図１０は、図３の監視ネットワーク全体にわたってブロードキャストされているイベントメッセージを示す。それぞれの分岐ユニットは、システムを通じて、かつ各自の独自のローカルサブシステムに、イベントメッセージを転送する。イベントメッセージは、分岐ユニット３０８のローカルサブシステム３１５内の分析モジュール３２５ａによって生成される。分析モジュール３２５ａは、イベントメッセージを分岐ユニット３０８に送信する。分岐ユニット３０８は、イベントメッセージを、アップストリームで分析モジュール３２５ｂと、分岐ユニット３０８の他のローカルサブシステム３１４とにルーティングし、かつダウンストリームで分岐ユニット３０５にルーティングする。分岐ユニット３０８は、イベントメッセージを生成した分析モジュール３２５ａにはイベントメッセージを返送しない。分岐ユニット３０５は、イベントメッセージを、分岐ユニット３０５のローカルサブシステム３１３にルーティングし、かつダウンストリームで分岐ユニット３０２にルーティングする。分岐ユニット３０２は、イベントメッセージを、分岐ユニット３０２のローカルサブシステム３１２にルーティングし、かつダウンストリームでルートユニット３０１にルーティングする。ルートユニット３０１は、イベントメッセージを、第２の分岐および第３の分岐にルーティングし、かつダウンストリームで通信インターフェース３１１および１００５にルーティングする。具体的には、ルートユニット３０１は、イベントメッセージを、アップストリームで分岐ユニット３０３および分岐ユニット３０４にルーティングする。分岐ユニット３０３は、イベントメッセージを分岐ユニット３０６にルーティングする。分岐ユニット３０６は、イベントメッセージを分岐ユニット３０９にルーティングする。分岐ユニット３０９は、イベントメッセージをローカルサブシステム３２６内の分析モジュールにルーティングする。対応するルーティングが、第３の分岐にも適用される。

それぞれの分岐ユニットがイベントメッセージを受信して伝播させる際には、それぞれの分岐ユニットにおいてサイクルの遅延が発生する。図１０は、イベントメッセージがツリーベースのネットワーク内のそれぞれのユニットに到達するためにかかるサイクル数を、それぞれのユニットの横にある円の中の数字によって示している。したがって、イベントメッセージが、
分岐ユニット３０８に到達するためには１サイクルかかり、
分岐ユニット３０５、ローカルサブシステム３１４、および分析モジュール３２５ｂに到達するまでには２サイクルかかり、
分岐ユニット３０２およびローカルサブシステム３１３に到達するためには３サイクルかかり、
ルートユニット３０１およびローカルサブシステム３１２に到達するためには４サイクルかかり、
分岐ユニット３０３および３０４、ならびに通信インターフェース３１１および１００５に到達するためには５サイクルかかり、
分岐ユニット３０６および３０７、ならびにローカルサブシステム１００４に到達するためには６サイクルかかり、
分岐ユニット３０９および３１０、ならびにローカルサブシステム１００３に到達するための７サイクルかかり、
ローカルサブシステム３２６，１００１，および１００２に到達するまでには８サイクルかかる。

メッセージが分岐の上下に伝送されるこのツリーベースのトポロジでは、イベントメッセージをネットワーク全体にわたってルーティングするための最大待ち時間が、複数の異なる分岐内における階層の最上位にあるコンポーネント間で観察される。したがって、ローカルサブシステム３２６は、イベントメッセージを生成したローカルサブシステム３１５に物理的に近接しているが、イベントメッセージがこのローカルサブシステム３２６に到達するためには８サイクルの最大待ち時間が観察される。このことは問題である。なぜなら、典型的に、イベントメッセージを生成した分析モジュールに物理的に最も近接している分析モジュールは、イベントメッセージに対して最も緊急に応答する必要がある分析モジュールであり、したがって、イベントメッセージを最も緊急に受信する必要がある分析モジュールだからである。

図１１は、図３の監視ネットワーク全体にわたってブロードキャストされているイベントメッセージを示し、ここでは、分岐の内部でイベントメッセージをルーティングすることに加えて、クロスリンクを利用して分岐間でイベントメッセージをルーティングしている。これらのクロスリンクは、各自のデフォルト構成において使用され、このデフォルト構成では、これらのクロスリンクが接続している分岐ユニットが、図７に示されているように構成されている。それぞれの分岐ユニットがイベントメッセージをルーティングするやり方は、これらの分岐ユニットがどのようにしてイベントメッセージを受信したのかによって決まる。具体的には、以下の通りである：
１．分岐ユニットが分析モジュールから直接的にイベントメッセージを受信した場合には、その分岐ユニットは、イベントメッセージをアップストリームでルーティングし、ダウンストリームでルーティングし、かつその分岐ユニットの全てのクロスリンクを介してルーティングする。分岐ユニットは、イベントメッセージを自身の全てのローカルサブシステムにもルーティングする。分岐ユニットは、イベントメッセージを送信してきた分析モジュールにはイベントメッセージをルーティングし戻さない。
２．分岐ユニットがクロスリンクからイベントメッセージを受信した場合には、その分岐ユニットは、イベントメッセージをアップストリームでルーティングし、ダウンストリームでルーティングし、かつその分岐ユニットが他のクロスリンクを有する場合には、そのクロスリンクを介してルーティングする。分岐ユニットは、イベントメッセージを自身の全てのローカルサブシステムにもルーティングする。分岐ユニットは、イベントメッセージを送信してきたクロスリンクにはイベントメッセージをルーティングし戻さない。
３．分岐ユニットが自身の分岐内における自身の上位にあるユニットからイベントメッセージを受信した場合には、その分岐ユニットは、イベントメッセージをアップストリームでルーティングし（イベントメッセージを送信してきたユニット以外のユニットへのポートを有する場合）、かつダウンストリームでルーティングする。分岐ユニットは、イベントメッセージを自身の全てのローカルサブシステムにもルーティングする。分岐ユニットは、自身のクロスリンク上ではイベントメッセージをルーティングしない。分岐ユニットは、イベントメッセージを送信してきたユニットにはイベントメッセージをルーティングし戻さない。
４．分岐ユニットが自身の分岐内における自身の下位にあるユニットからイベントメッセージを受信した場合には、その分岐ユニットは、イベントメッセージをダウンストリームでルーティングし（イベントメッセージを送信してきたユニット以外のユニットへのポートが存在する場合）、かつアップストリームでルーティングする。分岐ユニットは、イベントメッセージを自身の全てのローカルサブシステムにもルーティングする。分岐ユニットは、自身のクロスリンク上ではイベントメッセージをルーティングしない。分岐ユニットは、イベントメッセージを送信してきたユニットにはイベントメッセージをルーティングし戻さない。

図１１の例では、図１０と同様に、イベントメッセージは、分岐ユニット３０８のローカルサブシステム３１５内の分析モジュール３２５ａによって生成される。上記の規則に従って、分析モジュール３２５ａは、イベントメッセージを分岐ユニット３０８に送信する。分岐ユニット３０８は、分析モジュール３２５ａからイベントメッセージを受信し、したがって、上記の規則１に従っている。分岐ユニット３０８は、イベントメッセージを、アップストリームで分析モジュール３２５ｂと、分岐ユニット３０８の他のローカルサブシステム３１４とにルーティングし、ダウンストリームで分岐ユニット３０５にルーティングし、かつクロスリンク３２３を介して分岐ユニット３０９にもルーティングする。分岐ユニット３０８は、イベントメッセージを生成した分析モジュール３２５ａにはイベントメッセージを返送しない。分岐ユニット３０５および３０２は、図１０を参照しながら説明したようにイベントメッセージをルーティングする。分岐ユニット３０９は、クロスリンク３２３上でイベントメッセージを受信し、したがって、上記の規則２に従っている。分岐ユニット３０９は、イベントメッセージを、アップストリームでローカルサブシステム３２６にルーティングし、ダウンストリームで分岐ユニット３０６にルーティングし、かつ分岐ユニット３０９の他のクロスリンク３２４上で、隣接する分岐３内の分岐ユニット３１０にルーティングする。分岐ユニット３１０は、クロスリンク３２４からイベントメッセージを受信し、したがって、上記の規則２に従っている。分岐ユニット３１０は、イベントメッセージを、分岐ユニット３１０のローカルサブシステム１００１および１００２にルーティングし、かつダウンストリームでユニット３０７にルーティングする。分岐ユニット３０６，３０３，３０７，および３０４は、分岐内における各自の上位にあるユニットからイベントメッセージを受信し、したがって、上記の規則３に従っている。したがって、これらの分岐ユニットは、イベントメッセージを、ダウンストリームでルーティングし、かつ各自のローカルサブシステムにルーティングする（ローカルサブシステムを有する場合）。

クロスリンクを利用してイベントメッセージを伝送するこの方法は、イベントメッセージを生成したユニットに物理的に近接しているユニットへとクロストリガする際に生じる待ち時間を短縮する。図１１は、イベントメッセージがツリーベースのネットワーク内のそれぞれのユニットに到達するためにかかるサイクル数を、それぞれのユニットの横にある円の中の数字によって示している。図１０の方法を使用した場合の８サイクルと比較して、イベントメッセージが、物理的に最も近接しているローカルサブシステム３２６に到達するためには３サイクルかかる。図１０の方法を使用した場合の８サイクルと比較して、イベントメッセージがローカルサブシステム１００１および１００２に到達するためには４サイクルかかる。したがって、図１１に関連して説明した方法は、物理的に近接しているサブシステム間でのイベントメッセージの伝播遅延を短縮するものである。最長の伝搬遅延も、８サイクルから６サイクルに短縮された。

図１２は、上記のルールを使用して、図３の監視ネットワーク全体にわたってイベントメッセージがブロードキャストされる別の例を示す。イベントメッセージは、分岐ユニット３０９のローカルサブシステム３２６内の分析モジュール５０１によって生成される。分岐ユニット３０９は、分析モジュール５０１からイベントメッセージを受信し、したがって、上記の規則１に従っている。分岐ユニット３０９は、イベントメッセージを、アップストリームで分析モジュール１２０１にルーティングし、ダウンストリームで分岐ユニット３０６にルーティングし、かつ分岐ユニット３０９のクロスリンク３２３を介して分岐ユニット３０８と、分岐ユニット３０９のクロスリンク３２４を介して分岐ユニット３１０とにもルーティングする。分岐ユニット３０９は、イベントメッセージを生成した分析モジュール５０１にはイベントメッセージを返送しない。分岐ユニット３０８および３１０は、クロスリンク上でイベントメッセージを受信し、したがって、上記の規則２に従っている。分岐ユニット３０８は、イベントメッセージを、分岐ユニット３０８のローカルサブシステム３１４および３１５にルーティングし、かつダウンストリームで分岐ユニット３０５にルーティングする。分岐ユニット３０８は、イベントメッセージをルーティングするための別のクロスリンクを有していない。分岐ユニット３１０は、イベントメッセージを、分岐ユニット３１０のローカルサブシステム１００１および１００２にルーティングし、かつダウンストリームで分岐ユニット３０７にルーティングする。分岐ユニット３１０は、イベントメッセージをルーティングするための別のクロスリンクを有していない。分岐ユニット３０５，３０６，３０７，３０２，３０３，および３０４は、分岐内における各自の上位にあるユニットからイベントメッセージを受信し、したがって、上記の規則３に従っている。したがって、これらの分岐ユニットは、イベントメッセージを、ダウンストリームでルーティングし、かつ各自のローカルサブシステムにルーティングする（ローカルサブシステムを有する場合）。

イベントメッセージは、イベントコードを含むことができる。イベントコードは、イベントメッセージを生成した分析モジュールによって検出されたイベントを識別するものである。追加的に、イベントメッセージは、フラグを含むことができる。例えば、分岐ユニットが分析モジュールから直接的にイベントメッセージを受信した場合（すなわち、上記の規則１）には、この分岐ユニットは、分岐内における各自の下位にあるユニットへのダウンストリームでのイベントメッセージとともに送信されるべきフラグを設定することができる。この分岐ユニットは、分岐内における各自の下位にはないユニットへのイベントメッセージとともに送信されるべきフラグは設定しない。或る分岐ユニットが、分岐内におけるその分岐ユニットの上位にあるユニットから、フラグが設定されたイベントメッセージを受信した場合（すなわち、上記の規則３）には、この分岐ユニットは、（ｉ）フラグが設定されたイベントメッセージを、その分岐ユニットの分岐内におけるこの分岐ユニットの下位にあって隣接する分岐ユニットにルーティングし、かつ（ｉｉ）フラグが設定されていないイベントメッセージを、分岐内におけるこの分岐ユニットの上位にあって隣接するユニットと、この分岐ユニットのローカルサブシステムとにルーティングする。

ルートユニット３０１がイベントメッセージの受信に応答するやり方は、フラグが設定されているかどうかによって決まる。ルートユニット３０１が、フラグが設定されたイベントメッセージを受信した場合には、ルートユニット３０１は、イベントメッセージを自身の下位ポート３０１ａのみにルーティングすることによって応答することができる。この下位ポート３０１ａから、イベントメッセージが通信インターフェース３１１，１００５に送信される。通信インターフェースは、イベントメッセージをオフチップに、例えばオフチップの分析器にルーティングすることができる。これに代えて、通信インターフェースは、イベントメッセージをオンチップの別のモジュールに、例えばオンチップの分析器にルーティングしてもよい。ルートユニット３０１が、フラグが設定されていないイベントメッセージを受信した場合には、ルートユニット３０１が、アクションを実行しないようにすることができる。換言すれば、ルートユニット３０１は、イベントメッセージを他のいずれのユニットにもルーティングしてはならない。これにより、イベントメッセージがシステムにわたって無限にブロードキャストされることが阻止される。フラグは、イベントが発生した分岐内でのみ設定されるので、通信インターフェースは、ルートユニット３０１からイベントメッセージを１回だけ受信する。

フラグは、イベントメッセージの単一のビットであってもよい。例えば、イベントコードを８ビットコードとし、フラグを追加的な１ビットとしてもよい。例えば、ビット０〜７をイベントコードとし、ビット８をフラグとしてもよい。これに代えて、フラグがイベントコードの一部を形成するようにしてもよい。

不良なユニットをバイパスするために、分岐間の通信をルーティングするようにクロスリンクが有効化されている場合には、そのクロスリンクは、イベントメッセージを伝播させる目的でアップリンクまたはダウンリンクとして取り扱われる。一例として図５の不良なシステムを取り上げると、ローカルサブシステム３２６の分析モジュール５０１によってイベントが生成された場合には、分岐ユニット３０９は、イベントメッセージを、ダウンストリームで分岐ユニット３０６に転送し、クロスリンク３２３および３２４を介して転送し、かつローカルサブシステム３２６内の分析モジュール１２０１に返送する。分岐ユニット３０６は、アップストリームからイベントメッセージを受信し、したがって、規則３に従って動作する。分岐ユニット３０６は、クロスリンク３２１を分岐ユニット３０５へのダウンリンクとして取り扱うので、分岐ユニット３０６は、イベントメッセージを、クロスリンク３２１を介してダウンストリームで分岐ユニット３０５にルーティングする。次いで、分岐ユニット３０５は、イベントメッセージを、アップストリームで分岐ユニット３０８にルーティングし、かつダウンストリームで分岐ユニット３０２と、分岐ユニット３０５のローカルサブシステム３１３とにルーティングする。

さらなる例として図６の不良なシステムを取り上げると、ローカルサブシステム３１５の分析モジュール３２５ａによってイベントが生成された場合には、分岐ユニット３０８は、イベントメッセージを、ダウンストリームで分岐ユニット３０５に転送し、クロスリンク３２３を介して転送し、かつローカルサブシステム３１４と、ローカルサブシステム３１５内の分析モジュール３２５ｂとに転送する。分岐ユニット３０５は、アップストリームからイベントメッセージを受信し、したがって、規則３に従って動作する。分岐ユニット３０５は、クロスリンク３２１を分岐ユニット３０６へのダウンリンクとして取り扱うので、分岐ユニット３０５は、イベントメッセージを、クロスリンク３２１を介してダウンストリームで分岐ユニット３０６にルーティングする。次いで、分岐ユニット３０６は、イベントメッセージを、アップストリームで分岐ユニット３０９にルーティングし、かつダウンストリームで分岐ユニット３０３にルーティングする。

不良なユニットをバイパスするために使用されている有効化されたクロスリンクは、アップリンク／ダウンリンクとして取り扱われているので、そのクロスリンクに結合されている分岐ユニットは、イベントメッセージを、このクロスリンクを介してダウンストリームでルーティングする際に、設定されたフラグを維持する。図５の例を取り上げると、イベントがローカルサブシステム３２６の分析モジュール５０１によって生成された場合には、分岐ユニット３０９は、イベントメッセージをダウンストリームで分岐ユニット３０６にルーティングする際に、イベントメッセージのフラグを設定する。分岐ユニット３０６は、イベントメッセージを、クロスリンク３２１を介してダウンストリームで分岐ユニット３０５にルーティングする際に、設定されたフラグを維持する。分岐ユニット３０５は、イベントメッセージをダウンストリームで分岐ユニット３０２にルーティングする際に、設定されたフラグを維持する。そして、分岐ユニット３０２は、イベントメッセージをダウンストリームでルートユニット３０１にルーティングする際に、設定されたフラグを維持する。フラグが設定されているので、ルートユニット３０１は、このイベントメッセージを、ルートユニット３０１に接続されている通信インターフェース３１１にダウンストリームでルーティングする。

図１〜図３、図５〜図８、および図１０〜図１２に示されているＳｏＣのそれぞれのコンポーネントは、専用のハードウェアの形態で実装可能である。これに代えて、図１〜図３、図５〜図８、および図１０〜図１２に示されているＳｏＣのそれぞれのコンポーネントを、ソフトウェアの形態で実装してもよい。いくつかのコンポーネントをソフトウェアの形態で実装してもよく、その一方で、他のコンポーネントは、専用のハードウェアの形態で実装される。

記載されているＳｏＣは、好適には、コンピューティングベースのデバイスの内部に組み込まれている。コンピューティングベースのデバイスは、電子デバイスであり得る。好適には、コンピューティングベースのデバイスは、本明細書に記載の方法を実施するために、デバイスの動作を制御するためのコンピュータ実行可能命令を処理する１つまたは複数のプロセッサを含む。コンピュータの実行可能命令は、メモリのような任意のコンピュータ可読媒体を使用して提供可能である。本明細書に記載の方法は、有形の記憶媒体上で機械可読形式のソフトウェアによって実施可能である。コンピューティングベースのデバイスに、本明細書に記載の方法を実施するためのソフトウェアを提供可能である。

上述した説明は、システム回路と監視回路とが同じＳｏＣ上に含まれているものとして記載されている。これに代わる実装態様では、システム回路と監視回路とがＭＣＭの２つ以上の集積回路チップにわたって含まれている。ＭＣＭでは、これらの集積回路チップは、典型的に、インターポーザ基板上で積層されるか、または隣接し合うように配置される。いくつかのシステム回路を、ＭＣＭの１つの集積回路チップ上に配置して、他のシステム回路を、ＭＣＭの別の集積回路チップ上に配置してもよい。同様に、監視回路を、ＭＣＭの複数の集積回路チップにわたって分散させてもよい。したがって、ＳｏＣの文脈において上述した方法および装置は、ＭＣＭの文脈においても適用される。

本出願人は、本明細書に記載されたそれぞれの個々の特徴を、単独でも、２つ以上のそのような特徴の任意の組み合わせでも、そのような特徴または特徴の組み合わせが、当業者の共通の一般知識に照らして全体として本明細書に基づいて実行可能である範囲で、そのような特徴または特徴の組み合わせが本明細書に開示された何らかの課題を解決するかどうかに関係なく、また、特許請求の範囲を限定することもなく、ここに開示する。本出願人は、本発明の各態様を、そのような個々の特徴または特徴の組み合わせから形成してもよいことを指摘しておく。前述した説明を考慮すると、本発明の範囲内で種々の修正を行ってもよいことが、当業者には自明であろう。

Claims (15)

1. システムオンチップにおいてイベントメッセージをブロードキャストする方法であって、当該システムオンチップは、
   システム回路と、
   前記システム回路を監視するための監視回路と
   を含み、
   前記監視回路は、前記システムオンチップにわたって通信をルーティングするための、ツリーベース構造で接続された複数のユニットを含み、
   前記ツリーベース構造は、ルートユニットから延在している複数の分岐を含み、それぞれの分岐は、複数のユニットを含み、それぞれのユニットは、前記分岐内における上位にある単一のユニットと、前記分岐内における下位にある単一のユニットとに接続されており、それにより、それぞれのユニットは、各自の分岐内における各自の上位にある個別にアドレス指定可能なエンティティへの通信、および各自の分岐内における各自の上位にある個別にアドレス指定可能なエンティティからの通信をルーティングし、前記ツリーベース構造は、隣接し合う分岐の対応するユニット同士を接続するクロスリンクをさらに含み、
   当該方法は、
   イベントユニットまたは前記イベントユニットのローカルサブシステムにおいてイベントが生成された場合に、
   （ｉ）前記イベントユニットの分岐内における前記イベントユニットの上位にある全ての隣接するユニットと、
   （ｉｉ）前記イベントユニットの分岐内における前記イベントユニットの下位にある全ての隣接するユニットと、
   （ｉｉｉ）前記イベントユニットがクロスリンクを介して接続されている、隣接する分岐の全ての対応するユニットと
   に、前記イベントユニットからイベントメッセージを直接的にルーティングするステップ
   を含む、方法。
2. 前記システムオンチップにおける第１のユニットにおいて、
   前記第１のユニットの分岐内における前記第１のユニットに隣接していて、かつ前記第１のユニットの下位にある第２のユニットから、前記イベントメッセージを受信するステップと、
   前記第１のユニットの分岐内における前記第１のユニットの上位にある全ての隣接するユニットに、前記イベントメッセージをルーティングするステップと、
   前記第２のユニットを除いて、前記第１のユニットの分岐内における前記第１のユニットの下位にある全ての隣接するユニットに、前記イベントメッセージをルーティングするステップと
   をさらに含む、請求項１記載の方法。
3. 前記システムオンチップにおける第３のユニットにおいて、
   前記第３のユニットの分岐内における前記第３のユニットに隣接していて、かつ前記第３のユニットの上位にある第４のユニットから、前記イベントメッセージを受信するステップと、
   前記第３のユニットの分岐内における前記第３のユニットの下位にある全ての隣接するユニットに、前記イベントメッセージをルーティングするステップと、
   前記第４のユニットを除いて、前記第３のユニットの分岐内における前記第３のユニットの上位にある全ての隣接するユニットに、前記イベントメッセージをルーティングするステップと
   をさらに含む、請求項１または２記載の方法。
4. 前記システムオンチップにおける第５のユニットにおいて、
   前記第５のユニットを第６のユニットに接続しているクロスリンクから、前記イベントメッセージを受信するステップと、
   前記第５のユニットの分岐内における前記第５のユニットの上位にある全ての隣接するユニットに、前記イベントメッセージをルーティングするステップと、
   前記第５のユニットの分岐内における前記第５のユニットの下位にある全ての隣接するユニットに、前記イベントメッセージをルーティングするステップと、
   前記第５のユニットを前記第６のユニットに接続している前記クロスリンクを除いて、前記第５のユニットがクロスリンクを介して接続されている、隣接する分岐の全ての対応するユニットに、前記イベントメッセージをルーティングするステップと
   をさらに含む、請求項１から３までのいずれか１項記載の方法。
5. 前記イベントユニットにおいて、
   前記イベントユニットの分岐内における前記イベントユニットの下位にある全ての隣接するユニットのみに前記イベントメッセージとともに送信されるべきフラグを設定するステップ
   をさらに含む、請求項１から４までのいずれか１項記載の方法。
6. 前記フラグを有するイベントメッセージを受信した第７のユニットにおいて、
   前記フラグを有するイベントメッセージを、前記第７のユニットの分岐内における前記第７のユニットの下位にある全ての隣接するユニットのみにルーティングするステップと、
   前記フラグを有していないイベントメッセージを、前記第７のユニットに当該イベントメッセージを送信してきたユニットを除いて、前記第７のユニットの分岐内における前記第７のユニットの上位にある隣接するユニットにルーティングするステップと
   をさらに含む、請求項５記載の方法。
7. 前記ルートユニットにおいて、
   前記フラグを有するイベントメッセージを受信するステップと、
   前記イベントメッセージをコミュニケータにルーティングするステップと
   をさらに含む、請求項５または６記載の方法。
8. 前記ルートユニットにおいて、
   フラグが設定されていないイベントメッセージを受信するステップと、
   前記イベントメッセージが他のユニットにルーティングされることを阻止するステップと
   をさらに含む、請求項１から７までのいずれか１項記載の方法。
9. 前記フラグは、前記イベントメッセージの単一のビットである、
   請求項５から８までのいずれか１項記載の方法。
10. ユニットが不良であると判定するステップと、
    前記不良なユニットと同じ分岐内にある第８のユニットと、隣接する分岐内にある第９のユニットとの間のクロスリンクを有効化するステップと、
    前記不良なユニットの分岐内にある個別にアドレス指定可能なエンティティへのその後の非イベント関連の通信が、前記隣接する分岐と前記クロスリンクとを介して前記ルートユニットからルーティングされることによって前記不良なユニットがバイパスされるように、前記クロスリンクを再構成するステップと
    をさらに含む、請求項１から９までのいずれか１項記載の方法。
11. その後のイベントが生成された場合に、前記イベントメッセージをルーティングする各請求項のステップに関して、前記第８のユニットを、前記第９のユニットと同じ分岐内における前記第９のユニットに隣接していて、かつ前記第９のユニットの上位にあるユニットとして取り扱うステップ
    をさらに含む、請求項１０記載の方法。
12. その後のイベントが生成された場合に、前記イベントメッセージをルーティングする各請求項のステップに関して、前記第９のユニットを、前記第８のユニットと同じ分岐内における前記第８のユニットに隣接していて、かつ前記第８のユニットの下位にあるユニットとして取り扱うステップ
    をさらに含む、請求項１１記載の方法。
13. 前記第８のユニットにおいて、
    フラグを有するイベントメッセージを受信するステップと、
    前記フラグを有するイベントメッセージを、前記クロスリンクを介して前記第９のユニットにルーティングするステップと
    を含む、請求項１２記載の方法。
14. 前記第９のユニットにおいて、
    前記フラグを有するイベントメッセージを、前記第８のユニットから前記クロスリンクを介して受信するステップと、
    前記フラグを有するイベントメッセージを、前記第９のユニットの分岐内における前記第９のユニットの下位にある全ての隣接するユニットのみにルーティングするステップと
    を含む、請求項１２記載の方法。
15. イベントメッセージを受信したそれぞれのユニットは、当該イベントメッセージを、各自のローカルサブシステムに転送する、
    請求項１から１４までのいずれか１項記載の方法。

Images