【手続補正書】
【提出日】平成16年6月11日(2004.6.11)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
固定長パケット伝送網に確立される複数の仮想コネクションを収容し、ショートセルを上記複数の仮想コネクションに多重化するショートセル多重化装置であって、
到着したショートセルを送出すべき仮想コネクションを識別する識別手段と、
上記識別手段により識別された仮想コネクションに基づいて上記ショートセルを格納する格納手段と、
予め決められたアルゴリズムに従って上記複数の仮想コネクションの中から順番に仮想コネクションを指定する指定手段と、
その指定手段により指定された仮想コネクションに基づいて上記格納手段からショートセルを読み出す読出し手段と、
その読出し手段により読み出されたショートセルを固定長パケットに格納し、その固定長パケットを上記指定手段により指定された仮想コネクションに送出する送出手段と、
を有するショートセル多重化装置。
【請求項２】
上記格納手段は、仮想コネクション毎に設けられる複数のＦＩＦＯメモリで構成され、
上記読出し手段は、上記指定手段により指定された仮想コネクションに対応するＦＩＦＯメモリから、送出すべき固定長パケットのペイロードを満たすまでショートセルを読み出す請求項１に記載のショートセル多重化装置。
【請求項３】
固定長パケット伝送網に確立される複数の仮想コネクションを収容し、ショートセルを上記複数の仮想コネクションに多重化するショートセル多重化装置であって、
到着したショートセルを送出すべき仮想コネクションおよびそのショートセルが属する品質クラスを識別する識別手段と、
仮想コネクション毎かつ品質クラス毎に分割され、上記識別手段により識別された仮想コネクションおよび品質クラスにより指定される領域に上記ショートセルを格納する格納手段と、
予め決められたアルゴリズムに従って上記複数の仮想コネクションの中から順番に仮想コネクションを指定する指定手段と、
予め決められたアルゴリズムに従った順番で品質クラスを指定する品質クラス指定手段と、
上記指定手段により指定された仮想コネクションおよび上記品質クラス指定手段により指定された品質クラスに対応する上記格納手段内の領域からショートセルを読み出す読出し手段と、
その読出し手段により読み出されたショートセルを固定長パケットに格納し、その固定長パケットを上記指定手段により指定された仮想コネクションに送出する送出手段と、
を有するショートセル多重化装置。
【請求項４】
上記複数の仮想コネクションに対してそれぞれ固定長パケットを送出する間隔が予め決められており、
上記指定手段は、仮想コネクション毎に前回の固定長パケットを送出した時刻からの経過時間を計時するカウンタを備え、あるカウンタにより計時される経過時間がそのカウンタに対応する仮想コネクションに対して設定されている送出間隔に達したとき、その仮想コネクションを指定する請求項１に記載のショートセル多重化装置。
【請求項５】
上記複数の仮想コネクションに対して優先順位が与えられており、
上記指定手段は、複数のカウンタによりそれぞれ計時される経過時間がそれら各カウンタにそれぞれ対応する仮想コネクションに対して設定されている送出間隔に達したときには、上記優先順位に従ってそれらの仮想コネクションから１つを指定する請求項４に記載のショートセル多重化装置。
【請求項６】
上記複数の仮想コネクションに対してそれぞれ予め初期読出しクレジットを割り当てておき、
上記指定手段は、読出しクレジットが最も多い仮想コネクションを指定し、指定した仮想コネクションに対応する読出しクレジットから１を減算し、全ての仮想コネクションに対応する読出しクレジットがある閾値以下になった場合に現在の読出しクレジット値に上記初期読出しクレジットを加算する請求項１に記載のショートセル多重化装置。
【請求項７】
上記指定手段は、直前に指定した仮想コネクションを記憶しておき、複数の読出しクレジットが上記閾値以上であるときには、それら複数の仮想コネクションの中で上記記憶してある仮想コネクション以外の仮想コネクションを指定する請求項６に記載のショートセル多重化装置。
【請求項８】
上記閾値を０とする請求項６または７に記載のショートセル多重化装置。
【請求項９】
上記複数の仮想コネクションに対してそれぞれ固定長パケットの送出間隔を与えておき、
上記指定手段は、上記与えられた送出間隔に基づいて仮想コネクション毎にそれぞれ次の固定長パケットを送出するための予定時刻を算出し、現在時刻がその予定時刻に達した仮想コネクションを指定する請求項１に記載のショートセル多重化装置。
【請求項１０】
上記複数の仮想コネクションに対して優先順位が与えられており、
上記指定手段は、現在時刻が複数のコネクションの予定時刻に達している場合には、上記優先順位に従ってそれらの仮想コネクションから１つを指定する請求項９に記載のショートセル多重化装置。
【請求項１１】
上記指定手段は、現在時刻が複数のコネクションの予定時刻に達しており、且つそれらの予定時刻が互いに同じである場合には、上記優先順位に従ってそれらの仮想コネクションから１つを指定する請求項１０に記載のショートセル多重化装置。
【請求項１２】
上記複数の仮想コネクションの中の仮想コネクションｉに対して割り当てられる帯域比率をＢi とした場合、仮想コネクションｉの送出間隔を、（１−Ｂi ）／Ｂi により与える請求項９に記載のショートセル多重化装置。
【請求項１３】
上記複数の仮想コネクション毎の送出間隔は、それぞれ上記複数の仮想コネクションが確立される伝送路に固定長パケットを送出する間隔を単位として与えられる請求項９に記載のショートセル多重化装置。
【請求項１４】
上記指示手段は、当該多重化装置から送出する固定長パケットの数をカウントするカウンタを備え、そのカウンタのカウント値により与えられる絶対時刻を用いて、各仮想コネクションにおいて次の固定長パケットを送出する予定時刻を求める請求項９に記載のショートセル多重化装置。
【請求項１５】
上記指示手段は、仮想コネクション毎に、ある固定長パケットの実際の送出時刻、その固定長パケットの送出予定時刻、および送出間隔によって決まる相対時刻を用いて次の固定長パケットを送出する予定時刻を求める請求項９に記載のショートセル多重化装置。
【請求項１６】
上記指定手段は、
時刻に対応して各仮想コネクションの識別番号を格納するＦＩＦＯメモリと、
現在時刻に対応するＦＩＦＯメモリの先頭に格納されている識別番号を読み出し、その識別番号に対応する仮想コネクションを指定する手段と、
上記指定された仮想コネクションにおける次の固定長パケットの送出予定時刻を算出し、その送出予定時刻に対応するＦＩＦＯメモリにその仮想コネクションの識別番号を書き込む手段と、
現在時刻に対応するＦＩＦＯメモリから読み出されなかった識別番号を次の時刻に対応するＦＩＦＯメモリの先頭に書き込む手段と、
を含む請求項１に記載のショートセル多重化装置。
【請求項１７】
上記指定手段は、算出した送出予定時刻が現在時刻よりも前であったときには、上記仮想コネクションの識別番号を現在時刻の次の時刻に対応するＦＩＦＯに書き込む請求項１６に記載のショートセル多重化装置。
【請求項１８】
上記指定手段は、前回算出した送出予定時刻を時刻計算の基準時刻とする請求項１６に記載のショートセル多重化装置。
【請求項１９】
上記各時刻毎に設けられるＦＩＦＯメモリは、チェーンメモリを用いてその中に格納する情報の順番を表す構成である請求項１６に記載のショートセル多重化装置。
【請求項２０】
上記指定手段は、
送出した固定長パケットの数を時刻としてカウントする時刻カウンタと、
時刻毎に先頭アドレス、最終アドレス、および格納する情報の数を格納するスケジューラテーブルと、
上記スケジューラテーブルに格納される情報の格納順序を表すチェーンを格納するチェーン管理テーブルと、
仮想コネクション毎に次の送出予定時刻を格納する時刻管理テーブルと、
仮想コネクション毎に固定長パケットの送出間隔を格納する間隔管理テーブルと、
を有する請求項１６に記載のショートセル多重化装置。
【請求項２１】
上記格納手段は、複数の仮想コネクションにより共有される共通メモリである請求項１に記載のショートセル多重化装置。
【請求項２２】
複数のショートセルを複数の仮想コネクションの上のいずれかのＡＴＭセルへ多重するショートセル多重化装置であって、
各仮想コネクションごとに設定された読み出し間隔に基づいて、ショートセルで多重されたＡＴＭセルの仮想コネクションを指定する手段を設けたことを特徴とするショートセル多重化装置。
【請求項２３】
複数のクラスのいずれかに属するショートセルを複数の仮想コネクション上のいずれかのＡＴＭセルへ多重するショートセル多重化装置であって、
各仮想コネクションごとに設定された読み出し間隔に基づいて、ＡＴＭセルの仮想コネクションを読み出しのために指定する手段と、
指定された前記仮想コネクションの中で、各クラスごとに設定された読み出し間隔に基づいて、読み出すべきショートセルの属するクラスを指定する手段を有することを特徴とするショートセル多重化装置。
【請求項２４】
複数のクラスのいずれかに属するショートセルを複数の仮想コネクションの上のいずれかのＡＴＭセルへ多重するショートセル多重化装置であって、
各仮想コネクションごとに設定された読み出し間隔に基づいて、ＡＴＭセルの仮想コネクションを読み出しのために指定する手段と、
指定された前記仮想コネクションの中で、前回読み出されたショートセルの属するクラスと長さを考慮して、今回読み出されるショートセルの属するクラスを指定する手段を有することを特徴とするショートセル多重化装置。
【請求項２５】
複数のクラスのいずれかに属するショートセルを複数の仮想コネクションの上のいずれかのＡＴＭセルへ多重するショートセル多重化装置であって、
各仮想コネクションごとに設定された読み出し間隔に基づいて、ＡＴＭセルの仮想コネクションを読み出しのために指定する手段と、
指定された前記仮想コネクションの中で、各クラスに属するショートセルの読み出しタイミングを、そのクラスと同じクラスに属する前回読み出されたショートセルの長さを考慮して決定する手段を有することを特徴とするショートセル多重化装置。