(57)【特許請求の範囲】
【請求項１】
入力されたＡＴＭセルについて所定処理を行った後に送出するＡＴＭセル処理システムであって、入力されたＡＴＭセルの種別に応じてそのセルについての処理を分岐して警報処理を行うかどうかの分岐条件を動的に変更して分岐判定を行う分岐判定手段と、この判定手段により処理を分岐すると判定された分岐判定セルについての警報処理を前記所定処理とは別に処理するセル処理手段とを含むことを特徴とするＡＴＭセル処理システム。
【請求項２】
前記セル処理手段は、前記分岐判定セルを一時格納するセル格納手段を含むことを特徴とする請求項１記載のＡＴＭセル処理システム。
【請求項３】
前記分岐判定手段は、セル種別とその種別のセルについて分岐すべきかどうかを示す分岐情報とを対応付けて記憶する管理メモリと、入力されたＡＴＭセルの種別を判定する判定手段と、この判定されたセル種別に基づいて前記管理メモリからそのセル種別に対応する分岐情報を読出すメモリ読出手段を含み、この読出した分岐情報に応じてそのセルの処理を分岐するようにしたことを特徴とする請求項１又は２記載のＡＴＭセル処理システム。
【請求項４】
前記管理メモリは前記セル種別の他にそのセルのＶＰＩ値をも前記分岐情報と対応付けて記憶し、前記メモリ読出手段は前記セル種別及び前記ＶＰＩ値に対応する前記分岐情報を前記管理メモリから読出すことを特徴とする請求項３記載のＡＴＭセル処理システム。
【請求項５】
前記管理メモリに記憶されている前記分岐情報を更新する更新手段を更に含むことを特徴とする請求項３又は４記載のＡＴＭセル処理システム。
【請求項６】
前記セル格納手段は、先入れ先出しメモリであることを特徴とする請求項１〜５のいずれかに記載のＡＴＭセル処理システム。
【請求項７】
入力されたＡＴＭセルについて所定処理を行った後に送出するＡＴＭセル処理方法であって、入力されたＡＴＭセルの種別に応じてそのセルについての処理を分岐して警報処理を行うかどうかの分岐条件を動的に変更して分岐判定を行う分岐判定ステップと、このステップにより処理を分岐すると判定された分岐判定セルについての警報処理を前記所定処理とは別に処理するセル処理ステップとを含むことを特徴とするＡＴＭセル処理方法。
【請求項８】
前記セル処理ステップにおいては、前記分岐判定セルを一時格納することを特徴とする請求項７記載のＡＴＭセル処理方法。
【請求項９】
前記分岐判定ステップにおいては、セル種別とその種別のセルについて分岐すべきかどうかを示す分岐情報とを対応付けて管理メモリに記憶しておき、入力されたＡＴＭセルの種別を判定し、この判定されたセル種別に基づいて前記管理メモリからそのセル種別に対応する分岐情報を読出し、この読出した分岐情報に応じてそのセルの処理を分岐するようにしたことを特徴とする請求項７又は８記載のＡＴＭセル処理方法。
【請求項１０】
前記管理メモリは前記セル種別の他にそのセルのＶＰＩ値をも前記分岐情報と対応付けて記憶し、前記セル種別及び前記ＶＰＩ値に対応する前記分岐情報が前記管理メモリから読出されることを特徴とする請求項９記載のＡＴＭセル処理方法。
【請求項１１】
前記管理メモリに記憶されている前記分岐情報を更新する更新ステップを更に含むことを特徴とする請求項９又は１０記載のＡＴＭセル処理方法。
【請求項１２】
コンピュータに、入力されたＡＴＭセルについて所定処理を行った後に送出するＡＴＭセル処理を行わせるためのプログラムを記録した記録媒体であって、そのプログラムはコンピュータに、入力されたＡＴＭセルの種別に応じてそのセルについての処理を分岐して警報処理を行うかどうかの分岐条件を動的に変更して分岐判定を行う分岐判定ステップと、このステップにより処理を分岐すると判定された分岐判定セルについての警報処理を前記所定処理とは別に処理するセル処理ステップとを実行させることを特徴とする記録媒体。
【請求項１３】
前記セル処理ステップにおいては、前記分岐判定セルを一時格納することを特徴とする請求項１２記載の記録媒体。
【請求項１４】
前記分岐判定ステップにおいては、セル種別とその種別のセルについて分岐すべきかどうかを示す分岐情報とを対応付けて管理メモリに記憶しておき、入力されたＡＴＭセルの種別を判定し、この判定されたセル種別に基づいて前記管理メモリからそのセル種別に対応する分岐情報を読出し、この読出した分岐情報に応じてそのセルの処理を分岐するようにしたことを特徴とする請求項１２又は１３記載の記録媒体。
【請求項１５】
前記管理メモリは前記セル種別の他にそのセルのＶＰＩ値をも前記分岐情報と対応付けて記憶し、前記セル種別及び前記ＶＰＩ値に対応する前記分岐情報が前記管理メモリから読出されることを特徴とする請求項１４記載の記録媒体。
【請求項１６】
前記プログラムは、前記管理メモリに記憶されている前記分岐情報を更新する更新ステップを更に含むことを特徴とする請求項１４又は１５記載の記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はＡＴＭ処理システム及びＡＴＭ処理方法並びにＡＴＭセル処理プログラムを記録媒体に関し、特にＡＴＭ警報セルについての処理システム及びＡＴＭ処理方法並びにＡＴＭセル処理プログラムを記録媒体に関する。
【０００２】
【従来の技術】
ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）セルを処理する方式として、パイプラインで処理を行うことが考えられる。パイプライン構成の全てのプロセッサが入力データに対して同じ処理時間で部分処理が行えるようなシステムの一例が、特開平１−２９５３３５号公報に記載されている。
【０００３】
図８は、同公報に記載されている従来のパイプライン処理を示す図である。同図において、パイプライン処理は、処理を同一時間で処理できるように分割した部分処理６０−１〜６０−ｎと、データを処理するプロセッサ６１−１〜６１−ｎとから構成されている。かかる構成においては、入力データをプロセッサ６１−１が受信して部分処理６０−１の実行を開始する時に、１つ前に入力されたデータがプロセッサ６１−１での部分処理６０−１の動作が終了しているように、動作する。残りのプロセッサ６１−２〜６１−ｎ及び部分処理６０−１〜６０−ｎについても同じである。
【０００４】
【発明が解決しようとする課題】
しかし、上述した従来技術には以下のような問題点があった。
【０００５】
まず、上述した従来技術では警報処理において、固定時間に終了するべき処理と必ずしも固定時間に終了する必要のない処理を分類していないため、同一のパイプラインにて処理が実行される。このため、警報セルの処理量が多い場合には、パイプラインの段数を増やす必要がある。したがって、パイプラインの段数ｎが増大する場合があるという欠点がある。なお、警報セルには、ネットワークの障害時に発生するＡＩＳセル（Ａｌａｒｍ  Ｉｎｄｉｃａｔｉｏｎ  Ｓｉｇｎａｌ  ）と、終端ノードでＡＩＳセルを受信したときに折返し送出するＲＤＩセル（Ｒｅｍｏｔｅ  Ｄｅｆｅｃｔ  Ｉｎｄｉｃａｔｉｏｎ）とがある。
【０００６】
また、上述した従来技術では同一のパイプラインで警報セル及びユーザセル（一般のユーザが出力しているセル）の処理を行わなくてはならない。このため、警報セルに対する処理量が多い場合やセルの入力速度が高速である場合にパイプラインの段数ｎが増加すると、ユーザセルに対する処理量が少ない場合でもユーザセルは増加したパイプラインで処理されることになる。すると、セル入力からセル出力までの時間（遅延）が増大し、ＡＴＭセルの処理の効率が悪くなるという欠点がある。
【０００７】
ここで、ＡＴＭセルの処理に対して、一連のセルの処理から分岐してマイクロプロセッサにて処理を行う方式の一例が、特開平８−１６７９０２号公報に記載されている。同公報に記載されている技術について図９を参照して説明する。
【０００８】
同図において、ヘッダ処理機能部７３で受信したセルに対して、ＡＴＭセル分岐／挿入機能部７８にて予め設定された分岐判定情報で、分岐してマイクロプロセッサ７９で処理を行うか否かの判定を行う。そして、分岐する場合にはマイクロプロセッサで決められた処理を行う構成になっている。
【０００９】
しかし、このような構成で警報処理を行う場合、以下のような欠点がある。すなわち、警報処理を分岐してマイクロプロセッサで行う場合、警報処理に必要なセルは警報セルとユーザセルであり、分岐判定情報は固定であれば警報セルに加え同じコネクションの全てのユーザセルも取込む必要がある。入力セル速度が高速になれば、セルを格納しておくメモリの容量も増大し、ハードウェアの規模増大を招く。また、マイクロプロセッサによる分岐判定情報を更新可能である場合でも、入力セル速度が高速になれば、マイクロプロセッサによる更新処理が遅れることになり、結果的にセルの格納メモリの容量が増大してしまう。したがって、上述した図９の構成によると、ハードウェアの規模が大きくなるという欠点がある。
【００１０】
本発明は上述した従来技術の欠点を解決するためになされたものであり、その目的は処理を分岐するセル数を削減し、ハードウェア量を低減することのできるＡＴＭ処理システム及びＡＴＭ処理方法並びにＡＴＭセル処理プログラムを記録媒体を提供することである。また、本発明の他の目的は、警報処理に必要なセルのみを分岐し、セル入力からセル出力までの処理時間をより短縮することのできるＡＴＭ処理システム及びＡＴＭ処理方法並びにＡＴＭセル処理プログラムを記録媒体を提供することである。
【００１１】
【課題を解決するための手段】
本発明によるＡＴＭ処理システムは、入力されたＡＴＭセルについて所定処理を行った後に送出するＡＴＭセル処理システムであって、入力されたＡＴＭセルの種別に応じてそのセルについての処理を分岐して警報処理を行うかどうかの分岐条件を動的に変更して分岐判定を行う分岐判定手段と、この判定手段により処理を分岐すると判定された分岐判定セルについての警報処理を前記所定処理とは別に処理するセル処理手段とを含むことを特徴とする。
【００１２】
本発明によるＡＴＭ処理方法は、入力されたＡＴＭセルについて所定処理を行った後に送出するＡＴＭセル処理方法であって、入力されたＡＴＭセルの種別に応じてそのセルについての処理を分岐して警報処理を行うかどうかの分岐条件を動的に変更して分岐判定を行う分岐判定ステップと、このステップにより処理を分岐すると判定された分岐判定セルについての警報処理を前記所定処理とは別に処理するセル処理ステップとを含むことを特徴とする。
【００１３】
本発明による記録媒体は、コンピュータに、入力されたＡＴＭセルについて所定処理を行った後に送出するＡＴＭセル処理を行わせるためのプログラムを記録した記録媒体であって、そのプログラムはコンピュータに、入力されたＡＴＭセルの種別に応じてそのセルについての処理を分岐して警報処理を行うかどうかの分岐条件を動的に変更して分岐判定を行う分岐判定ステップと、このステップにより処理を分岐すると判定された分岐判定セルについての警報処理を前記所定処理とは別に処理するセル処理ステップとを実行させることを特徴とする。
【００１４】
要するに本システムでは、警報処理に必要なセルを一定時間に終了する必要のある廃棄処理と一定時間に終了する必要のない処理と分割する際、予め処理を分岐する必要のあるセルか否かの判定を行いかつ分岐判定情報を１セルごとに更新できる機構を設けているのである。これにより、処理を分岐するセル数を最小限にし、警報処理を効率的に行うことができるのである。
【００１５】
【発明の実施の形態】
次に、本発明の実施の一形態について図面を参照して説明する。なお、以下の説明において参照する各図においては、他の図と同等部分には同一符号が付されている。
【００１６】
図１は本発明によるＡＴＭ処理システムの実施の一形態を示すブロック図である。同図においては、受信したセルの処理の分岐やＡＩＳセル、ＲＤＩセルの廃棄を判定する分岐判定部１０と、処理の分岐判定を行うために必要な情報（分岐判定情報）やＡＩＳセル、ＲＤＩセルを廃棄するか否かの情報（廃棄判定情報）を格納しておくための判定情報管理メモリ１４とを有する。分岐処理部１１は、分岐判定部１０で判定された結果をもとにセルを廃棄処理部１２に渡したりセル格納ＦＩＦＯへ書込む処理を行う。廃棄処理部１２は、分岐処理部１１より受信したＡＩＳセル、ＲＤＩセルに対し分岐判定部１０により判定された結果にしたがい廃棄処理を行う。セル格納ＦＩＦＯ１５には、分岐処理部１１により分岐したセルが格納され、警報処理部１６は１セル読出して警報処理を行う。警報処理においては、各コネクションの状態を警報状態管理メモリ１８で保持し、ＡＩＳセル、ＲＤＩセルを受信してから３秒間ＡＩＳセル、ＲＤＩセルを未受信の場合は警報状態を解除する処理がある。
【００１７】
また、警報処理部１６は、装置からＡＩＳセルやＲＤＩセルの送出要求を受けると、その要求をインサート処理部へ出す。インサート処理部１３では、空きセルを検出して警報処理部１６からの要求にしたがいＡＩＳセルやＲＤＩセルの挿入を行う。
【００１８】
次に、分岐判定部１０の詳細な構成について説明する。
【００１９】
図２は、本発明の実施例における分岐判定部１０の構成例を示すブロック図である。分岐判定部１０は、受信したセルのセル種別を判定するために必要な情報を格納しておくためのセル種別格納メモリ２２と、セルの種別を判定するセル種別判定部２０を有する。
【００２０】
セル種別格納メモリ２２は、たとえば連想記憶メモリ（Ｃｏｎｔｅｎｔ  Ａｄｄｒｅｓｓａｂｌｅ  Ｍｅｍｏｒｙ；ＣＡＭ）を用いて実現できる。セル種別判定部２０は、受信したセルの中からセル種別を判定するために必要な情報を抽出して、セル種別格納メモリ２２を用いてセル種別を決定する。
【００２１】
処理分岐決定部２１は、セル種別判定部２０で判定されたセル種別やセル内のコネクション番号をもとに判定情報管理メモリ１４から分岐判定情報や廃棄判定情報を読出すための要求を管理メモリ読出部２３へ通知する。
【００２２】
管理メモリ読出部２３は、判定情報管理メモリ１４より分岐判定情報及び廃棄判定情報を読出し、処理分岐決定部２１へ通知をするとともに、管理メモリ更新処理部２４へ読出した情報を通知する。
【００２３】
管理メモリ更新処理部２４は、受信したセルにより判定情報管理メモリ１４内の分岐判定情報を更新するか否かを判定し、更新する場合にはその更新処理を行う。
【００２４】
次に、本発明の実施例の動作について、図を参照して説明する。
【００２５】
図１において、分岐判定部１０はユーザセルを受信すると判定情報管理メモリ１４を参照して処理を分岐するか否かの判定を行い、ＡＩＳセル、ＲＤＩセルを受信した場合には、セルを廃棄するか否かの判定を行う。
【００２６】
図２を参照すると、分岐判定部１０で受信したセルは、セル種別判定部２０へ渡される。セル種別判定部２０では、セル種別の判定に必要な情報をセルの内部より抽出して、セル種別格納メモリ２２を参照してセル種別の判定を行う。セル種別の判定に必要な情報は、例えばＯＡＭ（Ｏｐｅｒａｔｉｏｎ  Ａｎｄ  Ｍａｉｎｔｅｎａｎｃｅ）セル種別などである。セル種別の判定結果は、処理分岐決定部２１に渡される。処理分岐決定部２１は、セルの内部からコネクション番号を読出し、セル種別とともに分岐判定を行うために管理メモリ読出部２３へメモリの読出し要求を出す。
【００２７】
管理メモリ読出部２３では、コネクション番号からメモリのアドレスを求め、メモリから分岐判定情報や廃棄判定情報を読出し、処理分岐決定部２１へ渡す。さらに、分岐判定情報とセル種別を管理メモリ更新処理部２４へ渡す。管理メモリ更新処理部２４は、管理メモリ読出部２３が読出した分岐判定情報とセル種別より分岐判定情報を更新するか否かを判定し、更新する場合は判定情報管理メモリ１４の所定のフィールドを更新する。
【００２８】
分岐処理部１１では、分岐判定部１０で判定された結果にしたがいセルの処理を分岐する。処理を分岐する場合は、セルを廃棄処理部１２に渡すとともにセル格納ＦＩＦＯ１５に書込む。廃棄処理部１２では分岐判定部１０で廃棄判定された結果にしたがいＡＩＳセル、ＲＤＩセルの廃棄処理を行う。
【００２９】
セル格納ＦＩＦＯ１５に格納されたセルは、警報処理部１６により１セルずつ読出される。
【００３０】
警報処理部１６は、ＡＩＳセル、ＲＤＩセルを受信した場合は警報状態管理メモリ１７の該当コネクションの領域を警報状態に変更し、ユーザセルを受信した場合には正常状態に変更する。さらに、ＡＩＳセル、ＲＤＩセルを受信してから３秒間ＡＩＳセル、ＲＤＩセル未受信の場合には警報状態から正常状態に変更する。また、警報処理部１６は、装置からのＡＩＳセル、ＲＤＩセル送出要求を受けて、インサート処理部へＡＩＳセル、ＲＤＩセルの挿入要求を出す処理も行う。インサート処理部１３は、空きセルを検出してそこに上書きすることでＡＩＳセル、ＲＤＩセルを挿入する。
【００３１】
次に具体例を用いて本実施例の動作を説明する。
【００３２】
ＡＩＳセルの処理を例にとり、図１〜図４を用いて動作を説明する。ＲＤＩセルの処理はＡＩＳセルの処理と同様である。
ＡＩＳセルの処理は、ＡＩＳセルを受信するとそのセルのＶＰ（Ｖｉｒｔｕａｌ  Ｐａｔｈ）は「警報状態」となり、同じＶＰＩ（Ｖｉｒｔｕａｌ  Ｐａｔｈ  Ｉｄｅｎｔｉｆｉｅｒ  ）値のユーザセルを受信するか３秒間ＡＩＳセル未受信の場合に「正常状態」となる。
【００３３】
図３に示されているように、判定情報管理メモリ１４はＶＰ単位にユーザセルの処理を分岐するか否かの情報とＡＩＳセル、ＲＤＩセルを廃棄するか否かの情報を持っている。図４は、本実施例の具体例においてどのようなセルを受信するかを示す図であり、ＡＩＳセル４０（ＶＰＩ＝「３」）、ＡＩＳセル４１（ＶＰＩ＝「２」）、ユーザセル４２（ＶＰＩ＝「３」）、ユーザセル４３（ＶＰＩ＝「３」）、ユーザセル４４（ＶＰＩ＝「２」）の順にセルを受信するものとする。
【００３４】
分岐判定部１０は、まずＡＩＳセル４０を受信するとセル種別判定部２０によりセル種別格納メモリ２２からセル種別を検索するために必要となる情報をセルの内部より読出す。セル種別格納メモリ２２を検索した結果、ＡＩＳセルであることが分かる。処理分岐決定部２１は、管理メモリ読出部２３へＡＩＳセルであるという情報（セル種別）とそのセルのＶＰＩ値（＝「３」）を渡す。管理メモリ更新処理部２４は、管理メモリ読出部２３からセル種別とＶＰＩ値（＝「３」）を受取り、ＶＰＩ値から判定情報管理メモリ１４のアドレスを生成し、判定情報管理メモリ１４から判定情報３１を読出す。
【００３５】
ＡＩＳセルの場合は警報処理には必ず必要であることから処理を分岐することは確定している。このため、分岐処理部１１へそれを通知するとともに、読出した判定情報３１の廃棄に関する情報を処理分岐決定部２１を通じて廃棄処理部１２へ通知する。
【００３６】
そして、ＡＩＳセル受信後の次の同一ＶＰＩ値のユーザセルは警報状態を解除する処理を警報処理部１５で行う必要があるため、判定情報３１内のユーザセルに関する情報を「分岐しない」から「分岐する」に変更する。分岐処理部１１は、ＡＩＳセル４０を廃棄処理部１２とセル格納ＦＩＦＯ１５へ渡す。セル格納ＦＩＦＯ１５に格納されたＡＩＳセル４０は、警報処理部１６で読出され、警報状
態管理メモリ１７内の受信したＡＩＳセルのＶＰＩ値に対応した場所に警報状態であることが書込まれる。廃棄処理部１２では、通知された判定情報３１（廃棄する）にしたがい、廃棄処理を行う。
【００３７】
次に、ＡＩＳセル４１を受信した場合の処理は、ＡＩＳセル４０を受信した場合の処理に対して判定情報管理メモリ１４の判定情報３０を読出し、廃棄処理を行わない点を除いて同様であるため省略する。ＡＩＳセル４１はＶＰＩが２であるため、それに対応した判定情報３０を読出し、廃棄処理部１２へ通知する。判定情報３０内のＡＩＳセルに関する情報は、廃棄しないとなっているため、廃棄処理部１２では廃棄を行わず、そのまま送信する。
【００３８】
ユーザセル４２を受信した場合の処理は、管理メモリ読出部２３へセル種別とＶＰＩ値を渡す処理まではＡＩＳセルを受信した場合と同様であるため省略する。管理メモリ読出部２３は、セル種別とＶＰＩ値を受取ると、ＶＰＩ値から判定情報管理メモリ１４の読出アドレスを生成し、判定情報３１を読出す。読出された判定情報３１内の分岐判定情報は、処理分岐決定部２１で判断され、ユーザセル４２に対して処理を分岐することが分岐処理部１１へ通知される。また、判定情報３１を読出した後、管理メモリ更新処理部２４は、ユーザセル４２を受信すると警報状態から正常状態へ変化してユーザセルはＡＩＳ警報処理には必要ないため、管理メモリ読出部２３から受取った読出アドレスを用いて、判定情報３１内のユーザセルに関する分岐判定情報を「分岐する」から「分岐しない」へ変更する。分岐処理部１１は、ユーザセル４２を廃棄処理部１２とセル格納ＦＩＦＯ１５へ渡す。セル格納ＦＩＦＯ１５に格納されたユーザセル４２は、警報処理部１６で読出され、警報状態管理メモリ１７内の受信したユーザセルのＶＰＩ値に対応した場所を正常状態に更新する。ユーザセルは廃棄しないため、廃棄処理部１２では何も行わずにそのまま送信する。
【００３９】
ユーザセル４３を受信した場合の処理は、判定情報３１を読出すまでは、ユーザセル４２を受信した場合と同様であるため省略する。判定情報３１内の分岐判定情報として、ユーザセル４２を受信した際に更新された「分岐しない」という情報が読出される。
【００４０】
読出された情報は、処理分岐決定部２１へ通知され処理を分岐しないことが分岐処理部１１へ通知される。管理メモリ更新処理部２４は、ユーザセル４３を受信した場合は分岐判断情報３１を変更する必要がないため処理は行わない。ユーザセル４３は、分岐処理部１１にて廃棄処理部１２へ渡されるのみでセル格納ＦＩＦＯ１５への書込みは行われない（処理の分岐は行われない）。廃棄処理部１２では、ユーザセル４２を受信した場合と同様に、廃棄処理は行わずそのまま送信する。ユーザセル４４を受信した場合は、ユーザセル４２を受信した場合と同様の処理であるため省略する。
【００４１】
本実施例の具体例では、ユーザセル４３以降にＶＰＩ値が「３」であるユーザセルを受信しても次にＶＰＩ値が「３」であるＡＩＳセルを受信するまでは、分岐処理部１１では分岐を行う必要がないことになる。また、本実施例では、判定情報管理メモリ１４ではユーザセルの分岐判定情報のみ持っているが、ＯＡＭセルなどの複数のセルに対する分岐情報をもつことも可能である。
【００４２】
要するに本システムは、ＡＴＭにおけるＡＩＳセル、ＲＤＩセル等の警報検出処理において、警報検出処理に必要なセルのみ警報処理部へ分岐させ警報処理を行うのである。ここで、警報検出処理において処理に必要なセルは、ユーザセルとＡＩＳセル、ＲＤＩセルである。ユーザセルは警報状態である場合にのみ必要であり、警報未発生時は不要である。このことを利用し、処理の分岐判定を行い必要時のみユーザセルの処理を分岐させることにより、分岐したセルを格納するためのメモリ量を削減できるのである。なお、ＲＤＩセルは、ＡＩＳセルを受信した終端のノードがその折返しに送出するセルである。
【００４３】
上述した図１において、分岐判定部１０はセルを受信するとセル種別の判定を行い、コネクション番号を用いて判定情報管理メモリ１４よりユーザセルの処理を分岐するか否かの情報とＡＩＳセル、ＲＤＩセルを廃棄するか否かの情報を読出して分岐判定及び廃棄判定を行い、受信したセルにしたがって判定情報管理メモリ１４内の分岐判定情報の更新を動的に行う。
【００４４】
更新処理は、次のように行われる。すなわち、ＡＩＳセル、ＲＤＩセルを受信した場合は、判定情報管理メモリ１４を「分岐する」に変更する。そして、ユーザセルを受信した場合はそれ以後のユーザセルは警報処理に不要であり、処理を分岐しなくても良いため「分岐しない」に変更する。つまり、ユーザセルについては、第１番目のもののみを分岐するのである。
【００４５】
分岐処理部１１では分岐判定部１０において処理を分岐すると判定されたセルは廃棄処理部１２へ渡されるとともにセル格納ＦＩＦＯ（Ｆｉｒｓｔ  Ｉｎ  Ｆｉｒｓｔ  Ｏｕｔ）１５に書込まれる。廃棄処理部１２は、ＡＩＳセル、ＲＤＩセルに対し、分岐判定部１０で廃棄するか否かの判定結果にしたがい廃棄処理を行う。
【００４６】
セル格納ＦＩＦＯ１５に格納されているセルは、警報処理部１６により１セル読出され、警報状態管理メモリ１７に警報状態を保持しておき、３秒間ＡＩＳセル、ＲＤＩセルを未受信の場合は警報状態を解除する処理が行われる。また、警報処理部１６は装置からのセル送出要求をインサート処理部１３へ通知し、インサート処理部１３では、空きセルを検出して空きセルに上書きすることで警報セルの挿入を行う。
【００４７】
したがって本システムは、分岐判定部１０において、受信したセルの種別やコネクション番号により処理を分岐するか否かの判定を予め行い、処理を分岐する必要のあるセルのみセル格納ＦＩＦＯ１５に書込み、さらに分岐を判定するための情報を受信したセルごとに動的に変更することを可能とする機構を設けているのである。このため、警報処理に関するセルの処理を効率的に行うことができ、セル格納用のメモリ容量を削減することができるのである。
【００４８】
ここで、本例のＡＴＭセル処理システムにおいては、以下のようなＡＴＭセル処理方法が実現されていることになる。すなわち、入力されたＡＴＭセルについて所定処理を行った後に送出するＡＴＭセル処理方法であり、入力されたＡＴＭセルの種別に応じてそのセルについての処理を分岐するかどうかを判定し、処理を分岐すると判定された分岐判定セルについての処理を上記所定処理とは別に処理しているのである。そして、セルを処理する場合においては、分岐判定セルをＦＩＦＯに一時格納しているのである。
【００４９】
また、セルについての処理を分岐するかどうかを判定する場合においては、セル種別とその種別のセルについて分岐すべきかどうかを示す分岐情報とを対応付けて管理メモリに記憶しておき、入力されたＡＴＭセルの種別を判定し、この判定されたセル種別に基づいて前記管理メモリからそのセル種別に対応する分岐情報を読出し、この読出した分岐情報に応じてそのセルの処理を分岐するようにしているのである。この場合、管理メモリにはセル種別の他にそのセルのＶＰＩ値をも分岐情報と対応付けて記憶しておき、セル種別及びＶＰＩ値に対応する分岐情報を管理メモリから読出すのである。また、管理メモリに記憶されている分岐情報を更新する場合もあるのである。
【００５０】
以上のＡＴＭセル処理方法について、さらに図５を参照して説明する。同図は図１のＡＴＭセル処理システムにおけるＡＴＭセル処理方法を示すフローチャートである。同図においては、まずセルの種別を判定する（ステップＳ５１）。この判定されたセル種別に基づき管理メモリから分岐情報を読出す（ステップＳ５２）。このとき、必要であれば、管理メモリに記憶されている分岐情報を更新する（ステップＳ５３）。
【００５１】
ここで、セルの処理を分岐する場合には、ＦＩＦＯにセルを一時格納し、別に処理する（ステップＳ５４→Ｓ５６）。また、セルの処理を分岐しない場合には、分岐せずに処理をすすめる（ステップＳ５４→Ｓ５５）。
【００５２】
なお、以上説明した図５の処理を実現するためのプログラムを記録した記録媒体を用意し、これを用いて図１の各部を制御すれば、上述と同様のセル判定及び分岐処理の動作を行うことができることは明白である。この記録媒体には、図１中に示されていない半導体メモリ、磁気ディスク装置の他、種々の記録媒体を用いることができる。
【００５３】
また、同記録媒体に記録されているプログラムによってコンピュータを制御すれば、上述と同様にセル判定及び分岐処理の動作を行うことができることは明白である。この記録媒体には、半導体メモリ、磁気ディスク装置の他、種々の記録媒体を用いることができる。
【００５４】
以上のように、警報処理に必要なユーザセルは、装置が警報状態である場合にのみ必要であることを利用し、分岐判定情報を格納しておく判定情報管理メモリをセルを受信するごとに更新処理ができるようにすることにより、処理を分岐するセル数を削減でき、その結果セル格納用ＦＩＦＯの容量を削減できるのである。
【００５５】
また、セルの種別とコネクション番号とをもとに判定情報管理メモリを参照して処理を分岐するかどうかを判定し、警報処理に必要なセルのみを分岐することにより、警報処理に必要なセルの処理を分岐でき、セル入力からセル出力までの時間を短縮することができるのである。
【００５６】
次に、本発明の他の実施形態について図面を参照して詳細に説明する。
【００５７】
図６を参照すると、分岐処理部１１とセル格納ＦＩＦＯ１５との間にセル格納ＦＩＦＯにセルを書込むか否かを判定するセル取込み判定部５０が設けられている。セル取込み管理メモリ５１は、セルをセル格納ＦＩＦＯ１５に書込むか否かを判定するための情報を格納しておくメモリである。
【００５８】
ここで、セル取込み判定部５０の構成は図７に示されている通りであり、図２に示されている分岐判定部１０の構成からセル種別判定部２０及びセル種別格納メモリ２２を除いたものと同等である。
【００５９】
セルを受信すると、セル種別判定部２０にてセルの中からセル種別を判定するために必要な情報を読出して、セル種別格納メモリ２２を検索して、セル種別が決定される。判定されたセル種別は、分岐処理部１１へ通知される。分岐処理部１１は、受信したセルを全て廃棄処理部１２とセル取込み判定部５１へ渡す。廃棄処理部１２及びインサート処理部１３の処理は、実施例と同様であるため省略する。セル取込み判定部５０は、分岐処理部１１よりセルとセル種別を受け取ると、セル取込み管理メモリ５１よりセル取込み情報を読出す。
【００６０】
セル取込み判定部５０は、セルを取込む場合にはセルをセル格納ＦＩＦＯ１５へ書込む。一方、取込まない場合には書込みは行わない。また、セル取込み判定部５０は、分岐判定部１０と同様、セル取込み管理メモリ５１に格納されているセル取込み情報を１セルごとに更新することが可能である。セル格納ＦＩＦＯ１５にセルが書込まれた後の処理は実施例と同様であるため省略する。
【００６１】
以上のように、セルを受信した場合にまずセルの種別のみの判定を行い、全てのセルを分岐した後に、セル格納ＦＩＦＯへ書込むか否かの判定を行う機構を設けることにより、セル入力からセル出力までの処理時間をさらに短縮できるのである。
【００６２】
請求項の記載に関連して本発明は更に次の態様をとりうる。
【００６３】
（１）前記更新手段は、受信したセルのセル種別がユーザセルであった場合に前記管理メモリに記憶されている前記分岐情報を分岐しない旨の情報に更新することを特徴とする請求項６記載のＡＴＭセル処理システム。
【００６４】
（２）前記更新ステップにおいては、受信したセルのセル種別がユーザセルであった場合に前記管理メモリに記憶されている前記分岐情報を分岐しない旨の情報に更新することを特徴とする請求項１１記載のＡＴＭセル処理方法。
【００６５】
（３）前記更新ステップにおいては、受信したセルのセル種別がユーザセルであった場合に前記管理メモリに記憶されている前記分岐情報を分岐しない旨の情報に更新することを特徴とする請求項１４記載の記録媒体。
【００６６】
【発明の効果】
以上説明したように本発明は、警報処理に必要なユーザセルは、装置が警報状態である場合にのみ必要であることを利用し、分岐判定情報を格納しておく判定情報管理メモリをセルを受信するごとに更新処理ができるようにすることにより、処理を分岐するセル数を削減でき、その結果セル格納用ＦＩＦＯの容量を削減できるという効果がある。また、セルの種別とコネクション番号とをもとに判定情報管理メモリを参照して処理を分岐するかどうかを判定し、警報処理に必要なセルのみを分岐することにより、警報処理に必要なセルの処理を分岐でき、セル入力からセル出力までの時間を短縮することができるという効果がある。さらに、セルを受信した場合にまずセルの種別のみの判定を行い、全てのセルを分岐した後に、セル格納ＦＩＦＯへ書込むか否かの判定を行うことにより、セル入力からセル出力までの処理時間をさらに短縮できるという効果がある。
【図面の簡単な説明】
【図１】本発明の実施の一形態によるＡＴＭ処理システムの構成を示すブロック図である。
【図２】図１中の分岐判定部の内部構成を示すブロック図である。
【図３】図１中の判定情報管理メモリ内に記憶されている情報の例を示す図である。
【図４】図１のＡＴＭ処理システムの動作を示すタイムチャートである。
【図５】図１のＡＴＭ処理システムにおけるセル種別判定及び分岐処理の動作を示すフローチャートである。
【図６】本発明の他の実施形態によるＡＴＭ処理システムの構成を示すブロック図である。
【図７】図６中の分岐判定部の内部構成を示すブロック図である。
【図８】従来のパイプライン処理を示す図である。
【図９】従来のＡＴＭ処理システムの構成を示すブロック図である。
【符号の説明】
１０  分岐判定部
１１  分岐処理部
１２  廃棄処理部
１３  インサート処理部
１４  判定情報管理メモリ
１５  セル格納ＦＩＦＯ
１６  警報処理部
１７  警報状態管理メモリ
２０  セル種別判定部
２１  処理分岐決定部
２２  セル種別格納メモリ
２３  管理メモリ読出部
２４  管理メモリ更新処理部
５０  セル取込み判定部
５１  セル取込み管理メモリ
【図１】
0003562371.tif 000002
【図２】
0003562371.tif 000003
【図３】
0003562371.tif 000004
【図４】
0003562371.tif 000005
【図５】
0003562371.tif 000006
【図６】
0003562371.tif 000007
【図７】
0003562371.tif 000008
【図８】
0003562371.tif 000009
【図９】
0003562371.tif 000010