JPS5941947A - ロ−カルネツトワ−クシステムのデ−タ伝送制御装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 この発明は、比較的狭い地域に分散したキャッシュレジ
スタ等のコンピュータ機器を相互接続するローカルネッ
トワークシステムにおいて、データのバッファリング、
パケットの組立／分解、ネットワークアクセスの制御等
を行うギーク伝送制御装置に関する。特に、データパケ
ットの送信に際して衝突が生じたときに、次に再送をす
るときのタイミングを制御するバックオフ処理装置に関
する。

一般にローカルネットワークシステムにおいては、デー
タの伝送制御を次の手順によって行う。

まず伝送ラインに接続された各端末がデータパケットの
先頭に記述されている目的端末アドレスを読み、自己の
アドレスと一致すれば引き続くデータを読み込む。ＣＲ
Ｃチェックの結果、誤りがなければＡＣＫパケットを送
信端末に送る。誤りがあった場合は受信データを捨てる
。送信端末は、タイマで送信後の時間を計測し、一定時
間内にＡＣＫがない場合は再送する。また、さらに厳密
な伝送制御をおこなう場合には、ＡＣＫバケ・ントを受
信したときに送信端末に対してＲＡ　ＣＫ　ｔ＜ケラト
を送信する。

以上のデータ伝送制御において、データバケ・ノド送信
時に複数の端末が同時にアクセスしようとしたときには
、ライン上において衝突が生じる。

そこで、このような衝突発生時には、衝突検出後直ちに
ライン上へのデータ送出を禁止させ、所定時間経過後に
ラインを開放してデータバケ・ノドの再送を許可する。

このような制御を通常バ・ツクオフ処理といい、各端末
が所有する乱数テーブルから、再送を行うまでの時間管
理をするバ・ツクオフタイマ値を衝突毎に取り出す。

従来、上記のハックオフ処理は、各端末においてキャリ
ア信号がなくなったことを個々に検出し、その検出時点
でタイマ起動するようにしても）六しかしながら、ライ
ン上にキャリア信号がないことを唯一の条件としてバン
クオフタイマを起動すると、データパケット送信後のＡ
ＣＫ、ＲＡＣＫパケット送信中もバックオフタイマ時間
内に入る。このため、それらの応答パケットとバックオ
フタイマ経過後の再送データパケットとが衝突する可能
性があった。また、衝突を起こした各端末が個々にバッ
クオフタイマを起動するため、各タイマの経過時が同時
になる確率が低くならず、バックオフ処理精度が向上し
ない欠点があった。

この発明の目的は、衝突が生じたときには次に送信する
再送データパケットが殆ど再衝突を起こさないように、
バンクオフタイマの処理精度が大幅に向上したローカル
ネットワークシステムのデータ伝送制御装置を提供する
ことにある。

この発明は、要約すれば次のようになる。

パケット受信後応答パケットを送信するまでの最大時間
をＴとする。データ伝送ライン上のキャリア信号検出時
点から、キャリア信号が発生しなくなって前記時間Ｔよ
りも長い所定の時間が経過するまで新たなデータパケッ
トの送信を禁止する衝突防止回路を設ける。この結果デ
ータパケット送信後ＡＣＫバケットを受信し、さらにＲ
ＡＣＫパケットを送信する間は、衝突防止回路によって
新たなデータパケットの送信が禁止される。ラインが開
放され、新たなデータパケットの送信が可能になるのは
、ＲＡＣＫパケット受信後、上記所定の時間が経過した
ときとなる。

衝突時には、各端末でバックオフタイマ値を選択するが
、この複数のバックオフタイマ値を前記データパケット
送信禁止期間が経過した直後に同時にスタートする。一
番最初にバックオフタイマ値が経過した端末がまずデー
タパケットの再送を試みる。このとき前回に衝突してい
ない端末がすでにラインをアクセスしているなら、衝突
防止回路からの信号で再送は出来ない。従って次のチャ
ンスを待つ。しかし、前回に衝突を起こした端末は、ま
だバックオフタイマ動作中で送信出来ない状態にあるた
め、その端末とは再び衝突することがない。こうして、
一番短い時間のバックオフタイマ値を選択した端末がま
ずデータパケットの再送を行い、それが成功すると続い
て次に短いバンクオフタイマ値を選択した端末がデータ
パケットの再送を行う。

この発明によれば、データ伝送ライン上のキャリア検出
時点から、キャリア信号が発生しなくなって上記の所定
の時間（バケット受信後応答パケットを送信するまでの
最大時間よりも長い時間）が経過するまで新たなデータ
パケットの送信を禁止し、バックオフタイマの起動はそ
の禁止期間の経過時に同時に行われるため、バンクオフ
タイマの動作とＡＣＫ等の応答パケットの送信との重な
りがない。また、衝突を起こした各端末の選択するバッ
クオフタイマ値は同時にスタートするため、各タイマの
経過時点が同一になる可能性は非常に小さくなる。した
がってバックオフ処理精度が向上する利点がある。

以下この発明の実施例を図面を参照して説明する。

第１図はこの発明を実施するローカルネットワークシス
テムのブロック構成図である。同図において、メインシ
ステムである端末装置Ａ−Ｎは、この発明の実施例の伝
送インターフェイスＩ／Ｆを介して同軸ケーブルから成
るデータ伝送ラインＬに接続され、各端末相互間で任意
に各種データの送受信が行なえるようになっている。第
２図は」１記伝送インターフェイス［／Ｆのブロック構
成図、第３図はさらにその詳細なブロック構成図である
。

伝送インターフェイスＩ／Ｆは、送信制御回路１０、受
信制御回路１１、および送受信データ転送制御回路１２
から構成される。送信制御回路ＩＯは、送信データまた
は応答パケットを所定のバケットフォマソトにて伝送ラ
イン上に送出し、受信制御回路１１は、伝送ラインＬか
ら受信したデータのパケソトフォマットを判定し、その
判定結果に基づいて応答パケットを作成する。また、送
受信データ転送制御回路１２は、受信制御回路１１、送
信制御回路ｌＯと端末装置との間で送受信データの転送
を制御する。

第３図において、上記送受信データ転送制御回路１２は
、送信データ転送制御回路１と受信データ転送制御回路
２とで構成される。送信データ転送制御回路１は、各種
データを送信する場合に端末装置側から送られてきたデ
ータを１バイト毎に一時記憶するレジスタａと、同レジ
スタａへの書込みを許可するときにセントするフラグＷ
ＥＮと、端末装置が総ての送信データを転送したときに
セントされるフラグＷＥＤとを有する。また、受信デー
タ転送制御回路２は、各種データを受信する場合にイン
ターフェイス側の受信データを１ハイド毎に端末装置に
転送するための取込みレジスタｂと、受信データがある
ことをチャネル毎に端末装置に知らせるためのフラグＲ
ＥＮと、端末装置が総ての受信データを取り込んだこと
をチャネル毎にインターフェイス側に知らせるためのフ
ラグＲＥＤとおよび端末装置の受信準備が完了している
ことをインターフェイス側に知らせるフラグＲＤＹとを
有する。

上記送信制御回路１０．および受信制御回路１１は、チ
ャネル毎の送受信データおよびインターフェイス制御プ
ログラムを記憶するメモリ４、送受信段階でのタイマー
、インターラブド機能を制御する制御回路６、メモリ４
と上記送受信データ転送制御回路１，２との間でデータ
をＤＭＡ転送するＤＭＡＣ３、送受信動作を制御し、送
受信バッファ用Ｃ，Ｆおよび送受信用シフトレジスタＤ
、Ｅを有するリンクコントローラ７、送信時に送信デー
タを変調してライン上へ送出するとともに複数の端末か
ら同時にアクセス要求があったかどうかを検出する衝突
検出回路を含むライン制御回路８、ライン上の信号を受
信し、その信号を復調してリンクコントローラ７へ転送
するライン制御回路９、およびインターフェイス全体を
メモリ４に記憶されている制御プログラムに従って制御
するザブＣＰ　ｔＪ　５から構成される。

第４図は上記ライン制御回路８に設けられる衝突検出回
路の回路図である。同図のように、変調後の信号と復調
前段の信号とを、イクスクルーシブＯＲ回路８１に与え
、その出力をフリップフロップ８２のセット信号にして
いる。このようにすることにより、送信データと受信デ
ータとが異なるとき、すなわち衝突時において衝突検出
信号ＣＯが得られる。

第５図は上記ライン制御回路９に設けられるキャリア検
出回路の回路図である。また第６図は同キャリア検出回
路のタイミングチャートである。

キャリア検出回路は伝送制御上パケットの衝突を防止す
る働きをし、本発明の構成要素である衝突防止回路を構
成する。この実施例では、ライン上にデータの流れがあ
ることを示すキャリア信号ＣＤＩと一定時間キャリア信
号ＣＤＩがないことを示す信号ＣＤ２を得るようにして
いる。すなわち、ラインより受けた信号からレシーブク
ロックａを復調回路９０によって作成し、バイナリ−カ
ウンタ９１およびラッチ回路９２へ入力して、信号ＣＤ
ＩとＣＤ２を得ている。第６図に示すように、レシーブ
クロックが無くなるとバイナリ−カウンタ９１のＣＬ（
クリアー）端子が解除され、カウントが基本クロックφ
により進んで搬送波のミラーイメージ信号であるキャリ
ア信号ＣＤＩが得られる。さらにカウントが進むと、ク
ロックφの周期によりあらかじめ設定された処理時間ｔ
を加えた信号ＣＤ２が得られる。

