JP2950467B2 - データ処理システム及び関連する方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ処理システ
ムにおいて処理ユニットと周辺装置との間の通信を制御
するための方法及び装置に関し、特に、通信チャネルの
ビジー（使用中）状態又は競合状態が検知された場合に
おいても当該チャネルを介して処理ユニットと周辺装置
との間を効率的に接続することに関する。

【０００２】

【従来の技術】従来のデータ処理システムは、システム
中のいずれかのエレメントにビジー状態が検知されたた
めに周辺装置と処理ユニットとの間の最初の接続要求が
拒否された場合、その後、通信リンクを介してＩ／Ｏコ
ントローラ及びチャネルを用いてこれらの間の再接続要
求を与えるための装置及び方法を備えている。このよう
なシステムでは、一般的にソフトウェアにて実現される
プロセスが、接続要求フレーム・メッセージを部分的に
作成し、処理ユニットに配置されたチャネルへの１又は
複数のパスに沿ってフレームを送るために装置を指示す
る。無事に再接続されたトラック及び再接続されなかっ
たトラックを保持する様々なインタフェースを監視する
ことは、退屈で時間を浪費することである。このような
監視を行うと、チャネルと制御装置との間に接続された
通信リンクやスイッチがビジーであるときに、不必要に
コントローラ・サブシステムにおける貴重な処理資源を
浪費し、またコントローラによるチャネルへの再接続の
試みを妨げることになる。

【０００３】ビジー状態のとき、一般的にサブシステム
は、コントローラの処理ユニットへの接続要請に対応す
るべく、同じチャネルに対してもう一度再接続要求フレ
ームを再試行したり、異なるチャネルに対してもう一度
再接続要求を再試行したりする再接続の試行を延期しな
ければならない。いくつかの従来のシステムでは、チャ
ネル・サービス要求が存在しかつコントローラ資源が利
用可能であるときは常に自動的に開始される自動フレー
ム伝送プロセスが備えられている。さらに、いくつかの
従来のシステムでは、システムの性能調整を可能とする
ために再試行の回数を変更できる。再試行プロセスは、
再試行可能なビジー状態と再試行不可能なビジー状態と
を区別できなければならない。

【０００４】いずれにせよ、従来技術は、チャネルとコ
ントローラとの間の再試行機構を含む通信システムに対
して、オペレーションを妨げることなくそのプロセスへ
別のアドレスを追加し、また再接続の試みが不成功であ
ったことを識別する機能を設けることは示唆しておら
ず、また提示してもいない。

【０００５】

【発明が解決しようとする課題】本発明の目的は、接続
の試行に用いられるチャネル・アドレスの数を可変とす
ることができ、さらに通信プロセスを妨げることなく別
のチャネル・アドレスを追加し、そしてその接続の試行
が不成功であったことを通知する方法及び装置により、
周辺装置コントローラと中央処理複合体のチャネルとの
間を接続することである。

【０００６】本発明の更なる目的は、状態マシンの制御
下において再接続要求のキューを含む装置及び方法を備
える自動フレーム伝送機能により、周辺装置コントロー
ラと中央処理複合体チャネルとの間を伝送インタフェー
スを介して接続することである。上記の状態マシンは、
キューを読取り、フレームをロードして送信装置から目
標装置へ（例えば、コントローラからチャネルへ）送
り、再試行タイマを管理し、そしてシステム・パラメー
タ及び送り先装置（例えば、チャネルや別の周辺装置コ
ントローラ）から受信された応答に応じて自動フレーム
伝送処理を再試行したり終了したりする。

【０００７】

【課題を解決するための手段】本発明を実施するデータ
処理システムは、１又は複数のプロセッサ・ユニットか
らなる中央処理複合体と、１又は複数の入出力チャネル
をもつ各プロセッサ・ユニットと、各入出力チャネルへ
接続される伝送媒体と、１又は複数の直接アクセス記憶
装置（ＤＡＳＤ）等を制御するための１又は複数の周辺
装置コントローラとを有する。複数の入出力チャネルを
有するシステムでは、それらの入出力チャネルとコント
ローラとの間に接続されるスイッチング機構を備えてお
り、この機構により、多数のコントローラの中の１つと
多数のチャネルの中の１つとの間を接続することができ
る。各コントローラは、自動フレーム伝送機能を備える
ことになり、この機能は、コントローラとチャネルとの
間の情報フレームの伝送を制御するための装置及び方法
を含む。接続要求のキューが作成され、状態マシンがこ
のキューを制御する。例えば、状態マシンは、キューを
読み取り、コントローラからチャネルへフレームをロー
ドして伝送し、再試行タイマを管理し、そしてシステム
・パラメータとチャネルから受信された応答又はコント
ローラ間通信においては別のコントローラから受信され
た応答とに応じて自動フレーム伝送処理を自動的に再実
行したり終了したりする。

【０００８】本発明の特徴と利点は、自動フレーム伝送
プロセスが、固定された数のチャネル・アドレスのみで
同時に動作する装置により制限されないことである。

【０００９】本発明の更なる特徴と利点は、オペレーシ
ョンを妨げることなく自動フレーム伝送プロセスに、別
のチャネル・アドレスを導入することができることであ
る。

【００１０】本発明の更なる特徴と利点は、再接続の試
行における自動フレーム伝送が不成功であったとき、シ
ステムに通知することである。

【００１１】本発明の更なる特徴と利点は、２つのコン
トローラ間でのピア・ツー・ピア接続が、システムの変
更なしにサポートされることである。

【００１２】以上は、本発明の特徴と技術的利点を比較
的大まかに概要として示したものであり、以降の詳細な
説明の理解を補助するためである。本発明の詳細な特徴
と利点は、本発明のクレームの要旨を形成する以降の説
明により明らかとされよう。

【００１３】

【発明の実施の形態】図１は、本発明の好適例を示す図
である。図１は、データ処理システムのブロック図であ
り、１又は複数のプロセッサを含む中央処理複合体１２
を有し、各々のプロセッサが１又は複数の入出力チャネ
ル１６ａ、１６ｂを備えている。各チャネル１６ａ、１
６ｂは、それぞれ伝送媒体２０、２２へ接続される。伝
送媒体は、ファイバー・オプティク伝送媒体等でよい。
入出力チャネル１６ａ、１６ｂは、Enterprise System
Connectionアーキテクチャ（ＥＳＣＯＮ）を用いて非常
に効率的に操作することができる。これは、Internatio
nal Business MachinesCorporationにより開発された高
速のチャネル−コントローラ間のアーキテクチャであ
る。ＥＳＣＯＮは、International Business Machines
Corporationの米国登録商標である。ＥＳＣＯＮアーキ
テクチャは、米国特許第５１０１４７７号に開示されて
おり、そのシリアル・チャネル−コントローラ間アーキ
テクチャの記述をここに参照する。

【００１４】マルチプル・チャネル及びマルチプル・コ
ントローラのデータ処理システムにおいては、図１に示
されるスイッチ１８等のスイッチを含むことが有用であ
る。スイッチは、異なるプロセッサの多数の異なるチャ
ネルを多数の異なるコントローラへ接続することがで
き、それによって、システムの多数のプロセッサ・チャ
ネルのいずれかから多数の異なるデータ記憶装置の任意
の１つにデータを記憶しかつそれを検索することができ
る。スイッチ１８は、市販の製品であるIBM 3814通信ス
イッチング・ユニットにより実現できる。スイッチ１８
は、例えば伝送媒体２８及び３０によりそれぞれコント
ローラ２４及び２６へ接続される。伝送媒体２８及び３
０は、好適にはファイバー・オプティク通信媒体により
実現できる。

【００１５】コントローラ２４及び２６は、それぞれ、
市販の製品であるIBM 3990 Model 6により実現できる。
各コントローラ２４及び２６は、多数の直接アクセス記
憶装置３２又は他の周辺装置を制御し、これらに接続さ
れている。

【００１６】ＥＳＣＯＮアーキテクチャ及びフレーム構
造についての更なる詳細は、米国特許第５０２５４５８
号に記載がある。この特許を、ここに参照する。

【００１７】図２を参照して、本発明による自動フレー
ム伝送方法を実現する装置及び方法をさらに詳細に説明
する。

【００１８】コントローラ２４、２６（図１参照）は、
各々、制御記憶メモリ２０２（図２参照）を備えてお
り、制御記憶メモリ２０２は、自動フレーム伝送再接続
要求キューである伝送ポート・テーブル（ＴＰＴ）２０
４と、自動フレーム伝送機能により伝送される画像フレ
ームを含むフレーム・テンプレート（ＦＴ）２０６内の
制御ブロックのための記憶部とを有する。伝送ポート・
テーブル２０４は、多数のエントリ（ＴＰＴＥ）２０
８、２１０、２１２、２１４、２１６等を有し、各エン
トリは、１つのチャネル・パスへの１つの再接続要求を
表す。エントリ２０８等のＴＰＴ２０４内の各エントリ
は、フレーム・テンプレート２０６内の制御ブロック２
１８、２２０、２２２、２２４、２２６のうちの１つへ
のポインタを含む。例えば、ＴＰＴＥ２０８は制御ブロ
ック２１８へのポインタを含み、ＴＰＴＥ２１０は制御
ブロック２２０へのポインタを含み、ＴＰＴＥ２１２は
制御ブロック２２２へのポインタを含み、ＴＰＴＥ２１
４は制御ブロック２２４へのポインタを含み、ＴＰＴＥ
２１６は制御ブロック２２６へのポインタを含む。

【００１９】自動フレーム伝送機能は、状態マシン（Ａ
ＦＴ）２３０により制御される。状態マシン２３０は、
図３により詳細に示される。状態マシン２３０は、再接
続要求キュー２０４の読取り、再接続要求プロセスの開
始、制御ブロック２０６から現フレーム伝送レジスタ２
３２へのそして伝送媒体２８若しくは３０上の通信チャ
ネルへのフレームのロード及び伝送を制御する。状態マ
シン２３０はタイマ２３４を制御し、それによりタイマ
２３４は接続要求の再試行のタイミングを制御する。自
動フレーム伝送プロセスは、ＡＦＴキュー・ビルダ／管
理機構２４０により管理され、これは、状態マシン２３
０を制御し、伝送ポート・テーブル２０４及び制御記憶
メモリ２０２の開始アドレスを記憶する伝送ポート・テ
ーブル原点レジスタ２３６を制御する。これによりソフ
トウェアが、伝送ポート・テーブル・エントリ２０８、
２１０、２１２、２１４、２１６へロードする場所を見
出すことができる。現伝送ポート・テーブル・エントリ
・レジスタ２３８は、伝送ポート・テーブル・エントリ
２０８、２１０、２１２、２１４、２１６の１つからロ
ードされる現伝送ポート・テーブル・エントリを記憶す
る。これらの制御記憶メモリ２０２内のこれらのエント
リは、全て状態マシン２３０の制御下にある。

【００２０】自動フレーム伝送キュー・ビルダ／管理機
構２４０は、再試行カウントの完遂や認識されないイベ
ント等のライン２４２上のイベントにより起動される。

【００２１】コントローラ・システムの他の構成要素
は、自動フレーム伝送機能と他の機能とで共有される。
例えば、フレーム・デコーディング応答、状態ブロック
形成割り込み等がある。

【００２２】次に、図３乃至図６を参照して、状態マシ
ン２３０についてより詳細に説明する。

【００２３】本発明の好適例におけるオペレーション 本発明の好適例のオペレーションについて、図３乃至図
６の流れ図並びに以下の表１及び表２を参照して説明す
る。

【００２４】表１は、伝送ポート・テーブル２０４内の
伝送ポート・テーブル・エントリの定義を示している。
各エントリは、３２バイト長であってかつ３２バイト境
界アドレス上に配列されると有用である。

【００２５】

【表１】

【００２６】フレーム・テンプレート２０６は、例えば
要求再接続フレームやコマンド・フレーム等のアイドル
状態中に送られるフレームについてＡＦＴキュー・ビル
ダ／管理機構２４０により作成される。フレーム・テン
プレートは、８バイト境界上に配列されなければならな
い。常に、１又は複数のフレーム・テンプレートが現伝
送ポート・レジスタ２３２を介して伝送ポートへ送られ
ようとしている可能性がある。以下の表２は、伝送フレ
ーム・テンプレートのフォーマットを示す。フレーム・
テンプレートの最初の４バイトは、フレーム長を判断す
るために処理される。フレーム長は、このフレームを作
成するためにさらにどれだけのバイトが必要であるかを
指定する。フレーム・テンプレート・ワード・カウント
は、制御記憶メモリ２０２から転送される必要なワード
数を指定する。その後、残りのバイトが制御記憶メモリ
２０２から転送される。具体的に云えば、フレーム・テ
ンプレート・エントリ２１８、２２０、２２２、２２
４、及び２２６からそれぞれ現フレーム・テンプレート
・レジスタ２３２を介して伝送ポートへと、そして通信
リンク２８、３０へと転送される。

【００２７】

【表２】

【００２８】ＡＦＴポート準備コマンドを出す前に、次
に示すものが作成されるかまたは初期化されなければな
らない。 ・１又は複数の有効なエントリをもつ伝送ポート・テー
ブル ・例えば、２１８、２２０、２２２、２２４、２２６と
して制御ブロックに記憶された１又は複数の伝送フレー
ム・テンプレート ・伝送ポート・テーブル原点レジスタ２３６ ・タイマ２３４の初期化

【００２９】自動フレーム伝送の初期化は、状態マシン
を、ＡＦＴポート準備コマンドに先立つアイドル状態に
セットすることにより実現される。

【００３０】状態マシン２３０のアイドル状態時にＡＦ
Ｔポート準備コマンドが出されると、ＡＦＴプロセスが
開始される。ＡＦＴポート準備コマンドによって、シス
テムが、伝送ポート・テーブル原点レジスタ２３６から
のオフセットとして順に指定された論理ポート番号を使
用して、ＡＦＴキュー２０４から１又は複数の伝送ポー
ト・テーブル・エントリ２０８、２１０、２１２、２１
４、又は２１６をフェッチする。ＡＦＴ状態マシン２３
０は、どの時点においても、制御記憶メモリから１つの
伝送ポート・テーブル・エントリ２１８等をロードする
のみである。しかしながら、所与のセッションについ
て、伝送ポート・テーブル・エントリの連鎖に従って、
ＡＦＴハードウェアは、ソフトウェアへ制御が戻される
前にいくつかのエントリを処理する。一旦ＡＦＴプロセ
スが開始されると、ハードウェアがアイドル状態に留ま
る限り継続することになる。ハードウェアをアイドル状
態から解除するイベントであれば、自動フレーム伝送プ
ロセスをも終了させる。一旦ＡＦＴプロセスが開始され
ると、その後に続いて出されるＡＦＴポート準備コマン
ドは、いずれも非オペレーションとして扱われる。もし
ハードウェアがアイドル状態でないときＡＦＴポート準
備コマンドがソフトウェアにより出されたならば、その
命令もまた非オペレーションとして扱われる。ＡＦＴキ
ューは、マルチプル伝送ポートをもついずれのコントロ
ーラにおいても各伝送ポートについて作成されることに
なる。

【００３１】一旦ＡＦＴプロセスが開始されると、更な
るポート・テーブル・エントリをキューに追加すること
ができる。しかしながら、ＡＦＴが進行している限り、
エントリをキューから取り除くことはできない。状態マ
シンがもはやアイドル状態ではなくなったとき、キュー
からエントリを取り除くことができる。状態マシン２３
０がアイドル状態にセットされ、ＡＦＴポート準備コマ
ンドが出されたとき、次のステップが実行される。 （１）ＡＦＴポート準備コマンドにより指示された送信
器ポート・テーブル・エントリがフェッチされる。 （２）アイドル状態にセットされた後に出された最初の
ＡＦＴポート準備コマンドが、自動フレーム伝送処理を
イネーブルとする。自動フレーム伝送処理は、状態マシ
ン２３０をアイドル状態から待ち状態へと移行させるイ
ベントが発生するまでイネーブルのままとなる。 （３）送信器ポート・テーブル・エントリの試行回数が
「０」であれば、送信器ポートは、内部イベント・レジ
スタ（図示せず）のフレーム伝送カウントをゼロ・ビッ
トにセットする。内部イベント・レジスタのロードによ
って、システムが割り込みを発生する。この割り込み
は、この割り込み条件を生じたテーブル・ポート・エン
トリへのポインタを含む。このエントリについては、フ
レームは伝送されない。状態マシンは待ち状態へと移行
し、自動フレーム伝送プロセスは終了する。

【００３２】送信器ポート・テーブル・エントリの試行
回数が「０」でなければ、システムは次のステップを実
行する。 （１）送信器ポート・テーブル・エントリのフラグ・イ
ネーブル・カウンタがセットされていれば、送信器ポー
ト・テーブル・エントリの試行回数を１だけ減数する。
送信器ポート・テーブル・エントリのイネーブル・カウ
ンタがリセットされていれば、送信器ポート・テーブル
・エントリの試行回数を減数しない。２１８等のフレー
ム・テンプレートに含まれるフレームは、送信器ポート
・テーブル２０４内のエントリ２０８から送信器ポート
・テーブル・エントリのフレーム・テンプレート・ポイ
ンタにより指示され、そしてフェッチされて伝送され
る。フレームの内容は、ハードウェアによっては有効化
されない。フレームが伝送されると、Pending_Automati
c_Frame_Transmission(自動フレーム伝送進行中ビット)
がセットされ、５０マイクロ秒タイマが再スタートす
る。自動フレーム伝送進行中ビットの状態は、検出され
るチャネル・イベント及びエラーと共に検出されるチャ
ネル・イベントの割り込み状態を用いて発生される次の
割り込み状態ブロック（ＩＳＢ）のいずれにも含まれる
ことになる。もしハードウェアがアイドル状態を離れた
ときにこのビットがセットされていれば、自動フレーム
伝送プロセスを再開する前にこのビットをリセットしな
ければならない。

【００３３】自動フレーム伝送プロセスが開始されかつ
自動フレーム伝送進行中ビットがセットされている場
合、さらに、ＴＰＴＥフラグのFrame_Type（フレーム・
タイプ）が「拒否された接続を破棄」である場合、Conn
ection Refused（接続拒否）、Link Busy（リンク・ビ
ジー）、Destination Port Busy（送り先ポート・ビジ
ー）、又はSource Port Busy（送り元ポート・ビジー）
の（非接続の）フレームが受信されたならば、ハードウ
ェアは、自動フレーム伝送進行中ビットをリセットし、
受信されたフレームを破棄する。受信された他のいずれ
のフレームも記憶され、検出されたチャネル・イベント
の割り込み状態によりＩＳＢが発生される。

【００３４】受信されたフレームがConnection Refused
フレーム又はLink Busyフレームであるならば、ハード
ウェアは、５０マイクロ秒タイマが切れるまで待ってか
ら次のＴＰＴＥをフェッチしてチャネルに対する別の再
接続要求を送る。

【００３５】受信されたフレームがDestination Port B
usyフレーム又はSource Port Busyフレーム（非接続フ
レーム）であるならば、ハードウェアは、５０マイクロ
秒タイマが切れるのを待たずに次の再接続要求をフェッ
チして送る。

【００３６】自動フレーム伝送プロセスが開始され、自
動フレーム伝送進行中ビットがセットされ、かつＴＰＴ
ＥフラグのFrame_Typeが「拒否された接続を記憶」であ
る場合、Link Busy、Destination Port Busy、又はSour
ce Port Busyの（非接続の）フレームを受信したなら
ば、ハードウェアは自動フレーム伝送進行中ビットをリ
セットし、受信されたフレームを破棄する。

【００３７】ハードウェアによりデコードされず又は処
理されない他のフレームが受信されたならば、検出され
たチャネル・イベントの割り込み状態によりＩＳＢが発
生される。もし受信されたフレームが、Link Busyフレ
ームであれば、ハードウェアは、５０マイクロ秒タイマ
が切れるのを待って次のＴＰＴＥをフェッチする。もし
受信されたフレームがDestination Port BusyまたはSou
ce Port Busyの（非接続の）フレームであれば、ハード
ウェアは、５０マイクロ秒タイマが切れるのを待たずに
次のＴＰＴＥをフェッチする。

【００３８】ハードウェアは、アイドル状態に留まる限
り、キューを通して次ＴＰＴＥフィールドにより決定さ
れるＴＰＴＥをフェッチするサイクルを繰り返す。次Ｔ
ＰＴＥフィールドは、１つのみのキューについては自己
を指示する。

【００３９】ハードウェアをアイドル状態から待ち状態
へと移行させるいずれのイベントも、ソフトウェアに対
する割り込みとなり、自動フレーム伝送処理を終了させ
る。

【００４０】ハードウェアがアイドル状態にある間は、
ソフトウェアはキューからＴＰＴＥを取り除くことはで
きない。もしソフトウェアが、ハードウェアのアイドル
状態中にＴＰＴＥを取り除きたいならば、ソフトウェア
は、割り込み制御レジスタ（図示せず）中の割り込みビ
ットに割り込みをセットし、ハードウェアがアイドル状
態を離れたことが示されるまで待たなければならない。

【００４１】ハードウェアがアイドル状態にないとき、
ソフトウェアは、ＴＰキューを変更することができる。
ソフトウェアは、いずれのハードウェアのアクティビテ
ィもこのキューの変更と競合しないことを保証しなけれ
ばならない。

【００４２】キューに追加できるＴＰＴＥの数には制限
がない。ソフトウェアは、自動フレーム伝送プロセスが
開始される前でも開始された後でもＴＰＴＥを追加する
ことができる。

【００４３】自動フレーム伝送プロセスが進行中でなけ
れば、ソフトウェアは、キュー内の最後のＴＰＴＥが最
初のＴＰＴＥを指示するよう確保しなければならない。
これは、次ＴＰＴＥフィールドを最初のＴＰＴＥへセッ
トすることにより実現される。キューに１つのＴＰＴＥ
しかない場合は、次ＴＰＴＥフィールドは自己を指示す
ることになる。自動フレーム伝送が進行中にソフトウェ
アがキューにＴＰＴＥを追加する場合、ソフトウェアは
以下のことを実行しなければならない。 （１）先ず、新しいＴＰＴＥの次ＴＰＴＥフィールド
が、キューの最初のＴＰＴＥを指示するようにセットす
る。 （２）次に、キューの最後のＴＰＴＥの次ＴＰＴＥフィ
ールドが、新しいＴＰＴＥを指示するようにセットす
る。 （３）ソフトウェアは、任意に、ＡＦＴポート準備コマ
ンドを出してもよい。ハードウェアは、いかなる状況下
においてもこのフィールドに書き込んではならない。

【００４４】図３乃至図６を参照して、本発明による好
適例のオペレーションを制御するＡＦＴ要求接続状態マ
シン２３０を説明する。状態マシン２３０は、５つの状
態をもつ。状態０はアイドル状態、状態１については図
４を参照して後述する。状態２は待ち状態、状態３につ
いては図５を参照して後述する。状態４については図６
を参照して後述する。加えて、ステップ３０４の状態０
（アイドル状態）と通信するステップ３０２の待ち状態
がある。

【００４５】前述のように、状態マシン２３０を待ち状
態３０２とするいずれのイベントも、自動フレーム伝送
プロセスをディスエーブルとする。待ち状態３０２とア
イドル状態３０４との間の通信は、ソフトウェアの制御
下にあり、「Go To Idle（アイドル状態へ移行せよ）」
又は「Go To Wait（待ち状態へ移行せよ）」等のコマン
ドを用いる。

【００４６】ステップ３０４のアイドル状態である状態
０から、ソフトウェアがＡＦＴポート準備コマンドを送
ると、状態マシン２３０はステップ３０６の状態１へ移
行する。状態１は、ＴＰＴＥをフェッチし、ＦＴ２０６
をフェッチする。状態マシンを待ち状態に戻すイベント
が発生した場合は常に、ＡＦＴプロセスが中断される。

