JPH04351133A - バッファー容量設計方法 - Google Patents
バッファー容量設計方法Info
- Publication number
- JPH04351133A JPH04351133A JP3125765A JP12576591A JPH04351133A JP H04351133 A JPH04351133 A JP H04351133A JP 3125765 A JP3125765 A JP 3125765A JP 12576591 A JP12576591 A JP 12576591A JP H04351133 A JPH04351133 A JP H04351133A
- Authority
- JP
- Japan
- Prior art keywords
- call
- buffer capacity
- maximum
- design method
- call type
- 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
- 238000013461 design Methods 0.000 title claims abstract description 12
- 238000000034 method Methods 0.000 title claims description 11
- 238000004891 communication Methods 0.000 claims abstract description 8
- 238000012546 transfer Methods 0.000 abstract description 7
- 230000005540 biological transmission Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 241000772415 Neovison vison Species 0.000 description 2
- 230000006727 cell loss Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はバッファー容量設計方法
に関し、特に非同期転送網の多重化装置におけるバッフ
ァー容量設計方法に関する。
に関し、特に非同期転送網の多重化装置におけるバッフ
ァー容量設計方法に関する。
【０００２】
【従来の技術】音声，データ，画像等、伝送速度や要求
品質の異なる様々なメディアを同時に収容する広帯域Ｉ
ＳＤＮ（Ｉｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅｓ
Ｄｉｇｉｔａｌ Ｎｅｔｗｏｒｋｓ：統合サービス
デジタル網）を実現する最も有力な方式としてＡＴＭ（
Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍ
ｏｄｅ：非同期転送モード）が注目を浴びている。ＡＴ
Ｍでは送るべき情報は短い固定長のブロックに区切られ
、各ブロックは制御情報等を含む固定長のヘッダを付加
されて固定長のセルにされる。図４はＡＴＭの概念の説
明図である。こうして作られたセルは図４に示すように
、交換機内ではハードスイッチ４０１によって所望の出
線に高速に振り分けられ、伝送路上にはバッファー４０
２を介して統計的に多重化される。広帯域ＩＳＤＮやＡ
ＴＭに関しては「解説：浮上してきた次世代ＩＳＤＮ構
想」，日経エレクトロニクス，１９８８年１月１１日号
，ｐｐ．１２１−１３７（文献１）や、「解説：ＡＴＭ
通信技術の動向−高速帯域系への展開に向けて−」電子
情報通信学会誌，１９８８年８月号，ｐｐ．８０６−８
１３（文献２）に平易かつ詳細な解説が載せられている
。
品質の異なる様々なメディアを同時に収容する広帯域Ｉ
ＳＤＮ（Ｉｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅｓ
Ｄｉｇｉｔａｌ Ｎｅｔｗｏｒｋｓ：統合サービス
デジタル網）を実現する最も有力な方式としてＡＴＭ（
Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍ
ｏｄｅ：非同期転送モード）が注目を浴びている。ＡＴ
Ｍでは送るべき情報は短い固定長のブロックに区切られ
、各ブロックは制御情報等を含む固定長のヘッダを付加
されて固定長のセルにされる。図４はＡＴＭの概念の説
明図である。こうして作られたセルは図４に示すように
、交換機内ではハードスイッチ４０１によって所望の出
線に高速に振り分けられ、伝送路上にはバッファー４０
２を介して統計的に多重化される。広帯域ＩＳＤＮやＡ
ＴＭに関しては「解説：浮上してきた次世代ＩＳＤＮ構
想」，日経エレクトロニクス，１９８８年１月１１日号
，ｐｐ．１２１−１３７（文献１）や、「解説：ＡＴＭ
通信技術の動向−高速帯域系への展開に向けて−」電子
情報通信学会誌，１９８８年８月号，ｐｐ．８０６−８
１３（文献２）に平易かつ詳細な解説が載せられている
。
【０００３】ＡＴＭにより情報を伝達するＡＴＭ網にお
いては、網内での輻輳によってセルの転送遅延や廃棄な
どに関する通信品質が劣化することを未然に防ぐため、
次に説明するような呼接続制御を行うことが検討されて
いる。すなわち、新たな呼が網に接続を要求したとき、
セルの通信品質が保証される場合はその呼の接続を許可
し、保証されない場合は接続を拒否して呼損とする。呼
接続制御の具体的方法としては「チャーノフ上界の積分
を用いたＡＴＭ網における呼の接続制御」電子情報通信
学会交換システム研究会技術報告，１９９０年４月，Ｓ
ＳＥ９０−１，ｐｐ．１−６（文献３）に次のものが示
されている。すなわち、網に接続される呼はＫ個ある呼
種のいずれか一つに属するものとし、ＭＡＸｉ ，ＡＶ
Ｇｉ をそれぞれ呼種ｉのセル送出速度の最大値および
平均値とし、Ｃを宛先への伝送容量とし、Ｎｉ を呼種
ｉの接続呼数，Ｎ＝（Ｎ１ ，…，ＮＫ ）として次式
で与えられる品質尺度Ｑ（Ｎ，Ｃ）
いては、網内での輻輳によってセルの転送遅延や廃棄な
どに関する通信品質が劣化することを未然に防ぐため、
次に説明するような呼接続制御を行うことが検討されて
いる。すなわち、新たな呼が網に接続を要求したとき、
セルの通信品質が保証される場合はその呼の接続を許可
し、保証されない場合は接続を拒否して呼損とする。呼
接続制御の具体的方法としては「チャーノフ上界の積分
を用いたＡＴＭ網における呼の接続制御」電子情報通信
学会交換システム研究会技術報告，１９９０年４月，Ｓ
ＳＥ９０−１，ｐｐ．１−６（文献３）に次のものが示
されている。すなわち、網に接続される呼はＫ個ある呼
種のいずれか一つに属するものとし、ＭＡＸｉ ，ＡＶ
Ｇｉ をそれぞれ呼種ｉのセル送出速度の最大値および
平均値とし、Ｃを宛先への伝送容量とし、Ｎｉ を呼種
ｉの接続呼数，Ｎ＝（Ｎ１ ，…，ＮＫ ）として次式
で与えられる品質尺度Ｑ（Ｎ，Ｃ）
【０００４】
【０００５】
【発明が解決しようとする課題】上記の品質尺度はセル
を伝送路上に統計多重する際に必要となるバッファーの
容量をパラメータとして含まない。よってバッファー容
量を適切に設計してから上記品質尺度に基づいた呼の接
続制御を行わないと、セルの廃棄や遅延転送に関する品
質が確実に保証されなくなるという問題点がある。
を伝送路上に統計多重する際に必要となるバッファーの
容量をパラメータとして含まない。よってバッファー容
量を適切に設計してから上記品質尺度に基づいた呼の接
続制御を行わないと、セルの廃棄や遅延転送に関する品
質が確実に保証されなくなるという問題点がある。
【０００６】
【課題を解決するための手段】本発明のバッファー容量
設計方法は、複数の入線からセルを受け取って出線に多
重化し前記セルの通信品質が保証されるように複数呼種
ある呼を接続制御する多重化装置で、少なくとも、各呼
種が接続可能な呼数の最大値，最大許容遅延，前記各呼
種の呼量，前記各呼種の呼損率規定値に基づいてバッフ
ァー容量を決定することを特徴とする。
設計方法は、複数の入線からセルを受け取って出線に多
重化し前記セルの通信品質が保証されるように複数呼種
ある呼を接続制御する多重化装置で、少なくとも、各呼
種が接続可能な呼数の最大値，最大許容遅延，前記各呼
種の呼量，前記各呼種の呼損率規定値に基づいてバッフ
ァー容量を決定することを特徴とする。
【０００７】
【作用】各呼種に属する呼の接続呼数Ｎｋ （ｋ＝１，
…，Ｋ）を座標軸に持つＫ次元空間を考え、品質尺度Ｑ
（Ｎ，Ｃ）がその許容値Ｚ以下となる領域を呼接続領域
Ωと定義する。すなわち
…，Ｋ）を座標軸に持つＫ次元空間を考え、品質尺度Ｑ
（Ｎ，Ｃ）がその許容値Ｚ以下となる領域を呼接続領域
Ωと定義する。すなわち
【０００８】
【０００９】図２はＫ＝３の場合の呼接続領域Ωを例示
した図である。
した図である。
【００１０】ところで先に上げた文献３によれば式（１
）の品質尺度はバッファー容量が接続数以上であればセ
ル廃棄率の上界を与えるとしている。そこで呼接続領域
Ωにおいて各呼種の接続数の総和Ｎ
）の品質尺度はバッファー容量が接続数以上であればセ
ル廃棄率の上界を与えるとしている。そこで呼接続領域
Ωにおいて各呼種の接続数の総和Ｎ
【００１１】
【００１２】の最大値Ｎａを求め、バッファー容量を少
なくともこの値にしておけば、セルの廃棄品質が保証さ
れることになる。
なくともこの値にしておけば、セルの廃棄品質が保証さ
れることになる。
【００１３】
【００１４】の場合は、バッファー容量の設計値をＮａ
とすると最大許容遅延が保証されない。そこで接続数が
Ｍｔ＝（Ｔｍａｘ・Ｃの整数部分）を越えて到着した呼
は呼損と見なす。この時の呼損率は、各呼にポアソン到
着，一般保留時間分布を仮定し、呼種ｉの呼量をρ１
とおくと
とすると最大許容遅延が保証されない。そこで接続数が
Ｍｔ＝（Ｔｍａｘ・Ｃの整数部分）を越えて到着した呼
は呼損と見なす。この時の呼損率は、各呼にポアソン到
着，一般保留時間分布を仮定し、呼種ｉの呼量をρ１
とおくと
【００１５】
【００１６】で計算される。そしてこの値が各呼種の呼
損率規定値Ｂｔｈｋ（ｋ＝１，…，Ｋ）を下回る、すな
わち呼損率規定値Ｂｔｈｋ の最小値を下回るならば接
続数Ｍｔをバッファー容量の設計値とする。この条件が
満たされない場合は、収容する各呼種の呼量を削減し、
例えば特願平３−６９６０７号の明細書に示された方法
で伝送容量Ｃを設計し直し、この値に対してバッファー
容量の再設計を行う。
損率規定値Ｂｔｈｋ（ｋ＝１，…，Ｋ）を下回る、すな
わち呼損率規定値Ｂｔｈｋ の最小値を下回るならば接
続数Ｍｔをバッファー容量の設計値とする。この条件が
満たされない場合は、収容する各呼種の呼量を削減し、
例えば特願平３−６９６０７号の明細書に示された方法
で伝送容量Ｃを設計し直し、この値に対してバッファー
容量の再設計を行う。
【００１７】
【実施例】次に、本発明の実施例について図面を参照し
て詳細に説明する。図３は本発明の一適用例を示すＡＴ
Ｍ多重化装置のブロック図である。ＡＴＭ多重化スイッ
チ３０２は呼を接続している入線３０１から到着するセ
ルを本発明により設計される容量を持つバッファーを介
して一本の出線３０３に多重化する。呼制御装置３０５
内では呼の接続制御を行う。制御線３０４上では情報源
と呼制御装置３０５とが呼の接続要求，接続許可，接続
拒否，そして呼の終了等に関する情報をやり取りする。
て詳細に説明する。図３は本発明の一適用例を示すＡＴ
Ｍ多重化装置のブロック図である。ＡＴＭ多重化スイッ
チ３０２は呼を接続している入線３０１から到着するセ
ルを本発明により設計される容量を持つバッファーを介
して一本の出線３０３に多重化する。呼制御装置３０５
内では呼の接続制御を行う。制御線３０４上では情報源
と呼制御装置３０５とが呼の接続要求，接続許可，接続
拒否，そして呼の終了等に関する情報をやり取りする。
【００１８】図１は本発明のバッファー容量設計方法の
一実施例を示すフローチャートである。ここでは最大許
容遅延および宛先への伝送容量をそれぞれＴｍａｘ，Ｃ
で表す。ステップ１０１では式（４）を用いて各呼種が
単独で接続可能な最大呼数Ｎｍｋ （ｋ＝１，…，Ｋ）
を求め、ステップ１０２でその中の最大値Ｎａを求める
。 ステップ１０３でＮａがＭｔ＝（Ｔｍａｘ・Ｃの整数部
分）以下かどうか調べ、そうである場合（Ｙｅｓ）はＮ
ａをバッファー容量の設計値Ｍとする（ステップ１０４
）。Ｎａ≦Ｍｔでない場合（Ｎｏ）は各呼種の呼量の総
和ρとＭｔとから式（７）を用いて呼損率Ｅ（ρ，Ｍｔ
）を計算し（ステップ１０５）、次にこれが呼損率規定
値の最小値ｍｉｎｋ Ｂｔｈｋ 以下かどうか調べ（ス
テップ１０６）、以下である場合（Ｙｅｓ）はＭｔをバ
ッファー容量の設計値Ｍとする（ステップ１０７）。Ｅ
（ρ，Ｍｔ）≦ｍｉｎｋ Ｂｔｈｋ でない場合（Ｎｏ
）は多重化装置に収容する各呼種の呼量を削減し、特願
平３−６９６０７号明細書に示した方法を用いて伝送容
量Ｃを設計し直して（ステップ１０８）ステップ１０１
へ行く。
一実施例を示すフローチャートである。ここでは最大許
容遅延および宛先への伝送容量をそれぞれＴｍａｘ，Ｃ
で表す。ステップ１０１では式（４）を用いて各呼種が
単独で接続可能な最大呼数Ｎｍｋ （ｋ＝１，…，Ｋ）
を求め、ステップ１０２でその中の最大値Ｎａを求める
。 ステップ１０３でＮａがＭｔ＝（Ｔｍａｘ・Ｃの整数部
分）以下かどうか調べ、そうである場合（Ｙｅｓ）はＮ
ａをバッファー容量の設計値Ｍとする（ステップ１０４
）。Ｎａ≦Ｍｔでない場合（Ｎｏ）は各呼種の呼量の総
和ρとＭｔとから式（７）を用いて呼損率Ｅ（ρ，Ｍｔ
）を計算し（ステップ１０５）、次にこれが呼損率規定
値の最小値ｍｉｎｋ Ｂｔｈｋ 以下かどうか調べ（ス
テップ１０６）、以下である場合（Ｙｅｓ）はＭｔをバ
ッファー容量の設計値Ｍとする（ステップ１０７）。Ｅ
（ρ，Ｍｔ）≦ｍｉｎｋ Ｂｔｈｋ でない場合（Ｎｏ
）は多重化装置に収容する各呼種の呼量を削減し、特願
平３−６９６０７号明細書に示した方法を用いて伝送容
量Ｃを設計し直して（ステップ１０８）ステップ１０１
へ行く。
【００１９】
【発明の効果】以上説明したように本発明は、単独で接
続可能な最大呼数の中の呼種に関する最大値を求め、こ
れが最大許容遅延を保証するバッファー容量を上回る場
合は各呼種の呼量と各呼種の呼損率規定値とに基づいて
新たにバッファー容量を決定することにより、セルの廃
棄および転送遅延に関する通信品質を確実に保証できる
効果を有する。
続可能な最大呼数の中の呼種に関する最大値を求め、こ
れが最大許容遅延を保証するバッファー容量を上回る場
合は各呼種の呼量と各呼種の呼損率規定値とに基づいて
新たにバッファー容量を決定することにより、セルの廃
棄および転送遅延に関する通信品質を確実に保証できる
効果を有する。
【図１】本発明のバッファー容量設計方法の一実施例を
示すフローチャートである。
示すフローチャートである。
【図２】呼接続領域の説明図で、Ｋ＝３の場合の呼接続
領域Ωを例示している。
領域Ωを例示している。
【図３】本発明の一適用例を示すＡＴＭ多重化装置のブ
ロック図である。
ロック図である。
【図４】ＡＴＭの概念の説明図である。
３０１ 入線
３０２ ＡＴＭ多重化スイッチ
３０３ 出線
３０４ 制御線
３０５ 呼制御装置
４０１ ハードスイッチ
４０２ バッファー
ａ１，ａ２，ｂ１ セル
Claims (1)
- 【請求項１】 複数の入線からセルを受け取って出線
に多重化し前記セルの通信品質が保証されるように複数
呼種ある呼を接続制御する多重化装置で、少なくとも、
各呼種が接続可能な呼数の最大値，最大許容遅延，前記
各呼種の呼量，前記各呼種の呼損率規定値に基づいてバ
ッファー容量を決定することを特徴とするバッファー容
量設計方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12576591A JP2780513B2 (ja) | 1991-05-29 | 1991-05-29 | バッファー容量設計方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12576591A JP2780513B2 (ja) | 1991-05-29 | 1991-05-29 | バッファー容量設計方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04351133A true JPH04351133A (ja) | 1992-12-04 |
| JP2780513B2 JP2780513B2 (ja) | 1998-07-30 |
Family
ID=14918275
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12576591A Expired - Fee Related JP2780513B2 (ja) | 1991-05-29 | 1991-05-29 | バッファー容量設計方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2780513B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104122171A (zh) * | 2014-06-25 | 2014-10-29 | 湖南中烟工业有限责任公司 | 一种选择用于测定卷烟烟气粒相物酸碱度的萃取体系的方法 |
-
1991
- 1991-05-29 JP JP12576591A patent/JP2780513B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104122171A (zh) * | 2014-06-25 | 2014-10-29 | 湖南中烟工业有限责任公司 | 一种选择用于测定卷烟烟气粒相物酸碱度的萃取体系的方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2780513B2 (ja) | 1998-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5453981A (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes | |
| JP2598185B2 (ja) | パケットデータトラヒックの伝送方法及び装置 | |
| EP0587522B1 (en) | Rate-based congestion control in packet communications networks | |
| US6738381B1 (en) | ATM time stamped queuing | |
| JP3354689B2 (ja) | Ａｔｍ交換機、交換機及びそのスイッチングパス設定方法 | |
| US5629928A (en) | Dynamic fair queuing to support best effort traffic in an ATM network | |
| JP3596896B2 (ja) | ディジタル通信システム | |
| US5671216A (en) | Method and apparatus for controlling transmission bandwidth between connectionless servers | |
| JPH0744542B2 (ja) | 非同期転送モードにおける仮想パスの帯域割当方式 | |
| KR20010024784A (ko) | 에이티엠 노드의 중앙 집중화된 대기 행렬 | |
| EP0815674A1 (en) | Method and apparatus for implementing a communication service contract using cell arrival information | |
| JPH08251233A (ja) | メモリ割り付けを改善したパケット通信システム及び方法 | |
| JPH077505A (ja) | パケット通信における私設網構成方式 | |
| EP0969690B1 (en) | System for consolidating telecommunications traffic | |
| US7046623B2 (en) | Fault recovery system and method for inverse multiplexed digital subscriber lines | |
| JP3258028B2 (ja) | Ａｔｍセルをコネクションエレメントを介して最適に伝送する方法 | |
| JPH10136023A (ja) | パケット通信方法 | |
| US7522612B1 (en) | Telecommunication network using the W-CDMA protocol with AAL-2 based termination points | |
| EP0481447B1 (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes, and the said communication network | |
| JPH04351133A (ja) | バッファー容量設計方法 | |
| US6728272B1 (en) | Method and apparatus for transporting private line traffic over an ATM network | |
| JPH04346536A (ja) | バッファー容量設計方法 | |
| JPH07131465A (ja) | Ａｔｍセル多重化制御方式 | |
| US7505467B1 (en) | Method and apparatus for dynamic bandwidth management for voice traffic in a digital communications network | |
| EP1290909A1 (en) | Method and system for connection set-up in a communication system comprising several switching units and several processing units |
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: 19980414 |
|
| LAPS | Cancellation because of no payment of annual fees |