JP5924208B2

JP5924208B2 - セル多重化装置及び方法

Info

Publication number: JP5924208B2
Application number: JP2012205766A
Authority: JP
Inventors: 正樹永田
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 2012-09-19
Filing date: 2012-09-19
Publication date: 2016-05-25
Anticipated expiration: 2032-09-19
Also published as: JP2014060664A

Description

本発明は、通信ネットワーク内において優先度が異なるセルの多重化を行う多重化装置及び方法に関する。

非同期転送モード（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)に示すように、各サブブロック１〜３の１つの空きタイムスロットにクラスＣ４の低優先セル（図７に「Ｃ４」と記載）が順番に配置される。このクラスＣ４の低優先セルがサブブロック１〜３毎に挿入された１ブロックがステップＳ６で低優先セル配置部１４から出力される。

なお、上記の実施例では、１の余りに対応して若番サブブロックのサブブロック１のタイムスロット数が１だけ加算されたが、サブブロック１に代えてサブブロック２又は３のタイムスロット数を１だけ加算しても良い。また、余りが２の場合にはサブブロック１〜３のうちのいずれか２つのサブブロック各々のタイムスロット数を１だけ各々加算すれば良い。

このように実施例のＡＴＭ多重化装置においては、各ブロックのうちの高優先セルが配置されたタイムスロット以外の空きタイムスロットに低優先セルを効率よく分散配置することができる。よって、複数の低優先セルが固まって連続配置されたり、或いは低優先セルが属するべき制限範囲内に配置されないという不具合が防止されるので、低優先セルについてのセル遅延揺らぎを低減させることができる。

また、上記した実施例においては、低優先セルのスケジューリングを行うスケジューリング部１１_４が設けられているが、クラスキュー１０_４からクラスＣ４の帯域に対応したセル数（第２所定数）を読出手段によって単に読み出し、読み出したセルをスケジューリング処理することなく低優先セル配置部１４に供給するだけでも良い。

なお、上記した実施例では本発明をＡＴＭセル多重化装置に適用した例を示したが、イーサパケット等を含む他のセルを多重化する装置に本発明を適用することができる。

１０_１〜１０_４クラスキュー
１１_１〜１１_４スケジューリング部
１２優先制御部
１３高優先セル配置保持部
１４低優先セル配置部

Claims

高優先セルと前記高優先セルより低い優先度を有する低優先セルとを多重化して送出するセル多重化装置であって、
前記高優先セルを格納する第１格納手段と、
前記低優先セルを格納する第２格納手段と、
所定のスケジューリング周期毎に前記第１格納手段から送出すべき第１所定数の前記高優先セルを読み出し、当該読み出した前記高優先セル各々を前記所定のスケジューリング周期に対応した長さのタイムスロット列からなるブロックのうちの送出時点に対応したタイムスロットに格納するスケジューリング処理を行い、当該スケジューリング処理後の前記ブロックを出力するスケジューリング手段と、
前記所定のスケジューリング周期毎に前記第２格納手段から送出すべき第２所定数の前記低優先セルを読み出す読出手段と、
前記スケジューリング手段から出力された前記ブロックのうちの前記高優先セルが存在しない空きタイムスロットに前記読出手段によって読み出された前記低優先セルを配置し、当該低優先セルの配置後の前記ブロックを多重化出力とする低優先セル配置手段と、を含み、
前記低優先セル配置手段は、前記スケジューリング手段から出力された前記ブロックを前記第２所定数のサブブロックにタイムスロット単位で分割し、前記サブブロック各々の前記空きタイムスロットに前記読出手段によって読み出された前記低優先セルを１つずつ配置することを特徴とするセル多重化装置。
前記低優先セル配置手段は、前記第２所定数の前記サブブロックの中に前記空きタイムスロットが存在しない空きなしサブブロックがあるとき前記第２所定数の前記サブブロックを前記空きなしサブブロックを除去して結合して新たなブロックとし、前記新たなブロックを前記第２所定数の前記サブブロックにタイムスロット単位で分割し、前記新たなブロックの前記サブブロック各々の前記空きタイムスロットに前記読出手段によって読み出された前記低優先セルを１つずつ配置することを特徴とする請求項１記載のセル多重化装置。
前記低優先セル配置手段は、前記ブロックの分割の際に前記ブロックが前記第２所定数で割り切れないで余りを生じる場合には前記第２所定数の前記サブブロックのうちの前記余りの数分の前記サブブロックのタイムスロット数を１タイムスロットをだけ増やすことを特徴とする請求項１又は２記載のセル多重化装置。
前記高優先セル及び前記低優先セルはＡＴＭセルであることを特徴とする請求項１〜３のいずれか１記載のセル多重化装置。
高優先セルと前記高優先セルより低い優先度を有する低優先セルとを多重化して送出するセル多重化装置のセル多重化方法であって、
所定のスケジューリング周期毎に、前記高優先セルを格納した第１格納手段から送出すべき第１所定数の前記高優先セルを読み出し、当該読み出した前記高優先セル各々を前記所定のスケジューリング周期に対応した長さのタイムスロット列からなるブロックのうちの送出時点に対応したタイムスロットに格納するスケジューリング処理を行い、当該スケジューリング処理後の前記ブロックを出力するスケジューリングステップと、
前記所定のスケジューリング周期毎に、前記低優先セルを格納した第２格納手段から送出すべき第２所定数の前記低優先セルを読み出す読出ステップと、
前記スケジューリングステップにおいて出力された前記ブロックのうちの前記高優先セルが存在しない空きタイムスロットに前記読出ステップによって読み出された前記低優先セルを配置し、当該低優先セルの配置後の前記ブロックを多重化出力とする低優先セル配置ステップと、を含み、
前記低優先セル配置ステップは、前記スケジューリングステップにおいて出力された前記ブロックを前記第２所定数のサブブロックにタイムスロット単位で分割し、前記サブブロック各々の前記空きタイムスロットに前記読出ステップにおいて読み出された前記低優先セルを１つずつ配置することを特徴とするセル多重化方法。