JP2980031B2 - 再構成可能なネットワーク - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、再構成可能なネッ
トワークに関し、特にバーチャルコネクションの容量変
更による論理的再構成が可能なＡＴＭネットワークに関
する。

【０００２】

【従来の技術】従来のこの種の再構成可能なネットワー
クは、例えば１９９５年１２月、電子情報通信学会技術
報告ＳＳＥ９５−１２２ ３７〜４２頁「セルフサイジ
ングオペレーションの実装性能評価」に示されるよう
に、ＡＴＭネットワークにおけるバーチャルパスへの負
荷変動に応じて性能を確保するため、設備されている物
理的なネットワークの通信資源をバーチャルパス間で再
配分することを目的としている。

【０００３】ここで、ＡＴＭ（ａｓｙｎｃｈｒｏｎｏｕ
ｓ ｔｒａｎｓｆｅｒ ｍｏｄｅ）とはセルと呼ばれる
固定長のブロックを物理リンクへの多重化と交換の単位
とし、セル内に記載された識別子で識別されるバーチャ
ルコネクション上で情報を転送する方式である。バーチ
ャルコネクションには、バーチャルパス（ＶＰ）とバー
チャルチャネル（ＶＣ）とがあり、セル内では、バーチ
ャルコネクションの識別子をバーチャルパスに割り当て
る部分と、バーチャルチャネルに割り当てる部分とにわ
けて用いる。その結果、あるバーチャルパスには、複数
のバーチャルチャネルを収容することになる。もちろ
ん、ある物理リンクには、複数のバーチャルパスが収容
される。

【０００４】図１０は、従来の再構成可能なネットワー
クの構成を示すブロック図である。

【０００５】バーチャルチャネル（ＶＣ）１と、バーチ
ャルチャネルハンドラ（ＶＣＨ）２と、バーチャルパス
（ＶＰ）３と、バーチャルパスハンドラー（ＶＰＨ）４
と、ＶＰを収容する物理リンク５と、ネットワーク管理
システム（ＮＭＳ）６とから構成される。

【０００６】ＶＣＨ２は、ＶＰ３を終端し、ＶＣ１をＶ
Ｐ３に収容する。この収容要求は例えば電話呼のように
確率的に発生するため、ＶＣ１のＶＰ３への収容は必ず
しも成功する分けではなく、この成功しない確率でこの
ＶＰ３における性能がはかられる。また、収容要求の頻
度と要求する収容時間の積をトラヒックと呼ぶ。

【０００７】ＶＰＨ４はＶＰ３を終端し、ＶＰ３を物理
リンク５に収容する。ＶＰ３は、例えば電話回線を束ね
た回線群として扱われ、ＶＰ３の物理リンク５へ収容は
確定的に行われる。

【０００８】ＶＣ１およびＶＰ３はまとめてバーチャル
コネクションと呼び、ＶＣＨ２およびＶＰＨ４はまとめ
て通信ノードと呼ぶ。

【０００９】各ＶＣＨ２、ＶＰＨ４は、ＮＭＳ６から容
量設定要求メッセージを受け取ると、容量管理テーブル
を変更する。また特にＶＰ３を終端するＶＣＨ２におい
ては、ＶＰ内におけるセル流の調節を行うトラヒックシ
ェイパの変更を行い、終了後容量設定応答メッセージを
返す。また、トラヒック／性能情報要求メッセージを受
け取ると、これをＮＭＳ６にトラヒック／性能情報応答
メッセージとして返す。このように、ＮＭＳ６はポーリ
ング形式でメッセージをやりとりすることで、各ＶＣＨ
２、ＶＰＨ４を管理、制御する。

【００１０】ＶＣＨ２およびＶＰＨ４にはネットワーク
内で一意に識別できるノード番号が振られ、各ノードに
接続する物理リンクには、そのノード内で一意に識別で
きるポート番号がふられる。よって、あるノードから下
る方向の物理リンクは、ノード番号とポート番号の組
で、ネットワーク内で一意に識別することができる。よ
って以下、ノード番号とポート番号の組を物理リンク番
号と呼ぶ。

【００１１】ＮＭＳ６は、容量の余ったＶＰから容量の
足りないＶＰに資源を再配分するため、ＶＣＨ２からト
ラヒック／性能情報を定期的に収集して性能を判定し
て、必要なＶＰ容量を算出し、各ＶＰＨ４、ＶＣＨ２に
容量の設定を行う。そのため、ＮＭＳ６は、ネットワー
ク内の全てのＶＣＨ２、ＶＰＨ４と管理用のＶＣで接続
されている。

【００１２】図１１は従来技術のＮＭＳ６を示すブロッ
ク図である。

【００１３】ＮＭＳ６は、データベース（ＤＢ）装置１
０と、制御装置１１と、メッセージ送受信装置１２とか
らなる。

【００１４】ＤＢ装置１０は、トラヒックＤＢ１０１
と、トポロジーＤＢ１０２と、経由リストＤＢ１０３と
からなる。

【００１５】トラヒックＤＢ１０１には、図１２（Ａ）
に示すように、各ＶＣＨ２から収集したネットワーク内
のおのおのＶＰ３のトラヒックおよび性能に関する情報
を、ＶＰ番号｜トラヒック情報｜性能情報｜ＶＰ容量と
いうエントリーから構成されるテーブルに保持する。こ
こで、ＶＰ番号は、ノード番号、ポート番号と、そのポ
ート番号で一意に識別できるＶＰ識別子の組からなり、
ネットワーク内で一意に識別される。

【００１６】トポロジーＤＢ１０２は、図１２（Ｂ）に
示すように、各ＶＣＨ２、ＶＰＨ４の接続関係とそれら
を接続する物理リンク５の空き容量をノード番号｜隣接
ノードの物理リンク番号｜空き容量というエントリーか
ら構成されるテーブルに保持している。

【００１７】経由リストＤＢ１０３は、図１２（Ｃ）に
示すように、ネットワーク内のおのおのＶＰが経由する
物理リンク番号を順番に並べて構成される経由リスト
を、ＶＰ番号｜物理リンク番号というエントリーで構成
されるテーブルに保持する。

【００１８】制御装置１１は、容量管理部１１１と、性
能管理部１１２と、容量算出部１１３と、容量設定部１
１４と、減設候補選択部１１５とからなる。

【００１９】性能管理部１１２は、そのＶＣＨ２が終端
するＶＰ３に収容されるＶＣ１のトラヒックおよび性能
を定期的にポーリング形式で収集し、トラヒックＤＢ１
０１を更新している。また、容量管理部１１１からの指
示により、トラヒックＤＢ１０１より、ＶＰ３の性能情
報を取り出し、性能が満足されているかどうか判断す
る。

【００２０】容量算出部１１３は、容量管理部１１１か
ら指定されたＶＰ３のトラヒック情報と性能要求をトラ
ヒックＤＢ１０１から取り出して、必要となるＶＰ３の
容量を算出し、必要に応じてトラックＤＢ１０１のＶＰ
容量を更新する。

【００２１】容量設定部１１４は、容量管理部１１１か
ら指定されたＶＰ３の経由リストに指定された全てのＶ
ＰＨ４、ＶＣＨ２に対して順番に容量設定要求メッセー
ジを送出して容量の設定を行い、それらのＶＰＨ４、Ｖ
ＣＨ２の全てから容量設定応答メッセージがかえって来
たら、トラヒックＤＢ１０１においてＶＰ容量を更新す
るとともに、トポロジーＤＢ１０２においてそのＶＰ３
が経由する全ての物理リンク５の空き容量を更新する。

【００２２】減設候補選択部１１５は、経由リストＤＢ
１０３を参照して、経由リストを指定された増設候補Ｖ
Ｐ３と、同一の物理リンクに収容される他のＶＰ３があ
るかどうか調べ、ある場合はそのＶＰ３の経由リストを
抽出する。

【００２３】容量管理部１１１は、性能管理部１２と、
容量算出部１１３と、容量設定部１１４と、減設候補選
択部１１５とを用いて、ＶＰの容量の増設あるいは減設
の判断と、容量の増設および減設を行う。

【００２４】メッセージ送受信装置１２は、メッセージ
送信部１２１とメッセージ受信部１２２とからなる。

【００２５】メッセージ送受信装置は、ネットワーク内
の全てのＶＣＨ２、ＶＰＨ４と管理用ＶＣでつながって
いる。

【００２６】メッセージ送信部１２１は、各ＶＣＨ２、
ＶＰＨ４に要求メッセージを送信する。メッセージ受信
部１２２は、各ＶＣＨ２、ＶＰＨ４から応答メッセージ
を受信する。

【００２７】次に図１３を用いて図１１のＮＭＳの動作
について説明する。

【００２８】容量管理部１１１は、性能管理部１１２を
用いて、あるＶＰ３に対して、トラヒックＤＢ１０１を
参照して性能要求が満足されるかどうか判定し（ステッ
プＡ１）、満足したと判定された場合は終了する。

【００２９】ステップＡ１で性能要求が満足されていな
いと判断した場合は、容量管理部１１１は、そのＶＰを
増設候補として、容量算出部１１３を用いて必要なＶＰ
容量を算出し、こうして新たに算出された容量と現在の
容量値との差を増設要求値とする（ステップＡ２）。

【００３０】次に、容量管理部１１１は、トポロジーＤ
Ｂ１０２を参照して、そのＶＰ３が経由する全ての物理
リンク５に対して、ステップＡ２で算出された増設要求
値を満足するのに十分な空き容量があって増設可能かど
うか調べ（ステップＡ３）、可能である場合はステップ
Ａ１０に行く。

【００３１】ステップＡ３で増設が可能でない場合は、
容量管理部１１１は、減設候補選択部１１５を用いて、
増設候補のＶＰと同一の物理リンク５を経由する他のＶ
Ｐ３を減設候補として、そのＶＰ番号と、その共有する
物理リンクの番号との選択を行う。そして、減設候補が
一つでも見付かったかどうか調べ（ステップＡ４）、一
つもない場合は終了する。

【００３２】ステップＡ４で、減設候補がある場合は、
容量管理部１１１は、容量算出部１１３を用いて、減設
候補としたおのおのＶＰ５に対して必要なＶＰ容量を算
出する（ステップＡ５）。

【００３３】次に、各減設候補ＶＰに対して新たに算出
された容量と現在の容量との差分を計算し、その値がマ
イナスとなって容量の減設が可能なＶＰ３があるかどう
か調べ（ステップＡ６）、一つもない場合は増設候補Ｖ
Ｐに対する容量増設は可能でないので終了する。

【００３４】ステップＡ６で、減設可能なＶＰ３がある
場合は、容量管理部１１１は、先に算出したＶＰ容量の
差分と、減設候補ＶＰが増設候補ＶＰと共有する物理リ
ンク５の番号と、増設候補ＶＰの経由リストとを参照し
て、増設候補ＶＰが経由する各物理リンクにおいて減設
候補ＶＰの容量減設により新たに使用可能となる容量の
総和を算出し、これらの最小値をＶＰ容量の増設許容値
とする。そしてこの増設許容値とステップＡ２で算出し
た増設要求値とのうち小さい方を増設可能値とする（ス
テップＡ７）。これは、増設要求値をうわまって増設す
ることを防ぐためである。

【００３５】次に、この増設可能値が０でなく、増設が
できるかどうか調べ（ステップＡ８）、できない場合は
終了する。

【００３６】ステップＡ８で増設可能値が０でなく、増
設可能な場合は、容量管理部１１１は、容量設定部１１
４を用いて、減設可能な全てのＶＰ４の容量をステップ
Ａ５でそれぞれ新たに算出された値に設定し（ステップ
Ａ９）、ステップＡ１０に行く。

【００３７】ステップＡ１０では、容量管理部１１１
は、ステップＡ７で算出された増設可能値と現在の容量
との総和を新たな容量として、容量設定部１１４を用い
てその容量の設定を行う。

【００３８】次に図１０の従来技術の動作を説明する。

【００３９】再構成サーバ７内の容量管理部１１１は、
性能管理部１１２を用いてＶＰ３０１の性能が満足され
ているかどうか判断し（ステップＡ１）、満足されてい
ないと判断されたので、容量を増設したいが、それが経
由する物理リンク５０１，５０２に空き容量が無くこの
ままでは増設ができないので、減設候補選択部１１５を
用いて物理リンク５０１および５０２を共有する他のＶ
Ｐ３０２，３０３を選択し、次に容量算出部１１３を用
いて、ＶＰ３０２，３０３の容量を算出する（ステップ
Ａ５）。

【００４０】この結果、ＶＰ３０２，３０３は減設可能
となって物理リンク５０１および５０２の容量が解法さ
れるので、この中で値の小さな方をＶＰ３０１の増設値
とする（ステップ７）。

【００４１】次に、容量管理部１１１は、ＶＣＨ２０
２、ＶＰＨ４０１，４０４，４０３、ＶＣＨ２０３およ
びＶＣＨ２０４、ＶＰＨ４０２，４０４，４０３、ＶＣ
Ｈ２０５に指示を出してＶＰ３０２および３０３をそれ
ぞれ減設する（ステップＡ９）。

【００４２】最後に、容量管理部１１１は、ＶＣＨ２０
１，２０６に指示を出してＶＰ３０１を増設する（ステ
ップＡ１０）。

【００４３】

【発明が解決しようとする課題】従来の再構成可能なネ
ットワークの問題点は、早いトラヒック変動に追随しな
がら性能を確保することができないことである。

【００４４】その理由は、容量の再配分に必要となる、
性能管理、容量算出、容量設定、減設候補選択の全ての
手順をＮＭＳが集中かつ逐次的に実行することと、これ
ら一連の作業を、物理リンクと通信ノードの接続および
物理リンクの空き容量に関する情報、バーチャルコネク
ションが経由する物理リンクの情報、トラヒック／性能
に関する情報をそれぞれネットワーク全体に対して登録
したデータベースを検索／更新しながら実行することに
より、性能が満足されていないバーチャルコネクション
の容量増設を完了するまでに要する時間が長くなるから
である。

【００４５】本発明の目的は、再構成が迅速に実行され
るネットワークを提供することにある。

【００４６】

【課題を解決するための手段】本発明の第１の再構成可
能なネットワークは、バーチャルコネクションの性能管
理と、必要な容量の算出と容量の増設／減設は、そのバ
ーチャルコネクションを終端する通信ノードが行い、再
構成サーバは、減設候補ＶＰの選択のみを行う。

【００４７】より具体的には、バーチャルコネクション
を終端する通信ノードは、容量増設の必要性の判断を行
うための性能管理手段（図２（Ａ）の１４２）と、増設
の必要性があると判断した場合に必要な容量を算出する
ための容量算出手段（図２（Ａ）の１１３）と、容量設
定手段（図２（Ａ）の１４３）とを備え、再構成サーバ
はネットワーク内で設定されている全てのＶＰの中から
同一の物理リンクに収容されている他のＶＰを選択する
減設候補選択手段（図２（Ｂ）の１７２）とを備える。

【００４８】また、本発明の第２の再構成可能なネット
ワークは、バーチャルコネクションの性能管理と、必要
な容量の算出と容量の増設／減設だけでなく、減設候補
ＶＰの選択もバーチャルコネクションの終端装置が行
う。

【００４９】より具体的には、バーチャルコネクション
を終端する通信ノードは、性能管理手段（図６の１４
２）と、算出手段（図６の１１３）と、容量設定手段
（図６の１４３）と、終端しているＶＰの中から減設要
求メッセージ内に含まれる物理リンクに収容されるＶＰ
を選択する減設候補選択手段（図６の２０２）と、他の
バーチャルコネクションを終端する通信ノードに減設要
求を行うために、増設候補と判断されたバーチャルコネ
クションが経由するすべての物理リンクの組を含むメッ
セージを生成する生成手段（図６の２０３）とを備え
る。

【００５０】各ＶＰに対して必要な容量の算出と容量の
変更は、それを終端するＶＣＨが分散的に行い、あるＶ
Ｐの容量の増設を可能とするために、減設すべきＶＰを
選択することのみをネットワーク内に設けた再構成サー
バが集中的に行う。

【００５１】あるいは、減設すべきＶＰの選択も、増設
候補ＶＰを終端しているＶＣＨが、そのＶＰが経由する
全ての物理リンクの組を、他の全てのＶＣＨに通知し
て、各ＶＣＨに行わせる。

【００５２】

【発明の実施の形態】図１は、本発明の第１の実施の形
態における再構成可能なネットワークを示すブロック図
である。ＶＣ１と、ＶＣＨ２と、ＶＰ３と、ＶＰＨ４
と、物理リンク５と、再構成サーバ７とから構成され
る。

【００５３】ＶＣＨ２およびＶＰＨ３はシグナリングに
よってＶＰ３のＶＰ容量の変更を行う。これは、具体的
に以下の手順で行われる。

【００５４】まず、ＶＰ３を終端するＶＣＨ２は、容量
変更要求メッセージを生成して、経路上の次のノードで
あるＶＰＨ４に転送する。

【００５５】そして、そのＶＰＨ４につながる物理リン
ク５上で容量変更が可能ならば、容量変更を行って、次
のノードであるＶＰＨ４に容量変更要求メッセージを転
送する。

【００５６】もし転送されたノード上で、容量変更が不
可能な場合は、容量変更の失敗を示す容量変更応答メッ
セージを転送されて来た経路上を逆方向に折り返す。

【００５７】この容量変更の失敗を示す容量変更応答メ
ッセージを受け取った各ノードは、もとの容量に戻しな
がら、容量変更要求メッセージを出したＶＣＨ２まで、
容量変更応答メッセージを戻す。

【００５８】容量変更要求メッセージが、経路上の各物
理リンクで、容量変更が成功して、もう一方でＶＰ３を
終端するＶＣＨ２まで転送されたら、そのＶＣＨ２は、
容量変更成功を示す容量変更応答メッセージを、容量変
更要求メッセージを送信した、ＶＣＨ２に戻す。

【００５９】ＶＣＨ２は、終端するＶＰ３におけるトラ
ヒックおよび性能情報を収集、監視し、トラヒック情報
と性能基準とから必要となるＶＰ容量を計算し、終端す
るＶＰの容量をシグナリングによって変更する。増設に
失敗した場合は、サーバ７に増加要求メッセージを送信
し、増設応答メッセージが戻って来たら、その値にに容
量増設を行う。

【００６０】再構成サーバ７は、ネットワーク内の全て
のＶＣＨ２と、管理用のＶＣで接続されている。

【００６１】ＶＣＨ２は、ＶＰ３をシグナリングで初期
設定する際、その経由リストを再構成サーバ７に登録す
る。

【００６２】再構成サーバ７はＶＣＨ２から増設要求メ
ッセージを受け取ると、同一の物理リンク５を共有する
他のＶＰ３を減設候補として抽出し、それを終端するＶ
ＣＨ２に、減設要求メッセージを送出する。再構成サー
バ７が減設要求メッセージを送信したＶＣＨ２から減設
応答メッセージが再構成サーバ７に戻って来たら、増設
値を含む増設応答メッセージを、増設要求をしたＶＣＨ
２に戻す。

【００６３】図２（Ａ）は本発明の第１の実施の形態に
おけるＶＣＨ２の構成を示すブロック図である。

【００６４】ＶＣＨ２は、ＤＢ装置１３と、制御装置１
４と、メッセージ送受信装置１５と、スイッチ２２と、
内部インタフェイス２３とからなる。

【００６５】ＤＢ装置１３は、トラヒックＤＢ１０１か
らなる。

【００６６】また、トラヒックＤＢ１０１においては、
シグナリングによってＶＰの新規設定／容量変更が行わ
れると、ＶＰ容量が登録／変更される。

【００６７】制御装置１４は、容量管理部１４１と、容
量算出部１１３と、性能管理部１４２と、コネクション
制御部１４３と、メッセージ生成部１４４とからなる。

【００６８】コネクション制御部１４３は、メッセージ
送信部１５１およびメッセージ受信部１５２を通じてシ
グナリングメッセージを送受信することにより、ＶＰ３
の容量の再設定、および新規ＶＣ２のＶＰ４内への設定
を行う。ＶＰ３の容量の再設定においては、インタフェ
イス装置２３に対してＶＰ単位のセル流の再調節を指示
して、トラヒックシェイパのパラメータを変更させる。
また、新規にＶＣ２を設定する際には、ＶＰ内における
ＶＣの識別番号の設定を行う。

【００６９】性能管理部１４２は、ＶＣＨ２が終端する
各ＶＰ内に新規にＶＣを設定する要求の発生頻度である
トラヒックと、ＶＰ内に新規ＶＣを設定するだけに十分
な空き容量が無い結果、設定要求が拒否される比率であ
る呼損率に関する情報とを、コネクション制御部からの
情報に基づいて測定し、トランジスタＤＢ１０１を更新
している。また、容量管理部１４１からの指示により、
トラヒックＤＢ１０１を参照して、ＶＰ３の性能が要求
を満たしているかどうか判断する。

【００７０】メッセージ生成部１４４は、再構成サーバ
７あてに、増設要求メッセージおよび減設応答メッセー
ジを生成する。

【００７１】容量管理部１４１は、容量算出部１１３
と、性能管理部１４２と、容量設定部１４３と、メッセ
ージ生成部１４４とを用いて、容量の増加、削減の判断
と、容量の増設、減設を行う。

【００７２】メッセージ送受信装置１５は、メッセージ
送信部１５１と、メッセージ受信部１５２とからなる。

【００７３】メッセージ送信部１５１は容量設定部１４
３が生成したシグナリングメッセージをＶＣＨ２が直接
つながっているＶＰＨ４に送信する。また、容量管理部
１４１から渡された増設要求あるいは減設応答のメッセ
ージを再構成サーバ７に送信する。

【００７４】メッセージ受信部１５２は、ＶＣＨ２が直
接つながっているＶＰＨ４からシグナリングメッセージ
を受信したら容量設定部１４３に渡す。また、再構成サ
ーバ７から増設応答あるいは減設要求のメッセージを受
け取ったら、容量管理部１４１に渡す。

【００７５】スイッチ２２は、ＡＴＭにおいて、情報転
送の単位である固定長のセルを、入って来た入力ポート
から所望の出力ポートに導く。

【００７６】インタフェイス装置２３は、ＶＰ３内のセ
ル流が割り当てられた容量を越えて物理リンク内に送出
されないようにトラヒックシェイピングを行う。また、
ＶＰ３内に新規にＶＣ１を設定するに当たって、ＶＣ識
別番号の設定を行う。

【００７７】図２（Ｂ）は、本発明の第１の実施の形態
におけるサーバの構成を示すブロック図である。

【００７８】再構成サーバ７は、容量増加要求に基づい
て容量削減候補のＶＰを終端しているＶＣＨ２を選択
し、容量削減を指示し、容量が削減されたＶＰ４を終端
するＶＣＨ２から通知される容量削減量に基づいて、容
量増加可能量を容量増加を要求するＶＣＨ２に通知す
る。

【００７９】再構成サーバ７は、ＤＢ装置１６と、制御
装置１７と、メッセージ送受信装置１８とからなる。

【００８０】ＤＢ装置１６は、経由リストＤＢ１０３と
カレントＤＢ１６１とからなる。

【００８１】図３（Ａ）にＶＣＨ２および再構成サーバ
７間でやりとりされる制御メッセージのフォーマットと
各メッセージにおける情報を示す。フォーマットは、増
設／減設ビット｜要求／応答ビット｜減設／増設候補Ｖ
Ｐ番号｜増設要求／応答値／減設応答値（ただし、減設
要求の時はｄｏｎ´ｔ ｃａｒｅ）で構成される。

【００８２】図３（Ｂ）に示すように、カレントＤＢ１
６１は、増設要求があったＶＰが経由する各物理リンク
と、そこを経由する減設候補ＶＰの減設により物理リン
ク５に新たに確保された空き容量を、減設候補ＶＰ番号
｜終端ＶＣＨ番号｜物理リンク番号｜空き容量というエ
ントリーで構成されるテーブルに保持している。

【００８３】なお、ここでは従来技術で説明したとお
り、物理リンク番号は、ノード番号とポート番号との組
合せで指定される。

【００８４】カレントＤＢ１６１は、増設値が決定され
るとクリアされる。

【００８５】制御装置１７は、容量管理部１７１と、減
設候補選択部１７２と、メッセージ生成部１７３とから
なる。

【００８６】減設候補選択部１７２は、経由リストＤＢ
１０３を参照して、増設要求メッセージ内で番号を指定
された増設候補ＶＰと同一の物理リンクに収容される他
のＶＰがあったら、それを減設候補ＶＰとし、そのＶＰ
毎に、それを終端する一組のＶＣＨ２のうち例えば値の
小さい方のノード番号と、増設候補ＶＰと共通の物理リ
ンク番号を抽出する。

【００８７】メッセージ生成部１７３は、減設候補選択
部によって選択されたＶＣＨあての減設要求メッセージ
および、増設要求をしたＶＣＨ２あての増設応答メッセ
ージを生成する。

【００８８】容量管理部１７１は、リンク共用判定部１
７２と、メッセージ生成部１７３を用いて、減設候補Ｖ
Ｐを終端するＶＣＨ２への減設要求メッセージの通知
と、増設要求のあったＶＣＨ２へ、増設応答メッセージ
の通知を行う。

【００８９】メッセージ送受信部１８は、メッセージ送
信部１８１とメッセージ受信部１８２とからなる。

【００９０】メッセージ送信部１８１は、容量管理部１
７１が作成した、減設要求メッセージおよび増設応答メ
ッセージをそれぞれ、減設候補ＶＰを終端するＶＣＨ
２、および増設要求をしたＶＣＨ２宛に送信する。

【００９１】メッセージ受信部１８２は、増設要求を送
信したＶＣＨ２から受信した減設応答メッセージと、増
設要求ッセージを容量管理部１７１に渡す。

【００９２】次に、図４を用いて本発明の第１の実施の
形態における動作例を説明する。

【００９３】図４（Ａ）はＶＣＨ２における動作例を示
すフローチャートである。

【００９４】容量管理部１４１は、性能管理部１４２を
用いて、あるＶＰ３に対して、トラヒックＤＢ１０１を
参照して性能要求が満足されるかどうか判定し（ステッ
プＡ１）、満足したと判定された場合は終了する。

【００９５】ステップＡ１で性能要求が満足されていな
いと判定した場合は、容量管理部１４１は、そのＶＰ３
を増設候補として、容量算出部１１３を用いて、必要な
ＶＰ容量を算出させ、この新たに算出された容量と現在
割り当てられている容量との差を増設要求値とする（ス
テップＡ２）。

【００９６】次に、容量管理部１４１は、コネクション
制御部１４３を用いて、ステップＡ２で算出された増設
要求値への容量の増設を試み（ステップＢ１）、成功し
た場合は終了する。

【００９７】ステップＢ１で容量増設に失敗した場合
は、容量管理部１４１は、メッセージ生成部１４４を用
いて、増設要求メッセージを作成して、メッセージ送信
部１５１に渡す（ステップＢ２）。

【００９８】容量管理部１４１は、メッセージ受信部１
５２からメッセージを渡されたら（ステップＢ３）、増
設応答メッセージかどうか調べ（ステップＢ４）、そう
である場合はステップＡ８に行き、そうでない場合はス
テップＢ６に行く。

【００９９】ステップＡ８では、メッセージ内を見て増
設応答値が０でなく増設可能かどうか調べ、可能でない
場合は終了する。

【０１００】ステップＡ８で、増設応答値が０でなく増
設可能である場合は、容量管理部１４１は、増設応答値
を現在の容量に加えたものを新たな容量として、容量設
定部１４３を用いてこの新たな容量の設定をおこなう
（ステップＢ６）。

【０１０１】ステップＢ６では、容量管理部１４１は、
メッセージ受信部１５２から渡されたメッセージが減設
要求メッセージであるかどうか調べ、そうでない場合は
終了する。

【０１０２】ステップＢ６で、減設要求メッセージであ
る場合は、容量管理部１４１は容量算出部１１３を用い
て、メッセージ内で番号を指定された減設候補ＶＰ３に
対する新たな容量を算出する（ステップＡ５）。

【０１０３】次に、容量管理部１４１は算出された容量
が現在の容量より小さくて減設可能かどうか調べ（ステ
ップＡ６）、可能でない場合は減設応答値を０としてス
テップＢ８に行く。

【０１０４】ステップＡ６で減設が可能な場合は、容量
管理部１４１は、現在の容量と算出された容量との差を
減設応答値とし、コネクション制御部１４３を用いて減
設応答値分のＶＰ容量を減設し（ステップＢ９）、ステ
ップＢ１０に行く。

【０１０５】ステップＢ１０では、容量管理部１４１
は、メッセージ生成部１４４を用いて、減設応答メッセ
ージを生成して、メッセージ送信部１５１に渡す（ステ
ッフＢ１０）。

【０１０６】以下は、図４（Ｂ）を用いて再構成サーバ
の動作を説明する。

【０１０７】容量管理部１７１は、メッセージ受信部１
８２からメッセージを受け取ったら（ステップＢ３）、
増設要求メッセージであるかどうか調べ（ステップＢ
９）、そうである場合はステップＢ１０に、そうでない
場合はステップＢ１２に行く。

【０１０８】ステップＢ１０では、容量管理部１７１
は、リンク共用判定部１７２を用いて、増設要求メッセ
ージ内で番号を指定された増設候補ＶＰ３と同一の物理
リンクを経由する他のＶＰ３があれば、それを減設候補
ＶＰとして、そのＶＰ番号と、それを終端するＶＣＨ２
のうち値の小さな方のノード番号と、増設候補ＶＰと共
有する物理リンクの番号とを抽出してカレントＤＢ１６
１に登録する。

【０１０９】次に、容量管理部１７１は、メッセージ生
成部１７３を用いて、減設候補ＶＰと、それを終端する
ＶＣＨ２の選択を行う。そして減設候補があるかどうか
調べる（ステップＢ１０）。

【０１１０】ステップＡ４で減設候補が無い場合は、増
設値を０とし（ステップＢ１１）、ステップＢ１７に行
く。

【０１１１】ステップＡ４で、減設候補ＶＰが一つでも
選択できた場合は、その減設候補ＶＰ３を終端する抽出
されたＶＣＨ２宛に減設要求メッセージを生成して、メ
ッセージ送信部１８１に送るとともに、増設候補ＶＰに
対する減設候補ＶＰの数を応答変数Ｎにセットする（ス
テップＢ１１）。

【０１１２】ステップＢ１３では、容量管理部１７１は
メッセージ受信部１８２から受け取ったメッセージが減
設応答メッセージであるかどうか調べ、そうでない場合
は終了する。

【０１１３】ステップＢ１３で、容量管理部１７１はメ
ッセージ受信部１８２から受け取ったメッセージが減設
応答メッセージである場合は、カレントＤＢ１６１にお
いて、減設メッセージ内で番号を指定された同一の減設
候補ＶＰ番号に対応する全ての物理リンク番号に対する
解法容量に、減設応答値を設定する（ステップＢ１
４）。

【０１１４】次に、減設応答のあったＶＰに対する数を
示す応答変数Ｎから１を引いて、０であるかどうか調べ
（ステップＢ１５）、０でない場合は、減設要求をした
全てのＶＰに関して応答が戻って来ていないので終了す
る。

【０１１５】ステップＢ１５で応答変数から１を引いた
値が０となった場合は、減設要求をした全てのＶＰから
応答が戻って来たので、容量管理部１７１はカレントＤ
Ｂ１６１を参照して、同一物理リンク番号毎に解法容量
を合計して増設許容値とし、この増設許容値と増設要求
メッセージ内で指定された増設要求値とのうちの小さい
方を増設応答値とするとともに、カレントＤＢ１６１を
クリアする（ステップＢ１６）。

