JPH04346536A - バッファー容量設計方法 - Google Patents
バッファー容量設計方法Info
- Publication number
- JPH04346536A JPH04346536A JP3119654A JP11965491A JPH04346536A JP H04346536 A JPH04346536 A JP H04346536A JP 3119654 A JP3119654 A JP 3119654A JP 11965491 A JP11965491 A JP 11965491A JP H04346536 A JPH04346536 A JP H04346536A
- Authority
- JP
- Japan
- Prior art keywords
- call
- cells
- call type
- calls
- maximum value
- 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)
- 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 |
|---|---|---|---|
| JP3119654A JPH04346536A (ja) | 1991-05-24 | 1991-05-24 | バッファー容量設計方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3119654A JPH04346536A (ja) | 1991-05-24 | 1991-05-24 | バッファー容量設計方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04346536A true JPH04346536A (ja) | 1992-12-02 |
Family
ID=14766783
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3119654A Pending JPH04346536A (ja) | 1991-05-24 | 1991-05-24 | バッファー容量設計方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04346536A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5936958A (en) * | 1993-07-21 | 1999-08-10 | Fujitsu Limited | ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls |
-
1991
- 1991-05-24 JP JP3119654A patent/JPH04346536A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5936958A (en) * | 1993-07-21 | 1999-08-10 | Fujitsu Limited | ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3354689B2 (ja) | Ａｔｍ交換機、交換機及びそのスイッチングパス設定方法 | |
| US5572523A (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes | |
| US8009565B2 (en) | Switch with function for assigning queue based on a declared transfer rate | |
| US5671216A (en) | Method and apparatus for controlling transmission bandwidth between connectionless servers | |
| JP2953924B2 (ja) | パケット通信における私設網構成方法およびシステム | |
| EP0838970B1 (en) | Method for shared memory management in network nodes | |
| US20040213241A1 (en) | Port swapping for inverse multiplexed digital subscriber lines | |
| JP3634635B2 (ja) | 固定レートコネクションを制御するセル交換装置 | |
| US6125118A (en) | ATM local access | |
| EP0944288A2 (en) | An ATM exchange having packet processing trunks | |
| JPH10341236A (ja) | パケットスイッチングネットワーク及びパケットスイッチ装置 | |
| US20020181441A1 (en) | Facilitating inverse multiplexing over asynchronous transfer mode via communication links having disparate data transmission rates | |
| JPH04346536A (ja) | バッファー容量設計方法 | |
| US6728272B1 (en) | Method and apparatus for transporting private line traffic over an ATM network | |
| AU766124B2 (en) | Mechanism and method for dynamically allocating ATM connections between exchanges | |
| JPH04151933A (ja) | 通信網制御方式 | |
| JP2780513B2 (ja) | バッファー容量設計方法 | |
| US7349404B1 (en) | Method and system for connection set-up in a communication system comprising several switching units and several processing units | |
| US7505467B1 (en) | Method and apparatus for dynamic bandwidth management for voice traffic in a digital communications network | |
| JPH07131465A (ja) | Ａｔｍセル多重化制御方式 | |
| US7376140B1 (en) | System and method for assignment of ATM virtual circuits to queues in a DSLAM | |
| JP3561163B2 (ja) | Ａｔｍ通信網 | |
| JP2820067B2 (ja) | Ａｔｍ装置 | |
| JP3090308B2 (ja) | Ａｔｍ交換機 | |
| KR0123255B1 (ko) | 완전 분산형 에이티엠(atm) 교환 시스템에서의 점대점 단방향 경로 제어 방법 |