JPH05336153A - セル転送キュー構成方式およびセル転送キュー回路 - Google Patents
セル転送キュー構成方式およびセル転送キュー回路Info
- Publication number
- JPH05336153A JPH05336153A JP13827692A JP13827692A JPH05336153A JP H05336153 A JPH05336153 A JP H05336153A JP 13827692 A JP13827692 A JP 13827692A JP 13827692 A JP13827692 A JP 13827692A JP H05336153 A JPH05336153 A JP H05336153A
- Authority
- JP
- Japan
- Prior art keywords
- fifo
- queue
- read
- writing
- cell
- 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.)
- Pending
Links
Landscapes
- Time-Division Multiplex Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 キューメモリの無駄が少なくかつバースト的
な情報量の急増に対応できる。 【構成】 書き込みポインタ１０５の示すＦＩＦＯメモ
リ１０１へセルを書き込み、そのＦＩＦＯメモリ１０１
に容量がなくなると空きＦＩＦＯキュー１０２から空き
ＦＩＦＯ番号を書き込みポインタ１０５へ読み出し、そ
の番号およびフラグをＦＩＦＯメモリ１０１へ書き込む
ＦＩＦＯ書き込み手段と、読み出しポインタ１０６の示
すＦＩＦＯメモリ１０１からデータを読み出してフラグ
があれば読み出しポインタ１０６の値を空きＦＩＦＯキ
ュー１０３へ書き込んで、今ＦＩＦＯメモリ１０１より
読み出したＦＩＦＯメモリ番号を読み出しポインタ１０
６へ書き込み、フラグがなければ同時に読み出したセル
を伝送路１１０に送出するＦＩＦＯ読み出し手段１０４
を備える。
な情報量の急増に対応できる。 【構成】 書き込みポインタ１０５の示すＦＩＦＯメモ
リ１０１へセルを書き込み、そのＦＩＦＯメモリ１０１
に容量がなくなると空きＦＩＦＯキュー１０２から空き
ＦＩＦＯ番号を書き込みポインタ１０５へ読み出し、そ
の番号およびフラグをＦＩＦＯメモリ１０１へ書き込む
ＦＩＦＯ書き込み手段と、読み出しポインタ１０６の示
すＦＩＦＯメモリ１０１からデータを読み出してフラグ
があれば読み出しポインタ１０６の値を空きＦＩＦＯキ
ュー１０３へ書き込んで、今ＦＩＦＯメモリ１０１より
読み出したＦＩＦＯメモリ番号を読み出しポインタ１０
６へ書き込み、フラグがなければ同時に読み出したセル
を伝送路１１０に送出するＦＩＦＯ読み出し手段１０４
を備える。
Description
【０００１】
【産業上の利用分野】本発明は、データ通信ネットワー
クのノード上で複数の情報セルの多重を転送キューを用
いて行なうセル多重方式における、セル待ち行列キュー
回路に関するものである。
クのノード上で複数の情報セルの多重を転送キューを用
いて行なうセル多重方式における、セル待ち行列キュー
回路に関するものである。
【０００２】
【従来の技術】送信端末と受信端末の間を、交換ノード
や集線ノードを介して伝送路で結ぶ場合（図８）、伝送
路の経済化のために多重化方式が用いられる。この多重
化は、データ通信トラヒックのようにバースト性を持つ
トラヒックに対しては、ノード上に待ち行列キューを用
いて実現することが多い。
や集線ノードを介して伝送路で結ぶ場合（図８）、伝送
路の経済化のために多重化方式が用いられる。この多重
化は、データ通信トラヒックのようにバースト性を持つ
トラヒックに対しては、ノード上に待ち行列キューを用
いて実現することが多い。
【０００３】異なった転送優先度を持つ複数の情報セル
をノードを介して伝送路から伝送路へ転送するときに
は、図９のようにノード上に転送優先度毎にキューを用
意して、伝送路からの情報セルを転送優先度によって何
れかのキューに書き込む。ノードでは、各キューの転送
優先度およびキュー中のセル数に従って転送優先制御を
行ない、最も優先される情報セルを選択してキューより
読み出して伝送路上へ送出するという方式を用いてい
る。
をノードを介して伝送路から伝送路へ転送するときに
は、図９のようにノード上に転送優先度毎にキューを用
意して、伝送路からの情報セルを転送優先度によって何
れかのキューに書き込む。ノードでは、各キューの転送
優先度およびキュー中のセル数に従って転送優先制御を
行ない、最も優先される情報セルを選択してキューより
読み出して伝送路上へ送出するという方式を用いてい
る。
【０００４】また、各キューの長さは、ノードに入力さ
れる各データのトラヒック量とその廃棄優先度から算出
した転送優先度によってノード構成時に決定している。
れる各データのトラヒック量とその廃棄優先度から算出
した転送優先度によってノード構成時に決定している。
【０００５】
【発明が解決しようとする課題】以上に説明したよう
に、複数の転送キューを用いる多重化方式は、ノード上
での転送優先度を考慮した転送優先制御に利用されるも
のである。しかし、従来の転送キューの構成では次のよ
うな問題点があった。
に、複数の転送キューを用いる多重化方式は、ノード上
での転送優先度を考慮した転送優先制御に利用されるも
のである。しかし、従来の転送キューの構成では次のよ
うな問題点があった。
【０００６】従来の転送キューの構成は、転送優先度ま
たは入力伝送路毎に１つの固定された転送キューを用意
するものであるので、転送優先度または入力伝送路の数
を変更する場合にはキューの数に過不足が生じたり、キ
ューの長さが長すぎて無駄が生じることがある。
たは入力伝送路毎に１つの固定された転送キューを用意
するものであるので、転送優先度または入力伝送路の数
を変更する場合にはキューの数に過不足が生じたり、キ
ューの長さが長すぎて無駄が生じることがある。
【０００７】さらに、各キューの長さは予め固定されて
おり、何れのキューにもキューの長さまでの書き込みし
かできない。従って、キュー長までセルが詰まっている
場合には、次にそのキューに書き込もうとするセルは他
の転送キューにいくら空きがあっても廃棄されてしまう
ので、バースト的な情報量の急増に弱いという問題があ
った。
おり、何れのキューにもキューの長さまでの書き込みし
かできない。従って、キュー長までセルが詰まっている
場合には、次にそのキューに書き込もうとするセルは他
の転送キューにいくら空きがあっても廃棄されてしまう
ので、バースト的な情報量の急増に弱いという問題があ
った。
【０００８】そこで本発明は、転送優先度または入力伝
送路数の変更を行なってもキューメモリの無駄が少な
く、かつバースト的な情報量の急増に対応できる転送キ
ュー構成をもつセル転送キュー回路を提供することを目
的とするものである。
送路数の変更を行なってもキューメモリの無駄が少な
く、かつバースト的な情報量の急増に対応できる転送キ
ュー構成をもつセル転送キュー回路を提供することを目
的とするものである。
【０００９】
【課題を解決するための手段】本発明は、上記の問題を
解決するため、複数のＦＩＦＯメモリと、空きＦＩＦＯ
メモリの番号を記憶する空きＦＩＦＯキューと、現在書
き込みを行なっているＦＩＦＯメモリの番号を示す書き
込みポインタと、現在読み出しを行なっているＦＩＦＯ
メモリの番号を示す読み出しポインタと、入力伝送路か
ら入力されたセルを前記書き込みポインタの示すＦＩＦ
Ｏメモリへ書き込み、そのＦＩＦＯメモリにセルを記憶
する容量がなくなったことを検知すると空きＦＩＦＯキ
ューから空のＦＩＦＯの番号を読み出して書き込みポイ
ンタへ書き込み、その番号およびＦＩＦＯメモリ番号情
報の書き込みを示すフラグをこれまでセルを書き込んで
いたＦＩＦＯメモリへ書き込むＦＩＦＯ書き込み手段
と、前記読み出しポインタの示すＦＩＦＯメモリからデ
ータを読み出してＦＩＦＯメモリ番号の書き込みを示す
フラグがあれば前記読み出しポインタの値を空きＦＩＦ
Ｏキューへ書き込んで、今ＦＩＦＯメモリより読み出し
たＦＩＦＯメモリ番号を前記読み出しポインタへ書き込
み、読み出したデータにＦＩＦＯメモリ番号の書き込み
を示すフラグがなければ同時に読み出したセルを伝送路
に送出するＦＩＦＯ読み出し手段とを具備することを特
徴としている。
解決するため、複数のＦＩＦＯメモリと、空きＦＩＦＯ
メモリの番号を記憶する空きＦＩＦＯキューと、現在書
き込みを行なっているＦＩＦＯメモリの番号を示す書き
込みポインタと、現在読み出しを行なっているＦＩＦＯ
メモリの番号を示す読み出しポインタと、入力伝送路か
ら入力されたセルを前記書き込みポインタの示すＦＩＦ
Ｏメモリへ書き込み、そのＦＩＦＯメモリにセルを記憶
する容量がなくなったことを検知すると空きＦＩＦＯキ
ューから空のＦＩＦＯの番号を読み出して書き込みポイ
ンタへ書き込み、その番号およびＦＩＦＯメモリ番号情
報の書き込みを示すフラグをこれまでセルを書き込んで
いたＦＩＦＯメモリへ書き込むＦＩＦＯ書き込み手段
と、前記読み出しポインタの示すＦＩＦＯメモリからデ
ータを読み出してＦＩＦＯメモリ番号の書き込みを示す
フラグがあれば前記読み出しポインタの値を空きＦＩＦ
Ｏキューへ書き込んで、今ＦＩＦＯメモリより読み出し
たＦＩＦＯメモリ番号を前記読み出しポインタへ書き込
み、読み出したデータにＦＩＦＯメモリ番号の書き込み
を示すフラグがなければ同時に読み出したセルを伝送路
に送出するＦＩＦＯ読み出し手段とを具備することを特
徴としている。
【００１０】
【作用】本発明は上述した構成により、伝送路よりＦＩ
ＦＯ書き込み手段へ入力されたセルは書き込みポインタ
で示されるＦＩＦＯへ書き込まれる。ＦＩＦＯ書き込み
手段はＦＩＦＯにセルを記憶する容量がなくなったこと
を検知すると、空きＦＩＦＯキューから空のＦＩＦＯの
番号を読み出して書き込みポインタへ書き込み、その番
号およびＦＩＦＯメモリ番号情報の書き込みを示すフラ
グをこれまでセルを書き込んでいたＦＩＦＯメモリへ書
き込む。ＦＩＦＯ読み出し手段は、一定時間毎に読み出
しポインタの示すＦＩＦＯメモリからデータを読み出し
てＦＩＦＯメモリ番号の書き込みを示すフラグがあれば
読み出しポインタの値を空きＦＩＦＯキューへ書き込ん
で、今ＦＩＦＯメモリより読み出したＦＩＦＯメモリ番
号を読み出しポインタへ書き込み、読み出したデータに
ＦＩＦＯメモリ番号の書き込みを示すフラグがなければ
同時に読み出したセルを伝送路に送出することで、転送
優先度または入力伝送路数がいくらであっても転送キュ
ーメモリとして用いるＦＩＦＯを共有するので無駄が少
なく、かつバースト的な情報量の急増に対応できる転送
キュー構成をもつことが可能である。
ＦＯ書き込み手段へ入力されたセルは書き込みポインタ
で示されるＦＩＦＯへ書き込まれる。ＦＩＦＯ書き込み
手段はＦＩＦＯにセルを記憶する容量がなくなったこと
を検知すると、空きＦＩＦＯキューから空のＦＩＦＯの
番号を読み出して書き込みポインタへ書き込み、その番
号およびＦＩＦＯメモリ番号情報の書き込みを示すフラ
グをこれまでセルを書き込んでいたＦＩＦＯメモリへ書
き込む。ＦＩＦＯ読み出し手段は、一定時間毎に読み出
しポインタの示すＦＩＦＯメモリからデータを読み出し
てＦＩＦＯメモリ番号の書き込みを示すフラグがあれば
読み出しポインタの値を空きＦＩＦＯキューへ書き込ん
で、今ＦＩＦＯメモリより読み出したＦＩＦＯメモリ番
号を読み出しポインタへ書き込み、読み出したデータに
ＦＩＦＯメモリ番号の書き込みを示すフラグがなければ
同時に読み出したセルを伝送路に送出することで、転送
優先度または入力伝送路数がいくらであっても転送キュ
ーメモリとして用いるＦＩＦＯを共有するので無駄が少
なく、かつバースト的な情報量の急増に対応できる転送
キュー構成をもつことが可能である。
【００１１】
【実施例】以下、本発明の実施例を図面を用いて説明す
る。
る。
【００１２】（実施例１）図１は本発明の実施例におけ
る、３つの異なった廃棄優先度を持ったセル転送キュー
を用いたセル多重回路の構成例で、このセル多重回路
は、１６個のＦＩＦＯメモリ１０１と、３つのＦＩＦＯ
書き込み手段１０２と、空きＦＩＦＯキュー１０３と、
ＦＩＦＯ読み出し手段１０４と、３つの書き込みポイン
タ１０５と、３つの読み出しポインタ１０６と、３つの
ＦＩＦＯ割当数レジスタ１０７と、３つのセル数カウン
タ１０８と、３つの入力伝送路１０９と、出力伝送路１
１０とにより構成されている。
る、３つの異なった廃棄優先度を持ったセル転送キュー
を用いたセル多重回路の構成例で、このセル多重回路
は、１６個のＦＩＦＯメモリ１０１と、３つのＦＩＦＯ
書き込み手段１０２と、空きＦＩＦＯキュー１０３と、
ＦＩＦＯ読み出し手段１０４と、３つの書き込みポイン
タ１０５と、３つの読み出しポインタ１０６と、３つの
ＦＩＦＯ割当数レジスタ１０７と、３つのセル数カウン
タ１０８と、３つの入力伝送路１０９と、出力伝送路１
１０とにより構成されている。
【００１３】ＦＩＦＯメモリ１０１は長さがそれぞれ３
セル分余りあり、図２に示すような構成で、情報種別と
データが同時に書き込まれる。情報種別とデータは、Ｆ
ＩＦＯ書き込み手段１０２より書き込まれ、ＦＩＦＯ読
み出し手段１０４によって読み出される。情報種別は１
ビットで、“０”が書き込まれた場合は同時に書き込ま
れたデータがセルであることを示し、“１”が書き込ま
れた場合は同時に書き込まれたデータが連結された次の
ＦＩＦＯ番号であることを示す。ＦＩＦＯ書き込み手段
２は、セルのＦＩＦＯ１０１への書き込み制御を行なう
もので、３つの入力伝送路１１０に対応したもので、そ
れぞれの入力伝送路１０９よりセルを入力して１６個の
ＦＩＦＯ１０１の何れかへ情報種別とデータの書き込み
を行なう。空きＦＩＦＯキュー１０３は、空のＦＩＦＯ
１０１の番号がキューとして並べられたものである。Ｆ
ＩＦＯ読み出し手段１０４は、セルのＦＩＦＯ１０１か
らの読み出し制御を行なうもので、１６個のＦＩＦＯ１
０１の何れかより情報種別とデータを読み出し、出力伝
送路１１１へセルを送出する。書き込みポインタ１０５
は、転送キュー数に対応した３つのポインタで構成さ
れ、それぞれが各入力伝送路１０９からのセルの現在の
書き込み先のＦＩＦＯ番号を示す。読み出しポインタ１
０６は、転送キュー数に対応した３つのポインタで構成
され、それぞれが転送キュー毎のセルを現在読み出して
いるＦＩＦＯ番号を示す。ＦＩＦＯ割当数レジスタ１０
７は、転送キュー数に対応した３つのレジスタで構成さ
れ、それぞれが転送キュー毎のＦＩＦＯ割当可能数を示
す。セル数カウンタ１０８は、転送キュー数に対応した
３つのカウンタで構成され、各転送キューに書き込まれ
ているセル数を示す。
セル分余りあり、図２に示すような構成で、情報種別と
データが同時に書き込まれる。情報種別とデータは、Ｆ
ＩＦＯ書き込み手段１０２より書き込まれ、ＦＩＦＯ読
み出し手段１０４によって読み出される。情報種別は１
ビットで、“０”が書き込まれた場合は同時に書き込ま
れたデータがセルであることを示し、“１”が書き込ま
れた場合は同時に書き込まれたデータが連結された次の
ＦＩＦＯ番号であることを示す。ＦＩＦＯ書き込み手段
２は、セルのＦＩＦＯ１０１への書き込み制御を行なう
もので、３つの入力伝送路１１０に対応したもので、そ
れぞれの入力伝送路１０９よりセルを入力して１６個の
ＦＩＦＯ１０１の何れかへ情報種別とデータの書き込み
を行なう。空きＦＩＦＯキュー１０３は、空のＦＩＦＯ
１０１の番号がキューとして並べられたものである。Ｆ
ＩＦＯ読み出し手段１０４は、セルのＦＩＦＯ１０１か
らの読み出し制御を行なうもので、１６個のＦＩＦＯ１
０１の何れかより情報種別とデータを読み出し、出力伝
送路１１１へセルを送出する。書き込みポインタ１０５
は、転送キュー数に対応した３つのポインタで構成さ
れ、それぞれが各入力伝送路１０９からのセルの現在の
書き込み先のＦＩＦＯ番号を示す。読み出しポインタ１
０６は、転送キュー数に対応した３つのポインタで構成
され、それぞれが転送キュー毎のセルを現在読み出して
いるＦＩＦＯ番号を示す。ＦＩＦＯ割当数レジスタ１０
７は、転送キュー数に対応した３つのレジスタで構成さ
れ、それぞれが転送キュー毎のＦＩＦＯ割当可能数を示
す。セル数カウンタ１０８は、転送キュー数に対応した
３つのカウンタで構成され、各転送キューに書き込まれ
ているセル数を示す。
【００１４】次に上記セル多重装置の動作について図３
および図４のフローチャートを参照しながら説明する。
および図４のフローチャートを参照しながら説明する。
【００１５】先ず、入力伝送路毎に１つの転送キューを
設定するための初期化を行なう。ここで、入力伝送路１
０９ａ用の転送キューを転送キューａ、入力伝送路１０
９ｂ用の転送キューを転送キューｂ、入力伝送路１０９
ｃ用の転送キューを転送キューｃとして順に転送キュー
番号を１、２、３とする。各入力伝送路における使用可
能なＦＩＦＯ数をトラヒック量と廃棄優先度をもとにし
て決めておき、これを転送キュー分のＦＩＦＯ割当数レ
ジスタ１０７にそれぞれ設定する。例えば、転送キュー
ａは８個、転送キューｂは６個、転送キューｃは２個と
する。この使用可能ＦＩＦＯ数は、各転送キュー長の最
大値である。また、最初は全てのＦＩＦＯ１０１は空な
ので全てのＦＩＦＯ番号が空きＦＩＦＯキュー１０３に
入っている。さらに、転送キュー毎にその伝送路からの
セルを最初に書き込むためのＦＩＦＯを決めるため、空
きＦＩＦＯキューよりＦＩＦＯ番号を読み出してそれぞ
れの転送キューに対応する書き込みポインタ１０５およ
び読み出しポインタ１０６へ書き込む。例えば、転送キ
ューａのＦＩＦＯ番号として“１”、転送キューｂのＦ
ＩＦＯ番号として“２”、転送キューｃのＦＩＦＯ番号
として“３”が書き込まれる。
設定するための初期化を行なう。ここで、入力伝送路１
０９ａ用の転送キューを転送キューａ、入力伝送路１０
９ｂ用の転送キューを転送キューｂ、入力伝送路１０９
ｃ用の転送キューを転送キューｃとして順に転送キュー
番号を１、２、３とする。各入力伝送路における使用可
能なＦＩＦＯ数をトラヒック量と廃棄優先度をもとにし
て決めておき、これを転送キュー分のＦＩＦＯ割当数レ
ジスタ１０７にそれぞれ設定する。例えば、転送キュー
ａは８個、転送キューｂは６個、転送キューｃは２個と
する。この使用可能ＦＩＦＯ数は、各転送キュー長の最
大値である。また、最初は全てのＦＩＦＯ１０１は空な
ので全てのＦＩＦＯ番号が空きＦＩＦＯキュー１０３に
入っている。さらに、転送キュー毎にその伝送路からの
セルを最初に書き込むためのＦＩＦＯを決めるため、空
きＦＩＦＯキューよりＦＩＦＯ番号を読み出してそれぞ
れの転送キューに対応する書き込みポインタ１０５およ
び読み出しポインタ１０６へ書き込む。例えば、転送キ
ューａのＦＩＦＯ番号として“１”、転送キューｂのＦ
ＩＦＯ番号として“２”、転送キューｃのＦＩＦＯ番号
として“３”が書き込まれる。
【００１６】ここで、入力伝送路１０９ａからセルが入
力されると、ＦＩＦＯ書き込み手段１０２ａは、その転
送キューａの書き込みポインタ１０５ａによって示され
たＦＩＦＯ１０１−１へ情報種別として“０”を、デー
タとしてセルを書き込み、転送キューａ用のセル数カウ
ンタ１０８ａの値をインクリメントする（図３）。
力されると、ＦＩＦＯ書き込み手段１０２ａは、その転
送キューａの書き込みポインタ１０５ａによって示され
たＦＩＦＯ１０１−１へ情報種別として“０”を、デー
タとしてセルを書き込み、転送キューａ用のセル数カウ
ンタ１０８ａの値をインクリメントする（図３）。
【００１７】各ＦＩＦＯ１０１は、書き込まれたデータ
が３セル分に達すると、満杯信号を各ＦＩＦＯ書き込み
手段１０２へ通知する。
が３セル分に達すると、満杯信号を各ＦＩＦＯ書き込み
手段１０２へ通知する。
【００１８】各ＦＩＦＯ書き込み手段１０２は、現在書
き込みを行なっているＦＩＦＯ１０１−ｎより満杯信号
が通知されると、使用可能ＦＩＦＯ数がまだあるかどう
かをそれぞれの転送キューに対応するＦＩＦＯ割当数レ
ジスタ１０７によって確認する。使用可能ＦＩＦＯ数が
０でなければ、空きＦＩＦＯキュー１０３よりＦＩＦＯ
番号ｍを読み出してその転送キューの書き込みポインタ
１０５に設定し、これまで書き込みを行なっていたＦＩ
ＦＯ１０１−ｎに情報種別“１”と新しく書き込むため
のＦＩＦＯ番号ｍをデータとして書き込む。さらに、Ｆ
ＩＦＯ割当レジスタ１０８の使用可能ＦＩＦＯ数をデク
リメントする。また、使用可能ＦＩＦＯ数に達している
か、空きＦＩＦＯキューが空なら、次にその入力伝送路
１１０から入力されるセルは廃棄するために書き込みポ
インタ１０５には“０”が設定される（図３）。
き込みを行なっているＦＩＦＯ１０１−ｎより満杯信号
が通知されると、使用可能ＦＩＦＯ数がまだあるかどう
かをそれぞれの転送キューに対応するＦＩＦＯ割当数レ
ジスタ１０７によって確認する。使用可能ＦＩＦＯ数が
０でなければ、空きＦＩＦＯキュー１０３よりＦＩＦＯ
番号ｍを読み出してその転送キューの書き込みポインタ
１０５に設定し、これまで書き込みを行なっていたＦＩ
ＦＯ１０１−ｎに情報種別“１”と新しく書き込むため
のＦＩＦＯ番号ｍをデータとして書き込む。さらに、Ｆ
ＩＦＯ割当レジスタ１０８の使用可能ＦＩＦＯ数をデク
リメントする。また、使用可能ＦＩＦＯ数に達している
か、空きＦＩＦＯキューが空なら、次にその入力伝送路
１１０から入力されるセルは廃棄するために書き込みポ
インタ１０５には“０”が設定される（図３）。
【００１９】ＦＩＦＯ読み出し手段１０４は、一定時間
毎に各セル数カウンタ１０８の示すセル数の値と各転送
キューの廃棄優先度によって転送優先度の最も高い転送
キューを決定し、その転送キューの現在の読み出しＦＩ
ＦＯ１０１−ｎを読み出しポインタ１０６より特定し
て、そのＦＩＦＯ１０１−ｎよりセルを読み出し出力伝
送路１１０より送出し、読み出した転送キューに対応す
るセル数カウンタ１０８のカウンタ値をデクリメントす
る。ただし、ＦＩＦＯ１０１−ｎより読み出した情報種
別が“１”の場合は、もうＦＩＦＯ１０１−ｎは空であ
るのでＦＩＦＯ番号ｎを空きＦＩＦＯキュー１０３へ書
き込み、同時にＦＩＦＯ１０１−ｎより読み出したデー
タは次に読むべきＦＩＦＯ番号ｍを示すので読み出しポ
インタ１０６にＦＩＦＯ番号ｍを書き込む。そのうえ
で、そのＦＩＦＯ１０１−ｍよりセルを読み出して出力
伝送路１１０へ送出し、読み出した転送キューに対応す
るセル数カウンタ１０８のカウンタ値をデクリメントす
る（図４）。
毎に各セル数カウンタ１０８の示すセル数の値と各転送
キューの廃棄優先度によって転送優先度の最も高い転送
キューを決定し、その転送キューの現在の読み出しＦＩ
ＦＯ１０１−ｎを読み出しポインタ１０６より特定し
て、そのＦＩＦＯ１０１−ｎよりセルを読み出し出力伝
送路１１０より送出し、読み出した転送キューに対応す
るセル数カウンタ１０８のカウンタ値をデクリメントす
る。ただし、ＦＩＦＯ１０１−ｎより読み出した情報種
別が“１”の場合は、もうＦＩＦＯ１０１−ｎは空であ
るのでＦＩＦＯ番号ｎを空きＦＩＦＯキュー１０３へ書
き込み、同時にＦＩＦＯ１０１−ｎより読み出したデー
タは次に読むべきＦＩＦＯ番号ｍを示すので読み出しポ
インタ１０６にＦＩＦＯ番号ｍを書き込む。そのうえ
で、そのＦＩＦＯ１０１−ｍよりセルを読み出して出力
伝送路１１０へ送出し、読み出した転送キューに対応す
るセル数カウンタ１０８のカウンタ値をデクリメントす
る（図４）。
【００２０】このように、複数のＦＩＦＯを連結できる
ようにすることで各転送キューの長さを任意に変更する
ことが容易にでき、メモリを効率よく利用することが可
能である。
ようにすることで各転送キューの長さを任意に変更する
ことが容易にでき、メモリを効率よく利用することが可
能である。
【００２１】なお、ＦＩＦＯ書き込み手段の動作を示す
図３において、ＦＩＦＯ割当数レジスタＮ１０７の確認
と空きＦＩＦＯキュー１０３の確認はどちらが先でもよ
い。
図３において、ＦＩＦＯ割当数レジスタＮ１０７の確認
と空きＦＩＦＯキュー１０３の確認はどちらが先でもよ
い。
【００２２】（実施例２）図５は本発明の実施例におけ
る、３つの等しい廃棄優先度を持つ転送キューを用いた
セル多重回路の構成例で、このセル多重回路は、１６個
のＦＩＦＯメモリ２０１と、３つのＦＩＦＯ書き込み手
段２０２と、空きＦＩＦＯキュー２０３と、ＦＩＦＯ読
み出し手段２０４と、３つの書き込みポインタ２０５
と、３つの読み出しポインタ２０６と、３つのセル数カ
ウンタ２０８と、３つの入力伝送路２１０と、出力伝送
路２１１とにより構成されている。
る、３つの等しい廃棄優先度を持つ転送キューを用いた
セル多重回路の構成例で、このセル多重回路は、１６個
のＦＩＦＯメモリ２０１と、３つのＦＩＦＯ書き込み手
段２０２と、空きＦＩＦＯキュー２０３と、ＦＩＦＯ読
み出し手段２０４と、３つの書き込みポインタ２０５
と、３つの読み出しポインタ２０６と、３つのセル数カ
ウンタ２０８と、３つの入力伝送路２１０と、出力伝送
路２１１とにより構成されている。
【００２３】図５において、ＦＩＦＯメモリ２０１、空
きＦＩＦＯキュー２０３、ＦＩＦＯ読み出し手段２０
４、書き込みポインタ２０５およびセル数カウンタ２０
９は図１の構成と同様なものである。図１の構成と異な
るのは、ＦＩＦＯ書き込み手段２０２がＦＩＦＯ２０１
の満杯信号のみによって書き込みポインタ２０５を書き
換える点である。
きＦＩＦＯキュー２０３、ＦＩＦＯ読み出し手段２０
４、書き込みポインタ２０５およびセル数カウンタ２０
９は図１の構成と同様なものである。図１の構成と異な
るのは、ＦＩＦＯ書き込み手段２０２がＦＩＦＯ２０１
の満杯信号のみによって書き込みポインタ２０５を書き
換える点である。
【００２４】次に上記セル多重装置の動作について図６
および図７のフローチャートを参照しながら説明する。
および図７のフローチャートを参照しながら説明する。
【００２５】先ず、入力伝送路毎に１つの転送キューを
設定するための初期化を行なう。ここで、入力伝送路２
１０ａ用の転送キューを転送キューａ、入力伝送路２１
０ｂ用の転送キューを転送キューｂ、入力伝送路２１０
ｃ用の転送キューを転送キューｃとして順に転送キュー
番号を１、２、３とする。最初は全てのＦＩＦＯ２０１
は空なので全てのＦＩＦＯ番号が空きＦＩＦＯキュー２
０３に入っている。さらに、転送キュー毎にその伝送路
からのセルを最初に書き込むためのＦＩＦＯを決めるた
め、空きＦＩＦＯキューよりＦＩＦＯ番号を読み出して
それぞれの転送キューに対応する書き込みポインタ２０
５および読み出しポインタ２０６へ書き込む。例えば、
転送キューａのＦＩＦＯ番号として“１”、転送キュー
ｂのＦＩＦＯ番号として“２”、転送キューｃのＦＩＦ
Ｏ番号として“３”が書き込まれる。
設定するための初期化を行なう。ここで、入力伝送路２
１０ａ用の転送キューを転送キューａ、入力伝送路２１
０ｂ用の転送キューを転送キューｂ、入力伝送路２１０
ｃ用の転送キューを転送キューｃとして順に転送キュー
番号を１、２、３とする。最初は全てのＦＩＦＯ２０１
は空なので全てのＦＩＦＯ番号が空きＦＩＦＯキュー２
０３に入っている。さらに、転送キュー毎にその伝送路
からのセルを最初に書き込むためのＦＩＦＯを決めるた
め、空きＦＩＦＯキューよりＦＩＦＯ番号を読み出して
それぞれの転送キューに対応する書き込みポインタ２０
５および読み出しポインタ２０６へ書き込む。例えば、
転送キューａのＦＩＦＯ番号として“１”、転送キュー
ｂのＦＩＦＯ番号として“２”、転送キューｃのＦＩＦ
Ｏ番号として“３”が書き込まれる。
【００２６】ここで、入力伝送路２１０ａからセルが入
力されると、ＦＩＦＯ書き込み手段２０２ａは、その転
送キューａの書き込みポインタ２０５ａによって示され
たＦＩＦＯ２０１−１へ情報種別として“０”を、デー
タとしてセルを書き込み、転送キューａ用のセル数カウ
ンタ２０８ａの値をインクリメントする（図６）。
力されると、ＦＩＦＯ書き込み手段２０２ａは、その転
送キューａの書き込みポインタ２０５ａによって示され
たＦＩＦＯ２０１−１へ情報種別として“０”を、デー
タとしてセルを書き込み、転送キューａ用のセル数カウ
ンタ２０８ａの値をインクリメントする（図６）。
【００２７】各ＦＩＦＯ２０１は、書き込まれたデータ
が３セル分に達すると、満杯信号を各ＦＩＦＯ書き込み
手段２０２へ通知する。
が３セル分に達すると、満杯信号を各ＦＩＦＯ書き込み
手段２０２へ通知する。
【００２８】各ＦＩＦＯ書き込み手段２０２は、現在書
き込みを行なっているＦＩＦＯ２０１−ｎより満杯信号
が通知されると、空きＦＩＦＯキュー２０３よりＦＩＦ
Ｏ番号ｍを読み出してその転送キューの書き込みポイン
タ２０５に設定し、これまで書き込みを行なっていたＦ
ＩＦＯ２０１−ｎに情報種別“１”と新しく書き込むた
めのＦＩＦＯ番号ｍをデータとして書き込む。ただし、
空きＦＩＦＯキューが空なら、次にその入力伝送路２１
０から入力されるセルは廃棄するために書き込みポイン
タ２０５には“０”が設定される（図６）。
き込みを行なっているＦＩＦＯ２０１−ｎより満杯信号
が通知されると、空きＦＩＦＯキュー２０３よりＦＩＦ
Ｏ番号ｍを読み出してその転送キューの書き込みポイン
タ２０５に設定し、これまで書き込みを行なっていたＦ
ＩＦＯ２０１−ｎに情報種別“１”と新しく書き込むた
めのＦＩＦＯ番号ｍをデータとして書き込む。ただし、
空きＦＩＦＯキューが空なら、次にその入力伝送路２１
０から入力されるセルは廃棄するために書き込みポイン
タ２０５には“０”が設定される（図６）。
【００２９】ＦＩＦＯ読み出し手段２０４は、一定時間
毎に各セル数カウンタ２０８の示すセル数の値によって
転送優先度の最も高い転送キューを決定し、その転送キ
ューの現在の読み出しＦＩＦＯ２０１−ｎを読み出しポ
インタ２０６より特定して、そのＦＩＦＯ２０１−ｎよ
りセルを読み出し出力伝送路２１１より送出し、読み出
した転送キューに対応するセル数カウンタ２０８のカウ
ンタ値をデクリメントする。ただし、ＦＩＦＯ２０１−
ｎより読み出した情報種別が“１”の場合は、もうＦＩ
ＦＯ２０１−ｎは空であるのでＦＩＦＯ番号ｎを空きＦ
ＩＦＯキュー２０３へ書き込み、同時にＦＩＦＯ２０１
−ｎより読み出したデータは次に読むべきＦＩＦＯ番号
ｍを示すので読み出しポインタ２０６にＦＩＦＯ番号ｍ
を書き込む。そのうえで、そのＦＩＦＯ２０１−ｍより
セルを読み出して出力伝送路２１１へ送出し、読み出し
た転送キューに対応するセル数カウンタ２０８のカウン
タ値をデクリメントする（図７）。
毎に各セル数カウンタ２０８の示すセル数の値によって
転送優先度の最も高い転送キューを決定し、その転送キ
ューの現在の読み出しＦＩＦＯ２０１−ｎを読み出しポ
インタ２０６より特定して、そのＦＩＦＯ２０１−ｎよ
りセルを読み出し出力伝送路２１１より送出し、読み出
した転送キューに対応するセル数カウンタ２０８のカウ
ンタ値をデクリメントする。ただし、ＦＩＦＯ２０１−
ｎより読み出した情報種別が“１”の場合は、もうＦＩ
ＦＯ２０１−ｎは空であるのでＦＩＦＯ番号ｎを空きＦ
ＩＦＯキュー２０３へ書き込み、同時にＦＩＦＯ２０１
−ｎより読み出したデータは次に読むべきＦＩＦＯ番号
ｍを示すので読み出しポインタ２０６にＦＩＦＯ番号ｍ
を書き込む。そのうえで、そのＦＩＦＯ２０１−ｍより
セルを読み出して出力伝送路２１１へ送出し、読み出し
た転送キューに対応するセル数カウンタ２０８のカウン
タ値をデクリメントする（図７）。
【００３０】このように、１つの入力伝送路からのセル
数が一時的に急増しても、空いているＦＩＦＯを連結す
ることによって転送キュー長を延ばすことが容易にでき
るので、セルの廃棄が発生しにくくなる。
数が一時的に急増しても、空いているＦＩＦＯを連結す
ることによって転送キュー長を延ばすことが容易にでき
るので、セルの廃棄が発生しにくくなる。
【００３１】
【発明の効果】以上説明したように本発明によれば、複
数のＦＩＦＯメモリと、空きＦＩＦＯメモリの番号を記
憶する空きＦＩＦＯキューと、現在書き込みを行なって
いるＦＩＦＯメモリの番号を示す書き込みポインタと、
現在読み出しを行なっているＦＩＦＯメモリの番号を示
す読み出しポインタと、入力伝送路から入力されたセル
を前記書き込みポインタの示すＦＩＦＯメモリへ書き込
み、そのＦＩＦＯメモリにセルを記憶する容量がなくな
ったことを検知すると空きＦＩＦＯキューから空のＦＩ
ＦＯの番号を読み出して書き込みポインタへ書き込み、
その番号およびＦＩＦＯメモリ番号情報の書き込みを示
すフラグをこれまでセルを書き込んでいたＦＩＦＯメモ
リへ書き込むＦＩＦＯ書き込み手段と、前記読み出しポ
インタの示すＦＩＦＯメモリからデータを読み出してＦ
ＩＦＯメモリ番号の書き込みを示すフラグがあれば前記
読み出しポインタの値を空きＦＩＦＯキューへ書き込ん
で、今ＦＩＦＯメモリより読み出したＦＩＦＯメモリ番
号を前記読み出しポインタへ書き込み、読み出したデー
タにＦＩＦＯメモリ番号の書き込みを示すフラグがなけ
れば同時に読み出したセルを伝送路に送出するＦＩＦＯ
読み出し手段とを具備することによって、転送優先度ま
たは入力伝送路数の変更を行なってもキューメモリの無
駄が少なく、かつバースト的な情報量の急増に対応でき
る転送キュー構成をもつことができるという効果を有す
るものである。
数のＦＩＦＯメモリと、空きＦＩＦＯメモリの番号を記
憶する空きＦＩＦＯキューと、現在書き込みを行なって
いるＦＩＦＯメモリの番号を示す書き込みポインタと、
現在読み出しを行なっているＦＩＦＯメモリの番号を示
す読み出しポインタと、入力伝送路から入力されたセル
を前記書き込みポインタの示すＦＩＦＯメモリへ書き込
み、そのＦＩＦＯメモリにセルを記憶する容量がなくな
ったことを検知すると空きＦＩＦＯキューから空のＦＩ
ＦＯの番号を読み出して書き込みポインタへ書き込み、
その番号およびＦＩＦＯメモリ番号情報の書き込みを示
すフラグをこれまでセルを書き込んでいたＦＩＦＯメモ
リへ書き込むＦＩＦＯ書き込み手段と、前記読み出しポ
インタの示すＦＩＦＯメモリからデータを読み出してＦ
ＩＦＯメモリ番号の書き込みを示すフラグがあれば前記
読み出しポインタの値を空きＦＩＦＯキューへ書き込ん
で、今ＦＩＦＯメモリより読み出したＦＩＦＯメモリ番
号を前記読み出しポインタへ書き込み、読み出したデー
タにＦＩＦＯメモリ番号の書き込みを示すフラグがなけ
れば同時に読み出したセルを伝送路に送出するＦＩＦＯ
読み出し手段とを具備することによって、転送優先度ま
たは入力伝送路数の変更を行なってもキューメモリの無
駄が少なく、かつバースト的な情報量の急増に対応でき
る転送キュー構成をもつことができるという効果を有す
るものである。
【図１】第１の実施例におけるセル多重回路の構成図
【図２】第１の実施例におけるＦＩＦＯメモリの構成図
【図３】第１の実施例におけるＦＩＦＯ書き込み手段の
動作説明のためのフローチャート
動作説明のためのフローチャート
【図４】第１の実施例におけるＦＩＦＯ読み出し手段の
動作説明のためのフローチャート
動作説明のためのフローチャート
【図５】第２の実施例におけるセル多重回路の構成図
【図６】第２の実施例におけるＦＩＦＯ書き込み手段の
動作説明のためのフローチャート
動作説明のためのフローチャート
【図７】第２の実施例におけるＦＩＦＯ読み出し手段の
動作説明のためのフローチャート
動作説明のためのフローチャート
【図８】データ通信網におけるシステム構成図
【図９】交換ノード・集線ノードにおけるデータ多重部
の構成図
の構成図
１０１ ＦＩＦＯメモリ １０２ ＦＩＦＯ書き込み手段 １０３ 空きＦＩＦＯキュー １０４ ＦＩＦＯ読み出し手段 １０５ 書き込みポインタ １０６ 読み出しポインタ １０７ ＦＩＦＯ割当数レジスタ １０８ セル数カウンタ １０９ 入力伝送路 １１０ 出力伝送路 ２０１ ＦＩＦＯメモリ ２０２ ＦＩＦＯ書き込み手段 ２０３ 空きＦＩＦＯキュー ２０４ ＦＩＦＯ読み出し手段 ２０５ 書き込みポインタ ２０６ 読み出しポインタ ２０８ セル数カウンタ ２０９ 入力伝送路 ２１０ 出力伝送路 ８０１ 端末 ８０２ 集線ノード ８０３ 交換ノード ９０１ 転送キュー ９０２ 出力制御部
Claims (2)
- 【請求項１】複数のＦＩＦＯメモリに対して、セルを第
一のＦＩＦＯメモリへ書き込み、前記第一のＦＩＦＯメ
モリにセルを記憶する容量がなくなると、次セルを書き
込む第二のＦＩＦＯメモリの番号と、書き込む情報がＦ
ＩＦＯメモリ番号であることを示すフラグと、を前記第
一のＦＩＦＯメモリに書き込むことにより次々にＦＩＦ
Ｏメモリを連結させてセル転送キューとするセル転送キ
ュー構成方式。 - 【請求項２】複数のＦＩＦＯメモリと、空きＦＩＦＯメ
モリの番号を記憶する空きＦＩＦＯキューと、現在書き
込みを行なっているＦＩＦＯメモリの番号を示す書き込
みポインタと、現在読み出しを行なっているＦＩＦＯメ
モリの番号を示す読み出しポインタと、入力伝送路から
入力されたセルを前記書き込みポインタの示すＦＩＦＯ
メモリへ書き込み、そのＦＩＦＯメモリにセルを記憶す
る容量がなくなったことを検知すると前記空きＦＩＦＯ
キューから空のＦＩＦＯメモリの番号を読み出して前記
書き込みポインタへ書き込み、その番号およびＦＩＦＯ
メモリ番号の書き込みを示すフラグをこれまでセルを書
き込んでいたＦＩＦＯメモリへ書き込むＦＩＦＯ書き込
み手段と、前記読み出しポインタの示すＦＩＦＯメモリ
からデータを読み出してＦＩＦＯメモリ番号の書き込み
を示すフラグがあれば前記読み出しポインタの値を前記
空きＦＩＦＯキューへ書き込んで、今ＦＩＦＯメモリよ
り読み出したＦＩＦＯメモリ番号を前記読み出しポイン
タへ書き込み、読み出したデータにＦＩＦＯメモリ番号
の書き込みを示すフラグがなければ同時に読み出したセ
ルを伝送路に送出するＦＩＦＯ読み出し手段とを備える
ことを特徴とするセル転送キュー回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13827692A JPH05336153A (ja) | 1992-05-29 | 1992-05-29 | セル転送キュー構成方式およびセル転送キュー回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13827692A JPH05336153A (ja) | 1992-05-29 | 1992-05-29 | セル転送キュー構成方式およびセル転送キュー回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05336153A true JPH05336153A (ja) | 1993-12-17 |
Family
ID=15218135
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13827692A Pending JPH05336153A (ja) | 1992-05-29 | 1992-05-29 | セル転送キュー構成方式およびセル転送キュー回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05336153A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6754742B1 (en) * | 1998-10-28 | 2004-06-22 | Switchcore Ab | Queue management system having one read and one write per cycle by using free queues |
-
1992
- 1992-05-29 JP JP13827692A patent/JPH05336153A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6754742B1 (en) * | 1998-10-28 | 2004-06-22 | Switchcore Ab | Queue management system having one read and one write per cycle by using free queues |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1192753B1 (en) | Method and apparatus for shared buffer packet switching | |
| US6487202B1 (en) | Method and apparatus for maximizing memory throughput | |
| EP0299473B1 (en) | Switching system and method of construction thereof | |
| JP3230957B2 (ja) | Ａｔｍネットワークにおけるマルチキャストする方法と装置 | |
| US4849968A (en) | Buffer management system | |
| US6907001B1 (en) | Packet switch for switching variable length packets in the form of ATM cells | |
| US5790545A (en) | Efficient output-request packet switch and method | |
| AU710694B2 (en) | An ATM switch | |
| US6175570B1 (en) | Method and an apparatus for shaping the output traffic in a fixed length cell switching network node | |
| EP0603916A2 (en) | Packet switching system using idle/busy status of output buffers | |
| US6262989B1 (en) | Apparatus and method for providing different quality of service connections in a tunnel mode | |
| JPH10224377A (ja) | デジタル信号の双方向伝送のための経路指定スイッチ | |
| US4907220A (en) | Process for the establishment of virtual connections passing through switching matrices of a multi-stage switching system | |
| EP1466449A1 (en) | Deferred queuing in a buffered switch | |
| JPH07262154A (ja) | プロセッサ間通信制御方式 | |
| US5164937A (en) | Packet concentrator and packet switching system | |
| JP2628701B2 (ja) | 優先順位付き情報パケット用交換装置 | |
| US6510155B1 (en) | ATM layer device controlling method and ATM layer device | |
| JPH05336153A (ja) | セル転送キュー構成方式およびセル転送キュー回路 | |
| US6314489B1 (en) | Methods and systems for storing cell data using a bank of cell buffers | |
| JP3255113B2 (ja) | パケットスイッチシステム、これを含む集積回路、パケットスイッチ制御方法、パケットスイッチ制御プログラム記録媒体 | |
| JP2869080B2 (ja) | バッファ制御装置 | |
| JP2845588B2 (ja) | セル交換用バッファメモリ制御回路、および、該セル交換用バッファメモリ制御回路を具備するセル交換機、および、セル交換用バッファメモリの制御方法 | |
| KR100441883B1 (ko) | 패킷 스위치 시스템의 입력 제어장치 및 방법 | |
| JPH06284453A (ja) | Ａｔｍセルスイッチ |