【０１１６】つぎに増設要求メッセージを送信してきた
ＶＣＨ２あてにメッセージ生成部１７３を用いて、増設
応答メッセージを生成して、メッセージ送信部１８１に
渡す（ステップＢ１７）。

【０１１７】本発明の第１の実施の形態の効果について
説明する。本発明の第１の実施の形態は、ＶＰ３の性能
管理、必要な容量の算出をＶＰ３を終端するＶＣＨ２が
行い、容量の増設および減設もそのＶＰを終端するＶＣ
Ｈ２が起動するシグナリングを用いて行うので、ネット
ワークの再構成にかかる時間が短縮される。

【０１１８】次に、本発明の第１の実施の形態の動作を
詳細に説明する。

【０１１９】図１において、ＶＣＨ２０１内の容量管理
部１４１は、性能管理部１４２を用いて、性能が満足さ
れているかどうか調べ（ステップＡ１）、満足されてい
ないと判断したので、容量設定部１１３を用いてＶＰ３
０１の容量の増設を試みたが失敗した。そこで、ＶＰ３
０１を増設候補ＶＰとして増設要求メッセージを生成
し、メッセージ送信部１５１に渡し（ステップＢ２）、
再構成サーバ７に増設要求メッセージを送信する。

【０１２０】再構成サーバ７内の容量管理部１７１はこ
の増設要求メッセージをメッセージ受信部１８２から受
け取ると、リンク共用判定機能１１５を用いて、メッセ
ージ内で指定された増設候補ＶＰであるＶＰ３０１と物
理リンク５０１，５０２を共有する他のＶＰ３０２，３
０３を抽出し、さらにそれぞれＶＰを終端するＶＣＨ２
の中で値の小さなノード番号をもつ、ＶＣＨ２０２，２
０４を選択する（ステップＢ１０）。

【０１２１】次に、容量管理部１７１は、ＶＣＨ２０２
および２０４にそれぞれＶＰ３０２および３０３を減設
候補としてた減設要求メッセージを生成してメッセージ
送信部１８１に渡し（スップＢ１１）、ＶＣＨ２０２お
よび２０４に減設要求メッセージを送信する。

【０１２２】ＶＣＨ２０２は、この減設要求メッセージ
をメッセージ受信部１５２から渡されると、容量管理部
１４１は容量算出部１１３を用いて、メッセージ内で指
定されたＶＰ３０２に対する新たな容量を算出する（ス
テップＡ５）。

【０１２３】次に、現在の容量から減設が可能なので、
容量管理部１４１は、容量設定部１４３を用いてＶＰ３
０２を減設し（ステップＢ７）、次に、メッセージ生成
部１４４を用いて減設ＶＰ３０２と、減設量を載せた減
設応答メッセージを生成して、メッセージ送信部１５１
に渡す（ステップＢ８）。

【０１２４】同様にして、ＶＣＨ２０４でも、上記のス
テップＡ５、ステップＢ７、ステップＢ８が行われる。

【０１２５】再構成サーバ７においては、その増設候補
ＶＰ３０１に対する減設応答メッセージが全て戻って来
たら、容量管理部１４１は、ＶＰ２０２と２０３のうち
減設量のうち小さい方を増設値とし、メッセージ生成部
１７３を用いて増設応答メッセージを生成して、メッセ
ージ送信部１８１に渡し（ステップＢ１７）、ＶＣＨ２
０１に増設応答メッセージを送信する。

【０１２６】ＶＣＨ２０１では、容量管理部１４１は、
増設応答メッセージをメッセージ受信部１５２から渡さ
れると、増設応答メッセージ内を見て増設可能値が０で
なく増設可能であるので、容量設定部１４３を用いてＶ
Ｐ３０１の増設を行う（ステップＢ５）。

【０１２７】図５を用いて本発明の第２の実施の形態を
説明する。

【０１２８】ＶＣ１と、ＶＣＨ２と、ＶＰ３と、ＶＰＨ
４と、物理リンク５とから構成される。各ＶＰＨ、ＶＣ
Ｈにはノード番号がふられている。

【０１２９】第１の実施の形態との違いは、再構成サー
バ７がなく、ＶＣＨ２は必要に応じて、終端するＶＰ容
量の減設要求値または減設応答値と、経由リストとを含
む減設要求／応答のためのメッセージを生成して、これ
を他の全てのＶＣＨと直接やりとりする点である。この
ため、ネットワーク内の全てのＶＣＨ２は、互いに減設
要求／応答のためのメッセージをやりとりするための専
用の通信路が設定されている。

【０１３０】図６はこうしたＶＣＨ２間の通信路の設定
の仕方を示したブロック図である。

【０１３１】図６（Ａ）では、ＶＣＨ２０１〜２０６が
互いに一対一の専用ＶＣ１０１〜１０５で接続されてい
る。減設要求メッセージは、個別に一対一の専用ＶＣを
用いて、他の全てのＶＣＨ２に個別に送信する。

【０１３２】また減設応答メッセージを、減設要求メッ
セージを通知して来たＶＣＨ２に返送する際は、応答す
べき減設候補ＶＰ番号の上位に含まれるノード番号を参
照して送信すべき一対多専用ＶＣを選択して、減設要求
メッセージを通知して来たＶＣＨ２に送信する。

【０１３３】図６（Ｂ）では、ＶＣＨ２０１〜２０６
は、それぞれマルチキャストサーバ８と一対一の専用Ｖ
Ｃ１１７〜１２２で接続されている。そして、またマル
チキャストサーバ８からは一対多の専用ＶＣ１１６が全
てのＶＣＨ２０１〜２０６と接続されている。マルチキ
ャストサーバ８は、一対一の専用ＶＣを用いてあるＶＣ
Ｈから受け取った減設要求メッセージについては、全て
のＶＣＨにＶＣ１１０を用いてマルチキャストする。ま
た、マルチキャストサーバ８は、あるＶＣＨから一対一
の専用ＶＣを用いて受け取った減設応答メッセージにつ
いては、減設要求をしたＶＣＨに一対一の専用ＶＣを用
いて転送する。これは、例えば、減設応答メッセージ内
の減設候補ＶＰ番号の上位に含まれるノード番号を参照
して送信すべき一対一専用ＶＣＨを選択し、減設要求メ
ッセージを通知して来たＶＣＨ２に送信する。

【０１３４】ＶＣＨ２が終端する各ＶＰ３が経由する物
理リンク５の番号は、そのＶＰ３をシグナリングで初期
設定する際にシグナリングメッセージによりそのＶＰ３
を終端する双方のＶＣＨ２に通知されるか、あるいはネ
ットワーク管理システム等から通知されているものとす
る。

【０１３５】図７（Ａ）は、各ＶＣＨ２間でやりとりさ
れるメッセージのフォーマットを示す。｜減設要求／応
答ビット｜減設要求／応答値｜ホップ数｜物理リンク番
号｜・・・｜物理リンク番号｜で構成される。ここで、
ホップ数は、メッセージ内に記載される物理リンク番号
の数と等しい。特に、減設応答の場合は、増設候補ＶＰ
と共通の物理リンク番号のみを記載する。

【０１３６】図８は本発明の第２の実施形態において、
ＶＣＨにおける構成を示すブロック図である。

【０１３７】ＶＣＨ２は、ＤＢ装置１９と、制御装置２
０と、メッセージ送受信部２１と、内部インタフェイス
２２からなる。

【０１３８】ＤＢ装置１９は、トラヒックＤＢ１０１
と、経由リストＤＢ１０３と、カレントＤＢ１９１とか
らなる。

【０１３９】カレントＤＢ１９１は、図７（Ｂ）に示す
ように、物理リンク番号｜容量というエントリーからな
るテーブルで構成される。このテーブルは、増設値が決
定されるとクリアされる。

【０１４０】制御装置２０は、容量算出部１１３と、性
能管理部１４２と、コネクション制御部１４３と、容量
管理部２０１と、減設候補選択部２０２と、メッセージ
生成部２０３とからなる。

【０１４１】減設候補選択部２０２は、経由リストＤＢ
１０３を参照して、減設要求メッセージ内で番号を指定
された増設候補ＶＰと同一の物理リンク５を経由する他
のＶＰ３があれば、それを減設候補ＶＰとしてそのＶＰ
番号と、物理リンク番号を抽出する。

【０１４２】メッセージ生成部２０３は、増設要求値
と、増加候補ＶＰが経由する物理リンク番号の組からな
る経由リストを含む減設要求メッセージ、およひび減設
応答値と増設候補ＶＰと減設候補ＶＰとに共通の物理リ
ンク番号の組とを含む減設応答メッセージをそれぞれ生
成し、メッセージ送信部２１１に渡す。

【０１４３】容量管理部２０１は、性能管理部１４１、
容量算出部１１３と、容量設定部１４３と、リンク共用
判定部１１５と、メッセージ生成部２０３とを用いて、
ＶＰ容量の増減設の必要性判断と設定とを行う。

【０１４４】メッセージ送受信部２１は、メッセージ送
信部２１１とメッセージ受信部２１２とからなり、両者
は、自ＶＣＨ向け減設要求メッセージを内部で折り返す
ことができる。

【０１４５】メッセージ送信部２１１は、コネクション
制御部１４３が生成したシグナリングメッセージを隣接
するＶＰＨ４に送信する。また、メッセージ生成部２０
３が生成した減設要求メッセージを他の全てのＶＣＨ２
に送信し、また減設応答メッセージを減設要求をしたＶ
ＣＨ２に送信する。

【０１４６】メッセージ受信部２１２は、隣接ＶＰＨ４
から受信したシグナリングメッセージをコネクション制
御部１４３に渡す。また、他のＶＣＨ２から受信した減
設要求メッセージまたは減設応答メッセージを容量管理
部２０１に渡す。

【０１４７】次に、図９を用いてＶＣＨ２における動作
を説明する。

【０１４８】図９において、容量管理部２０１は、性能
管理部１４２を用いてあるＶＰ３に対して、トラヒック
ＤＢ１０１を参照して性能要求が満足されるかどうか判
定し（ステップＡ１）、満足したと判定された場合は、
終了する。

【０１４９】ステップＡ１で満足されていないと判断し
た場合は、容量管理部２０１は、そのＶＰを増設候補と
して、容量算出部１１３を用いて必要なＶＰ容量を算出
し、この新たに算出された容量と現在割り当てられてい
る容量との差を増設要求値（ステップＡ２）。

【０１５０】次に、容量管理部２０１は、コネクション
制御部１４３を用いて、ステップＡ２で算出された増設
要求値へのＶＰ容量の増設を試み（ステップＢ１）、成
功した場合は、トラヒックＤＢ１０１におけるＶＰ容量
を更新して終了する。

【０１５１】ステップＢ１で容量増設に失敗した場合
は、容量管理部２０１は、メッセージ生成部２０２を用
いて、減設要求メッセージを生成し、メッセージ送信部
２１１に渡すとともに、増加候補ＶＰに対してタイマを
スタートさせる（ステップＣ１）。

【０１５２】図９において、容量管理部２０１は、メッ
セージ受信部２１１からメッセージを渡されたら（ステ
ップＢ３）、減設応答であるかどうか調べ（ステップＣ
２）、そうである場合はステップＣ３に行き、そうでな
い場合はステップＢ６に行く。

【０１５３】ステップＣ３では、容量管理部２０１は、
増加候補ＶＰ３に対してタイムアウトしているかどうか
調べ、そうである場合は終了する。

【０１５４】ステップＣ３でタイムアウトしていない場
合は、減設応答メッセージ内の物理リンク番号と容量の
組をカレントＤＢ１９１に登録し（ステップＢ１４）、
終了する。

【０１５５】ステップＢ６では、容量管理部２０１は、
減設要求メッセージであるかどうか調べ、そうでない場
合は終了する。

【０１５６】ステップＢ６で、減設要求メッセージであ
る場合は、容量管理部２０１は、減設候補選択部２０２
を用いて、メッセージ内で番号を指定された増加候補Ｖ
Ｐと同一物理リンクを共有しているＶＰ３があるかどう
か調べ（ステップＣ４）、ない場合は終了する。

【０１５７】ステップＣ５で増設候補ＶＰと同一の物理
リンクを経由するＶＰがある場合は、それらを全て抽出
して減設候補ＶＰとし、容量算出部１１３を用いて各減
設候補ＶＰ毎に必要なＶＰ容量を算出する（ステップＡ
５）。

【０１５８】次に、各減設候補ＶＰに対して、算出され
た容量が現在の容量よりも小さくて、減設可能となるＶ
Ｐがあるかどうか調べ（ステップＡ６）、一つもない場
合は終了する。

【０１５９】ステップＡ６で減設可能なＶＰがある場合
は、現在の容量と新たに算出された容量との差を減設応
答値とし、それぞれのＶＰを他方で終端しているＶＣＨ
よりも番号が小さい場合は、それらのＶＰ３に対して、
容量管理部２０１は、容量設定部１１３を用いてＶＰ３
毎に減設応答分のＶＰ容量を減設する（ステップＣ
５）。

【０１６０】つぎに、容量管理部２０１は、メッセージ
生成部２０３を用いて、増設候補ＶＰの経由リストと、
減設要求メッセージ内にある経由リストと共通する物理
リンク番号の組と、減設応答値とを含む減設応答メッセ
ージを減設要求をしたＶＣＨ２あてに生成し、メッセー
ジ送信部２１１に渡す（ステップＣ６）。

【０１６１】図９において、増設候補ＶＰ３に対してタ
イムアウトしたら（ステップＣ７）、容量管理部２０１
は、カレントＤＢ１９１を参照して、各物理リンク毎に
容量の総和を取り、その総和の最小値を増設許容値とす
る。そしてステップＡ２で算出した増設要求値と、この
増設許容値とのうちで小さい方を増設可能値とする（ス
テップＢ１６）。

【０１６２】次に、増設可能値が０かどうか調べ（ステ
ップＡ８）、０である場合は増設可能でないのでは終了
する。

【０１６３】ステップＡ８で増設可能値が０でない場合
は増設が可能なので、容量管理部２０１は増設可能値と
現在の容量との和を新たな容量とし、コネクション制御
部１４３を用いて、この新たな容量の設定を行う（ステ
ップＢ５）。

【０１６４】次に本発明の第２の実施の形態の効果につ
いて説明する。本発明の第２の実施の形態は、ＶＰの性
能管理、必要な容量の算出と、容量の増減設に加えて、
削減候補となるＶＰの選択も各ＶＣＨ２が行うため、再
構成に必要な時間が更に削減される。また、ネットワー
クの再構成に必要となる一連の手順が全て並列分散的に
行われるため、集中型の再構成と比較して信頼性が向上
する。

【０１６５】また、全てのＶＣＨ２に減設要求メッセー
ジを転送するのに、マルチキャストサーバ８を用いるの
で、各ＶＣＨ２間に個別に一対一の専用ＶＣを設定する
のと比べて必要なＶＣ数がＶＣＨ２の数の２乗からＶＣ
Ｈ数に比例する数に削減され、また新たにＶＣＨ２を加
える場合でも他の全てのＶＣＨと個別に一対一の専用Ｖ
Ｃを設定する必要がなく、マルチキャストサーバ８と一
対一および一対多のＶＣを２本設定すれば良いので、再
構成可能なネットワークの拡張性と柔軟性を増す。

【０１６６】更に、減設要求メッセージを他の全てのＶ
ＣＨ２に転送するのに、おのおのの専用ＶＣ１０１〜１
１５に個別に転送せずにマルチキャストサーバ８に転送
すれば済むので、減設要求メッセージの転送を迅速に行
う事ができる。その上、ＶＣＨ２とマルチキャストサー
バ８との接続を管理することにより、帯域を融通し会う
ＶＣＨ２で構成されるグループへのＶＣＨの新規加入／
脱退を管理することができる。

【０１６７】次に、図５を参照して、本発明の第２の実
施の形態の動作を詳細に説明する。図５において、ＶＣ
Ｈ２０１では、容量管理部２０１は、性能管理部１４２
を用いて、性能が満足されているかどうか調べ（ステッ
プＡ１）、満足されていないと判断したので、コネクシ
ョン制御部１４３を用いてＶＰ３０１の容量の増設を試
みたが失敗した。そこで、メッセージ生成部２０２を用
いて、ＶＰ３０１を増加候補として、その経由リスト
（ＶＣＨ２０１、ＶＰＨ４０１，４０４，４０３、ＶＣ
Ｈ２０６）を含む減設要求メッセージを生成し、メッセ
ージ送信部２１１に渡し（ステップＣ１）、他の全ての
ＶＣＨ２０２〜２０６に送信する。

【０１６８】ＶＣＨ２０３では容量管理部２０１はメッ
セージ受信部２１２からＶＣＨ２０１が送信した減設要
求メッセージを渡されると、リンク共用判定部１４４を
用いて、メッセージ内で指定された増加候補ＶＰ３０１
と同じく物理リンク５０１を経由しているＶＰ３０２を
選択し、減設候補ＶＰがあるかどうか調べると（ステッ
プＣ４）、あることがわかるので、容量算出部１１３を
用いてＶＰ３０２の容量を算出する（ステップＡ５）。

【０１６９】次に、容量管理部２０１は、新たに算出さ
れたＶＰ３０２の容量と現在のＶＰ容量とから、減設が
可能であると判断し、かつＶＰ３０２をもう一方で終端
する他のＶＣＨ２０３よりもノード番号が小さいので、
容量設定部１４３を用いてシグナリングによりＶＰ容量
を減設し（ステップＣ５）、減設量と、共通する物理リ
ンク５０１とを含む減設応答メッセージをメッセージ生
成部２０２で生成して、メッセージ送信部２１１に渡し
（ステップＣ６）、ＶＣＨ２０１に送信する。

【０１７０】ステップＣ４、ステップＡ５、ステップＢ
７、ステップＣ５と同様な手順は、ＶＣＨ２０４でも行
われ、ＶＰ３０２が減設されて、減設量と共通する物理
リンク５０２とを含む減設応答メッセージがＶＣＨ２０
１が送信される。

【０１７１】減設要求を出したＶＣＨ２０１では、容量
管理部２０１はメッセージ受信部２１２からＶＣＨ２０
２からの減設応答メッセージを渡されたら、メッセージ
内の減設量を見てカレントＤＢ１６１において物理リン
ク５０１に解法容量を登録する。同様にして、ＶＣＨ２
０４からの減設応答メッセージが渡されたら、物理リン
ク５０２に解法容量を登録する。

【０１７２】容量管理部２０１は、タイマーがタイムア
ウトすると、カレントＤＢ１６１を参照して、物理リン
ク５０１と５０２の解法容量のうち値の小さい方を増設
値とし（ステップ１５）、コネクション制御部１４３を
用いて増設を行う（ステップＢ５）。

【０１７３】

【発明の効果】第一の効果は、ネットワークの再構成、
特にあるバーチャルコネクションに対して、容量増設が
必要と判断してから、容量の余ったバーチャルコネクシ
ョンから不要分を開放させて、容量増設を完了するまで
に必要となる時間が削減され、早いトラヒック変動に追
従しながら各バーチャルコネクションにおける性能を確
保することが可能となる。

【０１７４】その理由は、容量を増設すべきバーチャル
コネクションの決定と必要となる容量の算出はバーチャ
ルコネクションを終端する通信ノードが行い、容量の変
更もバーチャルコネクションを終端する通信ノードが起
動するシグナリングによって実行される。よって、ネッ
トワークの再構成に必要となる容量の算出および容量の
増設がバーチャルコネクションを終端および中継する各
通信ノードにおいて分散、並列的に実行され、そのため
に検索／更新される必要のある情報も分散して配置され
るからである。

【０１７５】第二の効果は、ネットワークの再構成に必
要となる時間が更に削減されるとともに、ネットワーク
の再構成に関して信頼性が向上する。

【０１７６】その理由は、容量を減設すべきバーチャル
コネクションの選択も、バーチャルコネクションを終端
する通信ノードが行うことにより、ネットワークの再構
成に必要となる一連の作業が全て分散、並列的に実行さ
れ、そのために検索／更新される情報も全て分散して配
置され、ネットワーク全体に対して集中的な作業を実行
する装置や機能が不要になるからである。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態におけるネットワー
クの構成と動作例を示すブロック図。

【図２】（Ａ）は、本発明の第１の実施の形態における
ＶＣＨの詳細な構成を示すブロック図、（Ｂ）は、本発
明の第１の実施の形態における再構成サーバの詳細な構
成を示すブロック図。

【図３】（Ａ）は、本発明の第１の実施の形態における
カレントデータベースのテーブル構成を示す図、（Ｂ）
は、本発明の第１の実施の形態における制御メッセージ
のフォーマットを示す図。

【図４】（Ａ）は、本発明の第１の実施の形態における
ＶＣＨの動作を説明するフローチャート、（Ｂ）は、本
発明の第１の実施の形態におけるサーバの動作を説明す
るフローチャート。

【図５】本発明の第２の実施の形態におけるネットワー
クの構成と実施例を示すブロック図。

【図６】本発明の第２の実施の形態における各ＶＣＨ間
の接続形態を示すブロック図。

【図７】（Ａ）は、本発明の第２の実施の形態における
制御メッセージのフォーマットを示す図、（Ｂ）は、本
発明の第２の実施の形態におけるカレントデータベース
のテーブル構成を示す図。

【図８】本発明の第２の実施の形態におけるＶＣＨの詳
細な構成を示すブロック図。

【図９】本発明の第２の実施の形態におけるＶＣＨの動
作を説明するフローチャート。

【図１０】従来例のネットワークの構成と動作例を示す
ブロック図。

【図１１】従来例におけるネットワーク管理システムの
詳細な構成を示すブロック図。

【図１２】（Ａ）は、トラヒックデータベースのテーブ
ル構成を示す図、（Ｂ）は、トポロジーＤＢのテーブル
構成を示す図、（Ｃ）は、経由リストのテーブル構成を
示す図。

【図１３】従来例におけるネットワーク管理システムの
動作を説明するフローチャート。

【符号の説明】

１０１〜１１５ ＶＣＨ間一対一接続用ＶＣ １１６ マルチキャストサーバ・ＶＣＨ間一対多接続
用ＶＣ １１７〜１２２ ＶＣＨ・マルチキャストサーバ間一
対一接続用ＶＣ ２０１〜２０３ バーチャルチャネルハンドラ（ＶＣ
Ｈ） ３０１〜３０３ バーチャルパス（ＶＰ） ４０１〜４０４ バーチャルパスハンドラ（ＶＰＨ） ５０１〜５０３ 物理リンク ６ ネットワーク管理システム（ＮＭＳ） ７ 再構成サーバ ８ マルチキャストサーバ １０，１３，１６，１９ データベース装置 １０１ トラヒックデータベース １０２ トポロジーデータベース １０３ 経由リスト １６１，１９１ カレントデータベース １１，１４，１７，２０ 制御装置 １１１，１４１，１７１，２０１ 容量管理部 １１２，１４２ 性能管理部 １１３ 容量算出部 １１４，１４３ 容量設定部 １１５，１７２，２０２ 減設候補選択部 １４４，１７３，２０３ メッセージ生成部 １２，１５，１８，２１ メッセージ送受信装置 １２１，１５１，１８１，２１１ メッセージ送信部 １２２，１５２，１８２，２１２ メッセージ受信部 ２２ スイッチ ２３ インタフェイス装置

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】バーチャルコネクションを終端もしくは中
   継し、前記バーチャルコネクションのトラヒックおよび
   性能に関する情報を監視して容量増設の必要性を判断す
   るための性能管理手段と、前記バーチャルコネクション
   に割り当てるべき容量を前記トラヒックに関する情報に
   基づいて算出する容量算出手段と、前記バーチャルコネ
   クションの容量の増設または減設をシグナリングによっ
   て行うコネクション制御手段と、容量増設の必要がある
   と判断された前記バーチャルコネクションを指定する情
   報と増設要求値とを含む増設要求メッセージ、および容
   量を減設したバーチャルコネクションを指定する情報と
   減設応答値とを含む減設応答メッセージをそれぞれ生成
   するメッセージ生成手段とを備えた複数の通信ノード
   と、バーチャルコネクションが経由する物理リンクに関する
   情報と、前記バーチャルコネクションを終端している通
   信ノードに関する情報を保持するデータベースと、前記
   データベースを参照して、容量増設の必要があると判断
   されたバーチャルコネクションと同一の物理リンクに収
   容される他のバーチャルコネクション、および前記他の
   バーチャルコネクションを終端している通信ノードとを
   それぞれ選択する選択手段と、前記選択されたバーチャ
   ルコネクションを、選択された前記通信ノードに通知す
   るための情報を含む減設要求メッセージ、および増設要
   求のあったバーチャルコネクションを指定する情報と増
   設応答値とを含む増設応答メッセージとを生成するメッ
   セージ生成手段とを備え、前記増設応答値を、受信した
   前記減設応答メッセージに含まれる減設応答値と、受信
   した前記増設要求メッセージに含まれる増設要求値とに
   基づいて決定する 少なくとも一つの再構成サーバとから
   構成され、 前記通信ノードのおのおのは、前記再構成サーバに前記
   増設要求メッセージおよび前記減設応答メッセージを送
   信し、また、前記再構成サーバから前記減設要求メッセ
   ージおよび前記増設応答メッセージを受信するための通
   信路を前記再構成サーバとの間で設定していることを特
   徴とする再構成可能なネットワーク。
2. 【請求項２】バーチャルコネクションを中継または終端
   する複数の通信ノードと、前記通信ノードのおのおのと
   通信路が設定されている少なくとも一つの再構成サーバ
   とから構成されるネットワークにおいて、 前記通信ノードは、終端するバーチャルコネクションの
   トラヒックおよび性能に関する情報を監視して、容量増
   設の必要性を判断し、容量増設の必要があると判断した
   場合は、前記トラヒックに関する情報に基づいて新たに
   割り当てるべき容量を算出して、算出された前記容量と
   現在割り当てられている容量とに基づいて増設要求値を
   決定し、増設する必要がある前記バーチャルコネクショ
   ンを指定する情報と決定された前記増設要求値とを含む
   増設要求メッセージを再構成サーバに通知し、 前記増設要求を受けた前記再構成サーバは、前記ネット
   ワーク内にあるバーチャルコネクションおよび前記バー
   チャルコネクションを終端する通信ノードの中から、前
   記増設要求で指定されたバーチャルコネクションと同一
   の物理リンクを経由する他のバーチャルコネクション、
   および前記他のバーチャルコネクションを終端する通信
   ノードとをそれぞれ選択し、前記選択されたバーチャル
   コネクションを指定する情報を含む減設要求メッセージ
   を前記選択されたおのおのの通信ノードに通知し、 前記減設要求メッセージを受けた通信ノードは、前記減
   設要求で指定されたバーチャルコネクションに割り当て
   る必要がある容量を前記トラヒックに関する情報に基づ
   いて算出し、前記減設要求を受けた通信ノードは、算出
   された前記容量に減設可能であればシグナリングにより
   減設を行い前記減設を行ったバーチャルコネクションを
   指定する情報と減設応答値とを含む減設応答メッセージ
   を前記再構成サーバに通知し、 前記再構成サーバは、前記減設要求を受信した通信ノー
   ドの一部あるいは全部から受け取った前記減設応答メッ
   セージのおのおの含まれる減設応答値と、前記増設要求
   に含まれる増設を要求する値とに基づいて、前記増設要
   求で指定されたバーチャルコネクションの増設応答値を
   決定し、前記増設要求で指定されたバーチャルコネクシ
   ョンを指定する情報と、前記増設応答値とを含む増設応
   答メッセージを、前記増設要求を通知した通信ノードに
   通知し、 前記増設要求をした通信ノードは、前記増設応答メッセ
   ージに含まれる増設応答値に基づいて、前記増設する必
   要があるバーチャルコネクションの容量の増設をシグナ
   リングによって行うことを特徴とするネットワークの再
   構成方法。
3. 【請求項３】バーチャルコネクションを中継または終端
   し、前記バーチャルコネクションのトラヒックおよび性
   能に関する情報を収集して容量増設の必要性を判断する
   ための性能管理手段と、前記バーチャルコネクションに
   割り当てるべき容量を前記トラヒックに関する情報に基
   づいて算出する容量算出手段と、前記バーチャルコネク
   ション容量の増設または減設をシグナリングによって行
   うコネクション制御手段と容量増設の必要があると判断
   された前記バーチャルコネクションと前記バーチャルコ
   ネクションが経由するおのおのの物理リンクをそれぞれ
   指定する情報を含む減設要求メッセージ、および容量の
   減設応答値を通知するための減設応答メセージをそれぞ
   れ生成するメッセージ生成手段と終端しているバーチャ
   ルコネクションの中から、受信した減設要求メッセージ
   内で指定されたおのおのの物理リンクと同一の物理リン
   クに収容される他のバーャルコネクションを選択する選
   択手段とを備え、前記増設の必要があると判断されたバ
   ーチャルコネクションの容量増設可能値を、受信した前
   記減設応答メッセージに含まれる減設応答値と増設要求
   値とに基づいて決定する複数の通信ノードから構成さ
   れ、 バーチャルコネクションを終端する通信ノードのおのお
   のの間に、前記減設要求メッセージおよび前記減設応答
   メッセージを通知するための通信路が設定されているこ
   とを特徴とする再構成可能なネットワーク。
4. 【請求項４】前記各通信ノードは、バーチャルコネクシ
   ョンを終端する全ての通信ノードに対する一対多接続用
   のバーチャルコネクションを持つマルチキャストサーバ
   を用いて、減設要求メッセージを前記バーチャルコネク
   ションを終端する他の全ての通信ノードに通知すること
   を特徴とする請求項３記載の再構成可能なネットワー
   ク。
5. 【請求項５】バーチャルコネクションを中継または終端
   する複数の通信ノードから構成されるネットワークにお
   いて、 前記通信ノードは、終端するバーチャルコネクションの
   トラヒックおよび性能に関する情報を収集して、容量増
   設の必要性を判断し、容量増設の必要性があると判断し
   た場合は、前記トラヒックに関する情報に基づいて新た
   に割り当てるべき容量を算出して、算出された前記容量
   と現在割り当てられている容量とに基づいて増設要求値
   を決定し、増設の必要がある前記バーチャルコネクショ
   ンを指定する情報と、前記バーチャルコネクションが経
   由するおのおのの物理リンクとをそれぞれ指定する情報
   とを含む減設要求メッセージをバーチャルコネクション
   を終端する他の通信ノードに通知し、 前記減設要求メッセージを受け取った前記バーチャルコ
   ネクションを終端するる他の通信ノードは、終端してい
   るバーチャルコネクションの中から、前記減設要求メッ
   セージで指定されたバーチャルコネクションと同一の物
   理リンクを経由する他のバーチャルコネクションを選択
   し、前記選択されたバーチャルコネクションに割り当て
   る必要のある容量を前記トラヒック情報に基づいて算出
   し、算出された前記容量に減設可能であればシグナリン
   グによって減設を行い、前記減設要求で指定されたバー
   チャルコネクションを指定する情報と、減設応答値とを
   含む減設応答メッセージを前記減設要求メッセージを送
   ってきた通信ノードに通知し、 前記減設要求メッセージを送った通信ノードは、前記減
   設要求メッセージを受信した通信ノードの一部あるいは
   全部から受け取った前記減設応答メッセージのおのおの
   に含まれる減設応答値と、前記増設要求値とに基づいて
   増設可能値を決定し、前記増設可能値に基づいて前記増
   設する必要があるバーチャルコネクションの容量増設を
   シグナリングによって行うことを特徴とするネットワー
   クの再構成方法。