【００４７】再接続の再試行を含む所与の状況において
ハードウェアは、状態マシン２３０を状態０（ステップ
３０４）から状態１（ステップ３０６）へと移行させて
再びＴＰＴＥ及びＦＴ２０６をフェッチするべくコマン
ドを再試行させる。ソフトウェア駆動によるＡＦＴポー
ト準備コマンドでは、再試行フレーム・タイプ・テスト
（ステップ３０８）並びにタイマ待ち状態２（ステップ
３１０）及び再試行タイマ切れテスト（ステップ３１
２）を飛び越して、状態１から状態３（ステップ３１
４）へ直接移行し、その間、フレーム・テンプレートの
内容が通信リンクへと伝送される。ハードウェア再試行
が実行されている場合、状態マシン２３０は、状態１
（ステップ３０６）から再試行フレーム・タイプ・テス
ト（ステップ３０８）へと進む。送り先ポートがビジー
又は送り元ポートがビジーのいずれかであるならば、前
述のように、状態マシンは状態３（ステップ３１４）へ
直接進む。接続拒否フレーム又はリンク・ビジー・フレ
ームが受信されたならば、ステップ３１０の状態２に
て、再試行タイマが時間切れとなるまでタイマがループ
する（ステップ３１２）。再試行タイマが時間切れとな
った後、状態マシン２３０は、再び状態３へ進み、ここ
でフレーム・テンプレートが通信リンクへと伝送され
る。

【００４８】ステップ３１４の状態３において情報が通
信リンク上へ出された後、状態マシン２３０は、状態４
（ステップ３１６）から待ち状態（ステップ３０２）へ
進み、チャネルからの応答を待つ。

【００４９】再試行状況下では、状態マシンは状態４
（ステップ３１６）からアイドル状態である状態０（ス
テップ３０４）へと戻る。再試行がなければ、状態マシ
ンは状態４から待ち状態へと移行し、自動フレーム伝送
プロセスはリセットされる。

【００５０】図４は、状態１を詳細に示した図である。
ハードウェア再試行が必要な場合、状態マシン２３０は
アイドル状態（ステップ３０４）から状態１（ステップ
３０６）へと進むが、このときアクティビティが再試行
であるかＡＦＴポート準備コマンドであるかによって２
つに分けられる。再試行であれば、現ＴＰＴＥが、Next
_TPTE_Pointerと称するＴＰＴＥ制御ブロック・フィー
ルドの内容と等しくなるようにセットされる。ＡＦＴポ
ート準備コマンドであれば、ステップ３２２において現
ＴＰＴＥが、「ＴＰＴＥ＋命令ポート番号」に等しくな
るようにセットされる。その後、状態マシン２３０は、
ステップ３０６の状態１へ進み、ＴＰＴＥがフェッチさ
れる。次に、試行回数が検査される（ステップ３２
４）。試行回数が「０」であれば、ＩＳＢが作成されて
フレーム伝送カウントが「０」にセットされ（ステップ
３２６）、そして状態マシンは待ち状態（ステップ３０
２）へ戻る。

【００５１】試行回数が「０」でなければ、試行回数が
１だけ減数され（ステップ３２８）、試行回数が制御記
憶メモリへ記憶される（ステップ３３０）。フレーム・
テンプレートの最初の８バイトがフェッチされ（ステッ
プ３３２）、そしてそれに続くバイトがフェッチされる
（ステップ３３４）。フレーム・テンプレートの全ての
バイトフェッチされた後、状態マシンは状態２（ステッ
プ３１０）へ戻る。

【００５２】図５は、フレーム・テンプレートの内容を
通信リンクへ伝送する詳細を示した図である。

【００５３】サブ状態マシンのアイドル状態０（ステッ
プ３３８）から、サブ状態マシンはステップ３４０へ進
み、フレーム・テンプレートのフレーム・デリミタをエ
ンコードし、通信リンクへ伝送する。ステップ３４２に
おいてフレーム長が「０」でなければ、ステップ３４４
においてフレーム長が１だけ減数され、フレーム・テン
プレートのフレーム・バイトｎがエンコードされ、通信
リンクへ伝送される。る。このプロセスは、フレームの
全てのバイトが伝送されるまで、フレーム長が「０」で
あるかを検査するべくループする。この時点で、フレー
ムＣＲＣがエンコードされて通信リンクへ伝送され、ま
たフレーム・テンプレートのフレーム・デリミタが通信
リンクへ伝送される（ステップ３４６）。その後、サブ
状態マシンは、ステップ３４８に進み、ＴＰＴＥの自動
フレーム伝送進行中ビットを１にセットし、ステップ３
５０において５０マイクロ秒再試行タイマをスタートさ
せる。次に、ステップ３５２においてリンク応答タイマ
がスタート又は再スタートさせられる。その後、ステッ
プ３１６の状態４にてサブ状態マシンは、制御を状態マ
シン２３０へ渡す。

