JPH05257877A - 直列データ伝送用アクセス仲裁方法およびバス - Google Patents
直列データ伝送用アクセス仲裁方法およびバスInfo
- Publication number
- JPH05257877A JPH05257877A JP4145204A JP14520492A JPH05257877A JP H05257877 A JPH05257877 A JP H05257877A JP 4145204 A JP4145204 A JP 4145204A JP 14520492 A JP14520492 A JP 14520492A JP H05257877 A JPH05257877 A JP H05257877A
- Authority
- JP
- Japan
- Prior art keywords
- station
- arbitration
- frame
- state
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
- G06F13/376—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a contention resolving method, e.g. collision detection, collision avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Small-Scale Networks (AREA)
- Bus Control (AREA)
Abstract
(57)【要約】
【目的】 バスもしくはネットワークにおいて、複数の
ステーションを接続するデータパスへのアクセスを効率
的に仲裁する。 【構成】 仲裁フレームＡＲＢ％によって示されるアク
セス要求を搬送する少なくとも１つの特定の仲裁パスＡ
ＲＢによって衝突の仲裁を行う。仲裁フレームは異なっ
たトラフィック階級を規定する優先権フィールドと、各
ステーションを識別する番号フィールドと、優先権の拘
束を緩和するビットとを有している。抽出フレームの送
出はデータパスＤＡＴＡのデリミタチャネルの活性状態
の認識に従属して行われる。
ステーションを接続するデータパスへのアクセスを効率
的に仲裁する。 【構成】 仲裁フレームＡＲＢ％によって示されるアク
セス要求を搬送する少なくとも１つの特定の仲裁パスＡ
ＲＢによって衝突の仲裁を行う。仲裁フレームは異なっ
たトラフィック階級を規定する優先権フィールドと、各
ステーションを識別する番号フィールドと、優先権の拘
束を緩和するビットとを有している。抽出フレームの送
出はデータパスＤＡＴＡのデリミタチャネルの活性状態
の認識に従属して行われる。
Description
【０００１】
【産業上の利用分野】本発明は、一般に複数の送信およ
び／もしくは受信ステーション間の直列ラインによるデ
ータ伝送に関するものであり、特に、工業的なローカル
バスもしくはローカルネットワークあるいはこれらに類
するものに関するものであるが、これらに限定されるも
のではない。
び／もしくは受信ステーション間の直列ラインによるデ
ータ伝送に関するものであり、特に、工業的なローカル
バスもしくはローカルネットワークあるいはこれらに類
するものに関するものであるが、これらに限定されるも
のではない。
【０００２】
【従来の技術】ステーション間の物理的結合が直列ライ
ンにより確保され、ランダムアクセスおよび衝突検出が
行われるようになっているＣＳＭＡ／ＣＤ型の直列伝送
ネットワークもしくはバスは公知である。これらのネッ
トワークは、ほぼ同時にラインを要求する複数のステー
ション間の衝突を解決するための仲裁手段を用いて直列
ラインの割付管理を行う。したがって、「イーサネット
(Ethernet)」と呼ばれるＣＳＭＡ／ＣＤネットワークは
ラインの仲裁とデータ搬送のために共通のラインを用い
ている。
ンにより確保され、ランダムアクセスおよび衝突検出が
行われるようになっているＣＳＭＡ／ＣＤ型の直列伝送
ネットワークもしくはバスは公知である。これらのネッ
トワークは、ほぼ同時にラインを要求する複数のステー
ション間の衝突を解決するための仲裁手段を用いて直列
ラインの割付管理を行う。したがって、「イーサネット
(Ethernet)」と呼ばれるＣＳＭＡ／ＣＤネットワークは
ラインの仲裁とデータ搬送のために共通のラインを用い
ている。
【０００３】しかしながら、このようなシステムおよび
それに類するシステムは、２つのステーションが同時に
データ送信を行おうとした場合に時間の損失が生じると
いう大きな欠点を有している。そして、衝突により妨害
されたフレームを除去し、除去されたフレームを交換が
再開される前に再送出しなければならない。多数のアク
セス衝突が存在する場合、ディジタルデータの総体的な
有効伝送速度は急激に低下する。
それに類するシステムは、２つのステーションが同時に
データ送信を行おうとした場合に時間の損失が生じると
いう大きな欠点を有している。そして、衝突により妨害
されたフレームを除去し、除去されたフレームを交換が
再開される前に再送出しなければならない。多数のアク
セス衝突が存在する場合、ディジタルデータの総体的な
有効伝送速度は急激に低下する。
【０００４】
【発明が解決しようとする課題】本発明は、直列ライン
の割付を該直列ライン上で行われるデータ交換のバック
グラウンドで管理し、衝突時には干渉フレームの除去お
よび妨害された交換の反復を避けることを課題とするも
のである。
の割付を該直列ライン上で行われるデータ交換のバック
グラウンドで管理し、衝突時には干渉フレームの除去お
よび妨害された交換の反復を避けることを課題とするも
のである。
【０００５】また、本発明は、データ転送および仲裁過
程を簡便な方法で調整すること、および要求のある全て
のステーションについてラインの迅速な割付を保証する
ことを課題とするものである。
程を簡便な方法で調整すること、および要求のある全て
のステーションについてラインの迅速な割付を保証する
ことを課題とするものである。
【０００６】
【課題を解決するための手段】本発明は、この課題を解
決するため、複数のステーションが接続されたデータ交
換用の直列ラインにおけるアクセスのための仲裁方法を
提供するものである。この方法は、異なるステーション
を接続し、かつ支配状態および劣勢状態を規定する、衝
突を伴う直列仲裁ラインの形状にある特定の仲裁パスを
用いるものである。データ交換ラインへのアクセスを得
ようとする各ステーション（１つのステーションがアク
セス可能状態にあって他のステーションの要求に反して
アクセス権を保持しようとする場合も同様である）は仲
裁パスに同期モードで、アクセス優先権を含む要素から
なる仲裁フレームを前記仲裁パスに送出する。この要素
とは、例えば、優先レベルを規定する優先権フィールド
および各ステーションの識別を確保する番号フィールド
からなり、これらのフィールドはそれぞれ１ビットもし
くは複数のビットによって構成される。各ステーション
は各ビットの送出に続く所定のディレイの後、仲裁パス
上に現れるビット値を読み取り、次いで、読み取られた
優先権フィールド内のビット値および（優先レベルが同
一の場合は）番号フィールド内のビット値が送出中の対
応するビット値と異なっている場合は直ちに仲裁フレー
ムの送出を停止し、仲裁フレームの終了時には１つのス
テーションのみが送出を停止しておらず、データ交換ラ
インへのアクセス資格を与えられたものとなる。
決するため、複数のステーションが接続されたデータ交
換用の直列ラインにおけるアクセスのための仲裁方法を
提供するものである。この方法は、異なるステーション
を接続し、かつ支配状態および劣勢状態を規定する、衝
突を伴う直列仲裁ラインの形状にある特定の仲裁パスを
用いるものである。データ交換ラインへのアクセスを得
ようとする各ステーション（１つのステーションがアク
セス可能状態にあって他のステーションの要求に反して
アクセス権を保持しようとする場合も同様である）は仲
裁パスに同期モードで、アクセス優先権を含む要素から
なる仲裁フレームを前記仲裁パスに送出する。この要素
とは、例えば、優先レベルを規定する優先権フィールド
および各ステーションの識別を確保する番号フィールド
からなり、これらのフィールドはそれぞれ１ビットもし
くは複数のビットによって構成される。各ステーション
は各ビットの送出に続く所定のディレイの後、仲裁パス
上に現れるビット値を読み取り、次いで、読み取られた
優先権フィールド内のビット値および（優先レベルが同
一の場合は）番号フィールド内のビット値が送出中の対
応するビット値と異なっている場合は直ちに仲裁フレー
ムの送出を停止し、仲裁フレームの終了時には１つのス
テーションのみが送出を停止しておらず、データ交換ラ
インへのアクセス資格を与えられたものとなる。
【０００７】好ましくは、衝突する要求ステーションに
よる仲裁フレームの送出は１つのステーションから最初
に送出されるフレームの先頭によって互いに同期され
る。さらに、仲裁フレームの先頭はデータ交換ラインの
活動開始と同期される。これはデータパスを境界指定す
るデリミタチャネルによって行われる。
よる仲裁フレームの送出は１つのステーションから最初
に送出されるフレームの先頭によって互いに同期され
る。さらに、仲裁フレームの先頭はデータ交換ラインの
活動開始と同期される。これはデータパスを境界指定す
るデリミタチャネルによって行われる。
【０００８】データラインの異なったトラフィックのカ
テゴリ間に輪番の優先権を確立することが好ましい。こ
れは、仲裁フレーム内の優先権フィールドを変更するた
めに各ステーション内に生成される信号によって得られ
る。
テゴリ間に輪番の優先権を確立することが好ましい。こ
れは、仲裁フレーム内の優先権フィールドを変更するた
めに各ステーション内に生成される信号によって得られ
る。
【０００９】同一の優先レベルを有するステーション間
で衝突が反復される場合に常に同一のステーションがバ
スへのアクセスを許可されるのを防ぐため、仲裁フレー
ムはさらに優先権フィールドと番号フィールドとの間に
１つのステーションの優先レベルを一時的に増大させる
ことができる反復フィールドを有することができる。
で衝突が反復される場合に常に同一のステーションがバ
スへのアクセスを許可されるのを防ぐため、仲裁フレー
ムはさらに優先権フィールドと番号フィールドとの間に
１つのステーションの優先レベルを一時的に増大させる
ことができる反復フィールドを有することができる。
【００１０】
【実施例】以下、図面を参照して、本発明の好ましい実
施例を説明する。
施例を説明する。
【００１１】図１には、例えば変数やメッセージ等のデ
ィジタルデータをバスを介して互いの間で交換すること
ができるようになっている複数のステーションＳＴ1 、
ＳＴ2 、．．．ＳＴN が示されている。これらステーシ
ョンは、必要なインターフェース論理を規定する集中ゲ
ートアレイを経由して、バスに接続させることができ
る。
ィジタルデータをバスを介して互いの間で交換すること
ができるようになっている複数のステーションＳＴ1 、
ＳＴ2 、．．．ＳＴN が示されている。これらステーシ
ョンは、必要なインターフェース論理を規定する集中ゲ
ートアレイを経由して、バスに接続させることができ
る。
【００１２】物理的な観点によれば、バスは仲裁ライン
ＬＡおよびデータラインＬＤからなり、これらは２本の
連関した別々の直列パス、すなわち仲裁パスＡＲＢおよ
びデータパスＤＡＴＡを形成している。これら２つの機
能パス上には３つの物理チャネル、すなわち、仲裁パス
ＡＲＢ上への仲裁チャネルおよびデータパスＤＡＴＡ上
へのデリミタチャネルとデータチャネルが組み込まれ
る。
ＬＡおよびデータラインＬＤからなり、これらは２本の
連関した別々の直列パス、すなわち仲裁パスＡＲＢおよ
びデータパスＤＡＴＡを形成している。これら２つの機
能パス上には３つの物理チャネル、すなわち、仲裁パス
ＡＲＢ上への仲裁チャネルおよびデータパスＤＡＴＡ上
へのデリミタチャネルとデータチャネルが組み込まれ
る。
【００１３】デリミタチャネルは２つの論理状態、すな
わち静止状態および活性状態をそれぞれ搬送するために
２つの物理状態「高」および「低」を示す。このチャネ
ルは仲裁パスＡＲＢとデータパスＤＡＴＡとを同期させ
てバスの良好な保護性を確保するためにデータの基本シ
ーケンスの包括を行う。各シーケンスは一連のフレーム
からなるものである。また、このチャネルは、活性状態
においてはシーケンスを受信するステーションがデータ
チャネルをサンプリングすることが可能になるようにバ
スの支配ステーションが生成したクロックを伝送する。
わち静止状態および活性状態をそれぞれ搬送するために
２つの物理状態「高」および「低」を示す。このチャネ
ルは仲裁パスＡＲＢとデータパスＤＡＴＡとを同期させ
てバスの良好な保護性を確保するためにデータの基本シ
ーケンスの包括を行う。各シーケンスは一連のフレーム
からなるものである。また、このチャネルは、活性状態
においてはシーケンスを受信するステーションがデータ
チャネルをサンプリングすることが可能になるようにバ
スの支配ステーションが生成したクロックを伝送する。
【００１４】仲裁パスＡＲＢはフレームを搬送する。各
フレームは１つのステーションによる割付要求を表すも
のである。仲裁フレームのビットは非コード化形態で伝
送され、ゼロ電圧もしくは低電圧は低い論理信号すなわ
ち「０」を表し、＋５Ｖの電圧（より一般的には高電
圧）は高い論理信号すなわち「１」を表す。
フレームは１つのステーションによる割付要求を表すも
のである。仲裁フレームのビットは非コード化形態で伝
送され、ゼロ電圧もしくは低電圧は低い論理信号すなわ
ち「０」を表し、＋５Ｖの電圧（より一般的には高電
圧）は高い論理信号すなわち「１」を表す。
【００１５】データパスＤＡＴＡの伝送速度は典型的に
は12Ｍbps とすることができる。仲裁パスＡＲＢ上にお
いては高い伝送速度は不要である。また、後述する衝突
管理機構はパス上での信号伝播時間に関係する最短期間
内に各ビットが送出されるということを意味するもので
ある。
は12Ｍbps とすることができる。仲裁パスＡＲＢ上にお
いては高い伝送速度は不要である。また、後述する衝突
管理機構はパス上での信号伝播時間に関係する最短期間
内に各ビットが送出されるということを意味するもので
ある。
【００１６】バスへのアクセスの仲裁はデータフローと
並行して行われる。この際、特定のバス管理回路を使用
することなく、各ステーション内で衝突が管理される。
このため、本発明においては、これを「分散型」仲裁と
称する。
並行して行われる。この際、特定のバス管理回路を使用
することなく、各ステーション内で衝突が管理される。
このため、本発明においては、これを「分散型」仲裁と
称する。
【００１７】仲裁パスＡＲＢは劣勢状態と支配状態とい
う２つの物理状態を示す。静止（１ステーションによる
無送出）位は劣勢状態に対応する。１つのステーション
のみが支配状態を送出すると直ちに、この状態は信号伝
播速度で仲裁パスＡＲＢ上を伝播する。ここでは慣習に
より、仲裁ライン上の低い物理値が支配状態を構成し、
高い物理値が劣勢状態を構成するものと仮定する。この
パスは例えば各ステーションにおいてオープンコレクタ
出力部を用いることにより容易に得られる。
う２つの物理状態を示す。静止（１ステーションによる
無送出）位は劣勢状態に対応する。１つのステーション
のみが支配状態を送出すると直ちに、この状態は信号伝
播速度で仲裁パスＡＲＢ上を伝播する。ここでは慣習に
より、仲裁ライン上の低い物理値が支配状態を構成し、
高い物理値が劣勢状態を構成するものと仮定する。この
パスは例えば各ステーションにおいてオープンコレクタ
出力部を用いることにより容易に得られる。
【００１８】論理インバータがステーションとバスとの
間のインターフェースに設けられている場合は、支配状
態が各ステーションにおいて論理値「１」に対応し、劣
勢状態が論理値「０」に対応する。
間のインターフェースに設けられている場合は、支配状
態が各ステーションにおいて論理値「１」に対応し、劣
勢状態が論理値「０」に対応する。
【００１９】衝突機構が機能する仲裁フレームの各ビッ
トについて、送出ステーションは送出状態とパス上で後
の時点において読み取られる状態とを比較する。この時
点はパス上での信号の最長伝播時間によって定まる。こ
の最長伝播時間はラインの物理的な長さによって定まる
ものである。同様に、連続する２つのビットの間の送出
間隔もこの伝播時間に従って選択される。
トについて、送出ステーションは送出状態とパス上で後
の時点において読み取られる状態とを比較する。この時
点はパス上での信号の最長伝播時間によって定まる。こ
の最長伝播時間はラインの物理的な長さによって定まる
ものである。同様に、連続する２つのビットの間の送出
間隔もこの伝播時間に従って選択される。
【００２０】次に図２を参照してステーションＡおよび
Ｂの間に生じ得る衝突の２つの場合について述べる。ｔ
e はステーションＡがビットをバス上に送出する時点を
示し、ｔl はバスの状態がこのステーションによって読
み取られる時点を示す。ｔe’およびｔl ’はステーシ
ョンＢによる送出および読取りの時点を示す。この図か
ら、ステーションＡが最初にフレームを送出し、ステー
ションＢは、ステーションＡがこのような送出を行った
ことを確認すると直ちに（ライン上での伝播速度に関係
するディレイｄｔ後）、フレームを送出することが推測
される。したがって、ステーションＢはステーションＡ
よりもディレイｄｔだけ遅く、全てのビットを送出す
る。各ステーションについて、実線は送出信号を示し、
破線は受信信号を示す。
Ｂの間に生じ得る衝突の２つの場合について述べる。ｔ
e はステーションＡがビットをバス上に送出する時点を
示し、ｔl はバスの状態がこのステーションによって読
み取られる時点を示す。ｔe’およびｔl ’はステーシ
ョンＢによる送出および読取りの時点を示す。この図か
ら、ステーションＡが最初にフレームを送出し、ステー
ションＢは、ステーションＡがこのような送出を行った
ことを確認すると直ちに（ライン上での伝播速度に関係
するディレイｄｔ後）、フレームを送出することが推測
される。したがって、ステーションＢはステーションＡ
よりもディレイｄｔだけ遅く、全てのビットを送出す
る。各ステーションについて、実線は送出信号を示し、
破線は受信信号を示す。
【００２１】図２ａにおいて２つのステーションは支配
値すなわち低い値を送出する。バスは時点ｔl において
ステーションＡの支配状態にあり、時点ｔl ’において
ステーションＢの支配状態にあり、したがって、これら
２つのステーションは送出された状態と読み取られた状
態との間の同一性を検出する。これら２つのステーショ
ンのみが２つとも送出状態になって高い値を送出しても
状況は同じであり、バスは劣勢状態に維持される。
値すなわち低い値を送出する。バスは時点ｔl において
ステーションＡの支配状態にあり、時点ｔl ’において
ステーションＢの支配状態にあり、したがって、これら
２つのステーションは送出された状態と読み取られた状
態との間の同一性を検出する。これら２つのステーショ
ンのみが２つとも送出状態になって高い値を送出しても
状況は同じであり、バスは劣勢状態に維持される。
【００２２】図２ｂにおいては、ステーションＡは高い
値を送出し、ステーションＢはディレイｄｔ後に低い値
を送出する。時点ｔl においてバスは低い値に移行す
る。なぜなら、ステーションＢにより送出された低い値
が破線で表されるようにステーションＡまで伝播するか
らである。ステーションＢにおいては、このステーショ
ンによって低い値が送出されるため、読み取られる値は
低いものである。したがって、ステーションＢは送出さ
れた状態と読み取られた状態との間の同一性を確認し、
ステーションＡは送出された状態と読み取られた状態と
の間の違いを確認する。
値を送出し、ステーションＢはディレイｄｔ後に低い値
を送出する。時点ｔl においてバスは低い値に移行す
る。なぜなら、ステーションＢにより送出された低い値
が破線で表されるようにステーションＡまで伝播するか
らである。ステーションＢにおいては、このステーショ
ンによって低い値が送出されるため、読み取られる値は
低いものである。したがって、ステーションＢは送出さ
れた状態と読み取られた状態との間の同一性を確認し、
ステーションＡは送出された状態と読み取られた状態と
の間の違いを確認する。
【００２３】このような違いを確認するステーションＡ
は直ちにその仲裁フレームの送出を停止するが、ステー
ションＢは前記同一性がビット毎に確認される間ずっと
送出を継続する。送出を中断するステーションはバスの
支配権を失っており、その要求を更新しなければならな
いものである。これに対し、送出された状態と読み取ら
れた状態とが衝突フレームの最後のビットまで一致して
いることを確認するステーションはバスの支配権を得
る。
は直ちにその仲裁フレームの送出を停止するが、ステー
ションＢは前記同一性がビット毎に確認される間ずっと
送出を継続する。送出を中断するステーションはバスの
支配権を失っており、その要求を更新しなければならな
いものである。これに対し、送出された状態と読み取ら
れた状態とが衝突フレームの最後のビットまで一致して
いることを確認するステーションはバスの支配権を得
る。
【００２４】要するに、他の少なくとも１つのステーシ
ョンが低ビットを送出する間に高ビットをバス上に送出
するステーションはいずれも競合から退くことになる。
ョンが低ビットを送出する間に高ビットをバス上に送出
するステーションはいずれも競合から退くことになる。
【００２５】この決定的な衝突検出機構により、仲裁パ
スは、特定のバス管理手段に頼ることなく、要求される
異なったステーションへのバスの割付の問題を解決する
ことができるものとなる。
スは、特定のバス管理手段に頼ることなく、要求される
異なったステーションへのバスの割付の問題を解決する
ことができるものとなる。
【００２６】図３は、データパスＤＡＴＡ上におけるデ
ータシーケンスのフローと仲裁パス上における仲裁フレ
ームのフローとの間の並行性を示すものである。ステー
ションＡはまず時点ｔ0 において仲裁パスＡＲＢに仲裁
フレームＡＲＢ％Ａを送出し始める。他にバスを要求す
るステーションがないと仮定すると、バスから読み取ら
れた状態とバスに送出されるビットが各ビットについて
同一であるため、ステーションＡはデータパスの支配権
を得る。次いで、このステーションは、時点ｔ1 以降、
新たな仲裁フレームＡＲＢ％Ａを再送出する必要なく、
連続したデータシーケンスＤＡＴＡ％Ａを送出する。
ータシーケンスのフローと仲裁パス上における仲裁フレ
ームのフローとの間の並行性を示すものである。ステー
ションＡはまず時点ｔ0 において仲裁パスＡＲＢに仲裁
フレームＡＲＢ％Ａを送出し始める。他にバスを要求す
るステーションがないと仮定すると、バスから読み取ら
れた状態とバスに送出されるビットが各ビットについて
同一であるため、ステーションＡはデータパスの支配権
を得る。次いで、このステーションは、時点ｔ1 以降、
新たな仲裁フレームＡＲＢ％Ａを再送出する必要なく、
連続したデータシーケンスＤＡＴＡ％Ａを送出する。
【００２７】その後、ステーションＡによってシーケン
スＤＡＴＡ％Ａが送出される間に時点ｔ2 においてステ
ーションＢが仲裁フレームＡＲＢ％Ｂを送出してライン
を要求する（仲裁パスＡＲＢおよびデータパスＤＡＴＡ
上における情報フローの同期については後述する）。こ
こでは、いくつかの場合が想定される。すなわち、 ａ）バスの支配権を維持しようとする場合、ステーショ
ンＡは、ステーションＢにより送出された仲裁フレーム
の先頭を検出すると直ちに新たな仲裁フレームＡＲＢ％
Ａを送出する。これら２つのフレームＡＲＢ％Ａおよび
ＡＲＢ％Ｂは対立し、より高い優先権を与えられている
ステーションが優位を占める。
スＤＡＴＡ％Ａが送出される間に時点ｔ2 においてステ
ーションＢが仲裁フレームＡＲＢ％Ｂを送出してライン
を要求する（仲裁パスＡＲＢおよびデータパスＤＡＴＡ
上における情報フローの同期については後述する）。こ
こでは、いくつかの場合が想定される。すなわち、 ａ）バスの支配権を維持しようとする場合、ステーショ
ンＡは、ステーションＢにより送出された仲裁フレーム
の先頭を検出すると直ちに新たな仲裁フレームＡＲＢ％
Ａを送出する。これら２つのフレームＡＲＢ％Ａおよび
ＡＲＢ％Ｂは対立し、より高い優先権を与えられている
ステーションが優位を占める。
【００２８】ｂ）もはや送出すべきデータを有していな
い場合、ステーションＡは新たな仲裁フレームを送出し
ない。ステーションＢがバスの支配権を得、仲裁が行わ
れる間に起こる最後のデータシーケンスＤＡＴＡ％Ａの
終了後（時点ｔ3 以降）にデータシーケンスＤＡＴＡ％
Ｂの送出開始が可能になる。
い場合、ステーションＡは新たな仲裁フレームを送出し
ない。ステーションＢがバスの支配権を得、仲裁が行わ
れる間に起こる最後のデータシーケンスＤＡＴＡ％Ａの
終了後（時点ｔ3 以降）にデータシーケンスＤＡＴＡ％
Ｂの送出開始が可能になる。
【００２９】仲裁過程はいかなるデータフレームの除去
もデータ交換の反復も必要としないことが確認される。
もデータ交換の反復も必要としないことが確認される。
【００３０】図４には仲裁フレームＡＲＢ％が示されて
いる。これは、先頭ビットＳＴＡＲＴ、３つのビットＰ
ＲＩＯ２〜ＰＲＩＯ０からなる優先権フィールドＰＲＩ
Ｏ、反復ビットＲＥＰ、７つのビットＮＵＭ６〜ＮＵＭ
０からなる番号フィールドＮＵＭ、および周期的／偶発
的なデータへの優先権割付のためのグローバル変数を表
すビットＥＶＴが連続したものである。当然、これらの
ビットの数および配分は本発明の範囲を逸脱することな
く変更することが可能である。各ビットの長さおよび図
２を参照して述べたディレイｄｔはライン上における伝
播速度およびラインの長さに応じて適宜選択される。長
さ数十ｍのバスに対して各ビットの持続時間は約850 ｎ
Ｓとすることができ、したがって、仲裁フレームの持続
時間は約12μＳとすることができる。データシーケンス
はほぼ10〜40μＳの範囲の持続時間を有するものとする
ことができ、この結果、実際にデータシーケンスをオー
バーフローすることなく、したがって、データの伝送速
度を乱すことなく、衝突の管理を行うことができる。
いる。これは、先頭ビットＳＴＡＲＴ、３つのビットＰ
ＲＩＯ２〜ＰＲＩＯ０からなる優先権フィールドＰＲＩ
Ｏ、反復ビットＲＥＰ、７つのビットＮＵＭ６〜ＮＵＭ
０からなる番号フィールドＮＵＭ、および周期的／偶発
的なデータへの優先権割付のためのグローバル変数を表
すビットＥＶＴが連続したものである。当然、これらの
ビットの数および配分は本発明の範囲を逸脱することな
く変更することが可能である。各ビットの長さおよび図
２を参照して述べたディレイｄｔはライン上における伝
播速度およびラインの長さに応じて適宜選択される。長
さ数十ｍのバスに対して各ビットの持続時間は約850 ｎ
Ｓとすることができ、したがって、仲裁フレームの持続
時間は約12μＳとすることができる。データシーケンス
はほぼ10〜40μＳの範囲の持続時間を有するものとする
ことができ、この結果、実際にデータシーケンスをオー
バーフローすることなく、したがって、データの伝送速
度を乱すことなく、衝突の管理を行うことができる。
【００３１】優先権フィールドＰＲＩＯは要求されるト
ラフィックの型に割り当てることのできる優先レベルを
特徴付けるものであり、ステーション自体により、場合
に応じて、行うべきデータ交換のための所望優先値Ｖ
PRIOと前記グローバル変数ビットＥＶＴに関係して形成
される。番号フィールドＮＵＭは、例えば位相的に、ス
テーションを識別するためのものである。
ラフィックの型に割り当てることのできる優先レベルを
特徴付けるものであり、ステーション自体により、場合
に応じて、行うべきデータ交換のための所望優先値Ｖ
PRIOと前記グローバル変数ビットＥＶＴに関係して形成
される。番号フィールドＮＵＭは、例えば位相的に、ス
テーションを識別するためのものである。
【００３２】優先権フィールドＰＲＩＯおよびグローバ
ル変数ビットＥＶＴの説明の前提として、この実施例に
おけるバス上の交換には以下の３つの種類があることを
説明する。
ル変数ビットＥＶＴの説明の前提として、この実施例に
おけるバス上の交換には以下の３つの種類があることを
説明する。
【００３３】１）バスへの迅速かつ決定的なアクセスが
望まれるいくつかの結合に対応する優先権的交換（例え
ば４つの優先レベルＴ００〜Ｔ０３を有するトラフィッ
ク階級Ｔ０）。
望まれるいくつかの結合に対応する優先権的交換（例え
ば４つの優先レベルＴ００〜Ｔ０３を有するトラフィッ
ク階級Ｔ０）。
【００３４】２）（例えば、変数の定常的な交換用の）
定常的に望まれる全てのアクセスに対応する周期的交換
（例えば各階級が２つの優先レベルＴ１０、Ｔ１１もし
くはＴ２０、Ｔ２１を有する、グローバル変数ビットＥ
ＶＴの変数値によって選択されるトラフィック階級Ｔ１
もしくはＴ２）。
定常的に望まれる全てのアクセスに対応する周期的交換
（例えば各階級が２つの優先レベルＴ１０、Ｔ１１もし
くはＴ２０、Ｔ２１を有する、グローバル変数ビットＥ
ＶＴの変数値によって選択されるトラフィック階級Ｔ１
もしくはＴ２）。
【００３５】３）ランダムにのみ作用する偶発的交換
（グローバル変数ビットＥＶＴの変数値によって選択さ
れるトラフィック階級Ｔ１もしくはＴ２）。これは例え
ば電子掲示板サービスに使用されることがある。
（グローバル変数ビットＥＶＴの変数値によって選択さ
れるトラフィック階級Ｔ１もしくはＴ２）。これは例え
ば電子掲示板サービスに使用されることがある。
【００３６】イ）１つのステーションが優先権的交換の
ためにバスの支配権を得ようとする場合、このステーシ
ョンが他の型の交換よりも常に優位になるようにし、 ロ）バスを要求する交換が周期的交換のみである場合、
これらがバスの全通過帯域を利用できるようにし、かつ ハ）ステーションが同時に周期的交換と偶発的交換のた
めのアクセスを必要とする場合、各種類の交換がバスの
通過帯域の半分までを利用できるようにするには、バス
への輪番的な優先権を設ければよい。
ためにバスの支配権を得ようとする場合、このステーシ
ョンが他の型の交換よりも常に優位になるようにし、 ロ）バスを要求する交換が周期的交換のみである場合、
これらがバスの全通過帯域を利用できるようにし、かつ ハ）ステーションが同時に周期的交換と偶発的交換のた
めのアクセスを必要とする場合、各種類の交換がバスの
通過帯域の半分までを利用できるようにするには、バス
への輪番的な優先権を設ければよい。
【００３７】この優先権はバイナリのグローバル変数す
なわちビットＥＶＴによって管理される。これは次々に
仲裁フレームの状態を常に変更するものである。グロー
バル変数ビットＥＶＴが劣勢状態にあるか支配状態にあ
るか（ＥＶＴ＝０もしくはＥＶＴ＝１）によって、優先
権は周期的交換もしくは偶発的交換に割り当てられる。
なわちビットＥＶＴによって管理される。これは次々に
仲裁フレームの状態を常に変更するものである。グロー
バル変数ビットＥＶＴが劣勢状態にあるか支配状態にあ
るか（ＥＶＴ＝０もしくはＥＶＴ＝１）によって、優先
権は周期的交換もしくは偶発的交換に割り当てられる。
【００３８】優位を得たステーションによって送出され
る各フレームはそのグローバル変数ビットＥＶＴがその
直前に優位であったフレームのものの反転値となるよう
なものでなければならない。このために、バスに結合し
た全てのステーションは優先レベル変更信号を発生する
フリップフロップＢEVT を有している。その状態は常
時、グローバル変数ビットＥＶＴを反映するものであ
る。このために、バスに接続された各ステーションは優
位にある各仲裁フレームのグローバル変数ビットＥＶＴ
の内容を読み取り、そのフリップフロップを逆バイナリ
値にセットする。
る各フレームはそのグローバル変数ビットＥＶＴがその
直前に優位であったフレームのものの反転値となるよう
なものでなければならない。このために、バスに結合し
た全てのステーションは優先レベル変更信号を発生する
フリップフロップＢEVT を有している。その状態は常
時、グローバル変数ビットＥＶＴを反映するものであ
る。このために、バスに接続された各ステーションは優
位にある各仲裁フレームのグローバル変数ビットＥＶＴ
の内容を読み取り、そのフリップフロップを逆バイナリ
値にセットする。
【００３９】データを送出しなければならない場合、ス
テーションは０〜７の間の優先値ＶPRIOを申告する。こ
の値は以下のような意味を有している。
テーションは０〜７の間の優先値ＶPRIOを申告する。こ
の値は以下のような意味を有している。
【００４０】０〜３：４つの高位優先レベル。０が最高
位の優先レベルを表す。
位の優先レベルを表す。
【００４１】４〜７：周期的／偶発的交換のための４つ
の優先レベル。レベル４および５の２つのレベルは周期
的交換のためのものであり、レベル６および７の２つの
レベルは偶発的交換のためのものである。実用上はレベ
ル４および６を通常のトラフィックに割り当て、レベル
５および７をバッチ型のトラフィック（ロット処理）に
割り当てることができる。
の優先レベル。レベル４および５の２つのレベルは周期
的交換のためのものであり、レベル６および７の２つの
レベルは偶発的交換のためのものである。実用上はレベ
ル４および６を通常のトラフィックに割り当て、レベル
５および７をバッチ型のトラフィック（ロット処理）に
割り当てることができる。
【００４２】ＶPRIOと、送出されるべきフリップフロッ
プＢEVT の内容によって決定されるトラフィックの階級
と、仲裁フレーム内の優先権フィールドＰＲＩＯの有効
値との間の関係は以下の通りである。
プＢEVT の内容によって決定されるトラフィックの階級
と、仲裁フレーム内の優先権フィールドＰＲＩＯの有効
値との間の関係は以下の通りである。
【００４３】ＥＶＴ＝０（周期的なトラフィックが優
位）である場合は表１に示す通りである。
位）である場合は表１に示す通りである。
【００４４】
【表１】
【００４５】ＥＶＴ＝１（偶発的なトラフィックが優
位）である場合は表２に示す通りである。
位）である場合は表２に示す通りである。
【００４６】
【表２】
【００４７】実施例１ ステーションＡが周期的交換（例えばＶPRIO＝４）を必
要としており、ステーションＢが通常型の偶発的交換
（ＶPRIO＝６）を必要としており、ステーションＣがバ
ッチ型の偶発的交換（ＶPRIO＝７）を必要としている。
最初のフレーム衝突については周期的交換が優先される
（ＥＶＴ＝０）。
要としており、ステーションＢが通常型の偶発的交換
（ＶPRIO＝６）を必要としており、ステーションＣがバ
ッチ型の偶発的交換（ＶPRIO＝７）を必要としている。
最初のフレーム衝突については周期的交換が優先される
（ＥＶＴ＝０）。
【００４８】したがって、ステーションＢおよびＣはそ
れらの要求を更新しなければならない。
れらの要求を更新しなければならない。
【００４９】次いで、ステーションＢおよびＣによって
送出されるフレーム間の衝突においては偶発的交換が優
先され（ＥＶＴ＝１）、ステーションＢが優位を占め
る。
送出されるフレーム間の衝突においては偶発的交換が優
先され（ＥＶＴ＝１）、ステーションＢが優位を占め
る。
【００５０】次いで、周期的交換が再び優位になる。こ
こで、ステーションＣはフレームを送出する唯一のステ
ーションであるため、バスの支配権を得る。
こで、ステーションＣはフレームを送出する唯一のステ
ーションであるため、バスの支配権を得る。
【００５１】次に反復ビットＲＥＰの機能を詳細に説明
する。これはそのレベルに従って通常モードないし反復
モードのアクセス要求を可能にさせるものである。反復
モードの目的は同一の優先レベルを有するステーション
全てに対してバスへのアクセスを保証することにある。
このビットを反復モードとすることは敗北した１つのス
テーションの優先レベルを同一のレベルの他のステーシ
ョンよりも一時的に増大させることに相当する。
する。これはそのレベルに従って通常モードないし反復
モードのアクセス要求を可能にさせるものである。反復
モードの目的は同一の優先レベルを有するステーション
全てに対してバスへのアクセスを保証することにある。
このビットを反復モードとすることは敗北した１つのス
テーションの優先レベルを同一のレベルの他のステーシ
ョンよりも一時的に増大させることに相当する。
【００５２】このビットの管理の規則は以下の通りであ
る。
る。
【００５３】１）静止状態においては、全てのステーシ
ョンの反復ビットＲＥＰを正常モードにする。
ョンの反復ビットＲＥＰを正常モードにする。
【００５４】２）同一の優先レベルにある他のステーシ
ョンとの不都合な衝突が生じること、およびバス上で読
み取られた反復ビットＲＥＰが不活性状態（ＲＥＰ＝
０）にあることによって１つのステーションがバスへの
アクセスを拒否されると直ちにそのステーションの反復
ビットＲＥＰは反復モードに移行する。
ョンとの不都合な衝突が生じること、およびバス上で読
み取られた反復ビットＲＥＰが不活性状態（ＲＥＰ＝
０）にあることによって１つのステーションがバスへの
アクセスを拒否されると直ちにそのステーションの反復
ビットＲＥＰは反復モードに移行する。
【００５５】３）１つのステーションがバスの支配権を
得ると直ちにこのステーションの反復ビットＲＥＰは正
常モードに戻る。
得ると直ちにこのステーションの反復ビットＲＥＰは正
常モードに戻る。
【００５６】番号フィールドＮＵＭは同一の優先権フィ
ールドＰＲＩＯおよび反復フィールドが与えられたステ
ーションを選別するために各ステーションを識別するの
に役立つものである。例えば、ボックス内に収容された
モジュールをバスが接続している場合、番号フィールド
ＮＵＭの高位のビットはボックスの番号を表し、低位の
ビットは考慮されるボックス内のモジュールの番号を示
すものとすることができる。
ールドＰＲＩＯおよび反復フィールドが与えられたステ
ーションを選別するために各ステーションを識別するの
に役立つものである。例えば、ボックス内に収容された
モジュールをバスが接続している場合、番号フィールド
ＮＵＭの高位のビットはボックスの番号を表し、低位の
ビットは考慮されるボックス内のモジュールの番号を示
すものとすることができる。
【００５７】２つのステーションによって同時に送出さ
れた対立する２つのフレーム内の優先権フィールドＰＲ
ＩＯおよび反復フィールドＲＥＰが同一である場合、ビ
ットＮＵＭ６〜ＮＵＭ０がこれらステーションを選別す
る。選択されるステーションは番号フィールドの低い方
のものである。ステーションが全く異なった番号フィー
ルドＮＵＭを有している場合、各衝突に１つの敗者のみ
が存在する。
れた対立する２つのフレーム内の優先権フィールドＰＲ
ＩＯおよび反復フィールドＲＥＰが同一である場合、ビ
ットＮＵＭ６〜ＮＵＭ０がこれらステーションを選別す
る。選択されるステーションは番号フィールドの低い方
のものである。ステーションが全く異なった番号フィー
ルドＮＵＭを有している場合、各衝突に１つの敗者のみ
が存在する。
【００５８】実施例２ ステーション間の衝突を例示するため、優先権が周期的
トラフィック（ＥＶＴ＝０）にあり、十進法で０、１、
２、３と番号付けされた４つのステーションが同時にバ
スの支配権を得ようとし、ステーションＮｏ．２には優
先権レベル４が付与されており、ステーションＮｏ．
０、１および３には優先レベル５が付与されていると仮
定する。
トラフィック（ＥＶＴ＝０）にあり、十進法で０、１、
２、３と番号付けされた４つのステーションが同時にバ
スの支配権を得ようとし、ステーションＮｏ．２には優
先権レベル４が付与されており、ステーションＮｏ．
０、１および３には優先レベル５が付与されていると仮
定する。
【００５９】最初の衝突においてはステーションＮｏ．
２が優位に立つ。他のステーションはそれらの要求を繰
り返さねばならず、これを正常モードで行う（ＲＥＰ＝
１）。
２が優位に立つ。他のステーションはそれらの要求を繰
り返さねばならず、これを正常モードで行う（ＲＥＰ＝
１）。
【００６０】次の衝突においては、ＥＶＴ＝１であり、
存在する３つのフィールドは同一の優先権を有してい
る。バスの割当は番号フィールドＮＵＭによって行わ
れ、この値がより低いもの、すなわちステーションＮ
ｏ．０に優先権が与えられる。全てのフレームについて
優先レベルが同一であるため、ステーションＮｏ．１お
よびＮｏ．３は反復モード（ＲＥＰ＝０）に移行する。
そして、他のステーションが同一の優先権でアクセスを
要求するに至ると、ステーションＮｏ．１は番号フィー
ルドＮＵＭに先行するその支配的な反復ビットＲＥＰに
よって優位に立ち、ステーションＮｏ．３に対してはそ
の低い番号フィールドＮＵＭによって優位に立つ。
存在する３つのフィールドは同一の優先権を有してい
る。バスの割当は番号フィールドＮＵＭによって行わ
れ、この値がより低いもの、すなわちステーションＮ
ｏ．０に優先権が与えられる。全てのフレームについて
優先レベルが同一であるため、ステーションＮｏ．１お
よびＮｏ．３は反復モード（ＲＥＰ＝０）に移行する。
そして、他のステーションが同一の優先権でアクセスを
要求するに至ると、ステーションＮｏ．１は番号フィー
ルドＮＵＭに先行するその支配的な反復ビットＲＥＰに
よって優位に立ち、ステーションＮｏ．３に対してはそ
の低い番号フィールドＮＵＭによって優位に立つ。
【００６１】データフレーム自体においては、厳密な意
味でのデータを適当な前提でデータインジケータ（変数
の場合）と、あるいはさらに、発信者のアドレスおよび
宛先のアドレスを含むアドレスフィールド（メッセージ
の場合）と結び付ける従来のデータ交換技術、特に、変
数および／もしくはメッセージの交換技術を使用するこ
とができる。
味でのデータを適当な前提でデータインジケータ（変数
の場合）と、あるいはさらに、発信者のアドレスおよび
宛先のアドレスを含むアドレスフィールド（メッセージ
の場合）と結び付ける従来のデータ交換技術、特に、変
数および／もしくはメッセージの交換技術を使用するこ
とができる。
【００６２】以下、仲裁パスＡＲＢとデータパスＤＡＴ
Ａとの間の同期について簡単に説明する。
Ａとの間の同期について簡単に説明する。
【００６３】バスに接続されたステーションは交換中の
仲裁フレームＡＲＢおよびデータフレームＤＡＴＡを迅
速かつ確実に認識できなければならない。
仲裁フレームＡＲＢおよびデータフレームＤＡＴＡを迅
速かつ確実に認識できなければならない。
【００６４】好ましくは、全ての交換を、ステーション
全体で常時モニタされるデータパスＤＡＴＡ上の信号に
よって同期させる。この同期はデリミタチャネル上にお
ける活性の検出によって行われる。デリミタチャネルが
不活性である場合、データパスＤＡＴＡは静止してい
る。使用される同期の原則は、連続する２つのデータシ
ーケンス間において、デリミタチャネルを不活性状態に
充分な持続時間至らせ、この状態を全ステーションに検
出させることである。
全体で常時モニタされるデータパスＤＡＴＡ上の信号に
よって同期させる。この同期はデリミタチャネル上にお
ける活性の検出によって行われる。デリミタチャネルが
不活性である場合、データパスＤＡＴＡは静止してい
る。使用される同期の原則は、連続する２つのデータシ
ーケンス間において、デリミタチャネルを不活性状態に
充分な持続時間至らせ、この状態を全ステーションに検
出させることである。
【００６５】また、バスの支配権を得ようとするステー
ションは、仲裁フレームを送出し始める時期が認識でき
るように、仲裁パスＡＲＢに同期することができなけれ
ばならない。このために、原則として、データパスＤＡ
ＴＡ上にデータシーケンスが出始めている時に仲裁フレ
ームは送出されないようにする。したがって、データパ
スＤＡＴＡ上にシーケンスの先頭が検出されると、仲裁
パスＡＲＢは必然的に静止する。
ションは、仲裁フレームを送出し始める時期が認識でき
るように、仲裁パスＡＲＢに同期することができなけれ
ばならない。このために、原則として、データパスＤＡ
ＴＡ上にデータシーケンスが出始めている時に仲裁フレ
ームは送出されないようにする。したがって、データパ
スＤＡＴＡ上にシーケンスの先頭が検出されると、仲裁
パスＡＲＢは必然的に静止する。
【００６６】バスの支配権を得たステーションはデータ
パスＤＡＴＡ上へのシーケンスの送出を開始する前に仲
裁パスＡＲＢが静止していることを確認しなければなら
ない。他の各ステーションは、仲裁フレームの送出中に
データパスＤＡＴＡ上においてデータシーケンスを検出
した場合、直ちにそのフレームの送出を停止し、後にそ
の要求を更新する。
パスＤＡＴＡ上へのシーケンスの送出を開始する前に仲
裁パスＡＲＢが静止していることを確認しなければなら
ない。他の各ステーションは、仲裁フレームの送出中に
データパスＤＡＴＡ上においてデータシーケンスを検出
した場合、直ちにそのフレームの送出を停止し、後にそ
の要求を更新する。
【００６７】
【発明の効果】ここでは異なったステーションを接続す
るラインを示すために「バス」という語を用いたが、こ
の語は制限的な意味に解釈されるべきものではなく、本
発明はバスにもネットワークにも同様に適用できるもの
である。一般に本発明は、物理的に分離されたステーシ
ョンを適度の長さのライン上でディジタルデータの交換
が可能なものにしなければならないような全ての環境に
適用でき、所期の目的を達成するものである。
るラインを示すために「バス」という語を用いたが、こ
の語は制限的な意味に解釈されるべきものではなく、本
発明はバスにもネットワークにも同様に適用できるもの
である。一般に本発明は、物理的に分離されたステーシ
ョンを適度の長さのライン上でディジタルデータの交換
が可能なものにしなければならないような全ての環境に
適用でき、所期の目的を達成するものである。
【図１】本発明による複数のステーションを結合したバ
スを示す模式図
スを示す模式図
【図２】本発明による仲裁機構の第１の実施例を示すチ
ャート
ャート
【図３】本発明による仲裁機構の第２の実施例を示すチ
ャート
ャート
【図４】本発明に用いられる仲裁フレームの内容の例を
示す模式図
示す模式図
ＳＴ1 ステーション ＳＴ2 ステーション ＳＴN ステーション ＤＡＴＡ データパス ＡＲＢ 仲裁パス ＤＡＴＡ％ データフレーム ＡＲＢ％ 仲裁フレーム
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ルネ ドゥーセ フランス国 38660 ル トゥーベ ラン バン（番地なし) (72)発明者 ジャン−フランソワ カルシェ フランス国 06560 バルボンヌ ガルブ ジェール トラベルス デュ バリ 15
Claims (17)
- 【請求項１】 複数のステーション（ＳＴ1 〜ＳＴN ）
が接続され、活性状態および不活性状態となることので
きるデータ交換用の直列データパスへのアクセスを仲裁
するための方法であって、異なるステーションを接続
し、かつ支配状態および劣勢状態を規定する、衝突を伴
う直列仲裁ラインの形状にある特定の仲裁パス（ＡＲ
Ｂ）を用い、前記データパスの割当を得ようとする各ス
テーションは、 アクセス優先権を規定するビットを含む仲裁フレーム
（ＡＲＢ％）を前記データパスの状態と同期するように
前記仲裁パスに送出し、 各ビットの送出に続く所定のディレイの後、前記仲裁パ
ス上に現れるビット値を読み取り、 読み取られたビット値が前記仲裁パスに送出中の対応す
るビット値と異なっている場合は、前記仲裁フレームの
終了時には１つのステーションのみが送出を停止してお
らず、前記データパスへのアクセス資格を与えらたもの
となるように、直ちに前記仲裁フレームの送出を停止す
ることを特徴とする方法。 - 【請求項２】 前記仲裁フレーム（ＡＲＢ％）が、優先
レベルを規定する優先権フィールド（ＰＲＩＯ）と各ス
テーションを識別する番号フィールド（ＮＵＭ）とを有
しており、これらフィールドの各々は１つもしくは複数
のビットからなり、 衝突した１つのステーションは、前記優先権フィールド
内において読み取られたビット値が前記仲裁パスに送出
された対応するビット値と異なっている場合は直ちにそ
の仲裁フレームの送出を停止し、また、該優先レベルが
同一の場合には、読み取られた番号フィールド内のビッ
ト値が前記仲裁パスに送出された対応するビット値と異
なっている時に直ちにその仲裁フレームの送出を停止す
ることを特徴とする請求項１記載の方法。 - 【請求項３】 前記仲裁フレームを送出するために各ス
テーションが、前記データパスの活性状態もしくは不活
性状態を認識し、前記データパスが活性状態にある場合
は前記仲裁パスの先頭を前記データパスの活動開始に対
して同期させることを特徴とする請求項１もしくは２記
載の方法。 - 【請求項４】 前記仲裁フレームの送出を該送出中にお
ける前記データパスの活動開始時に停止することを特徴
とする請求項３記載の方法。 - 【請求項５】 要求される衝突したステーションから送
出される仲裁フレームが少なくとも送出される最初のフ
レームの先頭フィールド（ＳＴＡＲＴ）によって互いに
同期していることを特徴とする請求項１〜４いずれか１
項記載の方法。 - 【請求項６】 前記データパスへアクセスしたステーシ
ョンが、他のステーションによる仲裁フレームの送出を
検出しない場合には新たな仲裁フレームを送出すること
なく前記データパスの支配権を保持し、他のステーショ
ンによる仲裁フレームの送出を検出した場合には干渉す
る仲裁フレームを送出することを特徴とする請求項１〜
５いずれか１項記載の方法。 - 【請求項７】 連続する２つの仲裁フレーム（ＡＲＢ
％）の間において、各ステーションの優先レベル変更信
号の論理値を反転させ、各ステーションが仲裁フレーム
の送出に先立って、前記信号の状態および要求されるデ
ータ交換に割り当てられた優先値（ＶPRIO）に従って該
フレームの優先権フィールド（ＰＲＩＯ）を形成するこ
とを特徴とする請求項２〜５いずれか１項記載の方法。 - 【請求項８】 全ステーションの優先レベル変更信号の
論理状態の同一性を確保するために、仲裁フレーム（Ａ
ＲＢ％）を送出する各ステーションがその優先レベル変
更信号の状態に応じて該フレームのフィールド（ＥＶ
Ｔ）の状態を決定し、各ステーションが前記データパス
にアクセスしたステーションにより送出されたフレーム
の前記フィールドの状態を読み取り、この読み取られた
状態に応じて前記優先レベル変更信号の新規な状態を決
定することを特徴とする請求項７記載の方法。 - 【請求項９】 前記優先レベル変更信号の論理状態の変
更により、周期的および偶発的なデータ交換優先レベル
（Ｔ１０、Ｔ１１；Ｔ２０、Ｔ２１）が変更されること
を特徴とする請求項７もしくは８記載の方法。 - 【請求項１０】 前記周期的および偶発的なデータ交換
よりも高い優先レベル（Ｔ００〜Ｔ０３）を常に示す優
先権的交換を設けることを特徴とする請求項９記載の方
法。 - 【請求項１１】 各仲裁フレーム（ＡＲＢ％）がアクセ
ス優先権を規定するビットに結び付けられた反復フィー
ルド（ＲＥＰ）を有しており、同一の優先レベルのステ
ーションが衝突した場合、敗北したステーションは前記
データパスへのアクセスができるようになるまで高い優
先レベルを模倣するように変更された反復フィールドを
有していることを特徴とする請求項１〜１０いずれか１
項記載の方法。 - 【請求項１２】 活性状態および不活性状態となること
のできるディジタルデータ交換用のデータパス（ＤＡＴ
Ａ）に接続された複数のステーション（ＳＴ1 〜Ｓ
ＴN ）を有するバスであって、前記データパスへのステ
ーションのアクセスを管理するために、支配状態および
劣勢状態を規定する、衝突を伴う直列仲裁ラインからな
る仲裁パス（ＡＲＢ）上に分散的な仲裁手段を有してお
り、各ステーションは、 該ステーションが前記データパスの割当を得ようとする
時のアクセス優先権を規定するビット（ＰＲＩＯ、ＲＥ
Ｐ、ＮＵＭ）を含む仲裁フレーム（ＡＲＢ％）を前記デ
ータパス上に送出する手段、 前記データパスの状態に基いて前記仲裁フレームを同期
させる同期手段、および各ビットの送出に続く所定のデ
ィレイの後、前記仲裁パス上に現れるビット値を読み取
り、読み取られたビット値が送出中の対応するビット値
と異なっている場合は、前記仲裁フレームの終了時には
１つのステーションのみが送出を停止しておらず、前記
データパスへのアクセス資格を与えらたものとなるよう
に、直ちに前記仲裁フレームの送出を停止する手段から
なることを特徴とするバス。 - 【請求項１３】 前記仲裁フレーム（ＡＲＢ％）が、優
先レベルを規定する優先権フィールド（ＰＲＩＯ）と各
ステーションの識別を確保する番号フィールド（ＮＵ
Ｍ）とを有しており、これらフィールドの各々は１つも
しくは複数のビットからなり、 前記送出を停止する手段は、１つのステーションが、前
記優先権フィールド内のビット値が該ステーションより
送出中の対応するビット値と異なっている場合は直ちに
その仲裁フレームの送出を停止し、また、該優先レベル
が同一の場合には、読み取られた番号フィールド内のビ
ット値が該ステーションより送出中の対応するビット値
と異なっている時に直ちにその仲裁フレームの送出を停
止するようにするものであることを特徴とする請求項１
２記載のバス。 - 【請求項１４】 前記データパスが物理的なデータ搬送
チャネルと物理的なデリミタチャネルを有しており、該
デリミタチャネルは前記データ搬送チャネル上にデータ
シーケンスが送出中であるか否かによって活性状態もし
くは不活性状態となり、 各ステーションの前記同期手段は前記デリミタチャネル
の活性状態を認識し、該ステーションにより送出された
仲裁フレームの先頭を前記デリミタチャネルの活動開始
に対して同期させることができるようになっていること
を特徴とする請求項１２もしくは１３記載のバス。 - 【請求項１５】 各ステーションがフリップフロップ
（ＢEVT ）、連続する２つの仲裁フレーム間において該
フリップフロップの論理状態を反転させるための手段、
および各仲裁フレームの優先権フィールド（ＰＲＩＯ）
を前記フリップフロップの状態（ＥＶＴ）および必要と
されるデータ交換に割り当てられる優先値（ＶPRIO）に
応じて形成する手段を有していることを特徴とする請求
項１３もしくは１４記載のバス。 - 【請求項１６】 全ステーションのフリップフロップ
（ＢEVT ）の論理状態の同一性を確保するために、各ス
テーションがそのフリップフロップの状態に応じて仲裁
フレームのフィールド（ＥＶＴ）の状態を固定する手
段、前記データパスにアクセスしたステーションにより
送出されたフレームの前記フィールドの状態を読み取る
手段、およびこの読み取られた状態に応じてそのフリッ
プフロップの新規な状態を固定する手段を有しているこ
とを特徴とする請求項１５記載のバス。 - 【請求項１７】 各仲裁フレーム（ＡＲＢ％）がアクセ
ス優先権を規定するビットに結び付けられた反復フィー
ルド（ＲＥＰ）を有しており、各ステーションが、同一
の優先レベルのステーションが衝突した場合に前記反復
フィールドの状態を変更するための手段を有しているこ
とを特徴とする請求項１３〜１６いずれか１項記載のバ
ス。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9106809 | 1991-06-05 | ||
| FR9106809A FR2677473B1 (fr) | 1991-06-05 | 1991-06-05 | Procede et bus d'arbitrage pour transmission de donnees serie. |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05257877A true JPH05257877A (ja) | 1993-10-08 |
Family
ID=9413501
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4145204A Withdrawn JPH05257877A (ja) | 1991-06-05 | 1992-06-05 | 直列データ伝送用アクセス仲裁方法およびバス |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5398243A (ja) |
| EP (1) | EP0517609B1 (ja) |
| JP (1) | JPH05257877A (ja) |
| DE (1) | DE69207072T2 (ja) |
| FR (1) | FR2677473B1 (ja) |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| IT1268079B1 (it) * | 1994-06-23 | 1997-02-20 | Teknox Srl | Procedimento per regolare l'accesso di piu' sistemi ad un bus, ad esempio per applicazioni nel settore della domotica, e relativi |
| US5621898A (en) * | 1994-11-29 | 1997-04-15 | Compaq Computer Corporation | Arbiter organization for serial bus transfers |
| US6026094A (en) * | 1995-05-24 | 2000-02-15 | Thomson Consumer Electronics, Inc. | Digital data bus system including arbitration |
| KR100242610B1 (ko) * | 1995-05-26 | 2000-02-01 | 조진영 | 멀티포인트 네트워크의 버스 중재 방법 및 시스템 |
| US7123600B2 (en) * | 1995-06-30 | 2006-10-17 | Interdigital Technology Corporation | Initial power control for spread-spectrum communications |
| US6940840B2 (en) | 1995-06-30 | 2005-09-06 | Interdigital Technology Corporation | Apparatus for adaptive reverse power control for spread-spectrum communications |
| US5754803A (en) * | 1996-06-27 | 1998-05-19 | Interdigital Technology Corporation | Parallel packetized intermodule arbitrated high speed control and data bus |
| ZA965340B (en) | 1995-06-30 | 1997-01-27 | Interdigital Tech Corp | Code division multiple access (cdma) communication system |
| US6885652B1 (en) * | 1995-06-30 | 2005-04-26 | Interdigital Technology Corporation | Code division multiple access (CDMA) communication system |
| US6816473B2 (en) | 1995-06-30 | 2004-11-09 | Interdigital Technology Corporation | Method for adaptive forward power control for spread-spectrum communications |
| US7020111B2 (en) * | 1996-06-27 | 2006-03-28 | Interdigital Technology Corporation | System for using rapid acquisition spreading codes for spread-spectrum communications |
| US7929498B2 (en) * | 1995-06-30 | 2011-04-19 | Interdigital Technology Corporation | Adaptive forward power control and adaptive reverse power control for spread-spectrum communications |
| US6697350B2 (en) | 1995-06-30 | 2004-02-24 | Interdigital Technology Corporation | Adaptive vector correlator for spread-spectrum communications |
| US7072380B2 (en) * | 1995-06-30 | 2006-07-04 | Interdigital Technology Corporation | Apparatus for initial power control for spread-spectrum communications |
| US6788662B2 (en) | 1995-06-30 | 2004-09-07 | Interdigital Technology Corporation | Method for adaptive reverse power control for spread-spectrum communications |
| EP0751639A1 (en) * | 1995-06-30 | 1997-01-02 | STMicroelectronics S.r.l. | Method, transmitter and receiver for transmitting and receiving information; information broadcasting, in particular RDS (Radio Data System) |
| JP3576647B2 (ja) * | 1995-08-11 | 2004-10-13 | 株式会社東芝 | コンピュータシステム |
| US5754799A (en) * | 1996-02-28 | 1998-05-19 | Paradyne Corporation | System and method for bus contention resolution |
| EP0870385B1 (en) * | 1996-03-18 | 2006-03-15 | Koninklijke Philips Electronics N.V. | Transmission control method between a plurality of stations and corresponding communication stations |
| US5751715A (en) * | 1996-08-08 | 1998-05-12 | Gadzoox Microsystems, Inc. | Accelerator fiber channel hub and protocol |
| FR2753028B1 (fr) * | 1996-08-30 | 1998-11-13 | Sextant Avionique | Dispositif de raccordement d'une pluralite d'equipements electroniques a un bus de type arinc 629 |
| US6483847B1 (en) | 1998-12-01 | 2002-11-19 | Koninklijke Philips Electronics N.V. | Arbitration scheme for a serial interface |
| US6467006B1 (en) * | 1999-07-09 | 2002-10-15 | Pmc-Sierra, Inc. | Topology-independent priority arbitration for stackable frame switches |
| US7012927B2 (en) * | 2001-02-06 | 2006-03-14 | Honeywell International Inc. | High level message priority assignment by a plurality of message-sending nodes sharing a signal bus |
| US6543630B2 (en) * | 2001-07-10 | 2003-04-08 | Richard Hope | Drying rack attachable to a dryer door |
| US6806948B2 (en) * | 2002-03-29 | 2004-10-19 | Lam Research Corporation | System and method of broad band optical end point detection for film change indication |
| US7129753B2 (en) * | 2004-05-26 | 2006-10-31 | Infineon Technologies Ag | Chip to chip interface |
| US7769932B2 (en) * | 2005-09-09 | 2010-08-03 | Honeywell International, Inc. | Bitwise arbitration on a serial bus using arbitrarily selected nodes for bit synchronization |
| JP2007334641A (ja) * | 2006-06-15 | 2007-12-27 | Sony Corp | 情報処理装置および方法、並びにプログラム |
| US7680144B2 (en) * | 2006-09-12 | 2010-03-16 | Honeywell International Inc. | Device coupled between serial busses using bitwise arbitration |
| WO2009081479A1 (ja) * | 2007-12-25 | 2009-07-02 | Kabushiki Kaisha Toshiba | ネットワーク制御装置 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4063220A (en) * | 1975-03-31 | 1977-12-13 | Xerox Corporation | Multipoint data communication system with collision detection |
| US4292623A (en) * | 1979-06-29 | 1981-09-29 | International Business Machines Corporation | Port logic for a communication bus system |
| US4593282A (en) * | 1983-04-14 | 1986-06-03 | At&T Information Systems Inc. | Network protocol for integrating synchronous and asynchronous traffic on a common serial data bus |
| US4667192A (en) * | 1983-05-24 | 1987-05-19 | The Johns Hopkins University | Method and apparatus for bus arbitration using a pseudo-random sequence |
| US4626843A (en) * | 1983-09-27 | 1986-12-02 | Trw Inc. | Multi-master communication bus system with parallel bus request arbitration |
| US4656627A (en) * | 1984-11-21 | 1987-04-07 | At&T Company | Multiphase packet switching system |
| US4667191A (en) * | 1984-12-21 | 1987-05-19 | Motorola, Inc. | Serial link communications protocol |
| JPS61161842A (ja) * | 1985-01-11 | 1986-07-22 | Sharp Corp | 信号送出方式 |
| JPH02117242A (ja) * | 1988-10-27 | 1990-05-01 | Toshiba Corp | パケット通信装置のバス制御方式 |
| FR2648647B1 (fr) * | 1989-06-19 | 1991-08-23 | Alcatel Business Systems | Procede et dispositif d'arbitrage pour acces en emission au support de transmission d'un reseau de commutation reparti |
| FR2648646B1 (fr) * | 1989-06-19 | 1991-08-23 | Alcatel Business Systems | Procede et dispositif de gestion d'acces au support de transmission d'un reseau de commutation reparti multiservices |
-
1991
- 1991-06-05 FR FR9106809A patent/FR2677473B1/fr not_active Expired - Fee Related
-
1992
- 1992-06-05 DE DE69207072T patent/DE69207072T2/de not_active Expired - Fee Related
- 1992-06-05 JP JP4145204A patent/JPH05257877A/ja not_active Withdrawn
- 1992-06-05 EP EP92401564A patent/EP0517609B1/fr not_active Expired - Lifetime
- 1992-06-05 US US07/894,484 patent/US5398243A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0517609B1 (fr) | 1995-12-27 |
| DE69207072T2 (de) | 1996-05-15 |
| US5398243A (en) | 1995-03-14 |
| FR2677473A1 (fr) | 1992-12-11 |
| DE69207072D1 (de) | 1996-02-08 |
| EP0517609A1 (fr) | 1992-12-09 |
| FR2677473B1 (fr) | 1995-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH05257877A (ja) | 直列データ伝送用アクセス仲裁方法およびバス | |
| US5303348A (en) | Method of arbitrating access to a data bus and apparatus therefor | |
| US5163048A (en) | Two-wire extended serial bus communications system with collective echoing of data transmitted from peripheral stations | |
| CA2503335A1 (en) | Method and apparatus for pre-emptively arbitrating on an acyclic directed graph | |
| EP0051794A1 (en) | Distributed-structure message switching system on random-access channel for message dialogue among processing units | |
| JPH0225319B2 (ja) | ||
| WO1988008577A2 (en) | Node for servicing interrupt request messages on a pended bus | |
| US4611275A (en) | Time sharing device for access to a main memory through to a single bus connected between a central computer and a plurality of peripheral computers | |
| JPH027743A (ja) | データ・パケット・スイッチング装置 | |
| JPS645784B2 (ja) | ||
| US4363096A (en) | Arbitration controller providing for access of a common resource by a duplex plurality of central processing units | |
| EP0137609B1 (en) | Multi-master communication bus | |
| KR960042385A (ko) | 엘알유(lru)에 의한 중재기 | |
| KR100236948B1 (ko) | 셀 버스 조정 장치 및 방법 | |
| US4827471A (en) | Method for bus access for data transmission through a multiprocessor bus | |
| US4376975A (en) | Arbitration controller providing for access of a common resource by a plurality of central processing units | |
| JPH0143499B2 (ja) | ||
| JP2772093B2 (ja) | 情報伝送ネットワークへのハイアラーキ化されたアクセス方法および装置 | |
| US4594590A (en) | Demand driven access mechanism | |
| JPS5810021B2 (ja) | 時分割多重ネツトワ−ク・システム | |
| US4241419A (en) | Asynchronous digital data transmission system | |
| JPS61222345A (ja) | 優先順位付きの通信システムおよび通信方法 | |
| KR100211059B1 (ko) | 폴링 주소 제어 장치 및 그 방법 | |
| US20020083250A1 (en) | Apparatus and method for arbitrating use authority for system bus in a multi-stage connection | |
| JPS6366462B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990831 |