JPH04170242A - フレームタイマ制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、各伝送フレームに優先順位を設けることかで
きるデータ伝送系において、各優先順位ごとのフレーム
が規定時間内に送信完了することを監視するフレームタ
イマ制御方式に関するものである。

［従来の技術］ 従来、データ通信における伝送フレームの到着と対応し
た処理の関係において、同時に到着するフレームを同時
に並行して処理するだけのシステム資源か用意し得ない
ことから、フレームに対応して待ち行列（キュー）を作
り、先行の送信完了を監視して、処理を待ち合わせる制
御が行われる。

第２図、第３図に従来におけるフレームタイマ制御方式
の構成例を示す。また、第４図にフレームのタイマ管理
を行うタイマブロックの構成図を示す。

タイマブロック４００の構成は、４０１にタイマブロッ
クの次ポインタを示し、４０２にタイマブロックが示す
フレームのタイムアウト時間を示す。また、４０３はタ
イマスタートキューに繋がれている時、１つ前のタイム
アウトブロックとのタイムアウトする欲での時ｍｌの差
（差分時間）を示し、４０４には送信フレームのアドレ
スを示す。

まず第１に、タイマのスター１へについて説明する。尚
、従来技術では、タイマ値は同一の値である（この例で
は“’ＩＯＮ”とする）。

第２図において、タイマブロック２０４のアドレスを、
タイマスタートキューの先頭ポインタ２０２に書き込む
。そして、タイマブロック２０４はキューの先頭である
ため、タイマ値（ＩＯＮ）をタイマスタートキューの先
頭タイマブロックの差分時間２０１に書き込む。また、
ハードウェアからＮ秒ごとに割り込みが入るものとし、
割り込みが入るごとに、先頭タイマブロックの差分時間
２０１の値を′Ｎ′°ずつ引いて行き、タイムアウト時
間を監視する。

次に、タイマブロック２０４と同時にタイマブロック２
０５をタイマスタートキューに繋げる場合、タイマブロ
ック２０５のアドレスをタイマブロック２０４の次ポイ
ンタ（チエインポインタ）２０７に書き込み、タイマブ
ロック２０４との差分時間２１１をＱ″にする。２１０
の差分時間も０″である。

次に、タイマブロック２０４．タイマブロック２０５の
タイマをかけてから３Ｎ秒後にタイマスタートキューの
最後にタイマブロック２０６を取り付けるとすれば、タ
イマブロック２０６のアドレスを、タイマブロック２０
５の次ポインタ２０８とタイマスタートキューの最終ポ
インタ２０３に書き込み、タイマブロック２０５との差
分時間（３Ｎ）を２１２に書き込む。尚、タイマブロッ
ク２０６のチエインポインタ２０９の値は“０′°であ
る。

第２に、正常タイマ値の時間内に送信が完了した場合に
おけるタイマのキャンセル方法について説明する。

第２図において、タイマブロック２０４と２０５がタイ
マをスタートしてから８Ｎ秒後に処理が終了し、タイマ
をキャンセルする場合、タイマスタートキューからタイ
マブロック２０４゜２０５を取り外す。よってタイマス
タートキューの先頭はタイマブロック２０．６となり、
先頭タイマブロックの差分時間２０１に“’　５　Ｎ　
”を書き込む。

第３に、タイムアウトが発生した場合の手順について説
明する。

第２図において、タイマスタートキューに、タイマブロ
ック２０４，２０５，２０６の３つが繋が７ている。こ
の例ではタイマブロック２０４と２０５の差分時間が“
０″なので同時にタイムアウトする。

この様な状態から、タイマブロック２０４と２０５が、
タイマがスタートしてからＩＯＮ秒後にタイムアラ１〜
した状態を、第３図に示す。図中、３０１はタイムアウ
トキューの先頭ポインタ、３０２はタイムアウトキュー
の最終ポインタ、３０３はタイマブロックのチエインポ
インタ（−〇）、３０４は差分時間（−〇）である。

第３図ではタイマブロック２０４と２０５がタイムアウ
トじ、タイムアウトキューの先頭ボンタ３０１にタイマ
ブロック２０４の先頭ポインタが書き込まれ、タイムア
ウトキューの最終ポインタ３０２にタイマブロック２０
５の先頭ポインタが書き込まれることにより、タイムア
ウトしたタイマブロックはタイムアウトキューに繋がれ
る。

よって、タイマのキャンセル時と同様に、タイマスター
トキューの先頭はタイマブロック２０６になり、先頭タ
イマブロックの差分時間２０１に′３Ｎ“″を書き込む
。

［発明が解決しようとする課題１ 上記従来技術においては、全ての伝送フレームにおいて
同一のタイマ値であったので、各伝送フレームに優先順
位を設けることができるデータ伝送系で、仮に優先順位
が高いフレームの処理時間に合わせてタイマ値を設定し
てしまうと、優先順位が低いフレームは処理時間が遅く
なるので、タイマ値が短すぎてタイムアウトしてしまう
可能性があった。また、タイマブロックごとに差分時間
を計算したければならず、処理が複雑であつな。

本発明の目的は、前記した従来技術の欠点を解消するな
め、各伝送フレームの優先順位ごとに夕イマ値を設定し
、タイマ処理を容易にするフレームタイマ制御方式を提
供することにある。

［課題を解決するための手段］ 本発明のフレームタイマ制御方式は、優先順位があるフ
レームにタイマをかける場合、フレームの優先順位ごと
にそれぞれ異なるタイマ値を設定し、タイマエントリ番
号（一定時間ごとに一定加算、あるいは減算される）に
対応してタイマキューを設け、設定されたタイマ値に応
じて、タイマ登録時に読み込んだタイマエントリ番号よ
り、算出したタイマエントリ番号に対応したタイマキュ
ーにフレームを取り付けることにより、それぞれ優先順
位が異なるフレームに対して別々のタイマ値を設定する
ものである。

［作用］ 従来のように全ての伝送フレームにおいて同一のタイマ
値とするのではなく、伝送フレームの優先順位ごとにそ
れぞれ異なるタイマ値が設定される。このため、各伝送
フレームに優先順位を設りることかできるデータ伝送系
で、タイマ時間を優先順位の高いフレームの処理時間に
合わせな場合でも、優先順位が低いフレームのタイマが
タイムアウトしてしまうことがなくなる。また、従来技
術では必要であった差分時間の計算がなくなり、タイマ
処理が単純になる。

［実施例コ 第１図に本発明の具体例を示す。

図中、１００はタイマをかげるフレームを取り付けるタ
イマエントリ領域のタイマテーブル、０〜９はタイマエ
ントリ番号、１０１は現在のタイマエントリ番号である
。１０２〜１０５はそれぞれ優先順位の異なるフレーム
、１０６〜１０９はタイマエントリにおけるタイマキュ
ーの先頭ポインタ、１１０〜１１３はタイマエントリに
おけるタイマキューの最終ポインタを示す。また優先順
を１〜４とし、優先順位１が１番優先順位が高く、次に
２１次が３とし、優先順位４が一番低いものとする。

この例では、優先順位１のタイマ値を’　４　Ｎ　”、
優先順位２のタイマ値を’６Ｎ”、優先順位３のタイマ
値を’８Ｎ”、優先順位４のタイマ値を“”ＩＯＮ”と
する。また、ハードウェアからＮ秒毎に割り込みが入る
ものとし、割り込みが入るごとにタイマエントリ番号を
１ずつ増していく（タイマエントリ番号９の次は０）。

以上を整理して下記に示す。

１０２は４Ｎ秒後にタイマアウトする優先順位１のフレ
ーム、 １０３は６Ｎ秒後にタイマアラ１−する優先順位２のフ
レーム、 １０４は８Ｎ秒後にタイマアラ１〜する優先順位３のフ
レーム、 １０５はＩＯＮ秒後にタイマアウトする優先順位４のフ
レーム、 １０６はタイマエントリ番号１におりるタイマキューの
先頭ポインタ、 １０７はタイマエントリ番号３におけるタイマキューの
先頭ポインタ、 １０８はタイマエントリ番号５にお【つるタイマキュー
の先頭ポインタ、 １０９はタイマエントリ番号７におけるタイマキューの
先頭ポインタ、 １１０はタイマエントリ番号１におけるタイマキューの
最終ポインタ、 １１１はタイマエントリ番号３におけるタイマキューの
最終ポインタ、 １１２はタイマエントリ番号５におけるタイマキューの
最終ポインタ、 １１３はタイマエントリ番号７におけるタイマキューの
最終ポインタ。

まず第１に、タイマ登録する処理として、現在のタイマ
エントリ番号１０１を読み込む。この例では、現在のタ
イマエントリ番号１０１は「８」である。タイマエント
リ番号８でＮ秒の間に優先順位１，２，３．４のそれぞ
れのフレームにタイマをかけるとしたら、第１図の如く
、優先順位１のフレーム１０２はタイマエントリ番号８
の７つ手前の「１」に付け、優先順位２のフレーム１０
３は５つ手前の「３」、優先順位３のフレーム１０４は
３つ手前の「５」、優先順位４のフレー　１〇　− −ム１０５は１つ手前のｒ７Ｊに付ける。

第２に、正常に送信を完了し、タイマをキャンセルする
場合は、送信完了したフレームを登録されているタイマ
キューから取り外す。

第３に、第１図の状態で全てのフレームがタイムアウト
時間た場合、上記タイマ値に応じ、４Ｎ秒後（ハードウ
ェアタイマから４回割り込みか入る）タイマエントリ番
号は「１」となり、タイマエントリ番号１に繋がってい
る優先順位１のフレーム１−０２がタイムアラ１〜する
。６Ｎ秒後（ハードウェアタイマから６回割り込みが入
る）タイマエントリ番号は「３」となり、タイマエント
リ番号３に繋がっている優先順位２のフレーム１０３が
タイムアウトする６８Ｎ秒後（ハードウェアタイマから
８回割り込みが入る）タイマエントリ番号は「５」とな
り、タイマエンＩ・り番号５に繋がっている優先順位３
のフレーム１０４がタイムアウトする。１０　Ｎ　ｇ　
後＜ハードウェアタイマから１０回割り込みが入る）は
タイマエン１〜り番号は「７」となり、タイマエントリ
番号７に繋がっている優先順位４のフレームがタイムア
ウトする。なお、タイムアウトしたフレームは、タイマ
エントリから取り外し、タイムアウトキューに取り付け
る。

［発明の効果］ 以上述べたように、本発明によれば、優先順位があるフ
レームを送信する場合、規定時間内にフレームが送信完
了することを監視するフレームタイマ制御方式において
、伝送フレームの優先順位ごとにそれぞれ異なるタイマ
値を設定できるという効果がある。また、従来技術にあ
った差分時間の計算がなくなり、処理が単純になるとい
う効果がある。

【図面の簡単な説明】

第１図は本発明におけるフレームタイマ制御方式の一実
施例を示す図、第２図及び第３図は従来技術におけるフ
レームタイマ制御方式を示す図、第４図はタイマブロッ
クの構成図である。 図中、Ｏ〜９はタイマエントリ番号、１００はタイマテ
ーブル、１０１は現在のタイマエントリ番号、１０２〜
１０５はそれぞれ優先順位の異なるフレーム、１０６〜
１０９はタイマエントリにおけるタイマキユニの先頭ポ
インタ、１１０〜１１３はタイマエントリにおけるタイ
マキューの最終ポインタ、４００はタイマブロック、４
０１はタイマブロックの次ポインタ（ヂエインポインタ
）、４０２はタイムアウト時間、４０３は差分時間、４
０４は送信フレーム（ＦＤ）のアドレスを示す。 特許出願人　　日立電線株式会社 代理人弁理士　　絹　谷　信　雄

Claims (1)

【特許請求の範囲】
1. １、各伝送フレームに優先順位を設けることができるデ
   ータ伝送系において、規定時間内にフレームが送信完了
   することをタイマ監視する場合、フレームの優先順位ご
   とにそれぞれ異なるタイマ値を設定し、タイマエントリ
   番号に対応してタイマキューを設け、設定されたタイマ
   値に応じて、タイマ登録時に読み込んだタイマエントリ
   番号より算出したタイマエントリ番号に対応したタイマ
   キューに、フレームを取り付けることにより、それぞれ
   優先順位が異なるフレームに対して別々のタイマ値を設
   定することを特徴とするフレームタイマ制御方式。