JPS639261B2 - - Google Patents

Description

発明の分野 本発明は通信系に関し、そして特別には張りめ
ぐらされたデータ処理通信系のネツトワークに沿
つて送られる複数のメツセージ伝送の衝突を防止
し、回避するための手段を対象とするものであ
る。

発明の背景 高速デジタルデータ処理系の発展に伴つて、こ
の全系を構成している各構成要素が相互に通信を
行なうような構成要素相互間の通信機構の必要が
生じている。デジタル通信系の現在の趨勢の一つ
は張りめぐらされた通信系のネツトワークを用い
ることである。この通信系ネツトワークは典型的
には、その系の各構成要素に共通して用いられ、
またそれを介してデータ、クロツク及び制御信号
が伝送されるようなバスを包含している。適当な
バス通信インターフエース又はシステム装置（通
常CPUを含む）と上記共通バスとの間に配置さ
れたアダプタ装置を通つてメツセージは緩衝さ
れ、伝送され、そして受信される。

このようなデジタル通信系内でメツセージは例
えば予め規定されたTDM伝送プランに従つて同
期的に、又は非同期的に、通常は先着順優先の基
準に従つて伝送される。前者の方式は通常各装置
にこれが或再帰伝送時間間隔（recurring
transmission time slot）内にメツセージを送り
出す機会を与えるために実施される。しかしなが
らこの方式の主要な欠点は、その非効率性であ
り、と言うのは全ての装置が伝送を要求している
わけではなく、またその結果としてバスに遊休時
間間隔（idle time slot）が組み込まれるからで
ある。非同期方式はこの欠点を、（伝送の）需要
を基準としたバス占拠時間を与えてそれによりバ
スの作動能力を最大にすることによつて除こうと
するものである。しかしながらこの目的を達成す
るためには、一度にただ一つの装置だけが伝送で
きることを保証するような何等かの手段を備えな
ければならず、もしそうでなければ複数の装置か
らの伝送が互に妨害し合い、衝突し、そしてそれ
により目的とする全ての通信の正しく行なわれる
のを妨げる。

そのために従来は、その目的とする受信器への
通信リンクを効果的に検査してこのリンクが“話
し中”であるかどうか、即ち通信の他の装置への
伝送がうまくゆくかどうかを決定する方式が発展
した。例えば、Miu等に与えられた米国特許第
4050097号にはバスに沿つて設けられた２つ以上
の装置によつてバスが占有されるのを優先ロツク
アウトシステムによつて防止するバス通信系が記
述されている。この特許された系に従えば通信を
行なう各装置に１つの優先順位が指定されてい
る。どの装置もこれが他の装置と通信したいとき
にはこれはバス請求ラインより送られて来るバス
請求信号によつてバスがこの装置に対して使用許
可されることを請求する。もし他のどの装置も伝
送を希望していないときは上記請求した装置がバ
スの使用を認められ、他の全ての装置はメツセー
ジの送り出しが阻止されるか、又はその通信の期
間中ロツクアウトされる。もし２つ以上の装置が
同時にこのバスを使用しようとしたときは、相当
な優先順位指定用ハードウエアを包む確立された
優先順位システムによつてより高位の優先順を有
する装置だけがバスの即時の使用を許され、低位
の優先順の装置はその順番が来るの待たなければ
ならない。実際に、固定された別個の優先順位回
線及び論理回路によつて上記特許された系は常に
伝送請求の優先順の決定とバス使用順序の指定と
いう管理業務を各メツセージが送られるに先立つ
て実施するのである。従つてこの方式は衝突に対
する防護手段をもたらすものであるけれども、こ
れは相当なロツクアウト回路と送られる各メツセ
ージに対する予め決められた伝送前待ち時間の経
過とを必要とする。

Duke等に与えられた米国特許第4038644号に
は、各装置に対して個別のバスアダプタを有し、
この各アダプタと組合わされた個有のバス話中ラ
インを備えた処理装置通信系が記述されている。
幾つかの装置単位のうちの一つが他の単位との通
信を希望したときにはこれは受信側単位のローカ
ルバスアダプタにその受信側単位が話し中である
かどうかを判断するための請求を発送する。もし
受信側が話し中でなければこの受信側単位の話中
ライン上に話中表示フラグがセツトされて、この
受信単位に発送側単位からメツセージが送られる
ことを受信単位に報らせ、またこのバスに連結さ
れている他の全ての装置単位にも上記受信単位と
は現在通信することができない（現在伝送がこゝ
に送られるように準備されつゝあるので）ことが
報らされる。この系内において各バスアダプタに
上述したMiu等の系と同じように夫々１つの優先
順位が指定されており、そしてその優先順システ
ムが同時的バス使用を阻止するのに用いられてい
る。

Driscollに与えられた米国特許第3445822号に
は、どの装置単位も他の装置単位と通信するため
にバスを占有し得るようなバス相互連結共通ネツ
トワークが記述されている。しかしながらこの場
合にはバスの占有に先立つて各装置単位は或占有
コードを発信し、これが予め、定められたコード
と比較されてバスが使えるかどうかを判断する。
この２つのコードが一致しないときは請求側の装
置単位は他の装置単位がバスを占有しようとして
いること及びその装置単位は整合が起るまで待た
なければならないことを報らされる。

以上あげた従来技術による系のいづれにおいて
も衝突排除方式は複雑で著しい量のハードウエア
を必要とし、またそのバスインターフエース通信
諸装置にはメツセージが実際に送られるに先立つ
て大量の管理並びに伝送準備作業を実行すること
が要求される。その結果、バスの使用は遅延さ
れ、そして系の効率が低下する。

上述したような衝突完全排除系に対して、バス
がもし既に使われていないときにバスを簡単にチ
エツクした後直ちにこのバスを介してメツセージ
が送られるように作動するシステムも開発されて
いるけれども、これは衝突の発生を許容して再送
が必要となる。このような系は幾つかの刊行物に
記述されており、例えば、R.M.Metcalfe等の
“Hthernet：Distributed Packet Switcting for
Local Computer Networks”−
Communications of the ACM、Vol.19、No.7、
395−403頁、（1976）、及びM.Tokoro等の同上
320−325頁の、“Acknowledging Ethernet”と
題する記事等である。基本的には、“Ethernet”
型のシステムに従えばバスは各伝送に先立ち話中
状態についてチエツクされる。もしバスが話中で
ないときは、短かい待期時間の後に、もしバスが
なおまだ静かであればメツセージ又はデータパケ
ツトが伝送される。このメツセージが他のものと
衝突したときは予め定められた衝突制御アルゴリ
ズムに従つて再伝送が行なわれる。衝突発生を検
出するために各トランシーバーは一個の妨害検出
器を有している。この妨害検出器がバスを監視し
てその検出したものを装置の伝送しようとしてい
るものと比較する。この２つの量のビツト値の
差、即ち衝突を表わす量が発信側装置にそのメツ
セージの打ち切りを生じさせ、そして一時的にバ
スにジヤミングをもたらし、それによりその衝突
の相手に混信が起つたことを知らせる。送信側装
置は衝突の検出によりその送信を流し棄てゝ予め
定められた動力学的に選ばれたランダム時間の後
にそのメツセージを再送信することによつて復旧
する。既述した従来技術の装置に比べて
“Ethernet”型のバス衝突制御システムはこのよ
うに、予備伝送式管理と再伝送の必要とを折衷す
ることにより効率的にしようとするものである。
しかしながら、そのようにするためにこの系はバ
ス衝突モニターを使用し、これが“Ethernet”シ
ステムを２重に用いると言う複雑性に更に加わる
ことになる。

発明の要約 本発明に従えば、著しく単純化した通信とバス
監視装置との使用により、またその衝突の相手同
志の間に再伝送の優先順位を確立する再伝送技術
によつて上記の“Ethernet”系を改良し、それに
よつてバスの使用の効率を高めたバス衝突排除シ
ステムが提供される。

そのために、半２重系として用いられている本
発明のシステムによれば連続データバス及びクロ
ツクバスに加えてこの系のバスは、この系中に連
結されている各装置により監視される話中状態ラ
イン（busy status line）を包含するように形成
され。或装置単位がメツセージを伝送しようとす
る場合はこの単位は先づ、話中フラグを話中状態
ライン上にセツトさせてこの話中状態ラインを他
の通信に対し遮断する。またこの装置単位は話中
フラグが既にセツトされたかどうか、即ち他の単
位が使用請求してしまつていないかどうかを確認
するために話中状態ラインのチエツクをも行な
う。もしバスが話中である場合には、この装置単
位は、バスが解放されてその請求単位がバス話中
フラグを再試行時間の間にリセツトするまでは伝
送を行なうことができない。バスが解放されてい
れば送信側単位は伝送を行なう。メツセージを送
る相手の装置単位はメツセージを受信したならば
確認メツセージを送信側単位に送り返して伝送完
了を表示する。

回路操作及び伝播遅延のために２つ以上の装置
単位が話中フラグをセツトしてそれにより、別の
装置単位がバスの使用を同時に請求していること
を知らずにバスの状態のチエツクをしてしまう可
能性が存在する。この場合に、バス話中フラグが
セツトされてバスが解放状態であることを見出し
た後でその各装置単位は夫々のメツセージの伝送
を進め、それにより衝突を生ずる。各通信が衝突
した後、バスの上に得られるメツセージは歪曲さ
れ、従つて相手の受信側単位は認知できる何等の
伝送とも受信することができず、その結果それら
衝突を生じた各送信側装置単位には確認メツセー
ジが全く送り返されない。送信側装置単位が確認
メツセージを受け取れないときは衝突が起つたこ
とが判断されてそのメツセージを伝送する上記操
作が予め定められた優先順システムによつて繰返
される。この優先順位システムはバスを共通にし
ている各装置単位の間で確立されていてそれによ
り最初の衝突の相手同志の間での再伝送は阻止さ
れる。この記憶された優先順システムはより高位
の優先順位の装置単位がバスを占有して前の衝突
の相手を排除するのを自動的に可能にする。その
結果、もとの伝送衝突の相手同志の間でより高位
の優先順位のものが他の低位優先順のもの以前に
これらに充分先がけてバス状態ライン上にバス話
中フラグをセツトすることとなり、それにより低
位優先順のものはこれがバス状態ラインをチエツ
クした際にバスは既に最初の相手によつて占有さ
れていることを見出すことになる。従つて、高位
優先順の装置単位は低位優先順の単位からのメツ
セージとバス上で衝突することなく自身のメツセ
ージを伝送できることが保証される。

【図面の簡単な説明】

第１図は張りめぐらされた通信系ネツトワーク
の一つを一般化したブロツク線図であり、これは
個別の通信ボードとこれに従属する処理装置との
上記ネツトワークのバスへの相互連結状態を示
す。

第２図は個別の通信ボードの構成各部の図式的
な詳細描写図である。

第３，４、及び５図は、データ書き込み、話中
主張及びテスト、及び上記第２図に示した通信ボ
ードのデータ読出し操作に関するタイミング線図
である。

第６及び第７図はネツトワークに沿つて配設さ
れた各装置単位の間のメツセージ通信に具体化し
たメツセージ伝送及びメツセージ受信確認操作の
各フロー線図である。

詳細な説明 本発明に従う特別に加良されたメツセージ衝突
排除システムを詳細に記述する前に、本発明の本
質的特徴は従来のコンピユータ構成要素及び通信
回路の新規な構造的組合わせにあるのであつて、
これら自身の特別に例示した形態にあるのではな
いことを理解すべきである。従つてこれら従来の
各構成要素及び諸回路の構造、制御及び配列は添
付図においては大部分が容易に理解できるように
ブロツク線図による表示又は図式図で描写してあ
り、これらは本明細書の記載より当業者には極め
て明白であるような具体的構造内容によつて本発
明の開示が不明確にされないために、本発明に適
切と考えられる特殊な具体例のみを示している。
加えて、本発明に対して最も適している部分を強
調するために電子的データ処理系の種々の部分は
適当に統合整理して単純化してある。即ち、添付
のブロツク線図による描写はその例示系の機械的
構造配置を示す必要はなく、基本的にはこの系の
主要な構造的構成要素を好都合な機能的なグルー
プ分けで示してそれにより本発明をより容易に理
解できるようにしようとするものである。

第１図を参照するならば、通信ネツトワークの
種々の部分がブロツク線図で示されており、この
ネツトワーク上で複数の装置単位１−１乃至１−
Ｎが相互に通信を行なう。装置単位１−１乃至１
−Ｎの各々は処理装置又はコンピユータに基づい
ており、そして適当な周辺Ｉ／０インターフエー
ス装置（図示していない）と組合わされ、これら
はこの通信ネツトワークが用いられている特別な
系の作動を行なわせるのに必要なデータ及び制御
信号を入力し或は取り出すのに用いられる。例え
ば一時的事務処理環境においてはこれらＩ／０イ
ンターフエース装置は適当な表示装置、現金引出
し装置、クレジツトカード読取り機、けん盤装
置、印字装置等に結合されていてもよい。同様
に、大型工業規模環境、例えば印刷プレスコント
ロール系等においてはこれらの装置はプリセツト
インクモジユール、印刷装置、デイスク装置、遠
隔入り制御卓、表示装置、けん盤装置等を包含
し、これらはその全系の作動の間に互に通信を行
なう。勿論本発明はこれら又はその他の如何なる
特別の環境に限定されるものではなく、一般に処
理装置に基づく全てのデジタル通信系に適用可能
であることを理解すべきである。従つて如何なる
特別な環境又は周辺装置も示さず、それにより本
発明の完全な評価及び理解が不明確とならないよ
うにした。

各装置単位１−１乃至１−Ｎは（上記Ｉ／０信
号結合構成要素−図示しない−に加えて）所要の
記憶装置を有する適当な処理装置又はコンピユー
タ２−ｉ及び通信ボード（時にバスアダプタと呼
ばれる）３−ｉを包含している。各処理装置２−
ｉはこれに対応する通信ボード３−ｉに対してバ
ス３に沿い配置された他の装置単位へ又はこれか
らメツセージ又はデータパケツトをアセンブル
し、また伝送／受信するためにアドレス、データ
及びコントロール信号を含む適当な情報信号を供
給する。後で第２図について詳細に説明するよう
に、バス３は、夫々データ、クロツク及び状態受
信をネツトワークに沿い各装置単位１−１乃至１
−Ｎの間で伝送する３つの撚りワイヤー対１２
０，１２１，１２２よりなつていることができ
る。データ自身は好ましくはアセンブルされ、そ
してSDLC規準（synchronous data link
communication protocol）に従つてバス３のデ
ータ部分１２０を介して連続的に伝送させる。メ
ツセージが或装置単位１−ｉによつて受信される
とこれらのメツセージはこの単位の通信ボード３
−ｉによつてデイスアセンブルされてそのコント
ロールのもとに対応する処理装置２−ｉに読み出
される。

以上の記述は各基本的構成要素及び殆んどの部
分が通常のものからなる通信ネツトワークの作動
の一般的説明である。しかしながらこのような系
内においで、バスの使用がそれにより決定される
ような操作及びその実施方法は各系毎に異つてい
てもよく、そして本発明の対象とするものは正に
このような操作及びその実施方法である。特別に
は本発明は、唯一つの装置単位のみがバスのコン
トロールを得て混信を生ずる幾つかのメツセージ
の同時的伝送を阻止し、しかもバスへの迅速なア
クセス及び予想し得ないバス上での偶然の衝突に
応答する予め確立されている再伝送規準を提供す
るようなシステムに関する。このシステムは従来
の完全に２重に用いる方式の複雑さを著しく減少
させるような新規な半２重式の通信ボード及び対
応するバスリンクハードウエアによつて実現され
る。個別の通信ボード３−ｉの詳細な描写は第２
図にあげられている。

第２図に示すように、各通信ボード又はバスア
ダプタはコンピユータアダプタインターフエース
２１を包含し、このコンピユータを通つてバスア
ダプタ信号が相互に交換される。これらの信号は
バスを介して連続的に伝送されるデータ自身、並
びに必要なコントロール、クロツク及びアドレス
信号を含む。処理装置自身は如何なる適当な市販
のCPU及び対応記憶装置よりなつていてもよい。
この目的には、INTELによつて製造され且つ
INTEL80／20処理装置を含むシングルボードコ
ンピユータハードウエアが適切に使用できる。

上記のINTEL80／20のような処理装置がそれ
を通じて通信ボードに結合されているようなイン
ターフエース装置２１の幾つかのポートが第２図
にはポートＰ１，Ｐ２，Ｐ３及びＰ４として示さ
れている。ポートＰ１はデータビツトＤ０乃至Ｄ
７をSDLC装置３１へ、又はこゝから結合させる
８本のデータライン３２のための双方向データポ
ートである。ポートＰ２及びＰ３はデータ伝送を
コントロールする信号と、及び送信側／受信側装
置論理回路とを結合する。ポートＰ３はまた、ポ
ートＰ４と共にバス話中主張（bus busy
assertion）及びテストの操作を実施するために
用いられる。これらのポートの個々のビツトの作
用は上記論理回路及びこの系の操作の記述と関連
して以下に詳細に説明する。

バスを介してSDLC規準連続データメツセージ
をアセンブルし、伝送し、受信し、そしてデイス
アセンブルするために通信ボードは更に、原理的
にSDLC装置３１及び付加的論理成分、即ち排他
的論理和ORゲート９１，９２及び９３、並びに
フリツプフロツプ９４を含む各成分より構成され
ている送信側／受信側論理部２２を含んでいる。
装置３１は、平行データＤ０乃至Ｄ７のリード線
３２への入力を幾つかの形式に変換してSDLC規
準に従い伝送するために一つのデータパケツトを
アセンブルする。この目的にはINTEL8273のプ
ログラム可能規準コントローラ（PPC）を用い
ることができる。SDLCの慣習に従つて各メツセ
ージは先行余白と末尾８ビツトフラグバイト（フ
ラグバイト＝01111110）よりなり、この間に連続
形成されたアドレス、コントロール、データ及び
フレームチエツク順序欄がある。出力遂次データ
のデータストリームが装置３１の遂力データ出力
TxDからライン５７を介して排他的論理和ORゲ
ート９１の一方の入力に供給され、そのもう一方
の入力は低く硬結線（hardwire）されている。
この排他的論理和ORゲート９１のもう一方の入
力のアースへの硬結線によつてこのゲートはバス
インターフエース２４への緩衝励振器として作動
する。同様に、排他的論理和ORゲート９２，９
３及び９５の各々の一方の入力が固定基準電圧に
硬結線されていて、それによりこれらのゲートも
バスインターフエース２４に対する緩衝励振器と
して作動する。ゲート９１の出力は図示のように
バスインターフエース装置２４のアンド（AND）
ゲート１０１に連結されている。

SDLC装置３１からのライン５６は伝送要求信
号を排他的論理和ゲート９２の一方の入力
に結合し、そのもう一方の入力は高く硬結線さ
れ、またその出力はバスインターフエース装置２
４の励振器１０５及び１０７の夫々を使用可能に
するように連結されている。ライン５５はバスイ
ンターフエース装置２４の励振器１０６から受け
取つた連続データストリームをSDLC装置３１の
受信データ入力RxDに結合する。夫々送信側
TxC及び受信側クロツクは夫々ライン５４
及び同５３を経てSDLC装置３１に加えられる。
ライン５４はフリツプフロツプ９４のＤ入力及び
Ｑ出力に連結されており、またそのＣ入力は高く
硬結線されている。フリツプフロツプ９４のクロ
ツク入力はライン７７を介して続出し／書込みコ
ントロール及びクロツク発生器ユニツト２３の分
周器６８に連結されている。フリツプフロツプ９
４のＱ出力は排他的論理和ゲート９３の一方の入
力に結合され、またこれのもう一方の入力は高く
硬結線されている。ゲート９３の出力はバスイン
ターフエース装置２４の論理積ゲート１０２の一
方の入力に結合されている。

ライン３５及び同３６はSDLC装置中の特別な
データレジスタを選ぶために処理装置からインタ
ーフエース装置２１のコントロールポートＰ２を
経てアドレス信号を連結する。ライン４１及び同
４２は処理装置から伝送信号及び受信
RxDACKに確認信号をSDLC装置に連結する。
同様に、ライン４３及び同４４は伝送TxINT又
は受信側RxINTサービス請求信号をSDLC装置
３１から処理装置へ連結する。ライン４１上の
TxDACK信号は処理装置によつて、SDLC装置
にアセンブリ及び伝送のためにデータバイトが供
給されてしまつたことをSDLC装置に知らせるた
めに用いられる。同様に、ライン４２上の
RxDACK信号は処理装置によつて、これが転送
されたデータバイトと受け取つて処理してしまつ
たので次のバイトを受け取る準備ができているこ
とをSDLC装置に知らせるのに用いられる。ライ
ン３５及び同３６はライン４１及び同４２と関連
してSDLC装置３１中のデータレジスタを指定す
るのに用いられる。ライン３３及び同３４は伝送
データ請求TxDRQ信号及び受信データ請求
RxDRQ信号をSDLC装置３１から処理装置に連
結してデータをポートＰ１を介して任意のモード
（送信又は受信）で転送することを請求する。

ライン４５はシユミツトトリガ４６を介して系
初期設定信号を例えばパワーアツプに際して連結
してSDLCチツプをリセツトさせる。ライン４７
はクロツク入力CLKにクロツク信号（例えば
1.84MHz）を供給して装置３１の作動速度を制御
するに用いる。処理装置とSDLC装置３１との間
の実際のデータ転送はライン５２及び５１上の読
出し書込み信号によつて制御され、これらのライ
ンは夫々読出し書込みフリツプフロツプ６２及び
同６５の各Ｑ出力と装置３１の入力及び
との間に連結されている。SDLC装置３１の残り
の入力、即ちチツプセレクト（）、送信
（）、及びキヤリヤデテクト（）はアース
に硬結線してSDLCの準備ができているときにメ
ツセージの伝送を可能にし、またこのSDLC装置
による読出し及び書込みの転送を共に可能にして
いる。

読出し／書込みコントロール及びクロツク発生
器２３は本質的に、通信ボードの作動を制御する
所要タイミング信号の発生のための任意の組合せ
論理回路と分周器とからなつている。分周器６７
のクロツク入力にシステムクロツク信号（例えば
9.216MHzの）が加えられてSDLC装置３１を作動
させるための1.84MHzのクロツク信号を生ずる。
この分割された信号は更に分周器６８によつてそ
の周波数を減少させてリード線７９上に920KHz
の信号、リード線７８の上に460KHzの信号、及
びリード線７７の上に115KHzの信号を夫々発生
させる。460KHz周波数はフリツプフロツプ６１
及び６２をクロツクし、一方920KHz周波数はフ
リツプフロツプ６５，６６及び９７をクロツクす
る。フリツプフロツプ６１のＤ入力はライン７２
を経てインターフエース装置２１のコントロール
ポートＰ３に連結しており、そして処理装置の出
力緩衝増幅器がフル状態であるかどうかについて
信号を受け取る。フリツプフロツプ６１の
Ｑ出力は論理和ゲート６３の一方の入力に連結さ
れ、そしてライン７１を経てインターフエース装
置２１のコントロールポートＰ３に連結されてい
る。ライン７１はフリツプフロツプ６１中での上
記信号のラツチングを確認するために信号
ACKを送り出す。論理和ゲート６３の出力は書
込みフリツプフロツプ６５のＤ入力に連結されて
おり、またその出力は論理和ゲート６３の第２
の入力に結合されている。

論理和ゲート６９は、処理装置Ｉ／０インター
フエース装置２１のコントロールポートＰ２及び
Ｐ３からライン７４及び７５を介して読出しコン
トロール信号及び入力緩衝フルIBFコント
ロール信号を受け取るために連結された第１及び
第２の入力部を有している。論理和ゲート６９の
出力はフリツプフロツプ６２のＤ入力に結合され
ており、そしてそのＱ出力はライン５２及び論理
和ゲート６４の一方の入力に連結されている。論
理和ゲート６４の出力はREADフリツプフロツ
プ６６のＤ入力に連結され、またそのＱ出力は読
出しストローブ信号を処理装置に供給する
ためのリード線７３に結合されて、それにより
SDLC装置３１中のデータレジスタからデータを
処理装置の入力緩衝増幅器にストローブできる。
READフリツプフロツプ６６のＱ出力は論理和
ゲート６４の第２の入力に連結されている。

通信ボードは更に、双方向励振器対１０５−１
０６，１０７−１０８、及び１０９−１１０から
成るバスインターフエース装置２４を含んでい
る。伝送出力励振器１０５，１０７、及び１０９
への入力は夫々論理積ゲート１０１，１０２、及
び１０３を経て導かれている。励振器１０５，１
０７、及び１０９からの出力信号の振幅は正しい
信号レベルでの結合のため、及びバスに沿う反射
を低下させるために抵抗器１２３乃至１２８によ
つて減少される。励振器１０５，１０７及び１０
９の出力及び励振器１０６，１０８及び１１０の
入力はジヤンクタ結合子１３１乃至１３６を経て
この全系のバスを構成する連続データバス１２
０、クロツクバス１２１、及び状態バス１２２に
連結されている。全系バス３の各個別バス１２０
乃至１２２の各々は第２図に図式的に示すよう
に、正しいインピーダンス整合のためにジヤンク
タ結合子１３１乃至１３６と連結された適当な抵
抗器終端パツド１２０Ｔ，２１２Ｔ及び１２２Ｔ
と共に適当な撚線対を含むことができる。抵抗器
１４０及び１４２はバイアス電圧電源と各終端パ
ツド１２０Ｔ及び１２２Ｔへ導くリード線の一つ
との間に連結されて連続データバス及び状態バス
を予め定められたバスが未だ占有されていない状
態を示す２元状態に効果的にバイアスする。この
バイアスはバスの浮動を防止し、それによりバス
が空いているときに伝送請求する装置が誤つた話
中状態を観測することがないようにする。

上記及び第２図に示すように構成されたバスイ
ンターフエース装置２４及び全系バス３により連
続SDLCデータストリームは連続データバス１２
０を介して伝送されるが、一方送信側及び受信側
クロツクはクロツクバス１２１を介して結合され
る。状態バス１２２は、以下に記述するバスセツ
ト及びテスト論理回路と関連して、バスへの排他
的アクセスを確立し、そしてそれによりバス上で
の衝突を避けるために用いられる。

より詳細には、本発明に従うバスフラグのセツ
ト及び話中テストの操作を実行するために、通信
ボードは更にバスセツト及びテスト論理回路ユニ
ツト２５を包含している。このユニツトには排他
的論理和ゲート９５が含まれ、その一方の入力は
高く硬結線されており、そしてもう一方の入力は
ライン８２を経てインターフエース装置２１のコ
ントロールポートＰ２に連結されている。ライン
８２は処理装置からの 信号を送
り込んで何時でも処理装置が伝送しようとすると
きにバス話中フラグをセツトし、又は通報するの
に用いられる。排他的論理和ゲート９５の出力は
話中主張フリツプフロツプ９７のＤ入力と連結さ
れている。該フリツプフロツプ９７のクロツク入
力CKはライン８１を介して分周器８６と連結さ
れている。この話中主張フリツプフロツプ９７の
Ｑ出力は話中フラグ励振器１０９を作動させるよ
うに結合されており、一方話中主張フリツプフロ
ツプ９７の出力は論理積ゲート１０３に連結さ
れている。排他的論理和ゲート９５の出力は更に
状態フリツプフロツプ９６のクロツク入力に連結
されている。状態フリツプフロツプ９６のＤ入力
は状態バスモニター励振器１１０の出力と結合さ
れていて、一方Ｃ入力は高く硬結線されている。
状態フリツプフロツプ９６のＱ出力はライン８３
を介して処理装置Ｉ／０インターフエース装置２
１のコントロールポートＰ４と連結されている。
状態バスモニター励振器１１０の出力はこの系内
の他の装置単位がバスを占有してしまつたかどう
かを表示するが、これは更にライン８４を介して
処理装置Ｉ／０インターフエース装置２１のコン
トロールポートＰ４に話中状態／割込み信号とし
て結合され、それにより処理装置はバスが他の装
置単位により占有されたときはいつでもメツセー
ジを受ける準備ができている。本発明に従う系が
半２重系であつてそれにより高価で複雑なハード
ウエアを少なくし、また伝送していないときは通
常受信モードにあり、従つてこれは自身に送られ
て来たメツセージを捕えそこなうことがないよう
になつていることに注目すべきである。ライン８
３上の論理レベルは、系内の対象とする装置単位
が通信しようとした時点において系内の他の装置
単位によつて話中フラグが掲げられてしまつてい
るかどうかを示す。通信ボードを受信専一モード
に置くことを望む場合には話中状態ライン８３は
適当にバス話中論理レベルに留めておけばよい。

以上第２図に示した通信ボードを構成する回路
成分及び相互連結について起述したが、以下にこ
の通信ボードの作動及び全系の作動を説明する。

伝送態様 以上説明し、また第２図より明らかなように、
メツセージの伝送はSDLC装置３１を包含する送
信側装置／受信側装置論理回路ユニツト２２によ
つて行なわれ、このユニツトのデータ入力及びコ
ントロール入力はCPUからインターフエース装
置２１を経て引き出されている。メツセージを伝
送すべきときは、処理装置データポートＰ１から
平行ライン３２を介して送られて来た８ビツトデ
ータバイトの幾つかの列でSDLC装置３１により
種々の欄をアセンブルする。伝送の間にCPU出
力緩衝増幅器からこのSDLC装置３１の適当な緩
衝装置又はレジスタ中に幾つかのデータが書き込
まれる。新ししい夫々のバイトに対して一個の伝
送データ請求信号TxDRQがライン３３を介して
SDLC装置３１から処理装置に結合される。イン
ターフエース装置２１のデータポートＰ１に送り
出すための処理装置出力緩衝増幅器中に一且デー
タが入れられたならば書込みサイクルが開始され
る。必要なレジスターアドレス信号及び伝送確認
コントロール信号はライン３５，３６及び４１を
介してSDLC装置３１へ送られ、それにより
SDLC装置３１に処理装置からデータを受け取る
準備をさせる。

次に第３図について説明するならば、これは書
込み操作を開始させるための、読出し／書込みコ
ントロール及びクロツク発生器２３の書込み操作
のタイミング線図であるが、処理装置がライン７
２上のレベルを低下させる。次の460KHzク
ロツク信号の過渡（低から高への）時にフリツプ
フロツプ６１のＱ出力がＤ入力に続いて低下し、
それによりライン７１上のレベルがこの時
点において低下する。この信号に応答して、
処理装置はデータポートＰ１を経てリード線３２
上に一個のデータバイトを与え、それによりデー
タは例えばA0、A1ビツトで示されるような
SDLCチツプの適当なレジスタ中に書き込まれる
か又はストローブされる準備がなされる。転送の
確認信号はライン４１経て結合される。

処理装置内でレベルは信号によりリ
セツトされる。次の920KHzクロツク信号の正の
過渡相に際して書込みフリツプフロツプ６５のＱ
出力は低下し、従つてSDLC装置３１の書込み入
力には低い信号が供給される。この書込
み信号はそのデータをライン３２からSDLC装置
の上記アドレスされたレジスタ中にストローブさ
せる。その次の920KHzクロツク信号の正の過渡
相が書込みフリツプフロツプ６５をその逆の状態
にトグルし、それによりパルスを終止させ
る。460KHzの次の正の過渡時にフリツプフロツ
プ６１の出力が高められて書込みサイクルを終了
させる。この書込み操作はデータが処理装置から
ストローブされたときに繰返され、SDLCチツプ
によつてアセンブルされ、そしてメツセージアセ
ンブリ及び伝送の間にリード線５７を介して直列
化される。

