JP2000512453A - Ａｔｍネットワーク管理 - Google Patents

Abstract

(57)【要約】 ＡＴＭスイッチ間の広帯域リンクにより物理的な接続が提供されるＡＴＭ仮想パスネットワーク用の管理システムであり、この管理システムは、個々のリンクと仮想パスにおける現在のネットワーク負荷を測定する手段と、測定された負荷と管理要求に応答してシステムの管理を実行する複数組の相互通信する分散エージェントとを具備する。

Description

【発明の詳細な説明】 ＡＴＭネットワーク管理 この発明は非同期転送モード（ＡＴＭ）ネットワークとして知られているもの の性能管理とトラフィック制御に関する。 光ファイバの導入に先導された広帯域ネットワークの到来は電話回線を通して 送ることができるデータの範囲および性質を実質的に増加させた。したがって、 ユーザの中には一定のビットレートで音声接続を単に維持することで満足するも のもあるが、可変ビットレートのビデオやデータのような他の接続タイプにアク セスしようとするユーザもいる。したがって、ユーザは今では自分達のニーズに したがって多数の接続タイプから選択する能力を要求する。ＡＴＭネットワーク はこの需要を満たすために開発された。一般的なケースでは、３つの可能性ある 接続タイプから、すなわち既に言及した２メガビットの音声リンク、１０メガビ ットにピークを持つ平均５メガビットの可変帯域幅リンク、および２０メガビッ トにピークを持つ平均８メガビットの第３の可変帯域幅リンクからユーザは選択 することができる。これらの接続タイプの第２のものは高速データ転送に対して 使用することができ、これらの接続タイプの第３のものはビデオ画像の送信に使 用することができる。しかしながら、本発明は何らかの特定の組の接続タイプに 制限されるものでないことが理解されるであろう。 添付図面の図１は、典型的なＡＴＭネットワーク環境におけるユーザとサービ スの相互対話を機能的に表現したものである。レイヤー１００はユーザを表し、 レイヤー１０１は付加価値サービスをユーザに提供するサプライヤーを表してい る。レイヤー１０２は、付加的な電話機能やビデオデータの提供やデータファイ ルの転送やこれらに類するもののような、付加価値ネットワークサービスのいく つかの例を提供し、レイヤー１０３は実際のＡＴＭネットワークのさまざまな機 能レイヤーを示している。 ＡＴＭネットワークの基本ユニットはＡＴＭスイッチである。このようなスイ ッチはこの後でさらに詳細に説明するが、各スイッチは数百のユーザをサポート し、ユーザとネットワーク中の他のＡＴＭとの間の必要なリンクを提供する。ユ ーザにとって利用可能な潜在帯域幅を最大にするために、通信工業は仮想パス（ ＶＰ）ネットワークとして知られているものを開発した。ＶＰネットワークは、 従来の電話ネットワークと２点で異なっている。従来の電話ネットワークでは、 ユーザが他のユーザにアクセスしたい場合に、さまざまなノードおよびスイッチ を介して固定チャネルが確立され、このチャネルはデータを伝える能力を持って いるかあるいは持っていなかった。ＶＰネットワークでは、さまざまな接続タイ プにおけるユーザの仮定ニーズに適切な帯域幅が各ユーザに割り当てられ、ＡＴ Ｍネットワーク管理はネットワーク中で利用可能なすべてのパスからルートを選 択することにより帯域幅を提供する。もちろん各ユーザは部分的にだけ予測可能 な利用パターンを持っている。ユーザが要求するかもしれない最大帯域幅のすべ てをいつも各ユーザに提供することは不経済であることは理解できるであろう。 したがって、ＶＰネットワークでは、ネットワークで接続されているユーザに割 り当てられている公称帯域幅の合計は、実質的にネットワークの総帯域幅よりも 大きい。したがって、すべてのユーザが同時にその帯域幅を最大に利用すれば、 ネットワークはうまく対処することができない。したがって、仮想パスに関係し ているＡＴＭネットワークの管理についての主な問題は、ネットワークの容量を その最大で利用するために要求をバランスさせながら、同時にネットワーク加入 者に提供されるサービスの品質（ＱｏＳ）を維持することである。ＱｏＳの基本 的な属性は、遅延、損失および遅延変動である。 ＡＴＭネットワークを論じる際、いくつかの用語が標準となった。例えば、リ ンクはＡＴＭ送信パスであり、送信終点間の帯域幅を提供する。通常このような リンクは光ファイバリンクであろう。多数の送信パスと送信終点がネットワーク の送信能力を形成し、これが仮想パス（ＶＰ）レベルに提供される。送信終点は 、ＶＰリンクを通してトラフィックをルーティングするＡＴＭスイッチである。 ＶＰリンクの連鎖はVP接続終点により終端され、この明細書の残りの部分で単 にＶＰと呼んでいるＶＰ接続を形成する。ＶＰによりＡＴＭ転送ネットワークが 、ネットワークサービスサプライヤーレイヤー１０３を介してエンドユーザにテ レサービスを提供するか、レイヤー１０２における付加価値サービスサプライヤ ーにそのままの帯域幅を提供することができるようになる。これらのケースの いずれにおいても１組のＶＰがＶＣレベルに提供され、したがってこのレベルに おいてＶＰがＶＣリンクにより相互接続される。結果として得られるＶＣリンク の連鎖は、これらのテレサービスを転送するために使用されるＶＣ接続を形成す る。ノード、リンクおよびＶＰはすべてネットワークリソースとして考えること ができ、典型的なネットワークではそれぞれ分散オブジェクトにより表される。 したがってネットワークに関係する情報は、これらの分散オブジェクト上で動作 する関数を呼ぶことにより得ることができる。本発明に対するこの構成の重要性 はこの後に明らかになるであろう。 通常１つより多い接続が使用されて、ネットワークのユーザ／顧客に対して終 端間サービスアソシエーションや通話が提供される。通話における各接続は、同 じタイプの他の接続と共有する帯域幅利用プロフィールや性能目標のようなある 特性を持っている。 ネットワークレイヤーの性能管理は大きく２つのグループに、すなわちネット ワークリソース管理（ＮＲＭ）とトラフィック制御管理（ＴＣＭ）に分類するこ とができる。ＮＲＭは、ＶＰ帯域幅管理、ＶＰルーティング、仮想チャネル（Ｖ Ｃ）ルーティングストラテジ、ＶＰとリンクの負荷バランス、ＶＰトポロジー管 理、サービスの品質（ＱｏＳ）確認を取扱う。しかしながら、ＡＴＭネットワー ク中の性能管理は多くの要因のためにかなり複雑な問題である。これらの中で、 各ユーザが複数の接続タイプの可能性を持っており、ネットワークのＶＰモデル のために、異なる接続タイプの数とネットワーク中のＡＴＭスイッチ間の潜在的 な仮想パスの数との組合せは急速に非常に大きくなることは事実である。この問 題にさらに加わるものは、多くのレベルにおけるトラフィック特性と制御の変化 性であり、それとともに実質的により大きなネットワークに向けて計画する必然 性である。したがって、ＡＴＭネットワークでは仮想パス帯域幅管理（ＶＰＢＭ ）は非常に重要である機能であるとともに、実際に実行することが困難なもので ある。 ＶＰＢＭにおいて先の問題を取扱う際に、ＡＴＭスイッチと仮想パスを使用す る統合電気通信管理ネットワーク（ＴＭＮ）の一部としての性能管理機能の理論 は一般によく理解されていない。これは、オーソドックスな電話ネットワークの 性能を評価解析するためのキューイング理論などのような根拠が十分にある数学 モデルと対照をなす。 要約すると、ＡＴＭネットワークに適用されるような仮想パス帯域幅管理はネ ットワーク管理機能であり、仮想パスが確実に正しいサイズ、割当て、ルートを 持つことを目的としている。この機能を実施する際における困難性には、 スケーラブルなアルゴリズムおよびインプリメンテーションを必要とすること になる将来の公衆ＡＴＭネットワークに必要な膨大な数の仮想パスと； 将来のサービスに対する正確なトラフィックモデルの不可能性とが含まれ−Ａ ＴＭネットワークは、最適な解決と変化するビジネス要求に対して必要とされる 正確なモデルを妨げる、連続的に変化するレートのトラフィックをアプリケーシ ョンが生成することを許容する。したがって、ネットワークプロバイダはネット ワークを制御する方法を容易に変更できることを望む。例えば、プロバイダは、 経済的な時間よりもプレミアムのある時間において、対応するより低いネットワ ーク利用で、より信頼性のあるＱｏＳを提供したいと思うかもしれない。これは 、方針を変更するために適応させることができる帯域幅調整のためのアルゴリズ ムを必要とする。さらに、このようなアルゴリズムが基礎とすることができる正 確なトラフィックモデルもない。 ＡＴＭネットワークにおけるトラフィックをモニタし、ＶＰの帯域幅を適応的 に変化させてＶＣの要求する負荷を調整する問題を取扱う既知のアプローチは、 帯域幅割当てに対してＶＰ終端点だけが関係している集中化したものである。電 気通信管理ネットワーク（ＴＭＮ）は要求された帯域幅を決定し、この情報をＶ Ｐ終端点にダウンロードする。しかしながらネットワークサイズが増加していく と、帯域幅割当の効率的な適応を実行するために必要な計算能力は余りにも大き なものとなり、比較的長い間隔で大きな努力を払う場合を除いて、ネットワーク を更新できるようにするには、関係する時間的な不利益はかなり厳しくなる。 本発明は先の問題に対する解法を提供することに関係している。例えば本発明 の１つの関心事は、ＡＴＭネットワークにおいて帯域幅を管理するシステムを提 供することである。 しかしながら、ＡＴＭ管理における帯域幅の問題を取扱う解法は単独ですべて の潜在的な問題を取扱うことができず、制限された帯域幅調整のみうまく対処で きるだけである。分散エージェントが以下の状況を取扱わなければならない時に 主な問題が生じる。これは、特定のリンクに対する場合である： ａ）リンクが伝えるＶＰによりリンク容量がすべて既に予約されている。 ｂ）リンクが伝えるすべてのＶＰが予約した帯域幅をすべて使用している。 ｃ）これらのＶＰの１つ以上が現在予約している帯域幅以上のさらに広い帯域 幅を必要としている。 これらの状況は以下ＶＰトポロジー問題と呼ぶ。当然、解決できるＶＰトポロ ジー問題に対して、ネットワーク中に余分な容量を持つ他のリンクがなければな らない。ＶＰトポロジー問題を取扱うシステムは、以下トポロジー管理システム と呼ぶ。また本発明の他の関心事はこのようなシステムを提供し、帯域幅管理と ＶＰトポロジー問題の両方に取り組むアプローチを提供することである。 本発明の第１の観点にしたがうと、ＡＴＭスイッチ間の広帯域リンクにより物 理的な接続が提供されるＡＴＭ仮想パスネットワーク用の管理システムが提供さ れ、この管理システムは、個々のリンクと仮想パスにおける現在のネットワーク 負荷を測定する手段と、測定された負荷と管理要求に応答して管理を実行する複 数組の相互通信する分散エージェントとを具備する。 本発明の第２の観点にしたがうと、ＡＴＭスイッチ間の広帯域リンクにより物 理的な接続が提供されるＡＴＭ仮想パスネットワークを管理する方法が提供され 、この方法は、個々のリンクと仮想パスにおける現在のネットワーク負荷を測定 し、測定された負荷と管理要求に応答して管理を実行する複数組の相互通信する 分散エージェントを利用することを含む。 本発明をより容易に理解するために、本発明の実施形態を例としてそして添付 した図面の残りを参照して説明する。 図２は、基本的なＡＴＭネットワークの概略表示である。 図３は、ＡＴＭスイッチの概略図である。 図４は、本発明の第１の実施形態を構成する３つのインテリジェントエージェ ントタイプの概略表示である。 図５は、図４に示されたエージェントの１つの動作を制御する２つのルールの フロー図を示している。 図６ａ、図６ｂおよび図６ｃは、図４に示された３つのエージェントの第２の エージェントの動作を制御する３つのルールのフロー図を示している。 図７ａおよび図７ｂは、図４に示されたエージェントの第３のエージェントの 動作を制御する２つのルールのフロー図を示している。 図８は、仮想パスの帯域幅を調整する際に使用される一連のメッセージを示し ている。 図９は、本発明の第２の実施形態を構成する２つのインテリジェントエージェ ントタイプの概略表示である。 図１０は、図９のエージェントの１つの動作を制御するルールのフロー図であ る。 図１１および図１２は、図９のエージェントの第２のエージェントの動作を制 御する２つのルールのフロー図である。 図１３ａおよび図１３ｂは、図９のエージェントの動作を図示しているネット ワーク図である。 図１４は、システムトポロジー管理において使用される一連のメッセージであ る。 図１５は、帯域幅管理とトポロジー管理が並行して動作する第３の実施形態に おける一連のメッセージである。 添付図面の図２を参照すると、これは４つのＡＴＭスイッチ１，２，３および ４からなるＡＴＭネットワークを示している。この実施形態では、５において示 されている光ファイバによりスイッチ間に広帯域幅リンクが設けられている。ス イッチ１がスイッチ２とスイッチ４にそしてスイッチ３にも直接接続されている 一方、スイッチ２とスイッチ４はそれぞれスイッチ１とスイッチ３に接続されて いることが分かるであろう。既に言及したように、各スイッチは数百のユーザを サポートし、この実施形態における各ユーザは３つの異なる接続タイプの可能性 を持っており、各接続タイプは当然にＶＰ帯域幅により割り当てられた異なる帯 域幅を持っている。したがってこの実施形態では、リンク５はそれぞれ既に論じ た３つの異なる接続タイプを実行することができる。接続タイプの数および範囲 はもちろん変化させることができる。図では、番号５０から５６はリンク５を通 して伝えられるＶＰを表している。ＶＰ５６は、スイッチ２とスイッチ４との間 のダイレクトパスを提供するものとして考えることができる。物理的な意味では 、ＶＰ５６はスイッチ３を通り抜けるが、スイッチ３で終端することができない 。したがって、事実上ＶＰ５６はスイッチ２とスイッチ４との間のダイレクトパ スを提供する。このタイプのＶＰＣを設けることは管理機能により決定され、例 えば予測トラフィック量に依存する。 管理システムは６において示されている。このシステムは複数のプログラマブ ルコンピュータ７を含み、８において示されているインターフェースを介してネ ットワークと通信する。このインターフェースは、１以上のＶＰまたは仮想回線 を含むことができる。プログラマブルコンピュータの機能は後にさらに詳細に説 明する。管理システムでは単一のコンピュータを使用できることが考えられる。 接続タイプの数および範囲は変化させることができる。 かなり大きなＡＴＭネットワークで生じる複雑さの直接的な例として、ＶＰを 使用することによりスイッチ１におけるユーザが非常に多くの異なるリンクを通 してスイッチ３におけるユーザにアクセスすることができ、単一の付加的なＡＴ Ｍスイッチの付加によりこの簡単なネットワークが増加しても、潜在的なルート の数が指数的に増加することが理解できるであろう。 添付図面の図３を参照すると、これはＡＴＭスイッチの機能的なアーキテクチ ャーを示している。このようなスイッチの物理的な構造は技術的によく知られ、 かなり複雑であるから詳細に論じない。図３は、図２のスイッチ２にリンクされ たスイッチ１を示している。第１のユーザは１０において示されており、このユ ーザはスイッチ１に物理的にリンクされており、第２のユーザは１１において示 されており、第２のユーザはスイッチ２に物理的にリンクされている。ユーザ１ ０とスイッチ１との間の物理的なリンクはポート１２により終端されており、ス イッチ１とスイッチ２との間の物理的なリンクはそれぞれポート１３とポート１ ４により終端されており、ユーザ１１とスイッチ２との間の物理的なリンクはポ ート１５により終端されている。ポートは回線終端の機能を実行するので、ポー トに到着するＡＴＭセルはスイッチに送られ、同様にスイッチを離れるセルは送 信のためにポートに送られる。２つのスイッチは実際上同一であるので、スイッ チ１において利用可能な機能のみを説明する。例えばスイッチＶＰ／ＶＣにおい てスイッチングは図中の適切なルーティングテーブルを使用して実行され、ＶＰ ／ＶＣスイッチング機能は２０において示されており、ルーティングテーブルは ２１において示されている。スイッチの通話処理機能には、信号送信とＶＣルー ティングのためのルーチンストラテジが含まれており、これらは２２と２３にお いて示されている。接続受入制御機能（ＣＡＣ）は２４において示されており、 ネットワーク中に残されている利用可能な容量に依存して、ネットワーク上への 新しい接続を受入れまたは拒絶することができる。２５において示されているソ ースポライシング（ＳＰ）機能により、確実にユーザは契約したトラフィック量 を越えることがなくなる。最後に、スイッチの仮想パス管理（ＶＰＭ）機能２６ は、 接続のためにＶＰ上に十分な帯域幅があるか否かを決定し、 ＶＰ調整機能のためのデータを提供するためにＶＰ帯域幅しきい値をモニタし 、 通話設定および通話開放時間において帯域幅を割当てそして割当てを取消し、 ネットワーク管理要求に応答して、ＶＰを生成および削除し、帯域幅などのよ うなそれらの特性を変更することができる。 これらの機能を実行するために、スイッチは２８において示されているパスを 通して管理システム６に接続されている。 図３において示されているスイッチでは、説明されているＡＴＭネットワーク の転送レイヤーとして同期デジタル階層（ＳＤＨ）が使用されることが仮定され ている。したがって、説明されている実施形態において、ＡＴＭレイヤーにおい て発生されるＡＴＭセルは、ＳＤＨネットワークを通して目的地のスイッチに送 られる前に適切なＳＤＨフレームにロードされる。逆に、ＳＤＨ終端点によりＳ ＤＨフレームが受信されると、ＳＤＨフレームはＡＴＭセルにアンロードされ、 ＡＴＭスイッチング機能に送られる。図３では、２つのスイッチの終端点２６と ２７は、この共有機能性を示すようにＡＴＭ終端点とＳＤＨ終端点に分けられて 示されている。 ユーザが他のユーザーへの接続または通話を設定する時、その後には２つの段 階 が続く。第１に、信号送信を使用してユーザはネットワークから接続を要求する 。通話取扱い機能、ＶＰＭおよびＣＡＣを使用し、目的地へのパス上の他のスイ ッチと通信し、ユーザが接続されるネットワークスイッチ、このケースではスイ ッチ１は、仮想回線にＶＰとＶＣアドレスを与えて、スイッチ中のルーティング テーブルを更新することにより仮想回線を割り当てる。図３では、破線ＶＰ１と ＶＰ２はユーザにより表されているような２つの終点間に設定される仮想回線を 示している。これらは仮想パスなので一人のユーザから他のユーザへデータが渡 る実際の物理的リンクはスイッチ１とスイッチ２との間のダイレクトリンクであ る必要はないことが理解できよう。 ユーザにより表されているような２つの終端点間にいったん接続が確立される と、個々のＡＴＭセルが一人のユーザから他のユーザに送られる。セルがスイッ チに入ると、スイッチングのために処理される。セルのＶＰおよびＶＣアドレス がピックアップされ、スイッチ中のルーティングテーブルを使用して、そのセル に対する目的地ポートと新しいＶＰおよびＶＣアドレスが決定される。新しいセ ルは新しいＶＰおよびＶＣアドレスで生成されて出力ポートに加えられる。 最後に、ユーザがＡＴＭセルの送信を終えると、ユーザは信号送信メッセージ を使用して接続を終えるようにネットワークに要請する。したがってスイッチは それらのルーティングテーブルなどからその接続を削除し、接続を切る。 実際上、ＳＤＨレイヤーはＡＴＭスイッチングルーチンに対してトランスペア レントである。 説明している本発明の実施形態では、割り当てられた帯域幅をネットワーク条 件と管理方針に整合させるために、仮想パスに対する帯域幅割当を制御するよう に中央管理機構により利用される単一のアルゴリズムすなわち制御機能を提供す る試みはなされていない。したがって、この実施形態は、管理システム６に配置 されたプログラマブルコンピュータ７において分散された１組の自律的なオブジ ェクトを利用し、これは以後エージェントと呼ぶ。さらにこの実施形態では、エ ージェントは状態や学習能力を持たないようにすることにより非常に簡単に保た れている。この簡単化の利点の１つは、システムを実行する際に必要とされるコ ードの量や複雑さが少なくなることである。大きなネットワークを管理するのに 必要な動作の複雑さは、エージェント間の対話から生じる。この実施形態では、 ネットワーク性能測定値に基づいてＶＰネットワークをダイナミックに調整する １組のエージェントが３つのカテゴリーまたは組に入る。これらの３つのカテゴ リーは図４において図式で表されている。エージェントの第１のカテゴリーは３ ０において示されており、ＶＰＣバンドルエージェントと呼ばれ、１組のＶＰＣ とそれらをサポートするＶＰリンクに対して責任を負っている。第２のタイプの エージェントは３１において示されており、リンクエージェントとして呼ばれ、 物理リンクに対して責任を負っている。第３のタイプのエージェントは３２にお いて示されており、コーディネータエージェントと呼ばれ、他のエージェントが コンフリクトアクションを実行するのを防ぐために、ネットワーク条件に応答し てとられるアクションをコーディネートすることができる。 これらの３つのエージェントのそれぞれの動作を、図５，図６および図７に関 連させて説明する。 説明する最初のエージェントはＶＰＣバンドルエージェント３０である。この エージェントの動作は、添付図面の図５に示されている２つのルールにより記述 される。図５に示されている第１のルールはルール１であり、このルールは新し いデータがネットワークから到着したときにステップ１０において開始する。本 質的にこのルールは、問題が存在するか否か、これがコーディネータエージェン ト３２の援助を必要とするケースであるか否かを検出する。ステップ１１ではこ のルールは、最も頻繁に利用されているＶＰＣを発見するように動作する。ステ ップ１２ではこのルールは、最も頻繁に利用されているＶＰＣの利用レベルが予 め定められたしきい値を越えているかいないかをチェックする。答えが“はい” であれば問題が存在し、ステップ１３において余分の帯域幅を見つけるための要 求がコーディネータエージェントに送られる。答えが“いいえ”の場合には問題 はなく、このルールはステップ１４において終了する。 図５のルール２は、ＶＰＣバンドルエージェント３０がＶＰＣの帯域幅を変更 する要求を受け取った時に開始する。このような要求はステップ２０において受 け取られ、ステップ２１において実行され、このルールはステップ２２で終了す る。 コーディネータエージェント３２の動作は、添付図面の図６に示されている３ つのルール３，４，５により記述される。図６の第１のルールはルール３であり 、ＶＰＣバンドルエージェント３０がルール１のステップ１２で肯定的な回答を 受け取り、そのルールのステップ１３にしたがって余分な帯域幅に対する要求を 送ったことに応答して、ＶＰＣバンドルエージェント３０を通してネットワーク から新しいデータが受け取られた時に、ルール３がステップ３０において開始す る。受け取ったより多くの帯域幅に対する要求に応答して、コーディネータエー ジェントはステップ３１において援助するために空いているか否かを決定する。 空いているのであればコーディネータエージェントはステップ３２において問題 のあるＶＰＣが通るリンクを獲得する。ステップ３２によりいったんリンクが獲 得されると、コーディネータエージェントは、何らかの利用可能な帯域幅を報告 するように対応するリンクエージェントに質問する。これはステップ３３におい てなされる。ルール３は、ステップ３１におけるコーディネータエージェントが 空いていないとの決定によりまたはステップ３３におけるリンクエージェントに 対する要求により終了する。ルールの終了はステップ３４において示されている 。各コーディネータエージェントに関係する第２のルールは図６のルール４であ り、このルールは、特定のリンク上でどれ位帯域幅が利用可能であるかを提示す るイベントをコーディネータエージェントが受け取った時に開始する。ルール４ のステップ４１は、すべてのリンクエージェントがそれらの利用可能な帯域幅を 報告したか否かについての決定である。すべてのリンクエージェントが報告して いない場合には、このルールはステップ４５で終了する。しかしながら、すべて のリンクエージェントが報告している場合には、次のステップ４２は、リンクに より報告された帯域幅が問題を解決するのに十分であるか否かについてのコーデ イネータエージェントによる決定を含んでいる。ステップ４２に対する回答が“ はい”の場合には、コーディネータエージェントは、どのように帯域幅を回復さ せることができるかについての命令をリンクエージェントに尋ねる。これはステ ップ４４に示されている。ステップ４２における回答が“いいえ”の場合には、 ステップ４３は失敗メッセージを問題のあるＶＰＣのＶＰＣバンドルエージェン トに送る。いずれのケースでもルールはステップ４５で終了する。コーディネー タ エージェント３２に関係する第３のルールはルール５であり、このルールは、リ ンク上の帯域幅をどのように回復するかを記述しているイベントをコーディネー タエージェントが受け取った時にステップ５０において開始する。このようなイ ベントは、ルール４のステップ４４において発生されたメッセージに応答してリ ンクエージェントにより発生される。ＶＰＣのすべてのリンクが応答するとステ ップ５１から進み、コーディネータエージェントがリンクに命令を送って、ステ ップ５１において報告されたアクションを実行させる。これはステップ５３と５ ４に示されている。このルールは、すべてのリンクが応答しない場合にステップ ５２において終了する。ステップ５３と５４でいったんリンクが命令されると、 成功メッセージが適切なＶＰＣバンドルエージェント３０に送られ（ステップ５ ５）、ステップ５６においてルールが終了する。 ３つのエージェントの最後はリンクエージェント３１である。このエージェン トの動作は、図７に示されている２つのルール６と７により記述される。 ルール６は、ルール３のステップ３３にしたがってコーディネータエージェン トにより送られた利用可能な帯域幅要求をリンクエージェントが受け取った時に ステップ６０において開始する。ステップ６１ではリンクエージェントは利用可 能な帯域幅を計算し、ステップ６２ではこの利用可能な帯域幅を予め設定された しきい値と比較する。さらに多くの帯域幅が利用可能であるとの回答であれば、 リンクエージェントはステップ６３においてこの結果に対するメッセージをコー ディネータエージェントに送る。これは、ルール５のステップ５１に対する要求 を満たすリンクエージェントに対応する。さらに多くの帯域幅が利用可能でない のであれば、このルールはステップ６４においてそのメッセージをコーディネー タエージェントに送る。このルールはステップ６５において終了する。 リンクエージェント３１の動作をカバーする第２のルールはルール７である。 このルールは、帯域幅の量を上げるような要求をリンクエージェントが受け取っ た時にステップ７０において開始し、この要求はルール５のステップ５３，５４ に対応している。リンクエージェントはステップ７１では開放されるべき帯域幅 を計算し、ステップ７２では適切なコーディネータエージェント３２に対して、 開放されるべき帯域幅の量に関する命令を送る。ルール７はステップ７３におい て終了する。 添付図面の図８は、ＶＰＣに対する帯域幅の調整中に送られるメッセージのエ ージェント間の時間シーケンスとパスとを示している図である。 この調整を実行するのに使用される１０個の基本メッセージがある。これらの メッセージは、 （１）Find＿Spare＿Bandwidth（ＶＰＣproblem）−ＶＰＣproblem用の余分な帯 域幅を発見するようにコーディネータエージェントに要求 （２）Get＿Available＿ＢＷ（リンク）−リンク上の利用可能な帯域幅を獲得 （３）Available＿bandwidth（ｂ／ｗ）−リンク上で利用可能な帯域幅を返答 （４）How＿to＿release＿ＢＷ（リンク、ＢＷ_min）−リンク上の帯域幅ＢＷ_min をどのように開放するかについての命令を獲得 （５）Reduce＿ＢＷ＿inst（リンク、ＢＷ、命令）−どのようにしてリンク上で ＢＷだけ帯域幅を減少させるかについての命令 （６）Reduce＿ＢＷ（ＶＰＣ、ＢＷ）−ＶＰＣバンドルエージェントにＶＰＣ上 の帯域幅をＢＷだけ減少させるように命令 （７）Increase＿ＢＷ（ＶＰＣproblem、ＢＷ）−ＶＰＣバンドルエージェント にＶＰＣproblemの帯域幅をＢＷだけ増加させるように命令 （８）no＿available＿bandwidth−利用可能な帯域幅がないことをコーディネー タエージェントに通知するためにリンクエージェントにより送信される （９）Success−ＶＰＣバンドルエージェントに問題の解決が成功したことを通 知 （１０）Failure−ＶＰＣバンドルエージェントに問題の解決が失敗したことを 通知 以上のことから分かるように、個々のエージェントは状態と学習能力を持たな い。 今説明した管理システムでは、適当にエージェントを追加することによりスケ ール調整能力が達成される。したがって、物理リンクがネットワークに追加され ると、そのリンクに責任を持つリンクエージェントが管理システム中のコンピュ ータの１つに追加されるか、さらに別に追加したコンピュータに追加される。同 様に、ネットワークのサイズが増加すると、管理システムの一部を既に形成して いるコンピュータを使用して、あるいはさらに別のコンピュータを追加すること により、ＶＰＣバンドルエージェントとコーディネータエージェントを適切に追 加することができる。コンピュータは目的を持って作られた集積回路により一部 あるいは全部置き換えることができることも理解されるであろう。これはもちろ ん柔軟性を減少させることになる。 このようにスケール調整する能力は、３組のエージェントの単純なルールベー スの性質に基づくものである。 この明細書の前提部分で既に言及したように、今説明したシステムはＶＰトポ ロジー問題として定義されているものを取扱うことができない。ＶＰトポロジー 問題を解決するために図１〜図８のシステムと並列に動作することができる管理 システムを図９〜図１５を参照してこれから説明する。 図１〜図８のシステムにおける場合と同様に、ＶＰトポロジー問題管理システ ムは分散されたエージェントを使用する。システムの物理的な接続やスイッチも 、図２および図３を参照して説明したものと同様であるので、ＶＰトポロジー問 題管理システムは、図２に示されている複数のプログラマブルコンピュータ７に 存在する。ＶＰトポロジー問題管理システムは帯域幅割当を制御する前に説明し たシステムと同様に、プログラマブルコンピュータ７における分散された１組の 自律的なエージェントを利用する。前の実施形態と同様に、エージェントは状態 を持たず、学習能力を持たないようにして非常に簡単に保たれている。この実施 形態では、添付図面の図９に図示されている２つのエージェントタイプ２００， ２０１を利用する。２００において示されているエージェントタイプは以後モニ タエージェントとして呼ばれ、エージェントタイプ２０１は以後ＶＰエージェン トとして呼ばれる。 モニタエージェントの数は、この実施形態ではネットワーク中のリンク数と同 じであり、各モニタエージェント２００はＶＰトポロジー問題を識別することが でき、そして適切なＶＰエージェントに識別された問題を取扱うように通知する ことができる。したがって、各モニタエージェントはそのリンクと、問題を示し ている条件に対するリンクを使用しているＶＰとをモニタする。 モニタエージェント１００の動作を図１０に示されているルールにより説明す る。 図１０を参照すると、モニタエージェント２００の動作を支配するルールはル ール８と呼ばれ、エージェントにより管理されているリンクから新しいデータが 到着した時にステップＳ１００において開始する。ステップＳ１０１では、この ルールはリンクの利用レベルを計算するように動作する。これは、そのリンクを 使用しているＶＰに割り当てられた帯域幅の合計を計算することによりなされる 。この合計が予め定められたしきい値と等しいかあるいはこれを越えると、ＶＰ トポロジー問題が識別される。これはステップＳ１０２において示されている。 ステップＳ１０１においてモニタエージェント２０１により実行される実際のプ ロセスは次の通りである。 図３の２４において示されているような通話受入制御（ＣＡＣ）は、ネットワ ーク中に残されている容量に基づいて、ネットワーク上への新しい接続を受入れ 、または拒絶することができる。各接続タイプは関連する“有効帯域幅”を持ち 、この“有効帯域幅”はそのタイプの実際の接続に対してＣＡＣが許容した帯域 幅の量である。新しい接続がＶＰの使用を要求した時、ＣＡＣは、ＶＰ上のアク ティブ通話に対する“有効帯域幅”の合計を、それが通るリンクでそれのために 予約されている帯域幅から減算する。各ＶＰＣは“負荷係数”を持ち、これはあ る利用までの通話のみをＣＡＣが受け入れるべきであることを表す。余分な有効 帯域幅が十分ある場合には、何らかの負荷係数を考慮に入れた後に、接続が受け 入れられる。 既に説明したように、各ＶＰは異なる有効帯域幅を持つ多数の異なる接続タイ プを伝える。モニタエージェントしきい値は、リンクにより伝えられる各ＶＰに 対する有効帯域幅を計算することに設定され、このしきい値より上で次の接続要 求は拒絶される。これらの帯域幅が合計されて、割り当てることができる最大有 効帯域幅が見つけられる。管理方針はこれより下の点を決定して、トポロジー問 題をトリガするしきい値として設定する。 例 リンク容量 １５５Ｍｂｓ ２つのＶＰＣを伝える； ＶＰＣ１ 予約帯域幅 １００Ｍｂｓ 負荷係数 ０．９ 接続タイプ 接続１ 接続２ ＶＰＣ２ 予約帯域幅 ５５Ｍｂｓ 負荷係数 ０．８ 接続タイプ 接続３ 接続１ 有効帯域幅 ５Ｍｂｓ 接続２ 有効帯域幅 ７Ｍｂｓ 接続３ 有効帯域幅 ３Ｍｂｓ ＶＰＣ１に対する最大有効帯域幅 １００＊０．９＝９０Ｍｂｓ接続に対して利用可能 簡単にするため、７Ｍｂｓである最大有効帯域幅が選択される。 ９０／７＝１２．９、それゆえ１２接続を受け入れることができる。 （接続２ならば）次の要求が拒絶される前の最大有効帯域幅は、 １２＊７＝８４Ｍｂｓ 同様に、ＶＰＣ２に対して、次の要求が拒絶される前の最大有効帯域幅は、 ４２Ｍｂｓ リンクに対する最大有効帯域幅は、 ４２＋８４＝１２６Ｍｂｓ この実施形態では、管理指針は、全有効帯域幅がこの数字の９０％に達した時 にトポロジー管理をトリガすることを決定する。したがってこの例における実際 のしきい値は１２６＊０．９＝１１３Ｍｂｓである。よってしきい値は、各ＶＰ に対する接続に割り当てられる最大帯域幅の合計に基づいている。 問題が存在する場合、モニタエージェントはステップＳ１０３において、問題 のあるリンクを使用するＶＰと関連する各ＶＰエージェント２０１と、その問題 に関係する他のＶＰエージェントに通知する。この明細書において先に言及しよ うに、各ネットワークリソースは分散されたオブジェクトにより表される。リン クを表している各オブジェクトは、リンクが伝えるＶＰを表しているオブジェク トと関係を持っている。次に、これらの各オブジェクトは、それらに関心を持つ ＶＰエージェントと関係を持っている。各ＶＰエージェント２０１は、特定のサ ービスの品質（ＱｏＳ）に対するＶＰを表している。ＶＰエージェントにＶＰト ポロジー問題が知らされると、ＶＰエージェントはこの問題が通知されている他 のＶＰエージェントと協同して、問題のあるリンク上で容量を利用可能にしよう とする。 各ＶＰエージェント２０１の動作を、図１１と図１２に図示されているルール により説明する。例えば図１１はルール９を図示しており、このルール９は、Ｖ Ｐエージェント２０１が、前に説明したルール８のステップ２０３において出力 された“はい”に応答して送られたモニタエージェント２００からの信号に応答 してＶＰトポロジー問題メッセージを受け取った時にトリガされる。例えば、ル ール８は、ＶＰトポロジー問題が存在していることの通知をＶＰエージェント２ ０１が受け取った時にステップＳ１１０においてトリガされる。ステップＳ１１ １においてルール８は、“ビッドを準備する”として分類することができる一連 の機能を実行する。エージェントは、問題のあるリンクを避けかつ適切な余分容 量を持ちネットワークを通る新しいルートを、それが通るすべてのリンク中で探 すことによりビッドを準備する。ビッドは、動かされる帯域幅と新しいルートに 沿った余分な容量とに基づく数字のスコアである。ルートを見つけることができ ない場合には、決して勝つことができないことが保証されたスコアが生成される 。ステップＳ１２では、ＶＰエージェントは、ＶＰトポロジー問題が存在してい ることをモニタエージェント２００により通知された他のすべてのＶＰエージェ ントにそのビッドを送る。 図１２はルール１０を図示している。このルールは、他のエージェントからビ ッドが受け取られた時に、ステップＳ１２０においてトリガされる。ステップＳ １２１では、問題に関係しており、モニタエージェント２００によりその問題を 通知された他の任意のＶＰエージェントにより発生された他の任意のビッドとと もにビッドが記録される。すべてのビットが受け取られて記録されると、ＶＰエ ージェントはそのビッドが最高のものであるか否かを決定することができる。こ れはステップＳ１２２において図示されている。すべてのビットが受け取られる と、このルールはステップＳ１２３に進み、そこではエージェントがそのビッド が最高のものであるか否かを決定する。そのビッドが最高のものでない場合には 、エージェントはさらに再度アクションをとらない。ＶＰエージェント自身のビ ッドが最高のものである場合には、ＶＰエージェントは１組のアクションを実行 して最初の問題を引き起こしたリンクに対するバイパスを生成する。 これはステップＳ１２４においてなされ、次のステップを含む。 ａ）１組の仮想リンクを生成して、新しい仮想パス接続をサポートする。 ｂ）仮想パスリンクに対して新しい仮想パスを生成する。 ｃ）図面の図３を参照して説明したＡＴＭスイッチの一部を形成するルーティ ングテーブル２１を修正する。 ｄ）古いＶＰＣ上の既存のすべての接続が終了するのを監視する。 ｅ）古いＶＰＣを取り除く。 これらの動作の結果は図１３ａと図１３ｂに図示されており、図１３ａはＶＰ トポロジー問題が生じた時のネットワーク構成を示しており、図１３ｂは既に説 明したモニタエージェントとＶＰエージェントのアクティビィティの結果を示し ている。図１３ａと図１３ｂに示されているネットワークは、図２に示されてい るものと類似している。図２の５において一般的に示されたリンクは今度は個々 に５（１）、５（２）、５（３）、５（４）および５（５）と番号がつけられて いることが分かるであろう。 図１３ａに示されているように、リンク５（１）は２つのＶＰＣ、すなわちＶ ＰＣ１とＶＰＣ２から構成されている。 図１３ａでは、データが最初に読まれる時に、次の条件がネットワークに存在 している。 ＶＰＣ１はその予約されたすべての帯域幅を使用している。 ＶＰＣ２はその割り当てられた帯域幅よりも多いものを要求している。 リンク１はＶＰＣ１とＶＰＣ２に割り当てられたその容量のすべてを持ってい る。 リンク２とリンク３は余分の容量を持っている。 この図では、帯域幅調整するためにすべてのＶＰＣを取り扱う１つのＶＰＣバ ンドルエージェント３０があることを仮定している。帯域幅管理システムはＶＰ Ｃ２の帯域幅を増加させようとするが、余分な容量がないため失敗する。トポロ ジー管理システムは問題を識別し、ＶＰＣ１をＶＰＣ１’に置換する。このＶＰ Ｃ１’は、図１３ａ、図１３ｂおよび図１４について既に説明したようにリンク ３とリンク２を使用する。 図１４は、図１３ａのリンク５（１）をモニタするモニタエージェント２００ と、ＶＰＣ１とＶＰＣ２に対してそれぞれ責任を負っている２つのＶＰエージェ ント２０１との間のメッセージの時間的なシーケンスを図示している。 図１４の図式では、ルール８、９、１０、モニタエージェント、ＶＰエージェ ント間の関係が、関連ルール番号とともにステップ番号を使用して結合された番 号として示されている。図８と同様に、時間の経過は下方向に示されている。 したがって、図１４の第１のアクションは、ルール８のステップＳ１００にし たがってリンク５（１）からモニタエージェントがデータを読み出すことである 。次にルール８のステップＳ１０３にしたがってＶＰトポロジー問題の存在が、 ＶＰＣ１とＶＰＣ２をそれぞれ表している各ＶＰエージェントに通知される。実 際には、これらの２つの通知は実質的に同時である。問題の通知を受け取ると、 ２つのＶＰエージェントはルール９のステップを実行し、特にＳ１１２（９）に おいて各ビッドを互いに送り出す。図１４の例示では、ＶＰＣ１に対するＶＰエ ージェントのビッドが勝ち、結果として勝ったビッドがＳ１２４（１０）で実現 される。 実現の結果は図１３ｂに示されている。ＶＰＣ１は削除され、ＶＰＣ１’によ り置換され、ＶＰＣ１’の物理的なパスはＡＴＭスイッチ３を通るが、図２のＶ ＰＣ５６に関して説明したようにスイッチ３において終端することができない。 （図１３ｂにおいて示されているように）いったん新しいＶＰＣ（ＶＰＣ’）が 生成されると、これについてのデータがネットワークから到着し始める。同様に 、古いＶＰＣ（ＶＰＣ１）が削除されると、それについてのデータはもはやネッ トワークから到着しない。今説明したトポロジー管理システムは、図１〜図８に 関して説明した帯域幅管理システムとは独立して動作することができ、逆も当て はまることは明らかである。しかしながら、２つのシステムが並行に動作するこ と が好ましい。この実施形態では、説明したエージェントは図２の汎用コンピュー タ７にすべて存在している。したがって、図４に示されているエージェントがト ポロジー管理システムにより引き起こされた変化を考慮に入れることができるこ とが重要である。 トポロジー管理システムをモニタエージェントとＶＰエージェントに分割する ことはシステムをさらに強固なものにする。その理由は、ＶＰエージェントの失 敗は、問題解決に関係しないことを意味するにすぎないからである。ＶＰエージ ェントの失敗は、すべてのビッドが受け取られなければならない時間期間を持つ ことにより検出される。ＶＰエージェントのビッドがこの時間期間に受け取られ なければ問題から除外されるが、その問題は他のＶＰエージェントによりまだ解 決することができる。これらのビッドを受け取って決定を行うコントローラエー ジェントが存在し、このコントローラエージェントが失敗すると、その問題を解 決することができない。 したがって、トポロジー管理システムは中央コントローラを組み込むことがで きるが、今提示した理由のために、今説明したさらに分散された制御メカニズム が発生においてさらに大きな安全性を提供する。 添付図面の図１５は、トポロジー管理システムの帯域幅管理システムとの並列 動作を示しており、実際上図８および図１４との組み合わせであり、単一のリン クエージェント３１のみが示されている点で帯域幅管理システムがわずかに簡単 化されている。 時間的なシーケンスにおいて、帯域幅管理システムはＴ₀においてネットワー クデータを読み取り、トポロジー管理システムはＴ₁においてネットワークデー タを読み取る。帯域幅管理システムはＴ₂において失敗し、トポロジー管理シス テムはＴ₃においてＶＰＣ１をＶＰＣ１’に置換することによりネットワークを 変更し、帯域幅管理システムはＴ₄において新しいネットワークデータを読み取 り、Ｔ₅において示されているように調整が成功する。Ｔ₆とＴ₇における両管理 サブシステムによるさらなる読み取りは、さらに別の問題を示していない。 ２つの管理システムは異なる時間スケールに対して動作することができ、これ らの時間スケールの特別な統合に対する必要性がないことも明らかであろう。し たがって、ネットワーク構成の変化が２つのシステムにより認識されるのであれ ば、２つのシステムはまったく独立して動作することができる。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＫＥ，ＬＳ，ＭＷ，Ｓ Ｄ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ， ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，Ｆ Ｉ，ＧＢ，ＧＥ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ， ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，Ｎ Ｏ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ， ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＷ (72)発明者 アズモーデー、マノーチェア イギリス国、アイピー５・７ワイエー、サ フォーク、イプスウィッチ、ケスグレー ブ、ジュエル・ビュー ５ (72)発明者 ハードウィッケ、ジェイムズ・ジョン イギリス国、アイピー３・９エーエイチ、 サフォーク、イプスウィッチ、ミュレイ・ ロード 13

Claims (1)

1. 【特許請求の範囲】 １．ＡＴＭスイッチ間の広帯域リンクにより物理的な接続が提供されるＡＴＭ仮 想パスネットワーク用の管理システムにおいて、 個々のリンクと仮想パスにおける現在のネットワーク負荷を測定する手段と、 測定された負荷と管理要求に応答してシステムの管理を実行する複数組の相互通 信する分散エージェントとを具備する管理システム。 ２．いったん最初のパラメータが設定されると、測定された負荷と管理要求に応 答してシステムが完全に動作する請求項１記載のシステム。 ３．分散エージェントが状態と学習能力を持たない請求項１または請求項２記載 のシステム。 ４．システムの帯域幅管理を実行する３組の分散エージェントがあり、この３組 のエージェントは、ネットワークの仮想パス用の第１組のエージェントと、物理 リンクに対して責任を負う第２組のエージェントと、性能イベントを取扱う第３ 組のエージェントとを含む請求項１ないし請求項３のいずれか１項記載のシステ ム。 ５．第１組の各エージェントが複数のＶＰと関係し、その関係するＶＰの１つに おける帯域幅の欠如に応答して第３組のエージェントに対する要求を発生して帯 域幅を獲得するように構成されている請求項４記載のシステム。 ６．第３組のエージェントのそれぞれ１つは、第１組のエージェントからの要求 に応答して、物理リンクに関係している第２組のエージェントから１以上の物理 リンクにおける帯域幅の利用可能性に関する情報を要求するように構成され、第 ２組のエージェントまたは第２組エージェントのそれぞれは、その関係するリン ク上で利用可能な帯域幅を規定する情報を第３組のエージェントに送ることによ り第３組のエージェントからの要求に応答する請求項５記載のシステム。 ７．第２組のエージェントまたは第２組エージェントのそれぞれから受け取った 帯域幅情報に応答して、第３組のエージェントは、第２組のエージェントまたは 第２組のエージェントのそれぞれにどのように帯域幅が開放されるべきであるか を命令するように構成されている請求項６記載のシステム。 ８．第３組のエージェントによりそのように命令された第２組のエージェントま たは第２組のエージェントのそれぞれは、要求に応答して開放されるべき帯域幅 を計算し、開放されるべき帯域幅の量に関する命令を第３組のエージェントに送 るように構成されている請求項７記載のシステム。 ９．第２組のエージェントまたは第２組のエージェントのそれぞれから受け取っ た命令に応答して、第３組のエージェントは、中央要求をした第１組のエージェ ントに帯域幅を増加してその要求を満たすように命令し、帯域幅計算を実行した 第２組のエージェントに関係する第１組のエージェントに命令するように構成さ れている請求項８記載のシステム。 １０．ＡＴＭ仮想パスネットワークのＶＰトポロジー管理を実行するトポロジー 管理手段を具備し、このトポロジー管理手段が、ＡＴＭネットワークのリンクを モニタする手段と、帯域幅問題がリンクに対して存在しているか否かを決定する 手段と、ネットワーク中の仮想パスに関係し、問題のあるリンクを避けかつ余分 な容量を持ち、ネットワークを通る新しいルートを識別するようにそれぞれ構成 された複数の手段に通知する手段と、識別されたルートを選択して、ネットワー クの１つのリンクまたはネットワークの多数のリンクに対して新しい１組の仮想 パス接続を生成する手段とを備えている請求項１記載のシステム。 １１．モニタ手段は、リンクを構成する仮想パス接続に割り当てられた帯域幅の ソースを計算して、予め定められたしきい値と合計を比較し、リンクの仮想パス に関係する手段に問題が存在することを通知するように構成されている請求項１ ０記載のシステム。 １２．モニタ手段は複数の分散されたモニタエージェントを含み、各リンクに対 してモニタエージェントがある請求項１１記載のシステム。 １３．仮想パスに関係している手段は、各仮想パスに対して分散された仮想パス エージェントを含んでいる請求項１２記載のシステム。 １４．各仮想パスエージェントは、モニタエージェントによる問題の通知を受け 取った時に、動かすべき帯域幅と、仮想パスエージェントがルートを識別した後 の新しいルートに沿った余分な容量とに基づいてビッドを発生するように構成さ れ、仮想パスエージェントの１つが発生された最高のビッドに応答してルートを 選択する請求項１３記載のシステム。 １５．各仮想パスエージェントは、モニタエージェントにより通知された各仮想 パスエージェントと、最高のビッドを発生した仮想パスエージェントにおけるル ートを選択する手段とに対してビッドを送るように構成されている請求項１４記 載のシステム。 １６．請求項１０ないし請求項１５のいずれか１項に記載されたネットワークト ポロジー管理システムと組み合わされた請求項４ないし請求項８のいずれか１項 に記載された帯域幅管理システムを具備するＡＴＭネットワーク管理システム。 １７．ＡＴＭスイッチ間の広帯域リンクにより物理的な接続が提供されるＡＴＭ 仮想パスネットワークを管理する方法において、 個々のリンクと仮想パスにおける現在のネットワーク負荷を測定し、測定され た負荷と管理要求に応答してネットワークの管理を実行する複数組の相互通信す る分散エージェントを利用することを含む方法。 １８．いったん最初のパラメータが設定されると、測定された負荷と管理要求に 応答してネットワークの管理が完全に動作する請求項１７記載の方法。 １９．分散エージェントが状態と学習能力を持たない請求項１７または請求項１ ８記載の方法。 ２０．ネットワークの帯域幅管理は、主として、ネットワークの仮想パス用の第 １組のエージェントと、物理リンクに対して責任を負う第２組のエージェントと 、性能イベントを取扱う第３組のエージェントである、３組の分散エージェント により実行される請求項１７ないし請求項１９のいずれか１項記載の方法。 ２１．第１組の各エージェントが複数のＶＰと関係し、その関係するＶＰの１つ における帯域幅の欠如に応答して第３組のエージェントに対する要求を発生して 帯域幅を獲得する請求項２０記載の方法。 ２２．第３組のエージェントのそれぞれ１つは、第１組のエージェントからの要 求に応答して、物理リンクに関係している第２組のエージェントから１以上の物 理リンクにおける帯域幅の利用可能性に関する情報を要求し、第２組のエージェ ントまたは第２組エージェントのそれぞれは、利用可能な帯域幅を規定する情報 を第３組のエージェントに送ることにより第３組のエージェントからの要求に応 答する請求項２１記載の方法。 ２３．第２組のエージェントまたは第２組エージェントのそれぞれから受け取っ た帯域幅情報に応答して、第３組のエージェントは、第２組のエージェントまた は第２組のエージェントのそれぞれにどのように帯域幅が開放されるべきである かを命令する請求項２２記載の方法。 ２４．第３組のエージェントによりそのように命令された第２組のエージェント または第２組のエージェントのそれぞれは、要求に応答して開放されるべき帯域 幅を計算し、開放されるべき帯域幅の量に関する命令を第３組のエージェントに 送る請求項２３記載の方法。 ２５．第２組のエージェントまたは第２組のエージェントのそれぞれから受け取 った命令に応答して、第３組のエージェントは、中央要求をした第１組のエージ ェントに帯域幅を増加してその要求を満たすように命令し、帯域幅計算を実行し た第２組のエージェントに関係する第１組のエージェントに帯域幅を減少させる ように命令する請求項２４記載の方法。 ２６．ＡＴＭネットワークのリンクをモニタし、帯域幅問題がリンクに対して存 在しているか否かを決定し、ネットワーク中の仮想パスに関係し、ネットワーク を通る新しいルートを識別する複数の仮想パスエージェントに通知することによ り、システムの仮想パストポロジー管理を実行することを含む請求項１７ないし 請求項２５のいずれか１記載の方法。 ２７．モニタは、リンクを構成する実際の仮想パス接続に割り当てられた帯域幅 の合計を計算し、予め定められたしきい値と合計を比較し、リンクの仮想パスエ ージェントに問題が存在することを通知するようにそれぞれ構成された複数の分 散されたモニタエージェントにより実行される請求項２６記載の方法。 ２８．モニタ手段は複数の分散されたモニタエージェントを含み、各リンクに対 してモニタエージェントがある請求項２７記載の方法。 ２９．各仮想パスエージェントは、モニタエージェントによる問題の通知を受け 取った時に、動かすべき帯域幅と、仮想パスエージェントがルートを識別した後 の新しいルートに沿った余分な容量とに基づいてビッドを発生し、仮想パスエー ジェントがそのように発生されたビッドに応答してそのようにしている最高のル ートを選択する請求項２２または請求項２８記載の方法。