JP7748569B2 - ノード保護方法、装置、電子機器および媒体 - Google Patents

Description

本願は通信技術分野に関し、特にノード保護方法、装置、電子機器および媒体に関する。

例えばインターネットプロトコルに基づく音声通話（ボイス・オーバー・インターネット－プロトコル、ＶｏＩＰ）等の双方向式マルチメディアサービスアプリケーションは、ネットワークパケットロスに対して非常に敏感であり、一般的に、数十ミリ秒のネットワークパケットロスしか許容できない。しかしながら、ネットワークにおけるリンクまたはノードに障害が発生した場合、サービス伝送の再開には通常数百ミリ秒から数秒かかるため、サービスのニーズを満足できない。

上記状況に鑑みて、本願は、リンクまたはノードに障害が発生した際に、サービスの遅延を低減するためのノード保護方法、装置、電子機器および媒体を提供する。具体的な技術案は以下の通りである。

第１態様として、本願は、第１ノードに適用されるノード保護方法を提供する。前記ノード保護方法は、
第２ノードから送信された第１サービスメッセージを取得することであって、前記第１サービスメッセージはＩＰｖ６ヘッダとＳＲＨとを含み、前記ＩＰｖ６ヘッダは宛先アドレスを含み、前記ＳＲＨはＳＩＤリストを含み、前記ＳＩＤリストはバックアップＳＩＤと前記第１サービスメッセージを転送するためのプライマリパスにおけるエンドポイントノードのＳＩＤとを含むことと、
前記バックアップＳＩＤに示されるエンドポイントノードに第２サービスメッセージを転送することであって、前記第２サービスメッセージは前記宛先アドレスを含み、前記宛先アドレスは、各エンドポイントノードのＳＩＤに示される前記プライマリパスにおける各エンドポイントノードがいずれも到達不能なエンドポイントノードであり、かつ前記バックアップＳＩＤに示されるエンドポイントノードが到達可能なエンドポイントノードであることが確定された後に、前記バックアップＳＩＤに変更されたものであることと、を含む。

一可能な実施形態において、前記ＳＲＨはＳＬをさらに含み、前記第１サービスメッセージを取得した後、前記ノード保護方法は、
現在のＳＬと固定値との差によって第１ＳＬを取得し、前記ＳＩＤリストから前記第１ＳＬに対応する第１ＳＩＤを取得することと、
前記第１ＳＩＤに示されるエンドポイントノードが到達不能である場合、前記第１ＳＬを現在のＳＬとし、前記ＳＩＤリストから到達可能なエンドポイントノードの第１ＳＩＤを取得するまで、現在のＳＬと固定値との差によって第１ＳＬを取得して前記ＳＩＤリストから前記第１ＳＬに対応する第１ＳＩＤを取得する過程を繰り返すことと、
前記到達可能なエンドポイントノードの第１ＳＩＤが前記バックアップＳＩＤである場合、前記宛先アドレスを前記バックアップＳＩＤに変更して、前記第２サービスメッセージを得ることと、
前記到達可能なエンドポイントノードの第１ＳＩＤが前記バックアップＳＩＤではない場合、前記宛先アドレスを前記到達可能なエンドポイントノードの第１ＳＩＤに変更して、第３サービスメッセージを取得し、前記第１ＳＩＤに示されるエンドポイントノードに前記第３サービスメッセージを転送することと、をさらに含む。

一可能な実施形態において、前記第１サービスメッセージを取得した後、前記ノード保護方法は、
前記宛先アドレスは指定の付加ビヘイビアが配置されているＳＩＤである場合、前記ＩＰｖ６ヘッダと前記ＳＲＨとを削除し、第４サービスメッセージを得ることと、
前記第４サービスメッセージを転送することと、をさらに含む。

一可能な実施形態において、前記バックアップＳＩＤに示されるエンドポイントノードは前記第１サービスメッセージを転送するためのバックアップパスにおける末尾ノードであり、または、
前記バックアップＳＩＤに示されるエンドポイントノードは第２ノードであり、前記第１ノードと前記第２ノードとの間にはＢＥパスが存在する。

一可能な実施形態において、前記ＳＩＤリストにおける最後から２番目の要素にカプセル化されているＳＩＤは前記プライマリパスにおける末尾ノードのＳＩＤであり、最後の要素にカプセル化されているＳＩＤは前記バックアップＳＩＤである。

一可能な実施形態において、前記第１ノードがソースノードである場合、前記第１サービスメッセージを取得することは、
第５サービスメッセージを受信することと、
前記第５サービスメッセージと一致するルーティングテーブルエントリのネクストホップがＳＲｖ６ポリシーであり、かつ前記ＳＲｖ６ポリシーがプライマリパスとバックアップパスとを含む場合、前記第５サービスメッセージの外層に前記ＩＰｖ６ヘッダと前記ＳＲＨとをカプセル化して、前記第１サービスメッセージを得ることと、を含む。

第２態様として、本願は、第１ノードに適用されるノード保護装置を提供する。前記ノード保護装置は、
第１サービスメッセージを取得することに用いられる取得モジュールであって、前記第１サービスメッセージはＩＰｖ６ヘッダとＳＲＨとを含み、前記ＩＰｖ６ヘッダは宛先アドレスを含み、前記ＳＲＨはＳＩＤリストを含み、前記ＳＩＤリストはバックアップＳＩＤと前記第１サービスメッセージを転送するためのプライマリパスにおけるエンドポイントノードのＳＩＤとを含む、取得モジュールと、
前記バックアップＳＩＤに示されるエンドポイントノードに第２サービスメッセージを転送することに用いられる送信モジュールであって、前記第２サービスメッセージは前記宛先アドレスを含み、前記宛先アドレスは、前記プライマリパスにおける各エンドポイントノードがいずれも到達不能なエンドポイントノードであり、かつ前記バックアップＳＩＤに示されるエンドポイントノードが到達可能なエンドポイントノードであることが確定された後に、前記バックアップＳＩＤに変更されたものである、送信モジュールと、を含む。

一可能な実施形態において、前記ＳＲＨはＳＬをさらに含み、前記ノード保護装置は変更モジュールをさらに含み、
前記取得モジュールは、さらに、現在のＳＬと固定値との差によって第１ＳＬを取得し、前記ＳＩＤリストから前記第１ＳＬに対応する第１ＳＩＤを取得することと、前記第１ＳＩＤに示されるエンドポイントノードが到達不能である場合、前記第１ＳＬを現在のＳＬとし、前記ＳＩＤリストから到達可能なエンドポイントノードの第１ＳＩＤを取得するまで、現在のＳＬと固定値との差によって第１ＳＬを取得して前記ＳＩＤリストから前記第１ＳＬに対応する第１ＳＩＤを取得する過程を繰り返すことと、に用いられ、
前記変更モジュールは、前記到達可能なエンドポイントノードの第１ＳＩＤが前記バックアップＳＩＤである場合、前記宛先アドレスを前記バックアップＳＩＤに変更して、前記第２サービスメッセージを得ることに用いられ、
前記変更モジュールは、さらに、前記到達可能なエンドポイントノードの第１ＳＩＤが前記バックアップＳＩＤではない場合、前記宛先アドレスを前記到達可能なエンドポイントノードの第１ＳＩＤに変更して、第３サービスメッセージを得ることに用いられ、
前記送信モジュールは、さらに、前記第１ＳＩＤに示されるエンドポイントノードに前記第３サービスメッセージを転送することに用いられる。

一可能な実施形態において、前記ノード保護装置は、
前記宛先アドレスは指定の付加ビヘイビアが配置されているＳＩＤである場合、前記ＩＰｖ６ヘッダと前記ＳＲＨとを削除し、第４サービスメッセージを得る、削除モジュールをさらに含み、
前記送信モジュールは、さらに、前記第４サービスメッセージを転送することに用いられる。

一可能な実施形態において、前記バックアップＳＩＤに示されるエンドポイントノードは前記第１サービスメッセージを転送するためのバックアップパスにおける末尾ノードであり、または、
前記バックアップＳＩＤに示されるエンドポイントノードは第２ノードであり、前記第１ノードと前記第２ノードとの間にはＢＥパスが存在する。

一可能な実施形態において、前記ＳＩＤリストにおける最後から２番目の要素にカプセル化されているＳＩＤは前記プライマリパスにおける末尾ノードのＳＩＤであり、最後の要素にカプセル化されているＳＩＤは前記バックアップＳＩＤである。

一可能な実施形態において、前記第１ノードがソースノードである場合、前記取得モジュールは具体的に、
第５サービスメッセージを受信することと、
前記第５サービスメッセージと一致するルーティングテーブルエントリのネクストホップがＳＲｖ６ポリシーであり、かつ前記ＳＲｖ６ポリシーがプライマリパスとバックアップパスとを含む場合、前記第５サービスメッセージの外層に前記ＩＰｖ６ヘッダと前記ＳＲＨとをカプセル化して、前記第１サービスメッセージを得ることと、に用いられる。

第３態様として、本願は電子機器を提供する。前記電子機器は、
プロセッサと、
送受信機と、
前記プロセッサが実行できる機械実行可能命令を記憶する、機械可読記憶媒体と、を含み、
前記機械実行可能命令は前記プロセッサに、
第１サービスメッセージを取得することであって、前記第１サービスメッセージはＩＰｖ６ヘッダとＳＲＨとを含み、前記ＩＰｖ６ヘッダは宛先アドレスを含み、前記ＳＲＨはＳＩＤリストを含み、前記ＳＩＤリストはバックアップＳＩＤと前記第１サービスメッセージを転送するためのプライマリパスにおけるエンドポイントノードのＳＩＤとを含むことと、
前記バックアップＳＩＤに示されるエンドポイントノードに第２サービスメッセージを転送することであって、前記第２サービスメッセージは前記宛先アドレスを含み、前記宛先アドレスは、前記プライマリパスにおける各エンドポイントノードがいずれも到達不能なエンドポイントノードであり、かつ前記バックアップＳＩＤに示されるエンドポイントノードが到達可能なエンドポイントノードであることが確定された後に、前記バックアップＳＩＤに変更されたものであることと、を実行させる。

一可能な実施形態において、前記ＳＲＨはＳＬをさらに含み、前記機械実行可能命令は、さらに、前記プロセッサに、
現在のＳＬと固定値との差によって第１ＳＬを取得し、前記ＳＩＤリストから前記第１ＳＬに対応する第１ＳＩＤを取得することと、
前記第１ＳＩＤに示されるエンドポイントノードが到達不能である場合、前記第１ＳＬを現在のＳＬとし、前記ＳＩＤリストから到達可能なエンドポイントノードの第１ＳＩＤを取得するまで、現在のＳＬと固定値との差によって第１ＳＬを取得して前記ＳＩＤリストから前記第１ＳＬに対応する第１ＳＩＤを取得する過程を繰り返すことと、
前記到達可能なエンドポイントノードの第１ＳＩＤが前記バックアップＳＩＤである場合、前記宛先アドレスを前記バックアップＳＩＤに変更して、前記第２サービスメッセージを得ることと、
前記到達可能なエンドポイントノードの第１ＳＩＤが前記バックアップＳＩＤではない場合、前記宛先アドレスを前記到達可能なエンドポイントノードの第１ＳＩＤに変更して、第３サービスメッセージを取得し、前記第１ＳＩＤに示されるエンドポイントノードに前記第３サービスメッセージを転送することと、を実行させる。

一可能な実施形態において、前記機械実行可能命令は、さらに、前記プロセッサに、
前記宛先アドレスは指定の付加ビヘイビアが配置されているＳＩＤである場合、前記ＩＰｖ６ヘッダと前記ＳＲＨとを削除し、第４サービスメッセージを得ることと、
前記第４サービスメッセージを転送することと、を実行させる。

一可能な実施形態において、前記バックアップＳＩＤに示されるエンドポイントノードは前記第１サービスメッセージを転送するためのバックアップパスにおける末尾ノードであり、または、
前記バックアップＳＩＤに示されるエンドポイントノードは第２ノードであり、前記第１ノードと前記第２ノードとの間にはＢＥパスが存在する。

一可能な実施形態において、前記ＳＩＤリストにおける最後から２番目の要素にカプセル化されているＳＩＤは前記プライマリパスにおける末尾ノードのＳＩＤであり、最後の要素にカプセル化されているＳＩＤは前記バックアップＳＩＤである。

一可能な実施形態において、前記電子機器がソースノードである場合、前記機械実行可能命令は具体的に、前記プロセッサに、
第５サービスメッセージを受信することと、
前記第５サービスメッセージと一致するルーティングテーブルエントリのネクストホップがＳＲｖ６ポリシーであり、かつ前記ＳＲｖ６ポリシーがプライマリパスとバックアップパスとを含む場合、前記第５サービスメッセージの外層に前記ＩＰｖ６ヘッダと前記ＳＲＨとをカプセル化して、前記第１サービスメッセージを得ることと、を実行させる。

第４態様として、本願実施例は、機械実行可能命令を記憶し、プロセッサによって呼び出しおよび実行されると、前記機械実行可能命令は前記プロセッサに、上記第１態様に記載の方法を実現させる、機械可読記憶媒体を提供する。

第５態様として、本願実施例は、命令を含むコンピュータプログラム製品であって、コンピュータによって実行されると、コンピュータに上記第１態様に記載の方法を実行させる、コンピュータプログラム製品を提供する。

上記技術案によれば、第１ノードが第１サービスメッセージを取得した後、プライマリパスにおける各エンドポイントノードがいずれも到達不能なエンドポイントノードであり、かつバックアップＳＩＤに示されるエンドポイントノードが到達可能なエンドポイントノードであることが確定された場合、第２サービスメッセージをバックアップＳＩＤに示されるエンドポイントノードに転送することができる。つまり、プライマリパスにおけるノード、またはノード間のリンクに障害が発生した場合、パケットを廃棄してからバックアップパスによりサービスメッセージを再送する必要がなく、プライマリパスにおける第１ノードからバックアップＳＩＤに示されるエンドポイントノードに第１サービスメッセージを転送することができる。これにより、ノードまたはリンクに発生した障害によるサービス遅延を低減でき、ネットワークの信頼性を向上できる。

本出願の実施例および従来技術の技術案がより明確に説明されるために、以下の実施例および従来技術に必要な図面を簡単に説明するが、無論、以下に説明される図面は単に本出願の実施例の一部であり、当業者である場合、創造的な働きをせずに、これらの図面に基づいて他の実施例が得られることができる。
図１はＳＲｖ６ＳＩＤフォーマットの模式図である。 図２はＳＲｖ６メッセージフォーマットの模式図である。 図３はＳＲｖ６メッセージの転送過程の例示的模式図である。 図４は本願実施例に提供されるノード保護の方法のフローチャートである。 図５は本願実施例に提供されるＳＲＨフォーマットの模式図である。 図６は本願実施例に提供される他のノード保護の方法のフローチャートである。 図７は本願実施例に提供される適用シナリオの模式図である。 図８は本願実施例に提供される他の適用シナリオの模式図である。 図９は本願実施例に提供されるノード保護装置の構成模式図である。 図１０は本願の実施例に提供される電子デバイスの構成模式図である。

本発明の目的、技術案、および利点をより明確にするために、以下、図面を参照し、実施例を挙げて、本発明をより詳しく説明する。説明される実施例は単に本発明の一部の実施例に過ぎず、全ての実施例ではないことは明らかである。本発明における実施例に基づいて、当業者が創造的な働きをせずに得られるすべての他の実施例は、いずれも本発明の保護範囲に含まれる。

理解の便宜上、本願実施例に係る関連概念について解釈して説明する。

１、ＳＲｖ６の概要。
セグメントルーティング（Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ、ＳＲ）はソースノードパス選択メカニズムを採用して、予めソースノードで転送パスが経由するセグメント（Ｓｅｇｍｅｎｔ）のＳＩＤ（Ｓｅｇｍｅｎｔ Ｉｄｅｎｔｉｆｉｅｒ、セグメント識別子）をカプセル化し、メッセージがＳＲノードを経由すると、ＳＲノードは、メッセージのＳＩＤによってメッセージを転送する。ソースノード以外の他のノードは、パス状態をメンテナンスする必要がない。

ＩＰｖ６セグメントルーティング（Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ ＩＰｖ６，ＳＲｖ６）とは、ＩＰｖ６転送プレーンに基づいてＳＲを実現することを指す。ＳＲｖ６はＩＰｖ６メッセージに１つのルーティング拡張ヘッダ、すなわちセグメントルーティングヘッダ（Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ Ｈｅａｄｅｒ、ＳＲＨ）を挿入し、ＳＲＨに転送パスが経由する全てのセグメントのＳＩＤ、すなわちＳＩＤリストを付加することで、当該ＩＰｖ６メッセージの転送パスを明示的に指示する。ＳＲｖ６はソフトウェア定義型広域ネットワーク（Ｓｏｆｔｗａｒｅ Ｄｅｆｉｎｅｄ Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ、ＳＤ－ＷＡＮ）に対して柔軟でかつ効率な制御手段を提供し、配置が簡単であり、拡張しやすい特徴を備え、トラフィックのスケジューリングおよびパスの最適化をより良好に実現でき、重要サービスの品質を確保し、トラフィックの分布にバランスを取り、専用線の利用率を向上し、回線のコストを削減することができる。

機能に応じて、ＳＲｖ６ネットワークにおけるノードは以下のいくつかの役割に分けられる。

ソースノードは、ＩＰｖ６メッセージのＩＰｖ６ヘッダにＳＲＨを挿入し、またはメッセージの外層にＩＰｖ６ヘッダをカプセル化してＳＲＨを挿入するためのものである。ソースノードは、メッセージフローをＳＲＨにおけるセグメントリスト（Ｓｅｇｍｅｎｔ Ｌｉｓｔ）で定義されたＳＲｖ６パスに導入することに用いられる。

中継ノードは、メッセージのＳＲｖ６パスに位置し、ＳＲｖ６処理に関与しなく、一般のＩＰｖ６メッセージ転送のみを実行する。中継ノードは、ＳＲｖ６をサポートするノードであってもよく、ＳＲｖ６をサポートしないノードであってもよい。

Ｅｎｄｐｏｉｎｔノードは、受信したＳＲｖ６メッセージのＩＰｖ６宛先アドレスがＥｎｄｐｏｉｎｔノードに配置されたＳＲｖ６ ＳＩＤである場合、ＳＲｖ６ ＳＩＤの命令にしたがって処理し、ＳＲＨを更新する。後述の実施例において、Ｅｎｄｐｏｉｎｔノードをエンドポイントノードと称する。

末尾ノードは、ＳＲｖ６転送パスの最後のＥｎｄｐｏｉｎｔノードである。

同じノードは異なるＳＲｖ６パスにおいて異なる役割であってよく、例えば、あるＳＲｖ６パスにおけるソースノードであるノードは、他のＳＲｖ６パスにおいては、中継ノードまたはＥｎｄｐｏｉｎｔノードであってよい。

ＳＲｖ６ ＳＩＤは、ネットワーク機能を定義し、ネットワーク命令を表すためのものである。ＳＲｖ６ ＳＩＤのフォーマットはＩＰｖ６アドレスの形式であり、図１に示すように、ＳＲｖ６ ＳＩＤはＬｏｃａｔｏｒ（位置指定子）、Ｆｕｎｃｔｉｏｎ（機能）、Ａｒｇｕｍｅｎｔｓ（パラメータ）およびＭＢＺ（Ｍｕｓｔ ｂｅ ｚｅｒｏ、ゼロでなければならない）フィールドという４つの部分から構成される。

Ｌｏｃａｔｏｒは、ＳＩＤが属するセグメントを識別するためのものであり、ＬｏｃａｔｏｒはＳＲドメインにおいて唯一である。

Ｆｕｎｃｔｉｏｎ：ＳＩＤにバインドされるローカル操作命令を識別するためのものであり、ＳＲドメインにおいて指定のノードがサービスを受けた後、ＳＲｖ６ ＳＩＤのＦｕｎｃｔｉｏｎフィールドに応じて関連操作を実行する。

Ａｒｇｕｍｅｎｔｓは、メッセージのフローおよびサービス等の情報を定義するためのものである。

ＭＢＺ（Ｍｕｓｔ ｂｅ ｚｅｒｏ）：Ｌｏｃａｔｏｒ、ＦｕｎｃｔｉｏｎおよびＡｒｇｕｍｅｎｔｓのビット数の合計が１２８ｂｉｔｓより小さいと、他のビットを０で埋める。

２、ＳＲｖ６メッセージのフォーマット。
ＳＲｖ６メッセージのカプセル化フォーマットは、オリジナルの３レイヤーのデータメッセージの外層に新しいＩＰｖ６ヘッダとＳＲＨとを付加したものである。ＳＲＨはルーティングのタイプの値が４であるルーティング拡張ヘッダである。ＳＲｖ６メッセージのフォーマットは図２に示すように、ＳＲｖ６メッセージにＩＰｖ６ヘッダ、ＳＲＨおよびオリジナルメッセージを含む。

ＩＰｖ６ヘッダには、バージョン番号（Ｖｅｒｓｉｏｎ）、トラフィッククラス（Ｔｒａｆｆｉｃ ｃｌａｓｓ）、フローラベル（Ｆｌｏｗ Ｌａｂｅｌ）、ペイロード長さ（Ｐａｙｌｏａｄ Ｌｅｎｇｔｈ）、ネクストヘッダ（Ｎｅｘｔ ｈｅａｄｅｒ）、ホップリミット（Ｈｏｐ ｌｉｍｉｔ）、ソースアドレス（Ｓｏｕｒｃｅ Ａｄｄｒｅｓｓ，ＳＡ）、宛先アドレス（Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ、ＤＡ）を含み、ソースアドレスおよび宛先アドレスの長さはどちらも１２８ｂｉｔｓであってよい。ここで、Ｎｅｘｔ ｈｅａｄｅｒの値は４３であることは、ネクストヘッダがルーティング拡張ヘッダであることを表す。

ＳＲＨには、以下を含む。
ネクストヘッダ（Ｎｅｘｔ Ｈｅａｄｅｒ）は、長さが８ｂｉｔｓであり、ネクストメッセージヘッダのタイプを識別する。
ＳＲＨ長さ（Ｈｄｒ Ｅｘｔ Ｌｅｎｇｔｈ）は、長さが８ｂｉｔｓであり、８バイト単位であるＳＲＨヘッダの長さを示し、最初の８バイトのバイトを含まない。
ルーティングタイプ（Ｒｏｕｔｉｎｇ Ｔｙｐｅ）は、長さが８ｂｉｔｓであり、値が４であり、ＳＲＨを持つことを示す。
セグメントインデックス（Ｓｅｇｍｅｎｔｓ Ｌｅｆｔ、ＳＬ）は、長さが８ｂｉｔｓであり、検索する次のＳＩＤの番号を示し、初期値がｎ－１であり、ｎはＳＲＨにカプセル化されたＳＩＤの数を示し、１つのｅｎｄｐｏｉｎｔノードを経由するごとに、ＳＬの値を１減算する。
最後のホップ（Ｌａｓｔ Ｅｎｔｒｙ）は、長さが８ｂｉｔｓであり、値がＳＲＨにおいてメッセージの実際な転送パスの最初のＳＩＤの番号である。
フラグビット（Ｆｌａｇｓ）は、長さが８ｂｉｔｓであり、フラグビット情報である。
タグ（Ｔａｇ）は、長さが１６ｂｉｔｓであり、同じ特徴を持っている１群のメッセージをマークする。
セグメントリスト（Ｓｅｇｍｅｎｔ Ｌｉｓｔ）は、ＳＩＤリストであり、メッセージの転送パスにおけるノードの遠い順に応じて配列されている。すなわち、Ｓｅｇｍｅｎｔ Ｌｉｓｔ ［０］は転送パスの最後のＳＩＤを示し、Ｓｅｇｍｅｎｔ Ｌｉｓｔ ［１］は転送パスの最後から２番目のＳＩＤを示し、このように類推される。ＳＩＤがＩＰｖ６アドレスのフォーマットであるため、各ＳＩＤはいずれも１つの１２８ ｂｉｔｓのＩＰｖ６アドレス（１２８ ｂｉｔｓ ＩＰｖ６ ａｄｄｒｅｓｓ）である。
Ｏｐｔｉｏｎａｌ Ｔｙｐｅ Ｌｅｎｇｔｈ Ｖａｌｕｅ ｏｂｊｅｃｔｓ（ｖａｒｉａｂｌｅ）は、任意の種類長さ値オブジェクト変数である。

３、ＳＲｖ６メッセージの転送過程。
図３に示すように、図３における機器Ａはソースノードであり、機器Ｃおよび機器ＥはＥｎｄｐｏｉｎｔノードであり、機器Ｂおよび機器Ｄは中継ノードである。

ステップ１、機器ＡはソースノードとしてＩＰｖ６メッセージを受信した後、ＩＰｖ６メッセージに対してＳＲＨおよびＩＰｖ６ヘッダをカプセル化してから、カプセル化されたＩＰｖ６ヘッダにおける宛先アドレスに応じてルーティングテーブルを検索することで、カプセル化されたメッセージを機器Ｂに転送する。

機器Ａから機器Ｄまでのパスは機器Ｃおよび機器Ｅという２つのＥｎｄｐｏｉｎｔノードを経由する必要があるため、ＳＲＨにおけるＳＬ＝１であり、ＳＲＨにカプセル化されているＳＩＤリストには、Ｓｅｇｍｅｎｔ Ｌｉｓｔ ［０］＝Ｅ、Ｓｅｇｍｅｎｔ Ｌｉｓｔ ［１］＝Ｃを含む。

ＩＰｖ６ヘッダにおいて、ソースアドレスは機器Ａのアドレスであり、宛先アドレスはＳＬに示されるアドレスである、すなわちＳＬ＝１示すＳｅｇｍｅｎｔ Ｌｉｓｔ ［１］のアドレスは機器Ｃのアドレスである。

ステップ２、機器Ｂはメッセージを受信した後、ＩＰｖ６ヘッダにおける宛先アドレスに応じてルーティングテーブルを検索し、メッセージを機器Ｃに転送する。

ステップ３、機器ＣはＳＲＨにおけるＳＬをチェックし、ＳＬ＞０である場合、ＳＬの値を１減算し、ＩＰｖ６ヘッダにおける宛先アドレスをＳＬに示されるアドレスに更新し、つまり、ＳＬ＝０に対応するＳｅｇｍｅｎｔ Ｌｉｓｔ ［０］、すなわち機器Ｅのアドレスに更新する。そして、機器Ｃメッセージを機器Ｄに転送する。

ステップ４、機器Ｄはメッセージを受信した後、ＩＰｖ６ヘッダにおける宛先アドレスに応じてルーティングテーブルを検索し、メッセージを機器Ｅに転送する。

ステップ５、末尾ノードである機器Ｅはメッセージを受信し、ＳＲＨヘッダにおけるＳＬ値をチェックした結果、ＳＬ＝０が発見された場合、メッセージに対してデカプセル化を行い、ＩＰｖ６ヘッダおよびＳＲＨのカプセル化を削除し、オリジナルメッセージにおける宛先アドレスに応じてメッセージ転送を行う。

リンクまたはノードに障害が発生した際に、サービスの遅延を低減するために、本願実施例は、第１ノードに適用されるノード保護方法を提供する。第１ノードはＳＲｖ６ ＴＥパスにおけるエンドポイントノードであってよく、図４に示すように、当該ノード保護方法は、以下のステップを含む。

Ｓ４０１、第１サービスメッセージを取得し、第１サービスメッセージはＩＰｖ６ヘッダとＳＲＨとを含み、ＩＰｖ６ヘッダは宛先アドレスを含み、ＳＲＨはＳＩＤリストを含み、ＳＩＤリストはバックアップＳＩＤと第１サービスメッセージを転送するためのプライマリパスにおけるエンドポイントノードのＳＩＤとを含む。

Ｓ４０２、バックアップＳＩＤに示されるエンドポイントノードに第２サービスメッセージを転送し、第２サービスメッセージは宛先アドレスを含み、宛先アドレスはバックアップＳＩＤである。

宛先アドレスは、プライマリパスにおける各エンドポイントノードがいずれも到達不能なエンドポイントノードであり、かつバックアップＳＩＤに示されるエンドポイントノードが到達可能なエンドポイントノードであることが確定された後に、前記バックアップＳＩＤに変更されたものである。

第１ノードは、第１サービスメッセージを受信した後、ＳＩＤリストにおける各エンドポイントノードが到達可能であるか否かを順に判断してよく、プライマリパスにおける各エンドポイントノードにいずれも到達不能であり、かつバックアップＳＩＤに示されるエンドポイントノードが到達可能であることが確定された場合、第１ノードのＩＰｖ６ヘッダにおける宛先アドレスをバックアップＳＩＤに変更することで、第２サービスメッセージを取得し、第２サービスメッセージを転送することができる。

当該ノード保護方法によれば、第１ノードは、第１サービスメッセージを取得した後、プライマリパスにおける各エンドポイントノードがいずれも到達不能なエンドポイントノードであり、かつバックアップＳＩＤに示されるエンドポイントノードが到達可能なエンドポイントノードであることが確定された場合、第２サービスメッセージをバックアップＳＩＤに示されるエンドポイントノードに転送することができる。つまり、プライマリパスにおけるノード、またはノード間のリンクに障害が発生した場合、パケットを廃棄してからバックアップパスによりサービスメッセージを再送する必要がなく、プライマリパスにおける第１ノードからバックアップＳＩＤに示されるエンドポイントノードに第１サービスメッセージを転送することができる。これにより、ノードまたはリンクに発生した障害によるサービス遅延を低減し、ネットワークの信頼性を向上できる。

本願実施例において、ＳＩＤリストにおける最後から２番目の要素にカプセル化されているＳＩＤはプライマリパスにおける末尾ノードのＳＩＤであり、最後の要素にカプセル化されているＳＩＤはバックアップＳＩＤである。

図５に示すように、本願実施例のＳＲＨにおいて、ＳＩＤリストにおける最後から２番目の要素、すなわちＳｅｇｍｅｎｔ Ｌｉｓｔ［１］には、プライマリパスにおける末尾ノードのＳＩＤがカプセル化されている。最後の要素、すなわちＳｅｇｍｅｎｔ Ｌｉｓｔ［０］には、バックアップＳＩＤがカプセル化されている。ＳＬの初期値はｎであり、かつＬａｓｔ Ｅｎｔｒｙ＝ｎである。図５に含まれる他のフィールドに関する説明は、上記実施例に図２におけるＳＲＨに関する説明に参照すればよい。

関連技術において、ＳＲＨはプライマリパスにおけるエンドポイントノードのＳＩＤを含み、本願実施例はこれに基づいてバックアップＳＩＤを付加したものである。これから分かるように、本願実施例はデータ転送プレーンの変更のみに関し、制御プレーンのルーティングプロトコルが拡張されていないため、その実現は簡単であり、従来のＳＲｖ６ネットワークに対する影響が小さい。

本願のいくつかの実施例において、ＳＲＨはＳＬをさらに含み、図６に示すように、当該ノード保護方法は、以下のステップを含む。

Ｓ６０１、第１サービスメッセージを取得し、第１サービスメッセージはＩＰｖ６ヘッダとＳＲＨとを含み、ＩＰｖ６ヘッダは宛先アドレスを含み、ＳＲＨはＳＩＤリストを含み、ＳＩＤリストはバックアップＳＩＤと第１サービスメッセージを転送するためのプライマリパスにおけるエンドポイントノードのＳＩＤとを含む。

Ｓ６０１はＳ４０１とは同じである。

Ｓ６０２、現在のＳＬと固定値との差によって第１ＳＬを取得し、ＳＩＤリストから第１ＳＬに対応する第１ＳＩＤを取得する。

例えば、第１ＳＬ＝３である場合、第１ＳＬに対応する第１ＳＩＤはＳＲＨにおけるＳｅｇｍｅｎｔ Ｌｉｓｔ［３］にカプセル化されているＳＩＤ３である。

Ｓ６０３、第１ＳＩＤに示されるエンドポイントノードが到達不能である場合、第１ＳＬを現在のＳＬとし、ＳＩＤリストから到達可能なエンドポイントノードの第１ＳＩＤを取得するまで、Ｓ６０２を繰り返す。

例えば、ＳＩＤ３に示されるエンドポイントノードが到達不能である場合、ＳＬ＝３を現在のＳＬとし、ＳＩＤリストからＳＬ＝２に対応するＳｅｇｍｅｎｔ Ｌｉｓｔ［２］にカプセル化されているＳＩＤ２を取得し、
ＳＩＤ２に示されるエンドポイントノードに未だ到達不能である場合、ＳＩＤリストからＳＬ＝１に対応するＳｅｇｍｅｎｔ Ｌｉｓｔ［１］にカプセル化されているＳＩＤ１を取得し、
ＳＩＤ１に示されるエンドポイントノードに未だ到達不能である場合、ＳＩＤリストからＳＬ＝０に対応するＳｅｇｍｅｎｔ Ｌｉｓｔ［０］にカプセル化されているＳＩＤ０を取得する。

上記過程によれば、到達可能なエンドポイントノードの第１ＳＩＤを取得すると停止すればよい。

到達可能なエンドポイントノードの第１ＳＩＤを取得する際に、第１ノードは第１サービスメッセージの宛先アドレスを第１ＳＩＤに変更して、第１ＳＩＤに示されるエンドポイントノードに転送してよい。第１ＳＩＤはバックアップＳＩＤであってもよく、プライマリパスにおけるエンドポイントノードのＳＩＤであってもよい。第１ＳＩＤがバックアップＳＩＤである場合、Ｓ６０４を実行し、第１ＳＩＤがバックアップＳＩＤではない場合、Ｓ６０６を実行する。

Ｓ６０４、到達可能なエンドポイントノードの第１ＳＩＤがバックアップＳＩＤである場合、宛先アドレスをバックアップＳＩＤに変更して、第２サービスメッセージを得る。

ただし、ＳＲｖ６の関連プロトコルの規制に準拠して、さらに、ＳＲＨにおけるＳＬを当該バックアップＳＩＤへ指す値、すなわち第２サービスメッセージのＳＲＨにおけるＳＬ＝０に更新する必要がある。

Ｓ６０３の例を参照しながら、最後にＳｅｇｍｅｎｔ Ｌｉｓｔ［０］にカプセル化されているＳＩＤに対応するエンドポイントノードが到達可能であることを確定した場合、第１ＳＩＤをバックアップＳＩＤとして確定することができる。これにより、第１サービスメッセージのＩＰｖ６ヘッダにおける宛先アドレスをバックアップＳＩＤに変更し、ＳＬの値を０に更新して、第２サービスメッセージを取得することができる。

Ｓ６０５、バックアップＳＩＤに示されるエンドポイントノードに第２サービスメッセージを転送し、第２サービスメッセージは宛先アドレスを含み、宛先アドレスはバックアップＳＩＤである。

Ｓ６０５は上記Ｓ４０２とは同じである。

Ｓ６０６、到達可能なエンドポイントノードの第１ＳＩＤがバックアップＳＩＤではない場合、宛先アドレスを到達可能なエンドポイントノードの第１ＳＩＤに変更して、第３サービスメッセージを取得し、第１ＳＩＤに示されるエンドポイントノードに第３サービスメッセージを転送する。

ただし、ＳＲｖ６の関連プロトコルの規制に準拠して、さらに、ＳＲＨにおけるＳＬを当該第１ＳＩＤへ指す値に更新する必要がある。すなわち、第３サービスメッセージのＳＲＨにおけるＳＬは、当該第１ＳＩＤがカプセル化されているＳｅｇｍｅｎｔ Ｌｉｓｔへ指す。

例えば、Ｓ６０３の例を参照しながら、到達可能なエンドポイントノードの第１ＳＩＤがＳＩＤ１である場合、第１サービスメッセージのＩＰｖ６ヘッダにおける宛先アドレスをＳＩＤ１に変更し、ＳＬの値を１に更新して、第３サービスメッセージを取得し、当該第３サービスメッセージを転送してよい。

当該ノード保護方法によれば、第１ノードがネクストホップエンドポイントノードに到達不能であることが確定された場合、到達可能なエンドポイントノードの第１ＳＩＤを取得するまで、ＳＩＤリストに基づいて後続のエンドポイントノードが到達可能であるか否かをホップバイホップで判断することができる。さらに、到達可能なエンドポイントノードの第１ＳＩＤに基づいて第１サービスメッセージを変更し、かつ、当該到達可能なエンドポイントノードに変更されたサービスメッセージを転送することができる。到達可能なエンドポイントノードがバックアップＳＩＤではない場合、すなわちプライマリパスにおける一部のエンドポイントノード、または一部のリンクに障害が発生した場合、第１ノードは障害が発生したエンドポイントノードまたはリンクをスキップして、到達可能なエンドポイントノードにサービスメッセージを転送し、サービスメッセージを速やかに転送することができる。到達可能なエンドポイントノードがバックアップＳＩＤである場合、第１ノードは変更されたサービスメッセージをバックアップＳＩＤに示されるエンドポイントノードに転送でき、プライマリパスに障害が発生した場合、速やかなパスの切り替えを実現でき、サービスメッセージを速やかに転送し、長時間のサービス遅延を防止し、ＳＲｖ６ネットワークの信頼性を向上できた。

本願のいくつかの実施例において、第１ノードはプライマリパスにおける末尾ノードであってよく、プライマリパスにおける末尾ノードのＳＩＤに指定の付加ビヘイビア（Ｆｌａｖｏｒ）が配置されている。

一例として、当該指定の付加ビヘイビアは最後から２番目のホップのデカプセル化（Ｐｅｎｕｌｔｉｍａｔｅ Ｓｅｇｍｅｎｔ Ｄｅｃａｐｓｕｌａｔｉｏｎ，ＰＳＤ） Ｆｌａｖｏｒと称されてよく、指定の付加ビヘイビアは最後から２番目のホップのエンドポイントノードのデカプセル化ビヘイビアを定義するためのものである。当該デカプセル化ビヘイビアとは、サービスメッセージの外層のカプセル化を解除し、内層のオリジナルメッセージを転送する。

第１ノードは、第１サービスメッセージを取得した後、宛先アドレスがローカルに指定の付加ビヘイビアが配置されているＳＩＤであることを確定した場合、ＩＰｖ６ヘッダとＳＲＨとを削除し、第４サービスメッセージを取得し、第４サービスメッセージを転送する。

第１サービスメッセージのＩＰｖ６ヘッダとＳＲＨとを削除した後、内層にカプセル化されているオリジナルサービスメッセージ、すなわち第４サービスメッセージを取得できると理解される。そして、第１ノードはルーティングテーブルに基づいて第４サービスメッセージを転送することができる。

この場合、第１ノードに受信された第１サービスメッセージのＳＬ＝１であり、宛先アドレスはＳＲＨにおけるＳｅｇｍｅｎｔ Ｌｉｓｔ［１］にカプセル化されているＳＩＤとは同じである。第１ノードが当該第１サービスメッセージを受信したことは、プライマリパスに障害が発生していないことを示し、第１ノードは末尾ノードとして第１サービスメッセージをデカプセル化してから伝送し続いてよく、ＳＩＤリストに応じてＳＩＤリストにおけるＳｅｇｍｅｎｔ Ｌｉｓｔ［０］に示されるバックアップノードに転送する必要がないため、第１サービスメッセージにカプセル化されているオリジナルサービスメッセージを速やかにオリジナルサービスメッセージの宛先アドレスに転送することができる。

本願実施例において、第１ノードがプライマリパスにおける中間エンドポイントノードまたは末尾ノードである場合、第１ノードが第１サービスメッセージを取得する方法は以下のとおりである。第３ノードから送信された第１サービスメッセージを受信し、第３ノードはプライマリパスにおける第１ノードの前ホップノードである。

第１ノードがソースノードである場合に、第１ノードが第１メッセージを取得する方法は以下のとおりである。第５サービスメッセージを受信し、第５サービスメッセージと一致するルーティングテーブルエントリのネクストホップがＳＲｖ６ポリシーであり、かつＳＲｖ６ポリシーがプライマリパスとバックアップパスとを含む場合、第５サービスメッセージの外層にＩＰｖ６ヘッダとＳＲＨとをカプセル化して、第１サービスメッセージを得る。

ただし、ソースノードはＳＲｖ６ネットワークにおける各ノードのルーティング情報を学習し、さらにルーティング最適化ポリシーにより最適パスおよび準最適パスを確定することができる。最適パスをプライマリパスとして、準最適パスをバックアップパスとして、準最適パスの末尾ノードをバックアップノードとすることができる。

ソースノードは第５サービスメッセージの外層にＩＰｖ６ヘッダとＳＲＨとをカプセル化してよい。この場合、ＩＰｖ６ヘッダのソースアドレスはソースノードのアドレスであり、宛先アドレスはプライマリパスのＳＩＤリストにおけるソースノードのネクストホップであるエンドポイントノードのアドレスである。仮に、プライマリパスに対応するＳＩＤリストはｎ個のＳＩＤを含み、ＳＲＨにおけるＳＬの値がｎであり、ＳＲＨにおけるＳｅｇｍｅｎｔ Ｌｉｓｔ［ｎ］からＳｅｇｍｅｎｔ Ｌｉｓｔ［１］は当該ＳＩＤリストにおけるｎ個のＳＩＤであり、ＳＲＨにおけるＳｅｇｍｅｎｔ Ｌｉｓｔ［０］はバックアップパスの末尾ノードのＳＩＤである。この場合、第１サービスメッセージにおけるＳＲＨのフォーマットは図５に参照してよい。

上記実施例において、バックアップＳＩＤに示されるエンドポイントノードは第１サービスメッセージを転送するためのバックアップパスにおける末尾ノードである。

以下、具体的なシナリオによって、本願実施例に提供されるノード保護方法について説明する。

図７に示すように、図７におけるユーザエッジ機器（Ｃｕｓｔｏｍｅｒ Ｅｄｇｅ、ＣＥ）１からＣＥ２までの間に２つのＳＲｖ６ ＴＥ転送パスが存在し、ＰＥ１－－＞Ｐ１－－＞Ｐ２－－＞ＰＥ３はプライマリパスであり、ＰＥ１がソースノードであり、Ｐ１、Ｐ２が中間ノードであり、ＰＥ３が末尾ノードである。

ＰＥ２－－＞Ｐ３－－＞Ｐ４－－＞ＰＥ４はバックアップパスであり、ＰＥ２がソースノードであり、Ｐ３、Ｐ４が中間ノードであり、ＰＥ４が末尾ノードである。

仮に、ＰＥ１のＬｏｃａｔｏｒがＡ０：：１であり、Ｐ１のＬｏｃａｔｏｒがＡ１：：１であり、Ｐ２のＥｎｄ．Ｘ ＳＩＤがＡ２：：１であり、ＰＥ３はＬｏｃａｔｏｒ Ａ３：：１およびＶＰＮ ＳＩＤ Ａ３：：１００を有し、かつ、当該ＶＰＮ ＳＩＤ Ａ３：：１００はＰＳＤ付加ビヘイビアを有する。ＰＥ４はＬｏｃａｔｏｒプレフィクスＡ４：：１/６４およびＶＰＮ ＳＩＤ Ａ４：：２００を有する。

なお、図７はシナリオの一例であり、図７に示すプライマリパスおよびバックアップパスにおいて、ノードはいずれもエンドポイントノードである。実際の実現において、プライマリパスおよびバックアップパスにおいては、さらに、中継ノードが存在することもできる。

図７における各エンドポイントノードはいずれも、自身のＳＩＤを他のエンドポイントノードに通知するように、フラッディングの方式によりルーティングを配布することができる。ソースノードＰＥ１はＣＥ２のデュアルホーミングルーティングを学習し、ルーティング最適化ポリシーによって、ＣＥ２へのプライマリパスとバックアップパスとを確定し、プライマリパスにおける末尾ノードをプライマリ末尾ノードとして、バックアップパスにおける末尾ノードをバックアップ末尾ノードとすることができる。通常の場合、ＣＥ１からＣＥ２へのトラフィックはプライマリパスＰＥ１－－＞Ｐ１－－＞Ｐ２－－＞ＰＥ３に沿って転送され、プライマリ末尾ノードがＰＥ３であり、バックアップ末尾ノードがＰＥ４であり、かつＰＥ３のバックアップＳＩＤがＰＥ４のＶＰＮ ＳＩＤ Ａ４：：２００である。

ＰＥ１がＣＥ１からＣＥ２までのメッセージを受信した場合、当該メッセージの転送過程は以下のとおりである。
ステップ１、ＰＥ１は、ＣＥ１からＣＥ２までのメッセージがＰＥ１－－＞Ｐ１－－＞Ｐ２－－＞ＰＥ３というパスを経由して当該メッセージを転送する必要があることを確定し、ＰＥ１は当該メッセージにＩＰｖ６ヘッダとＳＲＨとを付加することができる。

ここで、ＩＰｖ６ヘッダの宛先アドレスがＰ１のＳＩＤであり、すなわちＡ１：：１である。ＳＲＨにおけるｓｅｇｍｅｎｔ ｌｉｓｔが＜Ａ１：：１，Ａ２：：１，Ａ３：：１００，Ａ４：：２００＞であり、すなわちＳｅｇｍｅｎｔ Ｌｉｓｔ［３］がＰ１のＡ１：：１であり、Ｓｅｇｍｅｎｔ Ｌｉｓｔ［２］がＰ２のＡ２：：１ であり、Ｓｅｇｍｅｎｔ Ｌｉｓｔ［１］がＰＥ３のＡ４：：１００であり、Ｓｅｇｍｅｎｔ Ｌｉｓｔ［０］がＰＥ４のＡ４：：２００であり、ＳＬ＝３である。

ステップ２、ＰＥ１はＡ１：：１にしたがってメッセージをＰ１に転送する。

ステップ３、Ｐ１は次のＳｅｇｍｅｎｔ Ｌｉｓｔ Ａ２：：１にしたがってメッセージをＰ２に転送する。

ステップ４、Ｐ２は宛先アドレスがＥＮＤ．Ｘ ＳＩＤ Ａ２：：１であるメッセージを受信した後に、Ｐ２はＥＮＤ．Ｘ ＳＩＤ Ａ２：：１にしたがってＰ２とＰＥ３との間のリンクにおいてメッセージを転送することができる。この場合、メッセージの宛先アドレスがＰＥ３のＶＰＮ ＳＩＤ Ａ３：：１００である。

ステップ５、ＰＥ３は宛先アドレスがＶＰＮ ＳＩＤ Ａ３：：１００であるメッセージを受信した後に、当該ＶＰＮ ＳＩＤ Ａ３：：１００がＰＳＤ付加ビヘイビアを有することを確定し、かつＳＬによりローカルが最後から２番目のホップのノードであることを判断した場合、最後から２番目のホップのデカプセル化およびルックアップ転送処理を実行し、ＩＰｖ６ヘッダとＳＲＨとを削除し、内層のオリジナルサービスメッセージをＣＥ２に転送する。

上記ステップ１～ステップ５は、プライマリパスに障害が発生していない場合のメッセージ転送流程である。

ＰＥ３に障害が発生した場合、ステップ４およびステップ５は以下のように置き換えてよい。

Ｐ２は宛先アドレスがＥＮＤ．Ｘ ＳＩＤ Ａ２：：１であるメッセージを受信した場合、まずメッセージにおけるＳＬを１減算して、ＳＬが１に変更される。そして、Ｐ２はＳＬ＝１に応じてＳｅｇｍｅｎｔ Ｌｉｓｔから次のＳｅｇｍｅｎｔ Ｌｉｓｔ［１］、すなわちＰＥ３のＳＩＤを取得する。Ｓｅｇｍｅｎｔ Ｌｉｓｔ［１］のＳＩＤにしたがって転送情報データベース（Ｆｏｒｗａｒｄ Ｉｎｆｏｒｍａｔｉｏｎ ｄａｔａＢａｓｅ、ＦＩＢ）転送テーブルを検索した結果、ＰＥ３へのルーティングに到達不能であると見出したので、以下の処理を順に行う。

ＳＬを１減算し、すなわち現在のＳＬが０に変更され、
メッセージのＩＰｖ６ヘッダにおける宛先アドレスを現在のＳＬに指されるＳｅｇｍｅｎｔ Ｌｉｓｔ［０］、すなわちＰＥ４のＡ４：：２００に変更し、
新しい宛先アドレスを用いてＦＩＢ転送テーブルを検索し、発信インタフェイスとネクストホップ情報とを取得し、
発信インタフェイスおよびネクストホップ情報にしたがって、メッセージをＰＥ４に転送する。

さらに、ＰＥ４はメッセージを受信した後、ＳＬ＝０であり、かつ宛先アドレスが自身のＶＰＮ ＳＩＤであることを確定した場合、メッセージのＩＰｖ６ヘッダとＳＲＨとを削除し、内層のオリジナルサービスメッセージをＣＥ２に転送することができる。

なお、中間ノードに障害が発生した場合、仮に、Ｐ２に障害が発生した場合、ステップ３からステップ５は以下のように置き換えてよい。

Ｐ１は宛先アドレスがＡ１：：１であるメッセージを受信した場合、まずメッセージにおけるＳＬを１減算して、ＳＬが２に変更された。そして、Ｐ１はＳＬ＝２に応じてＳｅｇｍｅｎｔ Ｌｉｓｔから次のＳｅｇｍｅｎｔ Ｌｉｓｔ［２］、すなわちＰ２のＳＩＤを取得する。Ｓｅｇｍｅｎｔ Ｌｉｓｔ［２］のＳＩＤにしたがってＦＩＢ転送テーブルを検索した結果、Ｐ２へのルーティングに到達不能であると見出した場合、以下の処理を順に行う。

ＳＬを１減算する、すなわち、現在のＳＬが１に変更され、
現在のＳＬ＝１に指されるＳｅｇｍｅｎｔ Ｌｉｓｔ［１］（すなわちＰＥ３のＳＩＤ）を用いてＦＩＢ転送テーブルを検索する。

