JPH1141255A - セル伝送交換機の呼接続制御装置 - Google Patents
セル伝送交換機の呼接続制御装置Info
- Publication number
- JPH1141255A JPH1141255A JP20739797A JP20739797A JPH1141255A JP H1141255 A JPH1141255 A JP H1141255A JP 20739797 A JP20739797 A JP 20739797A JP 20739797 A JP20739797 A JP 20739797A JP H1141255 A JPH1141255 A JP H1141255A
- Authority
- JP
- Japan
- Prior art keywords
- call
- priority
- buffer
- cell
- loss rate
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5647—Cell loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 サービス要求品質ＱｏＳの異なる複数のサー
ビスを収容する際に、優先度の高い呼が優先度の低い呼
に及ぼす影響を十分考慮して、新たに必要となる帯域の
評価を可能にするセル伝送交換機の呼接続制御装置を提
供する。 【解決手段】 発生した呼の優先度ｋ及び該優先度ｋよ
りも低い優先度の全てｕ（＝ｋ〜Ｋ）のバッファＢ
（ｕ）のセル損失率目標値ＰＢ（ｕ）を算出する手段
と、優先度ｕのバッファのセル損失率がセル損失率目標
値以下となるために必要とする要求帯域ａ（ｉ，ｕ，
ｊ）［ｉ＝１〜Ｋ，ｕ＝ｋ〜Ｋ，ｊ＝１〜Ｊk ］を求め
る手段と、該要求帯域に基づいて必要帯域Ｃ（ｕ）を算
出する手段と、該必要帯域と伝送路帯域ＣP とを比較し
て呼設定の収容可否を判定する手段とを有する呼接続制
御装置である。
ビスを収容する際に、優先度の高い呼が優先度の低い呼
に及ぼす影響を十分考慮して、新たに必要となる帯域の
評価を可能にするセル伝送交換機の呼接続制御装置を提
供する。 【解決手段】 発生した呼の優先度ｋ及び該優先度ｋよ
りも低い優先度の全てｕ（＝ｋ〜Ｋ）のバッファＢ
（ｕ）のセル損失率目標値ＰＢ（ｕ）を算出する手段
と、優先度ｕのバッファのセル損失率がセル損失率目標
値以下となるために必要とする要求帯域ａ（ｉ，ｕ，
ｊ）［ｉ＝１〜Ｋ，ｕ＝ｋ〜Ｋ，ｊ＝１〜Ｊk ］を求め
る手段と、該要求帯域に基づいて必要帯域Ｃ（ｕ）を算
出する手段と、該必要帯域と伝送路帯域ＣP とを比較し
て呼設定の収容可否を判定する手段とを有する呼接続制
御装置である。
Description
【０００１】
【発明の属する技術分野】本発明は、セル伝送交換機内
に備えられた呼接続制御装置、特に新規に発生した呼に
対する収容判定手段及び回線収容能力を判定する帯域評
価手段に関する。以下では、現在のところセル伝送交換
機として代表的なＡＴＭ交換機を例として説明してい
く。
に備えられた呼接続制御装置、特に新規に発生した呼に
対する収容判定手段及び回線収容能力を判定する帯域評
価手段に関する。以下では、現在のところセル伝送交換
機として代表的なＡＴＭ交換機を例として説明してい
く。
【０００２】
【従来の技術】音声、画像及びデータ等のサービス要求
品質ＱｏＳ(Quality of Service)の異なる複数のサービ
スを統合的に提供するセル伝送可能なＡＴＭ交換機にお
いて、優先制御は必須のトラヒック制御機能である。一
方で、通信需要の多様化に伴い、ＡＴＭコネクションの
優先度別・呼種別のセルトラヒック特性を予測し、Ｑｏ
Ｓを満たすために必要な網内の伝送帯域をあらかじめ算
出することは困難になっていきている。
品質ＱｏＳ(Quality of Service)の異なる複数のサービ
スを統合的に提供するセル伝送可能なＡＴＭ交換機にお
いて、優先制御は必須のトラヒック制御機能である。一
方で、通信需要の多様化に伴い、ＡＴＭコネクションの
優先度別・呼種別のセルトラヒック特性を予測し、Ｑｏ
Ｓを満たすために必要な網内の伝送帯域をあらかじめ算
出することは困難になっていきている。
【０００３】図１は、従来のＡＴＭ交換機の概略的な構
成図である。
成図である。
【０００４】図１において、回線終端装置１０及び１
４、ＡＴＭスイッチ１１、優先度毎のバッファ１２、優
先制御付セル多重化装置１３、接続制御装置１５、接続
制御部１６並びにルーチング制御部１７が示されてい
る。該ルーチング制御部１７は、従来のトラヒック制御
を担う部分であり、呼に対する優先制御及び方路制御等
を行っている。
４、ＡＴＭスイッチ１１、優先度毎のバッファ１２、優
先制御付セル多重化装置１３、接続制御装置１５、接続
制御部１６並びにルーチング制御部１７が示されてい
る。該ルーチング制御部１７は、従来のトラヒック制御
を担う部分であり、呼に対する優先制御及び方路制御等
を行っている。
【０００５】図２は、図１における優先度毎のバッファ
１２、優先制御付セル多重化装置１３及びルーチング制
御部１７によって実現される従来のバッファ構成モデル
図である。
１２、優先制御付セル多重化装置１３及びルーチング制
御部１７によって実現される従来のバッファ構成モデル
図である。
【０００６】図２において、プロセッサに接続される伝
送路の帯域ＣP 、優先度毎のバッファＢn 及び各優先度
の呼Ｓn が示されている。帯域ＣP は、プロセッサのセ
ル取り出し速度に等しいものである。バッファＢn に
は、最も優先的にセルが取り出されるものから順に、優
先度が１、２、．．．、Ｋの番号で与えられる。優先度
とバッファとは１対１に対応するものであり、優先度ｋ
のバッファをバッファＢk とする。該プロセッサは、１
つのセルの送出が終了すると、優先度の高い順、即ちｋ
＝１、２、．．．Ｋの順にバッファＢk におけるセルの
有無を調べ、セルが存在する最も優先度の高い（ｋの値
の小さい）バッファからセルを取り出して伝送路に送出
する。全てのバッファにセルが存在しない場合は無効セ
ルを送出する。つまり、バッファＢk 内のセルは、バッ
ファＢ1 からバッファＢk-1 が全て空である時のみ取り
出される。
送路の帯域ＣP 、優先度毎のバッファＢn 及び各優先度
の呼Ｓn が示されている。帯域ＣP は、プロセッサのセ
ル取り出し速度に等しいものである。バッファＢn に
は、最も優先的にセルが取り出されるものから順に、優
先度が１、２、．．．、Ｋの番号で与えられる。優先度
とバッファとは１対１に対応するものであり、優先度ｋ
のバッファをバッファＢk とする。該プロセッサは、１
つのセルの送出が終了すると、優先度の高い順、即ちｋ
＝１、２、．．．Ｋの順にバッファＢk におけるセルの
有無を調べ、セルが存在する最も優先度の高い（ｋの値
の小さい）バッファからセルを取り出して伝送路に送出
する。全てのバッファにセルが存在しない場合は無効セ
ルを送出する。つまり、バッファＢk 内のセルは、バッ
ファＢ1 からバッファＢk-1 が全て空である時のみ取り
出される。
【０００７】
【発明が解決しようとする課題】しかし、前述した従来
技術では、サービス要求品質ＱｏＳの異なる複数のサー
ビスを収容するに際して、優先度の高い呼が優先度の低
い呼のＱｏＳに及ぼす影響を十分考慮しているとはいえ
ず、現在消費されている帯域と新規呼が加わることによ
って新たに必要となる帯域とを正しく評価することがで
きなかった。
技術では、サービス要求品質ＱｏＳの異なる複数のサー
ビスを収容するに際して、優先度の高い呼が優先度の低
い呼のＱｏＳに及ぼす影響を十分考慮しているとはいえ
ず、現在消費されている帯域と新規呼が加わることによ
って新たに必要となる帯域とを正しく評価することがで
きなかった。
【０００８】そこで、本発明は、サービス要求品質Ｑｏ
Ｓの異なる複数の呼によって使用されている帯域の量を
的確に把握し、新規の呼を収容するだけの帯域が存在し
ているか否かを適切に判定することが可能なセル伝送交
換機の呼接続制御装置を提供する。
Ｓの異なる複数の呼によって使用されている帯域の量を
的確に把握し、新規の呼を収容するだけの帯域が存在し
ているか否かを適切に判定することが可能なセル伝送交
換機の呼接続制御装置を提供する。
【０００９】従って、本発明による呼接続制御装置は、
優先制御を受ける呼に対して、ＱｏＳを満足するために
必要な伝送帯域を、例えば、F. P. Kelly による「Effe
ctive bandwidth at multi-class queues 」、 Queuein
g Systems 、第９巻、第５頁〜第１５頁、１９９１年等
によって提示された等価帯域法を利用して算出する手法
を提案し、接続している呼の優先度・呼種・呼数の任意
の組み合わせに対して新規呼の収容可否判定を適切に行
うことを可能にするものである。
優先制御を受ける呼に対して、ＱｏＳを満足するために
必要な伝送帯域を、例えば、F. P. Kelly による「Effe
ctive bandwidth at multi-class queues 」、 Queuein
g Systems 、第９巻、第５頁〜第１５頁、１９９１年等
によって提示された等価帯域法を利用して算出する手法
を提案し、接続している呼の優先度・呼種・呼数の任意
の組み合わせに対して新規呼の収容可否判定を適切に行
うことを可能にするものである。
【００１０】
【課題を解決するための手段】セル損失率評価モデルに
おける要求帯域を算出する方法を説明するために、２つ
の優先度を有するＡＴＭ交換機を例にとり、特に低い優
先度のバッファ内のセル数を評価する方法について説明
する。
おける要求帯域を算出する方法を説明するために、２つ
の優先度を有するＡＴＭ交換機を例にとり、特に低い優
先度のバッファ内のセル数を評価する方法について説明
する。
【００１１】図３は、２つのバッファにおける優先制御
の動作モデル図である。
の動作モデル図である。
【００１２】図４は、バッファＢ2 におけるセル数の変
化を表す動作モデル図である。
化を表す動作モデル図である。
【００１３】図３のように優先度１のセルがバッファＢ
1 に入り、バッファＢ1 からセルが取り出された場合
と、図４のように優先度１のセルがバッファＢ2 に入
り、バッファＢ2 からセルが取り出された場合とでは、
バッファＢ2 に存在するセルの総数は等しい。そこで、
バッファＢ2 におけるセル数のみに着目するならば、バ
ッファＢ1 の出力をバッファＢ2 への入力とすることが
できる。
1 に入り、バッファＢ1 からセルが取り出された場合
と、図４のように優先度１のセルがバッファＢ2 に入
り、バッファＢ2 からセルが取り出された場合とでは、
バッファＢ2 に存在するセルの総数は等しい。そこで、
バッファＢ2 におけるセル数のみに着目するならば、バ
ッファＢ1 の出力をバッファＢ2 への入力とすることが
できる。
【００１４】図５は、図３の優先制御のある並列型待ち
行列モデルを、優先制御のない直列型待ち行列モデルに
変換した動作モデル図である。
行列モデルを、優先制御のない直列型待ち行列モデルに
変換した動作モデル図である。
【００１５】図６は、図２のモデルに対して、図５で行
った変換を優先度の高いバッファから順に行うことによ
って得たセル数評価モデル図である。
った変換を優先度の高いバッファから順に行うことによ
って得たセル数評価モデル図である。
【００１６】図６においては、セル取り出しに要する時
間及びバッファ間のセル伝送遅延時間をそれぞれ０、セ
ル取り出し周期を１／ＣP とし、セル取り出し時刻にな
るとｋ＝１、２、．．．、Ｋの順にバッファｋからセル
が取り出されるものとする。セル損失率を評価する場合
は、バッファｋで溢れるセルが、実際は優先度ｋのセル
だけである点に注意する必要がある。
間及びバッファ間のセル伝送遅延時間をそれぞれ０、セ
ル取り出し周期を１／ＣP とし、セル取り出し時刻にな
るとｋ＝１、２、．．．、Ｋの順にバッファｋからセル
が取り出されるものとする。セル損失率を評価する場合
は、バッファｋで溢れるセルが、実際は優先度ｋのセル
だけである点に注意する必要がある。
【００１７】次に、各ＡＴＭコネクションを収容するた
めに必要な伝送路上の帯域の算出法について述べる。図
６において、バッファｋのセル損失率が目標値ＰＢ
（ｋ）以下となるために必要なバッファｋのセル取り出
し速度をＣk と定義する。Ｃk を求めるにはバッファｋ
−１の出力トラヒックの特性を知る必要があるが、複数
の待ち行列を通過した後のトラヒックの特性を求めるの
は困難である。そこで、図６の直列型待ち行列モデルを
図７のように簡略化し、優先度ｋ・呼種ｊの呼のセルが
バッファＢ（ｋ）に直接入力される単一待ち行列モデル
を用いて各バッファが必要とするセル取り出し速度を求
める。
めに必要な伝送路上の帯域の算出法について述べる。図
６において、バッファｋのセル損失率が目標値ＰＢ
（ｋ）以下となるために必要なバッファｋのセル取り出
し速度をＣk と定義する。Ｃk を求めるにはバッファｋ
−１の出力トラヒックの特性を知る必要があるが、複数
の待ち行列を通過した後のトラヒックの特性を求めるの
は困難である。そこで、図６の直列型待ち行列モデルを
図７のように簡略化し、優先度ｋ・呼種ｊの呼のセルが
バッファＢ（ｋ）に直接入力される単一待ち行列モデル
を用いて各バッファが必要とするセル取り出し速度を求
める。
【００１８】本発明は、前述したような検討を、サービ
ス要求品質の異なる複数の呼種を統合できるセル伝送に
ついて優先制御を可能にするために、呼の優先度毎のバ
ッファを有するセル伝送交換機内に備えられた、トラヒ
ック制御のための呼接続制御装置に適用する。
ス要求品質の異なる複数の呼種を統合できるセル伝送に
ついて優先制御を可能にするために、呼の優先度毎のバ
ッファを有するセル伝送交換機内に備えられた、トラヒ
ック制御のための呼接続制御装置に適用する。
【００１９】本発明によれば、優先度ｋ（＝１〜Ｋ）及
び呼種ｊ（＝１〜Ｊk ）毎の呼の平均セル発生率Ｒ
（ｋ，ｊ）、呼のセル損失率目標値Ｑ（ｋ，ｊ）及び呼
数Ｎ（ｋ，ｊ）のパラメータに基づいて、優先度ｋの呼
が発生した際に、該優先度ｋよりも高い優先度（１〜ｋ
−１）の呼のセル発生率を考慮して、優先度ｋ及び該優
先度ｋよりも低い優先度ｕ（＝ｋ〜Ｋ）のバッファＢ
（ｕ）のセル損失率目標値ＰＢ（ｕ）を算出する手段
と、優先度ｕ（＝ｋ〜Ｋ）のバッファＢ（ｕ）のセル損
失率がセル損失率目標値ＰＢ（ｕ）以下となるために、
優先度ｋ及び呼種ｊの呼が各優先度ｕ（＝ｋ〜Ｋ）のバ
ッファＢ（ｕ）において必要とする要求帯域ａ（ｋ，
ｕ，ｊ）［ｋ＝１〜Ｋ、ｕ＝ｋ〜Ｋ、ｊ＝１〜Ｊk ］を
求める手段と、優先度ｕ（＝ｋ〜Ｋ）のバッファ毎に、
要求帯域ａ（ｋ，ｕ，ｊ）に基づいて必要帯域Ｃ（ｕ）
を算出する手段と、必要帯域Ｃ（ｕ）と伝送路帯域ＣP
とを比較して呼設定の収容可否を判定する手段とを有す
る呼接続制御装置が提供される。
び呼種ｊ（＝１〜Ｊk ）毎の呼の平均セル発生率Ｒ
（ｋ，ｊ）、呼のセル損失率目標値Ｑ（ｋ，ｊ）及び呼
数Ｎ（ｋ，ｊ）のパラメータに基づいて、優先度ｋの呼
が発生した際に、該優先度ｋよりも高い優先度（１〜ｋ
−１）の呼のセル発生率を考慮して、優先度ｋ及び該優
先度ｋよりも低い優先度ｕ（＝ｋ〜Ｋ）のバッファＢ
（ｕ）のセル損失率目標値ＰＢ（ｕ）を算出する手段
と、優先度ｕ（＝ｋ〜Ｋ）のバッファＢ（ｕ）のセル損
失率がセル損失率目標値ＰＢ（ｕ）以下となるために、
優先度ｋ及び呼種ｊの呼が各優先度ｕ（＝ｋ〜Ｋ）のバ
ッファＢ（ｕ）において必要とする要求帯域ａ（ｋ，
ｕ，ｊ）［ｋ＝１〜Ｋ、ｕ＝ｋ〜Ｋ、ｊ＝１〜Ｊk ］を
求める手段と、優先度ｕ（＝ｋ〜Ｋ）のバッファ毎に、
要求帯域ａ（ｋ，ｕ，ｊ）に基づいて必要帯域Ｃ（ｕ）
を算出する手段と、必要帯域Ｃ（ｕ）と伝送路帯域ＣP
とを比較して呼設定の収容可否を判定する手段とを有す
る呼接続制御装置が提供される。
【００２０】尚、バッファのセル損失率目標値ＰＢ
（ｕ）を算出する手段は、平均セル発生率Ｒ（ｋ，ｊ）
及び呼数Ｎ（ｋ，ｊ）のパラメータに基づいて、全ての
優先度ｋ（＝１〜Ｋ）について呼の平均セル発生率の総
和Ｓ（ｋ）を算出する手段と、各優先度ｋ（＝１〜Ｋ）
について、該優先度ｋの呼種ｊ（＝１〜Ｊk ）の中で最
も小さいセル損失率目標値Ｑ（ｋ，ｊ）を、優先度ｋの
セル損失率目標値ＰQ （ｋ）とする手段とに基づいて算
出されるのが好ましい。
（ｕ）を算出する手段は、平均セル発生率Ｒ（ｋ，ｊ）
及び呼数Ｎ（ｋ，ｊ）のパラメータに基づいて、全ての
優先度ｋ（＝１〜Ｋ）について呼の平均セル発生率の総
和Ｓ（ｋ）を算出する手段と、各優先度ｋ（＝１〜Ｋ）
について、該優先度ｋの呼種ｊ（＝１〜Ｊk ）の中で最
も小さいセル損失率目標値Ｑ（ｋ，ｊ）を、優先度ｋの
セル損失率目標値ＰQ （ｋ）とする手段とに基づいて算
出されるのが好ましい。
【００２１】更に、呼の平均セル発生率の総和Ｓ（ｋ）
が
が
【数５】 であり、優先度ｋのセル損失率目標値ＰQ （ｋ）が
【数６】 であり、呼の平均セル発生率の総和Ｓ（ｋ）及び呼のセ
ル損失率目標値ＰQ （ｋ）に基づいて、バッファのセル
損失率目標値ＰＢ（ｕ）が
ル損失率目標値ＰQ （ｋ）に基づいて、バッファのセル
損失率目標値ＰＢ（ｕ）が
【数７】 で算出されるのも好ましい。
【００２２】更に、前記必要帯域Ｃ（ｕ）を算出する手
段が、前記呼数Ｎ（ｋ，ｊ）及び前記要求帯域ａ（ｋ，
ｕ，ｊ）に基づいて、
段が、前記呼数Ｎ（ｋ，ｊ）及び前記要求帯域ａ（ｋ，
ｕ，ｊ）に基づいて、
【数８】 で算出されることも好ましい。
【００２３】本発明の更なる他の実施形態において、平
均セル発生率Ｒ（ｋ，ｊ）、呼のセル損失率目標値Ｑ
（ｋ，ｊ）、呼数Ｎ（ｋ，ｊ）、バッファ容量Ｂ
（ｋ）、呼のセル損失率目標値ＰQ （ｋ）、呼の平均セ
ル発生率の総和Ｓ（ｋ）、バッファのセル損失率目標値
ＰＢ（ｕ）、要求帯域ａ（ｋ，ｕ，ｊ）及び必要帯域Ｃ
（ｕ）を有する制御パラメータテーブルを更に備えてい
るのが好ましい。
均セル発生率Ｒ（ｋ，ｊ）、呼のセル損失率目標値Ｑ
（ｋ，ｊ）、呼数Ｎ（ｋ，ｊ）、バッファ容量Ｂ
（ｋ）、呼のセル損失率目標値ＰQ （ｋ）、呼の平均セ
ル発生率の総和Ｓ（ｋ）、バッファのセル損失率目標値
ＰＢ（ｕ）、要求帯域ａ（ｋ，ｕ，ｊ）及び必要帯域Ｃ
（ｕ）を有する制御パラメータテーブルを更に備えてい
るのが好ましい。
【００２４】
【発明の実施の形態】以下、図面を用いて本発明の一実
施形態を詳細に説明する。
施形態を詳細に説明する。
【００２５】図８は、本発明によるＡＴＭ交換機の概略
的な構成図である。図８は、図１と比較して制御パラメ
ータテーブル１８及び呼受付制御部１９が新たに追加さ
れている。呼受付制御部１９は、制御パラメータテーブ
ル１８を用いて呼受付可否を判定する部分である。
的な構成図である。図８は、図１と比較して制御パラメ
ータテーブル１８及び呼受付制御部１９が新たに追加さ
れている。呼受付制御部１９は、制御パラメータテーブ
ル１８を用いて呼受付可否を判定する部分である。
【００２６】図９は、バス線を介して、左側が呼受付制
御部の機能を、右側が制御パラメータテーブルを表す機
能構成図である。
御部の機能を、右側が制御パラメータテーブルを表す機
能構成図である。
【００２７】まず最初に、図８の制御パラメータテーブ
ル１８に格納される本発明を表すパラメータについて明
確に説明する。 呼の契約パラメータテーブル ・優先度ｋ ｋ＝１〜Ｋ （表１参照） ・呼種ｊ ｊ＝１〜Ｊk (表１参照) ・平均セル発生率Ｒ（ｋ，ｊ） （表２参照） ・呼のセル損失率目標値Ｑ（ｋ，ｊ） （表３参照）
ル１８に格納される本発明を表すパラメータについて明
確に説明する。 呼の契約パラメータテーブル ・優先度ｋ ｋ＝１〜Ｋ （表１参照） ・呼種ｊ ｊ＝１〜Ｊk (表１参照) ・平均セル発生率Ｒ（ｋ，ｊ） （表２参照） ・呼のセル損失率目標値Ｑ（ｋ，ｊ） （表３参照）
【表１】
【表２】
【表３】 呼種別呼数テーブル （表４参照） ・呼数Ｎ（ｋ，ｊ）
【表４】 バッファ容量テーブル （表５参照） ・バッファ容量Ｂ（ｋ）
【表５】 呼のセル損失率目標値テーブル （表６参照） ・セル損失率目標値ＰQ （ｋ）
【数９】
【表６】 平均セル速度テーブル （表７参照） ・呼の平均セル発生率の総和Ｓ（ｋ）
【数１０】
【表７】 バッファのセル損失率目標値テーブル （表８参照） ・バッファのセル損失目標値ＰＢ（ｕ）
【数１１】
【表８】 呼の要求帯域テーブル （表９参照） ・呼の要求帯域ａ（ｋ，ｕ，ｊ）
【表９】 必要帯域テーブル （表１０参照） ・必要帯域Ｃ（ｕ）
【数１２】
【表１０】
【００２８】図９の呼受付制御部の機能として、ｋ及び
ｊを決定する優先度及び呼種決定機能、ｋ及びｊの呼に
共通する契約パラメータであるＲ（ｋ，ｊ）、Ｑ（ｋ，
ｊ）及びＰQ （ｋ）を管理する呼の契約パラメータ登録
管理機能、Ｓ（ｋ）を算出する平均セル速度算出機能、
ＰＢ（ｋ）を算出するバッファのセル損失率目標値算出
機能、ａ（ｋ，ｕ，ｊ）を求める要求帯域評価機能、Ｃ
（ｋ）を算出する必要帯域算出機能、当該呼のために帯
域を予約する帯域割当機能、及び他の交換機等に対して
呼接続の可否を通知するメッセージ送信機能が示されて
いる。
ｊを決定する優先度及び呼種決定機能、ｋ及びｊの呼に
共通する契約パラメータであるＲ（ｋ，ｊ）、Ｑ（ｋ，
ｊ）及びＰQ （ｋ）を管理する呼の契約パラメータ登録
管理機能、Ｓ（ｋ）を算出する平均セル速度算出機能、
ＰＢ（ｋ）を算出するバッファのセル損失率目標値算出
機能、ａ（ｋ，ｕ，ｊ）を求める要求帯域評価機能、Ｃ
（ｋ）を算出する必要帯域算出機能、当該呼のために帯
域を予約する帯域割当機能、及び他の交換機等に対して
呼接続の可否を通知するメッセージ送信機能が示されて
いる。
【００２９】呼の収容の可否を判断する手段は大きく２
つある。１つは、接続呼数の最大値を予め設計していな
い場合であって、新規呼が到着する度に各バッファにお
いて必要となるセル取り出し速度を求め直し、伝送路へ
の収容可否の判定を行うものである。もう１つは、接続
呼数の最大値を予め設計した場合であって、新規呼を接
続した時の接続呼数が最大値を越えていなければ接続
し、そうでなければ接続しないことで呼受付制御を行う
ものである。これら２つの場合の手段を以下に説明す
る。
つある。１つは、接続呼数の最大値を予め設計していな
い場合であって、新規呼が到着する度に各バッファにお
いて必要となるセル取り出し速度を求め直し、伝送路へ
の収容可否の判定を行うものである。もう１つは、接続
呼数の最大値を予め設計した場合であって、新規呼を接
続した時の接続呼数が最大値を越えていなければ接続
し、そうでなければ接続しないことで呼受付制御を行う
ものである。これら２つの場合の手段を以下に説明す
る。
【００３０】図１０は、呼が発生した際に呼を収容でき
るかどうかを判定する呼受付制御手順のフロー図を表し
ている。これは、接続呼数の最大値を予め設計していな
い場合であって、新規呼が到着する度に各バッファにお
いて必要となるセル取り出し速度を求め直し、伝送路へ
の収容可否の判定を行うものである。以下、処理の流れ
を説明する。
るかどうかを判定する呼受付制御手順のフロー図を表し
ている。これは、接続呼数の最大値を予め設計していな
い場合であって、新規呼が到着する度に各バッファにお
いて必要となるセル取り出し速度を求め直し、伝送路へ
の収容可否の判定を行うものである。以下、処理の流れ
を説明する。
【００３１】呼が発生した際に、最初に、優先度及び呼
種決定機能によって、該呼に対する優先度ｋ（＝１〜
Ｋ）及び呼種ｊ（＝１〜Ｊk ）を決定する。優先度及び
呼種が決定されることによって、ｋ及びｊの呼に共通す
る契約パラメータである平均セル発生率Ｒ（ｋ，ｊ）、
呼のセル損失率目標値Ｑ（ｋ，ｊ）、呼数Ｎ（ｋ，
ｊ）、及び数式２によるセル損失率目標値ＰQ （ｋ）が
定まる。
種決定機能によって、該呼に対する優先度ｋ（＝１〜
Ｋ）及び呼種ｊ（＝１〜Ｊk ）を決定する。優先度及び
呼種が決定されることによって、ｋ及びｊの呼に共通す
る契約パラメータである平均セル発生率Ｒ（ｋ，ｊ）、
呼のセル損失率目標値Ｑ（ｋ，ｊ）、呼数Ｎ（ｋ，
ｊ）、及び数式２によるセル損失率目標値ＰQ （ｋ）が
定まる。
【００３２】次に、平均セル速度算出機能によって、使
用優先クラスのバッファにおける平均セル速度Ｓ（ｋ）
が算出される。このときのパラメータとして、呼の契約
パラメータテーブルのＲ（ｋ，ｊ）及び呼種別呼数テー
ブルのＮ（ｋ，ｊ）が用いられ、Ｓ（ｋ）が数式１で算
出される。算出されたＳ（ｋ）は、平均セル速度テーブ
ルに記憶される。
用優先クラスのバッファにおける平均セル速度Ｓ（ｋ）
が算出される。このときのパラメータとして、呼の契約
パラメータテーブルのＲ（ｋ，ｊ）及び呼種別呼数テー
ブルのＮ（ｋ，ｊ）が用いられ、Ｓ（ｋ）が数式１で算
出される。算出されたＳ（ｋ）は、平均セル速度テーブ
ルに記憶される。
【００３３】次に、発生した呼の優先度ｋ及び該優先度
ｋよりも低い優先度について、ループ処理を行いなが
ら、帯域への呼の収容可否を判定していく。
ｋよりも低い優先度について、ループ処理を行いなが
ら、帯域への呼の収容可否を判定していく。
【００３４】ループ処理では、まず、バッファのセル損
失目標値算出機能によって、使用優先クラス以下の全バ
ッファのセル損失目標値ＰＢ（ｋ）が算出される。この
ときのパラメータとして、平均セル速度テーブルのＳ
（ｋ）及び呼のセル損失率目標値テーブルのＰQ （ｋ）
が用いられ、ＰＢ（ｋ）が数式３で算出される。算出さ
れたＰＢ（ｋ）は、バッファにおけるセル損失率目標値
テーブルに記憶される。
失目標値算出機能によって、使用優先クラス以下の全バ
ッファのセル損失目標値ＰＢ（ｋ）が算出される。この
ときのパラメータとして、平均セル速度テーブルのＳ
（ｋ）及び呼のセル損失率目標値テーブルのＰQ （ｋ）
が用いられ、ＰＢ（ｋ）が数式３で算出される。算出さ
れたＰＢ（ｋ）は、バッファにおけるセル損失率目標値
テーブルに記憶される。
【００３５】次に、帯域要求評価機能によって、要求帯
域ａ（ｋ，ｕ，ｊ）が求められる。これは、優先度ｕ
（＝ｋ〜Ｋ）のバッファＢ（ｕ）のセル損失率がセル損
失率目標値ＰＢ（ｕ）以下となるために、優先度ｋ及び
呼種ｊの呼が各優先度ｕ（＝ｋ〜Ｋ）のバッファＢ
（ｕ）において必要とする要求帯域ａ（ｋ，u ，ｊ）
［ｋ＝１〜Ｋ、ｕ＝ｋ〜Ｋ、ｊ＝１〜Ｊk ］を求める。
求められたａ（ｋ，ｕ，ｊ）は、呼の要求帯域テーブル
に記憶される。
域ａ（ｋ，ｕ，ｊ）が求められる。これは、優先度ｕ
（＝ｋ〜Ｋ）のバッファＢ（ｕ）のセル損失率がセル損
失率目標値ＰＢ（ｕ）以下となるために、優先度ｋ及び
呼種ｊの呼が各優先度ｕ（＝ｋ〜Ｋ）のバッファＢ
（ｕ）において必要とする要求帯域ａ（ｋ，u ，ｊ）
［ｋ＝１〜Ｋ、ｕ＝ｋ〜Ｋ、ｊ＝１〜Ｊk ］を求める。
求められたａ（ｋ，ｕ，ｊ）は、呼の要求帯域テーブル
に記憶される。
【００３６】次に、必要帯域算出機能によって、必要帯
域Ｃ（ｋ）が算出される。このときのパラメータとし
て、呼種別呼数テーブルのＮ（ｋ，ｊ）及び呼の要求帯
域テーブルのａ（ｋ，ｕ，ｊ）が用いられ、Ｃ（ｋ）が
数式４で算出される。算出されたＣ（ｋ）は、必要帯域
テーブルＣ（ｋ）に記憶される。
域Ｃ（ｋ）が算出される。このときのパラメータとし
て、呼種別呼数テーブルのＮ（ｋ，ｊ）及び呼の要求帯
域テーブルのａ（ｋ，ｕ，ｊ）が用いられ、Ｃ（ｋ）が
数式４で算出される。算出されたＣ（ｋ）は、必要帯域
テーブルＣ（ｋ）に記憶される。
【００３７】ループ処理の最後に、伝送路帯域ＣP が必
要帯域Ｃ（ｋ）よりも小さいかどうかを判定する。伝送
路帯域ＣP が必要帯域Ｃ（ｋ）よりも小さいならば、呼
接続できないと判定し、メッセージ送信機能によって呼
接続拒否メッセージが他の交換機等に送信される。伝送
路帯域ＣP が必要帯域Ｃ（ｋ）と等しいか又は大きいな
らば、ｋを１増分して、次の優先度帯域の収容可否判定
を行う。
要帯域Ｃ（ｋ）よりも小さいかどうかを判定する。伝送
路帯域ＣP が必要帯域Ｃ（ｋ）よりも小さいならば、呼
接続できないと判定し、メッセージ送信機能によって呼
接続拒否メッセージが他の交換機等に送信される。伝送
路帯域ＣP が必要帯域Ｃ（ｋ）と等しいか又は大きいな
らば、ｋを１増分して、次の優先度帯域の収容可否判定
を行う。
【００３８】最終的に発生した呼の優先度及び該優先度
よりも低い優先度の全てにおいて、呼の収容が可能であ
れば、ループ処理が終了し、帯域割当機能によって、帯
域が予約される。そして、メッセージ送信機能によっ
て、呼設定要求承認メッセージを他の交換機等に送信さ
れる。
よりも低い優先度の全てにおいて、呼の収容が可能であ
れば、ループ処理が終了し、帯域割当機能によって、帯
域が予約される。そして、メッセージ送信機能によっ
て、呼設定要求承認メッセージを他の交換機等に送信さ
れる。
【００３９】図１１は、図１０の呼受付制御手順を用い
た、交換機システムの設計段階における呼種別最大接続
呼数を決定するための帯域評価の処理シーケンスについ
て説明する。これは、接続呼数の最大値を予め設計する
ことによって、新規呼を接続した時の接続呼数が最大値
を越えていなければ接続し、そうでなければ接続しない
ことで呼受付制御を行うことを可能にするためのもので
ある。
た、交換機システムの設計段階における呼種別最大接続
呼数を決定するための帯域評価の処理シーケンスについ
て説明する。これは、接続呼数の最大値を予め設計する
ことによって、新規呼を接続した時の接続呼数が最大値
を越えていなければ接続し、そうでなければ接続しない
ことで呼受付制御を行うことを可能にするためのもので
ある。
【００４０】予め設計段階において、優先度及び呼種毎
に最大収容呼数Ｎｍａｘ（ｋ，ｊ）［ｊ＝１〜Ｊk ］を
仮定しておかなければならない。該最大収容呼数Ｎｍａ
ｘ（ｋ，ｊ）を呼数Ｎ（ｋ，ｊ）に格納することで、当
該処理シーケンスが終了した際にＮ（ｋ，ｊ）が最大収
容呼数として求められる。
に最大収容呼数Ｎｍａｘ（ｋ，ｊ）［ｊ＝１〜Ｊk ］を
仮定しておかなければならない。該最大収容呼数Ｎｍａ
ｘ（ｋ，ｊ）を呼数Ｎ（ｋ，ｊ）に格納することで、当
該処理シーケンスが終了した際にＮ（ｋ，ｊ）が最大収
容呼数として求められる。
【００４１】優先度ｋを１からＫまでループ処理を行う
ことによって、各優先度毎の収容可能な呼数を決定す
る。このループ中で図１０の呼受付制御手順を行い、呼
接続不可であれば呼数Ｎ（ｋ、ｊ）を１減分して再度呼
受付制御手順で判定する。呼接続可能であれば、次の優
先度について処理を行う。全ての優先度についてループ
処理が終了すれば、呼種別最大接続呼数が決定される。
ことによって、各優先度毎の収容可能な呼数を決定す
る。このループ中で図１０の呼受付制御手順を行い、呼
接続不可であれば呼数Ｎ（ｋ、ｊ）を１減分して再度呼
受付制御手順で判定する。呼接続可能であれば、次の優
先度について処理を行う。全ての優先度についてループ
処理が終了すれば、呼種別最大接続呼数が決定される。
【００４２】図１２は、優先度ｋが１〜５であるバッフ
ァ構成モデル図である。図１０のシーケンスに従って、
具体的な値の変化を表１から表１０までを用いて説明す
る。
ァ構成モデル図である。図１０のシーケンスに従って、
具体的な値の変化を表１から表１０までを用いて説明す
る。
【００４３】まず最初に、新規に呼が発生した場合、優
先度ｋ及び呼種ｊを決定する。例えば、該呼が、高速イ
ンターネットの呼であった場合、表１のＮＶ２に対応
し、優先度ｋ＝３及び呼種ｊ＝２が決定される。これに
より、表２からＲ（３，２）＝４００［ｃｅｌｌ／ｓｅ
ｃ］、表３からＱ（３，２）＝２．００Ｅ−０５、表４
からＮ（３，２）＝２６［本］、及び表５からＢ（３）
＝１５０［ｃｅｌｌ］が予め決定される。数式２からも
理解できるように、ＰQ （３）は表３から優先度ｋ＝３
の呼種の中で最も小さい値であって、その値が表６から
ＰQ （３）＝１．００Ｅ−５に決定される。
先度ｋ及び呼種ｊを決定する。例えば、該呼が、高速イ
ンターネットの呼であった場合、表１のＮＶ２に対応
し、優先度ｋ＝３及び呼種ｊ＝２が決定される。これに
より、表２からＲ（３，２）＝４００［ｃｅｌｌ／ｓｅ
ｃ］、表３からＱ（３，２）＝２．００Ｅ−０５、表４
からＮ（３，２）＝２６［本］、及び表５からＢ（３）
＝１５０［ｃｅｌｌ］が予め決定される。数式２からも
理解できるように、ＰQ （３）は表３から優先度ｋ＝３
の呼種の中で最も小さい値であって、その値が表６から
ＰQ （３）＝１．００Ｅ−５に決定される。
【００４４】次に、優先度３の平均セル速度Ｓ（３）を
算出する。数式１より、 Ｓ（３）＝Ｒ（３，１）×Ｎ（３，１）＋ Ｒ（３，２）×Ｎ（３，２） ＝８０×８＋４００×２６ ＝１１０４０ が算出される。この値は、表７の平均セル速度テーブル
に格納される。
算出する。数式１より、 Ｓ（３）＝Ｒ（３，１）×Ｎ（３，１）＋ Ｒ（３，２）×Ｎ（３，２） ＝８０×８＋４００×２６ ＝１１０４０ が算出される。この値は、表７の平均セル速度テーブル
に格納される。
【００４５】次に、呼の優先度３及び該優先度３よりも
低い優先度（ｕ＝３、４、５）について、ループ処理を
行いながら、帯域への呼の収容可否を判定していく。
低い優先度（ｕ＝３、４、５）について、ループ処理を
行いながら、帯域への呼の収容可否を判定していく。
【００４６】ループ処理では、まず、ＰＢ（３）を算出
する。数式３より、 ＰＢ（３）＝Ｓ（３）／｛Ｓ（１）＋Ｓ（２）＋Ｓ（３）｝×ＰQ （３） ＝１１０４０／｛２０４８０＋５１１０＋１１０４０｝ ×１．００Ｅ−０５ ≒３．０１Ｅ−０６ が算出される。算出されたＰＢ（３）は、表８のバッフ
ァのセル損失率目標値テーブルに記憶される。
する。数式３より、 ＰＢ（３）＝Ｓ（３）／｛Ｓ（１）＋Ｓ（２）＋Ｓ（３）｝×ＰQ （３） ＝１１０４０／｛２０４８０＋５１１０＋１１０４０｝ ×１．００Ｅ−０５ ≒３．０１Ｅ−０６ が算出される。算出されたＰＢ（３）は、表８のバッフ
ァのセル損失率目標値テーブルに記憶される。
【００４７】次に、バッファのセル損失率目標値ＰＢ
（３）を用いて、要求帯域ａ（ｋ，ｕ，ｊ）［ｋ＝１〜
５、ｕ＝３〜５、ｊ＝１〜Ｊ5 ］を求める。値が更新さ
れる部分は太文字で記載している。求められたａ（ｋ，
ｕ，ｊ）は、表９の呼の要求帯域テーブルに記憶され
る。
（３）を用いて、要求帯域ａ（ｋ，ｕ，ｊ）［ｋ＝１〜
５、ｕ＝３〜５、ｊ＝１〜Ｊ5 ］を求める。値が更新さ
れる部分は太文字で記載している。求められたａ（ｋ，
ｕ，ｊ）は、表９の呼の要求帯域テーブルに記憶され
る。
【００４８】次に、必要帯域Ｃ（ｋ）を算出する。この
ときのパラメータとして、呼種別呼数テーブル及び呼の
要求帯域テーブルが用いられ、Ｃ（ｋ）が数式４で算出
される。算出されたＣ（ｋ）は、必要帯域テーブルＣ
（ｋ）に記憶される。
ときのパラメータとして、呼種別呼数テーブル及び呼の
要求帯域テーブルが用いられ、Ｃ（ｋ）が数式４で算出
される。算出されたＣ（ｋ）は、必要帯域テーブルＣ
（ｋ）に記憶される。
【００４９】ループ処理の最後に、伝送路帯域ＣP が必
要帯域Ｃ（３）＝４３０１０よりも小さいかどうかを判
定する。伝送路帯域ＣP が必要帯域Ｃ（３）よりも小さ
いならば、呼接続できないと判定して、呼接続拒否メッ
セージを送信して、処理を終了する。伝送路帯域ＣP が
必要帯域Ｃ（３）と等しいか又は大きいならば、次の優
先度にして、再度、収容可否の判定を行う。図１２にお
いて、このようにしてループ処理によって更新されたパ
ラメータは、太文字で表されている。
要帯域Ｃ（３）＝４３０１０よりも小さいかどうかを判
定する。伝送路帯域ＣP が必要帯域Ｃ（３）よりも小さ
いならば、呼接続できないと判定して、呼接続拒否メッ
セージを送信して、処理を終了する。伝送路帯域ＣP が
必要帯域Ｃ（３）と等しいか又は大きいならば、次の優
先度にして、再度、収容可否の判定を行う。図１２にお
いて、このようにしてループ処理によって更新されたパ
ラメータは、太文字で表されている。
【００５０】
【発明の効果】優先度数がＫ＝２であるＡＴＭ交換機
に、優先度の異なる２つの呼が発生した場合の要求帯域
の算出例を、図１３を用いて以下に説明する。
に、優先度の異なる２つの呼が発生した場合の要求帯域
の算出例を、図１３を用いて以下に説明する。
【００５１】全ての呼がセルをポアソン生起するとし、
各優先度の平均セル生成率の総和をＳ（１）＝４０００
［ｃｅｌｌ／ｓｅｃ］及びＳ（２）＝１０００［ｓｅｌ
ｌｓ／ｓｅｃ］、セル損失率目標値をＱ（１）＝Ｑ
（２）＝１０-5とする。バッファ１の容量をＢ（１）＝
２０とし、バッファ２の容量Ｂ（２）を１０から１００
まで変化させて各優先度に対するＶＰ容量Ｖk と要求帯
域ＣP とを求めた。伝送路の帯域をＣP としたときの各
優先度の呼のセル損失率が目標値を満たすことはシミュ
レーションによって確認した。図１３より、Ｂ（１）＜
Ｂ（２）の領域ではＶＰ容量よりも少ない帯域でセル損
失目標値を満足するサービスを提供することができるこ
とが理解できる。
各優先度の平均セル生成率の総和をＳ（１）＝４０００
［ｃｅｌｌ／ｓｅｃ］及びＳ（２）＝１０００［ｓｅｌ
ｌｓ／ｓｅｃ］、セル損失率目標値をＱ（１）＝Ｑ
（２）＝１０-5とする。バッファ１の容量をＢ（１）＝
２０とし、バッファ２の容量Ｂ（２）を１０から１００
まで変化させて各優先度に対するＶＰ容量Ｖk と要求帯
域ＣP とを求めた。伝送路の帯域をＣP としたときの各
優先度の呼のセル損失率が目標値を満たすことはシミュ
レーションによって確認した。図１３より、Ｂ（１）＜
Ｂ（２）の領域ではＶＰ容量よりも少ない帯域でセル損
失目標値を満足するサービスを提供することができるこ
とが理解できる。
【００５２】従って、本発明の呼接続制御装置は、サー
ビス要求品質ＱｏＳの異なる複数のサービスを収容する
に際して、優先度の高い呼が優先度の低い呼のＱｏＳに
及ぼす影響を十分考慮し、現在消費されている帯域及び
新規呼が加わることによって新たな必要となる帯域を正
しく評価することを可能にする。
ビス要求品質ＱｏＳの異なる複数のサービスを収容する
に際して、優先度の高い呼が優先度の低い呼のＱｏＳに
及ぼす影響を十分考慮し、現在消費されている帯域及び
新規呼が加わることによって新たな必要となる帯域を正
しく評価することを可能にする。
【００５３】上述の説明では一実施形態としてＡＴＭ交
換機を例にとり説明したが、優先制御を行うセル伝送交
換機への適用において、本発明の技術思想及び見地の範
囲の種々の変更、修正及び省略は、当業者によれば容易
に行うことができる。従って、上述した説明は、あくま
で例であって何ら制約しようとするものではなく、本発
明は、特許請求の範囲及びその等価物として限定するも
のだけに制約される。
換機を例にとり説明したが、優先制御を行うセル伝送交
換機への適用において、本発明の技術思想及び見地の範
囲の種々の変更、修正及び省略は、当業者によれば容易
に行うことができる。従って、上述した説明は、あくま
で例であって何ら制約しようとするものではなく、本発
明は、特許請求の範囲及びその等価物として限定するも
のだけに制約される。
【図１】従来のＡＴＭ交換機の概略的な構成図である。
【図２】優先度制御付セル多重化装置のモデル図であ
る。
る。
【図３】２つのバッファにおける優先制御時の動作モデ
ル図である。
ル図である。
【図４】下位優先度のバッファに注目した場合の優先制
御時の動作モデル図である。
御時の動作モデル図である。
【図５】図３の並列型待ち行列モデルを、優先制御のな
い直列型待ち行列モデルに変換した動作モデル図であ
る。
い直列型待ち行列モデルに変換した動作モデル図であ
る。
【図６】図６は、図２のモデルに対して、図５で行った
変換を優先度の高いバッファから順に行うことによって
得たセル数評価モデル図である。
変換を優先度の高いバッファから順に行うことによって
得たセル数評価モデル図である。
【図７】図６の直列型待ち行列モデルを簡略化したバッ
ファ構成モデル図である。
ファ構成モデル図である。
【図８】本発明によるＡＴＭ交換機の概略的な構成図で
ある。
ある。
【図９】本発明による呼受付制御部の機能と制御パラメ
ータテーブルとを表す機能構成図である。
ータテーブルとを表す機能構成図である。
【図１０】本発明による、新規呼が到着する度に伝送路
への収容可否の判定を行うフロー図である。
への収容可否の判定を行うフロー図である。
【図１１】本発明による、予め設計段階において収容可
能な呼数を算出するためのフロー図である。
能な呼数を算出するためのフロー図である。
【図１２】本発明による、優先度３の呼が発生した場合
の呼受付制御の動作モデル図である。
の呼受付制御の動作モデル図である。
【図１３】本発明による呼制御装置を用いた場合のバッ
ファ容量及び要求帯域の関係グラフである。
ファ容量及び要求帯域の関係グラフである。
１０、１４ 回線終端装置 １１ ＡＴＭスイッチ １２ 優先度毎のバッファ １３ 優先制御付セル多重化装置 １５ 接続制御装置 １６ 接続制御部 １７ ルーチング制御部 １８ 制御パラメータテーブル １９ 呼受付制御部
Claims (5)
- 【請求項１】 サービス要求品質の異なる複数の呼種を
統合できるセル伝送について優先制御を可能にするため
に、呼の優先度毎のバッファを有するセル伝送交換機内
に備えられた、トラヒック制御のための呼接続制御装置
において、 優先度ｋ（＝１〜Ｋ）及び呼種ｊ（＝１〜Ｊk ）毎の呼
の平均セル発生率Ｒ（ｋ，ｊ）、呼のセル損失率目標値
Ｑ（ｋ，ｊ）及び呼数Ｎ（ｋ，ｊ）のパラメータに基づ
いて、優先度ｋの呼が発生した際に、該優先度ｋよりも
高い優先度（１〜ｋ−１）の呼のセル発生率を考慮し
て、該優先度ｋ及び該優先度ｋよりも低い優先度ｕ（＝
ｋ〜Ｋ）のバッファＢ（ｕ）のセル損失率目標値ＰＢ
（ｕ）を算出する手段と、 前記優先度ｕ（＝ｋ〜Ｋ）のバッファＢ（ｕ）のセル損
失率がセル損失率目標値ＰＢ（ｕ）以下となるために、
優先度ｋ及び呼種ｊの呼が各優先度ｕ（＝ｋ〜Ｋ）のバ
ッファＢ（ｕ）において必要とする要求帯域ａ（ｋ，
ｕ，ｊ）［ｋ＝１〜Ｋ、ｕ＝ｋ〜Ｋ、ｊ＝１〜Ｊk ］を
求める手段と、 前記優先度ｕ（＝ｋ〜Ｋ）のバッファ毎に、前記要求帯
域ａ（ｋ，ｕ，ｊ）に基づいて必要帯域Ｃ（ｕ）を算出
する手段と、 前記必要帯域Ｃ（ｕ）と伝送路帯域ＣP とを比較して呼
設定の収容可否を判定する手段とを有することを特徴と
する呼接続制御装置。 - 【請求項２】 前記バッファのセル損失率目標値ＰＢ
（ｕ）を算出する手段は、 前記平均セル発生率Ｒ（ｋ，ｊ）及び前記呼数Ｎ（ｋ，
ｊ）のパラメータに基づいて、全ての優先度ｋ（＝１〜
Ｋ）について呼の平均セル発生率の総和Ｓ（ｋ）を算出
する手段と、 各優先度ｋ（＝１〜Ｋ）について、該優先度ｋの呼種ｊ
（＝１〜Ｊk ）の中で最も小さい前記セル損失率目標値
Ｑ（ｋ，ｊ）を、優先度ｋのセル損失率目標値ＰQ
（ｋ）とする手段とに基づいて算出されることを特徴と
する請求項１に記載の呼接続制御装置。 - 【請求項３】 前記呼の平均セル発生率の総和Ｓ（ｋ）
が 【数１】 であり、 前記優先度ｋのセル損失率目標値ＰQ （ｋ）が 【数２】 であり、 前記呼の平均セル発生率の総和Ｓ（ｋ）及び前記呼のセ
ル損失率目標値ＰQ （ｋ）に基づいて、前記バッファの
セル損失率目標値ＰＢ（ｕ）が 【数３】 で算出されることを特徴とする請求項２に記載の呼接続
制御装置。 - 【請求項４】 前記必要帯域Ｃ（ｕ）を算出する手段
が、前記呼数Ｎ（ｋ，ｊ）及び前記要求帯域ａ（ｋ，
ｕ，ｊ）に基づいて、 【数４】 で算出されることを特徴とする請求項１から３のいずれ
か１項に記載の呼接続制御装置。 - 【請求項５】 前記平均セル発生率Ｒ（ｋ，ｊ）、前記
呼のセル損失率目標値Ｑ（ｋ，ｊ）、前記呼数Ｎ（ｋ，
ｊ）、前記バッファ容量Ｂ（ｋ）、前記呼のセル損失率
目標値ＰQ （ｋ）、前記呼の平均セル発生率の総和Ｓ
（ｋ）、前記バッファのセル損失率目標値ＰＢ（ｕ）、
前記要求帯域ａ（ｋ，ｕ，ｊ）及び前記必要帯域Ｃ
（ｕ）を有する制御パラメータテーブルを更に備えたこ
とを特徴とする請求項１から４のいずれか１項に記載の
呼接続制御装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20739797A JP3262029B2 (ja) | 1997-07-17 | 1997-07-17 | セル伝送交換機の呼接続制御装置 |
| US09/109,898 US6324166B1 (en) | 1997-07-17 | 1998-07-02 | Call setup control apparatus in ATM switch |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20739797A JP3262029B2 (ja) | 1997-07-17 | 1997-07-17 | セル伝送交換機の呼接続制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1141255A true JPH1141255A (ja) | 1999-02-12 |
| JP3262029B2 JP3262029B2 (ja) | 2002-03-04 |
Family
ID=16539074
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20739797A Expired - Fee Related JP3262029B2 (ja) | 1997-07-17 | 1997-07-17 | セル伝送交換機の呼接続制御装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6324166B1 (ja) |
| JP (1) | JP3262029B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4807539B2 (ja) * | 1999-04-23 | 2011-11-02 | ジーオーエス ネットワークス リミテッド | 経路設定装置 |
| JP2020052469A (ja) * | 2018-09-21 | 2020-04-02 | 株式会社日本総合研究所 | 管理装置、システム及びプログラム |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6597698B1 (en) * | 1997-12-19 | 2003-07-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Coordinated cell discharge from ATM queue |
| NL1010295C2 (nl) * | 1998-10-12 | 2000-04-13 | Koninkl Kpn Nv | ATM Connection Admission Control orgaan voor DBR verbindingen. |
| US7301964B1 (en) * | 1998-12-16 | 2007-11-27 | At&T Corp. | Method for bandwidth management by resizing pipes |
| US6785233B1 (en) * | 1998-12-16 | 2004-08-31 | At&T Corp. | Method for bandwidth management by resizing pipes |
| US6483836B1 (en) * | 1998-12-28 | 2002-11-19 | Nortel Networks Limited | ATM connection accelerator for use in communication networks |
| US7068659B1 (en) * | 1999-04-16 | 2006-06-27 | Alcatel Canada Inc. | Method and apparatus for virtual path aggregation (VPA) connection admission control (CAC) |
| US6606311B1 (en) * | 1999-04-20 | 2003-08-12 | Nortel Networks Limited | QoS framework for CDMA 2000 |
| US6625155B1 (en) * | 1999-09-28 | 2003-09-23 | Lucent Technologies Inc. | Model-based admission control adjustment in data networks |
| US6791941B1 (en) * | 1999-09-28 | 2004-09-14 | Lucent Technologies Inc. | Learning-based admission control adjustment in data networks |
| US6862285B1 (en) * | 1999-12-13 | 2005-03-01 | Microsoft Corp. | Method and system for communicating with a virtual circuit network |
| US6891798B1 (en) * | 2000-02-02 | 2005-05-10 | Cisco Technology, Inc. | Estimating equivalent bandwidth capacity for a network transport device using on-line measurements |
| US7111163B1 (en) | 2000-07-10 | 2006-09-19 | Alterwan, Inc. | Wide area network using internet with quality of service |
| US7400630B1 (en) * | 2000-08-30 | 2008-07-15 | Lucent Technologies Inc. | Call admission control with overbooking support and cell loss ratio and cell delay variation guarantee |
| US6650643B1 (en) * | 2000-09-08 | 2003-11-18 | Fujitsu Network Communications, Inc. | Method and system for handling asynchronous transfer mode (ATM) call set-ups |
| KR20020043139A (ko) * | 2000-12-01 | 2002-06-08 | 윤종용 | 이동통신시스템에서 고속 데이터 서비스를 위한 스케쥴링방법 |
| US7088677B1 (en) * | 2002-03-01 | 2006-08-08 | Bellsouth Intellectual Property Corporation | System and method for delay-based congestion detection and connection admission control |
| JP4343571B2 (ja) * | 2002-07-31 | 2009-10-14 | 株式会社ルネサステクノロジ | 半導体装置の製造方法 |
| US7420962B2 (en) * | 2003-09-26 | 2008-09-02 | Lucent Technologies Inc. | Method for management of voice-over IP communications of various relative priority levels |
| JP4291326B2 (ja) * | 2003-12-26 | 2009-07-08 | 富士通株式会社 | 無線ネットワーク制御装置 |
| US8688129B2 (en) * | 2007-09-17 | 2014-04-01 | Qualcomm Incorporated | Grade of service (GoS) differentiation in a wireless communication network |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5280483A (en) * | 1990-08-09 | 1994-01-18 | Fujitsu Limited | Traffic control system for asynchronous transfer mode exchange |
| JP2928452B2 (ja) * | 1994-03-17 | 1999-08-03 | 富士通株式会社 | Ａｔｍ交換機及びａｔｍ交換機における呼受付け装置及び呼受付け方法 |
| NL9500585A (nl) * | 1995-03-27 | 1996-11-01 | Nederland Ptt | ATM policing orgaan. |
| KR0146548B1 (ko) * | 1995-08-17 | 1998-08-17 | 양승택 | 트래픽 측정 및 추정에 의한 적응적 연결 수락 제어 방법 |
-
1997
- 1997-07-17 JP JP20739797A patent/JP3262029B2/ja not_active Expired - Fee Related
-
1998
- 1998-07-02 US US09/109,898 patent/US6324166B1/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4807539B2 (ja) * | 1999-04-23 | 2011-11-02 | ジーオーエス ネットワークス リミテッド | 経路設定装置 |
| JP2020052469A (ja) * | 2018-09-21 | 2020-04-02 | 株式会社日本総合研究所 | 管理装置、システム及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US6324166B1 (en) | 2001-11-27 |
| JP3262029B2 (ja) | 2002-03-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3262029B2 (ja) | セル伝送交換機の呼接続制御装置 | |
| KR100328642B1 (ko) | 패킷흐름제어에관한장치및방법 | |
| JP3211833B2 (ja) | Ａｔｍ交換機 | |
| JP3325610B2 (ja) | 高速パケットネットワークのための輻輳制御 | |
| JP4807539B2 (ja) | 経路設定装置 | |
| US5831971A (en) | Method for leaky bucket traffic shaping using fair queueing collision arbitration | |
| JP3813696B2 (ja) | パケット交換通信システム | |
| US7161907B2 (en) | System and method for dynamic rate flow control | |
| US6760774B1 (en) | Boundary apparatus and method for establishing the network connection using a resource reserving function | |
| JPH10242999A (ja) | トラフィック成形装置 | |
| JPH0758778A (ja) | 通信ネットワーク内のパケット管理 | |
| JPH0744542B2 (ja) | 非同期転送モードにおける仮想パスの帯域割当方式 | |
| JPH08331154A (ja) | 最大−最小公平割当を行うパケット交換ネットワーク用混雑制御システムおよび方法 | |
| JPH0646082A (ja) | 情報転送制御方式 | |
| JPH09130400A (ja) | 優先制御方式 | |
| JPH10243000A (ja) | スイッチングフロー制御 | |
| JPH10136023A (ja) | パケット通信方法 | |
| US6985489B2 (en) | ATM switch | |
| EP0884923A2 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| US7602797B2 (en) | Method and apparatus for request/grant priority scheduling | |
| JP3227133B2 (ja) | Ａｔｍ交換機 | |
| JPH07131465A (ja) | Ａｔｍセル多重化制御方式 | |
| JP2580556B2 (ja) | 帯域運用方法および呼受付け制御方法 | |
| JP3813700B2 (ja) | パケットの時間多重連続フロー成形方法 | |
| JP2002247081A (ja) | バッファ管理方法およびａｔｍ交換機 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20011120 |
|
| LAPS | Cancellation because of no payment of annual fees |