各端末は、この信号ＣＤＩと信号ＣＤ２を個々に検出し
、図示しない回路によって、信号ＣＤ２が「ロー」（論
理０）であるときにだけデータパケットを送出出来、Ａ
ＣＫパケットまたはＲＡＣＫパケット等の応答パケット
は信号ＣＤＩが「ロー」（論理Ｏ）であるときにだけ送
出出来るように制御する。このようにして信号ＣＩ）１
．ＣＤ２をチェックしながら送受信制御することにより
、データパケット送出後のＡＣＫ、およびＲＡＣＫバケ
ット送出に関して他の端末からのデータパケットとの衝
突が防止される。第７図はライン上の信号と上記信号Ｃ
ＤＩ、ＣＩ）２との関係を示している。図において時間
ｔはライン上にキャリア信号がない一定時間を表す。こ
の時間は少なくとも応答パケット再送許容時間よりも長
く設定されていて、応答パケットがこの時間を内に送出
されなければ、ラインの占有は解除され、他の端末から
の新たなアクセスが許可される。

第８図はこのローカルネットワークでの基本的な伝送手
順を示す。同図（Ａ）は送信端末と受信端末がともに正
常な状態にある場合の手順である。まず、送信端末から
フラグ、アドレス等のヘソグ一部を備えたデータパケッ
トを相手先へ送信する。このデータタイプＩ・が正常に
受信されるとデータパケット受信端末はＡＣＫパケット
を送信する。ＡＣＫバケットを受信したデータパケット
送信端末は、ＡＣＫパケットに対する応答パケット（Ｒ
ＡＣＫパケット）を送信する。データパケット送信に対
して、受信端末がデータパケットを受は入れる準備がな
い場合は同図（Ｂ）のように、受信端末がＮＲＤＹパケ
ットを送信して終了する。また、送信されてきたデータ
パケットのチャネルに対応する受信バッファが塞がって
いる場合は、同図（Ｃ）に示すようにバッファフルのス
テートメントを付けたＮＲＤＹパケットを送信して終了
する。

第９図はバケソトフォマソトを示す図である。

このパケットは、データをフラグ（リーディングフラグ
）とフラグ（トレーリングフラグ）で区切るフォマット
で構成される。両方のフラグコードは７Ｂ（ヘキザデシ
マル）である。デイステイネーシジンアドレスＤＡは受
信局を指定する。ソースアドレスＳＡは送信局を指定す
る。データタイプ’Ｉ’　Ｙ　Ｐ　Ｅは転送フレームの
種類を指定する。その種類はデータ、ＡＣＫ、ＲＡＣＫ
、ＮＲＡＤＹの４種類である。チャネル番号ＣＨ，ＮＯ
はパケットのチャネル種別を指定する。回線ステータス
ＤＬＳはＮＲＡＤＹパケット送信時でのステートメント
を記述する。そのステートメントには、受信不可と受信
バッファフルとがある。バイトカウンタＢＣＬとＢＣＨ
はデータのバイト数を指定する。データフィールドＤＡ
ＴＡは転送するデータをセントする。このデータフィー
ルドＤ　Ａ　Ｔ　Ａは、データパケットのみに存在する
。ＣＲＣはエラー検出用コードを与、える。

次に第３図に示すインターフェイスの動作を、第１０図
〜第１１図を参照して説明する。

（１）送信動作 第１０図（Ａ）〜（Ｃ）は、データの送信動作を示すフ
ローチャートである。

今、仮に端末装置Ａから端末装置Ｎに対して特定のデー
タを送信するものとする。

まず、ステップｎｌ（以下ステップｎｉを単にｎｉとい
う）で、端末装置Ａは送信データ転送制御回路ｌの書込
みレジスタａに対して１バイトのデータを書き込むとと
もに、フラグＷＥＮをセットする。この時、端末装置Ａ
からは送信データ長くバイト数）と、データをどのチャ
ネルで取り扱うかを指定するチャネル情報ＣＨｎとが上
記データとともに送られて所定のエリアにセットされる
これらのデータを受信した転送制御回路１は、送信デー
タのＤＭＡ転送チャネルであるＤＲＱ３チャネル（イン
ターフェイス内でデータ転送に用いるチャネル）を選択
し、ＤＭＡＣ５に対し７ＤＭＡ転送を指示する（ｎ２）
。ＤＭＡＣ５はその指示を受けると、メモリ４の転送先
アドレスを設定しくｎ３）、そのアドレスにある送信バ
ッファ八にレジスタａのデータを転送する（ｎ４）。１
バイトの転送が終了すると、フラグＷＥＮをリセットす
る（ｎ５）。端末装置Ａは上記フラグＷＥＮを監視して
いて、リセットされるのを知ると（ｎ２１）、ｎ２０へ
戻って次の１バイトのデータをレジスタａに送る。こう
して、端末装置へではフラグＷＥＮを監視し、そのフラ
グがリセットされる毎に１バイトのデータをレジスタａ
に書き込む一方、インターフェイス側では、１３　Ｍ　
Ａ　Ｃによって、レジスタａのデータを送信バッファ八
に順次ＤＭＡ転送する。総てのデータの転送を終結する
と、端末装置ＡはフラグＷＥＤをセットしに行＜（ｎ２
２）。このフラグＷＥＤがセントされると、制御回路１
は、ｎ７．ｎ８で指定バイト数の確認チェックと送信コ
マンドのチェックを行い、正しいときｎ９へ進む。ＤＭ
ＡＣ５は、ｎ９．ｎｌＯでバッファＡからバッファＢへ
のデータのＤＭＡ転送を実行する。転送が終了すれば、
送信バッファが空き状態であることを示すためにフラグ
ＷＥＤをリセットする（ｎｌｌ）、端末装置Ａｌよ、フ
ラグＷＥＤがリセット状態であることを知ると、次に送
信すべきデータがある場合に、上記と同じようにして送
信データをバ・ノファＡに転送する。

一方、上記のようにして送信バッフＩＢに送信データが
準備されると、インターフェイスの動きを制御するＣ　
Ｐ　ＬＪ　５は送信指示を行い（ｎ３０）、リンクコン
トローラ７を送信レディ状態に設定する（ｎ３１）。こ
のときリンクコントローラ７は、キャリア検出回路ＣＤ
で得た信号ＣＤ２をチェックし、「ロー」であれば直ち
にライン制御回路８を介して、バケツ１〜の最初のデー
タであるリーディングフラグＦをライン上に送出する（
ｎ３２）。続いてＣＰｔＪ５ばＤＭＡＣ５にメモリ４の
バッファＢの先頭アドレスとデータのバイト数を設定し
くｎ３３．ｎ３４）　、バ・シフ？Ｂからリンクコント
ローラ７へのデータ転送を指示する。この間リンクコン
トローラ７は、上記のリーディングフラグＦを送出した
ままであるが、ｎ３４を終えると同フラグＦの送出を停
止する（ｎ　３５）。

次に、データ転送先であるリンクコントローラ７の送信
用バッファＣが空き状態で（ｎ３６）、且つリンクコン
トローラ７よりＤＭＡＣ５に対してバッファＣへのデー
タ転送可信号が送出されると（ｎ３７）、ｎ３８で１バ
イト分のデータがバ・ノファＢからバッファＣへ転送さ
れる。リンクコントローラ７はさらにバッファＣへの転
送データをシフトレジスタＤに転送し、１バイト分、シ
フトレジスタＤへ転送すると（ｎ４０）、再びｎ３７へ
戻ってＤＭＡ転送を実行するとともに、シフトレジスタ
Ｄのデータをライン制御回路８に送って、変調後ライン
へ送出する（ｎ　４１”ｎ　４４）。

後述するように、以上の動作が二つ以上の端末で同時に
行われていた場合は、少なくともデータのうちソースア
ドレスを送出した時に衝突が発生するが、この衝突が衝
突検出回路ＣＯで検出されたときはｎ４４からｎ６０へ
進んで送信を禁止する。今、衝突がないものとすると、
リンクコントローラ７は順次バッファＣからシフトレジ
スタＤへの転送を行い、前述のようにしてバッファＣへ
ＤＭＡ転送されるデータを順次ライン制御回路８へ送る
。この動作（ｎ３７〜ｎ４５）を繰り返して行き、指定
されたデータ長の送出が完了するとＤＭＡＣ５は内蔵す
るバイトカウンタがカウントアツプすることにより、リ
ンクコントローラ７ヘフレーム送出完了を告げる（ｎ４
６）。これを受けたリンクコントローラ７は、ＣＲＣを
付け、ｌフレームのデータ送出を完了する。そして、リ
ンクコントローラ７はＣＰＵ５に対し、１フレームのデ
ータ送信が完了したことを示すインターラブド信号を送
り（ｎ４７）　、ＣＰＵ５はリンクコントローラ７を介
して、ライン制御回路８にトレーリングフラグＦの送出
を指示する（ｎ４８）。トレーリングフラグＦは、ＣＰ
Ｕ５が送信完了処理を行い（ｎ４９）、受信準備処理を
行う（ｎ　５０）まで継続して送出し、これらの処理が
完了した時点でフラグ送出を停止するとともに（ｎ５１
）、インターフェイスを受信モードに設定する（ｎ５２
）。

