JPH10257069A - Ａｔｍコネクション受付制御方法及び装置 - Google Patents
Ａｔｍコネクション受付制御方法及び装置Info
- Publication number
- JPH10257069A JPH10257069A JP6129797A JP6129797A JPH10257069A JP H10257069 A JPH10257069 A JP H10257069A JP 6129797 A JP6129797 A JP 6129797A JP 6129797 A JP6129797 A JP 6129797A JP H10257069 A JPH10257069 A JP H10257069A
- Authority
- JP
- Japan
- Prior art keywords
- connection
- bandwidth
- effective bandwidth
- sum
- effective
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 ユーザの申告値とユーザ使用状況との乖離に
伴う網使用率低下を回避し、かつ、コネクション受付可
否判定に伴うセル到着仮定の相関時間長を考慮できるロ
ジックを採用して、相関時間長無限大の仮定に伴う網使
用率低下をも回避できるＡＴＭコネクション受付制御方
法及び装置を提供する。 【解決手段】 本発明は、比較的長周期でのセル数、閾
値超過回数を測定しつつ、コネクション受付拒否を判定
し、また、コネクション受付可否判定にセル到着過程の
相関時間長を考慮できるロジックを採用しているので、
ユーザの申告値とユーザ使用状況との乖離に伴う網使用
率の低下、及び相関時間長無限大の過程に伴う網使用率
の低下をも回避する。
伴う網使用率低下を回避し、かつ、コネクション受付可
否判定に伴うセル到着仮定の相関時間長を考慮できるロ
ジックを採用して、相関時間長無限大の仮定に伴う網使
用率低下をも回避できるＡＴＭコネクション受付制御方
法及び装置を提供する。 【解決手段】 本発明は、比較的長周期でのセル数、閾
値超過回数を測定しつつ、コネクション受付拒否を判定
し、また、コネクション受付可否判定にセル到着過程の
相関時間長を考慮できるロジックを採用しているので、
ユーザの申告値とユーザ使用状況との乖離に伴う網使用
率の低下、及び相関時間長無限大の過程に伴う網使用率
の低下をも回避する。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭコネクショ
ン受付制御方法及び装置に係り、高速帯域サービス総合
網を実現するＡＴＭ(Asynchronous Transfer Mode,非同
期転送モード) 網における交換機のコネクション受付制
御に係り、特に、コネクション受付可否判断を軽量なト
ラヒック測定に基づいて高品質かつ高速に行うのに好適
なＡＴＭ網における交換機のコネクション受付制御方法
及び装置に関する。
ン受付制御方法及び装置に係り、高速帯域サービス総合
網を実現するＡＴＭ(Asynchronous Transfer Mode,非同
期転送モード) 網における交換機のコネクション受付制
御に係り、特に、コネクション受付可否判断を軽量なト
ラヒック測定に基づいて高品質かつ高速に行うのに好適
なＡＴＭ網における交換機のコネクション受付制御方法
及び装置に関する。
【０００２】
【従来の技術】マルチメディアサービスを提供するため
の情報伝送方式として、ＡＴＭ(Asynchronous Transfer
Mode,非同期伝達モード) の研究／開発が盛んに進めら
れている。ＡＴＭは、多種多様な情報を「セル」と呼ば
れるヘッダ付きの短い固定長のブロックに分割し、これ
を単位として効率のよい統計多重方式で多重化する。セ
ルは、タイムスロット的な概念であるが、時間周期的に
現れず、時間的に変動する情報送出の要求に応じて、動
的に割り当てられ、このセルの数を変えることにより、
通信速度を可変に設定できる。従って、ＡＴＭとは、音
声やデータから画像までのあらゆるデジタル情報を一元
的に伝達することが可能となる転送モードである。この
ＡＴＭに基づき、通信を行う通信網をＡＴＭ網という。
の情報伝送方式として、ＡＴＭ(Asynchronous Transfer
Mode,非同期伝達モード) の研究／開発が盛んに進めら
れている。ＡＴＭは、多種多様な情報を「セル」と呼ば
れるヘッダ付きの短い固定長のブロックに分割し、これ
を単位として効率のよい統計多重方式で多重化する。セ
ルは、タイムスロット的な概念であるが、時間周期的に
現れず、時間的に変動する情報送出の要求に応じて、動
的に割り当てられ、このセルの数を変えることにより、
通信速度を可変に設定できる。従って、ＡＴＭとは、音
声やデータから画像までのあらゆるデジタル情報を一元
的に伝達することが可能となる転送モードである。この
ＡＴＭに基づき、通信を行う通信網をＡＴＭ網という。
【０００３】図１３は、従来のＡＴＭ網を構成する通信
システムのブロック図である。同図を参照して説明す
る。ＡＴＭ網は、ユーザが通信に用いる端末１１〜１
４、端末１１〜１４間の接続制御を行うＡＴＭ交換機１
５、１６及びＡＴＭ交換機１５、１６を結ぶリンク１７
により構成される。また、ＡＴＭ交換機１５、１６は、
図１４に示すＡＴＭ交換機１５に代表して示されるよう
に、スイッチ部１５１、出力バッファ１５２、１５３、
及びコネクション受付制御部１５４からなり、入力リン
クから到着したセルを、スイッチ部１５１で交換して出
力バファ１５２、１５３を経て、出力リンクに送出す
る。
システムのブロック図である。同図を参照して説明す
る。ＡＴＭ網は、ユーザが通信に用いる端末１１〜１
４、端末１１〜１４間の接続制御を行うＡＴＭ交換機１
５、１６及びＡＴＭ交換機１５、１６を結ぶリンク１７
により構成される。また、ＡＴＭ交換機１５、１６は、
図１４に示すＡＴＭ交換機１５に代表して示されるよう
に、スイッチ部１５１、出力バッファ１５２、１５３、
及びコネクション受付制御部１５４からなり、入力リン
クから到着したセルを、スイッチ部１５１で交換して出
力バファ１５２、１５３を経て、出力リンクに送出す
る。
【０００４】図１５は、図１３におけるＡＴＭ網内での
コネクション受付制御の動作を示すシーケンスチャート
である。同図において、図１３のＡＴＭ網における端末
１１から交換機１５へのコネクションの接続制御手順を
示す。 ステップ３１） コネクションの接続にあたり、まず、
端末１１から交換機１５に対して接続要求を行う。
コネクション受付制御の動作を示すシーケンスチャート
である。同図において、図１３のＡＴＭ網における端末
１１から交換機１５へのコネクションの接続制御手順を
示す。 ステップ３１） コネクションの接続にあたり、まず、
端末１１から交換機１５に対して接続要求を行う。
【０００５】ステップ３２） この接続要求に基づい
て、交換機１５では受付判断を行う。 ステップ３３） 交換機１５から受付可能との判断結果
が応答され、接続が許可されたものとする。 ステップ３４） 接続が許可された場合には、そのコネ
クションに対応する必要量だけのセル３４が網内に流れ
る。
て、交換機１５では受付判断を行う。 ステップ３３） 交換機１５から受付可能との判断結果
が応答され、接続が許可されたものとする。 ステップ３４） 接続が許可された場合には、そのコネ
クションに対応する必要量だけのセル３４が網内に流れ
る。
【０００６】ステップ３５） 開放通知により接続が終
了する。図１３及び図１５に示したように、ＡＴＭ網に
おいては、コネクションの接続要求時には、接続要求に
関する信号が、交換機内のコネクション接続制御部にお
いて処理され、コネクションの接続可否が決められる。
そして、コネクションの受入れ後、コネクションはセル
という形式で網内を流れる。
了する。図１３及び図１５に示したように、ＡＴＭ網に
おいては、コネクションの接続要求時には、接続要求に
関する信号が、交換機内のコネクション接続制御部にお
いて処理され、コネクションの接続可否が決められる。
そして、コネクションの受入れ後、コネクションはセル
という形式で網内を流れる。
【０００７】コネクション受付制御においては、仮に、
接続要求コネクションを入れた場合、各出力バッファで
のセル廃棄率が予め定められたセル廃棄率規定値以下で
あるかを判断するために、各コネクションの申告パラメ
ータを用いる。申告パラメータは、当該するコネクショ
ンの発生するセル量の情報であり、ＡＴＭ Forum標準と
して、ＰＣＲ(Peak Cell rate)、ＳＣＲ(Suctainable C
ell Rate),ＢＴ(BurstTolerance) 等が定められてい
る。
接続要求コネクションを入れた場合、各出力バッファで
のセル廃棄率が予め定められたセル廃棄率規定値以下で
あるかを判断するために、各コネクションの申告パラメ
ータを用いる。申告パラメータは、当該するコネクショ
ンの発生するセル量の情報であり、ＡＴＭ Forum標準と
して、ＰＣＲ(Peak Cell rate)、ＳＣＲ(Suctainable C
ell Rate),ＢＴ(BurstTolerance) 等が定められてい
る。
【０００８】従来のコネクション受付制御として、接続
中のコネクションの申告パラメータと、接続要求コネク
ションの申告パラメータとから、仮に接続要求を受け入
れた場合の出力バッファ部でのセル廃棄率を推定し、推
定廃棄率とセル廃棄率規定値とを比較することでコネク
ション受付可否を判定する方法がある。これに該当する
提案方法としては、 文献[1] H.Saito, "Call admission control in an ATM
network using upperbound of cell loss probabilit
y," IEEE Trans. Commun, vol. 40, 1992. 文献 [2] R. Guerin, H. Ahmadi, and M. Naghshineh,
"Equivalent capacityand its application to bandwi
dth allocation in high-speed networks," IEEE J. S.
A. C., vol.9, 1991.などがある。
中のコネクションの申告パラメータと、接続要求コネク
ションの申告パラメータとから、仮に接続要求を受け入
れた場合の出力バッファ部でのセル廃棄率を推定し、推
定廃棄率とセル廃棄率規定値とを比較することでコネク
ション受付可否を判定する方法がある。これに該当する
提案方法としては、 文献[1] H.Saito, "Call admission control in an ATM
network using upperbound of cell loss probabilit
y," IEEE Trans. Commun, vol. 40, 1992. 文献 [2] R. Guerin, H. Ahmadi, and M. Naghshineh,
"Equivalent capacityand its application to bandwi
dth allocation in high-speed networks," IEEE J. S.
A. C., vol.9, 1991.などがある。
【０００９】しかし、上記従来のコネクション受付制御
を採用すると、ユーザが実際の使用に際し、申告値を超
えるセルを送出することは申告違反と見なされるため、
過大申告を行った場合、網内が低使用率になる危険性が
ある。このため、上記問題を解決すべく、ユーザの使用
状況を把握するために数十ミリ秒程度の一定時間内に到
着するセル数を常時測定し、その測定結果から一定時間
内に到着するセル数の分布を求め、セル数分布と接続要
求コネクションの申告パラメータとからコネクション受
付可否を判定するコネクション受付制御法として、文献
[3] H.Saito and K.Shiomoto, "Dynamic call admissi
on control inATM networks," IEEE J. S. A. C., vol.
9. 1991.が提案されている。
を採用すると、ユーザが実際の使用に際し、申告値を超
えるセルを送出することは申告違反と見なされるため、
過大申告を行った場合、網内が低使用率になる危険性が
ある。このため、上記問題を解決すべく、ユーザの使用
状況を把握するために数十ミリ秒程度の一定時間内に到
着するセル数を常時測定し、その測定結果から一定時間
内に到着するセル数の分布を求め、セル数分布と接続要
求コネクションの申告パラメータとからコネクション受
付可否を判定するコネクション受付制御法として、文献
[3] H.Saito and K.Shiomoto, "Dynamic call admissi
on control inATM networks," IEEE J. S. A. C., vol.
9. 1991.が提案されている。
【００１０】一定時間内の到着セル分布はセル到着過程
の相関時間に関する情報を持たないため、この方法で
は、相関時間長が無限大と仮定して、セル廃棄率を推定
し、その推定結果を基に、コネクション受付可否を判定
している。
の相関時間に関する情報を持たないため、この方法で
は、相関時間長が無限大と仮定して、セル廃棄率を推定
し、その推定結果を基に、コネクション受付可否を判定
している。
【００１１】
【発明が解決しようとする課題】しかしながら、上記図
１３及び図１５において説明される方法では、この時、
交換機内での出力バッファが一定数以下のセルしか収容
できないことから、流入セル流が過大である場合には、
セル廃棄が生じる。このセル廃棄は、通信品質を劣化さ
せるために、出力バッファでのセル廃棄率が、通信品質
の劣化に対して許容範囲内であるか否かの判断が、コネ
クション受付制御部において必要になる。
１３及び図１５において説明される方法では、この時、
交換機内での出力バッファが一定数以下のセルしか収容
できないことから、流入セル流が過大である場合には、
セル廃棄が生じる。このセル廃棄は、通信品質を劣化さ
せるために、出力バッファでのセル廃棄率が、通信品質
の劣化に対して許容範囲内であるか否かの判断が、コネ
クション受付制御部において必要になる。
【００１２】さらに、コネクション受付制御における上
記の文献[3] の方法では、相関時間長無限大の仮定下で
のセル廃棄率推定値はセル廃棄率実現値よりもかなり大
きめになるケースが多く、その結果、この方法を採用す
ると、網使用率の低下を引き起こす危険性がある。ま
た、数十ミリ秒周期での到着セル数測定及び、その測定
結果から到着セル数分布を構成し、記憶する作業は、Ａ
ＴＭ交換機に大きなＣＰＵとメモリ負荷を強いる。
記の文献[3] の方法では、相関時間長無限大の仮定下で
のセル廃棄率推定値はセル廃棄率実現値よりもかなり大
きめになるケースが多く、その結果、この方法を採用す
ると、網使用率の低下を引き起こす危険性がある。ま
た、数十ミリ秒周期での到着セル数測定及び、その測定
結果から到着セル数分布を構成し、記憶する作業は、Ａ
ＴＭ交換機に大きなＣＰＵとメモリ負荷を強いる。
【００１３】本発明は、上記の点に鑑みなされたもの
で、処理／メモリ負荷が軽い手段により、セル流量を測
定／記憶しつつコネクション受付可否を判定することに
より、ユーザの申告値とユーザ使用状況との乖離に伴う
網使用率低下を回避し、かつ、コネクション受付可否判
定に伴うセル到着仮定の相関時間長を考慮できるロジッ
クを採用して、相関時間長無限大の仮定に伴う網使用率
低下をも回避できるＡＴＭコネクション受付制御方法及
び装置を提供することを目的とする。
で、処理／メモリ負荷が軽い手段により、セル流量を測
定／記憶しつつコネクション受付可否を判定することに
より、ユーザの申告値とユーザ使用状況との乖離に伴う
網使用率低下を回避し、かつ、コネクション受付可否判
定に伴うセル到着仮定の相関時間長を考慮できるロジッ
クを採用して、相関時間長無限大の仮定に伴う網使用率
低下をも回避できるＡＴＭコネクション受付制御方法及
び装置を提供することを目的とする。
【００１４】
【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。本発明は、ＡＴＭ交換機にお
いて、コネクション接続要求があった時、該要求の受付
の可否を決定するＡＴＭコネクション受付制御方法にお
いて、予め定められた単位時間長毎に、ＡＴＭ交換機の
出力リンクに加わるセル数、及び出力リンクに付随する
バッファ内の蓄積セル数が閾値以上である回数をカウン
トし（ステップ１）、カウントされた結果を記憶してお
き（ステップ２）、カウントされた結果と、ＡＴＭ交換
機の出力リンク容量及び該出力リンクに付随するバッフ
ァ容量及び予め定められたセル廃棄率規定値とから、リ
ンクの使用帯域を推定し（ステップ３）、リンク使用帯
域の推定結果を更新しながら記憶しておき（ステップ
４）、コネクション接続要求があったとき、該要求を発
行した端末から申告されるコネクションのトラヒック情
報を受信して、該コネクションの実効帯域を算出し（ス
テップ５）、直近の使用帯域推定時刻以降に接続された
コネクションの、実効帯域算出結果の和を実効帯域和と
して記憶し（ステップ６）、コネクション接続要求の受
付可否を、記憶されているリンク使用帯域と、記憶され
ている実効帯域和と、算出された該コネクションの実効
帯域算出結果の和を、ＡＴＭ交換機の出力リンク容量と
比較し、該比較結果を元に判定し（ステップ７）、コネ
クション受付時及びコネクション解放時及びリンク使用
帯域推定時には、記憶されている実効帯域和を更新する
（ステップ８）。
説明するための図である。本発明は、ＡＴＭ交換機にお
いて、コネクション接続要求があった時、該要求の受付
の可否を決定するＡＴＭコネクション受付制御方法にお
いて、予め定められた単位時間長毎に、ＡＴＭ交換機の
出力リンクに加わるセル数、及び出力リンクに付随する
バッファ内の蓄積セル数が閾値以上である回数をカウン
トし（ステップ１）、カウントされた結果を記憶してお
き（ステップ２）、カウントされた結果と、ＡＴＭ交換
機の出力リンク容量及び該出力リンクに付随するバッフ
ァ容量及び予め定められたセル廃棄率規定値とから、リ
ンクの使用帯域を推定し（ステップ３）、リンク使用帯
域の推定結果を更新しながら記憶しておき（ステップ
４）、コネクション接続要求があったとき、該要求を発
行した端末から申告されるコネクションのトラヒック情
報を受信して、該コネクションの実効帯域を算出し（ス
テップ５）、直近の使用帯域推定時刻以降に接続された
コネクションの、実効帯域算出結果の和を実効帯域和と
して記憶し（ステップ６）、コネクション接続要求の受
付可否を、記憶されているリンク使用帯域と、記憶され
ている実効帯域和と、算出された該コネクションの実効
帯域算出結果の和を、ＡＴＭ交換機の出力リンク容量と
比較し、該比較結果を元に判定し（ステップ７）、コネ
クション受付時及びコネクション解放時及びリンク使用
帯域推定時には、記憶されている実効帯域和を更新する
（ステップ８）。
【００１５】また、本発明は、ＡＴＭ交換機の出力リン
クに加わるセル数、及び出力リンクに付随するバッファ
内の蓄積セル数が閾値以上である回数をカウントする際
に、ＡＴＭ交換機の出力リンクに付随するバッファ内の
蓄積セル数が閾値以上である回数を２か所の閾値におい
てカウントし、使用帯域を推定する際に、リンク使用帯
域を
クに加わるセル数、及び出力リンクに付随するバッファ
内の蓄積セル数が閾値以上である回数をカウントする際
に、ＡＴＭ交換機の出力リンクに付随するバッファ内の
蓄積セル数が閾値以上である回数を２か所の閾値におい
てカウントし、使用帯域を推定する際に、リンク使用帯
域を
【００１６】
【数５】
【００１７】但し、Ｃdem ：使用帯域 ｋ1 ，ｋ2 ：閾値 ｐk1 ，ｐk2：閾値超過頻度 Ｎ： 出力リンクに加わるセル数 Ｔ： 単位時間長 ＣＬＲobjec ：セル廃棄率規定値 により推定する。
【００１８】また、本発明は、実効帯域を算出する際
に、コネクション接続要求を発行した端末が、該コネク
ションのピークセル速度（ＰＣＲ）を申告してきた場合
には、 Ｃeff ＝ＰＣＲ・Ｌ （２） コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度（ＰＣＲ），平均セル速度（ＳＣ
Ｒ）、バースト継続長（ＢＴ）を申告してくる場合、
に、コネクション接続要求を発行した端末が、該コネク
ションのピークセル速度（ＰＣＲ）を申告してきた場合
には、 Ｃeff ＝ＰＣＲ・Ｌ （２） コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度（ＰＣＲ），平均セル速度（ＳＣ
Ｒ）、バースト継続長（ＢＴ）を申告してくる場合、
【００１９】
【数６】
【００２０】（但し、Ｃeff は実効帯域，Ｌはセル長で
ある）に従って、接続要求コネクションの実効帯域を算
出し、実効帯域を更新する際に、コネクション受付時
に、実効帯域記憶手段から読み出した実効帯域和と該接
続要求コネクションの実効帯域の和を計算し、その結果
を新たな実効帯域和として、更新する。
ある）に従って、接続要求コネクションの実効帯域を算
出し、実効帯域を更新する際に、コネクション受付時
に、実効帯域記憶手段から読み出した実効帯域和と該接
続要求コネクションの実効帯域の和を計算し、その結果
を新たな実効帯域和として、更新する。
【００２１】また、本発明は、実効帯域を記憶する際
に、使用帯域推定時に、直近の使用帯域推定時刻以降に
接続されたコネクション（以下、新規接続コネクション
と記す）の各番号と、実効帯域を記憶し、実効帯域を更
新する際に、コネクション解放時に、該解放コネクショ
ンの番号と、記憶されている新規接続コネクションの各
番号とを照らし合わせ、該解放コネクションが新規接続
コネクションのいずれかに該当する場合は、実効帯域和
と、該解放コネクションの実効帯域の差を計算し、新た
な実効帯域和として、実効帯域を更新し、記憶されてい
る解放コネクションの番号と、その実効帯域データを削
除し、また、使用帯域推定時と同時刻に、記憶されてい
る新規接続コネクション番号と、その実効帯域データを
全て削除する。
に、使用帯域推定時に、直近の使用帯域推定時刻以降に
接続されたコネクション（以下、新規接続コネクション
と記す）の各番号と、実効帯域を記憶し、実効帯域を更
新する際に、コネクション解放時に、該解放コネクショ
ンの番号と、記憶されている新規接続コネクションの各
番号とを照らし合わせ、該解放コネクションが新規接続
コネクションのいずれかに該当する場合は、実効帯域和
と、該解放コネクションの実効帯域の差を計算し、新た
な実効帯域和として、実効帯域を更新し、記憶されてい
る解放コネクションの番号と、その実効帯域データを削
除し、また、使用帯域推定時と同時刻に、記憶されてい
る新規接続コネクション番号と、その実効帯域データを
全て削除する。
【００２２】また、本発明は、実効帯域を更新する際
に、使用帯域推定時と同時刻に、記憶されている実効帯
域和のｘ倍（０≦ｘ≦１）値を計算し、その結果を新た
な実効帯域和として記憶する。また、本発明は、使用帯
域を推定する際に、リンク使用帯域を定期的に推定する
と共に、ｎ回目（ｎ＝１，２，…，）の推定時点におい
て、記憶されているリンク使用帯域Ｃ* dem （ｎ−１）
と、今回の使用帯域推定値Ｃdem （ｎ）とから、 Ｃ* dem （ｎ）＝αＣdem （ｎ）＋（１−α）Ｃ* dem （ｎ−１） （但し、０≦α≦１） （５） の統計処理を行って得た値Ｃ* dem （ｎ）を、新たなリ
ンク使用帯域として記憶する。
に、使用帯域推定時と同時刻に、記憶されている実効帯
域和のｘ倍（０≦ｘ≦１）値を計算し、その結果を新た
な実効帯域和として記憶する。また、本発明は、使用帯
域を推定する際に、リンク使用帯域を定期的に推定する
と共に、ｎ回目（ｎ＝１，２，…，）の推定時点におい
て、記憶されているリンク使用帯域Ｃ* dem （ｎ−１）
と、今回の使用帯域推定値Ｃdem （ｎ）とから、 Ｃ* dem （ｎ）＝αＣdem （ｎ）＋（１−α）Ｃ* dem （ｎ−１） （但し、０≦α≦１） （５） の統計処理を行って得た値Ｃ* dem （ｎ）を、新たなリ
ンク使用帯域として記憶する。
【００２３】図２は、本発明の原理構成図である。本発
明は、ＡＴＭ交換機において、コネクション接続要求が
あった時、該要求の受付の可否を決定するＡＴＭコネク
ション受付制御装置であって、予め定められた単位時間
長毎に、ＡＴＭ交換機の出力リンクに加わるセル数、及
び出力リンクに付随するバッファ内の蓄積セル数が閾値
以上である回数をカウントする測定手段４１と、測定手
段４１によりカウントされた結果を記憶する測定結果記
憶手段４２と、測定結果記憶手段４２から読み出したデ
ータとＡＴＭ交換機の出力リンク容量及び該出力リンク
に付随するバッファ容量及び予め定められたセル廃棄率
規定値とから、リンクの使用帯域を推定する使用帯域推
定手段４３と、使用帯域推定手段４３による推定結果を
更新しながら記憶する使用帯域記憶手段４４と、コネク
ション接続要求があったとき、該要求を発行した端末か
ら申告されるコネクションのトラヒック情報を受信し
て、該コネクションの実効帯域を算出する実効帯域算出
手段４５と、使用帯域推定手段４３による直近の使用帯
域推定時刻以降に接続されたコネクションの、実効帯域
算出手段による実効帯域算出結果の和を実効帯域和とし
て記憶する実効帯域記憶手段４６と、コネクション接続
要求の受付可否を、使用帯域記憶装置から読み出したリ
ンク使用帯域と、実効帯域記憶手段４６から読み出した
実効帯域和と、実効帯域算出手段４５による該コネクシ
ョンの実効帯域算出結果の和を、ＡＴＭ交換機の出力リ
ンク容量と比較し、該比較結果を元に判定するコネクシ
ョン受付可否判定手段４７と、コネクション受付時及び
コネクション解放時及びリンク使用帯域推定時には、実
効帯域和を更新して、実効帯域記憶手段４６に格納する
実効帯域更新手段４８とを有する。
明は、ＡＴＭ交換機において、コネクション接続要求が
あった時、該要求の受付の可否を決定するＡＴＭコネク
ション受付制御装置であって、予め定められた単位時間
長毎に、ＡＴＭ交換機の出力リンクに加わるセル数、及
び出力リンクに付随するバッファ内の蓄積セル数が閾値
以上である回数をカウントする測定手段４１と、測定手
段４１によりカウントされた結果を記憶する測定結果記
憶手段４２と、測定結果記憶手段４２から読み出したデ
ータとＡＴＭ交換機の出力リンク容量及び該出力リンク
に付随するバッファ容量及び予め定められたセル廃棄率
規定値とから、リンクの使用帯域を推定する使用帯域推
定手段４３と、使用帯域推定手段４３による推定結果を
更新しながら記憶する使用帯域記憶手段４４と、コネク
ション接続要求があったとき、該要求を発行した端末か
ら申告されるコネクションのトラヒック情報を受信し
て、該コネクションの実効帯域を算出する実効帯域算出
手段４５と、使用帯域推定手段４３による直近の使用帯
域推定時刻以降に接続されたコネクションの、実効帯域
算出手段による実効帯域算出結果の和を実効帯域和とし
て記憶する実効帯域記憶手段４６と、コネクション接続
要求の受付可否を、使用帯域記憶装置から読み出したリ
ンク使用帯域と、実効帯域記憶手段４６から読み出した
実効帯域和と、実効帯域算出手段４５による該コネクシ
ョンの実効帯域算出結果の和を、ＡＴＭ交換機の出力リ
ンク容量と比較し、該比較結果を元に判定するコネクシ
ョン受付可否判定手段４７と、コネクション受付時及び
コネクション解放時及びリンク使用帯域推定時には、実
効帯域和を更新して、実効帯域記憶手段４６に格納する
実効帯域更新手段４８とを有する。
【００２４】上記の測定手段４１は、ＡＴＭ交換機の出
力リンクに付随するバッファ内の蓄積セル数が閾値以上
である回数を２か所の閾値においてカウントする手段を
含み、使用帯域推定手段４３は、使用帯域を
力リンクに付随するバッファ内の蓄積セル数が閾値以上
である回数を２か所の閾値においてカウントする手段を
含み、使用帯域推定手段４３は、使用帯域を
【００２５】
【数７】
【００２６】但し、Ｃdem ：使用帯域 ｋ1 ，ｋ2 ：閾値 ｐk1 ，ｐk2：閾値超過頻度 Ｎ： 出力リンクに加わるセル数 Ｔ： 単位時間長 ＣＬＲobjec ：セル廃棄率規定値 により推定する手段を含む。
【００２７】上記の実効帯域算出手段４５は、コネクシ
ョン接続要求を発行した端末が、該コネクションのピー
クセル速度（ＰＣＲ）を申告してきた場合には、 Ｃeff ＝ＰＣＲ・Ｌ （２） コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度（ＰＣＲ），平均セル速度（ＳＣ
Ｒ）、バースト継続長（ＢＴ）を申告してくる場合
ョン接続要求を発行した端末が、該コネクションのピー
クセル速度（ＰＣＲ）を申告してきた場合には、 Ｃeff ＝ＰＣＲ・Ｌ （２） コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度（ＰＣＲ），平均セル速度（ＳＣ
Ｒ）、バースト継続長（ＢＴ）を申告してくる場合
【００２８】
【数８】
【００２９】（但し、Ｃeff は実効帯域，Ｌはセル長で
ある）に従って、接続要求コネクションの実効帯域を算
出する手段を含み、実効帯域更新手段４８は、コネクシ
ョン受付時に、実効帯域記憶手段４６から読み出した実
効帯域和と該接続要求コネクションの実効帯域の和を計
算し、その結果を新たな実効帯域和として、実効帯域記
憶手段４６に格納する手段を含む。
ある）に従って、接続要求コネクションの実効帯域を算
出する手段を含み、実効帯域更新手段４８は、コネクシ
ョン受付時に、実効帯域記憶手段４６から読み出した実
効帯域和と該接続要求コネクションの実効帯域の和を計
算し、その結果を新たな実効帯域和として、実効帯域記
憶手段４６に格納する手段を含む。
【００３０】上記の実効帯域記憶手段４６は、使用帯域
推定手段４３による直近の使用帯域推定時刻以降に接続
されたコネクション（以下、新規接続コネクションと記
す）の各番号と、実効帯域を記憶し、実効帯域更新手段
４８は、コネクション解放時に、該解放コネクションの
番号と、実効帯域記憶手段４６に格納された新規接続コ
ネクションの各番号とを照らし合わせ、該解放コネクシ
ョンが新規接続コネクションのいずれかに該当する場合
は、実効帯域和と、該解放コネクションの実効帯域の差
を計算する実効帯域差計算手段と、新たな実効帯域和と
して、実効帯域記憶装置に格納すると共に、該解放コネ
クションの番号と、その実効帯域データを実効帯域記憶
手段４６から削除し、また、使用帯域推定手段４３によ
る使用帯域推定時と同時刻に、実効帯域記憶手段４６に
格納されている新規接続コネクション番号と、その実効
帯域データを全て削除する削除手段とを含む。
推定手段４３による直近の使用帯域推定時刻以降に接続
されたコネクション（以下、新規接続コネクションと記
す）の各番号と、実効帯域を記憶し、実効帯域更新手段
４８は、コネクション解放時に、該解放コネクションの
番号と、実効帯域記憶手段４６に格納された新規接続コ
ネクションの各番号とを照らし合わせ、該解放コネクシ
ョンが新規接続コネクションのいずれかに該当する場合
は、実効帯域和と、該解放コネクションの実効帯域の差
を計算する実効帯域差計算手段と、新たな実効帯域和と
して、実効帯域記憶装置に格納すると共に、該解放コネ
クションの番号と、その実効帯域データを実効帯域記憶
手段４６から削除し、また、使用帯域推定手段４３によ
る使用帯域推定時と同時刻に、実効帯域記憶手段４６に
格納されている新規接続コネクション番号と、その実効
帯域データを全て削除する削除手段とを含む。
【００３１】上記の実効帯域更新手段４８は、使用帯域
推定時と同時刻に、実効帯域記憶手段４６から読み出し
た実効帯域和のｘ倍（０≦ｘ≦１）値を計算し、その結
果を新たな実効帯域和として該実効帯域記憶手段４６に
格納する手段を含む。上記の使用帯域推定手段４３は、
リンク使用帯域を定期的に推定すると共に、ｎ回目（ｎ
＝１，２，…，）の推定時点において、使用帯域記憶手
段４３から読み出したリンク使用帯域Ｃ* dem（ｎ−
１）と、今回の使用帯域推定値Ｃdem （ｎ）とから、 Ｃ* dem （ｎ）＝αＣdem （ｎ）＋（１−α）Ｃ* dem （ｎ−１） （但し、０≦α≦１） （５） の統計処理を行って得た値Ｃ* dem （ｎ）を、新たなリ
ンク使用帯域として使用帯域記憶手段４４に格納する手
段を含む。
推定時と同時刻に、実効帯域記憶手段４６から読み出し
た実効帯域和のｘ倍（０≦ｘ≦１）値を計算し、その結
果を新たな実効帯域和として該実効帯域記憶手段４６に
格納する手段を含む。上記の使用帯域推定手段４３は、
リンク使用帯域を定期的に推定すると共に、ｎ回目（ｎ
＝１，２，…，）の推定時点において、使用帯域記憶手
段４３から読み出したリンク使用帯域Ｃ* dem（ｎ−
１）と、今回の使用帯域推定値Ｃdem （ｎ）とから、 Ｃ* dem （ｎ）＝αＣdem （ｎ）＋（１−α）Ｃ* dem （ｎ−１） （但し、０≦α≦１） （５） の統計処理を行って得た値Ｃ* dem （ｎ）を、新たなリ
ンク使用帯域として使用帯域記憶手段４４に格納する手
段を含む。
【００３２】本発明では、セルの流量を直接測定するこ
とで、ユーザの申告値とユーザ使用状況との乖離に伴う
網使用率の低下を回避できる。また、出力リンクに加わ
るセル数に加え、セル到着時の出力リンクに付随するバ
ッファ内の蓄積セル数が閾値以上である回数をカウント
することにより、（数十ミリ秒でなく）数秒〜数分程度
以上の周期でのセル流測定でのユーザ使用状況の把握を
可能にしている。いずれも、測定装置はカウンタであ
り、高速なセル転送に対しても容易に実現できる。ま
た、測定結果はセル到着数分布でなく、加わるセル数と
二箇所の閾値での閾値超過回数の最大３つの量で保持さ
れるので、トラヒック測定に係わるＡＴＭ交換機の処理
／メモリ負担は極めて軽微である。
とで、ユーザの申告値とユーザ使用状況との乖離に伴う
網使用率の低下を回避できる。また、出力リンクに加わ
るセル数に加え、セル到着時の出力リンクに付随するバ
ッファ内の蓄積セル数が閾値以上である回数をカウント
することにより、（数十ミリ秒でなく）数秒〜数分程度
以上の周期でのセル流測定でのユーザ使用状況の把握を
可能にしている。いずれも、測定装置はカウンタであ
り、高速なセル転送に対しても容易に実現できる。ま
た、測定結果はセル到着数分布でなく、加わるセル数と
二箇所の閾値での閾値超過回数の最大３つの量で保持さ
れるので、トラヒック測定に係わるＡＴＭ交換機の処理
／メモリ負担は極めて軽微である。
【００３３】使用帯域推定は、基本的に周期的に行う
が、周期内に新たに接続されたコネクションに対して
は、その使用帯域推定値（実効帯域）を申告されたトラ
ヒック情報に基づいて算出し、その和を上記リンク使用
帯域とは別に保管する。上記実効帯域は申告値ベースの
値であり、使用帯域推定時刻間のリンク使用帯域は、直
近に推定されたリンク使用帯域とその後に接続されたコ
ネクションの実効帯域の和で安全側に評価できる。ま
た、コネクションの受付可否は直近に推定されたリンク
使用帯域及び周期内に新たに接続されたコネクションの
実効帯域及び接続要求コネクションの実効帯域の和とリ
ンク容量とを比較することで容易に行うことが可能とな
る。
が、周期内に新たに接続されたコネクションに対して
は、その使用帯域推定値（実効帯域）を申告されたトラ
ヒック情報に基づいて算出し、その和を上記リンク使用
帯域とは別に保管する。上記実効帯域は申告値ベースの
値であり、使用帯域推定時刻間のリンク使用帯域は、直
近に推定されたリンク使用帯域とその後に接続されたコ
ネクションの実効帯域の和で安全側に評価できる。ま
た、コネクションの受付可否は直近に推定されたリンク
使用帯域及び周期内に新たに接続されたコネクションの
実効帯域及び接続要求コネクションの実効帯域の和とリ
ンク容量とを比較することで容易に行うことが可能とな
る。
【００３４】また、バッファ内の蓄積されたセル数が閾
値以上である回数を２か所の閾値においてカウントし、
その結果を使用帯域推定に利用することにより、セル到
着過程の相関時間長を考慮した使用帯域推定が可能にな
る。また、コネクションのトラヒック情報が、 (i) ピークセル速度により申告される場合は、ピーク速
度によって； (ii) ピークセル速度、平均セル速度、バースト継続長
により申告される場合については、上述の式（３）に示
された方法によって；実効帯域を推定する。いずれの実
効帯域もユーザ申告値通りにセルを送出する場合のコネ
クション使用帯域の上限値を与える。
値以上である回数を２か所の閾値においてカウントし、
その結果を使用帯域推定に利用することにより、セル到
着過程の相関時間長を考慮した使用帯域推定が可能にな
る。また、コネクションのトラヒック情報が、 (i) ピークセル速度により申告される場合は、ピーク速
度によって； (ii) ピークセル速度、平均セル速度、バースト継続長
により申告される場合については、上述の式（３）に示
された方法によって；実効帯域を推定する。いずれの実
効帯域もユーザ申告値通りにセルを送出する場合のコネ
クション使用帯域の上限値を与える。
【００３５】また、直近の使用帯域推定時刻以降に接続
されたコネクションについて、その各番号とその実効帯
域を記憶し、コネクション解放時にそれが直近の使用帯
域推定時刻以降に接続されたコネクションである場合に
は、記憶していた実効帯域和と解放コネクションの実効
帯域の差を、新たに実効帯域和として記憶する。記憶ス
ペースを減らすため、単に実効帯域和だけ記憶し、コネ
クション解放時に処理を行わない方法も考えられるが、
上記方法を用いれば、網使用率の更なる向上をはかるこ
とが可能となる。
されたコネクションについて、その各番号とその実効帯
域を記憶し、コネクション解放時にそれが直近の使用帯
域推定時刻以降に接続されたコネクションである場合に
は、記憶していた実効帯域和と解放コネクションの実効
帯域の差を、新たに実効帯域和として記憶する。記憶ス
ペースを減らすため、単に実効帯域和だけ記憶し、コネ
クション解放時に処理を行わない方法も考えられるが、
上記方法を用いれば、網使用率の更なる向上をはかるこ
とが可能となる。
【００３６】また、通常は、使用帯域推定時において、
前回の使用帯域推定時以降に接続されたコネクションの
実効帯域和を０にリセットするが、０にリセットする代
わりにｘ％の値を実効帯域和として残すオプションを加
えることで、コネクション設定後、しばらくセル送出を
行わず、最初（もしくは、数回の）使用帯域推定時刻経
過後にセル送出を開始するユーザにも対処可能になる。
前回の使用帯域推定時以降に接続されたコネクションの
実効帯域和を０にリセットするが、０にリセットする代
わりにｘ％の値を実効帯域和として残すオプションを加
えることで、コネクション設定後、しばらくセル送出を
行わず、最初（もしくは、数回の）使用帯域推定時刻経
過後にセル送出を開始するユーザにも対処可能になる。
【００３７】また、使用帯域推定値に対して指数平滑処
理を行うことで、セル流量測定に含まれる誤差の使用帯
域推定値への影響を抑えることができる。
理を行うことで、セル流量測定に含まれる誤差の使用帯
域推定値への影響を抑えることができる。
【００３８】
【発明の実施の形態】図３は、本発明のＡＴＭコネクシ
ョン受付制御装置の構成を示す。同図に示すＡＴＭコネ
クション受付制御装置４０は、セル数／閾値超過頻度カ
ウンタ４１、測定結果記憶装置４２、使用帯域推定装置
４３、使用帯域記憶装置４４、実効帯域算出装置４５、
実効帯域記憶装置４６、コネクション受付可否判定装置
４７、実効帯域更新装置４８から構成される。
ョン受付制御装置の構成を示す。同図に示すＡＴＭコネ
クション受付制御装置４０は、セル数／閾値超過頻度カ
ウンタ４１、測定結果記憶装置４２、使用帯域推定装置
４３、使用帯域記憶装置４４、実効帯域算出装置４５、
実効帯域記憶装置４６、コネクション受付可否判定装置
４７、実効帯域更新装置４８から構成される。
【００３９】セル数／閾値超過頻度カウンタ４１は、予
め定められた単位時間長に出力リンクに加わるセル数、
及びセル到着時に出力リンクに付随するバッファ内の蓄
積セル数が閾値以上である回数をカウントする。測定結
果記憶装置４２は、セル数／閾値超過頻度カウンタ４１
で得られた結果を記憶する。
め定められた単位時間長に出力リンクに加わるセル数、
及びセル到着時に出力リンクに付随するバッファ内の蓄
積セル数が閾値以上である回数をカウントする。測定結
果記憶装置４２は、セル数／閾値超過頻度カウンタ４１
で得られた結果を記憶する。
【００４０】使用帯域推定装置４３は、測定結果記憶装
置４２に格納された測定結果に基づいてリンク使用帯域
を推定する。推定する方法は、以下の式に従う。
置４２に格納された測定結果に基づいてリンク使用帯域
を推定する。推定する方法は、以下の式に従う。
【００４１】
【数９】
【００４２】但し、 Ｃdem ：使用帯域 ｋ1 ，ｋ2 ：閾値 ｐk1 ，ｐk2：閾値超過頻度 Ｎ： 出力リンクに加わるセル数 Ｔ： 単位時間長 ＣＬＲobjec ：セル廃棄率規定値 さらに、使用帯域推定装置４３は、リンク使用帯域を定
期的に推定すると共に、ｎ回目（ｎ＝１，２，…，）の
推定時点において、記憶されているリンク使用帯域Ｃ*
dem （ｎ−１）と、今回の使用帯域推定値Ｃdem （ｎ）
とから、 Ｃ* dem （ｎ）＝αＣdem （ｎ）＋（１−α）Ｃ* dem （ｎ−１） （但し、０≦α≦１） （５） の統計処理を行って得た値Ｃ* dem （ｎ）を、新たなリ
ンク使用帯域として使用帯域記憶装置４４に記憶する。
期的に推定すると共に、ｎ回目（ｎ＝１，２，…，）の
推定時点において、記憶されているリンク使用帯域Ｃ*
dem （ｎ−１）と、今回の使用帯域推定値Ｃdem （ｎ）
とから、 Ｃ* dem （ｎ）＝αＣdem （ｎ）＋（１−α）Ｃ* dem （ｎ−１） （但し、０≦α≦１） （５） の統計処理を行って得た値Ｃ* dem （ｎ）を、新たなリ
ンク使用帯域として使用帯域記憶装置４４に記憶する。
【００４３】使用帯域記憶装置４４は、使用帯域推定装
置４３で推定された使用帯域推定結果を記憶する。実効
帯域算出装置４５は、コネクション接続要求発生時に、
当該コネクションのトラヒック申告値を受信して、当該
コネクションの実効帯域を算出する。算出方法は以下の
通りである。
置４３で推定された使用帯域推定結果を記憶する。実効
帯域算出装置４５は、コネクション接続要求発生時に、
当該コネクションのトラヒック申告値を受信して、当該
コネクションの実効帯域を算出する。算出方法は以下の
通りである。
【００４４】コネクション接続要求を発行した端末が、
該コネクションのピークセル速度（ＰＣＲ）を申告して
きた場合には、 Ｃeff ＝ＰＣＲ・Ｌ （２） コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度（ＰＣＲ），平均セル速度（ＳＣ
Ｒ）、バースト継続長（ＢＴ）を申告してくる場合
該コネクションのピークセル速度（ＰＣＲ）を申告して
きた場合には、 Ｃeff ＝ＰＣＲ・Ｌ （２） コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度（ＰＣＲ），平均セル速度（ＳＣ
Ｒ）、バースト継続長（ＢＴ）を申告してくる場合
【００４５】
【数１０】
【００４６】（但し、Ｃeff は実効帯域，Ｌはセル長で
ある）に従って、接続要求コネクションの実効帯域を算
出する。コネクション受付可否判定装置４７は、使用帯
域記憶装置４４から読み出した、リンク使用帯域及び実
効帯域記憶装置４６から読み出した、実効帯域和及び実
効帯域記憶装置４６で算出された接続要求コネクション
の実効帯域の和を、ＡＴＭ交換機の出力リンク容量と比
較し、その比較結果を元にコネクション受付可否を判定
する。
ある）に従って、接続要求コネクションの実効帯域を算
出する。コネクション受付可否判定装置４７は、使用帯
域記憶装置４４から読み出した、リンク使用帯域及び実
効帯域記憶装置４６から読み出した、実効帯域和及び実
効帯域記憶装置４６で算出された接続要求コネクション
の実効帯域の和を、ＡＴＭ交換機の出力リンク容量と比
較し、その比較結果を元にコネクション受付可否を判定
する。
【００４７】実効帯域更新装置４８は、コネクション受
付時及びコネクション解放時及びリンク使用帯域推定時
に、実効帯域記憶装置４６内のデータを更新・再格納す
る。図４は、本発明の使用帯域推定装置の構成を示す。
同図に示す使用帯域推定装置４３は、セル数／閾値超過
回数保持メモリ４３１、リンク使用帯域保持メモリ４３
２、設定値記憶メモリ４３３、加重和計算器４３５から
構成される。
付時及びコネクション解放時及びリンク使用帯域推定時
に、実効帯域記憶装置４６内のデータを更新・再格納す
る。図４は、本発明の使用帯域推定装置の構成を示す。
同図に示す使用帯域推定装置４３は、セル数／閾値超過
回数保持メモリ４３１、リンク使用帯域保持メモリ４３
２、設定値記憶メモリ４３３、加重和計算器４３５から
構成される。
【００４８】セル数／閾値超過回数保持メモリ４３１
は、測定結果記憶装置４２から読み出したセル数及びセ
ル到着時のバッファ内閾値超過回数を一時的に保持す
る。リンク使用帯域保持メモリ４３２は、使用帯域記憶
装置４４から読み出したリンク使用帯域を一時的に保持
する。設定値記憶メモリ４３３は、セル廃棄率規定値、
セル数測定周期長、ＶＰ容量、バッファ長、バッファ閾
値を記録する。
は、測定結果記憶装置４２から読み出したセル数及びセ
ル到着時のバッファ内閾値超過回数を一時的に保持す
る。リンク使用帯域保持メモリ４３２は、使用帯域記憶
装置４４から読み出したリンク使用帯域を一時的に保持
する。設定値記憶メモリ４３３は、セル廃棄率規定値、
セル数測定周期長、ＶＰ容量、バッファ長、バッファ閾
値を記録する。
【００４９】リンク使用帯域推定器４３４は、セル数／
閾値超過回数保持メモリ４３１及び設定値記憶メモリ４
３３から読み出したデータを元に、リンク使用帯域を推
定する。加重和計算器４３５は、リンク使用帯域保持メ
モリ４３２に保持さたリンク使用帯域と、リンク使用帯
域推定器４３４で推定されたリンク使用帯域との加重和
を計算する。
閾値超過回数保持メモリ４３１及び設定値記憶メモリ４
３３から読み出したデータを元に、リンク使用帯域を推
定する。加重和計算器４３５は、リンク使用帯域保持メ
モリ４３２に保持さたリンク使用帯域と、リンク使用帯
域推定器４３４で推定されたリンク使用帯域との加重和
を計算する。
【００５０】加重和計算器４３５での計算結果は、使用
帯域記憶装置４４に書き込まれる。また、リンク使用帯
域推定器４３４でリンク使用帯域の推定が行われると信
号が実効帯域更新装置４８に発せられる。図５は、本発
明の実効帯域算出装置の構成を示す。同図に示す実効帯
域算出装置４５は、実効帯域算出器４５１、実効帯域保
持メモリ４５２及びセル廃棄率規定値／バッファ長記憶
メモリ４５３から構成される。
帯域記憶装置４４に書き込まれる。また、リンク使用帯
域推定器４３４でリンク使用帯域の推定が行われると信
号が実効帯域更新装置４８に発せられる。図５は、本発
明の実効帯域算出装置の構成を示す。同図に示す実効帯
域算出装置４５は、実効帯域算出器４５１、実効帯域保
持メモリ４５２及びセル廃棄率規定値／バッファ長記憶
メモリ４５３から構成される。
【００５１】実効帯域算出器４５１は、接続要求コネク
ションのトラヒック申告値とセル廃棄率規定値／バッフ
ァ長記憶メモリ４５３から読み出したデータに基づいて
接続要求コネクションの実効帯域を算出する。実効帯域
保持メモリ４５２は、実効帯域算出器４５１での実効帯
域算出結果を保持する。
ションのトラヒック申告値とセル廃棄率規定値／バッフ
ァ長記憶メモリ４５３から読み出したデータに基づいて
接続要求コネクションの実効帯域を算出する。実効帯域
保持メモリ４５２は、実効帯域算出器４５１での実効帯
域算出結果を保持する。
【００５２】図６は、本発明の実効帯域記憶装置の構成
を示す。同図に示す実効帯域記憶装置４６は、実効帯域
和メモリ４６１、メモリ４６２から構成される。実効帯
域和メモリ４６１は、実効帯域の総和を保持する。メモ
リ４６２は、接続中のコネクション（の一部）につい
て、そのコネクション番号と実効帯域を保持する。
を示す。同図に示す実効帯域記憶装置４６は、実効帯域
和メモリ４６１、メモリ４６２から構成される。実効帯
域和メモリ４６１は、実効帯域の総和を保持する。メモ
リ４６２は、接続中のコネクション（の一部）につい
て、そのコネクション番号と実効帯域を保持する。
【００５３】図７は、本発明のコネクション受付可否判
定装置の構成を示す。同図に示すコネクション受付可否
判定装置４７は、リンク使用帯域保持メモリ４７１、実
効帯域和保持メモリ４７２、加算器４７４、比較器４７
５、ＶＰ容量記憶メモリ４７３から構成される。リンク
使用帯域保持メモリ４７１は、使用帯域記憶装置４４か
ら読み出したリンク使用帯域を一時的に保持する。
定装置の構成を示す。同図に示すコネクション受付可否
判定装置４７は、リンク使用帯域保持メモリ４７１、実
効帯域和保持メモリ４７２、加算器４７４、比較器４７
５、ＶＰ容量記憶メモリ４７３から構成される。リンク
使用帯域保持メモリ４７１は、使用帯域記憶装置４４か
ら読み出したリンク使用帯域を一時的に保持する。
【００５４】実効帯域和保持メモリ４７２は、実効帯域
記憶装置４６から読み出した実効帯域和を一時的に保持
する。ＶＰ容量記憶メモリ４７３は、ＶＰ容量を記憶す
る。加算器４７４は、リンク使用帯域保持メモリ４７１
及び実効帯域和保持メモリ４７２から読み出したデータ
と実効帯域算出装置４５に保持されている接続要求コネ
クションの実効帯域の和を計算する。
記憶装置４６から読み出した実効帯域和を一時的に保持
する。ＶＰ容量記憶メモリ４７３は、ＶＰ容量を記憶す
る。加算器４７４は、リンク使用帯域保持メモリ４７１
及び実効帯域和保持メモリ４７２から読み出したデータ
と実効帯域算出装置４５に保持されている接続要求コネ
クションの実効帯域の和を計算する。
【００５５】比較器４７５は、加算器４７４による計算
結果と、ＶＰ容量記憶メモリ４７３から読み出したＶＰ
容量を比較してコネクション受付可否を判定する。ＶＰ
容量記憶メモリ４７３の情報に基づいて『コネクション
受付可』と判定されると、実効帯域更新装置４８には、
実効帯域記憶装置４６内のデータ更新命令が発せられ
る。
結果と、ＶＰ容量記憶メモリ４７３から読み出したＶＰ
容量を比較してコネクション受付可否を判定する。ＶＰ
容量記憶メモリ４７３の情報に基づいて『コネクション
受付可』と判定されると、実効帯域更新装置４８には、
実効帯域記憶装置４６内のデータ更新命令が発せられ
る。
【００５６】以下に、上記の構成における動作を説明す
る。最初に、周期的に行われるリンク使用帯域推定及び
更新動作について説明する。図９は、本発明の周期的に
行われるリンク使用帯域推定／更新動作のフローチャー
トである。
る。最初に、周期的に行われるリンク使用帯域推定及び
更新動作について説明する。図９は、本発明の周期的に
行われるリンク使用帯域推定／更新動作のフローチャー
トである。
【００５７】ステップ１０１） セル数／閾値超過頻度
カウンタ４１で単位時間内に到着するセル数、及びセル
到着時の閾値超過回数をカウントする。 ステップ１０２） セル数／閾値超過頻度カウンタ４１
から得られた単位時間内に到着したセル数及びセル到着
時の閾値超過回数を使用帯域推定装置４３のセル数／閾
値超過回数保持メモリ４３１に格納する。
カウンタ４１で単位時間内に到着するセル数、及びセル
到着時の閾値超過回数をカウントする。 ステップ１０２） セル数／閾値超過頻度カウンタ４１
から得られた単位時間内に到着したセル数及びセル到着
時の閾値超過回数を使用帯域推定装置４３のセル数／閾
値超過回数保持メモリ４３１に格納する。
【００５８】ステップ１０３） 使用帯域推定装置４３
のリンク使用帯域推定器４３４は、セル数／閾値超過回
数保持メモリ４３１から測定結果を読み出して、リンク
使用帯域を推定する。リンク使用帯域の推定は、以下の
式により行われる。
のリンク使用帯域推定器４３４は、セル数／閾値超過回
数保持メモリ４３１から測定結果を読み出して、リンク
使用帯域を推定する。リンク使用帯域の推定は、以下の
式により行われる。
【００５９】
【数１１】
【００６０】但し、Ｃdem ：使用帯域 ｋ1 ，ｋ2 ：閾値 ｐk1 ，ｐk2：閾値超過頻度 Ｎ： 出力リンクに加わるセル数 Ｔ： 単位時間長 ＣＬＲobjec ：セル廃棄率規定値 ステップ１０４） 使用帯域推定装置４３の加重和計算
器４３５は、ステップ１０３での推定結果と使用帯域記
憶装置４４に格納されているリンク使用帯域の加重和を
計算する。
器４３５は、ステップ１０３での推定結果と使用帯域記
憶装置４４に格納されているリンク使用帯域の加重和を
計算する。
【００６１】ステップ１０５） 計算された加重和を使
用帯域記憶装置４４に格納する。 ステップ１０６） 実効帯域更新装置４８の乗算器４８
７は、実効帯域記憶装置４６の実効帯域和メモリ４６１
内にある実効帯域和のｘ％値を計算する。 ステップ１０７） 実効帯域和のｘ％の値を実効帯域和
メモリ４６１に格納する。
用帯域記憶装置４４に格納する。 ステップ１０６） 実効帯域更新装置４８の乗算器４８
７は、実効帯域記憶装置４６の実効帯域和メモリ４６１
内にある実効帯域和のｘ％値を計算する。 ステップ１０７） 実効帯域和のｘ％の値を実効帯域和
メモリ４６１に格納する。
【００６２】ステップ１０８） 実効帯域更新装置４８
８は、実効帯域記憶装置４６のメモリ４６２のリセット
を行う。なお、リンク使用帯域は、定期的に推定するも
のとし、推定毎に、使用帯域記憶装置４４に更新された
リンク使用帯域を格納する。このためには、以下のよう
な方法により行うものとする。
８は、実効帯域記憶装置４６のメモリ４６２のリセット
を行う。なお、リンク使用帯域は、定期的に推定するも
のとし、推定毎に、使用帯域記憶装置４４に更新された
リンク使用帯域を格納する。このためには、以下のよう
な方法により行うものとする。
【００６３】定期的にリンク使用帯域を推定し、ｎ回目
（ｎ＝１，２，…，）の推定時点において、記憶されて
いるリンク使用帯域Ｃ* dem （ｎ−１）と、今回の使用
帯域推定値Ｃdem （ｎ）とから、 Ｃ* dem （ｎ）＝αＣdem （ｎ）＋（１−α）Ｃ* dem （ｎ−１） （但し、０≦α≦１） （５） の統計処理を行って得た値Ｃ* dem （ｎ）を、新たなリ
ンク使用帯域として、使用帯域記憶装置４４に記憶す
る。
（ｎ＝１，２，…，）の推定時点において、記憶されて
いるリンク使用帯域Ｃ* dem （ｎ−１）と、今回の使用
帯域推定値Ｃdem （ｎ）とから、 Ｃ* dem （ｎ）＝αＣdem （ｎ）＋（１−α）Ｃ* dem （ｎ−１） （但し、０≦α≦１） （５） の統計処理を行って得た値Ｃ* dem （ｎ）を、新たなリ
ンク使用帯域として、使用帯域記憶装置４４に記憶す
る。
【００６４】次に、コネクション接続要求が端末から発
行された場合の動作を説明する。図１０は、本発明のコ
ネクション接続要求時のフローチャートである。 ステップ２０１） 端末からコネクション接続要求が発
行される。 ステップ２０２） 発行された接続要求コネクションの
実効帯域を実効帯域算出装置４５の実効帯域算出器４５
１で算出する。
行された場合の動作を説明する。図１０は、本発明のコ
ネクション接続要求時のフローチャートである。 ステップ２０１） 端末からコネクション接続要求が発
行される。 ステップ２０２） 発行された接続要求コネクションの
実効帯域を実効帯域算出装置４５の実効帯域算出器４５
１で算出する。
【００６５】この実効帯域算出器４５１は、以下の方法
により実効帯域を算出するものとする。コネクション接
続要求を発行した端末が、該コネクションのピークセル
速度（ＰＣＲ）を申告してきた場合には、 Ｃeff ＝ＰＣＲ・Ｌ （２） コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度（ＰＣＲ），平均セル速度（ＳＣ
Ｒ）、バースト継続長（ＢＴ）を申告してくる場合
により実効帯域を算出するものとする。コネクション接
続要求を発行した端末が、該コネクションのピークセル
速度（ＰＣＲ）を申告してきた場合には、 Ｃeff ＝ＰＣＲ・Ｌ （２） コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度（ＰＣＲ），平均セル速度（ＳＣ
Ｒ）、バースト継続長（ＢＴ）を申告してくる場合
【００６６】
【数１２】
【００６７】（但し、Ｃeff は実効帯域，Ｌはセル長で
ある）ステップ２０３） 使用帯域記憶装置４４から読
み出したリンク使用帯域と実効帯域記憶装置４６から読
み出した実効帯域和とステップ２０３で算出した接続要
求コネクションの実効帯域の和をコネクション受付可否
判定装置４７の加算器４７４で計算する。
ある）ステップ２０３） 使用帯域記憶装置４４から読
み出したリンク使用帯域と実効帯域記憶装置４６から読
み出した実効帯域和とステップ２０３で算出した接続要
求コネクションの実効帯域の和をコネクション受付可否
判定装置４７の加算器４７４で計算する。
【００６８】ステップ２０４） コネクション受付可否
判定装置４７の比較器４７５において、ステップ２０３
の計算結果とリンク容量を比較し、リンク容量の方が小
さい場合には、ステップ２０５に移行し、リンク容量の
方が大きい場合には、ステップ２０６に移行する。 ステップ２０５） リンク容量の方が小さい場合には、
『受付拒否』とし、接続要求元の端末にその結果を返却
する。
判定装置４７の比較器４７５において、ステップ２０３
の計算結果とリンク容量を比較し、リンク容量の方が小
さい場合には、ステップ２０５に移行し、リンク容量の
方が大きい場合には、ステップ２０６に移行する。 ステップ２０５） リンク容量の方が小さい場合には、
『受付拒否』とし、接続要求元の端末にその結果を返却
する。
【００６９】ステップ２０６） リンク容量の方が大き
い場合には、『受付可』とする。 ステップ２０７） 現実実効帯域和と接続要求コネクシ
ョンの実効帯域の和を取り、実効帯域記憶装置４６に格
納する。次に、コネクション解放時の動作を説明する。
図１１は、本発明のコネクション解放時のフローチャー
トである。
い場合には、『受付可』とする。 ステップ２０７） 現実実効帯域和と接続要求コネクシ
ョンの実効帯域の和を取り、実効帯域記憶装置４６に格
納する。次に、コネクション解放時の動作を説明する。
図１１は、本発明のコネクション解放時のフローチャー
トである。
【００７０】ステップ３０１） 実効帯域更新装置４８
において、端末からコネクション接続解放信号を取得す
る。 ステップ３０２） 解放コネクションの番号と同一の実
効帯域記憶装置４６のメモリ４６２内で検索する。 ステップ３０３） 同一番号がない場合には、処理を終
了する。
において、端末からコネクション接続解放信号を取得す
る。 ステップ３０２） 解放コネクションの番号と同一の実
効帯域記憶装置４６のメモリ４６２内で検索する。 ステップ３０３） 同一番号がない場合には、処理を終
了する。
【００７１】ステップ３０４） 同一番号が確認され
る。 ステップ３０５） 当該番号に該当するコネクションの
実効帯域メモリ４６２から読み出す。 ステップ３０６） 実効帯域記憶装置４６の実効帯域和
メモリ４６１内から実効帯域和を読み出し、ステップ３
０５で読み出した実効帯域データとの差を計算する。
る。 ステップ３０５） 当該番号に該当するコネクションの
実効帯域メモリ４６２から読み出す。 ステップ３０６） 実効帯域記憶装置４６の実効帯域和
メモリ４６１内から実効帯域和を読み出し、ステップ３
０５で読み出した実効帯域データとの差を計算する。
【００７２】ステップ３０７） 計算結果を実効帯域和
メモリ４６１に格納する。 ステップ３０８） 解放コネクションのコネクション番
号及び実効帯域データをメモリ４６２から削除する。
メモリ４６１に格納する。 ステップ３０８） 解放コネクションのコネクション番
号及び実効帯域データをメモリ４６２から削除する。
【００７３】
【実施例】以下、本発明の実施例を説明する。以下の実
施例では、コネクション受付制御のシミュレーションの
評価結果を示す。この例では、毎秒平均２個のコネクシ
ョン接続要求が生じるものとする。各コネクションは一
旦接続されると、平均最大速度１０Ｍｂｐｓ、平均速度
０．２Ｍｂｐｓ、バースト継続長が１ｍｓｅｃのＯＮ−
ＯＦＦパターンによりセルを送出する。コネクションの
平均接続時間は１００ｓｅｃで指数分布に従う。リンク
容量は、９０Ｍｂｐｓ、リンクに付随するバッファ長
は、１２８セル分である。到着セル数及び閾値超過回数
は、５秒周期で収集され、リンク使用帯域が推定され
る。
施例では、コネクション受付制御のシミュレーションの
評価結果を示す。この例では、毎秒平均２個のコネクシ
ョン接続要求が生じるものとする。各コネクションは一
旦接続されると、平均最大速度１０Ｍｂｐｓ、平均速度
０．２Ｍｂｐｓ、バースト継続長が１ｍｓｅｃのＯＮ−
ＯＦＦパターンによりセルを送出する。コネクションの
平均接続時間は１００ｓｅｃで指数分布に従う。リンク
容量は、９０Ｍｂｐｓ、リンクに付随するバッファ長
は、１２８セル分である。到着セル数及び閾値超過回数
は、５秒周期で収集され、リンク使用帯域が推定され
る。
【００７４】図１２は、本発明の一実施例のシミュレー
ション評価結果を示しており、コネクション接続数の推
移である。比較のため前述の文献[1] の方法によるコネ
クション受付数の上限、及び理論的なコネクション受付
可能数の限界値を示している。文献[1] の方法では、セ
ル到着過程の相関時間長が無限大であると過程して、コ
ネクション受付判定を行うために、コネクション受付数
の上限値が理論的な限界値よりも随分低く、そのため、
網使用効率が上がらないことがわかる。
ション評価結果を示しており、コネクション接続数の推
移である。比較のため前述の文献[1] の方法によるコネ
クション受付数の上限、及び理論的なコネクション受付
可能数の限界値を示している。文献[1] の方法では、セ
ル到着過程の相関時間長が無限大であると過程して、コ
ネクション受付判定を行うために、コネクション受付数
の上限値が理論的な限界値よりも随分低く、そのため、
網使用効率が上がらないことがわかる。
【００７５】一方、本発明では、接続コネクション数が
文献[1] の方法に比べると大幅に向上していることが確
認される。さらに、接続コネクション数が理論減退値よ
りも下側で推移しており、リンクの品質は、規定値を満
足していることも確認できる。なお、本発明は、上記の
形態及び実施例に限定されることなく、特許請求の範囲
内で種々変更・応用が可能である。
文献[1] の方法に比べると大幅に向上していることが確
認される。さらに、接続コネクション数が理論減退値よ
りも下側で推移しており、リンクの品質は、規定値を満
足していることも確認できる。なお、本発明は、上記の
形態及び実施例に限定されることなく、特許請求の範囲
内で種々変更・応用が可能である。
【００７６】
【発明の効果】上述のように、本発明によれば、比較的
長周期でのセル数、閾値超過回数を測定しつつ、コネク
ション受付拒否を判定し、また、コネクション受付可否
判定にセル到着過程の相関時間長を考慮できるロジック
を採用しているので、ユーザの申告値とユーザ使用状況
との乖離に伴う網使用率の低下、及び相関時間長無限大
の過程に伴う網使用率の低下をも回避することが可能で
ある。
長周期でのセル数、閾値超過回数を測定しつつ、コネク
ション受付拒否を判定し、また、コネクション受付可否
判定にセル到着過程の相関時間長を考慮できるロジック
を採用しているので、ユーザの申告値とユーザ使用状況
との乖離に伴う網使用率の低下、及び相関時間長無限大
の過程に伴う網使用率の低下をも回避することが可能で
ある。
【００７７】さらに、セル流測定に関するＡＴＭ交換機
の処理／メモリ負担の軽いコネクション受付可否判定機
構を可能としている。
の処理／メモリ負担の軽いコネクション受付可否判定機
構を可能としている。
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明のＡＴＭコネクション受付制御装置の構
成図である。
成図である。
【図４】本発明の使用帯域推定装置の構成図である。
【図５】本発明の実効帯域算出装置の構成図である。
【図６】本発明の実効帯域記憶装置の構成図である。
【図７】本発明のコネクション受付可否判定装置の構成
図である。
図である。
【図８】本発明の実効帯域更新装置の構成図である。
【図９】本発明の周期的に行われるリンク使用帯域推定
／更新動作のフローチャートである。
／更新動作のフローチャートである。
【図１０】本発明のコネクション接続要求時のフローチ
ャートである。
ャートである。
【図１１】本発明のコネクション解放時のフローチャー
トである。
トである。
【図１２】本発明の一実施例のシミュレーション評価結
果を示す図である。
果を示す図である。
【図１３】従来のＡＴＭ網を構成する通信システムを示
すブロック図である。
すブロック図である。
【図１４】従来のＡＴＭ交換機の構成例を示すブロック
図である。
図である。
【図１５】従来のＡＴＭ網内でのコネクション受付制御
の動作のシーケンスチャートである。
の動作のシーケンスチャートである。
４０ ＡＴＭコネクション受付制御装置 ４１ 測定手段，セル数・閾値超過頻度カウンタ ４２ 測定結果記憶手段，測定結果記憶装置 ４３ 使用帯域推定手段，使用帯域推定装置 ４４ 使用帯域記憶手段，使用帯域記憶装置 ４５ 実効帯域算出手段，実効帯域算出装置 ４６ 実効帯域記憶手段，実効帯域記憶装置 ４７ コネクション受付可否判定手段，コネクション受
付可否判定装置 ４８ 実効帯域更新手段，実効帯域更新装置 ４３１ セル数・閾値超過回数保持メモリ ４３２ リンク使用帯域保持メモリ ４３３ 設定値記憶メモリ ４３４ リンク使用帯域推定器 ４３５ 加重和計算器 ４５１ 実効帯域算出器 ４５２ 実効帯域保持メモリ ４５３ セル廃棄率規定値／バッファ長記憶メモリ ４６１ 実効帯域和メモリ ４６２ メモリ ４７１ リンク使用帯域保持メモリ ４７２ 実効帯域和保持メモリ ４７３ ＶＰ容量記憶メモリ ４７４ 加算器 ４７５ 比較器 ４８１ 接続／解放コネクション番号保持メモリ ４８２ メモリ探索器 ４８３ 実効帯域和保持メモリ ４８４ 実効帯域保持メモリ ４８５ 減算器 ４８６ 加算器 ４８７ 乗算器 ４８８ 実効帯域更新装置
付可否判定装置 ４８ 実効帯域更新手段，実効帯域更新装置 ４３１ セル数・閾値超過回数保持メモリ ４３２ リンク使用帯域保持メモリ ４３３ 設定値記憶メモリ ４３４ リンク使用帯域推定器 ４３５ 加重和計算器 ４５１ 実効帯域算出器 ４５２ 実効帯域保持メモリ ４５３ セル廃棄率規定値／バッファ長記憶メモリ ４６１ 実効帯域和メモリ ４６２ メモリ ４７１ リンク使用帯域保持メモリ ４７２ 実効帯域和保持メモリ ４７３ ＶＰ容量記憶メモリ ４７４ 加算器 ４７５ 比較器 ４８１ 接続／解放コネクション番号保持メモリ ４８２ メモリ探索器 ４８３ 実効帯域和保持メモリ ４８４ 実効帯域保持メモリ ４８５ 減算器 ４８６ 加算器 ４８７ 乗算器 ４８８ 実効帯域更新装置
Claims (12)
- 【請求項１】 ＡＴＭ交換機において、コネクション接
続要求があった時、該要求の受付の可否を決定するＡＴ
Ｍコネクション受付制御方法において、 予め定められた単位時間長毎に、前記ＡＴＭ交換機の出
力リンクに加わるセル数、及び出力リンクに付随するバ
ッファ内の蓄積セル数が閾値以上である回数をカウント
し、 カウントされた結果を記憶しておき、 カウントされた結果と、前記ＡＴＭ交換機の出力リンク
容量及び該出力リンクに付随するバッファ容量及び予め
定められたセル廃棄率規定値とから、リンク使用帯域を
推定し、 前記リンク使用帯域の推定結果を更新しながら記憶して
おき、 前記コネクション接続要求があったとき、該要求を発行
した端末から申告されるコネクションのトラヒック情報
を受信して、該コネクションの実効帯域を算出し、 直近の使用帯域推定時刻以降に接続されたコネクション
の、実効帯域算出結果の和を実効帯域和として記憶し、 前記コネクション接続要求の受付可否を、記憶されてい
る前記リンク使用帯域と、記憶されている前記実効帯域
和と、算出された該コネクションの実効帯域算出結果の
和を、前記ＡＴＭ交換機の出力リンク容量と比較し、該
比較結果を元に判定し、 コネクション受付時及びコネクション解放時及びリンク
使用帯域推定時には、記憶されている前記実効帯域和を
更新することを特徴とするＡＴＭコネクション受付制御
方法。 - 【請求項２】 前記ＡＴＭ交換機の出力リンクに加わる
セル数、及び出力リンクに付随するバッファ内の蓄積セ
ル数が閾値以上である回数をカウントする際に、 ＡＴＭ交換機の出力リンクに付随するバッファ内の蓄積
セル数が閾値以上である回数を２か所の閾値においてカ
ウントし、 前記リンク使用帯域を推定する際に、 前記リンク使用帯域を 【数１】 但し、Ｃdem ：使用帯域 ｋ1 ，ｋ2 ：閾値 ｐk1 ，ｐk2：閾値超過頻度 Ｎ： 出力リンクに加わるセル数 Ｔ： 単位時間長 ＣＬＲobjec ：セル廃棄率規定値 により推定する請求項１記載のＡＴＭコネクション受付
制御方法。 - 【請求項３】 前記実効帯域を算出する際に、 前記コネクション接続要求を発行した端末が、該コネク
ションのピークセル速度（ＰＣＲ）を申告してきた場合
には、 Ｃeff ＝ＰＣＲ・Ｌ （２） 前記コネクション接続要求を発行した端末が、該コネク
ションのピークセル速度（ＰＣＲ），平均セル速度（Ｓ
ＣＲ）、バースト継続長（ＢＴ）を申告してくる場合 【数２】 （但し、Ｃeff は実効帯域，Ｌはセル長である）に従っ
て、接続要求コネクションの実効帯域を算出し、 前記実効帯域を更新する際に、 コネクション受付時に、前記実効帯域記憶手段から読み
出した実効帯域和と該接続要求コネクションの実効帯域
の和を計算し、その結果を新たな実効帯域和として、更
新する請求項１記載のＡＴＭコネクション受付制御方
法。 - 【請求項４】 前記実効帯域を記憶する際に、 前記使用帯域推定時に、直近の使用帯域推定時刻以降に
接続されたコネクション（以下、新規接続コネクション
と記す）の各番号と、実効帯域を記憶し、 前記実効帯域を更新する際に、 コネクション解放時に、該解放コネクションの番号と、
記憶されている新規接続コネクションの各番号とを照ら
し合わせ、該解放コネクションが新規接続コネクション
のいずれかに該当する場合は、前記実効帯域和と、該解
放コネクションの実効帯域の差を計算し、 新たな実効帯域和として、前記実効帯域を更新し、記憶
されている前記解放コネクションの番号と、その実効帯
域データを削除し、また、前記使用帯域推定時と同時刻
に、記憶されている前記新規接続コネクション番号と、
その実効帯域データを全て削除する請求項１記載のＡＴ
Ｍコネクション受付制御方法。 - 【請求項５】 前記実効帯域を更新する際に、 使用帯域推定時と同時刻に、記憶されている実効帯域和
のｘ倍（０≦ｘ≦１）値を計算し、その結果を新たな実
効帯域和として記憶する請求項１記載のＡＴＭコネクシ
ョン受付制御方法。 - 【請求項６】 前記使用帯域を推定する際に、 前記リンク使用帯域を定期的に推定すると共に、ｎ回目
（ｎ＝１，２，…，）の推定時点において、記憶されて
いるリンク使用帯域Ｃ* dem （ｎ−１）と、今回の使用
帯域推定値Ｃdem （ｎ）とから、 Ｃ* dem （ｎ）＝αＣdem （ｎ）＋（１−α）Ｃ* dem （ｎ−１） （但し、０≦α≦１） （５） の統計処理を行って得た値Ｃ* dem （ｎ）を、新たなリ
ンク使用帯域として記憶する請求項１記載のＡＴＭコネ
クション受付制御方法。 - 【請求項７】 ＡＴＭ交換機において、コネクション接
続要求があった時、該要求の受付の可否を決定するＡＴ
Ｍコネクション受付制御装置であって、 予め定められた単位時間長毎に、前記ＡＴＭ交換機の出
力リンクに加わるセル数、及び出力リンクに付随するバ
ッファ内の蓄積セル数が閾値以上である回数をカウント
する測定手段と、 前記測定手段によりカウントされた結果を記憶する測定
結果記憶手段と、 前記測定結果記憶手段から読み出したデータと前記ＡＴ
Ｍ交換機の出力リンク容量及び該出力リンクに付随する
バッファ容量及び予め定められたセル廃棄率規定値とか
ら、リンクの使用帯域を推定する使用帯域推定手段と、 前記使用帯域推定手段による推定結果を更新しながら記
憶する使用帯域記憶手段と、 前記コネクション接続要求があったとき、該要求を発行
した端末から申告されるコネクションのトラヒック情報
を受信して、該コネクションの実効帯域を算出する実効
帯域算出手段と、 前記使用帯域推定手段による直近の使用帯域推定時刻以
降に接続されたコネクションの、前記実効帯域算出手段
による実効帯域算出結果の和を実効帯域和として記憶す
る実効帯域記憶手段と、 前記コネクション接続要求の受付可否を、前記使用帯域
記憶装置から読み出した前記リンク使用帯域と、前記実
効帯域記憶手段から読み出した前記実効帯域和と、前記
実効帯域算出手段による該コネクションの実効帯域算出
結果の和を、前記ＡＴＭ交換機の出力リンク容量と比較
し、該比較結果を元に判定するコネクション受付可否判
定手段と、 コネクション受付時及びコネクション解放時及びリンク
使用帯域推定時には、前記実効帯域和を更新して、前記
実効帯域記憶手段に格納する実効帯域更新手段とを有す
ることを特徴とするＡＴＭコネクション受付制御装置。 - 【請求項８】 前記測定手段は、 ＡＴＭ交換機の出力リンクに付随するバッファ内の蓄積
セル数が閾値以上である回数を２か所の閾値においてカ
ウントする手段を含み、 前記使用帯域推定手段は、 前記リンク使用帯域を 【数３】 但し、Ｃdem ：使用帯域 ｋ1 ，ｋ2 ：閾値 ｐk1 ，ｐk2：閾値超過頻度 Ｎ： 出力リンクに加わるセル数 Ｔ： 単位時間長 ＣＬＲobjec ：セル廃棄率規定値 により推定する手段を含む請求項７記載のＡＴＭコネク
ション受付制御装置。 - 【請求項９】 前記実効帯域算出手段は、前記コネクシ
ョン接続要求を発行した端末が、該コネクションのピー
クセル速度（ＰＣＲ）を申告してきた場合には、 Ｃeff ＝ＰＣＲ・Ｌ （２） 前記コネクション接続要求を発行した端末が、該コネク
ションのピークセル速度（ＰＣＲ），平均セル速度（Ｓ
ＣＲ）、バースト継続長（ＢＴ）を申告してくる場合 【数４】 （但し、Ｃeff は実効帯域，Ｌはセル長である）に従っ
て、接続要求コネクションの実効帯域を算出する手段を
含み、 前記実効帯域更新手段は、 コネクション受付時に、前記実効帯域記憶手段から読み
出した実効帯域和と該接続要求コネクションの実効帯域
の和を計算し、その結果を新たな実効帯域和として、前
記実効帯域記憶手段に格納する手段を含む請求項７記載
のＡＴＭコネクション受付制御装置。 - 【請求項１０】 前記実効帯域記憶手段は、 前記使用帯域推定手段による直近の使用帯域推定時刻以
降に接続されたコネクション（以下、新規接続コネクシ
ョンと記す）の各番号と、実効帯域を記憶し、 前記実効帯域更新手段は、 コネクション解放時に、該解放コネクションの番号と、
前記実効帯域記憶手段に格納された新規接続コネクショ
ンの各番号とを照らし合わせ、該解放コネクションが新
規接続コネクションのいずれかに該当する場合は、前記
実効帯域和と、該解放コネクションの実効帯域の差を計
算する実効帯域差計算手段と、 新たな実効帯域和として、前記実効帯域記憶装置に格納
すると共に、該解放コネクションの番号と、その実効帯
域データを前記実効帯域記憶手段から削除し、また、前
記使用帯域推定手段による使用帯域推定時と同時刻に、
前記実効帯域記憶手段に格納されている前記新規接続コ
ネクション番号と、その実効帯域データを全て削除する
削除手段とを含む請求項７記載のＡＴＭコネクション受
付制御装置。 - 【請求項１１】 前記実効帯域更新手段は、 使用帯域推定時と同時刻に、前記実効帯域記憶手段から
読み出した実効帯域和のｘ倍（０≦ｘ≦１）値を計算
し、その結果を新たな実効帯域和として該実効帯域記憶
手段に格納する手段を含む請求項７記載のＡＴＭコネク
ション受付制御装置。 - 【請求項１２】 前記使用帯域推定手段は、 前記リンク使用帯域を定期的に推定すると共に、ｎ回目
（ｎ＝１，２，…，）の推定時点において、前記使用帯
域記憶手段から読み出したリンク使用帯域Ｃ* dem （ｎ
−１）と、今回の使用帯域推定値Ｃdem （ｎ）とから、 Ｃ* dem （ｎ）＝αＣdem （ｎ）＋（１−α）Ｃ* dem （ｎ−１） （但し、０≦α≦１） （５） の統計処理を行って得た値Ｃ* dem （ｎ）を、新たなリ
ンク使用帯域として使用帯域記憶手段に格納する手段を
含む請求項７記載のＡＴＭコネクション受付制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6129797A JP3564508B2 (ja) | 1997-03-14 | 1997-03-14 | Ａｔｍコネクション受付制御方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6129797A JP3564508B2 (ja) | 1997-03-14 | 1997-03-14 | Ａｔｍコネクション受付制御方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10257069A true JPH10257069A (ja) | 1998-09-25 |
| JP3564508B2 JP3564508B2 (ja) | 2004-09-15 |
Family
ID=13167128
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6129797A Expired - Fee Related JP3564508B2 (ja) | 1997-03-14 | 1997-03-14 | Ａｔｍコネクション受付制御方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3564508B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008199451A (ja) * | 2007-02-15 | 2008-08-28 | Kddi Corp | 帯域制御装置及び方法 |
-
1997
- 1997-03-14 JP JP6129797A patent/JP3564508B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008199451A (ja) * | 2007-02-15 | 2008-08-28 | Kddi Corp | 帯域制御装置及び方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3564508B2 (ja) | 2004-09-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4984264A (en) | Call admission control method and cell flow monitoring method in the same method | |
| JPH0744542B2 (ja) | 非同期転送モードにおける仮想パスの帯域割当方式 | |
| US6324166B1 (en) | Call setup control apparatus in ATM switch | |
| JP3338000B2 (ja) | Ａｔｍスイッチングノードにおける実時間トラフィック監視及び制御方法 | |
| CN100574505C (zh) | 高速下行分组接入系统的用户接入方法及应用的通信设备 | |
| CA2315319A1 (en) | Derivation of equivalent bandwith of an information flow | |
| US7130270B2 (en) | Method and apparatus for varying bandwidth provided to virtual channels in a virtual path | |
| JP3564508B2 (ja) | Ａｔｍコネクション受付制御方法及び装置 | |
| JP3053356B2 (ja) | 帯域可変通信装置 | |
| JP3856643B2 (ja) | 端−対−端遅延予測のための高速コンボルーション近似化方法及びシステム装置 | |
| JP2580556B2 (ja) | 帯域運用方法および呼受付け制御方法 | |
| JPH07131465A (ja) | Ａｔｍセル多重化制御方式 | |
| JP3006641B2 (ja) | Ａｔｍ交換機における呼受付判定装置 | |
| KR20030027496A (ko) | 동적 자원 할당을 이용한 비디오 서비스의 큐오에스 제어장치 및 그 방법 | |
| JP3059101B2 (ja) | Ａｔｍスイッチ | |
| JP3087952B2 (ja) | Ａｔｍ交換機 | |
| JP3147638B2 (ja) | Ａｔｍコネクション受付制御装置 | |
| JP3386092B2 (ja) | Ａｂｒセル流量制御方法 | |
| JP2831773B2 (ja) | パケット交換網における呼接続制御装置 | |
| JP3749443B2 (ja) | Ａｔｍ交換機及びその呼受付制御方法 | |
| JP2844746B2 (ja) | 呼受付制御方法 | |
| JPH08237282A (ja) | Ａｔｍセルの優先制御装置および輻輳制御方法および輻輳制御装置 | |
| KR100209352B1 (ko) | 상한 셀손실률에 의한 연결수락제어방법 | |
| JP3134259B2 (ja) | コネクション受け付け判定装置 | |
| JP3160833B2 (ja) | 呼受け付け制御方法及び呼受け付け制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040413 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20040414 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040426 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090618 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |