JPH0570341B2 - - Google Patents

Description

請求の範囲 １ 通信チヤネルに接続された複数の局を有する
データ通信網における局であつて、 前記チヤネル上の伝送のために情報パケツトを
受信するストレージ手段と、 前記チヤネルに接続され、前記チヤネルが活動
していないときを検出する検出手段と、 前記検出手段に接続され、前記検出手段が前記
チヤネル上で無活動を検出した後および前記パケ
ツトの伝送を開始する前のランダムな期間を決定
するクロツク手段とを備え、前記クロツク手段
は、前記チヤネル上の無活動の前記検出手段によ
る各検出の後に新たなランダム期間を決定し、か
つ決定されたランダム期間の各々は、前記局に対
して先に決定されたランダム期間と異なることが
でき、 前記チヤネルと前記クロツク手段と前記ストレ
ージ手段とに接続され、前記ランダムな期間の後
および前記チヤネル上に活動がないときに前記チ
ヤネル上に前記情報パケツトを伝送する伝送手段
をさらに備える、局。

２ 前記チヤネルと前記ストレージ手段とに接続
され、前記パケツトが再伝送される必要がないと
いうことを示すように、前記パケツトが伝送され
てしまつた後、固定された時間間隔内で前記チヤ
ネル上で肯定応答信号を受信する受信手段をさら
に備える、請求の範囲第１項記載の局。

３ 前記クロツク手段は、ランダムクロツクによ
つて駆動されるカウンタ手段を含む、請求の範囲
第１項記載の局。

４ 前記伝送手段は、固定された持続時間の間に
前記パケツトを伝送する、請求の範囲第１項記載
の局。

５ 前記ストレージ手段と前記検出手段と前記伝
送手段とに接続され、順にチヤネル遊休状態、パ
ケツト伝送状態および肯定応答期間状態を含む状
態のその順に前記局を維持するチヤネルステート
手段をさらに備える、請求の範囲第１項記載の
局。

６ 前記肯定応答期間状態はいかなる肯定応答に
も先立つ無活動期間を含む、請求の範囲第５項記
載の局。

７ 通信チヤネルに接続された複数の局を有する
データ通信網における局であつて、 前記チヤネルに接続され、前記チヤネルが活動
していないときを検出する検出手段と、 前記検出手段に接続され、前記検出手段が前記
チヤネル上で無活動を検出した後および前記デー
タの伝送を開始する前のランダムな期間を決定す
るクロツク手段とを備え、前記クロツク手段は、
前記チヤネル上の無活動の前記検出手段による各
検出の後に新たなランダム期間を決定し、かつ決
定されたランダム期間の各々は、前記局に対して
先に決定されたランダム期間と異なることがで
き、 前記チヤネルと前記クロツク手段とに接続さ
れ、前記ランダムな期間の後および前記チヤネル
上に活動がないときに前記チヤネル上に情報パケ
ツトを伝送する伝送手段をさらに備える、局。

８ 前記チヤネルに接続され、前記パケツトが再
伝送される必要がないということを示すように、
前記パケツトが伝送されてしまつた後、固定され
た期間前記チヤネル上で肯定応答信号を受信する
受信手段をさらに備える、請求の範囲第７項記載
の局。

９ 前記クロツク手段は、ランダムクロツクによ
つて駆動されるカウンタ手段を含む、請求の範囲
第７項記載の局。

発明の分野 この発明はデータ局の回路網に関し、より特定
的には局の間の伝送の制御がそれぞれの局によつ
て共用されるような回路網に関する。

先行技術の説明 先行技術の端末回路網は、各端末局からの伝送
要求を受信しかつそのチヤネルが利用できて優先
順位に従つているときに各端末局による伝送チヤ
ネルへのアクセスを許可する親コンピユータによ
つて制御されている。そのような親コンピユータ
は回路網のコストを上昇させ、また端末局がそれ
ら自身の間でのみまたは共通のストレージフアイ
ルとのみ通信を必要とする回路網には必要とされ
ない。したがつて、伝送制御が回路網を形成する
局に組込まれているかまたは共有される端末局の
回路網を得ることが望まれる。

親制御装置を備えていない先行技術の回路網は
「コンテンシヨン」設計を用いており、それによ
つて回路網の各ノードは、それが伝送する準備が
できたときにはいつでも伝送媒体を目指して争
う。最も初期のコンテンシヨン回路網のうちの１
つは、ハワイ大学によつて作られた「アロハ」シ
ステムであつた。このシステムにおいて、各ノー
ドはそれが伝送準備のできたパケツトを持つてい
るときはいつでも伝送された。或るノードの伝送
の一部が他のノードの伝送と重なつたときにはい
つでも、その重なりは両方のパケツトを破壊し
た。もし送信ノードが任意期間の後に行先ノード
からの他のパケツトに肯定応答を受信しなかつた
ならば、衝突が起こつたものと考えられそして再
伝送される。衝突が続いて起こるのを避けるため
に、ランダムな再伝送の遅延を導入する或る種の
手法が導入されねばならなかつた。

コンテンシヨンタイプの回路網における衝突の
影響を減少する試みが、各ノードがノードの伝送
間にチヤネル上で衝突が起こつたときを検出する
ことができかつそのような衝突が起こつたときに
その伝送を中止する通信回路網に向けられてい
る。Metoalfeなどの特許第4063220号に記述され
ている。乱数発生器が、次に伝送を試みる前に遅
延するための時間の間隔を選択するために用いら
れている。しかしこの衝突検出機構は、システム
のコストを増大させるとともに各ノードを複雑に
する。或るタイプの伝送メデイアにとつては、衝
突の検出は不可能ではないにしても非常に困難で
ある。

そこでこの発明の目的は、共通のバスまたはチ
ヤネル上のデータ伝送の同期をとるために親制御
装置を必要としない改良されたデータ通信網を提
供することである。

この発明の他の目的は、衝突を検出することが
できる伝送局を必要とすることなく各ノードの間
の衝突を極小化するような方法において各ノード
がチヤネル媒体とアクセスすることを争う非同期
データ通信網を提供することである。

この発明のさらに他の目的は、各ノードの状態
の間で同期したサイクル形式において各ノードが
チヤネルとアクセスすることを争うコンテンシヨ
ン回路網データ通信システムを提供することであ
る。

この発明のさらに他の目的は、伝送後の予め定
められる期間内に伝送局によつて肯定応答信号が
受信され（または受信されない）コンテンシヨン
回路網データ通信システムを提供することであ
る。

発明の概要 上に示された目的を達成するために、この発明
は、回路網の他の局とともに回路網チヤネルとア
クセスするのを争うためにサイクリツクモードに
おいてオペレートするようにされているデータ伝
送回路網のための局に向けられている。サイクル
の３つの状態は、遊休状態、パケツト伝送状態お
よび肯定応答期間状態である。各局は、それがチ
ヤネル遊休状態にあるということを決定するまで
は伝送を始めない。一旦局がチヤネルが遊休であ
るということを決定すると、ランダムに選択され
る期間の間それは遅延され、そしてもしチヤネル
がまだ遊休中であれば、そのときは伝送を始め
る。伝送に続いて、肯定応答信号が受信側から伝
送されてきた後、チヤネルは再び短い期間無活動
状態となる。伝送されるべきデータの各パケツト
は、チヤネルとアクセスすることを争う種々の局
の間の同期をとるために、定まつた長さのものに
されている。

次にこの発明の特徴は、局が回路網チヤネルと
アクセスすることを争うようにされているデータ
伝送回路網のための局に存在する。一旦局がチヤ
ネルが遊休中であると決定すると、それは次にラ
ンダムに選択される期間の間遅延し、そしてもし
そのチヤネルがまだ遊休中であればそのときは伝
送を始める。

この発明の他の特徴は、各伝送の後の予め定め
られる期間内に肯定応答信号を設けるということ
である。

図面の説明 この発明の上述の目的およびその他の目的、効
果および特徴は、以下の詳細な説明を参照するこ
とによつて一層明らかとなろう。

第１Ａ図および第１Ｂ図は、この発明に用いら
れる種々の回路網を示している。

第２図は、この発明に用いられる情報パケツト
のダイヤグラムである。

第３Ａ図および第３Ｂ図は、それぞれこの発明
のチヤネルステートマシンおよび伝送方法を示す
フローチヤートである。

第４Ａ図、第４Ｂ図および第４Ｃ図は、この発
明の端末インターフエイスを示すブロツク図であ
る。

第５図は、この発明に用いられるマンチエスタ
コードにおける信号を示している。

発明の一般的な説明 この発明は、ローカルエリア通信網内に局を接
続するために用いられるインターフエイスに向け
られている。この回路網は、共通の通信チヤネル
と分布されたコントロールとを用いる。チヤネル
が利用する中央のアービトレータ（arvitrator）
は存在しない。共通の通信媒体は、第１Ａ図に示
されるように、ねじり線、同軸ケーブル、光フア
イバなどであることができ、また回路網は第１Ｂ
図に示されるようにラジオ通信を用いてもよい。
ラジオ通信の場合において、各ノードはそれ自身
の伝送機、受信機およびアンテナを備える。

用いられるデータ構造は第２図に示されてお
り、インターフエイス同期、メツセージルーチン
およびエラー検出のために必要である情報ととも
に定められた数のデータビツトを含む定められた
サイズのパケツトである。第２図に示されるよう
に、パケツトの最初のフイールドは情報が続くこ
とを示しかつその続く情報パケツトの受信のため
受信ノードを同期させるように働く４ビツトのフ
イールドであるSYNCコードである。第２のフイ
ールドは、そのメツセージの行先である局を示す
16ビツトの長さの行先アドレスコードである。こ
のデータフイールドは、132バイト（１バイトは
８ビツト）からなつている。最後のフイールド
は、16ビツトのエラー検出コードを含むサイクリ
ツク冗長チエツク（CRC）コードである。新し
いCRCコードがパケツト受信の間にノードによ
つて発生され、伝送されたCRCコードに対して
チエツクされる。エラー検出の他の手段が、また
用いられる。

上に示されたように、この発明はコンテンシヨ
ン回路網に向けられている。すなわち、回路網の
各局はおそらくは他の伝送と影響または衝突しな
がら、他のノードとは独立してパケツトを伝送す
る。もし伝送されたパケツトが行先局によつて正
しく受信されるなら、そのときは受信側は肯定応
答信号で応答する。もし肯定応答信号がパケツト
伝送の直後に続く肯定応答期間内に伝送局によつ
て受信されないならば、そのときは伝送側はその
伝送が失敗であつたと判断する。

この発明における各ノードのためのチヤネルス
テートマシンは、第３Ａ図に示されている。そこ
に示されるように、回路網チヤネルは３つの状
態、すなわち遊休中、パケツト伝送中および肯定
応答期間を順に繰返す。各局は連続的にチヤネル
をモニタし、その状態のトラツクを維持する。信
号の伝搬のための遅延が存在するので、その状態
の間の伝送の正確な時間は回路網に沿つたポイン
トからポイントへ変化するが、それらは定められ
た時間間隔内にすべて同期がとられる。

ここで第３Ａ図と関連して、チヤネルステート
マシンの特定のサイクルを説明する。リセツトま
たはパワーアツプによつて、チヤネルが少なくと
も１パケツト伝送期間静止した後、チヤネルステ
ートマシンはSYNC WAIT状態に入る。チヤネ
ル上のいかなるデータ（たとえばパケツトの
SYNCコード）の検出によつても、チヤネルステ
ートマシンは定めらた時間続くPACKET状態に
入る。PACKET状態の後、チヤネルステートマ
シンはそれぞれ定められた期間の、ACK IDLE
状態続いてACK WAIT状態に入る。ACK
WAIT状態の後、チヤネルステートマシンは
SYNC WAIT状態に入る。

第３Ａ図に示されるように、チヤネルステート
マシンの状態は次のように回路網チヤネル状態に
対応する。チヤネルステートマシンは、チヤネル
が遊休状態にあるときはいつでもSYNC WAIT
状態にあり、チヤネルがパケツト伝送状態にある
ときはいつでもPACKET状態にあり、またチヤ
ネルが肯定応答期間状態にあるときはいつでも
ACK IDLEまたはACK WAIT状態にある。チ
ヤネルはチヤネルステートマシンのACK IDLE
状態の間静止せねばならず、もしそうでなければ
（すなわちもし何らかのチヤネル活動がACK
IDLE状態の間に検出されれば）、続くACK
WAIT状態の間にACK信号がチヤネル上に出現
しても、現在の伝送においてはエラーであると考
えられる。

伝送されるべきパケツトが特定のノードのイン
ターフエイス内にロードされるとき、そのインタ
ーフエイスは第３Ｂ図と関連して以下に示される
ような方法でオペレートする。

ステツプ１ 伝送されるべきパケツトが到着する
と、インターフエイスはチヤネルが遊休中であ
るかどうか見るためにチエツクする。もしチヤ
ネルがパケツト伝送中または肯定応答状態のう
ちのいずれかであれば、そのときは伝送側はチ
ヤネルが遊休中になるまで待つ。

ステツプ２ 区間［Ｏ，Ｓ］の中から整数ｓがラ
ンダムに選択され、Ｓ＋１の可能な選択の各々
は等しい確率である。次に伝送側は、ｓマイク
ロ秒遅延する。もしチヤネルがその遅延の終了
後まだ遊休中であれば、そのときはパケツトが
伝送される。もしそのときにチヤネルが遊休中
であれば、そのときは伝送側はステツプ１に戻
る。

ステツプ３ 伝送側は肯定応答期間が完了するの
を待つ。次に肯定応答期間内に肯定応答信号が
受信されたか否かによつてインターフエイスス
テータスレジスタをセツトする。このステータ
スレジスタのセツテイングは、常駐コンピユー
タの要求を阻止するようにする。

Ｓの選択は、伝送スピードおよびパケツトの長
さに依存して幾分任意的なものである。この発明
において、チヤネルボー速度によつて分割される
約10⁸の値が、パケツトロードの広い範囲にわた
つてよく実行されるべきである。重要なパラメー
タは回路網の一端からその他のものへの遅延時間
ｔであり、それは肯定応答期間を決定することに
用いられる。五千フイートのケーブル媒体にとつ
て、この伝搬遅延時間ｔはおよそ８マイクロ秒で
ある。伝送側と受信側とが回路網の両端に存在す
るとき、伝送された最後のビツトは受信側に到着
するのにｔマイクロ秒を必要とする。次に受信側
は肯定応答信号を伝送する前に2tの期間遅延す
る。肯定応答信号は、伝送側ノードに到着するの
にさらにｔマイクロ秒かかる。肯定応答信号を伝
送した後、受信側はパケツトが受信されたことを
示すためにインターフエイスステータスレジスタ
をセツトする。このステータスレジスタのセツテ
イングは、常駐コンピユータの要求を妨げるよう
にする。

上述されたような局の回路網では、各局のため
のチヤネルステートマシンのPACKET状態は常
に、定められた期間いわばパケツト伝送時間のも
のである。受信側は肯定応答信号を返送する前に
時間2tの間待ち、次に始まる遊休状態のためにさ
らに時間2t待つ。もし受信側がパケツト伝送状態
の最後での最初の待機期間にチヤンネル上に何ら
かの活動を検出すれば、肯定応答信号は送られな
い。もし伝送側がパケツトの伝送に続く最初の待
機期間内に何らかのチヤネル活動を検出すれば、
続くACK WAIT状態の間のチヤネル上のいかな
る肯定応答信号をも無視する。

