(57)【要約】【課題】  スパニングツリープロトコルが適用されるネットワーク環境下であっても、最大伝送容量を保証する。【解決手段】  スイッチングハブ間でのループを回避するためスパニングツリープロトコルを用いる場合に、網資源管理装置でスパニングツリープロトコルにより設定される利用可能となる伝送路を経由した経路だけに伝送容量を割当てるのではなく、予備として設定される伝送路を経由した経路にも、利用可能伝送路と同じ伝送容量を割当てる。【選択図】  図３
2005102012.tif 000002
【特許請求の範囲】
【請求項１】
最大伝送容量保証を行う網資源管理装置とＭＡＣ（Machine Access
Control）アドレス学習機能および最大伝送容量を保証するＥｔｈｅｒｎｅｔ（登録商標）フレームを優先処理する機能を有するスイッチングハブにより構成されるＥｔｈｅｒｎｅｔ網に適用される前記網資源管理装置において、
スパニングツリープロトコルにより設定されるＥｔｈｅｒｎｅｔ伝送路への伝送容量保証を行う通信要求に対し、当該スパニングツリープロトコルに基づき将来切替えの可能性がある現在未使用の通信経路に対してもあらかじめ伝送容量を割当てる手段を備えた
ことを特徴とする網資源管理装置。
【請求項２】
前記割当てる手段は、現在使用中の通信経路が前記将来切替えの可能性がある現在未使用の通信経路と重なるときには、当該現在未使用の通信経路に対する伝送容量の割当てを禁止する手段を備えた請求項１記載の網資源管理装置。
【請求項３】
最大伝送容量保証を行う網資源管理装置とＭＡＣアドレス学習機能および最大伝送容量を保証するＥｔｈｅｒｎｅｔフレームを優先処理する機能を有するスイッチングハブにより構成されるＥｔｈｅｒｎｅｔ網に適用される前記網資源管理装置に適用されるプログラムにおいて、
情報処理装置にインストールすることにより、その情報処理装置に、
スパニングツリープロトコルにより設定されるＥｔｈｅｒｎｅｔ伝送路への伝送容量保証を行う通信要求に対し、当該スパニングツリープロトコルに基づき将来切替えの可能性がある現在未使用の通信経路に対してもあらかじめ伝送容量を割当てる機能を実現させる
ことを特徴とするプログラム。
【請求項４】
前記割当てる機能として、現在使用中の通信経路が前記将来切替えの可能性がある現在未使用の通信経路と重なるときには、当該現在未使用の通信経路に対する伝送容量の割当てを禁止する機能を実現させる請求項３記載のプログラム。
【請求項５】
請求項３または４記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は最大伝送容量保証を行う網資源管理装置とＭＡＣ（Machine Access
Control）アドレス学習機能を有するスイッチングハブにより構成されるＥｔｈｅｒｎｅｔ（登録商標）網に関するものである。以降、本明細書では、Ｅｔｈｅｒｎｅｔ端末を「端末」、Ｅｔｈｅｒｎｅｔフレームを「フレーム」、Ｅｔｈｅｒｎｅｔ伝送路を「伝送路」、Ｅｔｈｅｒｎｅｔ網を「網」、スイッチングハブにおける各ポートを「ポート」と記す。
【背景技術】
【０００２】
各種の伝送サービスを行う方法として、ＩＥＥＥ８０２．１Ｑ／ｐのタグ付きフレームで８段階（ネットワーク管理、音声、ビデオ、制御された負荷、エクセレントエフォート、ベストエフォート、予備、バックグラウンド）の優先度を用いる方法があるが、同一優先度でのトラヒックが増えるとＱｏＳ（例えば最大伝送容量）が保証できなくなる欠点がある。
【０００３】
この対策として、ＩＥＴＦ（The Internet Engineering Task
Force）ではＲＳＶＰ（Resource Reservation Protocol:RFC2205）、Ｉｎｔｓｅｒｖ（Integrated Service）等で資源予約を行ってＱｏＳ（Quality
of Service）を保証する方法が提案されている。これらの方法によりＱｏＳの確保は可能であるが、通信経路にあるノードで資源予約の処理が必要になる。この動作が通信要求毎に必要なことから複雑であり広く用いられていないのが現状である。同様な動作は現在の公衆電話網で行われており通話料金計算を除いても複雑である。
【０００４】
ＡＴＭ網で端末間をバーチャルチャネルで事前に設定しておき、網エッジ（網と端末との接続点）にあるチャネル容量管理手段とバーチャルチャネルのリンク空き容量データベース（集中配置）を用いる構成でバーチャルチャネルの端末間の容量を保証した通信を行う方法が、例えば、特許文献１に示されている。
【０００５】
これは、網空き資源を集中管理できる方法であるが、その管理対象であるバーチャルチャネルを事前に設定しておく必要から、大量のバーチャルチャネルを管理する問題もしくは通信相手端末に制限を生じる問題があった。
【特許文献１】特開平７−２２１７６３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
これらの問題点を解決するための課題としては、第一の課題として対象となる網での経路（パス）探索がある。対象となる網はＥｔｈｅｒｎｅｔ網なのでツリートポロジー（バストポロジーを含む）であり、複数の経路が発生しないため、経路探索は複雑ではないが、経路探索の際に、ノード（ハブ）でフラッディング（入力伝送路以外の全ての伝送路へフレームを中継する）が発生すると網資源が無駄になるという問題がある。
【０００７】
第二の課題は、その経路上の伝送路の伝送容量割当管理である。なお、ノードでの輻輳回避には、出力伝送路への集中条件を考慮することにより、バッファ溢れが発生しないバッファ量の配置で解決できる。
【０００８】
また、端末間を結ぶ網（伝送路はハブで構成）で、その最大遅延時間（伝送路の伝搬遅延とハブ内でのバッファ溢れ（輻輳）がない場合は送出待ち時間の合計）を決めるには、伝送経路（パス）管理と伝送路の使用伝送容量（フレームレート）管理が必要になる。さらに、スイッチングハブで通信開始時にＭＡＣアドレス学習済みの条件（フラッディング回避）があり、そのための対策として、端末間でのスイッチングハブのＭＡＣアドレス学習（送信元ＭＡＣアドレスで学習する）のためのフレームを事前に受信側端末から送信側端末へ送る必要があった。
【０００９】
これらの課題を解決するために、本願出願人は、特願２００３−２７１４７４号（本願出願時に未公開であり、以下先願Ａと記す）によって、Ｅｔｈｅｒｎｅｔ網上において最大伝送容量保証を行う網資源管理装置を提案した。これは、網資源管理機能で網全体の容量管理が必要であるが、網内スイッチングハブへの制御が不要の利点がある。
【００１０】
しかし、この先願Ａを適用するにあたって、最大伝送容量を保証する端末のみの網であるという条件があり、従来のベストエフォート型でフレームを送信する端末が混在する網にはそのトラヒックの影響を受けるので適用できなかった。
【００１１】
この課題を解決するために、本願出願人は特願２００３−２８３８７１号（本願出願時に未公開であり、以下先願Ｂと記す）によって、スイッチングハブでの処理に優先制御を導入し、最大伝送容量を保証する端末間通信のフレームを優先して伝送路へ送出する機能を装備したスイッチングハブを提案した。これは、従来（ベストエフォート型）の端末から送信されるフレームの処理を非優先として、ベストエフォート型フレームによるトラヒックの影響を避けることにより、最大伝送容量を保証する端末および従来のベストエフォート型端末の両端末が混在しても最大伝送容量を保証する端末間に先願Ｂで提案したスイッチングハブのみあれば最大伝送容量を保証する通信が可能になる。つまり、入力フレームに優先表示があり、かつ宛先ＭＡＣアドレスが学習済みの場合にのみ優先して伝送路へ送出する処理とすることができる。
【００１２】
これにより、通信開始時に未学習ＭＡＣアドレスのフレームがあったとしても従来の端末から送信されるフレームと同じ非優先でのフラッディングとなり、既に通信中の優先処理である最大伝送容量を保証する端末間通信には影響を与えない。ただし、端末間の経路に先願Ｂのスイッチングハブのみが存在する場合に最大伝送容量を保証できるのであって、既存のスイッチングハブが含まれる場合はベストエフォート伝送になる。
【００１３】
しかし、伝送路の除去あるいは故障により通信不能を回避するため、スイッチングハブをループ接続する場合がある。網でループが発生した場合には、スイッチングハブ間でスパニングツリープロトコル（ＩＥＥＥ８０２．１Ｄ）の適用によりループを回避できる。ここで、スパニングツリープロトコルとは、物理的なネットワークがループを形成していても、論理的にはループを形成しないようにネットワークを再構築する技術である。
【００１４】
このようなスパニングツリープロトコルで設定される各伝送路が除去または追加または故障または回復することにより網のトポロジー変更が発生する。変更される伝送路によっては、伝送容量を保証するＥｎｄ−ｔｏ−Ｅｎｄの通信経路が変わる恐れがある。この場合には、網資源管理装置で伝送容量を割当てていない伝送路（初期状態においてスパニングツリーで予備伝送路として設定される伝送路または新たに追加された伝送路）を経由するので、最大伝送容量を保証する通信中にスパニングツリープロトコルによるトポロジー変化が発生するとＥｎｄ−ｔｏ−Ｅｎｄの両端末間で最大伝送容量を保証できなくなる。
【００１５】
本発明は、このような背景に行われたものであって、スパニングツリープロトコルが適用されるネットワーク環境下であっても、最大伝送容量を保証することができるＥｔｈｅｒｎｅｔ網を提供することを目的とする。
【課題を解決するための手段】
【００１６】
本発明は、先願Ａおよび先願Ｂを用いた最大伝送容量を保証する網に関するもので、スイッチングハブ間でのループを回避するためスパニングツリープロトコルを用いる場合に、網資源管理装置でスパニングツリープロトコルにより設定されて利用可能となる伝送路（Available Link）を経由した経路だけに伝送容量を割当てるのではなく、予備として設定される伝送路（Backup Link）を経由した経路にも、利用可能伝送路と同じ伝送容量を割当てる。これにより、伝送路の除去または追加または故障または回復などによるトポロジー変化に対し、スループットを低下させることなく、データ伝送を行うことができる。
【００１７】
すなわち、本発明の第一の観点は、最大伝送容量保証を行う網資源管理装置とＭＡＣアドレス学習機能および最大伝送容量を保証するフレームを優先処理する機能を有するスイッチングハブにより構成される網に適用される前記網資源管理装置である。
【００１８】
ここで、本発明の特徴とするところは、スパニングツリープロトコルにより設定される伝送路への伝送容量保証を行う通信要求に対し、当該スパニングツリープロトコルに基づき将来切替えの可能性がある現在未使用の通信経路に対してもあらかじめ伝送容量を割当てる手段を備えたところにある（請求項１）。
【００１９】
また、前記割当てる手段は、現在使用中の通信経路が前記将来切替えの可能性がある現在未使用の通信経路と重なるときには、当該現在未使用の通信経路に対する伝送容量の割当てを禁止する手段を備えることができる（請求項２）。
【００２０】
すなわち、当該将来切替えの可能性がある現在未使用の通信経路によりデータ伝送が行われるときは、現在使用中の通信経路によるデータ伝送が不可能となったときだけであるから、双方の伝送路にそれぞれ伝送容量を割当てる必要はない。このように、冗長な伝送容量の割当てを回避できるので網リソースを有効に使用することができる。
【００２１】
本発明の第二の観点は、最大伝送容量保証を行う網資源管理装置とＭＡＣアドレス学習機能および最大伝送容量を保証するフレームを優先処理する機能を有するスイッチングハブにより構成される網に適用される前記網資源管理装置に適用されるプログラムである。
【００２２】
ここで、本発明の特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、スパニングツリープロトコルにより設定されるＥｔｈｅｒｎｅｔ伝送路への伝送容量保証を行う通信要求に対し、当該スパニングツリープロトコルに基づき将来切替えの可能性がある現在未使用の通信経路に対してもあらかじめ伝送容量を割当てる機能を実現させるところにある（請求項３）。
【００２３】
また、前記割当てる機能として、現在使用中の通信経路が前記将来切替えの可能性がある現在未使用の通信経路と重なるときには、当該現在未使用の通信経路に対する伝送容量の割当てを禁止する機能を実現させることができる（請求項４）。
【００２４】
本発明の第三の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００２５】
これにより、汎用の情報処理装置を用いて、スパニングツリープロトコルが適用されるネットワーク環境下であっても、最大伝送容量を保証することができる網資源管理装置を実現することができる。
【発明の効果】
【００２６】
本発明によれば、先願ＡおよびＢにより構成された最大伝送容量保証を行う網資源管理装置を含む網において、スイッチングハブ間でのループ回避のためにスパニングツリープロトコルを適用することでループを回避したトポロジーを設定し、スパニングツリープロトコルにより設定される利用可能伝送路（Available Link）と予備伝送路（Backup Link）もしくはループを構成する全ての伝送路に対して網資源管理装置で同一伝送容量を割当てることにより、利用可能伝送路が切断し、予備伝送路へ切り替わったとしても最大伝送容量を保証する通信が可能である。これはＶＬＡＮ（Virtual
LAN）環境におけるループ回避に適用されるマルチプルスパニングツリープロトコル（ＩＥＥＥ８０２．１ｓ）の動作時にも同様の資源管理が可能である。これは、スパニングツリーの二重化された部分の経路が包含関係以外に、従属関係、ブリッジ構造になっていても可能である。
【００２７】
また、スイッチングハブがスパニングツリープロトコルによる伝送路の切替えを検出した場合には、スイッチングハブはＳＮＭＰｔｒａｐにより伝送路の切替えを検出したことを網資源管理装置へ知らせることで現状の使用伝送路の状況がわかる。
【００２８】
本明細書では、片方向の通信要求の場合について説明したが、双方向通信の場合も適用可能である。
【発明を実施するための最良の形態】
【００２９】
本発明実施例を説明する。
（第一実施例）
最大伝送容量保証を行う網資源管理装置とＭＡＣアドレス学習機能を有するスイッチングハブにより構成されるＥｔｈｅｒｎｅｔ網において、Ｅｎｄ−ｔｏ−Ｅｎｄ間の端末と網資源管理装置との通信開始時に行う呼処理により、網資源管理装置は一経路に対する伝送容量を図１に示す各ノードのＭＡＣアドレス、ＩＰアドレス、ノード名、スイッチングハブの各ポート番号、接続先ノード、各ポートにおける伝送容量、各端末からの通信要求に対して割当てた伝送容量の和を記憶した容量割当管理データベースに割当てる。この詳細は、本発明とは直接関係がないので省略するが簡単に説明すると、網資源管理装置は、スイッチングハブに実装されたＳＮＭＰ（Simple Network Management Protocol）もしくはＲＭＯＮ（Remote Network
Monitoring）もしくはＲＭＯＮ２（Remote Network Monitoring Version 2）等の網管理プロトコルを用いて網資源管理装置から各スイッチングハブのＭＩＢ（Management
Information Base）情報を収集する。ＭＩＢはネットワーク管理の標準規格で、エージェント（管理対象機器）は様々なネットワーク情報やその機器自体の情報を変数として保持している。これらを総称してＭＩＢと呼び、ネットワーク監視のマネージャはこうしたエージェントの持つＭＩＢ情報をＳＮＭＰの利用により収集し、ネットワークや機器の状態（スイッチングハブの各ポート毎）を監視することができる。
【００３０】
各端末は、端末間を結ぶ伝送路でその最大遅延時間を決めるため、伝送路の使用伝送容量（フレームレート）管理が必要になる。その一例として、ＴＣＰＶｅｇａｓがある。一般的に使用されているＴＣＰＲｅｎｏは、セグメントロスを利用して大きくなり過ぎたウィンドウサイズの調整を行う。したがって、セグメントロスの発生直後にウィンドウサイズが必要以上に小さくなるため、スループットが低下する。一方、ＴＣＰＶｅｇａｓは送信したセグメントのＲＴＴ（Round Trip Time）を観測し、その変動をウィンドウサイズの調整に利用する。
【００３１】
つまり、ＲＴＴが大きくなればネットワークが輻輳していると判断してウィンドウサイズを小さくし、ＲＴＴが小さくなれば逆にウィンドウサイズを増加させる。これにより、送信レートの制御を行うことができる。なお、ウィンドウ内の時間に集中して送出するのではなく、フレーム間隔を空けて送る方法をとると、ピークレートを下げられるのでスイッチングハブでのバッファ容量の低減が図れる利点がある。同様にフレーム間隔を制御したピークレートを制限するＵＤＰ（User Datagram Protocol）でも望ましい。本発明は、このように伝送路の使用伝送容量を各端末が管理していることが前提となる。
【００３２】
このような最大伝送容量保証を行う網資源管理装置とＭＡＣアドレス学習機能を有するスイッチングハブにより構成される網において、スイッチングハブ間でのループ回避のためにスパニングツリープロトコルを用いる。このとき、網資源管理装置がスパニングツリープロトコルにより設定される伝送路への伝送容量保証を行う通信要求に対して、網資源管理装置で切替の可能性がある通信経路全てに伝送容量を割当てることにより、利用可能伝送路が切断し、予備伝送路へ切り替わったとしても最大伝送容量を保証する通信が可能であることを図２から図４を用いて説明する（請求項１）。
【００３３】
図２は本発明の実施例を示すブロック図である。１−１は網資源管理装置、２−１〜２−８はＥｔｈｅｒｎｅｔ端末、３−１〜３−７はＭＡＣアドレス学習機能付きスイッチングハブ、４−１〜４−１４は伝送路である。ここで、各伝送路は初期状態としてスパニングツリープロトコルにより実線は利用可能伝送路（Available Link）、点線は予備伝送路（Backup Link）に設定される。また、図２に示される各スイッチングハブに示された数字はそのスイッチングハブのポート番号を表す。
【００３４】
図２に示されるスイッチングハブ３−１と３−２との間で、伝送路４−７と４−１６とによって二重接続されているとき、スイッチングハブ３−１と３−２との間でループが発生する。このループを回避するため、スイッチングハブ間ではスパニングツリープロトコルが動作し、このループを回避するトポロジーを構成する。
【００３５】
スパニングツリープロトコルによりループ回避をした網（伝送路４−７が利用可能伝送路）において、網資源管理装置は端末からの通信要求により決定されるＥｎｄ−ｔｏ−Ｅｎｄの全ての経路に対して通信要求時の伝送容量を割当てる。これにより、利用可能伝送路が除去または故障により予備伝送路へ切り替わったとしても、スループットを低下させることなく、データ伝送を行うことができる。
【００３６】
例えば、図２において、端末２−１と端末２−８とが３０Ｍｂｐｓの最大伝送容量を保証する通信を確立させる場合には、網資源管理装置上の容量割当データベースは図３および図４に示されるように、そのＥｎｄ−ｔｏ−Ｅｎｄの経路「伝送路４−１→４−３→４−７→４−８→４−１０→４−１４」と「伝送路４−１→４−３→４−１６→４−８→４−１０→４−１４」とにそれぞれ３０Ｍｂｐｓを割当てる。しかし、実際の網では伝送路４−７が利用可能伝送路に設定されているので、経路「伝送路４−１→４−３→４−７→４−８→４−１０→４−１４」を使用して通信が開始される。
【００３７】
端末２−１と端末２−８との通信確立中に伝送路４−７が切断され、網資源管理装置で資源管理しているＥｎｄ−ｔｏ−Ｅｎｄの一経路において通信が不可能となる場合には、スイッチングハブ３−２はスパニングツリープロトコルにより伝送路４−７から伝送路４−１６へ利用可能伝送路を切り替える。この際「伝送路４−１→４−３→４−７→４−８→４−１０→４−１４」を流れていたデータは予め伝送容量が割当てられていた「伝送路４−１→４−３→４−１６→４−８→４−１０→４−１４」によりデータ転送を続けることができる。ここで、図４で示される容量割当管理データベースでは各ノードのＭＡＣアドレスを図３で示す各ノード（網資源管理装置、スイッチングハブ、端末）の番号で表し、説明に関わる部分だけを表した。また、ＩＰアドレス、ノード名の表記を省略した。
【００３８】
このようなスパニングツリープロトコルによるトポロジー変化が生じても、予め網資源管理装置で切替の可能性がある通信経路全てに伝送容量を割当てることにより、スループットを低下させることなくデータ伝送を行うことができる。
【００３９】
しかし、この伝送路の切替時にＭＡＣアドレス未学習の期間が発生する可能性がある。これには、伝送路の切断などによる利用可能伝送路（Available Link）から予備伝送路（Backup Link）への切替え時の障害回復時間はスパニングツリーでは数十秒（約５０ｓｅｃ）かかるが、ラピッドスパニングツリープロトコル（ＩＥＥＥ８０２．１ｗ）を用いることで障害回復時間を数秒以下（約５０ｍｓｅｃ）に短縮させることができる。さらに、伝送路の切替えによる障害回復後、各スイッチングハブはＭＡＣアドレス学習が完了していない。そのため、各スイッチングハブがＭＡＣアドレス学習を終えるまで先願Ｂのスイッチングハブにより最大伝送容量を保証するフレームを非優先処理（容量保証されていない通信）とするため、一時的な品質低下が発生するが、網資源管理装置では伝送路に対する伝送容量の再割当が不要になるため最大伝送容量保証をする通信中におけるトポロジー変更に対して迅速に対応できる。
【００４０】
（第二実施例）
第一実施例において、スパニングツリープロトコルにより設定される伝送路への伝送容量保証を行う通信要求に対し、網資源管理装置で切替えの可能性がある通信経路全てに伝送容量を割当てる際、通信経路が重なる経路には多重に伝送容量を割当てないことを図２および図５および図６を用いて説明する（請求項２）。
【００４１】
つまり、第一実施例では伝送容量保証を行う通信要求（３０Ｍｂｐｓ）に対しての各通信経路毎に対して伝送容量を割当てるので、通信経路が重なる経路には図４のように多重に伝送容量を割当てる（６０Ｍｂｐｓ）が、第二実施例では、スパニングツリープロトコルにより設定される利用可能伝送路（Available Link）経由の経路と予備伝送路（Backup Link）経由の経路とを多重に割当てない資源管理をすることで、利用可能伝送路が除去または故障により予備伝送路へ切り替わったとしても、スループットを低下させることなく、データ伝送を行うことができる。
【００４２】
例えば、図２において網資源管理装置は伝送路４−７と伝送路４−１６とを同じように資源管理する。しかし、網上ではスパニングツリープロトコルにより伝送路４−７だけが利用可能となっている。
【００４３】
端末２−１と端末２−８とが３０Ｍｂｐｓの最大伝送容量を保証する通信を確立させる場合には、網資源管理装置上の容量割当データベースはそのＥｎｄ−ｔｏ−Ｅｎｄの一経路「伝送路４−１→４−３→４−７→４−８→４−１０→４−１４」に３０Ｍｂｐｓを割当てる。その際、スパニングツリープロトコルにより予備伝送路に設定された伝送路４−１６にも図５および図６に示すように伝送路４−７と同様に３０Ｍｐｂｓを割当てる。すなわち、経路が重なっている伝送路４−１→４−３および伝送路４−８→４−１０→４−１４には６０Ｍｂｐｓではなく、３０Ｍｂｐｓを割当てる。端末２−１と端末２−８との通信確立中に伝送路４−７が切断され、網資源管理装置で資源管理しているＥｎｄ−ｔｏ−Ｅｎｄの一経路において通信が不可能となる場合には、スイッチングハブ３−２はスパニングツリープロトコルにより伝送路４−７から伝送路４−１６へ利用可能伝送路を切り替える。この際、伝送路４−７を流れていたデータは図５および図６に示されるように伝送路４−７と同一最大伝送容量を予め割当てられている伝送路４−１６により転送を続けることができる。ここで、図６で示される容量割当管理データベースでは各ノードのＭＡＣアドレスを図５で示す各ノード（網資源管理装置、スイッチングハブ、端末）の番号で表し、説明に関わる部分だけを表した。また、ＩＰアドレス、ノード名の表記を省略した。
【００４４】
このようなスパニングツリープロトコルによるトポロジー変化が生じても、予め利用可能伝送路と予備伝送路とを同一資源管理することで、スループットを低下させることなくデータ伝送をおこなうことができる。また、第一実施例ではＥｎｄ−ｔｏ−Ｅｎｄの各経路毎に資源管理をするので、重なる経路には多重に伝送容量を割当てるが、第二実施例では利用可能伝送路と予備伝送路だけを同じように資源管理することで、重なる経路には多重に伝送容量を割当てる必要がなく、通信要求に対する伝送容量を割当てるだけでよい。これは、網資源を有効に使用することができる。
【００４５】
（第三実施例）
複数のスパニングツリープロトコルが動作する場合の一例を説明するため、図２とは異なる場所でのスパニングツリープロトコルの動作を図７（スイッチングハブ３−１、３−２、３−４および伝送路４−３、４−７、４−１７によりループを構成）に示す。また、図２と図７におけるループ構成を用いた場合（包含関係の例）について図１０に示す。
【００４６】
第二実施例において、網資源管理装置が端末からの通信要求を受信し、その通信要求に対するＥｎｄ−ｔｏ−Ｅｎｄの経路上に伝送容量を割当てるとき、スパニングツリープロトコルによりその経路上にループを発見すると、そのループを構成する伝送路全てに通信要求と同じ伝送容量を割当てることにより、伝送路が切断し、スパニングツリープロトコルによりトポロジー変化が生じても最大伝送容量を保証する通信が可能である網資源管理を図７から図１２を用いて説明する。
【００４７】
図７において網資源管理装置は伝送路４−３、４−７、４−１７を同じように資源管理する。ここで、網上ではスパニングツリープロトコルにより伝送路４−３と４−７とは利用可能伝送路（Available Link）、伝送路４−１８は予備伝送路（Backup Link）に設定される。
【００４８】
端末２−１と端末２−８とが３０Ｍｂｐｓの最大伝送容量を保証する通信を確立させる場合には、網資源管理装置上の容量割当データベースはそのＥｎｄ−ｔｏ−Ｅｎｄの一経路「伝送路４−１→４−３→４−７→４−８→４−１０→４−１４」に３０Ｍｂｐｓを割当てる。その際、網資源管理装置は図８および図９に示されるスパニングツリープロトコルにより予備伝送路に設定される伝送路４−１７にも３０Ｍｂｐｓを割当てる。これにより、スパニングツリープロトコルにより図９に示されるように端末２−１と端末２−８との間に設定される全ての伝送路上に伝送容量を割当てるので、伝送路の切断などによるトポロジー変化が生じても端末２−１と端末２−８との間において最大伝送容量保証する通信ができる。
【００４９】
次に、図２と図７とにおけるループ構成を用いた図１０（包含関係）において、網資源管理装置は伝送路４−３、４−７、４−１６、４−１７を同じように資源管理する。ここで、網上ではスパニングツリープロトコルにより伝送路４−３と４−７とが利用可能伝送路、伝送路４−１６と４−１７とは予備伝送路に設定されている。
【００５０】
端末２−１と端末２−８とが３０Ｍｂｐｓの最大伝送容量を保証する通信を確立させる場合には、網資源管理装置上の容量割当データベースはそのＥｎｄ−ｔｏ−Ｅｎｄの一経路「伝送路４−１→４−３→４−７→４−８→４−１０→４−１４」に３０Ｍｂｐｓを割当てる。その際、網資源管理装置は図１１および図１２に示されるスパニングツリープロトコルにより予備伝送路に設定される伝送路４−１７にも３０Ｍｂｐｓを割当てる。また、伝送路４−３、４−７、４−１７とともにループを構成する伝送路４−１６にも同様にして経路が重なる部分「伝送路４−１→４−３および伝送路４−８→４−１０→４−１４」には多重に伝送容量割当をしないで３０Ｍｂｐｓを割当てる。これにより、スパニングツリープロトコルにより端末２−１と端末２−８との間に設定される全ての伝送路上に伝送容量を割当てるので、伝送路の切断などによるトポロジー変化が生じても端末２−１と端末２−８との間において最大伝送容量保証する通信ができる。
【００５１】
以上のように、網資源管理装置が端末からの通信要求を受信し、その通信要求に対するＥｎｄ−ｔｏ−Ｅｎｄの経路上に伝送容量を割当てるとき、網上でループを構成する全ての伝送路にも通信要求と同じ伝送容量を割当てることにより、伝送路の切断によるトポロジー変化が生じても最大伝送容量を保証する通信が可能である。
【００５２】
本発明は、汎用の情報処理装置にインストールすることにより、その情報処理装置に本発明の網資源管理装置に相応する機能を実現させるプログラムとして実現することができる（請求項３、４）。このプログラムは、記録媒体に記録されて情報処理装置にインストールされ（請求項５）、あるいは通信回線を介して情報処理装置にインストールされることにより当該情報処理装置に、本実施例で説明した網資源管理装置に相応する機能を実現させることができる。
【産業上の利用可能性】
【００５３】
本発明によれば、スパニングツリープロトコルが適用されるネットワーク環境下であっても、最大伝送容量を保証することができるため、信頼性の高いネットワークを構築でき、ユーザに対するサービス品質を向上させることができる。
【図面の簡単な説明】
【００５４】
【図１】容量管理データベースの一例を示す図。
【図２】本発明の一実施例を示す網構成図（スイッチングハブ２台でループ構成）。
【図３】図２における網資源管理装置が通信要求に対する伝送容量を割当てる際に、通信経路全てに伝送容量を割当てる一実施例を示す図。
【図４】図３における通信要求に対する伝送容量割当てをした容量管理データベースの一例を示す図。
【図５】図２における網資源管理装置が通信要求に対する伝送容量を割当てる際に、通信経路が重なる経路には多重に伝送容量を割当てない一実施例を示す図。
【図６】図５における通信要求に対する伝送容量割当てをした容量管理データベースの一例を示す図。
【図７】本発明の一実施例を示す網構成図（スイッチングハブ３台でループ構成）。
【図８】図７における網資源管理装置が通信要求に対する伝送容量を割当てる一実施例を示す図。
【図９】図８における通信要求に対する伝送容量割当てをした容量管理データベースの一例を示す図。
【図１０】図２と図７におけるループ構成を用いた本発明の一実施例を示す網構成図。
【図１１】図１０における網資源管理装置が通信要求に対する伝送容量を割当てる一実施例を示す図。
【図１２】図１１における網資源管理装置が通信要求に対する伝送容量を割当てる一実施例を示す図。
【符号の説明】
【００５５】
１−１  網資源管理装置
２−１〜２−８  端末
３−１〜３−７  スイッチングハブ
４−１〜４−１７  伝送路
【図１】
2005102012.tif 000003
【図２】
2005102012.tif 000004
【図３】
2005102012.tif 000005
【図４】
2005102012.tif 000006
【図５】
2005102012.tif 000007
【図６】
2005102012.tif 000008
【図７】
2005102012.tif 000009
【図８】
2005102012.tif 000010
【図９】
2005102012.tif 000011
【図１０】
2005102012.tif 000012
【図１１】
2005102012.tif 000013
【図１２】
2005102012.tif 000014