(57)【特許請求の範囲】
【請求項１】
複数の通信が行われる場合において、通信情報を含むセルが到着する毎に、タイムアウト時刻の算出開始となるイベントが発生したか否かを判別し前記イベントが発生した場合にこのイベントを発生させた通信に関する通信情報を出力するイベント判別ステップと、
前記出力される通信情報と前記イベント発生時刻とに基づいてこの通信のタイムアウト時刻を算出する算出ステップと、
前記算出された前記通信のタイムアウト時刻を記憶する記憶ステップと、
前記記憶された各通信のタイムアウト時刻を現時刻とそれぞれ比較し現時刻がタイムアウト時刻以上となっている場合にその通信についてタイムアウトが発生したと判別し、タイムアウトが発生したと判別した場合にはタイムアウトの発生を示す発生情報を記憶し、さらに、前記セルとして空セルが入力された時に前記発生情報と空セルとからタイムアウトセルを発生してそのタイムアウトセルを外部に送出するタイムアウト判別ステップと
を有するタイムアウト判別方法。
【請求項２】
請求項１において、前記各通信情報は、行き先を示す仮想パス識別子と行き先を示す仮想チャネル識別子とメッセージを識別するためのメッセージ識別子とのいずれか１つの識別情報であり、各識別情報は複数ビット情報からなるタイムアウト判別方法。
【請求項３】
請求項２において、前記タイムアウト判別ステップは、前記いずれか１つの複数ビットからなる識別情報を前記複数ビットよりも小さいビットからなる縮退識別子に変換し、
前記記憶ステップは、前記変換された縮退識別子毎に前記タイムアウト時刻を記憶し、
前記タイムアウト判別ステップは、前記記憶された各縮退識別子毎のタイムアウト時刻を現時刻と比較し現時刻がタイムアウト時刻以上となった場合にその縮退識別子についてタイムアウトが発生したと判別するタイムアウト判別方法。
【請求項４】
請求項３において、前記タイムアウト判別ステップは、前記イベントが発生した時に各通信に前記縮退識別子を１つ割り当て、イベントが終了した時とタイムアウトが発生した時とのいずれかの時に前記縮退識別子を解放するタイムアウト判別方法。
【請求項５】
複数の通信が行われる場合において、前記複数の通信の数はＭ個であって１セル処理時間内に判別すべきタイムアウトの通信判別数は前記複数の通信数Ｍ個よりも小さいｍ個で
ある場合に、
通信情報を含むセルが到着する毎に、タイムアウト時刻の算出開始となるイベントが発生したか否かを判別し前記イベントが発生した場合にこのイベントを発生させた通信に関する通信情報を出力するイベント判別ステップと、
現時刻を前記１セル処理時間毎に１ずつカウントアップする計数ステップと、
前記出力される通信情報と前記イベント発生時刻とに基いてこの通信のタイムアウト時刻を算出する算出ステップと、
前記算出された前記通信のタイムアウト時刻を記憶する記憶ステップと、
前記計数された現時刻に定数（Ｍ／ｍ）を加算する加算ステップと、
前記記憶されている各通信のタイムアウト時刻を順番に前記１セル処理時間内にｍ個読み出しこの読出処理を（Ｍ／ｍ）セル処理時間繰り返し行うことにより全てのタイムアウト時刻を読み出す読出ステップと、
前記読み出された各通信のタイムアウト時刻が前記計数された現時刻から前記加算ステップで得られた時刻までの範囲内に入っている場合にその通信についてタイムアウトが発生したと判別する比較ステップと
を有するタイムアウト判別方法。
【請求項６】
複数の通信が行われる場合において、前記複数の通信の数はＭ個であって１セル処理時間内に判別すべきタイムアウトの通信判別数は前記複数の通信数Ｍ個よりも小さいｍ個である場合に、
通信情報を含むセルが到着する毎に、タイムアウト時刻の算出開始となるイベントが発生したか否かを判別し前記イベントが発生した場合にこのイベントを発生させた通信に関する通信情報を出力するイベント判別ステップと、
現時刻を（Ｍ／ｍ）セル処理時間毎に１ずつカウントアップする計数ステップと、
前記出力される通信情報と前記イベント発生時刻とに基づいてこの通信のタイムアウト時刻を算出する算出ステップと、
前記算出された前記通信のタイムアウト時刻を記憶する記憶ステップと、
前記記憶されている各通信のタイムアウト時刻を順番に前記１セル処理時間内にｍ個読み出しこの読出処理を（Ｍ／ｍ）セル処理時間繰り返し行うことにより全てのタイムアウト時刻を読み出す読出ステップと、
前記読み出された各通信のタイムアウト時刻が前記計数された現時刻に一致する場合にその通信についてタイムアウトが発生したと判別する比較ステップと
を有するタイムアウト判別方法。
【請求項７】
複数の通信を行う通信装置において、通信情報を含むセルが到着する毎に、タイムアウト時刻の算出開始となるイベントが発生したか否かを判別し前記イベントが発生したときにこのイベントを発生させた通信に関する通信情報を出力するイベント判別部と、
前記各通信毎に予め定められたタイムアウト時刻を記憶する時刻記憶部と、
前記イベント判別部から出力される通信情報と前記イベントの発生時刻とに基づいてこの通信のタイムアウト時刻を算出しそのタイムアウト時刻を前記時刻記憶部に書き込む算出部と、
前記時刻記憶部から読み出した各通信のタイムアウト時刻を現時刻とそれぞれ比較し現時刻がタイムアウト時刻以上となっている場合にその通信についてタイムアウトが発生したと判別し、タイムアウトが発生したと判別した場合にはタイムアウトの発生を示す発生情報を前記時刻記憶部に記憶する比較器を有し、
さらに、前記イベント判別部が前記セルとして空セルを入力した時に前記発生情報と空セルとからタイムアウトセルを発生してそのタイムアウトセルを外部に送出するタイムアウトセル発生部を有するタイムアウト判別部と
を備えたタイムアウト判別装置。
【請求項８】
請求項７において、前記各通信情報は、行き先を示す仮想パス識別子と行き先を示す仮想チャネル識別子とメッセージを識別するためのメッセージ識別子とのいずれか１つの識別情報であり、各識別情報は複数ビット情報からなるタイムアウト判別装置。
【請求項９】
請求項８において、前記タイムアウト判別部は、前記いずれか１つの複数ビットからなる識別情報を前記複数ビットよりも小さいビットからなる縮退識別子に変換する変換テーブルを有し、前記時刻記憶部は、前記変換テーブルで変換された縮退識別子毎に前記タイムアウト時刻を記憶し、前記比較器は、前記時刻記憶部から読み出した各縮退識別子毎のタイムアウト時刻を現時刻と比較し現時刻がタイムアウト時刻以上となった場合にその縮退識別子についてタイムアウトが発生したと判別するタイムアウト判別装置。
【請求項１０】
請求項９において、前記タイムアウト判別部は、前記イベントが発生した時に各通信に前記縮退識別子を１つ割り当て、イベントが終了した時とタイムアウトが発生した時とのいずれかの時に前記縮退識別子を解放するタイムアウト判別装置。
【請求項１１】
複数の通信を行う通信装置において、前記通信装置が行うべき複数の通信の数はＭ個であって１セル処理時間内に判別すべきタイムアウトの通信判別数は前記複数の通信数Ｍ個よりも小さいｍ個である場合に、
通信情報を含むセルが到着する毎に、タイムアウト時刻の算出開始となるイベントが発生したか否かを判別し前記イベントが発生したときにこのイベントを発生させた通信に関する通信情報を出力するイベント判別部と、
現時刻を前記１セル処理時間毎に１ずつカウントアップする計数部と、
前記各通信毎に予め定められたタイムアウト時刻を記憶する時刻記憶部と、
前記イベント判別部から出力される通信情報と前記イベントの発生時刻とに基いてこの通信のタイムアウト時刻を算出しそのタイムアウト時刻を前記時刻記憶部に書き込む算出部と、
前記計数部で計数された現時刻に定数（Ｍ／ｍ）を加算する加算器と、
前記時刻記憶部に記憶されている各通信のタイムアウト時刻を順番に前記１セル処理時間内にｍ個読み出しこの読出処理を（Ｍ／ｍ）セル処理時間繰り返し行うことにより全てのタイムアウト時刻を読み出す読出部と、
前記読出部にて読み出された各通信のタイムアウト時刻が前記計数部で計数された現時刻から前記加算器で得られた時刻までの範囲内に入っている場合にその通信についてタイムアウトが発生したと判別する比較器を有するタイムアウト判別部と、
を有するタイムアウト判別装置。
【請求項１２】
複数の通信を行う通信装置において、前記通信装置が行うべき複数の通信の数はＭ個であって１セル処理時間内に判別すべきタイムアウトの通信判別数は前記複数の通信数Ｍ個よりも小さいｍ個である場合に、
通信情報を含むセルが到着する毎に、タイムアウト時刻の算出開始となるイベントが発生したか否かを判別し前記イベントが発生したときにこのイベントを発生させた通信に関する通信情報を出力するイベント判別部と、
現時刻を（Ｍ／ｍ）セル処理時間毎に１ずつカウントアップする計数部と、
前記各通信毎に予め定められたタイムアウト時刻を記憶する時刻記憶部と、
前記イベント判別部から出力される通信情報と前記イベントの発生時刻とに基いてこの通信のタイムアウト時刻を算出しそのタイムアウト時刻を前記時刻記憶部に書き込む算出部と、
前記時刻記憶部に記憶されている各通信のタイムアウト時刻を順番に前記１セル処理時間内にｍ個読み出しこの読出処理を（Ｍ／ｍ）セル処理時間繰り返し行うことにより全てのタイムアウト時刻を読み出す読出部と、
前記読出部から読み出された各通信のタイムアウト時刻が前記計数部で計数された現時
刻に一致する場合にその通信についてタイムアウトが発生したと判別する比較器を有するタイムアウト判別部と、
を有するタイムアウト判別装置。
【請求項１３】
複数の通信を制御する通信装置において、
到達するセルの通信コネクションを判別する判別部と、
前記セルの到達時刻に基づいて、タイムアウトタイミングを算出する算出部と、
前記算出部により算出されたタイムアウトタイミングを記憶する記憶部と、
前記記憶部に記憶されたタイムアウトタイミングに現時刻が達したタイムアウトタイミングを検出する比較部と、
前記比較部により検索されたタイムアウトタイミングに対応する通信コネクションについて障害状況が発生したことを示すために、前記セルとして空セルが入力された時に前記タイムアウトの発生を示す発生情報と空セルとからタイムアウトセルを発生する発生部と
を有することを特徴とする通信装置。
【請求項１４】
複数の通信を制御する通信装置において、
到達するセルの通信コネクションを判別する判別部と、
前記セルの到達時刻に基づいて、比較されるタイミングを算出する算出部と、
前記算出部により算出された前記タイミングを記憶する記憶部と、
前記記憶部に記憶された前記タイミングに現時刻が達した前記タイミングを検出する比較部と、
前記比較部により検索された前記タイミングに対応する通信コネクションについて障害状況が発生したことを示すために、前記セルとして空セルが入力された時に前記タイムアウトの発生を示す発生情報と空セルとからタイムアウトセルを発生する発生部と
を有することを特徴とする通信装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、通信においてイベントが発生したときから所定の事象が所定の時間内に発生しない場合に、タイムアウトを判別することにより通信異常を検出するタイムアウト判別装置、タイムアウト判別方法および通信装置に関する。
【０００２】
【従来の技術】
従来、通信装置において、あるイベントが発生してから所定の事象が一定時間内に発生しない場合には、その通信装置に通信異常が発生している。例えばＡＴＭ（非同期転送モード）網において、イベントであるセルが発生してから所定の時間内に次のセルが発生しない場合にはＡＴＭ網に通信異常が発生している。このため、従来よりタイムアウト判別装置を用いて、あるイベントが発生してから所定の事象が一定時間内に発生しない場合にタイムアウトと判別することにより、通信異常を検出していた。
【０００３】
このタイムアウト判別装置は、あるイベントが発生した時にタイマによりその時の時刻をセットし、その時刻から時間のカウントを開始する。そして、タイマがある値、すなわち、所定の時間をカウントした時間になるまで所定の事象が発生しない場合にタイムアウトと判別していた。
【０００４】
【発明が解決しようとする課題】
しかしながら、従来のタイムアウト判別装置の内の特に、複数の通信（チャネル）を取り扱うタイムアウト判別装置においては、各通信（チャネル）別にタイマを用意しなければならず、ハードウェアの構成が複雑になるという問題があった。
【０００５】
本発明は、このような点に鑑みてなされたもので、その目的とするところは、簡単な構成でかつ安価なタイムアウト判別装置及び方法を提供することにある。
【０００６】
【課題を解決するための手段】
本発明は、前記課題を解決するために下記の構成とした。
＜本発明のタイムアウト判別装置＞
図１は本発明のタイムアウト判別装置の原理図である。本発明は複数の通信を行う通信装置にタイムアウトの判別開始となるイベントが発生した否かを判別し前記イベントが発生したときに各通信に関する各通信情報を出力するイベント判別部１０と、前記各通信毎に予め定められたタイムアウト時刻を記憶する時刻記憶部３０と、前記イベント判別部１０から出力される各通信情報と前記イベントの発生時刻とに基いて前記各通信毎のタイムアウト時刻を算出しそのタイムアウト時刻を前記時刻記憶部３０に書き込む算出部２２、前記時刻記憶部３０から読み出した各通信毎のタイムアウト時刻を現時刻と比較し現時刻がタイムアウト時刻以上となった場合にその通信についてタイムアウトが発生したと判別する比較器２４を有するタイムアウト判別部２０とを備えたものである（請求項９に対応）。
【０００７】
要は、各通信毎にタイムアウト時刻を記憶し、現時刻が各通信毎のタイムアウト時刻以上となった場合にタイムアウトと判別することにより複数のタイマを用いずに複数の通信を行うようにしたものである。
【０００８】
以下、各構成要件について説明する。
（イベント判別部）
イベント判別部１０は、複数の通信を行う通信装置にタイムアウトの判別開始となるイベントが発生した否かを判別し前記イベントが発生したときに各通信に関する各通信情報を出力するものであり、例えばフリップフロップ回路などが例示できる。
【０００９】
前記イベントは例えば、ＡＴＭ網では、ＯＡＭセルやＡＡＬ  Ｔｙｐｅ３／４のＢＯＭ（Ｂｅｇｉｎｎｉｎｇ  ｏｆ  Ｍｅｓｓａｇｅ）等であり、イベント判別部１０はこのイベントの到着を判別する。通信情報とは例えば行き先を示すＶＰＩ（仮想パス識別子）、行き先を示すＶＣＩ（仮想チャネル識別子）、ＭＩＤ（Ｍｅｓｓａｇｅ  Ｉｄｅｎｔｉｆｉｅｒ）である。
（時刻記憶部）
時刻記憶部３０は前記各通信毎に予め定められたタイムアウト時刻を記憶するもので、例えば書き込み及び読み出し可能な記憶媒体であり、例えば、ＲＡＭ（ランダムアクセスメモリ）、ハードディスクなどである。
（イベント判別部）
イベント判別部２０は算出部２２と比較器２４とを有し、算出部２２は前記イベント判別部１０から出力される各通信情報と前記イベントの発生時刻とに基いて前記各通信毎のタイムアウト時刻を算出しそのタイムアウト時刻を前記時刻記憶部３０に書き込むもので、例えば、加算器などである。前記比較器２４は前記時刻記憶部３０から読み出した各通信毎のタイムアウト時刻を現時刻と比較し現時刻がタイムアウト時刻以上となった場合にその通信についてタイムアウトが発生したと判別するもので、コンパレータなどからなる。
【００１０】
＜本発明における付加的構成＞
本発明のタイムアウト判別装置は、前記必須の構成要素からなるが、その構成要素が具体的に以下のような場合であっても成立する。
【００１１】
その付加的構成要素とは、前記イベント判別部１０が、前記通信装置から各通信情報を含んだ固定長のセルを順次入力することである（請求項１０に対応）。他の付加的構成要素とは、前記比較器２４がタイムアウトの発生を判別した場合にはタイムアウトの発生を示す発生情報を前記時刻記憶部３０に記憶することである。かつ前記イベント判別部１０が前記セルとして空セルを入力した時に前記タイムアウト判別部２０が、前記発生情報と空セルとからタイムアウトセルを発生してそのタイムアウトセルを外部に送出するタイムアウトセル発生部２６を有していることである（請求項１１に対応）。
【００１２】
他の付加的構成要素とは、前記各通信情報が、行き先を示す仮想パス識別子と行き先を示す仮想チャネル識別子とメッセージを識別するためのメッセージ識別子とのいずれか１つの識別情報であり、各識別情報は複数ビット情報からなることである（請求項１２に対応）。
【００１３】
他の付加的構成要素とは、前記タイムアウト判別部２０が、前記いずれか１つの複数ビットからなる識別情報を前記複数ビットよりも小さいビットからなる縮退識別子に変換する変換テーブル２５を有していることである。かつ前記時刻記憶部３０が、前記変換テーブル２５で変換された縮退識別子毎に前記タイムアウト時刻を記憶する。かつ前記比較器２４が、前記時刻記憶部３０から読み出した各縮退識別子毎のタイムアウト時刻を現時刻と比較し現時刻がタイムアウト時刻以上となった場合にその縮退識別子についてタイムアウトが発生したと判別することである（請求項１３に対応）。
【００１４】
他の付加的構成要素とは、前記タイムアウト判別部２０が、前記イベントが発生した時に各通信に前記縮退識別子を１つ割り当て、イベントが終了した時とタイムアウトが発生した時とのいずれかの時に前記縮退識別子を解放することである（請求項１４に対応）。
【００１５】
他の付加的構成要素とは、前記通信装置が行うべき複数の通信の数はＭ個であって前記比較器が１セル処理時間内に判別すべきタイムアウトの通信判別数は前記複数の通信数Ｍ個よりも小さいｍ個である場合に、さらに、計数部２３、加算器２２ｂ、読出部３３、比較器２７とを有することである（請求項１５に対応）。
【００１６】
前記計数部２３は現時刻を前記１セル処理時間毎に１ずつカウントアップする。前記加算器２２ｂは計数部２３で計数された現時刻に定数（Ｍ／ｍ）を加算する。前記読出部３３は時刻記憶部３０に記憶されている各通信毎のタイムアウト時刻を順番に前記１セル処理時間内にｍ個読み出しこの読出処理を（Ｍ／ｍ）セル処理時間繰り返し行うことにより全てのタイムアウト時刻を読み出す。比較器２７は前記読出部３３から読み出された各通信毎のタイムアウト時刻が前記計数部２３で計数された現時刻から前記加算器２２ｂで得られた時刻までの範囲内に入っている場合にその通信についてタイムアウトが発生したと判別する。
【００１７】
他の付加的構成要素とは、前記通信装置が行うべき複数の通信の数はＭ個であって前記比較器が１セル処理時間内に判別すべきタイムアウトの通信判別数は前記複数の通信数Ｍ個よりも小さいｍ個である場合に、さらに、計数部２３、加算器２２ｂ、読出部３３、比較器２８とを有することである（請求項１６に対応）。
【００１８】
前記計数部２３は現時刻を（Ｍ／ｍ）セル処理時間毎に１ずつカウントアップする。前記読出部３３は時刻記憶部３０に記憶されている各通信毎のタイムアウト時刻を順番に前記１セル処理時間内にｍ個読み出しこの読出処理を（Ｍ／ｍ）セル処理時間繰り返し行うことにより全てのタイムアウト時刻を読み出す。前記比較器２８は前記読出部３３から読み出された各通信毎のタイムアウト時刻が前記計数部２３で計数された現時刻に一致する場合にその通信についてタイムアウトが発生したと判別する。
＜本発明のタイムアウト判別方法＞
図２は本発明のタイムアウト判別方法の原理フローチャートである。本発明のタイムアウト判別方法は、複数の通信を行う場合にタイムアウトの判別開始となるイベントが発生した否かを判別し前記イベントが発生した場合に各通信に関する各通信情報を出力するイベント判別ステップ６０と、前記出力される各通信情報と前記イベント発生時刻とに基いて前記各通信毎のタイムアウト時刻を算出する算出ステップ７０と、前記算出された各通信毎のタイムアウト時刻を記憶する記憶ステップ８０と、前記記憶された各通信毎のタイムアウト時刻を現時刻と比較し現時刻がタイムアウト時刻以上となった場合にその通信についてタイムアウトが発生したと判別するタイムアウト判別ステップ９０とを有する（請求項１に対応）。
＜本発明における付加的構成＞
本発明のタイムアウト判別方法は、前記必須の工程からなるが、その工程が具体的に以下のような場合であっても成立する。
【００１９】
その付加的工程とは、前記イベント判別ステップ６０が、前記各通信情報を含んだ固定長のセルを順次入力することである（請求項２に対応）。
他の付加的工程とは、前記タイムアウト判別ステップ９０が、タイムアウトが発生したと判別した場合にはタイムアウトの発生を示す発生情報を記憶し、さらに、前記セルとして空セルが入力された時に前記発生情報と空セルとからタイムアウトセルを発生してそのタイムアウトセルを外部に送出することである（請求項３に対応）。
【００２０】
他の付加的工程とは、前記各通信情報が、行き先を示す仮想パス識別子と行き先を示す仮想チャネル識別子とメッセージを識別するためのメッセージ識別子とのいずれか１つの識別情報であり、各識別情報は複数ビット情報からなることである（請求項４に対応）。
【００２１】
他の付加的工程とは、前記タイムアウト判別ステップ９０が、前記いずれか１つの複数ビットからなる識別情報を前記複数ビットよりも小さいビットからなる縮退識別子に変換し、前記記憶ステップ８０が、前記変換された縮退識別子毎に前記タイムアウト時刻を記憶し、前記タイムアウト判別ステップ９０が、前記記憶された各縮退識別子毎のタイムアウト時刻を現時刻と比較し現時刻がタイムアウト時刻以上となった場合にその縮退識別子についてタイムアウトが発生したと判別することである（請求項５に対応）。
【００２２】
他の付加的工程とは、前記タイムアウト判別ステップ９０が、前記イベントが発生した時に各通信に前記縮退識別子を１つ割り当て、イベントが終了した時とタイムアウトが発生した時とのいずれかの時に前記縮退識別子を解放することである（請求項６に対応）。
【００２３】
他の付加的工程とは、前記複数の通信の数はＭ個であって前記１セル処理時間内に判別すべきタイムアウトの通信判別数は前記複数の通信数Ｍ個よりも小さいｍ個である場合に、さらに、計数ステップ９５、加算ステップ９６、読出ステップ９７、比較ステップ９８とを含むことである（請求項７に対応）。
【００２４】
計数ステップ９５は前記現時刻を前記１セル処理時間毎に１ずつカウントアップする。加算ステップ９６は前記計数された現時刻に定数（Ｍ／ｍ）を加算する。読出ステップ９７は前記記憶されている各通信毎のタイムアウト時刻を順番に前記１セル処理時間内にｍ個読み出しこの読出処理を（Ｍ／ｍ）セル処理時間繰り返し行うことにより全てのタイムアウト時刻を読み出す。比較ステップ９８は前記読み出された各通信毎のタイムアウト時刻が前記計数された現時刻から前記加算ステップで得られた時刻までの範囲内に入っている場合にその通信についてタイムアウトが発生したと判別する。
【００２５】
他の付加的工程とは、前記複数の通信の数はＭ個であって前記１セル処理時間内に判別すべきタイムアウトの通信判別数は前記複数の通信数Ｍ個よりも小さいｍ個である場合に、さらに、計数ステップ９５、読出ステップ９７、比較ステップ９８とを含むことである（請求項８に対応）。
【００２６】
計数ステップ９５は前記現時刻を（Ｍ／ｍ）セル処理時間毎に１ずつカウントアップする。前記読出ステップ９７は記憶されている各通信毎のタイムアウト時刻を順番に前記１セル処理時間内にｍ個読み出しこの読出処理を（Ｍ／ｍ）セル処理時間繰り返し行うことにより全てのタイムアウト時刻を読み出す。前記比較ステップ９８は読み出された各通信毎のタイムアウト時刻が前記計数された現時刻に一致する場合にその通信についてタイムアウトが発生したと判別する。
【００２７】
【作用】
本発明のタイムアウト判別装置によれば、イベント判別部１０はタイムアウトの判別開始となるイベントが発生したときに各通信に関する各通信情報を算出部２２に出力する。算出部２２は前記各通信情報と前記イベントの発生時刻とに基いて各通信毎のタイムアウト時刻を算出しそのタイムアウト時刻を時刻記憶部３０に書き込む。
【００２８】
そして、比較器２４は時刻記憶部３０から読み出した各通信毎のタイムアウト時刻を現時刻と比較し現時刻がタイムアウト時刻以上となった場合にその通信についてタイムアウトが発生したと判別する。
【００２９】
すなわち、各通信毎にタイムアウト時刻を記憶し、現時刻が各通信毎のタイムアウト時刻以上となった場合にタイムアウトと判別するので、複数のタイマを用いずに複数の通信を行えるから簡単な構成でかつ安価な装置を提供できる。
【００３０】
また、イベント判別部１０が、前記通信装置から各通信情報を含んだ固定長のセルを順次入力することでセルの発生を判別して各通信毎のタイムアウトを判別することができる。
【００３１】
タイムアウトの発生を判別した場合にタイムアウトの発生を示す発生情報を時刻記憶部３０に記憶し、タイムアウトセル発生部２６が前記発生情報と空セルとからタイムアウトセルを発生してそのタイムアウトセルを外部に送出するタイムアウトを外部に通知することができる。
【００３２】
前記各通信情報が、行き先を示す仮想パス識別子と行き先を示す仮想チャネル識別子とメッセージを識別するためのメッセージ識別子とのいずれか１つの識別情報である場合には、その識別情報毎にタイムアウトの発生を判別することができる。
【００３３】
変換テーブル２５が複数ビットからなる識別情報を前記複数ビットよりも小さいビットからなる縮退識別子に変換し、変換された縮退識別子毎にタイムアウト時刻を時刻記憶部に記憶するので、メモリ容量を少なくできる。
【００３４】
イベントが発生した時に各通信に前記縮退識別子を１つ割り当て、イベントが終了した時とタイムアウトが発生した時とのいずれかの時に前記縮退識別子を解放することで少ない縮退識別子で複数の通信を行える。
【００３５】
複数の通信の数はＭ個であって１セル処理時間内に判別すべきタイムアウトの通信判別数は複数の通信数Ｍ個よりも小さいｍ個である場合には、全ての通信数を判別するにはＭ／ｍセル処理時間かかる。この時間内にある通信においてタイムアウトを発生することもある。このため、読出部３３が記憶されている各通信毎のタイムアウト時刻を順番に前記１セル処理時間内にｍ個読み出しこの読出処理を（Ｍ／ｍ）セル処理時間繰り返し行うことにより全てのタイムアウト時刻を読み出し、比較器２７が前記読出部３３から読み出された各通信毎のタイムアウト時刻が計数部２３で計数された現時刻から加算器２２ｂで得られた時刻までの範囲内に入っている場合にその通信についてタイムアウトが発生したと判別することができる。
【００３６】
また、比較器２８が読出部３３から読み出された各通信毎のタイムアウト時刻が計数部２３で計数された現時刻に一致する場合にその通信についてタイムアウトが発生したと判別することもできる。
【００３７】
【実施例】
以下、本発明の取装置の具体的な実施例を説明する。
＜実施例１＞
図３は本発明の実施例１に従ったタイムアウト判別装置を示す構成図である。図３において、タイムアウト判別装置は、ＡＴＭ網からＶＣＩを含む固定長のセルを順次入力し、ＶＣＩ毎のセル間隔のタイムアウトの判別を行う。タイムアウト判別装置は、イベント判別部１０、イベント判別部１０に接続されるタイムアウト判別部２０、タイムアウト判別部２０に接続されるタイムアウト時刻記憶部３０とを備える。前記ＶＣＩは例えば１６ビットの情報からなる。
【００３８】
前記イベント判別部１０は、例えば、フリップフロップ回路から構成され、ＡＴＭ網からのセルが到着したか否かを判別し、到着したセルに含まれるＶＣＩを識別してそのＶＣＩをタイムアウト判別部２０及びタイムアウト時刻記憶部３０に通知する。
【００３９】
前記タイムアウト判別部２０は、イベント判別部１０からのＶＣＩに基いてセルが発生してから次のセルが所定の時間内に発生しない場合にタイムアウトと判別する。前記タイムアウト判別部２０は、ＶＣＩテーブル２１、ＶＣＩテーブルに接続される加算器２２、加算器２２に接続されるカウンタ２３、カウンタ２３及び前記タイムアウト時刻記憶部３０に接続される比較器２３とを備える。
【００４０】
前記タイムアウト判別部２０には呼設定時にＶＣＩ毎のタイムアウト時間を図示しない呼処理部から通知されており、前記ＶＣＩテーブル２１は、図示しないメモリ内に設けられ前記各ＶＣＩ毎に各ＶＣＩに対応するタイムアウト時間を格納している。
【００４１】
カウンタ２３は現時刻をカウントする。前記加算器２２は前記ＶＣＩテーブル２１からのＶＣＩに対応するタイムアウト時間にカウンタ２３でカウントされた現時刻、すなわち前記セルが発生した時刻を加算することによりタイムアウト時刻を算出する。前記加算器２２はタイムアウト時刻記憶部３０内のタイムアウト時刻テーブル３１に到着セルのＶＣＩに対応する前記タイムアウト時刻の登録又は更新を行う。
【００４２】
比較器２３はカウンタ２３でカウントされた現時刻をタイムアウト時刻記憶部３０に記憶された各ＶＣＩのタイムアウト時刻と比較し現時刻がタイムアウト時刻以上となった場合にはそのＶＣＩについてタイムアウトが発生したとしてタイムアウト信号を外部に出力する。
【００４３】
前記タイムアウト時刻記憶部２０は例えばＲＡＭなどからなり、前記ＶＣＩとそのＶＣＩに対応するタイムアウト判別部２０からのタイムアウト時刻とを格納したタイムアウト時刻テーブル３１を有する。
＜実施例１の動作＞
次に、このように構成された実施例１の装置により実現されるタイムアウト判別方法を図面を参照して説明する。図４に実施例１のタイムアウト判別方法のフローチャートを示す。まず、イベント判別部１０ではセルが到着したか否かを判別し（ステップ１０１）、セルが到着しない場合には処理がステップ１０６に進む。
【００４４】
一方、セルが到着した場合にはイベント判別部１０はそのセルに含まれるＶＣＩを判別する（ステップ１０２）。
次に、タイムアウト判別部２０では、イベント判別部１０からのＶＣＩに対応するタイムアウト時間をＶＣＩテーブル２１から読み出す（ステップ１０３）。加算器２２はＶＣＩテーブル２１から読み出されたタイムアウト時間に前記セルが発生した時刻を加算しタイムアウト時刻を得る（ステップ１０４）。
【００４５】
さらに、タイムアウト時刻記憶部３０では、加算器２２からのＶＣＩのタイムアウト時刻をタイムアウト時刻テーブル３１のそのＶＣＩに対応する部分に登録する（ステップ１０５）。あるいは、タイムアウト時刻を更新する。そして、タイムアウト時刻記憶部３０では、ＶＣＩを零に初期設定し（ステップ１０６）、ＶＣＩが零であるときのタイムアウト時刻テーブル３１に記憶されたタイムアウト時刻を読み出す（ステップ１０７）。
【００４６】
次に、比較器２４は、カウンタ２３でカウントされた現時刻がタイムアウト時刻テーブル３１から読み出されたタイムアウト時刻に一致するか否かを判定し（ステップ１０８）、現時刻がタイムアウト時刻に一致しない場合には、処理がステップ１１０に進む。
【００４７】
一方、現時刻がタイムアウト時刻に一致した場合には、比較器２４はそのＶＣＩとタイムアウト信号を外部に出力する（ステップ１０９）。すなわち、現時刻がタイムアウト時刻以上になった場合にはそのＶＣＩについてタイムアウトが発生したものとしてタイムアウトと判別する。
【００４８】
次に、ＶＣＩが最大値か否かを判別する（ステップ１１０）。ここで、ＶＣＩが最大値でない場合には、ＶＣＩに“１”を加算したものをＶＣＩとして設定し（ステップ１１１）、処理がステップ１０７に戻る。そして、ＶＣＩが最大値になるまでステップ１０７からステップ１０９の処理を繰り返し行う。すなわち、記憶されたＶＣＩの全てについて、各タイムアウト時刻を読み出して現時刻と各タイムアウト時刻との比較を行う。
【００４９】
一方、ステップ１１０において、ＶＣＩが最大値である場合には、カウンタ２３は現時刻に“１”を加算したものを現時刻とし（ステップ１１２）、ステップ１０１の処理に戻る。そして、ステップ１０１からステップ１１０の処理を繰り返し行う。すなわち、現時刻が１，２・・だけ進んだときのタイムアウトの判別を行う。
【００５０】
なお、図４の例では、便宜上ＶＣＩに“１”を加算し、各ＶＣＩについて逐次タイムアウト時刻と現時刻を比較する方法をとったが、比較器を複数設置し、複数のＶＣＩについて並行に比較を行ってもよい。
【００５１】
このように実施例１によれば、セルが発生した時にＶＣＩ毎にタイムアウト時刻を算出してその内容を記憶し、現時刻と記憶されたタイムアウト時刻とを比較することによりタイムアウトを判別するので、個々のＶＣＩに対してタイマをもつ必要がないため、ハードウェアの規模を小さくすることができる。すなわち、簡単な構成でかつ安価な装置を提供できる。
＜実施例２＞
次に本発明の実施例２を説明する。図５に本発明の実施例２に従ったタイムアウト判別装置を示す。実施例２では、ＡＡＬ（ＡＴＭ  Ａｄａｐｔａｔｉｏｎ  Ｌａｙｅｒ）  Ｔｙｐｅ３／４のＭＩＤ（メッセージ識別子）毎のメッセージの開始時からのタイムアウトの判別及び通知に用いた例を示す。実施例２のタイムアウト判別装置は、イベント判別部１０ａ、タイムアウト判別部２０ａ、タイムアウト時刻記憶部３０ａ、イベント判別部１０ａ及びタイムアウト判別部２０ａに接続される多重化部４０とからなる。
【００５２】
図５に示したようにＡＴＭセルには前記１０ビットからなるＭＩＤと、ＢＯＭ（メッセージの開始）又はＥＯＭ（メッセージの終了）からなる２ビット情報のＳＴ（セグメントタイプ）とが含まれている。
【００５３】
前記イベント判別部１０ａは、到着したセルのＳＴがＢＯＭである場合にＭＩＤを登録するための登録指示信号と到着したセルに含まれるＭＩＤをタイムアウト判別部２０ａに出力する。前記タイムアウト判別部２０ａは、１０ビットからなるＭＩＤを例えば６ビットからなるＲＭＩＤ（縮退メッセージ識別子）に変換するＭＩＤテーブル２５を有する。
【００５４】
前記タイムアウト判別部２０ａは、ＲＭＩＤの中から未使用のＲＭＩＤを獲得し、そのＲＭＩＤに対応するＭＩＤをＭＩＤテーブル２５に登録する。
前記イベント判別部１０ａは、到着したセルのＳＴがＥＯＭである場合にＲＭＩＤを解放するための解放指示信号とＭＩＤをタイムアウト判別部２０ａに出力する。タイムアウト判別部２０ａは、解放指示信号とＭＩＤとを入力した場合にはそのＭＩＤに対応するＲＭＩＤを未使用とし、新たなＢＯＭが到着する時にまたそのＲＭＩＤを用いる。
【００５５】
前記タイムアウト判別部２０ａは、ＭＩＤテーブル２５、加算器２２、カウンタ２３、比較器２４、タイムアウトセル発生部２６とを有する。
前記ＭＩＤテーブル２５は、ＲＭＩＤに対応するＭＩＤを記憶し、ＭＩＤに対応するＲＭＩＤがタイムアウト時刻記憶部３０ａに与えられる。加算器２２はカウンタ２３でカウントされた現時刻とタイムアウト時間とを加算し得られたタイムアウト時刻をタイムアウト時刻記憶部３０ａに与える。
【００５６】
タイムアウト時刻記憶部３０ａはタイムアウト時刻テーブル３２を有し、このタイムアウト時刻テーブル３２は前記ＭＩＤテーブル２５からのＲＭＩＤと前記加算器２２からのタイムアウト時刻とを対応付けて記憶する。
【００５７】
前記比較器２４は、現時刻とタイムアウト時刻テーブル３２に記憶された各タイムアウト時刻とを比較する。前記比較器２４は、現時刻が各タイムアウト時刻以上である場合にはタイムアウトと判別し、前記タイムアウト時刻テーブル３２にそのＲＭＩＤに関するタイムアウトの発生情報ＴＯを記憶する。
【００５８】
また、前記イベント判別部１０ａは到着した空セルを判別し、その空セルを前記タイムアウトセル発生部２６に出力する。タイムアウトセル発生部２６は前記タイムアウト時刻テーブル３２を検索し、タイムアウトを発生したＲＭＩＤについてタイムアウトセルを発生する。タイムアウトセル発生部２６はＭＩＤテーブル２５からそのＲＭＩＤに対応するＭＩＤを読み出し、そのＭＩＤを付加したタイムアウトセル４１とタイムアウト判別部２０ａに多重部４０を切り替えるための切替信号４２とを多重部４０に送る。また、そのＲＭＩＤを未使用とし、新たなＢＯＭが到着する時にまたそのＲＭＩＤを用いる。
【００５９】
なお、その他の構成は実施例１の構成と同一構成であり、同一部分は同一符号を付して説明する。
＜実施例２の動作＞
次に、このように構成された実施例２の装置によって実現されるタイムアウト判別方法を図面を参照して説明する。図６に実施例２のタイムアウト判別方法のフローチャートを示す。まず、イベント判別部１０ａではセルが到着したか否かを判別し（ステップ２０１）、セルが到着しない場合には処理がステップ２１０に進む。
【００６０】
一方、セルが到着した場合にはイベント判別部１０ａはセルのＭＩＤを判別し（ステップ２０２）、さらにＢＯＭが到着したか否かを判定する（ステップ２０３）。ＢＯＭが到着した場合には、タイムアウト判別部２０ａでは、未使用のＲＭＩＤを獲得し（ステップ２０４）、さらに前記ＭＩＤとＲＭＩＤとを対応付けてＭＩＤテーブル２５に格納する（ステップ２０５）。
【００６１】
次に、加算器２２はＲＭＩＤ毎に定められたタイムアウト時間にカウンタ２３でカウントされた現時刻を加算することにより各ＲＭＩＤに対応するタイムアウト時刻を求める（ステップ２０６）。
【００６２】
さらに、タイムアウト時刻記憶部３０ａでは加算器２２からのＲＭＩＤのタイムアウト時刻をタイムアウト時刻テーブル３２に記憶する（ステップ２０７）。
一方、ステップ２０３において、ＢＯＭが到着しない場合には、イベント判別部１０ａはＥＯＭが到着したか否かを判定し（ステップ２０８）、ＥＯＭが到着しない場合には、処理がステップ２１６に進む。
【００６３】
ＥＯＭが到着した場合には、タイムアウト判別部２０ａはＲＭＩＤを解放し（ステップ２０９）、処理がステップ２１６に進む。
一方、ステップ２０１において、セルが到着しなかった場合にはタイムアウト時刻記憶部３０ａでは、ＲＭＩＤを零に設定し（ステップ２１０）、ＲＭＩＤが零であるときのタイムアウト時刻テーブル３２に記憶されたタイムアウト時刻を現時刻が越えたかどうか、すなわち、タイムアウトが発生した後か否かを判定する（ステップ２１１）。タイムアウトが発生した後である場合には、タイムアウト判別部２０ａはタイムアウト発生時のＲＭＩＤに対応するＭＩＤをＭＩＤテーブル２５から読み出し（ステップ２１２）、タイムアウトセル発生部２６が前記ＭＩＤを付加したタイムアウトセルを発生すると（ステップ２１３）、処理がステップ２１６に進む。
【００６４】
一方、タイムアウトが発生する前である場合には、タイムアウト時刻記憶部３０ａでは、ＲＭＩＤが最大値が否かを判定し（ステップ２１４）、ＲＭＩＤが最大値である場合には処理がステップ２１６に進む。なお、ＲＭＩＤが最大値でない場合にはそのＲＭＩＤに“１”を加算したものをＲＭＩＤとし、ステップ２１１に戻る。
【００６５】
次に、タイムアウト時刻記憶部３０ａでは、ＲＭＩＤを“０”に設定し（ステップ２１６）、比較器２４は、ＲＭＩＤが零であるときのタイムアウト時刻をタイムアウト時刻テーブル３２から読み出し、カウンタ２３でカウントされた現時刻が前記タイムアウト時刻になったか否かを判定する（ステップ２１７）。現時刻がタイムアウト時刻に一致しない場合には処理がステップ２１９に進む
現時刻がタイムアウト時刻に一致した場合にはタイムアウト時刻テーブル３２にそのＲＭＩＤのタイムアウト発生情報ＴＯを書き込み（ステップ２１８）、ＲＭＩＤが最大値か否かを判定する（ステップ２１９）。
【００６６】
ここで、ＲＭＩＤが最大値でない場合には、ＲＭＩＤに１を加算したものをＲＭＩＤとして設定し（ステップ２２０）、処理がステップ２１７に戻り、ＲＭＩＤが最大値になるまでステップ２１７からステップ２１８までの処理を繰り返し行う。
【００６７】
一方、ステップ２１９において、ＲＭＩＤが最大値である場合には、現時刻に１を加算したものを現時刻として設定し（ステップ２２１）、ステップ２０１の処理に戻り、ステップ２０１から処理を繰り返し行う。
【００６８】
なお、図６に示す例では、便宜上ＲＭＩＤに“１”を加算し、各ＲＭＩＤについて逐次タイムアウト時刻と現時刻を比較する方法をとったが、比較器を複数設置し、複数のＲＭＩＤについて並行に比較を行ってもよい。
【００６９】
このように実施例２によれば、１０ビットの各ＭＩＤを６ビットの各ＲＭＩＤに変換し、ＲＭＩＤ毎にタイムアウト時刻を記憶し、タイムアウトを判別するので、複数のタイマを用いずに複数の通信を行うことができるとともにメモリ容量が少なくて済む。
【００７０】
このとき、イベントが発生したときに各通信にＲＭＩＤを１つ割り当て、イベントが終了したとき、またはタイムアウトが発生したときにＲＭＩＤを解放するので、少ないＲＭＩＤでもって複数の通信を行える。
さらに、タイムアウトと判別された場合にタイムアウト発生情報を記憶し、空セル時にタイムアウトセルを送出することによりタイムアウトを外部の例えばプロセッサなどに通知することができる。
【００７１】
なお、実施例２では、ＭＩＤに対応するＲＭＩＤを使用したが、識別子としてＶＣＩを用いる場合には、１６ビットのＶＣＩに対応する例えば１０ビットのＲＶＣＩを使用するようにしてもよい。あるいは、識別子としてＶＰＩを用いる場合には、１２ビットのＶＰＩに対応する例えば８ビットのＲＶＰＩを使用するようにしてもよい。
＜実施例３＞
次に本発明の実施例３を説明する。図７に本発明の実施例３に従ったタイムアウト判別装置を示す。実施例３は、装置が複数の通信を行う場合であって１セル時間内にタイムアウトを判別する通信判別数が複数の通信数よりも小さい場合に、現時刻とタイムアウト時刻と通信判別数と通信数との間に所定の条件が成立するときにタイムアウトと判別するものである。
【００７２】
ここでは、装置として同時に扱えるＶＣＩ数をＭとし、１セル時間内にタイムアウトを判別するＶＣＩ数をｍとする。ｍは１以上Ｍ未満の数とする。また、カウンタによる現時刻を１セル処理時間に１だけカウントアップし、タイムアウト時刻が現時刻以上であって、かつ現時刻にＭ／ｍを加算した時刻未満である場合にタイムアウトと判別するもので、以下にその詳細な構成を説明する。
【００７３】
実施例３はイベント判別部１０、タイムアウト判別部２０ｂ、タイムアウト時刻記憶部３０ｂとを備える。前記タイムアウト判別部２０ｂは、ＶＣＩテーブル２１、カウンタ２３、カウンタ２３及びＶＣＩテーブル２１に接続される加算器２２を有する。前記タイムアウト判別部２０ｂは、カウンタ２３に接続される加算器２２ｂ、カウンタ２３及び加算器２２ｂに接続される比較器２７−０〜２７−（Ｍ／ｍ−１）を有する。
【００７４】
前記タイムアウト時刻記憶部３０ｂはＶＣＩテーブル３１、これに接続されるセレクタブロック３３−０〜３３−（Ｍ／ｍ−１）、３４−０〜３４−（Ｍ／ｍ−１）とを有する。
【００７５】
前記セレクタブロック３３−０〜３３−（Ｍ／ｍ−１）の各々は１セル処理時間内にタイムアウトを判別できるｍ個のＶＣＩに対応したｍ個のセレクタを有する。各セレクタブロックのｍ個のセレクタはＶＣＩテーブル３１の対応するｍ個のＶＣＩに接続される。各セレクタブロックはそのブロック内の各セレクタを順番に選択することでｍ個のＶＣＩに対応するｍ個のタイムアウト時刻を対応する前記比較器２７−０〜２７−（Ｍ／ｍ−１）に出力する。
【００７６】
また、前記セレクタブロック３３−０〜３３−（Ｍ／ｍ−１）と同様に、前記セレクタブロック３４−０〜３４−（Ｍ／ｍ−１）の各々も前記ＶＣＩテーブル３１の対応するｍ個のＶＣＩに接続され、ＶＣＩテーブル３１から各ＶＣＩを出力するようになっている。前記カウンタ２３は１セル処理時間内に１ずつカウントアップする。
【００７７】
前記加算器２２ｂはカウンタ２３でカウントされた現時刻にＭ／ｍを加算する。前記比較器２７−０〜２７−（Ｍ／ｍ−１）の各々は下限比較器５１、上限比較器５２、これらに接続されるアンド回路５３とからなる。
【００７８】
下限比較器５１は対応するセレクタブロックからのタイムアウト時刻がカウンタ２３からの現時刻よりも大きい場合にアンド回路５３にＨレベルを出力する。上限比較器５２は対応するセレクタブロックからのタイムアウト時刻が、加算器２２ｂによりカウンタ２３からの現時刻にＭ／ｍを加算した時刻よりも小さい場合にアンド回路５３にＨレベルを出力する。アンド回路５３は下限比較器５１と上限比較器５２との両方からＨレベルを入力した場合にタイムアウト信号を出力する。
【００７９】
なお、図７において、実施例１で示した部分と同一部分は同一符号を付し、その部分の詳細な説明は省略する。
＜実施例３の動作＞
次に、このように構成された実施例３の装置により実現されるタイムアウト判別方法を図面を参照して説明する。図８に実施例３のタイムアウト判別方法のフローチャートを示す。まず、セレクタブロック３３−０を選択するためにブロック数を零に設定する（ステップ３０１）。
【００８０】
次に、イベント判別部１０ではセルが到着したか否かを判別し（ステップ３０２）、セルが到着しない場合には処理がステップ３０７に進む。
一方、セルが到着した場合にはイベント判別部１０はそのセルに含まれるＶＣＩを判別する（ステップ３０３）。
【００８１】
次に、タイムアウト判別部２０ｂでは、イベント判別部１０からのＶＣＩに対応するタイムアウト時間をＶＣＩテーブル２１から読み出す（ステップ３０４）。加算器２２はＶＣＩテーブル２１から読み出されたタイムアウト時間にカウンタ２３による前記セルの発生時刻を加算してタイムアウト時刻を得る（ステップ３０５）。
【００８２】
さらに、タイムアウト時刻記憶部３０ｂでは、加算器２２からのＶＣＩのタイムアウト時刻をタイムアウト時刻テーブル３１のそのＶＣＩに対応する部分に登録する（ステップ３０６）。あるいは、タイムアウト時刻を更新する。
【００８３】
次に、タイムアウト時刻記憶部３０ｂでは、ＶＣＩを前記ブロック数である零に１セル処理時間内の通信判別数ｍを掛けると（ステップ３０７）、セレクタブロック３３−０はＶＣＩが零であるときのタイムアウト時刻テーブル３１に記憶されたタイムアウト時刻を比較器２７−０に読み出す（ステップ３０８）。
【００８４】
次に、比較器２７−０内では、タイムアウト時刻が現時刻以上でかつ現時刻にＭ／ｍを加算した時刻未満であるかどうかを判定する（ステップ３０９）。ここで、タイムアウト時刻が現時刻以上でかつ現時刻にＭ／ｍを加算した時刻未満である場合に比較器２７−０はタイムアウト信号を外部に出力し、また、セレクタブロック３４−０はタイムアウト時刻テーブル３１からそのときのＶＣＩを外部に出力する（ステップ３１０）。
【００８５】
なお、例えば、比較器２７−０がタイムアウト信号を出力する場合の動作を簡単に説明する。下限比較器５１はセレクタブロック３３−０からのタイムアウト時刻がカウンタ２３からの現時刻よりも大きい場合にアンド回路５３にＨレベルを出力する。また、上限比較器５２はセレクタブロック３３−０からのタイムアウト時刻が、加算器２２ｂによりカウンタ２３からの現時刻にＭ／ｍを加算した時刻よりも小さい場合にアンド回路５３にＨレベルを出力する。アンド回路５３は下限比較器５１と上限比較器５２との両方からＨレベルを入力すると、タイムアウト信号を出力する。
【００８６】
一方、ステップ３０９において、タイムアウト時刻が現時刻以下であるか、タイムアウト時刻が現時刻にＭ／ｍを加算した時刻以上である場合には、ステップ３１１の処理に進む。
【００８７】
ステップ３１１において、タイムアウト判別部２０ｂは、前記ＶＣＩが前記ブロック内で最大値であるかを判定し、前記ＶＣＩが前記ブロック内で最大値でない場合には、ＶＣＩに“１”を加算したものをＶＣＩとし（ステップ３１２）、ステップ３０８の処理に戻る。すなわち、ＶＣＩがそのブロック内の最大値になるまでの１セル処理時間内に、各ＶＣＩにおける各タイムアウト時刻をセレクタブロック３３−０内の各セレクタが順次比較器２７−０に読み出す。そして、各ＶＣＩ毎にタイムアウトが発生したかどうかを判別する。
【００８８】
次に、カウンタ２３により現時刻を“１”だけカウントアップする（ステップ３１３）。そして、タイムアウト判別部２０ｂは、前記ブロックが最大値であるかどうか、すなわち、セレクタブロック３３−（Ｍ／ｍ−１）を選択したかどうかを判定する（ステップ３１４）。
【００８９】
前記ブロックが最大値でない場合には、ブロックを１だけカウントアップして（ステップ３１５）、次のセレクタブロックを選択し、ステップ３０２からステップ３１３までの処理を繰り返し行う。すなわち、セレクタブロック３３−１からセレクタブロック３３−（Ｍ／ｍ−１）までの各セレクタブロックを選択していく。
【００９０】
そして、各セレクタブロックの各セレクタによりそのブロック内の各ＶＣＩに対応する各タイムアウト時刻を読み出してブロックに対応する比較器２７−１〜２７−（Ｍ／ｍ−１）でタイムアウトを判別する。さらに、ブロックが最大値を越えた場合には、ステップ３０１の処理に戻る。
【００９１】
なお、図８の例では、便宜上ＶＣＩに“１”を加算し、各ＶＣＩについて逐次タイムアウト時刻と現時刻を比較する方法をとったが、比較器を複数設置し、複数のＶＣＩについて並行に比較を行ってもよい。
【００９２】
このように実施例３において、ＶＣＩがＭ個だけあり、１セル時間内にタイムアウトを判別できるＶＣＩの数がｍである場合には、全てのＶＣＩについてのタイムアウトを判別するにはＭ／ｍセル時間だけかかる。このＭ／ｍセル時間内にいずれかのＶＣＩについてタイムアウトが発生する場合もある。
【００９３】
このため、実施例３では、カウンタ２３によりカウントされる現時刻を１セル処理時間に１つずつカウントアップすることで、タイムアウト時刻が現時刻以上でかつ現時刻にＭ／ｍを加算した時刻未満である場合にタイムアウトと判別することができる。
【００９４】
なお、実施例３では、セレクタブロック３３−０〜３３−（Ｍ／ｍ−１），３４−０〜３４−（Ｍ／ｍ−１）をタイムアウト時刻記憶部３０ｂに設けたが、例えば、これらのセレクタブロックはタイムアウト判別部２０ｂに設けてもよい。
＜実施例４＞
次に本発明の実施例４を説明する。図９に本発明の実施例４に従ったタイムアウト判別装置を示す。実施例４は、実施例３の変形例である。
【００９５】
ここでは、カウンタによる現時刻を（Ｍ／ｍ）セル処理時間に１だけカウントアップし、タイムアウト時刻が現時刻になった場合にタイムアウトと判別するもので、以下にその詳細な構成を説明する。
【００９６】
実施例４はイベント判別部１０、タイムアウト判別部２０ｃ、タイムアウト時刻記憶部３０ｂとを備える。前記タイムアウト判別部２０ｃは、ＶＣＩテーブル２１、カウンタ２３ｃ、カウンタ２３ｃ及びＶＣＩテーブル２１に接続される加算器２２、カウンタ２３ｃに接続される比較器２８−０〜２８−（Ｍ／ｍ−１）を有する。
【００９７】
前記タイムアウト時刻記憶部３０ｂは実施例３で説明した構成と同一であるので、その詳細な説明は省略する。なお、各セレクタブロックはそのブロック内の各セレクタを順番に選択することでｍ個のＶＣＩに対応するｍ個のタイムアウト時刻を対応する前記比較器２８−０〜２８−（Ｍ／ｍ−１）に出力する。
【００９８】
前記カウンタ２３ｃはＭ／ｍセル処理時間内に１ずつカウントアップする。前記比較器２８−０〜２８−（Ｍ／ｍ−１）の各々は対応するセレクタブロックからのタイムアウト時刻がカウンタ２３ｃからの現時刻と同じになった場合にタイムアウト信号を出力する。
【００９９】
なお、図９において、実施例１で示した部分と同一部分は同一符号を付し、その部分の詳細な説明は省略する。
＜実施例４の動作＞
次に、このように構成された実施例４の装置により実現されるタイムアウト判別方法を図面を参照して説明する。図１０に実施例４のタイムアウト判別方法のフローチャートを示す。まず、セレクタブロック３３−０を選択するためにブロック数を零に設定する（ステップ４０１）。
【０１００】
次に、イベント判別部１０ではセルが到着したか否かを判別し（ステップ４０２）、セルが到着しない場合には処理がステップ４０７に進む。
一方、セルが到着した場合にはイベント判別部１０はそのセルに含まれるＶＣＩを判別する（ステップ４０３）。
【０１０１】
次に、タイムアウト判別部２０ｃでは、イベント判別部１０からのＶＣＩに対応するタイムアウト時間をＶＣＩテーブル２１から読み出す（ステップ４０４）。加算器２２はＶＣＩテーブル２１から読み出されたタイムアウト時間にカウンタ２３による前記セルの発生時刻を加算してタイムアウト時刻を得る（ステップ４０５）。
【０１０２】
さらに、タイムアウト時刻記憶部３０ｂでは、加算器２２からのＶＣＩのタイムアウト時刻をタイムアウト時刻テーブル３１のそのＶＣＩに対応する部分に登録する（ステップ４０６）。あるいは、タイムアウト時刻を更新する。
【０１０３】
次に、タイムアウト時刻記憶部３０ｂでは、ＶＣＩを前記ブロック数である零に１セル処理時間内の通信判別数ｍを掛けると（ステップ４０７）、セレクタブロック３３−０はＶＣＩが零であるときのタイムアウト時刻テーブル３１に記憶されたタイムアウト時刻を比較器２８−０に読み出す（ステップ４０８）。
【０１０４】
次に、比較器２８−０では、タイムアウト時刻がカウンタ２３ｃでカウントされた現時刻であるかどうかを判定する（ステップ４０９）。ここで、タイムアウト時刻が現時刻である場合に比較器２８−０はタイムアウト信号を外部に出力し、また、セレクタブロック３４−０はタイムアウト時刻テーブル３１からそのときのＶＣＩを外部に出力する（ステップ４１０）。
【０１０５】
一方、ステップ４０９において、タイムアウト時刻が現時刻でない場合には、ステップ４１１の処理に進む。
ステップ４１１において、タイムアウト判別部２０ｃは、前記ＶＣＩが前記ブロック内で最大値であるかを判定し、前記ＶＣＩが前記ブロック内で最大値でない場合には、ＶＣＩに１を加算したものをＶＣＩとし（ステップ４１２）、ステップ４０８の処理に戻る。すなわち、ＶＣＩがそのブロック内の最大値になるまでの１セル処理時間内に、各ＶＣＩにおける各タイムアウト時刻をセレクタブロック３３−０内の各セレクタが順次比較器２８−０に読み出す。そして、各ＶＣＩ毎にタイムアウトが発生したかどうかを判別する。
【０１０６】
次に、タイムアウト判別部２０ｃは、前記ブロックが最大値であるかどうか、すなわち、セレクタブロック３３−（Ｍ／ｍ−１）を選択したかどうかを判定する（ステップ４１３）。
【０１０７】
前記ブロックが最大値でない場合には、ブロックを１だけカウントアップして（ステップ４１５）、次のセレクタブロックを選択し、ステップ４０２からステップ４１３までの処理を繰り返し行う。すなわち、セレクタブロック３３−１からセレクタブロック３３−（Ｍ／ｍ−１）までの各セレクタブロックを選択していく。
【０１０８】
そして、各セレクタブロックの各セレクタによりそのブロック内の各ＶＣＩに対応する各タイムアウト時刻を読み出してブロックに対応する比較器２８−１〜２８−（Ｍ／ｍ−１）でタイムアウトを判別する。さらに、ブロックが最大値を越えた場合には、カウンタ２３ｃにより現時刻を１だけカウントアップし（ステップ４１４）、ステップ４０１の処理に戻る。
【０１０９】
なお、図１０の例では、便宜上ＶＣＩに“１”を加算し、各ＶＣＩについて逐次タイムアウト時刻と現時刻を比較する方法をとったが、比較器を複数設置し、複数のＶＣＩについて並行に比較を行ってもよい。
【０１１０】
このように実施例４において、ＶＣＩがＭ個だけあり、１セル時間内にタイムアウトを判別できるＶＣＩの数がｍである場合には、全てのＶＣＩについてのタイムアウトを判別するにはＭ／ｍセル時間だけかかる。このＭ／ｍセル時間内にいずれかのＶＣＩについてタイムアウトが発生する場合もある。
【０１１１】
このため、実施例４では、カウンタ２３ｃによりカウントされる現時刻を（Ｍ／ｍ）セル処理時間に１つずつカウントアップすることで、タイムアウト時刻が現時刻になった場合にはタイムアウトと判別することができる。
【０１１２】
なお、実施例４では、セレクタブロック３３−０〜３３−（Ｍ／ｍ−１），３４−０〜３４−（Ｍ／ｍ−１）をタイムアウト時刻記憶部３０ｂに設けたが、例えば、これらのセレクタブロックはタイムアウト判別部２０ｃに設けてもよい。
【０１１３】
【発明の効果】
本発明によれば、各通信毎にタイムアウト時刻を記憶し、現時刻が各通信毎のタイムアウト時刻以上となった場合にタイムアウトと判別するので、複数のタイマを用いずに複数の通信を行えるから簡単な構成でかつ安価な装置を提供できる。
【０１１４】
また、イベント判別部が、通信装置から各通信情報を含んだ固定長のセルを順次入力することでセルの発生を判別して各通信毎のタイムアウトを判別することができる。
【０１１５】
タイムアウトの発生を判別した場合にタイムアウトの発生を示す発生情報を時刻記憶部に記憶し、タイムアウトセル発生部が発生情報と空セルとからタイムアウトセルを発生してそのタイムアウトセルを外部に送出するタイムアウトを外部に通知することができる。
【０１１６】
前記各通信情報が、行き先を示す仮想パス識別子と行き先を示す仮想チャネル識別子とメッセージを識別するためのメッセージ識別子とのいずれか１つの識別情報である場合には、その識別情報毎にタイムアウトの発生を判別することができる。
【０１１７】
変換テーブルが複数ビットからなる識別情報を前記複数ビットよりも小さいビットからなる縮退識別子に変換し、変換された縮退識別子毎にタイムアウト時刻を時刻記憶部に記憶するので、メモリ容量を少なくできる。
【０１１８】
イベントが発生した時に各通信に前記縮退識別子を１つ割り当て、イベントが終了した時とタイムアウトが発生した時とのいずれかの時に前記縮退識別子を解放することで少ない縮退識別子で複数の通信を行える。
【０１１９】
複数の通信の数はＭ個であって１セル処理時間内に判別すべきタイムアウトの通信判別数は複数の通信数Ｍ個よりも小さいｍ個である場合には、全ての通信数を判別するにはＭ／ｍセル処理時間かかる。この時間内にある通信においてタイムアウトを発生することもある。このため、読出部が記憶されている各通信毎のタイムアウト時刻を順番に前記１セル処理時間内にｍ個読み出しこの読出処理を（Ｍ／ｍ）セル処理時間繰り返し行うことにより全てのタイムアウト時刻を読み出し、比較器が前記読出部から読み出された各通信毎のタイムアウト時刻が計数部で計数された現時刻から加算器で得られた時刻までの範囲内に入っている場合にその通信についてタイムアウトが発生したと判別することができる。
【０１２０】
また、比較器が読出部から読み出された各通信毎のタイムアウト時刻が計数部で計数された現時刻に一致する場合にその通信についてタイムアウトが発生したと判別することもできる。
【図面の簡単な説明】
【図１】本発明のタイムアウト判別装置の原理図である。
【図２】本発明のタイムアウト判別方法の原理フローチャートである。
【図３】本発明の実施例１に従ったタイムアウト判別装置の構成を示す図である。
【図４】本発明の実施例１に従ったタイムアウト判別方法を示すフローチャートである。
【図５】本発明の実施例２に従ったタイムアウト判別装置の構成を示す図である。
【図６】本発明の実施例２に従ったタイムアウト判別方法を示すフローチャートである。
【図７】本発明の実施例３に従ったタイムアウト判別装置の構成を示す図である。
【図８】本発明の実施例３に従ったタイムアウト判別方法を示すフローチャートである。
【図９】本発明の実施例４に従ったタイムアウト判別装置の構成を示す図である。
【図１０】本発明の実施例４に従ったタイムアウト判別方法を示すフローチャートである。
【符号の説明】
１０，１０ａ・・イベント判別部
２０，２０ａ〜２０ｃ・・タイムアウト判別部
２１・・ＶＣＩテーブル
２２，２２ｂ・・加算器
２３，２３ｃ・・カウンタ
２４，２７，２８・・比較器
２５・・ＭＩＤテーブル
２６・・タイムアウトセル発生部
３０，３０ａ，３０ｂ・・タイムアウト時刻記憶部
３１・・タイムアウト時刻テーブル
３２・・ＲＭＩＤテーブル
３３，３４・・セレクタブロック
４０・・多重部
５１・・下限比較器
５２・・上限比較器
５３・・アンド回路
【図１】
0003560364.tif 000002
【図２】
0003560364.tif 000003
【図３】
0003560364.tif 000004
【図４】
0003560364.tif 000005
【図５】
0003560364.tif 000006
【図６】
0003560364.tif 000007
【図７】
0003560364.tif 000008
【図８】
0003560364.tif 000009
【図９】
0003560364.tif 000010
【図１０】
0003560364.tif 000011