ＰＥ３のルーティングに到達不能であることを確定した場合、再度ＳＬを１減算し、すなわち、現在のＳＬが０に変更された。

現在のＳＬ＝０に指されるＳｅｇｍｅｎｔ Ｌｉｓｔ［０］（すなわちＰＥ４のＳＩＤ）を用いてＦＩＢ転送テーブルを検索し、ＰＥ４のルーティングが到達可能であることを確定した場合、メッセージのＩＰｖ６ヘッダにおける宛先アドレスをＰＥ４のＳＩＤ、すなわちＡ４：：２００に変更し、
そして、新しい宛先アドレスを用いてＦＩＢ転送テーブルを検索し、発信インタフェイスおよびネクストホップ情報を取得し、
発信インタフェイスおよびネクストホップ情報にしたがって、メッセージをＰＥ４に転送する。

さらに、ＰＥ４はメッセージを受信した後、ＳＬ＝０であり、かつ宛先アドレスが自身のＶＰＮ ＳＩＤであることを確定した場合、メッセージのＩＰｖ６ヘッダとＳＲＨとを削除し、内層のオリジナルサービスメッセージをＣＥ２に転送することで、オリジナルサービスメッセージをＣＥ２が存在するＶＰＮプライベートネットワークに入れる。

これから分かるように、末尾ノードまたは中間ノードに障害が発生したか否かに関わらず、メッセージを到達可能なエンドポイントノードに転送するように、速やかなパスの切り替えを実現でき、ＳＲｖ６のネットワーク性能を向上できる。

本願実施例の他のシナリオにおいて、ＳＲｖ６の重要転送パスに障害が発生した後に、エスケープ機能も実現できる。

ソースノードは、上記第５サービスメッセージを受信した後、第５サービスメッセージの宛先アドレスと一致するルーティングテーブルエントリのネクストホップがＳＲｖ６ポリシーであることを確定した場合、当該ＳＲｖ６ポリシーに含まれるプライマリパスの末尾ノードがバックアップノードを有するか否かを判断する必要がある。当該シナリオにおいて、バックアップノードはエスケープ機器であってよい。

それに応じて、上記実施例におけるＳＩＤリストに含まれるバックアップＳＩＤに示されるエンドポイントノードが第２ノードであり、第１ノードと第２ノードとの間にはベストエフォート（Ｂｅｓｔ－ｅｆｆｏｒｔ、ＢＥ）パスが存在する。ここで、第２ノードはエスケープ機器と称されてよく、すなわちプライマリパスにおけるノードに障害が発生した場合、エスケープ機器によりメッセージ転送を実現することができる。

図８に示すように、図８は当該シナリオの一例であり、ＣＥ１とＣＥ２との間にはＩＰｖ６ベアラネットワークにおける転送パスＰＥ１－－＞Ｐ１－－＞Ｐ２－－＞ＰＥ２が存在し、ＰＥ１がソースノードであり、Ｐ１、Ｐ２が中間ノードであり、ＰＥ２が末尾ノードである。ＰＥ２のＳＩＤはＰＳＤ Ｆｌａｖｏｒを有する。

ＩＰｖ６ベアラネットワークに共通のエスケープ機器ＰＥ３を配備しており、ＰＥ１、Ｐ１、Ｐ２とＰＥ３との間にはいずれもＢＥパスが存在し、ＢＥパスはバックアップパスとすることができる。

ＰＥ１がＣＥ１からＣＥ２までのメッセージを受信した場合、当該メッセージにＩＰｖ６ヘッダとＳＲＨとを付加することができる。

ＩＰｖ６ヘッダの宛先アドレスがＰ１のＳＩＤであり、ＳＲＨにおけるＳｅｇｍｅｎｔ Ｌｉｓｔ［３］がＰ１のＳＩＤであり、Ｓｅｇｍｅｎｔ Ｌｉｓｔ［２］がＰ２のＳＩＤであり、Ｓｅｇｍｅｎｔ Ｌｉｓｔ［１］がＰＥ２のＳＩＤであり、Ｓｅｇｍｅｎｔ Ｌｉｓｔ［０］がＰＥ３のＳＩＤである。

通常の場合、当該メッセージはＰＥ１－－＞Ｐ１－－＞Ｐ２－－＞ＰＥ２を経由して転送され、ＰＥ２は当該メッセージを受信した後、メッセージの宛先アドレスが自身のＳＩＤであり、かつ当該ＳＩＤがＰＳＤ Ｆｌａｖｏｒが配置されていることを確定した場合、当該メッセージのＩＰｖ６ヘッダとＳＲＨとを削除し、内層のオリジナルサービスメッセージをＣＥ２に送信する。

ＰＥ１とＰＥ２との間に障害が発生した場合、例えばＰ２に障害が発生した場合、Ｐ１はメッセージを受信した後、Ｐ２とＰＥ２両方が到達不能であることを確定した場合、メッセージの宛先アドレスをＰＥ３のＳＩＤに変更し、ＳＬを０に更新し、ＢＥパスに基づいて、変更されたメッセージをＰＥ３に転送することができる。

ＰＥ３はメッセージを受信した後、宛先アドレスが自身のＳＩＤであり、かつＳＬ＝０であることを確定した場合、メッセージのＩＰｖ６ヘッダとＳＲＨとを削除し、内層のオリジナルサービスメッセージをＣＥ２に転送することができる。

上記方法によれば、メッセージは、バックアップのＳＲｖ６ ＴＥ転送パスが存在しない場合でも、ＢＥ転送方式に基づいてメッセージをエスケープ機器に転送し、エスケープ機器によってメッセージをＣＥに転送することができる。これにより、ノードまたはリンクに障害が発生した場合のサービス遅延をされに低減し、ＳＲｖ６ネットワークの信頼性を向上した。

上記方法の実施例に対応して、本願の実施例は、第１ノードに適用されるノード保護装置を提供する。図９に示すように、当該ノード保護装置は、
第１サービスメッセージを取得することに用いられ、第１サービスメッセージはＩＰｖ６ヘッダとＳＲＨとを含み、ＩＰｖ６ヘッダは宛先アドレスを含み、ＳＲＨはＳＩＤリストを含み、ＳＩＤリストはバックアップＳＩＤと第１サービスメッセージを転送するためのプライマリパスにおけるエンドポイントノードのＳＩＤとを含む、取得モジュール９０１と、
バックアップＳＩＤに示されるエンドポイントノードに第２サービスメッセージを転送することに用いられ、第２サービスメッセージは宛先アドレスを含み、宛先アドレスは、プライマリパスにおける各エンドポイントノードがいずれも到達不能なエンドポイントノードであり、かつバックアップＳＩＤに示されるエンドポイントノードが到達可能なエンドポイントノードであることが確定された後に、前記バックアップＳＩＤに変更されたものである、送信モジュール９０２と、を含む。

一実現形態において、ＳＲＨはＳＬをさらに含み、当該ノード保護装置は変更モジュールをさらに含み、
取得モジュール９０１は、さらに、現在のＳＬと固定値との差によって第１ＳＬを取得し、ＳＩＤリストから第１ＳＬに対応する第１ＳＩＤを取得し、第１ＳＩＤに示されるエンドポイントノードが到達不能である場合、第１ＳＬを現在のＳＬとし、ＳＩＤリストから到達可能なエンドポイントノードの第１ＳＩＤを取得するまで、現在のＳＬと固定値との差によって第１ＳＬを取得してＳＩＤリストから第１ＳＬに対応する第１ＳＩＤを取得する過程を繰り返すことに用いられ、
変更モジュールは、到達可能なエンドポイントノードの第１ＳＩＤがバックアップＳＩＤである場合、宛先アドレスをバックアップＳＩＤに変更して、第２サービスメッセージを得ることに用いられ、
変更モジュールは、さらに、到達可能なエンドポイントノードの第１ＳＩＤがバックアップＳＩＤではない場合、宛先アドレスを到達可能なエンドポイントノードの第１ＳＩＤに変更して、第３サービスメッセージを得ることに用いられ、
送信モジュール９０２は、さらに、第１ＳＩＤに示されるエンドポイントノードに第３サービスメッセージを転送することに用いられる。

一実現形態において、当該ノード保護装置は、さらに、
宛先アドレスは指定の付加ビヘイビアが配置されているＳＩＤである場合、ＩＰｖ６ヘッダとＳＲＨとを削除し、第４サービスメッセージを得る、削除モジュールを含み、
送信モジュール９０２は、さらに、第４サービスメッセージを転送することに用いられる。

一実現形態において、バックアップＳＩＤに示されるエンドポイントノードは第１サービスメッセージを転送するためのバックアップパスにおける末尾ノードであり、または、
バックアップＳＩＤに示されるエンドポイントノードは第２ノードであり、第１ノードと第２ノードとの間にはＢＥパスが存在する。

一実現形態において、ＳＩＤリストにおける最後から２番目の要素にカプセル化されているＳＩＤはプライマリパスにおける末尾ノードのＳＩＤであり、最後の要素にカプセル化されているＳＩＤはバックアップＳＩＤである。

一実現形態において、第１ノードがソースノードである場合、取得モジュール９０１は具体的に、
第５サービスメッセージを受信することと、
第５サービスメッセージと一致するルーティングテーブルエントリのネクストホップがＳＲｖ６ポリシーであり、かつＳＲｖ６ポリシーがプライマリパスとバックアップパスとを含む場合、第５サービスメッセージの外層にＩＰｖ６ヘッダとＳＲＨとをカプセル化して、第１サービスメッセージを得ることと、に用いられる。