上に示された条件によつて、回路網内の端末局
のチヤネルステートマシンは他のすべてのチヤネ
ルステートマシンと時間ｔ内に同期がとられ、ま
た伝送局は意図された受信側がそのパケツトを正
確に受信した場合にのみ妥当ACK信号を受信す
るということが示されている。

【発明の詳細な説明】

各局内の常駐コンピユータは、この発明のイン
ターフエイスによつてチヤネルと接続される。受
信されたパケツトおよび伝送されるべきパケツト
は、以下に示されるように１ビツトの入力／出力
ポートＰを通つてインターフエイスおよび常駐コ
ンピユータの間で転送される。要求阻止信号およ
び２つのリセツト信号が、常駐コンピユータに対
するインターフエイスを完成する。インターフエ
イス上で実行され得るオペレーシヨンは、
Reset、Read Status、Load Packetおよび
Unload Packetである。

常駐コンピユータおよびチヤネルの間のインタ
ーフエイスが、第４Ａ図、第４Ｂ図および第４Ｃ
図に示されている。インターフエイスは、読出
RD、書込、回路選択、要求阻止から
なる信号のセツトおよび８ビツトのデータバスを
通じて常駐コンピユータと通信する。伝送側は常
駐コンピユータからのパケツトをロードし、上述
された伝送アルゴリズムに従つてチヤネルを通じ
てそれらを伝送する。受信側はチヤネルからのパ
ケツトを受信し、それらを常駐コンピユータに対
してアンロードする。CRC発生およびチエツク
のタスク、ラインモニタリングおよびデータエン
コーデイングは、常駐コンピユータによつてでは
なくインターフエイスによつて行なわれる。受信
側と送信側とは独立しているので、送信側がパケ
ツトを送信しながら、受信側が常駐コンピユータ
に対して異なつたパケツトをアンロードするよう
に、両者は同時に活性化され得る。

第４Ａ図において、データは、バツフア２０お
よびバスコントロール２１を備えるポートＰによ
つて、常駐コンピユータとインターフエイスとの
間で伝送される。データバスバツフア２０は、入
力／出力ポートＰを備える８つのデータ信号のた
めの可逆バツフアである。このデータ伝送は、バ
スコントロール２１に対する読出、書込
および回路選択信号の状態に依存する。

ステータスレジスタ２２は、次のような方法に
おけるインターフエイスおよびチヤネルの状態を
示すためのビツトを含んでいる。

ビツト ステータス ０ 伝送完了、ACK受信 （ステータスバイトが読まれるときにリセツ
ト） １ 伝送完了、ACK受信せず （ステータスバイトが読まれるときにリセツ
ト） ２ 正確なパケツト受信 （ステータスバイトが読まれるときにリセツ
ト） ３ 用いず ４ 用いず ５ チヤネル活動表示 （チヤネルが使用中であるときは１；チヤネ
ルが遊休中であるときは０） ６ ACK信号がチヤネル上で検出された。正
しいパケツト伝送を示す。

（ステータスバイトが読まれるときにリセツ
ト） ７ チヤネル上に誤つたデータ。誤つたパケツ
ト、衝突またはノイズがチヤネル上で検出さ
れた。

（ステータスバイトが読まれるときにリセツ
ト） バスコントロール２１は、読出オペレーシヨン
でおよび信号に応答し、書込オペレーシヨ
ンでおよび信号に応答する。バスコント
ロール２１は、読出または書込オペレーシヨンの
出所（または行先）を決定するために、簡単なス
テートマシンを維持する。読出データの考えられ
る出所は、ステータスレジスタ２２および受信側
ストア３８である。書込データのための行先は、
アドレスレジスタ３７および伝送側ストア２３で
ある。

第４Ｂ図において、伝送側ストア２３は伝送さ
れるべきデータのパケツトを保持している。それ
は、134バイト（データのための132バイトおよび
行先アドレスのための２バイト）のFIFOストア
である。伝送されるべきデータは、パラレル・シ
リアルバツフア２４によつて伝送側ストア２３を
出発する。データ伝送は、上述された伝送アルゴ
リズムを用いる、かつＳカウントユニツト３０か
らの値に従うパケツト伝送を始める伝送側コント
ロール２７によつて制御されている。Ｓカウント
ユニツト３０は、ランダムクロツクによつて駆動
されるカウンタ（ともに図示せず）を備えてい
る。伝送側コントロール２７はまた、パケツト伝
送を確実にするために、伝送側の他の部分と同期
している。

CRCジエネレータ２５は、伝送側ストア２３
内のデータが伝送されているときに、伝送される
パケツトのCRCコードを作る。伝送側ストア２
３が空になつたとき、その結果としてのCRCが
伝送される。上に示されたように、パケツトの最
初のフイールドは、SYNCジエネレータ２８によ
つて発生される４ビツトのSYNCコードである。

伝送されるパケツトは、伝送前に各ビツトをマ
ンチエスタコードにエンコードするエンコーダ２
６を通つて移動される。（上述されたような）伝
送されるべきデータの４つの出所は、SYNCコー
ド２８、（行先アドレスおよびデータのための）
伝送側ストア２３、CRCジエネレータ２５およ
び肯定応答コード４０である。出力選択は、もし
あるならば、それらのうちのいずれが送信される
べきかを決定する。

上に示されたように、伝送側および受信側の両
方によつて用いられるために、第４Ｃ図のチヤネ
ルステート３２において、３つの可能なチヤネル
の状態（遊休中、パケツト伝送中および肯定応答
期間）が維持される。タイマは、状態の各変更を
要求する。タイマはまた、上述されたような伝送
アルゴリズムの遅延部分において、伝送側によつ
て用いられる。入力デコーダ３３は、チヤネルか
らのデータを受取るマンチエスタデコーダであ
る。したがつてそれは、エンコーダされたマンチ
エスタデータをエンコードされていないデータに
変換する。この時点でSYNCコードがまた識別さ
れ、そしてデータから分離され得る。CRCチエ
ツク３５は、CRCジエネレータ２５の逆であり、
入つてきたデータの正確さを確かめるように働
く。

受信側ストア３８は、常駐コンピユータによつ
て読出されるように、チヤネルから受取られたパ
ケツトをバツフアする。データは、シリアル・パ
ラレルバツフア３９によつて、受信側ストア３８
に入る。受信側コントロール３６は、正確なパケ
ツトの受信を確実にするように、受信側の部分と
同期している。

Resetによつて、インターフエイスはそのアド
レスを持つ常駐コンピユータからロードされる。
その後、パケツトがチヤネル上に検出されかつ受
信側ストア３８が空になつたとき、アドレス比較
ロジツク３７は、入つてきたアドレスをストアさ
れたアドレスと比較することによつて、そのパケ
ツトがその常駐コンピユータに対して向けられた
ものであるかどうかを見るためにチエツクする。

埋め込みクロツクでDCバイアスを用いること
なくデータを送信するために、マンチエスタエン
コーデイングが用いられる。それは、第５図に示
されるようにビツトインターバルの中間において
常に伝送を行なうということによつて特徴付けら
れる。論理Ｏは伝送へ移行することへの肯定であ
り、論理１は伝送へ移行することへの否定であ
る。

インターフエイスオペレーシヨン 上に示されたように、端末インターフエイス上
で実行されることのできるオペレーシヨンは、
Reset、Read Status、Load Packetおよび
Unload Packetである。ここでこれらのオペレ
ーシヨンを説明する。

