JP3245644B2 - リンクの利用可能帯域計算方式及び呼接続制御方式 - Google Patents
リンクの利用可能帯域計算方式及び呼接続制御方式Info
- Publication number
- JP3245644B2 JP3245644B2 JP19159890A JP19159890A JP3245644B2 JP 3245644 B2 JP3245644 B2 JP 3245644B2 JP 19159890 A JP19159890 A JP 19159890A JP 19159890 A JP19159890 A JP 19159890A JP 3245644 B2 JP3245644 B2 JP 3245644B2
- Authority
- JP
- Japan
- Prior art keywords
- call
- band
- max
- calls
- link
- 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 - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、パケット交換方式での呼設定制御方式に関
する。
する。
パケット交換網での通信では、輻輳を防ぐことが重要
課題であり、適切な輻輳制御によって遅延，廃棄率等の
品質を確実に保証しなければならない。パケット交換網
の一例としてここで扱う網は、川原崎，岡田により電子
通信学会技術研究報告情報ネットワークIN87−110にお
いて発表された論文「ATMを中心とした高速広帯域ISDN
の標準化動向」に記載のATM方式により情報を伝送，交
換する。ATMはセルと呼ばれる固定長のパケットを伝送
交換する方式である。また、セルの統計多重を原理とし
た蓄積交換システムである。
課題であり、適切な輻輳制御によって遅延，廃棄率等の
品質を確実に保証しなければならない。パケット交換網
の一例としてここで扱う網は、川原崎，岡田により電子
通信学会技術研究報告情報ネットワークIN87−110にお
いて発表された論文「ATMを中心とした高速広帯域ISDN
の標準化動向」に記載のATM方式により情報を伝送，交
換する。ATMはセルと呼ばれる固定長のパケットを伝送
交換する方式である。また、セルの統計多重を原理とし
た蓄積交換システムである。
このATMでは、高速交換を行うため網内プロトコルを
簡略化しており、網内に輻輳制御手段を持たない。従っ
て、輻輳を防止するため網の負荷を制御する呼設定制御
が必要である。呼設定制御は、呼設定要求のあった呼を
接続して負荷が増加した場合にも所望の品質が得られる
かどうかを判定し、呼設定を許可あるいは拒否するとい
う制御である。
簡略化しており、網内に輻輳制御手段を持たない。従っ
て、輻輳を防止するため網の負荷を制御する呼設定制御
が必要である。呼設定制御は、呼設定要求のあった呼を
接続して負荷が増加した場合にも所望の品質が得られる
かどうかを判定し、呼設定を許可あるいは拒否するとい
う制御である。
呼の発生するトラヒックは、一般に送出情報量が時間
的に変動するためバーストトラヒックと呼ばれ、通信中
の呼の帯域は一定ではない。そのため、呼の設定制御に
用いる帯域を、例えば次のように定義する。“呼の帯域
（VB）の総和がリンクの帯域（Ｃ）と同一になるように
多重したときに所望の品質が得られる”のようにVBを決
める。このとき、呼種が１つだけ（単呼種）の場合に
は、呼の帯域VBは、所望の品質が得られるように多重し
たときの呼の多重数Ｎとリンクの帯域Ｃを用いて、VB＝
C/Nとなる。多重する各呼種の呼の帯域を前述のように
計算し、その帯域を用いて、複数の呼種（多呼種）の場
合にも各呼の帯域の総和がリンクの帯域を越えないよう
に呼設定制御を行う方式がある。例えば、村瀬，その他
により電子通信学会技術研究報告交換システムSSE89−6
9において発表された論文「ATM網におけるトラヒック制
御法」に記載の呼設定制御方式で述べられている帯域を
求める方式（ステップ１）、及び呼設定制御を行う方式
（ステップ２）は、次のようなものである。
的に変動するためバーストトラヒックと呼ばれ、通信中
の呼の帯域は一定ではない。そのため、呼の設定制御に
用いる帯域を、例えば次のように定義する。“呼の帯域
（VB）の総和がリンクの帯域（Ｃ）と同一になるように
多重したときに所望の品質が得られる”のようにVBを決
める。このとき、呼種が１つだけ（単呼種）の場合に
は、呼の帯域VBは、所望の品質が得られるように多重し
たときの呼の多重数Ｎとリンクの帯域Ｃを用いて、VB＝
C/Nとなる。多重する各呼種の呼の帯域を前述のように
計算し、その帯域を用いて、複数の呼種（多呼種）の場
合にも各呼の帯域の総和がリンクの帯域を越えないよう
に呼設定制御を行う方式がある。例えば、村瀬，その他
により電子通信学会技術研究報告交換システムSSE89−6
9において発表された論文「ATM網におけるトラヒック制
御法」に記載の呼設定制御方式で述べられている帯域を
求める方式（ステップ１）、及び呼設定制御を行う方式
（ステップ２）は、次のようなものである。
呼種ｊ（ｊ＝1,2,…,K）の呼種の情報送出の平均速度
をAVEj（ｊ＝1,2,…,K）、最大速度をMAXj（ｊ＝1,2,
…,K）とする。
をAVEj（ｊ＝1,2,…,K）、最大速度をMAXj（ｊ＝1,2,
…,K）とする。
ステップ1:呼種ｊの呼に対し、平均速度AVEj及び最大速
度MAXjという２つのトラヒックパラメータ及びこの呼を
多重するリンクの容量（帯域）Ｃを用いて、呼種ｊの呼
だけを単独で、すなわち単呼種で多重したと仮定したと
きに所望の品質を満足するように帯域VBjを決定してお
き、 ステップ2:多重する呼の帯域の総和がリンクの帯域Ｃを
越えないように、すなわち ΣVBi・Ni＜Ｃ ただし、呼種ｉの呼数をNiとする を満足するように呼設定の受付制御を行う。
度MAXjという２つのトラヒックパラメータ及びこの呼を
多重するリンクの容量（帯域）Ｃを用いて、呼種ｊの呼
だけを単独で、すなわち単呼種で多重したと仮定したと
きに所望の品質を満足するように帯域VBjを決定してお
き、 ステップ2:多重する呼の帯域の総和がリンクの帯域Ｃを
越えないように、すなわち ΣVBi・Ni＜Ｃ ただし、呼種ｉの呼数をNiとする を満足するように呼設定の受付制御を行う。
しかしながら、前記従来方式では、単呼種で計算した
帯域を多呼種の呼を多重する場合の帯域として用いてい
るため、呼の帯域の総和がリンクの帯域を越えないよう
に呼接続制御した場合でも、呼種間の干渉が発生し、所
望の品質を保証できない。すなわち、前記従来の方式で
は、各呼の帯域を正確に評価できないという問題があ
る。
帯域を多呼種の呼を多重する場合の帯域として用いてい
るため、呼の帯域の総和がリンクの帯域を越えないよう
に呼接続制御した場合でも、呼種間の干渉が発生し、所
望の品質を保証できない。すなわち、前記従来の方式で
は、各呼の帯域を正確に評価できないという問題があ
る。
さらに、呼の帯域に応じて課金する通信システムにお
いては、適正な課金が行えないという問題もある。
いては、適正な課金が行えないという問題もある。
また、呼種間の干渉によって使用できなくなるリンク
の帯域をリンクの帯域から減じた残りの帯域、すなわち
実際に利用可能な帯域（利用可能帯域）を評価できない
という問題もある。
の帯域をリンクの帯域から減じた残りの帯域、すなわち
実際に利用可能な帯域（利用可能帯域）を評価できない
という問題もある。
また、前記論文に記載の呼設定制御に述べられている
ように呼種数が多い場合には、呼種同士の干渉も多くな
るため、呼設定制御において呼を多重した場合の通信品
質を評価する方法が複雑になり、計算コストも大きいと
いう問題がある。
ように呼種数が多い場合には、呼種同士の干渉も多くな
るため、呼設定制御において呼を多重した場合の通信品
質を評価する方法が複雑になり、計算コストも大きいと
いう問題がある。
本発明の目的は、呼設定制御において、所望の品質を
保証する呼設定制御方式、各呼の適正な帯域を計算する
各呼の帯域計算方式、リンクの利用可能帯域計算方式及
び簡単な通信品質評価方式を提供することにある。
保証する呼設定制御方式、各呼の適正な帯域を計算する
各呼の帯域計算方式、リンクの利用可能帯域計算方式及
び簡単な通信品質評価方式を提供することにある。
本発明は、パケット交換網において、呼を多重するリ
ンクの帯域Ｃ及び非負の実数値αを用い、 C1＝Ｃ−α （式１） あるいは C1＝Ｃ・α′ （式２） で定義される帯域C1をリンクの利用可能帯域とし、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼
種ｊの呼の最大速度をMAXj、平均速度をAVEjとしたと
き、前記αとして、 で定義されるαを用いることを特徴とするリンクの利用
可能帯域計算方式である。
ンクの帯域Ｃ及び非負の実数値αを用い、 C1＝Ｃ−α （式１） あるいは C1＝Ｃ・α′ （式２） で定義される帯域C1をリンクの利用可能帯域とし、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼
種ｊの呼の最大速度をMAXj、平均速度をAVEjとしたと
き、前記αとして、 で定義されるαを用いることを特徴とするリンクの利用
可能帯域計算方式である。
また、本発明は、パケット交換網において、呼を多重
するリンクの帯域Ｃ及び非負の実数値αを用い、式１あ
るいは式２で定義される帯域C1をリンクの利用可能帯域
とし、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼
種ｊの最大速度をMAXj、平均速度をAVEjとしたとき、前
記αとして、 ただし、 Ｒ＝｛maximum（MAX1,MAX2,・・・,MAXK） −minimum（MAX1,MAX2,・・・,MAXK）｝ /maximum（MAX1,MAX2,・・・,MAXK） ・・・（式５） で定義されるαを用いることを特徴とするリンクの利用
可能帯域計算方式である。
するリンクの帯域Ｃ及び非負の実数値αを用い、式１あ
るいは式２で定義される帯域C1をリンクの利用可能帯域
とし、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼
種ｊの最大速度をMAXj、平均速度をAVEjとしたとき、前
記αとして、 ただし、 Ｒ＝｛maximum（MAX1,MAX2,・・・,MAXK） −minimum（MAX1,MAX2,・・・,MAXK）｝ /maximum（MAX1,MAX2,・・・,MAXK） ・・・（式５） で定義されるαを用いることを特徴とするリンクの利用
可能帯域計算方式である。
また、本発明は、パケット交換網において、複数の呼
をリンクに多重し、前記複数の呼を多重するリンクの帯
域を用いて、各呼を伝送するために必要となる帯域を、
要求される通信品質を満足するように求める方式におい
て、 前記呼を多重するリンクの帯域Ｃ及び非負の実数値α
を用い、式１あるいは式２で定義されるリンクの利用可
能帯域C1、呼の平均速度及び最大速度を用いて前記各呼
の帯域を求め、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼
種ｊの呼の最大速度をMAXj、平均速度をAVEjとしたと
き、前記αとして、式３で定義されるαを用いることを
特徴とする各呼の帯域計算方式である。
をリンクに多重し、前記複数の呼を多重するリンクの帯
域を用いて、各呼を伝送するために必要となる帯域を、
要求される通信品質を満足するように求める方式におい
て、 前記呼を多重するリンクの帯域Ｃ及び非負の実数値α
を用い、式１あるいは式２で定義されるリンクの利用可
能帯域C1、呼の平均速度及び最大速度を用いて前記各呼
の帯域を求め、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼
種ｊの呼の最大速度をMAXj、平均速度をAVEjとしたと
き、前記αとして、式３で定義されるαを用いることを
特徴とする各呼の帯域計算方式である。
また、本発明は、パケット交換網において、複数の呼
をリンクに多重し、前記複数の呼を多重するリンクの帯
域を用いて、各呼を伝送するために必要となる帯域を、
要求される通信品質を満足するように求める方式におい
て、 前記呼を多重するリンクの帯域及び非負の実数値αを
用い、式１あるいは式２で定義されるリンクの利用可能
帯域C1、呼の平均速度及び最大速度を用いて前記各呼の
帯域を求め、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼
種ｊの最大速度をMAXj、平均速度をAVEjとしたとき、前
記αとして、式４及び式５で定義されるαを用いること
を特徴とする各呼の帯域計算方式。
をリンクに多重し、前記複数の呼を多重するリンクの帯
域を用いて、各呼を伝送するために必要となる帯域を、
要求される通信品質を満足するように求める方式におい
て、 前記呼を多重するリンクの帯域及び非負の実数値αを
用い、式１あるいは式２で定義されるリンクの利用可能
帯域C1、呼の平均速度及び最大速度を用いて前記各呼の
帯域を求め、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼
種ｊの最大速度をMAXj、平均速度をAVEjとしたとき、前
記αとして、式４及び式５で定義されるαを用いること
を特徴とする各呼の帯域計算方式。
また、本発明は、パケット交換網において、複数の呼
をリンクに多重し、前記複数の呼を多重するリンクの帯
域を用いて、各呼を伝送するために必要となる帯域を、
要求される通信品質を満足するように求める方式におい
て、 前記呼を多重するリンクの帯域及び非負の実数値αを
用い、式１あるいは式２で定義されるリンクの利用可能
帯域C1、呼の平均速度及び最大速度を用いて前記各呼の
帯域を求め、 呼種数をＫ、呼種ｊの呼数をNjとし、呼種ｊの呼の平
均速度をAVEjとしたとき、前記平均速度として、 mAVE＝（AVE1・N1＋AVE2・N2＋・・・＋ AVEK・NK）／（N1＋N2＋・・・＋NK）・・・（式６） で定義される平均速度mAVEを用いることを特徴とする各
呼の帯域計算方式である。
をリンクに多重し、前記複数の呼を多重するリンクの帯
域を用いて、各呼を伝送するために必要となる帯域を、
要求される通信品質を満足するように求める方式におい
て、 前記呼を多重するリンクの帯域及び非負の実数値αを
用い、式１あるいは式２で定義されるリンクの利用可能
帯域C1、呼の平均速度及び最大速度を用いて前記各呼の
帯域を求め、 呼種数をＫ、呼種ｊの呼数をNjとし、呼種ｊの呼の平
均速度をAVEjとしたとき、前記平均速度として、 mAVE＝（AVE1・N1＋AVE2・N2＋・・・＋ AVEK・NK）／（N1＋N2＋・・・＋NK）・・・（式６） で定義される平均速度mAVEを用いることを特徴とする各
呼の帯域計算方式である。
また、本発明は、パケット交換網において、呼設定要
求に対して、多重する呼の帯域の総和がしきい値の帯域
を越えないように呼設定の受付判断を行う呼設定制御方
式において、 前記しきい値の帯域として、前記呼を多重するリンク
の帯域Ｃ及び非負の実数値βを用い、 C2＝Ｃ−β （式７） あるいは C2＝Ｃ・β′ （式８） で定義される帯域C2を用い、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼
種ｊの呼の最大速度をMAXj、平均速度をAVEjとしたと
き、前記βとして、 で定義されるβを用いることを特徴とする。
求に対して、多重する呼の帯域の総和がしきい値の帯域
を越えないように呼設定の受付判断を行う呼設定制御方
式において、 前記しきい値の帯域として、前記呼を多重するリンク
の帯域Ｃ及び非負の実数値βを用い、 C2＝Ｃ−β （式７） あるいは C2＝Ｃ・β′ （式８） で定義される帯域C2を用い、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼
種ｊの呼の最大速度をMAXj、平均速度をAVEjとしたと
き、前記βとして、 で定義されるβを用いることを特徴とする。
また、本発明は、パケット交換網において、呼設定要
求に対して、多重する呼の帯域の総和がしきい値の帯域
を越えないように呼設定の受付判断を行う呼設定制御方
式において、 前記しきい値の帯域として、前記呼を多重するリンク
の帯域Ｃ及び非負の実数値βを用い、式７あるいは式８
で定義される帯域C2を用い、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼
種ｊの最大速度をMAXj、平均速度をAVEjとしたとき、前
記βとして、 ただし、 Ｒ＝｛maximum（MAX1,MAX2,・・・,MAXK） −minimum（MAX1,MAX2,・・・,MAXK）｝ /maximum（MAX1,MAX2,・・・,MAXK） ・・・（式11） で定義されるβを用いることを特徴とする。
求に対して、多重する呼の帯域の総和がしきい値の帯域
を越えないように呼設定の受付判断を行う呼設定制御方
式において、 前記しきい値の帯域として、前記呼を多重するリンク
の帯域Ｃ及び非負の実数値βを用い、式７あるいは式８
で定義される帯域C2を用い、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼
種ｊの最大速度をMAXj、平均速度をAVEjとしたとき、前
記βとして、 ただし、 Ｒ＝｛maximum（MAX1,MAX2,・・・,MAXK） −minimum（MAX1,MAX2,・・・,MAXK）｝ /maximum（MAX1,MAX2,・・・,MAXK） ・・・（式11） で定義されるβを用いることを特徴とする。
また、本発明は、パケット交換網において、呼設定要
求に対して、多重する呼の帯域の総和がしきい値の帯域
を越えないように呼設定の受付判断を行う呼設定制御方
式において、 前記しきい値の帯域として、前記呼を多重するリンク
の帯域Ｃ及び非負の実数値βを用い、式７あるいは式８
で定義される帯域C2を用い、 各呼の帯域として、請求項５に記載の各呼の帯域計算
方式により得られる各呼の帯域を用いることを特徴とす
る。
求に対して、多重する呼の帯域の総和がしきい値の帯域
を越えないように呼設定の受付判断を行う呼設定制御方
式において、 前記しきい値の帯域として、前記呼を多重するリンク
の帯域Ｃ及び非負の実数値βを用い、式７あるいは式８
で定義される帯域C2を用い、 各呼の帯域として、請求項５に記載の各呼の帯域計算
方式により得られる各呼の帯域を用いることを特徴とす
る。
また、本発明は、パケット交換網において、呼設定要
求に対して、多重する呼の帯域の総和がしきい値の帯域
を越えないように呼設定の受付判断を行う呼設定制御方
式において、 前記しきい値の帯域として、前記呼を多重するリンク
の帯域Ｃ及び非負の実数値βを用い、式７あるいは式８
で定義される帯域C2を用い、 前記各呼の帯域として、前記呼を多重するリンクの帯
域Ｃ及び非負の実数値αを用い、式１あるいは式２で定
義されるリンクの利用可能帯域C1、呼の平均速度及び最
大速度を用いて得られる帯域を用いることを特徴とす
る。
求に対して、多重する呼の帯域の総和がしきい値の帯域
を越えないように呼設定の受付判断を行う呼設定制御方
式において、 前記しきい値の帯域として、前記呼を多重するリンク
の帯域Ｃ及び非負の実数値βを用い、式７あるいは式８
で定義される帯域C2を用い、 前記各呼の帯域として、前記呼を多重するリンクの帯
域Ｃ及び非負の実数値αを用い、式１あるいは式２で定
義されるリンクの利用可能帯域C1、呼の平均速度及び最
大速度を用いて得られる帯域を用いることを特徴とす
る。
従来の技術で述べたように各呼種の帯域を単呼種、す
なわち、その呼種だけが多重されている状況を基に算出
し、その帯域に基づいて多呼種の呼を多重した時、呼種
間の干渉により実効的にリンクの帯域が小さく見えるた
め、セル廃棄等の通信品質を評価することができない。
なわち、その呼種だけが多重されている状況を基に算出
し、その帯域に基づいて多呼種の呼を多重した時、呼種
間の干渉により実効的にリンクの帯域が小さく見えるた
め、セル廃棄等の通信品質を評価することができない。
そこで、この干渉による影響が全体の帯域の中でどれ
くらいの割合になるかを見積もることにより、多呼種の
呼を多重した場合の通信品質を評価することが可能とな
る。
くらいの割合になるかを見積もることにより、多呼種の
呼を多重した場合の通信品質を評価することが可能とな
る。
また、多呼種を多重する場合の通信品質の評価が可能
になると、それを一定値に保つように呼接続を行うこと
ができる。この場合、従来の技術に記したように仮想帯
域を用いると、簡単に呼の受付制御ができる。この仮想
帯域を多数の呼種による干渉の影響を前記方法で全体の
帯域から除いた帯域を用いて求めることにより、呼種間
の干渉が無いと仮定して多呼種の呼設定制御に使用する
ことが可能な仮想帯域を求めることができる。
になると、それを一定値に保つように呼接続を行うこと
ができる。この場合、従来の技術に記したように仮想帯
域を用いると、簡単に呼の受付制御ができる。この仮想
帯域を多数の呼種による干渉の影響を前記方法で全体の
帯域から除いた帯域を用いて求めることにより、呼種間
の干渉が無いと仮定して多呼種の呼設定制御に使用する
ことが可能な仮想帯域を求めることができる。
また、多重する呼の単呼種だけの多重によって求めた
仮想帯域の総和が、リンクの帯域から干渉帯域を除いた
残りの帯域を越えないように、呼の受付制御を行うこと
によっても同様に所望の品質を一定の値に保つことがで
きる。
仮想帯域の総和が、リンクの帯域から干渉帯域を除いた
残りの帯域を越えないように、呼の受付制御を行うこと
によっても同様に所望の品質を一定の値に保つことがで
きる。
また、リンクの帯域を小さくして各呼の仮想帯域を決
定し、かつ呼の帯域の総和が、小さくしたリンクの帯域
を越えないように呼の受付制御を行うことによっても干
渉帯域を除外できるため、同様に所望の品質を保つこと
ができる。
定し、かつ呼の帯域の総和が、小さくしたリンクの帯域
を越えないように呼の受付制御を行うことによっても干
渉帯域を除外できるため、同様に所望の品質を保つこと
ができる。
第３図は、呼種の平均速度とこの呼種を他の呼種と多
重したときに、この呼種が他の呼種に及ぼす呼同士の干
渉の度合いを実線で示している。平均速度ａの呼種１の
干渉の度合いはＡで、平均速度ｂの呼種２ではＢであ
る。呼種１と呼種２の呼数が等しい場合、実際の両呼種
を混合したときの干渉の度合いは、ＡとＢを直線（第３
図における点線）で結んだ中央のＣとなる。一方、ａと
ｂの平均値であるｃを平均速度とする呼種３の干渉の度
合いは、Ｃより大きな値を持つＣ′である。すなわち、
呼種１と呼種２を混合したときの干渉の度合いは、呼種
１と呼種２の平均速度を呼種1,呼種２の２つの平均速度
の平均値ｃとして干渉の度合いを評価した場合より小さ
くなる。従って、同一の平均速度を用いることで、干渉
をあらかじめ考慮した仮想帯域決定が行え、この仮想帯
域を用いることによって所望の品質を保つことが可能と
なる。
重したときに、この呼種が他の呼種に及ぼす呼同士の干
渉の度合いを実線で示している。平均速度ａの呼種１の
干渉の度合いはＡで、平均速度ｂの呼種２ではＢであ
る。呼種１と呼種２の呼数が等しい場合、実際の両呼種
を混合したときの干渉の度合いは、ＡとＢを直線（第３
図における点線）で結んだ中央のＣとなる。一方、ａと
ｂの平均値であるｃを平均速度とする呼種３の干渉の度
合いは、Ｃより大きな値を持つＣ′である。すなわち、
呼種１と呼種２を混合したときの干渉の度合いは、呼種
１と呼種２の平均速度を呼種1,呼種２の２つの平均速度
の平均値ｃとして干渉の度合いを評価した場合より小さ
くなる。従って、同一の平均速度を用いることで、干渉
をあらかじめ考慮した仮想帯域決定が行え、この仮想帯
域を用いることによって所望の品質を保つことが可能と
なる。
また、前記同一の平均速度を全ての呼種で用いること
により、呼種同士の干渉に関する計算が不要になり、通
信品質を評価するための計算が簡単になる。
により、呼種同士の干渉に関する計算が不要になり、通
信品質を評価するための計算が簡単になる。
次に、本発明の実施例について図面を参照して説明す
る。
る。
第１図は本発明による第１の実施例における呼設定制
御の手順を示したフローチャートである。
御の手順を示したフローチャートである。
呼設定要求が発生した場合の呼の受付の判断について
説明する。呼種数はＫ、多重化の際に要求されるセル廃
棄品質は、各呼種とも同一でB Sloss＝10-9とする。ま
た、呼種ｉ（ｉ＝1,2,…,K）の情報送出の最大速度及び
平均速度をそれぞれMAXi,AVEiとし、多重化される呼数
をNiとする。
説明する。呼種数はＫ、多重化の際に要求されるセル廃
棄品質は、各呼種とも同一でB Sloss＝10-9とする。ま
た、呼種ｉ（ｉ＝1,2,…,K）の情報送出の最大速度及び
平均速度をそれぞれMAXi,AVEiとし、多重化される呼数
をNiとする。
第１図において、先ず非負の実数α′を0.9とする。
呼を多重するのに使用できるリンクの帯域をＣとする。
Ｃにα′を乗じたものをC1として、リンクの利用可能帯
域を求める（ステップ１）。次に、呼種ｊの仮想帯域VB
jをVBj＝C/Njとして求める。ただし、Njは式12を満足す
る最大の整数とする（ステップ２）。
呼を多重するのに使用できるリンクの帯域をＣとする。
Ｃにα′を乗じたものをC1として、リンクの利用可能帯
域を求める（ステップ１）。次に、呼種ｊの仮想帯域VB
jをVBj＝C/Njとして求める。ただし、Njは式12を満足す
る最大の整数とする（ステップ２）。
ただし、 呼設定要求を待ち（ステップ３）、呼設定要求があれば
ステップ４へ行く。非負の実数β′を0.9とする（ステ
ップ４）。Ｃにβ′を乗じたものをC2とする（ステップ
５）。C2よりも多重化される呼の帯域の総和のほうが小
さいかどうか調べ（ステップ６）、小さい場合にはステ
ップ７へ行き、逆に大きい場合にはステップ８へ行く。
ステップ７では、設定要求呼の呼設定を許可し、ステッ
プ３へ行く。ステップ８では、設定要求呼の呼設定を拒
否し、ステップ３へ行く。
ステップ４へ行く。非負の実数β′を0.9とする（ステ
ップ４）。Ｃにβ′を乗じたものをC2とする（ステップ
５）。C2よりも多重化される呼の帯域の総和のほうが小
さいかどうか調べ（ステップ６）、小さい場合にはステ
ップ７へ行き、逆に大きい場合にはステップ８へ行く。
ステップ７では、設定要求呼の呼設定を許可し、ステッ
プ３へ行く。ステップ８では、設定要求呼の呼設定を拒
否し、ステップ３へ行く。
このように呼設定制御を行うことにより、多呼種の場
合においても呼種間の影響を考慮することなく廃棄率，
遅延等の通信品質を一定に保つことができる。
合においても呼種間の影響を考慮することなく廃棄率，
遅延等の通信品質を一定に保つことができる。
また、第１の実施例において、１秒間隔で観測してい
るリンクの通信品質の現在から遡った過去10個の平均値
が、要求される通信品質の90％の値未満である場合に
は、α＝1.1とし、逆に90％以上である場合には、α＝
0.9と決定することをステップ１とする方式も可能であ
る。
るリンクの通信品質の現在から遡った過去10個の平均値
が、要求される通信品質の90％の値未満である場合に
は、α＝1.1とし、逆に90％以上である場合には、α＝
0.9と決定することをステップ１とする方式も可能であ
る。
これにより、今後の通信品質を、要求される値に近づ
けるようにαを決めることができ、通信品質を保ちなが
ら多重効率を上げることができる。
けるようにαを決めることができ、通信品質を保ちなが
ら多重効率を上げることができる。
第１の実施例において、呼種数がＫの場合には、α＝
（0.9）K-1と決定することをステップ１とする方式も可
能である。
（0.9）K-1と決定することをステップ１とする方式も可
能である。
第１の実施例において、C1＝Ｃ−αとし、 で定義される非負の実数αとC1を決定することをステッ
プ１とする方式も可能である。
プ１とする方式も可能である。
第１の実施例において、C1＝Ｃ−αとし、式３で定義
される非負の実数αとC1を決定することをステップ１と
する方式も可能である。
される非負の実数αとC1を決定することをステップ１と
する方式も可能である。
第１の実施例において、C1＝Ｃ−αとし、式４及び式
５で定義される非負の実数αとC1を決定することをステ
ップ１とする方式も可能である。
５で定義される非負の実数αとC1を決定することをステ
ップ１とする方式も可能である。
以上のような方式を用いることにより、各呼の干渉に
よる帯域増加分を除いたリンクの利用可能帯域を近似す
ることができる。
よる帯域増加分を除いたリンクの利用可能帯域を近似す
ることができる。
また、以上のような帯域計算方式を用いて算出した仮
想帯域を用いれば、呼の帯域に応じて課金する通信シス
テムにおいては、適正な課金が行える。
想帯域を用いれば、呼の帯域に応じて課金する通信シス
テムにおいては、適正な課金が行える。
第１の実施例において、１秒間隔で観測しているリン
クの通信品質の現在から遡った過去10個の平均値が要求
される通信品質の90％の値未満である場合には、β′＝
1.1とし、逆に90％以上である場合には、β′＝0.9と決
定することをステップ４とする方式も可能である。
クの通信品質の現在から遡った過去10個の平均値が要求
される通信品質の90％の値未満である場合には、β′＝
1.1とし、逆に90％以上である場合には、β′＝0.9と決
定することをステップ４とする方式も可能である。
第１の実施例において、呼種数がＫの場合には、β′
＝（0.9）K-1と決定することをステップ４とする方式も
可能である。
＝（0.9）K-1と決定することをステップ４とする方式も
可能である。
第１の実施例において、C2＝Ｃ−βとし、 で定義される非負の実数βとC2を決定することをステッ
プ４とする方式も可能である。
プ４とする方式も可能である。
第１の実施例において、C2＝Ｃ−βとし、式９で定義
される非負の実数βとC2を決定することをステップ４と
する方式も可能である。
される非負の実数βとC2を決定することをステップ４と
する方式も可能である。
第１の実施例において、C2＝Ｃ−βとし、式10及び式
11で定義される非負の実数βとC2を決定することをステ
ップ４とする方式も可能である。
11で定義される非負の実数βとC2を決定することをステ
ップ４とする方式も可能である。
第１の実施例において、ステップ１に、式６で定義さ
れる平均速度mAVEを計算し、全ての呼のAVEをmAVEとす
る手順を追加する方式も可能である。この方式において
得られた帯域を用いて呼接続制御方式を行えば、所望の
品質を保証できる。
れる平均速度mAVEを計算し、全ての呼のAVEをmAVEとす
る手順を追加する方式も可能である。この方式において
得られた帯域を用いて呼接続制御方式を行えば、所望の
品質を保証できる。
以上のような方式を用いた呼接続制御方式により、所
望の品質を保つことができる。
望の品質を保つことができる。
第２図は本発明による第２の実施例の手順を示したフ
ローチャートである。呼を多重したときの通信品質を評
価する手順について説明する。呼種数はＫ、呼種ｉ（ｉ
＝1,2,…,K）の情報送出の平均速度をAVEiとし、多重化
される呼数をNiとする。また、全呼種とも同一の最大速
度を持ち、MAXであるとする。
ローチャートである。呼を多重したときの通信品質を評
価する手順について説明する。呼種数はＫ、呼種ｉ（ｉ
＝1,2,…,K）の情報送出の平均速度をAVEiとし、多重化
される呼数をNiとする。また、全呼種とも同一の最大速
度を持ち、MAXであるとする。
第２図において先ず、呼を多重するのに使用できるリ
ンクの帯域をＣとする（ステップ11）。式６で定義され
るmAVEを計算する（ステップ12）。式15で定義されるBl
ossを通信品質とする（ステップ３）。
ンクの帯域をＣとする（ステップ11）。式６で定義され
るmAVEを計算する（ステップ12）。式15で定義されるBl
ossを通信品質とする（ステップ３）。
ただし、 以上のような通信品質評価方式を用いれば、簡単に通信
品質が評価できる。
品質が評価できる。
本発明では、多数の呼を多重した場合にリンクの帯域
から干渉帯域を除いた残りの帯域、つまり利用可能な帯
域を評価することができる。また、簡単に通信品質を評
価することができる。また、この帯域を用いた呼設定制
御においては、所望の要求品質を満たす制御が可能とな
る。また、帯域に応じて課金を行う通信システムにおい
ては、適正な課金を行うことが可能になる。
から干渉帯域を除いた残りの帯域、つまり利用可能な帯
域を評価することができる。また、簡単に通信品質を評
価することができる。また、この帯域を用いた呼設定制
御においては、所望の要求品質を満たす制御が可能とな
る。また、帯域に応じて課金を行う通信システムにおい
ては、適正な課金を行うことが可能になる。
第１図は本発明の第１の実施例における呼接続制御方式
の手順を示すフローチャート、 第２図は本発明の第２の実施例における通信品質評価方
式の手順を示すフローチャート、 第３図は呼種の平均速度に対して、その呼種の呼が他の
呼種の呼に与える干渉の度合いを示した図である。
の手順を示すフローチャート、 第２図は本発明の第２の実施例における通信品質評価方
式の手順を示すフローチャート、 第３図は呼種の平均速度に対して、その呼種の呼が他の
呼種の呼に与える干渉の度合いを示した図である。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−291039（ＪＰ，Ａ) 信学技報ＳＥ87−138 信学技報ＳＳＥ89−71 信学技報ＳＳＥ89−69 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56
Claims (9)
- 【請求項１】パケット交換網において、呼を多重するリ
ンクの帯域Ｃ及び非負の実数値αを用い、 C1＝Ｃ−α あるいは C1＝Ｃ・α′ で定義される帯域C1をリンクの利用可能帯域とし、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼種
ｊの呼の最大速度をMAXj、平均速度をAVEjとしたとき、
前記αとして、 で定義されるαを用いることを特徴とするリンクの利用
可能帯域計算方式。 - 【請求項２】パケット交換網において、呼を多重するリ
ンクの帯域Ｃ及び非負の実数値αを用い、 C1＝Ｃ−α あるいは C1＝Ｃ・α′ で定義される帯域C1をリンクの利用可能帯域とし、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼種
ｊの最大速度をMAXj、平均速度をAVEjとしたとき、前記
αとして、 ただし、 Ｒ＝｛maximum（MAX1,MAX2,・・・,MAXK） −minimum（MAX1,MAX2,・・・,MAXK）｝ /maximum（MAX1,MAX2,・・・,MAXK） で定義されるαを用いることを特徴とするリンクの利用
可能帯域計算方式。 - 【請求項３】パケット交換網において、複数の呼をリン
クに多重し、前記複数の呼を多重するリンクの帯域を用
いて、各呼を伝送するために必要となる帯域を、要求さ
れる通信品質を満足するように求める方式において、 前記呼を多重するリンクの帯域Ｃ及び非負の実数値αを
用い、 C1＝Ｃ−α あるいは C1＝Ｃ・α′ で定義されるリンクの利用可能帯域C1、呼の平均速度及
び最大速度を用いて前記各呼の帯域を求め、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼種
ｊの呼の最大速度をMAXj、平均速度をAVEjとしたとき、
前記αとして、 で定義されるαを用いることを特徴とする各呼の帯域計
算方式。 - 【請求項４】パケット交換網において、複数の呼をリン
クに多重し、前記複数の呼を多重するリンクの帯域を用
いて、各呼を伝送するために必要となる帯域を、要求さ
れる通信品質を満足するように求める方式において、 前記呼を多重するリンクの帯域及び非負の実数値αを用
い、 C1＝Ｃ−α あるいは C1＝Ｃ・α′ で定義されるリンクの利用可能帯域C1、呼の平均速度及
び最大速度を用いて前記各呼の帯域を求め、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼種
ｊの最大速度をMAXj、平均速度をAVEjとしたとき、前記
αとして、 ただし、 Ｒ＝｛maximum（MAX1,MAX2,・・・,MAXK） −minimum（MAX1,MAX2,・・・,MAXK）｝ /maximum（MAX1,MAX2,・・・,MAXK） で定義されるαを用いることを特徴とする各呼の帯域計
算方式。 - 【請求項５】パケット交換網において、複数の呼をリン
クに多重し、前記複数の呼を多重するリンクの帯域を用
いて、各呼を伝送するために必要となる帯域を、要求さ
れる通信品質を満足するように求める方式において、 前記呼を多重するリンクの帯域及び非負の実数値αを用
い、 C1＝Ｃ−α あるいは C1＝Ｃ・α′ で定義されるリンクの利用可能帯域C1、呼の平均速度及
び最大速度を用いて前記各呼の帯域を求め、 呼種数をＫ、呼種ｊの呼数をNjとし、呼種ｊの呼の平均
速度をAVEjとしたとき、前記平均速度として、 mAVE＝（AVE1・N1＋AVE2・N2＋・・・＋ AVEK・NK）／（N1＋N2＋・・・＋NK） で定義される平均速度mAVEを用いることを特徴とする各
呼の帯域計算方式。 - 【請求項６】パケット交換網において、呼設定要求に対
して、多重する呼の帯域の総和がしきい値の帯域を越え
ないように呼設定の受付判断を行う呼設定制御方式にお
いて、 前記しきい値の帯域として、前記呼を多重するリンクの
帯域Ｃ及び非負の実数値βを用い、 C2＝Ｃ−β あるいは C2＝Ｃ・β′ で定義される帯域C2を用い、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼種
ｊの呼の最大速度をMAXj、平均速度をAVEjとしたとき、
前記βとして、 で定義されるβを用いることを特徴とする呼設定制御方
式。 - 【請求項７】パケット交換網において、呼設定要求に対
して、多重する呼の帯域の総和がしきい値の帯域を越え
ないように呼設定の受付判断を行う呼設定制御方式にお
いて、 前記しきい値の帯域として、前記呼を多重するリンクの
帯域Ｃ及び非負の実数値βを用い、 C2＝Ｃ−β あるいは C2＝Ｃ・β′ で定義される帯域C2を用い、 多重する呼の呼種数をＫ、呼種ｊの呼数をNjとし、呼種
ｊの最大速度をMAXj、平均速度をAVEjとしたとき、前記
βとして、 ただし、 Ｒ＝｛maximum（MAX1,MAX2,・・・,MAXK） −minimum（MAX1,MAX2,・・・,MAXK）｝ /maximum（MAX1,MAX2,・・・,MAXK） で定義されるβを用いることを特徴とする呼設定制御方
式。 - 【請求項８】パケット交換網において、呼設定要求に対
して、多重する呼の帯域の総和がしきい値の帯域を越え
ないように呼設定の受付判断を行う呼設定制御方式にお
いて、 前記しきい値の帯域として、前記呼を多重するリンクの
帯域Ｃ及び非負の実数値βを用い、 C2＝Ｃ−β あるいは C2＝Ｃ・β′ で定義される帯域C2を用い、 各呼の帯域として、請求項５に記載の各呼の帯域計算方
式により得られる各呼の帯域を用いることを特徴とする
呼設定制御方式。 - 【請求項９】パケット交換網において、呼設定要求に対
して、多重する呼の帯域の総和がしきい値の帯域を越え
ないように呼設定の受付判断を行う呼設定制御方式にお
いて、 前記しきい値の帯域として、前記呼を多重するリンクの
帯域Ｃ及び非負の実数値βを用い、 C2＝Ｃ−β あるいは C2＝Ｃ・β′ で定義される帯域C2を用い、 前記各呼の帯域として、前記呼を多重するリンクの帯域
Ｃ及び非負の実数値αを用い、 C1＝Ｃ−α あるいは C1＝Ｃ・α′ で定義されるリンクの利用可能帯域C1、呼の平均速度及
び最大速度を用いて得られる帯域を用いることを特徴と
する呼設定制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19159890A JP3245644B2 (ja) | 1990-07-19 | 1990-07-19 | リンクの利用可能帯域計算方式及び呼接続制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19159890A JP3245644B2 (ja) | 1990-07-19 | 1990-07-19 | リンクの利用可能帯域計算方式及び呼接続制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0479542A JPH0479542A (ja) | 1992-03-12 |
| JP3245644B2 true JP3245644B2 (ja) | 2002-01-15 |
Family
ID=16277304
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19159890A Expired - Lifetime JP3245644B2 (ja) | 1990-07-19 | 1990-07-19 | リンクの利用可能帯域計算方式及び呼接続制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3245644B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1994011971A1 (fr) * | 1992-11-16 | 1994-05-26 | Fujitsu Limited | Regulation de la reception d'appels dans un reseau a mode de transmission asynchrone |
| US6241873B1 (en) | 1997-02-20 | 2001-06-05 | Tdk Corporation | Sold electrolytes, carbon dioxide sensors and method for correcting the output of sensors |
-
1990
- 1990-07-19 JP JP19159890A patent/JP3245644B2/ja not_active Expired - Lifetime
Non-Patent Citations (3)
| Title |
|---|
| 信学技報ＳＥ８７−１３８ |
| 信学技報ＳＳＥ８９−６９ |
| 信学技報ＳＳＥ８９−７１ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0479542A (ja) | 1992-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6314085B1 (en) | Connection admission control in broadband network | |
| EP0398037B1 (en) | Packet network with communication resource allocation and call set up control of higher quality of service | |
| EP0473188A1 (en) | Method of controlling data transmission in ATM network with cell loss priority level | |
| JP2782973B2 (ja) | パケット網における流量監視方法及びシステム | |
| JPH0744542B2 (ja) | 非同期転送モードにおける仮想パスの帯域割当方式 | |
| JP2833555B2 (ja) | 優先制御方式 | |
| US6597662B1 (en) | Apparatus and method for optimizing max-min fair rate control in ABR sessions | |
| JP3245644B2 (ja) | リンクの利用可能帯域計算方式及び呼接続制御方式 | |
| JPH09247158A (ja) | 呼受付制御システム | |
| JP2946462B1 (ja) | パケット・スケジューリング制御方法 | |
| JP2513049B2 (ja) | 呼接続制御方式 | |
| JP3090736B2 (ja) | Ａｔｍ交換機における帯域管理および呼受付制御方式 | |
| JP2822744B2 (ja) | 呼の接続制御方法 | |
| JP2540955B2 (ja) | 多重化装置における呼の接続制御方法 | |
| JP2580556B2 (ja) | 帯域運用方法および呼受付け制御方法 | |
| JPH06334680A (ja) | 通信方法 | |
| JP2954091B2 (ja) | Ａｔｍトラフィック制御方式 | |
| JP2844746B2 (ja) | 呼受付制御方法 | |
| JP2831773B2 (ja) | パケット交換網における呼接続制御装置 | |
| JP3087952B2 (ja) | Ａｔｍ交換機 | |
| JP2564983B2 (ja) | 多重化装置における呼の接続制御方法 | |
| JP3106198B2 (ja) | Ａｔｍ網のセル流量監視システム | |
| JP3165852B2 (ja) | トラヒック観測装置 | |
| JP3059126B2 (ja) | Ａｔｍ交換機 | |
| Holtsinger | Congestion control mechanisms for ATM networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071102 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081102 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081102 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091102 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091102 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101102 Year of fee payment: 9 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101102 Year of fee payment: 9 |