JPH07336351A - タイムアウト判別装置及び方法 - Google Patents

タイムアウト判別装置及び方法

Info

Publication number
JPH07336351A
JPH07336351A JP6128804A JP12880494A JPH07336351A JP H07336351 A JPH07336351 A JP H07336351A JP 6128804 A JP6128804 A JP 6128804A JP 12880494 A JP12880494 A JP 12880494A JP H07336351 A JPH07336351 A JP H07336351A
Authority
JP
Japan
Prior art keywords
time
communication
timeout
cell
event
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP6128804A
Other languages
English (en)
Other versions
JP3560364B2 (ja
Inventor
Takeshi Kawasaki
健 川崎
Edamasu Kamoi
條益 鴨井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP12880494A priority Critical patent/JP3560364B2/ja
Priority to DE69534681T priority patent/DE69534681T2/de
Priority to EP95107574A priority patent/EP0687121B1/en
Publication of JPH07336351A publication Critical patent/JPH07336351A/ja
Priority to US08/794,411 priority patent/US5734641A/en
Application granted granted Critical
Publication of JP3560364B2 publication Critical patent/JP3560364B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques
    • H04L2012/5609—Topology
    • H04L2012/561—Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5625—Operations, administration and maintenance [OAM]
    • H04L2012/5627—Fault tolerance and recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649—Cell delay or jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28—Timers or timing mechanisms used in protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)
  • Communication Control (AREA)

Abstract

(57)【要約】 【目的】簡単な構成で安価なタイムアウト判別装置を提
供する。 【構成】イベント判別部１０はタイムアウトの判別開始
となるイベントが発生したときに各通信に関する各通信
情報を算出部２２に出力し、算出部２２は各通信情報と
イベントの発生時刻とに基いて各通信毎のタイムアウト
時刻を算出しそのタイムアウト時刻を時刻記憶部３０に
書き込み、比較器２４は時刻記憶部３０から読み出した
各通信毎のタイムアウト時刻を現時刻と比較し現時刻が
タイムアウト時刻以上となった場合にその通信について
タイムアウトが発生したと判別する。

Description

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

Claims (16)

    【特許請求の範囲】
  1. 【請求項１】 複数の通信を行う場合にタイムアウトの
    判別開始となるイベントが発生した否かを判別し前記イ
    ベントが発生した場合に各通信に関する各通信情報を出
    力するイベント判別ステップ（６０）と、 前記出力される各通信情報と前記イベント発生時刻とに
    基いて前記各通信毎のタイムアウト時刻を算出する算出
    ステップ（７０）と、 前記算出された各通信毎のタイムアウト時刻を記憶する
    記憶ステップ（８０）と、 前記記憶された各通信毎のタイムアウト時刻を現時刻と
    比較し現時刻がタイムアウト時刻以上となった場合にそ
    の通信についてタイムアウトが発生したと判別するタイ
    ムアウト判別ステップ（９０）とを有するタイムアウト
    判別方法。
  2. 【請求項２】 請求項１において、前記イベント判別ス
    テップ（６０）は、前記各通信情報を含んだ固定長のセ
    ルを順次入力するタイムアウト判別方法。
  3. 【請求項３】 請求項２において、前記タイムアウト判
    別ステップ（９０）は、タイムアウトが発生したと判別
    した場合にはタイムアウトの発生を示す発生情報を記憶
    し、さらに、前記セルとして空セルが入力された時に前
    記発生情報と空セルとからタイムアウトセルを発生して
    そのタイムアウトセルを外部に送出するタイムアウト判
    別方法。
  4. 【請求項４】 請求項２または請求項３において、前記
    各通信情報は、行き先を示す仮想パス識別子と行き先を
    示す仮想チャネル識別子とメッセージを識別するための
    メッセージ識別子とのいずれか１つの識別情報であり、
    各識別情報は複数ビット情報からなるタイムアウト判別
    方法。
  5. 【請求項５】 請求項４において、前記タイムアウト判
    別ステップ（９０）は、前記いずれか１つの複数ビット
    からなる識別情報を前記複数ビットよりも小さいビット
    からなる縮退識別子に変換し、 前記記憶ステップ（８０）は、前記変換された縮退識別
    子毎に前記タイムアウト時刻を記憶し、 前記タイムアウト判別ステップ（９０）は、前記記憶さ
    れた各縮退識別子毎のタイムアウト時刻を現時刻と比較
    し現時刻がタイムアウト時刻以上となった場合にその縮
    退識別子についてタイムアウトが発生したと判別するタ
    イムアウト判別方法。
  6. 【請求項６】 請求項５において、前記タイムアウト判
    別ステップ（９０）は、前記イベントが発生した時に各
    通信に前記縮退識別子を１つ割り当て、イベントが終了
    した時とタイムアウトが発生した時とのいずれかの時に
    前記縮退識別子を解放するタイムアウト判別方法。
  7. 【請求項７】 請求項２において、前記複数の通信の数
    はＭ個であって前記１セル処理時間内に判別すべきタイ
    ムアウトの通信判別数は前記複数の通信数Ｍ個よりも小
    さいｍ個である場合に、さらに、 前記現時刻を前記１セル処理時間毎に１ずつカウントア
    ップする計数ステップ（９５）と、前記計数された現時
    刻に定数（Ｍ／ｍ）を加算する加算ステップ（９６）
    と、前記記憶されている各通信毎のタイムアウト時刻を
    順番に前記１セル処理時間内にｍ個読み出しこの読出処
    理を（Ｍ／ｍ）セル処理時間繰り返し行うことにより全
    てのタイムアウト時刻を読み出す読出ステップ（９７）
    と、前記読み出された各通信毎のタイムアウト時刻が前
    記計数された現時刻から前記加算ステップで得られた時
    刻までの範囲内に入っている場合にその通信についてタ
    イムアウトが発生したと判別する比較ステップ（９８）
    とを有するタイムアウト判別方法。
  8. 【請求項８】 請求項２において、前記複数の通信の数
    はＭ個であって前記比較器が１セル処理時間内に判別す
    べきタイムアウトの通信判別数は前記複数の通信数Ｍ個
    よりも小さいｍ個である場合に、さらに、 前記現時刻を（Ｍ／ｍ）セル処理時間毎に１ずつカウン
    トアップする計数ステップ（９５）と、前記記憶されて
    いる各通信毎のタイムアウト時刻を順番に前記１セル処
    理時間内にｍ個読み出しこの読出処理を（Ｍ／ｍ）セル
    処理時間繰り返し行うことにより全てのタイムアウト時
    刻を読み出す読出ステップ（９７）と、前記読み出され
    た各通信毎のタイムアウト時刻が前記計数された現時刻
    に一致する場合にその通信についてタイムアウトが発生
    したと判別する比較ステップ（９８）とを有するタイム
    アウト判別方法。
  9. 【請求項９】 複数の通信を行う通信装置にタイムアウ
    トの判別開始となるイベントが発生した否かを判別し前
    記イベントが発生したときに各通信に関する各通信情報
    を出力するイベント判別部（１０）と、 前記各通信毎に予め定められたタイムアウト時刻を記憶
    する時刻記憶部（３０）と、 前記イベント判別部（１０）から出力される各通信情報
    と前記イベントの発生時刻とに基いて前記各通信毎のタ
    イムアウト時刻を算出しそのタイムアウト時刻を前記時
    刻記憶部（３０）に書き込む算出部（２２）、前記時刻
    記憶部（３０）から読み出した各通信毎のタイムアウト
    時刻を現時刻と比較し現時刻がタイムアウト時刻以上と
    なった場合にその通信についてタイムアウトが発生した
    と判別する比較器（２４）を有するタイムアウト判別部
    （２０）と、を備えたタイムアウト判別装置。
  10. 【請求項１０】 請求項９において、前記イベント判別
    部（１０）は、前記通信装置から各通信情報を含んだ固
    定長のセルを順次入力するタイムアウト判別装置。
  11. 【請求項１１】 請求項１０において、前記比較器（２
    ４）は、タイムアウトが発生したと判別した場合にはタ
    イムアウトの発生を示す発生情報を前記時刻記憶部（３
    ０）に記憶し、 前記タイムアウト判別部（２０）は、前記イベント判別
    部（１０）が前記セルとして空セルを入力した時に前記
    発生情報と空セルとからタイムアウトセルを発生してそ
    のタイムアウトセルを外部に送出するタイムアウトセル
    発生部（２６）を有するタイムアウト判別装置。
  12. 【請求項１２】 請求項１０または請求項１１におい
    て、前記各通信情報は、行き先を示す仮想パス識別子と
    行き先を示す仮想チャネル識別子とメッセージを識別す
    るためのメッセージ識別子とのいずれか１つの識別情報
    であり、各識別情報は複数ビット情報からなるタイムア
    ウト判別装置。
  13. 【請求項１３】 請求項１２において、前記タイムアウ
    ト判別部（２０）は、前記いずれか１つの複数ビットか
    らなる識別情報を前記複数ビットよりも小さいビットか
    らなる縮退識別子に変換する変換テーブル（２５）を有
    し、 前記時刻記憶部（３０）は、前記変換テーブル（２５）
    で変換された縮退識別子毎に前記タイムアウト時刻を記
    憶し、 前記比較器（２４）は、前記時刻記憶部（３０）から読
    み出した各縮退識別子毎のタイムアウト時刻を現時刻と
    比較し現時刻がタイムアウト時刻以上となった場合にそ
    の縮退識別子についてタイムアウトが発生したと判別す
    るタイムアウト判別装置。
  14. 【請求項１４】 請求項１３において、前記タイムアウ
    ト判別部（２０）は、前記イベントが発生した時に各通
    信に前記縮退識別子を１つ割り当て、イベントが終了し
    た時とタイムアウトが発生した時とのいずれかの時に前
    記縮退識別子を解放するタイムアウト判別装置。
  15. 【請求項１５】 請求項１０において、前記通信装置が
    行うべき複数の通信の数はＭ個であって前記比較器が１
    セル処理時間内に判別すべきタイムアウトの通信判別数
    は前記複数の通信数Ｍ個よりも小さいｍ個である場合
    に、さらに、 前記現時刻を前記１セル処理時間毎に１ずつカウントア
    ップする計数部（２３）と、前記計数部（２３）で計数
    された現時刻に定数（Ｍ／ｍ）を加算する加算器（２２
    ｂ）と、前記時刻記憶部（３０）に記憶されている各通
    信毎のタイムアウト時刻を順番に前記１セル処理時間内
    にｍ個読み出しこの読出処理を（Ｍ／ｍ）セル処理時間
    繰り返し行うことにより全てのタイムアウト時刻を読み
    出す読出部（３３）と、前記読出部（３３）から読み出
    された各通信毎のタイムアウト時刻が前記計数部（２
    ３）で計数された現時刻から前記加算器（２２ｂ）で得
    られた時刻までの範囲内に入っている場合にその通信に
    ついてタイムアウトが発生したと判別する比較器（２
    ７）とを有するタイムアウト判別装置。
  16. 【請求項１６】 請求項１０において、前記通信装置が
    行うべき複数の通信の数はＭ個であって前記比較器が１
    セル処理時間内に判別すべきタイムアウトの通信判別数
    は前記複数の通信数Ｍ個よりも小さいｍ個である場合
    に、さらに、 前記現時刻を（Ｍ／ｍ）セル処理時間毎に１ずつカウン
    トアップする計数部（２３）と、前記時刻記憶部（３
    ０）に記憶されている各通信毎のタイムアウト時刻を順
    番に前記１セル処理時間内にｍ個読み出しこの読出処理
    を（Ｍ／ｍ）セル処理時間繰り返し行うことにより全て
    のタイムアウト時刻を読み出す読出部（３３）と、前記
    読出部（３３）から読み出された各通信毎のタイムアウ
    ト時刻が前記計数部（２３）で計数された現時刻に一致
    する場合にその通信についてタイムアウトが発生したと
    判別する比較器（２８）とを有するタイムアウト判別装
    置。
JP12880494A 1994-06-10 1994-06-10 タイムアウト判別装置、方法および通信装置 Expired - Fee Related JP3560364B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP12880494A JP3560364B2 (ja) 1994-06-10 1994-06-10 タイムアウト判別装置、方法および通信装置
DE69534681T DE69534681T2 (de) 1994-06-10 1995-05-17 Apparat und Methode zur Detektierung von Zeitüberschreitungen
EP95107574A EP0687121B1 (en) 1994-06-10 1995-05-17 Device and method for indicating timeouts
US08/794,411 US5734641A (en) 1994-06-10 1997-02-05 Device and method for discriminating timeout

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP12880494A JP3560364B2 (ja) 1994-06-10 1994-06-10 タイムアウト判別装置、方法および通信装置

Publications (2)

Publication Number Publication Date
JPH07336351A true JPH07336351A (ja) 1995-12-22
JP3560364B2 JP3560364B2 (ja) 2004-09-02

Family

ID=14993843

Family Applications (1)

Application Number Title Priority Date Filing Date
JP12880494A Expired - Fee Related JP3560364B2 (ja) 1994-06-10 1994-06-10 タイムアウト判別装置、方法および通信装置

Country Status (4)

Country Link
US (1) US5734641A (ja)
EP (1) EP0687121B1 (ja)
JP (1) JP3560364B2 (ja)
DE (1) DE69534681T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0837530A (ja) * 1994-07-22 1996-02-06 Oki Electric Ind Co Ltd タイムアウト監視装置

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1063544A (ja) * 1996-08-20 1998-03-06 Toshiba Corp タイムアウト監視方式
JPH11103294A (ja) * 1997-09-26 1999-04-13 Sony Corp パケット伝送制御方法および装置
US6061788A (en) * 1997-10-02 2000-05-09 Siemens Information And Communication Networks, Inc. System and method for intelligent and reliable booting
US6606372B2 (en) * 2001-05-30 2003-08-12 Harris Corporation System and method of testing an IDSL communications line
US7124181B1 (en) * 2001-06-29 2006-10-17 Mcafee, Inc. System, method and computer program product for improved efficiency in network assessment utilizing variable timeout values
US7003775B2 (en) * 2001-08-17 2006-02-21 Hewlett-Packard Development Company, L.P. Hardware implementation of an application-level watchdog timer
DE10148752A1 (de) * 2001-10-02 2003-04-17 Siemens Ag Zeitüberwachung bei azyklischer Kommunikation
JP4579629B2 (ja) * 2004-09-16 2010-11-10 キヤノン株式会社 通信装置
JP4684144B2 (ja) * 2006-03-24 2011-05-18 富士通株式会社 １対複数通信システムにおける通信方法及び同システムに用いられる子伝送装置
US8453016B2 (en) * 2007-09-23 2013-05-28 Dell Products L.P. Methods and systems for managing response data in an information handling system
US8261134B2 (en) * 2009-02-02 2012-09-04 Cray Inc. Error management watchdog timers in a multiprocessor computer
CN103067220B (zh) * 2012-12-19 2016-02-10 中兴通讯股份有限公司 参数更新情况下双向链路转发检测方法及装置
US9571353B1 (en) * 2014-06-12 2017-02-14 Amazon Technologies, Inc. Compact service status processing

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5423573A (en) * 1977-07-22 1979-02-22 Nec Corp Electronic watch
JPS58121840A (ja) * 1982-01-14 1983-07-20 Nec Corp 装置間通信線監視方式
JPS6431245A (en) * 1987-07-27 1989-02-01 Fujitsu Ltd System for supervizing time
JPS6448154A (en) * 1987-08-19 1989-02-22 Fujitsu Ltd Bus arbitrating circuit with timeout monitor
US5012435A (en) * 1988-11-17 1991-04-30 International Business Machines Corporation Multiple event timer circuit
US5179557A (en) * 1989-07-04 1993-01-12 Kabushiki Kaisha Toshiba Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time
US5241534A (en) * 1990-06-18 1993-08-31 Fujitsu Limited Rerouting and change-back systems for asynchronous transfer mode network
US5291491A (en) * 1991-01-22 1994-03-01 Digital Equipment Corporation Avoidance of false re-initialization of a computer network
JPH0512143A (ja) * 1991-07-05 1993-01-22 Fujitsu Ltd 複流バスにおける障害検出方式
JP2833307B2 (ja) * 1991-12-11 1998-12-09 株式会社日立製作所 通信制御システムにおけるタイマ制御方法
US5390324A (en) * 1992-10-02 1995-02-14 Compaq Computer Corporation Computer failure recovery and alert system
US5581794A (en) * 1992-12-18 1996-12-03 Amdahl Corporation Apparatus for generating a channel time-out signal after 16.38 milliseconds
US5477476A (en) * 1993-07-14 1995-12-19 Bayview Technology Group, Inc. Power-conservation system for computer peripherals

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0837530A (ja) * 1994-07-22 1996-02-06 Oki Electric Ind Co Ltd タイムアウト監視装置

Also Published As

Publication number Publication date
EP0687121A3 (en) 1998-07-15
JP3560364B2 (ja) 2004-09-02
DE69534681D1 (de) 2006-01-19
US5734641A (en) 1998-03-31
EP0687121B1 (en) 2005-12-14
EP0687121A2 (en) 1995-12-13
DE69534681T2 (de) 2006-08-31

Similar Documents

Publication Publication Date Title
JPH07336351A (ja) タイムアウト判別装置及び方法
US6212164B1 (en) ATM switch congestion control method of connection setup requests and priority control method for receiving connection requests
US5974045A (en) OAM processing device in an ATM network
US6144636A (en) Packet switch and congestion notification method
US6101187A (en) Method and system for multicasting cells in an ATM protocol adapter
JPH05136804A (ja) Ａｔｍセル誤り処理システム
US6510160B1 (en) Accurate computation of percent utilization of a shared resource and fine resolution scaling of the threshold based on the utilization
AU713459B2 (en) Traffic control in a communication system
JP3643637B2 (ja) セル出力制御回路および制御方法
US5732081A (en) Method and device for the translation of a cell header applied to the entrance to a node of an asynchronous network for the transmission of data by packets
US6411622B1 (en) Method and apparatus for detecting timeout of ATM reception packet
US6463036B2 (en) ATM communication apparatus and method of controlling congestion in a communication network using the ATM communication apparatus
US6741597B1 (en) Apparatus and method for managing traffic of an asynchronous transfer mode (ATM) switching system
US6731637B2 (en) Method of and an apparatus for releasing a cut-through connection
JPH08214011A (ja) Ａｔｍ型のフローにセルを挿入する方法及びその実施装置
US6430157B1 (en) Communication controlling apparatus
JPH04207435A (ja) セル遅延時間測定方式
JP3070991B2 (ja) 多重負荷を測定する方法
KR970002790B1 (ko) 비동기 전송 모드에서의 호출 파티 서브 어드레스 메세지 생성방법
US6674716B1 (en) Cell compliance decision method and apparatus
KR0130413B1 (ko) 비동기 전송 모드에서의 원인정보(cause) 메세지 생성방법
JPH0955743A (ja) 組立てタイマ値の設定方法
KR0153643B1 (ko) 우선 순위 엔코더를 이용한 고속의 가상 스케쥴링 장치
JP3805881B2 (ja) Ａｔｍスイッチ
JPH11298488A (ja) パケット伝送方法及び装置、並びにネットワーク

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040127

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040326

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040518

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040525

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees