(57)【要約】  本出願は、インターネットプロトコルバージョン6セグメントルーティングのSRv6トンネル情報を取得する方法を開示し、この方法は、第1のネットワークデバイスにより、要求パケットを第2のネットワークデバイスに送信するステップであって、要求パケットが、SRv6トンネルの到達可能性を検出し、第2のネットワークデバイスのSRv6トンネル情報を取得するように要求するために使用され、第2のネットワークデバイスが、SRv6トンネル上のネットワークデバイスである、ステップと、第1のネットワークデバイスにより、第2のネットワークデバイスから応答パケットを受信するステップであって、応答パケットが、第2のネットワークデバイスのSRv6トンネル情報を含む、ステップと、第1のネットワークデバイスにより、応答パケットに基づいて第2のネットワークデバイスのSRv6トンネル情報を取得するステップとを含む。これは、SRv6トンネル情報の取得に役立つとともに、SRv6トンネルの維持および管理に役立つ。
2022501965.tif 000002
【特許請求の範囲】
【請求項１】
インターネットプロトコルバージョン6セグメントルーティングのSRv6トンネル情報を取得する方法であって、
第1のネットワークデバイスにより、要求パケットを第2のネットワークデバイスに送信するステップであって、前記要求パケットが、SRv6トンネルの到達可能性を検出し、前記第2のネットワークデバイスのSRv6トンネル情報を取得するように要求するために使用され、前記第2のネットワークデバイスが、前記SRv6トンネル上のネットワークデバイスである、ステップと、
前記第1のネットワークデバイスにより、前記第2のネットワークデバイスから応答パケットを受信するステップであって、前記応答パケットが、前記第2のネットワークデバイスの前記SRv6トンネル情報を含む、ステップと、
前記第1のネットワークデバイスにより、前記応答パケットに基づいて前記第2のネットワークデバイスの前記SRv6トンネル情報を取得するステップと
を含む方法。
【請求項２】
第1のネットワークデバイスにより、要求パケットを第2のネットワークデバイスに送信する前記ステップの前に、前記方法は、
前記第1のネットワークデバイスにより、ユーザによって設定されたコマンドラインからキーワードを取得し、前記キーワードに基づいて前記要求パケットを生成するステップであって、前記キーワードが、前記SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示す、ステップ、または、
前記第1のネットワークデバイスにより、制御管理デバイスによって送信されたメッセージを受信し、前記メッセージに基づいて前記要求パケットを生成するステップであって、前記メッセージが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示す、ステップ
をさらに含む、請求項1に記載の方法。
【請求項３】
前記要求パケットがユーザデータグラムプロトコルUDPパケットであり、前記UDPパケットが第1のフィールドを含み、前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示す、請求項1または2に記載の方法。
【請求項４】
前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報は、以下の情報、すなわち、
前記SRv6トンネル上の前記ネットワークデバイスのアクティブセグメント識別子SID情報、
前記SRv6トンネル上の前記ネットワークデバイスのものであり、結合セグメント識別子BSIDに関連付けられたセグメントルーティングSRポリシー情報、および
前記SRv6トンネル上の前記ネットワークデバイスのサービスチェーン情報、
のうちの少なくとも1つを含む、請求項3に記載の方法。
【請求項５】
前記UDPパケットが第2のフィールドをさらに含み、前記第2のフィールドが、以下の情報、すなわち、
前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報、
前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、および
前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報、
のうちの少なくとも1つを取得することを示す、請求項4に記載の方法。
【請求項６】
前記UDPパケットは、以下のフィールド、すなわち、
任意選択のフィールド、長さフィールド、および予備フィールドであって、前記任意選択のフィールドは、前記第2のフィールドが取得することを示す前記情報のパラメータを運ぶために使用され、前記長さフィールドは、前記任意選択のフィールドの長さを示すために使用され、前記予備フィールドは、将来、新しい関数を定義するために使用される、任意選択のフィールド、長さフィールド、および予備フィールド、
のうちの少なくとも1つをさらに含む、請求項5に記載の方法。
【請求項７】
前記応答パケットは、インターネット制御メッセージプロトコルICMPパケットであり、前記ICMPパケットは、前記第2のネットワークデバイスの前記SRv6トンネル情報を運ぶ、請求項1から6のいずれか一項に記載の方法。
【請求項８】
前記第2のネットワークデバイスの前記SRv6トンネル情報は、以下の情報、すなわち、
前記第2のネットワークデバイスのアクティブSID情報、
前記第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、および
前記第2のネットワークデバイスのサービスチェーン情報、
のうちの少なくとも1つを含む、請求項7に記載の方法。
【請求項９】
前記ICMPパケットはICMP拡張オブジェクトフィールドを含み、前記ICMP拡張オブジェクトフィールドは、長さフィールド、分類番号Class-Numフィールド、分類タイプC-Typeフィールド、およびオブジェクトペイロードフィールドを含み、前記長さフィールドは、前記ICMP拡張オブジェクトフィールドの長さを示すために使用され、前記Class-Numフィールドの値は、前記オブジェクトペイロードフィールドが前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を運ぶことを示し、前記C-Typeフィールドの値は、前記オブジェクトペイロードフィールドが前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、または前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報を運ぶことを示し、前記オブジェクトペイロードフィールドの値は、前記第2のネットワークデバイスの前記アクティブSID情報、前記第2のネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、および前記第2のネットワークデバイスの前記サービスチェーン情報のうちの少なくとも1つである、請求項8に記載の方法。
【請求項１０】
SRv6トンネル情報を送信する方法であって、
第2のネットワークデバイスにより、第1のネットワークデバイスから要求パケットを受信するステップであって、前記要求パケットが、SRv6トンネルの到達可能性を検出し、前記第2のネットワークデバイスのSRv6トンネル情報を取得するように要求するために使用され、前記第2のネットワークデバイスが、前記SRv6トンネル上のネットワークデバイスである、ステップと、
前記第2のネットワークデバイスにより、前記要求パケットに基づいて前記第2のネットワークデバイスの前記SRv6トンネル情報を取得するステップと、
前記第2のネットワークデバイスにより、前記応答パケットを前記第1のネットワークデバイスに送信するステップであって、前記応答パケットが、前記第2のネットワークデバイスの前記SRv6トンネル情報を含む、ステップと
を含む方法。
【請求項１１】
前記要求パケットがユーザデータグラムプロトコルUDPパケットであり、前記UDPパケットが第1のフィールドを含み、前記第1のフィールドが、前記SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示す、請求項10に記載の方法。
【請求項１２】
前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報は、以下の情報、すなわち、
前記SRv6トンネル上の前記ネットワークデバイスのアクティブセグメント識別子SID情報、
前記SRv6トンネル上の前記ネットワークデバイスのものであり、結合セグメント識別子BSIDに関連付けられたセグメントルーティングSRポリシー情報、および
前記SRv6トンネル上の前記ネットワークデバイスのサービスチェーン情報、
のうちの少なくとも1つを含む、請求項11に記載の方法。
【請求項１３】
前記UDPパケットが第2のフィールドをさらに含み、前記第2のフィールドが、以下の情報、すなわち、
前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報、
前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、および
前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報、
のうちの少なくとも1つを取得することを示す、請求項12に記載の方法。
【請求項１４】
前記第2のネットワークデバイスにより、前記要求パケットに基づいて前記第2のネットワークデバイスの前記SRv6トンネル情報を取得する前記ステップは、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報を取得することを示す場合、前記第2のネットワークデバイスにより、前記第2のネットワークデバイスのアクティブSID情報を取得するステップと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報を取得することを示す場合、前記第2のネットワークデバイスにより、前記第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得するステップと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得することを示す場合、前記第2のネットワークデバイスにより、前記第2のネットワークデバイスの前記アクティブSID情報と、前記第2のネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得するステップと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報を取得することを示す場合、前記第2のネットワークデバイスにより、前記第2のネットワークデバイスのサービスチェーン情報を取得するステップと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報とを取得することを示す場合、前記第2のネットワークデバイスにより、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報とを取得するステップと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得することを示す場合、前記第2のネットワークデバイスにより、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得するステップと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得することを示す場合、前記第2のネットワークデバイスにより、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得するステップと
を含む、請求項10から13のいずれか一項に記載の方法。
【請求項１５】
前記応答パケットは、インターネット制御メッセージプロトコルICMPパケットであり、前記ICMPパケットは、前記第2のネットワークデバイスの前記SRv6トンネル情報を運ぶ、請求項10から14のいずれか一項に記載の方法。
【請求項１６】
前記第2のネットワークデバイスの前記SRv6トンネル情報は、以下の情報、すなわち、
前記第2のネットワークデバイスの前記アクティブSID情報、
前記第2のネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、および
前記第2のネットワークデバイスの前記サービスチェーン情報、
のうちの少なくとも1つを含む、請求項15に記載の方法。
【請求項１７】
前記ICMPパケットはICMP拡張オブジェクトフィールドを含み、前記ICMP拡張オブジェクトフィールドは、長さフィールド、分類番号Class-Numフィールド、分類タイプC-Typeフィールド、およびオブジェクトペイロードフィールドを含み、前記長さフィールドは、前記ICMP拡張オブジェクトフィールドの長さを示すために使用され、前記Class-Numフィールドの値は、前記オブジェクトペイロードフィールドが前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を運ぶことを示し、前記C-Typeフィールドの値は、前記オブジェクトペイロードフィールドが前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、または前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報を運ぶことを示し、前記オブジェクトペイロードフィールドの値は、前記第2のネットワークデバイスの前記アクティブSID情報、前記第2のネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、および前記第2のネットワークデバイスの前記サービスチェーン情報のうちの少なくとも1つである、請求項16に記載の方法。
【請求項１８】
第1のネットワークデバイスであって、
メモリと、
前記メモリに接続されたプロセッサであって、前記プロセッサが、前記メモリ内のコンピュータ可読命令を実行して、以下の動作、すなわち、
要求パケットを第2のネットワークデバイスに送信することであって、前記要求パケットが、SRv6トンネルの到達可能性を検出し、前記第2のネットワークデバイスのSRv6トンネル情報を取得するように要求するために使用され、前記第2のネットワークデバイスが、前記SRv6トンネル上のネットワークデバイスである、ことと、
応答パケットを前記第2のネットワークデバイスから受信することであって、前記応答パケットが、前記第2のネットワークデバイスの前記SRv6トンネル情報を含む、ことと、
前記応答パケットに基づいて前記第2のネットワークデバイスの前記SRv6トンネル情報を取得することと、
を実行するように構成されている、プロセッサと
を備える第1のネットワークデバイス。
【請求項１９】
前記プロセッサにより、要求パケットを第2のネットワークデバイスに送信することの前に、
前記プロセッサにより、ユーザによって設定されたコマンドラインからキーワードを取得し、前記キーワードに基づいて前記要求パケットを生成することであって、前記キーワードが、前記SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示す、こと、または、
前記プロセッサにより、制御管理デバイスによって送信されたメッセージを受信し、前記メッセージに基づいて前記要求パケットを生成することであって、前記メッセージが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示す、こと
をさらに含む、請求項18に記載の第1のネットワークデバイス。
【請求項２０】
前記要求パケットがユーザデータグラムプロトコルUDPパケットであり、前記UDPパケットが第1のフィールドを含み、前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示す、請求項18または19に記載の第1のネットワークデバイス。
【請求項２１】
前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報は、以下の情報、すなわち、
前記SRv6トンネル上の前記ネットワークデバイスのアクティブセグメント識別子SID情報、
前記SRv6トンネル上の前記ネットワークデバイスのものであり、結合セグメント識別子BSIDに関連付けられたセグメントルーティングSRポリシー情報、および
前記SRv6トンネル上の前記ネットワークデバイスのサービスチェーン情報、
のうちの少なくとも1つを含む、請求項20に記載の第1のネットワークデバイス。
【請求項２２】
前記UDPパケットが第2のフィールドをさらに含み、前記第2のフィールドが、以下の情報、すなわち、
前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報、
前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、および
前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報、
のうちの少なくとも1つを取得することを示す、請求項21に記載の第1のネットワークデバイス。
【請求項２３】
前記応答パケットは、インターネット制御メッセージプロトコルICMPパケットであり、前記ICMPパケットは、前記第2のネットワークデバイスの前記SRv6トンネル情報を運ぶ、請求項18から20のいずれか一項に記載の第1のネットワークデバイス。
【請求項２４】
前記第2のネットワークデバイスの前記SRv6トンネル情報は、以下の情報、すなわち、
前記第2のネットワークデバイスの前記アクティブSID情報、
前記第2のネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、および
前記第2のネットワークデバイスの前記サービスチェーン情報、
のうちの少なくとも1つを含む、請求項23に記載の第1のネットワークデバイス。
【請求項２５】
前記ICMPパケットはICMP拡張オブジェクトフィールドを含み、前記ICMP拡張オブジェクトフィールドは、長さフィールド、分類番号Class-Numフィールド、分類タイプC-Typeフィールド、およびオブジェクトペイロードフィールドを含み、前記長さフィールドは、前記ICMP拡張オブジェクトフィールドの長さを示すために使用され、前記Class-Numフィールドの値は、前記オブジェクトペイロードフィールドが前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を運ぶことを示し、前記C-Typeフィールドの値は、前記オブジェクトペイロードフィールドが前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、または前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報を運ぶことを示し、前記オブジェクトペイロードフィールドの値は、前記第2のネットワークデバイスの前記アクティブSID情報、前記第2のネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、および前記第2のネットワークデバイスの前記サービスチェーン情報のうちの少なくとも1つである、請求項24に記載の第1のネットワークデバイス。
【請求項２６】
第2のネットワークデバイスであって、
メモリと、
前記メモリに接続されたプロセッサであって、前記プロセッサが、前記メモリ内のコンピュータ可読命令を実行して、以下の動作、すなわち、
第1のネットワークデバイスから要求パケットを受信することであって、前記要求パケットが、SRv6トンネルの到達可能性を検出し、前記第2のネットワークデバイスのSRv6トンネル情報を取得するように要求するために使用され、前記第2のネットワークデバイスが、前記SRv6トンネル上のネットワークデバイスである、ことと、
前記要求パケットに基づいて前記第2のネットワークデバイスの前記SRv6トンネル情報を取得することと、
前記応答パケットを前記第1のネットワークデバイスに送信することであって、前記応答パケットが前記第2のネットワークデバイスの前記SRv6トンネル情報を含む、ことと、
を実行するように構成されている、プロセッサと
を備える第2のネットワークデバイス。
【請求項２７】
前記要求パケットがユーザデータグラムプロトコルUDPパケットであり、前記UDPパケットが第1のフィールドを含み、前記第1のフィールドが、前記SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示す、請求項26に記載の第2のネットワークデバイス。
【請求項２８】
前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報は、以下の情報、すなわち、
前記SRv6トンネル上の前記ネットワークデバイスのアクティブセグメント識別子SID情報、
前記SRv6トンネル上の前記ネットワークデバイスのものであり、結合セグメント識別子BSIDに関連付けられたセグメントルーティングSRポリシー情報、および
前記SRv6トンネル上の前記ネットワークデバイスのサービスチェーン情報、
のうちの少なくとも1つを含む、請求項27に記載の第2のネットワークデバイス。
【請求項２９】
前記UDPパケットが第2のフィールドをさらに含み、前記第2のフィールドが、以下の情報、すなわち、
前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報、
前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、および
前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報、
のうちの少なくとも1つを取得することを示す、請求項28に記載の第2のネットワークデバイス。
【請求項３０】
前記プロセッサにより、前記要求パケットに基づいて前記第2のネットワークデバイスの前記SRv6トンネル情報を取得することは、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報を取得することを示す場合、前記プロセッサにより、前記第2のネットワークデバイスのアクティブSID情報を取得することと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報を取得することを示す場合、前記プロセッサにより、前記第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得することと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得することを示す場合、前記プロセッサにより、前記第2のネットワークデバイスの前記アクティブSID情報と、前記第2のネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得することと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報を取得することを示す場合、前記プロセッサにより、前記第2のネットワークデバイスのサービスチェーン情報を取得することと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報とを取得することを示す場合、前記プロセッサにより、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報とを取得することと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得することを示す場合、前記プロセッサにより、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得することと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得することを示す場合、前記プロセッサにより、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得することと
を含む、請求項26から29のいずれか一項に記載の第2のネットワークデバイス。
【請求項３１】
前記応答パケットは、インターネット制御メッセージプロトコルICMPパケットであり、前記ICMPパケットは、前記第2のネットワークデバイスの前記SRv6トンネル情報を運ぶ、請求項26から30のいずれか一項に記載の第2のネットワークデバイス。
【請求項３２】
前記第2のネットワークデバイスの前記SRv6トンネル情報は、以下の情報、すなわち、
前記第2のネットワークデバイスの前記アクティブSID情報、
前記第2のネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、および
前記第2のネットワークデバイスの前記サービスチェーン情報、
のうちの少なくとも1つを含む、請求項31に記載の第2のネットワークデバイス。
【請求項３３】
前記ICMPパケットはICMP拡張オブジェクトフィールドを含み、前記ICMP拡張オブジェクトフィールドは、長さフィールド、分類番号Class-Numフィールド、分類タイプC-Typeフィールド、およびオブジェクトペイロードフィールドを含み、前記長さフィールドは、前記ICMP拡張オブジェクトフィールドの長さを示すために使用され、前記Class-Numフィールドの値は、前記オブジェクトペイロードフィールドが前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を運ぶことを示し、前記C-Typeフィールドの値は、前記オブジェクトペイロードフィールドが前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、または前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報を運ぶことを示し、前記オブジェクトペイロードフィールドの値は、前記第2のネットワークデバイスの前記アクティブSID情報、前記第2のネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、および前記第2のネットワークデバイスの前記サービスチェーン情報のうちの少なくとも1つである、請求項32に記載の第2のネットワークデバイス。
【請求項３４】
命令を記録したコンピュータ可読記録媒体であって、前記命令がコンピュータで実行されるとき、前記コンピュータが請求項1から9のいずれか一項に記載の方法を実行可能となる、コンピュータ可読記録媒体。
【請求項３５】
命令を記録したコンピュータ可読記録媒体であって、前記命令がコンピュータで実行されるとき、前記コンピュータが請求項10から17のいずれか一項に記載の方法を実行可能となる、コンピュータ可読記録媒体。
【請求項３６】
ネットワークシステムであって、
前記ネットワークシステムが、請求項18から25のいずれか一項に記載の第1のネットワークデバイスと、請求項26から33のいずれか一項に記載の第2のネットワークデバイスとを備えるか、または、
前記ネットワークシステムが、請求項34に記載の第1のネットワークデバイスと、請求項35に記載の第2のネットワークデバイスとを備える、
ネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、参照によりその全体が本明細書に組み入れられる、2018年9月29日付で中国国家知識産権局に出願された、「METHOD, DEVICE, AND SYSTEM FOR OBTAINING SRv6 TUNNEL INFORMATION」という名称の中国特許出願第201811151917.6号に対する優先権を主張するものである。
【０００２】
本出願は、通信分野に関し、特に、SRv6トンネル情報を取得するための方法、デバイスおよびシステムに関する。
【背景技術】
【０００３】
セグメントルーティング（Segment Routing、SR）は、ソースルーティング転送モードに基づくトンネリング技術である。SRデータプレーンは、マルチプロトコルラベルスイッチング（Multi-Protocol Label Switching、MPLS）またはインターネットプロトコルバージョン6（Internet Protocol version 6、IPv6）の2つの方法で実装される。IPv6ベースのSRは、インターネットプロトコルバージョン6セグメントルーティング（Internet Protocol version 6 Segment Routing、IPv6 SR）またはIPv6データプレーンを介したセグメントルーティング（Segment Routing over IPv6 data plane、SRv6）と呼ばれる。
【０００４】
インターネットプロトコル（Internet Protocol、IP）ネットワークでは、パス検出機能はIPトレースルート（英語：traceroute）ツールによって通常実装される。ただし、IPトレースルートは現在SRv6トンネル情報を取得できない。
【発明の概要】
【課題を解決するための手段】
【０００５】
本出願の実施形態で提供されるSRv6トンネル情報を取得するための方法、デバイス、およびシステムは、SRv6トンネル情報を取得できないという従来技術の問題を解決するのに役立つとともに、SRv6トンネルを維持および管理するのに役立つ。
【０００６】
第1の態様によれば、本出願の実施形態は、SRv6トンネル情報を取得する方法を提供する。この方法によれば、第1のネットワークデバイスは、要求パケットを第2のネットワークデバイスに送信する。要求パケットは、SRv6トンネルの到達可能性を検出し、第2のネットワークデバイスのSRv6トンネル情報を取得するように要求するために使用され、第2のネットワークデバイスはSRv6トンネル上のネットワークデバイスである。第1のネットワークデバイスは、第2のネットワークデバイスから応答パケットを受信する。応答パケットには、第2のネットワークデバイスのSRv6トンネル情報が含まれている。第1のネットワークデバイスは、応答パケットに基づいて第2のネットワークデバイスのSRv6トンネル情報を取得する。
【０００７】
SRv6トンネルの到達可能性を検出する要求パケットが拡張され、SRv6トンネル検出ツールトレースルートがSRv6トンネル情報を取得できるようになる。これは、SRv6トンネルの維持および管理に役立つ。
【０００８】
可能な設計では、第1のネットワークデバイスによって、要求パケットを第2のネットワークデバイスに送信する前に、方法は、第1のネットワークデバイスが、ユーザによって設定されたコマンドラインからキーワードを取得し、キーワードに基づいて要求パケットを生成し、キーワードが、SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示すか、または、第1のネットワークデバイスが、制御管理デバイスによって送信されたメッセージを受信し、メッセージに基づいて要求パケットを生成し、メッセージが、SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示すことをさらに含む。
【０００９】
制御管理デバイスによって送信される構成パラメータは、コマンドラインによって構成または受信される。これにより、SRv6トンネル情報をオンデマンドで柔軟に取得できる。
【００１０】
可能な設計では、要求パケットはユーザデータグラムプロトコルUDPパケットである。UDPパケットには、第1のフィールドが含まれている。第1のフィールドは、SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示す。
【００１１】
第1のフィールドはUDPパケットにおいて拡張され、SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示す。これは、優れた拡張性を備えた単純で便利な方法を提供し、優れた後方互換性を備えた単純で便利な方法で発明のソリューションを実装するのに役立つ。
【００１２】
可能な設計では、SRv6トンネル上のネットワークデバイスのSRv6トンネル情報は、以下の情報、すなわち、SRv6トンネル上のネットワークデバイスのアクティブセグメント識別子SID情報、SRv6トンネル上のネットワークデバイスのものであり、結合セグメント識別子BSIDに関連付けられたセグメントルーティングSRポリシー情報、およびSRv6トンネル上のネットワークデバイスのサービスチェーン情報、のうちの少なくとも1つを含む。
【００１３】
SRv6トンネル情報をさらに分類すると、ユーザ要求に基づいてSRv6トンネル情報を柔軟に管理できる。これにより、必要な情報の迅速な位置特定の失敗、高い伝送帯域幅の使用、過剰なSRv6情報によって引き起こされる大きな記憶空間の使用などの問題が回避される。
【００１４】
可能な設計では、UDPパケットが第2のフィールドをさらに含み、第2のフィールドが、以下の情報、すなわち、SRv6トンネル上のネットワークデバイスのアクティブSID情報、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、およびSRv6トンネル上のネットワークデバイスのサービスチェーン情報、のうちの少なくとも1つを取得することを示す。
【００１５】
第2のフィールドはUDPパケットにおいて拡張され、SRv6トンネル情報においていくつかの分類情報を取得することを示す。これにより、拡張性に優れた単純で便利な方法が提供され、ユーザが必要とするSRv6トンネル情報における情報のタイプを正確に取得するのに役立つ。
【００１６】
可能な設計では、UDPパケットは、以下のフィールド、すなわち、任意選択のフィールド、長さフィールド、および予備フィールド、のうちの少なくとも1つをさらに含む。任意選択のフィールドは、第2のフィールドが取得することを示す情報のパラメータを運ぶために使用される。長さフィールドは、任意選択のフィールドの長さを示すために使用される。予備フィールドは、将来、新しい関数を定義するために使用される。
【００１７】
任意選択のフィールド、長さフィールド、および予備フィールドは、UDPパケットにおいて拡張され、優れた拡張性を備えた単純で便利な方法を提供する。これは、SRv6トンネル情報の分類情報のパラメータ（サブ情報）を取得し、取得したSRv6トンネルの粒度をさらに向上させるのに役立つ。
【００１８】
可能な設計では、応答パケットは、インターネット制御メッセージプロトコルICMPパケットであり、ICMPパケットは、第2のネットワークデバイスのSRv6トンネル情報を運ぶ。
【００１９】
ICMPパケットは、第2のネットワークデバイスのSRv6トンネル情報を運ぶように拡張される。これは、単純で便利な方法を提供し、単純で便利な方法で発明ソリューションを実装するのに役立つ。
【００２０】
可能な設計では、第2のネットワークデバイスのSRv6トンネル情報は、以下の情報、すなわち、第2のネットワークデバイスのアクティブSID情報、第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、および第2のネットワークデバイスのサービスチェーン情報、のうちの少なくとも1つを含む。
【００２１】
SRv6トンネル情報をさらに分類すると、ユーザ要求に基づいてSRv6トンネル情報を柔軟に管理できる。これにより、必要な情報の迅速な位置特定の失敗、高い伝送帯域幅の使用、過剰なSRv6情報によって引き起こされる大きな記憶空間の使用などの問題が回避される。
【００２２】
可能な設計では、ICMPパケットにICMP拡張オブジェクトフィールドが含まれる。ICMP拡張オブジェクトフィールドには、長さフィールド、分類番号Class-Numフィールド、分類タイプC-Typeフィールド、およびオブジェクトペイロードフィールドが含まれる。長さフィールドは、ICMP拡張オブジェクトフィールドの長さを示すために使用される。Class-Numフィールドの値は、オブジェクトペイロードフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を運ぶことを示す。C-Typeフィールドの値は、オブジェクトペイロードフィールドが、SRv6トンネル上のネットワークデバイスのアクティブSID情報、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、またはSRv6トンネル上のネットワークデバイスのサービスチェーン情報を運ぶことを示す。オブジェクトペイロードフィールドの値は、第2のネットワークデバイスのアクティブSID情報、第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、および第2のネットワークデバイスのサービスチェーン情報、のうちの少なくとも1つである。
【００２３】
ICMPパケット内の拡張オブジェクトフィールドの値は、分類粒度のSRv6トンネル情報の担持をサポートするように拡張される。これは、単純で便利な方法で発明ソリューションを実装するための、単純で便利な方法を提供する。粒度についての、ユーザが必要とするSRv6トンネル情報は、オンデマンドで柔軟に運ばれる。
【００２４】
第2の態様によれば、本出願の実施形態は、SRv6トンネル情報を送信する方法を提供する。この方法によれば、第2のネットワークデバイスは、第1のネットワークデバイスから要求パケットを受信する。要求パケットは、SRv6トンネルの到達可能性を検出し、第2のネットワークデバイスのSRv6トンネル情報を取得するように要求するために使用され、第2のネットワークデバイスはSRv6トンネル上のネットワークデバイスである。第2のネットワークデバイスは、要求パケットに基づいて第2のネットワークデバイスのSRv6トンネル情報を取得する。第2のネットワークデバイスが第1のネットワークデバイスに応答パケットを送信する。応答パケットには、第2のネットワークデバイスのSRv6トンネル情報が含まれている。
【００２５】
SRv6トンネルの到達可能性を検出する要求パケットが拡張され、トレースルートがSRv6トンネル情報を取得できるようになる。これは、SRv6トンネルの維持および管理に役立つ。
【００２６】
可能な設計では、要求パケットはユーザデータグラムプロトコルUDPパケットである。UDPパケットには、第1のフィールドが含まれている。第1のフィールドは、SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示す。
【００２７】
第1のフィールドはUDPパケットにおいて拡張され、SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示す。これは、優れた拡張性を備えた単純で便利な方法を提供し、優れた後方互換性を備えた単純で便利な方法で発明のソリューションを実装するのに役立つ。
【００２８】
可能な設計では、SRv6トンネル上のネットワークデバイスのSRv6トンネル情報は、以下の情報、すなわち、SRv6トンネル上のネットワークデバイスのアクティブセグメント識別子SID情報、SRv6トンネル上のネットワークデバイスのものであり、結合セグメント識別子BSIDに関連付けられたセグメントルーティングSRポリシー情報、およびSRv6トンネル上のネットワークデバイスのサービスチェーン情報、のうちの少なくとも1つを含む。
【００２９】
SRv6トンネル情報をさらに分類すると、ユーザ要求に基づいてSRv6トンネル情報を柔軟に管理できる。これにより、必要な情報の迅速な位置特定の失敗、高い伝送帯域幅の使用、過剰なSRv6情報によって引き起こされる大きな記憶空間の使用などの問題が回避される。
【００３０】
可能な設計では、UDPパケットが第2のフィールドをさらに含み、第2のフィールドが、以下の情報、すなわち、SRv6トンネル上のネットワークデバイスのアクティブSID情報、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、およびSRv6トンネル上のネットワークデバイスのサービスチェーン情報、のうちの少なくとも1つを取得することを示す。
【００３１】
第2のフィールドはUDPパケットにおいて拡張され、SRv6トンネル情報においていくつかの分類情報を取得することを示す。これにより、拡張性に優れた単純で便利な方法が提供され、ユーザが必要とするSRv6トンネル情報における情報のタイプを正確に取得するのに役立つ。
【００３２】
可能な設計では、UDPパケットは、以下のフィールド、すなわち、任意選択のフィールド、長さフィールド、および予備フィールド、のうちの少なくとも1つをさらに含む。任意選択のフィールドは、第2のフィールドが取得することを示す情報のパラメータを運ぶために使用される。長さフィールドは、任意選択のフィールドの長さを示すために使用される。予備フィールドは、将来、新しい関数を定義するために使用される。
【００３３】
任意選択のフィールド、長さフィールド、および予備フィールドは、UDPパケットにおいて拡張され、優れた拡張性を備えた単純で便利な方法を提供する。これは、SRv6トンネル情報の分類情報のパラメータ（サブ情報）を取得し、取得したSRv6トンネルの粒度をさらに向上させるのに役立つ。
【００３４】
可能な設計では、第2のネットワークデバイスが、要求パケットに基づいて第2のネットワークデバイスのSRv6トンネル情報を取得することには、以下が含まれる。第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、かつ第2のフィールドがSRv6トンネル上のネットワークデバイスのアクティブSID情報を取得することを示す場合、第2のネットワークデバイスは第2のネットワークデバイスのアクティブSID情報を取得する。第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、かつ第2のフィールドが、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得することを示す場合、第2のネットワークデバイスは、第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得する。第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、かつ第2のフィールドが、SRv6トンネル上のネットワークデバイスのアクティブSID情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得することを示す場合、第2のネットワークデバイスは、第2のネットワークデバイスのアクティブSID情報と、第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得する。第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、かつ第2のフィールドがSRv6トンネル上のネットワークデバイスのサービスチェーン情報を取得することを示す場合、第2のネットワークデバイスは第2のネットワークデバイスのサービスチェーン情報を取得する。第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、かつ第2のフィールドが、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報とを取得することを示す場合、第2のネットワークデバイスは、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報とを取得する。第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、かつ第2のフィールドが、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得することを示す場合、第2のネットワークデバイスは、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得する。第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、かつ第2のフィールドが、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得することを示す場合、第2のネットワークデバイスは、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得する。
【００３５】
第1のフィールドによって示される要求および第2のフィールドによって示される要求に基づいて、第2のネットワークデバイスは、第2のネットワークデバイスの関連するSRv6トンネル情報をオンデマンドで取得する。これは、情報を正確かつ迅速に取得し、情報取得の効率および柔軟性を改善するのに役立つ。
【００３６】
可能な設計では、応答パケットは、インターネット制御メッセージプロトコルICMPパケットであり、ICMPパケットは、第2のネットワークデバイスのSRv6トンネル情報を運ぶ。
【００３７】
ICMPパケットは、第2のネットワークデバイスのSRv6トンネル情報を運ぶように拡張される。これは、単純で便利な方法を提供し、単純で便利な方法で発明ソリューションを実装するのに役立つ。
【００３８】
可能な設計では、第2のネットワークデバイスのSRv6トンネル情報は、以下の情報、すなわち、第2のネットワークデバイスのアクティブSID情報、第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、および第2のネットワークデバイスのサービスチェーン情報、のうちの少なくとも1つを含む。
【００３９】
SRv6トンネル情報をさらに分類すると、ユーザ要求に基づいてSRv6トンネル情報を柔軟に管理できる。これにより、必要な情報の迅速な位置特定の失敗、高い伝送帯域幅の使用、過剰なSRv6情報によって引き起こされる大きな記憶空間の使用などの問題が回避される。
【００４０】
可能な設計では、ICMPパケットにICMP拡張オブジェクトフィールドが含まれる。ICMP拡張オブジェクトフィールドには、長さフィールド、分類番号Class-Numフィールド、分類タイプC-Typeフィールド、およびオブジェクトペイロードフィールドが含まれる。長さフィールドは、ICMP拡張オブジェクトフィールドの長さを示すために使用される。Class-Numフィールドの値は、オブジェクトペイロードフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を運ぶことを示す。C-Typeフィールドの値は、オブジェクトペイロードフィールドが、SRv6トンネル上のネットワークデバイスのアクティブSID情報、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、またはSRv6トンネル上のネットワークデバイスのサービスチェーン情報を運ぶことを示す。オブジェクトペイロードフィールドの値は、第2のネットワークデバイスのアクティブSID情報、第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、および第2のネットワークデバイスのサービスチェーン情報、のうちの少なくとも1つである。
【００４１】
ICMPパケット内の拡張オブジェクトフィールドの値は、分類粒度のSRv6トンネル情報の担持をサポートするように拡張される。これは、単純で便利な方法で発明ソリューションを実装するための、単純で便利な方法を提供する。粒度についての、ユーザが必要とするSRv6トンネル情報は、オンデマンドで柔軟に運ばれる。
【００４２】
第3の態様によれば、本出願の一実施形態は、第1のネットワークデバイスを提供する。第1のネットワークデバイスは、メモリと、メモリに接続されたプロセッサとを含む。プロセッサは、メモリ内のコンピュータ可読命令を実行して、第1の態様または第1の態様の可能な実装のいずれか1つの方法を実行するように構成される。
【００４３】
第4の態様によれば、本発明は、命令を含むコンピュータ可読媒体を提供する。命令がコンピュータ上で実行されると、コンピュータは、第1の態様または第1の態様の可能な実装形態のいずれか1つにおける方法を実行可能となる。
【００４４】
第5の態様によれば、本出願の一実施形態は、第2のネットワークデバイスを提供する。第2のネットワークデバイスは、メモリと、メモリに接続されたプロセッサとを含む。プロセッサは、メモリ内のコンピュータ可読命令を実行して、第2の態様または第2の態様の可能な実装のいずれか1つの方法を実行するように構成される。
【００４５】
第6の態様によれば、本発明は、命令を含むコンピュータ可読媒体を提供する。命令がコンピュータ上で実行されると、コンピュータは、第2の態様または第2の態様の可能な実装形態のいずれか1つにおける方法を実行可能となる。
【００４６】
第7の態様によれば、本発明はシステムを提供する。システムは、第3の態様または第4の態様による第1のネットワークデバイスと、第5の態様または第6の態様による第2のネットワークデバイスとを含む。
【００４７】
本出願の実施形態における、または先行技術における技術解決策をより明確に説明するために、以下で、各実施形態または先行技術を説明する添付の図面について簡単に紹介する。当然ながら、以下の説明における添付の図面は単に本出願に記録された一部の実施形態を示しているにすぎず、当業者は、これら添付の図面から難なく他の図面をさらに導出することができる。
【図面の簡単な説明】
【００４８】
【図１ａ】本出願の一実施形態によるネットワークアプリケーションシナリオの概略図である。
【図１ｂ】本出願の一実施形態による別のネットワークアプリケーションシナリオの概略図である。
【図２】本出願の一実施形態による、SRv6トンネル情報を取得するための方法の流れ図である。
【図３ａ】本出願の一実施形態によるUDPパケットのフィールド形式の概略図である。
【図３ｂ】本出願の一実施形態によるICMP拡張オブジェクトフィールドの形式の概略図である。
【図４】本出願の一実施形態による第1のネットワークデバイス400の概略図である。
【図５】本出願の一実施形態による第2のネットワークデバイス500の概略図である。
【図６】本出願の一実施形態による、システム600の概略図である。
【発明を実施するための形態】
【００４９】
添付の図面を参照して、以下で本発明の実施形態による技術的解決策が明確かつ十分に記載される。当然ながら、説明する実施形態は、本発明の実施形態のすべてではなく、その一部である。創造的な努力をすることなく本発明の実施例に基づいて当業者が得るその他のすべての実施例は、本発明の保護範囲内にあるものとする。
【００５０】
本発明の実施形態に記載されたネットワークアーキテクチャおよびサービスシナリオは、本発明の実施形態における技術的解決策をより明確に記載するものであり、本発明の実施形態において提供される技術的解決策に対して制限も構成しない。当業者は、ネットワークアーキテクチャの進化および新しいサービスシナリオの出現に伴い、本発明の実施形態において提供される技術的解決策が同様の技術的問題にも適用可能であることを知ることができる。
【００５１】
本発明は、SRv6ネットワークに適用される。したがって、SRv6に関連する概念を最初に以下に簡単に説明する。
【００５２】
SR（MPLSまたはIPv6の2つの方法に基づくデータプレーンを含む）の基本的な設計アイデアは次のとおりであり、フローごと（英語：フローごと）の状態（つまり、セグメントルーティングポリシー（英語：SR policy））は、サービスフローパスの入口ノード（つまり、SRトンネル）でのみ維持する必要があり、中継ノードおよび出口ノードで維持する必要はない。SRv6は、新しいIPv6ルーティングヘッダ（SRHと呼ばれる）を定義することで実装される。SRHは、ルーティングタイプが4（Routing Type＝4）のIPv6ルーティングヘッダ（IPv6 Routing Header）である。SRHにおいて運ばれるセグメント識別子リスト（Segment Identifier List、SID List）は、IPv6パケットの転送パスを指定するために使用される。具体的には、SRHには、次のヘッダ（Next Header）フィールド、セグメント左（Segment Left）フィールド、およびセグメントリスト（Segment List［n］）フィールドが含まれる。次のヘッダは、SRHヘッダの後に運ばれるプロトコルヘッダを示す。セグメントリストには、転送パスが通過する必要のある指定されたノード（送信元ノードを除く）のIPアドレスが含まれている。IPアドレスは配列の形式で表される。配列の添え字の範囲は0からnで、nは正の整数である。n＋1は、入口ノードを除いて、転送パスが通過する必要のある指定されたノードの数を表す。セグメント左フィールドは、配列の添え字を示す。なお、本出願では、セグメント識別子リスト（SIDリスト）は、セグメントリストと同じである。SRHの詳細については、インターネット技術タスクフォース（Internet Engineering Task Force、IETF）が発表したドラフト（英語：draft）、draft-ietf-6man-segment-routing-headerを参照されたい。本文書の内容およびこの態様に関連する部分は、全体として複製されているようであり、参照により本出願に組み込まれる（incorporated by reference）。文書が本出願に対して有する矛盾または矛盾の説明については、本出願の説明が優先するものとする。簡潔にするために、ここでは詳細は述べない。
【００５３】
SRHはルーズソースルーティングモードを使用する。具体的には、転送パスの各ホップはSRHをサポートおよび解析する必要はなく、SRHのSIDリストはパスに各ホップを含む必要はない。SRv6トンネルパケットはSRHを含まないことがある。
【００５４】
SRv6トンネルは、分散方式または集中方式で確立できる。例えば、SIDは、分散方式で内部ゲートウェイプロトコル（内部ゲートウェイプロトコル、IGP）およびボーダゲートウェイプロトコル（border gateway protocol、BGP）を介してリリースされる。コントローラはSIDを収集し、ソフトウェア定義ネットワーキング（Software Defined Networking、SDN）を介して集中方式でパスを計算する。
【００５５】
入口ノードでは、SRv6トンネルのSIDリストを2つの方法で指定することがあり、明示的な候補パス（Explicit candidate path）と動的な候補パス（Dynamic candidate path）である。詳細については、IETF：draft-ietf-spring-segment-routing-policyによってリリースされた文書を参照されたい。本文書の内容およびこの態様に関連する部分は、全体として複製されているようであり、参照により本出願に組み込まれる（incorporated by reference）。文書が本出願に対して有する矛盾または矛盾の説明については、本出願の説明が優先するものとする。簡潔にするために、ここでは詳細は述べない。
【００５６】
一部のネットワークのトポロジの詳細を非表示にし、ハードウェアチップの最大SID深度（最大SID深度、MSD）が不十分であるという問題を回避するために、結合SID（Binding SID、BSID）を使用してトラヒックをSRポリシーにステアリングし得る（英語：steer）。
【００５７】
SR MPLSと比較すると、SRの普遍的な特性に加えて、SRv6はネットワークプログラミング（英語：Network Programming）をサポートしているため、SRv6は高度に拡張可能である。SRv6は、BGP／SR L3VPN、EVPN L2VPN／L3VPN、SFCなどの例えば機能の実装など、様々なアプリケーションシナリオに適用できる。概念的には、SIDはトポロジまたはサービス意味論的意味を有する命令である。ネットワークプログラミングは、SIDリストを形成するために、サービス要求に基づいてSIDを効果的に組み合わせることである（SRv6トンネルの転送パスを表す）。SRv6ネットワークプログラミングの詳細については、IETF：draft-filsfils-spring-srv6-network-programmingによってリリースされた文書を参照されたい。本文書の内容およびこの態様に関連する部分は、全体として複製されているようであり、参照により本出願に組み込まれる（incorporated by reference）。文書が本出願に対して有する矛盾または矛盾の説明については、本出願の説明が優先するものとする。本明細書を簡潔にするために、ここでは詳細を繰り返さない。
【００５８】
SRv6の場合、SIDは16ビット（英語：16-bits）のIPv6アドレスである。SIDには、ロケータ（英語：Locator）、関数（英語：Function）、および引数（英語：Argument）の3つの部分が含まれる。引数は任意選択である。ロケータは通常、（ルーティングに関連する）アドレス指定に使用される。関数は、SIDに関連する関数（例えばトポロジやサービスなど）を示し、引数は、関数に関連する演算を実行するためのパラメータを示す。
【００５９】
SRv6トンネルの転送パスでは、ノードは次のタイプに分類し得る（つまり、デバイスの役割（英語：device role））。
1．非SRv6ノード（英語：Non-SRv6 node）、つまりSRv6をサポートしておらず、有効になっていないノード。このタイプのノードは、ネイティブ（英語：Native）IPv6転送処理のみを実行する。
2．中継ノード（英語：Transit node）、つまりSRv6機能が有効になっているノード。ただし、SRv6パケットのアクティブSID（英語：Active SID）がマイローカルSIDテーブル（英語：My Local SID table）にインストールされていない。
3．結合セグメント識別子ノード（英語：BSID node）、つまりSRv6機能およびBSID機構が有効になっているノード。このノードは、BSID機構を使用して、トラヒックを新しいSRポリシーに誘導する。BSID機構の詳細については、IETF：draft-ietf-spring-segment-routing-policyによってリリースされた文書を参照されたい。本文書の内容およびこの態様に関連する部分は、全体として複製されているようであり、参照により本出願に組み込まれる（incorporated by reference）。文書が本出願に対して有する矛盾または矛盾の説明については、本出願の説明が優先するものとする。簡潔にするために、ここでは詳細は述べない。
4．エンドポイントノード（英語：Endpoint node）、つまりSRv6機能が有効になっており、SRv6パケットのアクティブSIDがマイローカルSIDテーブルにインストールされているノード。
【００６０】
SRv6ネットワークプログラミングを実装するには、マイローカルSIDテーブルが必要である。このテーブルは、エンドポイントノードのすべてのローカルSID（エンドポイントノードによって割り当てられ解析されたSID）を維持する。
【００６１】
IPv6パケットを受信すると、中継ノードまたはエンドポイントノードは最初にアクティブSID（つまり、IPv6パケット内の外部IPv6宛先アドレス（Destination Address、DA））を使用してマイローカルSIDテーブルを照会する。一致するエントリがある場合、ローカルSIDに関連付けられた関数が実行される。
【００６２】
SRv6に関連する概念が簡単に紹介された後、以下は、例を用いて図1aおよび図1bの2つのSRv6ネットワークシナリオを説明する。
【００６３】
SRv6ネットワークには通常、IPv6セグメントルーティング技術をサポートする複数のネットワークデバイスが含まれる。ネットワークデバイスは、ルータまたはスイッチなどのデバイスであり得る。ルータおよびスイッチは、物理デバイスであってもよいか、または仮想化技術に基づいて実装された仮想デバイス（例えば、仮想サーバ、仮想ルータ、仮想スイッチ）でもあり得る。ネットワークデバイスはまた、特定のネットワーク内の配置場所、機能、特徴などに基づいて、例えば、カスタマーエッジ（Customer Edge、CE）デバイス、プロバイダエッジ（Provider Edge、PE）デバイス、またはプロバイダ（Provider、P）デバイスと呼ばれることもある。以下では、CEデバイス、PEデバイス、およびPデバイスをそれぞれCE、PE、およびPと呼ぶ。
【００６４】
図1aは、結合セグメント識別子（Binding Segment Identifier、BSID）をサポートしないSRv6ネットワークの概略図である。ネットワークの概略図には、CE1、PE1、P1、P2、P3、PE2、およびCE2が含まれる。SRv6トンネル、例えば、SRv6ベストエフォート（Best Effort、BE）トンネルまたはSRv6トラヒックエンジニアリング（Traffic Engineer、TE）トンネルは、PE1とPE2との間に確立される。PE1はSRv6トンネルの入口ノード、PE2はSRv6トンネルの出口ノード、P1、P2、およびP3はSRv6トンネルの中継ノードである。PE1、PE2、P1、およびP2は、SRv6機能をサポートし、有効になっており、エンドポイントノードである。P3は、SRv6機能をサポートしていない、または有効になっておらず、非SRv6ノードまたは中継ノードである。SRv6ノードSIDは、P1、P2、およびPE2で構成され、P1、P2、およびPE2のマイローカルSIDテーブルにインストールされ、PE1にリリースされた。例えば、SRv6ノードのSIDは、IGP、BGP、またはSDNコントローラ（英語：Controller）によってリリースされる。
【００６５】
例えば、図1aに示されるネットワークでは、SRv6トンネルの到達可能性を検出する動作がPE1で開始される。PE1は、IPトレースルート検出パケット（例えばUDP検出パケット）をP1、P2、P3、およびPE2に別個に送信して、PE1からPE2への到達可能性を検出する。PE1では、これらのUDP検出パケットは、FIBテーブルのマッチングを通じてSRポリシー（英語：policy）1にステアリング（steer）される。図1aでは、SRポリシー1は、PE1からPE2への転送パスのSIDリスト（すなわち、SRv6トンネル全体の転送SIDリスト）を示している。これらのUDP検出パケットは、SRポリシー1に従って、SRv6トンネルに沿ってPE2に直接送信される。
【００６６】
図1bは、結合セグメント識別子（Binding Segment Identifier、BSID）機構をサポートするSRv6ネットワークの概略図である。図1bのネットワーク構造は、図1aのネットワーク構造と同様である。違いは、BSID技術（または機構）が図1bのネットワーク構造でさらにサポートされていることである。例えば、P2はさらにBSID機構をサポートし、BSIDノードである。
【００６７】
例えば、図1bに示されるネットワークでは、SRv6トンネルの到達可能性を検出する動作がPE1で開始される。PE1は、IPトレースルート検出パケット（例えば、ユーザデータグラムプロトコル（User Datagram Protocol、UDP）検出パケット）をP1、P2、P3、およびPE2に別個に送信して、PE1からPE2への到達可能性を検出する。PE1では、これらのUDP検出パケットは、転送情報ベース（Forwarding Information Base、FIB）テーブルのマッチングを通じて、SRポリシー1にステアリングされる（英語：steer）。図1aでは、SRポリシー1は、PE1からP2への転送パスのSIDリスト（すなわち、SRv6トンネル内にあり、PE1からP2への転送SIDリスト）を示している。これらのUDP検出パケットは、SRポリシー1に従って、SRv6トンネルに沿ってP2に送信される（P2はBSID機構をサポートする）。P2では、BSID機構を使用して、これらのUDP検出パケットをSRポリシー2にステアリングする。SRポリシー2は、P2からPE2への転送パスのSIDリスト（すなわち、SRv6トンネル内にあり、P2からPE2への転送SIDリスト）を示す。これらのUDP検出パケットは、SRポリシー2に従ってSRv6トンネルに沿ってPE2に送信される。
【００６８】
本発明の実施形態では、IPトレースルート検出パケットは、SRv6トンネル情報を取得するための方法を提供するように拡張され、SRv6トンネル情報を取得できないという従来技術の問題を解決する。
【００６９】
図2は、本発明の一実施形態による、SRv6トンネル情報を取得するための方法の概略フローチャートである。方法は以下の内容を含む。
【００７０】
101：第1のネットワークデバイスは要求パケットを第2のネットワークデバイスに送信し、要求パケットは、SRv6トンネルの到達可能性を検出し、第2のネットワークデバイスのSRv6トンネル情報を取得するように要求するために使用され、第2のネットワークデバイスはSRv6トンネル上のネットワークデバイスである。
【００７１】
要求パケットは、例えば、拡張IPトレースルートパケットである。拡張IPトレースルートパケットは、UDPパケットおよびICMPパケット（例えば、Ping要求）の2種類のパケットを拡張することで実装できる。UDPパケット（UDP検出パケットとも呼ばれる）の宛先ポート番号は、検出されたターゲットノードの未使用のUDPポート番号（例えば、デフォルト値は33434）を使用する。拡張UDPパケットについては、以下で詳しく説明する。
【００７２】
トレースルートは、IPネットワークを管理するための一般的なツールの1つであり、パス検出機能、例えば、パスを表示することやIPネットワーク上のネットワークノード（例えば、ルータまたはスイッチ）を介して転送されるデータパケットの遅延を測定したりすることを実装するように構成されていることに注意されたい。トレースルートは、最新のUnixシステムなどの様々なプログラムオペレーティングシステムに適用され得る。例えば、Linux（登録商標）システムでは、トレースルートはトレースパスと呼ばれる。Windowsシステムでは、トレースルートはtracertと呼ばれる。IPv6プロトコルでは、トレースルートはトレースルート6またはtracert6と呼ばれることがある。アプリケーションシステムが異なれば、対応するトレースルートの名前も異なる。これについては本出願の本実施形態では限定されない。
【００７３】
SRv6トンネル情報は、未分類の情報のセット全体であり得るか、またはさらにいくつかのタイプの情報のセットに分類され得る。例えば、SRv6トンネル情報は、アクティブSID情報、BSIDに関連付けられたSRポリシー情報、サービスチェーン情報などを含むいくつかのタイプの情報にさらに分類される。アクティブSID情報は、デバイスロール（英語：Device role）、SID値、SIDタイプ（例えばノードSID、隣接（英語：Adjacency）SID、BSIDなど）、SID関数（例えば、End、End.Xなど）などを含むアクティブSIDに関連する情報を示す。BSIDに関連付けられたSRポリシー情報は、BSIDに関連付けられたSRポリシーに関連する情報を示し、アクティブ候補パス（Active Candidate Path）などが含まれる。サービスチェーン情報は、サービスチェーン識別子、サービスチェーンパスなどを含む、サービスチェーンに関連する情報を示す。SRポリシーの情報モデルの詳細については、IETF：draft-ietf-spring-segment-routing-policyによってリリースされた文書を参照されたい。本文書の内容およびこの態様に関連する部分は、全体として複製されているようであり、参照により本出願に組み込まれる（incorporated by reference）。文書が本出願に対して有する矛盾または矛盾の説明については、本出願の説明が優先するものとする。簡潔にするために、ここでは詳細は述べない。
【００７４】
SRv6トンネル情報をさらに分類すると、ユーザ要求に基づいてSRv6トンネル情報を柔軟に管理できる。これにより、必要な情報の迅速な位置特定の失敗、高い伝送帯域幅の使用、過剰なSRv6情報によって引き起こされる大きな記憶空間の使用などの問題が回避される。
【００７５】
特定の実装形態では、第1のネットワークデバイスが要求パケットを第2のネットワークデバイスに送信する前に、第1のネットワークデバイスは、ユーザによって設定されたコマンドラインからキーワードを取得し、キーワードに基づいて要求パケットを生成する。キーワードは、SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示す。
【００７６】
例えば、コマンドラインは、
tracert destination-ip-address −srv6
であり、−srv6は、新しく追加されたオプションのパラメータ（つまり、キーワード）であり、SRv6トンネル情報を取得することを示すために使用される。destination-ip-addressは、検出されたターゲットノードのIPアドレスを示すために使用される。
【００７７】
また、SRv6トンネル情報が複数のタイプ（例えば、アクティブSID情報、BSIDに関連するSRポリシー情報、サービスチェーン情報などの情報タイプ）に分類される場合、コマンドラインに新たに追加されたキーワードは、さらに、情報タイプを示すサブキーワードをさらに含むことがあり、例えば、
tracert destination-ip-address −srv6｛active-sid｜bsid｜s-chain...｜｝
である。
【００７８】
サブキーワードactive-sidは、アクティブSID情報を示す。サブキーワードbsidは、BSIDに関連付けられたSRポリシー情報を示す。サブキーワードs-chainは、サービスチェーン情報を示す。
【００７９】
別の特定の実装形態では、第1のネットワークデバイスが第2のネットワークデバイスに要求パケットを送信する前に、第1のネットワークデバイスは、制御管理デバイスによって送信されたメッセージを受信し、メッセージに基づいて要求パケットを生成する。このメッセージは、SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示している。
【００８０】
メッセージは、管理チャネルを介して送信し得るか、または制御チャネルプロトコルを介して送信し得る。現在、一般的に使用されている管理チャネルプロトコルは、簡易ネットワーク管理プロトコル（SNMP、Simple Network Management Protocol）、ネットワーク構成プロトコル（Network Configuration Protocol、NETCONF）などであり得る。現在、一般的に使用されている制御チャネルプロトコルは、OpenFlow（OpenFlow）プロトコル、パス計算要素通信プロトコル（Path Computation Element Communication Protocol、PCEP）、ボーダゲートウェイプロトコル（Border Gateway Protocol、BGP）、ルーティングシステム（Interface to the Routing System、I2RS）へのインタフェースプロトコルなどであり得る。
【００８１】
制御管理デバイスによって送信される構成パラメータは、コマンドラインによって構成または受信される。これにより、エニキャストサーバクラスタ内の検出対象サーバをオンデマンドで柔軟に指定し得る。
【００８２】
さらに別の特定の実装では、要求パケットは、ユーザデータグラムプロトコル（User Datagram Protocol、UDP）パケットである。UDPパケットには第1のフィールドが含まれ、第1のフィールドはSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示す。SRv6トンネル上のネットワークデバイスのSRv6トンネル情報は、以下の情報、すなわち、SRv6トンネル上のネットワークデバイスのアクティブセグメント識別子SID情報、SRv6トンネル上のネットワークデバイスのものであり、結合セグメント識別子BSIDに関連付けられたセグメントルーティングSRポリシー情報、およびSRv6トンネル上のネットワークデバイスのサービスチェーン情報、のうちの少なくとも1つを含む。
【００８３】
第1のフィールドはUDPパケットにおいて拡張され、SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示す。これは、優れた拡張性を備えた単純で便利な方法を提供し、優れた後方互換性を備えた単純で便利な方法で発明のソリューションを実装するのに役立つ。
【００８４】
UDPパケットが第2のフィールドをさらに含み、第2のフィールドが、以下の情報、すなわち、
1．SRv6トンネル上のネットワークデバイスのアクティブSID情報、
2．SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、および
3．SRv6トンネル上のネットワークデバイスのサービスチェーン情報、のうちの少なくとも1つを取得することを示す。
【００８５】
具体的には、第2のフィールドによって示され得るケースは、
1．SRv6トンネル上のネットワークデバイスのアクティブSID情報を取得すること、
2．SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得すること、
3．SRv6トンネル上のネットワークデバイスのアクティブSID情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得すること、
4．SRv6トンネル上のネットワークデバイスのサービスチェーン情報を取得すること、
5．SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報とを取得すること、
6．SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得すること、および
7．SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得すること
を含む。
【００８６】
第2のフィールドはUDPパケットにおいて拡張され、SRv6トンネル情報においていくつかの分類情報を取得することを示す。これにより、拡張性に優れた単純で便利な方法が提供され、ユーザが必要とするSRv6トンネル情報における情報のタイプを正確に取得するのに役立つ。
【００８７】
UDPパケットは、次のフィールドの、
1．第2のフィールドが取得することを示す情報のパラメータ（情報）を運ぶために使用される任意選択のフィールド、
2．任意選択のフィールドの長さを示すために使用される長さフィールド、および
3．将来、新しい関数を定義するために使用される予備フィールド、
のうちの少なくとも1つをさらに含む。
【００８８】
任意選択のフィールド、長さフィールド、および予備フィールドは、UDPパケットにおいて拡張され、優れた拡張性を備えた単純で便利な方法を提供する。これは、SRv6トンネル情報の分類情報のパラメータ（サブ情報）を取得し、取得したSRv6トンネルの粒度をさらに向上させるのに役立つ。
【００８９】
UDPパケットのフィールドフォーマットを図3aに示す。UDPパケットはIPパケットにカプセル化され、IPパケットはIPv4パケットまたはIPv6パケットであり得る。マーカ（英語：Marker）フィールド、つまり上記の第1のフィールドは、UDPパケットのペイロードにおいて拡張される。マーカフィールドは、取得する必要のある情報のタイプを示す。例えば、16進値0x00はSRv6トンネル情報を示し、Ox01は将来取得される別のタイプの情報を示す。したがって、マーカフィールドはまた後方互換性を実装するために使用され、マーカフィールドの長さは例えば8バイトである。UDP検出パケットが生成されるときに、マーカフィールドが0x00に設定されている場合、検出開始ノードPE1はSRv6トンネル情報を取得することを期待する。SRv6トンネル情報には、アクティブSID情報、BSIDに関連付けられたSRポリシー情報、サービスチェーン情報などが含まれる。
【００９０】
さらに、フラグ（英語：Flag）フィールド、すなわち、上記の第2のフィールドは、UDPパケットのペイロードにおいて拡張され得る。フラグフィールドは、マーカフィールドで示される情報から特定の情報をいくつか取得することを示す。例えば、フラグフィールドの値は、次の場合を示す。
フラグフィールドの値が16進値0x01の場合、アクティブSID情報を取得する必要があることを示す。
フラグフィールドの値が16進値0x10の場合、BSIDに関連付けられたSRポリシー情報を取得する必要があることを示す。
フラグフィールドの値が16進値0x11の場合、アクティブSID情報と、BSIDに関連付けられたSRポリシー情報とを取得する必要があることを示す。
フラグフィールドの値が16進値0x100の場合、サービスチェーン情報を取得する必要があることを示す。
フラグフィールドの値が16進値0x101の場合、サービスチェーン情報と、アクティブSID情報とを取得する必要があることを示す。
フラグフィールドの値が16進値0x110の場合、BSIDに関連付けられたサービスチェーン情報と、SRポリシー情報とを取得する必要があることを示す。
フラグフィールドの値が16進値0x111の場合、サービスチェーン情報と、アクティブSID情報と、BSIDに関連付けられたSRポリシー情報とを取得する必要があることを示す。
【００９１】
フラグフィールドが設定されていない場合（例えば、フラグフィールドのデフォルト値が16進値0x00である場合）、フラグフィールドは、デフォルトでSRv6トンネル情報が返されないことを示し得るか、またはデフォルトですべてのSRv6トンネル情報が返されることを示し得ることに注意されたい。これは、様々な要求シナリオに基づいて具体的に決定される。例えば、SRv6トンネル情報が大量にある場合、フラグフィールドは、SRv6トンネル情報が返されないことを示して、過剰な情報が返されるのを防ぎ得る。SRv6トンネル情報が少ない場合、フラグフィールドはすべてのSRv6トンネル情報が返されることを示し得る。これは一例にすぎない。ユーザは、ユーザの様々な要求に基づいて、フラグフィールドのデフォルト値の意味を定義できる。ここに課せられる制限はない。
【００９２】
さらに、UDPパケットのペイロードにおいて長さ（英語：Length、略してLen）フィールドと選択肢（英語：Options）フィールドを拡張し得る。Lenフィールドは、選択肢フィールドの長さ、例えば、2バイトを示す。選択肢フィールドは任意選択部分であり、フラグフィールド（つまり、上記の第2のフィールド）が、取得した情報タイプの特定のパラメータ（情報）を示すことを示し得る。例えば、特定のパラメータは、アクティブSID情報のサブ情報の一部であり、SIDタイプである。選択肢フィールドは、タイプ長さ値（Type Length Value、TLV）形式であり得る。例えば、タイプフィールドの長さと長さフィールドの長さはどちらも2Bである。選択肢フィールドの値が現在定義されていない場合、Lenフィールドは常に0に設定されることに注意されたい。
【００９３】
さらに、予備（英語：Reservation、略してRes）フィールドは、UDPパケットのペイロードにおいて拡張され得る。Resフィールドは予備フィールドであり、現在定義されておらず、将来の要求に基づいて拡張するために使用される。例えば、Resフィールドの長さは2Bである。UDP検出パケットが生成されるとき、Resフィールドは0に設定される必要がある。UDP検出パケットを受信すると、ネットワークデバイスはResフィールドを無視する。
【００９４】
201：第2のネットワークデバイスが第1のネットワークデバイスから要求パケットを受信する。
【００９５】
要求パケットの説明については、前述の101の説明を参照されたい。簡略化するために、ここで再度詳細に説明はされない。
【００９６】
202：第2のネットワークデバイスは、要求パケットに基づいて第2のネットワークデバイスのSRv6トンネル情報を取得する。
【００９７】
特定の実装形態では、第2のネットワークデバイスが、要求パケットに基づいて第2のネットワークデバイスのSRv6トンネル情報を取得することには、以下が含まれる。
1．第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドがSRv6トンネル上のネットワークデバイスのアクティブSID情報を取得することを示す場合、第2のネットワークデバイスは第2のネットワークデバイスのアクティブSID情報を取得する。
2．第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドがSRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得することを示す場合、第2のネットワークデバイスは、第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得する。
3．第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドが、SRv6トンネル上のネットワークデバイスのアクティブSID情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得することを示す場合、第2のネットワークデバイスは、第2のネットワークデバイスのアクティブSID情報と、第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得する。
4．第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドがSRv6トンネル上のネットワークデバイスのサービスチェーン情報を取得することを示す場合、第2のネットワークデバイスは第2のネットワークデバイスのサービスチェーン情報を取得する。
5．第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドがSRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報とを取得することを示す場合、第2のネットワークデバイスは、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報とを取得する。
6．第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドが、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得することを示す場合、第2のネットワークデバイスは、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得する。
7．第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドが、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得することを示す場合、第2のネットワークデバイスは、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得する。
【００９８】
第1のフィールドによって示される要求および第2のフィールドによって示される要求に基づいて、第2のネットワークデバイスは、第2のネットワークデバイスの関連するSRv6トンネル情報をオンデマンドで取得する。これは、情報を正確かつ迅速に取得し、情報取得の効率および柔軟性を改善するのに役立つ。
【００９９】
203：第2のネットワークデバイスは、応答パケットを第1のネットワークデバイスに送信し、応答パケットには、第2のネットワークデバイスのSRv6トンネル情報が含まれる。
【０１００】
特定の実装では、応答パケットはインターネット制御メッセージプロトコル（Internet Control Message Protocol、ICMP）パケットであり、ICMPパケットは第2のネットワークデバイスのSRv6トンネル情報を運ぶ。第2のネットワークデバイスのSRv6トンネル情報は、以下の情報、すなわち、第2のネットワークデバイスのアクティブSID情報、および第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、のうちの少なくとも1つを含む。
【０１０１】
ICMPパケットは、第2のネットワークデバイスのSRv6トンネル情報を運ぶように拡張される。これは、単純で便利な方法を提供し、単純で便利な方法で発明ソリューションを実装するのに役立つ。
【０１０２】
ICMPパケットは、例えば、ICMPタイムアウトエラーパケットまたはICMPポート到達不可能エラーパケットであり得る。ICMPタイムアウトエラーパケットは、タイプ（英語：type）が11でコード（英語：code）が0のIPv4ベースのICMPv4エラー（英語：error）パケット、またはタイプが3で、コードが0であるIPv6ベースのICMPv6エラーパケットであり得る。ICMPポート到達不可能エラーパケットは、タイプが3でコードが3のIPv4ベースのICMPv4エラーパケット、またはタイプが1でコードが4のIPv6ベースのICMPv6エラーパケットであり得る。ICMPタイムアウトエラーパケットとICMPポート到達不可能エラーパケットの詳細な説明については、IETFによってリリースされたコメント4443の要求（英語：Request For Comments、RFC）を参照されたい。本文書の内容およびこの態様に関連する部分は、全体として複製されているようであり、参照により本出願に組み込まれる（incorporated by reference）。文書が本出願に対して有する矛盾または矛盾の説明については、本出願の説明が優先するものとする。本明細書を簡潔にするために、ここでは詳細を繰り返さない。
【０１０３】
さらに、ICMPパケットは、ICMP拡張オブジェクトフィールドを含み、ICMP拡張オブジェクトフィールドのフォーマットは、図3bに示されている。ICMP拡張オブジェクトフィールドには、長さ（英語：Length）フィールド、分類番号（英語：Class-Num）フィールド、分類タイプ（英語：C-Type）フィールド、およびオブジェクトペイロード（英語：Object payload）フィールドが含まれる。
【０１０４】
長さフィールドは、ICMP拡張オブジェクトフィールドの長さを示すために使用される。
【０１０５】
Class-Numフィールドの値は新しく定義された値であり、オブジェクトペイロードフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を運ぶことを示すために使用される。例えば、範囲［247、255］の任意の値を使用し得る。
【０１０６】
C-Typeフィールドの値は、オブジェクトペイロードフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報内の情報のタイプの、アクティブSID情報、BSIDに関連付けられたSRポリシー情報、またはサービスチェーン情報を運ぶことを示すために使用される。
【０１０７】
例えば、1の場合、C-Typeフィールドの値は、オブジェクトペイロードフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報内のアクティブSID情報を運ぶことを示す。アクティブSID情報の詳細については、前述の101の説明を参照されたい。ここでは詳細は再度説明されない。
【０１０８】
2の場合、C-Typeの値は、オブジェクトペイロードフィールドが、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を運ぶことを示す。BSIDに関連するSRポリシー情報の詳細については、前述の101の説明を参照されたい。ここでは詳細は再度説明されない。
【０１０９】
3の場合、C-Typeの値は、オブジェクトペイロードフィールドがSRv6トンネル上のネットワークデバイスのサービスチェーン情報を運ぶことを示す。サービスチェーン情報の詳細については、前述の101の説明を参照されたい。ここでは詳細は再度説明されない。
【０１１０】
C-Typeの値は単なる例であり、制限はないことに注意されたい。特定の値は、標準化された値に準拠する。
【０１１１】
C-Typeフィールドの値に基づいて、オブジェクトペイロードフィールドの値は、第2のネットワークデバイスのアクティブSID情報、第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、および第2のネットワークデバイスのサービスチェーン情報、のうちの1つである。
【０１１２】
複数のタイプのSRv6トンネル情報を運ぶ必要がある場合、応答パケットは、複数のICMP拡張オブジェクトを運び得る。例えば、アクティブSID情報とサービスチェーン情報を運んで第1のネットワークデバイスに返す必要がある場合、2つのICMP拡張オブジェクトを運び得る。1つのICMP拡張オブジェクトのC-Type値は1であり、ICMP拡張オブジェクトはアクティブSID情報を運ぶために使用される。他のICMP拡張オブジェクトのC-Type値は3であり、ICMP拡張オブジェクトはサービスチェーン情報を運ぶために使用される。
【０１１３】
ICMP拡張オブジェクトフィールドの形式の詳細な説明については、IETFによってリリースされたRFC 4884を参照されたい。この文書の内容およびこの態様に関連する部分は、全体として複製されているようであり、参照により本出願に組み込まれる（incorporated by reference）。文書が本出願に対して有する矛盾または矛盾の説明については、本出願の説明が優先するものとする。本明細書を簡潔にするために、ここでは詳細を繰り返さない。
【０１１４】
ICMPパケット内の拡張オブジェクトフィールドの値は、分類粒度のSRv6トンネル情報の担持をサポートするように拡張される。これは、単純で便利な方法で発明ソリューションを実装するための、単純で便利な方法を提供する。粒度についての、ユーザが必要とするSRv6トンネル情報は、オンデマンドで柔軟に運ばれる。
【０１１５】
102：第1のネットワークデバイスは、応答パケットを第2のネットワークデバイスから受信し、応答パケットには、第2のネットワークデバイスのSRv6トンネル情報が含まれる。
【０１１６】
103：第1のネットワークデバイスは、応答パケットに基づいて第2のネットワークデバイスのSRv6トンネル情報を取得する。
【０１１７】
応答パケットの詳細な説明については、前述の201を参照されたい。SRv6トンネル情報の詳細な説明については、前述の101を参照されたい。ここでは詳細は再度説明されない。
【０１１８】
結論として、SRv6トンネル（またはパス）の到達可能性を検出する応答パケットおよび要求パケットは、トレースルートがSRv6トンネル情報を取得できるように拡張される。これは、SRv6トンネルの維持および管理に役立つ。
【０１１９】
以下は、図1aおよび図1bの適用シナリオの例に基づいて、本発明の実施形態をさらに詳細に説明する。以下の第1のネットワークデバイスは、図1aおよび図1bのPE1またはCE1であり得、第2のネットワークデバイスは、図1aおよび図1bのP1、P2、P3、またはPE2であり得る。PE1からPE2へのSRv6トンネルのパスは、PE1−P1−P2−P3−PE2である。PE1、PE2、P1、およびP2は、SRv6機能をサポートし、有効になっている。ただし、P3はSRv6機能をサポートしていないか、または有効になっていない。
【０１２０】
例えば、図1aに示されるように、入口ノードとして、PE1は、PE1からPE2へのトンネル上のすべてのノード（順次、P1、P2、P3、およびPE2である）のSRv6トンネル情報の取得を開始する。PE1は、拡張IPトレースルート検出パケットをP1、P2、P3、およびPE2に個別に送信して、各ノードのSRv6トンネル情報、例えば各ノードのアクティブSID情報やBSIDに関連付けられたSRポリシー情報を取得する。
【０１２１】
PE1は、構成を通じてトリガーされ、1ホップの生存時間（Time To Live、TTL）を持つUDP検出パケット1を生成する。パケットはP1ノードに送信される。例えば、次のIPトレースルートコマンドラインが実行され、
tracert PE2-ip-address −srv6｛active-sid｜bsid｝−m＜1＞
−m＜max-hop-limit＞は、最大ホップカウントの制限を示し、ここでは1に設定され、UDP検出パケット1のTTLが1であることを示す。
【０１２２】
UDP検出パケット1は、IPパケットヘッダにカプセル化される。IPパケットヘッダのTTL値は1である。具体的には、IPv4パケットヘッダのTTLフィールドはTTL値を運び、IPv6のホップ制限（英語：Hop Limit）フィールドはTTL値を運ぶ。UDP検出パケット1のマーカフィールドの値は、SRv6トンネル情報を取得することを示すように設定される。フラグフィールドの値は、アクティブSID情報とBSIDに関連付けられたSRポリシー情報を取得することを示すように設定される。UDP検出パケット1をカプセル化するIPヘッダの宛先IPアドレスは、PE2のIPアドレスである。
【０１２３】
P1は、UDP検出パケット1を受信した後、宛先IPアドレス、つまりPE2のIPアドレスを取得する。転送エントリを検索した後、P1はTTL値（＝1）を1減算して0を取得し、処理のためにパケットを制御プレーンに送信して、ICMP TTLタイムアウトエラーの処理をトリガーする。次に、P1はICMPタイムアウトエラーパケット1を生成する。P1は、メーカフィールドの表示とフラグフィールドの表示を解析して、P1のアクティブSID情報とBSIDに関連付けられたSRポリシー情報とを取得する。P1にローカルに格納され、P1によって取得される役割情報は、エンドポイントノードとしてP1を示す。具体的には、P1はSRv6機能が有効になっているが、BSID機能はサポートしていない。したがって、P1のBSIDに関連付けられたSRポリシー情報はない。P1は、P1のアクティブSID情報のみを取得する。P1は、P1のアクティブSID情報をICMPタイムアウトエラーパケット1にカプセル化し、パケットをPE1に送信する。
【０１２４】
PE1は、ICMPタイムアウトエラーパケット1からP1のアクティブSID情報を取得する。
【０１２５】
同様に、PE1は、構成を通じてトリガーされ、TTLが2のUDP検出パケット2を生成する。パケットはP2ノードに送信される。UDP検出パケット2は最初にP1に到着する。P1は、宛先IPアドレス、つまりPE2のIPアドレスを取得し、宛先IPアドレスをP1のIPアドレスと比較する。その結果、PE2のIPアドレスはP1のIPアドレスとは異なる。次に、TTL値（＝2）を1で減算して、1を取得する。この場合、TTLタイムアウトはトリガーされない。したがって、UDP検出パケット2（TTL値は1）は引き続きP2に転送される。処理は、P1がUDP検出パケット1を受信した場合と同じである。P2では、TTL値（＝1）から1を引いて0を取得し、TTLタイムアウト処理をトリガーする。この場合、P2の役割はP1の役割と同じであり、エンドポイントノードであり、BSIDに関連付けられたSRポリシー情報はない。したがって、P2はP2のアクティブSID情報をICMPタイムアウトエラーパケット2にカプセル化し、そのパケットをPE1に送信することのみ可能である。
【０１２６】
PE1は、ICMPタイムアウトエラーパケット2からP2のアクティブSID情報を取得する。
【０１２７】
次に、同様に、PE1がトリガーされ、構成によって、TTLが3のUDP検出パケット3が生成される。パケットはP3ノードに送信される。P3ノードは中継ノードまたは非SRv6ノードであるため、P3にはSRv6トンネル情報はない。送信されたICMPタイムアウトエラーパケット3は、SRv6トンネル情報を担持しない。
【０１２８】
最後に、同様に、PE1は、構成を通じてトリガーされ、TTLが4のUDP検出パケット4を生成する。パケットはPE2ノードに送信される。PE2は、UDP検出パケット4を受信した後、宛先IPアドレス、つまりPE2のIPアドレスを取得し、転送エントリを検索する。宛先アドレスが（PE2）自身のIPアドレスであることがわかった場合、PE2はパケットを制御プレーンに送信して処理する。次に、UDP検出パケット4の宛先ポート番号が未使用のUDPポート番号として解析され（例えば、デフォルト値は33434である）、ICMPポート到達不可能エラーパケット1が生成される。PE2はさらに、メーカフィールドおよびフラグフィールドを解析して、P1のアクティブSID情報とBSIDに関連付けられたSRポリシー情報とを取得する。PE2にローカルに格納され、PE2によって取得される役割情報は、エンドポイントノードとしてPE2を示す。したがって、PE2のBSIDに関連付けられたSRポリシー情報はない。PE2は、PE2のアクティブSID情報のみを取得する。PE2は、PE2のアクティブSID情報をICMPポート到達不可能エラーパケット1にカプセル化し、パケットをPE1に送信する。
【０１２９】
PE1は、ICMPポート到達不可能エラーパケット1からPE2のアクティブSID情報を取得する。PE1は、SRv6トンネル上のすべてのノードのアクティブSID情報を取得した。
【０１３０】
図1bに示されるシナリオは、図1aに示されるシナリオと同様である。唯一の違いは、図1bのP2ノードがBSIDノードであることである。したがって、図1bでは、PE1が、拡張IPトレースルート検出パケットをP1、P2、P3、およびPE2に別個に送信して、各ノードのアクティブSID情報およびBSIDに関連するSRポリシー情報を取得する手順は、図1aの手順と同じである。唯一の違いは、P2がUDP検出パケット2を受信した後、P2がメーカフィールドの表示およびフラグフィールドの表示を解析して、P2のアクティブSID情報とBSIDに関連付けられたSRポリシー情報とを取得することである。P2にローカルに格納され、P2によって取得される役割情報は、P2をBSIDノードとして示す。P2は、UDP検出パケット2のIPv6パケット内のSRHからアクティブSID 1を解析し、マイローカルSIDテーブルを照会することにより、アクティブSID 1がSRポリシー情報の一部に関連付けられたことを学習する。この場合、アクティブSID 1はBSID 1と呼ばれる。したがって、BSID 1に関連付けられたSRポリシー情報が取得される。P2は、P2のアクティブSID情報と、P2のものであり、BSID 1に関連付けられたSRポリシー情報とをICMPタイムアウトエラーパケット1にカプセル化して、パケットをPE1に送信する。したがって、PE1は、P2ノードのものであり、BSIDに関連付けられたSRポリシー情報をさらに取得する。
【０１３１】
PE1は、IPトレースルート検出の開始デバイスとして使用されることに注意されたい。さらに、CE1はまた、開始デバイスとして使用され得る。同様に、PE1、P1、P2、およびPE2のSRv6トンネル情報を取得できる。
【０１３２】
CE1またはPE1によって開始されるIPトレースルート検出は、IPv6トレースルート検出またはIPv4トレースルート検出であり得ることにさらに注意する必要がある。IPv4トレースルート検出を使用する場合、PE1およびPE2は、IPv4およびIPv6のデュアルスタック機能と、IPv4からIPv6への変換をサポートする。
【０１３３】
図4は、本出願の一実施形態による第1のネットワークデバイスの概略図である。
【０１３４】
図4に示されているように、第1のネットワークデバイス400は、プロセッサ410と、プロセッサ410に接続されたメモリ420と、トランシーバ430とを含む。第1のネットワークデバイス400は、図1aおよび図1bのPE1またはCE1であり得、図2の第1のネットワークデバイスである。プロセッサ410は、中央処理装置（英語：central processing unit、略してCPU）、ネットワークプロセッサ（英語：network processor、略してNP）、またはCPUとNPの組み合わせであり得る。代替的に、プロセッサは、特定用途向け集積回路（英語：application-specific integrated circuit、略してASIC）、プログラマブル論理デバイス（英語：programmable logic device、略してPLD）、またはこれらの組み合わせであり得る。PLDは、複合プログラマブル論理デバイス（英語：complex programmable logic device、略してCPLD）、フィールドプログラマブルゲートアレイ（英語：field-programmable gate array、略してFPGA）、ジェネリックアレイ論理（英語：generic array logic、略してGAL）、またはこれらの任意の組み合わせであり得る。プロセッサ410は、1つのプロセッサであり得るか、または複数のプロセッサを含み得る。トランシーバ430は、第2のネットワークデバイスに要求パケットを送信するように構成される。要求パケットは、SRv6トンネルの到達可能性を検出し、第2のネットワークデバイスのSRv6トンネル情報を取得するように要求するために使用される。第2のネットワークデバイスは、SRv6トンネル上のネットワークデバイスである。トランシーバ430は、第2のネットワークデバイスから応答パケットを受信するようにさらに構成される。応答パケットには、第2のネットワークデバイスのSRv6トンネル情報が含まれている。メモリ420は、ランダムアクセスメモリ（英語：random-access memory、略してRAM）などの揮発性メモリ（英語：volatile memory）を含み得るか、またはメモリは、読み出し専用メモリ（英語：read-only memor
y、略してROM）、フラッシュメモリ（英語：flash memory）、ハードディスクドライブ（英語：hard disk drive、略してHDD）、もしくはソリッドステートドライブ（英語：solid-state drive、略してSSD）などの不揮発性メモリ（英語：non-volatile memory）を含み得る。代替的に、メモリは、前述のタイプのメモリの組み合わせを含み得る。メモリ420は、コンピュータ可読命令を記憶している。コンピュータ可読命令は、少なくとも1つのソフトウェアモジュール、例えば、取得モジュール422を含む。各ソフトウェアモジュールを実行した後、プロセッサ410は、各ソフトウェアモジュールの指示に従って対応する動作を実行し得る。本実施形態では、ソフトウェアモジュールによって実行される動作は、実際には、ソフトウェアモジュールの指示に従ってプロセッサ410によって実行される動作である。取得モジュール422は、応答パケットに基づいて第2のネットワークデバイスのSRv6トンネル情報を取得するように構成され得る。さらに、メモリ420内のコンピュータ可読命令を実行した後、プロセッサ410は、コンピュータ可読命令の命令に従って、第1のネットワークデバイスによって実行され得るすべての動作、例えば、第1のネットワークデバイスが図1a、図1b、図2、図3a、および図3bに対応する実施形態で実行する動作、を実行し得る。
【０１３５】
図5は、本出願の一実施形態による第2のネットワークデバイス500の概略図である。
【０１３６】
図5に示されているように、第2のネットワークデバイス500は、プロセッサ510と、プロセッサ510に接続されたメモリ520と、トランシーバ530とを含む。第2のネットワークデバイス500は、図1aおよび図1bのP1、P2、またはP3ノードであり得、図2の第2のネットワークデバイスである。プロセッサ510は、中央処理装置（英語：central processing unit、略してCPU）、ネットワークプロセッサ（英語：network processor、略してNP）、またはCPUとNPの組み合わせであり得る。代替的に、プロセッサは、特定用途向け集積回路（英語：application-specific integrated circuit、略してASIC）、プログラマブル論理デバイス（英語：programmable logic device、略してPLD）、またはこれらの組み合わせであり得る。PLDは、複合プログラマブル論理デバイス（英語：complex programmable logic device、略してCPLD）、フィールドプログラマブルゲートアレイ（英語：field-programmable gate array、略してFPGA）、ジェネリックアレイ論理（英語：generic array logic、略してGAL）、またはこれらの任意の組み合わせであり得る。プロセッサ510は、1つのプロセッサであり得るか、または複数のプロセッサを含み得る。トランシーバ530は、第1のネットワークデバイスから要求パケットを受信するように構成される。要求パケットは、SRv6トンネルの到達可能性を検出し、第2のネットワークデバイスのSRv6トンネル情報を取得するように要求するために使用される。第2のネットワークデバイスは、SRv6トンネル上のネットワークデバイスである。メモリ520は、ランダムアクセスメモリ（英語：random-access memory、略してRAM）などの揮発性メモリ（英語：volatile memory）を含み得るか、またはメモリは、読み出し専用メモリ（英語：read-only memory、略してROM）、フラッシュメモリ（英語：flash memory）、ハードディスクドライブ（英語：hard disk drive、略してHDD）、もしくはソリッドステートドライブ（英語：solid-state drive、略してSSD）などの不揮発性メモリ（英語：non-volatile memory）を含み得る。代替的に、メモリは、前述のタイプのメモリの組み合わせを含み得る。メモリ520は、コンピュータ可読命令を記憶している。コンピュータ可読命令は、少なくとも1つのソフトウェアモジュール、例えば、取得モジュール522を含む。各ソフトウェアモジュールを実行した後、プロセッサ510は、各ソフトウェアモジュールの指示に従って対応する動作を実行し得る。本実施形態では、ソフトウェアモジュールによって実行される動作は、実際には、ソフトウェアモジュールの指示に従ってプロセッサ510によって実行される動作である。取得モジュール522は、要求パケットに基づいて第2のネットワークデバイスのSRv6トンネル情報を取得するように構成される。トランシーバ530はさらに、応答パケットを第1のネットワークデバイスに送信するように構成される。応答パケットには、第2のネットワークデバイスのSRv6トンネル情報が含まれている。さらに、メモリ520内のコンピュータ可読命令を実行した後、プロセッサ510は、コンピュータ可読命令の命令に従って、制御管理デバイスによって実行することができるすべての動作、例えば、制御管理デバイスが図1a、図1b、図2、図3a、および図3bに対応する実施形態で実行する動作、を実行し得る。
【０１３７】
図6は、本発明の実施形態によるSRv6トンネル情報を取得するためのシステムの概略図である。
【０１３８】
図6に示すように、システム600は、第1のネットワークデバイス610および第2のネットワークデバイス620を含む。第1のネットワークデバイス610は、図4のネットワークデバイスである。第2のネットワークデバイス620は、図5の第2のネットワークデバイスである。システム内のデバイスの詳細な説明については、図4、図5などの前述の関連する章を参照されたい。ここでは詳細は再度説明されない。
【０１３９】
当業者は、本出願を読むことに基づいて、本出願の実施形態に記載された任意の特徴、ステップ、または方法の組み合わせを、創造的な努力なしに得ることができ、すべての組み合わせは、本出願に開示された実施形態に属することを理解されたい。説明または記述を簡単にするために、様々な組み合わせは記述されていない。
【０１４０】
本明細書における「および／または」という用語は、関連する対象を説明するための関連関係のみを記述しており、3つの関係が存在し得ることを表す。例えば、Aおよび／またはBは、以下の3つのケース、すなわち、Aのみが存在するケース、AおよびBの両方が存在するケース、Bのみが存在するケース、を表し得る。また、本明細書における文字「／」は、通常は関連する対象物間の「または」の関係を示す。
【０１４１】
前述の各プロセスの順序番号は本発明の実施形態における実行順序を意味するものではないことを理解すべきである。プロセスの実行順序は、プロセスの機能および内部論理に従って決定されるべきであり、本発明の実施形態の実施プロセスに対する何らかの制限と考えられるべきではない。
【０１４２】
上記の説明は、本発明の例示的な特定の実施態様にすぎず、本発明の保護範囲を限定するものではない。本発明に開示されている技術的範囲内で当業者によって容易に考え出されるあらゆる変形または置換は、本発明の保護範囲内に含まれるものとする。
【符号の説明】
【０１４３】
400  第1のネットワークデバイス
410  プロセッサ
420  メモリ
422  取得モジュール
430  トランシーバ
500  第2のネットワークデバイス
510  プロセッサ
520  メモリ
522  取得モジュール
530  トランシーバ
600  システム
610  ネットワークデバイス
620  ネットワークデバイス
【図１ａ】
2022501965.tif 000003
【図１ｂ】
2022501965.tif 000004
【図２】
2022501965.tif 000005
【図３ａ】
2022501965.tif 000006
【図３ｂ】
2022501965.tif 000007
【図４】
2022501965.tif 000008
【図５】
2022501965.tif 000009
【図６】
2022501965.tif 000010
【手続補正書】
【提出日】令和3年5月7日(2021.5.7)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
セグメントルーティング（Segment Routing、SR）は、ソースルーティング転送モードに基づくトンネリング技術である。SRのデータプレーンは、マルチプロトコルラベルスイッチング（Multi-Protocol Label Switching、MPLS）またはインターネットプロトコルバージョン6（Internet Protocol version 6、IPv6）を用いることによって実装される。IPv6ベースのSRは、インターネットプロトコルバージョン6セグメントルーティング（Internet Protocol version 6 Segment Routing、IPv6 SR）またはIPv6データプレーンを介したセグメントルーティング（Segment Routing over IPv6 data plane、SRv6）と呼ばれる。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
インターネットプロトコル（Internet Protocol、IP）ネットワークでは、パス検出機能はIPトレースルート（英語：traceroute）ツールを用いることによって通常実装される。ただし、IPトレースルートは現在SRv6トンネルについての情報を取得することをサポートしない。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
SRv6トンネル（またはパス）の到達可能性を検出する要求パケットが拡張され、SRv6トンネル検出ツールトレースルートがSRv6トンネル情報を取得できるようになる。これは、SRv6トンネルの維持および管理に役立つ。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
任意選択のフィールド、長さフィールド、および予備フィールドは、UDPパケットにおいて拡張され、優れた拡張性を備えた単純で便利な方法を提供する。これは、SRv6トンネル情報の分類情報のパラメータ（サブ情報）を取得し、取得したSRv6トンネル情報の粒度をさらに向上させるのに役立つ。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正の内容】
【００５８】
SRv6の場合、SIDは16バイト（英語：16-bytes）のIPv6アドレスである。SIDには、ロケータ（英語：Locator）、関数（英語：Function）、および引数（英語：Argument）の3つの部分が含まれる。引数は任意選択である。ロケータは通常、（ルーティングに関連する）アドレス指定に使用される。関数は、SIDに関連する関数（例えばトポロジやサービスなど）を示し、引数は、関数に関連する演算を実行するためのパラメータを示す。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
SRv6トンネルの転送パスでは、ノードは次のタイプに分類し得る（つまり、デバイスの役割（英語：device role））。
−  非SRv6ノード（英語：Non-SRv6 node）、つまりSRv6をサポートしていないか、またはSRv6が有効になっていないノードである。このタイプのノードは、ネイティブ（英語：Native）IPv6転送処理のみを実行する。
−  中継ノード（英語：Transit node）、つまりSRv6機能が有効になっているノードである。ただし、SRv6パケットのアクティブSID（英語：Active SID）がマイローカルSIDテーブル（英語：My Local SID table）にインストールされていない。
−  結合セグメント識別子ノード（英語：BSID node）、つまりSRv6機能およびBSID機構が有効になっているノードである。このノードは、BSID機構を使用して、トラヒックを新しいSRポリシーに誘導する。BSID機構の詳細については、IETF：draft-ietf-spring-segment-routing-policyによってリリースされた文書を参照されたい。本文書の内容およびこの態様に関連する部分は、全体として複製されているようであり、参照により本出願に組み込まれる（incorporated by reference）。文書が本出願に対して有する矛盾または矛盾の説明については、本出願の説明が優先するものとする。簡潔にするために、ここでは詳細は述べない。
−  エンドポイントノード（英語：Endpoint node）、つまりSRv6機能が有効になっており、SRv6パケットのアクティブSIDがマイローカルSIDテーブルにインストールされているノードである。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００６４
【補正方法】変更
【補正の内容】
【００６４】
図1aは、結合セグメント識別子（Binding Segment Identifier、BSID）をサポートしないSRv6ネットワークの概略図である。ネットワークの概略図には、CE1、PE1、P1、P2、P3、PE2、およびCE2が含まれる。SRv6トンネル、例えば、SRv6ベストエフォート（Best Effort、BE）トンネルまたはSRv6トラヒックエンジニアリング（Traffic Engineering、TE）トンネルは、PE1とPE2との間に確立される。PE1はSRv6トンネルの入口ノード、PE2はSRv6トンネルの出口ノード、P1、P2、およびP3はSRv6トンネルの中継ノードである。PE1、PE2、P1、およびP2は、SRv6機能をサポートし、有効にし、エンドポイントノードである。P3は、SRv6機能をサポートしていない、または有効にしない、非SRv6ノードまたは中継ノードである。SRv6ノードSIDは、P1、P2、およびPE2で構成され、P1、P2、およびPE2のマイローカルSIDテーブルにインストールされ、PE1にリリースされた。例えば、SRv6ノードのSIDは、IGP、BGP、またはSDNコントローラ（英語：Controller）によってリリースされる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】変更
【補正の内容】
【００６７】
例えば、図1bに示されるネットワークでは、SRv6トンネルの到達可能性を検出する動作がPE1で開始される。PE1は、IPトレースルート検出パケット（例えば、ユーザデータグラムプロトコル（User Datagram Protocol、UDP）検出パケット）をP1、P2、P3、およびPE2に別個に送信して、PE1からPE2への到達可能性を検出する。PE1では、これらのUDP検出パケットは、転送情報ベース（Forwarding Information Base、FIB）テーブルのマッチングを通じて、SRポリシー1にステアリングされる（英語：steer）。図1bでは、SRポリシー1は、PE1からP2への転送パスのSIDリスト（すなわち、SRv6トンネル内にあり、PE1からP2への転送SIDリスト）を示している。これらのUDP検出パケットは、SRポリシー1に従って、SRv6トンネルに沿ってP2に送信される（P2はBSID機構をサポートする）。P2では、BSID機構を使用して、これらのUDP検出パケットをSRポリシー2にステアリングする。SRポリシー2は、P2からPE2への転送パスのSIDリスト（すなわち、SRv6トンネル内にあり、P2からPE2への転送SIDリスト）を示す。これらのUDP検出パケットは、SRポリシー2に従ってSRv6トンネルに沿ってPE2に送信される。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００８４
【補正方法】変更
【補正の内容】
【００８４】
UDPパケットが第2のフィールドをさらに含み、第2のフィールドが、以下の情報、すなわち、
−  SRv6トンネル上のネットワークデバイスのアクティブSID情報、
−  SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、および
−SRv6トンネル上のネットワークデバイスのサービスチェーン情報、のうちの少なくとも1つを取得することを示す。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００８５
【補正方法】変更
【補正の内容】
【００８５】
具体的には、第2のフィールドによって示され得るケースは、
（1）SRv6トンネル上のネットワークデバイスのアクティブSID情報を取得すること、
（2）SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得すること、
（3）SRv6トンネル上のネットワークデバイスのアクティブSID情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得すること、
（4）SRv6トンネル上のネットワークデバイスのサービスチェーン情報を取得すること、
（5）SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報とを取得すること、
（6）SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得すること、および
（7）SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得すること
を含む。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００８７
【補正方法】変更
【補正の内容】
【００８７】
UDPパケットは、次のフィールドの、
−  第2のフィールドが取得することを示す情報のパラメータ（情報）を運ぶために使用される任意選択のフィールド、
−  任意選択のフィールドの長さを示すために使用される長さフィールド、および
−  将来、新しい関数を定義するために使用される予備フィールド、
のうちの少なくとも1つをさらに含む。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００９０
【補正方法】変更
【補正の内容】
【００９０】
さらに、フラグ（英語：Flag）フィールド、すなわち、上記の第2のフィールドは、UDPパケットのペイロードにおいて拡張され得る。フラグフィールドは、マーカフィールドで示される情報から特定の情報をいくつか取得することを示す。例えば、フラグフィールドの値は、次の場合、すなわち、
フラグフィールドの値が16進値0x01の場合、アクティブSID情報を取得する必要があること、
フラグフィールドの値が16進値0x10の場合、BSIDに関連付けられたSRポリシー情報を取得する必要があること、
フラグフィールドの値が16進値0x11の場合、アクティブSID情報と、BSIDに関連付けられたSRポリシー情報とを取得する必要があること、
フラグフィールドの値が16進値0x100の場合、サービスチェーン情報を取得する必要があること、
フラグフィールドの値が16進値0x101の場合、サービスチェーン情報と、アクティブSID情報とを取得する必要があること、
フラグフィールドの値が16進値0x110の場合、BSIDに関連付けられたサービスチェーン情報と、SRポリシー情報とを取得する必要があること、および
フラグフィールドの値が16進値0x111の場合、サービスチェーン情報と、アクティブSID情報と、BSIDに関連付けられたSRポリシー情報とを取得する必要があること、を示す。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００９１
【補正方法】変更
【補正の内容】
【００９１】
フラグフィールドが設定されていない場合（例えば、フラグフィールドのデフォルト値が16進値0x00である場合）、フラグフィールドは、デフォルトでSRv6トンネル情報が返されないことを示し得るか、またはデフォルトですべてのSRv6トンネル情報が返されることを示し得ることに注意されたい。これは、様々な要求シナリオに基づいて具体的に決定される。例えば、SRv6トンネル情報が大量にある場合、フラグフィールドは、SRv6トンネル情報が返されないことを示して、過剰な情報が返されるのを防ぎ得る。SRv6トンネル情報がそれほど多くはない場合、フラグフィールドはすべてのSRv6トンネル情報が返されることを示し得る。これは一例にすぎない。ユーザは、ユーザの様々な要求に基づいて、フラグフィールドのデフォルト値の意味を定義できる。ここに課せられる制限はない。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００９７
【補正方法】変更
【補正の内容】
【００９７】
特定の実装形態では、第2のネットワークデバイスが、要求パケットに基づいて第2のネットワークデバイスのSRv6トンネル情報を取得することには、以下が含まれる。
−  第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドがSRv6トンネル上のネットワークデバイスのアクティブSID情報を取得することを示す場合、第2のネットワークデバイスは第2のネットワークデバイスのアクティブSID情報を取得する。
−  第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドがSRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得することを示す場合、第2のネットワークデバイスは、第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得する。
−  第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドが、SRv6トンネル上のネットワークデバイスのアクティブSID情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得することを示す場合、第2のネットワークデバイスは、第2のネットワークデバイスのアクティブSID情報と、第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得する。
−  第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドがSRv6トンネル上のネットワークデバイスのサービスチェーン情報を取得することを示す場合、第2のネットワークデバイスは第2のネットワークデバイスのサービスチェーン情報を取得する。
−  第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドがSRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報とを取得することを示す場合、第2のネットワークデバイスは、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報とを取得する。
−  第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドが、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得することを示す場合、第2のネットワークデバイスは、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得する。
−  第1のフィールドがSRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示し、第2のフィールドが、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得することを示す場合、第2のネットワークデバイスは、SRv6トンネル上のネットワークデバイスのサービスチェーン情報と、SRv6トンネル上のネットワークデバイスのアクティブSID情報と、SRv6トンネル上のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報とを取得する。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】０１１９
【補正方法】変更
【補正の内容】
【０１１９】
以下は、図1aおよび図1bの適用シナリオの例に基づいて、本発明の実施形態をさらに詳細に説明する。以下の第1のネットワークデバイスは、図1aおよび図1bのPE1またはCE1であり得、第2のネットワークデバイスは、図1aおよび図1bのP1、P2、P3、またはPE2であり得る。PE1からPE2へのSRv6トンネルのパスは、PE1−P1−P2−P3−PE2である。PE1、PE2、P1、およびP2は、SRv6機能をサポートし、有効にする。ただし、P3はSRv6機能をサポートしていないか、または有効にしない。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】０１２３
【補正方法】変更
【補正の内容】
【０１２３】
P1は、UDP検出パケット1を受信した後、宛先IPアドレス、つまりPE2のIPアドレスを取得する。転送エントリを検索した後、P1はTTL値（＝1）を1減算して0を取得し、処理のためにパケットを制御プレーンに送信して、ICMP TTLタイムアウトエラーの処理をトリガーする。次に、P1はICMPタイムアウトエラーパケット1を生成する。P1は、マーカフィールドの表示とフラグフィールドの表示を解析して、P1のアクティブSID情報とBSIDに関連付けられたSRポリシー情報とを取得する。P1にローカルに格納され、P1によって取得される役割情報は、エンドポイントノードとしてP1を示す。具体的には、P1はSRv6機能をサポートしており、有効にするが、BSID機能はサポートしていない。したがって、P1のBSIDに関連付けられたSRポリシー情報はない。P1は、P1のアクティブSID情報のみを取得する。P1は、P1のアクティブSID情報をICMPタイムアウトエラーパケット1にカプセル化し、パケットをPE1に送信する。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】０１２８
【補正方法】変更
【補正の内容】
【０１２８】
最後に、同様に、PE1は、構成を通じてトリガーされ、TTLが4のUDP検出パケット4を生成する。パケットはPE2ノードに送信される。PE2は、UDP検出パケット4を受信した後、宛先IPアドレス、つまりPE2のIPアドレスを取得し、転送エントリを検索する。宛先アドレスが（PE2）自身のIPアドレスであることがわかった場合、PE2はパケットを制御プレーンに送信して処理する。次に、UDP検出パケット4の宛先ポート番号が未使用のUDPポート番号として解析され（例えば、デフォルト値は33434である）、ICMPポート到達不可能エラーパケット1が生成される。PE2はさらに、マーカフィールドおよびフラグフィールドを解析して、P1のアクティブSID情報とBSIDに関連付けられたSRポリシー情報とを取得する。PE2にローカルに格納され、PE2によって取得される役割情報は、エンドポイントノードとしてPE2を示す。したがって、PE2のBSIDに関連付けられたSRポリシー情報はない。PE2は、PE2のアクティブSID情報のみを取得する。PE2は、PE2のアクティブSID情報をICMPポート到達不可能エラーパケット1にカプセル化し、パケットをPE1に送信する。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】０１３０
【補正方法】変更
【補正の内容】
【０１３０】
図1bに示されるシナリオは、図1aに示されるシナリオと同様である。唯一の違いは、図1bのP2ノードがBSIDノードであることである。したがって、図1bでは、PE1が、拡張IPトレースルート検出パケットをP1、P2、P3、およびPE2に別個に送信して、各ノードのアクティブSID情報およびBSIDに関連するSRポリシー情報を取得する手順は、図1aの手順と同じである。唯一の違いは、P2がUDP検出パケット2を受信した後、P2がマーカフィールドの表示およびフラグフィールドの表示を解析して、P2のアクティブSID情報とBSIDに関連付けられたSRポリシー情報とを取得することである。P2にローカルに格納され、P2によって取得される役割情報は、P2をBSIDノードとして示す。P2は、UDP検出パケット2のIPv6パケット内のSRHからアクティブSID 1を解析し、マイローカルSIDテーブルを照会することにより、アクティブSID 1がSRポリシー情報の一部に関連付けられたことを学習する。この場合、アクティブSID 1はBSID 1と呼ばれる。したがって、BSID 1に関連付けられたSRポリシー情報が取得される。P2は、P2のアクティブSID情報と、P2のものであり、BSID 1に関連付けられたSRポリシー情報とをICMPタイムアウトエラーパケット1にカプセル化して、パケットをPE1に送信する。したがって、PE1は、P2ノードのものであり、BSIDに関連付けられたSRポリシー情報をさらに取得する。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】０１４２
【補正方法】変更
【補正の内容】
【０１４２】
上記の説明は、本発明の特定の実施態様にすぎず、本発明の保護範囲を限定するものではない。本発明に開示されている技術的範囲内で当業者によって容易に考え出されるあらゆる変形または置換は、本発明の保護範囲内に含まれるものとする。
【手続補正２０】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
インターネットプロトコルバージョン6セグメントルーティング（SRv6）トンネル情報を取得する方法であって、
第1のネットワークデバイスにより、要求パケットを第2のネットワークデバイスに送信するステップであって、前記要求パケットが、SRv6トンネルの到達可能性を検出し、前記第2のネットワークデバイスのSRv6トンネル情報を取得するように要求するために使用され、前記第2のネットワークデバイスが、前記SRv6トンネル上のネットワークデバイスである、ステップと、
前記第1のネットワークデバイスにより、前記第2のネットワークデバイスから応答パケットを受信するステップであって、前記応答パケットが、前記第2のネットワークデバイスの前記SRv6トンネル情報を含む、ステップと、
前記第1のネットワークデバイスにより、前記応答パケットに基づいて前記第2のネットワークデバイスの前記SRv6トンネル情報を取得するステップと
を含む方法。
【請求項２】
第1のネットワークデバイスにより、要求パケットを第2のネットワークデバイスに送信する前記ステップの前に、前記方法は、
前記第1のネットワークデバイスにより、ユーザによって設定されたコマンドラインからキーワードを取得し、前記キーワードに基づいて前記要求パケットを生成するステップであって、前記キーワードが、前記SRv6トンネル上のネットワークデバイスのSRv6トンネル情報を取得することを示す、ステップ、または、
前記第1のネットワークデバイスにより、制御管理デバイスによって送信されたメッセージを受信し、前記メッセージに基づいて前記要求パケットを生成するステップであって、前記メッセージが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示す、ステップ
をさらに含む、請求項1に記載の方法。
【請求項３】
前記要求パケットがユーザデータグラムプロトコル（UDP）パケットであり、前記UDPパケットが第1のフィールドを含み、前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示す、請求項1または2に記載の方法。
【請求項４】
前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報は、以下の情報、すなわち、
前記SRv6トンネル上の前記ネットワークデバイスのアクティブセグメント識別子（SID）情報、
前記SRv6トンネル上の前記ネットワークデバイスのものであり、結合セグメント識別子（BSID）に関連付けられたセグメントルーティング（SR）ポリシー情報、および
前記SRv6トンネル上の前記ネットワークデバイスのサービスチェーン情報、
のうちの少なくとも1つを含む、請求項3に記載の方法。
【請求項５】
前記UDPパケットが第2のフィールドをさらに含み、前記第2のフィールドが、以下の情報、すなわち、
前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報、
前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、および
前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報、
のうちの少なくとも1つを取得することを示す、請求項4に記載の方法。
【請求項６】
前記UDPパケットは、以下のフィールド、すなわち、
任意選択のフィールド、長さフィールド、および予備フィールドであって、前記任意選択のフィールドは、前記第2のフィールドが取得することを示す前記情報のパラメータを運ぶために使用され、前記長さフィールドは、前記任意選択のフィールドの長さを示すために使用され、前記予備フィールドは、将来、新しい関数を定義するために使用される、任意選択のフィールド、長さフィールド、および予備フィールド、
のうちの少なくとも1つをさらに含む、請求項5に記載の方法。
【請求項７】
前記応答パケットは、インターネット制御メッセージプロトコル（ICMP）パケットであり、前記ICMPパケットは、前記第2のネットワークデバイスの前記SRv6トンネル情報を運ぶ、請求項1から6のいずれか一項に記載の方法。
【請求項８】
前記第2のネットワークデバイスの前記SRv6トンネル情報は、以下の情報、すなわち、
前記第2のネットワークデバイスのアクティブSID情報、
前記第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報、および
前記第2のネットワークデバイスのサービスチェーン情報、
のうちの少なくとも1つを含む、請求項7に記載の方法。
【請求項９】
前記ICMPパケットはICMP拡張オブジェクトフィールドを含み、前記ICMP拡張オブジェクトフィールドは、長さフィールド、分類番号（Class-Num）フィールド、分類タイプ（C-Type）フィールド、およびオブジェクトペイロードフィールドを含み、前記長さフィールドは、前記ICMP拡張オブジェクトフィールドの長さを示すために使用され、前記Class-Numフィールドの値は、前記オブジェクトペイロードフィールドが前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を運ぶことを示し、前記C-Typeフィールドの値は、前記オブジェクトペイロードフィールドが前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、または前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報を運ぶことを示し、前記オブジェクトペイロードフィールドの値は、前記第2のネットワークデバイスの前記アクティブSID情報、前記第2のネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報、および前記第2のネットワークデバイスの前記サービスチェーン情報のうちの少なくとも1つである、請求項8に記載の方法。
【請求項１０】
インターネットプロトコルバージョン6セグメントルーティング（SRv6）トンネル情報を送信する方法であって、
第2のネットワークデバイスにより、第1のネットワークデバイスから要求パケットを受信するステップであって、前記要求パケットが、SRv6トンネルの到達可能性を検出し、前記第2のネットワークデバイスのSRv6トンネル情報を取得するように要求するために使用され、前記第2のネットワークデバイスが、前記SRv6トンネル上のネットワークデバイスである、ステップと、
前記第2のネットワークデバイスにより、前記要求パケットに基づいて前記第2のネットワークデバイスの前記SRv6トンネル情報を取得するステップと、
前記第2のネットワークデバイスにより、応答パケットを前記第1のネットワークデバイスに送信するステップであって、前記応答パケットが、前記第2のネットワークデバイスの前記SRv6トンネル情報を含む、ステップと
を含む方法。
【請求項１１】
前記第2のネットワークデバイスにより、前記要求パケットに基づいて前記第2のネットワークデバイスの前記SRv6トンネル情報を取得する前記ステップは、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスのアクティブセグメント識別子（SID）情報を取得することを示す場合、前記第2のネットワークデバイスにより、前記第2のネットワークデバイスのアクティブSID情報を取得するステップと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスのものであり、結合セグメント識別子（BSID）に関連付けられたセグメントルーティング（SR）ポリシー情報を取得することを示す場合、前記第2のネットワークデバイスにより、前記第2のネットワークデバイスのものであり、BSIDに関連付けられたSRポリシー情報を取得するステップと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得することを示す場合、前記第2のネットワークデバイスにより、前記第2のネットワークデバイスの前記アクティブSID情報と、前記第2のネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得するステップと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスのサービスチェーン情報を取得することを示す場合、前記第2のネットワークデバイスにより、前記第2のネットワークデバイスのサービスチェーン情報を取得するステップと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報とを取得することを示す場合、前記第2のネットワークデバイスにより、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報とを取得するステップと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得することを示す場合、前記第2のネットワークデバイスにより、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得するステップと、
前記第1のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記SRv6トンネル情報を取得することを示し、かつ前記第2のフィールドが、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得することを示す場合、前記第2のネットワークデバイスにより、前記SRv6トンネル上の前記ネットワークデバイスの前記サービスチェーン情報と、前記SRv6トンネル上の前記ネットワークデバイスの前記アクティブSID情報と、前記SRv6トンネル上の前記ネットワークデバイスのものであり、前記BSIDに関連付けられた前記SRポリシー情報とを取得するステップと
を含む、請求項10に記載の方法。
【請求項１２】
第1のネットワークデバイスであって、
メモリと、
前記メモリに接続されたプロセッサであって、前記プロセッサが、前記メモリ内のコンピュータ可読命令を実行して、請求項1から9のいずれか一項に記載の方法を実行するように構成されている、プロセッサと
を備える第1のネットワークデバイス。
【請求項１３】
第2のネットワークデバイスであって、
メモリと、
前記メモリに接続されたプロセッサであって、前記プロセッサが、前記メモリ内のコンピュータ可読命令を実行して、請求項10または11に記載の方法を実行するように構成されている、プロセッサと
を備える第2のネットワークデバイス。
【請求項１４】
命令を記録したコンピュータ可読記録媒体であって、前記命令がコンピュータで実行されるとき、前記コンピュータが請求項1から9のいずれか一項に記載の方法を実行可能となる、コンピュータ可読記録媒体。
【請求項１５】
命令を記録したコンピュータ可読記録媒体であって、前記命令がコンピュータで実行されるとき、前記コンピュータが請求項10または11に記載の方法を実行可能となる、コンピュータ可読記録媒体。
【国際調査報告】
2022501965.tif 000011
2022501965.tif 000012
2022501965.tif 000013
2022501965.tif 000014