JP3088985B2 - コネクション受付判定装置 - Google Patents
コネクション受付判定装置Info
- Publication number
- JP3088985B2 JP3088985B2 JP31237297A JP31237297A JP3088985B2 JP 3088985 B2 JP3088985 B2 JP 3088985B2 JP 31237297 A JP31237297 A JP 31237297A JP 31237297 A JP31237297 A JP 31237297A JP 3088985 B2 JP3088985 B2 JP 3088985B2
- Authority
- JP
- Japan
- Prior art keywords
- connection
- connection request
- loss rate
- cell loss
- virtual
- 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.)
- Expired - Fee Related
Links
Landscapes
- Monitoring And Testing Of Transmission In General (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はＡＴＭ(Asynchronou
s Transfer Mode)に利用する。本発明はセルの交換にお
けるコネクション受付判定を行う技術に関する。
s Transfer Mode)に利用する。本発明はセルの交換にお
けるコネクション受付判定を行う技術に関する。
【０００２】
【従来の技術】フレーム内の送出スロット位置を指定す
ることにより、各コネクション毎に確定的に帯域を割当
てるＳＴＭ(Synchronous Transfer Mode) 交換と異な
り、ＡＴＭ交換では各コネクションは任意の時刻にセル
を送出することができる。ＡＴＭ交換においてはコネク
ション設定時に当該コネクションのトラヒックディスク
リプタを申告させ、セル損失が起きないようにコネクシ
ョン受付けの可否判定を行う。
ることにより、各コネクション毎に確定的に帯域を割当
てるＳＴＭ(Synchronous Transfer Mode) 交換と異な
り、ＡＴＭ交換では各コネクションは任意の時刻にセル
を送出することができる。ＡＴＭ交換においてはコネク
ション設定時に当該コネクションのトラヒックディスク
リプタを申告させ、セル損失が起きないようにコネクシ
ョン受付けの可否判定を行う。
【０００３】ＡＴＭ交換機内でセル損失が発生する主な
箇所は、セルがＶＰ(Virtual Path)へ送出されるＡＴＭ
交換機の出力バッファである。単純なセルの送出方法と
して、ＦＩＦＯ(First in first out)の出力バッファで
のアルゴリズムにしたがう。１セル時間毎にセルの読出
しタイミングがあり、その読出しタイミングになったと
きに、バッファにセルがあれば、バッファの先頭のセル
を読み出す。
箇所は、セルがＶＰ(Virtual Path)へ送出されるＡＴＭ
交換機の出力バッファである。単純なセルの送出方法と
して、ＦＩＦＯ(First in first out)の出力バッファで
のアルゴリズムにしたがう。１セル時間毎にセルの読出
しタイミングがあり、その読出しタイミングになったと
きに、バッファにセルがあれば、バッファの先頭のセル
を読み出す。
【０００４】ピーク速度、平均速度、バースト性、ピー
ク継続時間、ソースタイプ（例えば、電話、ビデオ）等
がトラヒックディスクリプタの候補として考えられる。
ク継続時間、ソースタイプ（例えば、電話、ビデオ）等
がトラヒックディスクリプタの候補として考えられる。
【０００５】ピーク速度のみを用いたコネクションの受
付可否判定を行う場合は各コネクションからのセル送出
のバースト性が強い（平均速度とピーク速度の比が大き
い）場合は十分に帯域使用効率が上げられないことが問
題となる（以降、このようにピークセル速度を基に帯域
運用を行う方式をピーク割当方式と呼ぶ）。
付可否判定を行う場合は各コネクションからのセル送出
のバースト性が強い（平均速度とピーク速度の比が大き
い）場合は十分に帯域使用効率が上げられないことが問
題となる（以降、このようにピークセル速度を基に帯域
運用を行う方式をピーク割当方式と呼ぶ）。
【０００６】この問題点の一つの解として斎藤は文献
〔H.Saito,"Call Admission Controlin an ATM Network
Using Upper Bound of Cell Loss Probability,"IEEE
TransCommun,vol.40,no.9,pp.1512-1521,Sep.1992.〕に
て、ユーザが申告するコネクションのピーク速度、平均
速度を基に、コネクション受付後のセル損失率を推定
し、コネクションの受付判定を行う方式を提案してい
る。
〔H.Saito,"Call Admission Controlin an ATM Network
Using Upper Bound of Cell Loss Probability,"IEEE
TransCommun,vol.40,no.9,pp.1512-1521,Sep.1992.〕に
て、ユーザが申告するコネクションのピーク速度、平均
速度を基に、コネクション受付後のセル損失率を推定
し、コネクションの受付判定を行う方式を提案してい
る。
【０００７】斎藤の方式は、ユーザにより申告される各
コネクションｉにおけるピーク速度Ｒi （γセル時間内
の最大送出セル数）と、平均速度Ａi （γセル時間内の
平均送出セル数）から、セル損失率Ｐは、次式で推定さ
れる。
コネクションｉにおけるピーク速度Ｒi （γセル時間内
の最大送出セル数）と、平均速度Ａi （γセル時間内の
平均送出セル数）から、セル損失率Ｐは、次式で推定さ
れる。
【０００８】
【数１】 コネクションｉ（ｉ＝１，…，ｎ）は、既にＶＰに収容
されているコネクションとし、コネクションｎ＋１を新
しく接続を要求されたコネクションとした。＊は畳込み
積分である。固定ウィンドウ長γは、バッファサイズを
Ｋとして、ｒ≦Ｋ＋１である。
されているコネクションとし、コネクションｎ＋１を新
しく接続を要求されたコネクションとした。＊は畳込み
積分である。固定ウィンドウ長γは、バッファサイズを
Ｋとして、ｒ≦Ｋ＋１である。
【０００９】従来のコネクション受付判定装置を図７に
示す。従来のコネクション受付判定装置は、コネクショ
ン接続要求部１、接続中コネクションパラメータ部３、
セル損失率推定部４、コネクション受付判定部１７から
構成されている。接続中コネクションパラメータ部３
は、ユーザにより申告された各コネクション毎のピーク
速度と平均速度を記憶するメモリを有している。
示す。従来のコネクション受付判定装置は、コネクショ
ン接続要求部１、接続中コネクションパラメータ部３、
セル損失率推定部４、コネクション受付判定部１７から
構成されている。接続中コネクションパラメータ部３
は、ユーザにより申告された各コネクション毎のピーク
速度と平均速度を記憶するメモリを有している。
【００１０】図８に従来のコネクション受付判定アルゴ
リズムを示す。新しいコネクションの接続要求が生じる
と（Ｓ１１）、新しいコネクションのピーク速度
Ｒn+1 、平均速度Ａn+1 と、既にＶＰに収容されている
接続中のコネクションのパラメータ（ピーク速度、平均
速度）を基に、式２を用いてセル損失率Ｐを推定する
（Ｓ２）。ＣＬＲをセル損失率規定値とすると（Ｓ
３）、Ｐ＜ＣＬＲであれば、コネクションを受け付ける
（Ｓ７）。そうでなければ、コネクションを受け付けな
い（Ｓ８）。また、コネクションを受け付けたり（Ｓ
７）、コネクションが切断されたとき（Ｓ９）、接続中
のコネクションパラメータは更新される（Ｓ１０）。
リズムを示す。新しいコネクションの接続要求が生じる
と（Ｓ１１）、新しいコネクションのピーク速度
Ｒn+1 、平均速度Ａn+1 と、既にＶＰに収容されている
接続中のコネクションのパラメータ（ピーク速度、平均
速度）を基に、式２を用いてセル損失率Ｐを推定する
（Ｓ２）。ＣＬＲをセル損失率規定値とすると（Ｓ
３）、Ｐ＜ＣＬＲであれば、コネクションを受け付ける
（Ｓ７）。そうでなければ、コネクションを受け付けな
い（Ｓ８）。また、コネクションを受け付けたり（Ｓ
７）、コネクションが切断されたとき（Ｓ９）、接続中
のコネクションパラメータは更新される（Ｓ１０）。
【００１１】
【発明が解決しようとする課題】このように従来のコネ
クション受付判定装置は、コネクション接続要求があっ
たときにセル損失率Ｐを推定し、コネクション受付判定
を行っている。しかしながら、収容されているコネクシ
ョン数が大きい場合、例えば、式２を用いると、畳込み
積分を行う必要があるため、計算時間が大きくなり、コ
ネクション受付判定に時間を要する。したがって、短時
間でコネクション受付判定を行うことが困難となる。
クション受付判定装置は、コネクション接続要求があっ
たときにセル損失率Ｐを推定し、コネクション受付判定
を行っている。しかしながら、収容されているコネクシ
ョン数が大きい場合、例えば、式２を用いると、畳込み
積分を行う必要があるため、計算時間が大きくなり、コ
ネクション受付判定に時間を要する。したがって、短時
間でコネクション受付判定を行うことが困難となる。
【００１２】従来のコネクション判定を行うＡＴＭ交換
機の概念を図９に示す。コネクション接続要求がＡＴ
Ｍ交換機２０のコネクション受付判定装置１５に到来す
ると、新たなコネクション接続を受付け許可した場合
のセル損失率の推定を行い、その結果にしたがってコネ
クション受付判定を行う。その判定結果をコネクショ
ン受付通知としてコネクション接続要求の送信元に送信
する。
機の概念を図９に示す。コネクション接続要求がＡＴ
Ｍ交換機２０のコネクション受付判定装置１５に到来す
ると、新たなコネクション接続を受付け許可した場合
のセル損失率の推定を行い、その結果にしたがってコネ
クション受付判定を行う。その判定結果をコネクショ
ン受付通知としてコネクション接続要求の送信元に送信
する。
【００１３】本発明は、このような背景に行われたもの
であって、短時間でコネクション受付判定を行うことが
できるコネクション受付判定装置を提供することを目的
とする。
であって、短時間でコネクション受付判定を行うことが
できるコネクション受付判定装置を提供することを目的
とする。
【００１４】
【課題を解決するための手段】本発明は、実際のコネク
ション接続要求の前にあらかじめ受付可能なコネクショ
ンの条件（パラメータ）を設定しておき、実際のコネク
ションの接続要求が発生したとき、実際のコネクション
接続要求パラメータとあらかじめ設定しておいた受付可
能コネクションパラメータとを比較することにより、コ
ネクション受付判定を行うことを最も主要な特徴とす
る。
ション接続要求の前にあらかじめ受付可能なコネクショ
ンの条件（パラメータ）を設定しておき、実際のコネク
ションの接続要求が発生したとき、実際のコネクション
接続要求パラメータとあらかじめ設定しておいた受付可
能コネクションパラメータとを比較することにより、コ
ネクション受付判定を行うことを最も主要な特徴とす
る。
【００１５】すなわち、本発明は、新たなコネクション
接続に伴い発生するセル損失率を推定する手段と、この
セル損失率が所定のセル損失率規定値を越えないときに
はこの新たなコネクション接続を受付ける手段とを備え
たコネクション受付判定装置である。
接続に伴い発生するセル損失率を推定する手段と、この
セル損失率が所定のセル損失率規定値を越えないときに
はこの新たなコネクション接続を受付ける手段とを備え
たコネクション受付判定装置である。
【００１６】ここで、本発明の特徴とするところは、現
実の接続要求がないときに仮想的な接続要求を発生させ
る手段を備え、前記セル損失率を推定する手段は、この
仮想的な接続要求発生毎にセル損失率を推定記録する手
段を含み、前記接続要求を受付ける手段は、実際の接続
要求が発生したときには、最近の仮想的な接続要求に対
して推定記録したセル損失率と比較することによりその
実際の接続要求に対するセル損失率の推定演算を省略し
てその受付可否判定を行う手段を含むところにある。
実の接続要求がないときに仮想的な接続要求を発生させ
る手段を備え、前記セル損失率を推定する手段は、この
仮想的な接続要求発生毎にセル損失率を推定記録する手
段を含み、前記接続要求を受付ける手段は、実際の接続
要求が発生したときには、最近の仮想的な接続要求に対
して推定記録したセル損失率と比較することによりその
実際の接続要求に対するセル損失率の推定演算を省略し
てその受付可否判定を行う手段を含むところにある。
【００１７】前記仮想的な接続要求を発生させる手段
は、すでに設定されている接続状態の変化に伴い仮想的
な接続要求を発生させる手段を含む構成としてもよい
し、周期的に仮想的な接続要求を発生させる手段を含む
構成としてもよい。
は、すでに設定されている接続状態の変化に伴い仮想的
な接続要求を発生させる手段を含む構成としてもよい
し、周期的に仮想的な接続要求を発生させる手段を含む
構成としてもよい。
【００１８】前記受付可否判定を行う手段は、実際の接
続要求がなくとも仮想的な接続要求に対して推定記録し
たセル損失率から現時点の受付可能な接続要求の条件を
保持する手段を含むことが望ましい。
続要求がなくとも仮想的な接続要求に対して推定記録し
たセル損失率から現時点の受付可能な接続要求の条件を
保持する手段を含むことが望ましい。
【００１９】前記条件は、セル転送のピーク速度および
平均速度であることもできるし、セル転送のピーク速度
であることもできる。
平均速度であることもできるし、セル転送のピーク速度
であることもできる。
【００２０】
【発明の実施の形態】発明の実施の形態を図１を参照し
て説明する。図１は本発明実施例のコネクション受付判
定装置のブロック構成図である。
て説明する。図１は本発明実施例のコネクション受付判
定装置のブロック構成図である。
【００２１】本発明は、新たなコネクション接続に伴い
発生するセル損失率を推定する手段であるセル損失率推
定部４と、このセル損失率が所定のセル損失率規定値を
越えないときにはこの新たなコネクション接続を受付け
る手段であるコネクション受付判定部７とを備えたコネ
クション受付判定装置１０である。
発生するセル損失率を推定する手段であるセル損失率推
定部４と、このセル損失率が所定のセル損失率規定値を
越えないときにはこの新たなコネクション接続を受付け
る手段であるコネクション受付判定部７とを備えたコネ
クション受付判定装置１０である。
【００２２】ここで、本発明の特徴とするところは、現
実の接続要求がないときに仮想的な接続要求を発生させ
る手段である仮想コネクション接続要求部２を備え、セ
ル損失率推定部４は、この仮想的な接続要求発生毎にセ
ル損失率を推定記録し、コネクション受付判定部７は、
実際の接続要求が発生したときには、最近の仮想的な接
続要求に対して推定記録したセル損失率と比較すること
によりその実際の接続要求に対するセル損失率の推定演
算を省略してその受付可否判定を行うところにある。
実の接続要求がないときに仮想的な接続要求を発生させ
る手段である仮想コネクション接続要求部２を備え、セ
ル損失率推定部４は、この仮想的な接続要求発生毎にセ
ル損失率を推定記録し、コネクション受付判定部７は、
実際の接続要求が発生したときには、最近の仮想的な接
続要求に対して推定記録したセル損失率と比較すること
によりその実際の接続要求に対するセル損失率の推定演
算を省略してその受付可否判定を行うところにある。
【００２３】仮想コネクション接続要求部２は、すでに
設定されている接続状態の変化に伴い仮想的な接続要求
を発生させるとともに、周期的に仮想的な接続要求を発
生させる。
設定されている接続状態の変化に伴い仮想的な接続要求
を発生させるとともに、周期的に仮想的な接続要求を発
生させる。
【００２４】コネクション受付判定部７は、実際の接続
要求がなくとも仮想的な接続要求に対して推定記録した
セル損失率から現時点の受付可能な接続要求の条件であ
るパラメータを保持する手段である受付可能コネクショ
ンパラメータ部６を含む。
要求がなくとも仮想的な接続要求に対して推定記録した
セル損失率から現時点の受付可能な接続要求の条件であ
るパラメータを保持する手段である受付可能コネクショ
ンパラメータ部６を含む。
【００２５】このパラメータは、セル転送のピーク速度
および平均速度であることもできるし、あるいは、セル
転送のピーク速度であることもできる。
および平均速度であることもできるし、あるいは、セル
転送のピーク速度であることもできる。
【００２６】
【実施例】（第一実施例）本発明第一実施例のコネクシ
ョン受付判定装置を図１に示す。本発明のコネクション
受付判定装置１０は、仮想コネクション接続要求部２、
接続中コネクションパラメータ部３、セル損失率推定部
４、仮想コネクション受付判定部５、受付可能コネクシ
ョンパラメータ部６、コネクション接続要求部１、コネ
クション受付判定部７を備えている。
ョン受付判定装置を図１に示す。本発明のコネクション
受付判定装置１０は、仮想コネクション接続要求部２、
接続中コネクションパラメータ部３、セル損失率推定部
４、仮想コネクション受付判定部５、受付可能コネクシ
ョンパラメータ部６、コネクション接続要求部１、コネ
クション受付判定部７を備えている。
【００２７】図２に本発明第一実施例のコネクション受
付判定アルゴリズムを示す。従来のコネクション受付判
定装置１５では、セル損失率の推定は、コネクションの
接続要求があったときのみに行っていた。本発明第一実
施例では、実際のコネクション接続要求とは異なり、仮
想的にコネクション接続要求を発生させる（Ｓ１）。仮
想的なコネクション接続要求を発生させるタイミングに
ついては、本発明第二実施例で述べる。
付判定アルゴリズムを示す。従来のコネクション受付判
定装置１５では、セル損失率の推定は、コネクションの
接続要求があったときのみに行っていた。本発明第一実
施例では、実際のコネクション接続要求とは異なり、仮
想的にコネクション接続要求を発生させる（Ｓ１）。仮
想的なコネクション接続要求を発生させるタイミングに
ついては、本発明第二実施例で述べる。
【００２８】例えば、従来例で述べた斎藤の方式でセル
損失率を推定する場合（文献H.Saito,"Call Admission
Control in an ATM Network Using Upper Bound of Cel
l Loss Probability,"IEEE Trans Commun,vol.40,no.9,
pp.1512-1521,Sep.1992.）、仮想的なコネクションパラ
メータとして、ピーク速度Ｒ′n+1 、平均速度Ａ′n+1
を設定する。ここで、′は仮想的なコネクションのパラ
メータという意味であり、式３のパラメータと区別して
いる。式３は、
損失率を推定する場合（文献H.Saito,"Call Admission
Control in an ATM Network Using Upper Bound of Cel
l Loss Probability,"IEEE Trans Commun,vol.40,no.9,
pp.1512-1521,Sep.1992.）、仮想的なコネクションパラ
メータとして、ピーク速度Ｒ′n+1 、平均速度Ａ′n+1
を設定する。ここで、′は仮想的なコネクションのパラ
メータという意味であり、式３のパラメータと区別して
いる。式３は、
【００２９】
【数２】 となる。式３の代わりに式４を用いて、式２により仮想
的なコネクションを受付後のセル損失率Ｐを推定する
（Ｓ２）。ＣＬＲをセル損失率規定値とすると、Ｐ＜Ｃ
ＬＲであれば（Ｓ３）、仮想コネクションを受付可とな
る（Ｓ４）。そうでなければ、コネクションを受付不可
とする（Ｓ１２）。
的なコネクションを受付後のセル損失率Ｐを推定する
（Ｓ２）。ＣＬＲをセル損失率規定値とすると、Ｐ＜Ｃ
ＬＲであれば（Ｓ３）、仮想コネクションを受付可とな
る（Ｓ４）。そうでなければ、コネクションを受付不可
とする（Ｓ１２）。
【００３０】仮想コネクション受付可となった場合には
（Ｓ４）、受付可能コネクションパラメータを受付可能
コネクションパラメータ部６に設定する（Ｓ５）。
（Ｓ４）、受付可能コネクションパラメータを受付可能
コネクションパラメータ部６に設定する（Ｓ５）。
【００３１】図３は受付可能コネクションのパラメータ
の設定を説明するための図である。横軸にピーク速度を
とり、縦軸に平均速度をとる。設定の方法は以下の通り
である。既に受付可能コネクションパラメータ部に設定
されているパラメータＲ′n+1 （ｓｅｔ）、Ａ′
n+1 （ｓｅｔ）の領域が例えば図３（ａ）のように、メ
モリを用いて設定されている。もし、（Ｒ′n+1 （ｓｅ
ｔ）、Ａ′n+1 （ｓｅｔ））が点Ａであれば、領域は図
３（ｂ）のように拡大されて設定される。また、（Ｒ′
n+1 （ｓｅｔ）、Ａ′n+1 （ｓｅｔ））が点Ｂであれ
ば、領域はそのままである。（Ｒ′n+1 （ｓｅｔ）、
Ａ′n+1 （ｓｅｔ））が点Ｃであれば、領域は、図３
（ｃ）のように縮小されて設定される。また、（Ｒ′
n+1 （ｓｅｔ）、Ａ′n+1 （ｓｅｔ））が点Ｄであれ
ば、領域はそのままである。
の設定を説明するための図である。横軸にピーク速度を
とり、縦軸に平均速度をとる。設定の方法は以下の通り
である。既に受付可能コネクションパラメータ部に設定
されているパラメータＲ′n+1 （ｓｅｔ）、Ａ′
n+1 （ｓｅｔ）の領域が例えば図３（ａ）のように、メ
モリを用いて設定されている。もし、（Ｒ′n+1 （ｓｅ
ｔ）、Ａ′n+1 （ｓｅｔ））が点Ａであれば、領域は図
３（ｂ）のように拡大されて設定される。また、（Ｒ′
n+1 （ｓｅｔ）、Ａ′n+1 （ｓｅｔ））が点Ｂであれ
ば、領域はそのままである。（Ｒ′n+1 （ｓｅｔ）、
Ａ′n+1 （ｓｅｔ））が点Ｃであれば、領域は、図３
（ｃ）のように縮小されて設定される。また、（Ｒ′
n+1 （ｓｅｔ）、Ａ′n+1 （ｓｅｔ））が点Ｄであれ
ば、領域はそのままである。
【００３２】仮想コネクションの受付不可となった場合
には（Ｓ１２）、受付可能コネクションパラメータ値
（Ｒ′n+1 （ｓｅｔ）、Ａ′n+1 （ｓｅｔ））がなるべ
く大きく設定できるように、次の仮想コネクションのパ
ラメータを設定しておく（Ｓ１３）。図４は仮想コネク
ションのパラメータの設定を説明するための図である。
次の仮想コネクションのパラメータ設定の方法は、例え
ば、Ｒ′n+1 、Ａ′n+1のどちらか一方の値を変化させ
る。変化させる仮想コネクション接続要求のパラメータ
をｐとして（Ｓ２１）、図３のように変化させることが
できる。仮想コネクションの受付判定で（Ｓ２２）、受
付可となった場合は（Ｓ２３）、 ｐ←ｐ＋ｐ１ …（５） となる。ただし、ｐ１はｐ１＜０であり、仮想コネクシ
ョンのパラメータの増加分である。また、受付不可とな
った場合は（Ｓ２４）、 ｐ←ｐ＋ｐ２ …（６） となる。ただし、ｐ２はｐ２＜０であり、仮想コネクシ
ョンのパラメータの減少分である。新しく設定された仮
想コネクションのパラメータは、次の仮想コネクション
接続要求のときに用いられる。
には（Ｓ１２）、受付可能コネクションパラメータ値
（Ｒ′n+1 （ｓｅｔ）、Ａ′n+1 （ｓｅｔ））がなるべ
く大きく設定できるように、次の仮想コネクションのパ
ラメータを設定しておく（Ｓ１３）。図４は仮想コネク
ションのパラメータの設定を説明するための図である。
次の仮想コネクションのパラメータ設定の方法は、例え
ば、Ｒ′n+1 、Ａ′n+1のどちらか一方の値を変化させ
る。変化させる仮想コネクション接続要求のパラメータ
をｐとして（Ｓ２１）、図３のように変化させることが
できる。仮想コネクションの受付判定で（Ｓ２２）、受
付可となった場合は（Ｓ２３）、 ｐ←ｐ＋ｐ１ …（５） となる。ただし、ｐ１はｐ１＜０であり、仮想コネクシ
ョンのパラメータの増加分である。また、受付不可とな
った場合は（Ｓ２４）、 ｐ←ｐ＋ｐ２ …（６） となる。ただし、ｐ２はｐ２＜０であり、仮想コネクシ
ョンのパラメータの減少分である。新しく設定された仮
想コネクションのパラメータは、次の仮想コネクション
接続要求のときに用いられる。
【００３３】図２に戻り、実際のコネクション接続要求
があると（Ｓ１１）、実際のコネクション接続パラメー
タが受付可能なコネクションパラメータの領域内にある
かを判定する（Ｓ６）。この際、セル損失率の推定は行
わない。図５は受付判定を説明するための図である。横
軸にピーク速度をとり、縦軸に平均速度をとる。例え
ば、図５に示すように、実際のコネクション接続パラメ
ータ（Ｒn+1 、Ａn+1 ）が点Ｘであれば、実際のコネク
ションを受付可とする。また、（Ｒn+1 、Ａn+1）が点
Ｙであれば、実際のコネクションを受付不可とする。実
際の新しいコネクションが受付けられたら（Ｓ７）、接
続中コネクションのパラメータを更新する（Ｓ１０）。
があると（Ｓ１１）、実際のコネクション接続パラメー
タが受付可能なコネクションパラメータの領域内にある
かを判定する（Ｓ６）。この際、セル損失率の推定は行
わない。図５は受付判定を説明するための図である。横
軸にピーク速度をとり、縦軸に平均速度をとる。例え
ば、図５に示すように、実際のコネクション接続パラメ
ータ（Ｒn+1 、Ａn+1 ）が点Ｘであれば、実際のコネク
ションを受付可とする。また、（Ｒn+1 、Ａn+1）が点
Ｙであれば、実際のコネクションを受付不可とする。実
際の新しいコネクションが受付けられたら（Ｓ７）、接
続中コネクションのパラメータを更新する（Ｓ１０）。
【００３４】このように、本発明第一実施例では、仮想
的なコネクションの接続要求をあらかじめ発生させてお
き、仮想的なコネクションの受付後のセル損失率を推定
し、受付可能なコネクションのパラメータの領域を実際
のコネクション接続要求の前にあらかじめ設定しておく
ので、実際の接続要求の際には、実際のコネクション接
続パラメータが受付可能なコネクションパラメータの領
域内にあるかを判定すればよく、セル損失率の計算の必
要がない。したがって、短時間にコネクション受付判定
を行うことができる。
的なコネクションの接続要求をあらかじめ発生させてお
き、仮想的なコネクションの受付後のセル損失率を推定
し、受付可能なコネクションのパラメータの領域を実際
のコネクション接続要求の前にあらかじめ設定しておく
ので、実際の接続要求の際には、実際のコネクション接
続パラメータが受付可能なコネクションパラメータの領
域内にあるかを判定すればよく、セル損失率の計算の必
要がない。したがって、短時間にコネクション受付判定
を行うことができる。
【００３５】図６に本発明第一実施例のコネクション判
定を行うＡＴＭ交換機２０の概念を示す。コネクショ
ン接続要求がＡＴＭ交換機２０のコネクション受付判定
装置１０に到来すると、コネクション受付判定を行う
が、コネクション受付判定装置１０ではすでに仮想コネ
クション接続要求にしたがってセル損失率推定が行わ
れ、仮想コネクション受付判定が行われている。このと
き、コネクション受付判定のためのパラメータが設定さ
れており、コネクション受付判定はこのパラメータを参
照することにより速やかに行われる。その判定結果が
コネクション接続要求の送信元に送信される。
定を行うＡＴＭ交換機２０の概念を示す。コネクショ
ン接続要求がＡＴＭ交換機２０のコネクション受付判定
装置１０に到来すると、コネクション受付判定を行う
が、コネクション受付判定装置１０ではすでに仮想コネ
クション接続要求にしたがってセル損失率推定が行わ
れ、仮想コネクション受付判定が行われている。このと
き、コネクション受付判定のためのパラメータが設定さ
れており、コネクション受付判定はこのパラメータを参
照することにより速やかに行われる。その判定結果が
コネクション接続要求の送信元に送信される。
【００３６】（第二実施例）本発明第二実施例では、仮
想コネクション接続要求のタイミングについて述べる。
仮想コネクション接続要求は、次のいずれかの条件を満
たしたときに発生する。 ・コネクションの接続状態が変化したとき、つまり、新
しいコネクションが接続されたとき、または、接続中の
コネクションが切断されたとき、 ・前回の仮想コネクション接続要求からある一定時間が
経過したとき、仮想コネクション接続要求を周期的に発
生させるために、コネクション受付判定装置は、タイマ
を有している。
想コネクション接続要求のタイミングについて述べる。
仮想コネクション接続要求は、次のいずれかの条件を満
たしたときに発生する。 ・コネクションの接続状態が変化したとき、つまり、新
しいコネクションが接続されたとき、または、接続中の
コネクションが切断されたとき、 ・前回の仮想コネクション接続要求からある一定時間が
経過したとき、仮想コネクション接続要求を周期的に発
生させるために、コネクション受付判定装置は、タイマ
を有している。
【００３７】したがって、コネクションの接続状態が変
化したとき、または、周期的に仮想コネクション接続要
求を発生しているので、受付可能なコネクションパラメ
ータの領域を更新し、実際のコネクション接続要求の前
に、あらかじめ設定しておくことができる。
化したとき、または、周期的に仮想コネクション接続要
求を発生しているので、受付可能なコネクションパラメ
ータの領域を更新し、実際のコネクション接続要求の前
に、あらかじめ設定しておくことができる。
【００３８】（第三実施例）コネクション受付可能領域
の設定を本発明第一実施例より、簡易化するために、仮
想コネクション接続要求のパラメータの平均速度Ａ′
n+1 をピーク速度Ｒ′n+1 と同じとして、 Ａ′n+1 ＝Ｒ′n+1 …（７） とすることも可能である。実際のコネクションの受付判
定において、実際のコネクション接続要求のパラメータ
とコネクション受付可能なパラメータの比較は、Ｒn+1
パラメータは、それぞれ、Ｒn+1 とＲ′n+1 で行えばよ
い。
の設定を本発明第一実施例より、簡易化するために、仮
想コネクション接続要求のパラメータの平均速度Ａ′
n+1 をピーク速度Ｒ′n+1 と同じとして、 Ａ′n+1 ＝Ｒ′n+1 …（７） とすることも可能である。実際のコネクションの受付判
定において、実際のコネクション接続要求のパラメータ
とコネクション受付可能なパラメータの比較は、Ｒn+1
パラメータは、それぞれ、Ｒn+1 とＲ′n+1 で行えばよ
い。
【００３９】このような、ピーク速度のみのパラメータ
の比較を行っても、コネクションのセル損失率規定値を
保証することができる。
の比較を行っても、コネクションのセル損失率規定値を
保証することができる。
【００４０】ピーク速度のみの場合は、メモリに領域を
設定するためのテーブル等を有する必要がなく、例え
ば、メモリに１つの実数値を設定すればよい。
設定するためのテーブル等を有する必要がなく、例え
ば、メモリに１つの実数値を設定すればよい。
【００４１】したがって、仮想コネクション接続要求の
パラメータ、コネクション受付可能領域の設定、実際の
コネクションの受付判定を簡略化することがきでる。
パラメータ、コネクション受付可能領域の設定、実際の
コネクションの受付判定を簡略化することがきでる。
【００４２】（第四実施例）本発明第一実施例では、式
２を用いて、新しいコネクション受付後のセル損失率Ｐ
clr を推定していたが、セル損失率を推定する計算に
は、会田らが文献〔M.Aida and T.Kubo,"Efficient Cel
l-Loss Ratio Estimation for Real-Time CACDecisio
n,"IEICE Trans.Commun.,vol.E79-B,no.2,pp.108-115,F
eb.1996. 〕で提案している方法や、村瀬らが文献〔T.M
urase,H.Suzuki,S.Sato and T.Takeuchi,"A Call Admis
sion Control Estimate,"IEEE Journal of Selected Ar
eas in Communications,vol.9,no.9,pp.1461-1470,Apr.
1991.〕で提案している方法を用いても計算できる。こ
のいずれの方法も、コネクション毎のピーク速度Ｐi と
平均速度Ａi を入力パラメータとして、セル損失率を推
定することができる。
２を用いて、新しいコネクション受付後のセル損失率Ｐ
clr を推定していたが、セル損失率を推定する計算に
は、会田らが文献〔M.Aida and T.Kubo,"Efficient Cel
l-Loss Ratio Estimation for Real-Time CACDecisio
n,"IEICE Trans.Commun.,vol.E79-B,no.2,pp.108-115,F
eb.1996. 〕で提案している方法や、村瀬らが文献〔T.M
urase,H.Suzuki,S.Sato and T.Takeuchi,"A Call Admis
sion Control Estimate,"IEEE Journal of Selected Ar
eas in Communications,vol.9,no.9,pp.1461-1470,Apr.
1991.〕で提案している方法を用いても計算できる。こ
のいずれの方法も、コネクション毎のピーク速度Ｐi と
平均速度Ａi を入力パラメータとして、セル損失率を推
定することができる。
【００４３】ここで、会田の方法を説明する。セル損失
率を推定する式は次式で与えられる。
率を推定する式は次式で与えられる。
【００４４】
【数３】 ただし、式９を用いることができるのは、Ｃ3 ＞０のと
きであり、Ｃ3 ≦０のときは、別の式を用いる。これに
ついては、文献〔M.Aida and T.Kubo,"Efficient Cell-
Loss Ratio Estimation for Real-Time CAC Decision,"
IEICE Trans.Commun.,vol.E79-B,no.2,pp.108-115,Feb.
1996. 〕に詳細に書いてある。
きであり、Ｃ3 ≦０のときは、別の式を用いる。これに
ついては、文献〔M.Aida and T.Kubo,"Efficient Cell-
Loss Ratio Estimation for Real-Time CAC Decision,"
IEICE Trans.Commun.,vol.E79-B,no.2,pp.108-115,Feb.
1996. 〕に詳細に書いてある。
【００４５】さらに、ユーザは、トラヒックの記述子と
して、ピーク速度Ｐn+1 のみを申告し、平均速度Ａn+1
は申告しないことも可能である。この場合、式２におい
て、Ａn+1 ＝Ｒn+1 を用いて、本発明第三実施例のよう
に、ピーク速度のみをパラメータとして、実際のコネク
ション受付判定を行う。
して、ピーク速度Ｐn+1 のみを申告し、平均速度Ａn+1
は申告しないことも可能である。この場合、式２におい
て、Ａn+1 ＝Ｒn+1 を用いて、本発明第三実施例のよう
に、ピーク速度のみをパラメータとして、実際のコネク
ション受付判定を行う。
【００４６】また、接続中のコネクションの平均速度Ａ
i は、特願平９−２３１３１７号（本願出願時に未公
開）に示した技術により、ネットワーク側が周期的な測
定により決定することができる。この開示した技術によ
れば、平均速度Ａi は、被測定コネクションに対する到
着セル数を測定することにより求めることができる。
i は、特願平９−２３１３１７号（本願出願時に未公
開）に示した技術により、ネットワーク側が周期的な測
定により決定することができる。この開示した技術によ
れば、平均速度Ａi は、被測定コネクションに対する到
着セル数を測定することにより求めることができる。
【００４７】すなわち、平均速度は、時刻ｔにおけるγ
セル時間内の平均速度をＡi （ｔ）とし、被測定コネク
ションに対する到着セル数の測定期間をＴ、測定間隔を
ΔＴ、時刻ｔにおけるＴセル時間内に到着したセル数を
Ｂi （ｔ）とし、平滑化係数をαとするとき、 Ａi （ｔ）＝（１−α）Ａi （ｔ−ΔＴ）＋α（γ／Ｔ）Ｂi （ｔ） として求めることができる。
セル時間内の平均速度をＡi （ｔ）とし、被測定コネク
ションに対する到着セル数の測定期間をＴ、測定間隔を
ΔＴ、時刻ｔにおけるＴセル時間内に到着したセル数を
Ｂi （ｔ）とし、平滑化係数をαとするとき、 Ａi （ｔ）＝（１−α）Ａi （ｔ−ΔＴ）＋α（γ／Ｔ）Ｂi （ｔ） として求めることができる。
【００４８】
【発明の効果】以上説明したように、本発明によれば、
仮想的なコネクションの接続要求をあらかじめ発生させ
ておき、仮想的なコネクションの受付後のセル損失率を
推定し、受付可能なコネクションのパラメータの領域を
実際のコネクション接続要求の前にあらかじめ設定して
おくので、実際の接続要求の際には、実際のコネクショ
ン接続パラメータが受付可能なコネクションパラメータ
の領域内にあるかを判定するばよく、セル損失率の計算
の必要がない。したがって、短時間にコネクション受付
判定を行うことができる。
仮想的なコネクションの接続要求をあらかじめ発生させ
ておき、仮想的なコネクションの受付後のセル損失率を
推定し、受付可能なコネクションのパラメータの領域を
実際のコネクション接続要求の前にあらかじめ設定して
おくので、実際の接続要求の際には、実際のコネクショ
ン接続パラメータが受付可能なコネクションパラメータ
の領域内にあるかを判定するばよく、セル損失率の計算
の必要がない。したがって、短時間にコネクション受付
判定を行うことができる。
【図１】本発明実施例のコネクション受付判定装置のブ
ロック構成図。
ロック構成図。
【図２】本発明第一実施例のコネクション受付判定アル
ゴリズムを示す図。
ゴリズムを示す図。
【図３】受付可能コネクションのパラメータの設定を説
明するための図。
明するための図。
【図４】仮想コネクションのパラメータの設定を説明す
るための図。
るための図。
【図５】受付判定を説明するための図。
【図６】本発明第一実施例のコネクション判定を行うＡ
ＴＭ交換機の概念を示す図。
ＴＭ交換機の概念を示す図。
【図７】従来のコネクション受付判定装置を示す図。
【図８】従来のコネクション受付判定アルゴリズムを示
す図。
す図。
【図９】従来のコネクション判定を行うＡＴＭ交換機の
概念を示す図。
概念を示す図。
１ コネクション接続要求部 ２ 仮想コネクション接続要求部 ３ 接続中コネクションパラメータ部 ４ セル損失率推定部 ５ 仮想コネクション受付判定部 ６ 受付可能コネクションパラメータ部 ７、１７ コネクション受付判定部 １０、１５ コネクション受付判定装置 ２０ ＡＴＭ交換機
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平８−237264（ＪＰ，Ａ) 特開 平７−303107（ＪＰ，Ａ) 特開 平９−130386（ＪＰ，Ａ) 電子情報通信学会技術研究報告 ＳＳ Ｅ97−160（1997年12月19日) 1998年電子情報通信学会総合大会 Ｂ −６−６（1998年３月６日) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04L 12/56
Claims (6)
- 【請求項１】 新たなコネクション接続に伴い発生する
セル損失率を推定する手段と、このセル損失率が所定の
セル損失率規定値を越えないときにはこの新たなコネク
ション接続要求を受付ける手段とを備えたコネクション
受付判定装置において、 現実の接続要求がないときに仮想的な接続要求を発生さ
せる手段を備え、 前記セル損失率を推定する手段は、この仮想的な接続要
求発生毎にセル損失率を推定記録する手段を含み、 前記新たなコネクション接続要求を受付ける手段は、実
際の接続要求が発生したときは、最近の仮想的な接続要
求に対して推定記録したセル損失率と比較することによ
りその実際の接続要求に対するセル損失率の推定演算を
省略してその受付可否判定を行う手段を含むことを特徴
とするコネクション受付判定装置。 - 【請求項２】 前記仮想的な接続要求を発生させる手段
は、すでに設定されている接続状態の変化に伴い仮想的
な接続要求を発生させる手段を含む請求項１記載のコネ
クション受付判定装置。 - 【請求項３】 前記仮想的な接続要求を発生させる手段
は、周期的に仮想的な接続要求を発生させる手段を含む
請求項１記載のコネクション受付判定装置。 - 【請求項４】 前記受付可否判定を行う手段は、実際の
接続要求がなくとも仮想的な接続要求に対して推定記録
したセル損失率から現時点の受付可能な接続要求の条件
を保持する手段を含む請求項１記載のコネクション受付
判定装置。 - 【請求項５】 前記条件は、セル転送のピーク速度およ
び平均速度である請求項４記載のコネクション受付判定
装置。 - 【請求項６】 前記条件は、セル転送のピーク速度であ
る請求項４記載のコネクション受付判定装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31237297A JP3088985B2 (ja) | 1997-11-13 | 1997-11-13 | コネクション受付判定装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31237297A JP3088985B2 (ja) | 1997-11-13 | 1997-11-13 | コネクション受付判定装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11145983A JPH11145983A (ja) | 1999-05-28 |
| JP3088985B2 true JP3088985B2 (ja) | 2000-09-18 |
Family
ID=18028472
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31237297A Expired - Fee Related JP3088985B2 (ja) | 1997-11-13 | 1997-11-13 | コネクション受付判定装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3088985B2 (ja) |
-
1997
- 1997-11-13 JP JP31237297A patent/JP3088985B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| １９９８年電子情報通信学会総合大会 Ｂ−６−６（１９９８年３月６日） |
| 電子情報通信学会技術研究報告 ＳＳＥ９７−１６０（１９９７年１２月１９日） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11145983A (ja) | 1999-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5274625A (en) | Traffic measurements in packet communications networks | |
| US6041039A (en) | System and method for determining network bandwidth availability using priority level feedback | |
| US6338046B1 (en) | System and method for determining charges for usage of a network connection | |
| US5335222A (en) | Traffic control system for asynchronous transfer mode exchange | |
| US6023453A (en) | System and method employing last occurrence and sliding window technique for determining minimum and maximum values | |
| US5940370A (en) | ABR traffic management in ATM networks | |
| US6081843A (en) | System using simulation cell and simulation buffer for regulating cell transfer rate according to occupancy level of the simulation buffer | |
| JP2897730B2 (ja) | ダイナミックシェーピング装置 | |
| JP3062041B2 (ja) | 非同期転送網における輻輳制御方式 | |
| JP3088985B2 (ja) | コネクション受付判定装置 | |
| JP3061375B2 (ja) | コネクション受付判定装置 | |
| JP3070907B2 (ja) | Ａｔｍ通信網および経路変更方法 | |
| JP3061374B2 (ja) | コネクション受付判定装置 | |
| EP1171816A1 (en) | System and method employing last occurrence and sliding window technique for determining a minimum and maximum value | |
| JP3088975B2 (ja) | コネクション受付判定方法および装置 | |
| JP3006641B2 (ja) | Ａｔｍ交換機における呼受付判定装置 | |
| JP3087952B2 (ja) | Ａｔｍ交換機 | |
| JP3090736B2 (ja) | Ａｔｍ交換機における帯域管理および呼受付制御方式 | |
| JP3200452B2 (ja) | 呼受付制御システム | |
| JP3087941B2 (ja) | Ａｔｍ通信網 | |
| JP3564508B2 (ja) | Ａｔｍコネクション受付制御方法及び装置 | |
| JP3317874B2 (ja) | 送信可能レート決定方法および装置ならびにａｔｍノード | |
| JP2757536B2 (ja) | 呼設定受付制御方法 | |
| JP3202103B2 (ja) | 輻輳制御方式 | |
| JP3386092B2 (ja) | Ａｂｒセル流量制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080714 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080714 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090714 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |