(57)【要約】【課題】  内部トポロジーを開示せずに効率的な予備パスを設定する。【解決手段】  ネットワークＢにおいて、現用パスの入口ノードＢ４とは異なる入口ノード候補Ｂ５を選択する。ネットワークＢにおいて、現用パス上にある、入口ノードＢ４以外のノードの内、入口ノード候補Ｂ５との間で入口ノードＢ４を通らずに最短経路の予備パスを設定可能なリンクを有するノードＮ２を合流ノードとして探索する。ネットワークＢにおいて、合流ノードＮ２から入口ノード候補Ｂ５にその最短経路に沿って逆向きに予備パスを設定する。入口ノード候補Ｂ５と上流ネットワークＡの間に予備パスを設定する。【選択図】  図５
2005101681.tif 000002
【特許請求の範囲】
【請求項１】
第１のネットワーク及び当該第１のネットワークの下流側に位置する第２のネットワークとの間に現用パスに対する予備パスを設定する方法であって、
当該第２のネットワークにおいて、当該現用パスの入口ノードとは異なる入口ノード候補を選択する入口ノード候補選択ステップ（Ｓ２）と、
当該第２のネットワークにおいて、当該現用パス上にある、当該入口ノード以外のノードの内、当該入口ノード候補との間に当該入口ノードを通らない最短経路の予備パスを設定可能なリンクを有するノードを合流ノードとして探索する合流ノード探索ステップ（Ｓ３，Ｓ４，Ｓ５）と、
当該第２のネットワークにおいて、当該合流ノードから当該入口ノード候補にその最短経路に沿って逆向きに予備パスを設定する第１の予備パス設定ステップ（Ｓ６）と、
当該入口ノード候補と当該第１のネットワークの間に予備パスを設定する第２の予備パス設定ステップ（Ｓ７）
とを具備することを特徴とするパス設定方法。
【請求項２】
当該入口ノード候補選択ステップが、当該第１のネットワークの現用パスの出口ノードに直接接続する利用可能なリンクを有するノードを優先して選択することを特徴とする請求項１に記載のパス設定方法。
【請求項３】
当該合流ノード探索ステップが、
当該現用パス上にある、当該入口ノード以外の各ノードについて、当該入口ノード候補との間で当該入口ノードを通らない利用可能な最短経路を探索し（Ｓ２１，Ｓ２２，Ｓ２４）、
得られた最短経路と経路情報を記憶し（Ｓ２３）、
当該現用パス上にある、当該入口ノード以外の全ノードの探索結果に従い、当該入口ノード候補との間に当該入口ノードを通らない最短経路の予備パスを設定可能なリンクを有するノードを合流ノードと決定する（Ｓ５）
ことを特徴とする請求項１又は２に記載のパス設定方法。
【請求項４】
当該第２の予備パス設定ステップが、当該入口ノード候補と当該第１のネットワークの現用パス上の出口ノードとの間に予備パスを設定可能なリンクがある場合に、このリンクを使用した当該第１のネットワークの現用パス上の出口ノードとの間の予備パス設定を優先する請求項１乃至３の何れか１項に記載のパス設定方法。
【請求項５】
当該第２の予備パス設定ステップが、
当該入口ノード候補との間に予備パスを設定可能な当該第１のネットワークの全境界ノードから１つずつを選択し（Ｓ３５，Ｓ３６）、
選択された境界ノードと当該入口ノード候補との間に予備パスの設定を試行し（Ｓ３７）、
当該境界ノードと当該第１のネットワークの現用パス上の出口ノードとの間の予備パスの設定を当該第１のネットワークに要求し（Ｓ３８）、
当該第１のネットワークは、当該第２のネットワークからの要求に従い、当該第１のネットワークの現用パス上の出口ノードと当該境界ノードへの予備パスの設定を試行し（Ｓ３９）、
予備パス設定の成功の場合に予備パス設定の成功を当該第２のネットワークに通知する（Ｓ４０，Ｓ４１）
ことを特徴とする請求項１乃至４の何れか１項に記載のパス設定方法。
【請求項６】
第１のネットワーク及び当該第１のネットワークの下流側に位置する第２のネットワークとの間に現用パスに対する予備パスを設定するシステムであって、
当該第２のネットワークにおいて、当該現用パスの入口ノードとは異なる入口ノード候補を選択する入口ノード候補選択処理（Ｓ２）と、
当該第２のネットワークにおいて、当該現用パス上にある、当該入口ノード以外のノードの内、当該入口ノード候補との間に当該入口ノードを通らない最短経路の予備パスを設定可能なリンクを有するノードを合流ノードとして探索する合流ノード探索処理（Ｓ３，Ｓ４，Ｓ５）と、
当該第２のネットワークにおいて、当該合流ノードから当該入口ノード候補にその最短経路に沿って逆向きに予備パスを設定する第１の予備パス設定処理（Ｓ６）と、
当該入口ノード候補と当該第１のネットワークの間に予備パスを設定する第２の予備パス設定処理（Ｓ７）
とを具備することを特徴とするパス設定システム。
【請求項７】
当該入口ノード候補選択処理が、当該第１のネットワークの現用パスの出口ノードに直接接続する利用可能なリンクを有するノードを優先して選択することを特徴とする請求項６に記載のパス設定システム。
【請求項８】
当該合流ノード探索処理が、
当該現用パス上にある、当該入口ノード以外の各ノードについて、当該入口ノード候補との間で当該入口ノードを通らない利用可能な最短経路を探索する処理（Ｓ２１，Ｓ２２，Ｓ２４）と、
得られた最短経路と経路情報を記憶する処理（Ｓ２３）と、
当該現用パス上にある、当該入口ノード以外の全ノードの探索結果に従い、当該入口ノード候補との間に当該入口ノードを通らない最短経路の予備パスを設定可能なリンクを有するノードを合流ノードと決定する処理（Ｓ５）
とを具備することを特徴とする請求項６又は７に記載のパス設定システム。
【請求項９】
当該第２の予備パス設定処理が、当該入口ノード候補と当該第１のネットワークの現用パス上の出口ノードとの間に予備パスを設定可能なリンクがある場合に、このリンクを使用した当該第１のネットワークの現用パス上の出口ノードとの間の予備パス設定を優先する請求項６乃至８の何れか１項に記載のパス設定システム。
【請求項１０】
当該第２の予備パス設定処理が、
当該入口ノード候補との間に予備パスを設定可能な当該第１のネットワークの全境界ノードから１つずつを選択する処理（Ｓ３５，Ｓ３６）と、
選択された境界ノードと当該入口ノード候補との間に予備パスの設定を試行する処理（Ｓ３７）と、
当該境界ノードと当該第１のネットワークの現用パス上の出口ノードとの間の予備パスの設定を当該第１のネットワークに要求する処理（Ｓ３８）と、
当該第１のネットワークは、当該第２のネットワークからの要求に従い、当該第１のネットワークの現用パス上の出口ノードと当該境界ノードへの予備パスの設定を試行する処理（Ｓ３９）と、
予備パス設定の成功の場合に予備パス設定の成功を当該第２のネットワークに通知する処理（Ｓ４０，Ｓ４１）
とを具備することを特徴とする請求項６乃至９の何れか１項に記載のパス設定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パス設定方法及びシステムに関し、より具体的には、内部トポロジーを開示せずにネットワーク間にパスを設定する方法及びシステムに関する。
【背景技術】
【０００２】
異なる事業者の２つのネットワーク間を接続する場合、各ネットワークの境界ノード間にパスを設定する。接続の信頼性を高めるには、現用パス以外に予備パスを設定して経路を冗長化する必要がある。そのような予備パスは、例えば、上流側ネットワークの出口境界ノード又は上流側ネットワークの別の境界ノードと、現用パスの経路上にあって下流側ネットワークの入口境界ノードの後段に位置するノードとの間に、下流側ネットワークの入口境界ノードを迂回する経路で設定される。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来の方法では、効率的な予備パスを設定できない場合がありうる。例えば、下流側ネットワークの入口境界ノードの後段に位置するノードを接続先とすることが、必ずしも、予備パスを最短経路にすることにはならないからである。
【０００４】
最短経路で予備パスを設定するには、上流側ネットワークが、下流側ネットワークのノード配置等の内部トポロジーを知る必要がある。即ち、自ネットワークのトポロジーを他の事業者に開示する必要がある。これは、ネットワークによっては、セキュリティ上の問題を招くことがあり、好ましくない。
【０００５】
このような問題は、異なる事業者によって運営されるネットワークを接続する場合に限らず、同一事業者により運営されるネットワークであっても、セキュリティ上、トポロジーを開示すべきでない２つのネットワークを接続する場合にも、生じ得る。
【０００６】
本発明は、トポロジーを開示することなしに、ネットワーク間に効率的にパスを設定できる方法及びシステムを提示することを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係るパス設定方法は、第１のネットワーク及び当該第１のネットワークの下流側に位置する第２のネットワークとの間に現用パスに対する予備パスを設定する方法であって、当該第２のネットワークにおいて、当該現用パスの入口ノードとは異なる入口ノード候補を選択する入口ノード候補選択ステップと、当該第２のネットワークにおいて、当該現用パス上にある、当該入口ノード以外のノードの内、当該入口ノード候補との間に当該入口ノードを通らない最短経路の予備パスを設定可能なリンクを有するノードを合流ノードとして探索する合流ノード探索ステップと、当該第２のネットワークにおいて、当該合流ノードから当該入口ノード候補にその最短経路に沿って逆向きに予備パスを設定する第１の予備パス設定ステップと、当該入口ノード候補と当該第１のネットワークの間に予備パスを設定する第２の予備パス設定ステップとを具備することを特徴とする。
【０００８】
このような特徴により、第２のネットワークは、予備パス用入口ノード（入口ノード候補）の選定を除いては、第１のネットワークとは無関係に第２のネットワーク内の予備パスを設定できる。第１及び第２のネットワーク間の予備パスの設定には、第１のネットワークの予備パス用出口ノードを第２のネットワークが知り、第２のネットワークの予備パス用入口ノードを第１のネットワークが知るだけでよい。従って、第１及び第２のネットワークは共に、内部トポロジーを外部に開示しなくても良い。
【０００９】
好ましくは、当該入口ノード候補選択ステップが、当該第１のネットワークの現用パスの出口ノードに直接接続する利用可能なリンクを有するノードを優先して選択する。このような特徴により、効率的な経路を優先的に設定できる。
【００１０】
好ましくは、当該合流ノード探索ステップでは、当該現用パス上にある、当該入口ノード以外の各ノードについて、当該入口ノード候補との間で利用可能な当該入口ノードを通らない最短経路を探索する。得られた最短経路と経路情報を記憶する。当該現用パス上にある、当該入口ノード以外の全ノードの探索結果に従い、当該入口ノード候補との間に当該入口ノードを通らない最短経路の予備パスを設定可能なリンクを有するノードを合流ノードと決定する。このような特徴により、最短経路となる合流ノードを効率的に決定できる。
【００１１】
好ましくは、当該第２の予備パス設定ステップが、当該入口ノード候補と当該第１のネットワークの現用パス上の出口ノードとの間に予備パスを設定可能なリンクがある場合に、このリンクを使用した当該第１のネットワークの現用パス上の出口ノードとの間の予備パス設定を優先する。このような特徴により、第１のネットワークと第２のネットワークの間の予備パスの経路を最短にすることができる。
【００１２】
好ましくは、当該第２の予備パス設定ステップでは、当該入口ノード候補との間に予備パスを設定可能な当該第１のネットワークの全境界ノードから１つずつを選択する。選択された境界ノードと当該入口ノード候補との間に予備パスの設定を試行する。当該境界ノードと当該第１のネットワークの現用パス上の出口ノードとの間の予備パスの設定を当該第１のネットワークに要求する。当該第１のネットワークは、当該第２のネットワークからの要求に従い、当該第１のネットワークの現用パス上の出口ノードと当該境界ノードへの予備パスの設定を試行する。予備パス設定の成功の場合に予備パス設定の成功を当該第２のネットワークに通知する。
【００１３】
このような特徴により、第２のネットワークの入口ノード候補と第１のネットワークとの間で、最適な予備パス経路を効率的に決定できる。
【００１４】
本発明に係るパス設定システムは、第１のネットワーク及び当該第１のネットワークの下流側に位置する第２のネットワークとの間に現用パスに対する予備パスを設定するシステムであって、当該第２のネットワークにおいて、当該現用パスの入口ノードとは異なる入口ノード候補を選択する入口ノード候補選択処理と、当該第２のネットワークにおいて、当該現用パス上にある、当該入口ノード以外のノードの内、当該入口ノード候補との間に当該入口ノードを通らない最短経路の予備パスを設定可能なリンクを有するノードを合流ノードとして探索する合流ノード探索処理と、当該第２のネットワークにおいて、当該合流ノードから当該入口ノード候補にその最短経路に沿って逆向きに予備パスを設定する第１の予備パス設定処理と、当該入口ノード候補と当該第１のネットワークの間に予備パスを設定する第２の予備パス設定処理とを具備することを特徴とする。
【００１５】
このような特徴により、第２のネットワークは、予備パス用入口ノード（入口ノード候補）の選定を除いては、第１のネットワークとは無関係に第２のネットワーク内の予備パスを設定できる。第１及び第２のネットワーク間の予備パスの設定には、第１のネットワークの予備パス用出口ノードを第２のネットワークが知り、第２のネットワークの予備パス用入口ノードを第１のネットワークが知るだけでよい。従って、第１及び第２のネットワークは共に、内部トポロジーを外部に開示しなくても良い。
【００１６】
好ましくは、当該入口ノード候補選択処理が、当該第１のネットワークの現用パスの出口ノードに直接接続する利用可能なリンクを有するノードを優先して選択することを特徴とする。このような特徴により、効率的な経路を優先的に設定できる。
【００１７】
好ましくは、当該合流ノード探索処理が、当該現用パス上にある、当該入口ノード以外の各ノードについて、当該入口ノード候補との間で利用可能な当該入口ノードを通らない最短経路を探索する処理と、得られた最短経路と経路情報を記憶する処理と、当該現用パス上にある、当該入口ノード以外の全ノードの探索結果に従い、当該入口ノード候補との間に当該入口ノードを通らない最短経路の予備パスを設定可能なリンクを有するノードを合流ノードと決定する処理とを具備することを特徴とする。このような特徴により、最短経路となる合流ノードを効率的に決定できる。
【００１８】
好ましくは、当該第２の予備パス設定処理が、当該入口ノード候補と当該第１のネットワークの現用パス上の出口ノードとの間に予備パスを設定可能なリンクがある場合に、このリンクを使用した当該第１のネットワークの現用パス上の出口ノードとの間の予備パス設定を優先する。このような特徴により、第１のネットワークと第２のネットワークの間の予備パスの経路を最短にすることができる。
【００１９】
好ましくは、当該第２の予備パス設定処理が、当該入口ノード候補との間に予備パスを設定可能な当該第１のネットワークの全境界ノードから１つずつを選択する処理と、選択された境界ノードと当該入口ノード候補との間に予備パスの設定を試行する処理と、当該境界ノードと当該第１のネットワークの現用パス上の出口ノードとの間の予備パスの設定を当該第１のネットワークに要求する処理と、当該第１のネットワークは、当該第２のネットワークからの要求に従い、当該第１のネットワークの現用パス上の出口ノードと当該境界ノードへの予備パスの設定を試行する処理と、予備パス設定の成功の場合に予備パス設定の成功を当該第２のネットワークに通知する処理とを具備することを特徴とする。
【００２０】
このような特徴により、第２のネットワークの入口ノード候補と第１のネットワークとの間で、最適な予備パス経路を効率的に決定できる。
【発明の効果】
【００２１】
本発明により、互いにネットワーク内部のトポロジー情報を他のネットワークに知られることなく、安全に複数のネットワークを経由する高信頼パスを設定できる。特に、現用パス経路を構成する各ネットワークの入口ノード障害に対応するための予備パスを効率的に設定できる。
【発明を実施するための最良の形態】
【００２２】
以下、図面を参照して、本発明の実施例を詳細に説明する。
【００２３】
図１は、本発明に係る方法の一実施例のフローチャートを示す。図４は、説明用のネットワーク構成例を示す。
【００２４】
図４に示すネットワーク構成例では、ネットワークＡ，Ｂを介してネットワークＡとネットワークＣの間に現用パスが設定されている。即ち、現用パスは、ネットワークＡの図示しないノードから、ネットワークＣの図示しないノードに向かって、ネットワークＡのノードＢ１、ネットワークＢのノードＢ４，Ｎ１，Ｎ２，Ｂ７及びネットワークＣのノードＢ８を介して設定されている。各ネットワークＡ，Ｂ，Ｃの境界に位置して、パスの出口となるノードを出口ノードと呼び、パスの入口となるノードを入口ノードと呼ぶ。図４に示す現用パスの例では、ノードＢ１がネットワークＡの出口ノード、ノードＢ４がネットワークＢの入口ノード、ノードＢ７がネットワークＢの出口ノード、ノードＢ８がネットワークＣの入口ノードである。
【００２５】
各ネットワークＡ，Ｂ，Ｃは、例えば、互いに異なる事業者により運営されているとする。ネットワークの境界に位置するノードを境界ノードと呼ぶ。入口ノード及び出口ノードは共に、境界ノードである。
【００２６】
図４に示すネットワーク構成例において、図示した現用パスに対する予備パスを設定する場合を例に、本実施例の動作を説明する。この場合、図１は、ネットワークＢにおける予備パス設定処理のフローを示す。
【００２７】
ネットワークＢにおいて、現用パスの入口ノードＢ４以外に、ネットワークＡとの間で予備パスを設定可能な未選択の入口ノードがあるかどうかを調べる（Ｓ１）。このような入口ノードは、第１には、ネットワークＡの現用パスの出口ノードＢ１との間に予備パスを設定可能なリンクを持つノードであり、第２には、ネットワークＡの出口ノードＢ１以外の出口ノードとの間に予備パスを設定可能なリンクを持つノードである。経路が短くなるので、前者のノードを後者のノードに優先して選択する。以下に説明する予備パス設定処理を実行していないノードが、未選択の入口ノードになる。図４に示す例では、ノードＢ５，Ｂ６が、ネットワークＡとの間にリンクがあり、これらのリンクに予備パスを設定可能であれば、予備パスのための入口ノードの候補となり得る。ノードＢ５がネットワークＡの現用パスの出口ノードＢ１との間にリンクを有するので、ノードＢ５がノードＢ６に優先して選択される。
【００２８】
未選択の各入口ノードに対し以下の処理により予備パスの設定の可能性を検討する。そのために、先ず、未選択の入口ノードから１つを入口ノード候補として選択する（Ｓ２）。
【００２９】
選択された入口ノード候補に対し、ネットワークＢ内のみで、現用パスに合流する利用可能な最短経路のノードを探索する（Ｓ３）。図２は、ステップＳ３の詳細なフローチャートを示す。図２に示されるように、先ず、ネットワークＢ内で、現用パスの入口ノードＢ４を除く現用パス上のノード（ノードＮ１，Ｎ２及びＢ７）から１つを選択する（Ｓ２１）。入口ノード候補からステップＳ２１で選択されたノードに至る利用可能な経路（予備パスを設定可能な経路）であって、現用パスの入口ノードＢ４を通らない最短経路を探索する（Ｓ２２）。最短経路の距離と経路情報を図示しないメモリに記憶する（Ｓ２３）。ネットワークＢ内で、現用パスの入口ノードＢ４を除く現用パス上の全ノードＮ１，Ｎ２，Ｂ７について、ステップＳ２１，Ｓ２２，Ｓ２３を実行する（Ｓ２４）。これにより、入口ノード候補から現用パス上のどのノードに予備パスを合流させると最短経路になるかが分かる。
【００３０】
ステップＳ３の処理で利用可能な経路が存在しない場合（Ｓ４）、ステップＳ１に戻り、次の未選択の入口ノードの有無の判断以降をやり直す。
【００３１】
ステップＳ３の処理で利用可能な経路が存在する場合（Ｓ４）、最短経路に対応する現用パス上のノードを合流ノードとして選択する（Ｓ５）。図４に示すネットワーク構成例では、入口ノード候補がノードＢ５である場合、最短経路はノードＢ５からノードＮ４を介してノードＮ２に至る経路であり、ノードＮ２が合流ノードとなる。
【００３２】
合流ノード（例えば、Ｎ２）から入口ノード候補（例えば、Ｂ５）に最短経路に沿って逆向きに予備パスを設定する（Ｓ６）。これは、ネットワークＢ内のみの操作であるので、他のネットワークＡ，Ｃには無関係に実行可能である。
【００３３】
次に、入口ノード候補と上流ネットワークＡとの間に予備パスを設定する（Ｓ７）。図３は、ステップＳ７の詳細なフローチャートを示す。入口ノード候補と、上流ネットワークＡの現用パス上の出口ノードＢ１との間に予備パスを設定可能なリンクがあるかどうかを調べる（Ｓ３１）。利用可能なリンクが存在する場合（Ｓ３１）、ネットワークＢは、そのリンクを使って、入口ノード候補から上流ネットワークＡの現用バス上の出口ノードＢ１に逆向きに予備パスを設定する（Ｓ３２）。予備パスの設定が成功したら（Ｓ３３）、その旨をネットワークＡに通知し（Ｓ３４）、図１に示すフローに戻る。
【００３４】
入口ノード候補と上流ネットワークＡの現用パス上の出口ノードＢ１との間に予備パスを設定可能なリンクが無い場合（Ｓ３１）、及び、入口ノード候補と出口ノードＢ１との間での予備パスの設定を失敗した場合（Ｓ３３）、ネットワークＢは、入口ノード候補に直接接続するネットワークＡの出口ノードを順次、指定して、予備パス設定を試行する（Ｓ３５〜Ｓ４０）。
【００３５】
即ち、ネットワークＢは、ネットワークＡの現用パス上の出口ノードＢ１以外に、入口ノード候補に直接接続するネットワークＡの他の出口ノードがあるかどうかを調べる（Ｓ３５）。他の出口ノードが存在する場合、未選択の１つ（例えば、ノードＢ２）を選択する（Ｓ３６）。ネットワークＢは、入口ノード候補から選択した出口ノードに逆向きに予備パスを設定し（Ｓ３７）、ネットワークＡの現用パス上の出口ノードＢ１からネットワークＡの他の出口ノードへの予備パスの設定をネットワークＡに要求する（Ｓ３８）。
【００３６】
ネットワークＡは、ネットワークＢからの要求に従う予備パスを設定する（Ｓ３９）。この予備パスの設定が成功すると（Ｓ４０）、ネットワークＡは、予備パス設定の成功をネットワークＢに通知し（Ｓ４１）、図１に示すフローに戻る。ネットワークＡでの予備パスの設定が失敗すると（Ｓ４０）、ステップＳ３５に戻り、ネットワークＡの未選択の他の出口ノードついてステップＳ３６〜Ｓ３９を繰り返す。
【００３７】
入口ノード候補に直接接続するネットワークＡの全ての出口ノードについて予備パスの設定に失敗すると（Ｓ３５）、入口ノード候補を経由する予備パスの設定が失敗したことになり（Ｓ４２）、図１に示すフローに戻る。
【００３８】
図３から図１に戻ると、ステップＳ７の処理で入口ノード候補とネットワークＡとの間の予備パスの設定が成功した場合（Ｓ８）、設定した予備パスを確定して（Ｓ９）、終了する。
【００３９】
ステップＳ７の処理で入口ノード候補とネットワークＡとの間の予備パスの設定が成功しない場合（Ｓ８）、次の未選択の他の入口ノードについて、ステップＳ２以降を繰り返す。未選択の他の入口ノードが無い場合（Ｓ１）、予備ポスの設定に失敗したことになり（Ｓ１０）、予備パス設定処理を終了する。
【００４０】
図５は、このような処理で設定された予備パスの経路例を示す。破線の矢印が予備パスを示す。図５では、ネットワークＢにおいて、境界ノードＢ５が予備パス用入口ノードになり、ノードＮ２が合流ノードになっている。予備パス用入口ノードＢ５とネットワークＡの現用パスの出口ノードＢ１との間には、リンクがあるものの、予備パスを設定する余裕がない。そこで、ノードＢ１とノードＢ５の間にノードＢ２を経由して予備パスが設定されている。
【００４１】
本実施例では、ネットワークＡ，Ｂ間での予備パス設定に関して、入口ノードとしてノードＢ５がネットワークＢからネットワークＡに通知され，出口ノードとしてノードＢ２がネットワークＡからネットワークＢに通知されるのみであり、ネットワークＢ内のトポロジーと予備パスの経路は、他のネットワークＡ，Ｃに秘匿され、ネットワークＡ内のトポロジーと予備パスの経路は、ネットワークＢ，Ｃには秘匿される。
【００４２】
このように、本実施例では、内部トポロジーを公開すること無しにネットワーク間にパスを効率的に設定できる。特に、現用パス経路を構成する各ネットワークの入口ノード障害に対応するための予備パスを効率的に設定できる。
【００４３】
特定の説明用の実施例を参照して本発明を説明したが、特許請求の範囲に規定される本発明の技術的範囲を逸脱しないで、上述の実施例に種々の変更・修整を施しうることは、本発明の属する分野の技術者にとって自明であり、このような変更・修整も本発明の技術的範囲に含まれる。
【図面の簡単な説明】
【００４４】
【図１】本発明の一実施例であるパス設定方法のフローチャートである。
【図２】ステップＳ３の詳細なフローチャートである。
【図３】ステップＳ７の詳細なフローチャートである。
【図４】ネットワーク構成例である。
【図５】図４に示すネットワーク構成に対し本実施例により設定された予備パス例を示すネットワーク構成図である。
【図１】
2005101681.tif 000003
【図２】
2005101681.tif 000004
【図３】
2005101681.tif 000005
【図４】
2005101681.tif 000006
【図５】
2005101681.tif 000007