(57)【要約】リンク検出の方法、装置、ネットワークデバイス、及び、コントローラを本出願で提供する。方法は、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、検出メッセージの第１の識別子とを含む検出メッセージを、検出リンク上の開始ネットワークデバイスから終了ネットワークデバイスまで、各ネットワークデバイスに、順次送信することと、検出メッセージに応答して検出リンク上のネットワークデバイスによって報告されたリンク状態情報であって、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、第１の識別子を含むリンク状態情報を受信することと、リンク状態情報に含まれる第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージと検出リンクとの整合を行って、デバイスＩＰアドレスに基づいて検出リンク上のネットワークデバイスが配置されたネットワーク位置を突き止めることとを含む。本出願の技術的解決法は、障害リンクを素早く識別し、突き止めるために、コントローラが、検出リンク上の全てのリンクのリンク状態情報を知るのを可能にし得る。
2019500812.tif 000002
【特許請求の範囲】
【請求項１】
リンク検出方法であって、コントローラに適用され、
検出リンク上の開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出メッセージであって、前記検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、前記検出メッセージの第１の識別子とを含む前記検出メッセージを順次送信することと、
前記検出メッセージに応答して前記検出リンク上のネットワークデバイスによって報告されたリンク状態情報であって、前記第１の送信元ＩＰアドレス、前記第１の宛先ＩＰアドレス、前記ネットワークデバイスのデバイスＩＰアドレス、及び、前記第１の識別子を含む前記リンク状態情報を受信することと、
前記リンク状態情報に含まれる前記第１の送信元ＩＰアドレス、前記第１の宛先ＩＰアドレス、及び、前記第１の識別子に基づいて、前記検出メッセージと前記検出リンクとの整合を行い、前記デバイスＩＰアドレスに基づいて、前記検出リンク上の前記ネットワークデバイスが配置されたネットワーク位置を突き止めることと、
を含む、前記方法。
【請求項２】
前記方法は
前記検出リンク上の任意の１つのネットワークデバイスのリンク状態情報のタイムスタンプを決定することと、
前記検出リンク上の前記任意の１つのネットワークデバイスの次のジャンプ先のネットワークデバイスによって報告されるリンク状態情報が、前記タイムスタンプ後の規定時間内に受信されたか否かを決定することと、
前記次のジャンプ先のネットワークデバイスのリンク状態情報が前記規定時間内に受信されない場合、前記次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスを決定することと、
前記次のジャンプ先のネットワークデバイスの前記デバイスＩＰアドレスに基づいて、前記検出リンクに障害リンクが存在することを示す警告情報を生成することと、
をさらに含む、請求項１に記載の方法。
【請求項３】
前記方法は、前記次のジャンプ先のネットワークデバイスの前記デバイスＩＰアドレスに基づいて、現在のネットワークデバイスの転送テーブルをリフレッシュすることをさらに含み、その結果、前記現在のネットワークデバイスは、前記リフレッシュされた転送テーブルに基づいて、ネットワークメッセージの前記障害リンクへの送信を停止する、請求項２に記載の方法。
【請求項４】
前記方法は、前記コントローラによって維持されるトポロジ構造マップの対応するノードに前記リンク状態情報を記録することをさらに含む、請求項１に記載の方法。
【請求項５】
リンク検出方法であって、ネットワークデバイスに適用され、
受信されたネットワークメッセージが検出メッセージであるか否かを決定することと、
前記ネットワークメッセージが検出メッセージである場合、前記検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、前記ネットワークデバイスのデバイスＩＰアドレスと、前記検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、前記リンク状態情報をコントローラに報告することと、
前記検出メッセージから宛先ＶＴＥＰアドレスを解析し、前記宛先ＶＴＥＰアドレスに基づいて、前記ネットワークデバイスの転送テーブルを検索し、前記ネットワークデバイスの少なくとも１つの次のジャンプ先が前記転送テーブルに存在する場合、前記少なくとも１つの次のジャンプ先の数に従って、前記検出メッセージを複製することと、
前記少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、前記検出メッセージのＭＡＣヘッダをカプセル化し、前記検出メッセージを前記少なくとも１つの次のジャンプ先に送信することと、
を含む、前記方法。
【請求項６】
前記検出メッセージが、前記コントローラから直接送信される場合、前記方法は、
前記転送テーブルの宛先ＶＸＬＡＮネットワーク識別子と前記宛先ＶＴＥＰアドレスとに基づいて、前記検出メッセージのＶＸＬＡＮカプセル化を行うことと、
ＶＸＬＡＮヘッダの前記検出メッセージにラベルを付け、前記検出メッセージの前記宛先ＶＴＥＰアドレスに基づいて、前記ネットワークデバイスの前記転送テーブルの前記検索を行うことと
をさらに含む、請求項５に記載の方法。
【請求項７】
前記検出メッセージが、前記検出リンク上のネットワークデバイスによって転送される場合、前記方法は、
前記検出メッセージの入力ポートインデックスと、ローカルネットワークデバイスの現在のタイムスタンプとを決定することと、
前記入力ポートインデックスと前記現在のタイムスタンプとを前記リンク状態情報に追加することと、
をさらに含む、請求項５に記載の方法。
【請求項８】
前記方法は、
前記宛先ＶＴＥＰアドレスがローカルネットワークデバイスのデバイスＩＰアドレスと同じであるか否かを決定することと、
前記宛先ＶＴＥＰアドレスが、ローカルネットワークデバイスの前記デバイスＩＰアドレスと同じである場合、前記検出メッセージの入力ポートインデックスと、ローカルネットワークデバイスの現在のタイムスタンプを決定することと、
前記入力ポートインデックスと前記現在のタイムスタンプとを前記リンク状態情報に追加することと、
をさらに含む、請求項５に記載の方法。
【請求項９】
前記方法は、前記検出メッセージを廃棄することをさらに含む、請求項８に記載の方法。
【請求項１０】
前記受信されたネットワークメッセージが前記検出メッセージであるか否かを決定することは、
前記受信されたネットワークメッセージのＶＸＬＡＮヘッダのフラグを決定することと、
前記ＶＸＬＡＮヘッダの前記フラグに基づいて、前記ネットワークメッセージが前記検出メッセージであるか否かを決定することと、
を含む、請求項５に記載の方法。
【請求項１１】
リンク検出装置であって、コントローラに適用され、
検出リンク上を開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出メッセージであって、前記検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、前記検出メッセージの第１の識別子とを含む前記検出メッセージを順次送信するために使用される第１の送信モジュールと、
第１の送信モジュールによって送信された前記検出メッセージに応答して、前記検出リンク上のネットワークデバイスによって報告されるリンク状態情報であって、前記第１の送信元ＩＰアドレス、前記第１の宛先ＩＰアドレス、前記ネットワークデバイスのデバイスＩＰアドレス、及び、前記第１の識別子を含む前記リンク状態情報を受信するために使用される第１の受信モジュールと、
前記第１の受信モジュールによって受信された前記リンク状態情報に含まれる前記第１の送信元ＩＰアドレス、前記第１の宛先ＩＰアドレス、及び、前記第１の識別子に基づいて、前記検出メッセージと前記検出リンクとの整合を行い、前記デバイスＩＰアドレスに基づいて、前記検出リンク上の前記ネットワークデバイスが配置されたネットワーク位置を突き止めるために使用される整合モジュールと、
を含む、前記リンク検出装置。
【請求項１２】
前記装置は、
前記第１の受信モジュールによって受信された前記検出リンク上の任意の１つのネットワークデバイスのリンク状態情報のタイムスタンプを決定するために使用される第１の決定モジュールと、
前記任意の１つのネットワークデバイスの次のジャンプ先のネットワークデバイスによって報告されるリンク状態情報は、前記タイムスタンプ後の規定時間内に受信されたか否かを決定するために使用される第２の決定モジュールと、
前記次のジャンプ先のネットワークデバイスのリンク状態情報が前記規定時間内に受信されていないと、前記第２の決定モジュールが決定する場合、前記次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスを決定するために使用される第３の決定モジュールと、
前記第３の決定モジュールによって決定された前記次のジャンプ先のネットワークデバイスの前記デバイスＩＰアドレスに基づいて、前記検出リンクに障害リンクが存在することを示す警告情報を生成するために使用される警告情報生成モジュールと、
をさらに含む、請求項１１に記載の装置。
【請求項１３】
前記装置は、前記第３の決定モジュールによって決定された前記次のジャンプ先のネットワークデバイスの前記デバイスＩＰアドレスに基づいて、現在のネットワークデバイスの転送テーブルをリフレッシュして、前記現在のネットワークデバイスが、前記リフレッシュされた転送テーブルに基づいて、ネットワークメッセージの前記障害リンクへの送信を停止するのを可能にするために使用されるリフレッシュモジュールをさらに含む、請求項１２に記載の装置。
【請求項１４】
前記装置は、前記第３の決定モジュールによって決定された前記リンク状態情報を、コントローラによって維持されるトポロジ構造マップの対応するノードに記録するために使用される記録モジュールをさらに含む、請求項１１に記載の装置。
【請求項１５】
リンク検出装置であって、ネットワークデバイスに適用され、
受信されたネットワークメッセージが検出メッセージであるか否かを決定するために使用される第４の決定モジュールと、
前記ネットワークメッセージが検出メッセージであると前記第４の決定モジュールが決定する場合、前記検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、前記ネットワークデバイスのデバイスＩＰアドレスと、前記検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、前記リンク状態情報をコントローラに報告するために使用されるリンク情報生成モジュールと、
前記第４の決定モジュールによって決定された前記検出メッセージから宛先ＶＴＥＰアドレスを解析し、前記宛先ＶＴＥＰアドレスに基づいて、前記ネットワークデバイスの転送テーブルを検索し、前記ネットワークデバイスの少なくとも１つの次のジャンプ先が前記転送テーブルに存在する場合、前記少なくとも１つの次のジャンプ先の数に従って、前記検出メッセージを複製するために使用される検索モジュールと、
前記検索モジュールによって見つけられた前記少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、前記検出メッセージのＭＡＣヘッダをカプセル化し、前記検出メッセージを前記少なくとも１つの次のジャンプ先に送信するために使用される第１のカプセル化モジュールと、
を含む、前記装置。
【請求項１６】
前記検出メッセージが、前記コントローラから直接送信される場合、前記装置は、
前記転送テーブルの宛先ＶＸＬＡＮネットワーク識別子及び前記宛先ＶＴＥＰアドレスに基づいて、前記検出メッセージのＶＸＬＡＮカプセル化を行うために使用される第２のカプセル化モジュールと、
ＶＸＬＡＮヘッダの前記検出メッセージにラベルを付けるために使用されるラベル付けモジュールと、をさらに含み、前記検索モジュールは、前記検出メッセージの前記第１の宛先ＩＰアドレスに基づいて、前記ネットワークデバイスの前記転送テーブルの前記検索を行う、請求項１５に記載の装置。
【請求項１７】
前記検出メッセージが、前記検出リンク上のネットワークデバイスによって転送された場合、前記装置は、
前記検出メッセージの入力ポートインデックスと、ローカルネットワークデバイスの現在のタイムスタンプとを決定するために使用される第５の決定モジュールと、
前記入力ポートインデックス及び前記現在のタイムスタンプを前記リンク状態情報に追加するために使用される第１の追加モジュールと、
をさらに含む、請求項１５に記載の装置。
【請求項１８】
前記装置は、
前記宛先ＶＴＥＰアドレスがローカルネットワークデバイスのＩＰアドレスと同じであるか否かを決定するために使用される第６の決定モジュールと、
前記宛先ＶＴＥＰアドレスが前記ローカルネットワークデバイスの前記ＩＰアドレスと同じであると前記第６の決定モジュールが決定する場合、前記検出メッセージの入力ポートインデックスと、前記ローカルネットワークデバイスの現在のタイムスタンプとを決定するために使用される第７の決定モジュールと、
前記第７の決定モジュールによって決定された前記入力ポートインデックスと前記現在のタイムスタンプとを前記リンク状態情報に追加するために使用される第２の追加モジュールと、
をさらに含む、請求項１５に記載の装置。
【請求項１９】
前記装置は、前記第４の決定モジュールによって決定された前記検出メッセージを廃棄するように使用される廃棄モジュールをさらに含む、請求項１８に記載の装置。
【請求項２０】
前記第４の決定モジュールは、
前記受信されたネットワークメッセージのＶＸＬＡＮメッセージヘッダのフラグを決定するために使用される第１の決定ユニットと、
前記第１の決定ユニットによって決定された前記ＶＸＬＡＮメッセージヘッダの前記フラグに基づいて、前記ネットワークメッセージが前記検出メッセージであるか否かを決定するために使用される第２の決定ユニットと、
を含む、請求項１５に記載の装置。
【請求項２１】
コントローラであって、
第１のプロセッサによって実行可能な命令の第１の記憶装置を記憶するために使用される前記第１のプロセッサと、第１のネットワークインタフェースとを含み、
前記第１のネットワークインタフェースは、検出リンク上で開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出メッセージであって、前記検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、前記検出メッセージの第１の識別子とを含む前記検出メッセージを順次送信するために、また、前記検出メッセージに応答して前記検出リンク上のネットワークデバイスによって報告されたリンク状態情報であって、前記第１の送信元ＩＰアドレス、前記第１の宛先ＩＰアドレス、前記ネットワークデバイスのデバイスＩＰアドレス、及び、前記第１の識別子を含む前記リンク状態情報を受信するために使用され、
前記第１のプロセッサは、前記リンク状態情報に含まれた前記第１の送信元ＩＰアドレス、前記第１の宛先ＩＰアドレス、及び、前記第１の識別子に基づいて、前記検出メッセージと前記検出リンクとの整合を行い、前記デバイスＩＰアドレスに基づいて前記検出リンク上の前記ネットワークデバイスが配置されたネットワーク位置を突き止めるために使用される、
前記コントローラ。
【請求項２２】
ネットワークデバイスであって、
第２のプロセッサによって実行可能な命令の記憶装置を記憶するために使用される前記第２のプロセッサと、第２のネットワークインタフェースとを含み、前記第２のプロセッサは、受信されたネットワークメッセージが検出メッセージであるか否かを決定することと、前記ネットワークメッセージが検出メッセージである場合、前記検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、前記ネットワークデバイスのデバイスＩＰアドレスと、前記検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、前記リンク状態情報を前記第２のインタフェースを通してコントローラに報告することと、前記第１の宛先ＩＰアドレスに基づいて、前記ネットワークデバイスの転送テーブルを検索し、前記ネットワークデバイスの少なくとも１つの次のジャンプ先が前記転送テーブルに存在する場合、前記少なくとも１つの次のジャンプ先の数に従って、前記検出メッセージを複製することと、前記少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、前記検出メッセージのＭＡＣヘッダをカプセル化し、前記検出メッセージを前記第２のインタフェースを通して前記少なくとも１つの次のジャンプ先に送信するために使用される、前記ネットワークデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、通信技術分野に関し、詳細には、リンク検出の方法、装置、ネットワークデバイス、及び、コントローラに関する。
【背景技術】
【０００２】
ＶＸＬＡＮネットワークにおいては、２つのＶＸＬＡＮトンネルエンドポイント（ＶＴＥＰ）の間に、負荷共有のために、複数の等価経路が存在してよい。複数の等価経路のうち、あるリンクに障害が生じると、障害リンクにトラフィックが送信されないように素早く障害リンクを検出する必要がある。既存技術においては、リンク間に存在し得る複数の等価経路を検出するために、開始点のＶＴＥＰは、全ての経路をトラバースする目的で、メッセージの順序に従って、カプセル化された検出メッセージの外層のＵＤＰヘッダの送信元ポートを１つずつ順次増やす。カスケード接続している複数の等価経路が存在する（例えば、ノードＡは、ノードＢとノードＣに個々に２つの等価経路を有し、ノードＢも、ノードＤとノードＥに個々に２つの等価経路を有し、ノードＡとノードＢ両方のハッシュ経路選択アルゴリズムが、送信元ポートを含む）状況において、ノードＡは、奇数の送信元ポートを有する検出メッセージ（送信元と宛先のＩＰは変わらないままである）をノードＢに送信してよく、偶数の送信元ポートを有する検出メッセージをノードＣに送信してよく、一方、ノードＢは、奇数の送信元ポートを有する検出メッセージをノードＣに送信する。よって、ノードＢからノードＤへのリンクを検出メッセージは通らない。分かるように、既存技術は、ノードデバイスのハッシュ経路選択アルゴリズムに主に依存するので、全ての経路をトラバースすることを保証できない。
【発明の概要】
【０００３】
上記目的を達成するために、本出願は、以下の技術的解決を提供する。
【０００４】
本出願の第１の態様によると、リンク検出方法が提案され、コントローラに適用される。方法は、検出リンク上で、開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、検出メッセージの第１の識別子とを含む検出メッセージを順次送信することと、検出メッセージに応答して検出リンク上のネットワークデバイスによって報告されたリンク状態情報であって、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、第１の識別子を含むリンク状態情報を受信することと、リンク状態情報に含まれた第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージと検出リンクとの整合を行い、デバイスＩＰアドレスに基づいて、検出リンク上のネットワークデバイスが配置されたネットワーク位置を突き止めることを含む。
【０００５】
本出願の第２の態様によると、リンク検出方法が提案され、ネットワークデバイスに適用される。方法は、受信されたネットワークメッセージが検出メッセージであるか否かを決定することと、ネットワークメッセージが検出メッセージである場合、検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、ネットワークデバイスのデバイスＩＰアドレスと、検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、そのリンク状態情報をコントローラに報告することと、検出メッセージから宛先ＶＴＥＰアドレスを解析し、宛先ＶＴＥＰアドレスに基づいて、ネットワークデバイスの転送テーブルを検索し、ネットワークデバイスの少なくとも１つの次のジャンプ先が転送テーブルに存在する場合、少なくとも１つの次のジャンプ先の数に従って、検出メッセージを複製することと、少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、検出メッセージのＭＡＣヘッダをカプセル化し、検出メッセージを少なくとも１つの次のジャンプ先に送信することを含む。
【０００６】
本出願の第３の態様によると、リンク検出装置が提案され、コントローラに適用される。装置は、検出リンク上で、開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、検出メッセージの第１の識別子とを含む検出メッセージを順次送信するために使用される第１の送信モジュールと、第１の送信モジュールによって送信された検出メッセージに応答して、検出リンク上のネットワークデバイスによって報告されたリンク状態情報であって、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、第１の識別子を含むリンク状態情報を、受信するように使用される第１の受信モジュールと、第１の受信モジュールによって受信されたリンク状態情報に含まれる第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージと検出リンクとの整合を行い、デバイスＩＰアドレスに基づいて、検出リンク上のネットワークデバイスが配置されたネットワーク位置を突き止めるために使用される整合モジュールを含む。
【０００７】
本出願の第４の態様によると、リンク検出装置が提案され、ネットワークデバイスに適用される。装置は、受信されたネットワークメッセージが検出メッセージであるか否かを決定するために使用される第４の決定モジュールと、ネットワークメッセージが検出メッセージであると第４の決定モジュールが決定する場合、検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、ネットワークデバイスのデバイスＩＰアドレスと、検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、そのリンク状態情報をコントローラに報告するために使用されるリンク情報生成モジュールと、第４の決定モジュールによって決定される検出メッセージから宛先ＶＴＥＰアドレスを解析し、宛先ＶＴＥＰアドレスに基づいて、ネットワークデバイスの転送テーブルを検索し、ネットワークデバイスの少なくとも１つの次のジャンプ先が転送テーブルに存在する場合、少なくとも１つの次のジャンプ先の数に従って、検出メッセージを複製するために使用される検索モジュールと、検索モジュールによって見つけられた少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、検出メッセージのＭＡＣヘッダをカプセル化し、検出メッセージを少なくとも１つの次のジャンプ先に送信するために使用される第１のカプセル化モジュールを含む。
【０００８】
本出願の第５の態様によると、コントローラが提案される。コントローラは、第１のプロセッサによって実行可能な命令の第１の記憶装置を記憶するために使用される第１のプロセッサと、第１のネットワークインタフェースとを含み、第１のネットワークインタフェースは、検出リンク上で、開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、検出メッセージの第１の識別子とを含む検出メッセージを順次送信するために、また、検出メッセージに応答して検出リンク上のネットワークデバイスによって報告されたリンク状態情報であって、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、第１の識別子を含むリンク状態情報を受信するために使用され、第１のプロセッサは、リンク状態情報に含まれた第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージと検出リンクとの整合を行い、デバイスＩＰアドレスに基づいて、検出リンク上のネットワークデバイスが配置されたネットワーク位置を突き止めるために使用される。
【０００９】
本出願の第６の態様によると、ネットワークデバイスが提案される。ネットワークデバイスは、第２のプロセッサによって実行可能な命令の記憶装置を記憶するために使用される第２のプロセッサと、第２のネットワークインタフェースとを含み、第２のプロセッサは、受信されたネットワークメッセージが検出メッセージであるか否かを決定することと、ネットワークメッセージが検出メッセージである場合、検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、ネットワークデバイスのデバイスＩＰアドレスと、検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、そのリンク状態情報を第２のインタフェースを通してコントローラに送信することと、第１の宛先ＩＰアドレスに基づいて、ネットワークデバイスの転送テーブルを検索し、ネットワークデバイスの少なくとも１つの次のジャンプ先が転送テーブルに存在する場合、少なくとも１つの次のジャンプ先の数に従って、検出メッセージを複製することと、少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、検出メッセージのＭＡＣヘッダをカプセル化し、検出メッセージを第２のインタフェースを通して少なくとも１つの次のジャンプ先に送信するために使用される。
【００１０】
技術的解決法から分かるように、本出願は、検出リンクの全ての経路をトラバースでき、コントローラが、検出リンク上の全てのリンクのリンク状態情報を知るのを可能にして、障害リンクを素早く識別し、突き止めるのを助ける。
【図面の簡単な説明】
【００１１】
【図１】本発明による、例示的な実施形態に適したネットワークのフレームワーク図である。
【図２】本発明の第１の例示の実施形態による、リンク検出方法のフローチャートである。
【図３】本発明の第２の例示の実施形態による、リンク検出方法のフローチャートである。
【図４】本発明の第３の例示の実施形態による、リンク検出方法のフローチャートである。
【図５】本発明の第４の例示の実施形態による、リンク検出方法のフローチャートである。
【図６】本発明の第５の例示の実施形態による、リンク検出方法のフローチャートである。
【図７】本発明の第６の例示の実施形態による、リンク検出方法のフローチャートである。
【図８】本発明の第７の例示の実施形態による、システム間の信号伝達のフローチャートである。
【図９】本発明の例示の実施形態による、コントローラの概略構造図である。
【図１０】本発明の例示の実施形態による、ネットワークデバイスの概略構造図である。
【図１１】本発明の第１の例示の実施形態による、リンク検出装置の概略構造図である。
【図１２】本発明の第２の例示の実施形態による、リンク検出装置の概略構造図である。
【図１３】本発明の第３の例示の実施形態による、リンク検出装置の概略構造図である。
【図１４】本発明の第４の例示の実施形態による、リンク検出装置の概略構造図である。
【発明を実施するための形態】
【００１２】
例示的な実施形態を、その例を添付の図面で表して、ここに詳細に記載する。添付の図面が、以下の記載に関わる時、異なる添付図面の同じ番号は、別段の記載のない限り、同じまたは類似の要素を表す。以下の例示的な実施形態に記載された実施態様は、本出願と一致する全ての実施態様を表すものではなく、本出願に一致し、添付の請求項に詳細に記載する装置及び方法の例に過ぎない。
【００１３】
本出願書で使用される専門用語は、特定の実施形態を記載する目的で使用されるにすぎず、本出願を制限することを意図していない。本出願書と添付の請求項で使用される「ａ」、「前記（ｓａｉｄ）」、及び「ｔｈｅ」等の単数形は、複数形を含むことを意図している。文脈で明らかに他の意味を示さない限り、本明細書で使用される「及び／または」という句は、列挙された１つまたは複数の関連する項目の任意または全ての組み合わせを指す。
【００１４】
本出願書は、第１の、第２の、第３の等の語を使用して、様々な情報を記載する場合があるが、これらの情報は、これらの語に制限されないことは理解されたい。これらの語は、同じ種類の情報を区別するために使用されるにすぎない。例えば、本出願の範囲を逸脱することなく、第１の情報は、第２の情報と呼ぶこともできる。同様に、第２の情報は、第１の情報と呼ぶこともできる。文脈に応じて、本出願書で使用される「ｉｆ」という語は、「の時に」、「の時」、または、「であると決定することに応答して」として解釈できる。
【００１５】
図１は、本発明の例示的な実施形態に適したネットワークのフレームワーク図である。管理者が、仮想マシン（ＶＭと略される）１１とＶＭ１２の間でコントローラ１０を通してリンク検出を行うことを選択すると、コントローラ１０は、ＶＭ１１とＶＭ１２のＩＰアドレスを読み出すことができ、ＶＭ１１のＩＰアドレスを第１の送信元ＩＰアドレスに設定でき、ＶＭ１２のＩＰアドレスを第１の宛先ＩＰアドレスに設定でき、検出メッセージの識別に使用される第１の識別子（ＩＤ）を生成でき、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージを作成できる。コントローラ１０は、検出メッセージを開始点ＶＴＥＰ１３に送信する。検出メッセージがＬ３デバイス１４、Ｌ３デバイス１５１、及び、Ｌ３デバイス１５２によって順次転送された後、検出メッセージは、終点ＶＴＥＰ１６に到達する。開始点ＶＴＥＰ１３、Ｌ３デバイス１４、Ｌ３デバイス１５１、Ｌ３デバイス１５２、及び、終点ＶＴＥＰ１６は、検出メッセージを受信すると、各リンク状態情報をコントローラ１０に報告する。コントローラ１０は、各デバイスによって報告されたリンク状態情報を記録する。ある実施形態においては、コントローラ１０は、ソフトウェア定義ネットワーク（ＳＤＮと略される）コントローラであってよい。リンクの開始点、または、あるネットワーク中間ノードの転送テーブルが複数の等価経路を有する場合、検出メッセージは、次のジャンプ先の数に従って複製され、対応する経路に転送される。例えば、図１に示すＬ３デバイス１４は、次のジャンプ先（Ｌ３デバイス１５１及びＬ３デバイス１５２）への２つの等価経路を有する。Ｌ３デバイス１４は、検出メッセージを複製してよく、次に、その複製メッセージをＬ３デバイス１５１とＬ３デバイス１５２に送信してよい。従って、本出願は、コントローラを通してリンクを管理、維持でき、また、リンクの全ての経路をトラバースできるので、リンクの全ての経路をトラバースできないという既存技術の欠点を解決する。
【００１６】
本出願をさらに詳細に記載するために、以下の実施形態を提供する。
【００１７】
図２は、本発明の第１の例示の実施形態による、リンク検出方法のフローチャートであり、図１に示すコントローラ１０に適用できる。本実施形態を、図１に示す実施形態と関連して記載し、示す。図２に示すように、以下のステップが含まれる。
【００１８】
ステップ２０１は、検出リンク上を、開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに順次、検出メッセージを送信する。検出メッセージは、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、検出メッセージの第１の識別子とを含む。
【００１９】
ある実施形態においては、検出リンクは、ネットワーク管理者によって選択されてよい。図１に示すように、コントローラ１０は、検出リンクの２つの端（例えば、ＶＭ１１とＶＭ１２）のＩＰアドレスを読み出し、検出リンクの一方の端（例えば、ＶＭ１１）のＩＰアドレスを第１の送信元ＩＰアドレスに設定し、他方の端（例えば、ＶＭ１２）のＩＰアドレスを第１の宛先ＩＰアドレスとして設定する。ある実施形態においては、第１の識別子は、連番を検出メッセージに割り当てて生成されてよい。検出リンクのリンク検出を行う規定期間（規定期間の範囲は１０ミリ秒と１秒の間）内で、コントローラ１０は、検出メッセージをＶＴＥＰ１３に間欠的に送信でき、第１の識別子を連続的に１ずつ、すなわち、ＩＤ＋１、検出期間が終了するまで増加させる。検出メッセージの第１の識別子を１ずつ増加させることによって、同じ検出リンク上の検出メッセージのＩＤの一意性を保証でき、コントローラ１０が、検出リンク上のネットワークデバイスによって報告されたリンク状態情報の整合を便利に行うのを可能にし得る。同じ検出リンク上の検出メッセージの数を数えることによって、コントローラ１０が、検出リンクで送信される検出メッセージの数を計算するのを可能にし得る。
【００２０】
ある実施形態においては、図１に示すように、検出メッセージを受信すると、ＶＴＥＰ１３は、検出メッセージの第１の宛先ＩＰアドレスに基づいて、対応する転送テーブルを調べることができ、宛先ＶＮＩと宛先ＶＴＥＰアドレス等の転送テーブルの情報に基づいて、検出メッセージにＶＸＬＡＮカプセル化を行うことができる。ＶＸＬＡＮヘッダのＰＤフラグビットが、同時に１に設定されて、ネットワークデバイスが、ＰＤフラグに基づいて、受信されたネットワークメッセージが検出メッセージか否かを識別するのを可能にする。ＶＸＬＡＮカプセル化後の検出メッセージのＶＸＬＡＮヘッダのコンテンツは、以下の説明に記載するメッセージフォーマットを参照できる。ある実施形態においては、ＶＴＥＰ１３は、宛先ＶＴＥＰアドレスに基づいて次のジャンプ先を検索でき、次のジャンプ先の数に基づいて、検出メッセージを複製する必要があるか否かと、必要とされる検出メッセージの複製数とを決定できる。次のジャンプ先が１つのみの場合、検出メッセージは、検出メッセージのＭＡＣヘッダをカプセル化した後、ＶＴＥＰ１３の次のジャンプ先に直接転送できる。複数の等価の次のジャンプ先が存在する場合、ＶＸＬＡＮカプセル化が行われた検出メッセージは、次のジャンプ先の数に従って複製される。各検出メッセージのＭＡＣヘッダは、各次のジャンプ先のＭＡＣアドレスに従ってカプセル化され、カプセル化された検出メッセージは、ＶＴＥＰ１３の対応する次のジャンプ先に送信される。
【００２１】
例えば、検出メッセージ受信後、ＶＴＥＰ１３の次のジャンプ先であるＬ３デバイス１４は、リンク状態情報をコントローラ１０に報告する。リンク状態情報は、Ｌ３デバイス１４のデバイスＩＰアドレスを含んでよい。従って、コントローラ１０は、検出メッセージを送信してきたネットワークデバイスを、デバイスＩＰアドレスを用いて識別できる。Ｌ３デバイス１４は、検出メッセージの宛先ＶＴＥＰアドレスに基づいて、次のジャンプ先を検索し、次のジャンプ先の数に基づいて、検出メッセージを複製する必要があるか否かと、必要とされる検出メッセージの複製数とを決定する。次のジャンプ先が１つのみの場合、検出メッセージは、検出メッセージのＭＡＣヘッダをカプセル化した後、次のジャンプ先に直接転送できる。複数の等価の次のジャンプ先（図１に示すＬ３デバイス１５１とＬ３デバイス１５２等が存在する場合）、検出メッセージは、次のジャンプ先の数に従って複製される。Ｌ３デバイス１５１及びＬ３デバイス１５２は、検出メッセージが終了ネットワークデバイスＶＴＥＰ１６に転送されるまで、Ｌ３デバイス１４と同じ動作を行う。
【００２２】
ステップ２０２は、検出メッセージに従って検出リンク上のネットワークデバイスによって報告されたリンク状態情報を受信する。リンク状態情報は、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、第１の識別子を含む。
【００２３】
ステップ２０３は、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージと検出リンクとの整合を行い、デバイスＩＰアドレスに基づいて、検出リンク上のネットワークデバイスのネットワーク位置を突き止める。
【００２４】
図１に示すように、ある実施形態においては、コントローラ１０は、ステップ２０３及びステップ２０４で、ネットワークデバイス（Ｌ３デバイス１４）によって報告された各リンク状態情報を受信する。コントローラ１０は、受信したリンク状態情報から、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、Ｌ３デバイス１４のデバイスＩＰアドレス、及び、検出メッセージの第１の識別子等のリンク状態情報の情報を抽出できる。リンク状態情報の第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、検出メッセージの第１の識別子に基づいて、対応する検出リンクを見つける。検出リンク上のＬ３デバイス１４のネットワーク位置が、デバイスＩＰアドレスに基づいて突き止められる。ある実施形態においては、コントローラ１０は、コントローラ１０によって維持されるトポロジ構造マップの対応するノードにリンク状態情報を記録してもよく、それによって、管理者は検出リンク全体のリンク状態を見るのが容易になる。
【００２５】
上記記載から分かるように、本発明の実施形態は、ステップ２０１から２０４を通して、検出リンクの全ての経路をトラバースでき、コントローラが検出リンク上の全ての経路のリンク状態情報を知って、障害リンクを素早く識別し、突き止めるのを助けるのを可能にする。
【００２６】
図３は、本発明の第２の例示の実施形態による、リンク検出方法のフローチャートである。本実施形態は、説明的な記載として、コントローラが、検出リンクのリンク状態情報を受信した後、リンク状態情報を用いて障害リンクの決定の仕方の例を使用する。図３に示すように、以下のステップが含まれる。
【００２７】
ステップ３０１は、検出リンク上の任意の１つのネットワークデバイスのリンク状態情報のタイムスタンプを決定する。
【００２８】
ステップ３０２は、検出リンク上の任意の１つのネットワークデバイスの次のジャンプ先のネットワークデバイスによって報告されたリンク状態情報が、タイムスタンプ後、規定時間内に受信されるか否かを決定する。
【００２９】
ステップ３０３は、次のジャンプ先のネットワークデバイスのリンク状態情報が規定時間内に受信されない場合、次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスを決定する。
【００３０】
ステップ３０４は、次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスに基づいて、検出リンクに障害リンクが存在することを示す警告情報を生成する。
【００３１】
ステップ３０５は、次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスに基づいて、現在のネットワークデバイスの転送テーブルをリフレッシュし、その結果、現在のネットワークデバイスは、リフレッシュされた転送テーブルに基づいて、ネットワークメッセージの障害リンクへの送信を停止する。
【００３２】
図１に示すように、検出リンク上の任意の１つのネットワークデバイスによって報告されたリンク状態情報を受信した後、コントローラ１０は、検出メッセージが受信された時のネットワークデバイスのタイムスタンプ、ネットワークデバイスのデバイスＩＰアドレス、検出メッセージの入力ポート、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、検出メッセージの第１の識別子等の情報を、リンク状態情報から抽出もできる。例えば、Ｌ３デバイス１４（本出願書においては現在のネットワークデバイス）によって報告されるリンク状態情報を受信後、コントローラ１０は、Ｌ３デバイス１４がリンク状態情報から検出メッセージを受信したタイムスタンプを抽出する。Ｌ３デバイス１５２によって報告されるリンク状態情報がタイムスタンプ後の次の時間内に受信されない場合、コントローラ１０は、Ｌ３デバイス１５２のデバイスＩＰアドレスを決定し、Ｌ３デバイス１５２のデバイスＩＰアドレスに基づいて、検出リンクに障害リンクが存在することを示す警告情報を生成する。よって、管理者は、Ｌ３デバイス１４とＬ３デバイス１５２の間のリンクに障害が生じたことを知ることができる。コントローラ１０は、さらに、Ｌ３デバイス１４の転送テーブルをリフレッシュしてよく、その結果、Ｌ３デバイス１４が、 Ｌ３デバイス１４とＬ３デバイス１５２の間の障害リンクにトラフィックを送信するのを防止できる。
【００３３】
本実施形態は、上記実施形態の有益な効果に加えて、２つの隣り合うネットワークデバイス間の障害リンクを管理者が知るのを可能にでき、ネットワークデバイスが、障害リンクにトラフィックを送信するのを回避して、ネットワークデバイスのトラフィック転送の効率を向上させることができる。
【００３４】
図４は、本発明の第３の例示の実施形態による、リンク検出方法のフローチャートである。本実施形態を、図１に関連して示し記載する。図４に示すように、以下のステップが含まれる。
【００３５】
ステップ４０１は、受信されたネットワークメッセージが検出メッセージであるか否かを決定する。ネットワークメッセージが検出メッセージである場合、ステップ４０２が行われる。ネットワークメッセージが通常のネットワークメッセージである場合、ステップ４０１が再度行われる。
【００３６】
ある実施形態においては、ＶＸＬＡＮカプセル化が、コントローラ１０によって生成された検出メッセージに対して行われてよい。コントローラ１０によって生成された検出メッセージのＶＸＬＡＮカプセル化を行うことによって、検出メッセージは、ＶＸＬＡＮネットワークのネットワークデバイスによって転送できる。ある実施形態においては、ネットワークメッセージが検出メッセージであるか否かの決定は、ＶＸＬＡＮカプセル化された検出メッセージのＰＤフラグを用いて行うことができる。例えば、ＰＤフラグが１であることは、関連付けられたネットワークメッセージが検出メッセージであることを示し、ＰＤフラグがゼロであることは、関連付けられたネットワークメッセージが通常のネットワークメッセージであることを示す。
【００３７】
ステップ４０２は、ネットワークメッセージが検出メッセージである場合、検出メッセージに含まれた第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、検出メッセージの第１の識別子に基づいて、リンク状態情報を生成し、そのリンク状態情報をコントローラに報告する。
【００３８】
ある実施形態においては、ネットワークデバイスは、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスを検出メッセージの内側メッセージから抽出でき、ネットワークデバイスのデバイスＩＰアドレスを第２の送信元ＩＰアドレスとして設定でき、コントローラのＩＰアドレスを第２の宛先ＩＰアドレスとして設定できる。ネットワークデバイスは、リンク状態情報をコントローラに報告する。第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスは、検出メッセージの内層の情報であり、負荷の部分である。第２の送信元ＩＰアドレスは、リンク状態情報の実際の送信元ＩＰアドレスである。第２の宛先ＩＰアドレスは、リンク状態情報の実際の宛先ＩＰであり、検出メッセージフォーマットの外層のＩＰヘッダの情報である。これについては、以下に記載する。
【００３９】
ステップ４０３は、検出メッセージからの宛先ＶＴＥＰアドレスを解析し、宛先ＶＴＥＰアドレスに基づいて、ネットワークデバイスの転送テーブルを調べ、ネットワークデバイスの少なくとも１つの次のジャンプ先が転送テーブルに存在する場合、少なくとも１つの次のジャンプ先の数に従って、検出メッセージを複製する。
【００４０】
ある実施形態においては、宛先ＶＴＥＰアドレスは、検出リンク上の開始ネットワークデバイスによって、検出メッセージの外層の宛先ＩＰアドレスとしてカプセル化される。ある実施形態においては、少なくとも１つの次のジャンプ先の数が、出口ポートの数から決定できる。
【００４１】
ステップ４０４は、少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに従って、検出メッセージのＭＡＣヘッダをカプセル化し、検出メッセージを少なくとも１つの次のジャンプ先に転送する。
【００４２】
ある実施形態においては、ＭＡＣアドレスを用いて検出メッセージのＭＡＣヘッダをカプセル化する例は、検出メッセージフォーマットを参照できる。これについては、以下に記載するが、ここで最初に詳細に記載はしない。
【００４３】
上記ステップ４０１〜４０４を通して、本出願の実施形態は、現在のネットワークデバイスが、コントローラから来る検出メッセージを少なくとも１つの次のジャンプ先の数に従って複製するのを可能することができ、検出メッセージを検出リンク上の全ての経路に送信できるのを確実にし、それによって、検出リンク上の全ての経路のトラバースを達成する。こうして、コントローラは、検出リンク上の全てのリンクのリンク状態情報を知ることができ、コントローラが、リンク状態情報に基づいてリンクを維持するのを容易にする。
【００４４】
図５は、本発明の第４の例示の実施形態による、リンク検出方法のフローチャートである。本実施形態を、図１と、ＶＴＥＰ１３による検出メッセージ転送を実施する例に関連して示し記載する。図５に示すように、以下のステップが含まれる。
【００４５】
ステップ５０１は、受信されたネットワークメッセージが検出メッセージであるか否かを決定する。ネットワークメッセージが検出メッセージである場合、ステップ５０２が行われる。ネットワークメッセージが通常のネットワークメッセージである場合、ステップ５０１が再度行われる。
【００４６】
ステップ５０１の詳細な記載は、ステップ４０１の記載を参照できるので、ここでは繰り返して記載しない。
【００４７】
ステップ５０２は、検出メッセージの第１の宛先ＩＰアドレスに基づいて、対応する転送テーブルを検索する。
【００４８】
ある実施形態においては、検出メッセージがコントローラ１０からＶＴＥＰ１３に直接、送信される場合、検出メッセージは、検出リンクの第１の送信元ＩＰアドレス（図１に示すＶＴＥＰ１３のデバイスＩＰアドレス）と、第１の宛先ＩＰアドレス（図１に示すＶＴＥＰ１６のデバイスＩＰアドレス）と、検出メッセージの第１の識別子とを含む。ある実施形態においては、ＶＴＥＰ１３が、コントローラ１０から検出メッセージを受信する場合、これは、ＶＴＥＰ１３が、検出リンクの開始点のデバイスであることを示す。
【００４９】
ステップ５０３は、転送テーブルのＶＸＬＡＮネットワーク識別子及び宛先ＶＴＥＰアドレスに基づいて、検出メッセージのＶＸＬＡＮカプセル化を行う。
【００５０】
ある実施形態においては、ＶＸＬＡＮカプセル化された検出メッセージは、メッセージフォーマットを参照できる。これについては、以下に記載するが、ここで最初に詳細に記載はしない。
【００５１】
ステップ５０４は、ＶＸＬＡＮメッセージヘッダの検出メッセージにラベルを付ける。
【００５２】
ある実施形態においては、ＰＤフラグビットは、ＶＸＬＡＮヘッダのＶＮＩフィールドの後の予備フィールドに定義されてよい。ＰＤフラグビットが１である時、これは、ネットワークメッセージが検出メッセージであることを示す。
【００５３】
ステップ５０５は、現在のネットワークデバイスが複数の等価の次のジャンプ先を有するか否かを決定する。複数の次のジャンプ先が存在する場合、ステップ５０６が行われる。次のジャンプ先が１つのみの場合、ステップ５０７が行われる。
【００５４】
ある実施形態においては、少なくとも１つの次のジャンプ先の数が、ネットワークデバイスの出口ポートの数を用いて決定できる。
【００５５】
ステップ５０６は、等価の次のジャンプ先の数に従って、検出メッセージを複製する。
【００５６】
ステップ５０７は、各検出メッセージの対応するＭＡＣヘッダをカプセル化し、検出メッセージを次のジャンプ先に転送する。
【００５７】
ある実施形態においては、カプセル化されたＭＡＣヘッダは、メッセージフォーマットを参照できる。これについては、以下に記載するが、ここで最初に詳細に記載はしない。
【００５８】
本実施形態においては、ＶＴＥＰ１３は、コントローラから来る検出メッセージを、少なくとも１つの次のジャンプ先の数に従って複製し、それによって、検出メッセージが検出リンク上の全ての経路に確実に送信できるようにし、検出リンク上のＶＴＥＰ１３に対応する全ての経路のトラバースを達成する。こうして、コントローラは、ＶＴＥＰ１３に対応する経路のリンク状態情報を知ることができる。
【００５９】
図６は、本発明の第５の例示の実施形態による、リンク検出方法のフローチャートである。図１と、Ｌ３デバイス１４による検出メッセージ転送を実施する例とに関連して、本実施形態を示し記載する。図６に示すように、以下のステップが含まれる。
【００６０】
ステップ６０１は、受信されたネットワークメッセージが検出メッセージであるか否かを決定する。ネットワークメッセージが検出メッセージである場合、ステップ６０２が行われる。ネットワークメッセージが通常のネットワークメッセージである場合、ステップ６０１が再度行われる。
【００６１】
ステップ６０１の詳細な記載は、ステップ４０１の記載を参照できるので、ここでは繰り返して記載しない。
【００６２】
ステップ６０２は、検出メッセージの入力ポートインデックスと、検出メッセージの第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子と、現在のタイムスタンプとを抽出する。
【００６３】
ステップ６０３は、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、第１の識別子、及び、現在のタイムスタンプに基づいて、リンク状態情報を生成し、そのリンク状態情報をコントローラに報告する。
【００６４】
ステップ６０４は、検出メッセージの宛先ＶＴＥＰアドレスに基づいて、転送テーブルを検索する。
【００６５】
ある実施形態においては、宛先ＶＴＥＰアドレスを用いて転送テーブルを検索する方法は、既存技術の関連する記載を参照できるので、ここでは詳細に記載しない。
【００６６】
ステップ６０５は、現在のネットワークデバイスが複数の等価の次のジャンプ先を有するか否かを検出メッセージの宛先ＶＴＥＰアドレスに基づいて、クエリする。複数の次のジャンプ先が存在する場合、ステップ６０６が行われる。次のジャンプ先が１つのみの場合、ステップ６０７が行われる。
【００６７】
ある実施形態においては、次のジャンプ先（複数可）は、宛先ＶＴＥＰアドレスに基づいて見つけることができる。次のジャンプ先の数は、検出メッセージを複製する必要があるか否かと、検出メッセージの複製が幾つ必要かを決定するために使用できる。
【００６８】
ステップ６０６は、等価の次のジャンプ先の数に従って、検出メッセージを複製する。
【００６９】
ステップ６０７は、検出メッセージの対応するＭＡＣヘッダをカプセル化し、検出メッセージを転送する。
【００７０】
ある実施形態においては、カプセル化されたＭＡＣヘッダは、メッセージフォーマットを参照でき、これについては、以下に記載するが、ここで最初に詳細に記載はしない。
【００７１】
本実施形態においては、Ｌ３デバイスは、コントローラから来る検出メッセージを、少なくとも１つの次のジャンプ先の数に従って複製でき、これによって、検出メッセージを確実に検出リンク上の全ての経路に送信できるようにし、検出リンク上のＬ３デバイスに対応する全ての経路のトラバースを達成する。こうして、Ｌ３デバイスに対応する経路のリンク状態情報をコントローラが知るのを可能にする。
【００７２】
図７は、本発明の第６の例示の実施形態による、リンク検出方法のフローチャートである。
【００７３】
図１と、ＶＴＥＰ１６によって検出メッセージ転送を終了させる例と関連して、本実施形態を示し記載する。図７に示すように、以下のステップが含まれる。
【００７４】
ステップ７０１は、受信されたネットワークメッセージが検出メッセージか否かを決定する。ネットワークメッセージが検出メッセージである場合、ステップ７０２が行われる。ネットワークメッセージが通常のネットワークメッセージである場合、ステップ７０１が再度行われる。
【００７５】
ステップ７０１の詳細な記載は、ステップ４０１の記載を参照できる。検出メッセージから検出メッセージの外側メッセージにカプセル化された第１の宛先ＩＰアドレスの解析の仕方は、ここでは繰り返し記載しない。
【００７６】
ステップ７０２は、宛先ＶＴＥＰアドレスがローカルネットワークデバイスのデバイスＩＰアドレスと同じか否かを決定する。宛先ＶＴＥＰアドレスがローカルネットワークデバイスのデバイスＩＰアドレスと同じである場合、ステップ７０３が行われる。宛先ＶＴＥＰアドレスが、ローカルネットワークデバイスのデバイスＩＰアドレスと異なる場合、図６の実施形態の方法は、検出メッセージの転送を参照できるので、ここでは繰り返して記載しない。
【００７７】
宛先ＶＴＥＰアドレスが、ローカルネットワークデバイスのデバイスＩＰアドレスと同じ場合、ステップ７０３は、検出メッセージの入力ポートインデックスと、ローカルネットワークデバイスの現在のタイムスタンプとを決定する。
【００７８】
ステップ７０４は、入力ポートインデックス及び現在のタイムスタンプをリンク状態情報に追加し、そのリンク状態情報をコントローラに報告する。
【００７９】
ステップ７０５は、検出メッセージを廃棄する。
【００８０】
本実施形態においては、検出メッセージを受信後、終了点のネットワークデバイスは、検出メッセージを廃棄し、それによって、検出リンク上でトラバースされた全ての経路のリンク検出を実施して、経路をトラバースできないという既存技術の欠陥を解決する。
【００８１】
図８は、本発明の第７の例示の実施形態による、様々なシステム間の信号伝達のフローチャートである。コントローラ１０がＶＭ１１とＶＭ１２の間のリンクの状態をどのように検出するかの例が、説明及び記載のために使用される。図８に示すように、以下のステップが含まれる。
【００８２】
ステップ８０１：コントローラ１０は、リンク検出の実行を必要とするＶＸＬＡＮトンネルのＶＴＥＰ１３に検出メッセージを送信する。一方向のリンク検出のみが必要な場合、この方向の開始点のＶＴＥＰ１３にのみ、検出メッセージを送信できる。両方向のリンク検出が必要な場合、検出メッセージは、トンネルの両端のＶＴＥＰに送信される。
【００８３】
ステップ８０２：検出メッセージ受信後、ＶＴＥＰ１３は、検出メッセージの宛先ＩＰに基づいて、転送テーブルを検索し、転送テーブルの宛先ＶＮＩ及びＶＴＥＰアドレス（本出願書のＶＴＥＰ１６のＩＰアドレス）等の情報に基づいて、検出メッセージのＶＸＬＡＮカプセル化を行い、ＶＸＬＡＮヘッダのＰＤフラグを１に設定する。
【００８４】
ステップ８０３：ＶＴＥＰ１３は、宛先ＶＴＥＰアドレスに基づいて、次のジャンプ先（複数可）を見つける。次のジャンプ先が１つのみの場合、ＭＡＣヘッダのカプセル化後、メッセージは、次のジャンプ先に直接送信される。複数の等価の次のジャンプ先が存在する場合、ＶＸＬＡＮカプセル化が行われた検出メッセージは、次のジャンプ先の数に従って複製される。メッセージのＭＡＣヘッダは、各次のジャンプ先のＭＡＣアドレスに基づいてカプセル化され、カプセル化された検出メッセージは、各対応する次のジャンプ先に送信される。カプセル化されたＶＸＬＡＮメッセージのＶＸＬＡＮヘッダのフィールド（複数可）のコンテンツの詳細は、メッセージフォーマットで見つけることができる。これについては、以下に記載する。
【００８５】
ステップ８０４：ＶＴＥＰの次のジャンプ先であるＬ３デバイス１４は、カプセル化されたＶＸＬＡＮ検出メッセージを受信し、ネットワークメッセージのＰＤフラグに基づいて、関連付けられたネットワークメッセージが検出メッセージであると決定した後、リンク状態情報をコントローラ１０に報告する。リンク状態情報は、タイムスタンプ、メッセージ入力ポート等のフィールドを含む。
【００８６】
ステップ８０５：Ｌ３デバイス１４は、メッセージの宛先ＶＴＥＰアドレスに基づいて、次のジャンプ先（複数可）を見つける。次のジャンプ先が１つのみの場合、メッセージは、ＭＡＣヘッダのカプセル化後、次のジャンプ先に直接送信される。複数の等価の次のジャンプ先が存在する場合、ＶＸＬＡＮカプセル化が行われた検出メッセージは、次のジャンプ先の数に従って複製される。メッセージのＭＡＣヘッダは、各次のジャンプ先のＭＡＣアドレスに基づいてカプセル化され、検出メッセージは、現在のＬ３デバイスに対応する次のジャンプ先であるＬ３デバイス１５１に送信される。Ｌ３デバイス１５１の処理プロセスは、Ｌ３デバイス１４の処理プロセスと同じなので、ここでは、詳細に繰り返して記載しない。
【００８７】
ステップ８０６：終点ＶＴＥＰ１６は、検出メッセージを受信し、メッセージのＰＤフラグに基づいて、メッセージが検出メッセージであると決定した後、リンク状態情報を報告する。リンク状態情報は、タイムスタンプ、メッセージ入力ポート等のフィールドを含む。
【００８８】
ステップ８０７：終点ＶＴＥＰ１６は、検出メッセージを廃棄する。
【００８９】
検出メッセージのフォーマットを以下に示す。
０１２３４５６７８９０１２３４５
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜                                    ｜
−    外層のＭＡＣヘッダ              −  １４バイト
｜                                    ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜                                    ｜
−    内層のＩＰヘッダ                −  ２０バイト
｜                                    ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜    外層のＵＤＰヘッダ              ｜  ８バイト
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜    ＶＸＬＡＮヘッダ                ｜  ８バイト
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜                                    ｜
−    内層のメッセージ                〜  変数
｜                                    ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
【００９０】
ＶＸＬＡＮヘッダのフォーマットを以下に示す。
０１２３４５６７８９０１２３４５６７８９０１２３４５６７８９０１
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜Ｒ｜Ｒ｜Ｒ｜Ｒ｜Ｉ｜Ｒ｜Ｒ｜Ｒ｜    予備フィールド    ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
ＶＸＬＡＮネットワーク識別子（ＶＮＩ）｜Ｒ｜Ｒ｜Ｒ｜Ｒ｜Ｒ｜Ｒ｜Ｒ｜ＰＤ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
【００９１】
ＰＤフラグビットは、ＶＸＬＡＮネットワーク識別子（ＶＮＩと略される）のフィールドの後の予備フィールドで定義される。このＰＤフラグビットが１の時、これは、関連付けられたメッセージが検出メッセージであることを示す。
【００９２】
検出メッセージの内側メッセージフォーマットを以下に示す。
０１２３４５６７８９０１２３４５
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜                                    ｜
−            内層のＭＡＣヘッダ      −  １４バイト
｜                                    ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜                                    ｜
−            内層のＩＰヘッダ        −  ２０バイト
｜                                    ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜            内層のＵＤＰヘッダ      ｜  ８バイト
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜            検出メッセージＩＤ      ｜  ４バイト
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
【００９３】
コントローラ１０は、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、検出メッセージＩＤに基づいて、検出メッセージを識別する。検出リンク上の中間のネットワークデバイスによってコントローラ１０に報告されたリンク状態情報は、検出メッセージの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、第２の宛先ＩＰアドレスと、検出メッセージのＩＤ情報とを含み、それによって、コントローラが、検出リンクを検出メッセージに対応させ、デバイスＩＰアドレスに基づいて、検出リンク上のネットワークデバイスを突き止めるのを助ける。
【００９４】
上記実施形態を通して、コントローラは、検出メッセージの構築と、検出リンク上のリンク開始点（例えば、図１に示すＶＴＥＰ１３）と、中間ネットワークノード（例えば、図１に示すＬ３デバイス１４、Ｌ３デバイス１５１、及び、Ｌ３デバイス１５１２）への検出メッセージの送信を担当し、リンク開始点と、中間ネットワークノードは、個々に、それに対応する転送テーブルを調べて、検出メッセージをジャンプを繰り返して、リンクの終了点（例えば、図１に示すＶＴＥＰ１６）に転送する。さらに、各ノードは、各リンク状態情報をコントローラに報告し、コントローラは、検出リンクの状態を記録する。検出リンク上のリンク開始点または任意の中間ネットワークノードの転送テーブルが、複数の等価経路を有する場合、検出メッセージは、その次のジャンプ先の数に従って複製され、対応する経路に転送される。よって、本出願は、検出リンク上の全ての経路をトラバースできる。
【００９５】
上記リンク検出方法に関して、本出願は、図９に示す本出願の例示の実施形態による、コントローラの概略構造図も提案する。図９を参照すると、コントローラは、ハードウェア層に、第１のプロセッサと、内部バスと、第１のネットワークインタフェースと、メモリと、第１のプロセッサによって実行可能な命令を記憶する第１の記憶装置とを含む。他のサービスによって必要とされるハードウェア構成要素も含まれてよいことは明らかである。
【００９６】
第１のネットワークインタフェースは、検出リンク上の開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、検出メッセージの第１の識別子とを含む検出メッセージを順次送信するために、また、検出メッセージに応答して検出リンク上のネットワークデバイスによって報告されたリンク状態情報であって、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、第１の識別子を含むリンク状態情報を受信するために使用される。
【００９７】
第１のプロセッサは、リンク状態情報に含まれた第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージと検出リンクとの整合を行い、検出リンク上のネットワークデバイスのネットワーク位置をデバイスＩＰアドレスに基づいて突き止めるために使用される。
【００９８】
上記リンク検出方法に関して、本出願は、図１０に示す本出願の例示の実施形態による、ネットワークデバイスの概略構造図も提案する。図１０を参照すると、ネットワークデバイスは、ハードウェア層に、第２のプロセッサと、内部バスと、第２のネットワークインタフェースと、メモリと、第２のプロセッサによって実行可能な命令を記憶する第２の記憶装置とを含む。他のサービスによって必要なハードウェア構成要素も含まれてよいことは明らかである。
【００９９】
第２のプロセッサは、受信されたネットワークメッセージが検出メッセージであるか否かを決定することと、ネットワークメッセージが検出メッセージである場合、検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、ネットワークデバイスのデバイスＩＰアドレスと、検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、そのリンク状態情報を第２のインタフェースを通してコントローラに報告することと、第１の宛先ＩＰアドレスに基づいて、ネットワークデバイスの転送テーブルを検索し、ネットワークデバイスの少なくとも１つの次のジャンプ先が転送テーブルに存在する場合、少なくとも１つの次のジャンプ先の数に従って、検出メッセージを複製することと、少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、検出メッセージのＭＡＣヘッダをカプセル化し、検出メッセージを第２のインタフェースを通して少なくとも１つの次のジャンプ先に送信するために使用される。
【０１００】
図１１は、本発明の第１の例示の実施形態によるリンク検出装置の概略構造図である。図１１に示すように、リンク検出装置は、第１の送信モジュール１１１、第１の受信モジュール１１２、及び、整合モジュール１１３を含んでよい。
【０１０１】
第１の送信モジュール１１１は、検出リンク上の開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出メッセージを順次送信するために使用され、検出メッセージは、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、検出メッセージの第１の識別子とを含む。
【０１０２】
第１の受信モジュール１１２は、第１の送信モジュールによって送信された検出メッセージに応答して検出リンク上のネットワークデバイスによって報告されたリンク状態情報を受信するように使用され、リンク状態情報は、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、第１の識別子を含む。
【０１０３】
整合モジュール１１３は、第１の受信モジュールによって受信されたリンク状態情報に含まれる第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージと検出リンクとの整合を行うために、また、デバイスＩＰアドレスに基づいて、検出リンク上のネットワークデバイスが配置されたネットワーク位置を突き止めるために使用される。
【０１０４】
図１２は、本発明の第２の例示の実施形態による、リンク検出装置の概略構造図である。図１２に示すように、ある実施形態においては、図１１に示す実施形態に基づいて、装置は、第１の受信モジュール１１２によって受信された検出リンク上の任意の１つのネットワークデバイスのリンク状態情報のタイムスタンプを決定するために使用される第１の決定モジュール１１４と、任意の１つのネットワークデバイスの次のジャンプ先のネットワークデバイスによって報告されたリンク状態情報が、タイムスタンプの後、規定時間内に受信されたか否かを決定するために使用される第２の決定モジュール１１５と、次のジャンプ先のネットワークデバイスのリンク状態情報が規定時間内に受信されていないと第２の決定モジュール１１５が決定する場合、次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスを決定するために使用される第３の決定モジュール１１６と、第３の決定モジュール１１６によって決定された次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスに基づいて、検出リンクに障害リンクが存在することを示す警告情報を生成するために使用される警告情報生成モジュール１１７とをさらに含んでよい。
【０１０５】
ある実施形態においては、装置は、第３の決定モジュール１１６によって決定された次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスに基づいて、現在のネットワークデバイスの転送テーブルをリフレッシュして、リフレッシュされた転送テーブルに基づいて、現在のネットワークデバイスが、ネットワークメッセージの障害リンクへの送信を停止するのを可能にするために使用されるリフレッシュモジュール１１８をさらに含んでよい。
【０１０６】
ある実施形態においては、装置は、第３の決定モジュール１１６によって決定されたリンク状態情報を、コントローラによって維持されるトポロジ構造マップの対応するノードに記録するために使用される記録モジュール１１９をさらに含んでよい。
【０１０７】
図１３は、本発明の第３の例示の実施形態による、リンク検出装置の概略構造図である。図１３に示すように、リンク検出装置は、第４の決定モジュール１３１、リンク情報生成モジュール１３２、検索モジュール１３３、及び、第１のカプセル化モジュール１３４を含んでよい。
【０１０８】
第４の決定モジュール１３１は、受信されたネットワークメッセージが検出メッセージであるか否かを決定するために使用される。
【０１０９】
リンク情報生成モジュール１３２は、ネットワークメッセージが検出メッセージであると第４の決定モジュール１３１が決定する場合、検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、ネットワークデバイスのデバイスＩＰアドレスと、検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、そのリンク状態情報をコントローラに報告するために使用される。
【０１１０】
検索モジュール１３３は、第４の決定モジュール１３１によって決定された検出メッセージから宛先ＶＴＥＰアドレスを解析し、宛先ＶＴＥＰアドレスに基づいて、ネットワークデバイスの転送テーブルを検索し、また、ネットワークデバイスの少なくとも１つの次のジャンプ先が転送テーブルに存在する場合、少なくとも１つの次のジャンプ先の数に従って、検出メッセージを複製するために使用される。
【０１１１】
第１のカプセル化モジュール１３４は、検索モジュール１３３によって見つけられた少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、検出メッセージのＭＡＣヘッダをカプセル化し、且つ、検出メッセージを少なくとも１つの次のジャンプ先に送信するために使用される。
【０１１２】
図１４は、本発明の第４の例示の実施形態による、リンク検出装置の概略構造図である。図１４に示すように、ある実施形態においては、図１３に示す実施形態に基づいて、装置は、検索モジュール１３３によって見つけられた転送テーブルの宛先ＶＸＬＡＮネットワーク識別子及び宛先ＶＴＥＰアドレスに基づいて、検出メッセージのＶＸＬＡＮカプセル化を行うために使用される第２のカプセル化モジュール１３５と、ＶＸＬＡＮヘッダの検出メッセージにラベルを付けるために使用されるラベル付けモジュール１３６とをさらに含んでよい。検索モジュール１３３は、検出メッセージの第１の宛先ＩＰアドレスに基づいて、ネットワークデバイスの転送テーブルを検索するステップを行う。
【０１１３】
ある実施形態においては、検出メッセージが、検出リンク上のネットワークデバイスによって転送される場合、装置は、第４の決定モジュール１３１によって決定される検出メッセージの入力ポートインデックスと、ローカルネットワークデバイスの現在のタイムスタンプとを決定するために使用される第５の決定モジュール１３７と、第５の決定モジュール１３７によって決定された入力ポートインデックスと現在のタイムスタンプとをリンク状態情報に追加するために使用される第１の追加モジュール１３８とをさらに含んでよい。
【０１１４】
ある実施形態においては、装置は、宛先ＶＴＥＰアドレスがローカルネットワークデバイスのＩＰアドレスと同じであるか否かを決定するために使用される第６の決定モジュール１３９と、宛先ＶＴＥＰアドレスがローカルネットワークデバイスのＩＰアドレスと同じであると第６の決定モジュール１３９が決定する場合、検出メッセージの入力ポートインデックスとローカルネットワークデバイスの現在のタイムスタンプとを決定するために使用される第７の決定モジュール１４０と、第７の決定モジュール１４０によって決定された入力ポートインデックスと現在のタイムスタンプをリンク状態情報に追加するために使用される第２の追加モジュール１４１とをさらに含んでよい。
【０１１５】
ある実施形態においては、装置は、第４の決定モジュール１３１によって決定された検出メッセージを廃棄するために使用される廃棄モジュール１４２をさらに含んでよい。
【０１１６】
ある実施形態においては、第４の決定モジュール１３１は、受信されたネットワークメッセージのＶＸＬＡＮメッセージヘッダのフラグを決定するために使用される第１の決定ユニット１３１１と、第１の決定ユニット１３１１によって決定されるＶＸＬＡＮメッセージヘッダのフラグに基づいて、ネットワークメッセージが検出メッセージであるか否かを決定するために使用される第２の決定ユニット１３１２とを含んでよい。
【０１１７】
上記実施形態から分かるように、コントローラは、検出メッセージの構築と、検出リンク上のリンク開始点及び中間ネットワークノードへの検出メッセージの送信を担当し、リンク開始点及び中間ネットワークノードは、個々に、その対応する転送テーブルを調べて、検出メッセージをジャンプを繰り返してリンクの終了点に転送する。さらに、各ノードは、各リンク状態情報をコントローラに報告し、コントローラは、検出リンクの状態を記録する。検出リンク上のリンク開始点または任意の中間ネットワークノードの転送テーブルが、複数の等価経路を有する場合、検出メッセージは、その次のジャンプ先の数に従って複製され、対応する経路に転送される。よって、本出願は、検出リンク上の全ての経路をトラバースできる。
【０１１８】
本明細書を検討し、本明細書に開示の発明を実施すると、当業者は、本出願の他の実施態様の解決法を容易に考え付くことができる。本出願は、本出願の修正、使用法、または、適応的な変更のいずれも含むことを意図している。これらの修正、使用法、または、適応的な変更は、本出願の一般的原理に従い、本出願には記載されていない本技術分野の周知の知識または、一般的な技術的手段を含む。明細書及び実施形態は、単に説明的なものとみなされる。本出願の真の範囲及び精神は、添付の請求項によって示される。
【０１１９】
「含む（ｉｎｃｌｕｄｅ）」、「含む（ｃｏｎｔａｉｎ）」または任意の他の変形等の用語は、非排他的な包含を網羅することを意図し、例えば、一連の要素を含むプロセス、方法、製品、または、デバイスは、これらの要素を含むだけでなく、明示的に列挙されていない他の要素も含み、プロセス、方法、製品、または、デバイスに内在する要素も含むことも留意されたい。さらなる制限が無ければ、「を含む（ｉｎｃｌｕｄｅ  ａ  ・・・）」という句によって規定される要素は、プロセス、方法、製品、または、デバイスが、それと同じ追加の要素（複数可）をさらに含むことを妨げない。
【０１２０】
上記記載は、本出願の好ましい実施形態にすぎず、本出願に対する制限とは解釈されない。本出願の精神及び原理内で行われる全ての修正、同等の置き換え及び改良等は、本出願の保護の範囲に含まれる。
【図１】
2019500812.tif 000003
【図２】
2019500812.tif 000004
【図３】
2019500812.tif 000005
【図４】
2019500812.tif 000006
【図５】
2019500812.tif 000007
【図６】
2019500812.tif 000008
【図７】
2019500812.tif 000009
【図８】
2019500812.tif 000010
【図９】
2019500812.tif 000011
【図１０】
2019500812.tif 000012
【図１１】
2019500812.tif 000013
【図１２】
2019500812.tif 000014
【図１３】
2019500812.tif 000015
【図１４】
2019500812.tif 000016
【手続補正書】
【提出日】平成30年7月3日(2018.7.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
リンク検出方法であって、コントローラに適用され、
検出リンク上の開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出メッセージであって、前記検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、前記検出メッセージの第１の識別子とを含む前記検出メッセージを順次送信することと、
前記検出メッセージに応答して前記検出リンク上のネットワークデバイスによって報告されたリンク状態情報であって、前記第１の送信元ＩＰアドレス、前記第１の宛先ＩＰアドレス、前記ネットワークデバイスのデバイスＩＰアドレス、及び、前記第１の識別子を含む前記リンク状態情報を受信することと、
前記リンク状態情報に含まれる前記第１の送信元ＩＰアドレス、前記第１の宛先ＩＰアドレス、及び、前記第１の識別子に基づいて、前記検出メッセージと前記検出リンクとの整合を行い、前記デバイスＩＰアドレスに基づいて、前記検出リンク上の前記ネットワークデバイスが配置されたネットワーク位置を突き止めることと、
を含む、前記方法。
【請求項２】
前記方法は
前記検出リンク上の任意の１つのネットワークデバイスのリンク状態情報のタイムスタンプを決定することと、
前記検出リンク上の前記任意の１つのネットワークデバイスの次のジャンプ先のネットワークデバイスによって報告されるリンク状態情報が、前記タイムスタンプ後の規定時間内に受信されたか否かを決定することと、
前記次のジャンプ先のネットワークデバイスのリンク状態情報が前記規定時間内に受信されない場合、前記次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスを決定することと、
前記次のジャンプ先のネットワークデバイスの前記デバイスＩＰアドレスに基づいて、前記検出リンクに障害リンクが存在することを示す警告情報を生成することと、
をさらに含む、請求項１に記載の方法。
【請求項３】
前記方法は、前記次のジャンプ先のネットワークデバイスの前記デバイスＩＰアドレスに基づいて、現在のネットワークデバイスの転送テーブルをリフレッシュすることをさらに含み、その結果、前記現在のネットワークデバイスは、前記リフレッシュされた転送テーブルに基づいて、ネットワークメッセージの前記障害リンクへの送信を停止する、請求項２に記載の方法。
【請求項４】
前記方法は、前記コントローラによって維持されるトポロジ構造マップの対応するノードに前記リンク状態情報を記録することをさらに含む、請求項１に記載の方法。
【請求項５】
リンク検出方法であって、ネットワークデバイスに適用され、
受信されたネットワークメッセージが検出メッセージであるか否かを決定することと、
前記ネットワークメッセージが検出メッセージである場合、前記検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、前記ネットワークデバイスのデバイスＩＰアドレスと、前記検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、前記リンク状態情報をコントローラに報告することと、
前記検出メッセージから宛先ＶＴＥＰアドレスを解析し、前記宛先ＶＴＥＰアドレスに基づいて、前記ネットワークデバイスの転送テーブルを検索し、前記ネットワークデバイスの少なくとも１つの次のジャンプ先が前記転送テーブルに存在する場合、前記少なくとも１つの次のジャンプ先の数に従って、前記検出メッセージを複製することと、
前記少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、前記検出メッセージのＭＡＣヘッダをカプセル化し、前記検出メッセージを前記少なくとも１つの次のジャンプ先に送信することと、
を含む、前記方法。
【請求項６】
前記検出メッセージが、前記コントローラから直接送信される場合、前記方法は、
前記転送テーブルの宛先ＶＸＬＡＮネットワーク識別子と前記宛先ＶＴＥＰアドレスとに基づいて、前記検出メッセージのＶＸＬＡＮカプセル化を行うことと、
ＶＸＬＡＮヘッダの前記検出メッセージにラベルを付け、前記検出メッセージの前記宛先ＶＴＥＰアドレスに基づいて、前記ネットワークデバイスの前記転送テーブルの前記検索を行うことと
をさらに含む、請求項５に記載の方法。
【請求項７】
前記検出メッセージが、前記検出リンク上のネットワークデバイスによって転送される場合、前記方法は、
前記検出メッセージの入力ポートインデックスと、ローカルネットワークデバイスの現在のタイムスタンプとを決定することと、
前記入力ポートインデックスと前記現在のタイムスタンプとを前記リンク状態情報に追加することと、
をさらに含む、請求項５に記載の方法。
【請求項８】
前記方法は、
前記宛先ＶＴＥＰアドレスがローカルネットワークデバイスのデバイスＩＰアドレスと同じであるか否かを決定することと、
前記宛先ＶＴＥＰアドレスが、ローカルネットワークデバイスの前記デバイスＩＰアドレスと同じである場合、前記検出メッセージの入力ポートインデックスと、ローカルネットワークデバイスの現在のタイムスタンプを決定することと、
前記入力ポートインデックスと前記現在のタイムスタンプとを前記リンク状態情報に追加することと、
をさらに含む、請求項５に記載の方法。
【請求項９】
前記方法は、前記検出メッセージを廃棄することをさらに含む、請求項８に記載の方法。
【請求項１０】
前記受信されたネットワークメッセージが前記検出メッセージであるか否かを決定することは、
前記受信されたネットワークメッセージのＶＸＬＡＮヘッダのフラグを決定することと、
前記ＶＸＬＡＮヘッダの前記フラグに基づいて、前記ネットワークメッセージが前記検出メッセージであるか否かを決定することと、
を含む、請求項５に記載の方法。
【請求項１１】
リンク検出装置であって、コントローラに適用され、
検出リンク上を開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出メッセージであって、前記検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、前記検出メッセージの第１の識別子とを含む前記検出メッセージを順次送信するために使用される第１の送信モジュールと、
第１の送信モジュールによって送信された前記検出メッセージに応答して、前記検出リンク上のネットワークデバイスによって報告されるリンク状態情報であって、前記第１の送信元ＩＰアドレス、前記第１の宛先ＩＰアドレス、前記ネットワークデバイスのデバイスＩＰアドレス、及び、前記第１の識別子を含む前記リンク状態情報を受信するために使用される第１の受信モジュールと、
前記第１の受信モジュールによって受信された前記リンク状態情報に含まれる前記第１の送信元ＩＰアドレス、前記第１の宛先ＩＰアドレス、及び、前記第１の識別子に基づいて、前記検出メッセージと前記検出リンクとの整合を行い、前記デバイスＩＰアドレスに基づいて、前記検出リンク上の前記ネットワークデバイスが配置されたネットワーク位置を突き止めるために使用される整合モジュールと、
を含む、前記リンク検出装置。
【請求項１２】
前記装置は、
前記第１の受信モジュールによって受信された前記検出リンク上の任意の１つのネットワークデバイスのリンク状態情報のタイムスタンプを決定するために使用される第１の決定モジュールと、
前記任意の１つのネットワークデバイスの次のジャンプ先のネットワークデバイスによって報告されるリンク状態情報は、前記タイムスタンプ後の規定時間内に受信されたか否かを決定するために使用される第２の決定モジュールと、
前記次のジャンプ先のネットワークデバイスのリンク状態情報が前記規定時間内に受信されていないと、前記第２の決定モジュールが決定する場合、前記次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスを決定するために使用される第３の決定モジュールと、
前記第３の決定モジュールによって決定された前記次のジャンプ先のネットワークデバイスの前記デバイスＩＰアドレスに基づいて、前記検出リンクに障害リンクが存在することを示す警告情報を生成するために使用される警告情報生成モジュールと、
をさらに含む、請求項１１に記載の装置。
【請求項１３】
前記装置は、前記第３の決定モジュールによって決定された前記次のジャンプ先のネットワークデバイスの前記デバイスＩＰアドレスに基づいて、現在のネットワークデバイスの転送テーブルをリフレッシュして、前記現在のネットワークデバイスが、前記リフレッシュされた転送テーブルに基づいて、ネットワークメッセージの前記障害リンクへの送信を停止するのを可能にするために使用されるリフレッシュモジュールをさらに含む、請求項１２に記載の装置。
【請求項１４】
前記装置は、前記第２の決定モジュールによって決定された前記リンク状態情報を、コントローラによって維持されるトポロジ構造マップの対応するノードに記録するために使用される記録モジュールをさらに含む、請求項１１に記載の装置。
【請求項１５】
リンク検出装置であって、ネットワークデバイスに適用され、
受信されたネットワークメッセージが検出メッセージであるか否かを決定するために使用される第４の決定モジュールと、
前記ネットワークメッセージが検出メッセージであると前記第４の決定モジュールが決定する場合、前記検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、前記ネットワークデバイスのデバイスＩＰアドレスと、前記検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、前記リンク状態情報をコントローラに報告するために使用されるリンク情報生成モジュールと、
前記第４の決定モジュールによって決定された前記検出メッセージから宛先ＶＴＥＰアドレスを解析し、前記宛先ＶＴＥＰアドレスに基づいて、前記ネットワークデバイスの転送テーブルを検索し、前記ネットワークデバイスの少なくとも１つの次のジャンプ先が前記転送テーブルに存在する場合、前記少なくとも１つの次のジャンプ先の数に従って、前記検出メッセージを複製するために使用される検索モジュールと、
前記検索モジュールによって見つけられた前記少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、前記検出メッセージのＭＡＣヘッダをカプセル化し、前記検出メッセージを前記少なくとも１つの次のジャンプ先に送信するために使用される第１のカプセル化モジュールと、
を含む、前記装置。
【請求項１６】
前記検出メッセージが、前記コントローラから直接送信される場合、前記装置は、
前記転送テーブルの宛先ＶＸＬＡＮネットワーク識別子及び前記宛先ＶＴＥＰアドレスに基づいて、前記検出メッセージのＶＸＬＡＮカプセル化を行うために使用される第２のカプセル化モジュールと、
ＶＸＬＡＮヘッダの前記検出メッセージにラベルを付けるために使用されるラベル付けモジュールと、をさらに含み、前記検索モジュールは、前記検出メッセージの前記第１の宛先ＩＰアドレスに基づいて、前記ネットワークデバイスの前記転送テーブルの前記検索を行う、請求項１５に記載の装置。
【請求項１７】
前記検出メッセージが、前記検出リンク上のネットワークデバイスによって転送された場合、前記装置は、
前記検出メッセージの入力ポートインデックスと、ローカルネットワークデバイスの現在のタイムスタンプとを決定するために使用される第５の決定モジュールと、
前記入力ポートインデックス及び前記現在のタイムスタンプを前記リンク状態情報に追加するために使用される第１の追加モジュールと、
をさらに含む、請求項１５に記載の装置。
【請求項１８】
前記装置は、
前記宛先ＶＴＥＰアドレスがローカルネットワークデバイスのＩＰアドレスと同じであるか否かを決定するために使用される第６の決定モジュールと、
前記宛先ＶＴＥＰアドレスが前記ローカルネットワークデバイスの前記ＩＰアドレスと同じであると前記第６の決定モジュールが決定する場合、前記検出メッセージの入力ポートインデックスと、前記ローカルネットワークデバイスの現在のタイムスタンプとを決定するために使用される第７の決定モジュールと、
前記第７の決定モジュールによって決定された前記入力ポートインデックスと前記現在のタイムスタンプとを前記リンク状態情報に追加するために使用される第２の追加モジュールと、
をさらに含む、請求項１５に記載の装置。
【請求項１９】
前記装置は、前記第４の決定モジュールによって決定された前記検出メッセージを廃棄するように使用される廃棄モジュールをさらに含む、請求項１８に記載の装置。
【請求項２０】
前記第４の決定モジュールは、
前記受信されたネットワークメッセージのＶＸＬＡＮメッセージヘッダのフラグを決定するために使用される第１の決定ユニットと、
前記第１の決定ユニットによって決定された前記ＶＸＬＡＮメッセージヘッダの前記フラグに基づいて、前記ネットワークメッセージが前記検出メッセージであるか否かを決定するために使用される第２の決定ユニットと、
を含む、請求項１５に記載の装置。
【請求項２１】
コントローラであって、
第１のプロセッサと、前記第１のプロセッサによって実行可能な命令を記憶する第１の記憶装置と、第１のネットワークインタフェースとを含み、
前記第１のネットワークインタフェースは、検出リンク上で開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出メッセージであって、前記検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、前記検出メッセージの第１の識別子とを含む前記検出メッセージを順次送信するために、また、前記検出メッセージに応答して前記検出リンク上のネットワークデバイスによって報告されたリンク状態情報であって、前記第１の送信元ＩＰアドレス、前記第１の宛先ＩＰアドレス、前記ネットワークデバイスのデバイスＩＰアドレス、及び、前記第１の識別子を含む前記リンク状態情報を受信するために使用され、
前記第１のプロセッサは、前記リンク状態情報に含まれた前記第１の送信元ＩＰアドレス、前記第１の宛先ＩＰアドレス、及び、前記第１の識別子に基づいて、前記検出メッセージと前記検出リンクとの整合を行い、前記デバイスＩＰアドレスに基づいて前記検出リンク上の前記ネットワークデバイスが配置されたネットワーク位置を突き止めるために使用される、
前記コントローラ。
【請求項２２】
ネットワークデバイスであって、
第２のプロセッサと、前記第２のプロセッサによって実行可能な命令を記憶する記憶装置と、第２のネットワークインタフェースとを含み、前記第２のプロセッサは、受信されたネットワークメッセージが検出メッセージであるか否かを決定することと、前記ネットワークメッセージが検出メッセージである場合、前記検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、前記ネットワークデバイスのデバイスＩＰアドレスと、前記検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、前記リンク状態情報を前記第２のインタフェースを通してコントローラに報告することと、前記第１の宛先ＩＰアドレスに基づいて、前記ネットワークデバイスの転送テーブルを検索し、前記ネットワークデバイスの少なくとも１つの次のジャンプ先が前記転送テーブルに存在する場合、前記少なくとも１つの次のジャンプ先の数に従って、前記検出メッセージを複製することと、前記少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、前記検出メッセージのＭＡＣヘッダをカプセル化し、前記検出メッセージを前記第２のインタフェースを通して前記少なくとも１つの次のジャンプ先に送信するために使用される、前記ネットワークデバイス。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、通信技術分野に関し、詳細には、リンク検出の方法、装置、ネットワークデバイス、及び、コントローラに関する。
【背景技術】
【０００２】
ＶＸＬＡＮネットワークにおいては、２つのＶＸＬＡＮトンネルエンドポイント（ＶＴＥＰ）の間に、負荷共有のために、複数の等価経路が存在してよい。複数の等価経路のうち、あるリンクに障害が生じると、障害リンクにトラフィックが送信されないように素早く障害リンクを検出する必要がある。既存技術においては、リンク間に存在し得る複数の等価経路を検出するために、開始点のＶＴＥＰは、全ての経路をトラバースする目的で、メッセージの順序に従って、カプセル化された検出メッセージの外層のＵＤＰヘッダの送信元ポートを１つずつ順次増やす。カスケード接続している複数の等価経路が存在する（例えば、ノードＡは、ノードＢとノードＣに個々に２つの等価経路を有し、ノードＢも、ノードＤとノードＥに個々に２つの等価経路を有し、ノードＡとノードＢ両方のハッシュ経路選択アルゴリズムが、送信元ポートを含む）状況において、ノードＡは、奇数の送信元ポートを有する検出メッセージ（送信元と宛先のＩＰは変わらないままである）をノードＢに送信してよく、偶数の送信元ポートを有する検出メッセージをノードＣに送信してよく、一方、ノードＢは、奇数の送信元ポートを有する検出メッセージをノードＣに送信する。よって、ノードＢからノードＤへのリンクを検出メッセージは通らない。分かるように、既存技術は、ノードデバイスのハッシュ経路選択アルゴリズムに主に依存するので、全ての経路をトラバースすることを保証できない。
【発明の概要】
【０００３】
上記目的を達成するために、本出願は、以下の技術的解決を提供する。
【０００４】
本出願の第１の態様によると、リンク検出方法が提案され、コントローラに適用される。方法は、検出リンク上で、開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、検出メッセージの第１の識別子とを含む検出メッセージを順次送信することと、検出メッセージに応答して検出リンク上のネットワークデバイスによって報告されたリンク状態情報であって、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、第１の識別子を含むリンク状態情報を受信することと、リンク状態情報に含まれた第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージと検出リンクとの整合を行い、デバイスＩＰアドレスに基づいて、検出リンク上のネットワークデバイスが配置されたネットワーク位置を突き止めることを含む。
【０００５】
本出願の第２の態様によると、リンク検出方法が提案され、ネットワークデバイスに適用される。方法は、受信されたネットワークメッセージが検出メッセージであるか否かを決定することと、ネットワークメッセージが検出メッセージである場合、検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、ネットワークデバイスのデバイスＩＰアドレスと、検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、そのリンク状態情報をコントローラに報告することと、検出メッセージから宛先ＶＴＥＰアドレスを解析し、宛先ＶＴＥＰアドレスに基づいて、ネットワークデバイスの転送テーブルを検索し、ネットワークデバイスの少なくとも１つの次のジャンプ先が転送テーブルに存在する場合、少なくとも１つの次のジャンプ先の数に従って、検出メッセージを複製することと、少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、検出メッセージのＭＡＣヘッダをカプセル化し、検出メッセージを少なくとも１つの次のジャンプ先に送信することを含む。
【０００６】
本出願の第３の態様によると、リンク検出装置が提案され、コントローラに適用される。装置は、検出リンク上で、開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、検出メッセージの第１の識別子とを含む検出メッセージを順次送信するために使用される第１の送信モジュールと、第１の送信モジュールによって送信された検出メッセージに応答して、検出リンク上のネットワークデバイスによって報告されたリンク状態情報であって、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、第１の識別子を含むリンク状態情報を、受信するように使用される第１の受信モジュールと、第１の受信モジュールによって受信されたリンク状態情報に含まれる第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージと検出リンクとの整合を行い、デバイスＩＰアドレスに基づいて、検出リンク上のネットワークデバイスが配置されたネットワーク位置を突き止めるために使用される整合モジュールを含む。
【０００７】
本出願の第４の態様によると、リンク検出装置が提案され、ネットワークデバイスに適用される。装置は、受信されたネットワークメッセージが検出メッセージであるか否かを決定するために使用される第４の決定モジュールと、ネットワークメッセージが検出メッセージであると第４の決定モジュールが決定する場合、検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、ネットワークデバイスのデバイスＩＰアドレスと、検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、そのリンク状態情報をコントローラに報告するために使用されるリンク情報生成モジュールと、第４の決定モジュールによって決定される検出メッセージから宛先ＶＴＥＰアドレスを解析し、宛先ＶＴＥＰアドレスに基づいて、ネットワークデバイスの転送テーブルを検索し、ネットワークデバイスの少なくとも１つの次のジャンプ先が転送テーブルに存在する場合、少なくとも１つの次のジャンプ先の数に従って、検出メッセージを複製するために使用される検索モジュールと、検索モジュールによって見つけられた少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、検出メッセージのＭＡＣヘッダをカプセル化し、検出メッセージを少なくとも１つの次のジャンプ先に送信するために使用される第１のカプセル化モジュールを含む。
【０００８】
本出願の第５の態様によると、コントローラが提案される。コントローラは、第１のプロセッサと、第１のプロセッサによって実行可能な命令を記憶する第１の記憶装置と、第１のネットワークインタフェースとを含み、第１のネットワークインタフェースは、検出リンク上で、開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、検出メッセージの第１の識別子とを含む検出メッセージを順次送信するために、また、検出メッセージに応答して検出リンク上のネットワークデバイスによって報告されたリンク状態情報であって、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、第１の識別子を含むリンク状態情報を受信するために使用され、第１のプロセッサは、リンク状態情報に含まれた第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージと検出リンクとの整合を行い、デバイスＩＰアドレスに基づいて、検出リンク上のネットワークデバイスが配置されたネットワーク位置を突き止めるために使用される。
【０００９】
本出願の第６の態様によると、ネットワークデバイスが提案される。ネットワークデバイスは、第２のプロセッサと、第２のプロセッサによって実行可能な命令を記憶する記憶装置と、第２のネットワークインタフェースとを含み、第２のプロセッサは、受信されたネットワークメッセージが検出メッセージであるか否かを決定することと、ネットワークメッセージが検出メッセージである場合、検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、ネットワークデバイスのデバイスＩＰアドレスと、検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、そのリンク状態情報を第２のインタフェースを通してコントローラに送信することと、第１の宛先ＩＰアドレスに基づいて、ネットワークデバイスの転送テーブルを検索し、ネットワークデバイスの少なくとも１つの次のジャンプ先が転送テーブルに存在する場合、少なくとも１つの次のジャンプ先の数に従って、検出メッセージを複製することと、少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、検出メッセージのＭＡＣヘッダをカプセル化し、検出メッセージを第２のインタフェースを通して少なくとも１つの次のジャンプ先に送信するために使用される。
【００１０】
技術的解決法から分かるように、本出願は、検出リンクの全ての経路をトラバースでき、コントローラが、検出リンク上の全てのリンクのリンク状態情報を知るのを可能にして、障害リンクを素早く識別し、突き止めるのを助ける。
【図面の簡単な説明】
【００１１】
【図１】本発明による、例示的な実施形態に適したネットワークのフレームワーク図である。
【図２】本発明の第１の例示の実施形態による、リンク検出方法のフローチャートである。
【図３】本発明の第２の例示の実施形態による、リンク検出方法のフローチャートである。
【図４】本発明の第３の例示の実施形態による、リンク検出方法のフローチャートである。
【図５】本発明の第４の例示の実施形態による、リンク検出方法のフローチャートである。
【図６】本発明の第５の例示の実施形態による、リンク検出方法のフローチャートである。
【図７】本発明の第６の例示の実施形態による、リンク検出方法のフローチャートである。
【図８】本発明の第７の例示の実施形態による、システム間の信号伝達のフローチャートである。
【図９】本発明の例示の実施形態による、コントローラの概略構造図である。
【図１０】本発明の例示の実施形態による、ネットワークデバイスの概略構造図である。
【図１１】本発明の第１の例示の実施形態による、リンク検出装置の概略構造図である。
【図１２】本発明の第２の例示の実施形態による、リンク検出装置の概略構造図である。
【図１３】本発明の第３の例示の実施形態による、リンク検出装置の概略構造図である。
【図１４】本発明の第４の例示の実施形態による、リンク検出装置の概略構造図である。
【発明を実施するための形態】
【００１２】
例示的な実施形態を、その例を添付の図面で表して、ここに詳細に記載する。添付の図面が、以下の記載に関わる時、異なる添付図面の同じ番号は、別段の記載のない限り、同じまたは類似の要素を表す。以下の例示的な実施形態に記載された実施態様は、本出願と一致する全ての実施態様を表すものではなく、本出願に一致し、添付の請求項に詳細に記載する装置及び方法の例に過ぎない。
【００１３】
本出願書で使用される専門用語は、特定の実施形態を記載する目的で使用されるにすぎず、本出願を制限することを意図していない。本出願書と添付の請求項で使用される「ａ」、「前記（ｓａｉｄ）」、及び「ｔｈｅ」等の単数形は、複数形を含むことを意図している。文脈で明らかに他の意味を示さない限り、本明細書で使用される「及び／または」という句は、列挙された１つまたは複数の関連する項目の任意または全ての組み合わせを指す。
【００１４】
本出願書は、第１の、第２の、第３の等の語を使用して、様々な情報を記載する場合があるが、これらの情報は、これらの語に制限されないことは理解されたい。これらの語は、同じ種類の情報を区別するために使用されるにすぎない。例えば、本出願の範囲を逸脱することなく、第１の情報は、第２の情報と呼ぶこともできる。同様に、第２の情報は、第１の情報と呼ぶこともできる。文脈に応じて、本出願書で使用される「ｉｆ」という語は、「の時に」、「の時」、または、「であると決定することに応答して」として解釈できる。
【００１５】
図１は、本発明の例示的な実施形態に適したネットワークのフレームワーク図である。管理者が、仮想マシン（ＶＭと略される）１１とＶＭ１２の間でコントローラ１０を通してリンク検出を行うことを選択すると、コントローラ１０は、ＶＭ１１とＶＭ１２のＩＰアドレスを読み出すことができ、ＶＭ１１のＩＰアドレスを第１の送信元ＩＰアドレスに設定でき、ＶＭ１２のＩＰアドレスを第１の宛先ＩＰアドレスに設定でき、検出メッセージの識別に使用される第１の識別子（ＩＤ）を生成でき、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージを作成できる。コントローラ１０は、検出メッセージを開始点ＶＴＥＰ１３に送信する。検出メッセージがＬ３デバイス１４、Ｌ３デバイス１５１、及び、Ｌ３デバイス１５２によって順次転送された後、検出メッセージは、終点ＶＴＥＰ１６に到達する。開始点ＶＴＥＰ１３、Ｌ３デバイス１４、Ｌ３デバイス１５１、Ｌ３デバイス１５２、及び、終点ＶＴＥＰ１６は、検出メッセージを受信すると、各リンク状態情報をコントローラ１０に報告する。コントローラ１０は、各デバイスによって報告されたリンク状態情報を記録する。ある実施形態においては、コントローラ１０は、ソフトウェア定義ネットワーク（ＳＤＮと略される）コントローラであってよい。リンクの開始点、または、あるネットワーク中間ノードの転送テーブルが複数の等価経路を有する場合、検出メッセージは、次のジャンプ先の数に従って複製され、対応する経路に転送される。例えば、図１に示すＬ３デバイス１４は、次のジャンプ先（Ｌ３デバイス１５１及びＬ３デバイス１５２）への２つの等価経路を有する。Ｌ３デバイス１４は、検出メッセージを複製してよく、次に、その複製メッセージをＬ３デバイス１５１とＬ３デバイス１５２に送信してよい。従って、本出願は、コントローラを通してリンクを管理、維持でき、また、リンクの全ての経路をトラバースできるので、リンクの全ての経路をトラバースできないという既存技術の欠点を解決する。
【００１６】
本出願をさらに詳細に記載するために、以下の実施形態を提供する。
【００１７】
図２は、本発明の第１の例示の実施形態による、リンク検出方法のフローチャートであり、図１に示すコントローラ１０に適用できる。本実施形態を、図１に示す実施形態と関連して記載し、示す。図２に示すように、以下のステップが含まれる。
【００１８】
ステップ２０１は、検出リンク上を、開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに順次、検出メッセージを送信する。検出メッセージは、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、検出メッセージの第１の識別子とを含む。
【００１９】
ある実施形態においては、検出リンクは、ネットワーク管理者によって選択されてよい。図１に示すように、コントローラ１０は、検出リンクの２つの端（例えば、ＶＭ１１とＶＭ１２）のＩＰアドレスを読み出し、検出リンクの一方の端（例えば、ＶＭ１１）のＩＰアドレスを第１の送信元ＩＰアドレスに設定し、他方の端（例えば、ＶＭ１２）のＩＰアドレスを第１の宛先ＩＰアドレスとして設定する。ある実施形態においては、第１の識別子は、連番を検出メッセージに割り当てて生成されてよい。検出リンクのリンク検出を行う規定期間（規定期間の範囲は１０ミリ秒と１秒の間）内で、コントローラ１０は、検出メッセージをＶＴＥＰ１３に間欠的に送信でき、第１の識別子を連続的に１ずつ、すなわち、ＩＤ＋１、検出期間が終了するまで増加させる。検出メッセージの第１の識別子を１ずつ増加させることによって、同じ検出リンク上の検出メッセージのＩＤの一意性を保証でき、コントローラ１０が、検出リンク上のネットワークデバイスによって報告されたリンク状態情報の整合を便利に行うのを可能にし得る。同じ検出リンク上の検出メッセージの数を数えることによって、コントローラ１０が、検出リンクで送信される検出メッセージの数を計算するのを可能にし得る。
【００２０】
ある実施形態においては、図１に示すように、検出メッセージを受信すると、ＶＴＥＰ１３は、検出メッセージの第１の宛先ＩＰアドレスに基づいて、対応する転送テーブルを調べることができ、宛先ＶＮＩと宛先ＶＴＥＰアドレス等の転送テーブルの情報に基づいて、検出メッセージにＶＸＬＡＮカプセル化を行うことができる。ＶＸＬＡＮヘッダのＰＤフラグビットが、同時に１に設定されて、ネットワークデバイスが、ＰＤフラグに基づいて、受信されたネットワークメッセージが検出メッセージか否かを識別するのを可能にする。ＶＸＬＡＮカプセル化後の検出メッセージのＶＸＬＡＮヘッダのコンテンツは、以下の説明に記載するメッセージフォーマットを参照できる。ある実施形態においては、ＶＴＥＰ１３は、宛先ＶＴＥＰアドレスに基づいて次のジャンプ先を検索でき、次のジャンプ先の数に基づいて、検出メッセージを複製する必要があるか否かと、必要とされる検出メッセージの複製数とを決定できる。次のジャンプ先が１つのみの場合、検出メッセージは、検出メッセージのＭＡＣヘッダをカプセル化した後、ＶＴＥＰ１３の次のジャンプ先に直接転送できる。複数の等価の次のジャンプ先が存在する場合、ＶＸＬＡＮカプセル化が行われた検出メッセージは、次のジャンプ先の数に従って複製される。各検出メッセージのＭＡＣヘッダは、各次のジャンプ先のＭＡＣアドレスに従ってカプセル化され、カプセル化された検出メッセージは、ＶＴＥＰ１３の対応する次のジャンプ先に送信される。
【００２１】
例えば、検出メッセージ受信後、ＶＴＥＰ１３の次のジャンプ先であるＬ３デバイス１４は、リンク状態情報をコントローラ１０に報告する。リンク状態情報は、Ｌ３デバイス１４のデバイスＩＰアドレスを含んでよい。従って、コントローラ１０は、検出メッセージを送信してきたネットワークデバイスを、デバイスＩＰアドレスを用いて識別できる。Ｌ３デバイス１４は、検出メッセージの宛先ＶＴＥＰアドレスに基づいて、次のジャンプ先を検索し、次のジャンプ先の数に基づいて、検出メッセージを複製する必要があるか否かと、必要とされる検出メッセージの複製数とを決定する。次のジャンプ先が１つのみの場合、検出メッセージは、検出メッセージのＭＡＣヘッダをカプセル化した後、次のジャンプ先に直接転送できる。複数の等価の次のジャンプ先（図１に示すＬ３デバイス１５１とＬ３デバイス１５２等が存在する場合）、検出メッセージは、次のジャンプ先の数に従って複製される。Ｌ３デバイス１５１及びＬ３デバイス１５２は、検出メッセージが終了ネットワークデバイスＶＴＥＰ１６に転送されるまで、Ｌ３デバイス１４と同じ動作を行う。
【００２２】
ステップ２０２は、検出メッセージに従って検出リンク上のネットワークデバイスによって報告されたリンク状態情報を受信する。リンク状態情報は、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、第１の識別子を含む。
【００２３】
ステップ２０３は、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージと検出リンクとの整合を行い、デバイスＩＰアドレスに基づいて、検出リンク上のネットワークデバイスのネットワーク位置を突き止める。
【００２４】
図１に示すように、ある実施形態においては、コントローラ１０は、ステップ２０３で、ネットワークデバイス（Ｌ３デバイス１４）によって報告された各リンク状態情報を受信する。コントローラ１０は、受信したリンク状態情報から、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、Ｌ３デバイス１４のデバイスＩＰアドレス、及び、検出メッセージの第１の識別子等のリンク状態情報の情報を抽出できる。リンク状態情報の第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、検出メッセージの第１の識別子に基づいて、対応する検出リンクを見つける。検出リンク上のＬ３デバイス１４のネットワーク位置が、デバイスＩＰアドレスに基づいて突き止められる。ある実施形態においては、コントローラ１０は、コントローラ１０によって維持されるトポロジ構造マップの対応するノードにリンク状態情報を記録してもよく、それによって、管理者は検出リンク全体のリンク状態を見るのが容易になる。
【００２５】
上記記載から分かるように、本発明の実施形態は、ステップ２０１から２０３を通して、検出リンクの全ての経路をトラバースでき、コントローラが検出リンク上の全ての経路のリンク状態情報を知って、障害リンクを素早く識別し、突き止めるのを助けるのを可能にする。
【００２６】
図３は、本発明の第２の例示の実施形態による、リンク検出方法のフローチャートである。本実施形態は、説明的な記載として、コントローラが、検出リンクのリンク状態情報を受信した後、リンク状態情報を用いて障害リンクの決定の仕方の例を使用する。図３に示すように、以下のステップが含まれる。
【００２７】
ステップ３０１は、検出リンク上の任意の１つのネットワークデバイスのリンク状態情報のタイムスタンプを決定する。
【００２８】
ステップ３０２は、検出リンク上の任意の１つのネットワークデバイスの次のジャンプ先のネットワークデバイスによって報告されたリンク状態情報が、タイムスタンプ後、規定時間内に受信されるか否かを決定する。
【００２９】
ステップ３０３は、次のジャンプ先のネットワークデバイスのリンク状態情報が規定時間内に受信されない場合、次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスを決定する。
【００３０】
ステップ３０４は、次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスに基づいて、検出リンクに障害リンクが存在することを示す警告情報を生成する。
【００３１】
ステップ３０５は、次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスに基づいて、現在のネットワークデバイスの転送テーブルをリフレッシュし、その結果、現在のネットワークデバイスは、リフレッシュされた転送テーブルに基づいて、ネットワークメッセージの障害リンクへの送信を停止する。
【００３２】
図１に示すように、検出リンク上の任意の１つのネットワークデバイスによって報告されたリンク状態情報を受信した後、コントローラ１０は、検出メッセージが受信された時のネットワークデバイスのタイムスタンプ、ネットワークデバイスのデバイスＩＰアドレス、検出メッセージの入力ポート、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、検出メッセージの第１の識別子等の情報を、リンク状態情報から抽出もできる。例えば、Ｌ３デバイス１４（本出願書においては現在のネットワークデバイス）によって報告されるリンク状態情報を受信後、コントローラ１０は、Ｌ３デバイス１４がリンク状態情報から検出メッセージを受信したタイムスタンプを抽出する。Ｌ３デバイス１５２によって報告されるリンク状態情報がタイムスタンプ後の次の時間内に受信されない場合、コントローラ１０は、Ｌ３デバイス１５２のデバイスＩＰアドレスを決定し、Ｌ３デバイス１５２のデバイスＩＰアドレスに基づいて、検出リンクに障害リンクが存在することを示す警告情報を生成する。よって、管理者は、Ｌ３デバイス１４とＬ３デバイス１５２の間のリンクに障害が生じたことを知ることができる。コントローラ１０は、さらに、Ｌ３デバイス１４の転送テーブルをリフレッシュしてよく、その結果、Ｌ３デバイス１４が、 Ｌ３デバイス１４とＬ３デバイス１５２の間の障害リンクにトラフィックを送信するのを防止できる。
【００３３】
本実施形態は、上記実施形態の有益な効果に加えて、２つの隣り合うネットワークデバイス間の障害リンクを管理者が知るのを可能にでき、ネットワークデバイスが、障害リンクにトラフィックを送信するのを回避して、ネットワークデバイスのトラフィック転送の効率を向上させることができる。
【００３４】
図４は、本発明の第３の例示の実施形態による、リンク検出方法のフローチャートである。本実施形態を、図１に関連して示し記載する。図４に示すように、以下のステップが含まれる。
【００３５】
ステップ４０１は、受信されたネットワークメッセージが検出メッセージであるか否かを決定する。ネットワークメッセージが検出メッセージである場合、ステップ４０２が行われる。ネットワークメッセージが通常のネットワークメッセージである場合、ステップ４０１が再度行われる。
【００３６】
ある実施形態においては、ＶＸＬＡＮカプセル化が、コントローラ１０によって生成された検出メッセージに対して行われてよい。コントローラ１０によって生成された検出メッセージのＶＸＬＡＮカプセル化を行うことによって、検出メッセージは、ＶＸＬＡＮネットワークのネットワークデバイスによって転送できる。ある実施形態においては、ネットワークメッセージが検出メッセージであるか否かの決定は、ＶＸＬＡＮカプセル化された検出メッセージのＰＤフラグを用いて行うことができる。例えば、ＰＤフラグが１であることは、関連付けられたネットワークメッセージが検出メッセージであることを示し、ＰＤフラグがゼロであることは、関連付けられたネットワークメッセージが通常のネットワークメッセージであることを示す。
【００３７】
ステップ４０２は、ネットワークメッセージが検出メッセージである場合、検出メッセージに含まれた第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、検出メッセージの第１の識別子に基づいて、リンク状態情報を生成し、そのリンク状態情報をコントローラに報告する。
【００３８】
ある実施形態においては、ネットワークデバイスは、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスを検出メッセージの内側メッセージから抽出でき、ネットワークデバイスのデバイスＩＰアドレスを第２の送信元ＩＰアドレスとして設定でき、コントローラのＩＰアドレスを第２の宛先ＩＰアドレスとして設定できる。ネットワークデバイスは、リンク状態情報をコントローラに報告する。第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスは、検出メッセージの内層の情報であり、負荷の部分である。第２の送信元ＩＰアドレスは、リンク状態情報の実際の送信元ＩＰアドレスである。第２の宛先ＩＰアドレスは、リンク状態情報の実際の宛先ＩＰであり、検出メッセージフォーマットの外層のＩＰヘッダの情報である。これについては、以下に記載する。
【００３９】
ステップ４０３は、検出メッセージからの宛先ＶＴＥＰアドレスを解析し、宛先ＶＴＥＰアドレスに基づいて、ネットワークデバイスの転送テーブルを調べ、ネットワークデバイスの少なくとも１つの次のジャンプ先が転送テーブルに存在する場合、少なくとも１つの次のジャンプ先の数に従って、検出メッセージを複製する。
【００４０】
ある実施形態においては、宛先ＶＴＥＰアドレスは、検出リンク上の開始ネットワークデバイスによって、検出メッセージの外層の宛先ＩＰアドレスとしてカプセル化される。ある実施形態においては、少なくとも１つの次のジャンプ先の数が、出口ポートの数から決定できる。
【００４１】
ステップ４０４は、少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに従って、検出メッセージのＭＡＣヘッダをカプセル化し、検出メッセージを少なくとも１つの次のジャンプ先に転送する。
【００４２】
ある実施形態においては、ＭＡＣアドレスを用いて検出メッセージのＭＡＣヘッダをカプセル化する例は、検出メッセージフォーマットを参照できる。これについては、以下に記載するが、ここで最初に詳細に記載はしない。
【００４３】
上記ステップ４０１〜４０４を通して、本出願の実施形態は、現在のネットワークデバイスが、コントローラから来る検出メッセージを少なくとも１つの次のジャンプ先の数に従って複製するのを可能することができ、検出メッセージを検出リンク上の全ての経路に送信できるのを確実にし、それによって、検出リンク上の全ての経路のトラバースを達成する。こうして、コントローラは、検出リンク上の全てのリンクのリンク状態情報を知ることができ、コントローラが、リンク状態情報に基づいてリンクを維持するのを容易にする。
【００４４】
図５は、本発明の第４の例示の実施形態による、リンク検出方法のフローチャートである。本実施形態を、図１と、ＶＴＥＰ１３による検出メッセージ転送を実施する例に関連して示し記載する。図５に示すように、以下のステップが含まれる。
【００４５】
ステップ５０１は、受信されたネットワークメッセージが検出メッセージであるか否かを決定する。ネットワークメッセージが検出メッセージである場合、ステップ５０２が行われる。ネットワークメッセージが通常のネットワークメッセージである場合、ステップ５０１が再度行われる。
【００４６】
ステップ５０１の詳細な記載は、ステップ４０１の記載を参照できるので、ここでは繰り返して記載しない。
【００４７】
ステップ５０２は、検出メッセージの第１の宛先ＩＰアドレスに基づいて、対応する転送テーブルを検索する。
【００４８】
ある実施形態においては、検出メッセージがコントローラ１０からＶＴＥＰ１３に直接、送信される場合、検出メッセージは、検出リンクの第１の送信元ＩＰアドレス（図１に示すＶＴＥＰ１３のデバイスＩＰアドレス）と、第１の宛先ＩＰアドレス（図１に示すＶＴＥＰ１６のデバイスＩＰアドレス）と、検出メッセージの第１の識別子とを含む。ある実施形態においては、ＶＴＥＰ１３が、コントローラ１０から検出メッセージを受信する場合、これは、ＶＴＥＰ１３が、検出リンクの開始点のデバイスであることを示す。
【００４９】
ステップ５０３は、転送テーブルのＶＸＬＡＮネットワーク識別子及び宛先ＶＴＥＰアドレスに基づいて、検出メッセージのＶＸＬＡＮカプセル化を行う。
【００５０】
ある実施形態においては、ＶＸＬＡＮカプセル化された検出メッセージは、メッセージフォーマットを参照できる。これについては、以下に記載するが、ここで最初に詳細に記載はしない。
【００５１】
ステップ５０４は、ＶＸＬＡＮメッセージヘッダの検出メッセージにラベルを付ける。
【００５２】
ある実施形態においては、ＰＤフラグビットは、ＶＸＬＡＮヘッダのＶＮＩフィールドの後の予備フィールドに定義されてよい。ＰＤフラグビットが１である時、これは、ネットワークメッセージが検出メッセージであることを示す。
【００５３】
ステップ５０５は、現在のネットワークデバイスが複数の等価の次のジャンプ先を有するか否かを決定する。複数の次のジャンプ先が存在する場合、ステップ５０６が行われる。次のジャンプ先が１つのみの場合、ステップ５０７が行われる。
【００５４】
ある実施形態においては、少なくとも１つの次のジャンプ先の数が、ネットワークデバイスの出口ポートの数を用いて決定できる。
【００５５】
ステップ５０６は、等価の次のジャンプ先の数に従って、検出メッセージを複製する。
【００５６】
ステップ５０７は、各検出メッセージの対応するＭＡＣヘッダをカプセル化し、検出メッセージを次のジャンプ先に転送する。
【００５７】
ある実施形態においては、カプセル化されたＭＡＣヘッダは、メッセージフォーマットを参照できる。これについては、以下に記載するが、ここで最初に詳細に記載はしない。
【００５８】
本実施形態においては、ＶＴＥＰ１３は、コントローラから来る検出メッセージを、少なくとも１つの次のジャンプ先の数に従って複製し、それによって、検出メッセージが検出リンク上の全ての経路に確実に送信できるようにし、検出リンク上のＶＴＥＰ１３に対応する全ての経路のトラバースを達成する。こうして、コントローラは、ＶＴＥＰ１３に対応する経路のリンク状態情報を知ることができる。
【００５９】
図６は、本発明の第５の例示の実施形態による、リンク検出方法のフローチャートである。図１と、Ｌ３デバイス１４による検出メッセージ転送を実施する例とに関連して、本実施形態を示し記載する。図６に示すように、以下のステップが含まれる。
【００６０】
ステップ６０１は、受信されたネットワークメッセージが検出メッセージであるか否かを決定する。ネットワークメッセージが検出メッセージである場合、ステップ６０２が行われる。ネットワークメッセージが通常のネットワークメッセージである場合、ステップ６０１が再度行われる。
【００６１】
ステップ６０１の詳細な記載は、ステップ４０１の記載を参照できるので、ここでは繰り返して記載しない。
【００６２】
ステップ６０２は、検出メッセージの入力ポートインデックスと、検出メッセージの第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子と、現在のタイムスタンプとを抽出する。
【００６３】
ステップ６０３は、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、第１の識別子、及び、現在のタイムスタンプに基づいて、リンク状態情報を生成し、そのリンク状態情報をコントローラに報告する。
【００６４】
ステップ６０４は、検出メッセージの宛先ＶＴＥＰアドレスに基づいて、転送テーブルを検索する。
【００６５】
ある実施形態においては、宛先ＶＴＥＰアドレスを用いて転送テーブルを検索する方法は、既存技術の関連する記載を参照できるので、ここでは詳細に記載しない。
【００６６】
ステップ６０５は、現在のネットワークデバイスが複数の等価の次のジャンプ先を有するか否かを検出メッセージの宛先ＶＴＥＰアドレスに基づいて、クエリする。複数の次のジャンプ先が存在する場合、ステップ６０６が行われる。次のジャンプ先が１つのみの場合、ステップ６０７が行われる。
【００６７】
ある実施形態においては、次のジャンプ先（複数可）は、宛先ＶＴＥＰアドレスに基づいて見つけることができる。次のジャンプ先の数は、検出メッセージを複製する必要があるか否かと、検出メッセージの複製が幾つ必要かを決定するために使用できる。
【００６８】
ステップ６０６は、等価の次のジャンプ先の数に従って、検出メッセージを複製する。
【００６９】
ステップ６０７は、検出メッセージの対応するＭＡＣヘッダをカプセル化し、検出メッセージを転送する。
【００７０】
ある実施形態においては、カプセル化されたＭＡＣヘッダは、メッセージフォーマットを参照でき、これについては、以下に記載するが、ここで最初に詳細に記載はしない。
【００７１】
本実施形態においては、Ｌ３デバイスは、コントローラから来る検出メッセージを、少なくとも１つの次のジャンプ先の数に従って複製でき、これによって、検出メッセージを確実に検出リンク上の全ての経路に送信できるようにし、検出リンク上のＬ３デバイスに対応する全ての経路のトラバースを達成する。こうして、Ｌ３デバイスに対応する経路のリンク状態情報をコントローラが知るのを可能にする。
【００７２】
図７は、本発明の第６の例示の実施形態による、リンク検出方法のフローチャートである。
【００７３】
図１と、ＶＴＥＰ１６によって検出メッセージ転送を終了させる例と関連して、本実施形態を示し記載する。図７に示すように、以下のステップが含まれる。
【００７４】
ステップ７０１は、受信されたネットワークメッセージが検出メッセージか否かを決定する。ネットワークメッセージが検出メッセージである場合、ステップ７０２が行われる。ネットワークメッセージが通常のネットワークメッセージである場合、ステップ７０１が再度行われる。
【００７５】
ステップ７０１の詳細な記載は、ステップ４０１の記載を参照できる。検出メッセージから検出メッセージの外側メッセージにカプセル化された第１の宛先ＩＰアドレスの解析の仕方は、ここでは繰り返し記載しない。
【００７６】
ステップ７０２は、宛先ＶＴＥＰアドレスがローカルネットワークデバイスのデバイスＩＰアドレスと同じか否かを決定する。宛先ＶＴＥＰアドレスがローカルネットワークデバイスのデバイスＩＰアドレスと同じである場合、ステップ７０３が行われる。宛先ＶＴＥＰアドレスが、ローカルネットワークデバイスのデバイスＩＰアドレスと異なる場合、図６の実施形態の方法は、検出メッセージの転送を参照できるので、ここでは繰り返して記載しない。
【００７７】
宛先ＶＴＥＰアドレスが、ローカルネットワークデバイスのデバイスＩＰアドレスと同じ場合、ステップ７０３は、検出メッセージの入力ポートインデックスと、ローカルネットワークデバイスの現在のタイムスタンプとを決定する。
【００７８】
ステップ７０４は、入力ポートインデックス及び現在のタイムスタンプをリンク状態情報に追加し、そのリンク状態情報をコントローラに報告する。
【００７９】
ステップ７０５は、検出メッセージを廃棄する。
【００８０】
本実施形態においては、検出メッセージを受信後、終了点のネットワークデバイスは、検出メッセージを廃棄し、それによって、検出リンク上でトラバースされた全ての経路のリンク検出を実施して、経路をトラバースできないという既存技術の欠陥を解決する。
【００８１】
図８は、本発明の第７の例示の実施形態による、様々なシステム間の信号伝達のフローチャートである。コントローラ１０がＶＭ１１とＶＭ１２の間のリンクの状態をどのように検出するかの例が、説明及び記載のために使用される。図８に示すように、以下のステップが含まれる。
【００８２】
ステップ８０１：コントローラ１０は、リンク検出の実行を必要とするＶＸＬＡＮトンネルのＶＴＥＰ１３に検出メッセージを送信する。一方向のリンク検出のみが必要な場合、この方向の開始点のＶＴＥＰ１３にのみ、検出メッセージを送信できる。両方向のリンク検出が必要な場合、検出メッセージは、トンネルの両端のＶＴＥＰに送信される。
【００８３】
ステップ８０２：検出メッセージ受信後、ＶＴＥＰ１３は、検出メッセージの宛先ＩＰに基づいて、転送テーブルを検索し、転送テーブルの宛先ＶＮＩ及びＶＴＥＰアドレス（本出願書のＶＴＥＰ１６のＩＰアドレス）等の情報に基づいて、検出メッセージのＶＸＬＡＮカプセル化を行い、ＶＸＬＡＮヘッダのＰＤフラグを１に設定する。
【００８４】
ステップ８０３：ＶＴＥＰ１３は、宛先ＶＴＥＰアドレスに基づいて、次のジャンプ先（複数可）を見つける。次のジャンプ先が１つのみの場合、ＭＡＣヘッダのカプセル化後、メッセージは、次のジャンプ先に直接送信される。複数の等価の次のジャンプ先が存在する場合、ＶＸＬＡＮカプセル化が行われた検出メッセージは、次のジャンプ先の数に従って複製される。メッセージのＭＡＣヘッダは、各次のジャンプ先のＭＡＣアドレスに基づいてカプセル化され、カプセル化された検出メッセージは、各対応する次のジャンプ先に送信される。カプセル化されたＶＸＬＡＮメッセージのＶＸＬＡＮヘッダのフィールド（複数可）のコンテンツの詳細は、メッセージフォーマットで見つけることができる。これについては、以下に記載する。
【００８５】
ステップ８０４：ＶＴＥＰの次のジャンプ先であるＬ３デバイス１４は、カプセル化されたＶＸＬＡＮ検出メッセージを受信し、ネットワークメッセージのＰＤフラグに基づいて、関連付けられたネットワークメッセージが検出メッセージであると決定した後、リンク状態情報をコントローラ１０に報告する。リンク状態情報は、タイムスタンプ、メッセージ入力ポート等のフィールドを含む。
【００８６】
ステップ８０５：Ｌ３デバイス１４は、メッセージの宛先ＶＴＥＰアドレスに基づいて、次のジャンプ先（複数可）を見つける。次のジャンプ先が１つのみの場合、メッセージは、ＭＡＣヘッダのカプセル化後、次のジャンプ先に直接送信される。複数の等価の次のジャンプ先が存在する場合、ＶＸＬＡＮカプセル化が行われた検出メッセージは、次のジャンプ先の数に従って複製される。メッセージのＭＡＣヘッダは、各次のジャンプ先のＭＡＣアドレスに基づいてカプセル化され、検出メッセージは、現在のＬ３デバイスに対応する次のジャンプ先であるＬ３デバイス１５１に送信される。Ｌ３デバイス１５１の処理プロセスは、Ｌ３デバイス１４の処理プロセスと同じなので、ここでは、詳細に繰り返して記載しない。
【００８７】
ステップ８０６：終点ＶＴＥＰ１６は、検出メッセージを受信し、メッセージのＰＤフラグに基づいて、メッセージが検出メッセージであると決定した後、リンク状態情報を報告する。リンク状態情報は、タイムスタンプ、メッセージ入力ポート等のフィールドを含む。
【００８８】
ステップ８０７：終点ＶＴＥＰ１６は、検出メッセージを廃棄する。
【００８９】
検出メッセージのフォーマットを以下に示す。
０１２３４５６７８９０１２３４５
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜                                    ｜
−    外層のＭＡＣヘッダ              −  １４バイト
｜                                    ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜                                    ｜
−    内層のＩＰヘッダ                −  ２０バイト
｜                                    ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜    外層のＵＤＰヘッダ              ｜  ８バイト
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜    ＶＸＬＡＮヘッダ                ｜  ８バイト
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜                                    ｜
−    内層のメッセージ                〜  変数
｜                                    ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
【００９０】
ＶＸＬＡＮヘッダのフォーマットを以下に示す。
０１２３４５６７８９０１２３４５６７８９０１２３４５６７８９０１
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜Ｒ｜Ｒ｜Ｒ｜Ｒ｜Ｉ｜Ｒ｜Ｒ｜Ｒ｜    予備フィールド    ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
ＶＸＬＡＮネットワーク識別子（ＶＮＩ）｜Ｒ｜Ｒ｜Ｒ｜Ｒ｜Ｒ｜Ｒ｜Ｒ｜ＰＤ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
【００９１】
ＰＤフラグビットは、ＶＸＬＡＮネットワーク識別子（ＶＮＩと略される）のフィールドの後の予備フィールドで定義される。このＰＤフラグビットが１の時、これは、関連付けられたメッセージが検出メッセージであることを示す。
【００９２】
検出メッセージの内側メッセージフォーマットを以下に示す。
０１２３４５６７８９０１２３４５
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜                                    ｜
−            内層のＭＡＣヘッダ      −  １４バイト
｜                                    ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜                                    ｜
−            内層のＩＰヘッダ        −  ２０バイト
｜                                    ｜
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜            内層のＵＤＰヘッダ      ｜  ８バイト
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
｜            検出メッセージＩＤ      ｜  ４バイト
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
【００９３】
コントローラ１０は、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、検出メッセージＩＤに基づいて、検出メッセージを識別する。検出リンク上の中間のネットワークデバイスによってコントローラ１０に報告されたリンク状態情報は、検出メッセージの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、第２の宛先ＩＰアドレスと、検出メッセージのＩＤ情報とを含み、それによって、コントローラが、検出リンクを検出メッセージに対応させ、デバイスＩＰアドレスに基づいて、検出リンク上のネットワークデバイスを突き止めるのを助ける。
【００９４】
上記実施形態を通して、コントローラは、検出メッセージの構築と、検出リンク上のリンク開始点（例えば、図１に示すＶＴＥＰ１３）と、中間ネットワークノード（例えば、図１に示すＬ３デバイス１４、Ｌ３デバイス１５１、及び、Ｌ３デバイス１５１２）への検出メッセージの送信を担当し、リンク開始点と、中間ネットワークノードは、個々に、それに対応する転送テーブルを調べて、検出メッセージをジャンプを繰り返して、リンクの終了点（例えば、図１に示すＶＴＥＰ１６）に転送する。さらに、各ノードは、各リンク状態情報をコントローラに報告し、コントローラは、検出リンクの状態を記録する。検出リンク上のリンク開始点または任意の中間ネットワークノードの転送テーブルが、複数の等価経路を有する場合、検出メッセージは、その次のジャンプ先の数に従って複製され、対応する経路に転送される。よって、本出願は、検出リンク上の全ての経路をトラバースできる。
【００９５】
上記リンク検出方法に関して、本出願は、図９に示す本出願の例示の実施形態による、コントローラの概略構造図も提案する。図９を参照すると、コントローラは、ハードウェア層に、第１のプロセッサと、内部バスと、第１のネットワークインタフェースと、メモリと、第１のプロセッサによって実行可能な命令を記憶する第１の記憶装置とを含む。他のサービスによって必要とされるハードウェア構成要素も含まれてよいことは明らかである。
【００９６】
第１のネットワークインタフェースは、検出リンク上の開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、検出メッセージの第１の識別子とを含む検出メッセージを順次送信するために、また、検出メッセージに応答して検出リンク上のネットワークデバイスによって報告されたリンク状態情報であって、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、第１の識別子を含むリンク状態情報を受信するために使用される。
【００９７】
第１のプロセッサは、リンク状態情報に含まれた第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージと検出リンクとの整合を行い、検出リンク上のネットワークデバイスのネットワーク位置をデバイスＩＰアドレスに基づいて突き止めるために使用される。
【００９８】
上記リンク検出方法に関して、本出願は、図１０に示す本出願の例示の実施形態による、ネットワークデバイスの概略構造図も提案する。図１０を参照すると、ネットワークデバイスは、ハードウェア層に、第２のプロセッサと、内部バスと、第２のネットワークインタフェースと、メモリと、第２のプロセッサによって実行可能な命令を記憶する第２の記憶装置とを含む。他のサービスによって必要なハードウェア構成要素も含まれてよいことは明らかである。
【００９９】
第２のプロセッサは、受信されたネットワークメッセージが検出メッセージであるか否かを決定することと、ネットワークメッセージが検出メッセージである場合、検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、ネットワークデバイスのデバイスＩＰアドレスと、検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、そのリンク状態情報を第２のインタフェースを通してコントローラに報告することと、第１の宛先ＩＰアドレスに基づいて、ネットワークデバイスの転送テーブルを検索し、ネットワークデバイスの少なくとも１つの次のジャンプ先が転送テーブルに存在する場合、少なくとも１つの次のジャンプ先の数に従って、検出メッセージを複製することと、少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、検出メッセージのＭＡＣヘッダをカプセル化し、検出メッセージを第２のインタフェースを通して少なくとも１つの次のジャンプ先に送信するために使用される。
【０１００】
図１１は、本発明の第１の例示の実施形態によるリンク検出装置の概略構造図である。図１１に示すように、リンク検出装置は、第１の送信モジュール１１１、第１の受信モジュール１１２、及び、整合モジュール１１３を含んでよい。
【０１０１】
第１の送信モジュール１１１は、検出リンク上の開始ネットワークデバイスから終了ネットワークデバイスまで各ネットワークデバイスに、検出メッセージを順次送信するために使用され、検出メッセージは、検出リンクの第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、検出メッセージの第１の識別子とを含む。
【０１０２】
第１の受信モジュール１１２は、第１の送信モジュールによって送信された検出メッセージに応答して検出リンク上のネットワークデバイスによって報告されたリンク状態情報を受信するように使用され、リンク状態情報は、第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、ネットワークデバイスのデバイスＩＰアドレス、及び、第１の識別子を含む。
【０１０３】
整合モジュール１１３は、第１の受信モジュールによって受信されたリンク状態情報に含まれる第１の送信元ＩＰアドレス、第１の宛先ＩＰアドレス、及び、第１の識別子に基づいて、検出メッセージと検出リンクとの整合を行うために、また、デバイスＩＰアドレスに基づいて、検出リンク上のネットワークデバイスが配置されたネットワーク位置を突き止めるために使用される。
【０１０４】
図１２は、本発明の第２の例示の実施形態による、リンク検出装置の概略構造図である。図１２に示すように、ある実施形態においては、図１１に示す実施形態に基づいて、装置は、第１の受信モジュール１１２によって受信された検出リンク上の任意の１つのネットワークデバイスのリンク状態情報のタイムスタンプを決定するために使用される第１の決定モジュール１１４と、任意の１つのネットワークデバイスの次のジャンプ先のネットワークデバイスによって報告されたリンク状態情報が、タイムスタンプの後、規定時間内に受信されたか否かを決定するために使用される第２の決定モジュール１１５と、次のジャンプ先のネットワークデバイスのリンク状態情報が規定時間内に受信されていないと第２の決定モジュール１１５が決定する場合、次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスを決定するために使用される第３の決定モジュール１１６と、第３の決定モジュール１１６によって決定された次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスに基づいて、検出リンクに障害リンクが存在することを示す警告情報を生成するために使用される警告情報生成モジュール１１７とをさらに含んでよい。
【０１０５】
ある実施形態においては、装置は、第３の決定モジュール１１６によって決定された次のジャンプ先のネットワークデバイスのデバイスＩＰアドレスに基づいて、現在のネットワークデバイスの転送テーブルをリフレッシュして、リフレッシュされた転送テーブルに基づいて、現在のネットワークデバイスが、ネットワークメッセージの障害リンクへの送信を停止するのを可能にするために使用されるリフレッシュモジュール１１８をさらに含んでよい。
【０１０６】
ある実施形態においては、装置は、第２の決定モジュール１１５によって決定されたリンク状態情報を、コントローラによって維持されるトポロジ構造マップの対応するノードに記録するために使用される記録モジュール１１９をさらに含んでよい。
【０１０７】
図１３は、本発明の第３の例示の実施形態による、リンク検出装置の概略構造図である。図１３に示すように、リンク検出装置は、第４の決定モジュール１３１、リンク情報生成モジュール１３２、検索モジュール１３３、及び、第１のカプセル化モジュール１３４を含んでよい。
【０１０８】
第４の決定モジュール１３１は、受信されたネットワークメッセージが検出メッセージであるか否かを決定するために使用される。
【０１０９】
リンク情報生成モジュール１３２は、ネットワークメッセージが検出メッセージであると第４の決定モジュール１３１が決定する場合、検出メッセージに含まれた第１の送信元ＩＰアドレス及び第１の宛先ＩＰアドレスと、ネットワークデバイスのデバイスＩＰアドレスと、検出メッセージの第１の識別子とに基づいて、リンク状態情報を生成し、そのリンク状態情報をコントローラに報告するために使用される。
【０１１０】
検索モジュール１３３は、第４の決定モジュール１３１によって決定された検出メッセージから宛先ＶＴＥＰアドレスを解析し、宛先ＶＴＥＰアドレスに基づいて、ネットワークデバイスの転送テーブルを検索し、また、ネットワークデバイスの少なくとも１つの次のジャンプ先が転送テーブルに存在する場合、少なくとも１つの次のジャンプ先の数に従って、検出メッセージを複製するために使用される。
【０１１１】
第１のカプセル化モジュール１３４は、検索モジュール１３３によって見つけられた少なくとも１つの次のジャンプ先の各次のジャンプ先のＭＡＣアドレスに基づいて、検出メッセージのＭＡＣヘッダをカプセル化し、且つ、検出メッセージを少なくとも１つの次のジャンプ先に送信するために使用される。
【０１１２】
図１４は、本発明の第４の例示の実施形態による、リンク検出装置の概略構造図である。図１４に示すように、ある実施形態においては、図１３に示す実施形態に基づいて、装置は、検索モジュール１３３によって見つけられた転送テーブルの宛先ＶＸＬＡＮネットワーク識別子及び宛先ＶＴＥＰアドレスに基づいて、検出メッセージのＶＸＬＡＮカプセル化を行うために使用される第２のカプセル化モジュール１３５と、ＶＸＬＡＮヘッダの検出メッセージにラベルを付けるために使用されるラベル付けモジュール１３６とをさらに含んでよい。検索モジュール１３３は、検出メッセージの第１の宛先ＩＰアドレスに基づいて、ネットワークデバイスの転送テーブルを検索するステップを行う。
【０１１３】
ある実施形態においては、検出メッセージが、検出リンク上のネットワークデバイスによって転送される場合、装置は、第４の決定モジュール１３１によって決定される検出メッセージの入力ポートインデックスと、ローカルネットワークデバイスの現在のタイムスタンプとを決定するために使用される第５の決定モジュール１３７と、第５の決定モジュール１３７によって決定された入力ポートインデックスと現在のタイムスタンプとをリンク状態情報に追加するために使用される第１の追加モジュール１３８とをさらに含んでよい。
【０１１４】
ある実施形態においては、装置は、宛先ＶＴＥＰアドレスがローカルネットワークデバイスのＩＰアドレスと同じであるか否かを決定するために使用される第６の決定モジュール１３９と、宛先ＶＴＥＰアドレスがローカルネットワークデバイスのＩＰアドレスと同じであると第６の決定モジュール１３９が決定する場合、検出メッセージの入力ポートインデックスとローカルネットワークデバイスの現在のタイムスタンプとを決定するために使用される第７の決定モジュール１４０と、第７の決定モジュール１４０によって決定された入力ポートインデックスと現在のタイムスタンプをリンク状態情報に追加するために使用される第２の追加モジュール１４１とをさらに含んでよい。
【０１１５】
ある実施形態においては、装置は、第４の決定モジュール１３１によって決定された検出メッセージを廃棄するために使用される廃棄モジュール１４２をさらに含んでよい。
【０１１６】
ある実施形態においては、第４の決定モジュール１３１は、受信されたネットワークメッセージのＶＸＬＡＮメッセージヘッダのフラグを決定するために使用される第１の決定ユニット１３１１と、第１の決定ユニット１３１１によって決定されるＶＸＬＡＮメッセージヘッダのフラグに基づいて、ネットワークメッセージが検出メッセージであるか否かを決定するために使用される第２の決定ユニット１３１２とを含んでよい。
【０１１７】
上記実施形態から分かるように、コントローラは、検出メッセージの構築と、検出リンク上のリンク開始点及び中間ネットワークノードへの検出メッセージの送信を担当し、リンク開始点及び中間ネットワークノードは、個々に、その対応する転送テーブルを調べて、検出メッセージをジャンプを繰り返してリンクの終了点に転送する。さらに、各ノードは、各リンク状態情報をコントローラに報告し、コントローラは、検出リンクの状態を記録する。検出リンク上のリンク開始点または任意の中間ネットワークノードの転送テーブルが、複数の等価経路を有する場合、検出メッセージは、その次のジャンプ先の数に従って複製され、対応する経路に転送される。よって、本出願は、検出リンク上の全ての経路をトラバースできる。
【０１１８】
本明細書を検討し、本明細書に開示の発明を実施すると、当業者は、本出願の他の実施態様の解決法を容易に考え付くことができる。本出願は、本出願の修正、使用法、または、適応的な変更のいずれも含むことを意図している。これらの修正、使用法、または、適応的な変更は、本出願の一般的原理に従い、本出願には記載されていない本技術分野の周知の知識または、一般的な技術的手段を含む。明細書及び実施形態は、単に説明的なものとみなされる。本出願の真の範囲及び精神は、添付の請求項によって示される。
【０１１９】
「含む（ｉｎｃｌｕｄｅ）」、「含む（ｃｏｎｔａｉｎ）」または任意の他の変形等の用語は、非排他的な包含を網羅することを意図し、例えば、一連の要素を含むプロセス、方法、製品、または、デバイスは、これらの要素を含むだけでなく、明示的に列挙されていない他の要素も含み、プロセス、方法、製品、または、デバイスに内在する要素も含むことも留意されたい。さらなる制限が無ければ、「を含む（ｉｎｃｌｕｄｅ  ａ  ・・・）」という句によって規定される要素は、プロセス、方法、製品、または、デバイスが、それと同じ追加の要素（複数可）をさらに含むことを妨げない。
【０１２０】
上記記載は、本出願の好ましい実施形態にすぎず、本出願に対する制限とは解釈されない。本出願の精神及び原理内で行われる全ての修正、同等の置き換え及び改良等は、本出願の保護の範囲に含まれる。
【国際調査報告】
2019500812.tif 000017
2019500812.tif 000018
2019500812.tif 000019
2019500812.tif 000020