JP7475473B2 - ルート決定方法及び装置並びにネットワーク・デバイス - Google Patents

Description

この出願は、２０２０年３月１３日に出願された「ＲＯＵＴＥ ＤＥＴＥＲＭＩＮＩＮＧ ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ ＡＮＤ ＮＥＴＷＯＲＫ ＤＥＶＩＣＥ」と題する、中国特許出願第２００２０１０１７７８９２．８号に対する優先権を主張し、その全体が参照により本明細書に組み込まれる。

この出願は、通信技術の分野に関係し、特に、ルート決定方法及び装置並びにネットワーク・デバイスに関係する。

データ伝送システムは、通常、送信元ノード、宛先ノード、及び複数の転送ノードを含み、送信元ノードは、複数の転送ノードを介して宛先ノードにパケットを送信し得る。

送信元ノードから宛先ノードにパケットを送信するために、送信元ノードと送信元ノードのネクストホップとして使用される転送ノードは、対応するルートを学習する必要がある。現在、クロスドメイン・パケット伝送の場合に、通常、転送ノード間に接続が確立され、各転送ノードは、例えば、確立された接続を介してボーダー・ゲートウェイ・プロトコル・ラベル付きユニキャスト（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌｅｄ Ｕｎｉｃａｓｔ）を伝送して、パケット伝送経路又はトンネルを確立し得る。代替的には、転送ノードは、コントローラから受信した制御パケットに基づいて、少なくとも１つの伝送経路又はトンネルを決定する。送信元ノードによって送信されたパケットを宛先ノードに転送するときに、送信元ノードに接続された転送ノードは、宛先ノードに関する情報に基づいて伝送経路を決定するか、又は、宛先ノードの学習されたルーティング情報において搬送されたネクストホップに基づいて決定された少なくとも１つのトンネルから、ネクストホップ識別子によって示された転送ノードに到達するトンネルを選択する必要がある。次いで、転送ノードは、転送経路又はトンネルを介して転送ノードにパケットを転送する必要があり、その結果、転送ノードは、パケットを受信した後に宛先ノードにパケットを送信する。

しかし、パケットを転送する前に、転送ノードは専用の制御パケットを取得又は伝送することによって、パケットの転送経路を決定する必要がある。追加的に、大量の制御パケットのために、全体的なネットワーク負荷が高い。

この出願は、転送ノードがパケットを転送する前にトンネルを決定するプロセスが複雑であるという問題を解決するために、ルート決定方法及び装置並びにネットワーク・デバイスを提供する。技術的解決策は以下の通りである。

第１の態様によれば、ルート決定方法が提供される。方法は、第１の転送ノードが、第２の転送ノードによって送信されたルーティング情報を受信し、次いで、ルーティング情報に基づいて宛先ノードにパケットを送信することを含む。ルーティング情報は、宛先ノードのノード識別子、及び少なくとも１つの表示情報を含み、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードと１対１の対応関係にあり、第２の転送ノードは、少なくとも１つの第３の転送ノードに属する。第１の転送ノードによって送信されるパケットは、少なくとも１つの表示情報を含み、少なくとも１つの表示情報は、前記少なくとも１つの第３の転送ノードに沿って前記パケットを転送することを示す。

宛先ノードに対応する発行されたルートは、転送ノードの表示情報を搬送するため、送信元ノードに接続された転送ノードは、ルーティング情報を受信した後、ルーティング情報における転送ノードの表示情報に基づいて、宛先ノードにパケットを送信するためのルート及び伝送経路を決定して、ルート及び伝送経路に基づいて、宛先ノードにパケットを転送する。このプロセスでは、転送ノードの表示情報は転送ノードによって決定され、ルートの発行中に追加される。これは、送信元ノードに接続された転送ノードが、大量の制御パケットを送信することによって伝送経路を決定することを回避する。したがって、ネットワーク負荷が軽減される。

任意選択で、第１の転送ノードが、ルーティング情報に基づいて宛先ノードにパケットを送信することは、第１の転送ノードが、ルーティング情報に基づいて宛先ノードのノード識別子と第１のトンネル情報との間の対応関係を確立し、次いで、第１のトンネル情報に基づいて宛先ノードにパケットを送信することを含む。第１のトンネル情報は、少なくとも１つの表示情報を含む。別の場合に、第１の転送ノードは、代替的には、ルーティング情報に基づいてトンネル情報を生成せず、受信したルーティング情報に基づいてローカルフォワーディングエントリを直接確立し得る。このようにして、第１の転送ノードがルーティング情報に基づいて宛先ノードにパケットを送信するときに、第１の転送ノードは、ルーティング情報における少なくとも１つの表示情報に基づいて、宛先ノードにパケットを直接送信する。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのセグメント識別子を含み、少なくとも１つの第３の転送ノードのセグメント識別子は、少なくとも１つの第３の転送ノードと第１の転送ノードとの間のルーティング距離に基づいて順次配置されている。例えば、ルーティング情報における転送ノードのＳＩＤは、これらの転送ノードとＰＥ１との間のルーティング距離の降順又は昇順で配置され得る。２つのノード間のルーティング距離は、２つのノード間で伝送されるパケットが通過しなければならないノードの数で表され得る。２つのノード間で伝送されるパケットが通過する必要があるノードの数が大きいことは、２つのノード間のルーティング距離が大きいことを示すか、又は２つのノード間で伝送されるパケットが通過する必要があるノードの数が小さいことは、２つのノード間のルーティング距離が小さいことを示す。セグメント識別子を導入することにより、対応する各転送ノードが明確に示され、この方法のプロトコル互換性が改善される。別の可能な場合に、特定のネットワーク・アプリケーション・シナリオを参照して、別のタイプの情報が、代替的には、転送ノードを示すか、又は識別するために選択され得る。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのエンドポイント情報（エンドポイント）をさらに含む。転送ノードのエンドポイントは、ＳＩＤに対応する転送ノードを識別し得、検証、迅速な位置決め、及びノード保守を容易にするために、ＳＩＤに対応する転送ノードを迅速に決定するために使用され得る。したがって、転送ノードの表示情報がエンドポイントを含むときに、対応する転送ノードは、転送ノードの表示情報に基づいて迅速に決定され、その結果、転送ノードの保守が容易になる。エンドポイントは、ループバック・アドレスのような情報であり得る。

任意選択で、少なくとも１つの第３の転送ノードは、第４の転送ノードを含み、第４の転送ノードは、少なくとも１つの第３の転送ノードにおけるノードのうち、第１の転送ノードから最も大きなルーティング距離を有するノードであり、ルーティング情報は、ネクストホップ識別子をさらに含み、ネクストホップ識別子は、第４の転送ノードのノード識別子を含む。ルーティング情報におけるネクストホップ識別子が第４の転送ノードのノード識別子であるため、ルーティング情報に基づいて宛先ノードにパケットを転送するときに、第１の転送ノードは最初に第４の転送ノードにパケットを転送し得、その結果、第４の転送ノードが宛先ノードにパケットを転送する。ルーティング情報に含まれるネクストホップ識別子は、パケット転送、トンネル反復などのために使用され得る。

任意選択で、第１の転送ノードが第１のトンネル情報に基づいて宛先ノードにパケットを送信することは、第１の転送ノードが、宛先ノードのノード識別子に基づいて宛先ノードのノード識別子に対応する複数のトンネル情報を取得することであって、複数のトンネル情報は、複数のトンネルに対応し、複数のトンネル情報は、第１のトンネル情報を含む、取得することを含む。次いで、第１の転送ノードは、トンネル制約（例えば、伝送遅延条件又は帯域幅条件）に基づいて、複数のトンネル情報から第１のトンネル情報を決定し、決定された第１のトンネル情報に基づいて宛先ノードにパケットを送信し得る。複数の任意選択のトンネルがあるときに、トンネル制約を参照して利用可能なトンネルが選択され、その結果、ネットワーク伝送のロバスト性とユーザビリティが改善され得る。

任意選択で、少なくとも１つの第３の転送ノードは、第４の転送ノードを含み、第４の転送ノードは、少なくとも１つの第３の転送ノードにおけるノードのうち、第１の転送ノードから最も大きなルーティング距離を有するノードである。第１の転送ノードによって受信されるルーティング情報における少なくとも１つの表示情報は、第１の表示情報を含み、第１の表示情報は、第４の転送ノードを示し、第１の表示情報のセグメント識別子タイプは、バインディング・セグメント識別子である。第１の表示情報のセグメント識別子タイプがバインディング・セグメント識別子であるときに、それは、第４の転送ノードがルーティング情報を転送するときに、ルーティング情報におけるネクストホップ識別子を変更することを示す。確かに、第４の転送ノードがネクストホップ識別子を変更するときに、第１の表示情報のセグメント識別子タイプは、代替的には、バインディング・セグメント識別子ではなく、別の適切な識別子タイプであり得る。この任意選択の解決策では、伝送経路上の１つ以上の転送ノードがネクストホップ情報を修正することが許容され、その結果、解決策を使用する柔軟性が改善される。例えば、多数の転送ノードが伝送経路上に含まれるシナリオでは、ネクストホップを修正する解決策を使用することによって、ネットワークにおいて伝送されるルーティング情報の長さを適切に低減することができ、その結果、ネットワーク伝送リソースが節約される。

第２の態様によれば、ルート決定方法が提供される。方法は、第２の転送ノードが、ルーティング情報を取得した後、ルーティング情報に第１の表示情報を追加して、更新されたルーティング情報を取得し、更新されたルーティング情報を第１の転送ノードに送信することを含む。ルーティング情報は、宛先ノードのノード識別子、及び少なくとも１つの表示情報を含み、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードを示し、第１の表示情報は、第２の転送ノードを示す。第２の転送ノードは、ローカルにルーティング情報を取得してもよいし（例えば、発行されたルートに含まれる宛先ノードのアドレスがローカルに記憶されたループバック・アドレスである場合）、別のネットワーク・デバイスからルーティング情報を受信してもよい。

この出願のこの実施形態で提供されるルート決定方法では、第２の転送ノードは、ルーティング情報に第１の表示情報を追加し、更新されたルーティング情報を発行する。したがって、送信元ノードに接続された転送ノードは、ルーティング情報を受信した後、ルーティング情報における転送ノードの表示情報に基づいて、宛先ノードにパケットを送信するためのルート及び伝送経路を決定して、ルート及び伝送経路に基づいて、宛先ノードにパケットを転送する。このプロセスは、送信元ノードに接続された転送ノードが、頻繁に制御パケットを送信することによって伝送経路を決定することを回避する。したがって、ネットワークにおいて伝送される制御パケットの数が軽減され、ネットワーク負荷が軽減される。

任意選択で、第２の転送ノードによって取得されるルーティング情報は、ネクストホップ識別子をさらに含む。

第２の転送ノードは、取得されたルーティング情報におけるネクストホップ識別子を変更しなくてもよい。この場合、更新されたルーティング情報は、第１の表示情報及び少なくとも１つの表示情報を含む。

代替的には、第２の転送ノードは、取得されたルーティング情報におけるネクストホップ識別子を変更してもよい。この場合、第２の転送ノードが第１のルーティング情報に表示情報を追加して、更新されたルーティング情報を取得することは、第２の転送ノードが、第２の転送ノードのノード識別子にネクストホップ識別子を更新し、少なくとも１つの表示情報を第１の表示情報に置き換えて、ルーティング情報に第１の表示情報を追加して、更新されたルーティング情報を取得することを含む。更新されたルーティング情報は、第２の転送ノードのノード識別子及び第１の表示情報を含む。この場合、第２の転送ノードは、第１の表示情報（すなわち、第２の転送ノードのノード識別子）と少なくとも１つの表示情報との間の対応関係を記憶して、パケットのその後の転送の成功を容易にする。

任意選択で、第２の転送ノードが取得されたルーティング情報においてネクストホップ識別子を変更しないときに、第２の転送ノードが更新されたルーティング情報を送信した後、方法は、第２の転送ノードが宛先ノードに送信されたパケットを受信し、更新されたパケットを第４の転送ノードに送信することをさらに含む。第２の転送ノードによって受信されるパケットは、第１の表示情報及び少なくとも１つの表示情報を含み、更新されたパケットは、少なくとも１つの表示情報を含むが、第１の表示情報は含まず、第４の転送ノードは、少なくとも１つの第３の転送ノードに属する。第２の転送ノードが受信したルーティング情報におけるネクストホップ識別子を変更しないときに、第２の転送ノードは、パケットを受信した後、パケットにおける第２の転送ノードの表示情報を削除又は置き換えて、更新されたパケットを取得することが分かる。削除又は置換方式は、例えば、スタックから表示情報をポップすること、表示情報を含むパケット・ヘッダを更新することなどの特定の動作形態であり得る。

任意選択で、第２の転送ノードが取得されたルーティング情報においてネクストホップ識別子を変更するときに、第２の転送ノードが更新されたルーティング情報を送信した後、方法は、第２の転送ノードが宛先ノードに送信されたパケットを受信し、更新されたパケットを第４の転送ノードに送信することをさらに含む。第２の転送ノードによって受信されるパケットは、第１の表示情報を含み、更新されたパケットは、少なくとも１つの表示情報を含むが、第１の表示情報は含まず、第４の転送ノードは、少なくとも１つの第３の転送ノードに属する。第２の転送ノードが受信したルーティング情報におけるネクストホップ識別子を変更するときに、第２の転送ノードは、パケットを受信した後、パケットにおける表示情報を置き換える、具体的には、第１の表示情報と少なくとも１つの表示情報との間の前もって記憶された対応関係に基づいて第１の表示情報を少なくとも１つの表示情報に置き換えて、その後のパケットの転送の成功を実装することが分かる。

任意選択で、第２の転送ノードが、更新されたパケットを第４の転送ノードに送ることは、第２の転送ノードが、パケットから第１の表示情報を削除し、第１の表示情報と少なくとも１つの表示情報との間の対応関係に基づいて、パケットに少なくとも１つの表示情報を追加し、次いで、更新されたパケットを第４の転送ノードに送信することを含む。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのセグメント識別子を含み、少なくとも１つの第３の転送ノードのセグメント識別子は、少なくとも１つの第３の転送ノードと第１の転送ノードとの間のルーティング距離に基づいて順次配置され、第１の転送ノードは、宛先ノードにパケットを転送する最初の転送ノードである。例えば、ルーティング情報における転送ノードのＳＩＤは、これらの転送ノードとＰＥ１との間のルーティング距離の降順又は昇順で配置され得る。２つのノード間のルーティング距離は、２つのノード間で伝送されるパケットが通過しなければならないノードの数で表され得る。２つのノード間で伝送されるパケットが通過する必要があるノードの数が大きいことは、２つのノード間のルーティング距離が大きいことを示すか、又は２つのノード間で伝送されるパケットが通過する必要があるノードの数が小さいことは、２つのノード間のルーティング距離が小さいことを示す。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのエンドポイント情報（エンドポイント）をさらに含む。転送ノードのエンドポイントは、ＳＩＤに対応する転送ノードを迅速に決定するために使用され得、転送ノードのその後の保守を容易にする。エンドポイントは、ループバック・アドレスのような情報であり得る。

任意選択で、第２の転送ノードが、受信したルーティング情報におけるネクストホップ識別子を変更するときに、第１の表示情報は、第２の転送ノードのバインディング・セグメント識別子を含む。任意選択で、第２の転送ノードが、受信したルーティング情報におけるネクストホップ識別子を変更するときに、第１の表示情報は、代替的には、第２の転送ノードのバインディング・セグメント識別子を含まなくてもよい。

第３の態様によれば、ルート決定方法が提供される。方法は、宛先ノードの第１のルーティング情報を取得した後、転送ノードが、第１のルーティング情報に基づいて第２のルーティング情報を生成し、第２のルーティング情報を送信することを含む。第２のルーティング情報は、宛先ノードのノード識別子、ネクストホップ識別子、及び表示情報を含み、表示情報は、転送ノードを示し、ネクストホップ識別子は、転送ノードのノード識別子である。

この出願のこの実施形態で提供されるルート決定方法では、転送ノードによって生成される第２のルーティング情報は、転送ノードの表示情報を含む。したがって、送信元ノードに接続された転送ノードは、ルーティング情報を受信した後、ルーティング情報における転送ノードの表示情報に基づいて、宛先ノードにパケットを送信するためのルート及び伝送経路を決定して、ルート及び伝送経路に基づいて、宛先ノードにパケットを転送する。このプロセスでは、伝送経路を決定するために使用される表示情報は、発行されたルートに各転送ノードによって直接追加される。これは、送信元ノードに接続された転送ノードが制御パケットを受信することによって伝送経路を決定することを回避する。したがって、ネットワークにおいて伝送される制御パケットが軽減され、ネットワーク負荷が軽減される。

任意選択で、転送ノードの表示情報は、転送ノードのセグメント識別子を含む。任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのエンドポイント情報（エンドポイント）をさらに含む。これは、この出願では限定されない。

任意選択で、転送ノードが第２のルーティング情報を送信した後、方法は、転送ノードが、パケットを受信し、宛先ノードのノード識別子に基づいて宛先ノードにパケット転送することか、又は宛先ノードのノード識別子に基づいて宛先ノードにパケットを記憶することをさらに含む。転送ノードによって受信されるパケットは、宛先ノードのノード識別子及び表示情報を含む。

第４の態様によれば、ルート決定装置が提供される。ルート決定装置は、第１の転送ノードによって、第２の転送ノードによって送信されたルーティング情報を受信するように構成されている受信モジュールであって、ルーティング情報は、宛先ノードのノード識別子及び少なくとも１つの表示情報を含み、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードと１対１の対応関係にあり、第２の転送ノードは、少なくとも１つの第３の転送ノードに属する、受信モジュールと、ルーティング情報に基づいて宛先ノードにパケットを送信するように構成されている送信モジュールであって、パケットは、少なくとも１つの表示情報を含み、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードに沿って前記パケットを転送することを示す、送信モジュールと、を含む。

宛先ノードのルーティング情報は、転送ノードの表示情報を搬送するため、送信元ノードに接続された転送ノードは、ルーティング情報を受信した後、ルーティング情報における転送ノードの表示情報に基づいて、宛先ノードにパケットを送信するためのルート及び伝送経路を決定して、ルート及び伝送経路に基づいて、宛先ノードにパケットを転送する。このプロセスでは、各表示情報は、各転送ノードによって自律的に追加される。これは、送信元ノードに接続された転送ノードが制御パケットを受信することによって伝送経路を決定することを回避する。したがって、ネットワークにおいて伝送される制御パケットの数が軽減され、ネットワーク負荷が軽減される。

任意選択で、送信モジュールは、ルーティング情報に基づいて宛先ノードのノード識別子と第１のトンネル情報との間の対応関係を確立することであって、第１のトンネル情報は、少なくとも１つの表示情報を含む、確立することと、第１のトンネル情報に基づいて宛先ノードにパケットを送信することと、を行うように構成されている。確かに、第１の転送ノードは、代替的には、ルーティング情報に基づいて対応関係を確立しなくてもよく、これに対応して、第１のトンネル情報を取得しない。第１の転送ノードは、ルーティング情報に基づいて宛先ノードにパケットを送信するときに、ルーティング情報における少なくとも１つの表示情報に基づいて、宛先ノードにパケットを直接送信し得る。これは、この出願では限定されない。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのセグメント識別子を含み、少なくとも１つの第３の転送ノードのセグメント識別子は、少なくとも１つの第３の転送ノードと第１の転送ノードとの間のルーティング距離に基づいて順次配置されている。例えば、ルーティング情報における転送ノードのＳＩＤは、これらの転送ノードとＰＥ１との間のルーティング距離の降順又は昇順で配置され得る。２つのノード間のルーティング距離は、２つのノード間で伝送されるパケットが通過しなければならないノードの数で表され得る。２つのノード間で伝送されるパケットが通過する必要があるノードの数が大きいことは、２つのノード間のルーティング距離が大きいことを示すか、又は２つのノード間で伝送されるパケットが通過する必要があるノードの数が小さいことは、２つのノード間のルーティング距離が小さいことを示す。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのエンドポイント情報（エンドポイント）をさらに含む。

任意選択で、少なくとも１つの第３の転送ノードは、第４の転送ノードを含み、第４の転送ノードは、少なくとも１つの第３の転送ノードにおけるノードのうち、第１の転送ノードから最も大きなルーティング距離を有するノードであり、ルーティング情報は、ネクストホップ識別子をさらに含み、ネクストホップ識別子は、第４の転送ノードのノード識別子を含む。ルーティング情報におけるネクストホップ識別子が第４の転送ノードのノード識別子であるため、ルーティング情報に基づいて宛先ノードにパケットを転送するときに、第１の転送ノードは最初に第４の転送ノードにパケットを転送し得、その結果、第４の転送ノードが宛先ノードにパケットを転送する。

任意選択で、送信モジュールは、宛先ノードのノード識別子に基づいて宛先ノードのノード識別子に対応する複数のトンネル情報を取得することであって、複数のトンネル情報は、複数のトンネルに対応し、複数のトンネル情報は、第１のトンネル情報を含む、取得することと、トンネル制約（例えば、伝送遅延条件又は帯域幅条件）に基づいて複数のトンネル情報から第１のトンネル情報を決定することと、決定された第１のトンネル情報に基づいて宛先ノードにパケットを送信することと、を行うように構成されている。

任意選択で、少なくとも１つの第３の転送ノードは、第４の転送ノードを含み、第４の転送ノードは、少なくとも１つの第３の転送ノードにおけるノードのうち、第１の転送ノードからの最も大きいルーティング距離有するノードであり、少なくとも１つの表示情報は、第１の表示情報を含み、第１の表示情報は、第４の転送ノードを示し、第１の表示情報のセグメント識別子タイプは、バインディング・セグメント識別子である。第１の表示情報のセグメント識別子タイプがバインディング・セグメント識別子であるときに、それは、第４の転送ノードがルーティング情報を転送するときに、ルーティング情報におけるネクストホップ識別子を変更することを示す。第４の転送ノードがネクストホップ識別子を変更するときに、第１の表示情報のセグメント識別子タイプは、代替的には、バインディング・セグメント識別子ではなくてもよい。

第５の態様によれば、ルート決定装置が提供される。ルート決定装置は、ルーティング情報を取得するように構成されている第１の取得モジュールであって、ルーティング情報は、宛先ノードのノード識別子及び少なくとも１つの表示情報を含み、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードを示す、第１の取得モジュールと、ルーティング情報に第１の表示情報を追加して、更新されたルーティング情報を取得するように構成されている処理モジュールであって、第１の表示情報は、第２の転送ノードを示す、処理モジュールと、更新されたルーティング情報を第１の転送ノードに送信するように構成されている第１の送信モジュールと、を含む。

任意選択で、第１の転送ノードによって取得されるルーティング情報は、ネクストホップ識別子をさらに含む。

第２の転送ノードは、取得されたルーティング情報におけるネクストホップ識別子を変更しなくてもよい。この場合、更新されたルーティング情報は、第１の表示情報及び少なくとも１つの表示情報を含む。

代替的には、第２の転送ノードは、取得されたルーティング情報におけるネクストホップ識別子を変更してもよい。この場合、処理モジュールは、ネクストホップ識別子を第２の転送ノードのノード識別子に更新することと、少なくとも１つの表示情報を第１の表示情報に置き換えて、ルーティング情報に第１の表示情報を追加することと、を含み、更新されたルーティング情報は、第２の転送ノードのノード識別子及び第１の表示情報を含む。

任意選択で、第２の転送ノードが取得されたルーティング情報においてネクストホップ識別子を変更しないときに、ルート決定装置は、宛先ノードに送信されるパケットを受信するように構成されている第２の受信モジュールであって、パケットは、第１の表示情報及び少なくとも１つの表示情報を含む、第２の受信モジュールと、更新されたパケットを第４の転送ノードに送信するように構成されている第２の送信モジュールであって、更新されたパケットは、少なくとも１つの表示情報を含むが、第１の表示情報を含まず、第４の転送ノードは、少なくとも１つの第３の転送ノードに属する、第２の送信モジュールと、をさらに含む。第２の転送ノードが受信したルーティング情報におけるネクストホップ識別子を変更しないときに、第２の転送ノードは、パケットを受信した後、パケットにおける第２の転送ノードの表示情報を削除又は置き換えて、更新されたパケットを取得することが分かる。

任意選択で、第２の転送ノードが取得されたルーティング情報においてネクストホップ識別子を変更するときに、ルート決定装置は、宛先ノードに送信されるパケットを受信するように構成されている第３の受信モジュールであって、パケットは、第１の表示情報を含む、第３の受信モジュールと、更新されたパケットを第４の転送ノードに送信するように構成されている第３の送信モジュールであって、更新されたパケットは、少なくとも１つの表示情報を含むが、第１の表示情報を含まず、第４の転送ノードは、少なくとも１つの第３の転送ノードに属する、第３の送信モジュールと、をさらに含む。第２の転送ノードが受信したルーティング情報におけるネクストホップ識別子を変更するときに、第２の転送ノードは、パケットを受信した後、パケットにおける表示情報を置き換えることが分かる。

任意選択で、第３の送信モジュールは、パケットから第１の表示情報を削除することと、第１の表示情報と少なくとも１つの表示情報との間の対応関係に基づいて、パケットに少なくとも１つの表示情報を追加することと、更新されたパケットを第４の転送ノードに送信することと、を行うように構成されている。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのセグメント識別子を含み、少なくとも１つの第３の転送ノードのセグメント識別子は、少なくとも１つの第３の転送ノードと第１の転送ノードとの間のルーティング距離に基づいて順次配置され、第１の転送ノードは、宛先ノードにパケットを転送する最初の転送ノードである。例えば、ルーティング情報における転送ノードのＳＩＤは、これらの転送ノードとＰＥ１との間のルーティング距離の降順又は昇順で配置され得る。２つのノード間のルーティング距離は、２つのノード間で伝送されるパケットが通過しなければならないノードの数で表され得る。２つのノード間で伝送されるパケットが通過する必要があるノードの数が大きいことは、２つのノード間のルーティング距離が大きいことを示すか、又は２つのノード間で伝送されるパケットが通過する必要があるノードの数が小さいことは、２つのノード間のルーティング距離が小さいことを示す。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのエンドポイント情報（エンドポイント）をさらに含む。任意選択で、第２の転送ノードが、受信したルーティング情報におけるネクストホップ識別子を変更するときに、第１の表示情報は、第２の転送ノードのバインディング・セグメント識別子を含む。確かに、任意選択で、第２の転送ノードが、受信したルーティング情報におけるネクストホップ識別子を変更するときに、第１の表示情報は、代替的には、第２の転送ノードのバインディング・セグメント識別子を含まなくてもよい。これは、この出願では限定されない。

第６の態様によれば、ルート決定装置が提供される。ルート決定装置は、宛先ノードの第１のルーティング情報を取得するように構成されている第１の取得モジュールと、第１のルーティング情報に基づいて第２のルーティング情報を生成するように構成されている第１の処理モジュールであって、第２のルーティング情報は、宛先ノードのノード識別子、ネクストホップ識別子、及び表示情報を含み、表示情報は、転送ノードを示し、ネクストホップ識別子は、転送ノードのノード識別子である、第１の処理モジュールと、第２のルーティング情報を送信するように構成されている第１の送信モジュールと、を含む。

任意選択で、転送ノードの表示情報は、転送ノードのセグメント識別子を含む。任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのエンドポイント情報（エンドポイント）をさらに含む。

任意選択で、ルート決定装置は、パケットを受信するように構成されている第２の受信モジュールであって、前記パケットは、前記宛先ノードのノード識別子及び前記表示情報を含む、第２の受信モジュールと、宛先ノードのノード識別子に基づいて宛先ノードにパケットを転送することか、又は宛先ノードのノード識別子に基づいて宛先ノードにパケットを記憶することを行うように構成されている第２の処理モジュールと、をさらに含む。

第７の態様によれば、ネットワーク・デバイスが提供される。ネットワーク・デバイスは、プロセッサ及びメモリを含む。メモリは、プログラムを記憶し、プロセッサは、メモリに記憶されたプログラムを呼び出して、ネットワーク・デバイスが、第１の態様の任意の設計によるルート決定方法を実行することを可能にする。

第８の態様によれば、ネットワーク・デバイスが提供される。ネットワーク・デバイスは、プロセッサ及びメモリを含む。メモリは、プログラムを記憶し、プロセッサは、メモリに記憶されたプログラムを呼び出して、ネットワーク・デバイスが、第２の態様の任意の設計によるルート決定方法を実行することを可能にする。

第９の態様によれば、ネットワーク・デバイスが提供される。ネットワーク・デバイスは、プロセッサ及びメモリを含む。メモリは、プログラムを記憶し、プロセッサは、メモリに記憶されたプログラムを呼び出して、ネットワーク・デバイスが、第３の態様の任意の設計によるルート決定方法を実行することを可能にする。

第１０の態様によれば、ネットワーク・デバイスが提供される。ネットワーク・デバイスはプロセッサを含む。プロセッサは、メモリに結合され、メモリに記憶されたコンピュータ・プログラムを呼び出して、第１の態様の任意の設計によるルート決定方法を実行するように構成されている。

第１１の態様によれば、ネットワーク・デバイスが提供される。ネットワーク・デバイスはプロセッサを含む。プロセッサは、メモリに結合され、メモリに記憶されたコンピュータ・プログラムを呼び出して、第２の態様の任意の設計によるルート決定方法を実行するように構成されている。

第１２の態様によれば、ネットワーク・デバイスが提供される。ネットワーク・デバイスはプロセッサを含む。プロセッサは、メモリに結合され、メモリに記憶されたコンピュータ・プログラムを呼び出して、第３の態様の任意の設計によるルート決定方法を実行するように構成されている。

第１３の態様によれば、コンピュータ記憶媒体が提供される。記憶媒体は、コンピュータ・プログラムを記憶し、コンピュータ・プログラムは、第１の態様の任意の設計によるルート決定方法を実行するために使用される。

第１４の態様によれば、コンピュータ記憶媒体が提供される。記憶媒体は、コンピュータ・プログラムを記憶し、コンピュータ・プログラムは、第２の態様の任意の設計によるルート決定方法を実行するために使用される。

第１５の態様によれば、コンピュータ記憶媒体が提供される。記憶媒体は、コンピュータ・プログラムを記憶し、コンピュータ・プログラムは、第３の態様の任意の設計によるルート決定方法を実行するために使用される。

第１６の態様によれば、命令を含むコンピュータ・プログラム製品が提供される。コンピュータ・プログラム製品がネットワーク・デバイス上で動作するときに、ネットワーク・デバイスは、第１の態様の任意の設計によるルート決定方法を実行することが可能となる。

第１７の態様によれば、命令を含むコンピュータ・プログラム製品が提供される。コンピュータ・プログラム製品がネットワーク・デバイス上で動作するときに、ネットワーク・デバイスは、第２の態様の任意の設計によるルート決定方法を実行することが可能となる。

第１８の態様によれば、命令を含むコンピュータ・プログラム製品が提供される。コンピュータ・プログラム製品がネットワーク・デバイス上で動作するときに、ネットワーク・デバイスは、第３の態様の任意の設計によるルート決定方法を実行することが可能となる。

第７の態様～第１８の態様の設計によってもたらされる技術的効果については、第１の態様～第３の態様の対応する設計方式によってもたらされる技術的効果を参照のこと。詳細は、ここでは再度説明されない。

この出願の一実施形態によるルート決定方法のアプリケーション・シナリオの概略図である。

この出願の一実施形態によるルート決定方法のフローチャートである。 この出願の一実施形態によるルート決定方法のフローチャートである。 この出願の一実施形態によるルート決定方法のフローチャートである。

この出願の一実施形態によるルーティング・メッセージを伝送する概略図である。

この出願の一実施形態によるパケットを伝送する概略図である。

この出願の一実施形態による別のルート決定方法のフローチャートである。 この出願の一実施形態による別のルート決定方法のフローチャートである。

この出願の一実施形態による別のルーティング・メッセージを伝送する概略図である。

この出願の一実施形態による別のパケットを伝送する概略図である。

この出願の一実施形態によるさらに別のルーティング・メッセージを伝送する概略図である。

この出願の一実施形態による別のパケットを伝送する概略図である。

この出願の一実施形態による第１の転送ノードのためのルート決定方法のフローチャートである。

この出願の一実施形態による第２の転送ノードのためのルート決定方法のフローチャートである。

この出願の一実施形態による第２の転送ノードのための別のルート決定方法のフローチャートである。

この出願の一実施形態による第２の転送ノードのための別のルート決定方法のフローチャートである。

この出願の一実施形態による第２の転送ノードのための別のルート決定方法のフローチャートである。

この出願の一実施形態による別のルート決定方法のアプリケーション・シナリオの概略図である。

この出願の一実施形態によるルート決定装置のブロック図である。

この出願の一実施形態によるネットワーク・デバイスの構造の概略図である。

この出願の一実施形態による別のネットワーク・デバイスの構造の概略図である。

この出願の一実施形態による別のルート決定装置のブロック図である。

この出願の一実施形態による別のルート決定装置のブロック図である。

この出願の一実施形態による別のルート決定装置のブロック図である。

この出願の一実施形態による別のネットワーク・デバイスの構造の概略図である。

この出願の一実施形態によるさらに別のネットワーク・デバイスの構造の概略図である。

この出願の一実施形態による別のルート決定装置のブロック図である。

この出願の一実施形態による別のルート決定装置のブロック図である。

この出願の一実施形態によるさらに別のネットワーク・デバイスの構造の概略図である。

この出願の一実施形態によるさらに別のネットワーク・デバイスの構造の概略図である。

この出願の原理及び技術的解決策をより明確にするために、以下、添付の図面を参照して、この出願の実装をさらに詳細に説明する。

図１は、この出願の一実施形態によるルート決定方法のアプリケーション・シナリオの概略図である。アプリケーション・シナリオは、複数のノードを含み、複数のノードは、送信元ノード、宛先ノード、及び複数の転送ノードを含む。送信元ノード及び宛先ノードは、各々、複数の転送ノードの一部に接続されてもよく、接続関係は、複数の転送ノード間に存在する。それゆえ、送信元ノードから宛先ノードへのパケット伝送経路が形成され得る。

例えば、図１は、送信元ノードがカスタマ・エッジ（Ｃｕｓｔｏｍｅｒ Ｅｄｇｅ、ＣＥ）ノードＣＥ１であり、宛先ノードがＣＥ２であり、複数の転送ノードがプロバイダ・エッジ（Ｐｒｏｖｉｄｅｒ Ｅｄｇｅ、ＰＥ）ノードＰＥ１、ＰＥ２、並びにゲートウェイ（Ｇａｔｅｗａｙ、ＧＷ）ノードＧＷ１及びＧＷ２を含む例を使用する。図１は、クロスドメイン・パケット伝送のネットワーク・アプリケーション・シナリオを示す。ＣＥ１は、ＰＥ１に接続されており、ＣＥ２は、ＰＥ２に接続されており、ＰＥ１、ＧＷ１、ＧＷ２、及びＰＥ２は、順次接続されている。

複数の転送ノードは、１つ以上のネットワーク・ドメインに位置し得る。図１は、ＰＥ１及びＧＷ１がネットワーク・ドメイン１に位置し、ＧＷ２及びＰＥ２がネットワーク・ドメイン２に位置する例を使用する。

この出願のこの実施形態におけるノードは、独立したネットワーク・デバイスであってもよいし、ネットワーク・デバイスにおいて転送機能を有するモジュールであってもよい（この場合、ネットワーク・デバイスは、転送機能を有する１つ以上のノードを含み得る）ことに留意されたい。ネットワーク・デバイスは、スイッチ、ルータなどのデバイスであり得る。

送信元ノードは、複数の転送ノードを介して、パケットを宛先ノードに転送し得る。転送ノードは、パケットを転送する前に、転送ノード間に確立された接続関係に基づいて少なくとも１つのトンネルを決定する必要がある。送信元ノード（例えば、ＣＥ１）に接続された転送ノード（例えば、ＰＥ１）は、送信元ノードによって送信されたパケットを宛先ノードに転送するときに、宛先ノード（例えば、ＣＥ２）によって発行されたルーティング情報におけるネクストホップ識別子に基づく少なくとも１つのトンネルから、ネクストホップ識別子によって示される転送ノード（例えば、ＰＥ２）に到達するトンネルを決定する必要がある。次いで、送信元ノードに接続された転送ノードは、トンネルを通して、ネクストホップとして使用される転送ノードにパケットを転送する必要があり、その結果、ネクストホップとして使用される転送ノードは、パケットを受信した後、宛先ノードにパケットを送信する。

図１に示すＰＥ１とＰＥ２との間に確立されたトンネルが一例として使用される。ＰＥ１とＰＥ２との間にトンネルを確立する従来の方式は、例えば、ボーダー・ゲートウェイ・プロトコル・ラベル付きユニキャスト（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌｅｄ Ｕｎｉｃａｓｔ、ＢＧＰ－ＬＵ）プロトコルに従った確立であり得る。この方式では、ＰＥ２がＣＥ２のルートをＰＥ１に発行するときに、ＰＥ２は、ＣＥ２のルートのネクストホップとしてセットされ、ＧＷ１及びＧＷ２は、ルートを受信するときにネクストホップを変更しない。この場合、ＰＥ１は、ＣＥ２のルートを受信した後、ルートにおけるネクストホップに関する情報ＰＥ２に基づいて、宛先アドレスがＰＥ２であるトンネルを探索し、その結果、ＰＥ１とＰＥ２との間のトンネルが確立される。代替的には、例えば、宛先アドレスがＰＥ１であるトンネルは、ネットワーク・コントローラのグローバル計算を通してＰＥ１について決定され、ＰＥ１に送達され得る。

しかしながら、パケットを転送する前に、転送ノードが前述の従来の方法でトンネルを決定するプロセスは複雑であり、トンネルを決定するために大量の制御プロトコル・パケットが送信される必要があり、その結果、全体的なネットワーク負荷が高くなる。

この出願の実施形態は、ルート決定方法を提供する。ルート決定方法では、ルートメッセージは少なくとも１つの転送ノードの表示情報を搬送し、その結果、転送トンネルが迅速に確立される。追加的に、制御パケットを伝送することによってトンネルを決定する方式が回避されるため、トンネル確立を実装の複雑さが軽減され、ネットワーク全体のリソースの負荷が軽減される。

例えば、図２Ａ～図２Ｃは、この出願の一実施形態によるルート決定方法のフローチャートである。追加的に、ルート決定方法の一例として、図１に示すアプリケーション・シナリオが使用される。図２Ａ～図２Ｃに示すように、ルート決定方法は、以下のステップを含む。

Ｓ２０１：ＣＥ２が、ＰＥ２に第１のルーティング情報をＰＥ２に送信する。

第１のルーティング情報は、ＣＥ２によって発行されるプライベート・ネットワークルーティング情報であり、その結果、ルーティング情報を受信するネットワーク・デバイスは、ＣＥ２のルートについて学習する。プライベート・ネットワークルーティング情報は、宛先ノードのノード識別子を搬送する。ルートについて学習した後、別のネットワーク・デバイスは、ルートに基づいて宛先ノードにパケットを送信し得る。宛先ノードのノード識別子は、ルートの送信元アドレス・フィールド又は別の指定されたフィールドにおいて搬送され得る。宛先ノードのノード識別子は、例えば、ＣＥ２によってセットされたルート・プレフィックスであり得る。例えば、ＣＥ２は複数のユーザホストに接続されており、第１のルーティング情報において搬送されるルート・プレフィックスは、複数のユーザホストの一部又は全部をカバーするネットワークセグメントアドレスであり得る。代替的には、宛先ノードのノード識別子は、特定のネットワーク・デバイスなどに対応するインターネット・プロトコル（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ、ＩＰ）アドレスであってもよく、特定のネットワーク・デバイスは、例えば、ＣＥ２、ＣＥ２に接続されたユーザ機器、又はＣＥ２に接続された別のルータであり得る。ＣＥ２がＰＥ２に第１のルーティング情報を発行する例は、Ｓ２０１で使用される。この場合、ＣＥ２は、ＰＥ２によって管理する仮想プライベート・ネットワーク（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ、ＶＰＮ）インスタンスにおけるノードである。別の可能性のある場合では、ＰＥ２によって取得された第１のルーティング情報は、ＣＥ２からのものではなく、ＶＰＮインスタンス内のローカルに設定されたループバック（ｌｏｏｐｂａｃｋ）アドレスに基づいてＰＥ２によって発行されたルーティング情報であり得る。この場合、ループバック・アドレスは宛先ノードのノード識別子である。第１のルーティング情報を取得する方式は、この出願のこの実施形態では、一意に限定されない。

Ｓ２０２：ＰＥ２は、第１のルーティング情報に基づいて第２のルーティング情報を生成し、第２のルーティング情報は、ＰＥ２の表示情報を含む。

第１のルーティング情報を取得した後、ＰＥ２は、第１のルーティング情報に基づいて第２のルーティング情報を生成し得る。第１のルーティング情報は、別のネットワーク・デバイス（例えば、ＣＥ２）から取得されてもよいし、（例えば、ローカルに記憶されたループバック・アドレスに基づいて）ローカルに取得されてもよいし、手動設定によって取得されてもよい。第２のルーティング情報は、生成された後、例えば、ボーダー・ゲートウェイ・プロトコル（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）インターネット・プロトコル・バージョン４（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ Ｖｅｒｓｉｏｎ ４、Ｉｐｖ４）によりユニキャストモードで発行されてもよいし、仮想プライベート・ネットワーク・バージョン４（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ Ｖｅｒｓｉｏｎ ４、ＶＰＮｖ４）、又はイーサネット仮想プライベート・ネットワーク（Ｅｔｈｅｒｎｅｔ Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ、ＥＶＰＮ）アドレス・ファミリ・プロトコルに従って発行されてもよい。

ＰＥ２がＣＥ２によって発行された第１のルーティング情報を受信し、第１のルーティング情報に基づいて第２のルーティング情報を生成する例が、本明細書において説明するために使用される。図３に示すように、この場合、ＰＥ２によって生成される第２のルーティング情報は、宛先ノードのノード識別子、ネクストホップ識別子、及びＰＥ２の表示情報を含む。例えば、宛先ノードのノード識別子は、具体的には、ＣＥ２によって発行されたルートにおけるプレフィックス・アドレス（図３では略してＣＥ２によって表される）であってもよく、ネクストホップ識別子は、ＰＥ２のノード識別子情報（例えば、図３ではＰＥ２によって表されるＩＰアドレス及び対応するインターフェース情報）である。このようにして、別のネットワーク・デバイスは、第２のルーティング情報を含むルートについて学習した後、ＰＥ２を介してＣＥ２にパケットを送信し得る。次いで、ＣＥ２は、プレフィックス・アドレスに基づいて、ＣＥ２に接続された１つ以上のユーザホストにパケットを送信する。第２のルーティング情報は、ＰＥ２によって追加され、ＰＥ２を示す表示情報をさらに含む。例えば、表示情報は、ＰＥ２の図３のＳＩＤ－ＰＥ２によって表されるセグメント識別子（Ｓｅｇｍｅｎｔ Ｉｄｅｎｔｉｆｉｅｒ、ＳＩＤ）を含み得る。

この出願のこの実施形態におけるＳＩＤは、任意の通信技術におけるＳＩＤ、例えば、マルチプロトコル・ラベル・スイッチング（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ、ＭＰＬＳ）ラベリング技術、又はインターネット・プロトコル・バージョン６（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ Ｖｅｒｓｉｏｎ ６、ＩＰｖ６）ベースのセグメント・ルーティング（Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ、ＳＲ）技術（ＳＲｖ６技術とも呼ばれる）であり得る。

任意選択で、転送ノードの表示情報は、転送ノードのエンドポイント情報（エンドポイント）をさらに含み得る。図３は、転送ノードの表示情報が転送ノードのＳＩＤのみを含む例を使用する。

転送ノードのエンドポイントは、ＳＩＤに対応する転送ノードを識別し得、検証、迅速な位置決め、ノード保守などの動作を容易にするために、ＳＩＤに対応する転送ノードを迅速に決定するために使用され得る。転送ノードの表示情報がエンドポイントを含むときに、対応する転送ノードは、転送ノードの表示情報に基づいて迅速に決定され得る。エンドポイント情報は、具体的には、対応する転送ノードなどのループバック・アドレスであり得る。

第２のルーティング情報は、宛先ノードのノード識別子、ネクストホップ識別子、及びＰＥ２の表示情報以外の情報をさらに含み得る。これは、この出願のこの実施形態において限定されない。例えば、第２のルーティング情報は、ＣＥ２が位置するプライベート・ネットワークのラベルをさらに含み得る。図３は、プライベート・ネットワークのラベルがＬ１である例を使用している。

第２のルーティング情報がＰＥ２によって発行されたルートにおいて搬送される特定の例では、宛先ノードのノード識別子は、ルートのプレフィックス属性部分（図３においてプレフィックスとして表される）内に位置することができ、ネクストホップ識別子は、ネクストホップ属性部分（図３においてネクストホップとして表される）内に位置することができ、ＣＥ２が位置するプライベート・ネットワークのラベルは、プライベート・ネットワーク・ラベル属性部分（図３においてプライベート・ネットワーク・ラベルとして表される）内に位置し得る。転送ノードの表示情報（例えば、ＰＥ２の表示情報）は、転送経路の配置を示す対応する属性フィールド（図３において経路属性として表される）内に位置し得る。例えば、前述の属性は、（例えば、ＩＰｖ４ユニキャストを通して発行される）発行されたルートの対応する属性フィールドで直接搬送されてもよいし、ルートにおける指定された属性フィールドの指定された部分で搬送されてもよい。指定された属性フィールドは、例えば、マルチプロトコル到達可能性ネットワーク層到達可能性情報フィールド（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｒｅａｃｈａｂｌｅ＿ Ｎｅｔｗｏｒｋ Ｌａｙｅｒ Ｒｅａｃｈａｂｌｅ Ｉｎｆｏｒｍａｔｉｏｎ，、ＭＰ－ＮＬＲＩ）であり得る。

図３に示すルートにおける様々な属性の配列順序は、単に可能な例として使用されているにすぎない。実際のアプリケーション・シナリオでは、必要に応じて属性の配置位置及び方式がセットされ得る。例えば、属性は、連続的に又は非連続的に配置されてもよいし、ルートにおいて任意の適切な位置に置かれてもよい。図３と比較して、ルートにおいて具体的に搬送される属性フィールドの内容は、代替的には、必要に応じて、追加、削除、又は調整され得るが、転送経路上の１つ以上の必要な転送ノードを示す１つ以上の対応する表示情報を含む。１つ以上の表示情報の具体的な配置方法及び表示形式は変更し得る。

Ｓ２０３：ＰＥ２が、ＧＷ２に第２のルーティング情報を送信する。

ＰＥ２は、第２のルーティング情報を取得した後、第２のルーティング情報を、ＰＥ２に接続された１つ以上のノード、例えば、図１のＧＷ２に送信し得る。

図３は、ＰＥ２に接続されているのが転送ノードＧＷ２のみであることを示す。実際のシナリオでは、ＰＥ２は、別の転送ノードに接続され、別の転送ノードに第２のルーティング情報を送信し得る。

Ｓ２０４：ＧＷ２は、第２のルーティング情報にＧＷ２の表示情報を追加して、第３のルーティング情報を取得する。

ＧＷ２は、第２のルーティング情報を受信した後、第２のルーティング情報にＧＷ２の表示情報を追加して、第２のルーティング情報を更新して、第３のルーティング情報を取得する。ＧＷ２の表示情報の説明については、Ｓ２０２のＰＥ２の表示情報の説明を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

ＧＷ２は、第２のルーティング情報にＧＷ２の表示情報を追加するため、図３に示すように、ＧＷ２によって取得される第３のルーティング情報（更新された第２のルーティング情報とも呼ばれる）は、宛先ノードのノード識別子（図のＣＥ２によって表される）、ネクストホップ識別子、ＰＥ２の表示情報（図のＳＩＤ－ＰＥ２によって表される）、及びＧＷ２の表示情報（図のＳＩＤ－ＧＷ２によって表される）を含み、ネクストホップ識別子は、ＰＥ２のノード識別子（図のＰＥ２によって表される）である。

経路属性フィールドが複数の転送ノードの複数の表示情報を含むときに、複数の表示情報は、特定の規則に従って配置され得る。例えば、複数の表示情報は、複数の表示情報を含むルートを受信する転送ノードと、複数の表示情報が追加される複数の転送ノードとの間のルート距離に基づいて、順次配置され得る。図３が、依然として一例として使用される。ＰＥ１がルートを受信する転送ノードであり、この場合、ルートは、ＧＷ１、ＧＷ２、及びＰＥ２によってそれぞれ追加された表示情報ＳＩＤ－ＰＥ２、ＳＩＤ－ＧＷ２、及びＳＩＤ－ＧＷ１を別々に含み、３つの表示情報は、ＧＷ１、ＧＷ２、及びＰＥ２とＰＥ１の間のルーティング距離に基づいて順次配置され得る。

２つのノード間のルーティング距離は、２つのノード間で伝送されるパケットが通過しなければならないノードの数で表され得る。２つのノード間で伝送されるパケットが通過する必要があるノードの数が大きいことは、２つのノード間のルーティング距離が大きいことを示すか、又は２つのノード間で伝送されるパケットが通過する必要があるノードの数が小さいことは、２つのノード間のルーティング距離が小さいことを示す。例えば、ＰＥ１は、経路ＰＥ１－ＧＷ１－ＧＷ２を介して、ＰＥ２にパケットを伝送し得る。具体的には、パケットは、ＰＥ１によって転送された後、ＰＥ２に到達するために、２つのノードＧＷ１及びＧＷ２を連続的に通過する必要がある。この場合、ＧＷ１からＰＥ１へは１ホップだけであり、ＧＷ２からＰＥ１へは２ホップである。したがって、ＧＷ２とＰＥ１との間のルーティング距離は、ＧＷ１とＰＥ１との間のルーティング距離よりも大きいと考えられ得る。

別の例として、図３に示すように、第３のルーティング情報は、ＰＥ２のＳＩＤ（ＳＩＤ－ＰＥ２によって表される）及びＧＷ２のＳＩＤ（ＳＩＤ－ＧＷ２によって表される）を含む。ＰＥ２とＰＥ１との間のルーティング距離は、ＧＷ２とＰＥ１との間のルーティング距離よりも大きいため、ＳＩＤ－ＧＷ２は、ＳＩＤ－ＰＥ２の後に配置され得る。前述の内容は、ルーティング距離に基づいて、ルートにおける転送ノードのＳＩＤの可能な配置方法を記述することを意図している。ルート発行の実際の実行プロセスでは、ＧＷは、第２のルーティング情報にＧＷ２の表示情報を追加するときに、第２のルーティング情報におけるＰＥ２の表示情報の末尾にＧＷ２の表示情報を直接追加してもよく、実際にルーティング距離を計算する必要はない。図３の配置方法は、単に一例として使用されるにすぎない。複数の表示情報は、昇順に配置されてもよいし、降順に配置されてもよいし、転送ノードが適応する別の配置規則又は配置方法に従って配置されてもよい。ただし、パケットを受信する現在の転送ノードは、パケットで搬送される複数の表示情報に基づいて、現在の転送ノードに対応する表示情報の位置、及びネクストホップ転送ノードに対応する表示情報の位置を（予めセットされた規則に従って計算を介して決定することを含む）決定し得る。このように、現在の転送ノードは、現在の転送ノードが実行する必要がある動作、及びパケットが転送される転送ノードを決定し得る。例えば、各転送ノードは、発行されたルートにＳＩＤを追加するときに、ＳＩＤのソート位置を示す表示ビットを追加し得る。

Ｓ２０５：ＧＷ２が、ＧＷ１に第３のルーティング情報を送信する。

ＧＷ２がＧＷ１に第３のルーティング情報を送信する処理については、Ｓ２０３においてＰＥ２がＧＷ２に第２のルーティング情報を送信する処理を参照する。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ２０６：ＧＷ１は、第３のルーティング情報にＧＷ１の表示情報を追加する。

ＧＷ１が第３のルーティング情報にＧＷ１の表示情報を追加して、第４のルーティング情報情報を取得する処理については、Ｓ２０４においてＧＷ２が第２のルーティング情報にＧＷ２の表示情報を追加して、第３のルーティング情報を取得する処理を参照する。詳細は、この出願のこの実施形態では、再度説明されない。

依然として、図３を参照する。第４のルーティング情報は、宛先ノードのノード識別子（ＣＥ２によって表される）、ネクストホップ識別子、ＰＥ２の表示情報（ＳＩＤ－ＰＥ２によって表される）、ＧＷ２の表示情報（ＳＩＤ－ＧＷ２によって表される）、及びＧＷ１の表示情報（ＳＩＤ－ＧＷ１によって表される）を含み、ネクストホップ識別子はＰＥ２のノード識別子（ＰＥ２によって表される）である。

Ｓ２０７：ＧＷ１が、ＰＥ１に第４のルーティング情報を送信する。

ＧＷ１がＰＥ１に第４のルーティング情報を送信する処理については、Ｓ２０３においてＰＥ２がＧＷ２に第２のルーティング情報を送信する処理を参照する。詳細は、この出願のこの実施形態では、再度説明されない。

ＧＷ１がＰＥ１に第４のルーティング情報を送信した後、ＰＥ１は、第４のルーティング情報を受信し得る。ＰＥ１は、ＧＷ１によって送信され、かつ第４のルーティング情報を含むルートを受信した後、ローカル・ルーティング転送テーブルに第４のルーティング情報を記憶して、その後のパケット転送を実行し得る。ＰＥ１は、代替的には、プライベート・ネットワーク・ルートなどを介して、宛先ノードに到達するルートをＰＥ１に接続されたＣＥ１にアドバタイズし得る。図３が、依然として一例として使用される。この場合、ＣＥ１によって受信されるアドバタイズ・ルートは、ＣＥ２によって前もって発行されたプレフィックス・アドレスと、ネクストホップの識別子情報（ＰＥ１のＩＰアドレスと、ＰＥ１がＣＥ１に接続されるインターフェースなど）と、を含み得る。ＣＥ１は、ＣＥ２のルートについて学習した後、ＣＥ１が送信元ノードとして使用されるか、又はＣＥ１に接続されたユーザホストが送信元ノードとして使用されるパケット転送を実装し得る。

Ｓ２０８：ＣＥ１が、ＰＥ１に第１のパケットを送信し、第１のパケットは、宛先ノードのノード識別子を含む。Ｓ

ＣＥ１がＣＥ２に第１のパケットを送信する必要があるときに、ＣＥ１は、第１のパケットに、ＣＥ２によって発行された宛先ノードのノード識別子（すなわち、宛先アドレス）を含み、ＰＥ１に第１のパケットを送信し得、その結果、ＰＥ１は、ＣＥ２に第１のパケットを転送する。

Ｓ２０９：ＰＥ１は、第１のパケットを更新して、第２のパケットを取得し、第２のパケットは、宛先ノードのノード識別子、ＰＥ２の表示情報、ＧＷ２の表示情報、及びＧＷ１の表示情報を含む。

Ｓ２０８の前に、ＰＥ１は、ＧＷ１によって送信された第４のルーティング情報を受信し、第４のルーティング情報は、ＧＷ１によって発行されたＣＥ２の更新されたルートにおいて搬送される。ＰＥ１は、第４のルーティング情報を受信した後、ローカル・ルート・フォワーディング・テーブルに、ルーティング情報に含まれる複数の転送ノードの表示情報、宛先ノードのノード識別子、及びネクストホップ識別子などの情報を関連付けて記憶し得る。このようにして、ＰＥ１は、第１のパケットを受信した後、宛先ノードのノード識別子に基づいて、ルート転送テーブルにおける複数の転送ノードに対応する表示情報を決定し、第１のパケットに複数の転送ノードの表示情報を追加して、第１のパケットを更新して、第２のパケットを取得し得る。例えば、第２のパケットは、宛先ノードの少なくともノード識別子を含み、ＰＥ１によって追加されるＰＥ２の表示情報、ＧＷ２の表示情報、及びＧＷ１の表示情報をさらに含む。表示情報は、パケットがＧＷ１、ＧＷ２、及びＰＥ２に沿って転送されることを示す。

第２のパケットにおける転送ノードの表示情報の配置順序は、第４のルーティング情報における転送ノードの表示情報の配置順序に関係し得る。例えば、第２のパケットにおける転送ノードの表示情報の配置順序は、第４のルーティング情報における転送ノードの表示情報の配置順序とは逆である。例えば、図３に示すように、第４のルーティング情報におけるＰＥ２及びＧＷ２の表示情報（ＳＩＤ－ＧＷ２によって表される）及びＧＷ１の表示情報（ＳＩＤ－ＧＷ１によって表される）は、順次配置される。しかしながら、図４に示すように、ＰＥ２の表示情報（ＳＩＤ－ＰＥ２によって表される）、ＧＷ２の表示情報（ＳＩＤ－ＧＷ２によって表される）、及び第２のパケット中のＧＷ１の表示情報（ＳＩＤ－ＧＷ１によって表される）は、順次逆順に配置される。このようにして、逆順に配置された複数の表示情報は、対応するノードに連続的に到達し、スタックからポップされる。別の場合では、複数の表示情報は、代替的には、別の規則に従って配置され得る。

任意選択で、第２のパケットは、宛先ノードのノード識別子、ＰＥ２の表示情報、ＧＷ２の表示情報、及びＧＷ１の表示情報以外の情報をさらに含む。例えば、図４に示すように、第２のパケットは、ＣＥ２が位置するプライベート・ネットワークのラベル（Ｌ１によって表される）をさらに含み得る。プライベート・ネットワークのラベルは、第４のルーティング情報から取得され得、表示情報を含む他の関係情報に関連付けてルート転送テーブルに記憶され得る。第２のパケットは、ネクストホップ識別子（例えば、ＰＥ２）をさらに含む。第２のパケットは、送信元ノードのノード識別子（例えば、ＩＰアドレス）をさらに含み得、送信元ノードは、パケットの最初の送信者、例えば、ＣＥ１又はＣＥ１に接続されたユーザホストである。送信元ノードのノード識別子及び宛先ノードのノード識別子の両方が、第２のパケットのロード部分に位置し得、ロード部分は、ＣＥ１によって送信される必要があるデータ（図４には示さず）をさらに含み得る。

Ｓ２１０：ＰＥ１が、ＧＷ１に第２のパケットを送信する。

ＰＥ１は、第２のパケットを取得した後、第２のパケットにおいて第１にランク付けされた転送ノードの表示情報（例えば、ＳＩＤ－ＧＷ１）に基づいて、表示情報によって示された転送ノードＧＷ１に転送ノードＧＷ１に送信し得る。

Ｓ２１１：ＧＷ１は、第２のパケットからＧＷ１の表示情報を削除して、第３のパケットを取得する。

ＧＷ１は、第２のパケットを受信した後、例えば、表示情報リストにおいて第１にランク付けされた表示情報が、ＧＷ１の表示情報と一致することを発見した場合、スタックから表示情報をポップすることにより、又は、表示情報を含むパケット・ヘッダを更新することにより、第１にランク付けされた転送ノードの表示情報（例えば、ＳＩＤ－ＧＷ１）を削除又は置き換えて、第２のパケットを更新して、図４に示す第３のパケットを取得し得る。第３のパケットは、宛先ノードのノード識別子（ＣＥ２によって表される）、ＧＷ２の表示情報（ＳＩＤ－ＧＷ２によって表される）、及びＰＥ２の表示情報（ＳＩＤ－ＰＥ２によって表される）を含むが、ＧＷ１の表示情報ＳＩＤ－ＧＷ１を含まない。

Ｓ２１２：ＧＷ１が、ＧＷ２に第３のパケットを送信する。

ＧＷ１は、第３のパケットを取得した後、第３のパケットにおいて第１にランク付けされた転送ノードの表示情報（例えば、ＳＩＤ－ＧＷ２）に基づいて、転送ノードＧＷ２に第３のパケットを送信し得る。

Ｓ２１３：ＧＷ２が、第３のパケットからＧＷ２の表示情報を削除し、第４のパケットを取得する。

ＧＷ２は、第２のパケットを受信した後、例えば、表示情報リストにおいて第１にランク付けされた表示情報が、ＧＷ２の表示情報と一致することを発見した場合、スタックから表示情報をポップすることにより、又は、パケット・ヘッダ、例えば、表示情報を含むセグメント・ルーティング・ヘッダ（Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ ｈｅａｄｅｒ、ＳＲＨ）を更新することによって、第１にランク付けされた転送ノードの表示情報（例えば、ＳＩＤ－ＧＷ２）を削除又は置き換えて、第３のパケットを更新して、図４に示す第４のパケットを取得し得る。第４のパケットは、宛先ノードのノード識別子（ＣＥ２によって表される）及びＰＥ２の表示情報（ＳＩＤ－ＰＥ２によって表される）を含むが、ＧＷ１の表示情報ＳＩＤ－ＧＷ１及びＧＷ２の表示情報ＳＩＤ－ＧＷ２を含まない。

Ｓ２１４：ＧＷ２は、ＰＥ２に第４のパケットをＰＥ２に送信する。

ＧＷ２は、第４のパケットを取得した後、第４のパケットにおいて第１にランク付けされた転送ノードの表示情報（例えば、ＳＩＤ－ＰＥ２）に基づいて、転送ノードＰＥ２に第４のパケットを送信し得る。

Ｓ２１５：ＰＥ２が、宛先ノードのノード識別子に基づいてＣＥ２に第４のパケットを転送する。

例えば、ＰＥ２は、宛先ノードのノード識別子ＣＥ２によって発行されたプレフィックス・アドレスに基づいて、受信した第４のパケットをＣＥ２に転送し、その結果、ＣＥ２は、第４のパケットを受信した後、プレフィックス・アドレスによってカバーされるユーザホストに第４のパケットを送信する。

Ｓ２０１においてＰＥ２によって取得された第１のルーティング情報がＣＥ２からのものである例は、この出願のこの実施形態において使用される。この場合に、ＰＥ２が、Ｓ２１５において宛先ノードのノード識別子に基づいてＣＥ２に第４のパケットを転送する。Ｓ２０１においてＰＥ２によって取得された第１のルーティング情報がＣＥ２からのものでないときに、例えば、第１のルーティング情報は、ＶＰＮインスタンスにおけるローカルに設定されているループバック・アドレスに基づいてＰＥ２によって発行されたルーティング情報であり、ループバック・アドレスは、宛先ノードのノード識別子である。Ｓ２１５では、ＰＥ２が、宛先ノードのノード識別子に基づいて第４のパケットを記憶する。

結論として、この出願のこの実施形態で提供されるルート決定方法では、宛先ノードのルーティング情報は、転送ノードの指示情報を搬送するため、送信元ノードに接続された転送ノードは、ルーティング情報を受信した後、ルーティング情報における１つ以上の転送ノードに対応する１つ以上の表示情報に基づいて、宛先ノードにパケットを送信するためのルート及び伝送経路を決定して、ルート及び伝送経路に基づいて、宛先ノードにパケットを転送し得る。この方法は、送信元ノードに接続された転送ノードが、大量の制御パケットを送信することによって伝送経路を決定して、それによってネットワーク負荷を低減することを回避する。

例えば、図５Ａ及び図５Ｂは、この出願の一実施形態による別のルート決定方法のフローチャートである。追加的に、ルート決定方法の一例として、図１に示すアプリケーション・シナリオが使用される。図５Ａ及び図５Ｂに示すように、ルート決定方法は、以下のステップを含む。

Ｓ３０１：ＣＥ２が、ＰＥ２に第１のルーティング情報をＰＥ２に送信する。

Ｓ３０１については、Ｓ２０１を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ３０２：ＰＥ２は、第１のルーティング情報に基づいて第２のルーティング情報を生成し、第２のルーティング情報は、ＰＥ２の表示情報を含む。

Ｓ３０２については、Ｓ２０２を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ３０３：ＰＥ２が、ＧＷ２に第２のルーティング情報を送信する。

Ｓ３０３については、Ｓ２０３を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ３０４：ＧＷ２は、第２のルーティング情報にＧＷ２の表示情報を追加して、第３のルーティング情報を取得する。

Ｓ３０４については、Ｓ２０４を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ３０５：ＧＷ２が、ＧＷ１に第３のルーティング情報を送信する。

Ｓ３０５については、Ｓ２０５を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ３０６：ＧＷ１は、第３のルーティング情報におけるネクストホップ識別子をＧＷ１のノード識別子に更新し、第３のルーティング情報における少なくとも１つの転送ノードの表示情報をＧＷ１の表示情報に置き換えて、第４のルーティング情報を取得する。

図２Ａ～図２Ｃに示す実施形態では、ＰＥ２がＰＥ２の識別子情報にネクストホップ属性情報をセットした後、経路を発行するルート上の他のすべての転送ノードは、ネクストホップ属性情報を修正しない。しかしながら、この出願のこの実施形態では、複数の転送ノードにおいてネクストホップ識別子を変更する少なくとも１つのノードがあり、ノードＧＷ１がネクストホップ識別子を変更する例が、この出願のこの実施形態において使用される。

ルーティング情報を受信した後、ネクストホップ識別子を変更する転送ノードは、ルーティング情報のネクストホップ識別子を転送ノードのノード識別子に変更する。例えば、図６を参照のこと。ＧＷ１は、ＰＥ２のノード識別子（ＰＥ２によって表される）からＧＷ１のノード識別子（ＧＷ１によって表される）にネクストホップ識別子を変更する。追加的に、ネクストホップ識別子を変更するノードは、ルーティング情報におけるすべての転送ノード（少なくとも１つの転送ノードを含む）の表示情報を、ノードの表示情報に置き換え得る。例えば、図６を参照のこと。ＧＷ１は、第３のルーティング情報におけるＰＥ２の表示情報（ＳＩＤ－ＰＥ２によって表される）及びＧＷ２の表示情報（ＳＩＤ－ＧＷ２で表される）をＧＷ１の表示情報に置き換える。このように、Ｓ３０６においてＧＷ１によって取得された第４のルーティング情報は、宛先ノードのノード識別子（ＣＥ２によって表される）、ネクストホップ識別子、及びＧＷ１の表示情報を含み、ネクストホップ識別子は、ＧＷ１のノード識別子である。

例えば、Ｓ３０６においてＧＷ１によって第３のルーティング情報に追加されるＧＷ１の表示情報は、任意の適切なタイプの表示情報であり得る。可能な例では、ＧＷ１によって追加される表示情報は、ＧＷ１のバインディング・セグメント識別子（ｂｉｎｄｉｎｇ ｓｅｇｍｅｎｔ ｉｄｅｎｔｉｆｉｅｒ、ＢＳＩＤ）（すなわち、この場合、表示情報のセグメント識別子タイプはＢＳＩＤである）を含む。別の可能性のある場合では、ＧＷ１のＢＳＩＤは、代替的には、ＧＷ１のＳＩＤ（この場合に、表示情報のセグメント識別子タイプはＳＩＤである）に置き換えられ得る。これは、この出願のこの実施形態において限定されない。

ＧＷ１が、第３のルーティング情報における少なくとも１つの転送ノードの表示情報をＧＷ１の表示情報に置き換えた後、ＧＷ１は、ＧＷ１の表示情報と少なくとも１つの転送ノードの置き換えられた表示情報との間の対応関係をさらに記録し得る。例えば、表１に示すように、ＧＷ１は、ＧＷ１の表示情報（ＢＳＩＤ１－ＧＷ１）とＰＥ２の置換された表示情報（ＳＩＤ－ＰＥ２で表される）及びＧＷ２の置換された表示情報（ＳＩＤ－ＧＷ２で表される）との間の対応関係を記録し得る。追加的に、対応関係における少なくとも１つのノードの置き換えられた表示情報の配置順序は、第３のルーティング情報における表示情報の配置順序と同じであり得る。

前述の説明では、ＧＷ１が第４のルーティング情報を受信する例が使用されているが、実際のアプリケーション・シナリオでは、ＧＷ１は、複数のノードから送信されたルーティング情報を受信し得る。ＧＷ１は、複数のノードによって送信されたルーティング情報を受信するときに、各ルーティング情報（詳細はＳ３０６参照）を更新し、異なるルーティング情報にＧＷ１によって追加されるＧＷ１の表示情報は、異なる。

例えば、依然として図１を参照のこと。ＧＷ１は、ノードＧＷ３（図には示されていない）から送信されたルーティング情報（ＳＩＤ－ＧＷ３、ＳＩＤ－ＧＷ２、ＳＩＤ－ＰＥ２を含む）を受信した後、ＧＷ３の表示情報（ＳＩＤ－ＧＷ３）、ＧＷ２の表示情報（ＳＩＤ－ＧＷ２）、ＰＥ２の表示情報（ＳＩＤ－ＰＥ２）をＢＳＩＤ２－ＧＷ１に置き換えると想定する。ＢＳＩＤ１－ＧＷ１は、ＢＳＩＤ２－ＧＷ１とは異なる。

Ｓ３０７：ＧＷ１が、ＰＥ１に第４のルーティング情報を送信する。

Ｓ３０７については、Ｓ２０７を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ３０８：ＣＥ１が、ＰＥ１に第１のパケットを送信し、第１のパケットは、宛先ノードのノード識別子を含む。

Ｓ３０８については、Ｓ２０８を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ３０９：ＰＥ１が、第１のパケットを更新して、第２のパケットを生成し、第２のパケットは、宛先ノードのノード識別子及びＧＷ１の表示情報を含む。

任意選択で、第２のパケットは、送信元ノードの識別子、プライベート・ネットワーク・ラベルなどの情報をさらに含み得る。Ｓ３０９については、Ｓ２０９を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ３１０：ＰＥ１が、ＧＷ１に第２のパケットを送信する。

Ｓ３１０については、Ｓ２１０を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ３１１：ＧＷ１は、第２のパケットにおけるＧＷ１の表示情報をＧＷ２の表示情報及びＰＥ２の表示情報に置き換えて、第３のパケットを取得する。

ＧＷ１は、第２のパケットを受信した後、ＧＷ１は、スタックから又は別の方法で表示情報をポップすることによって、第２のパケットからＧＷ１の表示情報（表示情報がＢＳＩＤタイプであってもよい）を除去し、ＧＷ１のローカルに記憶された表示情報と少なくとも１つの表示情報との間の対応関係に基づいて、第２のパケットに少なくとも１つの表示情報を追加して、第３のパケットを取得し得る。図１を参照第２のパケットにおけるＧＷ１の表示情報がＢＳＩＤ１－ＧＷ１であるときに、少なくとも１つの表示情報は、ＧＷ２の表示情報（ＳＩＤ－ＧＷ２で表される）及びＰＥ２の表示情報（ＳＩＤ－ＰＥ２で表される）を含む。追加的に、ＧＷ１によって第２のパケットに追加される少なくとも１つの表示情報の配置順序は、対応関係に記録された表示情報の配置順序と同じであってもよくいし、逆であってもよい。

図７に示すように、Ｓ３１１においてＧＷ１によって取得される第３のパケットは、宛先ノードのノード識別子（ＣＥ２によって表される）、ＧＷ２の表示情報（ＳＩＤ－ＧＷ２によって表される）、及びＰＥ２の表示情報（ＳＩＤ－ＰＥ２によって表される）を含むが、ＧＷ１の表示情報ＢＳＩＤ１－ＧＷ１を含まない。

Ｓ３１２：ＧＷ１が、ＧＷ２に第３のパケットを送信する。

Ｓ３１２については、Ｓ２１２を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ３１３：ＧＷ２が、第３のパケットからＧＷ２の表示情報を削除し、第４のパケットを取得する。

Ｓ３１３については、Ｓ２１３を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ３１４：ＧＷ２は、ＰＥ２に第４のパケットをＰＥ２に送信する。

Ｓ３１４については、Ｓ２１４を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ３１５：ＰＥ２が、宛先ノードのノード識別子に基づいてＣＥ２に第４のパケットを転送する。

Ｓ３１５については、Ｓ２１５を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ３０１においてＰＥ２によって取得された第１のルーティング情報がＣＥ２からのものである例は、この出願のこの実施形態において使用される。この場合に、ＰＥ２が、Ｓ３１５において宛先ノードのノード識別子に基づいてＣＥ２に第４のパケットを転送する。Ｓ３０１においてＰＥ２によって取得された第１のルーティング情報がＣＥ２からのものでないときに、例えば、第１のルーティング情報は、ＶＰＮインスタンスにおけるローカルに設定されているループバック・アドレスに基づいてＰＥ２によって発行されたルーティング情報であり、ループバック・アドレスは、宛先ノードのノード識別子である。Ｓ３１５では、ＰＥ２が、宛先ノードのノード識別子に基づいて第４のパケットを記憶する。

結論として、この出願のこの実施形態で提供されるルート決定方法では、宛先ノードのルーティング情報は、転送ノードの指示情報を搬送するため、送信元ノードに接続された転送ノードは、ルーティング情報を受信した後、ルーティング情報における転送ノードの表示情報に基づいて、宛先ノードにパケットを送信するためのルート及び伝送経路を決定して、ルート及び伝送経路に基づいて、宛先ノードにパケットを転送し得る。この処理は、送信元ノードに接続された転送ノードが制御パケットを受信することによって伝送経路を決定することを回避し、その結果、ネットワーク負荷が削減される。ネクストホップは、ルート発行中に変更することが可能である。これにより、ルートを確立する柔軟性も向上する。

図２Ａ～図２Ｃ、図５Ａ及び図５Ｂに示す実施形態では、ＰＥ１とＰＥ２との間にＧＷ１及びＧＷ２以外の別の転送ノードがあり得ることに留意されたい。

図２Ａ～図２Ｃに示す実施形態における別の転送ノードが存在する（例えば、ＧＷ１とＰＥ１との間又はＧＷ１とＰＥ２との間に別の転送ノードが存在する）ときに、転送ノードは、ルーティング情報を受信した後、図２ＡにおけるＧＷ２の実行方法を参照してルーティング情報を更新し、更新後に得られた新しいルーティング情報を接続ノードに送信し得る。パケットを受信した後、転送ノードは、図２Ａ～図２ＣにおけるＧＷ２の実行方法を参照してパケットを更新し、更新後に得られた新しいパケットを接続ノードに送信し得る。

図２Ａ及び図５Ｂに示す実施形態における別の転送ノードが存在する（例えば、ＧＷ１とＰＥ１との間又はＧＷ１とＰＥ２との間に別の転送ノードが存在する）ときに、転送ノードがネクストホップを変更しないノードである場合、転送ノードは、ルーティング情報を受信した後、図２Ａ～図２ＣにおけるＧＷ２の実行方法を参照してルーティング情報を更新し、更新後に得られた新しいルーティング情報を接続ノードに送信し得る。パケットを受信した後、転送ノードは、図２Ａ～図２ＣのＧＷ２の実行方法を参照してパケットを更新し、更新後に得られた新しいパケットを接続ノードに送信し得る。

例えば、図５Ａ及び図５Ｂに示す実施形態では、ＧＷ１とＰＥ１との間に別の転送ノードがある。転送ノードは、第４のルーティング情報を受信した後、ＢＳＩＤ１－ＧＷ１の後の転送ノードのＳＩＤ表示情報を第４のルーティング情報に追加する。転送ノードは、パケットを受信した後、パケットにおける転送ノードの表示情報を削除又は置き換えて、次の表示情報によって示されるノードに新しいパケットを送信する。

図５Ａ及び図５Ｂに示す実施形態における別の転送ノードが存在する（例えば、ＧＷ１とＰＥ１との間又はＧＷ１とＰＥ２との間に別の転送ノードが存在する）ときに、転送ノードがネクストホップを変更するノードである場合、転送ノードは、ルーティング情報を受信した後、図５Ａ及び図５ＢにおけるＧＷ１の実行方法を参照してルーティング情報を更新し、更新後に得られた新しいルーティング情報を接続ノードに送信し得る。転送ノードは、パケットを受信した後、図５Ａ及び図５ＢにおけるＧＷ１の実行方法を参照してパケットを更新して、新しいパケットを取得し、最初の表示情報によって示されるノードに新しいパケットを送信し得る。

Ｓ２０９及びＳ３０９では、ＰＥ１は、複数の方式で第１のパケットを更新して、第２のパケットを取得し得る。この出願のこの実施形態は、少なくとも以下の２つの方式を提供する。

１．第１の方式では、ＰＥ１は、第１のパケットが送信される必要がある宛先ノードに基づいて、ＰＥ１に記憶されたルート転送テーブルからの宛先ノードに対応するルーティング情報（ルーティングエントリ又は転送エントリとも呼ばれ得る）を見つけ得る。ルーティング情報は、ＧＷ１によって発行された前もって受信されたルートに基づいて取得される。ルーティング情報は、ルートがＰＥ１に到達する前に通過する転送ノードの表示情報と、転送ノードの各表示情報と宛先ノードのノード識別子との間の対応関係とを含み得る。この場合、ＰＥ１は、対応する転送ノードの表示情報（例えば、ＧＷ１、ＧＷ２、及びＰＥ２の表示情報）を、第１のパケットにおいて搬送された宛先ノードのノード識別子に基づいて、ルーティング情報から直接抽出し、第１のパケットに表示情報を追加して、第２のパケットを取得し得る。ルート転送テーブルにおけるルーティング情報は、ネクストホップ識別子、プライベート・ネットワーク・ラベルなどをさらに含み得る。

２．第２の方法では、ＰＥ１は、ルーティング情報を含み、かつＧＷ１によって発行されたルートを受信した後、ルーティング情報に基づいて宛先ノードのノード識別子とトンネル情報との間の対応関係を確立し得、トンネル情報は、ルーティング情報における転送ノードの表示情報を含む。例えば、各トンネル情報は、１つのトンネルに対応し、トンネルは、トンネル情報における各表示情報によって示される転送ノードを含む。トンネル情報における転送ノードの表示情報の配置順序は、例えば、ルーティング情報における転送ノードの表示情報の配置順序とは逆であり得、転送ノードは、トンネル情報における転送ノードの表示情報の配置順序に基づいて、順次、トンネルに配置される。ＰＥ１は、パケットを転送するときに、パケットにおける宛先ノードのノード識別子に基づいて対応するルーティング情報を決定し、ルーティング情報におけるネクストホップ情報に基づいてトンネル反復を実行して、ネクストホップ情報によって示されるネクストホップ・ノードに対応するトンネル情報を決定し得る。トンネル情報に対応するトンネルの宛先ノードは、ネクストホップ・ノードである。

例えば、図２Ａ～図２Ｃに示す実施形態が一例として使用される。表２に示されるように、ＰＥ１は、第４のルーティング情報（第４のルーティング情報の中の表示情報がＳＩＤ－ＰＥ２、ＳＩＤ－ＧＷ２、及びＳＩＤ－ＧＷ１を含む）を受信した後、宛先ノードのノード識別子（図２Ａ～図２ＣにおいてＣＥ２として示され、表２において宛先ノードのアドレスとして示される）とトンネル情報１との間の対応関係を確立し得る。トンネル情報１は、第４のルーティング情報における転送ノード（例えば、図３のＳＩＤ－ＧＷ１、ＳＩＤ－ＧＷ２、及びＳＩＤ－ＰＥ２）の表示情報を含む。表２におけるトンネル情報１におけるＳＩＤ－ＧＷ１、ＳＩＤ－ＧＷ２、ＳＩＤ－ＰＥ２は順次配置され、トンネル情報１に対応するトンネルは、ＧＷ１－ＧＷ２－ＰＥ２である。トンネルの宛先ノードはＰＥ２である。

図２Ａ～図２Ｃに示す実施形態では、転送ノードが図８におけるＧＷ３をさらに含み、ＧＷ３がＧＷ１及びＧＷ２の各々に接続されているときに、ＧＷ２は、Ｓ２０５においてＧＷ１及びＧＷ３の各々に第３のルーティング情報を送信し、ＧＷ３は、第３のルーティング情報を受信した後、第３のルーティング情報にＧＷ３の表示情報（ＳＩＤ－ＧＷ３によって表され得る）を追加して、第５のルーティング情報を取得する。次いで、ＧＷ３が、ＧＷ１に第３のルーティング情報を送信する。ＧＷ１は、第５のルーティング情報にＧＷ１の表示情報を追加して、第６のルーティング情報を取得し、ＰＥ１に第６のルーティング情報を送信する。この場合、ＰＥ１は、第４のルーティング情報及び第６のルーティング情報の両方を受信することができ、第６のルーティング情報における表示情報は、ＳＩＤ－ＰＥ２、ＳＩＤ－ＧＷ２、ＳＩＤ－ＧＷ３、及びＳＩＤ－ＧＷ１を含む。ＰＥ１は、第６のルーティング情報に基づいて、ＳＩＤ－ＧＷ１、ＳＩＤ－ＧＷ２、ＳＩＤ－ＧＷ３、及びＳＩＤ－ＰＥ２を含む、表２に示されるトンネル情報２をさらに生成し得る。トンネル情報に対応する宛先ノードのノード識別子は、表２における宛先ノードのアドレスとして示されている。トンネル情報に対応するトンネルの宛先ノードは、ＰＥ２でもあり、すなわち、第６のルーティング情報におけるネクストホップ識別子に対応する。

別の例として、図５Ａ及び図５Ｂに示す実施形態が一例として使用される。表３に示すように、ＰＥ１は、第４のルーティング情報（第４のルーティング情報における表示情報がＢＳＩＤ１－ＧＷ１を含む）を受信した後、宛先ノードのノード識別子とトンネル情報１との間の対応関係を確立し得る。トンネル情報１は、第４のルーティング情報において各転送ノードの表示情報（例えば、図６のＢＳＩＤ１－ＧＷ１）を含む。トンネルの宛先ノードはＧＷ１である。理由は、この場合、第４のルーティング情報におけるネクストホップ識別子が、ＰＥ２から転送ノードＧＷ１におけるＧＷ１に変更されたからである。この場合、ＰＥ１がトンネル情報を検索する基となる少なくとも１つのタイプの情報は、第１のパケットにおいて搬送される宛先ノードのノード識別子を含み得る。

図５Ａ及び図５Ｂに示す実施形態では、転送ノードが図９におけるＧＷ３をさらに含み得、ＧＷ３がＧＷ１及びＧＷ２の各々に接続されているときに、ＧＷ２は、Ｓ３０５においてＧＷ１及びＧＷ３の各々に第３のルーティング情報を送信し、ＧＷ３は、第３のルーティング情報を受信した後、第３のルーティング情報にＧＷ３の表示情報（ＳＩＤ－ＧＷ３によって表され得る）を追加して、第５のルーティング情報を取得する。次いで、ＧＷ３が、ＧＷ１に第３のルーティング情報を送信する。ＧＷ１は、第５のルーティング情報におけるすべての表示情報（ＳＩＤ－ＰＥ２、ＳＩＤ－ＧＷ２、及びＳＩＤ－ＧＷ３）を、ＧＷ１の表示情報（例えば、ＢＩＳＤ２－ＧＷ１）に置き換えて、第６のルーティング情報を取得し、ＰＥ１に第６のルーティング情報を送信する。この場合、ＰＥ１は、第４のルーティング情報と第６のルーティング情報の両方を受信することができ、第６のルーティング情報における表示情報は、ＢＩＳＤ２－ＧＷ１を含む。ＰＥ１は、第６のルーティング情報に基づいて、ＢＩＳＤ２－ＧＷ１を含む、表３に示されるトンネル情報２をさらに生成し得る。トンネル情報に対応するトンネルの宛先ノードは、ＧＷ１である。

トンネルは、任意のトンネル、例えば、エンドツーエンド（ｅｎｄ－ｔｏ－ｅｎｄ、Ｅ２Ｅ）トンネル、セグメント・ルーティング（Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ、ＳＲ）トンネル、又はセグメント・ルーティング・トラフィック・エンジニアリング（ｓｅｇｍｅｎｔ ｒｏｕｔｉｎｇ ｔｒａｆｆｉｃ ｅｎｇｉｎｅｅｒｉｎｇ、ｓｒ－ｔｅ）トンネルであり得る。

第２の方法では、第２のパケットを得るために第１のパケットを処理する処理において、ＰＥ１は、少なくとも１つのタイプの情報（例えば、宛先ノードのノード識別子）に基づいて対応するトンネル情報を見つけ、トンネル情報に基づいて第１のパケットを処理して、第２のパケットを取得し得る。トンネル情報は、転送経路上の対応する転送ノードによって追加された識別子情報を含む。

第１のパケットは、ネクストホップ識別子（例えば、図２Ａ～図２Ｃに示す実施形態におけるＰＥ２のノード識別子、又は、図５Ａ及び図５Ｂに示す実施形態におけるＧＷ１のノード識別子）を搬送し得、ネクストホップ識別子は、ＰＥ１によって学習され、かつＣＥ２に対応するルートにおいて前もって搬送される。ＰＥ１は、ルートについて学習した後、ローカル・ルーティング情報（すなわち、転送エントリ）を作成し得る。ローカル・ルーティング情報は、宛先ノードのノード識別子、ネクストホップ識別子、及びトンネル間の対応関係を含み得、対応関係におけるトンネルは、例えば、トンネル識別子によって表され得る。この場合、ＰＥ１は、宛先ノードのノード識別子及びネクストホップ識別子に基づいてトンネル探索及び反復を実行して、対応するトンネル情報（すなわち、転送ノードの表示情報を含む）をローカル・ルーティング情報に追加し、その結果、パケットが転送ノードの表示情報に基づいて指定された経路に沿って転送される。この場合、ＰＥ１がトンネル情報を検索する基となる少なくとも１つのタイプの情報は、宛先ノードに対応し、かつ第１のパケットにおいて搬送されるネクストホップ識別子を含み得る。

第１のパケットは、ＣＥ２が位置するプライベート・ネットワークのラベル（例えば、図２Ａ～図２Ｃ、図５Ａ及び図５Ｂに示す実施形態におけるＬ１）を搬送し得る。この場合、ルート転送テーブルは、宛先ノードのノード識別子、ネクストホップ識別子、ＣＥ２が位置するプライベート・ネットワークのラベル、及びトンネル（トンネル識別子）間の対応関係を含む。この場合、ＰＥ１がトンネル情報を検索する基となる少なくとも１つのタイプの情報は、宛先ノードが位置するプライベート・ネットワークの、第１のパケットにおいて搬送されるラベルをさらに含み得る。

ＰＥ１は、少なくとも１つのタイプの情報に基づいて複数のトンネル情報（例えば、表２及び表３におけるトンネル情報１及びトンネル情報２）を見つけたときに、複数のトンネル情報のうちの１つのトンネル情報を任意の方式で選択し、トンネル情報に基づいて第１のパケットを処理し得ることに留意されたい。例えば、ＰＥ１は、トンネル制約（例えば、伝送遅延条件又は帯域幅条件）に基づいて、第１のパケットにおいて搬送される宛先ノードのノード識別子に対応する複数のトンネル情報から１つのトンネル情報を決定し得、トンネル情報に対応するトンネルはトンネル制約を満たす。図２Ａ～図２Ａに示す実施形態では、選択されたトンネル情報が表２におけるトンネル情報１である例が使用される。図５Ａ及び図５Ｂに示す実施形態では、選択されたトンネル情報が表３におけるトンネル情報１である例が使用される。

図２Ａ～図２Ｃ、図５Ａ及び図５Ｂに示す実施形態におけるＰＥ１によって実行された動作に基づいて、この出願の実施形態は、第１の転送ノードのためのルート決定方法を提供することが分かる。第１の転送ノードは、図２Ａ～図２Ｃ、又は図５Ａ及び図５Ｂに示す実施形態におけるＰＥ１であり得る。例えば、図１０に示すように、方法は、以下のステップを含む。

Ｓ１００１：第１の転送ノードが、第２の転送ノードによって送信されたルーティング情報を受信し、ルーティング情報は、宛先ノードのノード識別子及び少なくとも１つの表示情報を含み、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードと１対１の対応関係にあり、第２の転送ノードは、少なくとも１つの第３の転送ノードに属する。

ルーティング情報は、図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態における第４のルーティング情報であり得、宛先ノードは、ＣＥ２、ＣＥ２に接続されたユーザホスト又はルータ、ＰＥ２のループバック・アドレスなどであり得る。これは、本明細書において一意に限定されるものではない。図２Ａ～図２Ｃに示す実施形態では、少なくとも１つの表示情報は、ＰＥ２の表示情報、ＧＷ２の表示情報、及びＧＷ１の表示情報を含み得る。図５Ａ及び図５Ｂに示す実施形態では、少なくとも１つの表示情報は、ＧＷ１の表示情報を含み得る。

Ｓ１００２：第１の転送ノードが、ルーティング情報に基づいて宛先ノードにパケットを送信し、パケットは、少なくとも１つの表示情報を含み、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードに沿ってパケットを転送することを示す。

パケットは、図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態における第２のパケットであり得る。図２Ａ～図２Ｃに示す実施形態では、少なくとも１つの表示情報は、ＰＥ２の表示情報、ＧＷ２の表示情報、及びＧＷ１の表示情報を含み得る。図５Ａ及び図５Ｂに示す実施形態では、少なくとも１つの表示情報は、ＧＷ１の表示情報を含み得る。

任意選択で、Ｓ１００２では、第１の転送ノードが、ルーティング情報に基づいて宛先ノードのノード識別子と第１のトンネル情報との間の対応関係を確立し、第１のトンネル情報は、ルーティング情報における少なくとも１つの表示情報を含む。第１の転送ノードが、第１のトンネル情報に基づいて宛先ノードにパケットを送信し得る。

任意選択で、第１の転送ノードが第１のトンネル情報に基づいて宛先ノードにパケットを送信するときに、第１の転送ノードは、宛先ノードのノード識別子に基づいて宛先ノードのノード識別子に対応する複数のトンネル情報を取得し得る。複数のトンネル情報は複数のトンネルに対応し、複数のトンネル情報は第１のトンネル情報を含む。次いで、第１の転送ノードは、トンネル制約に基づいて複数のトンネル情報から第１のトンネル情報を決定し、決定された第１のトンネル情報に基づいて宛先ノードにパケットを送信し得る。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのＳＩＤを含み、少なくとも１つの第３の転送ノードのＳＩＤは、少なくとも１つの第３の転送ノードと第１の転送ノードとの間のルーティング距離に基づいて順次配置されている。代替的には、別の場合では、少なくとも１つの表示情報は、ＳＩＤではなく、ネットワークアプリケーション・シナリオを参照して決定される別のタイプの表示情報であり得るが、ただし、表示情報は、対応する転送ノードを示し得る（又は識別し得る）。図２Ａ～図２Ｃに示す実施形態では、少なくとも１つの第３の転送ノードは、ＰＥ２、ＧＷ２、及びＧＷ１を含み得る。図５Ａ及び図５Ｂに示す実施形態では、少なくとも１つの第３の転送ノードは、ＧＷ１を含み得る。

任意選択で、少なくとも１つの表示情報のピースは、少なくとも１つの第３の転送ノードのエンドポイントをさらに含む。

任意選択で、少なくとも１つの第３の転送ノードは、第４の転送ノードを含み、第４の転送ノードは、少なくとも１つの第３の転送ノードにおけるノードのうち、第１の転送ノードから最も大きなルーティング距離を有するノードである。例えば、図２Ａ～図２Ｃに示す実施形態における第４の転送ノードはＰＥ２であり、図５Ａ及び図５Ｂに示す実施形態における第４の転送ノードはＧＷ１である。Ｓ１００１における第１の転送ノードによって受信されるルーティング情報は、さらに、ネクストホップ識別子を含み得、ネクストホップ識別子は、第４の転送ノードのノード識別子を含む。

任意選択で、図５Ａ及び図５Ｂに示す実施形態におけるＰＥ１による動作に基づいて、ルート決定方法において、Ｓ１００１において第１の転送ノードによって受信されたルーティング情報における少なくとも１つの表示情報は、第１の表示情報を含むことが分かる。第１の表示情報は第４の転送ノードを示し、第１の表示情報のセグメント識別子タイプはバインディング・セグメント識別子である。

図２Ａ～図２Ｃに示す実施形態におけるＧＷ１又はＧＷ２による動作、又は図５Ａ及び図５Ｂに示す実施形態におけるＧＷ１又はＧＷ２による動作に基づいて、この出願の実施形態は、第２の転送ノードのためのルート決定方法を提供し、第２の転送ノードは、図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態におけるＧＷ１、又は図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態におけるＧＷ２であり得る。例えば、図１１に示すように、方法は、以下のステップを含む。

Ｓ１１０１：第２の転送ノードが、ルーティング情報を取得し、ルーティング情報は、宛先ノードのノード識別子及び少なくとも１つの表示情報を含み、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードを示す。

第２の転送ノードが、図２Ａ～図２Ｃ、又は図５Ａ及び図５ＢにおけるＧＷ２であるときに、ルーティング情報は、図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態における第２のルーティング情報であり得、宛先ノードは、ＣＥ２、ＣＥ２に接続されたユーザホスト又はルータ、ＰＥ２のループバック・アドレスなどである。これは、本明細書において一意に限定されるものではない。ルーティング情報における少なくとも１つの表示情報は、ＰＥ２の表示情報を含み、少なくとも１つの表示情報によって示される少なくとも１つの第３の転送ノードは、ＰＥ２を含む。

第２の転送ノードが、図２Ａ～図２Ｃ、又は図５Ａ及び図５ＢにおけるＧＷ１であるときに、ルーティング情報は、図２Ａ～図２Ｃに示す実施形態における第３のルーティング情報であり得、宛先ノードは、ＣＥ２、ＣＥ２に接続されたユーザホスト又はルータ、ＰＥ２のループバック・アドレスなどである。これは、本明細書において一意に限定されるものではない。ルーティング情報における少なくとも１つの表示情報は、ＰＥ２の表示情報及びＧＷ２の表示情報を含み、少なくとも１つの表示情報によって示される少なくとも１つの第３の転送ノードは、ＰＥ２及びＧＷ２を含む。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのＳＩＤを含み、少なくとも１つの第３の転送ノードのＳＩＤは、少なくとも１つの第３の転送ノードと第１の転送ノードとの間のルーティング距離に基づいて順次配置され、第１の転送ノードは、宛先ノードにパケットを転送する最初の転送ノードである。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのエンドポイントをさらに含むか、又は他の必要な情報をさらに含み得る。エンドポイント情報及び他の必要な情報と、転送ノードを識別するＳＩＤとの間には、対応関係がある。

Ｓ１１０２：第２の転送ノードが、ルーティング情報に第１の表示情報を追加して、更新されたルーティング情報を取得し、第１の表示情報は、第２の転送ノードを示す。

第２の転送ノードが図２Ｃ又は図５Ａ及び図５ＢにおけるＧＷ２であるときに、第１の表示情報はＧＷ２の表示情報であってもよく、第１の表示情報はＧＷ２を示し、更新されたルーティング情報は第３のルーティング情報であり得る。

第２の転送ノードが図２Ａ～図２Ｃ又は図５Ａ及び図５ＢにおけるＧＷ１であるときに、第１の表示情報はＧＷ１の表示情報であってもよく、第１の表示情報はＧＷ１を示し、更新されたルーティング情報は第４のルーティング情報であり得る。

Ｓ１１０３：第２の転送ノードが、更新されたルーティング情報を第１の転送ノードに送信する。

任意選択で、図２Ａ～図２Ｃに示す実施形態におけるＧＷ１又はＧＷ２による動作、又は図５Ａ及び図５Ｂに示す実施形態におけるＧＷ２による動作に基づいて、この出願の実施形態は、第２の転送ノードのためのルート決定方法を提供し、第２の転送ノードは、図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態におけるＧＷ２、又は図２Ａ～図２Ｃに示す実施形態におけるＧＷ１であり得ることが分かる。例えば、図１２に示すように、方法は、以下のステップを含む。

Ｓ１２０１：第２の転送ノードが、ルーティング情報を取得し、ルーティング情報は、宛先ノードのノード識別子及び少なくとも１つの表示情報を含み、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードを示す。

Ｓ１２０１については、Ｓ１１０１を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ１２０２：第２の転送ノードが、ルーティング情報に第１の表示情報を追加して、更新されたルーティング情報を取得し、第１の表示情報は、第２の転送ノードを示す。

Ｓ１２０２については、Ｓ１１０２を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

Ｓ１２０３：第２の転送ノードが、更新されたルーティング情報を第１の転送ノードに送信する。

更新されたルーティング情報は、第１の表示情報及び少なくとも１つの表示情報を含む。

第２の転送ノードが図２Ｃ又は図５Ａ及び図５ＢにおけるＧＷ２であるときに、第１の表示情報は、ＧＷ２の表示情報であり得、少なくとも１つの表示情報は、ＰＥ２の表示情報を含む。

第２の転送ノードが図２Ａ～図２ＣにおけるＧＷ１であるときに、第１の表示情報は、ＧＷ１の表示情報であり得、少なくとも１つの表示情報は、ＰＥ２の表示情報及びＧＷ２の表示情報を含む。

Ｓ１２０４：第２の転送ノードが、宛先ノードに送信されるパケットを受信し、パケットは、第１の表示情報及び少なくとも１つの表示情報を含む。

第２の転送ノードが図２Ａ～図２Ｃ又は図５Ａ及び図５ＢにおけるＧＷ２であるときに、パケットは第３のパケットであり得、パケットにおける第１の表示情報はＧＷ２の表示情報であり、パケットにおける少なくとも１つの表示情報はＰＥ２の表示情報を含む。

第２の転送ノードが図２Ａ～図２ＣにおけるＧＷ１であるときに、パケットは第２のパケットであり得、パケットにおける第１の表示情報はＧＷ１の表示情報であり、パケットにおける少なくとも１つの表示情報は、ＰＥ２の表示情報及びＧＷ２の表示情報を含む。

Ｓ１２０５：第２の転送ノードが、更新されたパケットを第４の転送ノードに送信し、更新されたパケットは、少なくとも１つの表示情報を含むが、第１の表示情報を含まず、第４の転送ノードは、少なくとも１つの第３の転送ノードに属する。

第２の転送ノードが図２Ａ～図２Ｃ又は図５Ａ及び図５ＢにおけるＧＷ２であるときに、更新されたパケットは第４のパケットであってもよく、更新されたパケットにおける少なくとも１つの表示情報はＰＥ２の表示情報を含み、第４の転送ノードはＰＥ２である。

第２の転送ノードが図２Ａ～図２ＣにおけるＧＷ１であるときに、更新されたパケットは第３のパケットであり得、更新されたパケットにおける少なくとも１つの表示情報はＧＷ２の表示情報及びＰＥ２の表示情報を含み、第４の転送ノードはＧＷ２である。

図５Ａ及び図５Ｂにおいて示す実施形態におけるＧＷ１によって実行される動作に基づいて、この出願の実施形態が第２の転送ノードのためのルート決定方法を提供することが分かる第２の転送ノードは、図５Ａ及び図５Ｂに示す実施形態においてＧＷ１であり得る。例えば、図１３に示すように、方法は、以下のステップを含む。

Ｓ１３０１：第２の転送ノードが、ルーティング情報を取得し、ルーティング情報は、宛先ノードのノード識別子、少なくとも１つの表示情報、及びネクストホップ識別子を含み、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードを示す。

Ｓ１３０１については、Ｓ１１０１を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

ネクストホップ識別子は、ＰＥ２のノード識別子であり得る。

Ｓ１３０２：第２の転送ノードは、ネクストホップ識別子を第２の転送ノードのノード識別子に更新し、少なくとも１つの表示情報を第１の表示情報に置き換えて、更新されたルーティング情報を取得し、更新されたルーティング情報は、第２の転送ノードのノード識別子及び第１の表示情報を含み、第１の表示情報は、第２の転送ノードを示す。

少なくとも１つの表示情報については、Ｓ１１０１における少なくとも１つの表示情報を参照のこと。第１の表示情報については、Ｓ１１０２における第１の表示情報を参照のこと。任意選択で、第１の表示情報は、第２の転送ノードのバインディング・セグメント識別子を含む。更新されたルーティング情報は、図５Ａ及び図５Ｂに示す実施形態における第４のルーティング情報であり得る。

Ｓ１３０３：第２の転送ノードが、更新されたルーティング情報を第１の転送ノードに送信する。

Ｓ１３０４：第２の転送ノードが、宛先ノードに送信されるパケットを受信し、パケットは、第１の表示情報を含む。

パケットは、図５Ａ及び図５Ｂに示す実施形態における第２のパケットであり得、宛先ノードは、ＣＥ２又は前述の実施形態において言及された別の場合における宛先ノードであり得、第１の表示情報は、ＧＷ１の表示情報、例えば、ＢＳＩＤ１－ＧＷ１であり得る。

Ｓ１３０５：第２の転送ノードが、更新されたパケットを第４の転送ノードに送信し、更新されたパケットは、少なくとも１つの表示情報を含むが、第１の表示情報を含まず、第４の転送ノードは、少なくとも１つの第３の転送ノードに属する。

更新されたパケットは、図５Ａ及び図５Ｂに示す実施形態における第３のパケットであり得る。更新されたパケットにおける少なくとも１つの表示情報は、ＧＷ２の表示情報及びＰＥ２の表示情報を含むが、ＧＷ１の表示情報を含まず、第４の転送ノードは、ＧＷ２であり、少なくとも１つの第３の転送ノードは、ＧＷ２及びＰＥ２を含む。

任意選択で、Ｓ１３０５では、第２の転送モジュールは、パケットから第１の表示情報を削除し得、第１の表示情報と少なくとも１つの表示情報との間の対応関係に基づいて、パケットに少なくとも１つの表示情報を追加し、更新されたパケットを第４の転送ノードに送信し得る。

図２Ａ～図２Ｃ、図５Ａ及び図５Ｂに示す実施形態におけるＰＥ２によって実行された動作に基づいて、この出願の実施形態は、転送ノードのためのルート決定方法を提供することが分かる。転送ノードは、図２Ａ～図２Ｃ、又は図５Ａ及び図５Ｂに示す実施形態におけるＰＥ２であり得る。例えば、図１４に示すように、方法は、以下のステップを含む。

Ｓ１４０１：転送ノードが、宛先ノードの第１のルーティング情報を取得する。

図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態では、宛先ノードは、ＣＥ２又は前述の実施形態において言及された別の場合における宛先ノードであり、第１のルーティング情報は、図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態における第１のルーティング情報である。

Ｓ１４０２：転送ノードが、第１のルーティング情報に基づいて第２のルーティング情報を生成し、第２のルーティング情報は、宛先ノードのノード識別子、ネクストホップ識別子、及び表示情報を含み、表示情報は、転送ノードを示し、ネクストホップ識別子は、転送ノードのノード識別子である。

任意選択で、転送ノードの表示情報は、転送ノードのセグメント識別子を含む。

Ｓ１４０３：転送ノードが、第２のルーティング情報を送信する。

図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態では、転送ノードは、第２のルーティング情報を生成した後、接続された転送ノード（例えば、ＧＷ２）に第２のルーティング情報を送信し得る。

任意選択で、本方法は、以下のステップを含む。

Ｓ１４０４：転送ノードが、パケットを受信し、パケットは、宛先ノードのノード識別子及び表示情報を含む。

図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態では、パケットは第４のパケットである。

Ｓ１４０５：転送ノードが、宛先ノードのノード識別子に基づいて宛先ノードにパケットを転送するか、又は宛先ノードのノード識別子に基づいて宛先ノードにパケットを記憶する。

この出願のこの実施形態では、図１に示すソフトウェア定義ワイド・エリア・ネットワーク（ｓｏｆｔｗａｒｅ ｄｅｆｉｎｉｔｉｏｎ－ｗｉｄｅ ａｒｅａ ｎｅｔｗｏｒｋ、ＳＤ－ＷＡＮ）シナリオが例として使用される。確かに、この出願のこの実施形態におけるアプリケーション・シナリオは、ＳＤ－ＷＡＮシナリオに限定されなくてもよい。

例えば、この出願のこの実施形態におけるアプリケーション・シナリオは、代わりに、図１５に示すインターネット・プロトコル・ワイド・エリア・ネットワーク・シナリオであり得る。図１５を参照する。アプリケーション・シナリオは、端末、基地局、複数の転送ノード、及びコントローラを含む。コントローラは、サービング・ゲートウェイ（Ｓｅｒｖｉｎｇ ＧａｔｅＷａｙ、Ｓ－ＧＷ）又はモビリティ管理ノード（Ｍｏｂｉｌｉｔｙ Ｍａｎａｇｅｍｅｎｔ Ｅｎｔｉｔｙ、ＭＭＥ）であり得る。複数の転送ノードは、基地局ゲートウェイ（Ｃｅｌｌ Ｓｉｔｅ Ｇａｔｅｗａｙ、ＣＳＧ）－１、ＣＳＧ－２、集約ゲートウェイ（Ａｇｇｒｅｇａｔｉｏｎ Ｓｉｔｅ Ｇａｔｅｗａｙ、ＡＳＧ）１－１、ＡＳＧ１－２、自律型システム境界ルータ（ａｕｔｏｎｏｍｏｕｓ ｓｙｓｔｅｍ ｂｏｕｎｄａｒｙ ｒｏｕｔｅｒ、ＡＳＢＲ）１－１、ＡＳＢＲ１－２、ＡＳＢＲ２－１、ＡＳＢＲ２－２、移動集約サイト・ゲートウェイ（ｍｏｂｉｌｅ ａｇｇｒｅｇａｔｉｏｎ ｓｉｔｅ ｇａｔｅｗａｙ、ＭＡＳＧ）１、及びＭＡＳＧ２を含み得る。図１６に示すネットワークは、単に一例として使用されるにすぎない。実際には、図１６に示すアプリケーション・シナリオは、他のタイプのＰＥ又はＧＷ転送ノードにも適用可能である。例えば、ノードは、無線サービス・ゲートウェイ（Ｒａｄｉｏ Ｓｅｒｖｉｃｅ Ｇａｔｅｗａｙ、ＲＳＧ）、無線ネットワーク・コントローラ側ゲートウェイ（Ｒａｄｉｏ Ｎｅｔｗｏｒｋ Ｃｏｎｔｒｏｌｌｅｒ Ｓｉｔｅ Ｇａｔｅｗａｙ、ＲＳＧ）、リフレクタ（Ｒｏｕｔｅｒ ｒｅｆｌｅｃｔｏｒ、ＲＲ）、及び移動エッジ・コンピューティング（Ｍｏｂｉｌｅ Ｅｄｇｅ Ｃｏｍｐｕｔｉｎｇ、ＭＥＣ）ノードをさらに含む。

図１６に示すネットワークは、依然として一例として使用される。ＣＳＧ－１、ＣＳＧ－２、ＡＳＧ１－１、及びＡＳＧ１－２はネットワーク・ドメイン１に位置し、ＡＳＧ１－１、ＡＳＧ１－２、ＡＳＢＲ１－１、及びＡＳＢＲ１－２はネットワーク・ドメイン２に位置し、ＡＳＢＲ２－１、ＡＳＢＲ２－２、ＭＡＳＧ１、及びＭＡＳＧ２はネットワーク・ドメイン３に位置する。基地局はＣＳＧ－１に接続され、端末はＣＳＧ－２に接続され、ＡＳＢＲ１－１はＡＳＢＲ２－１に接続され、ＡＳＢＲ１－２はＡＳＢＲ２－２に接続され、ＭＡＳＧ１とＭＡＳＧ２は両方ともＳＧＷ／ＭＭＥに接続される。

このアプリケーション・シナリオでは、基地局は送信元ノードであってもよいし、ＳＧＷ／ＭＭＥは宛先ノードであってもよい。代替的には、端末は送信元ノードであってもよいし、ＳＧＷ／ＭＭＥは宛先ノードであってもよい。

この出願の実施形態で提供されるルート決定方法では、送信元ノードの動作については、図２Ａ～図２Ｃ、図５Ａ及び図５Ｂに示す実施形態におけるＣＥ１によって実行される動作を参照し、宛先ノードの動作については、図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態におけるＣＥ２によって実行される動作を参照し、送信元ノードに接続されるノード（例えば、基地局に接続されるＣＳＧ－１又は端末に接続されるＣＳＧ－２）の動作については、図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態におけるＰＥ１によって実行される動作を参照し、送信元ノードに接続されるノード（例えば、ＳＧＷ／ＭＭＥに接続されるＭＡＳＧ１又はＭＡＳＧ２）の動作については、図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態におけるＰＥ２によって実行される動作を参照し、複数の転送ノードのうち、送信元ノード又は宛先ノードに接続されていない任意のノードの動作については、図２Ａ～図２Ｃ又は図５Ａ及び図５Ｂに示す実施形態におけるＧＷ１又はＧＷ２によって実行される動作を参照する。

図１～図１５を参照して、前述したものは、この出願で提供されるルート決定方法を詳細に説明している。前述の方法において説明された機能を実現するために、転送ノードは、機能を実行するための対応するハードウェア及び／又はソフトウェアモジュールを含む必要があることが理解されよう。この出願は、この明細書に開示された実施形態に説明された方法の実行ステップを参照して、ハードウェアの形態、又はハードウェアとコンピュータ・ソフトウェアの組み合わせで実装され得る。機能がハードウェアによって実行されるのか、コンピュータ・ソフトウェアによって駆動されるハードウェアによって実行されるのかは、特定の用途と技術的解決策の設計上の制約に依存する。当業者であれば、特定のアプリケーションごとに、説明された機能を実装するために異なる方式を使用してもよいが、その実装がこの出願の範囲を超えると考慮されるべきではない。

実施形態では、対応する転送ノードは、前述の方法の実施形態に基づいて、機能モジュールに分割されてもよい。例えば、各機能モジュールが各対応する機能に基づいた分割を通して取得されてもよいし、２つ以上の機能が１つの処理モジュールに一体化されてもよい。一体化モジュールは、ハードウェアの形態で実装され得る。実施形態では、モジュールへの分割は一例であり、具体的には、可能な論理機能分割であることに留意されたい。実際の実装の際、別の分割方式が使用されてもよい。

機能モジュールへの分割が使用されるときに、この出願で提供されるルート決定装置は、図１６～図２１を参照して以下に説明される。

図１６は、この出願の一実施形態によるルート決定装置のブロック図である。ルート決定装置は、例えば、図１１における第１の転送ノードであってもよい。図１６に示すように、ルート決定装置は、受信モジュール１５０１及び送信モジュール１５０２を含む。

取得モジュール１５０１は、第２の転送ノードによって送信されたルーティング情報を受信するように構成されており、ルーティング情報は、宛先ノードのノード識別子及び少なくとも１つの表示情報を含み、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードと１対１の対応関係にあり、第２の転送ノードは、前記少なくとも１つの第３の転送ノードに属する。受信モジュール１５０１によって実行される動作については、図１０に示す実施形態におけるＳ１００１を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

送信モジュール１５０２は、ルーティング情報に基づいて宛先ノードにパケットを送信するように構成されており、パケットは、少なくとも１つの表示情報を含み、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードに沿ってパケットを転送することを示す、送信モジュールと、を含む。送信モジュール１５０２によって実行される動作については、図１０に示す実施形態におけるＳ１００２を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

転送ノードの表示情報は、宛先ノードのノード識別子を含むルートを搬送するため、送信元ノードに接続された転送ノードは、ルートを受信した後、ルートにおける転送ノードの表示情報に基づいて、宛先ノードにパケットを送信するためのルート及び伝送経路を決定し、ルート及び伝送経路に基づいて、宛先ノードにパケットを転送し得る。このプロセスでは、各転送ノードの表示情報は、各転送ノードによって追加される。これは、送信元ノードに接続された転送ノードが制御パケットを受信することによって伝送経路を決定することを回避する。したがって、ネットワークにおいて伝送される制御パケットが軽減され、ネットワーク負荷が軽減される。

任意選択で、送信モジュール１５０２は、ルーティング情報に基づいて宛先ノードのノード識別子と第１のトンネル情報との間の対応関係を確立することであって、第１のトンネル情報は、少なくとも１つの表示情報を含む、確立することと、第１のトンネル情報に基づいて宛先ノードにパケットを送信することと、を行うように構成されている。別の場合に、第１の転送ノードは、代替的には、ルーティング情報に基づいてトンネル情報を生成せず、受信したルーティング情報に基づいてローカルフォワーディングエントリを直接確立し得る。このようにして、第１の転送ノードがルーティング情報に基づいて宛先ノードにパケットを送信するときに、第１の転送ノードは、ルーティング情報における少なくとも１つの表示情報に基づいて、宛先ノードにパケットを直接送信する。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのセグメント識別子を含み、少なくとも１つの第３の転送ノードのセグメント識別子は、少なくとも１つの第３の転送ノードと第１の転送ノードとの間のルーティング距離に基づいて順次配置されている。例えば、ルーティング情報における転送ノードのＳＩＤは、これらの転送ノードとＰＥ１との間のルーティング距離の降順又は昇順で配置され得る。２つのノード間のルーティング距離は、２つのノード間で伝送されるパケットが通過しなければならないノードの数で表され得る。２つのノード間で伝送されるパケットが通過する必要があるノードの数が大きいことは、２つのノード間のルーティング距離が大きいことを示すか、又は２つのノード間で伝送されるパケットが通過する必要があるノードの数が小さいことは、２つのノード間のルーティング距離が小さいことを示す。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのエンドポイント情報（エンドポイント）をさらに含む。転送ノードのエンドポイントは、ＳＩＤに対応する転送ノードを識別し得、検証、迅速な位置決め、及びノード保守を容易にするために、ＳＩＤに対応する転送ノードを迅速に決定するために使用され得る。したがって、転送ノードの表示情報がエンドポイントを含むときに、対応する転送ノードは、転送ノードの表示情報に基づいて迅速に決定され、その結果、転送ノードの保守が容易になる。エンドポイントは、ループバック・アドレスのような情報であり得る。

任意選択で、少なくとも１つの第３の転送ノードは、第４の転送ノードを含み、第４の転送ノードは、少なくとも１つの第３の転送ノードにおけるノードのうち、第１の転送ノードから最も大きなルーティング距離を有するノードであり、ルーティング情報は、ネクストホップ識別子をさらに含み、ネクストホップ識別子は、第４の転送ノードのノード識別子を含む。ルーティング情報におけるネクストホップ識別子が第４の転送ノードのノード識別子であるため、ルーティング情報に基づいて宛先ノードにパケットを転送するときに、第１の転送ノードは最初に第４の転送ノードにパケットを転送し得、その結果、第４の転送ノードが宛先ノードにパケットを転送する。

任意選択で、送信モジュール１５０２は、宛先ノードのノード識別子に基づいて宛先ノードのノード識別子に対応する複数のトンネル情報を取得することであって、複数のトンネル情報は、複数のトンネルに対応し、複数のトンネル情報は、第１のトンネル情報を含む、取得することと、トンネル制約（例えば、伝送遅延条件又は帯域幅条件）に基づいて複数のトンネル情報から第１のトンネル情報を決定することと、決定された第１のトンネル情報に基づいて宛先ノードにパケットを送信することと、を行うように構成されている。

任意選択で、少なくとも１つの第３の転送ノードは、第４の転送ノードを含み、第４の転送ノードは、少なくとも１つの第３の転送ノードにおけるノードのうち、第１の転送ノードからの最も大きいルーティング距離有するノードであり、少なくとも１つの表示情報は、第１の表示情報を含み、第１の表示情報は、第４の転送ノードを示し、第１の表示情報のセグメント識別子タイプは、バインディング・セグメント識別子である。第１の表示情報のセグメント識別子タイプがバインディング・セグメント識別子であるときに、それは、第４の転送ノードがルーティング情報を転送するときに、ルーティング情報におけるネクストホップ識別子を変更することを示す。確かに、第４の転送ノードがネクストホップ識別子を変更するときに、第１の表示情報のセグメント識別子タイプは、代替的には、バインディング・セグメント識別子ではなくてもよい。これは、この出願では一意に限定されない。

一体化されたユニットが使用されるときに、第１の転送ノードのために使用され、かつこの出願で提供されるルート決定装置は、処理モジュール、記憶モジュール、及び通信モジュールを含み得る。処理モジュールは、ルート決定装置のアクションを制御及び管理するように構成されてもよく、例えば、Ｓ１００１及びＳ１００２を実行する際にルート決定装置をサポートするように構成されてもよい。記憶モジュールは、プログラムコード、データなどを記憶する際にルート決定装置をサポートするように構成され得る。通信モジュールは、別の装置と通信する際にルート決定装置をサポートするように構成され得る。

処理モジュールは、プロセッサ又はコントローラであってもよい。プロセッサは、この出願に開示されたコンテンツに関連して説明された様々な例示的な論理ブロック、モジュール、及び回路を実装又は実行してもよい。プロセッサは、代替的には、計算機能を実装するプロセッサの組み合わせ、例えば、１つ以上のマイクロプロセッサの組み合わせ、又はデジタル信号処理（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｉｎｇ、ＤＳＰ）とマイクロプロセッサの組み合わせであってもよい。記憶モジュールは、メモリであってもよい。通信モジュールは、具体的には、無線周波数回路、Ｂｌｕｅｔｏｏｔｈチップ、又はＷｉ－Ｆｉチップなど、別の電子デバイスと相互作用するデバイスであり得る。

一実施形態では、処理モジュールがプロセッサ１６０２であり、記憶モジュールがメモリ１６０１であり、通信モジュールが通信インターフェース１６０３であるときに、この実施形態におけるルート決定装置は、図１７に示す構造を有するネットワーク・デバイス１６００であってもよい。任意選択で、ネットワーク・デバイス１６００は、バス１６０４をさらに含んでもよい。プロセッサ１６０２、メモリ１６０１、及び通信インターフェース１６０３は、バス１６０４を使用することによって接続され得る。

別の実施形態では、この実施形態のルート決定装置は、図１８に示す構造を有するネットワーク・デバイス１７００であってもよい。ネットワーク・デバイス１７００は、メイン制御ボード１７０１及びインターフェース・ボード１７０２を含む。メイン制御ボード１７０１は、第１のプロセッサ１７０１１及び第１のメモリ１７０１２を含む。インターフェース・ボード１７０２は、第２のプロセッサ１７０２１、第２のメモリ１７０２２、及びインターフェース・カード１７０２３を含む。第１のプロセッサ１７０１１は、第１のメモリ１７０１２内のプログラム命令を呼び出して、対応する処理機能を実行するように構成されており、第２のプロセッサ１７０２１は、第２のメモリ１７０２２内のプログラム命令を呼び出して、対応する受信及び送信機能を実行するようにインターフェース・カード１７０２３を制御するように構成されている。ルート決定装置における処理モジュールは、図１８の第１のプロセッサ１７０１１及び第２のプロセッサ１７０２１を含み、記憶モジュールは、第１のメモリ１７０１１及び第２のメモリ１７０２２を含み、通信モジュールは、インターフェース・カード１７０２３を含む。

図１９は、この出願の一実施形態による別のルート決定装置のブロック図である。ルート・フィルタリング装置は、例えば、図１１の第２の転送ノードであってもよい。図１９に示すように、ルート決定装置は、第１の取得モジュール１８０１、処理モジュール１８０２、及び第１の送信モジュール１８０３を含む。

第１の取得モジュール１８０１は、ルーティング情報を取得するように構成されており、ルーティング情報は、宛先ノードのノード識別子及び少なくとも１つの表示情報を含み、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードを示す。第１の取得モジュール１８０１によって実行される動作については、図１１に示す実施形態におけるＳ１１０１を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

処理モジュール１８０２は、ルーティング情報に第１の表示情報を追加して、更新されたルーティング情報を取得するように構成されており、第１の表示情報は、第２の転送ノードを示す。処理モジュール１８０２によって実行される動作については、図１１に示す実施形態におけるＳ１１０２を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

第１の送信モジュール１８０３は、更新されたルーティング情報を第１の転送ノードに送信するように構成されている。第１の送信モジュール１８０３によって実行される動作については、図１１に示す実施形態におけるＳ１１０３を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

第２の転送ノードは、ルーティング情報に第１の表示情報を追加し、更新されたルーティング情報を送信する。したがって、送信元ノードに接続された転送ノードは、ルーティング情報を受信した後、ルーティング情報における転送ノードの表示情報に基づいて、宛先ノードにパケットを送信するためのルート及び伝送経路を決定して、ルート及び伝送経路に基づいて、宛先ノードにパケットを転送する。このプロセスでは、転送ノードを示す各表示情報は、各対応する転送ノードによって自律的に追加される。これは、送信元ノードに接続された転送ノードが、大量の制御パケットを送信することによって伝送経路を決定することを回避する。したがって、ネットワークにおいて伝送される制御パケットが軽減され、ネットワーク負荷が軽減される。

任意選択で、第２の転送ノードによって取得されるルーティング情報は、ネクストホップ識別子をさらに含む。

第２の転送ノードは、取得されたルーティング情報におけるネクストホップ識別子を変更しなくてもよい。この場合、ルート・フィルタリング装置は、例えば、図１２における第２の転送ノードであってもよい。更新されたルーティング情報は、第１の表示情報及び少なくとも１つの表示情報を含む。

代替的には、第２の転送ノードは、取得されたルーティング情報におけるネクストホップ識別子を変更してもよい。この場合、ルート・フィルタリング装置は、例えば、図１３における第２の転送ノードであってもよい。処理モジュール１８０２は、ネクストホップ識別子を第２の転送ノードのノード識別子に更新することと、少なくとも１つの表示情報を第１の表示情報に置き換えて、ルーティング情報に第１の表示情報を追加することと、を行うように構成されており、更新されたルーティング情報は、第２の転送ノードのノード識別子及び第１の表示情報を含む。

任意選択で、第２の転送ノードが、図１９に基づいて、図２０に示すように、取得されたルーティング情報においてネクストホップ識別子を変更しないときに、ルート決定装置は、第２の受信モジュール１８０４及び第２の送信モジュール１８０５をさらに含む。

第２の受信モジュール１８０４は、宛先ノードに送信されるパケットを受信するように構成されており、パケットは、第１の表示情報及び少なくとも１つの表示情報を含む。第２の受信モジュール１８０４によって実行される動作については、図１２に示す実施形態におけるＳ１２０４を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

第２の送信モジュール１８０５は、更新されたパケットを第４の転送ノードに送信するように構成されており、更新されたパケットは、少なくとも１つの表示情報を含むが、第１の表示情報を含まず、第４の転送ノードは、少なくとも１つの第３の転送ノードに属する。第２の受信モジュール１８０５によって実行される動作については、図１２に示す実施形態におけるＳ１２０５を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

第２の転送ノードが取得したルーティング情報におけるネクストホップ識別子を変更しないときに、第２の転送ノードは、パケットを受信した後、パケットから第２の転送ノードの表示情報を削除して、更新されたパケットを取得することが分かる。

任意選択で、第２の転送ノードが、図１９に基づいて、図２１に示すように、取得されたルーティング情報においてネクストホップ識別子を変更するときに、ルート決定装置は、第３の受信モジュール１８０６及び第３の送信モジュール１８０７をさらに含む。

第３の受信モジュール１８０６は、宛先ノードに送信されるパケットを受信するように構成されており、パケットは、第１の表示情報を含む。第３の受信モジュール１８０６によって実行される動作については、図１３に示す実施形態におけるＳ１３０４を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

第３の送信モジュール１８０７は、更新されたパケットを第４の転送ノードに送信するように構成されており、更新されたパケットは、少なくとも１つの表示情報を含むが、第１の表示情報を含まず、第４の転送ノードは、少なくとも１つの第３の転送ノードに属する。第３の送信モジュール１８０７によって実行される動作については、図１３に示す実施形態におけるＳ１３０５を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

第２の転送ノードが受信したルーティング情報におけるネクストホップ識別子を変更するときに、第２の転送ノードは、パケットを受信した後、パケットにおける表示情報を置き換えることが分かる。

任意選択で、第３の送信モジュール１８０７は、パケットから第１の表示情報を削除することと、第２の転送ノードによって、第１の表示情報と少なくとも１つの表示情報との間の対応関係に基づいて、パケットに少なくとも１つの表示情報を追加することと、第２の転送ノードによって、更新されたパケットを第４の転送ノードに送信することと、を行うように構成されている。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのセグメント識別子を含み、少なくとも１つの第３の転送ノードのセグメント識別子は、少なくとも１つの第３の転送ノードと第１の転送ノードとの間のルーティング距離に基づいて順次配置され、第１の転送ノードは、宛先ノードにパケットを転送する最初の転送ノードである。例えば、ルーティング情報における転送ノードのＳＩＤは、これらの転送ノードとＰＥ１との間のルーティング距離の降順又は昇順で配置され得る。２つのノード間のルーティング距離は、２つのノード間で伝送されるパケットが通過しなければならないノードの数で表され得る。２つのノード間で伝送されるパケットが通過する必要があるノードの数が大きいことは、２つのノード間のルーティング距離が大きいことを示すか、又は２つのノード間で伝送されるパケットが通過する必要があるノードの数が小さいことは、２つのノード間のルーティング距離が小さいことを示す。

任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのエンドポイント情報（エンドポイント）をさらに含む。転送ノードのエンドポイントは、ＳＩＤに対応する転送ノードを識別し得、検証、迅速な位置決め、及びノード保守を容易にするために、ＳＩＤに対応する転送ノードを迅速に決定するために使用され得る。エンドポイントは、ループバック・アドレスのような情報であり得る。

任意選択で、第２の転送ノードが、取得したルーティング情報におけるネクストホップ識別子を変更するときに、第１の表示情報は、第２の転送ノードのバインディング・セグメント識別子を含む。任意選択で、第２の転送ノードが、受信したルーティング情報におけるネクストホップ識別子を変更するときに、第１の表示情報は、代替的には、第２の転送ノードのバインディング・セグメント識別子を含まなくてもよい。これは、この出願では一意に限定されない。

一体化されたユニットが使用されるときに、第２の転送ノードのために使用され、かつこの出願で提供されるルート決定装置は、処理モジュール、記憶モジュール、及び通信モジュールを含み得る。処理モジュールは、ルート決定装置の動作を制御及び管理するように構成されてもよく、例えば、図１１、図１２及び図１３におけるアクションを実行する際にルート決定装置をサポートするように構成されてもよい。記憶モジュールは、プログラムコード、データなどを記憶する際にルート決定装置をサポートするように構成され得る。通信モジュールは、別の装置と通信する際にルート決定装置をサポートするように構成され得る。

処理モジュール、記憶モジュール、及び通信モジュールについては、それぞれ、第１の転送ノードに対するルート決定装置における処理モジュール、記憶モジュール、及び通信モジュールを指す。詳細は、この出願のこの実施形態では、再度説明されない。

一実施形態では、処理モジュールがプロセッサ２００２であり、記憶モジュールがメモリ２００１であり、通信モジュールが通信インターフェース２００３であるときに、この実施形態におけるルート決定装置は、図２２に示す構造を有するネットワーク・デバイス２０００であってもよい。任意選択で、ネットワーク・デバイス２０００は、バス２００４をさらに含んでもよい。プロセッサ２００２、メモリ２００１、及び通信インターフェース２００３は、バス２００４を使用することによって接続され得る。

別の実施形態では、この実施形態のルート決定装置は、図２３に示す構造を有するネットワーク・デバイス２２００であってもよい。ネットワーク・デバイス２２００は、メイン制御ボード２２０１及びインターフェース・ボード２２０２を含む。メイン制御ボード２２０１は、第１のプロセッサ２２０１１及び第１のメモリ２２０１２を含む。インターフェース・ボード２２０２は、第２のプロセッサ２２０２１、第２のメモリ２２０２２、及びインターフェース・カード２２０２３を含む。第１のプロセッサ２２０１１は、第１のメモリ２２０１２内のプログラム命令を呼び出して、対応する処理機能を実行するように構成されており、第２のプロセッサ２２０２１は、第２のメモリ２２０２２内のプログラム命令を呼び出して、対応する受信及び送信機能を実行するようにインターフェース・カード２２０２３を制御するように構成されている。ルート決定装置における処理モジュールは、図２３の第１のプロセッサ２２０１１及び第２のプロセッサ２２０２１を含み、記憶モジュールは、第１のメモリ２２０１２及び第２のメモリ２２０２２を含み、通信モジュールは、インターフェース・カード２２０２３を含む。

図２４は、この出願の一実施形態による別のルート決定装置のブロック図である。ルート・フィルタリング装置は、例えば、図１４の転送ノードであり得る。図２４に示すように、ルート決定装置は、第１の取得モジュール２３０１、第１の処理モジュール２３０２、及び第１の送信モジュール２３０３を含む。

第１の取得モジュール２３０１は、宛先ノードの第１のルーティング情報を取得するように構成されている。第１の取得モジュール２３０１によって実行される動作については、図１４に示す実施形態におけるＳ１４０１を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

第１の処理モジュール２３０２は、第１のルーティング情報に基づいて第２のルーティング情報を生成するように構成されており、第２のルーティング情報は、宛先ノードのノード識別子、ネクストホップ識別子、及び表示情報を含み、表示情報は、転送ノードを示し、ネクストホップ識別子は、転送ノードのノード識別子である。第１の処理モジュール２３０２によって実行される動作については、図１４に示す実施形態におけるＳ１４０２を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

第１の送信モジュール２３０３は、第２のルーティング情報を送信するように構成されている。第１の送信モジュール２３０３によって実行される動作については、図１４に示す実施形態におけるＳ１４０３を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

転送ノードによって生成される第２のルーティング情報は、転送ノードの表示情報を含む。したがって、送信元ノードに接続された転送ノードは、ルーティング情報を受信した後、ルーティング情報における転送ノードの表示情報に基づいて、宛先ノードにパケットを送信するためのルート及び伝送経路を決定して、ルート及び伝送経路に基づいて、宛先ノードにパケットを転送する。この処理は、送信元ノードに接続された転送ノードが制御パケットを受信することによって伝送経路を決定することを回避する。したがって、ネットワークにおいて伝送されるパケットが軽減され、ネットワーク負荷が軽減される。

任意選択で、転送ノードの表示情報は、転送ノードのセグメント識別子を含む。任意選択で、少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードのエンドポイント情報（エンドポイント）をさらに含む。これは、この出願では限定されない。

任意選択で、図２５に示すように、図２４に基づいて、ルート決定装置は、第２の受信モジュール２３０４及び第２の処理モジュール２３０５をさらに含む。

第２の受信モジュール２３０４は、パケットを受信するように構成されており、パケットは、宛先ノードのノード識別子及び表示情報を含む。第２の受信モジュール２３０４によって実行される動作については、図１４に示す実施形態におけるＳ１４０４を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

第２の処理モジュール２３０５は、宛先ノードのノード識別子に基づいて宛先ノードにパケットを転送することか、又は宛先ノードのノード識別子に基づいて宛先ノードにパケットを記憶することを行うように構成されている。第２の処理モジュール２３０５によって実行される動作については、図１４に示す実施形態におけるＳ１４０５を参照のこと。詳細は、この出願のこの実施形態では、再度説明されない。

一体化されたユニットが使用されるときに、転送ノードのために使用され、かつこの出願で提供されるルート決定装置は、処理モジュール、記憶モジュール、及び通信モジュールを含み得る。処理モジュールは、ルート決定装置の動作を制御及び管理するように構成され得、例えば、図１４のアクションを実行する際にルート決定装置をサポートするように構成され得る。記憶モジュールは、プログラムコード、データなどを記憶する際にルート決定装置をサポートするように構成され得る。通信モジュールは、別の装置と通信する際にルート決定装置をサポートするように構成され得る。

処理モジュール、記憶モジュール、及び通信モジュールについては、それぞれ、第１の転送ノードに対するルート決定装置における処理モジュール、記憶モジュール、及び通信モジュールを指す。詳細は、この出願のこの実施形態では、再度説明されない。

一実施形態では、処理モジュールがプロセッサ２５０２であり、記憶モジュールがメモリ２５０１であり、通信モジュールが通信インターフェース２５０３であるときに、この実施形態におけるルート決定装置は、図２６に示す構造を有するネットワーク・デバイス２５００であってもよい。任意選択で、ネットワーク・デバイス２５００は、バス２５０４をさらに含んでもよい。プロセッサ２５０２、メモリ２５０１、及び通信インターフェース２５０３は、バス２５０４を使用することによって接続され得る。

別の実施形態では、この実施形態のルート決定装置は、図２７に示す構造を有するネットワーク・デバイス２６００であってもよい。ネットワーク・デバイス２６００は、メイン制御ボード２６０１及びインターフェース・ボード２６０２を含む。メイン制御ボード２６０１は、第１のプロセッサ２６０１１及び第１のメモリ２６０１２を含む。インターフェース・ボード２６０２は、第２のプロセッサ２６０２１、第２のメモリ２６０２２、及びインターフェース・カード２６０２３を含む。第１のプロセッサ２６０１１は、第１のメモリ２６０１２内のプログラム命令を呼び出して、対応する処理機能を実行するように構成されており、第２のプロセッサ２６０２１は、第２のメモリ２６０２２内のプログラム命令を呼び出して、対応する受信及び送信機能を実行するようにインターフェース・カード２６０２３を制御するように構成されている。ルート決定装置における処理モジュールは、図２７の第１のプロセッサ２６０１１及び第２のプロセッサ２６０２１を含み、記憶モジュールは、第１のメモリ２６０１２及び第２のメモリ２６０２２を含み、通信モジュールは、インターフェース・カード２６０２３を含む。

この出願の一実施形態は、コンピュータ可読記憶媒体を提供する。記憶媒体は、コンピュータ・プログラムを記憶し、コンピュータ・プログラムは、この出願の実施形態で提供される任意のルート決定方法において任意の転送ノードによって実行される方法を実行するために使用される。

この出願の一実施形態は、命令を含むコンピュータ・プログラム製品を提供する。コンピュータ・プログラムがネットワーク・デバイス上で動作するときに、ネットワーク・デバイスは、この出願の実施形態において提供される任意のルート決定方法において任意の転送ノードによって実行される方法を実行することが可能となる。

前述の実施形態の全て又は一部は、ソフトウェア、ハードウェア、ファームウェア、又はそれらの任意の組み合わせによって実装され得る。ソフトウェアが前述の実施形態を実装するために使用されるときに、実施形態のすべて又はいくつかは、コンピュータ・プログラム製品の形式で実装され得る。コンピュータ・プログラム製品は、１つ以上のコンピュータ命令を含む。コンピュータ・プログラム命令がロードされ、コンピュータ上で実行されるときに、この出願の実施形態による手順又は機能の全部又は一部が生成される。コンピュータは、汎用コンピュータ、コンピュータ・ネットワーク、又は別のプログラム可能な装置であり得る。コンピュータ命令は、コンピュータ可読記憶媒体に記憶されてもよいし、１つのコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に伝送されてもよい。例えば、コンピュータ命令は、ウェブサイト、コンピュータ、サーバ、又はデータ・センタから、有線（例えば、同軸ケーブル、光ファイバ、又はデジタル加入者線）又は無線（例えば、赤外線、ラジオ、又はマイクロ波）において別のウェブサイト、コンピュータ、サーバ、又はデータ・センタに送信され得る。コンピュータ可読記憶媒体は、コンピュータによってアクセス可能な任意の使用可能な媒体、又は１つ以上の使用可能な媒体を一体化するサーバ若しくはデータ・センタなどのデータ記憶装置であり得る。使用可能な媒体は、磁気媒体（例えば、フロッピー・ディスク、ハード・ディスク、又は磁気テープ）、光媒体、又は半導体媒体（例えば、ソリッド・ステート・ドライブ）などであり得る。

この出願では、「第１の」、「第２の」などの用語は、単に説明を意図したものにすぎないが、相対的な重要度の指示又は暗示として理解することはできない。用語「少なくとも１つの」は、１つ以上を指し、用語「複数の」は、別段の明確な限定がない限り、２つ以上を指す。

この出願の実施態様に提供された方法の実施形態、装置の実施形態などの異なるタイプの実施態様については、互いを参照する。これは、この出願の実施形態において限定されない。この出願の実施形態に提供された方法の実施形態の一連の動作は、適切に調整することができ、状況に基づいて動作は、対応して追加又は削除することができる。この出願に開示された技術的範囲内で、当業者によって容易に理解することができる任意の方法は、この出願の保護範囲に含まれるものとする。したがって、詳細は、ここでは再度説明しない。

この出願において提供される対応する実施形態では、開示されたシステム、デバイス、及び装置は、他の方式で実装され得ると理解されたい。例えば、上述の装置の実施形態は、単なる例にすぎない。例えば、ユニットへの分割は、単に論理機能分割であり、実際の実装の際には別の分割であり得る。例えば、複数のユニット又は構成要素を別のシステムに組み合わせたり、一体化したりしてもよいし、いくつかの特徴を無視したり、実行しなかったりしてもよい。追加的に、表示又は議論された相互結合、直接結合、又は通信接続は、いくつかのインターフェースを介して実装され得る。装置又はユニット間の間接結合又は通信接続は、電子的又は他の形態で実装され得る。

別々のコンポーネントとして説明されたユニットは、物理的に別々であってもなくてもよいし、ユニットとして説明されたコンポーネントが、物理ユニットであってもなくてもよいし、１つの位置に位置していてもよいし、複数のネットワーク・デバイス（例えば、端末デバイス）に分散されていてもよい。ユニットの一部又は全部は、実施形態の解決策の目的を達成するために実際の要件に基づいて選択され得る。

前述の説明は、この出願の単に具体的な実装に過ぎないが、この出願の保護範囲を制限することを意図したものではない。この出願に開示された技術的範囲内で、当業者によって容易に理解することができる修正又は置換は、この出願の保護範囲に含まれるものとする。したがって、この出願の保護範囲は、特許請求の範囲の保護範囲に従うものとする。

Claims (40)

1. ルート決定方法であって、
   第１の転送ノードによって、第２の転送ノードによって送信されたルーティング情報を受信することであって、前記ルーティング情報は、宛先ノードのノード識別子及び少なくとも１つの表示情報を含み、前記少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードと１対１の対応関係にあり、前記第２の転送ノードは、前記少なくとも１つの第３の転送ノードに属する、受信することと、
   前記第１の転送ノードによって、前記ルーティング情報に基づいて前記宛先ノードにパケットを送信することであって、前記パケットは、前記少なくとも１つの表示情報を含み、前記少なくとも１つの表示情報は、前記少なくとも１つの第３の転送ノードに沿って前記パケットを転送することを示す、送信することと、を含む、方法。
2. 前記第１の転送ノードによって、前記ルーティング情報に基づいて前記宛先ノードにパケットを送信することは、
   前記第１の転送ノードによって、前記ルーティング情報に基づいて前記宛先ノードの前記ノード識別子と第１のトンネル情報との間の対応関係を確立することであって、前記第１のトンネル情報は、前記少なくとも１つの表示情報を含む、確立することと、
   前記第１の転送ノードによって、前記第１のトンネル情報に基づいて前記宛先ノードに前記パケットを送信することと、を含む、請求項１に記載の方法。
3. 前記少なくとも１つの表示情報は、前記少なくとも１つの第３の転送ノードのセグメント識別子を含み、前記少なくとも１つの第３の転送ノードの前記セグメント識別子は、前記少なくとも１つの第３の転送ノードと前記第１の転送ノードとの間のルーティング距離に基づいて順次配置されている、請求項１に記載の方法。
4. 前記少なくとも１つの表示情報は、前記少なくとも１つの第３の転送ノードのエンドポイント情報をさらに含む、請求項３に記載の方法。
5. 前記少なくとも１つの第３の転送ノードは、第４の転送ノードを含み、前記第４の転送ノードは、前記少なくとも１つの第３の転送ノードのうち、前記第１の転送ノードから最も大きなルーティング距離を有するノードであり、前記ルーティング情報は、ネクストホップ識別子をさらに含み、前記ネクストホップ識別子は、前記第４の転送ノードのノード識別子を含む、請求項３又は４に記載の方法。
6. 前記第１の転送ノードによって、前記第１のトンネル情報に基づいて前記宛先ノードに前記パケットを送信することは、
   前記第１の転送ノードによって、前記宛先ノードの前記ノード識別子に基づいて前記宛先ノードの前記ノード識別子に対応する複数のトンネル情報を取得することであって、前記複数のトンネル情報は、複数のトンネルに対応し、前記複数のトンネル情報は、前記第１のトンネル情報を含む、取得することと、
   前記第１の転送ノードによって、トンネル制約に基づいて前記複数のトンネル情報から前記第１のトンネル情報を決定することと、
   前記第１の転送ノードによって、前記決定された第１のトンネル情報に基づいて前記宛先ノードに前記パケットを送信することと、を含む、請求項２に記載の方法。
7. 前記少なくとも１つの第３の転送ノードは、第４の転送ノードを含み、前記第４の転送ノードは、前記少なくとも１つの第３の転送ノードのうち、前記第１の転送ノードからの最も大きいルーティング距離有するノードであり、前記少なくとも１つの表示情報は、第１の表示情報を含み、前記第１の表示情報は、前記第４の転送ノードを示し、前記第１の表示情報のセグメント識別子タイプは、バインディング・セグメント識別子である、請求項３又は４に記載の方法。
8. ルート決定方法であって、
   第２の転送ノードによって、ルーティング情報を取得することであって、前記ルーティング情報は、宛先ノードのノード識別子及び少なくとも１つの表示情報を含み、前記少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードを示す、取得することと、
   前記第２の転送ノードによって、前記ルーティング情報に第１の表示情報を追加して、更新されたルーティング情報を取得することであって、前記第１の表示情報は、前記第２の転送ノードを示す、ことと、
   前記第２の転送ノードによって、前記更新されたルーティング情報を第１の転送ノードに送信することと、を含む、方法。
9. 前記更新されたルーティング情報は、前記第１の表示情報及び前記少なくとも１つの表示情報を含む、請求項８に記載の方法。
10. 前記第２の転送ノードによって取得される前記ルーティング情報は、ネクストホップ識別子をさらに含み、前記第２の転送ノードによって、前記ルーティング情報に第１の表示情報を追加して、更新されたルーティング情報を取得することは、
    前記第２の転送ノードによって、前記ネクストホップ識別子を前記第２の転送ノードのノード識別子に更新することと、
    前記第２の転送ノードによって、前記少なくとも１つの表示情報を前記第１の表示情報に置き換えて、前記ルーティング情報に前記第１の表示情報を追加することと、を含み、
    前記更新されたルーティング情報は、前記第２の転送ノードの前記ノード識別子及び前記第１の表示情報を含む、請求項８に記載の方法。
11. 前記第２の転送ノードによって、前記更新されたルーティング情報を送信した後、前記方法は、
    前記第２の転送ノードによって、前記宛先ノードに送信されるパケットを受信し、前記パケットは、前記第１の表示情報及び前記少なくとも１つの表示情報を含む、受信することと、
    前記第２の転送ノードによって、更新されたパケットを第４の転送ノードに送信することであって、前記更新されたパケットは、前記少なくとも１つの表示情報を含むが、前記第１の表示情報を含まず、前記第４の転送ノードは、前記少なくとも１つの第３の転送ノードに属する、送信することと、をさらに含む、請求項８又は９に記載の方法。
12. 前記第２の転送ノードによって、前記更新されたルーティング情報を送信した後、前記方法は、
    前記第２の転送ノードによって、前記宛先ノードに送信されるパケットを受信することであって、前記パケットは、前記第１の表示情報を含む、受信することと、
    前記第２の転送ノードによって、更新されたパケットを第４の転送ノードに送信することであって、前記更新されたパケットは、前記少なくとも１つの表示情報を含むが、前記第１の表示情報を含まず、前記第４の転送ノードは、前記少なくとも１つの第３の転送ノードに属する、送信することと、を含む、請求項８又は１０に記載の方法。
13. 前記第２の転送ノードによって、更新されたパケットを第４の転送ノードに送信することは、
    前記第２の転送ノードによって、前記パケットから前記第１の表示情報を削除することと、
    前記第２の転送ノードによって、前記第１の表示情報と前記少なくとも１つの表示情報との間の対応関係に基づいて、前記少なくとも１つの表示情報を前記パケットに追加することと、
    前記第２の転送ノードによって、前記更新されたパケットを第４の転送ノードに送信することと、を含む、請求項１２に記載の方法。
14. 前記少なくとも１つの表示情報は、前記少なくとも１つの第３の転送ノードのセグメント識別子を含み、前記少なくとも１つの第３の転送ノードのセグメント識別子は、前記少なくとも１つの第３の転送ノードと前記第１の転送ノードとの間のルーティング距離に基づいて順次配置され、前記第１の転送ノードは、前記宛先ノードにパケットを転送する最初の転送ノードである、請求項８～１３のいずれか一項に記載の方法。
15. 前記少なくとも１つの表示情報は、前記少なくとも１つの第３の転送ノードのエンドポイント情報をさらに含む、請求項１４に記載の方法。
16. 前記第１の表示情報は、前記第２の転送ノードのバインディング・セグメント識別子を含む、請求項８又は１０に記載の方法。
17. ルート決定方法であって、
    転送ノードによって、宛先ノードの第１のルーティング情報を取得することと、
    前記転送ノードによって、前記第１のルーティング情報に基づいて第２のルーティング情報を生成することであって、前記第２のルーティング情報は、前記宛先ノードのノード識別子、ネクストホップ識別子、及び表示情報を含み、前記表示情報は、前記転送ノードを示し、前記ネクストホップ識別子は、前記転送ノードのノード識別子である、生成することと、
    前記転送ノードによって、前記第２のルーティング情報を送信することと、を含む、方法。
18. 前記表示情報は、前記転送ノードのセグメント識別子を含む、請求項１７に記載の方法。
19. 前記転送ノードによって、前記第２のルーティング情報を送信した後、
    前記転送ノードによって、パケットを受信することであって、前記パケットは、前記宛先ノードの前記ノード識別子及び前記表示情報を含む、受信することと、
    前記転送ノードによって、前記宛先ノードの前記ノード識別子に基づいて前記宛先ノードに前記パケットを転送することか、又は前記宛先ノードの前記ノード識別子に基づいて前記宛先ノードに前記パケットを記憶することと、をさらに含む、請求項１７又は１８に記載の方法。
20. ルート決定装置であって、
    第１の転送ノードによって、第２の転送ノードによって送信されたルーティング情報を受信するように構成されている受信モジュールであって、前記ルーティング情報は、宛先ノードのノード識別子及び少なくとも１つの表示情報を含み、前記少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードと１対１の対応関係にあり、前記第２の転送ノードは、前記少なくとも１つの第３の転送ノードに属する、受信モジュールと、
    前記ルーティング情報に基づいて前記宛先ノードにパケットを送信するように構成されている送信モジュールであって、前記パケットは、前記少なくとも１つの表示情報を含み、前記少なくとも１つの表示情報は、前記少なくとも１つの第３の転送ノードに沿って前記パケットを転送することを示す、送信モジュールと、を含む、ルート決定装置。
21. 前記送信モジュールは、
    前記ルーティング情報に基づいて前記宛先ノードの前記ノード識別子と第１のトンネル情報との間の対応関係を確立することであって、前記第１のトンネル情報は、前記少なくとも１つの表示情報を含む、確立することと、
    前記第１のトンネル情報に基づいて前記宛先ノードに前記パケットを送信することと、を行うように構成されている、請求項２０に記載のルート決定装置。
22. 前記少なくとも１の表示情報は、前記少なくとも１つの第３の転送ノードのセグメント識別子を含み、前記少なくとも１つの第３の転送ノードの前記セグメント識別子は、前記少なくとも１つの第３の転送ノードと前記第１の転送ノードとの間のルーティング距離に基づいて順次配置されている、請求項２０に記載のルート決定装置。
23. 前記少なくとも１つの表示情報は、前記少なくとも１つの第３の転送ノードのエンドポイント情報をさらに含む、請求項２２に記載のルート決定装置。
24. 前記少なくとも１つの第３の転送ノードは、第４の転送ノードを含み、前記第４の転送ノードは、前記少なくとも１つの第３の転送ノードのうち、前記第１の転送ノードから最も大きなルーティング距離を有するノードであり、前記ルーティング情報は、ネクストホップ識別子をさらに含み、前記ネクストホップ識別子は、前記第４の転送ノードのノード識別子を含む、請求項２２又は２３に記載のルート決定装置。
25. 前記送信モジュールは、
    前記宛先ノードの前記ノード識別子に基づいて前記宛先ノードの前記ノード識別子に対応する複数のトンネル情報を取得することであって、前記複数のトンネル情報は、複数のトンネルに対応し、前記複数のトンネル情報は、前記第１のトンネル情報を含む、取得することと、
    トンネル制約に基づいて前記複数のトンネル情報から前記第１のトンネル情報を決定することと、
    前記決定された第１のトンネル情報に基づいて前記宛先ノードに前記パケットを送信することと、を行うように構成されている、請求項２１に記載のルート決定装置。
26. 前記少なくとも１つの第３の転送ノードは、第４の転送ノードを含み、前記第４の転送ノードは、前記少なくとも１つの第３の転送ノードにおけるノードのうち、前記第１の転送ノードからの最も大きいルーティング距離有するノードであり、前記少なくとも１つの表示情報は、第１の表示情報を含み、前記第１の表示情報は、前記第４の転送ノードを示し、前記第１の表示情報のセグメント識別子タイプは、バインディング・セグメント識別子である、請求項２２又は２３に記載のルート決定装置。
27. ルート決定装置であって、
    ルーティング情報を取得するように構成されている第１の取得モジュールであって、前記ルーティング情報は、宛先ノードのノード識別子及び少なくとも１つの表示情報を含み、前記少なくとも１つの表示情報は、少なくとも１つの第３の転送ノードを示す、第１の取得モジュールと、
    前記ルーティング情報に第１の表示情報を追加して、更新されたルーティング情報を取得するように構成されている処理モジュールであって、前記第１の表示情報は、第２の転送ノードを示す、処理モジュールと、
    更新されたルーティング情報を第１の転送ノードに送信するように構成されている第１の送信モジュールと、を含む、ルート決定装置。
28. 前記更新されたルーティング情報は、前記第１の表示情報及び前記少なくとも１つの表示情報を含む、請求項２７に記載のルート決定装置。
29. 前記第１の取得モジュールによって取得される前記ルーティング情報は、ネクストホップ識別子をさらに含み、前記処理モジュールは、
    前記ネクストホップ識別子を前記第２の転送ノードのノード識別子に更新することと、
    前記少なくとも１つの表示情報を前記第１の表示情報に置き換えて、前記ルーティング情報に前記第１の表示情報を追加することと、を行うように構成されており、
    前記更新されたルーティング情報は、前記第２の転送ノードの前記ノード識別子及び前記第１の表示情報を含む、請求項２７に記載のルート決定装置。
30. 前記ルート決定装置は、
    前記宛先ノードに送信されるパケットを受信するように構成されている第２の受信モジュールであって、前記パケットは、前記第１の表示情報及び前記少なくとも１つの表示情報を含む、第２の受信モジュールと、
    更新されたパケットを第４の転送ノードに送信するように構成されている第２の送信モジュールであって、前記更新されたパケットは、前記少なくとも１つの表示情報を含むが、前記第１の表示情報を含まず、前記第４の転送ノードは、前記少なくとも１つの第３の転送ノードに属する、第２の送信モジュールと、をさらに含む、請求項２７又は２８に記載のルート決定装置。
31. 前記ルート決定装置は、
    前記宛先ノードに送信されるパケットを受信するように構成されている第３の受信モジュールであって、前記パケットは、前記第１の表示情報を含む、第３の受信モジュールと、
    更新されたパケットを第４の転送ノードに送信するように構成されている第３の送信モジュールであって、前記更新されたパケットは、前記少なくとも１つの表示情報を含むが、前記第１の表示情報を含まず、前記第４の転送ノードは、前記少なくとも１つの第３の転送ノードに属する、第３の送信モジュールと、をさらに含む、請求項２７又は２９に記載のルート決定装置。
32. 前記第３の送信モジュールは、
    前記パケットから前記第１の表示情報を削除することと、
    前記第１の表示情報と前記少なくとも１つの表示情報との間の対応関係に基づいて、前記少なくとも１つの表示情報を前記パケットに追加することと、
    前記更新されたパケットを前記第４の転送ノードに送信することと、を行うように構成されている、請求項３１に記載のルート決定装置。
33. 前記少なくとも１つの表示情報は、前記少なくとも１つの第３の転送ノードのセグメント識別子を含み、前記少なくとも１つの第３の転送ノードのセグメント識別子は、前記少なくとも１つの第３の転送ノードと前記第１の転送ノードとの間のルーティング距離に基づいて順次配置され、前記第１の転送ノードは、前記宛先ノードにパケットを転送する最初の転送ノードである、請求項２７～３２のいずれか一項に記載のルート決定装置。
34. 前記少なくとも１つの表示情報は、前記少なくとも１つの第３の転送ノードのエンドポイント情報をさらに含む、請求項３３に記載のルート決定装置。
35. 前記第１の表示情報は、前記第２の転送ノードのバインディング・セグメント識別子を含む、請求項２７又は２９に記載のルート決定装置。
36. ルート決定装置であって、
    宛先ノードの第１のルーティング情報を取得するように構成されている第１の取得モジュールと、
    前記第１のルーティング情報に基づいて第２のルーティング情報を生成するように構成されている第１の処理モジュールであって、前記第２のルーティング情報は、前記宛先ノードのノード識別子、ネクストホップ識別子、及び表示情報を含み、前記表示情報は、転送ノードを示し、前記ネクストホップ識別子は、前記転送ノードのノード識別子である、第１の処理モジュールと、
    前記第２のルーティング情報を送信するように構成されている第１の送信モジュールと、を含む、ルート決定装置。
37. 前記転送ノードの前記表示情報は、前記転送ノードのセグメント識別子を含む、請求項３６に記載のルート決定装置。
38. 前記ルート決定装置は、
    パケットを受信するように構成されている第２の受信モジュールであって、前記パケットは、前記宛先ノードのノード識別子及び前記表示情報を含む、第２の受信モジュールと、
    前記宛先ノードの前記ノード識別子に基づいて前記宛先ノードに前記パケットを転送することか、又は前記宛先ノードの前記ノード識別子に基づいて前記宛先ノードに前記パケットを記憶することを行うように構成されている第２の処理モジュールと、をさらに含む、請求項３６又は３７に記載のルート決定装置。
39. ネットワーク・デバイスであって、前記ネットワーク・デバイスは、プロセッサと、メモリと、含み、前記メモリは、プログラムを記憶し、前記プロセッサは、前記メモリに記憶されたプログラムを呼び出して、前記ネットワーク・デバイスが、請求項１～１９のいずれか一項に記載のルート決定方法を実行することを可能にする、ネットワーク・デバイス。
40. コンピュータ記憶媒体であって、前記コンピュータ記憶媒体は、コンピュータ・プログラムを記憶し、前記コンピュータ・プログラムがコンピュータ上で動作するときに、前記コンピュータ・プログラムが前記コンピュータに請求項１～１９のいずれか一項に記載のルート決定方法を実行させる、コンピュータ記憶媒体。

Images