JPH04255051A - インタフエース機構 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はインタフエース機構に関
し、特に初期設定と、定常状態機能と、通信ノードのユ
ニツト間のメツセージ伝送を管理するプロトコルの誤り
回復手続きとを実行するための機構に関する。

【０００２】

【従来の技術】標準的フオーマツトを有するフレーム内
にあるメツセージの転送を管理する同期プロトコルであ
るハイレベルデータリンク制御プロトコル（ＨＤＬＣ）
のような通信プロトコルのデータリンク制御機能（ＤＬ
Ｃ機能）は、通常ハードウエアにより実行される機能と
、ソフトウエアにより実行される機能とに分けられる。

【０００３】データリンク制御機能に含まれる主な機能
は、フレーム同期化フラグの検出、ゼロ挿入及び削除、
フレーム検査シーケンスＦＣＳの計算及び検査、順序割
当て機能、リンク監視機能、並びに再試行機能である。 ハードウエアにより実行される機能と、ソフトウエアに
より実行される機能との境界は、フレーム検査シーケン
スＦＣＳの生成及び検査を越えたことがなかつた。ソフ
トウエアの方がより優れた柔軟性を有しているので、順
序割当て機能、リンク監視機能、再試行機能は通常、ソ
フトウエアによつて実現される。

【０００４】しかし、メツセージ伝送が高速リンクを介
して行われる場合には、順序割当て機能、リンク監視機
能、再試行機能をソフトウエアのみによつて実現するこ
とは、通信システムの性能を損なうこととなるので適切
ではない。また同様に、ハードウエアのみによつて実現
することも適切ではない。その理由は、柔軟性に欠ける
上に、これらの機能が複雑なために膨大な経費を要する
からである。

【０００５】

【発明が解決しようとする課題】本発明の目的は、通信
ノードの各ユニツトにおける順序割当て機能、監視機能
及び再試行機能をハードウエア部分及びソフトウエア部
分に分割して、効率を大幅に改善し得る機構を提供する
ことである。本発明は、経費増大をもたらすことなく通
信ノードの性能を改善し得る機構を目的とする。

【０００６】

【課題を解決するための手段】かかる課題を解決するた
め本発明の機構は、１つのモジユールが超高速で他のモ
ジユールと通信を行なうようにした通信ノード内に使用
される通信モジユールのうち、ハードウエア部分及びソ
フトウエア部分間に、効率的なインタフエースを提供す
るものである。そのような環境において本発明の機構は
、データ転送の性能を損なうことなしに、モジユール間
を転送されるデータメツセージの完全性を保証する。

【０００７】超高速におけるデータメツセージの完全性
の問題を処理すべく、定常状態機能に関連するデータリ
ンク制御（ＤＬＣ）プロトコルは有限状態機械でなるハ
ードウエアによつて実現され、ソフトウエアは初期設定
及び回復手続きを受け持つ。

【０００８】本発明の機構は、ｎ個のモジユールが高速
スイツチなどの通信媒体によつて接続されており、かつ
各モジユールが制御プログラムを走らせているマイクロ
プロセツサを含むと共に、通信媒体にメツセージを送出
しかつ通信媒体からメツセージを受け取る送受信システ
ムをも含むようにした通信ノードにおいて、発信元モジ
ユールと目標モジユールとの間のメツセージの転送を管
理する伝送プロトコルの定常状態機能を実行しかつ誤り
回復機能を実行する。この機能は、各モジユールｉに以
下の各要素を含む。ここに、ｉは１からｎまでの間の任
意の数である。

【０００９】（Ａ）データ記憶装置で、このデータ記憶
装置は以下の各項を記憶する。 （ａ１）ｎ個のモジユールのうちのいずれかの発信元モ
ジユールから受信システムが受け取る第１メツセージと
、ｎ個のモジユールのうちのいずれかの目標モジユール
に上記モジユールによつて送信される第２メツセージと
、マイクロプロセツサによつて処理される第３メツセー
ジとを記憶するようになされ、上記第２メツセージはそ
れに対する目標モジユールからの応答があるまで保管さ
れる。

【００１０】（ａ２）　制御ブロツク１つにモジユール
１つが割り当てられ、モジユールｉとその制御ブロツク
に割り当てられているモジユールとの間のメツセージ転
送に関する伝送プロトコル変数を保持するｎ個の制御ブ
ロツクを記憶する。

【００１１】（Ｂ）ｎセツトの標識を記憶するためのメ
モリで、標識の１セツトにモジユール１つが割り当てら
れており、標識の各セツトはモジユールｉと割り当てら
れたモジユールとの間の転送状態を表している。

【００１２】（Ｃ）メツセージ転送制御ロジツクで、制
御ブロツクのうちの伝送プロトコル変数と、１つのモジ
ユールｊに関する標識セツトとに応答する。ここでｊは
１からｎまでの間の任意の数である。 （Ｄ）データ記憶装置で、もし有れば、モジユールｊか
ら受け取る１つの第１メツセージをデータ記憶装置から
読み取る。

【００１３】（Ｅ）前記メツセージが、肯定応答を待ち
受けている退避させておいたメツセージについての有効
な肯定応答を含んでいるか否かを検査する。有効な肯定
応答を含んでいるとき、退避させておいたメツセージを
消去し、もし有れば、モジユールｊに向けられた第２メ
ツセージを記憶手段に読み取り、前記メツセージに肯定
応答変数を加え、前記肯定応答メツセージ（Ｉ）を退避
させることによつて、肯定応答メツセージ（Ｉ）を組み
立てて前記メツセージをモジユールｊに伝送し、その際
、発信元モジユールｊに向けられた第２メツセージが存
在しないとき肯定応答変数のみを含む肯定応答メツセー
ジ（ＲＲ）を組み立てる。有効な肯定応答を含んでいな
いとき、プロトコルエラーを通知するためマイクロプロ
セツサに向けられた第３メツセージを書くことによつて
、マイクロプロセツサがエラー回復手続きを開始するよ
うにプロトコルエラーをマイクロプロセツサに知らせる
。

【００１４】モジユールｉのうちのメツセージ転送制御
ロジツクはいずれも、スケジユーリング回路とメツセー
ジ処理ロジツクとを含んでいる。スケジユーリング回路
は、スケジユーリング期間Ｔの逐次的期間ｔ１〜ｔｎ内
にデータ記憶装置及びメモリをアドレス指定して、各期
間ｔｊ内に、モジユールｊに割り当てられている制御ブ
ロツク及び標識セツトを読み取り、モジユールｉによる
モジユールｊからの１つのメツセージの受信と、モジユ
ールｉからモジユールｊへの１つのメツセージの送信と
を制御するための第１転送制御信号をそこから生成する
。メツセージ処理ロジツクは、第１転送制御信号及び第
２転送制御信号に応答して、モジユールｉによるモジユ
ールｊからの１つのメツセージの受信と、モジユールｉ
によるモジユールｊへの１つのメツセージの送信とを処
理し、続いてモジユールｊに割り当てられている標識セ
ツト及び制御ブロツクを更新する。

【００１５】エラー回復手続きはモジユールｊのいずれ
かとモジユールｉとの間の転送に関し、メツセージ処理
ロジツクによつてデータ記憶装置内に記入されたプロト
コルエラー通知用の第３メツセージを受け取つたとき、
マイクロプロセツサによつて開始される。モジユールｉ
のマイクロプロセツサ及びモジユールｊのマイクロプロ
セツサは、モジユールｉ及びモジユールｊのデータ記憶
装置内に退避されていた第２メツセージのうちのどれが
肯定応答されていないのかを確認すべく、モジユールｉ
及びモジユールｊ間の伝送プロトコル変数を含んでいる
信号用メツセージの交換を開始し、これにより前記メツ
セージが再び伝送され、これに応じて伝送プロトコル変
数が更新される。

【００１６】

【実施例】以下図面について、本発明の一実施例を詳述
する。

【００１７】図１は本発明による通信ノードを示す。こ
の通信ノードは、本発明を適用し得る環境の一例として
示したものである。この環境において実施された本発明
の詳細な説明からの教示に基づいて当業者が異なる環境
においても本発明を実施することができるものである。

【００１８】この通信ノードはｎ個の通信モジユール１
−１〜１−ｎを含み、各通信モジユールは通信リンク２
−１〜２−ｎを介してローカルユーザＵ−１〜Ｕ−ｎに
接続されている。各通信リンクは送信リンク（２−１）
Ｔ〜（２−ｎ）Ｔと、受信リンク（２−１）Ｒ〜（２−
ｎ）Ｒとを含む。この通信モジユールは通信ノードがい
かなる形式のメツセージであつても転送できるように異
なる形式のローカルユーザに接続され得る。例えば、あ
るモジユールは「ＩＢＭ３７４５」型の通信コントロー
ラを介してホストシステムに接続され、また他のモジユ
ールは個別の通信回線を介して又は直列リンクを介して
端末装置に接続され、さらに他のモジユールはローカル
エリアネツトワーク等に接続され得る。

【００１９】この実施例の場合、モジユール間のメツセ
ージの転送はスイツチシステム３でなる通信媒体によつ
て行なわれ、モジユールは受信リンク（４−１）Ｒ〜（
４−ｎ）Ｒ及び送信リンク（４−１）Ｔ〜（４−ｎ）Ｔ
によつて構成されるリンク４−１〜４−ｎによつてスイ
ツチシステム３に接続されている。このスイツチシステ
ムは本発明の一部ではないのでこのシステムについての
説明はしない。この機能を実現するために、時分割多重
方式バスなどの種々の形式のシステムを使用し得る。 この実施例の場合スイツチシステムとして、欧州特許出
願第８９４８００４７．３号に述べられているような高
速スイツチが適用され、この高速スイツチは一対のモジ
ユールを選択して当該一対のモジユールを接続すること
によつて時間区間内にメツセージバーストを転送できる
ようになされている。

【００２０】各通信モジユールの要素にはこれをモジユ
ールに割り当てられている添字「１」〜「ｎ」と一致す
る添字「１」〜「ｎ」を付した符号によつて表す。モジ
ユールの一般的説明においては、各要素を添字を付けな
い符号によつて表す。各モジユールはユーザリンク２に
接続されているリンクアダプタ６と、スイツチリンク４
に接続されているスイツチインタフエース８とを含む。

【００２１】ユーザリンク２Ｒからスイツチリンク４Ｔ
へのメツセージの転送及びスイツチリンク４Ｒからユー
ザリンク２Ｔへのメツセージの転送は、データ記憶装置
インタフエースＤＳＩ１２及び１４の制御の下に、共用
データ記憶装置１０を介して行なわれる。この機能を実
行できるデータ記憶装置インタフエースとして欧州特許
出願第０３６５７３１号に記載のものを適用し得る。各
通信モジユールはメモリ内に格納されている制御プログ
ラムを走らせているマイクロプロセツサμＰ１６を含み
、前記メモリは個別メモリ又はデータ記憶装置の一部分
を利用し得る。マイクロプロセツサμＰは電源投入時に
おけるモジユールのハードウエア部分の初期設定を制御
し、かつエラー状況を処理する。これに関しては後述す
る。

【００２２】図２及び図３は異なる通信モジユール例え
ばモジユール１−１及び１−ｎに接続されているユーザ
の間にデータを転送する場合のデータの流れを示す。共
用データ記憶装置１０には、アダプタ６及び通信モジユ
ール１−１〜１−ｎに接続されているユーザと同数のリ
ンク到着キユーＬＩＱが設けられている。アダプタ６に
接続されているユーザに割り当てられるリンク到着キユ
ーは、符号ＬＩＱ−Ｕに、モジユール及びユーザ番号を
示す添字を付けたものによつて表す。番号ｐのユーザが
アダプタ６−１に接続されかつ番号ｑのユーザがアダプ
タ６−ｎに接続されている場合、符号ＬＩＱ−Ｕ１−ｐ
によつて表されるキユー（すなわち待ち行列）がアダプ
タ６−１に接続されている番号ｐのユーザに割り当てら
れかつ符号ＬＩＱ−Ｕｎ−ｑによつて表されるキユーが
アダプタ６−ｎに接続されている番号ｑのユーザに割り
当てられる。通信モジユール１−１〜１−ｎに割り当て
られるリンク到着キユーは符号ＬＩＱ−Ｍにモジユール
番号１−１〜１−ｎを示す添字を付けたものによつて表
される。

【００２３】受信リンク２Ｒ及び４Ｒから受け取つたメ
ツセージは、上述の特許出願のように先ず最初にアダプ
タ６及びスイツチインタフエース８によつて処理して連
鎖状に結合され、その後データ記憶装置インタフエース
１２及び１４の制御の下に割り当てられたリンク到着キ
ユーＬＩＱに入れられる（すなわちエンキユーされる）
。例えばモジユール１−１がモジユール１−ｎから受け
取るメツセージはリンク到着キユーＬＩＱ−Ｍ１−ｎに
エンキユーされる。リンク到着キユーＬＩＱ１セツトあ
たり少なくも１つのマイクロコード到着キユーＭＩＱが
存在する。これらのキユーは符号ＭＩＱに対してそれら
がリンク到着キユーＬＩＱ−Ｕ又はＬＩＱ−Ｍに対応し
ていることを示す添字Ｕ又はＭと、モジユール参照番号
とを付加したものによつて表される。ＭＩＱ−Ｕ１−１
はモジユール１−１の共用データ記憶装置１０−１内に
あり、リンク到着キユーＬＩＱ−Ｕ１−１〜ＬＩＱ−Ｕ
１−ｐのセツトに対応する。

【００２４】共用データ記憶装置１０には、アダプタ６
及び通信モジユール１−１〜１−ｎに接続されているユ
ーザと同数のリンク出発キユーＬＯＱが設けられている
。アダプタ６に接続されているユーザに割り当てられる
リンク出発キユーは、符号ＬＯＱ−Ｕに、モジユール及
びユーザ番号を示す添字を付けたものによつて表す。 番号ｐのユーザがアダプタ６−１に接続されかつ番号ｑ
のユーザがアダプタ６−ｎに接続されている場合、符号
ＬＯＱ−Ｕｎ−ｑによつて表されるキユーがアダプタ６
−ｎに接続されている番号ｑのユーザに割り当てられる
。通信モジユール１−１〜１−ｎに割り当てられるリン
ク出発キユーは、符号ＬＯＱ−Ｍにモジユール番号１−
１〜１−ｎを示す添字を付けたものによつて表される。

【００２５】送信リンク２Ｔ及び４Ｔに送信すべきメツ
セージは、上述の特許出願に述べられているように、デ
ータ記憶装置インタフエース１２及び１４の制御の下に
リンク出発キユーＬＯＱから出されアダプタ６及びスイ
ツチインタフエース８によつて処理されることにより送
信リンクを介して送られる。共用データ記憶装置１０並
びにデータ記憶装置インタフエース１２及び１４間のデ
ータ転送はバス１８を介してなされる。このバスアクセ
スは仲裁装置すなわちアービタ２０によつて制御される
。キユーに入れるエンキユー動作及びキユーから出すデ
キユー動作は集中制御回路２２の制御の下に行なわれ、
集中制御回路２２はデータ記憶装置インタフエース１２
及び１４とバスのマイクロプロセツサ１６とによつて通
知される要求に応答してデータ記憶装置１０に対するエ
ンキユー動作及びデキユー動作を管理する。

【００２６】アダプタ６−１に接続されているユーザＵ
１−ｐからアダプタ６−ｎに接続されているユーザＵｎ
−ｑへのメツセージに関するデータの流れは次の通りで
ある。ユーザＵ１−ｐから受け取るメツセージがリンク
到着キユーＬＩＱ−Ｕ１−ｐにエンキユーされる。これ
をパス３０によつて概略的に示す。その後このメツセー
ジをパス３２によつて示すように、マイクロプロセツサ
１６−１の制御の下に、マイクロコード到着キユーＭＩ
Ｑ−Ｕ１−１に入れる。マイクロプロセツサはこのメツ
セージはモジユール１−ｎに送られるべきものであるこ
とを確認してパス３４によつて示すようにこのメツセー
ジをリンク出発キユーＬＯＱ−Ｍ１−ｎに入れる。ここ
でハードウエアパス指定の場合には、このメツセージパ
ス３６によつて示すようにリンク到着キユーＬＩＱ−Ｕ
１−ｐからデキユーしてリンク出発キユーＬＯＱ−Ｍ１
−ｎに直接エンキユーするようにしても良い。

【００２７】次にこのメツセージはパス３８によつて示
すようにデータ記憶装置インタフエース１４によつてリ
ンク出発キユーＬＯＱ−Ｍ１−ｎから出され、スイツチ
インタフエース８−１によつてリンク（４−１）Ｔに提
供され、高速スイツチ３によつてリンク（４−ｎ）Ｒを
介して宛先モジユール１−ｎに供給される。このメツセ
ージはモジユール１−１から来たものであるから、パス
４０によつて示すようにリンク到着キユーＬＩＱ−Ｍ１
−１に入れられる。次にパス４２のようにパス指定の趣
旨に従つてリンク到着キユーＭＩＱ−Ｍ１−ｎに入れら
れる。

【００２８】マイクロプロセツサは宛先ユーザがＵｎ−
ｑであることを確認し、パス４４によつて示すようにこ
のメツセージをリンク出発キユーＬＯＱ−Ｕｎ−ｑに入
れる。次に、データ記憶装置インタフエース１２−ｎは
パス４６のようにこのメツセージをリンク出発キユーＬ
ＯＱ−Ｕｎ−ｑから出してリンク（２−ｎ）Ｔに送る。

【００２９】モジユール１−ｎに接続されているユーザ
Ｕｎ−ｑからモジユール１−１に接続されているユーザ
Ｕ１−ｐに別のパスを通つてメツセージを送るために番
号３１〜４７によつて表される同様のパスが設けられて
いる。共用データ記憶装置１０において、キユー制御ブ
ロツクＱＣＢのポインタによつて種々のキユーが識別さ
れる。これらのキユー制御ブロツクＱＣＢはキユー先頭
及びキユー末尾アドレスを含んでおり、第１のキユーの
メツセージを第２のキユーにエンキユーする動作は、第
１キユー及び第２キユーのそれぞれのキユー制御ブロツ
クの第１キユーのキユー先頭の更新及び第２キユーのキ
ユー末尾の更新のみを必要とする。これらの動作を効率
的な手法によつて実行し得るデータ記憶装置インタフエ
ースが上述の欧州特許出願第０３６５７３１号に述べら
れている。

【００３０】高速スイツチによるデータ転送はエンドユ
ーザ間のすべての転送ができるようにするために毎秒１
６メガバイトに達する速度で実行される。メツセージは
良く知られているハイレベルデータリンク制御ＨＤＬＣ
プロトコルのサブセツトを使用して転送される。これら
のプロトコルによれば、転送はフラグによつて区切られ
ると共に、アドレスフイールドＡ、制御フイールドＣ、
情報フイールドＩ及びフレーム検査文字列フイールドＦ
ＣＳとを含むフレーム方式によつて行なわれる。この本
発明の実施例においては、１つのフレームが１つのメツ
セージを含むものと仮定しており、従つてフレーム及び
メツセージが同じエンテイテイを表現している。

【００３１】３種類のフレーム、すなわち情報フレーム
、監視フレーム及び非番号フレームが有る。制御フイー
ルドは、フレーム列の番号割当て、フレーム応答及びそ
れ以外の機能（例えばフレームを情報フレーム又は監視
フレーム又は非番号フレームであると識別する機能）の
ために使用される。

【００３２】情報フレームの制御フイールドは、送信さ
れたフレームのフレーム番号ＮＳを表す少なくも３ビツ
ト（１バイト制御フイールドの場合）及び期待される次
のフレームのフレーム番号ＮＲを表す少なくも３ビツト
を含み、これがフレーム番号ＮＲ−１に達するまでフレ
ームに応答することを許す。監視フレームは、肯定応答
、再送信要求及び一時的問題の通報のようなリンク監視
機能を実行するために使用される。これらの機能は２ビ
ツトＳによつて表され、その詳細は以下の通りである。

【００３３】ビツトＳ＝００は「受信準備ＲＲ（Ｒｅｃ
ｅｉｖｅ　　Ｒｅａｄｙ）」型の監視フレームを示し、
この監視フレームはＮＲによつて次に期待されるフレー
ムを表すために用いられる肯定応答フレームである。こ
のフレームは肯定応答のための情報フレームを通じての
逆トラフイツクが存在しない場合に使用される。ビツト
Ｓ＝０１は「拒否ＲＥＪ（Ｒｅｊｅｃｔ）」型の監視フ
レームを示す。これは伝送エラーが検出されたことを表
すために使用される。正しく受信されなかつた列のうち
の第１フレームがフレーム番号ＮＲによつて表される。 送信側はフレーム番号ＮＲによつて始まるすべてのフレ
ームを再送信するように要求される。

【００３４】ビツトＳ＝１０は「受信非準備ＲＮＲ（Ｒ
ｅｃｅｉｖｅ　　ｎｏｔ　　Ｒｅａｄｙ）」型のフレー
ムを示す。これはＮＲ−１まではすべてのフレームに対
して受信準備ＲＲフレームとして肯定応答すると共に、
送信側に対して送信の中止を要求する。ビツトＳ＝１１
は「選択的拒絶ＳＲＥＪ（ＳｅｌｅｃｔｉｖｅＲｅｊｅ
ｃｔ）」型の監視フレームを示す。これはフレーム番号
ＮＲが付された１つのフレームのみの再送信を要求する
。

【００３５】番号が付されていない無番号フレームＵは
制御フイールドにＮＲ標識を含んではいない。このこと
は制御を付加することを許容する。本発明の機構は、例
えば列の番号割当て、伝送ウインドウ管理、応答機能及
び伝送エラーが生じた場合における効率的手段による回
復機能のようなデータリンク制御機能を処理することに
よつて、高速スイツチを介して行なわれる２つのモジユ
ール間のデータ伝送の性能を改善するために使用し得る
。例えばフラグ検出、ゼロ挿入及び削除並びにフレーム
検査文字列フイールドＦＣＳの生成及び検査のような機
能は、アドプテイ（養子）によつて実行される。データ
記憶装置インタフエースＤＳＩ１４−１のうちハードウ
エアデバイスは定常状態機能を担当し、マイクロプロセ
ツサ１６−１〜１６−ｎにおいて走るマイクロコードは
、初期設定及びエラー回復手続きを担当する。本発明を
実施するために、ハードウエア及びソフトウエア間に存
在する効率的なインタフエースが機能する。

【００３６】本発明によれば各通信モジユールは、宛先
となり得る各通信モジユールに対して、次の各要素を含
む。第１の要素はハードウエア制御ブロツク（ＳＣＢ）
で、このハードウエア制御ブロツクＳＣＢは共用メモリ
内において高レベルデータリンク制御プロトコルＨＤＬ
Ｃ状態変数を保持すると共に、後述するように、マイク
ロコードによつて初期設定及びプロトコルエラーの回復
の際に使用され、かつハードウエアによつてメツセージ
転送に誤りが有るか否かを検査する際に使用される。

【００３７】第２の要素は付加的キユーで、付加的キユ
ーは共用メモリ内において符号ＬＯＳ−Ｍ１−１〜ＬＯ
Ｓ−Ｍ１−ｎ及びＬＯＲ−Ｍ１−１〜ＬＯＲ−Ｍ１−ｎ
によつて表されており、キユーＬＯＳ−Ｍ１−１〜ＬＯ
Ｓ−Ｍ１−ｎはそれらが応答するまでフレームを保管す
る未決キユー（ＬＯＳ）として使用され、またキユーＬ
ＯＲ−Ｍ１−１〜ＬＯＲ−Ｍ１−ｎは通報機能及び再試
行手続きをする際に再試行キユー（ＬＯＲ）として使用
される。第３の要素は１組の標識で、標識は伝送状態を
表すと共に、プロトコルエラーが生じたときハードウエ
アを凍結し、かつ再試行手続き期間中の再試行キユーＬ
ＯＲからのもの以外のメツセージ伝送をロツクすること
により再試行機能に対して通常の伝送機能に優越する優
先権を与える。

【００３８】各データ記憶装置インタフエース１４−１
〜１４−ｎは１組の有限状態機械と、定常状態機能を担
当するハードウエアデバイスを構成するスケジユーラと
を含む。ハードウエア制御ブロツクＳＣＢに加えて、メ
ツセージベースに基づいてハードウエア及びマイクロコ
ード間を付加的に通信するために、各メツセージについ
て制御ブロツク（ＭＣＣＢ）が使用される。

【００３９】図４及び図５は、高速スイツチ３からリン
ク４−Ｒ及びスイツチインタフエース８を介して受け取
るメツセージの転送と、スイツチインタフエース８を介
してリンク４−Ｔから送信されるメツセージの転送とを
管理するデータ記憶装置インタフエース１４のブロツク
図である。この機構はデータ記憶装置インタフエース１
２には必要とされない。その理由はリンク４及びリンク
２間のメツセージの転送が共用メモリ１０を介して行な
われるからである。

【００４０】データ記憶装置インタフエースＤＳＩ１４
は５つの有限状態機械５０−１、５０−２、５０−３、
５０−４、５０−５（それぞれ符号ＲＣＶ、ＲＬＳ、Ｘ
ＭＩＴ、ＥＯＭ、ＴＯによつて参照する）を含んでいる
局内サービス機構ＳＳＶ５０を有する。その各部分は、
それぞれ、メツセージの受信（ＲＣＶ−ＳＳＶ）と、そ
れらが肯定応答を受けたときの未決キユーＬＯＳからの
メツセージの除去（ＲＬＳ−ＳＳＶ）と、メツセージの
送信（ＸＭＩＴ−ＳＳＶ）と、メツセージ伝送の終りに
おいて必要とされる動作（ＥＯＭ−ＳＳＶ）と、伝送エ
ラーを検出するためのタイムアウト制御（ＴＯ−ＳＳＶ
）とを処理する。局内サービス機構５０は本発明に従つ
て２つの通信モジユール間の通信を監視するための最小
限のサービスを提供する。受信部５２−Ｒ及び送信部５
２−Ｔを含むデータ移動回路５２は、制御バス５８、６
０を通る信号の制御の下にデータバス５４を介して高速
スイツチ３からデータバーストを受け取り、データバス
５６を介して高速スイツチ３にデータバーストを提供す
る。

【００４１】受信部５２−Ｒは緩衝及びメツセージ連鎖
並びにデータ記憶装置１０へのメツセージエンキユーを
行ない、送信部５２−Ｔは緩衝及びメツセージ連鎖解除
並びにデータ記憶装置１０からのメツセージのデキユー
を行なう。本発明を実施するのに必要とされる制御信号
のみを図４及び図５に示す。これらの制御信号には「メ
ツセージ準備」信号、「バースト要求」信号及び「メツ
セージ終了」信号があり、「メツセージ準備」信号はメ
ツセージの伝送準備ができたときに局内サービス機構５
０によつてスイツチインタフエース８に供給され、「バ
ースト要求」信号はデータバーストの伝送を要求するた
めにスイツチインタフエース８によつて供給され、「メ
ツセージ終了」信号はメツセージの正しい伝送終了を通
報するためにスイツチインタフエース８によつて供給さ
れる。

【００４２】また、データバス４−Ｒ、４−Ｔのデータ
バーストの転送を制御するに必要な信号を運ぶためスイ
ツチ８の間に制御バス４−Ｃが設けられている。構成テ
ーブルＣＴ６２は、通信モジユールごとにエントリ１つ
の割合いで、少なくもｎ個のエントリを含んでいる。ス
ケジユーラ６４は要求テーブルＲＴ６６にエントリを獲
得するために構成ＣＴテーブル６２を走査する。構成Ｃ
Ｔテーブル６２はマイクロプロセツサによつて初期設定
されるランダムアクセスメモリＲＡＭにより構成されて
いる。構成テーブルＣＴ６２はスケジユーラ６４によつ
てラツプテーブルとして処理される。各エントリは通信
モジユールの識別子、すなわちモジユール番号を含む。 すべてのモジユールが同じように利用されるとき、エン
トリ番号は通信モジユール番号と等しくなるのに対して
１つのモジユールが他のモジユールよりも頻繁に利用さ
れるときは、当該１つのモジユールは構成テーブルＣＴ
６２に繰り返し現われる。

【００４３】構成テーブルＣＴ６２は物理的に要求テー
ブルＲＴ６６と同じＲＡＭメモリ内に形成し得る。要求
テーブルＲＴ６６は各通信モジユールに関する１組の標
識を保持する。当該１組の標識には受信状態ＲＣＶ、解
放状態ＲＬＳ、送信状態ＸＭＩＴ、メツセージ終了状態
ＥＯＭ及び後述するエラー状態ＥＲＲの各通信モジユー
ルに対して実行すべき動作を示すタイムアウト状態ＴＯ
とを表す１組の標識が含まれる。この要求テーブルＲＴ
６６はバス５８から与えられるメツセージ終了信号及び
クロツク７４によつて、後述するように各通信モジユー
ルについて実行される演算関数として、テーブル更新回
路６７により更新される。

【００４４】要求テーブルＲＴ６６から読み出される状
態情報はバス６８を介してスケジユーラ６４に供給され
、スケジユーラ６４は必要に応じて実行すべき処理動作
を決定する。スケジユーラ６４は局制御ブロツクフイー
ダ７０を動作させて計画された通信モジユールに対する
局制御ブロツクＳＣＢをデータ記憶装置１０から得る。 この局制御ブロツクＳＣＢは局内サービス機構ＳＳＶ５
０に供給され、スケジユーラ６４は局内サービス機構Ｓ
ＳＶ５０の適切な部分５０−１〜５０−５をバス７２を
介して動作させ、これにより要求テーブルＲＴ６６から
読み出される状態情報によつて指定された処理動作を局
内サービス機構ＳＳＶ５０が実行する。処理動作が終了
すると、局内サービスによつて更新された局制御ブロツ
クＳＣＢがデータ記憶装置１０に戻される。

【００４５】指定されたキユーへのメツセージのエンキ
ユー、指定されたキユーからのメツセージのデキユー、
１つのメツセージを含むバツフアの自由バツフアキユー
への解放、メツセージをキユーに加えるためのバツフア
のリース及び自由バツフアキユーの管理は、上述の欧州
特許出願第０３６５７３１号に述べられているように、
局内サービス機構５０、データ移動回路５２及びマイク
ロプロセツサ１６から送出される大域指令と呼ばれる要
求を介して集中制御回路２２によつて実行される。この
特許出願に十分に述べられているように、メツセージ連
鎖制御ブロツクＭＣＣＢ及びバツフア連鎖制御ブロツク
ＢＣＣＢを含むバツフア制御ブロツクＢＣＢによつて互
いに連鎖された一群のバツフアにメツセージが格納され
る。

【００４６】メツセージの第１バツフアのメツセージ連
鎖制御ブロツクＭＣＣＢは次のメツセージの第１バツフ
アのアドレスを収納している。各バツフアのバツフア連
鎖制御ブロツクＢＣＣＢは次のバツフアのアドレスを収
納している。特定のコード、例えばメツセージ連鎖制御
ブロツクＭＣＣＢ内の「ＦＦＦＦ」は、当該メツセージ
がキユーの最後のメツセージであることを表し、バツフ
ア連鎖制御ブロツクＢＣＣＢ内の「ＦＦＦＦ」コードは
、当該バツフアがメツセージの最後のバツフアであるこ
とを表している。キユーの先頭及び末尾を示すキユー制
御ブロツクＱＣＢは最初のメツセージＬＩＱ−Ｈの第１
バツフアのアドレスと、最後のメツセージＬＩＱ−Ｔの
第１バツフアのアドレスとを含む。メツセージ連鎖制御
ブロツクＭＣＣＢ及びバツフア連鎖制御ブロツクＢＣＣ
Ｂはパラメータ及び状態情報を含む。メツセージ連鎖制
御ブロツクＭＣＣＢの内容の一部分のみが本発明を実施
するために用いられる。

【００４７】各走査期間において、通信モジユール１−
ｉ内のスケジユーラ６４は要求テーブルＲＴ６６−ｉを
走査し、モジユール１−ｊについての要求テーブルＲＴ
の内容がこのスケジユーラに供給される。ここでｉ及び
ｊは１からｎまでの任意の数である。図６及び図７に要
求テーブルＲＴ６６に含まれている１つの通信モジユー
ルについての１組の標識を示す。エラービツトＥＲＲＯ
Ｒはエラー状態を制御するために使用される。

【００４８】エラービツトＥＲＲＯＲのうちビツトＬＲ
及びＬは、以下に記すコードに従つて、凍結状態ＦＲＯ
ＺＥＮ及びロツク状態ＬＯＣＫと呼ばれる２つのエラー
状態を定義する。凍結状態ＦＲＯＺＥＮのとき、ＬＲ＝
１、Ｌ＝１になり、ロツク状態ＬＯＣＫのとき、ＬＲ＝
０、Ｌ＝１になり、無効状態ＩＮＶＡＬＩＤのとき、Ｌ
Ｒ＝１、Ｌ＝０になり、正常状態ＮＯＲＭＡＬのとき、
ＬＲ＝０、Ｌ＝０になる。凍結状態ＦＲＯＺＥＮにある
ときには、受け取つたメツセージはフラツシユされ、未
決キユーＬＯＳからの解放はなく、リンク出発キユーＬ
ＯＱからのデキユーはなく、再試行キユーＬＯＲからの
デキユーはなく、メツセージ終了ＥＯＭプロセス及びタ
イムアウトＴＯプロセスはない。

【００４９】ロツク状態ＬＯＣＫにあるとき、受信は正
常に動作しており、未決キユーＬＯＳからの解放は動作
しており、リンク出発キユーＬＯＱからのデキユーはな
く、メツセージ終了ＥＯＭプロセスは正常に動作してお
り、タイムアウトＴＯプロセスはない。正常状態ＮＯＲ
ＭＡＬにあるとき、他の要求テーブルＲＴ標識によつて
設定されるプロセスが正常に実行される。

【００５０】無効状態ＩＮＶＡＬＩＤは本発明の目的と
は関係がない。それらは何等かの他の目的のために内部
エラーを通報する。リンク到着キユーＬＩＱビツトは、
リンク到着キユーＬＩＱが空であるか又はデキユーされ
得るメツセージを少なくも１つは含んでいるかというこ
とを表す。解放ＲＬＳビツトは、未決キユーＬＯＳから
メツセージが解放されて良いときに論理「１」にセツト
される。解放ＲＬＳビツトは対応する未決キユーＬＯＳ
から１つ又は幾つかのフレームが除去されて良い旨を当
該フレーム番号ＮＲが表しているメツセージを受信した
とき、局内サービス機構５０の受信ＲＣＶ部分によつて
セツトされる。このセツト状態は最早メツセージが除去
されなくなつたとき、局内サービス機構５０の解放ＲＬ
Ｓ部分によつてリセツトされる。

【００５１】リンク出発キユーＬＯＱビツト及び再試行
キユーＬＯＲビツトは、リンク出発キユーＬＯＱ−Ｍ１
−ｊ及び再試行キユーＬＯＲ−Ｍ１−ｊが空であるか否
かを表す。肯定応答要求ＡＣＫビツトの機能は通信モジ
ユール１−ｊに肯定応答フレームを送信すべき旨を表す
ことである。肯定応答要求ＡＣＫビツトは肯定応答すべ
きＩメツセージを受信したとき、局内サービス機構５０
の受信ＲＣＶ部分によつてセツトされ、また肯定応答要
求ＡＣＫビツトはリンク出発キユーＬＯＱビツトが論理
「１」にセツトされていてこれによりキユーＬＯＱ−Ｍ
１−ｊにＩメツセージを送信する準備ができているとい
うことを表しているとき、肯定応答メツセージ（Ｉメツ
セージであり得る）を伝送し、又は局内サービス機構５
０の送信ＸＭＩＴ部分によつて組み立てられる監視メツ
セージを伝送した後、送信ＸＭＩＴ部分によつてリセツ
トされる。

【００５２】メツセージ終了状態ＥＯＭを表すメツセー
ジ終了ＥＯＭカウンタはキユーＬＯＱ−Ｍ１−ｊからの
１つのメツセージを正しく送信し終つたことを知らせる
メツセージ終了信号によつてインクリメントされる。 「メツセージ終了ＥＯＭビツト＝０」のときこのことは
メツセージ終了ＥＯＭプロセスを待ち受けているメツセ
ージが１つもないことを意味する。「メツセージ終了Ｅ
ＯＭビツト＝１」のときこのことは１つのメツセージが
メツセージ終了ＥＯＭプロセスを待ち受けていることを
意味する。モジユール１−ｉのデータ記憶装置１０につ
いて、本発明を実施するのに必要な当該モジユール１−
ｊに対する局制御ブロツクＳＣＢに収納される情報のフ
オーマツトを図８に示す。

【００５３】このフオーマツトは初期設定においてマイ
クロプロセツサによりセツトされるＮＳ／ＮＲビツトを
有し、このＮＳ／ＮＲビツトは対応するモジユールのデ
ータリンク制御ＤＬＣプロトコルのＮＳ／ＮＲ検査が本
発明の教示に従つて局内サービスハードウエアによつて
なされるべきであるか否かを示す。ＶＲビツトはモジユ
ール１−ｉがモジユール１−ｊから来ることを期待する
次のＩメツセージのシーケンス番号を示す。ＶＳビツト
はモジユール１−ｉからモジユール１−ｊに送信すべき
次のＩメツセージのシーケンス番号を示す。ＬＮＲビツ
トはモジユール１−ｊから受け取る最後のフレーム番号
ＮＲを示す。

【００５４】ＴＩＭはタイマの値である。ＴＳはタイマ
がスタートしたことを示す。ＮＳＨは未決キユーＬＯＳ
−Ｍ１−ｊの最初のメツセージの値を示す。Ｗは未決キ
ユーＬＯＳ−Ｍ１−ｊのうち肯定応答を待ち受けている
メツセージの数を示す伝送ウインドウ値である。この数
は最大値Ｗｍａｘより低くなる。ＬＯＳ．Ｆは未決キユ
ーＬＯＳ−Ｍ１−ｊが少なくも１つのメツセージを含ん
でいることを示す。

【００５５】ＸＭＩＴ．ＭＳＧ．ＡＤＤはモジユール１
−ｉ〜１−ｊによつて伝送される最後のメツセージのア
ドレス、すなわち当該メツセージの最初のバツフアのア
ドレスを有する。局制御ブロツクは他の目的のためにこ
れ以外の情報を含むこともできる。本発明を実施するの
に際して役立つメツセージ連鎖制御ブロツクＭＣＣＢの
パラメータ／状態ビツトを図８に示す。各ビツトは次の
通りである。

【００５６】ビツトＥＶは当該メツセージがイベントメ
ツセージであるとき論理「１」にセツトされる。このビ
ツトＥＶエンキユーイベントＥＮＱＵＥＵＥ　　ＥＶＥ
ＮＴ大域指令を実施するとき、中央制御マシン２２によ
つてセツトされる。経路情報ＲＯＵＴＩＮＧ　　ＩＮＦ
ＯＲＭＡＴＩＯＮビツトはメツセージ転送に関連する発
信元ユーザ及び宛先ユーザを識別して表す。ハードウエ
ア解放ビツトＨＲは送信後当該メツセージが局内サービ
ス機構５０によつて解放される必要があることを示す。 ビツトＭＸＮはメツセージ伝送通知で、メツセージの伝
送が成功した後にマイクロコードによつてセツトされて
イベントをＭＩＱキユーに入れるように局内サービス機
構５０に要請する。

【００５７】ビツトＦは当該メツセージが解放される必
要があることを示すフラツシユである。ＦＲＡＭＥ　　
ＴＹＰＥフイールドはフレーム型、すなわちＰ／Ｆ＝０
又はＰ／Ｆ＝１におけるＩ又はＳ又はＵを示す。Ｐ／Ｆ
＝０におけるＩフレーム及び受信準備ＲＲフレームだけ
が局内サービスによつて処理される。ＮＳビツト及びＮ
Ｒビツトは当該メツセージについてのフレーム番号ＮＳ
のシーケンス値及びフレーム番号ＮＲのシーケンス値で
なる。フレーム型並びにフレーム番号ＮＳ及びＮＲビツ
トは当該フレームの指令フイールドを表す。

【００５８】スケジユーラ６４、局制御ブロツクフイー
ダ７０及び局内サービス機構５０のブロツク図を図９に
示す。局内サービス機構５０は図１０ないし図２３のフ
ローチヤートによつて実施される論理回路を含む５つの
有限状態機械ＲＣＶ−ＳＳＶ（５０−１）、解放ＲＬＳ
−ＳＳＶ（５０−２）、送信ＸＭＩＴ−ＳＳＶ（５０−
３）、メツセージ終了ＥＯＭ−ＳＳＶ（５０−４）及び
タイムアウトＴＯ−ＳＳＶ（５０−５）からなる。スケ
ジユーラ６４は走査クロツク９０を含み、各走査期間ｔ
１〜ｔｎに、アドレスバス９２−Ａを介して構成テーブ
ルＣＴ６２にアドレスを供給する。構成テーブルＣＴ６
２が読み取られ、当該アドレスの記憶位置から読み出さ
れたモジユール識別子ＭＯＤ−ＩＤがバス９２−Ｔを介
して局制御ブロツクＳＣＢフイーダ７０に供給される。

