(57)【特許請求の範囲】
【請求項１】
経路検出方法であって、
送信元仮想拡張可能ローカルエリアネットワーク（VXLAN）トンネル終点（VTEP）と宛先VTEPとの間に複数の等価な経路が存在するとき、送信元ユーザ・データグラム・プロトコル（UDP）ポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成するステップであって、Mが2以上である、ステップと、
前記送信元VTEPが前記複数の等価な経路を使用することによって前記宛先VTEPに前記M個のVXLANプローブパケットを転送するように、前記送信元VTEPに前記M個のVXLANプローブパケットを送信するステップと、
前記M個のVXLANプローブパケットに従って、前記送信元VTEP、前記宛先VTEP、および前記複数の等価な経路内の中間ノードによって報告されたVXLANアドバタイズパケットを受信するステップと、
前記VXLANアドバタイズパケットに従って、前記送信元VTEPと前記宛先VTEPとの間の前記複数の等価な経路のうちの経路内で故障が発生したかどうかを検出するステップと
を含み、
送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成する前記ステップが、
N個の連続する送信元UDPポート番号、ならびに、前記送信元VTEPのIPアドレス、前記宛先VTEPのIPアドレス、前記宛先VTEPのレイヤ4ポート番号、および前記送信元VTEPと前記宛先VTEPとの間のプロトコルタイプの各々に対してハッシュ演算を行って、ハッシュ値を取得するステップであって、Nが前記送信元UDPポート番号の最大値であり、Nが2以上の正の整数である、ステップと、
前記ハッシュ値に従って、前記N個の連続する送信元UDPポート番号をM個の第1のセットにグループ化するステップであって、前記第1のセットの各々の中のすべての送信元UDPポート番号に対応するハッシュ値が等しく、MがN以下である、ステップと、
前記第1のセットの各々から送信元UDPポート番号を取得して、第2のセットを形成するステップと、
前記第2のセット内の各送信元UDPポート番号、前記宛先UDPポート番号、および前記プローブ識別子に従って、前記M個のVXLANプローブパケットを生成するステップと
を含む、経路検出方法。
【請求項２】
前記VXLANアドバタイズパケットに従って、前記送信元VTEPと前記宛先VTEPとの間の前記複数の等価な経路のうちの経路内で故障が発生したかどうかを検出する前記ステップが、
前記送信元VTEPのインターネットプロトコル（IP）アドレス、前記宛先VTEPのIPアドレス、前記送信元VTEPのレイヤ4ポート番号、前記宛先VTEPのレイヤ4ポート番号、前記送信元VTEPと前記宛先VTEPとの間のプロトコルタイプ、有効期間（TTL）、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子に従って、前記複数の等価な経路のうちの経路内で故障が発生したかどうかを判定するステップであって、前記送信元VTEPのIPアドレス、前記宛先VTEPのIPアドレス、前記送信元VTEPのレイヤ4ポート番号、前記宛先VTEPのレイヤ4ポート番号、前記送信元VTEPと前記宛先VTEPとの間のプロトコルタイプ、前記TTL、ならびに、各VXLANアドバタイズパケットを送信するデバイスの前記入口ポート、前記出口ポート、および前記システム識別子が、前記VXLANアドバタイズパケット内で搬送される、ステップ
を含む、請求項1に記載の方法。
【請求項３】
前記プローブ識別子が、各VXLANプローブパケットのVXLANヘッダの確保されたフィールド内に設定される、請求項1または2に記載の方法。
【請求項４】
経路検出装置であって、
送信元仮想拡張可能ローカルエリアネットワーク（VXLAN）トンネル終点（VTEP）と宛先VTEPとの間に複数の等価な経路が存在するとき、送信元ユーザ・データグラム・プロトコル（UDP）ポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成するように構成された生成構成要素であって、Mが2以上である、生成構成要素と、
前記送信元VTEPが前記複数の等価な経路を使用することによって前記宛先VTEPに前記M個のVXLANプローブパケットを転送するように、前記送信元VTEPに前記M個のVXLANプローブパケットを送信するように構成された送信構成要素と、
前記M個のVXLANプローブパケットに従って、前記送信元VTEP、前記宛先VTEP、および前記複数の等価な経路内の中間ノードによって報告されたVXLANアドバタイズパケットを受信するように構成された受信構成要素と、
前記VXLANアドバタイズパケットに従って、前記送信元VTEPと前記宛先VTEPとの間の前記複数の等価な経路のうちの経路内で故障が発生したかどうかを検出するように構成された検出構成要素と
を含み、
前記生成構成要素が、具体的には、N個の連続する送信元UDPポート番号、ならびに、前記送信元VTEPのIPアドレス、前記宛先VTEPのIPアドレス、前記宛先VTEPのレイヤ4ポート番号、および前記送信元VTEPと前記宛先VTEPとの間のプロトコルタイプの各々に対してハッシュ演算を行って、ハッシュ値を取得することであって、Nが前記送信元UDPポート番号の最大値であり、Nが2以上の正の整数である、前記取得することと、前記ハッシュ値に従って、前記N個の連続する送信元UDPポート番号をM個の第1のセットにグループ化することであって、前記第1のセットの各々の中のすべての送信元UDPポート番号に対応するハッシュ値が等しく、MがN以下である、前記グループ化することと、前記第1のセットの各々から送信元UDPポート番号を取得して、第2のセットを形成することと、前記第2のセット内の各送信元UDPポート番号、前記宛先UDPポート番号、および前記プローブ識別子に従って、前記M個のVXLANプローブパケットを生成することとを行うように構成される、経路検出装置。
【請求項５】
前記検出構成要素が、具体的には、前記送信元VTEPのインターネットプロトコル（IP）アドレス、前記宛先VTEPのIPアドレス、前記送信元VTEPのレイヤ4ポート番号、前記宛先VTEPのレイヤ4ポート番号、前記送信元VTEPと前記宛先VTEPとの間のプロトコルタイプ、有効期間（TTL）、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子に従って、前記複数の等価な経路のうちの経路内で故障が発生したかどうかを判定するように構成され、前記送信元VTEPのIPアドレス、前記宛先VTEPのIPアドレス、前記送信元VTEPのレイヤ4ポート番号、前記宛先VTEPのレイヤ4ポート番号、前記送信元VTEPと前記宛先VTEPとの間のプロトコルタイプ、および前記TTLが、前記VXLANアドバタイズパケット内で搬送される、請求項4に記載の装置。
【請求項６】
前記プローブ識別子が、各VXLANプローブパケットのVXLANヘッダの確保されたフィールド内に設定される、請求項4または5に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この出願は、2015年9月25日に中国特許庁に出願された、発明の名称を「経路検出方法および装置」とする、中国特許出願第201510621265.8号の優先権を主張し、その全体が参照によりここに組み込まれる。
【０００２】
本発明の実施形態は、仮想拡張可能ローカルエリアネットワーク（英語：Virtual eXtensible Local Area Network、略してVXLAN）技術、詳細には、経路検出方法および装置に関する。
【背景技術】
【０００３】
VXLANは、レイヤ3プロトコルを使用することによってレイヤ2パケットをカプセル化するために使用される技術である。VXLANの原理は以下の通りである：仮想マシンによって送信されたパケットがユーザ・データグラム・プロトコル（英語：User Datagram Protocol、略してUDP）パケットにカプセル化され、UDPパケットが外部ヘッダとして物理ネットアークのインターネットプロトコル（英語：Internet Protocol、略してIP）アドレスまたは媒体アクセス制御（英語：media access control、略してMAC）アドレスを使用することによってカプセル化され、カプセル化されたUDPパケットがインターネットを介して送信され、カプセル化されたUDPパケットが宛先ノードによってカプセル化解除され、カプセル化解除されたパケットがターゲット仮想マシンに送信される。
【０００４】
図1は、従来技術におけるVXLANネットワーキングの概略構造図である。図1に示されたように、VXLANは3つのレイヤ：アクセスレイヤ、コンバージェンスレイヤ、およびコアレイヤに区分され得る。アクセスレイヤにおけるアクセスノード4は、仮想マシンサーバ5に直接接続されたユーザ側のアクセスデバイスであり、仮想マシンサーバ5はアクセスノード4を使用することによってVXLANネットワークにアクセスする。コンバージェンスレイヤにおけるコンバージェンスノード3は、VXLANリンク内の中間ノードであり、データを転送するために使用される。コアレイヤにおけるコアノード2は、ワイドエリアネットワーク（英語：wide area network、略してWAN）6に接続される。コントローラ7はVXLAN内の各デバイスに接続され、コントローラ7はデバイスにデータを配送することが可能であり、デバイスにデータ情報を照会することが可能であり、それによって、ネットワーク全体を制御する。コアレイヤにおけるコアノードは、すべてのコンバージェンスノードに接続される。コンバージェンスノードは、すべてのローカルアクセスノードに接続される。コアノードとコンバージェンスノードとの間、およびコンバージェンスノードとアクセスノードとの間に動的なルーティングプロトコルが構成される。データ通信は、複数の等価な経路を使用することによってノード間で行われる。管理の容易さのために、VXLAN規格にVXLANトンネル終点（VXLAN Tunnel EndPoint、略してVTEP）の概念が導入されている。VTEPは、VXLANパケットをカプセル化およびカプセル化解除するために使用される。VXLAN内のアクセスノードとコンバージェンスノードの両方は、VTEPとして使用され得る。あらゆる2つのVTEPの間に複数の等価な経路が存在し得る。
【０００５】
しかしながら、VXLAN内に多くのVTEPが存在し、VTEP間に複数の等価な経路が存在する。結果として、VTEP間の経路が故障したとき、故障経路をタイムリーに決定することができない。
【発明の概要】
【課題を解決するための手段】
【０００６】
本発明の実施形態は、経路検出方法および装置を提供し、それによって、故障経路をタイムリーに見つけ、対応する処理を行って、故障経路が長期に存在することによって引き起こされる影響を回避する。
【０００７】
第1の態様によれば、本発明の一実施形態は、
送信元VXLANトンネル終点VTEPと宛先VTEPとの間に複数の等価な経路が存在するとき、送信元ユーザ・データグラム・プロトコルUDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成するステップであって、Mが2以上である、ステップと、
送信元VTEPが宛先VTEPにM個のVXLANプローブパケットを転送するように、送信元VTEPにM個のVXLANプローブパケットを送信するステップと、
M個のVXLANプローブパケットに従って、送信元VTEP、宛先VTEP、および複数の等価な経路内の中間ノードによって報告されたVXLANアドバタイズパケットを受信するステップと、
VXLANアドバタイズパケットに従って、送信元VTEPと宛先VTEPとの間の複数の等価な経路のうちの経路内で故障が発生したかどうかを検出するステップと
を含む、経路検出方法を提供する。
【０００８】
第1の態様を参照して、第1の態様の第1の可能な実装では、VXLANアドバタイズパケットに従って、送信元VTEPと宛先VTEPとの間の複数の等価な経路のうちの経路内で故障が発生したかどうかを検出するステップは、
送信元VTEPのインターネットプロトコルIPアドレス、宛先VTEPのIPアドレス、送信元VTEPのレイヤ4ポート番号、宛先VTEPのレイヤ4ポート番号、送信元VTEPと宛先VTEPとの間のプロトコルタイプ、有効期間TTL、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子に従って、複数の等価な経路のうちの経路内で故障が発生したかどうかを判定するステップであって、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、送信元VTEPのレイヤ4ポート番号、宛先VTEPのレイヤ4ポート番号、送信元VTEPと宛先VTEPとの間のプロトコルタイプ、TTL、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子が、VXLANアドバタイズパケット内で搬送される、ステップ
を含む。
【０００９】
第1の態様または第1の態様の第1の可能な実装を参照して、第1の態様の第2の可能な実装では、送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成するステップは、
事前設定された送信元UDPポート番号範囲からのM個の連続する送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成するステップ
を含む。
【００１０】
第1の態様または第1の態様の第1の可能な実装を参照して、第1の態様の第3の可能な実装では、送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成するステップは、
N個の連続する送信元UDPポート番号、ならびに、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、宛先VTEPのレイヤ4ポート番号、および送信元VTEPと宛先VTEPとの間のプロトコルタイプの各々に対してハッシュ演算を行って、ハッシュ値を取得するステップであって、Nが送信元UDPポート番号の最大値であり、Nが2以上の正の整数である、ステップと、
ハッシュ値に従って、N個の連続する送信元UDPポート番号をM個の第1のセットにグループ化するステップであって、第1のセットの各々の中のすべての送信元UDPポート番号に対応するハッシュ値が等しく、MがN以下である、ステップと、
第1のセットの各々から送信元UDPポート番号を取得して、第2のセットを形成するステップと、
第2のセット内の各送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成するステップと
を含む。
【００１１】
第1の態様または第1の態様のいずれかの可能な実装を参照して、第1の態様の第4の可能な実装では、プローブ識別子は、各VXLANプローブパケットのVXLANヘッダの確保されたフィールド内に設定される。
【００１２】
第2の態様によれば、本発明の一実施形態は、
VXLANプローブパケットを受信するステップであって、VXLANプローブパケットが、送信元ユーザ・データグラム・プロトコルUDPポート番号、宛先UDPポート番号、およびプローブ識別子を含む、ステップと、
プローブ識別子に従ってコントローラにVXLANアドバタイズパケットを送信するステップであって、VXLANアドバタイズパケットがプローブ識別子を搬送し、VXLANアドバタイズパケット内の送信元IPアドレス、宛先IPアドレス、送信元UDPポート番号、宛先UDPポート、プロトコルタイプ、および有効期間TTLが、VXLANプローブパケット内のそれらと同じであり、VXLANアドバタイズパケット内の送信元媒体アクセス制御MACアドレスおよび宛先MACアドレスが、VXLANプローブパケット内のそれらとは異なる、ステップと
を含む、経路検出方法を提供する。
【００１３】
第2の態様を参照して、第2の態様の第1の可能な実装では、プローブ識別子は、VXLANアドバタイズパケットのVXLANヘッダの確保されたフィールド内に設定され、
VXLANアドバタイズパケットは、VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子をさらに含む。
【００１４】
第3の態様によれば、本発明の一実施形態は、
送信元VXLANトンネル終点VTEPと宛先VTEPとの間に複数の等価な経路が存在するとき、送信元ユーザ・データグラム・プロトコルUDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成するように構成された生成構成要素であって、Mが2以上である、生成構成要素と、
送信元VTEPが宛先VTEPにM個のVXLANプローブパケットを転送するように、送信元VTEPにM個のVXLANプローブパケットを送信するように構成された送信構成要素と、
M個のVXLANプローブパケットに従って、送信元VTEP、宛先VTEP、および複数の等価な経路内の中間ノードによって報告されたVXLANアドバタイズパケットを受信するように構成された受信構成要素と、
VXLANアドバタイズパケットに従って、送信元VTEPと宛先VTEPとの間の複数の等価な経路のうちの経路内で故障が発生したかどうかを検出するように構成された検出構成要素と
を含む、経路検出装置を提供する。
【００１５】
第3の態様を参照して、第3の態様の第1の可能な実装では、検出構成要素は、具体的には、送信元VTEPのインターネットプロトコルIPアドレス、宛先VTEPのIPアドレス、送信元VTEPのレイヤ4ポート番号、宛先VTEPのレイヤ4ポート番号、送信元VTEPと宛先VTEPとの間のプロトコルタイプ、有効期間TTL、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子に従って、複数の等価な経路のうちの経路内で故障が発生したかどうかを判定するように構成され、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、送信元VTEPのレイヤ4ポート番号、宛先VTEPのレイヤ4ポート番号、送信元VTEPと宛先VTEPとの間のプロトコルタイプ、TTL、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子は、VXLANアドバタイズパケット内で搬送される。
【００１６】
第3の態様または第3の態様の第1の可能な実装を参照して、第3の態様の第2の可能な実装では、生成構成要素は、具体的には、事前設定された送信元UDPポート番号範囲からのM個の連続する送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成するように構成される。
【００１７】
第3の態様または第3の態様の第1の可能な実装を参照して、第3の態様の第3の可能な実装では、生成構成要素は、具体的には、N個の連続する送信元UDPポート番号、ならびに、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、宛先VTEPのレイヤ4ポート番号、および送信元VTEPと宛先VTEPとの間のプロトコルタイプの各々に対してハッシュ演算を行って、ハッシュ値を取得することであって、Nが送信元UDPポート番号の最大値であり、Nが2以上の正の整数である、前記取得することと、ハッシュ値に従って、N個の連続する送信元UDPポート番号をM個の第1のセットにグループ化することであって、第1のセットの各々の中のすべての送信元UDPポート番号に対応するハッシュ値が等しく、MがN以下である、前記グループ化することと、第1のセットの各々から送信元UDPポート番号を取得して、第2のセットを形成することと、第2のセット内の各送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成することとを行うように構成される。
【００１８】
第3の態様または第3の態様のいずれかの可能な実装を参照して、第3の態様の第4の可能な実装では、プローブ識別子は、各VXLANプローブパケットのVXLANヘッダの確保されたフィールド内に設定される。
【００１９】
第4の態様によれば、本発明の一実施形態は、
VXLANプローブパケットを受信するように構成された受信構成要素であって、VXLANプローブパケットが、送信元ユーザ・データグラム・プロトコルUDPポート番号、宛先UDPポート番号、およびプローブ識別子を含む、受信構成要素と、
プローブ識別子に従ってコントローラにVXLANアドバタイズパケットを送信するように構成された送信構成要素であって、VXLANアドバタイズパケットがプローブ識別子を搬送し、VXLANアドバタイズパケット内の送信元IPアドレス、宛先IPアドレス、送信元UDPポート番号、宛先UDPポート、プロトコルタイプ、および有効期間TTLが、VXLANプローブパケット内のそれらと同じであり、VXLANアドバタイズパケット内の送信元媒体アクセス制御MACアドレスおよび宛先MACアドレスが、VXLANプローブパケット内のそれらとは異なる、送信構成要素と
を含む、経路検出装置を提供する。
【００２０】
第4の態様を参照して、第4の態様の第1の可能な実装では、プローブ識別子は、VXLANアドバタイズパケットのVXLANヘッダの確保されたフィールド内に設定され、
VXLANアドバタイズパケットは、VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子をさらに含む。
【００２１】
実施形態において提供される経路検出方法および装置によれば、送信元VXLANトンネル終点VTEPと宛先VTEPとの間に複数の等価な経路が存在するとき、コントローラは、送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成することと、送信元VTEPが宛先VTEPにM個のVXLANプローブパケットを転送するように、送信元VTEPにM個のVXLANプローブパケットを送信することと、M個のVXLANプローブパケットに従って、送信元VTEP、宛先VTEP、および複数の等価な経路内の中間ノードによって報告されたVXLANアドバタイズパケットを受信することと、VXLANアドバタイズパケットに従って、送信元VTEPと宛先VTEPとの間の経路内で故障が発生したかどうかを検出することとを行う。実施形態では、コントローラは、VXLANプローブパケットを構築し、送信元VTEP、中間ノード、および宛先VTEPによって報告されたVXLANアドバタイズパケットに従って送信元VTEPと宛先VTEPとの間に存在する経路を判定し、それによって、VXLAN全体の中のすべての経路を判定し、すべての経路を検出する。本発明によれば、故障経路をタイムリーに見つけることができ、故障経路が長期に存在することによって引き起こされる影響を回避するために、対応する処理を行うことができる。
【００２２】
本発明の実施形態または従来技術における技術的解決策をより明確に記載するために、以下は、実施形態または従来技術を記載するために必要とされる添付図面を簡単に記載する。明らかに、以下の記載における添付図面は本発明のいくつかの実施形態を示し、この技術分野の当業者は、創造的な努力なしに、これらの添付図面から他の図面を依然として導出し得る。
【図面の簡単な説明】
【００２３】
【図１】従来技術におけるVXLANネットワーキングの概略構造図である。
【図２】本発明の一実施形態による、経路検出方法の適用シナリオの概略図である。
【図３】本発明の実施形態1による、経路検出方法のフローチャートである。
【図４】本発明の実施形態2による、経路検出方法のフローチャートである。
【図５】本発明の実施形態3による、経路検出方法のフローチャートである。
【図６】本発明の一実施形態による、ハッシュアルゴリズムを使用することによって送信元UDPポート番号を選択する概略図である。
【図７】本発明の実施形態4による、経路検出方法のフローチャートである。
【図８】本発明の実施形態5による、経路検出装置の概略構造図である。
【図９】本発明の実施形態6による、経路検出装置の概略構造図である。
【図１０】本発明の実施形態7による、コントローラの概略構造図である。
【図１１】本発明の実施形態8による、デバイスの概略構造図である。
【発明を実施するための形態】
【００２４】
本発明の実施形態の目的、技術的解決策、および利点をより明確にするために、以下は、本発明の実施形態における添付図面を参照して、本発明の実施形態における技術的解決策を明確かつ十分に記載する。明らかに、記載される実施形態は、本発明の実施形態のうちのいくつかであるが、すべてではない。創造的な努力なしに、本発明の実施形態に基づいてこの技術分野の当業者によって取得されるすべての他の実施形態は、本発明の保護範囲内にあるものである。創造的な努力なしに、本発明の実施形態に基づいてこの技術分野の当業者によって取得されるすべての他の実施形態は、本発明の保護範囲内にあるものである。
【００２５】
本発明の実施形態において提供される方法は、経路が故障したときにVXLAN内の故障経路をタイムリーに知ることができず、したがってVXLANをメンテナンスすることが困難であるという、従来技術の技術的問題を解決するように意図される。
【００２６】
具体的な実施形態を参照して、本発明の技術的解決策が下記に詳細に記載される。以下の具体的な実施形態は互いに組み合わされることが可能であり、同じかまたは同様の概念またはプロセスは、いくつかの実施形態において繰り返し記載されない場合がある。
【００２７】
図2は、本発明の一実施形態による、経路検出方法の適用シナリオの概略図である。図2に示されたように、シナリオでは、コントローラ11、送信元VTEP 12、宛先VTEP 13、中間ノード14、中間ノード15、中間ノード16、中間ノード17、送信元VTEP 12に接続されたユーザ側デバイス18、および宛先VTEP 13に接続されたユーザ側デバイス19が含まれる。コントローラ11は、送信元VTEP 12にVXLANプローブパケットを送信し、VXLANプローブパケットは、複数の等価な経路を使用することによって宛先VTEP 13に転送される。各々の等価な経路はVXLANトンネルである。コントローラ11は、送信元VTEP 12、宛先VTEP 13、および中間ノードによって報告された情報を受信し得る。この実施形態ではVXLAN内の2つのVTEP間のいくつかのVXLANトンネルのみが示され、実際のケースではより多くのVTEPおよびVXLANトンネルが含まれ得ることが留意されるべきである。
【００２８】
図3は、本発明の実施形態1による、経路検出方法のフローチャートである。この実施形態は、VXLAN内のコントローラが送信元VTEPにVXLANプローブパケットを送信し、送信元VTEP、宛先VTEP、およびVTEP間の等価な経路内の中間ノードによって報告されたVXLANアドバタイズパケットを受信し、VXLANアドバタイズパケットに従って、VXLANトンネル内で故障が発生したかどうかを検出する具体的な手順に関する。図3に示されたように、この実施形態における方法は以下のステップを含む。
【００２９】
ステップ101：送信元VTEPと宛先VTEPとの間に複数の等価な経路が存在するとき、送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成する。
【００３０】
Mは2以上である。
【００３１】
この実施形態では、送信元UDPポート番号はUDPカプセル化に使用される送信元ポート番号であり、宛先UDPポート番号はUDPカプセル化に使用される宛先ポート番号であり、プローブ識別子はパケットをVXLANプローブパケットとしてマークするために使用される特定のフラグ値であり得る。M個の送信元UDPポート番号および1つの固定された宛先UDPポート番号が同時に決定されて、M個のVXLANプローブパケットを生成し得る。たとえば、送信元VTEPと宛先VTEPとの間の2つのVXLANプローブパケットの送信元UDPポート番号は100および101であるが、2つのVXLANプローブパケットの宛先UDPポート番号は両方とも0x12b5である。VXLANプローブパケットはVXLANフォーマットのパケットであり得る。VXLANプローブパケットのフィールドは、従来技術のVXLANアドバタイズパケットのフォーマットに従って設定され得る。たとえば、プローブ識別子はVXLANヘッダの確保されたフィールド内に設定され得る。従来技術のVXLANパケットのフォーマットに従って、VXLANプローブパケットの送信元UDPポート番号、宛先UDPポート番号、送信元仮想ローカルエリアネットワーク（英語：Virtual Local Area Network、略してVLAN）トランキングプロトコル（英語：VLAN Trunking Protocol、略してVTP）アドレス、宛先VTPアドレス、ユーザペイロードなどが追加されることが可能であり、詳細はここに記載されない。
【００３２】
ステップ102：送信元VTEPが宛先VTEPにM個のVXLANプローブパケットを転送するように、送信元VTEPにM個のVXLANプローブパケットを送信する。
【００３３】
この実施形態では、VXLANプローブパケットを生成した後、コントローラは送信元VTEPにVXLANプローブパケットを送信し、送信元VTEPは他の中間ノードにVXLANプローブパケットを送信する。VXLANプローブパケットは、複数の等価なVXLANトンネルを使用することによって、最終的に宛先VTEPに転送される。
【００３４】
ステップ103：M個のVXLANプローブパケットに従って、送信元VTEP、宛先VTEP、および複数の等価な経路内の中間ノードによって報告されたVXLANアドバタイズパケットを受信する。
【００３５】
この実施形態では、VXLANプローブパケット転送プロセスにおいて、送信元VTEP、VXLANプローブパケットを受信するすべての中間ノード、および宛先VTEPは、コントローラにVXLANアドバタイズパケットを報告する必要がある。VXLANアドバタイズパケットは、報告ノードのデータ情報を搬送する。たとえば、VXLANアドバタイズパケットは、中間ノードの入口ポート番号、出口ポート番号、IPアドレス、およびデバイス名のような情報を搬送する。
【００３６】
ステップ104：VXLANアドバタイズパケットに従って、送信元VTEPと宛先VTEPとの間の複数の等価な経路のうちの経路内で故障が発生したかどうかを検出する。
【００３７】
この実施形態では、コントローラは、送信元VTEP、中間ノード、および宛先VTEPによって報告されたVXLANアドバタイズパケットに従って、送信元VTEPと宛先VTEPとの間に存在する等価な経路を判定し、それによって、周期的に、VXLAN全体の中のすべての経路を判定し、すべての経路を検出する。経路が故障していることが見つかったならば、コントローラは、経路上で故障が発生したと決定し、ユーザ機器にアラーム情報を送信して、経路が故障していることをユーザに知らせる。
【００３８】
この実施形態において提供される経路検出方法によれば、送信元VXLANトンネル終点VTEPと宛先VTEPとの間に複数の等価な経路が存在するとき、コントローラは、送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成することと、送信元VTEPが宛先VTEPにM個のVXLANプローブパケットを転送するように、送信元VTEPにM個のVXLANプローブパケットを送信することと、M個のVXLANプローブパケットに従って、送信元VTEP、宛先VTEP、および複数の等価な経路内の中間ノードによって報告されたVXLANアドバタイズパケットを受信することと、VXLANアドバタイズパケットに従って、送信元VTEPと宛先VTEPとの間の経路内で故障が発生したかどうかを検出することとを行う。実施形態では、コントローラは、VXLANプローブパケットを構築し、送信元VTEP、中間ノード、および宛先VTEPによって報告されたVXLANアドバタイズパケットに従って、送信元VTEPと宛先VTEPとの間に存在する経路を決定し、それによって、VXLAN全体の中のすべての経路を決定し、すべての経路を検出する。経路が故障していることが見つかったならば、コントローラは、ユーザ機器にアラーム情報を送信して、経路が故障していることをユーザに知らせ、それによって、故障経路をタイムリーにメンテナンスすることができる。
【００３９】
図4は、本発明の実施形態2による、経路検出方法のフローチャートである。この実施形態は、図3に示された方法の具体的な実装であり、複数の連続する送信元UDPポート番号が選択されて、VXLANプローブパケットを構築し、VXLANアドバタイズパケットが受信された後、VXLANアドバタイズパケットに従って、送信元VTEPと宛先VTEPとの間の経路内で故障が発生したかどうかが検出される具体的な手順に関する。図4に示されたように、方法は以下のステップを含む。
【００４０】
ステップ201：事前設定された送信元UDPポート番号範囲からM個の連続する送信元UDPポート番号を取得する。
【００４１】
この実施形態では、検出により、送信元VTEPと宛先VTEPとの間のすべての経路を見つけるために、事前設定された送信元UDPポート番号範囲から、M個の連続する送信元UDPポート番号が選択され得る。たとえば、範囲［100，200］から50個の連続する送信元UDPポート番号が選択されて、連続する送信元UDPポート番号を有する50個のVXLANプローブパケットを構築する。
【００４２】
ステップ202：M個の送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成する。
【００４３】
任意選択で、プローブ識別子は、各VXLANプローブパケットのVXLANヘッダの確保されたフィールド内に設定される。
【００４４】
この実施形態では、VXLANプローブパケットはVXLANフォーマットであり得る。たとえば、VXLANプローブパケットが生成されるとき、送信元UDPポート番号100、宛先ポート番号4789、および有効期間（英語：time to live、略してTTL）255が選択され、16ビットのフラグ値、すなわち、プローブ識別子がVXLANプローブパケットのVXLANヘッダの確保されたフィールドの中に埋められ、VXLANヘッダのデータフィールドはVTEP間の有効データである。そのような情報がVXLANフォーマットのパケットにカプセル化されて、VXLANプローブパケットを生成する。表1はVXLANプローブパケットのパケットフォーマットを示し、表2はVXLANヘッダのフォーマットを示す。
【００４５】
表1に示されたように、VXLANプローブパケットはヘッダおよびデータペイロードに区分される。ヘッダでは、送信元UDPポート番号がOuter UDP SPフィールド内に設定され、宛先UDPポート番号が宛先ポート番号フィールド内に設定される。表2では、VXLANヘッダは、2つの確保されたフィールド：Reserved1およびReserved2を含み、プローブ識別子が確保されたフィールドReserved2に追加され得る。
【表１】
0006604434.tif 000002
【００４６】
【表２】
0006604434.tif 000003
【００４７】
ステップ203：送信元VTEPが宛先VTEPにM個のVXLANプローブパケットを転送するように、送信元VTEPにM個のVXLANプローブパケットを送信する。
【００４８】
ステップ204：M個のVXLANプローブパケットに従って、送信元VTEP、宛先VTEP、および複数の等価な経路内の中間ノードによって報告されたVXLANアドバタイズパケットを受信する。
【００４９】
ステップ205：送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、送信元VTEPのレイヤ4ポート番号、宛先VTEPのレイヤ4ポート番号、送信元VTEPと宛先VTEPとの間のプロトコルタイプ、TTL、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子に従って、複数の等価な経路のうちの経路内で故障が発生したかどうかを判定し、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、送信元VTEPのレイヤ4ポート番号、宛先VTEPのレイヤ4ポート番号、送信元VTEPと宛先VTEPとの間のプロトコルタイプ、TTL、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子は、VXLANアドバタイズパケット内で搬送される。
【００５０】
この実施形態では、VXLANアドバタイズパケットを受信したとき、コントローラは、VXLANアドバタイズパケットを構文解析して、VXLANアドバタイズパケットの5タプル情報を取得する。5タプル情報は、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、送信元VTEPのレイヤ4ポート番号、宛先VTEPのレイヤ4ポート番号、および送信元VTEPと宛先VTEPとの間のプロトコルタイプを含む。VXLANアドバタイズパケットは、パケットの5タプル情報に従って分類される。VXLANアドバタイズパケットの5タプル情報が同じであるならば、VXLANアドバタイズパケットを報告する送信元VTEP、中間ノード、および宛先VTEPは経路を形成する。次いで、コントローラは、TTL、ならびにVXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子に従って、経路内の中間ノードのための転送順序を決定し、それによって、完全な経路を取得し、最終的に送信元VTEPと宛先VTEPとの間のすべての経路を取得し、TTL、ならびにVXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子は、VXLANアドバタイズパケット内で搬送される。コントローラは、事前設定された時間サイクルに従って、経路が故障したかどうかを検出し得る。経路が故障しているならば、コントローラは、経路内で故障が発生したと判定し、ユーザ機器にアラーム情報を送信する。
【００５１】
任意選択で、アラーム情報は、故障経路内の中間ノードのアラームプロンプト情報およびデータ情報を含む。データ情報は、故障経路内の中間ノードの、入口ポート番号、出口ポート番号、IPアドレス、およびシステム識別子のような情報を含む。
【００５２】
この実施形態において提供される経路検出方法によれば、コントローラは、事前設定された送信元UDPポート番号範囲からM個の連続する送信元UDPポート番号を取得することと、M個のVXLANプローブパケットを生成することと、送信元VTEPを使用することによって宛先VTEPにM個のVXLANプローブパケットを転送することと、M個のVXLANプローブパケットに従って、送信元VTEP、宛先VTEP、および複数の等価な経路内の中間ノードによって報告されたVXLANアドバタイズパケットを受信することと、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、送信元VTEPのレイヤ4ポート番号、宛先VTEPのレイヤ4ポート番号、送信元VTEPと宛先VTEPとの間のプロトコルタイプ、TTL、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子に従って、等価な経路のうちの経路内で故障が発生したかどうかを判定することであって、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、送信元VTEPのレイヤ4ポート番号、宛先VTEPのレイヤ4ポート番号、送信元VTEPと宛先VTEPとの間のプロトコルタイプ、TTL、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子が、VXLANアドバタイズパケット内で搬送される、前記判定することを行う。この実施形態における方法は、ネットワークデバイスが複雑ではないVXLANシナリオに適用可能である。コントローラは、連続する送信元UDPポート番号を有するM個のVXLANプローブパケットを送信し、送信元VTEP、中間ノード、および宛先VTEPによって報告されたVXLANアドバタイズパケットに従って各経路を判定する。経路が故障していることを検出したとき、コントローラは、ユーザ機器にアラーム情報を送信して、経路が故障していることをユーザに知らせ、それによって、故障経路をタイムリーにメンテナンスすることができる。
【００５３】
図5は、本発明の実施形態3による、経路検出方法のフローチャートである。この実施形態は、ハッシュアルゴリズムを使用することによって異なる送信元UDPポート番号が選択されて、VXLANプローブパケットを構築する具体的な手順に関する。図3に示された前述の実施形態に基づいて、図5に示されたように、「送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成する」ステップは、以下のステップを含む。
【００５４】
ステップ301： N個の連続する送信元UDPポート番号、ならびに、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、宛先VTEPのレイヤ4ポート番号、および送信元VTEPと宛先VTEPとの間のプロトコルタイプの各々に対してハッシュ演算を行って、ハッシュ値を取得する。
【００５５】
Nは送信元UDPポート番号の最大値であり、Nは2以上の正の整数である。
【００５６】
この実施形態では、送信元UDPポート番号は、一般に1から65535の範囲であり、したがって、送信元UDPポート番号の最大値は、一般に65535である。
【００５７】
ステップ302：ハッシュ値に従って、N個の連続する送信元UDPポート番号をM個の第1のセットにグループ化する。
【００５８】
第1のセットの各々の中のすべての送信元UDPポート番号に対応するハッシュ値は等しく、MはN以下である。
【００５９】
ステップ303：第1のセットの各々から送信元UDPポート番号を取得して、第2のセットを形成する。
【００６０】
ステップ304：第2のセット内の各送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成する。
【００６１】
図6は、本発明の一実施形態による、ハッシュアルゴリズムを使用することによって送信元UDPポート番号を選択する概略図である。一例として図6を使用することによって、この実施形態の技術的解決策が下記に詳細に記載される。記載の容易さのために、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、宛先VTEPのレイヤ4ポート番号、および送信元VTEPと宛先VTEPとの間のプロトコルタイプは、4タプル情報と総称される。図5に示されたように、送信元UDPポート番号1から65535の各々および4タプル情報（図示せず）に対してハッシュ演算が行われて、各送信元UDPポート番号に対応するハッシュ値を取得する。同じハッシュ値を有する送信元UDPポート番号が1つのセットにグループ化されてM個の第1のセットを形成し、第1のセットの各々から1つの送信元UDPポート番号が任意に選択されて第2のセットを形成する。たとえば、図6では、｛1，3，…，M1｝、｛10，15，…，M2｝、｛50，55，…，M3｝などが第1のセットであり、｛3，20，…，555｝が第2のセットである。宛先UDPポート番号は0x12b5に設定され、第2のセット内の各送信元UDPポート番号、宛先UDPポート番号0x12b5、およびプローブ識別子に従って、M個のVXLANプローブパケットが構築される。この実施形態では、VXLANプローブパケットのフォーマットは、表1および表2に示されたパケットフォーマットと同じであり、ここに再び記載されない。
【００６２】
この実施形態において提供された経路検出方法によれば、N個の連続する送信元UDPポート番号、ならびに、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、宛先VTEPのレイヤ4ポート番号、および送信元VTEPと宛先VTEPとの間のプロトコルタイプの各々に対してハッシュ演算が行われて、各送信元UDPポート番号に対応するハッシュ値を取得し、ハッシュ値に従って、N個の連続する送信元UDPポート番号がM個の第1のセットにグループ化され、第1のセットの各々から送信元UDPポート番号が取得されて第2のセットを形成し、第2のセット内の各送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットが生成される。この実施形態における方法は、ネットワークデバイスが比較的複雑であるVXLANシナリオに適用可能である。VXLANプローブパケットは、ハッシュアルゴリズムを使用することによって、いくつかの送信元UDPポート番号を選択することによって生成され、それによって、送信されるべきVXLANプローブパケットの数を大幅に削減することができ、コントローラおよび経路内の中間ノードの作業負荷を低減することができる。
【００６３】
図7は、本発明の実施形態4による、経路検出方法のフローチャートである。この実施形態は、受信側デバイスがVXLANプローブパケットを受信し、VXLANプローブパケットを構文解析し、取得されたプローブ識別子に従って、コントローラにVXLANアドバタイズパケットを送信する具体的な手順に関する。この実施形態は、送信元VTEP、宛先VTEP、または中間ノードによって実行され得る。図7に示されたように、方法は以下のステップを含む。
【００６４】
ステップ401：VXLANプローブパケットを受信する。
【００６５】
VXLANプローブパケットは、送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子を含む。
【００６６】
この実施形態では、VXLANプローブパケットは、コントローラによって構築され、VXLAN内の経路を検出するために使用されるVXLANフォーマットのパケットである。VXLANプローブパケットのフォーマットは表1および表2に示され、ここに再び記載されない。
【００６７】
ステップ402： VXLANプローブパケットを構文解析してプローブ識別子を取得する。
【００６８】
この実施形態では、プローブ識別子は特定のフラグ値であることが可能であり、プローブ識別子は、VXLANプローブパケットのVXLANヘッダの確保されたフィールド内に設定され得る。
【００６９】
ステップ403：プローブ識別子に従って、コントローラにVXLANアドバタイズパケットを送信する。
【００７０】
VXLANアドバタイズパケットはプローブ識別子を搬送する。VXLANアドバタイズパケット内の送信元IPアドレス、宛先IPアドレス、送信元UDPポート番号、宛先UDPポート、プロトコルタイプ、および有効期間TTLは、VXLANプローブパケット内のそれらと同じであり、VXLANアドバタイズパケット内のMACアドレスおよび宛先MACアドレスは、VXLANプローブパケット内のそれらとは異なる。
【００７１】
この実施形態では、プローブ識別子を搬送するVXLANプローブパケットを受信したとき、送信元VTEP、宛先VTEP、または中間ノードは、コントローラにVXLANアドバタイズパケットを報告する。
【００７２】
この実施形態において提供される経路検出方法によれば、送信元VTEP、宛先VTEP、または中間ノードが、VXLANプローブパケットを受信し、VXLANプローブパケットを構文解析してプローブ識別子を取得し、プローブ識別子に従って、コントローラにVXLANアドバタイズパケットを送信し、それによって、コントローラは、VXLANアドバタイズパケットに従って、送信元VTEPと宛先VTEPとの間の複数の等価な経路のうちの経路内で故障が発生したかどうかを検出することができる。経路が故障しているならば、コントローラは経路が故障していることをユーザに知らせることができ、それによって、故障経路をタイムリーにメンテナンスすることができる。
【００７３】
任意選択で、図7に示された実施形態に基づいて、プローブ識別子は、VXLANアドバタイズパケットのVXLANヘッダの確保されたフィールド内に設定され、VXLANアドバタイズパケットは、VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子をさらに含む。
【００７４】
この実施形態では、プローブ識別子は、VXLANアドバタイズパケットのVXLANヘッダの確保されたフィールド内に設定され、追加のフィールドは必要でなく、それによって、帯域幅が削減される。加えて、VXLANアドバタイズパケットは、VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子をさらに含み、それによって、コントローラは、デバイスの入口ポート、出口ポート、およびシステム識別子に従って、VTEP間の等価な経路を取得することができる。
【００７５】
図8は、本発明の実施形態5による、経路検出装置の概略構造図である。図8に示されたように、装置は、生成構成要素21と、送信構成要素22と、受信構成要素23と、検出構成要素24とを含む。生成構成要素21は、送信元VTEPと宛先VTEPとの間に複数の等価な経路が存在するとき、送信元ユーザ・データグラム・プロトコルUDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成するように構成され、Mは2以上である。送信構成要素22は、送信元VTEPが宛先VTEPにM個のVXLANプローブパケットを転送するように、送信元VTEPにM個のVXLANプローブパケットを送信するように構成される。受信構成要素23は、M個のVXLANプローブパケットに従って、送信元VTEP、宛先VTEP、および複数の等価な経路内の中間ノードによって報告されたVXLANアドバタイズパケットを受信するように構成される。検出構成要素24は、VXLANアドバタイズパケットに従って、送信元VTEPと宛先VTEPとの間の等価な経路内で故障が発生したかどうかを検出するように構成される。
【００７６】
この実施形態における装置は、図3に示された方法の実施形態の技術的解決策を実行するように構成され得る。装置の実装原理および技術的効果は、方法の実施形態におけるそれらと同様であり、ここに再び記載されない。
【００７７】
さらに、図8に示された実施形態に基づいて、検出構成要素24は、具体的には、送信元VTEPのインターネットプロトコルIPアドレス、宛先VTEPのIPアドレス、送信元VTEPのレイヤ4ポート番号、宛先VTEPのレイヤ4ポート番号、送信元VTEPと宛先VTEPとの間のプロトコルタイプ、有効期間TTL、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子に従って、複数の等価な経路のうちの経路内で故障が発生したかどうかを判定するように構成され、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、送信元VTEPのレイヤ4ポート番号、宛先VTEPのレイヤ4ポート番号、送信元VTEPと宛先VTEPとの間のプロトコルタイプ、TTL、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子は、VXLANアドバタイズパケット内で搬送される。
【００７８】
任意選択で、生成構成要素21は、具体的には、事前設定された送信元UDPポート番号範囲からM個の連続する送信元UDPポート番号を取得し、M個の連続する送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成するように構成される。
【００７９】
任意選択で、プローブ識別子は、VXLANプローブパケットのVXLANヘッダの確保されたフィールド内に設定される。
【００８０】
この実施形態における装置は、図4に示された方法の実施形態の技術的解決策を実行するように構成され得る。装置の実装原理および技術的効果は、方法の実施形態におけるそれらと同様であり、ここに再び記載されない。
【００８１】
さらに、図8に示された実施形態に基づいて、生成構成要素21は、具体的には、N個の連続する送信元UDPポート番号、ならびに、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、宛先VTEPのレイヤ4ポート番号、および送信元VTEPと宛先VTEPとの間のプロトコルタイプの各々に対してハッシュ演算を行ってハッシュ値を取得することであって、Nが送信元UDPポート番号の最大値であり、Nが2以上の正の整数である、前記取得することと、ハッシュ値に従って、N個の連続する送信元UDPポート番号をM個の第1のセットにグループ化することであって、第1のセットの各々の中のすべての送信元UDPポート番号に対応するハッシュ値が等しく、MがN以下である、前記グループ化することと、第1のセットの各々から送信元UDPポート番号を取得して第2のセットを形成することと、第2のセット内の各送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成することとを行うように構成される。
【００８２】
この実施形態における装置は、図5に示された方法の実施形態の技術的解決策を実行するように構成され得る。装置の実装原理および技術的効果は、方法の実施形態におけるそれらと同様であり、ここに再び記載されない。
【００８３】
図9は、本発明の実施形態6による、経路検出装置の概略構造図である。図9に示されたように、装置は、受信構成要素31と、構文解析構成要素32と、送信構成要素33とを含む。受信構成要素31は、VXLANプローブパケットを受信するように構成され、VXLANプローブパケットは、送信元ユーザ・データグラム・プロトコルUDPポート番号、宛先UDPポート番号、およびプローブ識別子を含む。構文解析構成要素32は、VXLANプローブパケットを構文解析してプローブ識別子を取得するように構成される。送信構成要素33は、プローブ識別子に従ってコントローラにVXLANアドバタイズパケットを送信するように構成され、VXLANアドバタイズパケットはプローブ識別子を搬送し、VXLANアドバタイズパケット内の送信元IPアドレス、宛先IPアドレス、送信元UDPポート番号、宛先UDPポート、プロトコルタイプ、および有効期間TTLは、VXLANプローブパケット内のそれらと同じであり、VXLANアドバタイズパケット内の送信元媒体アクセス制御MACアドレスおよび宛先MACアドレスは、VXLANプローブパケット内のそれらとは異なる。
【００８４】
この実施形態における装置は、図7に示された方法の実施形態の技術的解決策を実行するように構成され得る。装置の実装原理および技術的効果は、方法の実施形態におけるそれらと同様であり、ここに再び記載されない。
【００８５】
任意選択で、図9に示された実施形態に基づいて、プローブ識別子は、VXLANアドバタイズパケットのVXLANヘッダの確保されたフィールド内に設定され、VXLANアドバタイズパケットは、VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子をさらに含む。
【００８６】
図10は、本発明の実施形態7による、コントローラの概略構造図である。図10に示されたように、コントローラは、プロセッサ41と、送信機42と、受信機43とを含む。プロセッサ41は、送信元VTEPと宛先VTEPとの間に複数の等価な経路が存在するとき、送信元ユーザ・データグラム・プロトコルUDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個の仮想拡張可能ローカルエリアネットワークVXLANプローブパケットを生成するように構成され、Mは2以上である。送信機42は、送信元VTEPが宛先VTEPにM個のVXLANプローブパケットを転送するように、送信元VTEPにM個のVXLANプローブパケットを送信するように構成される。受信機43は、M個のVXLANプローブパケットに従って、送信元VTEP、宛先VTEP、および複数の等価な経路内の中間ノードによって報告されたVXLANアドバタイズパケットを受信するように構成される。プロセッサ41は、VXLANアドバタイズパケットに従って、送信元VTEPと宛先VTEPとの間の複数の等価な経路のうちの経路内で故障が発生したかどうかを検出するようにさらに構成される。
【００８７】
この実施形態における装置は、図3に示された方法の実施形態の技術的解決策を実行するように構成され得る。装置の実装原理および技術的効果は、方法の実施形態におけるそれらと同様であり、ここに再び記載されない。
【００８８】
さらに、プロセッサ41が、VXLANアドバタイズパケットに従って、送信元VTEPと宛先VTEPとの間の複数の等価な経路のうちの経路内で故障が発生したかどうかを検出することは、プロセッサ41が、送信元VTEPのインターネットプロトコルIPアドレス、宛先VTEPのIPアドレス、送信元VTEPのレイヤ4ポート番号、宛先VTEPのレイヤ4ポート番号、送信元VTEPと宛先VTEPとの間のプロトコルタイプ、有効期間TTL、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子に従って、複数の等価な経路のうちの経路内で故障が発生したかどうかを判定することを含み、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、送信元VTEPのレイヤ4ポート番号、宛先VTEPのレイヤ4ポート番号、送信元VTEPと宛先VTEPとの間のプロトコルタイプ、TTL、ならびに、各VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子は、VXLANアドバタイズパケット内で搬送される。
【００８９】
任意選択で、プロセッサ41が、送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成することは、プロセッサ41が、事前設定された送信元UDPポート番号範囲からM個の連続する送信元UDPポート番号を取得し、M個の連続する送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成することを含む。
【００９０】
任意選択で、プローブ識別子は、各VXLANプローブパケットのVXLANヘッダの確保されたフィールド内に設定される。
【００９１】
この実施形態における装置は、図4に示された方法の実施形態の技術的解決策を実行するように構成され得る。装置の実装原理および技術的効果は、方法の実施形態におけるそれらと同様であり、ここに再び記載されない。
【００９２】
さらに、プロセッサ41が、送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成することは、プロセッサ41が、N個の連続する送信元UDPポート番号、ならびに、送信元VTEPのIPアドレス、宛先VTEPのIPアドレス、宛先VTEPのレイヤ4ポート番号、および送信元VTEPと宛先VTEPとの間のプロトコルタイプの各々に対してハッシュ演算を行ってハッシュ値を取得することであって、Nが送信元UDPポート番号の最大値であり、Nが2以上の正の整数である、前記取得することと、ハッシュ値に従って、N個の連続する送信元UDPポート番号をM個の第1のセットにグループ化することであって、第1のセットの各々の中のすべての送信元UDPポート番号に対応するハッシュ値が等しく、MがN以下である、前記グループ化することと、第1のセットの各々から送信元UDPポート番号を取得して第2のセットを形成することと、第2のセット内の各送信元UDPポート番号、宛先UDPポート番号、およびプローブ識別子に従って、M個のVXLANプローブパケットを生成することとを含む。
【００９３】
この実施形態における装置は、図5に示された方法の実施形態の技術的解決策を実行するように構成され得る。装置の実装原理および技術的効果は、方法の実施形態におけるそれらと同様であり、ここに再び記載されない。
【００９４】
図11は、本発明の実施形態8による、デバイスの概略構造図である。図11に示されたように、デバイスは、受信機51と、プロセッサ52と、送信機53とを含む。受信機51は、VXLANプローブパケットを受信するように構成され、VXLANプローブパケットは、送信元ユーザ・データグラム・プロトコルUDPポート番号、宛先UDPポート番号、およびプローブ識別子を含む。プロセッサ52は、VXLANプローブパケットを構文解析してプローブ識別子を取得するように構成される。送信機53は、プローブ識別子に従ってコントローラにVXLANアドバタイズパケットを送信するように構成され、VXLANアドバタイズパケットはプローブ識別子を搬送し、VXLANアドバタイズパケット内の送信元IPアドレス、宛先IPアドレス、送信元UDPポート番号、宛先UDPポート、プロトコルタイプ、および有効期間TTLは、VXLANプローブパケット内のそれらと同じであり、VXLANアドバタイズパケット内の送信元媒体アクセス制御MACアドレスおよび宛先MACアドレスは、VXLANプローブパケット内のそれらとは異なる。
【００９５】
この実施形態における装置は、図7に示された方法の実施形態の技術的解決策を実行するように構成され得る。装置の実装原理および技術的効果は、方法の実施形態におけるそれらと同様であり、ここに再び記載されない。
【００９６】
任意選択で、図11に示されたこの実施形態では、プローブ識別子は、VXLANアドバタイズパケットのVXLANヘッダの確保されたフィールド内に設定され、VXLANアドバタイズパケットは、VXLANアドバタイズパケットを送信するデバイスの入口ポート、出口ポート、およびシステム識別子をさらに含む。
【００９７】
この技術分野の当業者は、方法の実施形態のステップのうちのすべてまたはいくつかが、関連するハードウェアに命令するプログラムによって実装され得ることを理解し得る。プログラムは、コンピュータ可読記憶媒体に記憶され得る。プログラムが動作するとき、方法の実施形態のステップが行われる。前述の記憶媒体は、リードオンリメモリ（英語：read-only memory、略してROM）、ランダムアクセスメモリ（英語：random access memory、略してRAM）、磁気ディスク、または光ディスクのような、プログラムコードを記憶することができる任意の媒体を含む。
【００９８】
最後に、前述の実施形態は本発明の技術的解決策を記載するために意図されるにすぎず、本発明を限定するために意図されないことが留意されるべきである。前述の実施形態を参照して本発明が詳細に記載されたが、この技術分野の当業者は、本発明の実施形態の技術的解決策の範囲から逸脱することなく、依然として、前述の実施形態に記載された技術的解決策に修正を行うか、またはそれらのいくつかもしくはすべての技術的特徴に等価な置換を行い得ることを理解するべきである。
【符号の説明】
【００９９】
2  コアノード
3  コンバージェンスノード
4  アクセスノード
5  仮想マシンサーバ
6  ワイドエリアネットワーク
7  コントローラ
11  コントローラ
12  送信元VTEP
13  宛先VTEP
14  中間ノード
15  中間ノード
16  中間ノード
17  中間ノード
18  ユーザ側デバイス
19  ユーザ側デバイス
21  生成構成要素
22  送信構成要素
23  受信構成要素
24  検出構成要素
31  受信構成要素
32  構文解析構成要素
33  送信構成要素
41  プロセッサ
42  送信機
43  受信機
51  受信機
52  プロセッサ
53  送信機
【図１】
0006604434.tif 000004
【図２】
0006604434.tif 000005
【図３】
0006604434.tif 000006
【図４】
0006604434.tif 000007
【図５】
0006604434.tif 000008
【図６】
0006604434.tif 000009
【図７】
0006604434.tif 000010
【図８】
0006604434.tif 000011
【図９】
0006604434.tif 000012
【図１０】
0006604434.tif 000013
【図１１】
0006604434.tif 000014