JPH10257069A - Atmコネクション受付制御方法及び装置 - Google Patents
Atmコネクション受付制御方法及び装置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)【要約】
【課題】 ユーザの申告値とユーザ使用状況との乖離に
伴う網使用率低下を回避し、かつ、コネクション受付可
否判定に伴うセル到着仮定の相関時間長を考慮できるロ
ジックを採用して、相関時間長無限大の仮定に伴う網使
用率低下をも回避できるATMコネクション受付制御方
法及び装置を提供する。 【解決手段】 本発明は、比較的長周期でのセル数、閾
値超過回数を測定しつつ、コネクション受付拒否を判定
し、また、コネクション受付可否判定にセル到着過程の
相関時間長を考慮できるロジックを採用しているので、
ユーザの申告値とユーザ使用状況との乖離に伴う網使用
率の低下、及び相関時間長無限大の過程に伴う網使用率
の低下をも回避する。
伴う網使用率低下を回避し、かつ、コネクション受付可
否判定に伴うセル到着仮定の相関時間長を考慮できるロ
ジックを採用して、相関時間長無限大の仮定に伴う網使
用率低下をも回避できるATMコネクション受付制御方
法及び装置を提供する。 【解決手段】 本発明は、比較的長周期でのセル数、閾
値超過回数を測定しつつ、コネクション受付拒否を判定
し、また、コネクション受付可否判定にセル到着過程の
相関時間長を考慮できるロジックを採用しているので、
ユーザの申告値とユーザ使用状況との乖離に伴う網使用
率の低下、及び相関時間長無限大の過程に伴う網使用率
の低下をも回避する。
Description
【0001】
【発明の属する技術分野】本発明は、ATMコネクショ
ン受付制御方法及び装置に係り、高速帯域サービス総合
網を実現するATM(Asynchronous Transfer Mode,非同
期転送モード) 網における交換機のコネクション受付制
御に係り、特に、コネクション受付可否判断を軽量なト
ラヒック測定に基づいて高品質かつ高速に行うのに好適
なATM網における交換機のコネクション受付制御方法
及び装置に関する。
ン受付制御方法及び装置に係り、高速帯域サービス総合
網を実現するATM(Asynchronous Transfer Mode,非同
期転送モード) 網における交換機のコネクション受付制
御に係り、特に、コネクション受付可否判断を軽量なト
ラヒック測定に基づいて高品質かつ高速に行うのに好適
なATM網における交換機のコネクション受付制御方法
及び装置に関する。
【0002】
【従来の技術】マルチメディアサービスを提供するため
の情報伝送方式として、ATM(Asynchronous Transfer
Mode,非同期伝達モード) の研究/開発が盛んに進めら
れている。ATMは、多種多様な情報を「セル」と呼ば
れるヘッダ付きの短い固定長のブロックに分割し、これ
を単位として効率のよい統計多重方式で多重化する。セ
ルは、タイムスロット的な概念であるが、時間周期的に
現れず、時間的に変動する情報送出の要求に応じて、動
的に割り当てられ、このセルの数を変えることにより、
通信速度を可変に設定できる。従って、ATMとは、音
声やデータから画像までのあらゆるデジタル情報を一元
的に伝達することが可能となる転送モードである。この
ATMに基づき、通信を行う通信網をATM網という。
の情報伝送方式として、ATM(Asynchronous Transfer
Mode,非同期伝達モード) の研究/開発が盛んに進めら
れている。ATMは、多種多様な情報を「セル」と呼ば
れるヘッダ付きの短い固定長のブロックに分割し、これ
を単位として効率のよい統計多重方式で多重化する。セ
ルは、タイムスロット的な概念であるが、時間周期的に
現れず、時間的に変動する情報送出の要求に応じて、動
的に割り当てられ、このセルの数を変えることにより、
通信速度を可変に設定できる。従って、ATMとは、音
声やデータから画像までのあらゆるデジタル情報を一元
的に伝達することが可能となる転送モードである。この
ATMに基づき、通信を行う通信網をATM網という。
【0003】図13は、従来のATM網を構成する通信
システムのブロック図である。同図を参照して説明す
る。ATM網は、ユーザが通信に用いる端末11〜1
4、端末11〜14間の接続制御を行うATM交換機1
5、16及びATM交換機15、16を結ぶリンク17
により構成される。また、ATM交換機15、16は、
図14に示すATM交換機15に代表して示されるよう
に、スイッチ部151、出力バッファ152、153、
及びコネクション受付制御部154からなり、入力リン
クから到着したセルを、スイッチ部151で交換して出
力バファ152、153を経て、出力リンクに送出す
る。
システムのブロック図である。同図を参照して説明す
る。ATM網は、ユーザが通信に用いる端末11〜1
4、端末11〜14間の接続制御を行うATM交換機1
5、16及びATM交換機15、16を結ぶリンク17
により構成される。また、ATM交換機15、16は、
図14に示すATM交換機15に代表して示されるよう
に、スイッチ部151、出力バッファ152、153、
及びコネクション受付制御部154からなり、入力リン
クから到着したセルを、スイッチ部151で交換して出
力バファ152、153を経て、出力リンクに送出す
る。
【0004】図15は、図13におけるATM網内での
コネクション受付制御の動作を示すシーケンスチャート
である。同図において、図13のATM網における端末
11から交換機15へのコネクションの接続制御手順を
示す。 ステップ31) コネクションの接続にあたり、まず、
端末11から交換機15に対して接続要求を行う。
コネクション受付制御の動作を示すシーケンスチャート
である。同図において、図13のATM網における端末
11から交換機15へのコネクションの接続制御手順を
示す。 ステップ31) コネクションの接続にあたり、まず、
端末11から交換機15に対して接続要求を行う。
【0005】ステップ32) この接続要求に基づい
て、交換機15では受付判断を行う。 ステップ33) 交換機15から受付可能との判断結果
が応答され、接続が許可されたものとする。 ステップ34) 接続が許可された場合には、そのコネ
クションに対応する必要量だけのセル34が網内に流れ
る。
て、交換機15では受付判断を行う。 ステップ33) 交換機15から受付可能との判断結果
が応答され、接続が許可されたものとする。 ステップ34) 接続が許可された場合には、そのコネ
クションに対応する必要量だけのセル34が網内に流れ
る。
【0006】ステップ35) 開放通知により接続が終
了する。図13及び図15に示したように、ATM網に
おいては、コネクションの接続要求時には、接続要求に
関する信号が、交換機内のコネクション接続制御部にお
いて処理され、コネクションの接続可否が決められる。
そして、コネクションの受入れ後、コネクションはセル
という形式で網内を流れる。
了する。図13及び図15に示したように、ATM網に
おいては、コネクションの接続要求時には、接続要求に
関する信号が、交換機内のコネクション接続制御部にお
いて処理され、コネクションの接続可否が決められる。
そして、コネクションの受入れ後、コネクションはセル
という形式で網内を流れる。
【0007】コネクション受付制御においては、仮に、
接続要求コネクションを入れた場合、各出力バッファで
のセル廃棄率が予め定められたセル廃棄率規定値以下で
あるかを判断するために、各コネクションの申告パラメ
ータを用いる。申告パラメータは、当該するコネクショ
ンの発生するセル量の情報であり、ATM Forum標準と
して、PCR(Peak Cell rate)、SCR(Suctainable C
ell Rate),BT(BurstTolerance) 等が定められてい
る。
接続要求コネクションを入れた場合、各出力バッファで
のセル廃棄率が予め定められたセル廃棄率規定値以下で
あるかを判断するために、各コネクションの申告パラメ
ータを用いる。申告パラメータは、当該するコネクショ
ンの発生するセル量の情報であり、ATM Forum標準と
して、PCR(Peak Cell rate)、SCR(Suctainable C
ell Rate),BT(BurstTolerance) 等が定められてい
る。
【0008】従来のコネクション受付制御として、接続
中のコネクションの申告パラメータと、接続要求コネク
ションの申告パラメータとから、仮に接続要求を受け入
れた場合の出力バッファ部でのセル廃棄率を推定し、推
定廃棄率とセル廃棄率規定値とを比較することでコネク
ション受付可否を判定する方法がある。これに該当する
提案方法としては、 文献[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.などがある。
【0009】しかし、上記従来のコネクション受付制御
を採用すると、ユーザが実際の使用に際し、申告値を超
えるセルを送出することは申告違反と見なされるため、
過大申告を行った場合、網内が低使用率になる危険性が
ある。このため、上記問題を解決すべく、ユーザの使用
状況を把握するために数十ミリ秒程度の一定時間内に到
着するセル数を常時測定し、その測定結果から一定時間
内に到着するセル数の分布を求め、セル数分布と接続要
求コネクションの申告パラメータとからコネクション受
付可否を判定するコネクション受付制御法として、文献
[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.が提案されている。
【0010】一定時間内の到着セル分布はセル到着過程
の相関時間に関する情報を持たないため、この方法で
は、相関時間長が無限大と仮定して、セル廃棄率を推定
し、その推定結果を基に、コネクション受付可否を判定
している。
の相関時間に関する情報を持たないため、この方法で
は、相関時間長が無限大と仮定して、セル廃棄率を推定
し、その推定結果を基に、コネクション受付可否を判定
している。
【0011】
【発明が解決しようとする課題】しかしながら、上記図
13及び図15において説明される方法では、この時、
交換機内での出力バッファが一定数以下のセルしか収容
できないことから、流入セル流が過大である場合には、
セル廃棄が生じる。このセル廃棄は、通信品質を劣化さ
せるために、出力バッファでのセル廃棄率が、通信品質
の劣化に対して許容範囲内であるか否かの判断が、コネ
クション受付制御部において必要になる。
13及び図15において説明される方法では、この時、
交換機内での出力バッファが一定数以下のセルしか収容
できないことから、流入セル流が過大である場合には、
セル廃棄が生じる。このセル廃棄は、通信品質を劣化さ
せるために、出力バッファでのセル廃棄率が、通信品質
の劣化に対して許容範囲内であるか否かの判断が、コネ
クション受付制御部において必要になる。
【0012】さらに、コネクション受付制御における上
記の文献[3] の方法では、相関時間長無限大の仮定下で
のセル廃棄率推定値はセル廃棄率実現値よりもかなり大
きめになるケースが多く、その結果、この方法を採用す
ると、網使用率の低下を引き起こす危険性がある。ま
た、数十ミリ秒周期での到着セル数測定及び、その測定
結果から到着セル数分布を構成し、記憶する作業は、A
TM交換機に大きなCPUとメモリ負荷を強いる。
記の文献[3] の方法では、相関時間長無限大の仮定下で
のセル廃棄率推定値はセル廃棄率実現値よりもかなり大
きめになるケースが多く、その結果、この方法を採用す
ると、網使用率の低下を引き起こす危険性がある。ま
た、数十ミリ秒周期での到着セル数測定及び、その測定
結果から到着セル数分布を構成し、記憶する作業は、A
TM交換機に大きなCPUとメモリ負荷を強いる。
【0013】本発明は、上記の点に鑑みなされたもの
で、処理/メモリ負荷が軽い手段により、セル流量を測
定/記憶しつつコネクション受付可否を判定することに
より、ユーザの申告値とユーザ使用状況との乖離に伴う
網使用率低下を回避し、かつ、コネクション受付可否判
定に伴うセル到着仮定の相関時間長を考慮できるロジッ
クを採用して、相関時間長無限大の仮定に伴う網使用率
低下をも回避できるATMコネクション受付制御方法及
び装置を提供することを目的とする。
で、処理/メモリ負荷が軽い手段により、セル流量を測
定/記憶しつつコネクション受付可否を判定することに
より、ユーザの申告値とユーザ使用状況との乖離に伴う
網使用率低下を回避し、かつ、コネクション受付可否判
定に伴うセル到着仮定の相関時間長を考慮できるロジッ
クを採用して、相関時間長無限大の仮定に伴う網使用率
低下をも回避できるATMコネクション受付制御方法及
び装置を提供することを目的とする。
【0014】
【課題を解決するための手段】図1は、本発明の原理を
説明するための図である。本発明は、ATM交換機にお
いて、コネクション接続要求があった時、該要求の受付
の可否を決定するATMコネクション受付制御方法にお
いて、予め定められた単位時間長毎に、ATM交換機の
出力リンクに加わるセル数、及び出力リンクに付随する
バッファ内の蓄積セル数が閾値以上である回数をカウン
トし(ステップ1)、カウントされた結果を記憶してお
き(ステップ2)、カウントされた結果と、ATM交換
機の出力リンク容量及び該出力リンクに付随するバッフ
ァ容量及び予め定められたセル廃棄率規定値とから、リ
ンクの使用帯域を推定し(ステップ3)、リンク使用帯
域の推定結果を更新しながら記憶しておき(ステップ
4)、コネクション接続要求があったとき、該要求を発
行した端末から申告されるコネクションのトラヒック情
報を受信して、該コネクションの実効帯域を算出し(ス
テップ5)、直近の使用帯域推定時刻以降に接続された
コネクションの、実効帯域算出結果の和を実効帯域和と
して記憶し(ステップ6)、コネクション接続要求の受
付可否を、記憶されているリンク使用帯域と、記憶され
ている実効帯域和と、算出された該コネクションの実効
帯域算出結果の和を、ATM交換機の出力リンク容量と
比較し、該比較結果を元に判定し(ステップ7)、コネ
クション受付時及びコネクション解放時及びリンク使用
帯域推定時には、記憶されている実効帯域和を更新する
(ステップ8)。
説明するための図である。本発明は、ATM交換機にお
いて、コネクション接続要求があった時、該要求の受付
の可否を決定するATMコネクション受付制御方法にお
いて、予め定められた単位時間長毎に、ATM交換機の
出力リンクに加わるセル数、及び出力リンクに付随する
バッファ内の蓄積セル数が閾値以上である回数をカウン
トし(ステップ1)、カウントされた結果を記憶してお
き(ステップ2)、カウントされた結果と、ATM交換
機の出力リンク容量及び該出力リンクに付随するバッフ
ァ容量及び予め定められたセル廃棄率規定値とから、リ
ンクの使用帯域を推定し(ステップ3)、リンク使用帯
域の推定結果を更新しながら記憶しておき(ステップ
4)、コネクション接続要求があったとき、該要求を発
行した端末から申告されるコネクションのトラヒック情
報を受信して、該コネクションの実効帯域を算出し(ス
テップ5)、直近の使用帯域推定時刻以降に接続された
コネクションの、実効帯域算出結果の和を実効帯域和と
して記憶し(ステップ6)、コネクション接続要求の受
付可否を、記憶されているリンク使用帯域と、記憶され
ている実効帯域和と、算出された該コネクションの実効
帯域算出結果の和を、ATM交換機の出力リンク容量と
比較し、該比較結果を元に判定し(ステップ7)、コネ
クション受付時及びコネクション解放時及びリンク使用
帯域推定時には、記憶されている実効帯域和を更新する
(ステップ8)。
【0015】また、本発明は、ATM交換機の出力リン
クに加わるセル数、及び出力リンクに付随するバッファ
内の蓄積セル数が閾値以上である回数をカウントする際
に、ATM交換機の出力リンクに付随するバッファ内の
蓄積セル数が閾値以上である回数を2か所の閾値におい
てカウントし、使用帯域を推定する際に、リンク使用帯
域を
クに加わるセル数、及び出力リンクに付随するバッファ
内の蓄積セル数が閾値以上である回数をカウントする際
に、ATM交換機の出力リンクに付随するバッファ内の
蓄積セル数が閾値以上である回数を2か所の閾値におい
てカウントし、使用帯域を推定する際に、リンク使用帯
域を
【0016】
【数5】
【0017】但し、Cdem :使用帯域 k1 ,k2 :閾値 pk1 ,pk2:閾値超過頻度 N: 出力リンクに加わるセル数 T: 単位時間長 CLRobjec :セル廃棄率規定値 により推定する。
【0018】また、本発明は、実効帯域を算出する際
に、コネクション接続要求を発行した端末が、該コネク
ションのピークセル速度(PCR)を申告してきた場合
には、 Ceff =PCR・L (2) コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度(PCR),平均セル速度(SC
R)、バースト継続長(BT)を申告してくる場合、
に、コネクション接続要求を発行した端末が、該コネク
ションのピークセル速度(PCR)を申告してきた場合
には、 Ceff =PCR・L (2) コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度(PCR),平均セル速度(SC
R)、バースト継続長(BT)を申告してくる場合、
【0019】
【数6】
【0020】(但し、Ceff は実効帯域,Lはセル長で
ある)に従って、接続要求コネクションの実効帯域を算
出し、実効帯域を更新する際に、コネクション受付時
に、実効帯域記憶手段から読み出した実効帯域和と該接
続要求コネクションの実効帯域の和を計算し、その結果
を新たな実効帯域和として、更新する。
ある)に従って、接続要求コネクションの実効帯域を算
出し、実効帯域を更新する際に、コネクション受付時
に、実効帯域記憶手段から読み出した実効帯域和と該接
続要求コネクションの実効帯域の和を計算し、その結果
を新たな実効帯域和として、更新する。
【0021】また、本発明は、実効帯域を記憶する際
に、使用帯域推定時に、直近の使用帯域推定時刻以降に
接続されたコネクション(以下、新規接続コネクション
と記す)の各番号と、実効帯域を記憶し、実効帯域を更
新する際に、コネクション解放時に、該解放コネクショ
ンの番号と、記憶されている新規接続コネクションの各
番号とを照らし合わせ、該解放コネクションが新規接続
コネクションのいずれかに該当する場合は、実効帯域和
と、該解放コネクションの実効帯域の差を計算し、新た
な実効帯域和として、実効帯域を更新し、記憶されてい
る解放コネクションの番号と、その実効帯域データを削
除し、また、使用帯域推定時と同時刻に、記憶されてい
る新規接続コネクション番号と、その実効帯域データを
全て削除する。
に、使用帯域推定時に、直近の使用帯域推定時刻以降に
接続されたコネクション(以下、新規接続コネクション
と記す)の各番号と、実効帯域を記憶し、実効帯域を更
新する際に、コネクション解放時に、該解放コネクショ
ンの番号と、記憶されている新規接続コネクションの各
番号とを照らし合わせ、該解放コネクションが新規接続
コネクションのいずれかに該当する場合は、実効帯域和
と、該解放コネクションの実効帯域の差を計算し、新た
な実効帯域和として、実効帯域を更新し、記憶されてい
る解放コネクションの番号と、その実効帯域データを削
除し、また、使用帯域推定時と同時刻に、記憶されてい
る新規接続コネクション番号と、その実効帯域データを
全て削除する。
【0022】また、本発明は、実効帯域を更新する際
に、使用帯域推定時と同時刻に、記憶されている実効帯
域和のx倍(0≦x≦1)値を計算し、その結果を新た
な実効帯域和として記憶する。また、本発明は、使用帯
域を推定する際に、リンク使用帯域を定期的に推定する
と共に、n回目(n=1,2,…,)の推定時点におい
て、記憶されているリンク使用帯域C* dem (n−1)
と、今回の使用帯域推定値Cdem (n)とから、 C* dem (n)=αCdem (n)+(1−α)C* dem (n−1) (但し、0≦α≦1) (5) の統計処理を行って得た値C* dem (n)を、新たなリ
ンク使用帯域として記憶する。
に、使用帯域推定時と同時刻に、記憶されている実効帯
域和のx倍(0≦x≦1)値を計算し、その結果を新た
な実効帯域和として記憶する。また、本発明は、使用帯
域を推定する際に、リンク使用帯域を定期的に推定する
と共に、n回目(n=1,2,…,)の推定時点におい
て、記憶されているリンク使用帯域C* dem (n−1)
と、今回の使用帯域推定値Cdem (n)とから、 C* dem (n)=αCdem (n)+(1−α)C* dem (n−1) (但し、0≦α≦1) (5) の統計処理を行って得た値C* dem (n)を、新たなリ
ンク使用帯域として記憶する。
【0023】図2は、本発明の原理構成図である。本発
明は、ATM交換機において、コネクション接続要求が
あった時、該要求の受付の可否を決定するATMコネク
ション受付制御装置であって、予め定められた単位時間
長毎に、ATM交換機の出力リンクに加わるセル数、及
び出力リンクに付随するバッファ内の蓄積セル数が閾値
以上である回数をカウントする測定手段41と、測定手
段41によりカウントされた結果を記憶する測定結果記
憶手段42と、測定結果記憶手段42から読み出したデ
ータとATM交換機の出力リンク容量及び該出力リンク
に付随するバッファ容量及び予め定められたセル廃棄率
規定値とから、リンクの使用帯域を推定する使用帯域推
定手段43と、使用帯域推定手段43による推定結果を
更新しながら記憶する使用帯域記憶手段44と、コネク
ション接続要求があったとき、該要求を発行した端末か
ら申告されるコネクションのトラヒック情報を受信し
て、該コネクションの実効帯域を算出する実効帯域算出
手段45と、使用帯域推定手段43による直近の使用帯
域推定時刻以降に接続されたコネクションの、実効帯域
算出手段による実効帯域算出結果の和を実効帯域和とし
て記憶する実効帯域記憶手段46と、コネクション接続
要求の受付可否を、使用帯域記憶装置から読み出したリ
ンク使用帯域と、実効帯域記憶手段46から読み出した
実効帯域和と、実効帯域算出手段45による該コネクシ
ョンの実効帯域算出結果の和を、ATM交換機の出力リ
ンク容量と比較し、該比較結果を元に判定するコネクシ
ョン受付可否判定手段47と、コネクション受付時及び
コネクション解放時及びリンク使用帯域推定時には、実
効帯域和を更新して、実効帯域記憶手段46に格納する
実効帯域更新手段48とを有する。
明は、ATM交換機において、コネクション接続要求が
あった時、該要求の受付の可否を決定するATMコネク
ション受付制御装置であって、予め定められた単位時間
長毎に、ATM交換機の出力リンクに加わるセル数、及
び出力リンクに付随するバッファ内の蓄積セル数が閾値
以上である回数をカウントする測定手段41と、測定手
段41によりカウントされた結果を記憶する測定結果記
憶手段42と、測定結果記憶手段42から読み出したデ
ータとATM交換機の出力リンク容量及び該出力リンク
に付随するバッファ容量及び予め定められたセル廃棄率
規定値とから、リンクの使用帯域を推定する使用帯域推
定手段43と、使用帯域推定手段43による推定結果を
更新しながら記憶する使用帯域記憶手段44と、コネク
ション接続要求があったとき、該要求を発行した端末か
ら申告されるコネクションのトラヒック情報を受信し
て、該コネクションの実効帯域を算出する実効帯域算出
手段45と、使用帯域推定手段43による直近の使用帯
域推定時刻以降に接続されたコネクションの、実効帯域
算出手段による実効帯域算出結果の和を実効帯域和とし
て記憶する実効帯域記憶手段46と、コネクション接続
要求の受付可否を、使用帯域記憶装置から読み出したリ
ンク使用帯域と、実効帯域記憶手段46から読み出した
実効帯域和と、実効帯域算出手段45による該コネクシ
ョンの実効帯域算出結果の和を、ATM交換機の出力リ
ンク容量と比較し、該比較結果を元に判定するコネクシ
ョン受付可否判定手段47と、コネクション受付時及び
コネクション解放時及びリンク使用帯域推定時には、実
効帯域和を更新して、実効帯域記憶手段46に格納する
実効帯域更新手段48とを有する。
【0024】上記の測定手段41は、ATM交換機の出
力リンクに付随するバッファ内の蓄積セル数が閾値以上
である回数を2か所の閾値においてカウントする手段を
含み、使用帯域推定手段43は、使用帯域を
力リンクに付随するバッファ内の蓄積セル数が閾値以上
である回数を2か所の閾値においてカウントする手段を
含み、使用帯域推定手段43は、使用帯域を
【0025】
【数7】
【0026】但し、Cdem :使用帯域 k1 ,k2 :閾値 pk1 ,pk2:閾値超過頻度 N: 出力リンクに加わるセル数 T: 単位時間長 CLRobjec :セル廃棄率規定値 により推定する手段を含む。
【0027】上記の実効帯域算出手段45は、コネクシ
ョン接続要求を発行した端末が、該コネクションのピー
クセル速度(PCR)を申告してきた場合には、 Ceff =PCR・L (2) コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度(PCR),平均セル速度(SC
R)、バースト継続長(BT)を申告してくる場合
ョン接続要求を発行した端末が、該コネクションのピー
クセル速度(PCR)を申告してきた場合には、 Ceff =PCR・L (2) コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度(PCR),平均セル速度(SC
R)、バースト継続長(BT)を申告してくる場合
【0028】
【数8】
【0029】(但し、Ceff は実効帯域,Lはセル長で
ある)に従って、接続要求コネクションの実効帯域を算
出する手段を含み、実効帯域更新手段48は、コネクシ
ョン受付時に、実効帯域記憶手段46から読み出した実
効帯域和と該接続要求コネクションの実効帯域の和を計
算し、その結果を新たな実効帯域和として、実効帯域記
憶手段46に格納する手段を含む。
ある)に従って、接続要求コネクションの実効帯域を算
出する手段を含み、実効帯域更新手段48は、コネクシ
ョン受付時に、実効帯域記憶手段46から読み出した実
効帯域和と該接続要求コネクションの実効帯域の和を計
算し、その結果を新たな実効帯域和として、実効帯域記
憶手段46に格納する手段を含む。
【0030】上記の実効帯域記憶手段46は、使用帯域
推定手段43による直近の使用帯域推定時刻以降に接続
されたコネクション(以下、新規接続コネクションと記
す)の各番号と、実効帯域を記憶し、実効帯域更新手段
48は、コネクション解放時に、該解放コネクションの
番号と、実効帯域記憶手段46に格納された新規接続コ
ネクションの各番号とを照らし合わせ、該解放コネクシ
ョンが新規接続コネクションのいずれかに該当する場合
は、実効帯域和と、該解放コネクションの実効帯域の差
を計算する実効帯域差計算手段と、新たな実効帯域和と
して、実効帯域記憶装置に格納すると共に、該解放コネ
クションの番号と、その実効帯域データを実効帯域記憶
手段46から削除し、また、使用帯域推定手段43によ
る使用帯域推定時と同時刻に、実効帯域記憶手段46に
格納されている新規接続コネクション番号と、その実効
帯域データを全て削除する削除手段とを含む。
推定手段43による直近の使用帯域推定時刻以降に接続
されたコネクション(以下、新規接続コネクションと記
す)の各番号と、実効帯域を記憶し、実効帯域更新手段
48は、コネクション解放時に、該解放コネクションの
番号と、実効帯域記憶手段46に格納された新規接続コ
ネクションの各番号とを照らし合わせ、該解放コネクシ
ョンが新規接続コネクションのいずれかに該当する場合
は、実効帯域和と、該解放コネクションの実効帯域の差
を計算する実効帯域差計算手段と、新たな実効帯域和と
して、実効帯域記憶装置に格納すると共に、該解放コネ
クションの番号と、その実効帯域データを実効帯域記憶
手段46から削除し、また、使用帯域推定手段43によ
る使用帯域推定時と同時刻に、実効帯域記憶手段46に
格納されている新規接続コネクション番号と、その実効
帯域データを全て削除する削除手段とを含む。
【0031】上記の実効帯域更新手段48は、使用帯域
推定時と同時刻に、実効帯域記憶手段46から読み出し
た実効帯域和のx倍(0≦x≦1)値を計算し、その結
果を新たな実効帯域和として該実効帯域記憶手段46に
格納する手段を含む。上記の使用帯域推定手段43は、
リンク使用帯域を定期的に推定すると共に、n回目(n
=1,2,…,)の推定時点において、使用帯域記憶手
段43から読み出したリンク使用帯域C* dem(n−
1)と、今回の使用帯域推定値Cdem (n)とから、 C* dem (n)=αCdem (n)+(1−α)C* dem (n−1) (但し、0≦α≦1) (5) の統計処理を行って得た値C* dem (n)を、新たなリ
ンク使用帯域として使用帯域記憶手段44に格納する手
段を含む。
推定時と同時刻に、実効帯域記憶手段46から読み出し
た実効帯域和のx倍(0≦x≦1)値を計算し、その結
果を新たな実効帯域和として該実効帯域記憶手段46に
格納する手段を含む。上記の使用帯域推定手段43は、
リンク使用帯域を定期的に推定すると共に、n回目(n
=1,2,…,)の推定時点において、使用帯域記憶手
段43から読み出したリンク使用帯域C* dem(n−
1)と、今回の使用帯域推定値Cdem (n)とから、 C* dem (n)=αCdem (n)+(1−α)C* dem (n−1) (但し、0≦α≦1) (5) の統計処理を行って得た値C* dem (n)を、新たなリ
ンク使用帯域として使用帯域記憶手段44に格納する手
段を含む。
【0032】本発明では、セルの流量を直接測定するこ
とで、ユーザの申告値とユーザ使用状況との乖離に伴う
網使用率の低下を回避できる。また、出力リンクに加わ
るセル数に加え、セル到着時の出力リンクに付随するバ
ッファ内の蓄積セル数が閾値以上である回数をカウント
することにより、(数十ミリ秒でなく)数秒〜数分程度
以上の周期でのセル流測定でのユーザ使用状況の把握を
可能にしている。いずれも、測定装置はカウンタであ
り、高速なセル転送に対しても容易に実現できる。ま
た、測定結果はセル到着数分布でなく、加わるセル数と
二箇所の閾値での閾値超過回数の最大3つの量で保持さ
れるので、トラヒック測定に係わるATM交換機の処理
/メモリ負担は極めて軽微である。
とで、ユーザの申告値とユーザ使用状況との乖離に伴う
網使用率の低下を回避できる。また、出力リンクに加わ
るセル数に加え、セル到着時の出力リンクに付随するバ
ッファ内の蓄積セル数が閾値以上である回数をカウント
することにより、(数十ミリ秒でなく)数秒〜数分程度
以上の周期でのセル流測定でのユーザ使用状況の把握を
可能にしている。いずれも、測定装置はカウンタであ
り、高速なセル転送に対しても容易に実現できる。ま
た、測定結果はセル到着数分布でなく、加わるセル数と
二箇所の閾値での閾値超過回数の最大3つの量で保持さ
れるので、トラヒック測定に係わるATM交換機の処理
/メモリ負担は極めて軽微である。
【0033】使用帯域推定は、基本的に周期的に行う
が、周期内に新たに接続されたコネクションに対して
は、その使用帯域推定値(実効帯域)を申告されたトラ
ヒック情報に基づいて算出し、その和を上記リンク使用
帯域とは別に保管する。上記実効帯域は申告値ベースの
値であり、使用帯域推定時刻間のリンク使用帯域は、直
近に推定されたリンク使用帯域とその後に接続されたコ
ネクションの実効帯域の和で安全側に評価できる。ま
た、コネクションの受付可否は直近に推定されたリンク
使用帯域及び周期内に新たに接続されたコネクションの
実効帯域及び接続要求コネクションの実効帯域の和とリ
ンク容量とを比較することで容易に行うことが可能とな
る。
が、周期内に新たに接続されたコネクションに対して
は、その使用帯域推定値(実効帯域)を申告されたトラ
ヒック情報に基づいて算出し、その和を上記リンク使用
帯域とは別に保管する。上記実効帯域は申告値ベースの
値であり、使用帯域推定時刻間のリンク使用帯域は、直
近に推定されたリンク使用帯域とその後に接続されたコ
ネクションの実効帯域の和で安全側に評価できる。ま
た、コネクションの受付可否は直近に推定されたリンク
使用帯域及び周期内に新たに接続されたコネクションの
実効帯域及び接続要求コネクションの実効帯域の和とリ
ンク容量とを比較することで容易に行うことが可能とな
る。
【0034】また、バッファ内の蓄積されたセル数が閾
値以上である回数を2か所の閾値においてカウントし、
その結果を使用帯域推定に利用することにより、セル到
着過程の相関時間長を考慮した使用帯域推定が可能にな
る。また、コネクションのトラヒック情報が、 (i) ピークセル速度により申告される場合は、ピーク速
度によって; (ii) ピークセル速度、平均セル速度、バースト継続長
により申告される場合については、上述の式(3)に示
された方法によって;実効帯域を推定する。いずれの実
効帯域もユーザ申告値通りにセルを送出する場合のコネ
クション使用帯域の上限値を与える。
値以上である回数を2か所の閾値においてカウントし、
その結果を使用帯域推定に利用することにより、セル到
着過程の相関時間長を考慮した使用帯域推定が可能にな
る。また、コネクションのトラヒック情報が、 (i) ピークセル速度により申告される場合は、ピーク速
度によって; (ii) ピークセル速度、平均セル速度、バースト継続長
により申告される場合については、上述の式(3)に示
された方法によって;実効帯域を推定する。いずれの実
効帯域もユーザ申告値通りにセルを送出する場合のコネ
クション使用帯域の上限値を与える。
【0035】また、直近の使用帯域推定時刻以降に接続
されたコネクションについて、その各番号とその実効帯
域を記憶し、コネクション解放時にそれが直近の使用帯
域推定時刻以降に接続されたコネクションである場合に
は、記憶していた実効帯域和と解放コネクションの実効
帯域の差を、新たに実効帯域和として記憶する。記憶ス
ペースを減らすため、単に実効帯域和だけ記憶し、コネ
クション解放時に処理を行わない方法も考えられるが、
上記方法を用いれば、網使用率の更なる向上をはかるこ
とが可能となる。
されたコネクションについて、その各番号とその実効帯
域を記憶し、コネクション解放時にそれが直近の使用帯
域推定時刻以降に接続されたコネクションである場合に
は、記憶していた実効帯域和と解放コネクションの実効
帯域の差を、新たに実効帯域和として記憶する。記憶ス
ペースを減らすため、単に実効帯域和だけ記憶し、コネ
クション解放時に処理を行わない方法も考えられるが、
上記方法を用いれば、網使用率の更なる向上をはかるこ
とが可能となる。
【0036】また、通常は、使用帯域推定時において、
前回の使用帯域推定時以降に接続されたコネクションの
実効帯域和を0にリセットするが、0にリセットする代
わりにx%の値を実効帯域和として残すオプションを加
えることで、コネクション設定後、しばらくセル送出を
行わず、最初(もしくは、数回の)使用帯域推定時刻経
過後にセル送出を開始するユーザにも対処可能になる。
前回の使用帯域推定時以降に接続されたコネクションの
実効帯域和を0にリセットするが、0にリセットする代
わりにx%の値を実効帯域和として残すオプションを加
えることで、コネクション設定後、しばらくセル送出を
行わず、最初(もしくは、数回の)使用帯域推定時刻経
過後にセル送出を開始するユーザにも対処可能になる。
【0037】また、使用帯域推定値に対して指数平滑処
理を行うことで、セル流量測定に含まれる誤差の使用帯
域推定値への影響を抑えることができる。
理を行うことで、セル流量測定に含まれる誤差の使用帯
域推定値への影響を抑えることができる。
【0038】
【発明の実施の形態】図3は、本発明のATMコネクシ
ョン受付制御装置の構成を示す。同図に示すATMコネ
クション受付制御装置40は、セル数/閾値超過頻度カ
ウンタ41、測定結果記憶装置42、使用帯域推定装置
43、使用帯域記憶装置44、実効帯域算出装置45、
実効帯域記憶装置46、コネクション受付可否判定装置
47、実効帯域更新装置48から構成される。
ョン受付制御装置の構成を示す。同図に示すATMコネ
クション受付制御装置40は、セル数/閾値超過頻度カ
ウンタ41、測定結果記憶装置42、使用帯域推定装置
43、使用帯域記憶装置44、実効帯域算出装置45、
実効帯域記憶装置46、コネクション受付可否判定装置
47、実効帯域更新装置48から構成される。
【0039】セル数/閾値超過頻度カウンタ41は、予
め定められた単位時間長に出力リンクに加わるセル数、
及びセル到着時に出力リンクに付随するバッファ内の蓄
積セル数が閾値以上である回数をカウントする。測定結
果記憶装置42は、セル数/閾値超過頻度カウンタ41
で得られた結果を記憶する。
め定められた単位時間長に出力リンクに加わるセル数、
及びセル到着時に出力リンクに付随するバッファ内の蓄
積セル数が閾値以上である回数をカウントする。測定結
果記憶装置42は、セル数/閾値超過頻度カウンタ41
で得られた結果を記憶する。
【0040】使用帯域推定装置43は、測定結果記憶装
置42に格納された測定結果に基づいてリンク使用帯域
を推定する。推定する方法は、以下の式に従う。
置42に格納された測定結果に基づいてリンク使用帯域
を推定する。推定する方法は、以下の式に従う。
【0041】
【数9】
【0042】但し、 Cdem :使用帯域 k1 ,k2 :閾値 pk1 ,pk2:閾値超過頻度 N: 出力リンクに加わるセル数 T: 単位時間長 CLRobjec :セル廃棄率規定値 さらに、使用帯域推定装置43は、リンク使用帯域を定
期的に推定すると共に、n回目(n=1,2,…,)の
推定時点において、記憶されているリンク使用帯域C*
dem (n−1)と、今回の使用帯域推定値Cdem (n)
とから、 C* dem (n)=αCdem (n)+(1−α)C* dem (n−1) (但し、0≦α≦1) (5) の統計処理を行って得た値C* dem (n)を、新たなリ
ンク使用帯域として使用帯域記憶装置44に記憶する。
期的に推定すると共に、n回目(n=1,2,…,)の
推定時点において、記憶されているリンク使用帯域C*
dem (n−1)と、今回の使用帯域推定値Cdem (n)
とから、 C* dem (n)=αCdem (n)+(1−α)C* dem (n−1) (但し、0≦α≦1) (5) の統計処理を行って得た値C* dem (n)を、新たなリ
ンク使用帯域として使用帯域記憶装置44に記憶する。
【0043】使用帯域記憶装置44は、使用帯域推定装
置43で推定された使用帯域推定結果を記憶する。実効
帯域算出装置45は、コネクション接続要求発生時に、
当該コネクションのトラヒック申告値を受信して、当該
コネクションの実効帯域を算出する。算出方法は以下の
通りである。
置43で推定された使用帯域推定結果を記憶する。実効
帯域算出装置45は、コネクション接続要求発生時に、
当該コネクションのトラヒック申告値を受信して、当該
コネクションの実効帯域を算出する。算出方法は以下の
通りである。
【0044】コネクション接続要求を発行した端末が、
該コネクションのピークセル速度(PCR)を申告して
きた場合には、 Ceff =PCR・L (2) コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度(PCR),平均セル速度(SC
R)、バースト継続長(BT)を申告してくる場合
該コネクションのピークセル速度(PCR)を申告して
きた場合には、 Ceff =PCR・L (2) コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度(PCR),平均セル速度(SC
R)、バースト継続長(BT)を申告してくる場合
【0045】
【数10】
【0046】(但し、Ceff は実効帯域,Lはセル長で
ある)に従って、接続要求コネクションの実効帯域を算
出する。コネクション受付可否判定装置47は、使用帯
域記憶装置44から読み出した、リンク使用帯域及び実
効帯域記憶装置46から読み出した、実効帯域和及び実
効帯域記憶装置46で算出された接続要求コネクション
の実効帯域の和を、ATM交換機の出力リンク容量と比
較し、その比較結果を元にコネクション受付可否を判定
する。
ある)に従って、接続要求コネクションの実効帯域を算
出する。コネクション受付可否判定装置47は、使用帯
域記憶装置44から読み出した、リンク使用帯域及び実
効帯域記憶装置46から読み出した、実効帯域和及び実
効帯域記憶装置46で算出された接続要求コネクション
の実効帯域の和を、ATM交換機の出力リンク容量と比
較し、その比較結果を元にコネクション受付可否を判定
する。
【0047】実効帯域更新装置48は、コネクション受
付時及びコネクション解放時及びリンク使用帯域推定時
に、実効帯域記憶装置46内のデータを更新・再格納す
る。図4は、本発明の使用帯域推定装置の構成を示す。
同図に示す使用帯域推定装置43は、セル数/閾値超過
回数保持メモリ431、リンク使用帯域保持メモリ43
2、設定値記憶メモリ433、加重和計算器435から
構成される。
付時及びコネクション解放時及びリンク使用帯域推定時
に、実効帯域記憶装置46内のデータを更新・再格納す
る。図4は、本発明の使用帯域推定装置の構成を示す。
同図に示す使用帯域推定装置43は、セル数/閾値超過
回数保持メモリ431、リンク使用帯域保持メモリ43
2、設定値記憶メモリ433、加重和計算器435から
構成される。
【0048】セル数/閾値超過回数保持メモリ431
は、測定結果記憶装置42から読み出したセル数及びセ
ル到着時のバッファ内閾値超過回数を一時的に保持す
る。リンク使用帯域保持メモリ432は、使用帯域記憶
装置44から読み出したリンク使用帯域を一時的に保持
する。設定値記憶メモリ433は、セル廃棄率規定値、
セル数測定周期長、VP容量、バッファ長、バッファ閾
値を記録する。
は、測定結果記憶装置42から読み出したセル数及びセ
ル到着時のバッファ内閾値超過回数を一時的に保持す
る。リンク使用帯域保持メモリ432は、使用帯域記憶
装置44から読み出したリンク使用帯域を一時的に保持
する。設定値記憶メモリ433は、セル廃棄率規定値、
セル数測定周期長、VP容量、バッファ長、バッファ閾
値を記録する。
【0049】リンク使用帯域推定器434は、セル数/
閾値超過回数保持メモリ431及び設定値記憶メモリ4
33から読み出したデータを元に、リンク使用帯域を推
定する。加重和計算器435は、リンク使用帯域保持メ
モリ432に保持さたリンク使用帯域と、リンク使用帯
域推定器434で推定されたリンク使用帯域との加重和
を計算する。
閾値超過回数保持メモリ431及び設定値記憶メモリ4
33から読み出したデータを元に、リンク使用帯域を推
定する。加重和計算器435は、リンク使用帯域保持メ
モリ432に保持さたリンク使用帯域と、リンク使用帯
域推定器434で推定されたリンク使用帯域との加重和
を計算する。
【0050】加重和計算器435での計算結果は、使用
帯域記憶装置44に書き込まれる。また、リンク使用帯
域推定器434でリンク使用帯域の推定が行われると信
号が実効帯域更新装置48に発せられる。図5は、本発
明の実効帯域算出装置の構成を示す。同図に示す実効帯
域算出装置45は、実効帯域算出器451、実効帯域保
持メモリ452及びセル廃棄率規定値/バッファ長記憶
メモリ453から構成される。
帯域記憶装置44に書き込まれる。また、リンク使用帯
域推定器434でリンク使用帯域の推定が行われると信
号が実効帯域更新装置48に発せられる。図5は、本発
明の実効帯域算出装置の構成を示す。同図に示す実効帯
域算出装置45は、実効帯域算出器451、実効帯域保
持メモリ452及びセル廃棄率規定値/バッファ長記憶
メモリ453から構成される。
【0051】実効帯域算出器451は、接続要求コネク
ションのトラヒック申告値とセル廃棄率規定値/バッフ
ァ長記憶メモリ453から読み出したデータに基づいて
接続要求コネクションの実効帯域を算出する。実効帯域
保持メモリ452は、実効帯域算出器451での実効帯
域算出結果を保持する。
ションのトラヒック申告値とセル廃棄率規定値/バッフ
ァ長記憶メモリ453から読み出したデータに基づいて
接続要求コネクションの実効帯域を算出する。実効帯域
保持メモリ452は、実効帯域算出器451での実効帯
域算出結果を保持する。
【0052】図6は、本発明の実効帯域記憶装置の構成
を示す。同図に示す実効帯域記憶装置46は、実効帯域
和メモリ461、メモリ462から構成される。実効帯
域和メモリ461は、実効帯域の総和を保持する。メモ
リ462は、接続中のコネクション(の一部)につい
て、そのコネクション番号と実効帯域を保持する。
を示す。同図に示す実効帯域記憶装置46は、実効帯域
和メモリ461、メモリ462から構成される。実効帯
域和メモリ461は、実効帯域の総和を保持する。メモ
リ462は、接続中のコネクション(の一部)につい
て、そのコネクション番号と実効帯域を保持する。
【0053】図7は、本発明のコネクション受付可否判
定装置の構成を示す。同図に示すコネクション受付可否
判定装置47は、リンク使用帯域保持メモリ471、実
効帯域和保持メモリ472、加算器474、比較器47
5、VP容量記憶メモリ473から構成される。リンク
使用帯域保持メモリ471は、使用帯域記憶装置44か
ら読み出したリンク使用帯域を一時的に保持する。
定装置の構成を示す。同図に示すコネクション受付可否
判定装置47は、リンク使用帯域保持メモリ471、実
効帯域和保持メモリ472、加算器474、比較器47
5、VP容量記憶メモリ473から構成される。リンク
使用帯域保持メモリ471は、使用帯域記憶装置44か
ら読み出したリンク使用帯域を一時的に保持する。
【0054】実効帯域和保持メモリ472は、実効帯域
記憶装置46から読み出した実効帯域和を一時的に保持
する。VP容量記憶メモリ473は、VP容量を記憶す
る。加算器474は、リンク使用帯域保持メモリ471
及び実効帯域和保持メモリ472から読み出したデータ
と実効帯域算出装置45に保持されている接続要求コネ
クションの実効帯域の和を計算する。
記憶装置46から読み出した実効帯域和を一時的に保持
する。VP容量記憶メモリ473は、VP容量を記憶す
る。加算器474は、リンク使用帯域保持メモリ471
及び実効帯域和保持メモリ472から読み出したデータ
と実効帯域算出装置45に保持されている接続要求コネ
クションの実効帯域の和を計算する。
【0055】比較器475は、加算器474による計算
結果と、VP容量記憶メモリ473から読み出したVP
容量を比較してコネクション受付可否を判定する。VP
容量記憶メモリ473の情報に基づいて『コネクション
受付可』と判定されると、実効帯域更新装置48には、
実効帯域記憶装置46内のデータ更新命令が発せられ
る。
結果と、VP容量記憶メモリ473から読み出したVP
容量を比較してコネクション受付可否を判定する。VP
容量記憶メモリ473の情報に基づいて『コネクション
受付可』と判定されると、実効帯域更新装置48には、
実効帯域記憶装置46内のデータ更新命令が発せられ
る。
【0056】以下に、上記の構成における動作を説明す
る。最初に、周期的に行われるリンク使用帯域推定及び
更新動作について説明する。図9は、本発明の周期的に
行われるリンク使用帯域推定/更新動作のフローチャー
トである。
る。最初に、周期的に行われるリンク使用帯域推定及び
更新動作について説明する。図9は、本発明の周期的に
行われるリンク使用帯域推定/更新動作のフローチャー
トである。
【0057】ステップ101) セル数/閾値超過頻度
カウンタ41で単位時間内に到着するセル数、及びセル
到着時の閾値超過回数をカウントする。 ステップ102) セル数/閾値超過頻度カウンタ41
から得られた単位時間内に到着したセル数及びセル到着
時の閾値超過回数を使用帯域推定装置43のセル数/閾
値超過回数保持メモリ431に格納する。
カウンタ41で単位時間内に到着するセル数、及びセル
到着時の閾値超過回数をカウントする。 ステップ102) セル数/閾値超過頻度カウンタ41
から得られた単位時間内に到着したセル数及びセル到着
時の閾値超過回数を使用帯域推定装置43のセル数/閾
値超過回数保持メモリ431に格納する。
【0058】ステップ103) 使用帯域推定装置43
のリンク使用帯域推定器434は、セル数/閾値超過回
数保持メモリ431から測定結果を読み出して、リンク
使用帯域を推定する。リンク使用帯域の推定は、以下の
式により行われる。
のリンク使用帯域推定器434は、セル数/閾値超過回
数保持メモリ431から測定結果を読み出して、リンク
使用帯域を推定する。リンク使用帯域の推定は、以下の
式により行われる。
【0059】
【数11】
【0060】但し、Cdem :使用帯域 k1 ,k2 :閾値 pk1 ,pk2:閾値超過頻度 N: 出力リンクに加わるセル数 T: 単位時間長 CLRobjec :セル廃棄率規定値 ステップ104) 使用帯域推定装置43の加重和計算
器435は、ステップ103での推定結果と使用帯域記
憶装置44に格納されているリンク使用帯域の加重和を
計算する。
器435は、ステップ103での推定結果と使用帯域記
憶装置44に格納されているリンク使用帯域の加重和を
計算する。
【0061】ステップ105) 計算された加重和を使
用帯域記憶装置44に格納する。 ステップ106) 実効帯域更新装置48の乗算器48
7は、実効帯域記憶装置46の実効帯域和メモリ461
内にある実効帯域和のx%値を計算する。 ステップ107) 実効帯域和のx%の値を実効帯域和
メモリ461に格納する。
用帯域記憶装置44に格納する。 ステップ106) 実効帯域更新装置48の乗算器48
7は、実効帯域記憶装置46の実効帯域和メモリ461
内にある実効帯域和のx%値を計算する。 ステップ107) 実効帯域和のx%の値を実効帯域和
メモリ461に格納する。
【0062】ステップ108) 実効帯域更新装置48
8は、実効帯域記憶装置46のメモリ462のリセット
を行う。なお、リンク使用帯域は、定期的に推定するも
のとし、推定毎に、使用帯域記憶装置44に更新された
リンク使用帯域を格納する。このためには、以下のよう
な方法により行うものとする。
8は、実効帯域記憶装置46のメモリ462のリセット
を行う。なお、リンク使用帯域は、定期的に推定するも
のとし、推定毎に、使用帯域記憶装置44に更新された
リンク使用帯域を格納する。このためには、以下のよう
な方法により行うものとする。
【0063】定期的にリンク使用帯域を推定し、n回目
(n=1,2,…,)の推定時点において、記憶されて
いるリンク使用帯域C* dem (n−1)と、今回の使用
帯域推定値Cdem (n)とから、 C* dem (n)=αCdem (n)+(1−α)C* dem (n−1) (但し、0≦α≦1) (5) の統計処理を行って得た値C* dem (n)を、新たなリ
ンク使用帯域として、使用帯域記憶装置44に記憶す
る。
(n=1,2,…,)の推定時点において、記憶されて
いるリンク使用帯域C* dem (n−1)と、今回の使用
帯域推定値Cdem (n)とから、 C* dem (n)=αCdem (n)+(1−α)C* dem (n−1) (但し、0≦α≦1) (5) の統計処理を行って得た値C* dem (n)を、新たなリ
ンク使用帯域として、使用帯域記憶装置44に記憶す
る。
【0064】次に、コネクション接続要求が端末から発
行された場合の動作を説明する。図10は、本発明のコ
ネクション接続要求時のフローチャートである。 ステップ201) 端末からコネクション接続要求が発
行される。 ステップ202) 発行された接続要求コネクションの
実効帯域を実効帯域算出装置45の実効帯域算出器45
1で算出する。
行された場合の動作を説明する。図10は、本発明のコ
ネクション接続要求時のフローチャートである。 ステップ201) 端末からコネクション接続要求が発
行される。 ステップ202) 発行された接続要求コネクションの
実効帯域を実効帯域算出装置45の実効帯域算出器45
1で算出する。
【0065】この実効帯域算出器451は、以下の方法
により実効帯域を算出するものとする。コネクション接
続要求を発行した端末が、該コネクションのピークセル
速度(PCR)を申告してきた場合には、 Ceff =PCR・L (2) コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度(PCR),平均セル速度(SC
R)、バースト継続長(BT)を申告してくる場合
により実効帯域を算出するものとする。コネクション接
続要求を発行した端末が、該コネクションのピークセル
速度(PCR)を申告してきた場合には、 Ceff =PCR・L (2) コネクション接続要求を発行した端末が、該コネクショ
ンのピークセル速度(PCR),平均セル速度(SC
R)、バースト継続長(BT)を申告してくる場合
【0066】
【数12】
【0067】(但し、Ceff は実効帯域,Lはセル長で
ある)ステップ203) 使用帯域記憶装置44から読
み出したリンク使用帯域と実効帯域記憶装置46から読
み出した実効帯域和とステップ203で算出した接続要
求コネクションの実効帯域の和をコネクション受付可否
判定装置47の加算器474で計算する。
ある)ステップ203) 使用帯域記憶装置44から読
み出したリンク使用帯域と実効帯域記憶装置46から読
み出した実効帯域和とステップ203で算出した接続要
求コネクションの実効帯域の和をコネクション受付可否
判定装置47の加算器474で計算する。
【0068】ステップ204) コネクション受付可否
判定装置47の比較器475において、ステップ203
の計算結果とリンク容量を比較し、リンク容量の方が小
さい場合には、ステップ205に移行し、リンク容量の
方が大きい場合には、ステップ206に移行する。 ステップ205) リンク容量の方が小さい場合には、
『受付拒否』とし、接続要求元の端末にその結果を返却
する。
判定装置47の比較器475において、ステップ203
の計算結果とリンク容量を比較し、リンク容量の方が小
さい場合には、ステップ205に移行し、リンク容量の
方が大きい場合には、ステップ206に移行する。 ステップ205) リンク容量の方が小さい場合には、
『受付拒否』とし、接続要求元の端末にその結果を返却
する。
【0069】ステップ206) リンク容量の方が大き
い場合には、『受付可』とする。 ステップ207) 現実実効帯域和と接続要求コネクシ
ョンの実効帯域の和を取り、実効帯域記憶装置46に格
納する。次に、コネクション解放時の動作を説明する。
図11は、本発明のコネクション解放時のフローチャー
トである。
い場合には、『受付可』とする。 ステップ207) 現実実効帯域和と接続要求コネクシ
ョンの実効帯域の和を取り、実効帯域記憶装置46に格
納する。次に、コネクション解放時の動作を説明する。
図11は、本発明のコネクション解放時のフローチャー
トである。
【0070】ステップ301) 実効帯域更新装置48
において、端末からコネクション接続解放信号を取得す
る。 ステップ302) 解放コネクションの番号と同一の実
効帯域記憶装置46のメモリ462内で検索する。 ステップ303) 同一番号がない場合には、処理を終
了する。
において、端末からコネクション接続解放信号を取得す
る。 ステップ302) 解放コネクションの番号と同一の実
効帯域記憶装置46のメモリ462内で検索する。 ステップ303) 同一番号がない場合には、処理を終
了する。
【0071】ステップ304) 同一番号が確認され
る。 ステップ305) 当該番号に該当するコネクションの
実効帯域メモリ462から読み出す。 ステップ306) 実効帯域記憶装置46の実効帯域和
メモリ461内から実効帯域和を読み出し、ステップ3
05で読み出した実効帯域データとの差を計算する。
る。 ステップ305) 当該番号に該当するコネクションの
実効帯域メモリ462から読み出す。 ステップ306) 実効帯域記憶装置46の実効帯域和
メモリ461内から実効帯域和を読み出し、ステップ3
05で読み出した実効帯域データとの差を計算する。
【0072】ステップ307) 計算結果を実効帯域和
メモリ461に格納する。 ステップ308) 解放コネクションのコネクション番
号及び実効帯域データをメモリ462から削除する。
メモリ461に格納する。 ステップ308) 解放コネクションのコネクション番
号及び実効帯域データをメモリ462から削除する。
【0073】
【実施例】以下、本発明の実施例を説明する。以下の実
施例では、コネクション受付制御のシミュレーションの
評価結果を示す。この例では、毎秒平均2個のコネクシ
ョン接続要求が生じるものとする。各コネクションは一
旦接続されると、平均最大速度10Mbps、平均速度
0.2Mbps、バースト継続長が1msecのON−
OFFパターンによりセルを送出する。コネクションの
平均接続時間は100secで指数分布に従う。リンク
容量は、90Mbps、リンクに付随するバッファ長
は、128セル分である。到着セル数及び閾値超過回数
は、5秒周期で収集され、リンク使用帯域が推定され
る。
施例では、コネクション受付制御のシミュレーションの
評価結果を示す。この例では、毎秒平均2個のコネクシ
ョン接続要求が生じるものとする。各コネクションは一
旦接続されると、平均最大速度10Mbps、平均速度
0.2Mbps、バースト継続長が1msecのON−
OFFパターンによりセルを送出する。コネクションの
平均接続時間は100secで指数分布に従う。リンク
容量は、90Mbps、リンクに付随するバッファ長
は、128セル分である。到着セル数及び閾値超過回数
は、5秒周期で収集され、リンク使用帯域が推定され
る。
【0074】図12は、本発明の一実施例のシミュレー
ション評価結果を示しており、コネクション接続数の推
移である。比較のため前述の文献[1] の方法によるコネ
クション受付数の上限、及び理論的なコネクション受付
可能数の限界値を示している。文献[1] の方法では、セ
ル到着過程の相関時間長が無限大であると過程して、コ
ネクション受付判定を行うために、コネクション受付数
の上限値が理論的な限界値よりも随分低く、そのため、
網使用効率が上がらないことがわかる。
ション評価結果を示しており、コネクション接続数の推
移である。比較のため前述の文献[1] の方法によるコネ
クション受付数の上限、及び理論的なコネクション受付
可能数の限界値を示している。文献[1] の方法では、セ
ル到着過程の相関時間長が無限大であると過程して、コ
ネクション受付判定を行うために、コネクション受付数
の上限値が理論的な限界値よりも随分低く、そのため、
網使用効率が上がらないことがわかる。
【0075】一方、本発明では、接続コネクション数が
文献[1] の方法に比べると大幅に向上していることが確
認される。さらに、接続コネクション数が理論減退値よ
りも下側で推移しており、リンクの品質は、規定値を満
足していることも確認できる。なお、本発明は、上記の
形態及び実施例に限定されることなく、特許請求の範囲
内で種々変更・応用が可能である。
文献[1] の方法に比べると大幅に向上していることが確
認される。さらに、接続コネクション数が理論減退値よ
りも下側で推移しており、リンクの品質は、規定値を満
足していることも確認できる。なお、本発明は、上記の
形態及び実施例に限定されることなく、特許請求の範囲
内で種々変更・応用が可能である。
【0076】
【発明の効果】上述のように、本発明によれば、比較的
長周期でのセル数、閾値超過回数を測定しつつ、コネク
ション受付拒否を判定し、また、コネクション受付可否
判定にセル到着過程の相関時間長を考慮できるロジック
を採用しているので、ユーザの申告値とユーザ使用状況
との乖離に伴う網使用率の低下、及び相関時間長無限大
の過程に伴う網使用率の低下をも回避することが可能で
ある。
長周期でのセル数、閾値超過回数を測定しつつ、コネク
ション受付拒否を判定し、また、コネクション受付可否
判定にセル到着過程の相関時間長を考慮できるロジック
を採用しているので、ユーザの申告値とユーザ使用状況
との乖離に伴う網使用率の低下、及び相関時間長無限大
の過程に伴う網使用率の低下をも回避することが可能で
ある。
【0077】さらに、セル流測定に関するATM交換機
の処理/メモリ負担の軽いコネクション受付可否判定機
構を可能としている。
の処理/メモリ負担の軽いコネクション受付可否判定機
構を可能としている。
【図1】本発明の原理を説明するための図である。
【図2】本発明の原理構成図である。
【図3】本発明のATMコネクション受付制御装置の構
成図である。
成図である。
【図4】本発明の使用帯域推定装置の構成図である。
【図5】本発明の実効帯域算出装置の構成図である。
【図6】本発明の実効帯域記憶装置の構成図である。
【図7】本発明のコネクション受付可否判定装置の構成
図である。
図である。
【図8】本発明の実効帯域更新装置の構成図である。
【図9】本発明の周期的に行われるリンク使用帯域推定
/更新動作のフローチャートである。
/更新動作のフローチャートである。
【図10】本発明のコネクション接続要求時のフローチ
ャートである。
ャートである。
【図11】本発明のコネクション解放時のフローチャー
トである。
トである。
【図12】本発明の一実施例のシミュレーション評価結
果を示す図である。
果を示す図である。
【図13】従来のATM網を構成する通信システムを示
すブロック図である。
すブロック図である。
【図14】従来のATM交換機の構成例を示すブロック
図である。
図である。
【図15】従来のATM網内でのコネクション受付制御
の動作のシーケンスチャートである。
の動作のシーケンスチャートである。
40 ATMコネクション受付制御装置 41 測定手段,セル数・閾値超過頻度カウンタ 42 測定結果記憶手段,測定結果記憶装置 43 使用帯域推定手段,使用帯域推定装置 44 使用帯域記憶手段,使用帯域記憶装置 45 実効帯域算出手段,実効帯域算出装置 46 実効帯域記憶手段,実効帯域記憶装置 47 コネクション受付可否判定手段,コネクション受
付可否判定装置 48 実効帯域更新手段,実効帯域更新装置 431 セル数・閾値超過回数保持メモリ 432 リンク使用帯域保持メモリ 433 設定値記憶メモリ 434 リンク使用帯域推定器 435 加重和計算器 451 実効帯域算出器 452 実効帯域保持メモリ 453 セル廃棄率規定値/バッファ長記憶メモリ 461 実効帯域和メモリ 462 メモリ 471 リンク使用帯域保持メモリ 472 実効帯域和保持メモリ 473 VP容量記憶メモリ 474 加算器 475 比較器 481 接続/解放コネクション番号保持メモリ 482 メモリ探索器 483 実効帯域和保持メモリ 484 実効帯域保持メモリ 485 減算器 486 加算器 487 乗算器 488 実効帯域更新装置
付可否判定装置 48 実効帯域更新手段,実効帯域更新装置 431 セル数・閾値超過回数保持メモリ 432 リンク使用帯域保持メモリ 433 設定値記憶メモリ 434 リンク使用帯域推定器 435 加重和計算器 451 実効帯域算出器 452 実効帯域保持メモリ 453 セル廃棄率規定値/バッファ長記憶メモリ 461 実効帯域和メモリ 462 メモリ 471 リンク使用帯域保持メモリ 472 実効帯域和保持メモリ 473 VP容量記憶メモリ 474 加算器 475 比較器 481 接続/解放コネクション番号保持メモリ 482 メモリ探索器 483 実効帯域和保持メモリ 484 実効帯域保持メモリ 485 減算器 486 加算器 487 乗算器 488 実効帯域更新装置
Claims (12)
- 【請求項1】 ATM交換機において、コネクション接
続要求があった時、該要求の受付の可否を決定するAT
Mコネクション受付制御方法において、 予め定められた単位時間長毎に、前記ATM交換機の出
力リンクに加わるセル数、及び出力リンクに付随するバ
ッファ内の蓄積セル数が閾値以上である回数をカウント
し、 カウントされた結果を記憶しておき、 カウントされた結果と、前記ATM交換機の出力リンク
容量及び該出力リンクに付随するバッファ容量及び予め
定められたセル廃棄率規定値とから、リンク使用帯域を
推定し、 前記リンク使用帯域の推定結果を更新しながら記憶して
おき、 前記コネクション接続要求があったとき、該要求を発行
した端末から申告されるコネクションのトラヒック情報
を受信して、該コネクションの実効帯域を算出し、 直近の使用帯域推定時刻以降に接続されたコネクション
の、実効帯域算出結果の和を実効帯域和として記憶し、 前記コネクション接続要求の受付可否を、記憶されてい
る前記リンク使用帯域と、記憶されている前記実効帯域
和と、算出された該コネクションの実効帯域算出結果の
和を、前記ATM交換機の出力リンク容量と比較し、該
比較結果を元に判定し、 コネクション受付時及びコネクション解放時及びリンク
使用帯域推定時には、記憶されている前記実効帯域和を
更新することを特徴とするATMコネクション受付制御
方法。 - 【請求項2】 前記ATM交換機の出力リンクに加わる
セル数、及び出力リンクに付随するバッファ内の蓄積セ
ル数が閾値以上である回数をカウントする際に、 ATM交換機の出力リンクに付随するバッファ内の蓄積
セル数が閾値以上である回数を2か所の閾値においてカ
ウントし、 前記リンク使用帯域を推定する際に、 前記リンク使用帯域を 【数1】 但し、Cdem :使用帯域 k1 ,k2 :閾値 pk1 ,pk2:閾値超過頻度 N: 出力リンクに加わるセル数 T: 単位時間長 CLRobjec :セル廃棄率規定値 により推定する請求項1記載のATMコネクション受付
制御方法。 - 【請求項3】 前記実効帯域を算出する際に、 前記コネクション接続要求を発行した端末が、該コネク
ションのピークセル速度(PCR)を申告してきた場合
には、 Ceff =PCR・L (2) 前記コネクション接続要求を発行した端末が、該コネク
ションのピークセル速度(PCR),平均セル速度(S
CR)、バースト継続長(BT)を申告してくる場合 【数2】 (但し、Ceff は実効帯域,Lはセル長である)に従っ
て、接続要求コネクションの実効帯域を算出し、 前記実効帯域を更新する際に、 コネクション受付時に、前記実効帯域記憶手段から読み
出した実効帯域和と該接続要求コネクションの実効帯域
の和を計算し、その結果を新たな実効帯域和として、更
新する請求項1記載のATMコネクション受付制御方
法。 - 【請求項4】 前記実効帯域を記憶する際に、 前記使用帯域推定時に、直近の使用帯域推定時刻以降に
接続されたコネクション(以下、新規接続コネクション
と記す)の各番号と、実効帯域を記憶し、 前記実効帯域を更新する際に、 コネクション解放時に、該解放コネクションの番号と、
記憶されている新規接続コネクションの各番号とを照ら
し合わせ、該解放コネクションが新規接続コネクション
のいずれかに該当する場合は、前記実効帯域和と、該解
放コネクションの実効帯域の差を計算し、 新たな実効帯域和として、前記実効帯域を更新し、記憶
されている前記解放コネクションの番号と、その実効帯
域データを削除し、また、前記使用帯域推定時と同時刻
に、記憶されている前記新規接続コネクション番号と、
その実効帯域データを全て削除する請求項1記載のAT
Mコネクション受付制御方法。 - 【請求項5】 前記実効帯域を更新する際に、 使用帯域推定時と同時刻に、記憶されている実効帯域和
のx倍(0≦x≦1)値を計算し、その結果を新たな実
効帯域和として記憶する請求項1記載のATMコネクシ
ョン受付制御方法。 - 【請求項6】 前記使用帯域を推定する際に、 前記リンク使用帯域を定期的に推定すると共に、n回目
(n=1,2,…,)の推定時点において、記憶されて
いるリンク使用帯域C* dem (n−1)と、今回の使用
帯域推定値Cdem (n)とから、 C* dem (n)=αCdem (n)+(1−α)C* dem (n−1) (但し、0≦α≦1) (5) の統計処理を行って得た値C* dem (n)を、新たなリ
ンク使用帯域として記憶する請求項1記載のATMコネ
クション受付制御方法。 - 【請求項7】 ATM交換機において、コネクション接
続要求があった時、該要求の受付の可否を決定するAT
Mコネクション受付制御装置であって、 予め定められた単位時間長毎に、前記ATM交換機の出
力リンクに加わるセル数、及び出力リンクに付随するバ
ッファ内の蓄積セル数が閾値以上である回数をカウント
する測定手段と、 前記測定手段によりカウントされた結果を記憶する測定
結果記憶手段と、 前記測定結果記憶手段から読み出したデータと前記AT
M交換機の出力リンク容量及び該出力リンクに付随する
バッファ容量及び予め定められたセル廃棄率規定値とか
ら、リンクの使用帯域を推定する使用帯域推定手段と、 前記使用帯域推定手段による推定結果を更新しながら記
憶する使用帯域記憶手段と、 前記コネクション接続要求があったとき、該要求を発行
した端末から申告されるコネクションのトラヒック情報
を受信して、該コネクションの実効帯域を算出する実効
帯域算出手段と、 前記使用帯域推定手段による直近の使用帯域推定時刻以
降に接続されたコネクションの、前記実効帯域算出手段
による実効帯域算出結果の和を実効帯域和として記憶す
る実効帯域記憶手段と、 前記コネクション接続要求の受付可否を、前記使用帯域
記憶装置から読み出した前記リンク使用帯域と、前記実
効帯域記憶手段から読み出した前記実効帯域和と、前記
実効帯域算出手段による該コネクションの実効帯域算出
結果の和を、前記ATM交換機の出力リンク容量と比較
し、該比較結果を元に判定するコネクション受付可否判
定手段と、 コネクション受付時及びコネクション解放時及びリンク
使用帯域推定時には、前記実効帯域和を更新して、前記
実効帯域記憶手段に格納する実効帯域更新手段とを有す
ることを特徴とするATMコネクション受付制御装置。 - 【請求項8】 前記測定手段は、 ATM交換機の出力リンクに付随するバッファ内の蓄積
セル数が閾値以上である回数を2か所の閾値においてカ
ウントする手段を含み、 前記使用帯域推定手段は、 前記リンク使用帯域を 【数3】 但し、Cdem :使用帯域 k1 ,k2 :閾値 pk1 ,pk2:閾値超過頻度 N: 出力リンクに加わるセル数 T: 単位時間長 CLRobjec :セル廃棄率規定値 により推定する手段を含む請求項7記載のATMコネク
ション受付制御装置。 - 【請求項9】 前記実効帯域算出手段は、前記コネクシ
ョン接続要求を発行した端末が、該コネクションのピー
クセル速度(PCR)を申告してきた場合には、 Ceff =PCR・L (2) 前記コネクション接続要求を発行した端末が、該コネク
ションのピークセル速度(PCR),平均セル速度(S
CR)、バースト継続長(BT)を申告してくる場合 【数4】 (但し、Ceff は実効帯域,Lはセル長である)に従っ
て、接続要求コネクションの実効帯域を算出する手段を
含み、 前記実効帯域更新手段は、 コネクション受付時に、前記実効帯域記憶手段から読み
出した実効帯域和と該接続要求コネクションの実効帯域
の和を計算し、その結果を新たな実効帯域和として、前
記実効帯域記憶手段に格納する手段を含む請求項7記載
のATMコネクション受付制御装置。 - 【請求項10】 前記実効帯域記憶手段は、 前記使用帯域推定手段による直近の使用帯域推定時刻以
降に接続されたコネクション(以下、新規接続コネクシ
ョンと記す)の各番号と、実効帯域を記憶し、 前記実効帯域更新手段は、 コネクション解放時に、該解放コネクションの番号と、
前記実効帯域記憶手段に格納された新規接続コネクショ
ンの各番号とを照らし合わせ、該解放コネクションが新
規接続コネクションのいずれかに該当する場合は、前記
実効帯域和と、該解放コネクションの実効帯域の差を計
算する実効帯域差計算手段と、 新たな実効帯域和として、前記実効帯域記憶装置に格納
すると共に、該解放コネクションの番号と、その実効帯
域データを前記実効帯域記憶手段から削除し、また、前
記使用帯域推定手段による使用帯域推定時と同時刻に、
前記実効帯域記憶手段に格納されている前記新規接続コ
ネクション番号と、その実効帯域データを全て削除する
削除手段とを含む請求項7記載のATMコネクション受
付制御装置。 - 【請求項11】 前記実効帯域更新手段は、 使用帯域推定時と同時刻に、前記実効帯域記憶手段から
読み出した実効帯域和のx倍(0≦x≦1)値を計算
し、その結果を新たな実効帯域和として該実効帯域記憶
手段に格納する手段を含む請求項7記載のATMコネク
ション受付制御装置。 - 【請求項12】 前記使用帯域推定手段は、 前記リンク使用帯域を定期的に推定すると共に、n回目
(n=1,2,…,)の推定時点において、前記使用帯
域記憶手段から読み出したリンク使用帯域C* dem (n
−1)と、今回の使用帯域推定値Cdem (n)とから、 C* dem (n)=αCdem (n)+(1−α)C* dem (n−1) (但し、0≦α≦1) (5) の統計処理を行って得た値C* dem (n)を、新たなリ
ンク使用帯域として使用帯域記憶手段に格納する手段を
含む請求項7記載のATMコネクション受付制御装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6129797A JP3564508B2 (ja) | 1997-03-14 | 1997-03-14 | Atmコネクション受付制御方法及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6129797A JP3564508B2 (ja) | 1997-03-14 | 1997-03-14 | Atmコネクション受付制御方法及び装置 |
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 | Atmコネクション受付制御方法及び装置 |
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) | Atmスイッチングノードにおける実時間トラフィック監視及び制御方法 | |
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) | Atmコネクション受付制御方法及び装置 | |
JP3053356B2 (ja) | 帯域可変通信装置 | |
JP3856643B2 (ja) | 端−対−端遅延予測のための高速コンボルーション近似化方法及びシステム装置 | |
JP2580556B2 (ja) | 帯域運用方法および呼受付け制御方法 | |
JPH07131465A (ja) | Atmセル多重化制御方式 | |
JP3006641B2 (ja) | Atm交換機における呼受付判定装置 | |
KR20030027496A (ko) | 동적 자원 할당을 이용한 비디오 서비스의 큐오에스 제어장치 및 그 방법 | |
JP3059101B2 (ja) | Atmスイッチ | |
JP3087952B2 (ja) | Atm交換機 | |
JP3147638B2 (ja) | Atmコネクション受付制御装置 | |
JP3386092B2 (ja) | Abrセル流量制御方法 | |
JP2831773B2 (ja) | パケット交換網における呼接続制御装置 | |
JP3749443B2 (ja) | Atm交換機及びその呼受付制御方法 | |
JP2844746B2 (ja) | 呼受付制御方法 | |
JPH08237282A (ja) | Atmセルの優先制御装置および輻輳制御方法および輻輳制御装置 | |
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 |