【００５９】このモジユール識別子ＭＯＤ−ＩＤはバス
９２−Ｔを介して局制御ブロツクＳＣＢフイーダ７０に
供給され、局制御ブロツクＳＣＢフイーダは対応する局
制御ブロツクＳＣＢアドレスを共用データ記憶装置１０
に生成する。走査クロツク９０の制御の下にスケジユー
リング装置９４はバス９８の信号によつて局制御ブロツ
クＳＣＢフイーダ７０を動作させ、局制御ブロツクＳＣ
Ｂフイーダ７０の出力ライン９７にリード／ライト制御
信号Ｒ／Ｗを送出すると共に、ライン９６に局制御ブロ
ツクＳＣＢアドレスを送出する。

【００６０】共用データ記憶装置１０から読み取られた
局制御ブロツクＳＣＢは局制御ブロツクＳＣＢレジスタ
１００に書き込まれる。走査期間の初めにおいて、モジ
ユール識別子が前の走査期間におけるモジユール識別子
と異なると、前の走査期間の間に更新された局制御ブロ
ツクＳＣＢレジスタの内容が共用データ記憶装置１０に
リターンされて書き込まれ、新しいモジユールに対する
新しい局制御ブロツクＳＣＢが局制御ブロツクＳＣＢレ
ジスタ１００にロードされる。モジユール識別子の変更
がないとき、更新された局制御ブロツクＳＣＢレジスタ
の内容は局制御ブロツクＳＣＢレジスタ１００内に止ま
つて新しい走査期間中に局内サービス機構により使用さ
れる。また各走査期間において要求テーブルＲＴ６６か
ら読み取られた内容は要求テーブルＲＴレジスタ１０２
に退避され、かつバス１０３を介してスケジユーリング
装置９４及び局内サービス機構５０に供給される。スケ
ジユーリング装置９４はレジスタ１０２内のビツト構成
に応答して局内サービス機構５０の５つの部分を次のよ
うな順序で動作させる。

【００６１】要求が有ると、有限状態機械、受信ＲＣＶ
−ＳＳＶ、解放ＲＬＳ−ＳＳＶ、送信ＸＭＩＴ−ＳＳＶ
、メツセージ終了ＥＯＭ−ＳＳＶ、タイムアウトＴＯ−
ＳＳＶの順序で動作させる。これを実行するためスケジ
ユーリング装置９４はライン１０４、１０６、１０８、
１１０及び１１２にそれぞれ駆動信号を供給する。 局内サービス機構５０の各部分がその処理を終了したと
き、ライン１１４、１１６、１１８、１２０又は１２２
を介して完了信号をスケジユーリング装置９４に戻すこ
とにより局内サービス機構５０の各部分はその次の部分
を次々と動作させる。

【００６２】局内サービス機構５０の５つの部分の動作
を図１０〜図２３に示すように制御するため、局内サー
ビス機構５０の５つの部分に局制御ブロツクＳＣＢレジ
スタの内容が供給される。モジユール１−ｊの処理スケ
ジユールがスケジユーラ９４によつて指定されたときの
いずれかのモジユール、例えばモジユール１−ｉの場合
について、その局内サービス機構５０−１の受信部分に
よつて実行される動作を図１０〜１３に示す。モジユー
ル１−ｉのリンク到着キユーＬＩＱ−Ｍ１−ｊが空でな
いとき、駆動信号ラインＲＣＶ−ＡＣＴ１０４を動作さ
せる（処理動作１２０）。空であるか否かは要求テーブ
ルレジスタ１０２のリンク到着キユーＬＩＱビツトによ
つて表わされる。

【００６３】この動作は受信プロセスを始動する。リン
ク到着キユーＬＩＱ−Ｍ１−ｊの先頭メツセージがデキ
ユーされる（処理動作１２２）。リンク到着キユーＬＩ
Ｑの先頭フイールド内のキユー制御ブロツクＱＣＢから
デキユーすべきメツセージのアドレスを見出だし、デキ
ユーＤＥＱＵＥＵＥ大域指令を集中制御回路２２に送つ
てデキユー動作を行なう。デキユーＤＥＱＵＥＵＥ大域
指令に対する応答内に用意されているメツセージのアド
レスを退避させる。メツセージのメツセージ連鎖制御ブ
ロツクＭＣＣＢを読み取つてその内容を退避させる（処
理動作１２４）。

【００６４】保管されたメツセージ制御ブロツクＭＣＣ
ＢのＦビツト並びに要求テーブルＲＴレジスタ１０２の
Ｌ及びＬＲビツトを検査する（処理動作１２６）。ここ
でＦビツトが論理「１」にセツトされているか又はＬ及
びＬＲビツトが論理「１」にセツトされていれば（凍結
状態）、リリースＲＥＬＥＡＳＥ大域指令を集中制御回
路２２に送ることによつてメツセージをフラツシユ（解
放）し、メツセージバツフアを自由バツフアキユーに解
放する（処理動作１２８）。次に受信完了ライン１１４
に動作信号を送る（処理動作１２９）。

【００６５】これに対して処理動作１２６において否定
結果が得られると、レジスタ１００の局制御ブロツクＳ
ＣＢのＮＲ／ＮＳビツトを検査する（処理動作１３０）
。ＮＲ／ＮＳビツトがオフであればこのことはデータリ
ンク制御プロトコルＤＬＣが局内サービス機構５０によ
り実行されてはならないことを表しており、このときエ
ンキユーＥＮＱＵＥＵＥ大域指令を集中制御回路２２に
対して指令することによつてメツセージ連鎖制御ブロツ
クＭＣＣＢの経路指定情報回路に従つてＭＩＱキユー又
はリンク出発キユーＬＯＱにメツセージをエンキユーす
る（処理動作１３２）。その後受信完了ライン１１４に
信号を送出する（処理動作１２９）。

【００６６】処理動作１３０において局制御ブロツクＳ
ＣＢのＮＳ／ＮＲビツトがオンである場合には、Ｐ／Ｆ
ビツトを検査する（処理動作１３４）。このビツトはフ
レーム内の制御フイールドのビツトであり、これが論理
「０」にセツトされていると、これにより、Ｉフレーム
又はＲＲフレームによつて、データリンク制御プロトコ
ルＤＬＣが局内サービス機構５０により実行されるべき
であるということを表す。このＰ／Ｆビツトがオンであ
れば、エンキユーＥＮＱＵＥＵＥ大域指令を集中制御回
路２２に対して指令することによりメツセージをエンキ
ユーし、ライン１１４を動作させる（処理動作１３２及
び１２９）。

【００６７】これに対してＰ／Ｆビツトがオフであれば
、メツセージ連鎖制御ブロツクＭＣＣＢ内のフレーム型
を検査する。先ず当該メツセージがＩメツセージである
か否かを検査する（処理動作１３６）。相違すれば、そ
れが受信準備型ＲＲメツセージであるか否かを検査する
（処理動作１３８）。そのメツセージがＩメツセージで
はなくしかもＲＲメツセージでもないとき、メツセージ
連鎖制御ブロツクＭＣＣＢ経路指定情報に従つてＭＩＱ
キユー又はリンク出発キユーＬＯＱに入れる（処理動作
１３２）。

【００６８】ＩフレームのみがＮＳシーケンス番号を含
む。この番号は受け取つたメツセージの番号であるＮＳ
及び期待されるメツセージの番号であるＶＲを比較する
ことによつて検査される（処理動作１４０）。ここでＮ
Ｓ＝ＶＲならば、受け取つたメツセージのシーケンス番
号は有効であり、当該フレームに対して肯定応答をする
必要がある。これを実行するため、要求テーブルＲＴの
肯定応答要求ビツトＡＣＫを論理「１」にセツトし、こ
れにより当該モジユールの次の走査期間に肯定応答メツ
セージＡＣＫが送られ、局制御ブロツクＳＣＢにおいて
番号ＶＲがＶＲ＋１にインクリメントされる（処理動作
１４２）。番号ＮＳ及びＶＲが異なれば、このことはシ
ーケンスエラーが生じたことを意味しており、このとき
メツセージは集中制御回路２２に解放ＲＥＬＥＡＳＥ大
域指令を送ることにより解放される（処理動作１４４）
。

【００６９】図１２及び図１３に示すように、受け取つ
たＩメツセージ又はＲＲメツセージのフレーム番号ＮＲ
値を検査する（処理動作１５０、１５１）。すなわちフ
レーム番号ＮＳのシーケンスエラーを含まないＩメツセ
ージについてのフレーム番号ＮＲの検査結果（図１１の
処理動作１４２の脚１４３）と、フレーム番号ＮＳのシ
ーケンスエラーを含むＩメツセージ又はＲＲメツセージ
についてのフレーム番号ＮＲの検査結果（図１１の処理
動作１４４の脚１４５）とが、同様の処理手順に従つて
実行される。これらの対応動作は、図１２及び図１３に
おいてそれぞれ偶数番号及び奇数番号によつて参照する
。

【００７０】最初の処理動作（１５０及び１５１）はフ
レーム番号ＮＲ値の検査である。良好であると言うため
には、この値がＶＳと等しく又は小さく、かつＬＮＲと
等しく又は大きいことが必要である。フレーム番号ＮＲ
が有効ではないことは、データリンク制御プロトコルＤ
ＬＣがエラーであることを表す。このとき処理動作１５
２において、局制御ブロツクＳＣＢレジスタ１００内の
タイマを止める（ＴＳ＝「０」）。要求テーブルＲＴ６
６にＬ＝ＬＲ＝「１」、すなわち凍結ＦＲＯＺＥＮ状態
をセツトする。要求テーブルＲＴ６６のタイムアウトＴ
Ｏビツト、肯定応答要求ビツトＡＣＫ及び解放ＲＬＳビ
ツトをリセツトすると共に、エンキユーイベントＥＮＱ
ＵＥＵＥ　　ＥＶＥＮＴ大域指令を集中制御回路２２に
送ることによりイベントＥＶＥＮＴ　　０をキユーＭＩ
Ｑにエンキユーし、その結果マイクロコードにデータリ
ンク制御プロトコルＤＬＣエラーを知らせることにより
マイクロコードが回復処理を開始するようにさせる。

【００７１】これに対してフレーム番号ＮＲが有効なら
ば、ＬＮＲが更新され、すなわちフレーム番号ＮＲにセ
ツトされる（処理動作１５４及び１５５）。その後、肯
定応答したメツセージを解放するため、このメツセージ
が未決キユーＬＯＳ−Ｍ１−ｊ内のメツセージに肯定応
答するかどうかを確認する（処理動作１５６及び１５７
）。この処理動作は、図１２及び図１３に概略的に示さ
れかつ上述の欧州特許出願にも述べられているように、
メツセージが未決キユーＬＯＳにキユー先頭から入れら
れ連鎖されるものとして、局制御ブロツクＳＣＢレジス
タ１００の未決キユーＬＯＳ　　Ｆビツトを検査すると
共に、フレーム番号ＮＲが未決キユーＬＯＳ内の末尾の
メツセージのフレーム番号ＮＲの値ＮＳＴ以下でありか
つＮＳＨ＋１以上であるかどうかを検査するようになさ
れている。図１２の中央付近に示すように、先頭メツセ
ージＭＳＧ−１のフレーム番号ＮＳの値すなわちＮＳＨ
は１に等しく、最後のメツセージのフレーム番号ＮＳの
値すなわちＮＳＴは５である。フレーム番号ＮＲが１に
等しいことにより次に期待されるメツセージがメツセー
ジ１であることを意味しているとき、メツセージ１は肯
定応答されることはないので、解放され得ない。フレー
ム番号ＮＲが２に等しいときメツセージ１は解放され得
る。フレーム番号ＮＲ＝４のときメツセージ１、２、及
び３が解放され得る。

【００７２】フレーム番号の値ＮＳＴはＮＳＨ及びＷか
ら計算され、ＮＳＨ＋Ｗ−１に等しい（ここで局制御ブ
ロツクＳＣＢレジスタ１００の値Ｗは未決キユーＬＯＳ
のメツセージの数である）。条件が合致すると、次の走
査期間中に解放ＲＬＳ−ＳＳＶのスケジユールを決める
ため、未決キユーＬＯＳ内のメツセージは肯定応答され
て解放され得る状態になつて要求テーブルＲＴ６６の解
放ＲＬＳビツトがセツトされる（処理動作１５８、１５
９）。これに対して条件が合致しないと、肯定応答され
るメツセージがない状態になる。

【００７３】処理動作１５６、１５８の次の処理はエン
キユーＥＮＱＵＥＵＥ大域指令を集中制御回路２２に送
つてメツセージをエンキユーすることにより有効なＩフ
レームの受信プロセスを完了させることである（処理動
作１６０）。次に受信ＲＣＶ完了ライン１１４を動作状
態にする（処理動作１６２）。有効なフレーム番号ＮＲ
を有する受信準備ＲＲメツセージを受信するプロセスは
処理動作１５９において終了し、処理動作１５７及び１
５９の後に処理動作１６２が実行される。次に、図１４
及び図１５を参照しながら解放ＲＬＳ−ＳＳＶ（５０−
２）の有限状態機械によつて実行される動作について説
明する。

【００７４】ライン１０６が動作状態になるとき（要求
テーブルＲＴレジスタ１０２の解放ＲＬＳビツトが論理
「１」にセツトされて受信ＲＣＶ−ＳＳＶの受信動作が
終了し、ライン１１４が動作状態になる）、又は処理さ
れるべき受信プロセスが存在しないとき（リンク到着キ
ユーＬＩＱビツト＝０）、解放ＲＬＳ−ＳＳＶが動作す
る。これらの条件は処理動作１７０において検出される
。このとき未決キユーＬＯＳ−Ｍ１−ｊから先頭メツセ
ージがデキユーされ、この動作はデキユーＤＥＱＵＥＵ
Ｅ大域指令を集中制御回路２２に送ることにより実行さ
れると共に、この大域指令に対する応答として当該メツ
セージのアドレスを有しかつ当該メツセージが未決キユ
ーＬＯＳ内の最後のものであるかどうかを表示する応答
が退避される（処理動作１７２）。

【００７５】続いてメツセージ制御ブロツクＭＣＣＢが
読み取られて退避される（処理動作１７４）。続いてメ
ツセージ連鎖制御ブロツクＭＣＣＢ内のＨＲビツトを検
査し（処理動作１７６）、ＨＲビツトが論理「１」にセ
ツトされていることにより当該メツセージのハードウエ
アの解放が要求されていることを意味しているとき、解
放ＲＥＬＥＡＳＥ大域指令を集中制御回路２２に送つて
当該メツセージを自由バツフアキユーに解放する（処理
動作１７８）。ＨＲビツトが論理「０」にリセツトされ
ているとき、換言すればメツセージ解放の後に、ＭＸＮ
ビツトが検査される（処理動作１８０）。このビツトは
、メツセージが伝送される旨の通知をマイクロコードが
求めているときに、マイクロコードによつて論理「１」
にセツトされる。この機能は後述する再試行プロセスを
実現するために必要である。

【００７６】ＭＸＮビツトが論理「１」にセツトされて
いると判定されたとき、エンキユーＥＮＱＵＥＵＥ大域
指令を集中制御回路２２に送ることにより、イベント１
がＭＩＱキユー内に入れられる（処理動作１８２）。Ｍ
ＸＮビツトが論理「０」にリセツトされているとき、又
はイベントをキユーに入れた後に、Ｗ値がデクリメント
されて値Ｗ−１にセツトされ、ＮＳＨがインクリメント
されてＮＳＨ＋１にセツトされる（処理動作１８４）。 続いて処理動作１８６において、処理動作１７２の終了
時に退避させておいた大域指令応答を検査することによ
り、未決キユーＬＯＳが空（これは最後のメツセージが
未決キユーＬＯＳからデキユーされた状態を表す）であ
るか否かを確認する。

【００７７】肯定結果が得られると、未決キユーＬＯＳ
内に肯定応答を待つているメツセージはなくなつている
ので、局制御ブロツクＳＣＢレジスタ１００のビツトＬ
ＯＳＦを論理「０」にリセツトし、タイマをストツプさ
せ、局制御ブロツクＳＣＢレジスタ１００内のＴＳ及び
ＴＩＭビツトを論理「０」にリセツトし、要求テーブル
６６の解放ＲＬＳビツトを論理「０」にリセツトし（処
理動作１８８）、その後解放ＲＬＳ完了ライン１１６を
動作状態にする（処理動作１９０）。

【００７８】これに対して否定結果が得られると、解放
されるべきメツセージを未決キユーＬＯＳが未だ有して
いるか否かを検査する（処理動作１９２）。この検査は
局制御ブロツクＳＣＢ内のＬＮＲを、ＶＳ及びＮＳＨ＋
１と比較することにより実行され、ＮＳＨ＋１≦ＬＮＲ
≦ＶＳの条件が成り立ち、これにより解放され得るメツ
セージを未決キユーＬＯＳが有していることを意味して
いるとき、ライン１１６を動作状態にする（処理動作１
９０）。これに対して成立しないとき、要求テーブル６
６の解放ＲＬＳビツトを論理「０」にリセツトし（動作
１９４）、その後ライン１１６を動作状態にする（処理
動作１９０）。

【００７９】次に図１６及び図１７を参照しながら送信
ＸＭＩＴ−ＳＳＶ（５０−３）の動作について説明する
。動作信号をライン１１６に受け取つた時（有限状態機
械５０−１及び５０−２において受信プロセス及び解放
プロセスが完了していることを意味する）、又はレジス
タ１０２においてリンク到着キユーＬＩＱビツト及び解
放ＲＬＳビツトが論理「０」にセツトされているとき（
通信モジユールについて実行すべき受信プロセス及び解
放プロセスがないことを意味している）、スケジユーリ
ング装置９４によつて送信ＸＭＩＴ−ＳＳＶ（５０−３
）を動作させる。

【００８０】送信ＸＭＩＴ−ＳＳＶ（５０−３）を動作
させるべく、スケジユーリング装置９４がライン１０８
を動作状態にする（処理動作２００）。続いてレジスタ
１０２内のビツトＬＲを検査する（処理動作２０２）。 ビツトＬＲ＝１のときこのことは無効状態又は凍結状態
を示しており、スケジユーリング装置は送信ＸＭＩＴ完
了信号をリターンするためにライン１１８を動作状態に
することによつて送信ＸＭＩＴプロセスを終了させる（
処理動作２０４）。「ビツトＬＲ＝０のときこのことは
再試行キユーＬＯＲ−Ｍ１−ｊからのデキユーがロツク
されていないことを意味する。

【００８１】次にレジスタ１０２の再試行キユーＬＯＲ
ビツトを検査する（処理動作２０６）。再試行キユーＬ
ＯＲビツトが論理「１」であれば、このことは再試行キ
ユーＬＯＲキユーがメツセージを収納していることを意
味し、このとき再試行キユーＬＯＲキユーからの先頭メ
ツセージはデキユーＤＥＱＵＥＵＥ大域指令を集中制御
回路２２に送ることによつてデキユーされ、大域指令応
答からのメツセージアドレスはレジスタ１０２内の局制
御ブロツクＳＣＢの送信ＸＭＩＴメツセージアドレスフ
イールドに退避され、メツセージ連鎖制御ブロツクＭＣ
ＣＢが読み取られて退避される（処理動作２０８）。

【００８２】局制御ブロツクＳＣＢレジスタ１００のＮ
Ｒ／ＮＳビツトを検査することにより局内サービス機構
５０によつてデータリンク制御プロトコルＤＬＣ機能が
実行されるべきであるか否かを確認する（処理動作２１
０）。否定結果が得られると（ＮＲ／ＮＳ＝０）、処理
動作２０８の期間の間退避させておいたメツセージアド
レスを送信ＸＭＩＴ回路５２−Ｔに送り、再試行キユー
ＬＯＲ識別子及び「メツセージ準備」信号をバス６０を
介してスイツチインタフエース８−ｉに送り（処理動作
２１２）、送信ＸＭＩＴ完了信号をスケジユーリング装
置９４にリターンするためにライン１１８を動作状態に
する（処理動作２１４）。

【００８３】処理動作２１０において、ビツトＮＲ／Ｎ
Ｓが論理「１」であるとの判定結果が得られると、再試
行キユーＬＯＲから出されるメツセージが、Ｐ／Ｆ＝０
のＩメツセージ（肯定応答を送るためにそのメツセージ
を使用し得る旨を意味する）であるか否かを確認すべく
、メツセージ連鎖制御ブロツクＭＣＣＢの内容が分析さ
れる（処理動作２１６）。その後処理動作２１８におい
てメツセージのフイールドＣをメツセージ連鎖制御ブロ
ツクＭＣＣＢ内に準備する。フレーム番号ＮＳがＶＳと
等しくなるようセツトされ、フレーム番号ＮＲがＶＲと
等しくなるようセツトされ、Ｐ／Ｆが論理「０」にセツ
トされる。局制御ブロツクＳＣＢにおいて、ＶＳがＶＳ
＋１にセツトされ、ＷがＷ＋１にセツトされ、要求テー
ブルＲＴ６６の肯定応答要求ビツトＡＣＫがリセツトさ
れ、タイマを再始動させてＴＳ＝１、ＴＩＭ＝０００と
する。

【００８４】この処理動作２１８の終了後、又はデキユ
ーされたメツセージがＰ／Ｆ＝０のＩメツセージではな
いことが処理動作２１６において確認されたときは、そ
のメツセージを送るために前述の処理動作２１２及び２
１４を実行する。キユーＬＯＲ−Ｍ１−ｊが空であれば
、図１８及び図１９の動作を実行する。このように、再
試行キユーＬＯＲ内のメツセージの伝送は通常のリンク
出発キユーＬＯＱキユー内のメツセージの伝送に先立つ
優先権を有する。先ずＬビツトを検査してリンク出発キ
ユーＬＯＱ−Ｍ１−ｊからのデキユーがロツクされてい
るか否かを確認する（処理動作２２０）。Ｌ＝１のとき
このことはリンク出発キユーＬＯＱからのデキユーがロ
ツクされていることを意味し、内部エラーに起因して凍
結状態に入り（処理動作２２２）、送信ＸＭＩＴ完了信
号をスケジユーリング装置９４にリターンするためにラ
イン１１８を動作状態にする（処理動作２２４）。

【００８５】これに対してＬ＝０のときレジスタ１０２
内のリンク出発キユーＬＯＱビツトを検査する（処理動
作２２６）。リンク出発キユーＬＯＱビツトが０のとき
このことはリンク出発キユーＬＯＱ−Ｍ１−ｊが空であ
ることを意味し、このときレジスタ１０２内の肯定応答
要求ビツトＡＣＫを検査する（処理動作２２１）。ここ
で肯定応答要求ビツトＡＣＫが０ならば、凍結状態に入
り（処理動作２２２）、ライン１１８を動作状態にする
（処理動作２２４）。これに対してリンク出発キユーＬ
ＯＱビツトが１であれば、レジスタ１００の中のＮＲ／
ＮＳビツトを検査する（処理動作２３０）。ＮＲ／ＮＳ
ビツトが０のとき、デキユーＤＥＱＵＥＵＥ大域指令を
集中制御回路２２に送つてリンク出発キユーＬＯＱ内の
先頭メツセージをデキユーする。また大域指令応答内に
受け取つたメツセージのアドレスを退避させる（処理動
作２３２）。

【００８６】そのメツセージアドレスを送信ＸＭＩＴ回
路５２−Ｔに送り、かつリンク出発キユーＬＯＱ識別子
及び「メツセージ準備」信号をバス６０を介してスイツ
チインタフエース８−ｉに送る（処理動作２３４）。送
信ＸＭＩＴ完了信号をスケジユーリング装置９４にリタ
ーンするためにライン１１８を動作状態にする（処理動
作２２４）。処理動作２３０においてＮＲ／ＮＳビツト
が１にセツトされている場合には、局制御ブロツクＳＣ
Ｂレジスタ１００内のＷの値をＷｍａｘと比較すること
により、肯定応答を待ち受けているメツセージ数が許さ
れた最大値Ｗｍａｘを下回つているかどうかを確認する
（処理動作２３６）。下回つていれば、Ｉメツセージは
リンク出発キユーＬＯＱから最早伝送されない。

【００８７】レジスタ１００の肯定応答要求ビツトＡＣ
Ｋを検査する（処理動作２３８）。肯定応答要求ビツト
ＡＣＫが０でありこれにより伝送すべき肯定応答メツセ
ージが存在しないことを意味するとき、ライン１１８が
動作状態になる（処理動作２２４）。これに対して肯定
応答要求ビツトが１ならば受信準備ＲＲメツセージを伝
送しなければならない。送信ＸＭＩＴ−ＳＳＶ（５０−
３）は、リースＬＥＡＳＥ大域指令を送ることにより自
由バツフアキユーからバツフアを得、ＲＲ肯定応答メツ
セージを作ることができるようにする。リースＬＥＡＳ
Ｅ大域指令応答から得たメツセージアドレスを局制御ブ
ロツクＳＣＢレジスタ１００の送信ＸＭＩＴメツセージ
アドレスフイールドに退避させる（処理動作２４０）。

【００８８】メツセージ制御ブロツクＭＣＣＢ受信準備
ＲＲメツセージのＣフイールドを準備する（処理動作２
４２）。フレーム型を受信準備ＲＲにセツトし、フレー
ム番号ＮＲをＶＲにセツトし、Ｐ／Ｆビツトを０にセツ
トし、ＨＲを１にセツトすることにより当該メツセージ
が同じモジユールのメツセージ終了ＥＯＭＳＳＶによつ
て解放されるように、送信ＭＸＮビツトを０にセツトす
る。要求テーブルＲＴ６６の肯定応答要求ビツトＡＣＫ
を０にリセツトし（処理動作２４４）、続いて処理動作
２３４及び動作２２４を実行することにより続いて受信
準備ＲＲメツセージを送る。

【００８９】ここでＷがＷｍａｘを下回つていれば、Ｉ
メツセージをリンク出発キユーＬＯＱ−Ｍ１−ｊからデ
キユーする（処理動作２４６）。すなわち集中制御回路
２２にデキユーＤＥＱＵＥＵＥ大域指令を送る。大域指
令応答からのメツセージアドレスを局制御ブロツクＳＣ
Ｂレジスタ１００の送信ＸＭＩＴメツセージアドレスフ
イールドに退避させる。メツセージ制御ブロツクＭＣＣ
Ｂを読み取つて退避させる。次にメツセージ連鎖制御ブ
ロツクＭＣＣＢにメツセージのＣフイールドを準備する
（処理動作２４８）。すなわちフレーム番号ＮＲをＶＲ
にセツトし、フレーム番号ＮＳをＶＳにセツトし、Ｐ／
Ｆビツトを０にセツトし、ＶＳをＶＳ＋１にセツトし、
ＷをＷ＋１にセツトし、タイマを再起動して、ＴＳ＝１
、ＴＩＭ＝０００とし、その後肯定応答要求ビツトＡＣ
Ｋをリセツトし（処理動作２４４）、メツセージを送り
（処理動作２３４）、ライン１１８を動作状態にする（
処理動作２２４）。

【００９０】要求テーブル６６のメツセージ終了ＥＯＭ
ビツトは、例えばモジユール１−ｊのようなモジユール
に関するメツセージがスイツチインタフエース８によつ
て送られるとき、そのインタフエースによりセツトされ
る。図２０及び図２１に、メツセージ終了ＥＯＭ−ＳＳ
Ｖ部分５０−４により実行される動作を示す。前のプロ
セスが終了して、送信ＸＭＩＴ完了ライン１１８の活動
状態信号をスケジユーリング装置９４が受け取つたとき
、要求テーブルＲＴレジスタ１０２のメツセージ終了Ｅ
ＯＭビツトが１ならば、ライン１１０を動作状態にして
メツセージ終了ＥＯＭ−ＳＳＶ部分を動作させる（処理
動作２５０）。

【００９１】続いて局制御ブロツクＳＣＢレジスタ１０
０のメツセージアドレスフイールドからメツセージアド
レスを読み取り、当該メツセージアドレスに対応するメ
ツセージ制御ブロツクを読み取つて退避させる（処理動
作２５２）。レジスタ１００内のＮＲ／ＮＳビツトを検
査する（処理動作２５４）。ＮＲ／ＮＳビツトが１なら
ば、メツセージ連鎖制御ブロツクＭＣＣＢ内のＰ／Ｆビ
ツト及びメツセージ型を検査する（処理動作２５６）。 Ｐ／ＦビツトＰ／Ｆビツト＝０のＩメツセージであると
き、局制御ブロツクＳＣＢレジスタ１００内の未決キユ
ーＬＯＳ　　Ｆビツトを検査する（処理動作２５８）。 未決キユーＬＯＳ　　Ｆビツトが０のとき、当該未決キ
ユーＬＯＳ　　Ｆビツトを１にセツトし、レジスタ１０
０内のＮＳＨを、メツセージ連鎖制御ブロツクＭＣＣＢ
から読み取られたフレーム番号ＮＳにセツトする（処理
動作２６０）。

【００９２】処理動作２６０に続いて、又は処理動作２
５８において未決キユーＬＯＳ　　Ｆビツトが１である
との判定結果が得られたとき、メツセージを未決キユー
ＬＯＳ−Ｍ１−ｊにエンキユーする（処理動作２６２）
。 集中制御回路２２に送られるエンキユーＥＮＱＵＥＵＥ
大域指令のためのメツセージアドレスは、局制御ブロツ
クＳＣＢレジスタ１００内に見出だされるメツセージア
ドレスである。ライン１２０を動作状態にしてメツセー
ジ終了ＥＯＭ完了信号をスケジユーリング装置９４にリ
ターンし、このメツセージ終了ＥＯＭプロセスは完了す
る（処理動作２６４）。

【００９３】ＮＲ／ＮＳビツトが０であるか、又はメツ
セージがＰ／Ｆ＝０のＩメツセージではないとき、メツ
セージ連鎖制御ブロツクＭＣＣＢのＨＲビツトを検査す
る（処理動作２６６）。ＨＲビツトが１のとき、解放Ｒ
ＥＬＥＡＳＥ大域指令を集中制御回路２２にデキユーし
てメツセージを解放する（処理動作２６８）。処理動作
２６８に続いて、又は処理動作２６６において、ＨＲビ
ツトが０であるとの判定結果が得られたとき、ビツトＭ
ＸＮを検査する（処理動作２７０）。ＨＲビツトが１の
とき、ＭＸＮビツトにより要求されているように、メツ
セージ伝送に関するマイクロコードを通知すべくエンキ
ユーイベントＥＮＱＵＥＵＥＥＶＥＮＴ大域指令を集中
制御回路２２にエンキユーしてイベントＥＶＥＮＴ２を
ＭＩＱ送る（処理動作２７２）。

【００９４】動作２７２に続いて又はＭＸＮビツトが０
であつたとき、ライン１２０を動作状態にする。図２２
及び図２３に、タイムアウト部分ＴＯ−ＳＳＶ（５０−
５）によつて実行される動作を示す。メツセージ終了Ｅ
ＯＭ完了信号ライン１２０が動作状態にあるとき、レジ
スタ１０２内のタイムアウトＴＯビツトが動作状態にあ
れば、タイムアウトＴＯ−ＳＳＶ部分（５０−５）を動
作させる（処理動作２８０）。要求テーブル６６のイム
アウトＴＯビツトは要求テーブル６６のあらゆる位置に
おいてデータリンク制御プロトコルＤＬＣクロツク７４
によつて規則的間隔をもつてセツトされる。

【００９５】要求テーブルＲＴ６６のタイムアウトＴＯ
ビツトをリセツトする（処理動作２８２）。その後局制
御ブロツクＳＣＢレジスタ１００にあるＮＲ／ＮＳビツ
トを検査する（処理動作２８４）。ＮＲ／ＮＳビツトが
０のとき、ライン１２２を動作状態にすることによりス
ケジユーリング装置９４にタイムアウトＴＯ完了信号を
返送する（処理動作２８６）。これに対してＮＲ／ＮＳ
ビツトが０ではなくて１ならば、局制御ブロツクＳＣＢ
のタイマスタートＴＳビツトを検査する（処理動作２８
８）。タイマスタートＴＳビツトが０にリセツトされて
おり、従つてタイマが停止していることを表わしている
とき、ライン１２２を動作状態にする（処理動作２８６
）。

【００９６】タイマスタートＴＳビツトが１にセツトさ
れており、これによりタイマが起動していることを意味
しているとき、ＴＩＭの値をインクリメントする（処理
動作２９０）。その後当該タイマの値ＴＩＭ値及び局内
サービス機構５０のタイムアウトＴＯ−ＳＳＶ部分（５
０−５）にハードウエアによつて形成された固定値であ
るタイムアウト値とを比較する（処理動作２９２）。タ
イムアウト値に達していないとき、ライン１２２を動作
状態にする（処理動作２８６）。タイムアウト値に達し
ているとき、エンキユーイベントＥＮＱＵＥＵＥ　　Ｅ
ＶＥＮＴ大域指令を集中制御回路２２に送ることによつ
てイベント３をＭＩＱキユーにエンキユーし、局内サー
ビス機構５０を凍結ＦＲＯＺＥＮ状態にセツトするため
に要求テーブル６６内のＬビツト及びＬＲビツトを１に
セツトし、タイマスタートビツトＴＳをＴＳ＝０にリセ
ツトする（処理動作２９４）。

【００９７】その後ライン１２２を動作状態にする（処
理動作２８６）。タイマの機能は２つの局内サービス機
構間の通信が中断されないことを保証することである。 上述の幾つかの動作は、Ｐ／Ｆ＝０の各Ｉフレームが予
定された期間内すなわちタイムアウトＴＩＭ　　ＯＵＴ
内に確実に応答を受けることができるようにするために
行なわれる。データリンク制御プロトコルＤＬＣクロツ
ク９４は、要求テーブル６６にタイムアウトＴＯビツト
をセツトすることによりクロツク９４が起動したとき局
制御ブロツクＳＣＢレジスタ１００のタイマの値ＴＩＭ
インクリメントすることを表す。局制御ブロツクＳＣＢ
レジスタ１００のタイマの値ＴＩＭを０にリセツトし、
Ｐ／Ｆ＝０のＩフレームが送信ＸＭＩＴ−ＳＳＶによつ
てデキユーされたとき、必ずＴＳ＝１としてタイマを起
動する。タイマは、ミリ秒ごとにタイムアウトＴＯ−Ｓ
ＳＶによつてインクリメントされる。タイマの値が最大
値すなわちタイムアウト値ＴＩＭ　　ＯＵＴに達すると
、イベント３をＭＩＱキユーにデキユーする。

【００９８】未決キユーＬＯＳから最後のフレームがデ
キユーされると、肯定応答を待ち受けるＩフレームは存
在しなので、ＴＳ＝０、ＴＩＭ＝０にリセツトされる。 図２４〜図２９はモジユール内のマイクロコードの制御
の下にマイクロプロセツサ１６により実行される動作を
示しており、モジユールの局内サービス機構ＳＳＶ５０
はプロトコルエラーすなわちデータリンク制御プロトコ
ルＤＬＣエラー（図１２の処理動作１５２）又はタイム
アウトエラー（図２２の処理動作２８２）を検出する。 図１２及び図２２について上述したように、局内サービ
ス機構５０がそのようなエラーを検出したとき、エラー
凍結ＦＲＯＺＥＮ状態にセツトし、それぞれイベント０
又は３を呼び出したメツセージをマイクロコート到着キ
ユーＭＩＱ内にエンキユーする。イベントメツセージは
これがエンキユーイベントＥＮＱＵＥＵＥ　　ＥＶＥＮ
Ｔ大域指令を受け取るときに集中制御回路２２によつて
組み立てられる特別なメツセージである。この組立ては
、自由バツフアキユーから自由バツフアをリースし、そ
のリースされたバツフア内にイベントメツセージを収納
し、さらにメツセージ制御ブロツクを付加することによ
つて行なわれる。その後このメツセージをＭＩＱにエン
キユーする。

【００９９】イベントメツセージのメツセージ連鎖制御
ブロツクＭＣＣＢは、他のメツセージのメツセージ連鎖
制御ブロツクＭＣＣＢのフオーマツトと同じフオーマツ
トを有し、そのＥＶビツトによつてこれが１にセツトさ
れることによりイベントメツセージを認識することがで
きる。イベントメツセージはイベントの型を識別するフ
イールドを含んでおり、さらに局内サービス機構によつ
てエラー内に検出されるデータ転送に関連する宛先モジ
ユール及びＭＩＱキユー内にイベントを記入したモジユ
ールを識別するフイールドを含む。エラー回復手続きを
説明する便宜上、スイツチ３を介して行なわれるモジユ
ール１−ａ及びモジユール１−ｂ間の転送時にデータ転
送エラーが検出されるものとする。

【０１００】モジユール１−ａ内にある局内サービス機
構ＳＳＶ５０及びマイクロプロセツサ１６はそれぞれ、
ＳＳＶ５０−ａ、１６−ａによつて表わされる。モジユ
ール１−ｂ内においてはそれぞれ、５０−ｂ、１６−ｂ
によつて表わされる。モジユール１−ａにおいては、局
制御ブロツクＳＣＢ−ｂがモジユール１−ｂに割り当て
られている（これを添字ｂを付したパラメータによつて
表す）。例えばＶＲｂはモジユール１−ａがモジユール
１−ｂから来ることを期待する次のフレームのシーケン
ス番号を表わし、ＶＳｂはモジユール１−ａがモジユー
ル１−ｂに送るべきフレームのシーケンス番号を表わす
。モジユール１−ｂにおいては、局制御ブロツクＳＣＢ
−ａがモジユール１−ａに割り当てられている（これを
添字を付したパラメータによつて表す）。例えばＶＲａ
はモジユール１−ｂがモジユール１−ａから来ることを
期待する次のフレームのシーケンス番号を表わし、ＶＳ
ａはモジユール１−ｂがモジユール１−ａに送るべきフ
レームのシーケンス番号を表わす。

【０１０１】モジユール１−ａ内におけるデータリンク
制御プロトコルＤＬＣエラー又はタイムアウトエラーは
、前述したようにＭＩＱキユー内へのイベント３のエン
キユー及びモジユール１−ａ内の局内サービス機構の凍
結状態へのセツトを生ずる。図２４及び図２５に示すよ
うに、ＭＩＱ内のメツセージはマイクロプロセツサ１６
−ａによつてデキユーされる。マイクロプロセツサのマ
イクロコードによるエラー回復手続きは、マイクロコー
ドがイベント３メツセージをデキユー識別するときに起
動する（ステツプ３００）。この手続きに続くステツプ
３０２においては、局制御ブロツクＳＣＢ−ｂが読み取
られて１−ａから１−ｂに送られる最後のメツセージＭ
ＳＧ−ｂのアドレスを得る。このアドレスは退避される
。

【０１０２】次にステツプ３０４においてマイクロコー
ドは、モジユール１−ｂのアドレスにおける要求テーブ
ルＲＴ６６−ａのメツセージ終了ＥＯＭビツトをリセツ
トする。ステツプ３０６においてマイクロコードは、再
試行キユーＬＯＲ−Ｍ１−ｂ内にＵフレームを組み立て
る。このフレームＵ１は番号をもたないフレームであり
、その情報内容はエラー（データリンク制御プロトコル
ＤＬＣエラー又はタイムアウトエラー）がモジユール１
−ｂにより検出されたことを示す。ビツトＬＲが０にセ
ツトされ、これによりフレームＵ１を送るように局内サ
ービス機構がスケジユールされる（図１６及び図１７の
処理動作２００〜２１２）。

【０１０３】リンク到着キユーＬＩＱ−Ｍ１−ａ内のフ
レームＵ１をモジユール１−ｂが受け取り、図１０及び
図１１について上述した処理動作１２０〜１３８が局内
サービス機構５０−ｂの受信部によつて実行され、Ｕフ
レームがＭＩＱキユーにエンキユーされる。マイクロプ
ロセツサはステツプ３０８においてフレームＵ１をデキ
ユーし、マイクロコードはこのフレームＵ１をＵフレー
ムとして識別し、かくしてエラーがモジユール１−ａに
より検出されたことを知る。ステツプ３１０において、
モジユール１−ａにおける要求テーブルＲＴ６６−ｂ内
のＬビツト及びＬＲビツトが１にセツトされることによ
つて局内サービス機構５０−ｂを凍結状態にセツトする
。続くステツプ３１２において、マイクロコードはモジ
ユール１−ｂによつてモジユール１−ａに送られる最後
のメツセージＭＳＧ−ａのアドレスと、ＶＲａとを得る
ために、局制御ブロツクＳＣＢ−ａを読み取る。このア
ドレス及びＶＲａを退避させる。ステツプ３１４におい
て、モジユール１−ａのアドレスにおける要求テーブル
６６−ｂ内のメツセージ終了ＥＯＭビツトをリセツトす
る。

【０１０４】ステツプ３１６においてマイクロコードは
、モジユール１−ａに送られるべき再試行キユーＬＯＲ
−Ｍ１−ａ内に、ＮＲシーケンス値ＮＲｂ＝ＶＲａを含
むＲＮＲフレームＲＮＲ１を組み立てる。マイクロコー
ドは、ＬＲビツトを０にセツトすることにより、当該フ
レームをモジユール１−ａに送信するように局内サービ
ス機構５０−ｂをスケジユールさせる。図２６及び図２
７に示すように、モジユール１−ａはリンク到着キユー
ＬＩＱ−Ｍ１−ｂ内にフレームＲＮＲ１を受け取り、図
１０及び図１１について説明した処理動作１２０〜１３
８が局内サービス機構５０−ａの受信部によつて実行さ
れ、フレームＲＮＲ１がＭＩＱキユー内に入れられる。 マイクロプロセツサはこのフレームをステツプ３１８に
おいてデキユーし（図２６及び図２７）、マイクロコー
ドはこのフレームをＲＮＲフレームであると識別し、か
つＮＲｂ値を退避させる。次にステツプ３２０において
、局制御ブロツクＳＣＢ−ｂ内のＶＳｂをＮＲｂに等し
くセツトし、局制御ブロツクＳＣＢ−ｂからＶＲｂを読
み取つて退避させる。

【０１０５】ステツプ３２２においてマイクロコードは
、ＶＲｂに等しいＮＲシーケンス値ＮＲａ及び１に等し
いＰ／Ｆビツトを有するＲＮＲフレームＲＮＲ２を再試
行キユーＬＯＲ−Ｍ１−ｂに組み立てる。要求テーブル
６６−ａのＬＲビツトが０にセツトされているので、図
１６及び図１７について上述したように、このフレーム
はモジユール１−ａによつてモジユール１−ｂに送信さ
れ得る。モジユール１−ｂはリンク到着キユーＬＩＱ−
Ｍ１−ａにフレームＲＮＲ２を受け取り、図１０及び図
１１について説明した処理動作１２０〜１３８が局内サ
ービス機構５０−ｂの受信部によつて実行され、フレー
ムＲＮＲ２がＭＩＱキユーにエンキユーされる。マイク
ロプロセツサはステツプ３２４においてフレームをデキ
ユーし、マイクロコードはステツプ３２６においてこの
フレームをＲＮＲフレームであると識別し、かつ局制御
ブロツクＳＣＢ−ａのＶＳａと等しくなるようにセツト
する。

【０１０６】ステツプ３２８においてマイクロコードは
、メツセージを未決キユーＬＯＳ−Ｍ１−ａからデキユ
ーする。マイクロコードはＮＲａによつて応答されるメ
ツセージを探索してこれらのメツセージを解放し、応答
のなかつたメツセージＭＡを退避させる。続くステツプ
３３０において、局制御ブロツクＳＣＢ−ａのＬＯＳ　
　Ｆビツト、ＮＳＨ及びＷをリセツトする。マイクロプ
ロセツサ１６−ｂのマイクロコードは、ステツプ３３２
において、Ｐ／Ｆ＝１及びＮＲｂ＝ＶＲａを有するＲＲ
フレームＲＲ１を組み立てる。

【０１０７】このフレームＲＲ１は、モジユール１−ａ
に送られる。図２８及び図２９に示すように、モジユー
ル１−ａはリンク到着キユーＬＩＱ−Ｍ１−ｂ内にフレ
ームＲＲ１を受け取り、図１０及び図１１について説明
した処理動作１２０〜１３８が局内サービス機構５０−
ａの受信部によつて実行され、フレームＲＲ１がＭＩＱ
キユーにエンキユーされる。ステツプ３３４において、
マイクロプロセツサはこのフレームをキユーからデキユ
ーし、マイクロコードはこのフレームをＲＲフレームで
あると識別しかつＮＲｂを退避させる。次にステツプ３
３６において、未決キユーＬＯＳ−Ｍ１−ｂからメツセ
ージをデキユーし、ＮＲｂによつて応答されるメツセー
ジを探索する。応答があつたメツセージを解放し、応答
がなかつたメツセージＭＢを退避させる。ステツプ３３
８においては、局制御ブロツクＳＣＢ−ｂのＬＯＳ　　
Ｆビツト、ＮＳＨ値及びＷ値をリセツトする。

【０１０８】ステツプ３４０において、ＭＸＮ＝１及び
Ｐ／Ｆ＝１を有するＲＲフレームＲＲ２を組み立てる。 フレームＲＲ２は局内サービス機構５０−ａによつてモ
ジユール１−ｂに送られる。局内サービス機構５０−ａ
のメツセージ終了ＥＯＭ部はメツセージ終了信号を受け
取つたとき、図２０及び図２１について上述した処理動
作を実行し、このときＰ／Ｆビツト及びＭＸＮビツトが
１であるのでイベントＥＶＥＮＴ２のメツセージがＭＩ
Ｑ内にエンキユーされる（処理動作２７２）。ステツプ
３４２においてマイクロプロセツサがイベントＥＶＥＮ
Ｔ２のメツセージをＭＩＱからデキユーするとき、モジ
ユール１−ａについての回復プロセスが完了したことが
判る。

【０１０９】次にステツプ３４４において、ステツプ３
３６において退避させたメツセージＭＢと、ステツプ３
０２にてそのアドレスを退避させたメツセージＭＳＧ−
ｂとを、再試行キユーＬＯＲ−Ｍ１−ｂ内にエンキユー
する。ステツプ３４６においては、局内サービス機構５
０−ａの正規の動作が再開されるようにモジユール１−
ｂのアドレスにおける要求テーブル６６−Ａ内のビツト
Ｌをリセツトする。モジユール１−ｂはリンク到着キユ
ーＬＩＱ−Ｍ１−ａにフレームＲＲ２を受け取り、図１
０及び図１１について説明した処理動作１２０〜１３８
を局内サービス機構５０−ｂの受信部が実行し、フレー
ムＲＲ２をＭＩＱキユーにエンキユーする。ステツプ３
４８においてマイクロプロセツサはフレームＲＲ２をデ
キユーし、マイクロコードはこのフレームをＭＸＮ＝１
を有するＲＲフレームであると識別する。

【０１１０】ステツプ３５０において、ステツプ３２８
において退避されたメツセージＭＡと、ステツプ３１２
においてそのアドレスを退避させたメツセージＭＳＧ−
ａとを、再試行キユーＬＯＲ−Ｍ１−ａにエンキユーす
る。ステツプ３５２において、局内サービス機構５０−
ｂの正規の動作が再開されるようにモジユール１−ａの
アドレスにおける要求テーブル６６−ｂのビツトＬをリ
セツトする。かくして、図２４〜図２９について説明し
たように監視メツセージ交換をすることにより、局内サ
ービス機構５０−ａ及び局内サービス機構５０−ｂが同
期動作すれば、応答のなかつたメツセージＭＡ、ＭＢ、
ＭＳＧ−ａ、ＭＳＧ−ｂが再試行キユーＬＯＲ内にあり
、それらは正規なリンク出発キユーＬＯＱからのメツセ
ージ伝送が行なわれるべきものなので、これらの応答の
なかつたメツセージＭＡ、ＭＢ、ＭＳＧ−ａ、ＭＳＧ−
ｂを再送することができる。

【０１１１】

【発明の効果】上述のように本発明によれば、定常状態
の機能に関連するデータリンク制御プロトコルをハード
ウエアによつて実現すると共に、初期設定及び回復手続
きソフトウエアによつて受け持たせるようにしたことに
より、データ転送の性能を損うことなく、モジユール間
のデータメツセージの転送の完全性を実用上十分に保証
できる機構を容易に実現できる。

【図面の簡単な説明】

【図１】図１は本発明の機構を実施し得る通信ノードを
示すブロツク図である。

【図２】図２は２つの通信モジユール間で実行される正
規の通信の期間におけるデータフローの説明に供するデ
ータ記憶装置１０の構成を示す系統的なブロツク図であ
る。

【図３】図３は２つの通信モジユール間で実行される正
規の通信の期間におけるデータフローの説明に供するデ
ータ記憶装置１０の構成を示す系統的なブロツク図であ
る。

【図４】図４はデータ記憶装置インターフエースの詳細
構成を示すブロツク図である。

【図５】図５はデータ記憶装置インターフエースの詳細
構成を示すブロツク図である。

【図６】図６は標識のセツト、制御ブロツク、メツセー
ジ制御ブロツクのフオーマツトを示す図である。

【図７】図７は標識のセツト、制御ブロツク、メツセー
ジ制御ブロツクのフオーマツトを示す図である。

【図８】図８は標識のセツト、制御ブロツク、メツセー
ジ制御ブロツクのフオーマツトを示す図である。

【図９】図９は本発明による順序付け機能及び監視機能
を実行するハードウエア部分として局内サービス機構５
０の詳細構成を示すブロツク図である。

【図１０】図１０は図５に示されている局内サービス機
構の中の受信ロジツクＲＣＶの動作状態を示すフローチ
ヤートである。

【図１１】図１１は図５に示されている局内サービス機
構の中の受信ロジツクＲＣＶの動作状態を示すフローチ
ヤートである。

【図１２】図１２は図５に示されている局内サービス機
構の中の受信ロジツクＲＣＶの動作状態を示すフローチ
ヤートである。

【図１３】図１３は図５に示されている局内サービス機
構の中の受信ロジツクＲＣＶの動作状態を示すフローチ
ヤートである。

【図１４】図１４は局内サービス機構の解放ロジツクＲ
ＬＳの動作状態を示すフローチヤートである。

【図１５】図１５は局内サービス機構の解放ロジツクＲ
ＬＳの動作状態を示すフローチヤートである。

【図１６】図１６は局内サービス機構の送信ロジツクＸ
ＭＩＴの動作状態を示すフローチヤートである。

【図１７】図１７は局内サービス機構の送信ロジツクＸ
ＭＩＴの動作状態を示すフローチヤートである。

【図１８】図１８は局内サービス機構の送信ロジツクＸ
ＭＩＴの動作状態を示すフローチヤートである。

【図１９】図１９は局内サービス機構の送信ロジツクＸ
ＭＩＴの動作状態を示すフローチヤートである。

【図２０】図２０は局内サービス機構のメツセージ終了
処理ロジツクＥＯＭの動作状態を示すフローチヤートで
ある。

【図２１】図２１は局内サービス機構のメツセージ終了
処理ロジツクＥＯＭの動作状態を示すフローチヤートで
ある。

【図２２】図２２は局内サービス機構のタイムアウト処
理ロジツクＴＯの動作状態を示すフローチヤートである
。

【図２３】図２３は局内サービス機構のタイムアウト処
理ロジツクＴＯの動作状態を示すフローチヤートである
。

【図２４】図２４はソフトウエアによつて実現される回
復機能を示すフローチヤートである。

【図２５】図２５はソフトウエアによつて実現される回
復機能を示すフローチヤートである。

【図２６】図２６はソフトウエアによつて実現される回
復機能を示すフローチヤートである。

【図２７】図２７はソフトウエアによつて実現される回
復機能を示すフローチヤートである。

【図２８】図２８はソフトウエアによつて実現される回
復機能を示すフローチヤートである。

【図２９】図２９はソフトウエアによつて実現される回
復機能を示すフローチヤートである。

【符号の説明】

１……通信モジユール、２……ユーザリンク、３……高
速スイツチシステム、４……スイツチリンク、６……リ
ンクアダプタ、８……スイツチインタフエース、１０…
…共用データ記憶装置、１２、１４……データ記憶装置
インタフエース（ＤＳＩ）、１６……マイクロプロセツ
サ（μＰ）、１８、９２−Ｔ、１０３……バス、２０…
…バススケジユーラ、２０−１〜２０−ｎ……アービタ
、２２……集中制御回路、５０……局内サービス機構（
ＳＳＶ）、５０−１〜５０−５……有限状態機械、５２
……データ移動回路、５４、５６……データバス、５８
……、６０……制御バス、６２……構成テーブル（ＣＴ
）、６４……スケジユーラ、６６……要求テーブルＲＴ
、６７……テーブル更新回路、７０……局制御ブロツク
フイーダ、７４……クロツク、９０……走査クロツク、
９２−Ａ……アドレスバス、９４……スケジユーリング
装置、１００……局制御ブロツクＳＣＢレジスタ、１０
２……要求テーブルＲＴレジスタ、１０４……受信ＲＣ
Ｖ駆動ライン、１０６……解放ＲＬＳ駆動ライン、１０
８……送信ＸＭＩＴ駆動ライン、１１０……メツセージ
終了ＥＯＭ駆動ライン、１１２……タイムアウトＴＯ駆
動ライン、１１４……受信ＲＣＶ完了ライン、１１６…
…解放ＲＬＳ完了ライン、１１８……送信ＸＭＩＴ完了
ライン、１２０……メツセージ終了ＥＯＭ完了ライン、
１２２……タイムアウトＴＯ完了ライン。

Claims (15)

【特許請求の範囲】
1. 【請求項１】発信元モジユール及び目標モジユール間の
   メツセージ転送を管理する伝送プロトコルの定常状態機
   能を実行すると共に誤り回復機能を実行するようになさ
   れ、ｎ個のモジユールが通信手段によつて接続され、か
   つ各モジユールが制御プログラムを走らせているマイク
   ロプロセツサを有する通信ノードについて、送受手段が
   それぞれ上記通信手段に対してメツセージを送受するよ
   うになされたインタフエース機構において、上記各モジ
   ユールｉ（ｉは１からｎまでの間の任意の数）は、記憶
   手段と、制御ブロツク内の伝送プロトコル変数及び１つ
   のモジユールｊ（ｊは１からｎまでの間の任意の数）に
   関する１組の標識に応答するメツセージ転送制御手段と
   を具え、上記記憶手段は、ｎ個のモジユールのうちいず
   れかの発信元モジユールから受信手段が受け取る第１メ
   ツセージ、ｎ個のモジユールのうちいずれかの目標モジ
   ユールに対して前記モジユールによつて送信されかつ目
   標モジユールからの応答があるまで退避される第２メツ
   セージ及びマイクロプロセツサにより処理される第３メ
   ツセージと、ｎ個の制御ブロツクであつて、それぞれ１
   つの制御ブロツクに１つのモジユールが割り当てられ、
   モジユールｉ及び制御ブロツクに割り当てられているモ
   ジユール間のメツセージ転送に関する伝送プロトコル変
   数を保持する制御ブロツクと、ｎセツトの標識であつて
   、それぞれ１つのセツトに１つのモジユールが割り当て
   られ、標識の各セツトはモジユールｉ及び割り当てられ
   たモジユール間の転送状態を表す標識とを記憶し、上記
   メツセージ転送手段は、必要に応じてモジユールｊから
   受け取る１つの第１メツセージを第１記憶手段から読み
   取り、上記メツセージが肯定応答を待ち受けるために退
   避させておいた上記第２メツセージの有効応答を含んで
   いるか否かを検査し、肯定結果が得られたとき、退避さ
   せておいた上記第２メツセージを消去し、モジユールｊ
   に向けられた第２メツセージを記憶手段に読み取り、上
   記メツセージに肯定応答変数を加え、上記肯定応答メツ
   セージを退避させることによつて当該肯定応答メツセー
   ジを組み立てて上記メツセージをモジユールｊに伝送し
   、その際発信元モジユールｊに向けられた上記第２メツ
   セージが存在しないとき肯定応答変数のみを含む肯定応
   答メツセージを組み立て、否定結果が得られたとき、プ
   ロトコルエラーを通知するためのマイクロプロセツサに
   向けられた第３メツセージを書くことによつてプロトコ
   ルエラーをマイクロプロセツサに知らせ、これによりマ
   イクロプロセツサがエラー回復手続きを開始する動作を
   することにより定常状態機能及びエラー回復機能を実行
   することを特徴とするインタフエース機構。
2. 【請求項２】いずれかのモジユールｉの上記メツセージ
   転送制御手段は、スケジユーリング期間Ｔの逐次的期間
   ｔ１〜ｔｎ内に記憶手段を順次アドレス指定して、モジ
   ユールｊに対して割り当てられている標識セツト及び制
   御ブロツクを各期間ｔｊの間に読み取り、かつモジユー
   ルｊから来る１つのメツセージのモジユールｉによる受
   信及びモジユールｉからモジユールｊへの１つのメツセ
   ージの送信を制御する第１転送制御信号を生成するスケ
   ジユーリング手段と、モジユールｊから来る１つのメツ
   セージのモジユールｉによる受信及びモジユールｉから
   モジユールｊへの１つのメツセージの送信を処理し、続
   いてモジユールｊに割り当てられている制御ブロツク及
   び標識セツトを更新するために、第１転送制御信号及び
   第２転送制御信号に応答するメツセージ処理手段を含む
   ことを特徴とする特許請求の範囲第１項に記載のインタ
   フエース機構。
3. 【請求項３】各モジユールのための標識のセツトは、正
   規の転送状態又は誤つた転送状態を表す別々の値にセツ
   トされる第１標識と、上記メツセージ転送制御手段によ
   る第１メツセージの読取り動作を制御するために動作状
   態となる第２標識と、上記メツセージ転送制御手段によ
   り退避されていたメツセージの消去を制御するために動
   作状態となる第３標識と、上記メツセージ転送制御手段
   により標識セツトに割り当てられている目標モジユール
   へのメツセージ伝送を制御するために動作状態となる第
   ４標識と、上記転送制御手段によつて肯定応答を待つて
   いるメツセージの退避を制御するために動作状態となる
   第５標識とを含むことを特徴とする特許請求の範囲第２
   項に記載のインタフエース機構。
4. 【請求項４】発信元モジユール及び目標モジユール間を
   転送されるメツセージは少なくも第１及び第２の型を有
   し、第１の型は情報メツセージを含みかつ第２の型は監
   視メツセージを含み、上記第１及び第２の型のメツセー
   ジは共に制御フイールドを有し、上記情報メツセージの
   制御フイールドは少なくも発信元モジユールによつて目
   標モジユールに送られるメツセージのシーケンス番号を
   表す値ＮＳと発信元モジユールが目標モジユールから受
   け取ることを期待する次のメツセージのシーケンス番号
   を表す値ＮＲとを含み、上記監視メツセージは値ＮＲの
   みを含むようにした通信ノードに使用される機構であつ
   て、モジユールｊに向けられた対応するモジユールｉの
   うち各制御ブロツク内の伝送プロトコル変数は、通信ノ
   ードの初期設定時において、モジユールｉ及びモジユー
   ルｊ間のメツセージ転送時にメツセージ転送制御手段が
   プロトコルエラーを検出できるようにするか又は検出で
   きないようにするかを表す２進値をマイクロプロセツサ
   によつてセツトされる第１フイールドと、モジユールｊ
   からモジユールｉによつて期待される次のメツセージの
   番号を示す値をメツセージ処理手段によつてセツトされ
   る第２フイールドと、モジユールｉによつてモジユール
   ｊに送られる次の情報メツセージの番号を示す値を上記
   メツセージ処理手段によつてセツトされる第３フイール
   ドと、モジユールｉがモジユールｊから受け取る最後の
   有効なメツセージの番号を示す値を上記メツセージ処理
   手段によつてセツトされる第４フイールドとを含むこと
   を特徴とする特許請求の範囲第２項又は第３項に記載の
   インタフエース機構。
5. 【請求項５】上記メツセージ処理手段は、各期間ｔｊの
   間に第１転送制御信号及び第２転送制御信号によつて逐
   次動作状態にされる受信手段、消去手段、送信手段及び
   メツセージ終了処理手段を含むことを特徴とする特許請
   求の範囲第４項に記載のインタフエース機構。
6. 【請求項６】上記第１標識がエラー転送状態にあること
   を表しているとき、記憶手段から第１メツセージを読み
   取つて当該メツセージを消去すべく上記受信手段が第１
   転送制御信号によつて動作状態にされかつ第１標識及び
   第２標識に応答し、これに対してエラー転送状態にある
   ことを表していないとき、当該メツセージの上記制御フ
   イールドからのＮＳ値を第２フイールド、第３フイール
   ド及び第４フイールドに対して検査し、その際、第１に
   上記メツセージのシーケンス番号ＮＳが正しいか否かを
   確認して正しくないとき当該メツセージを消去し、第２
   に、上記メツセージのシーケンス番号ＮＲが正しいか否
   かを確認して正しくないとき第１標識をエラー転送状態
   であることを表す値にセツトしかつ第３メツセージを記
   憶手段に格納し、上記第３メツセージはプロトコルエラ
   ーを通知し、これに対して上記シーケンス番号が正しい
   とき上記第３標識及び上記第４標識を動作状態にし、第
   ３に、上記メツセージが正しいシーケンス番号ＮＳを有
   する情報メツセージであるとき、第２フイールドをイン
   クリメントすることによりモジユールｊに関する制御ブ
   ロツクを更新し、上記メツセージのＮＲ値が正しいとき
   上記第４フイールドを上記第２フイールドの値にセツト
   することを特徴とする特許請求の範囲第５項に記載のイ
   ンタフエース機構。
7. 【請求項７】メツセージ処理手段の消去手段は上記記憶
   手段内に退避されている１つの第２メツセージを消去す
   べく、上記第３標識が動作状態にあると判定したときス
   ケジユーリング手段からの第１転送制御信号によつて動
   作状態にされることを特徴とする特許請求の範囲第５項
   又は第６項に記載のインタフエース機構。
8. 【請求項８】いずれかのモジユールｊについての上記第
   ４標識は、上記記憶手段がモジユールｊについて少なく
   も１つの第２メツセージ及び上記受信手段により動作状
   態にされる少なくも１つの第２ビツトを有することを表
   す第１ビツトを具え、上記伝送手段は第２転送制御信号
   により動作状態にされると共に上記第１標識並びに上記
   第４標識の第１及び第２ビツトに応答し、上記伝送手段
   は、上記第１標識がエラー転送状態にあることを表して
   おらずかつ上記第４標識の第１ビツト及び第２ビツトが
   動作状態にあるとき、記憶手段から第２メツセージを読
   み取り、制御フイールド内のＮＲ値及びＮＳ値をそれぞ
   れ第２フイールドの値及び第３フイールドの値にセツト
   し、上記伝送手段にメツセージを供給するか又は監視メ
   ツセージを組み立て、制御フイールド内のＮＲ値を第２
   フイールドの値にセツトし、記憶手段内に第２メツセー
   ジが存在しないことを上記第４標識内の第１ビツトが表
   しているとき上記監視メツセージを上記伝送手段に供給
   することを特徴とする特許請求の範囲第５項ないし第７
   項のいずれかに記載のインタフエース機構。
9. 【請求項９】１つのメツセージをモジユールｊに伝送終
   了したとき、上記伝送手段はメツセージ終了信号を生成
   し、上記メツセージ終了信号はモジユールｊについての
   標識セツトのうち第５標識をセツトすることを特徴とす
   る特許請求の範囲第８項に記載のインタフエース機構。
10. 【請求項１０】メツセージ終了処理手段は、上記第５標
    識が動作状態にあると判定したとき、上記第２転送制御
    信号によつて動作状態にされることにより、伝送された
    メツセージを記憶手段に退避させることを特徴とする特
    許請求の範囲第９項に記載のインタフエース機構。
11. 【請求項１１】前記標識セツトは、伝送されたメツセー
    ジが与えられた期間内に応答されてプロトコルエラーを
    マイクロプロセツサに知らせるための第３メツセージが
    記憶手段に書き込まれないか否かをメツセージ処理手段
    が検出するように上記メツセージ処理手段を制御する第
    ６標識を含むことを特徴とする特許請求の範囲第６項な
    いし第１０項のいずれかに記載のインタフエース機構。
12. 【請求項１２】各モジユールｊについての制御ブロツク
    はタイマの値を含み、上記タイマの値は上記伝送手段に
    より第２メツセージが読み取られたときにはいつでも第
    １の値にセツトされ、上記メツセージ転送処理手段はタ
    イムアウト処理手段を含み、上記タイムアウト処理手段
    は上記メツセージ終了処理手段がその動作を完了した後
    に上記第２転送制御信号の制御の下に動作状態にされ、
    そのとき第６標識は活動状態であり、第１に上記標識を
    非動作状態にし、続いてタイマの値をインクリメントし
    、続いて上記値が第２の値（タイムアウト）と等しいか
    又は大きいか否かを検査し、肯定結果が得られたとき、
    上記第１標識をエラー転送を表す状態にセツトし、第３
    メツセージを記憶手段に書き込み、上記第３メツセージ
    がプロトコルエラーを通知することを特徴とする特許請
    求の範囲第１１項に記載のインタフエース機構。
13. 【請求項１３】エラー回復手続きは、モジユールｉのマ
    イクロプロセツサがモジユールｉ及びいずれかのモジユ
    ールｊ間の転送についての記憶手段からプロトコルエラ
    ーを通知する第３メツセージを受け取つたとき、上記マ
    イクロプロセツサによつて開始され、これに応じてモジ
    ユールｉのマイクロプロセツサ及びモジユールｊのマイ
    クロプロセツサが、記憶手段に退避されていた第２メツ
    セージのいずれがモジユールｉ及びモジユールｊ間で応
    答されていないかを確認するために、伝送プロトコル変
    数を含んでいるモジユールｉ及びモジユールｊ間の信号
    メツセージの交換を開始し、かつモジユールｉ及びモジ
    ユールｊのメツセージ処理手段が応答のなかつたメツセ
    ージを再び伝送するように、モジユールｉ内のモジユー
    ルｊについての第１標識及びモジユールｊ内のモジユー
    ルｉについての第１標識をそれらの正規の状態にセツト
    することを特徴とする特許請求の範囲第６項ないし第１
    ２項のいずれかに記載のインタフエース機構。
14. 【請求項１４】前記記憶手段は、第１記憶手段と、ｎセ
    ツトの標識を格納するための第２記憶手段とを具え、上
    記第１の記憶手段は、１つの到着キユーが１つのモジユ
    ールに割り当てられ、指定されたモジユールから受信手
    段が受け取る第１メツセージを格納するｎ個の到着キユ
    ーと、１つの出発キユーが１つのモジユールに割り当て
    られ、指定されたモジユールに上記伝送手段により伝送
    されるべき第２メツセージを格納するｎ個の出発キユー
    と、１つの未決キユーが１つのモジユールに割り当てら
    れ、指定されたモジユールから第２メツセージに対する
    応答があるまで上記第２メツセージを退避させるｎ個の
    未決キユーと、上記第３メツセージを格納する少なくも
    １つのマイクロコード到着キユーとを含むことを特徴と
    する特許請求の範囲第１項ないし第１３項のいずれかに
    記載のインタフエース機構。
15. 【請求項１５】上記第１記憶手段は、１つの再試行キユ
    ーが１つのモジユールに割り当てられ、指定されたモジ
    ユールに上記転送制御手段により伝送される第４メツセ
    ージを格納するｎ個の再試行キユーを含み、上記第４メ
    ツセージは、マイクロプロセツサからの信号メツセージ
    を含み、又はエラー回復手続きが完了したとき指定され
    たモジユールに再送されるべき応答メツセージを含むこ
    とを特徴とする特許請求の範囲第１４項に記載のインタ
    フエース機構。