JP2023535199A

JP2023535199A - Ｐ２ｍｐツリー接続性検出方法、デバイス、およびシステム

Info

Publication number: JP2023535199A
Application number: JP2023504617A
Authority: JP
Inventors: ▲經▼▲榮▼ ▲謝▼; 雪松耿; 方▲紅▼ 段
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2020-07-24
Filing date: 2021-07-22
Publication date: 2023-08-16
Also published as: US20230155906A1; BR112023001297A2; MX2023000977A; EP4181469A4; CN113973066A; EP4181469A1; CA3187123A1; KR20230039733A; WO2022017460A1

Abstract

本出願は、P2MPツリー接続性検出方法、デバイス、およびシステムを提供する。方法は、SRドメインに適用される。SRドメインはP2MPツリーを含む。P2MPツリーは、第1のノードを含む。第1のノードは、P2MPツリーのルートノードまたは中間複製ノードである。方法は、第1のノードが複製分岐情報に基づいて第1のノードの第1の次ホップノードを判定することと、第1のノードが第1の要求メッセージを第1の次ホップノードに送信することと、を含む。第1の要求メッセージは、第1の次ホップノードのセグメント識別子SIDを含む。第1の要求メッセージは第1の識別子を含む。第1の識別子は、第1の要求メッセージが接続性検出のためのものであることを示す。

Description

本出願は、2020年7月24日に中国国家知識産権局に出願された「パケット検出方法、デバイス、およびシステム」という名称の中国特許出願第202010725197．0号の優先権を主張し、2020年9月27日に中国国家知識産権局に出願された「P2MPツリー接続性検出方法、デバイス、およびシステム」という名称の中国特許出願第202011035873．8号の優先権を主張する。前述の中国特許出願は、その全体が参照により本明細書に組み込まれる。

本出願は、通信分野に関し、具体的には、ポイントツーマルチポイント（point－to－multipoint、P2MP）ツリー接続性検出方法、デバイス、およびシステムに関する。

複製セグメント（Replication Segment）は、P2MPサービスのための構築モジュールを提供する。例えば、P2MPツリーは、セグメントルーティングドメイン（Segment Routing Domain）内のノード上の複製セグメントを連結することによって構築される。P2MPツリーのルートノードとしての入口ノードは、パケットのポイントツーマルチポイント伝送がSRドメイン内のP2MPツリーによって実施され得るように、パケットを複製し、1つ以上の中間複製ノードを通じて出口ノードにパケットを送信する。従来のインターネットプロトコル（Internet Protocol、IP）マルチキャスト技術とは異なり、この技術は、パケットの宛先アドレスとしてマルチキャストグループアドレスを使用し、プロトコル独立マルチキャスト（Protocol Independent Multicast、PIM）を使用してマルチキャスト転送ツリーおよびマルチキャスト転送エントリを確立する必要がない。したがって、ネットワーク負荷が低減されることが可能であり、パケット転送効率が改善されることが可能である。

しかしながら、現在、SRドメイン内のP2MPツリーの接続性を検出するための方法はなく、P2MPツリーおよびP2MPツリーに関連付けられた複製セグメントパス上の接続性検出は実施されることが不可能である。

本出願は、P2MPツリーおよびP2MPツリーに関連付けられた複製セグメントパス上の接続性検出を実施するための、P2MPツリー接続性検出方法、デバイス、およびシステムを提供する。

第1の態様によれば、本出願はP2MPツリー接続性検出方法を提供する。方法は、SRドメインに適用される。SRドメインはP2MPツリーを含む。P2MPツリーは、SRドメイン内のノード上の複製セグメントを連結することによって構築されることが理解されよう。P2MPツリーは、第1のノードを含む。第1のノードは、P2MPツリーのルートノードまたは中間複製ノードである。方法は、第1のノードが、複製分岐情報に基づいて第1のノードの第1の次ホップノードを判定することを含む。第1のノードは、第1の次ホップノードに第1の要求メッセージを送信し、第1の要求メッセージは、第1の次ホップノードのセグメント識別子（Segment Identifier、SID）を含み、第1の要求メッセージは第1の識別子を含み、第1の識別子は、第1の要求メッセージが接続性検出のためのものであることを示す。あるいは、第1の識別子は、第1の要求メッセージがP2MPツリー障害検出または2PMPツリー接続性検証のためのものであることを示すと理解されてもよい。

前述の方法では、P2MPツリーおよびP2MPツリーに関連付けられた複製セグメントパス上で障害検出を実施するために、SRドメイン内のP2MPツリー上の接続性検出の実施が提供されるように、接続性検出のための第1の要求メッセージがP2MPツリーで送信される。

可能な実装形態では、第1のノードがP2MPツリーのルートノードであり、第1の次ホップノードがP2MPツリーのリーフノードであるとき、ある場合には、第1のノードが第1の次ホップノードによって送信された第1の応答メッセージを受信したことに応答して、第1のノードは、第1のノードから第1の次ホップノードへのパスが接続されたと判定し、第1の応答メッセージは第1の要求メッセージに対する応答メッセージであるか、または別の場合には、第1のノードが第1の要求メッセージに応答する応答メッセージを受信しないことに応答して、第1のノードは、第1のノードから第1の次ホップノードへのパスが切断されていると判定する。

P2MPツリー内のパスに障害がある場合、ルートノードによって送信された第1の要求メッセージはリーフノードに到達できないことを理解されたい。したがって、ルートノードもまたリーフノードによって送信された応答メッセージを受信することができない。この場合、ルートノードは、リーフノードへのパスが切断されていると判定することができる。P2MPツリー内のパスが接続されて障害がない場合、第1の要求メッセージはリーフノードに転送され、リーフノードは、第1の要求メッセージに基づいて応答メッセージをルートノードに送信し、ルートノードは、受信した応答メッセージに基づいて、リーフノードへのパスが接続されていると判定する。

可能な実装形態では、第1のノードがP2MPツリーのルートノードであり、第1の次ホップノードがP2MPツリーの中間複製ノードであるとき、ある場合には、第1のノードが第1の次ホップノードを通るパス上でリーフノードによって送信された第2の応答メッセージを受信したことに応答して、第1のノードは、第1のノードからリーフノードへのパスであって第1の次ホップノードを通るパスが接続されていると判定し、第2の応答メッセージは第1の要求メッセージに対する応答メッセージであるか、または別の場合には、第1のノードが、第1の次ホップノードを通るパス上でリーフノードによって送信され、第1の要求メッセージに応答するものである応答メッセージを受信しないことに応答して、第1のノードは、第1のノードからリーフノードへのパスが切断されていると判定する。

可能な実装形態では、複製分岐情報は、第1のノードから下流ノードへのパスを含み、第1の次ホップノードはパス上のノードである。第1のノードが複製分岐情報に基づいて第1のノードの第1の次ホップノードを判定することは、第1のノードが、パスの識別子に基づいて第1の次ホップノードを判定することを含む。

前述の方法では、第1のノードから下流ノードへの明示的なパスはSRポリシーで指定され、言い換えると、複製分岐情報は第1のノードから下流ノードへのパスを含み、第1の次ホップノードは、パス上のノードである。第1のノードは、下流ノードへのパスの識別子に基づいて第1の次ホップノードを判定することを理解されたい。

可能な実装形態では、複製分岐情報は、第1のノードの下流ノードのセグメント識別子SIDを含み、SIDは、第1の次ホップノードのSIDを含み、第1のノードが複製分岐情報に基づいて第1のノードの第1の次ホップノードを判定することは、第1のノードが、下流ノードのSIDに基づいて第1の次ホップノードのSIDを判定することを含む。例えば、第1のノードの下流ノードは、ノードのNode SIDによってだけでなく、隣接SIDによって、またはSIDリストによっても表され得る。

前述の方法では、複製分岐情報は、第1のノードの下流ノードのセグメント識別子SIDを含み、SIDは、第1の次ホップノードのSIDを含む。第1のノードは、下流ノードのSIDに基づいて第1の次ホップノードのSIDを判定することを理解されたい。

可能な実装形態では、SID内のSIDがインターネットプロトコルバージョン6（Internet Protocol version 6、IPv6）を介したセグメントルーティングのセグメント識別子（Segment Routing over IPv6 Segment Identifier、SRv6 SID）であるとき、第1の次ホップノードのSIDは、第1の次ホップノードのIPv6アドレスを含む。

可能な実装形態では、第1のノードは、複製分岐情報に基づいて複数の次ホップノードを判定することができ、例えば、第1の次ホップノードおよび第2の次ホップノードと呼ばれる2つの次ホップノードを判定することができる。第1のノードは、複製分岐情報に基づいて第1の次ホップノードおよび第2の次ホップノードを判定する。第1のノードは、第2の要求メッセージを第2の次ホップノードに送信し、第2の要求メッセージは第2の次ホップノードのSIDを含み、第2の要求メッセージは第1の識別子を含む。

前述の方法は、第1のノードの次ホップノードが複数の中間複製ノードまたは複数のリーフノードであるシナリオに適用され得る。

可能な実装形態では、第1の識別子は、第1の要求メッセージが運用保守管理（operation，administration and maintenance、OAM）パケットであることを識別するためのものである。例えば、第1のメッセージはエコー要求（Echo Request）パケットである。

可能な実装形態では、第1の識別子は、ユーザデータグラムプロトコル（User Datagram Protocol、UDP）ポート番号、例えば、第1の要求メッセージで搬送されるUDP宛先ポート番号である。

可能な実装形態では、第1の要求メッセージは、P2MPツリーのルートノードのアドレスをさらに含み、ルートノードのアドレスは、ルートノードのアドレスに基づいて、第1の要求メッセージに応答して応答メッセージを送信するためのP2MPツリーのリーフノードを示すためのものである。

可能な実装形態では、第1の要求メッセージは第2の識別子を含み、第2の識別子はP2MPツリーを識別するためのものである。

可能な実装形態では、第2の識別子は、P2MPツリーのルートノードのアドレスまたは1つの整数値であるか、または第2の識別子は、P2MPツリーのルートノードのアドレスと1つの整数値との組合せであってもよい。一例では、整数値は、複製セグメントのReplication－IDであってもよい。同じルートノードの異なるP2MPツリー、および異なるルートノードの異なるP2MPツリーが、グローバルに一意なReplication－IDによって識別され得る。例えば、そのルートノードがAである2つのP2MPツリーにそれぞれ対応するグローバルReplication－IDの値はそれぞれ1および2であり、そのルートノードがBである3つのP2MPツリーにそれぞれ対応するグローバルReplication－IDの値はそれぞれ3、4、および5である。別の例では、値は、P2MPツリーのツリー識別子（Tree identifier、Tree ID）であってもよく、P2MPツリーは、ルートノードのアドレスおよびTree IDによって一緒に識別される。例えば、ルートノードがAである第1のP2MPツリーは＜Root＝A，Tree ID＝1＞によって識別され、ルートノードがBである第2のP2MPツリーは＜Root＝B，Tree ID＝1＞によって識別される。1つのP2MPツリーがTree IDおよびルートノードによって一緒に識別されることを理解されたい。第2の識別子は、第1の要求メッセージの有効性を検証するために、リーフノードによってさらに使用され得る。

可能な実装形態では、第1の要求メッセージは、生存時間（time to live、TTL）またはホップリミット（Hop Limit、HL）を含み、TTLおよびHLの値は自然数である。例えば、ルートノードは、第1の要求メッセージがリーフノードに送信されるように、TTLの値を255に設定し、第1の要求メッセージ内のTTLの値を含む。

前述の方法では、P2MPツリーのルートノードは、TTLまたはHLの値を設定することによってP2MPに対して接続性検出を実行するだけでなく、障害発生箇所をさらに検出するためにマルチラウンド検出も実行することができる。

第2の態様によれば、本出願はP2MPツリー接続性検出方法を提供する。方法は、SRドメインに適用される。SRドメインはP2MPツリーを含む。P2MPツリーは、SRドメイン内のノード上の複製セグメントを連結することによって構築されることが理解されよう。P2MPツリーはリーフノードを含む。方法は、リーフノードが第1の要求メッセージを受信することを含み、第1の要求メッセージは、P2MPツリーのルートノードのアドレスおよび第1の識別子を含み、第1の識別子は、第1の要求メッセージが接続性検出のためのものであることを示す。リーフノードは、ルートノードのアドレスに基づいて第1の応答メッセージをルートノードに送信する。

前述の方法では、P2MPツリーのリーフノードは、P2MPツリーおよびP2MPツリーに関連付けられた複製セグメントパス上で接続性検出を実施するために、SRドメイン内のP2MPツリー上の接続性検出の実施が提供されるように、第1の要求メッセージに応答して応答メッセージを送信する。

可能な実装形態では、第1の識別子は、最初の要求パケットが運用保守管理OAMパケットであることを識別するためのものである。例えば、第1の応答メッセージは、エコー応答（Echo Request）パケットである。

可能な実装形態では、第1の識別子は、ユーザデータグラムプロトコルUDPポート番号、例えば、UDP宛先ポート番号である。

可能な実装形態では、リーフノードが第1の応答メッセージをルートノードに送信することの前、および第1の要求メッセージが受信された後に、方法は、リーフノードが、第2の識別子に基づいて第1の要求メッセージの有効性を検証することをさらに含む。リーフノードは、第2の識別子に対する有効性検証が成功したことに応答して、第1の応答メッセージをルートノードに送信する。

前述の方法では、第1の要求メッセージの有効性を検証することの実施は、検証の信頼性および安全性を向上させるために、第1の要求メッセージの有効性を検証した後にリーフノードが応答メッセージをルートノードに送信するように提供される。

可能な実装形態では、第2の識別子は、P2MPツリーのルートノードのアドレスおよび／または1つの整数値である。一例では、第2の識別子は、P2MPツリーのルートノードのアドレスである。別の例では、第2の識別子は1つの整数値である。さらに別の例では、第2の識別子は、P2MPツリーのルートノードのアドレスと1つの整数値との組合せである。例えば、整数値は、複製セグメントのReplication－IDである。同じルートノードの異なるP2MPツリー、および異なるルートノードの異なるP2MPツリーが、グローバルに一意なReplication－IDによって識別され得る。例えば、そのルートノードがAである2つのP2MPツリーにそれぞれ対応するグローバルReplication－IDの値はそれぞれ1および2であり、そのルートノードがBである3つのP2MPツリーにそれぞれ対応するグローバルReplication－IDの値はそれぞれ3、4、および5である。あるいは、値は、P2MPツリーのツリー識別子（Tree identifier、Tree ID）であり、P2MPツリーは、ルートノードのアドレスおよびTree IDによって一緒に識別される。例えば、ルートノードがAである第1のP2MPツリーは＜Root＝A，Tree ID＝1＞によって識別され、ルートノードがBである第2のP2MPツリーは＜Root＝B，Tree ID＝1＞によって識別される。1つのP2MPツリーがTree IDおよびルートノードによって一緒に識別され得ることを理解されたい。第2の識別子は、第1の要求メッセージの有効性を検証するために、リーフノードによって使用され得る。

可能な実装形態では、リーフノードが第2の識別子に基づいて第1の要求メッセージの有効性を検証することは、リーフノードが、第1の要求メッセージで搬送された第2の識別子に基づいて第1の要求メッセージの有効性を検証することを含む。第2の識別子に対する有効性検証が成功することは、リーフノードが、P2MPツリーに対応する制御プレーンに関する情報が第2の識別子と一致すると判定することを含む。

前述の方法では、第1の要求メッセージの有効性は、P2MPツリーに対応する制御プレーンに関する情報を転送プレーン上の第2の識別子と連携させることによって検証されることが可能である。

可能な実装形態では、ルートノードのアドレスはIPv6アドレスである。

可能な実装形態では、第1の要求メッセージは、生存時間TTLまたはホップリミットHLを含み、TTLおよびHLの値は自然数である。

第3の態様によれば、ポイントツーマルチポイントP2MPツリー接続性検出方法が提供される。方法は、SRドメインに適用される。SRドメインはP2MPツリーを含む。P2MPツリーは、SRドメイン内のノード上の複製セグメントを連結することによって構築されることが理解されよう。第1のノードは、P2MPツリーのルートノードである。方法は、第1のノードが複製分岐情報に基づいてP2MPツリーの第1のリーフノードに第1の要求メッセージを送信することを含み、第1の要求メッセージは、次ホップノードのSIDを含む。第1のノードがリーフによって送信された第1の応答メッセージを受信したことに応答して、第1のノードは、第1のノードから第1のリーフノードへのパスが接続されていると判定し、第1の応答メッセージは、第1の要求メッセージに対する応答メッセージであるか、または第1のノードが第1の要求メッセージに応答する応答パケットを受信しないことに応答して、第1のノードは、第1のノードからリーフノードへのパスが切断されていると判定する。

可能な実装形態では、複製分岐情報は、第1のノードからP2MPツリーの下流ノードへのパスを含む。第1のノードは、パスの識別子に基づいて次ホップノードを判定し、第1の要求メッセージをP2MPツリーの第1のリーフノードに送信する。

可能な実装形態では、複製分岐情報は、P2MPツリー内の第1のノードの下流ノードのセグメント識別子SIDを含む。第1のノードは、第1の要求メッセージがP2MPツリーの第1のリーフノードに送信されるまで、下流ノードのSIDに基づいて次ホップノードのSIDを判定する。例えば、第1のノードの下流ノードは、ノードのNode SIDによってだけでなく、隣接SIDによって、またはSIDリストによっても表され得る。

可能な実装形態では、SID内のSIDがSRv6 SIDであるとき、次ホップノードのSIDは、次ホップノードのIPv6アドレスを含む。

可能な実装形態では、第1の要求メッセージは第1の識別子を搬送する。第1の識別子は、第1の要求メッセージがOAMパケットであることを識別するためのものである。例えば、第1のメッセージはエコー要求（Echo Request）パケットである。

第4の態様によれば、ポイントツーマルチポイントP2MPツリー接続性検出方法が提供される。方法は、SRドメインに適用される。SRドメインはP2MPツリーを含む。P2MPツリーは、SRドメイン内のノード上の複製セグメントを連結することによって構築されることが理解されよう。第2のノードは、P2MPツリーの中間複製ノードである。方法は、第2のノードが第1のノードによって送信された第1の要求メッセージを受信することを含む。第2のノードは、複製分岐情報に基づいて第2のノードの次ホップノードを判定する。第2のノードは、第1の要求メッセージを次ホップノードに送信する。

可能な実装形態では、複製分岐情報は、第2のノードからP2MPツリーの下流ノードへのパスを含む。第2のノードは、パスの識別子に基づいて次ホップノードを判定する。

可能な実装形態では、複製分岐情報は、P2MPツリーの第2のノードの下流ノードのセグメント識別子SIDを含む。第2のノードは、下流ノードのSIDに基づいて次ホップノードのSIDを判定する。例えば、第1のノードの下流ノードは、ノードのNode SIDによってだけでなく、隣接SIDによって、またはSIDリストによっても表され得る。

可能な実装形態では、第1の要求メッセージは、TTLまたはHLを含み、TTLおよびHLの値は自然数である。例えば、ルートノードは、第1の要求メッセージがリーフノードに送信されるように、TTLの値を255に設定し、第1の要求メッセージ内のTTLの値を含む。

第5の態様によれば、第1のノードが提供され、第1の態様または第1の態様の可能な実装形態のいずれか1つの方法を実行するように構成される。具体的には、第1のノードは、第1の態様または第1の態様の可能な実装形態のいずれか1つの方法を実行するように構成されたユニットを含む。

第6の態様によれば、リーフノードが提供され、第2の態様または第2の態様の可能な実装形態のいずれか1つの方法を実行するように構成される。具体的には、リーフノードは、第2の態様または第2の態様の可能な実装形態のいずれか1つの方法を実行するように構成されたユニットを含む。

第7の態様によれば、第1のノードが提供され、第3の態様または第3の態様の可能な実装形態のいずれか1つの方法を実行するように構成される。具体的には、第1のノードは、第3の態様または第3の態様の可能な実装形態のいずれか1つの方法を実行するように構成されたユニットを含む。

第8の態様によれば、第2のノードが提供され、第4の態様または第4の態様の可能な実装形態のいずれか1つの方法を実行するように構成される。具体的には、第2のノードは、第4の態様または第4の態様の可能な実装形態のいずれか1つの方法を実行するように構成されたユニットを含む。

第9の態様によれば、第1のノードが提供される。第1のノードは、プロセッサ、通信インターフェース、およびメモリを含む。通信インターフェースは、パケットを受信または送信するように構成される。メモリは、プログラムまたはコードを記憶するように構成され得る。プロセッサは、メモリ内のプログラムまたはコードを呼び出して、第1の態様または第1の態様の可能な実装形態のいずれか1つにおける方法を実行するように構成される。詳細については、方法の例における詳細な説明を参照されたい。ここでは詳細は再度説明されない。

第10の態様によれば、リーフノードが提供される。リーフノードは、プロセッサ、通信インターフェース、およびメモリを含む。通信インターフェースは、パケットを受信または送信するように構成される。メモリは、プログラムまたはコードを記憶するように構成され得る。プロセッサは、メモリ内のプログラムまたはコードを呼び出して、第2の態様または第2の態様の可能な実装形態のいずれか1つにおける方法を実行するように構成される。詳細については、方法の例における詳細な説明を参照されたい。ここでは詳細は再度説明されない。

第11の態様によれば、第1のノードが提供される。第1のノードは、プロセッサ、通信インターフェース、およびメモリを含む。通信インターフェースは、パケットを受信または送信するように構成される。メモリは、プログラムまたはコードを記憶するように構成され得る。プロセッサは、メモリ内のプログラムまたはコードを呼び出して、第3の態様または第3の態様の可能な実装形態のいずれか1つにおける方法を実行するように構成される。詳細については、方法の例における詳細な説明を参照されたい。ここでは詳細は再度説明されない。

第12の態様によれば、第2のノードが提供される。第1のノードは、プロセッサ、通信インターフェース、およびメモリを含む。通信インターフェースは、パケットを受信または送信するように構成される。メモリは、プログラムまたはコードを記憶するように構成され得る。プロセッサは、メモリ内のプログラムまたはコードを呼び出して、第4の態様または第4の態様の可能な実装形態のいずれか1つの方法を実行するように構成される。詳細については、方法の例における詳細な説明を参照されたい。ここでは詳細は再度説明されない。

第13の態様によれば、P2MPツリー接続性検出システムが提供される。システムは、第1の態様または第1の態様の可能な実装形態のいずれか1つの方法を実行するように構成された第1のノードと、第2の態様または第2の態様の可能な実装形態のいずれか1つの方法を実行するように構成されたリーフノードとを含む。例えば、第1のノードは、複製分岐情報に基づいて第1のノードの第1の次ホップノードを判定し、第1の要求メッセージを第1の次ホップノードに送信するように構成される。第1の要求メッセージは、第1の次ホップノードのSIDを含む。第1の要求メッセージは第1の識別子を含む。第1の識別子は、第1の要求メッセージが接続性検出のためのものであることを示す。リーフノードは、第1の要求メッセージを受信し、第1の要求メッセージはP2MPツリーのルートノードのアドレスを含み、ルートノードのアドレスに基づいて、第1の応答メッセージをルートノードに送信する、ように構成される。

第14の態様によれば、P2MPツリー接続性検出システムが提供される。P2MPツリーはSRドメイン内にある。システムは、P2MPツリーのルートノード、中間複製ノード、およびリーフノードを含む。ルートノードは、複製分岐情報に基づいて、ルートノードの次ホップノードが中間複製ノードであると判定し、第1の要求メッセージを中間複製ノードに送信し、リーフノードによって送信された第1の応答メッセージを受信し、第1の応答メッセージに基づいて、ルートノードからリーフノードへのパスが接続されていると判定する、ように構成される。第1の要求メッセージは、次ホップノードのSIDを含む。第1の要求メッセージは第1の識別子を含む。第1の識別子は、第1の要求メッセージが接続性検出のためのものであることを示す。中間複製ノードは、第1の要求メッセージを受信し、複製分岐情報に基づいて、次ホップノードがリーフノードであると判定し、第1の要求メッセージをリーフノードに送信する、ように構成される。リーフノードは、第1の要求メッセージを受信し、第1の応答メッセージをルートノードに送信するように構成される。

第15の態様によれば、システムは、第3の態様または第3の態様の可能な実装形態のいずれか1つの方法を実行するように構成された第1のノードと、第4の態様または第4の態様の可能な実装形態のいずれか1つの方法を実行するように構成された第2のノードとを含む。

第16の態様によれば、命令を含むコンピュータ可読媒体が提供される。命令がコンピュータ上で実行されると、コンピュータは、第1の態様または第1の態様の可能な実装形態のいずれか1つの方法、第2の態様または第2の態様の可能な実装形態のいずれか1つの方法、第3の態様または第3の態様の可能な実装形態のいずれか1つの方法、または第4の態様または第4の態様の可能な実装形態のいずれか1つの方法を実行することを可能にされる。

第17の態様によれば、命令を含むコンピュータプログラム製品が提供される。コンピュータプログラム製品がコンピュータ上で実行されると、コンピュータは、第1の態様または第1の態様の可能な実装形態のいずれか1つの方法、第2の態様または第2の態様の可能な実装形態のいずれか1つの方法、第3の態様または第3の態様の可能な実装形態のいずれか1つの方法、または第4の態様または第4の態様の可能な実装形態のいずれか1つの方法を実行することを可能にされる。

本出願による、P2MPツリー内でパケットを転送する適用シナリオの概略図である。本出願による、P2MPツリー内でパケットを転送する別の適用シナリオの概略図である。本出願による、P2MPツリー接続性検出の適用シナリオの概略図である。本出願による、P2MPツリー接続性検出方法の概略フローチャートである。本出願による、要求メッセージのパケットフォーマットの概略図である。本出願による、P2MPツリー接続性検出方法の概略フローチャートである。本出願による、別のP2MPツリー接続性検出方法の概略フローチャートである。本出願による、別のP2MPツリー接続性検出方法の概略フローチャートである。本出願によるノードの構造の概略図である。本出願による別のノードの構造の概略図である。本出願によるノードのハードウェア構造の概略図である。本出願による別のノードのハードウェア構造の概略図である。本出願による、P2MPツリー接続性検出システムの構造の概略図である。

複製セグメントは、ノードがパケットをセグメントルーティングドメイン（Segment Routing Domain）内の他のノードのグループに複製する方法を提供する。SRドメインにおいて、複製セグメントは、複製ノードを下流ノードのグループに接続する論理セグメントである。複製セグメントは、複製ノードによってインスタンス化されたローカルセグメントである。複製セグメントは、ノード上でローカルに構成されるか、またはパス計算ユニット（path computation element、PCE）によってプログラムされることが可能である。複製セグメントは、2タプル＜複製識別子（Replication－IDentifier、Replication－ID）、ノード識別子（Node identifier、Node－ID）＞を使用して識別される。Replication－IDは、複製セグメントを識別するためのものである。例えば、Replication－IDは、32ビット整数値であってもよく、または要件に基づいて拡張されてもよい。Node－IDは、複製セグメントをインスタンス化するノードのアドレスであり、例えば、複製ノードのIPv6アドレスであってもよい。複製セグメントのコンテンツは、複製セグメント識別子（Replication Segment Identifier、Replication SID）、下流ノード（Downstream Node）、および複製状態（Replication State）を含む。複製セグメントの下流ノードおよび複製状態は、時間とともに変化し得る。複製状態は、下流ノードを指し示す複製分岐（branch）リストであり、複製分岐リストは、複製分岐情報とも呼ばれ得る。各複製分岐は、＜Downstream Node，DownstreamReplication SID＞として抽象化されることが可能である。Replication SIDは、転送プレーン上で複製セグメントを識別するための、セグメントルーティング－マルチプロトコルラベルスイッチング（Segment Routing－Multiprotocol Label Switching、SR－MPLS）ラベルまたはSRv6 SIDである。特定の下流ノードに到達する複製分岐は、ノードSIDまたはノードの隣接SIDによって表され得ることが理解されよう。単純に、下流ノードは、SIDリスト（SID－list）またはSRポリシーによって表されてもよい。SRポリシーは、複製ノードから下流ノードへの明示的なパスを指定する。複製ノードはパケットを複製し、複製分岐情報に基づいてパケットを下流ノードに送信することを理解されたい。下流ノードが出口ノードである場合、言い換えると、下流ノードがパケットを複製し続ける必要がない場合、例えば、動作NEXTを実行する。複製セグメントの詳細については、draft－voyer－spring－sr－replication－segment－04の説明を参照されたい。

複製セグメントは、P2MPサービスのための構築モジュールを提供する。例えば、入口ノード（P2MPツリーのルートノードとも呼ばれ得る）、中間ノード、および出口ノード（P2MPツリーのリーフノードとも呼ばれ得る）上の複製セグメントは、P2MPツリーを構築するために一緒に連結される。入口ノードは、P2MPツリーのルートノードとして、パケットを複製し、1つ以上の中間複製ノードを通じてパケットを出口ノードに送信する。したがって、従来のIPマルチキャスト技術とは異なり、この技術がネットワーク負荷を低減してパケット転送効率を向上させることができ、パケットのポイントツーマルチポイント伝送がSRドメイン内のP2MPツリーによって実施され得るように、この技術は、パケットの宛先アドレスとしてマルチキャストグループアドレスを使用し、プロトコル独立マルチキャスト（Protocol Independent Multicast、PIM）を使用してマルチキャスト転送ツリーおよびマルチキャスト転送エントリを確立する必要がない。SR P2MPポリシーは、P2MPツリーをインスタンス化するために、PCEによって配信されることが可能である。SR P2MPポリシーは、2タプル＜ルート（Root）、ツリー識別子（Tree－identifier、Tree－ID）＞によって識別される。Rootは、SR P2MPポリシー内のインスタンス化されたP2MPツリーのルートノードのアドレス、例えば、ルートノードのIPv6アドレスである。Tree－IDは、Rootを一意に識別するためのものである。一実装形態では、P2MPツリーは、制御デバイスを使用して、例えばパス計算要素（path computation element、PCE）を使用して、確立され得る。P2MPを作成するプロセスについては、draft－voyer－pim－sr－p2mp－policy－02の関連する説明を参照されたい。ここでは詳細は再度説明されない。

しかしながら、現在、複製セグメントを使用して構築されたSR P2MPツリーの接続性を検出するための方法はなく、P2MPツリーおよびP2MPツリーに関連付けられた複製セグメントパス上の接続性検出は実施されることが不可能である。前述の技術的問題に対して、本出願はP2MPツリー接続性検出方法を提供し、方法にしたがってP2MPツリーおよびP2MPツリーに関連付けられた複製セグメントパス上の接続性検出が実施される。

P2MPツリー接続性検出方法が説明される前に、P2MPツリー接続性検出方法の理解を容易にするために、SRドメイン内のP2MPツリーでパケットを転送するための方法が例を用いて説明される。

図1は、P2MPツリー内でパケットを転送する適用シナリオの概略図である。P2MPツリーは、SRドメイン内の複製セグメントを使用して構築される。図1において、R1は、P2MPツリーのルートノードであり、中間複製ノードR3に接続されている。中間複製ノードR3は、中間複製ノードR5およびリーフノードR6に接続されている。中間複製ノードR5は、リーフノードR6、リーフノードR7、およびリーフノードR8に接続されている。一実装形態では、1つのP2MPツリーがSRドメイン内の複製セグメントを使用して確立される必要があるとき、制御デバイスは、複製セグメントを識別するために「Replication－ID」を割り当てる。例えば、割り当てられたReplication－IDの値は1である。制御デバイスは、ノード複製分岐（branch）リストをP2MPツリー内の各ノードに配信する。リストは、複製分岐情報とも呼ばれ得る。ノードの複製分岐情報は、1つ以上の下流ノードに関する情報を含む。例えば、複製分岐情報の各々は、1つの＜Downstream Node，Replication SID＞として抽象化されてもよい。例えば、branch＝R3は1つの下流ノードがR3であることを示し、branch＝R5／R6は2つの下流ノードがR5およびR6であることを示す。一実装形態では、複製分岐情報は代替的に、下流ノードを有さなくてもよい。この場合は、ノードがP2MPツリーのリーフノードまたは出口ノードであり、ノードは受信したパケットをカプセル化解除し、次いで内層データパケットを転送する必要があることを示すことを理解されたい。例えば、リーフノードの複製分岐情報は、Decapによって表されてもよい。

図1において、ノードR1、R3、R5、R6、R7、およびR8は、R1、R3、R5、R6、R7、およびR8にそれぞれ対応するNode－IDおよびReplication SIDを有する。例は以下のとおりである。

R1の場合、Node－IDはR1＿0であり、Replication SIDはR1＿1である。

R3の場合、Node－IDはR3＿0であり、Replication SIDはR3＿1である。

R5の場合、Node－IDはR5＿0であり、Replication SIDはR5＿1である。

R6の場合、Node－IDはR6＿0であり、Replication SIDはR6＿1である。

R7の場合、Node－IDはR7＿0であり、Replication SIDはR7＿1である。

R8の場合、Node－IDはR8＿0であり、Replication SIDはR8＿1である。

