JP3085282B2 - Atmバッファリング方式 - Google Patents
Atmバッファリング方式Info
- Publication number
- JP3085282B2 JP3085282B2 JP15040998A JP15040998A JP3085282B2 JP 3085282 B2 JP3085282 B2 JP 3085282B2 JP 15040998 A JP15040998 A JP 15040998A JP 15040998 A JP15040998 A JP 15040998A JP 3085282 B2 JP3085282 B2 JP 3085282B2
- Authority
- JP
- Japan
- Prior art keywords
- shared memory
- cell
- processing unit
- unit
- buffering
- 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
chronous Transfer Mode:非同
期転送モード)バッファリング方式に関し、特に、各プ
ロセス処理部に必要とされるバッファリングを、共有の
メモリで実現するATMバッファリング方式に関する。
を複数有するATMシステムにおいて、各プロセス処理
部がバッファリングを共有するための共有メモリを有
し、前記プロセス処理部からのセルを多重して前記共有
メモリへ書き込むためのセル多重部を有し、読み出しの
際に前記共有メモリから目的のプロセス処理部へセルを
送出するためのセル分離部を有することを特徴とするA
TMバッファリング方式に関するものである。
ロセス処理部から前記共有メモリへの書き込み及び読み
出しを制御するための共有メモリ制御部を有し、前記プ
ロセス処理部から前記共有メモリ制御部に対して送出さ
れる読み出しコマンド及び書き込みコマンドを多重する
ための制御多重部を有することを特徴とする。
および刊行物2を挙げることができる。
示されるように、各バッファリングの箇所で補助的に外
部メモリを有する。
るためのブロック図である。
ロセス1処理部211からプロセスn処理部214の各
処理部について、外部にメモリ215〜218が具備さ
れている。
やスケジューリング処理を行うためにセルを一時的に蓄
積させる必要があり、この目的で外部メモリ215〜2
18が使用される。
るためのブロック図である。
ルをバッファリングする際に、バッファリングの対象と
してセルそのものの代わりに、オブジェクトを定義して
そのオブジェクトが読み書きされる。
ル到着後、オブジェクト生成部301によって最初にそ
の情報からオブジェクトが生成される。セルそのもの
は、共有メモリ制御部322によって、装置内に共通の
共有メモリ321に格納される。
単位で行われ、バッファリングもこの単位で行われる。
ロセスn処理部314を通過するのはセルそのものでは
なく、セルによって生成されたオブジェクトである。
トメモリ315〜318にオブジェクトが一時的に蓄え
られる。
トに相当するセルを、共有メモリ321から読み出して
送出する。この読み出しは、オブジェクト終端部302
が読み出しのコマンドを共有メモリ制御部322に送出
することによって行なわれる。
記載された技術ではバッファリングを行うためのメモリ
量が刊行物1に開示された手法と比較して削減できると
いう利点が得られる。
位でメモリを全てのプロセス処理部に具備する必要があ
るために、装置全体としてのメモリ量を多大に具備する
必要がある。
ルの蓄積量は定常的なものとは限らず、メモリ溢れを起
こさないための最大のメモリ量を算出して各プロセス処
理部に具備させる必要があるからである。
率に基づいて、その値からメモリ量を逆算する必要があ
るために、全プロセスでその廃棄率を満足させるため
に、全体として必要以上のメモリ量を具備する必要があ
る。
は排他的であり、例えばあるプロセス処理部に属するメ
モリへのセル蓄積量が多いときには、別のプロセス処理
部に属するメモリへのセル蓄積量が少ない、という因果
関係が成り立つ。
の刊行物1の課題をある程度解決しようとしたものであ
り、刊行物1と比較してより少ないメモリ量で装置が設
計できるという長所がある。
ルに比較してデータ量が少なく、各プロセス処理部にお
けるメモリ量を少なくできるからである。
いては、各プロセス処理部に具備させる必要がなく共有
化されており、上述の排他的な特性を持つセル蓄積とい
う性質によるメモリ量の問題を解決している。結果的
に、この2種類のメモリ量の装置内合計が、刊行物1と
比較して少ないことを示している。
2に代表される従来方式にも課題は残る。その第1の課
題は、装置内のメモリ量を削減する目的で、オブジェク
トを定義していることにある。この処理を必要とするた
めに、回路の大規模化及び内部遅延が生じる。
的で、セルとオブジェクトが対応しているかどうか、言
い換えればオブジェクトの監視を常時行う必要がある。
に内在する課題を完全には解決できない点である。
具備する必要があるからであり、より少ないメモリ量
で、装置を適用させるには、このメモリをも削減する必
要がある。
ものであり、従って本発明の目的は、従来の技術に内在
する上記課題を解決することを可能とした新規なATM
バッファリング方式を提供することにある。
に、本発明に係るATMバッファリング方式は、スイッ
チング処理やスケジューリング処理などのセルを一時的
に蓄積させる処理、即ちバッファリングが必要なプロセ
ス処理部を複数有するATMシステムにおいて、各プロ
セス処理部がバッファリングを共有して行うための共有
メモリと、前記プロセス処理部からのセルを多重して前
記共有メモリへ書き込むためのセル多重部と、前記プロ
セス処理部が前記共有メモリへのバッファリングを終了
させるために読み出しを行う際に前記共有メモリから目
的のプロセス処理部へセルを送出するためのセル分離部
とを備えて構成される。
方式は、スイッチング処理やスケジューリング処理など
のセルを一時的に蓄積させるバッファリング処理が必要
なプロセス処理部を複数有するATMシステムにおい
て、各プロセス処理部がバッファリングを行う際に前記
共有メモリへの書き込み及び読み出しを制御するための
共有メモリ制御部を有し、前記プロセス処理部から前記
共有メモリ制御部に対して送出される読み出しコマンド
及び書き込みコマンドを多重するための制御多重部を有
することを特徴としている。
処理部からのコマンドに従って書き込み要求コマンドが
到来した際には該当するプロセス処理部の番号と空きア
ドレスから該プロセス処理部のアドレスを決定して前記
共有メモリへ該アドレス情報を送出する。
ロセス処理部の番号から、読み出されるセルのアドレス
情報を前記共有メモリに送出すると共に、該共有メモリ
からのセルが所定のプロセス処理部に転送されるよう
に、前記セル分離部に対して制御信号を送出し、該共有
メモリから読み出されたセルを前記セル分離部を経て該
当するプロセス処理部にて受信されるように制御するこ
とを特徴としている。
メモリの空きアドレス管理及び割り付けのすべてを行う
ことを特徴としている。
施の形態について図面を参照しながら詳細に説明する。
一実施の形態の構成について図面を参照して説明する。
グ方式の一実施の形態を示すブロック構成図である。
セス処理部、121は共有メモリ、122は共有メモリ
制御部、123は制御多重部、124はセル多重部、1
25はセル分離部をそれぞれ示している。
がら、本発明による一実施の形態の動作について説明す
るに、セルが装置に入力されると、最初にプロセス1処
理部111に入力される。このプロセス1処理部111
における処理の過程でバッファリングが必要となったと
きには、プロセス1処理部111は、制御多重部123
を経て、共有メモリ制御部122にセルの書き込み要求
コマンドを送出する。同時にプロセス1処理部111
は、セル多重部124を経て共有メモリ121へ書き込
む対象となるセルを送出する。
処理部からのコマンドに従って、書き込み要求コマンド
が到来した際には該当するプロセス処理部の番号と空き
アドレスから、そのアドレスを決定して共有メモリ12
1へそのアドレス情報を送出する。
でバッファリングを終了させてセルを読み出す時には、
プロセス1処理部111は、制御多重部124を経て、
共有メモリ制御部122に対してセルの読み出し要求コ
マンドを送出する。
セス処理部の番号から、読み出されるセルのアドレス情
報を共有メモリ121に対して送出すると共に、共有メ
モリ121からのセルが目的のプロセス処理部に転送さ
れるように、セル分離部125に対して制御信号を送出
する。
セルは、セル分離部125を経て当初のプロセス1処理
部111により受信される。共有メモリ121の空きア
ドレス管理と割り付けは、全て共有メモリ制御部122
で行われる。
理部112へセルが転送され、プロセス2処理部112
では前述したようなプロセス1処理部111で述べたバ
ッファリングと同様の処理が行なわれる。このようにし
て、プロセスn処理部114による処理が完了すると、
装置からセルが送出される。
2、図3、図4に示された動作フローに従って更に詳し
く説明する。
全体の処理フロー(Flow1)例を示すフローチャー
ト、図3は本発明による一実施の形態における共有メモ
リ書き込み処理フロー(Flow2)例を示すフローチ
ャート、図4は本発明による一実施の形態における共有
メモリ読み出し処理フロー(Flow3)例を示すフロ
ーチャートである。
全体処理(Flow1)のステップS1において、プロ
セスi(i=1〜n)処理部111〜114が選択され
る。このプロセス処理はプロセス1処理部111、プロ
セス2処理部112・・・・・・・・・・、プロセスn
処理部114と順次進行するものとする。
処理部内での処理が実行される。先ずステップS2にお
いて、セルが到来する。次いでステップS3において、
共有メモリ121に到来したセルの書き込み処理が行わ
れる。この書き込み処理の詳細は図3に示された共有メ
モリ書き込み処理(Flow2)であり、後刻詳述され
る。
行される。
21からのセルの読み出し処理が行われる。この共有メ
モリ読み出し処理については図4の共有メモリ読み出し
処理(Flow3)に示されており、後刻詳述される。
セルは次のプロセス処理部へ転送される。
送されたプロセス処理部は最終プロセス処理部か否か、
即ちi=nか否かが判断され、Yesの場合、即ち、最
終プロセス処理部であれば、そこで終了する。
即ち、最終プロセス処理部でない場合には、ステップS
8でプロセスi+1処理部へセルを移動(転送)させ、
叙上のステップS2〜S7の処理を実行する。
→nになるまで実行する。
理(Flow2)について説明する。
は、処理の過程でバッファリングが必要となった時に
は、共有メモリへの書き込み要求コマンドを生成してス
テップS12による制御多重部のコマンド多重を経て、
共有メモリ制御部に送出する。
制御部内で、書き込み要求コマンドによる該当プロセス
処理部の番号と空きアドレスに基づいてアドレスを生成
すると共に、ステップS14でセル多重部内においてセ
ル多重を行う。
S13で生成された共有メモリのアドレスにステップS
14でセル多重されたデータを共有メモリに書き込み、
終了する。
理(Flow3)について説明する。
処理部は、処理の過程でバッファリングを終了させてセ
ルを読み出す時には、共有メモリへの読み出し要求コマ
ンドを生成する。
は制御多重部内でコマンド多重される。
2でコマンド多重された信号により、共有メモリ制御部
はアドレス信号及び分離信号を生成する。
ステップS23で生成されたアドレスのデータを読み出
す。
内処理が行われ、セル分離信号によりセルが分離され
る。
ロセス処理部に転送される。
TMバッファリング方式を装置に適用させると、オブジ
ェクト生成や終端、監視などの特別な処理の追加によっ
て生じる回路構成の増大や装置内遅延を惹起することな
く、メモリ溢れ条件を設定したときに従来の方式と比較
して、より少ないメモリ量で装置を設計することができ
る。
共有されているメモリに一時格納しているからであり、
セル蓄積の持つ排他的な特性によるメモリ量の問題を解
決しているからである。
図である。
フロー(Flow1)例を示すフローチャートである。
書き込み処理フロー(Flow2)例を示すフローチャ
ートである。
読み出し処理フロー(Flow3)例を示すフローチャ
ートである。
ルのバッファリングを示すブロック図である。
ルのバッファリングを示すブロック図である。
Claims (4)
- 【請求項1】 スイッチング処理やスケジューリング処
理などのセルを一時的に蓄積させるバッファリング処理
が必要なプロセス処理部を複数有するATMシステムに
おいて、前記各プロセス処理部がバッファリングを共有
して行うための共有メモリと、前記各プロセス処理部か
らのセルを多重して前記共有メモリへ書き込むためのセ
ル多重部と、前記各プロセス処理部が前記共有メモリへ
のバッファリングを終了させるために読み出しを行う際
に前記共有メモリから目的のプロセス処理部へセルを送
出するためのセル分離部と、前記各プロセス処理部がバ
ッファリングを行う際に前記共有メモリへの書き込み及
び読み出しを制御するための共有メモリ制御部と、前記
各プロセス処理部から前記共有メモリ制御部に対して送
出される読み出しコマンド及び書き込みコマンドを多重
するための制御多重部とを有することを特徴とするAT
Mバッファリング方式。 - 【請求項2】 前記共有メモリ制御部は、前記各プロセ
ス処理部からのコマンドに従って書き込み要求コマンド
が到来した際には該当するプロセス処理部の番号と空き
アドレスから該プロセス処理部のアドレスを決定して前
記共有メモリへ該アドレス情報を送出することを更に特
徴とする請求項1に記載のATMバッファリング方式。 - 【請求項3】 前記共有メモリ制御部は、該当するプロ
セス処理部の番号から、読み出されるセルのアドレス情
報を前記共有メモリに送出すると共に、該共有メモリか
らのセルが所定のプロセル処理部に転送されるように、
前記セル分離部に対して制御信号を送出し、該共有メモ
リから読み出されたセルを前記セル分離部を経て該当す
るプロセス処理部にて受信されるように制御することを
更に特徴とする請求項1に記載のATMバッファリング
方式。 - 【請求項4】 前記共有メモリ制御部は、前記共有メモ
リの空きアドレス管理及び割り付けのすべてを行うこと
を更に特徴とする請求項1に記載のATMバッファリン
グ方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15040998A JP3085282B2 (ja) | 1998-05-29 | 1998-05-29 | Atmバッファリング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15040998A JP3085282B2 (ja) | 1998-05-29 | 1998-05-29 | Atmバッファリング方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11346222A JPH11346222A (ja) | 1999-12-14 |
| JP3085282B2 true JP3085282B2 (ja) | 2000-09-04 |
Family
ID=15496334
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15040998A Expired - Fee Related JP3085282B2 (ja) | 1998-05-29 | 1998-05-29 | Atmバッファリング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3085282B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0667277U (ja) * | 1993-03-06 | 1994-09-22 | 三菱農機株式会社 | 農業用走行車のクローラ型走行装置 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10680957B2 (en) * | 2014-05-28 | 2020-06-09 | Cavium International | Method and apparatus for analytics in a network switch |
-
1998
- 1998-05-29 JP JP15040998A patent/JP3085282B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| 1997年信学総合大会 B−8−24 |
| 1997年信学総合大会 B−8−25 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0667277U (ja) * | 1993-03-06 | 1994-09-22 | 三菱農機株式会社 | 農業用走行車のクローラ型走行装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11346222A (ja) | 1999-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07147674A (ja) | ビデオサーバ | |
| US6414961B1 (en) | ATM switching with virtual circuit FIFO buffers | |
| US6262989B1 (en) | Apparatus and method for providing different quality of service connections in a tunnel mode | |
| KR950022986A (ko) | 영상축적 배송장치 및 영상축적 배송시스템 | |
| US4907220A (en) | Process for the establishment of virtual connections passing through switching matrices of a multi-stage switching system | |
| US6249524B1 (en) | Cell buffer memory for a large capacity and high throughput ATM switch | |
| JP3085282B2 (ja) | Atmバッファリング方式 | |
| US7627672B2 (en) | Network packet storage method and network packet transmitting apparatus using the same | |
| US6510155B1 (en) | ATM layer device controlling method and ATM layer device | |
| JPH11146014A (ja) | 分散マルチメディアサーバ装置,分散マルチメディアサーバ情報アクセス方法およびこの方法を実現するプログラムを記録した記録媒体 | |
| JP2001111969A (ja) | Tsパケットデータ多重方法及びtsパケットデータ多重装置 | |
| US20090316726A1 (en) | Apparatus and method for data transmission | |
| US7116659B2 (en) | Data transmission memory | |
| JP2001067299A (ja) | インタフェース制御装置及び計算機システム | |
| CN1125565C (zh) | 发送mpeg压缩数据的方法及装置 | |
| CN101009658B (zh) | 访问控制方法和设备 | |
| CN117997896B (zh) | 一种基于ipfs协议的数据传输、存储和访问系统 | |
| JPH1155276A (ja) | シェーピング装置 | |
| JPH09218749A (ja) | データバッファ装置およびデータサーバシステム | |
| JPH06284453A (ja) | Atmセルスイッチ | |
| JPH08280002A (ja) | 画像情報通信システム | |
| JP3043742B1 (ja) | 上り送出情報の帯域生成装置 | |
| KR100211028B1 (ko) | 공유 메모리를 이용한 비동기전달모드 셀 송출속도 조절 장치 | |
| EP0577362A2 (en) | An expanded architecture for image storage and distribution | |
| CN117055817A (zh) | 一种基于单口ram的数据包存储器装置及存储方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070707 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080707 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090707 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100707 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110707 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110707 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120707 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120707 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130707 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |