(57)【特許請求の範囲】
【請求項１】
複数コネクションに対して帯域設定周期で設定される各コネクションの設定パラメータに基づいて帯域割当周期毎にＣＳ（セルスロット）を分配して配置する手段を備え、
前記帯域設定周期は１より大きい連続した帯域割当周期により構成され、
前記分配して配置する手段は、
入力された帯域に関する設定パラメータを管理する帯域管理手段と、
この帯域管理手段により与えられる前記設定パラメータに基づく帯域情報をもとにして分配対象である複数コネクションに対してＣＳ分配数を決定する帯域分配手段と
を備え、
前記帯域分配手段は、
前記帯域設定周期において各コネクションに対して分配するＣＳ数を前記帯域割当周期毎に分配する手段と、
ＣＳ分配数の異なる前記帯域割当周期を前記帯域設定単位内で分散する手段と
を備え、
前記帯域分配手段により与えられるＣＳ分配情報が前記帯域管理手段により与えられる帯域情報に対して整合が取れているか否かを判定し不整合の場合には調整する分配帯域調整手段が設けられ、
この分配帯域調整手段は、
（帯域設定単位内のＣＳ数）＝［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×Ｊ＋（オフセット））／（帯域設定周期長）］−［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×（Ｊ−１）＋（オフセット））／（帯域設定周期長））］
ただし（Ｊは１〜（帯域設定単位長）／（設定帯域））
の式を用いて帯域設定周期内でＣＳ数を均等に帯域割当周期に分配を行う手段を含み、
前記分配帯域調整手段により与えられる調整済のＣＳ分配情報をもとにＣＳを配置する手段を備えたセルスロットスケジューリング装置において、
前記分配帯域調整手段は、帯域割当周期毎の既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を前記式に代入するオフセット値として選択する手段を備えた
ことを特徴とするセルスロットスケジューリング装置。
【請求項２】
前記分配帯域調整手段は、
帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整する手段と、
帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整する手段と、
帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整する手段と、
帯域割当周期毎における各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する手段と、
帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する手段と、
帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整する手段と、
これら６つの手段を順次実行する手段と
を備え、
前記帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整する手段は、
既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して各コネクションの固定帯域分の分配ＣＳ数を帯域割当周期毎に計算する手段を備え、
前記帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整する手段は、
固定帯域分の分散ＣＳ数の総和との差が均等に近くなる帯域割当周期に分配するオフセット値を選択して帯域割当周期毎における伝送方路の合計帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数合計を下回らないように調整する手段と、
調整分の分配ＣＳ数が許容範囲内に収まることを監視する手段と
を備え、
前記帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整する手段は、
当該コネクションの固定帯域に対するオフセット値に応じたオフセット値を選択して帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数が伝送方路での合計帯域に当該コネクションの当該帯域割当周期での固定帯域分を加え全コネクションの当該帯域割当周期での固定帯域分を加えた帯域を上回らないように調整する手段と、
帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数について最大帯域に関するセル遅延変動許容値への適合性を監視する手段と、
帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数を下回らないように調整する手段と
を備え、
帯域割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する手段は、
固定帯域分の既分配ＣＳ数を含む既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において各コネクションの固定帯域を除いた保証帯域分の分配ＣＳ数が各コネクションの最大帯域分の分配ＣＳ数を上回らないように調整する手段と、
割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数について保証帯域に関するセル遅延変動許容値への適合性を監視する手段と
を備え、
前記帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する手段は、
帯域割当周期毎において全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数が伝送方路での最大帯域分の分配ＣＳ数を上回らないように調整する手段を備え、
前記帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整する手段は、
固定帯域分の既分配ＣＳ数の総和との和を伝送方路での合計帯域の最大値分の既分配ＣＳ数から差し引いた分配ＣＳ数が均等に近くなる帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において伝送方路での合計帯域分の分配ＣＳ数が各コネクションの保証帯域分の分配ＣＳ数より小さいときにその差分数以下になるように非保証低優先占有帯域の分配ＣＳ数を調整する手段を備えた
請求項１記載のセルスロットスケジューリング装置。
【請求項３】
帯域設定周期は１より大きい連続した帯域割当周期により構成され、
複数コネクションに対して帯域設定周期で設定される各コネクションの設定パラメータに基づいて帯域割当周期毎にＣＳを分配して配置する際に、
入力された帯域に関する設定パラメータを管理し、
この設定パラメータに基づく帯域情報をもとにして分配対象である複数コネクションに対してＣＳ分配数を決定し、
前記帯域設定周期において各コネクションに対して分配するＣＳ数を前記帯域割当周期毎に分配し、
ＣＳ分配数の異なる前記帯域割当周期を前記帯域設定単位内で分散し、
このようにして分配したＣＳの情報であるＣＳ分配情報が前記帯域情報に対して整合が取れているか否かを判定し不整合の場合には調整し、
この調整の際に、
（帯域設定単位内のＣＳ数）＝［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×Ｊ＋（オフセット））／（帯域設定周期長）］−［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×（Ｊ−１）＋（オフセット））／（帯域設定周期長））］
ただし（Ｊは１〜（帯域設定単位長）／（設定帯域））
の式を用いて帯域設定周期内でＣＳ数を均等に帯域割当周期に分配し、
このようにして調整済のＣＳ分配情報をもとにＣＳを配置する
セルスロットスケジューリング方法において、
帯域割当周期毎の既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を前記式に代入するオフセット値として選択する
ことを特徴とするセルスロットスケジューリング方法。
【請求項４】
前記調整に際し、
帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整し、
帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整し、
帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整し、
帯域割当周期毎における各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整し、
帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整し、
帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整し、
これら６つの手順を順次実行し、
前記帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整する際には、
固定帯域分の分散ＣＳ数の総和との差が均等に近くなる帯域割当周期に分配するオフセット値を選択して各コネクションの固定帯域分の分配ＣＳ数を帯域割当周期毎に計算し、
前記帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整する際には、
固定帯域分の既分配ＣＳ数を含む既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して帯域割当周期毎における伝送方路の合計帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数合計を下回らないように調整し、
調整分の分配ＣＳ数が許容範囲内に収まることを監視し、
前記帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整する際には、
当該コネクションの固定帯域に対するオフセット値に応じたオフセット値を選択して帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数が伝送方路での合計帯域に当該コネクションの当該帯域割当周期での固定帯域分を加え全コネクションの当該帯域割当周期での固定帯域分を加えた帯域を上回らないように調整し、
帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数について最大帯域に関するセル遅延変動許容値への適合性を監視し、
帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数を下回らないように調整し、
帯域割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する際には、
帯域割当周期毎において各コネクションの固定帯域を除いた保証帯域分の分配ＣＳ数が各コネクションの最大帯域分の分配ＣＳ数を上回らないように調整し、
割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数について保証帯域に関するセル遅延変動許容値への適合性を監視し、
前記帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する際には、
帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数が伝送方路での最大帯域分の分配ＣＳ数を上回らないように調整し、
前記帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整する際には、
固定帯域分の既分配ＣＳ数の総和との和を伝送方路での合計帯域の最大値分の既分配ＣＳ数から差し引いた分配ＣＳ数が均等に近くなる帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において伝送方路での合計帯域分の分配ＣＳ数が各コネクションの保証帯域分の分配ＣＳ数より小さいときにその差分数以下になるように非保証低優先占有帯域の分配ＣＳ数を調整する
請求項３記載のセルスロットスケジューリング方法。
【請求項５】
情報処理装置にインストールすることにより、その情報処理装置に、セルスロットスケジューリング装置に相応する機能として、
複数コネクションに対して帯域設定周期で設定される各コネクションの設定パラメータに基づいて帯域割当周期毎にＣＳ（セルスロット）を分配して配置する機能を実現させ、
前記帯域設定周期は１より大きい連続した帯域割当周期により構成され、
前記分配して配置する機能として、
入力された帯域に関する設定パラメータを管理する帯域管理機能と、
この帯域管理機能により与えられる前記設定パラメータに基づく帯域情報をもとにして分配対象である複数コネクションに対してＣＳ分配数を決定する帯域分配機能と
を実現させ、
前記帯域分配機能として、
前記帯域設定周期において各コネクションに対して分配するＣＳ数を前記帯域割当周期毎に分配する機能と、
ＣＳ分配数の異なる前記帯域割当周期を前記帯域設定単位内で分散する機能と
を実現させ、
前記帯域分配機能により与えられるＣＳ分配情報が前記帯域管理機能により与えられる帯域情報に対して整合が取れているか否かを判定し不整合の場合には調整する分配帯域調整機能を実現させ、
この分配帯域調整機能として、
（帯域設定単位内のＣＳ数）＝［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×Ｊ＋（オフセット））／（帯域設定周期長）］−［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×（Ｊ−１）＋（オフセット））／（帯域設定周期長））］
ただし（Ｊは１〜（帯域設定単位長）／（設定帯域））
の式を用いて帯域設定周期内でＣＳ数を均等に帯域割当周期に分配を行う機能を実現させ、
前記分配帯域調整機能により与えられる調整済のＣＳ分配情報をもとにＣＳを配置する機能を実現させるプログラムにおいて、
前記分配帯域調整機能として、帯域割当周期毎の既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を前記式に代入するオフセット値として選択する機能を実現させる
ことを特徴とするプログラム。
【請求項６】
前記分配帯域調整機能として、
帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整する機能と、
帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整する機能と、
帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整する機能と、
帯域割当周期毎における各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する機能と、
帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する機能と、
帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整する機能と、
これら６つの機能を順次実行する機能と
を実現させ、
前記帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整する機能として、
既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して各コネクションの固定帯域分の分配ＣＳ数を帯域割当周期毎に計算する機能を実現させ、
前記帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整する機能として、
固定帯域分の分散ＣＳ数の総和との差が均等に近くなる帯域割当周期に分配するオフセット値を選択して帯域割当周期毎における伝送方路の合計帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数合計を下回らないように調整する機能と、
調整分の分配ＣＳ数が許容範囲内に収まることを監視する機能と
を実現させ、
前記帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整する機能として、
当該コネクションの固定帯域に対するオフセット値に応じたオフセット値を選択して帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数が伝送方路での合計帯域に当該コネクションの当該帯域割当周期での固定帯域分を加え全コネクションの当該帯域割当周期での固定帯域分を加えた帯域を上回らないように調整する機能と、
帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数について最大帯域に関するセル遅延変動許容値への適合性を監視する機能と、
帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数を下回らないように調整する機能と
を実現させ、
帯域割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する機能として、
固定帯域分の既分配ＣＳ数を含む既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において各コネクションの固定帯域を除いた保証帯域分の分配ＣＳ数が各コネクションの最大帯域分の分配ＣＳ数を上回らないように調整する機能と、
割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数について保証帯域に関するセル遅延変動許容値への適合性を監視する機能と
を実現させ、
前記帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する機能として、
帯域割当周期毎において全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数が伝送方路での最大帯域分の分配ＣＳ数を上回らないように調整する機能を実現させ、
前記帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整する機能として、
固定帯域分の既分配ＣＳ数の総和との和を伝送方路での合計帯域の最大値分の既分配ＣＳ数から差し引いた分配ＣＳ数が均等に近くなる帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において伝送方路での合計帯域分の分配ＣＳ数が各コネクションの保証帯域分の分配ＣＳ数より小さいときにその差分数以下になるように非保証低優先占有帯域の分配ＣＳ数を調整する機能を実現させる
請求項５記載のプログラム。
【請求項７】
請求項５または６記載のプログラムが記録された前記情報処理装置読取可能な記録媒体。
【請求項８】
前記オフセット値として選択する手段は、各帯域割当周期に対する設定パラメータの分配ＣＳ数の総和の偶数乗の和が小さくなるオフセット値を選択する手段を備えた請求項１記載のセルスロットスケジューリング装置。
【請求項９】
前記オフセット値として選択する手段は、全帯域割当周期に対する既分配ＣＳ数の平均値からの各帯域割当周期に対する既分配ＣＳ数の偏差が少なくなる帯域割当周期に分配するオフセット値を選択する手段を備えた請求項１記載のセルスロットスケジューリング装置。
【請求項１０】
前記オフセット値として選択する手段は、各帯域割当周期に対する設定パラメータの分配ＣＳ数の総和の全帯域割当周期に対する設定パラメータの分配ＣＳ数の総和の平均値に対する偏差が少なくなる帯域割当周期に分配するオフセット値を選択する手段を備えた請求項１記載のセルスロットスケジューリング装置。
【請求項１１】
前記オフセット値として選択する手段は、優先的にセルスロットスケジューリングされる帯域種別の設定パラメータの分配ＣＳの総和が少ない帯域割当周期に分配するオフセット値を選択する手段を備えた請求項１記載のセルスロットスケジューリング装置。
【請求項１２】
前記オフセット値として選択する手段は、優先的にセルスロットをスケジューリングされる帯域種別の設定パラメータの分配ＣＳの総和との差が少ない帯域割当周期に分配するオフセット値を選択する手段を備えた請求項１記載のセルスロットスケジューリング装置。
【請求項１３】
前記オフセット値として選択する手段は、当該コネクションの優先的にセルスロットをスケジューリングされる帯域種別の設定パラメータの分配ＣＳを含み設定帯域パラメータの総和が少ない帯域割当周期に分配するオフセット値を選択する手段を備えた請求項１記載のセルスロットスケジューリング装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は設定された帯域に基づき、収容するコネクションに対し、セル送出許可タイミングを示すＣＳ（セルスロット）を周期的に割当てるセルスロットスケジューリング装置（例えばＢ−ＰＯＮ(Broadband Passive Optical Network)装置）に関する。
【０００２】
【従来の技術】
細かい帯域粒度と少ない割当遅延をともに実現するために、長い帯域設定周期で設定パラメータを定め、この設定パラメータを短い帯域割当周期に分配して、短い帯域割当周期を用いて動的帯域割当を行うセルスロットスケジューリング装置が特願２００１−３４２４７３号（以下、先願という。本願出願時に未公開）に提案されている。
【０００３】
すなわち、従来のセルスロットスケジューリング装置では、帯域設定周期と割当周期とが同期している。このため、セルスロットスケジューリング装置が帯域設定周期を基にしてＣＳのスケジューリングを行い、スケジューリングを帯域割当周期で繰り返すことにより、設定した帯域に基づいたセル数を帯域割当周期毎に送出することを実現している。
【０００４】
帯域割当周期は、セルスロットスケジューリング装置が収容するコネクションに割当てる帯域が固定的に決まっており変化しないのであれば大きくすることができる。しかし、複数の収容コネクションの帯域使用状況に応じて動的に帯域を変化させる場合には、帯域割当周期を大きくすると割当帯域の変更要求に対して実際に帯域が変化するまでに要する応答遅延時間が大きくなる。セルスロットスケジューリング装置が収容するトラヒックの特性によっては、応答遅延時間が大きく要求帯域に達する時間が長いために空帯域があっても利用できない可能性がある。よって、帯域を動的に変動させる可能性があるならば、要求帯域に割当帯域を変化させるまでの応答遅延時間を短くする観点から、帯域割当周期は小さい方が望ましい。
【０００５】
帯域の設定値の刻み値である帯域粒度は、（割当可能な帯域）／（帯域設定周期）として与えられるので、帯域設定単位が小さいと帯域粒度が粗くなる。セルスロットスケジューリング装置に対して入力する設定帯域が帯域粒度の倍数で与えられるのであれば、実際に割当てられる帯域である割当帯域は帯域粒度の整数倍として表すことができる。この場合には設定帯域と割当帯域との間の誤差は存在しない。しかし、一般的には設定帯域と割当帯域とは一致しないので、設定帯域と割当帯域との誤差を減らすためには帯域粒度を細かくする必要がある。帯域粒度を細かくする観点からは、帯域設定周期を大きくすることが望ましい。
【０００６】
すなわち、動的に帯域が変化するコネクションに対しては、各コネクションの状況を充分に見きわめる間もなく瞬間的にスケジューリングを行うことが求められ、また、設定帯域と割当帯域との誤差が少ないスケジューリングを行うためには、各コネクションの状況を充分に見きわめた上でスケジューリングを行うことが求められる。
【０００７】
そこで、先願により提案した技術では、長い帯域設定周期で設定パラメータを定め、この設定パラメータを短い帯域割当周期に分配して、短い帯域割当周期を用いて動的帯域割当を行う。
【０００８】
【発明が解決しようとする課題】
先願のセルスロットスケジューリング装置では、帯域設定周期の設定パラメータを、帯域割当周期に帯域割当周期への分配ＣＳ数を平準化するためのオフセット値に関する規定が不明確であった。このため、例えば、乱数によってオフセット値を設定してもよい。しかし、この場合には、Ｂ−ＰＯＮのNon Assured BandwidthやBest Effort BandwidthやＡＴＭのＧＦＲ(Guaranteed Frame Rate)のＭＣＲ(Minimum Cell Rate)を超過した帯域等の非保証の帯域成分に関する割当が不公平となる問題が発生する。
【０００９】
本明細書でオフセットとは、複数の異なるコネクションにおける同期した複数の帯域周期相互間で、ＣＳ分配が偏在することを防止するために、ＣＳ配置位置を複数の帯域周期相互間でずらすことをいう。
【００１０】
本発明は、このような背景に行われたものであって、既帯域割当周期への分配の設定パラメータの帯域割当周期への分配状況を反映したオフセット値を設定することにより公平な帯域割当を実現することができるセルスロットスケジューリング装置および方法およびプログラムおよび記録媒体を提供することを目的とする。
【００１１】
【課題を解決するための手段】
本発明では、従来、不明確であったオフセット値の設定方法を明確にし、既帯域割当周期への分配の設定パラメータの帯域割当周期への分配状況を反映したオフセット値を設定することにより公平な帯域割当を実現することができることを特徴とする。
【００１２】
すなわち、本発明の第一の観点は、複数コネクションに対して帯域設定周期で設定される各コネクションの設定パラメータに基づいて帯域割当周期毎にＣＳ（セルスロット）を分配して配置する手段を備え、前記帯域設定周期は１より大きい連続した帯域割当周期により構成され、前記分配して配置する手段は、入力された帯域に関する設定パラメータを管理する帯域管理手段と、この帯域管理手段により与えられる前記設定パラメータに基づく帯域情報をもとにして分配対象である複数コネクションに対してＣＳ分配数を決定する帯域分配手段とを備え、前記帯域分配手段は、前記帯域設定周期において各コネクションに対して分配するＣＳ数を前記帯域割当周期毎に分配する手段と、ＣＳ分配数の異なる前記帯域割当周期を前記帯域設定単位内で分散する手段とを備え、前記帯域分配手段により与えられるＣＳ分配情報が前記帯域管理手段により与えられる帯域情報に対して整合が取れているか否かを判定し不整合の場合には調整する分配帯域調整手段が設けられ、この分配帯域調整手段は、
（帯域設定単位内のＣＳ数）＝［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×Ｊ＋（オフセット））／（帯域設定周期長）］−［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×（Ｊ−１）＋（オフセット））／（帯域設定周期長））］
ただし（Ｊは１〜（帯域設定単位長）／（設定帯域））
の式を用いて帯域設定周期内でＣＳ数を均等に帯域割当周期に分配を行う手段を含み、前記分配帯域調整手段により与えられる調整済のＣＳ分配情報をもとにＣＳを配置する手段を備えたセルスロットスケジューリング装置である。
【００１３】
ここで、本発明の特徴とするところは、前記分配帯域調整手段は、帯域割当周期毎の既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を前記式に代入するオフセット値として選択する手段を備えたところにある。
【００１４】
すなわち、帯域割当周期毎の既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値とは、言い換えると、各帯域割当周期に対する設定パラメータの分配ＣＳ数の総和の偶数乗の和が小さくなるオフセット値または全帯域割当周期に対する既分配ＣＳ数の平均値からの各帯域割当周期に対する既分配ＣＳ数の偏差が少なくなる帯域割当周期に分配するオフセット値または各帯域割当周期に対する設定パラメータの分配ＣＳ数の総和の全帯域割当周期に対する設定パラメータの分配ＣＳ数の総和の平均値に対する偏差が少なくなる帯域割当周期に分配するオフセット値または優先的にセルスロットをスケジューリングされる帯域種別の設定パラメータの分配ＣＳの総和が少ない帯域割当周期に分配するオフセット値または優先的にセルスロットをスケジューリングされる帯域種別の設定パラメータの分配ＣＳの総和との差が少ない帯域割当周期に分配するオフセット値または優先的にセルスロットをスケジューリングされる帯域種別の設定パラメータの分配ＣＳを含み設定帯域パラメータの総和が少ない帯域割当周期に分配するオフセット値である。
【００１５】
したがって、このようなオフセット値を選択して上記式に代入することにより、解決する問題を以下に示す。
【００１６】
複数のコネクションおよび複数の帯域種別に関する設定パラメータを展開する（展開ＣＳ数を求める）場合には、各帯域割当周期に配置可能なセルスロット数は有限であるため、先に展開を行ったコネクションおよび帯域種別の展開ＣＳ数の各帯域割当周期への累積数によって後に展開を行うコネクションおよび帯域種別の展開に影響を与える。影響は帯域割当周期によって展開ＣＳ数の累積数が偏っている場合に発生する。
【００１７】
この累積数の偏りによる影響は、特に固定的にスケジューリングするセルスロット数が定まっている固定帯域および所要帯域を上限としてスケジューリングするセルスロット数を保証する保証帯域に関する展開ＣＳ数のように排他的にセルスロット数を確保しなければならない帯域種別の場合に大きい。
【００１８】
これは、理想的なセルスロット間隔の配置位置から所定の配置位置揺らぎに関する許容度の範囲内でセルスロットをスケジューリングする必要があるが、スケジューリングすべきセルスロットの所定の配置位置揺らぎの範囲に対する帯域割当周期に確保可能なセルスロット数がなければ配置できなくなるからである。
【００１９】
また、この累積数の偏りの影響は、排他的に展開ＣＳ数を確保しない帯域種別である最大帯域の展開ＣＳ数にあっても無視できない。最大帯域の展開ＣＳ数は、複数のコネクションによって共用することが可能であるが、非輻輳時に最大帯域の導通を可能とするためには、他のコネクションの固定帯域の展開ＣＳ数を除いて展開する必要がある。
【００２０】
このため、固定帯域の展開ＣＳ数の累積に偏りがあると、この累積の偏りを反転した形で展開せざるを得ない。この場合には、帯域割当周期毎に展開ＣＳ数が大きく増減することとなり、最大帯域に関する配置位置揺らぎの許容範囲内に展開することが困難となる。
【００２１】
また、最大帯域に関する配置位置揺らぎの許容度が大きく、展開ＣＳ数が帯域割当周期毎に大きく増減した形で展開した場合も、セルスロットがスケジューリングされるまでの遅延変動が大きくなり、大きな遅延変動を吸収するための大きなバッファが必要となったり、遅延変動の影響を受け易いトラヒックへの影響も無視できなくなる。
【００２２】
さらに、最大帯域の設定パラメータを少ないセルスロット配置位置揺らぎで配置できたとしても、同一の帯域割当周期でセルスロットを共用するコネクション数の偏りが発生した場合に、固定帯域および保証帯域の設定パラメータの分配ＣＳ数の累積の偏りによって、コネクション間で非保証の帯域割当に相当するセルスロットのスケジューリング数に違いが発生する可能性がある。
【００２３】
これらの問題は、本発明の示す帯域割当周期毎のコネクションおよび帯域種別の設定パラメータの分配ＣＳ数の累積をほぼ均等にするオフセット値を選択することにより解決することができる。したがって、Ｂ−ＰＯＮのNon Assured BandwidthやBest Effort BandwidthやＡＴＭのＧＦＲのＭＣＲを超過した帯域等の非保証の帯域成分に関する割当が不公平とならないようにすることができるなど、既帯域割当周期への分配の設定パラメータの帯域割当周期への分配状況を反映したオフセット値を設定することにより公平な帯域割当を実現することができる。
【００２４】
また、前記分配帯域調整手段は、帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整する手段と、帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整する手段と、帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整する手段と、帯域割当周期毎における各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する手段と、帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する手段と、帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整する手段と、これら６つの手段を順次実行する手段とを備え、前記帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整する手段は、既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して各コネクションの固定帯域分の分配ＣＳ数を帯域割当周期毎に計算する手段を備え、前記帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整する手段は、固定帯域分の分散ＣＳ数の総和との差が均等に近くなる帯域割当周期に分配するオフセット値を選択して帯域割当周期毎における伝送方路の合計帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数合計を下回らないように調整する手段と、調整分の分配ＣＳ数が許容範囲内に収まることを監視する手段とを備え、前記帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整する手段は、当該コネクションの固定帯域に対するオフセット値に応じたオフセット値を選択して帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数が伝送方路での合計帯域に当該コネクションの当該帯域割当周期での固定帯域分を加え全コネクションの当該帯域割当周期での固定帯域分を加えた帯域を上回らないように調整する手段と、帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数について最大帯域に関するセル遅延変動許容値への適合性を監視する手段と、帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数を下回らないように調整する手段とを備え、帯域割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する手段は、固定帯域分の既分配ＣＳ数を含む既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において各コネクションの固定帯域を除いた保証帯域分の分配ＣＳ数が各コネクションの最大帯域分の分配ＣＳ数を上回らないように調整する手段と、割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数について保証帯域に関するセル遅延変動許容値への適合性を監視する手段とを備え、前記帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する手段は、帯域割当周期毎において全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数が伝送方路での最大帯域分の分配ＣＳ数を上回らないように調整する手段を備え、前記帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整する手段は、固定帯域分の既分配ＣＳ数の総和との和を伝送方路での合計帯域の最大値分の既分配ＣＳ数から差し引いた分配ＣＳ数が均等に近くなる帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において伝送方路での合計帯域分の分配ＣＳ数が各コネクションの保証帯域分の分配ＣＳ数より小さいときにその差分数以下になるように非保証低優先占有帯域の分配ＣＳ数を調整する手段を備えることが望ましい。
【００２５】
これにより、さらに、帯域割当周期へ分配する設定パラメータの分配ＣＳ数の帯域種別間での協調を図ることができる。すなわち、固定帯域分の設定パラメータの帯域割当周期への分配ＣＳ数を均等に分配し、固定帯域分の分配ＣＳ数の総和を考慮して伝送方路での合計帯域の最大値の設定パラメータの帯域割当周期への分配ＣＳ数を均等に分配し、コネクション毎の最大帯域分の設定パラメータの分配ＣＳ数の分布は固定帯域分の設定パラメータの帯域割当周期への分配ＣＳ数の分布に応じて分配でき、保証帯域分の分配ＣＳ数は固定帯域分の設定パラメータの帯域割当周期への分配ＣＳ数の総和を考慮した分配とすることができるので、分配ＣＳ数を再分配する必要が少なくなる利点がある。
【００２６】
本発明の第二の観点は、帯域設定周期は１より大きい連続した帯域割当周期により構成され、複数コネクションに対して帯域設定周期で設定される各コネクションの設定パラメータに基づいて帯域割当周期毎にＣＳを分配して配置する際に、入力された帯域に関する設定パラメータを管理し、この設定パラメータに基づく帯域情報をもとにして分配対象である複数コネクションに対してＣＳ分配数を決定し、前記帯域設定周期において各コネクションに対して分配するＣＳ数を前記帯域割当周期毎に分配し、ＣＳ分配数の異なる前記帯域割当周期を前記帯域設定単位内で分散し、このようにして分配したＣＳの情報であるＣＳ分配情報が前記帯域情報に対して整合が取れているか否かを判定し不整合の場合には調整し、この調整の際に、
（帯域設定単位内のＣＳ数）＝［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×Ｊ＋（オフセット））／（帯域設定周期長）］−［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×（Ｊ−１）＋（オフセット））／（帯域設定周期長））］
ただし（Ｊは１〜（帯域設定単位長）／（設定帯域））
の式を用いて帯域設定周期内でＣＳ数を均等に帯域割当周期に分配し、このようにして調整済のＣＳ分配情報をもとにＣＳを配置するセルスロットスケジューリング方法である。
【００２７】
ここで、本発明の特徴とするところは、帯域割当周期毎の既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を前記式に代入するオフセット値として選択するところにある。
【００２８】
また、前記調整に際し、帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整し、帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整し、帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整し、帯域割当周期毎における各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整し、帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整し、帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整し、これら６つの手順を順次実行し、前記帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整する際には、固定帯域分の分散ＣＳ数の総和との差が均等に近くなる帯域割当周期に分配するオフセット値を選択して各コネクションの固定帯域分の分配ＣＳ数を帯域割当周期毎に計算し、前記帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整する際には、固定帯域分の既分配ＣＳ数を含む既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して帯域割当周期毎における伝送方路の合計帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数合計を下回らないように調整し、調整分の分配ＣＳ数が許容範囲内に収まることを監視し、前記帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整する際には、当該コネクションの固定帯域に対するオフセット値に応じたオフセット値を選択して帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数が伝送方路での合計帯域に当該コネクションの当該帯域割当周期での固定帯域分を加え全コネクションの当該帯域割当周期での固定帯域分を加えた帯域を上回らないように調整し、帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数について最大帯域に関するセル遅延変動許容値への適合性を監視し、帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数を下回らないように調整し、帯域割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する際には、帯域割当周期毎において各コネクションの固定帯域を除いた保証帯域分の分配ＣＳ数が各コネクションの最大帯域分の分配ＣＳ数を上回らないように調整し、割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数について保証帯域に関するセル遅延変動許容値への適合性を監視し、前記帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する際には、帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数が伝送方路での最大帯域分の分配ＣＳ数を上回らないように調整し、前記帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整する際には、固定帯域分の既分配ＣＳ数の総和との和を伝送方路での合計帯域の最大値分の既分配ＣＳ数から差し引いた分配ＣＳ数が均等に近くなる帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において伝送方路での合計帯域分の分配ＣＳ数が各コネクションの保証帯域分の分配ＣＳ数より小さいときにその差分数以下になるように非保証低優先占有帯域の分配ＣＳ数を調整することが望ましい。
【００２９】
本発明の第三の観点は、情報処理装置にインストールすることにより、その情報処理装置に、セルスロットスケジューリング装置に相応する機能として、複数コネクションに対して帯域設定周期で設定される各コネクションの設定パラメータに基づいて帯域割当周期毎にＣＳ（セルスロット）を分配して配置する機能を実現させ、前記帯域設定周期は１より大きい連続した帯域割当周期により構成され、前記分配して配置する機能として、入力された帯域に関する設定パラメータを管理する帯域管理機能と、この帯域管理機能により与えられる前記設定パラメータに基づく帯域情報をもとにして分配対象である複数コネクションに対してＣＳ分配数を決定する帯域分配機能とを実現させ、前記帯域分配機能として、前記帯域設定周期において各コネクションに対して分配するＣＳ数を前記帯域割当周期毎に分配する機能と、ＣＳ分配数の異なる前記帯域割当周期を前記帯域設定単位内で分散する機能とを実現させ、前記帯域分配機能により与えられるＣＳ分配情報が前記帯域管理機能により与えられる帯域情報に対して整合が取れているか否かを判定し不整合の場合には調整する分配帯域調整機能を実現させ、この分配帯域調整機能として、
（帯域設定単位内のＣＳ数）＝［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×Ｊ＋（オフセット））／（帯域設定周期長）］−［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×（Ｊ−１）＋（オフセット））／（帯域設定周期長））］
ただし（Ｊは１〜（帯域設定単位長）／（設定帯域））
の式を用いて帯域設定周期内でＣＳ数を均等に帯域割当周期に分配を行う機能を実現させ、前記分配帯域調整機能により与えられる調整済のＣＳ分配情報をもとにＣＳを配置する機能を実現させるプログラムである。
【００３０】
ここで、本発明の特徴とするところは、前記分配帯域調整機能として、帯域割当周期毎の既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を前記式に代入するオフセット値として選択する機能を実現させるところにある。
【００３１】
また、前記分配帯域調整機能として、帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整する機能と、帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整する機能と、帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整する機能と、帯域割当周期毎における各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する機能と、帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する機能と、帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整する機能と、これら６つの機能を順次実行する機能とを実現させ、前記帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整する機能として、既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して各コネクションの固定帯域分の分配ＣＳ数を帯域割当周期毎に計算する機能を実現させ、前記帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整する機能として、固定帯域分の分散ＣＳ数の総和との差が均等に近くなる帯域割当周期に分配するオフセット値を選択して帯域割当周期毎における伝送方路の合計帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数合計を下回らないように調整する機能と、調整分の分配ＣＳ数が許容範囲内に収まることを監視する機能とを実現させ、前記帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整する機能として、当該コネクションの固定帯域に対するオフセット値に応じたオフセット値を選択して帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数が伝送方路での合計帯域に当該コネクションの当該帯域割当周期での固定帯域分を加え全コネクションの当該帯域割当周期での固定帯域分を加えた帯域を上回らないように調整する機能と、帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数について最大帯域に関するセル遅延変動許容値への適合性を監視する機能と、帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数を下回らないように調整する機能とを実現させ、帯域割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する機能として、固定帯域分の既分配ＣＳ数を含む既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において各コネクションの固定帯域を除いた保証帯域分の分配ＣＳ数が各コネクションの最大帯域分の分配ＣＳ数を上回らないように調整する機能と、割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数について保証帯域に関するセル遅延変動許容値への適合性を監視する機能とを実現させ、前記帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する機能として、帯域割当周期毎において全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数が伝送方路での最大帯域分の分配ＣＳ数を上回らないように調整する機能を実現させ、前記帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整する機能として、固定帯域分の既分配ＣＳ数の総和との和を伝送方路での合計帯域の最大値分の既分配ＣＳ数から差し引いた分配ＣＳ数が均等に近くなる帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において伝送方路での合計帯域分の分配ＣＳ数が各コネクションの保証帯域分の分配ＣＳ数より小さいときにその差分数以下になるように非保証低優先占有帯域の分配ＣＳ数を調整する機能を実現させることが望ましい。
【００３２】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００３３】
これにより、コンピュータ装置等の情報処理装置を用いて、既帯域割当周期への分配の設定パラメータの帯域割当周期への分配状況を反映したオフセット値を設定することにより公平な帯域割当を実現することができるセルスロットスケジューリング装置を実現することができる。
【００３４】
【発明の実施の形態】
（第一実施例）
本発明実施例のセルスロットスケジューリング装置を図１および図２を参照して説明する。ここでコネクションとはＯＳＩ(Open System Interconnection)で用いる論理的通信路であるところのコネクションまたはパス、ＡＴＭ(Asynchronous Transfer Mode)でのＶＰ(Virtual Path)、ＶＣ(Virtual Connection)、Ｂ−ＰＯＮ(Broadband Passive Optical Network)でのＴ−ＣＯＮ(Transmission Container)を含む。図１は本実施例のセルスロットスケジューリング装置のブロック構成図である。図２は本実施例の帯域設定周期と帯域割当周期との関係を示す図である。
【００３５】
第一実施例は、複数コネクションに対して帯域設定周期で設定される各コネクションの設定パラメータに基づいて帯域割当周期毎にＣＳを分配して配置するセルスロットスケジューリング装置であって、図２に示すように、前記帯域設定周期は１より大きい連続した帯域割当周期により構成され、図１に示すように、第一実施例のセルスロットスケジューリング装置は、制御端末１から入力された帯域に関する設定パラメータを管理する帯域管理手段２と、この帯域管理手段２により与えられる前記設定パラメータに基づく帯域情報をもとにして分配対象である複数コネクションに対してＣＳ分配数を決定する帯域分配手段３とを備え、帯域分配手段３は、前記帯域設定周期において各コネクションに対して分配するＣＳ数を前記帯域割当周期毎に分配し、ＣＳ分配数の異なる前記帯域割当周期を前記帯域設定単位内で分散し、帯域分配手段３により与えられるＣＳ分配情報が帯域管理手段２により与えられる帯域情報に対して整合が取れているか否かを判定し不整合の場合には調整する分配帯域調整手段４が設けられ、
この分配帯域調整手段４は、
（帯域設定単位内のＣＳ数）＝［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×Ｊ＋（オフセット））／（帯域設定周期長）］−［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×（Ｊ−１）＋（オフセット））／（帯域設定周期長））］
ただし（Ｊは１〜（帯域設定単位長）／（設定帯域））
の式を用いて帯域設定周期内でＣＳ数を均等に帯域割当周期に分配を行い、ＣＳテーブル作成指示手段６からのＣＳテーブル作成要求にしたがって、分配帯域調整手段４により与えられる調整済のＣＳ分配情報をもとにＣＳを配置するＣＳテーブル作成手段５を備えたセルスロットスケジューリング装置である。また、セル読出手段７は、ＣＳテーブル作成手段５により作成されたＣＳテーブルに基づき実際のセル読出しを実行する。
【００３６】
ここで、第一実施例の特徴とするところは、分配帯域調整手段４は、帯域割当周期毎の既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を前記式に代入するオフセット値として選択するところにある。
【００３７】
具体的には、オフセット値を選択する際には、まず、既に帯域割当周期に分配ずみのＣＳ数を帯域割当周期毎に合計し、この合計値の分散を取得する。そして、この帯域割当周期毎の合計値に新たに帯域割当周期に分配するコネクション帯域割当周期に分配するＣＳ数を加えた値の分散をオフセット毎に計算し、分散が劣化しないオフセット値を選択する。
【００３８】
第一実施例の効果は、特に、コネクション間のオフセット値だけを均等にちらばしたとしても帯域割当周期毎に分配するＣＳ数の平準化が期待できない、コネクション毎の設定パラメータが同一であるかあるいは倍数の関係に無い場合に大きい。
【００３９】
（第二実施例）
第二実施例のセルスロットスケジューリング装置を図３を参照して説明する。図３は分配帯域調整フローを示すフローチャートである。なお、セルスロットスケジューリング装置のブロック構成は第一実施例と共通である。また、第二実施例は分配帯域調整手段４に関する実施例であり、分配帯域調整手段４に含まれる各手段は、図３に示すフローチャートに基づく処理を実行するものであり、当該各手段の接続状況あるいは配置状況は、図３に示すフローが実行できれば如何様でもよいので図示は省略する。なお、図３では設定パラメータの帯域割当周期への分配ＣＳ数を展開ＣＳ数と記している。
【００４０】
第二実施例の分配帯域調整手段４は、帯域割当周期毎における各コネクションの固定帯域（ＦＸＢ）の分配ＣＳ数を調整する手段と、帯域割当周期毎における伝送方路での合計帯域の最大値（ＤＡＢ＿ＰＯＮ）の分配ＣＳ数を調整する手段と、帯域割当周期毎における各コネクションの最大値（ＭＡＢ）の分配ＣＳ数を調整する手段と、帯域割当周期毎における各コネクションの固定帯域分を除いた保証帯域（ＡＳＢ）の分配ＣＳ数を調整する手段と、帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域の分配ＣＳ数を調整する手段と、帯域割当周期毎における伝送方路の非保証低優先占有帯域（ＢＦＢ）の分配ＣＳ数を調整する手段と、これら６つの手段を順次実行する手段とを備え、帯域割当周期毎における各コネクションの固定帯域の分配ＣＳ数を調整する手段は、既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して各コネクションの固定帯域の分配ＣＳ数を帯域割当周期毎に計算する手段を備え、帯域割当周期毎における伝送方路での合計帯域の分配ＣＳ数を調整する手段は、固定帯域分の分配ＣＳ数の総和との差が大きくなる帯域割当周期に分配するオフセット値を選択して帯域割当周期毎における伝送方路の合計帯域の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数合計を下回らないように調整する手段と、調整分の分配ＣＳ数が許容範囲内に収まることを監視する手段とを備え、帯域割当周期毎における各コネクションの最大帯域分のＣＳ数を調整する手段は、当該コネクションの固定帯域に対するオフセット値に応じたオフセット値を選択して帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数が伝送方路での合計帯域に当該コネクションの当該帯域割当周期での固定帯域分を加え全コネクションの当該帯域割当周期での固定帯域分を差し引いた帯域を上回らないように調整する手段と、帯域割当周期毎において各コネクションの最大帯域の分配ＣＳ数について最大帯域に関するセル遅延変動許容値（τ＿ＭＡＢ）への適合性を監視する手段と、帯域割当周期毎において各コネクションの最大帯域の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数を下回らないように調整する手段とを備え、帯域割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する手段は、固定帯域分の分配ＣＳ数を含む既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において各コネクションの固定帯域を含む保証帯域分の分配ＣＳ数が各コネクションの最大帯域分の分配ＣＳ数を上回らないように調整する手段と、帯域割当周期毎において各コネクションの固定帯域分を含む保証帯域分の分配ＣＳ数について保証帯域に関するセル遅延変動許容値（τ＿ＧＵＢ）への適合性を監視する手段とを備え、帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する手段は、帯域割当周期毎において全コネクションの固定帯域を含む保証帯域分の分配ＣＳ数が伝送方路での最大帯域分の分配ＣＳ数を上回らないように調整する手段を備え、帯域割当周期毎における伝送方路の非保証低優先占有帯域の分配ＣＳ数を調整する手段は、伝送方路の合計帯域の分配ＣＳ数��固定帯域分を含む保証帯域分の既分配ＣＳ数との差が大きい帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において伝送方路での合計帯域の分配ＣＳ数が各コネクションの保証帯域分の分配ＣＳ数より小さいときにその差分数以下になるように非保証低優先占有帯域の分配ＣＳ数を調整する手段とを備える。
【００４１】
第二実施例の分配帯域調整手段４の処理を以下に示す。
【００４２】
（１）ＦＸＢ設定パラメータの帯域割当周期への分配のオフセット値設定：
図４はオフセット値による分配ＣＳ数の変化を示す図であるが、ＦＸＢ配置におけるオフセット値は、帯域設定周期（ＢＰＰ）におけるセルスロット（ＣＳ）配置の始点であり、かつオフセット値の選択によって、図４（Ａ）および（Ｂ）に示すように、当該ＦＸＢ設定パラメータのｉ番目の帯域割当周期（ＢＡＰ＃ｉ）へのＦＸＢの分配ＣＳ数が変化する。
【００４３】
オフセット値は、当該ＦＸＢ設定パラメータでの１ＣＳ間隔以下の範囲で選択する。当該ＦＸＢ設定パラメータでの理想的なＣＳ間隔Ｔｉ＿ＦＸＢは次式で表される。
【数１】
0003706592.tif 000002
【００４４】
ここで、ｉはコネクション＃ｉのコネクション番号、Ｐｉ＿ＦＸＢはコネクション＃ｉのＦＸＢ設定パラメータ、ＣＳ＿ＢＰＰは設定パラメータの制限が無い場合にＢＰＰに配置可能なＣＳ数の総数である。したがって、オフセット値の取り得る範囲は、０から（Ｔｉ＿ＦＸＢ−１）となる。オフセット値の選択によるＣＳ分配数の変化のパターンを尽くすためには、１ＣＳのＣＳ分配数が分配される帯域割当周期が変化するオフセット値を選択すればよい。そこでオフセット値のとり得る間隔を単一の帯域設定周期ＢＰＰを構成する帯域割当周期ＢＡＰの数（＝Ｅｘｔｎとおく）で分割する。帯域設定周期ＢＰＰを構成する帯域割当周期ＢＡＰの数でオフセット値のとり得る範囲を等分割したオフセットの代表値として、オフセット代表値ＣＯｉｍ＿ＦＸＢを次式で定義する。
【数２】
0003706592.tif 000003
【００４５】
ここで、ｍはＦＸＢオフセット代表値の番号、実行・に対して［外１］は、・を超えない最大の整数値（ガウスの記号）を意味する。ＣＯｉｍ＿ＦＸＢがオフセット値のときの帯域割当周期＃ｊ（ＢＡＰ＃ｊ）に対する仮のＦＸＢ帯域割当周期への分配ＣＳ数ＴＥｉｊｍ＿ＦＸＢは、ＢＡＰ＃ｊとＢＡＰ＃（ｊ−１）に配置されるＣＳ配置の数の差であるので、次式となる。
【外１】
0003706592.tif 000004
【数３】
0003706592.tif 000005
【００４６】
ここで、ＣＳ＿ＢＡＰは設定パラメータの制限が無い場合にＢＡＰに配置可能なＣＳ数の総数を意味しＥｘｔｎ×ＣＳ＿ＢＡＰ＝ＣＳ＿ＢＰＰの関係がある。このコネクション＃ｋ（ｋ＝１，２，…，Ｎ＝登録コネクション数）に関するオフセット代表値から最適値を求めるために、次の評価関数Ｄｋｍ＿ＦＸＢを定義する。評価関数は、既展開コネクション＃ｉ（ｉ＝１，…，ｋ−１）のＢＡＰ毎の展開ＣＳ数の理想値からの揺らぎを考慮して、最初の揺らぎとなるＦＸＢオフセット代表値を選択するためのものである。Ｄｋｍ＿ＦＸＢを最小とするｍをコネクション＃ｋのオフセット代表値の最適とすることでＦＸＢのＣＳ分配数の累積の平準化を図る。
【数４】
0003706592.tif 000006
【００４７】
ここで、ｋはｋ番目にＦＸＢ設定パラメータを帯域割当周期への分配するコネクション＃ｋのコネクション番号、Ｅｉｊ＿ＦＸＢはＢＡＰ＃ｊにおけるコネクション＃ｉのＦＸＢ帯域割当周期への分配ＣＳ数、実数・に対して｜・｜は・の絶対値を意味する。Ｅｉｊ＿ＦＸＢは式（３）において、オフセット代表値ＣＯｉｍ＿ＦＸＢを、最適値として選択したオフセット値Ｏｉ＿ＦＸＢに置き換えることで求められる。
【００４８】
式（４）の第１項は、ｍ値に応じた設定パラメータの帯域割当周期への分配処理中のコネクションの仮のＣＳ分配数である。第２項は一つ前までに分配処理したコネクションの分配済みの展開済みＣＳ数の総和である。第３項は、分配済みコネクションおよび分配中コネクションのＣＳ分配数が均等に全帯域割当周期に分配できた場合の帯域割当周期毎の理想的なＣＳ分配数の累積値である。
【００４９】
コネクション＃ｋに関するＦＸＢオフセット値Ｏｋ＿ＦＸＢは、ＦＸＢオフセット代表値ＣＯｋ（ｍ−１）＿ＦＸＢ〜ＣＯｋｍ＿ＦＸＢの範囲から選択する（ステップ１）。このオフセット設定によりＦＸＢ設定パラメータ帯域割当周期への分配ＣＳの分散が可能となる。
【００５０】
（２）ＤＡＢ＿ＰＯＮ設定パラメータ帯域割当周期への分配のオフセット値設定：
式（１）の代わりに式（５）を、式（２）の代わりに式（６）を、式（３）の代わりに式（７）を、式（４）の代わりに式（８）を用いる。まず、理想的なセル間隔を次式で求める。
【数５】
0003706592.tif 000007
【００５１】
次に、オフセット代表値ＣＯｍ＿ＤＡＢを次式で定義する。
【数６】
0003706592.tif 000008
【００５２】
ここで、ＣＯｍ＿ＤＡＢはオフセット代表値、ｍはＤＡＢオフセット代表値の番号、Ｐ＿ＤＡＢはＰ＿ＤＡＢ＿ＰＯＮ設定パラメータを意味する。
【００５３】
ＣＯｍ＿ＤＡＢがオフセット値のときのＢＡＰ＃ｊに対する仮のＤＡＢ＿ＰＯＮ設定パラメータ帯域割当周期への分配ＣＳ数ＴＥｊｍ＿ＤＡＢは次式となる。
【数７】
0003706592.tif 000009
【００５４】
Ｐ＿ＤＡＢ＿ＰＯＮに関するオフセット代表値から最適値を求めるために、次の評価関数Ｄｍ＿ＤＡＢを定義する。Ｄｍ＿ＤＡＢを最小とするｍをＰ＿ＤＡＢ＿ＰＯＮのオフセット値の最適とする。
【数８】
0003706592.tif 000010
【００５５】
ここで、ＴＥｊ＿ＤＡＢはＰ＿ＤＡＢ＿ＰＯＮのＢＡＰ＃ｊに対する仮のＤＡＢ＿ＰＯＮ設定パラメータ帯域割当周期への分配ＣＳ数を意味する（ステップ２）。このオフセット設定により帯域割当周期毎のＦＸＢ分散ＣＳ数を考慮したセルスロットスケジューリングの平準化が可能となる。
【００５６】
（３）ＭＡＢ設定パラメータ帯域割当周期への分配のオフセット設定：
コネクション＃ｉ（ｉ＝１，２，…，Ｎ）のＭＡＢ設定パラメータの理想のセルスロット間隔は次式で示される。
【数９】
0003706592.tif 000011
【００５７】
＃ｉ（ｉ＝１，…，Ｎ）のＭＡＢ設定パラメータを帯域割当周期へ分配する際のＭＡＢオフセット値Ｏｉ＿ＭＡＢは、当該コネクション＃ｉのＦＸＢオフセット値Ｏｉ＿ＦＸＢに、コネクション＃ｉのＭＡＢ設定パラメータＰｉ＿ＭＡＢに対するコネクション＃ｉのＦＸＢ設定パラメータＰｉ＿ＦＸＢの比を乗じた値とする。
【数１０】
0003706592.tif 000012
【００５８】
したがって、コネクション＃ｉのＭＡＢ帯域割当周期への分配ＣＳ数は次式で示される。
【数１１】
0003706592.tif 000013
【００５９】
ここで、ＴＥｉｊ＿ＭＡＢはコネクション＃ｉのＢＡＰ＃ｊに対する同期前の仮のＭＡＢ帯域割当周期への分配ＣＳ数を意味する（ステップ３）。
【００６０】
このオフセット設定により、固定帯域の帯域割当周期毎の分配ＣＳ数に応じて、最大帯域の帯域割当周期毎の分配ＣＳ数の調整を不必要とすることにより遅延変動に関するτパラメータの劣化削減が可能となる。
【００６１】
（４）ＭＡＢ設定パラメータ帯域割当周期への分配の同期１：
ＭＡＢ設定パラメータ帯域割当周期への分配ＣＳ数が１である帯域割当周期のＭＡＢ設定パラメータ帯域割当周期への分配ＣＳ数を０に変更して、ＭＡＢ設定パラメータ帯域割当周期への分配ＣＳ数が１以上の他の帯域割当周期にＭＡＢ設定パラメータ帯域割当周期への分配ＣＳ数を再帯域割当周期へ分配することを抑制するように同期する。本同期はτ＿ＭＡＢの違反の削減、コネクションの使用状況を監視するための帯域の確保を目的とする（ステップ３）。
【００６２】
（５）ＡＳＢの調整１：
ＦＸＢ設定パラメータ帯域割当周期への分配ＣＳ数が０である帯域割当周期に対して優先的にＡＳＢのＣＳを帯域割当周期へ分配する（ステップ４）。本同期により、帯域割当周期に対する分配ＣＳ数が少ないコネクションの帯域割当周期に対する分散を劣化させないで済む効果がある。
【００６３】
（６）ＡＳＢの調整２：
ＦＸＢ設定パラメータ帯域割当周期への分配ＣＳ数とＡＳＢ設定パラメータ帯域割当周期への分配ＣＳ数の合計値が１である帯域割当周期のＦＸＢまたはＡＳＢによる帯域割当周期への分配ＣＳを０に変更して、ＦＸＢまたはＡＳＢによる帯域割当周期への分配ＣＳ数が１以上の他の帯域割当周期にＦＸＢまたはＡＳＢによる帯域割当周期への分配ＣＳ数を再帯域割当周期へ分配することを抑制するよう調整する（ステップ４）。本調整により、τ＿ＧＵＢ違反の削減、コネクションの使用状況を監視するための帯域の確保が可能となる。
【００６４】
（７）ＡＳＢの調整３：
コネクション＃ｉの理想的な保証帯域分（ＦＸＢとＡＳＢとの和）のＣＳ間隔Ｔｉ＿ＧＵＢは次式で表される。
【数１２】
0003706592.tif 000014
【００６５】
ここで、Ｐｉ＿ＡＳＢはコネクション＃ｉの固定帯域分を除く保証帯域分のＡＳＢ設定パラメータである。オフセット代表値ＣＯｉｍ＿ＧＵＢを次式で定義する。
【数１３】
0003706592.tif 000015
【００６６】
ＣＯｉｍ＿ＦＸＢがオフセット値のときの帯域割当周期＃ｉに対する仮のＦＸＢとＡＳＢの設定パラメータの帯域割当周期への分配ＣＳ数の和ＴＥｉｊｍ＿ＧＵＢは、次式となる。
【００６７】
【数１４】
0003706592.tif 000016
したがって、ＡＳＢの分配ＣＳ数は、式（１４）の値から当該コネクションのＦＸＢの既分配ＣＳ数を差し引いた値となる。
【００６８】
ｋ番目にＡＳＢ設定パラメータに対応するＣＳ数を帯域割当周期へ分配するコネクション＃ｉ（ｉ＝１，２，…，Ｎ）のＡＳＢ設定パラメータの最適な帯域割当周期への分配を求めるために、次の評価関数開範囲でＤｉ＿ＧＵＢを定義する。τ＿ＧＵＢを超過しない範囲で、Ｄｉ＿ＧＵＢを最小とする帯域割当周期への分配（Ｅｉｊ＿ＧＵＢ（ｊ＝１，…，Ｅｘｔｎ））を最適とし、ＦＸＢの帯域割当周期への分配ＣＳ数を差し引いてコネクション＃ｉのＡＳＢ帯域割当周期への分配ＣＳ数とする。
【数１５】
0003706592.tif 000017
【００６９】
ここで、Ｅｉｊ＿ＧＵＢはコネクション＃ｉのＢＡＰ＃ｊに対するＡＳＢ帯域割当周期への分配ＣＳ数にＦＸＢ分配ＣＳ数を加えたものを意味する（ステップ４）。本調整により、帯域割当周期毎のＡＳＢ設定パラメータの帯域割当周期への分配ＣＳ揺らぎを抑止し、帯域割当周期へのＡＳＢの分配ＣＳ揺らぎに伴う不必要な無効分配ＣＳ数削減と導通ＣＳ数揺らぎの削減の効果がある。
【００７０】
以上述べたように、本実施例は割当周期毎のＣＳ分配数に関する平準化とτパラメータ違反の削減が可能となる。
【００７１】
（８）ＢＦＢ＿ＰＯＮ設定パラメータの帯域割当周期への分配のオフセット値設定：
式（５）の代わりに式（１６）を、式（６）の代わりに式（１７）を、式（７）の代わりに式（１８）を、式（８）の代わりに式（１９）を用いる。
【００７２】
まず、理想的なセル間隔を次式で求める。
【数１６】
0003706592.tif 000018
【００７３】
次に、オフセット代表値ＣＯｍ＿ＢＦＢを次式で定義する。
【数１７】
0003706592.tif 000019
【００７４】
ここで、ＣＯｍ＿ＢＦＢはオフセット代表値、ｍはＢＦＢオフセット代表値の番号、Ｐ＿ＢＦＢはＰ＿ＢＦＢ＿ＰＯＮ設定パラメータを意味する。
【００７５】
ＣＯｍ＿ＢＦＢがオフセット値のときのＢＡＰ＃ｊに対する仮のＢＦＢ＿ＰＯＮ設定パラメータの帯域割当周期への分配ＣＳ数ＴＥｊｍ＿ＢＦＢは次式となる。
【数１８】
0003706592.tif 000020
【００７６】
Ｐ＿ＢＦＢ＿ＰＯＮに関するオフセット代表値から最適値を求めるために、次の評価関数Ｄｍ＿ＢＦＢを定義する。
【数１９】
0003706592.tif 000021
【００７７】
ここで、ＴＥｊ＿ＢＦＢは、Ｐ＿ＢＦＢ＿ＰＯＮのＢＡＰ＃ｊに対する仮のＢＦＢ＿ＰＯＮ設定パラメータの帯域割当周期への分配ＣＳ数を意味する（ステップ６）。このオフセット設定により帯域割当周期毎のＧＵＢ分散ＣＳ数を考慮したＣＳスケジューリングの平準化が可能となる。
【００７８】
以上述べたように、本実施例は割当周期毎のＣＳ分配数に関する平準化とτパラメータ違反の削除が可能となる。
【００７９】
（第三実施例）
第三実施例は、第一実施例の変形である。第三実施例と第一実施例との違いは分配帯域調整手段４におけるオフセット値の選択にある。第三実施例のオフセット値の選択は、各帯域割当周期に対する設定パラメータの分配ＣＳ数の総和の偶数乗の同一帯域設定周期内にある全帯域割当周期の総和をとった値が小さくなるオフセット値を選択する。
【００８０】
第三実施例は、各帯域割当周期毎に分配されるＣＳ数がばらついている場合よりも全てが平均に近い場合に、偶数乗の和が小さくなる特性を利用して分配ＣＳ数を同一帯域設定周期内の帯域割当周期に均等に近い分配が可能となる。
【００８１】
（第四実施例）
第四実施例は、第一実施例の変形である。第四実施例と第一実施例との違いは分配帯域調整手段４におけるオフセット値の選択にある。第四実施例のオフセット値の選択は、全帯域割当周期に対する既分配ＣＳ数の平均値からの各帯域割当周期に対する既分配ＣＳ数の偏差が少なくなる帯域割当周期に分配するオフセット値を選択する。
【００８２】
この選択は、各帯域割当周期の各帯域割当周期に対する既分配ＣＳ数の総和から全帯域割当周期に対する既分配ＣＳ数の平均値を差し引いた値の絶対値または偶数乗を同一帯域設定周期内にある全帯域割当周期の総和をとった値を最小とするオフセット値を選択することにより実現される。
【００８３】
第四実施例により、分配ＣＳ数を同一帯域設定周期内の帯域割当周期に均等に近い分配が可能となる。
【００８４】
（第五実施例）
第五実施例は、第一実施例の変形である。第五実施例と第一実施例との違いは分配帯域調整手段４におけるオフセット値の選択にある。第五実施例のオフセット値の選択は、各帯域割当周期に対する設定パラメータの分配ＣＳ数の総和の全帯域割当周期に対する設定パラメータの分配ＣＳ数の総和の平均値に対する偏差が少なくなる帯域割当周期に分配するオフセット値を選択する。
【００８５】
第五実施例により、分配ＣＳ数を同一帯域設定周期内の帯域割当周期に均等に近い分配が可能となる。
【００８６】
（第六実施例）
第六実施例は、第一実施例の変形である。第六実施例と第一実施例との違いは分配帯域調整手段４におけるオフセット値の選択にある。第六実施例のオフセット値の選択は、優先的にセルスロットをスケジューリングされる帯域種別の設定パラメータの分配ＣＳの総和が少ない帯域割当周期に分配するオフセット値を選択する。このために、優先的にセルスロットをスケジューリングされないセルスロットが多い帯域割当周期に多くのセルスロットを分配し、多くのセルスロットをスケジューリングすることができる。
【００８７】
（第七実施例）
第七実施例は、第一実施例の変形である。第七実施例と第一実施例との違いは分配帯域調整手段４におけるオフセット値の選択にある。第七実施例のオフセット値の選択は、優先的にセルスロットをスケジューリングされる帯域種別の設定パラメータの分配ＣＳの総和との差が少ない帯域割当周期に分配するオフセット値を選択する。このため、優先的にセルスロットをスケジューリングされない帯域種別のためのセルスロットを帯域設定周期内の帯域割当周期に均等に分配することができる。
【００８８】
（第八実施例）
第八実施例は、第一実施例の変形である。第八実施例と第一実施例との違いは分配帯域調整手段４におけるオフセット値の選択にある。第八実施例のオフセット値の選択は、当該コネクションの優先的にセルスロットをスケジューリングされる帯域種別の設定パラメータの分配ＣＳを含み設定帯域パラメータの総和が少ない帯域割当周期に分配するオフセット値を選択する。
【００８９】
第八実施例は、固定帯域分を除く保証帯域分のセルスロットスケジューリングに適切である。第八実施例では、同一コネクションにとっては、優先的にセルスロットをスケジューリングされる分配ＣＳ数と合わせて帯域設定周期内の帯域割当周期に均等近く分配しつつ、コネクション全体の分配ＣＳ数の合計としても帯域設定周期内の帯域割当周期に均等近くに分配することができる。
【００９０】
（第九実施例）
第九実施例は、第二実施例の変形である。第九実施例と第二実施例との違いはＭＡＢに関するオフセット値の選択にある。第二実施例では、ＦＸＢに関するオフセット値を用いてＭＡＢに関するオフセット値を設定した。しかしながら、ＦＸＢに関する設定パラメータが０であるコネクションが存在するため、ＭＡＢに関するオフセット値を第二実施例では適切に選択できない可能性がある。
【００９１】
第九実施例は、コネクション間でのＭＡＢに関する設定パラメータの帯域設定周期内の帯域割当周期への分配ＣＳ数の総和を平均化することで、ＭＡＢに関するオフセット値を求める。
【００９２】
以下に、第二実施例の「（５）ＭＡＢの調整」に則して説明する。
【００９３】
ｋ番目にＭＡＢを帯域割当周期へ分配するコネクション＃ｋ（ｋ＝１，２，…，Ｎ）のＭＡＢ設定パラメータの最適な帯域割当周期への分配を求めるために、次の評価関数でＤｋｍ＿ＭＡＢを定義する。
【数２０】
0003706592.tif 000022
【００９４】
ここで、Ｅｉｊ＿ＭＡＢはコネクション＃ｉのＢＡＰ＃ｊに対するＭＡＢ設定パラメータの帯域割当周期への分配ＣＳ数を意味する（ステップ３）。
【００９５】
τ＿ＭＡＢを超過しない範囲で、評価関数Ｄｋｍ＿ＭＡＢを最小とする帯域割当周期への分配（ＴＥｋｊ＿ＭＡＢ（ｊ＝１，…，Ｅｘｔｎ））を最適とし、コネクション＃ｋのＭＡＢ帯域割当周期への分配ＣＳ数とする。
【００９６】
Ｄｋｍ＿ＭＡＢが小さいことは、ＭＡＢ分配ＣＳ数の累積が少なく保証帯域以上のＣＳをスケジューリングされる可能性の多い帯域割当周期を選択するオフセット値を選択することに相当する。このため第九実施例は、ＦＸＢ設定パラメータが零のコネクションに対しても、保証帯域以上のＣＳをスケジューリングされる可能性の多い帯域割当周期を選択するオフセット値を求めることができる。
【００９７】
（第十実施例）
第十実施例は、第九実施例の変形である。第九実施例は、ＣＳ配置位置の間隔揺らぎに関する許容度τが一般に厳しいとされている帯域種別順に分配を行った。第十実施例では、ＣＳ配置位置の間隔揺らぎに関する許容度τが、第九実施例で想定しているものよりも緩い場合に適用可能である。
【００９８】
第十実施例は、設定パラメータの大小関係を考慮して同一コネクションでは小さい順に分配を行う。すなわち、コネクションの固定帯域分、コネクションの固定帯域分を除く保証帯域分、伝送方路の合計の帯域分、コネクションの最大帯域の順序でオフセット値を求める。
【００９９】
ここで、伝送方路の合計の帯域分をコネクションの最大帯域の前に実施するのは最大帯域の合計は伝送方路の合計の帯域分を超過する場合があるので、最大帯域の後に伝送方路の合計の帯域分を行うと最大帯域分のセルスロットスケジューリングができないことがあるからである。したがって、最大帯域分は伝送路の合計の帯域分を超過しない分配ＣＳ数とする。さらに、コネクションの最大帯域は、コネクションの固定帯域分を除く保証帯域分以上の分配ＣＳ数となるようにする必要がある。
【０１００】
第十実施例では、固定帯域分を含む保証帯域分の分配ＣＳ数が確定していることを利用して、式（２０）の評価関数にて複数のオフセットの候補があった場合に、候補からより保証帯域を超過するセルスロットスケジューリングがなされる帯域割当周期に多くの分配ＣＳ数が分配されるオフセット値を選択する評価式ＡＤｋｍの次式を用いる。
【数２１】
0003706592.tif 000023
【０１０１】
式（２１）を最小化するオフセット値を選択することにより、保証帯域を超過するセルスロットスケジューリングがなされる帯域割当周期に多くの分配ＣＳ数が分配されるオフセット値を選択することができる。
【０１０２】
（第十一実施例）
本実施例のセルスロットスケジューリング装置は、情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、セルスロットスケジューリング装置に相応する機能として、複数コネクションに対して帯域設定周期で設定される各コネクションの設定パラメータに基づいて帯域割当周期毎にＣＳを分配して配置する機能を実現させ、前記帯域設定周期は１より大きい連続した帯域割当周期により構成され、前記分配して配置する機能として、制御端末１から入力された帯域に関する設定パラメータを管理する帯域管理手段２に相応する機能と、この帯域管理手段により与えられる前記設定パラメータに基づく帯域情報をもとにして分配対象である複数コネクションに対してＣＳ分配数を決定する帯域分配手段３に相応する機能とを実現させ、帯域分配手段３に相応する機能として、前記帯域設定周期において各コネクションに対して分配するＣＳ数を前記帯域割当周期毎に分配する機能と、ＣＳ分配数の異なる前記帯域割当周期を前記帯域設定単位内で分散する機能とを実現させ、帯域分配手段３により与えられるＣＳ分配情報が帯域管理手段２により与えられる帯域情報に対して整合が取れているか否かを判定し不整合の場合には調整する分配帯域調整手段４に相応する機能を実現させ、この分配帯域調整手段４に相応する機能として、
（帯域設定単位内のＣＳ数）＝［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×Ｊ＋（オフセット））／（帯域設定周期長）］−［（（帯域設定単位内のＣＳ数）×（帯域割当周期長）×（Ｊ−１）＋（オフセット））／（帯域設定周期長））］
ただし（Ｊは１〜（帯域設定単位長）／（設定帯域））
の式を用いて帯域設定周期内でＣＳ数を均等に帯域割当周期に分配を行う機能を実現させ、分配帯域調整手段４により与えられる調整済のＣＳ分配情報をもとにＣＳを配置するＣＳテーブル作成手段５に相応する機能を実現させるプログラムであって、分配帯域調整手段４に相応する機能として、帯域割当周期毎の既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を前記式に代入するオフセット値として選択する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第一実施例のセルスロットスケジューリング装置に相応する装置とすることができる。
【０１０３】
また、分配帯域調整手段４に相応する機能として、帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整する機能と、帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整する機能と、帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整する機能と、帯域割当周期毎における各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する機能と、帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する機能と、帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整する機能と、これら６つの機能を順次実行する機能とを実現させ、前記帯域割当周期毎における各コネクションの固定帯域分の分配ＣＳ数を調整する機能として、既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して各コネクションの固定帯域分の分配ＣＳ数を帯域割当周期毎に計算する機能を実現させ、前記帯域割当周期毎における伝送方路での合計帯域の最大値分の分配ＣＳ数を調整する機能として、既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して帯域割当周期毎における伝送方路の合計帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数合計を下回らないように調整する機能と、調整分の分配ＣＳ数が許容範囲内に収まることを監視する機能とを実現させ、前記帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数を調整する機能として、当該コネクションの固定帯域に対するオフセット値に応じたオフセット値を選択して帯域割当周期毎における各コネクションの最大帯域分の分配ＣＳ数が伝送方路での合計帯域に当該コネクションの当該帯域割当周期での固定帯域分を加え全コネクションの当該帯域割当周期での固定帯域分を加えた帯域を上回らないように調整する機能と、帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数について最大帯域に関するセル遅延変動許容値への適合性を監視する機能と、帯域割当周期毎において各コネクションの最大帯域分の分配ＣＳ数が各コネクションの固定帯域分の分配ＣＳ数を下回らないように調整する機能とを実現させ、帯域割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する機能として、既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において各コネクションの固定帯域を除いた保証帯域分の分配ＣＳ数が各コネクションの最大帯域分の分配ＣＳ数を上回らないように調整する機能と、割当周期毎において各コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数について保証帯域に関するセル遅延変動許容値への適合性を監視する機能とを実現させ、前記帯域割当周期毎における全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数を調整する機能として、既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において全コネクションの固定帯域分を除いた保証帯域分の分配ＣＳ数が伝送方路での最大帯域分の分配ＣＳ数を上回らないように調整する機能を実現させ、前記帯域割当周期毎における伝送方路の非保証低優先占有帯域分の分配ＣＳ数を調整する機能として、既分配ＣＳ数が少ない帯域割当周期に分配するオフセット値を選択して帯域割当周期毎において伝送方路での合計帯域分の分配ＣＳ数が各コネクションの保証帯域分の分配ＣＳ数より小さいときにその差分数以下になるように非保証低優先占有帯域の分配ＣＳ数を調整する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第二実施例のセルスロットスケジューリング装置に相応する装置とすることができる。
【０１０４】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【０１０５】
これにより、コンピュータ装置を用いて、既帯域割当周期への分配の設定パラメータの帯域割当周期への分配状況を反映したオフセット値を設定することにより公平な帯域割当を実現することができるセルスロットスケジューリング装置を実現することができる。
【０１０６】
【発明の効果】
以上説明したように、本発明によれば、既帯域割当周期への分配の設定パラメータの帯域割当周期への分配状況を反映したオフセット値を設定することにより公平な帯域割当を実現することができる。
【図面の簡単な説明】
【図１】本実施例のセルスロットスケジュール装置のブロック構成図。
【図２】帯域設定周期と帯域割当周期との関係を示す図。
【図３】第二実施例の分配帯域調整手順を示すフローチャート。
【図４】オフセット値による分配ＣＳ数の変化を示す図。
【符号の説明】
１  制御端末
２  帯域管理手段
３  帯域分配手段
４  分配帯域調整手段
５  ＣＳテーブル作成手段
６  ＣＳテーブル作成指示手段
７  セル読出手段
【図１】
0003706592.tif 000024
【図２】
0003706592.tif 000025
【図３】
0003706592.tif 000026
【図４】
0003706592.tif 000027