JP7314219B2 - データ伝送方法、装置、およびネットワークデバイス - Google Patents

Description

本出願は、通信分野、特にデータ伝送方法、装置、およびネットワークデバイスに関する。

ツリーネットワークとして展開されたローカルエリアネットワークのネットワークデバイスは、ネットワークデバイス間でデータパケットを送信するために、境界ゲートウェイプロトコル（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ、ＢＧＰ）を使用してローカルエリアネットワークのネットワークデバイスのルートを伝播することができる。ＢＧＰはルートフラッディングにおいて特徴的であるため、ローカルエリアネットワークの各ネットワークデバイスは、ブロードキャストルーティングテーブルおよびユニキャストルーティングテーブルを格納する。しかしながら、コストを削減するために、ツリーネットワークの顧客エッジ（ｃｕｓｔｏｍｅｒ ｅｄｇｅ、ＣＥ）ノード（すなわち、ユーザ側に近いネットワークデバイス）は、通常、比較的低いメモリおよび比較的低い処理能力を有する。顧客エッジノードは、ツリーネットワークの別のネットワークデバイスのルーティング情報を格納するため、顧客エッジノードは、データパケットを処理するための比較的高いリソースオーバーヘッドおよびルーティングテーブルを格納するための比較的高い圧力を有する。したがって、顧客エッジノードのリソースオーバーヘッドおよび記憶圧力をどのように低減するかは、解決すべき緊急の問題である。

本出願は、顧客エッジノードのリソースオーバーヘッドおよび記憶圧力をどのように低減するかという問題を解決するために、データ伝送方法、装置、およびネットワークデバイスを提供する。

第１の態様によれば、本出願はデータ伝送方法を提供する。方法は、イーサネット仮想プライベートネットワーク（Ｅｔｈｅｒｎｅｔ Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ、ＥＶＰＮ）システムに適用され得、システムは、第１のネットワークデバイスと、第２のネットワークデバイスと、第３のネットワークデバイスとを含む。第３のネットワークデバイスは、第１のネットワークデバイスおよび第２のネットワークデバイスの各々と第１のモードの隣接者を確立し、第１のネットワークデバイスは第１のユーザ側デバイスに接続され、第２のネットワークデバイスは第２のユーザ側デバイスに接続される。方法は、第３のネットワークデバイスによって実行され、または方法は、該方法を実施する際に第３のネットワークデバイスをサポートする通信装置に適用され得る。例えば、通信装置はチップシステムを含む。方法は、第３のネットワークデバイスが、第１のネットワークデバイスが第３のネットワークデバイスの第１のモードの隣接者であるという事実に基づいて、または第１のネットワークデバイスから受信した要求に基づいて第１のルートを取得し、第１のネットワークデバイスへ第１のルートを送信し、第１のルートは、第１のネットワークデバイスに、第１のルートに基づいて、第２のネットワークデバイスに接続された第２のユーザ側デバイスへ送信されるパケットを転送するように命令するために使用されることを含む。したがって、第１のネットワークデバイスは、第３のネットワークデバイスに送信されるデフォルトルートのみを格納し、第３のネットワークデバイスは、第１のネットワークデバイスが第３のネットワークデバイスのスポーク（ｓｐｏｋｅ）隣接者であるという事実に基づいて、第１のネットワークデバイスによって送信されたパケットを転送するか、または第１のネットワークデバイスは、第２のネットワークデバイスに搭載されたユーザ側デバイスへのルートを事前格納しないが、要件に基づいて第３のネットワークデバイスからユーザ側デバイスの対応するルートを取得する。これにより、第１のネットワークデバイスのリソースオーバーヘッドおよび記憶圧力が低減する。

可能な実装形態では、第３のネットワークデバイスが、第１のネットワークデバイスが第３のネットワークデバイスの第１のモードの隣接者であるという事実に基づいて第１のルートを取得することは、第３のネットワークデバイスが、第１のネットワークデバイスが第３のネットワークデバイスの第１のモードの隣接者であるという事実に基づいて第１のルートを生成することを含み、第１のルートは、第１のネットワークデバイスに、第１のルートに基づいて、第２のユーザ側デバイスに送信されるパケットを第３のネットワークデバイスに転送するように命令するために使用され、第１のルートは、例えば、未知の媒体アクセス制御ルート（ｕｎｋｎｏｗｎ Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ ｒｏｕｔｅ、ＵＭＲ）であってもよい。

別の可能な実装形態では、第３のネットワークデバイスが、第１のネットワークデバイスから受信した要求に基づいて第１のルートを取得することは、第３のネットワークデバイスが、第１のネットワークデバイスから要求を受信し、要求は、第２のユーザ側デバイスへのルートを取得するために使用される要求であり、要求は、第１のネットワークデバイスによって生成された要求、または第１のユーザ側デバイスによって生成され、第１のネットワークデバイスによって転送された要求であり、要求に基づいて第１のルートを取得し、第１のルートは、第１のネットワークデバイスに、第２のユーザ側デバイスへ送信されるパケットを第１のルートに基づいて第２のネットワークデバイスへ転送するように命令するために使用されることを含む。第１のルートの宛先アドレスは第２のユーザ側デバイスのアドレスであり、第１のルートのネクストホップは第２のネットワークデバイスのアドレスである。第１のルートを取得した後、第１のネットワークデバイスは、第１のルートを使用して、第２のユーザ側デバイスに送信される必要があるパケットを第２のネットワークデバイスに直接送信することができる。

したがって、第１のネットワークデバイスは、サービスのユニキャストトラフィックに基づいてルートを動的に要求してルートを正確に要求し、要求されたルートに基づいてパケットを送信して最適なパスを実施する。このようにして、第１のネットワークデバイスは大量のルートを維持する必要がなく、第１のネットワークデバイスに記憶されたルートの数が制御されて、第１のネットワークデバイスのリソースオーバーヘッドおよび記憶圧力が大幅に低減される。加えて、要求されたルートが取得された後、第１のネットワークデバイスによって送信されたパケットは、第３のネットワークデバイスによって転送される必要はない。これはまた、頻出サービス取引シナリオなどのサービスシナリオにおけるサービスパスのバランスをとるのに役立つ。

方法は、第３のネットワークデバイスが、第１のルートに基づいて第１のネットワークデバイスによって送信された第１のパケットを受信し、第１のパケットを第２のネットワークデバイスに転送することをさらに含み、第１のパケットは、第１のネットワークデバイスに接続された第１のユーザ側デバイスによって第２のユーザ側デバイスに送信されたパケットであり、第１のパケットはユニキャストパケットであってもよい。

加えて、方法は、第３のネットワークデバイスが、第２のネットワークデバイスによって送信された第２のルートを受信し、第１のネットワークデバイスによって送信された第３のルートを受信することをさらに含み、第２のルートは、第３のネットワークデバイスに、第２のユーザ側デバイスへ送信されるパケットを転送するように命令するために使用され、第３のルートは、第３のネットワークデバイスに、第１のユーザ側デバイスへ送信されるパケットを転送するように命令するために使用される。

具体的には、第１のルートに基づいて第１のネットワークデバイスによって送信された第１のパケットを受信した後に、第３のネットワークデバイスは、第２のルートに基づいて第１のパケットを第２のネットワークデバイスに転送することができる。

別の可能な実装形態では、第１のネットワークデバイスは、第１のユーザ側デバイスに直接的または間接的に接続され、第２のネットワークデバイスは第２のユーザ側デバイスに直接的または間接的に接続される。第１のネットワークデバイスが第１のユーザ側デバイスに直接接続されるとき、第１のネットワークデバイスは顧客エッジネットワークデバイスであってもよく、ネットワークサービスを提供するためにユーザホストなどのユーザ側デバイスに直接接続されるように構成される。第２のネットワークデバイスが第２のユーザ側デバイスに直接接続されるとき、第２のネットワークデバイスは顧客エッジネットワークデバイスであってもよい。第１のネットワークデバイスが一例として使用される。この直接接続方式では、第１のネットワークデバイスは、第３のネットワークデバイスを使用して、第１のユーザ側デバイスから第２のネットワークデバイスに接続された第２のユーザ側デバイスにパケットを送信するように、第３のネットワークデバイスからデフォルトルートを取得することができる。代替として、この直接接続方式では、第１のネットワークデバイスは、第１のルートに基づいて第２のユーザ側デバイスにパケットを直接送信するように、第１のルートを取得する要求を第３のネットワークデバイスに送信することができる。

第１のネットワークデバイスが第１のユーザ側デバイスに間接的に接続されるとき、第１のネットワークデバイスは代替としてネットワーク側ネットワークデバイスであってもよい。例えば、第１のネットワークデバイスは、第１の顧客エッジネットワークデバイスを使用して第１のユーザ側デバイスに接続されてもよい。同様に、第２のネットワークデバイスはまた、第２の顧客エッジネットワークデバイスを使用して第２のユーザ側デバイスに接続されてもよい。第１のネットワークデバイスは、依然として一例として使用される。この間接接続方式では、第１のネットワークデバイスおよび第１の顧客エッジネットワークデバイスは、第１のモードの隣接者を確立することができ、第３のネットワークデバイスおよび第１のネットワークデバイスはまた、第１のモードの隣接者を確立して、マルチレベル階層構造を確立することができる。第１のネットワークデバイスは、第３のネットワークデバイスから第１のルートを取得することができ、第１のルートは、例えば、ＵＭＲであり、第１の顧客エッジネットワークデバイスにＵＭＲを転送し、第３のネットワークデバイスを使用して、第１のユーザ側デバイスから第２のネットワークデバイスに接続された第２のユーザ側デバイスにパケットを最終的に送信することができる。代替として、この間接接続方式では、第１のネットワークデバイスは、第１の顧客エッジネットワークデバイスを使用して、第１のルートを取得するために使用される要求を第１のネットワークデバイスに送信することができる。要求を受信した後、第１のネットワークデバイスは、第３のネットワークデバイスから第１のルートを取得するように要求するために、要求に基づいて更新された要求を生成することができ、その結果、第１の顧客エッジネットワークデバイスまたは第１のネットワークデバイスは、第１のルートに基づいて第２のユーザ側デバイスにパケットを直接送信する。

第１のネットワークデバイスが第３のネットワークデバイスから第１のルートを取得し、第１のルートを第１の顧客エッジネットワークデバイスに転送するプロセスにおいて、ルートリフレクタと同様の機能が実装されると考えることができる。

加えて、第１のネットワークデバイスは、ルートを取得するために使用される１つまたは複数の要求をさらに取得することができ、１つまたは複数の要求は、１つまたは複数のユーザ側デバイスから送信され得る。第１のネットワークデバイスは、１つまたは複数の要求に基づいて新しい要求を生成し、新しい要求を第３のネットワークデバイスに転送して、第３のネットワークデバイスからの１つまたは複数の要求に対応する１つまたは複数のルートを取得し、１つまたは複数のルートを第１の顧客エッジネットワークデバイスに転送することができ、その結果、第１の顧客エッジネットワークデバイスは、１つまたは複数のルートに基づいてユーザ側デバイスからパケットを転送する。

別の可能な実装形態では、方法は、第３のネットワークデバイスが、第１のネットワークデバイスとアウトバウンドルートフィルタリング（Ｏｕｔｂｏｕｎｄ Ｒｏｕｔｅ Ｆｉｌｔｅｒｉｎｇ、ＯＲＦ）要求の量をネゴシエートすることができることをさらに含む。第３のネットワークデバイスは、第２のネットワークデバイスとＯＲＦ要求の量をネゴシエートすることができ、ＯＲＦ要求は、ネットワークデバイスに接続されたユーザ側デバイスのルートを要求するために使用される。第３のネットワークデバイスが、その量がしきい値よりも大きいＯＲＦ要求を受信した後、第３のネットワークデバイスは、ＯＲＦ要求の冗長量を廃棄する。

第２の態様によれば、本出願はデータ伝送方法を提供する。方法は、ＥＶＰＮシステムに適用され得、システムは、第１のネットワークデバイスと、第２のネットワークデバイスと、第３のネットワークデバイスとを含む。第３のネットワークデバイスは、第１のネットワークデバイスおよび第２のネットワークデバイスの各々と第１のモードの隣接者を確立し、第１のネットワークデバイスは第１のユーザ側デバイスに接続され、第２のネットワークデバイスは第２のユーザ側デバイスに接続される。方法は、第１のネットワークデバイスによって実行され、または方法は、該方法を実施する際に第１のネットワークデバイスをサポートする通信装置に適用され得る。例えば、通信装置はチップシステムを含む。方法は、第１のネットワークデバイスが、第３のネットワークデバイスから第１のルートを受信し、第１のルートは、第１のネットワークデバイスに、第１のルートに基づいて第１のユーザ側デバイスからパケットを転送するように命令するために使用され、第１のネットワークデバイスは、さらに、第１のユーザ側デバイスによって送信された第１のパケットを受信し、第１のルートに基づいて第１のパケットを転送し、第１のパケットは第２のユーザ側デバイスへ送信されるパケットであることを含む。したがって、第１のネットワークデバイスは、第３のネットワークデバイスに送信されるデフォルトルートのみを格納し、第３のネットワークデバイスは、第１のネットワークデバイスが第３のネットワークデバイスのスポーク隣接者であるという事実に基づいて、第１のネットワークデバイスによって送信されたパケットを転送するか、または第１のネットワークデバイスは、第２のネットワークデバイスに搭載されたユーザ側デバイスへのルートを事前格納しないが、要件に基づいて第３のネットワークデバイスからユーザ側デバイスの対応するルートを取得する。これにより、第１のネットワークデバイスのリソースオーバーヘッドおよび記憶圧力が低減する。

可能な実装形態では、第１のルートが第３のネットワークデバイスから受信されることは、第３のネットワークデバイスによって生成され送信された第１のルートを受信することを含み、第１のパケットが第１のルートに基づいて転送されることは、第２のユーザ側デバイスの媒体アクセス制御（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ、ＭＡＣ）アドレスが見つからないとき、第１のルートを使用して第３のネットワークデバイスに第１のパケットを転送することを含む。

別の可能な実装形態では、第１のルートが第３のネットワークデバイスから受信されることは、第３のネットワークデバイスに送信された要求に基づいて、第３のネットワークデバイスから、要求に応答して第１のルートを受信するステップであって、要求は、第２のユーザ側デバイスへのルートを取得するために使用される要求である、ステップを含み、第１のパケットが第１のルートに基づいて転送されることは、第１のルートに基づいて、第１のパケットを第２のユーザ側デバイスに接続された第２のネットワークデバイスに転送するステップを含む。

別の可能な実装形態では、第１のルートは第２のユーザ側デバイスのルートであり、方法は、予め設定された時間の期間の後に第１のルートを削除するステップをさらに含む。このようにして、これは、第１のネットワークデバイスが比較的大量のルーティング情報を記憶するために第１のネットワークデバイスの記憶圧力が増加されるという問題を回避する。

加えて、第１のネットワークデバイスが第３のネットワークデバイスによって送信された第１のルートを受信する前に、方法は、第１のネットワークデバイスが第３のネットワークデバイスに第２のルートを送信することをさらに含み、第２のルートは第１のユーザ側デバイスに、第３のネットワークデバイスにパケットを転送するように命令するために使用される。

別の可能な実装形態では、第１のネットワークデバイスは、第１のユーザ側デバイスに直接的または間接的に接続され、第２のネットワークデバイスは第２のユーザ側デバイスに直接的または間接的に接続される。

第３の態様によれば、本出願はデータ伝送方法を提供する。方法は、ＥＶＰＮシステムに適用され得、システムは、第１のネットワークデバイスと、第２のネットワークデバイスと、第３のネットワークデバイスとを含む。第３のネットワークデバイスは、第１のネットワークデバイスおよび第２のネットワークデバイスの各々と第１のモードの隣接者を確立し、第１のネットワークデバイスは第１のユーザ側デバイスに接続され、第２のネットワークデバイスは第２のユーザ側デバイスに接続される。方法は、第３のネットワークデバイスによって実行され、または方法は、該方法を実施する際に第３のネットワークデバイスをサポートする通信装置に適用され得る。例えば、通信装置はチップシステムを含む。方法は、第３のネットワークデバイスが、第１のネットワークデバイスから第１のルートを受信し、第２のネットワークデバイスに接続された第２のユーザ側デバイスから第１のパケットを受信することと、第３のネットワークデバイスは、第１のネットワークデバイスが第３のネットワークデバイスの第１のモードの隣接者であるとき、第１のルートに基づいて第１のパケットを第１のネットワークデバイスに転送することとを含み、第１のルートは、第１の包括的マルチキャストイーサネットタグ（ｉｎｃｌｕｓｉｖｅ ｍｕｌｔｉｃａｓｔ Ｅｔｈｅｒｎｅｔ ｔａｇ、ＩＭＥＴ）ルートであり、第１のルートは、第１のユーザ側デバイスにパケットを転送するために使用され、第１のモードの隣接者は、例えば、スポーク隣接者であってもよい。

このようにして、第１のネットワークデバイスと第２のネットワークデバイスの両方は、第３のネットワークデバイスのＩＭＥＴルートのみを格納するが、別のネットワークデバイスのＩＭＥＴルートを格納する必要はない。これにより、顧客エッジノードのリソースオーバーヘッドおよび記憶圧力は効果的に低減する。

可能な実装形態では、方法は、第３のネットワークデバイスが第２のネットワークデバイスから第２のルートを受信することをさらに含み、第２のルートは第２のＩＭＥＴルートであり、第２のルートは第２のユーザ側デバイスにパケットを転送するために使用される。

第３のネットワークデバイスは、第１のネットワークデバイスが第３のネットワークデバイスの第１のモードの隣接者であるという事実に基づいて第１のネットワークデバイスに第２のルートを転送せず、第３のネットワークデバイスは、第２のネットワークデバイスが第３のネットワークデバイスの第１のモードの隣接者であるという事実に基づいて、第２のネットワークデバイスに第１のルートを転送しないことに留意されたい。

加えて、第３のネットワークデバイスは、第２のネットワークデバイスが第３のネットワークデバイスの第１のモードの隣接者であるという事実および第１のパケットが第２のネットワークデバイスからのものであるという事実に基づいて、第１のパケットを第２のネットワークデバイスに転送しない。

別の可能な実装形態では、第３のネットワークデバイスが第２のネットワークデバイスに接続された第２のユーザ側デバイスから第１のパケットを受信する前に、方法は、第３のＩＭＥＴルートに基づいて第３のネットワークデバイスに第１のパケットを送信するように第２のネットワークデバイスに命令するために、第２のネットワークデバイスに第３のＩＭＥＴルートを通知するステップをさらに含む。

別の可能な実装形態では、方法は、第３のＩＭＥＴルートに基づいて第３のネットワークデバイスに第２のパケットを送信するように第１のネットワークデバイスに命令するために、第１のネットワークデバイスに第３のＩＭＥＴルートを通知するステップであって、第２のパケットは第１のネットワークデバイスに接続された第１のユーザ側デバイスからのパケットである、ステップをさらに含む。

第１のパケットおよび第２のパケットは、それぞれ、ブロードキャスト、未知のユニキャスト、およびマルチキャスト（ブロードキャスト、未知のユニキャスト、マルチキャスト、ＢＵＭ）パケットである。具体的には、第１のパケットおよび第２のパケットは、それぞれ、ブロードキャストパケット、未知のユニキャストパケット、またはマルチキャストパケットのいずれか１つである。

別の可能な実装形態では、第１のネットワークデバイスは、第１のユーザ側デバイスに直接的または間接的に接続され、第２のネットワークデバイスは第２のユーザ側デバイスに直接的または間接的に接続される。第１のネットワークデバイスが第１のユーザ側デバイスに直接接続されるとき、第１のネットワークデバイスは顧客エッジネットワークデバイスであってもよく、ネットワークサービスを提供するためにユーザホストなどのユーザ側デバイスに直接接続されるように構成される。第２のネットワークデバイスが第２のユーザ側デバイスに直接接続されるとき、第２のネットワークデバイスは顧客エッジネットワークデバイスであってもよい。第１のネットワークデバイスが一例として使用される。この直接接続方式では、第１のネットワークデバイスは、第３のネットワークデバイスを使用して、第１のユーザ側デバイスから第２のネットワークデバイスに接続された第２のユーザ側デバイスにパケットを送信するように、第３のネットワークデバイスによって通知されたＩＭＥＴルートを、第３のネットワークデバイスから取得することができる。第１のネットワークデバイスが第１のユーザ側デバイスに間接的に接続されるとき、第１のネットワークデバイスは代替としてネットワーク側ネットワークデバイスであってもよい。例えば、第１のネットワークデバイスは、第１の顧客エッジネットワークデバイスを使用して第１のユーザ側デバイスに接続されてもよい。同様に、第２のネットワークデバイスはまた、第２の顧客エッジネットワークデバイスを使用して第２のユーザ側デバイスに接続されてもよい。第１のネットワークデバイスは、依然として一例として使用される。この間接接続方式では、第１のネットワークデバイスおよび第１の顧客エッジネットワークデバイスは、第１のモードの隣接者を確立することができ、第３のネットワークデバイスおよび第１のネットワークデバイスはまた、第１のモードの隣接者を確立して、マルチレベル階層構造を確立することができる。第１のネットワークデバイスは、第３のネットワークデバイスからＩＭＥＴルートを取得し、ＩＭＥＴルートを第１の顧客エッジネットワークデバイスに転送し、第３のネットワークデバイスを使用して、第１のユーザ側デバイスから第２のネットワークデバイスに接続された第２のユーザ側デバイスにパケットを最終的に送信することができる。

第１のネットワークデバイスが第３のネットワークデバイスからＩＭＥＴルートを取得し、ＩＭＥＴルートを第１の顧客エッジネットワークデバイスに転送するプロセスにおいて、ルートリフレクタと同様の機能が実装されると考えることができる。

第４の態様によれば、本出願はデータ伝送方法を提供する。方法は、ＥＶＰＮシステムに適用され得、システムは、第１のネットワークデバイスと、第２のネットワークデバイスと、第３のネットワークデバイスとを含む。第３のネットワークデバイスは、第１のネットワークデバイスおよび第２のネットワークデバイスの各々と第１のモードの隣接者を確立し、第１のネットワークデバイスは第１のユーザ側デバイスに接続され、第２のネットワークデバイスは第２のユーザ側デバイスに接続される。方法は、第１のネットワークデバイスによって実行され、または方法は、該方法を実施する際に第１のネットワークデバイスをサポートする通信装置に適用され得る。例えば、通信装置はチップシステムを含む。方法は、第１のネットワークデバイスが第３のネットワークデバイスの第１のモードの隣接者であるという事実に基づいて、第１のネットワークデバイスが第３のネットワークデバイスに第１のルートを送信することを含む。第１のネットワークデバイスは、第３のネットワークデバイスによって送信された第１のパケットをさらに受信し、第１のパケットは、第２のネットワークデバイスに接続された第２のユーザ側デバイスからのパケットであり、第１のルートは第１のＩＭＥＴルートであり、第１のルートは第１のユーザ側デバイスにパケットを転送するために使用される。

加えて、第１のネットワークデバイスは、第１のネットワークデバイスが第２のネットワークデバイスの第１のモードの隣接者ではないという事実に基づいて第２のネットワークデバイスに第１のルートを送信せず、第１のモードの隣接者は、例えばスポーク隣接者である。

別の可能な実装形態では、第１のネットワークデバイスは、第１のユーザ側デバイスに直接的または間接的に接続され、第２のネットワークデバイスは第２のユーザ側デバイスに直接的または間接的に接続される。

第５の態様によれば、本出願は通信装置を提供する。有益な効果については、第１の態様から第４の態様のいずれか１つによる説明を参照されたい。本明細書では詳細は繰り返し説明されない。通信装置は、第１の態様から第４の態様のいずれか１つによる方法インスタンスにおける挙動を実施する機能を有する。機能は、ハードウェアによって実施されてもよく、または対応するソフトウェアを実行することでハードウェアによって実施されてもよい。ハードウェアまたはソフトウェアは、機能に対応する１つまたは複数のモジュールを含む。可能な設計では、通信装置は、受信ユニット、処理ユニット、および送信ユニットを含む。一例では、通信装置は、第３のネットワークデバイスの機能を実施するように構成される。具体的には、処理ユニットは、第１のルートを生成するように構成される。送信ユニットは、第１のネットワークデバイスおよび第２のネットワークデバイスの各々に第１のルートを送信するように構成される。受信ユニットは、第１のネットワークデバイスによって送信された第２のルートを受信し、第２のネットワークデバイスによって送信された第３のルートを受信するように構成される。ルートは、ＭＡＣルートであっても、ＩＭＥＴルートであってもよい。加えて、受信ユニットは、第１のネットワークデバイスによって送信された第１のパケットを受信するようにさらに構成される。送信ユニットは、第３のルートに基づいて第１のパケットを第２のネットワークデバイスに転送するように構成される。受信ユニットは、第２のネットワークデバイスによって送信された第２のパケットを受信するようにさらに構成される。送信ユニットは、第２のルートに基づいて第２のパケットを第１のネットワークデバイスに転送するように構成される。パケットは、ユニキャストパケットであっても、ＢＵＭパケットであってもよい。これらのモジュールは、第１の態様から第４の態様のいずれか１つによる方法例において対応する機能を実行することができる。詳細については、方法の例における詳細な説明を参照されたい。本明細書では詳細は繰り返し説明されない。

第６の態様によれば、本出願はネットワークデバイスを提供する。ネットワークデバイスは、前述の方法実施形態における各ネットワークデバイスであってもよく、またはネットワークデバイスに配置されたチップであってもよい。ネットワークデバイスは、インターフェース回路およびプロセッサを含み、任意選択的に、メモリをさらに含む。メモリは、コンピュータプログラムまたは命令を格納するように構成される。プロセッサは、メモリおよびインターフェース回路に結合される。プロセッサがコンピュータプログラムまたは命令を実行すると、ネットワークデバイスは、前述の方法の実施形態において各ネットワークデバイスによって実行される対応する方法を実行することが可能になる。

第７の態様によれば、本出願はコンピュータプログラム製品を提供する。コンピュータプログラム製品はコンピュータプログラムコードを含み、コンピュータプログラムコードが実行されると、前述の態様においてネットワークデバイスによって実行される方法が実行される。

第８の態様によれば、本出願はチップシステムを提供する。チップシステムは、前述の態様の方法におけるネットワークデバイスの機能を実施するように構成されたプロセッサを含む。可能な設計では、チップシステムは、プログラム命令および／またはデータを格納するように構成されたメモリをさらに含む。チップシステムは、チップを含んでもよいし、またはチップと別のディスクリート構成要素とを含んでもよい。

第９の態様によれば、本出願は、コンピュータ可読記憶媒体を提供する。コンピュータ可読記憶媒体はコンピュータプログラムを格納し、コンピュータプログラムが実行されると、前述の態様のネットワークデバイスによって実行される方法が実施される。

本出願の一実施形態によるＶＸＬＡＮの簡略化された概略構造図である。 本出願の一実施形態によるデータ伝送方法のフローチャートである。 本出願の一実施形態によるルート学習プロセスの概略図である。 本出願の一実施形態による別のデータ伝送方法のフローチャートである。 本出願の一実施形態によるパケット送信プロセスの概略図である。 本出願の一実施形態による別のデータ伝送方法のフローチャートである。 本出願の一実施形態による別のデータ伝送方法のフローチャートである。 本出願の一実施形態によるＡＲＰパケット送信プロセスの概略図である。 本出願の一実施形態による別のパケット送信プロセスの概略図である。 本出願の一実施形態による別のデータ伝送方法のフローチャートである。 本出願の一実施形態による別のルート学習プロセスの概略図である。 本出願の一実施形態による別のデータ伝送方法のフローチャートである。 本出願の一実施形態による別のパケット送信プロセスの概略図である。 本出願の一実施形態による別のＶＸＬＡＮの簡略化された概略構造図である。 本出願の一実施形態による別のデータ伝送方法のフローチャートである。 本出願の一実施形態による別のデータ伝送方法のフローチャートである。 本出願の一実施形態による別のデータ伝送方法のフローチャートである。 本出願の一実施形態による通信装置の構造図である。 本出願の一実施形態によるネットワークデバイスの構造図である。 本出願の一実施形態による別のネットワークデバイスの構造図である。

現在、大規模、仮想化、およびクラウドコンピューティングは、情報技術（Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ、ＩＴ）リソースを統合し、リソース利用を改善し、メンテナンスコストを削減するなどのために、ネットワーク開発のトレンドになっている。物理ネットワーク基盤上で実施されるネットワーク仮想化の急速な発展に伴い、物理デバイス上の仮想マシン（ｖｉｒｔｕａｌ ｍａｃｈｉｎｅ、ＶＭ）の数は継続的に増加し、仮想化環境で動作するアプリケーションの数も継続的に増加している。物理ネットワークのアーキテクチャは、仮想マシンの開発規模を制限する。これは、仮想ネットワークに大きな課題をもたらす。レイヤ３（Ｌａｙｅｒ ３、Ｌ３）技術上のネットワーク仮想化（Ｎｅｔｗｏｒｋ Ｖｉｒｔｕａｌｉｚａｔｉｏｎ ｏｖｅｒ Ｌａｙｅｒ ３、ＮＶｏ３）の１つとして、仮想拡張可能ローカルエリアネットワーク（Ｖｉｒｔｕａｌ Ｅｘｔｅｎｓｉｂｌｅ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ、ＶＸＬＡＮ）技術は、強い適応性を有し、ネットワーク仮想化のための良好な解決策を提供する。

ＶＸＬＡＮのＶＸＬＡＮトンネルエンドポイント（ＶＸＬＡＮ Ｔｕｎｎｅｌ Ｅｎｄｐｏｉｎｔｓ、ＶＴＥＰ）は、ＶＸＬＡＮパケットを取得するために、ユーザデータグラムプロトコル（Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ、ＵＤＰ）を使用することによって、ソース仮想マシンによって送信されたデータパケットをカプセル化する。物理ネットワークにおけるＶＴＥＰのインターネットプロトコル（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ、ＩＰ）アドレスおよび媒体アクセス制御（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ、ＭＡＣ）アドレスがＶＸＬＡＮパケットの外部ヘッダ（ｏｕｔｅｒ－ｈｅａｄｅｒ）として使用される。ＶＸＬＡＮパケットのソースＩＰアドレスはＶＸＬＡＮトンネル上のローカルＶＴＥＰのアドレスであり、ＶＸＬＡＮパケットの宛先ＩＰアドレスはＶＸＬＡＮトンネル上のピアＶＴＥＰのアドレスである。ＶＸＬＡＮパケットは、ＩＰネットワーク上の一対のＶＴＥＰによって確立されたＶＸＬＡＮトンネル上で送信される。ＶＸＬＡＮトンネル上のピアＶＸＬＡＮトンネルエンドポイントは、ＶＸＬＡＮパケットをカプセル化解除し、宛先仮想マシンにデータを送信する。このようにして、物理ネットワークは仮想ネットワークから切り離される。加えて、テナントは、物理ネットワークＩＰアドレスやブロードキャストドメインの制限を考慮することなく、テナントの仮想ネットワークを計画することができる。これにより、ネットワーク管理が大幅に簡素化される。

例えば、図１は本出願の一実施形態によるＶＸＬＡＮの簡略化された概略構造図である。図１に示されるように、ＶＸＬＡＮは、ネットワークデバイス１０１、ネットワークデバイス１０２、およびネットワークデバイス１０３を含む。ネットワークデバイス１０１、ネットワークデバイス１０２、およびネットワークデバイス１０３は、物理媒体を介して互いに接続されてもよい。ネットワークデバイス１０１、ネットワークデバイス１０２、およびネットワークデバイス１０３は、３つの異なるＶＸＬＡＮトンネルエンドポイントである。ネットワークデバイス１０１およびネットワークデバイス１０２は、ＶＸＬＡＮトンネル１を確立する。ネットワークデバイス１０２およびネットワークデバイス１０３は、ＶＸＬＡＮトンネル２を確立する。ネットワークデバイス１０３およびネットワークデバイス１０１は、ＶＸＬＡＮトンネル３を確立する。ネットワークデバイス１０３は、別のネットワーク（例えば、相互接続ネットワーク）にアクセスすることができる。例えば、ネットワークデバイス１０３は、ＶＸＬＡＮのゲートウェイデバイスであってもよく、ネットワークデバイス１０３は、相互接続ネットワークのネットワークデバイス１０８に接続される。この場合、ＶＸＬＡＮのパケットは、ネットワークデバイス１０３を使用してＶＸＬＡＮ外のネットワークに送信されてもよい。ネットワークデバイス１０１は、サーバ１０４およびサーバ１０５に接続される。ネットワークデバイス１０２は、サーバ１０６およびサーバ１０７に接続される。サーバ１０４からサーバ１０７の各々は、複数の仮想マシンを含む。サーバ１０４の仮想マシンがサーバ１０６の仮想マシンにデータを送信すると仮定する。ネットワークデバイス１０１は、まず、ＶＸＬＡＮパケットを取得するために、サーバ１０４の仮想マシンによって送信されたデータパケットを、ＵＤＰを使用してカプセル化し、ネットワークデバイス１０２とネットワークデバイス１０２の間のＶＸＬＡＮトンネル１を通してネットワークデバイス１０１にＶＸＬＡＮパケットを送信する。ネットワークデバイス１０２は、ＶＸＬＡＮパケットをカプセル化解除し、ＶＸＬＡＮパケットに含まれるデータをサーバ１０６の仮想マシンに送信する。サーバにそれぞれ接続されたネットワークデバイス１０１およびネットワークデバイス１０２は、ネットワークの顧客エッジノードと呼ばれ得、両方ともネットワーク側ネットワークデバイス１０３に接続される。

本実施形態におけるネットワークデバイスは、ルータまたはスイッチなどのデバイスであってもよい。図１に示されるサーバに加えて、顧客エッジノード（例えば、ネットワークデバイス１０１およびネットワークデバイス１０２）にアクセスするデバイスに接続されたデバイスは、別のデバイス、例えばホストまたは端末（ｔｅｒｍｉｎａｌ）であってもよい。端末は、端末デバイス、ユーザ機器（ｕｓｅｒ ｅｑｕｉｐｍｅｎｔ、ＵＥ）、モバイルステーション（ｍｏｂｉｌｅ ｓｔａｔｉｏｎ、ＭＳ）、モバイルターミナル（ｍｏｂｉｌｅ ｔｅｒｍｉｎａｌ、ＭＴ）などと呼ばれることもある。端末は、携帯電話（ｍｏｂｉｌｅ ｐｈｏｎｅ）、タブレットコンピュータ（Ｐａｄ）、無線トランシーバ機能を有するコンピュータ、ウェアラブルデバイス、仮想現実（Ｖｉｒｔｕａｌ Ｒｅａｌｉｔｙ、ＶＲ）端末デバイス、拡張現実（Ａｕｇｍｅｎｔｅｄ Ｒｅａｌｉｔｙ、ＡＲ）端末デバイス、工業制御（ｉｎｄｕｓｔｒｉａｌ ｃｏｎｔｒｏｌ）における無線端末、自動運転（ｓｅｌｆ ｄｒｉｖｉｎｇ）における無線端末、遠隔医療手術（ｒｅｍｏｔｅ ｍｅｄｉｃａｌ ｓｕｒｇｅｒｙ）における無線端末、スマートグリッド（ｓｍａｒｔ ｇｒｉｄ）における無線端末、運輸安全（ｔｒａｎｓｐｏｒｔａｔｉｏｎ ｓａｆｅｔｙ）における無線端末、スマートシティ（ｓｍａｒｔ ｃｉｔｙ）における無線端末、スマートホーム（ｓｍａｒｔ ｈｏｍｅ）における無線端末などであり得る。本出願のこの実施形態では、端末によって使用される特定の技術および端末の特定のデバイス形態は限定されない。図１は、説明のための単なる一例である。システムに含まれるネットワークデバイスの台数およびサーバの台数は、本出願のこの実施形態では限定されない。

通常、１つのサーバが複数の仮想マシンに仮想化され得、１つの仮想マシンが１つのホストとみなされてもよい。サービスは、仮想マシン上に柔軟に展開され得る。同じネットワークセグメントに属する仮想マシン上には同じサービスが展開され得る。異なるネットワークセグメントに属する仮想マシン上には異なるサービスが展開され得る。同じネットワークセグメントに属する仮想マシンは、互いに通信することができる。異なるネットワークセグメントに属する仮想マシンはまた、互いに通信することもできる。例えば、財務部門のサービスは、サーバ１０４およびサーバ１０６にあり、同じネットワークセグメントに属する仮想マシン上に展開される。別の例では、エンジニアリング部門のサービスは、サーバ１０５およびサーバ１０７にあり、同じネットワークセグメントに属する仮想マシン上に展開される。財務部門のサービスが展開される仮想マシンは、互いに通信することができる。また、財務部門のサービスが展開される仮想マシンと、エンジニアリング部門のサービスが展開される仮想マシンも、互いに通信することができる。別の例では、人事部のサービスは、従来のネットワークのサーバ上に展開される。財務部門のサービスが展開される仮想マシン、エンジニアリング部門のサービスが展開される仮想マシン、および人事部門のサービスが展開されるサーバもまた、互いに通信することができる。

ＶＸＬＡＮのＶＸＬＡＮトンネルエンドポイントは、別のＶＸＬＡＮトンネルエンドポイントを発見し、ブロードキャストパケットを使用してホスト情報を学習することに留意されたい。ホスト情報は、ＩＰアドレス、ＭＡＣアドレス、ＶＸＬＡＮネットワーク識別子（ＶＸＬＡＮ Ｎｅｔｗｏｒｋ Ｉｄｅｎｔｉｆｉｅｒ、ＶＮＩ）、ゲートウェイＶＴＥＰのＩＰアドレスなどを含む。これは、ネットワーク上で大量のフラッディングトラフィックをもたらす。この問題を解決するために、イーサネット仮想プライベートネットワーク（Ｅｔｈｅｒｎｅｔ Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ、ＥＶＰＮ）技術がＶＸＬＡＮで使用され得、新しいタイプのネットワークレイヤ到達可能性情報（Ｎｅｔｗｏｒｋ Ｌａｙｅｒ Ｒｅａｃｈａｂｉｌｉｔｙ Ｉｎｆｏｒｍａｔｉｏｎ、ＮＬＲＩ）、すなわちＥＶＰＮ ＮＬＲＩが、境界ゲートウェイプロトコル（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ、ＢＧＰ）に基づいて定義される。ＥＶＰＮ ＮＬＲＩは、いくつかのタイプの新しいＢＧＰ－ＥＶＰＮルート（例えば、ＭＡＣ／ＩＰルート、包括的マルチキャストイーサネットタグ（Ｉｎｃｌｕｓｉｖｅ Ｍｕｌｔｉｃａｓｔ、ＩＭＥＴ）ルート、およびＩＰプレフィックスルート）を定義する。ＶＴＥＰは、自動ＶＴＥＰ発見およびホスト情報通知などの機能を実施するために、互いにＢＧＰ－ＥＶＰＮルートを交換する。

しかしながら、大規模ＶＸＬＡＮネットワーク（例えば、いくつかの大規模なキャンパスに展開されたＶＸＬＡＮ）上には大量の顧客エッジノード（例えば、サーバに近いネットワークデバイス）が存在する。各顧客エッジノードが１つのルートを生成した場合でも、顧客エッジノードのハードウェアは、そのような大量のルートをサポートすることができない。

したがって、本出願の実施形態は解決策を提供する。この解決策では、ネットワーク側ノードは、ネットワーク側ノードに接続された各顧客エッジノードと特定のモード隣接者を確立し、その結果、各顧客エッジノードは、確立されたモード隣接者に基づいて、ネットワーク側ノードに、顧客エッジノードを使用してネットワーク通信を実施するデバイス（例えば、ユーザホスト）のルートを通知し、すべての顧客エッジノードは、もはやそれぞれのルートを互いに通知する必要はなく、ネットワーク側ノードを使用してパケットを互いに転送するか、または要件に基づいてネットワーク側ノードから別の顧客エッジノードへのルートを動的に取得することができる。これにより、顧客エッジノードの記憶圧力およびリソースオーバーヘッドが低減する。

以下では、添付の図面を参照して、本出願で提供されるデータ伝送方法を詳細に説明する。

図２は、本出願の一実施形態によるデータ伝送方法のフローチャートである。ここでは、ネットワークデバイス１０１、ネットワークデバイス１０２、およびネットワークデバイス１０３が説明のための例として使用される。ネットワークデバイス１０３は、ネットワークデバイス１０１およびネットワークデバイス１０２の各々と第１のモードの隣接者を確立し、第１のモードの隣接者はスポーク隣接者であり得る。図２に示されるように、方法は以下のステップを含む。

Ｓ２０１：ネットワークデバイス１０３は、第１のルートを生成する。

ネットワークデバイス１０３は、ネットワークデバイス１０３とスポーク隣接者を確立するネットワークデバイスに関する格納された情報に基づいて、ネットワークデバイス１０１がネットワークデバイス１０３の第１のモードの隣接者であり、ネットワークデバイス１０２がネットワークデバイス１０３の第１のモードの隣接者であると決定する。さらに、ネットワークデバイス１０３は、ネットワークデバイス１０１がネットワークデバイス１０３の第１のモードの隣接者であるという事実およびネットワークデバイス１０２がネットワークデバイス１０３の第１のモードの隣接者であるという事実に基づいて第１のルートを生成する。

第１のルートは、ネットワークデバイス１０１に、第１のルートに基づいて、ネットワークデバイス１０２に接続された仮想マシンに送信されるパケットをネットワークデバイス１０３に転送するように命令するために使用される。

第１のルートは、ネットワークデバイス１０２に、第１のルートに基づいて、ネットワークデバイス１０１に接続された仮想マシンに送信されるパケットをネットワークデバイス１０３に転送するように命令するためにさらに使用される。

第１のルートは、デフォルトルートであってもよい。例えば、デフォルトルートは、未知のＭＡＣルート（Ｕｎｋｎｏｗｎ ＭＡＣ Ｒｏｕｔｅ、ＵＭＲ）であり、ＭＡＣアドレス０－０－０によって表される。ネットワークデバイス１０３は、デフォルトルートを通知し、その結果、デフォルトルートを受信するネットワークデバイスは、デフォルトルートに基づいて、送信される必要があるサービスパケットをネットワークデバイス１０３に転送することができ、次いで、ネットワークデバイス１０３は、ローカルテーブル検索を通して、受信したサービスパケットを次のネットワークデバイスに転送することを決定する。

Ｓ２０２：ネットワークデバイス１０３は、第１のルートをネットワークデバイス１０１に送信する。

ネットワークデバイス１０３は、ネットワークデバイス１０１とのスポークモードのＢＧＰ－ＥＶＰＮ近隣関係に基づいて、ネットワークデバイス１０１に第１のルートを送信する。

Ｓ２０３：ネットワークデバイス１０３は、第１のルートをネットワークデバイス１０２に送信する。

ネットワークデバイス１０３は、ネットワークデバイス１０２とのスポークモードのＢＧＰ－ＥＶＰＮ近隣関係に基づいて、ネットワークデバイス１０２に第１のルートを送信する。

Ｓ２０４：ネットワークデバイス１０１は、ネットワークデバイス１０３から第１のルートを受信する。

第１のルートを受信した後、ネットワークデバイス１０１は未知のユニキャストルーティングテーブルに第１のルートを記録する。ネットワークデバイス１０１に接続された仮想マシンによって送信されたパケットを受信した後、ネットワークデバイス１０１は、第１のルートに基づいてネットワークデバイス１０３にパケットを転送することができる。

Ｓ２０５：ネットワークデバイス１０２は、ネットワークデバイス１０１から第１のルートを受信する。

第１のルートを受信した後、ネットワークデバイス１０２は未知のユニキャストルーティングテーブルに第１のルートを記録する。ネットワークデバイス１０２に接続された仮想マシンによって送信されたパケットを受信した後、ネットワークデバイス１０２は、第１のルートに基づいてネットワークデバイス１０３にパケットを転送することができる。

ある場合には、第１のルートは、ネットワークデバイス１０３と、ネットワークデバイス１０２およびネットワークデバイス１０１の各々の間の第１のモードの隣接者関係に基づいて、ネットワークデバイス１０３によって能動的に送信されてもよい。別の場合には、ネットワークデバイス１０１およびネットワークデバイス１０２の各々から要求（例えば、アウトバウンドルートフィルタリング（Ｏｕｔｂｏｕｎｄ Ｒｏｕｔｅ Ｆｉｌｔｅｒｉｎｇ、ＯＲＦ）要求）を受信した後、ネットワークデバイス１０３は、代替として、ネットワークデバイス１０１およびネットワークデバイス１０２の各々に第１のルートを送信することができ、ＯＲＦ要求はデフォルトルートを要求するために使用される。いくつかの実施形態では、ＯＲＦ要求はルートタイプを含み、ルートタイプはデフォルトルートを示す。例えば、Ｓ２０１の前に、方法は以下のステップをさらに含むことができる。

Ｓ２０６：ネットワークデバイス１０１は、ネットワークデバイス１０３に第１のアウトバウンドルートフィルタリング要求を送信する。

ネットワークデバイス１０１は、ネットワークデバイス１０３とのハブ（ｈｕｂ）モードのＢＧＰ－ＥＶＰＮ近隣関係に基づいて、ネットワークデバイス１０３に第１のアウトバウンドルートフィルタリング要求を送信する。

Ｓ２０７：ネットワークデバイス１０３は、ネットワークデバイス１０１によって送信された第１のアウトバウンドルートフィルタリング要求を受信する。

ネットワークデバイス１０１によって送信された第１のアウトバウンドルートフィルタリング要求を受信した後、ネットワークデバイス１０３は、ネットワークデバイス１０１に第１のルートを送信する。

Ｓ２０８：ネットワークデバイス１０２は、ネットワークデバイス１０３に第１のアウトバウンドルートフィルタリング要求を送信する。

ネットワークデバイス１０２は、ネットワークデバイス１０３とのハブモードのＢＧＰ－ＥＶＰＮ近隣関係に基づいて、ネットワークデバイス１０３に第１のアウトバウンドルートフィルタリング要求を送信する。

Ｓ２０９：ネットワークデバイス１０３は、ネットワークデバイス１０２によって送信された第１のアウトバウンドルートフィルタリング要求を受信する。

ネットワークデバイス１０２によって送信された第１のアウトバウンドルートフィルタリング要求を受信した後、ネットワークデバイス１０３は、ネットワークデバイス１０２に第１のルートを送信する。

いくつかの他の実施形態では、ネットワークデバイス１０１およびネットワークデバイス１０２は、それぞれのＭＡＣルートをネットワークデバイス１０３にさらに送信することができる。方法は以下のステップをさらに含む。

Ｓ２１０：ネットワークデバイス１０２は、ネットワークデバイス１０３に第２のルートを送信する。

第２のルートは、ネットワークデバイス１０３に、第２のルートに基づいて、ネットワークデバイス１０２に接続された仮想マシンに送信されるパケットをネットワークデバイス１０２に転送するように命令するために使用される。

Ｓ２１１：ネットワークデバイス１０１は、ネットワークデバイス１０３に第３のルートを送信する。

第３のルートは、ネットワークデバイス１０３に、第３のルートに基づいて、ネットワークデバイス１０１に接続された仮想マシンに送信されるパケットをネットワークデバイス１０１に転送するように命令するために使用される。

Ｓ２１２：ネットワークデバイス１０３は、ネットワークデバイス１０２によって送信された第２のルートを受信する。

Ｓ２１３：ネットワークデバイス１０３は、ネットワークデバイス１０１によって送信された第３のルートを受信する。

例えば、図３は本出願の一実施形態によるルート学習プロセスの概略図である。ネットワークデバイス１０３は、ネットワークデバイス１０１およびネットワークデバイス１０２の各々に第１のルートを送信する。ネットワークデバイス１０２は、ネットワークデバイス１０３に第２のルートを送信する。ネットワークデバイス１０１は、ネットワークデバイス１０３に第３のルートを送信する。

ネットワークデバイス１０１がネットワークデバイス１０３の第１のモードの隣接者であるという事実に基づいて、ネットワークデバイス１０３は、ネットワークデバイス１０２によって送信された第２のルートを受信するが、第２のルートをネットワークデバイス１０１に転送しない。ネットワークデバイス１０２が第３のネットワークデバイス１０３の第１のモードの隣接者であるという事実に基づいて、ネットワークデバイス１０３は、ネットワークデバイス１０１によって送信された第３のルートを受信するが、第３のルートをネットワークデバイス１０２に転送しない。加えて、ネットワークデバイス１０１およびネットワークデバイス１０２は、ネットワークデバイス１０１およびネットワークデバイス１０２が互いに第１のモードの隣接者ではないという事実に基づいて、第２のルートまたは第３のルートを互いにさらに通知しなくてもよい。例えば、ネットワークデバイス１０１およびネットワークデバイス１０２は、互いの第２のモード隣接者、例えば、ハブモード隣接者であってもよい。

このように、ネットワークデバイス１０１とネットワークデバイス１０２の両方は、デフォルトルートのみを格納するが、ＶＸＬＡＮに別のネットワークデバイスのルートを格納する必要はない。これにより、顧客エッジノードのリソースオーバーヘッドおよび記憶圧力が効果的に低減する。

さらに、ネットワークデバイス１０１に接続されたデバイス（例えば、サーバ１０４またはサーバ１０５）の仮想マシンが起動された後、仮想マシンは、その仮想マシンのＭＡＣアドレスをネットワークデバイス１０３に通知する。同様に、ネットワークデバイス１０２に接続されたデバイス（例えば、サーバ１０６またはサーバ１０７）の仮想マシンが起動された後、仮想マシンは、その仮想マシンのＭＡＣアドレスをネットワークデバイス１０３に通知する。このようにして、ネットワークデバイス１０３は、ＶＸＬＡＮの顧客エッジノードに接続されたすべての仮想マシンのＭＡＣアドレスを学習する。仮想マシンが互いに通信するとき、ネットワークデバイス１０３は、仮想マシン間でユニキャストパケットを転送する。

図４は、本出願の一実施形態によるデータ伝送方法のフローチャートである。図４と図２との違いは、本明細書では、ネットワークデバイス１０３がネットワークデバイス１０１のアドレス、ネットワークデバイス１０１に接続されたすべてのサーバの仮想マシンのアドレス、ネットワークデバイス１０２のアドレス、およびネットワークデバイス１０２に接続されたすべてのサーバの仮想マシンのアドレスを学習したと仮定することにある。ネットワークデバイス１０３は、ネットワークデバイス１０１およびネットワークデバイス１０２の各々と第１のモードの隣接者を確立する。サーバ１０４の仮想マシン１がサーバ１０６の仮想マシン２にアクセスする一例が説明に使用される。サーバ１０４の仮想マシン１は、サーバ１０６の仮想マシン２のＭＡＣアドレスを学習しているものとする。図４に示されるように、Ｓ２０１からＳ２１３の後、方法は以下のステップを含む。

Ｓ４０１：サーバ１０４の仮想マシン１は、ネットワークデバイス１０１に第１のパケットを送信する。

第１のパケットのヘッダは、仮想マシン１のＭＡＣアドレスと、仮想マシン２のＭＡＣアドレスとを含む。第１のパケットは、ネットワークデバイス１０１に接続された仮想マシン１によって、ネットワークデバイス１０２に接続された仮想マシン２に送信されるパケットである。この実施形態では、第１のパケットはユニキャストパケットである。

Ｓ４０２：ネットワークデバイス１０１は、サーバ１０４の仮想マシン１によって送信された第１のパケットを受信する。

Ｓ４０３：ネットワークデバイス１０１は、第１のルートに基づいて第１のパケットを転送する。

ネットワークデバイス１０１は、ユニキャストルーティングテーブルにおいて仮想マシン２のＭＡＣアドレスを見つけられないため、ネットワークデバイス１０１は、未知のユニキャストルーティングテーブルの第１のルートを使用して、第１のパケットをネットワークデバイス１０３に転送する。

ネットワークデバイス１０１は、第１のＶＸＬＡＮパケットを取得するために、ＵＤＰを使用することによって第１のパケットをカプセル化することができることが理解されよう。第１のＶＸＬＡＮパケットのヘッダは、ネットワークデバイス１０１のＩＰアドレス、ネットワークデバイス１０３のＩＰアドレス、ネットワークデバイス１０１のＭＡＣアドレス、およびネットワークデバイス１０２に接続された仮想マシン２のものである、第１のパケットに含まれるＭＡＣアドレスを含むことができる。ネットワークデバイス１０１は、ネットワークデバイス１０１とネットワークデバイス１０３の間のＶＸＬＡＮトンネル３を通してネットワークデバイス１０３に第１のＶＸＬＡＮパケットを送信する。

Ｓ４０４：ネットワークデバイス１０３は、ネットワークデバイス１０１によって送信された第１のパケットを受信する。

Ｓ４０５：ネットワークデバイス１０３は、第２のルートに基づいて第１のパケットをネットワークデバイス１０２に転送する。

ネットワークデバイス１０３は、第２のルートを取得するために、第１のＶＸＬＡＮパケットをカプセル化解除し、ネットワークデバイス１０２に接続された仮想マシン２のＭＡＣアドレスに基づいてユニキャストルーティングテーブルに照会する。ネットワークデバイス１０２がネットワークデバイス１０３のスポーク隣接者である場合、ネットワークデバイス１０３は、第２のルートに基づいて第１のパケットをネットワークデバイス１０２に転送する。

ネットワークデバイス１０３は、第２のＶＸＬＡＮパケットを取得するために、ＵＤＰを使用することによって第１のパケットをカプセル化することができることが理解されよう。ネットワークデバイス１０３は、ネットワークデバイス１０３とネットワークデバイス１０２の間のＶＸＬＡＮトンネル２を通した第２のルートに基づいて、第２のＶＸＬＡＮパケットをネットワークデバイス１０２に転送する。第２のＶＸＬＡＮパケットのヘッダは、ネットワークデバイス１０３のＩＰアドレス、ネットワークデバイス１０３のＭＡＣアドレス、ネットワークデバイス１０２のＩＰアドレス、およびネットワークデバイス１０２のＭＡＣアドレスを含む。

Ｓ４０６：ネットワークデバイス１０２は、ネットワークデバイス１０３によって送信された第１のパケットを受信する。

Ｓ４０７：ネットワークデバイス１０２は、ネットワークデバイス１０２に接続された仮想マシン２に第１のパケットを転送する。

ネットワークデバイス１０２は、第１のパケットを取得するために第２のＶＸＬＡＮパケットをカプセル化解除し、ネットワークデバイス１０２に接続された仮想マシン２に第１のパケットを送信することが理解されよう。

例えば、図５は本出願の一実施形態によるパケット送信プロセスの概略図である。サーバ１０４の仮想マシン１がサーバ１０６の仮想マシン２に第１のパケットを送信するパスは、サーバ１０４の仮想マシン１→ネットワークデバイス１０１→ネットワークデバイス１０３→ネットワークデバイス１０２→サーバ１０６の仮想マシン２である。サーバ１０７の仮想マシンがサーバ１０５の仮想マシンに第２のパケットを送信するパスは、サーバ１０７の仮想マシン→ネットワークデバイス１０２→ネットワークデバイス１０３→ネットワークデバイス１０１→サーバ１０５の仮想マシンである。

このようにして、ネットワークデバイス１０１とネットワークデバイス１０２の両方がデフォルトルートのみを格納し、別のネットワークデバイスのルートをＶＸＬＡＮに格納する必要がないとき、ネットワークデバイス１０２に接続された仮想マシン２にパケットを送信するためのルートは、要件に基づいてネットワークデバイス１０３から取得され、ネットワークデバイス１０３を使用してパケットが転送され、その結果、ネットワークデバイス１０１に接続された仮想マシン１は、ネットワークデバイス１０２に接続された仮想マシン２と通信する。これにより、顧客エッジノードのリソースオーバーヘッドおよび記憶圧力は効果的に低減する。

いくつかの実施形態では、ネットワークデバイス１０１に接続された仮想マシン１が、ネットワークデバイス１０２に接続された仮想マシン２のＭＡＣアドレスを知らない場合、ネットワークデバイス１０１に接続された仮想マシン１は、ネットワークデバイス１０２に接続された仮想マシン２のＭＡＣアドレスを取得する要求を送信する。図６Ａおよび図６Ｂは、本出願の一実施形態によるデータ伝送方法のフローチャートである。図６Ａおよび図６Ｂに示されるように、Ｓ４０１の前に、方法は以下のステップをさらに含む。

Ｓ６０１：サーバ１０４の仮想マシン１は、アドレス解決プロトコル（Ａｄｄｒｅｓｓ Ｒｅｓｏｌｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ、ＡＲＰ）パケットをネットワークデバイス１０１に送信する。

アドレス解決プロトコルパケットは、ネットワークデバイス１０２に接続された仮想マシン２のＭＡＣアドレスを要求するために使用される。アドレス解決プロトコルパケットは、ネットワークデバイス１０２に接続された仮想マシン２のＩＰアドレスを含む。

Ｓ６０２：ネットワークデバイス１０１は、サーバ１０４の仮想マシン１によって送信されたアドレス解決プロトコルパケットを受信する。

Ｓ６０３：ネットワークデバイス１０１は、アドレス解決プロトコルパケットをネットワークデバイス１０３に転送する。

ネットワークデバイス１０１がアドレス解決プロトコルパケットを受信した後、ネットワークデバイス１０１が、ローカルに格納されたＡＲＰテーブルにおいて、仮想マシン２のものであり、仮想マシン２のＩＰアドレスに関連付けられたＭＡＣアドレスを見つけた場合、ネットワークデバイス１０１は、仮想マシン２のＭＡＣアドレスをサーバ１０４の仮想マシン１にフィードバックする。そうではないとき、ネットワークデバイス１０１が、ローカルに格納されたＡＲＰテーブルにおいて、仮想マシン２のものであり、仮想マシン２のＩＰアドレスに関連付けられたＭＡＣアドレスを見つけない場合、ネットワークデバイス１０１は、アドレス解決プロトコルパケットをネットワークデバイス１０３にブロードキャストする。例えば、ネットワークデバイス１０１は、ネットワークデバイス１０３によって送信されたＩＭＥＴルートに基づいて、アドレス解決プロトコルパケットをネットワークデバイス１０３にブロードキャストする。

ネットワークデバイス１０１は、第３のＶＸＬＡＮパケットを取得するために、ＵＤＰを使用することによってアドレス解決プロトコルパケットをカプセル化することができることが理解されよう。ネットワークデバイス１０１は、ネットワークデバイス１０１とネットワークデバイス１０３の間のＶＸＬＡＮトンネル３を通してネットワークデバイス１０３に第３のＶＸＬＡＮパケットを送信する。

Ｓ６０４：ネットワークデバイス１０３は、ネットワークデバイス１０１によって送信されたアドレス解決プロトコルパケットを受信する。

Ｓ６０５：ネットワークデバイス１０３は、第３のルートに基づいて応答パケットをネットワークデバイス１０１に送信する。

ネットワークデバイス１０３は、ネットワークデバイス１０２に接続された仮想マシン２のＩＰアドレスおよびＭＡＣアドレスを学習するので、ネットワークデバイス１０３は、ネットワークデバイス１０２に接続された仮想マシン２のＩＰアドレスに基づいてＡＲＰテーブルに照会して、ネットワークデバイス１０２に接続された仮想マシン２のＭＡＣアドレスを取得する。ネットワークデバイス１０３は、応答パケットを生成し、応答パケットは、ネットワークデバイス１０２に接続された仮想マシン２のＭＡＣアドレスを含む。ネットワークデバイス１０３は、ネットワークデバイス１０１とネットワークデバイス１０３の間のＶＸＬＡＮトンネル３を通してネットワークデバイス１０１に応答パケットを転送する。ネットワークデバイス１０３は、第４のＶＸＬＡＮパケットを取得するために、ＵＤＰを使用することによって応答パケットをカプセル化することができることが理解されよう。ネットワークデバイス１０３は、ネットワークデバイス１０３とネットワークデバイス１０１の間のＶＸＬＡＮトンネル３を通してネットワークデバイス１０１に第４のＶＸＬＡＮパケットを送信する。

例えば、ネットワークデバイス１０２に接続された仮想マシン２のＩＰアドレスが１０．１．１．２であり、ネットワークデバイス１０２に接続された仮想マシン２のＭＡＣアドレスが２－２－２であるとする。ネットワークデバイス１０３は、１０．１．１．２に基づいて２－２－２を見つけ、１０．１．１．２および２－２－２をネットワークデバイス１０１にフィードバックする。

Ｓ６０６：ネットワークデバイス１０１は、ネットワークデバイス１０３によって送信された応答パケットを受信する。

Ｓ６０７：ネットワークデバイス１０１は、ネットワークデバイス１０１に接続された仮想マシン１に応答パケットを送信する。

さらに、ネットワークデバイス１０１に接続された仮想マシン１は、ネットワークデバイス１０２に接続された仮想マシン２のＭＡＣアドレスに基づいて、ネットワークデバイス１０２に接続された仮想マシン２にパケットを送信することができる。詳細については、前述の実施形態におけるＳ４０１からＳ４０７の説明を参照されたい。本明細書では詳細は繰り返し説明されない。

例えば、図７は本出願の一実施形態によるＡＲＰパケット送信プロセスの概略図である。サーバ１０４の仮想マシン１がＡＲＰパケットを使用してサーバ１０６の仮想マシン２のＭＡＣアドレスを要求するためのパスは、サーバ１０４の仮想マシン１→ネットワークデバイス１０１→ネットワークデバイス１０３→ネットワークデバイス１０１→サーバ１０４の仮想マシン１である。

任意選択で、ネットワークデバイス１０１は、ネットワークデバイス１０１に接続された仮想マシン１によって送信されたＡＲＰ要求に基づいてＯＲＦ要求を生成することができ、ネットワークデバイス１０１は、ＯＲＦ要求を使用して、ネットワークデバイス１０２に接続された仮想マシン２のＭＡＣアドレスを取得する。例えば、ネットワークデバイス１０１は、ネットワークデバイス１０３に第２のＯＲＦ要求を送信し、第２のＯＲＦ要求に含まれるルートタイプは、ネットワークデバイス１０２に接続された仮想マシン２のルートを取得することを示す。

ネットワークデバイス１０１は、サービスのユニキャストトラフィックに基づいてＭＡＣアドレスを動的に要求してルートを正確に要求し、要求されたルートに基づいてパケットを送信して最適なパスを実施する。このようにして、ネットワークデバイス１０１に格納されるＭＡＣアドレスの数が低減され、ネットワークデバイス１０１のリソースオーバーヘッドおよび記憶圧力が低減される。

ネットワークデバイス１０２に接続された仮想マシン２のルートの宛先アドレスは、ネットワークデバイス１０２に接続された仮想マシン２のアドレスである。加えて、ネットワークデバイス１０３は、ネットワークデバイス１０２に接続された仮想マシン２のルートのネクストホップをネットワークデバイス１０２として格納してもよい。

ネットワークデバイス１０１に接続された仮想マシンによってネットワークデバイス１０２に接続された仮想マシンに送信されたパケットが毎回ネットワークデバイス１０３によって転送される場合、ネットワークデバイス１０３の大量のリソースが消費される。別の場合には、サーバ１０４の仮想マシンがネットワークデバイス１０２に接続された仮想マシンにパケットを送信する回数が予め設定されたしきい値より大きい場合、ネットワークデバイス１０１はＯＲＦ要求を生成することができ、ネットワークデバイス１０１は、ＯＲＦ要求を使用して、ネットワークデバイス１０２に接続された仮想マシンのＭＡＣアドレスを取得する。ネットワークデバイス１０２に接続された仮想マシンのものであり、ネットワークデバイス１０３によって送信されたＭＡＣアドレスを受信した後、ネットワークデバイス１０１は、ネットワークデバイス１０２に接続された仮想マシンのＭＡＣアドレスをユニキャストルーティングテーブルに追加する。このようにして、ネットワークデバイス１０３は、ネットワークデバイス１０１に接続された仮想マシンによって送信されたパケットをネットワークデバイス１０２に接続された仮想マシンに転送することを阻止され、ネットワークデバイス１０３のリソース消費が低減される。続いて、ネットワークデバイス１０１に接続された仮想マシンがネットワークデバイス１０２に接続された仮想マシンにパケットを送信すると、ネットワークデバイス１０１は、ネットワークデバイス１０２に接続された仮想マシンのＭＡＣアドレスを取得するために、ユニキャストルーティングテーブルに照会することができる。ネットワークデバイス１０１は、ネットワークデバイス１０１とネットワークデバイス１０２の間のＶＸＬＡＮトンネル１を通して、ネットワークデバイス１０１に接続された仮想マシンからネットワークデバイス１０２にパケットを転送するが、ネットワークデバイス１０１に接続された仮想マシンからネットワークデバイス１０３にパケットを転送する必要はもはやない。ネットワークデバイス１０３は、ネットワークデバイス１０２に接続された仮想マシンのＭＡＣアドレスを照会し、ネットワークデバイス１０１に接続された仮想マシンからのパケットを転送する。例えば、図８は本出願の一実施形態によるパケット送信プロセスの概略図である。サーバ１０４の仮想マシン１がサーバ１０６の仮想マシン２にユニキャストパケットを送信するパスは、サーバ１０４の仮想マシン１→ネットワークデバイス１０１→ネットワークデバイス１０２→サーバ１０６の仮想マシン２である。

加えて、ネットワークデバイス１０１が、予め設定された期間内に、ネットワークデバイス１０１に接続された仮想マシンによってネットワークデバイス１０２に接続された仮想マシンに送信されたユニキャストパケットを受信しない場合、ネットワークデバイス１０１は、ユニキャストルーティングテーブルから、ネットワークデバイス１０２に接続された仮想マシンのＭＡＣアドレスを削除することができる。したがって、ネットワークデバイス１０１に格納されるＭＡＣアドレスの数が削減される。

別の可能な実装形態では、ネットワークデバイス１０１は、ネットワークデバイス１０３とアウトバウンドルートフィルタリング（Ｏｕｔｂｏｕｎｄ Ｒｏｕｔｅ Ｆｉｌｔｅｒｉｎｇ、ＯＲＦ）要求の量をさらにネゴシエートすることができ、ＯＲＦ要求は、ネットワークデバイスに接続されたユーザ側デバイスのルートを要求するために使用される。ネットワークデバイス１０３は、ネットワークデバイス１０３のスポーク隣接者の数またはＥＶＰＮインスタンスのルート識別子（Ｒｏｕｔｅ Ｄｉｓｔｉｎｇｕｉｓｈｅｒ、ＲＤ）値に基づいてＯＲＦ要求の数を決定することができる。代替として、ネットワークデバイス１０１は、ＯＲＦ要求の最大数をネットワークデバイス１０３に通知する。ネットワークデバイス１０３が、その量がしきい値よりも大きいＯＲＦ要求を受信した後、ネットワークデバイス１０３は、ＯＲＦ要求の冗長量を廃棄する。

図９は、本出願の一実施形態によるデータ伝送方法のフローチャートである。ここでは、ネットワークデバイス１０１、ネットワークデバイス１０２、およびネットワークデバイス１０３が説明のための例として使用される。ネットワークデバイス１０３は、ネットワークデバイス１０１およびネットワークデバイス１０２の各々と第１のモードの隣接者を確立し、第１のモードの隣接者はスポーク隣接者であり得る。図９に示されているように、方法は以下のステップを含む。

Ｓ９０１：ネットワークデバイス１０１は、ネットワークデバイス１０３に第１のＩＭＥＴルートを送信する。

ネットワークデバイス１０１は、ネットワークデバイス１０１とスポーク隣接者を確立するネットワークデバイスに関する格納された情報に基づいて、ネットワークデバイス１０１がネットワークデバイス１０３の第１のモードの隣接者であり、ネットワークデバイス１０１がネットワークデバイス１０３に第１のＩＭＥＴルートを送信すると決定する。

第１のＩＭＥＴルートは、ネットワークデバイス１０３に、ネットワークデバイス１０１に接続された仮想マシンに送信されるブロードキャスト、未知のユニキャスト、およびマルチキャスト（ブロードキャスト、未知のユニキャスト、マルチキャスト、ＢＵＭ）パケットを、第１のＩＭＥＴルートに基づいてネットワークデバイス１０１に転送するように命令するために使用される。具体的には、ネットワークデバイス１０１に接続された仮想マシンに送信されるパケットは、ブロードキャストパケット、未知のユニキャストパケット、またはマルチキャストパケットのいずれか１つである。

ネットワークデバイス１０１は、ネットワークデバイス１０３とのハブモードのＢＧＰ－ＥＶＰＮ近隣関係に基づいて、ネットワークデバイス１０３に第１のＩＭＥＴルートを送信する。

Ｓ９０２：ネットワークデバイス１０２は、ネットワークデバイス１０３に第２のＩＭＥＴルートを送信する。

ネットワークデバイス１０２は、ネットワークデバイス１０２とスポーク隣接者を確立するネットワークデバイスに関する格納された情報に基づいて、ネットワークデバイス１０２がネットワークデバイス１０３の第１のモードの隣接者であり、ネットワークデバイス１０２がネットワークデバイス１０３に第２のＩＭＥＴルートを送信すると決定する。

第２のＩＭＥＴルートは、ネットワークデバイス１０３に、第２のＩＭＥＴルートに基づいて、ネットワークデバイス１０２に接続された仮想マシンに送信されるＢＵＭパケットをネットワークデバイス１０２に転送するように命令するために使用される。

ネットワークデバイス１０２は、ネットワークデバイス１０３とのハブモードのＢＧＰ－ＥＶＰＮ近隣関係に基づいて、ネットワークデバイス１０３に第２のＩＭＥＴルートを送信する。

Ｓ９０３：ネットワークデバイス１０３は、ネットワークデバイス１０１によって送信された第１のＩＭＥＴルートを受信する。

第１のＩＭＥＴルートを受信した後、ネットワークデバイス１０３はブロードキャストルーティングテーブルに第１のＩＭＥＴルートを記録する。ネットワークデバイス１０２に接続された仮想マシンによって送信されたＢＵＭパケットを受信した後、ネットワークデバイス１０３は、第１のＩＭＥＴルートに基づいてネットワークデバイス１０１にＢＵＭパケットを転送することができる。

Ｓ９０４：ネットワークデバイス１０３は、ネットワークデバイス１０２によって送信された第２のＩＭＥＴルートを受信する。

第２のＩＭＥＴルートを受信した後、ネットワークデバイス１０３はブロードキャストルーティングテーブルに第２のＩＭＥＴルートを記録する。ネットワークデバイス１０１に接続された仮想マシンによって送信されたＢＵＭパケットを受信した後、ネットワークデバイス１０３は、第２のＩＭＥＴルートに基づいてネットワークデバイス１０２にＢＵＭパケットを転送することができる。

Ｓ９０５：ネットワークデバイス１０３は、ネットワークデバイス１０１に第３のＩＭＥＴルートを送信する。

ネットワークデバイス１０３は、第３のＩＭＥＴルートに基づいてネットワークデバイス１０３にパケットを送信するようにネットワークデバイス１０１に命令するために、ネットワークデバイス１０１とのスポーク隣接関係に基づいてネットワークデバイス１０１に第３のＩＭＥＴルートを送信する。

Ｓ９０６：ネットワークデバイス１０３は、ネットワークデバイス１０２に第３のＩＭＥＴルートを送信する。

ネットワークデバイス１０３は、第３のＩＭＥＴルートに基づいてネットワークデバイス１０３にパケットを送信するようにネットワークデバイス１０２に命令するために、ネットワークデバイス１０２とのスポーク隣接関係に基づいてネットワークデバイス１０２に第３のＩＭＥＴルートを送信する。

Ｓ９０７：ネットワークデバイス１０１は、ネットワークデバイス１０３によって送信された第３のＩＭＥＴルートを受信する。

Ｓ９０８：ネットワークデバイス１０２は、ネットワークデバイス１０３によって送信された第３のＩＭＥＴルートを受信する。

任意選択で、ネットワークデバイス１０３は、代替として、ネットワークデバイス１０１およびネットワークデバイス１０２の各々に第３のＩＭＥＴルートを送信し、次いで、ネットワークデバイス１０１によって送信された第１のＩＭＥＴルートおよびネットワークデバイス１０２によって送信された第２のＩＭＥＴルートを受信してもよい。Ｓ９０１からＳ９０４のシーケンスおよびＳ９０５からＳ９０８のシーケンスは、この実施形態では限定されない。

例えば、図１０は本出願の一実施形態によるルート学習プロセスの概略図である。ネットワークデバイス１０３は、ネットワークデバイス１０１およびネットワークデバイス１０２の各々に第３のＩＭＥＴルートを送信する。ネットワークデバイス１０２は、ネットワークデバイス１０３に第２のＩＭＥＴルートを送信する。ネットワークデバイス１０１は、ネットワークデバイス１０３に第１のＩＭＥＴルートを送信する。

ネットワークデバイス１０１がネットワークデバイス１０３の第１のモードの隣接者であるという事実に基づいて、ネットワークデバイス１０３はネットワークデバイス１０２によって送信された第２のＩＭＥＴルートを受信するが、第２のＩＭＥＴルートをネットワークデバイス１０１に転送せず、ネットワークデバイス１０２が第３のネットワークデバイス１０３の第１のモードの隣接者であるという事実に基づいて、ネットワークデバイス１０３は、ネットワークデバイス１０１によって送信された第１のＩＭＥＴルートを受信するが、第１のＩＭＥＴルートをネットワークデバイス１０２に転送しないことに留意されたい。加えて、ネットワークデバイス１０１およびネットワークデバイス１０２は、ネットワークデバイス１０１およびネットワークデバイス１０２が互いに第１のモードの隣接者ではないという事実に基づいて、第１のＩＭＥＴルートまたは第２のＩＭＥＴルートを互いにさらに通知しなくてもよい。例えば、ネットワークデバイス１０１およびネットワークデバイス１０２は、互いの第２のモード隣接者、例えば、ハブ（ｈｕｂ）モード隣接者であってもよい。

このようにして、ネットワークデバイス１０１とネットワークデバイス１０２の両方は、ネットワークデバイス１０３のＩＭＥＴルートのみを格納するが、ＶＸＬＡＮの別のネットワークデバイスのＩＭＥＴルートを格納する必要はない。これにより、顧客エッジノードのリソースオーバーヘッドおよび記憶圧力が効果的に低減する。

図１１は、本出願の一実施形態によるデータ伝送方法のフローチャートである。ここでは、サーバ１０６の仮想マシン２がＢＵＭパケットを送信する一例が説明のために使用される。図１１に示されるように、Ｓ９０１からＳ９０８の後、方法は以下のステップを含む。

Ｓ１１０１：サーバ１０６の仮想マシン２は、ネットワークデバイス１０２に第１のパケットを送信する。

第１のパケットのヘッダは、サーバ１０６の仮想マシン２のＭＡＣアドレスと、ブロードキャストアドレスとを含む。この実施形態では、第１のパケットはＢＵＭパケットである。

Ｓ１１０２：ネットワークデバイス１０２は、サーバ１０６の仮想マシン２によって送信された第１のパケットを受信する。

Ｓ１１０３：ネットワークデバイス１０２は、第３のＩＭＥＴルートに基づいて第１のパケットを転送する。

ネットワークデバイス１０２は、ブロードキャストルーティングテーブルを検索し、ブロードキャストルーティングテーブルの第３のＩＭＥＴルートを使用してネットワークデバイス１０３に第１のパケットを転送する。

ネットワークデバイス１０２は、第１のＶＸＬＡＮパケットを取得するために、ＵＤＰを使用することによって第１のパケットをカプセル化することができることが理解されよう。第１のＶＸＬＡＮパケットのヘッダは、ネットワークデバイス１０２のＩＰアドレスおよびネットワークデバイス１０３のＩＰアドレスを含むことができる。ネットワークデバイス１０２は、ネットワークデバイス１０２とネットワークデバイス１０３の間のＶＸＬＡＮトンネル２を通してネットワークデバイス１０３に第１のＶＸＬＡＮパケットを送信する。

Ｓ１１０４：ネットワークデバイス１０３は、ネットワークデバイス１０２によって送信された第１のパケットを受信する。

Ｓ１１０５：ネットワークデバイス１０３は、第１のＩＭＥＴルートに基づいて第１のパケットをネットワークデバイス１０１に転送する。

ネットワークデバイス１０３は、第２のＶＸＬＡＮパケットを取得するために、第１のＶＸＬＡＮパケットをカプセル化解除し、第１のパケットがＢＵＭパケットであると決定し、ＵＤＰを使用して第１のパケットをカプセル化する。ネットワークデバイス１０３は、ネットワークデバイス１０３とネットワークデバイス１０１の間のＶＸＬＡＮトンネル３を通した第１のＩＭＥＴルートに基づいて、第２のＶＸＬＡＮパケットをネットワークデバイス１０１に転送する。第２のＶＸＬＡＮパケットのヘッダは、ネットワークデバイス１０３のＩＰアドレス、ネットワークデバイス１０３のＭＡＣアドレス、ネットワークデバイス１０１のＩＰアドレス、およびネットワークデバイス１０１のＭＡＣアドレスを含むことができる。

Ｓ１１０６：ネットワークデバイス１０１は、ネットワークデバイス１０３によって送信された第１のパケットを受信する。

Ｓ１１０７：ネットワークデバイス１０１は、ネットワークデバイス１０１に接続された仮想マシンに第１のパケットを転送する。

ネットワークデバイス１０１は、第１のパケットを取得するために第２のＶＸＬＡＮパケットをカプセル化解除し、ネットワークデバイス１０１に接続されたサーバ１０４の仮想マシンおよびネットワークデバイス１０１に接続されたサーバ１０５の仮想マシンの各々に第１のパケットを送信することが理解されよう。

例えば、図１２は本出願の一実施形態によるパケット送信プロセスの概略図である。サーバ１０７の仮想マシンがＢＵＭパケットを送信するパスは、サーバ１０７の仮想マシン→ネットワークデバイス１０２→ネットワークデバイス１０３→ネットワークデバイス１０１→サーバ１０４およびサーバ１０５の仮想マシンである。

このようにして、ネットワークデバイス１０１とネットワークデバイス１０２の両方がネットワークデバイス１０３のＩＭＥＴルートのみを格納するが、別のネットワークデバイスのＩＭＥＴルートをＶＸＬＡＮに格納する必要がないとき、ネットワークデバイス１０３は、ＢＵＭパケットを転送し、その結果、ネットワークデバイス１０１に接続された仮想マシンは、ネットワークデバイス１０２に接続された仮想マシンと通信する。これにより、顧客エッジノードのリソースオーバーヘッドおよび記憶圧力は効果的に低減する。

任意選択で、ネットワークデバイス１０２に接続された仮想マシンによって送信されたＢＵＭパケットを受信すると、ネットワークデバイス１０３は、ソースプルーニング動作を実行することができ、すなわち、ネットワークデバイス１０３は、ネットワークデバイス１０１にＢＵＭパケットを転送するが、もはやネットワークデバイス１０２にＢＵＭパケットを転送しない。具体的には、ＶＸＬＡＮ方式またはＳＲｖ６方式で、ＢＵＭパケットのソースＩＰフィールドがフィルタリングに使用され得る。マルチプロトコルラベルスイッチング（Ｍｕｌｔｉ－Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ、ＭＰＬＳ）方式では、フィルタリングのためにソースラベルがＢＵＭパケットに追加される必要がある。

本出願で説明される実施形態では、ＶＸＬＡＮトンネルが一例として使用される。本出願の実施形態に適用可能な別の可能な適用シナリオでは、トンネルのタイプは、代替として、ＳＲｖ６トンネルまたはＭＰＬＳトンネルであってもよい。

いくつかの他の実施形態では、ネットワークデバイス１０３は、別のネットワークデバイス（例えば、ネットワークデバイス１０８）と第２のモード隣接者を確立してもよく、第２のモード隣接者はハブ（ｈｕｂ）モード隣接者であってもよい。

ネットワークデバイス１０３は、ネットワークデバイス１０８からユニキャストパケットを受信し、ユニキャストルーティングテーブルを照会する。ネクストホップがネットワークデバイス１０３のスポーク隣接者（例えば、ネットワークデバイス１０１またはネットワークデバイス１０２）である場合、ネットワークデバイス１０３はユニキャストパケットをスポーク隣接者に送信する。

ネットワークデバイス１０３は、ネットワークデバイス１０８から、ネットワークデバイス１０８に搭載された仮想マシンのものであり、ネットワークデバイス１０８によってネットワークデバイス１０３に通知されたルートまたはＩＭＥＴルートを受信するが、ネットワークデバイス１０３のスポーク隣接者（例えば、ネットワークデバイス１０１またはネットワークデバイス１０２）にルートまたはＩＭＥＴルートを送信しない。

ネットワークデバイス１０３は、スポーク隣接者（例えば、ネットワークデバイス１０１またはネットワークデバイス１０２）からユニキャストパケットを受信し、ユニキャストルーティングテーブルを照会する。ネクストホップがネットワークデバイス１０３のＢＧＰ－ＥＶＰＮ隣接者（例えば、ネットワークデバイス１０８）である場合、ネットワークデバイス１０３はユニキャストパケットをＢＧＰ－ＥＶＰＮ隣接者に送信する。

ネットワークデバイス１０３は、ネットワークデバイス１０８からＢＵＭパケットを受信し、ブロードキャストルーティングテーブルを照会する。ネクストホップがネットワークデバイス１０３のスポーク隣接者（例えば、ネットワークデバイス１０１またはネットワークデバイス１０２）である場合、ネットワークデバイス１０３はＢＵＭパケットをスポーク隣接者に送信する。

ネットワークデバイス１０３は、スポーク隣接者（例えば、ネットワークデバイス１０１またはネットワークデバイス１０２）からＢＵＭパケットを受信し、ブロードキャストルーティングテーブルを照会する。ネクストホップがネットワークデバイス１０３のＢＧＰ－ＥＶＰＮ隣接者（例えば、ネットワークデバイス１０８）である場合、ネットワークデバイス１０３はＢＵＭパケットをＢＧＰ－ＥＶＰＮ隣接者に送信する。

いくつかの他の実施形態では、ネットワーク規模が比較的大きいとき、ネットワークトポロジは、レイヤ３ネットワークトポロジであってもよい。レイヤ３ネットワークトポロジは、コアレイヤ（スパインスパインレイヤとも呼ばれる）、アグリゲーションレイヤ、およびアクセスレイヤ（リーフリーフレイヤとも呼ばれる）を含むことができる。本出願におけるネットワークは、データ伝送ネットワークと呼ばれることもある。データ伝送ネットワークは、例えば、データセンタが一例として使用されるネットワークであっても、キャンパスに展開されたネットワークであってもよい。

コアレイヤは、例えば、ネットワークの高速スイッチングバックボーンレイヤであってもよく、ネットワークをネットワーク外のデバイス（例えば、外部オペレータデバイス）に接続するように構成される。コアレイヤは、高帯域幅（例えば、１０００ Ｍｂｐｓより高い帯域幅）を有するスイッチおよびルータを含むことができる。コアレイヤは、信頼性、高効率、冗長性、耐障害性、管理性、適応性、低レイテンシなどの少なくとも１つが特徴とされる。コアレイヤでのルーティング接続は、ネットワークにおいて重要な役割を果たす。通常、ネットワーク信頼性は、複数のデバイス間の冗長接続を通して実装され得る。この実施形態では、アグリゲーションレイヤに含まれるスイッチおよびルータは、前述の実施形態におけるネットワークデバイス１０３の機能を有する。

アグリゲーションレイヤは、例えば、アクセスレイヤとコアレイヤの間の「中間体」であってもよく、コアレイヤの負荷を低減するために、ワークステーション（例えば、端末デバイスまたはサーバ）によって送信されたデータがコアレイヤに入る前にデータを集約するように構成される。アグリゲーションレイヤは、レイヤ３スイッチング技術およびＶＸＬＡＮをサポートするスイッチおよびルータを含むことができる。この実施形態では、アグリゲーションレイヤに含まれるスイッチおよびルータは、前述の実施形態におけるネットワークデバイス１０３の機能を有する。

アクセスレイヤは、例えば、ワークステーションに接続することができ、ローカルネットワークセグメントにワークステーションアクセスを提供するように構成される。アクセスレイヤは、ＶＬＡＮおよびレイヤ３スイッチング技術をサポートしないスイッチおよびルータを含んでもよいし、ＶＬＡＮおよびレイヤ３スイッチング技術をサポートするスイッチおよびルータを含んでもよい。この実施形態では、アクセスレイヤに含まれるスイッチおよびルータは、前述の実施形態におけるネットワークデバイス１０１の機能およびネットワークデバイス１０２の機能を有する。

例えば、図１３に示されるように、図１に示されるＶＸＬＡＮとＶＸＬＡＮとの違いは、このＶＸＬＡＮがネットワークデバイス１１１、ネットワークデバイス１１２、およびネットワークデバイス１１３をさらに含むことにある。アクセスレイヤは、ネットワークデバイス１０１、ネットワークデバイス１０２、およびネットワークデバイス１１１を含む。ネットワークデバイス１１１は、サーバ１１０にさらに接続され、サーバ１１０は、複数の仮想マシンを含む。アグリゲーションレイヤは、ネットワークデバイス１０３およびネットワークデバイス１１２を含む。コアレイヤは、ネットワークデバイス１１３を含む。ネットワークデバイス１１１およびネットワークデバイス１１２は、ＶＸＬＡＮトンネル４を確立する。ネットワークデバイス１１２およびネットワークデバイス１１３は、ＶＸＬＡＮトンネル５を確立する。ネットワークデバイス１０３およびネットワークデバイス１１３は、ＶＸＬＡＮトンネル６を確立する。

ネットワークデバイス１１３は、別のネットワーク（例えば、相互接続ネットワーク）にアクセスする。例えば、ネットワークデバイス１１３は、ＶＸＬＡＮのゲートウェイデバイスであってもよく、ネットワークデバイス１１３は、相互接続ネットワークのネットワークデバイス１０８に接続される。この場合、ＶＸＬＡＮのパケットは、ネットワークデバイス１１３を使用してＶＸＬＡＮ外のネットワークに送信されてもよい。

ネットワークデバイス１１３は、ネットワークデバイス１０３およびネットワークデバイス１１２の各々と第１のモードの隣接者を確立する。例えば、ネットワークデバイス１０３はネットワークデバイス１１３のスポーク隣接者であり、ネットワークデバイス１１２はネットワークデバイス１１３のスポーク隣接者である。ネットワークデバイス１１３は、ネットワークデバイス１０１およびネットワークデバイス１０２のためのサービスパケットを転送するために使用されるネットワークデバイス１１３のデフォルトルートおよびＩＭＥＴルートを、ネットワークデバイス１０３に送信する。ネットワークデバイス１１３は、ネットワークデバイス１１１のためのサービスパケットを転送するために使用されるデフォルトルートおよびＩＭＥＴルートをネットワークデバイス１１２に送信する。

ネットワークデバイス１０１およびネットワークデバイス１０３は、第１のモードの隣接者を確立する。例えば、ネットワークデバイス１０１は、ネットワークデバイス１０３のスポーク隣接者である。ネットワークデバイス１０３は、ネットワークデバイス１１３からのものであり、ネットワークデバイス１０１のためのサービスパケットを転送するために使用されるデフォルトルートおよびＩＭＥＴルートをネットワークデバイス１０１に転送する。

ネットワークデバイス１０２およびネットワークデバイス１０３は、第１のモードの隣接者を確立する。例えば、ネットワークデバイス１０２は、ネットワークデバイス１０３のスポーク隣接者である。ネットワークデバイス１０３は、ネットワークデバイス１１３からのものであり、ネットワークデバイス１０２のためのサービスパケットを転送するために使用されるデフォルトルートおよびＩＭＥＴルートをネットワークデバイス１０２に転送する。

このようにして、ネットワークデバイス１０１とネットワークデバイス１０２の両方は、ネットワークデバイス１１３のデフォルトルートおよびＩＭＥＴルートのみを格納するが、ＶＸＬＡＮに別のネットワークデバイスのルートを格納する必要はない。これにより、顧客エッジノードのリソースオーバーヘッドおよび記憶圧力は効果的に低減する。

ネットワークデバイス１１１およびネットワークデバイス１１２は、第１のモードの隣接者を確立する。例えば、ネットワークデバイス１１１は、ネットワークデバイス１１２のスポーク隣接者である。ネットワークデバイス１１２は、ネットワークデバイス１１３からのものであり、ネットワークデバイス１１１のためのサービスパケットを転送するために使用されるデフォルトルートおよびＩＭＥＴルートをネットワークデバイス１１１に転送する。このようにして、ネットワークデバイス１１１は、ネットワークデバイス１１３のデフォルトルートおよびＩＭＥＴルートのみを格納するが、別のネットワークデバイスのルートをＶＸＬＡＮに格納する必要はない。これにより、顧客エッジノードのリソースオーバーヘッドおよび記憶圧力は効果的に低減する。

ネットワークデバイス１０１は、ネットワークデバイス１０１によって取得されたＭＡＣルートおよびＩＭＥＴルートをネットワークデバイス１０３に通知する。

ネットワークデバイス１０２は、ネットワークデバイス１０２によって取得されたＭＡＣルートおよびＩＭＥＴルートをネットワークデバイス１０３に通知する。

ネットワークデバイス１０３は、ネットワークデバイス１０３によって取得されたＭＡＣルートおよびＩＭＥＴルート、ネットワークデバイス１０２によって取得されたＭＡＣルートおよびＩＭＥＴルート、ならびにネットワークデバイス１０１によって取得されたＭＡＣルートおよびＩＭＥＴルートを、ネットワークデバイス１１３に通知する。可能な場合には、ネットワークデバイス１１３に前述のルートを通知することに加えて、ネットワークデバイス１０３は、ネットワークデバイス１０１によって通知されたＭＡＣルートおよびＩＭＥＴルート、ならびにネットワークデバイス１０２によって通知されたＭＡＣルートおよびＩＭＥＴルートを格納することができる。このようにして、ネットワークデバイス１０３は、前述の方法実施形態で説明した方法を使用して、ネットワークデバイス１０１またはネットワークデバイス１０２に送信されるパケットを転送することもできる。例えば、ネットワークデバイス１０３は、サーバ１０４によって送信されたパケットをサーバ１０６に転送することができる。

ネットワークデバイス１１１は、ネットワークデバイス１１１によって取得されたＭＡＣルートおよびＩＭＥＴルートをネットワークデバイス１１２に通知する。ネットワークデバイス１１２は、ネットワークデバイス１１２によって取得されたＭＡＣルートおよびＩＭＥＴルート、ならびにネットワークデバイス１１１によって取得されたＭＡＣルートおよびＩＭＥＴルートをネットワークデバイス１１３に通知する。ネットワークデバイス１１２は、ネットワークデバイス１１２に接続された別のスポーク隣接者（図示せず）からネットワークデバイス１１１にパケットを送信するために、ネットワークデバイス１１１によって通知されるＭＡＣルートおよびＩＭＥＴルートを格納する。ルート学習プロセスについては、前述の実施形態の関連説明を参照されたい。

ネットワークデバイス１１３は、アクセスレイヤでのネットワークデバイスおよびアグリゲーションレイヤでのネットワークデバイスによって取得されるＭＡＣルートおよびＩＭＥＴルートを格納して、アクセスレイヤでのネットワークデバイスにパケット（例えば、ユニキャストパケットまたはＢＵＭパケット）を送信するか、またはアクセスレイヤでのネットワークデバイスによって送信されたパケットを転送する。例えば、サーバ１０４の仮想マシンがサーバ１０６の仮想マシンにパケットを送信するパスは、サーバ１０４の仮想マシン→ネットワークデバイス１０１→ネットワークデバイス１０３→ネットワークデバイス１０２→サーバ１０６の仮想マシンであってもよい。任意選択で、サーバ１０４の仮想マシンがサーバ１０６の仮想マシンにパケットを送信するパスは、代替として、サーバ１０４の仮想マシン→ネットワークデバイス１０１→ネットワークデバイス１０３→ネットワークデバイス１１３→ネットワークデバイス１０３→ネットワークデバイス１０２→サーバ１０６の仮想マシンであってもよい。

別の例の場合、サーバ１０４の仮想マシンがサーバ１１０の仮想マシンにパケットを送信するパスは、サーバ１０４の仮想マシン→ネットワークデバイス１０１→ネットワークデバイス１０３→ネットワークデバイス１１３→ネットワークデバイス１１２→ネットワークデバイス１１１→サーバ１１０の仮想マシンであってもよい。任意選択で、ネットワークデバイス１０２およびネットワークデバイス１１１は、代替として、ＶＸＬＡＮトンネル７を確立してもよい。ネットワークデバイス１０１およびネットワークデバイス１０２がサーバ１１０の仮想マシンのアドレスを格納する場合、サーバ１０４の仮想マシンがサーバ１１０の仮想マシンにパケットを送信するパスは、サーバ１０４の仮想マシン→ネットワークデバイス１０１→ネットワークデバイス１０２→ネットワークデバイス１１１→サーバ１１０の仮想マシンであってもよい。

別の例の場合、サーバ１１０の仮想マシンがサーバ１０６の仮想マシンにパケットを送信するパスは、サーバ１１０の仮想マシン→ネットワークデバイス１１１→ネットワークデバイス１１２→ネットワークデバイス１１３→ネットワークデバイス１０３→ネットワークデバイス１０２→サーバ１０６の仮想マシンであってもよい。

パケット転送プロセスについては、前述の実施形態の関連説明を参照されたい。

サーバの仮想マシンによって送信されたＡＲＰ要求を受信した後、ネットワークデバイス１０３またはネットワークデバイス１１２は、ＡＲＰ要求をＯＲＦ要求に変換し、次いでＯＲＦ要求をネットワークデバイス１１３に送信することができる。ＡＲＰ要求をＯＲＦ要求に変換する動作はまた、いくつかのＡＲＰ要求を組み合わせ、次いでＡＲＰ要求をＯＲＦ要求に変換することであってもよい。ネットワークデバイス１１３が、アクセスレイヤに含まれるネットワークデバイスのＭＡＣルートおよびＩＭＥＴルート、ならびにアクセスレイヤに含まれるネットワークデバイスに接続されたデバイスのＭＡＣアドレスを格納している場合、ネットワークデバイス１１３は、要求されたＭＡＣアドレスをリクエスタにフィードバックすることができる。

加えて、ネットワークデバイス１０１によって送信されたＯＲＦ要求およびネットワークデバイス１０２によって送信されたＯＲＦ要求を受信した後、ネットワークデバイス１０３は、ネットワークデバイス１０１によって送信されたＯＲＦ要求とネットワークデバイス１０２によって送信されたＯＲＦ要求とを組み合わせて、新しいＯＲＦ要求を生成することができ、ネットワークデバイス１０３は、新しいＯＲＦ要求をネットワークデバイス１１３に送信する。

例えば、ネットワークデバイス１０１は第１のＯＲＦ要求を送信し、ネットワークデバイス１０２は第２のＯＲＦ要求を送信する。ネットワークデバイス１０１からの第１のＯＲＦ要求およびネットワークデバイス１０２からの第２のＯＲＦ要求を受信した後、ネットワークデバイス１０３は、新しいＯＲＦ要求を生成し、新しいＯＲＦ要求をネットワークデバイス１１３に送信する。

ネットワークデバイス１１３は、新しいＯＲＦ要求に応答してＭＡＣアドレス２－２－２およびＭＡＣアドレス４－４－４を記録する。ネットワークデバイス１１３は、ＭＡＣアドレス２－２－２およびＭＡＣアドレス４－４－４をネットワークデバイス１０３にフィードバックする。

ネットワークデバイス１０３は、ＭＡＣアドレス２－２－２をネットワークデバイス１０１にフィードバックし、ＭＡＣアドレス４－４－４をネットワークデバイス１０２にフィードバックする。

図１３では、ネットワークが１つのアグリゲーションレイヤを含む一例が使用されている。別の可能な適用シナリオでは、複数のアグリゲーションレイヤが代替として配置されてもよい。アクセスレイヤおよびアグリゲーションレイヤ、隣接するアグリゲーションレイヤ、またはアグリゲーションレイヤおよびコアレイヤは、本出願で説明される対応する機能を実施するために、第１のモードの隣接者を確立することができる。例えば、これは、大規模なネットワーキングシナリオに適用可能である。加えて、理解を容易にするために、この実施形態では、異なるネットワークレイヤが、アクセスレイヤ、アグリゲーションレイヤ、およびコアレイヤとして説明される。しかしながら、前述の名前は、代替として、適用シナリオを参照して他の説明で置き換えられてもよく、または単にマルチレイヤネットワーキング方式で異なるネットワークレイヤとして説明されてもよいことが理解されよう。異なるネットワークレイヤは異なる機能または同じ機能を実装するために使用され得る。

前述の実施形態は、ユニキャストシナリオおよびブロードキャストシナリオのためのルート学習プロセスおよびパケット送信プロセスを説明している。クライアント（例えば、ネットワークデバイス１０１）およびサーバ（例えば、ネットワークデバイス１０３）は、第１のモードの隣接者、例えば、スポークモードの隣接者を確立し、その結果、クライアントおよびサーバは、それぞれ、このモードの隣接者の関係に基づいて、ルート通知フェーズにおけるクライアントおよびサーバの挙動を決定し、取得されたルートに基づいて、対応するサービスパケット転送挙動を完了することができる。これにより、通常のサービスパケット転送を実施しながら、クライアントおよびネットワークデバイスのルート記憶圧力が低減し、ネットワーク実行リソースを節約する。

続いて、本出願の一実施形態は、データ伝送方法のフローチャートをさらに提供する。ここでは、説明のための例として、第１のネットワークデバイス、第２のネットワークデバイス、および第３のネットワークデバイスが使用される。第３のネットワークデバイスは、第１のネットワークデバイスおよび第２のネットワークデバイスの各々と第１のモードの隣接者を確立し、第１のモードの隣接者は、スポーク隣接者であってもよく、または別の形態で定義され、本出願のこの実施形態で提供される対応する機能を実施することができる隣接者であってもよい。第１のネットワークデバイスは第１のユーザ側デバイスに接続される。第２のネットワークデバイスは第２のユーザ側デバイスに接続される。図１４に示されるように、方法は、以下のステップを含み得る。

Ｓ１４０１：第１のネットワークデバイスは、第３のネットワークデバイスに第１のルートを送信する。

第１のネットワークデバイスは、第１のネットワークデバイスとスポーク隣接者を確立するネットワークデバイスに関する格納された情報に基づいて、第１のネットワークデバイスが第３のネットワークデバイスの第１のモードの隣接者であり、第１のネットワークデバイスが第３のネットワークデバイスに第１のルートを送信すると決定する。第１のルートは、第１のネットワークデバイスのＭＡＣルートまたはＩＭＥＴルートであり得る。

Ｓ１４０２：第２のネットワークデバイスは、第３のネットワークデバイスに第２のルートを送信する。

第２のネットワークデバイスは、第２のネットワークデバイスとスポーク隣接者を確立するネットワークデバイスに関する格納された情報に基づいて、第２のネットワークデバイスが第３のネットワークデバイスの第１のモードの隣接者であり、第２のネットワークデバイスが第３のネットワークデバイスに第２のルートを送信すると決定する。第２のルートは、第２のネットワークデバイスのＭＡＣルートまたはＩＭＥＴルートであり得る。

Ｓ１４０３：第３のネットワークデバイスは、第１のネットワークデバイスによって送信された第１のルートを受信する。

第１のルートがＭＡＣルートである場合、第１のルートを受信した後、第３のネットワークデバイスは、第１のルートをユニキャストルーティングテーブルに記録する。第１のネットワークデバイスに接続された仮想マシンに送信されるユニキャストパケットを受信した後、第３のネットワークデバイスは、ＭＡＣルートに基づいて第１のネットワークデバイスにユニキャストパケットを転送することができる。

第１のルートがＩＭＥＴルートである場合、第１のルートを受信した後、第３のネットワークデバイスは、第１のルートをブロードキャストルーティングテーブルに記録する。ＢＵＭパケットを受信した後、第３のネットワークデバイスは、ＩＭＥＴルートに基づいて第１のネットワークデバイスにＢＵＭパケットを転送することができる。

Ｓ１４０４：第３のネットワークデバイスは、第２のネットワークデバイスによって送信された第２のルートを受信する。

第２のルートがＭＡＣルートである場合、第２のルートを受信した後、第３のネットワークデバイスは、第２のルートをユニキャストルーティングテーブルに記録する。第２のネットワークデバイスに接続された仮想マシンに送信されるユニキャストパケットを受信した後、第３のネットワークデバイスは、ＭＡＣルートに基づいて第２のネットワークデバイスにユニキャストパケットを転送することができる。

第２のルートがＩＭＥＴルートである場合、第２のルートを受信した後、第３のネットワークデバイスは、第２のルートをブロードキャストルーティングテーブルに記録する。ＢＵＭパケットを受信した後、第３のネットワークデバイスは、ＩＭＥＴルートに基づいて第２のネットワークデバイスにＢＵＭパケットを転送することができる。

Ｓ１４０５：第３のネットワークデバイスは、第１のネットワークデバイスに第３のルートを送信する。

Ｓ１４０６：第３のネットワークデバイスは、第２のネットワークデバイスに第３のルートを送信する。

第３のルートがデフォルトルートである場合、第１のネットワークデバイスまたは第２のネットワークデバイスは、第３のルートに基づいて第３のネットワークデバイスにユニキャストパケットを転送するように命令される。

第３のルートがＩＭＥＴルートである場合、第１のネットワークデバイスまたは第２のネットワークデバイスは、第３のルートに基づいて第３のネットワークデバイスにＢＵＭパケットを転送するように命令される。

Ｓ１４０７：第１のネットワークデバイスは、第３のネットワークデバイスによって送信された第３のルートを受信する。

Ｓ１４０８：第２のネットワークデバイスは、第３のネットワークデバイスによって送信された第３のルートを受信する。

任意選択で、第３のネットワークデバイスは、代替として、第１のネットワークデバイスおよび第２のネットワークデバイスの各々に第３のルートを送信し、次いで、第１のネットワークデバイスによって送信された第１のルートおよび第２のネットワークデバイスによって送信された第２のルートを受信してもよい。Ｓ１４０１からＳ１４０４のシーケンスおよびＳ１４０５からＳ１４０８のシーケンスは、この実施形態では限定されない。

第１のルートがＭＡＣルートである場合、Ｓ１４０１からＳ１４０８の詳細な説明については、Ｓ２０１からＳ２１３の説明を参照され得る。

第１のルートがＩＭＥＴルートである場合、Ｓ１４０１からＳ１４０８の詳細な説明については、Ｓ９０１からＳ９０８の説明を参照され得る。

第１のネットワークデバイスから第３のネットワークデバイスがルートを学習した後、すなわち、Ｓ１４０１からＳ１４０８の後、第１のネットワークデバイスから第３のネットワークデバイスは、ユーザ側デバイスからパケットを転送することができる。ユーザ側デバイスは、ユーザ側ネットワークデバイスまたはユーザホストなどのユーザ機器であってもよい。方法は以下のステップをさらに含む。

Ｓ１４０９：第１のユーザ側デバイスは、第１のネットワークデバイスに第１のパケットを送信する。

第１のパケットがユニキャストパケットである場合、第１のパケットのヘッダは、第１のユーザ側デバイスのＭＡＣアドレスおよび第２のユーザ側デバイスのＭＡＣアドレスを含む。第１のパケットは、第１のネットワークデバイスに接続された第１のユーザ側デバイスによって第２のネットワークデバイスに接続された第２のユーザ側デバイスへ送信されるパケットである。

第１のパケットがＢＵＭパケットである場合、第１のパケットのヘッダは、第１のユーザ側デバイスのＭＡＣアドレスおよびブロードキャストアドレスを含む。

Ｓ１４１０：第１のネットワークデバイスは、第１のユーザ側デバイスによって送信された第１のパケットを受信する。

Ｓ１４１１：第１のネットワークデバイスは、第３のルートに基づいて第１のパケットを転送する。

第１のパケットがユニキャストパケットである場合、第１のネットワークデバイスはユニキャストルーティングテーブルで第２のユーザ側デバイスのＭＡＣアドレスを見つけられないので、第１のネットワークデバイスは、未知のユニキャストルーティングテーブルの第３のルートを使用して第１のパケットを第３のネットワークデバイスに転送する。

第１のパケットがＢＵＭパケットである場合、第１のネットワークデバイスは、ブロードキャストルーティングテーブルを検索し、ブロードキャストルーティングテーブルの第３のＩＭＥＴルートを使用して第３のネットワークデバイスに第１のパケットを転送する。

第１のネットワークデバイスは、第１のＶＸＬＡＮパケットを取得するために、ＵＤＰを使用して第１のパケットをカプセル化することができ、第１のネットワークデバイスは、第３のルートに基づいて第１のＶＸＬＡＮパケットを転送する。

Ｓ１４１２：第３のネットワークデバイスは、第１のネットワークデバイスによって送信された第１のパケットを受信する。

Ｓ１４１３：第３のネットワークデバイスは、第２のルートに基づいて第１のパケットを第２のネットワークデバイスに転送する。

第３のネットワークデバイスは、第１のＶＸＬＡＮパケットをカプセル化解除し、宛先アドレス（第２のユーザ側デバイスのブロードキャストアドレスまたはＭＡＣアドレス）に基づいて第２のルートを決定し、第２のルートに基づいて第１のパケットを第２のネットワークデバイスに転送することができる。

第３のネットワークデバイスは、第２のＶＸＬＡＮパケットを取得するために、ＵＤＰを使用して第１のパケットをカプセル化することができ、第３のネットワークデバイスは、第２のルートに基づいて第２のＶＸＬＡＮパケットを転送する。

Ｓ１４１４：第２のネットワークデバイスは、第３のネットワークデバイスによって送信された第１のパケットを受信する。

Ｓ１４１５：第２のネットワークデバイスは、第２のネットワークデバイスに接続された第２のユーザ側デバイスに第１のパケットを転送する。

第２のネットワークデバイスは、第１のパケットを取得するために第２のＶＸＬＡＮパケットをカプセル化解除し、第２のネットワークデバイスに接続された第２のユーザ側デバイスに第１のパケットを転送することが理解されよう。

第１のルートがＭＡＣルートである場合、Ｓ１４０９からＳ１４１５の詳細な説明については、Ｓ４０１からＳ４０７の説明を参照され得る。

第１のルートがＩＭＥＴルートである場合、Ｓ１４０９からＳ１４１５の詳細な説明については、Ｓ１１０１からＳ１１０７の説明を参照され得る。

場合によっては、第１のユーザ側デバイスが第２のユーザ側デバイスのＭＡＣアドレスを知らない場合、第１のユーザ側デバイスは、第２のユーザ側デバイスのＭＡＣアドレスを取得するためにＡＲＰ要求を送信する。図１５Ａおよび図１５Ｂは、本出願の一実施形態によるデータ伝送方法のフローチャートである。図１５Ａおよび図１５Ｂに示されるように、Ｓ１４０９の前に、方法は以下のステップをさらに含む。

Ｓ１５０１：第１のユーザ側デバイスは、第１のネットワークデバイスに第２のパケットを送信する。

第２のパケットは第２のユーザ側デバイスのＭＡＣアドレスを要求するために使用される。第２のパケットは、第２のユーザ側デバイスのＩＰアドレスを含む。例えば、第２のパケットは、アドレス解決プロトコルパケットであってもよい。

Ｓ１５０２：第１のネットワークデバイスは、第１のユーザ側デバイスによって送信された第２のパケットを受信する。

Ｓ１５０３：第１のネットワークデバイスは、第２のパケットを第３のネットワークデバイスに転送する。

第１のネットワークデバイスが第２のユーザ側デバイスのＭＡＣアドレスを格納している場合、第１のネットワークデバイスは、第２のユーザ側デバイスのＭＡＣアドレスを第１のユーザ側デバイスにフィードバックする。第１のネットワークデバイスが第２のユーザ側デバイスのＭＡＣアドレスを格納していない場合、第１のネットワークデバイスは第２のパケットをブロードキャストすることができる。第３のネットワークデバイスが第２のユーザ側デバイスのＭＡＣアドレスを格納している場合、第１のネットワークデバイスは、第３のネットワークデバイスから第２のユーザ側デバイスのＭＡＣアドレスを取得し、第２のユーザ側デバイスのＭＡＣアドレスを第１のユーザ側デバイスにフィードバックすることができる。ステップＳ１５０４およびＳ１５０５は以下の通りである。

Ｓ１５０４：第３のネットワークデバイスは、第１のネットワークデバイスによって送信された第２のパケットを受信する。

Ｓ１５０５：第３のネットワークデバイスは、第１のルートに基づいて第１のネットワークデバイスに応答パケットを送信する。

Ｓ１５０６：第１のネットワークデバイスは、第３のネットワークデバイスによって送信された応答パケットを受信する。

Ｓ１５０７：第１のネットワークデバイスは、応答パケットを第１のユーザ側デバイスに転送する。

加えて、第１のネットワークデバイスはまた、第２のパケットに基づいてＯＲＦ要求を生成し、第３のネットワークデバイスにＯＲＦ要求を送信して、第２のユーザ側デバイスのＭＡＣアドレスを要求することもできる。Ｓ１５０１からＳ１５０７の詳細な説明については、Ｓ６０１からＳ６０７の説明を参照されたい。

さらに、第１のネットワークデバイスは、第２のユーザ側デバイスのＭＡＣアドレスに基づいてパケットを第２のユーザ側デバイスに送信する。詳細については、前述の実施形態におけるＳ１４０９からＳ１４１５の説明を参照されたい。本明細書では詳細は繰り返し説明されない。

したがって、第１のネットワークデバイスおよび第２のネットワークデバイスは、第３のネットワークデバイスへ送信されるデフォルトルートまたはＩＭＥＴルートのみを格納し、第３のネットワークデバイスは、第１のネットワークデバイスによって送信されたパケットを転送し、または第１のネットワークデバイスおよび第２のネットワークデバイスの一方は、要件に基づいて第３のネットワークデバイスから、パケット転送のために他方のネットワークデバイスに搭載されたユーザ側デバイスへのルートを動的に取得する。これにより、第１のネットワークデバイスのリソースオーバーヘッドおよび記憶圧力が低減する。

加えて、例えば、データ伝送ネットワークは、比較的小さな領域をカバーする必要がある。したがって、第１のネットワークデバイスは第１のユーザ側デバイスに直接接続されてもよく、第２のネットワークデバイスは第２のユーザ側デバイスに直接接続されてもよい。例えば、図１に示されるように、第１のネットワークデバイスはネットワークデバイス１０１であり、第２のネットワークデバイスはネットワークデバイス１０２であり、第３のネットワークデバイスはネットワークデバイス１０３である。ネットワークデバイス間のルート学習プロセスおよびネットワークデバイス間のパケット転送プロセスについては、図１に示されるネットワークデバイス接続方式の前述の実施形態の関連説明を参照されたい。

例えば、データ伝送ネットワークは、比較的大きな領域をカバーする必要がある。したがって、第１のネットワークデバイスは第１のユーザ側デバイスに間接的に接続されてもよく、第２のネットワークデバイスは第２のユーザ側デバイスに間接的に接続されてもよい。例えば、図１３に示されるように、第１のネットワークデバイスはネットワークデバイス１０３であり、第２のネットワークデバイスはネットワークデバイス１１２であり、第３のネットワークデバイスはネットワークデバイス１１３である。ネットワークデバイス間のルート学習プロセスおよびネットワークデバイス間のパケット転送プロセスについては、図１３に示される前述の実施形態の関連説明を参照されたい。

前述の実施形態の機能を実装するために、ネットワークデバイスは、各々の機能を実行するための、対応するハードウェア構造および／またはソフトウェアモジュールを含むことが理解されるだろう。当業者であれば、本出願で開示した各実施形態に関連して説明した例におけるユニットおよび方法ステップは、本出願において、ハードウェアまたはハードウェアとコンピュータソフトウェアとの組み合わせによって実施され得ることを容易に承知するはずである。機能がハードウェアによって実行されるか、それともコンピュータソフトウェアによって駆動されるハードウェアによって実行されるかは、技術的解決策の個々の用途シナリオおよび設計上の制約に依存する。

図１６は、本出願の一実施形態による可能な通信装置の概略構造図である。通信装置は、前述の方法実施形態におけるネットワークデバイスの機能を実施するように構成され得る。したがって、前述の方法実施形態の有益な効果も実施され得る。本出願のこの実施形態では、通信装置は、図１、図３、図５、図７、図８、図１０、図１２、または図１３に示されるネットワークデバイス１０１、ネットワークデバイス１０２、またはネットワークデバイス１０３であってもよいし、ネットワークデバイスに適用されるモジュール（例えば、チップなどのハードウェアモジュール、対応する機能を実施するように構成されたソフトウェアモジュール、またはいくつかのソフトウェアとハードウェアモジュールとの組み合わせ）であってもよい。

図１６に示されるように、通信装置１６００は、受信ユニット１６１０、処理ユニット１６２０、および送信ユニット１６３０を含む。通信装置１６００は、図２、図４、図６Ａおよび図６Ｂ、図９、図１１、図１４、または図１５Ａおよび図１５Ｂに示された方法実施形態におけるネットワークデバイスの機能を実施するように構成される。

通信装置１６００が図２に示された方法実施形態におけるネットワークデバイス１０１の機能を実施するように構成されるとき、受信ユニット１６１０はＳ２０４を実行するように構成されてもよく、送信ユニット１６３０はＳ２０６およびＳ２１１を実行するように構成されてもよい。

通信装置１６００が図２に示された方法実施形態におけるネットワークデバイス１０２の機能を実施するように構成されるとき、受信ユニット１６１０はＳ２０５を実行するように構成されてもよく、送信ユニット１６３０はＳ２０８およびＳ２１０を実行するように構成されてもよい。

通信装置１６００が図２に示された方法実施形態におけるネットワークデバイス１０３の機能を実施するように構成されるとき、受信ユニット１６１０は、Ｓ２０７、Ｓ２０９、Ｓ２１２、およびＳ２１３を実行するように構成されてもよく、送信ユニット１６３０は、Ｓ２０２およびＳ２０３を実行するように構成されてもよく、処理ユニット１６２０は、Ｓ２０１を実行するように構成される。

通信装置１６００が図４に示された方法実施形態におけるネットワークデバイス１０１の機能を実施するように構成されるとき、受信ユニット１６１０はＳ２０４およびＳ４０２を実行するように構成されてもよく、送信ユニット１６３０はＳ２０６、Ｓ２１１、およびＳ４０３を実行するように構成されてもよい。

通信装置１６００が図４に示された方法実施形態におけるネットワークデバイス１０２の機能を実施するように構成されるとき、受信ユニット１６１０はＳ２０５およびＳ４０６を実行するように構成されてもよく、送信ユニット１６３０はＳ２０８、Ｓ２１０、およびＳ４０７を実行するように構成されてもよい。

通信装置１６００が図４に示された方法実施形態におけるネットワークデバイス１０３の機能を実施するように構成されるとき、受信ユニット１６１０はＳ２０７、Ｓ２０９、Ｓ２１２、Ｓ２１３、およびＳ４０４を実行するように構成されてもよく、送信ユニット１６３０は、Ｓ２０２、Ｓ２０３、およびＳ４０５を実行するように構成されてもよい。

通信装置１６００が図６Ａおよび図６Ｂに示された方法実施形態におけるネットワークデバイス１０１の機能を実施するように構成されるとき、受信ユニット１６１０は、Ｓ４０２、Ｓ６０２、およびＳ６０６を実行するように構成されてもよく、送信ユニット１６３０は、Ｓ４０３、Ｓ６０３、およびＳ６０７を実行するように構成されてもよい。

通信装置１６００が図６Ａおよび図６Ｂに示された方法実施形態におけるネットワークデバイス１０３の機能を実施するように構成されるとき、受信ユニット１６１０はＳ４０４およびＳ６０４を実行するように構成されてもよく、送信ユニット１６３０はＳ４０５およびＳ６０５を実行するように構成されてもよい。

通信装置１６００が図９に示された方法実施形態におけるネットワークデバイス１０１の機能を実施するように構成されるとき、受信ユニット１６１０はＳ９０７を実行するように構成されてもよく、送信ユニット１６３０はＳ９０１を実行するように構成されてもよい。

通信装置１６００が図９に示された方法実施形態におけるネットワークデバイス１０２の機能を実施するように構成されるとき、受信ユニット１６１０はＳ９０８を実行するように構成されてもよく、送信ユニット１６３０はＳ９０２を実行するように構成されてもよい。

通信装置１６００が図９に示された方法実施形態におけるネットワークデバイス１０３の機能を実施するように構成されるとき、受信ユニット１６１０はＳ９０３およびＳ９０４を実行するように構成されてもよく、送信ユニット１６３０はＳ９０５およびＳ９０６を実行するように構成されてもよい。

通信装置１６００が図１１に示された方法実施形態におけるネットワークデバイス１０１の機能を実施するように構成されるとき、受信ユニット１６１０はＳ９０７およびＳ１１０６を実行するように構成されてもよく、送信ユニット１６３０はＳ９０１およびＳ１１０７を実行するように構成されてもよい。

通信装置１６００が図１１に示された方法実施形態におけるネットワークデバイス１０２の機能を実施するように構成され得るとき、受信ユニット１６１０はＳ９０８およびＳ１１０２を実行するように構成され得、送信ユニット１６３０はＳ９０２およびＳ１１０３を実行するように構成され得る。

通信装置１６００が図１１に示された方法実施形態におけるネットワークデバイス１０３の機能を実施するように構成され得るとき、受信ユニット１６１０は、Ｓ９０３、Ｓ９０４、およびＳ１１０４を実行するように構成され得、送信ユニット１６３０は、Ｓ９０５、Ｓ９０６、およびＳ１１０５を実行するように構成され得る。

通信装置１６００が図１４に示された方法実施形態における第１のネットワークデバイスの機能を実施するように構成され得るとき、受信ユニット１６１０はＳ１４０７およびＳ１４１０を実行するように構成され得、送信ユニット１６３０はＳ１４０１およびＳ１４１１を実行するように構成され得る。

通信装置１６００が図１４に示された方法実施形態における第２のネットワークデバイスの機能を実施するように構成され得るとき、受信ユニット１６１０はＳ１４０８およびＳ１４１４を実行するように構成され得、送信ユニット１６３０はＳ１４０２およびＳ１４１５を実行するように構成され得る。

通信装置１６００が図１４に示された方法実施形態における第３のネットワークデバイスの機能を実施するように構成され得るとき、受信ユニット１６１０はＳ１４０３、Ｓ１４０４、およびＳ１４１２を実行するように構成され得、送信ユニット１６３０はＳ１４０５、Ｓ１４０６、およびＳ１４１３を実行するように構成され得る。

通信装置１６００が図１５Ａおよび図１５Ｂに示された方法実施形態における第１のネットワークデバイスの機能を実施するように構成され得るとき、受信ユニット１６１０はＳ１４０７、Ｓ１４１０、Ｓ１５０２、およびＳ１５０６を実行するように構成され得、送信ユニット１６３０はＳ１４０１、Ｓ１４１１、Ｓ１５０３、およびＳ１５０７を実行するように構成され得る。

通信装置１６００が図１５Ａおよび図１５Ｂに示された方法実施形態における第３のネットワークデバイスの機能を実施するように構成され得るとき、受信ユニット１６１０はＳ１４０３、Ｓ１４０４、Ｓ１４１２、およびＳ１５０４を実行するように構成され得、送信ユニット１６３０はＳ１４０５、Ｓ１４０６、Ｓ１４１３、およびＳ１５０５を実行するように構成され得る。

受信ユニット１６１０、処理ユニット１６２０、および送信ユニット１６３０のより詳細な説明については、図２、図４、図６Ａおよび図６Ｂ、図９、図１１、図１４、または図１５Ａおよび図１５Ｂに示された方法実施形態の関連説明を直接参照されたい。本明細書では詳細は繰り返し説明されない。

図１７に示されるように、ネットワークデバイス１７００は、プロセッサ１７１０およびインターフェース回路１７２０を含む。プロセッサ１７１０およびインターフェース回路１７２０は互いに結合される。インターフェース回路１７２０は、トランシーバまたは入力／出力インターフェースであってもよいことが理解されよう。任意選択で、ネットワークデバイス１７００は、プロセッサ１７１０によって実行される命令を格納し、命令を実行するためにプロセッサ１７１０によって必要とされる入力データを格納し、またはプロセッサ１７１０が命令を実行した後に生成されたデータを格納するように構成されたメモリ１７３０をさらに含んでもよい。

ネットワークデバイス１７００が図２、図４、図６Ａおよび図６Ｂ、図９、図１１、図１４、または図１５Ａおよび図１５Ｂに示された方法を実施するように構成されるとき、プロセッサ１７１０は、処理ユニット１６２０の機能を実行するように構成されてもよく、インターフェース回路１７２０は、受信ユニット１６１０および送信ユニット１６３０の機能を実行するように構成されてもよい。

図１８は、本出願の一実施形態による別のネットワークデバイスの概略構造図である。図１８に示されるように、ネットワークデバイス１８００は、主制御基板１８１０およびインターフェース基板１８２０を含む。主制御基板１８１０は、プロセッサ１８１１およびメモリ１８１２を含む。インターフェース基板１８２０は、プロセッサ１８２１、メモリ１８２２、およびインターフェースカード１８２３を含む。インターフェース基板１８２０のプロセッサ１８２１は、インターフェース基板１８２０のメモリ１８２２のプログラム命令を呼び出して、パケットの受信および送信を実行し、受信および送信をルーティングするように構成される。主制御基板１８１０のプロセッサ１８１１は、対応する処理機能、例えば、パケットを転送するためのルートの検索を実行し、受信したパケットをカプセル化してＶＸＬＡＮパケットを生成し、ＶＸＬＡＮパケットをカプセル化解除するために、主制御基板１８１０のメモリ１８１２のプログラム命令を呼び出すように構成される。詳細については、図２、図４、図６Ａおよび図６Ｂ、図９、図１１、図１４、または図１５Ａおよび図１５Ｂに示された方法の説明を参照されたい。

本出願の実施形態におけるプロセッサは、中央処理ユニット（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、ＣＰＵ）であってもよく、別の汎用プロセッサ、デジタル信号プロセッサ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ、ＤＳＰ）、特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ、ＦＰＧＡ）、別のプログラマブルロジックデバイス、トランジスタ論理回路、ハードウェア構成要素、またはそれらの任意の組み合わせであってもよいことが理解されよう。汎用プロセッサは、マイクロプロセッサまたは任意の従来のプロセッサであり得る。

本出願の実施形態における方法ステップはハードウェア方式で実施されてもよく、またはプロセッサによってソフトウェア命令を実行する方式で実施されてもよい。ソフトウェア命令は、対応するソフトウェアモジュールを含み得る。ソフトウェアモジュールは、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭ）、フラッシュメモリ、読み出し専用メモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭ）、プログラマブル読み出し専用メモリ（Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ、ＰＲＯＭ）、消去可能プログラマブル読み出し専用メモリ（Ｅｒａｓａｂｌｅ ＰＲＯＭ、ＥＰＲＯＭ）、電気的消去可能プログラマブル読み出し専用メモリ（Ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ、ＥＥＰＲＯＭ）、レジスタ、ハードディスク、リムーバブルハードディスク、ＣＤ－ＲＯＭ、または当技術分野で周知の任意の他の形態の記憶媒体に格納され得る。例えば、記憶媒体は、プロセッサに結合され、その結果、プロセッサは、記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができる。もちろん、記憶媒体は代替としてプロセッサの構成要素であり得る。プロセッサおよび記憶媒体はＡＳＩＣに配置されてもよい。加えて、ＡＳＩＣは、ネットワークデバイスまたは端末デバイスに配置されてもよい。もちろん、プロセッサおよび記憶媒体は、代替的に、別個のアセンブリとしてネットワークデバイスまたは端末デバイスに存在してもよい。

前述の実施形態のすべてまたは一部は、ソフトウェア、ハードウェア、ファームウェア、またはそれらの任意の組み合わせを使用して実装されてよい。実施形態を実施するためにソフトウェアが使用される場合、実施形態の全部または一部は、コンピュータプログラム製品の形態で実施され得る。コンピュータプログラム製品は、１つまたは複数のコンピュータプログラムまたは命令を含む。コンピュータプログラムまたは命令がコンピュータにロードされて実行されると、本出願の実施形態の手順または機能のすべてまたは一部が実行される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、ネットワークデバイス、ユーザ機器、または別のプログラマブル装置であり得る。コンピュータプログラムまたは命令は、コンピュータ可読記憶媒体に記憶されてもよいし、またはあるコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に送信されてもよい。例えば、コンピュータプログラムまたは命令は、ウェブサイト、コンピュータ、サーバ、またはデータセンタから別のウェブサイト、コンピュータ、サーバ、またはデータセンタに有線または無線方式で伝送され得る。コンピュータ可読記憶媒体は、コンピュータによってアクセス可能な任意の使用可能な媒体、または１つまたは複数の使用可能な媒体を組み込んだ、サーバもしくはデータセンタなどのデータ記憶デバイスであり得る。使用可能な媒体は、磁気媒体、例えば、フロッピーディスク、ハードディスク、または磁気テープであり得、光媒体、例えば、デジタルビデオディスク（ｄｉｇｉｔａｌ ｖｉｄｅｏ ｄｉｓｃ、ＤＶＤ）であり得、または半導体媒体、例えば、ソリッドステートドライブ（ｓｏｌｉｄ ｓｔａｔｅ ｄｉｓｋ、ＳＳＤ）であり得る。

本出願の実施形態では、特に明記しない限り、または論理的な矛盾がない限り、異なる実施形態間の用語および／または説明は一貫しており、相互に参照され得、異なる実施形態の技術的特徴は、その内部論理的関係に基づいて組み合わされ、新しい実施形態を形成することができる。

本出願において、「少なくとも１つ」は１つまたは複数を意味し、「複数」は２つ以上を意味する。「および／または」という用語は、関連付けられる対象を記述するための関連付け関係を記述し、３つの関係が存在し得ることを表す。例えば、Ａおよび／またはＢは、以下の場合を、すなわち、Ａのみが存在する場合、ＡおよびＢの両方が存在する場合、およびＢのみが存在する場合を表してもよく、その場合、ＡおよびＢは、単数または複数であり得る。本出願のテキスト記述では、文字「／」は、通常、関連するオブジェクト間の「または」関係を示す。本出願の式では、文字「／」は、関連するオブジェクト間の「分割」関係を示す。

本出願の本明細書、特許請求の範囲、および添付の図面において、「第１」、「第２」、および「第３」などの用語は、異なる対象を区別することを意図されているが、特定のシーケンスを限定するものではない。

本出願の実施形態では、「例」または「例えば」などの用語は、例、例示、または説明を与えることを表すために使用される。本出願の実施形態で「例」または「例えば」として説明されているどの実施形態または設計案も、別の実施形態または設計案に比べてより好ましいものまたはより多くの利点を有するものとして説明されてはいない。正確には、「例」または「例えば」などの用語の使用は、関連概念を特定の方法で提示することを意図している。

本出願の実施形態の様々な番号は単に説明を容易にするための区別にすぎず、本出願の実施形態の範囲を限定するために使用されているものではないことが理解されよう。前述のプロセスのシーケンス番号は、実行シーケンスを意味しない。プロセスの実行シーケンスは、プロセスの機能と内部論理に基づいて決定されるべきである。

１０１ ネットワークデバイス
１０２ ネットワークデバイス
１０３ ネットワークデバイス
１０４ サーバ
１０５ サーバ
１０６ サーバ
１０７ サーバ
１０８ ネットワークデバイス
１０９ ネットワークデバイス
１１０ サーバ
１１１ ネットワークデバイス
１１２ ネットワークデバイス
１１３ ネットワークデバイス
１６００ 通信装置
１６１０ 受信ユニット
１６２０ 処理ユニット
１６３０ 送信ユニット
１７００ ネットワークデバイス
１７１０ プロセッサ
１７２０ インターフェース回路
１７３０ メモリ
１８００ ネットワークデバイス
１８１０ 主制御基板
１８１１ プロセッサ
１８１２ メモリ
１８２０ インターフェース基板
１８２１ プロセッサ
１８２２ メモリ
１８２３ インターフェースカード

Claims (23)

1. データ伝送方法であって、前記方法は、イーサネット仮想プライベートネットワークＥＶＰＮシステムに適用され、前記システムは、第１のネットワークデバイス、第２のネットワークデバイス、および第３のネットワークデバイスを備え、前記第３のネットワークデバイスは、前記第１のネットワークデバイスおよび前記第２のネットワークデバイスの各々と第１のモードの隣接者を確立し、前記第１のネットワークデバイスは第１のユーザ側デバイスに接続され、前記第２のネットワークデバイスは、第２のユーザ側デバイスに接続され、前記方法は、前記第３のネットワークデバイスによって実行され、前記方法は、
   前記第１のネットワークデバイスが前記第３のネットワークデバイスの前記第１のモードの隣接者であるという事実に基づいて第１のルートを取得するステップであって、前記第１のルートは、前記第１のネットワークデバイスに、前記第１のルートに基づいて、前記第２のネットワークデバイスに接続された前記第２のユーザ側デバイスに送信されるパケットを前記第３のネットワークデバイスに転送するように命令するために使用される未知のＭＡＣルート（Ｕｎｋｎｏｗｎ ＭＡＣ Ｒｏｕｔｅ、ＵＭＲ）である、ステップと
   前記第１のルートを前記第１のネットワークデバイスに送信するステップと
   を含む、データ伝送方法。
2. 前記方法は、
   前記第１のネットワークデバイスによって前記第１のルートに基づいて送信された第１のパケットを受信するステップであって、前記第１のパケットは、前記第１のネットワークデバイスに接続された前記第１のユーザ側デバイスによって前記第２のユーザ側デバイスに送信されたパケットである、ステップと、
   前記第１のパケットを前記第２のネットワークデバイスに転送するステップと
   をさらに含む、請求項１に記載の方法。
3. 前記方法は、
   前記第２のネットワークデバイスによって送信された第２のルートを受信するステップであって、前記第２のルートは、前記第３のネットワークデバイスに、前記第２のユーザ側デバイスに送信される前記パケットを転送するように命令するために使用される、ステップをさらに含み、
   前記第１のパケットを前記第２のネットワークデバイスに転送する前記ステップは、前記第２のルートに基づいて前記第１のパケットを前記第２のネットワークデバイスに転送するステップを含む、
   請求項２に記載の方法。
4. 前記第３のネットワークデバイスによって、前記第１のルートを前記第１のネットワークデバイスに送信する前記ステップの前に、前記方法は、
   前記第１のネットワークデバイスによって送信された第３のルートを受信するステップであって、前記第３のルートは、前記第３のネットワークデバイスに、前記第１のユーザ側デバイスに送信されるパケットを転送するように命令するために使用される、ステップ
   をさらに含む、請求項１から３のいずれか一項に記載の方法。
5. 前記第１のネットワークデバイスが前記第３のネットワークデバイスの前記第１のモードの隣接者であるという事実に基づいて第１のルートを取得する前記ステップは、
   前記第１のネットワークデバイスが前記第３のネットワークデバイスのスポーク隣接者であるという事実に基づいて前記第１のルートを生成するステップ
   を含む、請求項１から４のいずれか一項に記載の方法。
6. 前記方法は、
   前記第１のネットワークデバイスからの要求を受信するステップであって、前記要求は、前記第２のユーザ側デバイスへのルートを取得するために使用される要求であり、前記要求は、前記第１のネットワークデバイスによって生成される要求または前記第１のユーザ側デバイスによって生成され、前記第１のネットワークデバイスによって転送される要求である、ステップと、
   前記要求に基づいて第２のルートを取得するステップであって、前記第２のルートは、前記第１のネットワークデバイスに、前記第２のユーザ側デバイスに送信される前記パケットを前記第２のネットワークデバイスに転送するように命令するために使用される、ステップと
   を含む、請求項１から５のいずれか一項に記載の方法。
7. 前記第１のルートの宛先アドレスが前記第２のユーザ側デバイスのアドレスであり、前記第２のルートのネクストホップが前記第２のネットワークデバイスのアドレスである、請求項６に記載の方法。
8. 前記第１のネットワークデバイスは、前記第１のユーザ側デバイスに直接的または間接的に接続され、前記第２のネットワークデバイスは前記第２のユーザ側デバイスに直接的または間接的に接続される、請求項１から７のいずれか一項に記載の方法。
9. データ伝送方法であって、前記方法は、イーサネット仮想プライベートネットワークＥＶＰＮシステムに適用され、前記システムは、第１のネットワークデバイス、第２のネットワークデバイス、および第３のネットワークデバイスを備え、前記第３のネットワークデバイスは前記第１のネットワークデバイスおよび前記第２のネットワークデバイスの各々と第１のモードの隣接者を確立し、前記第１のネットワークデバイスは第１のユーザ側デバイスに接続され、前記第２のネットワークデバイスは第２のユーザ側デバイスに接続され、前記方法は前記第１のネットワークデバイスによって実行され、前記方法は、
   前記第３のネットワークデバイスから第１のルートを受信するステップであって、前記第１のルートは、前記第１のネットワークデバイスに、前記第１のルートに基づいて前記第１のユーザ側デバイスからパケットを前記第３のネットワークデバイスに転送するように命令するために使用される未知のＭＡＣルート（Ｕｎｋｎｏｗｎ ＭＡＣ Ｒｏｕｔｅ、ＵＭＲ）である、ステップと、
   前記第１のユーザ側デバイスによって送信された第１のパケットを受信し、前記第１のパケットは前記第２のユーザ側デバイスに送信されるパケットであり、前記第１のルートに基づいて前記第１のパケットを転送するステップと
   を含む、データ伝送方法。
10. 前記第３のネットワークデバイスから第１のルートを受信する前記ステップは、前記第３のネットワークデバイスによって生成され送信された前記第１のルートを受信するステップを含み、
    前記第１のルートに基づいて前記第１のパケットを転送する前記ステップは、前記第２のユーザ側デバイスの媒体アクセス制御ＭＡＣアドレスが見つからないときに、前記第１のルートを使用して前記第３のネットワークデバイスに前記第１のパケットを転送するステップを含む、
    請求項９に記載の方法。
11. 前記第３のネットワークデバイスから第１のルートを受信する前記ステップは、前記第３のネットワークデバイスに送信された要求に基づいて前記第３のネットワークデバイスから、前記要求に応答して前記第１のルートを受信するステップであって、前記要求は、前記第２のユーザ側デバイスへのルートを取得するために使用される要求である、ステップを含み、
    前記第１のルートに基づいて前記第１のパケットを転送する前記ステップは、前記第１のルートに基づいて、前記第１のパケットを前記第２のユーザ側デバイスに接続された前記第２のネットワークデバイスに転送するステップを含む、
    請求項９に記載の方法。
12. 前記第１のルートは、前記第２のユーザ側デバイスのルートであり、
    前記方法は、
    予め設定された時間の期間の後に前記第１のルートを削除するステップ
    をさらに含む、請求項１１に記載の方法。
13. 前記第１のネットワークデバイスによって、前記第３のネットワークデバイスによって送信された第１のルートを受信する前記ステップの前に、前記方法は、
    第２のルートを前記第３のネットワークデバイスに送信するステップであって、前記第２のルートは、前記第３のネットワークデバイスに、パケットを前記第１のユーザ側デバイスに転送するように命令するために使用される、ステップ
    をさらに含む、請求項９から１２のいずれか一項に記載の方法。
14. 前記第１のパケットはユニキャストパケットである、請求項９から１３のいずれか一項に記載の方法。
15. 前記第１のモードの隣接者はスポーク隣接者である、請求項９から１４のいずれか一項に記載の方法。
16. データ伝送イーサネット仮想プライベートネットワークＥＶＰＮシステムであって、前記システムは、第１のネットワークデバイス、第２のネットワークデバイス、および第３のネットワークデバイスを備え、前記第３のネットワークデバイスは、前記第１のネットワークデバイスおよび前記第２のネットワークデバイスの各々と第１のモードの隣接者を確立し、前記第１のネットワークデバイスは第１のユーザ側デバイスに接続され、前記第２のネットワークデバイスは第２のユーザ側デバイスに接続され、
    前記第３のネットワークデバイスは、前記第１のネットワークデバイスが前記第３のネットワークデバイスの前記第１のモードの隣接者であるという事実に基づいて第１のルートを取得し、前記第１のルートを前記第１のネットワークデバイスに送信し、前記第１のルートは、前記第１のネットワークデバイスに、前記第１のルートに基づいて、前記第２のネットワークデバイスに接続された前記第２のユーザ側デバイスに送信されるパケットを前記第３のネットワークデバイスに転送するように命令するために使用される未知のＭＡＣルート（Ｕｎｋｎｏｗｎ ＭＡＣ Ｒｏｕｔｅ、ＵＭＲ）である、ように構成され、
    前記第１のネットワークデバイスは、前記第３のネットワークデバイスから前記第１のルートを受信し、前記第１のルートは、前記第１のネットワークデバイスに、前記第１のルートに基づいて前記第１のユーザ側デバイスからパケットを転送するように命令するために使用される、ように構成される、
    システム。
17. 前記第１のネットワークデバイスは、前記第１のユーザ側デバイスによって送信された第１のパケットを受信し、前記第１のパケットは、前記第２のユーザ側デバイスへ送信されるパケットであり、前記第１のパケットを前記第１のルートに基づいて転送する、ようにさらに構成される、
    請求項１６に記載のシステム。
18. 前記第３のネットワークデバイスは、前記第１のネットワークデバイスによって送信された前記第１のパケットを受信し、前記第１のパケットを前記第２のネットワークデバイスに転送する、ようにさらに構成され、
    前記第２のネットワークデバイスは前記第３のネットワークデバイスから前記第１のパケットを受信するように構成される、
    請求項１７に記載のシステム。
19. 前記第３のネットワークデバイスは、前記第２のネットワークデバイスによって送信された第２のルートを受信し、前記第２のルートは、前記第３のネットワークデバイスに、前記第２のユーザ側デバイスに送信される前記パケットを転送するように命令するために使用され、前記第２のルートに基づいて前記第１のパケットを前記第２のネットワークデバイスに転送する、ようにさらに構成される、
    請求項１８に記載のシステム。
20. 前記第３のネットワークデバイスが、前記第１のネットワークデバイスが前記第３のネットワークデバイスの前記第１のモードの隣接者であるという事実に基づいて第１のルートを取得するように構成されることは、
    前記第１のネットワークデバイスが前記第３のネットワークデバイスのスポーク隣接者であるという事実に基づいて前記第１のルートを生成すること
    を含む、請求項１６から１９のいずれか一項に記載のシステム。
21. 前記第３のネットワークデバイスは、
    前記第１のネットワークデバイスからの要求を受信し、前記要求は、前記第２のユーザ側デバイスへのルートを取得するために使用される要求であり、前記要求は、前記第１のネットワークデバイスによって生成される要求または前記第１のユーザ側デバイスによって生成され、前記第１のネットワークデバイスによって転送される要求であり、
    前記要求に基づいて第２のルートを取得し、前記第２のルートは、前記第１のネットワークデバイスに、前記第２のユーザ側デバイスに送信される前記パケットを前記第２のネットワークデバイスに転送するように命令するために使用される、
    ようにさらに構成される、請求項１６から２０のいずれか一項に記載のシステム。
22. 少なくとも１つのプロセッサ、メモリ、およびバスを備えるネットワークデバイスであって、前記メモリは、コンピュータプログラムを格納するように構成され、その結果、前記コンピュータプログラムは、請求項１から１５のいずれか一項に記載のデータ伝送方法を実施するために前記少なくとも１つのプロセッサによって実行される、ネットワークデバイス。
23. コンピュータソフトウェア命令を含むコンピュータ可読記憶媒体であって、
    前記コンピュータソフトウェア命令がコンピュータデバイスまたはコンピュータデバイスに内蔵されたチップ上で実行されると、前記コンピュータデバイスは、請求項１から１５のいずれか一項に記載のデータ伝送方法を実行することが可能になる、
    コンピュータ可読記憶媒体。

Images