JPH09107360A - Ａｔｍ呼受付制御方法 - Google Patents
Ａｔｍ呼受付制御方法Info
- Publication number
- JPH09107360A JPH09107360A JP26176895A JP26176895A JPH09107360A JP H09107360 A JPH09107360 A JP H09107360A JP 26176895 A JP26176895 A JP 26176895A JP 26176895 A JP26176895 A JP 26176895A JP H09107360 A JPH09107360 A JP H09107360A
- Authority
- JP
- Japan
- Prior art keywords
- abr
- class
- congestion
- priority
- priority class
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 ＡＴＭ呼受付制御において、ＡＢＲサービス
のＭＣＲを保証と優先クラスの品質保証を両立させる。 【解決手段】 既に呼設定済みのＡＢＲクラスの品質を
保持するために、ＣＢＲ，ＶＢＲ等の優先クラスのユー
ザが申告するＧＣＲＡのパラメータと、ＡＢＲクラス専
用のバッファの輻輳判定閾値に基づいて、優先クラスの
呼受付可否を判断する。
のＭＣＲを保証と優先クラスの品質保証を両立させる。 【解決手段】 既に呼設定済みのＡＢＲクラスの品質を
保持するために、ＣＢＲ，ＶＢＲ等の優先クラスのユー
ザが申告するＧＣＲＡのパラメータと、ＡＢＲクラス専
用のバッファの輻輳判定閾値に基づいて、優先クラスの
呼受付可否を判断する。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ網に於て、
ＡＢＲ（Availble Bit Rate）に必要な最低限の通信品
質を常に保つようにするために、ＣＢＲ、ＶＢＲ等の優
先クラスの受付可否判断に制限を課すＡＴＭ呼受付制御
方法に関する。
ＡＢＲ（Availble Bit Rate）に必要な最低限の通信品
質を常に保つようにするために、ＣＢＲ、ＶＢＲ等の優
先クラスの受付可否判断に制限を課すＡＴＭ呼受付制御
方法に関する。
【０００２】
【従来の技術】従来より、ＡＴＭ網においては、通信速
度、サービス品質等の特性が異なる複数種の呼（多元ト
ラヒック）が網設備を共用することにより、網の経済的
設計と効率的運用を実現することが期待されており、特
にＡＢＲサービスは、ＣＢＲやＶＢＲ等の優先クラスの
未使用帯域を有効に活用することによって、従来のＬＡ
Ｎサービスのような、バースト性の非常に強いデータト
ラヒックをＡＴＭ網上でサポートするためのサービスク
ラスとして期待されている。
度、サービス品質等の特性が異なる複数種の呼（多元ト
ラヒック）が網設備を共用することにより、網の経済的
設計と効率的運用を実現することが期待されており、特
にＡＢＲサービスは、ＣＢＲやＶＢＲ等の優先クラスの
未使用帯域を有効に活用することによって、従来のＬＡ
Ｎサービスのような、バースト性の非常に強いデータト
ラヒックをＡＴＭ網上でサポートするためのサービスク
ラスとして期待されている。
【０００３】ＡＢＲサービスは遅延品質が緩くセル損失
率に関する品質が厳しいサービスクラスであり、網の使
用状況に応じて送出レートを変化させることにより、Ｃ
ＢＲ、ＶＢＲ等の優先クラスの品質に悪影響を与えず
に、従来のＬＡＮの様なバースト性の非常に強いトラヒ
ックをサポートすることを狙って設けられている。
率に関する品質が厳しいサービスクラスであり、網の使
用状況に応じて送出レートを変化させることにより、Ｃ
ＢＲ、ＶＢＲ等の優先クラスの品質に悪影響を与えず
に、従来のＬＡＮの様なバースト性の非常に強いトラヒ
ックをサポートすることを狙って設けられている。
【０００４】ＡＢＲサービスはいかに網が混んでいても
ＡＢＲのユーザから予め申告されるミニマムセルレート
（ＭＣＲ）でのセル送出を保証しなければならない。従
ってＡＢＲコネクションによるＭＣＲのレート送出を保
証できるかどうかがＡＢＲコネクション受付判断の重要
な基準の一つとなる。また、このためには、ＡＢＲコネ
クション受付後も、ＭＣＲのレート送出を保証しなけれ
ばならない。従って、優先クラスコネクションの増減が
あった場合にも、ＡＢＲサービス通信品質を保証する技
術が必要になる。
ＡＢＲのユーザから予め申告されるミニマムセルレート
（ＭＣＲ）でのセル送出を保証しなければならない。従
ってＡＢＲコネクションによるＭＣＲのレート送出を保
証できるかどうかがＡＢＲコネクション受付判断の重要
な基準の一つとなる。また、このためには、ＡＢＲコネ
クション受付後も、ＭＣＲのレート送出を保証しなけれ
ばならない。従って、優先クラスコネクションの増減が
あった場合にも、ＡＢＲサービス通信品質を保証する技
術が必要になる。
【０００５】しかしながら、優先クラスコネクションの
通信品質を保証するために、既に受付済みのＡＢＲコネ
クションを強制的に切断したり、優先クラスコネクショ
ンの新規の受付を一切行わないといった手続きは許され
ない。これに関して、ＡＢＲコネクションのレートをＭ
ＣＲまで絞り込む判断基準となる輻輳判定閾値を、優先
クラスコネクションの増減に応じて動的に変化させるこ
とで、ＡＢＲコネクション受付時の通信品質を保証する
技術が周知である。これは、図２に示される空き帯域推
定処理部において、図３に示される処理フローによって
実現される。
通信品質を保証するために、既に受付済みのＡＢＲコネ
クションを強制的に切断したり、優先クラスコネクショ
ンの新規の受付を一切行わないといった手続きは許され
ない。これに関して、ＡＢＲコネクションのレートをＭ
ＣＲまで絞り込む判断基準となる輻輳判定閾値を、優先
クラスコネクションの増減に応じて動的に変化させるこ
とで、ＡＢＲコネクション受付時の通信品質を保証する
技術が周知である。これは、図２に示される空き帯域推
定処理部において、図３に示される処理フローによって
実現される。
【０００６】（１） ＣＢＲ、ＶＢＲ等の優先クラスの
ユーザに識別子ｉ（ｉ＝１，…，ｎ）を付与する。ユー
ザｉが呼の設定を要求する際に、ＰＣＲ（Ｐi ），ＳＣ
Ｒ（Ｓi ）及びＢＴ（Ｂi ）が呼制御部から空き帯域推
定処理部に通知される（図３のステップＳＢ１および図
２の流れＡＲ１）。このとき、ｉがＣＢＲである場合の
ＳＣＲはＰＣＲと等しい（Ｐi ＝Ｓi ）とし、ＢＴにつ
いては（Ｂi ＝０）とする。これらの量は、１セル転送
時間Ｌ／Ｃを１スロットとしたものを時間の単位として
用いることにする。なお、Ｃはセル長、Ｌは全帯域の容
量（伝送路速度）である。
ユーザに識別子ｉ（ｉ＝１，…，ｎ）を付与する。ユー
ザｉが呼の設定を要求する際に、ＰＣＲ（Ｐi ），ＳＣ
Ｒ（Ｓi ）及びＢＴ（Ｂi ）が呼制御部から空き帯域推
定処理部に通知される（図３のステップＳＢ１および図
２の流れＡＲ１）。このとき、ｉがＣＢＲである場合の
ＳＣＲはＰＣＲと等しい（Ｐi ＝Ｓi ）とし、ＢＴにつ
いては（Ｂi ＝０）とする。これらの量は、１セル転送
時間Ｌ／Ｃを１スロットとしたものを時間の単位として
用いることにする。なお、Ｃはセル長、Ｌは全帯域の容
量（伝送路速度）である。
【０００７】（２） 空き帯域推定処理部はＣＢＲ、Ｖ
ＢＲ等の優先クラスのユーザｉがＡＴＭフォーラム（Ａ
ＴＭ Forum）のＵＮＩ仕様で規定されるＧＣＲＡ
（Ｓi ，Ｂi ）を満たしているとし、申告されたＰＣＲ
（Ｐi ），ＳＣＲ（Ｓi ）及びＢＴ（Ｂi ）から、以下
のトラヒックモデルを決定する。ＣＢＲ，ＶＢＲ等の優
先クラスのユーザｉからのトラヒックは、ＰＣＲでのバ
ースト的なセル送出が Ｗi on＝（ＢiＳi＋１）／（Ｐi−Ｓi） スロットだけ接続し、ｘi（０≦ｘi≦Ｓi） のセルレー
トが Ｗi off（ｘi） ＝（ＢiＳi＋１）／（Ｓi−ｘi） スロットだけ接続する過程を周期的に繰り返す過程を採
る（図４参照）。また、ｘi はＰＣＲでのバースト的な
セル送出が起こる間隔を支配するパラメータである。繰
り返しの周期は、Ｗi（ｘi）＝Ｗi on＋Ｗi off（ｘi）と
なる。
ＢＲ等の優先クラスのユーザｉがＡＴＭフォーラム（Ａ
ＴＭ Forum）のＵＮＩ仕様で規定されるＧＣＲＡ
（Ｓi ，Ｂi ）を満たしているとし、申告されたＰＣＲ
（Ｐi ），ＳＣＲ（Ｓi ）及びＢＴ（Ｂi ）から、以下
のトラヒックモデルを決定する。ＣＢＲ，ＶＢＲ等の優
先クラスのユーザｉからのトラヒックは、ＰＣＲでのバ
ースト的なセル送出が Ｗi on＝（ＢiＳi＋１）／（Ｐi−Ｓi） スロットだけ接続し、ｘi（０≦ｘi≦Ｓi） のセルレー
トが Ｗi off（ｘi） ＝（ＢiＳi＋１）／（Ｓi−ｘi） スロットだけ接続する過程を周期的に繰り返す過程を採
る（図４参照）。また、ｘi はＰＣＲでのバースト的な
セル送出が起こる間隔を支配するパラメータである。繰
り返しの周期は、Ｗi（ｘi）＝Ｗi on＋Ｗi off（ｘi）と
なる。
【０００８】（３） ＣＢＲ、ＶＢＲ等の優先クラスの
ユーザによる帯域の平均使用率ρを、
ユーザによる帯域の平均使用率ρを、
【数２】 で算出する。 （４） 時間間隔Ｔを以下のように算出する。ＡＢＲサ
ービスのユーザｊ（ｊ＝１，…，ｍ）のＭＣＲをＭj と
する。全てのＡＢＲユーザがＭＣＲでセル送出を行った
ときの、ＡＢＲユーザによる帯域使用率ｐaは、
ービスのユーザｊ（ｊ＝１，…，ｍ）のＭＣＲをＭj と
する。全てのＡＢＲユーザがＭＣＲでセル送出を行った
ときの、ＡＢＲユーザによる帯域使用率ｐaは、
【数３】 で与えられる。次に、ＡＢＲ用のセルバッファが図５に
示されるように用意されているとする。ｌ1 は輻輳検出
からセルがオーバーフローするまでの容量、ｌ2 は輻輳
解除からセルバッファがアンダーフローを起こすまでの
容量、ｌ3 はそれ以外の容量とする。このとき、 Ｔ＝（ｌ1＋１）／ρa とする。
示されるように用意されているとする。ｌ1 は輻輳検出
からセルがオーバーフローするまでの容量、ｌ2 は輻輳
解除からセルバッファがアンダーフローを起こすまでの
容量、ｌ3 はそれ以外の容量とする。このとき、 Ｔ＝（ｌ1＋１）／ρa とする。
【０００９】（５） ＣＢＲ，ＶＢＲ等の優先クラスの
ユーザｉによる帯域使用率の分散を以下のように算出す
る。連続したＴスロットにわたって測定したときの、Ｃ
ＢＲ、ＶＢＲ等の優先クラスのユーザｉによる帯域使用
率をＸi（Ｔ） とする。このとき測定時間間隔Ｔに依存
した帯域使用率の分散（Allan 分散）σi 2（Ｔ）を、 σi 2（Ｔ）≡Ｅ［（Ｘi（Ｔ）−Ｓi）2］ とする。この計算は、実際には以下のように行われる。
ユーザｉによる帯域使用率の分散を以下のように算出す
る。連続したＴスロットにわたって測定したときの、Ｃ
ＢＲ、ＶＢＲ等の優先クラスのユーザｉによる帯域使用
率をＸi（Ｔ） とする。このとき測定時間間隔Ｔに依存
した帯域使用率の分散（Allan 分散）σi 2（Ｔ）を、 σi 2（Ｔ）≡Ｅ［（Ｘi（Ｔ）−Ｓi）2］ とする。この計算は、実際には以下のように行われる。
【００１０】トラヒックモデルのパラメータｘi が与え
られたとき、測定時間間隔Ｔに依存した帯域使用率の分
散（Allan 分散）σi 2（Ｔ；ｘi） は、 σi 2（Ｔ；ｘi） ＝｛Ｐi max（Ｎi max）2＋Ｐi min（Ｎi
min）2｝／Ｔ2＋（１−Ｐi max−Ｐi min）｛Ｎi max−Ｎi
min）2／３＋Ｎi min（Ｎi max−Ｎi min）｝−Ｓi 2 となる。ここで上式中の記号を説明する。任意の時刻を
０としたときに、ユーザｉから時間間隔［０，Ｔ）に到
着するセルの数をＮi（Ｔ；ｘi）とする。またＴを非負
の整数Ｃ（ｘi）と０≦Ｄ（ｘi）＜Ｗ（ｘi）を用い
て、 Ｔ＝Ｃi（ｘi）Ｗi（ｘi）＋Ｄi（ｘi） と一意的に分解することで、Ｃ（ｘi） とＤ（ｘi） を
定義する。Ｎi（Ｔ；ｘi）の最小値をＮi min（Ｔ；
ｘi） と表す。これは、 Ｎi min（Ｔ；ｘi） ＝Ｃi（ｘi）（ＰiＷi on＋ｘiＷi
off（ｘi））＋ｘiｍｉｎ（Ｄi（ｘi），Ｗ
i off（ｘi））＋Ｐiｍａｘ（０，（Ｄi（ｘi）−
Ｗi off）） で与えられ、その確率は、 Ｐi min＝Ｐr［Ｎi＝Ｎi min］ ＝｜Ｄi（ｘi）−Ｗi off（ｘi）｜／Ｗi （ｘi） となる。同様にＮi（Ｔ；ｘi）の最大値をＮi maxと表
す。これは、 Ｎi max（Ｔ；ｘi）＝Ｃi（ｘi）（ＰiＷi on＋ｘiＷi off
（ｘi））＋Ｐiｍｉｎ（Ｄi（ｘi），Ｗi on（ｘi））＋
ｘiｍａｘ（０，（Ｄi（ｘi）−Ｗi on）） で与えられ、その確率を Ｐi max＝Ｐr［Ｎi＝Ｎi max］＝｜Ｄi（ｘi）−Ｗ
i on（ｘi）｜／Ｗi（ｘi） とする。ユーザｉによる帯域使用率の分散σi 2（Ｔ）
を、レートパラメータｘi がσi 2（Ｔ；ｘi） を最大化
するように与える。即ち、
られたとき、測定時間間隔Ｔに依存した帯域使用率の分
散（Allan 分散）σi 2（Ｔ；ｘi） は、 σi 2（Ｔ；ｘi） ＝｛Ｐi max（Ｎi max）2＋Ｐi min（Ｎi
min）2｝／Ｔ2＋（１−Ｐi max−Ｐi min）｛Ｎi max−Ｎi
min）2／３＋Ｎi min（Ｎi max−Ｎi min）｝−Ｓi 2 となる。ここで上式中の記号を説明する。任意の時刻を
０としたときに、ユーザｉから時間間隔［０，Ｔ）に到
着するセルの数をＮi（Ｔ；ｘi）とする。またＴを非負
の整数Ｃ（ｘi）と０≦Ｄ（ｘi）＜Ｗ（ｘi）を用い
て、 Ｔ＝Ｃi（ｘi）Ｗi（ｘi）＋Ｄi（ｘi） と一意的に分解することで、Ｃ（ｘi） とＤ（ｘi） を
定義する。Ｎi（Ｔ；ｘi）の最小値をＮi min（Ｔ；
ｘi） と表す。これは、 Ｎi min（Ｔ；ｘi） ＝Ｃi（ｘi）（ＰiＷi on＋ｘiＷi
off（ｘi））＋ｘiｍｉｎ（Ｄi（ｘi），Ｗ
i off（ｘi））＋Ｐiｍａｘ（０，（Ｄi（ｘi）−
Ｗi off）） で与えられ、その確率は、 Ｐi min＝Ｐr［Ｎi＝Ｎi min］ ＝｜Ｄi（ｘi）−Ｗi off（ｘi）｜／Ｗi （ｘi） となる。同様にＮi（Ｔ；ｘi）の最大値をＮi maxと表
す。これは、 Ｎi max（Ｔ；ｘi）＝Ｃi（ｘi）（ＰiＷi on＋ｘiＷi off
（ｘi））＋Ｐiｍｉｎ（Ｄi（ｘi），Ｗi on（ｘi））＋
ｘiｍａｘ（０，（Ｄi（ｘi）−Ｗi on）） で与えられ、その確率を Ｐi max＝Ｐr［Ｎi＝Ｎi max］＝｜Ｄi（ｘi）−Ｗ
i on（ｘi）｜／Ｗi（ｘi） とする。ユーザｉによる帯域使用率の分散σi 2（Ｔ）
を、レートパラメータｘi がσi 2（Ｔ；ｘi） を最大化
するように与える。即ち、
【数４】 である。
【００１１】（６） ＣＢＲ，ＶＢＲ等の優先クラスの
全てのユーザｉ＝１，…，ｎによる帯域使用率の分散σ
i 2（Ｔ）を以下のように算出する（図３のステップＳＡ
２）。
全てのユーザｉ＝１，…，ｎによる帯域使用率の分散σ
i 2（Ｔ）を以下のように算出する（図３のステップＳＡ
２）。
【数５】 （７） ＡＢＲバッファのキュー長に対してチエビチェ
フ（Chebyshev） の不等式を適用することにより、ＡＢ
Ｒの輻輳検出からバッファオーバーフローに至る確率Ｐ
lossは、 Ｐloss＝｛（σ2（Ｔ））／（１／ｐ）2｝ と評価できる。空き帯域推定処理部は、この結果を呼制
御部に通知する（図２の流れＡＲ２）。
フ（Chebyshev） の不等式を適用することにより、ＡＢ
Ｒの輻輳検出からバッファオーバーフローに至る確率Ｐ
lossは、 Ｐloss＝｛（σ2（Ｔ））／（１／ｐ）2｝ と評価できる。空き帯域推定処理部は、この結果を呼制
御部に通知する（図２の流れＡＲ２）。
【００１２】（８） ＡＢＲコネクション受付処理後、
優先クラスコネクションの増減の際に、優先クラスコネ
クションのＰＣＲ（Ｐi） ，ＳＣＲ（Ｓi） 及びＢＴ
（Ｂi） を得て（図３のステップＳＡ１）、（１）〜
（７）の手続きによりAllan 分散を算出し（図３のステ
ップＳＡ２）、新たにＡＢＲの輻輳検出からバッファオ
ーバーフローに至る確率Ｐ’lossを計算し直す。
優先クラスコネクションの増減の際に、優先クラスコネ
クションのＰＣＲ（Ｐi） ，ＳＣＲ（Ｓi） 及びＢＴ
（Ｂi） を得て（図３のステップＳＡ１）、（１）〜
（７）の手続きによりAllan 分散を算出し（図３のステ
ップＳＡ２）、新たにＡＢＲの輻輳検出からバッファオ
ーバーフローに至る確率Ｐ’lossを計算し直す。
【００１３】（９） 新たに計算したＰ’lossが、ＡＢ
Ｒコネクション受付時に決められた品質規定値Ｐと等し
くなるように、即ち Ｐ＝Ｐ”loss｛＝［σ2（Ｔ”）］／［（１−ρ）2］｝ となるようにＴ”（ただしＴ”＞Ｔ）を選び直す。その
ため、 σ2（Ｔ”）＝Ｐ（１−ρ）2 となるＴ”を選ぶ必要がある。このときσ2（Ｔ） はＴ
に関してＴ-2で減少するという性質を用いて求める。こ
のことはｌ1を、 ｌ1” ＝Ｔ”ρa−１ と選び直すこと、即ち輻輳判定閾値を変化させることに
対応している（図３のステップＳＡ３）。
Ｒコネクション受付時に決められた品質規定値Ｐと等し
くなるように、即ち Ｐ＝Ｐ”loss｛＝［σ2（Ｔ”）］／［（１−ρ）2］｝ となるようにＴ”（ただしＴ”＞Ｔ）を選び直す。その
ため、 σ2（Ｔ”）＝Ｐ（１−ρ）2 となるＴ”を選ぶ必要がある。このときσ2（Ｔ） はＴ
に関してＴ-2で減少するという性質を用いて求める。こ
のことはｌ1を、 ｌ1” ＝Ｔ”ρa−１ と選び直すこと、即ち輻輳判定閾値を変化させることに
対応している（図３のステップＳＡ３）。
【００１４】（１０） ｌ1” に基づき、ＡＢＲバッフ
ァの輻輳判定閾値を変更する（図２の流れＡＲ３）。 （１１） 優先クラスコネクションの増減がある度に
（８）以降の処理を繰り返す。 以上の手続きにより、ＡＢＲコネクション受付時の通信
品質を、その後の優先クラスコネクションの増減に関わ
らず保証することが可能になる。
ァの輻輳判定閾値を変更する（図２の流れＡＲ３）。 （１１） 優先クラスコネクションの増減がある度に
（８）以降の処理を繰り返す。 以上の手続きにより、ＡＢＲコネクション受付時の通信
品質を、その後の優先クラスコネクションの増減に関わ
らず保証することが可能になる。
【００１５】
【発明が解決しようとする課題】しかし、この方法では
ＡＢＲバッファ容量ｌ（ただしｌ＝ｌ1 ＋ｌ2 ＋ｌ3 ）
が限られている中で、過度にｌ1 を大きくとる事態が発
生し、これはＡＢＲコネクションが頻繁に輻輳状態と判
定されることを招致してしまう。ＡＢＲはＬＡＮサービ
スの収容が主目的であり、通常状態では、ある程度自由
なセル送出が許されていることが望ましい。そのため、
頻繁に輻輳状態に陥り、レートがＭＣＲまで絞り込まれ
るようではＡＢＲの魅力が失われることになりかねな
い。したがって、ＡＢＲサービスの魅力を損なわないよ
うに、優先クラスコネクションの新規接続要求を制限す
るＡＴＭ呼受付制御技術が待望されている。
ＡＢＲバッファ容量ｌ（ただしｌ＝ｌ1 ＋ｌ2 ＋ｌ3 ）
が限られている中で、過度にｌ1 を大きくとる事態が発
生し、これはＡＢＲコネクションが頻繁に輻輳状態と判
定されることを招致してしまう。ＡＢＲはＬＡＮサービ
スの収容が主目的であり、通常状態では、ある程度自由
なセル送出が許されていることが望ましい。そのため、
頻繁に輻輳状態に陥り、レートがＭＣＲまで絞り込まれ
るようではＡＢＲの魅力が失われることになりかねな
い。したがって、ＡＢＲサービスの魅力を損なわないよ
うに、優先クラスコネクションの新規接続要求を制限す
るＡＴＭ呼受付制御技術が待望されている。
【００１６】ＡＴＭ網上でＡＢＲサービスのＭＣＲを保
証するために必要となる、ＡＢＲバッファの輻輳判定閾
値を動的に変化させる方法は、優先クラストラヒックの
増減に依らずにＡＢＲサービスのＭＣＲを保証すること
ができるが、過度にＡＢＲバッファの輻輳判定閾値を小
さくすることは、ＡＢＲサービスの魅力を損なう恐れが
あり望ましくない。本発明は、上述した課題に鑑みて為
されたものであり、ＡＢＲサービスのＭＣＲを保証と優
先クラスの品質保証を両立させたＡＴＭ呼受付制御を実
現するＡＴＭ呼受付制御方法を提供することを目的とす
る。
証するために必要となる、ＡＢＲバッファの輻輳判定閾
値を動的に変化させる方法は、優先クラストラヒックの
増減に依らずにＡＢＲサービスのＭＣＲを保証すること
ができるが、過度にＡＢＲバッファの輻輳判定閾値を小
さくすることは、ＡＢＲサービスの魅力を損なう恐れが
あり望ましくない。本発明は、上述した課題に鑑みて為
されたものであり、ＡＢＲサービスのＭＣＲを保証と優
先クラスの品質保証を両立させたＡＴＭ呼受付制御を実
現するＡＴＭ呼受付制御方法を提供することを目的とす
る。
【００１７】
【課題を解決するための手段】請求項１記載のＡＴＭ呼
受付制御方法は、ＡＢＲクラスとＣＢＲ、ＶＢＲ等の他
の優先クラスとの両方を使用可能なＡＴＭ網での優先ク
ラスの呼受付制御を行うＡＴＭ呼受付制御方法におい
て、既に呼設定済みの前記ＡＢＲクラスの品質を保持す
るために、前記優先クラスのユーザが申告するＧＣＲＡ
のパラメータと、前記ＡＢＲクラス専用のバッファの輻
輳判定閾値に基づいて、優先クラスの呼受付可否を判断
することを特徴としている。
受付制御方法は、ＡＢＲクラスとＣＢＲ、ＶＢＲ等の他
の優先クラスとの両方を使用可能なＡＴＭ網での優先ク
ラスの呼受付制御を行うＡＴＭ呼受付制御方法におい
て、既に呼設定済みの前記ＡＢＲクラスの品質を保持す
るために、前記優先クラスのユーザが申告するＧＣＲＡ
のパラメータと、前記ＡＢＲクラス専用のバッファの輻
輳判定閾値に基づいて、優先クラスの呼受付可否を判断
することを特徴としている。
【００１８】請求項２記載のＡＴＭ呼受付制御方法は、
ＡＢＲクラスとＣＢＲ、ＶＢＲ等の他の優先クラスとの
両方を使用可能なＡＴＭ網での優先クラスの呼受付制御
を行うＡＴＭ呼受付制御方法において、前記優先クラス
のユーザが呼の設定要求時に申告するピークセルレー
ト、サステナブルセルレート、バーストトレランスの各
申告パラメータと、前記ＡＢＲクラスのユーザが呼の設
定要求時に申告するミニマムセルレートと、既に呼設定
済みのＡＢＲユーザの通信品質を守るために必要なＡＢ
Ｒクラス専用のバッファの輻輳検出からバッファオーバ
ーフローまでの容量の最大値（ｌ）とを予め記憶し、前
記サステナブルセルレートに基づいて前記優先クラスユ
ーザによる帯域平均使用率（ρ）を算出し、前記ピーク
セルレート、前記サステナブルセルレート、および前記
バーストトレランスの各申告パラメータから前記優先ク
ラスユーザによる帯域使用率の分散（σ2（Ｔ） ）を算
出し、前記ミニマムセルレートから前記ＡＢＲクラスの
ユーザによる輻輳時の帯域平均使用率（ρa） を算出
し、前記優先クラスユーザによる帯域平均使用率と帯域
使用率の分散、及び前記ＡＢＲクラスのユーザによる輻
輳時の帯域使用率から、ＡＢＲクラス専用のバッファの
待ちセル数分布にチエビシェフの不等式を適用すること
により、ＡＢＲクラス専用のバッファの輻輳検出からバ
ッファオーバフローに至る確率Ｐlossを、前記優先クラ
スユーザの接続要求がある度に、Ｐloss＝｛σ2（Ｔ）
／（１−ρ）2｝により算出し、前記Ｐlossが、ＡＢＲ
コネクション受付時に決められた品質規定値Ｐと等しく
なるよう、ＡＢＲクラス専用のバッファの輻輳検出から
バッファオーバーフローまでの容量ｌ1” を
ＡＢＲクラスとＣＢＲ、ＶＢＲ等の他の優先クラスとの
両方を使用可能なＡＴＭ網での優先クラスの呼受付制御
を行うＡＴＭ呼受付制御方法において、前記優先クラス
のユーザが呼の設定要求時に申告するピークセルレー
ト、サステナブルセルレート、バーストトレランスの各
申告パラメータと、前記ＡＢＲクラスのユーザが呼の設
定要求時に申告するミニマムセルレートと、既に呼設定
済みのＡＢＲユーザの通信品質を守るために必要なＡＢ
Ｒクラス専用のバッファの輻輳検出からバッファオーバ
ーフローまでの容量の最大値（ｌ）とを予め記憶し、前
記サステナブルセルレートに基づいて前記優先クラスユ
ーザによる帯域平均使用率（ρ）を算出し、前記ピーク
セルレート、前記サステナブルセルレート、および前記
バーストトレランスの各申告パラメータから前記優先ク
ラスユーザによる帯域使用率の分散（σ2（Ｔ） ）を算
出し、前記ミニマムセルレートから前記ＡＢＲクラスの
ユーザによる輻輳時の帯域平均使用率（ρa） を算出
し、前記優先クラスユーザによる帯域平均使用率と帯域
使用率の分散、及び前記ＡＢＲクラスのユーザによる輻
輳時の帯域使用率から、ＡＢＲクラス専用のバッファの
待ちセル数分布にチエビシェフの不等式を適用すること
により、ＡＢＲクラス専用のバッファの輻輳検出からバ
ッファオーバフローに至る確率Ｐlossを、前記優先クラ
スユーザの接続要求がある度に、Ｐloss＝｛σ2（Ｔ）
／（１−ρ）2｝により算出し、前記Ｐlossが、ＡＢＲ
コネクション受付時に決められた品質規定値Ｐと等しく
なるよう、ＡＢＲクラス専用のバッファの輻輳検出から
バッファオーバーフローまでの容量ｌ1” を
【数６】 と選び、ｌ1”≦１ であれば、優先クラスの呼設定要求
の拒否をおこなわない旨を呼制御部に通知し、ｌ1”＞
１ であれば、輻輳判定閾値の変更を行わずに接続要求
のあった優先クラスコネクションの接続の拒否を呼制御
部に通知することを特徴としている。
の拒否をおこなわない旨を呼制御部に通知し、ｌ1”＞
１ であれば、輻輳判定閾値の変更を行わずに接続要求
のあった優先クラスコネクションの接続の拒否を呼制御
部に通知することを特徴としている。
【００１９】
【発明の実施の形態】以下、図面を参照して、本発明の
実施形態について説明する。図１は本発明の一実施形態
によるＡＴＭ呼受付制御方法の処理フローを示す図であ
り、この図に示す方法は、図２に示される空き帯域推定
処理部内で実行され、ＡＴＭ空き帯域推定を行う。以
下、その手順を説明する。
実施形態について説明する。図１は本発明の一実施形態
によるＡＴＭ呼受付制御方法の処理フローを示す図であ
り、この図に示す方法は、図２に示される空き帯域推定
処理部内で実行され、ＡＴＭ空き帯域推定を行う。以
下、その手順を説明する。
【００２０】［１］ ＣＢＲ、ＶＢＲ等の優先クラスの
ユーザに識別子ｉ（ｉ＝１，…，ｎ）を付与する。ユー
ザｉが呼の設定を要求する際に、ＰＣＲ（Ｐi） ，ＳＣ
Ｒ（Ｓi） 及びＢＴ（Ｂi） が呼制御部から空き帯域推
定処理部に通知される（図２の流れＡＲ１、図１のステ
ップＳＢ１）。このとき、ｉがＣＢＲである場合のＳＣ
ＲはＰＣＲと等しい（Ｐi＝Ｓi）とし、ＢＴについては
（Ｂi＝０） とする。これらの量は、１セル転送時間Ｌ
／Ｃを１スロットとしたものを時間の単位として用いる
ことにする。なお、Ｃはセル長、Ｌは全帯域の容量（伝
送路速度）である。
ユーザに識別子ｉ（ｉ＝１，…，ｎ）を付与する。ユー
ザｉが呼の設定を要求する際に、ＰＣＲ（Ｐi） ，ＳＣ
Ｒ（Ｓi） 及びＢＴ（Ｂi） が呼制御部から空き帯域推
定処理部に通知される（図２の流れＡＲ１、図１のステ
ップＳＢ１）。このとき、ｉがＣＢＲである場合のＳＣ
ＲはＰＣＲと等しい（Ｐi＝Ｓi）とし、ＢＴについては
（Ｂi＝０） とする。これらの量は、１セル転送時間Ｌ
／Ｃを１スロットとしたものを時間の単位として用いる
ことにする。なお、Ｃはセル長、Ｌは全帯域の容量（伝
送路速度）である。
【００２１】［２］ 空き帯域推定処理部はＣＢＲ、Ｖ
ＢＲ等の優先クラスのユーザｉがＡＴＭフォーラム（Ａ
ＴＭ Forum）のＵＮＩ仕様で規定されるＧＣＲＡ
（Ｓi，Ｂｉ）を満たしているとし、申告されたＰＣＲ
（Ｐｉ） ，ＳＣＲ（Ｓi） 及びＢＴ（Ｂi） から、以
下のトラヒックモデルを決定する。ＣＢＲ，ＶＢＲ等の
優先クラスのユーザｉからのトラヒックは、ＰＣＲでの
バースト的なセル送出が、 Ｗi on＝（ＢiＳi＋１）／（Ｐi−Ｓi） スロットだけ接続し、ｘi（０≦ｘi≦Ｓi） のセルレー
トが Ｗi off（ｘi）＝（ＢiＳi＋１）／（Ｓi−ｘi） スロットだけ接続する過程を周期的に繰り返す過程を採
る（図４参照）。また、ｘi はＰＣＲでのバースト的な
セル送出が起こる間隔を支配するパラメータである。繰
り返しの周期は、 Ｗi（ｘi）＝Ｗi on＋Ｗi off（ｘi） となる。
ＢＲ等の優先クラスのユーザｉがＡＴＭフォーラム（Ａ
ＴＭ Forum）のＵＮＩ仕様で規定されるＧＣＲＡ
（Ｓi，Ｂｉ）を満たしているとし、申告されたＰＣＲ
（Ｐｉ） ，ＳＣＲ（Ｓi） 及びＢＴ（Ｂi） から、以
下のトラヒックモデルを決定する。ＣＢＲ，ＶＢＲ等の
優先クラスのユーザｉからのトラヒックは、ＰＣＲでの
バースト的なセル送出が、 Ｗi on＝（ＢiＳi＋１）／（Ｐi−Ｓi） スロットだけ接続し、ｘi（０≦ｘi≦Ｓi） のセルレー
トが Ｗi off（ｘi）＝（ＢiＳi＋１）／（Ｓi−ｘi） スロットだけ接続する過程を周期的に繰り返す過程を採
る（図４参照）。また、ｘi はＰＣＲでのバースト的な
セル送出が起こる間隔を支配するパラメータである。繰
り返しの周期は、 Ｗi（ｘi）＝Ｗi on＋Ｗi off（ｘi） となる。
【００２２】［３］ ＣＢＲ、ＶＢＲ等の優先クラスの
ユーザによる帯域の平均使用率ρを
ユーザによる帯域の平均使用率ρを
【数７】 で算出する。 ［４］ 時間間隔Ｔを以下のように算出する。ＡＢＲサ
ービスのユーザｊ（ｊ＝１，…，ｍ）のＭＣＲをＭj と
する。全てのＡＢＲユーザがＭＣＲでセル送出を行った
ときのＡＢＲユーザによる帯域使用率ρa は、
ービスのユーザｊ（ｊ＝１，…，ｍ）のＭＣＲをＭj と
する。全てのＡＢＲユーザがＭＣＲでセル送出を行った
ときのＡＢＲユーザによる帯域使用率ρa は、
【数８】 で与えられる。次に、ＡＢＲ用のセルバッファが図５の
ように用意されているとする。図５において、ｌ1 は輻
輳検出からセルがオーバーフローするまでの容量、ｌ2
は輻輳解除からセルバッファがアンダーフローを起こす
までの容量、ｌ3はそれ以外の容量とする。このとき、 Ｔ＝（ｌ1＋１）／ρa とする。また、ＡＢＲサービスが頻繁に輻輳と判断され
ることを防ぐために、ｌ1 の上限値ｂｆｌを与えてお
く。
ように用意されているとする。図５において、ｌ1 は輻
輳検出からセルがオーバーフローするまでの容量、ｌ2
は輻輳解除からセルバッファがアンダーフローを起こす
までの容量、ｌ3はそれ以外の容量とする。このとき、 Ｔ＝（ｌ1＋１）／ρa とする。また、ＡＢＲサービスが頻繁に輻輳と判断され
ることを防ぐために、ｌ1 の上限値ｂｆｌを与えてお
く。
【００２３】［５］ ＣＢＲ，ＶＢＲ等の優先クラスの
ユーザｉによる帯域使用率の分散を以下のように算出す
る。連続したＴスロットにわたって測定したときの、Ｃ
ＢＲ、ＶＢＲ等の優先クラスのユーザｉによる帯域使用
率をＸi（Ｔ） とする。このとき測定時間間隔Ｔに依存
した帯域使用率の分散（Allan 分散）σi 2（Ｔ）を、 σi 2（Ｔ）≡Ｅ［（Ｘi（Ｔ）−Ｓi）2］ とする。この計算は実際には以下のように行われる。
ユーザｉによる帯域使用率の分散を以下のように算出す
る。連続したＴスロットにわたって測定したときの、Ｃ
ＢＲ、ＶＢＲ等の優先クラスのユーザｉによる帯域使用
率をＸi（Ｔ） とする。このとき測定時間間隔Ｔに依存
した帯域使用率の分散（Allan 分散）σi 2（Ｔ）を、 σi 2（Ｔ）≡Ｅ［（Ｘi（Ｔ）−Ｓi）2］ とする。この計算は実際には以下のように行われる。
【００２４】トラヒックモデルのパラメータｘi が与え
られたとき、測定時間間隔Ｔに依存した帯域使用率の分
散（Allan 分散）σi 2（Ｔ；ｘi） は、 σi 2（Ｔ；ｘi）＝｛Ｐi max（Ｎi max）2＋Ｐi min（Ｎi
min）2｝／Ｔ2＋（１−Ｐi max−Ｐi min）｛Ｎi max−Ｎi
min）2／３＋Ｎi min（Ｎi max−Ｎi min）｝−Ｓi 2 となる。ここで上式中の記号について説明する。
られたとき、測定時間間隔Ｔに依存した帯域使用率の分
散（Allan 分散）σi 2（Ｔ；ｘi） は、 σi 2（Ｔ；ｘi）＝｛Ｐi max（Ｎi max）2＋Ｐi min（Ｎi
min）2｝／Ｔ2＋（１−Ｐi max−Ｐi min）｛Ｎi max−Ｎi
min）2／３＋Ｎi min（Ｎi max−Ｎi min）｝−Ｓi 2 となる。ここで上式中の記号について説明する。
【００２５】任意の時刻を０としたときに、ユーザｉか
ら時間間隔［０，Ｔ）に到着するセルの数をＮi（Ｔ；
ｘi）とする。またＴを非負の整数Ｃ（ｘi）と０≦Ｄ
（ｘi）＜Ｗ（ｘi） を用いて、 Ｔ＝Ｃi（ｘi）Ｗi（ｘi）＋Ｄi（ｘi） と一意的に分解することで、Ｃ（ｘi）とＤ（ｘi）を定
義する。Ｎi（Ｔ；ｘi）の最小値を、Ｎi min（Ｔ；
ｘi）と表す。これは、 Ｎi min（Ｔ；ｘi）＝Ｃi（ｘi）（ＰiＷi on＋ｘiＷi off
（ｘi））＋ｘiｍｉｎ（Ｄi（ｘi），Ｗi off（ｘi））
＋Ｐiｍａｘ（０，（Ｄi（ｘi）−Ｗi off（ｘi））） で与えられ、その確率は、 Ｐi min＝Ｐr［Ｎi＝Ｎi min］ ＝｜Ｄi（ｘi）−Ｗi off（ｘi）｜／Ｗi（ｘi） となる。同様にＮi（Ｔ；ｘi）の最大値をＮi maxと表
す。これは、 Ｎi max（Ｔ；ｘi）＝Ｃi（ｘi）（ＰiＷi on＋ｘiＷi off
（ｘi））＋Ｐiｍｉｎ（Ｄi（ｘi），Ｗi on（ｘi））＋
ｘiｍａｘ（０，（Ｄi（ｘi）−Ｗi on）） で与えられ、その確率は、 Ｐi max＝Ｐr［Ｎi＝Ｎi max］ ＝｜Ｄi（ｘi）−Ｗi on（ｘi）｜／Ｗi（ｘi） とする。ユーザｉによる帯域使用率の分散σi 2（Ｔ）
を、レートパラメータｘi がσi 2（Ｔ；ｘi） を最大化
するように与える。即ち、
ら時間間隔［０，Ｔ）に到着するセルの数をＮi（Ｔ；
ｘi）とする。またＴを非負の整数Ｃ（ｘi）と０≦Ｄ
（ｘi）＜Ｗ（ｘi） を用いて、 Ｔ＝Ｃi（ｘi）Ｗi（ｘi）＋Ｄi（ｘi） と一意的に分解することで、Ｃ（ｘi）とＤ（ｘi）を定
義する。Ｎi（Ｔ；ｘi）の最小値を、Ｎi min（Ｔ；
ｘi）と表す。これは、 Ｎi min（Ｔ；ｘi）＝Ｃi（ｘi）（ＰiＷi on＋ｘiＷi off
（ｘi））＋ｘiｍｉｎ（Ｄi（ｘi），Ｗi off（ｘi））
＋Ｐiｍａｘ（０，（Ｄi（ｘi）−Ｗi off（ｘi））） で与えられ、その確率は、 Ｐi min＝Ｐr［Ｎi＝Ｎi min］ ＝｜Ｄi（ｘi）−Ｗi off（ｘi）｜／Ｗi（ｘi） となる。同様にＮi（Ｔ；ｘi）の最大値をＮi maxと表
す。これは、 Ｎi max（Ｔ；ｘi）＝Ｃi（ｘi）（ＰiＷi on＋ｘiＷi off
（ｘi））＋Ｐiｍｉｎ（Ｄi（ｘi），Ｗi on（ｘi））＋
ｘiｍａｘ（０，（Ｄi（ｘi）−Ｗi on）） で与えられ、その確率は、 Ｐi max＝Ｐr［Ｎi＝Ｎi max］ ＝｜Ｄi（ｘi）−Ｗi on（ｘi）｜／Ｗi（ｘi） とする。ユーザｉによる帯域使用率の分散σi 2（Ｔ）
を、レートパラメータｘi がσi 2（Ｔ；ｘi） を最大化
するように与える。即ち、
【数９】 である。
【００２６】［６］ ＣＢＲ，ＶＢＲ等の優先クラスの
全てのユーザｉ＝１，…，ｎによる帯域使用率の分散σ
i 2（Ｔ）を以下のように算出する（図１のステップＳ
Ｂ２）。
全てのユーザｉ＝１，…，ｎによる帯域使用率の分散σ
i 2（Ｔ）を以下のように算出する（図１のステップＳ
Ｂ２）。
【数１０】 ［７］ ＡＢＲバッファのキュー長に対してチエビシェ
フ（Chebyshev） の不等式を適用することにより、ＡＢ
Ｒの輻輳検出からバッファオーバーフローに至る確率Ｐ
lossは、 Ｐloss＝｛（σ2（Ｔ））／（１−ρ）2｝ と評価できる。空き帯域推定処理部は、この結果を呼制
御部に通知する（図２の流れＡＲ２）。
フ（Chebyshev） の不等式を適用することにより、ＡＢ
Ｒの輻輳検出からバッファオーバーフローに至る確率Ｐ
lossは、 Ｐloss＝｛（σ2（Ｔ））／（１−ρ）2｝ と評価できる。空き帯域推定処理部は、この結果を呼制
御部に通知する（図２の流れＡＲ２）。
【００２７】［８］ ＡＢＲコネクション受付処理後、
優先クラスコネクションの増減の際に、優先クラスコネ
クションのＰＣＲ（Ｐi） ，ＳＣＲ（Ｓi） 及びＢＴ
（Ｂi） を得て（図１のステップＳＢ１）、［１］〜
［７］の手続きによりAllan 分散を算出し（図１のステ
ップＳＢ２）、新たにＡＢＲの輻輳検出からバッファオ
ーバーフローに至る確率Ｐ’lossを計算し直す。
優先クラスコネクションの増減の際に、優先クラスコネ
クションのＰＣＲ（Ｐi） ，ＳＣＲ（Ｓi） 及びＢＴ
（Ｂi） を得て（図１のステップＳＢ１）、［１］〜
［７］の手続きによりAllan 分散を算出し（図１のステ
ップＳＢ２）、新たにＡＢＲの輻輳検出からバッファオ
ーバーフローに至る確率Ｐ’lossを計算し直す。
【００２８】［９］ 新たに計算したＰ’lossが、ＡＢ
Ｒコネクション受付時に決められた品質規定値Ｐと等し
くなるように、即ち、 Ｐ＝Ｐ”loss｛＝［ σ2（Ｔ”）］／［（１−
ρ）2］｝ となるようにＴ”（Ｔ”＞Ｔ）を選び直す。そのため、 σ2（Ｔ”）＝Ｐ（１−ρ）2 となるＴ”を選ぶ必要がある。このとき、σ2（Ｔ） は
Ｔに関してＴ-2で減少するという性質を用いて求める。
このことはＡＢＲクラス専用のバッファの輻輳検出から
バッファオーバーフローまでの容量ｌ1 を、 ｌ1”＝Ｔ”ρa−１ と選び直すこと、即ち輻輳判定閾値を変化させることに
対応している（図１のステップＳＢ３）。
Ｒコネクション受付時に決められた品質規定値Ｐと等し
くなるように、即ち、 Ｐ＝Ｐ”loss｛＝［ σ2（Ｔ”）］／［（１−
ρ）2］｝ となるようにＴ”（Ｔ”＞Ｔ）を選び直す。そのため、 σ2（Ｔ”）＝Ｐ（１−ρ）2 となるＴ”を選ぶ必要がある。このとき、σ2（Ｔ） は
Ｔに関してＴ-2で減少するという性質を用いて求める。
このことはＡＢＲクラス専用のバッファの輻輳検出から
バッファオーバーフローまでの容量ｌ1 を、 ｌ1”＝Ｔ”ρa−１ と選び直すこと、即ち輻輳判定閾値を変化させることに
対応している（図１のステップＳＢ３）。
【００２９】［１０］ ｌ1” に基づき、ＡＢＲバッフ
ァの輻輳判定閾値を変更する（図２の流れＡＲ３）。こ
こで、ｌ1”≦ｌ であれば、優先クラスの呼設定要求の
拒否を行わない旨を呼制御部に通知し、ｌ1”＞１であ
れば、輻輳判定閾値の変更を行わずに、接続要求のあっ
た優先クラスコネクションの接続の拒否を呼制御部に通
知する（図２の流れＡＲ２および図１のステップＳＢ
４）。
ァの輻輳判定閾値を変更する（図２の流れＡＲ３）。こ
こで、ｌ1”≦ｌ であれば、優先クラスの呼設定要求の
拒否を行わない旨を呼制御部に通知し、ｌ1”＞１であ
れば、輻輳判定閾値の変更を行わずに、接続要求のあっ
た優先クラスコネクションの接続の拒否を呼制御部に通
知する（図２の流れＡＲ２および図１のステップＳＢ
４）。
【００３０】［１１］ 優先クラスコネクションの増減
がある度に［８］以降の処理を繰り返す。 以上の手続きにより、ＡＢＲサービスのＭＣＲを保証と
優先クラスの品質保証が両立したＡＴＭ呼受付制御方法
を実現することができる。以上、本発明の実施形態を図
面を参照して詳述してきたが、具体的な構成はこの実施
形態に限られるものではなく、本発明の要旨を逸脱しな
い範囲の設計の変更等があっても本発明に含まれる。
がある度に［８］以降の処理を繰り返す。 以上の手続きにより、ＡＢＲサービスのＭＣＲを保証と
優先クラスの品質保証が両立したＡＴＭ呼受付制御方法
を実現することができる。以上、本発明の実施形態を図
面を参照して詳述してきたが、具体的な構成はこの実施
形態に限られるものではなく、本発明の要旨を逸脱しな
い範囲の設計の変更等があっても本発明に含まれる。
【００３１】
【発明の効果】以上説明したように、本発明によれば、
優先クラスコネクションの受付可否判断にＡＢＲバッフ
ァの輻輳判定閾値の値を取り入れたため、ＡＢＲクラス
コネクションのＭＣＲの保証と、優先クラスコネクショ
ンの品質の保証とを両立したＡＴＭ呼受付制御を行うこ
とが可能となる。
優先クラスコネクションの受付可否判断にＡＢＲバッフ
ァの輻輳判定閾値の値を取り入れたため、ＡＢＲクラス
コネクションのＭＣＲの保証と、優先クラスコネクショ
ンの品質の保証とを両立したＡＴＭ呼受付制御を行うこ
とが可能となる。
【図１】本発明の一実施形態によるＡＴＭ呼受付制御方
法を適用した空き帯域推定処理部での処理フローを示す
図である。
法を適用した空き帯域推定処理部での処理フローを示す
図である。
【図２】ＡＢＲ呼受付制御システムのモデルを示す図で
ある。
ある。
【図３】空き帯域推定処理部での従来の処理フローを示
す図である。
す図である。
【図４】ＧＣＲＡに従うトラヒックのモデルを示す図で
ある。
ある。
【図５】ＡＢＲ用のセルバッファの構成を示す図であ
る。
る。
ＳＡ１〜ＳＡ３，ＳＢ１〜ＳＢ４……ステップ
Claims (2)
- 【請求項１】 ＡＢＲクラスとＣＢＲ、ＶＢＲ等の他の
優先クラスとの両方を使用可能なＡＴＭ網での優先クラ
スの呼受付制御を行うＡＴＭ呼受付制御方法において、 既に呼設定済みの前記ＡＢＲクラスの品質を保持するた
めに、前記優先クラスのユーザが申告するＧＣＲＡのパ
ラメータと、前記ＡＢＲクラス専用のバッファの輻輳判
定閾値に基づいて、優先クラスの呼受付可否を判断する
ことを特徴とするＡＴＭ呼受付制御方法。 - 【請求項２】 ＡＢＲクラスとＣＢＲ、ＶＢＲ等の他の
優先クラスとの両方を使用可能なＡＴＭ網での優先クラ
スの呼受付制御を行うＡＴＭ呼受付制御方法において、 前記優先クラスのユーザが呼の設定要求時に申告するピ
ークセルレート、サステナブルセルレート、バーストト
レランスの各申告パラメータと、前記ＡＢＲクラスのユ
ーザが呼の設定要求時に申告するミニマムセルレート
と、既に呼設定済みのＡＢＲユーザの通信品質を守るた
めに必要なＡＢＲクラス専用のバッファの輻輳検出から
バッファオーバーフローまでの容量の最大値（ｌ）とを
予め記憶し、 前記サステナブルセルレートに基づいて前記優先クラス
ユーザによる帯域平均使用率（ρ）を算出し、 前記ピークセルレート、前記サステナブルセルレート、
および前記バーストトレランスの各申告パラメータから
前記優先クラスユーザによる帯域使用率の分散（σ
2（Ｔ） ）を算出し、 前記ミニマムセルレートから前記ＡＢＲクラスのユーザ
による輻輳時の帯域平均使用率（ρa） を算出し、 前記優先クラスユーザによる帯域平均使用率と帯域使用
率の分散、及び前記ＡＢＲクラスのユーザによる輻輳時
の帯域使用率から、ＡＢＲクラス専用のバッファの待ち
セル数分布にチエビシェフの不等式を適用することによ
り、ＡＢＲクラス専用のバッファの輻輳検出からバッフ
ァオーバフローに至る確率Ｐlossを、前記優先クラスユ
ーザの接続要求がある度に、Ｐloss＝｛σ2（Ｔ）／
（１−ρ）2｝により算出し、前記Ｐlossが、ＡＢＲコ
ネクション受付時に決められた品質規定値Ｐと等しくな
るよう、ＡＢＲクラス専用のバッファの輻輳検出からバ
ッファオーバーフローまでの容量ｌ1” を 【数１】 と選び、ｌ1”≦１ であれば、優先クラスの呼設定要求
の拒否をおこなわない旨を呼制御部に通知し、ｌ1”＞
１ であれば、輻輳判定閾値の変更を行わずに接続要求
のあった優先クラスコネクションの接続の拒否を呼制御
部に通知することを特徴とするＡＴＭ呼受付制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26176895A JPH09107360A (ja) | 1995-10-09 | 1995-10-09 | Ａｔｍ呼受付制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26176895A JPH09107360A (ja) | 1995-10-09 | 1995-10-09 | Ａｔｍ呼受付制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09107360A true JPH09107360A (ja) | 1997-04-22 |
Family
ID=17366432
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26176895A Pending JPH09107360A (ja) | 1995-10-09 | 1995-10-09 | Ａｔｍ呼受付制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09107360A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6359889B1 (en) | 1998-07-31 | 2002-03-19 | Fujitsu Limited | Cell switching device for controlling a fixed rate connection |
-
1995
- 1995-10-09 JP JP26176895A patent/JPH09107360A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6359889B1 (en) | 1998-07-31 | 2002-03-19 | Fujitsu Limited | Cell switching device for controlling a fixed rate connection |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3088464B2 (ja) | Ａｔｍネットワークのバンド幅管理とアクセス制御 | |
| Niestegge | The ‘leaky bucket’policing method in the atm (asynchronous transfer mode) network | |
| CA2118471C (en) | Upc-based traffic control framework for atm networks | |
| Benmohamed et al. | A control-theoretic ABR explicit rate algorithm for ATM switches with per-VC queueing | |
| US8009565B2 (en) | Switch with function for assigning queue based on a declared transfer rate | |
| JP2003501913A (ja) | 接続型ネットワークの共用出力バッファを仕切るための双モード制御システム及び方法 | |
| EP0788288A2 (en) | Flow control in a cell switched communication system | |
| JPH1023043A (ja) | データ流速度、待ち行列ネットワークノード、およびパケットスイッチングネットワークの制御方法 | |
| CN1382330A (zh) | 管理异步传输模式网络中业务的方法和设备 | |
| Mowbray et al. | Capacity reservation for multimedia traffic | |
| Wallmeier | A connection acceptance algorithm for ATM networks based on mean and peak bit rates | |
| JPH09107360A (ja) | Ａｔｍ呼受付制御方法 | |
| Cisco | Traffic Management | |
| Cisco | Traffic Management | |
| Cisco | Traffic Management | |
| Cisco | Traffic Management | |
| Cisco | Traffic Management | |
| Cisco | Traffic Management | |
| Cisco | Traffic Management | |
| Cisco | Traffic Management | |
| Ngin et al. | Generalised minimum queuing delay: an adaptive multi-rate service discipline for atm networks | |
| AU717162B2 (en) | Improved phantom flow control method and apparatus | |
| JP3386092B2 (ja) | Ａｂｒセル流量制御方法 | |
| Ishida et al. | A multiplexing method in consideration of cell delay variation | |
| Lorenz et al. | Cell–by–Cell Round Robin Service Discipline for ATM Networks |