上記方法実施例に対応して、本願実施例は電子機器をさらに提供する。当該電子機器は第１ノードであってよい。
図１０に示すように、当該電子機器は、プロセッサ１００１と、機械可読記憶媒体１００２と、送受信機１００４とを含む。機械可読記憶媒体１００２はプロセッサ１００１が実行できる機械実行可能命令を記憶し、
機械実行可能命令はプロセッサ１００１に、
第１サービスメッセージを取得することであって、第１サービスメッセージはＩＰｖ６ヘッダとＳＲＨとを含み、ＩＰｖ６ヘッダは宛先アドレスを含み、ＳＲＨはＳＩＤリストを含み、ＳＩＤリストはバックアップＳＩＤと第１サービスメッセージを転送するためのプライマリパスにおけるエンドポイントノードのＳＩＤとを含むことと、
バックアップＳＩＤに示されるエンドポイントノードに第２サービスメッセージを転送することであって、第２サービスメッセージは宛先アドレスを含み、宛先アドレスは、プライマリパスにおける各エンドポイントノードがいずれも到達不能なエンドポイントノードであり、かつバックアップＳＩＤに示されるエンドポイントノードが到達可能なエンドポイントノードであることが確定された後に、前記バックアップＳＩＤに変更されたものであることと、を実行させる。

一実現形態において、ＳＲＨはＳＬをさらに含み、機械実行可能命令は、プロセッサに、
現在のＳＬと固定値との差によって第１ＳＬを取得し、ＳＩＤリストから第１ＳＬに対応する第１ＳＩＤを取得することと、
第１ＳＩＤに示されるエンドポイントノードが到達不能である場合、第１ＳＬを現在のＳＬとし、ＳＩＤリストから到達可能なエンドポイントノードの第１ＳＩＤを取得するまで、現在のＳＬと固定値との差によって第１ＳＬを取得してＳＩＤリストから第１ＳＬに対応する第１ＳＩＤを取得する過程を繰り返すことと、
到達可能なエンドポイントノードの第１ＳＩＤがバックアップＳＩＤである場合、宛先アドレスをバックアップＳＩＤに変更して、第２サービスメッセージを得ることと、
到達可能なエンドポイントノードの第１ＳＩＤがバックアップＳＩＤではない場合、宛先アドレスを到達可能なエンドポイントノードの第１ＳＩＤに変更して、第３サービスメッセージを取得し、第１ＳＩＤに示されるエンドポイントノードに第３サービスメッセージを転送することと、を実行させる。

一実現形態において、機械実行可能命令は、プロセッサ１００１に、
宛先アドレスは指定の付加ビヘイビアが配置されているＳＩＤである場合、ＩＰｖ６ヘッダとＳＲＨとを削除し、第４サービスメッセージを得ることと、
第４サービスメッセージを転送することと、を実行させる。

一実現形態において、バックアップＳＩＤに示されるエンドポイントノードは第１サービスメッセージを転送するためのバックアップパスにおける末尾ノードであり、または、
バックアップＳＩＤに示されるエンドポイントノードは第２ノードであり、第１ノードと第２ノードとの間にはＢＥパスが存在する。

一実現形態において、ＳＩＤリストにおける最後から２番目の要素にカプセル化されているＳＩＤはプライマリパスにおける末尾ノードのＳＩＤであり、最後の要素にカプセル化されているＳＩＤはバックアップＳＩＤである。

一実現形態において、電子機器がソースノードである場合、機械実行可能命令は具体的に、プロセッサ１００１に、
第５サービスメッセージを受信することと、
第５サービスメッセージと一致するルーティングテーブルエントリのネクストホップがＳＲｖ６ポリシーであり、かつＳＲｖ６ポリシーがプライマリパスとバックアップパスとを含む場合、第５サービスメッセージの外層にＩＰｖ６ヘッダとＳＲＨとをカプセル化して、第１サービスメッセージを得ることと、を実行させる。

図１０に示すように、当該電子機器は、通信バス１００３をさらに含んでよい。プロセッサ１００１と、機械可読記憶媒体１００２と送受信機１００４との間は通信バス１００３を経由して互いに通信し、通信バス１００３は外設部件コンポーネント接続標準（英語：Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ、ＰＣＩ）バスまたは拡張業界標準アーキテクチャ（Ｅｘｔｅｎｄｅｄ Ｉｎｄｕｓｔｒｙ Ｓｔａｎｄａｒｄ Ａｒｃｈｉｔｅｃｔｕｒｅ、ＥＩＳＡ）バス等であってもよい。当該通信バス１００３は、アドレスバス、データバス、コントロールバス等に分けられてよい。

送受信機１００４は無線通信モジュールであってよく、送受信機１００４はプロセッサ１００１のコントロールによって他の機器とのデータインタラクションを行う。

機械可読記憶媒体１００２はランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭ）を含んでもよく、非揮発性メモリ（Ｎｏｎ－Ｖｏｌａｔｉｌｅ Ｍｅｍｏｒｙ、ＮＶＭ）を含んでもよく、例えば、少なくとも１つの磁気ディスクメモリである。なお、機械可読記憶媒体１００２さらに、少なくとも１つの前述プロセッサから離れた記憶装置であってもよい。

プロセッサ１００１は、セントラルプロセッサ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、ＣＰＵ）、ネットワークプロセッサ（Ｎｅｔｗｏｒｋ Ｐｒｏｃｅｓｓｏｒ、ＮＰ）等を含む汎用なプロセッサであってもよく、デジタルシグナルプロセッサ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ、ＤＳＰ）、特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ、ＡＳＩＣ）、現場で書き換え可能な論理回路の多数配列（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ、ＦＰＧＡ）または他の書き換え可能な論理デバイス、ディスクリートゲートまたはトランジスタ倫理デバイス、ディスクリートハードウェアアセンブリであってもよい。

同じ発明思想に基づいて、本願実施例は、プロセッサが実行できる機械実行可能命令を記憶する、機械可読記憶媒体を提供する。機械実行可能命令はプロセッサに、上記何れかのノード保護方法におけるステップを実現させる。

本願に提供される別の実施例において、命令を含むコンピュータプログラム製品であって、コンピュータで実行されると、コンピュータに上記実施例における何れかのノード保護方法におけるステップを実現させる、コンピュータプログラム製品をさらに提供する。

なお、本文において、「第１」と「第２」等の関係用語は１つのエンティティまたは運用を他のエンティティまたは運用を区別するのみに用いられ、これらのエンティティまたは運用の間にこのような実際な関係または順序がいずれかあることを、要求または示唆するものではない。また、用語「含まれる」、「含む」または他のいずれかの変形は非排他的な「含む」を意味する。したがって、一連の要素を含む過程、方法、製品またはデバイスは、それらの要素のみを含むものではなく、明確に挙げていない他の要素をさらに含み、または、このような過程、方法、製品またはデバイスに固有する要素をさらに含む。これ以上の制限が存在しない場合、「１つの…を含む」という記述によって限定した要素は、記載した要素を含む過程、方法、製品、またはデバイスに、他の同じの要素が存在することを排除しない。

本明細書中の各実施例については、関連するように説明されており、各実施例の間に同じまたは類似する部分については相互参照すればよく、各実施例において重点的に説明したのは、他の実施例と異なる箇所である。特に、セグメント識別確定装置、機器、および機械可読記憶媒体の実施例については、基本的にセグメント識別確定方法の実施例とは類似しているため、簡単に説明した。関連するところはセグメント識別確定方法の部分の説明を参照すればよい。

以上の記載は本出願の好ましい実施例に過ぎず、本出願を限定することを意図するものではない。本出願の主旨および原則内で行われる如何なる変更、等価置換、改良等は何れも本出願の保護範囲内に含まれるべきである。

Claims (19)

1. 第１ノードに適用されるノード保護方法であって、
   第１サービスメッセージを取得することであって、前記第１サービスメッセージはＩＰｖ６ヘッダとＳＲＨとを含み、前記ＩＰｖ６ヘッダは宛先アドレスを含み、前記ＳＲＨはＳＩＤリストを含み、前記ＳＩＤリストはバックアップＳＩＤと前記第１サービスメッセージを転送するためのプライマリパスにおけるエンドポイントノードのＳＩＤとを含むことと、
   前記バックアップＳＩＤに示されるエンドポイントノードに第２サービスメッセージを転送することであって、前記第２サービスメッセージは前記宛先アドレスを含み、前記宛先アドレスは、前記プライマリパスにおける各エンドポイントノードがいずれも到達不能なエンドポイントノードであり、かつ前記バックアップＳＩＤに示されるエンドポイントノードが到達可能なエンドポイントノードであることが確定された後に、前記バックアップＳＩＤに変更されたものであることと、を含む、
   ことを特徴とする、ノード保護方法。
2. 前記ＳＲＨはＳＬをさらに含み、前記第１サービスメッセージを取得した後、前記ノード保護方法は、
   現在のＳＬと固定値との差によって第１ＳＬを取得し、前記ＳＩＤリストから前記第１ＳＬに対応する第１ＳＩＤを取得することと、
   前記第１ＳＩＤに示されるエンドポイントノードが到達不能である場合、前記第１ＳＬを現在のＳＬとし、前記ＳＩＤリストから到達可能なエンドポイントノードの第１ＳＩＤを取得するまで、現在のＳＬと固定値との差によって第１ＳＬを取得して前記ＳＩＤリストから前記第１ＳＬに対応する第１ＳＩＤを取得する過程を繰り返すことと、
   前記到達可能なエンドポイントノードの第１ＳＩＤが前記バックアップＳＩＤである場合、前記宛先アドレスを前記バックアップＳＩＤに変更して、前記第２サービスメッセージを得ることと、
   前記到達可能なエンドポイントノードの第１ＳＩＤが前記バックアップＳＩＤではない場合、前記宛先アドレスを前記到達可能なエンドポイントノードの第１ＳＩＤに変更して、第３サービスメッセージを取得し、前記第１ＳＩＤに示されるエンドポイントノードに前記第３サービスメッセージを転送することと、をさらに含む、
   ことを特徴とする、請求項１に記載のノード保護方法。
3. 前記第１サービスメッセージを取得した後、前記ノード保護方法は、
   前記宛先アドレスは指定の付加ビヘイビアが配置されているＳＩＤである場合、前記ＩＰｖ６ヘッダと前記ＳＲＨとを削除し、第４サービスメッセージを得ることと、
   前記第４サービスメッセージを転送することと、をさらに含む、
   ことを特徴とする、請求項１に記載のノード保護方法。
4. 前記バックアップＳＩＤに示されるエンドポイントノードは前記第１サービスメッセージを転送するためのバックアップパスにおける末尾ノードであり、または、
   前記バックアップＳＩＤに示されるエンドポイントノードは第２ノードであり、前記第１ノードと前記第２ノードとの間にはＢＥパスが存在する、
   ことを特徴とする、請求項１～３のいずれか１項に記載のノード保護方法。
5. 前記ＳＩＤリストにおける最後から２番目の要素にカプセル化されているＳＩＤは前記プライマリパスにおける末尾ノードのＳＩＤであり、最後の要素にカプセル化されているＳＩＤは前記バックアップＳＩＤである、
   ことを特徴とする、請求項１～３のいずれか１項に記載のノード保護方法。
6. 前記第１ノードがソースノードである場合、前記第１サービスメッセージを取得することは、
   第５サービスメッセージを受信することと、
   前記第５サービスメッセージと一致するルーティングテーブルエントリのネクストホップがＳＲｖ６ポリシーであり、かつ前記ＳＲｖ６ポリシーがプライマリパスとバックアップパスとを含む場合、前記第５サービスメッセージの外層に前記ＩＰｖ６ヘッダと前記ＳＲＨとをカプセル化して、前記第１サービスメッセージを得ることと、を含む、
   ことを特徴とする、請求項１に記載のノード保護方法。
7. 第１ノードに適用されるノード保護装置であって、
   第１サービスメッセージを取得することに用いられる取得モジュールであって、前記第１サービスメッセージはＩＰｖ６ヘッダとＳＲＨとを含み、前記ＩＰｖ６ヘッダは宛先アドレスを含み、前記ＳＲＨはＳＩＤリストを含み、前記ＳＩＤリストはバックアップＳＩＤと前記第１サービスメッセージを転送するためのプライマリパスにおけるエンドポイントノードのＳＩＤとを含む、取得モジュールと、
   前記バックアップＳＩＤに示されるエンドポイントノードに第２サービスメッセージを転送する送信モジュールであって、前記第２サービスメッセージは前記宛先アドレスを含み、前記宛先アドレスは、前記プライマリパスにおける各エンドポイントノードがいずれも到達不能なエンドポイントノードであり、かつ前記バックアップＳＩＤに示されるエンドポイントノードが到達可能なエンドポイントノードであることが確定された後に、前記バックアップＳＩＤに変更されたものである、送信モジュールと、を含む、
   ことを特徴とする、ノード保護装置。
8. 前記ＳＲＨはＳＬをさらに含み、前記ノード保護装置は変更モジュールをさらに含み、
   前記取得モジュールは、さらに、現在のＳＬと固定値との差によって第１ＳＬを取得し、前記ＳＩＤリストから前記第１ＳＬに対応する第１ＳＩＤを取得することと、前記第１ＳＩＤに示されるエンドポイントノードが到達不能である場合、前記第１ＳＬを現在のＳＬとし、前記ＳＩＤリストから到達可能なエンドポイントノードの第１ＳＩＤを取得するまで、現在のＳＬと固定値との差によって第１ＳＬを取得して前記ＳＩＤリストから前記第１ＳＬに対応する第１ＳＩＤを取得する過程を繰り返すことと、に用いられ、
   前記変更モジュールは、前記到達可能なエンドポイントノードの第１ＳＩＤが前記バックアップＳＩＤである場合、前記宛先アドレスを前記バックアップＳＩＤに変更して、前記第２サービスメッセージを得ることに用いられ、
   前記変更モジュールは、さらに、前記到達可能なエンドポイントノードの第１ＳＩＤが前記バックアップＳＩＤではない場合、前記宛先アドレスを前記到達可能なエンドポイントノードの第１ＳＩＤに変更して、第３サービスメッセージを得ることに用いられ、
   前記送信モジュールは、さらに、前記第１ＳＩＤに示されるエンドポイントノードに前記第３サービスメッセージを転送することに用いられる、
   ことを特徴とする、請求項７に記載のノード保護装置。
9. 前記宛先アドレスは指定の付加ビヘイビアが配置されているＳＩＤである場合、前記ＩＰｖ６ヘッダと前記ＳＲＨとを削除し、第４サービスメッセージを得る、削除モジュールをさらに含み、
   前記送信モジュールは、さらに、前記第４サービスメッセージを転送することに用いられる、
   ことを特徴とする、請求項７に記載のノード保護装置。
10. 前記バックアップＳＩＤに示されるエンドポイントノードは前記第１サービスメッセージを転送するためのバックアップパスにおける末尾ノードであり、または、
    前記バックアップＳＩＤに示されるエンドポイントノードは第２ノードであり、前記第１ノードと前記第２ノードとの間にはＢＥパスが存在する、
    ことを特徴とする、請求項７～９のいずれか１項に記載のノード保護装置。
11. 前記ＳＩＤリストにおける最後から２番目の要素にカプセル化されているＳＩＤは前記プライマリパスにおける末尾ノードのＳＩＤであり、最後の要素にカプセル化されているＳＩＤは前記バックアップＳＩＤである、
    ことを特徴とする、請求項７～９のいずれか１項に記載のノード保護装置。
12. 前記第１ノードがソースノードである場合、前記取得モジュールは、
    第５サービスメッセージを受信することと、
    前記第５サービスメッセージと一致するルーティングテーブルエントリのネクストホップがＳＲｖ６ポリシーであり、かつ前記ＳＲｖ６ポリシーがプライマリパスとバックアップパスとを含む場合、前記第５サービスメッセージの外層に前記ＩＰｖ６ヘッダと前記ＳＲＨとをカプセル化して、前記第１サービスメッセージを得ることと、に用いられる、
    ことを特徴とする、請求項７に記載のノード保護装置。
13. プロセッサと、
    送受信機と、
    前記プロセッサが実行できる機械実行可能命令を記憶する、機械可読記憶媒体と、を含み、
    前記機械実行可能命令は前記プロセッサに、
    第１サービスメッセージを取得することであって、前記第１サービスメッセージはＩＰｖ６ヘッダとＳＲＨとを含み、前記ＩＰｖ６ヘッダは宛先アドレスを含み、前記ＳＲＨはＳＩＤリストを含み、前記ＳＩＤリストはバックアップＳＩＤと前記第１サービスメッセージを転送するためのプライマリパスにおけるエンドポイントノードのＳＩＤとを含むことと、
    前記バックアップＳＩＤに示されるエンドポイントノードに第２サービスメッセージを転送することであって、前記第２サービスメッセージは前記宛先アドレスを含み、前記宛先アドレスは、前記プライマリパスにおける各エンドポイントノードがいずれも到達不能なエンドポイントノードであり、かつ前記バックアップＳＩＤに示されるエンドポイントノードが到達可能なエンドポイントノードであることが確定された後に、前記バックアップＳＩＤに変更されたものであることと、を含む、
    ことを特徴とする、電子機器。
14. 前記ＳＲＨはＳＬをさらに含みは、前記機械実行可能命令は、さらに、前記プロセッサに、
    現在のＳＬと固定値との差によって第１ＳＬを取得し、前記ＳＩＤリストから前記第１ＳＬに対応する第１ＳＩＤを取得することと、
    前記第１ＳＩＤに示されるエンドポイントノードが到達不能である場合、前記第１ＳＬを現在のＳＬとして、前記ＳＩＤリストから到達可能なエンドポイントノードの第１ＳＩＤを取得するまで、現在のＳＬと固定値との差によって第１ＳＬを取得して前記ＳＩＤリストから前記第１ＳＬに対応する第１ＳＩＤを取得する過程を繰り返すことと、
    前記到達可能なエンドポイントノードの第１ＳＩＤが前記バックアップＳＩＤである場合、前記宛先アドレスを前記バックアップＳＩＤに変更して、前記第２サービスメッセージを得ることと、
    前記到達可能なエンドポイントノードの第１ＳＩＤが前記バックアップＳＩＤではない場合、前記宛先アドレスを前記到達可能なエンドポイントノードの第１ＳＩＤに変更して、第３サービスメッセージを取得し、前記第１ＳＩＤに示されるエンドポイントノードに前記第３サービスメッセージを転送することと、を実行させる、
    ことを特徴とする、請求項１３に記載の電子機器。
15. 前記機械実行可能命令は、さらに、前記プロセッサに、
    前記宛先アドレスは指定の付加ビヘイビアが配置されているＳＩＤである場合、前記ＩＰｖ６ヘッダと前記ＳＲＨとを削除し、第４サービスメッセージを得ることと、
    前記第４サービスメッセージを転送することと、を実行させる、
    ことを特徴とする、請求項１３に記載の電子機器。
16. 前記バックアップＳＩＤに示されるエンドポイントノードは前記第１サービスメッセージを転送するためのバックアップパスにおける末尾ノードであり、または、
    前記バックアップＳＩＤに示されるエンドポイントノードは第２ノードであり、第１ノードと前記第２ノードとの間にはＢＥパスが存在する、
    ことを特徴とする、請求項１３～１５のいずれか１項に記載の電子機器。
17. 前記ＳＩＤリストにおける最後から２番目の要素にカプセル化されているＳＩＤは前記プライマリパスにおける末尾ノードのＳＩＤであり、最後の要素にカプセル化されているＳＩＤは前記バックアップＳＩＤである、
    ことを特徴とする、請求項１３～１５のいずれか１項に記載の電子機器。
18. 前記電子機器がソースノードである場合、前記機械実行可能命令は、前記プロセッサに、
    第５サービスメッセージを受信することと、
    前記第５サービスメッセージと一致するルーティングテーブルエントリのネクストホップがＳＲｖ６ポリシーであり、かつ前記ＳＲｖ６ポリシーがプライマリパスとバックアップパスとを含む場合、前記第５サービスメッセージの外層に前記ＩＰｖ６ヘッダと前記ＳＲＨとをカプセル化して、前記第１サービスメッセージを得ることと、を実行させる、
    ことを特徴とする、請求項１３に記載の電子機器。
19. 機械実行可能命令が記憶されている機械可読記憶媒体であって、プロセッサによって呼び出しおよび実行されると、前記機械実行可能命令は前記プロセッサに、請求項１～３、６のいずれかに記載のノード保護方法におけるステップを実現させる、
    ことを特徴とする、機械可読記憶媒体。