特表2023-534126転送経路生成方法、装置、ネットワークデバイスおよび記憶媒体
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2023-08-08
(54)【発明の名称】転送経路生成方法、装置、ネットワークデバイスおよび記憶媒体
(51)【国際特許分類】
H04L 45/00 20220101AFI20230801BHJP
H04L 45/12 20220101ALI20230801BHJP
H04L 45/645 20220101ALI20230801BHJP
【ＦＩ】
H04L45/00
H04L45/12
H04L45/645
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2022577542
(86)(22)【出願日】2021-06-23
(85)【翻訳文提出日】2022-12-16
(86)【国際出願番号】 CN2021101914
(87)【国際公開番号】W WO2022266905
(87)【国際公開日】2022-12-29
(81)【指定国・地域】
(71)【出願人】
【識別番号】518056748
【氏名又は名称】新華三技術有限公司
【氏名又は名称原語表記】ＮＥＷ Ｈ３Ｃ ＴＥＣＨＮＯＬＯＧＩＥＳ ＣＯ．， ＬＴＤ．
(74)【代理人】
【識別番号】100147485
【弁理士】
【氏名又は名称】杉村 憲司
(74)【代理人】
【識別番号】230118913
【弁護士】
【氏名又は名称】杉村 光嗣
(74)【代理人】
【識別番号】100226263
【弁理士】
【氏名又は名称】中田 未来生
(72)【発明者】
【氏名】常 向青
(72)【発明者】
【氏名】陳 夢驍
(72)【発明者】
【氏名】雷 昭燕
(72)【発明者】
【氏名】林 涛
(72)【発明者】
【氏名】李 昊
【テーマコード（参考）】
5K030
【Ｆターム（参考）】
5K030LB05
5K030LB07
(57)【要約】
本発明は、ネットワーク通信技術分野に関する転送経路生成方法、装置、ネットワークデバイスおよび記憶媒体を提供する。上記方法は、目標経路計算アルゴリズムをサポートする第１ネットワークノードのトポロジー情報を取得することと、目標経路計算アルゴリズムを採用して、第１ネットワークノードのトポロジー情報に対して経路計算を行い、第１転送経路を生成することと、第１転送経路には経路中断が存在している場合、ソースノードからテールノードまでの第２転送経路を取得することと、第２転送経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得することと、第２転送経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、ソースノードからテールノードまで繋がる転送経路を取得し、第２転送経路の方向に沿って、各ノードペアにおける２番目のノードは１番目のノードの後に位置することと、を含む。本発明実施例に係る技術案によれば、論理トポロジーが変化した場合にも、繋がる転送経路を生成できる。
【選択図】図２
【選択図】図２
【特許請求の範囲】
【請求項1】
目標経路計算アルゴリズムをサポートする第１ネットワークノードのトポロジー情報を取得することと、前記目標経路計算アルゴリズムを採用して、前記第１ネットワークノードのトポロジー情報に対して経路計算を行い、第１転送経路を生成し、前記第１転送経路は第１ネットワークノードにおける指定されたソースノードから指定されたテールノードまでの転送経路であることと、
前記第１転送経路には経路中断が存在している場合、前記ソースノードから前記テールノードまでの第２転送経路を取得し、前記第２転送経路はすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報によって確定された転送経路であり、前記第２ネットワークノードは前記目標経路計算アルゴリズムをサポートしないことと、
前記第２転送経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得することと、
前記第２転送経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、前記ソースノードから前記テールノードまで繋がる転送経路を取得し、前記第２転送経路の方向に沿って、各ノードペアにおける２番目のノードは１番目のノードの後に位置することと、を含む
ことを特徴とする、転送経路生成方法。
【請求項2】
前記ソースノードから前記テールノードまでの第２転送経路を取得することは、前記第１転送経路に経路中断が発生した第３ネットワークノードと、前記ソースノードから前記第３ネットワークノードまでの第１転送サブ経路とを確定することと、
第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成し、前記第４ネットワークノードは、前記第１転送サブ経路に位置しない第１ネットワークノードであることと、を含み、
前記第２転送経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得することは、
前記第２転送サブ経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得することを含み、
前記第２転送経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、前記ソースノードから前記テールノードまで繋がる転送経路を取得することは、
前記第２転送サブ経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新することと、
前記第１転送サブ経路と更新された第２転送サブ経路とを接続し、前記ソースノードから前記テールノードまで繋がる転送経路を取得することと、を含む
ことを特徴とする、請求項１に記載の方法。
【請求項3】
前記第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成することは、前記目標経路計算アルゴリズムを採用して、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて経路計算を行い、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成することを含み、
前記第１転送サブ経路と更新された第２転送サブ経路とを接続し、前記ソースノードから前記テールノードまで繋がる転送経路を取得するステップの後、さらに、
前記繋がる転送経路のセグメントリストを生成する際に、第１セグメント識別子ＳＩＤと第２ＳＩＤとの間にバインディングセグメント識別子ＢＳＩＤを追加することによって、第１ノードペアにおける１番目のノードは、前記ＢＳＩＤに対応するＳＲｖ６転送ポリシーを呼び出して前記第１ノードペアにおける２番目のノードまでの転送経路を選択し、前記ＢＳＩＤに対応する転送ポリシーが使用する経路計算アルゴリズムは前記目標経路計算アルゴリズムであり、前記第１ノードペアは前記繋がる転送経路におけるノードペアであり、前記第１ＳＩＤは前記第１ノードペアにおける１番目のノードに対応するＳＩＤであり、第２ＳＩＤは前記第１ノードペアにおける２番目のノードに対応するＳＩＤであることを含む
ことを特徴とする、請求項２に記載の方法。
【請求項4】
前記繋がる転送経路のセグメントリストを生成する際に、前記第１ノードペアにおける各ノードが対応するＳＩＤのファンクションフィールドに、セキュリティ認証コマンドおよび前記セキュリティ認証コマンドのコマンドパラメータを追加することをさらに含むことを特徴とする、請求項３に記載の方法。
【請求項5】
前記第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成することは、最短経路優先アルゴリズムを採用して、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて経路計算を行い、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成することを含む
ことを特徴とする、請求項２に記載の方法。
【請求項6】
前記ソースノードから前記テールノードまでの第２転送経路を取得することは、制御ノードに経路リクエストを送信することと、
前記制御ノードからフィードバックする第２転送経路を受信し、前記第２転送経路はすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて確定された、前記ソースノードから前記テールノードまでの転送経路であることと、を含む
ことを特徴とする、請求項１に記載の方法。
【請求項7】
目標経路計算アルゴリズムをサポートする第１ネットワークノードのトポロジー情報を取得する、トポロジー取得モジュールと、前記目標経路計算アルゴリズムを採用して、前記第１ネットワークノードのトポロジー情報に対して経路計算を行い、第１転送経路を生成し、前記第１転送経路は第１ネットワークノードにおける指定されたソースノードから指定されたテールノードまでの転送経路である、経路生成モジュールと、
前記第１転送経路には経路中断が存在している場合、前記ソースノードから前記テールノードまでの第２転送経路を取得し、前記第２転送経路はすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報によって確定された転送経路であり、前記第２ネットワークノードは前記目標経路計算アルゴリズムをサポートしない、経路取得モジュールと、
前記第２転送経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得する、ノード確定モジュールと、
前記第２転送経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、前記ソースノードから前記テールノードまで繋がる転送経路を取得し、前記第２転送経路の方向に沿って、各ノードペアにおける２番目のノードは１番目のノードの後に位置する、ネクストホップ更新モジュールことと、を含む
ことを特徴とする、転送経路生成装置。
【請求項8】
前記経路取得モジュールは、前記第１転送経路には経路中断が存在している場合、前記第１転送経路に経路中断が発生した第３ネットワークノードと、前記ソースノードから前記第３ネットワークノードまでの第１転送サブ経路とを確定する、サブ経路確定ユニットと、
第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成し、前記第４ネットワークノードは前記第１転送サブ経路に位置しない第１ネットワークノードである、サブ経路生成ユニットと、を含み、
前記ノード確定モジュールは、前記第２転送サブ経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得し、
前記ネクストホップ更新モジュールは、前記第２転送サブ経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、前記第１転送サブ経路と更新された第２転送サブ経路とを接続し、前記ソースノードから前記テールノードまで繋がる転送経路を取得する
ことを特徴とする、請求項７に記載の装置。
【請求項9】
前記サブ経路生成ユニットは、前記目標経路計算アルゴリズムを採用して、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて経路計算を行い、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成し、前記装置は、
前記ネクストホップ更新モジュールが前記ソースノードから前記テールノードまで繋がる転送経路を取得した後、前記繋がる転送経路のセグメントリストを生成する際に、第１セグメント識別子ＳＩＤと第２ＳＩＤとの間にバインディングセグメント識別子ＢＳＩＤを追加することによって、第１ノードペアにおける１番目のノードは、前記ＢＳＩＤに対応するＳＲｖ６転送ポリシーを呼び出して前記第１ノードペアにおける２番目のノードまでの転送経路を選択し、前記ＢＳＩＤに対応する転送ポリシーが使用する経路計算アルゴリズムは前記目標経路計算アルゴリズムであり、前記第１ノードペアは前記繋がる転送経路におけるノードペアであり、前記第１ＳＩＤは前記第１ノードペアにおける１番目のノードに対応するＳＩＤであり、第２ＳＩＤは前記第１ノードペアにおける２番目のノードに対応するＳＩＤである、ＢＳＩＤ追加モジュールをさらに含む
ことを特徴とする、請求項８に記載の装置。
【請求項10】
前記繋がる転送経路のセグメントリストを生成する際に、前記第１ノードペアにおける各ノードが対応するＳＩＤのファンクションフィールドに、セキュリティ認証コマンドおよび前記セキュリティ認証コマンドのコマンドパラメータを追加する、情報追加モジュールをさらに含むことを特徴とする、請求項９に記載の装置。
【請求項11】
前記サブ経路生成ユニットは、最短経路優先アルゴリズムを採用して、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて経路計算を行い、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成することを特徴とする、請求項８に記載の装置。
【請求項12】
前記経路取得モジュールは、前記第１転送経路には経路中断が存在している場合、制御ノードに経路リクエストを送信し、前記制御ノードからフィードバックする第２転送経路を受信し、前記第２転送経路はすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて確定された、前記ソースノードから前記テールノードまでの転送経路であることを特徴とする、請求項７に記載の装置。
【請求項13】
プロセッサと、機械可読記憶媒体とを含むネットワークデバイスであって、前記機械可読記憶媒体は、前記プロセッサによって実行され得る機械実行可能コマンドを記憶しており、前記プロセッサは、前記機械実行可能コマンドによって、請求項１～６のいずれか一項に記載の方法のステップを実現することを特徴とする、ネットワークデバイス。
【請求項14】
機械実行可能コマンドを記憶している機械可読記憶媒体であって、プロセッサによって呼び出されて実行される際に、前記機械実行可能コマンドは、前記プロセッサに、請求項１～６のいずれか一項に記載の方法のステップを実現させることを特徴とする、機械可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【0001】
本願は、ネットワーク通信技術分野に関し、特に転送経路生成方法、装置、ネットワークデバイスおよび記憶媒体に関する。
【背景技術】
【0002】
ＳＲ（Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ、セグメントルーティング）技術はソースルーティング技術である。ＳＲにおけるＦｌｅｘ－Ａｌｇｏ技術に基づいて、ネットワークにおける各ネットワークノードは相違の経路計算アルゴリズムをサポートすることができ、同一の経路計算アルゴリズムをサポートするネットワークノードからなるトポロジーは１つの論理トポロジーと見なされる。ここで、Ｆｌｅｘ－Ａｌｇｏは、ＳＲ ＩＧＰ（Ｉｎｔｅｒｉｏｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ、内部ゲートウェイプロトコル）の柔軟なアルゴリズムである。
【0003】
ＳＲ技術に基づくネットワークでパケットを転送する場合、パケットの転送経路は、同一の論理トポロジーに物理リンクが有するネットワークノードで生成される。
【0004】
しかしながら、実際の応用において、ネットワークノードがサポートする経路計算アルゴリズムは、ネットワーク環境に伴って変化する可能性がある。それにより、ネットワークノードが属する論理トポロジーは変化する。例えば、論理トポロジーにおける２つのネットワークノードがサポートする経路計算アルゴリズムが変わって、当該論理トポロジーに属しなくなることによって、当該論理トポロジーにおける他のネットワークノード間の前記変わったネットワークノードに基づく物理リンクが中断になる。これにより、当該論理トポロジーにおけるネットワークノードに基づいて、繋がる転送経路を生成することが困難になる。
【0005】
そのため、論理トポロジーが変化した場合にも、繋がる転送経路を生成できる技術案を提供する必要がある。
【発明の概要】
【0006】
本願実施例は、論理トポロジーが変化した場合にも、繋がる転送経路を生成できるように、転送経路生成方法、装置、ネットワークデバイスおよび記憶媒体を提供することを目的とする。詳細の技術案は以下の通りである。
【0007】
第１態様として、本願実施例は転送経路生成方法を提供し、前記方法は、
目標経路計算アルゴリズムをサポートする第１ネットワークノードのトポロジー情報を取得することと、
前記目標経路計算アルゴリズムを採用して、前記第１ネットワークノードのトポロジー情報に対して経路計算を行い、第１転送経路を生成し、前記第１転送経路は、第１ネットワークノードにおける指定されたソースノードから指定されたテールノードまでの転送経路であることと、
前記第１転送経路には経路中断が存在している場合、前記ソースノードから前記テールノードまでの第２転送経路を取得し、前記第２転送経路はすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報によって確定された転送経路であり、前記第２ネットワークノードは前記目標経路計算アルゴリズムをサポートしないことと、
前記第２転送経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得することと、
前記第２転送経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、前記ソースノードから前記テールノードまで繋がる転送経路を取得し、前記第２転送経路の方向に沿って、各ノードペアにおける２番目のノードは１番目のノードの後に位置することと、を含む。
目標経路計算アルゴリズムをサポートする第１ネットワークノードのトポロジー情報を取得することと、
前記目標経路計算アルゴリズムを採用して、前記第１ネットワークノードのトポロジー情報に対して経路計算を行い、第１転送経路を生成し、前記第１転送経路は、第１ネットワークノードにおける指定されたソースノードから指定されたテールノードまでの転送経路であることと、
前記第１転送経路には経路中断が存在している場合、前記ソースノードから前記テールノードまでの第２転送経路を取得し、前記第２転送経路はすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報によって確定された転送経路であり、前記第２ネットワークノードは前記目標経路計算アルゴリズムをサポートしないことと、
前記第２転送経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得することと、
前記第２転送経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、前記ソースノードから前記テールノードまで繋がる転送経路を取得し、前記第２転送経路の方向に沿って、各ノードペアにおける２番目のノードは１番目のノードの後に位置することと、を含む。
【0008】
本願の一実施例において、前記ソースノードから前記テールノードまでの第２転送経路を取得することは、
前記第１転送経路に経路中断が発生した第３ネットワークノードと、前記ソースノードから前記第３ネットワークノードまでの第１転送サブ経路とを確定することと、
第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成し、前記第４ネットワークノードは前記第１転送サブ経路に位置しない第１ネットワークノードであることと、を含み、
前記第２転送経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得することは、
前記第２転送サブ経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得することを含み、
前記第２転送経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、前記ソースノードから前記テールノードまで繋がる転送経路を取得することは、
前記第２転送サブ経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新することと、
前記第１転送サブ経路と更新された第２転送サブ経路とを接続し、前記ソースノードから前記テールノードまで繋がる転送経路を取得することと、を含む。
前記第１転送経路に経路中断が発生した第３ネットワークノードと、前記ソースノードから前記第３ネットワークノードまでの第１転送サブ経路とを確定することと、
第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成し、前記第４ネットワークノードは前記第１転送サブ経路に位置しない第１ネットワークノードであることと、を含み、
前記第２転送経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得することは、
前記第２転送サブ経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得することを含み、
前記第２転送経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、前記ソースノードから前記テールノードまで繋がる転送経路を取得することは、
前記第２転送サブ経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新することと、
前記第１転送サブ経路と更新された第２転送サブ経路とを接続し、前記ソースノードから前記テールノードまで繋がる転送経路を取得することと、を含む。
【0009】
本願の一実施例において、前記第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成することは、
前記目標経路計算アルゴリズムを採用して、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて経路計算を行い、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成することを含み、
前記第１転送サブ経路と更新された第２転送サブ経路とを接続し、前記ソースノードから前記テールノードまで繋がる転送経路を取得するステップの後、さらに、
前記繋がる転送経路のセグメントリストを生成する際に、第１セグメント識別子ＳＩＤと第２ＳＩＤとの間にバインディングセグメント識別子ＢＳＩＤを追加することによって、第１ノードペアにおける１番目のノードは、前記ＢＳＩＤに対応するＳＲｖ６転送ポリシーを呼び出して前記第１ノードペアにおける２番目のノードまでの転送経路を選択し、前記ＢＳＩＤに対応する転送ポリシーが使用する経路計算アルゴリズムは前記目標経路計算アルゴリズムであり、前記第１ノードペアは前記繋がる転送経路におけるノードペアであり、前記第１ＳＩＤは前記第１ノードペアにおける１番目のノードに対応するＳＩＤであり、第２ＳＩＤは前記第１ノードペアにおける２番目のノードに対応するＳＩＤであること、を含む。
前記目標経路計算アルゴリズムを採用して、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて経路計算を行い、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成することを含み、
前記第１転送サブ経路と更新された第２転送サブ経路とを接続し、前記ソースノードから前記テールノードまで繋がる転送経路を取得するステップの後、さらに、
前記繋がる転送経路のセグメントリストを生成する際に、第１セグメント識別子ＳＩＤと第２ＳＩＤとの間にバインディングセグメント識別子ＢＳＩＤを追加することによって、第１ノードペアにおける１番目のノードは、前記ＢＳＩＤに対応するＳＲｖ６転送ポリシーを呼び出して前記第１ノードペアにおける２番目のノードまでの転送経路を選択し、前記ＢＳＩＤに対応する転送ポリシーが使用する経路計算アルゴリズムは前記目標経路計算アルゴリズムであり、前記第１ノードペアは前記繋がる転送経路におけるノードペアであり、前記第１ＳＩＤは前記第１ノードペアにおける１番目のノードに対応するＳＩＤであり、第２ＳＩＤは前記第１ノードペアにおける２番目のノードに対応するＳＩＤであること、を含む。
【0010】
本願の一実施例において、前記転送経路生成方法は、さらに、
前記繋がる転送経路のセグメントリストを生成する際に、前記第１ノードペアにおける各ノードが対応するＳＩＤのファンクションフィールドに、セキュリティ認証コマンドおよび前記セキュリティ認証コマンドのコマンドパラメータを追加することを含む。
本願の一実施例において、前記第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成することは、
最短経路優先アルゴリズムを採用して、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて経路計算を行い、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成することを含む。
前記繋がる転送経路のセグメントリストを生成する際に、前記第１ノードペアにおける各ノードが対応するＳＩＤのファンクションフィールドに、セキュリティ認証コマンドおよび前記セキュリティ認証コマンドのコマンドパラメータを追加することを含む。
本願の一実施例において、前記第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成することは、
最短経路優先アルゴリズムを採用して、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて経路計算を行い、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成することを含む。
【0011】
本願の一実施例において、前記ソースノードから前記テールノードまでの第２転送経路を取得することは、
制御ノードに経路リクエストを送信することと、
前記制御ノードからフィードバックする第２転送経路を受信し、前記第２転送経路はすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて確定された、前記ソースノードから前記テールノードまでの転送経路であることと、を含む。
制御ノードに経路リクエストを送信することと、
前記制御ノードからフィードバックする第２転送経路を受信し、前記第２転送経路はすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて確定された、前記ソースノードから前記テールノードまでの転送経路であることと、を含む。
【0012】
第２態様として、本願実施例は転送経路生成装置を提供し、前記装置は、
目標経路計算アルゴリズムをサポートする第１ネットワークノードのトポロジー情報を取得する、トポロジー取得モジュールと、
前記目標経路計算アルゴリズムを採用して、前記第１ネットワークノードのトポロジー情報に対して経路計算を行い、第１転送経路を生成し、前記第１転送経路は第１ネットワークノードにおける指定されたソースノードから指定されたテールノードまでの転送経路である、経路生成モジュールと、
前記第１転送経路には経路中断が存在している場合、前記ソースノードから前記テールノードまでの第２転送経路を取得し、前記第２転送経路はすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報によって確定された転送経路であり、前記第２ネットワークノードは前記目標経路計算アルゴリズムをサポートしない、経路取得モジュールと、
前記第２転送経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得する、ノード確定モジュールと、
前記第２転送経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、前記ソースノードから前記テールノードまで繋がる転送経路を取得し、前記第２転送経路の方向に沿って、各ノードペアにおける２番目のノードは１番目のノードの後に位置する、ネクストホップ更新モジュールと、を含む。
目標経路計算アルゴリズムをサポートする第１ネットワークノードのトポロジー情報を取得する、トポロジー取得モジュールと、
前記目標経路計算アルゴリズムを採用して、前記第１ネットワークノードのトポロジー情報に対して経路計算を行い、第１転送経路を生成し、前記第１転送経路は第１ネットワークノードにおける指定されたソースノードから指定されたテールノードまでの転送経路である、経路生成モジュールと、
前記第１転送経路には経路中断が存在している場合、前記ソースノードから前記テールノードまでの第２転送経路を取得し、前記第２転送経路はすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報によって確定された転送経路であり、前記第２ネットワークノードは前記目標経路計算アルゴリズムをサポートしない、経路取得モジュールと、
前記第２転送経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得する、ノード確定モジュールと、
前記第２転送経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、前記ソースノードから前記テールノードまで繋がる転送経路を取得し、前記第２転送経路の方向に沿って、各ノードペアにおける２番目のノードは１番目のノードの後に位置する、ネクストホップ更新モジュールと、を含む。
【0013】
本願の一実施例において、前記経路取得モジュールは、
前記第１転送経路には経路中断が存在している場合、前記第１転送経路に経路中断が発生した第３ネットワークノードと、前記ソースノードから前記第３ネットワークノードまでの第１転送サブ経路とを確定する、サブ経路確定ユニットと、
第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成し、前記第４ネットワークノードは前記第１転送サブ経路に位置しない第１ネットワークノードである、サブ経路生成ユニットと、を含み、
前記ノード確定モジュールは、具体的に、前記第２転送サブ経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得し、
前記ネクストホップ更新モジュールは、具体的に、前記第２転送サブ経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、前記第１転送サブ経路と更新された第２転送サブ経路とを接続し、前記ソースノードから前記テールノードまで繋がる転送経路を取得する。
前記第１転送経路には経路中断が存在している場合、前記第１転送経路に経路中断が発生した第３ネットワークノードと、前記ソースノードから前記第３ネットワークノードまでの第１転送サブ経路とを確定する、サブ経路確定ユニットと、
第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成し、前記第４ネットワークノードは前記第１転送サブ経路に位置しない第１ネットワークノードである、サブ経路生成ユニットと、を含み、
前記ノード確定モジュールは、具体的に、前記第２転送サブ経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得し、
前記ネクストホップ更新モジュールは、具体的に、前記第２転送サブ経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、前記第１転送サブ経路と更新された第２転送サブ経路とを接続し、前記ソースノードから前記テールノードまで繋がる転送経路を取得する。
【0014】
本願の一実施例において、前記サブ経路生成ユニットは、具体的に、前記目標経路計算アルゴリズムを採用して、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて経路計算を行い、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成し、
前記装置は、さらに、
前記ネクストホップ更新モジュールが前記ソースノードから前記テールノードまで繋がる転送経路を取得した後、前記繋がる転送経路のセグメントリストを生成する際に、第１セグメント識別子ＳＩＤと第２ＳＩＤとの間にバインディングセグメント識別子ＢＳＩＤを追加することによって、第１ノードペアにおける１番目のノードは、前記ＢＳＩＤに対応するＳＲｖ６転送ポリシーを呼び出して前記第１ノードペアにおける２番目のノードまでの転送経路を選択し、前記ＢＳＩＤに対応する転送ポリシーが使用する経路計算アルゴリズムは前記目標経路計算アルゴリズムであり、前記第１ノードペアは前記繋がる転送経路におけるノードペアであり、前記第１ＳＩＤは前記第１ノードペアにおける１番目のノードに対応するＳＩＤであり、第２ＳＩＤは前記第１ノードペアにおける２番目のノードに対応するＳＩＤである、ＢＳＩＤ追加モジュールを含む。
前記装置は、さらに、
前記ネクストホップ更新モジュールが前記ソースノードから前記テールノードまで繋がる転送経路を取得した後、前記繋がる転送経路のセグメントリストを生成する際に、第１セグメント識別子ＳＩＤと第２ＳＩＤとの間にバインディングセグメント識別子ＢＳＩＤを追加することによって、第１ノードペアにおける１番目のノードは、前記ＢＳＩＤに対応するＳＲｖ６転送ポリシーを呼び出して前記第１ノードペアにおける２番目のノードまでの転送経路を選択し、前記ＢＳＩＤに対応する転送ポリシーが使用する経路計算アルゴリズムは前記目標経路計算アルゴリズムであり、前記第１ノードペアは前記繋がる転送経路におけるノードペアであり、前記第１ＳＩＤは前記第１ノードペアにおける１番目のノードに対応するＳＩＤであり、第２ＳＩＤは前記第１ノードペアにおける２番目のノードに対応するＳＩＤである、ＢＳＩＤ追加モジュールを含む。
【0015】
本願の一実施例において、前記転送経路生成装置は、さらに、
前記繋がる転送経路のセグメントリストを生成する際に、前記第１ノードペアにおける各ノードが対応するＳＩＤのファンクションフィールドに、セキュリティ認証コマンドおよび前記セキュリティ認証コマンドのコマンドパラメータを追加する、情報追加モジュールを含む。
前記繋がる転送経路のセグメントリストを生成する際に、前記第１ノードペアにおける各ノードが対応するＳＩＤのファンクションフィールドに、セキュリティ認証コマンドおよび前記セキュリティ認証コマンドのコマンドパラメータを追加する、情報追加モジュールを含む。
【0016】
本願の一実施例において、前記サブ経路生成ユニットは、具体的に、最短経路優先アルゴリズムを採用して、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて経路計算を行い、前記第３ネットワークノードから前記テールノードまでの第２転送サブ経路を生成する。
【0017】
本願の一実施例において、前記経路取得モジュールは、具体的に、前記第１転送経路には経路中断が存在している場合、制御ノードに経路リクエストを送信し、前記制御ノードからフィードバックする第２転送経路を受信し、前記第２転送経路はすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて確定された、前記ソースノードから前記テールノードまでの転送経路である。
【0018】
第３態様として、本願実施例は、プロセッサと、機械可読記憶媒体とを含むネットワークデバイスを提供し、前記機械可読記憶媒体は、前記プロセッサによって実行され得る機械実行可能コマンドを記憶しており、前記プロセッサは、前記機械実行可能コマンドによって、第１態様のいずれかの前記転送経路方法のステップを実現する。
【0019】
第４態様として、本願実施例は、機械実行可能コマンドを記憶している機械可読記憶媒体を提供し、プロセッサによって呼び出されて実行される際に、前記機械実行可能コマンドは、上記第１態様のいずれかの前記転送経路方法のステップを実現させる。
【0020】
以上から分かるように、本願実施例に係る技術案を応用して転送経路を生成する際に、目標経路計算アルゴリズムを採用して第１ネットワークノードのトポロジー情報に対して経路計算を行うと、生成した第１転送経路には経路中断が存在しており、繋がる転送経路を生成できないと考えるのではなく、目標経路計算アルゴリズムをサポートしない第２ネットワークノードを介して、繋がる転送経路を生成する。これによって、論理トポロジーの変化によって当該論理トポロジーにおけるネットワークノード間の物理リンクが中断になっても、繋がる転送経路を生成することを確保できる。
【図面の簡単な説明】
【0021】
本願の実施例及び従来の技術の技術案をより明確に説明するために、以下で実施例及び従来の技術に使用される図面について簡単に説明するが、以下で説明される図面は単に本願に係るいくつかの実施例に過ぎず、当業者は、これらの図面に基づいて他の図面を得られることは明白である。
【0022】
【発明を実施するための形態】
【0023】
本願の目的、技術案、及び利点をより明確にするために、以下、図面を参照し、実施例を挙げて、本願に対してさらに詳細に説明する。記載される実施例は全部の実施例ではなく、単に本願の一部の実施例にすぎないのは明白である。本分野の当業者が本願における実施例に基づいて得る全ての実施例は、本願の特許請求の範囲に含まれる。なお、以下に説明する実施例は本申実施例に係る技術方案を説明、陳述することのみに用いられ、本願を限定するものではない。また、衝突しない限り、本願の実施例と実施例における特徴は互いに組み合わせることができる。
【0024】
従来技術において、ＳＲにおけるＦｌｅｘ－Ａｌｇｏ技術に基づくネットワークに対して転送経路を生成する場合、同一の論理トポロジーにおけるネットワークノード間の物理リンクに依存する。論理トポロジーが変化することによって、論理トポロジーにおけるネットワークノード間の物理リンクが中断になる可能性がある。これにより、繋がる転送経路を生成することが困難になる。当該課題を解決するために、本願実施例は、転送経路生成方法、装置、ネットワークデバイスおよび記憶媒体を提供する。
【0025】
【0026】
ＳＲにおけるＦｌｅｘ－Ａｌｇｏ技術に基づくネットワークには、各ネットワークノードは、自身がサポートする経路計算アルゴリズムを発行することができる。同一の経路計算アルゴリズムをサポートするネットワークノード間のトポロジーは１つの論理トポロジーと見なされる。これにより、ネットワーク全体に対応する物理トポロジーは、複数の論理トポロジーに分割される。各論理トポロジーは、１つのネットワークフラグメンテーションと呼ばれ、ユーザーに異なる種類または異なるレベルのサービスを提供することに用いられる。
【0027】
なお、ＳＲ技術は、転送経路におけるソースノードがパケットに転送経路のセグメント情報を挿入することをサポートする。ネットワークノード間がＩＰｖ６（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ Ｖｅｒｓｉｏｎ ６、インターネットプロトコルバージョン６）に基づいて通信する場合、ソースノードは、具体的に、セグメントリストをパケットに挿入する。説明の便宜上、セグメントリストが挿入されたパケットをＳＲｖ６パケットと呼ぶ。転送経路のセグメントリストは、当該転送経路における各ネットワークノードがパケット転送を行う順序を指示する。これにより、ネットワークノードがＳＲｖ６パケットを受信した後、ＳＲｖ６パケットが持っているセグメントリストに基づいてパケット転送を行うことができる。
【0028】
上記の事情に鑑み、パケットを転送する前に転送経路を生成する必要がある。関連技術において、ＳＲにおけるＦｌｅｘ－Ａｌｇｏ技術に基づくネットワークに対して転送経路を生成する場合、論理トポロジーにおけるネットワークノードに基づいて転送経路を生成する。つまり、生成した転送経路に含まれるネットワークノードは、すべて同一の論理トポロジーに含まれるネットワークノードである。すなわち、生成した転送経路に含まれるネットワークノードは、すべて同一の経路計算アルゴリズムをサポートする。なお、転送経路を生成する場合、論理トポロジーにおけるネットワークノード間の物理リンクに依存する。一旦、論理トポロジーにおけるネットワークノード間の物理リンクは、指定されたソースノードと指定されたテールノードが繋がることができないと、転送経路を生成できない。
【0029】
【0030】
仮に、ネットワークノードＲ０、Ｒ１、Ｒ２、Ｒ６、Ｒ７は第１経路計算アルゴリズムをサポートし、ネットワークノードＲ０、Ｒ４、Ｒ２、Ｒ３、Ｒ７は第２経路計算アルゴリズムをサポートする。
【0031】
これにより、Ｒ０、Ｒ１、Ｒ２、Ｒ６、Ｒ７は１つの論理トポロジーに属し、図１ａに示す物理トポロジーに基づいて、図１ｂに示す論理トポロジーを取得することができる。Ｒ３とＲ５は第１経路計算アルゴリズムをサポートしないため、Ｒ２とＲ６との間の物理リンクが中断になる。そのため、Ｒ０とＲ１とＲ２とＲ６とＲ７との間の物理リンクに基づいて、Ｒ０からＲ７まで繋がる転送経路を生成できない。
【0032】
Ｒ０、Ｒ４、Ｒ２、Ｒ３、Ｒ７は１つの論理トポロジーに属し、図１ａに示す物理トポロジーに基づいて、図１ｃに示す論理トポロジーを取得することができる。当該論理トポロジーは繋がるものであり、Ｒ０、Ｒ４、Ｒ２、Ｒ３、Ｒ７に基づいて、Ｒ０からＲ７まで繋がる転送経路を生成できる。
【0033】
以下、具体実施例によって、本願実施例に係る転送経路生成方法、装置、ネットワークデバイスおよび記憶媒体をそれぞれ詳細に説明する。
【0034】
まず、本願実施例の実行主体について説明する。
【0035】
本願実施例の実行主体は、ＦＣＥ（Ｐａｔｈ Ｃｏｍｐｕｔａｔｉｏｎ Ｅｌｅｍｅｎｔ、経路計算エレメント）が存在しているネットワークノードであり、説明の便宜上、実行ノードと呼ばれる。当該実行ノードは、ルータデバイスであってもよく、ネットワークにおける制御ノードであってもよい。ここで、上記制御ノードは、ネットワークにおける制御機能を有するデバイスである。
【0036】
上記実行ノードがルータデバイスである場合、上記実行ノードは、生成対象である転送経路における指定されたソースノードであってもよい。
【0037】
図２を参照して、図２は本願実施例に係る第１種の転送経路生成方法のフローチャート模式図である。当該方法は、下記ステップＳ２０１～Ｓ２０５を含む。ステップＳ２０１～Ｓ２０５は、上記実行ノードによって実行される。
【0038】
ステップＳ２０１において、目標経路計算アルゴリズムをサポートする第１ネットワークノードのトポロジー情報を取得する。
【0039】
ネットワークノードは、ＳＲ技術に基づくネットワークにおいて、サポートする経路計算アルゴリズムを発行することができる。これにより、実行ノードは各ネットワークノードがサポートする経路計算アルゴリズムを知ることができる。これによって、本ステップにおいて、実行ノードは、各ネットワークノードが発行した通知によって、目標経路計算アルゴリズムをサポートする第１ネットワークノードを知ることができる。
【0040】
１つのネットワークノードは、１つの経路計算アルゴリズムをサポートしてもよく、複数の経路計算アルゴリズムをサポートしてもよい。
【0041】
ここで、上記経路計算アルゴリズムとは、転送経路を計算するためのアルゴリズムである。
【0042】
例えば上記経路計算アルゴリズムは、Ｆｌｅｘ－Ａｌｇｏなどのアルゴリズムであってよい。各Ｆｌｅｘ－Ａｌｇｏアルゴリズムは、１２８～２５５の範囲における１つの値で示されることができる。
【0043】
ステップＳ２０２において、目標経路計算アルゴリズムを採用して、第１ネットワークノードのトポロジー情報に対して経路計算を行い、第１転送経路を生成する。
【0044】
ここで、上記第１転送経路は、第１ネットワークノードにおける指定されたソースノードから指定されたテールノードまでの転送経路である。
【0045】
具体的には、実行ノードは、目標経路計算アルゴリズムの経路計算に対する制約条件に基づいて、第１ネットワークノードのトポロジー情報に対して経路計算を行うことができる。
【0046】
例えば、Ｆｌｅｘ－Ａｌｇｏには1組の制約条件を含むことができる。ここで、上記制約条件はリンク標識に対する制約条件であってよく、例えば、上記リンク指標は遅延指標であってよい。上記制約条件は経路計算アルゴリズムに対する制約条件であってよく、例えば、上記経路計算アルゴリズムはＳＰＦ（Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ、最短経路優先）アルゴリズムであってよい。上記制約条件はトポロジー情報に対する制約条件であってよく、例えば、転送経路に含む必要があるリンクまたは除去する必要があるリンクなどを規定する。これによって、上記目標経路計算アルゴリズムがＦｌｅｘ－Ａｌｇｏである場合、Ｆｌｅｘ－Ａｌｇｏに含む制約条件に基づいて、第１ネットワークノードのトポロジー情報に対して経路計算を行うことができる。
【0047】
ステップＳ２０３において、第１転送経路には経路中断が存在している場合、ソースノードからテールノードまでの第２転送経路を取得する。
【0048】
ここで、第２転送経路はすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報によって確定された転送経路である。第２ネットワークノードは、目標経路計算アルゴリズムをサポートしない。
【0049】
第２転送経路は、ソースノードからテールノードまでの完全な転送経路であってよい。第２転送経路は複数の転送サブ経路の集合であってよい。この場合、上記複数の転送サブ経路は接続して、ソースノードからテールノードまでの完全な転送経路を形成することができる。
【0050】
具体的には、第１ネットワークノード間の物理リンクは、ソースノードとテールノードとを繋ぐことができない場合、生成した第１転送経路は、ソースノードからテールノードまでの転送経路一部だけである。この場合、第１転送経路の最後のホップは、上記テールノードではなく、他の第１ネットワークノードに繋がらない第１ネットワークノードである。上記の状況によって、第１転送経路における最後のホップは上記テールノードではない場合、実行ノードは第１転送経路には経路中断が存在していると判断できる。
【0051】
ネットワークには、第１ネットワークノードのほかに第２ネットワークノードが存在している。第１ネットワークノード間に物理リンクが存在している可能性があり、第１ネットワークノードと第２ネットワークノードとの間にも物理リンクが存在している可能性もある。本ステップにおいて、実行ノードは第１転送経路に経路中断が存在していることを確定した後、第１ネットワークノードに限らず、第２ネットワークノードも経路計算過程に加える。これによって、第１ネットワークノードと第２ネットワークノードとの間の物理リンク、および、第２ネットワークノードと第２ネットワークノードとの間の物理リンクによって、２つの第１ネットワークノードを繋ぐことが期待される。
【0052】
本願の一実施例には、実行ノードは、すべての第１ネットワークノードのトポロジー情報およびすべての第２ネットワークノードのトポロジー情報に基づいて、経路計算を行って、ソースノードからテールノードまでの第２転送経路を取得する。
【0053】
ここで、経路計算を行う際に用いられる経路計算アルゴリズムは、最短経路優先アルゴリズムであってもよく、上述目標経路計算アルゴリズムなどであってもよい。
【0054】
ステップＳ２０４において、第２転送経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得する。
【0055】
第２転送経路には、第２ネットワークノードで繋がる１つのサブ経路が存在している可能性があり、第２ネットワークノードで繋がる複数のサブ経路が存在している可能性もある。
【0056】
上記状況によって、第２転送経路を取得した後、実行ノードは、ソースノードからテールノードまでの方向に沿って、ホップごとに各ネットワークノードを検査し、第２ネットワークノードと直接接続する第１ネットワークノードをサブ経路の１番目のノードとして確定し、且つ、次の第２ネットワークノードと直接接続する第１ネットワークノードを当該サブ経路の２番目のノードとして確定する。上記１番目のノードと２番目のノードはノードペアを形成し、且つ第２転送経路の方向に沿って、２番目のノードは１番目のノードの後に位置する。
【0057】
これにより、第２転送経路に複数のサブ経路が存在している場合、本ステップにより、複数のノードペアを取得することができる。
【0058】
ステップＳ２０５において、第２転送経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、ソースノードからテールノードまで繋がる転送経路を取得する。
【0059】
第２転送経路の方向に沿って、各ノードペアにおける２番目のノードは１番目のノードの後に位置する。
【0060】
第２転送経路には、各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新することによって、第２転送経路の更新を実現し、第２ネットワークノードを第２転送パスから除去することができ、第２転送経路には第１ネットワークノードのみが存在している。これにより、転送経路におけるネットワークノードがいずれも同一の論理トポロジーからのものであることを確保するだけでなく、第１ネットワークノード間の物理リンクが繋がっていない場合、転送経路を生成できることも確保する。
【0061】
図１ｄを参考して、図１ｂに示す転送経路には経路中断が存在している場合、本願実施例に係る技術案を応用して生成した転送経路を示す。図１ｄには、Ｒ２とＲ６との間に破線で連接しているのは、Ｒ２が第２ネットワークノードによってＲ６に繋がることを示す。
【0062】
前記ステップに従って転送経路を生成した後、転送経路における各第１ネットワークノードがＳＲｖ６パケットを転送するとき、ＳＲｖ６パケットのパケットヘッダーが持っている転送経路のセグメントリストに基づいて、ネクストホップデバイスを知ることができる。この場合、第１ネットワークノードとネクストホップデバイスとの間に物理リンクが存在しなくても、第１ネットワークノードは最短経路優先アルゴリズム又は目標経路計算アルゴリズムに基づいて経路計算を行うことができ、自身とネクストホップデバイスとの間の転送経路を取得し、それによって取得した転送経路に沿ってＳＲｖ６パケットをネクストホップデバイスに転送する。
【0063】
以上から分かるように、本願実施例に係る技術案を応用して転送経路を生成する際に、目標経路計算アルゴリズムを採用して第１ネットワークノードのトポロジー情報に対して経路計算を行うと、生成した第１転送経路には経路中断が存在しており、繋がる転送経路を生成できないと考えるのではなく、目標経路計算アルゴリズムをサポートしない第２ネットワークノードを介して、繋がる転送経路を生成する。これによって、論理トポロジーの変化によって当該論理トポロジーにおけるネットワークノード間の物理リンクが中断になっても、繋がる転送経路を生成することを確保できる。
【0064】
具体的に、上記第２転送経路は、実行ノードだけでなく、ネットワークにおける制御機能を有する制御ノードによっても生成される。制御ノードは、ネットワークにおける各ネットワークノードが発行した経路計算アルゴリズムを取得するだけでなく、ＢＧＰ－ＬＳ（ＢＧＰ Ｌｉｎｋ－Ｓｔａｔｅ）などによってネットワークにおけるネットワークノードのトポロジー情報を収集することもできる。
【0065】
これにより、本願の一実施例には、上記ステップＳ２０３において、実行ノードが第２転送経路を取得することは、制御ノードによって実現されることができる。
【0066】
具体的には、実行ノードは制御ノードに経路リクエストを送信し、当該経路リクエストは、制御ノードに第２転送経路の生成をリクエストすることに用いられる。制御ノードはすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、ソースノードからテールノードまでの第２転送経路を確定し、且つ、上記実行ノードに第２転送経路をフィードバックすることによって、上記実行ノードは第２転送経路を取得する。
【0067】
ここで、制御ノードは、最短経路優先アルゴリズムを採用して第２転送経路を確定してもよく、目標経路計算アルゴリズムを採用して第２転送経路を確定してもよい。もちろん、他のアルゴリズムを採用して第２転送経路を確定することもできるが、本願はこれを限定しない。
【0068】
以上から分かるように、本実施例に係る技術案において、制御ノードはネットワークにおけるネットワークノードがサポートする経路計算アルゴリズム及びネットワークノードのトポロジー情報を把握できるため、比較的に正確な転送経路を生成できる。なお、制御ノードは第２転送経路の生成の作業を担うことで、実行主体であるネットワークノードの負荷を軽減する。
【0069】
本願の一実施例において、図３を参照して、第２種の転送経路生成方法のフローチャート模式図を提供する。前記図２に示す実施例と比べて、上記ステップＳ２０３において、第１転送経路には経路中断が存在している場合、ソースノードからテールノードまでの第２転送経路を取得することは、以下のステップＳ２０３ＡとＳ２０３Ｂとを含む。
【0070】
ステップＳ２０３Ａにおいて、第１転送経路には経路中断が存在している場合、第１転送経路に経路中断が発生した第３ネットワークノードと、ソースノードから第３ネットワークノードまでの第１転送サブ経路とを確定する。
【0071】
具体的に、実行ノードは、目標経路計算アルゴリズムを採用して第１転送経路を生成した後、第１転送経路における最後のホップに対して、最後のホップが上記テールノードであるか否かを検出することができる。最後のホップが上記テールノードではない場合、第１転送経路には経路中断が存在していることを示し、且つ上記最後のホップを第３ネットワークノードと呼ぶ。上記第１転送経路もソースノードから第３ネットワークノードまでの転送経路であるため、第１転送経路を本ステップにおける第１転送サブ経路とすることができる。
【0072】
ステップＳ２０３Ｂにおいて、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、第３ネットワークノードからテールノードまでの第２転送サブ経路を生成する。
【0073】
ここで、第４ネットワークノードは、第１転送サブ経路に位置しない第１ネットワークノードである。
【0074】
第１転送サブ経路はソースノードから第３ネットワークノードまでの転送経路のみであるため、当該転送経路は、パケットをテールノードに転送することができない。また、第３ネットワークノードが第４ネットワークノードに繋がらなく、第３ネットワークノードが第２ネットワークノードによって第４ネットワークノードを繋ぐことができる可能性があるため、本ステップにおいて、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、第３ネットワークノードからテールノードまでの第２転送サブ経路を生成する。
【0075】
実行ノードが第２転送サブ経路を生成する際に、異なる経路計算アルゴリズムを採用して生成することができる。詳細については後記の実施例に説明するが、ここで詳しく説明しない。
【0076】
上記の上で、上記ステップＳ２０４において、実行ノードは第２転送経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得することは、以下のステップＳ２０４Ａを含む。
【0077】
ステップＳ２０４Ａにおいて、第２転送サブ経路から、第２ネットワークノードに繋がる第１ネットワークノードを確定し、ノードペアを取得する。
【0078】
第１転送サブ経路は、目標経路計算アルゴリズムを採用して、第１ネットワークノードのために生成した転送経路であるため、第１転送サブ経路には、第２ネットワークノードに繋がる第１ネットワークノードは必ず存在しない。転送経路の生成効率を向上するために、本ステップには、第２転送サブ経路のみから、第２ネットワークノードに繋がる第１ネットワークノードを確定することで、ノードペアを取得する。
【0079】
具体的に、実行ノードは、第３ネットワークノードからテールノードまでの方向に沿って、ホップごとに各ネットワークノードを検査し、第２ネットワークノードと直接接続する第１ネットワークノードを１番目のノードとして確定し、且つ、次の第２ネットワークノードと直接接続する第１ネットワークノードを２番目のノードとして確定する。上記１番目のノードと２番目のノードはノードペアを形成する。
【0080】
前記ステップＳ２０５において、実行ノードは、第２転送経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新し、ソースノードからテールノードまで繋がる転送経路を取得することは、下記のステップＳ２０５ＡとＳ２０５Ｂとを含む。
【0081】
ステップＳ２０５Ａにおいて、第２転送サブ経路での各ノードペアにおける２番目のノードを当該ノードペアにおける１番目のノードのネクストホップデバイスとして更新する。
【0082】
実行ノードは、各ノードペアにおける２番目のノードを当該ノードペアにおける１番目ノードのネクストホップデバイスとすることで、第２転送サブ経路を更新する。第２ネットワークノードを第２転送サブ経路から除去することができる。これにより、第２転送サブ経路にも第１ネットワークノードのみが存在している。
【0083】
ステップＳ２０５Ｂにおいて、第１転送サブ経路と更新された第２転送サブ経路とを接続し、ソースノードからテールノードまで繋がる転送経路を取得する。
【0084】
第１転送サブ経路はソースノードから第３ネットワークノードまでの転送経路であり、第２転送サブ経路は第３ネットワークノードからテールノードまでの転送経路であるため、第１転送サブ経路および第２転送サブ経路はいずれもソースノードからテールノードまでの転送経路の一部であり、且つ第１転送サブ経路および第２転送サブ経路のいずれもには第３ネットワークノードが存在している。そのため、第３ネットワークノードによって第１転送サブ経路と第２転送サブ経路を接続することで、ソースノードからテールノードまでの完全な転送経路を取得することができる。
【0085】
以上から分かるように、本実施例に係る技術案において、目標経路計算アルゴリズムを採用して得た第１転送経路を第１転送サブ経路としたことは、第１転送サブ経路におけるネットワークノードがいずれも第１ネットワークノードであることを確保した。そして、第２転送サブ経路のみに対してノードペアを確定することは、確定したノードペアが正確であることを確保した上で、転送経路を生成する効率を向上した。
【0086】
以下、２つの異なる実施例によって、第２転送サブ経路を如何に生成することについて説明する。
【0087】
本願の一実施例には、上記ステップＳ２０３Ｂにおいて、実行ノードは、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて、第３ネットワークノードからテールノードまでの第２転送サブ経路を生成する際に、目標経路計算アルゴリズムを採用して、第４ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に対して経路計算を行い、第３ネットワークノードからテールノードまでの第２転送サブ経路を生成することができる。
【0088】
第２転送サブ経路は目標経路計算アルゴリズムを採用して生成したものであるため、各ノードペアにおける１番目のノードがＳＲｖ６パケットを転送するとき、ＳＲｖ６パケットをノードペアにおける２番目のノードに正確に転送できることを確保するために、１番目のノードは第２転送サブ経路を生成する際に採用された経路計算アルゴリズムを知る必要がある。
【0089】
上記の状況に鑑みて、上記ステップＳ２０５Ｂにおいて、第１転送サブ経路と更新された第２転送サブ経路とを接続し、ソースノードからテールノードまで繋がる転送経路を取得した後、実行ノードは、上記繋がる転送経路のセグメントリストを生成する際に、第１ノードペアにおける１番目のノードがＢＳＩＤに対応するＳＲｖ６転送ポリシーを呼び出して第１ノードペアにおける２番目のノードまでの転送経路を選択するように、第１ＳＩＤ（Ｓｅｇｍｅｎｔ Ｉｄｅｎｔｉｆｉｅｒ、セグメント識別子）と第２ＳＩＤとの間にＢＳＩＤ（Ｂｉｎｄｉｎｇ Ｓｅｇｍｅｎｔ Ｉｄｅｎｔｉｆｉｅｒ、バインディングセグメント識別子）を追加することができる。第１第１これにより、ソースノードがパケットにＳＩＤを付加すると、同時にパケットにＢＳＩＤを付加することを確保できる。
【0090】
上記ＢＳＩＤに対応する転送ポリシーが使用する経路計算アルゴリズムは目標経路計算アルゴリズムである。第１ノードペアは繋がる転送経路におけるノードペアである。第１ＳＩＤは第１ノードペアにおける１番目のノードに対応するＳＩＤである。第２ＳＩＤは第１ノードペアにおける２番目のノードに対応するＳＩＤである。
【0091】
上記セグメントリストには複数のＳＩＤを格納しており、各ＳＩＤは転送経路における１つのネットワークノードにそれぞれ対応する。各ネットワークノードに対応するＳＩＤには、ネットワークノードの識別子、ネットワークノードがＳＲｖ６パケットに対して実行する必要がある操作コマンド及び上記操作コマンドのコマンドパラメータなどを格納していることができる。
【0092】
本実施例に係る技術案には、繋がる転送経路のセグメントリストを生成する際に、第１ＳＩＤと第２ＳＩＤとの間にＢＳＩＤを追加し、ＢＳＩＤが対応する転送ポリシーが使用する経路計算アルゴリズムは目標経路計算アルゴリズムであり、且つ更新前の第２転送サブ経路も目標経路計算アルゴリズムを採用して生成されるものであるため、ノードペアにおける１番目のノードは更新前の第２転送サブ経路によって経路選択を行うことができ、そして、ＳＲｖ６パケットをノードペアにおける２番目のノードに転送する。これによって、ＳＲｖ６パケットを正確に転送することを効果的に確保できる。
【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】
これにより、ノードペアにおける１番目のノードはＳＲｖ６パケットを受信した後、直接に最短経路優先アルゴリズムに従って経路選択を行うことができ、そして、ＳＲｖ６パケットをノードペアにおける２番目のノードに転送する。これにより、ＳＲｖ６パケットの転送を正確に実現できるだけでなく、ＳＲｖ６パケットが持っている情報の情報量を減少することもできる。
【0118】
本願の一実施例において、前記経路取得モジュール４０３は、具体的に、前記第１転送経路には経路中断が存在している場合、制御ノードに経路リクエストを送信し、前記制御ノードからフィードバックする第２転送経路を受信し、前記第２転送経路はすべての第１ネットワークノードのトポロジー情報および第２ネットワークノードのトポロジー情報に基づいて確定された、前記ソースノードから前記テールノードまでの転送経路である。
【0119】
以上から分かるように、本実施例に係る技術案において、制御ノードはネットワークにおけるネットワークノードがサポートする経路計算アルゴリズム及びネットワークノードのトポロジー情報を把握できるため、比較的に正確な転送経路を生成できる。なお、制御ノードは第２転送経路の生成の作業を担うことで、実行主体であるネットワークノードの負荷を軽減する。
【0120】
上記転送経路生成方法に対応して、本願実施例はネットワークデバイスをさらに提供する。
【0121】
図６を参照して、図６はネットワークデバイスの構成模式図を提供する。ネットワークデバイスは、プロセッサ６０１と、機械可読記憶媒体６０２とを含み、前記機械可読記憶媒体６０２は、前記プロセッサ６０１によって実行され得る機械実行可能コマンドを記憶しており、前記プロセッサ６０１は、前記機械実行可能コマンドによって、前記方法実施例に記載された転送経路生成方法のステップを実現する。
【0122】
上記転送経路生成方法に対応して、本願実施例は機械可読記憶媒体をさらに提供する。機械可読記憶媒体は、機械実行可能コマンドを記憶しており、プロセッサによって呼び出されて実行される際に、前記機械実行可能コマンドは、前記プロセッサに、前記方法実施例に記載された転送経路生成方法のステップを実現させる。
【0123】
上記転送経路生成方法に対応して、本願実施例はコマンドを格納しているコンピュータープログラム製品をさらに提供する。前記コンピュータープログラム製品は、コンピューターによって実行される際に、コンピューターに前記方法実施例に記載された転送経路生成方法のステップを実現させる。
【0124】
なお、上記機械可読記憶媒体は、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭ）を含んでもよく、非揮発性メモリ（Ｎｏｎ-Ｖｏｌａｔｉｌｅ Ｍｅｍｏｒｙ、ＮＶＭ）、例えば少なくとも１つのディスクメモリを含んでもよい。任意選択として、上記機械可読記憶媒体は、前記プロセッサから離れた少なくとも１つの記憶装置であってもよい。
【0125】
上記プロセッサは、汎用プロセッサであって、中央処理装置（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、ＣＰＵ）、ネットワークプロセッサ（Ｎｅｔｗｏｒｋ Ｐｒｏｃｅｓｓｏｒ、ＮＰ）などを含んでよく、デジタル信号処理装置（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ、ＤＳＰ）、特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ、ＡＳＩＣ）、現場プログラム可能ゲートアレイ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ、ＦＰＧＡ）、又は、他のプログラマブルロジックデバイスやディスクリートゲート又はトランジスタロジックデバイス、ディスクリートハードウェアコンポーネントなどでもよい。
【0126】
本明細書では、第一や第二等のような関係用語は１つのエンティティ又は操作を他のエンティティ又は操作と区別するためのものに過ぎず、必ずしもこれらのエンティティ又は操作の間にこのような実際の関係又は順序があることをリクエスト又は示唆しない。また、用語「含む」、「備える」又はほかの変形は非排他的包含をカバーすることで、一連の要素を含むプロセス、方法、物品又は装置はこれらの要素を含むだけでなく、明確に挙げられていないほかの要素をさらに含み、又はこのようなプロセス、方法、物品又は装置で固有の要素をさらに含む。特に限定しない限り、文「１つの…を含む」により限定される要素は、前記要素を含むプロセス、方法、物品又は装置がほかの同一の要素をさらに含むことを排除するものではない。
【0127】
本明細書における各実施例はいずれも関連の手段で説明され、各実施例同士の相等又は類似の部分は互いに参照すればよい。各実施例には、他の実施例の相違点を説明することは重点である。特に、装置、ネットワークデバイス、機械可読記憶媒体およびコンピュータープログラム製品の実施例にとって、それは方法実施例とほぼ似ているから、説明が簡単になったが、相関内容は方法実施例の部分の説明を参照すればよい。
【0128】
以上は本願の好ましい実施例だけであり、本願の請求の範囲を限定するものではない。本願の精神及び原則を逸脱しない範囲においてなされた如何なる補正、均等入れ替え、改善などは、いずれも本願の請求の範囲に含まれている。
【図1a】
【図1b】
【図1c】
【図1d】
【図2】
【図3】
【図4】
【図5】
【図6】
【国際調査報告】