JPH08204724A - 通信ネットワーク制御方式 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は通信ネットワーク制御方式に関し、
少ないメモリで効率良い容量管理制御が行える通信ネッ
トワーク制御方式の提供を目的とする。 【構成】 パケット交換網の通信容量に係る管理制御を
行う通信ネットワーク制御方式において、複数の端末CP
E を収容し、自局を通るパスの容量管理情報T を備える
端局SLT と、複数の端局及び中継局間をリンクLINKによ
り接続し、リンク間のパス接続情報を有する中継局XCと
を備え、端末より容量要求を受けた始点端局SLT-1 は、
自局の容量管理情報に基づき収容可否を決定すると共
に、収容可の場合はパスの下流ノードに中継要求を送信
し、中継要求を受けた中継局XC-1は、自局のパス接続情
報に基づき当該パスの下流リンクLINK-2に合流する全パ
スの容量を各パスを張る対応端局SLT-3 より収集し、そ
れらの合計容量に基づき収容可否を決定すると共に、収
容可の場合は当該パスの下流ノードSLT-2 に中継要求を
送信し、中継要求を受けた終点端局SLT-2 は始点端局SL
T-1 に収容可を返送することによりネットワークに収容
可とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は通信ネットワーク制御方
式に関し、更に詳しくはパケット交換網の通信容量に係
る管理制御を行う通信ネットワーク制御方式に関する。
Ｂ−ＩＳＤＮの基幹技術として固定長パケットの一種で
あるセルを非同期転送するＡＴＭ（Asynchronous Trans
fer Mode) 技術の開発が進められている。

【０００２】ＡＴＭ網では、端末間をノード（端局、中
継局）とリンク（伝送路）で接続し、転送セル数の増減
により可変速度通信が行える。しかし、リンク容量には
制限があるので、予め加入者はセル流量に関する申告を
行い、局側では加入者の申告値に基づきセル流量を制限
するポリシング制御（又はＵＰＣ：Usage ParameterCon
trol とも呼ぶ）を行う。そこで、網側では加入者の申
告値に基づく通信容量の管理制御を行う必要があり、ネ
ットワークの呼受付時、又は既に張られた呼の通信容量
の変更時等には、リンク容量を考慮し、通信容量の管理
制御を効率良く行うことが望まれる。

【０００３】

【従来の技術】従来は、中央の網管理局による集中管理
制御が主であった。

【０００４】

【発明が解決しようとする課題】しかし、集中管理制御
では、多数の容量変更要求等が一局集中した場合に、処
理が遅滞してしまう。また、もし網管理局で障害が発生
すると、その影響はネットワーク全体に及ぶ。なお、網
全体で分散制御を行う方式もあるが、従来の分散制御で
は容量管理情報を端局や中継局の各ノードに配備したた
め、網全体では膨大なメモリが必要であった。

【０００５】本発明の目的は、少ないメモリで効率良い
容量管理制御が行える通信ネットワーク制御方式を提供
することにある。

【０００６】

【課題を解決するための手段】上記の課題は図１の構成
により解決される。即ち、本発明（１）の通信ネットワ
ーク制御方式は、パケット交換網の通信容量に係る管理
制御を行う通信ネットワーク制御方式において、複数の
端末を収容し、自局を通るパスの容量管理情報を備える
端局と、複数の端局及び中継局間をリンクにより接続
し、リンク間のパス接続情報を有する中継局とを備え、
端末より容量要求を受けた始点端局は、自局の容量管理
情報に基づき収容可否を決定すると共に、収容可の場合
はパスの下流ノードに中継要求を送信し、前記中継要求
を受けた中継局は、自局のパス接続情報に基づき当該パ
スの下流リンクに合流する全パスの容量を各パスを張る
対応端局より収集し、それらの合計容量に基づき収容可
否を決定すると共に、収容可の場合は当該パスの下流ノ
ードに中継要求を送信し、前記中継要求を受けた終点端
局は始点端局に収容可を返送することによりネットワー
クに収容可とするものである。

【０００７】また本発明（７）の通信ネットワーク制御
方式は、パケット交換網の通信容量に係る管理制御を行
う通信ネットワーク制御方式において、予め始点端局と
終点端局との間に容量０の予備パスを張って置き、呼の
受付要求又は現用パスが故障した場合に請求項１の方法
で容量管理制御を行い、しかる後予備パスを接続するも
のである。

【０００８】

【作用】本発明（１）では、端局ＳＬＴ−１〜ＳＬＴ−
４は夫々端末ＣＰＥ−Ａ〜ＣＰＥ−Ｈを収容すると共
に、自局を通るパス（仮想パス）の契約に基づく容量管
理情報Ｔを備える。一方、中継局ＸＣ−１は複数の端局
ＳＬＴ（及び必要なら中継局）間をリンクＬＩＮＫ−
１，ＬＩＮＫ−２等により接続すると共に、各リンク間
のパス接続情報を有する。

【０００９】かかる構成で、例えば端末ＣＰＥ−Ａより
容量要求を受けた始点端局ＳＬＴ−１は、自局の容量管
理情報Ｔに基づき収容可否を決定すると共に、収容可の
場合はパスの下流ノードＸＣ−１に中継要求を送信す
る。この中継要求を受けた中継局ＸＣ−１は、自局のパ
ス接続情報に基づき当該パスの下流リンクＬＩＮＫ−２
に合流する全パス（但し、この例ではＣＰＥ−ＣとＣＰ
Ｅ−Ｈ間の１パス）の容量を各パスを張る対応端局ＳＬ
Ｔ−３より収集し、それらの合計容量に基づき収容可否
を決定すると共に、収容可の場合は当該パスの下流ノー
ドＳＬＴ−２に中継要求を送信する。

【００１０】そして、この中継要求を受けた終点端局Ｓ
ＬＴ−２は始点端局ＳＬＴ−１に収容可を返送すること
により端末ＣＰＥ−Ａの容量要求をネットワークに収容
可とする。本発明（１）によれば、パス上の中継局ＸＣ
−１は合流パスの端局ＳＬＴ−３から必要な容量管理情
報を収集するので、中継局ＸＣ−１に容量管理情報を記
憶しておく必要は無い。従って、網全体ではメモリの大
幅な節約になる。また、基本的には分散型制御であるの
で、異なるパスについての容量管理制御は夫々のパスで
並行して行える。また、容量管理情報は端局ＳＬＴにお
いてのみ保持管理すれば良いので、網全体の容量管理処
理が大幅に単純化、簡略化され、効率よく処理できる。

【００１１】好ましくは、中継要求を受けた中継局ＸＣ
−１は、自局のパス接続情報に基づき当該パスの下流リ
ンクＬＩＮＫ−２に合流する上流側全リンクの各ノード
（但し、この例では端局ＳＬＴ−３）に容量問合わせを
送信して各対応端局から容量管理情報を収集する。ＡＴ
Ｍ等の交換機では、内部に仮想パスのパス接続情報ＶＰ
Ｉ（Virtual PathIdentifier)，ＶＣＩ（Virtual Conne
ction Identifier)等を備えており、このテーブルを逆
引きすれば、パスの下流リンクＬＩＮＫ−２に合流する
ような上流側の全パスを容易に抽出できる。そこで、上
流側の各ノードに容量問合わせを送信すれば、これが適
宜に中継され、最終的に各対応端局（但し、この例では
端局ＳＬＴ−３）から容量管理情報を収集できる。

【００１２】また好ましくは、中継要求を受けた中継局
ＸＣ−１は、自局のパス接続情報に基づき当該パス（Ｃ
ＰＥ−Ａ→Ｂ）の下流リンクＬＩＮＫ−２に合流する全
パス（この例では端局ＳＬＴ−３）の容量を収集すると
共に、当該パスの逆方向に張られた対パス（ＣＰＥ−Ｂ
→Ａ）の下流リンクＳＬＴ−１に合流する上流側全リン
クの各ノード（但し、この例では端局ＳＬＴ−４）に容
量問合わせを送信して各対応端局から容量管理情報を収
集する。

【００１３】一般に、端末ＣＰＥ−ＡとＢ間のパスは下
り（例えばＡ→Ｂ）と上り（Ｂ→Ａ）の双方向に張られ
るのが通常であり、両パスが共通の中継局ＸＣ−１を通
して張られる場合も少なくない。かかる場合の中継局Ｘ
Ｃ−１は、自局のパス接続情報に基づき、下りパスから
上りパスを容易に求めることができ、これに基づきＬＩ
ＮＫ−２，１に合流するような全パスの容量を一挙に収
集できる。従って、本発明によれば、始点端局ＳＬＴ−
１より発した中継要求が終点端局ＳＬＴ−２に到着した
時は、既に双方向パスの容量管理制御が完結している。

【００１４】また好ましくは、中継要求を受けた中継局
ＸＣ−１は、自局のパス接続情報に基づき当該パスの下
流リンクＬＩＮＫ−２に合流する全パス（但し、この例
ではＳＬＴ−２に接続するＣＰＥ−Ｈに至るパス）に夫
々容量問合わせを送信する。この容量問合わせを受けた
各端局ＳＬＴ−２は該容量問合わせをその逆方向の対パ
ス（上りパス）に折り返し、また、これを受けた対向端
局ＳＬＴ−３は自局の容量管理情報Ｔに基づき当該パス
（ＣＰＥのＣ−Ｈ間のパス）の容量情報をその逆方向の
対パス（下りパス）に返送する。そして、この容量情報
を受けた中継局ＸＣ−１は、それらの合計容量に基づき
収容可否を決定する。

【００１５】即ち、中継局ＸＣ−１は、下流リンクＬＩ
ＮＫ−２に合流する全パス（通常の通信パス）に夫々直
接容量問合わせを送信するので、該容量問合わせは通常
の通信ルートに乗って問合わせの終点側端局ＳＬＴ−２
に到着する。また、これを受けた端局ＳＬＴ−２は容量
問合わせをその逆方向の対パス（上りパス）に折り返す
ので、該容量問い合わせは同じく通常の通信ルート（必
ずしもＸＣ−１を通過する必要は無い）に乗って問合わ
せの始点側端局ＳＬＴ−３に到着する。また、これを受
けた端局ＳＬＴ−３は自局の容量管理情報Ｔに基づき当
該パス（ＣＰＥのＣ−Ｈ間のパス）の契約容量情報をそ
の逆方向の対パス（下りパス）に返送するので、容量情
報は通常の通信ルートに乗って必ず中継局ＸＣ−１を通
過する。そこで、中継局ＸＣ−１ではこの容量情報を掴
み、情報収集する。

【００１６】本発明によれば、中継局ＸＣ−１はパス接
続情報テーブルを逆引きする必要が無いので、処理が簡
単である。また、容量問い合わせは通常の通信ルートに
乗って転送されるので、高速、簡単かつ確実に特定の端
局間に転送される。また好ましくは、パスの終点端局Ｓ
ＬＴ−２で中継要求を折り返し、始点端局ＳＬＴ−１か
ら終点端局ＳＬＴ−２に至ったのと同様の方法で当該パ
スの逆方向の対パス（上りパス）を遡ると共に、中継要
求が始点端局ＳＬＴ−１に至ったことにより上り下り双
方向の容量要求をネットワークに収容可とする。

【００１７】端末ＣＰＥ−ＡとＢ間の下りパスとその逆
の上りパスとは、下りと上りで異なる中継局（ルート）
を通して張られる場合もあり得る。かかる場合でも、本
発明によれば、下りのパスで行った容量探査処理と同様
の処理を上りのパスでも行うので、パスがどの様に張ら
れていても、中継要求が始点端局ＳＬＴ−１に至った時
は、上り下り双方向の容量要求をネットワークに容易に
収容可とできる。

【００１８】また好ましくは、容量要求又は中継要求を
受けた各ノード（端局、中継局）は当該パスの下流リン
クをロック状態にするこで、同一リンクの重複容量制御
を防止する。本発明は、基本的には分散型制御であるの
で、何れかのノードで同一リンクに関する２以上の容量
制御が競合する場合が生じ得る。かかる場合でも、既に
処理中のリンクはロック状態にされるので、処理が簡単
である上、競合や管理制御の誤り発生を有効に防止でき
る。

【００１９】また本発明（７）では、例えば予め始点端
局ＳＬＴ−１と終点端局ＳＬＴ−２との間に容量０の予
備パスを張って置き、呼の受付要求又は現用パスが故障
した場合に上記本発明（１）の方法で容量管理制御を行
い、しかる後予備パスを接続する。容量０の予備パスで
あれば、これを予め張っておいてもネットワーク容量に
与える影響は少ない。また、このような予備パスを張っ
ておけば、呼の受付時又は現用パスが故障したような場
合に、新たに予備パスを張る手間が省ける。即ち、容量
管理制御のみを行えば良い。従って、迅速で、効率良い
通信ネットワーク制御を実現できる。

【００２０】

【実施例】以下、添付図面に従って本発明による実施例
を詳細に説明する。なお、全図を通して同一符号は同一
又は相当部分を示すものとする。図２は実施例の通信ネ
ットワーク制御方式の構成を示す図で、図においてＣＰ
Ｅは端末、ＳＬＴは複数の端末を収容する端局、ＵはＵ
ＰＣ（Usage ParameterControl)、Ｔは容量管理情報テ
ーブル、ＬＩＮＫはリンク（伝送回線）、ＸＣは中継
局、実線は各ＣＰＥ間に張られた仮想パスである。

【００２１】端局ＳＬＴはＵＰＣを備えており、網に流
入する申告ピークレート、申告平均レートのセルトラヒ
ックを監視して違反セルを廃棄する。またＳＬＴは容量
管理情報テーブルを備えており、ここで網に流入するセ
ルの契約容量情報がリンク毎に管理、更新される。図３
は実施例のＡＴＭ交換機のブロック図で、このようなＡ
ＴＭ交換機は図２の端局ＳＬＴ及び中継局ＸＣに含まれ
ている。なお、図３は端局ＳＬＴ−１と、中継局ＸＣ−
１と、中継局ＸＣ−２との間の呼の接続関係を示してい
る。

【００２２】図において、１０₁ 〜１０_n は入回線対応
部、２０はセルの自己ルーティングを行うＡＴＭスイッ
チ（ＡＴＭＳＷ）、３０₁ 〜３０_n は出回線対応部、４
０は呼の受付制御や実施例の容量管理に関係する制御を
行うＣＰＵ等を備える制御部、４１はその制御バスであ
る。図３の例では、予め行われた呼受付処理により、端
局ＳＬＴ−１（ａ）と、中継局ＸＣ−１（ｃ）と、中継
局ＸＣ−２（ｂ）との間に、下り（ａ→ｃ→ｂ）及び上
り（ｂ→ｃ→ａ）の双方向の仮想パスが張られている。
これらのパスは図２のＣＰＥ−ＡとＣＰＥ−Ｂ間に張ら
れた仮想パスの一部である。

【００２３】通常の通信では、ＳＬＴ−１からの入力セ
ル「ＶＰＩ_ac，ＶＣＩ_ac」には、入回線対応部１０₁ に
おけるテーブル変換によりＡＴＭＳＷ２０を通過するた
めのルーティングタグ情報ＲＴ＝Ｏ_n が付され、また、
必要なら入力セルの識別子「ＶＰＩ_ac，ＶＣＩ_ac」を対
応するパスの新たな識別子「ＶＰＩ_cb，ＶＣＩ_cb」に張
り替え、これを出回線対応部３０_n に導き、更に下流の
ＬＩＮＫ−２を介してＸＣ−２に転送する。

【００２４】一方、ＸＣ−２からの入力セル「ＶＰ
Ｉ_bc，ＶＣＩ_bc」には、入回線対応部１０_n におけるテ
ーブル変換によりルーティングタグ情報ＲＴ＝Ｏ₁ が付
され、また、必要なら入力セルの識別子「ＶＰＩ_bc，Ｖ
ＣＩ_bc」を対応するパスの新たな識別子「ＶＰＩ_ca，Ｖ
ＣＩ_ca」に張り替え、これを出回線対応部３０₁ に導
き、更に上流のＬＩＮＫ−１を介してＳＬＴ−１に転送
する。

【００２５】例えば出回線対応部３０_n （ＬＩＮＫ−
２）に着目すると、ここには、システムの呼の設定状況
に応じて、上記入回線対応部１０₁ 以外の他の複数の入
回線対応部１０からもセルが合流する（多重される）。
ＬＩＮＫ−２の物理容量は有限であるので、パスの容量
を変更する場合には、ＬＩＮＫ−２に合流する全パスの
容量を把握する必要がある。

【００２６】実施例のＸＣ−１は、このような容量管理
情報を直接には備えていないが、制御部４０は回線対応
部１０の各ラベル変換テーブルを参照することで、ＬＩ
ＮＫ−２に合流するような全パスの経路情報を容易に把
握できる。図４は実施例の端局処理のフローチャート
で、図２の各端局ＳＬＴ−１〜ＳＬＴ−７の各制御部４
０（図３のＸＣ−１の制御部４０に相当）は以下に述べ
る共通の端局処理を備える。

【００２７】端局ＳＬＴで容量要求又は容量問合わせの
メッセージが受信されるとこの処理に入力する。ステッ
プＳ１では容量要求メッセージか否かを判別する。容量
要求メッセージを受けるＳＬＴは、容量要求ＣＰＥ（例
えば図２のＣＰＥ−Ａ）に接続したＳＬＴ−１である。
容量要求メッセージの場合はステップＳ２で該要求に対
応する出力（下流）側リンクがロック中か否かを判別す
る。ロック中の場合はステップＳ１４で容量要求を行っ
たＣＰＥにロック中メッセージを返送し、処理を抜け
る。同一リンクに対する２重の変更要求を受付けないた
めである。ロック中メッセージを受けたＣＰＥは再度容
量要求を行う。

【００２８】またロック中でない場合は、ステップＳ３
で出力リンク（例えばフラグ）をロック状態にする。ス
テップＳ４では自局の容量管理情報テーブルを参照す
る。図２の例で言うと、ＳＬＴ−１ではＣＰＥ−ＡとＣ
ＰＥ−Ｆからの各パスがＬＩＮＫ−１に合流している。
容量管理情報テーブルにはリンク毎の契約容量情報が記
憶されている。またＬＩＮＫ−１の物理容量は既知であ
るので、これらに基づき制御部４０はＬＩＮＫ−１の残
余量（帯域）を把握できる。

【００２９】ステップＳ５では当該リンクに要求容量を
収容可か否かを判別し、収容不可の場合はステップＳ１
５で容量要求を行ったＣＰＥに対して収容不可メッセー
ジを返送する。また収容可の場合は、少なくとも自ＳＬ
Ｔとその下流リンクに関しては容量要求を受け付けても
良いと判断できる。しかし、自ＳＬＴが始点ノードの場
合は、その先に他の中継ノードやリンクが存在し、これ
らに関しての受付可否はここでは判断できない。そこ
で、ステップＳ６では自ＳＬＴが始点ノードか否かを判
別し、始点ノードの場合は、ステップＳ７で該要求に係
る呼の下流ノード（通常は中継局ＸＣ）に容量要求中継
メッセージを送信する。そして、ステップＳ８では該中
継メッセージを送った下流ノードＸＣからの収容可／否
（又はロック中）の応答メッセージを待つ。

