(57)【要約】【課題】回線を有効利用し、解放しやすくする。【解決手段】予備パス再設定イベントに応じて（Ｓ１）、予備パスのみを収容する回線を探索し（Ｓ２）、予備パス数が最小の回線を選択する（Ｓ３）。選択された回線に収容される全予備パスについて、各予備パスの発信元に予備パスの経路再選択を要求する（Ｓ４，Ｓ５）。全予備パスの再設定に成功したら（Ｓ８）、その回線を解放する（Ｓ９）。予備パス発信元は、所定範囲内で経路候補を探索する（Ｓ１２，Ｓ１３）。経路候補が無ければ、失敗を要求元に通知する（Ｓ１５）。候補経路から仮想ホップ数が最小の経路を選択し、更に、空き帯域が最小の回線を含む経路を選択する（Ｓ１６）。選択された経路に予備パスを再設定し、既存の予備パスを解放し（Ｓ１７）、再設定の成功を要求元に通知する（Ｓ１８）。【選択図】  図２
2004266563.tif 000002
【特許請求の範囲】
【請求項１】
回線交換ネットワークを使用するパケット交換ネットワークにおいて予備パスを再設定する方法であって、
回線管理装置（１６Ｂ）が、監視下の複数の回線（Ａ−Ｂ，Ｂ−Ｅ，Ｂ−Ｃ）の中から、予備パスのみが設定され、且つ設定された予備パス数が最小の回線を検索し（Ｓ２，Ｓ３）、
当該回線管理装置（１６Ｂ）が、検索された回線（Ｂ−Ｃ）に設定された各予備パス（２０Ｐ）について、当該予備パスを管理する予備パス管理装置（１６Ａ）に当該予備パスの再設定要求を送信し（Ｓ５）、当該予備パス管理装置（１６Ａ）からの当該再設定要求に対する応答を記憶し（Ｓ６）、
当該回線管理装置（１６Ｂ）が、検索された回線に設定された全予備パスの再設定が成功した場合に、当該検索された回線を解放し（Ｓ８，Ｓ９）、
当該予備パス管理装置（１６Ａ）が、再設定を要求された予備パス（２０Ｐ）について、検索された回線（Ｂ−Ｃ）及び対応する現用パス（２０Ｗ）を収容する回線（Ａ−Ｄ，Ｃ−Ｄ）と同じ伝送路を使用する回線を除いて、経路候補を選択し（Ｓ１２，Ｓ１３）、
当該予備パス管理装置（１６Ａ）が、当該経路候補の不存在に対して予備パス再設定の失敗を当該再設定要求に対する応答として要求元（１６Ｂ）に通知し（Ｓ１５）、
当該予備パス管理装置（１６Ａ）が、当該経路候補の中の所定経路に予備パスを設定すると共に、既存の予備パスを解放し（Ｓ１７）、
当該予備パス管理装置（１６Ａ）が、当該再設定要求に対する応答として予備パス再設定の成功を要求元（１６Ｂ）に通知する（Ｓ１８）
各ステップを具備することを特徴とするパス再設定方法。
【請求項２】
当該経路候補を選択するステップが、当該予備パスを設定した場合に、実質的な利用帯域の増加が最も少ない経路を経路候補とする請求項１に記載のパス再設定方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、回線交換ネットワークを使用するパケット交換ネットワークにおいて予備パスを再設定する方法に関する。
【０００２】
【従来の技術】
障害に対する信頼性を確保する手段として、現用系と予備系からなる冗長構成が広く使用される。パケット交換ネットワークでも、予備パスを予め用意しておく必要がある。パケット交換ネットワークでも、回線交換される回線を伝送路として使用することがある。
【０００３】
また、従来、回線交換ネットワークを使用する場合、回線帯域を最大限共用できるように、任意帯域の複数の予備パケット交換パスを設定する。これにより、回線交換ネットワークの回線の利用効率を高める。
【０００４】
【発明が解決しようとする課題】
回線交換ネットワークを使用するパケット交換ネットワークでは、回線交換ネットワークにより提供される回線に複数のパケット交換パスが設定されていることがある。パケット交換パスが１つでも設定されている限り、その回線を解放できない。即ち、回線交換ネットワークにより提供されるその回線を確保しておかなければならない。
【０００５】
従って、回線交換ネットワークを利用するパケット交換システムでは、しばしば、回線交換ネットワークの利用効率が低下し、ひいては、ネットワークの伝送帯域の利用効率が低下する。
【０００６】
本発明は、回線交換ネットワークを使用するパケット交換ネットワークにおいて、回線交換ネットワークの利用効率を向上するパス再設定方法を提示することを目的とする。
【０００７】
【課題を解決するための手段】
本発明に係るパス再設定方法は、回線交換ネットワークを使用するパケット交換ネットワークにおいて予備パスを再設定する方法であり、先ず、回線管理装置が、監視下の複数の回線の中から、予備パスのみが設定され、且つ設定された予備パス数が最小の回線を検索する。当該回線管理装置が、検索された回線に設定された各予備パスについて、当該予備パスを管理する予備パス管理装置に当該予備パスの再設定要求を送信し、当該予備パス管理装置からの当該再設定要求に対する応答を記憶する。当該回線管理装置が、検索された回線に設定された全予備パスの再設定が成功した場合に、当該検索された回線を解放する。当該予備パス管理装置が、再設定を要求された予備パスについて、検索された回線及び対応する現用パスを収容する回線と同じ伝送路を使用する回線を除いて、経路候補を選択する。当該予備パス管理装置が、当該経路候補の不存在に対して予備パス再設定の失敗を当該再設定要求に対する応答として要求元に通知する。当該予備パス管理装置が、当該経路候補の中の所定経路に予備パスを設定すると共に、既存の予備パスを解放する。当該予備パス管理装置が、当該再設定要求に対する応答として予備パス再設定の成功を要求元に通知する。
【０００８】
【実施例】
以下、図面を参照して、本発明の実施例を詳細に説明する。
【０００９】
図１は、本発明を適用するパケット交換ネットワークの一構成例を示す。回線交換ネットワーク１０は、５つの回線交換機１２Ａ，１２Ｂ，１２Ｃ，１２Ｄ，１２Ｅを具備し、これらの回線交換機１２Ａ，１２Ｂ，１２Ｃ，１２Ｄ，１２Ｅの間に網目状に、双方向の伝送路１４（１４ＡＢ，１４ＡＤ，１４ＡＥ，１４ＢＣ，１４ＢＥ，１４ＣＤ，１４ＣＥ，１４ＤＥ）が接続されている。例えば、伝送路１４ＢＣは、回線交換機１２Ｂと回線交換機１２Ｃとを接続する。各回線交換機１２Ａ，１２Ｂ，１２，Ｃ，１２Ｄ，１２Ｅには、パケット交換機（所謂、ルータ）１６Ａ，１６Ｂ，１６Ｃ，１６Ｄ，１６Ｅが接続する。任意の１対のパケット交換機間に、必要に応じて回線を設定できる。パケット交換機１６Ａ，１６Ｂ，１６Ｃ，１６Ｄ，１６Ｅは、図示しないパケット網に接続する。しかし、本実施例では、パケット交換機１６Ａ，１６Ｂ，１６Ｃ，１６Ｄ，１６Ｅは、単に送受信装置であってもよい。
【００１０】
回線交換ネットワーク１０は、例えば、光ファイバネットワークであり、回線交換機１２Ａ，１２Ｂ，１２Ｃ，１２Ｄ，１２Ｅは、伝送路中の通信チャネル間の接続を固定的に保持する光クロスコネクト装置である。各伝送路１４は、信号伝送方向の異なる１対の光ファイバ、又は、双方向伝送の１本の光ファイバからなる。一般に、各伝送路１４上の各方向について、複数の通信チャネルを設定できる。伝送路上の通信チャネルと光クロスコネクト装置を介して、任意の１対のパケット交換機間に必要に応じて回線を設定できる。
【００１１】
使用状況により、各回線には、複数のパケット交換パスが設定される。各パケット交換パスには、現用パケット交換パス（以下、現用パスと略す。）と、予備パケット交換パス（以下、予備パスと略す。）とがある。一つでもパケット交換パスが設定されている回線は、確保されなければならないが、そのパケット交換パス、特に予備パスを他の回線に移行できれば、その回線を解放できる可能性が高まる。その際、複数の予備パスが設定されている場合に占有帯域の最も大きい予備パスを優先的に他の回線に移行することで、残る予備パスの他の回線への移行のチャンスが増す。これは、帯域利用効率の向上に寄与する。予備パスを別の回線に移行するので、現用の通信を途絶えさせることは無い。
【００１２】
図２は、本実施例による予備パス再設定の一例のフローチャートを示す。図２に示すフローでは、予備パスの再設定要求を契機として、図２に示すフローの制御が起動される。ここでは、１対のパケット交換機間に設定される回線、現用パス及び予備パスが何れも、双方向であるとする。
【００１３】
説明例として、図３に示すように、現用パス２０Ｗ，２２Ｗ，２４Ｗとその予備パス２０Ｐ，２２Ｐ，２４Ｐが設定されているとする。即ち、現用パス２０Ｗは、パケット交換機１６Ａから回線交換機１２Ａ、伝送路１４ＡＤ、回線交換機１２Ｄ、伝送路１４ＣＤ及び回線交換機１２Ｃを介してパケット交換機１６Ｃに至る回線Ａ−Ｄ−Ｃ上に設定され、その予備パス２０Ｐは、回線交換機１２Ａから伝送路１４ＡＢ及び回線交換機１２Ｂを介してパケット交換機１６Ｂに到達する回線Ａ−Ｂ上、並びに、パケット交換機１６Ｂから回線交換機１２Ｂ及び伝送路１４ＢＣを介して回線交換機１２Ｃに至る回線Ｂ−Ｃ上に設定される。パケット交換機１６Ａが発信パケット交換機となり、パケット交換機１６Ｃが着信パケット交換機となる。予備パス２０Ｐでは、パケット交換機１６Ｂは、パケットの中継器として機能する。
【００１４】
現用パス２２Ｗは、パケット交換機１６Ｂから回線交換機１２Ｂ、伝送路１４ＢＣ及び回線交換機１２Ｃを介してパケット交換機１６Ｃに至る回線Ｂ−Ｃ上に設定され、その予備パス２２Ｐは、パケット交換機１６Ｂから回線交換機１２Ｂ、伝送路１４ＢＥ及び回線交換機１２Ｅを介してパケット交換機１６Ｅに至る回線Ｂ−Ｅ上、並びに、パケット交換機１６Ｅから、回線交換機１２Ｅ，伝送路１４ＣＥ及び回線交換機１２Ｃを介してパケット交換機１６Ｃに至る回線Ｃ−Ｅ上に設定される。パケット交換機１６Ｂが発信パケット交換機となり、パケット交換機１６Ｃが着信パケット交換機となる。
【００１５】
現用パス２４Ｗは、パケット交換機１６Ａから回線交換機１２Ａ、伝送路１４ＡＢ及び回線交換機１２Ｂを介してパケット交換機１６Ｂに到達する回線Ａ−Ｂ上に設定され、その予備パス２４Ｐは、パケット交換機１６Ａから回線交換機１２Ａ、伝送路１４ＡＥ及び回線交換機１２Ｅを介してパケット交換機１６Ｅに至る回線Ａ−Ｅ上、並びに、パケット交換機１６Ｅから回線交換機１２Ｅ，伝送路１４ＢＥ及び回線交換機１２Ｂを介してパケット交換機１６Ｂに至る回線Ｂ−Ｅ上に設定される。パケット交換機１６Ａが発信パケット交換機となり、パケット交換機１６Ｂが着信パケット交換機となる。
【００１６】
図３に示す状態で、現用パス２２Ｗが解放されたとする。勿論、予備パス２２Ｐも解放されるが、ここでは、現用パス２２Ｗの解放に伴う回線Ｂ−Ｃの扱いを、図２に示すフローチャートを参照して説明する。
【００１７】
パケット交換機１６Ｂ（予備パス収容パケット交換機）は、予備パスの再設定を起動するイベントの発生を待機している（Ｓ１）。このようなイベントとしては、現用パスの解放、及び、一定時間毎の予備パス再設定要求等がある。
【００１８】
現用パス２２Ｗの解放に伴い、パケット交換機１６Ｂは回線管理装置として機能し、自身に接続する回線Ａ−Ｂ，Ｂ−Ｃ，Ｂ−Ｅの中から予備パスのみを収容する回線（図３に示す例では、回線Ｂ−Ｃ，Ｂ−Ｅ）を探索する（Ｓ２）。予備パスのみを収容する回線が無ければ（Ｓ２）、次のイベントの発生を待機する（Ｓ１）。
【００１９】
ステップＳ２で発見された回線Ｂ−Ｃ，Ｂ−Ｅから予備パス数が最小の回線を選択する（Ｓ３）。これにより、回線を開放できる確率が上がる。ここでは、回線Ｂ−Ｃが選択される。選択された回線Ｂ−Ｃに収容される予備パスの中で、帯域が最大の予備バスを選択する（Ｓ４）。これにより、選択された回線の使用帯域を極力減らすことができる。更には、空き帯域の小さな回線に優先的にパケット交換パスを設定する方式では、選択された回線を解放できない場合でも、その回線に別のパケット交換パスが設定される確率が低くなる。これによっても、最終的にその回線を解放できる確率が高くなる。図３に示す例では、予備パス２０Ｐのみが収容されているので、ステップＳ３，Ｓ４で予備パス２０Ｐが選択される。
【００２０】
ステップＳ４で選択された予備パス２０Ｐの発信元となるパケット交換機（図３に示す例では、パケット交換機１６Ａ）に、予備パス２０Ｐの経路再選択を要求する（Ｓ５）。この経路再選択要求に応じて、パケット交換機１６Ａは予備パス管理装置として機能し、後述するように、予備パス２０Ｐの経路再選択を試行し、その成功・失敗をパケット交換機１６Ｂに通知する。
【００２１】
パケット交換機１６Ｂは、パケット交換機１６Ａからの予備パス２０Ｐの経路再選択結果を受信し、その結果を記憶する（Ｓ６）。
【００２２】
ステップＳ３で選択された回線Ｂ−Ｃに経路の再選択を要求していない予備パスがある限り、ステップＳ４乃至Ｓ６を繰り返す（Ｓ７）。
【００２３】
ステップＳ３で選択された回線Ｂ−Ｃに収容される全予備パスについてステップＳ４乃至Ｓ６を実行したら（Ｓ７）、回線Ｂ−Ｃに収容されていた全予備パスの再設定に成功したかどうかを確認する（Ｓ８）。全予備パスの再設定に成功した場合（Ｓ８）、回線Ｂ−Ｃを解放し（Ｓ９）、予備パスのみを収容する別の回線について、ステップＳ３乃至Ｓ９を実行する。何れか１つの予備パスでも再設定に成功しない場合（Ｓ８）、予備パスのみを収容する別の回線について、ステップＳ３乃至Ｓ９を実行する。図３に示す例では、回線Ｂ−Ｅが、解放を検討すべき２つ目の回線となる。
【００２４】
本実施例では、ステップＳ３で選択された回線に収容される全予備パスに対して、経路の再選択を要求するので、１つでも予備パスが残ってその回線を解放できない場合でも、その回線に収容される予備パス数を可能な限り少なくすることができる。これにより、次回の予備パス再設定の際に回線を解放できる確率が高くなる。
【００２５】
予備パス発信パケット交換機の動作を説明する。ここでは、予備パス発信パケット交換機がパケット交換機１６Ａであると仮定する。パケット交換機１６Ａは、他のパケット交換機から予備パス（ここでは、予備パス２０Ｐ）の経路再選択要求を受信すると（Ｓ１１）、回線交換ネットワーク１０の全回線から、解放を検討している回線Ｂ−Ｃを除外する（Ｓ１３）。これにより、回線Ａ−Ｂ，Ａ−Ｅ，Ｂ−Ｅ，Ｃ−Ｅ，Ａ−Ｄ−Ｃが残る。
【００２６】
ステップＳ１２で残った回線から、経路の再選択を要求された予備パス２０Ｐに対応する現用パス２０Ｗを収容する回線と同じ伝送路を使用している回線（ここでは、回線Ａ−Ｄ−Ｃ）を除外し、更に、十分な空き帯域を持たない回線を除外する（Ｓ１３）。現用パス２０Ｗを収容する回線と同じ伝送路を使用している回線Ａ−Ｄ−Ｃを除外するのは、現用パスとこれに対応する予備パスとは、同じ伝送路を共用する回線に収容しないという大前提があるからである。十分な空き帯域を持たない回線を除外するのは、代替パスとして必要時に十分な能力を提供できないからである。この結果、回線Ａ−Ｂ，Ａ−Ｅ，Ｂ−Ｅ，Ｅ−Ｃが残り、予備パスの経路としては、回線Ａ−Ｂ，Ｂ−Ｅ，Ｃ−Ｅからなる経路と、回線Ａ−Ｅ，Ｃ−Ｅからなる経路が残る。
【００２７】
予備パスの候補となる経路があるので（Ｓ１４）、候補経路から、先ず、仮想ホップ数が最小の経路を選択し、更に、空き帯域が最小の回線を含む経路を選択する（Ｓ１６）。選択された経路（例えば、回線Ａ−Ｅ，Ｃ−Ｅ）に予備パスを再設定し、既存の経路を解放する（Ｓ１７）。そして、予備パスの再設定が成功したことを、要求元のパケット交換機（パケット交換機１６Ｂ）に通知する（Ｓ１８）。
【００２８】
予備パスを再設定する場合の経路候補が複数、存在する場合、帯域利用効率が最も大きくなるように経路を選択する。例えば、同時に障害が発生することがないような現用パスに対応する予備パスには、障害の発生によって同時にパケットが迂回転送されることはない。従って、このような場合、複数の予備パケット交換パスの間で回線帯域を共用できる。予備パスを再設定する場合、他の予備パスとの回線帯域共用の度合いに応じて、１より小さな仮想ホップ数を回線に割り当て、仮想ホップ数が最小になる経路を選択することにより、予備パスによる回線帯域の共用を促進して、予備パケット交換パスの再設定による実質的な使用回線帯域の増加が最小となる経路を選択できる。この結果、複数の経路候補が存在する場合、空き帯域が最小の回線を含む経路を選択することにより、効率的に予備パケット交換パスを収容でき、回線利用効率の向上を図ることができる。
【００２９】
仮想ホップ数とは、予備パスの再設定を試みる場合、既に回線に収容されている他の予備パスとの間で、どの程度に回線帯域を共用できるかを示す指標である。ここでは、
（仮想ホップ数）
＝（予備パスの設定による実質的な使用回線帯域増加量）／（設定する予備パスの帯域）
と定義した。予備パスの帯域は、通常、現用パスの帯域と同等又はそれ以下である。予備パスは、現用パスの障害時にのみ使用される。従って、予備パスを設定しようとする回線に別の予備パスが既に設定されており、その予備パスと設定しようとする予備パスが同時に使用されることがなく、その予備パスの帯域が、新たに設定しようとする予備パスの帯域以上である場合、予備パスの設定による実質的な使用回線増加量はゼロである。他方、その予備パスの帯域が、新たに設定しようとする予備パスの帯域より少ない場合、これら予備パスの帯域の差分が、予備パスの設定による実質的な使用回線帯域増加量となる。
【００３０】
本実施例では、予備パスの再設定を予備パス上の信号を発信する交換機に依頼している。これは、予備パスの信号発信元が予備パスの最も効率的な経路を再設定できるからである。予備パスのみを収容する回線を検出した交換機が予備パスを再設定するには、その予備パスを収容する全回線に関する情報を収集しなければならず、かなり面倒である。
【００３１】
次に、回線の使用帯域に注目した予備パスの再設定例を説明する。図４は、現用パス３０Ｗ，３２Ｗ，３４Ｗ及びこれらに対応する予備パス３０Ｐ，３２Ｐ，３４Ｐの設定例を示す。現用パス３０Ｗは、パケット交換機１６Ａから回線交換機１２Ａ，伝送路１４ＡＤ及び回線交換機１２Ｄを介してパケット交換機１６Ｄに至る回線Ａ−Ｄ上に設定される。現用パス３２Ｗは、パケット交換機１６Ｂから回線交換機１２Ｂ、伝送路１４ＡＢ、回線交換機１２Ａ、伝送路１４ＡＤ及び回線交換機１２Ｄを介してパケット交換機１６Ｄに至る回線Ｂ−Ａ−Ｄ上に設定される。現用パス３４Ｗは、パケット交換機１６Ａから回線交換機１２Ａ，伝送路１４ＡＤ、回線交換機１２Ｄ、伝送路１４ＣＤ及び回線交換機１２Ｃを介してパケット交換機１６Ｃに至る回線Ａ−Ｄ−Ｃ上に設定される。
【００３２】
予備パス３０Ｐは、パケット交換機１６Ａから回線交換機１２Ａ、伝送路１４ＡＢ及び回線交換機１２Ｂを介してパケット交換機１６Ｂに至る回線Ａ−Ｂ上、パケット交換機１６Ｂから回線交換機１２Ｂ、伝送路１４ＢＣ及び回線交換機１２Ｃを介してパケット交換機１６Ｃに至る回線Ｂ−Ｃ上、並びに、パケット交換機１６Ｃから回線交換機１２Ｃ，伝送路１４ＣＤ及び回線交換機１２Ｄを介してパケット交換機１６Ｄに至る回線Ｃ−Ｄ上に設定される。予備パス３２Ｐは、回線Ｂ−Ｃ，Ｃ−Ｄ上に設定され、予備パス３４ｐは、回線Ａ−Ｂ，Ｂ−Ｃ上に設定される。即ち、回線Ａ−Ｂは、予備パス３０Ｐと予備パス３４ｐにより共用され、回線Ｂ−Ｃは予備パス３０Ｐ，３２Ｐ，３４ｐにより共用され、回線Ｃ−Ｄは予備パス３０Ｐと予備パス３２Ｐにより共用される。
【００３３】
現用パス３０Ｗ，３２Ｗ，３４Ｗの帯域比が、２，０：３．０：１．０であるとする。
【００３４】
説明の都合上、伝送路１４ＢＥ，１４ＤＥ上には回線が設定されておらず、伝送路１４ＡＥ，１４ＣＥ上には、回線Ａ−Ｅ−Ｃが設定されているものとする。
【００３５】
パケット交換機１６Ｂは、予備パス再設定のイベントに応じて、解放すべき回線として回線Ｂ−Ｃを選択したとする。伝送路Ｂ−Ｃには、実際には、パケット交換機１６Ａ，１６Ｄ間の予備パス３０Ｐと、パケット交換機１６Ｂ，１６Ｄ間の予備パス３２Ｐと、パケット交換機１６Ａ，１６Ｃ間の予備パス３４Ｐが設定されている。帯域の大きい順では、予備パス３２Ｐ、予備パス３０Ｐ、予備パス３４Ｐの順となる。図２のステップＳ４では、予備パス３２Ｐが選択される。従って、パケット交換機１６Ｂは、回線Ｂ−Ｃに収容される予備パス３２Ｐの再設定を自身に要求し、予備パス３０Ｐ及び予備パス３４Ｐの再設定をパケット交換機１６Ａに要求する。
【００３６】
解放しようとする回線Ｂ−Ｃと、現用パス３２Ｗを収容する回線と同じ伝送路を使用する回線Ａ−Ｂ，Ａ−Ｄ，Ｂ−Ａ−Ｄ，Ａ−Ｄ−Ｃは、予備パス３２Ｐの代替経路として選択できない。この状況では、パケット交換機１６Ｂは、パケット交換機１６Ｂ，１６Ｄ間の予備パス３２Ｐを再設定できない。
【００３７】
これに対し、予備パス３０Ｐ及び予備パス３４Ｐについては、使用できる回線に十分な空き帯域が存在すれば、再設定が可能である。例えば、パケット交換機１６Ａ，１６Ｄ間の予備パス３０Ｐを、パケット交換機１６Ａから伝送路１４ＡＥ、回線交換機１２Ｅ、伝送路１４ＣＥ、回線交換機１２Ｃを介してパケット交換機１６Ｃに至る回線Ａ−Ｅ−Ｃ上、並びに、パケット交換機１６Ｃから伝送路１４ＣＤ及び回線交換機１２Ｄを介してパケット交換機１６Ｄに至る回線Ｃ−Ｄ上に再設定できる。回線Ａ−Ｅ−Ｃは、パケット交換機１６Ａ，１６Ｃ間の予備パスを設定するためにも利用できる。パケット交換機１６Ｃを、パケット交換機１６Ａからパケット交換機１６Ｄに向かうパケットの中継器として使用する。
【００３８】
このような予備パス再設定の結果を図５に示す。予備パス３０Ｐｂが、予備パス３０Ｐの代わりに設定される予備パスであり、予備パス３４Ｐｂが、予備パス３４Ｐの代わりに設定される予備パスを示す。予備パス３２Ｐは、そのままの位置に残る。
【００３９】
【発明の効果】
以上の説明から容易に理解できるように、本発明によれば、回線交換ネットワークの回線を効率的に利用できる。例えば、回線を解放する可能性が高くなる。回線帯域の使用率が向上し、ひいては伝送路帯域の利用効率が改善する。
【図面の簡単な説明】
【図１】本発明の一実施例を適用するネットワーク構成の一例である。
【図２】本発明の一実施例における予備パス再設定のフローチャートである。
【図３】パス設定の一例である。
【図４】パス設定の別の例である。
【図５】図４に示す例で予備パス３０ｐ，３４Ｐを再設定した結果の例である。
【符号の説明】
１０：回線交換ネットワーク
１２Ａ〜１２Ｅ：回線交換機
１４（１４ＡＢ，１４ＡＤ，１４ＡＥ，１４ＢＣ，１４ＢＥ，１４ＣＤ，１４ＣＥ，１４ＤＥ）：伝送路
１６Ａ〜１６Ｅ：パケット交換機
２０Ｗ，２２Ｗ，２４Ｗ：現用パス
２０Ｐ，２２Ｐ，２４Ｐ：予備パス
３０Ｗ，３２Ｗ，３４Ｗ：現用パス
３０Ｐ，３２Ｐ，３４Ｐ，３０Ｐｂ，３４Ｐｂ：予備パス
【図１】
2004266563.tif 000003
【図２】
2004266563.tif 000004
【図３】
2004266563.tif 000005
【図４】
2004266563.tif 000006
【図５】
2004266563.tif 000007