ノードR1、R3、R5、R6、R7、およびR8は、Node ID、Replication－ID、および複製分岐情報を取得する。以下は、SIDがSRv6 SIDである例を使用して、P2MPツリーでパケットを転送するための方法を説明する。各ノードのReplication SIDの値は、各ノードのIPv6アドレスであってもよい。この場合、各ノードの複製分岐情報は下流ノードIPv6アドレスリストを含み、複製分岐情報はbranch＿IPによって表され得ることを理解されたい。ノードR1、R3、R5、R6、R7、およびR8は、以下の表1に示されるエントリをそれぞれ記憶する。

一実装形態では、入口ノード（P2MPツリーのルートノード）R1は、以下の表2の内容に基づいて、パケットを対応するP2MPツリーにインポートし、言い換えると、入口ノードはP2MPトンネルヘッダをパケットにカプセル化する。

表2に示される構成は、入口ノード（P2MPツリーのルートノード）R1上で配信され、これに応答して、入口ノードR1は、表3の転送エントリを生成する。

例えば、入口ノードR1上のインスタンス仮想ルーティング転送（Virtual Routing Forwarding、VRF）1に属するインターフェースがマルチキャストアドレス（S1，G1）を有するパケットを受信すると、入口ノードR1は、表3に示される転送エントリに基づいて、R1のIPv6アドレスをパケットのP2MPトンネルヘッダにカプセル化し、送信元アドレスはR1である（またはR1上の任意のIPアドレスであってもよい）。入口ノードR1は、表1のDA＝R1＿1の転送エントリを検索し、複製分岐情報に基づいて、パケットがR3＿1に複製される必要があることを知る。入口ノードは、パケットの宛先アドレスをR3＿1としてカプセル化し、パケットをR3ノードに複製する。パケットを受信した後、R3ノードは、表1に示されるDA＝R3＿1の転送エントリを検索し、複製分岐情報に基づいて、パケットが下流ノードR5＿1およびR6＿1に複製される必要があることを知る。R3は、パケットを複製し、パケットをノードR5およびノードR6に送信する。パケットは、P2MPツリーの各リーフノードに最終的に送信され、各リーフノードは、パケット内のデータを取得するために、パケットをカプセル化解除する。

同様に、図1に示される破線によって識別されるP2MPマルチキャストツリーが確立される必要があるとき、コントローラは、複製セグメントを識別するために「Replication－ID」を割り当てる。例えば、Replication－ID＝2は、破線によって識別されるP2MPツリーに割り当てられ、コントローラは、マルチキャストツリーの各ノードに複製分岐情報を配信する。これは表4に示されている。

破線によって識別されるP2MPのものであって表4の情報に基づいてノード上で生成される転送エントリは、以下の表5に示されている。

表6は、マルチキャストフロー（vrf2，S2，G2）を入口ノード（またはP2MPツリーのルートノードと呼ばれる）R1上の破線によって識別されるP2MPツリーにインポートするための構成である。

表6に示される構成は、入口ノード（またはP2MPツリーのルートノードと呼ばれる）R1上で配信され、これに応答して、ノードR1は、表7の転送エントリを生成する。

入口ノードR1は、次ホップノードを判定するために、表5に示される転送エントリに基づいて複製分岐情報を検索し、パケットを次ホップノードに複製する。パケットは、表5の転送エントリに基づいて各リーフノードに順次送信され、各リーフノードは、パケット内のデータを取得するためにパケットをカプセル化解除する。

図2は、P2MPツリー内でパケットを転送する別の適用シナリオの概略図である。P2MPツリーは、SRドメイン内の複製セグメントを使用して構築される。図2において、R1は、P2MPツリーのルートノードであり、中間複製ノードR3に接続されている。中間複製ノードR3は、中間複製ノードR5およびリーフノードR6に接続されている。中間複製ノードR5は、リーフノードR6、リーフノードR7、およびリーフノードR8に接続されている。一実装形態では、そのルートがR1であり、実線によって識別され、図2に示されているP2MPツリーが確立される必要があるとき、コントローラは、IPアドレスR1＿1をR1に割り当て、各ノードのR1＿1アドレスおよび複製分岐情報をP2MPツリー内の各ノードに配信する。別の実装形態では、代替的に、制御プレーンメッセージは、IPアドレスR1＿1をR1に割り当て、マルチキャストツリーのR1＿1アドレスおよび複製分岐情報をP2MPツリー内の各ノードに配信してもよい。

一実装形態では、そのルートがR1である複数のP2MPツリーが確立されると、異なるP2MPツリー間で区別するために異なるIPv6アドレスがR1に割り当てられ（例えば、異なるIPv6アドレスが各P2MPツリーに割り当てられてもよい）、他のノードはIPv6アドレスを各P2MPツリーに割り当てる必要がない場合がある。例えば、中間ノードおよびリーフノードは、各P2MPツリーに異なるIPv6アドレスを使用する必要がない。例えば、コントローラは、P2MPツリーに対応するR1アドレスおよびP2MPツリーの分岐情報を各ノードに配信する。ノードR1、R3、R5、R6、R7、およびR8は、それぞれパケット宛先アドレスとしてのSIDで構成されている。SIDは、ノードを識別し、［Dst－Src検索および転送］を識別する。ノードによって受信されたパケット宛先アドレスがノードのSIDであるとき、ノードはパケットに対してDst－Src検索および転送を実行する。ノードR1、R3、R5、R6、R7、およびR8に割り当てられて［Dst－Src検索および転送］を示すSIDは、それぞれR1＿0、R3＿0、R5＿0、R6＿0、R7＿0、およびR8＿0である。

以下の表8は、実線によって識別されるP2MPツリーに関する情報である。P2MPツリーは、ルートノードとしてR1を使用し、ツリーはルートノードR1を識別するためのものである。例えば、R1のアドレスR1＿1は、ルートノードR1を識別するためのものであってもよい。別の実装形態では、代替的に、ツリーは、ルートノードR1とともにP2MPツリーを識別してもよい。

表9は、実線によって識別され、ノードの複製分岐情報branch＿IPを含むノードR1、R3、R5、R6、R7、およびR8によって生成された、転送エントリを示す。

表10は、マルチキャストフロー（vrf1，S1，G1）を入口ノード（またはP2MPツリーのルートノードと呼ばれる）上の実線によって識別されるP2MPツリーにインポートするための構成である。

表2に示される構成は、入口ノード（またはP2MPツリーのルートノードと呼ばれる）R1上で配信され、これに応答して、ノードR1は、表11の転送エントリを生成する。

例えば、入口ノードR1は、vrf1に属するインターフェースからマルチキャストデータパケット（S1，G1）を受信し、表11の転送エントリに基づいて、マルチキャストデータパケットの外部IPv6アドレスをR1＿1として、マルチキャストデータパケットの宛先アドレスをR1＿0としてカプセル化し、カプセル化されたパケットを取得する。入口ノードR1は、DA＝R1＿0の転送エントリをさらに検索し、［Dst－Src検索および転送］指示情報を取得し、表9に示される転送エントリに基づいて、複製分岐情報が、次ホップがR3＿0であることを含むと判定する。入口ノードR1は、パケットの宛先アドレスをR3＿0に変更し、パケットをR3ノードに送信する。ノードR3は、パケットを受信し、DA＝R3＿0に基づいて転送エントリを検索し、［Dst－Src検索および転送］指示情報を取得し、表9の転送エントリ内の複製分岐情報に基づいて、次ホップがそれぞれR5＿0およびR6＿0であると判定する。したがって、ノードR3は、パケットをノードR5およびR6に複製する。ノードR5は、パケットを受信し、DA＝R5＿0に基づいて転送エントリを検索し、［Dst－Src検索および転送］指示情報を取得し、表9に示される転送エントリ内の複製分岐情報に基づいて、次ホップがR7＿0およびR8＿0であると判定する。ノードR5は、パケットを複製し、パケットをノードR7およびR8に送信する。ノードR6は、パケットを受信し、DA＝R6＿0に基づいて転送テーブルを検索し、［Dst－Src検索および転送］指示情報を取得し、表9の転送エントリ内の複製分岐情報に基づいて、ノードR6がP2MPツリーのリーフノードであり、次ホップを有さないと判定する。ノードR6は、マルチキャストデータパケットを取得するために、パケットをカプセル化解除する。同様に、ノードR7およびR8は、パケットを受信し、表9の複製分岐情報に基づいて、次ホップノードがないと判定する。これは、ノードR7およびR8がP2MPツリーのリーフノードであることを示す。ノードR7およびR8は、マルチキャストデータパケットを取得するために、パケットをカプセル化解除する。

一実装形態では、そのルートがR1であり、破線によって識別され、図2に示されているP2MPマルチキャストツリーが確立される必要があるとき、コントローラは、IPアドレスR1＿2をR1に割り当て、コントローラは、複製分岐情報をP2MPツリーの各ノードに別々に配信する。表12は、破線によって識別されるP2MPツリーに関する情報を示し、ルートノードのアドレスおよび各ノードの複製分岐情報を含む。

表13は、実線によって識別され、ノードの複製分岐情報branch＿IPを含むノードR1、R3、R5、R6、R7、およびR8によって生成された、転送エントリを示す。

表14は、マルチキャストフロー（vrf2，S2，G2）を入口ノード（またはP2MPツリーのルートノードと呼ばれる）R1上の破線によって識別されるP2MPツリーにインポートするための構成である。

表14に示される構成は、入口ノード（またはP2MPツリーのルートノードと呼ばれる）R1上で配信され、これに応答して、ノードR1は、表15の転送エントリを生成する。

例えば、図2において、入口ノードがマルチキャストデータパケットを破線によって識別されるP2MPトンネルにインポートし、マルチキャストデータパケットが破線によって識別されるP2MPトンネルを通じて転送されるプロセスは、以下の通りである。入口ノードR1は、vrf2に属するインターフェースからマルチキャストデータパケット（S2，G2）を受信し、表15の転送エントリに基づいて、マルチキャストデータパケットの外部IPv6アドレスをR1＿2として、マルチキャストデータパケットの宛先アドレスをR1＿0としてカプセル化し、パケットを取得する。入口ノードR1は、DA＝R1＿0の転送エントリをさらに検索し、［Dst－Src検索および転送］指示情報を取得し、表13の転送エントリに基づいて、複製分岐情報が、次ホップがR3＿0であることを含むと判定する。入口ノードR1は、パケットの宛先アドレスをR3＿0に変更し、パケットをノードR3に送信する。ノードR3は、パケットを受信し、DA＝R3＿0に基づいて転送エントリを検索し、［Dst－Src検索および転送］指示情報を取得し、表13に示される転送エントリに基づいて、複製分岐情報が、次ホップがそれぞれR5＿0およびR6＿0であることを含むと判定する。ノードR3は、パケットの複製をノードR5およびノードR6に送信する。ノードR5は、パケットを受信しDA＝R5＿0に基づいて転送テーブルを検索し、［Dst－Src検索および転送］指示情報を取得し、表13に示される転送エントリに基づいて、複製分岐情報に含まれる次ホップノードがそれぞれノードR7＿0およびR8＿0であると判定する。R5は、パケットを複製し、パケットをR7およびR8に送信する。ノードR6は、パケットを受信し、DA＝R6＿0に基づいて転送テーブルを検索し、［Dst－Src検索および転送］指示情報を取得し、表13の転送エントリ内の複製分岐情報に基づいて、ノードR6がP2MPツリーのリーフノードであり、次ホップを有さないと判定する。ノードR6は、マルチキャストデータパケットを取得するために、パケットをカプセル化解除する。同様に、ノードR7およびR8は、パケットを受信し、表13の複製分岐情報に基づいて、次ホップノードがないと判定する。これは、ノードR7およびR8がP2MPツリーのリーフノードであることを示す。ノードR7およびR8は、マルチキャストデータパケットを取得するために、パケットをカプセル化解除する。

図1および図2のP2MPツリーでパケットを転送することの説明は、P2MPツリー接続性検出方法を理解するのに役立つことを理解されたい。図3は、P2MPツリー接続性検出の適用シナリオの概略図である。図4は、P2MPツリー接続性検出方法の概略フローチャートである。以下は、図3および図4を参照して、P2MPツリー接続性検出方法を説明する。方法は、以下のステップを含む。

ステップ401：第1のノードは、複製分岐情報に基づいて第1のノードの第1の次ホップノードを判定する。

第1のノードが属するP2MPツリーはセグメントルーティング（segment routing、SR）であり、SRドメイン内のP2MPツリーはSR P2MPツリーと呼ばれ得る。SR P2MPツリーは、複製セグメントのグループを連結することによって構築される。SR P2MPでは、ルートにおける複製セグメントは中間複製ノードの複製セグメントと連結され、最終的にリーフノードに到達することが理解されよう。言い換えると、SR P2MPツリーは、中間複製ノードを通じてルートノードからリーフノードのグループにパケットを送信する。第1のノードはP2MPツリー内のノードであり、第1のノードは、P2MPツリーのルートノードであってもよく、またはP2MPツリーの中間複製ノードであってもよい。

図1および図2の説明に基づいて、第1のノードは、第1のノードが属するSR P2MPツリーの複製分岐情報、例えば、表1、表5、または表9に示される複製分岐情報branch＿IPを記憶することが理解されよう。複製分岐情報は、SIDリスト（SID－list）またはSRポリシーによって表される下流ノードに関する情報を含む。例えば、第1のノードの下流ノードは、ノードのNode SIDによってだけでなく、隣接SIDによって、またはSIDリストによっても表され得る。一実装形態では、SRポリシーによって表される下流ノードに関する情報とともに、複製分岐情報は、第1のノードから下流ノードへのパスを含み、第1の次ホップノードはパス上のノードである。第1のノードは、下流ノードへのパスの識別子に基づいて第1の次ホップノードを判定することを理解されたい。別の実装形態では、複製分岐情報は第1のノードの下流ノードのSIDを含み、SIDは第1の次ホップノードのSIDを含む。第1のノードは、下流ノードのSIDに基づいて第1の次ホップノードのSIDを判定することを理解されたい。第1のノードの複数の次ホップノードがある場合、下流ノードは、SIDリストによって表されてもよい。例えば、第1のノードは、第1のノードが属するP2MPツリーの複製分岐情報に基づいて次ホップノードのNodeSIDを判定する。SID内のSIDがIPv6 を介したセグメントルーティングSRv6 SIDであるとき、第1の次ホップノードのSIDは、第1の次ホップノードのIPv6アドレスを含む。

一実装形態では、第1のノードは、複製分岐情報に基づいて複数の次ホップノードを判定することができ、例えば、第1の次ホップノードおよび第2の次ホップノードと呼ばれる2つの次ホップノードを判定する。この場合、第1のノードは、複製分岐情報に基づいて第1の次ホップノードのSIDおよび第2の次ホップノードのSIDを判定する。次ホップノードの数は、本出願では限定されず、1つ、2つ、または任意の他の数であってもよい。別の実装形態では、第1のノードは、複製分岐情報に基づいて、第1の次ホップノードの隣接SIDおよび第2の次ホップノードの隣接SIDを判定する。

ステップ402：第1のノードは、第1の要求メッセージを第1の次ホップノードに送信する。

第1の要求メッセージは、第1の次ホップノードのSIDを含む。第1の要求メッセージは第1の識別子を含む。第1の識別子は、第1の要求メッセージが接続性検出のためのものであることを示す。第1の識別子は、第1の要求メッセージがP2MPツリーのデータプレーン上の障害検出または2PMPツリーに対する接続性チェックのためのものであることを示すとも理解され得る。一実装形態では、第1の識別子は、第1の要求メッセージが運用保守管理（operation，administration and maintenance、OAM）パケットであることを識別するためのものである。例えば、第1の識別子は、第1の要求メッセージで搬送されるUDPポート番号である。別の実装形態では、第1の要求メッセージは、P2MPツリーのルートノードのアドレスをさらに含み、ルートノードのアドレスは、ルートノードのアドレスに基づいて、第1の要求メッセージに応答して応答メッセージを送信するためのリーフノードを示すためのものである。

一実装形態では、第1の要求メッセージは第2の識別子をさらに含んでもよく、第2の識別子はP2MPツリーを識別するためのものである。第2の識別子は、P2MPツリーのルートノードのアドレスおよび／または1つの整数値を含む。一例では、整数値は、複製セグメントのReplication－IDまたはP2MPのツリー識別子Tree IDであってもよい。一例では、第2の識別子はルートノードのアドレスであり、第2の識別子はReplication－IDであってもよく、または第2の識別子はTree IDであってもよい。別の例では、第2の識別子は、ルートノードのアドレスとReplication－IDとの組合せである。さらに別の例では、第2の識別子は、ルートノードのアドレスとTree IDとの組合せである。例えば、整数値は、複製セグメントのReplication－IDであってもよい。同じルートノードの異なるP2MPツリー、および異なるルートノードの異なるP2MPツリーが、グローバルに一意なReplication－IDによって識別され得る。例えば、そのルートノードがAである2つのP2MPツリーにそれぞれ対応するグローバルReplication－IDの値はそれぞれ1および2であり、そのルートノードがBである3つのP2MPツリーにそれぞれ対応するグローバルReplication－IDの値はそれぞれ3、4、および5である。あるいは、値は、P2MPツリーのツリー識別子（Tree identifier、Tree ID）であってもよく、P2MPツリーは、ルートノードのアドレスおよびTree IDによって一緒に識別される。例えば、ルートノードがAである第1のP2MPツリーは＜Root＝A，Tree ID＝1＞によって識別され、ルートノードがBである第2のP2MPツリーは＜Root＝B，Tree ID＝1＞によって識別される。1つのP2MPツリーがTree IDおよびルートノードによって一緒に識別されることを理解されたい。第2の識別子は、第1の要求メッセージの有効性を検証するために、リーフノードによってさらに使用され得る。

一実装形態では、第1のノードは、P2MPツリーの中間複製ノードである。この場合、第1のノードは、P2MPツリーのルートノードによって送信された第1の要求メッセージを受信する。P2MPツリーのルートノードからP2MPツリーのリーフノードへの接続性が検出される必要があるので、第1のノードは、図1または図2に記載される方法にしたがって、複製分岐情報に基づいて、第1の要求メッセージをP2MPツリーのリーフノードに送信する。

一実装形態では、第1のノードは、P2MPツリーのルートノードである。この場合、第1のノードは、第1の要求メッセージを生成し、第1の要求メッセージを次ホップに送信し、P2MPツリーのノードは、図1または図2に記載される方法にしたがって、複製分岐情報に基づいて、第1の要求メッセージをリーフノードに複製する。

例えば、第1の要求メッセージがエコー要求（Echo Request）パケットであるとき、図3に示されるように、P2MPツリーのルートノードR1は、Echo Requestパケットを生成し、P2MPツリーを通じてEcho Requestパケットを転送する。Echo Requestパケットは、リーフノードR7に転送される。リーフノードR7は、Echo Requestパケットをカプセル化解除し、Echo Requestパケットを識別する。同様に、Echo Requestパケットを受信した後、リーフノードR6およびR8は、Echo Requestパケットをカプセル化解除し、Echo Requestパケットを識別する。

一実装形態では、図5は、本出願による、要求メッセージのパケットフォーマットの概略図である。要求メッセージは、P2MPトンネルヘッダ、UDPヘッダ、およびOAMヘッダを含む。例えば、P2MPトンネルヘッダは、SR－MPLSラベルまたはSRv6 SIDであってもよい。P2MPトンネルヘッダがSRv6 SIDであるとき、パケットカプセル化P2MPトンネルヘッダはIPv6アドレスであり、内部IPv6ヘッダは、0：0：0：0：0：FFFF：7F00：0／104アドレスセグメント内のアドレス（例えば、0：0：0：0：0：FFFF：7F00：1）である。UDPポート番号は、要求メッセージが接続性検出パケットであることを識別するためのものである。例えば、UDPポート番号は、要求メッセージがOAMパケットであることを識別するために12345を使用する。外部IPv6ヘッダは要求メッセージの外層上にカプセル化され、外部IPv6ヘッダはP2MPツリーで要求メッセージを転送するためのものであることを理解されたい。例えば、ルートノードR1は、第1の要求メッセージを中間複製ノードR3に送信し、第1の要求メッセージは、P2MP転送パスを通じてリーフノードR6、R7、およびR8に到達する。リーフノードR6、R7、およびR8は、P2MPの出口ノードとして、第1の要求メッセージの外部IPv6ヘッダをカプセル化解除し、UDPポート番号に基づいて、第1の要求メッセージが接続性検出のためのOAMであると判定し、応答メッセージをルートノードR1に送信する。

一実装形態では、第1の要求メッセージは、P2MPツリーのルートノードのアドレスを搬送してもよく、ルートノードのアドレスは、応答メッセージの宛先アドレスとしてアドレスを使用するようにリーフノードに指示するためのものである。ルートノードのアドレスは、第1の要求メッセージの外部IPv6ヘッダの送信元アドレスと異なっても同じであってもよい。

一実装形態では、第1の要求メッセージは、Replication－IDをさらに搬送する。例えば、第1の要求メッセージの内部OAMヘッダはReplication－IDを搬送する。リーフノードは、第1の要求メッセージの有効性を検証するためにReplication－IDを使用する。第1の要求メッセージのOAMヘッダで搬送されるReplication－ID値がP2MPツリーに対応する制御プレーンのReplication－ID値と同じであるとき、これは、第1の要求メッセージが検証に合格したことを示し、リーフノードが、検証成功結果に基づいて、制御プレーンによるデータプレーンの検証を実施するために、第1の要求メッセージに応答して応答メッセージを送信する。別の実装形態では、第1の要求メッセージは、P2MPツリーのルートノードのアドレス、すなわち、外部IPv6ヘッダ内に位置するアドレスをさらに搬送してもよい。言い換えると、第1の要求メッセージの外部IPv6ヘッダは、P2MPツリーを識別するルートノードの1つのアドレスを有し、第1の要求メッセージの内層もまた同じIPv6アドレスを含む。第1の要求メッセージ内の内部IPv6アドレスが外部IPv6ヘッダ内の送信元アドレスと同じであるとき、これは、第1の要求メッセージが検証に合格したことを示し、リーフノードは、検証成功結果に基づいて、第1の要求メッセージに応答して応答メッセージを送信する。

P2MPツリー内のノードは、複製分岐情報に基づいてルートノードからリーフノードに第1の要求メッセージを転送することを理解されたい。以下は、リーフノードが第1の要求メッセージを受信し、第1の要求メッセージ内のルートノードのアドレスに基づいて第1の応答メッセージをルートノードに送信する方法をさらに説明する。

一実装形態では、図4の第1のノードがP2MPツリーのルートノードであり、第1の次ホップノードがP2MPツリーのリーフノードであるとき、図4に示される方法は、第1のノードが第1の次ホップノードによって送信された第1の応答メッセージを受信したことに応答して、第1のノードが、第1のノードから第1の次ホップノードへのパスが接続されたと判定し、第1の応答メッセージは第1の要求メッセージに対する応答メッセージである、ことをさらに含む。別の実装形態では、第1のノードが第1の要求メッセージに応答して応答メッセージを受信しないことに応答して、第1のノードは、第1のノードから第1の次ホップノードへのパスが切断されていると判定する。

一実装形態では、図4の第1のノードがP2MPツリーのルートノードであり、第1の次ホップノードがP2MPツリーの中間複製ノードであるとき、図4に示される方法は、第1のノードが第1の次ホップノードを通るパス上でリーフノードによって送信された第2の応答メッセージを受信したことに応答して、第1のノードは、第1のノードからリーフノードへのパスであって第1の次ホップノードを通るパスが接続されていると判定し、第2の応答メッセージは第1の要求メッセージに対する応答メッセージである、ことをさらに含む。別の実装形態では、第1のノードが、第1の次ホップノードを通るパス上でリーフノードによって送信され、第1の要求メッセージに応答するものである応答メッセージを受信しないことに応答して、第1のノードは、第1のノードからリーフノードへのパスであって第1の次ホップノードを通るパスが切断されていると判定する。

例えば、最初の要求パケットおよび第1の応答メッセージの両方がOAMパケットであり、第1の要求メッセージはEcho Requestパケットである。図3に示されるように、P2MPツリーのルートノードR1は第1の要求メッセージを生成し、これはEcho Requestパケットであり、P2MPツリーを通じてEcho RequestパケットをリーフノードR6、R7、およびR8に複製する。リーフノードR6、R7、およびR8は、Echo Requestパケットを別々に受信および識別し、次いでEcho ReplyパケットをルートノードR1に別々に送信する。ルートノードR1は、リーフノードR6、R7、およびR8によって送信されて受信したEcho Replyパケットに基づいて、P2MPツリー内のルートノードR1からリーフノードR6、R7、およびR8へのパスがすべて接続されていると判定する。中間複製ノードR5とリーフノードR8との間のリンクに障害がある場合、リーフノードR8はルートノードR1によって送信されたEcho Requestパケットを受信することができず、ルートノードR1はリーフノードR8からEcho Replyパケットを受信することができないことを理解されたい。この場合、ルートノードR1は、中間複製ノードR5を通ってリーフノードR8に至るパスが切断されていると判定してもよい。

一実装形態では、第1の応答メッセージは、IPv6ヘッダ、UDPヘッダ、およびOAMヘッダを含む。第1の応答メッセージはP2MPツリーのルートノードのアドレスを含み、第1の応答メッセージはルートノードのアドレスに基づいて送信されることが理解されよう。したがって、第1の応答メッセージは、P2MPトンネルヘッダとして外部IPv6ヘッダでカプセル化されなくてもよい。例えば、第1の応答メッセージのIPv6ヘッダの宛先アドレスはルートノードのアドレスであり、第1の応答メッセージの送信元アドレスは送信ノードのアドレスである。一例では、第1の応答メッセージは、第1の応答メッセージがOAMパケットであることを識別するためにUDPポート番号を使用する。第1の応答メッセージのUDP送信元ポート番号は最初の要求パケットの宛先ポートと同じであってもよく、第1の応答メッセージのUDP宛先ポート番号は最初の要求パケットの送信元ポート番号と同じであってもよい。

一実装形態では、リーフノードが第1の応答メッセージをP2MPツリーのルートノードに送信する前、およびリーフノードが第1の要求メッセージを受信した後に、リーフノードは、第2の識別子に基づいて第1の要求メッセージの有効性を検証する。リーフノードは、第2の識別子に対するリーフノードの有効性検証が成功したことに応答して、第1の応答メッセージをP2MPツリーのルートノードに送信する。

Pingは、ネットワークパスが接続されているか否かをチェックするための重要な方法である。Pingコマンドは、インターネット制御メッセージプロトコル（Internet Control Message Protocol、ICMP）エコー要求パケットをターゲットノードに送信し、ターゲットホストがICMPエコー応答パケットを返すのを待つことができる。ローカルデバイスが特定の期間内にターゲットノードからの応答を受信した場合、これは、ローカルデバイスからターゲットノードへのパスが接続されていることを示す。ローカルデバイスが特定の期間内にターゲットノードからの応答を受信しない場合、これは、ローカルデバイスからターゲットノードへのパスが切断されており、接続が確立され得ないことを示す。Tracerouteは、ネットワークパスが接続されているか否かをチェックするための別の重要な方法である。Tracerouteは、UDPデータパケットを送信し、UDPデータパケット内の到達不能ポートを設定することができる。返されたICMPパケットがタイムアウトかまたはポートが到達不能であるかに応じて、Tracerouteプログラムが終了されるか否かが判定される。図6および図7Aおよび図7Bを参照して、以下は、Pingおよびトレースルート（Traceroute）の2つの実装形態を使用することによるP2MPツリー接続性検出を説明する。

図6は、本出願によるP2MPツリー接続性検出方法の概略フローチャートである。方法は、図3に示されるネットワークシナリオを参照して説明される。方法は、以下のステップを含む。

ステップ601：ルートノードR1は、複製分岐情報に基づいて、次ホップが中間複製ノードR3であると判定する。

ルートノードR1は、図1、図2、または図3のSR P2MPツリーでパケットを転送するための方法にしたがって次ホップノードを判定する。例えば、Echo Requestパケットの次ホップは、検出される特定のP2MPツリーに基づいて判定される。図1のReplication－ID＝1とのP2MPツリーの接続性が検出された場合、デバイスの転送テーブルを使用することによってReplication－ID＝1に対応する複製分岐情報が判定され、Replication－ID＝1に対応する次ホップは中間複製ノードR3であると判定され得る。したがって、Echo Requestパケットが中間複製ノードR3に送信される。図2のSA＝R1＿1のP2MPツリーに対して接続性検出が実行された場合、SA＝R1＿1の複製分岐情報を検出することによって、次ホップは中間複製ノードR3である。したがって、Echo Requestパケットが中間複製ノードR3に送信される。

ステップ602：ルートノードR1は、Echo Requestパケットを構築し、Echo Requestパケットを中間複製ノードR3に送信する。

ルートノードR1によって構築されたEcho Requestパケットは、IPv6ヘッダ、UDPヘッダ、およびOAMヘッダを含む。IPv6ヘッダの宛先アドレスは、アドレスセグメント0：0：0：0：0：FFFF：7F00：0／104内のアドレスである。UDPヘッダの宛先ポート番号は、OAMヘッダを識別するためのものであってもよい。一例では、Echo Requestパケットの外部IPv6ヘッダをカプセル化する方法は、IPv6ユニキャストアドレスに基づくP2MPトンネルに対応するカプセル化方法であり、例えば、送信元アドレスはR1であり、宛先アドレスはR3である。

一実装形態では、Echo Requestパケットは、「返信パケットアドレス」をさらに含む。アドレスは、ルートノードR1のIPv6アドレスであってもよく、Echo RequestパケットのIPv6ヘッダの送信元アドレスフィールドで搬送されてもよく、またはOAMヘッダのフィールドで搬送されてもよい。「返信パケットアドレス」は、「返信パケットアドレス」に基づいてEcho Replyパケットをルートノードにフィードバックするために、P2MPツリーのリーフノードによって使用される。

一実装形態では、Echo Requestパケットは、P2MPツリーを識別するための識別子をさらに含んでもよい。識別子は、例えば、P2MPツリーのルートノードのアドレスおよび／または1つの整数値である。一例では、整数値は、複製セグメントのReplication－IDまたはP2MPのツリー識別子Tree IDであってもよい。一例では、第2の識別子はルートノードのアドレスであり、第2の識別子はReplication－IDであってもよく、または第2の識別子はTree IDであってもよい。別の例では、第2の識別子は、ルートノードのアドレスとReplication－IDとの組合せである。さらに別の例では、第2の識別子は、ルートノードのアドレスとTree IDとの組合せである。例えば、整数値は、複製セグメントのReplication－IDであってもよい。同じルートノードの異なるP2MPツリー、および異なるルートノードの異なるP2MPツリーが、グローバルに一意なReplication－IDによって識別され得る。例えば、そのルートノードがAである2つのP2MPツリーにそれぞれ対応するグローバルReplication－IDの値はそれぞれ1および2であり、そのルートノードがBである3つのP2MPツリーにそれぞれ対応するグローバルReplication－IDの値はそれぞれ3、4、および5である。あるいは、値は、P2MPツリーのツリー識別子（Tree identifier、Tree ID）であってもよく、P2MPツリーは、ルートノードのアドレスおよびTree IDによって一緒に識別される。例えば、ルートノードがAである第1のP2MPツリーは＜Root＝A，Tree ID＝1＞によって識別され、ルートノードがBである第2のP2MPツリーは＜Root＝B，Tree ID＝1＞によって識別される。1つのP2MPツリーがTree IDおよびルートノードによって一緒に識別されることを理解されたい。

一実装形態では、Echo Requestパケットの有効性を検証するために、P2MPツリー内のノードによってReplication－IDが使用され得る。Replication－IDの値は、Echo RequestパケットのOAMヘッダで搬送されてもよい。別の実装形態では、Echo Requestパケットは、外部IPv6送信元アドレスをさらに含んでもよい。外部IPv6送信元アドレスは、Echo Requestパケットの有効性を検証するためのものである。アドレスのフィールドは、Echo RequestのIPv6ヘッダ内にあってもよく、またはEcho RequestのOAMヘッダ内にあってもよい。

ステップ603：中間複製ノードR3は、複製分岐情報に基づいて、次ホップがそれぞれR5およびR6であると判定する。

中間複製ノードR3は、図1、図2、または図3に記載されるSR P2MPツリーでパケットを転送する方法にしたがって、Replication－ID＝1に対応する複製分岐情報に基づいて、次ホップがそれぞれR5およびR6であると判定する。

ステップ604：中間複製ノードR3は、Echo Requestパケットを中間複製ノードR6に複製する。

中間複製ノードR3は、パケットを中間複製ノードR6に複製する。

ステップ605：中間複製ノードR3は、Echo RequestパケットをリーフノードR5に複製する。

中間複製ノードR3は、パケットをリーフノードR5に複製する。

ステップ606：中間複製ノードR5は、複製分岐情報に基づいて、次ホップがそれぞれR7およびR8であると判定する。

中間複製ノードR5は、図1、図2、または図3に記載されるSR P2MPツリーでパケットを転送する方法にしたがって、Replication－ID＝1に対応する複製分岐情報に基づいて、次ホップがそれぞれR8およびR7であると判定する。

ステップ607：中間複製ノードR5は、Echo RequestパケットをリーフノードR8に複製する。

中間複製ノードR5は、Echo RequestパケットをリーフノードR8に複製する。

ステップ608：中間複製ノードR5は、Echo RequestパケットをリーフノードR7に複製する。

中間複製ノードR5は、Echo RequestパケットをリーフノードR7に複製する。

ステップ609：リーフノードR6は、Echo ReplyパケットをルートノードR1に送信する。

リーフノードR6は、Echo Requestパケットを受信し、外部IPv6ヘッダおよび複製分岐情報に基づいて、パケットが転送される必要がある次ホップがないと判定する。代わりに、リーフノードR6は、Echo Requestパケットをカプセル化解除する。Echo Requestパケットをカプセル化解除した後、リーフノードR6は、Echo Requestパケットの内層がIPv6パケットであり、IPv6宛先アドレスがアドレスセグメント0：0：0：0：0：FFFF：7F00：0／104内のアドレスであることを識別する。リーフノードR6は、Echo Requestパケット内のIPv6 UDP宛先ポートに基づいて、パケットがEcho Requestパケットであると判定する。したがって、リーフノードR6は、Echo ReplyパケットをルートノードR1に送信する。

一実装形態では、EchoパケットをR1に送信する前に、リーフノードR6は、Echo Requestパケットの有効性を検証し、検証が成功した後にEcho Replyパケットを送信する。P2MPツリーのリーフノードは、Echo Requestパケットを受信し、Echo Requestパケットを検証する。Echo RequestパケットのOAMヘッダで搬送されるReplication－ID値がP2MPツリーに対応する制御プレーンのReplication－ID値と同じであるとき、これは、Echo Requestパケットが検証に合格したことを示し、リーフノードは、検証成功結果に基づいて、制御プレーンによるデータプレーンの検証を実施するために、第1の要求メッセージに応答して応答メッセージを送信する。あるいは、P2MPツリーのリーフノードは、Echo Requestパケットを受信し、検証のためにEcho Requestパケットで搬送されたIPv6アドレスがEcho Requestパケットの外部IPv6ヘッダの送信元アドレスと同じであるか否かをチェックする。検証のためにEcho Requestパケットで搬送されたIPv6アドレスがEcho Requestパケットの外部IPv6ヘッダの送信元アドレスと同じである場合、検証は成功する。

一実装形態では、リーフノードR6がEcho ReplyパケットをルートノードR1に送信する前に、リーフノードR6は、Echo Replyパケットを送信するための宛先アドレスとしてEcho Request内の「返信パケットアドレス」を使用する。Echo Requestパケットが「返信パケットアドレス」を含まない場合、外部IPv6ヘッダの送信元アドレスがEcho Replyパケットを送信するための宛先アドレスとして指標される。

ステップ610：リーフノードR8は、Echo ReplyパケットをルートノードR1に送信する。

リーフノードR8によってEcho ReplyパケットをルートノードR1に送信する特定の実装形態については、ステップ609の実装形態を参照されたい。

ステップ611：リーフノードR7は、Echo ReplyパケットをルートノードR1に送信する。

リーフノードR7によってEcho ReplyパケットをルートノードR1に送信する特定の実装形態については、ステップ609の実装形態を参照されたい。

ルートノードR1は、リーフノードR6、R7、およびR8によって送信されたEcho Replyパケットを受信することによって、ルートノードR1からリーフノードR6、R7、およびR8へのパスがすべて接続されていると判定することを理解されたい。ルートノードからリーフノードR7へのパスが切断されている場合、リーフノードは、ルートノードR1によって送信されたEcho Requestパケットを受信せず、リーフノードR7はEcho Replyパケットをルートノードにフィードバックしない。ルートノードR1がリーフノードR7によって送信されたEcho Replyパケットを受信しないことに基づいて、ルートノードR1は、ルートノードR1からリーフノードR7またはR8へのパスが切断されていると判定することができる。

図7Aおよび図7Bは、本出願による別のP2MPツリー接続性検出方法の概略フローチャートである。方法は、図3に示されるシナリオ例図を参照して説明される。方法では、P2MPツリーの接続性検出が実施され得るだけでなく、障害箇所もさらに検出され得る。方法は、以下のステップを含む。

1．ステップ701から704は、ルートノードR1の検出の第1ラウンドである。

ステップ701：ルートノードR1は、複製分岐情報に基づいて、次ホップがR3であると判定する。

ルートノードR1は、図1、図2、または図3のSR P2MPツリーでパケットを転送するための方法にしたがって次ホップノードを判定する。例えば、Echo Requestパケットを送信する次ホップは、検出される特定のP2MPツリーに基づいて判定される。図1のReplication－ID＝1に対応するP2MPツリーの接続性が検出された場合、デバイスの転送テーブルを使用することによってReplication－ID＝1に対応する複製分岐情報が判定され、Replication－ID＝1に対応する次ホップは中間複製ノードR3であると判定され得る。したがって、Echo Requestパケットが中間複製ノードR3に送信される。図2のSA＝R1＿1のP2MPツリーに対して接続性検出が実行された場合、SA＝R1＿1の複製分岐情報を検出することによって、次ホップは中間複製ノードR3である。したがって、Echo Requestパケットが中間複製ノードR3に送信される。

ステップ702：ルートノードR1はEcho Requestパケットを中間複製ノードR3に送信し、Echo RequestパケットはTTL＝1を搬送する。

ルートノードR1は、Echo Requestパケットを構築し、外部IPv6ヘッダをパケットにカプセル化し、Echo Requestパケットで搬送されるホップリミット（Hop Limit、HL）または生存時間（time to live、TTL）の値を1に設定する。Echo Requestパケットは、内部IPv6ヘッダ、UDPヘッダ、およびOAMヘッダを含む。内部IPv6ヘッダの宛先アドレスは、アドレスセグメント0：0：0：0：0：FFFF：7F00：0／104内のアドレスである。UDPヘッダのポート番号は、OAMヘッダを識別するためのものであってもよい。一例では、Echo Requestパケットの外部IPv6ヘッダをカプセル化する方法は、IPv6ユニキャストアドレスに基づくP2MPトンネルに対応するカプセル化方法であり、送信元アドレスはR1であり、宛先アドレスはR3である。

一実装形態では、Echo Requestパケットは、Replication－IDをさらに含んでもよい。Echo Requestパケットの有効性を検証するために、P2MPツリー内のノードによってReplication－IDが使用される。Replication－IDの値は、Echo RequestパケットのOAMヘッダで搬送されてもよい。別の実装形態では、Echo Requestパケットは、外部IPv6送信元アドレスをさらに含んでもよい。外部IPv6送信元アドレスは、Echo Requestパケットの有効性を検証するためのものである。

ステップ703：中間複製ノードR3は、Echo Requestパケット内のTTL＝1を識別する。

中間複製ノードR3は、Echo Requestパケット内のTTL＝1に基づいて、Echo Requestパケットが下流ノードに転送される必要がないと判定する。中間複製ノードR3は、Echo Requestパケットを解析し、内部パケットがEcho Requestパケットことを識別し、Echo ReplyパケットをルートノードR1に送信する。

ステップ704：中間複製ノードR3は、Echo ReplyパケットをルートノードR1に複製する。

一実装形態では、第1の要求メッセージは、第2の識別子をさらに含んでもよい。第2の識別子は、P2MPツリーを識別するためのものである。第2の識別子は、P2MPツリーのルートノードのアドレスおよび／または1つの整数値を含む。一例では、整数値は、複製セグメントのReplication－IDまたはP2MPのツリー識別子Tree IDであってもよい。一例では、第2の識別子はルートノードのアドレスであり、第2の識別子はReplication－IDであってもよく、または第2の識別子はTree IDであってもよい。別の例では、第2の識別子は、ルートノードのアドレスとReplication－IDとの組合せである。さらに別の例では、第2の識別子は、ルートノードのアドレスとTree IDとの組合せである。例えば、整数値は、複製セグメントのReplication－IDであってもよい。同じルートノードの異なるP2MPツリー、および異なるルートノードの異なるP2MPツリーが、グローバルに一意なReplication－IDによって識別され得る。例えば、そのルートノードがAである2つのP2MPツリーにそれぞれ対応するグローバルReplication－IDの値はそれぞれ1および2であり、そのルートノードがBである3つのP2MPツリーにそれぞれ対応するグローバルReplication－IDの値はそれぞれ3、4、および5である。あるいは、値は、P2MPツリーのツリー識別子（Tree identifier、Tree ID）であってもよく、P2MPツリーは、ルートノードのアドレスおよびTree IDによって一緒に識別される。例えば、ルートノードがAである第1のP2MPツリーは＜Root＝A，Tree ID＝1＞によって識別され、ルートノードがBである第2のP2MPツリーは＜Root＝B，Tree ID＝1＞によって識別される。1つのP2MPツリーがTree IDおよびルートノードによって一緒に識別されることを理解されたい。

ルートノードR1が、検出の第1ラウンドで、中間複製ノードR3によって送信されたEcho Replyパケットを受信することに基づいて、ルートノードR1から中間複製ノードR3へのパスが接続されており、障害がないと判定することができることを理解されたい。

2．ステップ705から713は、ルートノードR1の検出の第2ラウンドである。

ステップ705：ルートノードR1は、複製分岐情報に基づいて、次ホップがR3であると判定する。

具体的な実装形態については、ステップ701の説明を参照されたい。

ステップ706：ルートノードR1はEcho Requestパケットを中間複製ノードR3に送信し、Echo RequestパケットはTTL＝2を搬送する。

具体的な実装形態については、ステップ702の説明を参照されたい。違いは、Echo Requestパケット内のTTL値が2に設定されていることである。

ステップ707：中間複製ノードR3は、複製分岐情報に基づいて、次ホップがそれぞれR5およびR6であると判定する。

中間複製ノードR3は、Echo Requestパケットを受信し、TTL＝1を取得するために、Echo Requestパケットで搬送されたTTL値を1減少させる。

中間複製ノードR3は、図1、図2、または図3に記載されるSR P2MPツリーでパケットを転送する方法にしたがって、Replication－ID＝1の複製分岐情報に基づいて、次ホップがそれぞれR5およびR6であると判定することができる。

ステップ708：中間複製ノードR3はEcho Requestパケットを中間複製ノードR5に送信し、Echo RequestパケットはTTL＝1を搬送する。

ステップ709：中間複製ノードR3はEcho RequestパケットをリーフノードR6に送信し、Echo RequestパケットはTTL＝1を搬送する。

ステップ710：中間複製ノードR5は、Echo Requestパケット内のTTL＝1を識別する。

中間複製ノードR5は、Echo Requestパケット内のTTL＝1に基づいて、Echo Requestパケットが下流ノードに転送される必要がないと判定する。中間複製ノードR5は、Echo Requestパケットを解析し、内部パケットがEcho Requestパケットことを識別し、Echo ReplyパケットをルートノードR1に送信する。一例では、中間複製ノードR5は、Echo Requestパケット内のIPv6 UDP宛先ポートに基づいて、パケットがOAMパケットであると判定する。

ステップ711：リーフノードR6は、Echo Requestパケット内のTTL＝1を識別する。

中間複製ノードR6は、Echo Requestパケット内のTTL＝1に基づいて、Echo Requestパケットが下流ノードに転送される必要がないと判定する。中間複製ノードR6は、Echo Requestパケットを解析し、内部パケットがEcho Requestパケットことを識別し、Echo ReplyパケットをルートノードR1に送信する。

ステップ712：中間複製ノードR5は、Echo ReplyパケットをルートノードR1に複製する。

実装形態については、ステップ704の説明を参照されたい。

ステップ713：リーフノードR6は、Echo ReplyパケットをルートノードR1に送信する。

実装形態については、ステップ704の説明を参照されたい。

ルートノードR1が、検出の第2ラウンドで、中間複製ノードR5およびリーフノードR6によって送信されたEcho Replyパケットを受信することに基づいて、ルートノードR1からリーフノードR6へのパスであって中間複製ノードR5を通るパスが接続されており、障害がないと判定することができることを理解されたい。ルートノードR1が中間複製ノードR5およびリーフノードR6によって送信されたEcho Replyパケットを受信せず、ルートノードR1が検出の第1ラウンドで中間複製ノードR3によって送信されたEcho Replyパケットを受信した場合、これは、中間複製ノードR3から中間複製ノードR5へのパスおよび中間複製ノードR3からリーフノードR6へのパスが接続されていることを示す。したがって、前述の方法にしたがって障害箇所が検出される。

3．ステップ714から704は、ルートノードR1の検出の第3ラウンドである。

ステップ714：ルートノードR1は、複製分岐情報に基づいて、次ホップがR3であると判定する。

ステップ715：ルートノードR1はEcho Requestパケットを中間複製ノードR3に送信し、Echo RequestパケットはTTL＝3を搬送する。

具体的な実装形態については、ステップ702の説明を参照されたい。違いは、Echo Requestパケット内のTTL値が3に設定されていることである。

ステップ716：中間複製ノードR3は、複製分岐情報に基づいて、次ホップがそれぞれR5およびR6であると判定する。

中間複製ノードR3は、Echo Requestパケットを受信し、TTL＝2を取得するために、Echo Requestパケットで搬送されたTTL値を1減少させる。

中間複製ノードR3は、図1、図2、または図3に記載されるSR P2MPツリーでパケットを転送する方法にしたがって、Replication－ID＝1に対応する複製分岐情報に基づいて、次ホップがそれぞれR5およびR6であると判定することができる。

ステップ717：ルートノードR3はEcho Requestパケットを中間複製ノードR5に送信し、Echo RequestパケットはTTL＝2を搬送する。

ステップ718：ルートノードR3はEcho RequestパケットをリーフノードR6に送信し、Echo RequestパケットはTTL＝2を搬送する。

ステップ719：リーフノードR6は、Echo ReplyパケットをルートノードR1に送信する。

リーフノードR6は、Echo Requestパケットを受信し、外部IPv6ヘッダおよび複製分岐情報に基づいて、Echo Requestパケットをカプセル化解除することを決定する。Echo Requestパケットをカプセル化解除した後、R6は、Echo Requestパケットの内層がIPv6パケットであり、IPv6宛先アドレスがアドレスセグメント0：0：0：0：0：FFFF：7F00：0／104内のアドレスであることを識別し、IPv6 UDP宛先ポートに基づいてパケットがOAMパケットであると判定する。リーフノードR6は、Echo ReplyパケットをルートノードR1に送信する。

ステップ720：中間複製ノードR5は、複製分岐情報に基づいて、次ホップがR7およびR8であると判定する。

中間複製ノードR5は、図1、図2、または図3に記載されるSR P2MPツリーでパケットを転送する方法にしたがって、Replication－ID＝1の複製分岐情報に基づいて、次ホップがそれぞれR8およびR7であると判定し、TTL＝1を取得するために、Echo Requestパケットで搬送されたTTL値を1減少させることができる。

ステップ721：中間複製ノードはEcho RequestパケットをリーフノードR7に複製し、Echo RequestパケットはTTL＝1を搬送する。

ステップ722：中間複製ノードはEcho RequestパケットをリーフノードR8に複製し、Echo RequestパケットはTTL＝1を搬送する。

ステップ723：リーフノードR7は、Echo Requestパケット内のTTL＝1を識別する。

中間複製ノードR7は、Echo Requestパケット内のTTL＝1に基づいて、Echo Requestパケットが下流ノードに転送される必要がないと判定する。中間複製ノードR7は、Echo Requestパケットを解析し、内部パケットがEcho Requestパケットことを識別し、Echo ReplyパケットをルートノードR1に送信する。

ステップ724：リーフノードR8は、Echo Requestパケット内のTTL＝1を識別する。

中間複製ノードR8は、Echo Requestパケット内のTTL＝1に基づいて、Echo Requestパケットが下流ノードに転送される必要がないと判定する。中間複製ノードR8は、Echo Requestパケットを解析し、内部パケットがEcho Requestパケットことを識別し、Echo ReplyパケットをルートノードR1に送信する。

ステップ725：リーフノードR7は、Echo ReplyパケットをルートノードR1に送信する。

具体的な実装形態については、ステップ704の説明を参照されたい。

ステップ726：リーフノードR8は、Echo ReplyパケットをルートノードR1に送信する。

検出の第3ラウンドが終了し、すべてのリーフノードがEcho Replyメッセージを返すことを理解されたい。したがって、ルートノードR1から各リーフノードへのパスは接続されており、障害がない。

図1から図8を参照して、上記は、本出願の実施形態で提供されるP2MPツリー接続性検出方法の詳細を説明している。図8から図12を参照して、以下は、本出願の装置およびシステムの実施形態を詳細に説明する。方法実施形態の説明は、装置実施形態の説明に対応することを理解されたい。したがって、詳細に説明されていない部分については、前述の方法実施形態の説明を参照されたい。

図8は、本出願の一実施形態による第1のノード800の構造の概略図である。図8に示される第1のノード800は、前述の実施形態の図1から図7Aおよび図7Bに示される方法における第1のノード、ルートノード、または中間複製ノードによって実行される対応するステップを実行することができる。例えば、第1のノード800は、図4のステップ401および402の実施形態に記載された第1のノードによって実行される方法ステップを実行することができる。図8に示されるように、第1のノード800は、処理ユニット801および送信ユニット802を含む。処理ユニット801は、複製分岐情報に基づいて第1のノードの第1の次ホップノードを判定するように構成されている。送信ユニット802は、第1の要求メッセージを第1の次ホップノードに送信するように構成され、第1の要求メッセージは第1の次ホップノードのSIDを含み、第1の要求メッセージは第1の識別子を含み、第1の識別子は、第1の要求メッセージが接続性検出のためのものであることを示す。

一実装形態では、第1のノードはP2MPツリーのルートノードであり、第1の次ホップノードはP2MPツリーのリーフノードであり、第1のノードは受信ユニットをさらに含む。

受信ユニットは、第1の次ホップノードによって送信された第1の応答メッセージを受信するように構成されている。

処理ユニット801は、受信ユニットが第1の応答メッセージを受信したことに応答して、第1のノードから第1の次ホップノードへのパスが接続されていると判定し、第1の応答メッセージは第1の要求メッセージに対する応答メッセージである、ようにさらに構成されている。

一実装形態では、第1のノードはP2MPツリーのルートノードであり、第1の次ホップノードはP2MPツリーのリーフノードであり、第1のノードは受信ユニットを含む。

処理ユニット801は、受信ユニットが第1の要求メッセージに応答して応答メッセージを受信しないことに応答して、第1のノードから第1の次ホップノードへのパスが切断されていると判定するようにさらに構成されている。

一実装形態では、第1のノードはP2MPツリーのルートノードであり、第1の次ホップノードはP2MPツリーの中間複製ノードであり、第1のノードは受信ユニットをさらに含む。

受信ユニットは、第1の次ホップノードによって送信された第2の応答メッセージを受信するように構成されている。

処理ユニット801は、受信ユニットが第2の応答メッセージを受信したことに応答して、第1のノードからリーフノードへのパスが接続されていると判定し、第2の応答メッセージは第1の要求メッセージに対する応答メッセージである、ようにさらに構成されている。

一実装形態では、処理ユニット801は、複製分岐情報に基づいて第1のノードの第2の次ホップノードを判定するようにさらに構成されている。

送信ユニット802は、第2の要求メッセージを第2の次ホップノードに送信し、第2の要求メッセージは第2の次ホップノードのSIDを含み、第2の要求メッセージは第1の識別子を含む、ようにさらに構成されている。

一実装形態では、第1の識別子は、第1の要求メッセージが運用保守管理OAMパケットであることを識別するためのものである。

一実装形態では、第1の識別子は、ユーザデータグラムプロトコルUDPポート番号である。

一実装形態では、第1の要求メッセージは、P2MPツリーのルートノードのアドレスをさらに含み、ルートノードのアドレスは、ルートノードのアドレスに基づいて、第1の要求メッセージに応答して応答メッセージを送信するためのP2MPツリーのリーフノードを示すためのものである。

一実装形態では、第1の要求メッセージは第2の識別子を含み、第2の識別子はP2MPツリーを識別するためのものである。

一実装形態では、第2の識別子は、P2MPツリーのルートノードのアドレスまたは1つの整数値であるか、または第2の識別子は、P2MPツリーのルートノードのアドレスと1つの整数値との組合せであってもよい。一例では、整数値は、複製セグメントのReplication－IDであってもよい。同じルートノードの異なるP2MPツリー、および異なるルートノードの異なるP2MPツリーが、グローバルに一意なReplication－IDによって識別され得る。例えば、そのルートノードがAである2つのP2MPツリーにそれぞれ対応するグローバルReplication－IDの値はそれぞれ1および2であり、そのルートノードがBである3つのP2MPツリーにそれぞれ対応するグローバルReplication－IDの値はそれぞれ3、4、および5である。別の例では、値は、P2MPツリーのツリー識別子（Tree identifier、Tree ID）であってもよく、P2MPツリーは、ルートノードのアドレスおよびTree IDによって一緒に識別される。例えば、ルートノードがAである第1のP2MPツリーは＜Root＝A，Tree ID＝1＞によって識別され、ルートノードがBである第2のP2MPツリーは＜Root＝B，Tree ID＝1＞によって識別される。1つのP2MPツリーがTree IDおよびルートノードによって一緒に識別されることを理解されたい。第2の識別子は、第1の要求メッセージの有効性を検証するために、リーフノードによって使用され得る。

図9に示される第1のノード900は、前述の実施形態の方法でリーフノードによって実行される対応するステップを実行することができる。例えば、リーフノード900は、図1から図4、図6、ならびに図7Aおよび図7Bのリーフノードによって実行されるステップを実行することができる。図9に示されるように、リーフノード900は、受信ユニット901および送信ユニット902を含む。リーフノードは、ポイントツーマルチポイントP2MPツリーのリーフノードである。P2MPツリーは、セグメントルーティングSRドメイン内にある。受信ユニット901は、第1の要求メッセージを受信するように構成され、第1の要求メッセージは、P2MPツリーのルートノードのアドレスおよび第1の識別子を含み、第1の識別子は、第1の要求メッセージが接続性検出のためのものであることを示す。送信ユニット902は、ルートノードのアドレスに基づいて第1の応答メッセージをルートノードに送信するように構成されている。

一実装形態では、第1の識別子は、最初の要求パケットが運用保守管理OAMパケットであることを識別するためのものである。

一実装形態では、リーフノードは、処理ユニットをさらに含む。処理ユニットは、第1の応答メッセージをルートノードに送信する前、および第1の要求メッセージを受信した後に、第2の識別子に基づいて第1の要求メッセージの有効性を検証するように構成されている。送信ユニット902は、第2の識別子に対する有効性検証が成功したことに応答して、第1の応答メッセージをルートノードに送信するようにさらに構成されている。

可能な実装形態では、リーフノードが第2の識別子に基づいて第1の要求メッセージの有効性を検証することは、リーフノードが、第1の要求メッセージで搬送された第2の識別子に基づいて第1の要求メッセージの有効性を検証することを含む。第2の識別子に対する有効性検証が成功することは、リーフノードが、P2MPツリーに対応する制御プレーンに関する情報が第2の識別子と一致すると判定することを含む。第1の要求メッセージの有効性は、P2MPツリーに対応する制御プレーンに関する情報を転送プレーン上の第2の識別子と連携させることによって検証されることが可能である。

一実装形態では、第2の識別子は、P2MPツリーのルートノードのアドレスまたは1つの整数値である。一例では、整数値は、複製セグメントのReplication－IDである。例えば、同じルートノードの異なるP2MPツリー、および異なるルートノードの異なるP2MPツリーが、グローバルに一意なReplication－IDによって識別され得る。別の例では、値は、P2MPツリーのツリー識別子（Tree identifier、Tree ID）であり、P2MPツリーは、ルートノードのアドレスおよびTree IDによって一緒に識別される。例えば、ルートノードがAである第1のP2MPツリーは＜Root＝A，Tree ID＝1＞によって識別され、ルートノードがBである第2のP2MPツリーは＜Root＝B，Tree ID＝1＞によって識別される。1つのP2MPツリーがTree IDおよびルートノードによって一緒に識別されることを理解されたい。第2の識別子は、第1の要求メッセージの有効性を検証するために、リーフノードによって使用され得る。

図10は、本出願の一実施形態による第1のノード1000のハードウェア構造の概略図である。図10に示される第1のノード1000は、前述の実施形態の図1から図7Aおよび図7Bに示される方法における第1のノード、ルートノード、または中間複製ノードによって実行される対応するステップを実行することができる。例えば、第1のノード800は、図4のステップ401および402の実施形態に記載された第1のノードによって実行される方法ステップを実行することができる。図11に示されるように、第1のノード1000は、プロセッサ1001、インターフェース1002、およびバス1003を含む。プロセッサ1001は、バス1003を通じてインターフェース1002に接続されている。

一実装形態では、インターフェース1103は、前述の実施形態においてP2MPツリー内の第1のノード1000と別のノードとの間でパケットを受信および送信するように構成された、送信機および受信機を含む。一例として、インターフェース1003は、図4のステップ402、図6のステップ602、604、605、607、および608、ならびに図7Aおよび図7Bのステップ702、706、708、709、715、717、718、721、および722をサポートするように構成されている。プロセッサ1101は、前述の実施形態において第1のノード、ルートノード、または中間複製ノードによって実行される処理を実行するように構成され、および／または本明細書に記載される技術の別のプロセスを実行するように構成されている。一例として、プロセッサ1001は、複製分岐情報に基づいて、第1のノードの次ホップノードに関する情報を判定するように構成されている。一例として、プロセッサ1001は、図4のステップ401、図6のステップ601、603、および606、ならびに図7Aおよび図7Bのステップ701、703、705、707、710、711、714、および716をサポートするように構成されている。

一実装形態では、第1のノード1000は、メモリをさらに含んでもよい。メモリは、プログラム、コード、または命令を記憶するように構成され得る。プログラム、コード、または命令を実行すると、プロセッサまたはハードウェアデバイスは、方法実施形態の第1のデバイスに関連する処理プロセスを完了することができる。任意選択的に、メモリは、読み取り専用メモリ（Read－only Memory、ROM）およびランダムアクセスメモリ（Random Access Memory、RAM）を含んでもよい。ROMは、基本入出力システム（Basic Input／Output System、BIOS）または組み込みシステムを含み、RAMは、アプリケーションプログラムおよびアクションシステムを含む。第1のノード1000が実行される必要があるとき、BIOSまたはROMに組み込まれた組み込みシステム内のbootloaderは、システムを始動させ、第1のノード1000を通常の実行状態に入らせるために使用される。通常の実行状態に入った後、第1のノード1000は、方法実施形態における第1のノード、ルートノード、または中間複製ノードに関連する処理プロセスを完了するように、RAM内のアプリケーションプログラムおよびアクションシステムを実行する。図10は、第1のノード1000の簡略化された設計のみを示すことが理解されよう。実際の用途では、第1のノードは、任意の数のインターフェース、プロセッサ、またはメモリを含むことができる。

プロセッサは、中央処理装置（Central Processing Unit、CPU）であってもよく、または別の汎用プロセッサ、デジタル信号プロセッサ（digital signal processing、DSP）、特定用途向け集積回路（application specific integrated circuit、ASIC）、フィールドプログラマブルゲートアレイ（field－programmable gate array、FPGA）、または別のプログラム可能な論理デバイス、個別のゲートまたはトランジスタ論理デバイス、個別のハードウェアコンポーネントなどであってもよい。汎用プロセッサは、マイクロプロセッサまたは任意の従来のプロセッサなどであってもよい。プロセッサは、高度な縮小命令セットコンピューティングマシン（advanced RISC machines、ARM）アーキテクチャを支援するプロセッサであってもよいことに留意されたい。

さらに、任意選択の実施形態では、メモリは、読み取り専用メモリおよびランダムアクセスメモリを含み、プロセッサに命令およびデータを供給してもよい。メモリは、不揮発性ランダムアクセスメモリをさらに含んでよい。例えば、メモリは、デバイスタイプの情報をさらに記憶してもよい。

メモリは、揮発性メモリもしくは不揮発性メモリであってもよく、または、揮発性メモリと不揮発性メモリの両方を含んでもよい。不揮発性メモリは、読み取り専用メモリ（read－only memory、ROM）、プログラマブル読み取り専用メモリ（programmable ROM、PROM）、消去可能プログラマブル読み取り専用メモリ（erasable PROM、EPROM）、電気的消去可能プログラマブル読み取り専用メモリ（electrically EPROM、EEPROM）、またはフラッシュメモリであってもよい。揮発性メモリは、外部キャッシュとして使用されるランダムアクセスメモリ（random access memory、RAM）であってもよい。限定ではなく例として、多くの形態のRAM、例えば、スタティックランダムアクセスメモリ（static RAM、SRAM）、ダイナミックランダムアクセスメモリ（dynamic random access memory、DRAM）、シンクロナス・ダイナミック・ランダム・アクセス・メモリ（synchronous DRAM、SDRAM）、ダブル・データ・レート・シンクロナス・ダイナミック・ランダム・アクセス・メモリ（double data rate SDRAM、DDR SDRAM）、拡張シンクロナス・ダイナミック・ランダム・アクセス・メモリ（enhanced SDRAM、ESDRAM）、シンクリンク・ダイナミック・ランダム・アクセス・メモリ（synchlink DRAM、SLDRAM）、およびダイレクト・ラムバス・ランダム・アクセス・メモリ（direct rambus RAM、DR RAM）が使用されてもよい。

図11は、本出願の一実施形態によるリーフノード1100のハードウェア構造の概略図である。図11に示されるリーフノード1100は、前述の実施形態の方法でリーフノードによって実行される対応するステップを実行することができる。図11に示されるように、リーフノード1100は、インターフェース1101およびバス1102を含む。一実装形態では、リーフノードは、プロセッサをさらに含んでもよい。プロセッサ1103およびインターフェース1101は、バス1102を通じて接続されている。

一実装形態では、インターフェース1101は、前述の実施形態においてP2MPツリー内のリーフノード1100と別のノードとの間でパケットを受信および送信するように構成された、送信機および受信機を含む。一例として、インターフェース1101は、図6のステップ609から611、ならびに図7Aおよび図7Bのステップ709、713、719、721、722、725、および726をサポートするように構成されている。

一実装形態では、プロセッサ1103は、前述の実施形態においてリーフノードによって実行された処理を実行するように構成され、および／または本明細書に記載される技術の別のプロセスを実行するように構成されている。一例として、プロセッサ1103は、インターフェース1101によって受信したパケットを解析および識別するように構成されている。一例として、プロセッサ1101は、図7Aおよび図7Bのステップ711。723。および724をサポートするように構成されている。

一実装形態では、リーフノード1100は、メモリをさらに含んでもよい。メモリは、プログラム、コード、または命令を記憶するように構成され得る。プログラム、コード、または命令を実行すると、プロセッサまたはハードウェアデバイスは、方法実施形態の第1のデバイスに関連する処理プロセスを完了することができる。任意選択的に、メモリは、ROMおよびRAMを含んでもよい。ROMは、BIOSまたは組み込みシステムを含み、RAMは、アプリケーションプログラムおよびアクションシステムを含む。リーフノード1100が実行される必要があるとき、BIOSまたはROMに組み込まれた組み込みシステム内のbootloaderは、システムを始動させ、リーフノード1100を通常の実行状態に入らせるために使用される。通常の実行状態に入った後、リーフノード1100は、方法実施形態におけるリーフノードに関連する処理プロセスを完了するように、RAM内のアプリケーションプログラムおよびアクションシステムを実行する。図11は、リーフノード1100の簡略化された設計のみを示すことが理解されよう。実際の用途では、リーフノードは、任意の数のインターフェース、プロセッサ、またはメモリを含むことができる。

プロセッサはCPUであってもよく、または別の汎用プロセッサ、DSP、ASIC、FPGAまたは別のプログラマブル論理デバイス、個別のゲートまたはトランジスタ論理デバイス、個別のハードウェアコンポーネントなどであってもよいことを理解されたい。汎用プロセッサは、マイクロプロセッサまたは任意の従来のプロセッサなどであってもよい。プロセッサは、ARMアーキテクチャをサポートするプロセッサであってもよいことに留意されたい。

メモリは、揮発性メモリもしくは不揮発性メモリであってもよく、または、揮発性メモリと不揮発性メモリの両方を含んでもよい。不揮発性メモリは、ROM、PROM、EPROM、EEPROM、またはフラッシュメモリであってもよい。揮発性メモリは、外部キャッシュとして使用されるRAMであってもよい。限定ではなく例として、多くの形態のRAM、例えば、SRAM、DRAM、SDRAM、DDR SDRAM、ESDRAM、SLDRAM、およびDR RAMが使用されてもよい。

図12は、本出願の一実施形態によるP2MPツリー接続性検出システムの構造の概略図である。システム1200は、前述の方法実施形態のP2MPツリー接続性検出方法を実施するように構成され、P2MPツリーはセグメントルーティングSRドメイン内にある。システム1200は、前述の実装形態を実行するための第1のノードと、前述の実装形態を実行するためのリーフノードとを含む。第1のノードは、図12のルートノード1202または中間複製ノード1202であってもよく、リーフノードは、図12のリーフノード1203である。例えば、第1のノードは、図1から図7Aおよび図7Bの第1のノードまたは中間複製ノードの方法ステップを実行するように構成されてもよく、対応する機能を有する。リーフノードは、図1から図7Aおよび図7Bの実施形態に記載されるリーフノードによって実行されるステップを実行するように構成され、対応する機能を有する。

一実装形態では、第1のノードは、複製分岐情報に基づいて第1のノードの次ホップノードを判定し、第1の要求メッセージを次ホップノードに送信するように構成される。第1の要求メッセージは、次ホップノードのSIDを含む。第1の要求メッセージは第1の識別子を含む。第1の識別子は、第1の要求メッセージが接続性検出のためのものであることを示す。リーフノードは、第1の要求メッセージを受信し、第1の要求メッセージはP2MPツリーのルートノードのアドレスを含み、ルートノードのアドレスに基づいて、第1の応答メッセージをルートノードに送信する、ように構成される。

一実装形態では、システムは、P2MPツリーのルートノード1201、中間複製ノード1202、およびリーフノード1203を含む。ルートノード1201は、複製分岐情報に基づいて、ルートノードの次ホップノードが中間複製ノードであると判定し、第1の要求メッセージを中間複製ノードに送信し、リーフノードによって送信された第1の応答メッセージを受信し、第1の応答メッセージに基づいて、ルートノードからリーフノードへのパスが接続されていると判定する、ように構成される。第1の要求メッセージは、第1の次ホップノードのSIDを含む。第1の要求メッセージは第1の識別子を含む。第1の識別子は、第1の要求メッセージが接続性検出のためのものであることを示す。中間複製ノード1202は、第1の要求メッセージを受信し、複製分岐情報に基づいて、次ホップノードがリーフノードであると判定し、第1の要求メッセージをリーフノードに送信する、ように構成される。リーフノード1203は、第1の要求メッセージを受信し、第1の応答メッセージをルートノードに送信するように構成される。

本出願の一実施形態は、少なくとも1つの命令、プログラム、またはコードを含むコンピュータ可読記憶媒体をさらに提供する。命令、プログラム、またはコードがコンピュータ上で実行されると、コンピュータは、サービスフローを伝送するための帯域幅を決定するために前述の方法のいずれか1つのステップを実行することを可能にされる。例えば、図1から図7Aおよび図7Bの実施形態において第1のノード、ルートノード、中間複製ノード、またはリーフノードによって実行される方法実施形態の対応する方法ステップが実行され得る。

本出願の一実施形態は、少なくとも1つの命令、プログラム、またはコードを含むコンピュータプログラム製品を提供する。命令、プログラム、またはコードがコンピュータ上にロードされて実行されると、コンピュータは、図1から図7Aおよび図7Bの実施形態において第1のノード、ルートノード、中間複製ノード、またはリーフノードによって実行される方法実施形態の対応する方法ステップを実行することを可能にされる。

上記の装置の実施形態は、単なる例であることに留意されたい。別々の部分として記載されているユニットは、物理的に別々であってもなくてよく、ユニットとして表示されている部分は、物理的なユニットであってもなくてよい、すなわち、1箇所に配置されてよく、または複数のネットワークユニットに分散されてもよい。一部またはすべてのモジュールは、実施形態の解決策の目的を達成するために、実際のニーズに応じて選択され得る。加えて、本出願で提供される第1のネットワークノードまたはコントローラの実施形態の添付図面では、モジュール間の接続関係は、モジュール間に通信接続があることを示し、通信接続は、1つまたは複数の通信バスまたは信号ケーブルとして、具体的に実装されてもよい。当業者であれば、創造的な努力を払わずに本発明の実施形態を理解し、実施することができる。

前述の実施形態の全部または一部は、ソフトウェア、ハードウェア、ファームウェア、またはこれらの任意の組み合わせを使用して実施されてもよい。ソフトウェアを使用して実施形態を実装するときは、実施形態の全部または一部がコンピュータプログラム製品の形で実装されてもよい。コンピュータプログラム製品は、1つ以上のコンピュータ命令を含む。コンピュータプログラム命令がコンピュータにロードされ動作されると、本発明の実施形態による手順または機能がすべてまたは部分的に生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、または他のプログラマブル装置であってもよい。コンピュータ命令は、コンピュータ可読記憶媒体に記憶されてもよく、あるコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に伝送されてもよい。例えば、コンピュータ命令は、有線（例えば、同軸ケーブル、光ファイバ、もしくはデジタル加入者回線（DSL））またはワイヤレス（例えば、赤外線、無線、もしくはマイクロ波）の方法で、あるウェブサイト、コンピュータ、サーバ、またはデータセンタから別のウェブサイト、コンピュータ、サーバ、またはデータセンタに伝送されてもよい。コンピュータ可読記憶媒体は、コンピュータまたはデータ記憶デバイスにアクセス可能な任意の使用可能な媒体、例えば、1つ以上の使用可能な媒体を組み込んだ、サーバまたはデータセンタであってもよい。使用可能な媒体は、磁気媒体（例えば、フロッピーディスク、ハードディスク、または磁気テープ）、光学媒体（例えば、DVD）、半導体媒体（例えば、ソリッドステートドライブSolid State Disk（SSD））などであってもよい。

当業者は、上述の1つ以上の例では、本出願の実施形態で説明された機能がハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組み合わせによって実装され得ることを理解するはずである。機能がソフトウェアによって実装されるとき、前述の機能は、コンピュータ可読媒体に記憶されてもよく、またはコンピュータ可読媒体において1つ以上の命令またはコードとして伝送されてもよい。コンピュータ可読媒体は、コンピュータ記憶媒体および通信媒体を含み、通信媒体は、コンピュータプログラムがある場所から別の場所に伝送されることを可能にする任意の媒体を含む。記憶媒体は、汎用または専用のコンピュータにアクセス可能な任意の利用可能な媒体であってもよい。

前述の特定の実装形態では、本出願の目的、技術的解決策、および有益な効果がさらに詳細に説明されている。前述の説明は、本出願の単なる特定の実装形態であり、本出願の保護範囲を限定することを意図していないことを理解されたい。本出願の技術的解決策に基づいて行われた修正、同等の交換、改善などは、本出願の保護範囲に含まれるものとする。

800 第1のノード
801 処理ユニット
802 送信ユニット
900 リーフノード
901 受信ユニット
902 送信ユニット
1000 第1のノード
1001 プロセッサ
1002 インターフェース
1003 バス
1100 リーフノード
1101 インターフェース
1102 バス
1103 プロセッサ
1200 システム
1201 ルートノード
1202 中間複製ノード
1203 リーフノード

可能な実装形態では、第1の識別子は、第1の要求メッセージが運用保守管理（operation，administration and maintenance、OAM）パケットであることを識別するためのものである。例えば、第1の要求メッセージはエコー要求（Echo Request）パケットである。

可能な実装形態では、第1の識別子は、第1の要求メッセージが運用保守管理OAMパケットであることを識別するためのものである。例えば、第1の要求メッセージは、エコー要求（Echo Request）パケットである。

可能な実装形態では、第1の要求メッセージは第1の識別子を搬送する。第1の識別子は、第1の要求メッセージがOAMパケットであることを識別するためのものである。例えば、第1の要求メッセージはエコー要求（Echo Request）パケットである。

可能な実装形態では、複製分岐情報は、P2MPツリーの第2のノードの下流ノードのセグメント識別子SIDを含む。第2のノードは、下流ノードのSIDに基づいて次ホップノードのSIDを判定する。例えば、第2のノードの下流ノードは、ノードのNode SIDによってだけでなく、隣接SIDによって、またはSIDリストによっても表され得る。

第12の態様によれば、第2のノードが提供される。第2のノードは、プロセッサ、通信インターフェース、およびメモリを含む。通信インターフェースは、パケットを受信または送信するように構成される。メモリは、プログラムまたはコードを記憶するように構成され得る。プロセッサは、メモリ内のプログラムまたはコードを呼び出して、第4の態様または第4の態様の可能な実装形態のいずれか1つの方法を実行するように構成される。詳細については、方法の例における詳細な説明を参照されたい。ここでは詳細は再度説明されない。

表10に示される構成は、入口ノード（またはP2MPツリーのルートノードと呼ばれる）R1上で配信され、これに応答して、ノードR1は、表11の転送エントリを生成する。

表13は、破線によって識別され、ノードの複製分岐情報branch＿IPを含むノードR1、R3、R5、R6、R7、およびR8によって生成された、転送エントリを示す。

例えば、第1の要求メッセージおよび第1の応答メッセージの両方がOAMパケットであり、第1の要求メッセージはEcho Requestパケットである。図3に示されるように、P2MPツリーのルートノードR1は第1の要求メッセージを生成し、これはEcho Requestパケットであり、P2MPツリーを通じてEcho RequestパケットをリーフノードR6、R7、およびR8に複製する。リーフノードR6、R7、およびR8は、Echo Requestパケットを別々に受信および識別し、次いでEcho ReplyパケットをルートノードR1に別々に送信する。ルートノードR1は、リーフノードR6、R7、およびR8によって送信されて受信したEcho Replyパケットに基づいて、P2MPツリー内のルートノードR1からリーフノードR6、R7、およびR8へのパスがすべて接続されていると判定する。中間複製ノードR5とリーフノードR8との間のリンクに障害がある場合、リーフノードR8はルートノードR1によって送信されたEcho Requestパケットを受信することができず、ルートノードR1はリーフノードR8からEcho Replyパケットを受信することができないことを理解されたい。この場合、ルートノードR1は、中間複製ノードR5を通ってリーフノードR8に至るパスが切断されていると判定してもよい。

一実装形態では、第1の応答メッセージは、IPv6ヘッダ、UDPヘッダ、およびOAMヘッダを含む。第1の応答メッセージはP2MPツリーのルートノードのアドレスを含み、第1の応答メッセージはルートノードのアドレスに基づいて送信されることが理解されよう。したがって、第1の応答メッセージは、P2MPトンネルヘッダとして外部IPv6ヘッダでカプセル化されなくてもよい。例えば、第1の応答メッセージのIPv6ヘッダの宛先アドレスはルートノードのアドレスであり、第1の応答メッセージの送信元アドレスは送信ノードのアドレスである。一例では、第1の応答メッセージは、第1の応答メッセージがOAMパケットであることを識別するためにUDPポート番号を使用する。第1の応答メッセージのUDP送信元ポート番号は第1の要求メッセージの宛先ポートと同じであってもよく、第1の応答メッセージのUDP宛先ポート番号は第1の要求メッセージの送信元ポート番号と同じであってもよい。

ステップ604：中間複製ノードR3は、Echo RequestパケットをリーフノードR6に複製する。

中間複製ノードR3は、パケットをリーフR6に複製する。

ステップ605：中間複製ノードR3は、Echo Requestパケットを中間複製ノードR5に複製する。

中間複製ノードR3は、パケットを中間複製ノードR5に複製する。

リーフR6は、Echo Requestパケット内のTTL＝1に基づいて、Echo Requestパケットが下流ノードに転送される必要がないと判定する。リーフR6は、Echo Requestパケットを解析し、内部パケットがEcho Requestパケットことを識別し、Echo ReplyパケットをルートノードR1に送信する。

3．ステップ714から726は、ルートノードR1の検出の第3ラウンドである。

ステップ717：中間複製ノードR3はEcho Requestパケットを中間複製ノードR5に送信し、Echo RequestパケットはTTL＝2を搬送する。

ステップ718：中間複製ノードR3はEcho RequestパケットをリーフノードR6に送信し、Echo RequestパケットはTTL＝2を搬送する。

リーフノードR7は、Echo Requestパケット内のTTL＝1に基づいて、Echo Requestパケットが下流ノードに転送される必要がないと判定する。リーフノードR7は、Echo Requestパケットを解析し、内部パケットがEcho Requestパケットことを識別し、Echo ReplyパケットをルートノードR1に送信する。

リーフノードR8は、Echo Requestパケット内のTTL＝1に基づいて、Echo Requestパケットが下流ノードに転送される必要がないと判定する。リーフノードR8は、Echo Requestパケットを解析し、内部パケットがEcho Requestパケットことを識別し、Echo ReplyパケットをルートノードR1に送信する。

図1から図7を参照して、上記は、本出願の実施形態で提供されるP2MPツリー接続性検出方法の詳細を説明している。図8から図12を参照して、以下は、本出願の装置およびシステムの実施形態を詳細に説明する。方法実施形態の説明は、装置実施形態の説明に対応することを理解されたい。したがって、詳細に説明されていない部分については、前述の方法実施形態の説明を参照されたい。

図10は、本出願の一実施形態による第1のノード1000のハードウェア構造の概略図である。図10に示される第1のノード1000は、前述の実施形態の図1から図7Aおよび図7Bに示される方法における第1のノード、ルートノード、または中間複製ノードによって実行される対応するステップを実行することができる。例えば、第1のノード1000は、図4のステップ401および402の実施形態に記載された第1のノードによって実行される方法ステップを実行することができる。図10に示されるように、第1のノード1000は、プロセッサ1001、インターフェース1002、およびバス1003を含む。プロセッサ1001は、バス1003を通じてインターフェース1002に接続されている。

一実装形態では、インターフェース1102は、前述の実施形態においてP2MPツリー内の第1のノード1000と別のノードとの間でパケットを受信および送信するように構成された、送信機および受信機を含む。一例として、インターフェース1002は、図4のステップ402、図6のステップ602、604、605、607、および608、ならびに図7Aおよび図7Bのステップ702、706、708、709、715、717、718、721、および722をサポートするように構成されている。プロセッサ1001は、前述の実施形態において第1のノード、ルートノード、または中間複製ノードによって実行される処理を実行するように構成され、および／または本明細書に記載される技術の別のプロセスを実行するように構成されている。一例として、プロセッサ1001は、複製分岐情報に基づいて、第1のノードの次ホップノードに関する情報を判定するように構成されている。一例として、プロセッサ1001は、図4のステップ401、図6のステップ601、603、および606、ならびに図7Aおよび図7Bのステップ701、703、705、707、710、711、714、および716をサポートするように構成されている。

一実装形態では、第1のノード1000は、メモリをさらに含んでもよい。メモリは、プログラム、コード、または命令を記憶するように構成され得る。プログラム、コード、または命令を実行すると、プロセッサまたはハードウェアデバイスは、方法実施形態の第1のノードに関連する処理プロセスを完了することができる。任意選択的に、メモリは、読み取り専用メモリ（Read－only Memory、ROM）およびランダムアクセスメモリ（Random Access Memory、RAM）を含んでもよい。ROMは、基本入出力システム（Basic Input／Output System、BIOS）または組み込みシステムを含み、RAMは、アプリケーションプログラムおよびアクションシステムを含む。第1のノード1000が実行される必要があるとき、BIOSまたはROMに組み込まれた組み込みシステム内のbootloaderは、システムを始動させ、第1のノード1000を通常の実行状態に入らせるために使用される。通常の実行状態に入った後、第1のノード1000は、方法実施形態における第1のノード、ルートノード、または中間複製ノードに関連する処理プロセスを完了するように、RAM内のアプリケーションプログラムおよびアクションシステムを実行する。図10は、第1のノード1000の簡略化された設計のみを示すことが理解されよう。実際の用途では、第1のノードは、任意の数のインターフェース、プロセッサ、またはメモリを含むことができる。

一実装形態では、プロセッサ1103は、前述の実施形態においてリーフノードによって実行された処理を実行するように構成され、および／または本明細書に記載される技術の別のプロセスを実行するように構成されている。一例として、プロセッサ1103は、インターフェース1101によって受信したパケットを解析および識別するように構成されている。一例として、プロセッサ1103は、図7Aおよび図7Bのステップ711。723。および724をサポートするように構成されている。

図12は、本出願の一実施形態によるP2MPツリー接続性検出システムの構造の概略図である。システム1200は、前述の方法実施形態のP2MPツリー接続性検出方法を実施するように構成され、P2MPツリーはセグメントルーティングSRドメイン内にある。システム1200は、前述の実装形態を実行するための第1のノードと、前述の実装形態を実行するためのリーフノードとを含む。第1のノードは、図12のルートノード1201または中間複製ノード1202であってもよく、リーフノードは、図12のリーフノード1203である。例えば、第1のノードは、図1から図7Aおよび図7Bの第1のノードまたは中間複製ノードの方法ステップを実行するように構成されてもよく、対応する機能を有する。リーフノードは、図1から図7Aおよび図7Bの実施形態に記載されるリーフノードによって実行されるステップを実行するように構成され、対応する機能を有する。

前述の実施形態の全部または一部は、ソフトウェア、ハードウェア、ファームウェア、またはこれらの任意の組み合わせを使用して実施されてもよい。ソフトウェアを使用して実施形態を実装するときは、実施形態の全部または一部がコンピュータプログラム製品の形で実装されてもよい。コンピュータプログラム製品は、1つ以上のコンピュータ命令を含む。コンピュータプログラム命令がコンピュータにロードされ動作されると、本発明の実施形態による手順または機能がすべてまたは部分的に生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、または他のプログラマブル装置であってもよい。コンピュータ命令は、コンピュータ可読記憶媒体に記憶されてもよく、あるコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に伝送されてもよい。例えば、コンピュータ命令は、有線（例えば、同軸ケーブル、光ファイバ、もしくはデジタル加入者回線（DSL））またはワイヤレス（例えば、赤外線、無線、もしくはマイクロ波）の方法で、あるウェブサイト、コンピュータ、サーバ、またはデータセンタから別のウェブサイト、コンピュータ、サーバ、またはデータセンタに伝送されてもよい。コンピュータ可読記憶媒体は、コンピュータまたはデータ記憶デバイスにアクセス可能な任意の使用可能な媒体、例えば、1つ以上の使用可能な媒体を組み込んだ、サーバまたはデータセンタであってもよい。使用可能な媒体は、磁気媒体（例えば、フロッピーディスク、ハードディスク、または磁気テープ）、光学媒体（例えば、DVD）、半導体媒体（例えば、ソリッドステートドライブSolid State Drive（SSD））などであってもよい。

Claims

ポイントツーマルチポイントP2MPツリー接続性検出方法であって、前記方法はセグメントルーティングSRドメインに適用され、前記SRドメインはP2MPツリーを含み、前記P2MPツリーは第1のノードを含み、前記第1のノードは前記P2MPツリーのルートノードまたは中間複製ノードであり、前記方法は、
前記第1のノードによって、複製分岐情報に基づいて前記第1のノードの第1の次ホップノードを判定するステップと、
前記第1のノードによって、第1の要求メッセージを前記第1の次ホップノードに送信するステップであって、前記第1の要求メッセージは前記第1の次ホップノードのセグメント識別子SIDを含み、前記第1の要求メッセージは第1の識別子を含み、前記第1の識別子は、前記第1の要求メッセージが接続性検出のためのものであることを示す、ステップとを含む、方法。
前記第1のノードは前記P2MPツリーのルートノードであり、前記第1の次ホップノードは前記P2MPツリーのリーフノードであり、前記方法は、
前記第1のノードによって、前記第1のノードが前記第1の次ホップノードによって送信された第1の応答メッセージを受信したことに応答して、前記第1のノードから前記第1の次ホップノードへのパスが接続されていると判定するステップであって、前記第1の応答メッセージは前記第1の要求メッセージに対する応答メッセージである、ステップ、または
前記第1のノードによって、前記第1のノードが前記第1の次ホップノードによって送信され、前記第1の要求メッセージに応答するものである応答メッセージを受信しないことに応答して、前記第1のノードから前記第1の次ホップノードへのパスが切断されていると判定するステップをさらに含む、請求項1に記載の方法。
前記第1のノードは前記P2MPツリーのルートノードであり、前記第1の次ホップノードは前記P2MPツリーの中間複製ノードであり、前記方法は、
前記第1のノードによって、前記第1のノードが前記第1の次ホップノードを通るパス上でリーフノードによって送信された第2の応答メッセージを受信したことに応答して、前記第1のノードから前記リーフノードへの前記パスが接続されていると判定するステップであって、前記第2の応答メッセージは、前記第1の要求メッセージに対する応答メッセージである、ステップ、または
前記第1のノードによって、前記第1のノードが、前記第1の次ホップノードを通るパス上でリーフノードによって送信され、前記第1の要求メッセージに応答するものである応答メッセージを受信しないことに応答して、前記第1のノードから前記リーフノードへの前記パスが切断されていると判定するステップをさらに含む、請求項1に記載の方法。
前記複製分岐情報は、前記第1のノードから下流ノードへのパスを含み、前記第1の次ホップノードは前記パス上のノードであり、
前記第1のノードによって、複製分岐情報に基づいて前記第1のノードの第1の次ホップノードを判定する前記ステップは、
前記第1のノードによって、前記パスの識別子に基づいて前記第1の次ホップノードを判定するステップを含む、請求項1から3のいずれか一項に記載の方法。
前記複製分岐情報は、前記第1のノードの下流ノードのセグメント識別子SIDを含み、前記下流ノードの前記SIDは、前記第1の次ホップノードの前記SIDを含み、
前記第1のノードによって、複製分岐情報に基づいて前記第1のノードの次ホップノードを判定する前記ステップは、
前記第1のノードによって、前記下流ノードの前記SIDに基づいて前記第1の次ホップノードの前記SIDを判定するステップを含む、請求項1から3のいずれか一項に記載の方法。
前記SID内のSIDがインターネットプロトコルバージョン6 IPv6を介したセグメントルーティングのセグメント識別子SRv6 SIDであるとき、前記第1の次ホップノードの前記SIDは前記第1の次ホップノードのIPv6アドレスを含む、請求項5に記載の方法。
前記方法は、
前記第1のノードによって、前記複製分岐情報に基づいて前記第1のノードの第2の次ホップノードを判定するステップと、
前記第1のノードによって、第2の要求メッセージを前記第2の次ホップノードに送信するステップであって、前記第2の要求メッセージは前記第2の次ホップノードのSIDを含み、前記第2の要求メッセージは前記第1の識別子を含む、ステップとをさらに含む、請求項1から6のいずれか一項に記載の方法。
前記第1の識別子は、前記第1の要求メッセージが運用保守管理OAMパケットであることを識別するためのものである、請求項1から7のいずれか一項に記載の方法。
前記第1の識別子はユーザデータグラムプロトコルUDPポート番号である、請求項8に記載の方法。
前記第1の要求メッセージは、前記P2MPツリーの前記ルートノードのアドレスをさらに含み、前記ルートノードの前記アドレスは、前記ルートノードの前記アドレスに基づいて、前記第1の要求メッセージに応答して前記応答メッセージを送信するための前記P2MPツリーの前記リーフノードを示すためのものである、請求項1から9のいずれか一項に記載の方法。
前記第1の要求メッセージは第2の識別子を含み、前記第2の識別子は前記P2MPツリーを識別するためのものである、請求項1から10のいずれか一項に記載の方法。
前記第2の識別子は、前記P2MPツリーの前記ルートノードの前記アドレス、複製セグメントの複製識別子Replication－ID、および前記P2MPツリーのツリー識別子Tree IDのうちのいずれか1つ以上である、請求項11に記載の方法。
前記第1の要求メッセージは、生存時間TTLまたはホップリミットHLを含み、前記TTLおよび前記HLの値は自然数である、請求項1から12のいずれか一項に記載の方法。
ポイントツーマルチポイントP2MPツリー接続性検出方法であって、前記方法はセグメントルーティングSRドメインに適用され、前記SRドメインはP2MPツリーを含み、前記P2MPツリーはリーフノードを含み、前記方法は、
前記リーフノードによって、第1の要求メッセージを受信するステップであって、前記第1の要求メッセージは、前記P2MPツリーのルートノードのアドレスおよび第1の識別子を含み、前記第1の識別子は、前記第1の要求メッセージが接続性検出のためのものであることを示す、ステップと、
前記リーフノードによって、前記ルートノードの前記アドレスに基づいて、第1の応答メッセージを前記ルートノードに送信するステップとを含む、方法。
前記第1の識別子は、前記第1の要求メッセージが運用保守管理OAMパケットであることを識別するためのものである、請求項14に記載の方法。
前記第1の識別子はユーザデータグラムプロトコルUDPポート番号である、請求項15に記載の方法。
前記リーフノードによって第1の応答メッセージを前記ルートノードに送信する前記ステップの前、および前記リーフノードによって第1の要求メッセージを受信する前記ステップの後に、前記方法は、
前記リーフノードによって、第2の識別子に基づいて前記第1の要求メッセージの有効性を検証するステップと、
前記リーフノードによって、前記第2の識別子に対する有効性検証が成功したことに応答して、前記第1の応答メッセージを前記ルートノードに送信するステップとをさらに含む、請求項14から16のいずれか一項に記載の方法。
前記第2の識別子は、前記ルートノードの前記アドレス、および／または前記P2MPツリーを識別する第3の識別子を含む、請求項17に記載の方法。
前記第3の識別子は、複製セグメントの複製識別子Replication－IDまたは前記P2MPツリーのツリー識別子Tree IDを含む、請求項18に記載の方法。
前記リーフノードによって、第2の識別子に基づいて前記第1の要求メッセージの有効性を検証する前記ステップは、
前記リーフノードによって、前記第1の要求メッセージで搬送された前記第2の識別子に基づいて前記第1の要求メッセージの前記有効性を検証するステップを含み、
前記第2の識別子に対する前記有効性検証が成功したことは、前記リーフノードによって、前記P2MPツリーに対応する制御プレーンに関する情報が前記第2の識別子と一致すると判定するステップを含む、請求項17から19のいずれか一項に記載の方法。
前記ルートノードの前記アドレスはインターネットプロトコルバージョン6 IPv6アドレスである、請求項14から20のいずれか一項に記載の方法。
前記第1の要求メッセージは、生存時間TTLまたはホップリミットHLを含み、前記TTLおよび前記HLの値は自然数である、請求項14から20のいずれか一項に記載の方法。
第1のノードであって、前記第1のノードはポイントツーマルチポイントP2MPツリーの中間複製ノードのルートノードであり、前記P2MPツリーはセグメントルーティングSRドメイン内にあり、前記第1のノードは、
複製分岐情報に基づいて前記第1のノードの第1の次ホップノードを判定するように構成された処理ユニットと、
第1の要求メッセージを前記第1の次ホップノードに送信するように構成された送信ユニットであって、前記第1の要求メッセージは前記第1の次ホップノードのセグメント識別子SIDを含み、前記第1の要求メッセージは第1の識別子を含み、前記第1の識別子は前記第1の要求メッセージが接続性検出のためのものであることを示す、送信ユニットとを備える、第1のノード。
前記第1のノードは前記P2MPツリーのルートノードであり、前記第1の次ホップノードは前記P2MPツリーのリーフノードであり、前記第1のノードは受信ユニットをさらに備え、
前記受信ユニットは、前記第1の次ホップノードによって送信された第1の応答メッセージを受信するように構成され、
前記処理ユニットは、前記受信ユニットが前記第1の応答メッセージを受信したことに応答して、前記第1のノードから前記第1の次ホップノードへのパスが接続されていると判定し、前記第1の応答メッセージは前記第1の要求メッセージに対する応答メッセージである、ようにさらに構成されている、請求項23に記載の第1のノード。
前記第1のノードは前記P2MPツリーのルートノードであり、前記第1の次ホップノードは前記P2MPツリーのリーフノードであり、前記第1のノードは受信ユニットをさらに備え、
前記処理ユニットは、前記受信ユニットが前記第1の要求メッセージに応答して応答メッセージを受信しないことに応答して、前記第1のノードから前記第1の次ホップノードへのパスが切断されていると判定するようにさらに構成されている、請求項23に記載の第1のノード。
前記第1のノードは前記P2MPツリーのルートノードであり、前記第1の次ホップノードは前記P2MPツリーの中間複製ノードであり、前記第1のノードは受信ユニットをさらに備え、
前記受信ユニットは、前記第1の次ホップノードによって送信された第2の応答メッセージを受信するように構成され、
前記処理ユニットは、前記受信ユニットが前記第2の応答メッセージを受信したことに応答して、前記第1のノードからリーフノードへのパスが接続されていると判定し、前記第2の応答メッセージは前記第1の要求メッセージに対する応答メッセージである、ようにさらに構成されている、請求項23に記載の第1のノード。
前記第1のノードは前記P2MPツリーのルートノードであり、前記第1の次ホップノードは前記P2MPツリーの中間複製ノードであり、前記第1のノードは受信ユニットをさらに備え、
前記処理ユニットは、前記受信ユニットが前記第1の要求メッセージに応答して応答メッセージを受信しないことに応答して、前記第1のノードから前記第1の次ホップノードへのパスが切断されていると判定するようにさらに構成されている、請求項23に記載の第1のノード。
前記処理ユニットは、前記複製分岐情報に基づいて前記第1のノードの第2の次ホップノードを判定するようにさらに構成され、
前記送信ユニットは、第2の要求メッセージを前記第2の次ホップノードに送信するようにさらに構成され、前記第2の要求メッセージは前記第2の次ホップノードのSIDを含み、前記第2の要求メッセージは前記第1の識別子を含む、請求項23から27のいずれか一項に記載の第1のノード。
前記第1の識別子は、前記第1の要求メッセージが運用保守管理OAMパケットであることを識別するためのものである、請求項23から28のいずれか一項に記載の第1のノード。
前記第1の識別子はユーザデータグラムプロトコルUDPポート番号である、請求項23から29のいずれか一項に記載の第1のノード。
前記第1の要求メッセージは、前記ルートノードのアドレスをさらに含み、前記ルートノードの前記アドレスは、前記ルートノードの前記アドレスに基づいて、前記第1の要求メッセージに応答して前記応答メッセージを送信するための前記P2MPツリーの前記リーフノードを示すためのものである、請求項23から30のいずれか一項に記載の第1のノード。
前記第1の要求メッセージは第2の識別子を含み、前記第2の識別子は前記P2MPツリーを識別するためのものである、請求項23から31のいずれか一項に記載の第1のノード。
前記第2の識別子は、前記P2MPツリーの前記ルートノードの前記アドレス、複製セグメントの複製識別子Replication－ID、および前記P2MPツリーのツリー識別子Tree IDのうちのいずれか1つ以上である、請求項32に記載の第1のノード。
リーフノードであって、前記リーフノードはポイントツーマルチポイントP2MPツリーのリーフノードであり、前記P2MPツリーはセグメントルーティングSRドメイン内にあり、前記リーフノードは、
第1の要求メッセージを受信するように構成された受信ユニットであって、前記第1の要求メッセージは、前記P2MPツリーのルートノードのアドレスおよび第1の識別子を含み、前記第1の識別子は、前記第1の要求メッセージが接続性検出のためのものであることを示す、受信ユニットと、
前記ルートノードの前記アドレスに基づいて、第1の応答メッセージを前記ルートノードに送信するように構成された送信ユニットとを備える、リーフノード。
前記第1の識別子は、前記第1の要求メッセージが運用保守管理OAMパケットであることを識別するためのものである、請求項33に記載のリーフノード。
前記第1の識別子はユーザデータグラムプロトコルUDPポート番号である、請求項34に記載のリーフノード。
前記リーフノードは処理ユニットをさらに備え、
前記処理ユニットは、前記第1の応答メッセージを前記ルートノードに送信する前、および前記第1の要求メッセージを受信した後に、第2の識別子に基づいて前記第1の要求メッセージの有効性を検証するように構成され、
前記送信ユニットは、前記第2の識別子に対する有効性検証が成功したことに応答して、前記第1の応答メッセージを前記ルートノードに送信するようにさらに構成されている、請求項33から35のいずれか一項に記載のリーフノード。
前記第2の識別子は、前記ルートノードの前記アドレス、および／または前記P2MPツリーを識別する第3の識別子を含む、請求項37に記載のリーフノード。
前記第3の識別子は、複製セグメントの複製識別子Replication－IDまたは前記P2MPツリーのツリー識別子Tree IDを含む、請求項38に記載のリーフノード。
ポイントツーマルチポイントP2MPツリー接続性検出システムであって、前記システムはP2MPツリーを含み、前記P2MPツリーはセグメントルーティングSRドメイン内にあり、前記システムは、前記P2MPツリーのルートノード、中間複製ノード、およびリーフノードを備え、
前記ルートノードは、第1の複製分岐情報に基づいて、前記ルートノードの次ホップノードが前記中間複製ノードであると判定し、第1の要求メッセージを前記中間複製ノードに送信し、前記リーフノードによって送信された第1の応答メッセージを受信したことに応答して、前記ルートノードから前記リーフノードへのパスが接続されていると判定する、ように構成され、前記第1の要求メッセージは前記中間複製ノードのセグメント識別子SIDを含み、前記第1の要求メッセージは第1の識別子を含み、前記第1の識別子は、前記第1の要求メッセージが接続性検出のためのものであることを示し、
前記中間複製ノードは、前記第1の要求メッセージを受信し、第2の複製分岐情報に基づいて、次ホップノードが前記リーフノードであると判定し、前記第1の要求メッセージを前記リーフノードに送信する、ように構成され、
前記リーフノードは、前記第1の要求メッセージを受信し、前記第1の応答メッセージを前記ルートノードに送信する、ように構成されている、システム。
コンピュータプログラムを含むコンピュータ可読記憶媒体であって、前記コンピュータプログラムがコンピュータ上で実行されると、前記コンピュータは、請求項1から22のいずれか一項に記載の方法を実行することを可能にされる、コンピュータ可読記憶媒体。