JP2005236489A - パス切り替え方法、パス切り替え制御装置およびパス切り替えプログラム - Google Patents
パス切り替え方法、パス切り替え制御装置およびパス切り替えプログラム Download PDFInfo
- Publication number
- JP2005236489A JP2005236489A JP2004041013A JP2004041013A JP2005236489A JP 2005236489 A JP2005236489 A JP 2005236489A JP 2004041013 A JP2004041013 A JP 2004041013A JP 2004041013 A JP2004041013 A JP 2004041013A JP 2005236489 A JP2005236489 A JP 2005236489A
- Authority
- JP
- Japan
- Prior art keywords
- path
- network
- lower layer
- upper layer
- router
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【課題】 複数のユーザーグループが存在するネットワークにおいて、下位レイヤのパスを適宜追加・削除し、引き続き上位レイヤのパスの経路を再計算することで帯域収容効率のよいパス配置にするための動的なパス切り替えを行う過程で、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくする為のパス切り替え方法を提供する。
【解決手段】 上位レイヤと下位レイヤが存在し、下位レイヤのスイッチと接続される上位レイヤのルーターが少なくとも２つ有するネットワークであって、当該ネットワーク内に同じグループに属するユーザーとのみトラフィックをやり取りして、他のグループに属するユーザーとはトラフィックのやり取りを行わないと定義されたユーザーグループが少なくとも１個存在するネットワークにおいて、トラフィックを切り替えた後に、旧上位レイヤパスと、削除可能な旧上位レイヤパスを削除する。
【選択図】 図１
【解決手段】 上位レイヤと下位レイヤが存在し、下位レイヤのスイッチと接続される上位レイヤのルーターが少なくとも２つ有するネットワークであって、当該ネットワーク内に同じグループに属するユーザーとのみトラフィックをやり取りして、他のグループに属するユーザーとはトラフィックのやり取りを行わないと定義されたユーザーグループが少なくとも１個存在するネットワークにおいて、トラフィックを切り替えた後に、旧上位レイヤパスと、削除可能な旧上位レイヤパスを削除する。
【選択図】 図１
Description
本発明は、パス切り替え方法、パス切り替え制御装置およびパス切り替えブログラムに係り、特に、ＭＰＬＳ（Multi Protocol Label Switching:マルチプロトコルラベルスイッチング）やＡＴＭ（Asynchronous Transfer Mode:非同期転送モード）などのパケットネットワークと、ＴＤＭ（Time Division Multiplexing:時分割多重）やＷＤＭ（Wavelength Division Multiplexing:波長分割多重）の光ネットワークの両方を考慮して、動的なパス切り替えを行うためのパス切り替え方法に関する。
近年、ＩＰトラフィックが爆発的に増大している。多数のルーターを経由してトラフィックを運ぶ従来のコネクションレス型の方式では、増大するＩＰトラフィックを転送するコアネットワークの設備コストが増加してしまうという問題がある。
その為、波長やＴＤＭといった、コネクション型のネットワークでＩＰ（レイヤ３）やＥｔｈｅｒｎｅｔ（レイヤ２）のトラフィックをパススルーすることで、トラフィックの収容効率を上げ、その結果として、ネットワークの経済化を実現する方法が登場した。
このような方法で、大容量ＩＰトラフィック・ネットワークサービス経済化を実現するコアネットワークも提案されている（例えば、非特許文献１参照）。
このようなパススルーを行って経済化を図るコアネットワークにおいては、パケットネットワークのような上位レイヤと回線交換ネットワークのような下位レイヤとで独立に経路計算を行っていては、帯域利用効率のいいパス配置に切り替えることが難しい。
その為、最近になり、上位レイヤのトラフィックを考慮して下位レイヤのパス配置を決めるための経路計算を行うことができるＣＳＰＦ（Constrained Shortest Path First）アルゴリズムが注目され始めた。
上位レイヤのトラフィックと下位レイヤのパス配置を考慮したＣＳＰＦで代表的なものを１つ挙げる。
（１）ＢＸＣＱ（Branch eXchange with Quality-of-service Constraint）法
上位レイヤのトラフィック量と下位レイヤパスを考慮した動的な経路制御を行うことを目的としている。
上位レイヤのパスのトラフィック情報をノード間で交換し、その情報をもとに下位レイヤパスのトポロジーを設定し、また動的に変更することで、トラフィック需要の変動に適応的なネットワーク構築が可能になる。実際の経路計算にはＢＸＣＱ法が用いられている。
このＣＳＰＦアルゴリズムは、ネットワークのトラフィック収容効率を第１に優先してパスの設定を行いたい場合に適用すると有効である（例えば、非特許文献２参照）。
その為、波長やＴＤＭといった、コネクション型のネットワークでＩＰ（レイヤ３）やＥｔｈｅｒｎｅｔ（レイヤ２）のトラフィックをパススルーすることで、トラフィックの収容効率を上げ、その結果として、ネットワークの経済化を実現する方法が登場した。
このような方法で、大容量ＩＰトラフィック・ネットワークサービス経済化を実現するコアネットワークも提案されている（例えば、非特許文献１参照）。
このようなパススルーを行って経済化を図るコアネットワークにおいては、パケットネットワークのような上位レイヤと回線交換ネットワークのような下位レイヤとで独立に経路計算を行っていては、帯域利用効率のいいパス配置に切り替えることが難しい。
その為、最近になり、上位レイヤのトラフィックを考慮して下位レイヤのパス配置を決めるための経路計算を行うことができるＣＳＰＦ（Constrained Shortest Path First）アルゴリズムが注目され始めた。
上位レイヤのトラフィックと下位レイヤのパス配置を考慮したＣＳＰＦで代表的なものを１つ挙げる。
（１）ＢＸＣＱ（Branch eXchange with Quality-of-service Constraint）法
上位レイヤのトラフィック量と下位レイヤパスを考慮した動的な経路制御を行うことを目的としている。
上位レイヤのパスのトラフィック情報をノード間で交換し、その情報をもとに下位レイヤパスのトポロジーを設定し、また動的に変更することで、トラフィック需要の変動に適応的なネットワーク構築が可能になる。実際の経路計算にはＢＸＣＱ法が用いられている。
このＣＳＰＦアルゴリズムは、ネットワークのトラフィック収容効率を第１に優先してパスの設定を行いたい場合に適用すると有効である（例えば、非特許文献２参照）。
最近の映像・音楽のストリーミング配信の普及によって、ネットワークに最適なトポロジーは今まで以上に時間と共に変化するようになった。
そのため、最適なトポロジーを計算するためのＢＸＣＱなどのＣＳＰＦアルゴリズムは欠かせないものであり、頻繁に使用される。
例えば、図１０のようなネットワークを考える。
始め、図１０（ａ）に示すように、地点Ａから地点Ｂ、Ｃ、Ｄに１０Ｍｂのトラフィックが流れているものとする。
その状態からある時を境に、図１０（ｂ）に示すように、地点Ａから出ていたトラフィックは地点Ｄへ送られるのみとなり、新たに地点Ｃから地点Ａ、Ｂに３０Ｍｂのトラフィックが送信され始める。
このように、ネットワーク内の対地間トラフィク交流が時間と共に変わると、そのトラフィック交流状態に最適なトポロジーも変化する。
最適なトポロジーを計算するためには、先に挙げたＢＸＣＱなどのＣＳＰＦアルゴリズムを用いればよい。
しかし、ＣＳＰＦアルゴリズムだけでは、ネットワークトポロジーは何も変わっておらず、ＣＳＰＦアルゴリズムで得られた最適なトポロジーに変え、実際にネットワークの帯域利用効率を上げるためには、「パス切り替え」の動作が不可欠である。
これまでに、１つのレイヤ内でのパス切り替え方法は提案されている。その１例を挙げる。
（１）Make-before-break法
トラフィックを古いパスから新しいパスヘ切り替える際に、トラフィックを移し終えてから古いパスを削除することで、トラフィックの瞬断を少なくパス切り替えを行う方法。（例えば、非特許文献３参照）
そのため、最適なトポロジーを計算するためのＢＸＣＱなどのＣＳＰＦアルゴリズムは欠かせないものであり、頻繁に使用される。
例えば、図１０のようなネットワークを考える。
始め、図１０（ａ）に示すように、地点Ａから地点Ｂ、Ｃ、Ｄに１０Ｍｂのトラフィックが流れているものとする。
その状態からある時を境に、図１０（ｂ）に示すように、地点Ａから出ていたトラフィックは地点Ｄへ送られるのみとなり、新たに地点Ｃから地点Ａ、Ｂに３０Ｍｂのトラフィックが送信され始める。
このように、ネットワーク内の対地間トラフィク交流が時間と共に変わると、そのトラフィック交流状態に最適なトポロジーも変化する。
最適なトポロジーを計算するためには、先に挙げたＢＸＣＱなどのＣＳＰＦアルゴリズムを用いればよい。
しかし、ＣＳＰＦアルゴリズムだけでは、ネットワークトポロジーは何も変わっておらず、ＣＳＰＦアルゴリズムで得られた最適なトポロジーに変え、実際にネットワークの帯域利用効率を上げるためには、「パス切り替え」の動作が不可欠である。
これまでに、１つのレイヤ内でのパス切り替え方法は提案されている。その１例を挙げる。
（１）Make-before-break法
トラフィックを古いパスから新しいパスヘ切り替える際に、トラフィックを移し終えてから古いパスを削除することで、トラフィックの瞬断を少なくパス切り替えを行う方法。（例えば、非特許文献３参照）
なお、本願発明に関連する先行技術文献としては以下のものがある。
栗本崇，宮村崇，青木道宏，井上一郎，松浦伸昭,小島久史，漆谷重雄，"マルチレイヤサービスネットワークアーキテクチャの提案、"信学技法 TECHNICAL REPORT OF IEICE,PN2003-6(2003-09). Kohei Shiomoto, Eiji Oki, Masaru Katayama, Wataru Imajuku and Naoaki Yamanaka,"Dynamic multi-layer traffic engineering in GMPLS networks,"ISS2002. "Extensions to RSVP for LSP Tunnels," RFC 3209.
栗本崇，宮村崇，青木道宏，井上一郎，松浦伸昭,小島久史，漆谷重雄，"マルチレイヤサービスネットワークアーキテクチャの提案、"信学技法 TECHNICAL REPORT OF IEICE,PN2003-6(2003-09). Kohei Shiomoto, Eiji Oki, Masaru Katayama, Wataru Imajuku and Naoaki Yamanaka,"Dynamic multi-layer traffic engineering in GMPLS networks,"ISS2002. "Extensions to RSVP for LSP Tunnels," RFC 3209.
これまでに、回線交換ネットワーク内のみ、そしてパケットネットワーク内のみといった１つのレイヤ内でのパス切り替えは先述したMake-before-break法などにより行われている。
しかし、上位レイヤのトラフィックを考慮して下位レイヤのパス配置を決めるような、２つのレイヤを考慮したパス切り替え方法はこれまで提案されていない。
先に挙げた２つのレイヤを考慮したＣＳＰＦであるＢＱＣＸ法でも、上位レイヤのトラフィック量と下位レイヤのパスを考慮した動的な経路制御を行うことを日的としているものの、実際のパス切り替え方法までは考慮していない。
また、今まで使用していたパスである旧パスを削除した後に、代わりに使用するために新しく確立する新パスを張るようなパス切り替え方法では、切り替えにかかる時間が長くなる。
その結果、トラフィックの瞬断が長くなり、例えば、配信している映像や音楽が一時中断してしまうなどの問題が生じる。
特に、上位レイヤのトラフィックを考慮して下位レイヤのパス配置を決めるようなネットワークでは、上位レイヤと下位レイヤを連携させてパス切り替えを行うため、２段階の切り替え手順を要する。
そのため、パス切り替えにかかる時間を短くして、旧パスの削除・新パスの設定を行うことが重要となる。
しかし、上位レイヤのトラフィックを考慮して下位レイヤのパス配置を決めるような、２つのレイヤを考慮したパス切り替え方法はこれまで提案されていない。
先に挙げた２つのレイヤを考慮したＣＳＰＦであるＢＱＣＸ法でも、上位レイヤのトラフィック量と下位レイヤのパスを考慮した動的な経路制御を行うことを日的としているものの、実際のパス切り替え方法までは考慮していない。
また、今まで使用していたパスである旧パスを削除した後に、代わりに使用するために新しく確立する新パスを張るようなパス切り替え方法では、切り替えにかかる時間が長くなる。
その結果、トラフィックの瞬断が長くなり、例えば、配信している映像や音楽が一時中断してしまうなどの問題が生じる。
特に、上位レイヤのトラフィックを考慮して下位レイヤのパス配置を決めるようなネットワークでは、上位レイヤと下位レイヤを連携させてパス切り替えを行うため、２段階の切り替え手順を要する。
そのため、パス切り替えにかかる時間を短くして、旧パスの削除・新パスの設定を行うことが重要となる。
本発明は上記問題を解決するためになされたものであり、本発明の目的は、複数のユーザーグループが存在するネットワークにおいて、下位レイヤのパスを適宜追加・削除し、引き続き上位レイヤのパスの経路を再計算することで帯域収容効率のよいパス配置にするための動的なパス切り替えを行う過程で、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくする為のパス切り替え方法およびパス切り替え制御装置を提供することにある。
また、本発明は、前述のパス切替方法をコンピュータに実行させるためのパス切替プログラムを提供することにある。
本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述及び添付図面によって明らかにする。
また、本発明は、前述のパス切替方法をコンピュータに実行させるためのパス切替プログラムを提供することにある。
本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述及び添付図面によって明らかにする。
本願において開示される発明のうち、代表的なものの概要を簡単に説明すれば、下記の通りである。
前述した問題点を解決するために、本発明では、上位レイヤと下位レイヤが存在するネットワーク内にユーザーグループが複数存在する場合に、下位レイヤのパスを適宜追加・削除し、引き続き上位レイヤのパスの経路を再計算することで帯域収容効率のよいパス配置にするための動的なパス切り替えを行う過程で、トラフィックを切り替えた後に、旧上位レイヤパスと、削除可能な旧下位レイヤパスを削除することにより、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくすることを特徴とする。
また、本発明では、上位レイヤのノードに、上位、下位のパスを判断する機能を持たせることで、ノードが独自に下位レイヤと上位レイヤの一連の動的なパス切り替えを行うことを特徴とする。
また、本発明では、前述のパス切り替え方法を実行するパス切り替え制御装置が、ネットワーク内の各ノードを一括して集中的に管理・制御する目的で専用に使用されることを特徴とする。
また、本発明では、前述のパス切り替え方法を実行するパス切り替え制御装置が、ネットワーク内の各ノードに付属してノードを管理・制御することを特徴とする。
また、本発明は、前述のパス切り替え方法におけるパス切り替え制御装置の手順をコンピュータに実行させるためのプログラムである。
前述した問題点を解決するために、本発明では、上位レイヤと下位レイヤが存在するネットワーク内にユーザーグループが複数存在する場合に、下位レイヤのパスを適宜追加・削除し、引き続き上位レイヤのパスの経路を再計算することで帯域収容効率のよいパス配置にするための動的なパス切り替えを行う過程で、トラフィックを切り替えた後に、旧上位レイヤパスと、削除可能な旧下位レイヤパスを削除することにより、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくすることを特徴とする。
また、本発明では、上位レイヤのノードに、上位、下位のパスを判断する機能を持たせることで、ノードが独自に下位レイヤと上位レイヤの一連の動的なパス切り替えを行うことを特徴とする。
また、本発明では、前述のパス切り替え方法を実行するパス切り替え制御装置が、ネットワーク内の各ノードを一括して集中的に管理・制御する目的で専用に使用されることを特徴とする。
また、本発明では、前述のパス切り替え方法を実行するパス切り替え制御装置が、ネットワーク内の各ノードに付属してノードを管理・制御することを特徴とする。
また、本発明は、前述のパス切り替え方法におけるパス切り替え制御装置の手順をコンピュータに実行させるためのプログラムである。
本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば、下記の通りである。
本発明によれば、流れるトラフィックに与える影響を最小限に抑え、動的にパスを切り替えることが可能となる。
本発明によれば、流れるトラフィックに与える影響を最小限に抑え、動的にパスを切り替えることが可能となる。
以下、図面を参照して本発明の実施例を詳細に説明する。
なお、実施例を説明するための全図において、同一機能を有するものは同一符号を付け、その繰り返しの説明は省略する。
［実施例１］
まず、本発明の実施例１のパス切り替え制御装置が適用されるネットワーク構成について説明する。
図１は、本実施例のパス切り替え制御装置が適用されるネットワークの概念図であり、回線交換ネットワークにパケットネットワークが収容されているネットワークの概念図である。
図１に示すネットワークは、スイッチ（Ａ１，Ｂ１，Ｃ１，Ｄ１）と、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）と、パス切り替え制御装置１０とから構成される。
スイッチ（Ａ１，Ｂ１，Ｃ１，Ｄ１）は、波長やＴＤＭのデータを転送する役割を持ち、各スイッチ同士は物理リンクで接続され、回線交換ネットワークを構成する。
ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、スイッチ（Ａ１，Ｂ１，Ｃ１，Ｄ１）と接続され、各スイッチ（Ａ１，Ｂ１，Ｃ１，Ｄ１）にデータを受け渡すことでパケットを転送する機能を持つ。
各ルーター同士は、下位レイヤのパスを設定することで提供される論理パスで接続され、パケットネットワークを構成する。
なお、実施例を説明するための全図において、同一機能を有するものは同一符号を付け、その繰り返しの説明は省略する。
［実施例１］
まず、本発明の実施例１のパス切り替え制御装置が適用されるネットワーク構成について説明する。
図１は、本実施例のパス切り替え制御装置が適用されるネットワークの概念図であり、回線交換ネットワークにパケットネットワークが収容されているネットワークの概念図である。
図１に示すネットワークは、スイッチ（Ａ１，Ｂ１，Ｃ１，Ｄ１）と、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）と、パス切り替え制御装置１０とから構成される。
スイッチ（Ａ１，Ｂ１，Ｃ１，Ｄ１）は、波長やＴＤＭのデータを転送する役割を持ち、各スイッチ同士は物理リンクで接続され、回線交換ネットワークを構成する。
ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、スイッチ（Ａ１，Ｂ１，Ｃ１，Ｄ１）と接続され、各スイッチ（Ａ１，Ｂ１，Ｃ１，Ｄ１）にデータを受け渡すことでパケットを転送する機能を持つ。
各ルーター同士は、下位レイヤのパスを設定することで提供される論理パスで接続され、パケットネットワークを構成する。
このようなネットワークでは、上位レイヤが下位レイヤに収容され、下位レイヤが上位レイヤヘ仮想トポロジーを提供する。
なお、上位レイヤとは、自ネットワークより相対的に下位に位置するネットワークに収容されるコネクションレス型またはコネクション型ネットワークを意味し、下位レイヤとは、自ネットワークより相対的に上位に位置するネットワークを収容するコネクション型ネットワークを意味する。
上位レイヤとしては、ＩＰやＥｔｈｅｒｎｅｔ、またはＩＰのパケットにラベルをつけて転送するＭＰＬＳのネットワーク、下位レイヤとしてはＴＤＭやＷＤＭネットワークを対象とする。
パス切り替え制御装置１０は、ネットワーク内にユーザーグループが複数存在する場合に、対象となるユーザーグループに属するユーザーのみの何らかの清報を収集し、その情報をもとに同じユーザーグループに属するユーザー間のみでパス設計を行うための経路計算を行い、その計算結果をもとに、各ルーターとパス確立に必要な情報をやり取りする。
なお、上位レイヤとは、自ネットワークより相対的に下位に位置するネットワークに収容されるコネクションレス型またはコネクション型ネットワークを意味し、下位レイヤとは、自ネットワークより相対的に上位に位置するネットワークを収容するコネクション型ネットワークを意味する。
上位レイヤとしては、ＩＰやＥｔｈｅｒｎｅｔ、またはＩＰのパケットにラベルをつけて転送するＭＰＬＳのネットワーク、下位レイヤとしてはＴＤＭやＷＤＭネットワークを対象とする。
パス切り替え制御装置１０は、ネットワーク内にユーザーグループが複数存在する場合に、対象となるユーザーグループに属するユーザーのみの何らかの清報を収集し、その情報をもとに同じユーザーグループに属するユーザー間のみでパス設計を行うための経路計算を行い、その計算結果をもとに、各ルーターとパス確立に必要な情報をやり取りする。
図２は、本実施例のパス切り替え制御装置１０の概略構成を示すブロック図である。
同図に示すように、パス切り替え制御装置１０は、経路計算部１１と、パス情報記憶部１２と、ルーティング情報記憶部１３と、メンバーシップ情報記憶部１４と、上位レイヤ情報記憶部１５と、パス情報制御部１６と、外部装置との制御インターフェース１７と、ルーティング情報制御部１８とを備える。
各部の機能や、上述したアルゴリズムを実施するのに必要な情報が機能ブロックにどのように対応しているかを、図３の表に示す。
（１）経路計算部１１は、ネットワークのパス計算を行う。
（２）パス情報記憶部１２は、ネットワーク内の上位／下位レイヤのパス情報、上位レイヤのパスが使用している下位レイヤリンク情報、上位レイヤのパスのトラフィック情報を収集し、格納する。
（３）ルーティング情報記憶部１３は、上位／下位レイヤのトポロジー情報や、リンクコスト・残余帯域情報を格納する。
（４）メンバーシップ情報記憶部１４は、ユーザー情報を管理、格納する。
（５）上位レイヤ情報記憶部１５は、パス情報記憶部とメンバーシップ情報記憶部の情報から、ユーザー毎の上位レイヤ情報を作成し、内部のデータベース１５１に格納する。
（６）パス情報制御部１６は、上位レイヤ、下位レイヤのパス確立の流れを制御する。
（７）外部装置との制御インターフェース１７は、パス確立・解除の命令、それに伴う情報を外部装置（ここでは、ルーター）に送出する。
（８）ルーティング情報制御部１８は、ネットワーク内のリンクにコストをつけるための情報を収集し、経路計算に必要なリンクコスト情報をルーティング情報記憶部１３に伝える。
同図に示すように、パス切り替え制御装置１０は、経路計算部１１と、パス情報記憶部１２と、ルーティング情報記憶部１３と、メンバーシップ情報記憶部１４と、上位レイヤ情報記憶部１５と、パス情報制御部１６と、外部装置との制御インターフェース１７と、ルーティング情報制御部１８とを備える。
各部の機能や、上述したアルゴリズムを実施するのに必要な情報が機能ブロックにどのように対応しているかを、図３の表に示す。
（１）経路計算部１１は、ネットワークのパス計算を行う。
（２）パス情報記憶部１２は、ネットワーク内の上位／下位レイヤのパス情報、上位レイヤのパスが使用している下位レイヤリンク情報、上位レイヤのパスのトラフィック情報を収集し、格納する。
（３）ルーティング情報記憶部１３は、上位／下位レイヤのトポロジー情報や、リンクコスト・残余帯域情報を格納する。
（４）メンバーシップ情報記憶部１４は、ユーザー情報を管理、格納する。
（５）上位レイヤ情報記憶部１５は、パス情報記憶部とメンバーシップ情報記憶部の情報から、ユーザー毎の上位レイヤ情報を作成し、内部のデータベース１５１に格納する。
（６）パス情報制御部１６は、上位レイヤ、下位レイヤのパス確立の流れを制御する。
（７）外部装置との制御インターフェース１７は、パス確立・解除の命令、それに伴う情報を外部装置（ここでは、ルーター）に送出する。
（８）ルーティング情報制御部１８は、ネットワーク内のリンクにコストをつけるための情報を収集し、経路計算に必要なリンクコスト情報をルーティング情報記憶部１３に伝える。
これまでに、１つのレイヤ内でのパス切り替えは行われている。しかし、上位レイヤのトラフィックを考慮して下位レイヤのパス配置を決めるようなネットワークで重要な、上位レイヤと下位レイヤの２レイヤのパスを同時に考慮しながら、両レイヤのパス切り替えを行う方法はこれまで考慮されていない。
本実施例では、下位レイヤのパスを適宜追加・削除し、引き続き上位レイヤのパスの経路を再計算することで帯域収容効率のよいパス配置にするための動的なパス切り替えを行う過程で、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくする為のパス切り替え方法を提供することで上記問題を解決する。
パス切り替えを行うための経路計算には、例えば、ＭＩＬＰ（Mixed Integer Linier Program：混合整数線形計画）法などがある。
図４は、本発明の実施例のパス切り替え方法を説明するためのフローチャートであり、上位レイヤのトラフィックを考慮して下位レイヤのパス配置を決めるようなネットワークにおける動的なパス切り替え動作を説明するためのフローチャートである。
なお、図４では、同じユーザーグループに属するユーザー間のみでパスを張るための経路は既に計算されているものとする。
まず始めに、経路計算の結果、新しく追加することになった下位レイヤパスを張る（ステップ１０１）。
次に、ステップ１０１で完成した新しい下位レイヤトポロジー上に上位レイヤパスを張る（ステップ１０２）。
上位レイヤパスは、ネットワーク内の全ルーター間に確立してもいいし、特定のルーター間に対してのみ確立してもいい。
本実施例では、下位レイヤのパスを適宜追加・削除し、引き続き上位レイヤのパスの経路を再計算することで帯域収容効率のよいパス配置にするための動的なパス切り替えを行う過程で、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくする為のパス切り替え方法を提供することで上記問題を解決する。
パス切り替えを行うための経路計算には、例えば、ＭＩＬＰ（Mixed Integer Linier Program：混合整数線形計画）法などがある。
図４は、本発明の実施例のパス切り替え方法を説明するためのフローチャートであり、上位レイヤのトラフィックを考慮して下位レイヤのパス配置を決めるようなネットワークにおける動的なパス切り替え動作を説明するためのフローチャートである。
なお、図４では、同じユーザーグループに属するユーザー間のみでパスを張るための経路は既に計算されているものとする。
まず始めに、経路計算の結果、新しく追加することになった下位レイヤパスを張る（ステップ１０１）。
次に、ステップ１０１で完成した新しい下位レイヤトポロジー上に上位レイヤパスを張る（ステップ１０２）。
上位レイヤパスは、ネットワーク内の全ルーター間に確立してもいいし、特定のルーター間に対してのみ確立してもいい。
上位、下位の両方のパスが張り終えたら、流れているトラフィックを旧パスから新パスヘと切り替える（ステップ１０３）。
そして、トラフィックを切り替えた後に、旧上位レイヤパスを削除する（ステップ１０４）。
このように、旧上位レイヤパスの削除をトラフィック切り替え後に行うことで、瞬断を最小限に抑え、流れるトラフィックし与える影響を少なくすることができる。
次に、旧上位レイヤパスを削除し終えたら、旧下位レイヤパスで削除できるものがあるか調べる（ステップ１０５）。
１本の下位レイヤパスに、複数の上位レイヤパスが収容されている場合もあるため、１本でも上位レイヤパスを収容している下位レイヤパスは削除できない。
パス切り替えが終了した時点で、不必要な下位レイヤパスを削除することで、ネットワーク全体で帯域を無駄なく使用することが可能となる。
ステップ１０５で、削除できる下位レイヤパスが存在しなければ、この時点でパス切り替えが終了し、新しいパス配置が完成したことになる。
また、ステップ１０５で、削除できる下位レイヤパスが存在した場合には、その下位レイヤパスを削除し（ステップ１０６）、パス切り替えを終了する。
そして、トラフィックを切り替えた後に、旧上位レイヤパスを削除する（ステップ１０４）。
このように、旧上位レイヤパスの削除をトラフィック切り替え後に行うことで、瞬断を最小限に抑え、流れるトラフィックし与える影響を少なくすることができる。
次に、旧上位レイヤパスを削除し終えたら、旧下位レイヤパスで削除できるものがあるか調べる（ステップ１０５）。
１本の下位レイヤパスに、複数の上位レイヤパスが収容されている場合もあるため、１本でも上位レイヤパスを収容している下位レイヤパスは削除できない。
パス切り替えが終了した時点で、不必要な下位レイヤパスを削除することで、ネットワーク全体で帯域を無駄なく使用することが可能となる。
ステップ１０５で、削除できる下位レイヤパスが存在しなければ、この時点でパス切り替えが終了し、新しいパス配置が完成したことになる。
また、ステップ１０５で、削除できる下位レイヤパスが存在した場合には、その下位レイヤパスを削除し（ステップ１０６）、パス切り替えを終了する。
次に、先に挙げたパス切り替え動作を行うために、パス切り替え制御装置１０とルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）間でどのようなやり取りが行われるかを説明する。
ここでは、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が、パスの設定、削除を行う機能を持つものとするが、同様の作業をルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）とは別の外部装置を用意して行ってもいい。
図５は、本実施例のパス切り替え方法において、上位、下位の各レイヤのパスを切り替える際に、パス切り替え制御装置１０とルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）間でどのようなやり取りが行われるかを説明するためのシーケンス図である。
なお、図５では、同じユーザーグループに属するユーザー間のみでパスを張るための経路は既に計算されているものとする。
まず、経路計算で新たに張ることが決まった下位レイヤパスを確立するように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図５の１１１）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より出される。
なお、この要求は、パス確立に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
また、この要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
ここでは、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が、パスの設定、削除を行う機能を持つものとするが、同様の作業をルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）とは別の外部装置を用意して行ってもいい。
図５は、本実施例のパス切り替え方法において、上位、下位の各レイヤのパスを切り替える際に、パス切り替え制御装置１０とルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）間でどのようなやり取りが行われるかを説明するためのシーケンス図である。
なお、図５では、同じユーザーグループに属するユーザー間のみでパスを張るための経路は既に計算されているものとする。
まず、経路計算で新たに張ることが決まった下位レイヤパスを確立するように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図５の１１１）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より出される。
なお、この要求は、パス確立に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
また、この要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
下位レイヤパス確立要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って下位レイヤパスを確立する（図５の１１２）。
下位レイヤパスを張り終えたら、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が完了通知をパス切り替え制御装置１０に対して送る（図５の１１３）。
この通知により、パス切り替え制御装置１０は下位レイヤパスが無事に確立したことを確認でき、次の手順へ進む。
ここまでが、下位レイヤのパスを確立するためのやり取りである。
切り替え動作で複数本の下位レイヤパスを確立する場合は、確立すべき全ての下位レイヤパスに対するパス確立要求、パス確立、パス確立完了通知のやり取りを一度に行ってもいいし、又は確立すべき下位レイヤパス１本１本に対するパス確立要求、パス確立、パス確立完了通知のやり取りをそれぞれ行ってもいい。
後者の場合は、確立すべき下位レイヤパスが全て確立するまで、図５の１１１、１１２、１１３のステップを繰り返して行う。
また、要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
下位レイヤパスを張り終えたら、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が完了通知をパス切り替え制御装置１０に対して送る（図５の１１３）。
この通知により、パス切り替え制御装置１０は下位レイヤパスが無事に確立したことを確認でき、次の手順へ進む。
ここまでが、下位レイヤのパスを確立するためのやり取りである。
切り替え動作で複数本の下位レイヤパスを確立する場合は、確立すべき全ての下位レイヤパスに対するパス確立要求、パス確立、パス確立完了通知のやり取りを一度に行ってもいいし、又は確立すべき下位レイヤパス１本１本に対するパス確立要求、パス確立、パス確立完了通知のやり取りをそれぞれ行ってもいい。
後者の場合は、確立すべき下位レイヤパスが全て確立するまで、図５の１１１、１１２、１１３のステップを繰り返して行う。
また、要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
下位レイヤパスの確立が終了したら、次に、新規上位レイヤパスを確立するためのやり取りを行う。
新しい下位レイヤトポロジーに基づいて、そこに収容する上位レイヤパスの経路を計算によって決定したら、上位レイヤパスを確立するように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図５の１１４）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より送出される。なお、この要求は、パス確立に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
上位レイヤパスは、ネットワーク内の全ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）間に確立してもいいし、特定のルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）間に対してのみ確立してもいい。また、この要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
上位レイヤパス確立要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って上位レイヤバスを確立する（図５の１１５）。
新しい下位レイヤトポロジーに基づいて、そこに収容する上位レイヤパスの経路を計算によって決定したら、上位レイヤパスを確立するように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図５の１１４）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より送出される。なお、この要求は、パス確立に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
上位レイヤパスは、ネットワーク内の全ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）間に確立してもいいし、特定のルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）間に対してのみ確立してもいい。また、この要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
上位レイヤパス確立要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って上位レイヤバスを確立する（図５の１１５）。
上位レイヤパスを張り終えたら、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が完了通知をパス切り替え制御装置１０に対して送る（図５の１１６）。
この通知により、パス切り替え制御装置１０は上位レイヤパスが無事に確立したことを確認でき、次の手順へ進む。
ここまでが、上位レイヤのパスを確立するためのやり取りである。
切り替え動作で上位レイヤパスを確立する場合には、確立すべき全ての上位レイヤパスに対するパス確立要求、パス確立、パス確立完了通知のやり取りを一度に行ってもいいし、または、確立すべき上位レイヤパス１本１本に対するパス確立要求、パス確立、パス確立完了通知のやり取りをそれぞれ行ってもいい。
後者の場合は、確立すべき上位レイヤパスが全て確立するまで、図５の１１４、１１５、１１６のステップを繰り返して行う。
また、要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
この通知により、パス切り替え制御装置１０は上位レイヤパスが無事に確立したことを確認でき、次の手順へ進む。
ここまでが、上位レイヤのパスを確立するためのやり取りである。
切り替え動作で上位レイヤパスを確立する場合には、確立すべき全ての上位レイヤパスに対するパス確立要求、パス確立、パス確立完了通知のやり取りを一度に行ってもいいし、または、確立すべき上位レイヤパス１本１本に対するパス確立要求、パス確立、パス確立完了通知のやり取りをそれぞれ行ってもいい。
後者の場合は、確立すべき上位レイヤパスが全て確立するまで、図５の１１４、１１５、１１６のステップを繰り返して行う。
また、要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
上位、下位の両方のパスが張り終えたら、流れているトラフィックを旧パスから新パスヘと切り替えるためのやり取りを行う。
始めに、旧パスからそれに対応した新パスにトラフィックを切り替えるように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図５の１１７）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より送出される。なお、この要求は、パス確立に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
また、この要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
トラフィック切り替え要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って旧パスから新パスヘトラフィックを切り替える（図５の１１８）。
始めに、旧パスからそれに対応した新パスにトラフィックを切り替えるように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図５の１１７）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より送出される。なお、この要求は、パス確立に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
また、この要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
トラフィック切り替え要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って旧パスから新パスヘトラフィックを切り替える（図５の１１８）。
旧パスから新パスにトラフィックを切り替えたら、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が完了通知をパス切り替え制御装置１０に対して送る（図５の１１９）。
この通知により、パス切り替え制御装置１０は旧パスから新パスにトラフィックが切り替わった事を確認でき、次の手順へ進む。
ここまでが、旧パスから新パスにトラフィックを切り替えるためのやり取りである。
トラフィックを切り替える場合には、トラフィックを切り替えるべき新旧パスに対して、一度にトラフィック切り替え要求、トラフィック切り替え、トラフィック切り替え完了通知のやり取りを行ってもいいし、または、トラフィックを切り替えるべき新旧パス１組１組に対してトラフィック切り替え要求、トラフィック切り替え、トラフィック切り替え完了通知のやり取りを行ってもいい。
後者の場合は、トラフィックを切り替えるべき全てのパスに対してトラフィック切り替えを終えるまで、図５の１１７、１１８、１１９のステップを繰り返して行う。
この通知により、パス切り替え制御装置１０は旧パスから新パスにトラフィックが切り替わった事を確認でき、次の手順へ進む。
ここまでが、旧パスから新パスにトラフィックを切り替えるためのやり取りである。
トラフィックを切り替える場合には、トラフィックを切り替えるべき新旧パスに対して、一度にトラフィック切り替え要求、トラフィック切り替え、トラフィック切り替え完了通知のやり取りを行ってもいいし、または、トラフィックを切り替えるべき新旧パス１組１組に対してトラフィック切り替え要求、トラフィック切り替え、トラフィック切り替え完了通知のやり取りを行ってもいい。
後者の場合は、トラフィックを切り替えるべき全てのパスに対してトラフィック切り替えを終えるまで、図５の１１７、１１８、１１９のステップを繰り返して行う。
トラフィックの切り替えが終了したら、次に旧上位レイヤパスを削除するためのやり取りを行う。
始めに、旧上位レイヤパスを削除するように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図５の１２０）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より送出される。なお、この要求は、パス削除に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
また、この要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
旧上位レイヤパス削除要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って旧上位レイヤパスを削除する（図５の１２１）。
始めに、旧上位レイヤパスを削除するように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図５の１２０）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より送出される。なお、この要求は、パス削除に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
また、この要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
旧上位レイヤパス削除要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って旧上位レイヤパスを削除する（図５の１２１）。
旧上位レイヤパスを削除し終えたら、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が完了通知をパス切り替え制御装置１０に対して送る（図５の１２２）。
この通知により、パス切り替え制御装置１０は、旧上位レイヤパスが無事に確立したことを確認でき、次の手順へ進む。
ここまでが、旧上位レイヤのパスを削除するためのやり取りである。
旧上位レイヤパスを削除する場合には、削除すべき全ての旧上位レイヤパスに対して、一度にパス削除要求、パス削除、パス削除完了通知のやり取りを行ってもいいし、または、削除すべき旧上位レイヤパス１本１本に対してパス削除要求、パス削除、パス削除完了通知のやり取りを行ってもいい。
後者の場合は、削除すべき旧上位レィヤパスが全て削除されるまで、図５の１２０、１２１、１２２のステップを繰り返して行う。
また、要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
このように、旧上位レイヤパスの削除をトラフィック切り替え後に行うことで、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくすることができる。
この通知により、パス切り替え制御装置１０は、旧上位レイヤパスが無事に確立したことを確認でき、次の手順へ進む。
ここまでが、旧上位レイヤのパスを削除するためのやり取りである。
旧上位レイヤパスを削除する場合には、削除すべき全ての旧上位レイヤパスに対して、一度にパス削除要求、パス削除、パス削除完了通知のやり取りを行ってもいいし、または、削除すべき旧上位レイヤパス１本１本に対してパス削除要求、パス削除、パス削除完了通知のやり取りを行ってもいい。
後者の場合は、削除すべき旧上位レィヤパスが全て削除されるまで、図５の１２０、１２１、１２２のステップを繰り返して行う。
また、要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
このように、旧上位レイヤパスの削除をトラフィック切り替え後に行うことで、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくすることができる。
旧上位レイヤパスを削除し終えたら、次に旧下位レイヤパスを削除する。
まず始めにパス切り替え制御装置側で、下位レイヤパスに上位レイヤパスが収容されているかどうかを調べ、上位レイヤパスを収容しておらず、削除可能な下位レイヤパスを探す（図５の１２３）。
ここで、削除可能な下位レイヤパスが存在しなければ、この時点でパス切り替えが終了し、新しいトポロジーでのトラフィック交換が行われる。
削除可能な旧下位レイヤパスが存在する場合には、まず削除することが決まった旧下位レイヤパスを削除するように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図５の１２４）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より送出される。なお、この要求は、パス削除に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
また、この要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
旧下位レイヤパス削除要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って下位レイヤパスを削除する（図５の１２５）。
まず始めにパス切り替え制御装置側で、下位レイヤパスに上位レイヤパスが収容されているかどうかを調べ、上位レイヤパスを収容しておらず、削除可能な下位レイヤパスを探す（図５の１２３）。
ここで、削除可能な下位レイヤパスが存在しなければ、この時点でパス切り替えが終了し、新しいトポロジーでのトラフィック交換が行われる。
削除可能な旧下位レイヤパスが存在する場合には、まず削除することが決まった旧下位レイヤパスを削除するように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図５の１２４）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より送出される。なお、この要求は、パス削除に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
また、この要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
旧下位レイヤパス削除要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って下位レイヤパスを削除する（図５の１２５）。
旧下位レイヤパスを削除し終えたら、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が完了通知をパス切り替え制御装置１０に対して送る（図５の１２６）。
この通知により、パス切り替え制御装置１０は下位レイヤパスが無事に削除されたことを確認できる。
ここまでが旧下位レイヤのパスを削除するためのやり取りである。
旧下位レイヤパス削除の動作で複数本の旧下位レイヤパスを削除する場合は、削除すべき全ての旧下位レイヤパスに対して、一度にパス削除要求、パス削除、パス削除完了通知のやり取りを行ってもいいし、または、削除すべき下位レイヤパス１本１本に対してパス削除要求、パス削除、パス削除完了通知のやり取りを行ってもいい。
後者の場合は、削除すべき下位レイヤパスが全て削除されるまで、図５の１２４、１２５、１２６のステップを繰り返して行う。
また、要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
以上で、上位レイヤと下位レイヤを考慮したパス切り替えが完了する。
この通知により、パス切り替え制御装置１０は下位レイヤパスが無事に削除されたことを確認できる。
ここまでが旧下位レイヤのパスを削除するためのやり取りである。
旧下位レイヤパス削除の動作で複数本の旧下位レイヤパスを削除する場合は、削除すべき全ての旧下位レイヤパスに対して、一度にパス削除要求、パス削除、パス削除完了通知のやり取りを行ってもいいし、または、削除すべき下位レイヤパス１本１本に対してパス削除要求、パス削除、パス削除完了通知のやり取りを行ってもいい。
後者の場合は、削除すべき下位レイヤパスが全て削除されるまで、図５の１２４、１２５、１２６のステップを繰り返して行う。
また、要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
以上で、上位レイヤと下位レイヤを考慮したパス切り替えが完了する。
このやり取りに伴うネットワークトポロジーの状態を表した図を図６に示す。
パス切り替えを行う直前のネットワークトポロジーを図６（ａ）のように想定する。
点線は上位レイヤのパスを表しており、太点線は下位レイヤのパスを１本だけ通って始終点ノードが結ばれているパス、細点線は複数本の下位レイヤパスを通って始終点ノードが結ばれているパスである。
図６におけるパス切り替えの目的は、トラフィックの多い始終点ノード間を下位レイヤパス１本のみで結び、不要な下位レイヤを削除することでで、帯域をより有効に使えるネットワークトポロジーに変更することである。
図６（ａ）の状態から、図５の１１１、１１２、１１３のステップを終えた後のネットワークトポロジーは図６（ｂ）のようになる。
旧下位／上位レイヤパスはそのままで、新下位レイヤパスが確立されている。
図６（ｂ）の状態から、図５の１１４、１１５、１１６のステップを終えた後のネットワークトポロジーは図６（ｃ）のようになる。
新しい下位レイヤトポロジーをもとに、上位レイヤのパスの経路が再計算され、トラフィックの多い対地間は１本の下位レイヤパスのみで結ばれ、トラフィックの少ない対地間は複数本の下位レイヤパスを経由して結ばれる。
図６（ｃ）の状態から、図５の１１７、１１８、１１９のステップを通してトラフィックが旧パスから新パスに切り替わった後、図５の１２０、１２１、１２２のステップで旧上位レイヤパスを削除し、さらに、図５の１２４、１２５、１２６のステップで旧下位レイヤパスを削除し終えた後のネットワークトポロジーは図６（ｄ）のようになる。
ここで遂に新しいネットワークトポロジーが完成する。
パス切り替えを行う直前のネットワークトポロジーを図６（ａ）のように想定する。
点線は上位レイヤのパスを表しており、太点線は下位レイヤのパスを１本だけ通って始終点ノードが結ばれているパス、細点線は複数本の下位レイヤパスを通って始終点ノードが結ばれているパスである。
図６におけるパス切り替えの目的は、トラフィックの多い始終点ノード間を下位レイヤパス１本のみで結び、不要な下位レイヤを削除することでで、帯域をより有効に使えるネットワークトポロジーに変更することである。
図６（ａ）の状態から、図５の１１１、１１２、１１３のステップを終えた後のネットワークトポロジーは図６（ｂ）のようになる。
旧下位／上位レイヤパスはそのままで、新下位レイヤパスが確立されている。
図６（ｂ）の状態から、図５の１１４、１１５、１１６のステップを終えた後のネットワークトポロジーは図６（ｃ）のようになる。
新しい下位レイヤトポロジーをもとに、上位レイヤのパスの経路が再計算され、トラフィックの多い対地間は１本の下位レイヤパスのみで結ばれ、トラフィックの少ない対地間は複数本の下位レイヤパスを経由して結ばれる。
図６（ｃ）の状態から、図５の１１７、１１８、１１９のステップを通してトラフィックが旧パスから新パスに切り替わった後、図５の１２０、１２１、１２２のステップで旧上位レイヤパスを削除し、さらに、図５の１２４、１２５、１２６のステップで旧下位レイヤパスを削除し終えた後のネットワークトポロジーは図６（ｄ）のようになる。
ここで遂に新しいネットワークトポロジーが完成する。
なお、前述のパス切り替え方法において、パス切り替え制御置１０の手順は、コンピュータに実行させることも可能であり、その場合には、コンピュータ内のハードディスクなどに格納されるパス切り替えプログラムを、コンピュータが実行することにより行われる。
このパス切り替えプログラムは、ＣＤ−ＲＯＭなどの記録媒体、あるいは、インターネット等のネットワークや電話回線等の通信回線のように情報を伝送する機能を有する伝送媒体により供給される。
また、このパス切り替えプログラムは、上述した処理の一部を実現するためのものであってもよい。さらに、上述した処理を別の装置に既に記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
このように、本実施例によれば、上位レイヤのパスが下位レイヤのパスに収容され、上位レイヤと下位レイヤの連携を取るネットワークにおいて、上位レイヤの所定の情報を考慮して下位レイヤのパスを適宜追加・削除し、引き続き上位レイヤのパスの経路を再計算することで帯域収容効率のよいパス配置にするための動的なパス切り替えを行う過程で、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくすることが可能である。
このパス切り替えプログラムは、ＣＤ−ＲＯＭなどの記録媒体、あるいは、インターネット等のネットワークや電話回線等の通信回線のように情報を伝送する機能を有する伝送媒体により供給される。
また、このパス切り替えプログラムは、上述した処理の一部を実現するためのものであってもよい。さらに、上述した処理を別の装置に既に記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
このように、本実施例によれば、上位レイヤのパスが下位レイヤのパスに収容され、上位レイヤと下位レイヤの連携を取るネットワークにおいて、上位レイヤの所定の情報を考慮して下位レイヤのパスを適宜追加・削除し、引き続き上位レイヤのパスの経路を再計算することで帯域収容効率のよいパス配置にするための動的なパス切り替えを行う過程で、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくすることが可能である。
［実施例２］
前述の実施例１では、パス切り替え制御装置１０からの要求の後に、上位レイヤのノードであるルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が下位レイヤパス、上位レイヤパスの確立や削除を行っていた。
前述のパス切り替え方法は、上位レイヤのノードに上位／下位のパスを判断する機能（例えば、パス切り替え制御装置内のパス情報制御部１６のような機能）を持たせることで、ノードが独自に下位レイヤと上位レイヤの一連の動的なパス切り替えを行う場合にも適用可能である。なお、前述したように、同様の作業をルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）とは別の外部装置を用意して行ってもいい。
この場合の、上位、下位の各レイヤのパスを切り替える際に、パス切り替え制御装置１０とルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）間でどのようなやり取りが行われるかを説明するためのシーケンスは図７のようになる。
新パス確立、トラフィック切り替え、旧パス削除の順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
前述の実施例１では、パス切り替え制御装置１０からの要求の後に、上位レイヤのノードであるルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が下位レイヤパス、上位レイヤパスの確立や削除を行っていた。
前述のパス切り替え方法は、上位レイヤのノードに上位／下位のパスを判断する機能（例えば、パス切り替え制御装置内のパス情報制御部１６のような機能）を持たせることで、ノードが独自に下位レイヤと上位レイヤの一連の動的なパス切り替えを行う場合にも適用可能である。なお、前述したように、同様の作業をルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）とは別の外部装置を用意して行ってもいい。
この場合の、上位、下位の各レイヤのパスを切り替える際に、パス切り替え制御装置１０とルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）間でどのようなやり取りが行われるかを説明するためのシーケンスは図７のようになる。
新パス確立、トラフィック切り替え、旧パス削除の順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
まず、経路計算で新たに張ることが決まった新規パスを確立するように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図７の１３１）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より出される。なお、この要求は、パス確立に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
新規パス確立要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って下位、上位の各レイヤパスを確立する（図７の１３２、１３３）。
新規パスを張り終えたら、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が新規パス完了通知をパス切り替え制御装置１０に対して送る（図７の１３４）。
この通知により、パス切り替え制御装置１０は下位レイヤパスが無事に確立したことを確認でき、次の手順へ進む。
次に、旧パスからそれに対応した新パスにトラフィックを切り替えるように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図７の１３５）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より送出される。なお、この要求は、パス確立に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
また、この要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より出される。なお、この要求は、パス確立に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
新規パス確立要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って下位、上位の各レイヤパスを確立する（図７の１３２、１３３）。
新規パスを張り終えたら、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が新規パス完了通知をパス切り替え制御装置１０に対して送る（図７の１３４）。
この通知により、パス切り替え制御装置１０は下位レイヤパスが無事に確立したことを確認でき、次の手順へ進む。
次に、旧パスからそれに対応した新パスにトラフィックを切り替えるように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図７の１３５）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より送出される。なお、この要求は、パス確立に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
また、この要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
トラフィック切り替え要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って旧パスから新パスヘトラフィックを切り替える（図７の１３６）。
旧パスから新パスにトラフィックを切り替えたら、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）がトラフィック切り替え完了通知をパス切り替え制御装置１０に対して送出する（図７の１３７）。
この通知により、パス切り替え制御装置１０は旧パスから新パスにトラフィックが切り替わった事を確認でき、次の手順へ進む。
次に、パス切り替え制御装置側で、下位レイヤパスに上位レイヤパスが収容されているかどうかを調べ、上位レイヤパスを収容しておらず、削除可能な下位レイヤパスを探す（図７の１３８）。
削除可能な下位レイヤパスがある場合には、旧パスを削除するように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図７の１３９）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より送出される。なお、この要求は、パス削除に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
旧パスから新パスにトラフィックを切り替えたら、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）がトラフィック切り替え完了通知をパス切り替え制御装置１０に対して送出する（図７の１３７）。
この通知により、パス切り替え制御装置１０は旧パスから新パスにトラフィックが切り替わった事を確認でき、次の手順へ進む。
次に、パス切り替え制御装置側で、下位レイヤパスに上位レイヤパスが収容されているかどうかを調べ、上位レイヤパスを収容しておらず、削除可能な下位レイヤパスを探す（図７の１３８）。
削除可能な下位レイヤパスがある場合には、旧パスを削除するように、パス切り替え制御装置１０からルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に要求をする（図７の１３９）。
この要求は、パス切り替え制御装置内の外部装置との制御インターフェース１７より送出される。なお、この要求は、パス削除に関係するルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）のみに出してもよいし、対象としているユーザーネットワーク内にある全てのルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）に対して情報を共有させる為に出してもよい。
また、この要求を出すパスの順番は、トラフィック量を元にしてもいいし、ホップ数を元にしてもいい。
旧パス削除要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って旧上位レイヤパスと、旧下位レイヤパスを削除する（図７の１４０、１４１）。
旧パスを削除し終えたら、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が旧パス削除完了通知をパス切り替え制御装置１０に対して送出する（図７の１４２）。
以上で、上位レイヤと下位レイヤを考慮したパス切り替えが完了する。
このように、旧上位レイヤパスの削除をトラフィック切り替え後に行うことで、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくすることができる。
また、本実施例では、上位レイヤのノードが上位／下位のパスを判断する機能を持つことを前提としているため、パス切り替え制御装置側からの下位／上位レイヤのパス確立、削除の要求は一括して行われる。そのため、その要求に対する完了通知も一括して行われる。
さらに、上位／下位のパスを判断する機能を、ノード側が持つことで、パス切り替え制御装置１０とルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）間のやり取りを簡略化することができる。
旧パス削除要求を受けたルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）は、その要求に沿って旧上位レイヤパスと、旧下位レイヤパスを削除する（図７の１４０、１４１）。
旧パスを削除し終えたら、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）が旧パス削除完了通知をパス切り替え制御装置１０に対して送出する（図７の１４２）。
以上で、上位レイヤと下位レイヤを考慮したパス切り替えが完了する。
このように、旧上位レイヤパスの削除をトラフィック切り替え後に行うことで、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくすることができる。
また、本実施例では、上位レイヤのノードが上位／下位のパスを判断する機能を持つことを前提としているため、パス切り替え制御装置側からの下位／上位レイヤのパス確立、削除の要求は一括して行われる。そのため、その要求に対する完了通知も一括して行われる。
さらに、上位／下位のパスを判断する機能を、ノード側が持つことで、パス切り替え制御装置１０とルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）間のやり取りを簡略化することができる。
［実施例３］
前述の実施例１、実施例２では、下位、上位レイヤのパスを全て確立し終えた後にトラフィックを切り替え、旧パスの削除を行っていた。
前述のパス切り替え方法において、新下位レイヤパスを全て確立した後に、新上位レイヤパスの確立、トラフィック切り替え、旧上位レイヤパス削除、削除可能な下位レイヤパスの削除、という一連の流れをパス１本ごとに行うことでも実施可能である。
この場合のパス切り替えのフローチャートは、図８のようになる。
まず始めに、経路計算の結果、新しく追加することになった下位レイヤパスを全て張る（ステップ１５１）。
次に、ステップ１５１で完成した新しい下位レイヤトポロジー上に新しく確立すべき上位レイヤパス中の１本だけ張る（ステップ１５２）。
ステップ１５２で新しい上位レイヤパスを１本張り終えたら、流れているトラフィックを旧パスから新パスヘと切り替える（ステップ１５３）。
そして、トラフィックを切り替えた後に、対応する旧上位レイヤパスを削除する（ステップ１５４）。
このように、旧上位レイヤパスの削除をトラフィック切り替え後に行うことで、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくすることができる。
前述の実施例１、実施例２では、下位、上位レイヤのパスを全て確立し終えた後にトラフィックを切り替え、旧パスの削除を行っていた。
前述のパス切り替え方法において、新下位レイヤパスを全て確立した後に、新上位レイヤパスの確立、トラフィック切り替え、旧上位レイヤパス削除、削除可能な下位レイヤパスの削除、という一連の流れをパス１本ごとに行うことでも実施可能である。
この場合のパス切り替えのフローチャートは、図８のようになる。
まず始めに、経路計算の結果、新しく追加することになった下位レイヤパスを全て張る（ステップ１５１）。
次に、ステップ１５１で完成した新しい下位レイヤトポロジー上に新しく確立すべき上位レイヤパス中の１本だけ張る（ステップ１５２）。
ステップ１５２で新しい上位レイヤパスを１本張り終えたら、流れているトラフィックを旧パスから新パスヘと切り替える（ステップ１５３）。
そして、トラフィックを切り替えた後に、対応する旧上位レイヤパスを削除する（ステップ１５４）。
このように、旧上位レイヤパスの削除をトラフィック切り替え後に行うことで、瞬断を最小限に抑え、流れるトラフィックに与える影響を少なくすることができる。
対応する旧上位レイヤパスを削除し終えたら、旧下位レイヤで削除できるものがあるか調べる（ステップ１５５）。
１本の下位レイヤパスに、複数の上位レイヤパスが収容されている場合もあるため、１本でも上位レイヤパスを収容している下位レイヤパスは削除できない。
ステップ１５５で、削除できるパスがある場合にはその下位レイヤパスを削除する（ステップ１５６）。
このように、パス１本ごとに切り替えが終了した時点で不必要な下位レイヤパスを削除することで、特にネットワーク全体で帯域が不足している場合には、新しいパスのための帯域を確保し易くすることが可能である。
ステップ１５６で削除可能なパスを削除し終えた後、あるいは、ステップ１５５で削除できる下位レイヤパスが存在しない場合にはそのままで、他にも確立すべき新上位レイヤパスが存在するかを調べる（ステップ１５７）。
これ以上、新しく確立する上位レイヤパスが存在しない場合には、この時点でパス切り替えが終了し、新しいパス配置が完成したことになる。
また、他にも確立すべき新上位レイヤパスが存在する場合には、次の新上位レイヤパスを選択し（ステップ１５８）、新上位レイヤパスを対象としてステップ１５２からの処理を繰り替えす。
１本の下位レイヤパスに、複数の上位レイヤパスが収容されている場合もあるため、１本でも上位レイヤパスを収容している下位レイヤパスは削除できない。
ステップ１５５で、削除できるパスがある場合にはその下位レイヤパスを削除する（ステップ１５６）。
このように、パス１本ごとに切り替えが終了した時点で不必要な下位レイヤパスを削除することで、特にネットワーク全体で帯域が不足している場合には、新しいパスのための帯域を確保し易くすることが可能である。
ステップ１５６で削除可能なパスを削除し終えた後、あるいは、ステップ１５５で削除できる下位レイヤパスが存在しない場合にはそのままで、他にも確立すべき新上位レイヤパスが存在するかを調べる（ステップ１５７）。
これ以上、新しく確立する上位レイヤパスが存在しない場合には、この時点でパス切り替えが終了し、新しいパス配置が完成したことになる。
また、他にも確立すべき新上位レイヤパスが存在する場合には、次の新上位レイヤパスを選択し（ステップ１５８）、新上位レイヤパスを対象としてステップ１５２からの処理を繰り替えす。
［実施例４］
前述の実施例１〜実施例３では、パス切り替え制御装置１０は、ネットワーク内の各ノードを一括して集中的に管理・制御する目的で専用に使用される。
本実施例では、パス切り替え制御装置１０は、各ルーターの内部に配置した実施例である。
図９は、本実施例のネットワークの概念図であり、同図に示すように、本実施例では、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）はパス切り替え機能付きのルーターとされる。
このように、本実施例では、パス切り替え制御装置１０は、各ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）の内部に配置され、ネットワーク内の各ノードに付属してノードを管理・制御する。
本実施例において、パス切り替え方法、パス切り替え制御装置は、実施例１〜実施例３と同様のものを使用することが可能であり、同様に、本実施例のパス切り替え方法は、パス切り替えプログラムにより、コンピュータに実行させることも可能である。
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
前述の実施例１〜実施例３では、パス切り替え制御装置１０は、ネットワーク内の各ノードを一括して集中的に管理・制御する目的で専用に使用される。
本実施例では、パス切り替え制御装置１０は、各ルーターの内部に配置した実施例である。
図９は、本実施例のネットワークの概念図であり、同図に示すように、本実施例では、ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）はパス切り替え機能付きのルーターとされる。
このように、本実施例では、パス切り替え制御装置１０は、各ルーター（Ａ２，Ｂ２，Ｃ２，Ｄ２）の内部に配置され、ネットワーク内の各ノードに付属してノードを管理・制御する。
本実施例において、パス切り替え方法、パス切り替え制御装置は、実施例１〜実施例３と同様のものを使用することが可能であり、同様に、本実施例のパス切り替え方法は、パス切り替えプログラムにより、コンピュータに実行させることも可能である。
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
１０ パス切り替え制御装置
１１ 経路計算部
１２ パス情報記憶部
１３ ルーティング情報記憶部
１４ メンバーシップ情報記憶部
１５ 上位レイヤ情報記憶部
１６ パス情報制御部
１７ 外部装置との制御インターフェース
１８ ルーティング情報制御部
１５１ データベース
Ａ１，Ｂ１，Ｃ１，Ｄ１ スイッチ
Ａ２，Ｂ２，Ｃ２，Ｄ２ ルーター
１１ 経路計算部
１２ パス情報記憶部
１３ ルーティング情報記憶部
１４ メンバーシップ情報記憶部
１５ 上位レイヤ情報記憶部
１６ パス情報制御部
１７ 外部装置との制御インターフェース
１８ ルーティング情報制御部
１５１ データベース
Ａ１，Ｂ１，Ｃ１，Ｄ１ スイッチ
Ａ２，Ｂ２，Ｃ２，Ｄ２ ルーター
Claims (8)
- 自ネットワークより相対的に下位に位置するネットワークに収容されるコネクションレス型またはコネクション型ネットワークを上位レイヤ、自ネットワークより相対的に上位に位置するネットワークを収容するコネクション型ネットワークを下位レイヤとするとき、上位レイヤと下位レイヤが存在し、下位レイヤのスイッチと接続される上位レイヤのルーターが少なくとも２つ有するネットワークであって、当該ネットワーク内に同じグループに属するユーザーとのみトラフィックをやり取りして、他のグループに属するユーザーとはトラフィックのやり取りを行わないと定義されたユーザーグループが少なくとも１個存在するネットワークにおける、同じユーザーグループに属するユーザー間のパスを切り替えるパス切り替え方法であって、
下位レイヤパスを追加するステップ１と、
前記ステップ１で完成した新しい下位レイヤトポロジー上に収容される新規上位レイヤパスを確立するステップ２と、
流れているトラフィックを旧パスから新パスヘと切り替えるステップ３と、
旧上位レイヤパスを削除するステップ４と、
旧下位レイヤパスの中で削除可能な下位レイヤパスを削除するステップ５とを有することを特徴とするパス切り替え方法。 - 自ネットワークより相対的に下位に位置するネットワークに収容されるコネクションレス型またはコネクション型ネットワークを上位レイヤ、自ネットワークより相対的に上位に位置するネットワークを収容するコネクション型ネットワークを下位レイヤとするとき、上位レイヤと下位レイヤが存在し、下位レイヤのスイッチと接続される上位レイヤのルーターが少なくとも２つ有するネットワークであって、当該ネットワーク内に同じグループに属するユーザーとのみトラフィックをやり取りして、他のグループに属するユーザーとはトラフィックのやり取りを行わないと定義されたユーザーグループが少なくとも１個存在するネットワークにおける、同じユーザーグループに属するユーザー間のパスを切り替えるパス切り替え方法であって、
ネットワーク内にパス切り替え制御装置を有し、
前記パス切り替え制御装置が、下位レイヤパスの追加要求を前記ルーターに対して送出するステップ１と、
前記ルーターが、下位レイヤパスを追加するステップ２と、
前記パス切り替え制御装置が、前記ステップ２で完成した新しい下位レイヤトポロジー上に収容される新規上位レイヤパスの確立要求を前記ルーターに対して送出するステップ３と、
前記ルーターが、新規上位レイヤパスを確立するステップ４と、
前記パス切り替え制御装置が、トラフィック切り替え要求を前記ルーターに対して送出するステップ５と、
前記ルーターが、流れているトラフィックを旧パスから新パスヘと切り替えるステップ６と、
前記パス切り替え制御装置が、旧上位レイヤパスの削除要求を前記ルーターに対して送出するステップ７と、
前記ルーターが、旧上位レイヤパスを削除するステップ８と、
前記パス切り替え制御装置が、旧下位レイヤパスの中で削除可能な旧下位レイヤパスの削除要求を、前記ルーターに対して送出するステップ９と、
前記ルーターが、旧下位レイヤパスを削除するステップ１０とを有することを特徴とするパス切り替え方法。 - 自ネットワークより相対的に下位に位置するネットワークに収容されるコネクションレス型またはコネクション型ネットワークを上位レイヤ、自ネットワークより相対的に上位に位置するネットワークを収容するコネクション型ネットワークを下位レイヤとするとき、上位レイヤと下位レイヤが存在し、下位レイヤのスイッチと接続される上位レイヤのルーターが少なくとも２つ有するネットワークであって、当該ネットワーク内に同じグループに属するユーザーとのみトラフィックをやり取りして、他のグループに属するユーザーとはトラフィックのやり取りを行わないと定義されたユーザーグループが少なくとも１個存在するネットワークにおける、同じユーザーグループに属するユーザー間のパスを切り替えるパス切り替え方法であって、
ネットワーク内にパス切り替え制御装置を有し、
前記パス切り替え制御装置が、新規パスの確立要求を前記ルーターに対して送出するステップ１と、
前記ルーターが、新規下位レイヤパスと、新規上位レイヤパスとを確立するステップ２と、
前記パス切り替え制御装置が、トラフィック切り替え要求を前記ルーターに対して送出するステップ３と、
前記ルーターが、流れているトラフィックを旧パスから新パスヘと切り替えるステップ４と、
前記パス切り替え制御装置が、旧上位レイヤパス、および、旧下位レイヤパスの中で削除可能な旧下位レイヤパスの削除要求を、前記ルーターに対して送出するステップ５と、
前記ルーターが、旧上位レイヤパスと旧下位レイヤパスを削除するステップ６とを有することを特徴とするパス切り替え方法。 - 請求項２または請求項３に記載のパス切り替え方法におけるパス切り替え制御装置の手順を、コンピュータに実行させるためのパス切り替えプログラム。
- 自ネットワークより相対的に下位に位置するネットワークに収容されるコネクションレス型またはコネクション型ネットワークを上位レイヤ、自ネットワークより相対的に上位に位置するネットワークを収容するコネクション型ネットワークを下位レイヤとするとき、上位レイヤと下位レイヤが存在し、下位レイヤのスイッチと接続される上位レイヤのルーターが少なくとも２つ有するネットワークであって、当該ネットワーク内に同じグループに属するユーザーとのみトラフィックをやり取りして、他のグループに属するユーザーとはトラフィックのやり取りを行わないと定義されたユーザーグループが少なくとも１個存在するネットワークにおける、同じユーザーグループに属するユーザー間のパスを切り替えるパス切り替え制御装置であって、
下位レイヤパスの追加要求を前記ルーターに対して送出する手段と、
新しい下位レイヤトポロジー上に収容される新規上位レイヤパスの確立要求を前記ルーターに対して送出する手段と、
トラフィック切り替え要求を前記ルーターに対して送出する手段と、
旧上位レイヤパスの削除要求を前記ルーターに対して送出する手段と、
旧下位レイヤパスの中で削除可能な旧下位レイヤパスの削除要求を、前記ルーターに対して送出する手段とを有することを特徴とするパス切り替え制御装置。 - 自ネットワークより相対的に下位に位置するネットワークに収容されるコネクションレス型またはコネクション型ネットワークを上位レイヤ、自ネットワークより相対的に上位に位置するネットワークを収容するコネクション型ネットワークを下位レイヤとするとき、上位レイヤと下位レイヤが存在し、下位レイヤのスイッチと接続される上位レイヤのルーターが少なくとも２つ有するネットワークであって、当該ネットワーク内に同じグループに属するユーザーとのみトラフィックをやり取りして、他のグループに属するユーザーとはトラフィックのやり取りを行わないと定義されたユーザーグループが少なくとも１個存在するネットワークにおける、同じユーザーグループに属するユーザー間のパスを切り替えるパス切り替え制御装置であって、
新規パスの確立要求を前記ルーターに対して送出する手段と、
トラフィック切り替え要求を前記ルーターに対して送出する手段と、
旧上位レイヤパス、および、旧下位レイヤパスの中で削除可能な旧下位レイヤパスの削除要求を前記ルーターに対して送出する手段とを有することを特徴とするパス切り替え制御装置。 - 前記パス切り替え制御装置は、ネットワーク内の各ルーターと接続され、ネットワーク内の各ノードを一括して集中的に管理・制御することを特徴とする請求項５または請求項６のいずれか１項に記載のパス切り替え制御装置。
- 前記パス切り替え制御装置は、ネットワーク内の各ルーター内に配置され、ネットワーク内の各ノードに付属してノードを管理・制御することを特徴とする請求項５ないし請求項７のいずれか１項に記載のパス切り替え制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004041013A JP4180530B2 (ja) | 2004-02-18 | 2004-02-18 | パス切り替え方法、パス切り替え制御装置およびパス切り替えプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004041013A JP4180530B2 (ja) | 2004-02-18 | 2004-02-18 | パス切り替え方法、パス切り替え制御装置およびパス切り替えプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005236489A true JP2005236489A (ja) | 2005-09-02 |
| JP4180530B2 JP4180530B2 (ja) | 2008-11-12 |
Family
ID=35019020
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004041013A Expired - Fee Related JP4180530B2 (ja) | 2004-02-18 | 2004-02-18 | パス切り替え方法、パス切り替え制御装置およびパス切り替えプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4180530B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007306281A (ja) * | 2006-05-11 | 2007-11-22 | Nippon Telegr & Teleph Corp <Ntt> | 網設計方法および網設計装置 |
| JP2008503117A (ja) * | 2004-06-14 | 2008-01-31 | ▲ホア▼▲ウェイ▼技術有限公司 | エンド・ツー・エンドのサービス品質の信頼性の保証を実現する方法 |
| JP2008131247A (ja) * | 2006-11-20 | 2008-06-05 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク管理装置および方法 |
| JPWO2015045466A1 (ja) * | 2013-09-30 | 2017-03-09 | 日本電気株式会社 | 通信制御装置、通信制御システム、通信制御方法及び通信制御プログラム |
-
2004
- 2004-02-18 JP JP2004041013A patent/JP4180530B2/ja not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008503117A (ja) * | 2004-06-14 | 2008-01-31 | ▲ホア▼▲ウェイ▼技術有限公司 | エンド・ツー・エンドのサービス品質の信頼性の保証を実現する方法 |
| US7652987B2 (en) | 2004-06-14 | 2010-01-26 | Huawei Technologies Co., Ltd. | Method and system for guaranteeing reliability of end-to-end quality of service |
| JP4652403B2 (ja) * | 2004-06-14 | 2011-03-16 | ▲ホア▼▲ウェイ▼技術有限公司 | エンド・ツー・エンドのサービス品質の信頼性の保証を実現する方法 |
| JP2007306281A (ja) * | 2006-05-11 | 2007-11-22 | Nippon Telegr & Teleph Corp <Ntt> | 網設計方法および網設計装置 |
| JP4630223B2 (ja) * | 2006-05-11 | 2011-02-09 | 日本電信電話株式会社 | 網設計方法および網設計装置 |
| JP2008131247A (ja) * | 2006-11-20 | 2008-06-05 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク管理装置および方法 |
| JP4717785B2 (ja) * | 2006-11-20 | 2011-07-06 | 日本電信電話株式会社 | ネットワーク管理装置および方法 |
| JPWO2015045466A1 (ja) * | 2013-09-30 | 2017-03-09 | 日本電気株式会社 | 通信制御装置、通信制御システム、通信制御方法及び通信制御プログラム |
| US10171348B2 (en) | 2013-09-30 | 2019-01-01 | Nec Corporation | Communication control device, communication control system, communication control method, and communication control program that selects a function to be used from failure recovery functions superposed by layer |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4180530B2 (ja) | 2008-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7583601B2 (en) | Multicast transfer route setting method, and multicast label switching method for implementing former method | |
| US7324453B2 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
| JP6087433B2 (ja) | 電気通信ネットワークにおいてリンク多様なトラフィック経路を確立するための方法および関連装置 | |
| US20030117950A1 (en) | Link redial for mesh protection | |
| JP3914087B2 (ja) | シグナリング制御方法及びシグナリング対応通信装置及びネットワーク管理システム | |
| WO2005011302A1 (fr) | Procede de transformation entre une connexion permanente et une connexion commute dans un reseau optique | |
| US7710883B2 (en) | Path setting method and communication apparatus in communication network performing communications through a plurality of layers | |
| JP2005252368A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
| JP2008252439A (ja) | 通信ネットワークシステム | |
| CN1981463B (zh) | 一种光网络中业务连接建立和业务恢复保护方法 | |
| JP2009060673A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
| WO2009076886A1 (zh) | 网络部署方法和网络***以及ip节点 | |
| EP1146682A2 (en) | Two stage, hybrid logical ring protection with rapid path restoration over mesh networks | |
| JP4316822B2 (ja) | パスの経路を変更する方法及びこれを用いるスイッチ装置 | |
| JP4180530B2 (ja) | パス切り替え方法、パス切り替え制御装置およびパス切り替えプログラム | |
| JP2004080211A (ja) | 経路制御方法及び装置及び経路制御プログラム及び経路制御プログラムを格納した記憶媒体 | |
| JP3925468B2 (ja) | パス容量及びパス経路変更方法、及びノード装置 | |
| JP5669955B2 (ja) | ネットワーク構成方法、リング型ネットワークシステム及びノード | |
| JP2006319902A (ja) | Ｖｐｎサービス提供方法および光パスの確立方法 | |
| Ho et al. | A framework of scalable optical metropolitan networks for improving survivability and class of service | |
| WO2012103729A1 (zh) | 隧道配置方法及装置 | |
| JP2005223522A (ja) | 経路計算方法、経路計算制御装置および経路計算プログラム。 | |
| JP4239833B2 (ja) | 予備経路予約方法 | |
| JP3969108B2 (ja) | ルーティング方法及び装置と光パスネットワーク | |
| JP4231074B2 (ja) | マルチキャストラベルスイッチング方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060406 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080116 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080520 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080717 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080826 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080827 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110905 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120905 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130905 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |