(57)【特許請求の範囲】
【請求項１】
複数のクラスの何れかに夫々属する複数のショートセルを記憶する記憶手段，前記記憶手段に記憶された複数のショートセルを読み出す順序を指定する順序指定手段，前記順序指定手段によって指定された順序に従って前記記憶手段から複数のショートセルを順次読み出す読み出し手段，及び前記記憶手段から読み出された複数のショートセルを多重化する多重化手段を備えたショートセル多重装置であって、
前記順序指定手段が、
同一クラスに属する二つのショートセルを時間をおいて読み出す際のショートセルの読み出し間隔値をクラス毎に保有する読み出し間隔保有手段と、
前記読み出し手段によってショートセルが読み出され得るタイミング数を計数する計数手段と、
前記計数手段によって計数されたタイミング数が前記読み出し間隔値に達したクラスに属するショートセルの読み出し指示を前記読み出し手段に与えるクラス指定手段と
を有することを特徴とするショートセル多重装置。
【請求項２】
前記クラス指定手段は、前記計数手段によって計数されたショートセルの個数が前記読み出し間隔値に達したクラスが複数存する場合には、これらの複数のクラスから所定の優先順位に従って一つのクラスを特定し、特定したクラスに属するショートセルの読み出し指示を前記読み出し手段に与える
ことを特徴とする請求項１記載のショートセル多重装置。
【請求項３】
複数のクラスの何れかに夫々属する複数のショートセルを記憶する記憶手段，前記記憶手段に記憶された複数のショートセルを読み出す順序を指定する順序指定手段，前記順序指定手段によって指定された順序に従って前記記憶手段から複数のショートセルを順次読み出す読み出し手段，及び前記記憶手段から読み出された複数のショートセルを多重化する多重化手段を備えたショートセル多重装置であって、
前記順序指定手段が、
複数のクラスから一つのクラスを指定するためのバイト数であるクレジット値をクラス毎に保有するクレジット保有手段と、
前記読み出し手段によってショートセルが読み出された際にそのショートセルの属するクラスのクレジット値から当該ショートセルのバイト数を減算する減算手段と、
クレジット保有手段に保有されたクレジット値が最も大きいクラスに属するショートセルの読み出し指示を前記読み出し手段に与えるクラス指定手段と
を有することを特徴とするショートセル多重装置。
【請求項４】
前記クレジット保有手段は、前記順序指定手段による読み出し順序の指定が開始される際にクレジット値の初期値をなす所定のクレジット設定値をクラス毎に保有する
ことを特徴とする請求項３記載のショートセル多重装置。
【請求項５】
前記順序指定手段が、前記クレジット保有手段に保有されたクレジット値の全てが所定の閾値以下となった場合には、各クレジット値に対応するクラスのクレジット設定値をそのクレジット保有手段に保有された各クレジット値に加算する加算手段をさらに有する
ことを特徴とする請求項４記載のショートセル多重装置。
【請求項６】
前記順序指定手段は、クレジット保有手段に保有されたクレジット値が最も大きいクラスが複数ある場合には、これらの複数のクラスから所定の優先順位に従って一つのクラスを特定し、特定したクラスに属するショートセルの読み出し指示を前記読み出し手段に与える
ことを特徴とする請求項４記載のショートセル多重装置。
【請求項７】
複数のクラスの何れかに夫々属する複数のショートセルを記憶する記憶手段，前記記憶手段に記憶された複数のショートセルを読み出す順序を指定する順序指定手段，前記順序指定手段によって指定された順序に従って前記記憶手段から複数のショートセルを順次読み出す読み出し手段，及び前記記憶手段から読み出された複数のショートセルを多重化する多重化手段を備えたショートセル多重装置であって、
前記順序指定手段が、
複数のクラスから一つのクラスを指定するためのバイト数であるクレジット値をクラス毎に保有するクレジット保有手段と、
前記読み出し手段によってショートセルが読み出された際にそのショートセルの属するクラスのクレジット値から当該ショートセルのバイト数を減算する減算手段と、
前記読み出し手段によって最後に読み出されたショートセルの属するクラスである前回クラスを示す前回クラス情報が記憶される前回クラス情報記憶手段と、
前記クレジット保有手段に保有された各クレジット値について所定の閾値以上であるか否かを判定する判定手段と、
前記前回クラス情報及び前記判定手段の各判定結果に基づいて複数のクラスから一つのクラスを選択しこの選択したクラスに属するショートセルの読み出し指示を前記読み出し手段に与えるクラス選択手段と
を有することを特徴とするショートセル多重装置。
【請求項８】
前記クラス選択手段は、前記クレジット保有手段に保有された複数のクレジット値のうち二以上のクレジット値が前記所定の閾値以上であり且つこの二以上のクレジット値に対応する各クラスに前記前回クラスが含まれる場合には、前記二以上のクレジット値に対応する各クラスのうち前記前回クラス以外のものから一つのクラスを選択する
ことを特徴とする請求項７記載のショートセル多重装置。
【請求項９】
前記所定の閾値が零である
ことを特徴とする請求項５,７,８の何れかに記載のショートセル多重装置。
【請求項１０】
前記クラス選択手段は、前記所定の閾値以上のクレジット値を有し且つ前記前回クラス以外のクラスが複数ある場合には、これらの複数のクラスから所定の優先順位に従って一つのクラスを特定し、特定したクラスに属するショートセルの読み出しを前記読み出し手段に与える
ことを特徴とする請求項７記載のショートセル多重装置。
【請求項１１】
複数のクラスの何れかに夫々属する複数のショートセルを記憶する記憶手段，前記記憶手段に記憶された複数のショートセルを読み出す順序を指定する順序指定手段，前記順序指定手段によって指定された順序に従って前記記憶手段から複数のショートセルを順次読み出す読み出し手段，及び前記記憶手段から読み出された複数のショートセルを多重化する多重化手段を備えたショートセル多重装置であって、
前記順序指定手段が、
各クラスに割り当てられた帯域の比率及び前記記憶手段から読み出されたショートセルの長さに基づいてこのショートセルと同一クラスに属するショートセルが次に読み出される予定時刻をバイト単位でクラス毎に算出する演算手段と、
前記演算手段によって算出された各予定時刻と現時刻とを夫々対比して現時刻が予定時刻に達したクラスに属するショートセルの読み出し指示を前記読み出し手段に与えるクラス指定手段と
を有することを特徴とするショートセル多重装置。
【請求項１２】
前記クラス指定手段は、前記現時刻が予定時刻に達したクラスが複数ある場合には、これらの複数のクラスから所定の優先順位に従って一つのクラスを特定し、特定したクラスに属するショートセルの読み出し指示を前記読み出し手段に与える
ことを特徴とする請求項１１記載のショートセル多重装置。
【請求項１３】
前記クラス指定手段は、同一の予定時刻が設定されたクラスが複数ある場合には、これらの複数のクラスから所定の優先順位に従って一つのクラスを特定し、特定したクラスに属するショートセルの読み出し指示を前記読み出し手段に与える
ことを特徴とする請求項１１記載のショートセル多重装置。
【請求項１４】
複数のクラスの何れかに夫々属するショートセルを、ＡＴＭ(非同期転送モード)セルのペイロードの中へ多重化するショートセル多重装置であって、
各クラス毎に設定された読み出し間隔に基づいて、読み出すべきショートセルの属するクラスを指定する手段を設けたことを特徴とするショートセル多重装置。
【請求項１５】
複数のクラスの何れかに夫々属するショートセルを、ＡＴＭ(非同期転送モード)セルのペイロードの中へ多重化するショートセル多重装置であって、
前回読み出されたショートセルの属するクラスと長さとを考慮して、今回読み出されるショートセルの属するクラスを指定する手段を設けたことを特徴とするショートセル多重装置。
【請求項１６】
複数のクラスの何れかに夫々属するショートセルを、ＡＴＭ(非同期転送モード)セルのペイロードの中へ多重化するショートセル多重装置であって、
各クラスに属するショートセルの読み出しタイミングを、そのクラスと同じクラスに属する前回読み出されたショートセルの長さを考慮して決定する手段を設けたことを特徴とするショートセル多重装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＡＴＭ(非同期転送モード)での通信において、低ビットレートの情報を格納した複数のショートセルを、ＡＴＭコネクション上にて多重処理する装置に関する。
【０００２】
【従来の技術】
一般に、ＡＴＭ網を用いて通信を行う場合には、４８バイトの固定長のデータ格納領域であるペイロードにデータが埋め込まれたＡＴＭセルを送信元から送信先へ転送することで行われる。ＡＴＭセルは、ＡＴＭ網内を伝送される際には、１コネクションにつき１つの宛先(ＶＰＩ／ＶＣＩ：バーチャルパス識別子／バーチャルコネクション識別子)が割り当てられる。このため、１つのＡＴＭセルのヘッダには、１コネクションのみの情報が埋め込まれて伝送される。
【０００３】
ところで、無線を利用した移動通信の分野では、通信帯域の有効利用のため、ＡＴＭセルのペイロードには、伝送すべき情報が圧縮符号化された状態で埋め込まれる(セル化)。この圧縮符号化された情報(圧縮符号化情報)は、数ｂｐｓ〜数十ｂｐｓであり、ＡＴＭセルの伝送速度と比較すると非常に低ビットレートの情報である。低ビットレートの情報は、その発生(到着)に時間がかかる。このため、例えば、順次発生する圧縮符号化情報をＡＴＭセルのペイロードに直接格納し、ペイロードが圧縮符号化情報で満たされた場合にはそのＡＴＭセルをＡＴＭ網へ送出するといった手法を採ると、セル化の遅延，即ち、データ伝送の遅延が生じる。このデータ伝送の遅延は、通信の品質低下を招いてしまうので望ましくない。
【０００４】
そこで、上述したセル化遅延によるデータ伝送の遅延を抑制し、且つ伝送帯域の有効利用を図ることのできる転送方式が、ＡＴＭフォーラムやＩＴＵ−Ｔ等で検討されている。この検討における転送方式の一つとして、ＡＴＭセルのペイロードに情報長の短い可変長のショートセルを複数埋め込む方式が提案されている。
【０００５】
図１５は、ショートセルをＡＴＭセルのペイロードに多重処理する際の概念図である。図１５において、ショートセル１は、ショートセルヘッダ２とショートセルペイロード３とからなる。ショートセルヘッダ２内には、ショートセルのコネクションを識別するためのＣＩＤ(ショートセルコネクション識別子)と、そのショートセルのペイロード長を示す長さ表示(ＬＩ)が含まれている。
【０００６】
そして、図１５に示すように、複数のショートセル１は、ＡＴＭセル５のペイロード７内に多重化されて転送される。このとき、ショートセル１がペイロード７に埋め込まれる位置によっては、一つのショートセル１が二つのＡＴＭセル５にまたがって埋め込まれる場合もある(オーバーラップという)。
【０００７】
このように、複数のショートセル１を同一のコネクション上で転送されるＡＴＭセル５内に多重化すれば、各ショートセルに付されるＣＩＤの分だけＡＴＭセル５のペイロード７が満杯となる時間の短縮が図られるので、セル化の遅延，即ちデータ伝送の遅延が抑えられる。
【０００８】
ところで、ＡＴＭセル５のペイロード７内に一つの情報元からのデータを埋め込む技術として、ＣＬＡＤ(CELL ASSEMBLY AND DISASSEMBLY：セル分解・組立)がある。図１６は、ＣＬＡＤの構成図である。図１６において、ＣＬＡＤ８は、データ格納バッファ９，データ量監視部１０，読み出し制御部１１，及びＡＴＭセルヘッダ作成部１２からなる。データ格納バッファ９は、情報元から入力されるデータを蓄積する。データ量監視部１０は、データ格納バッファ９にデータ量が１セル分以上格納されたか否かを監視し、データが１セル分以上たまると、その旨を読み出し制御部１１に通知する。読み出し制御部１１は、データ量監視部１０から通知を受け取ると、データ格納バッファ９から１セル分のデータを読み出して、ＡＴＭセルヘッダ作成部１２に与える。ＡＴＭセルヘッダ作成部１２は、データ格納バッファ９から読み出された１セル分のデータ(ＡＴＭセル５のペイロード７に埋め込まれたデータ)にＡＴＭセルヘッダ６を付加し、ＡＴＭセル５を生成する。そして、生成されたＡＴＭセル５が、ＡＴＭ網へと送出される。
【０００９】
ところが、上述したＣＬＡＤ８は、ＡＴＭセル５のペイロード７に格納されるデータが同一のコネクションにて伝送されることを前提として構成されている。このため、上述したショートセル１をＣＬＡＤ８を用いて多重化する場合には、各ショートセル１が同一のコネクション情報を有している(同一のコネクション上を転送される)ことを要し、異なるコネクション情報を有する複数のショートセル１を多重化することはできなかった。
【００１０】
この問題を解決するには、異なるコネクション情報を有する複数のショートセル１をＡＴＭセル５のペイロード７に多重化して埋め込むショートセル多重装置が必要となる。
【００１１】
ここで、例えば、コネクションの状態(種類)を含む品質条件毎にクラス分けされた品質クラスに相当するバッファを設け、夫々の品質クラスの読み出し帯域を指定し、これに従って読み出しを行うバッファの順序を指定し、指定されたバッファからショートセル１を一つずつ読み出して多重すれば、上述のショートセル多重装置を実現することが可能である。
【００１２】
図１７は、上述した構成を備えるショートセル多重装置の概念図である。図１７において、ショートセル多重装置は、ショートセル識別手段１６，ショートセル書き込み手段１７，ショートセル格納手段１８，ショートセル読み出し手段１９，及び読み出し順序制御手段２０から構成される。ショートセル識別手段１６には、到着したショートセル１が入力される。
【００１３】
ショートセル識別手段１６は、自身に入力されたショートセル１のショートセルヘッダ２に格納されたＣＩＤに基づいて、コネクションの識別処理(コネクションの設定有無の確認を行い、例えば「設定なし」であった場合にはそのショートセル１を廃棄する等)を行う。また、ショートセル１のＣＩＤに基づいて、ショートセル１がどの品質クラスに属するかの識別処理を行う。
【００１４】
ショートセル格納手段１８は、複数のＦＩＦＯ２２ａ〜２２ｎで構成される。ＦＩＦＯ２２ａ〜２２ｎの夫々は、上述した品質クラスに応じたショートセル１の各格納領域を構成する。ＦＩＦＯ２２ａ〜２２ｎの夫々には、ショートセル識別手段１６の識別結果に基づいて、同一のＣＩＤを有するショートセル１が夫々格納される。
【００１５】
ショートセル書き込み手段１７は、例えばセレクタで構成される。ショートセル書き込み手段１７は、ショートセル識別手段１６からショートセル１を受け取るとともに、ショートセル識別手段１６による識別結果(例えば、品質クラス番号)を受け取る。すると、ショートセル書き込み手段１７は、品質クラス番号に従って自身の出力を切り替えることによって、ショートセル識別手段１６から転送されてきたショートセル１を、該当する品質クラスのＦＩＦＯ２２に格納する。
【００１６】
読み出し順序制御手段２０は、ＦＩＦＯ２２ａ〜２２ｎの夫々に格納されたショートセル１の読み出し順序をショートセル読み出し手段１９に指示する。例えば、読み出し順序制御手段２０は、予め設定された送出帯域に応じた読み出し順序を指定するアルゴリズムに従って、読み出したいショートセル１の品質クラスの指定指示をショートセル読み出し手段１９に与える。
【００１７】
ショートセル読み出し手段１９は、読み出し順序制御手段２０から品質クラスの指定指示を受け取ると、自身の出力を切り替ることによって、指定指示に対応するＦＩＦＯ２２からショートセル１を読み出す。このとき、ショートセル読み出し手段１９は、該当するＦＩＦＯ２２からショートセル１を一つ読み出す。このとき、読み出し順序制御手段２０は、読み出されたショートセル１が埋め込まれるペイロード７が満杯となっているか否かを判定し、満杯になっていない場合には、品質クラスの指定指示をショートセル読み出し手段１９に与える。このようにして、読み出し順序制御手段２０は、ペイロード７が満杯となったと判定するまでショートセル読み出し手段１９に品質クラスの指定指示を与える。これによって、ＦＩＦＯ２２ａ〜２２ｎの何れかから複数のショートセル１が順次読み出され、ＡＴＭセルヘッダ生成部１２に対して送出される。
【００１８】
そして、ＡＴＭセルヘッダ生成部１２が、ショートセル読み出し手段１９から読み出された複数のショートセル１にＡＴＭセルヘッダ６を付加して出力することによって、ペイロード５に多重化されたショートセル１が埋め込まれたＡＴＭセル５が作成され、このＡＴＭセル５がＡＴＭ網へ転送される。
【００１９】
ここで、ＦＩＦＯ２２ａ〜２２ｎに格納されたショートセル１の読み出し順序を指定するアルゴリズムとして、ＦＩＦＯ２２ａ〜２２ｃからのショートセル１の読み出し順序パターンを設定しておき、この順序パターンに従って読み出し順序制御手段２０がショートセル１を読み出す何れかのＦＩＦＯ２２ａ〜２２ｃを指定するものがある。
【００２０】
図１８は、読み出し順序制御手段２０による順序指定制御の概念図である。本方法では、読み出し順序制御手段２０が有するメモリ又はレジスタ内に品質クラス番号を読み出したい順序で並べた読み出し順序パターンを記憶させておく。
【００２１】
図１８に示す例では、メモリ又はレジスタには１０個の設定領域が形成されており、各設定領域のそれぞれには、クラス１,クラス２,クラス３からなる品質クラスの何れかのクラス番号が格納されている。そして、設定領域の夫々に格納されたクラス番号は、紙面の左側から読み出し順序の順番で並べられている。これによって、読み出し順序制御手段２０は、１→２→１→２→１→２→３→１→２→１という順序(読み出し順序パターン)で品質クラスの指定指示(ショートセル１の読み出し指示)をショートセル読み出し手段１９に繰り返し与える。すると、ショートセル読み出し手段１９は、上記順序でＦＩＦＯ２２ａ〜２２ｃの夫々からショートセル１を読み出す。
【００２２】
【発明が解決しようとする課題】
しかしながら、上述した方法には以下の問題があった。即ち、上述した方法では、品質クラス毎にどの程度の読み出し帯域とするかを予め決めておき、上述した読み出し順序設定パターン内でその品質クラス番号を何回指定するかで帯域を決めることとなる。図１８に示す例では、全体の読み出し速度を１０Ｍｂｐｓとすれば、例えばクラス１の読み出し帯域は、読み出し順序指定を行うためのメモリが１巡するまでにクラス１が５回指定されているため、クラス１の読み出し帯域は１０Ｍｂｐｓ×５／１０＝５Ｍｂｐｓとなる。従って、読み出し帯域を細かく制御するためには、読み出し順序パターンにおける指定回数をできるだけ多くとることが必要であり、そのためには大量のメモリ領域を必要とするので、ハードウェアのコストが上昇してしまう問題があった。
【００２３】
また、読み出し順序パターンの１サイクルにおいて指定される品質クラスの個数は読み出し帯域の精度に係わっている。図１８に示す例では、読み出し順序パターンの１サイクルにおいて品質クラスが１０回指定されるので、１回だけ読み出されるショートセル１(例ではクラス３のショートセル)の読み出し速度が最低ビットレートとなる。即ち、この例では１Ｍｂｐｓが最低ビットレートとなり、それ以下の最低ビットレートの設定はできない。また、この方法では、ビットレートを１Ｍｂｐｓ単位でしか設定しかできなかった。
【００２４】
さらに、ショートセル１のコネクション数の増減に応じてショートセル１の読み出し帯域を変更することを要する場合があるが、上記した方法では、読み出し帯域を変更するには読み出し順序パターンにおける品質クラス番号の順序や品質クラス番号の個数等の再設定が必要なため、読み出し帯域の設定変更処理が著しく困難となる問題があった。
【００２５】
本発明は上記問題に鑑みなされたものであり、ハードウェアのコスト上昇を抑えることができ、且つ読み出し帯域の変更処理が容易なショートセル多重装置を提供することを課題とする。
【００２６】
【課題を解決するための手段】
本発明は、上述した問題を解決するために以下の構成を採用する。すなわち、請求項１の発明は、複数のクラスの何れかに夫々属する複数のショートセルを記憶する記憶手段，前記記憶手段に記憶された複数のショートセルを読み出す順序を指定する順序指定手段，前記順序指定手段によって指定された順序に従って前記記憶手段から複数のショートセルを順次読み出す読み出し手段，及び前記記憶手段から読み出された複数のショートセルを多重化する多重化手段を備えたショートセル多重装置であって、前記順序指定手段が、同一クラスに属する二つのショートセルを時間をおいて読み出す際のショートセルの読み出し間隔値をクラス毎に保有する読み出し間隔保有手段と、前記読み出し手段によってショートセルが読み出され得るタイミング数を計数する計数手段と、前記計数手段によって計数されたタイミング数が前記読み出し間隔値に達したクラスに属するショートセルの読み出し指示を前記読み出し手段に与えるクラス指定手段とを有することを特徴とする。
【００２７】
請求項１の発明によれば、計数手段が読み出し手段によって読み出され得るショートセルのタイミング数を計数する。クラス指示手段は、タイミング数と読み出し間隔保有手段に格納されている読み出し間隔値とを対比し、タイミング数が読み出し間隔値に達したクラスのショートセルの読み出し指示を読み出し手段に与える。これによって、読み出し手段は、記憶手段から該当するクラスのショートセルを読み出す。
【００２８】
請求項２の発明は、請求項１のクラス指定手段が、前記計数手段によって計数されたショートセルの個数が前記読み出し間隔値に達したクラスが複数存する場合には、これらの複数のクラスから所定の優先順位に従って一つのクラスを特定し、特定したクラスに属するショートセルの読み出し指示を前記読み出し手段に与えることで、特定したものである。
【００２９】
請求項３の発明は、複数のクラスの何れかに夫々属する複数のショートセルを記憶する記憶手段，前記記憶手段に記憶された複数のショートセルを読み出す順序を指定する順序指定手段，前記順序指定手段によって指定された順序に従って前記記憶手段から複数のショートセルを順次読み出す読み出し手段，及び前記記憶手段から読み出された複数のショートセルを多重化する多重化手段を備えたショートセル多重装置であって、前記順序指定手段が、複数のクラスから一つのクラスを指定するためのバイト数であるクレジット値をクラス毎に保有するクレジット保有手段と、前記読み出し手段によってショートセルが読み出された際に、そのショートセルの属するクラスのクレジット値から当該ショートセルのバイト数を減算する減算手段と、クレジット保有手段に保有されたクレジット値が最も大きいクラスに属するショートセルの読み出し指示を前記読み出し手段に与えるクラス指定手段とを有することを特徴とする。
【００３０】
請求項４の発明は、請求項３のクレジット保有手段が、前記順序指定手段による読み出し順序の指定が開始される際にクレジット値の初期値をなす所定のクレジット設定値をクラス毎に保有することで、特定したものである。
【００３１】
請求項５の発明は、請求項４の順序指定手段が、前記クレジット保有手段に保有されたクレジット値の全てが所定の閾値以下となった場合に各クレジット値に対応するクレジット設定値を加算する加算手段をさらに有することで、特定したものである。
【００３２】
請求項６の発明は、請求項４の順序指定手段が、クレジット保有手段に保有されたクレジット値が最も大きいクラスが複数ある場合には、これらの複数のクラスから所定の優先順位に従って一つのクラスを特定し、特定したクラスに属するショートセルの読み出し指示を前記読み出し手段に与えることで、特定したものである。
【００３３】
請求項７の発明は、複数のクラスの何れかに夫々属する複数のショートセルを記憶する記憶手段，前記記憶手段に記憶された複数のショートセルを読み出す順序を指定する順序指定手段，前記順序指定手段によって指定された順序に従って前記記憶手段から複数のショートセルを順次読み出す読み出し手段，及び前記記憶手段から読み出された複数のショートセルを多重化する多重化手段を備えたショートセル多重装置であって、前記順序指定手段が、複数のクラスから一つのクラスを指定するためのバイト数であるクレジット値をクラス毎に保有するクレジット保有手段と、前記読み出し手段によってショートセルが読み出された際に、そのショートセルの属するクラスのクレジット値から当該ショートセルのバイト数を減算する減算手段と、前記読み出し手段によって最後に読み出されたショートセルの属するクラスである前回クラスを示す前回クラス情報が記憶される前回クラス情報記憶手段と、前記クレジット保有手段に保有された各クレジット値について所定の閾値以上であるか否かを判定する判定手段と、前記前回クラス情報及び前記判定手段の各判定結果に基づいて複数のクラスから一つのクラスを選択しこの選択したクラスに属するショートセルの読み出し指示を前記読み出し手段に与えるクラス選択手段とを有することを特徴とする。
【００３４】
請求項８の発明は、請求項７のクラス選択手段が、前記クレジット保有手段に保有された複数のクレジット値のうち二以上のクレジット値が前記所定の閾値以上であり且つこの二以上のクレジット値に対応する各クラスに前記前回クラスが含まれる場合には、前記二以上のクレジット値に対応する各クラスのうち前回クラス以外のものから一つのクラスを選択することで、特定したものである。
【００３５】
請求項９の発明は、請求項５,７,８の所定の閾値が零であることで、特定したものである。
請求項１０の発明は、請求項７のクラス選択手段が、前記所定の閾値以上のクレジット値を有し且つ前記前回クラス以外のクラスが複数ある場合には、これらの複数のクラスから所定の優先順位に従って一つのクラスを特定し、特定したクラスに属するショートセルの読み出しを前記読み出し手段に与えることで、特定したものである。
【００３６】
請求項１１の発明は、複数のクラスの何れかに夫々属する複数のショートセルを記憶する記憶手段，前記記憶手段に記憶された複数のショートセルを読み出す順序を指定する順序指定手段，前記順序指定手段によって指定された順序に従って前記記憶手段から複数のショートセルを順次読み出す読み出し手段，及び前記記憶手段から読み出された複数のショートセルを多重化する多重化手段を備えたショートセル多重装置であって、前記順序指定手段が、各クラスに割り当てられた帯域の比率及び前記記憶手段から読み出されたショートセルの長さに基づいてこのショートセルと同一クラスに属するショートセルが次に読み出される予定時刻をバイト単位でクラス毎に算出する演算手段と、前記演算手段によって算出された各予定時刻と現時刻とを夫々対比して現時刻が予定時刻に達したクラスに属するショートセルの読み出し指示を前記読み出し手段に与えるクラス指定手段とを有することを特徴とする。
【００３７】
請求項１２の発明は、請求項１１のクラス指定手段が、前記現時刻が予定時刻に達したクラスが複数ある場合には、これらの複数のクラスから所定の優先順位に従って一つのクラスを特定し、特定したクラスに属するショートセルの読み出し指示を前記読み出し手段に与えることで、特定したものである。
【００３８】
請求項１３の発明は、請求項１１のクラス指定手段が、同一の予定時刻が設定されたクラスが複数ある場合には、これらの複数のクラスから所定の優先順位に従って一つのクラスを特定し、特定したクラスに属するショートセルの読み出し指示を前記読み出し手段に与えることで、特定したものである。
請求項１４の発明は、複数のクラスの何れかに夫々属するショートセルを、ＡＴＭ(非同期転送モード)セルのペイロードの中へ多重化するショートセル多重装置であって、各クラス毎に設定された読み出し間隔に基づいて、読み出すべきショートセルの属するクラスを指定する手段を設けたことを特徴とする。
請求項１５の発明は、複数のクラスの何れかに夫々属するショートセルを、ＡＴＭ(非同期転送モード)セルのペイロードの中へ多重化するショートセル多重装置であって、前回読み出されたショートセルの属するクラスと長さとを考慮して、今回読み出されるショートセルの属するクラスを指定する手段を設けたことを特徴とする。
請求項１６の発明は、複数のクラスの何れかに夫々属するショートセルを、ＡＴＭ(非同期転送モード)セルのペイロードの中へ多重化するショートセル多重装置であって、各クラスに属するショートセルの読み出しタイミングを、そのクラスと同じクラスに属する前回読み出されたショートセルの長さを考慮して決定する手段を設けたことを特徴とする。
【００３９】
【発明の実施の形態】
以下、本発明による実施の形態を図面に基づいて説明する。
〔第１実施形態〕
最初に、本発明による第１実施形態を説明する。
〈ネットワークシステムの構成例〉
図１は、第１実施形態によるショートセル多重装置４０が実施されるネットワークシステムの構成例を示す図である。図１には、ネットワークシステムとして、無線端末装置３０と、無線基地局３１と、無線基地局３１に接続されたＡＴＭ網３２と、ＡＴＭ網３２に接続された分配局３３と、分配局３３に夫々接続された端末装置３６とが示されている。
【００４０】
無線端末装置３０は、いわゆる移動電話であり、音声や映像等の各種のデータを複数のショートセル１(図１５参照)のショートセルペイロード３の夫々に格納し、これらのショートセル１を無線基地局３１に対して送出する。
【００４１】
無線基地局３１は、無線端末装置３０から送出されたショートセル１の夫々をアンテナ３１ａから受信する。無線基地局３１は、第１実施形態によるショートセル多重装置４０を備えている。ショートセル多重装置４０は、無線基地局３１に到着したコネクションを異にする複数のショートセル１を、コネクションに応じて設定された複数の品質クラスに従って振り分け、振り分けた複数のショートセル１を１つのＡＴＭコネクション上で多重化する。即ち、１つのＡＴＭコネクション上を転送される各ＡＴＭセル５のペイロード７に複数のショートセル１が埋め込まれる。そして、多重化されたショートセル１を格納したＡＴＭセル５は、ＡＴＭ網３２を介して分配局３３へ転送される。
【００４２】
分配局３３は、ＡＴＭ網３２から受信したＡＴＭセル５を終端する。分配局３３は、終端したＡＴＭセル５のペイロード７からショートセル１を抽出する。このとき、二つのＡＴＭセル５に亘って格納されたショートセル１は、元の形に組み立てられる。そして、各ショートセル１は、夫々のショートセルヘッダ２に格納されたＣＩＤに応じたコネクション上を転送され、ショートセル１の送信先となる端末装置３６に転送される。
〈ＡＴＭセル及びショートセル〉
ここで、上述したネットワークシステム内を転送されるＡＴＭセル５及びショートセル１の詳細なフォーマットを説明する。図２は、ＡＴＭセル５及びショートセル１のフォーマット説明図である。
【００４３】
図２には、ＡＴＭセル５のペイロード７に多重化されたショートセル１が埋め込まれた様子が示されている。具体的には、全体が埋め込まれたショートセル１とオーバーラップによってショートセルペイロード３のみが埋め込まれたショートセル１とが示されている。なお、図２に示すフォーマットは、ＩＴＵ−Ｔにて規定された“B-ISDN ATM ADAPTATION LAYER TYPE 2”(I.363.2)の勧告に従うものである。
【００４４】
ＡＴＭセル５は、５バイトの標準セルヘッダ６，１バイトのスタートフィールド６ａ，及び４７バイトのペイロード７からなる。標準セルヘッダ６には、ＡＴＭセル５の宛先を示すＶＰＩ／ＶＣＩ，ペイロードタイプを示すＰＴＩ，セル損失優先表示たるＣＬＰ，及びヘッダ誤り表示たるＨＥＣが格納される。
【００４５】
スタートフィールド６ａは、多重化されたショートセル１をペイロード７に埋め込むために勧告された領域であり、ＯＳＦ(オフセットフィールド)，ＳＮ(１ビットシーケンス番号)，及びＰ(パリティ)が格納される。ここに、ＯＳＦは、ショートセル１の先頭ポインタであり、ペイロード７のバイト数に応じて０〜４７の数字が用いられる。例えば、ＯＳＦが０のとき(ＯＳＦ＝０)は、スタートフィールド６ａの直後からショートセル１がマッピングされていることを示す。
【００４６】
ショートセル１は、３バイトのショートセルヘッダ２，及び可変長のショートセルペイロード３からなる。ショートセルヘッダ２には、８ビットのＣＩＤ(ショートセルコネクション識別子)，６ビットのＬＩ(ショートセルペイロード長表示)，５ビットのＵＵＩ(User-to-User Indication)，及び５ビットのＳ−ＨＥＣ(ショートセルヘッダ誤り制御：I.363.2の勧告では単に「ＨＥＣ」と表記)が格納される。ここに、ＣＩＤは、ショートセル１の宛先を示す。また、ＬＩは、ショートセルペイロード３のバイト長を示す０〜４４の数字である。例えば、ＬＩ＝０は、ショートセルペイロード３の長さが１バイトであることを示す。ショートセルペイロード３は、ユーザデータの格納領域であり、例えば、無線端末３０にて生成されたデータ(例えば音声)が埋め込まれる。
〈ショートセル多重装置の構成〉
次に、第１実施形態によるショートセル多重装置４０(以下、「ＳＣ多重装置」という)の構成を詳細に説明する。但し、本実施形態によるＳＣ多重装置４０は、ショートセル１のコネクションに応じて設定された送出帯域(読み出し帯域)に応じて３つの品質(ＱＯＳ)クラス(クラス１,クラス２,クラス３)を設定し、各品質クラスに属するショートセル１を多重化する。なお、図１に示した分配局３３内には、各品質クラスに応じたショートセル１のコネクションが設定されている。
【００４７】
図３は、ＳＣ多重装置４０の構成図である。図３において、書き込み制御部１７には、無線基地局３１に到着したショートセル１が伝送される信号線４１が接続されている。書き込み制御部１７は、ショートセル格納メモリ(ＦＩＦＯ)２２ａ〜２２ｃに夫々接続されており、自身が受け取ったショートセル１をショートセル格納メモリ２２ａ〜２２ｃの何れかへ書き込む。
【００４８】
また、書き込み制御部１７は、ショートセル格納メモリ２２ａ〜２２ｃの夫々にライトポインタ(Ｗ.Ｐ.)５１を介して接続されている。各ライトポインタ５１の夫々は、自身が接続されたショートセル格納メモリ２２における書き込み可能な先頭アドレス(ライトポイント)を保持する。書き込み制御部１７は、ショートセル格納メモリ２２ａ〜２２ｃの何れかにショートセル１を書き込む際に、該当するライトポインタ５１に保持されたライトポイントを参照して、ショートセル１の書き込み処理を行う。
【００４９】
ショートセル格納メモリ２２ａ〜２２ｃの夫々は、セレクタ１９に接続されている。セレクタ１９は信号線１９ａを介してセレクタ１２ａに接続されている。セレクタ１９は、自身の出力を切り替えることによって、ショートセル格納メモリ２２ａ〜２２ｃの何れかから読み出されたショートセル１をセレクタ１２ａへ向けて送出する。このセレクタ１９がセレクタ１２ａに向けて複数のショートセル１を順次送出することによって、信号線１９ａ上にて複数のショートセル１が多重化されることとなる。
【００５０】
セレクタ１２ａには、ＡＴＭセルヘッダ作成部１２ｂが接続されている。セレクタ１２ａは、セレクタ１９からショートセル１が送出されると、ＡＴＭセルヘッダ作成部１２ｂから標準セルヘッダ６及びスタートフィールド６ａ(図２参照)を受け取る。そして、標準セルヘッダ６，スタートフィールド６ａ，ショートセル１の順序でこれらを送出する。これによって、ＡＴＭセル５が生成され、無線基地局３１(ＡＴＭ−ＳＷ３２)から送出される。
【００５１】
ここに、ＡＴＭセルヘッダ作成部１２ｂからセレクタ１２ａに入力される各ＡＴＭセルヘッダ６には、同一のコネクション情報が格納されている。従って、ショートセル格納メモリ２２ａ〜２２ｃに格納された複数のショートセル１は、セレクタ１９から送出されることで、一つのＡＴＭコネクション上で多重化されることとなる。
【００５２】
また、上述した信号線４１には、ＣＩＤラッチ１６ａが接続されている。このＣＩＤラッチ１６ａには、品質クラス格納メモリ１６ｂが接続されている。そして、品質クラス格納メモリ１６ｂは、書き込み制御部１７に接続されている。ＣＩＤラッチ１６ａは、信号線４１を伝送されるショートセル１のショートセルヘッダ２からＣＩＤを取り出して保持する。品質格納メモリ１６ｂは、ＣＩＤに対応する３つの品質クラス番号を保持する。
【００５３】
これによって、無線基地局３１(ＡＴＭ−ＳＷ３２)に到着したショートセル１は、信号線４１を伝送される際に、ＣＩＤラッチ１６ａにそのＣＩＤが取り込まれた後、書き込み制御部１７へ入力される。ＣＩＤラッチ１６ａにＣＩＤが保持されると、そのＣＩＤにて品質クラス格納メモリ１６ｂがアクセスされ、ＣＩＤに対応する品質クラス番号が書き込み制御部１７に与えられる。すると、書き込み制御部１７は、信号線４１を通じて自身に入力されたショートセル１を、品質クラス番号に応じた何れかのショートセル格納メモリ２２ａ〜２２ｃに、ライトポイントを参照して書き込む。
【００５４】
また、各ショートセル格納メモリ２２ａ〜２２ｃからのショートセル１の読み出しは、順序指定制御部２０ａ，及び読み出し制御部２０ｂによって制御される。順序指定制御部２０ａは、無線基地局３１内の図示せぬプロセッサ装置からセル化タイミング信号を受け取る。セル化タイミング信号は、例えば、無線基地局３１にて生成されるＡＴＭセル５の先頭に同期して入力される信号である。順序指定制御部２０ａは、セル化タイミング信号を受け取ると、セレクタ１９から送出すべきショートセル１の品質クラスを算出し、算出結果を送出クラス指示として読み出し制御部２０ｂへ与える。
【００５５】
読み出し制御部２０ｂは、ショートセル格納メモリ２２ａ〜２２ｃの夫々にリードポインタ(Ｒ.Ｐ.)５２ａ〜５２ｃを介して接続されている。リードポインタ５２ａ〜５２ｃの夫々は、対応する何れかのショートセル格納メモリ２２ａ〜２２ｃから最初に読み出すべきショートセル１の先頭アドレス(リードポイント)を保持する。図４は、読み出し制御部２０ｂの構成例を示す図である。
【００５６】
図４において、読み出し制御部２０ｂは、セレクタ５５を有している。セレクタ５５には、リードポインタ５２ａ〜５２ｃの夫々からリードポイントが入力されるとともに、順序指定制御部２０ａから送出クラス指示が入力される。すると、セレクタ５５は、自身の出力を切り替えることによって、送出クラス指示に応じたショートセル格納メモリ２２にリードアドレス(リードポイント)を与える。また、送出クラス指示は、そのままショートセル格納メモリ２２の選択信号としてセレクタ１９に与えられる。すると、該当するショートセル格納メモリ２２ａ〜２２ｃの何れかからショートセル１が読み出され、セレクタ１９から送出される。
【００５７】
また、読み出し制御部２０ｂは、セレクタ１９から送出されたショートセル１のショートセルヘッダ２に格納されているＬＩ(ショートセルペイロード３のバイト数)をラッチすることで、読み出しを行うショートセル１のバイト数を識別する。
【００５８】
即ち、読み出し制御部２０ｂは、ショートセル１を読み出したときに、ＡＴＭセル５のペイロード７に未だ埋め込み可能な領域が残っている場合には、順序指定制御部２０ａに対して指示要求を行う。即ち、読み出し制御部２０ｂは、ペイロード７の残りのバイト数を監視し、この残りのバイト数から読み出したショートセル１のＬＩの値に相当するバイト数を減算することで、ペイロード７の残りのバイト数を計算する。
このとき、読み出し制御部２０ｂは、ペイロード７の残りのバイト数が０以上の場合には、順序指定制御部２０ａに指示要求を与える。その後、指示要求の応答として入力された送出クラス指示に従って、ショートセル１の読み出し処理を行う。一方、読み出し制御部２０ｂは、ペイロード７の残りバイト数が丁度０となった場合には、特に処理は行わない。これに対し、読み出し制御部２０ａは、ペイロード７の残りバイト数が０以下(マイナス)となった場合には、その数は、当ＡＴＭセル５のペイロード７に埋め込むことができなかったショートセル１の残りバイト数に相当するので、次のセル化タイミングまで残りバイト数と送出中の品質クラス番号とを保持する。そして、次のセル化タイミング信号が入力された際に、このタイミングにおけるＡＴＭセル５にショートセル１の残りの部分をマッピングする。
【００５９】
上述した処理を行うため、読み出し制御部２０ｂは、図４に示すように、送出バイト数(ＳＢ)算出部５６，減算器５７，比較器５８，比較器５９，及びゲート６０を有している。送出バイト数算出部５６は、セレクタ１９とセレクタ１２ａとを接続する信号線１９ａにＬＩラッチ５３を介して接続されている。ＬＩラッチ５３は、セレクタ１９から送出されたショートセル１からＬＩを取り出して保持する。
【００６０】
送出バイト数算出部５６は、ＬＩラッチ５３からその保持内容を受け取るとともに、無線基地局３１(ＡＴＭ−ＳＷ３２)の図示せぬプロセッサ装置からセル化タイミング信号を受け取る。すると、送出バイト算出部５６は、以下の(式１)の演算を行い、送信バイト数ＳＢを求める。
【００６１】
ＳＢ＝ＳＢ＋ＬＩ＋３＋ＯＶＬ  ・・・・(式１)
但し、(式１)の右辺において、ＳＢはこれまでの送出バイト数の合計であり、３はショートセルヘッダ２のバイト数であり、ＯＶＬはオーバーラップバイト数，即ちオーバーラップしたショートセル１の残り部分のバイト数である。送出バイト数算出部５６は、算出したＳＢを、減算器５７，比較器５８，及び比較器５９の夫々に与える。
【００６２】
減算器５７は、送出バイト数算出部５６からＳＢを受け取ると、このＳＢから４７を減算する。４７はＡＴＭセル５のペイロード７のバイト数である。そして、減算器５７は、減算結果をゲート６０に与える。
【００６３】
比較器５８は、送出バイト数算出部５６からＳＢを受け取り、このＳＢが４７以上であるかを判定する。このとき、ＳＢが条件を満たす場合(ＳＢが４７以上である場合)には、比較器５８は、このショートセル１をＡＴＭセル５のペイロード７にマッピングすることによって当該ショートセル１のオーバーラップが生じるものとして、現在読み出し処理中の品質クラス番号を次の読み出し時まで保持する旨の信号(優先品質クラス保持信号)をセレクタ５５に入力する。
【００６４】
セレクタ５５は、優先品質クラス保持信号が入力された場合には、この保持信号が入力された際の状態を保持する。その後、セレクタ５５は、自身に次のセル化タイミング信号が入力された場合には、当該保持信号に応じた何れかのショートセル格納メモリ２２ａ〜２２ｃからショートセル１の残りの部分を読み出す。これによって、次のＡＴＭセル５のペイロード７へのショートセル１のマッピングが、前回オーバーラップしたショートセル１の続きから開始される。
【００６５】
また、優先品質クラス保持信号は、ゲート６０にも与えられる。すると、ゲート６０は、減算器５７による減算結果をＯＶＬとして保持し、次のセル化タイミング信号が送出バイト算出部５６に入力された際に、送出バイト算出部５６に入力する。送出バイト算出部５６は、入力されたＯＶＬを用いてＳＢを算出する。
【００６６】
比較器５９は、送出バイト数算出部５６からＳＢを受け取ると、このＳＢが４７未満であるかを判定する。このとき、ＳＢが条件を満たす場合(ＳＢが４７未満である場合)には、比較器５９は、未だＡＴＭセル５のペイロード７に空き領域があるものとして、順序指定制御部２０ａに指定要求を送出する。このようにして、ＳＢが４７以上となるまで繰り返し指定要求が送出され、読み出された各ショートセル１は夫々セレクタ１９から送出されるので、ＡＴＭセル５のペイロード７には、多重化された複数のショートセル１が埋め込まれる。
【００６７】
なお、送出バイト数算出部５６にセル化タイミング信号が入力されると、それまで送出バイト数算出部５６に保持されていたＳＢの値がリセットされる。そして、ゲート６０がＯＶＬの値を保持している場合には、このリセット後にＯＶＬが送出バイト算出部５６に入力される。
〈順序指定制御部の構成〉
次に、順序指定制御部２０ａの構成を説明する。図５は、順序指定制御部２０ａの構成例を示す図である。図５には、例として、品質クラスの優先順位がクラス１，クラス２，クラス３の順で設定され、且つその読み出し間隔が、クラス１は３，クラス２は５，クラス３は２と設定されている順序指定制御部２０ａが示されている。
【００６８】
図５において、クラス１のカウンタメモリ６１ａ，クラス２のカウンタメモリ６１ｂ，クラス３のカウンタメモリ６１ｃが、夫々のカウンタ値を保持するラッチ６３を介して、対応する何れかの減算器６５ａ〜６５ｃに接続されている。また、クラス１〜クラス３の読み出し間隔設定レジスタ６４ａ〜６４ｃが、対応する何れかの減算器６５ａ〜６５ｃに夫々接続されている。
【００６９】
これらのカウンタメモリ６１ａ〜６１ｃ，読み出し間隔設定レジスタ６４ａ〜６４ｃの夫々は、順序指定制御部２０ａにセル化タイミング信号(図３参照)又は読み出し制御部２０ｂからの指定要求が入力される毎に、自身の保持内容を出力する。なお、ラッチ６３は無くても良い。
【００７０】
減算器６５ａ〜６５ｃの夫々は、カウンタメモリ６１ａ〜６１ｃの何れかからの出力信号を“Ｙ”とし、読み出し間隔設定レジスタ６４ａ〜６４ｃの何れかからの出力信号を“Ｘ”とし、これらの“Ｘ”及び“Ｙ”を受け取ると、“Ｘ−Ｙ”の減算を行う。そして、その減算結果を“Ｚ”として出力する。
【００７１】
減算器６５ａ〜６５ｃの夫々は、比較器６６ａ〜６６ｇに夫々接続されている。減算器６５ａ〜６５ｃからの各出力信号“Ｚ”の絶対値は、夫々“Ａ”,“Ｂ”,“Ｃ”として対応する何れかの比較器６６ａ〜６６ｇに入力される。また、減算器６５ａは、比較器７０ａに接続されている。比較器７０ａには、減算器６５ａからの出力信号“Ｚ”が入力される。減算器６５ｂは、比較器７０ｂに接続されている。比較器７０ｂには、減算器６５ｂからの出力信号“Ｚ”が入力される。減算器６５ｃは、比較器７０ｃに接続されている。比較器７０ｃには、減算器６５ｃからの出力信号“Ｚ”が入力される。
【００７２】
比較器６６ａ〜６６ｇの夫々は、入力された“Ａ”,“Ｂ”,“Ｃ”が所定の条件を満たすか否かを判定する。例えば、比較器６６ａは、“Ａ”,“Ｂ”,“Ｃ”のうち、“Ａ”が最も小さいか否かを判定する。そして、比較器６６ａ〜６６ｇの夫々は、“Ａ”,“Ｂ”,“Ｃ”が条件を満たさない場合には“０”信号を出力し、条件を満たす場合には、“１”信号を出力する。
【００７３】
比較器６６ａの出力端子はＡＮＤ回路６７ａの一方の入力端子に接続され、比較器６６ｂの出力端子はＡＮＤ回路６７ｂの一方の入力端子に接続され、比較器６６ｃの出力端子はＡＮＤ回路６７ｃの一方の入力端子に接続され、比較器６６ｄの出力端子はＡＮＤ回路６７ｄの一方の入力端子に接続され、比較器６７ｅの出力端子はＡＮＤ回路６７ｅの一方の入力端子に接続され、比較器６６ｆの出力端子はＡＮＤ回路６７ｆの一方の入力端子に接続され、比較器６６ｇの出力端子はＡＮＤ回路６７ｇの一方の入力端子に接続されている。そして、ＡＮＤ回路６７ａ〜６７ｇの出力端子は、ＯＲ回路６８の入力端子に夫々接続されている。
【００７４】
ＡＮＤ回路６７ａ,６７ｄ,６７ｅ,６７ｇの他方の入力端子には、クラス１を示す“１”の信号(実際には“０１”の２ビット信号)が入力される。ＡＮＤ回路６７ａ,６７ｄ,６７ｅ,６７ｇの夫々は、対応する比較器６６ａ,６６ｄ,６６ｅ,６６ｇの何れかから“１”信号が入力された場合には、クラス１を示す“１”の信号をＯＲ回路６８に入力する。
【００７５】
また、ＡＮＤ回路６７ｂ,６７ｆの他方の入力端子の夫々には、クラス２を示す“２”の信号(実際には“１０”の２ビット信号)が入力される。ＡＮＤ回路６７ｂ,６７ｆの夫々は、対応する比較器６６ｂ,６６ｆの何れかから“１”信号が入力された場合には、クラス２を示す“２”の信号をＯＲ回路６８に入力する。
【００７６】
さらに、ＡＮＤ回路６７ｃの他方の入力端子には、クラス３を示す“３”の信号(実際には“１１”の２ビット信号)が入力される。ＡＮＤ回路６７ｃは、比較器６６ｃから“１”信号が入力された場合には、クラス３を示す“３”の信号をＯＲ回路６８に入力する。
【００７７】
ＯＲ回路６８は、ＡＮＤ回路６９の一方の出力端子に接続されている。ＯＲ回路６８は、ＡＮＤ回路６７ａ〜６７ｇの何れからも入力がない場合には、“０”信号をＡＮＤ回路６９に入力する。一方、ＯＲ回路６８は、ＡＮＤ回路６７ａ〜６７ｇの何れかから“１”,“２”,“３”の何れかの信号が入力された場合には、その入力信号をＡＮＤ回路６９に入力する。
【００７８】
比較器７０ａ〜７０ｃの夫々は、自身に入力された“Ｚ”が０より大きいか否かを判定する。このとき、比較器７０ａ〜７０ｃの夫々は、“Ｚ”が０以下である場合には、“０”信号を出力し、“Ｚ”が０より大きい場合には、“１”信号を出力する。
【００７９】
ＡＮＤ回路７１の入力端子は、比較器７０ａ〜７０ｃの夫々の出力端子に接続されている。また、ＡＮＤ回路７１の出力端子は、ＡＮＤ回路６９の他方の入力端子に接続されている。このＡＮＤ回路７１は、比較器７０ａ〜７０ｃの夫々から“１”信号が入力された場合のみ“１”信号を出力し、それ以外の場合には“０”信号を出力する。
【００８０】
ＡＮＤ回路６９の他方の入力端子には、ＡＮＤ回路７１からの出力が反転入力される。従って、ＯＲ回路６８から“１”,“２”,“３”の何れかがＡＮＤ回路６９に入力された場合において、ＡＮＤ回路７１から“０”信号が出力された際には、ＡＮＤ回路６９は、ＯＲ回路６８の出力(“１”,“２”,“３”の何れか)を送出クラス指示として出力する。
【００８１】
これに対し、ＡＮＤ回路７１から“１”信号が出力された場合には、ＡＮＤ回路６９は、ＯＲ回路６８から“１”,“２”,“３”の何れかを受け取った場合でも“０”を出力する。ここに、ＡＮＤ回路６９から“０”信号が出力された場合には、指定すべき品質クラスがないことを示す。そして、ＡＮＤ回路６９から出力された送出クラス指示は、上述した読み出し制御部２０ａに入力されるとともに、セレクタ７４に入力される。
【００８２】
また、カウンタメモリ６１ａ〜６１ｃの夫々に格納された各カウンタ値は、対応する何れかの加算器７２ａ〜７２ｃにて１加算され、セレクタ７４へ入力される。また、減算器７３ａ〜７３ｃの夫々は、対応する何れかのカウンタメモリ６１ａ〜６１ｃからの入力を“Ｘ”とし、対応する何れかの読み出し間隔設定レジスタ６４ａ〜６４ｃからの出力を“Ｙ”とし、“Ｘ−Ｙ”の減算を行う。そして、減産期７３ａ〜７３ｃの夫々は、各減算結果をセレクタ７４へ入力する。
【００８３】
セレクタ７４は、加算器７２ａ〜７２ｃ，及び減算器７３ａ〜７３ｃの出力信号を夫々受け取るとともに、ＡＮＤ回路６９から送出クラス指示を受け取る。このとき、送出クラス指示が“０”の場合には、セレクタ７４は、加算器７２ａ〜７２ｃの出力信号を夫々出力する。これに対し、送出クラス指示が“１”,“２”,“３”の何れかである場合には、送出クラス指示に対応する何れかの減算器７３ａ〜７３ｃ(例えば、送出クラス指示が“１”である場合には、減算器７３ａ)の出力信号を出力するとともに、その他のクラスについては、対応する何れかの加算器７２ａ〜７２ｃの出力信号を出力する。このセレクタ７４から出力される３つのデータは、対応する何れかのカウンタメモリ６１ａ〜６１ｃに書き込まれるカウンタメモリライトデータをなし、これらの値をもってカウンタメモリ６１ａ〜６１ｃの各カウンタ値が更新される。
〈順序指定制御部による指定制御〉
次に、上述した順序指定制御部２０ａによる指定制御(指定方法)を説明する。図６は、順序指定制御部２０ａによる指定制御の説明図である。図６に示すように、読み出し間隔設定レジスタ６４ａ〜６４ｃの夫々には、例として、クラス１〜３の読み出し間隔として“３”,“５”,“２”が格納されている。即ち、クラス１が３の間隔をおいて指定され、クラス２が５の間隔をおいて指定され、クラス３が２の間隔をおいて指定される。
【００８４】
ここに、読み出し間隔は、同一品質クラスの二つのショートセル１が読み出される際に、これらの二つのショートセル１の間に存する他の品質クラスのショートセルの個数である。
【００８５】
そして、カウンタメモリ６１ａ〜６１ｃの夫々には、図６に示す時刻(１)において、初期値として“０”が格納されているものとする。この状態において、順序指定制御部２０ａにセル化タイミング信号が入力されると、順序指定制御部２０ａは、送出クラスの算出動作を行う。
【００８６】
時刻(１)では、クラス１に対応する“Ｚ”の値は３となり、クラス２に対応する“Ｚ”の値は５となり、クラス３に対応する“Ｚ”の値は２となるので、ＡＮＤ回路７１の出力が“１”となり、ＡＮＤ回路６９の出力が“０”，即ち指定なしとなる。従って、セレクタ７４から加算器７２ａ〜７２ｃの出力信号が出力され、カウンタメモリ６１ａ〜６１ｃには、夫々１カウントアップされた値(“１”,“１”,“１”)が格納される。
【００８７】
時刻(２)においては、時刻(１)と同様に、カウンタメモリ６１ａ〜６１ｃの各カウンタ値が対応する読み出し間隔設定レジスタ６４ａ〜６４ｃの各値よりも小さくなるので、ＡＮＤ回路６９の出力は“０”となり、カウンタメモリ６１ａ〜６１ｃには、夫々１カウントアップされた値(“２”,“２”,“２”)が、格納される。
【００８８】
時刻(３)においては、時刻(１)から間隔が２個あいた状態となるので、クラス３が指定される。即ち、クラス１に対応する“Ａ”の値が１となり、クラス２に対応する“Ｂ”の値が３となり、クラス３に対応する“Ｃ”の値が０となる。このため、比較器６６ｃから“１”が出力され、クラス３を示す“３”がＡＮＤ回路６７ｃ及びＯＲ回路６８を介してＡＮＤ回路６９へ入力される。
【００８９】
このとき、ＡＮＤ回路７１からは“０”が出力されるので、ＡＮＤ回路６９からクラス３の送出クラス指示たる“３”が出力される。これによって、読み出し制御部２０ｂが、クラス３の送出クラス指示に従ってショートセル格納メモリ２２ｃからショートセル１の読み出し処理を行う。
【００９０】
一方、セレクタ７４には、ＡＮＤ回路６９から“３”が入力されるので、セレクタ７４は、加算器７２ａ,７２ｂの各出力信号を出力するとともに、減算器７３ｃの出力信号を出力する。これによって、カウンタメモリ６１ａ〜６１ｃの値が、夫々“３”,“３”,“０”となる(図６時刻(４)参照)。
【００９１】
そして、時刻(４)では、時刻(１)からの間隔が３個あいた状態となるので、クラス１の送出指示が順序指定制御部２０ａから読み出し制御部２０ｂに入力される。そして、時刻(５)では、カウンタメモリ６１ａ〜６１ｃの各値が、対応する読み出し間隔設定レジスタ６４ａ〜６４ｃの何れかの値より小さくなるので、ＡＮＤ回路６９から送出クラス指示は送出されない。
【００９２】
時刻(６)では、カウンタメモリ６１ｂ,６１ｃの各値が対応する読み出し間隔設定レジスタ６４ｂ,６４ｃの何れかの値と同じとなり、夫々指定される順番となるが、クラス２はクラス３よりも優先するので、ＡＮＤ回路６９からはクラス２の送出指示のみが出力される。但し、次の時刻(７)では、カウンタメモリ６１ｃの値のみ対応する読み出し間隔の値より大きくなるので、時刻(７)にてクラス３の送出指示がＡＮＤ回路６９から出力されることとなる。
【００９３】
このように、順序指定制御部２０ａは、予め設定された読み出し間隔毎に該当する品質クラスを指定する。そして、同時に二つ又は三つ(図６時刻(１２)参照)の品質クラスが指定されることとなる場合には、優先順位に従った順序で品質クラスが指定される。
〈第１実施形態の効果〉
第１実施形態によるＳＣ多重装置４０によると、順序指定制御部２０ａが、所定の読み出し間隔に従って品質クラスを指定し、読み出し制御部２０ｂが、品質クラスに対応づけて設けられたショートセル格納メモリ２２ａ〜２２ｃからショートセル１を読み出す。そして、読み出されたショートセル１は、ＡＴＭセル５のペイロード７に多重化した状態で埋め込まれ、ＡＴＭ網３２へ送出される。
【００９４】
このように、順序指定制御部２０ａが、読み出し間隔に従って品質クラスを指定するので、従来技術として説明したＳＣ多重装置のように読み出し順序パターンを構成するクラス番号の数に応じたメモリ領域を用意する必要がない。このため、順序指定制御部２０ａの構成を簡易化且つ小型化できるので、ハードウェア(ＳＣ多重装置４０)のコストを抑えることができる。
〔第２実施形態〕
次に、第２実施形態によるＳＣ多重装置を説明する。従来技術，及び第１実施形態で述べた方法では、各ＦＩＦＯ(各ショートセル格納メモリ)２２ａ〜２２ｃに格納されたショートセル１が読み出されると、その読み出されたショートセル１のビットレートが実際の読み出し帯域となる。一方、ショートセル１は可変長であるため、１回の読み出しにおいてセレクタ１９から送出されるショートセル１のビット数は異なる。従って、ショートセル１の読み出し帯域(送出帯域)の予定値と、実際に読み出された(セレクタ１９から送出された)ショートセル１の読み出し帯域とが異なる場合がある。また、読み出し帯域(１回の読み出しにおけるショートセル１の帯域)は、各優先順序毎に設定されるものである。
【００９５】
以上のことから、各ＦＩＦＯ(各ショートセル格納メモリ)２２ａ〜２２ｃに格納された各ショートセル１が常に読み出し待ち(送出待ち)の状態である場合において、複数の品質クラスの何れか一つにおける実際の送出帯域が、当該品質クラスの送出帯域の予定値よりも高くなった際には、その高くなった分だけ他の品質クラスの送出帯域が下がってしまう。このため、ショートセル１の送出待ち(読み出し待ち)遅延が発生し、円滑なショートセル１の伝送が阻害される可能性がある。第２実施形態によるＳＣ多重装置は、この問題に鑑みなされたものである。
〈ショートセル多重装置の構成〉
第２実施形態によるＳＣ多重装置は、第１実施形態によるＳＣ多重装置４０と順序指定制御部の構成を異にする点を除き、共通の構成を有している。従って、順序指定制御部のみについて説明する。図７は、第２実施形態によるＳＣ多重装置４０における順序指定制御部８０の構成例を示す図である。
【００９６】
図７に示された順序指定制御部８０は、第１実施形態と同様に、３つの品質クラス(クラス１，クラス２，クラス３)のうちの何れか一つの品質クラスを指定する。即ち、順序指定制御部８０は、品質クラス毎に所定のクレジット設定値を格納したクレジット設定レジスタ８１を有している。ここでは、例として、クレジット設定レジスタ８１には、クラス１のクレジット設定値として“２０”が格納され、クラス２のクレジット設定値として“１０”が格納され、クラス３のクレジット設置値として“８”が格納されている。
【００９７】
また、順序指定制御部８０は、各品質クラスに対応したクレジット格納レジスタ８２ａ〜８２ｃを有している。クレジット設定レジスタ８１に格納された各クレジット設定値は、対応する何れかのクレジット格納レジスタ８２ａ〜８２ｃに初期値として格納される。そして、順序指定制御部８０は、クレジット格納レジスタ８２ａ〜８２ｃに格納された各クレジット設定値のうち、最も大きいクレジット設定値を有する品質クラスに属するショートセル１の読み出しの指定(送出クラス指示)を行う。
【００９８】
このため、クレジット格納レジスタ８２ａ〜８２ｃの夫々は、比較器８３ａ〜８３ｇに接続されている。比較器８３ａはＡＮＤ回路８４ａの入力端子に接続され、比較器８３ｂはＡＮＤ回路８４ｂの入力端子に接続され、比較器８３ｃはＡＮＤ回路８４ｃの入力端子に接続され、比較器８３ｄはＡＮＤ回路８４ｄの入力端子に接続され、比較器８４ｅはＡＮＤ回路８４ｅの入力端子に接続され、比較器８３ｆはＡＮＤ回路８４ｆの入力端子に接続され、比較器８３ｇはＡＮＤ回路８４ｇの入力端子に接続されている。そして、ＡＮＤ回路８４ａ〜８４ｇの夫々の出力端子は、ＯＲ回路８５の入力端子に接続されている。
【００９９】
比較器８３ａ〜８３ｇの夫々には、順序指定制御部８０にセル化タイミング信号又は指定要求が入力される度に、クレジット格納レジスタ８２ａの値が“Ａ”として入力され、クレジット格納レジスタ８２ｂの値が“Ｂ”として入力され、クレジット格納レジスタ８２ｃの値が“Ｃ”として入力される。
【０１００】
比較器８３ａ〜８３ｇの夫々は、入力された“Ａ”,“Ｂ”,“Ｃ”が自身に予め設定された条件を満たすか否かを判定する。このとき、比較器８３ａ〜８３ｇの夫々は、“Ａ”,“Ｂ”,“Ｃ”が条件を満たさない場合には、“０”信号を出力し、条件を満たす場合には“１”信号を出力する。
【０１０１】
ＡＮＤ回路８４ａ,８４ｄ,８４ｅ,８４ｇの夫々の他方の入力端子には、クラス１を示す“１”(実際には“０１”の２ビット信号)が入力される。ＡＮＤ回路８４ａ,８４ｄ,８４ｅ,８４ｇの夫々は、対応する何れかの比較器８３ａ,８３ｄ,８３ｅ,８３ｇから“１”信号が入力された場合には、クラス１を示す“１”の信号をＯＲ回路８５に入力する。
【０１０２】
また、ＡＮＤ回路８４ｂ,８４ｆの夫々の他方の入力端子には、クラス２を示す“２”(実際には“１０”の２ビット信号)が入力される。ＡＮＤ回路８４ｂ,８４ｆの夫々は、対応する何れかの比較器８３ｂ,８３ｆから“１”信号が入力された場合には、クラス２を示す“２”の信号をＯＲ回路８５に入力する。
【０１０３】
さらに、ＡＮＤ回路８４ｃの他方の入力端子には、クラス３を示す“３”(実際には“１１”の２ビット信号)が入力される。ＡＮＤ回路８４ｃは、対応する比較器８３ｃから“１”信号が入力された場合には、クラス３を示す“３”の信号をＯＲ回路８５に入力する。
【０１０４】
以上の構成によって、クレジット格納レジスタ８２ａ〜８２ｃに格納された３つのクレジット値のうち、二つ又は三つのクレジット値が同一となる場合には、所定の優先順位(ここでは、クラス１,クラス２,クラス３の順)に従って送出クラス指示が出力される。
【０１０５】
ＯＲ回路８５は、ＡＮＤ回路８４ａ〜８４ｆの何れからも入力がない場合には、“０”信号を出力する。一方、ＯＲ回路８５は、ＡＮＤ回路８４ａ〜８４ｇの何れかから“１”,“２”,“３”の何れかの信号が入力された場合には、その信号を送出クラス指示として読み出し制御部２０ｂ(図３参照)へ入力する。これによって、読み出し制御部２０ｂが、該当する何れかのショートセル格納メモリ２２ａ〜２２ｃからショートセル１を読み出す。また、ＯＲ回路８５から出力された送出クラス指示は、コーダ８６に入力される。
【０１０６】
また、順序指定制御部８０は、読み出しを行った品質クラスについては、読み出されたショートセル１のバイト数だけクレジットを減算して、クレジット格納レジスタ８２ａ〜８２ｃの夫々へ書き込む。また、上記減算処理後にクレジット格納レジスタ８２ａ〜８２ｃの全てのクレジット値が負の値をとった場合には、各クレジット値に対してクレジット設定値を加算し、クレジット格納レジスタ８２ａ〜８２ｃの更新処理を行う。
【０１０７】
即ち、順序指定回路８０は、クラス１に対応するＡＮＤ回路８７ａ，クラス２に対応するＡＮＤ回路８７ｂ，クラス３に対応するＡＮＤ回路８７ｃを有している。各ＡＮＤ回路８７ａ〜８７ｃの一方の入力端子には、ＬＩラッチ５３(図３参照)に保持された今回の送出クラス指示に対応するショートセル１のＬＩにショートセルヘッダ２のバイト数たる３を加算した値，即ちショートセル１全体のバイト数(ショートセル１の全長)が入力される。
【０１０８】
一方、ＡＮＤ回路８７ａ〜８７ｃの他方の入力端子は、上述したコーダ８６に夫々接続されている。コーダ８６は、送出クラス指示が入力されると、その送出クラス指示に対応するＡＮＤ回路８７ａ〜８７ｃの何れかには“１”信号を入力し、その他のＡＮＤ回路８７ａ〜８７ｃには、“０”信号を入力する。
【０１０９】
ＡＮＤ回路８７ａの出力端子は、減算器８８ａの一方の入力端子に接続され、ＡＮＤ回路８７ｂの出力端子は、減算器８８ｂの一方の入力端子に接続され、ＡＮＤ回路８７ｃの出力端子は、減算器８８ｃの一方の入力端子に接続されている。ＡＮＤ回路８７ａ〜８８ｃの夫々は、コーダ８６から“１”信号が入力された場合に、対応する何れかの減算器８８ａ〜８８ｃにショートセル１のバイト数を“Ｙ”として入力する。
【０１１０】
減算器８８ａの他方の入力端子は、クレジット格納レジスタ８２ａに接続され、減算器８８ｂの他方の入力端子は、クレジット格納レジスタ８２ｂに接続され、減算器８８ｃの他方の入力端子は、クレジット格納レジスタ８２ｃに接続されている。減算器８８ａ〜８８ｃの夫々には、対応する何れかのクレジット格納レジスタ８２ａ〜８２ｃからクレジット値が“Ｘ”として入力される。減算器８８ａ〜８８ｃの夫々は、“Ｘ”及び“Ｙ”が入力されると、“Ｘ−Ｙ”の演算を行い、その演算結果を出力する。
【０１１１】
また、クレジット格納レジスタ８２ａは、比較器８９ａに接続され、クレジット格納レジスタ８２ｂは、比較器８９ｂに接続され、クレジット８２ｃは、比較器８９ｃに接続されている。比較器８９ａ〜８９ｃの夫々には、対応する何れかのクレジット格納レジスタ８２ａ〜８２ｃから、クレジット値が“Ｉ”として入力される。
【０１１２】
比較器８９ａ〜８９ｃの夫々は、クレジット値が入力されると、その値が０以下であるか否かを判定する。このとき、比較器８９ａ〜８９ｃの夫々は、クレジット値が０より大きい場合には“０”信号を出力し、クレジット値が０以下である場合には“１”信号を出力する。
【０１１３】
比較器８９ａ〜８９ｃの夫々は、ＡＮＤ回路９０に接続されている。ＡＮＤ回路９０は、ＡＮＤ回路９１ａ〜９１ｃの夫々の一方の入力端子に接続されており、比較器８９ａ〜８９ｃの全てから“１”信号を受け取った場合にのみ“１”信号を出力し、それ以外の場合には“０”信号を出力する。
【０１１４】
ＡＮＤ回路９１ａの他方の入力端子には、クレジット設定レジスタ８１からクラス１のクレジット設定値が入力され、ＡＮＤ回路９１ｂの他方の入力端子には、クレジット設定レジスタ８１からクラス２のクレジット設定値が入力され、ＡＮＤ回路９１ｃの他方の入力端子には、クレジット設定レジスタ８１からクラス３のクレジット設定値が入力される。ＡＮＤ回路９１ａ〜９１ｃの夫々は、ＡＮＤ回路９０から“１”信号が入力された場合のみ、クレジット設定レジスタ８１から入力されたクレジット設定値を出力する。
【０１１５】
上述した減算器８８ａ及びＡＮＤ回路９１ａは加算器９２ａに接続され、減算器８８ａ及びＡＮＤ回路９１ｂは加算器９２ｂに接続され、減算器８８ａ及びＡＮＤ回路９１ｃは加算器９２ｃに接続されている。加算器９２ａ〜９２ｃの夫々には、対応する何れかの減算器８８ａ〜８８ｃから出力された“Ｘ−Ｙ”の減算結果が“Ｘ１”として入力され、且つ対応する何れかのＡＮＤ回路９１ａ〜９１ｃから出力されたクレジット設定値が“Ｙ１”として入力される。
【０１１６】
加算器９２ａ〜９２ｃの夫々は、“Ｘ１”のみを受け取った場合(ＡＮＤ回路９１ａ〜９１ｃの何れかから“０”を受け取った場合)には、“Ｘ１”の値を出力する。一方、加算器９２ａ〜９２ｃの夫々は、“Ｘ１”及び“Ｙ１”を受け取った場合には、“Ｘ１＋Ｙ１”の演算を行い、その演算結果を出力する。
【０１１７】
加算器９２ａ〜９２ｃの出力信号は、クレジット格納レジスタ更新データをなす。即ち、加算器９２ａの出力をもってクレジット格納レジスタ８２ａのクレジット値が更新され、加算器９２ｂの出力をもってクレジット格納レジスタ８２ｂのクレジット値が更新され、加算器９２ｃの出力をもってクレジット格納レジスタ８２ｃのクレジット値が更新される。
〈順序指定制御部による指定制御〉
図８は、順序指定制御部８０による指定制御(指定方法)の説明図である。この指定制御は、クレジット値の多い品質クラスのショートセル１から順に読み出し指定(送出クラス指示)を行う。但し、この例では、説明を容易とするため、全てのショートセル１の全長が８バイトであるものとする。
【０１１８】
例えば、図８に示す時刻(１)において、クレジット格納レジスタ８２ａ〜８２ｃに、初期値として夫々“２０”,“１０”,“８”を格納したとする。この後、順序指定制御部８０に例えばセル化タイミング信号が入力されると、比較器８３ａ〜８３ｆには、夫々“Ａ”,“Ｂ”,“Ｃ”が入力される。ここでは、“Ａ”,“Ｂ”,“Ｃ”が比較器８３ａの条件のみを満たすので、ＡＮＤ回路８４ａからクラス１を示す“１”の信号が出力され、ＯＲ回路８５から“１”の送出クラス指示が出力される。従って、時刻(１)では、クラス１に対応するショートセル格納メモリ２２ａ(図３参照)からショートセル１が読み出される。
【０１１９】
また、ＯＲ回路８５から出力された“１”の送出クラス指示は、コーダ８６に入力される。すると、コーダ８６は、クラス１に対応するＡＮＤ回路８７ａのみに“１”信号を出力する。一方、ＡＮＤ回路８７ａには、当該送出クラス指示によってショートセル格納メモリ２２ａから読み出されたショートセル１の全長(ＬＩ＋３＝８バイト)が入力される。そして、この(ＬＩ＋３)の値は、対応する減算器８８ａに“Ｙ”として入力される。これに対し、減算器８８ｂ及び減算器８８ｃには、“０”信号が“Ｙ”として入力される。
【０１２０】
すると、減算器８８ａ〜８８ｃの夫々は、“Ｘ−Ｙ”の演算を行う。このとき、減算器８８ａでは、クレジット値である２０からショートセル１の全長たる８が減算され、１２が“Ｘ１”として出力される。これに対し、減算器８８ｂ及び減算器８８ｃでは、対応するクレジット値から０を減算する処理が行われる。従って、減算器８８ｂからは１０が“Ｘ１”として出力され、減算器８８ｃからは８が“Ｘ１”として出力される。そして、減算器８８ａ〜８８ｃの夫々から出力された各“Ｘ１”は、対応する何れかの加算器９２ａ〜９２ｃに入力される。
【０１２１】
一方、時刻(１)におけるクレジット格納レジスタ８２ａ〜８２ｃの各クレジット値は０を上回るので、加算器９２ａ〜９２ｃの夫々には、対応する何れかのＡＮＤ回路９１ａ〜９１ｃから“０”信号が“Ｙ１”として入力される。従って、加算器９２ａ〜９２ｃの夫々は、入力された“Ｘ１”の値に０を加算する処理を行い、この加算結果を出力する。これによって、クレジット格納レジスタ８２ａ〜８２ｃの夫々には、“１２”,“１０”,“８”が格納される(図８時刻(２)参照)。
【０１２２】
クレジット格納レジスタ８２ａ〜８２ｃの各クレジット値が時刻(２)における状態となった場合において、順序指定制御部８０に例えばセル化タイミング信号が入力されると、順序指定制御部８０では、時刻(１)にて説明した動作と同様の動作が行われ、ＯＲ回路８５からクラス１を示す“１”の送出クラス指示が出力される。また、時刻(１)にて説明した動作と同様の動作によって、クレジット格納レジスタ８２ａ〜８２ｃには、夫々“４”,“１０”,“８”が格納される(図８時刻(３)参照)。
【０１２３】
続いて、時刻(３)では、上述した順序指定制御部８０の動作によって、ＯＲ回路８５からクラス２を示す“２”の送出クラス指示が出力され、クラス２に対応するクレジット格納レジスタ８２ｂのクレジット値が、ショートセル１の全長を示す８だけ減算された値となる(図８時刻(４)参照)。
【０１２４】
その後、クレジット格納レジスタ８２ａ〜８２ｃの各クレジット値が図８の時刻(７)に示される状態(“−８”,“−６”,“０”)となった場合において、セル化タイミング信号が順序指定制御部８０に入力されると、ＯＲ回路８５からクラス３を示す“３”の送出クラス指示が出力される。
【０１２５】
ここで、時刻(７)におけるクレジット格納レジスタ８２ａ〜８２ｃの各クレジット値は０以下であるので、比較器８９ａ〜８９ｃの夫々から“１”信号が出力され、続いてＡＮＤ回路９０から“１”信号が出力される。従って、ＡＮＤ回路９１ａ〜９１ｃの夫々から、対応するクレジット設定レジスタ８１のクレジット設定値が“Ｙ１”として加算器９２ａ〜９２ｃに入力される。
【０１２６】
これによって、加算器９２ａでは“Ｘ１＋Ｙ１＝−８＋２０＝１２”の処理が行われ、この処理結果“１２”をもってクレジット格納レジスタ８２ａのクレジット値が更新される。また、加算器９２ｂでは“Ｘ１＋Ｙ１＝−６＋１０＝４”の処理が行われ、この処理結果“４”をもってクレジット格納レジスタ８２ｂのクレジット値が更新される。さらに、加算器９２ｃでは、“Ｘ１＋Ｙ１＝０＋８＝８”の処理が行われ、この処理結果“８”をもってクレジット格納レジスタ８２ｃのクレジット値が更新される。
【０１２７】
その後、時刻(８)では、クレジット値が最も大きいクラス１を示す“１”の送出クラス指示が出力される。
但し、クレジット格納レジスタ８２ａ〜８３ｃの各クレジット値の全てが０以下となった場合には、順序指定制御部８０が送出クラス指示を出力せず、クレジット格納レジスタ８２ａ〜８２ｃに格納されたクレジット値の夫々に対応するクレジット設定値を加算し、その結果最もクレジット値が大きくなったクラスについての送出クラス指示を出力するように構成されていても良い。
【０１２８】
即ち、図８に示す例における時刻(７)及び時刻(８)の動作が同一の時刻において行われ、時刻(７)の時点における送出クラス指示(クラス３の送出クラス指示)が出力されないように構成されていても良い。
【０１２９】
第２実施形態によるＳＣ多重装置４０によれば、順序指定制御部８０が、クレジット格納レジスタ８２ａ〜８２ｃに格納されたクレジット値を監視し、クレジット値が最も大きい品質クラスのショートセル１の読み出しを指定する。そして、読み出したショートセル１の全長だけ該当するクレジット格納レジスタ８２ａ〜８２ｃの何れかのクレジット値を減算する。
【０１３０】
このため、第１実施形態のようにショートセル１の読み出しによる予定帯域と実際に読み出されたショートセル１の帯域とに差異が生じることが無い。従って、クラス１,クラス２,クラス３の何れか一つにおける実際の送出帯域が予定帯域よりも高くなるのを防止できるので、他の品質クラスの読み出し待ち遅延を防止できる。よって、第１実施形態に比べて円滑なショートセル１の伝送を図ることができる。
〔第３実施形態〕
次に、第３実施形態によるＳＣ多重装置を説明する。第２実施形態によるＳＣ多重装置４０では、例えばある特定の品質クラスのショートセル１の平均長が他の品質クラスのショートセル１の平均長よりも短い場合において、この他の品質クラスのクレジット設定値が上記特定の品質クラスのクレジット設定値よりも小さくなると、上記特定の品質クラスに属するショートセル１がバースト的に読み出されてしまい、各品質クラスに属するショートセル１の送出パターン(読み出しパターン)に偏りが生じ得る。第３実施形態によるＳＣ多重装置は、この問題に鑑みなされたものである。
〈ＳＣ多重装置の構成〉
第３実施形態によるＳＣ多重装置は、第１実施形態によるＳＣ多重装置４０と順序指定制御部の構成を異にする点を除き、共通の構成を有している。従って、順序指定制御部のみについて説明する。図９は、第３実施形態によるＳＣ多重装置４０における順序指定制御部９５の構成例を示す図である。
【０１３１】
図９に示された順序指定制御部９５は、クレジット値が正の品質クラスの中から所定の順序で送出クラス指示を行う。但し、順序指定制御部９５は、第２実施形態による順序指定制御部８０と共通する構成を有しているので、共通する構成については同一の符号を付して説明を省略し、相違する構成について説明する。
【０１３２】
図９において、順序指定制御部９５は、次の品質クラスの指定を行う場合において、クレジット格納レジスタ８２ａ〜８２ｃに格納された三つのクレジット値のうち二つが正の値をとっているときに連続して同じ品質クラスを指定しないように、前回指定した品質クラスを格納しておくための前回指定レジスタ９６ａ〜９６ｂを有する。前回指定レジスタ９６ａはクラス１に対応し、前回指定レジスタ９６ｂはクラス２に対応し、前回指定レジスタ９６ｃはクラス３に対応する。
【０１３３】
前回指定レジスタ９６ａ〜９６ｃの夫々には、前回の品質クラスの指定において当該品質クラスが指定された場合には、“１”が格納され、指定されなかった場合には“０”が格納される。例えば、前回の品質クラスの指定において、クラス２が指定された場合には、前回指定レジスタ９６ｂには“１”が格納され、前回指定レジスタ９６ａ,９６ｃの夫々には“０”が格納される。前回指定レジスタ９６ａ〜９６ｃの夫々は、クラス選択部９７に接続されており、順序指定制御部９５にセル化タイミング信号が入力される毎に、前回指定レジスタ９６ａ〜９６ｃの各値がクラス選択部９７に入力される。
【０１３４】
クレジット格納レジスタ８２ａは比較器９８ａに接続されており、クレジット格納レジスタ８２ｂは比較器９８ｂに接続されており、クレジット格納レジスタ８２ｃは比較器９８ｃに接続されている。クレジット格納レジスタ８２ａ〜８２ｃの夫々は、第２実施形態と同様に、順序指定制御部９５にセル化タイミング信号が入力される毎に、対応する何れかの比較器９８ａ〜９８ｃに自身の保持内容を“Ｚ”として入力する。
比較器９８ａ〜９８ｃの夫々は、“Ｚ”が入力されると、その“Ｚ”の値が０を上回る(正である)か否かを判定する。このとき、比較器９８ａ〜９８ｃの夫々は、“Ｚ”の値が０を上回る場合には、“１”信号をクラス選択部９７に入力し、“Ｚ”の値が０以下の場合には、“０”信号をクラス選択部９７に入力する。
【０１３５】
クラス選択部９７は、ロジック回路又はプロセッサ装置で構成されている。このクラス選択部９７は、前回指定レジスタ９６ａ〜９６ｃ，及び比較器９８ａ〜９８ｃからの各入力信号に基づいて送出クラス指示を選択するための選択テーブル９７ａを有している。
【０１３６】
選択テーブル９７ａには、比較器９８ａ〜９８ｃからの出力信号である３ビット信号(クレジット＞０のクラス)，及び前回指定レジスタ９６ａ〜９６ｃからの出力信号である３ビット信号(前回指定)に対応づけて送出クラス指示たる品質クラス番号が格納されている。クラス選択部９７は、比較器９８ａ〜９８ｃ，及び前回指定レジスタ９６ａ〜９６ｃの夫々から出力信号を受け取ると、選択テーブル９７ａから対応する送出クラス指示を読み出して出力する。
【０１３７】
例えば、クレジットが正の品質クラスが一つのみの場合には、その品質クラスに対する送出クラス指示を出力する。また、複数の品質クラスのクレジットが正である場合には、前回読み出しを行っていないクラスを選択する。例えば、前回指定した品質クラスがクラス２で、且つ全ての品質クラスのクレジットが正の値を持つ場合には、選択テーブル９７ａ中の「クレジット＞０のクラス」が、“１１１”で「前回指定」が“０１０”となり、クラス１の送出クラス指示が選択される。これによって、前回指定した品質クラス(この例ではクラス２)の連続指定が防止される。そして、クラス選択部９７から出力された送出クラス指示は、読み出し制御部２０ｂ(図３,図４参照)に入力される。
【０１３８】
また、クラス選択部９７は、クラス１〜３のうちクレジットが正であり且つ前回指定されていない品質クラスが二つある場合には、所定の優先順位(クラス１,クラス２,クラス３の順)に従って順位の高い品質クラスの方を選択する。
【０１３９】
送出クラス指示は、クラス１〜３の何れかを示す３ビット信号としてクラス選択部９７から出力される。即ち、クラス１の場合には“００１”が出力され、クラス２の場合には“０１０”が出力され、クラス３の場合には“１００”が出力される。そして、これらの送出クラス指示の何れかをもって、前回指定レジスタ９６ａ〜９６ｃの値が更新される。これによって、送出クラス指示に対応する前回指定レジスタ９６ａ〜９６ｃの何れかに“１”が上書きされ、その他には“０”が上書きされる。
【０１４０】
その後、送出クラス指示に基づいて、クレジット格納レジスタ８２ａ〜８２ｃの各値が更新される。但し、この更新処理を行う構成は、コーダ８６にクラス選択部９７から出力された送出クラス指示が入力される点を除き、第２実施形態と同じであるので説明を省略する。
〈順序指定制御部による指定制御〉
図１０は、順序指定制御部９５による指定制御(指定方法)の説明図である。この指定制御では、第２実施形態による順序指定制御部８０と同様に、各品質クラス毎にクレジットを設定しておくが、クレジット値がある閾値(図１０の例では正の値)をとっている品質クラスの中から順番に読み出しを行う点が異なる。
【０１４１】
即ち、複数の品質クラスのクレジット値が正の値をとっている間は、それらの品質クラス内において、所定の優先順序(ここでは、クラス１,クラス２,クラス３の順に優先)に従ってショートセル１の読み出しが行われる。このとき、前回指定レジスタ９６ａ〜９６ｃの値に従って、前回指定された品質クラスは、今回指定される品質クラスから除外される。このため、ある品質クラスのショートセル１が偏って読み出されるのを抑えることができる。
【０１４２】
第３実施形態によるＳＣ多重装置４０によれば、順序指定制御部９５がクラス１,クラス２,クラス３の何れかを連続して指定しないように構成されているので、ある品質クラスに対応するショートセル格納メモリ２２からバースト的にショートセル１が読み出されるのを防止できる。従って、バースト的にショートセル１が読み出されることにより、ある品質クラスの読み出し帯域が予定帯域を越えてしまい、他の品質クラスのショートセル１のセル化遅延が生じるのを防止することができる。
〔第４実施形態〕
次に、第４実施形態によるＳＣ多重装置を説明する。第４実施形態によるＳＣ多重装置は、第１実施形態によるＳＣ多重装置４０と順序指定制御部の構成を異にする点を除き、共通の構成を有している。従って、順序指定制御部のみについて説明する。図１１は、第３実施形態によるＳＣ多重装置４０の順序指定制御部１００の構成図である。
【０１４３】
図１１において、順序指定制御部１００は、比率設定レジスタ１０１を有している。比率設定レジスタ１０１は、全体を１とした場合における各品質クラス(ここでは、クラス１,クラス２,クラス３の三つ)の帯域比率が格納されている。本実施形態では、比率設定レジスタ１０１には、所定の設定比率の例として、クラス１について０.５，クラス２について０.２，クラス３について０.３の比率が夫々格納されている。
【０１４４】
また、順序指定制御部１００は、クラス１〜３の夫々についての送出予定時刻(ショートセル格納メモリ２２からの読み出し時刻)が格納された予定時刻格納レジスタ１０２を有している。この予定時刻格納レジスタ１０２は、予定時刻制御部１０３に接続されている。
【０１４５】
予定時刻制御部１０３は、クラス１〜３に対応づけて設けられた超過量算出部１０５ａ〜１０５ｃの夫々に接続されている。予定時刻制御部１０３には、セル化タイミング信号が入力される。予定時刻制御部１０３は、セル化タイミング信号を受け取ると、予定時刻格納レジスタ１０２から各送出予定時刻を読み出し、対応する何れかの超過量算出部１０５ａ〜１０５ｃへ入力する。また、予定時刻制御部１０３には、予定時刻格納レジスタ１０２の更新値を受け取るようになっており、この更新値をもって予定時刻格納レジスタ１０２の各値を更新する。
【０１４６】
また、順序指定制御部１００は、バイトカウンタ１０４を有している。バイトカウンタ１０４には、クロックが入力されるとともに、ＡＴＭセルペイロードイネーブル信号が入力される。バイトカウンタ１０４は、入力されたクロックとＡＴＭセルペイロードイネーブル信号とに基づいて、ＡＴＭセル５のペイロード７のバイト数をカウントし、そのカウント値を現時刻として超過量算出部１０５ａ〜１０５ｃの夫々へ与える。
【０１４７】
超過量算出部１０５ａ〜１０５ｃの夫々は、予定時刻制御部１０３から対応する品質クラスの送出予定時刻を受け取るとともに、バイトカウンタ１０４から現時刻を受け取ると、これらを用いて現時刻が送出予定時刻から超過した時間(超過量)を算出する。これによって、現時刻が送出予定時刻に達しているか否かを判定する。そして、超過量算出部１０５ａ〜１０５ｃの夫々は、算出した超過量を送出クラス判定部１０６に入力する。
【０１４８】
送出クラス判定部１０６は、超過量算出部１０５ａ〜１０５ｃの夫々から超過量を受け取ると、これらの超過量を対比し、最も多い超過量を特定する。そして、送出クラス判定部１０６は、その最も多い超過量に対応する品質クラスについての送出クラス指示を出力する。
【０１４９】
但し、送出クラス判定部１０６に入力された超過量の二つ又は三つが同一の場合には、送出クラス判定部１０６は、所定の優先順位(例えば、クラス１,クラス２,クラス３の順)に従って、最も優先順位の高い品質クラスの送出クラス指示を出力する。また、送出予定時刻がクラス１〜３の間で同一となった場合にも優先順位に従って一つの品質クラスが特定され、この品質クラスの送出クラス指示が出力される。出力された送出クラス指示は、読み出し制御部２０ｂ(図３,図４参照)に入力される。
【０１５０】
また、順序指定制御部１００は、以下の構成をもって予定時刻格納レジスタ１０２の各値を更新する。即ち、順序指定制御部１００は、送出クラス判定部１０６から出力される送出クラス指示に応じたショートセル１の全長(ＬＩ＋３)が夫々入力される間隔計算部１０７ａ〜１０７ｃを有している。間隔計算部１０７ａはクラス１に対応し、間隔計算部１０７ｂはクラス２に対応し、間隔計算部１０７ｃはクラス３に対応する。
【０１５１】
間隔計算部１０７ａ〜１０７ｃの夫々は、以下の(式２)の演算を行うことによって、ショートセル１のバイト間隔(今回読み出されたショートセル１と同じ品質クラスのショートセルが次に読み出される迄のバイト間隔)を算出する。
【０１５２】
バイト間隔＝(ＬＩ＋３)×(１−比率)／比率  ・・・・(式２)
このとき、間隔計算部１０７ａ〜１０７ｃの夫々は、(式２)の演算を行う際に、比率設定レジスタ１０１から該当する比率を読み出して使用する。そして、間隔計算部１０７ａは、算出したバイト間隔を加算器１０８ａに入力し、間隔計算部１０７ｂは、算出したバイト間隔を加算器１０８ｂに入力し、間隔計算部１０８ｃは、算出したバイト間隔を加算器１０８ｃに入力する。
【０１５３】
加算器１０８ａ〜１０８ｃには、間隔計算部１０７ａ〜１０７ｃの何れかからバイト間隔が入力されるとともに、ショートセル１の全長(ＬＩ＋３)が入力される。すると、加算器１０８ａ〜１０８ｃの夫々は、“(ＬＩ＋３)＋バイト間隔”の加算処理を行う。そして、加算器１０８ａは加算結果をＡＮＤ回路１１０ａに入力し、加算器１０８ｂは加算結果をＡＮＤ回路１１０ｂに入力し、加算器１０８ｃは加算結果をＡＮＤ回路１１０ｃに入力する。
【０１５４】
また、コーダ１０９には、送出クラス判定部１０６から出力された送出クラス指示が入力される。コーダ１０９は、送出クラス指示を受け取ると、その送出クラス指示で指定された品質クラスに対応する何れかのＡＮＤ回路１１０ａ〜１１０ｃに“１”信号を入力し、その他の何れかのＡＮＤ回路１１０ａ〜１１０ｃに“０”信号を入力する。例えば、送出クラス指示がクラス１を指定する場合には、クラス１に対応するＡＮＤ回路１１０ａに“１”信号を入力し、ＡＮＤ回路１１０ｂ及びＡＮＤ回路１１０ｃに“０”信号を入力する。
【０１５５】
ＡＮＤ回路１１０ａは加算器１１１ａに接続されており、ＡＮＤ回路１１０ｂは加算器１１１ｂに接続されており、ＡＮＤ回路１１０ｃは加算器１１１ｃに接続されている。ＡＮＤ回路１１０ａ〜１１０ｃの夫々は、対応する何れかの加算器１０８ａ〜１０８ｃからその加算結果を受け取り、且つコーダ１０９から“１”信号を受け取った場合には、この加算結果を対応する何れかの加算器１１１ａ〜１１１ｃに入力する。これに対し、ＡＮＤ回路１１０ａ〜１１０ｃの夫々は、コーダ１０９から“０”信号を受け取った場合には、“０”信号を出力する。
【０１５６】
加算器１１１ａには、予定時刻格納レジスタ１０２に格納されたクラス１の送出予定時刻が入力され、加算器１１１ｂには、クラス２の送出予定時刻が入力され、加算器１１１ｃには、クラス３の送出予定時刻が入力される。
【０１５７】
加算器１１１ａは、ＡＮＤ回路１１０ａから加算器１０８ａの加算結果が入力された場合には、その加算結果に送出予定時刻を加算し、新たな送出予定時刻として出力する。同様に、加算器１１１ｂは、ＡＮＤ回路１１０ｂから加算器１０８ｂの加算結果が入力された場合には、その加算結果に送出予定時刻を加算し、新たな送出予定時刻として出力する。同様に、加算器１１１ｃは、ＡＮＤ回路１１０ｃから加算器１０８ｃの加算結果が入力された場合には、その加算結果に送出予定時刻を加算し、新たな送出予定時刻として出力する。これに対し、加算器１１１ａ〜１１１ｃの夫々は、対応する何れかのＡＮＤ回路１１０ａ〜１１０ｃから“０”信号が入力された場合には、“０”信号を出力する。
【０１５８】
加算器１１１ａ〜１１１ｃの何れかから出力された新たな送出予定時刻は、予定時刻格納レジスタ１０２の更新値として予定時刻制御部１０３に与えられる。すると、予定時刻制御部１０３は、その更新値をもって該当する送出予定時刻を更新する。従って、予定時刻格納レジスタ１０２に格納されるクラス１〜３の各更新値(次の送出予定時刻)は、以下の(式３)によって求められる。即ち、
次の送出予定時刻＝(当ショートセルの送出予定時刻)＋(当ショートセルの全長)＋(バイト間隔)  ・・・・(式３)
にて求められる。
【０１５９】
なお、比率設定レジスタ１０１は、間隔計算部１０７ａ〜１０７ｃの夫々が該当する比率の値を有していれば、無くても良い。
〈順序指定制御部による指定制御〉
次に、上述した順序指定制御部１００による指定制御(指定方法)を説明する。図１２(ａ)及び図１２(ｂ)は、順序指定制御部１００による指定制御の説明図である。この例では、クラス１に帯域比率０.５が設定され、クラス２に帯域比率０.２が設定され、クラス３に帯域比率０.３が設定されているものとする。
【０１６０】
図１２(ａ)及び図１２(ｂ)に示す指定制御では、順序指定制御部１００は、各ショートセル格納メモリ２２ａ〜２２ｃに格納された各ショートセル１の帯域比率を指定しておき、ショートセル格納メモリ２２ａ〜２２ｃの何れかから読み出したショートセル１の全長を用いて同品質クラスの次のショートセル１の読み出しを開始するまでのバイト間隔を計算することによって、次の送出予定時刻を算出する。
【０１６１】
図１２(ａ)には、クラス１に対応するショートセル格納メモリ２２ａにのみ複数のショートセル１が格納されている場合のショートセル１の読み出しパターンが示されている。但し、説明を簡単にするため、ショートセル格納メモリ２２ａに格納された複数のショートセル１は、夫々８バイトの全長を有しているものとする。
【０１６２】
送出クラス判定部１０６からクラス１の送出クラス指示が出力されると、読み出し制御部２０ａは、ショートセル格納メモリ２２ａからショートセル１を読み出し、セレクタ１９(図３参照)から送出させる。すると、間隔計算部１０７ａには、ＬＩラッチ５３(及び図示せぬ加算器)を介してショートセル１の全長(ＬＩ＋３＝８バイト)が入力される。すると、間隔計算部１０７ａは、上述した(式２)の計算を行う。即ち、
バイト間隔＝８×(１−０.５)／０.５＝８バイト
の計算結果が得られる。この計算結果は、加算器１０８ａに入力される。加算器１０８ａは、間隔計算部１０７ａの計算結果である８バイトにショートセル１の全長である８バイトを加算する。そして、加算器１０８ａは、自身の加算処理の結果である１６バイトをＡＮＤ回路１１０ａに入力する。
【０１６３】
ここで、コーダ１０９には送出クラス判定部１０６からクラス１の送出クラス指示が入力される。コーダ１０９は、ＡＮＤ回路１１０ａに“１”信号を入力し、ＡＮＤ回路１１０ｂ,１１０ｃに“０”信号を入力する。すると、ＡＮＤ回路１１０ａから加算器１０８ａの出力信号である１６バイトが加算器１１１ａに入力される。
【０１６４】
続いて、加算器１１１ａは、ＡＮＤ回路１１０ａから入力された１６バイトと、予定時刻格納レジスタ１０２から受け取ったクラス１の送出予定時刻とを加算し、その加算結果をクラス１の送出予定時刻の更新値として出力する。そして、加算器１１１ａから出力された更新値は、予定時刻制御部１０３に与えられる。予定時刻制御部１０３は、受け取った更新値をもって予定時刻格納レジスタ１０２におけるクラス１の送出予定時刻を更新する。
【０１６５】
これによって、前回のクラス１のショートセル１の送出予定時刻から次のクラス１のショートセル１の送出予定時刻まで１６バイトの間隔が設定され、ショートセル１の読み出し間隔として８バイトの間隔が設定される。
【０１６６】
その後、同様の処理が行われることによって、１６バイト毎に順序指定制御部１００からクラス１の送出クラス指示が出力され、ショートセル格納メモリ２２ａから８バイトの間隔をおいてショートセル１が読み出される。
【０１６７】
図１２(ｂ)には、クラス１に対応するショートセル格納メモリ２２ａ，及びクラス２に対応するショートセル格納メモリ２２ｂの夫々に複数のショートセル１が格納されている場合におけるショートセル１の読み出しパターンが示されている。但し、説明を簡単にするために、ショートセル格納メモリ２２ａに格納された複数のショートセル１は、夫々８バイトの全長を有するものとする。また、予定時刻格納レジスタ１０２には、クラス１とクラス２との送出予定時刻が夫々格納されており、クラス１の送出予定時刻はクラス２の送出予定時刻よりも早い時刻が設定されていたものとする。
【０１６８】
図１２(ｂ)において、最初にクラス１の送出クラス指示が出力されると、図１２(ａ)を用いて説明した通り、次にクラス１の送出クラス指示が出力されるまでの間に１６バイトの間隔が設定される。次に、順序指定制御部１００は、予定時刻格納レジスタ１０２の送出予定時刻に従って、クラス２の送出クラス指示を出力する。すると、ショートセル格納メモリ２２ｂからクラス２のショートセル１が読み出され、セレクタ１９から送出される。
【０１６９】
すると、間隔計算部１０７ｂにクラス２のショートセル１の全長(８バイト)が入力される。間隔計算部１０７ｂは、ショートセル１の全長，及びクラス２の帯域比率(０.２)を用いてバイト間隔を算出する。即ち、間隔計算部１０７ｂは、
バイト間隔＝８×(１−０.２)／０.２＝３２バイト
の計算を行い、この計算結果たる３２バイトを加算器１０８ｂに入力する。これによって、その後、加算器１１１ａから前回の送出予定時刻に４０バイトを加算したクラス２の送出予定時刻の更新値が出力され、この更新値をもって予定時刻格納レジスタ１０２に格納されたクラス２の送出予定時刻が更新される。従って、前回読み出されたクラス２のショートセル１と今回読み出されたクラス２のショートセル１との間には、３２バイトの間隔が設けられる。
【０１７０】
従って、順序指定制御部１００からは、８バイト毎にクラス１の送出クラス指示が出力され、且つ３２バイト毎にクラス２の送出クラス指示が出力される。このため、品質クラス毎の帯域を所定の比率に従って制御しつつ、ショートセル１をショートセル格納メモリ２２ａ〜２２ｃの夫々から読み出すことができる。
【０１７１】
第４実施形態によれば、ショートセル格納メモリ２２ａ〜２２ｃから読み出したショートセル１の全長から次のショートセル１の予定送出時刻(同品質クラスのショートセル１の読み出し間隔)を求め、これに従って送出クラス指示を出力する。このため、無線基地局３１に到着したショートセル１(ショートセル格納メモリ２２ａ〜２２ｃの何れかに格納された各ショートセル１)の全長に依存することなく設定帯域を保持することができ、且つ各品質クラス毎のショートセル１の読み出し間隔を均等に配分することができる。
【０１７２】
また、第１〜第４実施形態によれば、１つのＡＴＭコネクション上で複数のショートセル１を多重する場合において、従来のように各品質クラス毎の読み出し順序パターンを指定することなく各クラスの読み出し帯域を直接設定できるので、ハードウェアのコスト上昇を抑え、且つ読み出し帯域の変更処理を軽減できる。
【０１７３】
また、第２〜第４実施形態によれば、ショートセル１の全長に拘わらず予め設定した読み出し帯域を遵守してショートセル１の読み出し処理を行うことができるので、品質クラス毎の設定帯域と実際に読み出された帯域との差分をなくし、他の品質クラスのセル化遅延を抑えることができる。
【０１７４】
なお、図１１に示した順序指定制御部１００の構成例では、比率設定レジスタ１０１を設け、間隔計算部１０７ａ〜１０７ｃの夫々が比較設定レジスタ１０１から該当する値を取得してバイト間隔を計算する構成を採っているが、間隔計算部１０７ａ〜１０７ｃの夫々がバイト間隔を計算する際に使用する“(１−比率)／比率”の値は、予め計算された値を間隔計算部１０７ａ〜１０７ｃが夫々保有するように構成されていても良い。この場合には、バイト間隔の計算に必要な処理時間を短く抑えることができる。
【０１７５】
また、図１１に示す例では、ＡＴＭセル５のペイロード７のバイト数をカウントするバイトカウンタ１０４を設けてあり、このバイトカウンタ１０４から出力されるカウント値(バイト数)を基準とする絶対時刻を現時刻とし、この現時刻を用いてショートセル１の送出予定時刻が算出されているが、これに代えて、順序指定制御部１００が、相対時刻を用いてショートセル１の送出予定時刻を算出するように構成されていても良い。
【０１７６】
図１３は、絶対時刻を用いた場合の概念図であり、図１４は、相対時刻を用いた場合の概念図である。図１３に示すように、絶対時刻を用いる場合には、バイト間隔を計算する際の基準時刻を当ショートセル１の送出予定時刻とする。一方、図１４に示すように、相対時刻を用いる場合には、例えば、クラス１のショートセル１の送出予定時刻を基準とした場合には、以下の(式４)を用いて次の送出予定時刻を算出する。即ち、
次の送出予定時刻＝(送出予定時刻との差分)＋(現ショートセルの全長)      ＋(バイト間隔)    ・・・・(式４)
によって、送出予定時刻を算出する。
【０１７７】
また、第１〜第４実施形態において、各種の設定情報の格納・保持のためにメモリ又はレジスタを用いたが、メモリに代えてフリップフロップを用いたラッチ手段やレジスタが用いられていても良く、レジスタに代えてメモリ等の記憶装置が用いられていても良い。また、第１〜第４実施形態において、読み出し制御部及び順序指定制御部はハードウェア(電子回路)で形成してあるが、上述した機能を果たすことができる限り、読み出し制御部及び順序指定制御部は、プログラム及びデータを記憶したメモリやプログラムを実行するＣＰＵ等からなるプロセッサ装置で構成されていても良い。
【０１７８】
【発明の効果】
本発明によるショートセル多重装置によれば、ショートセルの読み出し順序パターンを記憶する記憶装置を必要としないので、ショートセル多重装置の構成を簡易化でき、ハードウェアのコスト上昇を抑えることができる。また、各品質クラスについてショートセルの読み出し順序パターンを予め設定することなく各品質クラスの帯域設定を行うことができるので、読み出し順序の変更処理の負担を従来に比べて軽減することができる。
【図面の簡単な説明】
【図１】本発明によるショートセル多重装置が実施されるネットワークシステムの構成例を示す図
【図２】ＡＴＭセル及びショートセルのフォーマット説明図
【図３】ショートセル多重装置の全体構成図
【図４】読み出し制御部の構成図
【図５】第１実施形態による順序指定制御部の構成図
【図６】図５に示した順序指定制御部による指定制御の説明図
【図７】第２実施形態による順序指定制御部の構成図
【図８】図７に示した順序指定制御部による指定制御の説明図
【図９】第３実施形態による順序指定制御部の構成図
【図１０】図９に示した順序指定制御部による指定制御の説明図
【図１１】第４実施形態による順序指定制御部の構成図
【図１２】図１０に示した順序指定制御部による指定制御の説明図
【図１３】絶対時刻を用いた送出予定時刻算出の概念図
【図１４】相対時刻を用いた送出予定時刻算出の概念図
【図１５】ショートセルの説明図
【図１６】ＣＬＡＤの構成図
【図１７】ショートセル多重装置の構成図
【図１８】従来のショートセル多重装置による指定制御の説明図
【符号の説明】
１      ショートセル
１７    書き込み制御部
１９    セレクタ
２０ａ,８０,９５,１００  順序指定制御部
２０ｂ  読み出し制御部
２２ａ〜２２ｃ  ショートセル格納メモリ
４０    ショートセル多重装置
６１ａ〜６１ｃ  カウンタメモリ
６４ａ〜６４ｃ  読み出し間隔設定レジスタ
９７    クラス選択部
１０２  予定時刻格納レジスタ
１０３  予定時刻制御部
１０５ａ〜１０５ｃ  超過量算出部
１０６  送出クラス判定部
１０７ａ〜１０７ｃ  間隔計算部
【図１】
0003774042.tif 000002
【図２】
0003774042.tif 000003
【図３】
0003774042.tif 000004
【図４】
0003774042.tif 000005
【図５】
0003774042.tif 000006
【図６】
0003774042.tif 000007
【図７】
0003774042.tif 000008
【図８】
0003774042.tif 000009
【図９】
0003774042.tif 000010
【図１０】
0003774042.tif 000011
【図１１】
0003774042.tif 000012
【図１２】
0003774042.tif 000013
【図１３】
0003774042.tif 000014
【図１４】
0003774042.tif 000015
【図１５】
0003774042.tif 000016
【図１６】
0003774042.tif 000017
【図１７】
0003774042.tif 000018
【図１８】
0003774042.tif 000019