次に１４４において、データパケットが衝突した場合の
動作を説明する。

データパケットの衝突は、各端末によるアクセスが平等
である共通チャネル方式において、同時に二つ以上の端
末が送信しようとするときに生じる。信号ＣＤ２によっ
てアクセスタイミングが完全に異なる場合の衝突は防止
されるが、相互に離れた端末間では伝播遅延が大きいた
め、他の端末の送信を検出するまで時間がかかる。その
結果、衝突が起こりやすくなる。

ｎ６０以下は上記の問題を解決するためのバックオフ処
理手順である。

衝突が衝突検出回路ＣＯで検出されると、データパケッ
トを送信した端末はすべて送信を停止する（ｎ　６０）
。次に他の端末が衝突が発生したことを容易に検出でき
るようにするためラインを「ハイ」に持ち上げる（ｎ６
１）。続いて信号ＣＤ２の立ち下がりを検出しくｎ６２
）、その立ち下がりタイミングでメモリ４に設けである
乱数テーブルＴ　Ｂ　Ｌから所定のバックオフタイマー
値を読みだしくｎ６３）、制御回路６のタイマーＴにそ
の値を設定する（ｎ６４）。続いてこのようにしてセッ
トした所定時間が経過すれば（ｎ　６５）、ＣＰＵ５は
再度信号ＣＤ２の状態を検出し、そのレベルが「ロー」
であってアクセス可能なときであれば、ｎ３０へ戻って
上述した送信動作を繰り返す。信号ＣＤ２のレベルが「
ハイ」であってライン使用が許可されない状態であれば
、ｎ６７へ進んで信号ＣＤ２が立ち下がるタイミングで
再びバックオフタイマーを起動して（ｎ６４）、タイマ
ー経過時点が信号ＣＤ２のオフ状態になるときを待つ。

第１２図はＡ、Ｂ、Ｃ端末がほぼ同時（伝播遅延等を原
因に若干の誤差がある）にアクセスしようとして衝突が
生じたときの動作を示す。Ａ、　　Ｂ、Ｃ各端末が図示
するように衝突を検出すると、直ちに送信を停止して、
信号ＣＤ２の立ち下がりタイミングで、それぞれの端末
で乱数テーブルで発生させたバックオフタイマー値ｔ１
．ｔ２．ｔ３をスタートする。時間ｔ１を経過した時点
でＡ端末は、信号ＣＤ２の状態を検出する。このときＢ
端末およびＣ端末はタイマー値ｔ２．ｔ３が経過してい
ないので送信をすることが出来ない。したがってその他
の端末からのアクセスがない限り、信号ＣＤ２はオフ状
態にあるためＡ端末からの再送が可能になる。この例で
はＡ端末からＢ端末に対してデータパケットを送信する
ケースを示している。衝突があったため送信出来なかっ
た他のＢ端末およびＣ端末については、Ａ端末の送信が
成功した後に再送が試みられる。この方法は上記と同様
に行う。すなわち、信号ＣＤ　２の立も下がりタイミン
グでタイマー値ｔ２．ｔ３をスタートし、Ｂ端末は時間
ｔ２が経過した時点で信号ＣＤ２の状態をチェックして
、オフであれば再送をする。また、Ｃ端末は時間ｔ３が
経過した時点で信号ＣＤ２をチェックし、オフであれば
再送する。

こうしてバンクオフ処理をしながら衝突した端末からの
送信の順番を整理していく。

以上のように、この実施例ではバンクオフタイマーの起
動時点を信号ＣＤ２の立ち下がりタイミングに設定し、
端末の種類に無関係に同一のタイミングでスタートする
ようにしている。このため、再び衝突が生じる確率を小
さく出来、バンクオフタイマーの精度を向上することが
出来る。なお、ｎ６４でセットされるバックオフタイマ
ー値は、新たな衝突が生じない限り次にｎ６４でセット
されるときも同じ値となるようにしている。

以上の動作によってライン上に送出されるデータパケッ
トの構成を第１３図に示す。

同図に示すように、バケットの先頭にｍ個のリーディン
グフラグＦが位置し、バケットの終りにｊ個のトレーリ
ングフラグＦが位置している。前述のようにｍ個のフラ
グはｎ３２〜ｎ３５で送出され、ｊ個のフラグはｎ４８
〜ｎ５１で送出される。このようにパケットの先頭と終
りにフラグを連続させることによって、送信端末は終り
のフラグ連続送出の時間に受信準備をすることが出来、
受信端末は、連続するリーディングフラグを受信する間
にモードを正席な受信モードにすることが出来る。

受信端末が正常な受信モードに設定される場合は次のよ
うなときである。たとえば、受信端末が二つ以上の送信
端末から同時に受信したとすると、ソースアドレスを受
信したときで衝突を検出する。このとき、受信端末はリ
ーディングフラグを既に受信しており、しかも受信モー
ドはリセットされないからデータ待ち状態にある。しか
し、衝突を起こした二つの送信端末は送信を打ち切って
、次のチャンスを待っている状態にある。そこでどちら
かの端末或いは他の端末から新たなデータパケットの送
信があれば、データ待ち状態にある受信端末は最初のリ
ーディングフラグをトレーリングフラグと見なして（リ
ーディングフラグとトレーリングフラグとはともに「７
１ζ」の同一コードにある）、そのリーディングフラグ
を受けた時点でパケットのフメマソトが間違っているこ
とを検出しくフメマソト長が短い）、エラー処理を行う
。したがって、このような場合、もしリーディングフラ
グが１個であると、エラー処理を行った後の受信データ
も、リーディングフラグが無いとみなしてエラー処理を
行う可能性がある。

これに対して、データバケットにリーディングフラグを
適当な数だけ連続させれば、受信端末は最初のリーディ
ングフラグを受信したときに、次以降のフラグ受信時間
でエラー処理を行い、正常な受信モードになったときに
まだ続いているリーディングフラグを次回のパケットの
フラグとして処理することが可能になる。

すなわち、ｍ個のリーディングフラグおよびｊ個のトレ
ーリングツ）グを付けることによって、送信端末と受信
端末とが常にパケットを正常に受信出来る状態にするこ
とが出来る。

（２）受信動作 第１１図（Ａ）〜（Ｃ）は、データの受信動作を示すフ
ローチャートである。

上記のようにしてライン上に送出されたデータバケット
は、端末装置Ｎ側のライン制御回路９で受信され（ｎ７
’ｏ）、復調されて（ｎ７１）リンクコントローラ７の
シフトレジスタＥへ導かれる（ｎ７２）。リンクコント
ローラ７は受信したデータの最初の１バイトがフラグか
フラグ以外かを判定し、フラグである場合は続いて次に
くる１バイトのデータをシフトレジスフ已に導く。フラ
グ以外である場合は、ディスティネーションアドレスＤ
Ａを読み取ってそのアドレスが自己アドレスかどうかを
判定しくｎ７５）、自己アドレスに一致している場合に
ｎ７６へ進む。ｎ７６でシフトレジスタＥの受信データ
を受信バッファＦに転送し、ＤＭＡＣ５に対して受信デ
ータ有りの指示を行う（ｎ７７）。同時にデータをバッ
ファＧに転送するチャネルとしてＬ’）　ＲＱ　ｌを選
択する。受信データ有りの指示を受けたＤＭＡＣ５は、
上記受信バッファＦの受信データをメモリ４のバッファ
Ｇに順次転送する。バッファＧはチ中ネル数だけ設けら
れていて、受信データはパケットで指定されるチャネル
番号に対応する部分に転送される。

この転送は、レジスタ已に導かれるデータをｌバイトづ
つ行い、データの区切りを示すフラグ（トレーリングフ
ラグ）を検出した段階で受信を完了したと判断して（ｎ
７９）、リンクコントローラ７はＣＰＵ５に対して受信
完了指示を行う（ｎ８０）。この指示を受けたＣＰＵ５
は受信モードを禁止するとともに、送信されてきたデー
タの種別を判定する。データ情報であるときは、受信時
において端末装置がレディ状態にあって受信できるかど
うかを受信データ転送制御回路２内のフラグＲＤＹによ
って判定する（ｎ８９）。このフラグＲＤＹは、端末装
置によって制御され、端末装置が受信可能の状態にある
ときはセットされている。そして受信可能であるなら、
続いて指定チャネル（第９図のＣＨ，Ｎｏで指定される
）の受信バッファＧ（メモリ４内）が空き状態にあるか
どうかを判定される（ｎ９０）。前述のようにこの受信
バッファＧはチャネル数用意されていて、各チャネルが
空き状態にあるかどうかは、受信データ転送制御回路２
内のフラグＲＥＮによって示されるようにしている。す
なわち、任意のチャネルの受信バッファが空いてい為場
合、そのチャネルに対応するフラグＲＥＮはセントされ
る。反対にバッファフルの状態にある場合、そのチャネ
ルに対応するフラグＲＥＮはリセットされる。ｎ９０で
指定されたチャネルの受信バッファが空き状態にあると
、データパケットを送信してきた端末にＡＣＫバケット
を送信する（ｎ９１）。第１１図には示していないが、
このＡＣＫパケットの組立はＣＰＵ５によって行う。第
９図から明らかなように、ＡＣＫパケットの組立は極め
て簡単であり、ディスティネーションアドレスＤＡを除
く他のデータは固定コードとなる。ディスティネーショ
ンアドレス自体も作成する必要が無く、送られてきたデ
ータパケットのソースアドレスＳＡをそのまま使用すれ
ば良い。ＡＣＫバケット送信後、ＣＰＵ５は受信データ
転送制御回路２内のデータ有りフラグＲＥＮ　（指定チ
ャネルの）をセットしくｎ９２）、再受信モードにセッ
トされる。

ｎ８９において、端末装置Ｎが受信不可である場合は、
ｎ９３でＮＲＤＹバケットを送信して再受信モードに戻
る。また、ｎ９０で受信バッファフルである場合、すな
わち指定チャネルに対応するフラグＲＥＮがセラ１へさ
れている場合は、ｎ９４でバッファフル（Ｎ　ＲＤ　Ｙ
）パケットを送信して再受信モードに戻る。

一方、端末装置Ａでは、端末装置Ｎで上記のｎ９１にお
いて送信されたＡＣＫバケットが受信されるため、ｎ８
２→ｎ８３→ｎ９５へと進む。通常の場合データパケッ
ト送信後はＡＣＫパゲソト待ち状態に遷移するため、ｎ
９５−＝ｎ９６と進み、ＡＣＫパケット送信端末つまり
端末装置Ｎに対してＲＡＣＫパケットを送信しくｎ９６
）、送受信制御部を受信モードに設定する（ｎ９７）。

なお、ｎ９１でのＡＣＫバケット送信、およびｎ９６で
のＲＡＣＫバケット送信は、いずれも送信タイマーＴ１
によって時間管理され、へＧＫパケット送信が所定の回
数失敗したとき、およびＡＣＫパケットを所定回数送信
してもＲＡＣＫパケットを送信出来ないとき、エラー処
理がなされるようにしている。

上記のようにして端末装置ＡでＲＡＣＫバケットが送信
されると、端末装置Ｎではｎ８２＝ｎ８３−”ｎ　８４
−ｎ　９８と進む。通常の状態遷移となるときはＲＡＣ
Ｋパケットの受信時にはすてにＡＣＫパケットの送信を
終了しているから、ｎ９８→ｎ９７へと進んで受信モー
ドの設定をする。もし、ＡＣＫパケットを送信していな
い状態でＲＡＣＫパケットを受信したときには、八〇に
パケットの再送を行って（ｎ９９）受信モードの設定を
する（ｎ　９７）。また、ｎ８５で受信パケットがＮＲ
ＤＹバケットである場合、ｎ８５−”ｎ１００へと進む
。通常ＮＲＤＹパケットを受信する場合は、データパケ
ット送信後であるから、ｎ１００−ｎｌＱｌへと進んで
、端末装置に相手側がＮＲＤＹ状態（データの受付が出
来ない状態）にあることを知らせて、受信モードを設定
する（ｎ９７）。

応答パケットの送信は、以上のようにｎ８２以下におい
て行われるが、データパケットを正雷に受信してＡＣＫ
パケットを送信したときには、送受信データ転送制御回
路を介して、端末装置側との間で受信データの転送処理
が行われる。この手順をｎ１１０以下に示す。

ｎ１ｌｏにおいて、端末装置Ｎは、図示しないメインＣ
ＰＵが指定するチャネルに対応したフラグＲＥＮのセッ
ト有無をチェックする。そのチャネルに対応するフラグ
ＲＥＮがセントされていれば、受信データリードコマン
ドが受信データ制御回路２に与えられる（ｎｌｌｌ）。

そして上記フラグＲＥＮをリセッ１−するとともに（ｎ
ｌ１２）、ＣＰＵ５はメモリ５のバッファＧ（ｔＩ定チ
ャネル番号の）の先頭アドレスおよび受信データ長（バ
イト数）をＤＭＡＣ５にセットしてＤＭＡ転送の準備を
行う（ｎ　１１３）。さらにＣＰＵ５は、データ転送の
ために使用するチャネル（上記指定チャネルとは異なり
インターフェイス内のデータ転送チャネルを指す）をＤ
ＲＱ２に設定しくｎ１１４）　、ＤＭＡ転送を指示する
（ｎｌ１５）。するとバッファＧからレジスタｂに対し
て１バイト分のデータが転送され（ｎｌ１６）、端末装
置Ｎに対してインターラブド信号が出力される（ｎ１１
７）。端末装置Ｎは、このインターラブド信号を受ける
と、ｎ１３０→ｎ１３１へと進んでレジスフｂに転送さ
れたデータの取込みを行う。一方、データ有りフラグＲ
ＢＮがｎ１１２でリセットされているため、ｎ７８でバ
ッファＦから新たな１バイト分のデータがバッファＧに
転送されてくる。そして同時にｎ７７でフラグＲＥＮを
再セントする。したがって、０１１０以下が再び実行さ
れ、ｎ１１６で次の１バイトのデータがレジスタｂにセ
ットされ、端末袋ＷＮがそのデータをｎ１３Ｉで取り込
む。この動作を繰り返して、バッファＧのデータがレジ
スタｂを介して総て取り込まれたときにＤＭＡ転送が完
了して、ｎ１１９→ｎ１２０へ進んでＤＭＡＣ５は、動
作を停止する。

端末装置Ｎ側は、受信データのハイド数と実際に取り込
んだデータのバイト数が一致するかどうかをチェックし
、一致すれば取り込んだデータを所望のフォマソトに加
工しくｎ１３３）、その加］二処理が完了すれば（ｎ１
３４）、受信データ転送制御回路２のフラグＲＥＤをセ
ットして（ｎ１３５）取込み完了をインターフェイス側
に知らせる。インターフェイス側のＣＰＵ５は、このフ
ラグＲＥＤのセットを検出すると（ｎ１２１）、そのフ
ラグＲＥＤをリセットして（ｎ１２２）次期データの送
受信に備える。

以上のようにして、端末装置Ａから端末装置Ｎに対して
特定のデータの送信が行われる。

【図面の簡単な説明】

第１図はこの発明を実施するローカルネットワークシス
テムのブロック構成図である。 第２図は伝送インターフェイスＩ／Ｆのブロック構成図
、第３図はさらにその詳細なブロック構成図である。 第４図はライン制御回路８に設けられる衝突検出回路の
回路図である。 第５図はライン制御回路９に設けられるキャリア検出回
路の回路図である。また第６図は同キャリア検出回路の
タイミングチャートである。 第７図はライン上の信号と信号ＣＤＩ、ＣＤ２との関係
を示している。 第８図はこのローカルネットワークでの基本的な伝送手
順を示す。 第９図はバケノトフォマットを示す図である。 第１０図（Ａ）〜（Ｃ）はデータの送信動作を示すフロ
ーチャートである。 第１１図（Ａ）〜（Ｃ）はデータの受信動作を示すフロ
ーチャートである。 第１２図はＡ、Ｂ、’Ｃ端末がほぼ同時にアクセスしよ
うとして衝突が生じたときの動作を示す。 第１３図はライン上に送出されるデータパケットの構成
を示している。 （第２図） ｌ〇−送信制御回路、１１−受信制御回路、１２−送受
信データ転送制御回路、 （第３図） ■−送信データ転送制御回路、２−受信データ転送制御
回路、３−ＤＭＡＣ（ダイレクト・メモリアクセス・コ
ントローラ）、４−メモリ５−サブｃｐｕ、６−制御回
路、７−リンクコントローラ、８−ライン制御回路（送
信）、９−ライン制御回路（受信）。 出願人　　シャープ株式会社 代理人　　弁理士　小森久夫

Claims (1)

【特許請求の範囲】
1. （１１応答パケットの送信をパケット受信後一定時間内
   に行い、データパケットが衝突した時には衝突を起こし
   た各端末が乱数テーブルでバンクオフタイマ値を選択し
   、そのタイマ値の経過時にデータパケットの再送を行う
   ようにしたローカルネットワークシステムのデータ伝送
   制御装置において、データ伝送ライン上のキャリア信号
   検出時点から、キャリア信号が発生しなくなって前記一
   定時間より長い所定時間が経過するまで新たなデータパ
   ケット送信を禁止する衝突防止回路と、この衝突防止回
   路でのデータパケット送信禁止が解除されたときに、前
   記乱数テーブルで選択されているすべてのバックオフタ
   イマ値を同時にスタートするバックオフタイマ起動手段
   とを備えてなる、ローカルネットワークシステムのデー
   タ伝送制御装置。