JP3199038B2 - Ａｔｍセルのパイプラインによる処理方法及び装置 - Google Patents
Ａｔｍセルのパイプラインによる処理方法及び装置Info
- Publication number
- JP3199038B2 JP3199038B2 JP30958698A JP30958698A JP3199038B2 JP 3199038 B2 JP3199038 B2 JP 3199038B2 JP 30958698 A JP30958698 A JP 30958698A JP 30958698 A JP30958698 A JP 30958698A JP 3199038 B2 JP3199038 B2 JP 3199038B2
- Authority
- JP
- Japan
- Prior art keywords
- processing
- real
- time processing
- time
- pipeline
- 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)
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭセルの処理
システムに関し、特にＡＴＭセルのパイプライン処理装
置及び方法に関する。
システムに関し、特にＡＴＭセルのパイプライン処理装
置及び方法に関する。
【０００２】
【従来の技術】ＡＴＭ（Asynchronous Transfer Mod
e；非同期転送モード）セルに対する処理として、従来
より、パイプライン処理方式が知られている。パイプラ
イン処理は、一連の処理（部分処理）を、複数段のパイ
プラインステージに分割して行うことにより、処理効率
（スループット）の向上を図るものである。
e；非同期転送モード）セルに対する処理として、従来
より、パイプライン処理方式が知られている。パイプラ
イン処理は、一連の処理（部分処理）を、複数段のパイ
プラインステージに分割して行うことにより、処理効率
（スループット）の向上を図るものである。
【０００３】なお、パイプライン構成する複数のプロセ
ッサの負荷を分散し、パイプライン構成の処理速度を最
大限引き出すようにした方式として、例えば特開平１−
２９５３３５号公報等の記載が参照される。同公報に開
示されているパイプライン処理方式について、図５を参
照して説明すると、ｎ段のパイプラインを構成している
ｎ個のプロセッサ１１−１〜１１−ｎにおいて一連の処
理を行う。各プロセッサは、部分処理１０−１〜１０−
ｎを行い、現在のデータの処理（部分処理）が次のプロ
セッサに移るときに、その一つ後のデータの処理（部分
処理）を行っていく。
ッサの負荷を分散し、パイプライン構成の処理速度を最
大限引き出すようにした方式として、例えば特開平１−
２９５３３５号公報等の記載が参照される。同公報に開
示されているパイプライン処理方式について、図５を参
照して説明すると、ｎ段のパイプラインを構成している
ｎ個のプロセッサ１１−１〜１１−ｎにおいて一連の処
理を行う。各プロセッサは、部分処理１０−１〜１０−
ｎを行い、現在のデータの処理（部分処理）が次のプロ
セッサに移るときに、その一つ後のデータの処理（部分
処理）を行っていく。
【０００４】
【発明が解決しようとする課題】しかしながら、このよ
うなパイプライン処理方式を用いて、入力したＡＴＭセ
ルの処理を行う場合、次のような問題点がある。
うなパイプライン処理方式を用いて、入力したＡＴＭセ
ルの処理を行う場合、次のような問題点がある。
【０００５】第一の問題点は、ハードウェア回路の回路
規模が増大する場合がある、ということである。
規模が増大する場合がある、ということである。
【０００６】その理由は、パイプライン処理方式でＡＴ
Ｍセルの処理を行う場合には、実時間処理と非実時間処
理との区別がなく、どちらの処理もパイプライン処理で
行っているため、必ずしもリアルタイムでの高速処理を
行う必要のない非実時間処理までも、パイプライン処理
され、このため、非実時間処理の量が多い場合であって
も、高速化には、パイプラインの段数を増やすことで対
応する他ないためである。
Ｍセルの処理を行う場合には、実時間処理と非実時間処
理との区別がなく、どちらの処理もパイプライン処理で
行っているため、必ずしもリアルタイムでの高速処理を
行う必要のない非実時間処理までも、パイプライン処理
され、このため、非実時間処理の量が多い場合であって
も、高速化には、パイプラインの段数を増やすことで対
応する他ないためである。
【０００７】第二の問題点は、ＡＴＭセルの処理効率の
低下を招く場合がある、ということである。
低下を招く場合がある、ということである。
【０００８】その理由は、パイプラインの段数が増えた
場合、入力されたＡＴＭセルのパイプライン通過に要す
る処理遅延が増大するためである。
場合、入力されたＡＴＭセルのパイプライン通過に要す
る処理遅延が増大するためである。
【０００９】したがって、本発明は、上記問題点に鑑み
てなされたものであって、その目的は、ハードウエア規
模の増大を抑止低減するとともにＡＴＭセルの処理効率
の向上を図るパイプライン処理システムを提供すること
にある。
てなされたものであって、その目的は、ハードウエア規
模の増大を抑止低減するとともにＡＴＭセルの処理効率
の向上を図るパイプライン処理システムを提供すること
にある。
【００１０】
【課題を解決するための手段】前記目的を達成する本発
明のＡＴＭセルのパイプライン処理方法は、入力ＡＴＭ
セルの処理を、ＡＴＭセルのヘッダ情報及びコネクショ
ン設定情報によりセル種別に基づき判別し、所定時間内
に処理を行う必要がある実時間処理と、所定時間内に処
理を行う必要のない非実時間処理とに分割し、前記入力
されたＡＴＭセルに対する処理のうち、前記非実時間処
理は、パイプライン構成による実時間処理から外して実
行し、実時間処理についてだけパイプライン処理する、
ようにしたことを特徴としたものである。
明のＡＴＭセルのパイプライン処理方法は、入力ＡＴＭ
セルの処理を、ＡＴＭセルのヘッダ情報及びコネクショ
ン設定情報によりセル種別に基づき判別し、所定時間内
に処理を行う必要がある実時間処理と、所定時間内に処
理を行う必要のない非実時間処理とに分割し、前記入力
されたＡＴＭセルに対する処理のうち、前記非実時間処
理は、パイプライン構成による実時間処理から外して実
行し、実時間処理についてだけパイプライン処理する、
ようにしたことを特徴としたものである。
【００１１】また、本発明は、複数段のパイプライン構
成の実時間処理手段を備えたＡＴＭセルのパイプライン
処理装置であって、入力されたＡＴＭセルに対する処理
について、前記ＡＴＭセルのヘッダ情報及びコネクショ
ン設定情報からセル種別に基づき、非実時間処理を含む
か否か判別する手段と、前記入力されたＡＴＭセルに対
する処理が非実時間処理を含むと判定された場合、前記
ＡＴＭセルについて非実時間処理に関するデータを先入
れ先出し型記憶装置（ＦＩＦＯ；First In First Ou
t）に書き込み、一方、前記入力されたＡＴＭセルに対
する処理が非実時間処理を含まないと判定された場合、
前記ＡＴＭセルのデータをパイプライン構成の前記実時
間処理手段の初段に供給する手段と、前記先入れ先出し
型記憶装置にデータが蓄積状態にあるときこれを読み出
し、該データについて非実時間処理を行う手段と、を含
む。
成の実時間処理手段を備えたＡＴＭセルのパイプライン
処理装置であって、入力されたＡＴＭセルに対する処理
について、前記ＡＴＭセルのヘッダ情報及びコネクショ
ン設定情報からセル種別に基づき、非実時間処理を含む
か否か判別する手段と、前記入力されたＡＴＭセルに対
する処理が非実時間処理を含むと判定された場合、前記
ＡＴＭセルについて非実時間処理に関するデータを先入
れ先出し型記憶装置（ＦＩＦＯ；First In First Ou
t）に書き込み、一方、前記入力されたＡＴＭセルに対
する処理が非実時間処理を含まないと判定された場合、
前記ＡＴＭセルのデータをパイプライン構成の前記実時
間処理手段の初段に供給する手段と、前記先入れ先出し
型記憶装置にデータが蓄積状態にあるときこれを読み出
し、該データについて非実時間処理を行う手段と、を含
む。
【００１２】
【発明の実施の形態】本発明の実施の形態について説明
する。本発明の実施の形態は、図１を参照すると、セル
種別判定部（１）において、入力されたＡＴＭセルにつ
いて、そのヘッダ情報と、外部から設定されたコネクシ
ョン設定情報（ＶＰ（仮想パス）コネクション、ＶＣ
（仮想チャネル）コネクション、終端点情報等）を記憶
するコネクション設定情報部８の情報により、セル種別
（ユーザセル、ＯＡＭ（Operation and Maintenanc
e）セル等）を判定する。
する。本発明の実施の形態は、図１を参照すると、セル
種別判定部（１）において、入力されたＡＴＭセルにつ
いて、そのヘッダ情報と、外部から設定されたコネクシ
ョン設定情報（ＶＰ（仮想パス）コネクション、ＶＣ
（仮想チャネル）コネクション、終端点情報等）を記憶
するコネクション設定情報部８の情報により、セル種別
（ユーザセル、ＯＡＭ（Operation and Maintenanc
e）セル等）を判定する。
【００１３】セル種別を判定されたデータは、次段の処
理判定部（２）に供給され、処理判定部（２）では、セ
ル種別情報により、入力したＡＴＭセルの処理が非実時
間処理を含むか否か判別する。
理判定部（２）に供給され、処理判定部（２）では、セ
ル種別情報により、入力したＡＴＭセルの処理が非実時
間処理を含むか否か判別する。
【００１４】入力したＡＴＭセルの処理が、非実時間処
理を含まない場合には、処理判定部（２）から実時間処
理部（３−１）にデータが転送され、ｎ段のパイプライ
ンを構成する実時間処理部（３−１〜３−ｎ）にて、処
理周期Ｔ時間ずつの処理を行う。実時間処理制御部
（４）は、ｎ段のパイプラインを構成する実時間処理部
（３−１〜３−ｎ）の状態遷移を管理する。
理を含まない場合には、処理判定部（２）から実時間処
理部（３−１）にデータが転送され、ｎ段のパイプライ
ンを構成する実時間処理部（３−１〜３−ｎ）にて、処
理周期Ｔ時間ずつの処理を行う。実時間処理制御部
（４）は、ｎ段のパイプラインを構成する実時間処理部
（３−１〜３−ｎ）の状態遷移を管理する。
【００１５】一方、入力ＡＴＭセルの処理が非実時間処
理を含む場合には、実時間処理とともに、非実時間処理
も行う。非実時間処理を行う場合、処理判定部（２）
は、非実時間処理転送用ＦＩＦＯ（First In First
Out;先入れ先出し型記憶装置）（５）に対し、処理に必
要なデータのコピー（書き込み）を行う。
理を含む場合には、実時間処理とともに、非実時間処理
も行う。非実時間処理を行う場合、処理判定部（２）
は、非実時間処理転送用ＦＩＦＯ（First In First
Out;先入れ先出し型記憶装置）（５）に対し、処理に必
要なデータのコピー（書き込み）を行う。
【００１６】非実時間処理制御部（７）は、非実時間処
理転送用ＦＩＦＯ（５）のデータ蓄積状態をチェック
し、データが蓄積されていれば、そのデータを読み出し
て非実時間処理部（６）に転送する。
理転送用ＦＩＦＯ（５）のデータ蓄積状態をチェック
し、データが蓄積されていれば、そのデータを読み出し
て非実時間処理部（６）に転送する。
【００１７】非実時間処理部（６）は転送されたデータ
を基に非実時間処理を行う。非実時間処理部（６）での
処理開始と終了は非実時間処理制御部（７）により管理
されており、非実時間処理部（６）で処理が終了した
ら、非実時間処理制御部（７）は、非実時間処理転送用
ＦＩＦＯ（５）のチェックを行い、データが蓄積状態で
あれば、次の非実時間処理の制御を行う。
を基に非実時間処理を行う。非実時間処理部（６）での
処理開始と終了は非実時間処理制御部（７）により管理
されており、非実時間処理部（６）で処理が終了した
ら、非実時間処理制御部（７）は、非実時間処理転送用
ＦＩＦＯ（５）のチェックを行い、データが蓄積状態で
あれば、次の非実時間処理の制御を行う。
【００１８】非実時間処理転送用ＦＩＦＯ（５）におい
てデータが蓄積状態でなければ（空であれば）、非実時
間処理制御部７は、データが蓄積状態になるまで、非実
時間処理転送用ＦＩＦＯ（５）の監視を続け、その間
は、非実時間処理部（６）は待ち状態となる。以下実施
例に即して詳説する。
てデータが蓄積状態でなければ（空であれば）、非実時
間処理制御部７は、データが蓄積状態になるまで、非実
時間処理転送用ＦＩＦＯ（５）の監視を続け、その間
は、非実時間処理部（６）は待ち状態となる。以下実施
例に即して詳説する。
【００１９】
【実施例】図１は、本発明の一実施例の構成を示す図で
ある。図１を参照すると、本発明の一実施例は、セル種
別判定部１と、処理判定部２と、実時間処理部３−１〜
３−ｎと、実時間処理制御部４と、非実時間処理転送用
ＦＩＦＯ５と、非実時間処理部６と、非実時間処理制御
部７と、コネクション設定情報部（記憶部）８とを備え
て構成されている。
ある。図１を参照すると、本発明の一実施例は、セル種
別判定部１と、処理判定部２と、実時間処理部３−１〜
３−ｎと、実時間処理制御部４と、非実時間処理転送用
ＦＩＦＯ５と、非実時間処理部６と、非実時間処理制御
部７と、コネクション設定情報部（記憶部）８とを備え
て構成されている。
【００２０】セル種別判定部１は、外部から入力される
ＡＴＭセルの種別をＡＴＭセルのヘッダ情報およびコネ
クション設定情報部８からのコネクション設定情報によ
り、セル種別を判定し、判定結果データは、次段の処理
判定部２に出力される。
ＡＴＭセルの種別をＡＴＭセルのヘッダ情報およびコネ
クション設定情報部８からのコネクション設定情報によ
り、セル種別を判定し、判定結果データは、次段の処理
判定部２に出力される。
【００２１】処理判定部２は、入力されたＡＴＭセルの
種別によって、ＡＴＭセルの処理が、非実時間処理を含
むか否かを判定し、その判定結果に応じて、実時間処理
部３−１や非実時間処理転送用ＦＩＦＯ５にデータを書
き込む。
種別によって、ＡＴＭセルの処理が、非実時間処理を含
むか否かを判定し、その判定結果に応じて、実時間処理
部３−１や非実時間処理転送用ＦＩＦＯ５にデータを書
き込む。
【００２２】実時間処理部３−１は、実時間処理と判定
されたＡＴＭセルに対して、実時間処理を行うｎ段のパ
イプラインを構成する実時間処理部３−１〜３−ｎを備
えている。パイプラインでの各処理は実時間処理制御部
４で管理される。実時間処理部３−ｎは、パイプライン
処理の最終段の回路ブロックであり、ここで処理が終了
したＡＴＭセルは、外部へ出力される。
されたＡＴＭセルに対して、実時間処理を行うｎ段のパ
イプラインを構成する実時間処理部３−１〜３−ｎを備
えている。パイプラインでの各処理は実時間処理制御部
４で管理される。実時間処理部３−ｎは、パイプライン
処理の最終段の回路ブロックであり、ここで処理が終了
したＡＴＭセルは、外部へ出力される。
【００２３】非実時間処理転送用ＦＩＦＯ５は、非実時
間処理が必要なデータを一時蓄積するためのＦＩＦＯバ
ッファであり、非実時間処理制御部７がデータの蓄積状
態を監視制御する。
間処理が必要なデータを一時蓄積するためのＦＩＦＯバ
ッファであり、非実時間処理制御部７がデータの蓄積状
態を監視制御する。
【００２４】非実時間処理部６は、処理判定部２で非実
時間処理と判定されたＡＴＭセルの非実時間処理を行
い、非実時間処理制御部７により非実時間処理転送用Ｆ
ＩＦＯ５から処理データが転送され、そのデータに対す
る非実時間処理を行う。非実時間処理部の処理開始／終
了は非実時間処理制御部７で管理する。
時間処理と判定されたＡＴＭセルの非実時間処理を行
い、非実時間処理制御部７により非実時間処理転送用Ｆ
ＩＦＯ５から処理データが転送され、そのデータに対す
る非実時間処理を行う。非実時間処理部の処理開始／終
了は非実時間処理制御部７で管理する。
【００２５】本発明の一実施例の動作について説明す
る。入力されたＡＴＭセルは、セル種別判定部１におい
て入力セルのヘッダ情報、および外部から設定されたコ
ネクション設定情報（ＶＰコネクション、ＶＣコネクシ
ョン、終端点情報等）を収容するコネクション設定情報
部８からの情報により、セル種別が判定される。
る。入力されたＡＴＭセルは、セル種別判定部１におい
て入力セルのヘッダ情報、および外部から設定されたコ
ネクション設定情報（ＶＰコネクション、ＶＣコネクシ
ョン、終端点情報等）を収容するコネクション設定情報
部８からの情報により、セル種別が判定される。
【００２６】セル種別が判定されたデータは、次段の処
理判定部２において実時間処理と非実時間処理を含むＡ
ＴＭセルか実時間処理だけが必要なＡＴＭセルか判定さ
れる。実時間処理は、実時間処理制御部４の制御のも
と、実時間処理部３−１〜３−ｎのｎ段のパイプライン
にて処理周期Ｔ時間ずつの処理を行い、処理終了後に外
部に出力される。
理判定部２において実時間処理と非実時間処理を含むＡ
ＴＭセルか実時間処理だけが必要なＡＴＭセルか判定さ
れる。実時間処理は、実時間処理制御部４の制御のも
と、実時間処理部３−１〜３−ｎのｎ段のパイプライン
にて処理周期Ｔ時間ずつの処理を行い、処理終了後に外
部に出力される。
【００２７】処理判定部２において、非実時間処理を含
むＡＴＭセルと判定された場合には、非実時間処理転送
用ＦＩＦＯ５にデータを転送し、非実時間処理制御部７
は、非実時間処理転送用ＦＩＦＯ５に処理対象のデータ
が存在する場合、データを読み出して非実時間処理部６
に転送し、その処理を管理する。
むＡＴＭセルと判定された場合には、非実時間処理転送
用ＦＩＦＯ５にデータを転送し、非実時間処理制御部７
は、非実時間処理転送用ＦＩＦＯ５に処理対象のデータ
が存在する場合、データを読み出して非実時間処理部６
に転送し、その処理を管理する。
【００２８】非実時間処理制御部６は、入力されたＡＴ
Ｍセルに対して非実時間処理を行う。非実時間処理部６
での処理開始と終了は非実時間処理制御部７において管
理されており、非実時間処理部６での処理が終了した
ら、非実時間処理制御部７は、非実時間処理転送用ＦＩ
ＦＯ５のチェックを行い、データが蓄積状態であれば次
の非実時間処理の制御を行う。一方、非実時間処理転送
用ＦＩＦＯ５にデータが蓄積状態でなければデータが蓄
積状態になるまで、非実時間処理制御部７は非実時間処
理転送用ＦＩＦＯ５の監視を続け、その間、非実時間処
理部６は待ち状態となる。なお、非実時間処理として、
例えばＡＴＭレイヤのＯＡＭ機能に対応する処理（警報
セル受信時の警報送出処理、ループバックセルの折り返
し）等があり、実時間処理としては、ＡＴＭセルの仮想
パス又はセグメントの終端点での廃棄処理等がある。
Ｍセルに対して非実時間処理を行う。非実時間処理部６
での処理開始と終了は非実時間処理制御部７において管
理されており、非実時間処理部６での処理が終了した
ら、非実時間処理制御部７は、非実時間処理転送用ＦＩ
ＦＯ５のチェックを行い、データが蓄積状態であれば次
の非実時間処理の制御を行う。一方、非実時間処理転送
用ＦＩＦＯ５にデータが蓄積状態でなければデータが蓄
積状態になるまで、非実時間処理制御部７は非実時間処
理転送用ＦＩＦＯ５の監視を続け、その間、非実時間処
理部６は待ち状態となる。なお、非実時間処理として、
例えばＡＴＭレイヤのＯＡＭ機能に対応する処理（警報
セル受信時の警報送出処理、ループバックセルの折り返
し）等があり、実時間処理としては、ＡＴＭセルの仮想
パス又はセグメントの終端点での廃棄処理等がある。
【００２９】図４は、本発明の一実施例における処理の
時間経過を示す図である。なお、図４には、比較例とし
て従来のパイプライン処理の時間経過も示してある。
時間経過を示す図である。なお、図４には、比較例とし
て従来のパイプライン処理の時間経過も示してある。
【００３０】パイプライン処理の処理周期をＴとし、パ
ラメータチェックに２Ｔ、実時間処理に２Ｔ、非実時間
処理に４Ｔ、データ出力処理にＴの各処理時間が必要と
した場合、図４（ａ）に示すように、従来のパイプライ
ン処理においては、データ出力までの処理に、９Ｔ時間
かけてパイプライン上で全て行う必要がある。
ラメータチェックに２Ｔ、実時間処理に２Ｔ、非実時間
処理に４Ｔ、データ出力処理にＴの各処理時間が必要と
した場合、図４（ａ）に示すように、従来のパイプライ
ン処理においては、データ出力までの処理に、９Ｔ時間
かけてパイプライン上で全て行う必要がある。
【００３１】これに対して、本発明の一実施例では、前
述したように、所定時間内に終了させる必要がない処理
を、パイプラインから外して処理を行うため、図４
（ｂ）に示すように、５Ｔ時間でデータ出力処理までを
完了し、非実時間処理を含めた場合でも、図４（ｃ）に
示すように６Ｔ時間で完了する。このように、本発明
は、従来のパイプライン方式と比較して、処理効率を特
段に向上することができる。
述したように、所定時間内に終了させる必要がない処理
を、パイプラインから外して処理を行うため、図４
（ｂ）に示すように、５Ｔ時間でデータ出力処理までを
完了し、非実時間処理を含めた場合でも、図４（ｃ）に
示すように６Ｔ時間で完了する。このように、本発明
は、従来のパイプライン方式と比較して、処理効率を特
段に向上することができる。
【００３２】次に本発明の第２の実施例について説明す
る。図２は、本発明の第２の実施例の構成を示す図であ
る。図２を参照すると、本発明の第２の実施例は、図１
に示した前記実施例の非実時間処理転送用ＦＩＦＯを複
数備えている。
る。図２は、本発明の第２の実施例の構成を示す図であ
る。図２を参照すると、本発明の第２の実施例は、図１
に示した前記実施例の非実時間処理転送用ＦＩＦＯを複
数備えている。
【００３３】本発明の第２の実施例では、入力されるＡ
ＴＭセルの非実時間処理の優先順位を定めておき、優先
順位毎に、非実時間処理転送用ＦＩＦＯ５−１〜５−３
を割り当てる。処理判定部２では、非実時間処理の有無
とともにその優先度の判定も行い、書き込み先の非実時
間処理転送用ＦＩＦＯを決定し、データの書き込みを行
う。非実時間処理制御部７は、優先度に従って非実時間
処理転送用ＦＩＦＯの監視を行い、非実時間処理を行う
データの決定処理を行う。
ＴＭセルの非実時間処理の優先順位を定めておき、優先
順位毎に、非実時間処理転送用ＦＩＦＯ５−１〜５−３
を割り当てる。処理判定部２では、非実時間処理の有無
とともにその優先度の判定も行い、書き込み先の非実時
間処理転送用ＦＩＦＯを決定し、データの書き込みを行
う。非実時間処理制御部７は、優先度に従って非実時間
処理転送用ＦＩＦＯの監視を行い、非実時間処理を行う
データの決定処理を行う。
【００３４】次に本発明の第３の実施例について説明す
る。図３は、本発明の第３の実施例の構成を示す図であ
る。図３を参照すると、本発明の第３の実施例において
は、非実時間処理制御部７から実時間制御部３−ｎに対
してデータ転送を行う構成とされている。
る。図３は、本発明の第３の実施例の構成を示す図であ
る。図３を参照すると、本発明の第３の実施例において
は、非実時間処理制御部７から実時間制御部３−ｎに対
してデータ転送を行う構成とされている。
【００３５】本発明の第３の実施例は、非実時間処理の
結果を、ＡＴＭセル出力に反映させたい場合などに用い
ることができる。すなわち、非実時間処理部６の処理結
果は、非実時間処理制御部７を介してパイプラインの最
終段の実時間処理部３−ｎに転送され、該処理結果に基
づき、ＡＴＭセルの情報が設定される。
結果を、ＡＴＭセル出力に反映させたい場合などに用い
ることができる。すなわち、非実時間処理部６の処理結
果は、非実時間処理制御部７を介してパイプラインの最
終段の実時間処理部３−ｎに転送され、該処理結果に基
づき、ＡＴＭセルの情報が設定される。
【００３６】上記実施例に即して説明した本発明は、例
えばＡＴＭ交換機、ＡＴＭ伝送装置等、ＡＴＭセルを入
力して処理を行い、ＡＴＭセルを出力する各種装置に適
用することができる。
えばＡＴＭ交換機、ＡＴＭ伝送装置等、ＡＴＭセルを入
力して処理を行い、ＡＴＭセルを出力する各種装置に適
用することができる。
【００３７】
【発明の効果】以上説明したように、本発明によれば下
記記載の効果を奏する。
記記載の効果を奏する。
【００３８】本発明の第１の効果は、回路規模を削減す
ることができる、ということである。
ることができる、ということである。
【００３９】その理由は、本発明においては、非実時間
処理を、パイプライン処理から外し、非実時間処理部で
処理することにより、実時間処理部のパイプライン数を
削減する、ためである。
処理を、パイプライン処理から外し、非実時間処理部で
処理することにより、実時間処理部のパイプライン数を
削減する、ためである。
【００４０】本発明の第２の効果は、入力されたＡＴＭ
セルに対する処理を効率化及び高速化する、ということ
である。
セルに対する処理を効率化及び高速化する、ということ
である。
【００４１】その理由は、入力されたＡＴＭセルに対す
る処理を実時間処理と非実時間処理に分割し、非実時間
処理はパイプライン処理から外して実行するために、処
理後のＡＴＭセル出力までの処理が、従来よりも、短時
間で行うことができる、ためである。
る処理を実時間処理と非実時間処理に分割し、非実時間
処理はパイプライン処理から外して実行するために、処
理後のＡＴＭセル出力までの処理が、従来よりも、短時
間で行うことができる、ためである。
【図１】本発明の第１の実施例の構成を示す図である。
【図２】本発明の第２の実施例の構成を示す図である。
【図３】本発明の第３の実施例の構成を示す図である。
【図４】本発明の実施例の動作を、従来の構成と比較し
て説明するための図である。
て説明するための図である。
【図５】従来のパイプライン処理方式の構成を示す図で
ある。
ある。
１ セル種別判定部 ２ 処理判定部 ３−１〜３−ｎ 実時間処理部 ４ 実時間処理制御部 ５ 非実時間処理転送用ＦＩＦＯ ６ 非実時間処理部 ７ 非実時間処理制御部 ８ コネクション設定情報記憶部 １０−１〜１０−ｎ 部分処理 １１−１〜１１−ｎ プロセッサ
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28
Claims (6)
- 【請求項１】入力されたＡＴＭセルの処理を、ＡＴＭセ
ルのヘッダ情報及びコネクション設定情報によりセル種
別に基づき判別し、所定期間内に処理を行う必要がある
実時間処理と、所定時間内に処理を行う必要のない非実
時間処理とに分割し、前記入力されたＡＴＭセルに対す
る処理のうち、前記非実時間処理は、パイプライン構成
による実時間処理から外して実行し、実時間処理につい
てだけパイプライン処理する、ようにしたことを特徴と
するＡＴＭセルのパイプラインによる処理方法。 - 【請求項２】入力されたＡＴＭセルの処理を、該ＡＴＭ
セルのヘッダ情報及びコネクション設定情報によりセル
種別に基づき判別し、所定時間内に処理を行う必要があ
る実時間処理と、所定期間内に処理を行う必要のない非
実時間処理とに分割する手段と、 前記入力されたＡＴＭセルに対する処理のうち、分割さ
れた前記非実時間処理は、パイプライン構成による実時
間処理から外して、非実時間処理手段で実行し、 前記入力されたＡＴＭセルに対する処理のうち前記実時
間処理についてだけ、複数段のパイプライン構成の実時
間処理手段で実行する、ことを特徴とするＡＴＭセルの
パイプラインによる処理システム。 - 【請求項３】複数の処理手段が縦続形態に接続されパイ
プラインを構成する実時間処理手段を備えたＡＴＭセル
のパイプライン処理装置であって、 入力されたＡＴＭセルに対する処理について、前記ＡＴ
Ｍセルのヘッダ情報及びコネクション設定情報からセル
種別を判定し、非実時間処理を含むか否か判別する手段
と、 前記入力されたＡＴＭセルに対する処理が非実時間処理
を含むと判定された場合、前記ＡＴＭセルについて非実
時間処理に関するデータを先入れ先出し型記憶装置に書
き込み、一方、前記入力されたＡＴＭセルに対する処理
が非実時間処理を含まないと判定された場合、前記ＡＴ
Ｍセルのデータをパイプライン構成の前記実時間処理手
段の初段の処理手段に供給することで、前記ＡＴＭに対
する処理を振り分ける手段と、 前記先入れ先出し型記憶装置を監視し、前記先入れ先出
し型記憶装置にデータが蓄積状態にあるときにこれを読
み出し、該データについて非実時間処理を行う手段と、 を含むことを特徴とするＡＴＭセルのパイプライン処理
装置。 - 【請求項４】複数の処理手段が縦続形態に接続されパイ
プラインを構成する実時間処理手段を備えたＡＴＭセル
のパイプライン処理装置であって、 前記ＡＴＭセルの非実時間処理には、優先順位を予め割
り当てておき、 非実時間処理用の先入れ先出し型記憶装置を複数並設
し、前記複数の先入れ先出し型記憶装置には優先順位が
割り当てられ、 入力されたＡＴＭセルに対する処理について、前記ＡＴ
Ｍセルのヘッダ情報及びコネクション設定情報からセル
種別を判定し、非実時間処理を含むか否か判別する手段
と、 前記入力されたＡＴＭセルに対する処理が非実時間処理
を含むと判定された場合、前記ＡＴＭセルについて非実
時間処理について優先順位を判定し、該非実時間処理の
データを前記優先順位に対応した先入れ先出し型記憶装
置に書き込み、一方、前記入力されたＡＴＭセルに対す
る処理が非実時間処理を含まないと判定された場合、前
記ＡＴＭセルのデータをパイプライン構成の前記実時間
処理手段の初段の処理手段に供給することで、前記ＡＴ
Ｍセルに対する処理を振り分ける手段と、 前記複数の先入れ先出し型記憶装置を優先順位にしたが
って監視し前記先入れ先出し型記憶装置においてデータ
が蓄積状態にあるとき、非実時間処理を行なうデータを
決定する手段と、 前記決定されたデータを前記先入れ先出し型記憶装置か
ら読み出して非実時間処理を行う手段と、 を備えたことを特徴とするＡＴＭセルのパイプライン処
理装置。 - 【請求項５】前記非実時間処理を行う手段の処理結果
を、前記パイプライン構成の前記実時間処理手段の最終
段の処理手段に供給する、ように構成されてなることを
特徴とする請求項３又は４記載のＡＴＭセルのパイプラ
イン処理装置。 - 【請求項６】前記パイプライン構成の前記実時間処理手
段の最終段の処理手段からＡＴＭセルが出力される請求
項３乃至５のいずれか一に記載のＡＴＭセルのパイプラ
イン処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30958698A JP3199038B2 (ja) | 1998-10-30 | 1998-10-30 | Ａｔｍセルのパイプラインによる処理方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30958698A JP3199038B2 (ja) | 1998-10-30 | 1998-10-30 | Ａｔｍセルのパイプラインによる処理方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000138678A JP2000138678A (ja) | 2000-05-16 |
| JP3199038B2 true JP3199038B2 (ja) | 2001-08-13 |
Family
ID=17994827
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30958698A Expired - Fee Related JP3199038B2 (ja) | 1998-10-30 | 1998-10-30 | Ａｔｍセルのパイプラインによる処理方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3199038B2 (ja) |
-
1998
- 1998-10-30 JP JP30958698A patent/JP3199038B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| １９９６信学総大Ｂ１００１ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000138678A (ja) | 2000-05-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6147996A (en) | Pipelined multiple issue packet switch | |
| US5311509A (en) | Configurable gigabits switch adapter | |
| JP3150941B2 (ja) | Ａｔｍスイッチシステムの入力バッファ制御装置及び論理バッファサイズ決定方法 | |
| EP0447228A2 (en) | Data stream concentrator providing attribute data storage and graphics pipeline access | |
| JP2915323B2 (ja) | パケット交換機およびその拡張モジュール | |
| JPH1023012A (ja) | 送出トラヒック制御装置 | |
| WO1999005826A1 (en) | Networking systems | |
| EP1045558A2 (en) | Very wide memory TDM switching system | |
| JPH1093591A (ja) | Ａｔｍセルを最適に伝送する方法 | |
| JP3199038B2 (ja) | Ａｔｍセルのパイプラインによる処理方法及び装置 | |
| JP3662084B2 (ja) | Ａｔｍ交換装置 | |
| JP3144386B2 (ja) | バックプレッシャ制御方法およびその装置 | |
| JP2746284B2 (ja) | Ｏａｍセル挿入装置 | |
| JP3230339B2 (ja) | 通信制御装置 | |
| JP3221429B2 (ja) | Ａｔｍセルのｏａｍ処理装置 | |
| JP3186707B2 (ja) | Ａｔｍ通信制御装置 | |
| JP3562371B2 (ja) | Ａｔｍセル処理システム及び処理方法並びに記録媒体 | |
| JPH06224932A (ja) | パケット変換装置 | |
| JP2577604Y2 (ja) | 画像メモリ・データ演算装置 | |
| JP3636312B2 (ja) | Ａｔｍにおけるｏａｍ処理方法およびその方式 | |
| JPH0364228A (ja) | Ａｔｍ階層バッファメモリの構成法 | |
| JP3082759B2 (ja) | Ａｔｍセル処理方法 | |
| JP2671844B2 (ja) | セル出力装置 | |
| JPH02137041A (ja) | アドレス制御方式 | |
| JP3459518B2 (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: 20010515 |
|
| LAPS | Cancellation because of no payment of annual fees |