(57)【特許請求の範囲】
【請求項１】
帯域情報から最大セルスロット間隔を算出して保持する最大セルスロット間隔保持手段と、
この最大セルスロット間隔保持手段が保持する前記最大セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次のセルスロット配置期限を算出するセルスロット配置期限算出手段と、
このセルスロット配置期限算出手段により算出されたセルスロット配置期限と新規セルスロット配置予定時刻とを比較しこの新規セルスロット配置予定時刻が前記セルスロット配置期限以前で保証帯域が許容できる範囲であれば適合と出力し前記セルスロット配置期限以後であれば不適合と出力する比較手段と、
この比較手段の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロットを配置する配置手段と
を備えたことを特徴とする帯域割当装置。
【請求項２】
帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持手段と、
この理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出手段と、
この理想セルスロット配置時刻算出手段により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置時刻が早くなった変動時間を積算する前方変動積算手段と、
前記理想セルスロット配置時刻算出手段により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなった変動時間を算出する後方変動積算手段と、
前記前方変動積算手段および前記後方変動積算手段の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に適合と出力し許容値を超過する場合に不適合を出力する比較結果合算手段と、
この比較結果合算手段の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロット配置する配置手段と
を備えたことを特徴とする帯域割当装置。
【請求項３】
帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持手段と、
この理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象として抽出する候補抽出手段と、
この候補抽出手段により抽出した各セルスロット配置から前記理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する候補別後続識別手段と、
この候補別後続識別手段によるセル配置が確認されない適合性監視対象候補を前記適合性監視対象手段から外す候補離脱手段と、
前記候補抽出手段が抽出した候補から前記候補離脱手段により外された候補を除いた候補の残数が正である場合に適合と出力し０である場合に不適合と出力する候補残数識別手段と、
この候補残数識別手段の出力が適合であればそのままセルスロット配置を継続し不適合であれば適合となるセルスロット配置時刻に変更してセルスロットを配置する配置手段と
を備え、
前記候補別後続識別手段は、
前記理想セルスロット間隔の整数倍と許容値の範囲における識別したセルスロット配置を比較して前期理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が早くなった変動時間を積算する候補別前方変動算出手段と、
前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が遅くなった変動時間を積算する候補別後方変動算出手段と、
候補別前方変動算出手段および候補別後方算出手段の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に当該候補を適合と出力し許容値を超過する場合に当該候補を不適合と出力する候補別比較結果合算手段と
を備え、
前記候補抽出手段により抽出した各セルスロット配置から前記理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する際に、前記候補別前方変動算出手段と前記候補別後方算出手段とが積算する変動時間の積算値のいずれかまたは和の増加が最小となるセルスロット配置を当該識別対象のセルスロット配置時刻とする手段を備えた
ことを特徴とする帯域割当装置。
【請求項４】
前記候補抽出手段は、前記理想セルスロット間隔保持手段が保持する理想セルスロット間隔の範囲の代わりに、理想セルスロット間隔とセルスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する手段を備えた請求項３記載の帯域割当装置。
【請求項５】
帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持手段と、
この理想セルスロット数保持手段が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足を積算し積算値が負でない場合はそのままの積算値を出力し負である場合は積算値を０に置き換える過不足セルスロット算出手段と、
この過不足セルスロット数算出手段により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別手段と、
この識別手段の識別結果により許容値を越えていなければそのままセルスロットを配置し超過していれば許容値以下になるようにセルスロット配置時刻を変更してセルスロットを配置する配置手段と
を備えたことを特徴とする帯域割当装置。
【請求項６】
帯域情報から最大セルスロット間隔を算出して保持する最大セルスロット間隔保持手段と、
この最大セルスロット間隔保持手段が保持する前記最大セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次のセルスロット配置期限を算出するセルスロット配置期限算出手段と、
このセルスロット配置期限算出手段により算出されたセルスロット配置期限と新規セルスロット配置予定時刻とを比較しこの新規セルスロット配置予定時刻が前記セルスロット配置期限以前で保証帯域が許容できる範囲であれば適合と出力し前記セルスロット配置期限以後であれば不適合と出力する比較手段と
を備えたことを特徴とする適合性監視装置。
【請求項７】
帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持手段と、
この理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出手段と、
この理想セルスロット配置時刻算出手段により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなった変動時間を積算する前方変動積算手段と、
前記理想セルスロット配置時刻算出手段により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなった変動時間を算出する後方変動積算手段と、
前記前方変動積算手段および前記後方変動積算手段の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に適合と出力し許容値を超過する場合に不適合と出力する比較結果合算手段と
を備えたことを特徴とする適合性監視装置。
【請求項８】
帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持手段と、この理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する候補抽出手段と、この候補抽出手段により抽出した各セルスロット配置から前記理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する候補別後続識別手段と、この候補別後続識別手段によるセル配置が確認されない適合性監視対象候補を前記適合性監視対象候補から外す候補離脱手段と、前記候補抽出手段が抽出した候補から前記候補離脱手段により外された候補を除いた候補の残数が正である場合に適合と出力し０である場合に不適合と出力する候補残数識別手段とを備え、
前記候補別後続識別手段は、前記理想セルスロット間隔の整数倍と許容値の範囲における識別したセルスロット配置を比較して前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が早くなった変動時間を積算する候補別前方変動算出手段と、前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が遅くなった変動時間を積算する候補別後方変動算出手段と、候補別前方変動算出手段および候補別後方変動算出手段の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に当該候補を適合と出力し許容値を超過する場合に当該候補を不適合と出力する候補別比較結果合算手段とを備え、
前記候補抽出手段により抽出した各セルスロット配置から前記理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する際に、前記候補別前方変動算出手段と前記候補別後方変動算出手段とが積算する変動時間の積算値のいずれかまたは和の増加が最小となるセルスロット配置を当該識別対象のセルスロット配置時刻とする手段を備えた
ことを特徴とする適合性監視装置。
【請求項９】
前記候補抽出手段は、前記理想セルスロット間隔保持手段が保持する理想セルスロット間隔の範囲の代わりに、理想セルスロット間隔とセルスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する手段を備えた請求項８記載の適合性監視装置。
【請求項１０】
帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持手段と、
この理想セルスロット数保持手段が保持する前記理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足を積算する過不足セルスロット数算出手段と、
この過不足セルスロット数算出手段により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別手段と
を備え、
前記積算値の許容値は、セルスロットにより伝達される伝達先の最大帯域に相当するセルスロット数から理想セルスロット数を引いたセルスロット数または帯域を超過するセルを一時的に保持しておくバッファ長以下である
ことを特徴とする適合性監視装置
【請求項１１】
帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持手段と、この理想セルスロット数保持手段が保持する前記理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足数を積算し積算値が負でない場合はそのままの積算値を出力し負である場合は積算値を０に置き換える過不足セルスロット算出手段と、この過不足セルスロット数算出手段により算出された過不足セルスロット数の積算値が積算値の許容値を越えているか識別する識別手段とを備えたことを特徴とする適合性監視装置。
【請求項１２】
前記積算値の許容値は、セルスロットにより伝達される伝達先の最大帯域に相当するセルスロット数から理想セルスロット数を引いたセルスロット数または帯域を超過するセルを一時的に保持しておくバッファ長以下である請求項５記載の帯域割当装置。
【請求項１３】
前記積算値の許容値は、セルスロットにより伝達される伝達先の最大帯域に相当するセルスロット数から理想セルスロット数を引いたセルスロット数または帯域を超過するセルを一時的に保持しておくバッファ長以下である１１記載の適合性監視装置。
【請求項１４】
情報処理装置にインストールすることにより、その情報処理装置に、帯域割当装置に相応する機能として、
帯域情報から最大セルスロット間隔を算出して保持する最大セルスロット間隔保持機能と、
この最大セルスロット間隔保持手段が保持する前記最大セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次のセルスロット配置期限を算出するセルスロット配置期限算出機能と、
このセルスロット配置期限算出機能により算出されたセルスロット配置期限と新規セルスロット配置予定時刻とを比較しこの新規セルスロット配置予定時刻が前記セルスロット配置期限以前で保証帯域が許容できる範囲であれば適合と出力し前記セルスロット配置期限以後であれば不適合と出力する比較機能と、
この比較機能の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロットを配置する配置機能と
を実現させることを特徴とするプログラム。
【請求項１５】
情報処理装置にインストールすることにより、その情報処理装置に、帯域割当装置に相応する機能として、
帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持機能と、
この理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出機能と、
この理想セルスロット配置時刻算出機能により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなった変動時間を積算する前方変動積算機能と、
前記理想セルスロット配置時刻算出機能により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなった変動時間を算出する後方変動積算機能と、
前記前方変動積算機能および前記後方変動積算機能の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に適合と出力し許容値を超過する場合に不適合を出力する比較結果合算機能と、
この比較結果合算機能の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロット配置する配置機能と
を実現させることを特徴とするプログラム。
【請求項１６】
情報処理装置にインストールすることにより、その情報処理装置に、帯域割当装置に相応する機能として、
帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持機能と、
この理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する候補抽出機能と、
この候補抽出機能により抽出した各セルスロット配置から前記理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する候補別後続識別機能と、
この候補別後続識別機能によるセル配置が確認されない適合性監視対象候補を前記適合性監視対象手段から外す候補離脱機能と、
前記候補抽出機能が抽出した候補から前記候補離脱機能により外された候補を除いた候補の残数が正である場合に適合と出力し０である場合に不適合と出力する候補残数識別機能と、
この候補残数識別機能の出力が適合であればそのままセルスロット配置を継続し不適合であれば適合となるセルスロット配置時刻に変更してセルスロットを配置する配置機能と
を実現させ、
前記候補別後続識別機能として、前記理想セルスロット間隔の整数倍と許容値の範囲における識別したセルスロット配置を比較して前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が早くなった変動時間を積算する候補別前方変動算出機能と、前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が遅くなった変動時間を積算する候補別後方変動算出機能と、前記候補別前方変動算出機能および前記候補別後方算出機能の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に当該候補を適合と出力し許容値を超過する場合に当該候補を不適合と出力する候補別比較結果合算機能とを実現させ、
前記候補抽出手段により抽出した各セルスロット配置から前記理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する際に、前記候補別前方変動算出機能と前記候補別後方算出機能とが積算する変動時間の積算値のいずれかまたは和の増加が最小となるセルスロット配置を当該識別対象のセルスロット配置時刻とする機能を実現させる
ことを特徴とするプログラム。
【請求項１７】
前記候補抽出機能として、前記理想セルスロット間隔保持機能が保持する理想セルスロット間隔の範囲の代わりに、理想セルスロット間隔とセルスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する機能を実現させる請求項１６記載のプログラム。
【請求項１８】
情報処理装置にインストールすることにより、その情報処理装置に、帯域割当装置に相応する機能として、
帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持機能と、
この理想セルスロット数保持機能が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足を積算し積算値が負でない場合はそのままの積算値を出力し負である場合は積算値を０に置き換える過不足セルスロット算出機能と、
この過不足セルスロット数差出機能により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別機能と、
この識別手段の識別結果により許容値を越えていなければそのままセルスロットを配置し、超過していれば許容値以下になるようにセルスロット配置時刻を変更してセルスロットを配置する配置機能と
を実現させることを特徴とするプログラム。
【請求項１９】
情報処理装置にインストールすることにより、その情報処理装置に、適合性監視装置に相応する機能として、
帯域情報から最大セルスロット間隔を算出して保持する最大セルスロット間隔保持機能と、
この最大セルスロット間隔保持機能が保持する前記最大セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次のセルスロット配置期限を算出するセルスロット配置期限算出機能と、
このセルスロット配置期限算出機能により算出されたセルスロット配置期限と新規セルスロット配置予定時刻とを比較しこの新規セルスロット配置予定時刻が前記セルスロット配置期限以前で保証帯域が許容できる範囲であれば適合と出力し前記セルスロット配置期限以後であれば不適合と出力する比較機能と
を実現させることを特徴とするプログラム。
【請求項２０】
情報処理装置にインストールすることにより、その情報処理装置に、適合性監視装置に相応する機能として、
帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持機能と、
この理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出機能と、
この理想セルスロット配置時刻算出機能により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなった変動時間を積算する前方変動積算機能と、
前記理想セルスロット配置時刻算出機能により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなった変動時間を算出する後方変動積算機能と、
前記前方変動積算機能および前記後方変動積算機能の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に適合と出力し許容値を超過する場合に不適合と出力する比較結果合算機能と
を実現させることを特徴とするプログラム。
【請求項２１】
情報処理装置にインストールすることにより、その情報処理装置に、適合性監視装置に相応する機能として、
帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持機能と、
この理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する候補抽出機能と、
この候補抽出機能により抽出した各セルスロット配置から前記理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する候補別後続識別機能と、
この候補別後続識別機能によるセル配置が確認されない適合性監視対象候補を前記適合性監視対象候補から外す候補離脱機能と、前記候補抽出機能が抽出した候補から前記候補離脱機能により外された候補を除いた候補の残数が正である場合に適合と出力し０である場合に不適合と出力する候補残数識別機能と
を実現させ、
前記候補別後続識別機能として、前記理想セルスロット間隔の整数倍と許容値の範囲における識別したセルスロット配置を比較して前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が早くなった変動時間を積算する候補別前方変動算出機能と、前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が遅くなった変動時間を積算する候補別後方変動算出機能と、前記候補別前方変動算出機能および前記候補別後方変動算出機能の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に当該候補を適合と出力し許容値を超過する場合に当該候補を不適合と出力する候補別比較結果合算機能と
を実現させ、
前記候補抽出機能により抽出した各セルスロット配置から前記理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する際に、前記候補別前方変動算出機能と前記候補別後方変動算出機能とが積算する変動時間の積算値のいずれかまたは和の増加が最小となるセルスロット配置を当該識別対象のセルスロット配置時刻とする機能を実現させる
ことを特徴とするプログラム。
【請求項２２】
前記候補抽出機能として、前記理想セルスロット間隔保持機能が保持する理想セルスロット間隔の範囲の代わりに、理想セルスロット間隔とセルスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する機能を実現させる請求項２１記載のプログラム。
【請求項２３】
情報処理装置にインストールすることにより、その情報処理装置に、適合性監視装置に相応する機能として、
帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持機能と、
この理想セルスロット数保持機能が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足を積算する過不足セルスロット数算出機能と、
この過不足セルスロット数算出機能により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別機能と
を実現させ、
前記積算値の許容値は、セルスロットにより伝達される伝達先の最大帯域に相当するセルスロット数から理想セルスロット数を引いたセルスロット数または帯域を超過するセルを一時的に保持しておくバッファ長以下である
ことを特徴とするプログラム。
【請求項２４】
情報処理装置にインストールすることにより、その情報処理装置に、適合性監視装置に相応する機能として、
帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持機能と、この理想セルスロット数保持機能が保持する前記理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足数を積算し積算値が負でない場合はそのままの積算値を出力し負である場合は積算値を０に置き換える過不足セルスロット算出機能と、この過不足セルスロット数算出機能により算出された過不足セルスロット数の積算値が積算値の許容値を越えているか識別する識別機能とを実現させる
ことを特徴とするプログラム。
【請求項２５】
前記積算値の許容値は、セルスロットにより伝達される伝達先の最大帯域に相当するセルスロット数から理想セルスロット数を引いたセルスロット数または帯域を超過するセルを一時的に保持しておくバッファ長以下である請求項１８記載のプログラム。
【請求項２６】
前記積算値の許容値は、セルスロットにより伝達される伝達先の最大帯域に相当するセルスロット数から理想セルスロット数を引いたセルスロット数または帯域を超過するセルを一時的に保持しておくバッファ長以下である請求項２４記載のプログラム。
【請求項２７】
請求項１４ないし２６のいずれかに記載のプログラムが記録された前記情報処理装置読取可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＡＴＭ(Asynchronous Transfer Mode)もしくはＩＴＵ−Ｔ勧告Ｇ．９８３シリーズで規定されるＢ−ＰＯＮ(Broadband-Passive Optical Network)システム等における帯域割当あるいは割当の変動監視に利用する。
【０００２】
【従来の技術】
ＧＦＲ(Guaranteed Frame Rate)と呼ばれる割当帯域を保証するサービスでは、サービス品質を満たすことを確認するための割当帯域不足を監視することが必要になってきている。特に、Ｂ−ＰＯＮのＧｕａｒａｎｔｅｅｄ  Ｂａｎｄｗｉｄｔｈと呼ばれる保証帯域に相当するセルスロット割当の特性を計測するためにこの必要性が増大してきている。
【０００３】
割当帯域不足を監視する際に、集中的な割当を抑止する必要がある。これは、保証帯域の確保が長時間の平均として行われるが、数ｍｓオーダで行われない場合は、ＴＣＰ／ＩＰトラヒックのスループットを確保できないためである。
【０００４】
【発明が解決しようとする課題】
しかし、帯域および帯域割当とセル遅延変動に関する既存の規定は、例えばＴＴＣ標準書のＪＴ−Ｉ３５６「広帯域ＩＳＤＮのＡＴＭレイヤセル転送性能」７．１章「不適合セルの数を計算するための方法」図７−１／ＪＴ−Ｉ３５６「与えられたＣＤＶ許容値とＰＣＲに対して不適合であるセルの総数を計算する方法」に示されるように、トラヒック入力が所定の帯域超過を防止する規定しか存在しない。
【０００５】
また、Ｂ−ＰＯＮのセルスロット帯域割当において、サービスの品質劣化を防ぐためにＦｉｘｅｄ  Ｂａｎｄｗｉｄｔｈと呼ばれる固定帯域の仮想的な方路を提供するが、セルスロット割当に変動が存在する場合には、サービス品質を劣化させるために抑制する必要がある。そこで、例えばＴＴＣ標準書のＪＴ−Ｉ３５６「広帯域ＩＳＤＮのＡＴＭレイヤセル転送性能」Ｃ．７章「セル遅延変動」の付属図Ｃ−３／ＪＴ−Ｉ３５６「ＣＢＲサービスを提供するコネクションに対する１ポイントＣＤＶから２ポイントＣＤＶの範囲の推定」に提案される方法を用いることが想定される。しかしこの提案される方式では、トラヒックの帯域超過を抑止することに眼目が置かれているために、セルが早く到着した場合には、セルが遅く到着した履歴が消えてしまう問題があり、セルが利用可能なセルスロットを割当てるＢ−ＰＯＮシステムでは適用ができない。そこで、ＱｏＳクラス１回線を収容するために設定するＢ−ＰＯＮで伝送するＡＴＭセルのセル遅延変動を、アクセス区間に分配されるセル遅延変動の配分値に抑制するために必須である。
【０００６】
さらに、帯域粒度の観点から割当帯域を所定の時間で切替えてそれぞれの割当帯域で割当を１単位として割当単位の組み合わせにより所定の割当帯域を実現する方法がある。例えば、１Ｍｂｐｓの帯域粒度である場合に帯域粒度以下の帯域である１０．７Ｍｂｐｓを割当てるために、１０Ｍｂｐｓの割当を３０の単位となる割当時間で割当、１１Ｍｂｐｓの割当を７０の単位となる割当時間で割当、両者の和とすることで、１０．７Ｍｂｐｓ割当を実現する。この方式においてバースト的な帯域割当、例えば、先の例であれば、３０単位の割当時間連続して１０Ｍｂｐｓとし、７０単位の割当時間連続して１１Ｍｂｐｓとすると長周期で見ない限り１０．７Ｍｂｐｓがわからない。したがって、バースト的な帯域割当を抑止すべきだが、抑止する方式の提案がなされていない。
【０００７】
本発明は、このような背景に行われたものであって、所定の帯域割当を保証することができる、あるいは、セルスロット揺らぎなく所定の帯域を固定的に保証することができる、あるいは、異なる帯域で設定された割当単位を組み合わせて所望の帯域をバースト性を抑止して割当することができる帯域割当装置およびプログラムおよび記録媒体を提供することを目的とする。本発明は、所定の帯域割当を保証することができる、あるいは、セルスロット揺らぎなく所定の帯域を固定的に保証することができる、あるいは、異なる帯域で設定された割当単位を組み合わせて所望の帯域をバースト性を抑止して割当することができる帯域割当の変動を監視することができる適合性監視装置およびプログラムおよび記録媒体を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明の第一の観点は帯域割当装置であって、本発明の特徴とするところは、帯域情報から最大セルスロット間隔を算出して保持する最大セルスロット間隔保持手段と、この最大セルスロット間隔保持手段が保持する前記最大セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次のセルスロット配置期限を算出するセルスロット配置期限算出手段と、このセルスロット配置期限算出手段により算出されたセルスロット配置期限と新規セルスロット配置予定時刻とを比較しこの新規セルスロット配置予定時刻が前記セルスロット配置期限以前であれば適合と出力し前記セルスロット配置期限以後であれば不適合と出力する比較手段と、この比較手段の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロットを配置する配置手段とを備えたところにある。
【０００９】
これにより、保証帯域が許容できる範囲内のバースト的な割当か否かを監視し、保証帯域が許容できる範囲でのバースト的な割当は許可し、そうでない割当を拒否することにより、適正な帯域割当を実現することができる。
【００１０】
あるいは、本発明の帯域割当装置の特徴とするところは、帯域情報から理想セルスロット間隔を算出して保持する理想セルスロット間隔保持手段と、この理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出手段と、この理想セルスロット配置時刻算出手段により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する前方比較手段と、前記理想セルスロット配置時刻算出手段により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する後方比較手段と、前記前方比較手段および前記後方比較手段の両方の出力が適合である場合には適合と出力しいずれか一方または両方の出力が不適合であれば不適合と出力する比較結果合算手段と、この比較結果合算手段の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロット配置する配置手段とを備えたところにある。
【００１１】
すなわち、理想セルスロット配置時刻が既知であることと、セルスロットの遅延変動許容値の前方および後方への配分が固定的であることを前提としているため、遅延変動が許容値以下のセルスロットの配置による帯域割当を実現することができる。これにより、Ｂ−ＰＯＮの動的帯域割当アルゴリズム等での実装に適する。
【００１２】
あるいは、本発明の帯域割当装置の特徴とするところは、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持手段と、この理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出手段と、この理想セルスロット配置時刻算出手段により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなった変動時間を積算する前方変動積算手段と、前記理想セルスロット配置時刻算出手段により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなった変動時間を算出する後方変動積算手段と、前記前方変動積算手段および前記後方変動積算手段の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に適合と出力し許容値を超過する場合に不適合と出力する比較結果合算手段と、この比較結果合算手段の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロット配置する配置手段とを備えたところにある。
【００１３】
すなわち、固定帯域のセルスロット配置に関する適合性を、セルスロットで伝送された結果の道通ＡＴＭセルによるリアルタイム監視により行い、理想セルスロット配置時刻が未知である場合もしくは遅延変動許容値の前方および後方への配分が異なる場合であっても適用可能である。これにより、遅延変動が許容値以下のセルスロットの配置による帯域割当を実現することができる。
【００１４】
あるいは、本発明の帯域割当装置の特徴とするところは、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持手段と、この理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔とスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する候補抽出手段と、この候補抽出手段により抽出した各セルスロット配置から前記理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔の整数倍の後方の位置を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する候補別後続識別手段と、この候補別後続識別手段によるセル配置が確認されない適合性監視対象候補を前記適合性監視対象候補から外す候補離脱手段と、前記候補抽出手段が抽出した候補から前記候補離脱手段により外された候補を除いた候補の残数が正である場合に適合と出力し０である場合に不適合と出力する候補残数識別手段と、この候補残数識別手段の出力が適合であればそのままセルスロット配置を継続し不適合であれば適合となるセルスロット配置時刻に変更してセルスロットを配置する配置手段とを備えたところにある。
【００１５】
これにより、遅延変動が許容値以下のセルスロット配置による帯域割当を実現することができる。また、Ｂ−ＰＯＮのように複数の帯域種別のセルスロットを複合して割当てる場合に、固定帯域のセルスロット配置に関する適合性を監視することができる。また、理想セルスロット配置時刻が未知である場合や遅延変動許容値の前方および後方への配分が異なる場合であっても適用可能である。
【００１６】
前記候補抽出手段は、前記理想セルスロット間隔保持手段が保持する理想セルスロット間隔の範囲の代わりに、理想セルスロット間隔とセルスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する手段を備えることが望ましい。このため、検索範囲としてセル間隔揺らぎが拡がっているところを選択した場合に、過剰に候補数が少なくなる問題が発生する確率が減少する効果がある。
【００１７】
前記候補別後続識別手段は、前記理想セルスロット間隔の整数倍と許容値の範囲における識別したセルスロット配置を比較して前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が早くなった変動時間を積算する候補別前方変動算出手段と、前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が遅くなった変動時間を積算する候補別後方変動算出手段と、候補別前方変動算出手段および候補別後方変動算出手段の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に当該候補を適合と出力し許容値を超過する場合に当該候補を不適合と出力する候補別比較結果合算手段とを備え、前記候補抽出手段により抽出した各セルスロット配置から前記理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する際に、前記候補別前方変動算出手段と前記候補別後方変動算出手段とが積算する変動時間の積算値のいずれかまたは和の増加が最小となるセルスロット配置を当該識別対象のセルスロット配置時刻とする手段を備えることが望ましい。これにより、特に、遅延変動許容値の前方および後方への配分が不明である場合に適する。
【００１８】
あるいは、本発明の帯域割当装置の特徴とするところは、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持手段と、この理想セルスロット数保持手段が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足数を積算する過不足セルスロット数算出手段と、この過不足セルスロット数算出手段により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別手段と、この識別手段の識別結果により許容値を超えていなければそのままセルスロットを配置し超過していれば許容値以下になるようにセルスロット配置時刻を変更してセルスロット配置する配置手段とを備えたところにある。
【００１９】
もしくは、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持手段と、この理想セルスロット数保持手段が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足を積算し積算値が負でない場合はそのままの積算値を出力し負である場合は積算値を０に置き換える過不足セルスロット算出手段と、この過不足セルスロット数算出手段により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別手段と、この識別手段の識別結果により許容値を越えていなければそのままセルスロットを配置し、超過していれば許容値以下になるようにセルスロット配置時刻を変更してセルスロットを配置する配置手段とを備えたところにある。
【００２０】
前記積算値の許容値は、セルスロットにより伝達される伝達先の最大帯域に相当するセルスロット数から理想セルスロット数を引いたセルスロット数または帯域を超過するセルを一時的に保持しておくバッファ長以下であることが望ましい。
【００２１】
すなわち、複数の帯域設定をした割当単位を組み合わせることにより、所望の帯域設定を実現する際に、広帯域である割当単位と狭帯域である割当単位との分布の偏りを抑止することができる。これにより、バースト性を抑止し、出力方路における他線に対する悪影響（競合によるセル廃棄とセル遅延変動の増加）と、受信側における受信可能帯域を超過する帯域でのセルスロット割当（出力方路での廃棄）を抑止することができる。
【００２２】
このようにして本発明の帯域割当装置は、所定の帯域割当を保証することができる、あるいは、セルスロット揺らぎなく所定の帯域を固定的に保証することができる、あるいは、異なる帯域で設定された割当単位を組み合わせて所望の帯域をバースト性を抑止して割当することができる。
【００２３】
本発明の第二の観点は適合性監視装置であって、本発明の特徴とするところは、帯域情報から最大セルスロット間隔を算出して保持する最大セルスロット間隔保持手段と、この最大セルスロット間隔保持手段が保持する前記最大セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次のセルスロット配置期限を算出するセルスロット配置期限算出手段と、このセルスロット配置期限算出手段により算出されたセルスロット配置期限と新規セルスロット配置予定時刻とを比較しこの新規セルスロット配置予定時刻が前記セルスロット配置期限以前であれば適合と出力し前記セルスロット配置期限以後であれば不適合と出力する比較手段とを備えたところにある。
【００２４】
これにより、保証帯域が許容できる範囲内のバースト的な割当か否かを監視し、保証帯域が許容できる範囲でのバースト的な割当は許可し、そうでない割当を拒否することにより、適正な帯域割当を実現するための帯域割当の適合性を監視することができる。
【００２５】
あるいは、本発明の適合性監視装置の特徴とするところは、帯域情報から理想セルスロット間隔を算出して保持する理想セルスロット間隔保持手段と、この理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出手段と、この理想セルスロット配置時刻算出手段により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する前方比較手段と、前記理想セルスロット配置時刻算出手段により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する後方比較手段と、前記前方比較手段および前記後方比較手段の両方の出力が適合である場合には適合と出力しいずれか一方または両方の出力が不適合であれば不適合と出力する比較結果合算手段とを備えたところにある。
【００２６】
すなわち、理想セルスロット配置時刻が既知であることと、セルスロットの遅延変動許容値の前方および後方への配分が固定的であることを前提としているため、遅延変動が許容値以下のセルスロットの配置による帯域割当を実現するための帯域割当の適合性を監視することができる。これにより、Ｂ−ＰＯＮの動的帯域割当アルゴリズム等での実装に適する。
【００２７】
あるいは、本発明の適合性監視装置の特徴とするところは、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持手段と、この理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出手段と、この理想セルスロット配置時刻算出手段により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなった変動時間を積算する前方変動積算手段と、前記理想セルスロット配置時刻算出手段により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなった変動時間を算出する後方変動積算手段と、前記前方変動積算手段および前記後方変動積算手段の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に適合と出力し許容値を超過する場合に不適合と出力する比較結果合算手段とを備えたところにある。
【００２８】
すなわち、固定帯域のセルスロット配置に関する適合性を、セルスロットで伝送された結果の道通ＡＴＭセルによるリアルタイム監視により行い、理想セルスロット配置時刻が未知である場合もしくは遅延変動許容値の前方および後方への配分が異なる場合であっても適用可能である。これにより、遅延変動が許容値以下のセルスロットの配置による帯域割当を実現するための帯域割当の適合性を監視することができる。
【００２９】
あるいは、本発明の適合性監視装置の特徴とするところは、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持手段と、この理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔とスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する候補抽出手段と、この候補抽出手段により抽出した各セルスロット配置から前記理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔の整数倍の後方の位置を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する候補別後続識別手段と、この候補別後続識別手段によるセル配置が確認されない適合性監視対象候補を前記適合性監視対象候補から外す候補離脱手段と、前記候補抽出手段が抽出した候補から前記候補離脱手段により外された候補を除いた候補の残数が正である場合に適合と出力し０である場合に不適合と出力する候補残数識別手段とを備えたところにある。
【００３０】
前記候補抽出手段は、前記理想セルスロット間隔保持手段が保持する理想セルスロット間隔の範囲の代わりに、理想セルスロット間隔とセルスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する手段を備えることが望ましい。
【００３１】
前記候補別後続識別手段は、前記理想セルスロット間隔の整数倍と許容値の範囲における識別したセルスロット配置を比較して前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が早くなった変動時間を積算する候補別前方変動算出手段と、前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が遅くなった変動時間を積算する候補別後方変動算出手段と、候補別前方変動算出手段および候補別後方変動算出手段の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に当該候補を適合と出力し許容値を超過する場合に当該候補を不適合と出力する候補別比較結果合算手段とを備え、前記候補抽出手段により抽出した各セルスロット配置から前記理想セルスロット間隔保持手段が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する際に、前記候補別前方変動算出手段と前記候補別後方変動算出手段とが積算する変動時間の積算値のいずれかまたは和の増加が最小となるセルスロット配置を当該識別対象のセルスロット配置時刻とする手段を備えることが望ましい。
【００３２】
これにより、遅延変動が許容値以下のセルスロット配置による帯域割当を実現する際の帯域割当の適合性を監視することができる。また、Ｂ−ＰＯＮのように複数の帯域種別のセルスロットを複合して割当てる場合に、固定帯域のセルスロット配置に関する適合性を監視することができる。また、理想セルスロット配置時刻が未知である場合や遅延変動許容値の前方および後方への配分が異なる場合であっても適用可能である。
【００３３】
あるいは、本発明の適合性監視装置の特徴とするところは、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持手段と、この理想セルスロット数保持手段が保持する前記理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足数を積算する過不足セルスロット数算出手段と、この過不足セルスロット数算出手段により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別手段とを備えたところにある。
【００３４】
もしくは、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持手段と、この理想セルスロット数保持手段が保持する前記理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足数を積算し積算値が負でない場合はそのままの積算値を出力し負である場合は積算値を０に置き換える過不足セルスロット算出手段と、この過不足セルスロット数算出手段により算出された過不足セルスロット数の積算値が積算値の許容値を越えているか識別する識別手段とを備えたところにある。
【００３５】
前記積算値の許容値は、セルスロットにより伝達される伝達先の最大帯域に相当するセルスロット数から理想セルスロット数を引いたセルスロット数または帯域を超過するセルを一時的に保持しておくバッファ長以下であることが望ましい。
【００３６】
すなわち、複数の帯域設定をした割当単位を組み合わせることにより、所望の帯域設定を実現する際に、広帯域である割当単位と狭帯域である割当単位との分布の偏りを抑止するための監視を行うことができる。これにより、バースト性を抑止し、出力方路における他線に対する悪影響（競合によるセル廃棄とセル遅延変動の増加）と、受信側における受信可能帯域を超過する帯域でのセルスロット割当（出力方路での廃棄）を抑止することができる。
【００３７】
このようにして本発明の適合性監視装置は、所定の帯域割当を保証することができる、あるいは、セルスロット揺らぎなく所定の帯域を固定的に保証することができる、あるいは、異なる帯域で設定された割当単位を組み合わせて所望の帯域をバースト性を抑止して割当することができる帯域割当の変動を監視することができる。
【００３８】
本発明の第三の観点はプログラムであって、本発明の特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、帯域割当装置に相応する機能として、帯域情報から最大セルスロット間隔を算出して保持する最大セルスロット間隔保持機能と、この最大セルスロット間隔保持機能が保持する前記最大セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次のセルスロット配置期限を算出するセルスロット配置期限算出機能と、このセルスロット配置期限算出機能により算出されたセルスロット配置期限と新規セルスロット配置予定時刻とを比較しこの新規セルスロット配置予定時刻が前記セルスロット配置期限以前であれば適合と出力し前記セルスロット配置期限以後であれば不適合と出力する比較機能と、この比較機能の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロットを配置する配置機能とを実現させるところにある。
【００３９】
あるいは、本発明のプログラムの特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、帯域割当装置に相応する機能として、帯域情報から理想セルスロット間隔を算出して保持する理想セルスロット間隔保持機能と、この理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出機能と、この理想セルスロット配置時刻算出機能により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する前方比較機能と、前記理想セルスロット配置時刻算出機能により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する後方比較機能と、前記前方比較機能および前記後方比較機能の両方の出力が適合である場合には適合と出力しいずれか一方または両方の出力が不適合であれば不適合と出力する比較結果合算機能と、この比較結果合算機能の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロット配置する配置機能とを実現させるところにある。
【００４０】
あるいは、本発明のプログラムの特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、帯域割当装置に相応する機能として、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持機能と、この理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出機能と、この理想セルスロット配置時刻算出機能により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなった変動時間を積算する前方変動積算機能と、前記理想セルスロット配置時刻算出機能により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなった変動時間を算出する後方変動積算機能と、前記前方変動積算機能および前記後方変動積算機能の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に適合と出力し許容値を超過する場合に不適合と出力する比較結果合算機能と、この比較結果合算機能の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロット配置する配置機能とを実現させるところにある。
【００４１】
あるいは、本発明のプログラムの特徴とするところは、情報処理装置にインストールすることにより、その情報処理措置に、帯域割当装置に相応する機能として、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持機能と、この理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔とスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する候補抽出機能と、この候補抽出機能により抽出した各セルスロット配置から前記理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔の整数倍の後方の位置を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する候補別後続識別機能と、この候補別後続識別機能によるセル配置が確認されない適合性監視対象候補を前記適合性監視対象候補から外す候補離脱機能と、前記候補抽出機能が抽出した候補から前記候補離脱機能により外された候補を除いた候補の残数が正である場合に適合と出力し０である場合に不適合と出力する候補残数識別機能と、この候補残数識別機能の出力が適合であればそのままセルスロット配置を継続し不適合であれば適合となるセルスロット配置時刻に変更してセルスロットを配置する配置機能とを実現させるところにある。
【００４２】
前記候補抽出機能として、前記理想セルスロット間隔保持機能が保持する理想セルスロット間隔の範囲の代わりに、理想セルスロット間隔とセルスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する機能を実現させることが望ましい。
【００４３】
前記候補別後続識別機能として、前記理想セルスロット間隔の整数倍と許容値の範囲における識別したセルスロット配置を比較して前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が早くなった変動時間を積算する候補別前方変動算出機能と、前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が遅くなった変動時間を積算する候補別後方変動算出機能と、前記候補別前方変動算出機能および前記候補別後方変動算出機能の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に当該候補を適合と出力し許容値を超過する場合に当該候補を不適合と出力する候補別比較結果合算機能とを実現させ、前記候補抽出機能により抽出した各セルスロット配置から前記理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する際に、前記候補別前方変動算出機能と前記候補別後方変動算出機能とが積算する変動時間の積算値のいずれかまたは和の増加が最小となるセルスロット配置を当該識別対象のセルスロット配置時刻とする機能を実現させることが望ましい。
【００４４】
あるいは、本発明のプログラムの特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、帯域割当装置に相応する機能として、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持機能と、この理想セルスロット数保持機能が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足数を積算する過不足セルスロット数算出機能と、この過不足セルスロット数算出機能により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別機能と、この識別機能の識別結果により許容値を超えていなければそのままセルスロットを配置し超過していれば許容値以下になるようにセルスロット配置時刻を変更してセルスロット配置する配置機能とを実現させるところにある。
【００４５】
あるいは、本発明のプログラムの特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、帯域割当装置に相応する機能として、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持機能と、この理想セルスロット数保持機能が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足を積算し積算値が負でない場合はそのままの積算値を出力し負である場合は積算値を０に置き換える過不足セルスロット算出機能と、この過不足セルスロット数算出機能により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別機能と、この識別機能の識別結果により許容値を越えていなければそのままセルスロットを配置し、超過していれば許容値以下になるようにセルスロット配置時刻を変更してセルスロットを配置する配置機能とを実現させるところにある。
【００４６】
前記積算値の許容値は、セルスロットにより伝達される伝達先の最大帯域に相当するセルスロット数から理想セルスロット数を引いたセルスロット数または帯域を超過するセルを一時的に保持しておくバッファ長以下であることが望ましい。
【００４７】
あるいは、本発明のプログラムの特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、適合性監視装置に相応する機能として、帯域情報から最大セルスロット間隔を算出して保持する最大セルスロット間隔保持機能と、この最大セルスロット間隔保持機能が保持する前記最大セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次のセルスロット配置期限を算出するセルスロット配置期限算出機能と、このセルスロット配置期限算出機能により算出されたセルスロット配置期限と新規セルスロット配置予定時刻とを比較しこの新規セルスロット配置予定時刻が前記セルスロット配置期限以前であれば適合と出力し前記セルスロット配置期限以後であれば不適合と出力する比較機能とを実現させるところにある。
【００４８】
あるいは、本発明のプログラムの特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、適合性監視装置に相応する機能として、帯域情報から理想セルスロット間隔を算出して保持する理想セルスロット間隔保持機能と、この理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出機能と、この理想セルスロット配置時刻算出機能により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する前方比較機能と、前記理想セルスロット配置時刻算出機能により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する後方比較機能と、前記前方比較機能および前記後方比較機能の両方の出力が適合である場合には適合と出力しいずれか一方または両方の出力が不適合であれば不適合と出力する比較結果合算機能とを実現させるところにある。
【００４９】
あるいは、本発明のプログラムの特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、適合性監視装置に相応する機能として、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持機能と、この理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出機能と、この理想セルスロット配置時刻算出機能により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなった変動時間を積算する前方変動積算機能と、前記理想セルスロット配置時刻算出機能により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなった変動時間を算出する後方変動積算機能と、前記前方変動積算機能および前記後方変動積算機能の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に適合と出力し許容値を超過する場合に不適合と出力する比較結果合算機能とを実現させるところにある。
【００５０】
あるいは、本発明のプログラムの特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、適合性監視装置に相応する機能として、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持機能と、この理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔とスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する候補抽出機能と、この候補抽出機能により抽出した各セルスロット配置から前記理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔の整数倍の後方の位置を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する候補別後続識別機能と、この候補別後続識別機能によるセル配置が確認されない適合性監視対象候補を前記適合性監視対象候補から外す候補離脱機能と、前記候補抽出機能が抽出した候補から前記候補離脱機能により外された候補を除いた候補の残数が正である場合に適合と出力し０である場合に不適合と出力する候補残数識別機能とを実現させるところにある。
【００５１】
前記候補抽出機能として、前記理想セルスロット間隔保持機能が保持する理想セルスロット間隔の範囲の代わりに、理想セルスロット間隔とセルスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する機能を実現させることが望ましい。
【００５２】
前記候補別後続識別機能として、前記理想セルスロット間隔の整数倍と許容値の範囲における識別したセルスロット配置を比較して前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が早くなった変動時間を積算する候補別前方変動算出機能と、前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が遅くなった変動時間を積算する候補別後方変動算出機能と、前記候補別前方変動算出機能および前記候補別後方変動算出機能の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に当該候補を適合と出力し許容値を超過する場合に当該候補を不適合と出力する候補別比較結果合算機能とを実現させ、前記候補抽出機能により抽出した各セルスロット配置から前記理想セルスロット間隔保持機能が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する際に、前記候補別前方変動算出機能と前記候補別後方変動算出機能とが積算する変動時間の積算値のいずれかまたは和の増加が最小となるセルスロット配置を当該識別対象のセルスロット配置時刻とする機能を実現させることが望ましい。
【００５３】
あるいは、本発明のプログラムの特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、適合性監視装置に相応する機能として、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持機能と、この理想セルスロット数保持機能が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足数を積算する過不足セルスロット数算出機能と、この過不足セルスロット数算出機能により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別機能とを実現させるところにある。
【００５４】
前記積算値の許容値は、セルスロットにより伝達される伝達先の最大帯域を超過するセルを一時的に保持しておくバッファ長以下であることが望ましい。
【００５５】
あるいは、本発明のプログラムの特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、適合性監視装置に相応する機能として、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持機能と、この理想セルスロット数保持機能が保持する前記理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足数を積算し積算値が負でない場合はそのままの積算値を出力し負である場合は積算値を０に置き換える過不足セルスロット算出機能と、この過不足セルスロット数算出機能により算出された過不足セルスロット数の積算値が積算値の許容値を越えているか識別する識別機能とを実現させるところにある。
【００５６】
前記積算値の許容値は、セルスロットにより伝達される伝達先の最大帯域に相当するセルスロット数から理想セルスロット数を引いたセルスロット数または帯域を超過するセルを一時的に保持しておくバッファ長以下であることが望ましい。
【００５７】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００５８】
これにより、コンピュータ装置等の情報処理装置により、所定の帯域割当を保証することができる、あるいは、セルスロット揺らぎなく所定の帯域を固定的に保証することができる、あるいは、異なる帯域で設定された割当単位を組み合わせて所望の帯域をバースト性を抑止して割当することができる帯域割当装置および帯域割当の変動を監視することができる適合性監視装置を実現することができる。
【００５９】
【発明の実施の形態】
（第一実施例）
本発明第一実施例の帯域割当装置を図１ないし図３を参照して説明する。図１は第一実施例の帯域割当装置のブロック構成図である。図２は第一実施例の適合性監視手順を示すフローチャートである。図３は第一実施例での不適合セルスロット配置の例を示す図である。
【００６０】
第一実施例の帯域割当装置は、図１に示すように、帯域情報から最大セルスロット間隔を算出して保持する最大セルスロット間隔保持部１と、この最大セルスロット間隔保持部１が保持する前記最大セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次のセルスロット配置期限を算出するセルスロット配置期限算出部２と、このセルスロット配置期限算出部２により算出されたセルスロット配置期限と新規セルスロット配置予定時刻とを比較しこの新規セルスロット配置予定時刻が前記セルスロット配置期限以前であれば適合と出力し前記セルスロット配置期限以後であれば不適合と出力する比較部３と、この比較部３の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロットを配置する配置部４とを備えたことを特徴とする。
【００６１】
第一実施例の帯域割当装置における適合性監視手順を図２および図３を参照して説明する。図２では、ＴＡＴ＿ＧＵＢは最大セルスロット配置時刻、ｔａは新規セルスロット配置時刻、Ｔ＿ＧＵＢは割当を保証しなければならない帯域における最大セルスロット間隔、τ＿ＧＵＢは保証帯域に関する遅延変動許容値をそれぞれ示す。
【００６２】
時刻ｔａでのセルスロット配置の適合性監視では、Ｓｔｅｐ１として後方への適合性逸脱を監視する。すなわち、
ＴＡＴ＿ＧＵＢ＞ｔａ−τ＿ＧＵＢ
であれば、Ｓｔｅｐ２へ進み、そうでなければＳｔｅｐ３に進み不適合であることが示される。Ｓｔｅｐ２では、適合であり、次配置セルスロットに関するＴＡＴ＿ＧＵＢを
ＴＡＴ＿ＧＵＢ＝ｍｉｎ（ＴＡＴ＿ＧＵＢ，ｔａ）＋Ｔ＿ＧＵＢ
として算出する。ここで、ｍｉｎ（Ａ，Ｂ）は、ＡとＢとで小さい値を選択する関数を意味する。
【００６３】
これにより、保証帯域が許容できる範囲内のバースト的な割当か否かを監視し、保証帯域が許容できる範囲でのバースト的な割当は許可し、そうでない割当を拒否することにより、適正な帯域割当を実現することができる。図３の例では、セルスロットＢ１、Ｂ２に配置されれば十分に早いため適合であり、Ｂ３に配置されると、τ＿ＧＵＢの範囲内なので適合として割当許可されるが、セルスロットＢ４については不適合であれば適合とするセルスロット配置時刻に変更してセルスロットを配置する。
【００６４】
（第二実施例）
本発明第二実施例の帯域割当装置を図４ないし図６を参照して説明する。図４は第二実施例の帯域割当装置のブロック構成図である。図５は第二実施例の適合性監視手順を示すフローチャートである。図６は第二実施例での不適合セルスロット配置の例を示す図である。
【００６５】
第二実施例の帯域割当装置は、図４に示すように、帯域情報から理想セルスロット間隔を算出して保持する理想セルスロット間隔保持部５と、この理想セルスロット間隔保持部５が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出部６と、この理想セルスロット配置時刻算出部６により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する前方比較部７と、前記理想セルスロット配置時刻算出部６により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する後方比較部８と、前方比較部７および後方比較部８の両方の出力が適合である場合には適合と出力しいずれか一方または両方の出力が不適合であれば不適合と出力する比較結果合算部９と、この比較結果合算部９の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロット配置する配置部４とを備えたことを特徴とする。
【００６６】
第二実施例の帯域割当装置における適合性監視手順を図５および図６を参照して説明する。図５では、ＴＡＴ＿ＦＸＢは理想セルスロット配置時刻、ｔａはセルスロット配置時刻、Ｔ＿ＦＸＢは理想セルスロット間隔、τ＿ＦＸＢは理想帯域に関する遅延変動許容値（ＣＤＶＴ）をそれぞれ示す。τ＿ＦＸＢを前方に割り振った成分をτ＿ＦＸＢ＿Ｆとし、後方へ割り振った成分をτ＿ＦＸＢ＿Ｂとする。
【００６７】
時刻ｔａでのセルスロット配置では、Ｓｔｅｐ１で、後方への適合性逸脱を監視する。すなわち、
ＴＡＴ＿ＦＸＢ＞ｔａ−τ＿ＦＸＢ＿Ｂ
であればＳｔｅｐ２へ進み、そうでなければＳｔｅｐ４として不適合であることが示される。Ｓｔｅｐ２では、前方への適合性逸脱を監視する。すなわち、
ＴＡＴ＿ＦＸＢ＜ｔａ＋τ＿ＦＸＢ＿Ｆ
であればＳｔｅｐ３へ進み、そうでなければＳｔｅｐ４として不適合であることが示される。Ｓｔｅｐ３では、適合であるとして次配置セルスロットに関するＴＡＴ＿ＦＸＢを
ＴＡＴ＿ＦＸＢ＝ＴＡＴ＿ＦＸＢ＋Ｔ＿ＦＸＢ
として算出する。なお、図５のフローでは、τ＿ＦＸＢを前方および後方に固定的に同値として振り分けて
前方ＣＤＶＴ（即ちτ＿ＦＸＢ＿Ｆ）＋後方ＣＤＶＴ（即ちτ＿ＦＸＢ＿Ｂ）≦τ＿ＦＸＢ
とした。さらに、第二実施例においてＳｔｅｐ２とＳｔｅｐ３の順番は入れ替えても同じ結果が得られる。
【００６８】
第二実施例では、理想セルスロット配置時刻が既知であることと、セルスロットの遅延変動許容値の前方および後方への配分が固定的であることを前提としているため、遅延変動が許容値以下のセルスロットの配置による帯域割当を実現することができる。これにより、Ｂ−ＰＯＮの動的帯域割当アルゴリズム等での実装に適する。図６の例では、セルスロットＢ２、Ｂ３は適合として割当許可されるが、セルスロットＢ１、Ｂ４は不適合として割当拒否であれば適合となるセルスロット配置時刻に変更してセルスロットを配置する。
【００６９】
（第三実施例）
本発明第三実施例の帯域割当装置を図７および図８を参照して説明する。図７は第三実施例の帯域割当装置のブロック構成図である。図８は第三実施例の適合性監視手順を示すフローチャートである。
【００７０】
第三実施例の帯域割当装置は、図７に示すように、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持部５と、この理想セルスロット間隔保持部５が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出部６と、この理想セルスロット配置時刻算出部６により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなった変動時間を積算する前方変動積算部１０と、理想セルスロット配置時刻算出部６により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなった変動時間を算出する後方変動積算部１１と、前方変動積算部１０および後方変動積算部１１の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に適合と出力し許容値を超過する場合に不適合と出力する比較結果合算部９と、この比較結果合算部９の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロット配置する配置部４とを備えたことを特徴とする。
【００７１】
第三実施例の帯域割当装置における適合性監視手順を図８を参照して説明する。図８では、ＴＡＴ＿ＦＸＢは理想セルスロット配置時刻、ｔａはセルスロット配置時刻、Ｔ＿ＦＸＢは固定帯域での理想セルスロット間隔、τ＿Ｂは後方セルスロット遅延積算値、τ＿Ｆは前方セルスロット遅延積算値、τ＿ＦＸＢは固定帯域における遅延変動許容値をそれぞれ示す。
【００７２】
時刻ｔａでのセルスロット配置では、Ｓｔｅｐ１として後方への適合性逸脱を監視する。すなわち、
ＴＡＴ＿ＦＸＢ＞ｔａ−τ＿Ｂ
であればＳｔｅｐ２へ進み、そうでなければＳｔｅｐ４としてτ＿Ｂを
τ＿Ｂ＝ｔａ−ＴＡＴ＿ＦＸＢ
として更新する。Ｓｔｅｐ２では、前方への適合性逸脱を監視する。すなわち、
ＴＡＴ＿ＦＸＢ＜ｔａ＋τ＿Ｆ
であればＳｔｅｐ５へ進み、そうでなければＳｔｅｐ３としてτ＿Ｆを
τ＿Ｆ＝ＴＡＴ＿ＦＸＢ−ｔａ
として更新する。Ｓｔｅｐ５では、
τ＿Ｂ＋τ＿Ｆ
の幅とτ＿ＦＸＢとを比較し、監視対象の適合性を評価する。すなわち、
τ＿ＦＸＢ≧τ＿Ｆ＋τ＿Ｂ
であればＳｔｅｐ６へ進み、そうでなければＳｔｅｐ７として不適合であることが示される。Ｓｔｅｐ６では、適合であるとして次配置セルスロットに関するＴＡＴ＿ＦＸＢを
ＴＡＴ＿ＦＸＢ＝ＴＡＴ＿ＦＸＢ＋Ｔ＿ＦＸＢ
として算出する。なお、第三実施例のフローは、Ｓｔｅｐ１とＳｔｅｐ２の順序と、Ｓｔｅｐ３とＳｔｅｐ４の順序をそれぞれ入れ替えても同様な動作が可能である。
【００７３】
第三実施例では、固定帯域のセルスロット配置に関する適合性を、セルスロットで伝送された結果の道通ＡＴＭセルによるリアルタイム監視により行い、理想セルスロット配置時刻が未知である場合もしくは遅延変動許容値の前方および後方への配分が異なる場合であっても適用可能である。これにより、遅延変動が許容値以下のセルスロットの配置による帯域割当を実現することができる。
【００７４】
（第四実施例）
本発明第四実施例の帯域割当装置を図９ないし図１１を参照して説明する。図９は第四実施例の帯域割当装置のブロック構成図である。図１０は第四実施例の適合性監視手順を示すフローチャートである。図１１は第四実施例での不適合セルスロット配置の例を示す図である。
【００７５】
第四実施例の帯域割当装置は、図９に示すように、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持部５と、この理想セルスロット間隔保持部５が保持する前記理想セルスロット間隔の範囲に存在するセルスロットとを検出し、検出したセルスロットを適合性監視対象候補として抽出する候補抽出部１５と、この候補抽出部１５により抽出した各セルスロット配置から理想セルスロット間隔保持部５が保持する前記理想セルスロット間隔の整数倍の後方の位置を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する候補別後続識別部１８と、この候補別後続識別部１８によるセルスロット配置が確認されない適合性監視対象候補を前記適合性監視対象候補から外す候補離脱部１６と、候補抽出部１５が抽出した候補から候補離脱部１６により外された候補を除いた候補の残数が正である場合に適合と出力し０である場合に不適合と出力する候補残数識別部１７と、この候補残数識別部１７の出力が適合であればそのままセルスロット配置を継続し不適合であれば適合となるセルスロット配置時刻に変更してセルスロットを配置する配置部４とを備えたことを特徴とする。
【００７６】
第四実施例の帯域割当装置における適合性監視手順を図１０および図１１を参照して説明する。図１０では、ＴＡＴ＿ＦＸＢ＿ｉは第ｉ番目の候補セルスロットの理想セルスロット配置時刻、ｔａはセルスロット配置時刻、Ｔ＿ＦＸＢは固定帯域での理想セルスロット間隔、τ＿ＦＸＢ＿Ｂ＿ｉは第ｉ番目の候補セルスロットの後方セルスロット許容値、τ＿ＦＸＢ＿Ｆ＿ｉは第ｉ番目の候補セルスロットの前方セルスロット許容値、Ｃは適合である候補残数をそれぞれ示す。ここで、
τ＿ＦＸＢ＿Ｆ＿ｉ＋τ＿ＦＸＢ＿Ｂ＿ｉ≦τ＿ＦＸＢ
である。フロー順に説明する。
Ｓｔｅｐ１：Ｎを０とする。
Ｓｔｅｐ２：適合性監視対象候補となるセルスロットの抽出時間が経過するまで抽出する。
Ｓｔｅｐ３：Ｎを加算する。
Ｓｔｅｐ４：未選択の監視対象候補（ｉ番候補）を選択する。
Ｓｔｅｐ５：（ｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎ＋τ＿ＦＸＢ＿Ｆ＿ｉ）と（ｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎ−τ＿ＦＸＢ＿Ｂ＿ｉ）との間にセルスロット配置有りか確認し、セルスロットの配置ある場合は適合であり、Ｓｔｅｐ６へ進み、ない場合はｉ番候補は不適合としてＳｔｅｐ７へ進む。
Ｓｔｅｐ６：前候補の選択が終了したら、Ｓｔｅｐ３に進み、Ｓｔｅｐ４に進む。
Ｓｔｅｐ７：不適合となる候補は候補から外す。
Ｓｔｅｐ８：監視対象候補数が０となったら不適合と判断する。
Ｓｔｅｐ９：不適合であることが示される。
Ｓｔｅｐ４からＳｔｅｐ６は各ｉ番候補毎に並列して処理する処理である。
【００７７】
ここで、Ｔ＿ＦＸＢは、固定帯域での理想セルスロット間隔、τ＿ＦＸＢ＿Ｂ＿ｉはｉ番候補の後方セルスロット遅延許容量、τ＿ＦＸＢ＿Ｆ＿ｉはｉ番候補の前方セルスロット遅延許容量、τ＿ＦＸＢは固定帯域における遅延変動許容値である。Ｎは任意の正の整数であり、Ｎの最大値は、適合正監視を行う時間を理想的なセルスロット間隔であるＴ＿ＦＸＢで割った値である。Ｎの最大値まで不適合とならない場合には、適合であったことがわかる。
【００７８】
第四実施例により、図１１に示すような遅延変動が許容値以下のセルスロット配置による帯域割当を実現することができる。第四実施例は、Ｂ−ＰＯＮのように複数の帯域種別を、Ｔ−ＣＯＮＴ番号、ＶＰＩ等の識別子で識別することなく一括して割当てる場合に、固定帯域のセルスロット配置に関する適合性を監視するフローである。第四実施例は、理想のセルスロット配置時刻が未知である場合や遅延変動許容値の前方および後方への配分が異なる場合であっても適用可能である。
【００７９】
（第五実施例）
第五実施例と第四実施例との違いは、候補抽出部１６が候補を検索する範囲が理想セルスロット間隔ではなく、理想セルスロット間隔とセルスロット間隔の変動に関する許容値の範囲であることにある。このため、検索範囲としてセル間隔揺らぎが拡がっているところを選択した場合に、過剰に候補数が少なくなる問題が発生する確率が減少する効果がある。
【００８０】
（第六実施例）
第六実施例と第四実施例との違いは、候補別後続識別部１８にある。第六実施例の帯域割当装置が含む候補別後続識別部１８を図１２および図１３を参照して説明する。図１２は第六実施例の候補別後続識別部１８のブロック構成図である。図１３は第六実施例の適合性監視手順を示すフローチャートである。
【００８１】
第六実施例の候補別後続識別部１８は、図１２に示すように、理想セルスロット間隔の整数倍と許容値の範囲における識別したセルスロット配置とを比較し、起点とする理想セルスロット間隔の整数倍の時刻よりもセルスロット配置を識別したセルスロット配置時刻が早くなっか時間を積算する候補別前方変動算出部１９と、起点とする理想セルスロット間隔の整数倍の時刻よりもセルスロット配置を識別したセルスロット配置時刻が遅くなった変動時間を積算する候補別後方変動算出部２０と、候補別前方変動算出部１９および候補別後方変動算出部２０の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に当該候補を適合と出力し許容値を超過する場合に当該候補を不適合と出力する候補別比較結果合算部２１とを備え、候補抽出部１５により抽出した各セルスロット配置から理想セルスロット間隔保持部５が保持する理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する際に、候補別前方変動算出部１９および候補別後方変動算出部２０が積算する変動時間の積算値のいずれかまたは和の増加が最小となるセルスロット配置を当該識別対象のセルスロット配置時刻とする候補別後続識別部１８であることを特徴とする。
【００８２】
第六実施例の帯域割当装置の適合性監視手順を図１３を参照して説明する。
Ｓｔｅｐ１：Ｎ＝０，τ＿Ｂ＿ｉ＝０，τ＿Ｆ＿ｉ＝０とする。
Ｓｔｅｐ２：適合性監視対象候補となるセルスロットの抽出時間が経過するまで抽出する。
Ｓｔｅｐ３：Ｎを加算する。
Ｓｔｅｐ４：未選択の監視対象候補（ｉ番候補）を選択する。
Ｓｔｅｐ５：（ｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎ＋τ＿ＦＸＢ＿Ｆ＿ｉ）と（ｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎ−τ＿ＦＸＢ＿Ｂ＿ｉ）との間にセルスロット配置有りか確認し、セルスロットの配置ある場合は適合でありＳｔｅｐ１３へ進み、ない場合はｉ番候補は暫定的に不適合としてＳｔｅｐ６へ進む。
Ｓｔｅｐ６：（ｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎ＋τ＿Ｆ＿ｉ）と（ｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎ−τ＿ＦＸＢ＿Ｂ＿ｉ）との間にセルスロット配置有りか確認し、あればＳｔｅｐ７へ進み、ない場合はＳｔｅｐ１４へ進む。
Ｓｔｅｐ７：ＳＡ＿Ｆ＿ｉ＝検出したセルスロット配置時刻−ｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎ＋τ＿Ｆ＿ｉとする。
Ｓｔｅｐ８：ｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎ−τ＿Ｂ＿ｉとｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎ−τ＿ＦＸＢ間にセルスロット配置有りか確認し、セルスロット配置ある場合はＳｔｅｐ９へ進み、ない場合はＳｔｅｐ１５へ進む。
Ｓｔｅｐ９：ＳＡ＿Ｂ＿ｉ＝ｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎ−τ＿Ｂ＿ｉ−検出したセルスロット配置時刻とする。
Ｓｔｅｐ１０：Ｓｔｅｐ５で探した前方の最近傍と、後方の最近傍のうち、Ｓｔｅｐ１１とＳｔｅｐ１６で更新するτ＿Ｆ＿ｉとτ＿Ｂ＿ｉに対する更新値が少ない方を選択する。本フローでは、両近傍による更新値が同値である場合は、τ＿Ｆ＿ｉを更新するとしているが、τ＿Ｂ＿ｉを更新することにしても影響はない。
Ｓｔｅｐ１１：τ＿Ｆ＿ｉの方が更新幅が少ないので、ｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎから近傍で見つかったセルスロット配置との差をτ＿Ｆ＿ｉとして更新する。
Ｓｔｅｐ１２：更新後のτ＿Ｆ＿ｉとτ＿Ｂ＿ｉの和がτ＿ＦＸＢ以下であることを確認して超過しない場合はＳｔｅｐ１３へ進み、超過する場合はＳｔｅｐ１７へ移る。
Ｓｔｅｐ１３：全候補の選択が終了したら、Ｓｔｅｐ３に進み、Ｓｔｅｐ４に進む。
Ｓｔｅｐ１４：ＳＡ＿Ｆ＿ｉをτ＿ＦＸＢ以上とする。（フローでは１を加えているが任意数でよい）
Ｓｔｅｐ１５：ＳＡ＿Ｂ＿ｉをτ＿ＦＸＢ以上とする。（フローでは１を加えているが任意数でよい）
Ｓｔｅｐ１６：τ＿Ｂ＿ｉの方が更新幅が少ないので、ｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎから近傍で見つかったセルスロット配置との差をτ＿Ｂ＿ｉとして更新する。
Ｓｔｅｐ１７：Ｓｔｅｐ１２でτ＿ＦＸＢの範囲でセルスロット配置が見つからないので、ｉ番目の候補を候補から外す。
Ｓｔｅｐ１８：監視対象候補数が０となったら不適合と判断する。
Ｓｔｅｐ１９：不適合であることが示される。
【００８３】
Ｓｔｅｐ４からＳｔｅｐ６は各ｉ番候補毎に並列して処理する処理である。Ｓｔｅｐ６からＳｔｅｐ９とＳｔｅｐ１４、１５では、理想位置から直近のセルスロット位置をｉ番候補のＮ番目のセルスロット配置としているが、複数のセルスロットを仮に保持し、Ｎ＋１番以降においてＳｔｅｐ１２に適合する方を残すことも可能である。
【００８４】
ここで、Ｔ＿ＦＸＢは固定帯域での理想セルスロット間隔、τ＿Ｂ＿ｉはｉ番候補の後方セルスロット遅延積算値、τ＿Ｆ＿ｉはｉ番候補の前方セルスロット遅延積算値、τ＿ＦＸＢは固定帯域における遅延変動許容値、Ｎ：任意の正の整数、ＳＡ＿Ｆ＿ｉは検出したセルスロット配置とｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎ＋τ＿ＦＸＢの前方τ＿Ｆ＿ｉの差、ＳＡ＿Ｂ＿ｉは検出したセルスロット配置とｉ番候補の配置時刻＋Ｔ＿ＦＸＢ×Ｎ＋τ＿ＦＸＢの後方τ＿Ｂ＿ｉの差である。
【００８５】
第六実施例は、Ｂ−ＰＯＮのように複数の帯域種別のセルスロットを複合して割当てる場合に、固定帯域のセルスロットに関する適合性を監視するフローである。第六実施例は、特に、遅延変動許容値の前方および後方への配分が不明である場合に適する。
【００８６】
（第七実施例）
本発明第七実施例の帯域割当装置を図１４ないし図１６を参照して説明する。図１４は第七実施例の帯域割当装置のブロック構成図である。図１５は第七実施例の適合性監視手順を示すフローチャートである。図１６は適合性検査の例を示す図である。
【００８７】
第七実施例の帯域割当装置は、図１４に示すように、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持部１２と、この理想セルスロット数保持部１２が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足数を積算し積算値を出力する過不足セルスロット数算出部１３と、この過不足セルスロット数算出部１３により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別部１４と、この識別部１４の識別結果により許容値を超えていなければそのままセルスロットを配置し超過していれば許容値以下になるようにセルスロット配置時刻を変更してセルスロット配置する配置部４とを備えたことを特徴とする。
【００８８】
第七実施例の帯域割当装置における適合性監視手順を図１５を参照して説明する。図１５では、ＡｄｖａｎｃｅＤｒａｗ＿（ｉ）はｉ番目の割当単位における前借総数、ｎは割当単位総数、Ｄｉｓｔｒｉｂｕｔｅ＿（ｉ）はｉ番目の割当単位における展開セルスロット数、ＩｄｅａｌＤｉｓｔｒｉｂｕｔｅは各割当単位での理想的な展開セルスロット数、δはセルスロット数に関する変動許容値をそれぞれ示す。ここで、展開セルスロット数とは、異なる割当帯域を設定した割当単位を複数組合せて、各帯域単位に設定できる帯域粒度以上の粒度で帯域を割当てる場合に、各割当単位に展開して配分するセルスロット数のこととする。このδは割当単位毎のセルスロット数の展開が偏らないために設定する値である。
【００８９】
Ｓｔｅｐ１では、第一の前借数を算出する。第一の割当単位への展開セルスロット数が理想展開数を超過する場合は超過分を前借数とする。すなわち、
ＡｄｖａｎｃｅＤｒａｗ＿（１）＝
Ｄｉｓｔｒｉｂｕｔｅ＿（１）−ＩｄｅａｌＤｉｓｔｒｉｂｕｔｅ
とする。Ｓｔｅｐ２では、前借数の適合性逸脱を監視する。すなわち、
ＡｄｖａｎｃｅＤｒａｗ＿（ｉ）＜δ
であればＳｔｅｐ３へ進み、そうでなければＳｔｅｐ７として不適合であることが示される。Ｓｔｅｐ３では、全展開における監視が終了したか否かを確認する。すなわち、
ｉ＜ｎ
であればＳｔｅｐ４へ進み、そうでなければＳｔｅｐ６として適合であることが示される。Ｓｔｅｐ４では、次展開単位に移る。Ｓｔｅｐ５では、ｉ番目の展開単位における前借数を算出し、Ｓｔｅｐ２に進む。図１５のフローは次式を満たすことと等価である。
【００９０】
ＡｄｖａｎｃｅＤｒａｗ＿（ｉ）＜δ  ［ｉ＝１〜ｎ］
ＡｄｖａｎｃｅＤｒａｗ＿（１）＝
Ｄｉｓｔｒｉｂｕｔｅ＿（１）−ＩｄｅａｌＤｉｓｔｒｉｂｕｔｅ
ＡｄｖａｎｃｅＤｒａｗ＿（ｉ）＝
ＡｄｖａｎｃｅＤｒａｗ＿（ｉ−１）＋Ｄｉｓｔｒｉｂｕｔｅ＿（ｉ）−ＩｄｅａｌＤｉｓｔｒｉｂｕｔｅ
適合性検査の例を図１６に示す。図１６（ａ）に割当単位毎の展開スロット数の例を示す。図１６（ｃ）は第七実施例による図１６（ａ）に展開したセルスロット数の変動時間の積算を示しており、正の変動が増大していないことが示される。
【００９１】
第七実施例では、複数の帯域設定をした割当単位を組み合わせることにより、所望の帯域設定を実現する際に、広帯域である割当単位と狭帯域である割当単位との分布の偏りを抑止することができる。これにより、バースト性を抑止し、出力方路における他線に対する悪影響（競合によるセル廃棄とセル遅延変動の増加）と、受信側における受信可能帯域を超過する帯域でのセルスロット割当（出力方路での廃棄）を抑止することができる。
【００９２】
（第八実施例）
本発明第八実施例の帯域割当装置を図１４、図１６および図１７を参照して説明する。図１４は第八実施例の帯域割当装置のブロック構成図であり、第七実施例の帯域割当装置のブロック構成図と共通である。図１７は第八実施例の適合性監視手順を示すフローチャートである。
【００９３】
第八実施例の帯域割当装置は、図１４に示すように、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持部１２と、この理想セルスロット数保持部１２が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足数を積算し積算値が負でない場合はそのままの積算値を出力し負である場合は積算値を０に置き換える過不足セルスロット数算出部１３と、この過不足セルスロット数算出部１３により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別部１４と、この識別部１４の識別結果により許容値を超えていなければそのままセルスロットを配置し超過していれば許容値以下になるようにセルスロット配置時刻を変更してセルスロット配置する配置部４とを備えたことを特徴とする。
【００９４】
第八実施例の帯域割当装置における適合性監視手順を図１７を参照して説明する。図１７では、ＡｄｖａｎｃｅＤｒａｗ＿（ｉ）はｉ番目の割当単位における前借総数、ｎは割当単位総数、Ｄｉｓｔｒｉｂｕｔｅ＿（ｉ）はｉ番目の割当単位における展開セルスロット数、ＩｄｅａｌＤｉｓｔｒｉｂｕｔｅは各割当単位での理想的な展開セルスロット数、δはセルスロット数に関する変動許容値をそれぞれ示す。ここで、展開セルスロット数とは、異なる割当帯域を設定した割当単位を複数組合わせて、各帯域単位に設定できる帯域粒度以上の粒度で帯域を割当てる場合に、各割当単位に展開して配分するセルスロット数のこととする。このδは割当単位毎のセルスロット数の展開が偏らないために設定する値である。ここで、δの値はセルスロットにより伝達される伝達先の最大帯域を超過するセルを一時的に保持しておくバッファ長以下であることが望ましい。
【００９５】
Ｓｔｅｐ１では、第一の前借数を算出する。第一の割当単位への展開セルスロット数が理想展開数を超過する場合は超過分を前借数とし、等しいまたは負の場合は“０”とする。すなわち、
ＡｄｖａｎｃｅＤｒａｗ＿（１）＝
ｍａｘ（０，Ｄｉｓｔｒｉｂｕｔｅ＿（１）−ＩｄｅａｌＤｉｓｔｒｉｂｕｔｅ）
とする。Ｓｔｅｐ２では、前借数の適合性逸脱を監視する。すなわち、
ＡｄｖａｎｃｅＤｒａｗ＿（ｉ）＜δ
であればＳｔｅｐ３へ進み、そうでなければＳｔｅｐ７として不適合であることが示される。Ｓｔｅｐ３では、全展開における監視が終了したか否かを確認する。なお、第八実施例のフローは、Ｓｔｅｐ１とＳｔｅｐ２の順序を入れ替えても同様な動作が可能である。すなわち、
ｉ＜ｎ
であればＳｔｅｐ４へ進み、そうでなければＳｔｅｐ６として適合であることが示される。Ｓｔｅｐ４では、次展開単位に移る。Ｓｔｅｐ５では、ｉ番目の展開単位における前借数を算出し、Ｓｔｅｐ２に進む。図１７のフローは次式を満たすことと等価である。
【００９６】
ＡｄｖａｎｃｅＤｒａｗ＿（ｉ）＜δ  ［ｉ＝１〜ｎ］
ＡｄｖａｎｃｅＤｒａｗ＿（１）＝
ｍａｘ（０，Ｄｉｓｔｒｉｂｕｔｅ＿（１）−ＩｄｅａｌＤｉｓｔｒｉｂｕｔｅ）
ＡｄｖａｎｃｅＤｒａｗ＿（ｉ）＝
ｍａｘ（０，ＡｄｖａｎｃｅＤｒａｗ＿（ｉ−１）＋Ｄｉｓｔｒｉｂｕｔｅ＿（ｉ）−ＩｄｅａｌＤｉｓｔｒｉｂｕｔｅ）
ここで、ｍａｘ（Ａ，Ｂ）は、ＡとＢとで大きい値を選択する関数を意味する。
【００９７】
適合性検査の例を図１６に示す。図１６（ａ）に割当単位毎の展開スロット数の例を示す。図１６（ｃ）は第八実施例による図１６（ａ）に展開したセルスロット数の変動時間の積算を示しており、正の変動が増大していないことが示される。図１６（ｂ）は図１６（ａ）の展開セルスロット数に対するＡｄｖａｎｃｅＤｒａｗ＿（ｉ）を示しており、δを超過して不適合となっている例である。
【００９８】
第八実施例では、複数の帯域設定をした割当単位を組み合わせることにより、所望の帯域設定を実現する際に、広帯域である割当単位と狭帯域である割当単位との分布の偏りを抑止することができる。これにより、バースト性を抑止し、出力方路における他線に対する悪影響（競合によるセル廃棄とセル遅延変動の増加）と、受信側における受信可能帯域を超過する帯域でのセルスロット割当（出力方路での廃棄）を抑止することができる。
【００９９】
第八実施例は、第七実施例と異なり、前借数が負にならないために、或る割当周期にバースト的にセルスロットが割当てられても、そのバースト性は、δ＋負の前借数分ではなく、δに限定される効果がある。
【０１００】
（第九実施例）
本発明第九実施例の適合性検査装置を図１８ないし図２２を参照して説明する。図１８は第九実施例の適合性検査装置（その１）のブロック構成図である。図１９は第九実施例の適合性検査装置（その２）のブロック構成図である。図２０は第九実施例の適合性検査装置（その３）のブロック構成図である。図２１は第九実施例の適合性検査装置（その４）のブロック構成図である。図２２は第九実施例の適合性検査装置（その５および６）のブロック構成図である。
【０１０１】
第九実施例は、適合性検査装置の実施例である。第一〜第八実施例で説明した帯域割当装置における第一実施例の比較部３、第二および第三実施例の比較結果合算部９、第四および第五および第六実施例の候補残数識別部１７、第七および第八実施例の識別部１４は、それぞれ、これら比較部３、比較結果合算部９、候補残数識別部１７、識別部１４の出力をフィードバックして入力する配置部４の出力に対し、最終的に適正なセルスロット配置時刻あるいは展開セルスロット数を決定するための機能ブロックであるが、第九実施例の適合性検査装置における比較部３、比較結果合算部９、候補残数識別部１７、識別部１４は、それぞれ他の装置で計画あるいは決定されたセルスロット配置時刻あるいは展開セルスロット数に関する情報に対し、そのセルスロット配置時刻あるいは展開セルスロット数が適正であるか否かを判定するための機能ブロックである。したがって、帯域割当装置との相違点としては、配置部４を含まず、適合性監視装置の入力は、それぞれ新規セルスロット配置情報あるいは新規展開セルスロット数情報であるところに相違点がある。以下では、帯域割当装置と重複する部分の説明についてはこれを省略し、帯域割当装置と異なる部分についての説明を行う。
【０１０２】
（その１）
図１８に示す適合性監視装置（その１）の比較部３は、図１に示す第一実施例の帯域割当装置の配置部４の出力の代わりに新規セルスロット配置時刻情報を入力とする。適合性監視装置（その１）の適合性監視手順は第一実施例の帯域割当装置と同様である。これにより、保証帯域が許容できる範囲内のバースト的な帯域割当か否かを監視することができる。
【０１０３】
（その２）
図１９に示す適合性監視装置（その２）は、図４に示す第二実施例の帯域割当装置の配置部４の出力の代わりに新規セルスロット配置時刻情報をそれぞれ理想セルスロット配置時刻算出部６、前方比較部７、後方比較部８の入力とする。適合性監視装置（その２）の適合性監視手順は第二実施例の帯域割当装置と同様である。適合性監視装置（その２）は、理想セルスロット配置時刻が既知であることと、セルスロットの遅延変動許容値の前方および後方への配分が固定的であることを前提としており、許容遅延変動時間以下の帯域割当か否かを監視することができる。Ｂ−ＰＯＮの動的帯域割当アルゴリズム等での実装に適する。
【０１０４】
（その３）
図２０に示す適合性監視装置（その３）は、図７に示す第三実施例の帯域割当装置の配置部４の出力の代わりに新規セルスロット配置時刻情報をそれぞれ理想セルスロット配置時刻算出部６、前方変動積算部１０、後方変動積算部１１の入力とする。適合性監視装置（その３）の適合性監視手順は図８に示す第三実施例の帯域割当装置と同様である。適合性監視装置（その３）は、固定帯域分のセルスロット配置に関する適合性を、セルスロットで伝送された結果の道通ＡＴＭセルによるリアルタイム監視により行い、理想セルスロット配置時刻が未知である場合もしくは遅延変動許容値の前方および後方への配分が異なる場合であっても適用可能である。これにより、許容遅延変動時間以下の帯域割当であるか否かを監視することができる。
【０１０５】
（その４）
図２１に示す適合性監視装置（その４）は、図９に示す第四実施例の帯域割当装置の配置部４の出力の代わりに新規セルスロット配置時刻情報をそれぞれ候補抽出部１５、候補別後続識別部１８の入力とする。適合性監視装置（その４）の適合性監視手順は図１０に示す第四実施例の帯域割当装置と同様である。適合性監視装置（その４）では、図１１に示すような遅延変動が許容値以下のセルスロット配置による帯域割当を実現することができる。また、Ｂ−ＰＯＮのように複数の帯域種別のセルスロットを複合して割当てる場合に、固定帯域のセルスロット配置に関する適合性を監視することができる。また、理想のセルスロット配置時刻が未知である場合や遅延変動許容値の前方および後方への配分が異なる場合であっても適用可能である。
【０１０６】
（その５）
適合性監視装置（その５）と（その４）との違いは、候補抽出部１５が候補を検索する範囲が理想セルスロット間隔ではなく、理想セルスロット間隔とセルスロット間隔の変動に関する許容値の範囲であることにある。このため、検索範囲としてセル間隔揺らぎが拡がっているところを選択した場合に、過剰に候補数が少なくなる問題が発生する確率が減少する効果がある。
【０１０７】
（その６）
適合性監視装置（その６）と（その４）との違いは、候補別後続識別部１８にある。適合性監視装置（その６）の候補別後続識別部１８は、図１２に示す第六実施例の帯域割当装置と同様である。適合性監視装置（その６）の適合性監視手順は、図１３に示す第六実施例の帯域割当装置の適合性監視手順と同様であり、Ｂ−ＰＯＮのように複数の帯域種別のセルスロットを複合して割当てる場合に、固定帯域のセルスロットに関する適合性を監視するフローである。特に、遅延変動許容値の前方および後方への配分が不明である場合に適する。
【０１０８】
（その７）
図２２に示す適合性監視装置（その７）は、図１４に示す第七実施例の帯域割当装置の配置部４の出力の代わりに新規展開セルスロット数情報を過不足セルスロット数算出部１３の入力とする。適合性監視装置（その７）の適合性監視手順は図１５に示す第七実施例の帯域割当装置と同様である。また、適合性検査の例についても図１６に示す第七実施例の帯域割当装置の場合と同様である。適合性監視装置（その７）では、複数の帯域設定をした割当単位を組み合わせることにより、所望の帯域設定を実現する際に、広帯域である割当単位と狭帯域である割当単位との分布の偏りを抑止することができる。これにより、バースト性を抑止し、出力方路における他線に対する悪影響（競合によるセル廃棄とセル遅延変動の増加）と、受信側における受信可能帯域を超過する帯域でのセルスロット割当（出力方路での廃棄）を抑止することができる。
【０１０９】
（その８）
図２２に示す適合性監視装置（その８）は、図１４に示す第八実施例の帯域割当装置の配置部４の出力の代わりに新規展開セルスロット数情報を過不足セルスロット数算出部１３の入力とする。適合性監視装置（その８）の適合性監視手順は図１７に示す第八実施例の帯域割当装置と同様である。また、適合性検査の例についても図１６に示す第八実施例の帯域割当装置と同様である。適合性監視装置（その８）では、複数の帯域設定をした割当単位を組み合わせることにより、所望の帯域設定が実現されている場合に、広帯域である割当単位と狭帯域である割当単位との分布の偏りを監視することができる。これにより、バースト性を抑止し、出力方路における他線に対する悪影響（競合によるセル廃棄とセル遅延変動の増加）と、受信側における受信可能帯域を超過する帯域でのセルスロット割当（出力方路での廃棄）を抑止することができる。
【０１１０】
（第十実施例）
本発明第一〜第九実施例で説明した帯域割当装置あるいは適合性監視装置は、情報処理装置としてのコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、図１に示す第一実施例の帯域割当装置に相応する機能として、帯域情報から最大セルスロット間隔を算出して保持する最大セルスロット間隔保持部１に相応する機能と、この最大セルスロット間隔保持部１に相応する機能が保持する前記最大セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次のセルスロット配置期限を算出するセルスロット配置期限算出部２に相応する機能と、このセルスロット配置期限算出部２に相応する機能により算出されたセルスロット配置期限と新規セルスロット配置予定時刻とを比較しこの新規セルスロット配置予定時刻が前記セルスロット配置期限以前であれば適合と出力し前記セルスロット配置期限以後であれば不適合と出力する比較部３に相応する機能と、この比較部３に相応する機能の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロットを配置する配置部４に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることによりそのコンピュータ装置を第一実施例の帯域割当装置に相応する装置とすることができる。
【０１１１】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、図４に示す第二実施例の帯域割当装置に相応する機能として、帯域情報から理想セルスロット間隔を算出して保持する理想セルスロット間隔保持部５に相応する機能と、この理想セルスロット間隔保持部５に相応する機能が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出部６に相応する機能と、この理想セルスロット配置時刻算出部６に相応する機能により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する前方比較部７に相応する機能と、理想セルスロット配置時刻算出部６に相応する機能により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する後方比較部８に相応する機能と、前方比較部７に相応する機能および後方比較部８に相応する機能の両方の出力が適合である場合には適合と出力し、いずれか一方または両方の出力が不適合であれば不適合と出力する比較結果合算部９に相応する機能と、この比較結果合算部９に相応する機能の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロット配置する配置部４に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第二実施例の帯域割当装置に相応する装置とすることができる。
【０１１２】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、図７に示す第三実施例の帯域割当装置に相応する機能として、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持部５に相応する機能と、この理想セルスロット間隔保持部５に相応する機能が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出部６に相応する機能と、この理想セルスロット配置時刻算出部６に相応する機能により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなった変動時間を積算する前方変動積算部１０に相応する機能と、理想セルスロット配置時刻算出部６に相応する機能により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなった変動時間を算出する後方変動積算部１１に相応する機能と、前方変動積算部１０に相応する機能および後方変動積算部１１に相応する機能の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に適合と出力し許容値を超過する場合に不適合と出力する比較結果合算部９に相応する機能と、この比較結果合算部９に相応する機能の出力が適合であればそのままセルスロットを配置し不適合であれば適合であるセルスロット配置時刻に変更してセルスロット配置する配置部４に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第三実施例の帯域割当装置に相応する装置とすることができる。
【０１１３】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、図９に示す第四実施例の帯域割当装置に相応する機能として、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持部５に相応する機能と、この理想セルスロット間隔保持部５に相応する機能が保持する前記理想セルスロット間隔とスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する候補抽出部１５に相応する機能と、この候補抽出部１５に相応する機能により抽出した各セルスロット配置から前記理想セルスロット間隔保持部５に相応する機能が保持する前記理想セルスロット間隔の整数倍の後方の位置を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する候補別後続識別部１８に相応する機能と、この候補別後続識別部１８に相応する機能によるセル配置が確認されない適合性監視対象候補を前記適合性監視対象候補から外す候補離脱部１６に相応する機能と、候補抽出部１５に相応する機能が抽出した候補から候補離脱部１６に相応する機能により外された候補を除いた候補の残数が正である場合に適合と出力し０である場合に不適合と出力する候補残数識別部１７に相応する機能と、この候補残数識別部１７に相応する機能の出力が適合であればそのままセルスロット配置を継続し不適合であれば適合となるセルスロット配置時刻に変更してセルスロットを配置する配置部４に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第四実施例の帯域割当装置に相応する装置とすることができる。
【０１１４】
さらに、本発明のプログラムを用いてコンピュータ装置に、候補抽出部１５に相応する機能として、理想セルスロット間隔保持部５に相応する機能が保持する理想セルスロット間隔の範囲の代わりに、理想セルスロット間隔とセルスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する機能を実現させることができる。
【０１１５】
さらに、本発明のプログラムを用いてコンピュータ装置に、図１２に示すように、候補別後続識別部１８に相応する機能として、前記理想セルスロット間隔の整数倍と許容値の範囲における識別したセルスロット配置を比較して前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が早くなった変動時間を積算する候補別前方変動算出部１９に相応する機能と、前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が遅くなった変動時間を積算する候補別後方変動算出部２０に相応する機能と、候補別前方変動算出部１９に相応する機能および候補別後方変動算出部２０に相応する機能の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に当該候補を適合と出力し許容値を超過する場合に当該候補を不適合と出力する候補別比較結果合算部２１に相応する機能とを実現させ、候補抽出部１５に相応する機能により抽出した各セルスロット配置から理想セルスロット間隔保持部５に相応する機能が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する際に、候補別前方変動算出部１９に相応する機能と候補別後方変動算出部２０に相応する機能とが積算する変動時間の積算値のいずれかまたは和の増加が最小となるセルスロット配置を当該識別対象のセルスロット配置時刻とする機能とを実現させることができる。
【０１１６】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、図１４に示す第七実施例の帯域割当装置に相応する機能として、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持部１２に相応する機能と、この理想セルスロット数保持部１２に相応する機能が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足数を積算する過不足セルスロット数算出部１３に相応する機能と、この過不足セルスロット数算出部１３に相応する機能により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別部１４に相応する機能と、この識別部１４に相応する機能の識別結果により許容値を超えていなければそのままセルスロットを配置し超過していれば許容値以下になるようにセルスロット配置時刻を変更してセルスロット配置する配置部４に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第四実施例の帯域割当装置に相応する装置とすることができる。
【０１１７】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、図１４に示す第八実施例の帯域割当装置に相応する機能として、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持部１２に相応する機能と、この理想セルスロット数保持部１２に相応する機能が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足を積算し積算値が負でない場合はそのままの積算値を出力し負である場合は積算値を０に置き換える過不足セルスロット数算出部１３に相応する機能と、この過不足セルスロット数算出部１３に相応する機能により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別部１４に相応る機能と、この識別部１４に相応する機能の識別結果により許容値を越えていなければそのままセルスロットを配置し、超過していれば許容値以下になるようにセルスロット配置時刻を変更してセルスロットを配置する配置部４に相応する機能とを実現させることができるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第四実施例の帯域割当装置に相応する装置とすることができる。
【０１１８】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、図１８に示す第九実施例の適合性監視装置（その１）に相応する機能として、帯域情報から最大セルスロット間隔を算出して保持する最大セルスロット間隔保持部１に相応する機能と、この最大セルスロット間隔保持部１に相応する機能が保持する前記最大セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次のセルスロット配置期限を算出するセルスロット配置期限算出部２に相応する機能と、このセルスロット配置期限算出部２に相応する機能により算出されたセルスロット配置期限と新規セルスロット配置予定時刻とを比較しこの新規セルスロット配置予定時刻が前記セルスロット配置期限以前であれば適合と出力し前記セルスロット配置期限以後であれば不適合と出力する比較部３に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第七実施例の適合性監視装置（その１）に相応する装置とすることができる。
【０１１９】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、図１９に示す第九実施例の適合性監視装置（その２）に相応する機能として、帯域情報から理想セルスロット間隔を算出して保持する理想セルスロット間隔保持部５に相応する機能と、この理想セルスロット間隔保持部５に相応する機能が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出部６に相応する機能と、この理想セルスロット配置時刻算出部６に相応する機能により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する前方比較部７に相応する機能と、理想セルスロット配置時刻算出部６に相応する機能により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなる時間が許容値以下であるかを判定し許容値以下であれば適合と出力し許容値以上であれば不適合と出力する後方比較部８に相応する機能と、前方比較部７に相応する機能および後方比較部８に相応する機能の両方の出力が適合である場合には適合と出力しいずれか一方または両方の出力が不適合であれば不適合と出力する比較結果合算部９に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第七実施例の適合性監視装置（その２）に相応する装置とすることができる。
【０１２０】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、図２０に示す第九実施例の適合性監視装置（その３）に相応する機能として、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持部５に相応する機能と、この理想セルスロット間隔保持部５に相応する機能が保持する前記理想セルスロット間隔と既に配置されている実際のセルスロット配置時刻から次の理想セルスロット配置時刻を算出する理想セルスロット配置時刻算出部６に相応する機能と、この理想セルスロット配置時刻算出部６に相応する機能により算出された理想セルスロット配置時刻と新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が早くなった変動時間を積算する前方変動積算部１０に相応する機能と、理想セルスロット配置時刻算出部６に相応する機能により算出された前記理想セルスロット配置時刻と前記新規セルスロット配置予定時刻とを比較し前記理想セルスロット配置時刻よりも前記新規セルスロット配置予定時刻が遅くなった変動時間を算出する後方変動積算部１１に相応する機能と、前方変動積算部１０に相応する機能および後方変動積算部１１に相応する機能の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に適合と出力し許容値を超過する場合に不適合と出力する比較結果合算部９に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を適合性監視装置（その３）に相応する装置とすることができる。
【０１２１】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、図２１に示す第九実施例の適合性監視装置（その４）に相応する機能として、帯域情報から理想セルスロット間隔を算出し保持する理想セルスロット間隔保持部５に相応する機能と、この理想セルスロット間隔保持部５に相応する機能が保持する前記理想セルスロット間隔とスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する候補抽出部１５に相応する機能と、この候補抽出部１５に相応する機能により抽出した各セルスロット配置から前記理想セルスロット間隔保持部５に相応する機能が保持する前記理想セルスロット間隔の整数倍の後方の位置を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する候補別後続識別部１８に相応する機能と、この候補別後続識別部１８に相応する機能によるセル配置が確認されない適合性監視対象候補を前記適合性監視対象候補から外す候補離脱部１６に相応する機能と、候補抽出部１５に相応する機能が抽出した候補から候補離脱部１６に相応する機能により外された候補を除いた候補の残数が正である場合に適合と出力し０である場合に不適合と出力する候補残数識別部１７に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置に第九実施例の適合性監視装置（その４）を実現することができる。
【０１２２】
さらに、本発明のプログラムによりコンピュータ装置に、候補抽出部１５に相応する機能として、理想セルスロット間隔保持部５に相応する機能が保持する理想セルスロット間隔の範囲の代わりに、理想セルスロット間隔とセルスロット間隔の変動に関する許容値の範囲に存在するセルスロットを検出し検出したセルスロットを適合性監視対象候補として抽出する機能を実現させることができる。
【０１２３】
さらに、本発明のプログラムによりコンピュータ装置に、図１２に示す候補別後続識別部１８に相応する機能として、前記理想セルスロット間隔の整数倍と許容値の範囲における識別したセルスロット配置を比較して前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が早くなった変動時間を積算する候補別前方変動算出部１９に相応する機能と、前記理想セルスロット間隔の整数倍よりもセルスロット配置を識別したセルスロット配置時刻が遅くなった変動時間を積算する候補別後方変動算出部２０に相応する機能と、候補別前方変動算出部１９に相応する機能および候補別後方変動算出部２０に相応する機能の出力する変動時間の積算値の和が許容値以下であるか比較し許容値以下である場合に当該候補を適合と出力し許容値を超過する場合に当該候補を不適合と出力する候補別比較結果合算部２１に相応する機能とを実現させ、候補抽出部１５に相応する機能により抽出した各セルスロット配置から理想セルスロット間隔保持部５に相応する機能が保持する前記理想セルスロット間隔の整数倍の後方の時刻を起点としてセルスロット間隔の変動に関する許容値の範囲におけるセルスロット配置があるか識別する際に、候補別前方変動算出部１９に相応する機能と候補別後方変動算出部２０に相応する機能とが積算する変動時間の積算値のいずれかまたは和の増加が最小となるセルスロット配置を当該識別対象のセルスロット配置時刻とする機能を実現させることができる。
【０１２４】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、図２２に示す第九実施例の適合性監視装置（その５）に相応する機能として、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持部１２に相応する機能と、この理想セルスロット数保持部１２に相応する機能が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足数を積算する過不足セルスロット数算出部１３に相応する機能と、この過不足セルスロット数算出部１３に相応する機能により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別部１４に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を適合性監視装置（その５）に相応する装置とすることができる。
【０１２５】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、図２２に示す第九実施例の適合性監視装置（その６）に相応する機能として、帯域情報から理想セルスロット数を算出し保持する理想セルスロット数保持部１２に相応する機能と、この理想セルスロット数保持部１２に相応する機能が保持する理想セルスロット数に対する既に現在までに展開された実際のセルスロット数の過不足数を積算し積算値が負でない場合はそのまま積算値を出力し負である場合は積算値を０に置き換える過不足セルスロット数算出部１３に相応する機能と、この過不足セルスロット数算出部１３に相応する機能により算出された過不足セルスロット数の積算値が許容値を超えているか識別する識別部１４に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を適合性監視装置（その６）に相応する装置とすることができる。
【０１２６】
前記積算値の許容値は、セルスロットにより伝達される伝達先の最大帯域に相当するセルスロット数から理想セルスロット数を引いたセルスロット数または帯域を超過するセルを一時的に保持しておくバッファ長以下である。
【０１２７】
本発明のプログラムは本発明の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本発明のプログラムをインストールすることもできる。
【０１２８】
これにより、コンピュータ装置により、所定の帯域割当を保証することができる、あるいは、異なる帯域で設定された割当単位を組み合わせて所望の帯域をバースト性を抑止して割当することができる帯域割当装置および帯域割当の変動を監視することができる適合性監視装置を実現することができる。
【０１２９】
【発明の効果】
以上説明したように、本発明によれば、所定の帯域割当を保証することができる、あるいは、セルスロット揺らぎなく所定の帯域を固定的に保証することができる、あるいは、異なる帯域で設定された割当単位を組み合わせて所望の帯域をバースト性を抑止して割当することができる。
【図面の簡単な説明】
【図１】第一実施例の帯域割当装置のブロック構成図。
【図２】第一実施例の適合性監視手順を示すフローチャート。
【図３】第一実施例での不適合セルスロット配置の例を示す図。
【図４】第二実施例の帯域割当装置のブロック構成図。
【図５】第二実施例の適合性監視手順を示すフローチャート。
【図６】第二実施例での不適合セルスロット配置の例を示す図。
【図７】第三実施例の帯域割当装置のブロック構成図。
【図８】第三実施例の適合性監視手順を示すフローチャート。
【図９】第四実施例の帯域割当装置のブロック構成図。
【図１０】第四実施例の適合性監視手順を示すフローチャート。
【図１１】第四実施例での不適合の例を示す図。
【図１２】第六実施例の候補別後続識別部のブロック構成図。
【図１３】第六実施例の適合性監視手順を示すフローチャート。
【図１４】第七および第八実施例の帯域割当装置のブロック構成図。
【図１５】第七実施例の適合性監視手順を示すフローチャート。
【図１６】適合性検査の例を示す図。
【図１７】第八実施例の適合性監視手順を示すフローチャート。
【図１８】第九実施例の適合性監視装置（その１）のブロック構成図。
【図１９】第九実施例の適合性監視装置（その２）のブロック構成図。
【図２０】第九実施例の適合性監視装置（その３）のブロック構成図。
【図２１】第九実施例の適合性監視装置（その４）のブロック構成図。
【図２２】第九実施例の適合性監視装置（その５および６）のブロック構成図。
【符号の説明】
１  最大セルスロット間隔保持部
２  セルスロット配置期限算出部
３  比較部
４  配置部
５  理想セルスロット間隔保持部
６  理想セルスロット配置時刻算出部
７  前方比較部
８  後方比較部
９  比較結果合算部
１０  前方変動積算部
１１  後方変動積算部
１２  理想セルスロット数保持部
１３  過不足セルスロット数算出部
１４  識別部
１５  候補抽出部
１６  候補離脱部
１７  候補残数識別部
１８  候補別後続識別部
１９  候補別前方変動算出部
２０  候補別後方変動算出部
２１  候補別比較結果合算部
【図１】
0003764373.tif 000002
【図２】
0003764373.tif 000003
【図３】
0003764373.tif 000004
【図４】
0003764373.tif 000005
【図５】
0003764373.tif 000006
【図６】
0003764373.tif 000007
【図７】
0003764373.tif 000008
【図８】
0003764373.tif 000009
【図９】
0003764373.tif 000010
【図１０】
0003764373.tif 000011
【図１１】
0003764373.tif 000012
【図１２】
0003764373.tif 000013
【図１３】
0003764373.tif 000014
【図１４】
0003764373.tif 000015
【図１５】
0003764373.tif 000016
【図１６】
0003764373.tif 000017
【図１７】
0003764373.tif 000018
【図１８】
0003764373.tif 000019
【図１９】
0003764373.tif 000020
【図２０】
0003764373.tif 000021
【図２１】
0003764373.tif 000022
【図２２】
0003764373.tif 000023