Reset. Resetオペレーシヨンは、インターフエ
イスを初期設定するオペレーシヨンである。イン
ターフエイスは、２つのリセツト信号のうちのい
ずれかを示すことによつて初期状態にセツトさ
れ、そのうちの１つはパワーアツプリセツトのた
めに用いられ、そのうちの他のものはプログラム
のリセツトのために用いられる。インターフエイ
スのリセツトは、ステータスレジスタをクリアし
かつそれを０にセツトする。インターフエイスが
リセツトされたとき、常駐コンピユータはポート
Ｐに対して、２バイトとしてノード独自のアドレ
スを出力しなければならない。このアドレスは、
他のノードによつて伝送されているパケツトの行
先アドレスフイールドと比較するために、受信側
によつて用いられる。インターフエイスは、それ
が常駐コンピユータからのこのアドレスをロード
するまでに、パケツトを受信または伝送すること
ができない。

Read Status. インターフエイスは、アンロ
ードパケツトオペレーシヨンの間を除くいかなる
ときにもポートＰから読出され得る第４Ａ図のス
テータスレジスタ２２を維持する。常駐コンピユ
ータは、ポートＰからステータスレジスタを読取
ることによつて中断に応答する。いずれのビツト
がセツトされているかに依存して、常駐コンピユ
ータはロードパケツトまたはアンロードパケツト
オペレーシヨンを始めることを決定し得る。ステ
ータスレジスタの読取は、ステータスレジスタの
最初の３ビツトがリセツトされるようにし、続い
て常駐コンピユータに対する中断要求信号をリセ
ツトする。もし中断が伝送完了のために要求され
たならば、その中断信号は受信パケツトの結果と
して直ちに再表明され得る。もし中断が受信パケ
ツトのために要求されたならば、その中断信号は
全パケツトがインターフエイスからアンロードさ
れてしまうまで再表明されない。

Read Packet. Road Packetオペレーシヨン
は、インターフエイスがチヤネル上に伝送される
べきパケツトでロードされるようにする。他のパ
ケツトが伝送中であるときには、パケツトはロー
ドされ得ない。常駐コンピユータは、ポートＰに
対して２行先アドレスバイトを単に送信すること
によつてパケツトをロードし、その後に132デー
タバイトが続く。インターフエイスが常駐コンピ
ユータから134バイトをロードしてしまうや否や、
それは上述されたアルゴリズムに従つてチヤネル
上にパケツトの伝送を始める。パケツトの伝送の
後、チヤネルが遊休状態になつたとき、インター
フエイスはステータスレジスタの適当なビツトを
セツトすることによつて中断を要求する。

Unload Packet. 常駐コンピユータは、イン
ターフエイスから常駐コンピユータへの２バイト
の行先アドレス（常駐コンピユータのアドレス）、
これに続く132バイトのデータを伝送する。ポー
トＰの134の連続した読取オペレーシヨンととも
に、アンロードオペレーシヨンを実行する。もし
２つのパケツトが同じ行先に送られ、かつ２番目
のパケツトが１番目のパケツトがインターフエイ
スから完全にアンロードされてしまう前に到着し
たならば、その第２のパケツトは肯定応答されず
かつ再伝送されねばならないということが注意さ
れるべきである。同様に、もしパケツトが正確に
受信されなければ、やはり再伝送されなければな
らない。いずれかの場合において、行先の常駐コ
ンピユータは、失つたまたは間違つたパケツトを
知らされず、送信側は肯定応答信号を受取らな
い。

エピローグ 回路網におけるノードの間での伝送を制御する
ために主制御装置を必要としないデータ通信回路
網が説明されてきた。各ノードは、チヤネルが遊
休中であると決定された後、ランダムな時間に伝
送を始める。２つ以上のノードが同時に伝送を始
めると、伝送は続けられるが、各ノードはランダ
ムな期間の後、伝送を始めることを再び求める。
伝送を試みる間の遅延は、ノードからノードへ発
生されるランダムな時間に従つてノードからノー
ドへ変化する。この方法において、ノードの間で
のコンテンシヨンの場合は、ノードの間の通信を
不当に制限することなく、極小化される。

この発明の唯１つの実施例が説明されてきた
が、当業者にとつてこの発明の精神および範囲か
ら逸脱することなく修正および変更がそこになさ
れ得るということは明らかであろう。