既に説明したように、SDLCメツセージの連続
データ伝送はライン５６上の信号によつてコント
ロールされ、これはゲート９２を通つて励振器１
０５を賦活し、それにより一個のメツセージをバ
ス上に与えることができる。バスの上にメツセー
ジが送られると、SDLCフレームがライン５７か
らゲート９１及び励振器１０５を経て全系バス３
の連続データバス１２０に連結される。しかしな
がら伝送に先立つて話中フラグのセツト及び状態
テスト操作が行なわれる。

バスフラグのセツト及び状態テスト 第６図に、話中主張及びテストから確認メツセ
ージの受信までの一連の通信伝送操作のフローシ
ートを示し、そして以下にあげる上記系の作動の
一連の説明においてこれを参照することゝする。

メツセージを伝送するに先立つて、また本発明
に従い確立された衝突回避方法に従つて、処理装
置はBUSY ASSERTライン８２上のレベルを第
４図のタイミング線図に示すように低下させるこ
とによつて、状態バスの話中状態を主張する。こ
れによつて排他的論理和ゲート９５の出力が高め
られる。分周器６８からライン８１上の920KHz
のクロツクの次の過渡時にBUSY ASSERTフリ
ツプフロツプ９７がトグルされて状態バス１２２
上に話中状態レベルが与えられる。排他的論理和
ゲート９５の出力の過渡も状態フリツプフロツプ
９６をトリガしてそのＱ出力が状態バスモニタ励
振器１１０の出力の示すレベルをライン８３上に
供給するようにし、即ち、920KHzクロツクが状
態バス上に話中フラグをセツトする直前のバスの
状態である。状態バス１２２によつて読取られる
この即時の状態フリツプフロツプ９６のトリガ
と、920KHz過渡相による話中主張フリツプフロ
ツプ９７のラツチとの間の遅延によつて、状態フ
リツプフロツプ９６が自身の処理装置によつて掲
げられた話中フラグを読み取つてしまうことが防
止される。状態バス１２２の実際の話中或は非話
中状態は常時処理装置によつて話中状態／割込み
ライン８４を経て監視されている。処理装置はこ
のラインを監視して他の装置単位がメツセージを
送つているのを報告し、そして他の装置単位から
これに送られる如何なるメツセージも捕え損うこ
とはない。この特長は重要であり、と言うのはこ
の系が半２重式であつて同じ装置単位によつて同
時にメツセージの送信と受信とが行なわれること
がないからである。

バスが他のいづれの装置単位によつても占有さ
れてしまつていないと仮定すれば、状態フリツプ
フロツプ９６のＱ出力はバスが空いていることを
示ししているはづであり、従つて通信ボードの
SDLC装置３１からの伝送を進めることができ
る。次にSDLC装置３１を通じての上記書込み及
び伝送サイクルが開始し、そして１個のデータパ
ケツト（１個のSDLCフレーム）が連続データバ
ス１２０にストローブされ、一方送信側クロツク
がクロツクバス１２１を介して結合されうる。

そのメツセージがバス上に伝送されてしまつた
後に、送信側装置単位はそれの話中フラグを状態
バス１２２から取り除いて上記メツセージの対象
となる装置単位からの予想される確認メツセージ
又はデータパケツトを受け取るべく待機する。こ
の目的には、末端フラグバイトが送られた後或短
時間のバス伝播タイムアウト時間を経過したとき
に処理装置は話中主張ライン８２のレベルを低か
ら高へ変化させ、それによつて排他的論理和ゲー
ト９５の出力が高から低へ変化する。ライン７９
上の次の920KHzクロツクパルスに際して話中主
張フリツプフロツプ９７の状態が変えられて励振
器１０９により状態バス上にセツトされた話中フ
ラグが取除かれる。データパケツトを受信した装
置単位は今や確認メツセージをもとの送信側装置
単位へ送り返すことができる。この確認操作を説
明する前に、受信モードにある通信ボードの作動
を説明する。

受信態様 既に記述したように、この通信ボードは半２重
方式である。従つて通信していないときは各装置
単位は状態バス１２２を監視して他の装置単位に
よりセツトされた話中フラグを探す。この作動は
話中状態／割込みライン８４を用いて達成され
る。もし或装置単位の処理装置がライン８４上に
掲げられた話中フラグを観測したときはこれは直
ちに、自身にアドレスされるかも知れないメツセ
ージ中に含まれているデータを読み取るための準
備をする。この態様において、メツセージが連続
データバス１２０を介して伝送されたときにこれ
は励振器１０６を経てライン５５により受信側通
信ボードのSDLC装置３１の受信データ入力RxD
に結合される。これと同期的に、その伝送された
クロツクが励振器１０８を通してライン５３によ
つてSDLC装置３１の受信側クロツク入力RxCに
結合される。もしSDLC装置３１が自身のアドレ
スをSDLCアドレスバイト中に認めたならばこれ
は受信割込み信号RxINTをライン４４上で、ま
た受信データ読出し請求信号RxDRQをライン３
４上で処理装置に送り出し、それにより到着する
データはデータポートＰ１を介し、平行データラ
イン３２を経て読出され、そして処理装置の入力
緩衝増幅器中にラツチされる。

受信データ請求信号RxDRQに応答して処理装
置はライン３２上に与えられて継続的に受信され
たデータバイトの夫々を処理前記Ｉ／０インター
フエースデータポートＰ１によつて読み出させ、
そして処理装置入力緩衝増幅器中にストローブさ
せる。この作動はライン７４を介しコントロール
ポートＰ２から論理和ゲート６９への信
号によつて開始される。加えて、処理装置がデー
タポートＰ１を読むときは何時も、これはIBFラ
イン７５上に低レベル状態を与えて周辺機器にデ
ータが処理装置により読み出されてしまつたこと
を示す。ライン７５上のIBF低信号は別の読出し
サイクルを開始させるので、コントロー
ルラインがその読出しサイクルを保持するのに用
いられる。第４図を参照するならば、次の460K
Hz正過渡に際してフリツプフロツプ６２のＱ出力
が低くなり、それによりライン５２が低レベ
ルとなりそしてSDLC装置３１中の適当なデータ
レジスタ中のデータがライン３２に加えられてデ
ータポートＰ１を経て処理装置の入力緩衝増幅器
に結合される。

フリツプフロツプ６２のＱ出力の低い状態が論
理和ゲート６４を通して結合され、それにより
READフリツプフロツプ６６のＱ出力が920KHz
クロツク信号の次の低より高への過渡時に第４図
に示すように低下する。この出力は、インターフ
エースデータポートＰ１のところのライン３２上
のデータをライン７３を経て処理装置中に
ストローブさせるのに用いられる。その入力緩衝
増幅器中に今やラツチされたデータバイトと共に
IBFライン７５は高レベルとなる。ライン４２に
よつてポートＰ２から受信データ確認信号
RxDACKが供給され、それによりSDLC装置に
は上記ストローブされたデータバイトが処理装置
によつて受け取られてしまつたことが知らされ
る。処理装置入力緩衝増幅器からデータが出て行
つてしまつたならば、IBFライン及びライ
ンは再び低レベルとなつて新しい読出しサイクル
の開始が可能になる。

確認メツセージ 第７図には受信及び確認のために行なわれる一
連の操作のフローシートが示されており、以下に
記述する上記系の作動順序の説明においてこれを
参照する。

メツセージが全部SDLC装置３１によつて受信
され且つ読み出されてしまつた後で、受信側装置
単位はバスを占有し、そして確認メツセージをも
との送信側装置単位に送り返す。この目的にはそ
の受信側の装置単位はバス話中主張及び状態テス
トを進め、次いで上記した同じ操作に従つてデー
タパケツトの伝送を行なう。しかしながら最初の
伝送されたデータパケツトの長さに比較して確認
データパケツトの長さが確認の表示として予め定
められた符号を使用することに伴なつて非常に短
くなり得る。確認メツセージがこの目的のために
厳密に用いられ、そして送信側装置単位からの如
何なる応答をもうながさないことは言うまでもな
い。（確認に対する確認は存在しない。）元発信側
装置単位においては、確認データパケツトが受信
されたならば、そのメツセージが通つたこと及
び、従つて次の如何なるデータパケツトをも、各
伝送毎に上記した操作に従い送ることができるこ
とがわかる。もし確認メツセージが予め定められ
た時間間隔（処理装置によつて決められる）以内
に受信されないときは、このメツセージを発信し
た装置単位は衝突が起つたことを推定してそのメ
ツセージを再び上記した話中主張、テスト及び伝
送操作に従つて再伝送する。衝突の発生は次に記
述する。

バス衝突 上に簡単に概要記述したように、或装置単位が
伝送を希望したときに、その処理装置は直ちに話
中主張ライン８２のレベルを変化させ、それによ
り次の920KHzパルスが来たときに話中主張フリ
ツプフロツプ９７が状態バス１２２上に話中フラ
グをセツトさせる。話中主張ライン８２のレベル
が低下したと同時に状態フリツプフロツプ９６が
状態バス１２２の現在状態を読み出す（話中主張
フリツプフロツプ９７が話中フラグを掲げさせる
前に）。同時にサービスとバスの占有が請求され
る確率は極めて低いけれども、同時に２個以上の
装置単位が話中主張及びテストの操作を進めるこ
とは起るかも知れない。バスに沿つての伝播遅延
及び回路作動時間のために、或装置単位が同時に
他の装置単位による同じ操作の現に行なわれてい
ることを知らずに、自己の話中主張及び状態テス
トの操作を開始してバスが空いていることを見出
してしまうかも知れない。夫々の装置単位が共に
バスの空いていることを見出したときに、その
SDLC規準に従つて上記のように形成されたメツ
セージを伝送することが行なわれる。しかしなが
らバス上でこれらの夫々異つた送信側装置単位か
らのデータパケツトは衝突してそれにより互に混
信する。その結果、たとえネツトワークに沿つて
配置された他の装置単位にバスが既に占有されて
しまつていて現にいづれかへのメツセージが伝送
されつゝあることについて警告がなされたとして
も、その衝突した各メツセージは伝送の歪曲をも
たらし、従つてどの装置単位も送信側装置単位の
いづれかからデータパケツトを受け取り確認する
ことはない。従つて、いかなる確認データパケツ
トもその期間内には受信されないような或予め定
められた時間の後で各送信側装置単位について、
それの処理装置は衝突の発生したことを推定し、
そしてそのメツセージの再伝送を始める。このた
めに、或タイムアウト作動の後で、各装置単位中
に含まれている処理装置はバス話中の主張、状態
ラインのテスト及び、もしクリヤであれば伝送を
開始する。最初の衝突の相手同志のメツセージの
間で衝突が生ずるのを防ぐために、各処理装置の
ためのメモリー内に再伝送企図時間、或はネツト
ワークに沿つて配置された全ての装置の間で有効
に優先順位を決定するスケジユールが記憶されて
いる。このスケジユールは次のようであり、即ち
ネツトワークに沿つて配置された各装置単位に１
個の異つた再伝送時間が指定されるようにするの
である。各処理装置内に指定され且つ記憶される
時間間隔は確認メツセージの受信信号及びデータ
パケツトの最大長さをカバーするのに充分なもの
である。しかしながら、これらの間隔は、衝突の
場合に低位優先順位の装置単位の再伝送時間が高
位優先順位の装置単位のそれよりも僅かに遅延さ
れてそれにより低位優先順位の装置単位がバスを
占有できないような、或予め決められた優先順位
決定微分式によつて互に異つている。即ち、メツ
セージの受信確認に失敗した後で、その衝突を起
した各装置単位の処理装置はそれに特別に指定さ
れた再伝送企図スケジユールに従つてライン８１
上でバス話中状態を主張する。その系内の全ての
装置単位の間で確定されているこの優先順位シス
テムのために、高位優先順位を有する装置単位は
低位優先順位の装置単位が話中フラグを主張する
よりも充分に先行した或時点において話中フラグ
を主張し、それによりこれらの装置単位間のバス
衝突は防がれる。即ち、低位優先順位の装置単位
の状態フリツプフロツプ９６が状態バス１２２を
読んだときにこれはバスが既に占有されている
（高位優先順位の装置単位によつて）ことを読み
取り、それによつて低位優先順位の装置単位から
はバスが空くまで何等の伝送も開始されない。

この高位優先順位の装置単位による再伝送話中
主張及び状態バステストの間に、前の衝突におい
て含まれなかつた他の装置単位が、上記高位優先
順位の装置単位によるその再伝送に先立つての上
記操作の実施と同時に話中フラグを主張し且つ話
中テストを行なうことが可能である（勿論非常に
ありそうもないことではあるが）。これは最初の
高位優先順位の装置単位と上記新しく伝送を行な
おうとしている装置単位との新たな衝突をもたら
す。このような場合には、この新しい衝突の相手
同志の間で以上と同じタイムアウト、優先順決定
及び再伝送操作が行なわれる。この過程が如何な
る不時の衝突をも回避し且つ全ての伝送を希望す
る装置単位がいついかなるときに伝送操作を行な
つてもよいと言うことを保証する。この非同期的
やり方は高価で複雑な通信ハードウエアに多額の
投資をすることなくバスの最も効率的な使用を許
容し、しかもこれは最初の話中主張とテスト操作
によつて衝突の防止をもたらし、これがバス混信
を有効に回避する。

この系の主要な目的は伝送を希望する装置単位
に（もしバスが空いていれば）バスへの即時のア
クセスを許容することによつてバスの利用効率を
最大にすることである。この目的を達成するため
の実際の技術が上記著しく単純化されたハードウ
エアによる及び主張及び話中テスト操作である。
その上に、極端に有りそうもないことではある
が、予想できないバス衝突が生じても、所望の伝
送の上首尾の完了が確認、再伝送の操作によつて
保証され、これは優先順位システムに基づくもの
で低位優先順位の装置単位に比べてより高位の優
先順位の装置単位がそのバス主張及び状態テスト
操作の成功を保証されるものである。

この技術によればバスの占有は本質的に先着順
システムに基づいて与えられる。指定優先順位は
衝突の場合にのみ用いられるが、これはその発生
の割合のために通信ボードによる管理作業を実質
的に減少させることを許容する。

我々は本発明に柔従う一具体例を示し、また記
述したが、この発明がこれのみに限定されるもの
ではなくて当技術に熟達した人に知られている多
数の変法修飾が可能であることは明らかであり、
また従つて我々はこゝに示し記述した内容のみに
限定されることを希望せず、当技術において通常
の熟達者に自明の変更及び修飾の全てをカバーす
る意思を有する。

Claims (1)

1. 【特許請求の範囲】 １ 複数の処理装置が通信バスに間接的に連結さ
   れていてこれを介して夫々の装置単位の間でメツ
   セージが伝達されるデジタルデータ通信ネツトワ
   ーク内における上記装置単位の複数個による同時
   的メツセージの伝達を防止しそれにより上記バス
   上の伝送衝突を回避するためのシステムであつ
   て、 該システムは、 上記夫々の装置単位に連結され、しかも、他の
   装置単位から既にバス上に加えられたバス占有表
   示信号の存在如何及びその装置単位と他の装置単
   位との関係如何にかかわらず、自己の処理装置か
   ら伝送請求が為された時は何時でも該伝送請求に
   応答してバス占有表示信号を上記バス上に加える
   ことによつて該信号を該バスに連結している夫々
   の装置単位に供給する第１の手段、 上記バスと上記第１の手段とに連結され、しか
   も、上記第１の手段の作動に応答して、バス上に
   他の装置単位によつて既に加えられたバス占有表
   示信号の存否について上記バスを検査する第２の
   手段、及び 上記第２の手段と上記バスと上記装置単位とに
   連結され、しかも、上記第２の手段がバス上に他
   の装置単位からバス占有信号が未だ加えられてい
   ないことを見出したことに応答して上記装置単位
   に上記バスを介してメツセージの伝送を行なわ
   せ、そうでなければ上記装置単位が該メツセージ
   を伝送することを阻止する第３の手段、 からなる、上記バス上の伝送衝突を回避するため
   のシステム。 ２ 上記第３の手段が、 伝送メツセージが伝送された装置単位からの該
   メツセージ受領を示す確認メツセージの送り返し
   について上記バスを監視し、且つ、或予め定めら
   れた時間間隔内における該確認メツセージの送り
   返しの欠落に応答して上記第１、第２及び第３の
   各手段の作動を繰り返させる手段 を含む、請求範囲第１項に従うシステム。 ３ 上記第３の手段が、 上記第１、第２及び第３の各手段の作動の繰り
   返しを、この系内の他の各装置単位とは異なるそ
   の装置単位に特有の時点において行なわせる手段 を含む、請求範囲第２項に従うシステム。 ４ 上記バスが、 装置単位間のメツセージを直列形式で伝送する
   連続データバス、 装置単位間に伝送タイミングを結合するための
   クロツクバス、及び 前記第１及び第２の手段が共に結合しており且
   つ上記バス占有表示信号が与えられる話中状態バ
   ス、 よりなる、請求範囲第１項に従うシステム。 ５ 上記第１の手段が、 上記第１の手段と連結している装置単位の処理
   装置からの伝送請求に応答して上記バス占有表示
   信号を発生させる手段、及び 上記バス上に上記バス占有表示信号を与えるの
   を、上記第２の手段が他の装置単位からバス上に
   既に加えられたバス占有表示信号の存否について
   バスを検査するのに十分な時間だけ遅延させる手
   段 を含む、請求範囲第１項に従うシステム。 ６ 上記第２の手段が、 上記発生手段からのバス占有表示信号に応答し
   て、他の装置単位からバス上に既に加えられたバ
   ス占有表示信号の存否についてバスを検査する手
   段 を含む、請求範囲第５項に従うシステム。 ７ 上記第１の手段が、 上記第１の手段と連結している装置単位の処理
   装置からの伝送請求に応答して、上記バス占有表
   示信号を発生させる手段、及び 上記バス上に上記バス占有表示信号を与えるの
   を、上記第２の手段が他の装置単位からバス上に
   既に加えられたバス占有表示信号の存否について
   バスを検査するのに十分な時間だけ遅延させる手
   段 を含む、請求範囲第４項に従うシステム。 ８ 上記第２の手段が、 上記発生手段からのバス占有表示信号に応答し
   て、他の装置単位からバス上に既に加えられたバ
   ス占有表示信号の存否についてバスを検査する手
   段 を含む、請求範囲第７項に従うシステム。 ９ 上記第３の手段が、 伝送メツセージが伝送された装置単位からの該
   メツセージ受領を示す確認メツセージの送り返し
   について上記バスを監視し、且つ、或予め定めら
   れた時間間隔内における該確認メツセージの送り
   返しの欠落に応答して上記第１、第２及び第３の
   各手段の作動を繰り返させる手段 を含む、請求範囲第４項に従うシステム。 １０ 上記第３の手段が、 上記第１、第２及び第３の各手段の作動の繰り
   返しを、この系内の他の各装置単位とは異なるそ
   の装置単位に特有の時点において行なわせる手段 を含む、請求範囲第９項に従うシステム。 １１ 上記第３の手段が、 伝送メツセージが伝送された装置単位からの該
   メツセージ受領を示す確認メツセージの送り返し
   について上記バスを監視し、且つ、或予め定めら
   れた時間間隔内における該確認メツセージの送り
   返しの欠落に応答して上記第１、第２及び第３の
   各手段の作動を繰り返させる手段 を含む、請求範囲第７項に従うシステム。 １２ 上記第３の手段が、 上記第１、第２及び第３の各手段の作動の繰り
   返しを、この系内の他の各装置単位とは異なるそ
   の装置単位に特有の時点において行なわせる手段 を含む、請求範囲第１１項に従うシステム。 １３ 上記通信ネツトワークが分布配置されたデ
   ジタルデータ通信ネツトワークであり、また上記
   装置単位の各々がメツセージを半２重方式の作動
   で上記データバスを介して伝送し受信する、請求
   範囲第４項に従うシステム。 １４ 複数の処理装置が通信バスに間接的に連結
   されていてこれを介して夫々の装置単位の間でメ
   ツセージが伝達されるデジタルデータ通信ネツト
   ワーク内における上記装置単位の複数個による同
   時的メツセージの伝達を防止しそれにより上記バ
   ス上の伝送衝突を回避するための方法であつて、
   該方法は、 (a) 他の装置単位から既にバス上に加えられたバ
   ス占有表示信号の存在如何及びその装置単位と
   他の装置単位との関係如何にかかわらず、夫々
   の装置単位においてそれの処理装置からの伝送
   請求に応答して、上記バス上にバス占有表示信
   号を加えて該信号を該バスに結合している各装
   置単位に供給する過程、 (b) 過程(a)に応答して、他の装置によつて該バス
   上に既に加えられているバス占有表示信号の存
   否について該バスを検査する過程、及び (c) 他の装置単位からバス上にバス占有信号が全
   く加えられていないことを過程(b)が表示したこ
   とに応答して、上記バスを介して上記夫々の装
   置単位にメツセージを伝送し、しかしながらそ
   うでなければ上記夫々の装置単位がメツセージ
   の伝送を開始するのを阻止する過程 よりなる、上記バス上の伝送衝突を回避する方
   法。 １５ 過程(c)が、 (c1) 伝送メツセージが伝送された装置単位から
   の該メツセージ受領を示す確認メツセージの送
   り返しについて上記バスを監視する過程、及び (c2) 或予め定められた時間間隔内における該確
   認メツセージの送り返しの欠落に応答して上記
   (a)乃至(c)の過程を繰り返させる過程 を含む、請求範囲第１４項に従う方法。 １６ 過程（c2）が、 上記(a)乃至(c)の過程の繰り返しを、この系内の
   他の各装置単位とは異なるその装置単位に特有の
   時点において行なう過程 を含む、請求範囲第１５項に従う方法。 １７ 上記バスが、 装置単位間のメツセージを直列形式で伝送する
   連続データバス、 装置単位間に伝送タイミングを結合するための
   クロツクバス、及び 上記バス占有表示信号が加えられる話中状態バ
   ス、 からなる、請求範囲第１４項に従う方法。 １８ 過程(a)が、 (a1) 伝送を希望する装置単位の処理装置からの
   伝送請求に応答して上記バス占有表示信号を発
   生する過程、及び (a2) 上記バス上に上記バス占有表示信号を加え
   るのを、他の装置単位からバス上に既に加えら
   れたバス占有表示信号の存否についてバスを検
   査する上記過程(b)の終了に十分な時間だけ遅延
   させる過程 を含む、請求範囲第１４項に従う方法。 １９ 過程(b)が、 過程（a1）で発生されたバス占有表示信号に
   応答して、他の装置単位からバス上に既に加えら
   れたバス占有表示信号の存否についてバスを検査
   する過程 を含む、請求範囲第１８項に従う方法。 ２０ 過程(a)が、 (a1) 伝送を希望する装置単位の処理装置からの
   伝送請求に応答して上記バス占有表示信号を発
   生する過程、及び (a2) 上記バス上に上記バス占有表示信号を印加
   するのを、他の装置単位からバス上に既に加え
   られたバス占有表示信号の存否についてバスを
   検査する上記過程(b)の終了に十分な時間だけ遅
   延させる手段 を包含している、請求範囲第１７項に従う方法。 ２１ 過程(b)が、 過程（a1）で発生されたバス占有表示信号に
   応答して、他の装置単位からバス上に既に加えら
   れたバス占有表示信号の存否についてバスを検査
   する過程 を包含する、請求範囲第２０項に従う方法。 ２２ 過程(c)が、 (c1) 伝送メツセージが伝送された装置単位から
   の該メツセージ受領を示す確認メツセージの送
   り返しについて上記バスを監視する過程、及び (c2) 或予め定められた時間間隔内における該確
   認メツセージの送り返しの欠落に応答して上記
   (a)乃至(c)の過程を繰り返させる過程 を含む、請求範囲第１７項に従う方法。 ２３ 過程（c2）が、 上記(a)乃至(c)の過程の繰り返しを、この系内の
   他の各装置単位とは異なるその装置単位に特有の
   時点において行なう過程 を含む、請求範囲第２２項に従う方法。 ２４ 過程(c)が、 (c1) 伝送メツセージが伝送された装置単位から
   の該メツセージ受領を示す確認メツセージの送
   り返しについて上記バスを監視する過程、及び (c2) 或予め定められた時間間隔内における該確
   認メツセージの送り返しの欠落に応答して上記
   (a)乃至(c)の過程を繰り返させる過程 を含む、請求範囲第２０項に従う方法。 ２５ 過程（c2）が、 上記(a)乃至(c)の過程の繰り返しを、この系内の
   他の各装置単位とは異なるその装置単位に特有の
   時点において行なう過程 を含む、請求範囲第２４項に従う方法。 ２６ 上記通信ネツトワークが分布配置されたデ
   ジタルデータ通信ネツトワークであり、また上記
   装置単位の各々がメツセージを半２重方式の作動
   で上記データバスを介して伝送し受信する、請求
   範囲第１７項に従う方法。 ２７ 複数の装置単位が通信バスに間接的に連結
   されていてこれを介して夫々の装置単位の間でメ
   ツセージが伝達されるデジタルデータ通信ネツト
   ワーク内における上記装置単位の複数個による同
   時的メツセージの伝達を防止しそれにより上記バ
   ス上の伝送衝突を回避するためのシステムであつ
   て、 該システムは、 上記夫々の装置単位に連結され、しかも、他の
   装置単位から既にバス上に加えられたバス占有表
   示信号の存在如何及びその装置単位と他の装置単
   位との関係如何にかかわらず、伝送請求が為され
   た時は何時でもメツセージ伝送の準備としてバス
   占有表示信号を上記バス上に加えることによつて
   該信号を該バスに連結している夫々の装置単位に
   供給する第１の手段、 上記バスに連結され、しかも、上記第１の手段
   の作動に応答して、バス上に他の装置単位によつ
   て既に加えられたバス占有表示信号の存否につい
   て上記バスを検査する第２の手段、及び 上記第２の手段と上記バスと上記装置単位とに
   連結され、しかも、上記第２の手段がバス上に他
   の装置単位からバス占有信号が未だ加えられてい
   ないことを見出したことに応答して上記装置単位
   に上記バスを介してメツセージの伝送を行なわ
   せ、そうでなければ上記装置単位が該メツセージ
   を伝送することを防止する第３の手段、 からなる、上記バス上の伝送衝突を回避するため
   のシステム。 ２８ 上記第３の手段が、 伝送メツセージが伝送された装置単位からの該
   メツセージ受領を示す確認メツセージの送り返し
   について上記バスを監視し、且つ、或予め定めら
   れた時間間隔内における該確認メツセージの送り
   返しの欠落に応答して上記第１、第２及び第３の
   各手段の作動を繰り返させる手段 を含む、請求範囲第２７項に従うシステム。 ２９ 上記第３の手段が、 上記第１、第２及び第３の各手段の作動の繰り
   返しを、この系内の他の各装置単位とは異なるそ
   の装置単位に特有の時点において行なわせる手段 を含む、請求範囲第２８項に従うシステム。 ３０ 上記バスが、 装置単位間のメツセージを伝送するデータバ
   ス、 装置単位間に伝送タイミングを結合するための
   クロツクバス、及び 前記第１及び第２の手段が共に結合しており且
   つ上記バス占有表示信号が与えられる話中状態バ
   ス、 よりなる、請求範囲第２７項に従うシステム。 ３１ 上記第１の手段が、 伝送請求に応答して上記バス占有表示信号を発
   生させる手段、及び 上記バス上に上記バス占有表示信号を与えるの
   を、上記第２の手段が他の装置単位からバス上に
   既に加えられたバス占有表示信号の存否について
   バスを検査するのに十分な時間だけ遅延させる手
   段 を含む、請求範囲第２７項に従うシステム。 ３２ 上記第２の手段が、 上記発生手段からのバス占有表示信号に応答し
   て、他の装置単位からバス上に既に加えられたバ
   ス占有表示信号の存否についてバスを検査する手
   段 を含む、請求範囲第３１項に従うシステム。 ３３ 上記通信ネツトワークが分布配置されたデ
   ジタルデータ通信ネツトワークであり、また上記
   装置単位の各々がメツセージを半２重方式の作動
   で上記データバスを介して伝送し受信する、請求
   範囲第３０項に従うシステム。 ３４ 複数の処理装置が伝送通信に対して間接的
   に連結されているデジタルデータ通信ネツトワー
   ク内における上記装置単位の複数個による同時的
   メツセージの伝達を防止しそれにより上記バス上
   の伝送衝突を回避する方法であつて、 該方法は、 (a) 他の装置単位から既にバス上に加えられたバ
   ス占有表示信号の存在如何及びその装置単位と
   他の装置単位との関係如何にかかわらず、夫々
   の装置単位においてメツセージ伝送の準備とし
   て、上記バス上にバス占有表示信号を加えて該
   信号を該バスに結合している各装置単位に供給
   する過程、 (b) 過程(a)に応答して、他の装置によつて該バス
   上に既に加えられているバス占有表示信号の存
   否について該バスを検査する過程、及び (c) 他の装置単位からバス上にバス占有信号が全
   く加えられていないことを過程(b)が表示したこ
   とに応答して、上記バスを介して上記夫々の装
   置単位にメツセージを伝送し、しかしながらそ
   うでなければ上記夫々の装置単位がメツセージ
   の伝送を開始するのを阻止する過程 よりなる、上記バス上の伝送衝突を回避する方
   法。 ３５ 過程(c)が、 (c1) 伝送メツセージが伝送された装置単位から
   の該メツセージ受領を示す確認メツセージの送
   り返しについて上記バスを監視する過程、及び (c2) 或予め定められた時間間隔内における上記
   確認メツセージの送り返しの欠落に応答して上
   記(a)乃至(c)の過程を繰り返させる過程 を含む、請求範囲第３４項に従う方法。 ３６ 過程（c2）が、 上記(a)乃至(c)の過程の繰り返しを、この系内の
   他の各装置単位とは異なるその装置単位に特有の
   時点において行なう過程 を含む、請求範囲第３５項に従う方法。 ３７ 上記バスが、 装置単位間のメツセージを伝送するデータバ
   ス、 装置単位間に伝送タイミングを結合するための
   クロツクバス、及び 上記バス占有表示信号が加えられる話中状態バ
   ス、 よりなる、請求範囲第３４項に従う方法。 ３８ 過程(a)が、 (a1) 伝送請求に応答して上記バス占有表示信号
   を発生する過程、及び (a2) 上記バス上に上記バス占有表示信号を印加
   するのを、他の装置単位からバス上に既に加え
   られたバス占有表示信号の存否についてバスを
   検査する上記過程(b)の終了に十分な時間だけ遅
   延させる過程 を包含している、請求範囲第３４項に従う方法。 ３９ 過程(b)が、 過程（a1）で発生されたバス占有表示信号に
   応答して、他の装置単位からバス上に既に加えら
   れたバス占有表示信号の存否についてバスを検査
   する過程 を包含する、請求範囲第３８項に従う方法。