JP3562371B2

JP3562371B2 - ATM cell processing system, processing method, and recording medium

Info

Publication number: JP3562371B2
Application number: JP08068499A
Authority: JP
Inventors: 偉夫林
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1999-03-25
Filing date: 1999-03-25
Publication date: 2004-09-08
Anticipated expiration: 2019-03-25
Also published as: JP2000278270A

Description

【０００１】
【発明の属する技術分野】
本発明はＡＴＭ処理システム及びＡＴＭ処理方法並びにＡＴＭセル処理プログラムを記録媒体に関し、特にＡＴＭ警報セルについての処理システム及びＡＴＭ処理方法並びにＡＴＭセル処理プログラムを記録媒体に関する。
【０００２】
【従来の技術】
ＡＴＭ（ＡｓｙｎｃｈｒｏｎｏｕｓＴｒａｎｓｆｅｒＭｏｄｅ）セルを処理する方式として、パイプラインで処理を行うことが考えられる。パイプライン構成の全てのプロセッサが入力データに対して同じ処理時間で部分処理が行えるようなシステムの一例が、特開平１−２９５３３５号公報に記載されている。
【０００３】
図８は、同公報に記載されている従来のパイプライン処理を示す図である。同図において、パイプライン処理は、処理を同一時間で処理できるように分割した部分処理６０−１〜６０−ｎと、データを処理するプロセッサ６１−１〜６１−ｎとから構成されている。かかる構成においては、入力データをプロセッサ６１−１が受信して部分処理６０−１の実行を開始する時に、１つ前に入力されたデータがプロセッサ６１−１での部分処理６０−１の動作が終了しているように、動作する。残りのプロセッサ６１−２〜６１−ｎ及び部分処理６０−１〜６０−ｎについても同じである。
【０００４】
【発明が解決しようとする課題】
しかし、上述した従来技術には以下のような問題点があった。
【０００５】
まず、上述した従来技術では警報処理において、固定時間に終了するべき処理と必ずしも固定時間に終了する必要のない処理を分類していないため、同一のパイプラインにて処理が実行される。このため、警報セルの処理量が多い場合には、パイプラインの段数を増やす必要がある。したがって、パイプラインの段数ｎが増大する場合があるという欠点がある。なお、警報セルには、ネットワークの障害時に発生するＡＩＳセル（ＡｌａｒｍＩｎｄｉｃａｔｉｏｎＳｉｇｎａｌ）と、終端ノードでＡＩＳセルを受信したときに折返し送出するＲＤＩセル（ＲｅｍｏｔｅＤｅｆｅｃｔＩｎｄｉｃａｔｉｏｎ）とがある。
【０００６】
また、上述した従来技術では同一のパイプラインで警報セル及びユーザセル（一般のユーザが出力しているセル）の処理を行わなくてはならない。このため、警報セルに対する処理量が多い場合やセルの入力速度が高速である場合にパイプラインの段数ｎが増加すると、ユーザセルに対する処理量が少ない場合でもユーザセルは増加したパイプラインで処理されることになる。すると、セル入力からセル出力までの時間（遅延）が増大し、ＡＴＭセルの処理の効率が悪くなるという欠点がある。
【０００７】
ここで、ＡＴＭセルの処理に対して、一連のセルの処理から分岐してマイクロプロセッサにて処理を行う方式の一例が、特開平８−１６７９０２号公報に記載されている。同公報に記載されている技術について図９を参照して説明する。
【０００８】
同図において、ヘッダ処理機能部７３で受信したセルに対して、ＡＴＭセル分岐／挿入機能部７８にて予め設定された分岐判定情報で、分岐してマイクロプロセッサ７９で処理を行うか否かの判定を行う。そして、分岐する場合にはマイクロプロセッサで決められた処理を行う構成になっている。
【０００９】
しかし、このような構成で警報処理を行う場合、以下のような欠点がある。すなわち、警報処理を分岐してマイクロプロセッサで行う場合、警報処理に必要なセルは警報セルとユーザセルであり、分岐判定情報は固定であれば警報セルに加え同じコネクションの全てのユーザセルも取込む必要がある。入力セル速度が高速になれば、セルを格納しておくメモリの容量も増大し、ハードウェアの規模増大を招く。また、マイクロプロセッサによる分岐判定情報を更新可能である場合でも、入力セル速度が高速になれば、マイクロプロセッサによる更新処理が遅れることになり、結果的にセルの格納メモリの容量が増大してしまう。したがって、上述した図９の構成によると、ハードウェアの規模が大きくなるという欠点がある。
【００１０】
本発明は上述した従来技術の欠点を解決するためになされたものであり、その目的は処理を分岐するセル数を削減し、ハードウェア量を低減することのできるＡＴＭ処理システム及びＡＴＭ処理方法並びにＡＴＭセル処理プログラムを記録媒体を提供することである。また、本発明の他の目的は、警報処理に必要なセルのみを分岐し、セル入力からセル出力までの処理時間をより短縮することのできるＡＴＭ処理システム及びＡＴＭ処理方法並びにＡＴＭセル処理プログラムを記録媒体を提供することである。
【００１１】
【課題を解決するための手段】
本発明によるＡＴＭ処理システムは、入力されたＡＴＭセルについて所定処理を行った後に送出するＡＴＭセル処理システムであって、入力されたＡＴＭセルの種別に応じてそのセルについての処理を分岐して警報処理を行うかどうかの分岐条件を動的に変更して分岐判定を行う分岐判定手段と、この判定手段により処理を分岐すると判定された分岐判定セルについての警報処理を前記所定処理とは別に処理するセル処理手段とを含むことを特徴とする。
【００１２】
本発明によるＡＴＭ処理方法は、入力されたＡＴＭセルについて所定処理を行った後に送出するＡＴＭセル処理方法であって、入力されたＡＴＭセルの種別に応じてそのセルについての処理を分岐して警報処理を行うかどうかの分岐条件を動的に変更して分岐判定を行う分岐判定ステップと、このステップにより処理を分岐すると判定された分岐判定セルについての警報処理を前記所定処理とは別に処理するセル処理ステップとを含むことを特徴とする。
【００１３】
本発明による記録媒体は、コンピュータに、入力されたＡＴＭセルについて所定処理を行った後に送出するＡＴＭセル処理を行わせるためのプログラムを記録した記録媒体であって、そのプログラムはコンピュータに、入力されたＡＴＭセルの種別に応じてそのセルについての処理を分岐して警報処理を行うかどうかの分岐条件を動的に変更して分岐判定を行う分岐判定ステップと、このステップにより処理を分岐すると判定された分岐判定セルについての警報処理を前記所定処理とは別に処理するセル処理ステップとを実行させることを特徴とする。
【００１４】
要するに本システムでは、警報処理に必要なセルを一定時間に終了する必要のある廃棄処理と一定時間に終了する必要のない処理と分割する際、予め処理を分岐する必要のあるセルか否かの判定を行いかつ分岐判定情報を１セルごとに更新できる機構を設けているのである。これにより、処理を分岐するセル数を最小限にし、警報処理を効率的に行うことができるのである。
【００１５】
【発明の実施の形態】
次に、本発明の実施の一形態について図面を参照して説明する。なお、以下の説明において参照する各図においては、他の図と同等部分には同一符号が付されている。
【００１６】
図１は本発明によるＡＴＭ処理システムの実施の一形態を示すブロック図である。同図においては、受信したセルの処理の分岐やＡＩＳセル、ＲＤＩセルの廃棄を判定する分岐判定部１０と、処理の分岐判定を行うために必要な情報（分岐判定情報）やＡＩＳセル、ＲＤＩセルを廃棄するか否かの情報（廃棄判定情報）を格納しておくための判定情報管理メモリ１４とを有する。分岐処理部１１は、分岐判定部１０で判定された結果をもとにセルを廃棄処理部１２に渡したりセル格納ＦＩＦＯへ書込む処理を行う。廃棄処理部１２は、分岐処理部１１より受信したＡＩＳセル、ＲＤＩセルに対し分岐判定部１０により判定された結果にしたがい廃棄処理を行う。セル格納ＦＩＦＯ１５には、分岐処理部１１により分岐したセルが格納され、警報処理部１６は１セル読出して警報処理を行う。警報処理においては、各コネクションの状態を警報状態管理メモリ１８で保持し、ＡＩＳセル、ＲＤＩセルを受信してから３秒間ＡＩＳセル、ＲＤＩセルを未受信の場合は警報状態を解除する処理がある。
【００１７】
また、警報処理部１６は、装置からＡＩＳセルやＲＤＩセルの送出要求を受けると、その要求をインサート処理部へ出す。インサート処理部１３では、空きセルを検出して警報処理部１６からの要求にしたがいＡＩＳセルやＲＤＩセルの挿入を行う。
【００１８】
次に、分岐判定部１０の詳細な構成について説明する。
【００１９】
図２は、本発明の実施例における分岐判定部１０の構成例を示すブロック図である。分岐判定部１０は、受信したセルのセル種別を判定するために必要な情報を格納しておくためのセル種別格納メモリ２２と、セルの種別を判定するセル種別判定部２０を有する。
【００２０】
セル種別格納メモリ２２は、たとえば連想記憶メモリ（ＣｏｎｔｅｎｔＡｄｄｒｅｓｓａｂｌｅＭｅｍｏｒｙ；ＣＡＭ）を用いて実現できる。セル種別判定部２０は、受信したセルの中からセル種別を判定するために必要な情報を抽出して、セル種別格納メモリ２２を用いてセル種別を決定する。
【００２１】
処理分岐決定部２１は、セル種別判定部２０で判定されたセル種別やセル内のコネクション番号をもとに判定情報管理メモリ１４から分岐判定情報や廃棄判定情報を読出すための要求を管理メモリ読出部２３へ通知する。
【００２２】
管理メモリ読出部２３は、判定情報管理メモリ１４より分岐判定情報及び廃棄判定情報を読出し、処理分岐決定部２１へ通知をするとともに、管理メモリ更新処理部２４へ読出した情報を通知する。
【００２３】
管理メモリ更新処理部２４は、受信したセルにより判定情報管理メモリ１４内の分岐判定情報を更新するか否かを判定し、更新する場合にはその更新処理を行う。
【００２４】
次に、本発明の実施例の動作について、図を参照して説明する。
【００２５】
図１において、分岐判定部１０はユーザセルを受信すると判定情報管理メモリ１４を参照して処理を分岐するか否かの判定を行い、ＡＩＳセル、ＲＤＩセルを受信した場合には、セルを廃棄するか否かの判定を行う。
【００２６】
図２を参照すると、分岐判定部１０で受信したセルは、セル種別判定部２０へ渡される。セル種別判定部２０では、セル種別の判定に必要な情報をセルの内部より抽出して、セル種別格納メモリ２２を参照してセル種別の判定を行う。セル種別の判定に必要な情報は、例えばＯＡＭ（ＯｐｅｒａｔｉｏｎＡｎｄＭａｉｎｔｅｎａｎｃｅ）セル種別などである。セル種別の判定結果は、処理分岐決定部２１に渡される。処理分岐決定部２１は、セルの内部からコネクション番号を読出し、セル種別とともに分岐判定を行うために管理メモリ読出部２３へメモリの読出し要求を出す。
【００２７】
管理メモリ読出部２３では、コネクション番号からメモリのアドレスを求め、メモリから分岐判定情報や廃棄判定情報を読出し、処理分岐決定部２１へ渡す。さらに、分岐判定情報とセル種別を管理メモリ更新処理部２４へ渡す。管理メモリ更新処理部２４は、管理メモリ読出部２３が読出した分岐判定情報とセル種別より分岐判定情報を更新するか否かを判定し、更新する場合は判定情報管理メモリ１４の所定のフィールドを更新する。
【００２８】
分岐処理部１１では、分岐判定部１０で判定された結果にしたがいセルの処理を分岐する。処理を分岐する場合は、セルを廃棄処理部１２に渡すとともにセル格納ＦＩＦＯ１５に書込む。廃棄処理部１２では分岐判定部１０で廃棄判定された結果にしたがいＡＩＳセル、ＲＤＩセルの廃棄処理を行う。
【００２９】
セル格納ＦＩＦＯ１５に格納されたセルは、警報処理部１６により１セルずつ読出される。
【００３０】
警報処理部１６は、ＡＩＳセル、ＲＤＩセルを受信した場合は警報状態管理メモリ１７の該当コネクションの領域を警報状態に変更し、ユーザセルを受信した場合には正常状態に変更する。さらに、ＡＩＳセル、ＲＤＩセルを受信してから３秒間ＡＩＳセル、ＲＤＩセル未受信の場合には警報状態から正常状態に変更する。また、警報処理部１６は、装置からのＡＩＳセル、ＲＤＩセル送出要求を受けて、インサート処理部へＡＩＳセル、ＲＤＩセルの挿入要求を出す処理も行う。インサート処理部１３は、空きセルを検出してそこに上書きすることでＡＩＳセル、ＲＤＩセルを挿入する。
【００３１】
次に具体例を用いて本実施例の動作を説明する。
【００３２】
ＡＩＳセルの処理を例にとり、図１〜図４を用いて動作を説明する。ＲＤＩセルの処理はＡＩＳセルの処理と同様である。
ＡＩＳセルの処理は、ＡＩＳセルを受信するとそのセルのＶＰ（ＶｉｒｔｕａｌＰａｔｈ）は「警報状態」となり、同じＶＰＩ（ＶｉｒｔｕａｌＰａｔｈＩｄｅｎｔｉｆｉｅｒ）値のユーザセルを受信するか３秒間ＡＩＳセル未受信の場合に「正常状態」となる。
【００３３】
図３に示されているように、判定情報管理メモリ１４はＶＰ単位にユーザセルの処理を分岐するか否かの情報とＡＩＳセル、ＲＤＩセルを廃棄するか否かの情報を持っている。図４は、本実施例の具体例においてどのようなセルを受信するかを示す図であり、ＡＩＳセル４０（ＶＰＩ＝「３」）、ＡＩＳセル４１（ＶＰＩ＝「２」）、ユーザセル４２（ＶＰＩ＝「３」）、ユーザセル４３（ＶＰＩ＝「３」）、ユーザセル４４（ＶＰＩ＝「２」）の順にセルを受信するものとする。
【００３４】
分岐判定部１０は、まずＡＩＳセル４０を受信するとセル種別判定部２０によりセル種別格納メモリ２２からセル種別を検索するために必要となる情報をセルの内部より読出す。セル種別格納メモリ２２を検索した結果、ＡＩＳセルであることが分かる。処理分岐決定部２１は、管理メモリ読出部２３へＡＩＳセルであるという情報（セル種別）とそのセルのＶＰＩ値（＝「３」）を渡す。管理メモリ更新処理部２４は、管理メモリ読出部２３からセル種別とＶＰＩ値（＝「３」）を受取り、ＶＰＩ値から判定情報管理メモリ１４のアドレスを生成し、判定情報管理メモリ１４から判定情報３１を読出す。
【００３５】
ＡＩＳセルの場合は警報処理には必ず必要であることから処理を分岐することは確定している。このため、分岐処理部１１へそれを通知するとともに、読出した判定情報３１の廃棄に関する情報を処理分岐決定部２１を通じて廃棄処理部１２へ通知する。
【００３６】
そして、ＡＩＳセル受信後の次の同一ＶＰＩ値のユーザセルは警報状態を解除する処理を警報処理部１５で行う必要があるため、判定情報３１内のユーザセルに関する情報を「分岐しない」から「分岐する」に変更する。分岐処理部１１は、ＡＩＳセル４０を廃棄処理部１２とセル格納ＦＩＦＯ１５へ渡す。セル格納ＦＩＦＯ１５に格納されたＡＩＳセル４０は、警報処理部１６で読出され、警報状
態管理メモリ１７内の受信したＡＩＳセルのＶＰＩ値に対応した場所に警報状態であることが書込まれる。廃棄処理部１２では、通知された判定情報３１（廃棄する）にしたがい、廃棄処理を行う。
【００３７】
次に、ＡＩＳセル４１を受信した場合の処理は、ＡＩＳセル４０を受信した場合の処理に対して判定情報管理メモリ１４の判定情報３０を読出し、廃棄処理を行わない点を除いて同様であるため省略する。ＡＩＳセル４１はＶＰＩが２であるため、それに対応した判定情報３０を読出し、廃棄処理部１２へ通知する。判定情報３０内のＡＩＳセルに関する情報は、廃棄しないとなっているため、廃棄処理部１２では廃棄を行わず、そのまま送信する。
【００３８】
ユーザセル４２を受信した場合の処理は、管理メモリ読出部２３へセル種別とＶＰＩ値を渡す処理まではＡＩＳセルを受信した場合と同様であるため省略する。管理メモリ読出部２３は、セル種別とＶＰＩ値を受取ると、ＶＰＩ値から判定情報管理メモリ１４の読出アドレスを生成し、判定情報３１を読出す。読出された判定情報３１内の分岐判定情報は、処理分岐決定部２１で判断され、ユーザセル４２に対して処理を分岐することが分岐処理部１１へ通知される。また、判定情報３１を読出した後、管理メモリ更新処理部２４は、ユーザセル４２を受信すると警報状態から正常状態へ変化してユーザセルはＡＩＳ警報処理には必要ないため、管理メモリ読出部２３から受取った読出アドレスを用いて、判定情報３１内のユーザセルに関する分岐判定情報を「分岐する」から「分岐しない」へ変更する。分岐処理部１１は、ユーザセル４２を廃棄処理部１２とセル格納ＦＩＦＯ１５へ渡す。セル格納ＦＩＦＯ１５に格納されたユーザセル４２は、警報処理部１６で読出され、警報状態管理メモリ１７内の受信したユーザセルのＶＰＩ値に対応した場所を正常状態に更新する。ユーザセルは廃棄しないため、廃棄処理部１２では何も行わずにそのまま送信する。
【００３９】
ユーザセル４３を受信した場合の処理は、判定情報３１を読出すまでは、ユーザセル４２を受信した場合と同様であるため省略する。判定情報３１内の分岐判定情報として、ユーザセル４２を受信した際に更新された「分岐しない」という情報が読出される。
【００４０】
読出された情報は、処理分岐決定部２１へ通知され処理を分岐しないことが分岐処理部１１へ通知される。管理メモリ更新処理部２４は、ユーザセル４３を受信した場合は分岐判断情報３１を変更する必要がないため処理は行わない。ユーザセル４３は、分岐処理部１１にて廃棄処理部１２へ渡されるのみでセル格納ＦＩＦＯ１５への書込みは行われない（処理の分岐は行われない）。廃棄処理部１２では、ユーザセル４２を受信した場合と同様に、廃棄処理は行わずそのまま送信する。ユーザセル４４を受信した場合は、ユーザセル４２を受信した場合と同様の処理であるため省略する。
【００４１】
本実施例の具体例では、ユーザセル４３以降にＶＰＩ値が「３」であるユーザセルを受信しても次にＶＰＩ値が「３」であるＡＩＳセルを受信するまでは、分岐処理部１１では分岐を行う必要がないことになる。また、本実施例では、判定情報管理メモリ１４ではユーザセルの分岐判定情報のみ持っているが、ＯＡＭセルなどの複数のセルに対する分岐情報をもつことも可能である。
【００４２】
要するに本システムは、ＡＴＭにおけるＡＩＳセル、ＲＤＩセル等の警報検出処理において、警報検出処理に必要なセルのみ警報処理部へ分岐させ警報処理を行うのである。ここで、警報検出処理において処理に必要なセルは、ユーザセルとＡＩＳセル、ＲＤＩセルである。ユーザセルは警報状態である場合にのみ必要であり、警報未発生時は不要である。このことを利用し、処理の分岐判定を行い必要時のみユーザセルの処理を分岐させることにより、分岐したセルを格納するためのメモリ量を削減できるのである。なお、ＲＤＩセルは、ＡＩＳセルを受信した終端のノードがその折返しに送出するセルである。
【００４３】
上述した図１において、分岐判定部１０はセルを受信するとセル種別の判定を行い、コネクション番号を用いて判定情報管理メモリ１４よりユーザセルの処理を分岐するか否かの情報とＡＩＳセル、ＲＤＩセルを廃棄するか否かの情報を読出して分岐判定及び廃棄判定を行い、受信したセルにしたがって判定情報管理メモリ１４内の分岐判定情報の更新を動的に行う。
【００４４】
更新処理は、次のように行われる。すなわち、ＡＩＳセル、ＲＤＩセルを受信した場合は、判定情報管理メモリ１４を「分岐する」に変更する。そして、ユーザセルを受信した場合はそれ以後のユーザセルは警報処理に不要であり、処理を分岐しなくても良いため「分岐しない」に変更する。つまり、ユーザセルについては、第１番目のもののみを分岐するのである。
【００４５】
分岐処理部１１では分岐判定部１０において処理を分岐すると判定されたセルは廃棄処理部１２へ渡されるとともにセル格納ＦＩＦＯ（ＦｉｒｓｔＩｎＦｉｒｓｔＯｕｔ）１５に書込まれる。廃棄処理部１２は、ＡＩＳセル、ＲＤＩセルに対し、分岐判定部１０で廃棄するか否かの判定結果にしたがい廃棄処理を行う。
【００４６】
セル格納ＦＩＦＯ１５に格納されているセルは、警報処理部１６により１セル読出され、警報状態管理メモリ１７に警報状態を保持しておき、３秒間ＡＩＳセル、ＲＤＩセルを未受信の場合は警報状態を解除する処理が行われる。また、警報処理部１６は装置からのセル送出要求をインサート処理部１３へ通知し、インサート処理部１３では、空きセルを検出して空きセルに上書きすることで警報セルの挿入を行う。
【００４７】
したがって本システムは、分岐判定部１０において、受信したセルの種別やコネクション番号により処理を分岐するか否かの判定を予め行い、処理を分岐する必要のあるセルのみセル格納ＦＩＦＯ１５に書込み、さらに分岐を判定するための情報を受信したセルごとに動的に変更することを可能とする機構を設けているのである。このため、警報処理に関するセルの処理を効率的に行うことができ、セル格納用のメモリ容量を削減することができるのである。
【００４８】
ここで、本例のＡＴＭセル処理システムにおいては、以下のようなＡＴＭセル処理方法が実現されていることになる。すなわち、入力されたＡＴＭセルについて所定処理を行った後に送出するＡＴＭセル処理方法であり、入力されたＡＴＭセルの種別に応じてそのセルについての処理を分岐するかどうかを判定し、処理を分岐すると判定された分岐判定セルについての処理を上記所定処理とは別に処理しているのである。そして、セルを処理する場合においては、分岐判定セルをＦＩＦＯに一時格納しているのである。
【００４９】
また、セルについての処理を分岐するかどうかを判定する場合においては、セル種別とその種別のセルについて分岐すべきかどうかを示す分岐情報とを対応付けて管理メモリに記憶しておき、入力されたＡＴＭセルの種別を判定し、この判定されたセル種別に基づいて前記管理メモリからそのセル種別に対応する分岐情報を読出し、この読出した分岐情報に応じてそのセルの処理を分岐するようにしているのである。この場合、管理メモリにはセル種別の他にそのセルのＶＰＩ値をも分岐情報と対応付けて記憶しておき、セル種別及びＶＰＩ値に対応する分岐情報を管理メモリから読出すのである。また、管理メモリに記憶されている分岐情報を更新する場合もあるのである。
【００５０】
以上のＡＴＭセル処理方法について、さらに図５を参照して説明する。同図は図１のＡＴＭセル処理システムにおけるＡＴＭセル処理方法を示すフローチャートである。同図においては、まずセルの種別を判定する（ステップＳ５１）。この判定されたセル種別に基づき管理メモリから分岐情報を読出す（ステップＳ５２）。このとき、必要であれば、管理メモリに記憶されている分岐情報を更新する（ステップＳ５３）。
【００５１】
ここで、セルの処理を分岐する場合には、ＦＩＦＯにセルを一時格納し、別に処理する（ステップＳ５４→Ｓ５６）。また、セルの処理を分岐しない場合には、分岐せずに処理をすすめる（ステップＳ５４→Ｓ５５）。
【００５２】
なお、以上説明した図５の処理を実現するためのプログラムを記録した記録媒体を用意し、これを用いて図１の各部を制御すれば、上述と同様のセル判定及び分岐処理の動作を行うことができることは明白である。この記録媒体には、図１中に示されていない半導体メモリ、磁気ディスク装置の他、種々の記録媒体を用いることができる。
【００５３】
また、同記録媒体に記録されているプログラムによってコンピュータを制御すれば、上述と同様にセル判定及び分岐処理の動作を行うことができることは明白である。この記録媒体には、半導体メモリ、磁気ディスク装置の他、種々の記録媒体を用いることができる。
【００５４】
以上のように、警報処理に必要なユーザセルは、装置が警報状態である場合にのみ必要であることを利用し、分岐判定情報を格納しておく判定情報管理メモリをセルを受信するごとに更新処理ができるようにすることにより、処理を分岐するセル数を削減でき、その結果セル格納用ＦＩＦＯの容量を削減できるのである。
【００５５】
また、セルの種別とコネクション番号とをもとに判定情報管理メモリを参照して処理を分岐するかどうかを判定し、警報処理に必要なセルのみを分岐することにより、警報処理に必要なセルの処理を分岐でき、セル入力からセル出力までの時間を短縮することができるのである。
【００５６】
次に、本発明の他の実施形態について図面を参照して詳細に説明する。
【００５７】
図６を参照すると、分岐処理部１１とセル格納ＦＩＦＯ１５との間にセル格納ＦＩＦＯにセルを書込むか否かを判定するセル取込み判定部５０が設けられている。セル取込み管理メモリ５１は、セルをセル格納ＦＩＦＯ１５に書込むか否かを判定するための情報を格納しておくメモリである。
【００５８】
ここで、セル取込み判定部５０の構成は図７に示されている通りであり、図２に示されている分岐判定部１０の構成からセル種別判定部２０及びセル種別格納メモリ２２を除いたものと同等である。
【００５９】
セルを受信すると、セル種別判定部２０にてセルの中からセル種別を判定するために必要な情報を読出して、セル種別格納メモリ２２を検索して、セル種別が決定される。判定されたセル種別は、分岐処理部１１へ通知される。分岐処理部１１は、受信したセルを全て廃棄処理部１２とセル取込み判定部５１へ渡す。廃棄処理部１２及びインサート処理部１３の処理は、実施例と同様であるため省略する。セル取込み判定部５０は、分岐処理部１１よりセルとセル種別を受け取ると、セル取込み管理メモリ５１よりセル取込み情報を読出す。
【００６０】
セル取込み判定部５０は、セルを取込む場合にはセルをセル格納ＦＩＦＯ１５へ書込む。一方、取込まない場合には書込みは行わない。また、セル取込み判定部５０は、分岐判定部１０と同様、セル取込み管理メモリ５１に格納されているセル取込み情報を１セルごとに更新することが可能である。セル格納ＦＩＦＯ１５にセルが書込まれた後の処理は実施例と同様であるため省略する。
【００６１】
以上のように、セルを受信した場合にまずセルの種別のみの判定を行い、全てのセルを分岐した後に、セル格納ＦＩＦＯへ書込むか否かの判定を行う機構を設けることにより、セル入力からセル出力までの処理時間をさらに短縮できるのである。
【００６２】
請求項の記載に関連して本発明は更に次の態様をとりうる。
【００６３】
（１）前記更新手段は、受信したセルのセル種別がユーザセルであった場合に前記管理メモリに記憶されている前記分岐情報を分岐しない旨の情報に更新することを特徴とする請求項６記載のＡＴＭセル処理システム。
【００６４】
（２）前記更新ステップにおいては、受信したセルのセル種別がユーザセルであった場合に前記管理メモリに記憶されている前記分岐情報を分岐しない旨の情報に更新することを特徴とする請求項１１記載のＡＴＭセル処理方法。
【００６５】
（３）前記更新ステップにおいては、受信したセルのセル種別がユーザセルであった場合に前記管理メモリに記憶されている前記分岐情報を分岐しない旨の情報に更新することを特徴とする請求項１４記載の記録媒体。
【００６６】
【発明の効果】
以上説明したように本発明は、警報処理に必要なユーザセルは、装置が警報状態である場合にのみ必要であることを利用し、分岐判定情報を格納しておく判定情報管理メモリをセルを受信するごとに更新処理ができるようにすることにより、処理を分岐するセル数を削減でき、その結果セル格納用ＦＩＦＯの容量を削減できるという効果がある。また、セルの種別とコネクション番号とをもとに判定情報管理メモリを参照して処理を分岐するかどうかを判定し、警報処理に必要なセルのみを分岐することにより、警報処理に必要なセルの処理を分岐でき、セル入力からセル出力までの時間を短縮することができるという効果がある。さらに、セルを受信した場合にまずセルの種別のみの判定を行い、全てのセルを分岐した後に、セル格納ＦＩＦＯへ書込むか否かの判定を行うことにより、セル入力からセル出力までの処理時間をさらに短縮できるという効果がある。
【図面の簡単な説明】
【図１】本発明の実施の一形態によるＡＴＭ処理システムの構成を示すブロック図である。
【図２】図１中の分岐判定部の内部構成を示すブロック図である。
【図３】図１中の判定情報管理メモリ内に記憶されている情報の例を示す図である。
【図４】図１のＡＴＭ処理システムの動作を示すタイムチャートである。
【図５】図１のＡＴＭ処理システムにおけるセル種別判定及び分岐処理の動作を示すフローチャートである。
【図６】本発明の他の実施形態によるＡＴＭ処理システムの構成を示すブロック図である。
【図７】図６中の分岐判定部の内部構成を示すブロック図である。
【図８】従来のパイプライン処理を示す図である。
【図９】従来のＡＴＭ処理システムの構成を示すブロック図である。
【符号の説明】
１０分岐判定部
１１分岐処理部
１２廃棄処理部
１３インサート処理部
１４判定情報管理メモリ
１５セル格納ＦＩＦＯ
１６警報処理部
１７警報状態管理メモリ
２０セル種別判定部
２１処理分岐決定部
２２セル種別格納メモリ
２３管理メモリ読出部
２４管理メモリ更新処理部
５０セル取込み判定部
５１セル取込み管理メモリ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an ATM processing system, an ATM processing method, and an ATM cell processing program, and more particularly to a processing system for an ATM alarm cell, an ATM processing method, and a recording medium storing an ATM cell processing program.
[0002]
[Prior art]
As a method of processing an ATM (Asynchronous Transfer Mode) cell, processing in a pipeline can be considered. An example of a system in which all processors having a pipeline configuration can perform partial processing on input data in the same processing time is described in JP-A-1-295335.
[0003]
FIG. 8 is a diagram showing a conventional pipeline process described in the publication. In the figure, the pipeline processing includes partial processing 60-1 to 60-n divided so that the processing can be performed in the same time, and processors 61-1 to 61-n for processing data. In such a configuration, when the processor 61-1 receives input data and starts execution of the partial process 60-1, the data input immediately before the operation of the partial process 60-1 is executed by the processor 61-1. Behaves as if it has been terminated. The same applies to the remaining processors 61-2 to 61-n and the partial processes 60-1 to 60-n.
[0004]
[Problems to be solved by the invention]
However, the above-described related art has the following problems.
[0005]
First, in the above-described related art, in the alarm processing, processing that should be completed in a fixed time and processing that does not necessarily need to be completed in a fixed time are not classified, and thus processing is executed in the same pipeline. For this reason, when the processing volume of the alarm cell is large, it is necessary to increase the number of stages in the pipeline. Therefore, there is a disadvantage that the number of stages n of the pipeline may increase. Note that the alarm cell includes an AIS cell (Alarm Indication Signal) generated when a network failure occurs, and an RDI cell (Remote Defect Indication) that is sent back when an AIS cell is received at a terminal node.
[0006]
Further, in the above-described prior art, processing of an alarm cell and a user cell (a cell output by a general user) must be performed in the same pipeline. Therefore, when the number of stages n of the pipeline increases when the processing amount for the alarm cell is large or when the input speed of the cell is high, the user cell is processed by the increased pipeline even when the processing amount for the user cell is small. Will be. Then, there is a disadvantage that the time (delay) from the cell input to the cell output increases and the processing efficiency of the ATM cell deteriorates.
[0007]
Japanese Patent Application Laid-Open No. 8-167902 discloses an example of a system in which a microprocessor branches from the processing of a series of cells to the processing of ATM cells. The technique described in the publication will be described with reference to FIG.
[0008]
In the figure, the ATM cell branching / inserting unit 78 determines whether or not the cell received by the header processing unit 73 is to be branched and processed by the microprocessor 79 based on branching determination information set in advance. Make a decision. When branching, the microprocessor performs a process determined by the microprocessor.
[0009]
However, when the alarm processing is performed in such a configuration, there are the following disadvantages. That is, when the alarm processing is branched and performed by the microprocessor, the cells required for the alarm processing are the alarm cell and the user cell. If the branch determination information is fixed, all the user cells of the same connection are taken in addition to the alarm cell. Need to be included. As the input cell speed increases, the capacity of a memory for storing cells also increases, resulting in an increase in hardware scale. In addition, even when the branch determination information can be updated by the microprocessor, if the input cell speed is increased, the update process by the microprocessor is delayed, and as a result, the capacity of the cell storage memory increases. . Therefore, according to the configuration of FIG. 9 described above, there is a disadvantage that the scale of hardware is increased.
[0010]
SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned drawbacks of the prior art, and has as its object to reduce the number of cells for branching processing and reduce the amount of hardware, an ATM processing system and an ATM processing method, and An ATM cell processing program is to provide a recording medium. Another object of the present invention is to provide an ATM processing system, an ATM processing method, and an ATM cell processing program capable of branching only cells necessary for alarm processing and further reducing the processing time from cell input to cell output. It is to provide a recording medium.
[0011]
[Means for Solving the Problems]
An ATM processing system according to the present invention is an ATM cell processing system for performing predetermined processing on an input ATM cell and transmitting the ATM cell. The processing for the ATM cell is branched according to the type of the input ATM cell and an alarm is issued. Whether to perform processing Branch conditions by dynamically changing branch conditions It is characterized by including a branch determination unit, and a cell processing unit that processes an alarm process for a branch determination cell determined to branch the process by the determination unit separately from the predetermined process.
[0012]
An ATM processing method according to the present invention is an ATM cell processing method for performing predetermined processing on an input ATM cell and transmitting the ATM cell. The processing for the ATM cell is branched according to the type of the input ATM cell and an alarm is issued. Whether to perform processing Branch conditions by dynamically changing branch conditions It is characterized by including a branch determination step, and a cell processing step of processing alarm processing for a branch determination cell determined to branch processing in this step separately from the predetermined processing.
[0013]
A recording medium according to the present invention is a recording medium that records a program for causing a computer to perform an ATM cell process to be transmitted after performing a predetermined process on an input ATM cell, and the program is input to the computer. Whether to perform alarm processing by branching the processing of the ATM cell according to the type of the ATM cell Branch conditions by dynamically changing branch conditions A branch determination step and a cell processing step of performing an alarm process on a branch determination cell determined to branch the process in this step separately from the predetermined process are executed.
[0014]
In short, in the present system, when dividing a cell required for alarm processing into a discarding processing that needs to be completed in a certain time and a processing that does not need to be finished in a certain time, it is determined whether or not the cell needs to be branched in advance. A mechanism is provided for making the determination and updating the branch determination information for each cell. As a result, the number of cells that branch the processing can be minimized, and the alarm processing can be performed efficiently.
[0015]
BEST MODE FOR CARRYING OUT THE INVENTION
Next, an embodiment of the present invention will be described with reference to the drawings. In the drawings referred to in the following description, the same parts as those in the other drawings are denoted by the same reference numerals.
[0016]
FIG. 1 is a block diagram showing an embodiment of an ATM processing system according to the present invention. In FIG. 1, a branch determination unit 10 for determining whether to branch a received cell or discard an AIS cell or an RDI cell, and information (branch determination information) necessary for making a branch determination for a process, an AIS cell, and an RDI. A determination information management memory 14 for storing information (discard determination information) on whether to discard the cell. The branch processing unit 11 performs processing of passing a cell to the discard processing unit 12 or writing the cell to the cell storage FIFO based on the result determined by the branch determination unit 10. The discard processing unit 12 performs a discard process on the AIS cell and the RDI cell received from the branch processing unit 11 according to the result determined by the branch determination unit 10. In the cell storage FIFO 15, cells branched by the branch processing unit 11 are stored, and the alarm processing unit 16 reads one cell and performs alarm processing. In the alarm process, there is a process of holding the state of each connection in the alarm state management memory 18 and canceling the alarm state if the AIS cell and the RDI cell have not been received for 3 seconds after receiving the AIS cell and the RDI cell. .
[0017]
When receiving a request to send an AIS cell or RDI cell from the device, the alarm processing unit 16 sends the request to the insert processing unit. The insert processing unit 13 detects an empty cell and inserts an AIS cell or an RDI cell according to a request from the alarm processing unit 16.
[0018]
Next, a detailed configuration of the branch determination unit 10 will be described.
[0019]
FIG. 2 is a block diagram illustrating a configuration example of the branch determination unit 10 according to the embodiment of the present invention. The branch determination unit 10 includes a cell type storage memory 22 for storing information necessary for determining the cell type of a received cell, and a cell type determination unit 20 for determining a cell type.
[0020]
The cell type storage memory 22 can be realized using, for example, a content addressable memory (CAM). The cell type determination unit 20 extracts information necessary for determining the cell type from the received cells, and determines the cell type using the cell type storage memory 22.
[0021]
The processing branch determination unit 21 sends a request for reading branch determination information or discard determination information from the determination information management memory 14 based on the cell type determined by the cell type determination unit 20 or the connection number in the cell to the management memory. Notify the reading unit 23.
[0022]
The management memory reading unit 23 reads the branch determination information and the discard determination information from the determination information management memory 14, notifies the processing branch determination unit 21, and notifies the management memory update processing unit 24 of the read information.
[0023]
The management memory update processing unit 24 determines whether or not to update the branch determination information in the determination information management memory 14 based on the received cell, and performs the update process when updating.
[0024]
Next, the operation of the embodiment of the present invention will be described with reference to the drawings.
[0025]
In FIG. 1, when a user cell is received, a branch determination unit 10 determines whether or not to branch processing by referring to the determination information management memory 14, and discards a cell when an AIS cell or an RDI cell is received. It is determined whether or not to perform.
[0026]
Referring to FIG. 2, the cell received by branch determination section 10 is passed to cell type determination section 20. The cell type determining unit 20 extracts information necessary for determining the cell type from the inside of the cell, and refers to the cell type storage memory 22 to determine the cell type. Information necessary for determining the cell type is, for example, an OAM (Operation And Maintenance) cell type. The determination result of the cell type is passed to the processing branch determination unit 21. The processing branch determination unit 21 reads the connection number from inside the cell, and issues a memory read request to the management memory reading unit 23 to make a branch determination along with the cell type.
[0027]
The management memory reading unit 23 obtains the address of the memory from the connection number, reads the branch determination information and the discard determination information from the memory, and passes them to the processing branch determination unit 21. Further, it passes the branch determination information and the cell type to the management memory update processing unit 24. The management memory update processing unit 24 determines whether or not to update the branch determination information based on the branch determination information read by the management memory reading unit 23 and the cell type, and when updating, updates a predetermined field of the determination information management memory 14. Update.
[0028]
The branch processing unit 11 branches the processing of the cell according to the result determined by the branch determination unit 10. When the process branches, the cell is transferred to the discard processing unit 12 and written to the cell storage FIFO 15. The discard processing unit 12 discards the AIS cell and the RDI cell according to the result of the discard judgment by the branch judgment unit 10.
[0029]
The cells stored in the cell storage FIFO 15 are read out one by one by the alarm processing unit 16.
[0030]
The alarm processing unit 16 changes the area of the corresponding connection in the alarm state management memory 17 to an alarm state when an AIS cell or an RDI cell is received, and changes to a normal state when a user cell is received. Further, if the AIS cell and the RDI cell are not received for 3 seconds after receiving the AIS cell and the RDI cell, the state is changed from the alarm state to the normal state. In addition, the alarm processing unit 16 also performs a process of receiving an AIS cell / RDI cell transmission request from the device and issuing a request to insert an AIS cell / RDI cell to the insert processing unit. The insert processing unit 13 detects an empty cell and inserts an AIS cell and an RDI cell by overwriting the empty cell.
[0031]
Next, the operation of this embodiment will be described using a specific example.
[0032]
The operation will be described with reference to FIGS. 1 to 4 taking the processing of the AIS cell as an example. The processing of the RDI cell is the same as the processing of the AIS cell.
The processing of the AIS cell is as follows. When the AIS cell is received, the VP (Virtual Path) of the cell becomes “alarm state”, and when a user cell of the same VPI (Virtual Path Identifier) value is received or the AIS cell is not received for 3 seconds, It becomes "normal state".
[0033]
As shown in FIG. 3, the determination information management memory 14 has information on whether to branch the processing of the user cell for each VP and information on whether to discard the AIS cell and the RDI cell. FIG. 4 is a diagram showing what kind of cells are received in the specific example of the present embodiment. The AIS cell 40 (VPI = “3”), the AIS cell 41 (VPI = “2”), and the user cell 42 (VPI = “3”), the user cell 43 (VPI = “3”), and the user cell 44 (VPI = “2”) in this order.
[0034]
First, when the AIS cell 40 is received, the branch determination unit 10 reads information necessary for searching the cell type from the cell type storage memory 22 by the cell type determination unit 20 from inside the cell. As a result of searching the cell type storage memory 22, it is found that the cell is an AIS cell. The processing branch determination unit 21 passes information (cell type) indicating that the cell is an AIS cell and the VPI value (= “3”) of the cell to the management memory reading unit 23. The management memory update processing unit 24 receives the cell type and the VPI value (= “3”) from the management memory reading unit 23, generates an address of the determination information management memory 14 from the VPI value, 31 is read.
[0035]
In the case of the AIS cell, it is determined that the processing is branched because the alarm processing is always required. For this reason, this is notified to the branch processing unit 11, and information about the discard of the read determination information 31 is notified to the discard processing unit 12 through the processing branch determination unit 21.
[0036]
Since it is necessary for the alarm processing unit 15 to perform the process of canceling the alarm state for the next user cell having the same VPI value after receiving the AIS cell, the information regarding the user cell in the determination information 31 is changed from “do not branch” to “ Change to "Branch". The branch processing unit 11 transfers the AIS cell 40 to the discard processing unit 12 and the cell storage FIFO 15. Cell storage FIFO Fifteen The AIS cell 40 stored in the alarm processing unit 16 is read out by the alarm
It is written in the state management memory 17 at the place corresponding to the VPI value of the received AIS cell that the state is the alarm state. The discard processing unit 12 performs a discard process according to the notified determination information 31 (discard).
[0037]
Next, the processing when the AIS cell 41 is received is different from the processing when the AIS cell 40 is received, in that the determination information 30 in the determination information management memory 14 is read out and the discard processing is performed. Not performed The description is omitted except for the point. Since the VPI of the AIS cell 41 is 2, the determination information 30 corresponding to the VPI is read and notified to the discard processing unit 12. Since the information about the AIS cell in the determination information 30 is not discarded, the discard processing unit 12 does not discard it and transmits it as it is.
[0038]
The processing when the user cell 42 is received is the same as the processing when the AIS cell is received up to the processing for passing the cell type and the VPI value to the management memory reading unit 23, and thus the description thereof is omitted. When receiving the cell type and the VPI value, the management memory reading unit 23 generates a read address of the determination information management memory 14 from the VPI value, and reads the determination information 31. The branch determination information in the read determination information 31 is determined by the processing branch determination unit 21, and the branch processing unit 11 is notified that the processing is to be branched to the user cell 42. After reading the determination information 31, the management memory update processing unit 24 changes from the alarm state to the normal state when the user cell 42 is received, and the user cell is not required for the AIS alarm processing. Is changed from "branch" to "not branch" in the determination information 31 using the read address received from. The branch processing unit 11 transfers the user cell 42 to the discard processing unit 12 and the cell storage FIFO 15. Cell storage FIFO Fifteen Is updated by the alarm processing unit 16 and the location corresponding to the received VPI value of the user cell in the alarm state management memory 17 is updated to the normal state. Since the user cell is not discarded, the discard processing unit 12 transmits the user cell without performing anything.
[0039]
The process performed when the user cell 43 is received is the same as that performed when the user cell 42 is received until the determination information 31 is read, and thus the description thereof is omitted. As the branch determination information in the determination information 31, the information “not branched” updated when the user cell 42 is received is read.
[0040]
The read information is notified to the processing branch determination unit 21 and the branch processing unit 11 is notified that the processing is not to be branched. When receiving the user cell 43, the management memory update processing unit 24 does not need to change the branch determination information 31 and does not perform the processing. The user cell 43 is only passed to the discard processing unit 12 by the branch processing unit 11 and is not written in the cell storage FIFO 15 (the processing is not branched). The discarding unit 12 transmits the user cell 42 without performing the discarding process, similarly to the case where the user cell 42 is received. When the user cell 44 is received, the process is the same as that when the user cell 42 is received, and thus the description is omitted.
[0041]
In the specific example of the present embodiment, even if a user cell having a VPI value of “3” is received after the user cell 43, the branch processing unit 11 is not used until a next AIS cell having a VPI value of “3” is received. Now there is no need to branch. Further, in this embodiment, the decision information management memory 14 has only the branch decision information of the user cell, but it is also possible to have the branch information for a plurality of cells such as OAM cells.
[0042]
In short, in the alarm detection processing of the AIS cell, the RDI cell, and the like in the ATM, only the cells necessary for the alarm detection processing are branched to the alarm processing unit to perform the alarm processing. Here, cells required for processing in the alarm detection processing are a user cell, an AIS cell, and an RDI cell. The user cell is necessary only when the user is in the alarm state, and is unnecessary when no alarm occurs. By taking advantage of this fact, it is possible to reduce the amount of memory for storing the branched cells by making a branch determination of the processing and branching the processing of the user cell only when necessary. Note that the RDI cell is a cell that the terminal node that has received the AIS cell sends it out at the return.
[0043]
In FIG. 1 described above, upon receiving a cell, the branch determination unit 10 determines the cell type, and uses the connection number to determine from the determination information management memory 14 whether the processing of the user cell is to be branched, the AIS cell, and the RDI. Information on whether or not to discard a cell is read to make a branch decision and discard decision, and the branch decision information in the decision information management memory 14 is dynamically updated according to the received cell.
[0044]
The update process is performed as follows. That is, when an AIS cell or an RDI cell is received, the determination information management memory 14 is changed to “branch”. When the user cell is received, the subsequent user cells are unnecessary for the alarm process, and the process does not need to be branched, so that the process is changed to “not branched”. In other words, only the first user cell branches.
[0045]
In the branch processing unit 11, the cell determined to branch the processing by the branch determination unit 10 is transferred to the discard processing unit 12 and written into a cell storage FIFO (First In First Out) 15. The discard processing unit 12 performs a discard process on the AIS cell and the RDI cell according to the determination result of whether or not to be discarded by the branch determination unit 10.
[0046]
One cell of the cell stored in the cell storage FIFO 15 is read out by the alarm processing unit 16 and the alarm state is held in the alarm state management memory 17. If no AIS cell or RDI cell is received for 3 seconds, the alarm state is output. Is canceled. Further, the alarm processing unit 16 notifies the insert processing unit 13 of a cell transmission request from the device, and the insert processing unit 13 inserts an alarm cell by detecting an empty cell and overwriting the empty cell.
[0047]
Therefore, in the present system, the branch determination unit 10 determines in advance whether or not to branch the processing based on the type of the received cell and the connection number, writes only the cells that need to be branched into the cell storage FIFO 15, and further branches the cell. There is provided a mechanism that enables the information for judging to be dynamically changed for each cell that has received it. For this reason, the cell processing related to the alarm processing can be performed efficiently, and the memory capacity for cell storage can be reduced.
[0048]
Here, in the ATM cell processing system of the present embodiment, the following ATM cell processing method is realized. That is, this is an ATM cell processing method for sending out after performing predetermined processing on the input ATM cell, and determines whether or not to branch the processing for the cell according to the type of the input ATM cell, and branches the processing. Then, the processing for the determined branch determination cell is performed separately from the predetermined processing. When processing a cell, the branch determination cell is temporarily stored in the FIFO.
[0049]
When determining whether or not to branch the process for a cell, the cell type and branch information indicating whether or not to branch the cell of that type are stored in the management memory in association with each other, The type of the ATM cell is determined, branch information corresponding to the cell type is read from the management memory based on the determined cell type, and processing of the cell is branched according to the read branch information. It is. In this case, in addition to the cell type, the VPI value of the cell is stored in association with the branch information in the management memory, and the branch information corresponding to the cell type and the VPI value is read from the management memory. In some cases, the branch information stored in the management memory is updated.
[0050]
The above ATM cell processing method will be further described with reference to FIG. FIG. 5 is a flowchart showing an ATM cell processing method in the ATM cell processing system of FIG. In the figure, first, the type of the cell is determined (step S51). The branch information is read from the management memory based on the determined cell type (step S52). At this time, if necessary, the branch information stored in the management memory is updated (step S53).
[0051]
Here, when the processing of the cell is branched, the cell is temporarily stored in the FIFO and processed separately (step S54 → S56). If the processing of the cell is not branched, the processing is advanced without branching (step S54 → S55).
[0052]
A recording medium storing a program for realizing the above-described processing in FIG. 5 is prepared, and by using this to control each unit in FIG. 1, the same cell determination and branch processing operations as described above are performed. It is clear that we can do that. As this recording medium, various recording media other than the semiconductor memory and the magnetic disk device not shown in FIG. 1 can be used.
[0053]
It is apparent that the operation of the cell determination and the branching process can be performed in the same manner as described above by controlling the computer according to the program recorded on the recording medium. As this recording medium, various recording media other than the semiconductor memory and the magnetic disk device can be used.
[0054]
As described above, the user cell necessary for the alarm process utilizes the fact that it is necessary only when the device is in the alarm state, and sends the judgment information management memory storing the branch judgment information each time a cell is received. By enabling the update processing, the number of cells that branch the processing can be reduced, and as a result, the capacity of the cell storage FIFO can be reduced.
[0055]
Also, based on the cell type and the connection number, it is determined whether or not the processing is to be branched by referring to the determination information management memory, and only the cells required for the alarm processing are branched, so that the cells required for the alarm processing are determined. Can be branched, and the time from cell input to cell output can be shortened.
[0056]
Next, another embodiment of the present invention will be described in detail with reference to the drawings.
[0057]
Referring to FIG. 6, between the branch processing unit 11 and the cell storage FIFO 15, a cell acquisition determination unit 50 that determines whether or not to write a cell to the cell storage FIFO is provided. The cell acquisition management memory 51 is a memory for storing information for determining whether to write a cell into the cell storage FIFO 15.
[0058]
Here, the configuration of the cell acquisition determining unit 50 is as shown in FIG. 7, and the cell type determining unit 20 and the cell type storage memory 22 are removed from the configuration of the branch determining unit 10 shown in FIG. Is equivalent to one.
[0059]
When a cell is received, the cell type determination unit 20 reads out information necessary for determining the cell type from the cells, searches the cell type storage memory 22, and determines the cell type. The determined cell type is notified to the branch processing unit 11. The branch processing unit 11 passes all the received cells to the discard processing unit 12 and the cell acquisition determining unit 51. The processing of the discard processing unit 12 and the insert processing unit 13 is the same as that of the embodiment, and thus will not be described. When receiving the cell and the cell type from the branch processing unit 11, the cell acquisition determining unit 50 reads the cell acquisition information from the cell acquisition management memory 51.
[0060]
The cell loading determining unit 50 writes the cell into the cell storage FIFO 15 when loading the cell. On the other hand, if not taken in, writing is not performed. Further, similarly to the branch determination unit 10, the cell acquisition determination unit 50 can update the cell acquisition information stored in the cell acquisition management memory 51 for each cell. The processing after the cell is written in the cell storage FIFO 15 is the same as that of the embodiment, and thus the description is omitted.
[0061]
As described above, when a cell is received, first, only the cell type is determined, and after all cells are branched, a mechanism for determining whether or not to write to the cell storage FIFO is provided. This can further reduce the processing time from output to cell output.
[0062]
The present invention may take the following aspects in connection with the description of the claims.
[0063]
(1) The update unit updates the branch information stored in the management memory to information indicating that the branch is not performed when the received cell type is a user cell. An ATM cell processing system as described.
[0064]
(2) In the updating step, when the cell type of the received cell is a user cell, the branch information stored in the management memory is updated to information indicating that no branch is performed. 12. The ATM cell processing method according to item 11.
[0065]
(3) In the updating step, when the cell type of the received cell is a user cell, the branch information stored in the management memory is updated to information indicating that the branch is not performed. 15. The recording medium according to 14.
[0066]
【The invention's effect】
As described above, the present invention makes use of the fact that the user cell required for the alarm process is necessary only when the device is in the alarm state, and sets the judgment information management memory for storing the branch judgment information as the cell. By enabling the updating process each time it is received, the number of cells that branch the process can be reduced, and as a result, the capacity of the cell storage FIFO can be reduced. Also, based on the cell type and the connection number, it is determined whether or not the processing is to be branched by referring to the determination information management memory, and only the cells required for the alarm processing are branched, so that the cells required for the alarm processing are determined. And the time from the cell input to the cell output can be shortened. Further, when a cell is received, first, only the cell type is determined, and after all cells are branched, it is determined whether or not to write to the cell storage FIFO. There is an effect that the time can be further reduced.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of an ATM processing system according to an embodiment of the present invention.
FIG. 2 is a block diagram showing an internal configuration of a branch determination unit in FIG.
FIG. 3 is a diagram showing an example of information stored in a judgment information management memory in FIG.
FIG. 4 is a time chart showing an operation of the ATM processing system of FIG. 1;
FIG. 5 is a flowchart showing operations of cell type determination and branch processing in the ATM processing system of FIG. 1;
FIG. 6 is a block diagram showing a configuration of an ATM processing system according to another embodiment of the present invention.
FIG. 7 is a block diagram illustrating an internal configuration of a branch determination unit in FIG. 6;
FIG. 8 is a diagram showing conventional pipeline processing.
FIG. 9 is a block diagram showing a configuration of a conventional ATM processing system.
[Explanation of symbols]
10 Branch judgment section
11 Branch processing unit
12 Waste treatment section
13 Insert processing part
14 Judgment information management memory
15 Cell Storage FIFO
16 Alarm processing unit
17 Alarm status management memory
20 Cell type judgment unit
21 Processing branch decision unit
22 Cell type storage memory
23 Management memory reading unit
24 Management memory update processing unit
50 Cell loading judgment unit
51 Cell acquisition management memory

