JP3045163B1 - Ａｔｍセルのパイプライン構成デ―タ処理装置 - Google Patents
Ａｔｍセルのパイプライン構成デ―タ処理装置Info
- Publication number
- JP3045163B1 JP3045163B1 JP11028079A JP2807999A JP3045163B1 JP 3045163 B1 JP3045163 B1 JP 3045163B1 JP 11028079 A JP11028079 A JP 11028079A JP 2807999 A JP2807999 A JP 2807999A JP 3045163 B1 JP3045163 B1 JP 3045163B1
- Authority
- JP
- Japan
- Prior art keywords
- processing
- cell
- data
- processor
- atm
- 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【要約】
【課題】ＡＴＭセルに対しパイプライン処理を行うデー
タ処理装置において、各部分処理で必要な外部からの設
定データを、別々にメモリ等から収集することなく、ま
た空きセルに対しても同様の構成でＯＡＭセルの処理を
行う。 【解決手段】入力されたＡＴＭセルを１セル時間内に処
理を行うＮ段のパイプライン構成のプロセッサ処理を行
う処理装置であって、入力セルのコネクション値及びセ
ル種別を識別し、後段のパイプライン構成のプロセッサ
処理部で必要となる各種データ情報を記憶するメモリか
ら対応する情報を収集し、当該情報をＡＴＭセルの冗長
ビットに載せて転送する手段と、前記ＡＴＭセルと冗長
ビットを一時格納する為のＮ段パイプライン構成のバッ
ファ部と、各バッファの中のＡＴＭセルデータと冗長ビ
ットデータのうちの必要なデータを選択し、個別の処理
を行うプロセッサ部より構成される。
タ処理装置において、各部分処理で必要な外部からの設
定データを、別々にメモリ等から収集することなく、ま
た空きセルに対しても同様の構成でＯＡＭセルの処理を
行う。 【解決手段】入力されたＡＴＭセルを１セル時間内に処
理を行うＮ段のパイプライン構成のプロセッサ処理を行
う処理装置であって、入力セルのコネクション値及びセ
ル種別を識別し、後段のパイプライン構成のプロセッサ
処理部で必要となる各種データ情報を記憶するメモリか
ら対応する情報を収集し、当該情報をＡＴＭセルの冗長
ビットに載せて転送する手段と、前記ＡＴＭセルと冗長
ビットを一時格納する為のＮ段パイプライン構成のバッ
ファ部と、各バッファの中のＡＴＭセルデータと冗長ビ
ットデータのうちの必要なデータを選択し、個別の処理
を行うプロセッサ部より構成される。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭセルのパイ
プライン構成データ処理装置に関し、特に、入力された
ＡＴＭセルの処理を行うパイプライン構成のプロセッサ
を持つデータ処理装置の高速化に関するものである。
プライン構成データ処理装置に関し、特に、入力された
ＡＴＭセルの処理を行うパイプライン構成のプロセッサ
を持つデータ処理装置の高速化に関するものである。
【０００２】
【従来の技術】ＡＴＭ伝送を行う通信ネットワークにお
けるデータ処理装置では、多数のコネクションを収容
し、高速で入力されるユーザーデータセルや、ネットワ
ークの監視情報などを載せたＯＡＭ（Ｏｐｅｒａｔｉｏ
ｎ Ａｎｄ Ｍａｎａｇｅｍｅｎｔ）セル等のＡＴＭセ
ルを受信し、その種別やコネクション情報に応じ、当該
セルを終端したり、所定の出力先にセルを中継してい
る。
けるデータ処理装置では、多数のコネクションを収容
し、高速で入力されるユーザーデータセルや、ネットワ
ークの監視情報などを載せたＯＡＭ（Ｏｐｅｒａｔｉｏ
ｎ Ａｎｄ Ｍａｎａｇｅｍｅｎｔ）セル等のＡＴＭセ
ルを受信し、その種別やコネクション情報に応じ、当該
セルを終端したり、所定の出力先にセルを中継してい
る。
【０００３】そして、上記データ処理装置では、入力さ
れたＡＴＭセルデータについて、ＡＴＭセルのヘッダ情
報を参照することによって、特定コネクションに含まれ
るセルについてあらかじめ設定されている処理を行う。
例えば、あるコネクションに含まれるセルを終端した
り、所定の中継先に転送したり、または折り返し等の処
理を行う場合がある。または、セルに関する流量監視や
データ領域に含まれる情報のフォーマット変換や複写
等、種々の処理を実行する場合がある。そして、高速で
入力されるセルを効率良く、しかも簡単なハードウェア
構成で処理を行うことがＡＴＭセルのデータ処理装置に
求められている。
れたＡＴＭセルデータについて、ＡＴＭセルのヘッダ情
報を参照することによって、特定コネクションに含まれ
るセルについてあらかじめ設定されている処理を行う。
例えば、あるコネクションに含まれるセルを終端した
り、所定の中継先に転送したり、または折り返し等の処
理を行う場合がある。または、セルに関する流量監視や
データ領域に含まれる情報のフォーマット変換や複写
等、種々の処理を実行する場合がある。そして、高速で
入力されるセルを効率良く、しかも簡単なハードウェア
構成で処理を行うことがＡＴＭセルのデータ処理装置に
求められている。
【０００４】入力されたＡＴＭセルに対する処理の高速
化を行う処理方法として、パイプライン構成のプロセッ
サ処理が考えられる。パイプライン処理では、あるデー
タに関する処理を複数個の部分処理に分割し、各部分処
理では区切られた時間内で処理を施して、処理結果を次
々と次の部分処理へ渡すことによって処理を進める。
化を行う処理方法として、パイプライン構成のプロセッ
サ処理が考えられる。パイプライン処理では、あるデー
タに関する処理を複数個の部分処理に分割し、各部分処
理では区切られた時間内で処理を施して、処理結果を次
々と次の部分処理へ渡すことによって処理を進める。
【０００５】図１０は、パイプライン処理の説明図であ
り、入力されたＡＴＭセル（セル１）に対する処理を
Ｖ、Ｗ、Ｘ、Ｙの部分処理に分割し、時系列的に示して
いる。そしてセル１の次に、セル２の処理及びセル３の
処理を行う。この際、図に示すように、セル１のＸの処
理動作のとき、セル２のＷの処理動作を実行しており、
セル３のＶの処理動作を実行している。
り、入力されたＡＴＭセル（セル１）に対する処理を
Ｖ、Ｗ、Ｘ、Ｙの部分処理に分割し、時系列的に示して
いる。そしてセル１の次に、セル２の処理及びセル３の
処理を行う。この際、図に示すように、セル１のＸの処
理動作のとき、セル２のＷの処理動作を実行しており、
セル３のＶの処理動作を実行している。
【０００６】このとき、セル１の処理Ｘとセル２の処理
Ｗとセル３の処理Ｖは、同時に実行しているが、それぞ
れの処理に使用しているプロセッサは異なる為、処理の
競合はなく、１つのセルに対する処理をＮ段階のステー
ジに分割した場合、最大Ｎ個、並列に処理実行が可能と
なる。
Ｗとセル３の処理Ｖは、同時に実行しているが、それぞ
れの処理に使用しているプロセッサは異なる為、処理の
競合はなく、１つのセルに対する処理をＮ段階のステー
ジに分割した場合、最大Ｎ個、並列に処理実行が可能と
なる。
【０００７】こうした、パイプライン処理における１つ
の処理を分割した部分処理をパイプラインステージ、各
部分処理での処理時間をサイクル時間と呼ぶ。このプロ
セッサにデータを次々と入力することにより、サイクル
時間ごとに、処理結果を連続して得ることができる。ま
た、ＡＴＭセルについて、１セルを各パイプラインステ
ージで処理する処理時間を１セル時間と呼ぶ。
の処理を分割した部分処理をパイプラインステージ、各
部分処理での処理時間をサイクル時間と呼ぶ。このプロ
セッサにデータを次々と入力することにより、サイクル
時間ごとに、処理結果を連続して得ることができる。ま
た、ＡＴＭセルについて、１セルを各パイプラインステ
ージで処理する処理時間を１セル時間と呼ぶ。
【０００８】このように、パイプライン処理は、１つの
セルに対する処理を分割し、専用のプロセッサで流れ作
業を行うことにより、単純なハードで並列処理が行える
という効果がある。
セルに対する処理を分割し、専用のプロセッサで流れ作
業を行うことにより、単純なハードで並列処理が行える
という効果がある。
【０００９】例えば、特開平１−２９５３３５号公報に
一連の処理を数段のパイプライン構成で処理する従来の
プロセッサ処理方式の一例が記載されている。図９を使
用して説明すると、本例はＮ個のプロセッサ１０−１〜
１０−Ｎにおいて一連の処理を行う。各プロセッサは、
部分処理９−１〜９−Ｎを各プロセッサにて行い、現在
のデータ処理が次のプロセッサに移るときにその一つ後
のデータ処理を行っていくという構成であった。
一連の処理を数段のパイプライン構成で処理する従来の
プロセッサ処理方式の一例が記載されている。図９を使
用して説明すると、本例はＮ個のプロセッサ１０−１〜
１０−Ｎにおいて一連の処理を行う。各プロセッサは、
部分処理９−１〜９−Ｎを各プロセッサにて行い、現在
のデータ処理が次のプロセッサに移るときにその一つ後
のデータ処理を行っていくという構成であった。
【００１０】また、特開平９−４３１９７８３号公報で
は、各プロセッサがパイプライン構成を有し、直列接続
されたマルチプロセッサ構成において、自プロセッサ宛
てであるか行先情報をデータから読み取り、自プロセッ
サ宛てでないデータに関しては、各処理部での処理を禁
止して入力データをそのまま通過させることによって、
特別なバイパス経路を設けることなく、自プロセッサと
異なる行先情報を持つデータに対してバイパス機能を実
現させている。
は、各プロセッサがパイプライン構成を有し、直列接続
されたマルチプロセッサ構成において、自プロセッサ宛
てであるか行先情報をデータから読み取り、自プロセッ
サ宛てでないデータに関しては、各処理部での処理を禁
止して入力データをそのまま通過させることによって、
特別なバイパス経路を設けることなく、自プロセッサと
異なる行先情報を持つデータに対してバイパス機能を実
現させている。
【００１１】ただし、上記発明において、各プロセッサ
についてデータを処理する為に必要とする入力データが
異なる場合のパイプライン処理の高速化については、記
載されていない。
についてデータを処理する為に必要とする入力データが
異なる場合のパイプライン処理の高速化については、記
載されていない。
【００１２】
【発明が解決しようとする課題】前述のようなパイプラ
イン処理では、メモリの参照や多数のデータ入力等の割
り込みや、例外処理が発生する場合は、パイプラインの
流れを阻害され、かえって実行時間が増大し、本来の性
能を出せないという問題点があった。
イン処理では、メモリの参照や多数のデータ入力等の割
り込みや、例外処理が発生する場合は、パイプラインの
流れを阻害され、かえって実行時間が増大し、本来の性
能を出せないという問題点があった。
【００１３】特に、前述の文献に記載されている従来技
術には次のような問題点があった。
術には次のような問題点があった。
【００１４】第１の問題点は、入力ＡＴＭセルの処理効
率が低下するケースが起こりうることである。その理由
は、入力ＡＴＭセルに対する処理を一連の処理を部分処
理に分割した場合、各部分処理で必要になる外部からの
設定データを、各部分処理部のプロセッサが別々にメモ
リ等から収集する必要が生じてしまうからである。
率が低下するケースが起こりうることである。その理由
は、入力ＡＴＭセルに対する処理を一連の処理を部分処
理に分割した場合、各部分処理で必要になる外部からの
設定データを、各部分処理部のプロセッサが別々にメモ
リ等から収集する必要が生じてしまうからである。
【００１５】図１０を用いて説明すると、処理ＸからＹ
に移行するために、データｑが必要であるとすると、セ
ル１の処理に関し、データｑの読み込みが終わるまで、
セル２についての処理ＷからＸに移行ができなくなり、
その為、セル３に関してもＶからＷに移行ができないと
いうように、連鎖的にセルの処理に待ち時間が生じ処理
効率が低下するおそれがある。
に移行するために、データｑが必要であるとすると、セ
ル１の処理に関し、データｑの読み込みが終わるまで、
セル２についての処理ＷからＸに移行ができなくなり、
その為、セル３に関してもＶからＷに移行ができないと
いうように、連鎖的にセルの処理に待ち時間が生じ処理
効率が低下するおそれがある。
【００１６】また、第２の問題点として、入力セルが空
きセルの場合、所定のスケジューリングにより、何種類
かのＯＡＭセルの挿入を行う必要があるが、入力セルが
空きセルの場合、コネクション識別が行えず、ＯＡＭセ
ルを挿入する際、事前に処理に必要なデータを読み込む
手段がないという問題点があった。
きセルの場合、所定のスケジューリングにより、何種類
かのＯＡＭセルの挿入を行う必要があるが、入力セルが
空きセルの場合、コネクション識別が行えず、ＯＡＭセ
ルを挿入する際、事前に処理に必要なデータを読み込む
手段がないという問題点があった。
【００１７】本発明は、以上の問題点を解決するＡＴＭ
セルのパイプライン構成データ処理装置を提供するもの
である。
セルのパイプライン構成データ処理装置を提供するもの
である。
【００１８】
【課題を解決するための手段】本発明のＡＴＭセルのパ
イプライン構成データ処理装置は、入力されたＡＴＭセ
ルに対する処理を複数の処理に分割し、各々を対応する
専用のプロセッサを複数段に直列に接続して処理を行う
パイプライン構成のプロセッサ処理部を有するデータ処
理装置において、入力されたＡＴＭセルに係わる情報を
識別し、当該識別したＡＴＭセル情報に対応する処理に
必要なデータを前記プロセッサ処理部の各段のプロセッ
サ処理毎に一括して読み出し、当該読み出した処理デー
タをＡＴＭセルに載せて出力する処理用データ収集手段
と、前記プロセッサ処理部を構成するプロセッサであっ
て、前記処理用データ収集手段から入力されたＡＴＭセ
ルに書き込まれている処理データから自処理段数情報に
対応する処理データを選択し処理を行うプロセッサを有
することを特徴とするＡＴＭセルのパイプライン構成デ
ータ処理装置であって、特に前記処理用データ収集手段
は、入力されたＡＴＭセルの、コネクション値識別手
段、セル種別判定手段、処理用データ格納メモリ及び処
理用データ一括収集手段によって構成されるものであ
る。
イプライン構成データ処理装置は、入力されたＡＴＭセ
ルに対する処理を複数の処理に分割し、各々を対応する
専用のプロセッサを複数段に直列に接続して処理を行う
パイプライン構成のプロセッサ処理部を有するデータ処
理装置において、入力されたＡＴＭセルに係わる情報を
識別し、当該識別したＡＴＭセル情報に対応する処理に
必要なデータを前記プロセッサ処理部の各段のプロセッ
サ処理毎に一括して読み出し、当該読み出した処理デー
タをＡＴＭセルに載せて出力する処理用データ収集手段
と、前記プロセッサ処理部を構成するプロセッサであっ
て、前記処理用データ収集手段から入力されたＡＴＭセ
ルに書き込まれている処理データから自処理段数情報に
対応する処理データを選択し処理を行うプロセッサを有
することを特徴とするＡＴＭセルのパイプライン構成デ
ータ処理装置であって、特に前記処理用データ収集手段
は、入力されたＡＴＭセルの、コネクション値識別手
段、セル種別判定手段、処理用データ格納メモリ及び処
理用データ一括収集手段によって構成されるものであ
る。
【００１９】さらに、前記処理用データ収集手段は、入
力ＡＴＭセルが、空きセルであるかデータセルであるか
を判別する空きセル判定手段と、所定の時間間隔でスケ
ジューリングしてＯＡＭセルを挿入する手段と処理用デ
ータ格納メモリ及び処理用データ一括収集手段を有する
ものであってもよい。
力ＡＴＭセルが、空きセルであるかデータセルであるか
を判別する空きセル判定手段と、所定の時間間隔でスケ
ジューリングしてＯＡＭセルを挿入する手段と処理用デ
ータ格納メモリ及び処理用データ一括収集手段を有する
ものであってもよい。
【００２０】さらに、前記コネクション値識別手段と、
空きセル判定手段を両方備え、データセルの場合は、処
理用データ格納メモリより、後段のプロセッサ処理に必
要なデータを収集搭載し、空きセルの場合は、所定のス
ケジューリングによってＯＡＭセルを必要なデータを収
集し挿入して後段に送出する手段を有する構成をとるこ
とができる。
空きセル判定手段を両方備え、データセルの場合は、処
理用データ格納メモリより、後段のプロセッサ処理に必
要なデータを収集搭載し、空きセルの場合は、所定のス
ケジューリングによってＯＡＭセルを必要なデータを収
集し挿入して後段に送出する手段を有する構成をとるこ
とができる。
【００２１】前記プロセッサは、ＡＴＭセルに対する処
理を複数の処理に分割し、各々を対応する専用のプロセ
ッサと、各々のプロセッサで処理を実行するため、入力
セルが一時格納される同数のＡＴＭセルバッファで構成
され、前記各プロセッサは、ＡＴＭセルバッファに入力
されたＡＴＭセルから当該セルに関する識別と自プロセ
ッサで処理に必要なデータを選択して処理を行い、後段
のＡＴＭセルバッファに転送する手段を有する。
理を複数の処理に分割し、各々を対応する専用のプロセ
ッサと、各々のプロセッサで処理を実行するため、入力
セルが一時格納される同数のＡＴＭセルバッファで構成
され、前記各プロセッサは、ＡＴＭセルバッファに入力
されたＡＴＭセルから当該セルに関する識別と自プロセ
ッサで処理に必要なデータを選択して処理を行い、後段
のＡＴＭセルバッファに転送する手段を有する。
【００２２】
【発明の実施の形態】本発明によるＡＴＭセルのパイプ
ライン構成データ処理装置は、ＡＴＭセルの１セル時間
内に処理を終了すべきＮ段のパイプライン構成のプロセ
ッサ処理において、入力されたＡＴＭセル毎に、後段の
パイプライン構成のプロセッサ処理部で使用するため
に、外部から設定することが必要な各種データ情報を、
パイプラインの前段でメモリから一括収集を行い、前記
収集したデータを、ＡＴＭセルの冗長ビット部に搭載し
て、後段のプロセッサ処理部に転送することにより、入
力されたＡＴＭセルに対する処理をより効率的に行うこ
とを可能にするものである。
ライン構成データ処理装置は、ＡＴＭセルの１セル時間
内に処理を終了すべきＮ段のパイプライン構成のプロセ
ッサ処理において、入力されたＡＴＭセル毎に、後段の
パイプライン構成のプロセッサ処理部で使用するため
に、外部から設定することが必要な各種データ情報を、
パイプラインの前段でメモリから一括収集を行い、前記
収集したデータを、ＡＴＭセルの冗長ビット部に搭載し
て、後段のプロセッサ処理部に転送することにより、入
力されたＡＴＭセルに対する処理をより効率的に行うこ
とを可能にするものである。
【００２３】以下、本発明の第１の実施の形態について
図面を用いて概要を説明する。
図面を用いて概要を説明する。
【００２４】図１は、本発明の第１の実施の形態を示す
ＡＴＭセルのパイプライン構成を示すブロック図であ
る。
ＡＴＭセルのパイプライン構成を示すブロック図であ
る。
【００２５】図１において、ＣＮ値識別部１は入力され
たＡＴＭセルのヘッダ部よりコネクション番号（ＶＰコ
ネクション番号、ＶＣコネクション番号）を識別する。
たＡＴＭセルのヘッダ部よりコネクション番号（ＶＰコ
ネクション番号、ＶＣコネクション番号）を識別する。
【００２６】コネクション番号を識別されたＡＴＭセル
は、処理用データ一括収集部２において、処理用データ
格納メモリ３より、後段のパイプライン構成のプロセッ
サ処理部で必要となる各種データ情報を収集する。デー
タ収集は、識別されたコネクション番号の値をメモリの
ベースアドレス値として行う。
は、処理用データ一括収集部２において、処理用データ
格納メモリ３より、後段のパイプライン構成のプロセッ
サ処理部で必要となる各種データ情報を収集する。デー
タ収集は、識別されたコネクション番号の値をメモリの
ベースアドレス値として行う。
【００２７】処理用データ格納メモリ３−１はコネクシ
ョン毎にバンク分けされており、必要な情報はコネクシ
ョン毎に記憶管理されている。
ョン毎にバンク分けされており、必要な情報はコネクシ
ョン毎に記憶管理されている。
【００２８】後段のプロセッサ処理部で必要となるデー
タは、入力ＡＴＭセルのセル種別によって異なり、更に
パイプライン構成の何段目で使用されるかも各データ毎
に異なるものであるが、処理用データ格納メモリ３−１
はこれらのデータを一括してコネクション単位で管理し
ている。
タは、入力ＡＴＭセルのセル種別によって異なり、更に
パイプライン構成の何段目で使用されるかも各データ毎
に異なるものであるが、処理用データ格納メモリ３−１
はこれらのデータを一括してコネクション単位で管理し
ている。
【００２９】そのため入力ＡＴＭセルに関する処理用の
データ収集も、コネクション単位に一括して行い、こう
して処理用データ格納メモリ３−１から収集したデータ
はあらかじめ領域を確保したＡＴＭセルデータの冗長ビ
ット部に格納される。そして、ＡＴＭセルデータ及び冗
長ビットに格納されたデータは、ＡＴＭセルバッファ部
４−１〜４−Ｎに転送される。
データ収集も、コネクション単位に一括して行い、こう
して処理用データ格納メモリ３−１から収集したデータ
はあらかじめ領域を確保したＡＴＭセルデータの冗長ビ
ット部に格納される。そして、ＡＴＭセルデータ及び冗
長ビットに格納されたデータは、ＡＴＭセルバッファ部
４−１〜４−Ｎに転送される。
【００３０】ＡＴＭセルバッファ部は、４−１〜４−Ｎ
のＮ段パイプライン構成になっており、それぞれのパイ
プラインステージは、プロセッサ５−１〜５−Ｎによっ
てＡＴＭセルデータ及び冗長ビットデータを使って１セ
ル時間ずつに区切られた周期処理を行う。
のＮ段パイプライン構成になっており、それぞれのパイ
プラインステージは、プロセッサ５−１〜５−Ｎによっ
てＡＴＭセルデータ及び冗長ビットデータを使って１セ
ル時間ずつに区切られた周期処理を行う。
【００３１】このときプロセッサ５−１〜５−Ｎは、入
力ＡＴＭセルのセル種別によって、また自分が何段目の
プロセッサであるかによって、行うべき処理の内容が異
なり、同時に一括して転送されてきた冗長ビットデータ
のうちどの部分のデータを必要とするのかも異なる。こ
のため、プロセッサ５−１〜５−Ｎの各処理ステージで
は、自分が何段目のステージであるのかという情報と、
入力ＡＴＭセルのセル種別判定結果によって、冗長ビッ
トデータのうちの必要データのみを選択して使用し、適
切な個別処理を行う。
力ＡＴＭセルのセル種別によって、また自分が何段目の
プロセッサであるかによって、行うべき処理の内容が異
なり、同時に一括して転送されてきた冗長ビットデータ
のうちどの部分のデータを必要とするのかも異なる。こ
のため、プロセッサ５−１〜５−Ｎの各処理ステージで
は、自分が何段目のステージであるのかという情報と、
入力ＡＴＭセルのセル種別判定結果によって、冗長ビッ
トデータのうちの必要データのみを選択して使用し、適
切な個別処理を行う。
【００３２】これによりプロセッサ５−１〜５−Ｎで
は、処理に必要な各種外部設定データをパイプライン構
成の個別ステージ毎に、別々にメモリより収集する必要
がなくなり、入力されたＡＴＭセルに対する処理を効率
的に行うことが可能となる。
は、処理に必要な各種外部設定データをパイプライン構
成の個別ステージ毎に、別々にメモリより収集する必要
がなくなり、入力されたＡＴＭセルに対する処理を効率
的に行うことが可能となる。
【００３３】次に、第１の実施の形態の動作について、
図１〜３を参照して説明する。
図１〜３を参照して説明する。
【００３４】図２は、本発明の第１の実施の形態におけ
る処理用データ格納メモリの内部構成図である。
る処理用データ格納メモリの内部構成図である。
【００３５】図３は、冗長ビット部を含むＡＴＭセルフ
ォーマットである。入力されたＡＴＭセルは、ＣＮ識別
部１において、図３に示す規定のＡＴＭセルフォーマッ
トに従ってＡＴＭセルのヘッダ部よりＶＰＩ、ＶＣＩが
抽出され、該セルのコネクション番号が識別される。
ォーマットである。入力されたＡＴＭセルは、ＣＮ識別
部１において、図３に示す規定のＡＴＭセルフォーマッ
トに従ってＡＴＭセルのヘッダ部よりＶＰＩ、ＶＣＩが
抽出され、該セルのコネクション番号が識別される。
【００３６】コネクション番号を識別されたＡＴＭセル
は、処理用データ一括収集部２において、処理用データ
格納メモリ３−１より、後段のパイプライン構成のプロ
セッサ処理部で必要となる各種データ情報を収集する。
これらのデータの例としては、コネクションの終端点／
中間点情報や、ＯＡＭセルのモニタ／ドロップ情報等が
あげられる。
は、処理用データ一括収集部２において、処理用データ
格納メモリ３−１より、後段のパイプライン構成のプロ
セッサ処理部で必要となる各種データ情報を収集する。
これらのデータの例としては、コネクションの終端点／
中間点情報や、ＯＡＭセルのモニタ／ドロップ情報等が
あげられる。
【００３７】図２に示すように、処理用データ格納メモ
リはコネクション毎にバンク分けされており、必要な情
報はコネクション毎に管理されている。後段のプロセッ
サ処理部で必要となるデータは、入力ＡＴＭセルのセル
種別によって異なり、図２では一例としてａセル、ｂセ
ル、ｃセル、ｄセルの４種類のＡＴＭセル種別を扱うケ
ースを示している。また、パイプライン構成の各ステー
ジ毎に使用されるデータが異なり、図２ではプロセッサ
５−１から５−Ｎで使用されるデータを示している。該
メモリのベースアドレスはコネクション番号で管理され
ており、ＣＮ識別部１で識別されたコネクション番号の
値をメモリのベースアドレス値としてアクセスする。
リはコネクション毎にバンク分けされており、必要な情
報はコネクション毎に管理されている。後段のプロセッ
サ処理部で必要となるデータは、入力ＡＴＭセルのセル
種別によって異なり、図２では一例としてａセル、ｂセ
ル、ｃセル、ｄセルの４種類のＡＴＭセル種別を扱うケ
ースを示している。また、パイプライン構成の各ステー
ジ毎に使用されるデータが異なり、図２ではプロセッサ
５−１から５−Ｎで使用されるデータを示している。該
メモリのベースアドレスはコネクション番号で管理され
ており、ＣＮ識別部１で識別されたコネクション番号の
値をメモリのベースアドレス値としてアクセスする。
【００３８】パイプライン構成の各プロセッサ５−１〜
５−Ｎでは、入力ＡＴＭセルのセル種別によって、また
自分が何段目のプロセッサであるかによって、収集され
た冗長ビットデータのうちどの部分のデータを必要とす
るのかが異なるものであるが、第一の実施の形態では処
理用データ一括収集部２の構成をシンプルなものにする
ため、これらの情報を区別することなく、コネクション
番号のみをベースアドレス値の基準として識別し、コネ
クション単位で一括してデータを収集する。そして、収
集されたデータは、ＡＴＭセルデータと共にＡＴＭセル
バッファ部４−１〜４−Ｎに転送される。
５−Ｎでは、入力ＡＴＭセルのセル種別によって、また
自分が何段目のプロセッサであるかによって、収集され
た冗長ビットデータのうちどの部分のデータを必要とす
るのかが異なるものであるが、第一の実施の形態では処
理用データ一括収集部２の構成をシンプルなものにする
ため、これらの情報を区別することなく、コネクション
番号のみをベースアドレス値の基準として識別し、コネ
クション単位で一括してデータを収集する。そして、収
集されたデータは、ＡＴＭセルデータと共にＡＴＭセル
バッファ部４−１〜４−Ｎに転送される。
【００３９】ＡＴＭセルバッファ部は、４−１〜４−Ｎ
のＮ段パイプライン構成になっており、個々のバッファ
は図３に示すようにＡＴＭセルデータ部の他に、あらか
じめ一定の冗長ビットデータ領域を確保しておき、処理
用データ一括収集部２で処理用データ格納メモリ３−１
から収集したデータは、該領域に転送される。
のＮ段パイプライン構成になっており、個々のバッファ
は図３に示すようにＡＴＭセルデータ部の他に、あらか
じめ一定の冗長ビットデータ領域を確保しておき、処理
用データ一括収集部２で処理用データ格納メモリ３−１
から収集したデータは、該領域に転送される。
【００４０】冗長ビットデータ領域は図２に示すメモリ
構成のうち、１コネクション分に相当する領域があれば
良い。また、ＡＴＭセルバッファ４−１〜４−Ｎは、そ
れぞれプロセッサ５−１〜５−ＮによってＡＴＭセルデ
ータ及び冗長ビットデータを使って１セル時間ずつに区
切られた周期処理を行う。
構成のうち、１コネクション分に相当する領域があれば
良い。また、ＡＴＭセルバッファ４−１〜４−Ｎは、そ
れぞれプロセッサ５−１〜５−ＮによってＡＴＭセルデ
ータ及び冗長ビットデータを使って１セル時間ずつに区
切られた周期処理を行う。
【００４１】プロセッサ５−１〜５−Ｎでは、ＡＴＭセ
ルバッファ４−１〜４−Ｎに入力されたＡＴＭセルデー
タのヘッダ情報を読み取り、当該セルのセル種別の判定
を行う機能と、自分が何段目のステージに該当するプロ
セッサであるという、あらかじめ決められた情報を保持
している。
ルバッファ４−１〜４−Ｎに入力されたＡＴＭセルデー
タのヘッダ情報を読み取り、当該セルのセル種別の判定
を行う機能と、自分が何段目のステージに該当するプロ
セッサであるという、あらかじめ決められた情報を保持
している。
【００４２】このとき前述したように、各プロセッサ５
−１〜５−Ｎは、入力ＡＴＭセルのセル種別によって、
また自分が何段目のプロセッサであるかによって行うべ
き処理の内容が異なり、同時に一括して転送されてきた
冗長ビットデータのうちどの部分のデータを必要とする
のかも異なるので、プロセッサ５−１〜５−Ｎの各処理
ステージでは、自分が何段目のステージであるのかとい
う情報と、入力ＡＴＭセルのセル種別判定結果によっ
て、冗長ビットデータのうちの必要データのみを選択し
て使用し、適切な個別処理を行う。
−１〜５−Ｎは、入力ＡＴＭセルのセル種別によって、
また自分が何段目のプロセッサであるかによって行うべ
き処理の内容が異なり、同時に一括して転送されてきた
冗長ビットデータのうちどの部分のデータを必要とする
のかも異なるので、プロセッサ５−１〜５−Ｎの各処理
ステージでは、自分が何段目のステージであるのかとい
う情報と、入力ＡＴＭセルのセル種別判定結果によっ
て、冗長ビットデータのうちの必要データのみを選択し
て使用し、適切な個別処理を行う。
【００４３】従来のパイプライン処理においては、処理
に必要なデータが冗長ビット部に存在しないため、プロ
セッサ５−１〜５−Ｎの各処理ステージで各々ＣＮ値識
別を行い、且つ個別に用意されたメモリからデータ収集
を行わなければならず、処理の効率が悪くなっていた。
に必要なデータが冗長ビット部に存在しないため、プロ
セッサ５−１〜５−Ｎの各処理ステージで各々ＣＮ値識
別を行い、且つ個別に用意されたメモリからデータ収集
を行わなければならず、処理の効率が悪くなっていた。
【００４４】それに対し本発明では、ＣＮ値識別はプロ
セッサの前段部で行うので、各ステージのプロセッサ処
理においては、その都度ＣＮ値識別をする必要が無く、
プロセッサの処理を効率的に行うことができる。
セッサの前段部で行うので、各ステージのプロセッサ処
理においては、その都度ＣＮ値識別をする必要が無く、
プロセッサの処理を効率的に行うことができる。
【００４５】また本発明では、メモリからのデータ収集
はプロセッサの前段部で行い、冗長ビットデータ部にす
でに処理に必要なデータを格納してあるので、各ステー
ジのプロセッサ処理においてはメモリからのデータ収集
をする必要が無くなる。
はプロセッサの前段部で行い、冗長ビットデータ部にす
でに処理に必要なデータを格納してあるので、各ステー
ジのプロセッサ処理においてはメモリからのデータ収集
をする必要が無くなる。
【００４６】また、メモリからのデータの読み出し収集
はプロセッサ処理において大きな負荷がかかるが、冗長
ビット部のデータ参照は、少ない処理負荷で行える為、
前述の構成を備えたことによりプロセッサの処理を効率
的に行うことができる。
はプロセッサ処理において大きな負荷がかかるが、冗長
ビット部のデータ参照は、少ない処理負荷で行える為、
前述の構成を備えたことによりプロセッサの処理を効率
的に行うことができる。
【００４７】次に、本発明の第２の実施の形態について
図面を参照して詳細に説明する。
図面を参照して詳細に説明する。
【００４８】第２の実施の形態は、第１の実施の形態で
述べた処理用データ格納メモリについて、後段のプロセ
ッサ処理で必要な情報をコネクション種別とセル種別で
バンク分けして記憶管理するものである。
述べた処理用データ格納メモリについて、後段のプロセ
ッサ処理で必要な情報をコネクション種別とセル種別で
バンク分けして記憶管理するものである。
【００４９】図４は、本発明の第２の実施の形態を示す
ＡＴＭセルのパイプライン構成を示すブロック図であ
る。
ＡＴＭセルのパイプライン構成を示すブロック図であ
る。
【００５０】図５は、本発明の第２の実施の形態におけ
る処理用データ格納メモリの内部構成図である。
る処理用データ格納メモリの内部構成図である。
【００５１】図４を参照すると、本実施の形態は、図１
に示した実施の形態に加えてパイプライン構成のプロセ
ッサ処理部の前段にセル種別判定部６を有する点で異な
る。また、図５に示す処理用データ格納メモリの内部構
成においては、図２に示した構成例のコネクション番号
に関するバンク分けに加えて、ＡＴＭセル種別（本例で
はセル種別ａ、セル種別ｂ、セル種別ｃ）に関してもメ
モリのバンク分けをしている点で異なる。
に示した実施の形態に加えてパイプライン構成のプロセ
ッサ処理部の前段にセル種別判定部６を有する点で異な
る。また、図５に示す処理用データ格納メモリの内部構
成においては、図２に示した構成例のコネクション番号
に関するバンク分けに加えて、ＡＴＭセル種別（本例で
はセル種別ａ、セル種別ｂ、セル種別ｃ）に関してもメ
モリのバンク分けをしている点で異なる。
【００５２】本実施の形態では、入力ＡＴＭセルデータ
に対し、ＣＮ識別部１においてＣＮ識別を行うと同時
に、セル種別判定部６において入力セルされたＡＴＭセ
ルのヘッダ情報等をよみとることにより、予め設定され
たセル種別と対応づけることによって種別判定を行い、
処理用データ一括収集部２では、コネクション値とセル
種別判定結果の両方の情報からアクセスするべきメモリ
のアドレスを決定して処理用データ格納メモリより必要
な情報を収集し、図３に示すＡＴＭセルの冗長ビット部
に格納する。
に対し、ＣＮ識別部１においてＣＮ識別を行うと同時
に、セル種別判定部６において入力セルされたＡＴＭセ
ルのヘッダ情報等をよみとることにより、予め設定され
たセル種別と対応づけることによって種別判定を行い、
処理用データ一括収集部２では、コネクション値とセル
種別判定結果の両方の情報からアクセスするべきメモリ
のアドレスを決定して処理用データ格納メモリより必要
な情報を収集し、図３に示すＡＴＭセルの冗長ビット部
に格納する。
【００５３】これは、該当コネクションに関する全ての
データを収集すると、収集すべきデータ量が多く、ＡＴ
Ｍセルの冗長ビット部として確保すべき領域が大きくな
りすぎてしまう場合に、セル種別判定をプロセッサの前
段で行い、その結果をメモリからのデータ収集のアドレ
ス指定に使うことにより、収集するデータの量を入力Ａ
ＴＭセルのセル種別のみに関するデータに限定し、ＡＴ
Ｍセルの冗長ビット部として確保すべき領域を小さくす
ることができるという新たな効果を有する。
データを収集すると、収集すべきデータ量が多く、ＡＴ
Ｍセルの冗長ビット部として確保すべき領域が大きくな
りすぎてしまう場合に、セル種別判定をプロセッサの前
段で行い、その結果をメモリからのデータ収集のアドレ
ス指定に使うことにより、収集するデータの量を入力Ａ
ＴＭセルのセル種別のみに関するデータに限定し、ＡＴ
Ｍセルの冗長ビット部として確保すべき領域を小さくす
ることができるという新たな効果を有する。
【００５４】こうして、ＡＴＭセルデータ及び冗長ビッ
トに格納されたデータは、パイプライン構成をとるＡＴ
Ｍセルバッファ部４−１〜４−Ｎに転送される。
トに格納されたデータは、パイプライン構成をとるＡＴ
Ｍセルバッファ部４−１〜４−Ｎに転送される。
【００５５】プロセッサ５−１〜５−Ｎの各処理ステー
ジでは、自分が何段目のステージであるかという、あら
かじめ決められた情報を保持しているので、入力された
ＡＴＭセルの冗長ビットから自プロセッサの処理段数に
対応したデータのみを選択して処理を行う。
ジでは、自分が何段目のステージであるかという、あら
かじめ決められた情報を保持しているので、入力された
ＡＴＭセルの冗長ビットから自プロセッサの処理段数に
対応したデータのみを選択して処理を行う。
【００５６】次に、本発明の第３の実施例について図面
を参照して詳細に説明する。
を参照して詳細に説明する。
【００５７】通常、ＡＴＭ伝送を行うセル流の中に、デ
ータセルの送出タイミングを合わせるなどの理由で、非
同期にデータ情報を持たない空きセルが含まれて通信網
内を転送されている。
ータセルの送出タイミングを合わせるなどの理由で、非
同期にデータ情報を持たない空きセルが含まれて通信網
内を転送されている。
【００５８】データ処理装置では、受信した空きセルを
検出すると、当該空きセルに替えて適宜、保守運用の為
のＯＡＭセルを挿入し送信を行う。
検出すると、当該空きセルに替えて適宜、保守運用の為
のＯＡＭセルを挿入し送信を行う。
【００５９】第３の実施の形態は、コネクション識別情
報を持たない空きセルが入力された場合、ＯＡＭセルを
挿入する処理について述べるものである。
報を持たない空きセルが入力された場合、ＯＡＭセルを
挿入する処理について述べるものである。
【００６０】図６は、本発明の第３の実施の形態におけ
るＡＴＭセルのパイプライン構成を示すブロック図であ
る。
るＡＴＭセルのパイプライン構成を示すブロック図であ
る。
【００６１】図７は、本発明の第３の実施の形態を示す
処理用データ格納メモリの内部構成図である。
処理用データ格納メモリの内部構成図である。
【００６２】図６を参照すると、本実施の形態は、図１
に示した実施の形態に対して、ＣＮ値識別部１の代わり
に空きセル判定部７を有し、更にＯＡＭセル挿入用スケ
ジューラ回路部８を有する点で異なる。また、図７に示
す処理用データ格納メモリの内部構成においては、コネ
クション番号毎にバンク分けされたメモリ内に、空きセ
ルに挿入するべき何種類かのＯＡＭセル（Ｏｐｅｒａｔ
ｉｏｎ ａｎｄ Ｍａｉｎｔｅｎａｎｃｅ、コネクショ
ンの保守運用のためのセルであり、本実施の形態ではａ
セル、ｂセル、・・・・ｈセル等）の組立用データが格
納されている。
に示した実施の形態に対して、ＣＮ値識別部１の代わり
に空きセル判定部７を有し、更にＯＡＭセル挿入用スケ
ジューラ回路部８を有する点で異なる。また、図７に示
す処理用データ格納メモリの内部構成においては、コネ
クション番号毎にバンク分けされたメモリ内に、空きセ
ルに挿入するべき何種類かのＯＡＭセル（Ｏｐｅｒａｔ
ｉｏｎ ａｎｄ Ｍａｉｎｔｅｎａｎｃｅ、コネクショ
ンの保守運用のためのセルであり、本実施の形態ではａ
セル、ｂセル、・・・・ｈセル等）の組立用データが格
納されている。
【００６３】本実施の形態において、空きセル判定部７
では入力されたＡＴＭセルが空きセルかどうか判定を行
い、結果を処理用データ一括収集部２に伝達する。
では入力されたＡＴＭセルが空きセルかどうか判定を行
い、結果を処理用データ一括収集部２に伝達する。
【００６４】当該データ処理装置では、一定時間間隔で
ＯＡＭセルの挿入を行っており、ＯＡＭセル挿入用スケ
ジューラ回路部８では、コネクション間について規定さ
れているＯＡＭセルの挿入時間間隔の計測と、優先順位
に従って挿入するＯＡＭセル種別の決定を行う。そし
て、コネクション間について規定の時間間隔をカウント
したら、処理用データ一括収集部２に対し、挿入すべき
ＯＡＭセルのコネクション値と挿入するべきＯＡＭセル
種別を伝達する。
ＯＡＭセルの挿入を行っており、ＯＡＭセル挿入用スケ
ジューラ回路部８では、コネクション間について規定さ
れているＯＡＭセルの挿入時間間隔の計測と、優先順位
に従って挿入するＯＡＭセル種別の決定を行う。そし
て、コネクション間について規定の時間間隔をカウント
したら、処理用データ一括収集部２に対し、挿入すべき
ＯＡＭセルのコネクション値と挿入するべきＯＡＭセル
種別を伝達する。
【００６５】処理用データ一括収集部２は、該情報を受
信後、最初に空きセルが入力した時に、コネクション値
と挿入するべきＯＡＭセル種別の両方の情報からアクセ
スするべきメモリのアドレスを決定して図７に示す処理
用データ格納メモリより挿入するＯＡＭセルを組み立て
る為に必要な情報を収集し、空きセルと判定されたＡＴ
Ｍセルの冗長ビット部に格納する。
信後、最初に空きセルが入力した時に、コネクション値
と挿入するべきＯＡＭセル種別の両方の情報からアクセ
スするべきメモリのアドレスを決定して図７に示す処理
用データ格納メモリより挿入するＯＡＭセルを組み立て
る為に必要な情報を収集し、空きセルと判定されたＡＴ
Ｍセルの冗長ビット部に格納する。
【００６６】こうして、空きセルと判定されたＡＴＭセ
ルデータ及び冗長ビットに格納されたデータは、パイプ
ライン構成をとるＡＴＭセルバッファ部４−１〜４−Ｎ
に転送される。
ルデータ及び冗長ビットに格納されたデータは、パイプ
ライン構成をとるＡＴＭセルバッファ部４−１〜４−Ｎ
に転送される。
【００６７】プロセッサ５−１〜５−Ｎの各処理ステー
ジでは、自分が何段目のステージであるかという、あら
かじめ決められた情報を保持しているので、入力された
空きセルの冗長ビットから自プロセッサの処理段数に対
応したデータのみを選択してＯＡＭセルを組み立てる処
理を行う。こうして、適切な間隔で、各コネクションに
対し入力された空きセルに替えて、必要なＯＡＭセルを
組み立てて、送信を行うことができる。
ジでは、自分が何段目のステージであるかという、あら
かじめ決められた情報を保持しているので、入力された
空きセルの冗長ビットから自プロセッサの処理段数に対
応したデータのみを選択してＯＡＭセルを組み立てる処
理を行う。こうして、適切な間隔で、各コネクションに
対し入力された空きセルに替えて、必要なＯＡＭセルを
組み立てて、送信を行うことができる。
【００６８】第３の実施の形態では、入力ＡＴＭセルデ
ータが空きセルのためＣＮ識別が行えず、且つその空き
セルにＯＡＭセルを挿入するケースにおいて適用され
る。
ータが空きセルのためＣＮ識別が行えず、且つその空き
セルにＯＡＭセルを挿入するケースにおいて適用され
る。
【００６９】また、本実施の形態の構成部分において
は、入力ＡＴＭセルとして、データセルが入力された場
合、特に処理はおこなわず、そのまま出力する。その
為、データセルに対する処理は、本構成とは別に設ける
必要がある。
は、入力ＡＴＭセルとして、データセルが入力された場
合、特に処理はおこなわず、そのまま出力する。その
為、データセルに対する処理は、本構成とは別に設ける
必要がある。
【００７０】次に、本発明の第４の実施の形態について
図面を参照して説明する。
図面を参照して説明する。
【００７１】第４の実施の形態は、入力セルとしてデー
タセルと空きセルが入力された場合、データセルについ
ては、パイプライン処理で必要な処理用データを搭載
し、空きセルの場合は、適切なスケジューリングによ
り、ＯＡＭセルを挿入して処理を行うＡＴＭセルのパイ
プライン構成処理装置に関する。
タセルと空きセルが入力された場合、データセルについ
ては、パイプライン処理で必要な処理用データを搭載
し、空きセルの場合は、適切なスケジューリングによ
り、ＯＡＭセルを挿入して処理を行うＡＴＭセルのパイ
プライン構成処理装置に関する。
【００７２】図８は、本発明の第４の実施の形態を示す
ＡＴＭセルのパイプライン構成を示すブロック図であ
る。
ＡＴＭセルのパイプライン構成を示すブロック図であ
る。
【００７３】図８を参照すると、本実施例は、図１に示
す実施例と図６に示す実施例の両方の機能を兼ね備えた
ものである。
す実施例と図６に示す実施例の両方の機能を兼ね備えた
ものである。
【００７４】すなわち、入力ＡＴＭセルが有効なデータ
セルの時は、ＣＮ値識別部１で識別されたＣＮ値を基
に、処理用データ一括収集部２は図２に示す処理用デー
タ格納メモリ３−１より必要データを収集し、入力ＡＴ
Ｍセルが空きセルの時は、空きセル判定部７で判定さ
れ、ＯＡＭ挿入用スケジューラ回路部８からの受信情報
を基に、処理用データ一括収集部２は図７に示す処理用
データ格納メモリ３−３より必要データを収集する。
セルの時は、ＣＮ値識別部１で識別されたＣＮ値を基
に、処理用データ一括収集部２は図２に示す処理用デー
タ格納メモリ３−１より必要データを収集し、入力ＡＴ
Ｍセルが空きセルの時は、空きセル判定部７で判定さ
れ、ＯＡＭ挿入用スケジューラ回路部８からの受信情報
を基に、処理用データ一括収集部２は図７に示す処理用
データ格納メモリ３−３より必要データを収集する。
【００７５】こうして、ＡＴＭセルデータ及び冗長ビッ
トに格納されたデータは、パイプライン構成をとるＡＴ
Ｍセルバッファ部４−１〜４−Ｎに転送される。
トに格納されたデータは、パイプライン構成をとるＡＴ
Ｍセルバッファ部４−１〜４−Ｎに転送される。
【００７６】プロセッサ５−１〜５−Ｎの各処理ステー
ジでは、自ステージの情報と、入力されたセルのヘッダ
情報等から空きセルであるか、または、特定のコネクシ
ョン番号を持つデータセルか読み取るとともに、その冗
長ビットから自プロセッサで必要なデータを選択し処理
を行う。
ジでは、自ステージの情報と、入力されたセルのヘッダ
情報等から空きセルであるか、または、特定のコネクシ
ョン番号を持つデータセルか読み取るとともに、その冗
長ビットから自プロセッサで必要なデータを選択し処理
を行う。
【００７７】本実施の形態では、データセルとＯＡＭセ
ルについて、それぞれ共通のパイプライン構成によっ
て、セル種別、コネクション種別に応じた個別の処理が
行え、処理の高速化とハードウェア構成の簡易化が図れ
る。
ルについて、それぞれ共通のパイプライン構成によっ
て、セル種別、コネクション種別に応じた個別の処理が
行え、処理の高速化とハードウェア構成の簡易化が図れ
る。
【００７８】次に、本発明の第５の実施の形態について
説明する。
説明する。
【００７９】本実施の形態は、第４の実施の形態の構成
に加えて、パイプライン構成のプロセッサ処理部の前段
にセル種別判定部を有するものである。
に加えて、パイプライン構成のプロセッサ処理部の前段
にセル種別判定部を有するものである。
【００８０】第５の実施の形態（図示せず）は、入力セ
ルとしてデータセルと空きセルが入力された場合、デー
タセルについては、コネクション番号の識別と同時にセ
ル種別の判定を行い後段のパイプライン処理で必要な処
理用データを搭載し、空きセルの場合は、適切なスケジ
ューリングにより、ＯＡＭセルを挿入して処理を行うＡ
ＴＭセルのパイプライン構成処理装置に関する。
ルとしてデータセルと空きセルが入力された場合、デー
タセルについては、コネクション番号の識別と同時にセ
ル種別の判定を行い後段のパイプライン処理で必要な処
理用データを搭載し、空きセルの場合は、適切なスケジ
ューリングにより、ＯＡＭセルを挿入して処理を行うＡ
ＴＭセルのパイプライン構成処理装置に関する。
【００８１】すなわち、入力ＡＴＭセルが有効なデータ
セルの時は、ＣＮ値識別部でＣＮ値を識別を行うと同時
に、セル種別判定部において入力されたＡＴＭセルのヘ
ッダ情報等を読み取ることにより、セルの種別判定を行
う。それらの結果を基に、処理用データ一括収集部は図
５に示す処理用データ格納メモリ３−１より必要データ
を収集する。
セルの時は、ＣＮ値識別部でＣＮ値を識別を行うと同時
に、セル種別判定部において入力されたＡＴＭセルのヘ
ッダ情報等を読み取ることにより、セルの種別判定を行
う。それらの結果を基に、処理用データ一括収集部は図
５に示す処理用データ格納メモリ３−１より必要データ
を収集する。
【００８２】入力ＡＴＭセルが空きセルの時は、空きセ
ル判定部で判定され、ＯＡＭ挿入用スケジューラ回路部
からの受信情報を基に、処理用データ一括収集部は図７
に示す処理用データ格納メモリ３−３より必要データを
収集する。
ル判定部で判定され、ＯＡＭ挿入用スケジューラ回路部
からの受信情報を基に、処理用データ一括収集部は図７
に示す処理用データ格納メモリ３−３より必要データを
収集する。
【００８３】こうして、ＡＴＭセルデータ及び冗長ビッ
トに格納されたデータは、パイプライン構成をとるＡＴ
Ｍセルバッファ部に転送され、プロセッサの各処理ステ
ージでは、自ステージの情報と、入力されたセルのヘッ
ダ情報等から空きセルであるか、または、特定のコネク
ション番号とセル種別を持つデータセルか読み取るとと
もに、その冗長ビットから自プロセッサで必要なデータ
を選択し処理を行う。
トに格納されたデータは、パイプライン構成をとるＡＴ
Ｍセルバッファ部に転送され、プロセッサの各処理ステ
ージでは、自ステージの情報と、入力されたセルのヘッ
ダ情報等から空きセルであるか、または、特定のコネク
ション番号とセル種別を持つデータセルか読み取るとと
もに、その冗長ビットから自プロセッサで必要なデータ
を選択し処理を行う。
【００８４】
【発明の効果】本発明の第１の効果は、入力されたＡＴ
Ｍセルに対する処理をより効率的に行うことができるこ
とである。
Ｍセルに対する処理をより効率的に行うことができるこ
とである。
【００８５】すなわち、入力ＡＴＭセル毎に、パイプラ
イン構成のプロセッサ処理部で使用するために外部から
設定を必要とする各種データ情報を、パイプラインの前
段でメモリから一括収集を行い、収集したデータをＡＴ
Ｍセルの冗長ビット部に搭載して後段のプロセッサ処理
部に転送して使用することにより、パイプライン構成の
プロセッサでのＣＮ値識別とメモリからのデータ収集処
理の必要がなくなるからである。特に、入力ＡＴＭセル
の速度が高速である場合には１セル処理時間が短くな
り、一段のプロセッサ処理で行うことができる処理量が
少なくなるため、より効率的である。
イン構成のプロセッサ処理部で使用するために外部から
設定を必要とする各種データ情報を、パイプラインの前
段でメモリから一括収集を行い、収集したデータをＡＴ
Ｍセルの冗長ビット部に搭載して後段のプロセッサ処理
部に転送して使用することにより、パイプライン構成の
プロセッサでのＣＮ値識別とメモリからのデータ収集処
理の必要がなくなるからである。特に、入力ＡＴＭセル
の速度が高速である場合には１セル処理時間が短くな
り、一段のプロセッサ処理で行うことができる処理量が
少なくなるため、より効率的である。
【００８６】第２の効果は、データセルの流れに入力デ
ータとして空きセルが含まれる場合において、データセ
ルと同様のパイプライン処理を用いて、適切なスケジュ
ーリングにより、ＯＡＭセルの挿入と、そのＯＡＭセル
の必要なデータを前述の冗長ビットに搭載して処理を行
うことができ、共通のプロセッサ構成で処理を高速に行
えるという効果がある。
ータとして空きセルが含まれる場合において、データセ
ルと同様のパイプライン処理を用いて、適切なスケジュ
ーリングにより、ＯＡＭセルの挿入と、そのＯＡＭセル
の必要なデータを前述の冗長ビットに搭載して処理を行
うことができ、共通のプロセッサ構成で処理を高速に行
えるという効果がある。
【図１】本発明の第１の実施の形態を示すＡＴＭセルの
パイプライン構成を示すブロック図である。
パイプライン構成を示すブロック図である。
【図２】本発明の第１の実施の形態における処理用デー
タ格納メモリの内部構成図である。
タ格納メモリの内部構成図である。
【図３】冗長ビット部を含むＡＴＭセルフォーマットで
ある。
ある。
【図４】本発明の第２の実施の形態を示すＡＴＭセルの
パイプライン構成を示すブロック図である。
パイプライン構成を示すブロック図である。
【図５】本発明の第２の実施の形態における処理用デー
タ格納メモリの内部構成図である。
タ格納メモリの内部構成図である。
【図６】本発明の第３の実施の形態を示すＡＴＭセルの
パイプライン構成を示すブロック図である。
パイプライン構成を示すブロック図である。
【図７】本発明の第３の実施の形態における処理用デー
タ格納メモリの内部構成図である。
タ格納メモリの内部構成図である。
【図８】本発明の第４の実施の形態を示すＡＴＭセルの
パイプライン構成を示すブロック図である。
パイプライン構成を示すブロック図である。
【図９】従来の技術を示すＡＴＭセルのパイプライン構
成を示すブロック図である。
成を示すブロック図である。
【図１０】パイプライン処理の説明図である。
１ ＣＮ値識別部 ２ 処理用データ一括収集部 ３−１、３−２、３−３、３−４ 処理用データ格納
メモリ ４−１、…、４−Ｎ ＡＴＭセルバッファ ５−１、…、５−Ｎ プロセッサ
メモリ ４−１、…、４−Ｎ ＡＴＭセルバッファ ５−１、…、５−Ｎ プロセッサ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平１−295335（ＪＰ，Ａ) 特開 平９−319783（ＪＰ，Ａ) 特開 平３−123228（ＪＰ，Ａ) 特開 平６−350647（ＪＰ，Ａ) 特開 平５−292116（ＪＰ，Ａ) 特開 平８−18563（ＪＰ，Ａ) 特開 平８−191312（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28
Claims (7)
- 【請求項１】入力されたＡＴＭセルに対する処理を複数
の処理に分割し、各々を対応する専用のプロセッサを複
数段に直列に接続して処理を行うパイプライン構成のプ
ロセッサ処理部を有するデータ処理装置において、 ＡＴＭセルに係わる情報を識別し、当該識別したＡＴＭ
セル情報に対応する処理に必要なデータを前記プロセッ
サ処理部の各段のプロセッサ処理毎に一括して読み出
し、当該読み出した処理データをＡＴＭセルに載せて出
力する処理用データ収集手段と、 前記プロセッサ処理部を構成するプロセッサであって、
前記処理用データ収集手段から入力されたＡＴＭセルに
書き込まれている処理データから自処理段数情報に対応
する処理データを選択し処理を行うプロセッサを有する
ことを特徴とするＡＴＭセルのパイプライン構成データ
処理装置。 - 【請求項２】入力されたＡＴＭセルに対する処理を複数
の処理に分割し、各々を対応する専用のプロセッサを複
数段に直列に接続して処理を行うパイプライン構成のプ
ロセッサ処理部を有するデータ処理装置において、 入力されたＡＴＭセルのヘッダ情報からコネクション情
報を識別し、当該コネクションに対応する処理に必要な
データを、セル種別毎及び前記プロセッサ処理部の各段
のプロセッサでの処理毎に一括して読み出し、当該読み
出した処理データをＡＴＭセルに載せて出力する処理用
データ収集手段と、 前記プロセッサ処理部を構成するプロセッサであって、
前記処理用データ収集手段から入力されたＡＴＭセルの
ヘッダ情報からセル種別を識別し、前記ＡＴＭセルに書
き込まれている処理データから当該識別したセル種別と
自処理段数情報に対応する処理データを選択して処理を
行うプロセッサを有することを特徴とするＡＴＭセルの
パイプライン構成データ処理装置。 - 【請求項３】入力されたＡＴＭセルに対する処理を複数
の処理に分割し、各々を対応する専用のプロセッサを複
数段に直列に接続して処理を行うパイプライン構成のプ
ロセッサ処理部を有するデータ処理装置において、 入力されたＡＴＭセルのヘッダ情報からコネクション情
報とセル識別情報を識別し、当該コネクション及びセル
種別に対応する処理に必要なデータを、前記プロセッサ
処理部の各段のプロセッサでの処理毎に一括して読み出
し、当該読み出した処理データをＡＴＭセルに載せて出
力する処理用データ収集手段と、 前記プロセッサ処理部を構成するプロセッサであって、
前記処理用データ収集手段から入力されたＡＴＭセルに
書き込まれている処理データから自処理段数情報に対応
する処理データを選択して処理を行うプロセッサを有す
ることを特徴とするＡＴＭセルのパイプライン構成デー
タ処理装置。 - 【請求項４】入力されたＡＴＭセルに対する処理を複数
の処理に分割し、各々を対応する専用のプロセッサを複
数段に直列に接続して処理を行うパイプライン構成のプ
ロセッサ処理部を有するデータ処理装置において、 あらかじめ決められた時間間隔でコネクション情報及び
ＯＡＭセルの識別とその挿入を指示するＯＡＭセル挿入
スケジューラと、 入力されたＡＴＭセルに係わる情報を識別し、当該識別
したＡＴＭセルが空きセルの場合、前記ＯＡＭセル挿入
スケジューラからのＯＡＭセル挿入指示を受けて最初に
入力した空きセルに対し、指示されたコネクション及び
ＯＡＭセル種別に対応するＯＡＭセル組み立て処理に必
要なデータを、前記プロセッサ処理部の各段のプロセッ
サの処理毎に一括して読み出して、当該空きセルに載せ
て出力し、 当該識別したＡＴＭセルがデータセルの場合、当該識別
したＡＴＭセル情報に対応する処理に必要なデータを、
前記プロセッサ処理部の各段のプロセッサの処理毎に一
括して読み出し、当該読み出した処理データをＡＴＭセ
ルに載せて出力する処理用データ収集手段と、 前記プロセッサ処理部を構成するプロセッサであって、
前記処理用データ収集手段から入力されたＡＴＭセルが
空きセルの場合、当該空きセルに書き込まれている処理
データから、自処理段数情報に対応する処理データを選
択して処理を行い、ＯＡＭセルを順次組み立て、前記処
理用データ収集手段から入力されたＡＴＭセルがデータ
セルの場合、入力されたＡＴＭセルに書き込まれている
処理データから自処理段数情報に対応する処理データを
選択して処理を行うプロセッサを有することを特徴とす
るＡＴＭセルのパイプライン構成データ処理装置。 - 【請求項５】入力されたＡＴＭセルに対する処理を複数
の処理に分割し、各々を対応する専用のプロセッサを複
数段に直列に接続して処理を行うパイプライン構成のプ
ロセッサ処理部を有するデータ処理装置において、 あらかじめ決められた時間間隔でコネクション情報及び
ＯＡＭセルの識別とその挿入を指示するＯＡＭセル挿入
スケジューラと、 前記ＯＡＭセル挿入スケジューラからのＯＡＭセル挿入
指示を受けて最初に入力した空きセルに対し、指示され
たコネクション及びＯＡＭセル種別に対応するＯＡＭセ
ル組み立て処理に必要なデータを、前記プロセッサ処理
部の各段のプロセッサでの処理毎に一括して読み出し
て、当該空きセルと判定されたＡＴＭセルに載せて出力
する処理用データ収集手段と、 前記プロセッサ処理部を構成するプロセッサであって、
前記処理用データ収集手段から入力された空きセルに書
き込まれている処理データから、自処理段数情報に対応
する処理データを選択して処理を行ない、ＯＡＭセルを
順次組み立てるプロセッサを有することを特徴とするＡ
ＴＭセルのパイプライン構成データ処理装置。 - 【請求項６】入力されたＡＴＭセルに対する処理を複数
の処理に分割し、各々を対応する専用のプロセッサを複
数段に直列に接続して処理を行うパイプライン構成のプ
ロセッサ処理部を有するデータ処理装置において、 あらかじめ決められた時間間隔でコネクション情報及び
ＯＡＭセルの識別とその挿入を指示するＯＡＭセル挿入
スケジューラと、 入力されたＡＴＭセルが空きセルかデータセルかを判別
し、データセルの場合はコネクション情報を識別するセ
ル情報識別手段と、 前記セル情報識別手段の出力情報が空きセルの場合、前
記ＯＡＭセル挿入スケジューラからのＯＡＭセル挿入指
示を受けて最初に入力した空きセルに対し、指示された
コネクション及びＯＡＭセル種別に対応するＯＡＭセル
組み立て処理に必要なデータを、前記プロセッサ処理部
の各段のプロセッサの処理毎に一括して読み出して、当
該空きセルと判定されたＡＴＭセルに載せて出力し、 前記セル情報識別手段の出力情報がデータセルの場合、
識別したコネクションに対応する処理に必要なデータ
を、セル種別毎及び前記プロセッサ処理部の各段のプロ
セッサ処理毎に一括して読み出し、当該読み出した処理
データをＡＴＭセルに載せて出力する処理用データ収集
手段と、 前記プロセッサ処理部を構成するプロセッサであって、
前記処理用データ収集手段から入力されたＡＴＭセルが
空きセルの場合、当該空きセルに書き込まれている処理
データから、自処理段数情報に対応する処理データを選
択して処理を行ない、ＯＡＭセルを順次組み立て、前記
処理用データ収集手段から入力されたＡＴＭセルがデー
タセルの場合、入力されたＡＴＭセルのヘッダ情報から
セル種別と自処理段数情報に対応する処理データを選択
して処理を行なプロセッサを有することを特徴とするＡ
ＴＭセルのパイプライン構成データ処理装置。 - 【請求項７】入力されたＡＴＭセルに対する処理を複数
の処理に分割し、各々を対応する専用のプロセッサを複
数段に直列に接続して処理を行うパイプライン構成のプ
ロセッサ処理部を有するデータ処理装置において、 あらかじめ決められた時間間隔でコネクション情報及び
ＯＡＭセルの識別とその挿入を指示するＯＡＭセル挿入
スケジューラと、 入力されたＡＴＭセルが空きセルかデータセルかを判別
し、データセルの場合はコネクション情報及びセル種別
を識別するセル情報識別手段と、 前記セル情報識別手段の出力情報が空きセルの場合、前
記ＯＡＭセル挿入スケジューラからのＯＡＭセル挿入指
示を受けて最初に入力した空きセルに対し、指示された
コネクション及びＯＡＭセル種別に対応するＯＡＭセル
組み立て処理に必要なデータを、前記プロセッサ処理部
の各段のプロセッサの処理毎に一括して読み出して、当
該空きセルと判定されたＡＴＭセルに載せて出力し、前
記セル情報識別手段の出力情報がデータセルの場合、識
別したコネクション及びセル種別に対応する処理に必要
なデータを、前記プロセッサ処理部の各段のプロセッサ
での処理毎に一括して読み出し、当該読み出した処理デ
ータをＡＴＭセルに載せて出力する処理用データ収集手
段と、 前記プロセッサ処理部を構成するプロセッサであって、
前記処理用データ収集手段から入力されたＡＴＭセルが
空きセルの場合、当該空きセルに書き込まれている処理
データから、自処理段数情報に対応する処理データを選
択して処理を行ない、ＯＡＭセルを順次組み立て、前記
処理用データ収集手段から入力されたＡＴＭセルがデー
タセルの場合、入力されたＡＴＭセルに書き込まれてい
る処理データから自処理段数情報に対応する処理データ
を選択して処理を行なプロセッサを有することを特徴と
するＡＴＭセルのパイプライン構成データ処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11028079A JP3045163B1 (ja) | 1999-02-05 | 1999-02-05 | Ａｔｍセルのパイプライン構成デ―タ処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11028079A JP3045163B1 (ja) | 1999-02-05 | 1999-02-05 | Ａｔｍセルのパイプライン構成デ―タ処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP3045163B1 true JP3045163B1 (ja) | 2000-05-29 |
| JP2000228664A JP2000228664A (ja) | 2000-08-15 |
Family
ID=12238780
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11028079A Expired - Fee Related JP3045163B1 (ja) | 1999-02-05 | 1999-02-05 | Ａｔｍセルのパイプライン構成デ―タ処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3045163B1 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4306997B2 (ja) | 2000-05-12 | 2009-08-05 | 富士通株式会社 | データ制御装置及びａｔｍ制御装置 |
-
1999
- 1999-02-05 JP JP11028079A patent/JP3045163B1/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000228664A (ja) | 2000-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5007017A (en) | Method and apparatus for data communication through composite network | |
| US6104713A (en) | Router device and datagram transfer method for data communication network system | |
| US5067104A (en) | Programmable protocol engine having context free and context dependent processes | |
| US5513191A (en) | Asynchronous transfer mode (ATM) cell error processing system | |
| US5140582A (en) | Packet switching system having bus matrix switch | |
| US5414702A (en) | Packet disassembler for use in a control unit of an asynchronous switching system | |
| US20010038629A1 (en) | Arbiter circuit and method of carrying out arbitration | |
| US5870400A (en) | Methods and apparatus for exchanging messages between systems having partially incompatible communication | |
| US5153920A (en) | Method and circuit arrangement for the acceptance and forwarding of message cells transmitted according to an asynchronous transfer mode by an asynchronous transfer mode switching equipment | |
| EP0772371A1 (en) | Verification of network transporter in networking environments | |
| JP3045163B1 (ja) | Ａｔｍセルのパイプライン構成デ―タ処理装置 | |
| GB2377138A (en) | Ring Bus Structure For System On Chip Integrated Circuits | |
| JP2760343B2 (ja) | Ａｔｍセル化回路 | |
| JPH06244869A (ja) | パケット交換方法および交換システム | |
| JP2824483B2 (ja) | Ａｔｍ交換機におけるスイッチ診断方式 | |
| EP1078484A1 (en) | Method and system for providing alternate connection in connection fabric environment | |
| US20020029331A1 (en) | Communication protocol processing unit formed by multiprocessor | |
| JPH07111507A (ja) | データ受信方式及び通信制御装置 | |
| JP2001167075A (ja) | 機能分散及び負荷分散処理マルチプロセッサシステム | |
| JP3221429B2 (ja) | Ａｔｍセルのｏａｍ処理装置 | |
| JP2001326683A (ja) | パケット交換機、パケット交換方法 | |
| JP3547233B2 (ja) | 特定セル抽出装置 | |
| JP3199038B2 (ja) | Ａｔｍセルのパイプラインによる処理方法及び装置 | |
| JPH11220475A (ja) | 通信プロトコル処理方法及び通信プロトコル処理装置 | |
| JPH09162890A (ja) | 非同期転送モード交換機 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000215 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080317 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090317 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090317 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100317 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100317 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110317 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110317 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120317 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120317 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130317 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130317 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140317 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |