JP3036575B2 - 通信網設定方法および通信装置 - Google Patents
通信網設定方法および通信装置Info
- Publication number
- JP3036575B2 JP3036575B2 JP20752694A JP20752694A JP3036575B2 JP 3036575 B2 JP3036575 B2 JP 3036575B2 JP 20752694 A JP20752694 A JP 20752694A JP 20752694 A JP20752694 A JP 20752694A JP 3036575 B2 JP3036575 B2 JP 3036575B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- virtual
- channel
- network topology
- trial
- 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
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明はＡＴＭ（非同期転送モー
ド）通信網に利用する。特に、ひとつの物理網上でメデ
ィア毎に異なる複数のバーチャルチャネル網（ＶＣ網）
を効率よく実現する方法および装置に関する。
ド）通信網に利用する。特に、ひとつの物理網上でメデ
ィア毎に異なる複数のバーチャルチャネル網（ＶＣ網）
を効率よく実現する方法および装置に関する。
【０００２】
【従来の技術】ＡＴＭ網は、物理的には、バーチャルチ
ャネル（Virtual Channel 、以下「ＶＣ」という）を単
位としてスイッチングを行うバーチャルチャネルハンド
ラ（Virtual Channel Handler 、以下「ＶＣＨ」とい
う）と、バーチャルパス（Virtual Path、以下「ＶＰ」
という）を単位として情報転送の方路を設定するバーチ
ャルパスハンドラ（Virtual Path Handler、以下「ＶＰ
Ｈ」という）とが伝送路により接続されて構成される。
論理的には、ＶＣＨ間がＶＰにより接続され、ＶＰは零
または１以上のＶＰＨを経由してＶＣＨで終端される。
また、このＶＰ網上には、ユーザの要求に応じて、ＶＣ
によるＶＣＨ間の接続網（以下「ＶＣ網」という）が設
定される。
ャネル（Virtual Channel 、以下「ＶＣ」という）を単
位としてスイッチングを行うバーチャルチャネルハンド
ラ（Virtual Channel Handler 、以下「ＶＣＨ」とい
う）と、バーチャルパス（Virtual Path、以下「ＶＰ」
という）を単位として情報転送の方路を設定するバーチ
ャルパスハンドラ（Virtual Path Handler、以下「ＶＰ
Ｈ」という）とが伝送路により接続されて構成される。
論理的には、ＶＣＨ間がＶＰにより接続され、ＶＰは零
または１以上のＶＰＨを経由してＶＣＨで終端される。
また、このＶＰ網上には、ユーザの要求に応じて、ＶＣ
によるＶＣＨ間の接続網（以下「ＶＣ網」という）が設
定される。
【０００３】図１０はＡＴＭ網における従来のＶＣ網設
定方法を示す。ＶＣ網を設定するためには、まず、試行
ＶＣ網トポロジの初期値を入力する。ユーザの要求する
品質には信頼度が含まれる。一例として、信頼度を現用
ＶＰが故障したときの現用ＶＰの故障復旧率と考える。
ＡＴＭ網では、メディア毎にそれぞれ要求する信頼度が
異なる。最も高い要求信頼度、すなわち現用ＶＰが故障
したときの現用ＶＰの故障復旧率、を補償するように予
備ＶＰ容量を割り当てる。予備ＶＰ容量は、与えられた
試行ＶＣ網トポロジの範囲内で設定される。現用ＶＰ率
を、 現用ＶＰ率＝全現用ＶＰ容量／（全現用ＶＰ容量＋全予
備ＶＰ容量） と定義する。このようにして、要求信頼度を補償するよ
うに設定された現用ＶＰ容量と予備ＶＰ容量から現用Ｖ
Ｐ率を求め、現用ＶＰ率が最大であるかを判定する。現
用ＶＰ率が最大でなければ、試行ＶＰ網トポロジを変更
して同様に再度現用ＶＰ率を求める。現用ＶＰ率が最大
であれば、該当するＶＣ網トポロジが最適な網トポロジ
となる。
定方法を示す。ＶＣ網を設定するためには、まず、試行
ＶＣ網トポロジの初期値を入力する。ユーザの要求する
品質には信頼度が含まれる。一例として、信頼度を現用
ＶＰが故障したときの現用ＶＰの故障復旧率と考える。
ＡＴＭ網では、メディア毎にそれぞれ要求する信頼度が
異なる。最も高い要求信頼度、すなわち現用ＶＰが故障
したときの現用ＶＰの故障復旧率、を補償するように予
備ＶＰ容量を割り当てる。予備ＶＰ容量は、与えられた
試行ＶＣ網トポロジの範囲内で設定される。現用ＶＰ率
を、 現用ＶＰ率＝全現用ＶＰ容量／（全現用ＶＰ容量＋全予
備ＶＰ容量） と定義する。このようにして、要求信頼度を補償するよ
うに設定された現用ＶＰ容量と予備ＶＰ容量から現用Ｖ
Ｐ率を求め、現用ＶＰ率が最大であるかを判定する。現
用ＶＰ率が最大でなければ、試行ＶＰ網トポロジを変更
して同様に再度現用ＶＰ率を求める。現用ＶＰ率が最大
であれば、該当するＶＣ網トポロジが最適な網トポロジ
となる。
【０００４】
【発明が解決しようとする課題】しかし、転送する情報
のメディアが複数混在するＡＴＭ網においては、図１０
に示した方法では最も高い信頼度を要求するメディアに
合わせてＶＣ網を設定することになり、あまり信頼度を
要求しないメディアに対しては過剰の網リソースを与え
ることになる。また、ＶＰには種々のバースト性をもつ
ＶＣが多重化されており、ＶＣのトラヒック種別（バー
スト性）、ＶＣ数、要求セル損失率なども網リソース率
に反映させないと、網リソース効率を正しく評価できな
い欠点があった。
のメディアが複数混在するＡＴＭ網においては、図１０
に示した方法では最も高い信頼度を要求するメディアに
合わせてＶＣ網を設定することになり、あまり信頼度を
要求しないメディアに対しては過剰の網リソースを与え
ることになる。また、ＶＰには種々のバースト性をもつ
ＶＣが多重化されており、ＶＣのトラヒック種別（バー
スト性）、ＶＣ数、要求セル損失率なども網リソース率
に反映させないと、網リソース効率を正しく評価できな
い欠点があった。
【０００５】本発明は、このような課題を解決し、網リ
ソース効率を正しく評価してＶＣ網を設定することので
きる通信装置および通信網設定方法を提供することを目
的とする。
ソース効率を正しく評価してＶＣ網を設定することので
きる通信装置および通信網設定方法を提供することを目
的とする。
【０００６】
【課題を解決するための手段】本発明の第一の観点は通
信網設定方法であり、ひとつの物理網上に、転送する情
報のメディア毎に別々に、その物理網に設けられた複数
のＶＣＨ間をＶＣにより接続するＶＣ網を設定する通信
網設定方法において、現用および予備のすべてのバーチ
ャルパスＶＰ容量に対する現用バーチャルパス容量の割
合により定義される現用ＶＰ率と、ＶＣのトラヒック種
別（バースト性）、トラヒック需要（ＶＣ数）および要
求されるセル損失率（要求品質）により算出されたＶＰ
使用効率とから、網リソース効率を計算し、最適化され
た網トポロジを得ることを特徴とする。
信網設定方法であり、ひとつの物理網上に、転送する情
報のメディア毎に別々に、その物理網に設けられた複数
のＶＣＨ間をＶＣにより接続するＶＣ網を設定する通信
網設定方法において、現用および予備のすべてのバーチ
ャルパスＶＰ容量に対する現用バーチャルパス容量の割
合により定義される現用ＶＰ率と、ＶＣのトラヒック種
別（バースト性）、トラヒック需要（ＶＣ数）および要
求されるセル損失率（要求品質）により算出されたＶＰ
使用効率とから、網リソース効率を計算し、最適化され
た網トポロジを得ることを特徴とする。
【０００７】網リソース効率を算出するための試行網ト
ポロジを決定するため、発着ＶＣＨ間に同一のＶＣＨや
ＶＰリンクを経由しない独立経路数Ｄを試行網トポロジ
のパラメータとし、与えられた独立経路数Ｄを満足する
ことを制約条件として全体のＶＰリンクの総和が最小に
なるような試行網トポロジを作成し、試行網トポロジを
変化させるときにはパラメータである独立経路数Ｄを変
化させることもできる。
ポロジを決定するため、発着ＶＣＨ間に同一のＶＣＨや
ＶＰリンクを経由しない独立経路数Ｄを試行網トポロジ
のパラメータとし、与えられた独立経路数Ｄを満足する
ことを制約条件として全体のＶＰリンクの総和が最小に
なるような試行網トポロジを作成し、試行網トポロジを
変化させるときにはパラメータである独立経路数Ｄを変
化させることもできる。
【０００８】本発明の第二の観点は以上の方法を実施す
る通信装置であり、ＶＣを単位としてスイッチングを行
う複数のＶＣＨと、この複数のＶＣＨを物理的に接続す
る伝送路と、この伝送路上にＶＣＨを論理的に接続する
ＶＰ網を設定すると共に、このＶＰ網上に、転送する情
報のメディア毎にＶＣ網を設定する上位手段とを備えた
通信装置において、上位手段は、ＶＣのトラヒック種
別、必要なＶＣ数および要求されるセル損失率によりＶ
Ｐ使用効率を算出し、このＶＰ使用効率と現用および予
備のすべてのＶＰ容量に対する現用ＶＰ容量の割合によ
り定義される現用ＶＰ率とにより網リソース効率を計算
して最適化網トポロジを得る手段を含むことを特徴とす
る。
る通信装置であり、ＶＣを単位としてスイッチングを行
う複数のＶＣＨと、この複数のＶＣＨを物理的に接続す
る伝送路と、この伝送路上にＶＣＨを論理的に接続する
ＶＰ網を設定すると共に、このＶＰ網上に、転送する情
報のメディア毎にＶＣ網を設定する上位手段とを備えた
通信装置において、上位手段は、ＶＣのトラヒック種
別、必要なＶＣ数および要求されるセル損失率によりＶ
Ｐ使用効率を算出し、このＶＰ使用効率と現用および予
備のすべてのＶＰ容量に対する現用ＶＰ容量の割合によ
り定義される現用ＶＰ率とにより網リソース効率を計算
して最適化網トポロジを得る手段を含むことを特徴とす
る。
【０００９】最適化網トポロジを得る手段は、発着バー
チャルチャネルハンドラ間に同一のバーチャネルチャネ
ルハンドラやバーチャルパスリンクを経由しない独立経
路数Ｄを試行網トポロジのパラメータとして、与えられ
た独立経路数Ｄを満足することを制約条件とし、全体の
バーチャルパスリンクの総和が最小になるような試行網
トポロジを作成し、試行網トポロジを変化させるときに
はパラメータである独立経路数Ｄを変化させて網リソー
ス効率を算出するための試行網トポロジとする手段を含
むことができる。
チャルチャネルハンドラ間に同一のバーチャネルチャネ
ルハンドラやバーチャルパスリンクを経由しない独立経
路数Ｄを試行網トポロジのパラメータとして、与えられ
た独立経路数Ｄを満足することを制約条件とし、全体の
バーチャルパスリンクの総和が最小になるような試行網
トポロジを作成し、試行網トポロジを変化させるときに
はパラメータである独立経路数Ｄを変化させて網リソー
ス効率を算出するための試行網トポロジとする手段を含
むことができる。
【００１０】
【作用】メディアの要求品質、トラヒック種別、および
トラヒック需要に応じて、網リソース効率が最大になる
ように、それぞれ異なったとＶＣ網を構成する。メディ
ア毎のＶＣ網設定においては、現用ＶＰ率のみでなく、
ＶＣのトラヒック種別（バースト性）、トラヒック需要
（ＶＣ数）および要求セル損失率（要求品質）から算出
したＶＰ使用効率により網リソース効率を計算し、最適
化の評価材料として、試行ＶＣ網トポロジを変化させ
る。また、独立経路数Ｄを試行ＶＣ網トポロジのパラメ
ータとして、ある独立経路数Ｄを満足することを制約条
件とし、全体のＶＰリンクの総和が最小になるような試
行ＶＣ網トポロジを作成する。試行ＶＣ網トポロジを変
化させるときは、パラメータである独立経路数Ｄを変化
させる。
トラヒック需要に応じて、網リソース効率が最大になる
ように、それぞれ異なったとＶＣ網を構成する。メディ
ア毎のＶＣ網設定においては、現用ＶＰ率のみでなく、
ＶＣのトラヒック種別（バースト性）、トラヒック需要
（ＶＣ数）および要求セル損失率（要求品質）から算出
したＶＰ使用効率により網リソース効率を計算し、最適
化の評価材料として、試行ＶＣ網トポロジを変化させ
る。また、独立経路数Ｄを試行ＶＣ網トポロジのパラメ
ータとして、ある独立経路数Ｄを満足することを制約条
件とし、全体のＶＰリンクの総和が最小になるような試
行ＶＣ網トポロジを作成する。試行ＶＣ網トポロジを変
化させるときは、パラメータである独立経路数Ｄを変化
させる。
【００１１】このように、メディア毎に異なるＶＣ網の
最適化を行うので、最も高い品質（信頼度やセル損失
率）を要求するメディアに合わせてすべてのＶＣ網を設
定することはなく、あまり品質を要求しないメディアに
対して過剰の網リソースを与えることがない。また、現
用ＶＰ率のみでなく、ＶＣのトラヒック種別、トラヒッ
ク需要および要求セル損失率から算出されるＶＰ使用効
率から網リソース効率を計算するので、メディア毎に異
なる要求品質、トラヒック種別およびトラヒック需要に
応じたＶＣ網の最適化が可能になる。さらに、独立経路
数Ｄを制約条件とした場合には、可能な試行ＶＣ網トポ
ロジの場合の数を削減することができるので、高速にＶ
Ｃ網の最適化を行うことができる。
最適化を行うので、最も高い品質（信頼度やセル損失
率）を要求するメディアに合わせてすべてのＶＣ網を設
定することはなく、あまり品質を要求しないメディアに
対して過剰の網リソースを与えることがない。また、現
用ＶＰ率のみでなく、ＶＣのトラヒック種別、トラヒッ
ク需要および要求セル損失率から算出されるＶＰ使用効
率から網リソース効率を計算するので、メディア毎に異
なる要求品質、トラヒック種別およびトラヒック需要に
応じたＶＣ網の最適化が可能になる。さらに、独立経路
数Ｄを制約条件とした場合には、可能な試行ＶＣ網トポ
ロジの場合の数を削減することができるので、高速にＶ
Ｃ網の最適化を行うことができる。
【００１２】
【実施例】図１ないし図３は本発明実施例の通信装置を
示す図であり、図１は複数の異なる品質のメディアが混
在するＡＴＭ物理網、図２はカテゴリ毎に見たＶＣ網、
図３はＶＣＨ間の機能に注目したＶＣ網トポロジを示
す。
示す図であり、図１は複数の異なる品質のメディアが混
在するＡＴＭ物理網、図２はカテゴリ毎に見たＶＣ網、
図３はＶＣＨ間の機能に注目したＶＣ網トポロジを示
す。
【００１３】この実施例装置は、ＶＣを単位としてスイ
ッチングを行う複数のＶＣＨ１１〜１５と、ＶＰを単位
としてその方路を切り替えるＶＰＨ２１〜２３と、ＶＣ
Ｈ１１〜１５およびＶＰＨ２１〜２３を物理的に接続す
る伝送路３１〜３７と、この伝送路３１〜３７上にＶＣ
Ｈ１１〜１５を論理的に接続するＶＰ網を設定すると共
に、このＶＰ網上に、転送する情報のメディア毎に、Ｖ
Ｃ網を設定するオペレーションシステム４１とを備え
る。ＶＰは直接あるいはＶＰＨ２１〜２３はのいずれか
を経由してＶＣＨ１１〜１５を接続し、そのＶＣＨで終
端される。ここで本実施例の特徴とするところは、オペ
レーションシステム４１に、ＶＣのトラヒック種別（バ
ースト性）、必要なＶＣ数および要求されるセル損失率
によりＶＰ使用効率を算出し、このＶＰ使用効率と現用
および予備のすべてのＶＰ容量に対する現用ＶＰ容量の
割合により定義される現用ＶＰ率とにより網リソース効
率を計算して最適化網トポロジを得るプログラム手段を
備えたことにある。
ッチングを行う複数のＶＣＨ１１〜１５と、ＶＰを単位
としてその方路を切り替えるＶＰＨ２１〜２３と、ＶＣ
Ｈ１１〜１５およびＶＰＨ２１〜２３を物理的に接続す
る伝送路３１〜３７と、この伝送路３１〜３７上にＶＣ
Ｈ１１〜１５を論理的に接続するＶＰ網を設定すると共
に、このＶＰ網上に、転送する情報のメディア毎に、Ｖ
Ｃ網を設定するオペレーションシステム４１とを備え
る。ＶＰは直接あるいはＶＰＨ２１〜２３はのいずれか
を経由してＶＣＨ１１〜１５を接続し、そのＶＣＨで終
端される。ここで本実施例の特徴とするところは、オペ
レーションシステム４１に、ＶＣのトラヒック種別（バ
ースト性）、必要なＶＣ数および要求されるセル損失率
によりＶＰ使用効率を算出し、このＶＰ使用効率と現用
および予備のすべてのＶＰ容量に対する現用ＶＰ容量の
割合により定義される現用ＶＰ率とにより網リソース効
率を計算して最適化網トポロジを得るプログラム手段を
備えたことにある。
【００１４】同一のＡＴＭ物理網上には、メディアの要
求に応じて最適なＶＣ網が１または複数構成される。図
２にはその三つのカテゴリのＶＣ網の例を示し、図３に
はそれぞれの網トポロジを示す。（ａ）はスター状の網
トポロジであり、例えば電話に利用される。図示した例
では、ＶＣＨ１１〜１４とＶＣＨ１５との間にそれぞれ
ＶＣが設定され、ＶＣＨ１１〜１４が加入者収容機能を
実行し、ＶＣＨ１５が中継機能を実行する。（ｂ）はル
ープ状の網トポロジであり、例えば電子メールに利用さ
れる。図示した例では、ＶＣＨ１１〜１５がＶＣにより
ループ状にリンクされ、それぞれが挿入および分岐機能
を実行する。（ｃ）はメッシュ状の網トポロジであり、
例えば銀行のオンライン情報の転送に利用される。図示
した例では、各ＶＣＨ１１〜１５が互いにリンクされ、
それぞれが中継機能および加入者収容機能を実行する。
求に応じて最適なＶＣ網が１または複数構成される。図
２にはその三つのカテゴリのＶＣ網の例を示し、図３に
はそれぞれの網トポロジを示す。（ａ）はスター状の網
トポロジであり、例えば電話に利用される。図示した例
では、ＶＣＨ１１〜１４とＶＣＨ１５との間にそれぞれ
ＶＣが設定され、ＶＣＨ１１〜１４が加入者収容機能を
実行し、ＶＣＨ１５が中継機能を実行する。（ｂ）はル
ープ状の網トポロジであり、例えば電子メールに利用さ
れる。図示した例では、ＶＣＨ１１〜１５がＶＣにより
ループ状にリンクされ、それぞれが挿入および分岐機能
を実行する。（ｃ）はメッシュ状の網トポロジであり、
例えば銀行のオンライン情報の転送に利用される。図示
した例では、各ＶＣＨ１１〜１５が互いにリンクされ、
それぞれが中継機能および加入者収容機能を実行する。
【００１５】図４はメディア毎に異なる最適なＶＣ網を
求める方法を示す。それぞれのメディアに対して最適な
ＶＣ網を設計する。すべてのメディアに対するＶＣ網の
最適化が終われば、ＶＣ網設計は終了する。
求める方法を示す。それぞれのメディアに対して最適な
ＶＣ網を設計する。すべてのメディアに対するＶＣ網の
最適化が終われば、ＶＣ網設計は終了する。
【００１６】この方法についてさらに詳しく説明する。
あるメディアのＶＣ網の最適化において、まず、試行Ｖ
Ｃ網トポロジの初期値を与え、その試行ＶＣ網トポロジ
に対してＶＣ経路を設定する。ＶＣの経路は、例えば発
着ＶＣＨ間の最短経路をとることが考えられる。二つの
ＶＣＨ間を通過する同じメディアに属するＶＣは、例え
ば１つのＶＰに多重化する。そのときの所要ＶＰ容量は
ＶＣのトラヒック種別（バースト性）、ＶＣ数およびセ
ル損失率から算出され、同時にＶＰ使用効率がわかる。
ＶＣ数はメディアのトラヒック需要に相当し、セル損失
率はメディアの要求する品質のひとつである。各ＶＰ使
用効率を、 各ＶＰ使用効率＝そのＶＰ内のＶＣの平均レートの和／
所要ＶＰ容量 と定義する。網全体で考えた場合、網全体のＶＰ使用効
率は、 ＶＰ使用効率＝Σ（そのＶＰ内のＶＣの平均レートの
和）／Σ所要ＶＰ容量 となる。ここで、ΣはすべてのＶＰについての総和であ
る。メディアの要求する信頼度をＶＰが故障したときの
復旧率と考えた場合、故障ＶＰ端で復旧させるために迂
回経路に要求復旧率を保証する分だけ予備ＶＰ容量を設
定しておく。迂回経路は例えば与えられたＶＣ網トポロ
ジの範囲内で最短経路をとることが考えられる。
あるメディアのＶＣ網の最適化において、まず、試行Ｖ
Ｃ網トポロジの初期値を与え、その試行ＶＣ網トポロジ
に対してＶＣ経路を設定する。ＶＣの経路は、例えば発
着ＶＣＨ間の最短経路をとることが考えられる。二つの
ＶＣＨ間を通過する同じメディアに属するＶＣは、例え
ば１つのＶＰに多重化する。そのときの所要ＶＰ容量は
ＶＣのトラヒック種別（バースト性）、ＶＣ数およびセ
ル損失率から算出され、同時にＶＰ使用効率がわかる。
ＶＣ数はメディアのトラヒック需要に相当し、セル損失
率はメディアの要求する品質のひとつである。各ＶＰ使
用効率を、 各ＶＰ使用効率＝そのＶＰ内のＶＣの平均レートの和／
所要ＶＰ容量 と定義する。網全体で考えた場合、網全体のＶＰ使用効
率は、 ＶＰ使用効率＝Σ（そのＶＰ内のＶＣの平均レートの
和）／Σ所要ＶＰ容量 となる。ここで、ΣはすべてのＶＰについての総和であ
る。メディアの要求する信頼度をＶＰが故障したときの
復旧率と考えた場合、故障ＶＰ端で復旧させるために迂
回経路に要求復旧率を保証する分だけ予備ＶＰ容量を設
定しておく。迂回経路は例えば与えられたＶＣ網トポロ
ジの範囲内で最短経路をとることが考えられる。
【００１７】現用ＶＰ率は、 現用ＶＰ率＝全現用ＶＰ容量／（全現用ＶＰ容量＋全予
備ＶＰ容量） と定義される。
備ＶＰ容量） と定義される。
【００１８】全体の網リソース効率は、 網リソース効率＝現用ＶＰ率×ＶＰ使用効率 と定義される。これは網リソースの利用状況を表す。こ
の網リソースが最大であるかを判断して、最大でなけれ
ば試行ＶＣ網トポロジを変更して同様のプロセスを繰り
返す。網リソース効率が最大であれば、そのメディアに
対して与えられたＶＣ網トポロジが最適な網トポロジと
なる。すべてのメディアに対してＶＣ網の最適化が終了
するまで、新たなメディアに対するＶＣ網の最適化を開
始し、同様のプロセスを行う。
の網リソースが最大であるかを判断して、最大でなけれ
ば試行ＶＣ網トポロジを変更して同様のプロセスを繰り
返す。網リソース効率が最大であれば、そのメディアに
対して与えられたＶＣ網トポロジが最適な網トポロジと
なる。すべてのメディアに対してＶＣ網の最適化が終了
するまで、新たなメディアに対するＶＣ網の最適化を開
始し、同様のプロセスを行う。
【００１９】このように、メディア毎に異なるＶＣ網の
最適化を行うので、最も高い品質（信頼度やセル損失
率）を要求するメディアに合わせてすべてのＶＣ網を設
計することなく、あまり品質を要求しないメディアに対
しては過剰の網リソースを与えることがない。また、現
用ＶＰ率のみでなく、ＶＣのトラヒック種別（バースト
性）、トラヒック需要（ＶＣ数）、および要求セル損失
率から算出されるＶＰ使用効率から、網リソース効率を
算出する。これにより、メディア毎に異なる要求品質、
トラヒック種別およびトラヒック需要に応じたＶＣ網の
最適化が可能になる。
最適化を行うので、最も高い品質（信頼度やセル損失
率）を要求するメディアに合わせてすべてのＶＣ網を設
計することなく、あまり品質を要求しないメディアに対
しては過剰の網リソースを与えることがない。また、現
用ＶＰ率のみでなく、ＶＣのトラヒック種別（バースト
性）、トラヒック需要（ＶＣ数）、および要求セル損失
率から算出されるＶＰ使用効率から、網リソース効率を
算出する。これにより、メディア毎に異なる要求品質、
トラヒック種別およびトラヒック需要に応じたＶＣ網の
最適化が可能になる。
【００２０】図５および図６は網リソース効率を算出す
るめたの試行ＶＣトポロジの作成方法の一例を示し、図
７は独立経路数Ｄをパラメータとしたときの試行網トポ
ロジを示す。試行ＶＣ網トポロジの初期値を与えるとき
や試行ＶＣ網トポロジを変化させるときには、ＶＣＨ間
の独立経路数Ｄをパラメータとする。ＶＣＨ間の独立経
路数とは、発着ＶＣＨ間に同一のＶＣＨやＶＰリンクを
経由しない経路数である。ここでは、すべてのＶＣＨ間
の独立経路数を同一として考える。
るめたの試行ＶＣトポロジの作成方法の一例を示し、図
７は独立経路数Ｄをパラメータとしたときの試行網トポ
ロジを示す。試行ＶＣ網トポロジの初期値を与えるとき
や試行ＶＣ網トポロジを変化させるときには、ＶＣＨ間
の独立経路数Ｄをパラメータとする。ＶＣＨ間の独立経
路数とは、発着ＶＣＨ間に同一のＶＣＨやＶＰリンクを
経由しない経路数である。ここでは、すべてのＶＣＨ間
の独立経路数を同一として考える。
【００２１】図５に示した方法では、ある独立経路数Ｄ
を試行ＶＣ網トポロジのパラメータとして、その独立経
路数Ｄを満足することを制約条件とし、全体のＶＰリン
クの総和が最小になるような試行ＶＣトポロジの初期値
を作成する。得られた試行ＶＣ網トポロジに対して、上
述した方法により網リソース効率を算出する。試行ＶＣ
網トポロジを変化させるときには、図６に示したよう
に、パラメータである独立経路数Ｄを変化させる。
を試行ＶＣ網トポロジのパラメータとして、その独立経
路数Ｄを満足することを制約条件とし、全体のＶＰリン
クの総和が最小になるような試行ＶＣトポロジの初期値
を作成する。得られた試行ＶＣ網トポロジに対して、上
述した方法により網リソース効率を算出する。試行ＶＣ
網トポロジを変化させるときには、図６に示したよう
に、パラメータである独立経路数Ｄを変化させる。
【００２２】このように独立経路数Ｄを制約条件とする
ことにより、可能な試行ＶＣ網トポロジの場合の数を削
減することができるので、ＶＣ網の最適化を高速に行う
ことができる。
ことにより、可能な試行ＶＣ網トポロジの場合の数を削
減することができるので、ＶＣ網の最適化を高速に行う
ことができる。
【００２３】図８および図９は、独立経路数ＤをＶＣ網
トポロジのパラメータとし、網リソース効率を最大にす
るＶＣ網トポロジを最適化した結果を示す。図８は復旧
率１００％を保証する最適な独立経路数を示し、図９は
復旧率３０％を保証する最適な独立経路数を示す。いず
れの場合にも、ＶＣ平均速度１５０ｋｂｐｓ、バースト
長４ｋｂｙｔｅ、セル損失率１０-6とした。横軸はトラ
ヒック需要Ｔを表し、縦軸はピーク比＝ＶＣピーク速度
／ＶＣ平均速度を表す。ＶＣＨの数、配置は図７に示し
たネットワークモデルを使用した。トラヒック需要Ｔは
発着ＶＣＨ間の要求ＶＣ数と定義した。ただし、すべて
の発着ＶＣＨ間の要求ＶＣ数は同一とした。
トポロジのパラメータとし、網リソース効率を最大にす
るＶＣ網トポロジを最適化した結果を示す。図８は復旧
率１００％を保証する最適な独立経路数を示し、図９は
復旧率３０％を保証する最適な独立経路数を示す。いず
れの場合にも、ＶＣ平均速度１５０ｋｂｐｓ、バースト
長４ｋｂｙｔｅ、セル損失率１０-6とした。横軸はトラ
ヒック需要Ｔを表し、縦軸はピーク比＝ＶＣピーク速度
／ＶＣ平均速度を表す。ＶＣＨの数、配置は図７に示し
たネットワークモデルを使用した。トラヒック需要Ｔは
発着ＶＣＨ間の要求ＶＣ数と定義した。ただし、すべて
の発着ＶＣＨ間の要求ＶＣ数は同一とした。
【００２４】
【発明の効果】以上説明したように、本発明の通信網設
定方法および通信装置は、メディア毎に異なるＶＣ網の
最適化を行うので、最も高い品質（信頼度やセル損失
率）を要求するメディアに合わせてすべてのＶＣ網を設
計することはなく、あまり品質を要求しないメディアに
対して過剰の網リソースを与えることがない。また、現
用ＶＰ率のみでなく、ＶＣのトラヒック種別、トラヒッ
ク需要および要求セル損失から算出されるＶＰ使用効率
から網リソース効率を計算するので、メディア毎に異な
る要求品質、トラヒック種別、およびトラヒック需要に
応じたＶＣ網の最適化が可能になる。また、独立経路数
Ｄを制約条件とすることにより、可能な試行ＶＣ網トポ
ロジの場合の数を削減することができるので、ＶＣ網の
最適化を高速に行うことができる。
定方法および通信装置は、メディア毎に異なるＶＣ網の
最適化を行うので、最も高い品質（信頼度やセル損失
率）を要求するメディアに合わせてすべてのＶＣ網を設
計することはなく、あまり品質を要求しないメディアに
対して過剰の網リソースを与えることがない。また、現
用ＶＰ率のみでなく、ＶＣのトラヒック種別、トラヒッ
ク需要および要求セル損失から算出されるＶＰ使用効率
から網リソース効率を計算するので、メディア毎に異な
る要求品質、トラヒック種別、およびトラヒック需要に
応じたＶＣ網の最適化が可能になる。また、独立経路数
Ｄを制約条件とすることにより、可能な試行ＶＣ網トポ
ロジの場合の数を削減することができるので、ＶＣ網の
最適化を高速に行うことができる。
【図１】本発明実施例装置のＡＴＭ物理網を示すブロッ
ク構成図。
ク構成図。
【図２】カテゴリ毎に見たＶＣ網の例を示す図。
【図３】ＶＣＨ間の機能に注目したＶＣ網トポロジを示
す図。
す図。
【図４】メディア毎に異なる最適なＶＣ網を求める方法
を示すフローチャート。
を示すフローチャート。
【図５】試行ＶＣトポロジの作成方法の一例を示すフロ
ーチャート。
ーチャート。
【図６】試行ＶＣ網トポロジを変化させる方法の一例を
示すフローチャート。
示すフローチャート。
【図７】独立経路数Ｄをパラメータとしたときの試行網
トポロジを示す図。
トポロジを示す図。
【図８】ＶＣ網トポロジを最適化した結果の一例を示す
図。
図。
【図９】ＶＣ網トポロジを最適化した結果の別の例を示
す図。
す図。
【図１０】ＡＴＭ網における従来のＶＣ網設定方法を示
すフローチャート。
すフローチャート。
１１〜１５ ＶＣＨ（バーチャルチャネルハンドラ） ２１〜２３ ＶＰＨ（バーチャルパスハンドラ） ３１〜３７ 伝送路 ４１ オペレーションシステム
フロントページの続き (56)参考文献 電子情報通信学会技術研究報告 ＳＳ Ｅ94−93（1994年９月１日) 電子情報通信学会技術研究報告 ＳＳ Ｅ94−47（1994年５月26日) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04L 12/56
Claims (4)
- 【請求項１】 ひとつの物理網上に、転送する情報のメ
ディア毎に別々に、前記物理網に設けられた複数のバー
チャネルチャネルハンドラ（ＶＣＨ）間をバーチャルチ
ャネル（ＶＣ）により接続する接続網（ＶＣ網）を設定
する通信網設定方法において、 現用および予備のすべてのバーチャルパス（ＶＰ）容量
に対する現用バーチャルパス容量の割合により定義され
る現用バーチャルパス率と、バーチャルチャネルのトラ
ヒック種別、トラヒック需要および要求されるセル損失
率により算出されたバーチャルパス使用効率とから、網
リソース効率を計算し、最適化された網トポロジを得る
ことを特徴とする通信網設定方法。 - 【請求項２】 発着バーチャルチャネルハンドラ間に同
一のバーチャネルチャネルハンドラやバーチャルパスリ
ンクを経由しない独立経路数Ｄを試行網トポロジのパラ
メータとし、与えられた独立経路数Ｄを満足することを
制約条件として全体のバーチャルパスリンクの総和が最
小になるような試行網トポロジを作成し、試行網トポロ
ジを変化させるときにはパラメータである前記独立経路
数Ｄを変化させ、得られた試行網トポロジに対して網リ
ソース効率を算出する請求項１記載の通信網設定方法。 - 【請求項３】 バーチャルチャネル（ＶＣ）を単位とし
てスイッチングを行う複数のバーチャルチャネルハンド
ラ（ＶＣＨ）と、 この複数のバーチャルチャネルハンドラを物理的に接続
する伝送路と、 この伝送路上に前記複数のバーチャルチャネルハンドラ
を論理的に接続するバーチャルパス網（ＶＰ網）を設定
すると共に、このバーチャルパス網上に、転送する情報
のメディア毎に、バーチャルチャネルによる接続網（Ｖ
Ｃ網）を設定する上位手段とを備えた通信装置におい
て、 上記上位手段は、バーチャルチャネルのトラヒック種
別、必要なバーチャルチャネル数および要求されるセル
損失率によりバーチャルパス使用効率を算出し、このバ
ーチャルパス使用効率と現用および予備のすべてのバー
チャルパス容量に対する現用バーチャルパス容量の割合
により定義される現用バーチャルパス率とにより網リソ
ース効率を計算して最適化網トポロジを得る手段を含む
ことを特徴とする通信装置。 - 【請求項４】 前記最適化網トポロジを得る手段は、発
着バーチャルチャネルハンドラ間に同一のバーチャネル
チャネルハンドラやバーチャルパスリンクを経由しない
独立経路数Ｄを試行網トポロジのパラメータとし、与え
られた独立経路数Ｄを満足することを制約条件として全
体のバーチャルパスリンクの総和が最小になるような試
行網トポロジを作成し、試行網トポロジを変化させると
きにはパラメータである前記独立経路数Ｄを変化させて
網リソース効率を算出するための試行網トポロジとする
手段を含む請求項３記載の通信装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20752694A JP3036575B2 (ja) | 1994-08-31 | 1994-08-31 | 通信網設定方法および通信装置 |
| EP95113613A EP0700230B1 (en) | 1994-08-31 | 1995-08-30 | Communication network design method and communication system |
| DE69532844T DE69532844T2 (de) | 1994-08-31 | 1995-08-30 | Verfahren zum Kommunikationsnetzentwurf und Kommunikationssystem |
| US08/521,981 US5812532A (en) | 1994-08-31 | 1995-08-31 | Communication network design method and communication equipment |
| CA002157319A CA2157319C (en) | 1994-08-31 | 1995-08-31 | Communication network design method and communication equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20752694A JP3036575B2 (ja) | 1994-08-31 | 1994-08-31 | 通信網設定方法および通信装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0879258A JPH0879258A (ja) | 1996-03-22 |
| JP3036575B2 true JP3036575B2 (ja) | 2000-04-24 |
Family
ID=16541185
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20752694A Expired - Fee Related JP3036575B2 (ja) | 1994-08-31 | 1994-08-31 | 通信網設定方法および通信装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3036575B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6308281B1 (en) * | 1998-09-02 | 2001-10-23 | International Business Machines Corporation | Virtual client to gateway connection over multiple physical connections |
-
1994
- 1994-08-31 JP JP20752694A patent/JP3036575B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| 電子情報通信学会技術研究報告 ＳＳＥ９４−４７（１９９４年５月２６日） |
| 電子情報通信学会技術研究報告 ＳＳＥ９４−９３（１９９４年９月１日） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0879258A (ja) | 1996-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0766430B1 (en) | Routing method in a communications network | |
| US5832197A (en) | Alternate routing by increasing initially low QOS value of a selected alternate path during failure to user-specified value | |
| US6175870B1 (en) | Method of admission control and routing of virtual circuits | |
| JP4368981B2 (ja) | Ａｔｍネットワーク中のロード平衡したｕｂｒルーティング | |
| JPH10271132A (ja) | パケット交換網におけるフロー制御方式 | |
| CA2172205A1 (en) | Method of tracing the route of virtual connections | |
| EP0909525A1 (en) | Atm telecommunications systems and method for routing narrow band traffic | |
| US6744734B1 (en) | Method for generating the optimal PNNI complex node representations for restrictive costs | |
| US5848058A (en) | Frame relay switching node | |
| JP3036575B2 (ja) | 通信網設定方法および通信装置 | |
| US5444699A (en) | Call and connection set up system in transmission network | |
| US5946294A (en) | Redundancy-optimized communication network for the transmission of communication signals | |
| JPH0918492A (ja) | Ａｔｍ通信網および故障復旧方法 | |
| JP3137311B2 (ja) | Ａｔｍ交換機等の回線対応部の試験方式 | |
| JP3070898B2 (ja) | 通信装置 | |
| Grossman et al. | Issues in international public data networking | |
| JP3094986B2 (ja) | ポイント−マルチポイントａｔｍコネクション設定方法 | |
| JP3045038B2 (ja) | Ａｔｍ交換網のｖｐ容量変更システム及び方法 | |
| Medhi et al. | Dimensioning and computational results for wide-area broadband networks with two-level dynamic routing | |
| Ohta et al. | Comparison of alternative service protection mechanisms for wide area ATM networks | |
| JP3125592B2 (ja) | 通信装置および通信品質制御方法 | |
| JP3174466B2 (ja) | マルチポイントａｔｍ網における故障通知方法およびノード装置 | |
| Ong et al. | Centralized and distributed control for multimedia conferencing | |
| JPH08204724A (ja) | 通信ネットワーク制御方式 | |
| Mason et al. | Comparison of the VP, CVP and VN approaches in ATM network design |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090225 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090225 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100225 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110225 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110225 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120225 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130225 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |