(57)【特許請求の範囲】
【請求項１】
通信チャネル（ＵＤＡＴＡ）に結合したユニット（ＬＩＭ０ＢＰ０／ＬＩＭｍ０ＢＰ０、ＬＩＭ０ＢＰ１／ＬＩＭｍ１ＢＰ１、．．．、ＬＩＭ０ＢＰｎ−１／ＬＩＭｍｎ−１ＢＰｎ−１、ＬＩＭ０ＢＰｎ／ＬＩＭｍｎＢＰｎ）の多数のユニット群（Ｐ０、Ｐ１、．．．、Ｐｎ−１、Ｐｎ）を相互接続する通信チャネル（ＵＤＡＴＡ）へのアクセスを制御するアクセス制御方法において、
前記多数のユニット群の中の少なくとも一つのユニット群（Ｐ１）に対して、前記方法が、前記ユニットの第一の自己優先順位を相互に比較する段階を含み、前記一つのユニットの前記第一の自己優先順位が、前記少なくとも１つのユニット群の第一の所定の比較判定基準に関係付けられている場合に、当該ユニットが前記通信チャネルから退き、前述の第一の段階後、前記通信チャネルから退いていない前記少なくとも１つのユニット群のこれらのユニットについて、前記方法が、これらのユニットの第二の自己優先順位を相互に比較し、特定のユニットの前記第二の自己優先順位が、前記少なくとも１つのユニット群の第二の所定の比較判定基準に従ってこれらのユニットの前記第二の自己優先順位に関係付けられている場合に、これらのユニットの前記特定のユニットが前記通信チャネルから退くさらなる段階を含み、
前記多数のユニット群の中の各ユニット群について、前記各ユニット群の第一のユニット群アクセス要求語が、前記各ユニット群についての第一の所定のユニット群アクセス判定基準に従って決定され、
前記多数のユニット群の前記各ユニット群（Ｐ０、Ｐ１、．．．、Ｐｎ−１、Ｐｎ）が、前記多数のユニット群の中の基準ユニット群（Ｐ０）に対する前記各ユニット群の位置によって決定されるそれに割り当てられたユニット群優先順位を有し、
前記方法がさらに、それぞれが、前記各ユニット群の前記第一のユニット群アクセス要求語および前記ユニット群優先順位に基づいた多数の情報を相互に比較し、前記情報が、前記基準ユニット群（Ｐ０）に対する前記各ユニット群の位置に関係する第三の所定の判定基準に従って前記多数の情報に関係付けられている場合に、特定のユニット群の全てのユニットが、前記通信チャネルから退く次の段階を含み、
前記方法が、前述の全ての段階が実行された後で前記通信チャネルから退いていないユニットが前記通信チャネルにアクセスするのを許可する最終段階を含むことを特徴とするアクセス制御方法。
【請求項２】
前記多数の情報を比較する前記次の段階が、ユニット群ごとに、前記ユニット群の前記第一のユニット群アクセス要求語を、先行するユニット群の更新された第一のユニット群アクセス要求語と比較することによって、逐次的に実行され、前記ユニット群の前記第一のユニット群アクセス要求語が、前記先行するユニット群の前記更新された第一のユニット群アクセス要求語に、前記第三の所定の判定基準に従って関係付けられている場合に、前記先行するユニット群の全てのユニットの前記通信チャネルへのアクセスが禁止され、前記ユニット群の更新された第一のユニット群アクセス要求語が、前記第三の所定の判定基準に関係する第四の所定のアクセス判定基準に従って生成されることを特徴とする請求項１に記載のアクセス制御方法。
【請求項３】
前記情報を比較する前記段階がさらに、全てのユニットが、前記通信チャネルへのアクセスを禁止されていないこれらのユニット群について、前記これらのユニット群の中のその他全てのユニット群よりも、前記基準ユニット群（Ｐ０）から遠くに位置する前記これらのユニット群の中の一つのユニット群を除く前記これらのユニット群の全てのユニットのアクセスを禁止する次の段階を含むことを特徴とする請求項２に記載のアクセス制御方法。
【請求項４】
前記ユニットの前記第一および前記第二の優先順位がそれぞれ動的に適合可能であることを特徴とする請求項１から３のいずれか一項に記載のアクセス制御方法。
【請求項５】
通信チャネル（ＵＤＡＴＡ）に結合し、ユニット群アクセス制御構成（ＰＡＣＡ）に含まれるユニット（ＬＩＭ０ＢＰ０／ＬＩＭｍ０ＢＰ０、ＬＩＭ０ＢＰ１／ＬＩＭｍ１ＢＰ１、．．．、ＬＩＭ０ＢＰｎ−１／ＬＩＭｍｎ−１ＢＰｎ−１、ＬＩＭ０ＢＰｎ／ＬＩＭｍｎＢＰｎ）の多数のユニット群（Ｐ０、Ｐ１、．．．、Ｐｎ−１、Ｐｎ）を相互接続する通信チャネル（ＵＤＡＴＡ）へのアクセスを制御するアクセス制御構成（ＰＡＣＡ）において、
少なくとも１つのユニット群（Ｐ１）は、そのユニットの第一の自己優先順位を相互に比較するように構成され、一つのユニットの前記第一の自己優先順位が、前記少なくとも１つのユニット群の第一の所定の比較判定基準に関係付けられている場合に、前記ユニットが前記通信チャネルから退き、前述の第一の段階後、更に、前記通信チャネルから退いていない前記少なくとも１つのユニット群のこれらのユニットについて、前記少なくとも１つのユニット群は、これらのユニットの第二の自己優先順位を相互に比較し、特定のユニットの前記第二の自己優先順位が、前記少なくとも１つのユニット群の第二の所定の比較判定基準に従ってこれらのユニットの前記第二の自己優先順位に関係付けられている場合に、これらのユニットの前記特定のユニットが前記通信チャネルから退くように構成され、
前記構成が、一セットのアクセス要求インタフェース（ＵＡＡＢＰ０、ＵＡＡＢＰ１、．．．、ＵＡＡＢＰｎ−１、ＵＡＡＢＰｎ）を含み、前記セットの中の各アクセス要求インタフェース（ＵＡＡＢＰ０、ＵＡＡＢＰ１、．．．、ＵＡＡＰＢｎ−１、ＵＡＡＢＰｎ）が、前記多数のユニット群の中の対応するユニット群（Ｐ０、Ｐ１、．．．、Ｐｎ−１、Ｐｎ）に割当てられ、前記各対応するユニット群（Ｐ０、Ｐ１、．．．、Ｐｎ−１、Ｐｎ）の第一のユニット群アクセス要求語（ＡＲＷＢＰ０、ＡＲＷＢＰ１、．．．、ＡＲＷＢＰｎ−１、ＡＲＷＢＰｎ）を、前記対応するユニット群（Ｐ０、Ｐ１、．．．、Ｐｎ−１、Ｐｎ）の第一の所定のユニット群アクセス判定基準に従って生成するように適合され、
前記多数のユニット群の中の各前記ユニット群（Ｐ０、Ｐ１、．．．、Ｐｎ−ｌ、Ｐｎ）が、前記多数のユニット群の中の基準ユニット群（Ｐ０）に対する前記各ユニット群の位置によって決定されるユニット群優先順位を割り当てられ、
前記構成がさらに、前記セットの中の前記各アクセス要求インタフェース（ＵＡＡＢＰ０、ＵＡＡＢＰ１、．．．、ＵＡＡＢＰｎ−１、ＵＡＡＢＰｎ）に結合し、前記各アクセス要求インタフェース（ＵＡＡＢＰ０、ＵＡＡＢＰ１、．．．、ＵＡＡＢＰｎ−１、ＵＡＡＢＰｎ）から、前記各対応するユニット群の前記第一のユニット群アクセス要求語（ＡＲＷＢＰ０、ＡＲＷＢＰ１、．．．、ＡＲＷＢＰｎ−１、ＡＲＷＢＰｎ）を受け取り、これらおよび全ての前記ユニット群優先順位から、前記基準ユニット群（Ｐ０）に対する前記各ユニット群の位置に依存する第三の所定の判定基準に従って、少なくとも一つの特定のユニット群の全てのユニットの前記通信チャネル（ＵＤＡＴＡ）へのアクセスを禁止するように適合されたバックパネルアクセス要求インタフェース（ＵＡＡＵＣＡ）を含む
ことを特徴とするアクセス制御構成（ＰＡＣＡ）。
【請求項６】
前記セットの中の各前記アクセス要求インタフェース（ＵＡＡＢＰ０、ＵＡＡＢＰ１、．．．、ＵＡＡＢＰｎ−１、ＵＡＡＢＰｎ）が、前記バックパネルアクセス要求インタフェース（ＵＡＡＵＣＡ）に含まれ、前記各アクセス要求インタフェースから、前記対応するユニット群（Ｐ０、Ｐ１、．．．、Ｐｎ−１、Ｐｎ）の前記第一のユニット群アクセス要求語（ＡＲＷＢＰ０、ＡＲＷＢＰ１、．．．、ＡＲＷＢＰｎ−１、ＡＲＷＢＰｎ）を、先行するイネーブリングユニットから、前記先行するユニット群の更新された第一のユニット群アクセス要求語を受け取り、これから、前記対応するユニット群（Ｐ０、Ｐ１、．．．、Ｐｎ−１、Ｐｎ）の更新された第一のユニット群アクセス要求語（ＡＲＷＢＰ０”、ＡＲＷＢＰ１”、．．．、ＡＲＷＢＰｎ−１”、ＡＲＷＢＰｎ”）を前記第三の所定の判定基準に関係する第四の所定のアクセス判定基準に従って、ローカル制御信号（ＬＨＰ０、ＬＨＰ１、．．．、ＬＨＰｎ−１、ＬＨＰｎ）の値を前記第三の所定の判定基準に関係する第四の所定の判定基準に従って生成するように適合されたイネーブリングユニット（ＤＡＢ０、ＤＡＢ１、．．．、ＤＡＢｎ−１、ＤＡＢｎ）に結合することを特徴とする請求項５に記載のアクセス制御構成（ＰＡＣＡ）。
【請求項７】
前記セットの中の各前記アクセス要求インタフェース（ＵＡＡＢＰ０、ＵＡＡＢＰ１、．．．、ＵＡＡＢＰｎ−１、ＵＡＡＢＰｎ）がさらに、前記バックパネルアクセス要求インタフェース（ＵＡＡＵＣＡ）に含まれ、後続のユニット群選択手段から禁止信号を、前記各アクセス要求インタフェースに結合した前記イネーブリングユニット（ＤＡＢ０、ＤＡＢ１、．．．、ＤＡＢｎ−１、ＤＡＢｎ）から前記ローカル制御信号（ＬＨＰ０、ＬＨＰ１、．．．、ＬＨＰｎ−１、ＬＨＰｎ）を受け取り、これらから、禁止信号（ＵＣＡ０、ＵＣＡ１、．．．、ＵＣＡｎ−１、ＵＣＡｎ）およびユニット群許可信号（ＵＬＡＡ０、ＵＬＡＡ１、．．．、ＵＬＡＡｎ−１、ＵＬＡＡｎ）を、前記第三の所定の判定基準に関係する第五の所定の判定基準に従って決定し、前記ユニット群許可信号を前記対応するユニット群の全てのユニットに伝送するように適合されたユニット群選択手段（ＵＡＢ０、ＵＡＢ１、．．．、ＵＡＢｎ−１、ＵＡＢｎ）に結合することを特徴とする請求項６に記載のアクセス制御構成（ＰＡＣＡ）。
【請求項８】
前記少くとも一つのアクセス制御構成に含まれる前記ユニット群（Ｐ１）について、これに含まれる各前記ユニット（ＬＩＭ０ＢＰ１／ＬＩＭｍ１ＢＰ１）がさらに、前記少なくとも一つのアクセス制御構成の前記アクセス要求インタフェース（ＵＡＡＢＰ１）に結合した前記ユニット群選択手段（ＵＡＢ１）から前記ユニット群許可信号（ＵＬＡＡ１）を、各前記ユニットに含まれる前記比較手段（ＣＭＬＩＭ０ＢＰ１／ＣＭＬＩＭｍ１ＢＰ１）から前記第一の制御信号（Ｃ１ＬＩＭ０ＢＰ１／Ｃ１ＬＩＭｍ１ＢＰ１）を受け取り、これらから、各前記ユニットに含まれ、前記アクセス制御信号（ＡＬＩＭ０ＢＰ１／ＡＬＩＭｍ１ＢＰ１）の制御の後に前記通信チャネル（ＵＤＡＴＡ）にデータを転送するように適合された前記データバッファ（ＤＡＴＡＬＩＭ０ＢＰ１／ＤＡＴＡＬＩＭｍ１ＢＰ１）に伝送されるアクセス制御信号（ＡＬＩＭ０ＢＰ１／ＡＬＩＭｍ１ＢＰ１）を決定するように適合された結合手段（ＧＬＩＭ０ＢＰ１／ＧＬＩＭｍ１ＢＰ１）を含むことを特徴とする請求項７に記載のアクセス制御構成（ＰＡＣＡ）。
【請求項９】
各前記イネーブリングユニット（ＤＡＢ０、ＤＡＢ１、．．．、ＤＡＢｎ−１、ＤＡＢｎ）がさらに、前記結合したアクセス要求インタフェース（ＵＡＡＢＰ０、ＵＡＡＢＰ１、．．．、ＵＡＡＢＰｎ−１、ＵＡＡＢＰｎ）から、前記対応するユニット群（Ｐ０、Ｐ１、．．．、Ｐｎ−１、Ｐｎ）に関係する前記第一のユニット群アクセス要求語（ＡＲＷＢＰ０、ＡＲＷＢＰ１、．．．、ＡＲＷＢＰｎ−１、ＡＲＷＢＰｎ）の少なくとも一つの対応するビットを、前記先行するイネーブリングユニットから、前記更新された第一のユニット群アクセス要求語の少なくとも一つの対応するビットを受け取り、前記対応するユニット群に関係する前記更新された第一のユニット群アクセス要求語（ＡＲＷＢＰ０”、ＡＲＷＢＰ１”、．．．、ＡＲＷＢＰｎ−１”、ＡＲＷＢＰｎ”）の少なくとも一つの対応するビット、および前記ローカル制御信号（ＬＨＰ０、ＬＨＰ１、．．．、ＬＨＰｎ−１、ＬＨＰｎ）を生成するように適合される
ことを特徴とする請求項８に記載のアクセス制御構成（ＰＡＣＡ）。
【請求項１０】
前記ユニットの前記第一および第二の自己優先順位がそれぞれ動的に適合可能であることを特徴とする請求項５から９のいずれか一項に記載のアクセス制御構成（ＰＡＣＡ）。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、請求項１および４の前文に記載の、複数のユニットが結合した通信チャネルへのアクセスを制御するアクセス制御方法およびアクセス制御構成に関する。
【０００２】
【従来の技術】
前記方法および構成は、例えば、欧州特許出願第０５６２  ２２２  Ａ１号「Ａｃｃｅｓｓ  ｃｏｎｔｒｏｌ  ａｒｒａｎｇｅｍｅｎｔ」などから当技術分野ではすでに知られている。この出願では、相互接続した複数のユニットから通信チャネルへのアクセスは、相互接続したそれぞれのユニットが、優先順位が割り当てられた連続する複数の要求チャネルを含むアクセス要求語を先行するユニットから受け取り、各ユニットが、対応する要求チャネルに各自の優先順位を書き込む機構によって制御される。要求語は次いで次のユニットに伝送される。各ユニットは、自己の優先順位を要求チャネルに書き込む前に、先行するユニットの優先順位と自己の優先順位を比較し、自己の優先順位が、先行するユニットの優先順位より低い場合には、通信チャネルからこのユニットが退き（ウィズドローし：ｗｉｔｈｄｒａｗ）、先行するユニットの優先順位が問題のユニットの優先順位より低い場合には、これら先行するユニットのアクセスが禁止される。所定の時間間隔の後、問題のユニット自体が後続のユニットによって禁止されないときには、このユニットの通信チャネルへのアクセスが許可される。したがってこの機構は、優先順位だけでなく、制御ユニットに対するユニットの物理的な位置にも基づく。制御ユニットの位置は、「先行する」または「後続の」の意味を決定する基準位置となる。いくつかのユニットが同一の優先順位を有する場合には、制御ユニットから最も遠い位置に位置するユニットがアクセスを得る。つまり、各ユニットが優先順位を比較し、条件にあてはまれば自己の優先順位を要求チャネルに書き込む優先順位段階を最初に実施し、次いで、位置段階で、コントローラに対するユニットの物理的位置の関係に基づいて通信チャネルへのアクセスが許可される。説明した従来技術の構成では、この後者の機構は、ユニットを、デイジーチェーン接続に相互接続し、アクセスフラグ信号ＵＡＦを伝搬する制御線によって実現される。このアクセスフラグ信号は、先行するユニットで生成されたアクセスフラグ信号に基づいて、ユニットごとに個別に決定される。しかし、デイジーチェーン構成は、一つのユニットが通信チャネルから取り外された場合に、先行するユニットで生成された信号に基づいて、適正なアクセスフラグ信号ＵＡＦをユニットごとに生成する制御線の機能を維持するために追加の制御論理回路が提供されなければならないことを意味する。したがって、個々のユニットが全て一つのバックパネルに結合した構成の実施形態では、アクセス機構を適正に機能させるために、追加の論理回路がバックパネルに追加される必要がある。しかし、これはまた構成全体の故障率を高め、これによって後者の構成は、この論理回路の故障の場合にこの構成を修復する平均修復時間が大幅に増大する。これが、この構成の主要な欠点である。
【０００３】
従来技術の構成の第二の主要な欠点は、通信チャネルに相互接続できるユニット数が制限されることである。実際、本発明の時点における現在の信号およびクロックを使うと、従来技術の構成では、相互接続できるユニット数の物理的限界は最大で３２ユニットである。
【０００４】
【発明が解決しようとする課題】
本発明の目的は、上に述べた周知の種類の方法および構成において、一つまたは複数のユニットが、通信チャネルから取り外されたり、または、通信チャネルに挿入されたりした場合に、機構の適正な機能を保証する追加論理回路を必要とせず、３２ユニットを大きく超えるユニットを通信チャネルに結合することができる方法および構成を提供することにある。
【０００５】
【課題を解決するための手段】
本発明に基づくと、この目的は、前記方法が、請求項１に記載の段階を含み、前記構成がさらに、請求項４の記載にしたがって適合されることにより実現される。
【０００６】
この方法では、位置に基づくアクセス段階を、第一の優先順位段階の後も退かなかったユニットが、第一の優先順位に対して実施したと同様にその第二の優先順位を比較する第二の優先順位段階で置き換えることによって、通信チャネルにユニットを挿入したり、通信チャネルからユニットを取り外したりするのに、追加の制御論理をバックパネルに組み込む必要がなくなる。これは、両方の類似の機構では、従来技術の文献にすでに述べられている、ユニットが、一つまたは複数のユニットを取り外すか、または挿入するかしても中断しないワイヤードＯＲ構成に結合されるためである。追加の制御論理がバックパネルにないため、構成全体の故障率が向上し、故障の場合に構成全体を修復する平均修復時間は大幅に向上する。
【０００７】
後段で説明するようにさらに、この機構によって、相互接続されるユニットの量を増大させることができ、例えば、３２個のユニットが相互接続したいくつかのバックパネルを通信チャネルに相互接続することができる。この問題は実際、後段で説明する、多数のユニット群が相互接続した通信チャネルへのアクセスを制御するアクセス方法およびアクセス構成に関係する。
【０００８】
本発明の他の特徴は、第一および第二の自己優先順位が、第一および第二の自己優先順位語によってそれぞれ表され、前記比較し退く段階が、請求項２に記載されるように、前記第一および前記第二の自己優先順位語の少なくとも一つのビットの値に対して実行され、前記構成が、請求項５の記載に従って前記方法を実施するように適合されていることにある。
【０００９】
この方法では、少なくとも一つのビットを比較するとすでにユニットを退かせることができる、ユニットのそれぞれの優先順位に関係するそれぞれの優先順位語のビットの逐次比較によって、非常に単純な構成が提供されるだけでなく、消費電力の低い構成も提供される。事実、少ないビットを比較しただけで退いたユニットでは、その抽出手段および比較手段を一次的にオフにすることができ、これによって、構成全体の電力を選択的に低下させることができる。
【００１０】
本発明はまた、請求項７に記載した、ユニットが通信チャネルに結合した多数のユニット群を相互接続する通信チャネルへのアクセスを制御するユニット群アクセス制御方法に関し、請求項１１に記載した、この方法を実行する構成にも関する。
【００１１】
この方法では、前述の原理が、多数のユニット群の中の少くとも一つのユニット群に使用され、これにより、この少くとも一つのユニット群について、前述の二つの優先順位による機構に基づいて一つのユニットが保持される。次に、同様の機構が、多数のユニット群に使用され、各ユニット群に関する情報が、全てのユニット群の同様の情報と比較される。各ユニット群では、この情報は、一方で、このユニット群に関係する第一のユニット群アクセス要求語に依存し、他方では、このユニット群の優先順位に依存する。後者の機構によって、一つまたは複数のユニット群が退く。ここで、ユニット群が退くとは、これらのユニット群の全てのユニットが、第三の所定の判定基準に基づいて通信チャネルから退くことを意味する。最後の段階では、残っているユニット群の残っている一つのユニットに、通信チャネルへのアクセスが許可される。
【００１２】
本発明の他の特徴は、請求項８および１２に記載したように、前記ユニット群の優先順位が、基準ユニット群に対する前記ユニット群の物理的な位置に基づくことにある。
【００１３】
この方法では、基準ユニット群から各ユニット群までの距離を使って、各ユニット群のそれぞれの優先順位を決定することができる。この物理的な距離と優先順位の単純な関係、すなわち比例的または反比例の関係をさらに選択することによって、前記方法は、後段で詳細に説明するように、信号伝搬遅延に起因する物理的制約を考慮した最も速い方法で実行される。
【００１４】
本発明の他の特徴は、請求項９および１０に記載したとおり、各ユニット群の前記情報がユニット群ごとに、いくつかの段階で比較されることにある。請求項１３、１４および１５には、これらの段階を実行する構成に含まれる追加部分が記載されている。
【００１５】
このようにして、一つのユニット群のユニットを相互接続する配線の長さの違いに起因する信号遅延の違いを考慮した、本方法を高速に実行する非常に単純な構成の実施形態が提供される。
【００１６】
本発明の他の特徴が請求項１６に記載されている。
【００１７】
これにより、以前の段ですでに述べた、単一のユニット群に対する機構の説明と同様に、それぞれの第一のユニット群アクセス要求語のビットをいくつか比較するだけで、個別のユニットおよびユニット群を通信チャネルから退かせることができ、このため、ユニット群アクセス制御構成全体の電源消費が低減する。
【００１８】
添付図面に関して以下に行う実施形態についての説明を参照することによって、本発明の前記およびその他の目的および特徴はより明らかになり、本発明は、最も理解されるであろう。
【００１９】
【発明の実施の形態】
本発明の方法を実現するアクセス制御方法およびアクセス制御構成は、一実施形態では、それぞれが、ネットワークとユーザの間のインタフェースを構成する異なるラインインタフェースモジュールが、この実施形態ではＡＴＭセルの双方向伝送に使用される一つの通信チャネルに結合した、フルサービスのネットワークアーキテクチャのアクセス部分に使用される。本発明のアクセス制御方法は、アップストリーム方向、すなわちユーザから、ネットワーク中央局または交換局の方向のアクセスアービトレーションに使用される。
【００２０】
この実施形態では、ラインインタフェースモジュールが、いわゆるラインターミネーションボードにグループ化され、いくつかのラインターミネーションボードが、いわゆるアクセスアダプタラックにグループ化される。これらは全て一体に結合されてアクセスアダプタを形成する。この構成を図２に示す。各アクセスアダプタラックは、ユニット群Ｐ０ないしユニット群Ｐｎの一つのユニット群として表され、ラインインタフェースモジュールは、Ｐ０と記されたユニット群ではＬＩＭ０ＢＰ０ないしＬＩＭｍ0ＢＰ０、Ｐ１と記されたユニット群ではＬＩＭ０ＢＰ１ないしＬＩＭｍ1ＢＰ１、Ｐｎ−１と記されたユニット群ではＬＩＭ０ＢＰｎ−１ないしＬＩＭｍn-1ＢＰｎ−１、Ｐｎと記されたユニット群ではＬＩＭ０ＢＰｎからＬＩＭｍnＢＰｎで表される。全てのユニットが結合した共通通信チャネルは、ＵＤＡＴＡで表される。構成全体はＰＡＣＡで表される。個々のラインインタフェースモジュールのラインターミネーションボードへのグループ化は、本発明のアクセス制御方法に影響しないので、説明を単純にするためにこの図には示さない。本願のアクセス機構は、アクセス許可に適し、したがって、アップストリーム方向、すなわちユニットから通信チャネル方向にデータを伝送するのに適している。したがって図２では、各ユニットと通信チャネルＵＤＡＴＡの結合は一方向結合として示されている。多数のユニット群の中の一つのユニットから通信チャネルＵＤＡＴＡへのアクセスを許可する機構は、二つの主要な手順から構成される。第一の手順は、一つのユニット群から一つのユニットを選択するものであり、第二の手順は、多数のユニット群から一つのユニット群を選択するものである。最終的に、二つの選択は結合されて、選択された一つのユニット群の選択された一つのユニットにアクセスを許可する。ユニットが相互接続されている一つのユニット群の中の一つのユニットにアクセスを許可する機構を記載する第一の手順を先に説明し、続いて、第二の手順を説明し、さらにユニット群アクセス制御方法および構成の全体を説明する。
【００２１】
最初に、図１を参照して、ＬＩＭ０ＢＰないしＬＩＭｍＢＰと記された、一つのユニット群の相互接続されたユニットを示す。これらは全て、アクセス制御構成ＡＣＡに含まれる。これらのユニットは、図１で、ＵＤＡＴＡＢＰと記された一つの通信チャネルに結合される。この通信チャネルも、アクセス制御構成ＡＣＡに含まれる。これらの各ユニットは、これに割り当てられた第一の自己優先順位と、第二の自己優先順位を有する。一つのユニット群に対するアクセス制御方法は、このユニット群の全てのユニットの第一自己優先順位を相互に比較し、その結果、一つまたは複数のユニットの第一自己優先順位が、所定の第一比較判定基準に従って全てのユニットの全ての第一の自己優先順位に関係付けられている場合には、この一つまたは複数のユニットが通信チャネルＵＤＡＴＡＢＰから退く第一の段階を含む。このアクセスアダプタの実施形態では、一つのユニットを退出させるこの第一の所定の比較判定基準は、このユニット群の全てのユニットの全ての第一の自己優先順位の最大よりもこのユニットの第一の自己優先順位が小さくなくてはならないというものである。そのユニット群の全てのユニットの中に最大の第一自己優先順位を有するユニットが一つだけの場合には、最大の第一優先順位を有するユニットを除く全てのユニットが通信チャネルから退く。しかし、全てのユニットの第一自己優先順位が等しい特別な場合には、ユニットは一つも退かない。したがって一般に、この第一の段階に続いて、第一の段階の実行後も通信チャネルから退いていない全てのユニットの第二の自己優先順位を相互に比較する段階が実施される。この段階では再び、特定のユニットの第二の自己優先順位が、第二の所定の比較判定基準に従ってこれらの残ったユニットの全ての第二の自己優先順位に関係付けられている場合には、このユニットは通信チャネルから退く。この第二の所定の比較判定基準は、第一の所定の判定基準と同じものでもよい。この場合には、最終的に、一つのユニットが通信チャネルにアクセスするために、全ての第二の自己優先順位は相互に異なるものでなくてはならない。このアクセスアダプタの実施形態では、各ユニットは、第二の自己優先順位として働く固有のスロット識別番号を有する。これにより、第一に、全ての第一自己優先順位の最大を有し、第二に、最大の第一自己優先順位を有するユニットが他にもある場合に、最大のスロット識別番号が割り当てられている一つのユニットのアクセスが明瞭に保証される。しかし、第二の所定の比較判定基準が第一の所定の比較判定基準とは異なるアクセス制御構成の他の実施形態も存在し、第一および第二の比較段階を通じて、通信チャネルから退かず、したがってアクセスを得ることができるユニットを一つだけ選択することができるならば、第二の自己優先順位を同じにすることもできる。
【００２２】
この構成のアクセスアダプタの実施形態では、両方の比較段階が、各ユニットの第一自己優先順位に対応する、図１でＰＷ０ＢＰ〜ＰＷｍＢＰと記された第一自己優先順位語、および第二の自己優先順位に対応する、図１でＰＷ０ＢＰ’〜ＰＷｍＢＰ’と記された第二の自己優先順位語のそれぞれ異なるビットに対して逐次的に実行される。この実施形態では、この関係は、第一の優先順位の値から対応する第一優先順位語を生成する２の補数２進コーディング、および各ユニットの第二の自己優先順位を構成するスロット識別番号から第二の自己優先順位語を生成する直接的２進コーディングによって実現される。よって、この実施形態では、第一の自己優先順位から第一の自己優先順位語へのコーディング、すなわち両者の関係は、第二の自己優先順位から第二の自己優先順位語へのコーディングすなわち両者の関係とは異なる。しかし、多くの他の形態が、変形形態として実現可能であることは明らかである。
【００２３】
このアクセスアダプタの実施形態では、これらの語の連続ビットが連続的に比較され、第一の自己優先順位語の最上位のビットから始まり、第二の自己優先順位語の最下位のビットで終了する。しかしここでも、それぞれの優先順位語のビットが別の順序で比較されるか、またはそれぞれの優先順位語の２ビット以上が一段階で比較されるような他の実施形態も実施可能である。この構成が適正に機能するためには、全ての第一の優先順位語および第二の優先順位語のビット数がそれぞれ、全てのユニットで同じであることは明らかである。段階ごとに、この所定の順序で比較されるビットは、各ユニットに含まれ、図１でＥＸＬＩＭ０ＢＰないしＥＸＬＩＭｍＢＰと記された抽出手段によって提供され、各ユニットに同じく含まれ、図１でＣＭＬＩＭ０ＢＰないしＣＭＬＩＭｍＢＰと記された比較手段に送られる。このアクセスアダプタの実施形態では、全てのユニットの全ての抽出手段は、各ユニットの第一の自己優先順位語または第二の自己優先順位語の同じビット位置にあるビットをほぼ同時に抽出し、これらを、この構成に含まれ、図１でＵＡＡＢＰと記されたアクセス要求インタフェースに供給する。この構成のアクセスアダプタの実施形態では、このアクセス要求インタフェースＵＡＡＢＰは、全てのユニットＬＩＭ０ＢＰないしＬＩＭｍＢＰを一本のローカル線に、ワイヤードＯＲ構成、より具体的にはオープンドレイン構成で結合することによって実現する。オープンドレイン構成の利点は、相互接続した複数のユニットのユニット群の中の一つのユニットが、優先順位語の一つのビットの特定の値に応答して、特定の電圧レベル（使用する回路および装置の種類に応じてハイレベルまたはローレベル）にこの線をプルすることができることである。この特定の機能により、この実施形態では、それぞれＡＲＷＢＰおよびＡＲＷＢＰ’と記されたこのユニット群の第一および第二のアクセス要求語の対応するビットをほぼ即時に決定することができ、アクセス要求インタフェース線の特定の電圧レベルは、アクセス要求語のこの対応するビットに関係付けられる。したがって、全てのユニットは、この線の電圧を並行して検出し、これを、それぞれ各自の第一または第二の自己優先順位語の特定のビットの値と比較することができる。この比較は、前述の比較手段ＣＭＬＩＭ０ＢＰないしＣＭＬＩＭｍＢＰで実施される。これらは全て、アクセス要求インタフェースＵＡＡＢＰから、第一のアクセス要求語ＡＲＷＢＰまたは第二のアクセス要求語ＡＲＷＢＰ’の対応するビットを受け取り、これを、それぞれ第一または第二の自己優先順位語のビットと比較する。この比較から、各比較手段は、第一または第二の所定のビット比較判定基準に従って、対応するユニットの通信チャネルへのアクセスをおそらくすでに禁止するために第一の制御信号を生成する。この第一の制御信号は、図１では、Ｃ１ＬＩＭ０ＢＰないしＣ１ＬＩＭｍＢＰと記されており、図１で、ＤＡＴＡＬＩＭ０ＢＰないしＤＡＴＡＬＩＭｍＢＰと記されている、そのユニットに含まれたデータバッファに対する入力制御信号として機能する。その特定の信号値にしたがって、この第一の制御信号は、対応するデータバッファがデータバスＵＤＡＴＡＢＰにデータを伝送するのを禁止または許可する。各比較手段はまた、Ｃ２ＬＩＭ０ＢＰないしＣ２ＬＩＭｍＢＰと記された第二の制御信号を生成する。この信号は、対応する抽出手段に対する入力信号として機能し、この抽出手段に、優先順位ビット語の次のビットまたはビット群を抽出するか否かを通知する。
【００２４】
第一および第二の自己優先順位語は両方とも、連続的に比較される。アクセスアダプタの一実施形態では、各ユニットの第一の自己優先順位語は５ビット語で表され、最も高い優先順位１５は、すでに述べたようにビット語０００００で、最も低い優先順位０はビット語１１１１１で表される。アクセス要求インタフェースに結合した抽出手段の回路では、第一の自己優先順位語のビット０は、アクセス要求インタフェース線をローレベルにし、このローレベルの電圧は、０にコード化されて、アクセス要求語の対応するビットとなる。この回路の結合は、アクセス要求インタフェースでのこの電圧レベルコーディングとともに第一の所定のビットアクセス判定基準を構成する。ビットの比較が始まると、第一の自己優先順位語の最上位ビットが０であるユニットはアクセス要求インタフェースをローレベルにし、第一の自己優先順位語の最上位ビットが１である他のユニットはこの「０」を、アクセス要求インタフェース線上で検出し、これを、自身の「１」と比較し、第一の所定のビット比較判定基準に従って退く。この判定基準は、優先順位語のそれぞれのビットが、アクセス要求語の対応するビットよりも大きい場合には、そのユニットは退かなければならないというものである。この第一の所定のビット比較判定基準が、相互接続した全てのユニットの全ての優先順位の最大値より優先順位が低いユニットは通信チャネルから退かなければならないとする第一の所定の比較判定基準に関係していることは明らかである。この関係は、第一の自己優先順位から第一の自己優先順位語へのコーディング、およびアクセス要求インタフェース線の電圧からアクセス要求語の対応するビットへのコーディングに由来する。同様に、この実施形態では、ユニットの第二の自己優先順位語はその固有のスロット識別番号の２進表現であるが、この場合、抽出手段において、第二の自己優先順位語のビット「１」は、アクセス要求インタフェースＵＡＡＢＰをローレベルにする。ここでは、アクセス要求インタフェースの電圧値がローレベルであることが、第二のアクセス要求語のビット値が「１」であることに対応し、したがって、第二のアクセス要求語の対応するビットを判定するのに使用される第二のビットアクセス判定基準は、第一のアクセス要求語の対応するビットを判定する第一のビットアクセス判定基準とは異なる。二つの競合するユニット、すなわちより大きなスロット識別番号を有する第一のユニットおよびより小さなスロット識別番号を有する第二のユニットが、連続ビット比較段階を、それぞれの第二の自己優先順位語の連続ビットに対して実施している場合、第二の自己優先順位語のビットが、アクセス要求語の対応するビットより小さいユニットが通信チャネルから退き、第一のユニットがアクセスを得る。よって、アクセス要求語の対応するビットよりもビット値が小さいユニットが退かなければならないとする第二の所定のビット比較判定基準もやはり、より小さい第二の優先順位（この場合はより小さなスロット識別番号）を有するユニットが退かなければならないとする第二の所定の判定基準に関係する。この関係もやはり、優先順位から優先順位語へのコーディングと、優先順位語およびアクセス要求語のそれぞれのビット値をアクセス要求インタフェースの特定の電圧レベルに関係付けるのに使用する特定の回路とによって決定される。両方の連続ビット比較段階の終わりに、第一の優先順位が最も高いユニットが保持され、最も高い第一の優先順位を有するユニットが複数ある場合には、その中でスロット識別番号が最も大きいユニットがアクセスを得る。
【００２５】
第二の優先順位語の最後のビットまたはビット群が抽出され、伝送されたことを示す信号が、Ｃ３ＬＩＭ０ＢＰないしＣ３ＬＩＭｍＢＰと記された第三の制御信号として各抽出手段によって供給され、各比較手段ＣＭＬＩＭ０ＢＰないしＣＭＬＩＭｍＢＰに伝送される。
【００２６】
通信チャネルＵＤＡＴＡＢＰへのデータの伝送、いくつかの優先順位語およびアクセス要求語の個々のビットのユニットとアクセス要求インタフェースＵＡＡＢＰの間の抽出ならびに伝送がさらに、他のタイミング信号によって制御されることは明白である。しかし、このタイミング信号は本発明に関係しないためここで説明はしない。当業者は、適正に機能する構成を実現するために、この機能説明から、適当なタイミング制御信号を生成し、異なる前記ブロックを物理的、電気的に実施することができるであろう。
【００２７】
図２に、以前の段ですでに述べた、多数のユニット群へのアクセスを制御するユニット群アクセス制御構成ＰＡＣＡを示す。図２では、ユニット群は、Ｐ０、Ｐ１、．．．、Ｐｎ−１、Ｐｎで、通信チャネルはＵＤＡＴＡで表示されている。ユニット群アクセス制御機構は、ＬＩＭ０ＢＰ０／ＬＩＭｍ0ＢＰ０、ＬＩＭ０ＢＰ１／ＬＩＭｍ1ＢＰ１、．．．、ＬＩＭ０ＢＰｎ−１／ＬＩＭｍn-1ＢＰｎ−１、ＬＩＭ０ＢＰｎ／ＬＩＭｍnＢＰｎで表示された多数のユニット群の中の一つのユニットにアクセスを許可するものであり、単一のユニット群の場合を説明した前述のアクセス制御機構に部分的に基づいている。実際は、単一のユニット群の実施形態について前に述べた段階が、多数のユニット群の中の少なくとも一つのユニット群について個別に実施される。さらに、ユニット群ごとに、それぞれのユニット群Ｐ０、Ｐ１、．．．、Ｐｎ−１、Ｐｎに対して、ＡＲＷＢＰ０、ＡＲＷＢＰ１、．．．、ＡＲＷＢＰｎ−１、ＡＲＷＢＰｎと記されたユニット群に関係する第一のユニット群アクセス要求語が、図２にＵＡＡＢＰ０、ＵＡＡＢＰ１、．．．、ＵＡＡＢＰｎ−１、ＵＡＡＢＰｎとそれぞれに表示された、それぞれのユニット群に関係するアクセス要求インタフェースによって生成される。各ユニット群に関係するこれらの第一のユニット群アクセス要求語は、単一のユニット群の場合について説明した前述の方法に従って判定されるが、この方法は、多数のユニット群の中の一つユニット群のみに必要である。
【００２８】
ユニット群アクセス制御構成ＰＡＣＡのアクセスアダプタの実施形態は、ユニットを退出させ、全てのユニット群に対して第一のユニット群アクセス要求語を生成するのに前述の方法を使用する。さらに、この実施形態では、全てのユニット群のユニットは、同じ第一および第二の所定の比較判断基準に基づいて退き、各ユニット群に関係する第一のユニット群アクセス要求語は、同じ所定のユニット群アクセス判定基準を使用して実現される。しかし、一つまたは複数のユニットを通信チャネルから退かせる第一および第二の所定の比較判定基準、また各ユニット群に関係する第一のユニット群アクセス要求語を生成する所定のユニット群アクセス判定基準がユニット群ごとに異なるユニット群アクセス制御構成の他の実施形態も存在する。ユニット群アクセス制御構成のうちの一つのユニット群だけが、単一のユニット群に対する前述の構成に従って実現され、その他の全てのユニット群のその他の全てのユニットには、異なるアクセス制御機構が使用される実施形態も存在する。ただし、本発明に基づく一つのユニット群アクセス制御構成では、各ユニット群に対して、そのユニット群に関係する第一のユニット群アクセス要求語が対応するアクセス要求インタフェースに供給されることが必須である。このことが必要なのは、このユニット群アクセス制御方法が、全てのユニット群のこれらの第一のユニット群アクセス要求語ＡＲＷＢＰ０、ＡＲＷＢＰ１、．．．、ＡＲＷＢＰｎ−１、ＡＲＷＢＰｎを相互に比較し、さらに多数のユニット群の中から一つのユニット群を選択する次の段階を含むためである。ユニット群は、これらのユニット群に関係する情報に基づいて選択されるか、または通信チャネルから退かせられる。各ユニット群に対するこの情報は、各ユニット群の第一のユニット群アクセス要求語、および各ユニット群に割り当てられたユニット群優先順位からなる。こうしてユニット群は、通信チャネルから退く。ユニット群が退くとは、そのユニット群の全てのユニットが、所定の第三の判定基準に従って通信チャネルから退くことを意味する。この場合も、この判定基準が、一つのユニット群のユニットを個別に退出させるのに使用する所定の比較判定基準とは異なるものであってもよい。
【００２９】
これらの第一のユニット群アクセス要求語ＡＲＷＢＰ０ないしＡＲＷＢＰｎは、それぞれの対応するアクセス要求インタフェースＵＡＡＢＰ０ないしＵＡＡＢＰｎによって、図２にＵＡＡＵＣＡと記されたバックパネルアクセス要求インタフェースにユニット群ごとに供給される。原則として、単一のユニット群に適用可能なものと同じ手順および構成を、多数のユニット群の中の一つのユニット群を、ユニット群の優先順位およびユニット群ごとの第一のユニット群アクセス要求語に基づいて退出させるのに使用することができる。しかし、ユニット群ごとに異なることがあるアクセス要求インタフェースの配線長さに関連するタイミング信号の制約のために、第一のユニット群アクセス要求語が全て、同じタイムスロットすなわち期間に形成されるわけではなく、したがって、このバックパネル、すなわち多数ユニット群レベルでのユニット群が退くことを迅速化する多数ユニット群レベルでのワイヤードＯＲ構成の使用が複雑になる。このような問題を克服し、超高速のユニット群アクセス制御方法を提供するため、大部分の実施形態では、個々のユニット群優先順位は、基準ユニット群に対する個々のユニット群の物理的な位置に応じて決められる。図２ではユニット群Ｐ０が、この基準ユニット群に選ばれている。この選択によって、通信チャネルからユニット群が退く基礎となる所定の第三の判定基準も、この基準ユニット群に対する各ユニット群の位置に依存する。ユニット群優先順位を物理的位置に依存させることによって、デイジーチェーン構成の使用が可能となる。以前の段で述べたように、このようなデイジーチェーン構成は、ユニットを、バックパネルから取り外すか、またはバックパネルに挿入した場合の誤動作を克服するのに必要な追加の制御論理に関係する、バックパネル実施形態における単一ユニット群レベルの固有の欠点を有する。しかし、多数ユニット群レベルでは、この追加の制御論理を、このアクセスアダプタの実施形態の個々のバックパネルまたはラックに提供される別個のいわゆる拡張ボードに搭載することができる。この特定の実施形態では、この構成の適正な機能を保証する適正なタイミング信号をラックからラックに生成する、このような拡張ボードはすでに存在している。拡張ボードに搭載されて、例えば、ラック全体がフォールアウトした場合にアクセスアダプタのレベルのデイジーチェーン構成が誤動作するのを防ぐこの追加の制御論理が、拡張ボードの故障率を増大させるのは確かであるが、拡張ボード全体の故障率に比べるとその程度は小さい。さらに、従来技術の単一バックパネル状況の場合の全体のラックまたはバックパネルとは対照的に、このようなボードは容易に交換できる。したがってこの場合、平均修復時間が大幅に増大することはない。さらに、従来技術の状況に比べて、追加される制御論理の全体量は、一つのバックパネルに接続することができるユニットの量、または一つのユニット群に含まれるユニットの量に比例して減少する。
【００３０】
バックパネルアクセス要求インタフェースのデイジーチェーン構成では、選択された基準ユニット群は、この基準ユニット群に対する各ユニット群の距離を決定する基準とみなされる。さらに、このデイジーチェーンは、出発ユニット群から終端ユニット群に向かって一定の方向に続いていなければならない。この出発ユニット群は基準ユニット群でよく、また、終端ユニット群は、基準ユニット群から最も遠いユニット群でよいが、そうでなくてはならないわけではない。この最初に従った方向はさらに、「先行する」ユニット群および「後続の」ユニット群の概念を定義する。図２では、ユニット群Ｐ０が基準ユニット群であり、デイジーチェーンで最初に従うべき方向は、ユニット群Ｐ０、ユニット群Ｐ１、．．．、ユニット群位置Ｐｎと続く方向である。この説明の以後の部分では、相対的な距離を判定するための基準ユニット群であり、デイジーチェーンを最初に通過するための出発ユニット群でもあるユニット群Ｐ０との接続形態を考える。ただし、別の実施形態では、基準ユニット群から最も遠いユニット群が、デイジーチェーンを通過するための出発ユニット群に選ぶことができる。
【００３１】
このデイジーチェーン構成では、各ユニット群に関係する各第一のユニット群アクセス要求語は、先行するユニット群に関係する更新された第一のユニット群アクセス要求語と比較される。この手順は、出発ユニット群に最も近い、図２の実施形態ではＰ１であるユニット群から選択した最初の方向に沿って開始される。この手順を初期化するために、ＡＲＷＢＰ０”と記された更新された第一のユニット群アクセス要求語が、基準ユニット群Ｐ０の最初の第一のユニット群アクセス要求語ＡＲＷＢＰ０としてこの基準ユニット群Ｐ０に対して生成される。ユニット群からユニット群への逐次比較を実行するために、バックパネルアクセス要求インタフェースＵＡＡＵＣＡは、ＤＡＢ０、ＤＡＢ１、．．．、ＤＡＢｎ−１、ＤＡＢｎと記された多数のイネーブリングユニットを含む。ここで、ＤＡＢ０は、図２の実施形態における基準ユニット群Ｐ０に関係する基準イネーブリングユニットであり、各その他イネーブリングユニットＤＡＢ１ないしＤＡＢｎは、対応するユニット群Ｐ１ないしＰｎに関係している。基準イネーブリングユニットＤＡＢ０は、基準ユニット群のアクセス要求インタフェースＵＡＡＢＰ０からこの基準ユニット群に関係する第一のユニット群アクセス要求語ＡＲＷＢＰ０を受け取り、この語を、基準ユニット群に関係する更新された第一のユニット群アクセス要求語ＡＲＷＢＰ０”として後続のイネーブリングユニットＤＡＢ１に伝送する。基準イネーブリングユニットＤＡＢ０はさらに、ＬＨＰ０と記された所定の値のローカル制御信号を生成する。このローカル制御信号の機能は後段で説明する。
【００３２】
イネーブリングユニットＤＡＢ１は、先行するイネーブリングユニットＤＡＢＯから、先行するユニット群ＰＯに関係する更新された第一のユニット群アクセス要求語ＡＲＷＢＰ０”を、また、関連するアクセス要求インタフェースＵＡＡＢＰ１から、ユニット群Ｐ１に関係する第一のユニット群アクセス要求語ＡＲＷＢＰ１を受け取る。イネーブリングユニットＤＡＢ１は次いで、受け取った両方の語から、ユニット群Ｐ１に関係し、ＡＲＷＢＰ１”と記された更新された第一のユニット群アクセス要求語を、自体も第三の所定の判定基準に関係する第四の所定のアクセス判定基準に従って判定する。次いで、この更新された第一のユニット群アクセス要求語ＡＲＷＢＰ１”はイネーブリングユニットＤＡＢ１によって次のイネーブリングユニット（図２には図示せず）にさらに伝送される。ＤＡＢ１は同時に、自体も所定の第三の判定基準に関係する第四の所定の判定基準に従って、ＬＨＰ１と記されたローカル制御信号も生成する。このローカル制御信号ＬＨＰ１は、局所的な第一のユニット群アクセス要求語ＡＲＷＢＰ１が、この場合は第三の所定の判定基準に従ってＡＲＷＢＰ０だけである全ての先行する第一のユニット群アクセス要求語に関係付けられているかどうかを示す。一般に、ローカル制御信号は、問題のユニット群と出発ユニット群の間の全てのユニット群の第一のユニット群アクセス要求語がどのように相互に関係しているかについての局所的かつ一時的なステータスを表す。例えば、出発ユニット群が基準ユニット群であり、第一のユニット群アクセス要求語が、多数の全てのユニット群中で最大の第一のユニット群アクセス要求語よりも小さい場合に、そのユニット群が通信チャネルから退かなければならないと第三の所定の判定基準が判定するアクセスアダプタの実施形態では、各イネーブリングユニットで、先行するユニット群の更新された第一のユニット群アクセス要求語が、問題のユニット群の第一のユニット群アクセス要求語と比較される。これによって、比較した両方の語の大きい方として、問題のこのユニット群の更新された第一のユニット群アクセス要求語が生成される。これが、第四の所定のアクセス判定基準であり、生成されたローカル制御信号ＬＨＰの値は、問題のユニット群の第一のユニット群アクセス要求語が、先行するユニット群の更新された第一のユニット群アクセス要求語より小さいのか、それとも小さくないのかを示す。これによって、第四の所定のアクセス判定基準と同様に、所定の第三の判定基準にも関係する第四の所定の判定基準が提示される。
【００３３】
各ユニット群に対する更新された第一のユニット群アクセス要求語を生成し、対応するローカル制御信号を生成する手順は、各イネーブリングユニットで実行され、最終的にイネーブリングユニットＤＡＢｎが対応するローカル制御信号ＬＨＰｎを生成し終わるまで続けられる。実際は、この最も遠いイネーブリングユニットＤＡＢｎが、対応する第一のユニット群アクセス要求語ＡＲＷＢＰｎが全ての第一のユニット群アクセス要求語ＡＲＷＢＰ０ないしＡＲＷＢＰｎに所定の第三の判定基準に従って関係付けられたどうかを知る最初のイネーブリングユニットである。ローカル制御信号ＬＨＰｎによって運ばれるこの情報が、最も遠いユニット群Ｐｎに対してＵＬＡＡｎと記されたユニット群許可信号を生成するための入力として働き、このユニット群許可信号の値が、最も遠いユニット群に通信チャネルＵＤＡＴＡへのアクセスを与えるか否かを決定する。このユニット群許可信号ＵＬＡＡｎは、対応するローカル制御信号ＬＨＰｎに基づいて、ＵＡＢｎと記された最も遠いユニット群選択手段で生成される。しかし、他のユニット群、例えばユニット群Ｐｎ−１もまた、最大の第一のユニット群アクセス要求語を有する場合には、二つのユニット群の一方が、やはり第三の所定の判定基準に従って選択されなければならず、この判定基準がさらに、基準ユニット群に対するこのユニット群の相対的な距離に基づいて、ユニット群のアクセス許可を決定する。このアクセスアダプタの実施形態では、第三の所定の判定基準は、最大の第一のユニット群アクセス要求語を有するユニット群が複数ある場合には、これらのユニット群のうち、基準ユニット群から最も遠く離れて位置した一つのユニット群にアクセスが与えられるというものである。すなわち、この実施形態では、図２の構成において、ユニット群Ｐｎがアクセスを獲得し、ユニット群Ｐｎ−１は、通信チャネルへのアクセスが禁止される。したがって、最も遠いユニット群選択手段ＵＡＢｎは、対応するユニット群Ｐｎに対するユニット群許可信号ＵＬＡＡｎを生成するほかに、後続のユニット群にアクセスがすでに認可されているか否かを示す、ＵＣＡｎと記された禁止信号も生成する。「後続の」という語を、出発ユニット群およびデイジーチェーンを通過する最初の方向に対して理解すべきことに留意されたい。この最も遠いユニット群選択手段ＵＡＢｎでは、信号ＵＣＡｎは、ローカル制御信号ＬＨＰｎによって直接に決定される。しかし、最も遠いユニット群Ｐｎからのこの情報は、反対方向、すなわち図２において最も遠いユニット群Ｐｎ位置から基準ユニット群Ｐ０へ向かう方向に向かって全ての先行するユニット群にリップルバックされなければならない。したがって、バックパネルアクセス制御インタフェースＵＡＡＵＣＡはさらに、ＵＡＢｎ−１、．．．、ＵＡＢ１、ＵＡＢ０と図２に記されたｎ−１個のその他のユニット群選択手段を含む。これらのユニット群はそれぞれ、それぞれのユニット群Ｐｎ−１、．．．、Ｐ１、Ｐ０に関連し、後続のユニット群選択手段ＵＡＢｎないしＵＡＢ１からＵＣＡｎないしＵＣＡ１と記された禁止信号を、また、対応するイネーブリングユニットＤＡＢｎ−１、．．．、ＤＡＢ１、ＤＡＢ０から対応するローカル制御信号ＬＨＰｎ−１、．．．、ＬＨＰ１、ＬＨＰ０を受け取る。各これらのユニット群選択手段ＵＡＢｎ−１ないしＵＡＢ０は両方の信号から、ＵＬＡＡｎ−１ないしＵＬＡＡ０と記された適当な値の対応するユニット群許可信号、および対応する値の禁止信号ＵＣＡｎ−１ないしＵＣＡ０を生成する。このような禁止信号は、基準ユニット群Ｐ０では一切機能しないので、原則的にこの信号は生成されず、図２にも示さない。
【００３４】
前記の説明から、デイジーチェーン構成のユニット群選択が二つの段階により実施されることは明らかである。第一の段階では、全ての第一のユニット群アクセス要求語が、出発ユニット群から終端ユニット群への最初に選択した方向に従って、前述の第一の機構を使用してそれぞれのイネーブリングユニット内で逐次的に比較される。第二の段階では、ユニット群選択手段内で生成された禁止信号が前述の第二の機構を使用して、終端ユニット群から出発ユニット群に向かってリップルバックされる。局所的に生成されたＬＨＰ信号がリップルバックされた禁止信号ＵＣＡと結合した場合のみ、局所的に生成されたユニット群許可信号ＵＬＡＡの値は意味をなす。
【００３５】
さらに、バックパネルアクセス要求インタフェースＵＡＡＵＣＡのデイジーチェーン構成では、第三の所定の判定基準に関係する位置情報は、基準ユニット群から最も遠いユニット群を選択するか、または、基準ユニット群に最も近いユニット群を選択するかのいずれかの方法でのみ使用できることにさらに留意されたい。説明したアクセスアダプタの実施形態では、第三の所定の判定基準は、基準ユニット群から最も遠いユニット群を選択する。しかし、基準ユニット群に最も近いユニット群を選択する場合、およびデイジーチェーンを通過する他の出発方向を選択する場合に、適当な信号および実施形態を、当業者が生み出すのは簡単である。
【００３６】
このようにして、ユニット群ごとに一つのユニット群を選択し、一つのユニット群を選択した後に、両方の選択を結合する必要がある。したがって、ＵＬＡＡ０、ＵＬＡＡ１、．．．、ＵＬＡＡｎ−１、ＵＬＡＡｎと記されたユニット群許可信号を、ユニット群ごとに局所的に既に生成されている、一つのユニットのアクセスを制御する制御信号と結合しなくてはならない。したがって、図２および図３ではユニット群Ｐ１である、複数のユニットの通信チャネルへのアクセスを前述のように制御するアクセス制御構成ＡＣＡに含まれる、ユニット群アクセス制御構成ＰＡＣＡの少なくとも一つのユニット群では、各ユニットが、ＧＬＩＭ０ＢＰ１ないしＧＬＩＭｍ1ＢＰ１と記された結合手段を含む。この結合手段は、比較手段ＣＭＬＩＭ０ＢＰ１ないしＣＭＬＩＭｍ1ＢＰ１で局所的に既に生成されている第一の制御信号Ｃ１ＬＩＭ０ＢＰ１ないしＣ１ＬＩＭｍ1ＢＰ１を、ユニット群許可信号ＵＬＡＡ１と結合する働きをする。ＡＬＩＭ０ＢＰ１ないしＡＬＩＭｍ1ＢＰ１と記された、この結合から生じたアクセス制御信号が、ＤＡＴＡＬＩＭ０ＢＰ１ないしＤＡＴＡＬＩＭｍ1ＢＰ１と記されたそれぞれのユニットのデータバッファがそのデータを通信チャネルに伝送するのを許可する最終的な制御信号となる。
【００３７】
ユニット群アクセス制御構成のアクセスアダプタの一実施形態では、このような結合手段は全てのユニットに存在する。さらに、この実施形態では、第一および第二の優先順位の比較は、単一のユニット群の構成について以前の段で説明したビット比較を、それぞれ第一および第二の優先順位語の少なくとも一つのビットの値に対して実行することによって実施される。各ユニット群では、そのユニット群に含まれるユニットが、ユニット群Ｐ１について図３に示すように構築される。すなわち、各ユニットＬＩＭ０ＢＰ１ないしＬＩＭｍ1ＢＰ１は、それぞれＰＷ０ＢＰ１ないしＰＷｍ1ＢＰ１およびＰＷ０ＢＰ１’ないしＰＷｍ1ＢＰ１’と記された各ユニットの第一および第二の自己優先順位語の少なくとも一つのビットを特定の順序で抽出する、ＥＸＬＩＭ０ＢＰ１ないしＥＸＬＩＭｍ1ＢＰ１と記された抽出手段を含む。各抽出手段の動作は、既に述べた比較手段ＣＭＬＩＭ０ＢＰ１ないしＣＭＬＩＭｍ1ＢＰ１によって生成されたＣ２ＬＩＭ０ＢＰ１ないしＣ２ＬＩＭｍ1ＢＰ１と記された第二の制御信号によって制御される。各抽出手段はさらに、Ｃ３ＬＩＭ０ＢＰ１ないしＣ３ＬＩＭｍ1ＢＰ１と記された第三の制御信号を、単一のユニット群の構成について以前の段で説明したと同じように生成する。各比較手段ＣＭＬＩＭ０ＢＰ１ないしＣＭＬＩＭｍ1ＢＰ１はさらに、第一および第二の自己優先順位語から抽出されたビットを、図３ではユニット群Ｐ１である対応するユニット群に関係する第一のユニット群アクセス要求語ＡＲＷＢＰ１、およびＡＲＷＢＰ１’と記された第二のユニット群アクセス要求語とそれぞれ比較する。両方のユニット群アクセス要求語は、アクセス要求インタフェースＵＡＡＢＰ１によって生成される。
【００３８】
このような実施形態は、それぞれのイネーブリングユニットＤＡＢ０ないしＤＡＢｎが、対応するアクセス要求語ＡＲＷＢＰ０ないしＡＲＷＢＰｎの少なくとも一つのビットを受け取ると即座に、更新された第一のアクセス要求語の連続ビットを逐次的に決定するのを可能にする。これらのアクセス要求語に応じて、局所的に生成された制御信号ＬＨＰが、アクセス要求語の一つまたは複数のビットを比較した後の早い段階で、禁止信号およびユニット群許可信号を生成させ、いくつかのユニット群の全てのユニットが、方法全体の早い段階で退き、これによってこの構成の実施形態の電力消費を低減させるようにすることが可能となる。
【００３９】
この場合も、この構成の適正な動作を適切に制御する適当なタイミング信号を回路が生成する必要があることを強調しておきたい。このアクセスアダプタの実施形態では、この構成および異なるユニット群の適切なタイミング信号および初期化信号を生成する回路が、すでに述べた拡張ボードに組み込まれる。この実施形態では、この方法は、方法全体のタイミング基準を表す共通信号によって開始される。この共通信号は、基準ユニット群から出発し、後続のユニット群にリップルされ、その後、配線遅延に起因するクロックの再生性を考慮に入れて、最も遠いユニット群から基準ユニット群へリップルバックされる。この実施形態では、各個別のユニット群内でこの共通信号から、個別のユニット群基準信号が、配線長さの違い等に起因した所定の遅延を考慮して生成される。最も遠いユニット群から基準ユニット群へのＵＣＡｎ信号のリップルバックの開始時には、全ての個々のユニット群での遅延の累積も考慮される。しかし、適当なタイミング動作を実現するその他の実施形態も可能である。これらの信号は本発明とは無関係なため、これらの信号およびこれらを生成する回路についてはこれ以上説明はしない。当業者は、この回路を実現し、すでに述べた本発明のブロックを物理的、電気的に実施することができるであろう。
【００４０】
本発明に基づく構成に含まれる全てのユニットの全ての第一および第二の優先順位は、動的に適合可能であることを指摘しておく。動的ではないが、所定の各種判定基準も、例えばソフトウェア制御によって適合可能である。したがってこの構成全体は、非常に順応性があり、用途が広い。
【００４１】
本発明の原理を、特定の装置に関して説明してきたが、この説明は、単に例示的な意味でなされたものであり、本発明の範囲を限定するものでないことをよく理解されたい。
【図面の簡単な説明】
【図１】複数のユニットが結合した通信チャネルへのアクセスを制御する本発明に基づくアクセス制御構成の概要を示す図である。
【図２】通信チャネルに結合した多数のユニット群を相互接続する通信チャネルへのアクセスを制御する本発明に基づくユニット群アクセス制御構成の概要を示す図である。
【図３】図２の構成の一つのユニット群をより詳細に示す図である。
【符号の説明】
ＡＣＡ  アクセス制御構成
ＡＲＷＢＰ  第一のアクセス要求語
ＡＲＷＢＰ’  第二のアクセス要求語
Ｃ１ＬＩＭＯＢＰ，Ｃ１ＬＩＭｍＢＰ  第一の制御信号
Ｃ２ＬＩＭＯＢＰ，Ｃ２ＬＩＭｍＢＰ  第二の制御信号
Ｃ３ＬＩＭＯＢＰ，Ｃ３ＬＩＭｍＢＰ  第三の制御信号
ＣＭＬＩＭＯＢＰ，ＣＭＬＩＭｍＢＰ  比較手段
ＤＡＴＡＬＩＭＯＢＰ，ＤＡＴＡＬＩＭｍＢＰ  データバッファ
ＥＸＬＩＭＯＢＰ，ＥＸＬＩＭｍＢＰ  抽出手段
ＬＩＭＯＢＰ，ＬＩＭｍＢＰ  ユニット
ＰＷＯＢＰ，ＰＷｍＢＰ  第一の優先順位語
ＰＷＯＢＰ’，ＰＷｍＢＰ’  第二の優先順位語
ＵＡＡＢＰ  アクセス要求インタフェース
ＵＤＡＴＡＢＰ  通信チャネル
【図１】
0003881106.tif 000002
【図２】
0003881106.tif 000003
【図３】
0003881106.tif 000004