(57)【要約】【課題】部分的に冗長化が完結したレイヤ２ネットワーク上でのＶＬＡＮの経路設計及び必要な情報の管理を容易化すること。【解決手段】グラフ生成部１４により、ネットワーク構成情報記憶部１１、装置設定情報記憶部１２及び拠点情報記憶部１３からネットワーク構成情報、装置設定情報及び拠点情報を読み出し、冗長化の範囲を表す冗長ノードと、Ｌ２ネットワークを構成する装置を表す装置ノードと、冗長ノードとその冗長化の範囲に属する装置ノードとを接続する辺とからなるグラフを生成し、経路設計用の情報を生成し、拠点を表す拠点ノードを生成して前記グラフに追加することで、部分的な冗長化を考慮した経路設計及び情報の管理を容易とする。【選択図】図５
2011049643.tif 000002
【特許請求の範囲】
【請求項１】
部分的に冗長化が完結したＬ２ネットワークに接続された拠点間を結ぶＶＬＡＮの経路を設計する方法であって、
グラフ生成手段が、ネットワーク構成情報記憶手段からＬ２ネットワークを構成する装置毎の各種の情報からなるネットワーク構成情報を読み出し、冗長化の範囲を表す冗長ノードと、Ｌ２ネットワークを構成する装置を表す装置ノードと、冗長ノードとその冗長化の範囲に属する装置ノードとを接続する辺とからなるグラフを生成する工程と、
グラフ生成手段が、ネットワーク構成情報記憶手段からＬ２ネットワークを構成する装置毎の各種の情報からなるネットワーク構成情報を読み出すとともに装置設定情報記憶手段からＬ２ネットワークを構成する個々の装置に対する装置設定情報を読み出し、経路設計用の情報を生成する工程と、
グラフ生成手段が、拠点情報記憶手段からＬ２ネットワークに接続された拠点に関する拠点情報を読み出し、拠点を表す拠点ノードを生成して前記グラフに追加する工程と、
経路設計手段が、前記グラフ上で拠点ノード間を結ぶＶＬＡＮの経路を設定し、当該設定に対応する装置設定情報を生成する工程と、
装置設定手段が、前記装置設定情報を装置に対して設定するとともに、当該装置設定情報により装置設定情報記憶手段を更新する工程とを含む
ことを特徴とするＶＬＡＮ経路設計方法。
【請求項２】
グラフ生成工程は、
ネットワーク構成情報内の冗長ドメインＩＤに対応する冗長ノードを生成する工程と、
前記ネットワーク構成情報内の装置ＩＤに対応する装置ノードを生成する工程と、
前記ネットワーク構成情報内の装置ＩＤに対応する装置についてそのポートに冗長ドメインＩＤが設定されている場合、当該装置ＩＤに対応する装置ノードと当該冗長ドメインＩＤに対応する冗長ノードとを辺で接続する工程とを含む
ことを特徴とする請求項１に記載のＶＬＡＮ経路設計方法。
【請求項３】
情報生成工程は、
残ＶＩＤ情報の領域を未使用で初期化する工程と、
ネットワーク構成情報内の装置ＩＤに対応する装置について冗長ドメインＩＤが設定されているポートに関し、その装置ＩＤに対応する装置設定情報内の該当するポートに設定されたＶＩＤ及び前記冗長ドメインＩＤに対応する残ＶＩＤ情報の領域を使用済みに設定する工程とを含む
ことを特徴とする請求項１に記載のＶＬＡＮ経路設計方法。
【請求項４】
拠点ノード追加工程は、
処理対象の通信グループＩＤの指定を受け付ける工程と、
拠点情報内の拠点ＩＤのうち、その通信グループＩＤが前記処理対象の通信グループＩＤと一致する拠点ＩＤに対応して拠点ノードを生成し、当該拠点ＩＤに対応する接続装置ＩＤの装置ノードと辺で接続する工程とを含む
ことを特徴とする請求項１に記載のＶＬＡＮ経路設計方法。
【請求項５】
部分的に冗長化が完結したＬ２ネットワークに接続された拠点間を結ぶＶＬＡＮの経路を設計するＶＬＡＮ経路設計装置であって、
Ｌ２ネットワークを構成する装置毎の各種の情報からなるネットワーク構成情報を記憶するネットワーク構成情報記憶手段と、
Ｌ２ネットワークを構成する個々の装置に対する装置設定情報を記憶する装置設定情報記憶手段と、
Ｌ２ネットワークに接続された拠点に関する拠点情報を記憶する拠点情報記憶手段と、
ネットワーク構成情報記憶手段、装置設定情報記憶手段及び拠点情報記憶手段からネットワーク構成情報、装置設定情報及び拠点情報を読み出し、冗長化の範囲を表す冗長ノードと、Ｌ２ネットワークを構成する装置を表す装置ノードと、冗長ノードとその冗長化の範囲に属する装置ノードとを接続する辺とからなるグラフを生成し、経路設計用の情報を生成し、拠点を表す拠点ノードを生成して前記グラフに追加するグラフ生成手段と、
前記グラフ上で拠点ノード間を結ぶＶＬＡＮの経路を設定し、当該設定に対応する装置設定情報を生成する経路設計手段と、
前記装置設定情報を装置に対して設定するとともに、当該装置設定情報により装置設定情報記憶手段を更新する装置設定手段とを備えた
ことを特徴とするＶＬＡＮ経路設計装置。
【請求項６】
グラフ生成手段は、
ネットワーク構成情報内の冗長ドメインＩＤに対応する冗長ノードを生成する手段と、
前記ネットワーク構成情報内の装置ＩＤに対応する装置ノードを生成する手段と、
前記ネットワーク構成情報内の装置ＩＤに対応する装置についてそのポートに冗長ドメインＩＤが設定されている場合、当該装置ＩＤに対応する装置ノードと当該冗長ドメインＩＤに対応する冗長ノードとを辺で接続する手段とを含む
ことを特徴とする請求項５に記載のＶＬＡＮ経路設計装置。
【請求項７】
グラフ生成手段は、
残ＶＩＤ情報の領域を未使用で初期化する手段と、
ネットワーク構成情報内の装置ＩＤに対応する装置について冗長ドメインＩＤが設定されているポートに関し、その装置ＩＤに対応する装置設定情報内の該当するポートに設定されたＶＩＤ及び前記冗長ドメインＩＤに対応する残ＶＩＤ情報の領域を使用済みに設定する手段とを含む
ことを特徴とする請求項５に記載のＶＬＡＮ経路設計装置。
【請求項８】
グラフ生成手段は、
処理対象の通信グループＩＤの指定を受け付ける手段と、
拠点情報内の拠点ＩＤのうち、その通信グループＩＤが前記処理対象の通信グループＩＤと一致する拠点ＩＤに対応して拠点ノードを生成し、当該拠点ＩＤに対応する接続装置ＩＤの装置ノードと辺で接続する手段とを含む
ことを特徴とする請求項５に記載のＶＬＡＮ経路設計装置。
【請求項９】
コンピュータに、請求項１乃至４のいずれかに記載のＶＬＡＮ経路設計方法の各処理工程を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広域イーサネット（登録商標）サービス等で使用されるレイヤ２ネットワーク、特に部分的に冗長化が完結したレイヤ２ネットワークに接続された複数の通信拠点間を結ぶＶＬＡＮの経路を設計し、その経路情報を管理するための技術に関する。
【背景技術】
【０００２】
レイヤ２（以下、Ｌ２）スイッチを通信ケーブルによって接続することで構成された物理的なネットワークであるＬ２ネットワーク上で、複数の論理的なネットワークを構築する技術として、ＶＬＡＮ（Virtual ＬＡＮ）がある。ＶＬＡＮを利用することで、Ｌ２ネットワーク上でブロードキャストドメインを論理的に構築し、Ｌ２ネットワークに接続された同一通信グループの２以上の通信拠点（以下、拠点）を、一つのブロードキャストドメインとして取り扱うことができる。これにより、Ｌ２ネットワークを複数の通信グループで効率的に利用できる。
【０００３】
ＶＬＡＮには、拠点とＬ２スイッチとをつなぐアクセスリンク、及びＬ２スイッチ間をつなぐトランクリンクの概念がある。アクセスリンクとは拠点とＬ２ネットワークとを接続する経路であり、トランクリンクとは通信グループ毎の論理的な経路である。ＶＬＡＮを利用するには、拠点毎のアクセスリンクと全ての拠点をつなぐトランクリンクを設計し、Ｌ２スイッチ又はこれに準ずる装置に設定を行う必要がある。
【０００４】
これら経路の設計・設定作業は通信グループ毎に行う。経路は、ツリー状（ループを持たない）であることや、装置及びトランクリンクの残ＶＩＤ数を考慮し、さらに帯域保障を行う場合は装置及びトランクリンクの残帯域を考慮する必要がある。
【０００５】
障害に強いＬ２ネットワークを構築するには冗長化が必要になる。障害が発生しても、冗長化により障害部分を迂回することで通信を維持できる。Ｌ２ネットワークで物理的に冗長な構造を取るとループ構造になってしまうため、フレームが循環して重大な問題となる。
【０００６】
この問題に対しては、物理的な構造上に論理的なツリー構造を動的に設定することでループを回避する。障害発生時には論理的な構造を自動的に変更することで障害を回避できる。これらを自動的に実現するプロトコルとして、ＳＴＰ（Spanning Tree Protocol）やＥＲＰ（Ethernet（登録商標） Ring Protection）が存在する。ＳＴＰは網目状のネットワークを構築し、その上でループが発生しないように一部のリンクを遮断することで冗長化を実現する。ＥＲＰはリング状のネットワークを構築し、リング上でループが発生しないようにリングの一部を遮断することで冗長化を実現する。
【０００７】
前述のＶＬＡＮ上で冗長化（ＳＴＰ）を同時に実現する仕組みとして、ＭＳＴＰ（Multiple Spanning Tree Protocol）がある。冗長化を考慮した上でＶＬＡＮの経路を設定する作業は煩雑であるが、ＭＳＴＰでは通信グループ毎の経路が装置と一対一で対応しているため、ネットワークのトポロジを直接提示しても、オペレータがそのトポロジ上で経路を設計することは容易だった。
【０００８】
図１は従来のＶＬＡＮ経路設計装置を示すもので、ネットワーク構成情報記憶部１、装置設定情報記憶部２、拠点情報記憶部３、経路設計部４、装置設定部５及び制御部６から構成されている。
【０００９】
制御部６は外部からの指示により、経路設計部４に経路の設計を指示する。経路設計部４はネットワーク構成情報記憶部１、装置設定情報記憶部２及び拠点情報記憶部３にそれぞれ記憶・保持されたネットワーク構成情報、装置設定情報及び拠点情報を基に、新規経路及び装置の設定情報を設計する。また、制御部６は新規経路を実際のネットワークで有効にするために、装置設定部５に装置の設定を指示する。装置設定部５は、経路設計部４が設計した装置設定情報を実際の装置に対して設定する。これにより新規経路が有効になる。また、装置設定部５では、実際の装置の設定を変更するとともに、装置設定情報記憶部２における装置設定情報を更新する。
【００１０】
ネットワーク構成情報、装置設定情報及び拠点情報について、図１では静的に保持するものとしているが、必要に応じて、実際のネットワークから情報を収集する情報収集部を設けても良い。
【００１１】
ネットワーク構成情報はＬ２ネットワークの構成を表す情報であって、当該Ｌ２ネットワークを構成する装置毎の利用可能帯域、接続相手装置等に関する情報からなっている。装置設定情報はＬ２ネットワークを構成する個々の装置に対する設定情報であって、装置単位の、当該装置に設定された通信グループ毎の割り当て帯域、ＶＩＤ等に関する情報からなっている。拠点情報はＬ２ネットワークに接続される拠点に関する情報であって、当該拠点毎の通信グループ、接続装置等に関する情報からなっている。
【００１２】
拠点を新設・削除する場合や経路の変更を行う場合に、経路設計部４での経路設計が必要になる。経路設計部４では、拠点を新設する場合は新規の拠点と既存経路（既存の拠点間を接続する経路）とを接続する新しい経路を導出し、この経路をネットワークに反映する装置設定情報を生成する。既存経路が存在しない場合は、単純に拠点間を接続する経路を導出する。拠点を削除する場合は拠点の削除により不要となる経路を導出し、これをネットワークに反映する装置設定情報を生成する。また、何らかの理由で拠点間を結ぶ経路を変更したい場合も、要求に応じて経路を導出し、この経路をネットワークに反映する装置設定情報を生成する。このように、要求に合わせた経路を導出し、この経路を実際のネットワークに反映する装置設定情報を生成する（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】特許第３９３８５８２号公報
【発明の概要】
【発明が解決しようとする課題】
【００１４】
比較的小規模なネットワークでは前述のＭＳＴＰ等の技術を利用することにより、Ｌ２ネットワーク全体を対象として冗長化とＶＬＡＮの共存が可能である。しかし、大規模なネットワークでは、ネットワーク全体を冗長化の対象とすると、障害発生時の自動切り替え時間がネットワークの大きさに比例して大きくなる。また、一部の障害がネットワーク全体に影響を及ぼしやすくなる。
【００１５】
これらを解決するには、冗長化の範囲を小さくする必要がある。このため、単純に冗長化技術を使っただけでは、大規模かつ障害発生時の切り替えが早いＬ２ネットワークを構築できない。この問題に対しては、小規模なＬ２ネットワークに完結した冗長化を施し、冗長化が完結した小規模なＬ２ネットワークを相互に連結することで解決できる。ＥＲＰを用いた場合は、１つのリングが１つの冗長化が完結した小規模なＬ２ネットワークに対応する。
【００１６】
図２は冗長化が完結した小規模なＬ２ネットワークを組み合わせたＬ２ネットワークの一例を示すものである。符号ａ〜ｌで示されるＬ２スイッチの様々な組合せ、即ちＬ２スイッチ（ａ，ｂ，ｃ）、（ｃ，ｄ，ｉ）、（ｄ，ｅ）、（ｈ，ｉ，ｇ，ｆ）、（ｄ，ｊ，ｋ）及び（ｂ，ｈ，ｌ）の組合せで局所的（部分的）な冗長化がなされている。図２のネットワーク構成をトポロジで表現すると、図３に示すようになる。
【００１７】
冗長化がなされているため、例えばＬ２スイッチ（ａ，ｂ，ｃ）の組合せで冗長化された部分（以下、冗長ドメイン）［ア］では、装置間の配線に一箇所障害が発生しても通信可能である。また、経路切り替えの影響は冗長ドメイン［ア］外には波及しない。なお、冗長ドメイン間を接続するＬ２スイッチ（例えばｂ，ｃ，ｄ，...）については故障による影響が大きいため、多重化したほうが良い。
【００１８】
図４に示すようにＬ２ネットワークに拠点を追加、具体的にはＬ２スイッチａ，ｆに拠点としてＬＡＮ１，２をそれぞれ接続し、この２つのＬＡＮをＶＬＡＮによってつなぐには、次の設定を行う必要がある。
【００１９】
即ち、Ｌ２スイッチ（ａ，ｂ，ｃ）、（ｃ，ｄ，ｉ）及び（ｈ，ｉ，ｇ，ｆ）による冗長ドメイン［ア］、［ウ］及び［オ］をフレームが通過するため、Ｌ２スイッチａ，ｂ，ｃ，ｄ，ｈ，ｉ，ｇ，ｆに設定を行う必要がある。設定は、それぞれの冗長ドメイン［ア］、［ウ］及び［オ］内で使用されるＶＩＤを決定し、それに基づき各Ｌ２スイッチを設定する。図４の例では冗長ドメイン［ア］、［ウ］及び［オ］で同じ1000番のＶＩＤを利用するものとする。
【００２０】
このとき、Ｌ２スイッチａではポート１をＶＩＤ1000番のアクセスポートとして設定し、ポート３，４の冗長化されたトランクポートにＶＩＤ1000番のフレームの通過許可設定を行う。Ｌ２スイッチｂではポート３，４の冗長化されたトランクポートにＶＩＤ1000番のフレームの通過許可設定を行う。Ｌ２スイッチｃではポート１，２とポート３，４のそれぞれの冗長化されたトランクポートにＶＩＤ1000番のフレームの通過許可設定を行い、ポート１，２とポート３，４との間でのＶＩＤ1000番のフレームの通過を可能とする。Ｌ２スイッチｃがポート１，２とポート３，４との間でのフレーム通過時にＶＩＤを変換する機能を有する場合は、冗長ドメイン［ア］と［ウ］とで異なるＶＩＤを割り振ることも可能である。
【００２１】
このように、部分的に冗長化が完結したＬ２ネットワーク上では、拠点間を結ぶＶＬＡＮの経路が装置の単純なトポロジのみで決まらない。経路を設計するときには、部分的な冗長化を考慮した上で経路を設計する必要がある。このため、経路を決定するオペレータに大きな負担を与えることが課題となる。
【００２２】
実際の経路設計では、さらに残ＶＩＤ数や残帯域（リンク及び装置）を考慮して経路を設計する必要がある。部分的に冗長化が完結したＬ２ネットワーク上では、残ＶＩＤ数や残帯域は一台の装置の情報のみで決まらず、冗長化された範囲の全ての装置の兼ね合いにより決まる。このため、図３、図４のトポロジ表示では経路設計を行うオペレータの負担は非常に大きなものとなる。
【００２３】
本発明では、部分的に冗長化が完結したＬ２ネットワーク上でのＶＬＡＮの経路設計及び必要な情報の管理を容易に行うことができる技術を提供する。
【課題を解決するための手段】
【００２４】
本発明では前記課題を解決するため、部分的に冗長化が完結したＬ２ネットワークの構造を、冗長化の範囲を表す冗長ノードと装置を表す装置ノードとを用いたグラフとして表現し、このグラフ上に経路設定に必要な各種の情報を表示可能とする。このグラフ上で手動または自動により経路設計を行い、この情報を基に装置の具体的な設定を生成する。
【発明の効果】
【００２５】
本発明によれば、部分的に冗長化が完結したＬ２ネットワークの構造を、装置ノード及び冗長ノードからなるグラフとして表現し、このグラフに経路設定に必要な各種の情報を併せて持たせることで、部分的な冗長化を考慮した経路設計及び情報の管理が容易となる。また、このグラフを利用することで、アルゴリズムによる自動的な経路設計やグラフから装置設定情報を自動的に生成することも容易に出来る。
【図面の簡単な説明】
【００２６】
【図１】従来のＶＬＡＮ経路設計装置の一例を示す構成図
【図２】部分的に冗長化が完結したレイヤ２ネットワークの一例を示す説明図
【図３】図２のレイヤ２ネットワークのトポロジの一例を示す説明図
【図４】拠点を追加した場合のレイヤ２ネットワークのトポロジの一例を示す説明図
【図５】本発明のＶＬＡＮ経路設計装置の実施の形態の一例を示す構成図
【図６】レイヤ２ネットワークの一例を示す説明図
【図７】ネットワーク構成情報の一例を示す説明図
【図８】装置設定情報の一例を示す説明図
【図９】拠点情報の一例を示す説明図
【図１０】経路設計用のグラフの基本構造の生成手順を示す流れ図
【図１１】経路設計用のグラフの基本構造の一例を示す説明図
【図１２】残ＶＩＤ情報の生成手順を示す流れ図
【図１３】残ＶＩＤ情報の一例を示す説明図
【図１４】経路設計用の情報を併せて提示したグラフの一例を示す説明図
【図１５】図６のレイヤ２ネットワークに拠点を追加した例を示す説明図
【図１６】拠点ノードの追加手順を示す流れ図
【図１７】拠点ノードを追加したグラフの一例を示す説明図
【図１８】拠点間を結ぶＶＬＡＮの経路を設定したグラフの一例を示す説明図
【発明を実施するための形態】
【００２７】
図５は本発明のＶＬＡＮ経路設計装置の実施の形態の一例を示すもので、ネットワーク構成情報記憶部１１、装置設定情報記憶部１２、拠点情報記憶部１３、グラフ生成部１４、経路設計部１５、装置設定部１６及び制御部１７から構成されている。
【００２８】
ネットワーク構成情報記憶部１１は、Ｌ２ネットワークの構成を表すネットワーク構成情報を記憶・保持している。装置設定情報記憶部１２は、Ｌ２ネットワークを構成する個々の装置に対する装置設定情報を記憶・保持している。拠点情報記憶部１３は、Ｌ２ネットワークに接続された拠点に関する拠点情報を記憶・保持している。
【００２９】
グラフ生成部１４は、前記ネットワーク構成情報、装置設定情報及び拠点情報に基づいてオペレータに提示する経路設計用のグラフを生成、即ち冗長化の範囲を表す冗長ノードと、Ｌ２ネットワークを構成する装置を表す装置ノードと、冗長ノードとその冗長化の範囲に属する装置ノードとを接続する辺とからなるグラフを生成し、経路設計用の情報を生成し、拠点を表す拠点ノードを生成して前記グラフに追加する。
【００３０】
経路設計部１５は、前記グラフ上で拠点ノード間を結ぶＶＬＡＮの経路を設定し、当該設定に対応する装置設定情報を生成する。装置設定部１６は、前記装置設定情報を装置に対して設定するとともに、当該装置設定情報により装置設定情報記憶手段を更新する。制御部１７は、前述した各部を制御する。
【００３１】
本発明のＶＬＡＮ経路設計方法の特徴は、ネットワークの構造を、部分的な冗長化を考慮した上でグラフ化し、そのグラフ上で経路設計を行うことである。ネットワーク構成情報、装置設定情報及び拠点情報からグラフ生成部１４が経路設計用のグラフを生成し、そのグラフを基に経路設計部１５により経路を設計する。
【００３２】
本発明のＶＬＡＮ経路設計方法を説明するために、図６に示すようなＬ２ネットワーク（トポロジ表示）を仮定する。ここで、Ｌ２ネットワークはＬ２スイッチ又はこれに準ずる装置（以下、装置）をイーサネット（登録商標）ケーブル等の通信ケーブルで接続することで構成されているものとする。各装置は（ａ，ｂ，ｃ）、（ｃ，ｄ，ｉ）、（ｄ，ｅ）、（ｈ，ｉ，ｇ，ｆ）、（ｄ，ｊ，ｋ）及び（ｂ，ｈ，ｌ）の組合せで局所的な冗長化がなされている。
【００３３】
図７はネットワーク構成情報の一例、ここでは図６のＬ２ネットワークに対応する例を示すもので、Ｌ２ネットワークを構成する装置毎の各種の情報、即ち装置ＩＤ、装置帯域、ポート番号、ポート帯域、アクセスリンクフラグ、相手装置ＩＤ、相手装置ポート番号、リンク帯域、及び冗長ドメインＩＤ（の各領域）から構成されている。
【００３４】
装置ＩＤ領域には装置を識別するＩＤが記録され、装置帯域領域には装置が処理できる最大帯域が記録されている。また、ポート番号領域には装置の各ポートを識別する番号が記録され、ポート帯域領域には装置の各ポートが処理できる最大の帯域が記録されている。また、アクセスリンクフラグにはポート毎の用途がアクセスリンク用であるかそうでない（トランクリンク用である）かを示すフラグ（アクセスリンク用であれば「１」、トランクリンク用であれば「０」）が記録されている。
【００３５】
また、相手装置ＩＤ領域には用途がトランクリンク用であるポートに接続された当該トランクリンクを構成する相手装置の装置ＩＤが記録され、相手装置ポート番号には用途がトランクリンク用であるポートに接続された当該トランクリンクを構成する相手装置のポート番号が記録されている。また、リンク帯域領域には用途がトランクリンク用である各ポートの最大帯域が記録され、冗長ドメインＩＤ領域には用途がトランクリンク用であるポートについてそのトランクリンクが属する冗長ドメインを識別するＩＤが記録されている。
【００３６】
図８は装置設定情報の一例、ここでは図６中の装置ａに対応する例を示すもので、当該装置に設定された通信グループ毎の各種の情報、即ち設定番号、割り当て装置帯域、ポート番号、利用フラグ、割り当てポート帯域、アクセスリンクフラグ、及びＶＩＤ（の各領域）から構成されている。なお、実際にはＬ２ネットワークを構成する装置の数に対応する数の装置設定情報が備えられる。
【００３７】
設定番号領域には設定された通信グループを識別する番号が記録され、割り当て装置帯域領域は通信グループが装置内で保障される最大の帯域が記録されている。また、ポート番号領域には装置の各ポートを識別する番号が記録され、利用フラグ領域には装置の各ポートをその通信グループが利用するか否かを示すフラグ（利用する場合は「１」、利用しない場合は「０」）が記録されている。
【００３８】
また、割り当てポート帯域領域にはその通信グループが利用する場合のポート毎の保障される最大の帯域が記録され、アクセスリンクフラグ領域にはその通信グループが利用する場合のポート毎の用途がアクセスリンク用であるかそうでない（トランクリンク用である）かを示すフラグ（アクセスリンク用であれば「１」、トランクリンク用であれば「０」）が記録されている。
【００３９】
また、ＶＩＤ領域にはその通信グループが利用する場合のポート毎の使用されるＶＩＤが記録される。ＶＩＤ領域は同じ冗長ドメインに属しているポートは同じＶＩＤに属している必要がある、装置がＶＩＤ変換機能を有しており、冗長ドメインが違うポートであれば異なるＶＩＤを指定することも可能である。
【００４０】
図９は拠点情報の一例、ここでは図６のＬ２ネットワークに接続される拠点に対応する例を示すもので、当該拠点毎の各種の情報、即ち拠点ＩＤ、通信グループＩＤ、接続装置ＩＤ、接続装置ポート番号、割り当て帯域（の各領域）から構成されている。
【００４１】
拠点ＩＤ領域には接続される拠点を識別するＩＤが記録され、通信グループＩＤ領域には拠点毎の所属する通信グループのＩＤが記録されている。また、接続装置ＩＤ領域には拠点毎の接続先の装置のＩＤが記録され、接続装置ポート番号には拠点毎の接続先の装置のポート番号が記録され、割り当て帯域には拠点毎の保障される最大の帯域が記録されている。
【００４２】
本発明ではこれら３つの情報に基づいてオペレータに提示する経路設計用のグラフを生成する。
【００４３】
まず、グラフ生成部１４により経路設計用のグラフの基本構造を生成する。図１０はグラフ生成部１４における経路設計用のグラフの基本構造の生成手順を示すものである。
【００４４】
即ち、グラフ生成部１４は、ネットワーク構成情報記憶部１１からネットワーク構成情報を読み出し、当該ネットワーク構成情報内の全ての冗長ドメインＩＤに対応する（冗長化の範囲を表す）冗長ノードを生成する（ステップｓ１〜ｓ４）。詳細には、ネットワーク構成情報内の冗長ドメインＩＤをＭとして（ｓ１）、冗長ドメインＩＤがＭの冗長ノードがグラフ上に未生成か否かを判定し（ｓ２）、生成済みであればこれをネットワーク構成情報内の全ての冗長ドメインＩＤについて繰り返す（ｓ４）。一方、未生成であれば冗長ドメインＩＤがＭの冗長ノードを生成し（ｓ３）、これをネットワーク構成情報内の全ての冗長ドメインＩＤについて繰り返す（ｓ４）。
【００４５】
次に、グラフ生成部１４は、前記ネットワーク構成情報内の全ての装置ＩＤに対応する（Ｌ２ネットワークを構成する装置を表す）装置ノードを生成する（ステップｓ５〜ｓ７，ｓ１４）。詳細には、ネットワーク構成情報内の装置ＩＤをＮとして（ｓ５）、ネットワーク構成情報から装置ＩＤがＮの情報を取り出し（ｓ６）、装置ＩＤがＮの装置ノードを生成し（ｓ７）、これをネットワーク構成情報内の全ての装置ＩＤについて繰り返す（ｓ１４）。
【００４６】
また、この際、グラフ生成部１４は、前記ネットワーク構成情報内の全ての装置ＩＤに対応する装置についてそのポートに冗長ドメインＩＤが設定されている場合、当該装置ＩＤに対応する装置ノードと当該冗長ドメインＩＤに対応する冗長ノードとを辺で接続する（ステップｓ８〜ｓ１３）。詳細には、ネットワーク構成情報内の装置ＩＤがＮの装置のポート番号をｉとして（ｓ８）、ネットワーク構成情報から装置ＩＤがＮでポート番号がｉのポートが属する冗長ドメインＩＤをＬとして取り出し（ｓ９）、Ｌが設定されているか否かを判定し（ｓ１０）、設定されていなければこれをネットワーク構成情報内の全てのポート番号について繰り返す（ｓ１３）。一方、設定されていれば更にグラフ上で装置ＩＤがＭの装置ノードと冗長ドメインＩＤがＬの冗長ノードが未接続か否かを判定し（ｓ１１）、接続済みであればこれをネットワーク構成情報内の全てのポート番号について繰り返す（ｓ１３）。また一方、未接続であれば装置ＩＤがＭの装置ノードと冗長ドメインＩＤがＬの冗長ノードを辺で接続し（ｓ１２）、これをネットワーク構成情報内の全てのポート番号について繰り返す（ｓ１３）。
【００４７】
このようにして生成された経路設計用のグラフの基本構造の一例、ここでは図６のレイヤ２ネットワークに対応する経路設計用のグラフの基本構造を図１１に示す。
【００４８】
なお、上記説明では、ネットワーク構成情報内の全ての冗長ドメインＩＤ及び全ての装置ＩＤについて処理しているが、ネットワーク構成情報の所定の範囲（例えば、オペレータが表示を希望した範囲）内の冗長ドメインＩＤや装置ＩＤについて処理するものとしても良い。
【００４９】
次に、グラフ生成部１４により経路設計用の情報を生成し、これをグラフのノードに併せて提示する。経路設計に必要となる情報は多種多様なものが存在するが、全てを網羅的に表すことはできないため、ここでは残ＶＩＤ情報と残帯域情報についてのみ記述する。残ＶＩＤ情報は冗長ドメイン（冗長ノード）毎の利用可能なＶＩＤのリストであり、残帯域情報は冗長ドメイン内での利用可能な帯域と装置（装置ノード）の処理可能な帯域である。
【００５０】
図１２はグラフ生成部１４における経路設計用の情報、ここでは残ＶＩＤ情報の生成手順を示すものである。
【００５１】
即ち、グラフ生成部１４は、ネットワーク構成情報記憶部１１からネットワーク構成情報を読み出すとともに装置設定情報記憶部１２から装置設定情報を読み出し、残ＶＩＤ情報の全ての領域を未使用で初期化し（ステップｓ２１）、ネットワーク構成情報内の全ての装置ＩＤに対応する装置について冗長ドメインＩＤが設定されている全てのポートに関し、その装置ＩＤに対応する装置設定情報内の該当するポートに設定されたＶＩＤ及び前記冗長ドメインＩＤに対応する残ＶＩＤ情報の領域を使用済みに設定する（ステップｓ２２〜ｓ３１）。
【００５２】
詳細には、グラフ生成部１４は、残ＶＩＤ情報の全ての領域を未使用で初期化し（ステップｓ２１）、ネットワーク構成情報内の装置ＩＤをＮとし（ｓ２２）、ネットワーク構成情報内の装置ＩＤがＮの装置のポート番号をｉとして（ｓ２３）、ネットワーク構成情報から装置ＩＤがＮでポート番号がｉのポートが属する冗長ドメインＩＤをＭとして取り出し（ｓ２４）、Ｍが設定されているか否かを判定し（ｓ２５）、設定されていなければこれをネットワーク構成情報内の全てのポート番号について繰り返し（ｓ３０）、さらにネットワーク構成情報内の全ての装置ＩＤについて繰り返す（ｓ３１）。
【００５３】
一方、グラフ生成部１４は、Ｍが設定されていれば装置ＩＤがＮの装置に対応する装置設定情報内の設定済み設定番号をｊとして（ｓ２６）、装置ＩＤがＮの装置に対応する装置設定情報から設定番号がｊでポート番号がｉのＶＩＤをＬとして取り出し（ｓ２７）、残ＶＩＤ情報の冗長ドメインＩＤがＭ、ＶＩＤがＬに対応する領域を使用済みに設定し（ｓ２８）、これを全ての設定番号について繰り返す（ｓ２９）。また、前記同様に、これをネットワーク構成情報内の全てのポート番号について繰り返し（ｓ３０）、さらにネットワーク構成情報内の全ての装置ＩＤについて繰り返す（ｓ３１）。
【００５４】
このようにして生成された残ＶＩＤ情報の一例を図１３に示す。
【００５５】
なお、上記説明では、ネットワーク構成情報内の全ての装置ＩＤについて処理しているが、前記同様にネットワーク構成情報の所定の範囲（例えば、オペレータが表示を希望した範囲）内の装置ＩＤについて処理するものとしても良い。
【００５６】
次に残帯域情報の生成規則を示す。冗長ノードの残帯域は、冗長ノードに対応する冗長ドメインを構成する装置及びトランクリンクの未割り当ての帯域の中で最低の値により決まる。詳細には、冗長ドメインに属する装置全てについて未割り当ての装置帯域を調べ、さらに冗長ドメインに属するトランクリンク全てについて未割り当てのリンク帯域を調べ、それら未割り当ての帯域の中で最低の値を冗長ノードの残帯域とする。装置ノードの残帯域は、装置ノードに対応する装置の未割り当ての装置帯域により決まる。装置が冗長ドメイン内と冗長ドメイン間の処理それぞれで独立な装置帯域を有する場合は、冗長ノードの残帯域生成時には冗長ドメイン内の装置帯域を考慮し、装置ノードの残帯域生成時には冗長ドメイン間の装置帯域を考慮する。
【００５７】
このようにして生成された経路設計用の情報を併せてオペレータに提示したグラフの一例を図１４に示す（但し、ここでは残ＶＩＤ情報として「残ＶＩＤ数」を表示し、装置ノードに対する表示は省略している。）。
【００５８】
経路設計を行う場合、まず、オペレータが制御部１７を介してグラフ生成部１４に対し、経路設計を行いたい通信グループのＩＤを指定して、当該通信グループの拠点を表す拠点ノードをグラフに追加する。
【００５９】
これは例えば、図６のＬ２ネットワークにおいて図１５に示すような拠点１，２、即ち図９に示した拠点情報のうち通信グループＩＤ＝001に所属する拠点ＩＤ＝001，002の拠点１，２を表す拠点ノードを、図１１または図１４のグラフに追加することを意味する。なお、拠点情報は制御部１７を介して、予め拠点情報記憶部１３に格納されているものとする。
【００６０】
図１６はグラフ生成部１４における拠点ノードの追加手順を示すものである。
【００６１】
即ち、グラフ生成部１４は、オペレータから処理対象の通信グループＩＤが指定される（ｓ４１）と、拠点情報記憶部１３から拠点情報を読み出し、当該拠点情報内の全ての拠点ＩＤのうち、その通信グループＩＤが前記処理対象の通信グループＩＤと一致する拠点ＩＤに対応して拠点ノードを生成し、当該拠点ＩＤに対応する接続装置ＩＤの装置ノードと辺で接続する（ステップｓ４２〜ｓ４７）。
【００６２】
詳細には、処理対象の通信グループＩＤの指定をＬとして受け付ける（ｓ４１）と、拠点情報内の拠点ＩＤをＭとして（ｓ４２）、拠点情報から拠点ＩＤがＭの拠点の通信グループＩＤをＮ、接続装置ＩＤをＯとして取り出し（ｓ４３）、処理対象の通信グループの通信グループＩＤ：Ｌと通信グループＩＤ：Ｎとが一致するか否かを判定し（ｓ４４）、一致しなければこれを拠点情報内の全ての拠点ＩＤについて繰り返す（ｓ４７）。一方、一致すれば拠点ＩＤがＭの拠点ノードをグラフ上に生成し（ｓ４５）、拠点ＩＤがＭの拠点ノードと装置ＩＤがＯの装置ノードとを辺で接続した（ｓ４６）上で、これを拠点情報内の全ての拠点ＩＤについて繰り返す（ｓ４７）。
【００６３】
このようにして追加された拠点ノードを、経路設計に必要な各種の情報と併せてオペレータに提示したグラフの一例を図１７に示す。
【００６４】
なお、上記説明では、拠点情報内の全ての拠点ＩＤについて処理しているが、拠点情報の所定の範囲（例えば、オペレータが表示を希望した範囲）内の拠点ＩＤについて処理するものとしても良い。
【００６５】
オペレータへグラフを表示する場合において、各ノードの配置方法に制限はない。また、経路設計用の情報の提示方法としては、図１４、図１７に示したようにノードに対してふきだしで表示させても良いし、ノードに対してオペレータがクリック等の操作をした時のみ表示させても良く、表示方法に制限はない。
【００６６】
図１７のグラフにより、オペレータは拠点１と拠点２を接続する経路として、「１−ａ−ア−ｃ−ウ−ｉ−オ−ｆ−２」、「１−ａ−ア−ｂ−カ−ｈ−オ−ｆ−２」の２経路があることが簡単に分かる。前者と後者の違いは冗長ドメイン［ウ］を通るか、冗長ドメイン［カ］を通るかの違いである。どちらの経路も残ＶＩＤ数（その冗長ドメインで使用可能なＶＩＤの数）は十分残っているが、冗長ドメイン［ウ］の残帯域が少ないため、冗長ドメイン［カ］を通る経路を利用した方が良いことが分かる。
【００６７】
オペレータからの指示もしくは自動で経路設計部１５により、拠点１，２間の経路を設定した状態を示すのが図１８である。図１８では設定した経路を太線で表示し、この通信グループに冗長ドメイン毎に割り当てられたＶＩＤをふきだしで表示している。この設計の過程により、オペレータは経路がループしていないことや、割り当てたＶＩＤが利用可能であることが分かる。また、この際、経路設計部１５より生成された装置設定情報は、装置設定部１６により、実際の装置に対して設定されるとともに、装置設定情報記憶部１２を更新する。
【００６８】
オペレータがこの設計を元に装置の設定を行う場合は次の情報を読み取ることが出来る。
【００６９】
第一に、経路が通過する冗長ノードに隣接する装置ノードに対応する装置に対して、冗長化を実現する設定を行う必要があることが分かる。図１８の冗長ノード［オ］では、装置ｈ，ｉ，ｇ，ｆの装置にＶＩＤが1001のフレームを冗長ドメインに属するポート間で通過させる設定を行う必要がある。
【００７０】
第二に、経路が通過する装置ノードに対応する装置に対して、冗長ドメイン間を繋ぐ設定を行う必要がある。図１８の装置ｈでは、冗長ドメイン［カ］と冗長ドメイン［オ］を繋ぐために、装置ｈの冗長ドメイン［カ］に属するポートと冗長ドメイン［オ］に属するポート間でフレームを通過させる設定を行う必要がある。また、冗長ドメイン［カ］と冗長ドメイン［オ］ではこの通信グループに割り当てられているＶＩＤが違うため、装置ｈをフレームが通過する時にＶＩＤが変換されるように設定する必要がある。
【００７１】
第三に、拠点が接続された装置ノードに対応する装置には、アクセスリンクの設定を行う必要がある。図１８の装置ｆでは、冗長ドメイン［オ］から流れてきたフレームを、ＶＬＡＮタグを取り除いて拠点２が接続されたポートへ流す処理及びその逆の処理を行うために、装置ｆの拠点２が接続されたポートの設定を行う必要がある。
【００７２】
このように、図７、図８、図９の各種の情報をそのままオペレータが利用した場合や、図１５のように単純にネットワークのトポロジを表現した場合と比較して、経路の設計及び設定に必要な情報の把握が非常に簡単にできる。また、本発明のグラフではアルゴリズムによる自動設計も容易である。
【００７３】
なお、本発明は、周知のコンピュータに媒体もしくは通信回線を介して、図１０、図１２、図１６のフローチャートに示された手順を備えるプログラムをインストールすることによっても実現可能である。
【符号の説明】
【００７４】
１１：ネットワーク構成情報記憶部、１２：装置設定情報記憶部、１３：拠点情報記憶部、１４：グラフ生成部、１５：経路設計部、１６：装置設定部、１７：制御部。
【図１】
2011049643.tif 000003
【図２】
2011049643.tif 000004
【図３】
2011049643.tif 000005
【図４】
2011049643.tif 000006
【図５】
2011049643.tif 000007
【図６】
2011049643.tif 000008
【図７】
2011049643.tif 000009
【図８】
2011049643.tif 000010
【図９】
2011049643.tif 000011
【図１０】
2011049643.tif 000012
【図１１】
2011049643.tif 000013
【図１２】
2011049643.tif 000014
【図１３】
2011049643.tif 000015
【図１４】
2011049643.tif 000016
【図１５】
2011049643.tif 000017
【図１６】
2011049643.tif 000018
【図１７】
2011049643.tif 000019
【図１８】
2011049643.tif 000020