(57)【要約】【課題】伝送面を切り替えた際の通信サービスの品質劣化を抑止する。【解決手段】複数の伝送装置のうち任意の伝送装置に設定されたパスの組み合わせを現用面として管理し、前記現用面を設定するための現用面情報を記憶し、前記複数の伝送装置のうち任意の伝送装置に設定されるべきパスの組み合わせを切替面として管理し、前記切替面を設定するための切替面情報を記憶し、前記現用面と前記切替面とを前記複数の伝送装置に設定した結果、輻輳が発生する場合、前記現用面の少なくとも一つのパスと前記切替面の少なくとも一つのパスとの組み合わせを一つ、または複数の中間面として管理し、前記中間面を設定するための中間面情報を取得し、所定の条件に基づき、前記中間面情報を用いて前記中間面を設定するよう前記複数の伝送装置に向けて指示した後、前記切替面情報を用いて前記切替面を設定するよう前記複数の伝送装置に向けて指示する。【選択図】図１
2017005448.tif 000002
【特許請求の範囲】
【請求項１】
網管理システムであって、
複数の伝送装置のうち任意の伝送装置に設定されたパスの組み合わせを現用面として管理し、前記現用面を設定するための現用面情報を記憶する現用面管理部と、
前記複数の伝送装置のうち任意の伝送装置に設定されるべきパスの組み合わせを切替面として管理し、前記切替面を設定するための切替面情報を記憶する切替面管理部と、
前記現用面と前記切替面とを前記複数の伝送装置に設定した結果、輻輳が発生する場合、前記現用面の少なくとも一つのパスと前記切替面の少なくとも一つのパスとの組み合わせを一つ、または複数の中間面として管理し、前記中間面を設定するための中間面情報を取得する中間面管理部と、
所定の条件に基づき、前記中間面情報を用いて前記中間面を設定するよう前記複数の伝送装置に向けて指示した後、前記切替面情報を用いて前記切替面を設定するよう前記複数の伝送装置に向けて指示する制御部と、を含むことを特徴とする網管理システム。
【請求項２】
請求項１に記載の網管理システムであって、
前記現用面情報は、前記現用面のパスの保証帯域を示し、
前記切替面情報は、前記切替面のパスの保証帯域を示し、
前記網管理システムは、前記複数の伝送装置を接続する複数の伝送路の伝送容量を保持し、前記現用面のパスの保証帯域と前記切替面のパスの保証帯域と前記複数の伝送路の伝送容量とに基づいて、前記輻輳が発生するかを判定し、前記輻輳が発生する場合、前記現用面情報と前記切替面情報とに基づいて前記中間面情報を生成する情報生成部をさらに有することを特徴とする網管理システム。
【請求項３】
請求項２に記載の網管理システムであって、
前記情報生成部は、
各伝送路における、前記伝送装置に前記切替面を設定する際の、過渡期における最大帯域を過渡帯域として求め、
前記現用面と前記切替面との同じパスが同じ伝送路を通過する場合、前記パスの現用面の保証帯域及び切替面の保証帯域のいずれか大きい帯域を、当該伝送路における過渡帯域として求め、
前記過渡帯域が前記各伝送路の伝送容量を超える場合、前記輻輳が発生すると判定し、
前記輻輳が発生する場合、前記現用面と切替面とを複数の伝送装置に設定しても輻輳が発生しない伝送路を通過する前記切替面のパスを、前記中間面に含まれるパスに決定することを特徴とする網管理システム。
【請求項４】
請求項３に記載の網管理システムであって、
前記情報生成部は、前記輻輳が発生しない伝送路を通過する切替面のパスを特定できない場合、前記各伝送路における前記過渡帯域が前記伝送容量を超える量が最も少ない前記切替面のパスを、前記中間面に含まれるパスに決定することを特徴とする網管理システム。
【請求項５】
請求項３に記載の網管理システムであって、
前記情報生成部は、
前記輻輳が発生しない伝送路を通過する切替面のパスを特定できない場合、フレームの転送を一時的に制限できる所定の条件の前記切替面のパスを、前記中間面に含まれるパスに決定し、
前記決定した切替面のパスにおけるフレームの転送を制限する指示を含む前記中間面情報を生成することを特徴とする網管理システム。
【請求項６】
請求項５に記載の網管理システムであって、
前記切替面情報は、前記切替面のパスにおける通信品質を保証する必要性を示す優先度を含み、
前記情報生成部は、前記優先度が低い前記切替面のパスを前記中間面に含まれるパスに決定することを特徴とする網管理システム。
【請求項７】
請求項３に記載の網管理システムであって、
前記現用面情報は、前記現用面のパスにおける通信品質を保証する必要性を示す優先度を含み、
前記切替面情報は、前記切替面のパスにおける通信品質を保証する必要性を示す優先度を含み、
前記情報生成部は、
前記輻輳が発生しない伝送路を通過する切替面のパスを特定できない場合、前記優先度が高いパスのみにより輻輳が発生する伝送路を特定し、
前記特定した伝送路を通過する前記切替面のパスを、前記中間面に含まれるパスに決定し、
前記特定した伝送路を通過する切替面のパスにおけるフレームの転送を制限する指示を含む前記中間面情報を生成することを特徴とする網管理システム。
【請求項８】
請求項１に記載の網管理システムであって、
前記制御部は、適用する伝送面情報を変更する際に、変更前の伝送面を第一の伝送面とし、変更後の伝送面を第二の伝送面として、
第一の伝送面から第二の伝送面へ伝送面情報を変更する際に、前記第二の伝送面情報を用いて前記第二の伝送面を設定するよう前記複数の伝送装置に向けて指示した後に、
前記第一の伝送面の設定を解除するよう前記複数の伝送装置に送信することを特徴とする網管理システム。
【請求項９】
網管理システムによる網管理方法であって、
前記網管理システムは、プロセッサを有し、
前記方法は、
前記プロセッサが、複数の伝送装置のうち任意の伝送装置に設定されたパスの組み合わせを現用面として管理し、前記現用面を設定するための現用面情報を記憶する現用面管理手順と、
前記プロセッサが、前記複数の伝送装置のうち任意の伝送装置に設定されるべきパスの組み合わせを切替面として管理し、前記切替面を設定するための切替面情報を記憶する切替面管理手順と、
前記プロセッサが、前記現用面と前記切替面とを前記複数の伝送装置に設定した結果、輻輳が発生する場合、前記現用面の少なくとも一つのパスと前記切替面の少なくとも一つのパスとの組み合わせを一つ、または複数の中間面として管理し、前記中間面を設定するための中間面情報を取得する中間面管理手順と、
前記プロセッサが、所定の条件に基づき、前記中間面情報を用いて前記中間面を設定するよう前記複数の伝送装置に向けて指示した後、前記切替面情報を用いて前記切替面を設定するよう前記複数の伝送装置に向けて指示する制御手順と、を含むことを特徴とする網管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、網管理システム、及び、網管理方法に関する。
【背景技術】
【０００２】
（帯域保証型サービスについて）
企業向け通信サービスにおいて、企業が使用するデータ及びアプリケーションの多様化に伴い、通信帯域の大容量化だけでなく、サービスの高品質化及び高信頼化に関する要求も高くなっている。これらの要求を満たす企業向け通信サービスの一つとして帯域保証型サービスがある。
【０００３】
帯域保証型サービスは、帯域制御に代表されるＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）技術を用いてユーザ拠点間の通信において、契約帯域を保証するサービスである。ユーザが帯域保証型サービスを利用する場合、契約帯域に応じた料金が定められる。
【０００４】
（帯域保証型サービスの必要性）
一方、このような帯域保証型サービスを提供するネットワークにおいて、より多くのユーザを効率的に収容するために、通信網リソースの割り当ての最適化が必要である。一般的にユーザの通信帯域の利用状況は時間帯によって異なる。このため、特定ユーザに定常的に通信網リソースを割り当てる方法を用いる場合、ユーザの利用トラフィック量が少ない時間帯では通信網内にユーザに使用されない余剰帯域が発生する。
【０００５】
このような余剰帯域の発生は、サービスを提供する通信キャリアにとっては通信網リソースの浪費であり、不要である。また、回線使用料は、契約帯域に基づいて決定される。このため、余剰帯域が発生した場合、ユーザは、使用していない通信網リソースに無駄な回線使用料を支払うことになる。
【０００６】
そこで、ユーザの保証帯域が時間帯毎に設定され、かつ、通信網リソースの使用量に見合う適切な回線使用料金体系を有する時間帯毎の帯域保証型サービスが提案されている。
【０００７】
（帯域保証型サービスに関する技術（パス単位での制御方法））
この時間帯毎の帯域保証型サービスを実現するための従来技術として、網管理装置が、通信網を構成する複数の伝送装置を集中的に監視及び制御する技術がある。この網管理装置は、予めパス接続制御情報を各伝送装置に供給しておき、指定時刻に到達した際に、各伝送装置がパス接続制御情報を選択することで、自律的にパスの接続制御を実行する。
【０００８】
このような技術を帯域保証型サービスに適用する場合、通信事業者は、パス単位で接続制御を実行する。このため、網管理装置は、新規パスを設定する時、及び既存ユーザの要求帯域を増加する時に、既存のトラヒックに影響を与えないような空きリソースにパスを設定し、帯域を割り当てる。
【０００９】
この結果、他のユーザのパスを変更せずに、新規パスの設定及び既存ユーザの要求帯域の増加設定が実施されることとなり、ユーザの要求帯域を満たすような伝送路が限定され、通信網全体でユーザの要求帯域を満たすリソースを確保できない可能性が高くなる。
【００１０】
また、データセンタの移設、及び、伝送装置の保守による特定の伝送路の不通時等は、通信網に含まれるパスの大規模な変更が必要になり、本技術のようなパス単位での接続制御を行う場合、パス移設開始からパス移設終了までの時間が長期化する可能性がある。
【００１１】
（面切替技術の説明（網単位での制御方式））
これらの問題を解決するため、網構成単位でパスの帯域設定変更、及び、経路変更を実行する技術が提案されている（例えば、特許文献１参照）。
【００１２】
特許文献１に記載された技術は、網管理装置が通信網を集中的に監視及び制御し、ユーザの保証帯域を保証するように、通信網内の伝送経路に構築されるパスの集合である伝送面を生成し、生成した伝送面のパス設定情報を各伝送装置に予め供給しておき、各伝送装置は各伝送面のパス設定情報に基づいて、適切なタイミングで伝送路にパスを構築するというパス制御方式である。
【００１３】
本方式を帯域保証型サービスに適用した場合、通信網全体のリソースの割り当てを最適化することでユーザの要求に対して柔軟にリソースを確保し、大規模な同時パス移設が必要な際には、複数パスを効率的に移設できる網管理システムを提供することが可能となる。
【００１４】
また、伝送面切替に関する従来技術には、通信網内における障害発生時の自動復旧を目的とする技術がある。このような技術を用いた場合、障害発生時には、不通状態のパスに対して、障害範囲を迂回するようなパスへの再構築が必要となる。このような技術を用いた場合、想定される障害範囲に応じた伝送面を設計し、障害発生を契機に適切な伝送面へ切り替えることで、障害発生時の自動復旧が可能である。
【先行技術文献】
【特許文献】
【００１５】
【特許文献１】特開２０１４−２３６３６７号公報
【発明の概要】
【発明が解決しようとする課題】
【００１６】
従来の伝送面切替技術をデータセンタの移設及び伝送装置の保守時等、通信網内に存在する複数パスの計画的な移設時に適用する場合、通信網が収容する通信サービスへの影響を最小限に留めることが要求される。この場合、複数パスを同時に切り替えることによる輻輳の発生、及び、輻輳の回避のためのトラヒック停止による遅延発生を、抑止する必要がある。
【００１７】
特許文献１に記載された技術では、伝送面切替時に、通信網に流入する全てのフレームを一時的に停止し、切替前のフレームが全て通信網外に転送されてから、切替後の伝送面に基づきフレーム転送を再開する。しかし、この技術を用いても、伝送面を切り替える際の輻輳を回避することによりフレームロスを防止するという効果に留まり、遅延時間を減少させることができない。
【００１８】
通信サービスを利用するユーザが、より少ない遅延時間での通信サービスを要求する場合、伝送面を切り替える際に、フレームロス防止に加えて伝送遅延時間の抑止が必要となる。
【００１９】
本発明は以上の点を鑑み、帯域保証型サービスを提供する通信網での伝送面切替時における輻輳発生及び伝送遅延時間等の通信品質の低下を抑止する網管理システムを提供することを目的とする。
【課題を解決するための手段】
【００２０】
上記課題を解決するために、本発明は、複数の伝送装置のうち任意の伝送装置に設定されたパスの組み合わせを現用面として管理し、前記現用面を設定するための現用面情報を記憶する現用面管理部と、前記複数の伝送装置のうち任意の伝送装置に設定されるべきパスの組み合わせを切替面として管理し、前記切替面を設定するための切替面情報を記憶する切替面管理部と、前記現用面と前記切替面とを前記複数の伝送装置に設定した結果、輻輳が発生する場合、前記現用面の少なくとも一つのパスと前記切替面の少なくとも一つのパスとの組み合わせを一つ、または複数の中間面として管理し、前記中間面を設定するための中間面情報を取得する中間面管理部と、所定の条件に基づき、前記中間面情報を用いて前記中間面を設定するよう前記複数の伝送装置に向けて指示した後、前記切替面情報を用いて前記切替面を設定するよう前記複数の伝送装置に向けて指示する制御部と、を含む。
【発明の効果】
【００２１】
本発明によれば、通信網における伝送面を切り替える際、通信サービスの品質劣化を抑止することが可能となる。上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【００２２】
【図１】実施例１の通信システムを示す説明図である。
【図２】実施例１の網管理装置の機能ブロック図である。
【図３】実施例１の面選択テーブルを示す説明図である。
【図４Ａ】実施例１の現用面の面管理テーブルを示す説明図である。
【図４Ｂ】実施例１の切替面の面管理テーブルを示す説明図である。
【図５】実施例１の中間面設計テーブルを示す説明図である。
【図６Ａ】実施例１の一つ目に生成された中間面管理テーブルを示す説明図である。
【図６Ｂ】実施例１の二つ目に生成された中間面管理テーブルを示す説明図である。
【図７】実施例１の切替順序テーブルを示す説明図である。
【図８】実施例１の伝送装置を示す機能ブロック図である。
【図９Ａ】実施例１の現用面のパス管理テーブルを示す説明図である。
【図９Ｂ】実施例１の切替面のパス管理テーブルを示す説明図である。
【図１０】実施例１の現用面に含まれるパスを示す説明図である。
【図１１】実施例１の切替面に含まれるパスを示す説明図である。
【図１２】実施例１の切替面を設定する処理を示すシーケンス図である。
【図１３】実施例１の中間面を示す説明図である。
【図１４】実施例１の中間面を生成する処理を示すフローチャートである。
【図１５】実施例１の伝送面を切り替える処理を示すシーケンス図である。
【図１６Ａ】実施例２の現用面の面管理テーブルを示す説明図である。
【図１６Ｂ】実施例２の切替面の面管理テーブルを示す説明図である。
【図１７Ａ】実施例２の中間面管理テーブルを生成する処理を示すフローチャートである。
【図１７Ｂ】実施例２の切替順序テーブルを生成する処理を示すフローチャートである。
【図１８】実施例２の中間面設計テーブルを示す説明図である。
【図１９】実施例２の中間面管理テーブルを示す説明図である。
【図２０】実施例２の端点装置である伝送装置を示す機能ブロック図である。
【図２１】実施例２の網管理装置と端点装置との処理を示すシーケンス図である。
【図２２Ａ】実施例３の現用面の面管理テーブルを示す説明図である。
【図２２Ｂ】実施例３の切替面の面管理テーブルを示す説明図である。
【図２３】実施例３の中間面管理テーブルを示す説明図である。
【図２４】実施例３の中間面設計テーブルを示す説明図である。
【図２５】実施例３の中間面を生成する処理を示すフローチャートである。
【発明を実施するための形態】
【００２３】
以下、実施例について図面を用いて説明する。
【実施例１】
【００２４】
本実施例の通信網とは、伝送路と伝送装置とを含むネットワークである。本実施例のユーザとは、通信網を利用してフレームを転送する要件を有するものである。本実施例のユーザは、例えば、フレームの送信元のエンドユーザであってもよいし、フレームを転送する要件を有する業者であってもよい。
【００２５】
また、本実施例のパスとは、通信網を通過する論理的な経路である。本実施例のパスは、通信網に含まれる少なくとも一つの物理的な伝送路と少なくとも二つの伝送装置を通過する。本実施例のパスが収容するフレームを転送する要件を有するユーザを、パスが収容するユーザと記載する。
【００２６】
さらに、本実施例の伝送面とは、複数のパスの組み合わせである。本実施例の網管理装置は、伝送面を管理する。
【００２７】
パスは、ユーザの契約帯域を保証するように設定され、網管理者が網管理装置に対し新たなユーザの契約情報を追加した際などに、網管理装置は時間帯毎のパス構成（通過する伝送路及び保証帯域）を含む伝送面を設計又は取得し、さらに保持する。
【００２８】
各伝送面にはそれぞれ適用時間が設けられる。複数のパスの設定を同時に変更する必要がある場合、網管理装置は、各伝送装置にパス切替を指示する。これによって、伝送面は自律的に切り替わる。なお、パスの設定を変更する場合には、時間帯指定など、ユーザが行った契約内容に従ってユーザが要求する帯域を変化させる場合、及び、伝送装置の保守作業時などがある。
【００２９】
ここで、本実施例の現用面とは、通信網に既に適用され、伝送装置に設定されている伝送面である。また、切替面は、現用面とは異なる伝送面である。切替面は、現用面が設定された後に面切替が実行されることにより通信網に適用される伝送面である。伝送装置は、現用面のパスが通過する伝送路及び保証帯域を変更したり、新たなパスを追加したり、現用面のパスを削除したりすることによって、切替面を設定する。
【００３０】
現用面から切替面に面切替が行われる際、各伝送経路上に現用面のトラヒックと切替面のトラヒックとが同時に流れることにより、伝送路の伝送容量を超過し、輻輳が発生する可能性がある。輻輳が発生した場合、フレームロスが発生し、ユーザへの通信サービスが影響を受ける。
【００３１】
本実施例の以下の網管理装置は、輻輳発生によるフレームロスを防ぐため、網管理装置が伝送面を設計する時に、例えば、現用面及び切替面の保証帯域を同時に確保しても輻輳が発生しない切替面の一部のパスと、現用面の一部のパスとの組み合わせである伝送面を、中間面として設計する。本実施例の中間面とは、現用面から切替面に切り替える際に輻輳の発生を極力抑えるために、一時的に通信網に適用される伝送面である。
【００３２】
網管理装置は、面切替の際に現用面から中間面へ、中間面から切替面へと伝送面を切り替えるように伝送装置に指示する。これによって、網管理装置は、各伝送路において容量の超過による輻輳を抑止しながら、面切替を実行する。
【００３３】
本実施例は、通信網が収容する各ユーザに対して、遅延を発生させず、かつ輻輳発生によるサービス品質低下を抑止する通信サービスを提供する。
【００３４】
図１は、実施例１の通信システムを示す説明図である。
【００３５】
図１は、通信網１０１における昼の運用から夜の運用への変更時等、ユーザを収容する通信網１０１上のパスの保証帯域を変更する要求が発生した場合における、通信網の構成例、及び、面切替の流れの概要を示す説明図である。
【００３６】
通信網１０１は、複数の伝送装置１００−１〜１００−１０が複数の伝送路１０によって互いに接続されるネットワークである。通信網１０１は、通信網１０１の端点装置である伝送装置１００−１、１００−２、１００−９、及び、１００−１０と、端点装置に接続されるアクセス網２０−１〜４とを介して、データセンタ２００〜２０３間のデータを伝送する。
【００３７】
ここで伝送装置１００−１〜１００−１０を総称する場合、通信網１０１と記載する。アクセス網２０−１〜２０−４を総称する場合、アクセス網２０と記載する。
【００３８】
本実施例の伝送路１０には、例えば、１０ギガビット・イーサネット（登録商標、以下同じ）の光ファイバを使用するが、いかなる帯域及び規格の伝送路を用いてもよい。また、通信網１０１は、アクセス網２０を介して、データセンタ以外のいかなる装置及びシステムに接続してもよく、例えば、ＷＥＢコンテンツを配信するＷＥＢサーバ、及び、ＷＥＢコンテンツを利用するクライアント端末などと接続してもよい。
【００３９】
通信網１０１は、管理網３０を介して網管理装置３００に接続する。通信網１０１は、パスの集合として定義され、パスの組み合わせである伝送面を適用される。また、通信網１０１は、適用される伝送面を切り替える。パスは、端点装置から端点装置までの伝送経路である。
【００４０】
伝送経路は、通信網１０１内の伝送路１０と伝送装置１００との組み合わせを含む。網管理装置３００は、伝送面を適用する前に伝送面を予め設計する。網管理装置３００は、伝送面を構成するためのパス管理情報を管理網３０を介して各伝送装置に送信することによって、適用する伝送面を指示する。
【００４１】
設計された伝送面には、適用時間があらかじめ割り当てられる。網管理装置３００は、パス管理情報に、伝送面の適用時間を含めてもよい。
【００４２】
現在時刻が、適用時間の開始時刻に到達した場合、網管理装置３００は、管理網３０を介して伝送装置１００にパス切替信号を送信してもよい。そして、パス切替信号を受信した場合、伝送装置１００は、パス切替を実行してもよい。
【００４３】
また、伝送装置１００があらかじめ時刻管理機構を備えてもよく、適用時間の開始時刻に現在時刻が到達した場合、伝送装置１００は、自律的に伝送面を構築してもよい。
【００４４】
以下の通信網１０１は、ＭＰＬＳ−ＴＰ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ−Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｆｉｌｅ）を使用するが、本実施例の通信網１０１は、コネクションオリエンテッド型かつ帯域保証が可能な他の伝送方法であれば、いかなる伝送方法を使用してもよい。
【００４５】
また、以下のアクセス網２０は、イーサネット及びＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）を使用するが、本実施例のアクセス網２０は、いかなる伝送方法を使用してもよい。
【００４６】
以下、図２〜図７及び図８〜１３を用いて、実施例１の網管理装置及び伝送装置の機能について説明する。
【００４７】
図２は、実施例１の網管理装置３００の機能ブロック図である。
【００４８】
網管理装置３００は、ＩＦ部３１０、装置別テーブル変換部３２０、面選択テーブル３３０、切替制御部３４０、ポリシー設定部３５０、テーブル生成部３６０、中間面管理テーブル３６１Ａ〜３６１Ｚ、切替順序テーブル３６２Ａ〜３６２Ｚ、面管理テーブル３６３Ａ〜３６３Ｚ、及び、中間面設計テーブル３６４を有する。
【００４９】
以下において、中間面管理テーブル３６１Ａ〜３６１Ｚを総称して、中間面管理テーブル３６１と記載し、切替順序テーブル３６２Ａ〜３６２Ｚを総称して、切替順序テーブル３６２と記載し、面管理テーブル３６３Ａ〜３６３Ｚを総称して、面管理テーブル３６３と記載する。
【００５０】
ポリシー設定部３５０は、伝送路１０の伝送容量、及び、伝送面設計ポリシーを保持する。伝送面設計ポリシーとは、ユーザの契約帯域を保証できる伝送面を通信網１０１に構築するために必要なアルゴリズムである。伝送面設計ポリシーは、例えば、ネットワークリソースの使用を平準化するポリシーであってもよいし、不使用となる伝送経路を最大限確保するポリシーであってもよい。
【００５１】
テーブル生成部３６０は、ポリシー設定部３５０が保持する伝送面設計ポリシーに基づいて伝送面を設計し、面管理テーブル３６３を生成する。面管理テーブル３６３は、伝送面に含まれるパスを設定するためのパスの設定情報を保持する。パスの設定情報とは、伝送面に含まれるパスの経路及び保証帯域等の情報である。面管理テーブル３６３の詳細を、図４Ａ及び図４Ｂに示す。
【００５２】
装置別テーブル変換部３２０は、面管理テーブル３６３を、伝送装置１００−１〜１００−１００−１０が面管理テーブル３６３に基づいたパスを通信網１０１に生成するための、伝送装置１００−１〜１００−１０に対応した設定情報に変換する。
【００５３】
面選択テーブル３３０は、面管理テーブル３６３Ａ〜３６３Ｚの適用時間を示し、面管理テーブル３６３Ａ〜３６３Ｚの適用状態を保持する。面選択テーブル３３０の詳細を、図３に示す。
【００５４】
切替順序テーブル３６２は、面切替が実行される際の面管理テーブル３６３及び中間面管理テーブル３６１の適用順序を示す。切替順序テーブル３６２は、面管理テーブル３６３が生成された際に、テーブル生成部３６０より生成される。切替順序テーブル３６２の詳細を、図７に示す。
【００５５】
中間面設計テーブル３６４は、面管理テーブル３６３が生成された際にテーブル生成部３６０によって生成される。中間面設計テーブル３６４は、テーブル生成部３６０が中間面管理テーブル３６１を生成するために参照する情報を含む。
【００５６】
具体的には、中間面設計テーブル３６４は、面切替時における伝送路１０−１〜１０−２１の面切替前の必要帯域と面切替後の必要帯域との和、及び、伝送路１０−１〜１０−２１の切替が許容されるか否かを示す情報を保持する。中間面設計テーブル３６４の詳細を、図５に示す。
【００５７】
中間面管理テーブル３６１は、面管理テーブル３６３が生成された際にテーブル生成部３６０により生成され、中間面に含まれるパスの伝送経路情報等を保持する。中間面管理テーブル３６１の詳細を図６Ａ及び図６Ｂに示す。また、中間面管理テーブル３６１の具体的な生成方法を、図１４に示す。
【００５８】
図２に示す網管理装置３００は、プロセッサ、メモリ、補助記憶装置及びネットワークインタフェースを備える一つの計算機である。しかし、本実施例の網管理装置３００は、複数の物理的な計算機又は複数の仮想的な計算機によって実装されてもよく、機能ブロックごとに異なる計算機によって実装されてもよい。
【００５９】
図２に示す網管理装置３００の機能ブロックは、各々がプロセッサ及びメモリを備える物理的装置によって実装されてもよいし、一つ又は複数のプロセッサが一つ又は複数のプログラムを実行することによって実装されてもよい。
【００６０】
また、網管理装置３００は、面管理テーブル３６３、及び、中間面管理テーブル３６１等の情報を更新、削除又は追加する情報管理部を有してもよい。そして、この情報管理部は、面管理テーブル３６３、及び、中間面管理テーブル３６１等の情報を補助記憶装置に格納し、必要に応じて、補助記憶装置から読み出してもよい。
【００６１】
網管理装置３００のプロセッサがプログラムを実行する場合、プログラムは、リムーバブルメディア（ＣＤ−ＲＯＭ、フラッシュメモリなど）、又は、通信網１０１以外のネットワークを介して網管理装置３００に提供され、非一時的記憶媒体である補助記憶装置に格納される。このため、網管理装置３００は、リムーバブルメディアからデータを読み込むインターフェースを有してもよい。
【００６２】
図３は、実施例１の面選択テーブル３３０を示す説明図である。
【００６３】
面選択テーブル３３０は、項番３３０−１、適用開始年月日３３０−２、適用開始時刻３３０−３、適用面管理テーブル３３０−４、適用切替順序テーブル３３０−５、及び、適用状態３３０−６を含む。
【００６４】
項番３３０−１は、面選択テーブル３３０の各レコードを識別する情報を含む。
【００６５】
適用開始年月日３３０−２は、面管理テーブル３６３の適用開始年月日を示す。実施例１の年月日はＸ年Ｘ月Ｘ日により表現されるが、適用開始年月日３３０−２は、日を示せばいかなる表現を含んでもよい。
【００６６】
適用開始時刻３３０−３は、面管理テーブル３６３の適用開始時刻を含む。適用面管理テーブル３３０−４は、面管理テーブル３６３Ａ〜３６３Ｚのうち適用される面管理テーブル３６３を示す。
【００６７】
適用切替順序テーブル３３０−５は、適用面管理テーブル３３０−４が示す面管理テーブル３６３が適用される際に切替制御部３４０が参照する伝送面の切替順序を示す。適用状態３３０−６は、適用面管理テーブル３３０−４の現在時刻における適用状態が登録される。
【００６８】
図４は、実施例１の面管理テーブル３６３を示す説明図である。図４Ａは、実施例１の現用面の面管理テーブル３６３Ａを示す説明図である。図４Ｂは、実施例１の切替面の面管理テーブル３６３Ｂを示す説明図である。
【００６９】
面管理テーブル３６３は、項番３６３−１、ユーザ３６３−２、端点装置Ａ３６３−３、端点装置Ｂ３６３−４、中継装置３６３−５、伝送路３６３−６、及び、保証帯域３６３−７を含む。
【００７０】
面管理テーブル３６３は、網管理者が設定するユーザ契約情報、及び、ポリシー設定部３５０が示す伝送面設計ポリシーを用いて、テーブル生成部３６０によって生成される。また、面管理テーブル３６３は、網管理者によってあらかじめ生成されてもよい。
【００７１】
項番３６３−１は、面管理テーブル３６３の各レコードを識別する情報を含む。
【００７２】
ユーザ３６３−２は、パスが収容するユーザを識別する情報を含む。なお、本実施例に示す代表的な伝送装置１００は、パケットのヘッダ領域又はデータ領域等に含まれるユーザの識別情報を用いて、当該パケットを転送するパスを識別する。このため、面管理テーブル３６３は、パスを識別するためにユーザの識別情報を含む。
【００７３】
しかし、伝送装置１００がパケットを転送するパスを識別できれば、面管理テーブル３６３は、いかなるパスの識別情報を含んでもよい。例えば、ＶＬＡＮ  ＩＤ、宛先アドレス、送信元アドレス、サービス名、及び、ＭＰＬＳにおけるラベルスイッチングパスを識別するための情報等を含んでもよく、また、これらの情報を間接的に指定するための情報であってもよい。
【００７４】
言い換えれば、面管理テーブル３６３は、パケットに含まれる情報に対応し、かつ、パスの識別情報であれば、いかなる情報を含んでもよい。そして、本実施例における「現用面と切替面との同じパス」とは、現用面と切替面とにおいて設定されるパスの中で、同じパスの識別情報を含むパケットが転送されるパスを示す。
【００７５】
端点装置Ａ３６３−３及び端点装置Ｂ３６３−４は、アクセス網２０に接続される端点装置であり、かつ、通信網１０１におけるパスの両端に位置する端点装置を識別する情報を含む。
【００７６】
中継装置３６３−５は、パスが経由する端点装置以外の全ての伝送装置を識別する情報を示す。伝送路３６３−６は、パスが経由する全ての伝送路１０−１〜１０−２１を識別する情報を含む。保証帯域３６３−７は、パスが保証する通信帯域を示す。
【００７７】
面管理テーブル３６３Ａは、現用面に含まれるパスの設定情報を示す。面管理テーブル３６３Ｂは、切替面に含まれるパスの設定情報を示す。
【００７８】
図５は、実施例１の中間面設計テーブル３６４を示す説明図である。
【００７９】
中間面設計テーブル３６４は、伝送路１０−１〜１０−２１の各々における、現用面及び切替面のパスの保証帯域を同時に確保する場合に必要となる帯域を示す。
【００８０】
テーブル生成部３６０は、中間面管理テーブル３６１を生成するため、図５に示す中間面設計テーブル３６４を用いて、パスを切り替えても伝送路１０の伝送容量を超過しないパスを特定する。そして、テーブル生成部３６０は、特定したパスのみを切り替える中間面を設計し、中間面管理テーブル３６１を生成する。
【００８１】
図５に示す中間面設計テーブル３６４は、中間面設計テーブル３６４ａ及び中間面設計テーブル３６４ｂを含む。中間面設計テーブル３６４ａは、中間面管理テーブル３６１を生成する際に、最初に生成される中間面設計テーブル３６４であり、中間面設計テーブル３６４ｂは、次に生成される中間面設計テーブル３６４である。
【００８２】
中間面設計テーブル３６４の具体的な生成方法を図１４に示す。
【００８３】
中間面設計テーブル３６４は、項番３６４−１、伝送路３６４−２、装置Ａ３６４−３、装置Ｂ３６４−４、必要帯域３６４−５、及び、切替可否３６４−６を含む。
【００８４】
項番３６４−１は、中間面設計テーブル３６４の各レコードを識別する情報を含む。
【００８５】
伝送路３６４−２は、通信網１０１に含まれる伝送路１０−１〜１０−２１を識別する情報を含む。
【００８６】
装置Ａ３６４−３及び装置Ｂ３６４−４は、伝送路１０−１〜１０−２１の両端の伝送装置を識別する情報を含む。
【００８７】
必要帯域３６４−５は、切替面の面管理テーブル３６３と、切替面が設定される前に設定される現用面の面管理テーブル３６３又は中間面の面管理テーブル３６３とのパスの保証帯域を一つの伝送路において同時期に確保する場合に、伝送路１０−１〜１０−２１において必要な帯域を示す。具体的には、必要帯域３６４−５は、現用面におけるパスの保証帯域と、切替面におけるパスの保証帯域との和である。
【００８８】
図５の中間面設計テーブル３６４ａの必要帯域３６４−５は、面管理テーブル３６３Ａのパスと面管理テーブル３６３Ｂのパスとの保証帯域を同時に確保する場合に必要な、伝送路１０ごとの帯域を示す。
【００８９】
切替可否３６４−６は、必要帯域３６４−５が伝送路１０−１〜１０−２１の伝送容量を超過するかを示す。図５に示す切替可否３６４−６は、超過しない場合「可」を示し、超過する場合「否」を示す。
【００９０】
図６は、実施例１の中間面管理テーブル３６１を示す説明図である。図６Ａは、実施例１の一つ目に生成された中間面管理テーブル３６１Ａを示す説明図である。図６Ｂは、実施例１の二つ目に生成された中間面管理テーブル３６１Ｂを示す説明図である。
【００９１】
中間面管理テーブル３６１は、項番３６１−１、ユーザ３６１−２、端点装置Ａ３６１−３、端点装置Ｂ３６１−４、中継装置３６１−５、伝送路３６１−６、保証帯域３６１−７、及び、切替判別３６１−８を含む。
【００９２】
中間面管理テーブル３６１は、面管理テーブル３６３がテーブル生成部３６０によって新たに生成され、中間面設計テーブル３６４が生成された後に、テーブル生成部３６０によって生成される。中間面管理テーブル３６１の具体的な生成方法を、後述の図１４に示す。
【００９３】
中間面管理テーブル３６１Ａは、図５に示す中間面設計テーブル３６４ａに基づいて生成された中間面管理テーブル３６１である。中間面管理テーブル３６１Ｂは、図５に示す中間面設計テーブル３６４ｂに基づいて生成された中間面管理テーブル３６１である。
【００９４】
項番３６１−１は、中間面管理テーブル３６１の各レコードを識別する情報を含む。ユーザ３６１−２は、パスが収容するユーザを識別する情報を含む。
【００９５】
端点装置Ａ３６１−３及び端点装置Ｂ３６１−４は、アクセス網２０に接続される端点装置であり、かつ、通信網１０１におけるパスの両端に位置する端点装置を識別する情報を含む。
【００９６】
中継装置３６１−５は、パスが経由する端点装置以外の全ての伝送装置を識別する情報を含む。伝送路３６１−６は、パスが経由する伝送路１０を識別する情報を含む。保証帯域３６１−７は、パスが保証する通信帯域を示す。
【００９７】
切替判別３６１−８は、現用面から中間面へ、又は、複数の中間面がある場合には中間面から中間面への伝送面の切り替えの際に、パスを切り替えるか必要があるかを示す。
【００９８】
図６Ａに示す中間面管理テーブル３６１Ａは、現用面から中間面へ伝送面を切り替える際の中間面管理テーブルを示し、ユーザ「４０２」、「４０３」、及び、「４０４」を収容するパスは切り替えられ、ユーザ「４０１」を収容するパスは切り替えられないことを示す。このため、ユーザ「４０２」、「４０３」、及び、「４０４」の切替判別３６１−８は「要」を示し、ユーザ「４０１」の切替判別３６１−８は、「不要」を示す。
【００９９】
図７は、実施例１の切替順序テーブル３６２を示す説明図である。
【０１００】
切替順序テーブル３６２は、切替順序３６２−１、切替面３６２−２、及び、切替状態３６２−３を含む。
【０１０１】
切替順序テーブル３６２は、面管理テーブル３６３又は中間面管理テーブル３６１がテーブル生成部３６０によって新たに生成された際に、テーブル生成部３６０によって生成される、又は、レコードが追加される。切替順序テーブル３６２の具体的な生成方法及びレコード追加方法を、後述の図１４に示す。
【０１０２】
切替順序３６２−１は、伝送面が切り替わる際の切替順序を示す。図７に示す切替順序３６２−１は、昇順によって順序を示す。
【０１０３】
切替面３６２−２は、伝送面が切り替わる際の切替先の伝送面の面管理テーブル３６３又は中間面管理テーブル３６１を示す。
【０１０４】
切替状態３６２−３は、切替面３６２−２が示す面管理テーブル３６３又は中間面管理テーブル３６１に伝送面が切り替わったか否かを示す。
【０１０５】
図８は、実施例１の伝送装置１００を示す機能ブロック図である。
【０１０６】
伝送装置１００は、ＩＦ部１１０Ａ〜１１０Ｄ及びＩＦ部１４０Ａ〜１４０Ｕ、フレーム処理ブロック１２０Ａ〜１２０Ｄ及び１３０Ａ〜１３０Ｕ、転送処理ブロック１５０、並びに、監視制御ブロック１６０を含む。
【０１０７】
ここで、ＩＦ部１１０Ａ〜１１０Ｚ及びＩＦ部１４０Ａ〜１４０Ｕを総称する場合、ＩＦ部１１０及びＩＦ部１４０と記載する。フレーム処理ブロック１２０Ａ〜１２０Ｄ及びフレーム処理ブロック１３０Ａ〜１３０Ｕを総称する場合、フレーム処理ブロック１２０及びフレーム処理ブロック１３０と記載する。
【０１０８】
ＩＦ部１１０は、伝送装置とアクセス網２０−１〜２０−４との間でフレームを送受信するためのインターフェースである。ＩＦ部１４０は、伝送装置と通信網１０１−１〜１０−２１との間でフレームを送受信するためのインターフェースである。
【０１０９】
ＩＦ部１１０及びＩＦ部１４０は、アクセス網２０及び通信網１０１から受信したフレームをフレーム処理ブロック１２０及びフレーム処理ブロック１３０に出力する。
【０１１０】
フレーム処理ブロック１２０は、受信フレーム処理部１２１、及び、送信フレーム処理部１２２を含む。
【０１１１】
受信フレーム処理部１２１は、アクセス網２０から受信するイーサネットフレームをＭＰＬＳフレームに変換する。具体的には、受信フレーム処理部１２１は、ＶＬＡＮ−ＩＤ等のユーザ識別情報に従ったＭＰＬＳラベルを、イーサネットフレームに追加することによって、イーサネットフレームをＭＰＬＳフレームへ変換する。そして、受信フレーム処理部１２１は、変換後のＭＰＬＳフレーム（ユーザデータ）を転送処理ブロック１５０に出力する。
【０１１２】
送信フレーム処理部１２２は、転送処理ブロック１５０から受信したＭＰＬＳフレームに付加されているＭＰＬＳラベルを削除することによって、ＭＰＬＳフレームをイーサネットフレームへ変換し、変換後のイーサネットフレームをＩＦ部１１０に出力する。
【０１１３】
フレーム処理ブロック１３０は、受信フレーム処理部１３１及び送信フレーム処理部１３２を含む。
【０１１４】
受信フレーム処理部１３１は、通信網１０１からのＭＰＬＳフレームを転送処理ブロック１５０に出力する。送信フレーム処理部１３２は、転送処理ブロック１５０からのＭＰＬＳフレームをスケジューリングし、ＩＦ部１４０に出力する。
【０１１５】
転送処理ブロック１５０は、転送処理部１５１、帯域制御部１５２、テーブル検索部１５３、パス管理テーブル１５４Ａ〜１５４Ｘ、及び、テーブル管理部１５５を含む。以下において、パス管理テーブル１５４Ａ〜１５４Ｘを総称する場合、パス管理テーブル１５４と記載する。
【０１１６】
転送処理部１５１は、フレーム処理ブロック１２０又はフレーム処理ブロック１３０から受信したＭＰＬＳフレームのラベル情報（ＭＰＬＳラベル）をテーブル検索部１５３に通知し、テーブル検索部１５３によるパス管理テーブル１５４の検索結果を、テーブル検索部１５３から取得する。そして、転送処理部１５１は、検索結果に基づいて、受信したＭＰＬＳフレームのラベル情報に対応する宛先であるＩＦ部１１０又はＩＦ部１４０を決定する。
【０１１７】
転送処理部１５１は、決定された宛先であるＩＦ部１１０又はＩＦ部１４０に接続されたフレーム処理ブロック１２０又はフレーム処理ブロック１３０にＭＰＬＳフレームを出力する。
【０１１８】
帯域制御部１５２は、テーブル検索部１５３が選択しているパス管理テーブル１５４を参照し、受信したＭＰＬＳフレームに対応する保証帯域に基づいたポリシングを実行する。これによって、帯域制御部１５２は、受信したＭＰＬＳフレームによるトラヒックの疎通を保証する。
【０１１９】
パス管理テーブル１５４は、網管理装置３００が面管理テーブル３６３を伝送装置１００毎のパス設定情報に変換した結果、取得されたテーブルである。パス管理テーブル１５４は、受信したＭＰＬＳフレームの識別情報と、宛先であるＩＦ部１１０又はＩＦ部１４０の識別情報との対応付けを管理するためのテーブルである。パス管理テーブル１５４の詳細を、図９Ａ及び図９Ｂに後述する。
【０１２０】
テーブル検索部１５３は、転送処理部１５１から通知されたＭＰＬＳラベルと適用状態とをキーに、選択しているパス管理テーブル１５４を検索する。そして、テーブル検索部１５３は、検索結果を転送処理部１５１及び帯域制御部１５２に出力する。
【０１２１】
テーブル管理部１５５は、テーブル検索部１５３及びパス管理テーブル１５４を管理する。具体的には、テーブル管理部１５５は、管理情報制御部１６２からの指示に基づいて、パス管理テーブル１５４を追加、編集、又は削除する。
【０１２２】
監視制御ブロック１６０は、ＩＦ部１６１、及び、管理情報制御部１６２を有する。
【０１２３】
ＩＦ部１６１は、管理網３０と接続されるインターフェースである。
【０１２４】
管理情報制御部１６２は、ＩＦ部１６１を介して、網管理装置３００からパス設定情報を受信し、パス設定情報に基づいて、テーブル管理部１５５にパス管理テーブル１５４の追加、編集、又は削除を指示する。
【０１２５】
また、管理情報制御部１６２は、テーブル管理部１５５からパス設定終了の通知を受けた場合、網管理装置３００にパス設定終了通知を送信する。また、管理情報制御部１６２は、ＩＦ部１６１を介して網管理装置３００からパス切替指示を受信した場合、パス切替指示に該当するパス管理テーブル１５４の適用状態を変更することを、テーブル管理部１５５に指示する。管理情報制御部１６２は、テーブル管理部１５５からパス切替指示の通知を受けた場合、ＩＦ部１６１を介して網管理装置３００にパス切替終了通知を送信する。
【０１２６】
なお、図８は、端点装置である伝送装置１００−１、１００−２、１００−９、１００−１０の構成を示す。伝送装置１００−３〜１００−８等の通信網１０１にのみ接続される伝送装置１００は、図８に示す構成と同様の構成を有するが、アクセス網２０に接続されるＩＦ部１１０、及び、フレーム処理ブロック１２０を有さなくてもよい。
【０１２７】
図９は、実施例１のパス管理テーブル１５４を示す説明図である。図９Ａは、実施例１の現用面のパス管理テーブル１５４を示す説明図である。図９Ｂは、実施例１の切替面のパス管理テーブル１５４を示す説明図である。
【０１２８】
パス管理テーブル１５４は、項番１５４−１、及び、パス設定情報１５４−２を含む。項番１５４−１は、パス管理テーブル１５４のレコードを識別するための情報である。図９に示すパス管理テーブル１５４は、パス管理テーブル１５４Ａ及び１５４Ｂを含む。パス管理テーブル１５４Ａは、現用面のパスを設定するための情報を含む。パス管理テーブル１５４Ｂは、切替面のパスを設定するための情報を含む。
【０１２９】
パス設定情報１５４−２は、伝送装置１００が伝送面に含まれるパスを設定するための情報である。網管理装置３００の装置別テーブル変換部３２０は、テーブル生成部３６０が生成した面管理テーブル３６３のパス設定情報を、伝送装置１００ごとに分割することによってパス設定情報１５４−２を生成する。
【０１３０】
網管理装置３００は、パス設定情報１５４−２に格納される内容を伝送装置１００に送信する。
【０１３１】
パス設定情報１５４−２は、入力ポート１５４−３、入力ラベル１５４−４、出力ポート１５４−５、出力ラベル１５４−６、保証帯域１５４−７、及び、適用状態１５４−８を含む。
【０１３２】
入力ポート１５４−３、入力ラベル１５４−４、出力ポート１５４−５、及び、出力ラベル１５４−６は、伝送装置１００がフレーム転送するためのパスに関する情報を示す。入力ポート１５４−３は、フレームが入力されるポートの識別情報を格納し、入力ラベル１５４−４は、入力されたフレームに付加されたＭＰＬＳラベルを格納する。
【０１３３】
出力ポート１５４−５は、入力ポート１５４−３が示すポートに入力され、入力ラベル１５４−４が示すＭＰＬＳラベルが付加されたフレームを出力するポートの識別情報を格納する。
【０１３４】
出力ラベル１５４−６は、出力ポート１５４−５が示すポートから出力されるフレームに付加されるＭＰＬＳラベルを格納する。
【０１３５】
伝送装置１００の転送処理部１５１は、入力ポート１５４−３が示すポートと、受信したフレームが入力されたポートとが一致し、かつ、入力ラベル１５４−４が示すＭＰＬＳラベルと、受信したフレームに付加されたＭＰＬＳラベルとが一致し、かつ、適用状態１５４−８が「適用状態」を示すレコードを、パス管理テーブル１５４から取得する。
【０１３６】
そして、転送処理部１５１は、取得したレコードの出力ポート１５４−５が示すポートをフレームを出力するポートに決定し、さらに、取得したレコードの出力ラベル１５４−６が示すＭＰＬＳラベルを当該フレームに付加する。
【０１３７】
保証帯域１５４−７は、パスで保証すべき帯域を示す。伝送装置１００の帯域制御部１５２は、保証帯域１５４−７が示す帯域に従って、帯域を制御する。
【０１３８】
適用状態１５４−８は、パスが適用されているか否かを示す情報を含む。
【０１３９】
網管理者が網管理装置３００にユーザ、伝送装置１００の追加若しくは削除、又は、契約情報の変更など、通信網１０１内のトラヒックの変更が必要な情報を入力した際、各ユーザの契約帯域を保証するような伝送面を伝送面設計ポリシーに基づき、再構築する必要がある。このような場合に、網管理装置３００は、新たな伝送面を設計し、設計した伝送面の構築に必要なパス設定情報を伝送装置１００に送信する。この際の網管理装置３００及び、伝送装置１００の動作について、図１２に詳細に説明する。
【０１４０】
以下に示す処理の例において、網管理装置３００及び伝送装置１００は、図１０に記載される現用面のパス構成（伝送路１０及び保証帯域）に基づき通信網１０１を運用中である。そして、網管理者が、通信網１０１が収容するユーザに対して、昼用と夜用とで契約帯域を変更するような契約情報を網管理装置３００に入力した際、テーブル生成部３６０は、あらかじめ設定されたポリシーに基づいて、新たな伝送面である図１１に記載される切替面を生成する。
【０１４１】
図１０は、実施例１の現用面に含まれるパスを示す説明図である。
【０１４２】
図１０に示す現用面は、パス１４０１、１４０２、１４０３及び１４０４を含む。パス１４０１、１４０２、１４０３及び１４０４は、保証帯域がそれぞれ６Ｇｂｐｓ、２Ｇｂｐｓ、７Ｇｂｐｓ及び３Ｇｂｐｓである。パス１４０１は、ユーザ「４０１」を収容し、パス１４０２はユーザ４０２を収容し、パス１４０３はユーザ４０３を収容し、パス１４０４はユーザ４０４を収容する。
【０１４３】
図１１は、実施例１の切替面に含まれるパスを示す説明図である。
【０１４４】
図１１に示す切替面は、パス４１１、４１２、４１３及び４１４を含む。パス４１１、４１２、４１３及び４１４は、保証帯域がそれぞれ４Ｇｂｐｓ、７Ｇｂｐｓ、２Ｇｂｐｓ及び６Ｇｂｐｓである。パス４１１はユーザ「４０１」を収容し、パス４１２はユーザ「４０２」を収容し、パス４１３はユーザ「４０３」を収容し、パス４１４はユーザ「４０４」を収容する。
【０１４５】
以下に示す処理において、切替面はあらかじめ設計されている。
【０１４６】
図１２は、実施例１の切替面を設定する処理を示すシーケンス図である。
【０１４７】
図１２に示す処理は、切替面が設計され、さらに、伝送装置１００に設定される処理を示す。網管理装置３００の装置別テーブル変換部３２０は、面管理テーブル３６３を分割し、伝送装置１００がパスを構築するためのパス設定情報を生成する。そして、網管理装置３００は、ＩＦ部３１０を介して各伝送装置１００に生成したパス設定情報を送信する。以上の網管理装置３００と伝送装置１００との処理を示すシーケンス図を示す。
【０１４８】
網管理装置３００及び伝送装置１００は、現用面のパス情報が登録された面管理テーブル３６３Ａを用いて、通信網１０１において現用面を運用する（Ｓ２００１、Ｓ２００２）。
【０１４９】
ここで、例えば網管理者が、網管理装置３００に昼用と夜用とで契約帯域を変更するという新たな契約情報を、網管理装置３００に入力する（Ｓ２００３）。網管理装置３００のポリシー設定部３５０は、入力された契約情報を、伝送面設計テーブルとして取得する。
【０１５０】
シーケンスＳ２００４の後、網管理装置３００のテーブル生成部３６０は、伝送面設計ポリシー及び入力された契約情報に基づいて、新たな伝送面である切替面の面管理テーブル３６３Ｂを生成する（Ｓ２００４）。
【０１５１】
シーケンスＳ２００４において、テーブル生成部３６０は、既存のいかなる方法を用いて、切替面の面管理テーブル３６３Ｂを生成してもよい。
【０１５２】
シーケンスＳ２００４の後、装置別テーブル変換部３２０は、生成された切替面の面管理テーブル３６３Ｂを分割することによって、伝送装置１００毎のパス設定情報１５４−２を生成し、生成したパス設定情報１５４−２を各伝送装置１００に送信する（Ｓ２００５）。
【０１５３】
そして伝送装置１００は、パス設定情報１５４−２を受信し（Ｓ２００６）、テーブル管理部１５５は、受信したパス設定情報１５４−２をパス管理テーブル１５４Ｂに設定する（Ｓ２００７）。その後、伝送装置１００は、設定終了通知を網管理装置３００に送信する（Ｓ２００８）。
【０１５４】
網管理装置３００は、伝送装置１００から設定終了通知を受信する（Ｓ２００９）。シーケンスＳ２００１〜Ｓ２００９により、切替面のパス管理テーブル１５４Ｂが伝送装置１００に設定される。
【０１５５】
図１３は、実施例１の中間面を示す説明図である。
【０１５６】
切替面は、通信網１０１が収容するユーザの登録状態、又は、契約情報などのポリシーが変更した場合、新たに生成される。図１１に示す切替面が生成され、図１０に示す現用面から図１１に示す切替面に切り替える途中において輻輳が発生する可能性がある場合、網管理装置３００のテーブル生成部３６０は、図１３に示すような中間面を生成する。
【０１５７】
図１３に示す中間面は、切替面が生成された際に網管理装置３００のテーブル生成部３６０により生成される。図１３に示す中間面は、現用面のパス１４０２が切替面のパス４１２に切り替わり、現用面のパス１４０３が切替面のパス４１３に切り替わり、現用面のパス１４０４が切替面のパス４１４に切り替わった伝送面である。
【０１５８】
図１４は、実施例１の中間面を生成する処理を示すフローチャートである。
【０１５９】
図１４は、図１３に示す中間面を生成する処理を示し、具体的には、テーブル生成部３６０が中間面管理テーブル３６１、及び中間面設計テーブル３６４を生成する処理を示す。網管理者により新しいポリシーが設定され、切替面の面管理テーブル３６３Ｂが生成されるまでの処理は、図１２に示すシーケンスＳ２００３〜Ｓ２００４と同じである。
【０１６０】
テーブル生成部３６０は、シーケンスＳ２００３〜Ｓ２００４の後、図１４に示す処理を実行する。
【０１６１】
テーブル生成部３６０は、変数Ｎに１を格納する（Ｓ１００１）。変数Ｎは、中間面設計テーブル３６４を識別するための変数である。
【０１６２】
ステップＳ１００１の後、テーブル生成部３６０は、切替順序テーブル３６２Ｂ、及び、中間面設計テーブル３６４［Ｎ］（変数Ｎが１である場合、中間面設計テーブル３６４［１］）を生成する（Ｓ１００２）。ここで、テーブル生成部３６０は、切替順序テーブル３６２Ｂの切替面３６２−２及び切替状態３６２−３、並びに、中間面設計テーブル３６４［１］の必要帯域３６４−５及び切替可否３６４−６に、ｎｕｌｌ値を格納する。
【０１６３】
また、テーブル生成部３６０は、中間面設計テーブル３６４［１］の項番３６４−１、伝送路３６４−２、装置Ａ３６４−３、及び、装置Ｂ３６４−４に、あらかじめ保持する通信網１０１のネットワークトポロジーに従って情報を格納する。
【０１６４】
ステップＳ１００２の後、テーブル生成部３６０は、面選択テーブル３３０を参照し、切替面の適用前に適用される伝送面を特定する。具体的には、テーブル生成部３６０は、適用状態３３０−６が「適用」を示すレコードの適用面管理テーブル３３０−４を特定する。ここで特定する伝送面は現用面である。これによって、テーブル生成部３６０は、現在適用中の伝送面の面管理テーブル３６３と、切替先の伝送面の面管理テーブル３６３とを特定できる。
【０１６５】
そして、テーブル生成部３６０は、現用面の面管理テーブル３６３Ａと切替面の面管理テーブル３６３Ｂとを参照し、各伝送路１０−１〜２１において現用面と切替面とのパスの保証帯域を同時期に設定する場合に必要な帯域の和を、伝送路１０ごとに算出する。そして、テーブル生成部３６０は、算出した帯域の和を、中間面設計テーブル３６４［１］の必要帯域３６４−５に格納し、さらに、算出した帯域の和に基づいて切替可否３６４−６に情報を格納する（Ｓ１００３）。
【０１６６】
テーブル生成部３６０は、ステップＳ１００３においていかなる方法によって必要帯域３６４−５を算出してもよいが、現用面のパスと切替面のパスとが、同じユーザを収容し、かつ、同じ伝送路を通過する場合を考慮して必要帯域３６４−５を算出してもよい。
【０１６７】
具体的には、テーブル生成部３６０は、まず、面管理テーブル３６３Ａと面管理テーブル３６３Ｂとにおいて、ユーザ３６３−２が同じレコードの伝送路３６３−６を比較し、いずれか一方に含まれる伝送路１０の保証帯域３６３−７を、伝送路１０ごとに加算する。これは、同じユーザのパスに共通に含まれる伝送路１０の保証帯域を、必要帯域３６４−５に二重に加算しないためである。
【０１６８】
例えば、テーブル生成部３６０は、ユーザ「４０２」を収容するパス（ユーザ３６３−２が「４０２」）について、面管理テーブル３６３Ａと面管理テーブル３６３Ｂとの一方にのみ含まれる伝送路１０（伝送路１０−７、１０−１１、１０−１４、１０−１９、１０−２０）の保証帯域３６３−７を取得する。そして、テーブル生成部３６０は、取得した伝送路１０ごとの保証帯域を中間面設計テーブル３６４［１］の必要帯域３６４−５に、伝送路１０ごとに加算する。
【０１６９】
すなわち、テーブル生成部３６０は、中間面設計テーブル３６４［１］において、中間面設計テーブル３６４［１］の伝送路３６４−２が「１０−１１」、及び「１０−１９」を示すレコードの必要帯域３６４−５に、面管理テーブル３６３Ａの保証帯域２Ｇｂｐｓを各々加算し、伝送路３６４−２が「１０−７」、「１０−１４」、及び「１０−２０」であるレコードの必要帯域３６４−５に、面管理テーブル３６３Ｂの保証帯域の値７Ｇｂｐｓを各々加算する。
【０１７０】
また、テーブル生成部３６０は、面管理テーブル３６３Ａと面管理テーブル３６３Ｂとにおいて、ユーザ３６３−２（例えば、ユーザ「４０２」）が同じレコードの伝送路３６３−６から、共通する伝送路３６３−６（伝送路１０−３）を特定する。
【０１７１】
また、テーブル生成部３６０は、面管理テーブル３６３Ａ及び面管理テーブル３６３Ｂに基づいて、同じユーザ３６３−２のパスの、現用面における保証帯域３６３−７及び切替面における保証帯域３６３−７の中から、最高値を選択する。ここで、現用面における保証帯域３６３−７及び切替面における保証帯域３６３−７が同じである場合、テーブル生成部３６０は、最高値としていずれかの保証帯域３６３−７の値を選択する。
【０１７２】
そして、テーブル生成部３６０は、選択した最高値（ここでは、面管理テーブル３６３Ｂのユーザ「４０２」のレコードの保証帯域３６３−７の値７Ｇｂｐｓ）を、中間面設計テーブル３６４ａの特定した共通する伝送路１０の必要帯域３６４−５に加算する。テーブル生成部３６０は、同じ処理を、ユーザ「４０１」、「４０３」及び「４０４」を収容するパスについて行う。
【０１７３】
また、テーブル生成部３６０は、伝送面の切替前の面管理テーブル３６３と切替後の面管理テーブル３６３とのいずれか一方にのみ含まれるユーザを収容するパスを特定し、特定したパスに含まれる各伝送路１０の保証帯域の値を、中間面設計テーブル３６４の必要帯域３６４−５に加算する。これによって、テーブル生成部３６０は、新たに追加されるユーザのパス、及び、削除されるユーザのパスの保証帯域も、必要帯域３６４−５に加算でき、切替面への切替えにおける輻輳の判定において考慮することができる。
【０１７４】
中間面設計テーブル３６４［１］の必要帯域３６４−５に、すべてのパスの保証帯域を加算した後、テーブル生成部３６０は、各伝送路１０の伝送容量（１０Ｇｂｐｓ）を超過する必要帯域３６４−５のレコードを特定し、特定したレコードの切替可否３６４−６に「否」を格納し、それ以外に「可」を格納する。なお、テーブル生成部３６０は、伝送路１０の伝送容量を、メモリ等にあらかじめ保持する。
【０１７５】
切替可否３６４−６に「否」を格納されたレコードは、現用面と切替面とを同時期に伝送装置１００に設定した場合、輻輳が発生する伝送路を示す。また、切替可否３６４−６に「否」を格納されたレコードは、現用面と切替面とを同時期に伝送装置１００に設定した場合、輻輳が発生しない伝送路を示す。これらの処理によって、テーブル生成部３６０は、ステップ１００３において、図５に示す中間面設計テーブル３６４ａの必要帯域３６４−５と切替可否３６４−６とを生成する。
【０１７６】
ステップＳ１００３の後、テーブル生成部３６０は、中間面管理テーブル３６１［Ｎ］（ステップＳ１００３の直後において、中間面管理テーブル３６１［１］）を生成する。ここで、テーブル生成部３６０は、中間面管理テーブル３６１［１］にｎｕｌｌ値を格納する（Ｓ１００４）。
【０１７７】
ステップＳ１００４において、テーブル生成部３６０は、中間面設計テーブル３６４の切替可否３６４−６に「否」が格納される場合、網管理者等に向けてエラーを出力し、中間面を設定するための情報が既に格納された中間面管理テーブル３６１の内容を、網管理者又は他の計算機システムから受け付けてもよい。この時網管理装置３００は、入力装置及び出力装置を有してもよい。
【０１７８】
そして、テーブル生成部３６０は、ステップＳ１００４の後、直接、図１４に示すステップＳ１０１１を実行してもよい。すなわち、本実施例のテーブル生成部３６０は、中間面を設計せず、網管理装置３００に入力された中間面の設計を、中間面管理テーブル３６１に格納してもよい。これによって、網管理者の指示により任意の中間面を伝送装置１００に設定できる。
【０１７９】
ステップＳ１００４の後、テーブル生成部３６０は、切替面への切替えが未終了のパスであり、かつ、含まれるすべての伝送路１０が切替可能である切替面のパス（以下、切替可能パス）を、少なくとも一つ特定できるか否かを判定する（Ｓ１００５）。
【０１８０】
具体的には、テーブル生成部３６０は、切替面の面管理テーブル３６３が示すパスの中で、ユーザ３６３−２は同じであるが、伝送路３６３−６及び保証帯域３６３−７の少なくとも一方が異なるパスを、現用面の面管理テーブル３６３から、切替面への切替えが未終了の切替面のパスとして特定する。
【０１８１】
また、テーブル生成部３６０は、中間面設計テーブル３６４（図５の中間面設計テーブル３６４ａ）の切替可否３６４−６が、通過するすべての伝送路１０について「可」である切替面のパスを、含まれるすべての伝送路１０が切替可能である切替面のパスとして特定する。ここで特定される切替面のパスは、現用面と切替面とを同時期に設定しても輻輳が発生しない伝送路１０を通過する。
【０１８２】
例えば、図４Ａにおいて、切替面への切替えが未終了のパスは、ユーザ「４０１」、「４０２」、「４０３」及び「４０４」を収容するパスである。一方で、含まれるすべての伝送路１０が切替可能であるパスは、ユーザ「４０２」、「４０３」及び「４０４」のパスである。このため、テーブル生成部３６０は、ステップＳ１００５において、切替可能パスとしてユーザ「４０２」、「４０３」及び「４０４」の三つのパスを特定する。
【０１８３】
テーブル生成部３６０は、ステップＳ１００５において切替可能パスを少なくとも一つ特定した場合、中間面管理テーブル３６１［１］に、切替可能パスであるユーザ（ユーザ「４０２」、「４０３」及び「４０４」）の切替面のパスを追加する（Ｓ１００７）。具体的には、テーブル生成部３６０は、切替可能パスの切替面におけるパスを示すレコードを、切替面の面管理テーブル３６３Ｂから選択し、選択したレコードを、中間面管理テーブル３６１［１］に追加する。
【０１８４】
この際、テーブル生成部３６０は、追加した切替可能パスのレコードの切替判別３６１−８に、「要」を格納する。これによって、テーブル生成部３６０は、切替可能パスを中間面に含まれるパスに決定することができ、伝送面の切替え中の輻輳を低減できる。
【０１８５】
ステップＳ１００７の後、テーブル生成部３６０は、変数Ｎが１であるかを判定する（Ｓ１００８）。変数Ｎが１である場合、テーブル生成部３６０は、現用面の面管理テーブル３６３Ａが示すユーザの中で、中間面管理テーブル３６１［１］にパスが含まれないユーザを特定する。
【０１８６】
そして、テーブル生成部３６０は、特定したユーザの現用面の面管理テーブル３６３Ａのレコードを、中間面管理テーブル３６１［１］に追加し、さらに、追加したレコードの切替判別３６１−８に「不要」を格納する（Ｓ１００９）。これによって、網管理装置３００は、現用面と切替面とが一つの通信網１０１に同時期に設定された際も輻輳が発生しない伝送路１０を通過する切替面のパスと、切替面のパスに切り替えた場合輻輳が発生する現用面のパスとの組み合わせの中間面を設計する。また、現用面と切替面との面管理テーブル３６３に基づいて中間面を設計できる。
【０１８７】
以上によって、テーブル生成部３６０は、中間面管理テーブル３６１［１］として、図６Ａに示す中間面管理テーブル３６１Ａを生成する。ここで生成された中間面管理テーブル３６１［１］が、１番目に伝送装置１００に設定する中間面を示すテーブルである。
【０１８８】
ステップＳ１００９の後、テーブル生成部３６０は、中間面管理テーブル３６１［１］の伝送路３６１−６及び保証帯域３６１−７と、切替面の面管理テーブル３６３Ｂの伝送路３６３−６及び保証帯域３６３−７とを比較し、相違するパス構成（伝送路１０及び保証帯域）が検出されるかを判定する（Ｓ１０１１）。
【０１８９】
ここで検出されるパス構成は、切替面への切替えが未終了であるパスのパス構成である。テーブル生成部３６０は、図６Ａに示す中間面管理テーブル３６１Ａと、図４Ａに示す面管理テーブル３６３Ｂとの比較の結果、ユーザ「４０１」を収容するパスを相違するパス構成として検出する。
【０１９０】
相違するパス構成が検出されない場合、中間面をこれ以降設計する必要がないため、テーブル生成部３６０は、切替順序テーブル３６２に切替面を示すレコードを追加する（Ｓ１０１２）。具体的には、テーブル生成部３６０は、切替順序３６２−１に変数Ｎを格納し、切替面３６２−２に切替面の面管理テーブル３６３を示す情報を格納し、切替状態３６２−３に「未」を格納するレコードを、切替順序テーブル３６２に格納する。
【０１９１】
ステップＳ１０１１において相違するパス構成が検出された場合、パスの伝送路１０及び保証帯域について切替面と異なる中間面を適用する必要があるため、テーブル生成部３６０は、Ｓ１０１３の処理に進む。
【０１９２】
ステップＳ１０１３において、テーブル生成部３６０は、切替順序３６２−１が変数Ｎを格納し、切替面３６２−２が中間面管理テーブル３６１［Ｎ］（図６Ａの中間面管理テーブル３６１Ａ）を示し、さらに、切替状態３６２−３が「未」を格納するレコードを、切替順序テーブル３６２に追加する。これによって、テーブル生成部３６０は、現在適用される伝送面から中間面に順に切り替えるためのレコードを、切替順序テーブル３６２に追加できる。
【０１９３】
ステップＳ１０１３を繰り返し実行することによって、テーブル生成部３６０は、現用面から切替面へ切り替わる間に設定される複数の中間面を設計できる。そして、現用面から複数の中間面を介して切断面に段階的に伝送面を切り替えることによって、通信品質を極力低減するような過程を経ることができる。
【０１９４】
ステップＳ１０１３の後、テーブル生成部３６０は、中間面管理テーブル３６１［Ｎ］と切替面の面管理テーブル３６３Ｂとを参照し、中間面と切替面とのパスの保証帯域を同時に確保する場合に必要な帯域を算出する。そして、テーブル生成部３６０は、算出した帯域を、中間面設計テーブル３６４［Ｎ＋１］の必要帯域３６４−５に格納する（Ｓ１０１４）。
【０１９５】
テーブル生成部３６０は、ステップＳ１０１４において、ステップＳ１００３と同様な方法を用いて、必要帯域３６４−５を算出する。ステップＳ１００３とステップＳ１０１４との相違点は、テーブル生成部３６０が、ステップＳ１００３における面管理テーブル３６３Ａの代わりに、中間面管理テーブル３６１Ａを用いて必要帯域３６４−５を算出する点である。
【０１９６】
テーブル生成部３６０は、ステップＳ１０１４により中間面設計テーブル３６４［Ｎ＋１］として、図５に記載の中間面設計テーブル３６４ｂを生成する。
【０１９７】
ステップＳ１０１４の後、テーブル生成部３６０は、変数Ｎに１を加算する（Ｓ１０１５）。そして、テーブル生成部３６０は、ステップＳ１００４に戻り、ｎuｌｌ値を格納する中間面管理テーブル３６１［２］（３６１Ｂ）を新たに生成する（Ｓ１００４）。
【０１９８】
テーブル生成部３６０は、ステップＳ１００４の後、前述のステップＳ１００５を実行する。ここで、切替面への切替えが未終了のパスは、ユーザ「４０１」を収容するパスである。また、ユーザ「４０１」のパスは、中間面設計テーブル３６４［２］（図５の中間面設計テーブル３６４ｂ）が示すとおり、含まれるすべての伝送路１０が切替可能である。
【０１９９】
このため、テーブル生成部３６０は、切替可能パスを一つ特定したと判定し、Ｓ１００７を実行する。そして、テーブル生成部３６０は、ステップＳ１００７において、中間面管理テーブル３６１［２］に、切替可能パスであるユーザ「４０１」の切替面におけるパスを追加する。
【０２００】
具体的には、テーブル生成部３６０は、面管理テーブル３６３Ｂが示す切替可能パスのレコード（ユーザ「４０１」を収容するパスのレコード）を、中間面管理テーブル３６１［２］に追加し、されに、追加したレコードの切替判別３６１−８に「要」を格納する。
【０２０１】
ステップＳ１００７の後、テーブル生成部３６０は、ステップＳ１００８を実行し、変数Ｎは２であるため、ステップＳ１０１０を実行する。
【０２０２】
ステップＳ１０１０において、テーブル生成部３６０は、変数Ｎが（Ｎ−１）である際のステップＳ１００７及びステップＳ１００９において生成した中間面管理テーブル３６１［Ｎ−１］の中で、ステップＳ１００７においてレコードを追加した中間面管理テーブル３６１［Ｎ］に含まれていないパスを、中間面管理テーブル３６１［Ｎ］に追加する。
【０２０３】
具体的には、テーブル生成部３６０は、図６Ａの中間面管理テーブル３６１Ａの中で、中間面管理テーブル３６１［２］に含まれないパスであるユーザ「４０２」、「４０３」、及び「４０４」を収容するパスを、中間面管理テーブル３６１［２］に追加する。
【０２０４】
この処理によって、テーブル生成部３６０は、中間面管理テーブル３６１［２］として、図６Ｂに示す中間面管理テーブル３６１Ｂを生成する。ここで生成した中間面管理テーブル３６１［２］が、２番目に適用するべき中間面を示すテーブルである。ステップＳ１０１０の後、テーブル生成部３６０は、ステップＳ１０１１を実行する。
【０２０５】
ステップＳ１０１１において、テーブル生成部３６０は、中間面管理テーブル３６１［２］（３６１Ｂ）と、切替面の面管理テーブル３６３（３６３Ｂ）との、パス構成（伝送路１０及び保証帯域）が同じであると判定する。
【０２０６】
この場合、２番目の中間面を通信網１０１に適用する必要はなく、１番目の中間面から切替面に直接切り替えるため、テーブル生成部３６０は、ステップＳ１０１２の処理を実行する。
【０２０７】
ステップＳ１０１２において、テーブル生成部３６０は、切替順序テーブル３６２Ｂの新たなレコードにおいて、切替順序３６２−１に変数Ｎの値である「２」を格納し、切替面３６２−２に切替面の面管理テーブル３６３Ｂの識別情報を格納し、切替状態３６２−３に「未」を格納する。
【０２０８】
以上のステップＳ１００１〜Ｓ１０１５の結果、テーブル生成部３６０は、図１３に記載の中間面のパス設定情報である中間面管理テーブル３６１Ａ、及び、図７に示す切替順序テーブル３６２を生成する。
【０２０９】
図１０に示す現用面及び図１１に示す切替面は、ステップＳ１００５において切替可能パスが少なくとも一つ特定される組み合わせである。このため、図１０に示す現用面から図１１に示す切替面に切り替える前に、図１０に示す現用面から中間面に切り替えることによって、輻輳の発生を抑止できる。
【０２１０】
しかし、パス構成(伝送路１０及び保証帯域)によっては、ステップＳ１００５において切替可能パスが一つも特定できず、中間面を生成できない場合がある。この場合、本実施例のテーブル生成部３６０は、通信網１０１が収容するパスのうち現用面と切替面との保証帯域を同時に確保する場合に伝送路１０の容量に対する超過量が最も少ないパスを、先に切り替えることによって、通信網１０１ごとに輻輳発生によるフレームロスを低減する。
【０２１１】
ステップＳ１００５において、切替可能パスを一つも特定できない場合、テーブル生成部３６０は、ステップＳ１００６を実行する。
【０２１２】
ステップＳ１００６において、テーブル生成部３６０は、切替面の面管理テーブル３６３Ｂが示すパスが通過する伝送路３６３−６を特定し、特定した伝送路３６３−６ごとに伝送容量に対する超過量を特定する。具体的には、テーブル生成部３６０は、中間面設計テーブル３６４の切替可否３６４−６が「否」である伝送路１０において、必要帯域３６４−５から伝送容量を減算することによって超過量を求める。
【０２１３】
そして、テーブル生成部３６０は、通過する伝送路１０における超過量が最も少ない切替面のパスのレコードを切替面の面管理テーブル３６３Ｂから抽出し、中間面管理テーブル３６１［Ｎ］に追加する。
【０２１４】
切替可否３６４−６が「否」である複数の伝送路１０が一つの切替面のパスに含まれる場合、テーブル生成部３６０は、伝送路１０における超過量の和が最も少ない切替面のパスのレコードを、中間面管理テーブル３６１［Ｎ］に追加してもよい。切替面のパスに切り替えた結果輻輳は発生するものの、発生する輻輳は伝送容量からの超過量が小さい。このため、フレームロス及び遅延を最低限に抑えることができ、通信品質の低下を抑止できる。
【０２１５】
ステップＳ１００６の後、テーブル生成部３６０は、ステップＳ１００８を実行する。ステップＳ１００８以降の処理は前述の処理と同じである。
【０２１６】
また、ステップＳ１００５において切替可能パスが一つも特定できない場合、テーブル生成部３６０は、保証帯域が伝送容量を超過する量と所定の閾値とを比較し、超過する量が所定の閾値以上であるパスを全て切り替えるように中間面管理テーブル３６１を生成してもよい。
【０２１７】
現在時刻が切替面の適用時刻に到達した場合、網管理装置３００の切替制御部３４０は、面選択テーブル３３０及び切替順序テーブル３６２に基づいて図１０に示す現用面から図１３に示す中間面へ伝送面を切り替え、その後に、図１３に示す中間面から図１１に示す切替面へ伝送面を切り替える。
【０２１８】
この際、伝送面に含まれる各パスは無瞬断で切り替えられる。無瞬断パス切替技術としては、従来技術として、特開２０１２−１１４６６０号公報などに記載の無瞬断切替方法がある。本方法によれば、伝送装置１００がそれぞれ別の伝送路１０から受信した二つのフレームを、先に到着したフレーム（早着系フレーム）のみを次の伝送装置１００に転送する。
【０２１９】
また、伝送装置１００は両フレームの到着時間差を測定し、早着系フレームに該当到着時間差に基づいた遅延挿入を行い、両経路のフレームの位相を同期させることで、早着系フレームが欠落した場合でも無瞬断でパス切替を実現する方法がある。本実施例においてはこの無瞬断切替方法を用いる。
【０２２０】
図１５は、実施例１の伝送面を切り替える処理を示すシーケンス図である。
【０２２１】
図１５は、面選択テーブル３３０に設定された切替面の適用開始年月日３３０−２及び適用開始時刻３３０−３に、現在時刻が到達した際の網管理装置３００と伝送装置１００との間のデータの送受信を示す。図１５に示す処理の開始時において、伝送装置１００には、現用面と切替面とのパス設定情報を示すパス管理テーブル１５４が設定されている。
【０２２２】
網管理装置３００及び伝送装置１００は、面管理テーブル３６３Ａが示す現用面の設定情報に基づいて現用面を適用する（Ｓ３００１、Ｓ３００２）。
【０２２３】
現在時刻が、面選択テーブル３３０に設定された切替面の適用開始年月日３３０−２及び適用開始時刻３３０−３に到達した場合（Ｓ３００３）、網管理装置３００の切替制御部３４０は、適用切替順序テーブル３３０−５が示す切替順序テーブル３６２を特定する。
【０２２４】
そして、切替制御部３４０は、特定した切替順序テーブル３６２（以下、切替順序テーブル３６２Ｂ）を参照し、切替状態３６２−３が「未」のレコードであり、かつ、切替順序３６２−１が最も若いレコードと、切替面３６２−２が示すテーブルを特定する。ここでは、切替制御部３４０は、切替順序３６２−１が「１」を示すレコードの切替面３６２−２が示す中間面管理テーブル３６１又は面管理テーブル３６３を特定する。
【０２２５】
切替順序テーブル３６２Ｂの切替順序３６２−１が「１」を示すレコードは、中間面管理テーブル３６１Ａを示すため、切替制御部３４０は、中間面管理テーブル３６１Ａの切替判別３６１−８が「要」を示すレコードを特定する。
【０２２６】
切替制御部３４０は、特定したレコードの端点装置Ａ３６１−３、端点装置Ｂ３６１−４、及び、中継装置３６１−５に、中間面に含まれる切替面のパスの設定を指示するためのパス切替信号１を送信する（Ｓ３００４）。
【０２２７】
パス切替信号１は、各伝送装置１００が設定する切替面のパスを特定するために必要な、ＶＬＡＮ−ＩＤ等のパスが収容するユーザを特定するための識別情報と、切替面に対応するパス管理テーブル１５４のパスの識別情報（パス管理テーブル１５４を特定するための情報、及び、項番１５４−１等）とを含む。例えば、伝送装置１００−１へのパス切替信号１は、ユーザ「４０２」を特定するための識別情報と、切替面のパス管理テーブル１５４Ｂの項番１５４−１を示す識別情報とを含む。
【０２２８】
なお、装置別テーブル変換部３２０は、中間面管理テーブル３６１Ａを、パス管理テーブル１５４Ｂに変換し、切替制御部３４０は、変換の結果得られたパス管理テーブル１５４Ｂのパス設定情報を含むパス切替信号１を、伝送装置１００に送信する。
【０２２９】
伝送装置１００がパス切替信号１を受信した場合（Ｓ３００５）、テーブル管理部１５５は、パス切替信号１に含まれる識別情報に基づいて、切替面のパス管理テーブル１５４Ｂのうち、適用する対象のパスの適用状態１５４−８を「適用」に更新する（Ｓ３００６）。なお、パス管理テーブル１５４Ｂは、パス切替信号１に含まれる識別情報に基づいて、テーブル検索部１５３により特定される。
【０２３０】
シーケンスＳ３００６の後、テーブル管理部１５５は、網管理装置３００にパス切替終了通知１を送信する（Ｓ３００７）。
【０２３１】
シーケンスＳ３００７の後、テーブル検索部１５３が適用状態１５４−８が「適用」を示すレコードを参照することにより、転送処理部１５１は、受信するフレームの出力先を決定する。そして、これにより、伝送装置１００は、中間面管理テーブル３６１Ａが示す中間面のうち、切替面と共通するパスを設定できる。
【０２３２】
シーケンスＳ３００７の後、網管理装置３００が、パス切替信号１を送信した全ての伝送装置１００からパス切替終了通知１を受信した場合（Ｓ３００８）、切替制御部３４０は、中間面に含まれる切替面のパスと同じユーザを収容する現用面のパスの設定の解除を指示するためのパス切替信号２を送信する（３００９）。
【０２３３】
パス切替信号２は、各伝送装置１００が設定を解除する現用面のパスを特定するために必要な、ユーザを特定するための識別情報と、現用面に対応するパス管理テーブル１５４のパスの識別情報とを含む。例えば、伝送装置１００−１へのパス切替信号２は、ユーザ「４０２」を特定するための識別情報と、現用面のパス管理テーブル１５４Ａの項番１５４−１を示す識別情報とを含む。
【０２３４】
伝送装置１００がパス切替信号２を受信した場合（Ｓ３０１０）、テーブル管理部１５５は、パス切替信号２に含まれるパス管理テーブル１５４Ａの識別情報に基づいて、現用面のパス管理テーブル１５４Ａのうち、切替指示のあったパスの適用状態１５４−８を「非適用」に更新する（Ｓ３０１１）。なお、パス管理テーブル１５４Ａは、パス切替信号２に含まれる識別情報に基づいて、テーブル検索部１５３により特定される。
【０２３５】
シーケンスＳ３０１１の後、テーブル管理部１５５は、パス切替終了通知２を網管理装置３００に送信する（Ｓ３０１２）。
【０２３６】
シーケンスＳ３０１２の後、テーブル検索部１５３が適用状態１５４−８が「非適用」を示すレコードを参照することにより、転送処理部１５１は、受信するフレームの出力先を決定する。そして、これにより、伝送装置１００は、中間面管理テーブル３６１Ａが示す中間面に含まれない現用面のパスを通信網１０１から削除できる。
【０２３７】
そして、シーケンスＳ３００４〜Ｓ３０１２により、切替面のパスを設定後に、設定した切替面のパスと同じユーザを収容する現用面のパスを解除するため、当該ユーザを収容するパスの通信が瞬断しない。
【０２３８】
シーケンスＳ３０１２の後、網管理装置３００が、パス切替信号を送信した全ての伝送装置１００からパス切替終了通知２を受信した場合（Ｓ３０１３）、切替制御部３４０は、切替順序テーブル３６２Ｂの切替順序３６２−１が「１」である中間面管理テーブル３６１Ａのレコードの、切替状態３６２−３を「済」に更新する（Ｓ３０１４）。
【０２３９】
そして、切替制御部３４０は、切替順序テーブル３６２Ｂにおいて、切替状態３６２−３が「未」であり、かつ、切替順序３６２−１が最も若いレコードを特定し、特定したレコードの切替面３６２−２が示す中間面管理テーブル３６１又は面管理テーブル３６３を特定する。ここでは、切替制御部３４０は、面管理テーブル３６３Ｂを特定する。
【０２４０】
そして、切替制御部３４０は、シーケンスＳ３００４と同様に、特定した面管理テーブル３６３Ｂに基づくパス切替信号１を伝送装置１００に送信する（Ｓ３０１５）。
【０２４１】
シーケンスＳ３０１６〜Ｓ３０２５までの処理は、中間面から切替面への切替処理であり、シーケンスＳ３００５〜シーケンスＳ３０１４までの現用面から中間面への切替処理と同じである。
【０２４２】
中間面から切替面への伝送面の切替終了後、網管理装置３００は、面選択テーブル３３０の切替面を示すレコードの適用状態３３０−６を「適用」に更新し、切替面を示すレコードの適用開始年月日３３０−２及び適用開始時刻３３０−３の直前の時刻を示すレコードの適用状態３３０−６を「非適用」に更新する。これによって、現用面から切替面への変更をシステムに反映する（Ｓ３０２６）。
【０２４３】
以上、シーケンスＳ３００１〜Ｓ３０２６の処理により、現用面から中間面へ、中間面から切替面へ伝送面が切り替わり、切替面の面管理テーブル３６３Ｂに基づいた通信網１０１の運用が開始される（Ｓ３０２７、Ｓ３０２８）。
【０２４４】
実施例１によれば、現用面と切替面とを同時期に伝送装置１００に設定した結果輻輳が発生する場合に、伝送装置１００は、現用面から中間面に一時的に切り替え、さらに切替面に切り替えることにより、輻輳が発生する可能性が低い切替面のパスに段階的に切り替える。これにより、伝送面を切り替える際に輻輳の発生が抑止され、通信サービスの品質劣化を抑止することができる。
【実施例２】
【０２４５】
実施例２では、現用面から切替面へ切り替わる際に輻輳が発生する可能性があり、かつ、現用面に含まれるパスのうち、輻輳を発生させずに切り替えることが可能なパスが存在しない場合、現用面から切替面に切り替えが必要な一部のパスの通信網１０１内へのフレーム転送を制限する。これによって、実施例２の網管理装置３００は、網単位で輻輳によるフレームロスを防止する。
【０２４６】
なお、以下に示す実施例２では、制限方法の一例としてフレームの転送を停止する構成及び処理を記載するが、伝送装置１００がフレームを所定の制限帯域で転送してもよい。
【０２４７】
実施例２の網管理装置３００は、通信網１０１が収容する各ユーザに、輻輳によるフレームロスを発生させず、かつ、遅延によるサービス品質低下を低減する通信サービスを提供する。
【０２４８】
（転送停止パスの選び方）
実施例２の網管理装置３００は、各パスの優先制御情報及び遅延情報に基づき、フレーム転送を停止するパス（以下、転送停止パス）を決定する。実施例２におけるフレーム転送を停止する方法には、従来技術を用いる。具体的には、端点装置が、アクセス網２０から受信したフレームを伝送面の切り替えが終了するまで一時的に蓄積することによって、アクセス網２０から通信網１０１へのフレーム転送を停止する。
【０２４９】
実施例２の具体的な説明を、図１６〜図２１を用いて詳細に説明する。
【０２５０】
図１６は、実施例２の面管理テーブル３６３を示す説明図である。図１６Ａは、実施例２の現用面の面管理テーブル３６３Ｃを示す説明図である。図１６Ｂは、実施例２の切替面の面管理テーブル３６３Ｄを示す説明図である。
【０２５１】
実施例２の面管理テーブル３６３は、実施例１の面管理テーブル３６３の情報に加え、優先度３６３−８及び遅延３６３−９を含む。優先度３６３−８は、ユーザを収容するパスの優先度を示す。
【０２５２】
実施例２におけるサービス形態として、ユーザが契約した優先度に応じた利用料金を払い、優先度３６３−８は、例えば、ユーザの契約サービスメニューによって設定されることが想定される。図１６Ａ及び図１６Ｂに示す優先度３６３−８は、「高」と「低」との二段階の値を格納する。しかし、実施例２の優先度３６３−８は、これ以外の優先度が設定されてもよい。
【０２５３】
優先度３６３−８が「高」であるレコードは、保証帯域を優先して確保される必要性が高いパスを示す。優先度３６３−８が「低」であるレコードは、保証帯域を優先して確保される必要性が比較的低いパスである。以下において、優先度３６３−８が「高」であるパスを、高優先パスと記載し、優先度３６３−８が「低」であるパスを、低優先パスと記載する。
【０２５４】
遅延３６３−９は、パスの端点装置から端点装置まで（エンドツーエンド）の遅延時間を示す。実施例２における遅延時間を測定する方法は、例えばイーサネットの場合においてＩＴＵ−Ｔ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｔａｎｄａｄｉｚａｔｉｏｎ  Ｓｅｃｔｏｒ）の勧告Ｙ．１７３１に規定された、片方向遅延測定方法、又は、双方向遅延測定方法である。
【０２５５】
いずれの測定方法を用いる場合も、端点装置は、遅延測定用のフレームの送信時刻と受信時刻との差から遅延値を測定する。ただし、片方向遅延測定方法を用いた場合、遅延を測定する端点装置間で時刻同期機構を備える必要がある。実施例２の端点装置は、双方向遅延測定方法を使用するが、ＮＴＰ（Ｎｅｔｗｏｒｋ  Ｔｉｍｅ  Ｐｒｏｔｏｃｏｌ）等の時刻同期機構を備えることによって、片方向遅延測定方法を用いてもよい。
【０２５６】
図１６Ａに示す面管理テーブル３６３Ｃは、現用面のパス設定情報を示し、図１６Ｂに示す面管理テーブル３６３Ｄは、切替面のパス設定情報を示す。
【０２５７】
（中間面設計フローの説明）
図１７Ａ及び図１７Ｂは、実施例２の中間面を生成する処理を示すフローチャートである。図１７Ａは、実施例２の中間面管理テーブル３６１を生成する処理を示すフローチャートである。図１７Ｂは、実施例２の切替順序テーブル３６２を生成する処理を示すフローチャートである。
【０２５８】
図１７Ａに示すステップＳ１００１〜Ｓ１００３は、図１４に示す処理と同じである。ただし、図１７Ａに示す処理の開始時において、網管理装置３００のポリシー設定部３５０は、高優先パスに、フレームロス及び遅延の防止を優先させるようなポリシーを設定される。
【０２５９】
図１７Ａに示すステップＳ１００３において、図１８に示す中間面設計テーブル３６４ｃを生成する。
【０２６０】
図１８は、実施例２の中間面設計テーブル３６４を示す説明図である。
【０２６１】
実施例２の中間面設計テーブル３６４は、実施例１の中間面設計テーブル３６４と同じ項目を含む。図１８に示す中間面設計テーブル３６４ｃは、低優先パス及び高優先パスの両方の保証帯域を確保した場合の中間面における必要帯域を示すテーブルであり、中間面設計テーブル３６４ｄは、高優先パスの保証帯域のみを確保した場合の中間面における必要帯域を示すテーブルである。
【０２６２】
ステップＳ１００３の後、テーブル生成部３６０は、中間面管理テーブル３６１［１］（中間面管理テーブル３６１Ｃ）を生成する（Ｓ１１０４）。ただし、ここで生成される中間面管理テーブル３６１［１］のすべての項目には、ｎｕｌｌ値が設定される。
【０２６３】
ステップＳ１００４の後、テーブル生成部３６０は、図１４に示すステップＳ１００５と同様に、切替面への切替えが未終了のパスであり、かつ、含まれるすべての伝送路１０が切替可能であるパス（以下、切替可能パス）を、少なくとも一つ特定できるか否かを判定する（Ｓ１００５）。
【０２６４】
ここで、切替面の面管理テーブル３６３は、図１６Ｂに示す面管理テーブル３６３Ｄである。また、テーブル生成部３６０は、含まれるすべての伝送路１０について、中間面設計テーブル３６４ｃの切替可否３６４−６が「可」であるパスが、切替可能であると判定する。
【０２６５】
ここでは、テーブル生成部３６０は、面管理テーブル３６３Ｄのパスにおいて、切替可能パスを一つも特定できない。このため、テーブル生成部３６０は、ステップＳ１１０７の処理に進む。なお、図１７Ａに示すステップＳ１００７〜Ｓ１０１０、及び、図１７Ｂに示すステップＳ１０１１〜Ｓ１０１５は、図１４に示すステップＳ１００７〜Ｓ１０１０、及び、図１４に示すステップＳ１０１１〜Ｓ１０１５と同じである。
【０２６６】
テーブル生成部３６０は、ステップＳ１１０７を実行する場合、低優先パスを転送停止パスに決定し、以下の処理を実行する。ここで、低優先パスは、フレームの転送を一時的に制限しても、要求された通信品質を実現可能なパスである。網管理装置３００は、切替面の低優先パスを転送停止パスに決定することによって、ユーザが要求する通信品質に従いつつ、通信網１０１における輻輳の発生を抑止することができる。
【０２６７】
テーブル生成部３６０は、ステップＳ１１０７において、中間面設計テーブル３６４［Ｎ］の必要帯域３６４−５から、低優先パスの保証帯域を減算する。すなわち、テーブル生成部３６０は、低優先パスの保証帯域を確保しない場合の必要帯域３６４−５を示す中間面設計テーブル３６４を生成する。
【０２６８】
具体的には、テーブル生成部３６０は、中間面設計テーブル３６４［Ｎ］の必要帯域３６４−５を算出する際に用いた、切替面の面管理テーブル３６３の保証帯域３６３−７、及び、現用面の面管理テーブル３６３の保証帯域３６３−７を特定する。そして、テーブル生成部３６０は、特定した保証帯域３６３−７のうち優先度３６３−８が「低」である保証帯域３６３−７を、中間面設計テーブル３６４［Ｎ］の必要帯域３６４−５から減算する。
【０２６９】
ここで、テーブル生成部３６０は、現用面及び切替面の一方にのみ存在する低優先パスの保証帯域３６３−７の値を、中間面設計テーブル３６４の必要帯域３６４−５からそのまま減算する。
【０２７０】
さらに、テーブル生成部３６０は、現用面の低優先パスと切替面の低優先パスとが異なる伝送路１０を経由する場合、異なる伝送路１０における保証帯域の値をそのまま必要帯域３６４−５から減算する。また、テーブル生成部３６０は、現用面の低優先パスと切替面の低優先パスとが同じ伝送路１０を経由する場合、現用面及び切替面のうち保証帯域３６３−７が大きい伝送面の保証帯域を、必要帯域３６４−５から減算する。
【０２７１】
例えば、現用面の面管理テーブル３６３Ｃ、及び、切替面の面管理テーブル３６３Ｄのとおり、ユーザ「４０３」を収容する低優先パスの保証帯域は、現用面において７Ｇｂｐｓであり、切替面において５Ｇｂｐｓである。また、ユーザ「４０３」を収容する低優先パスは、現用面及び切替面において共通して伝送路１０−４を経由する。また、ユーザ「４０３」を収容するパスは、現用面のみにおいて伝送路１０−１２、１０−１６、１０−１８を経由し、切替面のみにおいて伝送路１０−６、１０−８、１０−１７を経由する。
【０２７２】
よって、テーブル生成部３６０は、中間面設計テーブル３６４［１］（中間面設計テーブル３６４ｃ）の伝送路１０−４、１０−１２、１０−１６、１０−１８のレコードの必要帯域３６４−５から７Ｇｂｐｓを減算し、中間面設計テーブル３６４［１］の伝送路１０−１２、１０−１６、１０−１８から５Ｇｂｐｓを減算する。
【０２７３】
テーブル生成部３６０は、以上の処理を、他の低優先パス（ユーザ「４０４」を収容するパス）についても行うことで、中間面設計テーブル３６４［１］として、図１８に示す中間面設計テーブル３６４ｄを生成する。
【０２７４】
ステップＳ１１０７の後、テーブル生成部３６０は、切替面の面管理テーブル３６３Ｄが示す低優先パス（ユーザ「４０３」及びユーザ「４０４」を収容する切替面のパス）のレコードを、中間面管理テーブル３６１［Ｎ］（Ｎ＝１、中間面管理テーブル３６１Ｃ）に追加する（Ｓ１１０８）。その際、テーブル生成部３６０は、追加したレコードの保証帯域３６１−７に「０」を格納し、切替判別３６１−８に「要」を格納し、停止判別３６１−９に「停止」を格納する。
【０２７５】
図１９は、実施例２の中間面管理テーブル３６１Ｃを示す説明図である。
【０２７６】
実施例２の中間面管理テーブル３６１は、実施例１の中間面管理テーブル３６１と同じ項目を含む。しかし、実施例２の中間面管理テーブル３６１は、停止判別３６１−９を含む。停止判別３６１−９は、保証帯域を確保せず、かつ、端点装置においてフレームを停止するかを示す。
【０２７７】
停止判別３６１−９が「非停止」であるレコードは、保証帯域を確保し、かつ、端点装置においてフレームを停止しないパスを示す。停止判別３６１−９が「停止」であるレコードは、保証帯域を確保しないパスであり、フレームを端点装置において停止するパスである。
【０２７８】
テーブル生成部３６０は、ステップＳ１１０８によって、低優先パスを中間面に含まれるパスとして設定する指示と、低優先パスにおけるフレームの転送を停止する指示とを、中間面管理テーブル３６１に追加できる。なお、前述において、停止判別３６１−９は、フレームの「停止」又は「非停止」のみを示したが、低優先パスの保証帯域を一定の帯域に制限する場合は、制限帯域を示してもよい。
【０２７９】
テーブル生成部３６０は、ステップＳ１１０７及びＳ１１０８によって、低優先パスを中間面のパスとして設定する一方で、中間面の低優先パスにおけるフレームの転送を制限することによって、輻輳の発生によるフレームロスを抑止し、通信品質の劣化を低減する。また、低優先パス以外のパスにおける遅延を抑止できる。
【０２８０】
図１９に示す中間面管理テーブル３６１Ｃにおいて、転送停止パスは、ユーザ「４０３」を収容するパス、及び、ユーザ「４０４」を収容するパスである。
【０２８１】
ステップＳ１１０８の後、テーブル生成部３６０は、切替面の面管理テーブル３６３Ｄが示す高優先パスの中で、切替面への切替が終わっておらず、かつ、切替えが可能なパスを特定できるかを判定する（Ｓ１１０９）。
【０２８２】
具体的には、テーブル生成部３６０は、切替面の面管理テーブル３６３が示す高優先パスと、切替面への切替直前に適用される面管理テーブル３６３（又は中間面管理テーブル３６１）が示す高優先パスとにおいて、経路（経由する伝送路１０）及び保証帯域の少なくとも一方が異なる高優先パスを、切替面への切替えが終わっていない高優先パスであると判定する。
【０２８３】
また、テーブル生成部３６０は、高優先パスに含まれるすべての伝送路１０が、中間面設計テーブル３６４ｄの切替可否３６４−６が「可」である場合、切替えが可能なパスであると判定する。
【０２８４】
図１６Ｂに示す面管理テーブル３６３Ｄが示す高優先パスは、ユーザ「４０１」及びユーザ「４０２」である。これらの高優先パスは、面管理テーブル３６３Ｃ及び面管理テーブル３６３Ｄの間で伝送路３６３−６及び保証帯域３６３−７が相違するため切替未終了であり、さらに、中間面設計テーブル３６４ｄの切替可否３６４−６が「可」である伝送路１０のみを含む。
【０２８５】
このため、テーブル生成部３６０は、高優先の切替可能パスを特定できたと判定し、ステップＳ１１１０を実行する。テーブル生成部３６０は、ステップＳ１１１０において、ユーザ「４０１」を収容するパス及び「４０２」を収容するパスの各々を示すレコードを、中間面管理テーブル３６１［Ｎ］（中間面管理テーブル３６１［１］）に追加する。
【０２８６】
この時、テーブル生成部３６０は、追加したレコードの切替判別３６１−８に「要」を格納し、停止判別３６１−９に「非停止」を格納する。この結果、テーブル生成部３６０は、中間面管理テーブル３６１［１］として、図１９に示す中間面管理テーブル３６１Ｃを生成する。
【０２８７】
ステップＳ１１１０の後、テーブル生成部３６０は、変数Ｎが１であるかを判定する（Ｓ１１１２）。前述の処理において変数Ｎは１であるため、テーブル生成部３６０は、ステップＳ１００９を実行する。ステップＳ１００９の結果、現用面の面管理テーブル３６３Ｃにおいて、中間面管理テーブル３６１［Ｎ］（中間面管理テーブル３６１Ｃ）に含まれないパスは存在しないため、テーブル生成部３６０は、図１７Ｂに示すステップＳ１０１１を実行する。
【０２８８】
ステップＳ１０１１において、テーブル生成部３６０は、中間面管理テーブル３６１［Ｎ］と切替面の面管理テーブル３６３Ｄとを比較した場合、ユーザ「４０３」、「４０４」を収容するパスの保証帯域に差があると判定する。このため、テーブル生成部３６０は、ステップＳ１１１６を実行する。
【０２８９】
中間面管理テーブル３６１Ｃは、ステップＳ１１１６において、中間面Ｎは、切替面のパスと同じ伝送路１０によって構成されており、かつ、中間面Ｎの保証帯域３６１−７は、切替面の保証帯域３６３−７と同じか又は０であるかを判定する。これによって、テーブル生成部３６０は、中間面Ｎに設定されるパスが、切替面に設定されるパスと同じ経路を経由し、保証帯域のみを変更すれば切替面と同じ設定になるかを判定する。
【０２９０】
例えば、中間面管理テーブル３６１［１］において、ユーザ「４０１」及び「４０２」を収容するパスが含む伝送路は、切替面の面管理テーブル３６３Ｄの伝送路３６３−６と同じ伝送路であり、かつ、ユーザ「４０３」及び「４０４」を収容するパスは保証帯域３６１−７が０である。この場合、テーブル生成部３６０は、ステップＳ１１１７を実行する。
【０２９１】
ステップＳ１１１７において、テーブル生成部３６０は、切替順序テーブル３６２に新たなレコードを追加し、新たなレコードの切替順序３６２−１に変数Ｎの値を格納し、切替面３６２−２に中間面管理テーブル３６１Ｃを示す情報を格納し、切替状態３６２−３に「未」を格納する。これによって、網管理装置３００は、中間面Ｎを通信網１０１に適用できる。
【０２９２】
ステップＳ１１１７の後、テーブル生成部３６０は、変数Ｎの値に１を加算する（Ｓ１１１８）。
【０２９３】
ステップＳ１１１８の後、テーブル生成部３６０は、ステップＳ１０１２を実行する。具体的には、テーブル生成部３６０は、切替順序テーブル３６２に新たなレコードを追加し、切替順序３６２−１に変数Ｎの値を格納し、切替面３６２−２に切替面の面管理テーブル３６３Ｄを示す情報を格納し、切替状態３６２−３に「未」を格納する。
【０２９４】
これによって、テーブル生成部３６０は、低優先パスの保証帯域を確保しないが、切替面と同じ伝送路１０を経由するパスが設定される中間面を設計できる。
【０２９５】
ステップＳ１１１９の後、図１７Ａ及び図１７Ｂに示す処理を終了する。実施例２における中間面生成フローは終了する。
【０２９６】
前述のステップＳ１１０９において、切替面への切替が未終了の高優先パスの中で、切替可能パスが存在しない場合、テーブル生成部３６０は、高優先パスを転送停止パスに決定し、ステップＳ１１１１を実行する。
【０２９７】
テーブル生成部３６０は、ステップＳ１１１１において、切替面に含まれる高優先パスを設定するためのレコードを、切替面の面管理テーブル３６３Ｄから抽出する。そして、抽出したレコードの保証帯域３６３−７を０に更新し、さらに、更新後のレコードを、中間面管理テーブル３６１［Ｎ］に追加する。
【０２９８】
これによって、テーブル生成部３６０は、低優先パスだけではなく、高優先パスについても保証帯域を確保しない中間面を設計する。このため、テーブル生成部３６０は、低優先パスの保証帯域を０にしても輻輳が発生する場合に初めて、高優先パスの保証帯域を０にするため、優先度に従って段階的に保証帯域を設定できる。
【０２９９】
ステップＳ１１１１の後、テーブル生成部３６０は、ステップＳ１００８を実行する。
【０３００】
ステップＳ１１１６において、中間面Ｎは、切替面のパスと同じ伝送路１０によって構成されておらず、又は、中間面Ｎの保証帯域３６１−７は、切替面の保証帯域３６３−７と異なりかつ０でもない場合、テーブル生成部３６０は、ステップＳ１０１３を実行する。
【０３０１】
ステップＳ１０１３において、切替順序テーブル３６２に中間面Ｎを示すレコードを追加した後、テーブル生成部３６０は、ステップＳ１０１４を実行する。テーブル生成部３６０は、ステップＳ１０１４によって、次の中間面を生成するための中間面設計テーブル３６４を生成する。そして、テーブル生成部３６０は、ステップＳ１０１４の後、変数Ｎに１を加算し、図１７Ａに示すステップＳ１００４に戻る。
【０３０２】
なお、前述の網管理装置３００のポリシー設定部３５０には、高優先パスのフレームロス及び遅延の防止を優先させるようなポリシーが設定されていると仮定したが、ポリシー設定部３５０には、通信網１０１全体のフレーム停止時間が少なくなるようなポリシーが設定されていてもよい。
【０３０３】
そして、ステップＳ１００４において切替可能パスがないと判定された場合、通信網１０１全体のフレーム停止時間が少なくなるようなパスを選択し、切り替えるように処理を実行してもよい。
【０３０４】
これは、以下の理由による。輻輳を発生させることなく切り替えたいパスのエンドツーエンドの遅延時間（遅延３６３−９）分以上、当該パスへのフレームの転送が停止されていれば、当該パスを通過しているフレームは全てアクセス網２０に出力される。このため、伝送面切替時のフレーム停止時間を少なくするためには、遅延時間（遅延３６３−９）が少ないパスを優先的に切替面のパスに切り替え、かつ、フレームの転送を継続すればよい。
【０３０５】
つまり、テーブル生成部３６０が、遅延３６３−９がより長いパスを、保証帯域を０にし、フレームの転送を停止するパスとして選択することによって、通信網１０１全体のフレーム停止時間が少なくなるようなポリシーに対応できる。この場合、遅延３６３−９が長いパスは、フレームの転送を一時的に制限しても通信品質に与える影響の程度が低いパスである。
【０３０６】
この場合、図１７ＡにおけるステップＳ１１０７及びＳ１１０８の処理が下記のように変化する。
【０３０７】
テーブル生成部３６０は、ステップＳ１１０７において、中間面設計テーブル３６４［Ｎ］の必要帯域３６４−５から、現用面及び切替面のパスの中で遅延３６３−９が最も長いパスの保証帯域３６３−７の値を減算する。
【０３０８】
そして、テーブル生成部３６０は、ステップＳ１１０８において、切替面のパスの中で遅延３６３−９が最も長いパスの保証帯域３６３−７を０に変更した面管理テーブル３６３のレコードを、中間面管理テーブル３６１のレコードに追加する（Ｓ１１０８）。
【０３０９】
これによって、テーブル生成部３６０は、通信網１０１全体のフレーム停止時間が少なくなるような中間面を設計することができる。
【０３１０】
（伝送装置１００のバッファ機能の説明）
次に端点装置の伝送装置１００が有するフレーム転送停止機能について説明する。
【０３１１】
図２０は、実施例２の端点装置である伝送装置１００−１、１００−２、１００−９及び１００−１０を示す機能ブロック図である。
【０３１２】
実施例２の端点装置と、実施例１の端点装置との相違点は、実施例２の端点装置がバッファ１２３を有する点である。その他は、実施例２の端点装置と、実施例１の端点装置とで同じである。
【０３１３】
実施例２の端点装置は、アクセス網２０から通信網１０１に流入する転送停止パスのフレームを、一時的に蓄積する。このため、端点装置である伝送装置１００−１、１００−２、１００−９及び１００−１０は、図２０に記載されるバッファ１２３を有する。ここで伝送装置１００−１、１００−２、１００−９及び１００−１０を総称して、端点装置と記載する。
【０３１４】
実施例２の端点装置は、現用面から切替面へのパスの切替直前から切替終了後までの間、アクセス網２０から受信したフレームをバッファ１２３に一時的に格納する。さらに、実施例２の端点装置は、アクセス網２０から受信したフレームの通信網１０１への転送を停止する。
【０３１５】
そして、パスの切り替えが終了し、通信網１０１内の切り替え前のトラフィックが全てアクセス網２０に出力された後、端点装置の帯域制御部１５２は、切り替え後の伝送面のパスの保証帯域を超えないように、バッファ１２３に格納されたフレームを読み出すシェーピング制御を実施して蓄積されていたフレームを転送する。
【０３１６】
これによって、実施例２の端点装置は、転送停止パスのみフレーム転送を一時的に停止するため、他のパスのフレームロス及び遅延発生を防止できる。
【０３１７】
（パス切替等一連の動作の説明）
図２１は、実施例２の網管理装置３００と端点装置との処理を示すシーケンス図である。
【０３１８】
図２１は、実施例２の現用面から切替面に伝送面が切り替わる際の網管理装置３００及び端点装置の処理を示す。
【０３１９】
実施例２の網管理装置３００及び各端点装置は、現用面である面管理テーブル３６３Ｃを通信網１０１に適用中である（Ｓ３１０１、Ｓ３１０２）。そして、切替制御部３４０は、面選択テーブル３３０を参照し、切替面の面管理テーブル３６３Ｄの適用時刻（適用開始年月日３３０−２及び適用開始時刻３３０−３）に現在時刻が到達したと判定する（Ｓ３１０３）。
【０３２０】
そして、切替制御部３４０は、切替面の面管理テーブル３６３Ｄを示すレコードの適用切替順序テーブル３３０−５に従って、切替順序テーブル３６２（切替順序テーブル３６２Ｃ）を参照する。切替制御部３４０は、参照の結果、切替順序３６２−１が最も若く、かつ、切替状態３６２−３が「未」であるレコードの切替面３６２−２を特定する。
【０３２１】
そして、切替制御部３４０は、特定した切替面３６２−２が示す面管理テーブル３６３又は中間面管理テーブル３６１を取得する。ここで取得するテーブルは、中間面の情報が登録される中間面管理テーブル３６１Ｃである（Ｓ３１０４）。
【０３２２】
シーケンスＳ３１０４の後、切替制御部３４０は、中間面管理テーブル３６１Ｃを参照し、停止判別３６１−９に「停止」が格納されるパス（図１９において、ユーザ「４０３」及び「４０４」を収容するパス）の転送停止信号を、各端点装置に送信する（Ｓ３１０５）。
【０３２３】
端点装置が、網管理装置３００より転送停止パス（ユーザ「４０３」及び「４０４」を収容するパス）の転送停止信号を受信した場合（Ｓ３１０６）、受信フレーム処理部１２１は、アクセス網２０から入力される転送停止パスへのフレームを、バッファ１２３に蓄積することによって、フレームの転送処理部１５１への転送を停止する（Ｓ３１０７）。
【０３２４】
なお、転送停止信号は、帯域を制限するパス及び制限帯域を示してもよく、受信フレーム処理部１２１は、転送停止信号に従って、帯域を制限するパスの帯域が制限帯域を超えないようにフレームの転送を制限してもよい。
【０３２５】
シーケンスＳ３１０７の後、端点装置の処理部（例えば、管理情報制御部１６２）は、網管理装置３００へパス転送停止終了通知を送信し（Ｓ３１０８）、網管理装置３００は、各端点装置からパス転送停止終了通知を受信する（Ｓ３１０９）。
【０３２６】
シーケンスＳ３１０９の後、網管理装置３００及び伝送装置１００は、面管理テーブル３６３（３６３Ｃ、３６３Ｄ）及び中間面管理テーブル３６１（３６１Ｃ）に基づき伝送面を切り替える。伝送面を切り替える処理は、実施例１のシーケンスＳ３００４〜Ｓ３０２６と同じである。
【０３２７】
シーケンスＳ３０２６が終了し、切替面の面管理テーブル３６３（３６３Ｄ）に登録される全てのパスが適用された後、網管理装置３００は、端点装置にパス転送開始信号を送信する（Ｓ３１１０）。
【０３２８】
端点装置が、パス転送開始信号を網管理装置３００から受信した場合（Ｓ３１１１）、受信フレーム処理部１２１は、バッファ１２３に蓄積されたフレームにシェーピング処理を実行する。そして、受信フレーム処理部１２１は、シェーピング後のフレームを転送処理部１５１へ送信し始める（Ｓ３１１２）。
【０３２９】
シーケンスＳ３１１２の後、端点装置の処理部（例えば、管理情報制御部１６２）は、網管理装置３００にパス転送開始終了通知を送信する（Ｓ３１１３）。
【０３３０】
以上により、網管理装置３００及び伝送装置１００は、実施例２における現用面から切替面への切り替えを終了し、切替面の運用を開始する（Ｓ３１１４、Ｓ３１１５）。
【０３３１】
（伝送装置のバッファに関する補足説明）
実施例２において、伝送装置１００のうち、端点装置である伝送装置１００−１、１００−２、１００−９、及び、１００−１０が伝送面の切り替えの直前に一時的にフレームをバッファ１２３に蓄積するが、通信網１０１内の全ての伝送装置１００がバッファ１２３を有し、伝送面の切り替えの直前に一時的にフレームをバッファ１２３に蓄積し、バッファ１２３に蓄積されたフレームを伝送面の切り替え後に転送してもよい。この場合、端点装置がバッファ１２３を有する場合より、伝送装置１００が有するバッファ１２３の容量を低減できる。
【０３３２】
実施例２によれば、網管理装置３００は、優先度が低いパス、又は、遅延時間が長いパス等の所定の条件に該当したパスの伝送路を切り替え、かつ、当該パスにおけるフレームの転送を制限することによって、フレーム通信網１０１が収容する各ユーザに、輻輳によるフレームロスを発生させず、かつ、遅延によるサービス品質低下を低減する通信サービスを提供する。
【実施例３】
【０３３３】
一般的にＭＰＬＳのＱｏＳ制御では、高優先に分類されたトラヒックを低優先に分類されたトラヒックよりも優先的に転送する。ネットワークが輻輳状態にあり、一部の伝送区間において、高優先トラヒックと低優先トラヒックとによる輻輳が生じている際は、高優先トラヒックにおけるフレームを優先的に転送することで、高優先トラヒックにおけるフレームの廃棄を抑える。
【０３３４】
本実施例ではＱｏＳ制御を考慮し、面切替の際に伝送路１０において発生する輻輳の状態を、高優先トラヒックのみで伝送容量を超過する場合と、低優先トラヒックのみで伝送容量を超過する場合と、低優先トラヒック及び高優先トラヒックで伝送容量を超過する場合と、に分類する。
【０３３５】
そして、実施例３の網管理装置３００は、切替先の伝送面（中間面又は切替面）に含まれるパスの中から、高優先パスであり、かつ、経由する伝送路１０において複数の高優先トラヒックによって輻輳が発生するパスを特定し、特定したパス以外のパスを切り替え、特定したパスにおけるフレームの転送を停止する中間面を生成する。
【０３３６】
これによって、実施例３の網管理装置３００は、高優先トラヒックの遅延を増加させるものの、高優先トラヒックにおけるフレームの廃棄を可能な限り抑える。そして、網管理装置３００は、高優先トラヒックが多い通信網においても、伝送面の切替え時に生じる通信品質の低下を抑止する。
【０３３７】
（中間面設計の説明）
以下、図面を用いて詳細に説明する。
【０３３８】
図２２は、実施例３の面管理テーブル３６３を示す説明図である。図２２Ａは、実施例３の現用面の面管理テーブル３６３Ｅを示す説明図である。図２２Ｂは、実施例３の切替面の面管理テーブル３６３Ｆを示す説明図である。
【０３３９】
実施例３の面管理テーブル３６３は、実施例１の面管理テーブル３６３と同じ項目を含む。また、実施例３の面管理テーブル３６３は、実施例２の面管理テーブル３６３と同じく、優先度３６３−８を含む。
【０３４０】
一方で、実施例３の面管理テーブル３６３は、実施例１及び２と異なり、輻輳状態３６３−１０を含む。輻輳状態３６３−０は、パスにおいて発生する輻輳の原因であるトラヒックの、優先度の組み合わせを示す。
【０３４１】
図２３は、実施例３の中間面管理テーブル３６１を示す説明図である。
【０３４２】
実施例３の中間面管理テーブル３６１は、実施例２の中間面管理テーブル３６１と同じ項目を含む。図２３に示す中間面管理テーブル３６１Ｄは、面管理テーブル３６３Ｅが示す現用面から面管理テーブル３６３Ｆが示す切替面へ切り替わる過程に適用される中間面を示す。
【０３４３】
図２４は、実施例３の中間面設計テーブル３６４を示す説明図である。
【０３４４】
実施例３の中間面設計テーブル３６４は、実施例１の中間面設計テーブル３６４を含む。ただし、実施例３の中間面設計テーブル３６４は、輻輳状態３６４−７を含む。輻輳状態３６４−７は、伝送路１０において発生する輻輳の原因であるトラヒックの、優先度の組み合わせを示す。
【０３４５】
網管理装置３００のテーブル生成部３６０は、中間面管理テーブル３６１Ｄを生成するために、図２４に示す中間面設計テーブル３６４を生成し、参照する。
【０３４６】
中間面設計テーブル３６４ｅによれば、伝送路１０−８、１０−１２、及び、１０−１６〜１０−２０において、必要帯域３６４−５が、伝送路１０の伝送容量である１０Ｇｂｐｓを超過している。
【０３４７】
面管理テーブル３６３Ｆが示す全てのパスは、これらの伝送容量を超過する伝送路１０の少なくとも一つを経路に含むため、面管理テーブル３６３Ｅから面管理テーブル３６３Ｆへの伝送面の切替において、輻輳を発生させずに切り替えることが可能なパスは存在しない。
【０３４８】
実施例３の中間面設計テーブル３６４ｅは、輻輳状態の伝送路１０に含まれるパスの優先度の組み合わせを示す。輻輳状態３６４−７が「高高」であるレコードは、高優先トラヒックのみによって輻輳が発生する伝送路１０を示す。輻輳状態３６４−７が「高低」であるレコードは、高優先トラヒックのみでは輻輳は発生しないが、高優先トラヒックと低優先トラヒックとによって輻輳が発生する伝送路１０を示す。また、輻輳状態３６４−７が「低低」であるレコードは、低優先トラヒックのみによって輻輳が発生する伝送路１０を示す。
【０３４９】
例えば、中間面設計テーブル３６４ｅによれば、伝送路１０−８の必要帯域３６４−５は、面管理テーブル３６３Ｅのユーザ「４０１」のレコードの保証帯域３６３−７の値と、面管理テーブル３６３Ｆのユーザ「４０３」のレコードの保証帯域３６３−７の値との和である１１Ｇｂｐｓを示す。
【０３５０】
ここで、面管理テーブル３６３Ｅのユーザ「４０１」のレコードは低優先パスを示し、面管理テーブル３６３Ｆのユーザ「４０３」のレコードは低優先パスを示す。このため、テーブル生成部３６０は、中間面設計テーブル３６４ｅの伝送路１０−８の輻輳状態３６４−７に「低低」を格納する。
【０３５１】
テーブル生成部３６０は、他の伝送路１０についても同様の処理を行うことで、図２４に示す中間面設計テーブル３６４ｅを生成する。
【０３５２】
網管理装置３００のテーブル生成部３６０は、図２４に示す中間面設計テーブル３６４ｅを参照し、面管理テーブル３６３Ｅから面管理テーブル３６３Ｆに伝送面が切り替わる際の中間面管理テーブル３６１Ｄを生成する。その際の中間面設計アルゴリズムを、図２５に説明する。
【０３５３】
図２５は、実施例３の中間面を生成する処理を示すフローチャートである。
【０３５４】
図２５に示す処理は、実施例１及び実施例２と同じ符号が付されている場合、実施例１及び実施例２と同じ処理であるため説明を省略する。具体的には、図２５に示すステップＳ１００１〜Ｓ１００３は、図１４及び図１７Ａに示すステップＳ１００１〜Ｓ１００３と同じである。また、図２５に示すステップＳ１００５〜Ｓ１０１０は、図１４及び図１７Ａに示すステップＳ１００５〜Ｓ１０１０と同じである。
【０３５５】
また、ステップＳ１００８の後、テーブル生成部３６０は、図１７Ｂに示すステップＳ１００９〜Ｓ１０１５及びステップＳ１１１６〜Ｓ１１１８を実行する。しかし、実施例３のテーブル生成部３６０は、実施例２のテーブル生成部３６０と異なり、ステップＳ１０１４の後、ステップＳ１２２４を実行する。
【０３５６】
以下に、実施例１及び実施例２と相違する点を記載する。
【０３５７】
ステップＳ１００３において、テーブル生成部３６０は、中間面設計テーブル３６４（３６４ｅ）を生成する。ステップＳ１００３の後、テーブル生成部３６０は、中間面設計テーブル３６４（３６４ｅ）が示す各伝送路１０の輻輳状態３６４−７に基づいて、切替面の面管理テーブル３６３（３６３Ｆ）が示すパスごとの輻輳状態を特定する。そして、テーブル生成部３６０は、特定した輻輳状態を示す情報を輻輳状態３６３−１０に格納する（Ｓ１２０４）。
【０３５８】
ここで、テーブル生成部３６０は、一つのパスに含まれる複数の伝送路１０ごとに、異なる輻輳状態が特定される場合、特定された複数の輻輳状態の中で「高高」、「高低」、「低低」、「ｎｕｌｌ」の順に優先して輻輳状態を輻輳状態３６３−１０に格納する。
【０３５９】
例えば、ユーザ「４０４」を収容する高優先パスが、伝送路１０−５、１０−１３、１０−１９を含み、これらの伝送路１０の輻輳状態がそれぞれ「ｎｕｌｌ」、「ｎｕｌｌ」、「高高」である場合、テーブル生成部３６０は、輻輳状態３６３−１０に「高高」を格納する。
【０３６０】
ステップＳ１２０４の後、テーブル生成部３６０は、ステップＳ１００４を実行し、中間面管理テーブル３６１［１］（３６１Ｄ）を生成する。そして、テーブル生成部３６０は、ステップＳ１００４の後ステップＳ１００５を実行する。切替面の面管理テーブル３６３Ｆにおいて、中間面設計テーブル３６４ｅの切替可否３６４−６が「可」である伝送路１０のみを含むパスは存在しないため、テーブル生成部３６０は、ステップＳ１２０８を実行する。
【０３６１】
ステップＳ１２０８において、テーブル生成部３６０は、切替面の面管理テーブル３６３（３６３Ｆ）の低優先パス（ユーザ「４０１」を収容するパス、及び、「４０３」を収容するパス）を示すレコードを、中間面管理テーブル３６１［１］（３６１Ｄ）に追加する。
【０３６２】
ステップＳ１２０８の後、テーブル生成部３６０は、切替面の面管理テーブル３６３（３６３Ｆ）の高優先パス（ユーザ「４０２」を収容するパス、及び、ユーザ「４０４」を収容するパス）のうち輻輳状態３６３−１０が「高低」であるパスを示すレコードを、中間面管理テーブル３６１［１］（３６１Ｄ）に追加する（Ｓ１２０９）。
【０３６３】
しかし、図２２Ｂに示す面管理テーブル３６３Ｆは、輻輳状態３６３−１０が「高低」であるパスを含まない。このような場合、及び、ステップＳ１２０９の後、テーブル生成部３６０は、ステップＳ１２１０を実行する。
【０３６４】
ステップＳ１２０８及びＳ１２０９によって、テーブル生成部３６０は、経由する伝送路１０において発生する輻輳の原因がすべて低優先パスであるパスを、中間面に含まれるパスに決定する。
【０３６５】
ステップＳ１２０９の後、テーブル生成部３６０は、中間面設計テーブル３６４［１］（３６４ｅ）の必要帯域３６４−５から、ステップＳ１２０８及びＳ１２０９において中間面管理テーブル３６１［Ｎ］に追加したパスの、現用面における保証帯域３６３−７を減算する。
【０３６６】
そして、テーブル生成部３６０は、中間面設計テーブル３６４［１］（３６４ｅ）の切替可否３６４−６及び輻輳状態３６４−７を更新する（Ｓ１２１０）。これによって、テーブル生成部３６０は、転送停止パスの帯域を制限した後に、さらに輻輳が発生するかを判定できる。
【０３６７】
具体的には、テーブル生成部３６０は、ステップＳ１２０８及びＳ１２０９において、中間面管理テーブル３６１［１］（３６１Ｄ）に追加したパス（ユーザ「４０１」を収容するパス、及び、ユーザ「４０３」を収容するパス）が通過する伝送路１０の保証帯域の値を、中間面設計テーブル３６４［１］の必要帯域３６４−５から減算する。
【０３６８】
ここで、テーブル生成部３６０は、例えば、ユーザ「４０１」の現用面のパスに含まれる伝送路１０−２の必要帯域３６４−５から、現用面における保証帯域と切替面における保証帯域との差である２Ｇｂｐｓを減算する。また、テーブル生成部３６０は、ユーザ「４０１」の現用面のパスに含まれる伝送路１０−８、１０−１７の必要帯域３６４−５から、現用面における保証帯域である６Ｇｂｐｓを減算する。
【０３６９】
さらに、テーブル生成部３６０は、例えば、ユーザ「４０３」の現用面におけるパスに含まれる伝送路１０−４の必要帯域３６４−５から、現用面における保証帯域と切替面における保証帯域との差である２Ｇｂｐｓを減算する。そして、テーブル生成部３６０は、伝送路１０−１２、１０−１６、１０−１８の必要帯域３６４−５から、現用面における保証帯域である７Ｇｂｐｓを減算する。
【０３７０】
さらに、ステップＳ１２１０において、テーブル生成部３６０は、必要帯域３６４−５を更新後、切替可否３４６−６及び輻輳状態３６４−７を更新する。この結果、テーブル生成部３６０は、輻輳状態３６４−７が、ステップＳ１２１０前に「低低」又は「高低」であった伝送路１０−８、１０−１２、１０−１６〜１０−１８の輻輳状態３６４−７を、「Ｎｕｌｌ」に更新する。
【０３７１】
ステップＳ１２１０によって中間面設計テーブル３６４［１］（３６４ｅ）の輻輳状態３６４−７を更新した後、テーブル生成部３６０は、更新後の輻輳状態３６４−７を用いて、切替面の面管理テーブル３６３（３６３Ｆ）の輻輳状態３６３−１０を更新する（Ｓ１２１１）。これによって、テーブル生成部３６０は、切替面の面管理テーブル３６３（３６３Ｆ）におけるユーザ「４０１」及びユーザ「４０３」のレコードの輻輳状態３６３−１０を、「高低」から「Ｎｕｌｌ」に更新する。
【０３７２】
ステップＳ１２１１の後、テーブル生成部３６０は、優先度３６３−８が「高」であり、輻輳状態３６３−１０が「高高」であった少なくとも一つのパスの輻輳状態３６３−１０を、ステップＳ１２１１において「Ｎｕｌｌ」、「高低」又は「低低」に更新したか判定する（Ｓ１２１２）。前述のステップＳ１２１１において、テーブル生成部３６０は、面管理テーブル３６３Ｆのユーザ「４０２」を収容するパス、及び、ユーザ「４０４」を収容するパスの輻輳状態３６３−１０に変更はないため、ステップＳ１２１３を実行する。
【０３７３】
ステップＳ１２１３において、テーブル生成部３６０は、切替面の面管理テーブル３６３（３６３Ｆ）の優先度３６３−８が「高」であり、かつ、輻輳状態３６３−１０が「高高」であるパス（ユーザ「４０２」、及び、ユーザ「４０４」を収容するパス）を転送停止パスに決定する。そして、テーブル生成部３６０は、転送停止パスのレコードを抽出し、抽出したレコードの保証帯域３６３−７を「０」に変更する。
【０３７４】
そして、テーブル生成部３６０は、保証帯域３６３−７を変更したレコードを、中間面管理テーブル３６１［１］に追加する。さらに、テーブル生成部３６０は、追加したレコードの停止判別３６１−９に「停止」を格納する。
【０３７５】
これによって、テーブル生成部３６０は、高い優先度のパスのみによって輻輳が発生する場合、高い優先度のパスへのフレームの転送を停止させる（又は制限させる）中間面を設計することができる。これによって、網管理装置３００は、高優先パスの遅延時間は長くなるものの、高優先パスのフレームロスを低減することができる。
【０３７６】
ここでテーブル生成部３６０は、中間面管理テーブル３６１［１］として、図２５に示す中間面管理テーブル３６１Ｄを生成する。ステップＳ１２１３の後、テーブル生成部３６０は、変数Ｎは１であると判定し（Ｓ１００８）、ステップＳ１００９の処理に進む。
【０３７７】
前述の例によれば現用面の面管理テーブル３６３Ｅにおいて、中間面管理テーブル３６１Ｄに含まれないユーザを収容するパスは存在しない。このためテーブル生成部３６０は、図１７Ｂに示すステップＳ１０１１に進み、中間面管理テーブル３６１Ｄと切替面の面管理テーブル３６３Ｆとのパス構成（伝送路１０及び保証帯域）が同じであるかを判定する。そして、ユーザ「４０２」及びユーザ「４０４」を収容するパスの保証帯域が異なるため、テーブル生成部３６０は、ステップＳ１１１６に進む。
【０３７８】
ステップＳ１１１６において、中間面管理テーブル３６１［１］（３６１Ｄ）と切替面の面管理テーブル３６３Ｆとを比較し、中間面管理テーブル３６１［１］（３６１Ｄ）のユーザ「４０１」、「４０３」を収容するパスは、切替面の面管理テーブル３６３Ｆのユーザ「４０１」、「４０３」を収容するパスと同じパス構成（保証帯域及び伝送路１０）であり、ユーザ「４０２」、「４０４」を収容するパスは切替面の面管理テーブル３６３Ｆのユーザ「４０２」、「４０４」を収容するパスの保証帯域を０に変更したパスである。よって、前述の処理のテーブル生成部３６０は、ステップＳ１１１６の次にステップＳ１１１７を実行する。
【０３７９】
ステップＳ１１１７において、テーブル生成部３６０は、切替順序３６２−１に「Ｎ（＝１）」を格納し、切替面３６２−２に中間面管理テーブル３６１［１］（３６１Ｄ）の識別子を格納し、切替状態３６２−３に「未」を格納するレコードを切替順序テーブル３６２に追加する。そして、テーブル生成部３６０は、ステップＳ１１１８において変数Ｎに１を加算する。
【０３８０】
ステップＳ１１１８の後、ステップＳ１０１２において、テーブル生成部３６０は、切替順序３６２−１に「Ｎ（＝２）」を格納し、切替面３６２−２に切替面の面管理テーブル３６３Ｆの識別子を格納し、切替状態３６２−３に「未」を格納するレコードを、切替順序テーブル３６２に追加する。ステップＳ１０１２の後、図２５に示す処理が終了する。
【０３８１】
ステップＳ１０１４の後、実施例３のテーブル生成部３６０は、ステップＳ１０１４において生成した中間面設計テーブル３６４［Ｎ＋１］が示す各伝送路１０の輻輳状態３６４−７に基づいて、切替面の面管理テーブル３６３が示すパスごとの輻輳状態を特定する。そして、テーブル生成部３６０は、特定した輻輳状態を示す情報を輻輳状態３６３−１０に格納する（Ｓ１２２４）。
【０３８２】
ステップＳ１０１４は、ステップＳ１００３に対応し、ステップＳ１２２４は、ステップＳ１２０４に対応する。ステップＳ１２２４の後、実施例３のテーブル生成部３６０は、ステップＳ１０１５を実行する。
【０３８３】
なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。
【０３８４】
また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウエアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク、若しくは、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等の記録装置、又は、ＩＣカード、ＳＤカード、若しくは、ＤＶＤ等の記録媒体に置くことができる。
【０３８５】
また、制御線及び情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線及び情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。
【符号の説明】
【０３８６】
１０    伝送路
２０    アクセス網
３００  網管理装置
１００  伝送装置
【図１】
2017005448.tif 000003
【図２】
2017005448.tif 000004
【図３】
2017005448.tif 000005
【図４Ａ】
2017005448.tif 000006
【図４Ｂ】
2017005448.tif 000007
【図５】
2017005448.tif 000008
【図６Ａ】
2017005448.tif 000009
【図６Ｂ】
2017005448.tif 000010
【図７】
2017005448.tif 000011
【図８】
2017005448.tif 000012
【図９Ａ】
2017005448.tif 000013
【図９Ｂ】
2017005448.tif 000014
【図１０】
2017005448.tif 000015
【図１１】
2017005448.tif 000016
【図１２】
2017005448.tif 000017
【図１３】
2017005448.tif 000018
【図１４】
2017005448.tif 000019
【図１５】
2017005448.tif 000020
【図１６Ａ】
2017005448.tif 000021
【図１６Ｂ】
2017005448.tif 000022
【図１７Ａ】
2017005448.tif 000023
【図１７Ｂ】
2017005448.tif 000024
【図１８】
2017005448.tif 000025
【図１９】
2017005448.tif 000026
【図２０】
2017005448.tif 000027
【図２１】
2017005448.tif 000028
【図２２Ａ】
2017005448.tif 000029
【図２２Ｂ】
2017005448.tif 000030
【図２３】
2017005448.tif 000031
【図２４】
2017005448.tif 000032
【図２５】
2017005448.tif 000033