JPH07221768A - セル多重方法、セル多重装置及び交換スイッチ - Google Patents

Abstract

(57)【要約】 【目的】 セル多重処理を経ても同一入力系からのセル
間隔を平均間隔に近付けることができ、その変動も小さ
く押さえる。 【構成】 平均的なセル間隔情報を外部から取込んで又
は計測して記録しておき、また、セル間隔を求められる
ように最新のセル送出時刻も記録しておく（７）。セル
送出タイミングにおいて、１個の入力バッファだけにセ
ルが滞留されているときにはその入力バッファからセル
を送出させる（６）。セル送出タイミングにおいて、２
個以上の入力バッファにセルが到着しているときは、今
回のタイミングで送出させたと仮定した場合のセル間隔
が、平均的なセル間隔を基準に見た場合に妥当であるか
否かを数値化し、この評価用値に基づいて、最も妥当性
が高い入力バッファからセルを送出させる（６）。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はセル多重方法、セル多重
装置及び交換スイッチに関し、例えば、ＡＴＭ（Asynch
ronous Transfer Mode：非同期転送モード）網に対する
ものに適用し得る。

【０００２】

【従来の技術】ＡＴＭ網では、情報を固定長のパケット
（以下、セルと呼ぶ）に分割して転送する。そのため、
音声やデータ等の様々な種類の、しかも、数ｋｂ／ｓ〜
数十Ｍｂ／ｓの種々の速度を有するメディアを一括的に
柔軟に多重してＡＴＭ網で転送できる。また、ＡＴＭ網
によれば、情報のバースト性を利用した統計多重効果も
期待でき、ＡＴＭ網の効率的利用が可能である。

【０００３】このようなＡＴＭ網においては、適当な位
置に、複数の入力リンクからのセルを多重して１本の出
力リンクに送出するセル多重装置が設けられている。セ
ル多重装置としては、下記文献に記載のように、多重処
理のために必要なバッファとして各入力リンクに対応さ
せて設けたものと、出力リンクに対応させて設けたもの
とがあり、本発明は前者を前提とする。

【０００４】文献：『宗宮利夫、渡辺直聡、マリオ・ル
オーニ、加藤正文著、「ＡＴＭ集線装置におけるバース
トトラヒック特性の一検討」、電子情報通信学会技術報
告ＳＳＥ９２−８８、１９９２年１１月』

【０００５】

【発明が解決しようとする課題】従来、予め定められて
いる順番で各入力バッファをポーリングし、セルが存在
する入力バッファがあればセルを取出して出力リンクに
送出することを繰返すことで、複数の入力リンクからの
セルを多重していた。

【０００６】しかしながら、この方法によれば、入力リ
ンクからのセルの到着間隔と、その入力リンクからのセ
ルの出力リンクへの送出間隔との不一致性が大きいとい
う問題を有する。すなわち、平均到着間隔と平均送出間
隔とが異なるだけでなく、その相違量も頻繁に変動する
ことがある。例えば、同時到着のセルに対するポーリン
グによる選択方法によっては、一方（又は両方）の入力
リンクからのセルの出力リンクにおける間隔は入力時と
異なったものとなり、その変動幅も大きくなる。

【０００７】このようにセル多重処理を通じてセル間隔
の変動が起こると、そのセルが音声信号のような固定間
隔の情報に係るものであれば再生品質の低下を招き、又
は、受信側において間隔を所定のものとする構成が必要
となり、また、セル間隔の変動が大きければ網において
廃棄される恐れも高くなり、その結果、セル間隔の変動
がほとんど存在しないセル多重処理が望まれている。

【０００８】

【課題を解決するための手段】上記課題を解決するた
め、本発明においては、Ｍ本の入力リンクからのセルを
それぞれ、各入力リンクに対応する入力バッファに滞留
した後、いずれかの入力バッファから読出して多重セル
を１本の出力リンクへ送出するにつき、どの入力バッフ
ァから送出させるかを、以下のように決定することとし
た。

【０００９】すなわち、各入力バッファについて、１又
は２以上の最新のセル送出時刻と平均的なセル間隔情報
とを記録しておく。そして、セル送出タイミングにおい
て、２個以上の入力バッファにセルが到着しており、セ
ルを送出させる入力バッファとしていずれかの入力バッ
ファを決定する必要が生じた際には、候補となっている
各入力バッファについて記録されている最新のセル送出
時刻に基づいて、今回のセル送出タイミングでセルを送
出したと仮定した場合のセル間隔が平均的なセル間隔か
らどの程度異なっているかを表す評価用値を、候補とな
っている各入力バッファについて求め、この評価用値に
基づいて、セルを送出させる入力バッファを決定する。

【００１０】

【作用】本発明においては、セル多重処理を経た送出セ
ル列において、同一の入力バッファ（入力リンク）から
のセルの間隔をできるだけ一定にすることを意図してい
る。そのために、平均的なセル間隔情報を外部から取込
んで、又は計測して記録している。また、セル間隔を問
題としているので、１又は２以上の最新のセル送出時刻
も記録している。セル送出タイミングにおいて、セルを
滞留している入力バッファがなければ送出は当然に行な
われず、１個の入力バッファだけにセルが滞留されてい
るときにはその入力バッファからセルを送出させれば良
い。従って、セル送出タイミングにおいて、２個以上の
入力バッファにセルが到着しているときの決定方法が問
題となる。

【００１１】本発明においては、今回のセル送出タイミ
ングで送出させたと仮定した場合の、最新のセル送出時
刻から求められるセル間隔が、平均的なセル間隔を基準
に見た場合に妥当であるか否かを数値化し、この評価用
値に基づいて、最も妥当性が高い入力バッファ中のセル
を送出させるものに決定する。

【００１２】これにより、全ての入力系について、出力
リンクに送出されたセルの間隔を平均のセル間隔に近付
けることができ、そのセル間隔変動を小さくすることが
できる。

【００１３】

【実施例】

（Ａ）第１実施例 以下、本発明の第１実施例を図面を参照しながら詳述す
る。ここで、図１がこの第１実施例の基本構成を示すも
のである。

【００１４】図１において、各入力リンク１−１、…、
１−Ｍから到着したセルはそれぞれ、入力リンク対応の
入力バッファメモリ（以下、単に入力バッファと呼ぶ）
２−１、…、２−Ｍにおいて一旦滞留された後、所定の
タイミングで入力バッファ２−ｍ（ｍは１〜Ｍ）から読
み出されて多重部３に与えられ、この多重部３を経由す
ることで多重されて出力リンク４に送出される。

【００１５】各入力バッファ２−１、…、２−ＭはＦＩ
ＦＯ（先入れ先出し）構成のものであり、セルが到着す
ると（入力されると）自動的に書込みを行ない、一方、
読出しは、全ての入力バッファ２−１〜２−Ｍに共通な
読出し制御部９の制御下で、各セル送出タイミングにお
いていずれか１個の入力バッファ２−ｍから行なわれ
る。

【００１６】読出し制御部９は、セル量計測部８、セル
間隔記録部７、送出セル決定部６及びバッファアクセス
制御部５から構成されている。

【００１７】この第１実施例の場合、セル間隔記録部７
は、例えば図２に示す記録フォーマット構成を有する。
すなわち、セル間隔記録部７は、各入力バッファ２−ｍ
について（バッファ識別情報が付与されているエリア毎
に）、到着セル数ｘm と、平均セル到着間隔Ｔm と、最
新セル送出時刻ｔm とを記録する構成となっている。こ
こで、到着セル数ｘm と平均セル到着間隔Ｔm とはセル
量計測部８によって操作される情報であり、最新セル送
出時刻ｔm は送出セル決定部６によって操作される情報
である。

【００１８】セル量計測部８は、各入力バッファ２−ｍ
について、セル到着測定期間Ｔ毎にその期間Ｔ内の到着
セル数ｘm を計測する。すなわち、セル到着を検出した
入力バッファ２−ｍについて、セル間隔記録部７に記録
されている到着セル数ｘm を１インクリメントさせる。
また、セル量計測部８は、入力バッファ２−ｍについ
て、計測中のセル到着測定期間Ｔが終了したときには、
例えば、その期間Ｔをそのときの到着セル数ｘm で除算
することで平均セル到着間隔Ｔm を求め直してセル間隔
記録部７に記録されている該当する値を更新させ、また
同時に、到着セル数ｘm を０クリアさせ、次のセル到着
測定期間Ｔにおける計測に移行する。

【００１９】バッファアクセス制御部５は、各入力バッ
ファ２−ｍにセルが滞留されているか否かを確認するも
のであり、セルが滞留されている入力バッファ２−ｍが
１個以上あれば、そのバッファ識別情報を送出セル決定
部６に与えるものである。また、バッファアクセス制御
部５は、送出セル決定部６が読出しを指示した入力バッ
ファ２−Ｉ（Ｉは１〜Ｍ）から最古到着のセルを読み出
させるものである。

【００２０】送出セル決定部６は、バッファアクセス制
御部５から与えられた各入力バッファ２−ｍのセルの滞
留情報や、セル間隔記録部７に格納されている情報に基
づいて、今回のセル送出タイミングにおいて出力リンク
４に送出するセル（そのセルを格納している入力バッフ
ァ２−Ｉ）を決定する。また、セル間隔記録部７におけ
る、決定した入力バッファ２−Ｉについての最新セル送
出時刻ｔI を更新させる。

【００２１】図３は、送出セル決定部６が実行するセル
を送出する入力バッファを決定する手順を示すフローチ
ャートである。なお、送出セル決定部６は、ソフトウェ
ア的に構成されていても良く、ハードウェア的に構成さ
れていても良く、ハードウェア的に構成されている場合
であっても手順をフローチャートで表すと、図３に示す
ようになる。非常に高速なＡＴＭセルを取扱う各部構成
は、実際上、ハードウェア的に構成されることの方が多
い。

【００２２】セル送出タイミングになるのを待受け（ス
テップ２１）、セル送出タイミングになると、その時点
において、セルが到着して滞留されている入力バッファ
２−ｍが存在するか否かを確認する（ステップ２２）。
存在しない場合には、次のセル送出タイミングになるの
を待受ける。

【００２３】セルが滞留されている入力バッファが存在
すると、そのような入力バッファの数を確認する（ステ
ップ２３）。１個であれば、その入力バッファ２−Ｉか
らセルを送出させることに決定してバッファアクセス制
御部５を駆動させ、また、セル間隔記録部７の最新セル
送出時刻ｔI も更新させる（ステップ２６）。一方、２
個以上であれば、セルが滞留されている各入力バッファ
２−ｉについて、(1)式に示す送出優先レベル判定値Ｃi
を計算し（ステップ２４）、この送出優先レベル判定
値Ｃｉが最も大きい入力バッファを検索し（ステップ２
５）、検索された入力バッファ２−Ｉからセルを送出さ
せることに決定してバッファアクセス制御部５を駆動さ
せ、また、セル間隔記録部７の最新セル送出時刻ｔI も
更新させる（ステップ２６）。

【００２４】 Ｃi ＝（ｔn −ｔi ）／Ｔi …(1) ここで、ｔn は今回のセル送出タイミングの時刻であ
り、ｔi はセルが滞留されている入力バッファ２−ｉに
ついてセル間隔記録部７に記録されている最新セル送出
時刻であり、Ｔi は入力バッファ２−ｉについてセル間
隔記録部７に記録されている平均セル到着間隔である。

【００２５】従って、送出優先レベル判定値Ｃi の大小
は、今回のセル送出タイミングで当該入力バッファ２−
ｉをセル送出させるバッファに決定した場合、直前にセ
ルを送出したタイミングからの期間（セル間隔）が平均
セル到着間隔に比して長いか否かを表している。また、
送出優先レベル判定値Ｃi が大きいほど、送出を後回し
にすると変動が大きくなることを表している。すなわ
ち、送出優先レベル判定値Ｃi が最も大きい入力バッフ
ァ２−ｉは、平均セル到着間隔Ｔi から見て、セル送出
の入力バッファとしての決定が最もなされていないもの
であり、そこで、今回のセル送出タイミングにおける入
力バッファとして、送出優先レベル判定値Ｃi が最も大
きい入力バッファ２−Ｉを決定することとした。

【００２６】次に、第１実施例における送出セルの決定
の一例を図４を用いて説明する。

【００２７】現在、セル転送に供している入力リンクが
リンク１−１、１−２、１−３であり、各リンク対応の
入力バッファ２−１、２−２、２−３のそれぞれに、図
４に示すように、セルＡ1 〜Ａ4 、Ｂ1 〜Ｂ5 、Ｃ1 〜
Ｃ2 が到達したとする。

【００２８】ここで、セル量計測部８による計測に係る
セル到着測定期間Ｔを１６とし、図４に示したセル到着
測定期間Ｔの直前のセル到着測定期間Ｔにおいても、入
力バッファ２−１、２−２、２−３のそれぞれに対して
図４に示したと同様な流れでセルが到着したとする。す
なわち、図４に示す期間に入る時点においては、セル間
隔記録部７には、入力バッファ２−１についての平均セ
ル到着間隔Ｔ1 として４（＝１６／４）が記録され、入
力バッファ２−２についての平均セル到着間隔Ｔ2 とし
て３．２（＝１６／５）が記録され、入力バッファ２−
３についての平均セル到着間隔Ｔ3 として８（＝１６／
２）が記録されている。

【００２９】今回のセル到着測定期間Ｔ内の最初のセル
送出タイミング（送出時刻Ｎ＋１）においては、入力バ
ッファ２−２にのみセルＢ1 が滞留されているので、こ
の入力バッファ２−２からのセルＢ1 が多重部３を介し
て出力リンク４に送出される。このときには、セル間隔
記録部７の入力バッファ２−２に係る最新セル送出時刻
ｔ2 はＮ＋１に更新される。

【００３０】次のセル送出タイミング（送出時刻Ｎ＋
２）においては、入力バッファ２−１にのみセルＡ1 が
滞留されているので、この入力バッファ２−１からのセ
ルＡ1が多重部３を介して出力リンク４に送出される。
このときには、セル間隔記録部７の入力バッファ２−１
に係る最新セル送出時刻ｔ1 はＮ＋２に更新される。

【００３１】送出時刻Ｎ＋３のセル送出タイミングにお
いては、いずれの入力バッファ２−１〜２−Ｍにもセル
が滞留されていないので、出力リンク４へのセルの送出
動作は実行されない。

【００３２】以上のような動作が繰返されて送出時刻Ｎ
＋９のセル送出タイミングになったとする。このタイミ
ングにおいては、２個の入力バッファ２−１及び２−２
にセルＡ3 及びＢ3 が滞留されているので、入力バッフ
ァ２−１及び２−２のそれぞれについて送出優先レベル
判定値Ｃ1 及びＣ2 が以下のように計算される。

【００３３】 Ｃ1 ＝｛（Ｎ＋９）−（Ｎ＋７）｝／４＝０．５ Ｃ2 ＝｛（Ｎ＋９）−（Ｎ＋５）｝／３．２＝１．２５ …(2) この場合、入力バッファ２−２に関する送出優先レベル
判定値Ｃ2 の方が大きいので、セルを送出させる入力バ
ッファとしてバッファ２−２が決定され、セルＢ3 が出
力リンク４に出力される。このときには、セル間隔記録
部７の入力バッファ２−２に係る最新セル送出時刻ｔ2
はＮ＋９に更新され、入力バッファ２−１に係る最新セ
ル送出時刻ｔ1 はそれ以前からのＮ＋７を維持する。

【００３４】次の送出時刻Ｎ＋１０のセル送出タイミン
グにおいては、このときに到着したセルはなくても前の
タイミングから継続して入力バッファ２−１にセルＡ3
が滞留されているので、この入力バッファ２−１からの
セルＡ3 が多重部３を介して出力リンク４に送出され
る。

【００３５】以上のように、上記第１実施例によれば、
複数の入力バッファにセルが滞留されているときには、
今回のセル送出タイミングで選択したと仮定した場合の
送出間隔を、平均セル到着間隔を基準として評価し、平
均セル到着間隔に比較して送出間隔が最も長いものをセ
ルを送出する入力バッファ（入力リンク）と決定するよ
うにしたので、どの入力リンクからのセル列も、出力リ
ンクへの送出間隔が平均セル到着間隔に近付けることが
できると共に、平均セル到着時間からの変動も小さくす
ることができる。

【００３６】また、当該セル多重装置への到着率（平均
セル到着間隔）を入力リンク毎に考慮して多重している
ので、上記のようなセル間隔を平均セル間隔に偏差を小
さい状態で近付けることができるとい効果を到着率が高
いセルの廃棄率を抑えて達成できる。

【００３７】以上のような効果を得ることができるの
で、転送されている信号がセル間隔変動に弱い信号（例
えば音声信号）であっても十分な伝送品質を得ることが
でき、また、受信側においてセル間隔を平滑化する構成
を不要にできる。

【００３８】（Ｂ）第２実施例 次に、本発明の第２実施例を図面を参照しながら詳述す
る。この第２実施例においても、機能的構成は図１に示
す通りである。しかし、セル間隔記録部７に格納されて
いる情報の種類やその記録フォーマットが第１実施例と
は異なっており、また、送出セル決定部６における出力
リンク４に送出させるセルの具体的決定方法が第１実施
例とは異なっている。以下、第１実施例との相違点を中
心に第２実施例を説明する。

【００３９】第１実施例においては、各入力リンク１−
１、…、１−Ｍからのセルを同等なものに取り扱うもの
を示した。しかしながら、入力される複数のセル列間
で、許容遅延時間等の要求されている許容品質が異なる
セル多重装置もある。例えば、音声信号に係るセルは、
データ信号に係るセルより、セル間隔の変動に対する一
定要求が厳しい。第１実施例でもかかる要求に答えられ
るが、より一段と答えられるように、この第２実施例で
は、各入力リンクからのセルの許容品質を考慮してセル
を多重させることとしている。

【００４０】図５は、この第２実施例におけるセル間隔
記録部７の構成を示すものである。第２実施例のセル間
隔記録部７は、各入力バッファ２−ｍについて、到着セ
ル数ｘm 、平均セル到着間隔Ｔm 、最新セル送出時刻ｔ
m を記録するだけでなく、後述する各送出優先順位
（１、２、…）に対応する送出優先レベル判定値Ｃm の
範囲Ｒm1、Ｒm2、…を記録する構成となっている。ここ
で、送出優先順位とは、複数の入力バッファにセルが滞
留されている場合、この順位の高いもの（１が最も高
い）をセル送出に係る入力バッファ２−Ｉと決定させる
ための情報である。

【００４１】図６は、送出優先順位（１、２、…）と送
出優先レベル判定値Ｃm の範囲Ｒm1、Ｒm2、…との具体
的な関係例を、入力バッファ２−１及び２−２について
示したものである。

【００４２】入力バッファ２−１については、送出優先
レベル判定値Ｃ1 が１．８以上のとき送出優先順位が１
（最も高い）であり、送出優先レベル判定値Ｃ1 が１．
２以上１．８未満のとき送出優先順位が２であり、送出
優先レベル判定値Ｃ1 が０．６以上１．２未満のとき送
出優先順位が３であり、送出優先レベル判定値Ｃ1 が０
以上０．６未満のとき送出優先順位が４（最も低い）で
ある。一方、入力バッファ２−２については、送出優先
レベル判定値Ｃ2 が１．２以上のとき送出優先順位が１
であり、送出優先レベル判定値Ｃ2 が０．８以上１．２
未満のとき送出優先順位が２であり、送出優先レベル判
定値Ｃ2 が０．４以上０．８未満のとき送出優先順位が
３であり、送出優先レベル判定値Ｃ2 が０以上０．４未
満のとき送出優先順位が４）である。

【００４３】従って、図６に示す例では、入力バッファ
２−２に係るセル列の方が許容品質の要求が厳しいもの
であることを表している。例えば、図６（ｂ）に示すよ
うに、入力バッファ２−１の送出優先レベル判定値Ｃ1
が１．１、入力バッファ２−２の送出優先レベル判定値
Ｃ2 が０．９の場合、送出優先順位は入力バッファ２−
１は３、入力バッファ２−２は２である。すなわち、入
力バッファ２−１の方が平均セル到着間隔に対して送出
間隔が広がっているが、入力バッファ２−２に対する優
先順位が高くなる。

【００４４】図７は、この第２実施例の送出セル決定部
６が実行する、セルを送出する入力バッファ２−Ｉを決
定する手順を示すフローチャートであり、上述した図３
との同一、対応ステップには同一符号を付して示してい
る。

【００４５】この第２実施例では、あるセル送出タイミ
ングにおいて２以上の入力バッファにセルが滞留してい
る際のセル送出の入力バッファを決定する際の処理が第
１実施例とは異なっており、セル送出タイミングにおい
て、セルを滞留している入力バッファがないときや、セ
ルを滞留している入力バッファが１個のときの処理は第
１実施例と同一である（ステップ２１〜２３、２６）。

【００４６】セル送出タイミングにおいて、２以上の入
力バッファにセルが滞留されていると、まず、セルが滞
留されている各入力バッファ２−ｉについて、上述した
(1)式に示す送出優先レベル判定値Ｃi を計算する（ス
テップ２４）。次に、セルが滞留されている各入力バッ
ファ２−ｉについて、求められた送出優先レベル判定値
Ｃi に基づいてセル間隔記録部７を参照し、送出優先順
位を得る（ステップ４０）。そして、送出優先順位が最
も高い入力バッファを検索し（ステップ４１）、検索さ
れた入力バッファ２−Ｉからセルを送出させることに決
定してバッファアクセス制御部５を駆動させる（ステッ
プ２６）。

【００４７】なお、最も高い送出優先順位を有する入力
バッファが複数ある場合には、以下のようにして１個の
入力バッファに絞り込めば良い。例えば、品質に対する
要求が厳しいものを優先させるようにしても良い。ま
た、例えば、送出優先レベル判定値Ｃi の大小によって
決定させるようにしても良い。この場合、その属する送
出優先順位の幅の大きさで送出優先レベル判定値Ｃi を
正規化した後、決定を行うようにしても良い。

【００４８】以上のように、上記第２実施例によれば、
複数の入力バッファにセルが滞留されているときには、
今回選択したと仮定した場合の送出間隔を、平均セル到
着間隔を基準として評価し、この際、そのセルに要求さ
れている品質をも考慮して評価し、平均セル到着間隔に
比較して送出間隔が相対的に長くなっているものの内品
質要求が厳しいセルを滞留している入力バッファをセル
送出バッファに決定するようにしたので、どの入力リン
クからのセル列も、出力リンクへの送出間隔が平均セル
到着間隔に近付けることができると共に、平均セル到着
時間からの変動も小さくすることができ、しかも、許容
されている伝送品質を満足させることができる。

【００４９】（Ｃ）他の実施例 (C-1) 上記実施例においては、平均セル到着間隔をセル
多重装置において単位時間当りの到着セル数を計数する
ことで求めるものを示したが、例えば、当該セル多重装
置が網側に位置しており、端末装置が固定ビットレート
の情報を送出するものであって網側にそのビットレート
を申告するシステムの場合（例えばＡＴＭ網のシステ
ム）、セル多重装置は申告されたビットレートを平均セ
ル到着間隔の代りに用いても良く、また、ビットレート
から平均セル到着間隔をテーブル等によって一義的に求
めるようにしても良い。

【００５０】さらに、送出セル間隔を一定化させるため
に必要な平均セル間隔情報も、上記実施例のように、セ
ル多重装置に到着したセル間隔から求めるほか、当該セ
ル多重装置から送出されたセル間隔から求めることもで
きる。

【００５１】また、平均を求める期間も任意に設定で
き、今回の通信以前の前回の通信時の情報をも利用する
ようにしても良い。

【００５２】(C-2) 上記実施例においては、同一入力バ
ッファについて、前回のセル送出時点から、今回のセル
送出タイミングまでの期間がかなり短くても、条件を満
たすならばセルを送出させるものを示したが、前回のセ
ル送出時点と、その次のセル送出時点間の期間として、
最低限の所定期間を確保するようにしても良い。

【００５３】例えば、セル間隔記録部７に、各入力バッ
ファ２−ｍについて、最低限のセル間隔Ｔmin を記録し
ておき、この最低限のセル間隔Ｔmin を満たすことを送
出セルの決定条件とするようにしても良い。図８は、こ
のような場合の説明図であり、例えば、１個の入力リン
ク１−ｍからだけセル流が与えられる状況において、前
回のセル送出時点ｔn から、時間６だけ経過した時点ｔ
n+6 で入力バッファ２−ｍにセルが到着しても、その入
力バッファ２−ｍについての最低限のセル間隔Ｔmin が
８であれば、時点がｔn+8 になるまでそのセルは送出さ
れない。

【００５４】なお、最低限のセル間隔Ｔmin は、平均セ
ル到着間隔の所定割合というように決定しても良い。ま
た、２以上の入力バッファにセルが滞留されているとき
の決定時において、最低限のセル間隔という条件を満た
すものがない場合には、そのセル送出タイミングでのセ
ル送出を禁止させるようにすることもできる。

【００５５】(C-3) 本発明は、多重対象がＡＴＭセルに
限定されるものではなく、固定長パケットに広く適用で
きる。また、多重も、上記実施例のように単純に統計多
重するものだけに限定されず、出力リンク上でのセル速
度が入力リンクでのセル速度より高速になるように多重
するようにしても良い。すなわち、入力バッファでの書
込み、読出し速度を切り替えるものであっても良い。こ
の場合であっても、出力リンク上での同一入力リンクか
らのセル間隔をできるだけ一定にするように、上述した
多重を行なえば良い。

【００５６】(C-4) 上記実施例においては、送出優先レ
ベルを判定させるための値Ｃi として、上記(1) 式に従
うものを示したが、本発明はこれに限定されるものでは
ない。例えば、(1) 式の分母及び分子を入れ替えたもの
や、上述のように分母に申告ビットレートを用いたもの
や、直前ではなくその１つ前の送出時点と今回のセル送
出タイミングとの差と、平均セル到着時間の２倍の時間
との比を値としたもの等を挙げることができる。

【００５７】(C-5) 上記実施例の説明においては、実施
例のセル多重方法及びセル多重装置の用途に言及しなか
ったが、任意の用途に適用することができる。

【００５８】例えば、図９（ａ）に示すような交点バッ
ファ型の交換スイッチ（例えばＡＴＭスイッチ）や、図
９（ｂ）に示すような入力バッファ型の交換スイッチ
（例えばＡＴＭスイッチ）のセル多重構成に適用するこ
とができる。請求項９は、交点バッファ型及び入力バッ
ファ型の交換スイッチの双方を含むように表現したもの
であり、１出方路に対しては、入力バッファ型の交換ス
イッチであっても各入方路毎にバッファを有している。
このような交換スイッチによれば、交換処理を経たとし
ても、セル間隔がほとんど変動することはない。

【００５９】

【発明の効果】以上のように、本発明によれば、セル送
出タイミングになったときに複数の入力バッファにセル
が到着していると、今回のセル送出タイミングでセルを
送出させたと仮定した場合のセル間隔が、平均セル間隔
との関係で最も妥当な入力バッファを見出だし、その入
力バッファからセルを送出させることに決定するように
したので、セル多重処理を経ても同一の入力系からのセ
ルの間隔を平均間隔に常に近付けることができ、その変
動も小さく押さえることができる。

【図面の簡単な説明】

【図１】第１実施例の構成を示すブロック図である。

【図２】第１実施例のセル間隔記録部７の記録構成を示
す説明図である。

【図３】第１実施例の送出セルの決定手順を示すフロー
チャートである。

【図４】第１実施例の具体的な送出セルの決定の様子を
示す説明図である。

【図５】第２実施例のセル間隔記録部７の記録構成を示
す説明図である。

【図６】第２実施例の送出優先順位と送出優先レベル判
定値との関係説明図である。

【図７】第２実施例の送出セルの決定手順を示すフロー
チャートである。

【図８】最低限のセル間隔の説明図である。

【図９】実施例のセル多重装置を適用した交換スイッチ
のブロック図である。

【符号の説明】

１−１〜１−Ｍ…入力リンク、２−１〜２−Ｍ…入力バ
ッファ、３…多重部、４…出力リンク、５…バッファア
クセス制御部、６…送出セル決定部、７…セル間隔記録
部、８…セル量計測部（平均セル間隔情報取込み部）、
９…読出し制御部（読出し制御手段）。

フロントページの続き (72)発明者 中平 佳裕 東京都港区虎ノ門１丁目７番12号 沖電気 工業株式会社内

Claims (9)

【特許請求の範囲】
1. 【請求項１】 Ｍ本の入力リンクからのセルをそれぞ
   れ、上記各入力リンクに対応する入力バッファに滞留し
   た後、いずれかの上記入力バッファから読出して１本の
   出力リンクへ送出するセル多重方法において、 上記各入力バッファについて、１又は２以上の最新のセ
   ル送出時刻と平均的なセル間隔情報とを記録しておき、 セル送出タイミングにおいて、２個以上の上記入力バッ
   ファにセルが到着しており、セルを送出させる入力バッ
   ファとしていずれかの入力バッファを決定する必要が生
   じた際に、 候補となっている上記各入力バッファについて記録され
   ている最新のセル送出時刻に基づいて、今回のセル送出
   タイミングでセルを送出したと仮定した場合のセル間隔
   が平均的なセル間隔からどの程度異なっているかを表す
   評価用値を、候補となっている上記各入力バッファにつ
   いて求め、この評価用値に基づいて、セルを送出させる
   上記入力バッファを決定することを特徴とするセル多重
   方法。
2. 【請求項２】 上記評価用値が、今回のセル送出タイミ
   ングの時刻及び直前のセル送出時刻間の差と、平均的な
   セル間隔との比であることを特徴とした請求項１に記載
   のセル多重方法。
3. 【請求項３】 上記各入力バッファ毎の情報であって、
   評価用値の範囲と送出優先順位とを対応付けた情報を予
   め記録しておき、 セル送出タイミングにおいて、２個以上の上記入力バッ
   ファにセルが到着しており、セルを送出させる入力バッ
   ファとしていずれかの入力バッファを決定する必要が生
   じた際に、 候補となっている上記各入力バッファについて上記評価
   用値を求めた後、その値が属する範囲に基づいて上記各
   入力バッファについての優先順位を決定し、この優先順
   位に基づいて、セルを送出させる上記入力バッファを決
   定することを特徴とする請求項１又は２に記載のセル多
   重方法。
4. 【請求項４】 今回のセル送出タイミングと直前のセル
   送出時刻との間隔が所定の最低限間隔以上であることを
   セルを送出する上記入力バッファの一決定条件としたこ
   とを特徴とする請求項１〜３のいずれかに記載のセル多
   重方法。
5. 【請求項５】 Ｍ本の入力リンクからのセルをそれぞ
   れ、上記各入力リンクに対応する入力バッファに滞留し
   た後、いずれかの上記入力バッファから読出して多重部
   を介して１本の出力リンクへ送出するセル多重装置にお
   いて、 上記各入力バッファに共通な読出し制御手段を、 (a) 上記各入力バッファにセルが到着しているか否かを
   観測すると共に、決定された上記入力バッファからセル
   を送出させるバッファアクセス制御部と、 (b) 上記各入力バッファについての１又は２以上の最新
   のセル送出時刻と平均的なセル間隔情報とを記録してお
   くセル間隔記録部と、 (c) このセル間隔記録部に記録しておく上記各入力バッ
   ファについての平均的なセル間隔情報を取込む平均セル
   間隔情報取込み部と、 (d) セル送出タイミングにおいて、１個の上記入力バッ
   ファにセルが到着しているときには、その入力バッファ
   からセルを送出させることに決定し、２個以上の上記入
   力バッファにセルが到着しているときには、候補となっ
   ている上記各入力バッファについて記録されている最新
   のセル送出時刻に基づいて、今回のセル送出タイミング
   でセルを送出したと仮定した場合のセル間隔が平均的な
   セル間隔からどの程度異なっているかを表す評価用値
   を、候補となっている上記各入力バッファについて求
   め、この評価用値に基づいて、セルを送出させる上記入
   力バッファを決定する送出セル決定部とで構成したこと
   を特徴とするセル多重装置。
6. 【請求項６】 上記送出セル決定部が求める評価用値
   が、今回のセル送出タイミングの時刻及び直前のセル送
   出時刻間の差と、平均的なセル間隔との比であることを
   特徴とした請求項５に記載のセル多重装置。
7. 【請求項７】 上記各入力バッファ毎の情報であって評
   価用値の範囲と送出優先順位とを対応付けた情報を、上
   記セル間隔記録部に予め記録しておき、 上記送出セル決定部が、セル送出タイミングにおいて、
   ２個以上の上記入力バッファにセルが到着しており、セ
   ルを送出させる入力バッファとしていずれかの入力バッ
   ファを決定する必要が生じた際に、候補となっている上
   記各入力バッファについて上記評価用値を求めた後、そ
   の値が属する範囲に基づいて上記各入力バッファについ
   ての優先順位を決定し、この優先順位に基づいてセルを
   送出させる上記入力バッファを決定することを特徴とす
   る請求項５又は６に記載のセル多重装置。
8. 【請求項８】 上記送出セル決定部は、今回のセル送出
   タイミングと直前のセル送出時刻との間隔が所定の最低
   限間隔以上であることを一条件として、セルを送出させ
   る入力バッファを決定することを特徴とする請求項５〜
   ７のいずれかに記載のセル多重装置。
9. 【請求項９】 複数の入方路と複数の出方路間でセルの
   交換を行なう交換スイッチにおいて、 上記各１出方路に対し、上記各入方路毎にバッファを持
   ち、上記１出方路と複数のバッファの組毎に、請求項５
   〜８のいずれかに記載のセル多重構成を有し、セル多重
   を行なうことを特徴とする交換スイッチ。