【００３０】やがて、応答メッセージが受信されると、
ステップＳ９でその内容を調べる。収容不可（又はロッ
ク中）の場合はステップＳ１５で容量要求を行ったＣＰ
Ｅに対して収容不可（又はロック中）のメッセージを返
送する。また収容可の場合は、ステップＳ１０で自ＳＬ
Ｔの容量管理情報テーブルを更新する。ステップＳ１１
では容量要求を行ったＣＰＥに対して収容可メッセージ
を返送する。ステップＳ１２では新たな契約容量に従っ
てＵＰＣの設定を行う。ステップＳ１３では出力リンク
をアンロック状態にし、処理を抜ける。

【００３１】また、上記ステップＳ６の判別で自ＳＬＴ
が終点ノードの場合は、その下流ノードに中継要求を送
信する必要は無いので、ステップＳ１８に進み、出力リ
ンクをアンロックすると共に、収容可メッセージを返送
する。また、上記ステップＳ１の判別で容量要求メッセ
ージでない場合は、容量問合わせメッセージである。容
量問合わせメッセージを受けるＳＬＴは、各ＸＣにおけ
る合流パスに接続したＳＬＴ（図２の例ではＳＬＴ−
３，６，７等）である。容量問合わせメッセージの場合
は、ステップＳ１６で自ＳＬＴの容量管理情報テーブル
を参照し、容量問合わせに係る当該パスの契約容量を読
み出す。ステップＳ１７では読み出した契約容量の容量
メッセージを作成し、これを容量問合わせメッセージの
発信元に対して返信する。

【００３２】図５は実施例の中継局処理のフローチャー
トで、図２の各中継局ＸＣ−１〜ＸＣ−３等の各制御部
４０は以下に述べる共通の中継局処理を備える。中継局
ＸＣに要求中継メッセージ、容量問合わせメッセージ又
はこれに応答する容量メッセージのセルが受信されると
この処理に入力する。ステップＳ２１では要求中継メッ
セージか否かを判別する。要求中継メッセージを受ける
ＸＣは、端末間に張られた呼のパス上に存在するＸＣ
（図２の例ではＸＣ−１，ＸＣ−２）である。要求中継
メッセージの場合はステップＳ２２で出力リンクロック
中か否かを判別する。ロック中の場合はステップＳ３５
で中継要求のあった上流側ＳＬＴ（又はＸＣ）にロック
中メッセージを返送し、処理を抜ける。

【００３３】またロック中でない場合は、ステップＳ２
３で出力リンクをロックにする。ステップＳ２４では回
線対応部１０の各ラベル変換テーブルを参照し、ステッ
プＳ２５ではパスを逆引きすることで容量問合わせを行
うべき上流の各ノードを抽出する。これらのノードは下
流の同一リンクにパス合流する上流側の各ノード（但
し、中継要求を受けたノードを除く）である。ステップ
Ｓ２６では自ノードを発信元として各上流ノードに容量
問合わせメッセージを送信する。そして、ステップＳ２
７では全上流ノードからの応答メッセージ（容量メッセ
ージ）の受信を待つ。

【００３４】やがて、全応答メッセージが受信される
と、ステップＳ２８ではこれらの合計容量を求める。更
に、今回要求のあった容量を加算し、公知の帯域推定法
により実際に必要な実行容量を求める。ステップＳ２９
では前記求めた実行容量と下流リンクの物理容量とを比
較し、収容可か否かを判別する。収容可でない場合はス
テップＳ３６で中継要求のあった上流ＳＬＴ（又はＸ
Ｃ）に収容不可メッセージを返送する。この場合は、更
に下流への中継要求は行われない。

【００３５】また収容可の場合は、ステップＳ３０で当
該パスの下流ノードへ要求中継メッセージを送信する。
ステップＳ３１では中継要求を行った下流ノードからの
収容可／否の応答メッセージの受信を待つ。やがて、応
答メッセージが受信されると、ステップＳ３２で収容可
／否を調べる。収容可でない場合はステップＳ３６で中
継要求のあった上流ＳＬＴ（又はＸＣ）に収容不可メッ
セージを返送する。

【００３６】また収容可の場合は、ステップＳ３３で中
継要求のあった上流ＳＬＴ（又はＸＣ）に収容可メッセ
ージを返送する。そして、ステップＳ３４では出力リン
クをアンロック状態にし、処理を抜ける。また、上記ス
テップＳ２１の判別で要求中継メッセージでない場合
は、ステップＳ３７で容量問合わせメッセージか否かを
判別する。容量問合わせメッセージを受けるＸＣは、端
末間に張られた呼のパス上に存在しないＸＣ（図２のＸ
Ｃ−３）である。容量問合わせメッセージの場合は、ス
テップＳ３８で回線対応部１０の各ラベル変換テーブル
を逆引きし、ステップＳ３９では容量問合わせメッセー
ジを中継すべき上流の各ノードを抽出する。これらのノ
ードは下流の同一リンクにパス合流するような上流側の
各ノードである。ステップＳ４０では各上流ノードに容
量問合わせメッセージを中継する。

【００３７】また、上記ステップＳ３７の判別で容量問
合わせメッセージでもない場合は、これに対する応答の
容量メッセージである。この場合はステップＳ４１で自
局（容量問合わせメッセージの発信元）宛の容量メッセ
ージか否かを判別する。自局宛の場合はステップＳ２７
の処理に進む。また自局宛でない場合は、ステップＳ４
２で容量メッセージを下流ノードに中継する。

【００３８】図２に戻り、一例の容量要求処理動作を具
体的に説明する。この例では容量要求を行うのはＣＰＥ
−Ａであり、その通信相手はＣＰＥ−Ｂである。従っ
て、始点ノードはＳＬＴ−１、かつ終点ノードはＳＬＴ
−２であり、これらはＸＣ−１，ＸＣ−２を介して相互
に接続している。ＣＰＥ−Ａが容量要求メッセージを送
信すると、これを受けたＳＬＴ−１は自局の容量管理情
報テーブルのＬＩＮＫ−１の欄を参照し、収容可と判断
する。これによりＳＬＴ−１はＸＣ−１に容量要求の中
継メッセージを送信し、その応答メッセージの受信を待
つ。

【００３９】ＳＬＴ−１から中継メッセージを受けたＸ
Ｃ−１は自局のラベル変換テーブル１０を参照してＬＩ
ＮＫ−２に合流するパスの各上流ノードを抽出する。こ
の例ではＳＬＴ−３を抽出する。そして、ＸＣ−１を発
信元としてＳＬＴ−３に容量問合わせメッセージを送信
し、その応答メッセージの受信を待つ。ＸＣ−１からの
容量問合わせメッセージを受けたＳＬＴ−３は自局の容
量管理情報テーブルを参照し、ＬＩＮＫ−２に合流して
いるパスの契約容量を読み出す。更に、この契約容量情
報を有する容量メッセージを生成し、これをＸＣ−１宛
に返送する。

【００４０】ＳＬＴ−３からの容量メッセージを受けた
ＸＣ−１では、全容量メッセージを受信したことにより
ＬＩＮＫ−２の合計容量を算出する。この例では、ＬＩ
ＮＫ−２の物理容量が合流パスの合計容量より大である
ので、収容可と判断する。これによりＸＣ−１はＸＣ−
２に容量要求中継メッセージを送信し、その応答メッセ
ージの受信を待つ。

【００４１】ＸＣ−１から中継メッセージを受けたＸＣ
−２は自ノードのラベル変換テーブル１０を参照してＬ
ＩＮＫ−３に合流するパスの各上流ノードを抽出する。
この例ではＸＣ−３を抽出する。そして、ＸＣ−２を発
信元としてＸＣ−３に容量問合わせメッセージを送信
し、その応答メッセージの受信を待つ。ＸＣ−２から容
量問合わせメッセージを受けたＸＣ−３は自ノードのラ
ベル変換テーブル１０を参照してＸＣ−２との間のリン
クに合流するパスの各上流ノードを抽出する。この例で
はＳＬＴ−６，７を抽出する。そして、ＸＣ−２を発信
元とする容量問合わせメッセージをＳＬＴ−６，７に分
配中継する。

【００４２】ＸＣ−３からの容量問合わせメッセージを
受けたＳＬＴ−６，７は夫々に自局の容量管理情報テー
ブルを参照し、ＬＩＮＫ−３に合流しているパスの契約
容量を読み出す。更に、この契約容量情報を有する容量
メッセージを生成し、これをＸＣ−３の側に返送する。
ＳＬＴ−６，７から容量メッセージを受けたＸＣ−３は
これをＸＣ−２に中継する。

【００４３】ＸＣ−３からの容量メッセージを受けたＸ
Ｃ−２では全容量メッセージを受信したことによりＬＩ
ＮＫ−３の合計容量を算出する。この例では、ＬＩＮＫ
−３の物理容量が合流パスの合計容量より大であるの
で、収容可と判断する。これによりＸＣ−２はＳＬＴ−
２に容量要求中継メッセージを送信し、その応答メッセ
ージの受信を待つ。

【００４４】ＸＣ−２からの容量要求中継メッセージを
受けたＳＬＴ−２（終点ノード）は、終点ノードである
ことを確認し、ＸＣ−２に収容可メッセージを返送す
る。これを受けたＸＣ−２はＸＣ−１に収容可メッセー
ジを返送する。これを受けたＸＣ−１はＳＬＴ−１に収
容可メッセージを返送する。これを受けたＳＬＴ−１は
自局の容量管理情報テーブル及びＵＰＣの設定を更新
し、ＣＰＥ−Ａに収容可メッセージを返送する。かくし
て、契約容量の変更が行われた。

【００４５】なお、上記実施例ではＣＰＥ−ＡからＣＰ
Ｅ−Ｂに至る一方向（下り方向）のパスの容量のみを調
べた。しかし、一般にＣＰＥのＡ−Ｂ間のパスは双方向
に張られるものであるから、上り方向のパス容量も調べ
て、双方向の容量変更制御を一挙に行いたい。かかる場
合には、例えばＳＬＴ−１から中継メッセージを受けた
ＸＣ−１は自局のラベル変換テーブル１０を参照するこ
とにより、下りパスの下流ＬＩＮＫ−２とその逆の上り
パスの下流ＬＩＮＫ−１において夫々に合流するパスの
各上流ノードを抽出する。この例ではＳＬＴ−３，４を
抽出する。そして、ＸＣ−１を発信元としてＳＬＴ−
３，４に容量問合わせメッセージを送信し、その応答メ
ッセージの受信を待つ。

【００４６】これを受けたＳＬＴ−４は、上記ＳＬＴ−
３の場合と同様にして、自局の容量管理情報テーブルを
参照し、ＬＩＮＫ−１に合流するパスの契約容量情報を
読み出す。更に、この契約容量情報を有する容量メッセ
ージを生成し、これをＸＣ−１宛に返送する。ＳＬＴ−
３，４からの各容量メッセージを受けたＸＣ−１では、
全容量メッセージを受信したことによりＬＩＮＫ−２，
１についての各合計容量を算出する。この例ではＬＩＮ
Ｋ−２，１の各物理容量が各合計容量よりも夫々大であ
るので、収容可と判断する。これによりＸＣ−１はＸＣ
−２に要求中継メッセージを送信し、その応答メッセー
ジの受信を待つ。ＸＣ−２及び他のＳＬＴにおける処理
も同様である。本実施例によれば、要求中継メッセージ
が終点ノードのＳＬＴ−２に到着した時点で、双方向パ
スの容量管理制御が終了する。

【００４７】或いは、始めにＳＬＴ−１（始点ノード）
からＳＬＴ−２（終点ノード）に至る下りパスの容量の
みを調べ、次にこの同一の処理をＳＬＴ−２で折り返し
て今度はＳＬＴ−２（終点ノード）からＳＬＴ−１（始
点ノード）に至る上りパスの容量のみを調べるようにし
ても良い。本実施例によれば、要求中継メッセージが始
点ノードのＳＬＴ−１に戻った時点で、双方向パスの容
量要求制御が終了する。しかも、本実施例の場合は、下
りパスと上りパスとが同一のＸＣを通過しないような場
合でも、何ら問題なく容量要求制御が行える。

【００４８】図６は他の実施例の容量読出制御を説明す
る図である。本実施例では、上流ノードより中継要求を
受けたＸＣ−２は、自局のパス接続情報に基づき当該パ
スの下流ＬＩＮＫ−３に合流する全パスの接続情報（Ｖ
ＰＩ，ＶＣＩ等）を抽出する。この例では、ＣＰＥ−Ｇ
とＪ間に張られたパス、及びＣＰＥ−ＩとＨ間に張られ
たパスの各接続情報が抽出される。そして、制御部４０
は各パスの識別子ＶＰＩ，ＶＣＩを使用し、特定の機能
識別子を有するような容量問合わせメッセージのセル
ｈ，ｊを生成し、これらを下流ノード（下りパス）に送
信する。その際には、セル中の折り返しフラグＦをＦ＝
０にリセットして送信する。

【００４９】この容量問合わせセルｈ，ｊを受けたＳＬ
Ｔ−２は、Ｆ＝０であることにより、該セルｈ，ｊを、
その折り返しフラグＦを夫々Ｆ＝１にセットして、夫々
の逆方向の上りパスに折り返す。なお、この図では上り
パスがＸＣ−２を通るように示してあるが、必ずしもＸ
Ｃ−２を通る必要は無い。そして、折り返しセルｊを受
けた対向のＳＬＴ−６は、セルｊのＦ＝１であることに
より、自局の容量管理情報Ｔに基づき当該パス（ＣＰＥ
のＧ−Ｊ間のパス）の容量情報を読み出し、これを折り
返しセルｊに搭載して該セルｊその逆方向の下りパスに
返送する。ＸＣ−２では、この下りパス上の特定の機能
識別子を有する折り返しセルｊを制御部４０に自己ルー
ティングし、その容量情報を収集する。折り返しセルｈ
についても同様である。これらの容量情報を収集したＸ
Ｃ−２は、それらの合計容量に基づき収容可否を決定す
る。

【００５０】図７は他の実施例のネットワーク制御方式
を説明する図である。図７（Ａ）では、予めＳＬＴ−１
とＳＬＴ−２との間に容量０の予備パスＰ_SPを張って置
く。そして、ＣＰＥ−ＡとＣＰＥ−Ｂ間に呼の受付要求
が発生した場合は、上記の容量管理制御を行い、しかる
後ＳＬＴ−１，２で夫々ＣＰＥ−Ａ，Ｂに契約容量の予
備パスＰ_SPを接続する。

【００５１】図７（Ｂ）では、予めＳＬＴ−１とＳＬＴ
−２との間に容量０（０以上でも良い）の予備パスＰ_SP
を張って置く。そして、ＣＰＥ−ＡとＣＰＥ−Ｂ間の現
用パスＰ_ABに何らかの故障が発生した場合は、必要なら
上記の容量管理制御を行い、しかる後ＳＬＴ−１，２で
現用パスＰ_ABを予備パスＰ_SPに切り替える。なお、上記
実施例はＡＴＭ交換の場合を述べたが、本発明は一般の
パケット交換にも適用できる。

【００５２】また、上記本発明に好適なる実施例を述べ
たが、本発明思想を逸脱しない範囲内で、構成及び制御
の様々な変更が行えることは言うまでも無い。

【００５３】

【発明の効果】以上述べた如く本発明の通信ネットワー
ク制御方式は、上記構成であるので、少ないメモリで効
率良い容量管理制御が行える。

【図面の簡単な説明】

【図１】図１は本発明の原理を説明する図である。

【図２】図２は実施例の通信ネットワーク制御方式の構
成を示す図である。

【図３】図３は実施例のＡＴＭ交換機のブロック図であ
る。

【図４】図４は実施例の端局処理のフローチャートであ
る。

【図５】図５は実施例の中継局処理のフローチャートで
ある。

【図６】図６は他の実施例の容量読出制御を説明する図
である。

【図７】図７は他の実施例のネットワーク制御方式を説
明する図である。

【符号の説明】

ＣＰＥ 端末 ＳＬＴ 端局 Ｕ ＵＰＣ Ｔ 容量管理情報テーブル ＬＩＮＫ 回線リンク ＸＣ 中継局

Claims (7)

【特許請求の範囲】
1. 【請求項１】 パケット交換網の通信容量に係る管理制
   御を行う通信ネットワーク制御方式において、 複数の端末を収容し、自局を通るパスの容量管理情報を
   備える端局と、 複数の端局及び中継局間をリンクにより接続し、リンク
   間のパス接続情報を有する中継局とを備え、 端末より容量要求を受けた始点端局は、自局の容量管理
   情報に基づき収容可否を決定すると共に、収容可の場合
   はパスの下流ノードに中継要求を送信し、 前記中継要求を受けた中継局は、自局のパス接続情報に
   基づき当該パスの下流リンクに合流する全パスの容量を
   各パスを張る対応端局より収集し、それらの合計容量に
   基づき収容可否を決定すると共に、収容可の場合は当該
   パスの下流ノードに中継要求を送信し、 前記中継要求を受けた終点端局は始点端局に収容可を返
   送することによりネットワークに収容可とすることを特
   徴とする通信ネットワーク制御方式。
2. 【請求項２】 中継要求を受けた中継局は、自局のパス
   接続情報に基づき当該パスの下流リンクに合流する上流
   側全リンクの各ノードに容量問合わせを送信して各対応
   端局から容量管理情報を収集することを特徴とする請求
   項１の通信ネットワーク制御方式。
3. 【請求項３】 中継要求を受けた中継局は、自局のパス
   接続情報に基づき当該パスの下流リンクに合流する全パ
   スの容量を収集すると共に、当該パスの逆方向に張られ
   た対パスの下流リンクに合流する上流側全リンクの各ノ
   ードに容量問合わせを送信して各対応端局から容量管理
   情報を収集することを特徴とする請求項２の通信ネット
   ワーク制御方式。
4. 【請求項４】 中継要求を受けた中継局は、自局のパス
   接続情報に基づき当該パスの下流リンクに合流する全パ
   スに夫々容量問合わせを送信し、 前記容量問合わせを受けた各端局は該容量問合わせをそ
   の逆方向の対パスに折り返し、これを受けた対向端局は
   自局の容量管理情報に基づき当該パスの容量情報をその
   逆方向の対パスに返送し、 前記容量情報を受けた中継局は、それらの合計容量に基
   づき収容可否を決定することを特徴とする請求項１の通
   信ネットワーク制御方式。
5. 【請求項５】 終点端局で中継要求を折り返し、始点端
   局から終点端局に至ったのと同様の方法で当該パスの逆
   方向の対パスを遡ると共に、中継要求が始点端局に至っ
   たことにより上り下り双方向の容量要求をネットワーク
   に収容可とすることを特徴とする請求項１の通信ネット
   ワーク制御方式。
6. 【請求項６】 容量要求又は中継要求を受けた各ノード
   は当該パスの下流リンクをロック状態にし、同一リンク
   の重複容量制御を防止することを特徴とする請求項１の
   通信ネットワーク制御方式。
7. 【請求項７】 パケット交換網の通信容量に係る管理制
   御を行う通信ネットワーク制御方式において、 予め始点端局と終点端局との間に容量０の予備パスを張
   って置き、呼の受付要求又は現用パスが故障した場合に
   請求項１の方法で容量管理制御を行い、しかる後予備パ
   スを接続することを特徴とする通信ネットワーク制御方
   式。