JPH1127284A

JPH1127284A - セル優先多重化装置

Info

Publication number: JPH1127284A
Application number: JP9179429A
Authority: JP
Inventors: Shinya Makino; 真也牧野; Masashi Akita; 正志秋田; Tadayoshi Kitayama; 忠善北山
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1997-07-04
Filing date: 1997-07-04
Publication date: 1999-01-29

Abstract

(57)【要約】【課題】各スレーブ装置の余裕量を見て余裕の少ない
ものを優先して多重化する。または更に入力セルの優先
度も勘案して優先多重化し、セル廃棄を少なくする。【解決手段】複数のスレーブ装置からのセルを多重化
して出力する装置において、これら複数のスレーブ装置
にはそれぞれ入力セルを蓄積するバッファと、このバッ
ファ量とセルの流入状態とからバッファの余裕量を監視
するそれぞれの残量モニタとを設け、これら複数のスレ
ーブ装置からの各残量モニタからの信号に基づいてスレ
ーブ装置に対して多重化の優先制御をするようにした。
また更に、残量モニタには所定のしきい値を設定して、
入力セルを蓄積するバッファに残留している入力セル数
がしきい値を超えるかモニタして、多重化の優先制御は
残留入力セル数がしきい値を超えるスレーブ装置を優先
するようにした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は共通のバスに接続さ
れた複数のスレーブ装置からのセルを時分割に多重化
し、同一のバスに接続されたマスタ装置へ伝送するセル
多重化装置に関する。

【０００２】

【従来の技術】

従来例１．図８はＡＴＭフォーラムのユートピアインタ
フェース規定レベル２（ＵｔｏｐｉａＬｅｖｅｌ２
Ｖｅｒｓｉｏｎ０．９５Ｐ２１〜Ｐ３４）において
用いられている従来のバスを介したセル多重化方式を表
すための装置構成図である。同図において１１はマスタ
装置、４１２ａ、４１２ｂ、４１２ｎはスレーブ装置＃
１〜＃ｎ、１３はマスタ装置１１とスレーブ装置４１２
ａ、４１２ｂ、４１２ｎを接続するバス、１０１ａ、１
０１ｂ、１０１ｎはスレーブ装置１２ａ、１２ｂ、１２
ｎへ入力するセル流、４０２ａ、４０２ｂ、４０２ｎは
セル流１０１ａ、１０１ｂ、１０１ｎを蓄積するバッフ
ァ、４０３ａ、４０３ｂ、４０３ｎはバッファ４０２
ａ、４０２ｂ、４０２ｎ内のセルの有無を検出し、マス
タ装置へ通知する残留セル検出回路、４０４ａ、４０４
ｂ、４０４ｎは残留セル検出回路４０３ａ、４０３ｂ、
４０３ｎからマスタ装置１１へ出力され、バッファ４０
２ａ、４０２ｂ、４０２ｎ内のセルの有無を表す残留セ
ル検出回路出力信号、４０５ａ、４０５ｂ、４０５ｎは
バッファ４０２ａ、４０２ｂ、４０２ｎからのセルの読
み出し制御を行う読み出し制御回路、４０６ａ、４０６
ｂ、４０６ｎは読み出し制御回路４０５ａ、４０５ｂ、
４０５ｎから出力されるセル流、１０７は残留セル検出
回路出力信号４０４ａ、４０４ｂ、４０４ｎを受信し、
残留セルの存在する複数のスレーブ装置の中から１つを
選択するスレーブ装置選択回路、１０８はスレーブ装置
選択回路１０７から出力される選択出力結果、１０９は
ポーリング信号、１１０は選択出力結果１０８とポーリ
ング信号１０９を受信し、ポーリング信号１０９をスレ
ーブ装置４１２へ振り分けるポーリング制御回路、４１
１１ａ、４１１ｂ、４１１ｎはポーリング制御回路から
スレーブ装置の＃１〜＃ｎに対して振り分けて出力され
る個別ポーリング信号、１１２はスレーブ装置４１２
ａ、４１２ｂ、４１２ｎからのセル流４０６ａ、４０６
ｂ、４０６ｎをバス１３を介して受信するセル受信回路
である。

【０００３】スレーブ装置４１２ａ、４１２ｂ、４１２
ｎでは残留セル検出回路４０３ａ、４０３ｂ、４０３ｎ
によりバッファ４０２ａ、４０２ｂ、４０２ｎ内にセル
が存在するか否かをモニタし、残留セル検出回路出力信
号４０４ａ、４０４ｂ、４０４ｎによりマスタ装置に対
して送信可能なセルが存在するか否かを通知する。マス
タ装置ではスレーブ装置４１２ａ、４１２ｂ、４１２ｎ
から残留セル検出回路出力信号４０４ａ、４０４ｂ、４
０４ｎを受信し、スレーブ装置選択回路１０７において
ポーリングを実行するスレーブ装置を＃１〜＃ｎの中か
ら１つ決定してポーリング制御回路１１０へ選択出力結
果１０８を伝える。ポーリング制御回路１１０ではポー
リング信号１０９が有意ならば選択出力結果１０８に対
応する１個のスレーブ装置４１２ａ、４１２ｂ、４１２
ｎに対して個別ポーリング信号４１１ａ、４１１ｂ、４
１１ｎを出力する。個別ポーリング信号４１１ａ、４１
１ｂ、４１１ｎを受信したスレーブ装置４１２ａ、４１
２ｂ、４１２ｎでは、読み出し制御回路４０５ａ、４０
５ｂ、４０５ｎによりバッファ４０２ａ、４０２ｂ、４
０２ｎ内のセルを読み出してマスタ装置１１へセル流４
０６ａ、４０６ｂ、４０６ｎを送出する。マスタ装置１
１ではセル受信回路１１２にてセル流４０６ａ、４０６
ｂ、４０６ｎを受信する。

【０００４】従来例２．図９および図１０は公開特許公
報特開平６−２１６９２９において用いられている従来
のバスを介した他のセル多重化方式の装置構成図であ
る。図９はＡＴＭスイッチの構成図、図１０は多重制御
回路およびセルバッファを示す図である。図９におい
て、２１１〜２１ｎはｎ本の入回線、２２１〜２２ｎは
ｎ本の出回線、３１１〜３ｎｎは入回線２１１〜２１ｎ
および出回線２２１〜２２ｎの交点毎に設けられ、この
交点を通過するために待機するセルを一時蓄積するバッ
ファ、６１１〜６ｎｎは出回線２２１〜２２ｎへのセル
読み出しを制御する多重制御回路である。多重制御回路
６１１〜６ｎｎは各セルバッファ１１１〜１ｎｎのセル
送出機会毎に読み出し量をそのセルバッファの蓄積量に
応じて所定論理に従って制御するものである。

【０００５】この所定論理は、セルバッファ３１１〜３
ｎｎのセル蓄積量に３段階の閾値を設定し、そのいずれ
の閾値に達しているかによって読み出し量を制御する論
理である。図１０において・セルバッファ３１１の待ち
行列のセル数が零の場合には、次のセルバッファ３１２
にトークンを渡す。・セルバッファ３１１の待ち行列の
セル数が第１の閾値未満の場合には、１セル送出し、そ
の後、次のセルバッファ３１２にトークンを渡す。・セ
ルバッファ３１１の待ち行列のセル数が第１の閾値以上
第２の閾値未満の場合には、２セル送出し、その後、次
のセルバッファ３１２にトークンを渡す。・セルバッフ
ァ３１１の待ち行列のセル数が第２の閾値以上第３の閾
値未満の場合には、３セル送出し、その後、次のセルバ
ッファ３１２にトークンを渡す。・セルバッファ３１１
の待ち行列のセル数が第３の閾値以上の場合には、４セ
ル送出し、その後、次のセルバッファ３１２にトークン
を渡す。

【０００６】

【発明が解決しようとする課題】従来例１によればバッ
ファ４０２ａ、４０２ｂ、４０２ｎ内のセルの有無のみ
を残留セル検出回路出力信号４０４ａ、４０４ｂ、４０
４ｎによりマスタ装置１１へ通知しているため、例え
ば、バッファが満杯であるスレーブ装置とバッファにセ
ルがわずかしか入っていないスレーブ装置が存在した場
合、マスタ装置１１へはいずれのスレーブ装置からもセ
ルの存在しか通知されないため、マスタ装置では本来な
らばバッファが満杯であるスレーブ装置に対して優先的
にポーリングを実行すべきところをバッファにわずかし
かセルが入っていないスレーブ装置に対してポーリング
をかけてしまい、バッファが満杯であるスレーブ装置に
おいてセルがバッファから溢れてセル廃棄が生じるとい
う課題があった。

【０００７】また、従来例１および従来例２によれば、
外部からのセル流を１回線に対して１個のバッファに蓄
積しているため、セル流内に遅延を許容するセルと遅延
を許容しないセルが混在する場合、いずれのセル種別に
対しても区別無く多重化され、遅延を許容しないセルに
対して許容以上の遅延が生じる可能性があるという課題
があった。

【０００８】また、従来例２によれば、セルの読み出し
制御に巡回するトークンを用いているため常にすべての
バッファにおける残留セル数を比較することができな
い。このため、例えば特定の１回線の読み出しを実行直
後にその回線に大きなトラヒック入力が発生した場合、
本来ならばその回線から優先してセルを読み出すべきと
ころを、その間トークンが他の回線に対応するバッファ
を巡回していて読み出せず、セルがバッファから溢れて
セル廃棄が生じるという課題があった。

【０００９】この発明は上記のような課題を解決するた
めになされたもので、スレーブ装置におけるセル廃棄の
可能性を低減することおよび遅延を許容しないセルに対
して多重化による遅延を低減することを目的としてい
る。

【００１０】

【課題を解決するための手段】この発明に係るセル優先
多重化装置は、複数のスレーブ装置からのセルを多重化
して出力する装置において、これら複数のスレーブ装置
にはそれぞれ入力セルを蓄積するバッファと、このバッ
ファ量とセルの流入状態とからバッファの余裕量を監視
するそれぞれの残量モニタとを設け、これら複数のスレ
ーブ装置からの各残量モニタからの信号に基づいてスレ
ーブ装置に対して多重化の優先制御をするようにした。

【００１１】また更に、残量モニタは入力セルを蓄積す
るバッファに残留している入力セル数をモニタして、多
重化の優先制御はこの残留している入力セル数が最も多
いスレーブ装置を優先するようにした。

【００１２】また更に、残量モニタには所定のしきい値
を設定して、入力セルを蓄積するバッファに残留してい
る入力セル数がしきい値を超えるかモニタして、多重化
の優先制御は残留入力セル数がしきい値を超えるスレー
ブ装置を優先するようにした。

【００１３】また更に、スレーブ装置には入力セルの優
先度に対応した複数の優先度対応バッファを設けて、残
量モニタはこれら優先度対応バッファ毎の余裕量を監視
するようにして、多重化の優先制御は優先度の高い入力
セル数が最も残留しているスレーブ装置を優先するよう
にした。

【００１４】また更に、残量モニタには優先度毎に所定
のしきい値を設定して、入力セルを蓄積するバッファに
残留している入力セル数がしきい値を超えるかモニタし
て、多重化の優先制御は残留セル数に代えて優先度が高
い残留入力セル数がしきい値を超えるスレーブ装置を優
先するようにした。

【００１５】また更に、残量モニタはしいき値を可変に
して、各スレーブ装置間の優先度に応じて設定変更する
ようにした。

【００１６】また更に、残量モニタはスレーブ装置への
入力セル流平均速度をモニタするようにし、優先制御は
各スレーブ装置での入力セル流平均速度を勘案して各ス
レーブ装置に優先割り付けするようにした。

【００１７】

【発明の実施の形態】

実施の形態１．本実施の形態では、各スレーブ装置の入
力バッファへの入力データの滞留状態をモニタし、滞留
の多いスレーブの入力データを優先して多重化する装置
を説明する。図１は、本発明の実施例におけるバスを介
したセル多重化方式を表すための装置構成図である。同
図において１１はマスタ装置、１２ａ、１２ｂ、１２ｎ
はスレーブ装置＃１〜＃ｎ、１３はマスタ装置１１とス
レーブ装置１２ａ、１２ｂ、１２ｎを接続するバス、１
０１ａ、１０１ｂ、１０１ｎはスレーブ装置１２ａ、１
２ｂ、１２ｎへ入力するセル流、１０２ａ、１０２ｂ、
１０２ｎはセル流１０１ａ、１０１ｂ、１０１ｎを蓄積
するバッファ、１１６ａ、１１６ｂ、１１６ｎはバッフ
ァ１０２ａ、１０２ｂ、１０２ｎ内の残留セル数を計数
し、計数結果をマスタ装置１１へ送出する残量モニタ回
路、１１７ａ、１１７ｂ、１１７ｎは残量モニタ回路１
１６ａ、１１６ｂ、１１６ｎからマスタ装置１１へ出力
され、バッファ１０２ａ、１０２ｂ、１０２ｎ内のセル
の残量を表す残量モニタ回路出力信号、１０５ａ、１０
５ｂ、１０５ｎはバッファ１０２ａ、１０２ｂ、１０２
ｎからのセルの読み出し制御を行う読み出し制御回路、
１０６ａ、１０６ｂ、１０６ｎは読み出し制御回路１０
５ａ、１０５ｂ、１０５ｎから出力されるセル流であ
る。

【００１８】１１８はモニタ回路出力信号１１７ａ、１
１７ｂ、１１７ｎを受信し、優先制御を行う優先制御回
路、１１９は優先制御回路１１８から出力される優先制
御結果、１０９はポーリング信号、１１０は優先制御結
果１１９とポーリング信号１０９を受信し、ポーリング
信号１０９をスレーブ装置１２ａ、１２ｂ、１２ｎへ振
り分けるポーリング制御回路、１１１ａ、１１１ｂ、１
１１ｎはポーリング制御回路からスレーブ装置１２ａ、
１２ｂ、１２ｎの＃１〜＃ｎに対して振り分けて出力さ
れる個別ポーリング信号、１１２はスレーブ装置１２
ａ、１２ｂ、１２ｎからのセル流１０６ａ、１０６ｂ、
１０６ｎをバス１３を介して受信するセル受信回路であ
る。

【００１９】次に上述構成の装置による動作について説
明する。スレーブ装置１２ａ、１２ｂ、１２ｎでは残量
モニタ回路１１６ａ、１１６ｂ、１１６ｎによりバッフ
ァ１０２ａ、１０２ｂ、１０２ｎ内の残留セル数をモニ
タし、モニタ回路出力信号１１７ａ、１１７ｂ、１１７
ｎによりマスタ装置に対してバッファ内の残留セル数を
通知する。マスタ装置ではスレーブ装置１２ａ、１２
ｂ、１２ｎからモニタ回路出力信号１１７ａ、１１７
ｂ、１１７ｎを受信し、優先制御回路１１８においてポ
ーリングを実行するスレーブ装置１２ａ、１２ｂ、１２
ｎを＃１〜＃ｎの中から１つ決定してポーリング制御回
路１１０へ優先制御結果１１９を伝える。ポーリング制
御回路１１０ではポーリング信号１０９が有意ならば優
先制御結果１１９に対応するスレーブ装置１２ａ、１２
ｂ、１２ｎに対して個別ポーリング信号１１１ａ、１１
１ｂ、１１１ｎを出力する。個別ポーリング信号１１１
ａ、１１１ｂ、１１１ｎを受信したスレーブ装置１２
ａ、１２ｂ、１２ｎでは読み出し制御回路１０５ａ、１
０５ｂ、１０５ｎによりバッファ１０２ａ、１０２ｂ、
１０２ｎ内のセルを読み出して、マスタ装置１１へセル
流１０６ａ、１０６ｂ、１０６ｎを送出する。マスタ装
置１１ではセル受信回路１１２にてセル流１０６を受信
する。

【００２０】優先制御回路１０７では、例えば、スレー
ブ装置１２の＃１〜＃ｎの中から残留セル数のもっとも
大きいスレーブ装置を選択する。また、各スレーブ装置
内のバッファサイズが既知である場合にはバッファサイ
ズから残留セル数を差し引いたバッファの空き容量を算
出し、空き容量の最も少ないスレーブ装置を選択しても
よい。あるいはまた、各スレーブ装置内のバッファサイ
ズおよび各スレーブ装置へ入力するセル流の平均速度が
既知である場合には、バッファの空き容量とバッファへ
入力するセル流の平均速度とからバッファが満杯になる
までの時間を各スレーブ装置毎に予測してバッファが満
杯になるまでの予測時間の最も小さいスレーブ装置を選
択してもよい。

【００２１】即ち、例えば以下に示される式（１）に基
づく時間が最も短いつまりセルオーバフローが生じる可
能性が高いスレーブ装置を選択するようにしてもよい。Ｔ_K＝（Ｓ_K−Ｃ_K）／Ｃ_SK （１）但し、Ｋ＝１，２，３…ｎはＫ番目のスレーブ装置、Ｔ_K：Ｋ番目のスレーブ装置においてバッファがフルに
なるまでの時間Ｓ_K：Ｋ番目のスレーブ装置のバッファサイズＣ_K：Ｋ番目のスレーブ装置におけるバッファ内の残留
セル数Ｃ_SK：Ｋ番目のスレーブ装置における入力セルの平均流
入速度

【００２２】以上に説明したように、従来例１ではバッ
ファにおけるセルの有無のみの情報に基づいてポーリン
グを実行するスレーブ装置を選択していたのに対して、
本実施の形態の装置では、優先制御回路１１８におい
て、各スレーブ装置における残留セル数を受信し、上述
した各々の選択基準に基づいてバッファからセルが溢れ
る可能性の高いスレーブ装置を予測し、それを優先的に
選択してポーリングを実行する。従ってセル溢れの可能
性が高いスレーブ装置に対してまずポーリングが実行さ
れて、従って全体としてスレーブ装置におけるセル廃棄
を低減することができる。

【００２３】また、従来例２ではバッファにおける残留
セルが複数の所定の閾値を超えているかどうかに応じて
トークン受信時の読み出しセル数を可変制御してセル廃
棄の低減を図っているが、バッファから連続して読み出
せるセル数は設けた閾値の数に応じてあらかじめ設定さ
れた値以下に限定されてしまうこと、また、トークンを
次のバッファへ渡した後、トークンが他のバッファを巡
回している間はバッファ内のセル数がいくら増加しても
他のバッファからトークンを取り戻すことが出来ないこ
とにより、一時的にトラヒックが他に比べて大きいバッ
ファがあった場合、優先的に多数セルを連続して読み出
すことができず、バッファ溢れが生じてしまう。これに
対し、本実施の形態の装置では、１個のセルの読み出し
毎に常にスレーブ装置内の入力バッファにおける定量的
な残留量を比較し、それに基づいてバッファからセルが
溢れる可能性の高いスレーブ装置を予測し、それを優先
的に選択してポーリングを実行する。従って、一時的に
トラヒックが他に比べて大きいスレーブ装置があった場
合でも、そのスレーブ装置に対して優先的にポーリング
が実行され、全体としてセル廃棄を低減することができ
る。

【００２４】実施の形態２．実施の形態１ではバッファ
内のセル残量をそのままマスタ装置へ通知していたが、
もっと簡単な回路で同等の効果を得ることができる。図
２の構成の装置では、各スレーブ装置において個別にし
きい値を固定的に設定し、バッファ内の残留セル数がし
きい値を超えているか否かをマスタ装置へ通知する。即
ち図２で１１３ａ、１１３ｂ、１１３ｎのしきい値設定
回路を残量モニタ回路と関連して設け、残量モニタは１
１６ａ’、１１６ｂ’、１１６ｎ’のバッファ内におけ
るセル残量がしきい値を超えるかをモニタする比較回路
とする。即ち図２で、１１３ａ、１１３ｂ、１１３ｎの
しきい値設定回路を残量モニタ回路と関連して設け、残
量モニタは１１６ａ’、１１６ｂ’、１１６ｎ’のバッ
ファ内におけるセル残量がしきい値を超えるかをモニタ
する比較回路とする。上述構成の装置では、設定しきい
値を超すと、マスタ装置１１の優先制御回路１１８に通
知信号が伝えられる。こうした動作によれば、マスタ装
置へ通知する情報量が減り、スレーブ装置およびマスタ
装置における制御が実施の形態１の場合に比べて簡易化
できる。

【００２５】従来例２では、複数の閾値を設定している
が、複数設定している理由は１回の読み出しにおいて読
み出すセル数を可変にするためである。一方、実施の形
態２においては１回の読み出しで読み出すセル数はあく
まで１個であるため閾値を複数設ける必要はなく、閾値
を設ける理由は、従来例２とは異なり、実施の形態１の
制御を簡易化することにある。

【００２６】しきい値の設定をスレーブ装置毎に固定的
に設定するのではなく、例えばマスタ装置から可変設定
するようにしてもよい。図３は本実施の形態における他
の装置の構成を示す図である。図において、１１３
ａ’、１１３ｂ’、１１３ｎ’はマスタ装置１１からし
きい値の値を指示されるしきい値設定回路である。本構
成の装置の動作は、マスタ装置においてスレーブ装置毎
のしきい値を生成するとともに各スレーブ装置へしきい
値信号１１５を送信する。スレーブ装置ではバッファ内
のセル数がマスタ装置から受信したしきい値を超えてい
るか否かをマスタ装置へ通知する。この場合、しきい値
を減少させることにより対応するスレーブ装置の優先度
を他のスレーブ装置に対して相対的に高めることが可能
となる。また、しきい値を増加させることにより対応す
るスレーブ装置の優先度を他のスレーブ装置に対して相
対的に低下させることもできる。

【００２７】以上のように各スレーブ装置のバッファ毎
のしきい値をマスタ装置にて生成し、しきい値の変更を
可能とすることにより、スレーブ装置における入力セル
流のセル種別、トラヒック特性に変更が生じた場合に変
更後の状態に合わせてスレーブ装置の優先度を変化させ
ることが可能であり、実施の形態１の場合に比べてバス
の使用効率を高めることができる。

【００２８】実施の形態３．上述の各実施の形態におい
ては、入力データのセルの優先度については言及してい
ない。しかし実際の通信においてはセルに優先度があ
る。このセルの優先度も加味した多重化装置を説明す
る。本実施の形態においては、図４に示すようにセル振
り分け回路１２０ａ、１２０ｂ、１２０ｎにおいてセル
流１０１ａ、１０１ｂ、１０１ｎをセル種別等に基づい
て例えばデータ通信サービスに用いられる様な遅延を許
容するセルＵＢＲサービスと、例えば音声通信サービス
に用いられる遅延を許容しないセルＣＢＲサービスとに
振り分ける。そして、遅延を許容するセルはバッファ１
０２ａ、１０２ｂ、１０２ｎに、遅延を許容しないセル
はバッファ１２２ａ、１２２ｂ、１２２ｎに蓄積し、残
量モニタ回路１１６ａ”、１１６ｂ”、１１６ｎ”にお
いて各バッファ内に残留しているセル数を残留モニタ回
路出力信号１１７ａ、１１７ｂ、１１７ｎ及び１２７
ａ、１２７ｂ、１２７ｎとしてマスタ装置１１へ送信
し、マスタ装置１１では優先制御回路１１８ｂにおいて
ポーリングを実行するスレーブ装置および読み出しを行
うバッファを決定してポーリング制御回路１１０ｂへ優
先制御結果１１９を伝える。

【００２９】優先制御回路１１８ｂでは、例えば、スレ
ーブ装置１２ａ’、１２ｂ’、１２ｎ’内の遅延を許容
しないセルが蓄積されたバッファの中で残留セル数のも
っとも大きいバッファを持つスレーブ装置を選択して優
先して多重化する。遅延を許容しないセルが蓄積された
バッファがすべて空の場合には遅延を許容するセルが蓄
積されたバッファの中で残留セル数のもっとも大きいバ
ッファを持つスレーブ装置を選択して多重化する。ま
た、各スレーブ装置内のバッファサイズが既知である場
合にはバッファサイズから残留セル数を差し引いたバッ
ファの空き容量を算出し、空き容量の最も少ないバッフ
ァを選択するようにしてもよい。あるいはまた、各スレ
ーブ装置内のバッファサイズおよび各スレーブ装置へ入
力するセル流のトラヒック量の平均値が既知である場合
には、例えば先の式（１）に基く時間が最も短くて、セ
ルオーバフローが生じる可能性が高いスレーブ装置を選
択するようにしてもよい。

【００３０】実施の形態４．実施の形態２と実施の形態
３を組み合わせた装置を説明する。即ち、図５の構成の
装置に示すように、各スレーブ装置において遅延の許容
の可否によりバッファを例えば２種類に分け、その分け
たバッファ種別毎にしきい値を固定しきい値設定回路１
１３ａ、１１３ｂ、１１３ｎで固定的に設定する。そし
て、バッファ内の残留セル数がしきい値を超えているか
否かをバッファ種別毎にマスタ装置へ通知する。こうす
ると、マスタ装置へ通知する情報量が減り、スレーブ装
置およびマスタ装置における制御が実施の形態３の場合
に比べて簡易化できる。

【００３１】同様に、図３と図４の装置を組み合わせる
こともできる。即ち、図６に示すように、マスタ装置に
おいて各スレーブ装置における遅延の可否のバッファ毎
にしきい値を生成して、各スレーブ装置へしきい値信号
１１５ａ、１１５ｂ、１１５ｎ、１２５ａ、１２５ｂ、
１２５ｎを送信する。スレーブ装置では各バッファ内の
セル数がマスタ装置から受信したしきい値を超えている
か否かをバッファ種別毎にマスタ装置へ通知する。この
場合には、しきい値を減少させることにより対応するス
レーブ装置の優先度を他のスレーブ装置に対して相対的
に高めることが可能となる。また、しきい値を増加させ
ることにより対応するスレーブ装置の優先度を他のスレ
ーブ装置に対して相対的に低下させることも可能とな
る。従って、実施の形態２と３の効果を組み合わせた効
果が得られる。

