JP7327876B2

JP7327876B2 - パケット転送経路を決定するための方法及びシステム、並びに、ネットワークノード

Info

Publication number: JP7327876B2
Application number: JP2021548574A
Authority: JP
Inventors: リ、チェン; フ、ジボ
Original assignee: ホアウェイ・テクノロジーズ・カンパニー・リミテッド
Priority date: 2019-03-08
Filing date: 2020-02-27
Publication date: 2023-08-16
Anticipated expiration: 2040-02-27
Also published as: WO2020181992A1; EP3920480A4; KR20210127985A; US20210409321A1; KR102666040B1; CN109981458A; CN109981458B; EP3920480A1; JP2022523184A; CN115426306A

Description

本願は、２０１９年３月８日に中国国家知識産権局に出願され、「パケット転送経路を決定するための方法及びシステム、並びに、ネットワークノード」と題する中国特許出願第２０１９１０１７５４５２．６号に対する優先権を主張し、その全体が参照により本明細書に組み込まれる。

本発明は、通信分野、特に、パケット転送経路を決定するための方法及びシステム、並びに、ネットワークノードに関する。

セグメントルーティング（ｓｅｇｍｅｎｔｒｏｕｔｉｎｇ、ＳＲ）は、ネットワーク内でデータパケットを転送するために、ソースルーティングコンセプトに基づいて設計されたプロトコルである。セグメントルーティングは、ソースノードにおけるデータパケットの転送経路を明確に指定することをサポートする。ＳＲは、マルチプロトコルラベルスイッチング（ＭｕｌｔｉｐｌｅＰｒｏｔｏｃｏｌＬａｂｅｌＳｗｉｔｃｈ、ＭＰＬＳ）データプレーン及びインターネットプロトコルバージョン６（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌＶｅｒｓｉｏｎ６、ＩＰｖ６）データプレーンという２つのデータプレーンに展開され得る。ＳＲがＭＰＬＳデータプレーンに展開される場合、ＳＲは、ＳＲ－ＭＰＬＳと称される。ＳＲがＩＰｖ６データプレーンに展開される場合、ＳＲは、ＩＰｖ６セグメントルーティング（ＳＲｖ６）と称される。

ＳＲネットワークがパケットを転送する場合、ＳＲネットワーク内の入口ノードは、パケットを受信した後にパケット転送経路を計算する。一部の中間ノードが順番にパケットを転送することで、パケットは、最終的に宛先アドレスに到達する。いくつかのキーノード、例えば、ファイアウォールノードがネットワーク内に存在する。ネットワークセキュリティのためには、少なくともいくつかのデータがキーノードを通じて転送される必要がある。しかしながら、従来技術では、ＳＲネットワークノードは通常、最短経路ファーストのアルゴリズムに依存してパケット転送経路を計算しており、パケットが特定のノードを確実に通過することを保証できない。

ＳＲネットワークにおいて、パケット転送経路に特定のノードを含めることを保証できないという技術的な課題を解決すべく、パケット転送経路を決定するための方法及びシステム、ネットワークノードデバイスが提供される。

第１態様によれば、パケット転送経路を決定するための方法が提供される。方法は、第１ネットワークノードが第１セグメント識別子広告メッセージを取得する段階であって、第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを含み、第１セグメント識別子は、第２ネットワークノードに対応しており、段階と、第１ネットワークノードが、パケットが第２ネットワークノードを通じて転送される必要があることを第１フラグビットが示すと判定する段階と、第１ネットワークノードが、第１パケット転送経路を生成する段階であって、第１パケット転送経路は、第２ネットワークノードを含む、段階とを含む。

前述の方法によれば、第１ネットワークノードは、セグメント識別子と組み合わせられたフラグビットを用いることにより、パケットがセグメント識別子に対応するネットワークノードを通じて転送される必要があると判定する。したがって、パケット転送経路が生成される場合、第２ネットワークノードが転送経路に含められる。第２ネットワークノードは、ネットワーク内のキーノードであってよい。方法によれば、生成されたパケット転送経路がネットワーク内のキーノードを含むことを保証し、パケットがキーノードを迂回させることにより転送されることを防止できる。例えば、キーノードがファイアウォールである場合、パケットがファイアウォールを通過する必要があることが保証される。これは、ネットワークセキュリティを向上させる。

可能な設計において、方法は、さらに、第１ネットワークノードが第２パケット転送経路を生成する段階であって、第２パケット転送経路は、第２ネットワークノードを含み、第１パケット転送経路は、第２パケット転送経路とは異なり、第１パケット転送経路はプライマリ経路であり、第２パケット転送経路は第１パケット転送経路の第１バックアップ経路である、段階を含む。第１ネットワークノードは、プライマリ経路を生成するだけでなく、バックアップ経路も生成しており、また、バックアップ経路は、ネットワーク内のキーノード、すなわち、第２ネットワークノードを含む。バックアップ経路は、ＳＲネットワーク内の高速再ルーティング（ｆａｓｔｒｅｒｏｕｔｅ、ＦＲＲ）経路であってよい。ネットワークノード又はリンクに障害がある場合、データ保護を実装すべく、パケットはＦＲＲ経路を通じて転送される。このようにして、プライマリ経路に障害がある場合、依然としてデータは、キーノードを迂回することなくバックアップ経路を通じて転送される。これは、ネットワークセキュリティを保証する。

可能な設計において、方法は、さらに、第１ネットワークノードがセグメントリストを含む第１パケットを受信する段階であって、セグメントリストにおける最上位のセグメント識別子は、プライマリ経路に対応するセグメント識別子である、段階と、第１ネットワークノードが、第２ネットワークノードがプライマリ経路を通じて到達することができないと判定する段階と、第１ネットワークノードが、プライマリ経路に対応しており、かつ、セグメントリストにあるセグメント識別子を、バックアップ経路に対応するセグメント識別子と置き換えて、第２パケットを生成する段階と、第１ネットワークノードが、第２パケットを第２ネットワークノードに送信する段階とを含む。ＳＲネットワークにおいて、セグメントリストは、パケット転送を案内するために用いられる。セグメントリスト内のセグメント識別子は、明確な転送経路を順番に規定し、セグメントリスト内の各セグメント識別子は、１つのネットワークノードに対応している。最上位のセグメント識別子は、ネクストホップのネットワークノードに対応している。プライマリ経路とバックアップ経路との間の置き換えは、具体的には、最上位のセグメント識別子の置き換えを通じて実行される。

可能な設計において、方法は、さらに、第１ネットワークノードが転送エントリを生成する段階であって、転送エントリは、プライマリ経路に対応するセグメント識別子と、バックアップ経路に対応するセグメント識別子とを含む、段階を含む。オプションで、転送エントリは、第１ネットワークノードに格納される。

可能な設計において、第１セグメント識別子は、第２ネットワークノードのノードセグメント識別子である、又は、第１セグメント識別子は、第１ネットワークノードのリンクの隣接セグメント識別子であり、第１ネットワークノードは、リンクを通じて第２ネットワークノードに接続される。ノードセグメント識別子及びリンクセグメント識別子は、ＳＲネットワークにおける２つのタイプのセグメント識別子タイプである。第１ネットワークノードのリンクの隣接セグメント識別子は、第１ネットワークノードにより広告され、リンクに接続される第２ネットワークノードに対応している。第１セグメント識別子が第２ネットワークノードのノードセグメント識別子である場合、第１ネットワークノードが第１セグメント識別子広告メッセージを取得することは、具体的には、第２ネットワークノードが、第１セグメント識別子広告メッセージを生成して、第１セグメント識別子広告メッセージを第１ネットワークノードに送信し、第１ネットワークノードが、第２ネットワークノードにより送信された第１セグメント識別子広告メッセージを受信することであってよい。第１セグメント識別子が第１ネットワークノードのリンクの隣接セグメント識別子である場合、第１セグメント識別子広告メッセージは、第１ネットワークノードにより生成される、すなわち、第１ネットワークノードが第１セグメント識別子広告メッセージを取得する。

可能な設計において、第１セグメント識別子が第１ネットワークノードのリンクの隣接セグメント識別子である場合、方法は、さらに、第１ネットワークノードが、コントローラにより送信された制御メッセージを受信する段階と、第１ネットワークノードが、第１セグメント識別子及び第１フラグビットを含む第１セグメント識別子広告メッセージを生成する段階であって、第１フラグビットは、パケットが第２ネットワークノードを通じて転送される必要があることを示すために用いられる、段階と、第１ネットワークノードが、第１セグメント識別子広告メッセージをネットワーク内の別のノードに送信する段階とを含む。

可能な設計において、第１セグメント識別子が第１ネットワークノードのリンクの隣接セグメント識別子である場合、方法は、さらに、第１ネットワークノードが、第２セグメント識別子広告メッセージを受信する段階であって、第２セグメント識別子広告メッセージは、第２セグメント識別子及び第２フラグビットを含み、第２セグメント識別子は、第２ネットワークノードのノードセグメント識別子である、段階と、第１ネットワークノードが、パケットが第２ネットワークノードを通じて転送される必要があることを第２フラグビットが示すと判定する段階と、第１ネットワークノードが、第１セグメント識別子及び第１フラグビットを含む第１セグメント識別子広告メッセージを生成する段階であって、第１フラグビットは、パケットが第２ネットワークノードを通じて転送される必要があることを示すために用いられる、段階と、第１ネットワークノードが、第１セグメント識別子広告メッセージをネットワーク内の別のノードに送信する段階とを含む。

セグメント識別子広告メッセージが隣接セグメント識別子を含む場合、セグメント識別子広告メッセージにフラグビットの設定情報には、２つのソースがあり、１つは、コントローラが制御メッセージを送信することであり、もう１つは、ノードセグメント識別子広告メッセージ内の対応するフラグビットを学習することである。２つのソース方式によれば、第１ネットワークノードは、フラグビットの設定情報を取得し、対応するフラグビットを設定し、セグメント識別子をフラグビットと組み合わせることにより、セグメント識別子広告メッセージを生成して、ネットワーク内のキーノードを通じて転送されるパケットを示す。

可能な設計において、方法は、さらに、第１ネットワークノードが、第３セグメント識別子広告メッセージを取得する段階であって、第３セグメント識別子広告メッセージは、第３セグメント識別子及び第３フラグビットを含み、第３セグメント識別子は、第２ネットワークノードに対応している、段階；第１ネットワークノードが、パケットが第２ネットワークノードを通じて転送される必要はないことを第３フラグビットが示すと判定する段階；第１ネットワークノードが、第３パケット転送経路を生成する段階であって、第３パケット転送経路は、第２ネットワークノードを含んでおらず、第３パケット転送経路は、第１パケット転送経路の第２バックアップ経路である、段階：並びに、第１ネットワークノードが、セグメントリストを含む第１パケットを受信する段階であって、セグメントリストにおける最上位のセグメント識別子は、プライマリ経路に対応するセグメント識別子である、段階、第１ネットワークノードが、第１パケットが第１タイプのパケットであると判定する段階、第１ネットワークノードが、第２ネットワークノードがプライマリ経路を通じて到達することができないと判定し、プライマリ経路に対応しており、かつ、セグメントリストにあるセグメント識別子を、第１バックアップ経路に対応するセグメント識別子と置き換えて、第２パケットを生成する段階、及び、第１ネットワークノードが、第２パケットを第２ネットワークノードに送信する段階：又は、第１ネットワークノードが、セグメントリストを含む第３パケットを受信する段階であって、セグメントリストにおける最上位のセグメント識別子は、プライマリ経路に対応するセグメント識別子である、段階、第１ネットワークノードが、第３パケットが第２タイプのパケットであると判定する段階、第１ネットワークノードが、第２ネットワークノードがプライマリ経路を通じて到達することができないと判定し、プライマリ経路に対応しており、かつ、セグメントリストにあるセグメント識別子を、第２バックアップ経路に対応するセグメント識別子と置き換えて、第４パケットを生成する段階、及び、第１ネットワークノードが、引き続き第４パケットを転送する段階を含む。セグメント識別子広告メッセージは、２つのタイプを含んでよい。ネットワーク中間ノードに関して、１つのタイプのセグメント識別子広告メッセージは、バックアップ経路が関連するネットワークノードを含む必要があることを示し、もう１つのタイプのセグメント識別子広告メッセージは、バックアップ経路が関連するネットワークノードを含む必要はないことを示し、その結果、バックアップ経路は、プライマリ経路に障害がある場合に選択されて用いられる。これは、パケット転送経路を柔軟に制限する。

可能な設計において、方法は、さらに、第１ネットワークノードが、第１パケットを受信し、第１パケットが第１タイプのパケットであると判定する段階と、第１ネットワークノードが、第１パケット転送経路に対応するセグメントリストを判定する段階と、第１ネットワークノードが、セグメントリストを第１パケットにプッシュして、第２パケットを生成する段階と、セグメントリストに基づいて、第２パケットを転送する段階とを含む。

可能な設計において、第１ネットワークノードは、第３セグメント識別子広告メッセージを取得し、第３セグメント識別子広告メッセージは、第３セグメント識別子及び第３フラグビットを含み、第３セグメント識別子は、第２ネットワークノードに対応しており、第１ネットワークノードは、パケットが第２ネットワークノードを通じて転送される必要はないことを第３フラグビットが示すと判定し、第１ネットワークノードは、第３パケット転送経路を生成し、第３パケット転送経路は、第２ネットワークノードを含んでおらず、第１ネットワークノードは、第３パケットを受信し、第３パケットが第２タイプのパケットであると判定し、第１ネットワークノードは、第３パケット転送経路に対応するセグメントリストを判定し、第１ネットワークノードは、セグメントリストを第３パケットにプッシュして、第４パケットを生成し、セグメントリストに基づいて、第４パケットを転送する。セグメント識別子広告メッセージは、２つのタイプを含んでよい。ネットワーク入口ノードに関して、１つのタイプのセグメント識別子広告メッセージは、パケット転送経路が関連するネットワークノードを含む必要があることを示し、もう１つのタイプのセグメント識別子広告メッセージは、パケット転送経路が関連するネットワークノードを含む必要はないことを示し、その結果、パケット転送経路は、パケット転送経路が生成された場合に選択されて用いられる。これは、パケット転送経路を柔軟に制限する。

可能な設計において、第１タイプのパケットの優先度は第１閾値よりも高い、又は、第１タイプのパケットのセキュリティ要求レベルは第１閾値よりも高い、すなわち、第１タイプのパケットは、高いセキュリティ要求を有するパケットである。

可能な設計において、第２タイプのパケットの優先度は第２の閾値よりも低い、又は、第２タイプのパケットのセキュリティ要求レベルは第２の閾値よりも低い、すなわち、第２タイプのパケットは、低いセキュリティ要求を有するパケットである。

第１ネットワークノードは、ＳＲネットワークにおいてパケットを転送するための入口ノードであってよい。この場合、第１ネットワークノードは、受信したパケットのタイプに基づいて、異なる転送工程を実行する。高いセキュリティ要求を有するパケット、例えば、金融のパケットに関して、当該パケットは、強制的にキーノードを通じて転送されてよい。低いセキュリティ要求を有するパケット、例えば、ライブビデオストリーミングブロードキャストパケットに関して、当該パケットは、強制的にキーノードを通過することなく転送されてよい。このようにして、ネットワークセキュリティ及びネットワーク到達可能性の両方の要件が満たされる。

可能な設計において、第２ネットワークノードはファイアウォール（Ｆｉｒｅｗａｌｌ）である。

第２態様によれば、パケット転送経路を決定するための方法が提供される。方法は、第２ネットワークノードが、第１セグメント識別子広告メッセージを生成する段階であって、第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを含み、第１フラグビットは、パケット転送経路が第１セグメント識別子に対応するネットワークノードを通過する必要があることを示す、段階と、第２ネットワークノードが、第１セグメント識別子広告メッセージを第１ネットワークノードに送信する段階であって、第１フラグビットは、第１ネットワークノードにより生成された第１パケット転送経路が第１セグメント識別子に対応するネットワークノードを通過することを示す、段階とを含む。

前述の方法によれば、第２ネットワークノードは、セグメント識別子と組み合わせられたフラグビットを用いることにより、第１ネットワークノードにより生成されるパケット転送経路がセグメント識別子に対応するネットワークノードを通過する必要があることを示しており、パケット転送経路がネットワーク内のキーノードを含むことを保証し、データがキーノードを迂回することにより転送されることを防止し、ネットワークセキュリティを保証する。

可能な設計において、第１セグメント識別子は、第２ネットワークノードのノードセグメント識別子である、又は、第１セグメント識別子は、第２ネットワークノードのリンクの隣接セグメント識別子であり、第２ネットワークノードは、リンクを通じて第３ネットワークノードに接続され、第３ネットワークノードは、第１セグメント識別子に対応するネットワークノードである。

可能な設計において、第１セグメント識別子が第２ネットワークノードのリンクの隣接セグメント識別子である場合、第２ネットワークノードが第１セグメント識別子広告メッセージを生成する段階は、第２ネットワークノードが、コントローラにより送信された制御メッセージを受信する段階であって、制御メッセージは、パケット転送経路が第１セグメント識別子に対応するネットワークノードを通過する必要があることを示す、段階と、第２ネットワークノードが、第１セグメント識別子及び第１フラグビットを含む第１セグメント識別子広告メッセージを生成する段階であって、第１フラグビットは、パケット転送経路が第２ネットワークノードを通過する必要があることを示すために用いられる、段階とを含む。

可能な設計において、第１セグメント識別子が第２ネットワークノードのリンクの隣接セグメント識別子である場合、第２ネットワークノードが、第１セグメント識別子広告メッセージを生成する段階は、第２ネットワークノードが、第２セグメント識別子広告メッセージを受信する段階であって、第２セグメント識別子広告メッセージは、第２セグメント識別子及び第２フラグビットを含み、第２セグメント識別子は、第３ネットワークノードのノードセグメント識別子である、段階と、第２ネットワークノードが、パケットが第３ネットワークノードを通じて転送される必要があることを第２フラグビットが示すと判定する段階と、第２ネットワークノードが、第１セグメント識別子及び第１フラグビットを含む第１セグメント識別子広告メッセージを生成する段階であって、第１フラグビットは、パケット転送経路が第２ネットワークノードを通過する必要があることを示すために用いられる、段階とを含む。

可能な設計において、方法は、さらに、第２ネットワークノードが、第３セグメント識別子広告メッセージを生成する段階であって、第３セグメント識別子広告メッセージは、第３セグメント識別子及び第３フラグビットを含み、第３フラグビットは、パケット転送経路が第３セグメント識別子に対応するネットワークノードを通過する必要はないことを示し、第３セグメント識別子に対応するネットワークノードは、第１セグメント識別子に対応するネットワークノードと同じノードである、段階と、第２ネットワークノードが、第３セグメント識別子広告メッセージを第１ネットワークノードに送信する段階であって、第３フラグビットは、第１ネットワークノードにより生成される第３パケット転送経路が第１セグメント識別子に対応するネットワークノードを通過しないことを示す、段階とを含む。

第３態様によれば、パケット転送経路を決定するための方法が提供される。方法は、第１ネットワークノードが、第１セグメント識別子広告メッセージを取得する段階であって、第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを含み、第１セグメント識別子は、第２ネットワークノードに対応している、段階と、第１ネットワークノードが、パケットが第２ネットワークノードを通じて転送される必要はないことを第１フラグビットが示すと判定する段階と、第１ネットワークノードが、第１パケット転送経路を生成する段階であって、第１パケット転送経路は、第２ネットワークノードを含んでいない、段階とを含む。

第４態様によれば、第１態様又は第１態様の可能な実装のうちのいずれか１つにおける第１ネットワークノードにより実行される方法を実行するネットワークノードが提供される。具体的には、ネットワークノードは、第１態様又は第１態様の可能な実装のうちのいずれか１つにおける方法を実行するように構成されるユニットを含む。

第５態様によれば、第２態様又は第２態様の可能な実装のうちのいずれか１つにおける第２ネットワークノードにより実行される方法を実行するネットワークノードが提供される。具体的には、ネットワークノードは、第２態様又は第２態様の可能な実装のうちのいずれか１つにおける方法を実行するように構成されるユニットを含む。

第６態様によれば、ネットワークノードが提供される。ネットワークノードは、プロセッサ、ネットワークインタフェース及びメモリを含む。ネットワークインタフェースは、送受信機であってよい。メモリは、プログラムコードを格納するように構成されてよく、プロセッサは、メモリ内のプログラムコードを呼び出して、第１態様又は第１態様の可能な実装のうちのいずれか１つに係る方法を実行するように構成される。ここでは、詳細が再び説明されることはない。

第７態様によれば、ネットワークノードが提供される。ネットワークノードは、プロセッサ、ネットワークインタフェース及びメモリを含む。ネットワークインタフェースは、送受信機であってよい。メモリは、プログラムコードを格納するように構成されてよく、プロセッサは、メモリ内のプログラムコードを呼び出して、第２態様又は第２態様の可能な実装のうちのいずれか１つに係る方法を実行するように構成される。ここでは、詳細が再び説明されることはない。

第８態様によれば、ネットワークノードが提供され、ネットワークノードは、複数のネットワークノードにおける第１ネットワークノードである。複数のネットワークノードは、さらに、第２ネットワークノードを含み、第１ネットワークノードは、主制御盤及びインタフェースボードを含む。主制御盤は、第１プロセッサ及び第１メモリを含む。インタフェースボードは、第２プロセッサ、第２メモリ及びインタフェースカードを含む。主制御盤及びインタフェースボードは連結される。

第１メモリは、プログラムコードを格納するように構成されてよい。第１プロセッサは、第１メモリ内のプログラムコードを呼び出して、第１セグメント識別子広告メッセージを取得する工程であって、第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを含み、第１セグメント識別子は、第２ネットワークノードに対応している、工程と、パケットが第２ネットワークノードを通じて転送される必要があることを第１フラグビットが示すと判定する工程と、第１パケット転送経路を生成する工程であって、第１パケット転送経路は、第２ネットワークノードを含む、工程とを実行するように構成される。

第９態様によれば、ネットワークノードが提供され、ネットワークノードは、複数のネットワークノードにおける第２ネットワークノードである。複数のネットワークノードは、さらに、第１ネットワークノードを含み、ネットワークノードは、主制御盤及びインタフェースボードを含む。主制御盤は、第１プロセッサ及び第１メモリを含む。インタフェースボードは、第２プロセッサ、第２メモリ及びインタフェースカードを含む。主制御盤及びインタフェースボードは連結される。第１メモリは、プログラムコードを格納するように構成されてよい。第１プロセッサは、第１メモリ内のプログラムコードを呼び出して、第１セグメント識別子広告メッセージを生成する工程であって、第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを含み、第１フラグビットは、パケット転送経路が第１セグメント識別子に対応するネットワークノードを通過する必要があることを示す、工程を実行するように構成される。

第２メモリは、プログラムコードを格納するように構成されてよい。第２プロセッサは、第２メモリ内のプログラムコードを呼び出して、インタフェースカードをトリガし、第１セグメント識別子広告メッセージを第１ネットワークノードに送信する工程であって、第１フラグビットは、第１ネットワークノードにより生成された第１パケット転送経路が第１セグメント識別子に対応するネットワークノードを通過することを示す、工程を実行するように構成される。

可能な実装において、主制御盤とインタフェースボードとの間に、プロセス間通信（ｉｎｔｅｒ－ｐｒｏｃｅｓｓｃｏｍｍｕｎｉｃａｔｉｏｎ、ＩＰＣ）チャネルが確立され、主制御盤及びインタフェースボードは、ＩＰＣチャネルを通じて互いに通信する。

第１０態様によれば、パケット転送経路を決定するためのシステムが提供される。システムは、第４態様において提供されるネットワークノードと、第５態様において提供されるネットワークノードとを含む。代替的に、システムは、第６態様において提供されるネットワークノードと、第７態様において提供されるネットワークノードとを含む。代替的に、システムは、第８態様において提供されるネットワークノードと、第９態様において提供されるネットワークノードとを含む。

第１１態様によれば、コンピュータ記憶媒体が提供される。コンピュータ記憶媒体は、前述のネットワークノードにより用いられるコンピュータソフトウェア命令を格納するように構成され、コンピュータ記憶媒体は、前述の態様を実行するために用いられるプログラムを含む。

第１２態様によれば、コンピュータプログラム命令を含むコンピュータプログラム製品が提供される。コンピュータプログラム製品がネットワークノード上で実行される場合、ネットワークノードは、第１態様、第２態様、第１態様の可能な実装、又は、第２態様の可能な実装のうちのいずれか１つにおいて提供される方法を実行することが可能となる。

本発明における技術的解決手段をより明確に説明するために、実施形態において用いられる添付図面を以下で簡潔に説明する。以下の説明における添付図面は、単に本発明のいくつかの実施形態を示しており、当業者は、創造的努力なくこれらの添付図面から他の技術的解決手段及び添付図面を導出できることが明らかである。

本発明の実施形態に係るネットワークシナリオの概略図である。

本発明の実施形態に係るパケット転送経路を決定するための方法の概略フローチャートである。

本発明の実施形態に係るネットワークノードの概略構造図である。

本発明の実施形態に係るパケット転送経路を決定するためのシステムの概略図である。

以下では、添付図面を参照して本発明の実施形態を説明する。

図１は、本発明の実施形態に係る可能な応用シナリオを示す。応用シナリオは、ＳＲネットワークを含む。ＳＲネットワークは、ネットワークノード１００、ネットワークノード１０１、ネットワークノード１０２、ネットワークノード１０３、ネットワークノード１０４及びネットワークノード１０５などのいくつかのネットワークノードを含む。ネットワークノード１００のセグメント識別子は１０００であり、ネットワークノード１０１のセグメント識別子は１００１であり、ネットワークノード１０２のセグメント識別子は１００２であり、ネットワークノード１０３のセグメント識別子は１００３であり、ネットワークノード１０４のセグメント識別子は１００４であり、ネットワークノード１０５のセグメント識別子は１００５である。ネットワークノード１０１とネットワークノード１０３との間のリンクのセグメント識別子は２０１３であり、ネットワークノード１０２とネットワークノード１０３との間のリンクのセグメント識別子は２０２３である。パケットがネットワークノード１００からネットワークノード１０５に転送される場合、ネットワークノード１００は、ＳＲネットワークにおける入口ノード（ｉｎｇｒｅｓｓｎｏｄｅ）と称され、ネットワークノード１０５は、ＳＲネットワークにおける出口ノード（ｅｇｒｅｓｓｎｏｄｅ）と称される。本発明の本実施形態において、ネットワークノード１００、ネットワークノード１０１、ネットワークノード１０２、ネットワークノード１０４、及び、ネットワークノード１０５は、ネットワーク内の転送デバイス、例えば、ルータ又はスイッチである。ネットワークノード１０３は、ファイアウォールであり、ネットワーク内のキーノードとみなされ得る。データパケットがＳＲネットワークにおけるネットワーク入口ノード１００に到達した場合、ネットワークノード１００は、データパケットの宛先アドレスを解析し、宛先アドレスに基づいてパケット転送経路を計算し、パケット転送経路に対応するセグメントリストを生成する。例えば、宛先アドレスがネットワークノード１０５であるパケットに関して、パケット転送経路は、特定のアルゴリズムの制約条件に基づいた計算を通じて取得され、例えば、転送経路は、最小コスト（ｃｏｓｔ）に基づいた計算を通じて取得され、転送経路は、ネットワークノード１０１、ネットワークノード１０２及びネットワークノード１０４を通じてネットワークノード１０５に到達し、当該経路のコストが最も小さい。生成されるセグメントリストは、［１００１、１００２、１００４、１００５］であってよい。具体的には、パケットがネットワークノード１００からネットワークノード１０５に転送されるプロセスにおいて、パケットは、ネットワークノード１０１、ネットワークノード１０２及びネットワークノード１０４を順次通過し、最終的に、ネットワークノード１０５に到達する。この場合、パケットは、ファイアウォールノード１０３を通過しておらず、ネットワークセキュリティリスクが存在する。

本発明の実施形態は、パケット転送経路を決定するための方法、並びに、当該方法に基づいたパケット転送経路を決定するためのネットワークノード及びシステムを提供する。方法、ネットワークノード及びシステムは、同じ発明概念に基づいている。方法、ネットワークノード及びシステムにより課題を解決する原理は同様である。したがって、方法、ネットワークノード及びシステムの実施形態に関しては、互いに参照し、同じ又は同様の内容は示されていない。

図２を参照すると、本発明の実施形態は、パケット転送経路を決定するための方法を提供する。方法は、以下の段階を含む。

Ｓ２０１：第１ネットワークノードは、第１セグメント識別子広告メッセージを取得し、第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを含み、第１セグメント識別子は、第２ネットワークノードに対応している。

例において、第１セグメント識別子はノードセグメント識別子であり、第１セグメント識別子が第２ネットワークノードに対応しているということは、第１セグメント識別子が第２ネットワークノードのノードセグメント識別子であるということを意味する。第１ネットワークノードが第１セグメント識別子広告メッセージを取得するということは、第１ネットワークノードが第２ネットワークノードにより送信された第１セグメント識別子広告メッセージを受信し、第１セグメント識別子広告メッセージが第２ネットワークノードにより生成されるということを意味する。図１を参照すると、第１ネットワークノードはネットワークノード１００であり、第２ネットワークノードはネットワークノード１０３であり、第１セグメント識別子は、ネットワークノード１０３のノードセグメント識別子１００３であってよく、第１セグメント識別子１００３は、第２ネットワークノード１０３に対応している。ネットワークノード１０３は、セグメント識別子１００３及び第１フラグビットを含む第１セグメント識別子広告メッセージを生成し、第１セグメント識別子広告メッセージをネットワークノード１００に送信する。具体的には、第１セグメント識別子広告メッセージは、まず、ネットワークノード１０３により、ネットワークノード１０１に送信され、次に、ネットワークノード１０１により、ネットワークノード１００に送信される。ネットワークノード１００は、第１セグメント識別子広告メッセージを取得する。

例において、第１セグメント識別子がノードセグメント識別子である場合、ネットワークノードは、コントローラにより送信された制御情報に基づいて第１セグメント識別子広告メッセージを生成する。図１を参照すると、第１セグメント識別子がネットワークノード１０３のノードセグメント識別子１００３である場合、第１セグメント識別子広告メッセージは、ネットワークノード１０３により生成される。ネットワークノード１０３は、コントローラにより送信された制御メッセージを受信し、制御メッセージは、パケットがネットワークノード１０３を通じて転送される必要があることを示す。ネットワークノード１０３は、ノードセグメント識別子１００３及び第１フラグビットを含む第１セグメント識別子広告メッセージを生成する。第１フラグビットは、パケットがネットワークノード１０３を通じて転送される必要があることを示す。

例において、第１セグメント識別子は隣接セグメント識別子であり、第１セグメント識別子が第２ネットワークノードに対応しているということは、第１セグメント識別子が第２ネットワークノードに接続する第２ネットワークノードの隣接ノードにより用いられるリンクの隣接セグメント識別子であるということを意味する。第１ネットワークノードが第１セグメント識別子広告メッセージを取得するということは、第１ネットワークノードが第２ネットワークノードの隣接ノードにより送信された第１セグメント識別子広告メッセージを受信し、第１セグメント識別子広告メッセージが第２ネットワークノードの隣接ノードにより生成されるということを意味する。図１を参照すると、第１ネットワークノードはネットワークノード１００であり、第２ネットワークノードはネットワークノード１０３であり、第１セグメント識別子は、ネットワークノード１０３に接続するネットワークノード１０１により用いられるリンクの隣接セグメント識別子２０１３であってよく、第１セグメント識別子２０１３は、第２ネットワークノード１０３に対応している。ネットワークノード１０１は、セグメント識別子２０１３及び第１フラグビットを含む第１セグメント識別子広告メッセージを生成し、第１セグメント識別子広告メッセージをネットワークノード１００に送信する。ネットワークノード１００は、第１セグメント識別子広告メッセージを受信する。

例において、第１セグメント識別子が隣接セグメント識別子である場合、ネットワークノードは、コントローラにより送信された制御情報に基づいて第１セグメント識別子広告メッセージを生成する、又は、ネットワークノードは、ノードセグメント識別子広告メッセージに基づいて第１セグメント識別子広告メッセージを生成する。図１を参照すると、第１セグメント識別子がネットワークノード１０３に接続するネットワークノード１０１により用いられるリンク２０１３の隣接セグメント識別子である場合、第１セグメント識別子広告メッセージは、ネットワークノード１０１により生成される。ネットワークノード１０１は、コントローラにより送信された制御メッセージを受信してよく、制御メッセージは、パケットがネットワークノード１０３を通じて転送される必要があることを示す。ネットワークノード１０１は、隣接セグメント識別子２０１３及び第１フラグビットを含む第１セグメント識別子広告メッセージを生成する。第１フラグビットは、パケットがネットワークノード１０３を通じて転送される必要があることを示す。代替的に、ネットワークノード１０１は、ネットワークノード１０３により送信された第２セグメント識別子広告メッセージを受信してよい。第２セグメント識別子広告メッセージは、第２セグメント識別子及び第２フラグビットを含む。第２セグメント識別子は、ネットワークノード１０３のノードセグメント識別子１００３であり、第２フラグビットは、パケットがネットワークノード１０３を通じて転送される必要があることを示す。ネットワークノード１０１は、パケットがネットワークノード１０３を通じて転送される必要があることを第２フラグビットが示すと判定し、さらに、隣接セグメント識別子２０１３及び第１フラグビットを含む第１セグメント識別子広告メッセージを生成する。第１フラグビットは、パケットがネットワークノード１０３を通じて転送される必要があることを示す。

Ｓ２０２：第１ネットワークノードは、パケットが第２ネットワークノードを通じて転送される必要があることを第１フラグビットが示すと判定する。

Ｓ２０３：第１ネットワークノードは、第１パケット転送経路を生成し、第１パケット転送経路は第２ネットワークノードを含む。

図１に示される応用シナリオを参照すると、例において、第１ネットワークノードはネットワーク入口ノード１００であり、第２ネットワークノードはノード１０３であってよい。ネットワークノード１０３は、第１セグメント識別子広告メッセージを生成する。第１セグメント識別子広告メッセージは、第１セグメント識別子１００３及び第１フラグビットを含み、第１セグメント識別子１００３は、ネットワークノード１０３のノードセグメント識別子である。ネットワークノード１００は、第１セグメント識別子広告メッセージを取得する。ネットワークノード１００は、パケットがネットワークノード１０３を通じて転送される必要があることを第１フラグビットが示すと判定する。ネットワークノード１００は、ネットワークノード１０３を含む第１パケット転送経路を生成する。具体的には、ネットワークノード１００は、第１パケットを受信し、第１フラグビットのインジケーションに基づいて、ネットワークノード１０３を含む第１パケット転送経路を生成する。例えば、宛先アドレスがネットワークノード１０５である第１パケットに関して、第１パケット転送経路は、ネットワークノード１０１、ネットワークノード１０３及びネットワークノード１０４を通過して、ネットワークノード１０５に到達し得る。第１パケット転送経路は、ネットワークノード１０３を含む。さらに、ネットワークノード１００は、第１パケット転送経路に対応するセグメントリストＳＩＤリストを判定し、具体的には、［１００１、１００３、１００４、１００５］である。ネットワークノード１００は、セグメントリストを第１パケットにプッシュして、第２パケットを生成し、第２パケットを転送する。例えば、宛先アドレスがネットワークノード１０５である第１パケットに関して、第１パケット転送経路は、ネットワークノード１０１とネットワークノード１０３との間のリンクを通じてネットワークノード１０３に到達し、次に、ネットワークノード１０４を通じてネットワークノード１０５に到達してもよい。第１パケット転送経路は、ネットワークノード１０３も含む。さらに、ネットワークノード１００は、第１パケット転送経路に対応するセグメントリストＳＩＤリストを判定し、具体的には、［１００１、２０１３、１００４、１００５］である。ネットワークノード１００は、セグメントリストを第１パケットにプッシュして、第２パケットを生成し、第２パケットを転送する。すなわち、第１パケット転送経路が第２ネットワークノードを含む場合、第１パケット転送経路に対応するセグメントリストは、第２ネットワークノードに対応するセグメント識別子を含む。第２ネットワークノードに対応するセグメント識別子は、第１ネットワークノードにより取得される第１セグメント識別子広告メッセージにおける第１セグメント識別子であってよい、又は、第１セグメント識別子以外の第２ネットワークノードに対応する別のセグメント識別子であってよい。前述の説明を参照すると、ネットワークノード１００により取得される第１セグメント識別子広告メッセージにおける第１セグメント識別子は、ノードセグメント識別子１００３である。第１パケット転送経路に対応するセグメントリストに含まれるセグメント識別子は、隣接セグメント識別子２０１３であってよい。ノードセグメント識別子１００３及び隣接セグメント識別子２０１３の両方は、第２ネットワークノード１０３に対応している。この場合、第１パケットは、ネットワークセキュリティを保証すべく、転送プロセスにおいて、ネットワーク内のファイアウォールノードを通過する。

図１に示される応用シナリオを参照すると、例において、第１ネットワークノードはネットワーク中間ノード１０１であってよく、第２ネットワークノードはネットワークノード１０３であってよい。ネットワークノード１０３は、第１セグメント識別子広告メッセージを生成する。第１セグメント識別子広告メッセージは、第１セグメント識別子１００３及び第１フラグビットを含み、第１セグメント識別子１００３は、ネットワークノード１０３のノードセグメント識別子である。ネットワークノード１０１は、第１セグメント識別子広告メッセージを取得する。ネットワークノード１０１は、パケットがネットワークノード１０３を通じて転送される必要があることを第１フラグビットが示すと判定する。ネットワークノード１０１は、ネットワークノード１０３を含む第１パケット転送経路を生成する。ネットワーク中間ノードとして、ネットワークノード１０１により生成される第１パケット転送経路は、ネクストホップへの経路のセグメントであり、パケットを転送するための完全なパケット転送経路の一部として用いられてよいことに留意されたい。第１パケット転送経路は、ネットワークノード１０１とネットワークノード１０３との間のリンクであってよく、リンクの隣接セグメント識別子は、［２０１３］である。この場合、ネットワーク中間ノード１０１により生成される第１パケット転送経路は、ネットワークセキュリティを保証すべく、ネットワーク内のファイアウォールノードを含む。

例において、第１ネットワークノードは、転送エントリを生成し、転送エントリは、プライマリ経路に対応しているセグメントリスト及びアウトバウンドインタフェースを含む。例えば、第１ネットワークノードは、図１におけるノード１０１であり、ノード１０１は、転送エントリを生成する。転送エントリに対応するネクストホップノードは、第２ネットワークノード、すなわち、ノード１０３である。転送エントリは、セグメントリスト［２０１３］のアウトバウンドインタフェースがインタフェース１であるプライマリ経路に対応するセグメントリスト［２０１３］と、［１００２、２０２３］のアウトバウンドインタフェースがインタフェース２であるバックアップ経路に対応するセグメントリスト［１００２、２０２３］とを含む。転送エントリの特定の形態が表１に示され得る。転送エントリは、第１ネットワークノードに格納されてよい。
表１、ネットワークノード１０１により生成される転送エントリ

図３を参照すると、本発明の実施形態は、パケット転送経路を決定するための方法を提供する。方法では、パケットを転送するためのプライマリ経路として第１パケット転送経路を生成することに加えて、第１ネットワークノードは、さらに、第２パケット転送経路を生成する。第２パケット転送経路はＦＲＲバックアップ経路である。パケットを受信した後に、第２ネットワークノードが第１パケット転送経路を通じて到達することができないと判定した場合、第１ネットワークノードは、第２パケット転送経路を通じてパケットを送信して、高速再ルーティング機能を実施する。方法は、以下の段階を含む。

Ｓ３０１：第１ネットワークノードは、第１セグメント識別子広告メッセージを取得し、第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを含み、第１セグメント識別子は、第２ネットワークノードに対応している。

Ｓ３０２：第１ネットワークノードは、パケットが第２ネットワークノードを通じて転送される必要があることを第１フラグビットが示すと判定する。

Ｓ３０３：第１ネットワークノードは、第１パケット転送経路を生成し、第１パケット転送経路は第２ネットワークノードを含む。

段階Ｓ３０１からＳ３０３は、図２に示される例における段階Ｓ２０１からＳ２０３と同様であり、ここでは、詳細が再び説明されることはない。

Ｓ３０４：第１ネットワークノードは、第２パケット転送経路を生成し、第２パケット転送経路は、第２ネットワークノードを含み、第１パケット転送経路は、第２パケット転送経路とは異なり、第１パケット転送経路はプライマリ経路であり、第２パケット転送経路は第１パケット転送経路のバックアップ経路である。

例において、第１ネットワークノードはネットワーク入口ノードである。図１に示される応用シナリオを参照すると、第１ネットワークノードはネットワーク入口ノード１００であり、第２ネットワークノードはネットワークノード１０３である。第１ネットワークノード１００は、第１セグメント識別子広告メッセージを取得する。第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを含み、第１セグメント識別子は、ネットワークノード１０３に対応している。ネットワークノード１００は、パケットがネットワークノード１０３を通じて転送される必要があることを第１フラグビットが示すと判定する。ネットワークノード１００は、ネットワークノード１０３を含む第１パケット転送経路を生成する。例えば、宛先アドレスがノード１０５である第１パケットに関して、第１パケット転送経路のセグメントリストは、［１００１、１００３、１００４、１００５］であり、ネットワークノード１０３を含む。ネットワークノード１００は、さらに、ネットワークノード１０３を含む第２パケット転送経路を生成する。例えば、宛先アドレスがネットワークノード１０５である第１パケットに関して、第２パケット転送経路のセグメントリストは、［１００１、１００２、２０２３、１００４、１００５］である。つまり、パケットは、ネットワークノード１０１を通じてネットワークノード１０２に到達し、ネットワークノード１０２とネットワークノード１０３との間のリンクを通じてネットワークノード１０３に到達し、次に、ネットワークノード１０４を通じてネットワークノード１０５に到達する。さらに、第１パケット転送経路は、パケットを転送するためのプライマリ経路として用いられ、第２パケット転送経路は、プライマリ経路に障害がある場合のＦＲＲバックアップ経路として用いられる。例えば、ネットワークノード１０１とネットワークノード１０３との間のリンクに障害がある場合、すなわち、プライマリ経路に障害がある場合、パケットは、依然として、バックアップ経路を通じて転送されてよい。

例において、第１ネットワークノードはネットワーク中間ノードである。第１ネットワークノードは、セグメントリストを含む第１パケットを受信する。セグメントリストにおける最上位のセグメント識別子は、プライマリ経路に対応するセグメント識別子である。第１ネットワークノードは、第２ネットワークノードがプライマリ経路を通じて到達することができないと判定し、プライマリ経路に対応しており、かつ、セグメントリストにあるセグメント識別子を、バックアップ経路に対応するセグメント識別子と置き換えて、第２パケットを生成し、第２パケットを第２ネットワークノードに送信する。図１に示される応用シナリオを参照すると、第１ネットワークノードは中間ノード１０１であってよく、第２ネットワークノードはネットワークノード１０３である。第１ネットワークノード１０１は、第１セグメント識別子広告メッセージを取得する。第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを含み、第１セグメント識別子は、ネットワークノード１０３に対応している。第１セグメント識別子は、ネットワークノード１０３のノードセグメント識別子１００３であってよい。第１ネットワークノード１０１が第１セグメント識別子広告メッセージを取得するということは、ネットワークノード１０１がネットワークノード１０３により送信された第１セグメント識別子広告メッセージを受信するということを意味する。第１セグメント識別子広告メッセージは、ネットワークノード１０３により生成される。代替的に、第１セグメント識別子は、ネットワークノード１０３に接続するネットワークノード１０１により用いられるリンクの隣接セグメント識別子２０１３であってよい。第１ネットワークノード１０１が第１セグメント識別子広告メッセージを取得するということは、ネットワークノード１０１が第１セグメント識別子広告メッセージを生成するということを意味する。

ネットワークノード１０１は、パケットがネットワークノード１０３を通じて転送される必要があることを第１フラグビットが示すと判定し、ネットワークノード１０１は、第１パケット転送経路を生成する。第１転送経路は、ネットワークノード１０３への経路である。第１パケット転送経路に対応するセグメントリストは、［２０１３］であってよく、ネットワークノード１０３を含む。ネットワークノード１０１は、さらに、第２パケット転送経路を生成する。第２パケット転送経路もネットワークノード１０３への経路である。第２パケット転送経路に対応するセグメントリストは、［１００２、２０２３］である。具体的には、第２パケット転送経路は、ネットワークノード１０１からネットワークノード１０２まで、次に、ネットワークノード１０２とネットワークノード１０３との間のリンクからネットワークノード１０３までである。第２パケット転送経路は、さらに、ネットワークノード１０３を含む。さらに、第１パケット転送経路は、パケットを転送するためのプライマリ経路として用いられ、第２パケット転送経路は、プライマリ経路に障害がある場合のＦＲＲバックアップ経路として用いられる。例えば、ネットワークノード１０１とネットワークノード１０３との間のリンクに障害がある場合、すなわち、プライマリ経路に障害がある場合、依然としてパケットは、バックアップ経路を通じて転送され得る。

ネットワークノード１０１は、セグメントリストを含む第１パケットを受信する。セグメントリストにおける最上位のセグメント識別子は、プライマリ経路に対応するセグメント識別子、すなわち、［１００３］である。ネットワークノード１０３がプライマリ経路を通じて到達することができないと判定した場合、ネットワークノード１０１は、セグメントリストにおけるプライマリ経路に対応するセグメント識別子を、バックアップ経路に対応するセグメント識別子と置き換える。具体的には、ネットワークノード１０１は、第１パケットのセグメントリストにおける最上位のセグメント識別子［１００３］を、［１００２、２０２３］と置き換えて、第２パケットを生成する。ネットワークノード１０１は、第２パケットをネットワークノード１０３に転送する。

ＦＲＲバックアップ経路に基づいて、プライマリ経路に障害がある場合、パケットは、転送のためのバックアップ経路に切り替えられ、これにより、ネットワークの信頼性を向上させる。さらに、プライマリ経路及びバックアップ経路は両方とも第２ネットワークノード、すなわち、ネットワーク内のキーノードを含み、ネットワークセキュリティも考慮されている。これは、ＦＲＲポリシを用いることにより転送されるパケットは、依然として、ネットワーク内のキーノードを通過することを保証する。

例において、第１ネットワークノードは、転送エントリを生成する。転送エントリは、プライマリ経路に対応しているセグメントリスト及びアウトバウンドインタフェースと、バックアップ経路に対応しているセグメントリスト及びアウトバウンドインタフェースとを含む。例えば、第１ネットワークノードは、図１におけるネットワークノード１０１であり、ネットワークノード１０１は、転送エントリを生成する。転送エントリに対応するネクストホップノードは、第２ネットワークノード、すなわち、ネットワークノード１０３である。転送エントリは、セグメントリスト［２０１３］のアウトバウンドインタフェースがインタフェース１であるプライマリ経路に対応するセグメントリスト［２０１３］と、セグメントリスト［１００２、２０２３］のアウトバウンドインタフェースがインタフェース２であるバックアップ経路に対応するセグメントリスト［１００２、２０２３］とを含む。転送エントリの特定の形態が表２に示され得る。転送エントリは、第１ネットワークノードに格納されてよい。
表２、ネットワークノード１０１により生成される転送エントリ

図４を参照すると、本発明の実施形態は、パケット転送経路を決定するための方法を提供する。方法において、セグメント識別子広告メッセージは、２つのタイプを含んでよい。１つのタイプのセグメント識別子広告メッセージにおけるフラグビットは、パケットが第２ネットワークノードを通じて転送される必要があることを示し、もう１つのタイプのセグメント識別子広告メッセージにおけるフラグビットは、パケットが第２ネットワークノードを通じて転送される必要はないことを示す。第１ネットワークノードは、２つのタイプのセグメント識別子広告メッセージを取得し、異なるフラグビットのインジケーションに基づいて、異なるタイプのパケットに対して２つのタイプのパケット転送経路を生成してよい。１つのタイプのパケット転送経路は、第２ネットワークノードを含み、もう１つのタイプのパケット転送経路は、第２ネットワークノードを含んでいない。方法は、以下の段階を含む。

Ｓ４０１：第１ネットワークノードは、第１セグメント識別子広告メッセージ及び第３セグメント識別子広告メッセージを取得し、第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを含み、第１セグメント識別子は、第２ネットワークノードに対応しており、第３セグメント識別子広告メッセージは、第３セグメント識別子及び第３フラグビットを含み、第３セグメント識別子は、第２ネットワークノードに対応している。

Ｓ４０２：第１ネットワークノードは、パケットが第２ネットワークノードを通じて転送される必要があることを第１フラグビットが示すと判定し、第１ネットワークノードは、パケットが第２ネットワークノードを通じて転送される必要はないことを第３フラグビットが示すと判定する。

Ｓ４０３：第１ネットワークノードは、第１パケットを受信し、第１パケットが第１タイプのパケットであると判定した場合、第１ネットワークノードは、第１パケット転送経路を生成し、第１パケット転送経路は第２ネットワークノードを含み、第１パケットが第２タイプのパケットであると判定した場合、第１ネットワークノードは、第３パケット転送経路を生成し、第３パケット転送経路は、第２ネットワークノードを含んでいない。

例において、第１ネットワークノードはネットワーク入口ノードであってよい。パケットを受信した場合、ネットワーク入口ノードが異なるパケットタイプに基づいて異なるパケット転送経路を生成することで、いくつかのタイプのパケットは、ネットワークキーノードを通じて転送され、いくつかの他のタイプのパケットは、ネットワークキーノードを通じて転送されない。図１に示される応用シナリオを参照すると、第１ネットワークノードはネットワーク入口ノード１００であってよく、第２ネットワークノードはネットワークノード１０３であってよい。ネットワークノード１０３は、２つのノードセグメント識別子１００３及び１００３２を有する。第１セグメント識別子は、ノード１０３のノードセグメント識別子１００３であってよく、第３セグメント識別子は、ネットワークノード１０３のノードセグメント識別子１００３２であってよい。ノード１０３は、第１セグメント識別子広告メッセージ及び第３セグメント識別子広告メッセージという２つのセグメント識別子広告メッセージを生成する。第１セグメント識別子広告メッセージは、第１セグメント識別子１００３及び第１フラグビットを含み、第１フラグビットは、パケットがネットワークノード１０３を通じて転送される必要があることを示す。第３セグメント識別子広告メッセージは、第３セグメント識別子１００３２及び第３フラグビットを含み、第３フラグビットは、パケットがネットワークノード１０３を通じて転送される必要はないことを示す。前述の２つのセグメント識別子広告メッセージを生成した後に、ネットワークノード１０３は、２つのセグメント識別子広告メッセージをネットワークノード１００に送信する。ネットワークノード１００は、第１セグメント識別子広告メッセージ及び第３セグメント識別子広告メッセージを受信し、パケットがネットワークノード１０３を通じて転送される必要があることを第１フラグビットが示し、パケットがネットワークノード１０３を通じて転送される必要はないことを第３フラグビットが示すと判定する。

ネットワーク入口ノード１００は、第１パケットを受信し、第１パケットが第１タイプのパケットであると判定した場合、第１パケットを転送するための第１パケット転送経路を生成する。例えば、宛先アドレスがネットワークノード１０５であるパケットに関して、第１パケット転送経路は、パケットがネットワークノード１０１、ネットワークノード１０３及びネットワークノード１０４を通じてネットワークノード１０５に到達することであってよく、第１パケット転送経路はネットワークノード１０３を含む。つまり、第１タイプのパケットは、ファイアウォールノードを通じて転送される。第１パケットが第２タイプのパケットであると判定した場合、ネットワーク入口ノード１００は、第１パケットを転送するための第３パケット転送経路を生成する。例えば、宛先アドレスがネットワークノード１０５であるパケットに関して、第３パケット転送経路は、パケットがネットワークノード１０１、ネットワークノード１０２及びネットワークノード１０４を通じてネットワークノード１０５に到達することであってよく、第３パケット転送経路は、ネットワークノード１０３を含んでいない。つまり、第２タイプのパケットは、ファイアウォールノードを通じて転送されない。

例において、第１ネットワークノードはネットワーク中間ノードであってもよい。ネットワーク中間ノードは、異なるパケットタイプに基づいて、異なるバックアップ経路を生成してよい。したがって、プライマリ経路が到達することができない場合、いくつかのタイプのパケットのＦＲＲ転送はネットワークキーノードを通過し、他のタイプのパケットのＦＲＲ転送はネットワークキーノードを通過しない。図１に示される応用シナリオを参照すると、第１ネットワークノードはネットワーク中間ノード１０１であってよく、第２ネットワークノードはネットワークノード１０３であってよい。ネットワークノード１０３は、２つのノードセグメント識別子１００３及び１００３２を有する。第１セグメント識別子は、ノード１０３のノードセグメント識別子１００３であってよく、第３セグメント識別子は、ノード１０３のノードセグメント識別子１００３２であってよい。ネットワークノード１０３は、第１セグメント識別子広告メッセージ及び第３セグメント識別子広告メッセージという２つのセグメント識別子広告メッセージを生成する。第１セグメント識別子広告メッセージは、第１セグメント識別子１００３及び第１フラグビットを含み、第１フラグビットは、パケットがネットワークノード１０３を通じて転送される必要があることを示す。第３セグメント識別子広告メッセージは、第３セグメント識別子１００３２及び第３フラグビットを含み、第３フラグビットは、パケットがネットワークノード１０３を通じて転送される必要はないことを示す。

例において、ネットワークノード１０１は、第１セグメント識別子広告メッセージ及び第３セグメント識別子広告メッセージを受信し、パケットがネットワークノード１０３を通じて転送される必要があることを第１フラグビットが示し、パケットがネットワークノード１０３を通じて転送される必要はないことを第３フラグビットが示すと判定する。ネットワークノード１０１は、パケットを転送するためのプライマリ経路として、第１パケット転送経路を生成する。第１パケット転送経路に対応するセグメントリストは［２０１３］であり、第１パケット転送経路は、ネットワークノード１０３を含む。ネットワークノード１０１は、さらに、第２パケット転送経路を生成する。第２パケット転送経路に対応するセグメントリストは、［１００２、２０２３］である、すなわち、ネットワークノード１０１からネットワークノード１０２まで、次に、ネットワークノード１０２からネットワークノード１０３までである。第２パケット転送経路は、さらに、ネットワークノード１０３を含む。ネットワークノード１０１は、さらに、第３パケット転送経路を生成する。第３パケット転送経路は、［１００２、１００４］であってよい、すなわち、ネットワークノード１０１からネットワークノード１０２まで、次に、ネットワークノード１０２からネットワークノード１０４までである。第２パケット転送経路及び第３パケット転送経路の両方が、プライマリ経路に障害がある場合のＦＲＲバックアップ経路として用いられる。ネットワークノード１０１は、セグメントリストを含む第１パケットを受信する。セグメントリストにおける最上位のセグメント識別子は、プライマリ経路に対応するセグメント識別子、すなわち、［２０１３］である。ネットワークノード１０１は、ノード１０３がプライマリ経路を通じて到達することができないと判定し、第１パケットが第１タイプのパケットであると判定し、セグメントリストにおけるプライマリ経路に対応するセグメント識別子を、第２パケット転送経路に対応するセグメント識別子と置き換える。すなわち、ネットワークノード１０１は、セグメントリストにおける最上位のセグメント識別子［２０１３］を［１００２、２０２３］と置き換える。置き換えられたパケットは第２パケットであり、次に、ネットワークノード１０１は、第２パケットをネットワークノード１０３に転送する、すなわち、ＦＲＲ経路は、さらに、ネットワークノード１０３を通過する。ネットワークノード１０１は、さらに、セグメントリストを含む第３パケットを受信する。セグメントリストにおける最上位のセグメント識別子は、プライマリ経路に対応するセグメント識別子、すなわち、［１００３］である。ネットワークノード１０１は、ネットワークノード１０３がプライマリ経路を通じて到達することができないと判定し、第３パケットが第２タイプのパケットであると判定し、セグメントリストにおけるプライマリ経路に対応するセグメント識別子を、第３パケット転送経路に対応するセグメント識別子と置き換える。具体的には、ネットワークノード１０１は、セグメントリストにおける最上位のセグメント識別子［２０１３］を［１００２、１００４］と置き換える。置き換えられたパケットは第４パケットであり、次に、ネットワークノード１０１は、引き続き、第４パケットを転送する、すなわち、ＦＲＲ経路は、ネットワークノード１０３をもはや通過しない。

パケットタイプは、セキュリティ要求に基づいて分類され得る。具体的には、第１タイプのパケットは、高いセキュリティ要求を有するパケット、例えば、金融データである。第２タイプのパケットは、低いセキュリティ要求を有するパケット、例えば、ライブビデオストリーミングデータである。いくつかのパケットは、比較的高いセキュリティ要求を有する。例えば、金融データがファイアウォールノードを通過することなく転送される場合、ネットワークセキュリティリスクが生じる。したがって、上述したように、ネットワークセキュリティを保護すべく、第１フラグビットのインジケーションを参照して、第１タイプのパケットをファイアウォールノードを通じて転送せざるを得ない。ファイアウォールノードに障害がある場合、パケット破棄プロセスが第１タイプのパケットに対して実行される。しかしながら、いくつかの他のパケットは、比較的低いセキュリティ要求を有する。例えば、ライブビデオストリーミングデータに関して、たとえファイアウォールノードに障害があっても、ユーザは、依然としてライブビデオストリーミングが影響を受けないことを期待する。したがって、第２タイプのパケットに関しては、上述したように、ファイアウォールノードを含んでいない転送経路は、第３フラグビットのインジケーションを参照して、ネットワーク入口ノードにおいて生成されてよい、又は、ファイアウォールノードを含んでいないバックアップ経路は、ネットワーク中間ノードにおいて生成されることで、ファイアウォールノードに障害がある場合にライブビデオストリーミングが中断されないことを保証する。

本発明の実施形態は、パケット転送経路を決定するための方法を提供する。方法は、１つのタイプのセグメント識別子広告メッセージを含み、セグメント識別子広告メッセージにおけるフラグビットは、パケットが第２ネットワークノードを通じて転送される必要はないことを示す。第１ネットワークノードは、セグメント識別子広告メッセージを取得する。生成されたパケット転送経路は、フラグビットのインジケーションに基づいて、第２ネットワークノードを含んでいない。

例において、第１ネットワークノードはネットワーク入口ノードであってよい。図１に示される応用シナリオを参照すると、第１ネットワークノードはネットワーク入口ノード１００であってよく、第２ネットワークノードはネットワークノード１０３であってよい。ネットワークノード１０３は、第１セグメント識別子広告メッセージを生成する。第１セグメント識別子広告メッセージは、第１セグメント識別子１００３及び第１フラグビットを含み、第１セグメント識別子１００３は、ネットワークノード１０３のノードセグメント識別子である。ネットワークノード１００は、第１セグメント識別子広告メッセージを取得する。ネットワークノード１００は、パケットがネットワークノード１０３を通じて転送される必要はないことを第１フラグビットが示すと判定する。ネットワークノード１００は、ネットワークノード１０３を含んでいない第１パケット転送経路を生成する。例えば、宛先アドレスがネットワークノード１０５である第１パケットに関して、第１パケット転送経路は、ネットワークノード１０１、ネットワークノード１０２及びネットワークノード１０４を通過し、ネットワークノード１０５に到達しており、ネットワークノード１０３が含まれていない。

例において、第１ネットワークノードはネットワーク中間ノードであってよい。図１に示される応用シナリオを参照すると、第１ネットワークノードはネットワーク中間ノード１０１であってよく、第２ネットワークノードはネットワークノード１０３であってよい。ネットワークノード１０３は、第１セグメント識別子広告メッセージを生成する。第１セグメント識別子広告メッセージは、第１セグメント識別子１００３及び第１フラグビットを含み、第１セグメント識別子１００３は、ネットワークノード１０３のノードセグメント識別子である。ネットワークノード１０１は、第１セグメント識別子広告メッセージを取得する。ネットワークノード１０１は、パケットがネットワークノード１０３を通じて転送される必要はないことを第１フラグビットが示すと判定する。ネットワークノード１０１は、ネットワークノード１０３を含んでいない第１パケット転送経路を生成する。ネットワーク中間ノードとして、ネットワークノード１０１により生成される第１パケット転送経路は、ネクストホップへの中間経路のセグメントであり、パケットを転送するための完全なパケット転送経路の一部として用いられることに留意されたい。第１パケット転送経路は、ネットワークノード１０１とネットワークノード１０２との間のリンク、すなわち、［２０１２］であってよく、ネットワークノード１０３を含んでいない。

図５は、前述の実施形態における第１ネットワークノードの可能な概略構造図である。ネットワークノード５００は、図２から図４に示される実施形態における第１ネットワークノードの機能を実装してよい。図５を参照すると、ネットワークノード５００は、取得ユニット５０１、判定ユニット５０２及び処理ユニット５０３を含む。これらのユニットは、前述の方法例における第１ネットワークノードの対応する機能を実行してよい。例えば、取得ユニット５０１は、前述した方法の実施形態における第１ネットワークノードにより実行されるセグメント識別子広告メッセージ取得を実行するように構成される。判定ユニット５０２は、前述した方法の実施形態における第１ネットワークノードにより実行されるフラグビット判定を実行するように構成される。処理ユニット５０３は、前述した方法の実施形態における第１ネットワークノードにより実行される経路生成を実行するように構成される。例えば、取得ユニット５０１は、第１セグメント識別子広告メッセージを取得するように構成される。判定ユニット５０２は、パケットが第２ネットワークノードを通じて転送される必要があることを第１フラグビットが示すと判定するように構成される。処理ユニット５０３は、第１パケット転送経路を生成するように構成される。第１パケット転送経路は第２ネットワークノードを含む。

例において、ネットワークノード５００は、さらに、生成ユニット及び送信ユニットを含む。これらのユニットは、前述の方法例における第１ネットワークノードの対応する機能を実行してよい。例えば、生成ユニットは、前述した方法の実施形態における第１ネットワークノードにより実行されるセグメント識別子広告メッセージ生成を実行するように構成される。送信ユニットは、前述した方法の実施形態における第１ネットワークノードにより実行されるセグメント識別子広告メッセージ送信を実行するように構成される。例えば、生成ユニットは、第１セグメント識別子広告メッセージを生成するように構成される。送信ユニットは、第１セグメント識別子広告メッセージをネットワーク内の別のネットワークノードに送信するように構成される。

統合されたユニットが用いられる場合、図６は、前述の実施形態における第１ネットワークノードの別の可能な概略構造図である。ネットワークノード６００は、図２から図４に示される実施形態における第１ネットワークノードの機能を実装してもよい。

ネットワークノード６００は、ストレージユニット６０１、処理ユニット６０２及び通信ユニット６０３を含む。処理ユニット６０２は、第１ネットワークノード６００の動作を制御及び管理するように構成される。例えば、処理ユニット６０２は、図２におけるプロセスＳ２０１、Ｓ２０２及びＳ２０３、図３におけるプロセスＳ３０１、Ｓ３０２、Ｓ３０３及びＳ３０４、図４におけるプロセスＳ４０１、Ｓ４０２及びＳ４０３、及び／又は、本明細書で説明される技術の別のプロセスを実行する際に、ネットワークノード６００をサポートするように構成される。通信ユニット６０３は、ネットワークノード６００と別のネットワークエンティティとの間の通信、例えば、ネットワークノード６００と第２ネットワークノードとの間の通信をサポートするように構成される。ストレージユニット６０１は、ネットワークノード６００のプログラムコード及びデータを格納するように構成される。

例において、処理ユニット６０２は、さらに、セグメント識別子広告メッセージ生成、セグメント識別子広告メッセージ送信、及び／又は、本明細書で説明される技術に関して用いられる別のプロセスを実行する際に、ネットワークノード６００をサポートするように構成される。通信ユニット６０３は、別のネットワークエンティティと通信する、例えば、ネットワーク内の別のネットワークノードと通信する際に、ネットワークノード６００をサポートするように構成される。

処理ユニット６０２は、プロセッサ、例えば、中央演算処理装置（ｃｅｎｔｒａｌｐｒｏｃｅｓｓｉｎｇｕｎｉｔ、ＣＰＵ）、汎用プロセッサ、デジタル信号プロセッサ（ｄｉｇｉｔａｌｓｉｇｎａｌｐｒｏｃｅｓｓｉｎｇ、ＤＳＰ）、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃｉｎｔｅｇｒａｔｅｄｃｉｒｃｕｉｔ、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄｐｒｏｇｒａｍｍａｂｌｅｇａｔｅａｒｒａｙ、ＦＰＧＡ）、別のプログラマブルロジックデバイス、トランジスタロジックデバイス、ハードウェアコンポーネント、又は、それらの任意の組み合わせであってよい。処理ユニット６０２は、本発明の実施形態に開示される内容を参照して説明される様々な例示的な論理ブロック、モジュール及び回路を実装又は実行してよい。プロセッサは、コンピューティング機能を実装するプロセッサの組み合わせ、例えば、１つ又は複数のマイクロプロセッサの組み合わせ、又は、ＤＳＰ及びマイクロプロセッサの組み合わせであってよい。通信ユニット６０３は送受信機であってよく、ストレージユニット６０１はメモリであってよい。

処理ユニット６０２がプロセッサであり、通信ユニット６０３が送受信機であり、かつ、ストレージユニット６０１がメモリである場合、本発明の実施形態における第１ネットワークユニットは、図７に示されるネットワークノード７００であってよい。

図７は、前述の実施形態における第１ネットワークノードの別の可能な概略構造図である。ネットワークノード７００は、プロセッサ７０２、送受信機７０３、メモリ７０１及びバス７０４を含む。送受信機７０３、プロセッサ７０２及びメモリ７０１は、バス７０４を通じて相互接続される。バス７０４は、ペリフェラルコンポーネント（ｐｅｒｉｐｈｅｒａｌｃｏｍｐｏｎｅｎｔｉｎｔｅｒｃｏｎｎｅｃｔ、略して、ＰＣＩ）バス、又は、拡張型業界標準アーキテクチャ（ｅｘｔｅｎｄｅｄｉｎｄｕｓｔｒｙｓｔａｎｄａｒｄａｒｃｈｉｔｅｃｔｕｒｅ、略して、ＥＩＳＡ）バスなどであってよい。バスは、アドレスバス、データバス及び制御バスなどに分類されてよい。表現しやすくするために、図７ではバスを表すべく、１つの太線しか用いられていないが、これは、１つのバスしかない、又は、１つのタイプのバスしかないことを意味するものではない。

図８は、前述の実施形態における第１ネットワークノードの別の可能な概略構造図である。ネットワークノード８００は、主制御盤８０１及びインタフェースボード８０２を含む。主制御盤８０１は、プロセッサ８０３及びメモリ８０４を含む。インタフェースボードは、プロセッサ８０５、メモリ８０６及びインタフェースカード８０７を含む。主制御盤８０１及びインタフェースボード８０２は連結される。

これらのハードウェアデバイスは、図２から図４にある方法の例における第１ネットワークノードの対応する機能を実装してよい。例えば、メモリ８０６は、インタフェースボード８０２のプログラムコードを格納するように構成され、プロセッサ８０５は、メモリ８０６内のプログラムコードを呼び出して、インタフェースカード８０７をトリガし、前述した方法の実施形態における第１ネットワークノードにより実行される様々な情報の受信及び送信を実行するように構成される。メモリ８０４は、主制御盤８０１のプログラムコードを格納するように構成されてよく、プロセッサ８０３は、メモリ８０４内のプログラムコードを呼び出して、前述した方法の実施形態における第１ネットワークノードにより実行される情報の受信及び送信以外の他の処理を実行するように構成される。

例えば、プロセッサ８０５は、インタフェースカード８０７をトリガして、受信を実行するように構成される。プロセッサ８０３は、パケットが第２ネットワークノードを通じて転送される必要があることを第１フラグビットが示すと判定し、第１パケット転送経路を生成するように構成される。メモリ８０４は、主制御盤８０１のプログラムコード及びデータを格納するように構成され、メモリ８０６は、インタフェースボード８０２のプログラムコード及びデータを格納するように構成される。

例において、プロセッサ８０３は、さらに、第１セグメント識別子広告メッセージを生成するように構成され、プロセッサ８０５は、さらに、第１セグメント識別子広告メッセージを送信するように構成される。

可能な実装において、主制御盤８０１とインタフェースボード８０２との間にＩＰＣチャネルが確立され、ＩＰＣチャネルを通じて、主制御盤８０１とインタフェースボード８０２との間で通信が実行される。例えば、主制御盤８０１は、ＩＰＣチャネルを通じてインタフェースボード８０２から第１セグメント識別子広告メッセージを受信する。

ネットワークノード８００は、転送機能を有するルータ、スイッチ又はネットワークノードであってよい。ネットワークノード８００は、前述した方法の実施形態における第１ネットワークノードの機能を実装できる。具体的な実行段階に関しては、前述した方法の実施形態を参照し、ここでは、詳細が再び説明されることはない。

図９は、前述の実施形態における第２ネットワークノードの可能な概略構造図である。ネットワークノード９００は、前述の実施形態における第２ネットワークノードの機能を実装してよい。図９を参照すると、ネットワークノード９００は、生成ユニット９０１及び送信ユニット９０２を含む。これらのユニットは、前述の方法例における第２ネットワークノードの対応する機能を実行してよい。例えば、生成ユニット９０１は、前述した方法の実施形態における第２ネットワークノードにより実行されるセグメント識別子広告メッセージ生成を実行するように構成される。送信ユニット９０２は、前述した方法の実施形態における第２ネットワークノードにより実行されるセグメント識別子広告メッセージ送信を実行するように構成される。例えば、生成ユニット９０１は、第１セグメント識別子広告メッセージを生成するように構成される。送信ユニット９０２は、第１セグメント識別子広告メッセージを第１ネットワークノードに送信するように構成される。

統合されたユニットが用いられる場合、図１０は、前述の実施形態における第２ネットワークノードの別の可能な概略構造図である。第２ネットワークノードは、前述の実施形態における第２ネットワークノードの機能を実装してもよい。

ネットワークノード１０００は、ストレージユニット１００１、処理ユニット１００２及び通信ユニット１００３を含む。処理ユニット１００２は、第２ネットワークノード１０００の動作を制御及び管理するように構成される。例えば、処理ユニット１００２は、セグメント識別子広告メッセージ生成、セグメント識別子広告メッセージ送信、及び／又は、本明細書で説明される技術に関して用いられる別のプロセスの際に、ネットワークノード１０００をサポートするように構成される。通信ユニット１００３は、ネットワークノード１０００と別のネットワークエンティティとの間の通信、例えば、ネットワークノード１０００と第１ネットワークノードとの間の通信をサポートするように構成される。ストレージユニット１００１は、ネットワークノード１０００のプログラムコード及びデータを格納するように構成される。

処理ユニット１００２は、プロセッサであってよく、例えば、ＣＰＵ、汎用プロセッサ、ＤＳＰ、ＡＳＩＣ、ＦＰＧＡ、又は、別のプログラマブルロジックデバイス、トランジスタロジックデバイス、ハードウェアコンポーネント又はそれらの任意の組み合わせであってよい。処理ユニット１００２は、本発明の実施形態において開示される内容を参照して説明される様々な例示的な論理ブロック、モジュール及び回路を実装又は実行してよい。プロセッサは、コンピューティング機能を実装するプロセッサの組み合わせ、例えば、１つ又は複数のマイクロプロセッサの組み合わせ、又は、ＤＳＰ及びマイクロプロセッサの組み合わせであってよい。通信ユニット１００３は送受信機であってよい。ストレージユニット１００１はメモリであってよい。

処理ユニット１００２がプロセッサであり、通信ユニット１００３が送受信機であり、かつ、ストレージユニット１００１がメモリである場合、本発明の実施形態における第２ネットワークノードは、図１１に示されるネットワークノード１１００であってよい。

図１１は、前述の実施形態における第２ネットワークノードの可能な概略構造図である。ネットワークノード１１００は、プロセッサ１１０２、送受信機１１０３、メモリ１１０１及びバス１１０４を含む。送受信機１１０３、プロセッサ１１０２及びメモリ１１０１は、バス１１０４を通じて互いに接続される。バス１１０４は、ＰＣＩバス又はＥＩＳＡバスなどであってよい。バスは、アドレスバス、データバス及び制御バスなどに分類され得る。表現しやすくするために、図１１では、バスを表すべく、１つの太線しか用いられていないが、これは、１つのバスしかない、又は、１つのタイプのバスしかないことを意味するものではない。

図１２は、前述の実施形態における第２ネットワークノードの可能な概略構造図である。第２ネットワークノード１２００は、主制御盤１２０１及びインタフェースボード１２０２を含む。主制御盤１２０１は、プロセッサ１２０３及びメモリ１２０４を含む。インタフェースボード１２０２は、プロセッサ１２０５、メモリ１２０６及びインタフェースカード１２０７を含む。主制御盤１６０１及びインタフェースボード１６０２は連結される。

これらのハードウェアデバイスは、前述の実施形態における第２ネットワークノードの対応する機能を実装してよい。例えば、メモリ１２０６は、インタフェースボード１２０２のプログラムコードを格納するように構成され、プロセッサ１２０５は、メモリ１２０６内のプログラムコードを呼び出して、インタフェースカード１２０７をトリガし、前述した方法の実施形態における第２ネットワークノードにより実行される様々な情報の受信及び送信を実行するように構成される。メモリ１２０４は、主制御盤１２０１のプログラムコードを格納するように構成されてよく、プロセッサ１２０３は、メモリ１２０４内のプログラムコードを呼び出して、前述した方法の実施形態における第２ネットワークノードにより実行される情報の受信及び送信以外の他の処理を実行するように構成される。例えば、プロセッサ１２０３は、第１セグメント識別子広告メッセージを生成するように構成され、プロセッサ１２０５は、インタフェースカード１２０７をトリガして、第１セグメント識別子広告メッセージを第１ネットワークノードに送信するように構成される。

