JPH065843B2 - 星状システムにおけるセンタ−のキユ−管理方法 - Google Patents

Description

【発明の詳細な説明】 産業上の利用分野 本発明はセンターを中心にして端末機を複数台接続し、
各端末機ごとにキュー管理方法を行なっている星状シス
テムにおけるセンターのキュー管理方法に関する。

従来の技術 センターを中心にして端末機を複数台接続してキュー管
理をする体系として星状システムがあるが、この星状シ
ステムの構成を第５図に概念的に示す。この星状システ
ムはセンター１０と、センター１０を介して相互に接続
された複数台の端末機（以下Ｉ／Ｏという）11,12,・・・1
6とを備えている。このような星状システムでは、各(I/
O)11,12・・・16とを備えている。このような星状システム
では各(I/O)11,12・・・16からセンター１０へコマンドが
適宜送られるようになっている。そして、センター１０
では、第６図に示すようにしてコマンドの処理の順序づ
けを行なっている。

即ち、先ず、最初に、例えば(I/O)１１からセンター１
０に対してコマンドが入力されると、このコマンドはキ
ュー１と定義付けられる。そして、このコマンドの送信
先がどのＩ／Ｏであるか判定される。この場合、送信先
が（Ｉ／Ｏ）１４であるとすると、このキュー１はＩ／
Ｏに対する１番目の送信キュー（以下TXQという）とし
て登録される（図中、丸内の数字参照）。次に、新たな
コマンドがセンター１０に入力すると（この場合発信元
は（Ｉ／Ｏ）１２）、このコマンドはキュー２とされ
る。そして、このコマンドの送信先がどのＩ／Ｏである
か判定され（この場合（Ｉ／Ｏ）１１とする）、(I/O)
１１に対する１番目のTXQとして２番目の送信キューが
登録される。

以下、センター１０に入力したコマンドは３，４，５，
・・・と順次キューが設定され、これらかどのＩ／Ｏに
送信されるのかが判定され、そのＩ／Ｏに対するTXQと
して順次登録される。

このような登録が第６図に示すようにキュー８まで進ん
だ後、キュー１のコマンドに対する応答として、(I/O)
１４からセンター１０に定応答又は許可応答のレスポン
スが入力するべきものとすると、このレスポンスはキュ
ー９とされて、センター１０の受信キュー（以下、RXQ
という）に登録される。そして、このレスポンスの送信
先が(I/O)１１であることが判定された後、この(I/O)１
１に対するTXQとして最後列に接続される。

以上のことを第７図のフローチャートを参照してさらに
詳しく説明する。

まず、ステップ（以下、ＳＴで表わす）１において、発
信元の送信先へのコマンドに対して受信コマンドが入力
しているか否かが判定される。そして、イエス(Y)と判
定されてこのコマンドをどのＩ／Ｏに対して接続すべき
かが判定されてST2、このコマンドに対する送信キュー
(TXQ)の最後列に接続されるST3。次に、その段階で（各
Ｉ／Ｏからは適宜コマンドが入力されている）、送信キ
ュー(TXQ)があるか否かが判定される(ST4)。ここで、送
信キュー有りと判定されると１番目に若いTXQに対応す
るコマンドがそのＩ／Ｏに送信されて(ST5)、動作はST1
に戻る。

ST4で送信キューなしと判定されると動作はST1に戻る。
また、ST1で受信コマンドなしと判定されると、動作はS
T4に進むようになっている。

以上のようにしてコマンドの授受について処理手順を管
理している結果、例えば(I/O)１１と(I/O)１４について
第８図に示すような応答が行なわれる。すなわち、(I/
O)１１から(I/O)１４に対するコマンドＡがあり、これ
に対して(I/O)１４が或る時間経過後レスポンスを発
し、このレスポンスはセンター１０においてキュー管理
された後、コマンドＡの発信元である(I/O)１１に伝送
される。

発明が解決しようとする問題点 しかしながら、このような従来の星状システムのキュー
管理方法にあっては、センター１０は各Ｉ／Ｏから受け
取ったコマンドやレスポンスに対して、宛先を判断し、
そのＩ／Ｏに対するTXQの最後列に接続するという方法
を取っていた。このような方法によれば、例えば前に説
明したようなコマンド１に対するレスポンス９がない場
合、コマンド発信側の(I/O)１１はいつまで待ってもレ
スポンス９を受取ることが出来ず、必然的にI/O側でタ
イマ監視をする必要が生じ、各Ｉ／Ｏにタイマを設ける
ためのコストが増大するという問題があった。

本発明は前記問題点に鑑みてなされたもので、その目的
は、コマンドを受けたＩ／Ｏからの無応答に対してより
簡易な手順でタイムアウト処理が出来る星状システムの
キュー管理方法を提供することである。

問題点を解決するための手段 本発明は、前記の問題点を解決するため、センター側で
各コマンドに対するレスポンスをタイマー側で各コマン
ドに対するレスポンスをタイマ監視し、タイムアウトに
なったらセンターにて否定応答を作成し、コマンドの発
信元Ｉ／Ｏにセンターから否定応答（タイムアウト）の
レスポンス最優先で返すようにしたことを要旨とするも
のである。

作用 星状システムを構成する或るＩ／Ｏから他のＩ／Ｏに向
けてコマンドが発せられた場合、このコマンドはセンタ
ーでキュー管理された後所定の順位に従って宛先Ｉ／Ｏ
へ発信される。これと同時にセンターは宛先Ｉ／Ｏから
レスポンスが返って来るのをタイマ監視する。所定時間
経っても前記レスポンスが無い場合、センターは否定応
答を作成して、先の発信元Ｉ／Ｏに対応するTXQへ登録
すると共に、この否定応答をそのTXQの中のキューのう
ち最前列に並び換える。更に最前列に並び換えられた否
定応答のキューの優先度を１番とし、この否定応答を最
優先でコマンド発信元I/Oに送信する。

実施例 第１図は本発明の一実施例が適用される星状システムの
構成を示す概念図である。この星状システムはセンター
５０と、センター５０を介して接続された複数台の端末
機（以下Ｉ／Ｏという）51,52,・・・56とを備えてい
る。このような星状システムでは、各(I/O)51,52,・・
・56を備えている。このような星状システムでは各(I/
O)51,52,・・・56からセンター50へコマンドが適宜送ら
れるようになっている。そして、センタ５０では、第２
図に示すようにしてコマンドの処理の順序づけを行なっ
ている。

最初に、例えば(I/O)５１からセンター５０に対してコ
マンドが入力すると、このコマンドはキュー１とされ
る。そして、このコマンドの送信先がどのI/Oであるか
判定される。この場合、送信先が(I/O)５４であるとす
ると、このキュー１は(I/O)１４に対する１番目の送信
キュー（以下TXQという）として登録される（図中、丸
内の数字参照）。次に、新たなコマンドがセンター５０
に入力すると（この場合発信元は(I/O)52、このコマン
ドはキュー２とされる。そして、このコマンドの送信先
がどのＩ／Ｏであるかが判定され（この場合、送信先は
(I/O)51とする）、(I/O)５１に対する１番目のTXQとし
て登録される。

以下、センター５０に入力したコマンドは３，４，５，
・・・と順次キューが設定され、これらがどのＩ／Ｏに
送信されるかが判定され、そのＩ／Ｏに対するTXQとし
て順次登録される。

この実施例では、あるキューを送信した時それがコマン
ドがレスポンスかを判断し、コマンドの時はレスポンス
待ちタイマをセットし、レスポンスを受け取った時には
それを止める。通常はコマンドを送った後にすぐレスポ
ンスが返ってくるのでタイマは意識しなくてよい。ただ
し、レスポンスが返ってこなかった時には、このタイマ
が効いてくる。

第２図で、コマンド１を(I/O)54に送った時に、レスポ
ンスが返ってこなかったとすると、それにはかかわら
ず、キュー２，３，４，５，６の処理をする。そのうち
に、コマンド１のレスポンス待ちタイマがタイムアウト
を起こし、このコマンドの発信元(I/O)５１のTXQに否定
応答（タイムアウト）キュー１２を生成する。これは(I
/O)５５から(I/O)５１へのレスポンス：キュー９の代り
にキュー９：否定応答（タイムアウト）となり、(I/O)
５５から(I/O)５１へのレスポンスはキュー１２と並び
かえられる。その後、キュー９の優先度を１番にして、
キュー７となり、キュー７，８がキュー８，９となる。
このようにして、タイムアウト発生後、すぐに否定応答
（タイムアウト）のレスポンスが発信元(I/O)５１に返
るようにしてある。

この動作を第３図に示されたフローチャートに基づいて
説明する。

まず、ステップ７１において、センター５０はＩ／Ｏか
ら受信キューが入力しているか否かを判定する。そし
て、受信キューが入力していれば、ST72において、この
受信キューがレスポンスであるか否かを判定する。この
判定の結果、レスポンスであればST73において、該当す
るコマンドのレスポンス待ちタイマを止めた上記のST74
の処理ステップに入る一方、レスポンスでなければ直接
ST74の処理ステップに移行する。ST74では受信キューを
どのTXQに接続すべきかの判定が行なわれ、続くST75に
おいて対応するTXQのキューの最後列に接続する。次にS
T76において送信キューがあるか否かがチェックされ、
送信キューがなければST71の処理に戻る一方、送信中キ
ューがあればST77において１番早いキューの送信処理を
開始する。この送信処理においては、送信すべきキュー
がコマンドであるか否かをチェックし(ST78)、コマンド
でなければST71の処理に戻る一方、コマンドであえばST
79においてレスポンス待ちタイマを設定した後、ST71の
処理に戻る。

そして、ST71において受信キューがないと判定されたと
きには、ST80においてレスポンス待ちによるタイムアウ
トがあるか否かがチェックされ、このタイムアウトがな
ければ前述のST76の処理に移行される一方、タイムアウ
トがあればST81において該当するコマンドの発信元に否
定応答（タイムアウト）キューを生成する。この否定応
答のキューはST82において対応するTXQに接続されたキ
ューを並び換えてそのキューの最前列に接続されて、更
にST83において最前列に接続したキューの優先度を一番
とし、ST76の処理に移行する。

これらの一連の処理によって先に述べた(I/O)５１と(I/
O)５４との間のコマンド及びレスポンスの授受操作は第
４図に示されるようなタイムアウトシーケンスに従って
行なわれる。

即ち、(I/O)５１からセンター５０を経由して(I/O)５４
にコマンドＡが送信されると、センター５０ではキュー
発信と同時にタイマが作動して時間監視が行なわれる。
通常では時間が監視ルーチンの間にレスポンスＡが戻っ
て来るが、このレスポンスＡを受け取る前にタイムアウ
トし場合、センター５０では否定応答（タイムアウト）
のキューが生成され、タイムアウト処理が行なわれるの
である。

発明の効果 以上の説明から明らかなように本発明は、各Ｉ／Ｏに出
したキューがコマンドかレスポンスか判断する処理手順
と、コマンドの時に、レスポンスが返ってくるのをタイ
マ監視する手段と、タイムアウトになった時に、そのコ
マンドの発信元Ｉ／Ｏに否定応答（タイムアウト）のキ
ューを生成する手段と、そのキューを最前列に並び換え
る手段と、最前列に並び換えたキューの優先度を１番に
する手段とを有することによって、Ｉ／Ｏ側でのタイマ
監視の必要性を無くし、Ｉ／Ｏ側の負担を軽くするとと
もに、各Ｉ／Ｏにタイマを付ける必要をなくし、センタ
ーに１つだけ付ければ良くして、システムのコストを低
くすることができるという効果を有する。

【図面の簡単な説明】

第１図は本発明の一実施例が適用される星状システムの
構成を示す概念図、第２図は同星状システムのセンター
の動作例を示す概念図、第３図は同センターの動作例を
示す概念図、第３図は同センターの動作を示すフローチ
ャート、第４図は第１図の星状システムにおける動作例
を示すタイムアウトシーケンス図、第５図は従来の星状
システムにおけるセンターのキューの一例が適用される
星状システムを示す概念図、第６図は同星状システムの
センターの動作例を示す概念図、第７図は、同センター
の動作を示すフローチャート、第８図は第５図の星状シ
ステムにおける動作例を示すタイムアウトシーケンス図
である。 ５０…センター、５１，５２，５３，５４，５５，５６
……Ｉ／Ｏ。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 12/58 29/06 8020−5Ｋ Ｈ０４Ｌ 13/00 ３０５ Ｄ

Claims (1)

【特許請求の範囲】
1. 【請求項１】複数の端末機をセンターによって一括管理
   する星状システムを構築する一方、センターには、各Ｉ
   ／Ｏに出力したキューがコマンドかレスポンスかを判断
   する手段と、コマンドの場合にレスポンスが返送されて
   来るまでの時間を監視するタイマ手段と、タイマ手段が
   タイムアウトしたときに、そのコマンドの発信元端末機
   に否定応答のキューを生成する手段と、この否定応答の
   キューを対応する出力部の最前列に並びかえる手段と、
   最前列に接続したキューの優先度を一番とする手段とを
   設け、前記タイムアウトに起因する否定応答を最前列で
   コマンド発信元の端末機へ返送するようにしたことを特
   徴とする星状システムにおけるセンターのキュー管理方
   法。