JPH0283768A - 域内データ転送装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の背景〕 本発明は、−船釣にはディジタルデータ処理システムの
分野に関し、特定的には分布システムにおける情報転送
方式に関する。

ディジタルデータ処理システム、即ちコンピュータが小
型且つ安価になるにつれて、個々のコンピュータを個人
及び小人数が使用するようになって来た。データの共用
、使用者間の通信、及び個人が滅多に使用しない情報に
関する経済性を高めるために、コンピュータは、種々の
使用者が直接使用するコンピュータの他に、例えばシス
テム内の多数の使用者がアクセスし、使用し、そして更
新できる大量のデータを記憶しそれによりデータの共用
を容易にする便益提供ノードを含む回路網内に接続され
ている。便益提供ノードはプリンタ、遠距離通信リンク
等々をも制御する。更に便益提供ノードはデータベース
の検索及び分類等のような専門的な計算サービスをも提
供できる。受益ノードと名付けられた種々のコンピュー
タ、及び便益提供ノードは通信リンクによって相互接続
され、分布システムを構成しているこれらの種々のコン
ピュータ及び便益提供ノード間のメッセージの転送を可
能にしている。

〔発明の概要〕

本発明は、分布ディジタルデータ処理システム内の種々
の要素間で、命令及び応答を含むメッセージを転送する
新規で、改良された情報転送方式を提供する。

要約すれば、木刀式はデータリンクによって相互接続さ
れている受益ノード及び便益提供ノードを含む。受益ノ
ードは使用者設備からの要求を順次に受信し、各要求に
応答して、インターフェイスによって送信される命令メ
ッセージを発生する。

各命令メツセージは、ある命令を含み、また要求シーケ
ンス内の要求を識別する送信スロット識別名及び要求に
関係する命令メッセージシーケンス内の命令メッセージ
を識別する送信シーケンス識別名を有している。ある要
求に関係する命令メッセージを送信するのか、或は次の
要求に関係する命令メツセージを送信するのかの決定は
、応答メツセージ内で受信したスロット識別名及び受信
したシーケンス識別名に基いて行われる。

便益提供ノードはデータリンクを通して受益ノードから
命令メッセージを受け、また受益ノードへ応答メッセー
ジを送信する。便益提供ノードは各命令メッセージ中に
含まれる命令を選択的に実行し、それに応答して、命令
スロット識別名及び命令シーケンス識別名に対応する応
答スロソｌ別名及び応答シーケンス識別名を含む応答メ
ッセージを発生する。命令メッセージ内のある命令を実
行するか否かの決定は、インターフェイスによって受信
された命令メツセージの命令スロット識別名及び命令シ
ーケンス識別名、及び既に実行した命令を含む命令メッ
セージの命令スロット識別名及び命令シーケンス識別名
に基いて行われる。

〔実施例〕

第１図は本発明により構成された分布ディジタルデータ
処理システムの概要ブロック線図である。

第１図に示すように、本システムは、１或はそれ以上の
受益ノードＩＯＡ乃至１ＯＮ（全体を参照番号１０で識
別する）及び１或はそれ以上の便益提供ノードＩＩＡ乃
至１１Ｍ（全体を参照番号１１で識別する）を含み、こ
れらのノードは１或はそれ以上のインターフェイス１９
　（第２図に示す）によって１或はそれ以上のデータリ
ンク１２に相互接続される。受益ノード１０は１人或は
数人の使用者によって使用可能であって、使用者設備１
４と名付けた１或はそれ以上のプログラムを使用する例
えばパーソナルコンピュータ或はコンピュータワークス
テーションを含むことができる。

便益提供ノード１１は、データリンク１２を通して送信
される受益ノード１０からのメッセージに応答して、多
くのデータ処理サービスを遂行できる。例えば、便益提
供ノード１１は複数の受益ノード１０によって処理され
た大量のデータを記憶することができ、これらのデータ
は複数の使用者設備１４の間で共用することが可能であ
る。受益ノード１０は、データリンク１２を通して転送
されるメッセージによって、便益提供ノード１１から記
憶されたデータを取得し、取得したデータを処理し、処
理したデータを便益提供ノード１１によって記憶させる
べくデータリンク１２を通して戻すことができる。

便益提供ノード１１は、使用者設備１４が滅多に使用す
ることのない１或はそれ以上の機材の制御も行う。例え
ば、便益提供ノード１１は、１或はそれ以上のプリンタ
、公衆通信回路網へのリンク、ハックアップデータ記憶
システム、或は類似の機材を制御することができるが、
これらは概して滅多に使用されるものではなく、従って
使用者設備１４の間で共用できるものである。更に、便
益提供ノード１１は、データリンク１２を通して使用者
設備１４から要求された時には、特別高速計算サービス
、或は検索或は分類動作を伴うデータヘースザービスの
ような特別なデータ処理サービスも提供できる。

第１図に示すシステムにおいては、便益提供ノード１１
は、データリンク１２を通して受益ノード１０から受信
した命令メッセージに応答して動作する。各命令メッセ
ージに応答して便益提供ノード１１ば、命令メッセージ
によって識別されるデータ処理動作を遂行し、応答メッ
セージを発生してそれを命令メッセージを発生した受益
ノード１０ヘデータリンク１２を通して送信する。

各便益提供ノード１１は、１９８７年８月２４日に受理
された合衆国特許出願０７１０８８．０６３号に記載さ
れているように、該ノードが遂行する種々のデータ処理
サーヒスを識別するサービス広告メッセージをデータリ
ンク１２を通して周期的に放送する。受益ノード１０は
このサービス広告メッセージを受信して、前記出願に記
載されているように、サービス録を作る。使用者設備１
４がサービスを要求する時には、受益ノード川０ばこの
サービス録の内容に基いて、サービスを開始さゼるには
命令メッセージをどの便益提供ノード川１に向わせるの
かを選択する。

詳述すれば、各受益ノード１０ば特定のデータ処理サー
ビスを要求している使用者設備１４からの要求に応答し
て、サービス録の内容に依存して、サービスを提供する
便益提供ノード１１を選択する。便益提供ノード１１を
選択した後、受益ノード１０は先ず該ノードが命令を送
信し応答を受信できる便益提供ノード１１との間にデー
タリンク１２を介する回路を有しているか否かを決定し
、もし否であればデータリンク１２を通してメッセージ
の交換を行うことによって便益提供ノード１１との間の
回路を確立する。

受益ノード１０と便益提供ノード１１との間の回路を確
立した後、受益ノード１０はその便益提供ノード１１と
の間に使用者設備１４によって要求されたサービスに関
する結合が存在しているか否かを決定する。便益提供ノ
ード１１によって提供される各サービスは、個別に結合
が関連している。もし結合が存在していなければ、受益
ノード１０及び便益提供ノード１１は別のメッセージ交
換によって結合（この結合は所定の固定された数のスロ
ットを有する）を確立する。各スロットは使用者設備１
４からの要求と共にその結合に関連する業務のために使
用することができる。即ち、スロットの番号は、便益提
供ノード１１が回路を通して受益ノード１０のために取
扱っている要求の番号を識別する。

受益ノード１０及び便益提供ノード１１が使用者設備１
４の要求に対しである回路とそれらの間に確立された結
合とを有している時、もし受益ノード１０が自由なスロ
ットを有していれば、該ノードはその回路、結合及びス
ロットに関連する命令メツセージを発生し、それを処理
するためにデータリンク１２を通して選択された便益提
供ノード１１へ送信する。

受益ノード１０からの命令メツセージの受信に応答して
便益提供ノード１１は、命令メッセージによって限定さ
れた処理動作を遂行する。もし命令メッセージによって
要求されていれば、便益提供ノード１１は処理したデー
タを発生し、これを応答メッセージに形成する。もし命
令メッセージが便益提供ノード１１に対して処理済デー
タを戻すことを要求していなければ、該ノードは単に命
令メッセージを処理したことを指示する応答メツセージ
を発生するだけである。便益提供ノード１１は、命令メ
ツセージを発生した受益ノード１０ヘデータリンク１２
を通して応答メツセージを送信する。データリンク１２
から応答メッセージを受信すると受益ノード１０は処理
済データを使用者設備１４へ供給する。命令メッセージ
及び応答メツセージは、データリンク１２を介して受益
ノード１０と便益提供ノード１１との間の取引を形成す
る。

時には、データリンク１２を通して送信される命令メツ
セージ及び応答メッセージが失われたり或は遅れたりす
ることがある。もし命令メッセージ或は応答メツセージ
が失なわれると、受信中の便益提供ノード１１或は受益
ノード１０はメッセージを受信しなくなる。一方、もし
命令メッセージ或は応答メツセージがデータリンクを通
して転送される間に遅延すると、メッセージは便益提供
ノード１１或は受益ノード１０によって後刻受信される
ことになる。全ての使用者設備要求に関する命令メツセ
ージが便益提供ノード１１によって受信され、実行され
るようにするために、受益ノード１０は該ノードが応答
メツセージを受信するまで使用者設備１４からの１つの
要求に関する命令メッセージを便益提供ノード１１へ反
覆して送信する。受信ノード１０は命令メッセージと共
に、使用者設備Ｉ４からの要求を識別するスロット番号
、及びこのスロット番号と共に命令メッセージを送信す
る度に進められるシーケンス番号を含む。

便益提供ノード１１は、応答メッセージの中に、スロッ
ト番号及び応答しつつある命令メッセージ送信のシーケ
ンス番号を含む。

受益ノード１０が所定の時間内に命令メッセージに対す
る応答を受信しなければ、該ノードはスロット番号は同
一であるがシーケンス番号は先行送信時のシーケンス番
号から進めである別の命令メッセージを送信する。これ
は、受益ノード１０と便益提供ノード１１との間で応答
メツセージと命令メツセージを同期させるのに役立つ。

便益提供ノード１１は、受益ノード１０からスロット番
号及びシーケンス番号を含む命令メッセ−ジを受信する
と、これらのスロット番号及びシーケンス番号を既に実
行した命令メッセージのスロット番号及びシーケンス番
号と比較し、既に実行した命令メッセージ及び今受信し
た命令メッセージのスロット番号及びシーケンス番号に
基いて処理する。即ち、もし受信した命令メツセージの
スロット番号が既に実行した命令メッセージのスロット
番号と同一であれば、便益提供ノード１１′はシーケン
ス番号を用いてその命令メッセージを実行するか否かを
決定する。受信した命令メッセージのスロット番号が既
に実行した命令メツセージと同一であって、受信した命
令メッセージのシーケンス番号が既に実行した命令メッ
セージのシーケンス番号よりも大きければ、便益提供ノ
ード１１はその命令メッセージを実行し、今実行した命
令メツセージのスロット番号及びシーケンス番号を識別
する応答メッセージを応答に必要なデータと共に発生す
る。一方、便益提供ノード１１はそのスロットに関連す
る、即ち同一のスロット番号を有しているが、既に実行
した命令メッセージのシーケンス番号が今受信した命令
メッセージのシーケンス番号と同一であるか或はそれよ
りも小さいと判定すると、今受信した命令メッセージを
実行しない。

前述のように、受益ノード１０による命令メッセージの
送信と便益提供ノード１１による実行とを同期させるた
めに、受益ノード１０及び便益提供ノード１１は各命令
メッセージ及び応答メツセージ内にスロット番号及びシ
ーケンス番号を使用する。シーケンス番号は、スロット
番号によって識別されるスロットに関連した命令メッセ
ージシーケンスにおける各命令メッセージを識別する。

あるスロットに関連する応答メッセージ内のシーケンス
番号を、同一のスロット番号を用いて最も新しく送信さ
れた命令メッセージのシーケンス番号に一致させるよう
に要求することによって受益ノード１０は、使用者設備
１４からの要求を成功裏に完遂したことを指示された後
はこの要求に関する命令メッセージを便益提供ノード１
１に実行させないようにしている。

同様に、シーケンス番号が同一スロット番号を有する既
に実行した命令メッセージのシーケンス番号よりも大き
い場合のみに限って命令メッセージを遂行させるように
便益提供ノード１１を制限することによって、便益提供
ノード１１はデータリンク１２を通しての伝送が遅延し
た命令メッセージを実行しなくなる。このようにすると
、便益提供ノード】１内の設備を減少させる効果も得ら
れる。即ち、命令メッセージ及び応答メ・ノセージを含
むメッセージプロトコルは承認メッセージを発生し送信
する必要がなく、便益提供ノード１１並びに受益ノード
１０はこのメッセージを発生ずるための時間を消費する
必要がない。更に、便益提供ノード１１は、承認時間を
限時するだめのタイマを必要とせず、或は再試行を遂行
する必要を生した時に（これらの再試行は、スロット番
号は同一であるがシーケンス番号を進めた別の命令メッ
セージを受益ノード１０が送信することによって効率的
に遂行されるため）応答を緩衝する必要もない。

ごの構成が、同一の効力のあるサービス、即ち反覆実行
が同一の結果をもたらすようなサービスに関して大きい
効用を有していることが理解されよう。これらのサービ
スには、ディスク記憶装置の選択された領域へのデータ
の書込み、及びディスク記ｔａ装置のｉｆｆ択された領
域からのデータの読出しが含まれる。同一のデータをデ
ィスク記憶装置の選択された領域へ複数回に亘って書込
むと、各回毎に同一のデータが書込まれるために、その
領域には同じデータが書込まれる。同様に、ディスク記
憶装置の選択された領域からデータを読出しても、デー
タの読出しによって読出されるブタに変化を生じないか
ら、同一・のデータが読出される。

第１図に示すシステムにおいては、受益ノード１０によ
ってデータリンク１２を通して送信される各命令メッセ
ージ及び便益提供ノード１１によってデータリンクを通
して送信される各応答メッセージは１或はそれ以上のメ
ッセージセグメントを含む。各メッセージセグメントは
、スロット番号及びシーケンス番号を含む命令メッセー
ジ識別情報の他に、セグメント番号を含む。命令メッセ
ージを構成するセグメントを受信する便益提供ノード１
１、及び応答メッセージを構成するセグメンＩ・を受信
する受益ノード１０は、セグメント識別番号によって識
別される順序に命令メ・ノセージ及び応答メッセージを
組立てる。即ち、受益ノード１０及び便益提供ノード１
１はデータリンク１２への複数の接続を有しておＤ、各
接続はデータリンク１２から独立的にメッセージセグメ
ントを受信することができる。受益ノードｌＯ及び便益
提供ノード１１はこれら種々のインターフェイスから受
信したメッセージセグメントから完全な命令メッセージ
及び応答メッセージを組立てることができる。これによ
り便益提供ノード１１及び受益ノード１０はデータリン
ク１２へのインターフェイスにある冗長度を持つことが
可能となＤ、１つのインターフェイスが故障しても別の
インターフェイスを動作させ得る。

各メッセージセグメントは、スロット番号、シーケンス
番号及びセグメント番号の他に渋滞制御情報をも含む。

各受益ノード１０及び便益提供ノード１１が当初それら
の間に通信を確立し受益ノード１０が便益提供ノード１
１へ命令メッセージを送信可能となった時、各ノードは
他方のノードに対して他方のノードがメッセージセグメ
ンＩ・を送信できる速度を表わす速度値を通知する。爾
後の各メッセージセグメントは、既に確立されている速
度値を変更できる渋滞制御情報を含む。例えばもし命令
メッセージセグメン）・の到来速度が早過ぎて渋滞する
恐れがあると便益提供ノード１１が判断ずれば、該ノー
ドは該ノードが送信する応答メッセージセグメントの中
に渋滞制御情報を挿入する。これらの応答メッセージセ
グメントを受信した受益ノード１０は速度を滅じて命令
メッセージセグメントを便益提供ノード１１へ送信する
。

これによって渋滞が緩和されれば便益提供ノード１１は
応答メッセージセグメントの中で渋滞制御情報を送信し
、それにより受信受益ノード１０ばそれらが命令メッセ
ージセグメントを便益提供ノ−ド１１へ送信できる速度
を増大させる。

同様に、もし応答メッセージセグメントの到来速度が早
過ぎて渋滞が発生する恐れがあると受益ノード１０が判
断すれば、該ノードは該ノードが送信する命令メッセー
ジセグメント内に渋滞制御情報を挿入し、これらの命令
メッセージセグメントを受信する便益提供ノード１１に
対して受益ノード１０へ送信する応答メッセージセグメ
ントの速度を低下せしめる。これによって渋滞が緩和さ
れれば、受益ノード１０は命令メッセージセグメントの
中で渋滞制御情報を受信便益提供ノード１１へ送信し、
便益提供ノード１１が応答メッセージセグメントを受益
ノード１０へ送信できる速度を増加させる。

この渋滞制御方式によれば、受益ノード１０及び便益提
供ノード１１は速度値を当初大きい値に設定し、以後デ
ータリンク１２を介してのメッセージ送信のグイナミソ
クスを受入れるために瞬時的な基準或は最適基準に基い
てメッセージセグメントを送信させる速度を調整するこ
とが可能である。

以上の背景に基づき、受益ノード１０及び便益提供ノー
ド１１の構造及び動作を第２図を参照して以下に説明す
る。第２図は、第１図に示した分布ディジタルデータ処
理システム内の受益ノード１０の機能ブロック線図であ
る。便益提供ノード１１の機能ブロック線図は第２図に
類似する。第２図において、受益ノード１０は、１或は
それ以上のデータリンク１２を通して１或はそれ以上の
インターフェイス１９によって送信されるメッセージを
発生ずる回路層２０を含む。−特定実施例ではデータリ
ンク１２はＩＥＥＥ標準８０２．３に限定されているＥ
ｔｈｅｒｎｅｔ回路網システムを含むが、他のデータリ
ンクを使用しても差支えない。受益ノード１０及び便益
提供ノード１１はメツセージセグメントを転送し、各メ
ッセージセグメントを発生ずる際に回路層２０は１或は
それ以上の回路ステータスブロック２１を使用する。こ
れらの各回路ステータスブロック２１は、便益提供ノー
ド１１に関連して限定される回路の受益ノード端を限定
する。回路ステータスブロックの詳細な構造は第３図に
基いて後述する。受益ノード１０は、回路メッセージを
転送するための各回路毎に回路ステータスブロック２１
を含む。

取引待合せ２４内の各待合せ要素は結合層２２によって
確立された取引制御ブロック２５を識別して取引を限定
し且つ取引のステータスを供給する。取引制御ブロック
の詳細な説明は第５図を参照して後述する。しかし要約
すれば、取引制御ブロック２５は、要求を限定する命令
メッセージを記憶する命令メッセージバッファ２６のた
めのポインタ、応答メッセージ特にステータス及び他の
情報を配置する応答メツセージバッファ２７のためのポ
インタ、及びもしデータを便益提供ノード１１へ転送す
るのであれば要求の発生時に、或はもし処理済のデータ
を便益提供ノード１１から受益ノード１０へ転送するの
であれば応答メツセージの受信時に命令メッセージが配
置されるデータバッファ２８のためのポインタを含む。

命令メツセージは、使用者設備１４からの要求を受けて
取引を開始する使用者層３０によって命令メッセージバ
ッファ２６内へ挿入される。取引層２２から応答メッセ
ージを受信したことを通知されると取引層は応答メッセ
ージを応答メッセージバッファ２７内へ挿入し、もし応
答メッセージが処理済のデータを含んでいればこの処理
済データをデータバッファ２８内へ挿入する。これらは
共に取引によって識別される。次で取引層２２は使用者
層３０を可能化して使用者設備１４に応答メツセージの
受信を通知させる。使用者設備１４は、これによって応
答メツセージバッファ２７から応答を読出し、また、も
しあればデータバッファ２８内のデータを使用すること
ができるようになる。

前述のように、便益提供ノード１１は第２図に示す構造
と類似の構造を有し、データリンク１２に接続されたイ
ンターフェイス１９、回路層２０及び関連回路ステータ
スブロック２１、結合層２２及び関連結合制御ブロック
２３、及び取引制御ブロック２５を含む。便益提供ノー
ド１１は、使用者層３０に類似し便益提供ノード１１に
よって提供されるサービスを制御する便益提供層をも含
む。更に、便益提供ノード１１は第２図に示すバッファ
２６〜２８に類似するバッファをも含む。

便益提供ノード１１は、実際にサービスを提供するサー
ビスプロセス（図示せず）或はサービス層の何れかから
各種サービスの通知を受け、データリンク１２を通して
便益提供ノードのインターフェイスから送信するザービ
ス広告メッセージを発生するブロック（図示せず）をも
含む。

回路ステータスブロック２１、結合制御ブロック２３及
び取引制御ブロック２５は、それぞれ第３図乃至第５図
に示す複数のフィールドを含む。

前述のように、受益ノード１０内の回路ステータスブロ
ック２１は回路の受益ノードの端を限定する。第３図に
示すように、回路ステータスブロック２１は源ノード識
別フィールド４０及び宛先ノド識別フィールド４１を含
む。源ノード識別フッイールド４０は回路内の源ノード
の１或はそれ以」二のデータリンク１２上の１或はそれ
以上のインク−フェイスアドレスを含む。即ち、もしそ
の回路ステータスブロック２１が受益ノード１０内にあ
れば、源ノード識別フィールド４０ば受益ノードＮＯ及
びそれらが到達可能なデータリンクのインターフェイス
アドレスを含み、またもし回路ステータスブロック２１
が便益提供ノード１１内にあれば、源ノード識別フィー
ルド４０は便益提供ノード１１及びそれらが到達可能な
データリンク１２のインターフェイスアドレスを含む。

宛先ノード識別フィールド４１は、回路の他方の端を形
成するノード及びそれらが到達可能なデータリンクのイ
ンターフェイスアドレスを含む。更に、各フィールド４
０及び４１はインカーネーション（１ｎｃａｒｎａｔｉ
ｏｎ　）値、即ちノードが初期化される度に独自な値を
含む。従って、フィールド４０及び４１内のアドレスは
ノードを空間的に識別し、またインカーネーションはイ
ンカーネーションノードを時間的に識別する。

宛先ノード識別フィールド４１及び源ノード識別フィー
ルド４０の内容、即ちアドレス及びインカーネーション
値は第６Ａ図を参照して後述するように、データリンク
１２を通して送信されるメッセージセグメント内のこれ
らのフィールド内で使用され、またデータリンク１２を
通して受信したメッセージセグメントが特定ノード及び
特定インカーネーションを指定するものであるか否かを
決定するために種々のノード内のインターフェイス１９
によって使用される。即ち、もしこのインカーネーショ
ン値が正しくなければ、受信中のノードはそれを無視す
る。

回路ステータスブロック２１ば更に２つのフィールド、
即ち宛先回路識別フィールド４２及び源回路識別フィー
ルド４３をも含み、これらは回路を確立する時に便益提
供ノード１１及び受益ノード１０から与えられる回路識
別を含む。第６Ａ図に基いて後述するように、フィール
ド４２及び４３内の内容もその回路を使用して送信され
るメッセージセグメント内に使用され、またこのメッセ
ージセグメントに関連する回路、従って回路ステータス
ブロックを決定するために回路層２ｏによって使用され
る。ステートフィールド４４の内容は、その回路が休止
状態、始動状態、成は作動状態の何れの状態にあるかを
指示する。もし回路が作動状態にあることをステー１へ
フィールド４４の内容が指示ずれば、命令メッセージ及
び応答メッセージを限定するメッセージセグメントはそ
の回路を通して送信可能である。

回路ステータスブロック２１は、メッセージ送信に関す
る情報を含むフィールドをも含む。例えば、メッセージ
送信情報フィール］Ｓ４５は、受益ノード１０及び特に
回路層２０がインターフェイス１９を通して命令メッセ
ージセグメントを送信できる速度のような情報を含むこ
とができる。また再送限界フィールド４６は、送信障害
が指示されるまでに命令メッセージを送出できる回数を
識別する不履行値を含む。この不履行値は、後述するよ
うに、もし別の再送信値が結合制御ブロック２３内に供
給されなげれば使用される。

受益ノード１０内の結合制御ブロック２３ば、ある回路
を通して便益提供ノード１１との結合の受益ノード端を
限定する情報を含む。結合制御ブロック２３は複数のフ
ィールドを含む。回路ステータスブロックポインタ５０
は結合に関する回路、即ち結合のために命令メッセージ
セグメント或は応答メッセージセグメントを送信するの
に使用する回路のノード端を限定する回路ステータスブ
ロックを指す。ステートフィールド５１は結合の状態、
即ち結合が休止しているか、始動中か、中断されている
か、或は作動中であるかを指示する。

もし結合が作動状態であれば、結合層２２は、もし便益
提供ノード１１内であれば、関連回路即ちフィールド５
０内の回路ステータスブロックポインタによって識別さ
れる回路を使用して、回路層２０によって送信するため
の命令メッセージセグメントを発生することが可能とな
る。

結合制御ブロック２３は２つの結合識別名フィールド、
即ちその結合を与える他方のノードによって与えられた
結合の識別を含む宛先識別フィールド５２、及び結合制
御ブロック２３が属しているノード内の結合層２２によ
って与えられる結合の識別を含む源識別フィールド５３
をも含む。これらのフィールド５２及び５３の内容は、
データリンク１２を通して送信する命令メッセージセグ
メントの形成、及びデータリンク１２を通して受信され
る応答メッセージセグメントに関する結合の識別に用い
られる。

結合制御ブロック２３は取引待合せ２４（第２図）に関
する情報をも含み、この情報の取引制御ブロック２５へ
の進入点自体は、その結合を用いて送信される使用者設
備要求を含む命令メッセージバッファ２６を識別する。

スロットフィールド５４は、その結合によって支持され
得る取引スロットの最大数を識別し、これはその結合を
介して受入れ可能な現在の使用者設備要求の最大数に一
致する。関連する取引待合せ２４は、スロットによって
受入れ可能な情報を超える他の使用者設備要求に関する
情報を記ｔａする。使用者設備要求が処理されるにつれ
て、その結合に関する取引待合せ２４内の要求はスロッ
トに割当てられて行く。

待合せポインタフィールド５５はその結合に関連する取
引待合せ２４を識別する。

結合制御ブロック２３は、便益提供ノードによって提供
され結合に関係するサービスの名前を識別するのに役立
つフィールド５６をも含む。各結合は、便益提供ノード
１１によって提供され該ノード１１からのサービス広告
メツセージ内に識別されている１つのサービスに関係づ
けられている。

便益提供ノード１１によって提供される種々のサービス
は、それぞれサービス名を有している。サービスフィー
ルド５６は、サービス名を含むテキスト列の始めを指し
サービス老中の文字の数を識別する記述子を含む。最後
に、結合制御ブロック２３は、メッセージセグメントの
最大サイズを識別するフィールド５７を含む。結合層２
２はセグメントサイズフィールド５７の内容を使用して
命令メッセージ或は応答メツセージを固定されたサイズ
の命令メツセージセグメント或は応答メツセージセグメ
ントに分割する。

受益ノード１０内の取引制御ブロック２５は、使用者設
備要求、及び便益提供ノード１１からの応答メッセージ
セグメントから処理したデータが結合層によって配置さ
れる応答メッセージバッファ２７を識別する。結合層２
２は取引制御ブロック２５を確立し、使用者層３ｏがら
使用者設備要求の通知を受けると該ブロック２５を取引
待合せ２４に接続する。

取引制御ブロック２５の詳細な構造を第５図に示す。第
５図に示すように、取引制御ブロック２５は記述子６０
．６２及び６３を含む若干の記述子を含む。データバッ
ファ記述子フィールド６０はデータ（もしあれば）を含
み、要求に関して使用されるデータバッファ２８の記述
子を含む。

例えば、もし要求が便益提供ノード１１へのデータの転
送に関していれば、バッファは便益提供ノード１１へ転
送されるデータを含む。同様にもし要求が、その要求を
発生した使用者設備１４によって使用されるデータを便
益擢供ノード１１がら受益ノード１０まで転送すること
に関していれば、結合層２２はデータをデータバッファ
２８内へ、また応答メッセージステータス指示を応答バ
ンクァ２７内へ配置する。取引制御ブロック２５は、そ
の取引に関連する命令メッセージハ・ソファ２６及び応
答メッセージバッファ２７のための記述子６２及び６３
をも含む。各記述子６０．６２及び６３はそれぞれのバ
ッファの始まりのためのポインタ、及びバッファの長さ
を識別する値を含む。

取引制御ブロック２５は、要求を発生した使用者設備１
４によって供給される取引参照値を受ける取引参照フィ
ールド６１をも含む。第６Ｂ図を参照して後述するよう
に、取引参照フィールド６１の内容は、要求に関するメ
ッセージセグメン１〜を形成するのに使用される。使用
者層３０も、要求のステータスに関する使用者設備１４
との通信にこの取引参照値を使用する。

取引制御ブロック２５ば、応答メッセージを限時しまた
その取引制御ブロック２５に関連する要求に関した第２
の命令メッセージの送信を開始させるタイマに関係する
若干のフィールドをも含む。

これらには、命令応答時間フィールド６４、取り応答時
間フィールド６５、及びタイマフィールド６７が含まれ
る。タイマフィールド６７は、その取引制御ブロック２
５に関連する使用者設備要求に基いて命令メツセージが
最後に送信されてから経過した時間を識別する実際のタ
イマを含む。

命令応答時間フィールド６４ば、ある命令メツセージの
送信からある応答メッセージが予期されるまでに許容さ
れる最大時間を識別するタイムアラｌ−値を含む。もし
タイマフィールド６７内のタイミング値が命令応答時間
フィールド６４内のタイムアラＩ・値を超えれば、結合
層２２はその要求に関する別の命令メッセージを発生可
能となる。

ごの別の命令メッセージはその要求に関するスロット番
号を有してはいるがシーケンス番号は進められている。

再送信限界フィールド６６は、受益ノード１０が要求を
発生した使用者設備１４へ障害指示を供給するまでにそ
の要求に関する命令メッセージを反覆して発生した回数
を識別する値を含む。

取引応答時間フィールド６５は、別のタイＪ、アウト値
を含む。便益提供ノード１１は、受益ノード１０からの
命令メッセージの受信に応答し、受益ノード１０へ応答
再同期メッセージを送信して命令メッセージを受信した
こと、及びそれを実行するであろうこと、及び後刻応答
メッセージを送信することを指示する。これによって便
益提供ノ１−月１は、もし命令メッセージの処理に長時
間を必要とする場合には受益ノード１０へ早期に当初応
答を供給することが可能である。受益ノード１０は、命
令メッセージに応答する応答メッセージ或は応答再同期
メッセージの何れかを、便益提供ノード１１から命令応
答時間フィールド６４によって識別される時間内に受信
すると、取引タイマ６７を取引応答時間フィールド６５
によって識別される値にリセットする。取引応答時間フ
ィルド６５によって確立されるタイミング値は、通常は
命令応答時間フィールド６４によって確立される値より
も大きく、便益提供ノード１】が命令を処理するのに長
時間を要する場合に使用できる。

受益ノード１０内のタイマ６７は、応答再同期メツセー
ジの繰返し送信によって便益捉供ノード１１により反覆
してリセットされる。もしタイマ６７がタイム７う１・
すると、受益ノード１０ば使用者設備要求に基いて別の
命令メツセージを送信する。この命令メッセージは同一
のスロット番号及び進められたシーケンス番号を有して
いる。

もし便益提供ノー１＝’　１１が受益ノード１０から受
信した命令メッセージに対する応答再同期メツセージを
供給すれば、受益ノード１０は命令メッセージの送信後
取引応答時間フィールド６５内のタイムチウド値によっ
て特定される時間内にその命令メッセージに対する実際
の応答メッセージを受信することを３１１１待する。も
し受益ノード１０が、取引応答時間フィールド６５によ
って特定されるタイムアウト期間が経過する前に応答メ
ツセージを受信すれば、該ノードは応答メッセージが適
切に受信されたことを決定し、そうでなければ該ノーＦ
は使用者設備要求に関する別の命令メツセージを送信す
る。この別の命令メッセージは同一のスロット番号と進
められたシーケンス番号を有している。

取引制御ブロック２５は若干の付加的フィールドをも含
む。セグメントビットマスクフィールド７０は、応答メ
ッセージを構成している種々のメツセージセグメントの
ビットマツプを含み、このビットマツプ内のビットの状
態は受信したセグメントを識別する。結合制御ブロック
ポインタフィールド７１はその取引に関する結合の結合
制御ブロックを識別するポインタを含む。最後に回路ス
テータスブロックポインタフィールド７２は、受益ノー
ド１０と便益提供ノード１１との間で命令メツセージ及
び応答メッセージの送信に使用される回路の回路ステー
タスブロック２１を識別するポインタを含む。

前述のように、受益ノード１０及び便益提供ノード１１
はそれぞれ１或はそれ以上のメッセージセグメントを使
用して命令メツセージ及び応答メッセージを送信する。

種々の型のメッセージセグメントのフォーマットを、第
６Ａ図乃至第６Ｆ図に基いて説明する。第６Ａ図に示す
ように、メッセージセグメントは大別して３つの部分、
即ちデータリンクヘッダ８０、回路ヘッダ８１、及び情
報フィールド８２を含む。

メッセージセグメントの１青幸ドフイールド８２は、要
求に応答して結合制御ブロック及び関連結合を確立して
、或は取引制御ブロック２５及び確立された結合制御ブ
ロック２５の内容を使用して、結合層２２によって発生
される。結合層２２は、情報フィールド８２を回路ステ
ータスブロック２１のためのポインタと共に回路層２０
へ通過させる。

回路層２０は情報フィールド８２を受け、結合層２２か
らのポインタによって識別される回路ステータスブロッ
ク２１の内容を使用して、データリンクヘッダ８０及び
回路ヘッダ８１を付加する。

データリンクヘッダ８０ば、リンク宛先アドレスフィー
ルド８３内のメッセージセグメントの指定受信者である
ノードの識別、及びリンク源アドレスフィールド８４内
のメッセージセグメントを送信したノードの識別のよう
な情報を含む。フィールド８５は、特定データリンクに
よって必要とされる他の情報を含むために設けることが
できる。

回路ヘッダ８１は、ノードインカーネーション、メツセ
ージを転送するために使用される回路、及び送信されつ
つあるメッセージの型を含む他の情報を識別する情報を
含む。宛先回路識別フィールド８６及び源回路識別フィ
ールド８７は回路を識別するのに役立ち、厳密には回路
ステータスブロック２１　（第３図）の宛先回路識別フ
ィールド４２及び源回路識別フィールド４３に一致する
。

メッセージ長フィールド９０はメッセージセグメントの
長さを識別する。

回路ヘッダ８１は、型フィールド９１内にメッセージセ
グメント型識別を含む。一実施例においては、メッセー
ジセグメントは幾つかの型の中の１つを有するものとし
て識別できる。スタート型或はストップ型を有するメッ
セージセグメントはそれぞれ回路の初期化或は回路の排
除に使用される。サービス広告型を有するメッセージセ
グメントは、前述のように便益提供ノード１１が、それ
らが提供するサービスを広告するために使用する。

作動型を有するメツセージセグメントは、複数のメッセ
ージサブタイプで受益ノード１０及び便益提供ノード１
１が使用する。命令メッセージ、応答メッセージ或は応
答再同期メッセージサブタイプを有する作動メッセージ
は、前述のように命令メッセージ、応答メツセージ及び
応答再同期メッセージの一部を含むメッセージセグメン
トを識別する。更に命令メッセージ接続サブタイプ或は
応答メッセージ接続ザブタイプを有する作動メッセージ
セグメントは付加的な初期化情報を担持し、それ以後受
益ノード１０及び便益提供ノード１１にその回路を使用
して命令メッセージ及び応答メツセージの送信を可能な
らしめる。最後に、命令メッセージ切離しサブタイプ及
び応答メッセージ切離しサブタイプを有する作動メッセ
ージセグメントは、その回路を使用して行われるそれ以
上の命令メッセージ及び応答メッセージの送信を不能化
する。

回路ヘッダ８１は若干のフラグをも含む。フラグフィー
ルド９２は、メッセージセグメント内のデータが普通の
誤り修正方式或は誤り検出方式の何れかを用いて保護さ
れているか否かを指示する。

更に、渋滞フラグ９３は、回路ヘッダが源速度値フィー
ルド９４内に新メツセージセグメント転送速度値を含む
か否かを指示する。回路ヘッダ８１が新メッセージセグ
メント転送速度値を含むことを渋滞フラグが指示すれば
、この断速度値フィールドの内容はメッセージを受ける
ノードによって使用されその回路を使用するメッセージ
送信の速度を制限する。宛先速度値フィールド９５も、
メッセージセグメントを発生したノードのためのメツセ
ージセグメント転送速度値を識別する。断速度値フィー
ルド９４内に与えられる速度値を決定するために使用さ
れる手順は後述する。

前述のように、受益ノード１０及び便益提供ノード１１
は型フィールド９１　（第６Ａ図）の内容によって指示
される若干の型のメッセージセグメントを送信する。こ
れらの型には、回路を開始せしめるスタート型、命令メ
ツセージ及び応答メツセージを送信させる作動型、回路
を排除せしめるストップ型、及びサービス広告型が含ま
れる。スター１−型の１メッセージセグメントを含むス
タートメッセージは、回路識別及び最大セグメントザイ
ズのような回路を確立するために有用な情報をフィール
ド８２内に含む。受益ノード１０は、該ノード１０によ
って指定された源回路を含むスタートメッセージを便益
提供ノード１１へ送信することによって、便益提供ノー
ド１１との間の回路の確立を開始する。同時に、回路ス
テータスブロックのフィールド４４の内容によって指定
されるように、回路のステー１・は体止から始動に移る
。

スター１−メッセージの受信に応答して、便益提供ノー
ド１１は（もし回路の確立に同意すれば）回路ステータ
スブロック２１を確立し、スタートメッセージからの受
益ノード識別、インカーネーション値、及び回路識別を
該ブロック内ヘロードし、該回路をその識別に指定し、
源回路識別フィールド８７内にその回路識別を含み且つ
宛先回路識別フィールド８６内に受益ノード１０からの
メッセージの源回路識別フィールドで受信した受益ノー
ド回路識別を含むスタートメッセージを送信する。受益
ノード１０は便益提供ノード１１からのこの応答スター
トメッセージを受信して、回路ステータスブロックのフ
ィールド４１及び４２内へ便益提供ノードの識別、イン
カーネーション値、及びその回路識別をロードし、回路
ステータスブロック２１のフィールド４４の内容によっ
て指示される回路のステー１・を作動ステートに変更す
る。

回路が作動ステートにある場合には、受益ノード１０は
該回路を通して作動メツセージを送信することができる
。作動メッセージの構造に関して以下に第６Ｂ図乃至第
６Ｆ図を参照して説明する。

第６Ｂ図は作動メツセージの概要構造を示し、第６Ｃ図
乃至第６Ｆ図は作動メッセージの種々のサブタイプの構
造の詳細を示す。先ず第６Ｂ図に示すように、作動メッ
セージは、メツセージのザブタイプを識別するサブタイ
プ識別フィールド１００、結合制御ブロック２３を識別
する宛先結合制御ブロックフィールド１０１、取引制御
ブロック２５内の取引参照フィールド６１の内容に一致
する取引参照値を含む取引参照フィールド１０２を含む
。

更に作動メッセージは、種々のステータスフラグを含む
ステータスフラグフィールド１０３、及び付加的な作動
メッセージ情報を含む作動メッセージ情報フィールド１
０４を含む。詳述すれば、作動メッセージ情報フィール
ド１０４は、第６Ｃ図乃至第６Ｆ図に示すように作動メ
ツセージの種々のサブタイプに関する情報を含む。

宛先結合制御ブロックフィールド１０１は、作動メツセ
ージとそれによって識別される結合制御ブロック２３と
を結合する。結合制御ブロック２３自体は、作動メッセ
ージと、データリンクヘッダ８０及び回路ヘッダ８１の
内容によって識別されメッセージが導かれた便益提供ノ
ード１１によって提供される特定のサービスとを結合す
る。

更に、取引参照フィールド１０２の内容は、作動メッセ
ージと、特定の取引制御ブロック２５によって限定され
る取引とを結合する。前述のようにして回路が確立され
た後にある結合を確立するために、受益ノード１０は命
令接続サブタイプの作動メッセージを送信し、便益提供
ノード１１は応答接続サブタイプの作動メッセージで応
答する。

第６Ｃ図は命令接続サブタイプの作動メッセージの作動
メッセージ情報フィールド１０４の内容を示し、第６Ｄ
図は応答接続サブタイプの作動メツセージの作動メツセ
ージ情報フィールド１０４の内容を示す。

第６Ｃ図に示すように、命令接続サブタイプの作動メツ
セージの作動メッセージ情報フィールド１０４は、受益
ノード１０内の結合制御ブロック２３を識別する源結合
制御ブロック識別フィールド１１０、要求サービス各長
フィールド１１１、及び要求サービス名テキストフィー
ルド１１２を含む。要求サービス名テキストフィールド
１１２の内容は、メツセージのデータリンクヘッダ８０
内に識別された便益提供ノードによって提供されるサー
ビスを識別し、また要求サービス名長フィールド１１０
の内容は、要求サービス名テキストフィールド１１２内
のテキストの長さを指示する。

要求サービス名テキストフィールド１１２の内容は、結
合制御ブロック２３（第４図）内のサービス名記述子フ
ィールド５６によって識別されるサービス名から取出さ
れる。

命令接続サブタイプの作動メツセージの作動メッセージ
情報フィールド１０４は、付加的な情報も含む。即ちフ
ィールド１０４は、受益ノード１０によって送信される
メッセージセグメントの最大サイズを識別するセグメン
トサイズフィールド１１３、結合に関連するスロットの
最大数を識別する最大スロットフィールド１１４、及び
結合を確立するのに有用な付加的データを含むことがで
きるフィールド１１５を含む。

便益提供ノード１１、特にその結合層２２は、命令接続
サブタイプの作動メッセージを受信すると（もしその結
合を支持可能であれば）、そのメッセージからの情報を
記憶する結合制御ブロック２３を確立し、結合制御ブロ
ック２３のフィールド５３（第４図）内ヘロードする結
合に名前を指定し、受益ノード１０へ応答接続サブタイ
プの作動メッセージを送信する。このメッセージの作動
メッセージ情報フィールド１０４の内容を第６Ｄ図に示
す。第６Ｄ図に示すように、フィールド１０４は、受益
ノード１０がその結合制御ブロック２３の宛先結合制御
ブロック識別フィールド５２内ヘロードする結合に関す
る便益提供ノードの名前を含む宛先結合制御ブロック識
別フィールド１２０を含む。宛先サービス毛長フィール
ド１２１及び宛先サービス名テキストフィールド１２２
の内容は、応答接続サブタイプで応答する命令接続サブ
タイプのフィールド１１１及び１１２の内容と同一であ
Ｄ、受益ノード１０はこれらを用いて応答接続サブタイ
プメツセージを先に送信した命令接続サブタイプメツセ
ージに結合させる。

便益提供ノード１１から送信される応答接続サブタイプ
の作動メツセージは、セグメントサイズフィールド１２
３、及び最大スロットフィールド１２４をも含む。もし
これらの何れかのフィールドの内容が該メッセージで応
答する命令接続サブタイプの作動メッセージの対応フィ
ールド１１３及び１１４の内容よりも低ければ、受益ノ
ード１０は低い方の値を使用する。これらの値は受益ノ
ードの結合制御ブロック２３のデータセグメントサイズ
フィールド５７及び取引制御ブロックスロットフィール
ド５４内で使用される。

命令接続サブタイプの作動メッセージ及び応答接続サブ
タイプの作動メッセージは、受益ノード１０及び便益提
供ノード１１内に結合制御ブロック２３を確立する他に
、それによってこれらのノード１０及び１１に結合の識
別の交換を可能ならしめ、それらを結合制御ブロックの
フィールド５２及び５３内に記憶させ、その結合に関す
る後刻作動メッセージのフィールド１０１　（第６Ｂ図
）内で使用させる。以上のように、連続する作動メツセ
ージ内の結合を識別することによって、受益ノード１０
が要求し便益提供ノード１１が提供するサービスは、宛
先結合制御ブロック識別フィールド１０１　（第６Ｂ図
）の内容によって識別することが可能である。更に、こ
れらのメッセージによってノード１０及び１１は、フィ
ールド１１３及び１２３の内容によって指示され且つノ
ードの結合制御ブロック２３のフィールド５７内に記憶
されているメッセージセグメン１〜のサイズに関する値
及びフィールド１１４及び１２４の内容によって指示さ
れ且つノードの結合制御ブロック２３のフィールド５４
内に記憶されている最大スロット値を協定することがで
きる。

結合を確立した後、受益ノード１０は命令メッセージを
構成する作動メッセージセグメン）−をデータリンク１
２を通して便益提供ノード１１へ送信することが可能と
なる。作動メツセージ情報フィールド１０４　（第６Ｂ
図）の内容は、第６Ｅ図に示す命令メッセージの作動メ
ッセージセグメントからなる。第６Ｅ図に示すように、
フィールド１０４はフィールド１３０内のスロット番号
情報及びフィールド１３１内のシーケンス番号情報を含
む。即ち、取引参照スロワ）１０２　（第６Ｂ図）の内
容及び取引スロットフィールド１３０の内容は、作動メ
ッセージセグメントを使用者設備Ｉ４からの特定要求に
結合し、シーケンス番号フィールド１３１の内容は作動
メッセージセグメントをある繰返しに結合する。

命令データサブタイプメッセージセグメントは、メッセ
ージを構成しているセグメントの組内におけるその位置
を識別する現行セグメント番号フィールド１３２及び最
大セグメンＩ・番号フィールド１３３をも含む。更に、
メッセージセグメン１−は命令応答時間フィールド１３
４、及び受益ノード１０がその取引に関する取引制御ブ
ロック２５（第５図）のフィールド６４及び６５の内容
を送信する取引応答時間フィールド１３５を含む。最後
に、メッセージセグメントは命令データフィールド１３
６を含み、このフィールドにおいて受益ノードはその取
引に関連する取引制御ブロック２５によって識別される
命令へソファ２６の内容及びデータバッファ２８の内容
（もしあれば）を送信する。

命令データザブタイプの１或はそれ以上の作動メッセー
ジセグメントを含む命令メッセージに応答して便益提供
ノード１１ば、応答データザブタイプの１或はそれ以上
の作動メッセージセグメントを含む応答メッセージを発
生ずる。このメッセ一ジセグメントの作動メッセージ情
報フィールド１０４の内容を第６Ｆ図に示す。第６Ｆ図
に示すように、メッセージセグメントはフィールド１３
０乃至１３３に含まれているものと類似の情報を含むフ
ィールド１４０乃至１４３を含む。更に、メッセージセ
グメントは、便益提供ノード１１がその取引制御ブロッ
ク２５内のタイマフィールド６７の内容を含んでいる取
引タイマフィールド１４４、及び命令に応答して発生し
ていればデータを送信する応答データフィールド１４５
を含む。

受益ノード１０及び便益提供ノード１１の動作を、第７
Ａ−１図乃至第７Ｂ図を参照して詳述する。第７Ａ−１
図及び第７Ａ−２図は使用者設備１４から要求を受けた
後の命令メッセージの送信に関する受益ノード１０の動
作を示すものであＤ、特に送信される命令メツセージ及
び受信される応答メッセージのスロット番号及びシーケ
ンス番号に関する動作を説明する図である。第７Ａ−２
図は命令メツセージに特定される命令の実行に関する便
益提供ノード１１の動作を示し、特に受信した命令メッ
セージのスロット番号及びシーケンス番号に関する動作
を説明する図である。第７Ｂ図はデータリンク１２を通
して送信されるメッセージに関して渋滞の検出及び制御
に関する両ノードの動作を示す。

第７Ａ−１図において、受益ノードエ０、及び特に使用
者層３０は先ず使用者設備１４からの要求を受？Ｊる（
段階２００）。使用者設備１４は、命令のための命令へ
ソファ２６及びもし必要ならば命令に関係するデータの
ためのデータバッファ２８を確立する。データは命令メ
ッセージと共に送信されるか、或は応答メッセージと共
に受信されたデータは記憶されることになる。次いで使
用者層３０は要求の受入れを結合層２２に通知する。

使用者層３０から要求の通知を受けると、結合層２２ば
その要求によって要求されているサービスを決定し、そ
のサービスに対する結合が確立されているか否かを決定
する。もし確立されていなければ結合を確立し、また必
要ならば前述のように関連結合制御ブロック２３及び回
路ステータスブロック２１を確立する。もし結合及び回
路が確立されていれば、結合層２２はその組合せに対す
る取引待合せ２４が空スロットを有しているか否かを決
定する。もし空スロットを有していれば、結合層２２は
要求に関する取引制御ブロック２５を確立してそれを取
引待合せ２４にリンクし、同時に要求にスロット番号を
指定する（段階２０１）。

その要求が取引待合せの一番目になると、結合層２２及
び回路層２０は共同でその要求に関する命令メッセージ
を発生する。この命令メツセージはスロット番号、及び
シーケンス番号の初期値を含む。結合層２２は命令メッ
セージを命令メツセージセグメントに分割し、インター
フェイス１９によってデータリンク１２を通して便益提
供ノード１１へ送信して命令を実行させる（段階２０２
）。

同時に、結合層２２は命令応答時間フィールド６４（第
５図）の内容を取引タイマーフィールド６４内へ複写し
、該タイマを可能化して減少させ始める（段階２０３）
。

次に受益ノード１０はデータリンク１２からの、厳密に
言えば該ノードが命令メツセージを送信した便益提供ノ
ードからのメッセージを待機する（段階２０４）。結合
層２２は取引タイマフィールドの内容を減少させ、もし
その内容が所定のタイムアウト値まで減少すれば（段階
２０５）結合層は使用者設備１４からの同一の要求に関
する別の命令メッセージを送信する準備を整える。この
プロセス中に、結合層２２はシーケンス番号を進ませ（
段階２０６）、進ませたシーケンス番号が所定の再試行
範囲を超えたか否かを決定する（段階２０７）。もし超
えていれば結合層２２は、取引制御ブロック２５内に識
別されている取引のための応答バッファ２７を使用して
使用者設備１４へ命令失敗ステータスを報告する（段階
２１０）。

一方段階２０７において、進ませたシーケンス番号が所
定の再試行範囲を超えていないものと結合層２２が決定
すると、結合層２２は進ませたシーケンス番号を用いて
別の命令メッセージを送信するように段階２０２へ戻す
。

もし段階２０４において、取引タイマがタイムアウトす
る前に受益ノード１０がメツセージを受信していれば、
結合層２２は段階２１１　（第７Ａ２図）へ進む。段階
２１１において結合層２２は、受信したメツセージのス
ロット番号及びシーケンス番号がその結合に関して最も
新しく送信された命令メッセージ内のスロット番号及び
シーケンス番号と一致するか否かを決定する。もし一致
しなければ受信したメッセージは無視し、結合層は段階
２０４に戻って別のメッセージを待つか或は取引タイマ
がタイムアウトするのを待つ。

もし、段階２１１において結合層２２が、受信したメツ
セージのスロット番号及びシーケンス番号とその結合に
関して最も新しく送信された命令メッセージのスロット
番号及びシーケンス番号とが一致していると決定すれば
、該結合層２２は先ず受信したメツセージの型を決定す
る。もし受信したメツセージが応答再同期メツセージで
あれば（段階２１２）、結合層２２は取引タイマを取引
応答時間フィールド６５　（第５図）の値にリセットし
、該タイマを可能化して動作させ（段階２１３）、その
後に段階２０４に戻って別のメッセージを待つか、或は
取引タイマがタイムアウトするのを待つ。

一方もし段階２１１において、受信したメツセージが応
答メッセージであると決定されれば（段階２１４）、結
合層２２はこの応答を応答バッファ２７及びデータバッ
ファ２８へ適切に輸送する（段階２１５）。次で結合層
２２は使用者層３０へ応答の受信を通知し、使用者層３
０はそれを使用者設備１４へ通知する。使用者設備１４
はバッファ２７及び２８からそれぞれ応答及びデータを
読出すことができる。

命令メッセージを構成するメツセージセグメントの受信
に応答する便益提供ノド−１１の動作は、インカーネー
ション値、結合、スロット番号及びシーケンス番号を含
むメツセージの回路識別によって決定される。便益提供
ノード１１は命令メッセージのスロット番号を使用して
その命令メッセージが関係している結合のスロットを識
別する。

スロットを識別すると便益提供ノード１１は命令メツセ
ージのシーケンス番号と、同一スロットに関して既に実
行された命令を含む命令メ・２セージのシーケンス番号
を比較する。もし命令メッセージのシーケンス番号がそ
のスロットに関して既に実行された命令を含む命令メッ
セージのシーケンス番号よりも大きければ、便益提供ノ
ード１１はその命令を実行し、その命令に対する応答メ
・ノセージを構成するメッセージセグメントを発生して
送信する。一方、もしそのスロットに関する命令メッセ
ージのシーケンス番号が同一スロットに関して既に実行
された命令を含む命令メッセージのシーケンス番号に等
しいか或はそれよりも小さＪｌれば、便益提供ノード１
１はその命令メッセージを無視し、その代りにそのスロ
ットに関する次の命令メッセージを待つ。

スロット番号及びシーケンス番号を使用することによっ
て受益ノード１０及び便益提供ノード１１間の命令メッ
セージ及び応答メッセージの同期が容易になることが理
解されよう。スロット番号は、使用者設備１４によって
行われる各要求、及び受益ノード１０による要求に関す
る命令メツセージの全ての考え得る送信を識別し、従っ
て命令メッセージのシーケンスを使用者設備１４からの
特定要求に結合させる。応答メッセージ内のスロット番
号及びシーケンス番号を、使用者設備１４からの次の要
求に関する命令メッセージが送信される前に最も新しく
送信された命令メッセージのスロット番号及びシーケン
ス番号に一致せしめるように要求することによって受益
ノード１０は、該ノードが使用者設備１４に対してその
要求が少なくとも一回成功裏にザービスを受りたことを
通知した後に、遅延した命令メツセージを便益提供ノー
ド１】に実行させないようにしている。

即ぢ、受益ノード１０ば、使用者の要求が成功裏に完了
した後は、１つの命令に対して便益提供ノード１１が動
作を続行しないようにすることを保証できる。

同様に、シーケンス番号が既に実行した命令メッセージ
のシーケンス番号よりも大きい場合のみに限って命令メ
・ノセージを実行するよ・うに便益擢供ノード１１を制
限することによって、便益提供ノード１１はデータリン
ク１２を通しての送信が遅延した命令メッセージを実行
しなくなる。

ノードが受信したメッセージに関連して便益提供ノード
１１或は受益ノード１０が渋滞を制御しながら遂行する
動作を第７Ｂ図に示す。受益ノード１０及び便益提供ノ
ード１１は１或はそれ以上の通路からなる回路を通して
効果的に接続されるが、各通路は同一のデータリンク１
２に接続された受益ノード１０内のインターフェイス１
９と便益提供ノード１１内のインターフェイス１９との
ベアリングによって限定される。渋滞検出は、ノード内
の他の場所に受入れるのに充分な設備が無いために、あ
るインターフェイス１９がメッセージセグメントを放棄
したことの指示に基いている。

即ち、あるノードにおける渋滞とは、あるノードの一部
をなしている１つのインターフェイスのみに関係するも
のであＤ、同じノードの一部をなしている他のインター
フェイスには無関係であり得る。

第７Ｂ図に示すように、便益提供ノード１】及び受益ノ
ード１０が前述のようにして当初に回路を確立する時、
これらのノードば当初のメッセージ転送速度及び最高メ
ッセージ転送速度を確立し、前述のようにスタートメッ
セージによって通信し合う　（段階２３１）。当初のメ
ッセージ転送速度は、例えば極めて大きい値（実効的に
無限）であってよく、最高メツセージ転送速度はその回
路内に包含される他のノードがメツセージセグメントを
送信できる最高速度を基準としてよい。更に、ノードは
、後述するように渋滞が検出された後の時間を計数する
時間カウンタをも確立する（段階ノードは、その種々の
インターフェイスを通してメツセージセグメントを受信
しながら、そのメッセージセグメン１−が満足できる速
度で到達しているか否か、即ちそれらを完全に処理でき
ない程早い速度で受信してばいないかを絶えず判定して
いる。もしインターフェイスを通してメッセージセグメ
ントを受信する速度がそれらを処理できない程早ければ
、ノードは渋滞状態を検出したものと判定する（段階２
３２）。ノードは渋滞を検出すると、最高メッセージ転
送速度の選択された分数である新しいメツセージ転送速
度を確立する（段階２３３）。ノードは源受信速度値及
び宛先受信速度値をフィールド９４及び９５内で送信し
、回路ヘッダ８１内にフラグ９３をセットする（第６Ａ
図）。フラグ９３がセントされてメッセージセグメント
を受信しているノードは、メッセージセグメントを送信
したノードのインターフェイスにメッセージを送信でき
る速度として源受信速度値を使用する。

特定のインターフェイスを通してメッセージセグメント
を受信するノードは、フラグ９３の値には関係なく、宛
先受信速度値フィールド９５内の（送信中のノードがメ
ッセージセグメントをそのインターフェイス１９に送り
つつある）速度に注目する。受信ノードは宛先受信速度
値フィールド９５内の値を使用してそのインターフェイ
スからメツセージセグメントを送信するに際してフラグ
９３をセットすべき時点を決定する。ノードがメツセー
ジを送信できる速度を一旦習得すると、ノードはその速
度をノードのために送信する全てのインターフェイスに
割当てることは理解されよう。

その後渋滞が緩和されたことをノードが決定すると、ノ
ードは通用メツセージ転送速度を徐々に増加させ、他の
ノードがメッセージをインターフェイスに送信可能な速
度を増加させ得るようにする。即ち、渋滞が検出された
後の所定の時間に渋滞が緩和されたことをノードが決定
しく段階２３４）、また時間カウンタがカウントアウト
していなければ（段階２３５）、ノードは現在の通用速
度に所定の増分を加えて新しい通用速度を確立し、時間
カウンタを進める（段階２３７）。ノードは、前述のよ
うにして他のノードにこの新らしい通用速度を通信する
。次でノードは段階２３４に戻Ｄ、所定の時間後に、渋
滞が未だ緩和されているが否かを再び判定する。

渋滞が緩和され続けていれば、ノードは時間カウンタが
カウントアウトするまで段階２３４、２３５及び２３７
のシーケンスを遂行し、カウントアウトするとノードは
段階２３６に進んで新らしい速度を当初速度に確立して
それを前述のようにして他のノードに通信する。渋滞が
緩和され続けている間は、ノードは所定の時間が経過す
るまで（この時間は時間カウンタによって決定される）
段階２３７を反覆することによって速度を徐々に増して
行く。渋滞が緩和されている間に所定の時間が経過する
と、ノードは速度を当初速度値まで戻す（段階２３６）
。

第７Ｂ図に示すメカニズムは、ノードが各インターフェ
イスを通して他のノードからメッセージセグメントを受
入れる速度の最適調整を提供することは明白であろう。

このメカニズムはノードが経験する瞬時メツセージ受信
状態に基づく調整を容易にする。

以上の説明は本発明の特定実施例に限定されている。し
かし本発明の若干の、或は全ての長所の知識に基いて本
発明に種々の変化及び変更を施し得ることは明白であろ
う。従って特許請求の範囲の目的は、これらの全ての変
化及び変更を本発明の真の思想及び範囲に包含すること
である。

【図面の簡単な説明】

第１図は本発明による分布ディジタルデータ処理システ
ムの概要ブロック線図、 第２図は第１図に示す分布ディジタルデータ処理システ
ム内のノードの機能ブロック線図、第３図乃至第５図は
第２図に示すデータ構造の詳細図、 第６Ａ図乃至第６Ｆ図は第１図に示す分布ディジタルデ
ータ処理システム内のノード間で転送されるメッセージ
の詳細構造、及び 第７Ａ−１図乃至第７Ｂ図は第１図に示す分布ディジタ
ルデータ処理システムの動作の詳細流れ図。 ０・・・・・・受益ノード、１１・・・・・・便益提供
ノード、・・・・・・データリンク、１４・・・・・・
使用者設備、・・・・・・インターフェイス、２０・・
・・・・回路層、・・・・・・回路ステータスブロック
、２２・・・・・・結合２３・・・・・・結合制御ブロ
ック、２４・・・・・・取引待合せ、２５・・・・・・
取引制御ブロック、２６・・・・・・命令バッファ、２
７・・・・・・応答バッファ、２８・・・・・・データ
ハツブァ、３０・・・・・・使用者層。 ＦＩＧ、　３ ０踏ステータスブロツク（Ｃ５Ｂ） ＦＩＧ、　４ 結合制御ブロック（ＡＣＢ）２３ ＦＩＧ、　５ Ｍヌ引匍」御ブロック（ＸＣＢ） ＦＩＧ、　６Ｂ ＦＩＧ、　６Ｃ ＊＋接絞りブタイブ ＦＩＧ、　６Ｄ 応答接続リブタイツ。 ＦＩＧ、　６Ｅ 命命デ タサブタイフ。

Claims (1)

1. 【特許請求の範囲】 １、データリンクによって相互接続される受益ノード及
   び便益提供ノードを具備するシステムにおいて： Ａ、前記受益ノードは、 ｉ、前記データリンクに接続され、該データリンクを通
   して命令メッセージを送信し、 また該データリンクから応答メッセージを受信するイン
   ターフェイス、 ｉｉ、要求を順次受信する要求受信器、 ｉｉｉ、前記要求受信器によって受信された各要求に応
   答して、それぞれがある命令を含み且つ要求受信器によ
   って受信された要求シーケンス内の要求を識別する送信
   スロット識別名と前記要求に関係する命令メッセージシ
   ーケンス内の命令メッセージを識別する送信シーケンス
   識別名とを有し前記インターフェイスによって送信され
   る命令メッセージを反覆して発生する命令メッセージ発
   生器、及び ｉｖ、前記インターフェイスによって受信された応答メ
   ッセージ内の受信されたスロット識別名及び受信された
   シーケンス識別名に応答して１つの要求或は次の要求の
   何れかに関係する命令メッセージを送信させるべく前記
   命令メッセージ発生器を可能化する応答受信器を含み； Ｂ、前記便益提供ノードは、 ｉ、前記データリンクに接続され、該データリンクから
   命令メッセージを受信し、また該データリンク応答メッ
   セージを送信するインターフェイス、 ｉｉ、命令メッセージ内に含まれる命令を実行し、それ
   に応答して、命令スロット識別名及び命令シーケンス識
   別名に一致する応答スロット識別名及び応答シーケンス
   識別名を含む応答メッセージを発生するプロセッサ、及
   び ｉｉｉ、前記インターフェイスによって受信された命令
   メッセージの命令スロット識別名及び命令シーケンス識
   別名、及び前記プロセッサによって既に実行された命令
   を含む命令メッセージの命令スロット識別名及び命令シ
   ーケンス識別名に基いて、命令メッセージ内に含まれる
   命令を実行させるべくプロセッサを選択的に可能化する
   実行可能化手段 を含むシステム。 ２、Ａ、データリンクを通して命令メッセージを送信し
   、また該データリンクから応答メッセージを受信するイ
   ンターフェイス； Ｂ、要求を順次受信する要求受信器； Ｃ、前記要求受信器によって受信された各要求に応答し
   て、それぞれがある命令を含み且つ前記要求受信器によ
   って受信された要求シーケンス内の要求を識別する送信
   スロット識別名と前記要求に関係する命令メッセージシ
   ーケンス内の命令メッセージを識別する送信シーケンス
   識別名とを有し前記インターフェイスによって送信され
   る命令メッセージを反覆して発生する命令メッセージ発
   生器；及び Ｄ、前記インターフェイスによって受信された応答メッ
   セージ内の受信されたスロット識別名及び受信されたシ
   ーケンス識別名に応答して１つの要求或は次の要求の何
   れかに関係する命令メッセージを送信させるべく前記命
   令メッセージ発生器を可能化する応答受信器を具備する
   受益ノード。 ３、Ａ、データリンクから命令メッセージを受信し、ま
   た該データリンクへ応答メッセージを送信するインター
   フェイス； Ｂ、命令メッセージ内に含まれる命令を実行し、それに
   応答して、命令スロット識別名及び命令シーケンス識別
   名に一致する応答スロット識別名及び応答シーケンス識
   別名を含む応答メッセージを発生するプロセッサ；及び Ｃ、前記インターフェイスによって受信された命令メッ
   セージの命令スロット識別名及び命令シーケンス識別名
   、及び前記プロセッサによって既に実行された命令を含
   む命令メッセージの命令スロット識別名及び命令シーケ
   ンス識別名に基いて、命令メッセージ内に含まれる命令
   を実行させるべくプロセッサを選択的に可能化する実行
   可能化手段 を具備する便益提供ノード。 ４、Ａ、データリンクからメッセージを受信し、また該
   データリンクを通してメッセージを送信するインターフ
   ェイス； Ｂ、それぞれがメッセージ転送速度を識別する速度値を
   含み、且つ前記インターフェイスによって送信されるメ
   ッセージを発生するメッセージ発生器； Ｃ、前記インターフェイスが渋滞を体験中であるか否か
   を決定する渋滞検出器； 及び Ｄ、前記メッセージ発生器がメッセージを発生する時に
   該発生器が使用する速度値を渋滞検出器の渋滞検出に基
   いて決定する速度値発生器 を具備するノード。