可能な実装において、主制御盤１２０１とインタフェースボード１２０２との間にＩＰＣチャネルが確立され、ＩＰＣチャネルを通じて、主制御盤１２０１とインタフェースボード１２０２との間で通信が実行される。

ネットワークノード１２００は、転送機能を有するルータ、スイッチ又はネットワークノードであってよい。ネットワークノード１２００は、前述した方法の実施形態における対応するネットワークノードの機能を実装できる。具体的な実行段階に関しては、前述した方法の実施形態を参照し、ここでは、詳細が再び説明されることはない。

図１３を参照すると、本発明の実施形態は、パケット転送経路を決定するための別のシステム１３００を提供する。システム１３００は、前述した方法の実施形態におけるパケット転送経路を決定するための方法を実施するように構成される。システム１３００は、第１ネットワークノード１３０１と、第２ネットワークノード１３０２とを含む。第１ネットワークノード１３０１及び第２ネットワークノード１３０２は、それぞれ、前述の実施形態における第１ネットワークノード及び第２ネットワークノードの機能を実装してよい。例えば、第１ネットワークノード１３０１は、図２におけるプロセスＳ２０１、Ｓ２０２及びＳ２０３、図３におけるプロセスＳ３０１、Ｓ３０２、Ｓ３０３及びＳ３０４、図４におけるプロセスＳ４０１、Ｓ４０２及びＳ４０３、及び／又は、本明細書で説明される技術に関して用いられる別のプロセスを実行する。第２ネットワークノードは、セグメント識別子広告メッセージ生成、セグメント識別子広告メッセージ送信、及び／又は、本明細書で説明される技術に関して用いられる別のプロセスを実行する。

本発明の実施形態は、さらに、前述の実施形態において用いられるソフトウェア命令を格納するように構成される不揮発性記憶媒体を提供する。不揮発性記憶媒体は、前述の実施形態に示される方法を実行するために用いられるプログラムを含む。プログラムがコンピュータ又はネットワークノード上で実行される場合、コンピュータ又はネットワークノードは、前述した方法の実施形態における方法を実行することが可能となる。

本発明の実施形態は、さらに、コンピュータプログラム命令を含むコンピュータプログラム製品を提供する。コンピュータプログラム製品がネットワークノード上で実行される場合、ネットワークノードは、前述した方法の実施形態における方法を実行することが可能となる。

本発明の実施形態における第１ネットワークノードの「第１」は、単に、名称の識別子として用いられているだけであり、順番における一位を表すものではない。単語「第２」及び「第３」についてもこのルールを適用する。

上記で説明した任意の装置の実施形態は単に例に過ぎないことに留意されたい。別個のパーツとして説明されるユニットは、物理的に分離されてよく又はそうでなくてもよく、ユニットとして表示されるパーツは、物理ユニットであってよく又はそうでなくてもよく、一ヵ所に設置されてもよく、又は、複数のネットワークユニット上に分散されてよい。一部又はすべてのモジュールは、実施形態の解決手段の目的を実現するために、実際のニーズに基づいて選択されてよい。さらに、本発明により提供されるネットワークノードの実施形態の添付図面において、モジュール間の接続関係は、モジュールが互いに通信接続を有していることを示し、具体的には、１つ又は複数の通信バス又は信号ケーブルとして実装され得る。当業者であれば、創造的努力なしに本発明の実施形態を理解及び実施し得る。

本発明の実施形態で開示される内容と組み合わせて説明される方法又はアルゴリズムの段階は、ハードウェアにより実施されてよい、又は、ソフトウェア命令を実行することによりプロセッサにより実施されてよい。ソフトウェア命令は、対応するソフトウェアモジュールを含んでよい。ソフトウェアモジュールは、ランダムアクセスメモリ（ｒａｎｄｏｍａｃｃｅｓｓｍｅｍｏｒｙ、ＲＡＭ）、フラッシュメモリ、リードオンリメモリ（ｒｅａｄｏｎｌｙｍｅｍｏｒｙ、ＲＯＭ）、消去可能プログラマブルリードオンリメモリ（ｅｒａｓａｂｌｅｐｒｏｇｒａｍｍａｂｌｅＲＯＭ、ＥＰＲＯＭ）、電気的消去可能プログラマブルリードオンリメモリ（ＥｌｅｃｔｒｉｃａｌｌｙＥＰＲＯＭ、ＥＥＰＲＯＭ）、ハードディスク、リムーバブルハードディスク、コンパクトディスク、又は、当該技術分野で周知の任意の形式の記憶媒体に格納され得る。例えば、記憶媒体は、プロセッサに連結され、その結果、プロセッサは、記憶媒体から情報を読み出だし、又は、記憶媒体に情報を書き込むことができる。もちろん、記憶媒体は、プロセッサのコンポーネントであってよい。プロセッサ及び記憶媒体は、ＡＳＩＣに設置されてよい。さらに、ＡＳＩＣは、ネットワークノードに設置されてよい。もちろん、プロセッサ及び記憶媒体は、別個のコンポーネントとしてネットワークノードに存在してよい。

当業者であれば、前述の１つ又は複数の例において、本発明の実施形態で説明される機能が、ハードウェア、ソフトウェア、ファームウェア又はそれらの任意の組み合わせにより実装され得ることを認識されたい。本発明がソフトウェアにより実装される場合、前述の機能は、コンピュータ可読媒体に格納され、又は、コンピュータ可読媒体内の１つ又は複数の命令又はコードとして伝送されてよい。コンピュータ可読媒体は、コンピュータ記憶媒体及び通信媒体を含み、通信媒体は、コンピュータプログラムがある場所から別の場所へ伝送されることを可能にする任意の媒体を含む。記憶媒体は、汎用又は専用コンピュータにアクセス可能な任意の利用可能な媒体であってよい。

本発明の目的、技術的解決手段及び利点が、前述の具体的な実施形態においてさらに詳細に説明されている。前述の説明は、単に、本発明の具体的な実施形態であるが、本発明の保護範囲を限定することを目的としたものではないことを理解されたい。本発明の趣旨及び原理内で行われる任意の修正、均等な置き換え又は改良は、本発明の保護範囲に含まれるものとする。
［他の可能な請求項］
［項目１］
パケット転送経路を決定するための方法であって、
第１ネットワークノードにより、第１セグメント識別子広告メッセージを取得する段階であって、上記第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを有し、上記第１セグメント識別子は、第２ネットワークノードに対応している、段階と、
上記第１ネットワークノードにより、パケットが上記第２ネットワークノードを通じて転送される必要があることを上記第１フラグビットが示すと判定する段階と、
上記第１ネットワークノードにより、第１パケット転送経路を生成する段階であって、上記第１パケット転送経路は、上記第２ネットワークノードを有する、段階と
を備える方法。
［項目２］
上記方法は、さらに、
上記第１ネットワークノードにより、第２パケット転送経路を生成する段階であって、上記第２パケット転送経路は、上記第２ネットワークノードを有し、上記第１パケット転送経路は、上記第２パケット転送経路とは異なり、上記第１パケット転送経路はプライマリ経路であり、上記第２パケット転送経路は上記第１パケット転送経路の第１バックアップ経路である、段階を備える、項目１に記載の方法。
［項目３］
上記方法は、さらに、
上記第１ネットワークノードにより、セグメントリストを有する第１パケットを受信する段階であって、上記セグメントリストにおける最上位のセグメント識別子は、上記プライマリ経路に対応するセグメント識別子である、段階と、
上記第１ネットワークノードにより、上記第２ネットワークノードが上記プライマリ経路を通じて到達することができないと判定する段階と、
上記第１ネットワークノードにより、上記プライマリ経路に対応しており、かつ、上記セグメントリストにある上記セグメント識別子を、上記第１バックアップ経路に対応するセグメント識別子と置き換えて、第２パケットを生成する段階と、
上記第１ネットワークノードにより、上記第２パケットを上記第２ネットワークノードに送信する段階と
を備える、項目２に記載の方法。
［項目４］
上記方法は、さらに、
上記第１ネットワークノードにより、転送エントリを生成する段階であって、上記転送エントリは、上記プライマリ経路に対応する上記セグメント識別子と、上記第１バックアップ経路に対応する上記セグメント識別子とを有する、段階を備える、項目１から３のいずれか一項に記載の方法。
［項目５］
上記第１セグメント識別子は、上記第２ネットワークノードのノードセグメント識別子である、又は、上記第１セグメント識別子は、上記第１ネットワークノードのリンクの隣接セグメント識別子であり、上記第１ネットワークノードは、上記リンクを通じて上記第２ネットワークノードに接続される、項目１から４のいずれか一項に記載の方法。
［項目６］
上記第１セグメント識別子が上記第１ネットワークノードの上記リンクの上記隣接セグメント識別子である場合、上記方法は、さらに、
上記第１ネットワークノードにより、コントローラにより送信された制御メッセージを受信する段階であって、上記制御メッセージは、上記パケットが上記第２ネットワークノードを通じて転送される必要があることを示す、段階と、
上記第１ネットワークノードにより、上記第１セグメント識別子及び上記第１フラグビットを有する上記第１セグメント識別子広告メッセージを生成する段階であって、上記第１フラグビットは、上記パケットが上記第２ネットワークノードを通じて転送される必要があることを示すために用いられる、段階と、
上記第１ネットワークノードにより、上記第１セグメント識別子広告メッセージをネットワーク内の別のノードに送信する段階と
を備える、項目５に記載の方法。
［項目７］
上記第１セグメント識別子が上記第１ネットワークノードの上記リンクの上記隣接セグメント識別子である場合、上記方法は、さらに、
上記第１ネットワークノードにより、第２セグメント識別子広告メッセージを受信する段階であって、上記第２セグメント識別子広告メッセージは、第２セグメント識別子及び第２フラグビットを有し、上記第２セグメント識別子は、上記第２ネットワークノードの上記ノードセグメント識別子である、段階と、
上記第１ネットワークノードにより、上記パケットが上記第２ネットワークノードを通じて転送される必要があることを上記第２フラグビットが示すと判定する段階と、
上記第１ネットワークノードにより、上記第１セグメント識別子及び上記第１フラグビットを有する上記第１セグメント識別子広告メッセージを生成する段階であって、上記第１フラグビットは、上記パケットが上記第２ネットワークノードを通じて転送される必要があることを示すために用いられる、段階と、
上記第１ネットワークノードにより、上記第１セグメント識別子広告メッセージをネットワーク内の別のノードに送信する段階と
を備える、項目５に記載の方法。
［項目８］
上記方法は、さらに、
上記第１ネットワークノードにより、第３セグメント識別子広告メッセージを取得する段階であって、上記第３セグメント識別子広告メッセージは、第３セグメント識別子及び第３フラグビットを有し、上記第３セグメント識別子は、上記第２ネットワークノードに対応している、段階と、
上記第１ネットワークノードにより、上記パケットが上記第２ネットワークノードを通じて転送される必要はないことを上記第３フラグビットが示すと判定する段階、
上記第１ネットワークノードにより、第３パケット転送経路を生成する段階であって、上記第３パケット転送経路は、上記第２ネットワークノードを有しておらず、上記第３パケット転送経路は、上記第１パケット転送経路の第２バックアップ経路である、段階、並びに、
上記第１ネットワークノードにより、セグメントリストを有する第１パケットを受信する段階であって、上記セグメントリストにおける最上位のセグメント識別子は、上記プライマリ経路に対応するセグメント識別子である、段階、上記第１ネットワークノードにより、上記第１パケットが第１タイプのパケットであると判定する段階、上記第１ネットワークノードにより、上記第２ネットワークノードが上記プライマリ経路を通じて到達することができないと判定する段階、上記プライマリ経路に対応しており、かつ、上記セグメントリストにある上記セグメント識別子を、上記第１バックアップ経路に対応するセグメント識別子と置き換えて、第２パケットを生成する段階、及び、上記第１ネットワークノードにより、上記第２パケットを上記第２ネットワークノードに送信する段階、又は、
上記第１ネットワークノードにより、セグメントリストを有する第３パケットを受信する段階であって、上記セグメントリストにおける最上位のセグメント識別子は、上記プライマリ経路に対応するセグメント識別子である、段階、上記第１ネットワークノードにより、上記第３パケットが第２タイプのパケットであると判定する段階と、上記第１ネットワークノードにより、上記第２ネットワークノードが上記プライマリ経路を通じて到達することができないと判定する段階、上記プライマリ経路に対応しており、かつ、上記セグメントリストにある上記セグメント識別子を、上記第２バックアップ経路に対応するセグメント識別子と置き換えて、第４パケットを生成する段階、及び、上記第１ネットワークノードにより、引き続き上記第４パケットを転送する段階
を備える、項目２に記載の方法。
［項目９］
上記方法は、さらに、
上記第１ネットワークノードが上記第１パケット転送経路を生成する前に、上記第１ネットワークノードにより、第１パケットを受信し、上記第１パケットが第１タイプのパケットであると判定する段階と、
上記第１ネットワークノードが上記第１パケット転送経路を生成した後に、上記第１ネットワークノードにより、上記第１パケット転送経路に対応するセグメントリストを判定し、上記第１ネットワークノードにより、上記セグメントリストを上記第１パケットにプッシュして、第２パケットを生成し、上記セグメントリストに基づいて、上記第２パケットを転送する段階と
を備える、項目１に記載の方法。
［項目１０］
上記方法は、さらに、
上記第１ネットワークノードにより、第３セグメント識別子広告メッセージを取得する段階であって、上記第３セグメント識別子広告メッセージは、第３セグメント識別子及び第３フラグビットを有し、上記第３セグメント識別子は、上記第２ネットワークノードに対応している、段階と、
上記第１ネットワークノードにより、上記パケットが上記第２ネットワークノードを通じて転送される必要はないことを上記第３フラグビットが示すと判定する段階と、
上記第１ネットワークノードにより、第３パケットを受信し、上記第３パケットが第２タイプのパケットであると判定する段階と、
上記第１ネットワークノードにより、第３パケット転送経路を生成する段階であって、上記第３パケット転送経路は、上記第２ネットワークノードを有していない、段階と、
上記第１ネットワークノードにより、上記第３パケット転送経路に対応するセグメントリストを判定し、上記第１ネットワークノードにより、上記セグメントリストを上記第３パケットにプッシュして、第４パケットを生成し、上記セグメントリストに基づいて、上記第４パケットを転送する段階と
を備える、項目１に記載の方法。
［項目１１］
上記第１タイプのパケットの優先度は第１閾値よりも高い、又は、上記第１タイプのパケットのセキュリティ要求レベルは第１閾値よりも高い、項目８又は９に記載の方法。
［項目１２］
上記第２タイプのパケットの優先度は第２の閾値よりも低い、又は、上記第２タイプのパケットのセキュリティ要求レベルは第２の閾値よりも低い、項目８又は１０に記載の方法。
［項目１３］
上記第２ネットワークノードはファイアウォールである、項目１から１２のいずれか一項に記載の方法。
［項目１４］
パケット転送経路を決定するための方法であって、
第２ネットワークノードにより、第１セグメント識別子広告メッセージを生成する段階であって、上記第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを有し、上記第１フラグビットは、パケット転送経路が上記第１セグメント識別子に対応するネットワークノードを通過する必要があることを示す、段階と、
上記第２ネットワークノードにより、上記第１セグメント識別子広告メッセージを第１ネットワークノードに送信する段階であって、上記第１フラグビットは、上記第１ネットワークノードにより生成された第１パケット転送経路が上記第１セグメント識別子に対応する上記ネットワークノードを通過することを示す、段階と
を備える方法。
［項目１５］
上記第１セグメント識別子は、上記第２ネットワークノードのノードセグメント識別子である、又は、上記第１セグメント識別子は、上記第２ネットワークノードのリンクの隣接セグメント識別子であり、上記第２ネットワークノードは、上記リンクを通じて第３ネットワークノードに接続され、上記第３ネットワークノードは、上記第１セグメント識別子に対応する上記ネットワークノードである、項目１４に記載の方法。
［項目１６］
上記第１セグメント識別子が上記第２ネットワークノードの上記リンクの上記隣接セグメント識別子である場合、上記第２ネットワークノードにより、第１セグメント識別子広告メッセージを生成する段階は、
上記第２ネットワークノードにより、コントローラにより送信された制御メッセージを受信する段階であって、上記制御メッセージは、上記パケット転送経路が上記第１セグメント識別子に対応する上記ネットワークノードを通過する必要があることを示す、段階と、
上記第２ネットワークノードにより、上記第１セグメント識別子及び上記第１フラグビットを有する上記第１セグメント識別子広告メッセージを生成する段階であって、上記第１フラグビットは、上記パケット転送経路が上記第２ネットワークノードを通過する必要があることを示すために用いられる、段階と
を有する、項目１５に記載の方法。
［項目１７］
上記第１セグメント識別子が上記第２ネットワークノードの上記リンクの上記隣接セグメント識別子である場合、上記第２ネットワークノードにより、第１セグメント識別子広告メッセージを生成する段階は、
上記第２ネットワークノードにより、第２セグメント識別子広告メッセージを受信する段階であって、上記第２セグメント識別子広告メッセージは、第２セグメント識別子及び第２フラグビットを有し、上記第２セグメント識別子は、上記第３ネットワークノードのノードセグメント識別子である、段階と、
上記第２ネットワークノードにより、パケットが上記第３ネットワークノードを通じて転送される必要があることを上記第２フラグビットが示すと判定する段階と、
上記第２ネットワークノードにより、上記第１セグメント識別子及び上記第１フラグビットを有する上記第１セグメント識別子広告メッセージを生成する段階であって、上記第１フラグビットは、上記パケット転送経路が上記第２ネットワークノードを通過する必要があることを示すために用いられる、段階と
を有する、項目１５に記載の方法。
［項目１８］
上記方法は、さらに、
上記第２ネットワークノードにより、第３セグメント識別子広告メッセージを生成する段階であって、上記第３セグメント識別子広告メッセージは、第３セグメント識別子及び第３フラグビットを有し、上記第３フラグビットは、上記パケット転送経路が上記第３セグメント識別子に対応するネットワークノードを通過する必要はないことを示し、上記第３セグメント識別子に対応する上記ネットワークノードは、上記第１セグメント識別子に対応する上記ネットワークノードと同じノードである、段階と、
上記第２ネットワークノードにより、上記第３セグメント識別子広告メッセージを上記第１ネットワークノードに送信する段階であって、上記第３フラグビットは、上記第１ネットワークノードにより生成される第３パケット転送経路が上記第１セグメント識別子に対応する上記ネットワークノードを通過しないことを示す、段階と
を備える、項目１４から１７のいずれか一項に記載の方法。
［項目１９］
上記第２ネットワークノードはファイアウォールである、項目１４から１８のいずれか一項に記載の方法。
［項目２０］
ネットワークノードであって、上記ネットワークノードは、複数のネットワークノードにおける第１ネットワークノードであり、上記複数のネットワークノードは、さらに、第２ネットワークノードを有し、上記第１ネットワークノードは、
第１セグメント識別子広告メッセージを取得するように構成される取得ユニットであって、上記第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを有し、上記第１セグメント識別子は、上記第２ネットワークノードに対応している、取得ユニットと、
パケットが上記第２ネットワークノードを通じて転送される必要があることを上記第１フラグビットが示すと判定するように構成される判定ユニットと、
第１パケット転送経路を生成するように構成される処理ユニットであって、上記第１パケット転送経路は、上記第２ネットワークノードを有する、処理ユニットと
を備えるネットワークノード。
［項目２１］
上記処理ユニットは、さらに、第２パケット転送経路を生成するように構成され、上記第２パケット転送経路は、上記第２ネットワークノードを有し、上記第１パケット転送経路は、上記第２パケット転送経路とは異なり、上記第１パケット転送経路はプライマリ経路であり、上記第２パケット転送経路は上記第１パケット転送経路の第１バックアップ経路である、項目２０に記載のネットワークノード。
［項目２２］
上記第１ネットワークノードは、さらに、第１送信ユニットを備え、
上記取得ユニットは、さらに、セグメントリストを有する第１パケットを受信するように構成され、上記セグメントリストにおける最上位のセグメント識別子は、上記プライマリ経路に対応するセグメント識別子であり、
上記処理ユニットは、さらに、上記第２ネットワークノードが上記プライマリ経路を通じて到達することができないと判定し、上記セグメントリストにある上記プライマリ経路に対応する上記セグメント識別子を、上記第１バックアップ経路に対応するセグメント識別子と置き換えて、第２パケットを生成するように構成され、
上記第１送信ユニットは、上記第２パケットを上記第２ネットワークノードに送信するように構成される、項目２１に記載のネットワークノード。
［項目２３］
上記処理ユニットは、さらに、転送エントリを生成するように構成され、上記転送エントリは、上記プライマリ経路に対応する上記セグメント識別子と、上記第１バックアップ経路に対応する上記セグメント識別子とを有する、項目２０から２２のいずれか一項に記載のネットワークノード。
［項目２４］
上記第１セグメント識別子は、上記第２ネットワークノードのノードセグメント識別子である、又は、上記第１セグメント識別子は、上記第１ネットワークノードのリンクの隣接セグメント識別子であり、上記第１ネットワークノードは、上記リンクを通じて上記第２ネットワークノードに接続される、項目２０から２３のいずれか一項に記載のネットワークノード。
［項目２５］
上記取得ユニットは、受信ユニット及び生成ユニットを有し、
上記受信ユニットは、コントローラにより送信された制御メッセージを受信するように構成され、上記制御メッセージは、上記パケットが上記第２ネットワークノードを通じて転送される必要があることを示すインジケーション情報を有し、
上記生成ユニットは、上記第１セグメント識別子及び上記第１フラグビットを有する上記第１セグメント識別子広告メッセージを生成するように構成され、上記第１フラグビットは、上記パケットが上記第２ネットワークノードを通じて転送される必要があることを示すために用いられ、上記第１セグメント識別子は、上記第１ネットワークノードの上記リンクの上記隣接セグメント識別子であり、
上記第１ネットワークノードは、さらに、第２送信ユニットを備え、
上記第２送信ユニットは、上記第１セグメント識別子広告メッセージをネットワーク内の別のノードに送信するように構成される、項目２４に記載のネットワークノード。
［項目２６］
上記取得ユニットは、受信ユニット及び生成ユニットを有し、
上記受信ユニットは、第２セグメント識別子広告メッセージを受信するように構成され、上記第２セグメント識別子広告メッセージは、第２セグメント識別子及び第２フラグビットを有し、上記第２セグメント識別子は、上記第２ネットワークノードの上記ノードセグメント識別子であり、
上記生成ユニットは、上記パケットが上記第２ネットワークノードを通じて転送される必要があることを上記第２フラグビットが示すと判定し、上記第１セグメント識別子及び上記第１フラグビットを有する上記第１セグメント識別子広告メッセージを生成するように構成され、上記第１フラグビットは、上記パケットが上記第２ネットワークノードを通じて転送される必要があることを示すために用いられ、上記第１セグメント識別子は、上記第１ネットワークノードの上記リンクの上記隣接セグメント識別子であり、
上記第１ネットワークノードは、さらに、第２送信ユニットを備え、
上記第２送信ユニットは、上記第１セグメント識別子広告メッセージをネットワーク内の別のノードに送信するように構成される、項目２４に記載のネットワークノード。
［項目２７］
上記取得ユニットは、さらに、第３セグメント識別子広告メッセージを取得するように構成され、上記第３セグメント識別子広告メッセージは、第３セグメント識別子及び第３フラグビットを有し、上記第３セグメント識別子は、上記第２ネットワークノードに対応しており、
上記判定ユニットは、さらに、上記パケットが上記第２ネットワークノードを通じて転送される必要はないことを上記第３フラグビットが示すと判定するように構成され、上記処理ユニットは、さらに、第３パケット転送経路を生成するように構成され、上記第３パケット転送経路は、上記第２ネットワークノードを有しておらず、上記第３パケット転送経路は、上記第１パケット転送経路の第２バックアップ経路であり、
上記取得ユニットは、さらに、セグメントリストを有する第１パケットを受信するように構成され、上記セグメントリストにおける最上位のセグメント識別子は、上記プライマリ経路に対応するセグメント識別子であり、
上記判定ユニットは、さらに、上記第１パケットが第１タイプのパケットであると判定し、上記第２ネットワークノードが上記プライマリ経路を通じて到達することができないと判定するように構成され、
上記処理ユニットは、さらに、上記プライマリ経路に対応しており、かつ、上記セグメントリストにある上記セグメント識別子を、上記第１バックアップ経路に対応するセグメント識別子と置き換えて、第２パケットを生成するように構成され、
上記第１ネットワークノードは、さらに、第３の送信ユニットを備え、上記第３の送信ユニットは、上記第２パケットを上記第２ネットワークノードに送信するように構成される、又は、
上記取得ユニットは、さらに、セグメントリストを有する第３パケットを受信するように構成され、上記セグメントリストにおける最上位のセグメント識別子は、上記プライマリ経路に対応するセグメント識別子であり、
上記判定ユニットは、さらに、上記第３パケットが第２タイプのパケットであると判定し、上記第２ネットワークノードが上記プライマリ経路を通じて到達することができないと判定するように構成され、
上記処理ユニットは、さらに、上記プライマリ経路に対応しており、かつ、上記セグメントリストにある上記セグメント識別子を、上記第２バックアップ経路に対応するセグメント識別子と置き換えて、第４パケットを生成するように構成され、
上記第１ネットワークノードは、さらに、第３の送信ユニットを備え、上記第３の送信ユニットは、上記第４パケットを上記第２ネットワークノードに送信するように構成される、項目２１に記載のネットワークノード。
［項目２８］
上記取得ユニットは、さらに、第１パケットを受信するように構成され、
上記判定ユニットは、さらに、上記第１パケットが第１タイプのパケットであると判定するように構成され、
上記処理ユニットは、さらに、上記第１パケット転送経路に対応するセグメントリストを判定するように構成され、
上記第１ネットワークノードは、さらに、第３の送信ユニットを備え、上記第３の送信ユニットは、上記セグメントリストを上記第１パケットにプッシュして、第２パケットを生成し、上記セグメントリストに基づいて、上記第２パケットを転送するように構成される、項目２０に記載のネットワークノード。
［項目２９］
上記取得ユニットは、さらに、第３セグメント識別子広告メッセージを取得するように構成され、上記第３セグメント識別子広告メッセージは、第３セグメント識別子及び第３フラグビットを有し、上記第３セグメント識別子は、上記第２ネットワークノードに対応しており、
上記判定ユニットは、さらに、上記パケットが上記第２ネットワークノードを通じて転送される必要はないことを上記第３フラグビットが示すと判定するように構成され、
上記処理ユニットは、さらに、第３パケット転送経路を生成するように構成され、上記第３パケット転送経路は、上記第２ネットワークノードを有しておらず、上記第３パケット転送経路は、上記第１パケット転送経路の第２バックアップ経路であり、
上記取得ユニットは、さらに、第３パケットを受信するように構成され、
上記判定ユニットは、さらに、上記第３パケットが第２タイプのパケットであると判定するように構成され、
上記処理ユニットは、第３パケット転送経路を生成するように構成され、上記第３パケット転送経路は、上記第２ネットワークノードを有しておらず、
上記処理ユニットは、さらに、上記第３パケット転送経路に対応するセグメントリストを判定するように構成され、
上記第１ネットワークノードは、さらに、第３の送信ユニットを備え、上記第３の送信ユニットは、上記セグメントリストを上記第３パケットにプッシュして、第４パケットを生成し、上記セグメントリストに基づいて、上記第４パケットを転送するように構成される、項目２０に記載のネットワークノード。
［項目３０］
上記第１タイプのパケットの優先度は第１閾値よりも高い、又は、上記第１タイプのパケットのセキュリティ要求レベルは第１閾値よりも高い、項目２７又は２８に記載のネットワークノード。
［項目３１］
上記第２タイプのパケットの優先度は第２の閾値よりも低い、又は、上記第２タイプのパケットのセキュリティ要求レベルは第２の閾値よりも低い、項目２７又は２９に記載のネットワークノード。
［項目３２］
上記第２ネットワークノードはファイアウォールである、項目２０から３１のいずれか一項に記載のネットワークノード。
［項目３３］
ネットワークノードであって、上記ネットワークノードは、複数のネットワークノードにおける第２ネットワークノードであり、上記複数のネットワークノードは、さらに、第１ネットワークノードを有し、上記第２ネットワークノードは、
第１セグメント識別子広告メッセージを生成するように構成される生成ユニットであって、上記第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを有し、上記第１フラグビットは、パケット転送経路が上記第１セグメント識別子に対応するネットワークノードを通過する必要があることを示す、生成ユニットと、
上記第１セグメント識別子広告メッセージを上記第１ネットワークノードに送信するように構成される送信ユニットであって、上記第１フラグビットは、上記第１ネットワークノードにより生成された第１パケット転送経路が上記第１セグメント識別子に対応する上記ネットワークノードを通過することを示す、送信ユニットと
を備えるネットワークノード。
［項目３４］
上記第１セグメント識別子は、上記第２ネットワークノードのノードセグメント識別子である、又は、上記第１セグメント識別子は、上記第２ネットワークノードのリンクの隣接セグメント識別子であり、上記第２ネットワークノードは、上記リンクを通じて第３ネットワークノードに接続され、上記第３ネットワークノードは、上記第１セグメント識別子に対応する上記ネットワークノードである、項目３３に記載のネットワークノード。
［項目３５］
上記生成ユニットは、さらに、受信ユニットを有し、
上記受信ユニットは、コントローラにより送信された制御メッセージを受信するように構成され、上記制御メッセージは、上記パケット転送経路が上記第１セグメント識別子に対応する上記ネットワークノードを通過する必要があることを示し、上記第１セグメント識別子は、上記第２ネットワークノードの上記リンクの上記隣接セグメント識別子であり、
上記生成ユニットは、さらに、上記第１セグメント識別子及び上記第１フラグビットを有する上記第１セグメント識別子広告メッセージを生成するように構成され、上記第１フラグビットは、上記パケット転送経路が上記第２ネットワークノードを通過する必要があることを示すために用いられる、項目３４に記載のネットワークノード。
［項目３６］
上記生成ユニットは、さらに、受信ユニットを有し、
上記受信ユニットは、第２セグメント識別子広告メッセージを受信するように構成され、上記第２セグメント識別子広告メッセージは、第２セグメント識別子及び第２フラグビットを有し、上記第２セグメント識別子は、上記第３ネットワークノードのノードセグメント識別子であり、
上記生成ユニットは、パケットが上記第３ネットワークノードを通じて転送される必要があることを上記第２フラグビットが示すと判定し、上記第１セグメント識別子及び上記第１フラグビットを有する上記第１セグメント識別子広告メッセージを生成するように構成され、上記第１フラグビットは、上記パケット転送経路が上記第２ネットワークノードを通過する必要があることを示すために用いられ、上記第１セグメント識別子は、上記第２ネットワークノードの上記リンクの上記隣接セグメント識別子である、項目３４に記載のネットワークノード。
［項目３７］
上記生成ユニットは、さらに、第３セグメント識別子広告メッセージを生成するように構成され、上記第３セグメント識別子広告メッセージは、第３セグメント識別子及び第３フラグビットを有し、上記第３フラグビットは、上記パケット転送経路が上記第３セグメント識別子に対応するネットワークノードを通過する必要はないことを示し、上記第３セグメント識別子に対応する上記ネットワークノードは、上記第１セグメント識別子に対応する上記ネットワークノードと同じノードであり、
上記送信ユニットは、さらに、上記第３セグメント識別子広告メッセージを上記第１ネットワークノードに送信するように構成され、上記第３フラグビットは、上記第１ネットワークノードにより生成される第３パケット転送経路が上記第１セグメント識別子に対応する上記ネットワークノードを通過しないことを示す、項目３４に記載のネットワークノード。
［項目３８］
上記第２ネットワークノードはファイアウォールである、項目３３から３７のいずれか一項に記載のネットワークノード。
［項目３９］
パケット転送経路を決定するためのシステムであって、上記システムは、第１ネットワークノードと第２ネットワークノードとを備え、
上記第２ネットワークノードは、第１セグメント識別子広告メッセージを生成するように構成され、上記第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを有し、上記第１フラグビットは、パケット転送経路が上記第１セグメント識別子に対応するネットワークノードを通過する必要があることを示し、
上記第１ネットワークノードは、上記第１セグメント識別子広告メッセージを取得し、パケットが上記第１セグメント識別子に対応する上記ネットワークノードを通じて転送される必要があることを上記第１フラグビットが示すと判定し、第１パケット転送経路を生成するように構成され、上記第１パケット転送経路は、上記第１セグメント識別子に対応する上記ネットワークノードを有する、システム。
［項目４０］
上記第１セグメント識別子は、上記第２ネットワークノードのノードセグメント識別子であり、上記第２ネットワークノードは、上記第１セグメント識別子広告メッセージを上記第１ネットワークノードに送信する、又は、
上記第１セグメント識別子は、上記第２ネットワークノードのリンクの隣接セグメント識別子であり、上記第２ネットワークノードは、上記リンクを通じて第３ネットワークノードに接続され、上記第３ネットワークノードは、上記第１セグメント識別子に対応する上記ネットワークノードである、項目３９に記載のシステム。
［項目４１］
命令を備え、上記命令がコンピュータ上で実行される場合、上記コンピュータは、項目１から１９のいずれか一項に記載の方法を実行することが可能となる、コンピュータ可読媒体。

Claims

パケット転送経路を決定するための方法であって、
第１ネットワークノードにより、第２ネットワークノードにより送信された第１セグメント識別子広告メッセージを受信する段階であって、前記第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを有し、前記第１セグメント識別子は、前記第２ネットワークノードに対応している、段階と、
前記第１ネットワークノードにより、パケットが前記第２ネットワークノードを通じて転送される必要があることを前記第１フラグビットが示すと判定する段階と、
前記第１ネットワークノードにより、第１パケット転送経路を取得する段階であって、前記第１パケット転送経路は、前記第２ネットワークノードを有する、段階と
を備える方法。
前記方法は、さらに、
前記第１ネットワークノードにより、第２パケット転送経路を取得する段階であって、前記第２パケット転送経路は、前記第２ネットワークノードを有し、前記第１パケット転送経路は、前記第２パケット転送経路とは異なり、前記第１パケット転送経路はプライマリ経路であり、前記第２パケット転送経路は前記第１パケット転送経路の第１バックアップ経路である、段階を備える、請求項１に記載の方法。
前記方法は、さらに、
前記第１ネットワークノードにより、セグメントリストを有する第１パケットを受信する段階であって、前記セグメントリストにおける最上位のセグメント識別子は、前記プライマリ経路に対応するセグメント識別子である、段階と、
前記第１ネットワークノードにより、前記第２ネットワークノードが前記プライマリ経路を通じて到達することができないと判定する段階と、
前記第１ネットワークノードにより、前記プライマリ経路に対応しており、かつ、前記セグメントリストにある前記セグメント識別子を、前記第１バックアップ経路に対応するセグメント識別子と置き換えて、第２パケットを生成する段階と、
前記第１ネットワークノードにより、前記第２パケットを前記第２ネットワークノードに送信する段階と
を備える、請求項２に記載の方法。
前記方法は、さらに、
前記第１ネットワークノードにより、転送エントリを生成する段階であって、前記転送エントリは、前記プライマリ経路に対応する前記セグメント識別子と、前記第１バックアップ経路に対応する前記セグメント識別子とを有する、段階を備える、請求項２又は３に記載の方法。
パケット転送経路を決定するための方法であって、
第１ネットワークノードにより、第１セグメント識別子広告メッセージを取得する段階であって、前記第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを有し、前記第１セグメント識別子は、第２ネットワークノードに対応している、段階と、
前記第１ネットワークノードにより、パケットが前記第２ネットワークノードを通じて転送される必要があることを前記第１フラグビットが示すと判定する段階と、
前記第１ネットワークノードにより、第１パケット転送経路を取得する段階であって、前記第１パケット転送経路は、前記第２ネットワークノードを有する、段階と
前記第１ネットワークノードにより、第２パケット転送経路を取得する段階であって、前記第２パケット転送経路は、前記第２ネットワークノードを有し、前記第１パケット転送経路は、前記第２パケット転送経路とは異なり、前記第１パケット転送経路はプライマリ経路であり、前記第２パケット転送経路は前記第１パケット転送経路の第１バックアップ経路である、段階と、
前記第１ネットワークノードにより、第３セグメント識別子広告メッセージを取得する段階であって、前記第３セグメント識別子広告メッセージは、第３セグメント識別子及び第３フラグビットを有し、前記第３セグメント識別子は、前記第２ネットワークノードに対応している、段階、
前記第１ネットワークノードにより、前記パケットが前記第２ネットワークノードを通じて転送される必要はないことを前記第３フラグビットが示すと判定する段階、
前記第１ネットワークノードにより、第３パケット転送経路を取得する段階であって、前記第３パケット転送経路は、前記第２ネットワークノードを有しておらず、前記第３パケット転送経路は、前記第１パケット転送経路の第２バックアップ経路である、段階、並びに、
前記第１ネットワークノードにより、セグメントリストを有する第１パケットを受信する段階であって、前記セグメントリストにおける最上位のセグメント識別子は、前記プライマリ経路に対応するセグメント識別子である、段階と、前記第１ネットワークノードにより、前記第１パケットが第１タイプのパケットであると判定する段階と、前記第１ネットワークノードにより、前記第２ネットワークノードが前記プライマリ経路を通じて到達することができないと判定する段階と、前記プライマリ経路に対応しており、かつ、前記セグメントリストにある前記セグメント識別子を、前記第１バックアップ経路に対応するセグメント識別子と置き換えて、第２パケットを生成する段階と、前記第１ネットワークノードにより、前記第２パケットを前記第２ネットワークノードに送信する段階、又は、
前記第１ネットワークノードにより、セグメントリストを有する第３パケットを受信する段階であって、前記セグメントリストにおける最上位のセグメント識別子は、前記プライマリ経路に対応するセグメント識別子である、段階と、前記第１ネットワークノードにより、前記第３パケットが第２タイプのパケットであると判定する段階と、前記第１ネットワークノードにより、前記第２ネットワークノードが前記プライマリ経路を通じて到達することができないと判定する段階と、前記プライマリ経路に対応しており、かつ、前記セグメントリストにある前記セグメント識別子を、前記第２バックアップ経路に対応するセグメント識別子と置き換えて、第４パケットを生成する段階と、前記第１ネットワークノードにより、引き続き前記第４パケットを転送する段階
を備える方法。
前記方法は、さらに、
前記第１ネットワークノードが前記第１パケット転送経路を取得する前に、前記第１ネットワークノードにより、第１パケットを受信し、前記第１パケットが第１タイプのパケットであると判定する段階と、
前記第１ネットワークノードが前記第１パケット転送経路を取得した後に、前記第１ネットワークノードにより、前記第１パケット転送経路に対応するセグメントリストを判定し、前記第１ネットワークノードにより、前記セグメントリストを前記第１パケットにプッシュして、第２パケットを生成し、前記セグメントリストに基づいて、前記第２パケットを転送する段階と
を備える、請求項５に記載の方法。
前記方法は、さらに、
前記第１ネットワークノードにより、第３セグメント識別子広告メッセージを取得する段階であって、前記第３セグメント識別子広告メッセージは、第３セグメント識別子及び第３フラグビットを有し、前記第３セグメント識別子は、前記第２ネットワークノードに対応している、段階と、
前記第１ネットワークノードにより、前記パケットが前記第２ネットワークノードを通じて転送される必要はないことを前記第３フラグビットが示すと判定する段階と、
前記第１ネットワークノードにより、第３パケットを受信し、前記第３パケットが第２タイプのパケットであると判定する段階と、
前記第１ネットワークノードにより、第３パケット転送経路を取得する段階であって、前記第３パケット転送経路は、前記第２ネットワークノードを有していない、段階と、
前記第１ネットワークノードにより、前記第３パケット転送経路に対応するセグメントリストを判定し、前記第１ネットワークノードにより、前記セグメントリストを前記第３パケットにプッシュして、第４パケットを生成し、前記セグメントリストに基づいて、前記第４パケットを転送する段階と
を備える、請求項５に記載の方法。
前記第１タイプのパケットの優先度は第１閾値よりも高い、又は、前記第１タイプのパケットのセキュリティ要求レベルは第１閾値よりも高い、請求項５又は６に記載の方法。
前記第２タイプのパケットの優先度は第２の閾値よりも低い、又は、前記第２タイプのパケットのセキュリティ要求レベルは第２の閾値よりも低い、請求項５又は７に記載の方法。
前記第２ネットワークノードはファイアウォールである、請求項１から９のいずれか一項に記載の方法。
パケット転送経路を決定するための方法であって、
第２ネットワークノードにより、第１セグメント識別子広告メッセージを生成する段階であって、前記第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを有し、前記第１フラグビットは、パケット転送経路が前記第１セグメント識別子に対応するネットワークノードを通過する必要があることを示す、段階と、
前記第２ネットワークノードにより、前記第１セグメント識別子広告メッセージを第１ネットワークノードに送信する段階であって、前記第１フラグビットは、前記第１ネットワークノードにより取得された第１パケット転送経路が前記第１セグメント識別子に対応する前記ネットワークノードを通過することを示す、段階と
を備える方法。
前記方法は、さらに、
前記第２ネットワークノードにより、第３セグメント識別子広告メッセージを生成する段階であって、前記第３セグメント識別子広告メッセージは、第３セグメント識別子及び第３フラグビットを有し、前記第３フラグビットは、前記パケット転送経路が前記第３セグメント識別子に対応するネットワークノードを通過する必要はないことを示し、前記第３セグメント識別子に対応する前記ネットワークノードは、前記第１セグメント識別子に対応する前記ネットワークノードと同じノードである、段階と、
前記第２ネットワークノードにより、前記第３セグメント識別子広告メッセージを前記第１ネットワークノードに送信する段階であって、前記第３フラグビットは、前記第１ネットワークノードにより生成される第３パケット転送経路が前記第１セグメント識別子に対応する前記ネットワークノードを通過しないことを示す、段階と
を備える、請求項１１に記載の方法。
前記第２ネットワークノードはファイアウォールである、請求項１１又は１２に記載の方法。
ネットワークノードであって、前記ネットワークノードは、複数のネットワークノードにおける第１ネットワークノードであり、前記複数のネットワークノードは、さらに、第２ネットワークノードを有し、前記第１ネットワークノードは、
前記第２ネットワークノードにより送信された第１セグメント識別子広告メッセージを受信するように構成される取得ユニットであって、前記第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを有し、前記第１セグメント識別子は、前記第２ネットワークノードに対応している、取得ユニットと、
パケットが前記第２ネットワークノードを通じて転送される必要があることを前記第１フラグビットが示すと判定するように構成される判定ユニットと、
第１パケット転送経路を取得するように構成される処理ユニットであって、前記第１パケット転送経路は、前記第２ネットワークノードを有する、処理ユニットと
を備えるネットワークノード。
ネットワークノードであって、前記ネットワークノードは、複数のネットワークノードにおける第２ネットワークノードであり、前記複数のネットワークノードは、さらに、第１ネットワークノードを有し、前記第２ネットワークノードは、
第１セグメント識別子広告メッセージを生成するように構成される生成ユニットであって、前記第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを有し、前記第１フラグビットは、パケット転送経路が前記第１セグメント識別子に対応するネットワークノードを通過する必要があることを示す、生成ユニットと、
前記第１セグメント識別子広告メッセージを前記第１ネットワークノードに送信するように構成される送信ユニットであって、前記第１フラグビットは、前記第１ネットワークノードにより取得された第１パケット転送経路が前記第１セグメント識別子に対応する前記ネットワークノードを通過することを示す、送信ユニットと
を備えるネットワークノード。
パケット転送経路を決定するためのシステムであって、前記システムは、第１ネットワークノードと第２ネットワークノードとを備え、
前記第２ネットワークノードは、第１セグメント識別子広告メッセージを生成するように構成され、前記第１セグメント識別子広告メッセージは、第１セグメント識別子及び第１フラグビットを有し、前記第１フラグビットは、パケット転送経路が前記第１セグメント識別子に対応するネットワークノードを通過する必要があることを示し、
前記第１ネットワークノードは、前記第２ネットワークノードにより送信された前記第１セグメント識別子広告メッセージを受信し、パケットが前記第１セグメント識別子に対応する前記ネットワークノードを通じて転送される必要があることを前記第１フラグビットが示すと判定し、第１パケット転送経路を取得するように構成され、前記第１パケット転送経路は、前記第１セグメント識別子に対応する前記ネットワークノードを有する、
システム。