【００３２】実施の形態５．上述の各実施の形態では、
各スレーブ装置内でモニタされるバッファの状態に応じ
て優先制御を行い、スレーブ装置全体に対するポーリン
グ信号１０９をスレーブ装置毎に振り分けていた。図７
は本実施の形態におけるセル多重化装置の構成を示す図
である。図に示すように、各スレーブ装置で入力セル流
１０１ａ、１０１ｂ、１０１ｎの平均速度が既知である
場合は、入力セル流平均速度１１７ａ、１１７ｂ、１１
７ｎをスレーブ装置からマスタ装置へ送信し、ポーリン
グ制御回路１１０ｃで各スレーブ装置からの入力セル流
平均速度１１７ａ、１１７ｂ、１１７ｎの大きさに比例
配分してポーリング信号１０９を振り分ける。各スレー
ブ装置１２ａ”、１２ｂ”、１２ｎ”に対する個別ポー
リング信号１１１ａ”、１１１ｂ”、１１１ｎ”送信時
にバッファ１０２ａ”、１０２ｂ”、１０２ｎ”が空で
ある場合には、読み出し制御回路１０５ａ”、１０５
ｂ”、１０５ｎ”ではアイドルセルをバス１３上に送出
する。

【００３３】以上の動作においてスレーブ装置全体に対
するポーリング信号１０９の帯域が各スレーブ装置の入
力セル流平均速度の和を超えていれば、スレーブ装置の
バッファサイズを入力セル流の速度変動に耐えうる大き
さにすることによりバッファからセルが溢れることはな
く、セル廃棄のない多重化が可能となる。

【００３４】

【発明の効果】以上に説明したように、本発明によるセ
ル優先多重化装置では、バスに接続された複数のスレー
ブ装置に対してバッファ内の残留セル数、あるいは残留
セル数のしきい値との比較結果に基づいて優先制御を行
いポーリングを実行するので、セル廃棄の可能性の高い
スレーブ装置に対して優先的にポーリングを実行し、セ
ル廃棄を低減させる効果がある。

【００３５】また更に、スレーブ装置において優先度対
応で複数のバッファを設け、その優先度対応の、バッフ
ァ種別毎に残留セル数、あるいは残留セル数としきい値
との比較結果に基づいて優先制御を行うようにしたの
で、優先度の高いセルに対するセル廃棄を更に低減でき
る効果がある。

【００３６】また、各スレーブ装置のバッファ毎のしき
い値を可変にして各スレーブ装置間の優先度に応じて変
更するようにしたので、スレーブ装置における入力セル
流のセル種別、トラヒック特性の変更に対応してバスの
使用効率を高められる効果がある。

【００３７】また、各スレーブ装置で入力セル流の平均
速度に比例配分してポーリング信号を各スレーブ信号に
振り分けるようにしたので、セル廃棄のない多重化がで
きる効果がある。

【図面の簡単な説明】

【図１】この発明の実施の形態１におけるセル優先多
重化装置の構成を示す図である。

【図２】この発明の実施の形態２におけるセル優先多
重化装置の構成を示す図である。

【図３】この発明の実施の形態２における他のセル優
先多重化装置の構成を示す図である。

【図４】この発明の実施の形態３におけるセル優先多
重化装置の構成を示す図である。

【図５】この発明の実施の形態４におけるセル優先多
重化装置の構成を示す図である。

【図６】この発明の実施の形態４における他のセル優
先多重化装置の構成を示す図である。

【図７】この発明の実施の形態５におけるセル優先多
重化装置の構成を示す図である。

【図８】従来例１のセル多重化方式を示す構成図であ
る。

【図９】従来例２のセル多重化方式を示す構成図であ
る。

【図１０】従来例２のセル多重化方式におけるセルバ
ッファおよび多重制御回路を示す図である。

【符号の説明】

１１，１１’１１” マスタ装置、１２ａ，１２ｂ１２
ｎ，１２ａ’，１２ｂ’，１２ｎ’，１２ａ”，１２
ｂ”，１２ｎ” スレーブ装置、１３バス、１０１
ａ，１０１ｂ，１０１ｎ入力セル流、１０２ａ，１０
２ｂ，１０２ｎ，１０２ａ”，１０２ｂ”，１０２
ｎ”，１２２ａ，１２２ｂ，１２２ｎ，バッファ、１
０５ａ，１０５ｂ，１０５ｎ，１０５ａ’，１０５ｂ’
１０５ｎ’，１０５ａ”，１０５ｂ”，１０５ｎ” 読
み出し制御回路、１０６ａ，１０６ｂ，１０６ｎ，１０
６ａ’，１０６ｂ’１０６ｎ’，１０６ａ”，１０６
ｂ”，１０６ｎ” 読み出しセル流、１０９ポーリン
グ信号、１１０，１１０ｂ，１１０ｃポーリング制御回
路、１１１ａ，１１１ｂ，１１１ｎ，１１１ａ’，１１
１ｂ’１１１ｎ’，１１１ａ”，１１１ｂ”，１１１
ｎ” 個別ポーリング信号、１１２セル受信回路、１
１３ａ，１１３ｂ，１１３ｎしきい値設定回路、１１
３ａ，１１３ｂ’，１１３ｎ’ しきい値受信／設定回
路、１１４しきい値生成回路、１１５ａ，１１５ｂ，
１１５ｎしきい値信号、１１６ａ，１１６ｂ，１１６
ｎ残量モニタ回路、、１０６ａ’，１０６ｂ’１０６
ｎ’，１０６ａ”，１０６ｂ”，１０６ｎ” 残量／し
きい値、１１７ａ，１１７ｂ，１１７ｎ，１１７ａ’，
１１７ｂ’１１７ｎ’ モニタ回路出力信号、１１８，
１１８ｂ優先制御回路、１１９優先制御結果、１２０
ａ，１２０ｂ，１２０ｎセル振り分け回路。

Claims

【特許請求の範囲】

【請求項１】複数のスレーブ装置からのセルを多重化
して出力する装置において、上記複数のスレーブ装置にはそれぞれ入力セルを蓄積す
るバッファと、上記バッファ量と上記セルの流入状態とから上記バッフ
ァの余裕量を監視するそれぞれの残量モニタとを設け、上記複数のスレーブ装置からの上記各残量モニタからの
信号に基づいて上記スレーブ装置に対して多重化の優先
制御をするようにしたことを特徴とするセル優先多重化
装置。
【請求項２】残量モニタは、入力セルを蓄積するバッ
ファに残留している入力セル数をモニタして、多重化の
優先制御は、上記残留している入力セル数が最も多いス
レーブ装置を優先するようにしたことを特徴とする請求
項１記載のセル優先多重化装置。
【請求項３】残量モニタには所定のしきい値を設定し
て、入力セルを蓄積するバッファに残留している入力セ
ル数が上記しきい値を超えるかモニタして、多重化の優
先制御は、上記残留入力セル数が上記しきい値を超える
スレーブ装置を優先するようにしたことを特徴とする請
求項１記載のセル優先多重化装置。
【請求項４】スレーブ装置には、入力セルの優先度に
対応した複数の優先度対応バッファを設けて、残量モニ
タは上記優先度対応バッファ毎の余裕量を監視するよう
にして、多重化の優先制御は、上記優先度の高い入力セル数が最
も残留しているスレーブ装置を優先するようにしたこと
を特徴とする請求項１記載のセル優先多重化装置。
【請求項５】残量モニタには優先度毎に所定のしきい
値を設定して、入力セルを蓄積するバッファに残留して
いる入力セル数が上記しきい値を超えるかモニタして、
多重化の優先制御は、残留セル数に代えて上記優先度が
高い残留入力セル数が上記しきい値を超えるスレーブ装
置を優先するようにしたことを特徴とする請求項４記載
のセル優先多重化装置。
【請求項６】残量モニタは、しいき値を可変にして、
各スレーブ装置間の優先度に応じて設定変更するように
したことを特徴とする請求項３または請求項５いずれか
記載のセル優先多重化装置。
【請求項７】残量モニタは、スレーブ装置への入力セ
ル流平均速度をモニタするようにし、優先制御は、各スレーブ装置での上記入力セル流平均速
度を勘案して各スレーブ装置に優先割り付けするように
したことを特徴とする請求項１記載のセル優先多重化装
置。