Claims

An ATM cell processing system for performing predetermined processing on an input ATM cell and then transmitting the ATM cell, wherein a branch condition for determining whether to perform an alarm processing by branching the processing on the cell according to the type of the input ATM cell. And a cell processing unit that performs a warning process for a branch determination cell determined to branch the process by the determining unit separately from the predetermined process. An ATM cell processing system comprising:

2. The ATM cell processing system according to claim 1, wherein said cell processing means includes a cell storage means for temporarily storing said branch determination cell.

The branch determination unit includes a management memory that stores a cell type and branch information indicating whether a cell of that type should be branched in association with each other, a determination unit that determines the type of an input ATM cell, A memory reading unit for reading branch information corresponding to the cell type from the management memory based on the read cell type, and branching the processing of the cell in accordance with the read branch information. The ATM cell processing system according to claim 1 or 2.

The management memory stores, in addition to the cell type, a VPI value of the cell in association with the branch information, and the memory reading unit stores the branch information corresponding to the cell type and the VPI value from the management memory. 4. The ATM cell processing system according to claim 3, wherein the data is read.

5. The ATM cell processing system according to claim 3, further comprising an updating unit for updating said branch information stored in said management memory.

6. The ATM cell processing system according to claim 1, wherein said cell storage means is a first-in first-out memory.

An ATM cell processing method for performing predetermined processing on an input ATM cell and then transmitting the ATM cell, wherein a branch condition for determining whether to perform an alarm processing by branching the processing for the cell according to the type of the input ATM cell. And a cell processing step of performing an alarm process for a branch determination cell determined to branch the process by this step separately from the predetermined process. Characteristic ATM cell processing method.

8. The ATM cell processing method according to claim 7, wherein said branch processing cell is temporarily stored in said cell processing step.

In the branch determination step, the cell type and branch information indicating whether or not the cell of that type should be branched are stored in the management memory in association with each other, and the type of the input ATM cell is determined. 9. The method according to claim 7, wherein branch information corresponding to the cell type is read from the management memory based on the cell type, and processing of the cell is branched according to the read branch information. ATM cell processing method.

The management memory stores the VPI value of the cell in association with the branch information in addition to the cell type, and stores the branch information corresponding to the cell type and the VPI value from the management memory. The ATM cell processing method according to claim 9, wherein:

11. The ATM cell processing method according to claim 9, further comprising an updating step of updating said branch information stored in said management memory.

A recording medium storing a program for causing a computer to perform an ATM cell process to be transmitted after performing a predetermined process on an input ATM cell, wherein the program is provided to the computer in accordance with the type of the input ATM cell. A branch determination step of dynamically changing a branch condition for determining whether to perform an alarm process by branching the process for the cell and performing a branch determination; and a branch determination cell for which the process is determined to branch by this step. A cell processing step of performing an alarm process separately from the predetermined process.

13. The recording medium according to claim 12, wherein in the cell processing step, the branch determination cell is temporarily stored.

In the branch determination step, the cell type and branch information indicating whether or not the cell of that type should be branched are stored in the management memory in association with each other, and the type of the input ATM cell is determined. 14. The branch information corresponding to the cell type is read from the management memory based on the read cell type, and the processing of the cell is branched according to the read branch information. Recording medium.

The management memory stores the VPI value of the cell in association with the branch information in addition to the cell type, and stores the branch information corresponding to the cell type and the VPI value from the management memory. The recording medium according to claim 14, characterized in that:

16. The recording medium according to claim 14, wherein the program further includes an updating step of updating the branch information stored in the management memory.