JP2014504101A - バックアップパスを確立するための方法及び装置、並びにバックアップパスを選択するための方法及び装置 - Google Patents

Abstract

本発明の実施形態は、バックアップパスを確立するための方法及び装置、並びにバックアップパスを選択するための方法及び装置を提供する。上記方法は、第１の内部ゲートウェイプロトコル（ＩＧＰ）ドメイン内の第１ノードにより、第２のＩＧＰドメイン内の第２ノードから、主パスの確立に成功したことを示す応答メッセージが主パスを介して受信される段階と、第１ノードにより、応答メッセージから主パスの経路情報が取得される段階と、第１ノードにより、主パスの経路情報に従って、第１ノードと第２ノードとの間のバックアップパスが確立される段階とを有する。主パスの経路情報は、主パスを構成するリンクについての少なくとも共有リスクリンクグループ（ＳＲＬＧ）情報を含む。バックアップパスを構成するリンクのＳＲＬＧ情報は、主パスを構成するリンクのＳＲＬＧ情報とは異なる。

Description

本出願は、２０１０年１２月２４日に中国特許庁に出願された「Method and Device for Establishing Backup Path, Method and Device for Selecting Backup Path」と題する中国特許出願第２０１０１０６１５００４．２号の優先権を主張するものである。上記中国特許出願の全内容が引用によって本明細書に組み込まれる。

本発明の態様は、通信技術に関し、より詳細には、バックアップパスを確立するための方法及び装置、並びにバックアップパスを選択するための方法及び装置に関する。

データ通信のインターネットプロトコル（Internet Protocol、以下、ＩＰと称する）／マルチプロトコルラベルスイッチング（Multi-Protocol Label Switching、以下、ＭＰＬＳと称する）ネットワークにおいて、２つのラベルスイッチルータ（Label-Switch Router、以下、ＬＳＲと称する）間でＭＰＬＳラベルスイッチパス（Label-Switched Path、以下、ＬＳＰと称する）が確立された後、当該ＬＳＰが経由するリンク又はノードに機能不全が生じた場合、通信リンクの途切れやユーザデータの消失の原因となることがある。したがって、ユーザが送信データに高い信頼性を要求する場合には、この種の単純なＬＳＰでは、ユーザの要求を満たすことができない。

当技術分野では、ユーザデータに高い信頼性を提供するために、通常、エンドツーエンド保護モードやファストリルート（Fast Reroute、以下、ＦＲＲと称する）モードを採用してユーザデータの信頼性を保証していた。パスバックアップとも称されるエンドツーエンド保護モードは、ＬＳＰの入り口（Ingress）ノードから出口（Egress）ノードまでの完全な保護を実現する。主ＬＳＰにエラー（failure）が検出されたとき、バックアップＬＳＰへの切換え又は新たなバックアップＬＳＰの再構築によって、サービスデータの保護が実現される。ＦＲＲモードは、あらかじめバックアップＬＳＰを構築しておくことによって、主ＬＳＰが経由するリンク又はノードを保護する。保護されたリンク又はノードにエラーが検出されたとき、主パスのフローをバックアップパスに切り換えて、サービスデータの保護を実現する。

上記の２つの保護モードを使用して保護が実行される場合、バックアップパスと主パスとの関係は、バックアップパスと主パスとが同一のパスを選択しないことを考慮されなければならない。しかしながら、実際のネットワークにおいては、主パスとバックアップパスとは、通常、同一のインターフェースグループや同一の機器ルームに属しており、主パスに異常が生じたときにはバックアップパスにも異常が生じる可能性が高い。このような技術的課題に基づき、当技術分野では、共有リスクリンクグループ（Shared Risk Link Group、以下、ＳＲＬＧと称する）情報が使用される。ユーザが２つのリンクに同一のＳＲＬＧ情報を割り当てたならば、そのような２つのリンクは、同一のリスクを有しており、エラー発生時には、同時に不通となるであろうことが特定される。したがって、保護パスを選択する際、一方のパスは除外されなければならない。このようにして、実際のネットワーク構築では、ＳＲＬＧ情報に従って、共有リンクを含むリンクを除外するために、内部ゲートウェイプロトコル（Interior Gateway Protocol、以下、ＩＧＰと称する）ドメインにおける経路情報が、制限付き最短経路優先（Constrained Shortest Path First、以下、ＣＳＰＦと称する）プロトコルに従って取得でき、かつ、その計算は、ユーザによって構成されたＳＲＬＧ情報に従って実行される。そのようにして、最適なバックアップパスが確立される。

しかしながら、ＳＲＬＧ情報に従って最適なバックアップパスを算出し、確立するという当技術分野の解決策は、ＩＧＰドメインにおける最適なバックアップパスを取得するために用いられるものである。他のドメインの経路情報を取得することができないので、上記の技術的解決策は、交差ＩＧＰドメイン状況下では最適なバックアップパスを取得するために用いることができず、結果として、交差ドメイン状況下のユーザデータは、より低い安全性にさらされる。

本発明は、交差ＩＧＰドメイン状況下でユーザデータの安全性が低いという当技術分野の課題を解決するために、バックアップパスを確立するための方法及び装置、並びにバックアップパスを選択するための方法及び装置を提供する。本発明は、交差ＩＧＰドメイン状況下でのエラー発生リスクを効果的に減少させ、ユーザデータの安全性を向上させることができる。

一態様において、本発明は、バックアップパスを確立するための方法を提供する。上記方法は、
第１内部ゲートウェイプロトコルドメイン内の第１ノードにより、第２内部ゲートウェイプロトコルドメイン内の第２ノードによって返される主パスの確立に成功したことを示す応答メッセージが、主パスを介して受信される段階と、
第１ノードにより、主パスの確立に成功したことを示す応答メッセージから主パスの経路情報が取得される段階と、
第１ノードにより、主パスの経路情報に従って、第１ノードと第２ノードとの間のバックアップパスが確立される段階とを有する。ここで、第２内部ゲートウェイプロトコルドメインは、第１内部ゲートウェイプロトコルドメインの隣接ドメインである。主パスの経路情報は、主パスを構成するリンクについての少なくとも共有リスクリンクグループ情報を含む。バックアップパスを構成するリンクの共有リスクリンクグループ情報は、主パスを構成するリンクの共有リスクリンクグループ情報とは異なる。

