(57)【特許請求の範囲】
【請求項１】
リンクの完全性を確認するために、リンク毎に割り当てたタイマのタイムアップを監視し、タイムアップしたリンクをプロセッサに通知するリンク完全性確認用タイマ装置であって、
前記タイマのタイムアップ時間を監視するタイマ処理手段と、
タイムアップしたタイマが計時するリンクの番号をタイムアップ順に登録するリンク番号登録手段と、
前記リンク番号登録手段から前記タイムアップしたリンクの番号をタイムアップ順に読み出して一時的に蓄積し、プロセッサからの読み出し要求により蓄積したリンクの番号を前記プロセッサに通知するリンク番号蓄積手段と、
を有することを特徴とするリンク完全性確認用タイマ装置。
【請求項２】
前記タイマ処理手段は、
各リンクに割り当てたタイマのタイムアップ間隔、該タイマが次回タイムアップするタイムアップ時間とを記憶した記憶手段と、
前記記憶手段からタイマのタイムアップ時間を順次読み出し、計時時間がタイムアップしたタイマを検出するタイムアップ検出手段と、
前記タイムアップ検出手段によりタイムアップを検出したタイマが計時するリンクの番号を、タイムアップ順に前記リンク番号登録手段に登録する制御をする管理手段と、
前記タイムアップしたタイマの前記タイムアップ間隔から、当該タイマの次回タイムアップ時間を算出し、前記管理手段の制御により算出した前記次回タイムアップ時間を前記記憶手段に更新情報として記憶させるタイムアップ時間算出手段と、
を有することを特徴とする請求項１記載のリンク完全性確認用タイマ装置。
【請求項３】
前記リンク番号蓄積手段は、
前記プロセッサにより書き込まれたリンクの番号を、前記管理手段に通知し、
前記管理手段は、通知を受けたリンクの番号に設定されたタイマのタイムアップ間隔を前記記憶手段から読み出し、前記タイムアップ時間算出手段に、このタイムアップ間隔に現在の時刻を加算させて次回タイムアップ時間を算出させ、前記記憶手段の該当タイマのタイムアップ時間を書き換えることを特徴とする請求項２記載のリンク完全性確認用タイマ装置。
【請求項４】
リンクの完全性を確認するために、リンク毎に割り当てたタイマのタイムアップを監視し、タイムアップしたリンクをプロセッサに通知するリンク完全性確認用タイマ装置によるリンク完全性確認方法であって、
前記タイマのタイムアップ時間を監視するタイムアップ監視工程と、
タイムアップしたタイマが計時するリンクの番号をタイムアップ順に記憶手段に蓄積するリンク番号登録工程と、
プロセッサからの読み出し要求により蓄積したリンクの番号を前記プロセッサに通知するリンク番号通知工程と、
を有することを特徴とするリンク完全性確認方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、プロセッサにかかるリンク完全性確認の負荷を軽減させたリンク完全性確認用計時装置、リンク完全性確認用タイマ装置、リンク完全性確認方法に関する。なお、リンクとは、データリンク層で設定された相手先との論理チャネルを伝送する、データリンク層に対する論理的な物理層の回線をいう。また、リンク完全性とは、そのリンクにより正常に通信できる状態にあることをいう。
【０００２】
【従来の技術】
フレームリレーには、従来のＸ．２５方式と同様に、予め網に相手先を登録しておき、専用線のようにして利用するＰＶＣ（相手固定接続：Ｐｅｒｍａｎｅｎｔ  Ｖｉｒｔｕａｌ  Ｃｉｒｃｕｉｔ  ）がある。
【０００３】
フレームリレーにおけるＰＶＣは、予め呼を設定する必要がなく、特定のＤＬＣＩ（Ｄａｔａ  Ｌｉｎｋ  Ｃｏｎｎｅｃｔｉｏｎ  Ｉｄｅｎｔｉｆｉｅｒ  ：データリンク・コネクション識別子）でフレームを送出すれば、決まった相手にフレームが送信される。
【０００４】
ところが、何らかの事情によってリンク状態が異常状態となり、相手ユーザとの通信ができない状態になった場合は、呼制御そのものがないため、その原因はユーザ側で推定しなければならず、そのための手順としてＴＴＣ（電気通信技術委員会）標準ＪＴ−Ｑ９３３等で規定するリンク完全性確認手順が規定されている。
【０００５】
このリンク完全性確認手順の概略としては、ユーザと網との間でＴ３９１秒の時間間隔毎に状態問い合わせ（ＳＴＡＴＵＳ  ＥＮＱ）メッセージの送信と、それに対する状態表示（ＳＴＡＴＵＳ）メッセージの受信とを繰り返し、状態表示メッセージの送信番号を確認することでユーザと網との間のリンク状態の正常性を確認する。
【０００６】
Ｔ３９１はリンク完全性確認タイマと呼ばれ、ユーザが状態問い合わせメッセージを送信する時間間隔を表す。状態問い合わせメッセージを送信してからＴ３９１秒の間に網から状態表示メセージを受信しない場合にはエラーと判定する。
【０００７】
【発明が解決しようとする課題】
このようなリンク完全性を確認するためのタイマをプロセッサ（ＣＰＵ）が監視する場合、プロセッサは時計からの周期的な割り込みにより、全てのサポートすべきリンクのタイマをチェックする必要がある。リンク数が数十のオーダであれば、プロセッサへの負荷は無視できるほどであるが、リンク数が数千以上となった場合、プロセッサへの負荷が通常の処理に支障をきたす。
【０００８】
例えば、フレームリレーとＡＴＭのインターワークであるＦＲＦ．５においては、ＡＴＭとＤＬＣＩを一体一にマッピングする技術を提案している。ＤＬＣＩにより多重化されたフレームをＡＴＭ側で一対一にマッピングする場合、リンク完全性確認をＡＴＭ  ＶＣ（Ｖｉｒｔｕａｌ  Ｃｈａｎｎｅｌ  ）上で実行しなければならない。その場合、リンク完全性確認は、ＤＬＣＩの数動くことになり、数千以上のリンク完全性確認を行わなければならない。また、Ｔ３やＯＣ３の回線を６４ｋｂｐｓのチャネル化する場合、そのリンク数はＴ３で６７２、ＯＣ３でその３倍となる。
【０００９】
本発明は上記事情に鑑みてなされたものであり、数千以上のリンクをサポートし、それぞれのリンクでリンク完全性確認を実行することができるリンク完全性確認用タイマ装置及びリンク完全性確認方法を提供することを目的とする。
【００１１】
【課題を解決するための手段】
かかる目的を達成するために請求項１記載の発明は、リンクの完全性を確認するために、リンク毎に割り当てたタイマのタイムアップを監視し、タイムアップしたリンクをプロセッサに通知するリンク完全性確認用タイマ装置であって、タイマのタイムアップ時間を監視するタイマ処理手段と、タイムアップしたタイマが計時するリンクの番号をタイムアップ順に登録するリンク番号登録手段と、リンク番号登録手段からタイムアップしたリンクの番号をタイムアップ順に読み出して一時的に蓄積し、プロセッサからの読み出し要求により蓄積したリンクの番号をプロセッサに通知するリンク番号蓄積手段と、を有することを特徴とする。
【００１２】
請求項２記載の発明は、請求項１記載の発明において、タイマ処理手段は、各リンクに割り当てたタイマのタイムアップ間隔、該タイマが次回タイムアップするタイムアップ時間とを記憶した記憶手段と、記憶手段からタイマのタイムアップ時間を順次読み出し、計時時間がタイムアップしたタイマを検出するタイムアップ検出手段と、タイムアップ検出手段によりタイムアップを検出したタイマが計時するリンクの番号を、タイムアップ順にリンク番号登録手段に登録する制御をする管理手段と、タイムアップしたタイマのタイムアップ間隔から、当該タイマの次回タイムアップ時間を算出し、管理手段の制御により算出した次回タイムアップ時間を記憶手段に更新情報として記憶させるタイムアップ時間算出手段と、を有することを特徴とする。
【００１３】
請求項３記載の発明は、請求項２記載の発明において、リンク番号蓄積手段は、プロセッサにより書き込まれたリンクの番号を、管理手段に通知し、管理手段は、通知を受けたリンクの番号に設定されたタイマのタイムアップ間隔を記憶手段から読み出し、タイムアップ時間算出手段に、このタイムアップ間隔に現在の時刻を加算させて次回タイムアップ時間を算出させ、記憶手段の該当タイマのタイムアップ時間を書き換えることを特徴とする。
【００１５】
請求項４記載の発明は、リンクの完全性を確認するために、リンク毎に割り当てたタイマのタイムアップを監視し、タイムアップしたリンクをプロセッサに通知するリンク完全性確認用タイマ装置によるリンク完全性確認方法であって、タイマのタイムアップ時間を監視するタイムアップ監視工程と、タイムアップしたタイマが計時するリンクの番号をタイムアップ順に記憶手段に蓄積するリンク番号登録工程と、プロセッサからの読み出し要求により蓄積したリンクの番号をプロセッサに通知するリンク番号通知工程と、を有することを特徴とする。
【００１６】
【発明の実施の形態】
次に、添付図面を参照しながら本発明に係る実施の形態を詳細に説明する。図１〜図４を参照すると本発明に係る実施の形態が示されている。
【００１７】
図１に示されるように本発明に係る実施形態は、プロセッサ１０１と、レジスタ１０２と、時間切れリンク番号キューイング部１０３と、ポインタ１０４と、タイマ処理部１０５と、タイマテーブル１０６とを具備する。
【００１８】
プロセッサ１０１は、上記各装置を制御する。
【００１９】
レジスタ１０２は、プロセッサ１０１とのインターフェースであり、タイムアップしたリンク番号の表示、リスタートするタイマのリンク番号のタイマ処理部１０５への通知を行う。
【００２０】
時間切れリンク番号キューイング部１０３は、タイムアップしたリンク番号をタイムアップした順にキューイングする。
【００２１】
ポインタ１０４は、時間切れリンク番号キューイング部１０３へのリンク番号の書き込み、読み出しアドレスを管理する。
【００２２】
タイマ処理部１０５は、リンク毎に設定されたタイマのタイムアップ管理、リスタート管理を行う。
【００２３】
タイマテーブル１０６には、リンク毎に割り当てられたタイマの管理情報が登録されている。
【００２４】
クロック１０７は、タイマ処理部１０５によるタイマ処理の基準となるクロックを生成する。
【００２５】
次に上記各装置間の接続について説明する。
【００２６】
プロセッサ１０１と、レジスタ１０２と、タイマテーブル１０６とは配線１２２により接続されている。配線１２２は、アドレス、データからなるバスである。プロセッサ１０１は、レジスタ１０２に対して配線１２２を介してリスタートするリンク番号の書き込み、タイムアップしたリンク番号の読み出しを行う。また、プロセッサ１０１は、リンク番号により一意に決定されるタイマテーブル１０６のアドレスに、配線１２２を介して後述する“タイマ間隔”、“イネーブル”、“次回タイムアップ時刻”を登録する。
【００２７】
レジスタ１０２は、配線１１１によりタイマ処理部１０５と、配線１１３によりポインタ１０４と、配線１１２により時間切れリンク番号キューイング部１０３と接続されている。
【００２８】
配線１１１は、レジスタ１０２がタイマをリセットするために、タイマ処理部１０３にそのリンク番号を通知するためのバスである。配線１１２は、レジスタ１０２が時間切れリンク番号キューイング部１０３にキューイングされたリンク番号を読み出す際に使用するバスである。また、配線１１３は、レジスタ１０２がタイムアップしたリンク番号を時間切れリンク番号キューイング部１０３から読み出すために、ポインタ１０４にリンク番号の取得を要求する際に使用するバスである。
【００２９】
時間切れリンク番号キューイング部１０３は、上述の通りレジスタ１０２と配線１１２で接続している。また、配線１１４、配線１１５でポインタ１０４と接続し、配線１１７でタイマ処理部１０５と接続している。
【００３０】
配線１１４は、ポインタ１０４がレジスタ１０２からの要求により、時間切れリンク番号キューイング部１０３の読み出しアドレスを出力する際に使用するバスである。配線１１５は、ポインタ１０４がタイマ処理部１０５からの要求により、時間切れリンク番号キューイング部１０３の書き込みアドレスを出力する際に使用するバスである。配線１１７は、タイマ処理部１０５がタイムアップしたタイマに設定されたリンクの番号を時間切れリンク番号キューイング部１０３に出力する際に使用するバスである。
【００３１】
また、ポインタ１０４は、上述の通り配線１１３でレジスタ１０２と、配線１１４、配線１１５で時間切れリンク番号キューイング部１０３と接続されている。また、配線１１６でタイマ処理部１０３と接続されている。
【００３２】
タイマ処理部１０５は、リンクに設定されたタイマのタイムアップを検出すると、そのリンク番号を時間切れリンク番号キューイング部１０３に書き込むため、配線１１６を介してポインタ１０４に書き込み要求を出力する。
【００３３】
タイマ処理部１０５は、上述の通り配線１１１でレジスタ１０２と、配線１１７で時間切れリンク番号キューイング部１０６と、配線１１６でポインタ１０４と接続する。また、配線１１８、１１９、１２０でタイマテーブル１０６と、配線１２１でクロック１０７と接続する。
【００３４】
配線１１８は、タイマ処理部１０５がタイマテーブル１０６から、一つのリンクに設定されたタイマの管理情報を読み出す際に使用するバスである。配線１１９は、タイマ処理部１０５がタイマテーブル１０６に更新したタイマの管理情報を書き込むためのバスである。配線１２０は、タイマ処理部１０５がリンク番号から一意に決定されるタイマテーブル１０６の書き込みアドレスをタイマテーブル１０６に転送するためのバスである。配線１２１は、クロック１０７から定期的に出力されるクロック信号を入力するためのバスである。
【００３５】
次に、図２を参照しながらタイマ処理部１０５の構成について説明する。
図２に示されるようにタイマ処理部１０５は、リンク番号制御部２０１と、内部クロック生成部２０２と、演算部２０３と、比較部２０４とを具備する。
【００３６】
リンク番号制御部２０１は、内部クロック生成部２０２からのタイミング通知により、タイマの管理情報を登録したタイマテーブル１０６のアドレスを昇順に出力する。また、レジスタ１０２からのリンク番号通知により、このリンク番号により一意に決定できるタイマテーブル１０６のアドレスを配線１２０に出力する。また、内部クロック生成部２０２からのタイミング通知と、レジスタ１０２からのリンク番号通知とが競合した場合に、この競合を調整する機能を有する。
【００３７】
内部クロック生成部２０２は、クロック１０７からのクロック信号を入力し、装置内で使用可能となる内部クロックを生成する。また、配線２１１を介してリンク番号制御部２０１へ一定間隔毎にトリガ信号を出力し、タイマテーブル１０６のアドレスの出力タイミングをリンク番号制御部２０２に通知する。
【００３８】
演算器２０３は、タイムアップしたタイマ、また、リスタートに設定されたタイマの、次回タイムアップ時間を算出する。
【００３９】
比較器２０４は、リンクに割り当てたタイマのタイムアップ時間と、内部クロック生成部２０２の出力する内部クロックの表す時刻とを比較する。これらが一致した場合には、タイマがタイムアップしたとして、そのリンク番号の時間切れリンク番号キューイング部１０３への書き込み要求をリンク番号制御部２０１に出力すると共に、タイムアップしたタイマの次回タイムアップ時刻の算出を演算部２０３に要求する。
【００４０】
次に、各装置間の接続構成について説明する。
リンク番号制御部２０１は、配線１１１でレジスタ１０２と、配線１１６でポインタ１０４と、配線１１７で時間切れリンク番号キューイング部１０３と、配線１２０でタイマテーブル１０６と、配線２１１で内部クロック生成部２０２と、配線２１４で比較器２０４と、配線２１５で演算器２０３と接続する。なお、配線１１１、１１６、１１７、１２０の役割は、上述した通りである。
【００４１】
配線２１１は、リンク番号制御部２０１がタイマの管理情報を記録したタイマテーブル１０６のアドレスを配線１２０から順番に出力するタイミングを通知するトリガ信号を出力する配線である。配線２１４は、比較器２０４がリンクに割り当てたタイマのタイムアップを検出した場合に、そのタイムアップしたリンク番号をリンク番号制御部２０１に通知するためのバスである。配線２１５は、配線１１１を介して受け付けたタイマのリスタート要求に従って、演算器２０３に次回タイムアップ時刻の算出を要求するためのバスである。
【００４２】
内部クロック生成部２０２は、配線１２１でクロック１０７と、配線２１１でリンク番号制御部２０１と、配線２１３で演算器２０３及び比較器２０４と接続する。配線１２１、配線２１１の役割は、上述の通りである。配線２１３は、内部クロック生成部２０２からの内部クロックにより現在の時刻を演算器２０３、比較２０４に通知するためのバスである。
【００４３】
演算器２０３は、配線１１８、配線１１９でタイマテーブル１０６と、配線２１２で比較器２０４と、配線２１３で内部クロック生成部２０２と、配線２１５でリンク番号制御部２０１と接続する。配線１１８、配線１１９、配線２１３の役割は、上述の通りである。配線２１２は、比較器２０４からの演算指示イネーブル信号を通知するためのバスである。
【００４４】
比較器２０４は、配線１１８でタイマテーブル１０６と、配線２１２で演算器２０３と、配線２１３で内部クロック生成部２０２と、配線２１４でリンク番号制御部２０１と接続する。配線２１２、配線２１３、配線２１４の役割は、上述の通りである。
【００４５】
次に、図３を参照しながらタイマテーブル１０６に登録するタイマの管理情報、及びタイマテーブル１０６へのこれらの情報の登録手順について説明する。
【００４６】
タイマテーブル１０６は、プロセッサ１０１の制御により、リンク番号から一意に決定できるタイマテーブル１０６のアドレスに、タイマの管理情報を登録する。この管理情報は、リンクの状態をはかるためのタイマの間隔を設定する“タイマ間隔”と、当該タイマが動作中であるか否かを示す“イネーブル”と、このタイマが、タイムアップする時刻がいつになるのかを示す“次回タイムアップ時刻”の３つの要素からなる。なお、本装置の動作を保証するため、“イネーブル”の初期値はｏｆｆである必要がある。
【００４７】
次に、タイマテーブル１０６に管理情報を登録する手順について説明する。
プロセッサ１０１は、各リンクに割り当てたタイマの管理情報を配線１２２を介してタイマテーブル１０６に登録する。この際、タイマテーブル１０６への登録は、リンク番号により一意に決定できるタイマテーブル１０６のアドレスを使用し、このアドレスに“タイマ間隔”と“イネーブル”とを書き込む。なお、“イネーブル”は、初期状態ではｏｆｆに設定されている。また、“タイマ間隔”は、装置内で使用される内部クロックの単位時間に合わせたものを登録する。
【００４８】
プロセッサ１０１により、タイマテーブル１０６に書き込まれたタイマの“イネーブル”が配線１２２を介してｏｎに変更されると、タイマテーブル１０６は、登録した“タイマ間隔”を演算器２０３に通知する。演算器２０３は、通知された“タイマ間隔”を、内部クロック生成部２０２より通知される現在時刻に加算してこのタイマがタイムアップする時刻を算出する。そして、演算器２０３により算出されたタイマがタイムアップする時刻を、“次回タイムアップ時刻”として登録する。
【００４９】
次に、図４に示されたフローチャートを参照しながら、タイマ処理部１０５における、リンク毎に割り当てたタイマのタイムアップを検出する手順について説明する。リンクに設定されたタイマがタイムアップしたかどうかのチェックを、内部クロック生成部２０２の生成する内部クロックに基づいて行う。
【００５０】
内部クロック生成部２０２は、リンク番号制御部２０１に配線２１１を介して一定間隔毎にトリガ信号を出力する。トリガをかけられたリンク番号制御部２０１は、リンク番号の若番から昇順に、リンク番号により一意に決定できるアドレスを配線１２０を介してタイマテーブル１０６に出力する（ステップＳ１）。
【００５１】
リンク番号により一意に決定できるアドレスを受け付けたタイマテーブル１０６は、該当するリンクに設定されたタイマの管理情報を配線１１８を介して比較器１０４、演算器２０３に出力する（ステップＳ２）。配線１１８を介して読み出されたタイマの管理情報は、“イネーブル”と“次回タイムアップ時刻”の情報が比較器２０４に、“タイマ間隔”が演算器２０３に出力される。
【００５２】
比較器２０４は、“イネーブル”要素がＯＦＦに設定されていれば（ステップＳ３／ＹＥＳ）、該当するリンクはタイマが動作していないとみなし、なにも動作を行わない（ステップＳ４）。そして、次のリンクに設定したタイマの管理情報が配線１１８を介して入力されるのを待つ（ステップＳ５）。
【００５３】
また、比較器２０４は、“イネーブル”要素がＯＮに設定されていた場合（ステップＳ３／ＮＯ）、以下に示す動作を行う。まず、内部クロック生成部２０２から配線２１３を介して届けられる現在の時刻と、管理情報である“次回タイムアップ時刻”とを比較する（ステップＳ６）。比較結果が異なっていた場合（まだ、タイムアップ時間に至っていない）（ステップＳ７／ＮＯ）には、何も処理しないで次のリンクに設定したタイマの管理情報が配線１１８を介して入力されるのを待つ（ステップＳ５）。
【００５４】
比較した結果、現在の時刻がタイマの次回タイムアップ時刻となっていた場合には（ステップＳ７／ＹＥＳ）、リンク番号制御部２０１と、演算器２０３に対して以下に示す要求を出す。
【００５５】
まず、リンク番号制御部２０１に対して、該当するリンク番号を時間切れリンク番号キューイング部１０３にキューイングするように、配線２１４を介して要求する（ステップＳ８）。また、演算器２０３に対して、該当するリンクに割り当てたタイマが次回タイムアップする時刻を算出し、タイマテーブル１０６に更新情報として書き込むように、配線２１２を介して要求する（ステップＳ１０）。
【００５６】
比較器２０４からのキューイング要求を受けたリンク番号制御部２０１は、ポインタ１０４に、時間切れリンク番号キューイング部１０３の書き込みアドレスを出力するように要求すると共に、時間切れリンク番号キューイング部１０３に対して、記録すべきリンク番号を配線１１７を介して転送する（ステップＳ９）。
【００５７】
時間切れリンク番号キューイング部１０３は、ポインタ１０４から配線１１５を介して送られた書き込みアドレスに、リンク番号制御部２０１からのリンク番号をキューイングする（ステップＳ１１）。
【００５８】
また、演算器２０３は、内部クロック生成部２０２から通知される現在時刻に、タイマテーブル１０６からの“タイマ間隔”を足し合わせることで、タイマが次回タイムアップする時刻を算出する。算出結果は、配線１１９を介してタイマテーブル１０６に出力する（ステップＳ１２）。タイマテーブル１０６は、該当するアドレスの“次回タイムアップ時刻を更新情報として書き換える。この書き換えアドレスは、リンク番号制御部２０１より配線１２０を介してタイマテーブル１０６に通知される。
【００５９】
以上の動作を、時計２０２がトリガする一定間隔以内に本装置がサポートするリンクの数の回数実行する。
【００６０】
次に、プロセッサ１０１が、リンクに割り当てたタイマのタイムアップを認識する方法について説明する。
【００６１】
レジスタ１０２は、タイムアップしたタイマが割り当てられたリンクの番号を、必ず一つ時間切れリンク番号キューイング部１０３から読み出して保持する。時間切れリンク番号キューイング部１０３にタイムアップしたリンクの番号が記録されていない場合には、レジスタ１０２は、タイムアップしたリンクがないことを表示する。
【００６２】
レジスタ１０２で、リンク番号が保持されていないときに、時間切れリンク番号キューイング部１０３にリンク番号がキューイングされると、レジスタ１０２は、その直後にキューイングされたリンク番号を一つ読み出す。また、プロセッサ１０１が、レジスタ１０２の保持しているリンク番号を読み出すと、レジスタ１０２は、その直後に時間切れリンク番号キューイング部１０３から蓄積されているリンク番号を読み出す。
【００６３】
この動作について詳述すると、レジスタ１０２は、時間切れリンク番号キューイング部１０３からリンク番号を読み出すために、ポインタ１０４に対して配線１１３を介してリンク番号読み出し要求を出力する。
【００６４】
ポインタ１０４は、時間切れリンク番号キューイング部１０３にリンク番号がキューイングされていれば、読み出し要求に従って、読み出しアドレスを配線１１４を介して出力する。また、リンク番号がキューイングされていなければ、時間切れリンク番号キューイング部１０３にリンク番号がキューイングされるまで待機する。
【００６５】
時間切れリンク番号キューイング部１０３は、配線１１４からのアドレス入力に従って、キューイングしたリンク番号を配線１１２を介してレジスタ１０２に出力する。
【００６６】
プロセッサ１０１は、リンクに設定されたタイマがタイムアップしたかどうかを認識するために、レジスタ１０２に周期的にアクセスする。レジスタ１０２からリンクの番号を読み出すことができれば、該当するリンクに設定されたタイマがタイムアップしたことを認識できる。従って、プロセッサ１０１は、タイムアップしたリンクに従った処理を行うことができる。
【００６７】
最後に、リンクのタイマをプロセッサ１０１の主導によりリスタートする方法について説明する。
リンク状態を監視するタイマをタイマテーブル１０６の管理情報である“タイマ間隔”に従ってリスタートする方法についてはすでに説明済みである。しかし、リンク状態を監視するタイマは、予め設定したタイマ間隔には従わずに、タイマ間隔がくる前にリスタートさせることで、タイマがタイムアップしないようにする必要がある。このリスタートは、ＩＴＵ−Ｔ、Ｑ．９３３Ａｎｎｅｘ．ＡのＴ３９２タイマ等で必要となる。
【００６８】
プロセッサ１０１の処理により、リンクのタイマをリスタートする場合、プロセッサ１０１は、レジスタ１０２にリスタートするタイマに設定されたリンクの番号を書き込む。レジスタ１０２は、リンク番号を書き込まれることにより、書き込まれたリンク番号をリンク番号制御部２０１に配線１１１を介して通知する。
【００６９】
リンク番号制御部２０１は、配線１１１を介して送られたリンク番号入力により、そのリンク番号から一意に決定できるタイマテーブル１０６のアドレスを配線１２０を介してタイマテーブル１０６に出力する。
【００７０】
タイマテーブル１０６は、配線１２０からのアドレス入力により、配線１１８にエントリを出力する。タイマテーブル１０６は、同時に配線２１５から演算器２０３に対して演算要求を出力する。演算器２０３は配線２１５からの要求に従って、配線１１８から入力される“タイマ間隔”と、配線２１３から入力される現在の時刻を足し合わせて、リンクのタイマが次回タイムアップする時刻を計算する。演算器２０３は、また、演算した結果を配線１１９に出力し、タイマテーブル１０６のエントリ要素“次回タイムアップ時刻”に上書きする。上述のリンクのタイマのタイムアップを検出する手順と、プロセッサ１０１からの要求によるリスタートが競合した場合は、プロセッサ１０１からの要求を優先する。
【００７１】
このようにして、数千以上のリンクの完全性をチェックする場合のプロセッサの処理負荷を軽減させることができる。
【００７２】
なお、上述した実施形態は本発明の好適な実施の形態である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施が可能である。
【００７３】
【発明の効果】
以上の説明より明らかなように本発明は、リンク毎に割り当てたタイマのタイムアップ時間を監視し、タイマがタイムアップすると、タイムアップ順に記憶手段にリンクの番号を蓄積し、プロセッサからの読み出し要求により蓄積したリンクの番号をプロセッサに通知することにより、数千以上のリンクの完全性を確認する際のプロセッサの処理負荷を軽減させることができる。
【図面の簡単な説明】
【図１】本発明に係る実施形態の構成を表すブロック図である。
【図２】本発明に係る実施形態の構成を表すブロック図である。
【図３】タイマテーブル１０６に登録される管理情報の構成を表す図である。
【図４】動作手順を示すフローチャートである。
【符号の説明】
１０１  プロセッサ
１０２  レジスタ
１０３  時間切れリンク番号キューイング部
１０４  ポインタ
１０５  タイマ処理部
１０６  タイマテーブル
２０１  リンク番号制御部
２０２  時計部
２０３  演算部
２０４  比較部
【図１】
0003603806.tif 000002
【図２】
0003603806.tif 000003
【図３】
0003603806.tif 000004
【図４】
0003603806.tif 000005