知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-10-15
(45)【発行日】2024-10-23
(54)【発明の名称】経路関連付け情報を取得するための方法、デバイス及びシステム
(51)【国際特許分類】
H04L 45/243 20220101AFI20241016BHJP
【ＦＩ】
H04L45/243
【請求項の数】
11
(21)【出願番号】P 2023527663
(86)(22)【出願日】2021-08-05
(65)【公表番号】
(43)【公表日】2023-11-13
(86)【国際出願番号】 CN2021110874
(87)【国際公開番号】W WO2022100160
(87)【国際公開日】2022-05-19
【審査請求日】2023-06-01
(31)【優先権主張番号】202011246059.0
(32)【優先日】2020-11-10
(33)【優先権主張国・地域又は機関】CN
(73)【特許権者】
【識別番号】503433420
【氏名又は名称】華為技術有限公司
【氏名又は名称原語表記】ＨＵＡＷＥＩ ＴＥＣＨＮＯＬＯＧＩＥＳ ＣＯ．，ＬＴＤ．
【住所又は居所原語表記】Ｈｕａｗｅｉ Ａｄｍｉｎｉｓｔｒａｔｉｏｎ Ｂｕｉｌｄｉｎｇ， Ｂａｎｔｉａｎ， Ｌｏｎｇｇａｎｇ Ｄｉｓｔｒｉｃｔ， Ｓｈｅｎｚｈｅｎ， Ｇｕａｎｇｄｏｎｇ ５１８１２９， Ｐ．Ｒ． Ｃｈｉｎａ
(74)【代理人】
【識別番号】100107766
【弁理士】
【氏名又は名称】伊東 忠重
(74)【代理人】
【識別番号】100070150
【弁理士】
【氏名又は名称】伊東 忠彦
(74)【代理人】
【識別番号】100135079
【弁理士】
【氏名又は名称】宮崎 修
(72)【発明者】
【氏名】ジャン，カ
(72)【発明者】
【氏名】フゥ，ジボ
(72)【発明者】
【氏名】ファン，シェン
(72)【発明者】
【氏名】タン，ルェン
(72)【発明者】
【氏名】リ，ハンリン
【審査官】宮島 郁美
(56)【参考文献】
【文献】米国特許出願公開第２０１５／０２４９５９１（ＵＳ，Ａ１）
【文献】国際公開第２０１９／２２１１７０（ＷＯ，Ａ１）
【文献】米国特許出願公開第２０２１／０２５０２３８（ＵＳ，Ａ１）
【文献】中国特許出願公開第１１２１０６３３３（ＣＮ，Ａ）
【文献】特表２０２０－５２６９８９（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｌ１２／００－６９／００
(57)【特許請求の範囲】
【請求項1】
第１ネットワークデバイスによって実行される、経路関連付け情報を取得するための方法であって、サービス要件に基づいて、少なくとも１つのテンプレートから、ターゲット転送経路に関連付けられるターゲットテンプレートを決定するステップと、
前記ターゲットテンプレートを取得するステップと、
前記ターゲットテンプレートのテンプレート指示情報を決定するステップであって、前記テンプレート指示情報は前記ターゲットテンプレートを示す、ステップと、
パケットを生成するステップであって、前記パケットは前記テンプレート指示情報を伝達する、ステップと、
第２ネットワークデバイスが前記テンプレート指示情報によって示される前記ターゲットテンプレートに基づいて前記ターゲット転送経路に関連付けられる動作を実行するように、前記パケットを第２ネットワークデバイスに送信するステップと、
を含む、方法。
【請求項2】
前記ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む、請求項１に記載の方法。
【請求項3】
前記パケットは経路指示情報を更に伝達し、前記経路指示情報は前記ターゲット転送経路を示す、請求項１又は２に記載の方法。
【請求項4】
当該方法は、前記パケットを前記第２ネットワークデバイスに送信する前に、少なくとも１つのテンプレートを取得するステップであって、前記ターゲットテンプレートは、前記少なくとも１つのテンプレートに属する、ステップと、
前記少なくとも１つのテンプレートを前記第２ネットワークデバイスに送信するステップと、
を更に含む、請求項１乃至３のいずれか一項に記載の方法。
【請求項5】
前記ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含む、請求項１乃至４のいずれか一項に記載の方法。
【請求項6】
前記ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含み、前記第２ネットワークデバイスが前記テンプレート指示情報によって示される前記ターゲットテンプレートに基づいて前記ターゲット転送経路に関連付けられる動作を実行することは、
前記ターゲットテンプレートが前記トラフィック統計指示情報を含むとき、前記ターゲット転送経路のトラフィック統計を収集することと、
前記ターゲットテンプレートが前記ホットスタンバイ保護指示情報を含むとき、前記ターゲット転送経路に障害がある場合、転送経路を前記ターゲット転送経路のバックアップ経路に切り替えることと、
前記ターゲットテンプレートが前記経路検出指示情報を含むとき、前記ターゲット転送経路に障害があるかどうかを検出することと、
前記ターゲットテンプレートが前記経路チェック指示情報を含むとき、ネットワークトポロジに基づいて前記ターゲット転送経路の接続性をチェックすることと、
を含む、請求項１乃至５のいずれか一項に記載の方法。
【請求項7】
前記ターゲット転送経路は、セグメントルーティング・トラフィックエンジニアリング（ＳＲ－ＴＥ）トンネル、リソース予約プロトコル・トラフィックエンジニアリング（ＲＳＶＰ－ＴＥ）トンネル又はセグメントルーティング（ＳＲ）ポリシーのうちの１つを含む、請求項１乃至６のいずれか一項に記載の方法。
【請求項8】
前記パケットは、経路計算要素通信プロトコル（ＰＣＥＰ）パケット又はボーダーゲートウェイプロトコル（ＢＧＰ）パケットである、請求項１乃至７のいずれか一項に記載の方法。
【請求項9】
前記パケットは、タイプ長さ値（ＴＬＶ）フィールドを含み、前記テンプレート指示情報は前記ＴＬＶフィールド内にある、請求項１乃至８のいずれか一項に記載の方法。
【請求項10】
第１ネットワークデバイスであって、当該第１ネットワークデバイスは、サービス要件に基づいて、少なくとも１つのテンプレートから、ターゲット転送経路に関連付けられるターゲットテンプレートを決定し、前記ターゲットテンプレートを取得し、前記ターゲットテンプレートのテンプレート指示情報を決定するよう構成される取得モジュールであって、前記テンプレート指示情報は前記ターゲットテンプレートを示す、前記取得モジュールと、
パケットを生成するよう構成される生成モジュールであって、前記パケットは前記テンプレート指示情報を伝達する、前記生成モジュールと、
第２ネットワークデバイスが前記テンプレート指示情報によって示される前記ターゲットテンプレートに基づいて前記ターゲット転送経路に関連付けられる動作を実行するように、前記パケットを第２ネットワークデバイスに送信するよう構成される送信モジュールと、
を備える、第１ネットワークデバイス。
【請求項11】
メモリとプロセッサとを備えるネットワークデバイスであって、前記メモリはコンピュータプログラムを記憶するよう構成され、
前記プロセッサは、前記メモリ内に記憶された前記コンピュータプログラムを実行して、当該ネットワークデバイスが請求項１乃至９のいずれか一項に記載の方法を実行することを可能にするよう構成される、
ネットワークデバイス。
【発明の詳細な説明】
【技術分野】
【0001】
本出願は、２０２０年１１月１０日に出願された「METHOD FOR OBTAINING PATH ASSOCIATION INFORMATION, DEVICE, AND SYSTEM」と題する中国特許出願第２０２０１１２４６０５９．０号に対する優先権を主張しており、その全体が参照により本出願に組み込まれる。
【0002】
技術分野
本出願は、ネットワーク技術の分野、特に経路関連付け情報（path association information）を取得する方法、デバイス及びシステムに関する。
本出願は、ネットワーク技術の分野、特に経路関連付け情報（path association information）を取得する方法、デバイス及びシステムに関する。
【背景技術】
【0003】
通信ネットワークは、通常、コントローラと複数の転送デバイスを含む。コントローラは、通信ネットワークのネットワークトポロジに基づいて転送経路を計算し、転送経路の経路情報を転送経路上の転送デバイスに送信することができ、そのため、転送経路上の転送デバイスが転送経路に基づいてサービスを転送することができる。
【0004】
実際の転送シナリオでは、転送デバイスは、関連する動作を実行するために、転送経路の経路情報と転送経路の経路制約の両方を学習する必要がある。例えば転送デバイスは、転送経路の帯域幅制約に基づいて転送経路の帯域を予約するために、転送経路の帯域幅制約を更に学習する必要がある。現在、コントローラは通常、転送経路の経路制約をパケットにカプセル化することによって、転送経路の経路制約を転送デバイスに送信する。
【0005】
しかしながら、現在の技術的解決策の実装において、プロトコルにおいて経路制約フィールドを定義することによって、様々なタイプの経路制約が伝達される。転送経路によって必要とされる経路制約のタイプはケースによって異なり、経路制約のタイプは通常、転送経路によって異なる。プロトコルにおいて経路制約フィールドを定義することによって制約を伝達する柔軟性は乏しい。しかしながら、プロトコル標準のサポート性を向上させるために経路制約フィールドが頻繁に変更及び補足される場合、標準の安定性に影響を与え、標準の促進効率が低くなる。
【発明の概要】
【発明が解決しようとする課題】
【0006】
本出願は、プロトコルの安定性に影響を与えることなく、経路属性又は経路制約のような経路関連付け情報を取得する柔軟性を向上させるように、経路関連付け情報を取得する方法、デバイス及びシステムを提供する。本出願の技術的な解決策は次のとおりである。
【課題を解決するための手段】
【0007】
第１の側面によると、経路関連付け情報を取得するための方法が提供され、第１ネットワークデバイスによって実行される。本方法は：パケットを生成するステップであって、パケットはテンプレート指示情報を伝達（carry）し、テンプレート指示情報はターゲットテンプレートを示し、ターゲットテンプレートはターゲット転送経路に関連付けられる、ステップと；第２ネットワークデバイスが、テンプレート指示情報によって示されるターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を実行するように、第２ネットワークデバイスにパケットを送信するステップと；を含む。第２ネットワークデバイスは、ターゲット転送経路上のデバイスであってよい。ターゲットテンプレートは、ターゲットテンプレートに含まれる関連付け情報に基づいてターゲット転送経路に関連付けられ得る。
【0008】
本出願で提供される技術的解決策によると、第１ネットワークデバイスは、異なるテンプレートに対応するテンプレート指示情報をパケット内に含めて、異なる受信ネットワークデバイスが、ターゲット転送経路に関連付けられるターゲットテンプレートを決定し、ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる関連付け情報を決定することを示すことができる。経路関連付け情報は、本技術的解決策において提供されるテンプレート指示情報を伝達する方式で公表されるため、プロトコルの安定性に影響を与えることなく、経路関連付け情報を取得する柔軟性を向上させることができる。
【0009】
任意に、ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む。
【0010】
任意に、パケットは経路指示情報を更に伝達し、経路指示情報はターゲット転送経路を示す。例えば経路指示情報は経路情報又は経路識別子であってよく、経路情報は厳密な経路情報（strict path information）又はルーズ経路情報（loose path information）であってよい。
【0011】
本出願で提供される技術的解決策によると、経路指示情報はパケットで伝達されるため、第２ネットワークデバイスは、経路指示情報に基づいてターゲット転送経路を決定し、ターゲット転送経路に関連付けられる動作を実行することができる。
【0012】
任意に、本方法は、第２ネットワークデバイスにパケットを送信する前に、少なくとも１つのテンプレートを取得するステップを更に含み、ここで、ターゲットテンプレートは、少なくとも１つのテンプレートに属する。例えば第１ネットワークデバイスは、テンプレート構成情報に基づいて少なくとも１つのテンプレートを取得し、テンプレート構成情報は、ユーザによって第１ネットワークデバイスに入力されたテンプレート構成情報であってよい。
【0013】
本出願で提供される技術的解決策によると、第１ネットワークデバイスは少なくとも１つのテンプレートを取得するため、第１ネットワークデバイスは少なくとも１つのテンプレートからターゲットテンプレートを決定する。
【0014】
任意に、本方法は、パケットを第２ネットワークデバイスに送信する前に、少なくとも１つのテンプレートを第２ネットワークデバイスに送信するステップを更に含む。
【0015】
本出願で提供される技術的解決策によると、第１ネットワークデバイスは、少なくとも１つのテンプレートを第２ネットワークデバイスに送信するため、第２ネットワークデバイスは、少なくとも１つのテンプレートを取得することができ、その後の操作で、第２ネットワークデバイスは、少なくとも１つのテンプレートから、ターゲット転送経路に関連付けられるターゲットテンプレートを決定する。
【0016】
任意に、ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含む。経路検出指示情報は、双方向転送検出（bidirectional forwarding detection、ＢＦＤ）指示情報であってよく、ＢＦＤ指示情報は特に、シームレス双方向転送検出（seamless bidirectional forwarding detection、ＳＢＦＤ）指示情報であってよい。
【0017】
第２の側面によると、経路関連付け情報を取得するための方法が提供され、第２ネットワークデバイスによって実行される。本方法は：第１ネットワークデバイスからパケットを受信するステップであって、パケットはテンプレート指示情報を伝達する、ステップと；テンプレート指示情報に基づいてターゲットテンプレートを決定するステップであって、ターゲットテンプレートはターゲット転送経路に関連付けられる、ステップと；ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を実行するステップと；を含む。第２ネットワークデバイスは、ターゲット転送経路上のデバイスである。ターゲットテンプレートは、ターゲットテンプレートに含まれる関連付け情報に基づいてターゲット転送経路に関連付けられ得る。
【0018】
本出願で提供される技術的な解決策によると、第１ネットワークデバイスは、ターゲットテンプレートに対応するテンプレート指示情報をパケット内に含めて、第２ネットワークデバイスが、ターゲット転送経路に関連付けられるターゲットテンプレートを決定し、ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる関連付け情報を決定することを示すことができる。経路関連付け情報は、本技術的解決策において提供されるテンプレート指示情報を伝達する方式で公表されるため、プロトコルの安定性に影響を与えることなく、経路関連付け情報を取得する柔軟性を向上させることができる
【0019】
任意に、パケットは経路指示情報を更に伝達し、本方法は、経路指示情報に基づいてターゲット転送経路を決定するステップを更に含む。例えば経路指示情報は経路情報又は経路識別子であってよく、経路情報は厳密な経路情報又はルーズ経路情報であってよい。
【0020】
本出願で提供される技術的解決策によると、経路指示情報はパケットで伝達されるため、第２ネットワークデバイスは、経路指示情報に基づいてターゲット転送経路を決定し、ターゲット転送経路に関連付けられる動作を実行することができる。
【0021】
任意に、ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む。
【0022】
任意に、本方法は、テンプレート指示情報に基づいてターゲットテンプレートを決定する前に、少なくとも１つのテンプレートを取得するステップを更に含み、ターゲットテンプレートは、少なくとも１つのテンプレートに属する。対応して、テンプレート指示情報に基づいてターゲットテンプレートを決定するステップは、テンプレート指示情報に基づいて少なくとも１つのテンプレートからターゲットテンプレートを決定するステップを含む。第２ネットワークデバイスは、テンプレート構成情報に基づいて少なくとも１つのテンプレートを取得してよく、ここで、テンプレート構成情報は、ユーザによって第２ネットワークデバイスに入力されたテンプレート構成情報であってよい。あるいは、第２ネットワークデバイスは、第１ネットワークデバイスから少なくとも１つのテンプレートを受信してよく、第１ネットワークデバイスによって第２ネットワークデバイスに送信される少なくとも１つのテンプレートは、テンプレート構成情報に基づいて第１ネットワークデバイスによって取得されてよい。
【0023】
本出願で提供される技術的解決策によると、第２ネットワークデバイスは、少なくとも１つのテンプレートを取得するため、第２ネットワークデバイスは、少なくとも１つのテンプレートからターゲットテンプレートを決定し、ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を実行する。
【0024】
任意に、ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含む。経路検出指示情報は、ＢＦＤ指示情報であってよく、ＢＦＤ指示情報は特に、ＳＢＦＤ指示情報であってよい。
【0025】
任意に、ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を実行するステップは：ターゲットテンプレートがトラフィック統計指示情報を含むとき、ターゲット転送経路のトラフィック統計を収集するステップと；ターゲットテンプレートがホットスタンバイ保護指示情報を含むとき、ターゲット転送経路に障害がある場合、転送経路をターゲット転送経路のバックアップ経路に切り替えるステップと；ターゲットテンプレートが経路検出指示情報を含むとき、ターゲット転送経路に障害があるかどうかを検出するステップと；ターゲットテンプレートが経路チェック指示情報を含むとき、ネットワークトポロジに基づいてターゲット転送経路の接続性をチェックするステップと；を含む。
【0026】
任意に、第１の側面及び第２の側面において、ターゲット転送経路は、以下のうちの１つ、すなわち、セグメントルーティング・トラフィックエンジニアリング（segment routing traffic engineering、ＳＲ－ＴＥ）トンネル、リソース予約プロトコル・トラフィックエンジニアリング（resource reservation protocol-traffic engineering、ＲＳＶＰ－ＴＥ）トンネル又はセグメントルーティングポリシー（segment routing policy、ＳＲポリシー）のうちの１つを含む。異なるトンネルタイプに基づいて、これはマルチプロトコル・ラベルスイッチング（multiprotocol label switching、ＭＰＬＳ）に基づくラベル転送又はセグメントルーティング・オーバー・インターネットプロトコルバージョン６（segment routing over Internet Protocol version 6、ＳＲｖ６）セグメント識別子（segment list、ＳＩＤ）に基づくインターネットプロトコルバージョン６（Internet Protocol version 6、ＩＰｖ６）転送を通して実装されることがある。
【0027】
任意に、第１の側面及び第２の側面において、パケットは、経路計算要素通信プロトコル（path computation element communication protocol、ＰＣＥＰ）パケット又はボーダーゲートウェイプロトコル（border gateway protocol、ＢＧＰ）パケットである
【0028】
任意に、第１の側面及び第２の側面において、パケットは、タイプ長さ値（type length value、ＴＬＶ）フィールドを含み、テンプレート指示情報はＴＬＶフィールド内にある。
【0029】
任意に、第１の側面及び第２の側面において、テンプレート指示情報は、テンプレート識別子、例えばテンプレートアイデンティティ（identity、ＩＤ）である。
【0030】
任意に、第１の側面及び第２の側面において、第１ネットワークデバイスは経路計算要素（path calculation element、ＰＣＥ）デバイスであり、第２ネットワークデバイスは経路計算クライアント（path computation client、ＰＣＣ）デバイスである。
【0031】
第３の側面によると、ネットワークデバイスが提供される。ネットワークデバイスは、第１の側面又は第１の側面のオプションの方式のいずれか１つによる方法を実行するよう構成されるモジュールを含む。
【0032】
第４の側面によると、ネットワークデバイスが提供される。ネットワークデバイスは、第２の側面又は第２の側面のオプションの方式のいずれか１つによる方法を実行するよう構成されるモジュールを含む。
【0033】
第３の側面又は第４の側面におけるモジュールは、ソフトウェア、ハードウェア又はソフトウェアとハードウェアの組合せに基づいて実装されてよく、特定の実装に基づいてランダムに組み合わされるか又は分割されてよい。
【0034】
第５の側面によると、メモリとプロセッサとを含むネットワークデバイスが提供される。
【0035】
メモリはコンピュータプログラムを記憶するよう構成される。
【0036】
プロセッサは、メモリに記憶されたコンピュータプログラムを実行し、ネットワークデバイスが、第１の側面又は第１の側面のオプションの方式のいずれか１つによる方法を実行するか、第２の側面又は第２の側面のオプションの方式のいずれか１つによる方法を実行することを可能にするよう構成される。
【0037】
第６の側面によると、コンピュータ読取可能記憶媒体が提供される。コンピュータ読取可能記憶媒体は、コンピュータプログラムを記憶する。コンピュータプログラムがプロセッサによって実行されると、第１の側面又は第１の側面のオプションの方式のいずれか１つによる方法が実装されるか、第２の側面又は第２の側面のオプションの方式のいずれか１つによる方法が実装される。
【0038】
第７の側面によると、命令を含むコンピュータプログラム製品が提供される。コンピュータプログラム製品がコンピュータ上で実行されると、コンピュータは、第１の側面又は第１の側面のオプションの方式のいずれか１つによる方法を実行するか、第２の側面又は第２の側面のオプションの方式のいずれか１つによる方法を実行することが可能になる。
【0039】
第８の側面によると、チップが提供される。チップは、プログラム可能な論理回路及び／又はプログラム命令を含む。チップが実行されると、チップは、第１の側面又は第１の側面のオプションの方式のいずれか１つによる方法を実装するか、第２の側面又は第２の側面のオプションの方式のいずれか１つによる方法を実装するよう構成される。
【0040】
第９の側面によると、第１ネットワークデバイスと第２ネットワークデバイスを含む通信システムが提供される。
【0041】
第１ネットワークデバイスは第３の側面によるネットワークデバイスであり、第２ネットワークデバイスは第４の側面によるネットワークデバイスである。あるいは、第１ネットワークデバイスと第２ネットワークデバイスのうちの少なくとも一方は第５の側面によるネットワークデバイスである。
【0042】
任意に、第１ネットワークデバイスはＰＣＥデバイスであり、第２ネットワークデバイスはＰＣＣデバイスである。
【発明の効果】
【0043】
本出願で提供される技術的解決策は、以下の有利な効果をもたらす。
【0044】
本出願で提供される経路関連付け情報を取得するための方法、デバイス及びシステムによると、第１ネットワークデバイスは、テンプレート指示情報を伝達するパケットを生成し、パケットを第２ネットワークデバイスにパケットを送信する。テンプレート指示情報によって示されるターゲットテンプレートは、ターゲット転送経路に関連付けられている。パケットを受信した後、第２ネットワークデバイスは、パケットで伝達されたテンプレート指示情報に基づいてターゲットテンプレートを決定し、ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を実行する。このように、第１ネットワークデバイスは、異なるテンプレートに対応するテンプレート指示情報をパケット内に含めて、異なる受信ネットワークデバイスが、ターゲット転送経路に関連付けられるターゲットテンプレートを決定し、ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる経路属性又は経路制約のような関連付け情報を決定することを示すことができる。経路関連付け情報は、本出願の技術的解決策において提供されるテンプレート指示情報を伝達する方式で公表されるため、プロトコルの安定性に影響を与えることなく、経路関連付け情報を取得する柔軟性を向上させることができる。
【図面の簡単な説明】
【0045】
【図1】本出願の一実施形態による通信ネットワークの概略図である。
【0046】
【図2】本出願の一実施形態による経路関連付け情報を取得するための方法のフローチャートである。
【0047】
【図3】本出願の一実施形態によるＴＬＶフィールドの概略図である。
【0048】
【図4】本出願の一実施形態による別のＴＬＶフィールドの概略図である。
【0049】
【図5】本出願の一実施形態による別の通信ネットワークの概略図である。
【0050】
【図6】本出願の一実施形態による経路関連付け情報を取得するための方法の概略図である。
【0051】
【図7】本出願の一実施形態による第１ネットワークデバイスの論理構造の概略図である。
【0052】
【図8】本出願の一実施形態による第２ネットワークデバイスの論理構造の概略図である。
【0053】
【図9】本出願の一実施形態によるネットワークデバイスのハードウェア構造の概略図である。
【0054】
【図10】本出願の一実施形態による別のネットワークデバイスのハードウェア構造の概略図である。
【発明を実施するための形態】
【0055】
本出願の原理、技術的解決策及び利点をより明確にするために、以下では、添付の図面を参照して、本出願の実装を更に詳細に説明する。
【0056】
本出願の実施形態で提供される技術的解決策は、通信ネットワークに適用されてよい。通信ネットワークは、例えばデータセンタネットワーク（data center network、ＤＣＮ）、メトロポリタンエリアネットワーク、ワイドエリアネットワーク又はキャンパスネットワークであってよい。
【0057】
通信ネットワークは、複数のネットワークデバイスを含む。任意に、複数のネットワークデバイスは、少なくとも１つの制御デバイスと複数の転送デバイスを含む。複数の転送デバイスは通信接続され、各転送デバイスは制御デバイスと通信接続される。制御デバイスは転送デバイスを制御するよう構成され、転送デバイスは制御デバイスの制御下でサービスを転送するよう構成される。転送デバイスは、スイッチ、ルータ（router）、仮想スイッチ又は仮想ルータのようなデバイスであり得る。加えて、同じ通信ネットワーク内の複数の転送デバイスは、同じ転送デバイスであってもよく、異なる転送デバイスであってもよい。例えば同じ通信ネットワーク内のすべての転送デバイスがルータであるか、あるいは一部の転送デバイスがルータであり、他の転送デバイスがスイッチである。制御デバイスは、コントローラであってよく、例えば端末、サーバ、サーバに展開された機能モジュール、複数のサーバを含むサーバクラスタ又はクラウドコンピューティングサービスセンタであってよい。これは、本出願の実施形態で限定されない。
【0058】
制御デバイスは、通信ネットワークのネットワークトポロジに基づいて転送経路を計算し、転送経路の経路情報を転送経路上の転送デバイスに送信し得る。転送デバイスは、受信した経路情報に基づいて転送経路を決定し、決定された転送経路を介してサービスを転送する。転送経路は、ＳＲ－ＴＥトンネル、ＲＳＶＰ－ＴＥトンネル又はＳＲポリシーのうちの１つを含んでよい。異なるトンネルタイプに基づいて、転送経路は、ＭＰＬＳに基づくラベル転送又はＳＲｖ６ ＳＩＤに基づくＩＰｖ６転送を通して実装されてよい。転送経路の実装可能な形式は、本出願の実施形態では限定されない。
【0059】
サービスフローの方向に従って、転送経路上の転送デバイスは、入口（ingress）デバイス、出口（egress）デバイス及び入口デバイスと出口デバイスとの間に位置するトランジット（transit）デバイスを含み得る。制御デバイスは、転送経路の経路情報を転送経路上の入口デバイスに送信してよく、あるいは転送経路の経路情報を転送経路上の別のデバイスに送信してもよい。これは、本出願の実施形態において限定されない。入口デバイスは、転送経路のソース側に位置する転送デバイス（すなわち、ソース転送デバイス）であり、出口デバイスは、転送経路の宛先側に位置する転送デバイス（すなわち、宛先転送デバイス）である。通信ネットワーク内の転送デバイスは、転送ノードと呼ばれることもある。入口デバイスはヘッドノード（head node）と呼ばれることがあり、出口デバイスはエンドノード（end node）と呼ばれることがあり、トランジットデバイスはトランジットノード又は中間ノードと呼ばれることがある。転送経路の長さに基づいて、入口デバイスと出口デバイスのみが転送経路上に存在することがあり、中継デバイスは転送経路上に存在しないことがあることを容易に理解することができる。制御デバイスと転送デバイスは、ＢＧＰ又はＰＣＥＰに基づいて相互に通信してよい。例えば制御デバイスはＰＣＥデバイスであってよく、転送デバイス（例えば入口デバイス）はＰＣＣデバイスであってよく、ＰＣＥデバイスとＰＣＣデバイスはＰＣＥＰに基づいて相互に通信する。ＰＣＥデバイスは、ネットワークトポロジに基づいて転送経路を計算することができるエンティティであり、ネットワークノード又はサーバであってよい。ＰＣＥデバイスは、通信ネットワーク内の経路計算要求に応答し、通信ネットワークのネットワークトポロジに基づいて、制約を満たす転送経路を計算することができる。ＰＣＣデバイスは、ＰＣＥデバイスに経路計算要求を送信するデバイスである。任意に、ＰＣＣデバイスはＰＣＥデバイスに経路計算要求を送信し、ＰＣＥアプリケーションプログラムはＰＣＥデバイス上で実行されてよく、ＰＣＥアプリケーションプログラムは経路計算要求に応答して転送経路を計算する。
【0060】
実際の転送シナリオでは、転送経路上の転送デバイスは、転送経路の経路情報だけでなく、転送経路の経路制約も学習する必要があり、それにより、転送経路上の転送デバイスは、関連する動作を実行する。この場合、制御デバイスは、転送経路の経路制約を転送経路上の転送デバイスに更に送信してよい。例えば制御デバイスは、転送経路の帯域幅制約を転送経路上の転送デバイスに送信し、転送経路上の転送デバイスは、転送経路の帯域幅制約に基づいて転送経路の帯域幅を予約する。
【0061】
例えば図１は、本出願の一実施形態による通信ネットワークの概略図である。通信ネットワークは、ネットワークデバイス１０１～１０７を含む。ネットワークデバイス１０１は制御デバイスであり、ネットワークデバイス１０２～１０７はすべて転送デバイスである。ネットワークデバイス１０１は、通信ネットワークのネットワークトポロジに基づいて転送経路を計算することができる。例えばネットワークデバイス１０１によって計算された転送経路は、転送経路Ｓ１である（転送経路Ｓ１は、ネットワークデバイス１０２→ネットワークデバイス１０３→ネットワークデバイス１０４→ネットワークデバイス１０５である）。ネットワークデバイス１０１は、転送経路Ｓ１の経路情報と、転送経路Ｓ１の経路制約（例えば帯域幅制約）を、転送経路Ｓ１上のネットワークデバイス（例えば入口デバイスであるネットワークデバイス１０２）に送信してもよい。ネットワークデバイス１０２は、受信した経路情報に基づいて転送経路Ｓ１を決定し、転送経路Ｓ１の経路制約に基づいて転送経路Ｓ１を通してサービスを転送し、例えば転送経路Ｓ１の帯域幅制約に基づいて、転送経路Ｓ１のための帯域幅を予約する。なお、図１に示される通信ネットワークは、単に一例として使用されており、本出願の実施形態の技術的解決策を限定するようには使用されないことに留意されたい。特定の実装プロセスでは、通信ネットワークは別のデバイスを更に含んでよく、制御デバイスの数量と転送デバイスの数量は、要求に基づいて構成されてよい。加えて、当業者は、本出願の実施形態において、ネットワークデバイス１０１が転送経路Ｓ１の経路情報と転送経路Ｓ１の経路制約を転送経路Ｓ１上のネットワークデバイス１０２（すなわち、入口デバイス）に送信する例が、説明のために用いられていることを理解することができる。実際の適用では、ネットワークデバイス１０１は、転送経路Ｓ１の経路情報と転送経路Ｓ１の経路制約を転送経路Ｓ１上のネットワークデバイス１０３～１０５に更に送信してもよい。これは、本出願の実施形態において限定されない。
【0062】
現在、制御デバイスは通常、転送経路の経路制約をパケットにカプセル化し、転送経路の経路制約を転送経路上の転送デバイスに送信する。例えばネットワークデバイス１０１は、転送経路Ｓ１の経路制約をパケットにカプセル化し、転送経路Ｓ１の経路制約をネットワークデバイス１０２に送信する。しかしながら、経路制約を伝達する実装では、異なるタイプの経路制約情報、例えば帯域幅情報を伝達するために、経路制約フィールドをプロトコルにおいて定義する必要がある。しかしながら、同じ転送経路が満たす必要がある経路制約のタイプは変化する可能性があり、異なる転送経路が満たす必要がある経路制約のタイプも異なる可能性がある。したがって、プロトコルで経路制約フィールドを定義することによって経路制約を伝達する柔軟性は乏しい。
【0063】
加えて、伝達することができ、かつ現在の規格で提供される経路関連付け情報のタイプは限られており、通常は帯域幅制約又は遅延制約である。しかしながら、通信ネットワーク技術の継続的な発展に伴い、ネットワークデバイスは、転送経路に関連する他の管理又は動作を実装するために、より多くのタイプの経路関連付け情報をサポートする必要になる可能性がある。
【0064】
この観点から、本出願の実施形態は、経路関連付け情報を取得するための方法、デバイス及びシステムを提供する。本出願の実施形態で提供される技術的解決策では、少なくとも１つのテンプレートが事前定義されてよく、少なくとも１つのテンプレートの各々は、対応する関連付け情報（すなわち、テンプレートに対応する関連付け情報）を含む。第１ネットワークデバイスは、少なくとも１つのテンプレート内のターゲットテンプレートを、ターゲット転送経路に関連付けられるターゲットテンプレートとして決定し、該ターゲットテンプレートを示すテンプレート指示情報をパケットにカプセル化して、該パケットを第２ネットワークデバイスに送信し得る。第２ネットワークデバイスは、パケット内のテンプレート指示情報に基づいてターゲットテンプレートを決定し、該ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を実行し得る。このように、第１ネットワークデバイスは、異なるテンプレートに対応するテンプレート指示情報をパケット内に含めて、異なる受信ネットワークデバイスが、ターゲット転送経路に関連付けられるターゲットテンプレートを決定し、ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる経路属性又は経路制約のような関連付け情報を決定することを示すことができる。経路関連付け情報は、本出願の実施形態において提供されるテンプレート指示情報を伝達する方式で公表されるため、プロトコルの安定性に影響を与えることなく、経路関連付け情報を取得する柔軟性を向上させることができる。
【0065】
本出願の実施形態では、第１ネットワークデバイスと第２ネットワークデバイスの両方が制御デバイスであってよく（すなわち、通信ネットワークが少なくとも２つの制御デバイスを含む）、あるいは第１ネットワークデバイスと第２ネットワークデバイスのうちの一方が制御デバイスであり、他方が経路管理デバイスである。あるいは、第１ネットワークデバイスが制御デバイスであり、第２ネットワークデバイスがターゲット転送経路上の転送デバイスであるか、あるいは第１ネットワークデバイスと第２ネットワークデバイスの両方がターゲット転送経路上の転送デバイスである。これは、本出願の実施形態において限定されない。以下の本出願の実施形態の説明では、第１ネットワークデバイスが制御デバイスであり、第２ネットワークデバイスが転送経路上の転送デバイスである例が説明のために使用される。
【0066】
図２は、本出願の実施形態による経路関連付け情報を取得するための方法のフローチャートである。経路関連付け情報を取得するための方法は、図１に示される通信ネットワークに適用されてよい。下記で説明される第１ネットワークデバイスは、通信ネットワーク内の制御デバイスであってよく、第２ネットワークデバイスはターゲット転送経路上のデバイスであってよい。例えば第２ネットワークデバイスはターゲット転送経路上の入口デバイスである。図２に示されるように、本方法は以下のいくつかのステップを含んでよい。
【0067】
ステップ２０１：第１ネットワークデバイスがパケットを生成し、ここで、パケットは、テンプレート指示情報を伝達し、テンプレート指示情報はターゲットテンプレートを示し、ターゲットテンプレートはターゲット転送経路に関連付けられる。
【0068】
任意に、第１ネットワークデバイスはターゲットテンプレートを取得し、次いで、ターゲットテンプレートのテンプレート指示情報を決定し、ターゲットテンプレートのテンプレート指示情報に基づいて、テンプレート指示情報を保持するパケットを生成してよい。ターゲットテンプレートは、ターゲット転送経路に関連付けられる。例えばターゲットテンプレートは関連付け情報を含み、ターゲットテンプレートは、該ターゲットテンプレートに含まれる関連付け情報を使用することによって、ターゲット転送経路に関連付けられる。関連付け情報は、ターゲット転送経路に関連付けられる関連付け情報を指す。
【0069】
任意に、本出願のこの実施形態の関連付け情報は、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む。経路関連付け属性は、経路属性情報、経路上で伝達されるサービスの属性情報及び経路上の転送デバイスの属性情報のような、転送経路に関連付けられる属性情報を取得するデバイスを示してよい。経路関連付け制約は、転送経路が満たす必要がある制約を示してよい。ここで満たす必要がある制約は、完全な転送経路に特有のものであり得るか又は転送経路の一部に固有のものであり得る。任意に、関連付け情報は、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含んでよい。経路検出指示情報はＢＦＤ指示情報を含んでよく、ＢＦＤ指示情報は特に、ＳＢＦＤ指示情報であってよい。トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報及び経路チェック指示情報はすべて、経路関連付け属性として使用されてよい。関連付け情報は、経路帯域幅制約及び経路遅延制約のような経路関連付け制約を更に含んでよい。これは、本出願のこの実施形態では限定されない。
【0070】
本出願のこの実施形態において、関連付け情報に含まれる指示情報（例えばトラフィック統計指示情報）は、主に指示機能（indication function）を有する情報であってよく、これは、関連付け情報を受信するデバイスが、指示情報に基づいて、取得する必要がある経路属性、満たす必要がある経路制約等を決定することを示す。任意に、関連付け情報は、指示機能に加えて、有効化機能（enablement function）を有することがある。具体的には、指示情報は、該指示情報を受信するデバイスが、まず、対応する機能を有効にし、次いで、指示情報に基づいて、対応する転送経路に関連付けられる動作を実行することを示す。本出願のこの実施形態では、ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含んでよい。一例では、ターゲットテンプレート内のトラフィック統計指示情報はトラフィック統計有効化情報であってよく、ホットスタンバイ保護指示情報はホットスタンバイ保護有効化情報であってよく、経路検出指示情報は経路検出有効化情報であってよく、経路チェック指示情報は経路チェック有効化情報であってよい。トラフィック統計有効化情報は、ターゲットテンプレートを受信するデバイス（例えば第２ネットワークデバイス）が、まずトラフィック統計収集機能を有効にし、次いでターゲット転送経路上のトラフィック統計を収集することを示す。ホットスタンバイ保護有効化情報は、ターゲットテンプレートを受信するデバイスが、まずホットスタンバイ保護機能を有効にし、次いでターゲット転送経路上でホットスタンバイ動作を実行することを示す。経路検出有効化情報は、ターゲットテンプレートを受信するデバイスが、まず経路検出機能を有効にし、次いでターゲット転送経路に障害があるかどうかを検出することを示す。経路チェック有効化情報は、ターゲットテンプレートを受信するデバイスが、まず経路チェック機能を有効にし、次いでターゲット転送経路の接続性をチェックすることを示す。
【0071】
例えばターゲットテンプレートが、トラフィック統計有効化情報、ホットスタンバイ保護有効化情報及びＳＢＦＤ有効化情報を含むとき、ターゲットテンプレートの内容は以下のようであってよい：
テンプレート１００
トラフィック統計有効化
バックアップホットスタンバイ有効化
ＳＢＦＤ有効化
「テンプレート１００」は、テンプレート１００を示し、「１００」は、ターゲットテンプレートのテンプレート識別子を示し、「トラフィック統計有効化（traffic-statistics enable）」はトラフィック統計有効化情報を示し、「バックアップホットスタンバイ有効化（backup hot-standby enable）」はホットスタンバイ保護有効化情報を示し、「ＳＢＦＤ有効化（SBFD enable）」はＳＢＦＤ有効化情報を示す。
テンプレート１００
トラフィック統計有効化
バックアップホットスタンバイ有効化
ＳＢＦＤ有効化
「テンプレート１００」は、テンプレート１００を示し、「１００」は、ターゲットテンプレートのテンプレート識別子を示し、「トラフィック統計有効化（traffic-statistics enable）」はトラフィック統計有効化情報を示し、「バックアップホットスタンバイ有効化（backup hot-standby enable）」はホットスタンバイ保護有効化情報を示し、「ＳＢＦＤ有効化（SBFD enable）」はＳＢＦＤ有効化情報を示す。
【0072】
任意に、テンプレート指示情報は、テンプレート識別子、例えばテンプレートＩＤであってよい。あるいは、テンプレート指示情報は、ターゲットテンプレートを示すことができる別の方式で表されてもよい。テンプレート指示情報を伝達し、かつ第１ネットワークデバイスによって生成されるパケットは、ＰＣＥＰパケット又はＢＧＰパケットであってよい。パケットはＴＬＶフィールドを含み、テンプレート指示情報はＴＬＶフィールド内にある。ＴＬＶフィールドは、少なくともタイプ（type）フィールドと、長さ（length）フィールドを含み、タイプフィールド内の値は、ＴＬＶフィールド内の値のタイプを示し、長さフィールド内の値は、ＴＬＶフィールド内の値の長さを示す。例えば図３及び図４は、本出願の実施形態による２つのＴＬＶフィールドの概略図である。図３及び図４の各々に示されるように、ＴＬＶフィールドはタイプフィールドと長さフィールドを含み、ＴＬＶフィールドの長さは４バイトである。図３に示されるように、ＴＬＶフィールド内のタイプフィールドの長さと長さフィールドの長さは、それぞれ２バイトである。図４に示されるように、ＴＬＶフィールドは予約フィールド（reserved field）を更に含む。ＴＬＶフィールド内のタイプフィールドの長さと長さフィールドの長さは、それぞれ１バイトであり、予約フィールドの長さは２バイトである。任意に、図３に示されるＴＬＶフィールドは、ＰＣＥＰパケット内のＴＬＶフィールドであってよく、図４に示されるＴＬＶフィールドは、ＢＧＰパケット内のＴＬＶフィールドであってよく、図４に示されるＴＬＶフィールドの予約フィールドは、テンプレート指示情報以外の情報を伝達するために使用されてよい。これは、本出願の実施形態において限定されない。
【0073】
任意に、本出願のこの実施形態のターゲット転送経路は、ＳＲ－ＴＥトンネル、ＲＳＶＰ－ＴＥトンネル又はＳＲポリシーのうちの１つを含んでよい。異なるトンネルタイプに基づいて、ターゲット転送経路は、ＭＰＬＳに基づくラベル転送又はＳＲｖ６ ＳＩＤに基づくＩＰｖ６転送を通して実装されてよい。オプションの実装では、第１ネットワークデバイスによって生成されたパケットは、経路指示情報を更に伝達してよく、ここで、経路指示情報はターゲット転送経路を示す。任意に、経路指示情報は経路情報又は経路識別子（例えば経路ＩＤ）であってよい。経路情報は、厳密な経路情報又はルーズ経路情報であってよい。厳密な経路情報は、完全なターゲット転送経路を示す。厳密な経路情報は、ターゲット転送経路上の各ネットワークデバイスを示す指示情報及び／又はターゲット転送経路上のネットワークデバイス間のリンクを示す指示情報を含んでよい。厳密な経路情報は、ターゲット転送経路上のホップバイホップ転送情報を含み得る。例えば厳密な経路情報は、入口デバイス、出口デバイス及び入力デバイスとターゲット転送経路上の出口デバイスとの間のすべての中間デバイスの指示情報を含み、指定されたホップバイホップ転送を実装する。ルーズ経路情報は、ターゲット転送経路上のキーネットワークデバイス及び／又はキーネットワークデバイス間のリンクを示す。ルーズ経路情報は、ターゲット転送経路上のキーネットワークデバイスを示す指示情報及び／又はターゲット転送経路上のキーネットワークデバイス間のリンクを示す指示情報を含んでよい。ルーズ経路情報内の指示情報によって指示されるネットワークデバイス間に別のデバイスが存在する場合、指示されるリンクは、ローカルリンク等である。一例では、ルーズ経路情報は、ターゲット転送経路の出口デバイスを示し、ルーズ経路情報は出口デバイスの指示情報である。ターゲット転送経路上の別のネットワークデバイスが、ルーズ経路情報を受信するネットワークデバイス（例えばターゲット転送経路の入口デバイス）によって経路計算を通して決定されることがある。あるいは、ルーズ経路情報を受信するネットワークデバイスは、ローカルルーティング及び転送テーブルに基づいて、経路上の次のホップのネットワークデバイスを決定することがある。ネットワークデバイスを示す指示情報は、ネットワークデバイスの識別子であってよく、例えばネットワークデバイスのＳＩＤであってよい。リンクを示す指示情報は、リンクの識別子であってよく、例えばリンクのＳＩＤであってよい。例えばＲＳＶＰ－ＴＥトンネルの場合、パケットは厳密な経路情報を伝達してよく、ＳＲ－ＴＥトンネルの場合、パケットは厳密な経路情報又はルーズ経路情報を伝達してよく、ＳＲポリシーの場合、パケットは、ルーズ経路情報、例えば指定されたヘッドノード及びエンドノードの経路情報等を伝達してよい。
【0074】
例えば図５は、本出願の一実施形態による通信ネットワーク内の転送経路の概略図である。通信ネットワークは、転送経路Ｓ１と転送経路Ｓ２を含む。転送経路Ｓ１と転送経路Ｓ２はそれぞれ完全経路である。転送経路Ｓ１は、ネットワークデバイス１０２→ネットワークデバイス１０３→ネットワークデバイス１０４→ネットワークデバイス１０５である。転送経路Ｓ２は、ネットワークデバイス１０２→ネットワークデバイス１０７→ネットワークデバイス１０６→ネットワークデバイス１０５である。転送経路Ｓ１の入口デバイスと転送経路Ｓ２の入口デバイスはともにネットワークデバイス１０２であり、転送経路Ｓ１の出口デバイスと転送経路Ｓ２の出口デバイスはともにネットワークデバイス１０５である。例えば転送経路Ｓ１はターゲット転送経路である。第１ネットワークデバイス（例えばネットワークデバイス１０１）によって生成されたパケットは、転送経路Ｓ１の経路指示情報を伝達し得る。経路指示情報は、転送経路Ｓ１の経路識別子「Ｓ１」又は転送経路Ｓ１を示す経路情報であり得る。例えば転送経路Ｓ１を示す経路情報は、厳密な経路情報であってよく、厳密な経路情報は、ネットワークデバイス１０２と１０５の間のリンクを示す指示情報を含む。代替的に、転送経路Ｓ１を示す経路情報は、ルーズ経路情報であってもよい。ルーズ経路情報は、例えば転送経路Ｓ１上のネットワークデバイス１０４とネットワークデバイス１０５を示す情報（ここで、ネットワークデバイス１０４とネットワークデバイス１０５は、転送経路Ｓ１上のキーネットワークデバイスであると仮定する）、及び／又はネットワークデバイス１０４とネットワークデバイス１０５との間のリンク（ネットワークデバイス１０４→ネットワークデバイス１０５）を示す指示情報を含む。あるいは、ルーズ経路情報は、ネットワークデバイス１０５（すなわち、転送経路Ｓ１上の出口デバイス）を示す指示情報である。これは、本出願のこの実施形態において限定されない。
【0075】
本出願のこの実施形態では、第１ネットワークデバイスは、少なくとも１つのテンプレートからターゲットテンプレートを取得してよい。ターゲットテンプレートが少なくとも１つのテンプレートに属していることは容易に理解されよう。すなわち、ターゲットテンプレートは、少なくとも１つのテンプレートのうちの１つである。少なくとも１つのテンプレートの各々は、１つのテンプレート識別子を有してよく、少なくとも１つのテンプレートの各々は、対応する関連付け情報を含む。第１ネットワークデバイスは、サービス要件に基づいて、少なくとも１つのテンプレートから、ターゲット転送経路に関連付けられるターゲットテンプレートを決定して、ターゲットテンプレートを取得し、ターゲットテンプレートのテンプレート識別子をターゲットテンプレートのテンプレート指示情報として決定してよい。少なくとも１つのテンプレートは、第１ネットワークデバイス又は第三者デバイス（例えばサーバ）内にあってよい。第三者デバイスは、第１ネットワークデバイスが存在する通信ネットワーク内のデバイスであってよい。これは、本出願のこの実施形態において限定されない。
【0076】
任意に、少なくとも１つのテンプレートは、第三者デバイス（例えばサーバ）内にある。第１ネットワークデバイスは、第三者デバイスから少なくとも１つのテンプレートを取得し、次いで、サービス要件に基づいて、少なくとも１つのテンプレートから、ターゲット転送経路に関連付けられるターゲットテンプレートを決定し得る。あるいは、任意に、少なくとも１つのテンプレートが第１ネットワークデバイス内にあり、少なくとも１つのテンプレートが第１ネットワークデバイスによって、例えば手動構成又は自動生成を通して生成されて予め記憶されてもよい。あるいは、少なくとも１つのテンプレートは、別のネットワークデバイス（例えば第２ネットワークデバイス）によって第１ネットワークデバイスに送信され、第１ネットワークデバイスによって予め記憶されてもよい。第１ネットワークデバイスは、サービス要件に基づいて、かつ第１ネットワークデバイスによって予め記憶された少なくとも１つのテンプレートから、ターゲット転送経路に関連付けられるターゲットテンプレートを決定してよい。
【0077】
例えば少なくとも１つのテンプレートは、第１ネットワークデバイスによって生成されて、予め記憶される。第１ネットワークデバイスは、テンプレート構成情報に基づいて少なくとも１つのテンプレートを生成してよい。例えば第１ネットワークデバイスは、人間－機械対話インタフェースを提供することがある。ユーザは、人間－機械対話インタフェースを通してテンプレート構成情報を第１ネットワークデバイスに入力してよく、第１ネットワークデバイスは、ユーザによって入力されたテンプレート構成情報に基づいて少なくとも１つのテンプレートを生成する。あるいは、ユーザは、第１ネットワークデバイスに接続された別の人間－機械対話デバイスを介してテンプレート構成情報を入力し、第１ネットワークデバイスは、該別の人間－機械対話デバイスからテンプレート構成情報を取得し、取得したテンプレート構成情報に基づいて、少なくとも１つのテンプレートを生成する。これは、本出願のこの実施形態において限定されない。オプションの実装では、少なくとも１つのテンプレートを生成した後、第１ネットワークデバイスは、少なくとも１つのテンプレートを通信ネットワーク内の別のデバイスに送信してよく、そのため、該別のデバイスは、第１ネットワークデバイスによって送信されたテンプレート指示情報に基づいて後続の動作でマッチング（matching）を実行して、少なくとも１つの受信したテンプレートからターゲットテンプレートを決定することができる。少なくとも１つのテンプレートは、ＮＥＴＣＯＮＦプロトコル等を使用することによって送信されてよい。上記の別のデバイスは、本出願のこの実施形態において、第２ネットワークデバイスを含んでよい。具体的には、第１ネットワークデバイスは、少なくとも１つのテンプレートを第２ネットワークデバイスに送信してよい。これは、本出願のこの実施形態では限定されない。
【0078】
ステップ２０２:第１ネットワークデバイスが、パケットを第２ネットワークデバイスに送信する。
【0079】
パケットを生成した後、第１ネットワークデバイスは、パケットを第２ネットワークデバイスに送信してよい。パケットはテンプレート指示情報を伝達し、パケットは経路指示情報を更に伝達してもよい。
【0080】
ステップ２０３:第２ネットワークデバイスが、第１ネットワークデバイスからパケットを受信する。
【0081】
ステップ２０４:第２ネットワークデバイスが、パケットで伝達されるテンプレート指示情報に基づいてターゲットテンプレートを決定する。
【0082】
任意に、第２ネットワークデバイスは、受信したパケットを解析し、パケットからテンプレート指示情報を抽出し、次いで、テンプレート指示情報に基づいてターゲットテンプレートを決定し得る。オプションの実装では、第２ネットワークデバイスは、テンプレート指示情報に基づいて、少なくとも１つのテンプレートからターゲットテンプレートを決定する。例えば第２ネットワークデバイスは、少なくとも１つのテンプレートのうち、テンプレート指示情報によって示されるテンプレートを、ターゲットテンプレートとして決定する。任意に、テンプレート指示情報はテンプレート識別子であり、少なくとも１つのテンプレートの各々は１つのテンプレート識別子を有し得る。第２ネットワークデバイスは、パケット内で伝達されるテンプレート識別子を、少なくとも１つのテンプレートのテンプレート識別子と比較し、少なくとも１つのテンプレートのうち、パケットで伝達されるテンプレート識別子と同じテンプレート識別子のテンプレートを、ターゲットテンプレートとして決定する。少なくとも１つのテンプレートは、第２ネットワークデバイス又は第三者デバイス内にあり得る。第三者デバイスは、第２ネットワークデバイスが位置する通信ネットワーク内のデバイスであり得る。これは、本出願のこの実施形態において限定されない。
【0083】
任意に、少なくとも１つのテンプレートは、第三者デバイス（例えばサーバ）内にある。第２ネットワークデバイスは、第三者デバイスから少なくとも１つのテンプレートを取得し、次いで、テンプレート指示情報に基づいて、少なくとも１つのテンプレートからターゲットテンプレートを決定し得る。あるいは、任意に、少なくとも１つのテンプレートは、第２ネットワークデバイス内にあり、少なくとも１つのテンプレートは、例えば手動構成又は自動生成を通して、第２ネットワークデバイスによって生成されて予め記憶されてよい。あるいは、少なくとも１つのテンプレートは、別のネットワークデバイス（例えば第１ネットワークデバイス）によって第２ネットワークデバイスに送信され、第２ネットワークデバイスによって予め記憶されてよい。第２ネットワークデバイスは、テンプレート指示情報に基づいて、第２ネットワークデバイスによって予め記憶された少なくとも１つのテンプレートからターゲットテンプレートを決定してよい。
【0084】
例えば少なくとも１つのテンプレートは、第２ネットワークデバイスによって生成されて予め記憶される。第２ネットワークデバイスは、テンプレート構成情報に基づいて少なくとも１つのテンプレートを生成し得る。例えば第２ネットワークデバイスは、人間－機械対話インタフェースを提供し得る。ユーザは、人間－機械対話インタフェースを通してテンプレート構成情報を第２ネットワークデバイスに入力してよく、第２ネットワークデバイスは、ユーザによって入力されたテンプレート構成情報に基づいて、少なくとも１つのテンプレートを生成する。あるいは、ユーザは、第２ネットワークデバイスに接続された別の人間－機械対話デバイスを介してテンプレート構成情報を入力してよく、第２ネットワークデバイスは、該別の人間－機械対話デバイスからテンプレート構成情報を取得し、取得したテンプレート構成情報に基づいて少なくとも１つのテンプレートを生成する。これは、本出願のこの実施形態では限定されない。オプションの実装では、少なくとも１つのテンプレートを生成した後、第２ネットワークデバイスは、少なくとも１つのテンプレートを通信ネットワーク内の別のデバイスに送信してよく、そのため、該別のデバイスは、受信した少なくとも１つのテンプレートからターゲットテンプレートを決定することができる。少なくとも１つのテンプレートは、ＮＥＴＣＯＮＦプロトコル等を使用することによって送信され得る。別のデバイスは、本出願のこの実施形態では、第１ネットワークデバイスを含んでよい。具体的には、第２ネットワークデバイスは、少なくとも１つのテンプレートを第１ネットワークデバイスに送信してよい。これは、本出願のこの実施形態では限定されない。
【0085】
例えば第１ネットワークデバイスが少なくとも１つのテンプレートを第２ネットワークデバイスに送信するステップ２０１が実行されるか、第２ネットワークデバイスが少なくとも１つのテンプレートを第１ネットワークデバイスに送信するステップ２０４を実行され、それにより、第１ネットワークデバイスと第２ネットワークデバイスは少なくとも１つの同じテンプレートを予め記憶することができる。このようにして、第１ネットワークデバイスと第２ネットワークデバイスは、少なくとも１つのテンプレートに基づいてターゲットテンプレートを決定し、ターゲット転送経路に関連付けられる経路関連付け制約又は経路関連付け属性を決定する。
【0086】
ステップ２０５:第２ネットワークデバイスが、ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を実行する。
【0087】
任意に、第２ネットワークデバイスは、ターゲットテンプレートから関連付け情報を取得し、ターゲットテンプレート内の関連付け情報を、ターゲット転送経路に関連付けられる関連付け情報として決定し、ターゲットテンプレート内の関連付け情報に基づいて、関連する動作を実行して、ターゲット転送経路に関連付けられる動作を実行する。ステップ２０１で説明したように、関連付け情報は、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む。関連付け情報は、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含み得る。経路検出指示情報はＢＦＤ指示情報を含んでよく、ＢＦＤ指示情報は特にＳＢＦＤ指示情報であってよい。トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報及び経路チェック指示情報はすべて、経路関連付け属性として使用されてよい。関連付け情報は、経路帯域幅制約及び経路遅延制約のような経路関連付け制約を更に含んでよい。ターゲットテンプレートにおいて、経路関連付け属性は、ターゲット転送経路に関連付けられる属性情報を取得するデバイスを示してよく、経路関連付け制約は、ターゲット転送経路が満たす必要のある制約を示してよい。ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含んでよい。加えて、ターゲットテンプレートは、経路帯域幅制約及び経路遅延制約のような経路関連付け制約を更に含んでよい。第２ネットワークデバイスは、ターゲット転送経路上のネットワークデバイスであってよく、例えばターゲット転送経路上の入口デバイスであってよい。オプションの実装では、第２ネットワークデバイスが、ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を実行することは、以下の４つの可能性があるケースを含んでよい。
【0088】
第１のケース：ターゲットテンプレートがトラフィック統計指示情報を含むとき、ターゲット転送経路でトラフィック統計が収集される。
【0089】
第２ネットワークデバイスが、ターゲットテンプレートにトラフィック統計指示情報が含まれると判断したとき、第２ネットワークデバイスは、トラフィック統計収集機能を有効にしてよく、ターゲット転送経路でトラフィック統計を収集し得る。例えばターゲット転送経路はサービス転送のために使用される。第２ネットワークデバイスは、ターゲット転送経路上の第２ネットワークデバイスの前のホップデバイスから第２ネットワークデバイスによって受信されたサービスパケットの量に関する統計を収集して、第２ネットワークデバイスに流入するトラフィックに関する統計を収集し得るか、第２ネットワークデバイスによってターゲット転送経路上の第２ネットワークデバイスの次のホップデバイスに転送されたサービスパケットの量に関する統計を収集して、第２ネットワークデバイスから流出するトラフィックに関する統計を収集し得る。
【0090】
図５を例として使用する。例えば第２ネットワークデバイスは、図５に示されるネットワークデバイス１０２であってよく、ターゲット転送経路は、図５に示される転送経路Ｓ１である。ネットワークデバイス１０２が、ターゲットテンプレートにトラフィック統計指示情報が含まれると判断したとき、ネットワークデバイス１０２は、ネットワークデバイス１０２によってネットワークデバイス１０３（すなわち、転送経路Ｓ１上のネットワークデバイス１０２の次のホップデバイス）に転送されたサービスパケットの量に関する統計を収集し、ネットワークデバイス１０２から流出するトラフィックに関する統計を収集する。このように、転送経路Ｓ１でトラフィック統計が収集される。別の例として、第２ネットワークデバイスは、図５に示されるネットワークデバイス１０３であってよく、ターゲット転送経路は図５に示される転送経路Ｓ１である。ネットワークデバイス１０３が、ターゲットテンプレートにトラフィック統計指示情報が含まれると判断したとき、ネットワークデバイス１０３は：ネットワークデバイス１０２（すなわち、転送経路Ｓ１上のネットワークデバイス１０３の前のホップデバイス）から受信したサービスパケットの量に関する統計を収集し、ネットワークデバイス１０３に流入するトラフィックに関する統計を収集するか；あるいはネットワークデバイス１０３によってネットワークデバイス１０４（すなわち、転送経路Ｓ１上のネットワークデバイス１０３の次のホップデバイス）に転送されたサービスパケットの量に関する統計を収集し、ネットワークデバイス１０３から流出するトラフィックの統計を収集する。このように、転送経路Ｓ１でトラフィック統計が収集される。
【0091】
第２のケース：ターゲットテンプレートがホットスタンバイ保護指示情報を含むとき、ターゲット転送経路に障害がある場合、転送経路をターゲット転送経路のバックアップ経路に切り替える。
【0092】
第２ネットワークデバイスが、ターゲットテンプレートにホットスタンバイ保護指示情報が含まれると判断したとき、第２ネットワークデバイスは、ホットスタンバイ保護機能を有効にしてよく、ターゲット転送経路のバックアップ経路を決定し得る。第２ネットワークデバイスは、受信したホットスタンバイ保護指示情報に基づいて、利用可能なバックアップ経路を計算又は選択し得る。あるいは、第２ネットワークデバイスはまた、第１ネットワークデバイスからバックアップ経路指示情報を受信して、バックアップ経路を取得してもよい。ターゲット転送経路に障害がある場合、第２ネットワークデバイスは、転送経路をターゲット転送経路のバックアップ経路に切り替える。具体的には、サービスを転送するプロセスにおいて、第２ネットワークデバイスがターゲット転送経路に障害があると判断した場合、第２ネットワークデバイスは、転送のために、サービスをターゲット転送経路からバックアップ経路に切り替える。例えば第２ネットワークデバイスは、ターゲット転送経路上の第２ネットワークデバイスの次のホップデバイスに転送されるはずのサービスパケットを、バックアップ経路上の第２ネットワークデバイスの次のホップデバイスに転送し、転送のために、サービスをターゲット転送経路からバックアップ経路に切り替える。ターゲット転送経路の障害は：ターゲット転送経路が切断（disconnect）されていること（例えばターゲット転送経路上の２つのネットワークデバイス間のリンクが切断されていること）、ターゲット転送経路上のネットワークデバイスに障害があること、ターゲット転送経路上のネットワークデバイスのポートに障害があることを含み得るが、これらに限定されない。これは、本出願のこの実施形態では限定されない。
【0093】
図５を例として使用する。例えば第２ネットワークデバイスは、図５に示されるネットワークデバイス１０２であってよく、ターゲット転送経路は、図５に示される転送経路Ｓ１である。ネットワークデバイス１０２が、ターゲットテンプレートにホットスタンバイ保護指示情報が含まれると判断したとき、ネットワークデバイス１０２は、転送経路Ｓ１のバックアップ経路が、図５に示される転送経路Ｓ２である可能性があると判断する。転送経路Ｓ１に障害が発生した場合、ネットワークデバイス１０２は、ネットワークデバイス１０３（すなわち、転送経路Ｓ１上のネットワークデバイス１０２の次のホップデバイス）に転送されるはずのサービスパケットを、ネットワークデバイス１０７（すなわち、転送経路Ｓ２上のネットワークデバイス１０２の次のホップデバイス）に転送し、転送のためにサービスを転送経路Ｓ１から転送経路Ｓ２に切り替える。
【0094】
任意に、ターゲット転送経路は、第１ネットワークデバイス（ここでは、第１ネットワークデバイスが制御デバイスである例が説明のために使用される）によって計算されて、第２ネットワークデバイスに送信される。第１ネットワークデバイスが、ターゲット転送経路の経路関連付け属性にホットスタンバイ保護指示情報が含まれると判断した場合、第１ネットワークデバイスは、ターゲット転送経路を第２ネットワークデバイスに送信するときに、ターゲット転送経路のバックアップ経路を第２ネットワークデバイスに送信してよい。すなわち、第１ネットワークデバイスは、２つの転送経路を同時に第２ネットワークデバイスに送信する。第２ネットワークデバイスが、ターゲットテンプレートにホットスタンバイ保護指示情報が含まれると判断したとき、第２ネットワークデバイスは、２つの転送経路のうちの一方をターゲット転送経路として決定し、他方の転送経路をターゲット転送経路のバックアップ経路として決定してよい。例えば２つの転送経路を第２ネットワークデバイスに送信するとき、第１ネットワークデバイスは、第２ネットワークデバイスに指示情報を送信して、どちらの転送経路がプライマリ経路であり、どちらの転送経路がバックアップ経路であるかを示してよい。第２ネットワークデバイスは、第１ネットワークデバイスの指示に基づいて、プライマリ経路をターゲット転送経路として決定し、バックアップ経路をターゲット転送経路のバックアップ経路として決定する。これは、本出願のこの実施形態では限定されない。例えば図５を例として使用する。第１ネットワークデバイスは、図５に示されるネットワークデバイス１０１であってよく、第２ネットワークデバイスは、図５に示されるネットワークデバイス１０２であってよく、ターゲット転送経路は、図５に示される転送経路Ｓ１である。ネットワークデバイス１０１が、転送経路Ｓ１の経路関連付け属性にホットスタンバイ保護指示情報が含まれると判断した場合、ネットワークデバイス１０１は、転送経路Ｓ１をネットワークデバイス１０２に送信するときに、転送経路Ｓ１のバックアップ経路（例えば転送経路Ｓ２）をネットワークデバイス１０２に送信してもよい。加えて、ネットワークデバイス１０１は、指示情報をネットワークデバイス１０２に送信して、転送経路Ｓ１がプライマリ経路であり、転送経路Ｓ２がバックアップ経路であることをネットワークデバイス１０２に示してもよい。ネットワークデバイス１０２が、ターゲットテンプレートにホットスタンバイ保護指示情報が含まれると判断したとき、ネットワークデバイス１０２は、ネットワークデバイス１０１の指示に基づいて、転送経路Ｓ１をターゲット転送経路として決定し、転送経路Ｓ２を転送経路Ｓ１のバックアップ経路として決定する。例えばＳＲ－ＴＥトンネルの形式のターゲット転送経路については、バックアップ経路を取得する方式が用いられてよい。
【0095】
任意に、ターゲット転送経路は、第１ネットワークデバイス（ここでは、第１ネットワークデバイスが制御デバイスである例が説明のために使用される）によって計算され、第２ネットワークデバイスに送信される。第１ネットワークデバイスが、ターゲット転送経路の経路関連付け属性にホットスタンバイ保護指示情報が含まれると判断した場合、第１ネットワークデバイスは、ターゲット転送経路を含む複数の転送経路を第２ネットワークデバイスに送信してよい。第２ネットワークデバイスが、ターゲットテンプレートにホットスタンバイ保護指示情報が含まれると判断した場合、第２ネットワークデバイスは、複数の転送経路から、ターゲット転送経路とターゲット転送経路のバックアップ経路を決定してよい。例えば図５を例として使用する。第１ネットワークデバイスは、図５に示されるネットワークデバイス１０１であってよく、第２ネットワークデバイスは、図５に示されるネットワークデバイス１０２であってよく、ターゲット転送経路は、図５に示される転送経路Ｓ１である。ネットワークデバイス１０１が、転送経路Ｓ１の経路関連付け属性にホットスタンバイ保護指示情報が含まれると判断した場合、ネットワークデバイス１０１は、転送経路Ｓ１を含む複数の転送経路をネットワークデバイス１０２に送信する。例えばネットワークデバイス１０１は、転送経路Ｓ１、転送経路Ｓ２及び転送経路Ｓ３（例えば転送経路Ｓ３は、ネットワークデバイス１０２→ネットワークデバイス１０３→ネットワークデバイス１０６→ネットワークデバイス１０５である）をネットワークデバイス１０２に送信する。ネットワークデバイス１０２が、ターゲットテンプレートにホットスタンバイ保護指示情報が含まれると判断したとき、ネットワークデバイス１０２は、複数の転送経路から、ターゲット転送経路と、ターゲット転送経路のバックアップ経路を決定し得る。例えばネットワークデバイス１０２は、転送経路Ｓ１をターゲット転送経路として決定し、転送経路Ｓ２を転送経路Ｓ１のバックアップ経路として決定する。例えばＳＲポリシー形式のターゲット転送経路については、バックアップ経路を取得する方式が使用されてよい。
【0096】
説明の容易性のため、本出願のこの実施形態では、「第１ネットワークデバイスが、転送経路を第２ネットワークデバイスに送信する」（例えば「第１ネットワークデバイスは、ターゲット転送経路を含む複数の転送経路を第２ネットワークデバイスに送信することがある」）という例を説明のために使用する。当業者は、実際の適用では、第１ネットワークデバイスが、第２ネットワークデバイスに、転送経路を示す経路指示情報、例えば経路識別子又は経路情報を送信することがあることを理解し得る。これは、本出願のこの実施形態において限定されない。
【0097】
第３のケース：ターゲットテンプレートが経路検出指示情報を含むとき、ターゲット転送経路に障害があるかどうかを検出する。
【0098】
第２ネットワークデバイスが、ターゲットテンプレートに経路検出指示情報が含まれると判断したとき、第２ネットワークデバイスは、経路検出機能を有効にしてよく、ターゲット転送経路に障害があるかどうかを検出し得る。経路検出指示情報は、ＢＦＤ指示情報を含んでよく、例えば特にＳＢＦＤ指示情報であり、ＢＦＤ技術に基づいて、ターゲット転送経路に障害があるかどうかを検出するように第２ネットワークデバイスを指示する。
【0099】
一例では、第２ネットワークデバイスが、ターゲットテンプレートに経路検出指示情報が含まれると判断したとき、経路検出機能を有効にした後、第２ネットワークデバイスは、ターゲット転送経路上の出口デバイスに検出パケットを送信し、指定期間内に検出パケットに対する応答パケットが受信されるかどうかを検出し得る。指定期間内に検出パケットに対する応答パケットを受信した場合、ターゲット転送経路に障害はない。あるいは、指定期間内に検出パケットに対する応答パケットが受信されなかった場合、ターゲット転送経路に障害がある。あるいは、指定期間内に検出パケットに対する応答パケットを受信したが、応答パケットに含まれる状態情報が、ターゲット転送経路に障害が存在することを示す。例えば出口デバイスとユーザ側デバイスとの間のインタフェースに障害がある。この場合、ターゲット転送経路に障害がある。例えば第２ネットワークデバイスは、ターゲット転送経路の出口デバイスに検出パケットを定期的に送信してもよい（すなわち、第２ネットワークデバイスは、ターゲット転送経路に障害があるかどうかを定期的に検出する）。
【0100】
例えば図５を例として使用する。第２ネットワークデバイスは、図５に示されるネットワークデバイス１０２であってよく、ターゲット転送経路は、図５に示される転送経路Ｓ１である。ネットワークデバイス１０２が、ターゲットテンプレートにＢＦＤ指示情報が含まれると判断すると、ネットワークデバイス１０２は、ＢＦＤ技術に基づいて、転送経路Ｓ１に障害があるかどうかを検出する。
【0101】
第４のケース：ターゲットテンプレートが経路チェック指示情報を含むとき、ネットワークトポロジに基づいて、ターゲット転送経路の接続性がチェックされる。
【0102】
第２ネットワークデバイスが、ターゲットのテンプレートに経路チェック指示情報が含まれると判断すると、第２ネットワークデバイスは、経路チェック機能を有効にしてよく、通信ネットワークのネットワークトポロジに基づいて、ターゲット転送経路の接続性をチェックし得る。すなわち、第２ネットワークデバイスは、通信ネットワークのネットワークトポロジに基づいて、ターゲット転送経路が接続されているかどうかを判断する。例えば第２ネットワークデバイスは、通信ネットワークのネットワークトポロジに基づいて、ターゲット転送経路の入口デバイス（例えば入口デバイスは第２ネットワークデバイスであってよい）によって送信されたパケットが、ターゲット転送経路の宛先デバイスに到達することができるかどうかを判断する。任意に、第２ネットワークデバイスは、通信ネットワークのネットワークトポロジに基づいて、ターゲット転送経路の出口デバイスによって送信されたパケットが、ターゲット転送経路の入口デバイスに到達することができるかどうかを更に判断してもよい。例えば第１ネットワークデバイスはまた、第２ネットワークデバイスとネゴシエートして対話すること等によって、出口デバイスから入口デバイスへの経路の接続性を取得してもよい。言い換えると、第２ネットワークデバイスは、単方向経路の接続性をチェックするか又は双方向経路の接続性をチェックすることがある。これは、本出願のこの実施形態において限定されない。例えばターゲット転送経路はＳＲポリシーであってよく、ターゲット転送経路の入口デバイスはＳＲポリシーのヘッドノードであってよく、ターゲット転送経路の出口デバイスはＳＲポリシーのエンドノードであってもよい。ヘッドノードが、ターゲットテンプレートに経路チェック指示情報が含まれると判断すると、ヘッドノードは、通信ネットワークのネットワークトポロジに基づいて、ヘッドノードからエンドノードへの経路の接続性を判断し、エンドノードからヘッドノードへの経路の接続性を判断し得る。
【0103】
例えば図５を例として使用する。第２ネットワークデバイスは、図５に示されるネットワークデバイス１０２であってよく、ターゲット転送経路は図５に示される転送経路Ｓ１である。ネットワークデバイス１０２が、ターゲットテンプレートに経路チェック指示情報が含まれると判断すると、ネットワークデバイス１０２は、通信ネットワークのネットワークトポロジに基づいて、転送経路Ｓ１の接続性をチェックする。
【0104】
第４のケースは、ターゲット転送経路に障害があるかどうかを検出することと見なされてもよい。いくつかの実装シナリオでは、第４のケースは、ターゲット転送経路が確立された後、サービスがターゲット転送経路を通して転送される前に、ターゲット転送経路の到達可能性をチェックすること、すなわち、ターゲット転送経路を通してパケットを成功裏に転送することができるかどうかを事前チェックすることに適用可能である。第４のケースは、ターゲット転送経路を通してサービスを転送するプロセスにおいて、ターゲット転送経路に障害があるかどうかを検出することに適用可能である。これは、本出願のこの実施形態では限定されない。
【0105】
前述のステップ２０１からステップ２０３に基づいて、第２ネットワークデバイスによって受信されたパケットが経路指示情報を更に伝達し、経路指示情報がターゲット転送経路を示すことを理解することは容易である。この場合、第２ネットワークデバイスは、パケットを解析することによって、経路指示情報を更に取得してよい。オプションの実装では、前述のステップ２０５の前に、本方法は以下を更に含む：第２ネットワークデバイスが、経路指示情報に基づいてターゲット転送経路を決定する。ターゲット転送経路は、ＳＲ－ＴＥトンネル、ＲＳＶＰ－ＴＥトンネル又はＳＲポリシーのうちの１つを含んでよい。異なるトンネルタイプに基づいて、ターゲット転送経路は、ＭＰＬＳに基づくラベル転送又はＳＲｖ６ ＳＩＤに基づくＩＰｖ６転送によって実装されてよい。以下では、第２ネットワークデバイスが経路指示情報に基づいてターゲット転送経路を決定するプロセスを説明する。
【0106】
任意に、経路指示情報は、経路情報又は経路識別子（例えば経路ＩＤ）であってよい。経路情報は、厳密な経路情報又はルーズ経路情報であり得る。厳密な経路情報は、完全なターゲット転送経路を示し、厳密な経路情報は、ターゲット転送経路上の各ネットワークデバイスを示す指示情報及び／又はターゲット転送経路上のネットワークデバイス間のリンクを示す指示情報を含む。ルーズ経路情報は、ターゲット転送経路上のキーネットワークデバイス及び／又はキーネットワークデバイス間のリンクを示し、ルーズ経路情報は、ターゲット転送経路上のキーネットワークデバイスを示す指示情報及び／又はターゲット転送経路上のキーネットワークデバイス間のリンクを示す指示情報を含む。一例では、ルーズ経路情報は、ターゲット転送経路の出口デバイスを示す。ターゲット転送経路上の別のネットワークデバイスは、経路計算を通して、ルーズ経路情報を受信するネットワークデバイス（例えばターゲット転送経路の入口デバイス）によって決定される。あるいは、ルーズ経路情報を受信するネットワークデバイスは、ローカルルーティング情報に基づいて次のホップのアウトバウンド・インタフェースを決定する。
【0107】
本出願の実施形態では、異なる経路指示情報に基づいて、第２ネットワークデバイスが経路指示情報に基づいてターゲット転送経路を決定する実装は異なる。経路指示情報が経路識別子又は経路情報である例を以下で使用して、第２ネットワークデバイスがターゲット転送経路を決定するプロセスの２つの可能な実装を説明する。
【0108】
実装１:第２ネットワークデバイスは、経路識別子に基づいてターゲット転送経路を決定する。
【0109】
任意に、ターゲット転送経路は、通信ネットワーク内の確立された転送経路である。例えばターゲット転送経路は、第１ネットワークデバイス（例えば第１ネットワークデバイスは制御デバイスである）によって事前に第２ネットワークデバイスに送信される転送経路である。第１ネットワークデバイスによって第２ネットワークデバイスに送信されるパケットは、ターゲット転送経路の経路識別子を伝達し得る。第２ネットワークデバイスは、通信ネットワーク内にあり、かつ経路識別子によって示される転送経路を、ターゲット転送経路として決定する。
【0110】
例えば図５を一例として使用する。第１ネットワークデバイスはネットワークデバイス１０１であってよく、第２ネットワークデバイスはネットワークデバイス１０２であってよく、通信ネットワークは転送経路Ｓ１と転送経路Ｓ２を含む。ネットワークデバイス１０１によってネットワークデバイス１０２に送信されるパケットは、ターゲット転送経路の経路識別子「Ｓ１」を伝達し、ネットワークデバイス１０２は、通信ネットワーク内にあり、かつ経路識別子「Ｓ１」によって示される転送経路（すなわち、転送経路Ｓ１）を、ターゲット転送経路として決定する。
【0111】
実装２:第２ネットワークデバイスは、経路情報に基づいてターゲット転送経路を決定する。
【0112】
任意に、第１ネットワークデバイスによって第２ネットワークデバイスに送信されるパケットは、ターゲット転送経路を示す厳密な経路情報を伝達することがあり、第２ネットワークデバイスは、ターゲット転送経路を示す厳密な経路情報に基づいてターゲット転送経路を決定する。例えばＲＳＶＰ－ＴＥトンネル又はＳＲ－ＴＥトンネルの形式のターゲット転送経路の場合、経路を取得する方式が使用されてよい。例えば図５を一例として使用する。第１ネットワークデバイスはネットワークデバイス１０１であってよく、第２ネットワークデバイスはネットワークデバイス１０２であってよく、通信ネットワークは転送経路Ｓ１と転送経路Ｓ２を含み、転送経路Ｓ１と転送経路Ｓ２の両方がＲＳＶＰ－ＴＥトンネルであってよい。ネットワークデバイス１０１によってネットワークデバイス１０２に送信されるパケットは、ターゲット転送経路を示す厳密な経路情報「１０２→１０３→１０４→１０５」を伝達する（１０２、１０３、１０４及び１０５は連続的に、ネットワークデバイス１０２の指示情報、ネットワークデバイス１０３の指示情報、ネットワークデバイス１０４の指示情報及びネットワークデバイス１０５の指示情報であり、「→」はネットワークデバイス間のリンクを示す）。厳密な経路情報によって示される転送経路は、ネットワークデバイス１０２→ネットワークデバイス１０３→ネットワークデバイス１０４→ネットワークデバイス１０５である。厳密な経路情報によって示される転送経路はまた、通信ネットワーク内の転送経路Ｓ１である。したがって、ネットワークデバイス１０２は、転送経路Ｓ１をターゲット転送経路として決定する。
【0113】
任意に、第１ネットワークデバイスによって第２ネットワークデバイスに送信されるパケットは、ターゲット転送経路を示すルーズ経路情報を伝達してよく、第２ネットワークデバイスは、ターゲット転送経路を示すルーズ経路情報に基づいてターゲット転送経路を決定する。任意に、第２ネットワークデバイスは、ターゲット転送経路を示すルーズ経路情報に基づいて、ターゲット転送経路上のキーネットワークデバイス及び／又はキーネットワークデバイス間のリンクを決定し、経路計算を通して、通信ネットワークのネットワークトポロジに基づいて、ターゲット転送経路上の非キーネットワークデバイス、非キーネットワークデバイス間のリンク及び非キーネットワークデバイスとキーネットワークデバイス間のリンクを決定する。すなわち、ターゲット転送経路上のキーネットワークデバイス以外のネットワークデバイス、及び／又はキーネットワークデバイス間のリンク以外のネットワークデバイスが、経路計算を通して第２ネットワークデバイスによって決定される。任意に、第２ネットワークデバイスは、完全な経路についての経路計算を実行するのではなく、ローカルルーティング情報に基づいて、デバイス上のアウトバウンドインタフェースを使用することによって、ルーズ経路情報を伝達するサービスパケットを転送し、ルーズ経路情報によって示される経路セグメント上でサービスパケットを転送することができることを示す。例えばＳＲ－ＴＥトンネル又はＳＲポリシーの形式のターゲット転送経路の場合、経路を取得する方式が使用されてよい。
【0114】
結論として、本出願のこの実施形態による経路の関連付け情報を取得するための方法では、第１ネットワークデバイスが、テンプレート指示情報を伝達するパケットを生成し、パケットを第２ネットワークデバイスに送信する。テンプレート指示情報によって示されるターゲットテンプレートは、ターゲット転送経路に関連付けられる。パケットを受信した後、第２ネットワークデバイスは、パケットで伝達されるテンプレート指示情報に基づいてターゲットテンプレートを決定し、ターゲットテンプレートに基づいてターゲット転送経路に関連付けられる動作を実行する。このように、第１ネットワークデバイスは、異なるテンプレートに対応するテンプレート指示情報をパケット内に含めて、異なる受信ネットワークデバイスが、ターゲット転送経路に関連付けられるターゲットテンプレートを決定し、ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる経路属性又は経路制約のような関連付け情報を決定することを示すことができる。経路関連付け情報は、本方法において提供されるテンプレート指示情報を伝達する方式で公表されるため、プロトコルの安定性に影響を与えることなく、経路関連付け情報を取得する柔軟性を向上させることができる。本出願のこの実施形態による経路関連付け情報を取得するための方法では、経路関連付け情報を、異なるネットワークデバイス（例えばＰＣＥデバイスとＰＣＣデバイス）間で便利に伝達することができる。本出願のこの実施形態に基づくと、経路関連付け情報がその後拡張される合、プロトコルを変更する必要はない。
【0115】
本出願のこの実施形態では、第１ネットワークデバイスはＰＣＥデバイスであってよく、第２ネットワークデバイスはＰＣＣデバイスであってよい。以下に図６に関連して、本出願の実施形態による経路関連付け情報を取得するための方法の具体的な例が説明のために使用される。
【0116】
図６は、本出願の実施形態による経路関連付け情報を取得するための方法の概略図である。図６に示されるように、通信ネットワークはＰＣＥデバイスとネットワークデバイスＡ～Ｆを含み、ネットワークデバイスＡ～ＦはすべてＰＣＣデバイスであってよい。ネットワークデバイスＡは、転送経路Ｐ１の先頭ノードである（転送経路Ｐ１は、ネットワークデバイスＡ→ネットワークデバイスＢ→ネットワークデバイスＣ→ネットワークデバイスＤである）。少なくとも１つのテンプレートは、ＰＣＥデバイスとＰＣＣデバイスに別々に予め記憶されており、各テンプレートは対応する関連付け情報を含み、ＰＣＥデバイス内の少なくとも１つのテンプレートは、ネットワークデバイスＡ内の少なくとも１つのテンプレートと同じである（テンプレートのフォーマットは同じであり、テンプレート内の関連付け情報は同じである）。本出願のこの実施形態において、経路関連付け情報は、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含んでよい。例えば経路関連付け制約は、経路帯域幅制約及び／又は経路遅延制約を含んでよく、経路関連付け属性は、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含んでよい。
【0117】
転送経路を確立するプロセスの具体的な実装の間に、ＰＣＥデバイスは最初に、ＰＣＥメンバ（例えばＰＣＣデバイスＡ～Ｆ）を発見し得る。ＰＣＥメンバの発見が完了した後、ＰＣＥデバイスは、ＰＣＣデバイスＡ～Ｆとのセッション（例えばＰＣＥＰセッション）を確立し、情報を交換する。ＰＣＥデバイスは、サービストリガに基づいて、又はＰＣＣデバイス（例えばＰＣＣデバイスＡ）によって送信された経路計算要求のトリガに基づいて（ＰＣＣデバイスＡはユーザトリガに基づいて経路計算要求をＰＣＥデバイスに送信し得る）転送経路を計算し、ＰＣＣデバイス（例えばＰＣＣデバイスＡ）に、転送経路を示す経路情報を送信してよい。ＰＣＣデバイスは、転送経路を示す経路情報に基づいて転送経路を確立する。例えばＰＣＥデバイスは、転送経路Ｐ１を示す経路情報をＰＣＣデバイスＡに送信し、ＰＣＣデバイスＡは、転送経路Ｐ１を示す経路情報に基づいて転送経路Ｐ１を確立する。サービストリガに基づいてＰＣＥデバイスによって能動的に計算される転送経路は、ＰＣＥ開始（initiated）転送経路、例えばＰＣＥ開始トンネル又はＰＣＥ開始ＳＲポリシーと呼ばれることがある。
【0118】
本出願のこの実施形態では、転送経路を示す経路情報は、厳密な経路情報又はルーズ経路情報であり得る。例えばＲＳＶＰ－ＴＥトンネルの場合、経路情報は厳密な経路情報であってよく、ＳＲポリシーの場合、経路情報はルーズ経路情報であってよく、ＳＲ－ＴＥトンネルの場合、経路情報は厳密経路情報又はルーズ経路情報であってよい。任意に、ＳＲ－ＴＥトンネル又はＳＲポリシーの場合、転送経路は、ＰＣＥデバイスとＰＣＣデバイスが協力して共同で決定されてよい。以下では、サービストリガに基づいて、ＰＣＥデバイスが図６の転送経路Ｐ１を能動的に計算する例を使用して、転送経路Ｐ１を確立するプロセスの２つのシナリオについて説明する。
【0119】
シナリオ１：サービストリガに基づいて、ＰＣＥデバイスが転送経路Ｐ１を能動的に計算する。
【0120】
ＰＣＥデバイスは、サービスのトリガに基づいて、かつサービス要件に基づいて、経路関連付け情報（例えば少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約）を決定し、経路関連付け情報に基づいて、ＰＣＥデバイス内の少なくとも１つのテンプレートからターゲットテンプレートを決定する。ターゲットテンプレートは、少なくとも１つの経路関連付け属性を含む。加えて、ＰＣＥデバイスは、通信ネットワークのネットワークトポロジ及び／又は経路関連付け制約に基づいて、転送経路Ｐ１を計算する。次いで、ＰＣＥデバイスは、経路計算ラベルスイッチド経路開始（label switched path initiate）（path computation LSP initiate、ＰＣＩｎｉｔｉａｔｅ）パケットを使用することによって、ターゲットテンプレートのテンプレート識別子と転送経路Ｐ１を示す厳密な経路情報をＰＣＣデバイスＡに送信する。
【0121】
ＰＣＩｎｉｔｉａｔｅパケットを受信した後、ＰＣＣデバイスＡは、まず、ＰＣＩｎｉｔｉａｔｅパケットで伝達される厳密な経路情報であって、転送経路Ｐ１を示す厳密な経路情報に基づいて、転送経路Ｐ１を確立し、経路計算ラベルスイッチド経路状態レポート（path computation LSP state report、ＰＣＲｐｔ）パケットを使用することによって、転送経路Ｐ１の状態情報をＰＣＥデバイスに送信し、ＰＣＥデバイスに転送経路Ｐ１が成功裏に確立されたことを通知する。その後、通信ネットワークのネットワークトポロジが変化した場合、ＰＣＥデバイスは経路計算ラベルスイッチド経路更新要求（path computation LSP update request、ＰＣＵｐｄ）パケットを使用することによって、転送経路Ｐ１を更新してよい。
【0122】
ＰＣＩｎｉｔｉａｔｅパケットで伝達され、かつ転送経路Ｐ１を示す厳密な経路情報に基づいて、転送経路Ｐ１を確立した後、ＰＣＣデバイスＡは、ＰＣＩｎｉｔｉａｔｅパケットで伝達されるターゲットテンプレートのテンプレート識別子に基づいて、ＰＣＣデバイスＡ内の少なくとも１つのテンプレートから、転送経路Ｐ１に関連付けられるターゲットテンプレートを決定し、ターゲットテンプレート内の経路関連付け属性に基づいて、転送経路Ｐ１に関連付けられる動作を実行する。例えばターゲットテンプレートがトラフィック統計指示情報を含むとき、ＰＣＣデバイスＡは、転送経路Ｐ１のトラフィック統計を収集する。ターゲットテンプレートがホットスタンバイ保護指示情報を含むとき、転送経路Ｐ１に障害がある場合、ＰＣＣデバイスＡは、転送経路を転送経路Ｐ１のバックアップ経路に切り替える。ターゲットテンプレートが経路検出指示情報を含むとき、ＰＣＣデバイスＡは、転送経路Ｓ１に障害があるかどうかを検出する。ターゲットテンプレートが経路チェック指示情報を含むとき、ＰＣＣデバイスＡは、ネットワークトポロジに基づいて転送経路Ｓ１の接続性をチェックする。
【0123】
シナリオ２：サービストリガに基づいて、ＰＣＥデバイスとＰＣＣデバイスが共同で転送経路Ｐ１を決定する。
【0124】
ＰＣＥデバイスは、サービストリガに基づいて、かつサービス要件に基づいて、経路関連付け情報（例えば少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約）を決定し、経路関連付け情報に基づいて、ＰＣＥデバイス内の少なくとも１つのテンプレートからターゲットテンプレートを決定する。ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む。加えて、ＰＣＥデバイスは、通信ネットワークのネットワークトポロジ及び／又は少なくとも１つの経路関連付け制約に基づいて転送経路Ｐ１を計算する。次いで、ＰＣＥデバイスは、ＰＣＩｎｉｔｉａｔｅパケットを使用することによって、ターゲットテンプレートのテンプレート識別子と転送経路Ｐ１を示すルーズ経路情報をＰＣＣデバイスＡに送信する。
【0125】
ＰＣＩｎｉｔｉａｔｅパケットを受信した後、ＰＣＣデバイスＡは、まず、ＰＣＩｎｉｔｉａｔｅパケットで伝達され、かつ転送経路Ｐ１を示すルーズ経路情報に基づいて、転送経路Ｐ１上のキーネットワークデバイス及び／又はキーネットワークデバイス間のリンクを決定し、次いで、ＰＣＩｎｉｔｉａｔｅパケットで伝達されるターゲットテンプレートのテンプレート識別子に基づいて、ＰＣＣデバイスＡ内の少なくとも１つのテンプレートから、転送経路Ｐ１に関連付けられるターゲットテンプレートを決定する。
【0126】
可能な実装では、ＰＣＣデバイスＡは、通信ネットワークのネットワークトポロジとターゲットテンプレート内の少なくとも１つの経路関連付け制約に基づいて、経路計算を通して、転送経路Ｐ１上の非キーネットワークデバイス、非キーネットワークデバイス間のリンク及び非キーネットワークデバイスとキーネットワークデバイスの間のリンクを決定し、次いで、転送経路Ｐ１上のキーネットワークデバイス、非キーネットワークデバイス、キーネットワークデバイス間のリンク、非キーネットワークデバイス間のリンク及び非キーネットワークデバイスとキーネットワークデバイスの間のリンクに基づいて、転送経路Ｐ１を確立する。次いで、ＰＣＣデバイスＡは、ＰＣＲｐｔパケットを使用することによって転送経路Ｐ１の状態情報をＰＣＥデバイスに送信し、転送経路Ｐ１が成功裏に確立されたことをＰＣＥデバイスに通知する。その後、通信ネットワークのネットワークトポロジが変化した場合、ＰＣＥデバイスが、ＰＣＵｐｄパケットを使用することによって転送経路Ｐ１を更新してよく、あるいはＰＣＣデバイスＡが、変化したネットワークトポロジに基づいて転送経路Ｐ１を更新する。別の可能な実装では、ＰＣＣデバイスＡは、転送経路Ｐ１の受信したルーズ経路情報に基づいて、サービスパケットを転送するための次のアウトバウンド・インタフェースを決定し、サービスパケット内にルーズ経路情報を含めて、ルーズ経路情報とローカルルーティングテーブルに基づいてサービスパケットの転送を完了するためにターゲット転送経路上の別のデバイスを示す。このように、ターゲット転送経路は、サービスパケットを転送する段階で実際に動的に決定されてよい。
【0127】
ＰＣＣデバイスＡは、転送経路Ｐ１に関連付けられるターゲットテンプレート内の経路関連付け属性に基づいて、転送経路Ｐ１に関連付けられる動作を実行してよい。例えばターゲットテンプレートがトラフィック統計指示情報を含むとき、ＰＣＣデバイスＡは、転送経路Ｐ１のトラフィック統計を収集する。ターゲットテンプレートがホットスタンバイ保護指示情報を含むとき、転送経路Ｐ１に障害がある場合、ＰＣＣデバイスＡは、転送経路を転送経路Ｐ１のバックアップ経路に切り替える。ターゲットテンプレートが経路検出指示情報を含むとき、ＰＣＣデバイスＡは転送経路Ｓ１に障害があるかどうかを検出する。ターゲットテンプレートが経路チェック指示情報を含むとき、ＰＣＣデバイスＡはネットワークトポロジに基づいて転送経路Ｓ１の接続性をチェックする。
【0128】
前述の２つのシナリオにおいて、本出願の実施形態では、ＰＣＥデバイスが、転送経路Ｐ１を示す経路情報と、転送経路Ｐ１に関連付けられるターゲットテンプレートを示すテンプレート指示情報を、同じパケット（例えばＰＣＩｎｉｔｉａｔｅパケット）でＰＣＣデバイスＡに送信する例が説明のために使用されている。実際の適用では、ＰＣＥデバイスは、異なるパケットを使用することによって、転送経路Ｐ１を示す経路情報と、転送経路Ｐ１に関連付けられるターゲットテンプレートを示すテンプレート指示情報とをＰＣＣデバイスＡに送信してもよい。例えばＰＣＥデバイスは、まず、ＰＣＩｎｉｔｉａｔｅパケットを使用することによって、転送経路Ｐ１を示す経路情報をＰＣＣデバイスＡに送信し、次いで、別のパケットを使用することによって、転送経路Ｐ１に関連付けられるターゲットテンプレートを示すテンプレート指示情報を、ＰＣＣデバイスＡに送信する。任意に、ＰＣＥデバイスが、異なるパケットを使用することによって、転送経路Ｐ１を示す経路情報と、転送経路Ｐ１に関連付けられるターゲットテンプレートを示すテンプレート指示情報とをＰＣＣデバイスＡに送信する場合、ターゲットテンプレートは、ターゲットテンプレートと転送経路Ｐ１との間の対応を更に含んでよく（例えばターゲットテンプレートは、転送経路Ｐ１のＩＤを更に含む）、ターゲットテンプレートが転送経路Ｐ１に関連付けられることを示す。
【0129】
前述の２つのシナリオにおいて、ＰＣＥデバイスがＰＣＩｎｉｔｉａｔｅパケットを介して転送経路Ｐ１の経路情報をＰＣＣデバイスに送信し、ＰＣＵｐｄパケットを介して転送経路Ｐ１を更新するプロセスについては、インターネット技術特別調査委員会（Internet engineering task force、ＩＥＴＦ）によって公開された、リクエストフォーコメンツ（request for comments、ＲＦＣ）８２８１、draft-barth-pce-segment-routing-policy-cp, draft-koldychev-pce-multipath及びdraft-ietf-idr-segment-routing-te-policyを参照されたい。上記の内容は参照によってすべて本出願に組み込まれる。
【0130】
以下に、本出願の方法の実施形態を実行するために使用され得る、本出願の装置の実施形態を提供する。本出願の装置の実施形態で開示されない詳細については、本出願の方法の実施形態を参照されたい。
【0131】
図７は、本出願の実施形態による第１ネットワークデバイス７００の論理構造の概略図である。第１ネットワークデバイス７００は、通信ネットワーク内の制御デバイスであってよい。例えば第１ネットワークデバイス７００は、ＰＣＥデバイスである。図７を参照されたい。第１ネットワークデバイス７００は、以下を含み得るが、これに限定されない：
パケットを生成するよう構成される生成モジュール７１０。ここで、パケットはテンプレート指示情報を伝達し、テンプレート指示情報はターゲット転送経路に関連付けられ、生成モジュール７１０の機能の実装については、前述のステップ２０１の関連説明を参照することができる；
テンプレート指示情報によって示されるターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を第２ネットワークデバイスが実行することを可能にするために、パケットを第２ネットワークデバイスに送信するよう構成される送信モジュール７２０。ここで、送信モジュール７２０の機能の実装については、前述のステップ２０２の関連説明を参照することができる。
パケットを生成するよう構成される生成モジュール７１０。ここで、パケットはテンプレート指示情報を伝達し、テンプレート指示情報はターゲット転送経路に関連付けられ、生成モジュール７１０の機能の実装については、前述のステップ２０１の関連説明を参照することができる；
テンプレート指示情報によって示されるターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を第２ネットワークデバイスが実行することを可能にするために、パケットを第２ネットワークデバイスに送信するよう構成される送信モジュール７２０。ここで、送信モジュール７２０の機能の実装については、前述のステップ２０２の関連説明を参照することができる。
【0132】
任意に、ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む。
【0133】
任意に、パケットは、経路指示情報を更に伝達し、パス指示情報はターゲット転送経路を示す。
【0134】
任意に、引き続き図７を参照されたい。第１ネットワークデバイス７００は、送信モジュール７２０がパケットを第２ネットワークデバイスに送信する前に、少なくとも１つのテンプレートを取得するよう構成される取得モジュール７３０を更に含み、ここで、ターゲットテンプレートは少なくとも１つのテンプレートに属する。
【0135】
任意に、送信モジュール７２０は、パケットを第２ネットワークデバイスに送信する前に、少なくとも１つのテンプレートを第２ネットワークデバイスに送信するよう更に構成される。
【0136】
任意に、ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含む。
【0137】
任意に、ターゲット転送経路は、ＳＲ－ＴＥトンネル、ＲＳＶＰ－ＴＥトンネル又はＳＲポリシーのうちの１つを含む。
【0138】
任意に、パケットはＰＣＥＰパケット又はＢＧＰパケットである。
【0139】
任意に、パケットはＴＬＶフィールドを含み、テンプレート指示情報はＴＬＶフィールド内にある。
【0140】
任意に、テンプレート指示情報はテンプレート識別子である。
【0141】
任意に、第２ネットワークデバイスは、ターゲット転送経路上のデバイスである。
【0142】
任意に、第１ネットワークデバイスはＰＣＥデバイスであり、第２ネットワークデバイスはＰＣＣデバイスである。
【0143】
結論として、本出願のこの実施形態による第１ネットワークデバイスに基づいて、第１ネットワークデバイスは、テンプレート指示情報を伝達するパケットを生成し、パケットを第２ネットワークデバイスに送信する。テンプレート指示情報によって示されるターゲットテンプレートは、ターゲット転送経路に関連付けられる。パケットを受信した後、第２ネットワークデバイスは、パケットで伝達されるテンプレート指示情報に基づいてターゲットテンプレートを決定し、ターゲットテンプレートに基づいてターゲット転送経路に関連付けられる動作を実行する。このように、第１ネットワークデバイスは、異なるテンプレートに対応するテンプレート指示情報をパケット内に含めて、異なる受信ネットワークデバイスが、ターゲット転送経路に関連付けられる経路属性又は経路制約のような関連付け情報を決定することを示すことができる。経路関連付け情報は、本出願のこの実施形態において提供されるテンプレート指示情報を伝達する方式で公表されるため、プロトコルの安定性に影響を与えることなく、経路関連付け情報を取得する柔軟性を向上させることができる。
【0144】
図８は、本出願の実施形態による第２ネットワークデバイス８００の論理構造の概略図である。第２ネットワークデバイス８００は、通信ネットワーク内の転送デバイスであってよい。例えば第２ネットワークデバイス８００は、ＰＣＣデバイスである。図８を参照されたい。第２ネットワークデバイス８００は、以下を含み得るが、これに限定されない：
第１ネットワークデバイスからパケットを受信するよう構成される受信モジュール８１０。ここでパケットはテンプレート指示情報を伝達し、受信モジュール８１０の機能の実装については、前述のステップ２０３の関連説明を参照することができる；
テンプレート指示情報に基づいてターゲットテンプレートを決定するよう構成される決定モジュール８２０。ここで、ターゲットテンプレートはターゲット転送経路に関連付けられ、決定モジュール８２０の機能の実装については、前述のステップ２０４の関連説明を参照することができる；
ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を実行するよう構成される実行モジュール８３０。ここで、実行モジュール８３０の機能の実装については、前述のステップ２０５の関連説明を参照することができる。
第１ネットワークデバイスからパケットを受信するよう構成される受信モジュール８１０。ここでパケットはテンプレート指示情報を伝達し、受信モジュール８１０の機能の実装については、前述のステップ２０３の関連説明を参照することができる；
テンプレート指示情報に基づいてターゲットテンプレートを決定するよう構成される決定モジュール８２０。ここで、ターゲットテンプレートはターゲット転送経路に関連付けられ、決定モジュール８２０の機能の実装については、前述のステップ２０４の関連説明を参照することができる；
ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を実行するよう構成される実行モジュール８３０。ここで、実行モジュール８３０の機能の実装については、前述のステップ２０５の関連説明を参照することができる。
【0145】
任意に、パケットは経路指示情報を更に伝達し、決定モジュール８２０は、経路指示情報に基づいてターゲット転送経路を決定するように更に構成される。
【0146】
任意に、ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む。
【0147】
任意に、引き続き図８を参照されたい。第２ネットワークデバイス８００は更に以下を含む：
決定モジュール８２０がテンプレート指示情報に基づいてターゲットテンプレートを決定する前に、少なくとも１つのテンプレートを取得するよう構成される取得モジュール８４０。ここで、ターゲットテンプレートは少なくとも１つのテンプレートに属する。
決定モジュール８２０がテンプレート指示情報に基づいてターゲットテンプレートを決定する前に、少なくとも１つのテンプレートを取得するよう構成される取得モジュール８４０。ここで、ターゲットテンプレートは少なくとも１つのテンプレートに属する。
【0148】
決定モジュール８２０は、テンプレート指示情報に基づいて、少なくとも１つのテンプレートからターゲットテンプレートを決定するよう構成される。
【0149】
任意に、ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含む。
【0150】
任意に、実行モジュール８３０は次のように構成される：
ターゲットテンプレートがトラフィック統計指示情報を含むとき、ターゲット転送経路のトラフィック統計を収集し;
ターゲットテンプレートがホットスタンバイ保護指示情報を含むとき、ターゲット転送経路に障害がある場合、転送経路をターゲット転送経路のバックアップ経路に切り替え;
ターゲットテンプレートが経路検出指示情報を含むとき、ターゲット転送経路に障害があるかどうかを検出し、
ターゲットテンプレートが経路チェック指示情報を含むとき、ネットワークトポロジに基づいてターゲット転送経路の接続性をチェックする。
ターゲットテンプレートがトラフィック統計指示情報を含むとき、ターゲット転送経路のトラフィック統計を収集し;
ターゲットテンプレートがホットスタンバイ保護指示情報を含むとき、ターゲット転送経路に障害がある場合、転送経路をターゲット転送経路のバックアップ経路に切り替え;
ターゲットテンプレートが経路検出指示情報を含むとき、ターゲット転送経路に障害があるかどうかを検出し、
ターゲットテンプレートが経路チェック指示情報を含むとき、ネットワークトポロジに基づいてターゲット転送経路の接続性をチェックする。
【0151】
任意に、ターゲット転送経路は、ＳＲ－ＴＥトンネル、ＲＳＶＰ－ＴＥトンネル又はＳＲポリシーのうちの１つを含む。
【0152】
任意に、パケットはＰＣＥＰパケット又はＢＧＰパケットである。
【0153】
任意に、パケットはＴＬＶフィールドを含み、テンプレート指示情報はＴＬＶフィールド内にある。
【0154】
任意に、テンプレート指示情報はテンプレート識別子である。
【0155】
任意に、第２ネットワークデバイスはターゲット転送経路上のデバイスである。
【0156】
任意に、第１ネットワークデバイスはＰＣＥデバイスであり、第２ネットワークデバイスはＰＣＣデバイスである。
【0157】
結論として、本出願のこの実施形態によると、第２ネットワークデバイスに基づいて、第２ネットワークデバイスは、第１ネットワークデバイスから、テンプレート指示情報を伝達するパケットを受信する。テンプレート指示情報によって示されるターゲットテンプレートは、ターゲット転送経路に関連付けられる。パケットを受信した後、第２ネットワークデバイスは、パケットで伝達されるテンプレート指示情報に基づいてターゲットテンプレートを決定し、ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を実行する。このように、第１ネットワークデバイスは、異なるテンプレートに対応するテンプレート指示情報をパケット内に含めて、第２ネットワークデバイスが、ターゲット転送経路に関連付けられるターゲットテンプレートを決定し、ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる関連付け情報を決定することを示すことができる。経路関連付け情報は、本出願のこの実施形態において提供されるテンプレート指示情報を伝達する方式で公表されるため、プロトコルの安定性に影響を与えることなく、経路関連付け情報を取得する柔軟性を向上させることができる。
【0158】
本出願のこの実施形態のネットワークデバイスは、特定用途向け集積回路（application-specific integrated circuit、ＡＳＩＣ）又はプログラマブル論理デバイス（programmable logic device、ＰＬＤ）を使用することによって更に実装されてよいことを理解することができる。ＰＬＤは、複合プログラマブル論理デバイス（complex programmable logic device、ＣＰＬＤ）、フィールドプログラマブルゲートアレイ（field programmable gate array、ＦＰＧＡ）、汎用アレイロジック（generic array logic、ＧＡＬ）又はそれらの任意の組合せであってよい。上述の方法の実施形態で提供される経路関連付け情報を取得するための方法は、ソフトウェアを使用することによって実装されてもよい。上述の方法の実施形態で提供される経路関連付け情報を取得するための方法が、ソフトウェアを使用することによって実装されるとき、ネットワークデバイス内の各モジュールは代替的に、ソフトウェアモジュールであってもよい。
【0159】
図９は、本出願の実施形態によるネットワークデバイス９００のハードウェア構造の概略図である。ネットワークデバイス９００は、上記の実施形態における第１ネットワークデバイス又は第２ネットワークデバイスであってよい。図９に示されるように、ネットワークデバイス９００は、主制御ボード９１０、インタフェースボード９３０及びインタフェースボード９４０を含む。複数のインタフェースボードが存在するとき、スイッチングボード（図９には図示せず）が含まれてもよい。スイッチングボードは、インタフェースボード間のデータ交換を完了するよう構成される（インタフェースボードはラインカード又はサービスボードとも呼ばれる）。
【0160】
主制御ボード９１０は、システム管理、デバイスメンテナンス及びプロトコル処理のような機能を完了するよう構成される。インタフェースボード９３０及びインタフェースボード９４０は、様々なサービスインタフェース（例えばＰＯＳインタフェース、ＧＥインタフェース及びＡＴＭインタフェース）を提供し、パケット転送を実装するよう構成される。主制御ボード９１０は主に、システム管理制御ユニットと、システムクロックユニットと、システムメンテナンスユニットというの３つのタイプの機能ユニットを含む。主制御ボード９１０、インタフェースボード９３０及びインタフェースボード９４０は、システムバスを通してシステムバックボードに接続され、インターワーキングを実装する。インタフェースボード９３０は、１つ以上のプロセッサ９３１を含む。プロセッサ９３１は、インタフェースボードを制御及び管理し、主制御ボード上の中央処理ユニットと通信するよう構成される。インタフェースボード９３０上のメモリ９３２は、少なくとも１つのテンプレートを記憶するよう構成される。プロセッサ９３１は、メモリ９３２に記憶されている少なくとも１つのテンプレートを検索することによって、ターゲット転送経路に関連付けられるターゲットテンプレートを決定し、ターゲットテンプレートに基づいて、ターゲット転送経路に関連付けられる動作を実行する。
【0161】
インタフェースボード９３０は、テンプレート指示情報を伝達するパケットを受信するよう構成される、１つ以上のネットワークインタフェース９３３を含む。プロセッサ９３１は、ネットワークインタフェース９３３によって受信されたパケットで伝達されるテンプレート指示情報に基づいて、ターゲット転送経路に関連付けられるターゲットテンプレートを決定する。具体的な実装プロセスについては、ここでは再度説明しない。プロセッサ９３１の具体的な機能についてはここではひとつひとつ再度説明しない。
【0162】
図９に示されるように、この実施形態では、複数のインタフェースボードが含まれ、分散型転送機構が使用されていることが理解され得る。この機構では、インタフェースボード９４０上での動作は基本的にインタフェースボード９３０上での動作と同様である。簡潔性のため、詳細については再度説明しない。加えて、図９のインタフェースボード９３０上のプロセッサ９３１及び／又はインタフェースボード９４０上のプロセッサ９４１は、前述の機能を実装するための専用のハードウェア又はチップ、例えばネットワークプロセッサ又は特定用途向け集積回路であってもよいことが理解され得る。この実装は、一般に、転送プレーン上で処理するための専用のハードウェア又はチップを使用する方式と呼ばれる。別の実装では、インタフェースボード９３０上のプロセッサ９３１及び／又はインタフェースボード９４０上のプロセッサ９４１は代替的に、上述の機能を実装するために、汎用プロセッサ、例えば汎用中央処理ユニット（central processing unit、ＣＰＵ）を使用してもよい。
【0163】
加えて、１つ以上の主制御ボードが存在してもよく、複数の主制御ボードが存在するとき、主制御ボードは、プライマリ主制御ボードとスタンバイ主制御ボードを含み得ることに留意されたい。１つ以上のインタフェースボードが存在してもよい。より強力なデータ処理能力を有するネットワークデバイスは、より多くのインタフェースボードを提供する。複数のインタフェースボードが存在する場合、複数のインタフェースボードは、１つ以上のスイッチングボードを使用することによって相互に通信することができ、複数のインタフェースボードは、負荷分散と冗長性バックアップを共同で実装することができる。集中型転送アーキテクチャでは、ネットワークデバイスはスイッチングボードを必要としないことがあり、インタフェースボードはシステム全体のサービスデータを処理する機能を提供する。分散型転送アーキテクチャでは、ネットワークデバイスは複数のインタフェースボードを含む。複数のインタフェースボード間のデータ交換は、スイッチングボードを使用することによって実装されてよく、大容量のデータ交換及び処理能力を提供する。したがって、分散アーキテクチャのネットワークデバイスのデータアクセスと処理能力は、集中型アーキテクチャのデバイスよりも良好である。使用される特定のアーキテクチャは、特定のネットワーク展開シナリオに依存する。これは本明細書では限定されない。
【0164】
特定の実施形態では、メモリ９３２は、読み取り専用メモリ（read-only memory、ＲＯＭ）又は静的な情報及び命令を記憶することができる別のタイプの静的ストレージデバイス、あるいはランダムアクセスメモリ（random access memory、ＲＡＭ）又は情報及び命令を記憶することができる別のタイプの動的ストレージデバイスであってよい。メモリ９３２は代替的に、電気的消去可能プログラム可能な読み取り専用メモリ（electrically erasable programmable read-only memory、ＥＥＰＲＯＭ）、コンパクトディスク読み取り専用メモリ（compact disc read-only Memory、ＣＤ－ＲＯＭ）又は別のコンパクトディスクストレージ、光ディスクストレージ（コンパクトディスク、レーザディスク、光ディスク、デジタル多用途ディスク、Ｂｌｕ－ｒａｙ（登録商標）ディスク等を含む）、磁気ディスク又は別の磁気ストレージデバイス、あるいは命令又はデータ構造の形式で予期されるプログラムコードを伝達又は記憶するために使用することができ、かつコンピュータによってアクセスすることができる任意の他のメディアであってよい。しかしながら、メモリ９３２はこれに限定されない。メモリ９３２は独立に存在してもよく、通信バスを通してプロセッサ９３１に接続される。あるいは、メモリ９３２とプロセッサ９３１は一緒に統合されてもよい。
【0165】
メモリ９３２はプログラムコードを記憶するよう構成され、プロセッサ９３１はプログラムコードの実行を制御して、上述の実施形態で提供された経路関連付け情報を取得するための方法のステップの一部又はすべてを実行する。プロセッサ９３１は、メモリ９３２に記憶されたプログラムコードを実行するよう構成される。プログラムコードは、１つ以上のソフトウェアモジュールを含んでよい。１つ以上のソフトウェアモジュールは、図７及び図８の任意の実施形態で提供される機能モジュールであってもよい。
【0166】
特定の実施形態では、ネットワークインタフェース９３３は、任意のトランシーバタイプの装置であってよく、別のデバイス又は通信ネットワーク、例えばイーサネット（登録商標）、無線アクセスネットワーク（radio access network、ＲＡＮ）又は無線ローカルエリアネットワーク（(wireless local area network、ＷＬＡＮ）と通信するよう構成される。
【0167】
図１０は、本出願の実施形態による別のネットワークデバイス１０００のハードウェア構造の概略図である。ネットワークデバイス１０００は、上記の実施形態のいずれか１つにおける第１ネットワークデバイス又は第２ネットワークデバイスであり得る。図１０を参照されたい。ネットワークデバイス１０００は、プロセッサ１００２、メモリ１００４、通信インタフェース１００６及びバス１００８を含む。プロセッサ１００２、メモリ１００４及び通信インタフェース１００６は、バス１００８を使用することによって相互に通信接続される。当業者は、図１０に示されるプロセッサ１００２と、メモリ１００４と、通信インタフェース１００６の間の接続方式は単なる一例であることを理解することができる。実装プロセスでは、プロセッサ１００２、メモリ１００４及び通信インタフェース１００６は代替的に、バス１００８を使用すること以外の別の接続方式で互いに通信接続されてもよい。
【0168】
メモリ１００４は、コンピュータプログラム１００４２を記憶するよう構成され得る。コンピュータプログラム１００４２は、命令及びデータを含み得る。本出願のこの実施形態では、メモリ１００４は、様々なタイプの記憶媒体、例えばＲＡＭ、ＲＯＭ、不揮発性ＲＡＭ（non-volatile RAM、ＮＶＲＡＭ）、プログラマブルＲＯＭ（programmable ROM、ＰＲＯＭ）、消去可能ＰＲＯＭ（erasable PROM,、ＥＰＲＯＭ）、電気的消去可能PＲＯＭ（electrically erasable PROM、ＥＥＰＲＯＭ）、フラッシュメモリ、光メモリ及びレジスタであり得る。加えて、メモリ１００４は、ハードディスク及び／又は内部ストレージを含んでもよい。
【0169】
プロセッサ１００２は、汎用プロセッサであってよい。汎用プロセッサは、メモリ（例えばメモリ１００４）に記憶されたコンピュータプログラム（例えばコンピュータプログラム１００４２）を読み出して実行し、特定のステップ及び／又は動作を実行するプロセッサであってよい。上記のステップ及び／又は動作を実行するプロセスにおいて、汎用プロセッサはメモリ（例えばメモリ１００４）に記憶されたデータを使用してもよい。例えば記憶されたコンピュータプログラムを実行して、生成モジュール７１０、取得モジュール７３０、決定モジュール８２０、実行モジュール８３０及び取得モジュール８４０の関連する機能を実装することができる。汎用プロセッサは、例えばＣＰＵであってよいが、これに限定されない。加えて、プロセッサ１００２は代替的に、専用プロセッサであってもよい。専用プロセッサは、特定のステップ及び／又は動作を実行するように特別に設計されたプロセッサであってよい。専用プロセッサは、例えばデジタル信号プロセッサ（digital signal processor、ＤＳＰ）、ＡＳＩＣ、かＦＰＧＡ等であってよいが、これらに限定されない。加えて、プロセッサ１００２は代替的に、複数のプロセッサの組合せ、例えばマルチコアプロセッサであってもよい。プロセッサ１００２は、上記の実施形態で提供される経路関連付け情報を取得するための方法のステップのすべて又は一部を実行するために、少なくとも１つの回路を含んでもよい。
【0170】
通信インタフェース１００６は、ネットワークデバイス１０００の内部の構成要素の相互接続を実装するために使用されるインタフェース、例えば入出力（input/outputＩ／Ｏ）インタフェース、物理インタフェース又は論理インタフェースと、ネットワークデバイス１０００と別のデバイス（例えばネットワークデバイス又はユーザ機器）との間の相互接続を実装するために使用されるインタフェースを含んでよい。物理インタフェースは、ギガビットイーサネット（gigabit Ethernet、ＧＥ）インタフェースであってよく、ネットワークデバイス１０００と別のデバイス（例えばネットワークデバイス又はユーザ機器）との間の相互接続を実装するよう構成され得る。論理インタフェースは、ネットワークデバイス１０００の内部のインタフェースであり、論理インタフェースは、ネットワークデバイス１０００の内部の構成要素の相互接続を実装するように構成され得る。通信インタフェース１００６は、ネットワークデバイス１０００によって別のネットワークデバイス及び／又はユーザ機器と通信するために使用され得ることが容易に理解されよう。例えば通信インタフェース１００６は、ネットワークデバイス１０００と別のネットワークデバイスとの間のパケット送受信に使用される。通信インタフェース１００６は、送信モジュール７２０と受信モジュール８１０の関連する機能を実装し得る。
【0171】
バス１００８は、プロセッサ１００２と、メモリ１００４と、通信インタフェース１００６の間の相互接続を実装するよう構成される任意のタイプの通信バス、例えばシステムバスであってよい。
【0172】
上記の構成要素は、互いに独立したチップ上に別個に配置されてよく、あるいは構成要素の少なくとも一部又はすべてが同じチップ上に配置されてもよい。構成要素が異なるチップ上に別個に配置されるか、１つ以上のチップ上に統合されて配置されるかは、通常、製品設計の要件によって異なる。本出願のこの実施形態は、上記の構成要素の特定の実装に対して制限を課すものではない。
【0173】
図１０に示されるネットワークデバイス１０００は単に一例である。実装プロセスでは、ネットワークデバイス１０００は、本明細書では１つずつ列挙されていない他の構成要素を更に含んでもよい。図１０に示されるネットワークデバイス１０００は、上記の実施形態で提供される経路関連付け情報を取得するための方法のすべて又は一部のステップを実行することによって、転送経路に関連付けられる関連付け情報を取得することができる。
【0174】
本出願の一実施形態は、コンピュータ読取可能記憶媒体を提供する。コンピュータ読取可能記憶媒体は、コンピュータプログラムを記憶する。コンピュータプログラムがプロセッサによって実行されると、上記の方法の実施形態で提供されたパス関連付け情報を取得するための方法のステップのすべて又は一部が実装される。
【0175】
本出願の実施形態は、命令を含むコンピュータプログラム製品を提供する。コンピュータプログラム製品がコンピュータ上で実行されると、コンピュータは、上記の方法の実施形態で提供されたパス関連付け情報を取得するための方法のステップのすべて又は一部を実行することが可能になる。
【0176】
本出願の実施形態は、チップを提供する。チップは、プログラム可能な論理回路及び／又はプログラム命令を含む。チップを実行されると、該チップは、上記の方法の実施形態で提供されたパス関連付け情報を取得するための方法のステップのすべて又は一部を実装するよう構成される。
【0177】
本出願の実施形態は、通信システムを更に提供する。通信システムは、第１ネットワークデバイスと第２ネットワークデバイスを含む。第１ネットワークデバイスは、図７に示される第１ネットワークデバイスであってよく、第２ネットワークデバイスは、図８に示される第２ネットワークデバイスであってもよい。あるいは、第１ネットワークデバイスと第２ネットワークデバイスの少なくとも一方が、図９又は図１０に示されるネットワークデバイスであってもよい。任意に、第１ネットワークデバイスはＰＣＥデバイスであり、第２ネットワークデバイスはＰＣＣデバイスである。
【0178】
上記の実施形態のすべて又は一部は、ソフトウェア、ハードウェア、ファームウェア又はそれらの任意の組合せを使用することによって実装されてよい。ソフトウェアを使用して実施形態を実装するとき、実施形態のすべて又は一部は、コンピュータプログラム製品の形式で実装されることがある。コンピュータプログラム製品は、１つ以上のコンピュータ命令を含む。コンピュータプログラム命令がコンピュータにロードされて実行されると、本出願の実施形態による手順又は機能がすべて又は部分的に生成される。コンピュータは、汎用コンピュータ、コンピュータネットワーク又は別のプログラム可能な装置であってよい。コンピュータ命令は、コンピュータ読取可能記憶媒体に記憶されるか又はあるコンピュータ読取可能記憶媒体から別のコンピュータ読取可能記憶媒体に伝送され得る。例えばコンピュータ命令は、あるウェブサイト、コンピュータ、サーバ又はデータセンタから別のウェブサイト、コンピュータ、サーバ又はデータセンタに有線（例えば同軸ケーブル、光ファイバ又はデジタル加入者回線等）又は無線（例えば赤外線、ラジオ又はマイクロ波）で伝送されてもよい。コンピュータ読取可能記憶媒体は、コンピュータによってアクセス可能な任意の使用可能な媒体、あるいは１つ以上の使用可能な媒体を統合したサーバ又はデータセンタのようなデータ記憶装置であってもよい。使用可能な媒体は、磁気媒体（例えばフロッピーディスク、ハードディスク又は磁気テープ）、光媒体、半導体媒体（例えばソリッドステートドライブ）等であってよい。
【0179】
本出願において、「第１」、「第２」、「第３」、「第４」等の用語は、単に説明のために使用されているに過ぎず、相対的な重要性の指示又は暗示として理解されるべきではない。「少なくとも１つ」という用語は、１つ以上を指し、「複数」は２つ以上を指す。特段の記載がない限り、「少なくとも１つ」という用語はこれと同様である。「及び／又は」という用語は、関連するオブジェクト間の関連関係のみを表し、３つの関係が存在する可能性があることを示す。例えばＡ及び／又はＢは、次の３つのケース、すなわち、Ａのみが存在すること、ＡとＢの両方が存在すること、Ｂのみが存在することを表すことがある。加えて、本明細書において記号「／」は、通常、関連するオブジェクト間の「又は」関係を示す。
【0180】
本出願の実施形態で提供される方法の実施形態及び装置の実施形態のような異なるタイプの実施形態については、相互を参照されたい。これは、本出願の実施形態において限定されない。本出願の実施形態において提供される方法の実施形態の一連の動作を適切に調整することができ、状況に基づいて、対応して動作を追加又は削除することができる。本出願で開示される技術的範囲から逸脱することなく、当業者によって容易に理解されることができるすべての変更された方法は、本出願の保護範囲に含まれるものとし、詳細については再度説明しない。
【0181】
本出願で提供される対応する実施形態では、開示される装置等が他の構成方式で実装されてもよいことを理解することができる。例えば記載される装置の実施形態は一例にすぎない。例えばユニットへの分割は単に論理機能分割であり、実際の実装では他の分割であってもよい。例えば複数のユニット又は構成要素が組み合わされるか他のシステムに統合されてもよく、あるいは一部の機能が無視されるか、実行されなくてもよい。加えて、表示又は議論されている相互結合又は直接結合又は通信接続は、何らかのインタフェースを通して実装されてもよい。装置又はユニット間の間接結合又は通信接続は、電気又は別の形式で実装されてもよい。
【0182】
別個の部分として説明されるユニットは、物理的に分離されていても、そうではなくてもよく、ユニットとして説明される部分は、物理的なユニットであってもそうでなくてもよい、すなわち、１つの位置に配置されていてもよく、あるいは複数のネットワークデバイス（例えば端末デバイス）に分散されてもよい。ユニットの一部又はすべては、実施形態の解決策の目的を達成するために、実際の要件に基づいて選択されてよい。
【0183】
上記の説明は、本出願の例示的な実装にすぎないが、本出願の保護範囲を限定するよう意図されていない。本出願で開示されている技術的範囲内で当業者によって容易に理解されるすべての均等な変更又は置換は、本出願の保護範囲に含まれるものとする。したがって、本出願の保護範囲は、特許請求の範囲の保護範囲に従うものとする。
本発明の一例に従って、本願は以下の実施形態を更に提供する。
実施形態１：第１ネットワークデバイスによって実行される、経路関連付け情報を取得するための方法であって、
パケットを生成するステップであって、前記パケットはテンプレート指示情報を伝達し、前記テンプレート指示情報はターゲットテンプレートを示し、前記ターゲットテンプレートはターゲット転送経路に関連付けられる、ステップと、
第２ネットワークデバイスが、前記テンプレート指示情報によって示される前記ターゲットテンプレートに基づいて、前記ターゲット転送経路に関連付けられる動作を実行するように、前記パケットを第２ネットワークデバイスに送信するステップと、を含む、方法。
実施形態２：前記ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む、実施形態１に記載の方法。
実施形態３：前記パケットは経路指示情報を更に伝達し、前記経路指示情報は前記ターゲット転送経路を示す、実施形態１又は２に記載の方法。
実施形態４：当該方法は、
前記パケットを前記第２ネットワークデバイスに送信する前に、少なくとも１つのテンプレートを取得するステップを更に含み、前記ターゲットテンプレートは、前記少なくとも１つのテンプレートに属する、実施形態１乃至３のいずれか一項に記載の方法。
実施形態５：当該方法は、
前記パケットを前記第２ネットワークデバイスに送信する前に、前記少なくとも１つのテンプレートを前記第２ネットワークデバイスに送信するステップ、を更に含む、実施形態４に記載の方法。
実施形態６：前記ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含む、実施形態１乃至５のいずれか一項に記載の方法。
実施形態７：第２ネットワークデバイスによって実行される、経路関連付け情報を取得するための方法であって、
第１ネットワークデバイスからパケットを受信するステップであって、前記パケットはテンプレート指示情報を伝達する、ステップと、
前記テンプレート指示情報に基づいてターゲットテンプレートを決定するステップであって、前記ターゲットテンプレートはターゲット転送経路に関連付けられる、ステップと、
前記ターゲットテンプレートに基づいて、前記ターゲット転送経路に関連付けられる動作を実行するステップと、を含む、方法。
実施形態８：前記パケットは経路指示情報を更に伝達し、当該方法は、
前記経路指示情報に基づいてターゲット転送経路を決定するステップ、を更に含む、実施形態７に記載の方法。
実施形態９：前記ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む、実施形態７又は８に記載の方法。
実施形態１０：前記テンプレート指示情報に基づいて前記ターゲットテンプレートを決定する前に、少なくとも１つのテンプレートを取得するステップであって、前記ターゲットテンプレートは、前記少なくとも１つのテンプレートに属する、ステップと、
前記テンプレート指示情報に基づいてターゲットテンプレートを決定するステップは、前記テンプレート指示情報に基づいて前記少なくとも１つのテンプレートから前記ターゲットテンプレートを決定するステップを含む、実施形態７乃至９のいずれか一項に記載の方法。
実施形態１１：前記ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含む、実施形態７乃至１０のいずれか一項に記載の方法。
実施形態１２：前記ターゲットテンプレートに基づいて、前記ターゲット転送経路に関連付けられる動作を実行するステップは、
前記ターゲットテンプレートが前記トラフィック統計指示情報を含むとき、前記ターゲット転送経路のトラフィック統計を収集するステップと、
前記ターゲットテンプレートが前記ホットスタンバイ保護指示情報を含むとき、前記ターゲット転送経路に障害がある場合、転送経路を前記ターゲット転送経路のバックアップ経路に切り替えるステップと、
前記ターゲットテンプレートが前記経路検出指示情報を含むとき、前記ターゲット転送経路に障害があるかどうかを検出するステップと、
前記ターゲットテンプレートが前記経路チェック指示情報を含むとき、ネットワークトポロジに基づいて前記ターゲット転送経路の接続性をチェックするステップと、を含む、実施形態１１に記載の方法。
実施形態１３：前記ターゲット転送経路は、セグメントルーティング・トラフィックエンジニアリングＳＲ－ＴＥトンネル、リソース予約プロトコル・トラフィックエンジニアリングＲＳＶＰ－ＴＥトンネル又はセグメントルーティングポリシーＳＲポリシーのうちの１つを含む、実施形態１乃至１２のいずれか一項に記載の方法。
実施形態１４：前記パケットは、経路計算要素通信プロトコルＰＣＥＰパケット又はボーダーゲートウェイプロトコルＢＧＰパケットである、実施形態１乃至１３のいずれか一項に記載の方法。
実施形態１５：前記パケットは、タイプ長さ値ＴＬＶフィールドを含み、前記テンプレート指示情報は前記ＴＬＶフィールド内にある、実施形態１乃至１４のいずれか一項に記載の方法。
実施形態１６：前記テンプレート指示情報は、テンプレート識別子である、実施形態１乃至１５のいずれか一項に記載の方法。
実施形態１７：前記第２ネットワークデバイスは、前記ターゲット転送経路上のデバイスである、実施形態１乃至１６のいずれか一項に記載の方法。
実施形態１８：前記第１ネットワークデバイスは経路計算要素ＰＣＥデバイスであり、前記第２ネットワークデバイスは経路計算クライアントＰＣＣデバイスである、実施形態１乃至１７のいずれか一項に記載の方法。
実施形態１９：第１ネットワークデバイスであって、当該第１ネットワークデバイスは、
パケットを生成するよう構成される生成モジュールであって、前記パケットはテンプレート指示情報を伝達し、前記テンプレート指示情報はターゲットテンプレートを示し、前記ターゲットテンプレートはターゲット転送経路に関連付けられる、前記生成モジュールと、
第２ネットワークデバイスが、前記テンプレート指示情報によって示される前記ターゲットテンプレートに基づいて、前記ターゲット転送経路に関連付けられる動作を実行するように、前記パケットを第２ネットワークデバイスに送信するよう構成される送信モジュールと、を備える、第１ネットワークデバイス。
実施形態２０：前記ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む、実施形態１９に記載の第１ネットワークデバイス。
実施形態２１：前記パケットは経路指示情報を更に伝達し、前記経路指示情報は前記ターゲット転送経路を示す、実施形態１９又は２０に記載の第１ネットワークデバイス。
実施形態２２：当該第１ネットワークデバイスは、
前記送信モジュールが前記パケットを前記第２ネットワークデバイスに送信する前に、少なくとも１つのテンプレートを取得するよう構成される取得モジュールを更に備え、前記ターゲットテンプレートは、前記少なくとも１つのテンプレートに属する、実施形態１９乃至２１のいずれか一項に記載の第１ネットワークデバイス。
実施形態２３：前記送信モジュールは、前記パケットを前記第２ネットワークデバイスに送信する前に、前記少なくとも１つのテンプレートを前記第２ネットワークデバイスに送信するよう更に構成される、実施形態２２に記載の第１ネットワークデバイス。
実施形態２４：前記ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含む、実施形態１９乃至２３のいずれか一項に記載の第１ネットワークデバイス。
実施形態２５：第２ネットワークデバイスであって、当該第２ネットワークデバイスは、
第１ネットワークデバイスからパケットを受信するよう構成される受信モジュールであって、前記パケットはテンプレート指示情報を伝達する、前記受信モジュールと、
前記テンプレート指示情報に基づいてターゲットテンプレートを決定するよう構成される決定モジュールであって、前記ターゲットテンプレートはターゲット転送経路に関連付けられる、前記決定モジュールと、
前記ターゲットテンプレートに基づいて、前記ターゲット転送経路に関連付けられる動作を実行するよう構成される実行モジュールと、を備える、第２ネットワークデバイス。
実施形態２６：前記パケットは経路指示情報を更に伝達し、前記決定モジュールは、前記経路指示情報に基づいてターゲット転送経路を決定するよう更に構成される、実施形態２５に記載の第２ネットワークデバイス。
実施形態２７：前記ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む、実施形態２５又は２６に記載の第２ネットワークデバイス。
実施形態２８：当該第２ネットワークデバイスは、
前記決定モジュールが、前記テンプレート指示情報に基づいて前記ターゲットテンプレートを決定する前に、少なくとも１つのテンプレートを取得するよう構成される取得モジュールを更に備え、前記ターゲットテンプレートは、前記少なくとも１つのテンプレートに属し、
前記決定モジュールは、前記テンプレート指示情報に基づいて前記少なくとも１つのテンプレートから前記ターゲットテンプレートを決定するよう構成される、実施形態２５乃至２７のいずれか一項に記載の第２ネットワークデバイス。
実施形態２９：前記ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含む、実施形態２５乃至２８のいずれか一項に記載の第２ネットワークデバイス。
実施形態３０：前記実行モジュールは、
前記ターゲットテンプレートが前記トラフィック統計指示情報を含むとき、前記ターゲット転送経路のトラフィック統計を収集し、
前記ターゲットテンプレートが前記ホットスタンバイ保護指示情報を含むとき、前記ターゲット転送経路に障害がある場合、転送経路を前記ターゲット転送経路のバックアップ経路に切り替え、
前記ターゲットテンプレートが前記経路検出指示情報を含むとき、前記ターゲット転送経路に障害があるかどうかを検出し、
前記ターゲットテンプレートが前記経路チェック指示情報を含むとき、ネットワークトポロジに基づいて前記ターゲット転送経路の接続性をチェックする、ように構成される、実施形態２９に記載の第２ネットワークデバイス。
実施形態３１：前記ターゲット転送経路は、セグメントルーティング・トラフィックエンジニアリングＳＲ－ＴＥトンネル、リソース予約プロトコル・トラフィックエンジニアリングＲＳＶＰ－ＴＥトンネル又はセグメントルーティングポリシーＳＲポリシーのうちの１つを含む、実施形態１９乃至２４のいずれか一項に記載の第１ネットワークデバイス又は実施形態２５乃至３０のいずれか一項に記載の第２ネットワークデバイス。
実施形態３２：前記パケットは、経路計算要素通信プロトコルＰＣＥＰパケット又はボーダーゲートウェイプロトコルＢＧＰパケットである、実施形態１９乃至２４のいずれか一項又は実施形態３１に記載の第１ネットワークデバイス又は実施形態２５乃至３１のいずれか一項に記載の第２ネットワークデバイス。
実施形態３３：前記パケットは、タイプ長さ値ＴＬＶフィールドを含み、前記テンプレート指示情報は前記ＴＬＶフィールド内にある、実施形態１９乃至２４のいずれか一項又は実施形態３１乃至３２のいずれか一項に記載の第１ネットワークデバイス又は実施形態２５乃至３２のいずれか一項に記載の第２ネットワークデバイス。
実施形態３４：前記テンプレート指示情報は、テンプレート識別子である、実施形態１９乃至２４のいずれか一項又は実施形態３１乃至３３のいずれか一項に記載の第１ネットワークデバイス又は実施形態２５乃至３３のいずれか一項に記載の第２ネットワークデバイス。
実施形態３５：前記第２ネットワークデバイスは、前記ターゲット転送経路上のデバイスである、実施形態１９乃至２４のいずれか一項又は実施形態３１乃至３４のいずれか一項に記載の第１ネットワークデバイス又は実施形態２５乃至３４のいずれか一項に記載の第２ネットワークデバイス。
実施形態３６：前記第１ネットワークデバイスは経路計算要素ＰＣＥデバイスであり、前記第２ネットワークデバイスは経路計算クライアントＰＣＣデバイスである、実施形態１９乃至２４のいずれか一項又は実施形態３１乃至３５のいずれか一項に記載の第１ネットワークデバイス又は実施形態２５乃至３５のいずれか一項に記載の第２ネットワークデバイス。
実施形態３７：メモリとプロセッサとを備えるネットワークデバイスであって、
前記メモリはコンピュータプログラムを記憶するよう構成され、
前記プロセッサは、前記メモリ内に記憶された前記コンピュータプログラムを実行して、当該ネットワークデバイスが実施形態１乃至１８のいずれか一項に記載の方法を実行することを可能にするよう構成される、ネットワークデバイス。
実施形態３８：コンピュータ読取可能記憶媒体であって、当該コンピュータ読取可能記憶媒体は、コンピュータプログラムを記憶し、前記コンピュータプログラムがプロセッサによって実行されると、実施形態１乃至１８のいずれか一項に記載の方法が実装される、コンピュータ読取可能記憶媒体。
実施形態３９：第１ネットワークデバイスと第２ネットワークデバイスとを備える通信システムであって、
前記第１ネットワークデバイスは、実施形態１９乃至２４のいずれか一項又は実施形態３１乃至３６のいずれか一項に記載の第１ネットワークデバイスであり、前記第２ネットワークデバイスは、実施形態２５乃至３６のいずれか一項に記載の第２ネットワークデバイスであり、
前記第１ネットワークデバイス及び前記第２ネットワークデバイスのうちの少なくとも一方が、実施形態３７に記載のネットワークデバイスである、通信システム。
本発明の一例に従って、本願は以下の実施形態を更に提供する。
実施形態１：第１ネットワークデバイスによって実行される、経路関連付け情報を取得するための方法であって、
パケットを生成するステップであって、前記パケットはテンプレート指示情報を伝達し、前記テンプレート指示情報はターゲットテンプレートを示し、前記ターゲットテンプレートはターゲット転送経路に関連付けられる、ステップと、
第２ネットワークデバイスが、前記テンプレート指示情報によって示される前記ターゲットテンプレートに基づいて、前記ターゲット転送経路に関連付けられる動作を実行するように、前記パケットを第２ネットワークデバイスに送信するステップと、を含む、方法。
実施形態２：前記ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む、実施形態１に記載の方法。
実施形態３：前記パケットは経路指示情報を更に伝達し、前記経路指示情報は前記ターゲット転送経路を示す、実施形態１又は２に記載の方法。
実施形態４：当該方法は、
前記パケットを前記第２ネットワークデバイスに送信する前に、少なくとも１つのテンプレートを取得するステップを更に含み、前記ターゲットテンプレートは、前記少なくとも１つのテンプレートに属する、実施形態１乃至３のいずれか一項に記載の方法。
実施形態５：当該方法は、
前記パケットを前記第２ネットワークデバイスに送信する前に、前記少なくとも１つのテンプレートを前記第２ネットワークデバイスに送信するステップ、を更に含む、実施形態４に記載の方法。
実施形態６：前記ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含む、実施形態１乃至５のいずれか一項に記載の方法。
実施形態７：第２ネットワークデバイスによって実行される、経路関連付け情報を取得するための方法であって、
第１ネットワークデバイスからパケットを受信するステップであって、前記パケットはテンプレート指示情報を伝達する、ステップと、
前記テンプレート指示情報に基づいてターゲットテンプレートを決定するステップであって、前記ターゲットテンプレートはターゲット転送経路に関連付けられる、ステップと、
前記ターゲットテンプレートに基づいて、前記ターゲット転送経路に関連付けられる動作を実行するステップと、を含む、方法。
実施形態８：前記パケットは経路指示情報を更に伝達し、当該方法は、
前記経路指示情報に基づいてターゲット転送経路を決定するステップ、を更に含む、実施形態７に記載の方法。
実施形態９：前記ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む、実施形態７又は８に記載の方法。
実施形態１０：前記テンプレート指示情報に基づいて前記ターゲットテンプレートを決定する前に、少なくとも１つのテンプレートを取得するステップであって、前記ターゲットテンプレートは、前記少なくとも１つのテンプレートに属する、ステップと、
前記テンプレート指示情報に基づいてターゲットテンプレートを決定するステップは、前記テンプレート指示情報に基づいて前記少なくとも１つのテンプレートから前記ターゲットテンプレートを決定するステップを含む、実施形態７乃至９のいずれか一項に記載の方法。
実施形態１１：前記ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含む、実施形態７乃至１０のいずれか一項に記載の方法。
実施形態１２：前記ターゲットテンプレートに基づいて、前記ターゲット転送経路に関連付けられる動作を実行するステップは、
前記ターゲットテンプレートが前記トラフィック統計指示情報を含むとき、前記ターゲット転送経路のトラフィック統計を収集するステップと、
前記ターゲットテンプレートが前記ホットスタンバイ保護指示情報を含むとき、前記ターゲット転送経路に障害がある場合、転送経路を前記ターゲット転送経路のバックアップ経路に切り替えるステップと、
前記ターゲットテンプレートが前記経路検出指示情報を含むとき、前記ターゲット転送経路に障害があるかどうかを検出するステップと、
前記ターゲットテンプレートが前記経路チェック指示情報を含むとき、ネットワークトポロジに基づいて前記ターゲット転送経路の接続性をチェックするステップと、を含む、実施形態１１に記載の方法。
実施形態１３：前記ターゲット転送経路は、セグメントルーティング・トラフィックエンジニアリングＳＲ－ＴＥトンネル、リソース予約プロトコル・トラフィックエンジニアリングＲＳＶＰ－ＴＥトンネル又はセグメントルーティングポリシーＳＲポリシーのうちの１つを含む、実施形態１乃至１２のいずれか一項に記載の方法。
実施形態１４：前記パケットは、経路計算要素通信プロトコルＰＣＥＰパケット又はボーダーゲートウェイプロトコルＢＧＰパケットである、実施形態１乃至１３のいずれか一項に記載の方法。
実施形態１５：前記パケットは、タイプ長さ値ＴＬＶフィールドを含み、前記テンプレート指示情報は前記ＴＬＶフィールド内にある、実施形態１乃至１４のいずれか一項に記載の方法。
実施形態１６：前記テンプレート指示情報は、テンプレート識別子である、実施形態１乃至１５のいずれか一項に記載の方法。
実施形態１７：前記第２ネットワークデバイスは、前記ターゲット転送経路上のデバイスである、実施形態１乃至１６のいずれか一項に記載の方法。
実施形態１８：前記第１ネットワークデバイスは経路計算要素ＰＣＥデバイスであり、前記第２ネットワークデバイスは経路計算クライアントＰＣＣデバイスである、実施形態１乃至１７のいずれか一項に記載の方法。
実施形態１９：第１ネットワークデバイスであって、当該第１ネットワークデバイスは、
パケットを生成するよう構成される生成モジュールであって、前記パケットはテンプレート指示情報を伝達し、前記テンプレート指示情報はターゲットテンプレートを示し、前記ターゲットテンプレートはターゲット転送経路に関連付けられる、前記生成モジュールと、
第２ネットワークデバイスが、前記テンプレート指示情報によって示される前記ターゲットテンプレートに基づいて、前記ターゲット転送経路に関連付けられる動作を実行するように、前記パケットを第２ネットワークデバイスに送信するよう構成される送信モジュールと、を備える、第１ネットワークデバイス。
実施形態２０：前記ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む、実施形態１９に記載の第１ネットワークデバイス。
実施形態２１：前記パケットは経路指示情報を更に伝達し、前記経路指示情報は前記ターゲット転送経路を示す、実施形態１９又は２０に記載の第１ネットワークデバイス。
実施形態２２：当該第１ネットワークデバイスは、
前記送信モジュールが前記パケットを前記第２ネットワークデバイスに送信する前に、少なくとも１つのテンプレートを取得するよう構成される取得モジュールを更に備え、前記ターゲットテンプレートは、前記少なくとも１つのテンプレートに属する、実施形態１９乃至２１のいずれか一項に記載の第１ネットワークデバイス。
実施形態２３：前記送信モジュールは、前記パケットを前記第２ネットワークデバイスに送信する前に、前記少なくとも１つのテンプレートを前記第２ネットワークデバイスに送信するよう更に構成される、実施形態２２に記載の第１ネットワークデバイス。
実施形態２４：前記ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含む、実施形態１９乃至２３のいずれか一項に記載の第１ネットワークデバイス。
実施形態２５：第２ネットワークデバイスであって、当該第２ネットワークデバイスは、
第１ネットワークデバイスからパケットを受信するよう構成される受信モジュールであって、前記パケットはテンプレート指示情報を伝達する、前記受信モジュールと、
前記テンプレート指示情報に基づいてターゲットテンプレートを決定するよう構成される決定モジュールであって、前記ターゲットテンプレートはターゲット転送経路に関連付けられる、前記決定モジュールと、
前記ターゲットテンプレートに基づいて、前記ターゲット転送経路に関連付けられる動作を実行するよう構成される実行モジュールと、を備える、第２ネットワークデバイス。
実施形態２６：前記パケットは経路指示情報を更に伝達し、前記決定モジュールは、前記経路指示情報に基づいてターゲット転送経路を決定するよう更に構成される、実施形態２５に記載の第２ネットワークデバイス。
実施形態２７：前記ターゲットテンプレートは、少なくとも１つの経路関連付け属性及び／又は少なくとも１つの経路関連付け制約を含む、実施形態２５又は２６に記載の第２ネットワークデバイス。
実施形態２８：当該第２ネットワークデバイスは、
前記決定モジュールが、前記テンプレート指示情報に基づいて前記ターゲットテンプレートを決定する前に、少なくとも１つのテンプレートを取得するよう構成される取得モジュールを更に備え、前記ターゲットテンプレートは、前記少なくとも１つのテンプレートに属し、
前記決定モジュールは、前記テンプレート指示情報に基づいて前記少なくとも１つのテンプレートから前記ターゲットテンプレートを決定するよう構成される、実施形態２５乃至２７のいずれか一項に記載の第２ネットワークデバイス。
実施形態２９：前記ターゲットテンプレートは、トラフィック統計指示情報、ホットスタンバイ保護指示情報、経路検出指示情報又は経路チェック指示情報のうちの少なくとも１つを含む、実施形態２５乃至２８のいずれか一項に記載の第２ネットワークデバイス。
実施形態３０：前記実行モジュールは、
前記ターゲットテンプレートが前記トラフィック統計指示情報を含むとき、前記ターゲット転送経路のトラフィック統計を収集し、
前記ターゲットテンプレートが前記ホットスタンバイ保護指示情報を含むとき、前記ターゲット転送経路に障害がある場合、転送経路を前記ターゲット転送経路のバックアップ経路に切り替え、
前記ターゲットテンプレートが前記経路検出指示情報を含むとき、前記ターゲット転送経路に障害があるかどうかを検出し、
前記ターゲットテンプレートが前記経路チェック指示情報を含むとき、ネットワークトポロジに基づいて前記ターゲット転送経路の接続性をチェックする、ように構成される、実施形態２９に記載の第２ネットワークデバイス。
実施形態３１：前記ターゲット転送経路は、セグメントルーティング・トラフィックエンジニアリングＳＲ－ＴＥトンネル、リソース予約プロトコル・トラフィックエンジニアリングＲＳＶＰ－ＴＥトンネル又はセグメントルーティングポリシーＳＲポリシーのうちの１つを含む、実施形態１９乃至２４のいずれか一項に記載の第１ネットワークデバイス又は実施形態２５乃至３０のいずれか一項に記載の第２ネットワークデバイス。
実施形態３２：前記パケットは、経路計算要素通信プロトコルＰＣＥＰパケット又はボーダーゲートウェイプロトコルＢＧＰパケットである、実施形態１９乃至２４のいずれか一項又は実施形態３１に記載の第１ネットワークデバイス又は実施形態２５乃至３１のいずれか一項に記載の第２ネットワークデバイス。
実施形態３３：前記パケットは、タイプ長さ値ＴＬＶフィールドを含み、前記テンプレート指示情報は前記ＴＬＶフィールド内にある、実施形態１９乃至２４のいずれか一項又は実施形態３１乃至３２のいずれか一項に記載の第１ネットワークデバイス又は実施形態２５乃至３２のいずれか一項に記載の第２ネットワークデバイス。
実施形態３４：前記テンプレート指示情報は、テンプレート識別子である、実施形態１９乃至２４のいずれか一項又は実施形態３１乃至３３のいずれか一項に記載の第１ネットワークデバイス又は実施形態２５乃至３３のいずれか一項に記載の第２ネットワークデバイス。
実施形態３５：前記第２ネットワークデバイスは、前記ターゲット転送経路上のデバイスである、実施形態１９乃至２４のいずれか一項又は実施形態３１乃至３４のいずれか一項に記載の第１ネットワークデバイス又は実施形態２５乃至３４のいずれか一項に記載の第２ネットワークデバイス。
実施形態３６：前記第１ネットワークデバイスは経路計算要素ＰＣＥデバイスであり、前記第２ネットワークデバイスは経路計算クライアントＰＣＣデバイスである、実施形態１９乃至２４のいずれか一項又は実施形態３１乃至３５のいずれか一項に記載の第１ネットワークデバイス又は実施形態２５乃至３５のいずれか一項に記載の第２ネットワークデバイス。
実施形態３７：メモリとプロセッサとを備えるネットワークデバイスであって、
前記メモリはコンピュータプログラムを記憶するよう構成され、
前記プロセッサは、前記メモリ内に記憶された前記コンピュータプログラムを実行して、当該ネットワークデバイスが実施形態１乃至１８のいずれか一項に記載の方法を実行することを可能にするよう構成される、ネットワークデバイス。
実施形態３８：コンピュータ読取可能記憶媒体であって、当該コンピュータ読取可能記憶媒体は、コンピュータプログラムを記憶し、前記コンピュータプログラムがプロセッサによって実行されると、実施形態１乃至１８のいずれか一項に記載の方法が実装される、コンピュータ読取可能記憶媒体。
実施形態３９：第１ネットワークデバイスと第２ネットワークデバイスとを備える通信システムであって、
前記第１ネットワークデバイスは、実施形態１９乃至２４のいずれか一項又は実施形態３１乃至３６のいずれか一項に記載の第１ネットワークデバイスであり、前記第２ネットワークデバイスは、実施形態２５乃至３６のいずれか一項に記載の第２ネットワークデバイスであり、
前記第１ネットワークデバイス及び前記第２ネットワークデバイスのうちの少なくとも一方が、実施形態３７に記載のネットワークデバイスである、通信システム。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】