別の態様において、本発明は、バックアップパスを選択するための方法を提供する。上記方法は、
第１内部ゲートウェイプロトコルドメイン内の第１ノードにより、第２内部ゲートウェイプロトコルドメイン内の第２ノードによって返される主パスの確立に成功したことを示す応答メッセージが主パスを介して受信され、主パスの確立に成功したことを示す応答メッセージから主パスの経路情報が取得される段階と、
第１ノードにより、第２ノードによって返される候補バックアップパスの確立に成功したことを示す少なくとも２つの応答メッセージが、少なくとも２つの候補バックアップパスを介してそれぞれ受信され、候補バックアップパスの確立に成功したことを示す少なくとも２つの応答メッセージから少なくとも２つの候補バックアップパスの経路情報が取得される段階と、
第１ノードにより、取得した主パスの経路情報及び少なくとも２つの候補バックアップパスの経路情報に従って、バックアップパスが選択される段階とを有する。ここで、バックアップパスを構成するリンクの共有リスクリンクグループ情報は、主パスを構成するリンクの共有リスクリンクグループ情報とは異なる。

別の態様において、本発明は、第１内部ゲートウェイプロトコルドメイン内に位置した、バックアップパスを確立するための装置を提供する。上記装置は、
第２内部ゲートウェイプロトコルドメイン内の第２ノードによって返される主パスの確立に成功したことを示す応答メッセージを、主パスを介して受信するように構成された第１受信モジュールと、
主パスの確立に成功したことを示す応答メッセージから主パスの経路情報を取得するように構成された第１取得モジュールと、
主パスの経路情報に従って、バックアップパスを確立するための装置自身と第２ノードとの間のバックアップパスを確立するように構成された確立モジュールとを具備する。ここで、第２内部ゲートウェイプロトコルドメインは、第１内部ゲートウェイプロトコルドメインの隣接ドメインである。主パスの経路情報は、主パスを構成するリンクについての少なくとも共有リスクリンクグループ情報を含む。バックアップパスを構成するリンクの共有リスクリンクグループ情報は、主パスを構成するリンクの共有リスクリンクグループ情報とは異なる。

別の態様において、本発明は、第１内部ゲートウェイプロトコルドメイン内に位置した、バックアップパスを選択するための装置を提供する。上記装置は、
第２内部ゲートウェイプロトコルドメイン内の第２ノードから主パスの確立に成功したことを示す応答メッセージを、主パスを介して受信し、主パスの確立に成功したことを示す応答メッセージから主パスの経路情報を取得するように構成された第２受信モジュールと、
第２ノードによって返される候補バックアップパスの確立に成功したことを示す少なくとも２つの応答メッセージを、少なくとも２つの候補バックアップパスを介してそれぞれ受信し、候補バックアップパスの確立に成功したことを示す少なくとも２つの応答メッセージから少なくとも２つの候補バックアップパスの経路情報を取得するように構成された第３受信モジュールと、
第２受信モジュールによって取得された主パスの経路情報と第３受信モジュールによって取得された少なくとも２つの候補バックアップパスの経路情報とに従って、バックアップパスを選択するように構成された選択モジュールとを具備する。ここで、第２内部ゲートウェイプロトコルドメインは、第１内部ゲートウェイプロトコルドメインの隣接ドメインである。バックアップパスを構成するリンクの共有リスクリンクグループ情報は、主パスを構成するリンクの共有リスクリンクグループ情報とは異なる。

本発明におけるバックアップパスを確立するための方法及び装置、並びにバックアップパスを選択するための方法及び装置は、バックアップパスの確立又は選択を行う。ここで、バックアップパスを構成するリンクのＳＲＬＧ情報は、主パスを構成するリンクのＳＲＬＧ情報とは異なる。本発明の態様の技術的解決策が適用される場合、交差ＩＧＰドメイン状況下で最適なバックアップパスを取得でき、交差ＩＧＰドメイン状況下でのエラー発生のリスクを効果的に削減できる。換言すれば、バックアップパスと主パスとがその基礎レベルで同一のエラーを保有しているというリスクの可能性を低減でき、それにより、ユーザデータの安全性を効果的に高める。

本発明の実施形態又は従来技術の技術的解決策をより明確にするために、実施形態又は従来技術の説明に必要とされる添付の図面について、以下に簡単に説明する。当然ながら、以下で説明される添付の図面は、本発明の諸実施形態のうち、当業者によって創意的工夫無しに取得可能な他の図面に基づくほんの一部の実施形態の図面に過ぎない。

本発明の第１実施形態によって提供されるバックアップパスを確立するための方法のフローチャートである。 本発明の第２実施形態によって提供されるバックアップパスを確立するための方法のフローチャートである。 本発明の第３実施形態によって提供されるバックアップパスを確立するための方法のフローチャートである。 本発明のＰＲＯ又はＥＲＯのオブジェクトの概略図である。 本発明の特定の応用シナリオの例示的な図である。 本発明の第４実施形態によって提供されるバックアップパスを確立するための装置の構成図である。 本発明の第４実施形態によって提供されるバックアップパスを確立するための装置の別の構成図である。 本発明の第４実施形態によって提供されるバックアップパスを確立するための装置のさらに別の構成図である。 本発明の第５実施形態によって提供されるバックアップパスを選択するための装置の構成図である。

本発明の目的、技術的解決策、及び利点をより明確にするために、添付の図面とともに以下に本発明の実施形態の詳細な説明が提供される。当然ながら、記載される実施形態は、本発明の実施形態のすべてではなく、そのうちのいくつかに過ぎない。創意的工夫無しに本発明の実施形態に基づいて当業者によって取得される他のどのような実施形態も、本発明の保護範囲にある。

図１は、本発明の第１実施形態によって提供されるバックアップパスを確立するための方法のフローチャートである。図１に示す通り、本実施形態のバックアップパスを確立するための方法は、以下のステップを有する。

ステップ１００：第１のＩＧＰドメイン内の第１ノードが、第２のＩＧＰドメイン内の第２ノードから、主パスの確立に成功したことを示す応答メッセージを、主パスを介して受信する。ここで、第１のＩＧＰドメインは、第２のＩＧＰドメインの隣接ドメインである。

主パスを構成するリンクについての少なくともＳＲＬＧ情報を含む主パスの経路情報は、主パスの確立に成功したことを示す上記の応答メッセージによって伝送される。

選択的に、主パスの確立に成功したことを示す上記の応答メッセージは、第２ノードのアドレスをさらに含んでよい。

さらに選択的に、主パスの確立に成功したことを示す応答メッセージは、主パスと主パスを構成するリンクの識別子とを介して、境界ノードのアドレスをさらに含んでもよい。

選択的に、上記の第１ノードは、ヘッドノードであってよく、又はローカルリペアポイント（Point of Local Repair、以下、ＰＬＲと称する）であってもよい。

ステップ１０１：第１ノードが、主パスの確立に成功したことを示す応答メッセージから主パスの経路情報を取得する。

この実施形態において、リンクのＳＲＬＧ情報は、ネットワーク内の当該リンクのリスク識別情報を表すものであり、ネットワーク構築時にオペレータによって設定されてよい。例えば、同一のネットワークにおいて、２つのリンクが同一のＳＲＬＧ情報を有する場合、それら２つのリンクは、同一のレベルのエラーリスクを保有する。この実施形態のシナリオでは、主パスが第１のＩＧＰドメインから第２のＩＧＰドメインまで伸びているので、主パスを構成するリンクは、少なくとも２つのリンク、すなわち、第１のＩＧＰドメイン内の第１ノードから境界ノードまでのリンクと、境界ノードから第２のＩＧＰドメイン内の第２ノードまでのリンクとを含む。

ステップ１０２：主パスの経路情報に従って、第１ノードが、第１ノード自身と第２ノードとの間のバックアップパスを確立する。ここで、バックアップパスを構成するリンクのＳＲＬＧ情報は、主パスを構成するリンクの上記のＳＲＬＧ情報とは異なる。

本発明のバックアップパスを確立するための方法は、主パスを構成するリンクのＳＲＬＧ情報に従ってバックアップパスを確立する。ここで、バックアップパスを構成するリンクのＳＲＬＧ情報は、主パスを構成するリンクのＳＲＬＧ情報とは異なる。交差ＩＧＰドメイン状況下でＳＲＬＧ情報の計算に従ってバックアップパスを確立できないという従来技術の課題は、本発明の実施形態の技術的解決策が適用される場合に解消される。交差ＩＧＰドメイン状況下で最適なバックアップパスが取得されることにより、交差ＩＧＰドメイン状況下でのエラー発生リスクが削減され、バックアップパスと主パスとが基礎レベルで同一のエラーを保有しているというリスクの可能性を低減させ、結果として、ユーザデータの安全性を効果的に高めることができる。

図２は、本発明の第２実施形態によって提供されるバックアップパスを確立するための方法のフローチャートである。図２に示す通り、本実施形態のバックアップパスを確立するための方法は、以下のステップを有する。

ステップ２００：第１のＩＧＰドメイン内の第１ノードが、第２のＩＧＰドメイン内の第２ノードから、主パスの確立に成功したことを示す応答メッセージを、主パスを介して受信する。ここで、第２のＩＧＰドメインは、第１のＩＧＰドメインの隣接ドメインである。

選択的に、本実施形態では、主パスは、第１ノードから第１境界ノードまでの第１リンクと、第１境界ノードから第２ノードまでの第２リンクとを含む。

ステップ２０１：第１ノードが、主パスの確立に成功したことを示す応答メッセージから、主パスを構成するリンクのＳＲＬＧ経路情報と、第２ノードのアドレスとを取得する。

選択的に、本実施形態では、第１ノードは、以下のステップにより、主パスの経路情報に従って、第１ノードと第２ノードとの間のバックアップパスを確立する。

ステップ２０２：少なくとも１つのリンクのＳＲＬＧ情報が主パスを構成するリンクのＳＲＬＧ情報と異なる場合、第１ノードが、第３リンクを介して主パスを迂回するバックアップパスを確立するためのリクエストを第２境界ノードに送信する。第２ノードのアドレス及び主パスを構成するリンクのＳＲＬＧ情報が、バックアップパスを確立するためのリクエストによって伝送される。ここで、第３リンクのＳＲＬＧ情報は、主パスを構成するリンクのＳＲＬＧ情報とは異なる。

ステップ２０３：少なくとも１つのリンクのＳＲＬＧ情報が主パスを構成するリンクのＳＲＬＧ情報と異なる場合、第２境界ノードが、バックアップパスを確立するためのリクエストによって伝送される第２ノードのアドレス及び主パスを構成するリンクのＳＲＬＧ情報に従って、第２ノードとの接続を構築するための第４リンクを選択し、その結果として、第１ノードと第２ノードとの間のバックアップパスが確立される。ここで、第４リンクのＳＲＬＧ情報は、主パスを構成するリンクのＳＲＬＧ情報とは異なる。

本実施形態では、確立されるバックアップパスは、第１ノードから第２境界ノードまでの第３リンクと、第２境界ノードから第２ノードまでの第４リンクとを含む。

選択的に、本実施形態では、リンクのＳＲＬＧ情報は、第１ノード、第２ノード、及び境界ノードの明示的ルートオブジェクト（Explicit Route Object、以下、ＥＲＯと称する）情報として記録されてよく、例えば、現在ノードを出口として使用するリンクのＳＲＬＧ情報と、当該リンクの識別子とを、ＥＲＯ情報に追加し、明示的に記録する。

本発明の実施形態では、主パスの確立に成功した後、第２ノードのＥＲＯ情報が、第１ノードから第２ノードに返される主パスの確立に成功したことを示す応答メッセージによって伝送される。第２ノードを出口として使用するリンクのＳＲＬＧ情報と、対応するリンクの識別情報とは、第２ノードのＥＲＯ情報として記録される。選択的に、境界ノードのＥＲＯ情報は、上記の応答メッセージによって伝送されてよく、境界ノードを出口として使用するリンクのＳＲＬＧ情報と、対応するリンクの識別情報とは、境界ノードのＥＲＯ情報として記録される。

明瞭化のために、本発明の実施形態においては、バックアップパスのリンクの数は、主パスのリンクの数に等しくなることを要求されない。

本実施形態では、第１ノードは、主パスを構成するリンクとはＳＲＬＧ情報が異なるリンク（この実施形態では、第３リンク）を選択し、主パスを迂回するバックアップパスを確立するためのリクエストを第２境界ノードに送信する。第２境界ノードは、主パスを構成するリンクとはＳＲＬＧ情報が異なるリンク（この実施形態では、第４パス）を選択し、第２ノードとの接続を確立する。それにより、第１ノードと第２ノードとの間のバックアップパスの確立が実現される。このようにして、第１ノードと第２ノードとの間の主パスのエラー発生リスクがバックアップパスのものと等しくなくなることが保証され、バックアップパスの安全性が高められる。

いくつかの実際のシナリオでは、バックアップパスは、確立されていても、確立されたバックアップパスのすべてが最適なものであるとは限らない。そこで、本発明の第１実施形態若しくは第２実施形態、又は、第１及び第２実施形態の均等置換形態に従って、バックアップパスを再構築してよい。好ましくは、バックアップパスの確立の効率を高め、かつネットワークデバイスの負荷を減らすために、本発明の別の実施形態は、より良いバックアップパスを選択するための方法をさらに提供する。その実施形態では、確立されたバックアップパスは、区別するために、候補バックアップパスと称される。

図３に示す通り、本実施形態のバックアップパスを選択するための方法は、以下のステップを有する。

ステップ３００：第１のＩＧＰドメイン内の第１ノードが、第２のＩＧＰドメイン内の第２ノードから、主パスの確立に成功したことを示す応答メッセージを、主パスを介して受信し、主パスの確立に成功したことを示す応答メッセージから、主パスの経路情報を取得する。ここで、この主パスの経路情報は、主パスから返される主パスの確立に成功したことを示す応答メッセージによって伝送され、かつ、主パスの経路情報は、主パスを構成するリンクについての少なくともＳＲＬＧ情報を含む。

ステップ３０１：第１のＩＧＰドメイン内の第１ノードが、第２のＩＧＰドメイン内の第２ノードによって返される候補バックアップパスの確立に成功したことを示す少なくとも２つの応答メッセージを、少なくとも２つの候補バックアップパスを介してそれぞれ受信し、候補バックアップパスの確立に成功したことを示す少なくとも２つの受信した応答メッセージから候補バックアップパスの経路情報を取得する。ここで、バックアップパスの経路情報は、候補バックアップパスを構成するリンクについての少なくともＳＲＬＧ情報を含む。

上記のステップ３０１及びステップ３００の実行順序は変更されてもよく、すなわち、ステップ３０１を先に実行し、次いで、ステップ３００を実行してよく、又は２つのステップを同時に実行してもよい。

ステップ３０２：第１ノードが、取得した主パス及び候補バックアップパスの経路情報に従って、バックアップパスを選択する。ここで、バックアップパスを構成するリンクのＳＲＬＧ情報は、主パスを構成するリンクのＳＲＬＧ情報とは異なる。

本実施形態では、最終的に選択されるバックアップパスのＳＲＬＧ情報が主パスのものとは異なるので、主パスとバックアップパスとが同一のエラー発生リスクを保有しないことが保証できる。

選択的に、本実施形態では、リンクのＳＲＬＧ情報は、第１ノード、第２ノード、及び境界ノードのレコードルートオブジェクト（Record Route Object、以下、ＲＲＯと称する）情報として記録され、例えば、現在ノードを出口として使用するリンクのＳＲＬＧ情報と、当該リンクの識別情報とを、ＲＲＯ情報として記録する。

この実施形態のバックアップパスを選択するための方法は、主パスを構成するリンクのＳＲＬＧ情報と、候補バックアップパスを構成するリンクのＳＲＬＧ情報とを取得し、少なくとも２つの候補バックアップパスのうちの最適な１つをバックアップパスとして選択する。本発明の実施形態の技術的解決策が適用される場合、交差ＩＧＰドメイン状況下で最適なバックアップパスが選択でき、交差ＩＧＰドメイン状況下のエラーリスクを効果的に削減する。換言すれば、バックアップパスと主パスとが基礎レベルで同一のエラーを保有しているというリスクの可能性を低減させ、それにより、ユーザデータの安全性を効果的に高める。

選択的に、上記の実施形態において、ＳＲＬＧ情報をＲＲＯ及びＥＲＯ情報として記録することは、リソース予約プロトコルトラフィックエンジニアリング（Resource Reservation Protocol Traffic Engineering、以下、ＲＳＶＰ−ＴＥと称する）メッセージ中のＥＲＯオブジェクト又はＲＲＯオブジェクトにＳＲＬＧ情報を追加することによって実現できる。ＲＲＯ又はＥＲＯオブジェクトは、図４に示され、ＳＲＬＧ情報は、識別のために４バイトを使用して、ＳＲＬＧオブジェクトのコンテンツとして伝送できる。

図５は、本発明の特定の応用シナリオの例示的な図である。図５に示す通り、このシナリオでは、２つの隣接ＩＧＰドメイン、すなわち、エリア１と、エリア２とが存在し、これら２つの隣接ドメインの境界ノードとして、ＢＮ１と、ＢＮ２とが存在する。リンクのＳＲＬＧ情報については、リンク１のＳＲＬＧ値が１００であり、リンク２のＳＲＬＧ値が２００であり、リンク３のＳＲＬＧ値が３００であり、リンク４のＳＲＬＧ値が３００であり、リンク５のＳＲＬＧ値が４００であり、リンク６のＳＲＬＧ値が５００である。

本シナリオでは、ＲＬＲとＭＰとの間の主パスを構成するリンクは、ＰＬＰからＢＮ２までのリンク１と、ＢＮ２から第２ノードＭＰまでのリンク２とを含む。

候補バックアップパスが確立されていない場合は、バックアップパスは、上記の第１又は第２実施形態の方法に従って確立されてよい。例えば、ＰＬＲは、第２ノードＭＰから返される主パスの確立に成功したことを示す応答メッセージを受信し、主パスの確立に成功したことを示す応答メッセージから、主パスのリンクを構成するリンク１及びリンク３のＳＲＬＧ情報と、第２ノードＭＰのアドレスとを取得する。リンク２のＳＲＬＧ値がリンク１のものと異なるので、ＰＬＲは、主パスを迂回するバックアップパスを確立するためのリクエストを、リンク２を介して境界ノードＢＮ１に送信する。

バックアップパスを確立するための受信したリクエストによって伝送される、第２ノードＭＰのアドレス及び主パスを構成するリンクのＳＲＬＧ情報に従って、境界ノードＢＮ１は、リンク４のＳＲＬＧ値と主パスを構成するリンク３のＳＲＬＧ値とが同一であることを知り、その結果、第２ノードＭＲとの接続を確立するためにリンク４を選択しないようにする。境界ノードＢＮ１は、まず、ノードＩＮとの接続を確立するためにリンク５を選択し、次いで、リンク６を介するノードＩＮから第２ノードＭＲへの接続を確立することができる。したがって、ＰＬＲによって確立される、境界ノードＢＮ１及びノードＩＮを介した第２ノードＭＲへのバックアップパスは、リンク２、リンク５、及びリンク６からなる。リンク２のＳＲＬＧ値は、リンク１及びリンク３のものとは異なり、リンク５のＳＲＬＧ値は、リンク１及びリンク３のものとは異なり、かつリンク６のＳＲＬＧ値は、リンク１及びリンク３のものとは異なることが分かる。したがって、リンク２、リンク５、及びリンク６から構成されるバックアップパスのエラー発生リスクは、リンク１及びリンク３から構成される主パスとは確実に異なっている。

あらかじめ候補バックアップパスが確立されていると仮定すると、バックアップパスは、上記の第３実施形態の方法に従って選択されてよい。例えば、このシナリオでは、２つの候補バックアップパス、すなわち、リンク２及びリンク４から構成される第１候補バックアップパスと、リンク２、リンク５、及びリンク６から構成される第２候補バックアップパスとが存在しているものとする。

ここで、リンク４のＳＲＬＧ値は、リンク３のものと同一であるので、第１候補バックアップパスは、バックアップパスの要件を満たすことができない。一方、リンク２のＳＲＬＧ値は、リンク１のものとは異なり、かつ、リンク５及びリンク６のＳＲＬＧ値は、どちらもリンク３のものとは異なる。したがって、第２候補バックアップパスは、バックアップパスの要件を満たし、バックアップパスとして選択できる。

本実施形態のバックアップパスを確立するための方法及びバックアップパスを選択するための方法は、交差ＩＧＰドメイン状況下で最適なバックアップパスを確立／選択でき、交差ＩＧＰドメイン状況下でのエラー発生リスクを効果的に削減する。換言すれば、バックアップパスと主パスとが基礎レベルで同一のエラーを保有しているというリスクの可能性を低減させ、それにより、ユーザデータの安全性を効果的に高める。

上記の方法を実現する実施形態の内容の一部分又はそのすべてがハードウェアの命令に関係するハードウェアによって達成されてよいということが、当業者には明らかである。上記のプログラムは、コンピュータ読み取り可能な記録媒体に格納されてよく、プログラムが実行されたとき、方法の実施形態を含む内容が実行される。そして、上記の記録媒体は、ＲＯＭ、ＲＡＭ、ディスケット、又はＣＤ、及びプログラムコードを格納可能なその他のさまざまな種類の媒体を含む。

図６は、本発明の第４実施形態によって提供されるバックアップパスを確立するための装置の構成図である。図６に示す通り、本実施形態のバックアップパスを確立するための装置は、ヘッドノード又はＰＬＲであってよく、第１のＩＧＰドメイン内に位置する。図６に示す通り、本実施形態のバックアップパスを確立するための装置は、第１受信モジュール１０と、第１取得モジュール１１と、確立モジュールとを具備する。

第１受信モジュール１０は、第２のＩＧＰドメイン内の第２ノードから返される主パスの確立に成功したことを示す応答メッセージを、主パスを介して受信するように構成される。

第１受信モジュール１０に接続された第１取得モジュール１１は、第１受信モジュール１０によって受信される主パスの確立に成功したことを示す応答メッセージから主パスの経路情報を取得するように構成される。ここで、主パスの経路情報は、主パスを構成するリンクについての少なくともＳＲＬＧ情報を含む。

第１取得モジュール１１に接続された確立モジュール１２は、第１取得モジュール１１によって取得された主パスの経路情報に従って、バックアップパスを確立するための装置と第２ノードとの間のバックアップパスを確立するように構成される。ここで、バックアップパスを構成するリンクのＳＲＬＧ情報は、主パスを構成するリンクのＳＲＬＧ情報とは異なる。

本実施形態のバックアップパスを確立するための装置は、主パスを構成するリンクのＳＲＬＧ情報に従って、バックアップパスを確立する。ここで、バックアップパスを構成するリンクのＳＲＬＧ情報は、主パスを構成するリンクのＳＲＬＧ情報とは異なる。本発明の実施形態の技術的解決策が適用される場合、交差ＩＧＰドメイン状況下で最適なバックアップパスが取得できる。それは、交差ＩＧＰドメイン状況下ではＳＲＬＧ情報に従ってバックアップパスを算出し、取得することができないという課題を解決し、交差ＩＧＰドメイン状況下でのエラー発生リスクを効果的削減し、バックアップパスと主パスとが基礎レベルで同一のエラーを保有しているというリスクの可能性を減らす。それにより、ユーザデータの安全性が効果的に高まる。

選択的に、図７に示す通り、第１取得モジュール１１は、第１取得１１１ユニットと、第２取得ユニット１１２とを具備する。

第１取得ユニット１１１は、主パスの確立に成功したことを示す応答メッセージから、主パスを構成するリンクのＳＲＬＧ情報を取得するように構成される。

第２取得ユニット１１２は、主パスの確立に成功したことを示す応答メッセージから、第２ノードのアドレスを取得するように構成される。

選択的に、図８に示す通り、確立モジュール１１２は、送信ユニット１２１を具備する。

送信ユニット１２１は、主パスを迂回するバックアップパスを確立するためのリクエストを、第１リンクを介して第２境界ノードに送信するように構成される。その結果、第２境界ノードは、バックアップパスを確立するための受信したリクエストに従って、第２ノードとの接続を確立するために第２リンクを選択する。ここで、第２ノードのアドレス及び主パスを構成するリンクのＳＲＬＧ情報は、主パスを確立するためのリクエストによって伝送される。第１リンクのＳＲＬＧ情報は、主パスを構成するリンクのＳＲＬＧ情報とは異なり、かつ、第２リンクのＳＲＬＧ情報は、主パスを構成するリンクのＳＲＬＧ情報とは異なる。

図９は、本発明の第５実施形態によって提供されるバックアップパスを選択するための装置の構成図である。特に、本発明の実施形態のバックアップパスを取得するための装置は、第１のＩＧＰドメイン内に位置する。図９に示す通り、本実施形態のバックアップパスを取得するための装置は、第２受信モジュール２０と、第３受信モジュール２１と、選択モジュール２２とを具備する。

第２受信モジュール２０は、第２のＩＧＰドメイン内の第２ノードから返される主パスの確立に成功したことを示す応答メッセージを、主パスを介して受信し、主パスの確立に成功したことを示す応答メッセージから主パスの経路情報を取得するように構成される。ここで、第２のＩＧＰドメインは、第１のＩＧＰドメインの隣接ドメインである。

第３受信モジュール２１は、第２ノードから返される候補バックアップパスの確立に成功したことを示す少なくとも２つの応答メッセージを、少なくとも２つのバックアップパスを介してそれぞれ受信し、候補バックアップパスの確立に成功したことを示す応答メッセージから候補バックアップパスの経路情報を取得するように構成される。

第２受信モジュール２０及び第３受信モジュール２１に接続された選択モジュール２２は、第２受信モジュール２０によって取得された主パスの経路情報と、第３受信モジュール２１によって取得された候補バックアップパスの経路情報とに従って、バックアップパスを選択するように構成される。ここで、バックアップパスを構成するリンクのＳＲＬＧ情報は、主パスを構成するリンクのＳＲＬＧ情報とは異なる。

本実施形態のバックアップパスを選択するための装置は、主パスを構成するリンクのＳＲＬＧ情報を取得することを介して、少なくとも２つの候補パスのうちの最適なパスをバックアップパスとして選択する。本発明の実施形態の技術的解決策が適用される場合、交差ＩＧＰドメイン状況下で最適なバックアップパスが取得でき、交差ＩＧＰドメイン状況下でのエラー発生リスクを効果的に削減する。換言すれば、バックアップパスと主パスとが基礎レベルで同一のエラーを保有しているというリスクの可能性を低減させ、それにより、ユーザデータの安全性を効果的に高める。

上記の装置／デバイスは、概略的なものに過ぎず、その構成要素として例示されたユニットは、物理的に分離されたりされなかったりしてよく、かつ、ユニットとして示された構成要素は、物理的なユニットであったりなかったりしてよい。すなわち、ユニットは、１つの場所に位置してよく、又は少なくとも２つのネットワークユニットに分散されてもよい。モジュールの一部分又はそのすべては、特定の需要に従って、本実施形態の解決策の課題を解決するために選択されてよい。実施形態は、何の創意的工夫も無しに、当業者によって理解され、実施できる。

上記の方法を実現する実施形態の内容の一部分又はそのすべてがハードウェアの命令に関係するハードウェアによって達成されてよいということが、当業者に明らかである。上記のプログラムは、コンピュータ読み取り可能な記録媒体に格納されてよく、プログラムが実行されたとき、方法の実施形態を含む内容が実行される。そして、上記の記録媒体は、ＲＯＭ、ＲＡＭ、ディスケット、又はＣＤ、及びプログラムコードを格納可能なその他のさまざまな種類の媒体を含む。

上記の実施形態は、本発明の諸実施形態のうちのいくつかに過ぎず、本発明の限定を意図していないことに留意されたい。上記の実施形態を参照して本発明に対する詳細な例示がなされたが、実施形態として記載された技術的解決策には、さらなる修正が可能であり、又はその技術的特徴の部分的な置換が可能であるということが当業者には明らかである。そのような修正及び置換は、本発明の実施形態の精神及び範囲から逸脱することなく、対応する技術的解決策の本質を形成するものではない。

１０ 第１受信モジュール
１１ 第１取得モジュール
１１１ 第１取得ユニット
１１２ 第２取得ユニット
１２ 確立モジュール
１２１ 送信ユニット
２０ 第２受信モジュール
２１ 第３受信モジュール
２２ 選択モジュール

上記の２つの保護モードを使用して保護が実行される場合、バックアップパスと主パスとの関係は、バックアップパスと主パスとが同一のリンクを選択しないことを考慮されなければならない。しかしながら、実際のネットワークにおいては、主パスとバックアップパスとは、通常、同一のインターフェースグループや同一の機器ルームに属しており、主パスに異常が生じたときにはバックアップパスにも異常が生じる可能性が高い。このような技術的課題に基づき、当技術分野では、共有リスクリンクグループ（Shared Risk Link Group、以下、ＳＲＬＧと称する）情報が使用される。ユーザが２つのリンクに同一のＳＲＬＧ情報を割り当てたならば、そのような２つのリンクは、同一のリスクを有しており、エラー発生時には、同時に不通となるであろうことが特定される。したがって、保護パスを選択する際、一方のパスは除外されなければならない。このようにして、実際のネットワーク構築では、ＳＲＬＧ情報に従って、共有リンクを含むリンクを除外するために、内部ゲートウェイプロトコル（Interior Gateway Protocol、以下、ＩＧＰと称する）ドメインにおける経路情報が、制限付き最短経路優先（Constrained Shortest Path First、以下、ＣＳＰＦと称する）プロトコルに従って取得でき、かつ、その計算は、ユーザによって構成されたＳＲＬＧ情報に従って実行される。そのようにして、最適なバックアップパスが確立される。

本実施形態では、第１ノードは、主パスを構成するリンクとはＳＲＬＧ情報が異なるリンク（この実施形態では、第３リンク）を選択し、主パスを迂回するバックアップパスを確立するためのリクエストを第２境界ノードに送信する。第２境界ノードは、主パスを構成するリンクとはＳＲＬＧ情報が異なるリンク（この実施形態では、第４リンク）を選択し、第２ノードとの接続を確立する。それにより、第１ノードと第２ノードとの間のバックアップパスの確立が実現される。このようにして、第１ノードと第２ノードとの間の主パスのエラー発生リスクがバックアップパスのものと等しくなくなることが保証され、バックアップパスの安全性が高められる。

図６は、本発明の第４実施形態によって提供されるバックアップパスを確立するための装置の構成図である。図６に示す通り、本実施形態のバックアップパスを確立するための装置は、ヘッドノード又はＰＬＲであってよく、第１のＩＧＰドメイン内に位置する。図６に示す通り、本実施形態のバックアップパスを確立するための装置は、第１受信モジュール１０と、第１取得モジュール１１と、確立モジュール１２とを具備する。

図９は、本発明の第５実施形態によって提供されるバックアップパスを選択するための装置の構成図である。特に、本発明の実施形態のバックアップパスを選択するための装置は、第１のＩＧＰドメイン内に位置する。図９に示す通り、本実施形態のバックアップパスを選択するための装置は、第２受信モジュール２０と、第３受信モジュール２１と、選択モジュール２２とを具備する。

Claims (10)

1. 第１内部ゲートウェイプロトコルドメイン内の第１ノードにより、第２内部ゲートウェイプロトコルドメイン内の第２ノードによって返される主パスの確立に成功したことを示す応答メッセージが前記主パスを介して受信される段階と、
   前記第１ノードにより、前記主パスの確立に成功したことを示す前記応答メッセージから前記主パスの経路情報が取得される段階と、
   前記第１ノードにより、前記主パスの前記経路情報に従って、前記第１ノードと前記第２ノードとの間のバックアップパスが確立される段階と
   を有し、
   前記第２内部ゲートウェイプロトコルドメインは、前記第１内部ゲートウェイプロトコルドメインの隣接ドメインであり、
   前記主パスの前記経路情報は、前記主パスを構成するリンクについての少なくとも共有リスクリンクグループ情報を含み、
   前記バックアップパスを構成するリンクの共有リスクリンクグループ情報は、前記主パスを構成するリンクの前記共有リスクリンクグループ情報とは異なることを特徴とするバックアップパスを確立するための方法。
2. 前記主パスの前記経路情報が、前記第２ノードのアドレスをさらに含むことを特徴とする請求項１に記載のバックアップパスを確立するための方法。
3. 前記第１ノードにより、前記主パスの前記経路情報に従って、前記第１ノードと前記第２ノードとの間のバックアップパスが確立される段階が、
   少なくとも１つのリンクの共有リスクリンクグループ情報が前記主パスを構成するリンクの前記共有リスクリンクグループ情報と異なる場合に、前記第１ノードにより、前記主パスを迂回するバックアップパスを確立するためのリクエストが第１リンクを介して第２境界ノードに送信される段階であって、それにより、前記第２境界ノードが、受信した前記バックアップパスを確立するためのリクエストに従って、前記第２ノードとの接続を確立するように第２リンクを選択して、前記第１ノードと前記第２ノードとの間の前記バックアップパスを確立する、段階を含み、
   前記第２ノードのアドレス及び前記主パスを構成するリンクの前記共有リスクリンクグループ情報は、前記バックアップパスを確立するためのリクエストによって伝送され、
   前記第１リンクの共有リスクリンクグループ情報は、前記主パスを構成するリンクの前記共有リスクリンクグループ情報とは異なり、
   前記第２リンクの共有リスクリンクグループ情報は、前記主パスを構成するリンクの前記共有リスクリンクグループ情報とは異なることを特徴とする請求項２に記載のバックアップパスを確立するための方法。
4. 前記主パスを構成するリンクの前記共有リスクリンクグループ情報が、明示的ルートオブジェクト情報として記録されるか、又はレコードルートオブジェクト情報として記録されることを特徴とする請求項１に記載のバックアップパスを確立するための方法。
5. 第１内部ゲートウェイプロトコルドメイン内の第１ノードにより、第２内部ゲートウェイプロトコルドメイン内の第２ノードによって返される主パスの確立に成功したことを示す応答メッセージが前記主パスを介して受信され、前記主パスの確立に成功したことを示す前記応答メッセージから前記主パスの経路情報が取得される段階と、
   前記第１ノードにより、前記第２ノードによって返される候補バックアップパスの確立に成功したことを示す少なくとも２つの応答メッセージが前記少なくとも２つの候補バックアップパスを介してそれぞれ受信され、前記候補バックアップパスの確立に成功したことを示す前記少なくとも２つの応答メッセージから前記少なくとも２つの候補バックアップパスの経路情報が取得される段階と、
   前記第１ノードにより、取得した前記主パスの前記経路情報及び前記少なくとも２つの候補バックアップパスの前記経路情報に従って、バックアップパスが選択される段階と
   を有し、
   前記バックアップパスを構成するリンクの共有リスクリンクグループ情報は、前記主パスを構成するリンクの前記共有リスクリンクグループ情報とは異なることを特徴とするバックアップパスを選択するための方法。
6. 前記主パスのリンクの前記共有リスクリンクグループ情報が、明示的ルートオブジェクト情報として記録されるか、又はレコードルートオブジェクト情報として記録され、
   前記候補バックアップパスのリンクの前記共有リスクリンクグループ情報が、明示的ルートオブジェクト情報として記録されるか、又はレコードルートオブジェクト情報として記録されることを特徴とする請求項５に記載のバックアップパスを選択するための方法。
7. 第１内部ゲートウェイプロトコルドメイン内に位置する、バックアップパスを確立するための装置であって、
   第２内部ゲートウェイプロトコルドメイン内の第２ノードによって返される主パスの確立に成功したことを示す応答メッセージを、前記主パスを介して受信するように構成された第１受信モジュール（１０）と、
   前記主パスの確立に成功したことを示す前記応答メッセージから前記主パスの経路情報を取得するように構成された第１取得モジュール（１１）と、
   前記主パスの前記経路情報に従って、バックアップパスを確立するための装置自身と前記第２ノードとの間のバックアップパスを確立するように構成された確立モジュール（１２）と
   を具備し、
   前記第２内部ゲートウェイプロトコルドメインは、前記第１内部ゲートウェイプロトコルドメインの隣接ドメインであり、
   前記主パスの前記経路情報は、前記主パスを構成するリンクについての少なくとも共有リスクリンクグループ情報を含み、
   前記バックアップパスを構成するリンクの共有リスクリンクグループ情報は、前記主パスを構成するリンクの前記共有リスクリンクグループ情報とは異なることを特徴とするバックアップパスを確立するための装置。
8. 前記第１取得モジュール（１１）が、
   前記主パスの確立に成功したことを示す前記応答メッセージから前記主パスを構成するリンクの前記共有リスクリンクグループ情報を取得するように構成された第１取得ユニット（１１１）と、
   前記主パスの確立に成功したことを示す前記応答メッセージから前記第２ノードのアドレスを取得するように構成された第２取得ユニット（１１２）と
   を具備することを特徴とする請求項７に記載のバックアップパスを確立するための装置。
9. 前記確立モジュール（１２）が、
   前記主パスを迂回する前記バックアップパスを確立するためのリクエストを、第１リンクを介して第２境界ノードに送信し、前記第２境界ノードにより、受信した前記バックアップパスを確立するためのリクエストに従って、前記第２ノードとの接続を確立するように第２リンクが選択されるように構成された送信ユニット（１２１）を具備し、
   前記第２ノードの前記アドレス及び前記主パスを構成するリンクの前記共有リスクリンクグループ情報は、前記バックアップパスを確立するためのリクエストによって伝送され、
   前記第１リンクの共有リスクリンクグループ情報は、前記主パスを構成するリンクの前記共有リスクリンクグループ情報とは異なり、
   前記第２リンクの共有リスクリンクグループ情報は、前記主パスを構成するリンクの前記共有リスクリンクグループ情報とは異なることを特徴とする請求項８に記載のバックアップパスを確立するための装置。
10. 第１内部ゲートウェイプロトコルドメイン内に位置する、バックアップパスを選択するための装置であって、
    第２内部ゲートウェイプロトコルドメイン内の第２ノードから主パスの確立に成功したことを示す応答メッセージを、前記主パスを介して受信し、前記主パスの確立に成功したことを示す前記応答メッセージから前記主パスの経路情報を取得するように構成された第２受信モジュール（２０）と、
    前記第２ノードによって返される候補バックアップパスの確立に成功したことを示す少なくとも２つの応答メッセージを、前記少なくとも２つの候補バックアップパスを介してそれぞれ受信し、前記候補バックアップパスの確立に成功したことを示す前記少なくとも２つの応答メッセージから前記少なくとも２つの候補バックアップパスの経路情報を取得するように構成された第３受信モジュール（２１）と、
    前記第２受信モジュール（２０）によって取得された前記主パスの経路情報と前記第３受信モジュール（２１）によって取得された前記少なくとも２つの候補バックアップパスの経路情報とに従って、バックアップパスを選択するように構成された選択モジュール（２２）と
    を具備し、
    前記第２内部ゲートウェイプロトコルドメインは、前記第１内部ゲートウェイプロトコルドメインの隣接ドメインであり、
    前記バックアップパスを構成するリンクの共有リスクリンクグループ情報は、前記主パスを構成するリンクの共有リスクリンクグループ情報とは異なることを特徴とするバックアップパスを選択するための装置。

Images