JPH06318967A - 通信媒体上の複数のトランシーバの同期方法と通信方法及びそのシステム - Google Patents

Abstract

(57)【要約】 【目的】 ネットワーク上のすべてのトランシーバを、
中央集中的な制御を行なわずに、および衝突検出または
ビット支配をせずに、高速に同期化させる。 【構成】 通信媒体１０上の複数のトランシーバ２０、
３０、４０を同期させるため、通信媒体が遊びのとき、
トランシーバから通信媒体上にジャム信号を与え、ジャ
ム信号に応答して、すべてのトランシーバでジャム信号
を受信する。トランシーバがジャムパターンを検出する
と、それ自身の通信を禁止し、次のスロット連鎖を待
つ、トランシーバが互いの伝搬遅れ内にジャムし始める
と、スロット連鎖を始める。全トランシーバがジャミン
グを終了したとき、暗黙トークンスロット連鎖の開始に
対して、ネットワーク規模の同期信号として動く。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータ通信プロ
トコルに係り、特に、予約キャリア検出多重アクセス
（ＲＣＳＭＡ）媒体アクセス機構に関する。

【０００２】

【従来の技術】多重トランシーバが媒体を同時に使用し
ようとする場合、伝送が衝突し、その結果メッセージが
混信し、データを喪失することがある。いかなるときに
も１つのトランシーバが媒体を所有することの調停を行
うために、媒体アクセス制御（ＭＡＣ）プロトコルが使
用される。調停は、バスへのアクセスを望む多重トラン
シーバの１つがそれを得るプロセスである。ＭＡＣプロ
トコルのサブセットは、分割通信媒体を用いる構内通信
網（ＬＡＮｓ）を実行するために使用されるプロトコル
である。

【０００３】ここでは、「明示トークン」および「暗黙
トークン」の用語が使用される。明示トークンは、媒体
の制御がパスされる際に、トランシーバからトランシー
バへパスされる現実のメッセージである。トークンの所
有権は、送信を行う単独の権利を許可する。トークン所
有権は、トークンメッセージを送ることによって、他の
トランシーバに譲渡される。暗黙トークンは、もし使用
される場合には、媒体への排他的アクセスを許可する時
間スロットである。実際のトークンメッセージが存在し
ないので、それらは暗黙的である。むしろ、通信媒体上
の各時間スロット時間が、トークン対トランシーバの割
り当ての意味をそれを用いて搬送する。

【０００４】Ａ．媒体アクセス制御プロトコル選択 １．模範的エレベータシステム 通信プロトコル選択プロトコルセスにおいては、多数の
要素が、考慮される必要がある。これらの要素の幾つか
を説明する模範的な適用としては、分割通信媒体として
１対のより線を用いるエレベータシステムがある。

【０００５】予測可能なおよび／または決定論的システ
ム応答を必要とする実時間制御への適用であるＬＡＮ
は、さらに関係がある。

【０００６】２．従来技術に照らして媒体アクセスプロ
トコル選択において考慮されるべき要素 第１に、衝突検出回路は、幾つかのエレベータ通信シス
テムにおいて実際的ではない。アナログ衝突検出技術
は、衝突する伝送信号からのほぼ等しい信号強度に頼っ
ている。しかし、大きなビルでは、より線上の信号は、
２０００フィートを越えると急激に減衰する。したがっ
て、幾つかのトランシーバ対からの信号強度は、不均一
である。

【０００７】第２に、安全と制御ループの安定性のため
にエレベータシステムに要求される実時間応答は、予測
可能でかつ有限のメッセージ通信遅れを要求する。ＣＳ
ＭＤ／ＣＤなど幾つかのプロトコルにおいては、いかな
る特定のメッセージも有限時間間隔内に配送されるとい
う保証がない。

【０００８】第３に、多くのプロトコルは、エレベータ
制御ループおよび安全構造によって要求されるようなネ
ットワークアクセスの決定論的優先を許さない。例え
ば、ＣＳＭＤ／ＣＤは、優先サービスを保証していな
い。

【０００９】第４に、幾つかのプロトコル（例えば、Ｃ
ＳＭＤ／ＣＤ）は、大きな負荷状態の元で、ネットワー
ク帯域幅の使用が不十分である。現在のエレベータシス
テムは、新たな高速媒体を組み込む費用を避けるため
に、低速低グレードの線を効率的に使用する必要があ
る。

【００１０】第５に、明示トークンプロトコルなどの幾
つかのプロトコルは、トークンが喪失されたり、二重に
なった場合のシステム故障に弱く、そのような故障から
の回復も遅い。動いている機械について積極的な制御を
維持するために、エレベータ制御装置は、ネットワーク
プロトコルの故障から早期に回復する必要がある。

【００１１】第６に、多重認識メッセージは広い帯域幅
を取るので、放送メッセージは認識の必要を少なくする
ような方法で使用されることが望ましい。したがって、
認識の欠乏は、衝突検出の間接手段として利用できな
い。

【００１２】第７に、エレベータは、故障した場合にも
機能するようでなければならない。したがって、中央通
信媒体マスタにおける固有の単一点故障無抵抗さを持っ
てはならない。

【００１３】第８に、幾つかのプロトコルは、制限され
た数のトランシーバのみを支持する。スロット幅が発振
器ドリフトを考慮する必要があるので、例えば暗黙トー
クンプロトコルは、暗黙トークンプロトコル時間スロッ
ト数が多くなると不十分になる。

【００１４】Ｂ．従来技術のさらに詳細な見直し １．同期ＴＤＭプロトコル 多くの通信システムにおいては、すべてのトランシーバ
を時間の共通点で再同期させる必要がある。

【００１５】連続メッセージの不存在がバス遊び状態を
暗示する通信プロトコルは、メッセージ自体を再同期化
点として使用する。しかし、幾つかのプロトコル、特に
同期時分割多重化（同期ＴＤＭ）プロトコルは、たとえ
メッセージが送られていなくとも、トランシーバ有限状
態機が長い時間ＢＵＳ ＩＤＬＥ(バス遊び)以外の状態
にあるようにして、実施される。同期ＴＤＭを含むこれ
らのプロトコルは、通常、異なるトランシーバ間での積
算時間ドリフトを制限するために、明示再同期化信号を
使用している。

【００１６】２．明示トークンプロトコル 明示トークンは、媒体の制御が通されると、トランシー
バ／レシーバからトランシーバ／レシーバへ渡されるメ
ッセージである。公知の明示トークンにおいては、初期
トークンホルダは、そのネットワーク上の予め定めたト
ランシーバとして指示されるか、衝突検出を含む長い調
停方法を経由して決定されるかする。

【００１７】３．競争基本および衝突回避プロトコル 競争基本プロトコルは、多数のトランシーバが非同期に
通信媒体にアクセスするために競争をするプロトコルで
ある。

【００１８】ＬＡＮの単一媒体アクセスプロトコルは、
キャリア検出多重アクセス（ＣＳＭＡ）である。ここ
で、「キャリア検出」は、トランシーバの能力を参照
し、通信媒体上で主張されるデータを検出する。

【００１９】ＣＳＭＡについての改善が、衝突検出を持
つキャリア検出多重アクセス（ＣＳＭＡ／ＣＤ）であ
る。

【００２０】衝突回避ＣＳＭＡプロトコル（ＣＳＭＡ／
ＣＡ）は、各衝突および送信後の時間スロットを使用
し、次の衝突の変化を低減させる。

【００２１】実時間通信に適するＣＳＭＡ／ＣＡの１つ
の変更形態が、予約キャリア検出多重アクセス（ＲＣＳ
ＭＡ）である。ＲＣＳＭＡは、各伝送されたメッセージ
後に一連の時間スロット列がある暗黙トークンシステム
である。ＲＣＳＭＡにおいては、１つの時間スロットが
各トランシーバに割り当てられる。

【００２２】Ｃ．遊び媒体からのプロトコル再始動 媒体アクセスプロトコルを選択する部分は、遊びネット
ワーク上でプロトコルを再始動させるためのプロトコル
を選択することである。

【００２３】ＲＣＳＭＡにおいては、暗黙トークンスロ
ットが伝送メッセージの終わりに時間経過し始める。し
かし、送られるメッセージがなく、すべてのスロットを
不使用で時間経過させるときに問題が生ずる。その答え
は、メッセージの不存在においてどのようにして新たな
スロット連鎖を始められるか？である。そこには、公知
の４つのやり方がある。

【００２４】Ｄ．ネットワーク再始動 １．調停を持つネットワーク再始動 ＲＣＳＭＡに対する調停を持つネットワーク再始動技術
は、Ｋｉｅｓｅｌ および Ｋｕｅｈｎ 著の「ＩＥＥ
Ｅ Ｊｏｕｒｎａｌ ｏｎ ＳｅｌｅｃｔｅｄＡｒｅａ
ｓ ｉｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ」（通信の選
択された領域に関するＩＥＥＥ雑誌）、ＳＡＣ−１巻、
５号、１９８３年１１月発行、第８６９頁から第８７６
頁に教示されている。我々は、この方法を衝突検出を持
つ予約キャリア検出多重アクセス（ＲＣＳＭＡ／ＣＤ）
として参照する。

【００２５】２．単一マスタ 単一マスタ（ＳＩＮＧＬＥ ＭＡＳＴＥＲ）は、トーク
ンの流れを周期的に再始動するために使用される。これ
を行う１つの方法は、マスタが暗黙トークンスロットの
連鎖をスタートさせるフレーム同期信号を発することで
ある。もしすべてのスロットが通信媒体上で伝送される
ことなく時間経過した場合には、マスタは、新たなフレ
ーム同期信号を発生し、新たなスロット連鎖をスタート
させる。

【００２６】３．巡回マスタ 巡回マスタ（ＲＯＴＡＴＩＮＧ ＭＡＳＴＥＲ）は、Ｍ
ｉｃｈａｅｌ Ｆｉｎｅ および Ｆｏｕａｄ Ｔｏｂ
ｏｇｉ 著の「Ｄｅｍａｎｄ Ａｓｓｉｇｎｍｅｎｔ
Ｍｕｌｔｉｐｌｅ Ａｃｓｅｓｓ Ｓｃｈｅｍｅｓ ｉ
ｎ Ｂｒｏａｄｃａｓｔ Ｂｕｓ Ｌｏｃａｌ Ａｒｅ
ａ Ｎｅｔｗｏｒｋ」、コンピュータに関するＩＥＥＥ
会報、Ｃ−３３巻、１２号、１９８４年１２月発行、第
１１３０頁から第１１５９頁に教示されている。この方
法は、ダミーメッセージを連続的に発することにより、
バスが遊びになるのを防止するものである。

【００２７】４．安定時間ベース ＲＣＳＭＡを実施する他のやり方は、分散マスタ（Ｄｉ
ｓｔｒｉｂｕｔｅｄＭａｓｔｅｒ）として知られるよう
に、システムが安定な時間ベースを使用し、中央のすな
わち巡回マスタの必要をなくすことである。ナショナル
セミコンダクタから出ているＤＡＴＡＣシステムチップ
セットは、同期ＴＤＭを実施するためにこのやり方を用
いている。

【００２８】

【発明が解決しようとする課題】本発明の第１の目的
は、ルーチンおよび優先メッセージに対する決定論的な
（すなわち、繰り返し可能な）、予測可能な、そして有
限の応答時間、利用可能な通信媒体帯域幅の高効率使
用、および衝突検出またはビット支配を必要とせず、一
次的なおよび永久的なトランシーバの故障からの高速回
復、始動を備えた、媒体アクセスプロトコルを提供する
ことにある。

【００２９】本発明の第２の目的は、衝突検出を必要と
せずに、個々のトークンスロットに割り当てられた複数
のトランシーバを支持する暗黙トークン媒体アクセスプ
ロトコルを提供することにある。この目的は、スロット
連鎖内の同一優先度レベルにある多重トランシーバに関
連している。このスロット分割能力の結果、支持される
トランシーバ数が大幅に増大される。

【００３０】

【課題を解決するための手段】本発明に係る通信媒体上
の複数のトランシーバを同期させるための方法は、前記
通信媒体が遊びのとき、トランシーバから前記通信媒体
上にジャム信号を与える段階、および前記ジャム信号に
応答して、前記トランシーバを同期させるため、すべて
のトランシーバで前記ジャム信号を受信する段階を有す
る。

【００３１】また、本発明に係る単一のトランシーバと
唯一関連する時間スロット内に第１のメッセージを送信
する方法は、遊び通信媒体状態に応答して、前記トラン
シーバから前記通信媒体上にジャム信号を与える段階、
前記ジャム信号に応答して、前記トランシーバを同期さ
せるため、前記ジャム信号を前記通信媒体上のすべての
トランシーバで受信する段階、前記ジャム信号と応答し
て、かつ前記トランシーバと関連する１以上の時間スロ
ットの満了後、第１のメッセージを送信する段階を有す
る。前記伝送の終了時に、各トランシーバが遊びにな
る。

【００３２】さらに、本発明に係る単一のトランシーバ
と唯一関連する時間スロット内に第１のメッセージを送
信する方法は、遊び通信媒体状態に応答して、前記トラ
ンシーバから前記通信媒体上にジャム信号を与える段
階、前記ジャム信号に応答して、前記トランシーバを同
期させるため、前記ジャム信号を前記通信媒体上のすべ
てのトランシーバで受信する段階、前記ジャム信号と応
答して、かつ前記トランシーバと関連する１以上の時間
スロットの満了後、第１のメッセージを送信する段階を
有し、前記時間スロットが、巡回スロットの前に固定優
先スロットを有し、さらに、前記第１のメッセージの終
了を越える１以上の時間スロットの後に、第２のメッセ
ージを送信する段階を有する。前記第２のメッセージが
伝送されていない場合に、前記通信媒体を遊びにさせ
る。

【００３３】さらに、本発明に係る単一のトランシーバ
と唯一関連する時間スロット内にメッセージを送信する
方法は、遊び通信媒体状態に応答して、前記トランシー
バから前記通信媒体上に第１のジャム信号を与える段
階、先行するステップにおいて、優先メッセージが伝送
されていない場合、前記第１のジャム信号に応答して、
かつ１グループのトランシーバと関連する多くの時間ス
ロットの後に、前記トランシーバから前記通信媒体上に
第２のジャム信号を与える段階、および前記ジャム信号
を越える多くの時間スロットの後に、非優先第１のメッ
セージを送信する段階を有する。

【００３４】さらに、本発明に係る通信媒体上の複数の
トランシーバに対して通信媒体所有メッセージを送信す
る方法は、遊び通信媒体状態に応答して、トランシーバ
から前記通信媒体上に第１のジャム信号を与える段階、
１グループのトランシーバと関連する１以上の時間スロ
ットの後に、前記第１のジャム信号に応答して、前記通
信媒体上に第２のジャム信号を与える段階、および前記
トランシーバと関連する１以上の時間スロットの満了後
に、前記トランシーバから前記通信媒体上に通信媒体所
有メッセージを送信する段階を有する。

【００３５】さらに、本発明に係る単一のトランシーバ
と唯一関連する時間スロット内の第１のメッセージを送
信する方法は、遊び通信媒体状態に応答して、トランシ
ーバから前記通信媒体上に第１のジャム信号を与える段
階、１グループのトランシーバと関連する１以上の時間
スロットの後に、前記第１のジャム信号に応答して、前
記ことを特徴とするから前記通信媒体上に第２のジャム
信号を与える段階、および前記第２のジャム信号に応答
して、かつ前記トランシーバと関連する多くの時間スロ
ットの後に、第１のメッセージを送信する段階を有す
る。

【００３６】さらに、本発明に係る通信ノードを同期さ
せることにより、異なる通信ノードから同一の通信媒体
上に送信されるメッセージ間の衝突をさけるための方法
は、単一の通信媒体上に複数の通信ノードを与える段階
であって、単一のトランシーバが各ノードと関連し、各
通信ノードは通信媒体上の他の通信ノードと通信可能で
あり、すべての通信ノードが通信媒体に対して等しくア
クセスし、かつそれについて等しく制御され、再帰的同
期化時間の関数として、前記通信ノードのいずれか１つ
から前記通信媒体上にジャム信号を与える段階、前記ジ
ャム信号に応答して前記通信ノードを同期させるため、
前記ジャム信号をすべての通信ノードで受信する段階を
有する。

【００３７】さらに、本発明の通信システムは、単一通
信媒体上の複数の通信ノードであって、単一トランシー
バが各ノードと関連しており、各通信ノードが通信媒体
上のいかなる他の通信ノードとも通信可能であり、すべ
ての通信ノードが通信媒体に対して等しくアクセスし、
かつそれについて等しく制御されるような複数の通信ノ
ードと、再帰的同期化時間の関数として、前記通信ノー
ドのいずれか１つから前記通信媒体上にジャム信号を与
える手段と、前記ジャム信号に応答して前記通信ノード
を同期させるため、前記ジャム信号をすべての通信ノー
ドで受信するための手段を備えている。

【００３８】

【作用】本発明は、幾つかの通信プロトコルは、所定
の、非破壊的に干渉するジャム信号の送信前に、衝突検
出回路によって衝突を検出することを含んでいるという
観点に基づいている。ジャム信号の送信によって、衝突
が発生したことをすべてのトランシーバに知らせられる
ので、このジャム信号の使用は、複数のトランシーバ間
の衝突検出を高める。

【００３９】本発明は、さらに、複数のトランシーバの
同期は、分割媒体アクセスの通信プロトコル内の一連の
イベントをスタートさせることを要求するという観点に
基づいている。これを行う１つの方法は、各トランシー
バに通信媒体上にメッセージを主張する一連のイベント
を開始するための望みをもたせることにある。技術的に
現在行われているようなこの方法に関する問題は、２つ
のトランシーバが、そのような開始メッセージをネット
ワークの（信号の伝搬遅れに関係する）「脆弱時間」内
に主張すると、衝突が起こることになるということであ
る。前記の衝突は、送られるべきデータを破壊し、通信
媒体の唯一の所有を確立できない。

【００４０】本発明が、「ジャミング」信号を用いて、
分割通信媒体上で複数のトランシーバを同期化させ、そ
れによって、衝突検出または中央集権的バスマスタの必
要性をなくする手段を提供することは、第１の断定から
わかる。第２の断定の結果、そのような同期化技術を用
いるための１つの方法は、暗黙トークンスロット連鎖が
スタートする唯一の時間点として、ジャム信号を用いる
ことである。

【００４１】本発明によれば、遊びバス上に通信される
衝突多重信号が仮想され、遊びバスへのアクセスはジャ
ムパターンで始まり、その終了までにすべてのトランシ
ーバが同期する。

【００４２】さらに、通信媒体が使用中のとき、暗黙ト
ークンスロットは、各メッセージの終わりの後にくる。
送られるメッセージがなくてスロット連鎖が完了する
と、通信媒体は遊びにさせられる。本発明によれば、ト
ランシーバが、遊び媒体中に送るためのメッセージを有
する場合には、それは、（最大ネットワーク伝搬遅れに
基づいて）ジャムパターンを所定時間その媒体上に送信
する。もしトランシーバがジャムパターンを検出する
と、それはそれ自身の通信を禁止し、次のスロット連鎖
を待つ。もし多重トランシーバが互いの伝搬遅れ内（ネ
ットワーク脆弱期間内）にジャムし始めると、それらの
ジャミング通信は、互いに破壊的に干渉しない。ジャミ
ングが止むと、すべてのトランシーバはスロット連鎖を
始める。したがって、すべてのトランシーバがジャミン
グを終了したときであるジャミング期間の終わりは、暗
黙トークンスロット連鎖の開始に対して、ネットワーク
規模の同期信号として働く。

【００４３】さらに、本発明によれば、一次暗黙トーク
ンスロット（すなわち、ネットワーク活動を再スタート
させるために使用されるメッセージまたはジャムの後の
トークンスロット）は、多数のトランシーバによって分
割される。分割された一次スロットに割り当てられたト
ランシーバが、伝送されるデータを有するとき、そのト
ークンスロット内にメッセージの代わりにジャミング信
号を発する。このジャミング信号は、二次暗黙トークン
スロット連鎖に対して、同期として働く。そこでは、一
次レベル暗黙トークンスロットを分けあうトランシーバ
のみが参加する。

【００４４】さらに、本発明によれば、バスジャム信号
が、同期時間分割多重構造におけるすべてのトランシー
バを周期的に同期化する。

【００４５】

【実施例】

ＮＥＴＷＯＲＫ ＴＯＰＯＬＯＧＹ（ネットワークトポ
ロギー）（図１） この発明の目指すものは、広い意味で、複数の競合する
発信機のなかで単一の通信媒体をいかに割り当てるかに
ある。

【００４６】図１は、分割通信媒体（すべての型の分割
通信媒体に対する一般的適用性の損失のない、略して
「バス」という）１０上に結合された複数の発信機／受
信機２０、３０、４０を示す。本発明の目的に対して、
各トランシーバは、受信機に通信媒体上のプロトコル行
動を監視させる。代表的なエレベータ通信への用途にお
いては、通信ノードにつき１個のトランシーバがあり、
一対のより線が使用され、各ノードでの送信および受信
に対して単一電流モード変換器カプラが使用される。

【００４７】ＧＥＮＥＲＡＬ ＳＹＮＣＨＲＯＮＩＺＡ
ＴＩＯＮ（全体の同期化）（図２） 図２は、共通バスに結合された複数のトランシーバを同
期化するための有限状態図（ＦＳＤ）である。このＦＳ
Ｄおよびここで説明される他のＦＳＤの実施には、公知
の多くの技術のいずれも適用可能である（例えば、配線
上の信号を主張するため、トランシーババス結合駆動チ
ップおよび他の論理と組合わされた有限状態図の内容を
実行するために、チップ上のＲＯＭを備えたマイクロプ
ロセッサを使用するマイクロコントローラを主体にした
装置）。各トランシーバが、ＦＳＤを実施する。したが
って、ＦＳＤは単一の受信機の観点から示されている。

【００４８】簡潔には、図２のＦＳＤは、トランシーバ
のサブセットにすべての受信機によって受信されるジャ
ム信号を放送させ、その後同期を得るためにすべてのト
ランシーバに最後に出たジャム信号の終りを待たせるこ
とによって働く。時々、サブセットのすべてのトランシ
ーバによるジャミングは、その状況いかんによって生ず
る場合がある。

【００４９】図２に説明された機構の重要性は、１伝搬
遅れ内に、分割通信媒体上のすべてのトランシーバを同
期させることができるということにある。それらのトラ
ンシーバは、それらすべてが、ＷＡＩＴ ＦＯＲ ＡＬ
Ｌ ＪＡＭＭＥＲＳ ＴＯＦＩＮＩＳＨから移行すると
きに同期化される。この同期化は、（２伝搬遅れジャミ
ング期間の終わりに）非常に迅速に行われ、衝突検出の
必要なしに複数のトランシーバによって初期化され得
る。

【００５０】ＯＰＥＲＡＴＩＯＮ ＢＥＦＯＲＥ ＳＹ
ＮＣＨＲＯＮＩＺＡＴＩＯＮ（同期化前の動作） トランシーバは、ＯＰＥＲＡＴＩＯＮ ＢＥＦＯＲＥ
ＳＹＮＣＨＲＯＮＩＺＡＴＩＯＮの状態でスタートす
る。この状態では、トランシーバは、他のトランシーバ
との同期要求が起こる前に通常実行する動作を実行して
いる。トランシーバは、何かの理由で他のトランシーバ
との同期を確立する必要がある場合に、ＪＡＭ ＴＨＥ
ＢＵＳに移行する。（後述する）バスジャムが検出さ
れる場合、そのトランシーバは、ＷＡＩＴ ＦＯＲ Ａ
ＬＬ ＪＡＭＭＥＲＳ ＴＯ ＦＩＮＩＳＨに移行す
る。

【００５１】１以上のトランシーバが、ＯＰＥＲＡＴＩ
ＯＮ ＢＥＦＯＲＥ ＳＹＮＣＨＲＯＮＩＺＡＴＩＯＮ
からＪＡＭ ＴＨＥ ＢＵＳに移行できる。通信媒体に
沿って有限の信号伝搬遅れがあるので、この可能性が生
ずる。もし、１つのトランシーバがバスをジャムし始め
ると、すべての他のトランシーバはジャム信号を受ける
と、それらのトランシーバは、ＷＡＩＴ ＦＯＲ ＡＬ
Ｌ ＪＡＭＭＥＲＳＴＯ ＦＩＮＩＳＨに移行する。し
かし、もし、１つのトランシーバがジャムし始めると、
他のトランシーバは、ジャンミングが開始された時間と
ジャンミング信号が可能性のある付加ジャマーの受信機
に達する時間との間の間隔で、ＪＡＭＴＨＥ ＢＵＳに
移行することが可能である。その間に多重ジャマーが活
動的になるこの時間間隔は、「脆弱期間」として知られ
ており、（受信機での処理時間が無視できるものと仮定
すると）通信媒体に沿ってある発信機と受信機の間の最
大信号伝搬遅れに等しい。すべてのトランシーバは、ジ
ャンミング信号を検出し、ＯＰＥＲＡＴＩＯＮ ＢＥＦ
ＯＲＥ ＳＹＮＣＨＲＯＮＩＺＡＴＩＯＮからＷＡＩＴ
ＦＯＲ ＡＬＬ ＪＡＭＭＥＲＳ ＴＯ ＦＩＮＩＳ
Ｈに移行したので、脆弱期間の満了後にトランシーバが
ジャンミングし始めることは不可能である。

【００５２】ＪＡＭ ＴＨＥ ＢＵＳ（バスをジャムさ
せる） 一度、発信機が、ＯＰＥＲＡＴＩＯＮ ＢＥＦＯＲＥ
ＳＹＮＣＨＲＯＮＩＺＡＴＩＯＮからＪＡＭ ＴＨＥ
ＢＵＳに移行すると、トランシーバは、ジャム信号を所
定の時間バス上にａｓｓｅｒｔし始める。ここで、ジャ
ム信号は、所定の連続電圧レベル（例えば、論理的オン
状態）である。このジャミング信号は、破壊的波形重ね
が行われないという特性、さらに、１以上のトランシー
バとともに１つのトランシーバがそれを同時にａｓｓｅ
ｒｔするという、例えば、すべてのトランシーバが、同
一の極性のジャム信号を持つという特性を有することに
留意されたい。ここで、ジャミング期間は、２伝搬遅れ
の期間以上続く。このことは、（開始時間において１伝
搬遅れまで互いにスキューされる）すべてのジャミング
トランシーバからの電位信号が、ジャマーがジャミング
を止める前に、（第２の伝搬を要求する）すべての受信
機に達する時間を持つことを保証する。この最小ジャミ
ング期間は、スキューされたジャミング開始時間によっ
て起こされるギャップなしに、ジャミングがすべての受
信機において初めから終わりまで連続信号として受信さ
れることを確実にさせる。

【００５３】ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨ（すべてのジャマーの終了を待
つ） 発信機のジャミング時間が経過すると、発信機は、ＪＡ
Ｍ ＴＨＥ ＢＵＳからＷＡＩＴ ＦＯＲ ＡＬＬ Ｊ
ＡＭＭＥＲＳ ＴＯ ＦＩＮＩＳＨに移行する。複数の
同時ジャマーの可能性があるので、１つの発信機が唯一
のジャマーではないということになる。したがって、す
べてのトランシーバは、ＷＡＩＴ ＦＯＲ ＡＬＬ Ｊ
ＡＭＭＥＲＳ ＴＯ ＦＩＮＩＳＨの状態において、そ
れぞれの受信機が、（それら自身の発信機が前にジャミ
ングしていたか否かどうか）集中ジャミング信号の終了
を検出するのを待つ。ジャミングの終わりが検出される
と、すべてのトランシーバが、ＷＡＩＴ ＦＯＲ ＡＬ
Ｌ ＪＡＭＭＥＲＳ ＴＯＦＩＮＩＳＨからＳＹＮＣＨ
ＲＯＮＩＺＡＴＩＯＮ ＡＣＨＩＥＶＥＤに移行する。

【００５４】ＳＹＮＣＨＲＯＮＩＺＡＴＩＯＮ ＡＣＨ
ＩＥＶＥＤ（同期達成） 各トランシーバが、ＳＹＮＣＨＲＯＮＩＺＡＴＩＯＮ
ＡＣＨＩＥＶＥＤに移行すると、（最後の活動的なジャ
ミングトランシーバからすべての他のトランシーバへの
ジャミング信号の終わりの伝搬遅れのため）すべての他
のトランシーバの１バス伝搬遅れ以内にその状態に達成
してことが保証される。

【００５５】ＯＰＥＲＡＴＩＯＮ ＡＦＴＥＲ ＳＹＮ
ＣＨＲＯＮＩＺＡＴＩＯＮ（同期後の動作） 同期がトランシーバによって着目された後に、制御は、
ＯＰＥＲＡＴＩＯＮ ＡＦＴＥＲ ＳＹＮＣＨＲＯＮＩ
ＺＡＴＩＯＮ状態における幾つかの他の実施特定行動に
移る。

【００５６】他の同期方法についての図２の利点は、次
の通りである。

【００５７】（１）同期が「マスタ」として如何なるコ
ンポーネントも指示することなく得られる。

【００５８】（２）同期が調停を行うことなく得られ
る。

【００５９】（３）たとえ複数のトランシーバが並行し
て同期イベントを発生していても、衝突検出せずに同期
が得られる。

【００６０】ＳＹＮＣＨＲＯＮＯＵＳ ＴＩＭＥ ＤＩ
ＶＩＳＩＯＮ ＭＵＬＴＩＰＬＥＸＩＮＧ（同期時間分
割多重）（図３） 図３は、分散型の同期時間分割多重（同期ＴＤＭ）プロ
トコルを実行するための有限状態図（ＦＳＤ）である。
同期ＴＤＭプロトコルにおいて、すべてのトランシーバ
は、「フレーム」内の時間スライスを独自に割り当てら
れる。各トランシーバは、その独自に割り当てられた時
間スライス中のみメッセージを送ることができる。

【００６１】時間スライスは、時間スロットとは異なっ
ている。時間スライスは、トランシーバによって使用さ
れるかまたは使用されないかどうか、バス上で期限を切
るメッセージの伝送に対して割り当てられた時間であ
る。時間スロットは、トランシーバが暗黙トークンを使
用しているかどうか指示すっるに十分な必要性のある長
さだけでよい。したがって、メッセージを送るために十
分大きいことを必要としない。時間スロットは、普通伝
搬遅れ時間のほぼ２倍である。

【００６２】時間スライスの開始および終了時間は、所
定のフレーム開始信号に関して測定される。異なるトラ
ンシーバはわずかに異なるクロック周波数を持っている
ので、すべてのトランシーバを共通の時間ベースに同期
させた状態に保つために、各フレームの初めに新しいフ
レーム信号が用いられる。

【００６３】図３のプロトコルでは、単一バスマスタを
調停することなく、フレーム開始信号としてバスジャム
信号が複数のトランシーバによって用いられる。バスジ
ャム信号は、トランシーバに記憶された公知の再同期化
時間の関数としてバスに与えられる。例えば、バスジャ
ム信号は、同期的に与えられ、再同期化時間は、すべて
のトランシーバがメッセージを送信するのに必要な時間
である。これは、同期をおこなうために図２に示された
方法を延長させることによって実行される。

【００６４】以下の表記が図３に与えられる。バスに結
合されたＮ個のトランシーバがある（そのすべてが動作
する必要はない）。各フレームにはＮ個の時間スライス
がある。Ｎはバス上のトランシーバ数である。

【００６５】各トランシーバは、独自トランシーバアイ
デ数に対応する０からＮ−１までの間に含まれる独自番
号Ｎを割り当てられる。トランシーバＭは、各同期ＴＤ
Ｍフレーム内のＭ番の時間スライスを割り当てられる
（最初の時間スライスがスライス番号０である）。

【００６６】ＲＥＳＹＮＣＨＲＯＮＩＺＥ（再同期化） ＲＥＳＹＮＣＨＲＯＮＩＺＥは、図２のＯＰＥＲＡＴＩ
ＯＮ ＢＥＦＯＲＥＳＹＮＣＨＲＯＮＩＺＡＴＩＯＮ状
態に対応する。

【００６７】ＲＥＳＹＮＣＨＲＯＮＩＺＥ状態は、ＦＳ
Ｄをリセットすること、例えば電源をオンにすることに
よって得られる。この状態は、また、ＦＳＤ実行が不法
状態、予期しない信号、または他の誤り状態を検出する
といつでも得られる。

【００６８】トランシーバが最初にＲＥＳＹＮＣＨＲＯ
ＮＩＺＥ状態に達すると、他のトランシーバがバス上で
活動的であるかどうかを決定しなければならない。フレ
ーム開始信号（すなわち、バスジャム）間の最長時間に
等しい遊び時間（すなわち、他のトランシーバがバス上
にいかなる種類の信号も主張しない間の時間）を待つこ
とによって、これを行う。この時間は、システム内のす
べての時間スライスの総時間とフレームギャップ時間と
１伝搬遅れの和に等しい。この時間間隔においてバスジ
ャムが検出されない場合、すべてのの他のトランシーバ
は、無機能化（例えば電源オフ）されるか、ＲＥＳＹＮ
ＣＨＲＯＮＩＺＥ状態になければならない。したがっ
て、トランシーバはＪＡＭ ＴＨＥ ＢＵＳ状態に移行
し、新しいフレームを開始する。

【００６９】もしＲＥＳＹＮＣＨＲＯＮＩＺＥ状態にあ
る間にバスジャムが検出されると、トランシーバはＷＡ
ＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲＳ ＴＯ ＦＩＮ
ＩＳＨに移行する。

【００７０】ＪＡＭ ＴＨＥ ＢＵＳ（バスをジャム） この状態は、図２のそれと同一である。

【００７１】ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨ（すべてのジャマーの終了待
ち） この状態は、図２のそれと同一である。

【００７２】ＦＲＡＭＥ ＧＡＰ（フレームギャップ） ジャミングが止んだ後、すべてのトランシーバは、フレ
ームギャップ期間を経過される。この期間は、バスから
結合している装置への送信プロトコルセス中に蓄積され
たエネルギーを放出するため、幾つかのバス結合技術
（例えば、電流モード変成器結合）によって必要な短い
期間である。他のトランシーバ装置を用いても、ゼロ長
フレームギャップが受け入れ可能である。

【００７３】ＷＡＩＴ ＦＯＲ Ｍｔｈ ＳＬＩＣＥ
（Ｍ番スライス待ち） フレームギャップの後、各トランシーバは、その所有時
間スライス中に送信を許可される。各トランシーバは、
Ｍ番時間スライスが開始するのを待つ（ここで、Ｍは、
０からＮ−１の独自のトランシーバ番号である）。Ｍ番
時間スライス時間が経過すると、そのトランシーバはＴ
ＲＡＮＳＭＩＴ ＭＥＳＳＡＧＥに移行する。

【００７４】ＴＲＡＮＳＭＩＴ ＭＥＳＳＡＧＥ（メッ
セージ送信） 一度Ｍ番時間スライスが始まると、トランシーバは複数
のメッセージを送信し始める。ここで、その時間スライ
スがパッドタイムとして参照する量まで終了する前に、
各トランシーバは送信を止める。時間スライスの終わり
にパッドタイムを出ることは、（同期伝搬遅れによって
生ずる）ある量のスキュー、および異なるトランシーバ
間の（非一定時間源によって生ずる）ドリフトを収容
し、衝突を回避し、伝送後のギャップにＦＲＡＭＥ Ｇ
ＡＰの項で説明された方法で、活動トランシーバからの
エネルギーを放出させる。ここで、パッドタイムは、２
つのバス伝搬遅れとフレームギャップと総当たり通信フ
レームの長さを越える最悪のクロックドリフトである。

【００７５】もしトランシーバが伝送するメッセージを
持たない場合、それは遊びのままではあるが、その時間
スライスの期間中ＴＲＡＮＳＭＩＴ ＭＥＳＳＡＧＥ状
態にある。もしそれが時間スライスの期間よりも短いメ
ッセージを有する場合、それはそれたを伝送し、その
後、時間スライスの終わりまでＴＲＡＮＳＭＩＴ ＭＥ
ＳＳＡＧＥ状態に維持される。

【００７６】もし検討中のＦＳＤの時間ベースが他の時
間ベースよりも十分遅く、ＦＳＤが最後の時間スロット
に割り当てられる場合には、ＦＳＤはバスジャムを検出
するが、今なおＴＲＡＮＳＭＩＴ ＭＥＳＳＡＧＥ状態
（パッドタイムの間であり、実際の伝送の間ではな
い）。これが起こると、ＦＳＤは、他のトランシーバと
再同期するために、ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭ
ＭＥＲＳ ＴＯ ＦＩＮＩＳＨに移行する。

【００７７】ＷＡＩＴ ＦＯＲ ＲＥＳＥＴ ＯＦ Ｓ
ＬＩＣＥＳ（スライスのリセット待ち） トランシーバの時間スライスが終了した後、ＦＳＤはＷ
ＡＩＴ ＦＯＲ ＲＥＳＥＴ ＯＦ ＳＬＩＣＥＳに移
行する。この状態では、それは付加的Ｎ−Ｍ−１時間ス
ライスが経過するのを待つ、この時間の終わりに、すべ
てのＮ時間スライスが経過する。それは、新しいフレー
ム同期に対する時間であり、したがって、トランシーバ
はＪＡＭ ＴＨＥ ＢＵＳに移行する。

【００７８】検討中のトランシーバのタイムベースが、
他のタイムベースよりも十分遅い場合には、トランシー
バはバスジャムを検出するが、今なおＪＡＭ ＴＨＥ
ＢＵＳ状態にある。これが起きると、トランシーバは、
他のトランシーバと再同期するためにＷＡＩＴ ＦＯＲ
ＡＬＬ ＪＡＭＭＥＲＳ ＴＯ ＦＩＮＩＳＨに移行
する。適切に設計されたシステムにおいては、各スライ
スの終わりに十分な遊び時間がある。したがって、より
大きな番号のトランシーバ（Ｎ−１番）は、別のトラン
シーバがＪＡＭ ＴＨＥ ＢＵＳに移行する前に実際の
送信を完了している（最悪の時間ドリフトおよびスキュ
ーを考慮）。したがって、各スライスの遊び時間は、実
施する際の時間ベース安定性仕様を受け入れるように調
整されるべき設計パラメータである。

【００７９】各トランシーバは、負荷平衡のために１以
上の時間スライスを割りあてらることは明らかであろ
う。

【００８０】例えば、それが他のトランシーバよりも平
均であ２倍のメッセージを持つなら、その単一トランシ
ーバは、２つの時間スライスが割り当てられる。

【００８１】また、（前に参照したＤＡＴＡＣプロトコ
ルにおけるように）時間スライス圧縮が使用され得るこ
とも明らかであろう。この機構に関して、時間スライス
が全時間スライスよりも短い所定の期間不使用になる場
合、すべてのトランシーバは何の合図も出す事なく、自
動的に次の時間スライスに進む。この場合、フレーム信
号は、変化する時間期間に発生するが、今なお各新フレ
ームの開始時に発生する。その変化する時間期間は、ど
の位の実際のメッセージが送信されたかによる。

【００８２】同期は、（最悪のクロックドリフトの予想
に基づいて）所定の規則にしたがって、１以上の時間ス
ライス巡回の間スキップされ得る。

【００８３】他の同期ＴＤＭプロトコルについて、図３
のプロトコルの利点は、次の通りである。

【００８４】（１）如何なる種類のバスマスタも選択す
る必要がない。

【００８５】（２）積算された時間ドリフトおよびスキ
ューが各フレームの初めに１バス伝搬遅れに低減され
る。

【００８６】ＢＵＳ ＭＡＳＴＥＲ ＡＲＢＩＴＲＡＴ
ＩＯＮ（バスマスタ調停）（図４） 図４は、バスマスタ調停の有限状態図である。各トラン
シーバは、ＦＳＤを実行する。したがって、ＦＳＤは単
一のトランシーバからの観点から見たものである。

【００８７】図４によって説明される機構の重要性は、
それが図２の同期能力を用いて、所定のバスマスタ、衝
突検出、あるいはビット支配なしに分割バスの独自オー
ナを調停することにある。最後のジャム信号の終わり
は、同期イベントであるので、これは、状態ＷＡＩＴＦ
ＯＲ ＡＬＬ ＪＡＭＭＥＲＳ ＴＯ ＦＩＮＩＳＨの
後のＦＲＡＭＥ ＧＡＰ状態において発生する。この同
期は、各スロットが調停されているトランシーバ数に比
例する期間であるところの暗黙トークンスロット連鎖の
前にくる。

【００８８】次の表記法が図４に与えられる。バスに結
合されたＮ個のトランシーバがある（そのすべてが動作
する必要はない）。調停に使用されるＮ個の暗黙トーク
ンスロットがある。各トランシーバは、独自トランシー
バアイデ数に対応する０からＮ−１までの独自番号Ｎを
割り当てられる。トランシーバＭは、Ｍ番のトークンス
ロット位置を割り当てられる。トークンスロット０が連
鎖内の最初のトークンスロットである。

【００８９】ＲＥＳＹＮＣＨＲＯＮＩＺＥ（再同期化） ＲＥＳＹＮＣＨＲＯＮＩＺＥ状態は、図３のＲＥＳＹＮ
ＣＨＲＯＮＩＺＥ状態に対応する。異なる点は、最大遊
び期間が、バスマスタ調停法で使用される実施プロトコ
ルによって予め定められていることであり、必ずしもＴ
ＤＭ時間スライス数とフレームギャップの和を簡潔にす
るものではない。

【００９０】ＪＡＭ ＴＨＥ ＢＵＳ（バスをジャム） この状態は、図３のそれと同一である。

【００９１】ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨ（すべてのジャマーの終了待
ち） この状態は、図３のそれと同一である。

【００９２】ＦＲＡＭＥ ＧＡＰ（フレームギャップ） この状態は、図３のそれと同一である。

【００９３】ＷＡＩＴ ＦＯＲ Ｍｔｈ ＳＬＯＴ（Ｍ
番スロット待ち） フレームギャップの後、各トランシーバは、その暗黙ト
ークン時間スロットを待つ。Ｍ番時間スロットが始まる
と（ここで、Ｍは、０からＮ−１の独自のトランシーバ
番号である）。そのトランシーバは、ＴＲＡＮＭＩＴ
ＢＵＳ ＯＷＮＥＲＳＨＩＰ ＭＥＳＳＡＧＥに移行す
る。もし、そのトランシーバが幾つかの他のトランシー
バからのバス所有メッセージを検出すると、そのトラン
シーバはＮＯＴ ＴＨＥ ＢＵＳ ＭＡＳＴＥＲに移行
する。

【００９４】ＮＯＴ ＴＨＥ ＢＵＳ ＭＡＳＴＥＲ
（バスマスタではない） もしＦＳＤがＮＯＴ ＴＨＥ ＢＵＳ ＭＡＳＴＥＲ状
態に達すると、現在のＦＳＤの暗黙トークンスロットが
利用可能になる前に、幾つかの他のトランシーバがバス
マスタとなる。したがって、このＦＳＤはバスを所有し
ない。

【００９５】ＴＲＡＮＳＭＩＴ ＢＵＳ ＯＷＮＥＲＳ
ＨＩＰ ＭＥＳＳＡＧＥ（バス所有メッセージの送信） もしＦＳＤがＴＲＡＮＳＭＩＴ ＢＵＳ ＯＷＮＥＲＳ
ＨＩＰ ＭＥＳＳＡＧＥ状態になると、最初のトランシ
ーバが暗黙トークンスロットの利用可能性を認識する
（Ｍの値が０であるので、またはＭよりも下位の番号の
値が機能していないかまたは通信ネットワークに組み込
まれていないので）。したがって、このＦＳＤは幾つか
の所定のバス所有メッセージを送信し、すべての他のノ
ードに、それがそのバスを所有することを放送する。こ
の送信が完了すると、ＦＳＤはＴＲＡＮＳＣＥＩＶＥＲ
ＩＳ ＢＵＳ ＭＡＳＴＥＲに移行する。

【００９６】ＴＲＡＮＳＣＥＩＶＥＲ ＩＳ ＢＵＳ
ＭＡＳＴＥＲ（バスマスタである送信機） もしそのＦＳＤがＴＲＡＮＳＣＥＩＶＥＲ ＩＳ ＢＵ
Ｓ ＭＡＳＴＥＲ状態になると、その関連のトランシー
バは、バスマスタであり、他のトランシーバからの送信
と衝突する危険なしに送信を開始できる。

【００９７】他のバスマスタ調停法以上に図４の調停法
の利点は、次の通りである。

【００９８】（１）所定の初期バスマスタがなくとも、
バスマスタがすべての活動中のトランシーバから選択さ
れる。

【００９９】（２）バスマスタ調停は、所定の優先度の
後にある。

【０１００】（３）バスマスタ調停は、決定論的な時間
期間（スロット時間とスロット数の関数）内に生ずる。

【０１０１】（４）バスマスタ選択は衝突せずに実行さ
れる。

【０１０２】ＥＸＰＬＩＣＩＴ ＴＯＫＥＮ ＢＵＳ
ＰＲＯＴＯＣＯＬ（図５） 図５は、初期バスマスタ調停を持つ明示トークンバスプ
ロトコルを実施するための有限状態図である。暗黙トー
クンプロトコルに対するものであり、したがって、遊び
バスがアクセスされる毎にバスマスタの調停を必要とす
る図４の有限状態図とは違い、図５のＦＳＤは、始動時
にのみバスマスタ調停を必要とする。その時間の後、バ
スマスタは明示トークンの所有者として知られることに
なる。各トランシーバは、図５のＦＳＤによって示され
たＦＳＤの実施を含む。したがって、ＦＳＤは単一のト
ランシーバの観点から見られる。

【０１０３】図５のＦＳＤによって説明されるＦＳＤの
重要性は、それが、図４のＦＳＤの同期能力を用い、衝
突検出または所定の初期トークンホルダを必要とするこ
となく、独自の初期トークンホルダの高速調停（衝突検
出がないので）を持つ明示トークンバスプロトコルを実
施する。最後のジャム信号は同期イベントであるので、
そのトランシーバは、ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡ
ＭＭＥＲＳ ＴＯ ＦＩＮＩＳＨ状態時に同期される。

【０１０４】図４の表記は、図５に適用される。

【０１０５】各トランシーバは、トークンパッシングシ
ーケンスにおいて、（現在のＦＳＤの後）次のトランシ
ーバＩＤ値を記憶するＮＥＸＴ ＩＤと呼ばれる、局部
的に維持される変数を持つ。

【０１０６】ＲＥＳＹＮＣＨＲＯＮＩＺＥ（再同期化） ＲＥＳＹＮＣＨＲＯＮＩＺＥ状態は、図４のＲＥＳＹＮ
ＣＨＲＯＮＩＺＥ状態に対応する。異なる点は、明示ト
ークンプロトコルが簡潔な時間、すなわち、その間にジ
ャムが、新らたにリセットされるトランシーバをトーク
ンパッシングシーケンスに参入させることを主張され得
る、すべてのメッセージ後のノード参入期間を与えるこ
とである。そのノード参入期間は、ＭＡＸＩＭＵＭ Ｉ
ＤＬＥＰＥＲＩＯＤよりも短く、１スロット時間に比例
する。

【０１０７】ＪＡＭ ＴＨＥ ＢＵＳ（バスをジャム） この状態は、図４のそれと同一である。

【０１０８】ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨ（すべてのジャマーの終了待
ち） この状態は、図４のそれと同一である。

【０１０９】ＦＲＡＭＥ ＧＡＰ（フレームギャップ） この状態は、図４のそれと同一である。

【０１１０】ＷＡＩＴ ＦＯＲ Ｍｔｈ ＳＬＯＴ（Ｍ
番スロット待ち） この状態は、図４のそれと同一である。

【０１１１】ＮＯＴ ＴＨＥ ＢＵＳ ＭＡＳＴＥＲ
（バスマスタではない） この状態は、図４のＮＯＴ ＴＨＥ ＢＵＳ ＭＡＳＴ
ＥＲ状態に対応している。この状態において、トランシ
ーバによってバス所有メッセージが受信される場合に
は、そのトランシーバは、ＴＲＡＮＳＭＩＴ ＭＥＳＳ
ＡＧＥＳに移行する前に、他のトランシーバからそれに
入る明示トークンと受信待ちする。

【０１１２】ＴＲＡＮＳＭＩＴ ＢＵＳ ＯＷＮＥＲＳ
ＨＩＰ ＭＥＳＳＡＧＥ（バス所有メッセージの送信） この状態は、メッセージが一度送信されると、ＦＳＤが
ＴＲＡＮＳＭＩＴ ＭＥＳＳＡＧＥＳに移行することを
除いて、図４の対応する状態と同一である。

【０１１３】ＴＲＡＮＳＭＩＴ ＭＥＳＳＡＧＥＳ（メ
ッセージ伝送） （ＴＲＡＮＳＭＩＴ ＢＵＳ ＯＷＮＥＲＳＨＩＰ Ｍ
ＥＳＳＡＧＥからか、またはトークンを受信して）その
トランシーバがバスを所有することが一度確立される
と、それは、メッセージを送信し始める。そのトランシ
ーバが送信を完了すると、それはＰＡＳＳ ＴＯＫＥＮ
に移行する。

【０１１４】ＰＡＳＳ ＴＯＫＥＮ（トークン受け渡
し） 一度トランシーバがバスの制御を放棄する準備に入る
と、そのトランシーバは、明示トークンパッシングメッ
セージを明示トークン巡回における次のトランシーバに
送信する。ここで、次のトランシーバの決定は、次のよ
うにして行われる。

【０１１５】そのトランシーバは、ＮＥＸＴ ＩＤ（は
じめにＭ＋１（モジュロＮ）に設定）の局所値によって
指定されたトランシーバにメッセージを送る。回答が受
信されると、それはＮＯＴ ＴＨＥ ＢＵＳ ＭＡＳＴ
ＥＲに移行する。所定の回答時間制限後に回答がない場
合には、次のトランシーバ番号を増加させ（モジュロ
Ｎ）、再び試行する。この増加は、回答が受信されるま
で行われる。一度回答が受信されると、その回答者の番
号が、ＮＥＸＴ ＩＤの新たな局所値としてメモリに記
憶される。

【０１１６】他の明示トークンプロトコル方法以上に図
５のプロトコルの持つ利点は、図４の利点に加えて、い
かなるトランシーバも適切な時間中にジャム信号を主張
することによってネットワークプロトコルに参入できる
ことである。

【０１１７】ＲＥＳＥＲＶＡＴＩＯＮ ＣＳＭＡ ＰＲ
ＯＴＯＣＯＬ（予約ＣＳＭＡプロトコル） 図６は、各伝送の後にバスを遊びにする固定優先をも
つ、予約ＣＳＭＡ暗黙トークン媒体アクセスプロトコル
のＦＳＤである。各トランシーバは、ＦＳＤを実施す
る。したがって、ＦＳＤは、単一のトランシーバからの
観点で見られる。

【０１１８】公知の他のＲＣＳＭＡプロトコルにおい
て、（ａ）ＢＵＳ ＩＤＬＥ状態が幾つかの中央マスタ
によって開始されるシステム再スタートを必要とする誤
り状況にある（すなわち、ＢＵＳ ＩＤＬＥ状態は普通
の運転で回避される）、または（ｂ）衝突検出回路が、
ＢＵＳ ＩＤＬＥ中の脆弱期間内にバスをアクセスする
多重トランシーバのケースを正しく取り扱うことが必要
とされる。

【０１１９】図６で説明された機構の重要性は、図４の
同期能力を使用し、衝突検出、あるいは各メッセージの
ジャムおよびスロット連鎖シーケンスを再スタートする
ことによって、ＢＵＳ ＩＤＬＥ状態を避けるため、ス
ロット連鎖を活動状態に保つやり方を必要とせずに、Ｒ
ＣＳＭＡバスプロトコルを実施することである。これ
は、いわゆるメッセージ毎の再スタートと呼ばれる。最
後のジャム信号が、同期イベントであるので、トランシ
ーバは、ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲＳ
ＴＯ ＦＩＮＩＳＨ状態時に同期される。

【０１２０】図示のようなＦＳＤは、１つのトランシー
バを各暗黙トークンスロットに割り当てて、固定優先度
伝送を実施する。２つのトランシーバが同一のスロット
に同時に割り当てられないことを、システムレベルの動
作が保証する限り、スロットもまたメッセージ型または
他の分類によって割り当てられることは、技術的に明ら
かである。

【０１２１】図４の表記法は、図６に適用される。

【０１２２】ＲＥＳＹＮＣＨＲＯＮＩＺＥ（再同期化） ＲＥＳＹＮＣＨＲＯＮＩＺＥ状態は、図４のＲＥＳＹＮ
ＣＨＲＯＮＩＺＥ状態に対応する。異なる点は、最大遊
び期間が、「Ｎスロット時間＋フレームギャップ」とし
てさらに詳細に指定されることである。この時間は、ｎ
ｏｎ−ＢＵＳＩＤＬＥ状態において、その期間バスへの
送信が存在しない最大時間である。もしバスがこの長時
間遊びであると、ＦＳＭがＢＵＳ ＩＤＬＥに移行し、
幾つかのトランシーバがメッセージを送信するのを待
つ。

【０１２３】ＢＵＳ ＩＤＬＥ（バス遊び） 送られるべきメッセージがないとき、ＦＳＤはＢＵＳ
ＩＤＬＥ状態に保たれる。もしＦＳＭが送信されるメッ
セージを持つと、ＪＡＭ ＴＨＥ ＢＵＳに移行する。
もしそれがバスジャムを検出すると、それはＷＡＩＴ
ＦＯＲ ＡＬＬＪＡＭＭＥＲＳ ＴＯ ＦＩＮＩＳＨに
移行する。

【０１２４】ＪＡＭ ＴＨＥ ＢＵＳ（バスをジャム） この状態は、図４のそれと同一である。

【０１２５】ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨ（すべてのジャマーの終了待
ち） この状態は、図４のそれと同一である。

【０１２６】ＦＲＡＭＥ ＧＡＰ（フレームギャップ） この状態は、図４のそれと同一である。

【０１２７】ＷＡＩＴ ＦＯＲ Ｍｔｈ ＳＬＯＴ（Ｍ
番スロット待ち） この状態は、図４のそれと同一である。

【０１２８】ＭＥＳＳＡＧＥ ＲＥＡＤＹ ＴＯ ＴＲ
ＡＮＳＭＩＴ（伝送されるメッセージ準備） これは、非遅延決定状態であり、その間にＦＳＤはその
送信バッファを検査し、伝送を待っているメッセージが
あるかを決定する。もしあれば、ＦＳＤは、ＴＲＡＮＳ
ＭＩＴ ＭＥＳＳＡＧＥに移行する。そうではない場合
には、ＦＳＤは、ＷＡＩＴ ＦＯＲ ＲＥＳＥＴ ＯＦ
ＳＬＯＴＳに移行する。

【０１２９】ＴＲＡＮＳＭＩＴ ＭＥＳＳＡＧＥ（メッ
セージ送信） この状態に入ると、ＦＳＤはメッセージを送信すること
によりバスを獲得する。このバス行動は、暗黙トークン
が取られたそのバス上のすべての他のトランシーバＦＳ
Ｄが、それらをＢＵＳ ＢＵＳＹに移行させることを暗
示的に知らせる。この送信が完了すると、ＦＳＤはＢＵ
Ｓ ＩＤＬＥに移行する。

【０１３０】ＷＡＩＴ ＦＯＲ ＲＥＳＥＴ ＯＦ Ｓ
ＬＯＴＳ（スロットのリセット待ち） この状態においては、ＦＳＤは、暗黙トークンスロット
の残りが時間経過するのを待つ。メッセージの検出で、
ＦＳＤはＢＵＳ ＢＵＳＹに移行する。適切な動作のト
ランシーバに関して、Ｎ−Ｍのスロットのみこの状態の
間に時間経過する。

【０１３１】ＢＵＳ ＢＵＳＹ（バス使用中） ＦＳＭは、幾つかの他のトランシーバが、バスを獲得
し、伝送しているときこの状態に入る。ＢＵＳ ＢＵＳ
Ｙ状態のＦＳＭは、伝送の終わりのバスを監視し、ＢＵ
Ｓ ＩＤＬＥに移行する。

【０１３２】他の暗黙トークンプロトコル以上に図６の
プロトコルの利点は、図４のそれである。

【０１３３】（１）（暗黙トークン方法を用いている）
バスマスタ調停は、どのトランシーバが次のメッセージ
をバス上の送信できるかを選ぶために使用される。

【０１３４】（２）送信を許可されたトランシーバは、
すべてのメッセージを再度調停され、そのプロトコルへ
の個別のトランシーバの透明な出入りを許され、そのシ
ステムにおいて利用可能な最も高い優先送信が各調停で
送られる。

【０１３５】ＭＵＬＴＩ−ＬＥＶＥＬ ＢＵＳ ＭＡＳ
ＴＥＲ ＡＲＢＩＴＲＡＴＩＯＮ（多重レベルバスマス
タ調停）（図７） 図７は、多重レベルバスマスタ調停を実施するためのＦ
ＳＤである。各トランシーバはＦＳＤの実施を含む。し
たがって、ＦＳＤは、単一のトランシーバの観点から見
られる。

【０１３６】図７に説明される機構は、図４のバスマス
タ調停能力を延長し、「多重調停」を含むものになって
いる。この能力の一般的な説明は、次の通りである。同
期後（すなわち、一次ジャム後）の初期の暗黙トークン
スロット連鎖内に、複数のトランシーバが、各暗黙トー
クンスロット（一次スロット）に割り当てられる。特定
の暗黙トークン主要スロットを得要としているすべての
トランシーバは、メッセージを送る代わりに二次ジャム
信号を主張することにより、それを行う。この二次ジャ
ム信号は、新たな暗黙トークンスロット連鎖（暗黙トー
クン二次スロット）を開始する。そこでは、共通の暗黙
トークン一次スロットに割り当てられたものからの各ト
ランシーバが、独自に暗黙トークン二次スロットを割り
当てられる。その独自二次スロットを要求するために、
トランシーバは、バス所有メッセージを送る。最後のジ
ャム信号の終わりは、同期イベントであるので、それら
のトランシーバは、ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭ
ＭＥＲＳ ＴＯ ＦＩＮＩＳＨ状態時に同期化される。

【０１３７】このプロトコルの重要性は、多数のトラン
シーバが、バス上の比較的小さなのスロット時間内に収
容されることである。これは、トランシーバグループの
中に１組の暗黙トークンスロット調停を持たせ、１グル
ープの中の個々のトランシーバ内に二次暗黙トークンス
ロット調停を持たせることによって行われる。

【０１３８】この同期は、（グループ内でトランシーバ
が等しく分散するものと粗く仮定して）調停されるトラ
ンシーバ数の平方根に比例する期間のトークンスロット
機構を用いてなされる。例えば調停されるトランシーバ
が２５であり、５個のトランシーバのグループが５つあ
るものとする場合、スロット時間は、５に比例してい
る。２つのトランシーバが同一のスロットに同時に割り
当てられないことを、システムレベルの動作が保証する
限り、スロットもまたメッセージ型または他の分類によ
って割り当てられることは、技術的に明らかである。多
重レベル調停構造が、２レベルのスロット連鎖以上に適
用され得ることは明らかであろう。

【０１３９】次の表記法が、図７に適用される。

【０１４０】バスに結合されたＮ個のトランシーバが存
在する（そのすべてが動作すなわち活動に必要なわけで
はない）。

【０１４１】各トランシーバは、グループ番号Ｇ（一次
スロット）およびサブグループ番号Ｈ（二次スロット）
を割り当てられる。ＧおよびＨは、最小値として０を割
り当てられる。各Ｇ／Ｈ組み合わせは、システム内のト
ランシーバに対して１つである。割り当ては、任意にな
されるが、各グループＧはほぼ等しいトランシーバ数を
有する。

【０１４２】ＲＥＳＹＮＣＨＲＯＮＩＺＥ（再同期化） この状態は、図４のＲＥＳＹＮＣＨＲＯＮＩＺＥ状態と
同一である。さらに、もし「短いバスジャム」（後述さ
れる）が検出されると、ＦＳＤは一次スロット連鎖が開
始された後に再同期されようとしたので、ＦＳＤは、直
接ＮＯＴ ＴＨＥ ＢＵＳ ＭＡＳＴＥＲに移行する。

【０１４３】ＪＡＭ ＴＨＥ ＢＵＳ（バスをジャム） この状態は、図４のそれと同一である。

【０１４４】ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨ（すべてのジャマーの終了待
ち） この状態は、図４のそれと同一である。

【０１４５】ＦＲＡＭＥ ＧＡＰ（フレームギャップ） この状態は、図４のそれと同一である。

【０１４６】ＷＡＩＴ ＦＯＲ Ｇｔｈ ＳＬＯＴＥ
（Ｇ番スロット待ち） フレームギャップの後、各トランシーバはその割り当て
グループＧの暗黙トークン時間スロットを待つ。Ｇ番暗
黙トークン時間スロットが始まると、トランシーバは、
ＪＡＭ ＴＨＥ ＢＵＳ（ＧＲＯＵＰ）に移行する。も
しＦＳＤが幾つかの他のトランシーバからジャムを検出
すると、ＦＳＤはＮＯＴ ＴＨＥ ＢＵＳ ＭＡＳＴＥ
Ｒに移行する。

【０１４７】ＮＯＴ ＴＨＥ ＢＵＳ ＭＡＳＴＥＲ
（バスマスタではない） この状態は、図４のそれと同一である。

【０１４８】ＪＡＭ ＴＨＥ ＢＵＳ（ＧＲＯＵＰ）
（バスをジャムさせる（グループ）） この状態は、機能的にＪＡＭ ＴＨＥ ＢＵＳ状態に類
似している。しかし、ジャム信号の長さは、そのＪＡＭ
ＴＨＥ ＢＵＳ状態に対するものよりも短い。すべて
のトランシーバに非干渉信号の存在を登録させることが
必要であるので。それには同期化させない。たとえ実際
には他のジャムよりも短くない必要があるとしても、こ
のジャムは、「短ジャム」として参照される（しかし、
ここでは、それを他のジャム信号から区別するために、
より一層長いか短いか、すなわち、十分異なる期間を持
っている）。すべてのトランシーバは、すでに同期され
ているので、ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨに対応する分割状態は、必要と
されない。

【０１４９】ＳＥＣＯＮＤＡＲＹ ＦＲＡＭＥ ＧＡＰ
（二次フレームギャップ） この状態は、ＦＲＡＭＥ ＧＡＰ状態と同一である。

【０１５０】ＷＡＩＴ ＦＯＲ Ｈｔｈ ＳＬＯＴ（Ｈ
番スロット待ち） この状態は、機能的にＷＡＩＴ ＦＯＲ Ｇｔｈ ＳＬ
ＯＴ状態に類似している。しかし、Ｈ番スロットは、現
に活動中のグループＧ内のすべてのトランシーバに対し
て唯１つである。Ｈ番暗黙トークンスロットが開始され
ると、そのトランシーバは、ＴＲＡＮＳＭＩＴ ＢＵＳ
ＯＷＮＥＲＳＨＩＰ ＭＥＳＳＡＧＥに移行する。も
しＦＳＤが幾つかの他のトランシーバからのバス所有メ
ッセージを検出すると、そのＦＳＤは、ＮＯＴ ＴＨＥ
ＢＵＳ ＭＡＳＴＥＲに移行する。

【０１５１】ＴＲＡＮＳＭＩＴ ＢＵＳ ＯＷＮＥＲＳ
ＨＩＰ ＭＥＳＳＡＧＥ（バス所有メッセージの送信） もしＦＳＭがＴＲＡＮＳＭＩＴ ＢＵＳ ＯＷＮＥＲＳ
ＨＩＰ ＭＥＳＳＡＧＥ状態になると、（Ｈの値が０で
あるか、またはＨのより下位の値が機能的ではないすな
わち通信ネットワーク内に組込まれていないので）最初
のトランシーバが、グループＧ内の暗黙トークンスロッ
トの利用可能性を認識する。したがって、このＦＳＭは
バス所有メッセージを送信し、それがバスを所有すると
いうことを、すべての他のノードに放送する。そのバス
所有メッセージは、バスの所有権を示し、必ずしもデー
タを含んではいない。送信が完了すると、ＦＳＭはＴＲ
ＡＮＳＣＥＩＶＥＲ ＩＳ ＢＵＳ ＭＡＳＴＥＲに移
行する。

【０１５２】ＴＲＡＮＳＣＥＩＶＥＲ ＩＳ ＢＵＳ
ＭＡＳＴＥＲ（そのトランシーバがバスマスタである） 図７におけるような多重レベル調停が、図５に対して調
停されたトランシーバの数を増大させるために使用され
得ることは明らかである。

【０１５３】ＴＲＡＮＳＣＥＩＶＥＲ ＩＳ ＢＵＳ
ＭＡＳＴＥＲ（そのトランシーバがバスマスタである） この状態は、図４のそれと同一である。

【０１５４】バスマスタ調停の他の方法以上の図７のプ
ロトコルの利点は、次の通りである。

【０１５５】（１）図４のすべての利点、および、
（２）調停が、従来の暗黙トークンスロット方法によっ
て要求されるよりも少ないスロットにおいてなされる。

【０１５６】ＭＵＬＴＩ−ＬＥＶＥＬ ＲＥＳＥＲＶＡ
ＴＩＯＮ ＣＳＭＡ ＰＲＯＴＯＣＯＬ（多重レベル予
約ＣＳＭＡプロトコル） 図８は、各通信後に、バスを遊びにさせる多重レベル調
停および固定優先度を持つ、予約ＣＳＭＡ暗黙トークン
媒体アクセスプロトコルの動作を実行するためのＦＳＤ
である。各トランシーバは、そのＦＳＤの実施を含む。
したがって、図示のＦＳＤは、単一のトランシーバの観
点から見られる。

【０１５７】このプロトコルは、能力的に、ビット支配
を用いている（例えば、ＣＡＮ）２進カウントダウンプ
ロトコルに類似している。しかし、ビット支配を支持す
るために媒体を必要としない。図８に説明された機構の
重要性は、それが図７の多重レベルバスマスタ調停方法
を図６の予約ＣＳＭＡプロトコルと組み合わせ、多重レ
ベル調停予約ＣＳＭＡプロトコルを実行することにあ
る。

【０１５８】図７の表記は、図８にも適用される。さら
に、Ｊは、システム内のトランシーバのＧ＋１に割り当
てられた最大値（すなわち、グループ／一次スロットの
最大数）を示す。Ｋはシステム内のトランシーバのＨプ
ラス１に割り当てられた最大値を示す。ＬはＪとＫの最
大（すなわち、スロット連鎖内のスロットの最大数）を
表す。

【０１５９】ＲＥＳＹＮＣＨＲＯＮＩＺＥ（再同期化） この状態は、図６および図７と同じ状態に対応してい
る。最大遊び期間は、Ｌスロット時間プラスフレームギ
ャップである。

【０１６０】ＢＵＳ ＩＤＬＥ（バス遊び） この状態は、図６のそれと同一である。

【０１６１】ＪＡＭ ＴＨＥ ＢＵＳ（バスをジャム） この状態は、図６のそれと同一である。

【０１６２】ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨ（すべてのジャマーの終了待
ち） この状態は、図６のそれと同一である。

【０１６３】最後のジャム信号の終わりは、同期イベン
トであるので、ＷＡＩＴ ＦＯＲＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨ状態時にトランシーバが同期さ
れる。

【０１６４】ＦＲＡＭＥ ＧＡＰ（フレームギャップ） この状態は、図６のそれと同一である。

【０１６５】ＷＡＩＴ ＦＯＲ Ｇｔｈ ＳＬＯＴＥ
（Ｇ番スロット待ち） 短ジャムが検出される場合、ＦＳＤがＷＡＩＴ ＦＯＲ
ＯＴＨＥＲＳに移行することを除いて、この状態は、
図７のそれと同一である。

【０１６６】ＷＡＩＴ ＦＯＲ ＯＴＨＥＲＳ（他のト
ランシーバ待ち） この状態は、図７のＮＯＴ ＴＨＥ ＢＵＳ ＭＡＳＴ
ＥＲに対応している。もしＦＳＤがＷＡＩＴ ＦＯＲ
ＯＴＨＥＲＳになると、幾つかの他のトランシーバグル
ープが、二次スロット調停プロトコルセスを行う。その
後、このＦＳＤは、いくつかの他のトランシーバによっ
て送られるメッセージを待つ。適切な動作においては、
この他のメッセージは、短ジャム＋フレームギャップ＋
Ｋスロット時間内に検出される。

【０１６７】ＭＥＳＳＡＧＥ ＲＥＡＤＹ ＴＯ ＴＲ
ＡＮＳＭＩＴ（送信されるメッセージ準備） 送信されるメッセージがある場合に、ＦＳＤが、ＪＡＭ
ＴＨＥ ＢＵＳ（ＧＲＯＵＰ）に移行することを除い
て、この状態は、図６のそれと同一である。

【０１６８】ＪＡＭ ＴＨＥ ＢＵＳ（ＧＲＯＵＰ）
（バスをジャムさせる（グループ）） この状態は、図７のそれと類似している。

【０１６９】ＳＥＣＯＮＤＡＲＹ ＦＲＡＭＥ ＧＡＰ
（二次フレームギャップ） この状態は、図７のそれと類似している。

【０１７０】ＷＡＩＴ ＦＯＲ Ｈｔｈ ＳＬＯＴ（Ｈ
番スロット待ち） この状態は、図７のそれと類似している。

【０１７１】ＴＲＡＮＳＭＩＴ ＭＥＳＳＡＧＥ（メッ
セージ通信） バス所有メッセージではなく、データメッセージが与え
られるということを除いて、この状態は、図７のそれと
類似している。

【０１７２】ＷＡＩＴ ＦＯＲ ＲＥＳＥＴ ＯＦ Ｓ
ＬＯＴＳ（スロットのリセット待ち） この状態は、図６におけるＷＡＩＴ ＦＯＲ ＲＥＳＥ
Ｔ ＯＦ ＳＬＯＴＳに対応する。適切な動作において
は、残りのスロット数がＪ−Ｇを越えることはない。短
ジャムが検出される場合、ＦＳＤはＷＡＩＴ ＦＯＲ
ＯＴＨＥＲＳに移行する。

【０１７３】ＢＵＳ ＢＵＳＹ（バス使用中） この状態は、図６のそれと類似している。

【０１７４】ＩＤＬＥ−ＡＶＯＩＤＩＮＧ ＲＥＳＥＲ
ＶＡＴＩＯＮ ＣＳＭＡ ＰＲＯＴＯＣＯＬ（遊び回避
予約ＣＳＭＡプロトコル） 図９は、送信されるメッセージが残っている間、バスが
遊び状態になるのを回避する固定優先度を持つ、予約Ｃ
ＳＭＡ暗黙トークン媒体アクセスプロトコルの動作を実
施するためのＦＳＤである。各トランシーバは、ＦＳＤ
に示されたＦＳＤの実施を含んでいる。したがって、Ｆ
ＳＤは単一トランシーバの観点から見られる。

【０１７５】図９に説明された機構の重要性は、図６の
ＲＣＳＭＡプロトコル能力を用いているということであ
り、バスアイドル状態を回避することによってバス使用
効率を高めることである。重要な考えは、ＢＵＳ ＢＵ
ＳＹおよびＴＲＡＮＳＭＩＴＭＥＳＳＡＧＥから、ＦＲ
ＡＭＥ ＧＡＰ状態に移行し、各メッセージの終了時に
新たなスロット連鎖を開始することにある。この改善
は、図１０の巡回優先度を実施する基礎となる。

【０１７６】図６の表記法は、図９にも適用される。 ＲＥＳＹＮＣＨＲＯＮＩＺＥ（再同期化） この状態は、図６の対応する状態と同一である。以下の
付加的能力がある。

【０１７７】メッセージがバス上に検出された場合に、
ＦＳＭは、ＢＵＳ ＢＵＳＹに移行する。この付加的移
行は、遊び状態になるバスを待つことなく（遊び状態を
待つことは、大きな負荷のネットワークでは長い時間を
要する）、再同期化されたＦＳＤが入ることができるよ
うに加えられる。

【０１７８】ＢＵＳ ＩＤＬＥ（バス遊び） この状態は、図６のそれと類似している。

【０１７９】ＪＡＭ ＴＨＥ ＢＵＳ（バスをジャム） この状態は、図６のそれと類似している。

【０１８０】ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨ（すべてのジャマーの終了待
ち） この状態は、図６のそれと類似している。

【０１８１】最後のジャム信号の終わりは、同期イベン
トであるので、ＷＡＩＴ ＦＯＲＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨ状態時にトランシーバが同期さ
れる。

【０１８２】ＦＲＡＭＥ ＧＡＰ（フレームギャップ） この状態は、図６のそれと類似している。

【０１８３】ＷＡＩＴ ＦＯＲ Ｍｔｈ ＳＬＯＴ（Ｍ
番スロット待ち） この状態は、図６のそれと類似している。

【０１８４】ＭＥＳＳＡＧＥ ＲＥＡＤＹ ＴＯ ＴＲ
ＡＮＳＭＩＴ（送信されるメッセージ準備） この状態は、図６のそれと類似している。

【０１８５】ＴＲＡＮＳＭＩＴ ＭＥＳＳＡＧＥ（メッ
セージ送信） 送信が終了するとき、ＦＳＭがＦＲＡＭＥ ＧＡＰに移
行することを除いて、この状態は、図６のそれと類似し
ている。すべてのトランシーバは、フレームギャップ状
態への移行のため、ちょうどジャムが同期として用いら
れるように、送信の終了を同期点として使用する（１つ
のトランシーバのみが、所定の時間にメッセージを送信
していることができるので、送信の終了は、唯一の同期
点であることが保証される）。

【０１８６】ＷＡＩＴ ＦＯＲ ＲＥＳＥＴ ＯＦ Ｓ
ＬＯＴＳ（スロットのリセット待ち） Ｎ−Ｍスロットを越える場合、ＢＵＳ ＩＤＬＥへの移
行がなされることを除いて、この状態は、図６の対応す
る状態に類似している。それは、送られるメッセージが
存在しないときはいつでも通常動作において起こる。

【０１８７】ＢＵＳ ＢＵＳＹ（バス使用中） 送信が終了するとき、ＦＳＭがＦＲＡＭＥ ＧＡＰに移
行することを除いて、この状態は、図６のそれと類似し
ている。

【０１８８】他の明示トークン方法以上に図９のプロト
コルの利点は、図６の利点に加えて、バスが多重メッセ
ージを使用中のとき時間消費ジャミングが削除されると
いう利点にある。

【０１８９】ＲＥＳＥＲＶＡＴＩＯＮ ＣＳＭＡ ＰＲ
ＯＴＯＣＯＬ ＷＩＴＨ ＲＯＴＡＴＩＮＧ ＳＬＯＴ
Ｓ（巡回スロットを持つ予約 ＣＳＭＡプロトコル）
（図１０） 図１０は固定優先度スロットと巡回優先度の組み合わせ
を持つＲＣＳＭＡ媒体アクセスプロトコルを実施するた
めのＦＳＤである。各トランシーバは、ＦＳＤに示され
たＦＳＤの実施を含んでいる。したがって、ＦＳＤは単
一トランシーバの観点から見られる。

【０１９０】図１０に説明された機構の重要性は、図９
のＲＣＳＭＡプロトコル能力を用い、固定および巡回の
暗黙トークンスロットを設けていることである。トラン
シーバに対する巡回スロット実施総当たりアクセスは、
ネットワークに対する公平なアクセスを保証する。固定
スロットは高優先度メッセージ型に、そして巡回スロッ
トは各トランシーバに割り当てることが好ましい（同じ
メッセージ型を発して２つのトランシーバが固定スロッ
トを争うことがないようにすることは、システム設計者
の責任である）。トランシーバ、メッセージあるいはそ
の組み合わせに対して使用される異なるスロットを持つ
複数の固定および巡回スロットグループのどのような組
み合わせも、同様の技術を用いて実施され得ることは、
当業者に明らかであろう。

【０１９１】以下の表記法が図１０に適用される。

【０１９２】バスに結合されたＮ個のトランシーバがあ
る（そのすべてが動作すなわち稼働する必要はない）。

【０１９３】０からＱ−１の間の優先度Ｐを割り当てら
れた高優先度メッセージを持つ、Ｑ個の固定優先度スロ
ットがある。固定優先度スロットの後に、Ｎ個の巡回暗
黙トークンスロットがある。各トランシーバは、その独
自のトランシーバＩＤ番号に対応して、０からＮ−１の
間の独自の番号Ｍを割り当てられる。

【０１９４】各トランシーバは、巡回暗黙トークンスロ
ットを実施するため、最終駆動トランシーバＩＤ値を記
録するＬＡＳＴ ＩＤと呼ばれる変数を有する。Ｒは、
１組みの巡回暗黙トークンスロット内の相対的なスロッ
ト位置を計算するための一時的な変数である。

【０１９５】ＲＥＳＹＮＣＨＲＯＮＩＺＥ（再同期化） バス遊び待ち時間が、調停中に非稼働であり得る最長時
間に対応する、Ｎ＋Ｑスロットとフレームギャップの和
であることを除いて、この状態は、図９の対応する状態
と同一である。

【０１９６】ＢＵＳ ＩＤＬＥ（バス遊び） この状態は、図９のそれと類似している。

【０１９７】ＪＡＭ ＴＨＥ ＢＵＳ（バスをジャム） この状態は、図９のそれと類似している。

【０１９８】ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨ（すべてのジャマーの終了待
ち） この状態は、図９のそれと類似している。ここでは、Ｌ
ＡＳＴ ＩＤ変数は、Ｎ−１の値に設定される。

【０１９９】ＦＲＡＭＥ ＧＡＰ（フレームギャップ） この状態は、図９のそれと類似している。

【０２００】ＰＲＩＯＲＩＴＹ ＭＥＳＳＡＧＥ ＲＥ
ＡＤＹ ＴＯ ＴＲＡＮＳＭＩＴ（送信される優先度メ
ッセージ準備） フレームギャップの後、各トランシーバが、それが固定
優先度暗黙トークンスロットにおいて送信する高優先度
メッセージを持っているかどうかを決定する。もし持っ
ているなら、それは、Ｐの内部値を、その送信キューに
おける複数の出高優先度メッセージの中で、最高優先度
に設定し、ＷＡＩＴ ＦＯＲ ＰｔｈＳＬＯＴに移行す
る。そうではない場合には、それはＷＡＩＴ ＦＯＲ
ＡＬＬＦＩＸＥＤ ＳＬＯＴＳに移行する。

【０２０１】ＷＡＩＴ ＦＯＲ Ｐｔｈ ＳＬＯＴ（Ｐ
番のスロット待ち） ＷＡＩＴ ＦＯＲ Ｐｔｈ ＳＬＯＴは、図９のＷＡＩ
Ｔ ＦＯＲ ＭｔｈＳＬＯＴに類似している。ＷＡＩＴ
ＦＯＲ Ｐｔｈ ＳＬＯＴにおいて、ＦＳＤは、それ
が送信可能な高優先度メッセージを有することを確認し
た。それは、Ｐ番のスロット（ここで、Ｐは、伝送され
るべきメッセージの優先度である）を待ち、ＴＲＡＮＳ
ＭＩＴ Ｉ．Ｄ．＆ ＭＥＳＳＡＧＥに移行する。もし
幾つかの他のトランシーバが、より小さなＰ値を持つ場
合には、それは最初に送信し、現在のＦＳＤをＢＵＳ
ＢＵＳＹに移行する。

【０２０２】ＷＡＩＴ ＦＯＲ ＡＬＬ ＦＩＸＥＤ
ＳＬＯＴＳ（すべての固定スロット待ち） ＦＳＤが、送信される高優先度メッセージを持っていな
いとき、ＷＡＩＴ ＦＯＲ ＡＬＬ ＦＩＸＥＤ ＳＬ
ＯＴＳになる。ＦＳＤは、Ｑ個のスロットが経過するの
を待ち、バスを監視して幾つかの他のトランシーバから
の高優先度スロットの存在を調べる。もし別のトランシ
ーバがメッセージを送ると、ＦＳＤは、ＢＵＳ ＢＵＳ
Ｙに移行する。そうではない場合には、ＦＳＤはＷＡＩ
Ｔ ＦＯＲ Ｒｔｈ ＳＬＯＴに移行し、巡回スロット
連鎖を始める。

【０２０３】ＷＡＩＴ ＦＯＲ Ｒｔｈ ＳＬＯＴ（Ｒ
番スロット待ち） ＷＡＩＴ ＦＯＲ Ｒｔｈ ＳＬＯＴに入ると、ＦＳＤ
は、次式を用いて、そのトランシーバ数Ｍおよび最終稼
働トランシーバ数に基づいて値Ｒを計算する。

【０２０４】（Ｍ−ＬＡＳＴ ＩＤ−１）ｍｏｄｕｌｏ
Ｎ したがって、最終稼働トランシーバよりも１つ大きく番
号つけされたトランシーバは、０のＲ値を割り当てら
れ、その最終稼働トランシーバは、Ｎ−１のＲ値に割り
当てられる。

【０２０５】もし幾つかの他のトランシーバからのメッ
セージが、受信されると、ＦＳＤは、ＢＵＳ ＢＵＳＹ
に移行する。もしすべてのＲスロットが検出スロットな
しに経過すると、ＦＳＤはＭＥＳＳＡＧＥ ＴＯ ＴＲ
ＡＮＳＭＩＴ ？状態に移行する。

【０２０６】ＭＥＳＳＡＧＥ ＲＥＡＤＹ ＴＯ ＴＲ
ＡＮＳＭＩＴ ？（送信されるメッセージは？） この状態は、図９のそれと類似している。

【０２０７】ＴＲＡＮＳＭＩＴ Ｉ．Ｄ．＆ ＭＥＳＳ
ＡＧＥ（ＩＤおよびメッセージ送信） この状態は、図９のＴＲＡＮＭＩＴ ＭＥＳＳＡＧＥと
類似している。メッセージの送信に加えて、もし巡回ス
ロットメッセージを送っている場合には、ＦＳＤはそれ
自身のＩＤ（すなわちＭの値）を送る。もしそれが優先
度メッセージを送っている場合には、それはＬＡＳＴ
ＩＤの値を送信する。したがって、高優先度メッセージ
の侵入に乱されることなく、スロット巡回が継続する。

【０２０８】ＷＡＩＴ ＦＯＲ ＲＥＳＥＴ ＯＦ Ｓ
ＬＯＴＳ（スロットのリセット待ち） スロット巡回内に残っているスロット数がＮ−Ｒスロッ
トであることを除いて、この状態は、図９の対応する状
態と動作が類似している。

【０２０９】トランシーバは、それらのそれぞれの有限
状態図の同じ状態にあるときに、同期される。最後のジ
ャム信号の終わりは、同期イベントであるので、ＷＡＩ
ＴＦＯＲ ＡＬＬ ＪＡＭＭＥＲＳ ＴＯ ＦＩＮＩＳ
Ｈ状態の後の状態で、この状態が生ずる。

【０２１０】ＢＵＳ ＢＵＳＹ（バス使用中） この状態は、図９のそれと類似している。

【０２１１】他の明示トークン方法以上に図１０のプロ
トコルの利点は、図９の利点に加えて、固定および巡回
スロットの組み合わせが、低優先度メッセージに対する
公平なアクセスを持つ高優先度メッセージに対して高速
サービスを与えるように実施されるということにある。

【０２１２】ＲＥＳＥＲＶＡＴＩＯＮ ＣＳＭＡ ＰＲ
ＯＴＯＣＯＬ ＷＩＴＨ ＭＵＬＴＩ−ＬＥＶＥＬ Ｒ
ＯＴＡＴＩＮＧ ＳＬＯＴＳ（多重レベル 巡回スロッ
トを持つ予約ＣＳＭＡプロトコル）（図１１） 図１１は固定優先度スロット巡回と２つのレベルの巡回
優先度スロット調停の両方を持つＲＣＳＭＡ媒体アクセ
スプロトコルの動作を実施するためのＦＳＤである。各
トランシーバは、ＦＳＤに示されたＦＳＤの実施を含ん
でいる。したがって、ＦＳＤは単一トランシーバの観点
から見られる。

【０２１３】図１１に説明された機構の重要性は、図８
の多重レベルＲＣＳＭＡプロトコルを、図１０の巡回ス
ロット能力と組み合わせ、巡回スロットに多重レベル調
停を持つ固定および巡回のスロットを使用するプロトコ
ルを設けることである。トランシーバ、メッセージある
いはその組み合わせに対して使用される異なるスロット
を持つ複数の固定および巡回スロットグループのどのよ
うな組み合わせも、同様の技術を用いて実施され得るこ
と、さらに、各グループ内の多重レベル能力が、類似の
技術を用いて実施され得ることは、当業者に明らかであ
ろう。

【０２１４】図８および図１０の両方の表記法が図１１
に適用される。さらに、Ｗは、Ｑ＋Ｊ＋Ｋの値の最大値
を表す。ＹおよびＺはスロット位置を計算するための一
時的な変数である。

【０２１５】ＲＥＳＹＮＣＨＲＯＮＩＺＥ（再同期化） バス遊び待ち時間が、調停手続き中にバスが非稼働であ
り得る最長時間に対応する、Ｗスロットとフレームギャ
ップとの和であることを除いて、この状態は、図９の対
応する状態と同一である。

【０２１６】ＢＵＳ ＩＤＬＥ（バス遊び） この状態は、図１０のそれと類似している。

【０２１７】ＪＡＭ ＴＨＥ ＢＵＳ（バスをジャム） この状態は、図１０のそれと類似している。

【０２１８】ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨ（すべてのジャマーの終了待
ち） この状態は、図１０のそれと類似している。

【０２１９】トランシーバがすべてそれぞれの有限状態
図の同じ状態にあるときに、それらのトランシーバが同
期される。最後のジャム信号の終わりは、同期イベント
であるので、ＷＡＩＴ ＦＯＲ ＡＬＬ ＪＡＭＭＥＲ
Ｓ ＴＯ ＦＩＮＩＳＨ状態の後の状態時にトランシー
バが同期される。

【０２２０】ＦＲＡＭＥ ＧＡＰ（フレームギャップ） この状態は、図１０のそれと類似している。

【０２２１】ＰＲＩＯＲＩＴＹ ＭＥＳＳＡＧＥ ＲＥ
ＡＤＹ ＴＯ ＴＲＡＮＳＭＩＴ（送信される優先度メ
ッセージ） この状態は、図１０のそれと類似している。

【０２２２】ＷＡＩＴ ＦＯＲ Ｐｔｈ ＳＬＯＴ（Ｐ
番スロット待ち） この状態は、図１０のそれと類似している。

【０２２３】ＷＡＩＴ ＦＯＲ ＡＬＬ ＦＩＸＥＤ
ＳＬＯＴＳ（すべての固定スロット待ち） この状態は、図１０のそれと類似している。

【０２２４】ＷＡＩＴ ＦＯＲ Ｙｔｈ ＳＬＯＴ（Y
番スロット待ち） ＷＡＩＴ ＦＯＲ Ｙｔｈ ＳＬＯＴに入ると、次式お
よび数学的整数を用いて、そのトランシーバ数および最
終稼働トランシーバ数に基づいて、ＦＳＤは一次スロッ
ト位置Ｙおよび二次スロット位置Ｚを計算する。

【０２２５】 Ｒ＝（Ｍ−ＬＡＳＴ ＩＤ−１）ｍｏｄｕｌｏ Ｎ Ｙ＝Ｒ／Ｊ Ｚ＝Ｒ−（Ｙ＊Ｊ） したがって、最終稼働トランシーバよりも１つ大きく番
号つけされたトランシーバが、最初の一次スロットおよ
び二次スロットに割り当てられる。

【０２２６】もし幾つかの他のトランシーバからのメッ
セージが、受信されると、ＦＳＤは、ＷＡＩＴ ＦＯ
ＭＥＳＳＡＧＥに移行する。もしすべてのＹスロットが
検出される信号なしに経過すると、ＦＳＤはＭＥＳＳＡ
ＧＥ ＴＯ ＴＲＡＮＳＭＩＴ ？状態に移行する。

【０２２７】ＭＥＳＳＡＧＥ ＲＥＡＤＹ ＴＯ ＴＲ
ＡＮＳＭＩＴ ？（送信されるメッセージは？） この状態は、図８の対応する状態に類似している。

【０２２８】ＪＡＭ ＴＨＥ ＢＵＳ （ＧＲＯＵＰ）
（バスをジャム）（グループ） この状態は、図８の対応する状態に類似している。

【０２２９】ＳＥＣＯＮＤＡＲＹ ＦＲＡＭＥ ＧＡＰ
（二次フレームギャップ） この状態は、図８の対応する状態に類似している。

【０２３０】ＷＡＩＴ ＦＯＲ Ｚｔｈ ＳＬＯＴ（Ｚ
番のスロット待ち） Ｈの代わりにＺが用いられることを除いて、この状態
は、図８のＷＡＩＴ ＦＯＲ Ｈｔｈ ＳＬＯＴ状態に
類似している。

【０２３１】ＴＲＡＮＳＭＩＴ Ｉ．Ｄ．＆ ＭＥＳＳ
ＡＧＥ（ＩＤおよびメッセージ送信） この状態は、図１０の対応する状態に類似している。

【０２３２】ＷＡＩＴ ＦＯＲ ＲＥＳＥＴ ＯＦ Ｓ
ＬＯＴＳ（スロットのリセット待ち） スロット巡回内に残っているスロット数がＪ−Ｙスロッ
トであることを除いて、この状態は、図１０の対応する
状態と動作が類似している。

【０２３３】ＷＡＩＴ ＦＯＲ ＭＥＳＳＡＧＥ（メッ
セージ待ち） ＷＡＩＴ ＦＯＲ ＭＥＳＳＡＧＥ状態において、ＦＳ
Ｄはジャミングおよび完了されるべき暗黙トークンスロ
ットおよび実際に始まるメッセージを待ち、その後、Ｂ
ＵＳ ＢＵＳＹに移行する。

【０２３４】ＢＵＳ ＢＵＳＹ（バス使用中） この状態は、図１０の対応する状態と類似している。

【０２３５】他のプロトコル方法以上に図１１のプロト
コルの利点は、図８の利点と図９の利点に加えて、固定
および多重巡回スロットの組み合わせが、低優先度メッ
セージに対する公平なアクセスを持つ高優先度メッセー
ジに対して高速サービスを与えると共に、大多数のトラ
ンシーバを支持するように実施されるということにあ
る。

【０２３６】

【発明の効果】本発明によれば、ネットワーク上のすべ
てのトランシーバが、中央集中的な制御を行なわずに、
および衝突検出またはビット支配をせずに、高速に同期
化／既知状態へリセットできる。トランシーバが正確に
（１伝搬遅れ内に）同期化される時点は、最後のジャミ
ングトランシーバが通信媒体へのジャミングを止める時
点である。この同期化機構は、暗黙トークンプロトコル
によって説明されたが、他のプロトコル領域にも適用で
きる。

【図面の簡単な説明】

【図１】分割通信媒体に結合された複数のハッジノード
の概略図である。

【図２】複数の発信機を同期するための有限状態図であ
る。

【図３】中央バスマスタなしの同期時間分割多重プロト
コルの動作を実行するための有限状態図である。

【図４】バスマスタ調停を実行するための有限状態図で
ある。

【図５】初期バスマスタ調停を持つ暗黙トークンバスプ
ロトコルを実行するための有限状態図である。

【図６】各伝送の後バスを遊びにする固定優先度を持つ
予約ＣＳＭＡ暗黙トークン媒体アクセスプロトコルの有
限状態図である。

【図７】多重レベルバスマスタ調停を実行するための有
限状態図である。

【図８】各伝送の後バスを遊びにする多重レベル調停お
よび固定優先度を持つ予約ＣＳＭＡ暗黙トークン媒体ア
クセスプロトコルの動作を実行するための有限状態図で
ある。

【図９】メッセージが伝送されるために残っている間、
バス遊び状態を避ける固定優先度を持つ予約ＣＳＭＡ暗
黙トークン媒体アクセスプロトコルの動作を実行するた
めの有限状態図である。

【図１０】固定優先度スロットと巡回優先度の組み合わ
せを持つＲＣＳＭＡ媒体アクセスプロトコルの動作を実
行するための有限状態図である。

【図１１】２つのレベルの巡回優先度スロット調停と固
定優先度の両方を持つＲＣＳＭＡ媒体アクセスプロトコ
ルの動作を実行するための有限状態図である。

【符号の説明】

１０…通信媒体 ２０、３０、４０…発信機および受信機

Claims (23)

【特許請求の範囲】
1. 【請求項１】 通信媒体上の複数のトランシーバを同期
   させるための方法であって、 前記通信媒体が遊びのとき、トランシーバから前記通信
   媒体上にジャム信号を与える段階、および、 前記ジャム信号に応答して、前記トランシーバを同期さ
   せるため、すべてのトランシーバで前記ジャム信号を受
   信する段階を有することを特徴とする方法。
2. 【請求項２】 さらに、前記ジャム信号に応答して、前
   記トランシーバと関連した１以上のスロットタイムの後
   に、前記トランシーバの１つから前記通信媒体上に通信
   媒体所有メッセージを発信する段階を有することを特徴
   とする請求項１に記載の方法。
3. 【請求項３】 さらに、前記通信媒体所有メッセージを
   発信する段階が、明示トークンプロトコルにおける初期
   トークンホルダであることを特徴とする請求項２に記載
   の方法。
4. 【請求項４】 単一のトランシーバと唯一関連する時間
   スロット内に第１のメッセージを送信する方法であっ
   て、 遊び通信媒体の状態に応答して、前記トランシーバから
   前記通信媒体上にジャム信号を与える段階、 前記ジャム信号に応答して、前記トランシーバを同期さ
   せるため、前記ジャム信号を前記通信媒体上のすべての
   トランシーバで受信する段階、 前記ジャム信号と応答して、かつ前記トランシーバと関
   連する１以上の時間スロットの満了後、第１のメッセー
   ジを送信する段階を有し、 前記伝送の終了時に、各トランシーバが遊びになること
   を特徴とする方法。
5. 【請求項５】 さらに、前記第１のメッセージの終了を
   越える多くの時間スロットの後に、第２のメッセージを
   送信する段階を有し、前記第２のメッセージが、伝送さ
   れている他のメッセージがない場合に、前記第２のメッ
   セージが、バスが遊びになることを単に防止するダミー
   メッセージであることを特徴とする請求項４に記載の方
   法。
6. 【請求項６】 さらに、前記第１のメッセージの終了を
   越える１以上の時間スロットの後に、第２のメッセージ
   を送信する段階を有し、前記第２のメッセージが伝送さ
   れていない場合に、前記通信媒体を遊びにさせることを
   特徴とする請求項４に記載の方法。
7. 【請求項７】 単一のトランシーバと唯一関連する時間
   スロット内に第１のメッセージを送信する方法であっ
   て、 遊び通信媒体状態に応答して、前記トランシーバから前
   記通信媒体上にジャム信号を与える段階、 前記ジャム信号に応答して、前記トランシーバを同期さ
   せるため、前記ジャム信号を前記通信媒体上のすべての
   トランシーバで受信する段階、 前記ジャム信号と応答して、かつ前記トランシーバと関
   連する１以上の時間スロットの満了後、第１のメッセー
   ジを送信する段階を有し、 前記時間スロットが、巡回スロットの前に固定優先スロ
   ットを有し、さらに、 前記第１のメッセージの終了を越える１以上の時間スロ
   ットの後に、第２のメッセージを送信する段階を有し、
   前記第２のメッセージが伝送されていない場合に、前記
   通信媒体を遊びにさせることを特徴とする方法。
8. 【請求項８】 単一のトランシーバと唯一関連する時間
   スロット内にメッセージを送信する方法であって、 遊び通信媒体状態に応答して、前記トランシーバから前
   記通信媒体上に第１のジャム信号を与える段階、 先行するステップにおいて、優先メッセージが伝送され
   ていない場合、前記第１のジャム信号に応答して、かつ
   １グループのトランシーバと関連する多くの時間スロッ
   トの後に、前記トランシーバから前記通信媒体上に第２
   のジャム信号を与える段階、および、 前記ジャム信号を越える多くの時間スロットの後に、非
   優先第１のメッセージを送信する段階を有することを特
   徴とする方法。
9. 【請求項９】 通信媒体上の複数のトランシーバに対し
   て通信媒体所有メッセージを送信する方法であって、 遊び通信媒体状態に応答して、トランシーバから前記通
   信媒体上に第１のジャム信号を与える段階、 １グループのトランシーバと関連する１以上の時間スロ
   ットの後に、前記第１のジャム信号に応答して、前記こ
   とを特徴とするから前記通信媒体上に第２のジャム信号
   を与える段階、および、 前記トランシーバと関連する１以上の時間スロットの満
   了後に、前記トランシーバから前記通信媒体上に通信媒
   体所有メッセージを送信する段階を有することを特徴と
   する方法。
10. 【請求項１０】 単一のトランシーバと唯一関連する時
    間スロット内の第１のメッセージを送信する方法であっ
    て、 遊び通信媒体状態に応答して、トランシーバから前記通
    信媒体上に第１のジャム信号を与える段階、 １グループのトランシーバと関連する１以上の時間スロ
    ットの後に、前記第１のジャム信号に応答して、前記こ
    とを特徴とするから前記通信媒体上に第２のジャム信号
    を与える段階、および、 前記第２のジャム信号に応答して、かつ前記トランシー
    バと関連する多くの時間スロットの後に、第１のメッセ
    ージを送信する段階を有することを特徴とする送信方
    法。
11. 【請求項１１】 さらに、前記第１のメッセージの送信
    の終りに、各トランシーバが遊び状態になることを特徴
    とする請求項１０に記載の方法。
12. 【請求項１２】 さらに、前記第１のメッセージの終了
    を越える多くの時間スロットの後に、第２のメッセージ
    を送信する段階を有し、前記第２のメッセージが、伝送
    されている他のメッセージがない場合に、前記第２のメ
    ッセージが、バスが遊びになることを防止するためのダ
    ミーメッセージであることを特徴とする請求項１０に記
    載の方法。
13. 【請求項１３】 さらに、前記第１のメッセージの終了
    を越える多数の時間スロットの後に、第２のメッセージ
    を送信する段階を有し、前記第２のメッセージが伝送さ
    れていない場合に、前記トランシーバを遊びにさせるこ
    とを特徴とする請求項１０に記載の方法。
14. 【請求項１４】 通信ノードを同期させることにより、
    異なる通信ノードから同一の通信媒体上に送信されるメ
    ッセージ間の衝突をさけるための方法において、 単一の通信媒体上に複数の通信ノードを与える段階であ
    って、単一のトランシーバが各ノードと関連し、各通信
    ノードは通信媒体上の他の通信ノードと通信可能であ
    り、すべての通信ノードが通信媒体に対して等しくアク
    セスし、かつそれについて等しく制御され、 再帰的同期化時間の関数として、前記通信ノードのいず
    れか１つから前記通信媒体上にジャム信号を与える段
    階、 前記ジャム信号に応答して前記通信ノードを同期させる
    ため、前記ジャム信号をすべての通信ノードで受信する
    段階を有することを特徴とする方法。
15. 【請求項１５】 前記同期時間が前記通信媒体上でのメ
    ッセージの伝送時間の関数であることを特徴とする請求
    項１４に記載の方法。
16. 【請求項１６】 さらに、前記ジャム信号の伝送の後
    に、前記通信ノードに割り当てられた時間スロット中に
    メッセージを送信する段階を有することを特徴とする請
    求項１４に記載の方法。
17. 【請求項１７】 さらに、フレーム内の複数の時間スロ
    ットにおいて、前記ジャム信号の伝送の後に、複数のメ
    ッセージを送信する段階を有することを特徴とする請求
    項１４に記載の方法。
18. 【請求項１８】 さらに、連続するフレームを送信する
    段階であって、各フレームが、前記通信媒体上のすべて
    の通信ノードを同期させるため、前記ジャム信号の伝送
    とともに開始し、各フレームが、メッセージ毎に１つの
    時間スロットである、一連の時間スロット内で伝送され
    る複数のメッセージを有することを特徴とする請求項１
    ４に記載の方法。
19. 【請求項１９】 単一通信媒体上の複数の通信ノードで
    あって、単一トランシーバが各ノードと関連しており、
    各通信ノードが通信媒体上のいかなる他の通信ノードと
    も通信可能であり、すべての通信ノードが通信媒体に対
    して等しくアクセスし、かつそれについて等しく制御さ
    れるような複数の通信ノードと、 再帰的同期化時間の関数として、前記通信ノードのいず
    れか１つから前記通信媒体上にジャム信号を与える手段
    と、 前記ジャム信号に応答して前記通信ノードを同期させる
    ため、前記ジャム信号をすべての通信ノードで受信する
    ための手段を備えていることを特徴とする通信システ
    ム。
20. 【請求項２０】 前記同期時間が前記通信媒体上でのメ
    ッセージの伝送時間の関数であることを特徴とする請求
    項１９に記載の通信システム。
21. 【請求項２１】 さらに、前記ジャム信号の伝送の後
    に、前記通信ノードに割り当てられた時間スロット中に
    メッセージを送信する手段を有することを特徴とする請
    求項１９に記載の通信システム。
22. 【請求項２２】 さらに、フレーム内の複数の時間スロ
    ットにおいて、前記ジャム信号の伝送の後に、複数のメ
    ッセージを送信する手段を有することを特徴とする請求
    項１９に記載の通信システム。
23. 【請求項２３】 さらに、連続するフレームを送信する
    手段であって、各フレームが、前記通信媒体上のすべて
    の通信ノードを同期させるため、前記ジャム信号の伝送
    とともに開始し、各フレームが、メッセージ毎に１つの
    時間スロットである、一連の時間スロット内で伝送され
    る複数のメッセージを有することを特徴とする請求項１
    ９に記載の通信システム。