JP2566719B2 - データ通信インタフエース及びその動作方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ通信インタフエー
ス及びその動作方法に関し、特に１つ又は２つ以上の通
信チヤネルに跨るデータ処理システム間のデータ通信イ
ンタフエースについて、複数の通信チヤネルに跨るデー
タ処理システム間におけるデータパケツトの受信及び送
信に関する処理をスケジユールする際に適用して好適な
ものである。さらに本発明はデツドロツク状況の発生を
回避しながら、データ通信インタフエースにおける処理
と関連した通信の動作を効率的にする。

【０００２】

【従来の技術】ホストコンピータと幾つかの入出力装置
すなわち通信チヤネルとの間の通信を制御する、マイク
ロプロセツサを基礎にしたデータ通信インタフエース
は、チヤネルを通つて入力される入力データパケツト、
１つ又は２つ以上のホストコンピユータのアプリケーシ
ヨンからの出力パケツト又はメツセージ並びに通常共用
メモリ又はシステムメモリの共用域を介してのデータ通
信インタフエース及びホストコンピユータ間の通信を処
理する。通常、通信チヤネルを介してのデータの伝送は
非同期的である。すなわち、並列に配置されているチヤ
ネルの活動状態に関係なく同時にすべてのチヤネルにメ
ツセージが入力されるということである。

【０００３】データ通信インタフエースは、同時にアク
テイブ状態にある幾つかの通信チヤネルを処理し、高デ
ータ転送速度で動作することに加えて、メッセージをコ
ンピユータの動作に同期化するのを援助したり、状況メ
ツセージを送つたり、エラー検出動作を実行することを
含む通信処理に伴う多数の義務を有する。データ通信イ
ンタフエースが実行する種々のタスクには、例えば入力
データパケツトの受信確認などがあり、この受信確認は
データ通信プロトコルで指定されたタイムアウト期間内
で実行されるか又はホストコンピユータの目的のために
或最大期間内でホストデータ処理システムに転送されな
ければならない。またホストコンピユータの要求に即座
に応答して、例えば出力メツセージを処理することは望
ましいことである。

【０００４】

【発明が解決しようとする課題】データ通信インタフエ
ースのプロセツサには種々のタスクが課されるので、こ
れらの要求が競合するのは明白である。この結果そのそ
れぞれの要求期間に処理を処理し損ない、データパケツ
トを繰返し要求するすなわちデータパケツトを再度デイ
スパツチすることになる。この問題に加え遅延それ自体
は通信チヤネルにおける通信量を増加させると共に、デ
ータ通信インタフエースにおけるデツドロツクの可能性
を高める。

【０００５】従つてデータ通信インタフエースがタスク
を処理するシーケンスはこのデータ通信インタフエース
の効率に直接影響を与える。非効率的なシーケンスはロ
ードが最高になる時点又は高エラー率に遭遇したときに
デツドロツクを発生させる。動作の順序付けの制御を改
善せずに、データ通信インタフエースのプロセツサを一
段とパワフルかつ高速にすることに頼るとデバイスのコ
ストは増加し、サービスの点で失望することが分かる。

【０００６】従つて本発明の目的はデータ処理システム
及び１つ又は２つ以上の通信チヤネル間に改善されたデ
ータ通信インタフエースを提供することである。

【０００７】本発明の他の目的はデータ処理システム及
び複数の通信チヤネル間におけるデータパケツトの受信
及び送信に関する処理をスケジユールするシステム及び
方法を提供することである。

【０００８】本発明の他の目的はデツドロツクの発生を
回避しながら、データ通信インタフエースにおける処理
と関連した通信を効率的にデイスパツチするシステム及
び方法を提供することである。

【０００９】

【課題を解決するための手段】かかる課題を解決するた
め本発明においては、ホストデータ処理システム５４及
び少なくとも１つの第１のデータ通信チヤネル５２
（Ａ）〜５２（Ｎ）間に配置されたデータ通信インタフ
エース５８を動作させる方法において、データ通信イン
タフエース５８はプロセツサ６４を有し、通信コントロ
ーラ７２〜７８は各通信チヤネル５２（Ａ）〜５２
（Ｎ）と結合し、当該方法は、（Ａ）データ通信インタ
フエース５８が実行する処理を順序付けるステツプと、
（Ｂ）第１番目に順序付けられた処理を実行し得るか否
かを判定するステツプと、（Ｃ）判定ステツプ（Ｂ）に
おいて肯定結果が得られたときには、第１番目に順序付
けられた処理を実行するステツプと、（Ｄ）判定ステツ
プ（Ｂ）において否定結果が得られたときには、順序付
けステツプ（Ａ）において順序付けられた処理の入力の
最後尾に第１番目に順序付けられた処理をエントリとし
て付加し、次のエントリが第１番目に順序付けられた新
しい処理になるようにプロモートするステツプと、
（Ｅ）順序付けられたすべての処理が実行し得る処理と
して評価されるまで、判定ステツプ（Ｂ）からステツプ
（Ｄ）までを反復するステツプとでなる、データ通信イ
ンタフエース５８によつて実行されるステツプを含むよ
うにする。

【００１０】また本発明においては、ホストデータ処理
システム５４及び複数のデータ通信チヤネル５２（Ａ）
〜５２（Ｎ）間に配置されたデータ通信インタフエース
５８を動作させる方法において、データ通信インタフエ
ース５８はプロセツサ６４及び複数の通信コントローラ
７２〜７８を有し、各通信コントローラ７２〜７８は複
数の通信チヤネル５２（Ａ）〜５２（Ｎ）のうちの１つ
と結合し、当該方法は、（Ａ）ホストデータ処理システ
ム５４及び複数の通信コントローラ７２〜７８からの要
求に応答して処理を通知するステツプと、（Ｂ）処理の
通知を監視するステツプと、（Ｃ）処理の通知の検出に
応答して、当該処理がホストデータ処理システム５４に
よる要求に応答して通知されたか否かを判定するステツ
プと、（Ｄ）判定ステツプ（Ｃ）において肯定結果が得
られると、当該処理を実行し得るか否かを判定するステ
ツプと、（Ｅ）判定ステツプ（Ｄ）において肯定結果が
得られると、当該処理を実行するステツプと、（Ｆ）処
理はホストデータ処理システム５４による要求に応答し
て通知されたが実行し得なかつたとき、当該処理を待ち
行列の最後尾に付加するステツプと、（Ｇ）待ち行列内
の第１番目に順序付けられた処理を実行し得るか否かを
判定するステツプと、（Ｈ）第１番目に順序付けられた
処理を実行し得るとき、当該第１番目に順序付けられた
処理を実行し、もしあれば待ち行列の次の処理を第１番
目に順序付けて先の第１番目に順序付けられた処理と取
り換えるステツプと、（Ｉ）第１番目に順序付けられた
処理を実行し得ないとき、当該第１番目に順序付けられ
た処理を待ち行列の最後尾に移動させ、もしあれば待ち
行列の次の処理を第１番目に順序付けて先の第１番目に
順序付けられた処理と取り換えるステツプとでなる、デ
ータ通信インタフエース５８によつて実行されるステツ
プを含むようにする。

【００１１】また本発明においては、ホストデータ処理
システム５４及び複数の通信チヤネル５２（Ａ）〜５２
（Ｎ）間の通信を処理するデータ通信インタフエース５
８において、ホストデータ処理システム５４及び複数の
通信チヤネル５２（Ａ）〜５２（Ｎ）からの要求に応答
して処理を通知する手段と、処理の通知の検出に応答し
て、当該処理がホストデータ処理システム５４から発信
さたか否かを判定する手段と、処理の通知がホストデー
タ処理システム５４から発信されたという肯定結果に応
答して、当該処理を実行し得るか否かを判定する手段
と、当該処理を実行し得るという肯定結果に応答して、
当該処理を実行する手段と、処理がホストデータ処理シ
ステム５４から発信されたが実行し得なかつたという判
定に応答して、当該処理を待ち行列の最後尾に付加する
手段と、待ち行列内の第１番目に順序付けられた処理を
実行し得るか否かを判定する手段と、第１番目に順序付
けられた処理を実行し得るという判定に応答して、第１
番目に順序付けられた処理を実行し、もしあれば上記待
ち行列の次の処理を第１番目に順序付けて先の第１番目
に順序付けられた処理と取り換える手段と、第１番目に
順序付けられた処理を実行し得ないという判定に応答し
て、当該第１番目に順序付けられた処理を待ち行列の最
後尾に移動させ、もしあれば待ち行列の次の処理を第１
番目に順序付けて先の第１番目に順序付けられた処理と
取り換える手段とを設けるようにする。

【００１２】

【作用】上述の目的は以下に述べるように達成する。デ
ータ処理システム及び複数の通信チヤネル間の通信を処
理するデータ通信インタフエースを動作させるシステム
及び方法を提供する。この方法はデータ処理システム及
び複数の通信チヤネルからのタスクの通知を監視する。
タスクの通知の検出に応答して、このタスクがホストデ
ータ処理システムによつて通知されたか否かを判定す
る。タスクがホストデータ処理システムから通知された
とき、処理を即座に実行すべき状況にあるか否を判定す
る。肯定結果に応答してこの処理が実行される。タスク
がホストデータ処理システムから通知されたが実行し得
なかつたという判定に応答して、この処理はデータ通信
インタフエースが実行する処理についての待ち行列の最
後尾に付加される。次にこの待ち行列内の第１番目に順
序付けられたエントリがその実行可能性についてテスト
される。実行し得るとき、この第１番目に順序付けられ
た処理は実行され、もしあればこの待ち行列の次のタス
クを第１番目に順序付けられたタスクとして先に第１番
目に順序付けられた処理と置き換える。第１番目に順序
付けられた処理を実行し得ないとき、これは待ち行列の
最後尾に移動され、もしあればこの第１番目に順序付け
られた処理を待ち行列の次の処理と置き換える。幾つか
の各通信チヤネルの割込みハンドラは必要なときにこの
待ち行列の最後尾にタスクを付加する。

【００１３】

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

【００１４】図１は大型のデータベースを管理する自動
カートリツジライブラリ３１を示す。この自動カートリ
ツジライブラリ３１においてデータは磁気テープに記憶
される。各磁気テープはプラステイツクカートリツジ内
にハウジングされることにより保護され、ロボツトピツ
カに便利な処理機構を与える。自動カートリツジライブ
ラリ３１は複数のモジユール３２を含み、各モジユール
は複数のマガジンホルダ３３でなる。各マガジンホルダ
は複数の記憶スロツトから構成され、各記憶スロツトは
その中に磁気テープカートリツジを格納することができ
る。また自動カートリツジライブラリ３１は例えばコン
トローラ３４及びテープドライブ３５を有する IBM3490
型又はIBM3490E型磁気テープサブシステムのような少な
くとも１つのテープ装置を含む。ロボツト３６はこれに
取り付けられたグリツパ／ビジヨンアツセンブリ４１を
有し、アウトリガーレール４２及びガイドレール４５上
を移動することにより、記憶スロツト３３及びテープド
ライブ３５間にテープカートリツジを移す。ロボツト３
６はそれが人間のように動作し得るという点で人間に似
ている。適正な擬人化ロボツト３６はフアナツク社によ
つて製造されたGMFS-10型ロボツトである。ロボツト３
６には１つのグリツパ／ビジヨンアツセンブリ４１が描
かれているが、このようなアツセンブリを２つ又は３つ
以上設けてもよく、これによりロボツト３６は例えばテ
ープドライブ３５からテープカートリツジを取り外した
り、テープカートリツジを取り付けたりするような２つ
又は３つ以上の動作を単一の場所で実行することができ
る。

【００１５】自動カートリツジライブラリ３１に取り付
けられたロボツトコントローラ３７がロボツト３６に命
令する。ロボツト３６のためのサービスベイ４３は自動
カートリツジライブラリ３１の一端に配置されている。
サービスベイ４３はロボツト３６が使用されてないとき
又はロボツト３６を修理するときのためのパーキング空
間として機能する。オペレータアクセスベイ４４が自動
カートリツジライブラリ３１の他端に設けられることに
よりこれを介して修理人が入ることができる。修理人が
内部にアクセスし得る遠隔端末ベイ３８は自動カートリ
ツジライブラリ３１に取り付けられている。ライブラリ
マネージヤ３９が自動カートリツジライブラリ３１に接
続されることによりロボツト３６を制御する。本発明に
よつて提供される通信動作はライブラリマネージヤ３９
内に存在する。ライブラリマネージヤ３９にはIBM PS／
２パーソナルコンピユータが用意される。

【００１６】自動カートリツジライブラリ３１は新たな
テープカートリツジを格納するか又はアクセス時間を改
善するように拡張することができる。記憶容量を増大さ
せるためにモジユール３２をさらに付加することができ
る。次にロボツト３６がさら移動し得るように新たにア
ウトトリガレール４２及びガイドレール４５を付加しな
ければならない。またオペレータアクセスベイ４４を第
２のサービスベイ４３と取り換えて第２のロボツトを配
置するようにしてもよい。また入出力ポート（図示せ
ず）を利用することにより、オペレータはテープカート
リツジを自動カートリツジライブラリ３１に付加するか
又はテープカートリツジを自動カートリツジライブラリ
３１から取り外すことができる。１群のテープカートリ
ツジが入力ポートに挿入されると、テープカートリツジ
を識別し、適宜これらを移動させるようにロボツト３６
に命令することができる。同様に、オペレータはロボツ
ト３６が出力ポートに以前に挿入したテープカートリツ
ジを移動するようにプロモートされる。

【００１７】図２はテープライブラリ３１に設けられた
ような１つ若しくは２つ以上のテープドライブ又はデイ
スクドライブ、モデム若しくは他の周辺装置と通信する
データ処理システム５０を示し、この他の周辺装置は１
つ又は２つ以上の入出力通信チヤネル５２（Ａ）〜５２
（Ｎ）に接続された複数のRS-232直列データポートを通
る。データ処理システム５０は好適にはIBM PS／２パー
ソナルコンピユータであり、このパーソナルコンピユー
タは分離システムバスによつて特徴付けられ、この分離
システムバスには（すべてホストシステム５４の一部と
して）中央処理装置５３（インテル社 80386型又はイン
テル社 80486型マイクロプロセツサ）及びシステムメモ
リ５５が接続され、通常入出力バス５６はビデオ表示シ
ステム、プリンタ及びこの実施例ではデータ通信インタ
フエース５８に接続されている。データは共用メモリ６
０を介してデータ通信インタフエース５８及びホストシ
ステム５４間で交換され、共用メモリ６０は分離システ
ムバス及び入出力バス５６の両方に接続されている。デ
ータ通信インタフエース５８は複数の各通信チヤネル５
２（Ａ）〜５２（Ｎ）及び入出力バス５６に直接接続さ
れ、この通信チヤネルからのデータパケツトの受信と通
信チヤネルへのデータパケツトの送信を実際に制御す
る。データを外部装置と交換するためにデータ通信イン
タフエース５８を利用する少なくとも１つのアプリケー
シヨンプログラム６２はシステムメモリ５５に存在す
る。

【００１８】図３はデータ通信インタフエース５８のブ
ロツク図を示す。データ通信インタフエース５８はそれ
自身マイクロプロセツサ６４を有し、好適にはインテル
社の80186型マイクロプロセツサが好ましい。マイクロ
プロセツサ６４は内部バス６６を介してデータ通信イン
タフエース５８の他の構成要素と通信するように接続さ
れている。また内部バス６６は読出し専用メモリ（ＲＯ
Ｍ）に接続され、このＲＯＭはマイクロコードを含み、
このマイクロコードを利用してデータ処理システム５０
のパワーアツプに基づいてデータ通信インタフエース５
８を初期化する。メモリ７０は内部バス６６に接続され
ることにより、本発明のシステム及び方法が実行するプ
ロセスを実行中に記憶する共に、このプロセスを実行す
る際に利用されるデータ構造をサポートする。好適な実
施例におけるメモリ７０は 512ｋバイトのデータ記憶容
量をもつている。データ処理システム５０のパワーアツ
プに基づいてホストシステム５４はメモリ７０にプログ
ラムをロードすることによりこのプロセスを初期化す
る。

【００１９】データ通信インタフエース５８は内部バス
６６に接続された４つの通信コントローラ７２、７４、
７６及び７８を含む。各通信コントローラ７２〜７８は
２つのRS-232ポート又はRS-422ポートを有し、これによ
り各通信コントローラを介して２つのチヤネルと通信す
ることができる。通信コントローラ７２〜７８はZilog
8030型通信コントローラでもよい。最後に、共用記憶域
インタフエースコントローラ８０は内部バス６６及び入
出力バス５６間に接続されることにより、マイクロプロ
セツサ６４による入出力バス５６及び共用メモリ６０へ
のアクセスを制御する。共用記憶域インタフエースコン
トローラ８０はホストシステム５４からデータ通信イン
タフエース５８に割込み信号を送つたり、データ通信イ
ンタフエース５８からホストシステム５４に割込み信号
を戻したりしてデータ通信インタフエース５８による共
用メモリ６０へのアクセスを制御する。

【００２０】図４は本発明のシステム及び方法の実施を
サポートする、メモリ７０に存在するプログラムモジユ
ール及びデータ構造のブロツク図である。メイン通信タ
スク２０はデータ処理システムにおいて本発明を実施す
る方法についての命令を含む。メイン通信タスク２０は
フラグポステイングブロツク８２内のエントリを周期的
にテストする。フラグは外部事象に応答してセツトされ
る。フラグは選択された動作を開始するためのプロセツ
サ６４のアテンシヨンを必要とする。

【００２１】例えばホストシステムによる要求又は通信
チヤネルを介してのデータパケツトすなわちメツセージ
の到着などの外部事象は幾つかの各割込みハンドラによ
つて登録され、この割込みハンドラは内部バス６６を介
して通信コントローラ７２〜７８のうちの１つの通信コ
ントローラからの信号及びアクセスコントローラ８０か
らの信号に応答する。受信割込みハンドラ、送信割込み
ハンドラ及びエラー割込みハンドラにはデータ通信イン
タフエースによつて制御されるチヤネルがそれぞれ用意
される。受信割込みハンドラは、通信チヤネルを通つた
データパケツトを通信コントローラが受信すると応答す
る。送信割込みハンドラは、通信コントローラが送信の
用意ができたという指示に応答する。エラー割込みハン
ドラは、通信チヤネル又はそれに結合した通信コントロ
ーラにおけるエラー状態を識別するために利用される。

【００２２】好適な実施例においては、８個のチヤネル
が各インタフエースカードによつて制御され、従つて受
信パケツトバツフア及び送信パケツトバツフアが結合さ
れた８組の割込みハンドラが設けられている。チヤネル
０には受信割込みハンドラ８６（Ａ）、送信割込みハン
ドラ８６（Ｂ）及びエラー割込みハンドラ８６（Ｃ）が
結合され、これによつてチヤネル０のための通信コント
ローラが発生した割込み信号を処理する。チヤネル１に
は受信割込みハンドラ８８（Ａ）、送信割込みハンドラ
８８（Ｂ）及びエラー割込みハンドラ８８（Ｃ）が結合
される。チヤネル７には受信割込みハンドラ９０
（Ａ）、送信割込みハンドラ９０（Ｂ）及びエラー割込
みハンドラ９０（Ｃ）が結合される。ホスト処理システ
ムにはホスト割込みハンドラ８４が結合されており、ホ
スト割込みハンドラ８４はアクセスコントローラ８０を
介して与えられた割込み信号に応答する。

【００２３】割込みハンドラの機能はメイン通信タスク
２０が検出するためのフラグをフラグポスティングブロ
ツク８２に通知することである。さらに、受信割込みハ
ンドラ、送信割込みハンドラ及びエラー割込みハンドラ
は必要な処理についてのエントリを先入れ先出し（ＦＩ
ＦＯ）待ち行列９２に作成し、処理はメイン通信タスク
２０の制御の下にこの待ち行列に表示されている順序で
実行される（実行し得るならば）。ホスト割込みハンド
ラ８４によつて識別される処理はメイン通信タスク２０
による検出に基づいて共用メモリ６０から取り出され、
実行し得るならばこの検出に基づいて即座に実行され
る。かくしてデータ通信インタフエース５８は、実行し
得るならばホストシステムの要求に基づいて即座に動作
し、通信チヤネルからのタスクをキユーする。

【００２４】各受信割込みハンドラ及び送信割込みハン
ドラにはメモリの予約エリアが結合されており、この予
約エリアがデータパケツトのためのバツフア空間を提供
する。例えば、受信割込みハンドラ８６（Ａ）には受信
パケツトバツフア９４（Ａ）が結合され、これによりメ
イン通信タスク２０がデータパケツトの適正な部分をホ
ストシステムに転送することができるまで、通信チヤネ
ル０を介して受信されたばかりのデータパケツトを格納
する。送信割込みハンドラ８６（Ｂ）は送信パケツトバ
ツフア９４（Ｂ）を有し、これによりホストシステムか
らのアウトバウンドデータパケツトを格納する。受信パ
ケツトバツフア９６（Ａ）及び９８（Ａ）はそれぞれ受
信割込みハンドラ８８（Ａ）及び９０（Ａ）と結合され
る。送信パケツトバツフア９６（Ｂ）及び９８（Ｂ）は
それぞれ送信割込みハンドラ８８（Ｂ）及び９０（Ｂ）
と結合される。

【００２５】割込みハンドラはメイン通信タスク２０の
実行中に割り込んで実行される。メモリ７０には通信に
関する特定のコマンドすなわち処理を実行するモジユー
ルが別に存在するが、これらの処理が本発明に関連する
のは、これらの処理を呼び出したときに、種々のシステ
ム構成要素の状態次第ではこれらの処理を実行し得る又
は実行し得ないという限りにおいてだけである。このよ
うな状況指示には共用メモリ６０の利用可能性又はある
通信チヤネル若しくは他の通信チヤネルにおける通信量
の存在を含む。例えば、チヤネルを介してデータを伝送
する必要がある処理は、現在データが同じチヤネルを介
して伝送されている間は実行できない。

【００２６】図５はメイン通信タスク２０のプロセスを
示すフローチヤートである。このプロセスは、パワーア
ツプしてホストシステムからのプロセスをロードした後
に始まる。ステツプ１００を実行して、フラグポスティ
ングブロツク８２をテストすることによりホストシステ
ムの実行又は処理と関連した通信についての要求を指示
するセツトフラグが存在するかを判定する。次にステツ
プ１０２を実行することにより、フラグがホストシステ
ム上を走るアプリケーシヨンすなわちホストシステムの
要求によつて通知されたか否かを判定する。上述のよう
に好適な実施例において、ホスト割込みハンドラ８４は
ホストシステムからの要求をキユーしない。フラグがホ
ストシステム上を走るアプリケーシヨンすなわちホスト
システムの要求によつて通知されたとき、ステツプ１０
４に進んで要求された処理を実行し得るか否かを判定す
る。処理を実行し得るとき、この処理を実行する適正な
ルーチンはステツプ１０６の実行と共に呼び出される。
ステツプ１０４において処理を実行し得ないと判定され
ると、ステツプ１０８に進んでホストコマンドを待ち行
列９２の最後尾に入力する。

【００２７】ステツプ１０６若しくはステツプ１０８を
完了するか又はステツプ１０２において否定結果を得る
とステツプ１１０に進む。ステツプ１１０を利用するこ
とにより待ち行列９２に入力されたすべての処理に亘つ
てＤＯ−ループを開始する。ステツプ１１２において待
ち行列９２内の第１番目に順序付けられたエントリが取
り出される。ステツプ１１４において、この第１のエン
トリによつて指示された処理を実行し得るか否かを判定
する。この処理を実行し得ないとき、ステツプ１１８を
実行することによりこの処理を新しいエントリとして待
ち行列の最後尾に戻し、その処理が使用していた元の待
ち行列のエントリのバツフアを開放し、ステツプ１００
に戻つた後、メイン通信タスクが検出するためのフラグ
をフラグポステイングブロツク８２に通知する。このフ
ラグはタスクが待ち行列に存在することを示す。この処
理を実行し得るとき、ステツプ１１４からステツプ１１
６に進み、ステツプ１１６を利用することにより処理を
直接実行し、次の待ち行列のエントリを先に進める。ス
テツプ１１６及びステツプ１１８の両方からステツプ１
２０に進み、ステツプ１１０において検出された待ち行
列９２内のエントリ数に対応する数の処理が評価されて
いるかどうかを判定するためにステップ１２０が実行さ
れる。否定結果が得られると、このプロセスはステツプ
１１２にループバツクする。すべてのエントリが一度テ
ストされると、このプロセスはステツプ１００に戻る。
メイン通信タスク２０のプロセスは割込みを受けるの
で、このプロセスを実行中に、割込みハンドラと関連し
たチヤネルのうちの１つ又はホスト割込みハンドラのい
ずれかから新しい処理が通知されてもよい。

【００２８】図６はメイン通信タスク８０の処理中に幾
つかの割込みハンドラのうちの１つを並列に実行するこ
とにより生ずる待ち行列９２の更新を示す。エントリ２
００（１）〜２００（Ｎ）は図５のステツプ１１０での
ループの開始時における待ち行列の状態を表す。エント
リ２００（１）は処理された状態で示されている。エン
トリ２００（１）を実行中、割込みハンドラはエントリ
２０２（１）をこの待ち行列に付加する。エントリ２０
０（２）は処理できないので、エントリ２０２（１）の
後ろにエントリ２０２（２）として再度キユーされる。
キユーされた各エントリについて順次同様のステツプを
実行すると共に、実行し得る処理は実行され、実行し得
ない処理が存在すると判定されたときにはこれを待ち行
列の最後尾に再度キユーする。

【００２９】幾つかの通信チヤネルを単一のプロセツサ
を基礎にしたインタフエースによつて動作させるとき、
第１の目標はこの通信チヤネルに受信された入力データ
パケツトの損失を回避することである。本発明は入力デ
ータパケツトを逐次化し、各入力データパケツトについ
ての低レベルでの受信確認を最小遅延で生成しかつ入力
データパケツトの適正な部分をホストシステムに効率的
に転送することによつてこれを達成する。出力パケツト
は、他のホストシステムの要求がそうであるようにこの
要求の逐次処理に従つて最小の遅延で形式化されて送信
される。

【００３０】逐次化は待ち行列を用いることによつて達
成され、待ち行列のエントリは通信コントローラ装置の
割込みをサービスする送信割込みハンドラ、受信割込み
ハンドラ及びエラー割込みハンドラによつて満たされ
る。また待ち行列内のエントリは、それが即座に完了し
得ない処理である場合には通信プロセツサのメインタス
クそれ自身が作成してもよい。

【００３１】一般に通信プロセツサは実時間実行部の制
御の下に１つ又は２つ以上のタスクを実行することがで
きる。通常このタスクは入力パケツト及び受信確認を受
信したときに割込みハンドラが通知する。新しいエント
リが待ち行列に付加されるごとにタスクを通知してこれ
をスケジユールすることにより、このエントリを処理し
なければならない。他方、パケツトの送信及び実行すべ
き他の処理についてのホストコマンドは、通常共用メモ
リのウインドウ内のデータ又は割込み機構に従うバス仲
裁プロセスによつてアクセスされる共通メモリ内のデー
タと共に、この割込み機構によつてホストインタフエー
スを横切つて通信プロセツサに送られる。通常この割込
み機構は実時間実行部によつて制御され、通信タスクに
通知されることによりホストコマンドを処理する。

【００３２】上述のように本発明をその最適な実施例に
基づいて図示、説明したが、本発明の精神及び範囲から
脱することなく詳細構成について種々の変更を加えても
よい。

【００３３】

【発明の効果】本発明のシステム及び方法は最初に生じ
たときに完了し得ない必要な処理を最も早期に有用に再
実行させる。本発明の方法によつて確立されたシーケン
スはキユーイングを１つの技術として利用することを特
徴とする。丁度一巡したときに（すなわちＮ個のエント
リ後は停止することによつて）待ち行列全体を評価する
ことによつて、（１）待ち行列の処理が開始された後に
到達した新しいホストコマンドが最小遅延で処理される
ように評価されること、（２）要求されたエントリは即
座に再実行されないので他のすべての処理が実行される
まで、無駄な再実行が回避されること、（３）割込みハ
ンドラからの新しいエントリには保留になつているホス
トコマンド又は前に要求されたエントリを上回る優先順
位が与えられることが保証される。

【図面の簡単な説明】

【図１】図１は擬人化ロボツトピツカを有する自動記憶
ライブラリを示す斜視図である。

【図２】図２は本発明のシステム及び方法を実施する際
に用いられるデータ処理システムを示す高レベルのブロ
ツク図である。

【図３】図３は本発明のシステム及び方法を利用する際
に用いられるデータ通信インタフエースを示すブロツク
図である。

【図４】図４は本発明のシステム及び方法を実施するプ
ログラムを編成するデータ構造を示すブロツク図であ
る。

【図５】図５は本発明のシステム及び方法を実施するプ
ログラムの高レベルの論理的フローチヤートである。

【図６】図６は本発明のシステム及び方法の動作に従つ
て待ち行列内の処理の状態の例を示すブロツク図であ
る。

【符号の説明】

２０……メイン通信タスク、３１……自動カートリツジ
ライブラリ、３２……モジユール、３３……マガジンホ
ルダ、３４……コントローラ、３５……テープドライ
ブ、３６……ロボツト、３７……ロボツトコントロー
ラ、３８……遠隔端末ベイ、３９……ライブラリマネー
ジヤ、４１……グリツパ／ビジヨンアツセンブリ、４２
……アウトリガーレール、４４……オペレータアクセス
ベイ、４５……ガイドレール、５０……データ処理シス
テム、５３……中央処理装置、５４……ホストシステ
ム、５５……システムメモリ、５６……入出力バス、５
８……データ通信インタフエース、６０……共用メモ
リ、６２……アプリケーシヨンプログラム、６４……マ
イクロプロセツサ、６６……内部バス、７０……メモ
リ、７２〜７８……通信コントローラ、８０……共用記
憶域インタフエースコントローラ、８２……フラグポス
テイングブロツク、８４……ホスト割込みハンドラ、８
６（Ａ）、８８（Ａ）、９０（Ａ）……受信割込みハン
ドラ、８６（Ｂ）、８８（Ｂ）、９０（Ｂ）……送信割
込みハンドラ、８６（Ｃ）、８８（Ｃ）、９０（Ｃ）…
…エラー割込みハンドラ、９４（Ａ）、９６（Ａ）、９
８（Ａ）……受信パケツトバツフア、９４（Ｂ）、９６
（Ｂ）、９８（Ｂ）……送信パケツトバツフア、９２…
…ＦＩＦＯ待ち行列。

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】ホストデータ処理システム及び複数のデー
   タ通信チヤネル間に配置されたデータ通信インタフエー
   スを動作させる方法において、前記データ通信インタフ
   エースはプロセツサ及び複数の通信コントローラを有
   し、各通信コントローラは前記複数の通信チヤネルのう
   ちの１つと結合し、前記方法は、 （Ａ）前記ホストデータ処理システム及び前記複数の通
   信コントローラからの要求に応答して該要求に必要な処
   理を通知するステツプと、 （Ｂ）前記処理の通知を監視するステツプと、 （Ｃ）処理の通知の検出に応答して、前記処理が前記ホ
   ストデータ処理システムによる要求に応答して通知され
   たか否かを判定するステツプと、 （Ｄ）前記処理が前記ホストデータ処理システムによる
   要求に応答して通知されたものであるとき、前記処理を
   実行し得るか否かを判定するステツプと、 （Ｅ）前記判定ステツプ（Ｄ）において肯定結果が得ら
   れると、前記処理を実行するステツプと、 （Ｆ）前記処理は前記ホストデータ処理システムによる
   要求に応答して通知されたが実行し得なかつたとき、又
   は前記処理が前記複数の通信コントローラによる要求に
   応答して通知されたものであるとき、前記処理を待ち行
   列の最後尾に付加するステツプと、 （Ｇ）前記待ち行列内の第１番目に順序付けられた処理
   を実行し得るか否かを判定するために前記第１番目に順
   序付けられた処理のみを調べるステツプと、 （Ｈ）前記第１番目に順序付けられた処理を実行し得る
   とき、前記第１番目に順序付けられた処理を実行し、前
   記待ち行列に次の処理があるならば、前記第１番目に順
   序付けられた処理を前記待ち行列の次の処理と置換する
   ステツプと、 （Ｉ）前記第１番目に順序付けられた処理を実行し得な
   いとき、前記第１番目に順序付けられた処理を前記待ち
   行列の最後尾に移動させ、前記待ち行列に次の処理があ
   るならば、該次の処理を前記第１番目に順序付けられた
   処理として置き換えるステツプとでなる、前記データ通
   信インタフエースによつて実行されるステツプを含むこ
   とを特徴とするデータ通信インタフエース動作方法。
2. 【請求項２】前記待ち行列内のすべての処理が評価され
   るまで、前記第１番目に順序付けられた処理を実行し得
   るか否かを判定する前記判定ステツプ（Ｇ）から前記ス
   テツプ（Ｉ）までを繰り返し実行するステツプを含むこ
   とを特徴とする請求項１に記載のデータ通信インタフエ
   ース動作方法。
3. 【請求項３】ホストデータ処理システム及び複数の通信
   チヤネル間の通信を処理するデータ通信インタフエース
   において、 前記ホストデータ処理システム及び前記複数の通信チヤ
   ネルからの要求に応答して該要求に必要な処理を通知す
   る手段と、 前記処理の通知の検出に応答して、前記処理が前記ホス
   トデータ処理システムから発信されたか否かを判定する
   手段と、 処理の通知が前記ホストデータ処理システムから発信さ
   れたという肯定結果に応答して、前記処理を実行し得る
   か否かを判定する手段と、 前記処理を実行し得るという肯定結果に応答する手段
   と、 前記処理が前記ホストデータ処理システムから発信され
   たが実行し得なかつたという判定、又は前記処理が前記
   複数の通信チャネルによる要求に応答して通知されたも
   のであるという判定に応答して、前記処理を待ち行列の
   最後尾に付加する手段と、 前記待ち行列内の第１番目に順序付けられた処理を実行
   し得るか否かを判定するために前記第１番目に順序付け
   られた処理のみを調べる手段と、 前記第１番目に順序付けられた処理を実行し得るという
   判定に応答して、前記第１番目に順序付けられた処理を
   実行し、前記待ち行列に次の処理があるならば、それを
   第１番目に順序付けて前記第１番目に順序付けられた処
   理と置き換える手段と、 前記第１番目に順序付けられた処理を実行し得ないとい
   う判定に応答して、前記第１番目に順序付けられた処理
   を前記待ち行列の最後尾に移動させ、前記待ち行列に次
   の処理があるならば、それを第１番目に順序付けられた
   処理として置き換える手段とを具えることを特徴とする
   データ通信インタフエース。
4. 【請求項４】ホストデータ処理システム及び複数の通信
   チヤネル間の通信を処理するデータ通信インタフエース
   において、 実行のために前記待ち行列内のすべての処理を評価する
   手段を更に具えることを特徴とする請求項３に記載のデ
   ータ通信インタフエース。