(57)【要約】本発明は、ノードの自律的なリンク救済（リンクプロテクション)メカニズムによるリンク切り替えが起こっているネットワークシステムにおいて、要求された信頼度を満たすパスを作成することを目的とする。本発明は、現用リンクであるワークリンクに障害が起こり、予備用のリンクであるバックアップリンクに切り替えた際、リンクプロテクションタイプ更新部は使用リンク切替情報と該当リンクに設定されたリンクプロテクションの種類をもとにリンクプロテクションの種類の更新指示をパス制御部へ送り、パス制御部がそれを元に内部管理情報を更新する。そして、パス作成の際にその更新された情報を用いて信頼度を判断することにより、要求されたリンクプロテクションの種類に応じた信頼度をもつパスを生成することができる。
2009078395.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークシステムであって、
隣接するノード間のリンクに障害が発生した時に、そのノード間における使用リンク切り替えに関する情報がリアルタイムで更新されるリンク情報が記憶されている記憶部と、
始端ノードから終端ノードまでのパスを設定する際に、前記リンク情報をリンクの信頼度として用いて、要求されている信頼度を満たすリンクから成るパスを設定するように制御する制御手段と
を有することを特徴とするネットワークシステム。
【請求項２】
隣接するノード間のリンクに障害が発生すると、そのノード間のリンクに予め設定されている使用リンク切り替えに関する情報に従って使用リンクを切り替える切替手段と、
前記切替手段によりリンクが切り替えられると、そのリンクの切り替えに関する情報を、切り替えた後における使用リンク切り替えに関する情報へと更新する更新手段と
を有することを特徴とする請求項１に記載のネットワークシステム。
【請求項３】
前記制御手段は、始端ノードから終端ノードまでのパスを設定するためのシグナリングを受信すると、自ノードと隣接するノードとの間の使用リンク切り替えに関する情報を確認し、その情報が前記シグナリングが要求する信頼度を満たさない場合はエラーを返信することを特徴とする請求項１又は請求項２に記載のネットワークシステム。
【請求項４】
前記制御手段は、前記記憶部に記憶されているリンク情報が更新されると、更新された前記リンクに関する情報を他ノードにルーティングプロトコルで通知することを特徴とする請求項1又は請求項２に記載のネットワークシステム。
【請求項５】
ネットワークシステムにおけるノードであって、
隣接するノード間のリンクに障害が発生した時に、そのノード間における使用リンク切り替えに関する情報がリアルタイムで更新されるリンク情報が記憶されている記憶部と、
自ノードから終端ノードまでのパスを設定する際に、前記リンク情報をリンクの信頼度として用いて、要求されている信頼度を満たすリンクから成るパスを設定するように制御する制御手段と
を有することを特徴とするノード。
【請求項６】
隣接するノード間のリンクに障害が発生すると、そのノード間のリンクに予め設定されている使用リンク切り替えに関する情報に従って使用リンクを切り替える切替手段と、
前記切替手段によりリンクが切り替えられると、そのリンクの切り替えに関する情報を、切り替えた後における使用リンク切り替えに関する情報へと更新する更新手段と
を有することを特徴とする請求項５に記載のノード。
【請求項７】
前記制御手段は、始端ノードから終端ノードまでのパスを設定するためのシグナリングを受信すると、自ノードと隣接するノードとの間の使用リンク切り替えに関する情報を確認し、その情報が、前記シグナリングが要求する信頼度を満たさない場合はエラーを返信することを特徴とする請求項５又は請求項６に記載のノード。
【請求項８】
前記制御手段は、前記記憶部に記憶されているリンク情報が更新されると、更新された前記リンクに関する情報を他ノードにルーティングプロトコルを用いて通知することを特徴とする請求項５又は請求項６に記載のノード。
【請求項９】
前記更新手段は、前記通知されたリンクに関する情報に基づいて、前記記憶部のリンク情報を更新することを特徴とする請求項８に記載のノード。
【請求項１０】
制御方法であって、
始端ノードから終端ノードまでのパスを設定する際に、隣接するノード間のリンクに障害が発生した時に、そのノード間における使用リンク切り替えに関する情報がリアルタイムで更新されるリンク情報をパスの信頼度として用いて、要求されている信頼度を満たすリンクであるかを判断する判断ステップと、
前記判断結果に基づいて、要求されている信頼度を満たすリンクから成るパスを設定するように制御する制御ステップと
を有することを特徴とする制御方法。
【請求項１１】
隣接するノード間のリンクに障害が発生すると、そのノード間のリンクに予め設定されている使用リンク切り替えに関する情報に従って使用リンクを切り替える切替ステップと、
前記切替ステップによりリンクが切り替えられると、そのリンクの切り替えに関する情報を、切り替えた後における使用リンク切り替えに関する情報へと更新する更新手段と
を有することを特徴とする請求項１０に記載の制御方法。
【請求項１２】
前記判断ステップは、始端ノードから終端ノードまでのパスを設定するためのシグナリングを受信すると、前記リンク情報を確認して、前記シグナリングによって要求されている信頼度を満たすリンクであるかを判断し、
前記制御ステップは、前記判断の結果、リンク情報がそのシグナリングが要求する信頼度を満たさない場合はエラーを返信すること
を特徴とする請求項１０又は請求項１１に記載の制御方法。
【請求項１３】
前記制御ステップは、前記リンク情報が更新されると、更新された前記リンクに関する情報を他ノードにルーティングプロトコルで通知することを特徴とする請求項1０又は請求項１１に記載の制御方法。
【請求項１４】
ノードのプログラムであって、前記プログラムは前記ノードを、
隣接するノード間のリンクに障害が発生した時に、そのノード間における使用リンク切り替えに関する情報がリアルタイムで更新されるリンク情報が記憶されている記憶部と、
始端ノードから終端ノードまでのパスを設定する際に、前記リンク情報をリンクの信頼度として用いて、要求されている信頼度を満たすリンクから成るパスを設定するように制御する制御手段と
して機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信網などにおけるノード、通信システム、パス制御方式およびプログラムに関し、特に高い信頼性をもつパスを作成するノード、ノード制御方式、通信システム、パス制御方式およびプログラムに関する。
【背景技術】
【０００２】
通信ネットワークにおける通信方式の１つとして、論理的な通信路（パス）を作成し、それを利用して通信する技術がある。このような、ネットワークにおけるパス作成を含めたパス制御は重要な技術要素であり、これを実現するための技術として、例えばGMPLS (Generalized Multi-Protocol Label Switching) がある。パスを作成する手順としては一般に次のようになる。【０００３】
まず、パスの始点ノードから終点ノードまで、どのノードおよびリンクを経由するパスを作成するかの計算、すなわち経路計算を行う。ネットワークを構成する各ノードはOSPF-TEなどのルーティングプロトコルを用いてネットワークのリンクの情報を他ノードより収集して保持しており、パスの経路計算の際にはこのリンク情報と、そのパスに対して確保すべき帯域幅や信頼度などの条件を考慮して計算する。なお、この計算は始点ノード内で行われる場合もあれば、PCE (Path Computation Element)など、外部に用意されたサーバで行われる場合もある。【０００４】
次に、始点ノード内またはPCEにおいて得られた経路計算の結果を元に、始点ノードが各ノードに対してパスの設定を要求する。これは一般にシグナリングにより、以下のような手順で行われる。【０００５】
まず、始点ノードにおいて、パスに要求される帯域幅や信頼度などの条件を満たすリソースを確保できるかをチェックし、パスへの要求を満たすリソースを確保できるようであれば実際にリソースを確保し、計算結果の経路における次のノードへシグナリングメッセージを送信する。このシグナリングメッセージには、作成しようとするパスのたどるべき経路や、要求される帯域幅や信頼度などの条件の情報が含まれており、この信号を受け取った次のノードはこの情報に基づいて始点ノードと同じようにパスを設定し、同様にシグナリングメッセージをその次のノードへリレーする。この動作を終点ノードまで順番に行っていき、更に終点ノードからパスの設定ができたことを伝えるシグナリングメッセージが始点ノードまで逆にリレーされることでパスの作成が完了する。仮にシグナリング信号を受け取ったノードが帯域幅や信頼度などパスに要求される品質のリソースを確保できなかった場合、そのノードはエラーメッセージをパスの始点ノードに送り返す。このシグナリングのためのプロトコルとしては、RSVP-TEなどが用いられる。【０００６】
さきに述べたような通信ネットワークにおけるノードとしては、波長スイッチや時分割多重装置やパケットスイッチなどの装置がある。これらの装置は、SONET/SDHのプロテクション機構など、自ノードに接続されたリンクの障害に対してノードで自律的に動作するリンク救済メカニズムを備えている場合がある。【０００７】
この種のリンク救済はリンクプロテクションと呼ばれる。【０００８】
リンクプロテクションで保護されるようなリンクを通るパスとそうでないリンクを通るパスとではパスの信頼度に差があるため、GMPLSなどによるパス制御の際には、パスに要求される信頼度の一部として、リンクに設定された１+１や１:１などのリンクプロテクションの種類を考慮し経路計算およびパス設定を行う。具体的には、非特許文献１および非特許文献２に記述されている通りである。なお、GMPLSではこのリンクプロテクションの種類を「リンクプロテクションタイプ」と呼ぶ。ルーティングプロトコルでは、リンクプロテクションを実現するためのリンクグループを１つのリンクとし、そのリンクプロテクションの種類とともに広告する。【０００９】
例えば、ある２ノード間で２本のリンクペアにより１:１のリンクプロテクションを実現している場合、ルーティングプロトコルでは、そのノード間には１本のリンクがあり、そのリンクプロテクションの種類は１:１である、として広告する。【００１０】
経路計算の際には、パスに要求される信頼性の一部として、そのパスの経由するリンクのリンクプロテクションの種類を考慮して計算し、更にシグナリングを行う際には各ノードにおいて、要求されたリンクプロテクションの種類を満たすリンクを通るようにパスを設定する。要求されたリンクプロテクションの種類を満たすリンクを通るパスを設定できない場合は、先に述べたようにエラーとして扱われる。【００１１】
リンクプロテクションの例として、以下図１５を用いて１:１リンクプロテクションについて説明する。【００１２】
図１５はさきに述べた通信ネットワークにおける典型的なノードの構成である。この例ではノード１５-１はリンクペア１５-５に対し１:１リンクプロテクションを行うメカニズムを備えているとする。【００１３】
ノード１５-１はリンク制御部１５-２とパス制御部１５-３およびリンク情報設定部１５-４とをもつ。【００１４】
リンク制御部１５-２は、リンクの障害などを検知し設定されたリンクプロテクションの種類に基づくリンク切り替えを行う。【００１５】
パス制御部１５-３は、他ノードとのルーティング情報やシグナリングメッセージのやりとり、および自ノードに接続されたリンクの帯域などの情報（以下、自ノード接続リンク情報）の管理をし、End to Endのパスの制御を行う。【００１６】
リンク設定部１５-４は、リンクプロテクションの種類を含む自ノード接続リンク情報の設定をパス制御部１５-３に指示する。ルーティングや、シグナリングによるパス設定の際には、パス制御部１５-３で管理しているリンク情報が使用される。【００１７】
１:１リンクプロテクションメカニズムでは、２本のリンクペアのうち一方をワークリンク、もう一方をバックアップリンクとして通常はワークリンクを使用し、ワークリンクに障害が発生したときはリンクの両端ノードがリンク切り替えを行い、使用するリンクをワークリンクからバックアップリンクに切り替える。すなわち、ノード１５-１における他ノードとの通信には通常はワークリンク１５-６が使用されているが、図１５に示すようにワークリンク１５-６に障害が発生するとリンク制御部１５-２がそれを検知し、使用リンクをワークリンク１５-６からバックアップリンク１５-７に切り替える。また、このワークリンク１５-６の障害が復旧した際にはリンク制御部１５-２がそれを検知し、使用リンクをバックアップリンク１５-７からワークリンク１５-６に切り替える。【００１８】
以上が１:１リンクプロテクションの説明であるが、このリンクプロテクションを行った際、リンク制御部１５-２はパス制御部１５-３にはリンク切り替えの情報を通知することはない。すなわちパス制御部１５-３の管理する自ノード接続リンク情報のうちリンクプロテクションの種類の変更はリンク情報設定部１５-４からの設定指示によって行われる。
【非特許文献１】Kompella, Y. Rekhter, RFC４２０２ Routing Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS), ２００５年１０月, ２.２ “Link Protection Type”
【非特許文献２】L. Berger, RFC３４７１ Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description, ２００３年１月,セクション７, “Protection Information”
【発明の開示】
【発明が解決しようとする課題】
【００１９】
先に述べたように、典型的なノードにおいてパス制御部は、パス作成時などの際にはリンク情報設定部１５-４からの指示に基づいて設定されたリンクプロテクションの種類を使用し、リンクプロテクションメカニズムによるリンク切り替えが起こっているかどうかということは考慮しない。【００２０】
このため、リンク切り替えを行っているノードに対しパス設定要求をすると実際には要求された信頼度を満たしていないにも関わらず、要求信頼度を満たすとみなされてしまうパスが作成されるという課題があった。【００２１】
以下、この課題について図１６および図１７を用いて詳細に説明を行う。図１６および図１７は、リンク１６-１〜リンク１６-６およびノード１６-７〜ノード１６-１２からなるネットワークで、図１６はルーティングプロトコルにより各ノードが収集する情報のうちネットワークトポロジを示したものであり、図１７は図１６のネットワーク構成を各リンクのプロテクションペアまで明確に記したものである。【００２２】
ここで、リンク１６-１〜１６-６は１:１リンクプロテクションが設定されたリンクであり、リンクペア１７-１〜１７-６はそれぞれリンク１６-１〜１６-６に対応している。このネットワークにおいて、図１７に記されているように、リンクペア１７-３のワークリンク１７-７に障害が発生したとすると、先に述べたようにノード１６-８およびノード１６-１０においてリンクプロテクションメカニズムによりバックアップリンク１７-８へと使用リンク切り替えが行われる。ノードのパス制御部ではこの動作は認識されないため、図１６のリンク１６-３はパス制御においてはリンク切り替え後も１:１リンクプロテクションの信頼度を持ったリンクとして取り扱われる。【００２３】
しかしリンク１６-３はリンク切り替えが起こっているために、障害などに対する信頼度は実質的にはリンクプロテクションメカニズムのない（”Unprotected”な）リンクと同じとなっている。なぜなら、この状態で更に図１７のリンクペア１７-３のバックアップリンク１７-８に障害が発生すると、図１６のリンク１６-３は断絶してしまうためである。この状態において、ノード１６-７からノード１６-１２までパスを作成するケースを考える。パスの信頼度としては、１:１リンクプロテクションメカニズムの備わっているリンクを通ることを要求する。この場合、先に述べたことからリンク１６-３は実質的に”Unprotected”なリンクとなっているために１:１リンクプロテクションの信頼度の条件を満たす経路はリンク１６-１〜リンク１６-２〜リンク１６-４〜リンク１６-６を通る経路１である。ところが、経路計算の際に使用するネットワークリンク情報においてリンク１６-３は１:１リンクプロテクションの信頼度を持つリンクとされているため、経路計算において経路１に加えてリンク１６-１〜リンク１６-３〜リンク１６-５〜リンク１６-６を通る経路２も経路の候補となってしまう。ここで経路計算の結果として経路２が選ばれたとすると、次はシグナリングにより経路２に沿ってパスの設定が行われる。この際、ノード１６-８はノード１６-７からシグナリングメッセージを受信して自ノードにおけるパスの設定を行うわけであるが、パスの信頼性が確保できるかをチェックする際に使用する自ノード接続リンク情報ではリンク１６-３は１:１リンクプロテクションの信頼度を持つリンクとなっているために、実際には１:１リンクプロテクションの信頼度がないリンクであるにも関わらず、信頼度が確保できたものとしてパスの設定を行い、シグナリングメッセージを次ノードであるノード１６-１０に送信してしまう。【００２４】
このようにして、実際には１:１リンクプロテクションの信頼度が確保できていないにも関わらず各ノードにおいて要求された信頼度を満たしたとしてパスが作成されてしまうのである。なお、ここでは１:１リンクプロテクションを例にして説明を行ったが、他の種類のリンクプロテクションの場合でも同様である。【００２５】
そこで、本発明は上記問題点を鑑みて成されたものであって、ノードのリンクプロテクションメカニズムによるリンク切り替えが起こっているネットワークにおいて、要求された信頼度を満たすパスを作成することを課題とする。
【課題を解決するための手段】
【００２６】
上記課題を解決するための本発明は、ネットワークシステムであって、隣接するノード間のリンクに障害が発生した時に、そのノード間における使用リンク切り替えに関する情報がリアルタイムで更新されるリンク情報が記憶されている記憶部と、始端ノードから終端ノードまでのパスを設定する際に、前記リンク情報をリンクの信頼度として用いて、要求されている信頼度を満たすリンクから成るパスを設定するように制御する制御手段とを有することを特徴とする。【００２７】
上記課題を解決するための本発明は、ネットワークシステムにおけるノードであって、隣接するノード間のリンクに障害が発生した時に、そのノード間における使用リンク切り替えに関する情報がリアルタイムで更新されるリンク情報が記憶されている記憶部と、自ノードから終端ノードまでのパスを設定する際に、前記リンク情報をリンクの信頼度として用いて、要求されている信頼度を満たすリンクから成るパスを設定するように制御する制御手段とを有することを特徴とする。【００２８】
上記課題を解決するための本発明は、制御方法であって、始端ノードから終端ノードまでのパスを設定する際に、隣接するノード間のリンクに障害が発生した時に、そのノード間における使用リンク切り替えるに関する情報がリアルタイムで更新されるリンク情報をパスの信頼度として用いて、要求されている信頼度を満たすリンクであるかを判断する判断ステップと、前記判断結果に基づいて、要求されている信頼度を満たすリンクから成るパスを設定するように制御する制御ステップとを有することを特徴とする。【００２９】
上記課題を解決するための本発明は、ノードのプログラムであって、前記プログラムは前記ノードを、隣接するノード間のリンクに障害が発生した時に、そのノード間における使用リンク切り替えに関する情報がリアルタイムで更新されるリンク情報が記憶されている記憶部と、始端ノードから終端ノードまでのパスを設定する際に、前記リンク情報をリンクの信頼度として用いて、要求されている信頼度を満たすリンクから成るパスを設定するように制御する制御手段として機能させることを特徴とする。
【発明の効果】
【００３０】
本発明による効果は、リンクプロテクションに関して、パスに要求された信頼度の確保を実現できることである。その理由は、リンク切り替えが起こった際に該当リンクのリンクプロテクションの種類を適切に更新するメカニズムをノードが持つことでリンク切り替えの状態をパス制御部がリアルタイムで把握し、リンク切り替えが原因となるリンクの実質的な信頼度の低下を考慮してシグナリングによるパス設定、あるいは経路計算を行うことができるためである。
【図面の簡単な説明】
【００３１】
【図１】本発明におけるノードの構成を示した図である。
【図２】本発明の第１の実施の形態におけるノードの構成を示した図である。
【図３】本発明の第１の実施の形態の構成をもつノードで構成されたネットワークの例で、ルーティングプロトコルにより各ノードが収集する情報のうちネットワークトポロジを示した図である。
【図４】図３のネットワークの各リンクプロテクションペアまで明確に記した図である。
【図５】本発明の第２の実施の形態におけるノードの構成を示した図である。
【図６】本発明の第２の実施の形態の構成をもつノードで構成されたネットワークの例で、ルーティングプロトコルにより各ノードが収集する情報のうちネットワークトポロジを示した図である。
【図７】図６のネットワークの各リンクプロテクションペアまで明確に記した図である。
【図８】本発明の具体的な実施例１のノードの構成図である。
【図９】本発明の具体的な実施例２のノードの構成図である。
【図１０】本発明の具体的な実施例３におけるリンク切り替えとそれに伴うリンクプロテクションタイプの変更例である。
【図１１】本発明の具体的な実施例４におけるリンク切り替えとそれに伴うリンクプロテクションタイプの変更例である。
【図１２】本発明の具体的な実施例５におけるリンク切り替えとそれに伴うリンクプロテクションタイプの変更例である。
【図１３】本発明の具体的な実施例５におけるリングプロテクションによるリンク切り替えとそれに伴う各リンクのリンクプロテクションタイプの変更例である。
【図１４】本発明の具体的な実施例６のノードの構成図である。
【図１５】パスを作成しそれを利用して通信を行う通信ネットワークにおける典型的なノードの構成図である。
【図１６】ルーティングプロトコルにより各ノードが収集する情報のうちネットワークトポロジの例である。
【図１７】図１６のネットワークの各リンクのプロテクションペアまで明確に記した図である。
【符号の説明】
【００３２】
１-１  本発明の構成をもつノード
１-２  リンク制御部
１-３  パス制御部
１-４  リンク情報設定部
１-５  リンクプロテクションタイプ更新部
１-６  １:１リンクプロテクションを設定されたリンクペア
１-７  １:１リンクプロテクションペア１-６のワークリンク
１-８  １:１リンクプロテクションペア１-６のバックアップリンク
２-１  本発明の第１の実施の形態の構成をもつノード
２-２  リンク制御部
２-３  パス制御部
２-４  リンク情報設定部
２-５  リンクプロテクションタイプ更新部
２-６  リンクプロテクションスイッチ
２-７  障害検知部
２-８  リンク情報管理部
２-９  シグナリング部
２-１０  ルーティング部
２-１１  １:１リンクプロテクションを設定されたリンクペア
２-１２  １:１リンクプロテクションペア２-１１のワークリンク
２-１３  １:１リンクプロテクションペア２-１１のバックアップリンク
３-１〜３-６  １:１リンクプロテクションを設定されたリンク
３-７〜３-１２  本発明の第１の実施の形態の構成をもつノード
４-１〜４-６  １:１リンクプロテクションを設定されたリンクペア
４-７  リンクペア４-３のワークリンク
４-８  リンクペア４-３のバックアップリンク
５-１  本発明の第２の実施の形態の構成をもつノード
５-２  リンク制御部
５-３  パス制御部
５-４  リンク情報設定部
５-５  リンクプロテクションタイプ更新部
５-６  リンクプロテクションスイッチ
５-７  障害検知部
５-８  リンク情報管理部
５-９  シグナリング部
５-１０  ルーティング部
５-１１  １:１リンクプロテクションを設定されたリンクペア
５-１２  １:１リンクプロテクションペア５-１１のワークリンク
５-１３  １:１リンクプロテクションペア５-１１のバックアップリンク
６-１〜６-６  １:１リンクプロテクションを設定されたリンク
６-７〜６-１２  本発明の第２の実施の形態の構成をもつノード
７-１〜７-６  １:１リンクプロテクションを設定されたリンクペア
７-７  リンクペア７-３のワークリンク
７-８  リンクペア７-３のバックアップリンク
８-１  本発明の具体的な実施例１の構成をもつノード
８-２  リンク制御部
８-３  GMPLS制御部
８-４  リンク情報設定部
８-５  リンクプロテクションタイプ更新部
８-６  リンクプロテクションスイッチ
８-７  障害検知部
８-８  リンク情報管理部
８-９  シグナリング部（シグナリングプロトコルとしてRSVP-TEを使用）
８-１０  ルーティング部（ルーティングプロトコルとしてOSPF-TEを使用）
８-１１  １:１リンクプロテクションを設定されたリンクペア
８-１２  １:１リンクプロテクションペア８-１１のワークリンク
８-１３  １:１リンクプロテクションペア８-１１のバックアップリンク
９-１  本発明の具体的な実施例２の構成をもつノード
９-２  リンク制御部
９-３  GMPLS制御部
９-４  リンク情報設定部
９-５  リンクプロテクションタイプ更新部
９-６  リンクプロテクションスイッチ
９-７  障害検知部
９-８  リンク情報管理部
９-９  シグナリング部（シグナリングプロトコルとしてCR-LDPを使用）
９-１０  ルーティング部（ルーティングプロトコルとしてIS-ISを使用）
９-１１  １:１リンクプロテクションを設定されたリンクペア
９-１２  １:１リンクプロテクションペア９-１１のワークリンク
９-１３  １:１リンクプロテクションペア９-１１のバックアップリンク
１０-１〜１０-２  本発明の具体的な実施例３の構成をもつノード
１０-３  １+１リンクプロテクションを設定されたリンクペア
１０-４  １+１リンクプロテクションペア１０-３のワークリンク
１０-５  １+１リンクプロテクションペア１０-３のバックアップリンク
１１-１〜１１-２  本発明の具体的な実施例４の構成をもつノード
１１-３  １:Nリンクプロテクションを設定されたリンクの組
１１-４-１〜１１-４-N  １:Nリンクプロテクショングループ１１-３のワークリンク
１１-５  １:Nリンクプロテクショングループ１１-３のバックアップリンク
１２-１〜１２-４  本発明の具体的な実施例５の構成をもつノード
１２-５〜１２-８  ４ファイバーBLSRリングプロテクションにより保護されるリンク（各リンクのプロテクションリンクグループまで明確に記載）
１２-５-１  リンク１２-５におけるノード１２-１→ノード１２-２の向きの通信のためのワークリンク
１２-５-２  リンク１２-５におけるノード１２-１→ノード１２-２の向きの通信のためのバックアップリンク
１２-５-３  リンク１２-５におけるノード１２-２→ノード１２-１の向きの通信のためのワークリンク
１２-５-４  リンク１２-５におけるノード１２-２→ノード１２-１の向きの通信のためのバックアップリンク
１２-６-１  リンク１２-６におけるノード１２-２→ノード１２-３の向きの通信のためのワークリンク
１２-６-２  リンク１２-６におけるノード１２-２→ノード１２-３の向きの通信のためのバックアップリンク
１２-６-３  リンク１２-６におけるノード１２-３→ノード１２-２の向きの通信のためのワークリンク
１２-６-４  リンク１２-６におけるノード１２-３→ノード１２-２の向きの通信のためのバックアップリンク
１２-７-１  リンク１２-７におけるノード１２-３→ノード１２-４の向きの通信のためのワークリンク
１２-７-２  リンク１２-７におけるノード１２-３→ノード１２-４の向きの通信のためのバックアップリンク
１２-７-３  リンク１２-７におけるノード１２-４→ノード１２-３向きの通信のためのワークリンク
１２-７-４  リンク１２-７におけるノード１２-４→ノード１２-３の向きの通信のためのバックアップリンク
１２-８-１  リンク１２-８におけるノード１２-４→ノード１２-１の向きの通信のためのワークリンク
１２-８-２  リンク１２-８におけるノード１２-４→ノード１２-１の向きの通信のためのバックアップリンク
１２-８-３  リンク１２-８におけるノード１２-１→ノード１２-４の向きの通信のためのワークリンク
１２-８-４  リンク１２-８におけるノード１２-１→ノード１２-４の向きの通信のためのバックアップリンク
１３-１〜１３-４  本発明の具体的な実施例５の構成をもつノード
１３-４〜１３-８  ４ファイバーBLSRリングプロテクションにより保護されるリンク（各リンクのプロテクションリンクグループまで明確に記載）
１３-５-１  リンク１３-５におけるノード１３-１→ノード１３-２の向きの通信のためのワークリンク
１３-５-２  リンク１３-５におけるノード１３-１→ノード１３-２の向きの通信のためのバックアップリンク
１３-５-３  リンク１３-５におけるノード１３-２→ノード１３-１の向きの通信のためのワークリンク
１３-５-４  リンク１３-５におけるノード１３-２→ノード１３-１の向きの通信のためのバックアップリンク
１３-６-１  リンク１３-６におけるノード１３-２→ノード１３-３の向きの通信のためのワークリンク
１３-６-２  リンク１３-６におけるノード１３-２→ノード１３-３の向きの通信のためのバックアップリンク
１３-６-３  リンク１３-６におけるノード１３-３→ノード１３-２の向きの通信のためのワークリンク
１３-６-４  リンク１３-６におけるノード１３-３→ノード１３-２の向きの通信のためのバックアップリンク
１３-７-１  リンク１３-７におけるノード１３-３→ノード１３-４の向きの通信のためのワークリンク
１３-７-２  リンク１３-７におけるノード１３-３→ノード１３-４の向きの通信のためのバックアップリンク
１３-７-３  リンク１３-７におけるノード１３-４→ノード１３-３向きの通信のためのワークリンク
１３-７-４  リンク１３-７におけるノード１３-４→ノード１３-３の向きの通信のためのバックアップリンク
１３-８-１  リンク１３-８におけるノード１３-４→ノード１３-１の向きの通信のためのワークリンク
１３-８-２  リンク１３-８におけるノード１３-４→ノード１３-１の向きの通信のためのバックアップリンク
１３-８-３  リンク１３-８におけるノード１３-１→ノード１３-４の向きの通信のためのワークリンク
１３-８-４  リンク１３-８におけるノード１３-１→ノード１３-４の向きの通信のためのバックアップリンク
１４-１  本発明の具体的な実施例６の構成をもつノード
１４-２  リンク制御部
１４-３  GMPLS制御部
１４-４  リンク情報設定部
１４-５  リンクプロテクションタイプ更新部
１４-６  リンクプロテクションスイッチ
１４-７  障害検知部
１４-８  リンク情報管理部
１４-９  シグナリング部（シグナリングプロトコルとしてRSVP-TEまたはCR-LDPを使用）
１４-１０  ルーティング部（ルーティングプロトコルとしてOSPF-TEまたはIS-ISを使用）
１４-１１  １:１リンクプロテクションを設定されたリンクペア
１４-１２  １:１リンクプロテクションペア１４-１１のワークリンク
１４-１３  １:１リンクプロテクションペア１４-１１のバックアップリンク
１４-１４  リンクプロテクション操作部
１５-１  典型的な構成をもつノード
１５-２  リンク制御部
１５-３  パス制御部
１５-４  リンク情報設定部
１５-５  １:１リンクプロテクションを設定されたリンクペア
１５-６  １:１リンクプロテクションペア１５-５のワークリンク
１５-７  １:１リンクプロテクションペア１５-５のバックアップリンク
１６-１〜１６-６  １:１リンクプロテクションを設定されたリンク
１６-７〜１６-１２  典型的な構成をもつノード
１７-１〜１７-６  １:１リンクプロテクションを設定されたリンクペア
１７-７  リンクペア１７-３のワークリンク
１７-８  リンクペア１７-３のバックアップリンク
【発明を実施するための最良の形態】
【００３３】
まず、本発明の概要について説明する。【００３４】
本発明は、各ノード間に論理的な通信路（パス）を作成し、そのパスを構成しているリンクの障害に対して、ノードが自律的に救済するリンクプロテクションの機能を有するネットワークシステムに関する発明である。【００３５】
以下、１:１リンクプロテクションを例にとり、本発明によるノードのリンク切り替え時の動作について、図１を用いて説明を行う。【００３６】
ノード１-１は、本発明によるノードの構成を備えており、現用のリンクであるワークリンク１-７と、現用のリンクに障害が発生した場合に切り替わる予備用のリンクであるバックアップリンク１-８とのペアに対し１:１リンクプロテクションを行うメカニズムを備えている。【００３７】
リンク情報設定部１-４からの指示でリンクプロテクションが設定された際にリンクプロテクションタイプ更新部１-５はリンクペア１-６に１:１リンクプロテクションを設定したという情報を自ノード接続リンク情報として予め保持しておく。【００３８】
図１に記載しているように、ワークリンク１-７に障害が発生するとリンク制御部１-２がそれを検知し、予め設定されたリンクプロテクションの種類、すなわちここでは１:１リンクプロテクションに基づいてリンク切り替えを行う。【００３９】
それと同時にリンク制御部１-２はリンクプロテクションタイプ更新部１-５へリンク障害を示すリンク切り替え情報を通知する。リンクプロテクションタイプ更新部１-５はこの通知を受けて、該当リンクのリンクプロテクションの種類の情報を元の“１:１”から切り替え後の実質的なリンクの信頼度を表す種類、この例では“Unprotected”へと更新するようパス制御部１-３へ指示を送る。即ち、切り替えたリンクに障害が発生した場合、更に切り替えるリンクが無いため、プロテクションメカニズムが無いことを示す“Unprotected”へと更新する。パス制御部１-３はこの指示を受けて自身で管理している自ノードの接続リンク情報のうち切り替えたリンクのリンクプロテクションの種類を、“１:１”から“Unprotected”へと更新する。【００４０】
このように更新すると、始端ノードから終端ノードまでの経路を設定する際に、このノードが、例えば１:１リンクプロテクションの信頼度を持つリンクを通ることを要求するシグナリング信号を受け取った場合、このノードは前述のリンクを通るパスを設定してしまうと、要求されたパスの信頼度を満たさないと判定し、エラーとして取り扱うことができる。即ち、要求された信頼度を満たすパスを作成することができる。【００４１】
その後、このワークリンク１-７の障害が復旧した際にはリンク制御部１-２がそれを検知し、使用リンクをバックアップリンク１-８からワークリンク１-７に切り替え、リンク切り替え情報をリンクプロテクションタイプ更新部１-５へ通知する。この場合、通知はリンク障害を示すものではないので、リンクプロテクションタイプ更新部１-５は該当リンクのリンクプロテクションの種類を保持している情報である“１:１”に更新するようパス制御部１-３に指示する。パス制御部１-３はこの指示を元に自ノード接続リンク情報を更新する。なお、ここでは１:１リンクプロテクションを例にして説明を行ったが、他の種類のリンクプロテクションの場合でも同様である。【００４２】
本発明の特徴を説明するために、以下において、図面を参照して具体的に述べる。【００４３】
本発明を実施するための第１の実施の形態について図面を参照して詳細に説明する。【００４４】
本発明の実施の形態について説明する。
〈第１の実施の形態〉
本発明の第１の実施の形態のネットワークシステムにおけるノード２-１は、図２に示すように、リンク制御部２-２、パス制御部２-３、リンク情報設定部２-４、およびリンクプロテクションタイプ更新部２-５を備える。尚、本実施の形態では、ワークリンク２−１２とバックアップリンク２−１３のペア２−１１に対し、１：１リンクプロテクションが既に設定されているとして説明する。リンクプロテクションの種類は他のものでも良い。【００４５】
リンク情報設定部２-４は、リンクプロテクションタイプ更新部に、各ノードとの間のパスにおけるリンクプロテクションを設定するように指示する。【００４６】
リンク制御部２-２は、リンクプロテクションスイッチ２-６と障害検知部２-７とを有する。【００４７】
障害検知部２-７は、自ノード２-１に接続されているパスのリンクの障害または障害復旧を検知して、そのパスに設定されているリンクプロテクションに応じた使用リンクの切り替えを実行するように、リンクプロテクションスイッチ２-６に指示する。また、切り替えが実行されると、リンクプロテクションタイプ更新部２-５にリンク切り替え情報を通知する。リンクプロテクションスイッチ２-６は、障害検知部２-７からのリンク切り替え指示を受けて実際にリンクを切り替える。【００４８】
パス制御部２-３は、リンク情報管理部２-８と、シグナリング部２-９とルーティング部２-１０とを有する。【００４９】
リンク情報管理部２-８は、隣接するノード間に現用リンクと予備リンクとが１本ずつあることを示す“１：１”、隣接するノード間の２本のリンクのそれぞれを通して送信される同一データの一方を選択して受信する“１+１”、予備リンクが複数本あることを示す“Shared”、予備リンクが無いことを示す“Unprotected”等をリンクプロテクションの種類として自ノード接続リンク情報にて管理する。そして、リンクプロテクションタイプ更新部２-５からのリンクプロテクションの種類の設定または更新指示を受けて自ノード接続リンク情報を設定または更新する。【００５０】
シグナリング部２-９及びルーティング部２−１０は、End to Endのパス（始端ノードから終端ノードまでの経路）の制御のために他ノードとそれぞれシグナリングメッセージおよびルーティング情報をやりとりする。【００５１】
［動作の説明］
本発明の第１の実施の形態の動作について図２、図３および図４を用いて説明する。【００５２】
まず、図２を用いてノードの動作を説明する。【００５３】
リンクプロテクションタイプ更新部２-５は、あらかじめ、リンク情報設定部２-４からの指示でリンクプロテクションの種類を設定する。この時、リンクペア２-１１に１:１リンクプロテクションを設定したという情報を保持しておく。【００５４】
図２に示しているように、ワークリンク２-１２に障害が発生すると、障害検知部２-７がそれを検知する。【００５５】
障害検知部２-７は、ワークリンク２-１２に障害が発生したことを検知すると、リンクプロテクションスイッチ２-６に、使用リンクをワークリンク２-１２からバックアップリンク２-１３へ切り替えるよう指示すると共に、リンクプロテクションタイプ更新部２-５へリンク障害を示すリンク切り替え情報を通知する。【００５６】
リンクプロテクションタイプ更新部２-５は、このリンク切り替え情報の通知を受けて、自ノード接続リンク情報における該当リンクのリンクプロテクションの種類の情報を、元の“１:１”から切り替え後の実質的なリンクの信頼度を表す種類、この例では”Unprotected”へと更新するようリンク情報管理部２-８へ指示を送る。“Unprotected”は予備リンクが無いことを示すので、リンク信頼度が低いことを表している。【００５７】
リンク情報管理部２-８は、この指示を受けて自身で管理している自ノード接続リンク情報のうち切り替えたパスのリンクプロテクションの種類を、“１:１”から“Unprotected”へと更新する。これにより、このノードが例えば１:１リンクプロテクションの信頼度を持つリンクを通ることを要求するパスの設定のためのシグナリング信号を受け取った場合、このノードは前述のリンクにパスを通してしまうと要求されたパスの信頼度を満たさないと判定し、エラーとして取り扱う。即ち、要求された信頼度を満たすパスを作成することができる。【００５８】
その後、このワークリンク２-１２の障害が復旧した際には、障害検知部２-７がそれを検知し、使用リンクをバックアップリンク２-１３からワークリンク２-１２に切り替え、リンク切り替え情報をリンクプロテクションタイプ更新部２-５へ通知する。この場合、通知はリンク障害を示すものではないので、リンクプロテクションタイプ更新部２-５は自ノードリンク情報における該当リンクのリンクプロテクションの種類を“１:１”に更新するようリンク情報管理部２-８に指示する。【００５９】
リンク情報管理部２-８はこの指示を元に自ノード接続リンク情報を更新する。【００６０】
次に、本発明が、上記課題を解決していることを図３および図４を用いて具体的に示す。【００６１】
図３および図４に示されている各ノードは、図２に示す本発明の第１の実施の形態の構成を備えたノードであり、図３および図４は各ノードをリンクによって接続したネットワーク図である。図３は、ルーティングプロトコルにより各ノードが収集する情報のうちのネットワークトポロジを示したものであり、図４は図３のネットワーク構成を各リンクのプロテクションペアまで明確に記したものである。【００６２】
ここで、リンク３-１〜リンク３-６は、１:１リンクプロテクションが設定されたリンクであり、リンクペア４-１〜リンクペア４-６はそれぞれリンク３-１〜リンク３-６に対応している。【００６３】
ここでリンクペア４-３のワークリンク４-７に障害が発生したとする。【００６４】
すると、上記の図２を用いて説明したように、ノード３-８およびノード３-１０において、リンクプロテクションメカニズムによるバックアップリンク４-８へのリンク切り替え等の一連の処理が実行される。【００６５】
この動作により、ノード３-８およびノード３-１０における自ノード接続リンク情報のうちのリンク３-３のリンクプロテクションの種類が“Unprotected”に更新されたことになる。【００６６】
この状態において、始点ノード３-７から終点ノード３-１２までのパスを作成するケースを考える。【００６７】
パスの信頼度としては、１:１リンクプロテクションメカニズムの備わっているリンクを通ることを要求する。【００６８】
このような状況においてパスを作成するにあたり、まず始点ノードとなるノード３-７内などにおいて経路計算が行われることとなるが、この場合、リンク３-３は実質的に“Unprotected”リンクとなっているために１:１リンクプロテクションの信頼度を確保できる経路はリンク３-１、リンク３-２、リンク３-４、リンク３-６を通る経路である。【００６９】
本発明の動作では、パス制御部２-３で管理するリンク情報が更新されたのはノード３-８およびノード３-１０の内部においてである。そのため、これらのノード内以外における経路計算の際には、リンク３-１、リンク３-２、リンク３-４、及びリンク３-６を通る経路と、リンク３-１、リンク３-３、リンク３-５、及びリンク３-６を通る経路との２つが候補となる。【００７０】
ここでリンク３-１、リンク３-３、リンク３-５、及びリンク３-６を通る経路が選ばれたとすると、パス設定のためのシグナリングメッセージがノード３-７からノード３-８へと送信される。シグナリングメッセージを受信したノード３-８は自ノードにおけるパスの設定を行うわけであるが、パスに要求されている１:１リンクプロテクションの信頼度が確保できるか自ノード接続リンク情報を元にチェックする。【００７１】
ノード３-８の自ノード接続リンク情報において、リンク３-３のリンクプロテクションの種類が”Unprotected”に更新されているため、ノード３-８は要求されている信頼度をもつリンクを確保できないと判断してシグナリングエラーとして扱うなどにより、このリンクへのパスの設定をブロックする。これにより、要求された信頼度を持つパスを確実に作成することができる。【００７２】
〈第２の実施の形態〉
本発明の第２の実施の形態のネットワークシステムにおけるノードの構成は、図５に示すように図２のノード構成に加えて、リンク情報管理部５-８がリンク切り替えによる自ノード接続リンク情報を更新した際にルーティング部５-１０へリンク情報の更新を通知する機能を持つことを特徴とする。尚、上記実施の形態と同様の構成については、詳細な説明を省略する。
［動作の説明］
本発明の第２の実施の形態の動作について図５、図６および図７を用いて説明する。【００７３】
まず、図５を用いてノードの動作を説明する。なお、ここでは１:１リンクプロテクションを例にして説明を行うが、他の種類のリンクプロテクションの場合でも同様である。【００７４】
ワークリンク５-１２に障害が発生した際の本発明の第２の実施の形態のノードの動作のうち、リンク情報管理部５-８がリンクプロテクションの種類を“１:１”から”Unprotected”へと更新するまでは本発明の第１の実施の形態の動作と同様であるため、詳細な説明を省略する。【００７５】
本発明の第２の実施の形態のノードでは、リンク情報管理部５-８がリンクプロテクションの種類を更新した際にリンク状態が更新されたことをルーティング部５-１０へ通知する。【００７６】
この通知を受けたルーティング部５-１０は、この更新された情報を他ノードへルーティングプロトコルを用いて通知する。この通知により他ノードの持っているリンク情報において該当リンクのプロテクションタイプが“Unprotected”に更新される。そのため、ノード内において経路計算が行われる際に、このリンクは“Unprotected”の信頼度をもつリンクが構成されているとして扱われ、要求された信頼度が“１：１リンクプロテクション”である場合にはこのリンクを選択しないようにして、経路が選択される。【００７７】
その後、このワークリンク５-１２の障害が復旧した際の本発明の第２の実施の形態のノードの動作についても、リンク情報管理部５-８がリンクプロテクションの種類を“Unprotected”から“１:１”へと更新するまでの動作は本発明の第１の実施の形態の動作と同様である。【００７８】
本発明の第２の実施の形態のノードでは、リンク情報管理部５-８がリンク情報のリンクプロテクションの種類を更新した通知を受けると、リンク状態が更新されたことをルーティング部５-１０へ通知する。この通知を受けたルーティング部５-１０はこの更新された情報を他ノードへルーティングプロトコルを用いて通知する。この通知により他ノードの持っているリンク情報における該当パスのリンクのプロテクションタイプが“１:１”に更新される。そのため、ノード内において経路計算が行われる際にこのリンクは“１：１”の信頼度をもつとして扱われるようになる。【００７９】
次に、課題が解決していることを図６および図７を用いて具体的に示す。【００８０】
図６および図７に示されている各ノードは、図５に示す本発明の第２の実施の形態の構成を備えたノードであり、図６および図７は各ノードをリンクで接続したネットワーク図である。【００８１】
図６はルーティングプロトコルにより各ノードが収集する情報のうちネットワークトポロジを示したものであり、図７は図６のネットワーク構成を各リンクのプロテクションペアまで明確に記したものである。図中のリンク６-１〜リンク６-６は、１:１リンクプロテクションが設定されたリンクであり、リンクペア７-１〜リンクペア７-６はそれぞれリンク６-１〜リンク６-６に対応している。【００８２】
ここで、リンクペア７-３のワークリンク７-７に障害が発生したとすると、先に述べたようにノード６-８およびノード６-１０においてリンクプロテクションメカニズムによるバックアップリンク７-８へのリンク切り替えなど先の図５を用いて説明した動作が起こる。この動作によりノード６-７〜ノード６-１２の持っているルーティング情報においてリンク６-３のプロテクションの種類が”Unprotected”に更新される。【００８３】
この状態において、ノード６-７からノード６-１２までパスを作成するケースを考える。パスの信頼度としては、１:１リンクプロテクションメカニズムの備わっているリンクを通ることを要求する。パスを作成するにあたり、まず始点ノード内などにおいて経路計算が行われる。この場合リンク６-３は実質的にUnprotectedリンクとなっているために１:１リンクプロテクションの信頼度を確保できる経路はリンク６-１〜リンク６-２〜リンク６-４〜リンク６-６を通る経路であるわけだが、前述したようにすでにリンク６-３のリンクプロテクションの種類は”Unprotected”に更新されたとノード６-８・ノード６-１０以外のノードに通知されているので、ノード６-８・ノード６-１０以外のノードで経路計算を行う場合であっても、リンク６-３は要求された信頼度を満たさないリンクと認識され、このリンクを通る経路は候補から除外される。これにより、リンク６-１〜リンク６-２〜リンク６-４〜リンク６-６を通る経路が選ばれ、１:１リンクプロテクションの信頼度の要求を満たすパスの設定を行うことができる。【００８４】
〈実施例１〉
本発明の具体的な実施例１は、図８に示すように、ノード間のリンクに対して１:１リンクプロテクションが設定され、パス制御にGMPLS技術を用い、シグナリングプロトコルとしてRSVP-TEを、ルーティングプロトコルとしてOSPF-TEを用いることで本発明の第１の実施の形態または第２の実施の形態を実現するものである。【００８５】
具体的な動作は本発明の第１の実施の形態の説明において述べたものと同様である。なお、GMPLSにおいてはこれまで使用してきた「リンクプロテクションの種類」に相当する用語として「リンクプロテクションタイプ」があるため以降の実施例においてはこの用語を使用する。【００８６】
〈実施例２〉
本発明の具体的な実施例２は、図９に示すように、ノード間のリンクに対して１:１リンクプロテクションが設定され、パス制御にGMPLS技術を用い、シグナリングプロトコルとしてCR-LDPを、ルーティングプロトコルとしてIS-ISを用いることで本発明の第１の実施の形態または第２の実施の形態を実現するものである。具体的な動作は本発明の第１の実施の形態の説明において述べたものと同様である。【００８７】
なお、実施例１および実施例２において用いるシグナリングプロトコルとルーティングプロトコルとの組み合わせを変えて用いてもよい、すなわちシグナリングプロトコルとしてCR-LDPを、ルーティングプロトコルとしてOSPF-TEを用いてもよいし、あるいはシグナリングプロトコルとしてRSVP-TEを、ルーティングプロトコルとしてIS-ISを用いてもよい。【００８８】
〈実施例３〉
本発明の具体的な実施例３は、図１０に示すように、ノード間のリンクに対して１+１リンクプロテクションが設定され、ノード構成としては実施例１または実施例２と同様の構成を用いることで本発明の第１あるいは第２の実施の形態を実現するものである。図１０を用いて、１＋１のリンクプロテクションが設定されている場合を用いて説明する。ノード１０−１とノード１０−２との間のリンクペア１０−３に１＋１リンクプロテクションが設定されているとする。送信端ノード１０−１は通信データを複製し、ワークリンク１０−４及びバックアップリンク１０−５の両方に同じ通信データを送信する。また、受信端ノード１０−２は、平常時、ワークリンク１０−４及びバックアップリンク１０−５からの通信データのうち、ワークリンク１０−４からのデータをノード１０−１からの通信データとして扱う。ワークリンクに障害が発生した時は、受信端ノード１０−２はそれまでワークリンク１０−４からのデータをノード１０−１からの通信データとして扱っていたものを、バックアップリンク１０−５からのデータをノード１０−１からの通信データとして扱うように切り替える。すなわち、１＋１リンクプロテクションにおいては、使用リンク切り替えは受信端ノードによって行われる。それ以外の障害の検出から使用リンク切り替えまでのノードの動作は１：１プロテクションと同様である。【００８９】
この実施例においては、障害によるリンク切り替えの際にはGMPLS制御部は自ノード接続リンク情報のうち、切り替えを行ったリンクのリンクプロテクションタイプを、切り替え前の情報である“１+１”から、切り替え後の実質的なリンクの信頼度を表すタイプである”Unprotected”に更新する。その他のノード内部などの動作は本発明の実施の形態の説明において述べたものと同様である。【００９０】
〈実施例４〉
本発明の具体的な実施例４は、図１１に示すように、ノード間のリンクに対して１:Ｎ（Ｎは“Ｎ＞１”を満たす整数）リンクプロテクションが設定され、ノード構成としては実施例１または実施例２と同様の構成を用いることで本発明の第１あるいは第２の実施の形態を実現するものである。【００９１】
本実施例においては、障害によるリンク切り替えの際にはGMPLS制御部は自ノード接続リンク情報のうち、切り替えを行ったリンクのリンクプロテクションタイプを、切り替え前の情報である“Shared”から、切り替え後の実質的なリンクの信頼度を表すタイプである“Unprotected”に更新する。その他のノード内部などの動作は本発明の実施の形態の説明において述べたものと同様である。【００９２】
〈実施例５〉
本発明の具体的な実施例５は、図１２および図１３に示すように、ノード間のリンクに対してSONET/SDHの４ファイバーBLSRリングプロテクションが設定され、各ノードの構成としては実施例１または実施例２と同様の構成を用いることで本発明の第１あるいは第２の実施の形態を実現するものである。【００９３】
以下、この実施例における２つのケースの動作をそれぞれ図１２および図１３を用いて説明する。【００９４】
まず１つ目のケースについて図１２を用いて説明する。図１２では、ノード１２-１〜ノード１２-４によりリングが構成され、リンク１２-５〜リンク１２-８に対してSONET/SDHの４ファイバーBLSRリングプロテクションが設定されている。【００９５】
４ファイバーBLSRリングプロテクションでは、ノード間の４本の回線を１つのリンクグループとし、各回線は一方向通信に使用され、それぞれの方向の通信のためのワークリンクとバックアップリンクとして各回線を使用する。すなわち例えばリンク１２-５は４本の回線から構成され、各回線はそれぞれノード１２-１→ノード１２-２の向きの通信のためのワークリンク１２-５-１及びバックアップリンク１２-５-２、ノード１２-２→ノード１２-１の向きの通信のためのワークリンク１２-５-３及びバックアップリンク１２-５-４として使用される。【００９６】
ネットワークの各ノードのGMPLS制御部ではリンク１２-５〜リンク１２-８はそれぞれが１本ずつのリンクであると認識している。【００９７】
図に示すように、ワークリンク１２-５-１に障害が発生し、ノード１２-１およびノード１２-２によりバックアップリンク１２-５-２に使用リンク切り替えが行われたとする。その際には、ノード１２-１およびノード１２-２のGMPLS制御部は自ノード接続リンク情報のうち、切り替えを行ったリンクすなわちリンク１２-１のノード１２-１→ノード１２-２の向きについての情報におけるリンクプロテクションタイプを、切り替え前の情報である“Enhanced”から、切り替え後の実質的なリンクの信頼度を表すタイプである“Shared & Extra Traffic”に更新する。これは、リンク１２-５が“Shared”のリンクプロテクションタイプの信頼性および“Extra Traffic“のリンクプロテクションタイプの信頼度を合わせもつことを意味している。【００９８】
具体的には、リンクプロテクションタイプのフィールドの“Shared”および“Extra Traffic”のビットをともに“１”にセットする。切り替え後のリンク１２-５の実質的な信頼度が“Shared & Extra Traffic”である理由は、以下で説明する。【００９９】
まず、切り替え後において使用しているバックアップリンク１２-５-２に障害が発生したとすると、リングプロテクションメカニズムにより使用リンクが切り替えられ、バックアップリンク１２-８-４→バックアップリンク１２-７-４→バックアップリンク１２-６-４を使用することでリンク１２-５の救済が行われる。一方、各バックアップリンクはそれぞれの同じ向きの通信のためのワークリンクの障害の救済も行うことから、実質的には１:２リンクプロテクションと同様の形となるため、リンク１２-５は“Shared”の信頼度を持つ。【０１００】
一方、先のリンク１２-５の切り替えが起こっている間に、図１２のリングにおけるリンク１２-５以外のリンク、例えばリンク１２−６のワークリンク１２-６-３、バックアップリンク１２-６-４がともに切断した場合、先に述べたのと同様のリングプロテクションメカニズムによりリンク１２-６が救済されるが、この救済のためにリンク１２-５のバックアップリンク１２-５-２が優先的に使用される。このため、リンク１２-５は他のリンクを保護するという“Extra Traffic”のリンクプロテクションタイプの信頼度も持つ。以上のことから、切り替え後のリンク１２-５の実質的な信頼度が“Shared & Extra Traffic”である。【０１０１】
次に２つ目のケースの説明を図１３を用いて行う。【０１０２】
図１３では、図１２と同様にノード１３-１〜ノード１３-４によりリングが構成されリンク１３-５〜リンク１３-８に対してSONET/SDHの４ファイバーBLSRリングプロテクションが設定されている。ネットワークの各ノードのGMPLS制御部ではリンク１３-５〜リンク１３-８はそれぞれが１本ずつのリンクであると認識している。【０１０３】
図に示すように、リンク１３-５が全断し、リングプロテクションによるリンク切り替えが行われたとする。その際にはノード１３-１およびノード１３-２はリンク１３-５の、ノード１３-２およびノード１３-３はリンク１３-６の、ノード１３-３およびノード１３-４はリンク１３-７の、ノード１３-４およびノード１３-１はリンク１３-８のリンクプロテクションタイプを切り替え前の情報である“Enhanced”から、切り替え後の実質的なリンクの信頼度を表すタイプである“Unprotected”に更新する。切り替え後のリンク１３-５〜リンク１３-８の実質的な信頼度が“Unprotected”である理由は、以下で説明する。【０１０４】
リンク１３-５のノード１３-１→ノード１３-２の向きの通信については、使用リンクがワークリンク１３-５-１からバックアップリンク１３-８-４→バックアップリンク１３-７-４→バックアップリンク１３-６-４に切り替えられており、これらのバックアップリンクのいずれかが切れるとリンク１３-５のノード１３-１→ノード１３-２の向きの通信が切断となる。【０１０５】
リンク１３-６〜リンク１３-８の左まわりの向きの通信については、それぞれワークリンク１３-６-３、１３-７-３、１３-８-３が使われており、通常であればこれらのワークリンク切断時には使用リンクがそれぞれのバックアップリンクへ切り替えられるが、この場合リングプロテクションメカニズムによるリンク１３-５の救済のためにバックアップリンク１３-６-４、１３-７-４、１３-８-４がすでに使用されており、リングプロテクションの方が優先順位が高い。そのために、リンク１３-６〜リンク１３-８のワークリンク１３-６-３〜１３-８-３のいずれが切断となってもその救済は行われない。また、リンク１３-５のノード１３-２→ノード１３-１の向きの通信およびリンク１３-６〜リンク１３-８の右まわりの向きの通信についても同様である。【０１０６】
以上のことから、切り替え後のリンク１３-５〜リンク１３-８の実質的な信頼度は“Unprotected”である。なお、その他のノード内部などの動作は本発明の実施の形態の説明において述べたものと同様である。【０１０７】
〈実施例６〉
本発明の具体的な実施例６は、図１４に示すように、ノード構成として実施例１または実施例２と同様の構成に、リンクプロテクションタイプ更新部１４-５に対してリンクプロテクション操作情報を送るリンクプロテクション操作部１４-１４を加え、後述の機能をリンクプロテクションタイプ更新部１４-５に持たせたものである。【０１０８】
リンクプロテクション操作部１４-１４の送るリンクプロテクション操作情報の例としては、SONET/SDHにおいて、使用リンクを手動で切り替える「強制切り替え」やリンク切り替えを禁止する「ロックアウト」がある。また、リンクプロテクションタイプ更新部１４-５は、リンクプロテクション操作部１４-１４からリンクプロテクション操作情報を受け取った際にその情報を保持する機能、およびリンク制御部からのリンク切り替え情報と保持しているリンクプロテクションの種類の設定情報に加えて保持しているリンクプロテクション操作情報も考慮してリンクの実質的な信頼度を判断し、リンクプロテクションの種類の更新指示を行う機能を持つ。【０１０９】
なお、図１４では１:１リンクプロテクションの例を記載しているが、接続リンクに対して他のリンクプロテクションタイプを設定した場合も同様である。このノードの具体的な動作については、リンクプロテクションタイプ更新部１４-５がリンクプロテクション操作部１４-１４より受け取ったリンクプロテクション操作情報を保持する点と、リンクの実質的な信頼度の判断の際に保持しているリンクプロテクション操作情報も考慮するという点以外は本発明の第１の実施の形態の説明において述べたものと同様である。【０１１０】
尚、上述した本発明のノードは、上記説明からも明らかなように、ハードウェアで構成することも可能であるが、コンピュータプログラムにより実現することも可能である。【０１１１】
このような場合、プログラムメモリに格納されているプログラムで動作するプロセッサによって、上述した実施の形態と同様の機能、動作を実現させる。尚、上述した実施の形態の一部の機能をコンピュータプログラムにより実現することも可能である。【０１１２】
本発明は、信頼性の高いパスを要求される通信システム、あるいは過疎地など障害の復旧に時間のかかる地域を経由するリンクが含まれる通信システムなどに特に有効である。【０１１３】
本出願は、２００７年１２月１７日に出願された日本出願特願２００７−３２４１４９号を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【図１】
2009078395.tif 000003
【図２】
2009078395.tif 000004
【図３】
2009078395.tif 000005
【図４】
2009078395.tif 000006
【図５】
2009078395.tif 000007
【図６】
2009078395.tif 000008
【図７】
2009078395.tif 000009
【図８】
2009078395.tif 000010
【図９】
2009078395.tif 000011
【図１０】
2009078395.tif 000012
【図１１】
2009078395.tif 000013
【図１２】
2009078395.tif 000014
【図１３】
2009078395.tif 000015
【図１４】
2009078395.tif 000016
【図１５】
2009078395.tif 000017
【図１６】
2009078395.tif 000018
【図１７】
2009078395.tif 000019
【国際調査報告】
2009078395.tif 000020
2009078395.tif 000021
2009078395.tif 000022
2009078395.tif 000023