(57)【特許請求の範囲】
【請求項１】
ｍ本の入力回線から到着したセルをバッファリングする各入力回線に対応するｍ個の入力バッファと、いずれかの入力バッファに格納されているセルを読み出させる読出し制御部と、読み出されたセルを共通の出力回線に出力させる多重部とを有するセル多重装置において、
上記読出し制御部が、
上記各入力回線毎に、申告された最小セル間隔と、その入力回線に係る上記入力バッファから最も直前にセルを読出した最終セル読出し時刻とを記録しているセル情報記録部と、
上記各入力バッファにセルが到着しているかを観測すると共に、指示された上記入力バッファからセルを出力させるバッファアクセス制御部と、
上記セル情報記録部に記録されている最終セル読出し時刻に最小セル間隔を加えた時刻からの経過時間を反映させた評価値を、読出しセルの決定に利用する読出しセル決定部とでなり、
上記読出しセル決定部が算出する評価値が、最終セル読出し時刻に最小セル間隔を加えた時刻からの現在時刻までの差分値を最小セル間隔で正規化した値である
ことを特徴とするセル多重装置。
【請求項２】
ｍ本の入力回線から到着したセルをバッファリングする各入力回線に対応するｍ個の入力バッファと、いずれかの入力バッファに格納されているセルを読み出させる読出し制御部と、読み出されたセルを共通の出力回線に出力させる多重部とを有するセル多重装置において、
上記読出し制御部が、
上記各入力回線毎に、申告された最小セル間隔と、その入力回線に係る上記入力バッファから最も直前にセルを読出した最終セル読出し時刻とを記録しているセル情報記録部と、
上記各入力バッファにセルが到着しているかを観測すると共に、指示された上記入力バッファからセルを出力させるバッファアクセス制御部と、
上記セル情報記録部に記録されている最終セル読出し時刻に最小セル間隔を加えた時刻からの経過時間を反映させた評価値を、読出しセルの決定に利用する読出しセル決定部とでなり、
上記セル情報記録部に、評価が最も高い評価値に係る入力バッファが複数ある場合における入力バッファ間の優先順位を、セル読出しタイミング毎に切り替える情報を記録しておくと共に、
上記読出しセル決定部が、評価が最も高い評価値に係る入力バッファが複数ある場合に、この記録された優先順位の情報に従ってセルを読み出す入力バッファを決定する
ことを特徴とするセル多重装置。
【請求項３】
上記読出しセル決定部は、負の評価値に係る入力バッファからはセルの読出しを実行させないことを特徴とする請求項１又は２に記載のセル多重装置。
【請求項４】
上記読出しセル決定部が、セル読出しタイミングにおいて、セルが滞留されている入力バッファが１個の場合には評価値を求めることなく、その入力バッファ中のセルを読出しセルに決定し、セル読出しタイミングにおいて、セルが滞留されている入力バッファが２以上の場合には評価値の比較により読出しセルを決定することを特徴とする請求項１〜３のいずれかに記載のセル多重装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明はセル多重装置に関し、例えば、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｆｅｒ  Ｍｏｄｅ  ：非同期転送モード）網における集線装置等に適用し得るものである。
【０００２】
【従来の技術】
ＡＴＭ網では、情報を固定長のパケット（以下、セルと呼ぶ）に分割して転送する。そのため、音声やデータ等の様々な種類のメディアを一括的に多重することができる。また、数ｋｂｉｔ／ｓ〜数十Ｍｂｉｔ／ｓの速度の情報を柔軟に多重することができる。さらに、ＡＴＭ網によれば、情報のバースト性を利用した統計多重効果も期待でき、ＡＴＭ網の効率的利用が可能である。
【０００３】
従来、統計多重効果を発揮させるようなセル多重装置として、図２に示すと共に下記文献にも記載されているポーリング方法を適用したものがある。この方法は、各入力回線からのセルを入力回線対応の入力バッファ１−１、…、１−ｍに格納すると共に、各入力バッファ１−１、…、１−ｍに対応する読出し制御部３−１、…、３−ｍが予め定められている順番でバッファ群１−１〜１−ｍのポーリングを行ない、セルの存在するバッファがあれば、そのバッファ中のセルを１セルだけ読み出して多重部２を介して出力回線に出力する方法である。
【０００４】
文献『宗宮利夫、渡辺直聡、マリオ・ルオーニ、加藤正文著、「ＡＴＭ集線装置におけるバーストトラヒック特性の一検討」、電子情報通信学会技術報告ＳＳＥ９２ー８８、１９９２年１１月』
【０００５】
【発明が解決しようとする課題】
しかしながら、従来のセル多重装置４においては、ユーザが網提供者との間で取り決めた申告速度（最小セル間隔）を、入力回線からのセル流が満たしていても、出力回線においてはそのセル流の速度が申告速度以上になることも生じるという課題がある。
【０００６】
このことを、図３を用いて詳述する。入力回線Ａ、Ｂ、Ｃから、セルが図３に示すように到来し、多重化装置４がこれらを多重する場合を考える。ここで、セルＡ１  及びＣ１  が同時到来したときに、セルＡ１  が先にセル多重装置４で選択され、セルＣ１  が１セル期間分だけ待たされた後に選択されたとする。その後に、セルＡ２  及びＣ２  が同時到来したときに、セルＣ２  が先にセル多重装置４で選択され、セルＡ２  が１セル期間分だけ待たされた後に選択されたとする。すなわち、入力回線ＣからのセルＣ１  及びＣ２  について見ると、セル多重装置４に入力される前のセル間隔がＴであったものが、セル多重装置４を介することでＴ１  に狭まる。例えば、入力側セル間隔Ｔが申告された最小セル間隔であれば、セル多重装置４を介することでセル間隔Ｔ１  が申告を満たさないものとなる。また、セル多重装置４として、多重部２の出力側にも共通バッファを有するものがあり、この場合には、上記セル間隔Ｔ１  はさらに短いものとなる。
【０００７】
なお、ポーリング方法の場合、一般的には、セル読出しタイミング毎に、ポーリングの開始点のバッファを順次変更して、同一バッファからのセルの連続読出しを防止するようになされており、そのため、同時到着セルの選択が前回と異なることも生じる。
【０００８】
このように狭められたセル間隔Ｔ１  が、最小セル間隔以下であると、
（１）  ユーザ申告セル速度制御装置（ＵＰＣ：ｕｓｅｒ  ｐａｒａｍｅｔｅｒ  ｃｏｎｔｒｏｌ）でセルが廃棄処理されたり、
（２）  シェーパーが備えられていればそのセル間隔Ｔ１  が最小セル間隔となるまで広げられたりする。（１）  の場合にはセル廃棄率が増加し、（２）  の場合には遅延処理を伴ない、その影響を受けるセルが多いので、いずれもセル転送品質を低下させる。
【０００９】
そのため、多重処理後のセル流のセル間隔が、最小セル間隔以上であることをできるだけ補償できるセル多重装置が求められている。
【００１０】
【課題を解決するための手段】
かかる課題を解決するため、本発明においては、ｍ本の入力回線から到着したセルをバッファリングする各入力回線に対応するｍ個の入力バッファと、いずれかの入力バッファに格納されているセルを読み出させる読出し制御部と、読み出されたセルを共通の出力回線に出力させる多重部とを有するセル多重装置において、読出し制御部を、以下の各部で構成したことを特徴とする。
【００１１】
すなわち、読出し制御部を、（Ｉ）  各入力回線毎に、申告された最小セル間隔と、その入力回線に係る入力バッファから最も直前にセルを読出した最終セル読出し時刻とを記録しているセル情報記録部と、（ＩＩ）各入力バッファにセルが到着しているかを観測すると共に、指示された入力バッファからセルを出力させるバッファアクセス制御部と、（ＩＩＩ）  セル情報記録部に記録されている最終セル読出し時刻に最小セル間隔を加えた時刻からの経過時間を反映させた評価値を、読出しセルの決定に利用する読出しセル決定部とで構成したことを特徴とする。
【００１２】
【作用】
本発明のセル多重装置において、読出しセル決定部は、セル情報記録部に記録されている最終セル読出し時刻に最小セル間隔を加えた時刻からの経過時間を反映させた評価値を適宜利用して読出しセルを決定し、バッファアクセス制御部は、この決定されたセルを格納中の入力バッファから出力させる。
【００１３】
これにより、多重後に、同一入力回線からのセル流のセル間隔が最小セル間隔以下に狭まりにくくすることができ、その結果、セルの転送品質を従来より高めることができる。
【００１４】
【実施例】
（Ａ）第１実施例
以下、本発明の第１実施例を図面を参照しながら説明する。ここで、図１が第１実施例に係るセル多重装置を示すブロック図である。
【００１５】
図１において、このセル多重装置１０も、基本的には、各入力回線１１−１、…、１１−ｍから到着したセルをバッファリングする入力バッファ（ＦＩＦＯメモリ）１２−１、…、１２−ｍと、いずれかの入力バッファ１２−１、…、１２−ｍに格納されているセルを読み出させる読出し制御部１９と、読み出されたセルを共通の出力回線１４に出力させる多重部１３とから構成されている。
【００１６】
ここで、読出し制御部１９は、バッファアクセス制御部１５、読出しセル決定部１６及びセル情報記録部１７から構成されている。
【００１７】
バッファアクセス制御部１５は、各入力バッファ１２−１、…、１２−ｍにセルが到着しているか確認するものであり、また、読出しセル決定部１６が決定した入力バッファ１２−ｎ（ｎは１〜ｍ）をアクセスしてセルを出力させるものである。
【００１８】
セル情報記録部１７は、図４に示すように、各入力回線１１−１、…、１１−ｍ毎に（従って入力バッファ１２−１、…、１２−ｍ毎に）、申告値の最小セル間隔Ｔｐｅａｋ（１）  、…、Ｔｐｅａｋ（ｍ）  と、その入力回線に対応する入力バッファ１２−１、…、１２−ｍについて最も直前にセルを読み出した時刻（以下、最終セル読出し時刻と呼ぶ）ｔ１  、…、ｔｍ  を格納しているものである。最終セル読出し時刻ｔ１  、…、ｔｍ  は、読出しセル決定部１６から与えられてセル情報記録部１７に格納される。
【００１９】
読出しセル決定部１６は、バッファアクセス制御部１５からのセル到着情報、セル情報記録部１７の記録情報を元に、そのセル読出しタイミングにおいて読み出すセル（従って、入力バッファ）を決定するものである。読出しセル決定部１６は、タイマ１６ａや評価値計算部１６ｂや最大評価値認識部１６ｃ等を内蔵している。評価値計算部１６ｂ及び最大評価値認識部１６ｃは、２以上の入力バッファにセルが蓄積されているときに機能するものであり、評価値計算部１６ｂがそれら入力バッファについての評価値Ｓを計算し、最大評価値認識部１６ｃが最大評価値と認識した入力バッファからセルを出力させる。
【００２０】
ここで、この第１実施例においては、入力バッファ１２−ｎに係る評価値Ｓ（ｎ）を（１）  式に示すように定めている。なお、ｔｎｏｗ  は現在時刻である。
【００２１】
0003565606.tif 000002
すなわち、最終セル読出し時刻ｔｎ  に最小セル間隔Ｔｐｅａｋ（ｎ）  を加算することで、前回のセル送出時点から見てユーザ申告値である最小セル間隔Ｔｐｅａｋ（ｎ）  を満たす最短時刻ｔｐｅａｋ（ｎ）  を求め、この時刻ｔｐｅａｋ（ｎ）  から現在時刻ｔｎｏｗ  がどの程度経過しているかを評価値Ｓ（ｎ）とする。この評価値Ｓ（ｎ）が大きいことは、前回のセル送出から長時間の間セル送出を行なっていないことを意味し、従って、この評価値Ｓ（ｎ）が最大のものをセルを送出する入力バッファ１２−ｎに決定することにした。
【００２２】
なお、この第１実施例においては、評価値Ｓが同じものが２以上ある場合には、入力バッファ１２−１〜１２−ｍ間で固定的に定まっている優先順位（例えば最大評価値認識部１６ｃの構成によって一義的に定まる優先順位）に従ってセルを出力する入力バッファを決定する。
【００２３】
次に、図５のフローチャートを参照しながら、読出し制御部１９の動作を説明する。
【００２４】
読出しセル決定部１６は、タイマ１６ａの計時時刻が次のセル読出しタイミングになることを待機しており、タイマ１６ａの計時時刻がセル読出しタイミングになると（ステップ１００）、バッファアクセス制御部１５に、セルが到着している入力バッファがあるか否かを確認させる（ステップ１０１）。なお、バッファアクセス制御部１５は、このタイミングで入力バッファ１２−１〜１２−ｍの状態を見にいくようにしても良く、また、入力バッファ１２−１〜１２−ｍにセルが到着したときに到着信号をもらってそれを保持しておき、セルが到着している入力バッファを認識するようにしても良い。
【００２５】
読出しセル決定部１６は、セルが到着して滞留されている入力バッファが存在しなければ、次のセル読出しタイミングになることを待機する。一方、セルが到着して滞留されている入力バッファが存在すれば、読出しセル決定部１６はさらに、セルが滞留されている入力バッファが２以上存在するか否かを判定する（ステップ１０２）。
【００２６】
セルが滞留されている入力バッファが１個であれば、読出しセル決定部１６は、その入力バッファ（１２−ｎとする）をセルを読み出す入力バッファに決定して、バッファアクセス制御部１５にその入力バッファ１２−ｎからの読出しを指示すると共に、その入力バッファ１２−ｎについてのセル情報記録部１７の最終セル読出し時刻ｔｎ  を現在時刻ｔｎｏｗ  に更新させる（ステップ１０３）。そして、次のセル読出しタイミングになることを待機する。
【００２７】
一方、複数の入力バッファにセルが滞留されていると、読出しセル決定部１６は、内蔵する評価値計算部１６ｂに、それら入力バッファについての評価値Ｓを計算させ（ステップ１０４）、内蔵する最大評価値認識部１６ｃに評価値Ｓが最大の入力バッファ（１２−ｎとする）を選定させ、その入力バッファ１２−ｎをセルを読み出す入力バッファに決定して、バッファアクセス制御部１５にその入力バッファ１２−ｎからのセル読出しを指示すると共に、その入力バッファ１２−ｎについてのセル情報記録部１７の最終セル読出し時刻ｔｎ  を現在時刻ｔｎｏｗ  に更新させる（ステップ１０５）。そして、次のセル読出しタイミングになることを待機する。なお、この最大評価値の選定処理においては、上述した同一評価値の場合の調整も適宜なされる。
【００２８】
図６は、読出しセルの決定処理例の説明図である。あるセル読出しタイミング（時刻ｔｎｏｗ）において、入力バッファ１２−Ａ（Ａは１〜ｍ）及び１２−Ｂ（ＢはＡ以外の１〜ｍ）にセルＡ２  、Ｂ２  が滞留されている場合である。これら入力バッファ１２−Ａ及び１２−Ｂからは、入力バッファ１２−Ｂ及び１２−Ａの順に直前セルＢ１  、Ａ１  が読み出され、計算で求められた評価値Ｓ（Ａ）＝ｔｎｏｗ  −ｔｐｅａｋ（Ａ）  及びＳ（Ｂ）＝ｔｎｏｗ  −ｔｐｅａｋ（Ｂ）  は、評価値Ｓ（Ｂ）が大きいので、このセル読出しタイミングでは入力バッファ１２−Ｂに滞留されているセルＢ２  を読み出すことに決定する。なお、次のセル読出しタイミングでは、他の入力バッファの状況が変わっていないならば、セルＡ２  が入力バッファ１２−Ａから読み出される。
【００２９】
以上のように、上記第１実施例によれば、セル読出しタイミングになったときに複数の入力バッファにセルが滞留されている場合には、前回の読出し時刻に最小セル間隔を加えた時刻から、時間が一番経過している入力バッファ中のセルから多重するようにしたので、多重後に、同一入力回線からのセル流のセル間隔が最小セル間隔以下に狭まりにくくすることができる。その結果、セルの転送品質を従来より高めることができる。
【００３０】
（Ｂ）第２実施例
次に、本発明の第２実施例を図面を参照しながら説明する。なお、第２実施例の機能ブロック図も、第１実施例に係る図１と同様に表すことができる。
【００３１】
第１実施例においては、複数の入力バッファについての評価値Ｓが同じ場合には、絶対的に定められている優先順位に従ってセルを読み出す入力バッファを決定していたが（図５のステップ１０５での処理）、この第２実施例においては、入力バッファの優先順位をセル読出しタイミング毎に可変させることとした。すなわち、図７に示すように、セル読出しタイミング毎に、各入力バッファの優先順位を１段階ずつ高めると共に、最上位の優先順位のものは次のセル読出しタイミングでは最下位の優先順位になるように、優先順位を可変させる。以上の点を除けば、第２実施例は第１実施例と同様である。
【００３２】
第２実施例の場合、このような優先順位情報もセル情報記録部１７に格納されており、読出し制御部１９は、ステップ１０５の処理において、複数の入力バッファについての評価値Ｓが同じ場合には、セル情報記録部１７に格納されている優先順位情報を参酌して、セルを読み出す入力バッファを決定する。
【００３３】
図８は、第２実施例における読出しセルの決定処理例の説明図である。あるセル読出しタイミング（時刻ｔｎｏｗ  ：優先順位からのタイミングは２）において、入力バッファ１２−Ａ（Ａは１〜ｍ）、１２−Ｂ（ＢはＡ以外の１〜ｍ）及び１２−Ｃ（ＣはＡ、Ｂ以外の１〜ｍ）にセルＡ２  、Ｂ２  、Ｃ２  が滞留されている場合である。これら入力バッファ１２−Ａ、１２−Ｂ及び１２−Ｃからは、入力バッファ１２−Ｂ、１２−Ｃ及び１２−Ａの順に直前セルＢ１  、Ｃ１  、Ａ１  が読み出され、計算で求められた評価値Ｓ（Ａ）＝ｔｎｏｗ  −ｔｐｅａｋ（Ａ）  及びＳ（Ｃ）＝ｔｎｏｗ  −ｔｐｅａｋ（Ｃ）  が等しく、評価値Ｓ（Ｂ）＝ｔｎｏｗ  −ｔｐｅａｋ（Ｂ）  がこれらより小さい場合である。
【００３４】
このセル読出しタイミングは優先順位から見たタイミングがｘであって、この優先順位タイミングｘでは入力バッファ１２−Ａより入力バッファ１２−Ｃを優先させるようになっていると、読出し制御部１９はその優先順位を認識し、このセル読出しタイミングでは入力バッファ１２−Ｃに滞留されているセルＣ２  を読み出すことに決定する。なお、次のセル読出しタイミング（優先順位タイミングｘ＋１）では、他の入力バッファの状況が変わっておらず、しかも入力バッファ１２−Ｂより入力バッファ１２−Ａの優先順位が高いならば、セルＡ２  が入力バッファ１２−Ａから読み出され、さらに次のセル読出しタイミングでは、他の入力バッファの状況が変わっていないならば、セルＢ２  が入力バッファ１２−Ｂから読み出される。
【００３５】
従って、この第２実施例によっても、セル読出しタイミングになったときに複数の入力バッファにセルが滞留している場合には、前回の読出し時刻に最小セル間隔を加えた時刻から、一番時間が経過している入力バッファ中のセルから多重するようにしたので、多重後に、同一入力回線からのセル流のセル間隔が最小セル間隔以下に狭まりにくくすることができる。その結果、セルの転送品質を従来より高めることができる。
【００３６】
また、この第２実施例によれば、複数の入力バッファについての評価値Ｓが同じときに読み出すセルを決定するための優先順位を、セル読出しタイミング毎に可変させるようにしたので、セル多重装置の統計多重効果をこの点からも有効に発揮させることができる。
【００３７】
（Ｃ）第３実施例
次に、本発明の第３実施例を図面を参照しながら説明する。なお、第３実施例の機能ブロック図も、第１実施例に係る図１と同様に表すことができる。
【００３８】
第１実施例及び第２実施例においては、最大評価値が負であってもその最大評価値に係る入力バッファからセルを読み出すものを示したが、この第３実施例においては、最大評価値が負であるときには入力バッファからセルを読み出すことを禁止するようにしたものである。
【００３９】
ここで、入力バッファ１２−ｎに係る評価値Ｓ（ｎ）が負である場合は、最終セル読出し時刻ｔｎ  に最小セル間隔Ｔｐｅａｋ（ｎ）  を加算して得られた、前回のセル送出時点から見てユーザ申告値である最小セル間隔Ｔｐｅａｋ（ｎ）  を満たす最短時刻ｔｐｅａｋ（ｎ）  より、現在時刻ｔｎｏｗ  が早い場合であり、この場合にセルを読出すと、前回のセル送出時刻ｔｎ  から最小セル間隔Ｔｐｅａｋ（ｎ）  が経過する前に次のセル送出が実行され、これらのセルの間隔は最小セル間隔Ｔｐｅａｋ（ｎ）  より短くなる。
【００４０】
第３実施例は、評価値Ｓが負の場合におけるセルの読出しを禁止することにより、常に、最小セル間隔以上の間隔をもってセルを送出することを補償したものである。
【００４１】
次に、図９のフローチャートを参照しながら、第３実施例の読出し制御部１９の動作を説明する。
【００４２】
読出しセル決定部１６は、タイマ１６ａの計時時刻が次のセル読出しタイミングになることを待機しており、タイマ１６ａの計時時刻がセル読出しタイミングになると（ステップ２００）、バッファアクセス制御部１５に、セルが到着している入力バッファがあるか否かを確認させる（ステップ２０１）。
【００４３】
読出しセル決定部１６は、セルが到着して滞留している入力バッファが存在しなければ、次のセル読出しタイミングになることを待機する。一方、セルが到着して滞留している入力バッファが存在すれば、読出しセル決定部１６は、内蔵する評価値計算部１６ｂに、セルが滞留されている全ての入力バッファについての評価値Ｓを計算させ（ステップ２０２）、内蔵する最大評価値認識部１６ｃに評価値Ｓが最大の入力バッファを認識させる（ステップ２０３）。
【００４４】
その後、読出しセル決定部１６は、最大評価値が負か否かを判定する（ステップ２０４）。負の場合には、次のセル読出しタイミングになることを待機する。一方、正又は０であると、最大評価値に係る入力バッファをセルを読み出す入力バッファに決定して、バッファアクセス制御部１５にその入力バッファからのセル読出しを指示すると共に、その入力バッファについてのセル情報記録部１７の最終セル読出し時刻を現在時刻ｔｎｏｗ  に更新させ（ステップ２０５）、そして、次のセル読出しタイミングになることを待機する。
【００４５】
従って、この第３実施例によれば、セル読出しタイミングになったときに１以上の入力バッファにセルが滞留している場合には、前回の読出し時刻に最小セル間隔を加えた時刻から、時間が正方向に一番経過している入力バッファ中のセルから多重するようにしたので、多重後に、同一入力回線からのセル流のセル間隔が最小セル間隔未満になることを防止できる。その結果、セルの転送品質を従来より高めることができる。
【００４６】
（Ｄ）第４実施例
次に、本発明の第４実施例を説明する。なお、第４実施例の機能ブロック図も、第１実施例に係る図１と同様に表すことができる。
【００４７】
この第４実施例においては、上記第１〜第３実施例と、適用する評価値Ｓが異なっており、その他の点は同様である。なお、ユーザ申告の最小セル間隔Ｔｐｅａｋを評価値が利用している点では同様である。
【００４８】
すなわち、この第４実施例においては、入力バッファ１２−ｎに係る評価値Ｈ（ｎ）を（２）  式に示すように定めている。
0003565606.tif 000003
最終セル読出し時刻ｔｎ  に最小セル間隔Ｔｐｅａｋ（ｎ）  を加算することで、前回のセル送出時点から見てユーザ申告値である最小セル間隔Ｔｐｅａｋ（ｎ）  を満たす最短時刻ｔｐｅａｋ（ｎ）  を求め、この時刻ｔｐｅａｋ（ｎ）  から現在時刻ｔｎｏｗ  がどの程度経過しているかを最小セル間隔Ｔｐｅａｋ（ｎ）  で正規化して評価値Ｈ（ｎ）としている。この評価値Ｈ（ｎ）が大きいことは、前回のセル送出から長時間の間セル送出を行なっていないことを意味し、従って、この評価値Ｈ（ｎ）が最大のものをセルを送出する入力バッファ１２−ｎに決定することにした。
【００４９】
以上のように、第１〜第３実施例の評価値Ｓに比較した場合、この評価値Ｈは、最小セル間隔Ｔｐｅａｋで正規化している点が異なっている。仮に、第１〜第３実施例の評価値Ｓで同じものがあっても、最小セル間隔Ｔｐｅａｋが異なっていると、最小セル間隔Ｔｐｅａｋが小さい方がこの第４実施例の評価値Ｈが大きくなり、読出しセルとして選択される。そのため、最小セル間隔Ｔｐｅａｋに近いセル間隔でのセル送出が期待できる。
【００５０】
このように、評価値Ｈが異なるので、図５のフローチャートにおけるステップ１０４及び１０５の処理や、図９のフローチャートにおけるステップ３０２及び３０３の処理が上記実施例とは異なったものとなるが、第４実施例におけるこれらの処理を上記説明から類推できるので、その説明は省略する。
【００５１】
従って、この第４実施例によれば、セル読出しタイミングになったときに１以上の入力バッファにセルが滞留している場合には、前回の読出し時刻に最小セル間隔を加えた時刻から、最小セル間隔で正規化された時間が一番経過している入力バッファ中のセルから多重するようにしたので、多重後に、同一入力回線からのセル流のセル間隔が最小セル間隔以下に小さくなることをほとんど防止できる。その結果、セルの転送品質を従来より高めることができる。
【００５２】
（Ｅ）他の実施例
上記各実施例においては、図４に示すように、セル情報記録部１７に最小セル間隔及び最終セル読出し時刻を記録するものを示したが、上記評価値Ｓ又はＨを形成できる情報を格納しておけば良く、格納形式は図４に示すものに限定されない。例えば、最小セル間隔と最終セル読出し時刻とを加算した値（ｔpeak）を記録するようにしても良い。なお、特許請求の範囲のセル情報記録部についての表現は、この場合をも含むものとする。
【００５３】
また、上記各実施例においては、ＡＴＭセルを取り扱うセル多重装置を示したが、本発明は、これに限定されるものではなく、固定長のパケット（セル）を統計多重するセル多重装置であれば広く適用することもできる。
【００５４】
さらに、上記各実施例においては、出力回線上での１セル期間が入力回線上での１セル期間に等しい装置（統計多重する装置）を示したが、時間軸圧縮を伴うセル多重装置にも本発明を適用することができる。
【００５５】
【発明の効果】
以上のように、本発明によれば、多重後に、同一入力回線からのセル流のセル間隔が最小セル間隔以下に狭まり難くすることができ、セルの転送品質を従来より高めることができる。
【図面の簡単な説明】
【図１】第１実施例の構成を示すブロック図である。
【図２】従来の構成を示すブロック図である。
【図３】従来の課題の説明図である。
【図４】第１実施例のセル情報記録部の記録内容の説明図である。
【図５】第１実施例の読出し制御部の動作を示すフローチャートである。
【図６】第１実施例の多重例を示す説明図である。
【図７】第２実施例のセル情報記録部の一部記録内容の説明図である。
【図８】第２実施例の多重例を示す説明図である。
【図９】第３実施例の読出し制御部の動作を示すフローチャートである。
【符号の説明】
１０…セル多重装置、１１−１〜１１−ｍ…入力回線、１２−１〜１２−ｍ…入力バッファ、１３…多重部、１４…出力回線、１５…バッファアクセス制御部、１６…読出しセル決定部、１７…セル情報記録部、１９…読出し制御部。
【図１】
0003565606.tif 000004
【図２】
0003565606.tif 000005
【図３】
0003565606.tif 000006
【図４】
0003565606.tif 000007
【図５】
0003565606.tif 000008
【図６】
0003565606.tif 000009
【図７】
0003565606.tif 000010
【図８】
0003565606.tif 000011
【図９】
0003565606.tif 000012