JPH11331197A - Ａｔｍセル挿入方式 - Google Patents
Ａｔｍセル挿入方式Info
- Publication number
- JPH11331197A JPH11331197A JP13725698A JP13725698A JPH11331197A JP H11331197 A JPH11331197 A JP H11331197A JP 13725698 A JP13725698 A JP 13725698A JP 13725698 A JP13725698 A JP 13725698A JP H11331197 A JPH11331197 A JP H11331197A
- Authority
- JP
- Japan
- Prior art keywords
- address
- cell data
- cell
- read
- data
- 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.)
- Granted
Links
- 238000003780 insertion Methods 0.000 claims abstract description 27
- 230000037431 insertion Effects 0.000 claims abstract description 27
- 230000005540 biological transmission Effects 0.000 claims abstract description 25
- 238000012546 transfer Methods 0.000 claims abstract description 3
- 238000012966 insertion method Methods 0.000 claims description 23
- 238000000034 method Methods 0.000 claims description 5
- 238000004891 communication Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 ＡＴＭ装置において通常はＦＩＦＯとして先
発優先でセル挿入するが、メモリ上にあるセルを優先的
に挿入する必要が生じた場合に、書き込み順序をとばし
てセルを挿入することができるＡＴＭセル挿入方式を提
供する。 【解決手段】 ランダムアクセスが可能な記憶手段３
と、セルデータを書き込んだ記憶手段３のアドレスを記
憶するアドレス保持手段４と、常時は、記憶手段３にセ
ルデータを順次書き込み、書き込んだ順序で順次読み出
して伝送路に挿入し、書き込んである特定のセルデータ
の優先挿入要求があったときに、アドレス保持部４から
特定のセルデータのアドレスを取得し、特定のセルデー
タを読み出して伝送路に挿入し、順次読み出し時に特定
のアドレスをとばすように制御する制御手段２とを備え
る構成とする。
発優先でセル挿入するが、メモリ上にあるセルを優先的
に挿入する必要が生じた場合に、書き込み順序をとばし
てセルを挿入することができるＡＴＭセル挿入方式を提
供する。 【解決手段】 ランダムアクセスが可能な記憶手段３
と、セルデータを書き込んだ記憶手段３のアドレスを記
憶するアドレス保持手段４と、常時は、記憶手段３にセ
ルデータを順次書き込み、書き込んだ順序で順次読み出
して伝送路に挿入し、書き込んである特定のセルデータ
の優先挿入要求があったときに、アドレス保持部４から
特定のセルデータのアドレスを取得し、特定のセルデー
タを読み出して伝送路に挿入し、順次読み出し時に特定
のアドレスをとばすように制御する制御手段２とを備え
る構成とする。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ（Asynchro
nous Transfer Mode、非同期転送モード）セル挿入方式
に関し、特に、アットランダムにセル挿入要求が起こる
複数のセルデータを先発優先として空きセル位置に挿入
するＡＴＭセル挿入方式に関する。
nous Transfer Mode、非同期転送モード）セル挿入方式
に関し、特に、アットランダムにセル挿入要求が起こる
複数のセルデータを先発優先として空きセル位置に挿入
するＡＴＭセル挿入方式に関する。
【０００２】
【従来の技術】従来より、アットランダムにセル挿入要
求が起こる複数のセルデータを先発優先として空きセル
位置に挿入するＡＴＭセル挿入方式が知られている。こ
のようなＡＴＭセル挿入方式は、一般的にＦＩＦＯ（先
入れ先出し）形式のメモリを用い、セル挿入要求のたっ
た順にメモリにセルデータを書き込み、読み出し側は伝
送路に空きセルがあったときにメモリから書き込みの古
い順にデータを読み出して伝送路にセルとして挿入す
る。 図６は、ＦＩＦＯメモリを用いた従来のＡＴＭセ
ル挿入方式を示す。このセル挿入方式は、ＡＴＭ処理を
行い、セルデータ生成を行うＡＴＭ処理部１１と、メモ
リの書き込みと読み出しを制御し、空きセルにセルデー
タを挿入するように制御する制御部１２と、セルデータ
を格納するＦＩＦＯメモリ１３と、メモリの書き込みア
ドレスを示す書き込みアドレスポインタ１４と、メモリ
の読み出しアドレスを示す読み出しアドレスポインタ１
５とから構成される。
求が起こる複数のセルデータを先発優先として空きセル
位置に挿入するＡＴＭセル挿入方式が知られている。こ
のようなＡＴＭセル挿入方式は、一般的にＦＩＦＯ（先
入れ先出し）形式のメモリを用い、セル挿入要求のたっ
た順にメモリにセルデータを書き込み、読み出し側は伝
送路に空きセルがあったときにメモリから書き込みの古
い順にデータを読み出して伝送路にセルとして挿入す
る。 図６は、ＦＩＦＯメモリを用いた従来のＡＴＭセ
ル挿入方式を示す。このセル挿入方式は、ＡＴＭ処理を
行い、セルデータ生成を行うＡＴＭ処理部１１と、メモ
リの書き込みと読み出しを制御し、空きセルにセルデー
タを挿入するように制御する制御部１２と、セルデータ
を格納するＦＩＦＯメモリ１３と、メモリの書き込みア
ドレスを示す書き込みアドレスポインタ１４と、メモリ
の読み出しアドレスを示す読み出しアドレスポインタ１
５とから構成される。
【０００３】制御部１２は、ＡＴＭ処理部１１で生成さ
れたセルデータを書き込みアドレスポインタ１４の示す
メモリ１３の所定のアドレスに順次書き込み、伝送路上
に空きセルを検出した際に読み出しアドレスポインタ１
５の示すアドレスに基づいてメモリ１３から書き込んだ
順序でセルデータを読み出して伝送路に挿入する。従っ
て、一度メモリ１３に書き込まれたセルデータは必ず書
き込まれた順序でしか読み出せないようになっている。
れたセルデータを書き込みアドレスポインタ１４の示す
メモリ１３の所定のアドレスに順次書き込み、伝送路上
に空きセルを検出した際に読み出しアドレスポインタ１
５の示すアドレスに基づいてメモリ１３から書き込んだ
順序でセルデータを読み出して伝送路に挿入する。従っ
て、一度メモリ１３に書き込まれたセルデータは必ず書
き込まれた順序でしか読み出せないようになっている。
【０００４】近年、国際的な標準化機関においてもＯＡ
Ｍ（Operation Administration andMaintenance、保守
運用管理）機能の詳細な議論が進につれ、挿入要求後に
該当ＶＰ（Virtual Path、仮想パス）の一定セル数を超
えて待たされた場合には、空きセルがこなくても強制的
にＯＡＭセルを挿入することが要求されつつある。これ
によって、ＶＰのトラフィックによっては後から挿入要
求のたったセルを優先的に挿入する必要が生じてきてい
る。
Ｍ（Operation Administration andMaintenance、保守
運用管理）機能の詳細な議論が進につれ、挿入要求後に
該当ＶＰ（Virtual Path、仮想パス）の一定セル数を超
えて待たされた場合には、空きセルがこなくても強制的
にＯＡＭセルを挿入することが要求されつつある。これ
によって、ＶＰのトラフィックによっては後から挿入要
求のたったセルを優先的に挿入する必要が生じてきてい
る。
【０００５】
【発明が解決しようとする課題】しかし、セルデータの
書き込み及び読み出しにＦＩＦＯメモリを使用している
ために、従来のセル挿入方式では、かかる優先挿入要求
に対応することができないという問題がある。従って、
本発明の目的は、メモリ上にあるセルデータを優先的に
挿入する必要が生じた場合に、書き込み順序をとばして
セルデータを挿入することができるＡＴＭセル挿入方式
を提供することにある。
書き込み及び読み出しにＦＩＦＯメモリを使用している
ために、従来のセル挿入方式では、かかる優先挿入要求
に対応することができないという問題がある。従って、
本発明の目的は、メモリ上にあるセルデータを優先的に
挿入する必要が生じた場合に、書き込み順序をとばして
セルデータを挿入することができるＡＴＭセル挿入方式
を提供することにある。
【０００６】
【課題を解決するための手段】本発明は、上記目的を達
成するため、非同期転送モードの通信の伝送単位となる
複数のセルデータを伝送路上の空きセルに挿入するＡＴ
Ｍセル挿入方式において、前記複数のセルデータを所定
のアドレスに所定の順序で記憶するランダムアクセスが
可能な記憶手段と、前記複数のセルデータの前記記憶手
段におけるアドレスを保持するアドレス保持手段と、前
記複数のセルデータを前記所定の順序で読み出して伝送
路に挿入し、特定のセルデータについて前記所定の順序
に従わない優先挿入要求があったとき、前記アドレス保
持部から前記特定のセルデータのアドレスを取得し、前
記記憶手段から前記特定のセルデータを読み出して伝送
路に挿入し、前記所定の順序の読み出しに復帰したと
き、前記特定セルデータのアドレスをとばすように制御
する制御手段とを備えることを特徴とするＡＴＭセル挿
入方式を提供する。
成するため、非同期転送モードの通信の伝送単位となる
複数のセルデータを伝送路上の空きセルに挿入するＡＴ
Ｍセル挿入方式において、前記複数のセルデータを所定
のアドレスに所定の順序で記憶するランダムアクセスが
可能な記憶手段と、前記複数のセルデータの前記記憶手
段におけるアドレスを保持するアドレス保持手段と、前
記複数のセルデータを前記所定の順序で読み出して伝送
路に挿入し、特定のセルデータについて前記所定の順序
に従わない優先挿入要求があったとき、前記アドレス保
持部から前記特定のセルデータのアドレスを取得し、前
記記憶手段から前記特定のセルデータを読み出して伝送
路に挿入し、前記所定の順序の読み出しに復帰したと
き、前記特定セルデータのアドレスをとばすように制御
する制御手段とを備えることを特徴とするＡＴＭセル挿
入方式を提供する。
【０００７】本発明のＡＴＭセル挿入方式によれば、制
御部は、ランダムアクセスが可能な記憶手段にセルデー
タを順次書き込み、書き込んだ順序で順次読み出して伝
送路に挿入しているので、記憶手段は、通常はＦＩＦＯ
として先発優先でセル挿入を行う。また、ランダムアク
セスが可能なメモリを用い、かつセルデータを格納した
アドレスを保持するアドレス保持手段を設けているの
で、優先挿入要求時には、このアドレス保持手段から優
先挿入するセルデータのあるアドレスを取得し、メモリ
のそのアドレスに直接アクセスしてセルデータを読み出
すことができるため、メモリ上にあるセルを書き込み順
序をとばして挿入することができる。そして、順次読み
出し時に前記特定のアドレスをとばすように制御するた
め、同じセルデータが２度挿入されない。
御部は、ランダムアクセスが可能な記憶手段にセルデー
タを順次書き込み、書き込んだ順序で順次読み出して伝
送路に挿入しているので、記憶手段は、通常はＦＩＦＯ
として先発優先でセル挿入を行う。また、ランダムアク
セスが可能なメモリを用い、かつセルデータを格納した
アドレスを保持するアドレス保持手段を設けているの
で、優先挿入要求時には、このアドレス保持手段から優
先挿入するセルデータのあるアドレスを取得し、メモリ
のそのアドレスに直接アクセスしてセルデータを読み出
すことができるため、メモリ上にあるセルを書き込み順
序をとばして挿入することができる。そして、順次読み
出し時に前記特定のアドレスをとばすように制御するた
め、同じセルデータが２度挿入されない。
【０００８】また、本発明は、上記目的を達成するた
め、前記記憶手段が、前記所定のアドレスに、セルデー
タを格納するデータ領域と、対応するアドレスの一つ前
のアドレスを格納する前アドレス領域と、対応するアド
レスの一つ後のアドレスを格納する次アドレス領域とを
それぞれ備え、前記制御手段が、前記優先挿入要求があ
ったとき、前記特定のセルデータのアドレスに対応する
前記一つ前のアドレス及び前記一つ後のアドレスを使用
して前記所定の順序の読み出しに復帰させる請求項１記
載のＡＴＭセル挿入方式を提供する。
め、前記記憶手段が、前記所定のアドレスに、セルデー
タを格納するデータ領域と、対応するアドレスの一つ前
のアドレスを格納する前アドレス領域と、対応するアド
レスの一つ後のアドレスを格納する次アドレス領域とを
それぞれ備え、前記制御手段が、前記優先挿入要求があ
ったとき、前記特定のセルデータのアドレスに対応する
前記一つ前のアドレス及び前記一つ後のアドレスを使用
して前記所定の順序の読み出しに復帰させる請求項１記
載のＡＴＭセル挿入方式を提供する。
【０００９】このＡＴＭセル挿入方式によれば、記憶手
段の所定のアドレスからセルデータを読み出すと同時に
次アドレス領域から該所定のアドレスの次アドレス値を
取得し、この次アドレス値に基づいて次の読み出し操作
を行うアドレスを設定できるため、記憶手段は、通常は
ＦＩＦＯメモリとして機能する。更に、本発明は、上記
目的を達成するため、前記制御手段が、前記優先挿入要
求があったとき、読み出しアドレスの現在値と書き込み
アドレスの現在値とを保持する保持手段を備え、前記特
定のセルデータのアドレスの次アドレス値を前記一つ前
のアドレスの前記次アドレス領域に書き込み、前記特定
のセルデータのアドレスの前アドレス値を前記一つ後の
アドレスの前記前アドレス領域に書き込み、その後、前
記保持手段に保持されている前記現在値の書き込みアド
レスに書き込み位置を復帰させ、前記保持手段に保持さ
れている前記現在値の読み出しアドレスに読み出し位置
を復帰させるように制御する請求項２記載のＡＴＭセル
挿入方式を提供する。
段の所定のアドレスからセルデータを読み出すと同時に
次アドレス領域から該所定のアドレスの次アドレス値を
取得し、この次アドレス値に基づいて次の読み出し操作
を行うアドレスを設定できるため、記憶手段は、通常は
ＦＩＦＯメモリとして機能する。更に、本発明は、上記
目的を達成するため、前記制御手段が、前記優先挿入要
求があったとき、読み出しアドレスの現在値と書き込み
アドレスの現在値とを保持する保持手段を備え、前記特
定のセルデータのアドレスの次アドレス値を前記一つ前
のアドレスの前記次アドレス領域に書き込み、前記特定
のセルデータのアドレスの前アドレス値を前記一つ後の
アドレスの前記前アドレス領域に書き込み、その後、前
記保持手段に保持されている前記現在値の書き込みアド
レスに書き込み位置を復帰させ、前記保持手段に保持さ
れている前記現在値の読み出しアドレスに読み出し位置
を復帰させるように制御する請求項２記載のＡＴＭセル
挿入方式を提供する。
【００１０】このＡＴＭセル挿入方式によれば、優先挿
入されたアドレスの一つ前のアドレスの次アドレス領域
には優先挿入されたアドレスの次アドレス値が書き込ま
れており、次アドレス値に基づいて読み出しアドレスが
設定されるため、優先読み出しされたアドレスの一つ前
のアドレスから、優先読み出しがされたアドレスを飛び
越して一つ後のアドレスに読み出し操作が行われること
になり、これにより優先読み出しされたアドレスがとば
され、２度同じセルデータが伝送路に挿入されない。ま
た、優先読み出し後は、書き込み位置及び読み出し位置
を控えておいた元の現在値に復帰させ、通常動作に戻る
ことができる。
入されたアドレスの一つ前のアドレスの次アドレス領域
には優先挿入されたアドレスの次アドレス値が書き込ま
れており、次アドレス値に基づいて読み出しアドレスが
設定されるため、優先読み出しされたアドレスの一つ前
のアドレスから、優先読み出しがされたアドレスを飛び
越して一つ後のアドレスに読み出し操作が行われること
になり、これにより優先読み出しされたアドレスがとば
され、２度同じセルデータが伝送路に挿入されない。ま
た、優先読み出し後は、書き込み位置及び読み出し位置
を控えておいた元の現在値に復帰させ、通常動作に戻る
ことができる。
【００１１】
【発明の実施の形態】以下、本発明のＡＴＭセル挿入方
式の実施の形態を説明する。 図１は、本発明のＡＴＭ
セル挿入方式の実施の形態を示し、図１に従って本発明
のＡＴＭセル挿入方式について説明する。このセル挿入
方式は、ＡＴＭ処理を行い、セルデータ生成と伝送路上
へのセルの優先挿入要求を行うＡＴＭ処理部１と、メモ
リの書き込み及び読み出し制御を行い、伝送路の空きセ
ルにセルデータ挿入の制御を行う制御部２と、セルデー
タを格納するランダムアクセスメモリ（以下、ＲＡＭと
いう）３と、セルデータを書き込んだＲＡＭ３のアドレ
スを保持するアドレス保持部４と、ＲＡＭ３の書き込み
アドレスを示す書き込みアドレスポインタ５と、ＲＡＭ
３の読み出しアドレスを示す読み出しアドレスポインタ
６とから構成される。
式の実施の形態を説明する。 図１は、本発明のＡＴＭ
セル挿入方式の実施の形態を示し、図１に従って本発明
のＡＴＭセル挿入方式について説明する。このセル挿入
方式は、ＡＴＭ処理を行い、セルデータ生成と伝送路上
へのセルの優先挿入要求を行うＡＴＭ処理部１と、メモ
リの書き込み及び読み出し制御を行い、伝送路の空きセ
ルにセルデータ挿入の制御を行う制御部２と、セルデー
タを格納するランダムアクセスメモリ（以下、ＲＡＭと
いう）３と、セルデータを書き込んだＲＡＭ３のアドレ
スを保持するアドレス保持部４と、ＲＡＭ３の書き込み
アドレスを示す書き込みアドレスポインタ５と、ＲＡＭ
３の読み出しアドレスを示す読み出しアドレスポインタ
６とから構成される。
【００１２】ＲＡＭ３の各アドレスにはセルデータを格
納するデータ領域３１に加えて前アドレス領域３２と次
アドレス領域３３が設けられている。また、制御部２に
は書き込みアドレスポインタ５と読み出しアドレスポイ
ンタ６の現在値を一時的に保持する保持部２１ａ、２１
ｂを内部に備えている。まず、通常の動作について説明
する。制御部２は、ＡＴＭ処理部１で生成されたセルデ
ータＡを書き込みアドレスポインタ５の示すＲＡＭ３の
所定のアドレス０５ｈに書き込むと共に、アドレス０５
ｈの前アドレス領域３２に書き込みアドレスポインタの
値を−１した値０４ｈを書き込み、アドレス０５ｈの次
アドレス領域３３に書き込みアドレスポインタ５の値を
＋１した値０６ｈを書き込む。また、制御部２は、アド
レスポインタ５の示すアドレス０５ｈをアドレス保持部
４に出力する。アドレス保持部４は、書き込みアドレス
ポインタ５のアドレス０５ｈをデータとして受けてアド
レス００ｈに保持する。このアドレス保持部４におい
て、書き込みアドレスポインタ５の示すアドレスの格納
場所は、ＲＡＭ３に書くセルデータの種類、例えばヘッ
ダのＶＰＩ（Virtual Path Identifier）値、ＶＣＩ（V
irtual Channel Identifier）値などによって予め一意
に定められている。
納するデータ領域３１に加えて前アドレス領域３２と次
アドレス領域３３が設けられている。また、制御部２に
は書き込みアドレスポインタ５と読み出しアドレスポイ
ンタ６の現在値を一時的に保持する保持部２１ａ、２１
ｂを内部に備えている。まず、通常の動作について説明
する。制御部２は、ＡＴＭ処理部１で生成されたセルデ
ータＡを書き込みアドレスポインタ５の示すＲＡＭ３の
所定のアドレス０５ｈに書き込むと共に、アドレス０５
ｈの前アドレス領域３２に書き込みアドレスポインタの
値を−１した値０４ｈを書き込み、アドレス０５ｈの次
アドレス領域３３に書き込みアドレスポインタ５の値を
＋１した値０６ｈを書き込む。また、制御部２は、アド
レスポインタ５の示すアドレス０５ｈをアドレス保持部
４に出力する。アドレス保持部４は、書き込みアドレス
ポインタ５のアドレス０５ｈをデータとして受けてアド
レス００ｈに保持する。このアドレス保持部４におい
て、書き込みアドレスポインタ５の示すアドレスの格納
場所は、ＲＡＭ３に書くセルデータの種類、例えばヘッ
ダのＶＰＩ（Virtual Path Identifier）値、ＶＣＩ（V
irtual Channel Identifier）値などによって予め一意
に定められている。
【００１３】次に、書き込みアドレスポインタ５の値は
１インクリメントされ、制御部２はアドレス０５ｈの次
のアドレス０６ｈのデータ領域３１に次のセルデータＢ
を書き込むと共に、前アドレス領域３２に書き込みアド
レスポインタ５の値を−１した値０５ｈを書き込み、次
アドレス領域３３に書き込みアドレスポインタ５の値を
＋１した値０７ｈを書き込む。 このようにして、ＲＡ
Ｍ３にセルデータと前アドレス値と次アドレス値を順次
書き込む。
１インクリメントされ、制御部２はアドレス０５ｈの次
のアドレス０６ｈのデータ領域３１に次のセルデータＢ
を書き込むと共に、前アドレス領域３２に書き込みアド
レスポインタ５の値を−１した値０５ｈを書き込み、次
アドレス領域３３に書き込みアドレスポインタ５の値を
＋１した値０７ｈを書き込む。 このようにして、ＲＡ
Ｍ３にセルデータと前アドレス値と次アドレス値を順次
書き込む。
【００１４】セルデータの読み出しにおいて、制御部２
は伝送路上に空きセルを検出した際に読み出しアドレス
ポインタ６の示すアドレスに基づいてＲＡＭ３のアドレ
ス０５ｈからセルデータ及び次アドレスの読み出しを開
始する。読み出したセルデータは、セルとして伝送路上
に挿入する。その後、読み出した次アドレス値を読み出
しアドレスポインタ６に与える。通常、次アドレス値
は、読み出したアドレスのアドレス値＋１となっている
ため、読み出しアドレスポインタ６は１インクリメント
され、読み出したアドレスの一つ後のアドレスを読み出
すことになり、書き込まれた古いセルデータから順次読
み出される。従って、ＲＡＭ３は先入れ先出し（ＦＩＦ
Ｏ）メモリとして機能する。
は伝送路上に空きセルを検出した際に読み出しアドレス
ポインタ６の示すアドレスに基づいてＲＡＭ３のアドレ
ス０５ｈからセルデータ及び次アドレスの読み出しを開
始する。読み出したセルデータは、セルとして伝送路上
に挿入する。その後、読み出した次アドレス値を読み出
しアドレスポインタ６に与える。通常、次アドレス値
は、読み出したアドレスのアドレス値＋１となっている
ため、読み出しアドレスポインタ６は１インクリメント
され、読み出したアドレスの一つ後のアドレスを読み出
すことになり、書き込まれた古いセルデータから順次読
み出される。従って、ＲＡＭ３は先入れ先出し（ＦＩＦ
Ｏ）メモリとして機能する。
【００１５】次に、ＡＴＭ処理部１からあるセルデータ
の優先挿入要求がある場合の動作について説明する。制
御部３は、ＡＴＭ処理部１からの優先挿入要求信号を受
信すると、アドレス保持部４に格納してあったそのセル
データが格納されたＲＡＭ３のアドレス値を取り出し、
その値を読み出しアドレスポインタ６に与えてＲＡＭ３
からそのセルデータを出力させ、伝送路に挿入する。こ
れにより、任意のセルデータを本来の順序をとばして優
先的に伝送路に挿入できる。ここで、セルデータＡを読
み出した後、セルデータＣを優先的に読み出す要求が生
じたものとする。
の優先挿入要求がある場合の動作について説明する。制
御部３は、ＡＴＭ処理部１からの優先挿入要求信号を受
信すると、アドレス保持部４に格納してあったそのセル
データが格納されたＲＡＭ３のアドレス値を取り出し、
その値を読み出しアドレスポインタ６に与えてＲＡＭ３
からそのセルデータを出力させ、伝送路に挿入する。こ
れにより、任意のセルデータを本来の順序をとばして優
先的に伝送路に挿入できる。ここで、セルデータＡを読
み出した後、セルデータＣを優先的に読み出す要求が生
じたものとする。
【００１６】その際に、書き込みアドレスポインタ５の
現在値１３ｈと読み出しアドレスポインタ６の現在値０
５ｈも制御部２内の保持部２１ａ、２１ｂに保持する
（図２）。ＡＴＭ処理部１は制御部２に対して優先挿入
要求信号としてセルデータＣに対するアドレス保持部４
のアドレス値０２ｈを与える。制御部２は、アドレス保
持部４のアドレス２ｈからセルデータＣが書き込まれた
アドレス０７ｈを取り出し、読み出しアドレスポインタ
６の現在値０５ｈを制御部２の保持部２１ｂに控えた
後、読み出しアドレスポインタ６に０７ｈを与えてＲＡ
Ｍ３からセルデータＣを読み出し、伝送路上に挿入を行
う（図３）。その際に、アドレス０７ｈの前アドレス領
域３２に格納されていた前アドレス値０６ｈと次アドレ
ス領域３３に格納されていた次アドレス値０８ｈも読み
出す。制御部２はセルデータＣの出力後、書き込みアド
レスポインタ５の現在値１３ｈを制御部２の保持部２１
ａに控え、書き込みアドレスポインタ５に一時的に前ア
ドレス領域の値０６ｈを与える。そして、ＲＡＭ３のア
ドレス０６ｈの次アドレス領域に先ほど読み出した次ア
ドレス値０８ｈを書き込む（図４）。次に、制御部２
は、書き込みアドレスポインタ５に先ほど読み出した次
アドレス値０８ｈを与え、ＲＡＭ３のアドレス０８ｈの
前アドレス領域３２に、先ほどセルデータＣと同時に読
み出した前アドレス値０６ｈを書き込む（図４）。これ
により、図５に示すような優先出力後のＲＡＭ３の内容
となる。その後、書き込みアドレスポインタ５に制御部
２の保持部２１ａに控えておいた元の現在値１３ｈを与
え（図４）、読み出しアドレスポインタ６に制御部２の
保持部２１ｂに控えてあった元の現在値０５ｈを与え
（図３）、それぞれを元の状態に復帰させる。
現在値１３ｈと読み出しアドレスポインタ６の現在値０
５ｈも制御部２内の保持部２１ａ、２１ｂに保持する
（図２）。ＡＴＭ処理部１は制御部２に対して優先挿入
要求信号としてセルデータＣに対するアドレス保持部４
のアドレス値０２ｈを与える。制御部２は、アドレス保
持部４のアドレス２ｈからセルデータＣが書き込まれた
アドレス０７ｈを取り出し、読み出しアドレスポインタ
６の現在値０５ｈを制御部２の保持部２１ｂに控えた
後、読み出しアドレスポインタ６に０７ｈを与えてＲＡ
Ｍ３からセルデータＣを読み出し、伝送路上に挿入を行
う（図３）。その際に、アドレス０７ｈの前アドレス領
域３２に格納されていた前アドレス値０６ｈと次アドレ
ス領域３３に格納されていた次アドレス値０８ｈも読み
出す。制御部２はセルデータＣの出力後、書き込みアド
レスポインタ５の現在値１３ｈを制御部２の保持部２１
ａに控え、書き込みアドレスポインタ５に一時的に前ア
ドレス領域の値０６ｈを与える。そして、ＲＡＭ３のア
ドレス０６ｈの次アドレス領域に先ほど読み出した次ア
ドレス値０８ｈを書き込む（図４）。次に、制御部２
は、書き込みアドレスポインタ５に先ほど読み出した次
アドレス値０８ｈを与え、ＲＡＭ３のアドレス０８ｈの
前アドレス領域３２に、先ほどセルデータＣと同時に読
み出した前アドレス値０６ｈを書き込む（図４）。これ
により、図５に示すような優先出力後のＲＡＭ３の内容
となる。その後、書き込みアドレスポインタ５に制御部
２の保持部２１ａに控えておいた元の現在値１３ｈを与
え（図４）、読み出しアドレスポインタ６に制御部２の
保持部２１ｂに控えてあった元の現在値０５ｈを与え
（図３）、それぞれを元の状態に復帰させる。
【００１７】データが順次読み出されると、ＲＡＭ３の
アドレス０６ｈよりセルデータＢを読み出したときに
は、次アドレス領域３３の次アドレス値は０８ｈになっ
ており、アドレス０６ｈの次はアドレス０８ｈが読み出
されることになり、セルデータＣが書かれていたアドレ
ス０７ｈはとばされることになる。従って、セルが重複
して挿入されることはない。 このように、本実施形態
のＡＴＭセル挿入方式は、セルデータを記憶する記憶手
段として、ランダムアクセスメモリを用い、このメモリ
に一つ前のセルデータのアドレスを示す前アドレス値を
格納する前アドレス領域と次に挿入するセルデータのア
ドレスを示す次アドレス値を格納する次アドレス領域を
設け、次アドレス領域に格納された次アドレス値に基づ
いて次のアドレスに読み出しアクセスするので、通常は
先入れ先出しでセルデータを書き込み、読み出しができ
る。
アドレス０６ｈよりセルデータＢを読み出したときに
は、次アドレス領域３３の次アドレス値は０８ｈになっ
ており、アドレス０６ｈの次はアドレス０８ｈが読み出
されることになり、セルデータＣが書かれていたアドレ
ス０７ｈはとばされることになる。従って、セルが重複
して挿入されることはない。 このように、本実施形態
のＡＴＭセル挿入方式は、セルデータを記憶する記憶手
段として、ランダムアクセスメモリを用い、このメモリ
に一つ前のセルデータのアドレスを示す前アドレス値を
格納する前アドレス領域と次に挿入するセルデータのア
ドレスを示す次アドレス値を格納する次アドレス領域を
設け、次アドレス領域に格納された次アドレス値に基づ
いて次のアドレスに読み出しアクセスするので、通常は
先入れ先出しでセルデータを書き込み、読み出しができ
る。
【００１８】また、メモリをＲＡＭとし、書き込みアド
レスを保持しておくアドレス保持手段を設けたことによ
り、セルデータがメモリに書き込まれた後でも、所望の
セルデータを本来の順序をとばして優先的に読み出すこ
とができる。従って、セル挿入要求後にセルの挿入優先
順序を上げる必要が生じた場合でも、所望のセルを直ち
に取り出して伝送路に挿入することができ、その後、制
御部の保持部に保持された元の位置に戻ることができ、
通常動作に復帰することができる。
レスを保持しておくアドレス保持手段を設けたことによ
り、セルデータがメモリに書き込まれた後でも、所望の
セルデータを本来の順序をとばして優先的に読み出すこ
とができる。従って、セル挿入要求後にセルの挿入優先
順序を上げる必要が生じた場合でも、所望のセルを直ち
に取り出して伝送路に挿入することができ、その後、制
御部の保持部に保持された元の位置に戻ることができ、
通常動作に復帰することができる。
【００１９】更に、優先的に読み出したアドレスの一つ
前のアドレスの前アドレス値と一つ後のアドレスの次ア
ドレスをそれぞれ優先読み出したアドレスに格納されて
いた前アドレス値と次アドレス値で書き換えるので、セ
ルの優先挿入によって一度挿入されたセルが重複して挿
入されることがない。上記実施形態では、アドレス保持
部の格納方法として、セルデータに対するＶＰＩ値ある
いはＶＣＩ値によって予め格納場所を指定する方法を示
したが、アドレス保持部を連想記憶メモリを用いて構成
し、個々のセルデータが判別可能なようにセルデータの
一部を書き込み、セルデータの一部の連想から目的のア
ドレスにアクセスするようにしてもよい。 また、制御
部内部の保持部は、バッファあるいはフリップフロップ
で構成することができる。
前のアドレスの前アドレス値と一つ後のアドレスの次ア
ドレスをそれぞれ優先読み出したアドレスに格納されて
いた前アドレス値と次アドレス値で書き換えるので、セ
ルの優先挿入によって一度挿入されたセルが重複して挿
入されることがない。上記実施形態では、アドレス保持
部の格納方法として、セルデータに対するＶＰＩ値ある
いはＶＣＩ値によって予め格納場所を指定する方法を示
したが、アドレス保持部を連想記憶メモリを用いて構成
し、個々のセルデータが判別可能なようにセルデータの
一部を書き込み、セルデータの一部の連想から目的のア
ドレスにアクセスするようにしてもよい。 また、制御
部内部の保持部は、バッファあるいはフリップフロップ
で構成することができる。
【００２０】
【発明の効果】以上説明したように、本発明のセル挿入
方式によると、通常は先入れ先出しによりセルを伝送路
に挿入し、優先挿入要求時には、所望のセルデータを書
き込み順序をとばしてセルを伝送路に挿入させることが
でき、近年の要望に応えることができる。
方式によると、通常は先入れ先出しによりセルを伝送路
に挿入し、優先挿入要求時には、所望のセルデータを書
き込み順序をとばしてセルを伝送路に挿入させることが
でき、近年の要望に応えることができる。
【図１】本発明のＡＴＭセル挿入方式の一実施形態を示
すブロック図である。
すブロック図である。
【図２】本発明の制御部の保持部を示す説明図である。
【図３】本発明の読み出しアドレスポインタのアドレス
値を示す説明図である。
値を示す説明図である。
【図４】本発明の書き込みアドレスポインタのアドレス
値を示す説明図である。
値を示す説明図である。
【図５】本発明の優先出力後のＲＡＭを示す説明図であ
る。
る。
【図６】従来のＡＴＭセル挿入方式を示すブロック図で
ある。
ある。
１…ＡＴＭ処理部、２…制御部、２１ａ，２１ｂ…保持
部、３…ランダムアクセスメモリ、３１…データ領域、
３２…前アドレス領域、３３…次アドレス領域、４…ア
ドレス保持部、５…書き込みアドレスポインタ、６…読
み出しアドレスポインタ
部、３…ランダムアクセスメモリ、３１…データ領域、
３２…前アドレス領域、３３…次アドレス領域、４…ア
ドレス保持部、５…書き込みアドレスポインタ、６…読
み出しアドレスポインタ
Claims (3)
- 【請求項１】 非同期転送モードの通信の伝送単位とな
る複数のセルデータを伝送路上の空きセルに挿入するＡ
ＴＭセル挿入方式において、 前記複数のセルデータを所定のアドレスに所定の順序で
記憶するランダムアクセスが可能な記憶手段と、 前記複数のセルデータの前記記憶手段におけるアドレス
を保持するアドレス保持手段と、 前記複数のセルデータを前記所定の順序で読み出して伝
送路に挿入し、特定のセルデータについて前記所定の順
序に従わない優先挿入要求があったとき、前記アドレス
保持部から前記特定のセルデータのアドレスを取得し、
前記記憶手段から前記特定のセルデータを読み出して伝
送路に挿入し、前記所定の順序の読み出しに復帰したと
き、前記特定のセルデータのアドレスをとばすように制
御する制御手段とを備えることを特徴とするＡＴＭセル
挿入方式。 - 【請求項２】 前記記憶手段が、前記所定のアドレス
に、セルデータを格納するデータ領域と、対応するアド
レスの一つ前のアドレスを格納する前アドレス領域と、
対応するアドレスの一つ後のアドレスを格納する次アド
レス領域とをそれぞれ備え、 前記制御手段が、前記優先挿入要求があったとき、前記
特定のセルデータのアドレスに対応する前記一つ前のア
ドレス及び前記一つ後のアドレスを使用して前記所定の
順序の読み出しに復帰させる請求項１記載のＡＴＭセル
挿入方式。 - 【請求項３】 前記制御手段が、前記優先挿入要求があ
ったとき、読み出しアドレスの現在値と書き込みアドレ
スの現在値とを保持する保持手段を備え、前記特定のセ
ルデータのアドレスの次アドレス値を前記一つ前のアド
レスの前記次アドレス領域に書き込み、前記特定のセル
データのアドレスの前アドレス値を前記一つ後のアドレ
スの前記前アドレス領域に書き込み、その後、前記保持
手段に保持されている前記現在値の書き込みアドレスに
書き込み位置を復帰させ、前記保持手段に保持されてい
る前記現在値の読み出しアドレスに読み出し位置を復帰
させるように制御する請求項２記載のＡＴＭセル挿入方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13725698A JP3085374B2 (ja) | 1998-05-19 | 1998-05-19 | Ａｔｍセル挿入方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13725698A JP3085374B2 (ja) | 1998-05-19 | 1998-05-19 | Ａｔｍセル挿入方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11331197A true JPH11331197A (ja) | 1999-11-30 |
| JP3085374B2 JP3085374B2 (ja) | 2000-09-04 |
Family
ID=15194422
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13725698A Expired - Fee Related JP3085374B2 (ja) | 1998-05-19 | 1998-05-19 | Ａｔｍセル挿入方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3085374B2 (ja) |
-
1998
- 1998-05-19 JP JP13725698A patent/JP3085374B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3085374B2 (ja) | 2000-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4083246B2 (ja) | ビデオサーバ | |
| US20020116535A1 (en) | Method and apparatus for managing the flow of data within a switching device | |
| JPS58225432A (ja) | 要求バツフア装置 | |
| KR960035270A (ko) | 순서에 따르지 않고 판독 및 기입 명령을 실행하는 메모리 제어기 | |
| US6134629A (en) | Determining thresholds and wrap-around conditions in a first-in-first-out memory supporting a variety of read and write transaction sizes | |
| KR950022494A (ko) | 비동기 전송 시스템에서의 가상경로 및 가상 채널 인식자의 개선된 할당방법 및 장치 | |
| US5383182A (en) | Resequencing device for a node of a cell switching system | |
| US6385072B1 (en) | Content addressable memory using part of memory region to store data which should not be erased | |
| JPH03500356A (ja) | ディジタル式定時開閉器に於ける広帯域接続の中継接続方法並びに装置 | |
| JP3085374B2 (ja) | Ａｔｍセル挿入方式 | |
| JPH1198099A (ja) | データ多重化方法および装置 | |
| CA2031625A1 (en) | Video memory system with intermediate buffer | |
| US6314489B1 (en) | Methods and systems for storing cell data using a bank of cell buffers | |
| JPH0652060A (ja) | Ｌｒｕリスト制御方式 | |
| JP2923892B1 (ja) | Ａｔｍセル挿入方式および方法 | |
| GB2320160A (en) | Shaping processing of ATM cells | |
| EP0249344B1 (en) | Delay management method and device | |
| JP2746284B2 (ja) | Ｏａｍセル挿入装置 | |
| EP0073081A1 (en) | Data processing system having a control device for controlling an intermediate memory during a bulk data transport between a source device and a destination device | |
| US5953315A (en) | ATM cell sending system | |
| JPH05216745A (ja) | メモリ管理装置 | |
| JP2944193B2 (ja) | データ受信装置 | |
| JP3085282B2 (ja) | Ａｔｍバッファリング方式 | |
| JPH05268269A (ja) | ブロック化装置 | |
| JPH1041957A (ja) | Ａｔｍセルの同報制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |