(57)【要約】【課題】MPLSネットワークのLSPで通信ができなくなった場合に、非MPLSネットワークを利用して通信を可能にする。【解決手段】本発明は、データの転送ができなくなったLSPを検出したMPLSネットワークの当該LSPの起点となるIngress LSRは、当該LSRに当該ラベルスイッチングパス（LSP）で転送されるべきデータを送信する非MPLSネットワークのルータに対し、当該LSPにより当該データを転送できなくなったことを通知する転送不可通知を送信し、転送不可通知を受信した当該ルータは、当該データの当該ラベルスイッチングルータへの転送を停止する。【選択図】図１
2008060995.tif 000002
【特許請求の範囲】
【請求項１】
ラベルスイッチングパスによりデータ転送を行うMPLS（Multi Protocol Label Switching）ネットワークとラベルスイッチング以外の手段によりデータ転送を行う非MPLSネットワークから構成されるデータ転送ネットワークにおいて、データの転送を行うMPLS転送制御方法であって、
データの転送ができなくなったラベルスイッチングパス（LSP: label Switching Path）を検出したMPLSネットワークの当該ラベルスイッチングパス(LSP)の起点となるラベルスイッチングルータ（LSR）は、当該ラベルスイッチングルータ（LSR）に当該ラベルスイッチングパス（LSP）で転送されるべきデータを送信する非MPLSネットワークのルータに対し、当該ラベルスイッチングパス(LSP)により当該データを転送できなくなったことを通知する転送不可通知を送信し、
前記転送不可通知を受信した前記非MPLSネットワークのルータは、当該データの当該ラベルスイッチングルータへの転送を停止する
ことを特徴とするMPLS転送制御方法。
【請求項２】
前記データの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）と、該ラベルスイッチングルータ（LSR）に該ラベルスイッチングパス（LSP）で転送されるべきデータを転送する前記非MPLSネットワークのルータ間において、動的なルーティングプロトコルにより宛先情報交換を行っている場合に、
前記ラベルスイッチングルータ（LSR）が前記非MPLSネットワークのルータに対してラベルスイッチングパス（LSP）で転送される宛先情報を広告している場合において、
当該ラベルスイッチングルータ（LSR）は、前記非MPLSネットワークのルータに対し、当該ラベルスイッチングパス（LSP）により当該データを転送できなくなったことを通知する動作として、前記動的なルーティングプロトコルにおいて当該ラベルスイッチングパス（LSP）で転送されるべき宛先情報の削除広告を行う、
請求項１記載のMPLS転送制御方法。
【請求項３】
前記データの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）と、該ラベルスイッチングルータ（LSR）に該ラベルスイッチングパス（LSP）で転送されるべきデータを転送する前記非MPLSネットワークのルータ間において、静的なルーティングプロトコルにより宛先情報を設定している場合に、
前記ラベルスイッチングルータ（LSR）は、前記非MPLSネットワークのルータに対してラベルスイッチングパス（LSP）によりデータを転送できなくなったことの通知として、該ラベルスイッチングパス（LSP）で転送されるべき宛先情報を通知し、
前記宛先情報の通知を受信した非MPLSネットワークのルータは、通知された宛先への経路情報を記憶手段に記憶されている経路表から削除する
請求項１記載のMPLS転送制御方法。
【請求項４】
前記データの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）は、
当該ラベルスイッチングルータ（LSR）に該ラベルスイッチングパス（LSP）で転送されるべきデータを転送する前記非MPLSネットワークのルータに、該ラベルスイッチングパス（LSP）により前記データを転送できなくなったことを通知する動作として、該ラベルスイッチングルータと該非MPLSネットワークルータ間の伝送路におけるデータの送受信機能を停止する
請求項１記載のMPLS転送制御方法。
【請求項５】
前記ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）は、
ラベルスイッチングパス（LSP）と該ラベルスイッチングパスによりデータを転送できなくなったことを通知するルータを予め設定する
請求項３または、４記載のMPLS転送制御方法。
【請求項６】
前記ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ(LSR)は、
前記非MPLSネットワークのルータから受信するデータの宛先情報をLSP・宛先情報記憶手段に記録しておき、
あるラベルスイッチングパス（LSP）がデータを転送できなくなった場合に、前記LSP・宛先情報記憶手段を参照し、当該ラベルスイッチングパス（LSP）で転送されるべき宛先情報と、前記非MPLSネットワークのルータから受信するデータの宛先情報を比較し、合致する非MPLSネットワークのルータに対して当該ラベルスイッチングパス(LSP)によりデータを転送できなくなったことを通知する
請求項３または、４記載のMPLS転送制御方法。
【請求項７】
ラベルスイッチングパスによりデータ転送を行う複数のラベルスイッチングルータからなるMPLSネットワークとラベルスイッチング以外の手段によりデータ転送を行う複数のルータからなる非MPLSネットワークから構成され、データの転送を行うMPLS転送制御システムであって、
前記MPLSネットワークのデータの転送ができなくなったラベルスイッチングパス（LSP）を検出したMPLSネットワークの当該ラベルスイッチングパス(LSP)の起点となるラベルスイッチングルータ（LSR）は、
前記ラベルスイッチングルータ（LSR）に当該ラベルスイッチングパス（LSP）で転送されるべきデータを送信する非MPLSネットワークのルータに対し、当該ラベルスイッチングパス(LSP)により当該データを転送できなくなったことを通知する転送不可通知を送信する転送不可通知送信手段を有し、
前記転送不可通知を受信した前記非MPLSネットワークのルータは、
前記ラベルスイッチングルータ（LSR）から前記転送不可通知を受信すると、当該データの当該ラベルスイッチングルータへの転送を停止するデータ転送停止手段を有する
ことを特徴とするMPLS転送制御システム。
【請求項８】
前記データの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）と、該ラベルスイッチングルータ（LSR）に該ラベルスイッチングパス（LSP）で転送されるべきデータを転送する前記非MPLSネットワークのルータ間において、動的なルーティングプロトコルにより宛先情報交換を行っている場合に、
前記ラベルスイッチングルータ（LSR）が前記非MPLSネットワークのルータに対してラベルスイッチングパス（LSP）で転送される宛先情報を広告している場合において、
当該ラベルスイッチングルータ（LSR）は、
前記非MPLSネットワークのルータに対し、当該ラベルスイッチングパス（LSP）により当該データを転送できなくなったことを通知する手段として、前記動的なルーティングプロトコルにおいて当該ラベルスイッチングパス（LSP）で転送されるべき宛先情報の削除広告を行う手段を含む、
請求項７記載のMPLS転送制御システム。
【請求項９】
前記データの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）と、該ラベルスイッチングルータ（LSR）に該ラベルスイッチングパス（LSP）で転送されるべきデータを転送する前記非MPLSネットワークのルータ間において、静的なルーティングプロトコルにより宛先情報を設定している場合に、
前記ラベルスイッチングルータ（LSR）は、前記非MPLSネットワークのルータに対してラベルスイッチングパス（LSP）によりデータを転送できなくなったことを通知する手段として、該ラベルスイッチングパス（LSP）で転送されるべき宛先情報を通知する手段を有し、
前記宛先情報の通知を受信した非MPLSネットワークのルータは、通知された宛先への経路情報を記憶手段に記憶されている経路表から削除する手段を有する
請求項７記載のMPLS転送制御システム。
【請求項１０】
前記データの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）は、
当該ラベルスイッチングルータ（LSR）に該ラベルスイッチングパス（LSP）で転送されるべきデータを転送する前記非MPLSネットワークのルータに、該ラベルスイッチングパス（LSP）により前記データを転送できなくなったことを通知する手段として、該ラベルスイッチングルータと該非MPLSネットワークルータ間の伝送路におけるデータの送受信を停止する手段を有する、
請求項７記載のMPLS転送制御システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、MPLS（Multi Protocol Label Switching）ネットワーク転送制御方法及びシステムに係り、MPLSを適用した通信ネットワークにおけるデータの転送制御を行うための、MPLSネットワーク転送制御方法及びシステムに関する。
【背景技術】
【０００２】
MPLSを通信ネットワークに適用する場合、通信ネットワークの中心部分における中継に適用される場合が多く、データ端末を収容するルータからMPLSによるラベルスイッチング転送を適用する場合は少なく、図１０に示すように、ネットワークはMPLSを適用したMPLSネットワーク部分とMPLSが適用されていない非MPLSネットワーク部分から構成される場合が一般的である。
【０００３】
データ端末からデータが転送されると非MPLSネットワークのルータで中継され、MPLSネットワークのラベルスイッチングパスで転送されて、再び非MPLSネットワークのルータでの転送となり、宛先となるデータ端末に転送されることとなる。
【０００４】
MPLSネットワークでは、ラベルスイッチングパス（LSP）の障害を、RSVP-TE(Resource Reservation Signaling Protocol for Traffic Engineering)やLDP(Label Distribution Protocol)等のLSP(Label Switched Path)の制御プロトコルの障害やLSPを設定したリンクの障害の検出を契機に判断する。障害を検出したラベルスイッチングルータ（LSR）はLSPの起点となるLSR(Ingress LSR)と終点となるLSR(Egress LSR)にエラーメッセージを送出し、LSPを切断する処理を行う（例えば、非特許文献１参照）。
【０００５】
エラーメッセージの受信によりIngress LSRは、LSPでのパケット転送を停止する。しかし、非MPLSネットワークのルータは、LSP障害によりデータが転送できなくなったことがわからないためデータの転送を継続し、よって、Ingress LSRでパケット廃棄をされることとなる。
【０００６】
ネットワークとして冗長構成を構築し、特に、冗長構成の切替ポイントが非MPLSルータである場合において、冗長経路があるにもかかわらず経路切替が実施できないこととなる。
【０００７】
MPLSネットワークにてデータの転送ができなくなったことを非MPLSネットワークに通知し、非MPLSネットワークにて転送先の切り替えができるようにする必要がある。
【０００８】
これに対応する解決方法として、LSPをリンクとして動的ルーティングプロトコルにて経路情報として広告する方法がある（例えば、非特許文献２参照）。
【非特許文献１】E. Rosen, "Multiprotocol Label Switching Architecture", RFC3031, January 2001
【非特許文献２】D. Katz, D. Ward, "Bidirectional Forwarding Detection", draft-ietf-bfd-base-04.txt, October, 2005
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、LSPをリンクとして広告する方法は、広域Etherサービスのように非MPLSネットワークがＩＰ網でない場合や、IP-VPNやスタティック、あるいは、リンクとして広告している動的ルーティングプロトコルとは別のルーティングプロトコルが動作しているような場合で、MPLSネットワークと非MPLSネットワークとが同一の動的ルーティングプロトコルで動作していない場合は、経路情報として広告することができない。
【００１０】
また、障害検出機能を適用する方法においては、データ端末間あるいはデータ端末を収容する非MPLSネットワークルータ間において特定のメッセージの送受信を行うことにより障害を検出する方法があるが、障害検出精度がメッセージの送受信間隔に因ること、精度を上げるとネットワーク規模によってはノード負荷が高くなることなどの課題がある。
【００１１】
本発明は、上記の点に鑑みなされたもので、MPLSネットワークと非MPLSネットワークで構成される通信ネットワークにおいて、MPLSネットワークのLSPでデータの転送ができなくなった場合に、そのLSPを利用してデータの転送をしていた非MPLSネットワークのルータに対してLSPでデータ転送ができなくなったことを通知し、非MPLSネットワークにて経路切り替えを行うことが可能なMPLSネットワーク転送制御方法及びシステムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
図１は、本発明の原理を説明するための図である。
【００１３】
本発明（請求項１）は、ラベルスイッチングパスによりデータ転送を行うMPLSネットワークとラベルスイッチング以外の手段によりデータ転送を行う非MPLSネットワークから構成されるデータ転送ネットワークにおいて、データの転送を行うMPLS転送制御方法であって、
データの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス(LSP)の起点となるラベルスイッチングルータ（LSR）は、当該ラベルスイッチングルータ（LSR）に当該ラベルスイッチングパス（LSP）で転送されるべきデータを送信する非MPLSネットワークのルータに対し、当該ラベルスイッチングパス(LSP)により当該データを転送できなくなったことを通知する転送不可通知を送信し（ステップ１）、
転送不可通知を受信した非MPLSネットワークのルータは、当該データの当該ラベルスイッチングルータ（LSR）への転送を停止する（ステップ２）。
【００１４】
また、本発明（請求項２）は、データの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）と、該ラベルスイッチングルータ（LSR）に該ラベルスイッチングパス（LSP）で転送されるべきデータを転送する非MPLSネットワークのルータ間において、動的なルーティングプロトコルにより宛先情報交換を行っている場合に、
ラベルスイッチングルータ（LSR）が非MPLSネットワークのルータに対してラベルスイッチングパス（LSP）で転送される宛先情報を広告している場合において、
当該ラベルスイッチングルータ（LSR）は、非MPLSネットワークのルータに対し、当該ラベルスイッチングパス（LSP）により当該データを転送できなくなったことを通知する動作として、動的なルーティングプロトコルにおいて当該ラベルスイッチングパス（LSP）で転送されるべき宛先情報の削除広告を行う。
【００１５】
また、本発明（請求項３）は、データの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）と、該ラベルスイッチングルータ（LSR）に該ラベルスイッチングパス（LSP）で転送されるべきデータを転送する非MPLSネットワークのルータ間において、静的なルーティングプロトコルにより宛先情報を設定している場合に、
ラベルスイッチングルータ（LSR）は、非MPLSネットワークのルータに対してラベルスイッチングパス（LSP）によりデータを転送できなくなったことの通知として、該ラベルスイッチングパス（LSP）で転送されるべき宛先情報を通知し、
宛先情報の通知を受信した非MPLSネットワークのルータは、通知された宛先への経路情報を記憶手段に記憶されている経路表から削除する。
【００１６】
また、本発明（請求項４）は、データの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）において、
当該ラベルスイッチングルータ（LSR）に該ラベルスイッチングパス（LSP）で転送されるべきデータを転送する非MPLSネットワークのルータに、該ラベルスイッチングパス（LSP）によりデータを転送できなくなったことを通知する動作として、該ラベルスイッチングルータと該非MPLSネットワークルータ間の伝送路におけるデータの送受信機能を停止する。
【００１７】
また、本発明（請求項５）は、ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）において、ラベルスイッチングパス（LSP）と該ラベルスイッチングパスによりデータを転送できなくなったことを通知するルータを予め設定する。
【００１８】
また、本発明（請求項６）は、ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ(LSR)において、
非MPLSネットワークのルータから受信するデータの宛先情報をLSP・宛先情報記憶手段に記録しておき、
あるラベルスイッチングパス（LSP）がデータを転送できなくなった場合に、LSP・宛先情報記憶手段を参照し、当該ラベルスイッチングパス（LSP）で転送されるべき宛先情報と、非MPLSネットワークのルータから受信するデータの宛先情報を比較し、合致する非MPLSネットワークのルータに対して当該ラベルスイッチングパス(LSP)によりデータを転送できなくなったことを通知する。
【００１９】
図２は、本発明の原理構成図である。
【００２０】
本発明（請求項７）は、ラベルスイッチングパスによりデータ転送を行う複数のラベルスイッチングルータからなるMPLSネットワークとラベルスイッチング以外の手段によりデータ転送を行う複数のルータからなる非MPLSネットワークから構成され、データの転送を行うMPLS転送制御システムであって、
MPLSネットワークのデータの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス(LSP)の起点となるラベルスイッチングルータ（LSR）３０は、
ラベルスイッチングルータ（LSR）３０に当該ラベルスイッチングパス（LSP）で転送されるべきデータを送信する非MPLSネットワークのルータ４０に対し、当該ラベルスイッチングパス(LSP)により当該データを転送できなくなったことを通知する転送不可通知を送信する転送不可通知送信手段３１を有し、
転送不可通知を受信した非MPLSネットワークのルータ４０は、
ラベルスイッチングルータ（LSR）３０から転送不可通知を受信すると、当該データの当該ラベルスイッチングルータ３０への転送を停止するデータ転送停止手段４１を有する。
【００２１】
また、本発明（請求項８）は、データの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）３０と、該ラベルスイッチングルータ（LSR）に該ラベルスイッチングパス（LSP）で転送されるべきデータを転送する非MPLSネットワークのルータ４０間において、動的なルーティングプロトコルにより宛先情報交換を行っている場合に、
ラベルスイッチングルータ（LSR）３０が非MPLSネットワークのルータ４０に対してラベルスイッチングパス（LSP）で転送される宛先情報を広告している場合において、
当該ラベルスイッチングルータ（LSR）３０は、
非MPLSネットワークのルータ４０に対し、当該ラベルスイッチングパス（LSP）により当該データを転送できなくなったことを通知する手段として、動的なルーティングプロトコルにおいて当該ラベルスイッチングパス（LSP）で転送されるべき宛先情報の削除広告を行う手段を含む。
【００２２】
また、本発明（請求項９）は、データの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）３０と、該ラベルスイッチングルータ（LSR）３０に該ラベルスイッチングパス（LSP）で転送されるべきデータを転送する非MPLSネットワークのルータ４０間において、静的なルーティングプロトコルにより宛先情報を設定している場合に、
ラベルスイッチングルータ（LSR）３０は、非MPLSネットワークのルータ４０に対してラベルスイッチングパス（LSP）によりデータを転送できなくなったことを通知する手段として、該ラベルスイッチングパス（LSP）で転送されるべき宛先情報を通知し、
前記宛先情報の通知を受信した非MPLSネットワークのルータは、通知された宛先への経路情報を記憶手段に記憶されている経路表から削除する手段を有する。
【００２３】
また、本発明（請求項１０）は、データの転送ができなくなったラベルスイッチングパス（LSP）を検出した当該ラベルスイッチングパス（LSP）の起点となるラベルスイッチングルータ（LSR）３０は、
当該ラベルスイッチングルータ（LSR）３０に該ラベルスイッチングパス（LSP）で転送されるべきデータを転送する非MPLSネットワークのルータ４０に、該ラベルスイッチングパス（LSP）によりデータを転送できなくなったことを通知する手段として、該ラベルスイッチングルータと該非MPLSネットワークルータ間の伝送路におけるデータの送受信を停止する手段を有する。
【発明の効果】
【００２４】
本発明によれば、MPLSを適用したネットワークにおいて中継を行うLSPが障害となった場合でも、非MPLSネットワーク側での経路切り替えを行うことができ、経路情報の不整合によるデータの転送ロスをなくすことを可能とし、MPLSネットワーク、非MPLSネットワークそれぞれで冗長構成を有効に活用することができ、通信ネットワークの信頼性の向上を可能とする。
【発明を実施するための最良の形態】
【００２５】
以下、図面と共に本発明の実施の形態を説明する。
【００２６】
本発明の通信ネットワークは、前述の図１０と同様に、MPLSを適用したMPLSネットワークＡとMPLSが適用されていない非MPLSネットワークＢ，Ｃから構成されている。
【００２７】
データ端末１０は、非MPLSネットワークＢのルータＲ＃１に接続され、一部のデータ端末間（例えば、データ端末１０からデータ端末２０）のデータ転送は、その転送における一部の区間において、Ingress LSR（LSR#1）からLSR#2を通過し、Egress LSR(LSR#3)までのLSP1により転送される。また、データ端末２０は、非MPLSネットワークＣのルータR#4に接続されている。
【００２８】
図３は、本発明の一実施の形態におけるルータの構成を示す。
【００２９】
同図には、MPLSネットワーク内のLSR３０と非MPLSネットワーク内のルータ４０を示している。LSR３０は、図１０のIngress LSR（LSR#1）に対応し、ルータ４０は、上記のルータ（R＃2）に対応する。
【００３０】
MPLSネットワーク内のLSR３０は、LSPの障害通知や非MPLSネットワーク内のルータから転送されたデータを受信して転送する機能、非MPLSネットワーク内のルータに対する経路削除通知、転送先にデータを送出する機能を含む送受信機能を有するＩＦ３１、データの宛先情報とLSPとの対応付けた割付表を記憶する割付表記憶部３３と、割付表記記憶部３３を参照して、転送するデータをどのLSPで転送するかを決定する宛先決定部３２から構成される。割付表記憶部３３は、非MPLSネットワークＢからのデータ転送をどのLSPで転送するかを決定するため、データの宛先情報とLSPとを対応付けて、割付表の形式で格納されている。割り付け表の例を図４に示す。これにより、LSPの先にどのような宛先情報があるかがわかる。
【００３１】
非MPLSネットワーク内のルータ４０は、MPLSネットワーク内のルータ３０から経路削除通知を受信すると共に、転送先のＩＦに対してデータを転送する等の機能を含む送受信機能を有するＩＦ４１と、経路削除通知を受信すると、当該ＩＦでのデータの転送を停止すると共に、記憶手段内の経路表（図示せず）に別のＩＦがある場合には、そのＩＦに転送先を切り替える転送先切替部４２とを有する。
【００３２】
［第１の実施の形態］
本実施の形態における通信ネットワークの構成は、上記の図１０と同様であり、また、ルータの構成は、図３の構成と同様である。
【００３３】
本実施の形態では、MPLSネットワークＡにおいてデータの転送ができなくなったLSPを検出した当該LSPの起点となるIngress LSRは、当該Ingress LSRにデータを送信する非MPLSネットワークＢのルータに対し、当該LSPにより当該データを転送できなくなったことを通知する転送不可通知を送信し、非MPLSネットワークＢルータは、当該データのLSRへの転送を停止する動作について説明する。
【００３４】
図５は、本発明の第１の実施の形態における動作を説明するための図である。同図中の括弧内の数字と以下の括弧内の数字の動作は対応するものとする。
【００３５】
（１）LSP1において、障害が発生したものとする。
【００３６】
（２）MPLSネットワークＡのIngress LSRのLSR#1がLSP1のLSR#2から障害通知を取得する。
【００３７】
（３）Ingress LSRのLSR#1は、LSPが障害等により切断されたことを検出した場合、宛先決定部３２において、データの宛先情報と割付表記憶部３３から転送ができなくなった宛先を判別する。
【００３８】
（4）Ingress LSRのＩＦ３１において、当該ＩＦ３１に接続された判別した宛先に対して転送する非MPLSネットワークＢのルータ(R#2)にデータが転送できなくなった旨を通知する。
【００３９】
（５）通知を受信した非MPLSネットワークＢのルータ(R#2)は、通知を受信したＩＦ４１においてデータを転送できないと判断し、当該ＩＦ４１での転送を停止すると共に、記憶手段に格納されている経路表（図示せず）を参照して別の転送ＩＦがある場合は、そのＩＦに転送先を切り替える。
【００４０】
なお、Ingress LSRは、特定のLSPが切断となった場合でも、直ぐにLSPでの転送ができないと判断せずに、割付表記憶部３３に格納されている割付表を参照して、他のLSPにより当該宛先に対してデータが転送できる場合は、その宛先を転送できないと判断しないようにすることが可能である。但し、他のLSPで転送できるかどうかを判断するか否かについては、予め設定時に選択できるようにする。
【００４１】
［第２の実施の形態］
本発明の通信ネットワークは、前述の図１０と同様に、MPLSを適用したMPLSネットワークＡとMPLSが適用されていない非MPLSネットワークＢ，Ｃから構成されている。
【００４２】
本実施の形態では、データの転送ができなくなったLSPを検出した当該LSPの起点となるIngress LSRと、当該LSRにデータを転送する非MPLSネットワークＢのルータ間において、動的なルーティングプロトコルにより宛先情報交換を行っている場合の動作を説明する。本実施の形態では、MPLSネットワークＡのLSRが非MPLSネットワークのルータに対してLSPで転送される宛先情報を広告しているものとする。
【００４３】
図６は、本発明の第２の実施の形態における動作を説明するための図である。同図中の括弧内の数字と以下の括弧内の数字の動作は対応するものとする。同図では、非MPLSネットワークＢは、動的ルーティングプロトコルが適用されているものとする。同図に示す例は、Ingress LSR（LSR#1）が非MPLSネットワークＢのルータ（R#2）とOSPF（Open Short Path First）やBGP (Border Gateway Protocol)等の動的なルーティングプロトコルにより経路情報を交換している場合を示す。
【００４４】
（１）LSP1において、障害が発生したものとする。
【００４５】
（２）Ingress LSRのLSR#１のＩＦ３１において、LSP1のLSR#2'から障害通知を取得する。
【００４６】
（３）Ingress LSR（LSR#1）が非MPLSネットワークＢのルータ（R#2）と動的なルーティングプロトコルにより経路情報を交換している場合、Ingress LSR(LSR#1)は、LSPで転送する宛先情報を当該ルーティングプロトコルにより通知している。よって、ＩＦ３１において、転送できなくなった宛先情報の通知を当該ルーティングプロトコルにより広告している経路について削除広告することで転送できなくなったことを通知する。
【００４７】
（４）非MPLSネットワークｂのルータ（R#2）は、転送先切替部４２において、動的ルーティングプロトコルによる経路を削除する。
【００４８】
（５）ルータ（R#2）は、転送先切替部４２において、Ingress LSR(LSR#1)から通知された宛先情報に従って、転送先を切り替える。
【００４９】
［第３の実施の形態］
本発明の通信ネットワークは、前述の図１０と同様に、MPLSを適用したMPLSネットワークＡとMPLSが適用されていない非MPLSネットワークＢ，Ｃから構成されている。
【００５０】
本実施の形態では、データの転送ができなくなったLSPを検出したIngress LSRと、当該Ingress LSRにデータを転送する非MPLSネットワークのルータ間において、静的なルーティングプロトコルにより宛先情報を設定している場合の動作を説明する。
【００５１】
図７は、本発明の第３の実施の形態における動作を説明するための図である。
【００５２】
以下では、Ingress LSRと非MPLSネットワークのルータ間とがスタティック経路等の静的な経路設定を行っている場合を示す。
【００５３】
（１）LSP1において、障害が発生したものとする。
【００５４】
（２）Ingress LSRのLSR#1がLSP1のLSR#2'から障害通知を取得する。
【００５５】
（３）Ingress LSRは、宛先決定部３２において、割当表記億部３３を参照して、転送不可宛先情報を決定する。
【００５６】
（４）Ingress LSRのＩＦ３１は、非MPLSネットワークのルータ（R#2）に対して、転送ができなくなった宛先情報を通知する。
【００５７】
（５）この情報を受信した非MPLSネットワークのルータのＩＦ４１は、当該宛先に対する経路がなくなったと判断し、転送先切替部４２において、記憶手段の経路表（図示せず）の経路を削除もしくは変更する。
【００５８】
［第４の実施の形態］
本発明の通信ネットワークは、前述の図１０と同様に、MPLSを適用したMPLSネットワークＡとMPLSが適用されていない非MPLSネットワークＢ，Ｃから構成されている。
【００５９】
本実施の形態では、データの転送ができなくなったLSPを検出したIngress LSRは、データを転送する非MPLSネットワークのルータに、データを転送できなくなったことの通知の代わりに、当該Ingress LSRと非MPLSネットワークルータ間の伝送路におけるデータの送受信機能を停止する動作を説明する。
【００６０】
図８は、本発明の第４の実施の形態における動作を説明するための図である。
【００６１】
同図に示す処理は、静的なルーティング設定を行っているルータの他に動的なルーティングプロトコルにより経路情報を交換しているルータに対しても実施を選択できるようにするものである。
【００６２】
（１）LSP1において、障害が発生したものとする。
【００６３】
（２）Ingress LSRのLSR#1がLSP1のLSR#2'から障害通知を取得する。
【００６４】
（４）Ingress LSR（LSR#1）は、非MPLSネットワークのルータ(R#2)に対して、転送ができなくなった情報を通知する代わりに、その情報を送信するＩＦを障害とする等して、データの送受信機能を停止することにより、非MPLSネットワークのルータに当該ＩＦが使用できないことを判断させ、削除もしくは変更させる。
【００６５】
（５）非MPLSネットワークのルータ（R#2）のＩＦ３１は、当該送信ＩＦが使用できないことを判断し、当該ＩＦの障害を検出する。
【００６６】
（６）非MPLSネットワークのルータ（R＃2）は、転送先切替部４２において、記憶手段の経路表（図示せず）を参照して転送先を切り替える。
【００６７】
Ingress LSRと非MPLSネットワークのルータ間とが、スタティック経路等の静的な経路設定を行っている場合や、転送ができなくなった情報を通知する代わりに、その情報を送信するＩＦを障害とする等してデータの送受信機能を停止する場合には、Ingress LSRはどの非MPLSネットワークのルータもしくはＩＦに対して処理を行うかを判断する必要がある。このため、予めLSPに対してそのLSPが切断した際に処理を行う非MPLSネットワークのルータもしくはＩＦを設定する。
【００６８】
また、Ingress LSRは、ＩＦ３１において受信するデータの宛先情報を収集し、割当表記億部３３に格納することで、LSPが障害となり転送できなくなった宛先情報に対して合致する宛先情報を持つデータを受信したＩＦに対して処理を実施する。
【実施例】
【００６９】
以下、図面と共に、本発明の実施例を説明する。
【００７０】
図９は、本発明の一実施例のネットワークを示す。
【００７１】
同図に示すネットワークは、非MPLSネットワークＢのルータＲ１〜Ｒ６，非MPLSネットワークＣのルータＲ７〜Ｒ１２、MPLSネットワークＡのLSR１〜LSR8、ルータＲ１に接続されるデータ端末１０、ルータＲ２に接続されるデータ端末２０、ルータＲ３に接続されるデータ端末３０、ルータＲ１０に接続されるデータ端末４０、ルータＲ１１に接続されるデータ端末５０、ルータＲ１２に接続されるデータ端末５０から構成されている。
【００７２】
MPLSネットワークＡ内は、OSPFによりIPルーティングされているものとする。また、ルータＲ４−LSR1・LSR6間、LSR3・LSR8−Ｒ７間は、ＢＧＰにてデータ端末２０〜データ端末６０への経路を受信しているものとする。Ｒ５−LSR1・LSR6間、LSR3・LSR8−R8間は、スタティック（static）経路にてデータ端末２０〜データ端末６０への経路を設定しているものとする。
【００７３】
また、ルータR3,R6,R9,R12は、Etherスイッチとして、端末３０と端末６０はLSR1LSR6,LSR3,LSR8をプロバイダエッジルータとするEther over MPLS技術を適用したEther VPNサービスにより接続されているものとする。
【００７４】
LSR1−LSR2−LSR3でLSP1を、LSR1−LSR4−LSR5−LSR3でLSP2を、LSR6−LSR7−LSR8でLSP３を設定している。
【００７５】
LSP1は、LSP1が障害となった場合に、ルータＲ６に対して転送不可の通知としてＩＦの送受信を停止するように設定している。また、ルータＲ５とのインタフェース間で受信するデータの宛先情報を収集している。
【００７６】
データ端末１０からデータ端末４０へ、データ端末２０からデータ端末５０へ、データ端末３０からデータ端末６０にデータを送信するとし、ルータＲ４，Ｒ５，Ｒ６は、LSR１にデータを転送する。LSR1では、データ端末４０，５０，６０の宛先情報に対してLSP1とLSP2が割り付けられ、割付表記憶部に格納されているものとする。この情報に基づき、LSR1はLSP1でLSR3にデータを転送し、LSR3は、Ｒ７，Ｒ８，Ｒ９にデータを転送する。
【００７７】
ここで、LSP1が障害となり使用できなくなると、LSR1はLSPと割り当てられているデータ端末４０、データ端末５０、データ端末６０への宛先情報に対し、転送できないと判断するが、LSP2を用いて転送を継続できるため、この時点では転送できないことの通知は行わない。
【００７８】
更に、LSP2が障害となった場合、データ端末４０、データ端末５０、データ端末６０に対する転送がLSR１はできないため、データ端末４０、データ端末５０、データ端末６０への宛先情報について、Ｒ４に対してはＢＧＰにより経路削除のアップデートメッセージにより経路広告を行い、Ｒ５に対しては転送不可宛先情報としての通知を行い、Ｒ６のインタフェースにおいては、動作の停止を行う。
【００７９】
これにより、Ｒ４，Ｒ５，Ｒ６は、LSR１への転送ができなくなったため代わりの経路としてLSR６を転送先に変更し、データの転送を継続する。具体的に、例えば、Ｒ４，Ｒ５，Ｒ６が同一宛先（端末４０，５０，６０）に対する経路としてＬＳＲ＃１とＬＳＲ＃６を記憶手段内の経路表（図示せず）を持っている場合、平常時はＬＳＲ＃１を選択しているとすると、LSR1への転送ができなくなった場合には、ＬＳＲ＃６を転送先とする。
【００８０】
また、上記のMPLSネットワークのLSPや非MPLSネットワークのルータの機能をプログラムとして構築し、これらのルータとして利用されるコンピュータにインストールして実行させることも可能である。
【００８１】
なお、本発明は、上記の実施の形態及び実施例に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００８２】
本発明は、MPLSネットワークと非MPLSネットワークで構成される通信ネットワークにおけるデータ転送に適用可能である。
【図面の簡単な説明】
【００８３】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態におけるルータの構成を示す図である。
【図４】本発明の一実施の形態における割付表の例である。
【図５】本発明の第１の実施の形態における動作を説明するための図である。
【図６】本発明の第２の実施の形態における動作を説明するための図である。
【図７】本発明の第３の実施の形態における動作を説明するための図である。
【図８】本発明の第４の実施の形態における動作を説明するための図である。
【図９】本発明の一実施例のネットワークを示す図である。
【図１０】通信ネットワークの構成図である。
【符号の説明】
【００８４】
３０  MPLSネットワーク
３１  転送不可通知通信手段、IF(インタフェース)
３２  宛先決定部
３３  割付表記憶部
４０  非MPLSネットワーク
４１  データ転送停止手段、IF(インタフェース)
４２  転送先切替部
Ａ  MPLSネットワーク
Ｂ，Ｃ  非MPLSネットワーク
【図１】
2008060995.tif 000003
【図２】
2008060995.tif 000004
【図３】
2008060995.tif 000005
【図４】
2008060995.tif 000006
【図５】
2008060995.tif 000007
【図６】
2008060995.tif 000008
【図７】
2008060995.tif 000009
【図８】
2008060995.tif 000010
【図９】
2008060995.tif 000011
【図１０】
2008060995.tif 000012