JPH05158748A - タイマ方式および通信制御装置 - Google Patents

Abstract

(57)【要約】 【目的】タイムアウト監視に要する情報処理量を低減し
た複数タイマからなるタイマ方式を提供することにあ
る。 【構成】各タイマのスタート時に、タイマ停止の都度更
新される要求識別番号と、タイムアウト時刻とを含むス
タート要求事象（５３０）を生成し、タイマ設定値に応
じて設けられたタイマキュー（５２０）に順次に登録す
る。各タイマキューにグループ化して登録されたスター
ト要求事象の内、最先のスタート要求事象のみをタイム
アウト監視の対象（５０３）とする。タイムアウトの検
出は、現時刻（５０１）とスタート要求事象のタイムア
ウト時刻とを比較することによって行なわれ、既にタイ
マ停止となった無効スタート要求事象は、要求識別番号
が最新の値か否かの判断によって検出される。 【効果】実際にタイムアウト監視の対象となるタイマの
数を限定することにより、多数のタイマを少ない負荷量
で制御できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、タイマ方式および通信
制御装置に関し、さらに詳しくは、１つの制御装置で複
数の時間監視要求を処理するのに好適なタイマ方式、お
よびそれを採用した通信制御装置に関する。

【０００２】

【従来の技術】ＨＤＬＣ手順等を行なう通信制御装置で
は、相手局からの応答を一定時間監視するために、論理
回線（以下、「リンク」と呼ぶ）毎にタイマが必要とな
る。すなわち、通信制御装置においては、リンク毎に監
視要求によってタイマをスタートさせ、応答確認時にタ
イマストップし、タイムアウト時に監視フレームを送信
するといったタイマ制御を、複数のリンクに並列的に実
現する必要がある。

【０００３】この種のタイマは、一定周期で割込み信号
を発生するパルス発生器と、複数ののカウンタ手段と、
制御装置とからなり、タイマスタート時に、制御装置が
カウンタにタイムアウト時間に応じたカウント値を設定
し、カウンタを起動する。カウンタの設定値は、パルス
発生器から一定周期で出力されるタイマ割込み信号の発
生タイミングで、１ずつデクリメントされ、カウンタ値
がゼロとなったタイミングでタイムアウト信号が出力さ
れる。

【０００４】従来、複数のタイマを実現する方式とし
て、例えば、次のような方式が知られている。

【０００５】従来方式１：最も基本的な方式であり、必
要とするタイマの数だけカウンタを用意し、タイマ設定
値がセットされた複数のカウンタを、タイマ割込み信号
発生の都度、並列的にデクリメント動作させる。各タイ
マの最小計測時間は、タイマ割込み信号の発生間隔と等
しい。

【０００６】従来方式２：例えば、情報処理学会第３２
回（昭和６１年前期）全国大会２Ｄ−８「デ−タ通信に
おけるタイマ制御方式」において報告された方式であ
り、必要とするタイマ数だけカウンタ領域を用意し、１
つの演算器が、タイマ割込み信号受信の都度、活性状態
にある全てのタイマカウンタ領域に対して、デクリメン
ト動作とタイムアウトチェックを順次に行う。各タイマ
の最小計測時間は、タイマ割込み信号の発生間隔と等し
い。

【０００７】従来方式３：例えば、特開平０１−２１５
１６０号公報で提案された方式であり、必要とするタイ
マ数だけカウンタ領域を用意し、処理対象となるタイマ
カウンタ領域を指すためのポインタを設ける。タイマ割
込み信号発生の都度、演算器が、上記ポインタで指示さ
れた特定のタイマカウンタ領域に対してタイマ処理（デ
クリメント動作とタイムアウトチェック）を行った後、
次に処理対象となるタイマカウンタ領域を指すようにポ
インタの値を更新する。全てのカウンタ領域についてタ
イマ処理が一巡するのは、タイマ数だけタイマ割込み信
号が発生した時であり、各タイマの最小計測時間は、タ
イマ割込み信号の周期とタイマ数との積に相当する。

【０００８】

【発明が解決しようとする課題】近年、電子情報通信学
会研究報告ＳＳＥ８８−１６６「ＡＴＭプロトコル処理
方式の検討」に報告されたレイヤ２ＬＳＩのように、多
数のリンクに対するプロトコル処理を高速に実行できる
通信制御装置（以下、この種の装置を「高速・高多重通
信装置」と呼ぶ）に対する需要が高まってきている。高
速・高多重通信装置においては、リンク数の増大要求と
高速処理要求の両面からくるタイマ処理のための負荷増
加が問題となっきている。

【０００９】然るに、上述した従来方式１は、各タイマ
をタイマ割込み発生時に個別に動作させることを前提と
しているために、複数のタイマ処理を並列的に行うため
には複数の演算器が必要となり、タイマ数が増加に比例
してハ−ドウェア量が増加するという欠点がある。

【００１０】また、従来方式２、３では、全てのタイマ
カウンタを１つの演算器で制御することを前提としてい
るため、タイマ数に比例してタイマ処理のための負荷が
増加し、演算器の性能によって、実現できるタイマの数
が制約されるという問題がある。このため、例えば、通
信制御装置の内部記憶装置（内部ＲＡＭ）上にタイマカ
ウンタ領域の全てを収容することができない程度にリン
ク数が増加した場合、タイマカウンタ情報を、タイマ割
込み発生の都度、外部記憶装置から内部ＲＡＭに転送す
るのに要するオーバーヘッドが、通信能力を著しく低下
させるという問題がある。

【００１１】本発明の目的は、少ないハ−ドウェア量で
多数のタイマを実現できる改良されたタイマ方式を提供
することにある。

【００１２】本発明の他の目的は、多数のタイマを少な
い情報処理量で管理できる高速化にてきしたタイマ方式
を提供することにある。

【００１３】本発明の他の目的は、リンク対応に設けた
通信制御用タイマを高速に制御できるようにした複数リ
ンクを制御する通信制御装置を提供することにある。

【００１４】

【課題を解決するための手段】上記目的を達成するため
に、本発明によるタイマ方式では、同種のタイマ、例え
ば、タイムアウト時間の設定値が同一の複数のタイマを
１つのグループとして、各グループ対応にタイマキュー
を用意し、タイマスタート要求が発生した時、タイマ処
理に必要な制御情報を含むスタート要求事象（制御情報
ブロック）を、スタート要求発生順に、そのタイマの属
するグループと対応するタイマキューに登録し、タイム
アウト監視は、各タイマキューの先頭のスタート要求事
象を対象として行うことを特徴とする。

【００１５】また、本発明によるタイマ方式の他の特徴
は、各タート要求事象に、タイムアウト監視の対象にな
る前にタイマストップとなって既に無効にあるスタート
要求事象と、タイムアウト監視の対象とすべき他の有効
スタート要求事象とを判別するための識別情報を与えて
おき、タイマキューから取り出された時、上記識別情報
によって有効と判断されたスタート要求事象のみをタイ
ムアウト監視の対象とすることにある。上記識別情報
は、例えば、各タイマ毎にタイマストップの都度更新さ
れるカウント情報の如く、タイマスタートに伴って１つ
のスタート要求事象がタイマキューに登録された後、該
当タイマがストップした場合、既にタイマキューに登録
されているスタート要求事象の持つ識別情報の値が、該
当タイマの最新の識別情報と異なるようにしたものであ
る。

【００１６】本発明のタイマ方式の更に他の特徴は、各
タイマ要求事象にタイムアウト時刻情報を設定してお
き、有効なタイマ要求事象がタイマキューから取り出さ
れた時、該タイマ要求事象のタイムアウト時刻と現在時
刻との差をタイマ監視の対象時間とすることにある。

【００１７】本発明による通信制御装置は、上述したタ
イマキューが、通信制御装置と上位装置との共有のメモ
リ領域に形成され、上記共有メモリ領域から読み出され
た各タイマキューの先頭のスタート要求事象に基づくタ
イムアウト監視のためのデータ処理が、該通信制御装置
の内部メモリ領域を利用して実行されるようにしたこと
を特徴とする。

【００１８】

【作用】本発明によれば、各タイマキューには、それぞ
れ同一タイマ設定値をもつ複数のスタート要求事象がタ
イマ監視要求の発生順に登録されているため、同一のタ
イマキューでタイムアウトの発生は必ず登録順となる。
従って、先入れ先出し形式で先頭のスタート要求事象の
みをタイムアウトの監視対象としても、それがタイムア
ウトとなる前にタイマキュー内の残りのスタート要求事
象がタイムアウトとなるおそれはない。

【００１９】本発明によれば、同時に稼働するタイマの
数に関係なく、タイマ割込み発生時にタイムアウト監視
処理の対象とすべきタイマの最大数がタイマの種類数、
あるいは、タイマキューの数に限定されるため、タイマ
数が増加してもタイマ制御のための情報処理負荷量は少
なくて済み、１つの制御手段で多数のタイマを制御でき
る。このため、タイマ制御情報ブロックあるいはタイマ
キューを外部の記憶装置あるいは他の装置との共有のメ
モリ領域に形成した場合でも、これらのメモリに対する
アクセス頻度は少ないため、タイマ制御速度への影響は
少ない。

【００２０】

【実施例】

（実施例１）以下、本発明の実施例を図面を参照して説
明する。

【００２１】図１は本発明のタイマ方式を適用した通信
制御システムの全体構成図であり、通信制御装置１００
は、バス３００を介して上位システム２００に接続され
ている。上位システム２００は、上位プロセッサ２１０
と、通信制御装置１００との間でのデータ受渡し領域と
して使用されるメインメモリ（共有メモリ）２２０とか
らなっている。

【００２２】通信制御装置１００は、通信回線１１０と
のインタフェースを構成する回線制御部１２０と、上位
プロセッサ２１０とのインタフェースを構成する上位イ
ンタフェース１３０と、内部プロセッサ（ＣＰＵ）１５
０と、上記内部ＣＰＵ１５０が実行する命令セットを記
憶するための命令メモリ１４０と、上記内部ＣＰＵ１５
０のワークメモリとして利用される内部ＲＡＭ１７０
と、上記内部ＣＰＵ１５０に一定周期で割込み信号を供
給する発振器１６０と、これらの要素を結合する内部バ
ス１８０とからなっている。上位インタフェース１３０
は、上位プロセッサとの間でコマンドの要求及び実行結
果をやりとりするコマンドインタフェース１３２と、メ
インメモリ２２０と内部バス１８０との間でデータ転送
を行うＤＭＡＣ１３１とからなる。

【００２３】本発明では、タイマに関する情報記憶エリ
アとして、メインメモリ２２０上にタイマ情報記憶エリ
ア５１０とタイマキューエリア５２０が、また、内部Ｒ
ＡＭ１７０上にタイムアウト監視情報記憶エリア５００
が設けてある。但し、上記タイマ情報記憶エリア５１０
とタイマキューエリア５２０は、内部ＣＰＵ１５０によ
ってアクセスされる情報を記憶しているため、メモリ容
量が許す限り、本来的には内部ＲＡＭ１７０に設けるこ
とが望ましい。

【００２４】上記タイマ情報記憶エリア５１０には、Ｔ
１からＴｎまでのｎ個文のタイマ情報ブロックがセット
されている。各タイマ情報ブロック５１０−ｊはそれぞ
れ１個のタイマと対応しており、図２に示すように、タ
イマ識別番号５１１と、タイマ設定値（タイムアップ時
間）５１２と、グループ番号５１３と、スタート識別番
号５１４とを含んでいる。

【００２５】本実施例では、上記タイマ情報によって定
義されるタイマを、タイマ設定値５１２に応じて、ｍ
（ｎ ＞ ｍ）個のグループ（１，２，・・・，ｍ）に分
類する。例えば、ＬＡＰＤ（Link Access Procedure on
the D-channel）プロトコルでは、各リンク毎にＴ２０
０とＴ２０３の２種類のタイマが必要となる。タイマＴ
２０３の設定値は全リンク共通に１０秒である。一方、
タイマＴ２００の設定値はリンクによって異なり、１秒
または３秒の何れかである。従って、ＬＡＰＤのプロト
コルの通信制御装置では、リンク数の２倍に等しい個数
のタイマが必要であり、これら複数のタイマは、タイマ
設定値によって３つのグループ（１０秒：Ｔ２０３、１
秒：Ｔ２００、３秒：Ｔ２００）に分けられる。

【００２６】本発明では、必要とされるタイマ個数に応
じた個数のタイマ情報ブロックＴ１〜Ｔｎをメモリエリ
ア５２０に用意し、各タイマ情報ブロック５１０−ｊに
は、タイマ識別番号５１１と、そのタイマが利用される
リンクに応じて決まるタイマ設定値（タイムアップ時
間）５１２およびグループ番号５１３を予め設定してお
く。

【００２７】通信制御装置における各タイマは、例え
ば、リンクに対するメッセージ送信の都度起動され、相
手装置から応答があった時、あるいはタイムアップした
時に停止される。従って、タイマ（Ｔ２００、Ｔ２０
３）の動作は、図３に示すように動作(稼働)状態と停止
状態の繰り返しとなる。

【００２８】本発明では、多数のタイマに起こるこのよ
うな頻繁な稼働、停止の繰返し動作を効率的に行うため
に、タイマのグループ数に応じた個数のタイマキュー５
２０−１〜５２０−ｍを設けておき、何れかのタイマ
（Ｔ２００、またはＴ２０３）に起動要求が発生した
時、そのタイマのグループ番号５１３に対応したキュー
に該タイマのスタート要求事象を示す制御デ−タ５３０
を登録する。

【００２９】各タイマキューには、通信制御装置の複数
のリンクで発生するスタート要求事象が発生順に次々と
登録されるが、１つのキューに着目すれば、登録される
スタート要求事象は全て同一のタイマ設定値を持つた
め、先に登録されたスタート要求事象から順にタイムア
ップ時刻が来るよう順序付けられている。従って、先入
れ先出し形式で各タイマキュー５３０から最早のスター
ト要求事象を内部ＲＡＭ５００に取り込み、取り出され
た最早のスタート要求事象５０３が示すタイマ設定値に
対してタイマ監視動作を行うようすれば、タイマ監視の
対象をタイマキューの個数ｍ以内の少数のものに限定で
きる。

【００３０】１つのリンクにおいて、例えば、タイマス
タート要求事象Ａが未だタイマキューに残っている期間
内に相手装置からの応答があった場合、タイマは一旦ス
トップ状態になる。もし、そのタイマが再び起動されれ
ば、新たなスタート要求事象Ｂが上記タイマキューに登
録される。この場合、スタート要求事象Ａがタイマキュ
ーから取り出された時、これは既にストップされたタイ
マに対応する無効要求のものであるから、タイムアップ
監視対象から除外し、上記タイマキューから次のスター
ト要求事象を取り出す必要がある。

【００３１】本発明では、タイマキューから取り出され
たスタート要求事象が有効なものか否かを判断できるよ
うにするために、各スタート要求事象に識別番号（以
下、スタート識別番号という）を与え、各タイマ毎の最
新のスタート識別番号５１４の値を各タイマ情報ブロッ
ク５１０に記憶しておくようにする。

【００３２】各タイマ情報ブロック５１０に記憶する上
記スタート識別番号５１０は、初期値を例えば「０」と
しておき、図３に示すように、タイマが動作状態から停
止状態に移行した時点、すなわち既に発行済のスタート
要求事象を無効とする時点で１ずつインクリメントす
る。また、タイマを起動するとき、タイマキューに登録
するスタート要求事象には、上記タイマ情報ブロック５
１０から読み出したスタート識別番号５１０の値を付与
しておく。このようにスタート識別番号の値をタイマス
タートの都度更新しておくと、タイマキューから取り出
されたスタート要求事象の持つスタート識別番号とタイ
マ情報ブロック５１０が現在記憶しているスタート識別
番号５１０とを比較することによって、スタート要求が
有効（一致した場合）か無効（不一致の場合）かを判断
できる。

【００３３】各スタート要求事象５３０には、図４に示
すように、タイマ識別番号５３１と、タイムアウト時刻
５３２と、スタート識別番号５３３と与える。上記タイ
マ識別番号５３１には、タイマ情報ブロック５１０で記
憶されているタイマ識別番号５０４の値を用い、タイム
アウト時刻５３２には、スタート要求発生時点での現在
時刻に上記タイマ情報ブロックで記憶しているタイマ値
５１２を加算した値を用いる。

【００３４】上記スタート要求事象は、グループ番号が
示すタイマキュー５２０に、発生した順に登録される。
メインメモリ上でＦＩＦＯ形式のタイマキューを構成す
るために、図４の実施例では、各タイマキュー毎にエン
キューポインタ（例えば５２２−１）とデキューポイン
タ（例えば５２１−１）を設け、エンキューポインタの
値を、同一キューで次に発生したスタート要求事象を格
納するためのメモリアドレスを指示するように、また、
デキューポインタ（例えば５２１−１）の値を、次に読
み出すべきスタート要求事象のメモリアドレスを指示す
るように、キューアクセスの都度更新しておく。

【００３５】内部ＲＡＭ１７０上のタイムアウト監視情
報エリア５００は、現時刻カウンタ５０１と、それぞれ
タイマキュー対応に設けられた最早スタート要求事象エ
リア５０３、およびタイマカウンタ５０２からなる。現
時刻カウンタ５０１のカウンタ値は、通信制御装置１０
０が動作中は、内部ＣＰＵ１５０によって、発振器１６
０の出力パルスに同期して一定周期毎にカウントアップ
されており、現在の時刻に相当する値を記憶している。

【００３６】最早スタート要求事象エリア５０３は、タ
イムアウト監視の対象としてタイマキュー５３０から取
り出された、各グループ内の最も早く発生（キュー登
録）したスタート要求事象を記憶する。タイマカウンタ
５０２（ＴＧＣ）は、各最早スタート要求事象対応に設
置され、最早スタート要求事象に設定れたタイムアウト
時刻５３２と現時刻カウンタ５０１が示す現在時刻との
差、すなわち、そのタイマがタイムアウトするまでの残
り時間に相当するカウント値を記憶している。

【００３７】内部ＣＰＵ１５０は、これらのタイマカウ
ンタの値を、発振器１６０の出力パルスに同期して一定
周期毎に順次にカウントダウンする。対応する最早スタ
ート要求事象とタイマ情報ブロックのスタート識別番号
一致したまま、タイマカウンタのカウント値が０になっ
た時点でタイムアウトと判断する。各タイマの最小計測
時間は、タイマ割込みの発生間隔と等しい。

【００３８】通信制御装置１００は、フレーム送受信時
の手順処理において、上述したタイマのスタート及びス
トップ手順を以下のように実行する。

【００３９】図５は、タイマＴｊに関するスタート手順
を示すフローチャートである。内部ＣＰＵ１５０は、タ
イマＴｊのタイマ情報ブロック５１０−ｊ、すなわち、
タイマ識別番号ｊ（５１１−ｊ）、タイマ値ＴＯＴｉ
（５１２−ｊ）、グループ番号ｉ（５１３−ｊ）、スタ
ート識別番号ＳＩＤｊ（５１４−ｊ）をメインメモリか
ら読み込む（ステップ６０１）。次に、グループｉに属
するタイマの中に既に動作中のものがあるかどうか、す
なわち、グループｉに関して最早スタート要求事象５０
３−ｉ（以下、ＥＳＥｉ：Earliest Start Eventと呼
ぶ）、またはタイマキュー５２０−ｉ（以下、ＴＱｉ：
Timer Ququeと呼ぶ）に有効なスタート要求事象が存在
するか否かを判断する（ステップ６０２）。

【００４０】グループｉに関してＥＳＥｉまたは有効Ｔ
Ｑｉが存在しない場合、すなわち、グループｉに関して
動作状態にあるタイマが今回発生したタイマＴｊだけの
場合は、ステップ６０３において、上記タイマ情報５１
０−ｊに基づいてＥＳＥｉ（５０３−ｉ）を作成し、タ
イマカウンタ５０２−ｉにカウンタ値を設定する。すな
わち、タイマ識別番号（５０４−ｉ）がｊ、スタート識
別番号（５０５−ｉ）がＳＩＤｊのＥＳＥｉを作成し、
タイマカウンタＴＧＣｉ（５０２−ｉ）にタイマＴｊが
タイムアウトするまでの残り時間（タイマ値ＴＯＴｉ
（５１２−ｊ））を設定する。

【００４１】グループｉに関して既に動作状態のタイマ
が存在する場合は、タイマＴｊに関するスタート要求事
象を作成（ステップ６０４）した後、これをキューＴＱ
ｉ（５２０−ｉ）に登録する（ステップ６０５）。上記
スタート要求事象（５３０−ｉ−ｌ）は、タイマ識別番
号（５３１−ｉ−ｌ）がｊ、スタート識別番号（５３３
−ｉ−ｌ）がＳＩＤｊ、タイムアウト時刻（５３２−ｉ
−ｌ）が現時刻カウンタ値ＴＣにタイマ値ＴＯＴｉを加
えた値となっている。また、キューＴＱｉへの登録は、
エンキューポインタ（５２２−ｉ）のアドレスに基づい
て行われる。

【００４２】以上のタイマスタート処理により、グルー
プ内で最初にスタートしたタイマについては直ちにタイ
ムアウト監視の対象とされ、その他の場合は、タイマキ
ュー５２０中にスタート時刻順に登録され、タイムアウ
ト監視の対象となるのを待つことになる。

【００４３】図６は、タイマＴｊをストップする手順を
示したフローチャートである。内部ＣＰＵ１５０は、タ
イマＴｊのタイマ情報５１０−ｊ、すなわち、グループ
番号ｉ（５１３−ｊ）と、スタート識別番号ＳＩＤｊ
（５１４−ｊ）とをメインメモリ２２０から読み込む
（ステップ７０１）。ストップの対象がＥＳＥｉである
場合は、ＥＳＥｉを削除する（ステップ７０３）。この
場合、タイマ情報Ｔｊのスタート識別番号（５１３−
ｊ）はインクリメントしてもしなくても良い。ＴＱｉ
（５２０−ｉ）中のスタート要求事象がストップの対象
と成っている場合は、タイマ情報Ｔｊのスタート識別番
号（５１３−ｊ）を１だけインクリメントする。図７
は、発振器１６０が一定周期毎に発生するタイマ割込み
信号に応答して内部ＣＰＵ１５０が実行するタイムアウ
ト監視処理のフローチャートを示す。

【００４４】先ず、現時刻カウンタ（ＴＣ）５０１をイ
ンクリメントし、ＴＣのカウンタ値を現在時刻に更新す
る（ステップ８０１）。次いで、グループを指定するた
めのパラメータｉを初期値０にした後（ステップ８０
２）、タイムアウト監視処理の対象となるグループｉを
選択する（ステップ８０３）。以下の処理（ステップ８
０４〜８１３）は、グループｉについて記述したもので
あるが、この処理がすべてのグループ（ｉ＝１〜ｍ）に
ついて実行された時、タイムアウト監視処理を終了する
（ステップ８１４、８１５）。

【００４５】先ず、グループｉにおいてタイムアウト監
視対象となっているスタート要求事象ＥＳＥｉ（５０３
−ｉ）が既に存在するか否かを判定し（ステップ８０
４）、ＥＳＥｉが存在しない場合は、タイマキューＴＱ
ｉ（５２０−ｉ）のデキューポインタの指す位置にスタ
ート要求事象が在るか否かをチェックする（ステップ８
０５）。もし、ＴＱｉに取り出すべき事象が存在しない
場合は、グループｉに対する処理を終了し、ステップ８
１４に進む。

【００４６】ＴＱｉに取り出すべき事象が在れば、先頭
事象を取り出し、新たなＥＳＥｉとし（ステップ８０
６）、該ＥＳＥｉが既にストップされたものであるかど
うかを判定する（ステップ８０７）。これは、ＥＳＥｉ
がタイマＴｊにおける最新のスタート要求事象であるか
どうか、すなわち、ＥＳＥｉのスタート識別番号ＳＩＤ
ｅ（５０６−ｉ）とタイマ情報Ｔｊのスタート識別番号
ＳＩＤｊ（５１４−ｊ）とが一致するか否かをチェック
すればよい。一致しない場合は、ＥＳＥｉは既にストッ
プしたタイマに関するものと判断し、ＥＳＥｉを削除し
て（ステップ８１０）、これに代わる新たなＥＳＥｉの
登録処理を繰り返す（ステップ８０５、８０６）。スタ
ート識別番号を利用することにより、タイマストップ発
生時に、タイマキュー内でストップ対象となるスタート
要求事象を検索、削除する必要がなくなる。

【００４７】ストップしていないＥＳＥｉに対しては、
タイムアウト時刻ＴＯ（５０５−ｉ）と現時刻カウンタ
値ＴＣ（５０１）とを比較して、既にタイムアウトして
いないかどうかを検査する（ステップ８０８）。既にタ
イムアウトしていると判断された場合は、タイムアウト
イベントを作成し（ステップ８０９）、ＥＳＥｉの削除
（ステップ８１０）と、新たなＥＳＥｉの設定処理に戻
る（ステップ８０５）。

【００４８】現時点でＥＳＥｉがタイムアウトしていな
い場合は、タイマカウンタＴＧＣｉ（５０２−ｉ）にタ
イムアウトまでの残り時間［ＴＯ（５０５−ｉ）−ＴＣ
（５０１）］を設定し（ステップ８１１）、次のグルー
プの処理に進む（ステップ８１４）。

【００４９】本実施例において、スタート要求事象は、
それがタイマキュー中にある期間Ｔはタイムアウト監視
の対象外となっている。上記期間Ｔは、スタート要求事
象が最早スタート要求事象に設定された時点で、タイム
アウト時刻（５３２）と現時刻（５０１）との差分をと
ることによって補われる。

【００５０】ステップ８０４においてタイムアウト監視
対象となったＥＳＥｉについては、タイムアウトまでの
残り時間が既にタイマカウンタＴＧＣｉ（５０２−ｉ）
に設定済となっている。このＥＳＥｉについては、内部
ＣＰＵ１５０は、単にＴＧＣｉをデクリメントした後
（ステップ８１２）、ＴＧＣｉが「０」となったか否か
を検査する。もし、「０」の場合は、タイムアウトにな
ったものと判断し、タイムアウトイベントの作成した後
（ステップ８０９）、ステップ８１０に進。「０」でな
い場合は、次のグループの処理に進（ステップ８１
４）。

【００５１】本発明の構成によれば、タイムアウト監視
のために一定周期でデクリメント動作すべきカウンタの
数は、タイマのグループ数以下となる。従って、動作中
の全てのタイマについてタイムアウト監視処理を行う従
来方式に比べ、本発明のタイマ方式はデ−タ処理量を著
しく低減できる。

【００５２】（実施例２）次に、タイマキュー５２０の
構成と、タイマストップ処理のアルゴリズムを変えた本
発明の他の実施例について述べる。

【００５３】実施例１のタイマキュー５２０は、図４に
示したように、スタート要求事象を個々のトランザクシ
ョンとするキュー構造としていたが、実施例２では、タ
イマ情報ブロック５１０の双方向リストによってタイマ
キュー５２０を実現したものである。

【００５４】この場合のタイマ情報ブロック５１０’
は、例えば、図８に示すように、実施例１のタイマ情報
（タイマ識別番号５１１’、タイマ値５１２’、グルー
プ番号５１３’）に加えて、タイムアウト時刻５１４’
と、双方向リスト構成のためのポインタ（前方ポインタ
５１５’と後方ポインタ５１６’）を付加した構成とな
っている。

【００５５】タイマＴｊの前方ポインタ５１５’−ｊ
は、グループｉ内で、タイマＴｊより１つ前にスタート
したタイマを指示している。後方ポインタ５１６’−ｊ
は、グループｉ内で、タイマＴｊより１つ後にスタート
したタイマを指示している。エンキューポインタ５２
２’−ｊは、グループｉで、最後にスタートしたタイマ
を指示している。デキューポインタ５２１’−ｊは、グ
ループｉ、まだタイムアウト監視の対象となっていない
タイマのうちの最初にスタートしたタイマを指示してい
る。

【００５６】タイマキューのデータ構造を変更したこと
に伴って、タイマスタート処理、タイマストップ処理、
タイムアウト監視処理は、以下の点で実施例１と異な
る。

【００５７】図９は、タイマＴｊをスタートする手順の
フローチャートを示す。図５のタイマスタート処理と比
較すると、タイマキューの更新において、個々のタイマ
情報ブロックにポインタを設定し、双方向リストを実現
している点が異なる。

【００５８】ステップ６０４’、６０５’において、タ
イマキューＴＱｉ（５２０’−ｉ）の最後部、すなわ
ち、エンキューポインタ（５２２’−ｉ）が指すタイマ
情報ブロックの次に、今回スタートしたタイマ情報ブロ
ックＴｊ（５１０’）を追加する。対象とするタイマ情
報ブロックの前方ポインタ５１５’の値としてエンキュ
ーポインタ５２２’−ｉの値を設定し（ステップ６０
４’）、エンキューポインタの指すタイマ情報ブロック
の後方ポインタ５１６’にタイマ情報ブロックＴｊのア
ドレスを設定する（ステップ６０５’）。

【００５９】図１０は、タイマＴｊをストップする手順
のフローチャートを示す。図６のタイマスタート処理で
は、スタート識別番号５１４を更新した後（ステップ７
０４）、スタート要求事象を無効にすることによって、
タイマストップを実現していた。これに対して、図１０
の方式では、スタート要求事象そのものをタイマキュー
ＴＱｉ（５２０’−ｉ）から削除している（ステップ７
０４’、７０５’、７０６’）。この結果、図７のタイ
ムアウト監視フローチャートにおいて、タイマストップ
の検査ステップ８０７を省略できる。

【００６０】

【発明の効果】以上の説明から明らかなように、本発明
によれば、タイムアウト監視対象となるタイマの数が、
動作中のタイマ数に比較して減少するため、タイマ監視
に要する情報処理量を著しく低減できる。

【図面の簡単な説明】

【図１】本発明のタイマ方式を適用した通信制御装置の
構成の１例を示す図。

【図２】タイマ情報ブロックの構成を示す図。

【図３】タイマ動作とスタート識別番号の関係を示す
図。

【図４】スタート要求事象の構成と管理方法を説明する
ための図。

【図５】タイマスタート処理の１実施例を示すフローチ
ャート。

【図６】タイマストップ処理の１実施例を示すフローチ
ャート。

【図７】タイムアウト監視処理の１実施例を示すフロー
チャート。

【図８】タイマ情報ブロックの他の実施例を示す図。

【図９】タイマスタート処理の他の実施例を示すフロー
チャート。

【図１０】タイマストップ処理の他の実施例を示すフロ
ーチャート。

【符号の説明】

１００・・・通信制御装置、２１０・・・上位プロセッサ、２
２０・・・メインメモリ、１７０・・・内部ＲＡＭ、５１０・・
・タイマ情報、５２０・・・タイマキュー、５００・・・タイ
ムアウト監視情報、５０１・・・現時刻カウンタ、５０２・
・・タイマカウンタ、５０３・・・最早スタート要求事象。
５３０・・・スタート要求事象。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 杉田 直巳 神奈川県横浜市戸塚区戸塚町216番地 株 式会社日立製作所通信情報事業部内

Claims (10)

【特許請求の範囲】
1. 【請求項１】タイムアウト時間の設定値が同一の複数の
   タイマを１つのグループとして、各グループ対応にタイ
   マキューを用意しておき、タイマスタート要求が発生し
   た時、タイマ処理に必要な制御情報を含むスタート要求
   事象を、タイマスタート要求発生順に、そのタイマの属
   するグループと対応するタイマキューに登録し、タイム
   アウト監視は、各タイマキューの先頭のスタート要求事
   象を対象として行うことを特徴とするタイマ方式。
2. 【請求項２】前記各タート要求事象に、タイムアウト監
   視の対象になる前にタイマストップとなって既に無効に
   あるスタート要求事象と、タイムアウト監視の対象とす
   べき他の有効スタート要求事象とを判別するための識別
   情報を与えておき、タイマキューから取り出された時、
   上記識別情報によって有効と判断されたスタート要求事
   象のみを前記タイムアウト監視の対象とすることを特徴
   とする請求項１に記載のタイマ方式。
3. 【請求項３】前記識別情報が、各タイマ毎にタイマスト
   ップの都度更新されるカウント情報からなることを特徴
   とする請求項２に記載のタイマ方式。
4. 【請求項４】前記各タイマ要求事象にタイムアウト時刻
   情報を設定しておき、有効なタイマ要求事象がタイマキ
   ューから取り出された時、該タイマ要求事象に設定され
   たタイムアウト時刻と現在時刻との差をタイマ監視の対
   象時間とすることを特徴とする請求項１、２、または３
   に記載のタイマ方式。
5. 【請求項５】複数のタイマを１つの制御手段で制御する
   タイマ方式において、各タイマに対応して設けられたタ
   イマ情報記憶領域と、タイムアウト時間の種類に対応し
   て設けられた少なくとも１つのタイマキュー領域とを有
   し、タイマスタート要求が発生した時、上記制御手段
   が、上記タイマ情報記憶領域から読み出したタイマ処理
   に必要な制御情報を含むスタート要求事象を、タイマス
   タート要求発生順に、そのタイマの属するグループと対
   応するタイマキュー領域に登録し、周期的に行うタイム
   アウト監視処理は、各タイマキュー領域の先頭のスター
   ト要求事象を対象として行うことを特徴とするタイマ方
   式。
6. 【請求項６】請求項５に記載のタイマ方式において、現
   在時刻をカウントするためのカウンタ手段と、前記タイ
   マキュー領域に対応して設けられたタイマカウンタ領域
   とを有し、前記制御手段が、前記タイマキューに登録す
   る各スタート要求事象にタイムアウト時刻を設定してお
   き、前記各タイマキューから取り出された先頭のスター
   ト要求事象に設定されたタイムアウト時刻と上記カウン
   タ手段が示す現在時刻との差に相当する時間情報を上記
   タイマカウンタ領域に設定した後、該タイマカウンタ領
   域によって前記タイムアウト監視処理を実行することを
   特徴とするタイマ方式。
7. 【請求項７】前記各タイマ情報記憶領域がスタート要求
   毎に異なる値をもつ識別情報を記憶しており、前記制御
   手段が、前記タイマキューに登録する各スタート要求事
   象に上記タイマ情報記憶領域から読み出した上記識別情
   報を設定し、前記各タイマキューから取り出された先頭
   のスタート要求事象の識別情報と上記タイマ情報記憶領
   域が記憶する識別情報とに基づいて、該スタート要求事
   象の有効性を判断することを特徴とするタイマ方式。
8. 【請求項８】複数のリンクを有する通信制御装置におい
   て、各リンクの通信制御に必要とされるタイムアウト時
   間の設定値に応じて、複数のタイマを複数のグループに
   分類し、各グループ対応にタイマキューを用意してお
   き、タイマスタート要求が発生した時、タイマ処理に必
   要な制御情報を含むスタート要求事象を、タイマスター
   ト要求発生順に、そのタイマの属するグループと対応す
   るタイマキューに登録し、タイムアウト監視は、各タイ
   マキューの先頭のスタート要求事象を対象として行うよ
   うにしたことを特徴とする通信制御装置。
9. 【請求項９】請求項８に記載の通信制御装置において、
   前記タイマキューが、該通信制御装置と上位装置との共
   有のメモリ領域に形成され、上記共有メモリ領域から読
   み出された各タイマキューの先頭のスタート要求事象に
   基づくタイムアウト監視のためのデータ処理が、該通信
   制御装置の内部メモリ領域を利用して実行されることを
   特徴とする通信制御装置。
10. 【請求項１０】請求項９に記載の通信制御装置におい
    て、各タイマに対応するタイマ制御情報ブロックが前記
    共有メモリ領域に記憶され、タイマスタート要求が発生
    した時、上記通信制御装置が、上記タイマ制御情報ブロ
    ックから読み出した制御情報に基づいて生成したスター
    ト要求事象を前タイマキュー領域に登録することを特徴
    とする通信制御装置。