(57)【要約】      （修正有）【課題】低優先セルの遅延揺らぎの低減を図り高優先セルと低優先セルとを多重化するセル多重化装置及び方法を提供する。【解決手段】所定のスケジューリング周期毎に第１格納手段から送出すべき第１所定数の高優先セルを読み出し、所定のスケジューリング周期に対応したタイムスロット列からなるブロックのうちの送出時点に対応したタイムスロットに格納するスケジューリング処理を行いブロックを出力するスケジューリング手段と、第２格納手段から送出すべき第２所定数の低優先セルを読み出す読出手段と、出力されたブロックのうちの高優先セルが存在しない空きタイムスロットに読み出し低優先セルを配置し、多重化出力とする低優先セル配置手段と、を含み、低優先セル配置手段は、スケジューリング手段から出力されたブロックを第２所定数のサブブロックにタイムスロット単位で分割し、サブブロック各々の空きタイムスロットに低優先セルを１つずつ配置する。【選択図】図３
2014060664.tif 000002
【特許請求の範囲】
【請求項１】
高優先セルと前記高優先セルより低い優先度を有する低優先セルとを多重化して送出するセル多重化装置であって、
前記高優先セルを格納する第１格納手段と、
前記低優先セルを格納する第２格納手段と、
所定のスケジューリング周期毎に前記第１格納手段から送出すべき第１所定数の前記高優先セルを読み出し、当該読み出した前記高優先セル各々を前記所定のスケジューリング周期に対応した長さのタイムスロット列からなるブロックのうちの送出時点に対応したタイムスロットに格納するスケジューリング処理を行い、当該スケジューリング処理後の前記ブロックを出力するスケジューリング手段と、
前記所定のスケジューリング周期毎に前記第２格納手段から送出すべき第２所定数の前記低優先セルを読み出す読出手段と、
前記スケジューリング手段から出力された前記ブロックのうちの前記高優先セルが存在しない空きタイムスロットに前記読出手段によって読み出された前記低優先セルを配置し、当該低優先セルの配置後の前記ブロックを多重化出力とする低優先セル配置手段と、を含み、
前記低優先セル配置手段は、前記スケジューリング手段から出力された前記ブロックを前記第２所定数のサブブロックにタイムスロット単位で分割し、前記サブブロック各々の前記空きタイムスロットに前記読出手段によって読み出された前記低優先セルを１つずつ配置することを特徴とするセル多重化装置。
【請求項２】
前記低優先セル配置手段は、前記第２所定数の前記サブブロックの中に前記空きタイムスロットが存在しない空きなしサブブロックがあるとき前記第２所定数の前記サブブロックを前記空きなしサブブロックを除去して結合して新たなブロックとし、前記新たなブロックを前記第２所定数の前記サブブロックにタイムスロット単位で分割し、前記新たなブロックの前記サブブロック各々の前記空きタイムスロットに前記読出手段によって読み出された前記低優先セルを１つずつ配置することを特徴とする請求項１記載のセル多重化装置。
【請求項３】
前記低優先セル配置手段は、前記ブロックの分割の際に前記ブロックが前記第２所定数で割り切れないで余りを生じる場合には前記第２所定数の前記サブブロックのうちの前記余りの数分の前記サブブロックのタイムスロット数を１タイムスロットをだけ増やすことを特徴とする請求項１又は２記載のセル多重化装置。
【請求項４】
前記高優先セル及び前記低優先セルはＡＴＭセルであることを特徴とする請求項１〜３のいずれか１記載のセル多重化装置。
【請求項５】
高優先セルと前記高優先セルより低い優先度を有する低優先セルとを多重化して送出するセル多重化装置のセル多重化方法であって、
所定のスケジューリング周期毎に、前記高優先セルを格納した第１格納手段から送出すべき第１所定数の前記高優先セルを読み出し、当該読み出した前記高優先セル各々を前記所定のスケジューリング周期に対応した長さのタイムスロット列からなるブロックのうちの送出時点に対応したタイムスロットに格納するスケジューリング処理を行い、当該スケジューリング処理後の前記ブロックを出力するスケジューリングステップと、
前記所定のスケジューリング周期毎に、前記低優先セルを格納した第２格納手段から送出すべき第２所定数の前記低優先セルを読み出す読出ステップと、
前記スケジューリングステップにおいて出力された前記ブロックのうちの前記高優先セルが存在しない空きタイムスロットに前記読出ステップによって読み出された前記低優先セルを配置し、当該低優先セルの配置後の前記ブロックを多重化出力とする低優先セル配置ステップと、を含み、
前記低優先セル配置ステップは、前記スケジューリングステップにおいて出力された前記ブロックを前記第２所定数のサブブロックにタイムスロット単位で分割し、前記サブブロック各々の前記空きタイムスロットに前記読出ステップにおいて読み出された前記低優先セルを１つずつ配置することを特徴とするセル多重化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワーク内において優先度が異なるセルの多重化を行う多重化装置及び方法に関する。
【背景技術】
【０００２】
非同期転送モード（Asynchronous Transfer Mode :以下ＡＴＭという）による通信ネットワークでは、固定長のセルを単位にしてデータ転送が行われる。また、ＡＴＭの通信ネットワークでは、音声、動画、及びＩＰデータ等の様々なクラスに分類されたＡＴＭセルが存在しており、ＡＴＭネットワークを構成するノード装置等のＡＴＭ装置では、そのようなＡＴＭセルを、個々のサービスのクラスに従って多重化して送出する多重化装置が備えられている。
【０００３】
そのようなＡＴＭセルの多重化装置においては、セルに定められた優先度クラス毎のバッファであるクラスキューが用意され、スケジューリング処理により優先度が高いクラスキューに格納されたセルを優先的に読み出して送出し、優先度が高いクラスキューに格納されたセルがなくなると、優先度が低いクラスキューに格納されたセルを読み出して送出する手法が用いられる（特許文献１参照）。また、この従来の多重化装置においては、スケジューリング処理においてクラスキュー毎に帯域を制限するために時間的な制限範囲内に送出するセルの数を帯域に対応したセル数以下とするシェーピングが行われている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０００−１６５３８６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来のＡＴＭセルの多重化装置においては、高優先度のクラスのセル（高優先セル）をクラスキューから読み出して優先的に送出するので、時間的に競合する低優先度のクラスのセル（低優先セル）をクラスキューから予め定められた制限範囲内に取り出して送出することができないことが起きるために、セルが担う情報の再生品質を落とす原因となるセル遅延揺らぎが低優先セルについて生ずるという欠点があった。
【０００６】
例えば、高優先セルが図１(a)に示すように各制限範囲（１６タイムスロット）においてタイムスロットに位置し、これに対して低優先セルがシェーピングの結果、図１(b)に示すようにタイムスロットに位置しているとする。このような状態では、低優先セルは実際には高優先セルが存在しないタイムスロット（図１(a)の「空き」）のタイミングで送出される。図１(c)に示すように、高優先セルと時間的に競合しない低優先セルはそのままの適切なタイミングで送出されるが、高優先セルと時間的に競合した低優先セルは高優先セルが存在しないタイムスロットのタイミングで遅延されて送出されるので、低優先セルが属する制御範囲内にその低優先セルを送出できないことが起きる。
【０００７】
また、低優先セルについてはシェーピングすることなく高優先セルの存在しないタイムスロットのタイミングで送出すると、クラスキューに多数の低優先セルが格納されている制限範囲では低優先セルが連続的に送出されてしまい、同様にセル遅延揺らぎが生ずるという欠点があった。
【０００８】
例えば、高優先セルが図２(a)に示すように各制限範囲においてタイムスロットに位置し、これに対して低優先セルが図２(b)に示すように連続的にタイムスロットに位置している場合には、図２(c)に示すように、高優先セルと時間的に競合しないタイムスロットのタイミングで低優先セルは連続的に送出される。
【０００９】
そこで、本発明の目的は、低優先セルの遅延揺らぎの低減を図りつつ高優先セルと低優先セルとを多重化することができるセル多重化装置及びセル多重化方法を提供することである。
【課題を解決するための手段】
【００１０】
本発明のセル多重化装置は、高優先セルと前記高優先セルより低い優先度を有する低優先セルとを多重化して送出するセル多重化装置であって、前記高優先セルを格納する第１格納手段と、前記低優先セルを格納する第２格納手段と、所定のスケジューリング周期毎に前記第１格納手段から送出すべき第１所定数の前記高優先セルを読み出し、当該読み出した前記高優先セル各々を前記所定のスケジューリング周期に対応した長さのタイムスロット列からなるブロックのうちの送出時点に対応したタイムスロットに格納するスケジューリング処理を行い、当該スケジューリング処理後の前記ブロックを出力するスケジューリング手段と、前記所定のスケジューリング周期毎に前記第２格納手段から送出すべき第２所定数の前記低優先セルを読み出す読出手段と、前記スケジューリング手段から出力された前記ブロックのうちの前記高優先セルが存在しない空きタイムスロットに前記読出手段によって読み出された前記低優先セルを配置し、当該低優先セルの配置後の前記ブロックを多重化出力とする低優先セル配置手段と、を含み、前記低優先セル配置手段は、前記スケジューリング手段から出力された前記ブロックを前記第２所定数のサブブロックにタイムスロット単位で分割し、前記サブブロック各々の前記空きタイムスロットに前記読出手段によって読み出された前記低優先セルを１つずつ配置することを特徴としている。
【００１１】
本発明のセル多重化方法は、高優先セルと前記高優先セルより低い優先度を有する低優先セルとを多重化して送出するセル多重化装置のセル多重化方法であって、所定のスケジューリング周期毎に、前記高優先セルを格納した第１格納手段から送出すべき第１所定数の前記高優先セルを読み出し、当該読み出した前記高優先セル各々を前記所定のスケジューリング周期に対応した長さのタイムスロット列からなるブロックのうちの送出時点に対応したタイムスロットに格納するスケジューリング処理を行い、当該スケジューリング処理後の前記ブロックを出力するスケジューリングステップと、前記所定のスケジューリング周期毎に、前記低優先セルを格納した第２格納手段から送出すべき第２所定数の前記低優先セルを読み出す読出ステップと、前記スケジューリングステップにおいて出力された前記ブロックのうちの前記高優先セルが存在しない空きタイムスロットに前記読出ステップによって読み出された前記低優先セルを配置し、当該低優先セルの配置後の前記ブロックを多重化出力とする低優先セル配置ステップと、を含み、前記低優先セル配置ステップは、前記スケジューリングステップにおいて出力された前記ブロックを前記第２所定数のサブブロックにタイムスロット単位で分割し、前記サブブロック各々の前記空きタイムスロットに前記読出ステップにおいて読み出された前記低優先セルを１つずつ配置することを特徴としている。
【発明の効果】
【００１２】
本発明のセル多重化装置及びセル多重化方法によれば、高優先セルについてスケジューリング処理によって生成されたブロックを第２所定数のサブブロックにタイムスロット単位で分割し、サブブロック各々の空きタイムスロットに低優先セルを１つずつ配置することが行われる。よって、ブロックにおいて高優先セルが配置されていないタイムスロットに低優先セルは分散配置されるので、高優先セルと低優先セルとの多重化の際に低優先セルの遅延揺らぎの低減を図ることができる。
【図面の簡単な説明】
【００１３】
【図１】従来の多重化装置における低優先セルの挿入を説明する図である。
【図２】従来の多重化装置における低優先セルの挿入を説明する図である。
【図３】本発明の実施例のＡＴＭセル多重化装置の構成を示すブロック図である。
【図４】図３の装置中の低優先セル配置部の動作を示すフローチャートである。
【図５】図４の低優先セル配置部の動作例を説明する図である。
【図６】図４の低優先セル配置部の他の動作例を説明する図である。
【図７】図４の低優先セル配置部の更に他の動作例を説明する図である。
【発明を実施するための形態】
【００１４】
以下、本発明の実施例を、図面を参照しつつ詳細に説明する。
【００１５】
図３は本発明の実施例のＡＴＭ多重化装置の概略的構成を示している。このＡＴＭ多重化装置はクラスキュー１０１〜１０４及びスケジューリング部１１１〜１１４を有している。本実施例ではクラスを優先度が異なるＣ１〜Ｃ４の４種類として説明するので、クラスＣ１〜Ｃ４に対応して４つのクラスキュー１０１〜１０４及び４つのスケジューリング部１１１〜１１４が設けられている。クラスキュー１０１〜１０４各々はセルを入力順に格納してその順に出力するバッファである。クラスキュー１０１〜１０３は第１格納手段であり、高優先度のクラスのセル、すなわち高優先セルを格納する一方、クラスキュー１０４は第２格納手段であり、低優先度のクラスのセル、すなわち低優先セルを格納する
クラスキュー１０１〜１０４の出力には対応したスケジューリング部１１１〜１１４が接続されている。スケジューリング部１１１〜１１４各々はクラスＣ１〜Ｃ４毎の帯域にあったセル数のセルを対応するクラスキュー１０１〜１０４から読み出し、読み出したセル毎にそのセルを制限範囲内の送出時点のタイミングに出力する。制限範囲はスケジューリング部１１１〜１１４がスケジューリング処理を行う際の周期である所定のスケジューリング周期に対応し、後述するように、その制限範囲内に所定数のタイムスロット（タイムスロット列）が位置する。クラスＣ１〜Ｃ４ではＣ１が最も優先度が高く、Ｃ２，Ｃ３，Ｃ４の順に優先度が低くなるので、スケジューリング部１１１が最も高い頻度、すなわちシェーピング速度でセルを出力することができ、スケジューリング部１１２，１１３，１１４の順にシェーピング速度が低下する。
【００１６】
優先制御部１２はスケジューリング部１１１〜１１３の出力に接続されている。優先制御部１２はスケジューリング部１１１〜１１３から個別に読み出された高優先セルを１つの出力から順に出力し、スケジューリング部１１１〜１１３から読み出された高優先セルが時間的に競合した場合にクラスＣ１〜Ｃ３の優先順に高優先セルを出力する。優先制御部１２の出力には高優先セル配置保存部１３が接続されている。
【００１７】
高優先セル配置保存部１３は優先制御部１２から出力された順（送出順）に高優先セルを１つの制限範囲内に保存する。この１つの制限範囲で得られるセルの集合を１ブロックと称す。１ブロックは例えば、１６タイムスロット分の大きさを有するセルデータである。
【００１８】
なお、スケジューリング部１１１〜１１３、優先制御部１２及び高優先セル配置保存部１３が高優先セルについてのスケジューリング手段に相当し、それによってクラスＣ１〜Ｃ３の各帯域に対応した第１所定数の高優先セルが読み出されてスケジューリング処理される。また、スケジューリング部１１４が読出手段に相当し、それによってクラスＣ４の帯域に対応した第２所定数の低優先セルが読み出される。
【００１９】
低優先セル配置手段である低優先セル配置部１４は、スケジューリング部１１４の出力に接続されると共に、高優先セル配置保存部１３の保持出力に接続されている。低優先セル配置部１４はスケジューリング部１１４によって読み出されたクラスＣ４の低優先セルを、高優先セル配置保存部１３の配置セル出力から得られる１ブロックのうちの空きタイムスロットに配置し、配置後のブロックをタイムスロット順に出力する。
【００２０】
このような構成のＡＴＭ多重化装置においては、クラスキュー１０１にはクラスＣ１のセルが供給され、クラスキュー１０２にはクラスＣ２のセルが供給され、クラスキュー１０３にはクラスＣ３のセルが供給され、クラスキュー１０４にはクラスＣ４のセルが供給される。このクラスキュー１０１〜１０４各々へのセル供給は図示しない振り分け手段によってセルを振り分けることによって行われても良い。例えば、ＩＴＵ−Ｔ標準のサービスであれば、クラスキュー１０１にはクラスＣ１としてＤＢＲ(Deterministic Bit Rate transfer capacity) に係るセルを、クラスキュー１０２にはクラスＣ２としてＳＢＲ(Statistical Bit Rate)に係るセルを、クラスキュー１０３にはクラスＣ３としてＧＦＲ／ＡＢＲ(Guaranteed Frame Rate/Available Bit Rate)に係るセルを、クラスキュー１０４にはクラスＣ４としてＤＢＲのＵクラスに係るセルを、各々振り分けることが可能である。上記したように、クラスＣ１〜Ｃ３のセルは高優先度のセル（高優先セル）であり、クラスＣ４のセルは低優先度のセル（低優先セル）である。
【００２１】
これらのクラスキュー１０１〜１０４各々には同一クラスのセルが供給された順に格納される。クラスキュー１０１〜１０４に格納されたセルはスケジューリング部１１１〜１１４によってクラスＣ１〜Ｃ４各々で定まる帯域に合った頻度（シェーピング速度）で格納順（送出順）に読み出され、送出時点に対応したタイミングで優先制御部１２に出力される。クラスＣ１〜Ｃ３についてスケジューリング部１１１〜１１３から出力された高優先セルは優先制御部１２によって出力順に配置される。スケジューリング部１１１〜１１３から出力された高優先セルが時間的に競合した場合には優先制御部１２はクラスＣ１〜Ｃ３の優先順にそれらの高優先セルを配置する。
【００２２】
また、高優先セル配置保存部１３では高優先セルの配置を上記した制限範囲内の時間的に対応するタイムスロットに保存する。高優先セルが供給されなかったタイミングに対応したタイムスロットにはセルが配置されない空きタイムスロットが生じる。高優先セル配置保存部１３は１つの制限範囲の時間経過毎にその制限範囲内の空きタイムスロットを含む１ブロックの保存内容を低優先セル配置部１４に出力する。
【００２３】
低優先セル配置部１４ではスケジューリング部１１４によって読み出されたクラスＣ４の低優先セルが供給され、その供給された低優先セルは１つ制限範囲内の対応する空きタイムスロットに配置される。低優先セル配置部１４はその１つの制限範囲に供給されたクラスＣ４の低優先セルの数をｍとして検出する。
【００２４】
低優先セル配置部１４はスケジューリング部１１４から供給された低優先セルを高優先セル配置保存部１３から供給された高優先セル配置を示す１ブロックの空きタイムスロットに挿入する。低優先セル配置部１４は、図４に示すように、先ず、１ブロックのタイムスロットの数ｎを低優先セル数ｍで割ってｍ個のサブブロックを作る（ステップＳ１）。１つサブブロックはｎ／ｍ又は(ｎ／ｍ)＋１個のタイムスロットからなる。また、１つサブブロックは１ブロックの時間的に早いタイムスロットから順番に作られる。ｎ／ｍの余りのタイムスロットについては１番目のサブブロックは余りの１タイムスロット分を追加するとして(ｎ／ｍ)＋１のタイムスロットとされ、まだ余りのタイムスロットがあるならば、２番目のサブブロックは(ｎ／ｍ)＋１のタイムスロットとされる。このように余りのタイムスロットの数分のサブブロックが(ｎ／ｍ)＋１のタイムスロットを有する。
【００２５】
次いで、低優先セル配置部１４は、各サブブロックの空きタイムスロットの存在を検出する（ステップＳ２）。そして、全てのサブブロックに空きタイムスロットが存在するか否かを判別する（ステップＳ３）。全てのサブブロックに空きタイムスロットが存在する場合には、サブブロック毎の空きタイムスロットに１つの低優先セルを配置する（ステップＳ４）。一方、いずれかのサブブロックに空きタイムスロットが存在しない場合には、すなわち全てのタイムスロットが高優先セルで埋まったサブブロックが存在する場合には、空きタイムスロットが存在するサブブロックだけを時間順に結合して新たな１ブロックとする（ステップＳ５）。ステップＳ５では空きタイムスロットが存在するサブブロックの合計のサブブロック数ｎ’を新たな１ブロックのタイムスロットの数ｎとすることが行われる。すなわち、新たな１ブロックのタイムスロットの数ｎは全てのタイムスロットが高優先セルで埋まったサブブロックのタイムスロットの数を除いた数である。
【００２６】
低優先セル配置部１４は、ステップＳ５の実行後にステップＳ１に戻って新たなｍ個のサブブロックを作り、上記の動作を繰り返す。
【００２７】
低優先セル配置部１４はステップＳ４でクラスＣ４のセルの配置が終了すると全てのタイムスロットがセルで埋まったサブブロックを元の位置に加えて初期値のｎ個のタイムスロットからなるブロックとしてそのブロックのセルを時間順に出力する（ステップＳ６）。この結果、低優先セル配置部１４は高優先セル配置保存部１３から１ブロックのセルデータを受けてから更に少なくとも１つの制限範囲の時間だけ経過した後にクラスＣ４のセルを挿入した１ブロックを出力する。  
【００２８】
次に、１ブロックのタイムスロットの数を１６としてクラスＣ４の低優先セルの配置例を図５〜図７を用いて説明する。
【００２９】
図５(a)は高優先セル配置保存部１３から出力される１ブロック例を示している。この１ブロックはクラスＣ１〜Ｃ３のいずれかに属するセル（高優先セル）が存在するタイムスロット（図５に「セル」と記載）と、セルが存在していないタイムスロット（図５「空」と記載）とを有する。スケジューリング部１１４から供給された１制限範囲内のクラスＣ４の低優先セルの数ｍを４とすると、ブロックは図５(b)に示すように４つのサブブロック１〜４に分割される。ステップＳ１で得られる４つのサブブロック１〜４各々のタイムスロット数はｎ／ｍ＝１６／４＝４である。この図５(b)のサブブロック１〜４から分かるように、全てのサブブロック１〜４には空きタイムスロットが存在する。従って、ステップＳ３では全てのサブブロックに空きタイムスロットが存在することが判別されるので、ステップＳ４が実行される。スケジューリング部１１４から出力される低優先セルに対するスケジューリング結果が図５(c)に示す如きであるとすると、ステップＳ４では図５(d)に示すように、各サブブロック１〜４の１つの空きタイムスロットにクラスＣ４の低優先セル（図５に「Ｃ４」と記載）が順番に配置される。このＣ４の低優先セルがサブブロック１〜４毎に挿入された１ブロックがステップＳ６で低優先セル配置部１４から出力される。
【００３０】
なお、この図５(d)のＣ４の低優先セルの挿入において、スケジューリング部１１４から出力される低優先セルに対するスケジューリング結果が図５(c)に示したように、タイムスロット９に対応した符号Ａで図５(c)に示す低優先セルが高優先セルと時間的に競合する場合には、そのセルは低優先セル配置部１４の動作によってタイムスロット１０に配置されることになる。
【００３１】
図６(a)は高優先セル配置保存部１３から出力される他の１ブロック例を示している。この１ブロックはクラスＣ１〜Ｃ３のいずれかに属する高優先セルが存在するタイムスロット（図６に「セル」と記載）と、セルが存在していないタイムスロット（図６「空」と記載）とを有する。スケジューリング部１１４から供給された１制限範囲内の低優先セルの数ｍを４とすると、ブロックは図６(b)に示すように４つのサブブロック１〜４に分割される。ステップＳ１で得られる４つのサブブロック１〜４のタイムスロット数はｎ／ｍ＝１６／４＝４である。この図６(b)のサブブロック１〜４から分かるように、サブブロック１，２，４には空きタイムスロットが存在し、サブブロック３には空きタイムスロットが存在しない。従って、ステップＳ３では空きタイムスロットが存在しないサブブロック３が判別されるので、ステップＳ５が実行される。
【００３２】
ステップＳ５の処理により、図６(c)に示すように、サブブロック３以外のサブブロック１，２，４が結合されて新たな１ブロックが形成される。この図６(c)のブロックは１２タイムスロットからなるので、図６(d)に示すように再度のステップＳ１で得られる４つのサブブロック１〜４各々のタイムスロット数はｎ／ｍ＝１２／４＝３である。この図６(d)のサブブロック１〜４から分かるように、サブブロック１〜４各々には空きタイムスロットが存在する。よって、ステップＳ４では図６(e)に示すように、各サブブロック１〜４の１つの空きタイムスロットにクラスＣ４の低優先セル（図６に「Ｃ４」と記載）が順番に配置される。この低優先セルがサブブロック１〜４毎に挿入された１ブロックがステップＳ６で図６(f)に示すように再度形成され、その１ブロックが低優先セル配置部１４から出力される。
【００３３】
図６(d)では各サブブロック１〜４の先頭のタイムスロットが空きタイムスロットであるので、そこにクラスＣ４の低優先セルが配置されているが、必ずしも先頭のタイムスロットである必要はない。ただし、図６(f)に示すように１６タイムスロットからなるブロックに戻した場合にクラスＣ４の低優先セルが連続しないことが好ましい。  
【００３４】
図７(a)は高優先セル配置保存部１３から出力される更に別の１ブロック例を示している。この１ブロックはクラスＣ１〜Ｃ３のいずれかに属する高優先セルが存在するタイムスロット（図７に「セル」と記載）と、セルが存在していないタイムスロット（図７「空」と記載）とを有する。スケジューリング部１１４から供給された１制限範囲内のクラスＣ４の低優先セルの数ｍを３とすると、ブロックは図７(b)に示すように３つのサブブロック１〜３に分割される。ステップＳ１で得られる３つのサブブロック１〜３のタイムスロット数はｎ／ｍ＝１６／３＝５であり、余りは１である。よって、サブブロック１のタイムスロット数は余りの１を加えて６であり、サブブロック２，３のタイムスロット数は５である。この図７(b)のサブブロック１〜３から分かるように、全てのサブブロック１〜３には空きタイムスロットが存在する。従って、ステップＳ３では全てのサブブロックに空きタイムスロットが存在することが判別されるので、ステップＳ４が実行される。よって、ステップＳ４では図７(c)に示すように、各サブブロック１〜３の１つの空きタイムスロットにクラスＣ４の低優先セル（図７に「Ｃ４」と記載）が順番に配置される。このクラスＣ４の低優先セルがサブブロック１〜３毎に挿入された１ブロックがステップＳ６で低優先セル配置部１４から出力される。
【００３５】
なお、上記の実施例では、１の余りに対応して若番サブブロックのサブブロック１のタイムスロット数が１だけ加算されたが、サブブロック１に代えてサブブロック２又は３のタイムスロット数を１だけ加算しても良い。また、余りが２の場合にはサブブロック１〜３のうちのいずれか２つのサブブロック各々のタイムスロット数を１だけ各々加算すれば良い。
【００３６】
このように実施例のＡＴＭ多重化装置においては、各ブロックのうちの高優先セルが配置されたタイムスロット以外の空きタイムスロットに低優先セルを効率よく分散配置することができる。よって、複数の低優先セルが固まって連続配置されたり、或いは低優先セルが属するべき制限範囲内に配置されないという不具合が防止されるので、低優先セルについてのセル遅延揺らぎを低減させることができる。
【００３７】
また、上記した実施例においては、低優先セルのスケジューリングを行うスケジューリング部１１４が設けられているが、クラスキュー１０４からクラスＣ４の帯域に対応したセル数（第２所定数）を読出手段によって単に読み出し、読み出したセルをスケジューリング処理することなく低優先セル配置部１４に供給するだけでも良い。
【００３８】
なお、上記した実施例では本発明をＡＴＭセル多重化装置に適用した例を示したが、イーサパケット等を含む他のセルを多重化する装置に本発明を適用することができる。
【符号の説明】
【００３９】
１０１〜１０４  クラスキュー
１１１〜１１４  スケジューリング部
１２  優先制御部
１３  高優先セル配置保持部
１４  低優先セル配置部
【図１】
2014060664.tif 000003
【図２】
2014060664.tif 000004
【図３】
2014060664.tif 000005
【図４】
2014060664.tif 000006
【図５】
2014060664.tif 000007
【図６】
2014060664.tif 000008
【図７】
2014060664.tif 000009