【００５４】図６は、状態マシン２３０の状態４を示す
図である。状態４にあるとき、ステップ３６０にて状態
マシンは、チャネル１６ａ、１６ｂからの応答を待って
いる。次にステップ３６２において、フレームが存在す
るか否かを判断するために、受信器入力ポートが検査さ
れる。ステップ３６６において、デコードされたフレー
ム・タイプが、送り元ポート・ビジー・フレーム、リン
ク・ビジーフ・レーム、又は送り先ポート・ビジー・フ
レームである場合、状態マシンは、自動フレーム伝送進
行中ビットをリセットし、そのフレームを破棄し（ステ
ップ３７０）、そしてリンク応答タイマを停止させる
（ステップ３７２）。処理は、ステップ３０４の状態マ
シン２３０の状態０にて継続される。

【００５５】デコードされたフレーム・タイプが、接続
拒否フレームである場合、それに引き続く処理を判断す
るために、ＴＰＴＥフレーム・タイプ・ビットが検査さ
れる（ステップ３７４）。ＴＰＴＥフレーム・タイプが
「接続拒否フレームを破棄」であれば、ＰＡＦＴビット
がリセットされ、接続拒否フレームが破棄され（ステッ
プ３７０）、そしてリンク応答タイマが停止される（ス
テップ３７２）。再び、処理は、ステップ３０４の状態
マシン２３０の状態０にて継続される。

【００５６】ＴＰＴＥフレーム・タイプが「接続拒否フ
レームを記憶」であれば、ステップ３６８においてチャ
ネル・イベント割り込みを示すＩＳＢビットが作成さ
れ、そしてステップ３０２の状態マシン２３０の待ち状
態へ戻る。

【００５７】他のいずれのフレーム・デコード条件の場
合も、ステップ３６６のフレーム・デコードからステッ
プ３６８のＩＳＢ作成へと進む。

【００５８】以上、本発明及びその利点を詳細に説明し
てきたが、請求の範囲により決定される本発明の要旨を
逸脱することなく様々な変更、置換、及び代替が可能で
あることは自明であろう。

【００５９】本発明の構成に関して、以下の事項を開示
する。

【００６０】（１）１又は複数の入出力チャネル・ユニ
ットを各々が備える１又は複数の処理ユニットと、各々
が１又は複数の周辺装置を制御する１又は複数の入出力
制御ユニットと、前記チャネル・ユニット及び前記入出
力制御ユニットの各々へ接続される情報伝送媒体とを有
し、前記制御ユニットの各々が、前記伝送媒体に接続さ
れたいずれの２つのユニット間についても情報フレーム
の伝送を制御するための自動フレーム伝送手段を有し、
該自動フレーム伝送手段が、不成功であった接続試行に
続いて同じ送り先ユニット又は異なる送り先ユニットへ
の接続要求を再試行するための手段を有するデータ処理
システム。 （２）前記情報伝送媒体が、前記チャネル・ユニットの
いずれか１つを前記制御ユニットのいずれか１つへ接続
するためのスイッチング手段を有する上記（１）に記載
のデータ処理システム。 （３）前記自動フレーム伝送手段が、前記接続要求に関
連するデータを記憶するための手段と、接続要求のキュ
ーを保持するための手段と、前記キュー内の情報に基づ
いて前記接続要求を管理するための手段とを有する上記
（１）に記載のデータ処理システム。 （４）前記自動フレーム伝送手段と、前記接続要求に関
連するデータ及びポインタを一時的に記憶するための１
又は複数のレジスタとを有する上記（３）に記載のデー
タ処理システム。 （５）前記管理するための手段が、前記接続要求の再試
行のタイミングを制御するためのタイマを有する上記
（４）に記載のデータ処理システム。 （６）前記キューを保持するための手段が、前記キュー
の長さを１個のエントリからｎ個のエントリまで変化さ
せるための手段を有する上記（３）に記載のデータ処理
システム。 （７）１又は複数の入出力チャネル・ユニットを各々が
備える１又は複数の処理ユニットと、各々が１又は複数
の周辺装置を制御する１又は複数の入出力制御ユニット
と、前記チャネル・ユニット及び前記入出力制御ユニッ
トの各々へ接続される情報伝送媒体とを有するデータ処
理システムにおいていずれか２つのユニット間で情報フ
レームの伝送を制御するための方法であって、接続要求
に関連するデータを記憶するステップと、接続要求のキ
ューを保持するステップと、前記キュー内の情報に基づ
いて前記接続要求を管理するステップと、不成功であっ
た接続試行に続いて同じ送り先ユニット又は異なる送り
先ユニットへの接続要求を再試行するステップとを含む
情報フレーム伝送の制御方法。 （８）前記キューを保持するステップが、前記キューの
長さを１個のエントリからｎ個のエントリまで変化させ
るステップを含む上記（７）に記載の方法。 （９）前記キューに、更なるエントリを追加するステッ
プを含む上記（７）に記載の方法。 （１０）前記制御ユニットの１つと前記チャネル・ユニ
ットの１つとの間で伝送される各情報フレームについて
１つのフレーム・テンプレートが存在するように、１又
は複数のフレーム・テンプレートを作成するステップを
含む上記（７）に記載の方法。

【図面の簡単な説明】

【図１】本発明を実施するデータ処理システムのブロッ
ク図である。

【図２】本発明による自動フレーム伝送プロセスを制御
するサブシステムのブロック図である。

【図３】本発明による図２のプロセスを制御する状態マ
シンのブロック図の一部である。

【図４】本発明による図２のプロセスを制御する状態マ
シンのブロック図の一部である。

【図５】本発明による図２のプロセスを制御する状態マ
シンのブロック図の一部である。

【図６】本発明による図２のプロセスを制御する状態マ
シンのブロック図の一部である。

【符号の説明】

１０ データ処理システム １２ 中央処理複合体 １４ プロセッサ・ユニット １６ａ、１６ｂ 入出力チャネル ２０、２２ 伝送媒体 １８ スイッチ ２４、２６ コントローラ ３２ 周辺装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者 アレナ・チャン アメリカ合衆国95119、カリフォルニア 州、サンノゼ、プラーグ・ドライブ 231 (72)発明者 ダク・ティク・ドーン アメリカ合衆国94538、カリフォルニア 州、フレモント、カービー・コモン 672 (72)発明者 ロバート・アール・フィッシュ アメリカ合衆国95120、カリフォルニア 州、サンノゼ、ストルロー・コート 6121 (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06F 13/00 301 G06F 13/00 351 G06F 11/14 310

Claims (7)

(57)【特許請求の範囲】
1. 【請求項１】１又は複数の入出力チャネル・ユニットを
   各々が備える１又は複数の処理ユニットと、 各々が１又は複数の周辺装置を制御する１又は複数の入
   出力制御ユニットと、 前記チャネル・ユニット及び前記入出力制御ユニットの
   各々へ接続される情報伝送媒体とを有し、 前記入出力制御ユニットの各々が、前記チャネル・ユニ
   ットの１つに情報を送るため前記入出力制御ユニットで
   発生した接続要求を制御するための自動フレーム伝送手
   段を有し、 前記自動フレーム伝送手段が、 前記接続要求に関連するデータを記憶するための手段
   と、 接続要求のキューを保持するための手段と、 初期化を必要とすることなく前記キューに追加の接続要
   求を追加するための手段と、 前記キュー内の情報に基づいて前記接続要求を管理する
   ための手段と、 不成功であった接続試行に続いて同じ送り先ユニット又
   は異なる送り先ユニットへの接続要求を再試行する手段
   と、 を有するデータ処理システム。
2. 【請求項２】前記自動フレーム伝送手段と、前記接続要
   求に関連するデータ及びポインタを一時的に記憶するた
   めの１又は複数のレジスタとを有する請求項１に記載の
   データ処理システム。
3. 【請求項３】前記管理するための手段が、前記接続要求
   の再試行のタイミングを制御するためのタイマを有する
   請求項２に記載のデータ処理システム。
4. 【請求項４】前記キューを保持するための手段が、前記
   キューの長さを１個のエントリからｎ個のエントリまで
   変化させるための手段を有する請求項１に記載のデータ
   処理システム。
5. 【請求項５】１又は複数の入出力チャネル・ユニットを
   各々が備える１又は複数の処理ユニットと、各々が１又
   は複数の周辺装置を制御する１又は複数の入出力制御ユ
   ニットと、前記入出力チャネル・ユニット及び前記入出
   力制御ユニットの各々へ接続される情報伝送媒体とを有
   するデータ処理システムにおいて任意の入出力チャネル
   ・ユニットおよび入出力制御ユニットの間で情報フレー
   ムの伝送を制御するための方法であって、 前記入出力制御ユニットの１つにおいて、前記データ処
   理システム内の他のユニットに情報を送るため前記入出
   力制御ユニットで発生した接続要求を識別するステップ
   と、 接続要求に関連するデータを記憶するステップと、 接続要求のキューを保持するステップと、 初期化を必要とすることなく前記キューに追加の接続要
   求を追加するステップと、 前記キュー内の情報に基づいて前記接続要求を管理する
   ステップと、 不成功であった接続試行に続いて同じ送り先ユニット又
   は異なる送り先ユニットへの接続要求を再試行するステ
   ップとを含む情報フレーム伝送の制御方法。
6. 【請求項６】前記キューを保持するステップが、前記キ
   ューの長さを１個のエントリからｎ個のエントリまで変
   化させるステップを含む請求項５に記載の方法。
7. 【請求項７】前記入出力制御ユニットの１つと前記チャ
   ネル・ユニットの１つとの間で伝送される各情報フレー
   ムについて１つのフレーム・テンプレートが存在するよ
   うに、１又は複数のフレーム・テンプレートを作成する
   ステップを含む請求項５に記載の方法。