知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-10-31
(45)【発行日】2024-11-11
(54)【発明の名称】パケット送信方法および装置、ならびに記憶媒体
(51)【国際特許分類】
H04L 45/02 20220101AFI20241101BHJP
【ＦＩ】
H04L45/02
【請求項の数】
11
(21)【出願番号】P 2022541917
(86)(22)【出願日】2020-10-12
(65)【公表番号】
(43)【公表日】2023-03-17
(86)【国際出願番号】 CN2020120447
(87)【国際公開番号】W WO2021139288
(87)【国際公開日】2021-07-15
【審査請求日】2022-07-26
(31)【優先権主張番号】202010019654.4
(32)【優先日】2020-01-08
(33)【優先権主張国・地域又は機関】CN
(73)【特許権者】
【識別番号】503433420
【氏名又は名称】華為技術有限公司
【氏名又は名称原語表記】ＨＵＡＷＥＩ ＴＥＣＨＮＯＬＯＧＩＥＳ ＣＯ．，ＬＴＤ．
【住所又は居所原語表記】Ｈｕａｗｅｉ Ａｄｍｉｎｉｓｔｒａｔｉｏｎ Ｂｕｉｌｄｉｎｇ， Ｂａｎｔｉａｎ， Ｌｏｎｇｇａｎｇ Ｄｉｓｔｒｉｃｔ， Ｓｈｅｎｚｈｅｎ， Ｇｕａｎｇｄｏｎｇ ５１８１２９， Ｐ．Ｒ． Ｃｈｉｎａ
(74)【代理人】
【識別番号】100132481
【弁理士】
【氏名又は名称】赤澤 克豪
(74)【代理人】
【識別番号】100115635
【弁理士】
【氏名又は名称】窪田 郁大
(72)【発明者】
【氏名】何 宏▲偉▼
(72)【発明者】
【氏名】房 永▲竜▼
(72)【発明者】
【氏名】于 ▲チー▼
【審査官】羽岡 さやか
(56)【参考文献】
【文献】米国特許出願公開第２０１６／０００６６５４（ＵＳ，Ａ１）
【文献】米国特許出願公開第２０１９／０１４０９４０（ＵＳ，Ａ１）
【文献】特表２００８－５１２９７１（ＪＰ，Ａ）
【文献】国際公開第２０１２／０４９９２５（ＷＯ，Ａ１）
【文献】特開２０１２－０５４７３１（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｌ ４５／００
(57)【特許請求の範囲】
【請求項1】
パケット送信方法であって、複数のネットワークデバイスが、第１のサイトに配置され、前記第１のサイトに配置された前記ネットワークデバイスと第２のサイトに配置されたネットワークデバイスとの間に、複数のトンネルが確立され、前記第２のサイトは、前記第１のサイトとのデータ伝送を実行するサイトであり、前記方法は、第１のネットワークデバイスによって、前記第１のサイトのユーザ端末から第２のデータパケットを受信するステップであって、前記第２のデータパケットは、宛先アドレスを搬送し、前記第２のデータパケットは、第２のデータフローに属する、ステップと、
前記第１のネットワークデバイスによって、前記宛先アドレスに基づいて前記複数のトンネルから目標トンネルとしてトンネルを選択するステップと、
前記第１のネットワークデバイスによって、前記第２のデータフローのフロー識別子に基づいて、第１のデータフローの前記フロー識別子を決定するステップと、
前記第１のネットワークデバイスによって、前記第１のネットワークデバイスに記憶されているフローテーブルに目標フローエントリを追加するステップであって、現在追加される目標フローエントリ中の前記フロー識別子は、前記第１のデータフローの前記フロー識別子であり、前記現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子は、第１のインタフェースの識別子であり、前記第１のインタフェースは、前記第１のサイトの前記ユーザ端末から前記第２のデータパケットを受信するように構成された、前記第１のネットワークデバイス内のインタフェースである、ステップと、
前記目標トンネルが前記第１のネットワークデバイスと前記第２のサイトの前記ネットワークデバイスとの間に確立されたトンネルである場合、前記第１のネットワークデバイスによって、前記目標トンネルを通して前記第２のデータパケットを送信するステップと、
前記第１のネットワークデバイスによって、前記第２のサイトから第１のデータパケットを受信するステップであって、前記第１のネットワークデバイスは、前記複数のネットワークデバイスのうちの任意の１つである、ステップと、
前記第１のネットワークデバイスによって、前記第１のネットワークデバイスに記憶されている前記フローテーブルの中で、そのフロー識別子が前記第１のデータフローのフロー識別子である前記目標フローエントリを探索するステップであって、前記フローテーブルは、複数のフローエントリを含み、前記複数のフローエントリのそれぞれは、フロー識別子と、対応するアウトバウンドインタフェース識別子とを含み、前記第１のデータフローは、前記第１のデータパケットが属するデータフローであり、前記目標フローエントリは、前記第１のサイトが前記第２のデータフローを前記第２のサイトに送信するときに作成され、前記第２のデータフローのソースアドレスは、前記第１のデータフローの宛先アドレスであり、前記第２のデータフローの宛先アドレスは、前記第１のデータフローのソースアドレスである、ステップと、
前記目標フローエントリが見つかった場合、前記第１のネットワークデバイスによって、前記目標フローエントリ中の前記アウトバウンドインタフェース識別子に対応するインタフェースを通して前記第１のデータパケットを送信するステップと
を含む、方法。
【請求項2】
前記第１のネットワークデバイスによって、前記第１のネットワークデバイスに記憶されているフローテーブルの中で、そのフロー識別子が第１のデータフローのフロー識別子である目標フローエントリを探索する前記ステップの後で、前記方法は、前記目標フローエントリが見つからず、前記目標フローエントリを探索していないネットワークデバイスが前記複数のネットワークデバイスの中にまだ存在する場合、前記第１のネットワークデバイスによって、前記第１のデータパケットを第２のネットワークデバイスに送信して、前記目標フローエントリを、前記第２のネットワークデバイスに記憶されているフローテーブルの中で探索するように前記第２のネットワークデバイスに指示するステップであって、前記第２のネットワークデバイスは、前記複数のネットワークデバイスのうち、前記目標フローエントリを探索していないネットワークデバイスである、ステップと、
前記目標フローエントリが見つからず、前記複数のネットワークデバイスが全て前記目標フローエントリを探索した場合、前記第１のネットワークデバイスによって、ローカルルートを通して前記第１のデータパケットを送信するステップと
をさらに含む、請求項１に記載の方法。
【請求項3】
前記第１のネットワークデバイスによって、前記目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して前記第１のデータパケットを送信する前記ステップは、前記目標フローエントリ中の前記アウトバウンドインタフェース識別子に対応する前記インタフェースが、第１のタイプのインタフェースである場合、前記第１のネットワークデバイスによって、前記目標フローエントリ中の前記アウトバウンドインタフェース識別子に対応する前記インタフェースを通して前記第１のサイトのユーザ端末に前記第１のデータパケットを送信するステップであって、前記第１のタイプのインタフェースは、前記第１のサイトの前記ユーザ端末と通信するためのインタフェースである、ステップ、または
前記目標フローエントリ中の前記アウトバウンドインタフェース識別子に対応する前記インタフェースが、第２のタイプのインタフェースである場合、前記第１のネットワークデバイスによって、前記目標フローエントリ中の前記アウトバウンドインタフェース識別子に対応する前記インタフェースを通して前記第１のデータパケットを第３のネットワークデバイスに送信して、前記目標フローエントリを、前記第３のネットワークデバイスに記憶されているフローテーブルの中で探索するように前記第３のネットワークデバイスに指示するステップであって、前記第２のタイプのインタフェースは、前記複数のネットワークデバイスのうちの別のネットワークデバイスと通信するためのインタフェースであり、前記第３のネットワークデバイスは、前記複数のネットワークデバイスのうち、前記目標フローエントリ中の前記アウトバウンドインタフェース識別子に対応する前記インタフェースを通して前記第１のネットワークデバイスと通信するデバイスである、ステップ
を含む、請求項１に記載の方法。
【請求項4】
前記第１のネットワークデバイスは、ルーティングテーブルを記憶しており、前記ルーティングテーブルは、複数のルーティングエントリを含み、前記複数のルーティングエントリのそれぞれは、サイトプレフィックスおよび対応するサイト識別子を含み、前記第１のネットワークデバイスによって、前記宛先アドレスに基づいて前記複数のトンネルから目標トンネルとしてトンネルを選択する前記ステップは、
前記第１のネットワークデバイスによって、前記宛先アドレスに基づいて前記ルーティングテーブルから目標ルーティングエントリを決定するステップであって、前記宛先アドレスは、前記目標ルーティングエントリに含まれるサイトプレフィックスと一致する、ステップと、
前記第１のネットワークデバイスによって、前記目標ルーティングエントリに含まれるサイト識別子に基づいて１つまたは複数のトンネルエントリを決定するステップであって、前記１つまたは複数のトンネルエントリは、前記第１のサイトと前記第２のサイトとの間に確立された前記トンネルに対応するトンネルエントリである、ステップと、
前記第１のネットワークデバイスによって、前記１つまたは複数のトンネルエントリから目標トンネルエントリとしてトンネルエントリを選択し、前記目標トンネルエントリに対応するトンネルを前記目標トンネルとして使用するステップと
を含む、請求項１に記載の方法。
【請求項5】
前記第２のデータフローの前記フロー識別子は、ソースポート情報、および宛先ポート情報を含み、前記第１のネットワークデバイスによって、前記第２のデータフローのフロー識別子に基づいて、前記第１のデータフローの前記フロー識別子を決定する前記ステップは、
前記第１のネットワークデバイスによって、前記第２のデータフローのフロー識別子中の前記ソースポート情報と前記宛先ポート情報を入れ替えることにより、前記第１のデータフローの前記フロー識別子を取得するステップを含む、請求項１に記載の方法。
【請求項6】
前記第１のネットワークデバイスによって、前記第１のネットワークデバイスに記憶されている前記フローテーブルに前記目標フローエントリを追加する前記ステップの後で、前記方法は、前記目標トンネルが、第４のネットワークデバイスと前記第２のサイトの前記ネットワークデバイスとの間に確立されたトンネルである場合、前記第１のネットワークデバイスによって、前記目標トンネルのトンネル識別子を前記第２のデータパケットに追加して、第３のデータパケットを取得するステップであって、前記第４のネットワークデバイスは、前記複数のネットワークデバイスのうちの、前記第１のネットワークデバイス以外のネットワークデバイスである、ステップと、
前記第１のネットワークデバイスによって、前記第３のデータパケットを前記第４のネットワークデバイスに送信して、前記第４のネットワークデバイスに、前記第２のデータパケットを分離し、前記第２のデータフローの前記フロー識別子に基づいて前記第１のデータフローの前記フロー識別子を決定し、前記第４のネットワークデバイスに記憶されているフローテーブルに前記目標フローエントリを追加し、前記目標トンネルを通して前記第２のデータパケットを送信するように指示するステップであって、現在追加される目標フローエントリに含まれる前記フロー識別子は、前記第１のデータフローの前記フロー識別子であり、前記現在追加される目標フローエントリ中の前記アウトバウンドインタフェース識別子は、第２のインタフェースの識別子であり、前記第２のインタフェースは、前記第３のデータパケットを受信するように構成された、前記第４のネットワークデバイス内のインタフェースである、ステップと
をさらに含む、請求項１に記載の方法。
【請求項7】
前記第１のデータパケットは、前記第１のネットワークデバイスと前記第２のサイトの前記ネットワークデバイスとの間に確立された前記トンネルを通して前記第１のネットワークデバイスによって受信されるデータパケットであるか、または第１のデータパケットは、前記第１のネットワークデバイスによって受信され、第５のネットワークデバイスによって送信されるデータパケットであり、前記第５のネットワークデバイスは、前記複数のネットワークデバイスのうちの前記第１のネットワークデバイス以外のネットワークデバイスである、請求項１から６のいずれか一項に記載の方法。
【請求項8】
前記複数のネットワークデバイスの間にネットワークリンクが確立され、前記複数のネットワークデバイスは、前記ネットワークリンクを通して通信し、前記ネットワークリンクは、物理リンクまたはネットワークトンネルであり、前記ネットワークトンネルは、汎用ルーティングカプセル化（ＧＲＥ）トンネルを含む、請求項１から７のいずれか一項に記載の方法。
【請求項9】
第１のネットワークデバイスで使用されるパケット送信装置であって、複数のネットワークデバイスが、第１のサイトに配置され、前記第１のサイトに配置された前記ネットワークデバイスと第２のサイトに配置されたネットワークデバイスとの間に、複数のトンネルが確立され、前記第２のサイトは、前記第１のサイトとのデータ伝送を実行するサイトであり、前記第１のネットワークデバイスは、前記複数のネットワークデバイスのうちの任意の１つであり、前記第１のネットワークデバイスは、請求項１から８のいずれか一項に記載の方法を実装するように構成される、装置。
【請求項10】
コンピュータプログラムを記憶するコンピュータ可読記憶媒体であって、前記コンピュータプログラムがプロセッサによって実行されると、請求項１から８のいずれか一項に記載の方法のステップが実装される、コンピュータ可読記憶媒体。
【請求項11】
第１のサイトに配置された複数のネットワークデバイスを備えるパケット送信システムであって、前記複数のネットワークデバイスの間でネットワークリンクが確立され、前記第１のサイトに配置された前記ネットワークデバイスと第２のサイトに配置されたネットワークデバイスとの間に、複数のトンネルが確立され、前記第２のサイトは、前記第１のサイトとのデータ伝送を実行するサイトであり、前記複数のネットワークデバイスのうちの第１のネットワークデバイスは、請求項１から８のいずれか一項に記載の方法を実装するように構成される、パケット送信システム。
【発明の詳細な説明】
【技術分野】
【0001】
本出願は、通信技術の分野に関し、特に、パケット送信方法および装置、ならびに記憶媒体に関する。
【背景技術】
【0002】
本出願は、参照によりその全体が本明細書に組み込まれる、２０２０年１月８日出願の「ＰＡＣＫＥＴ ＳＥＮＤＩＮＧ ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ， ＡＮＤ ＳＴＯＲＡＧＥ ＭＥＤＩＵＭ」と題する中国特許出願第２０２０１００１９６５４．４号の優先権を主張するものである。
【0003】
ソフトウェア定義広域ネットワーク（Ｓｏｆｔｗａｒｅ－Ｄｅｆｉｎｅｄ ＷＡＮ、ＳＤ－ＷＡＮ）は、ソフトウェア定義ネットワーキング（ｓｏｆｔｗａｒｅ－ｄｅｆｉｎｅｄ ｎｅｔｗｏｒｋｉｎｇ、ＳＤＮ）の重要な実施態様である。ＳＤ－ＷＡＮでは、通常は、２つのサイトのネットワークデバイス間にオーバレイ（Ｏｖｅｒｌａｙ）技術を使用してトンネルが確立され、そのトンネルを通してパケットを送信することがある。さらに、それらのネットワークデバイスは、ディープパケットインスペクション（Ｄｅｅｐ Ｐａｃｋｅｔ Ｉｎｓｐｅｃｔｉｏｎ、ＤＰＩ）を介してそのパケットが属するアプリケーションタイプをさらに識別して、そのアプリケーションタイプに基づいてパケットを送信することもある。ただし、通信の信頼性を保証するために、２つのネットワークデバイスは、通常はいくつかの重要なサイトに配置される。さらに、ＤＰＩでは、アプリケーションタイプは、同じアプリケーションに関して送信されるパケットと受信されるパケットとが同じネットワークデバイスを通過するときにのみうまく識別されることが可能である。したがって、この場合、２つのネットワークデバイス間のインタワーキングをどのようにして保証するか、および同じアプリケーションに関して送信されるパケットと受信されるパケットとが同じネットワークデバイスを通過することをどのようにして保証するかが、現在解決すべき喫緊の課題となっている。
【発明の概要】
【0004】
本出願は、サイトに複数のネットワークデバイスが配置されたときに、同じアプリケーションに関して送信されるパケットと受信されるパケットとが同じネットワークデバイスを通過することを保証することができないという問題を解決するために、パケット送信方法および装置、ならびに記憶媒体を提供するものである。技術的解決策は、以下の通りである。
【0005】
第１の態様によれば、パケット送信方法が提供される。複数のネットワークデバイスが、第１のサイトに配置される。第１のサイトに配置されたネットワークデバイスと第２のサイトに配置されたネットワークデバイスとの間に、複数のトンネルが確立される。第２のサイトは、第１のサイトとのデータ伝送を実行するサイトである。この場合、第１のネットワークデバイスは、第２のサイトから第１のデータパケットを受信し、第１のネットワークデバイスは、第１のネットワークデバイスに記憶されているフローテーブルの中で、そのフロー識別子が第１のデータフローのフロー識別子である目標フローエントリを探索し、目標フローエントリが見つかった場合、第１のネットワークデバイスは、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを送信する。
【0006】
第１のネットワークデバイスは、上記の複数のネットワークデバイスのうちの任意の１つである。フローテーブルは、複数のフローエントリを含み、複数のフローエントリのそれぞれは、フロー識別子と、対応するアウトバウンドインタフェース識別子とを含む。第１のデータフローは、第１のデータパケットが属するデータフローである。目標フローエントリは、第１のサイトが第２のデータフローを第２のサイトに送信するときに作成される。第２のデータフローのソースアドレスは、第１のデータフローの宛先アドレスであり、第２のデータフローの宛先アドレスは、第１のデータフローのソースアドレスである。
【0007】
本出願では、第２のサイトから第１のデータパケットを受信するときに、第１のネットワークデバイスは、フローテーブルの中で、そのフロー識別子が第１のデータフローのフロー識別子である目標フローエントリを探索することがある。第１のデータフローは、第１のデータパケットが属するデータフローである。目標フローエントリは、第１のサイトが第２のデータフローを第２のサイトに送信するときに作成される。第２のデータフローのソースアドレスは、第１のデータフローの宛先アドレスであり、第２のデータフローの宛先アドレスは、第１のデータフローのソースアドレスである。したがって、目標フローエントリは、第２のデータフローが第１のネットワークデバイスを通過するときにのみ、第１のネットワークデバイスのフローテーブルに存在する。このようにしてのみ、第１のネットワークデバイスは、目標フローエントリを見つけることができ、次いで、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを送信することができる。本出願では、同じアプリケーションに関して送信されるパケットと受信されるパケットとが同じネットワークデバイスを通過することが保証されることが可能であることが分かる。
【0008】
任意選択で、第１のネットワークデバイスが、第１のネットワークデバイスに記憶されているフローテーブルの中で、そのフロー識別子が第１のデータフローのフロー識別子である目標フローエントリを探索した後で、目標フローエントリが見つからず、目標フローエントリを探索していないネットワークデバイスが上記の複数のネットワークデバイスの中にまだ存在する場合、第１のネットワークデバイスは、第１のデータパケットを第２のネットワークデバイスに送信して、第２のネットワークデバイスに記憶されているフローテーブルの中で、目標フローエントリを探索するように第２のネットワークデバイスに指示する。ここで、第２のネットワークデバイスは、上記の複数のネットワークデバイスのうち、目標フローエントリを探索していないネットワークデバイスである。目標フローエントリが見つからず、上記の複数のネットワークデバイスが全て目標フローエントリを探索した場合、第１のネットワークデバイスは、ローカルルートを通して第１のデータパケットを送信する。
【0009】
一例では、第１のサイトの複数のネットワークデバイスは、２つずつネットワークリンクを通して接続されることがある、すなわち、ネットワークデバイスは、２つずつが互いに通信することがある。この場合、第１のデータパケットは、第１のデータパケットが通過する各ネットワークデバイスのデバイス識別子を搬送することがある。このようにして、目標フローエントリを探索していないネットワークデバイスが第１のサイト内にまだ存在するかどうかを決定するときに、第１のネットワークデバイスは、第１のデータパケット内で搬送されるネットワークデバイスのデバイス識別子に基づいて、第１のサイトの複数のネットワークデバイスの中で目標フローエントリを探索していないネットワークデバイスを決定することがある。
【0010】
第１のサイトの各ネットワークデバイスはローカルルートを記憶しており、ローカルルートは、対応するネットワークデバイスと第１のサイトのユーザ端末との間のルーティング情報を記憶していることに留意されたい。したがって、第１のネットワークデバイスが第１のデータパケットを受信し、第１のサイトの複数のネットワークデバイスが全て目標フローエントリを探索した後で、第１のネットワークデバイスは、ローカルルートに基づいて第１のデータパケットを第１のサイトのユーザ端末に送信することがある。
【0011】
任意選択で、第１のネットワークデバイスが、フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを送信するときに、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースが、第１のタイプのインタフェースである場合、第１のネットワークデバイスは、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のサイトのユーザ端末に第１のデータパケットを送信する。あるいは、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースが、第２のタイプのインタフェースである場合、第１のネットワークデバイスは、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを第３のネットワークデバイスに送信して、第３のネットワークデバイスに記憶されているフローテーブルの中で、目標フローエントリを探索するように第３のネットワークデバイスに指示する。
【0012】
第１のタイプのインタフェースは、第１のサイトのユーザ端末と通信するためのインタフェースである。第２のタイプのインタフェースは、上記の複数のネットワークデバイスのうちの別のネットワークデバイスと通信するためのインタフェースである。第３のネットワークデバイスは、上記の複数のネットワークデバイスのうち、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のネットワークデバイスと通信するデバイスである。
【0013】
任意選択で、第１のネットワークデバイスが第１のデータパケットを第２のサイトから受信する前に、第１のネットワークデバイスは、第１のサイトのユーザ端末から第２のデータパケットを受信し、第１のネットワークデバイスは、宛先アドレスに基づいて上記の複数のトンネルから目標トンネルとしてトンネルを選択し、第１のネットワークデバイスは、第２のデータフローのフロー識別子に基づいて、第１のデータフローのフロー識別子を決定し、第１のネットワークデバイスは、第１のネットワークデバイスに記憶されているフローテーブルに目標フローエントリを追加し、目標トンネルが第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルである場合、第１のネットワークデバイスは、目標トンネルを通して第２のデータパケットを送信する。
【0014】
第２のデータパケットは、宛先アドレスを搬送し、第２のデータパケットは、第２のデータフローに属する。第１のネットワークデバイスによって現在追加される目標フローエントリ中のフロー識別子は、第１のデータフローのフロー識別子である。現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子は、第１のインタフェースの識別子であり、第１のインタフェースは、第１のサイトのユーザ端末から第２のデータパケットを受信するように構成された、第１のネットワークデバイス内のインタフェースである。
【0015】
第２のデータパケットは第２のデータフローに属し、第２のデータフローは、第１のサイトのユーザ端末によって第２のサイトのユーザ端末に送信されるデータフローであるので、第２のデータパケット内で搬送される宛先アドレスは、第２のサイトのユーザ端末の宛先アドレスであることに留意されたい。
【0016】
第１のサイトのユーザ端末が第２のデータパケットを第２のサイトのユーザ端末に送信するときには、この２つのユーザ端末が異なるサイトに属するので、第１のサイトのユーザ端末は、第２のデータパケットを第１のサイトのネットワークデバイスに送信し、そのネットワークデバイスを通して第２のデータパケットを第２のサイトのネットワークデバイスに送信する必要があり、その後、第２のサイトのネットワークデバイスが、第２のサイトのユーザ端末に第２のデータパケットを送信することに留意されたい。
【0017】
一例では、第１のサイトのユーザ端末は、第１のサイトのネットワーキング方式に基づいて、第１のネットワークデバイスとして第１のサイトの複数のネットワークデバイスからネットワークデバイスを選択し、次いで、第２のデータパケットを第１のネットワークデバイスに送信して、第１のネットワークデバイスを通して第２のデータパケットを第２のサイトのネットワークデバイスに送信することがある。
【0018】
任意選択で、第１のネットワークデバイスは、ルーティングテーブルを記憶しており、ルーティングテーブルは、複数のルーティングエントリを含み、複数のルーティングエントリのそれぞれは、サイトプレフィックスおよび対応するサイト識別子を含む。このようにして、第１のネットワークデバイスが宛先アドレスに基づいて上記の複数のトンネルから目標トンネルとしてトンネルを選択するときに、第１のネットワークデバイスは、宛先アドレスに基づいてルーティングテーブルから目標ルーティングエントリを決定する。ここで、宛先アドレスは、目標ルーティングエントリに含まれるサイトプレフィックスと一致する。第１のネットワークデバイスは、目標ルーティングエントリに含まれるサイト識別子に基づいて１つまたは複数のトンネルエントリを決定する。ここで、この１つまたは複数のトンネルエントリは、第１のサイトと第２のサイトとの間に確立されたトンネルに対応するトンネルエントリである。第１のネットワークデバイスは、この１つまたは複数のトンネルエントリから目標トンネルエントリとしてトンネルエントリを選択し、目標トンネルエントリに対応するトンネルを目標トンネルとして使用する。
【0019】
本出願では、サイトプレフィックスは、サイトに対応するネットワークセグメントを指すので、第２のデータパケット内で搬送される宛先アドレスは、ルーティングテーブルの各ルーティングエントリに含まれるサイトプレフィックスと照合されて、ルーティングテーブルから目標ルーティングエントリを決定することがある。
【0020】
上記の説明に基づき、第２のデータパケット内で搬送される宛先アドレスは、第２のサイトのユーザ端末のアドレスであることに留意されたい。したがって、目標ルーティングエントリに含まれるサイトプレフィックスは、第２のサイトのサイトプレフィックスであり、目標ルーティングエントリに含まれるサイト識別子は、第２のサイトの識別子である。
【0021】
本出願では、第１のネットワークデバイスは、１つのトンネルテーブルを記憶することがあり、トンネルテーブルは、複数のサイトに対応するトンネルエントリを記憶するために使用される。もちろん、第１のネットワークデバイスは、代替として、複数のトンネルテーブルを記憶することもあり、複数のトンネルテーブルは、複数のサイトと一対一の対応になっている。複数のサイトとは、第１のサイトとトンネルを確立するサイトを指し、複数のサイトは、第２のサイトを含む。この２つの場合では、第１のネットワークデバイスが１つまたは複数のトンネルエントリを決定する方式が異なる。したがって、以下で、この２つの場合についての説明を提供する。
【0022】
第１の場合では、第１のネットワークデバイスは、１つのトンネルテーブルを記憶する。この場合、第１のネットワークデバイスは、目標ルーティングエントリに含まれるサイト識別子に基づいて、１つまたは複数のトンネル識別子を決定することがある。ここで、１つまたは複数のトンネル識別子は、第１のサイトと第２のサイトとの間に確立されたトンネルの識別子である。次いで、第１のネットワークデバイスは、この１つまたは複数のトンネル識別子に基づいて、トンネルテーブルから１つまたは複数のトンネルエントリを決定することがある。
【0023】
どれくらいの数のトンネルテーブルが第１のネットワークデバイスに記憶されているかに関わらず、各トンネルテーブルは、複数のトンネルエントリを含むことがあり、複数のトンネルエントリのそれぞれが、トンネル識別子と、対応するトンネル属性情報とを含むことがあることに留意されたい。トンネル属性情報は、トンネルカプセル化方式、トンネルのソースアドレスおよび宛先アドレス、トンネルが利用可能であるかどうか、トンネルの帯域幅、ならびにトンネルの遅延などを含むことがある。さらに、いくつかの場合、第１のネットワークデバイスは、サイト識別子とトンネル識別子の間の第１のマッピング関係を記憶することもある。具体的には、第１のマッピング関係は、第１のサイトとトンネルを確立する各サイトの識別子と、各サイトと第１のサイトとの間に確立されたトンネルの識別子とを記憶する。このようにして、第１のネットワークデバイスは、目標ルーティングエントリに含まれるサイト識別子に基づいて、第１のマッピング関係から、１つまたは複数のトンネル識別子を決定することがある。次いで、第１のネットワークデバイスは、トンネルテーブルから、含まれるトンネル識別子がその１つまたは複数のトンネル識別子と同じであるトンネルエントリを決定して、１つまたは複数のトンネルエントリを取得することがある。
【0024】
第２の場合、第１のネットワークデバイスは、複数のトンネルテーブルを記憶する。この場合、第１のネットワークデバイスは、目標ルーティングエントリに含まれるサイト識別子に基づいて、目標トンネルテーブルの識別子を決定することがある。目標トンネルテーブルは、第２のサイトに対応する複数のトンネルテーブル中のトンネルテーブルである。次いで、第１のネットワークデバイスは、目標トンネルテーブルの識別子に基づいて、複数のトンネルテーブルから目標トンネルテーブルを決定し、目標トンネルテーブルに記憶されているトンネルエントリを１つまたは複数のトンネルエントリとして決定することがある。
【0025】
第１のネットワークデバイスは、異なるサイトについては異なるトンネルテーブルを記憶しており、第１のネットワークデバイスは、サイト識別子とトンネルテーブル識別子との間の第２のマッピング関係を記憶することがある。具体的には、第２のマッピング関係は、第１のサイトとトンネルを確立する各サイトの識別子と、各サイトに対応するトンネルテーブルの識別子とを記憶する。このようにして、第１のネットワークデバイスは、目標ルーティングエントリに含まれるサイト識別子に基づいて、第２のマッピング関係から、目標トンネルテーブルの識別子を決定することがある。次いで、目標トンネルテーブルが、目標トンネルテーブルの識別子に基づいて複数のトンネルテーブルから決定されることがあり、さらに、目標トンネルテーブル中のトンネルエントリが、１つまたは複数のトンネルエントリとして決定される。
【0026】
１つまたは複数のトンネルエントリを決定した後で、第１のネットワークデバイスは、トンネル選択ポリシーに従って、目標トンネルエントリとして１つまたは複数のトンネルエントリからトンネルエントリを選択し、さらに、目標トンネルエントリに対応するトンネルを目標トンネルとして決定する、すなわち目標トンネルエントリに含まれるトンネル識別子によって識別されるトンネルを目標トンネルとして使用することがある。
【0027】
任意選択で、第２のデータフローのフロー識別子は、ソースポート情報、および宛先ポート情報を含む。第１のネットワークデバイスが、第２のデータフローのフロー識別子に基づいて第１のデータフローのフロー識別子を決定するときには、第１のネットワークデバイスは、第２のデータフローのフロー識別子中のソースポート情報と宛先ポート情報を入れ替えることにより、第１のデータフローのフロー識別子を取得する。
【0028】
第１のデータフローは、第２のサイトのユーザ端末によって第１のサイトのユーザ端末に送信されるデータフローであり、第２のデータフローは、第１のサイトのユーザ端末によって第２のサイトのユーザ端末に送信されるデータフローである。したがって、第１のデータフローのソースアドレスは、第２のデータフローの宛先アドレスであり、第１のデータフローの宛先アドレスは、第２のデータフローのソースアドレスである。
【0029】
本出願では、第１のネットワークデバイスは、第２のデータパケットに基づいて第２のデータフローのフロー識別子を決定し、さらに、第２のデータフローのフロー識別子に基づいて第１のデータフローのフロー識別子を決定することがある。
【0030】
一例では、第１のネットワークデバイスは、第２のデータパケットのタプル情報を取得することがあり、タプル情報は、ソースポート情報および宛先ポート情報を少なくとも含む。取得されたタプル情報は、第２のデータフローのフロー識別子として使用される。次いで、第１のネットワークデバイスは、第２のデータフローのフロー識別子中のソースポート情報と宛先ポート情報を入れ替えて、第１のデータフローのフロー識別子を取得する。
【0031】
別の例では、第１のネットワークデバイスは、第２のデータパケットのタプル情報を取得し、第２のデータパケットのタプル情報に基づいて、タプル情報とフロー識別子との間の記憶されている対応から第２のデータフローのフロー識別子を取得することがある。次いで、第１のデータフローのフロー識別子が、第２のデータフローのフロー識別子に基づいて、第１のデータフローの識別子と第２のデータフローの識別子との間の記憶されている対応から取得される。
【0032】
第２のデータパケットに基づいて第１のデータフローのフロー識別子を決定した後で、第１のネットワークデバイスは、第１のネットワークデバイスに記憶されているフローテーブルに、目標フローエントリを追加することがある。フローテーブルは、複数のフローエントリを含むことがあり、複数のフローエントリのそれぞれは、フロー識別子と、対応するアウトバウンドインタフェース識別子とを含む。したがって、現在追加される目標フローエントリは、フロー識別子と、対応するアウトバウンドインタフェース識別子とを含む。さらに、現在追加される目標フローエントリ中のフロー識別子は、第１のデータフローのフロー識別子であり、現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子は、第１のインタフェースの識別子であり、第１のインタフェースは、第１のサイトのユーザ端末から第２のデータパケットを受信するように構成された、第１のネットワークデバイス内のインタフェースである。
【0033】
同じデータフローが第１のネットワークデバイスに流入するときには、そのデータフローは、第１のサイトのユーザ端末と通信するためのインタフェースを通って第１のネットワークデバイスに流入することもあるし、または第１のサイトの別のネットワークデバイスと通信するためのインタフェースを通って第１のネットワークデバイスに流入することもあることに留意されたい。したがって、第１のネットワークデバイスによって現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子は、第１のサイトのユーザ端末と通信する第１のネットワークデバイス内のインタフェースであることもあるし、または第１のサイトの別のネットワークデバイスと通信する第１のネットワークデバイス内のインタフェースであることもある。
【0034】
任意選択で、第１のネットワークデバイスが、第１のネットワークデバイスに記憶されているフローテーブルに目標フローエントリを追加した後で、目標トンネルが、第４のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルである場合、第１のネットワークデバイスは、目標トンネルのトンネル識別子を第２のデータパケットに追加して、第３のデータパケットを取得する。第１のネットワークデバイスは、第３のデータパケットを第４のネットワークデバイスに送信して、第４のネットワークデバイスに、第２のデータパケットを分離し、第２のデータフローのフロー識別子に基づいて第１のデータフローのフロー識別子を決定し、第４のネットワークデバイスに記憶されているフローテーブルに目標フローエントリを追加し、目標トンネルを通して第２のデータパケットを送信するように指示する。
【0035】
第４のネットワークデバイスは、上記の複数のネットワークデバイスのうちの、第１のネットワークデバイス以外のネットワークデバイスであり、第４のネットワークデバイスによって現在追加される目標フローエントリに含まれるフロー識別子は、第１のデータフローのフロー識別子である。現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子は、第２のインタフェースの識別子であり、第２のインタフェースは、第３のデータパケットを受信するように構成された、第４のネットワークデバイス内のインタフェースである。
【0036】
トンネルテーブルは、第１のサイトのネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立された全てのトンネルを含むので、第１のネットワークデバイスによって決定された目標トンネルは、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネル、または第１のサイトの第１のネットワークデバイス以外の別のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネル、すなわち第４のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルを含むことがあることに留意されたい。
【0037】
いくつかの考えられる場合では、目標トンネルが第４のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルである場合に、第１のネットワークデバイスは、トンネルインデックスフィールドを第２のデータパケットに追加して、第３のデータパケットを取得することがある。ここで、トンネルインデックスフィールドは、目標トンネルのトンネル識別子を含むことがある。次いで、第1のネットワークデバイスは、第３のデータパケットを第４のネットワークデバイスに送信することがある。
【0038】
上記の説明に基づき、ネットワークリンクが、第１のネットワークデバイスと第４のネットワークデバイスとの間に確立され、第１のネットワークデバイスは、ネットワークリンクを通して第４のネットワークデバイスと通信する。したがって、第１のネットワークデバイスは、目標トンネルのトンネル識別子を第２のデータパケットに追加して第３のデータパケットを取得した後で、第１のネットワークデバイスと第４のネットワークデバイスとの間のネットワークリンクを通して第３のデータパケットを第４のネットワークデバイスに送信することがある。
【0039】
第４のネットワークデバイスが第３のデータパケットを受信した後で、トンネルインデックスフィールドが目標トンネルのトンネル識別子だけでなく、トンネルインデックスフィールドのカプセル化方式、ラベル、バージョン番号、およびプロトコルタイプなども含むので、第４のネットワークデバイスは、カプセル化方式、ラベル、バージョン番号、およびプロトコルタイプなどの情報に基づいて、第３のデータパケットから第２のデータパケットを分離することがある。
【0040】
本出願では、第２のデータパケットを分離した後で、第４のネットワークデバイスは、第２のデータパケットに基づいて第２のデータフローのフロー識別子を決定し、さらに、第２のデータフローのフロー識別子に基づいて第１のデータフローのフロー識別子を決定することがある。
【0041】
一例では、第４のネットワークデバイスは、第２のデータパケットのタプル情報を取得することがあり、タプル情報は、ソースポート情報および宛先ポート情報を少なくとも含む。取得されたタプル情報は、第２のデータフローのフロー識別子として使用される。次いで、第４のネットワークデバイスは、第２のデータフローのフロー識別子中のソースポート情報と宛先ポート情報を入れ替えて、第１のデータフローのフロー識別子を取得する。
【0042】
別の例では、第４のネットワークデバイスは、第２のデータパケットのタプル情報を取得し、第２のデータパケットのタプル情報に基づいて、タプル情報とフロー識別子との間の記憶されている対応から第２のデータフローのフロー識別子を取得することがある。次いで、第１のデータフローのフロー識別子が、第２のデータフローのフロー識別子に基づいて、第１のデータフローの識別子と第２のデータフローの識別子との間の記憶されている対応から取得される。
【0043】
第４のネットワークデバイスは、第４のネットワークデバイスと第１のネットワークデバイスとの間のネットワークリンクを通して第３のデータパケットを受信するので、第４のネットワークデバイスによって現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子は、第１のネットワークデバイスと通信するためのインタフェース、すなわち第２のタイプのインタフェースであることに留意されたい。
【0044】
記憶されているフローテーブルに目標フローエントリを追加した後で、第４のネットワークデバイスは、取得された目標トンネルのトンネル識別子に基づいて、記憶されているトンネルテーブルから目標トンネルエントリを取得し、目標トンネルエントリから目標トンネルのトンネル属性情報を取得し、さらに取得されたトンネル属性情報に基づいて第２のデータパケットにトンネルカプセル化を実行して第４のデータパケットを得、目標トンネルを通して第４のデータパケットを送信することがある。
【0045】
任意選択で、第１のデータパケットは、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルを通して第１のネットワークデバイスによって受信されるデータパケットである。代替として、第１のデータパケットは、第１のネットワークデバイスによって受信され、第５のネットワークデバイスによって送信されるデータパケットであり、第５のネットワークデバイスは、上記の複数のネットワークデバイスのうちの第１のネットワークデバイス以外のネットワークデバイスである。
【0046】
任意選択で、上記の複数のネットワークデバイスの間にネットワークリンクが確立され、上記の複数のネットワークデバイスは、このネットワークリンクを通して通信する。このネットワークリンクは、物理リンクまたはネットワークトンネルであり、ネットワークトンネルは、汎用ルーティングカプセル化ＧＲＥトンネルを含む。
【0047】
上記の複数のネットワークデバイスが互いに比較的近いときには、ネットワークリンクは、物理リンクであることがあることに留意されたい。上記の複数のネットワークデバイスが互いから比較的遠い、または物理リンクを通して接続されることが不可能であるときには、ネットワークリンクは、ネットワークトンネルであることがあり、ネットワークトンネルは、汎用ルーティングカプセル化（Ｇｅｎｅｒｉｃ Ｒｏｕｔｉｎｇ Ｅｎｃａｐｓｕｌａｔｉｏｎ、ＧＲＥ）トンネルを含むことがある。もちろん、代替として、ネットワークトンネルは、別のトンネルであってもよい。
【0048】
さらに、第１のサイトの２つのネットワークデバイス間のネットワークリンクは、主として、サイト内のトンネルエントリを同期させ、サイト内でデータパケットを伝送するために使用され、サイト外のネットワークに対して広告される必要はない。したがって、ネットワークリンクを確立するために使用される、第１のサイトのネットワークデバイス上のインタフェース上のネットワークアドレスは、全てプライベートネットワークアドレスに設定されることがあり、異なるサイトでも同じアドレス空間を使用することがある。これにより、ＳＤ－ＷＡＮネットワークによるオペレータのネットワークアドレスリソースの消費を低減することができる。
【0049】
任意選択で、第１のデータフローに含まれるデータパケットが、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルを通して第２のサイトに送信されるときには、第１のネットワークデバイスが第１のネットワークデバイスに記憶されているフローテーブルに目標フローエントリを追加した後で、第１のネットワークデバイスは、ネットワークリンクを通して第１のサイトの別のネットワークデバイスに目標フローエントリを送信することがある。目標フローエントリを受信した後で、この別のネットワークデバイスは、目標フローエントリのアウトバウンドインタフェースを、第２のタイプのインタフェース、すなわち各別のネットワークデバイスが第１のネットワークデバイスと通信するインタフェースに修正し、修正された目標フローエントリをフローテーブルに記憶することがある。このようにして、第１のデータパケットを受信したときに、この別のネットワークデバイスは、記憶されているフローテーブル内で目標フローエントリを見つけ、目標フローエントリに含まれるアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを第１のネットワークデバイスに送信することがある。次いで、第１のネットワークデバイスは、目標フローエントリに基づいて、第１のデータパケットを第１のサイトのユーザ端末に送信することがある。目標フローエントリを第１のサイトの別のネットワークデバイスと同期させることにより、目標フローエントリが見つからないときに第１のデータパケットがネットワークデバイス間でトラバースされ続け、照会され続ける場合を大幅に減少させることができ、それにより第１のデータパケットの送信の効率を改善することができることが分かる。
【0050】
第２の態様によれば、別のパケット送信方法が提供される。複数のネットワークデバイスが、第１のサイトに配置される。この複数のネットワークデバイスの間に、ネットワークリンクが確立される。第１のサイトに配置されたネットワークデバイスと第２のサイトに配置されたネットワークデバイスとの間に、複数のトンネルが確立される。第２のサイトは、第１のサイトとのデータ伝送を実行するサイトである。この方法は、第１のネットワークデバイスが、第１のデータパケットを第２のサイトから受信することを含み、ここで、第１のデータパケットは、第１のネットワークデバイスと第２のネットワークデバイスとの間のネットワークリンクを通して第１のネットワークデバイスによって受信されるデータパケットであり、第１のネットワークデバイスは、上記の複数のネットワークデバイスのうちの任意の１つであり、第２のネットワークデバイスは、上記の複数のネットワークデバイスのうち、第１のネットワークデバイスとネットワークリンクを確立するネットワークデバイスであり、第１のネットワークデバイスは、第１のデータパケットを第１のサイトのユーザ端末に送信する。
【0051】
本出願では、第１のサイトの複数のネットワークデバイス間にネットワークリンクが確立されるので、第１のネットワークデバイスのトンネルテーブルは、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルに対応するトンネルエントリだけでなく、第１のサイトの別のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルに対応するトンネルエントリも含む。したがって、第１のネットワークデバイスが、第１のサイトのユーザ端末から第２のデータパケットを受信し、選択された目標トンネルが、第３のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルであるときには、第１のネットワークデバイスは、第１のネットワークデバイスと第３のネットワークデバイスとの間のネットワークリンクを通して第２のデータパケットを第３のネットワークデバイスに送信することがある。次いで、第３のネットワークデバイスが、目標トンネルを通して第２のデータパケットを第２のサイトに送信する。このようにして、第１のネットワークデバイスと第３のネットワークデバイスとの間のインタワーキングが実施され、第１のサイトと第２のサイトの間の通信が、過剰なトンネルを作成することなく実施されることが可能である。
【0052】
第３の態様によれば、パケット送信装置が提供される。このパケット送信装置は、第１の態様のパケット送信方法における挙動を実施する機能を有する。このパケット送信装置は、少なくとも１つのモジュールを含み、この少なくとも１つのモジュールは、第１の態様で提供されるパケット送信方法を実施するように構成される。
【0053】
第４の態様によれば、別のパケット送信装置が提供される。このパケット送信装置は、第２の態様のパケット送信方法における挙動を実施する機能を有する。このパケット送信装置は、少なくとも１つのモジュールを含み、この少なくとも１つのモジュールは、第２の態様で提供されるパケット送信方法を実施するように構成される。
【0054】
第５の態様によれば、ネットワークデバイスが提供される。このネットワークデバイスは、プロセッサ、およびメモリを含む。メモリは、第１の態様または第２の態様で提供されるパケット送信方法を実行するプログラムを記憶し、第１の態様または第２の態様で提供されるパケット送信方法を実施するために使用されるデータを記憶するように構成される。プロセッサは、メモリに記憶されたプログラムを実行するように構成される。記憶デバイスの動作装置は、通信バスをさらに含むことがあり、通信バスは、プロセッサとメモリの間の接続を確立するように構成される。
【0055】
第６の態様によれば、コンピュータ可読記憶媒体が提供される。このコンピュータ可読記憶媒体は、命令を記憶する。これらの命令がコンピュータ上で実行されると、コンピュータは、第１の態様または第２の態様によるパケット送信方法を実行することができるようになる。
【0056】
第７の態様によれば、命令を含むコンピュータプログラム製品が提供される。このコンピュータプログラム製品がコンピュータ上で実行されると、コンピュータは、第１の態様または第２の態様によるパケット送信方法を実行することができるようになる。
【0057】
第２の態様、第３の態様、第４の態様、第５の態様、第６の態様、および第７の態様で実現される技術的効果は、第１の態様における対応する技術的手段を用いて実現される技術的効果と同様である。本明細書では、詳細について重ねて説明することはしない。
【0058】
本出願で提供される技術的解決策は、少なくとも以下の有利な効果をもたらし得る。
【0059】
本出願では、第２のサイトから第１のデータパケットを受信するときに、第１のネットワークデバイスは、フローテーブルの中で、そのフロー識別子が第１のデータフローのフロー識別子である目標フローエントリを探索することがある。第１のデータフローは、第１のデータパケットが属するデータフローである。目標フローエントリは、第１のサイトが第２のデータフローを第２のサイトに送信するときに作成される。第２のデータフローのソースアドレスは、第１のデータフローの宛先アドレスであり、第２のデータフローの宛先アドレスは、第１のデータフローのソースアドレスである。したがって、目標フローエントリは、第２のデータフローが第１のネットワークデバイスを通過するときにのみ、第１のネットワークデバイスのフローテーブルに存在する。このようにしてのみ、第１のネットワークデバイスは、目標フローエントリを見つけることができ、次いで、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを送信することができる。本出願では、同じアプリケーションに関して送信されるパケットと受信されるパケットとが同じネットワークデバイスを通過することが保証されることが可能であることが分かる。
【図面の簡単な説明】
【0060】
【図1】本出願の実施形態によるパケット送信方法におけるシステムアーキテクチャの図である。
【図2】本出願の実施形態による別のパケット送信方法におけるシステムアーキテクチャの図である。
【図3】本出願の実施形態によるネットワークデバイスの構造の概略図である。
【図4】本出願の実施形態によるパケット送信方法の流れ図である。
【図5】本出願の実施形態によるトンネルインデックスフィールドの概略図である。
【図6】本出願の実施形態による別のパケット送信方法の流れ図である。
【図7】本出願の実施形態による第１のサイトにおけるネットワークデバイスの配置の概略図である。
【図8】本出願の実施形態による別のパケット送信方法の流れ図である。
【図9】本出願の実施形態によるパケット送信装置の構造の概略図である。
【図10】本出願の実施形態による別のパケット送信装置の構造の概略図である。
【発明を実施するための形態】
【0061】
本出願の目的、技術的解決策、および利点をさらに明白にするために、以下、添付の図面を参照して、本出願の実装についてさらに詳細に説明する。
【0062】
図１は、本出願の実施形態によるパケット送信方法におけるシステムアーキテクチャの図である。図１に示されるように、このシステムは、ネットワークデバイス１０１、ネットワークデバイス１０２、ネットワークデバイス１０３、および制御デバイス１０４を含む。ネットワークデバイス１０１およびネットワークデバイス１０２は、第１のサイトに配置されたネットワークデバイスであり、ネットワークデバイス１０３は、第２のサイトに配置されたネットワークデバイスである。ネットワークデバイス１０１、ネットワークデバイス１０２、およびネットワークデバイス１０３は、ワイヤレスまたは有線で制御デバイス１０４に接続されて、通信を行うことがある。
【0063】
電源投入された後、ネットワークデバイスは、制御デバイス１０４に登録することがある。次いで、異なるサイトに属する２つのネットワークデバイスの間に、制御デバイス１０４を通してトンネルが確立されることがある。本明細書では、ネットワークデバイス１０１およびネットワークデバイス１０３が、説明のための例として用いられる。
【0064】
図１に示されるように、ネットワークデバイス１０１の第１のインタフェースは、ロングタームエボリューション（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ、ＬＴＥ）ネットワークにアクセスし、ネットワークデバイス１０２の第１のインタフェースは、マルチプロトコルラベルスイッチング（Ｍｕｌｔｉ－Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ、ＭＰＬＳ）ネットワークにアクセスし、ネットワークデバイス１０３の第１のインタフェースは、ＬＴＥネットワークにアクセスし、ネットワークデバイス１０３の第２のインタフェースは、ＭＰＬＳネットワークにアクセスする。ネットワークデバイス１０１が電源投入される前に、ネットワークデバイス１０２およびネットワークデバイス１０３の両方が登録を完了する、すなわちネットワークデバイス１０２の第１のインタフェースとネットワークデバイス１０３の第２のインタフェースとの間にトンネル２が確立されるものと仮定される。
【0065】
電源投入された後で、ネットワークデバイス１０１は、第１のサイトのサイトプレフィックスおよびサイト識別子と、ネットワークデバイス１０１の第１のインタフェースのトランスポートネットワークポート（Ｔｒａｎｓｐｏｒｔ Ｎｅｔｗｏｒｋ Ｐｏｒｔ、ＴＮＰ）情報とを、制御デバイス１０４に送信することがある。次いで、制御デバイス１０４は、記憶されているネットワークトポロジ構造に基づいて、ネットワークデバイス１０１がネットワークデバイス１０３と通信することができると決定する。こうして、制御デバイス１０４は、第１のサイトのサイトプレフィックスおよびサイト識別子と、ネットワークデバイス１０１の第１のインタフェースのＴＮＰ情報とを、ネットワークデバイス１０３に送信し、第２のサイトのサイトプレフィックスおよびサイト識別子と、ネットワークデバイス１０３の第１のインタフェースのＴＮＰ情報とを、ネットワークデバイス１０１に送信し得る。
【0066】
ネットワークデバイス１０１は、第２のサイトのサイトプレフィックスおよびサイト識別子を受信した後で、この第２のサイトのサイトプレフィックスおよびサイト識別子を、記憶されているルーティングテーブルにルーティングエントリとして追加することがある。同様に、ネットワークデバイス１０３は、第１のサイトのサイトプレフィックスおよびサイト識別子を受信した後で、この第１のサイトのサイトプレフィックスおよびサイト識別子を、記憶されているルーティングテーブルにルーティングエントリとして追加することがある。次に、ネットワークデバイス１０１が、制御デバイス１０４によって送信されたネットワークデバイス１０３の第１のインタフェースのＴＮＰ情報を受信し、ネットワークデバイス１０３が、制御デバイス１０４によって送信されたネットワークデバイス１０１の第１のインタフェースのＴＮＰ情報を受信した後で、２つのインタフェースのＴＮＰ情報が一致する可能性があると仮定される。この場合、ネットワークデバイス１０１の第１のインタフェースとネットワークデバイス１０３の第１のインタフェースとの間にトンネル１が確立されることがある。次いで、ネットワークデバイス１０１の第２のインタフェースとネットワークデバイス１０２の第２のインタフェースとの間に、ネットワークリンクがさらに確立されることがある。このネットワークリンクは、物理リンクまたはネットワークトンネルであることがあり、ネットワークデバイス１０１は、このネットワークリンクを介してネットワークデバイス１０２と通信することがある。
【0067】
これに基づき、トンネル１を確立した後で、ネットワークデバイス１０１は、トンネル１のトンネル識別子およびトンネル属性情報をトンネルテーブルに記憶し、トンネル１のトンネル識別子およびトンネル属性情報を、ネットワークリンクを介してネットワークデバイス１０２に送信することがある。次いで、ネットワークデバイス１０１は、ネットワークデバイス１０２によって送信されたトンネル２のトンネル識別子およびトンネル属性情報を受信し、そのトンネル識別子およびトンネル属性情報をトンネルテーブルに記憶することがある。同様に、ネットワークデバイス１０２およびネットワークデバイス１０３のトンネルテーブルも、トンネル１のトンネル識別子およびトンネル属性情報、ならびにトンネル２のトンネル識別子および属性情報を記憶する。
【0068】
ＴＮＰ情報は、例えばインタフェースのネットワークアドレスおよび暗号化モードなど、別のネットワークデバイスとのトンネルを確立するために使用されるパラメータ情報を含むことがあることに留意されたい。さらに、同じトンネルについて、トンネルの両端のデバイスに記憶されるトンネル属性情報中のソースポート情報およびピアポート情報は、反対である。例えば、トンネル１について、ネットワークデバイス１０１およびネットワークデバイス１０２に記憶されたトンネル属性情報中のソースポート情報は、ネットワークデバイス１０３に記憶されたトンネル属性情報の宛先ポート情報であり、ネットワークデバイス１０１およびネットワークデバイス１０２に記憶されたトンネル属性情報中の宛先ポート情報は、ネットワークデバイス１０３に記憶されたトンネル属性情報中のソースポート情報である。トンネルのソースポート情報は、トンネルのソースネットワークアドレスを含むことがあり、トンネルの宛先ポート情報は、トンネルの宛先ネットワークアドレスを含むことがある。
【0069】
次に、第１のサイトのユーザ端末から第２のサイトのユーザ端末に送信されるデータパケットを受信したときに、ネットワークデバイス１０１は、トンネルテーブルから目標トンネルとしてトンネル１またはトンネル２を選択し、その目標トンネルを通してデータパケットを送信することがある。目標トンネルがトンネル１であるときには、ネットワークデバイス１０１は、トンネル１を通して直接データパケットを送信し得る。目標トンネルがトンネル２であるときには、ネットワークデバイス１０１は、トンネル２のトンネル識別子をデータパケットに追加し、その後にトンネル識別子が追加されたデータパケットをネットワークデバイス１０２に送信して、ネットワークデバイス１０２にトンネル２を通してデータパケットを送信するように指示することがある。
【0070】
同様に、第１のサイトのユーザ端末から第２のサイトのユーザ端末に送信されるデータパケットを受信したときに、ネットワークデバイス１０２は、前述と同様の方法により、トンネルテーブルから目標トンネルとしてトンネル１またはトンネル２を選択し、その目標トンネルを通してデータパケットを送信することがある。第２のサイトのユーザ端末から第１のサイトのユーザ端末に送信されるデータパケットを受信したときに、ネットワークデバイス１０３は、トンネルテーブルから目標トンネルとしてトンネル１またはトンネル２を選択し、その目標トンネルを通してデータパケットを送信することがある。
【0071】
任意選択で、図１に示されるシステムでは、２つのネットワークデバイスが第１のサイトに配置され、１つのネットワークデバイスが第２のサイトに配置される例が、説明のために使用されている。もちろん、別の考えられる場合では、代替として、１つのネットワークデバイスまたは３つ以上のネットワークデバイスが第１のサイトに配置されることもあるし、代替として、２つ以上のネットワークデバイスが第２のサイトに配置されることもある。さらに、第１のサイトに配置されるネットワークデバイスの数量は、第２のサイトに配置されるネットワークデバイスの数量と同じであってもよいし、異なっていてもよい。
【0072】
例えば、図２に示されるように、図２に示されるシステムアーキテクチャでは、第１のサイトおよび第２のサイトのそれぞれに２つのネットワークデバイスが配置される。具体的には、ネットワークデバイス１０１およびネットワークデバイス１０２が第１のサイトに配置され、ネットワークデバイス１０５およびネットワークデバイス１０６が第２のサイトに配置される。前述の方法により、ネットワークデバイス１０１とネットワークデバイス１０５との間にトンネル１が確立されることがあり、ネットワークデバイス１０２とネットワークデバイス１０６との間にトンネル２が確立されることがあり、ネットワークデバイス１０１とネットワークデバイス１０２との間にネットワークリンクが確立される。
【0073】
図３は、本出願の実施形態によるネットワークデバイスの構造の概略図である。このネットワークデバイスは、図１または図２に示されるネットワークデバイスであることがある。ネットワークデバイスは、少なくとも１つのプロセッサ３０１、通信バス３０２、メモリ３０３、および少なくとも１つの通信インタフェース３０４を含む。
【0074】
プロセッサ３０１は、マイクロプロセッサ（中央処理装置（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ、ＣＰＵ）などを含む）、ネットワークプロセッサ（ＮＰ）、または例えば特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ、ＡＳＩＣ）、プログラマブル論理デバイス（ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ、ＰＬＤ）、もしくはそれらの組合せなど本出願の解決策を実施するように構成された１つもしくは複数の集積回路であることがある。ＰＬＤは、複合プログラマブル論理デバイス（ｃｏｍｐｌｅｘ ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ、ＣＰＬＤ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ－ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ、ＦＰＧＡ）、汎用アレイロジック（ｇｅｎｅｒｉｃ ａｒｒａｙ ｌｏｇｉｃ、ＧＡＬ）、またはそれらの任意の組合せであることがある。
【0075】
通信バス３０２は、前述の構成要素間で情報を伝送するように構成される。通信バス３０２は、アドレスバス、データバス、または制御バスなどに分類され得る。表現しやすいように、この図では、バスを表現するのに太い線が一本だけ使用されているが、これは、バスが１本しかない、または１種類のバスしかないことを意味しているわけではない。
【0076】
メモリ３０３は、読取り専用メモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）、電気的消去可能プログラマブル読取り専用メモリ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＥＥＰＲＯＭ）、光ディスク（コンパクトディスク読取り専用メモリ（ｃｏｍｐａｃｔ ｄｉｓｃ ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＣＤ－ＲＯＭ）、コンパクトディスク、レーザーディスク、デジタル汎用ディスク、もしくはＢｌｕ－ｒａｙディスクなどを含む）、磁気ディスク記憶媒体もしくは別の磁気記憶デバイス、またはネットワークからアクセスされることが可能な、予想されるプログラムコードを命令もしくはデータ構造の形態で搬送もしくは記憶するように構成されることが可能な任意のその他の媒体であることがある。ただし、これは、これらに限定されない。メモリ３０３は、独立して存在し、通信バス３０２を介してプロセッサ３０１に接続されることがある。あるいは、メモリ３０３は、プロセッサ３０１と一体化されることもある。
【0077】
通信インタフェース３０４は、トランシーバなど任意の装置を使用して、別のデバイスまたは通信ネットワークと通信するように構成される。通信インタフェース３０４は、有線通信インタフェースを含み、ワイヤレス通信インタフェースをさらに含むこともある。有線通信インタフェースは、例えば、イーサネットインタフェースであることがある。イーサネットインタフェースは、光学的インタフェース、電気的インタフェース、またはそれらの組合せであることがある。ワイヤレス通信インタフェースは、ワイヤレスローカルエリアネットワーク（Ｗｉｒｅｌｅｓｓ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ、ＷＬＡＮ）インタフェース、セルラネットワーク通信インタフェース、またはそれらの組合せであることがある。
【0078】
具体的な実装では、実施形態では、プロセッサ３０１は、例えば図３に示されるＣＰＵ０およびＣＰＵ１など、１つまたは複数のＣＰＵを含むことがある。
【0079】
具体的な実装では、実施形態では、ネットワークデバイスは、例えば図３に示されるプロセッサ３０１およびプロセッサ３０５など、複数のプロセッサを含むことがある。これらのプロセッサのそれぞれは、シングルコアプロセッサであることも、マルチコアプロセッサであることもある。本明細書におけるプロセッサとは、データ（例えばネットワークプログラム命令）を処理するように構成された１つまたは複数のデバイス、回路、および／または処理コアを指すことがある。
【0080】
いくつかの実施形態では、メモリ３０３は、本出願の解決策を実行するためのプログラムコード３１０を記憶するように構成され、プロセッサ３０１は、メモリ３０３に記憶されたプログラムコード３１０を実行することがある。具体的には、ネットワークデバイスは、プロセッサ３０１およびメモリ３０３中のプログラムコード３１０を使用して、図４、図６、または図８の以下の実施形態で提供されるパケット送信方法を実施することがある。
【0081】
図４は、本出願の実施形態によるパケット送信方法の流れ図である。本出願のこの実施形態では、複数のネットワークデバイスが第１のサイトに配置され、この複数のネットワークデバイスの間にネットワークリンクが確立され、第１のサイトに配置されたネットワークデバイスと第２のサイトに配置されたネットワークデバイスとの間に複数のトンネルが確立され、第２のサイトは、第１のサイトとのデータ伝送を実行するサイトである。図４を参照されたい。この方法は、以下のステップを含む。
【0082】
ステップ４０１：第１のネットワークデバイスが、第１のサイトのユーザ端末から第２のデータパケットを受信する。ここで、第２のデータパケットは、宛先アドレスを搬送し、第２のデータパケットは、第２のデータフローに属する。
【0083】
第１のネットワークデバイスは、第１のサイトの複数のネットワークデバイスのうちの任意の１つである。第２のデータパケットは第２のデータフローに属し、第２のデータフローは第１のサイトのユーザ端末から第２のサイトのユーザ端末に送信されるデータフローであるので、第２のデータフロー内で搬送される宛先アドレスは、第２のサイトのユーザ端末の宛先アドレスである。
【0084】
第１のサイトのユーザ端末が第２のサイトのユーザ端末に第２のデータパケットを送信するときには、この２つのユーザ端末が異なるサイトに属するので、第１のサイトのユーザ端末は、第２のデータパケットを第１のサイトのネットワークデバイスに送信して、そのネットワークデバイスを通して第２のサイトのネットワークデバイスに第２のデータパケットを送信する必要があり、その後、第２のサイトのネットワークデバイスが、第２のデータパケットを第２のサイトのユーザ端末に送信することに留意されたい。
【0085】
一例では、第１のサイトのユーザ端末は、第１のサイトのネットワーキング方式に基づいて、第１のネットワークデバイスとして第１のサイトの複数のネットワークデバイスからネットワークデバイスを選択し、次いで、第２のデータパケットを第１のネットワークデバイスに送信して、第１のネットワークデバイスを通して第２のデータパケットを第２のサイトのネットワークデバイスに送信することがある。
【0086】
ユーザ端末は、ネットワーキング方式とデバイス識別子との間の対応を記憶していることがあることに留意されたい。ユーザ端末がデータパケットを送信する必要があるときには、ユーザ端末は、そのユーザ端末が位置しているサイトのネットワーキング方式、およびネットワーキング方式とデバイス識別子との間の対応に基づいて、データパケットを送信するネットワークデバイスを決定することがある。例えば、第１のサイトのユーザ端末では、ユーザ端末は、第１のサイトのネットワーキング方式に基づいて、ネットワーキング方式とデバイス識別子との間の記憶されている対応から対応するデバイス識別子を取得し、そのデバイス識別子によって識別されるネットワークデバイスを第１のネットワークデバイスとしてさらに決定することがある。
【0087】
ステップ４０２：第１のネットワークデバイスが、第２のデータパケット内で搬送される宛先アドレスに基づいて、第１のサイトと第２のサイトとの間に確立された複数のトンネルから目標トンネルとしてトンネルを選択する。
【0088】
本出願のこの実施形態では、第１のネットワークデバイスは、ルーティングテーブルを記憶しており、ルーティングテーブルは、複数のルーティングエントリを含み、複数のルーティングエントリのそれぞれは、サイトプレフィックスおよび対応するサイト識別子を含む。サイトプレフィックスとは、サイトに対応するネットワークセグメントを指し、サイト識別子とは、サイトの識別子を指し、サイトを一意に識別するために使用される。
【0089】
以下では、ステップ（１）から（３）を用いて、第１のネットワークデバイスが目標トンネルを決定する実装プロセスについて説明する。
【0090】
（１）第１のネットワークデバイスが、第２のデータパケット内で搬送される宛先アドレスに基づいてルーティングテーブルから目標ルーティングエントリを決定する。ここで、宛先アドレスは、目標ルーティングエントリに含まれるサイトプレフィックスと一致する。
【0091】
サイトプレフィックスはサイトに対応するネットワークセグメントを指すので、第２のデータパケット内で搬送される宛先アドレスが、ルーティングテーブルの各ルーティングエントリに含まれるサイトプレフィックスと照合されて、ルーティングテーブルから目標ルーティングエントリを決定することがある。
【0092】
上記の説明に基づき、第２のデータパケット内で搬送される宛先アドレスは、第２のサイトのユーザ端末のアドレスであることに留意されたい。したがって、目標ルーティングエントリに含まれるサイトプレフィックスは、第２のサイトのサイトプレフィックスであり、目標ルーティングエントリに含まれるサイト識別子は、第２のサイトの識別子であると決定されることがある。
【0093】
（２）第１のネットワークデバイスが、目標ルーティングエントリに含まれるサイト識別子に基づいて１つまたは複数のトンネルエントリを決定する。ここで、この１つまたは複数のトンネルエントリは、第１のサイトと第２のサイトとの間に確立されたトンネルに対応するトンネルエントリである。
【0094】
第１のネットワークデバイスは、１つのトンネルテーブルを記憶することがあり、トンネルテーブルは、複数のサイトに対応するトンネルエントリを記憶するために使用される。もちろん、第１のネットワークデバイスは、代替として、複数のトンネルテーブルを記憶することもあり、複数のトンネルテーブルは、複数のサイトと一対一の対応になっている。複数のサイトとは、第１のサイトとトンネルを確立するサイトを指し、複数のサイトは、第２のサイトを含む。この２つの場合では、第１のネットワークデバイスが１つまたは複数のトンネルエントリを決定する方法が異なる。したがって、以下で、この２つの場合についての説明を提供する。
【0095】
第１の場合では、第１のネットワークデバイスは、１つのトンネルテーブルを記憶する。この場合、第１のネットワークデバイスは、目標ルーティングエントリに含まれるサイト識別子に基づいて、１つまたは複数のトンネル識別子を決定することがある。ここで、１つまたは複数のトンネル識別子は、第１のサイトと第２のサイトとの間に確立されたトンネルの識別子である。次いで、第１のネットワークデバイスは、この１つまたは複数のトンネル識別子に基づいて、トンネルテーブルから１つまたは複数のトンネルエントリを決定することがある。
【0096】
どれくらいの数のトンネルテーブルが第１のネットワークデバイスに記憶されているかに関わらず、各トンネルテーブルは、複数のトンネルエントリを含むことがあり、複数のトンネルエントリのそれぞれが、トンネル識別子と、対応するトンネル属性情報とを含むことがあることに留意されたい。トンネル属性情報は、トンネルカプセル化方式、トンネルのソースアドレスおよび宛先アドレス、トンネルが利用可能であるかどうか、トンネルの帯域幅、ならびにトンネルの遅延などを含むことがある。さらに、いくつかの実施形態では、第１のネットワークデバイスは、サイト識別子とトンネル識別子の間の第１のマッピング関係を記憶することもある。具体的には、第１のマッピング関係は、第１のサイトとトンネルを確立する各サイトの識別子と、各サイトと第１のサイトとの間に確立されたトンネルの識別子とを記憶する。このようにして、第１のネットワークデバイスは、目標ルーティングエントリに含まれるサイト識別子に基づいて、第１のマッピング関係から、１つまたは複数のトンネル識別子を決定することがある。次いで、第１のネットワークデバイスは、トンネルテーブルから、含まれるトンネル識別子がその１つまたは複数のトンネル識別子と同じであるトンネルエントリを決定して、１つまたは複数のトンネルエントリを取得することがある。
【0097】
第２の場合、第１のネットワークデバイスは、複数のトンネルテーブルを記憶する。この場合、第１のネットワークデバイスは、目標ルーティングエントリに含まれるサイト識別子に基づいて、目標トンネルテーブルの識別子を決定することがある。目標トンネルテーブルは、第２のサイトに対応する複数のトンネルテーブル中のトンネルテーブルである。次いで、第１のネットワークデバイスは、目標トンネルテーブルの識別子に基づいて、複数のトンネルテーブルから目標トンネルテーブルを決定し、目標トンネルテーブルに記憶されているトンネルエントリを１つまたは複数のトンネルエントリとして決定することがある。
【0098】
第１のネットワークデバイスは、異なるサイトについては異なるトンネルテーブルを記憶しており、第１のネットワークデバイスは、サイト識別子とトンネルテーブル識別子との間の第２のマッピング関係を記憶することがある。具体的には、第２のマッピング関係は、第１のサイトとトンネルを確立する各サイトの識別子と、各サイトに対応するトンネルテーブルの識別子とを記憶する。このようにして、第１のネットワークデバイスは、目標ルーティングエントリに含まれるサイト識別子に基づいて、第２のマッピング関係から、目標トンネルテーブルの識別子を決定することがある。次いで、目標トンネルテーブルが、目標トンネルテーブルの識別子に基づいて複数のトンネルテーブルから決定されることがあり、さらに、目標トンネルテーブル中のトンネルエントリが、１つまたは複数のトンネルエントリとして決定される。
【0099】
（３）第１のネットワークデバイスが、１つまたは複数のトンネルエントリから目標トンネルエントリとしてトンネルエントリを選択し、目標トンネルエントリに対応するトンネルを目標トンネルとして決定する。
【0100】
第１のネットワークデバイスは、トンネル選択ポリシーに従って、目標トンネルエントリとして１つまたは複数のトンネルエントリからトンネルエントリを選択し、さらに、目標トンネルエントリに対応するトンネルを目標トンネルとして決定する、すなわち目標トンネルエントリに含まれるトンネル識別子によって識別されるトンネルを目標トンネルとして使用することがある。
【0101】
例えば、第１のネットワークデバイスによって記憶されるトンネル選択ポリシーは、最大の帯域幅を有するトンネルを選択することである。このようにして、第１のネットワークデバイスは、１つまたは複数のトンネルエントリに含まれるトンネル属性情報を取得し、トンネル属性情報からトンネルの帯域幅を取得することがある。次いで、第１のネットワークデバイスは、１つまたは複数のトンネルエントリから、トンネルの帯域幅に基づいて、最大の帯域幅を有するトンネルエントリを選択することがある。
【0102】
任意選択で、各トンネルエントリは、接続識別子をさらに含み、接続識別子は、対応するトンネルが接続されているかどうか、すなわち対応するトンネルが利用可能であるかどうかを示すために使用される。したがって、トンネル選択ポリシーに従って目標トンネルエントリを選択する前に、第１のネットワークデバイスは、代替として、１つまたは複数のトンネルエントリから、その接続識別子が有効であるトンネルエントリをフィルタリングし、フィルタリングされたトンネルエントリから、トンネル選択ポリシーに従ってさらに目標トンネルエントリを選択することもある。
【0103】
ステップ４０３：目標トンネルが、第３のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルである場合に、第１のネットワークデバイスが、目標トンネルのトンネル識別子を第２のデータパケットに追加して、第３のデータパケットを取得する。ここで、第３のネットワークデバイスは、第１のサイトの複数のネットワークデバイスのうちの、第１のネットワークデバイス以外のネットワークデバイスである。
【0104】
トンネルテーブルは、第１のサイトのネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立された全てのトンネルを含むので、第１のネットワークデバイスによって決定された目標トンネルは、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネル、または第３のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルであることがあることに留意されたい。ここで、第３のネットワークデバイスは、第１のサイトの第１のネットワークデバイス以外のネットワークデバイスである。
【0105】
いくつかの実施形態では、目標トンネルが第３のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルである場合に、第１のネットワークデバイスは、トンネルインデックスフィールドを第２のデータパケットに追加して、第３のデータパケットを取得することがある。
【0106】
例えば、図５に示されるように、トンネルインデックスフィールドは、トンネル識別子を含むことがあり、このトンネル識別子は、目標トンネルのトンネル識別子であることがある。任意選択で、トンネルインデックスフィールドは、カプセル化方式、ラベル、バージョン番号、およびプロトコルタイプなどをさらに含むこともある。カプセル化方式は、トンネル識別子に対応するトンネルタイプである。ラベルは、フラグビットであり、データパケットがユーザ側からトンネル側に送信された、またはトンネル側から受信されたことを示すために使用されることがある。バージョン番号は、使用されるトンネルインデックスフィールドのバージョン番号である。プロトコルタイプは、第２のデータパケットのプロトコルタイプである。
【0107】
ステップ４０４：第１のネットワークデバイスが、第１のネットワークデバイスと第３のネットワークデバイスとの間のネットワークリンクを通して第３のデータパケットを第３のネットワークデバイスに送信する。
【0108】
上記の説明に基づき、ネットワークリンクが、第１のネットワークデバイスと第３のネットワークデバイスとの間に確立され、第１のネットワークデバイスは、ネットワークリンクを通して第３のネットワークデバイスと通信する。したがって、第１のネットワークデバイスは、目標トンネルのトンネル識別子を第２のデータパケットに追加して第３のデータパケットを取得した後で、第１のネットワークデバイスと第３のネットワークデバイスとの間のネットワークリンクを通して第３のデータパケットを第３のネットワークデバイスに送信することがある。
【0109】
第１のネットワークデバイスが第３のネットワークデバイスに比較的近いときには、ネットワークリンクは、物理リンクであることがあることに留意されたい。第１のネットワークデバイスが第３のネットワークデバイスから比較的遠い、または物理リンクを通して第３のネットワークデバイスに接続されることが不可能であるときには、ネットワークリンクは、ネットワークトンネルであることがあり、ネットワークトンネルは、汎用ルーティングカプセル化（Ｇｅｎｅｒｉｃ Ｒｏｕｔｉｎｇ Ｅｎｃａｐｓｕｌａｔｉｏｎ、ＧＲＥ）トンネルを含むことがある。もちろん、代替として、ネットワークトンネルは、別のトンネルであってもよい。
【0110】
さらに、第１のサイトの２つのネットワークデバイス間のネットワークリンクは、主として、サイト内のトンネルエントリを同期させ、サイト内でデータパケットを伝送するために使用され、サイト外のネットワークに対して広告される必要はない。したがって、ネットワークリンクを確立するために使用される、第１のサイトのネットワークデバイス上のインタフェース上のネットワークアドレスは、全てプライベートネットワークアドレスに設定されることがあり、異なるサイトでも同じアドレス空間を使用することがある。これにより、ＳＤ－ＷＡＮネットワークによるオペレータのネットワークアドレスリソースの消費を低減することができる。
【0111】
ステップ４０５：第３のネットワークデバイスが、第３のデータパケットを受信し、第３のデータパケットから第２のデータパケットを分離し、第２のデータパケットを目標トンネルを通して送信する。
【0112】
いくつかの実施形態では、トンネルインデックスフィールドは、目標トンネルのトンネル識別子だけでなく、トンネルインデックスフィールドのカプセル化方式、ラベル、バージョン番号、およびプロトコルタイプなども含むので、第２のデータパケットは、カプセル化方式、ラベル、バージョン番号、およびプロトコルタイプなどの情報に基づいて第３のデータパケットから分離されることがある。さらに、目標トンネルのトンネル識別子が、さらに取得されることもある。
【0113】
第３のネットワークデバイスも目標トンネルエントリを記憶しているので、第３のネットワークデバイスは、目標トンネルのトンネル識別子に基づいて目標トンネルエントリから目標トンネルのトンネル属性情報を取得し、取得されたトンネル属性情報に基づいて第２のデータパケットにトンネルカプセル化をさらに実行して第４のデータパケットを得、第４のデータパケットを目標トンネルを通して送信することがある。
【0114】
上記のステップ４０３から４０５は、目標トンネルが、第３のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルである場合についてのものである。目標トンネルが、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルであるときには、第１のネットワークデバイスは、第２のデータパケットを目標トンネルを通して直接送信することがある。
【0115】
この場合、第１のネットワークデバイスが目標トンネルを通して第２のデータパケットを送信する実装プロセスは、以下を含むことがある。すなわち、第１のネットワークデバイスは、目標トンネルエントリから目標トンネルのトンネル属性情報を取得し、さらに取得されたトンネル属性情報に基づいて第２のデータパケットにトンネルカプセル化を実行して第４のデータパケットを得、第４のデータパケットを目標トンネルを通して送信することがある。
【0116】
第２のサイトのネットワークデバイスは、第４のデータパケットを受信した後で、第４のデータパケットにトンネルカプセル化解除を実行して、第２のデータパケットを取得することがあることに留意されたい。
【0117】
上記のステップ４０１から４０５は、第１のサイトのユーザ端末が第２のサイトのユーザ端末にデータパケットを送信する場合であることに留意されたい。代替として、第２のサイトのユーザ端末が第１のサイトのユーザ端末にデータパケットを送信することもあることを理解されたい。したがって、以下で、ステップ４０６および４０７を用いて、第２のサイトのユーザ端末が第１のサイトのユーザ端末にデータパケットを送信する場合について説明する。
【0118】
ステップ４０６：第１のネットワークデバイスが、第２のサイトから第１のデータパケットを受信する。ここで、第１のデータパケットは、第１のデータフローに属する。
【0119】
第１のデータフローは、第２のサイトのユーザ端末によって第１のサイトのユーザ端末に送信されるデータフローである。したがって、第１のデータフローのソースアドレスは、第２のデータフローの宛先アドレスであり、第１のデータフローの宛先アドレスは、第２のデータフローのソースアドレスである。
【0120】
第２のサイトのネットワークデバイスが第２のサイトのユーザ端末から第１のデータパケットを受信し、第１のデータパケットを第１のサイトのネットワークデバイスに送信する実装プロセスは、ステップ４０１から４０５の方式と同様であり、本明細書では詳細を重ねて説明することはしないことに留意されたい。
【0121】
ステップ４０７：第１のネットワークデバイスが、第１のデータパケットを第１のサイトのユーザ端末に送信する。
【0122】
いくつかの実施形態では、第１のサイトの各ネットワークデバイスが、第１のサイトのユーザ端末と通信することがある。したがって、第１のネットワークデバイスは、第２のサイトから第１のデータパケットを受信した後で、第１のデータパケットを第１のサイトのユーザ端末に直接送信することがある。換言すれば、第１のネットワークデバイスは、ステップ４０６および４０７の方式で、第１のサイトのユーザ端末に第１のデータパケットを送信する。
【0123】
いくつかの他の実施形態では、第１のサイトの複数のネットワークデバイスは、仮想ルータ冗長プロトコル（Ｖｉｒｔｕａｌ Ｒｏｕｔｅｒ Ｒｅｄｕｎｄａｎｃｙ Ｐｒｏｔｏｃｏｌ、ＶＲＲＰ）に従ってＶＲＲＰグループを形成することがある。ＶＲＲＰグループは、１次ネットワークデバイスと、１つまたは複数の２次ネットワークデバイスとを含む。１次ネットワークデバイスは、第１のサイトのユーザ端末と対話するように構成され、２次ネットワークデバイスは、１次ネットワークデバイスが故障しているときに１次ネットワークデバイスに取って代わることがある。この場合、第１のネットワークデバイスが１次ネットワークデバイスであるときには、第１のネットワークデバイスは、第１のデータパケットを受信した後で、第１のデータパケットを第１のサイトのユーザ端末に送信することがある。第１のデータパケットは、第１のネットワークデバイスと第２のネットワークデバイスとの間のネットワークリンクを通して第１のネットワークデバイスによって受信されるデータパケットであることがあり、第２のネットワークデバイスは、第１のサイトの複数のネットワークデバイスのうち、第１のネットワークデバイスとネットワークリンクを確立するネットワークデバイスである。もちろん、代替として、第１のデータパケットは、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルを通して第１のネットワークデバイスによって受信されるデータパケットであることもある。
【0124】
第１のデータパケットを受信した後で、第２のサイトのネットワークデバイスは、第２のサイトと第１のサイトの間のトンネルからトンネルを選択し、選択されたトンネルを通して第１のデータパケットを第１のサイトに送信することがあることに留意されたい。選択されたトンネルが、第２のサイトのネットワークデバイスと第１のネットワークデバイスとの間に確立されたトンネルであるときには、第１のネットワークデバイスは、そのトンネルを通して第１のデータパケットを直接受信することがある。第１のネットワークデバイスが１次ネットワークデバイスであるので、第１のネットワークデバイスは、第１のデータパケットを第１のサイトのユーザ端末に直接送信することがある。選択されたトンネルが、第２のサイトのネットワークデバイスと第２のネットワークデバイスとの間に確立されたトンネルであるときには、第２のネットワークデバイスは、そのトンネルを通して第１のデータパケットを受信することがある。第１のネットワークデバイスが１次ネットワークデバイスであるので、第２のネットワークデバイスは、さらに、ネットワークリンクを通して第１のデータパケットを第１のネットワークデバイスに送信する必要がある。換言すれば、第１のネットワークデバイスは、ネットワークリンクを通して、第２のネットワークデバイスによって送信された第１のデータパケットを受信することがある。次いで、第１のネットワークデバイスは、第１のデータパケットを第１のサイトのユーザ端末に送信することがある。
【0125】
第１のネットワークデバイスは、ローカルルートを記憶し、このローカルルートは、第１のネットワークデバイスと第１のサイトのユーザ端末との間のルーティング情報を記憶することに留意されたい。したがって、第１のネットワークデバイスは、第１のデータパケットを受信した後で、ローカルルートに基づいて第１のデータパケットを第１のサイトのユーザ端末に送信することがある。
【0126】
さらに、第２のネットワークデバイスと第３のネットワークデバイスは、同じネットワークデバイスであることもある。もちろん、代替として、第２のネットワークデバイスと第３のネットワークデバイスは、異なるネットワークデバイスであってもよい。
【0127】
本出願のこの実施形態では、第１のサイトの複数のネットワークデバイス間にネットワークリンクが確立されるので、第１のネットワークデバイスのトンネルテーブルは、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルに対応するトンネルエントリだけでなく、第１のサイトの別のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルに対応するトンネルエントリも含む。したがって、第１のネットワークデバイスが、第１のサイトのユーザ端末から第２のデータパケットを受信し、選択された目標トンネルが、第３のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルであるときには、第１のネットワークデバイスは、第１のネットワークデバイスと第３のネットワークデバイスとの間のネットワークリンクを通して第２のデータパケットを第３のネットワークデバイスに送信することがある。次いで、第３のネットワークデバイスが、目標トンネルを通して第２のデータパケットを第２のサイトに送信する。このようにして、第１のネットワークデバイスと第３のネットワークデバイスとの間のインタワーキングが実施され、第１のサイトと第２のサイトの間の通信が、過剰なトンネルを作成することなく実施されることが可能である。
【0128】
図６は、本出願の実施形態によるパケット送信方法の流れ図である。本出願のこの実施形態では、複数のネットワークデバイスが第１のサイトに配置され、第１のサイトに配置されたこれらのネットワークデバイスと第２のサイトに配置されたネットワークデバイスとの間に複数のトンネルが確立され、第２のサイトは、第１のサイトとのデータ伝送を実行するサイトである。図６を参照されたい。この方法は、以下のステップを含む。
【0129】
ステップ６０１：第１のネットワークデバイスが、第１のサイトのユーザ端末から第２のデータパケットを受信する。ここで、第２のデータパケットは、宛先アドレスを搬送し、第２のデータパケットは、第２のデータフローに属する。
【0130】
本出願のこの実施形態では、ステップ６０１の関係する説明については、上記の実施形態のステップ４０１の関係する説明を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0131】
ステップ６０２：第１のネットワークデバイスが、第２のデータパケット内で搬送される宛先アドレスに基づいて、第１のサイトと第２のサイトとの間に確立された複数のトンネルから目標トンネルとしてトンネルを選択する。
【0132】
本出願のこの実施形態では、ステップ６０２の関係する説明については、上記の実施形態のステップ４０２の関係する説明を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0133】
ステップ６０３：第１のネットワークデバイスが、第２のデータフローのフロー識別子に基づいて第１のデータフローのフロー識別子を決定する。
【0134】
第１のデータフローは、第２のサイトのユーザ端末によって第１のサイトのユーザ端末に送信されるデータフローであり、第２のデータフローは、第１のサイトのユーザ端末によって第２のサイトのユーザ端末に送信されるデータフローである。したがって、第１のデータフローのソースアドレスは、第２のデータフローの宛先アドレスであり、第１のデータフローの宛先アドレスは、第２のデータフローのソースアドレスである。
【0135】
いくつかの実施形態では、第１のネットワークデバイスは、第２のデータパケットに基づいて第２のデータフローのフロー識別子を決定し、さらに、第２のデータフローのフロー識別子に基づいて第１のデータフローのフロー識別子を決定することがある。
【0136】
一例では、第１のネットワークデバイスは、第２のデータパケットのタプル情報を取得することがあり、タプル情報は、ソースポート情報および宛先ポート情報を少なくとも含む。取得されたタプル情報は、第２のデータフローのフロー識別子として使用される。次いで、第１のネットワークデバイスは、第２のデータフローのフロー識別子中のソースポート情報と宛先ポート情報を入れ替えて、第１のデータフローのフロー識別子を取得する。
【0137】
この例では、第２のデータパケットの５タプル情報が、第２のデータフローのフロー識別子として決定されるか、第２のデータパケットの３タプル情報が、第２のデータフローのフロー識別子として決定されるか、または第２のデータパケットの７タプル情報が、第２のデータフローのフロー識別子として決定されることがあることに留意されたい。これは、本出願のこの実施形態では限定されない。第２のデータフローのフロー識別子がソースポート情報と宛先ポート情報とを少なくとも含むなら、第２のデータフローは、一意に識別されることが可能である。
【0138】
例えば、第２のデータフローのフロー識別子は５タプル情報であり、ソースアドレスは１９２．１６８．０．１であり、宛先アドレスは１９２．１６８．１．１であり、ソースポートはポート１であり、宛先ポートはポート２であり、プロトコル番号はプロトコル番号１である。次いで、第１のネットワークデバイスは、第２のデータフローのフロー識別子中のソースアドレスと宛先アドレスを入れ替え、第２のデータフローのフロー識別子中のソースポートと宛先ポートを入れ替えて、新たな５タプル情報を得、ここで、ソースアドレスは１９２．１６８．１．１であり、宛先アドレスは１９２．１６８．０．１であり、ソースポートはポート２であり、宛先ポートはポート１であり、プロトコル番号はプロトコル番号１である。この新たな５タプル情報は、第１のデータフローのフロー識別子として使用される。
【0139】
別の例では、第１のネットワークデバイスは、第２のデータパケットのタプル情報を取得し、第２のデータパケットのタプル情報に基づいて、タプル情報とフロー識別子との間の記憶されている対応から第２のデータフローのフロー識別子を取得することがある。次いで、第１のデータフローのフロー識別子が、第２のデータフローのフロー識別子に基づいて、第１のデータフローの識別子と第２のデータフローの識別子との間の記憶されている対応から取得される。
【0140】
例えば、第２のデータパケットの５タプル情報は、ソースアドレスが１９２．１６８．０．１であり、宛先アドレスが１９２．１６８．１．１であり、ソースポートがポート１であり、宛先ポートがポート２であり、プロトコル番号がプロトコル番号１である、というものである。次いで、第１のネットワークデバイスは、第２のデータパケットの５タプル情報に基づいて、以下の表１に示されるタプル情報とフロー識別子との間の対応から、第２のデータフローのフロー識別子がＩＤ２であることを学習することがある。次いで、第２のデータフローのフロー識別子に基づいて、第１のネットワークデバイスは、以下の表２に示される第１のデータフローの識別子と第２のデータフローの識別子との間の対応から、第１のデータフローのフロー識別子がＩＤ１であることを取得する。
【0141】
【表1】
【0142】
【表2】
【0143】
ステップ６０４：第１のネットワークデバイスが、第１のネットワークデバイスに記憶されているフローテーブルに、目標フローエントリを追加する。
【0144】
フローテーブルは、複数のフローエントリを含むことがあり、複数のフローエントリのそれぞれは、フロー識別子と、対応するアウトバウンドインタフェース識別子とを含む。したがって、現在追加される目標フローエントリは、フロー識別子と、対応するアウトバウンドインタフェース識別子とを含む。さらに、現在追加される目標フローエントリ中のフロー識別子は、第１のデータフローのフロー識別子であり、現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子は、第１のインタフェースの識別子であり、第１のインタフェースは、第１のサイトのユーザ端末から第２のデータパケットを受信するように構成された、第１のネットワークデバイス内のインタフェースである。
【0145】
同じデータフローが第１のネットワークデバイスに流入するときには、そのデータフローは、第１のサイトのユーザ端末と通信するためのインタフェースを通って第１のネットワークデバイスに流入することもあるし、第１のサイトの別のネットワークデバイスと通信するためのインタフェースを通って第１のネットワークデバイスに流入することもあることに留意されたい。したがって、第１のネットワークデバイスによって現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子は、第１のサイトのユーザ端末と通信する第１のネットワークデバイス内のインタフェースであることもあるし、第１のサイトの別のネットワークデバイスと通信する第１のネットワークデバイス内のインタフェースであることもある。
【0146】
ステップ６０５：目標トンネルが、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルである場合に、第１のネットワークデバイスが、目標トンネルを通して第２のデータパケットを送信する。
【0147】
この場合、第１のネットワークデバイスは、目標トンネルを通して第２のデータパケットを直接送信することがある。第１のネットワークデバイスが目標トンネルを通して第２のデータパケットを送信する実装プロセスは、以下を含むことがある。すなわち、第１のネットワークデバイスは、目標トンネルエントリから目標トンネルのトンネル属性情報を取得し、さらに取得されたトンネル属性情報に基づいて第２のデータパケットにトンネルカプセル化を実行して第４のデータパケットを得、第４のデータパケットを目標トンネルを通して送信することがある。
【0148】
ステップ６０５は、目標トンネルが、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルである場合についてのものである。目標トンネルが、第４のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルであるときには、第１のネットワークデバイスは、目標トンネルのトンネル識別子を第２のデータパケットに追加して第３のデータパケットを取得することがある。ここで、第４のネットワークデバイスは、第１のサイトの複数のネットワークデバイスのうちの、第１のネットワークデバイス以外のネットワークデバイスである。第１のネットワークデバイスは、第３のデータパケットを第４のネットワークデバイスに送信する。第４のネットワークデバイスは、第３のデータパケットを受信し、第３のデータパケットから第２のデータパケットを分離する。第４のネットワークデバイスは、第２のデータフローのフロー識別子に基づいて第１のデータフローのフロー識別子を決定し、第４のネットワークデバイスに記憶されているフローテーブルに目標フローエントリを追加し、目標トンネルを通して第２のデータパケットを送信する。第４のネットワークデバイスによって現在追加される目標フローエントリに含まれるフロー識別子は、第１のデータフローのフロー識別子である。現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子は、第２のインタフェースの識別子であり、第２のインタフェースは、第３のデータパケットを受信するように構成された、第４のネットワークデバイス内のインタフェースである。
【0149】
第１のネットワークデバイスが第３のデータパケットを取得して第３のデータパケットを第４のネットワークデバイスに送信し、第４のネットワークデバイスが第３のデータパケットを受信して第２のデータパケットを分離する具体的な実装については、上記の実施形態のステップ４０３から４０５の実装を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0150】
本出願のこの実施形態では、第４のネットワークデバイスが第１のデータフローのフロー識別子を決定し、記憶されているフローテーブルに目標フローエントリを追加する具体的な実装については、上記のステップ６０３および６０４の実装を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0151】
第４のネットワークデバイスは、第４のネットワークデバイスと第１のネットワークデバイスとの間のネットワークリンクを通して第３のデータパケットを受信するので、第４のネットワークデバイスによって現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子は、第１のネットワークデバイスと通信するインタフェース、すなわち第２のタイプのインタフェースであることに留意されたい。
【0152】
上記のステップ６０１から６０５は、第１のサイトのユーザ端末が第２のサイトのユーザ端末にデータパケットを送信する場合であることに留意されたい。代替として、第２のサイトのユーザ端末が第１のサイトのユーザ端末にデータパケットを送信することもあることを理解されたい。したがって、以下で、ステップ６０６から６０８を用いて、第２のサイトのユーザ端末が第１のサイトのユーザ端末にデータパケットを送信する場合について説明する。
【0153】
ステップ６０６：第１のネットワークデバイスが、第２のサイトから第１のデータパケットを受信する。ここで、第１のデータパケットは、第１のデータフローに属する。
【0154】
本出願のこの実施形態では、第１のデータパケットは、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルを通して第１のネットワークデバイスによって受信されるデータパケットである。代替として、第１のデータパケットは、第１のネットワークデバイスによって受信され、第５のネットワークデバイスによって送信されるデータパケットであり、第５のネットワークデバイスは、複数のネットワークデバイスのうちの第１のネットワークデバイス以外のネットワークデバイスである。
【0155】
同じアプリケーションに関して送信されるデータパケットと受信されるデータパケットとが同じネットワークデバイスを通過することを保証するために、第１のサイトのネットワークデバイスがそのネットワークデバイスと第２のサイトとの間のトンネルを通して第１のデータパケットを受信した後で、そのネットワークデバイスは、そのフロー識別子が第１のデータフローのフロー識別子である目標フローエントリを探索する必要がある。目標フローエントリがネットワークデバイス内に存在しない場合、第２のデータフローがそのネットワークデバイスを通過しないことが示されることがある。この場合、そのネットワークデバイスは、第２のデータフローが通過するネットワークデバイスを発見するために、第１のサイトの別のネットワークデバイスに第１のデータパケットを送信する必要がある。したがって、代替として、第１のデータパケットは、第１のネットワークデバイスによって受信され、第５のネットワークデバイスによって送信されるデータパケットであることがある。
【0156】
第５のネットワークデバイスと第４のネットワークデバイスとが同じネットワークデバイスであることもるし、第５のネットワークデバイスが第４のネットワークデバイスとは異なるネットワークデバイスであることもあることに留意されたい。
【0157】
ステップ６０７：第１のネットワークデバイスが、第１のネットワークデバイスに記憶されているフローテーブルの中で、そのフロー識別子が第１のデータフローのフロー識別子である目標フローエントリを探索する。
【0158】
上記の説明に基づき、フローテーブルは、複数のフローエントリを含み、複数のフローエントリのそれぞれは、フロー識別子と、対応するアウトバウンドインタフェース識別子とを含み、第１のデータフローは、第１のデータパケットが属するデータフローである。したがって、第１のネットワークデバイスは、第１のデータフローのフロー識別子を、フローテーブル内の各フローエントリに含まれるフロー識別子と比較して、そのフロー識別子が第１のデータフローのフロー識別子である目標フローエントリを探索することがある。
【0159】
ステップ６０８：目標フローエントリが見つかった場合に、第１のネットワークデバイスが、目標フローエントリ内のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを送信する。
【0160】
いくつかの実施形態では、目標フローエントリを見つけるときに、第１のネットワークデバイスは、目標フローエントリに含まれるアウトバウンドインタフェース識別子を取得し、さらにアウトバウンドインタフェース識別子に対応するインタフェースに基づいて第１のデータパケットを送信することがある。目標フローエントリに含まれるアウトバウンドインタフェース識別子に対応するインタフェースは、第１のサイトのユーザ端末と通信するためのインタフェースであることもあるし、第１のサイトの別のネットワークデバイスと通信するためのインタフェースであることもある。したがって、以下で、２つの場合に第１のデータパケットを送信する方法について、別個に説明する。
【0161】
考えられる場合で、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースが、第１のタイプのインタフェースである場合、第１のネットワークデバイスは、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のサイトのユーザ端末に第１のデータパケットを送信する。ここで、第１のタイプのインタフェースは、第１のサイトのユーザ端末と通信するためのインタフェースである。
【0162】
別の考えられる場合で、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースが、第２のタイプのインタフェースである場合、第１のネットワークデバイスは、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを第３のネットワークデバイスに送信して、第３のネットワークデバイスに記憶されているフローテーブルの中で、目標フローエントリを探索するように第３のネットワークデバイスに指示する。第２のタイプのインタフェースは、第１のサイトの複数のネットワークデバイスのうちの別のネットワークデバイスと通信するためのインタフェースであり、第３のネットワークデバイスは、第１のサイトの複数のネットワークデバイスのうち、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のネットワークデバイスと通信するデバイスである。
【0163】
第３のネットワークデバイスと第５のネットワークデバイスとは異なるネットワークデバイスであることがあるが、第３のネットワークデバイスと第４のネットワークデバイスとは、同じネットワークデバイスであることもあるし、第３のネットワークデバイスが第４のネットワークデバイスと異なるネットワークデバイスであることもあることに留意されたい。
【0164】
いくつかの他の実施形態では、第１のネットワークデバイスが目標フローエントリを見つけないときには、第１のネットワークデバイスは、目標フローエントリを探索していないネットワークデバイスがまだ第１のサイトの複数のネットワークデバイスの中に存在するかどうかを決定することがある。目標フローエントリを探索していないネットワークデバイスがまだ第１のサイトの複数のネットワークデバイスの中に存在する場合、第１のネットワークデバイスは、第１のデータパケットを第２のネットワークデバイスに送信して、第２のネットワークデバイスに記憶されているフローテーブルの中で、目標フローエントリを探索するように第２のネットワークデバイスに指示する。第２のネットワークデバイスは、第１のサイトの複数のネットワークデバイスのうち、目標フローエントリを探索していないネットワークデバイスである。全ての第１のサイトの複数のネットワークデバイスが目標フローエントリを探索した場合、第１のネットワークデバイスは、ローカルルートを通して第１のデータパケットを送信する。
【0165】
一例では、第１のサイトの複数のネットワークデバイスは、２つずつネットワークリンクを通して接続されることがある、すなわち、ネットワークデバイスは、２つずつが互いに通信することがある。この場合、第１のデータパケットは、第１のデータパケットが通過する各ネットワークデバイスのデバイス識別子を搬送することがある。このようにして、目標フローエントリを探索していないネットワークデバイスが第１のサイト内にまだ存在するかどうかを決定するときに、第１のネットワークデバイスは、第１のデータパケットで搬送されるネットワークデバイスのデバイス識別子に基づいて、第１のサイトの複数のネットワークデバイスの中で目標フローエントリを探索していないネットワークデバイスを決定することがある。
【0166】
任意選択で、この場合、デバイス識別子フィールドが第１のデータパケットに追加されることがあり、デバイス識別子フィールドは、第１のデータパケットが通過する各ネットワークデバイスのデバイス識別子を含むことがある。このようにして、目標フローエントリを探索していないネットワークデバイスが第１のサイトにまだ存在するかどうかを決定するときに、第１のネットワークデバイスは、第１のデータパケット中のデバイス識別子フィールドに含まれるデバイス識別子に基づいて、第１のサイトの複数のネットワークデバイスのうち目標フローエントリを探索していないネットワークデバイスを決定することがある。
【0167】
例えば、図７に示されるように、３つのネットワークデバイス、ネットワークデバイス７０１、ネットワークデバイス７０２、およびネットワークデバイス７０３が、第１のサイトに配置される。さらに、ネットワークデバイス７０１とネットワークデバイス７０２の間にネットワークリンクがあり、ネットワークデバイス７０２とネットワークデバイス７０３の間にネットワークリンクがあり、ネットワークデバイス７０１とネットワークデバイス７０３の間にネットワークリンクがある。ネットワークデバイス７０１が第１のデータパケットを受信した後で、目標フローエントリがフローテーブル内に見つからない場合、ネットワークデバイス７０１は、第１のデータパケット内で搬送されるデバイス識別子フィールドを取得し、デバイス識別子フィールドに含まれるネットワークデバイスのデバイス識別子に基づいて、目標フローエントリを探索していない第１のサイト内のネットワークデバイスを決定することがある。ネットワークデバイス７０２およびネットワークデバイス７０３はいずれも目標フローエントリを探索しないものと仮定される。この場合、ネットワークデバイス７０１は、ネットワークデバイス７０１のデバイス識別子を第１のデータパケット内で搬送されるデバイス識別子フィールドに追加し、その第１のデータパケットを、ネットワークリンクを通してネットワークデバイス７０２またはネットワークデバイス７０３に送信することがある。本明細書では、ネットワークデバイス７０２への送信を例として用いる。ネットワークデバイス７０２が第１のデータパケットを受信した後で、目標フローエントリがフローテーブル内に見つからない場合、ネットワークデバイス７０２は、第１のデータパケット内で搬送されるデバイス識別子フィールドを取得し、デバイス識別子フィールドに含まれるネットワークデバイスのデバイス識別子に基づいて、目標フローエントリを探索していない第１のサイト内のネットワークデバイスはネットワークデバイス７０３であると決定することがある。次いで、ネットワークデバイス７０２は、ネットワークデバイス７０２のデバイス識別子を第１のデータパケット内で搬送されるデバイス識別子フィールドに追加し、その第１のデータパケットを、さらにネットワークデバイス７０３に送信することがある。
【0168】
第１のサイトの各ネットワークデバイスは、ローカルルートを記憶しており、ローカルルートは、対応するネットワークデバイスと第１のサイトのユーザ端末との間のルーティング情報を記憶していることに留意されたい。したがって、第１のネットワークデバイスが第１のデータパケットを受信し、第１のサイトの複数のネットワークデバイスが全て目標フローエントリを探索した後で、第１のネットワークデバイスは、ローカルルートに基づいて、第１のデータパケットを第１のサイトのユーザ端末に送信することがある。
【0169】
さらに、第２のネットワークデバイスと第５のネットワークデバイスとは異なるネットワークデバイスであることがあるが、第２のネットワークデバイスと、第３のネットワークデバイスと、第４のネットワークデバイスとは同じネットワークデバイスであることもあるし、または第２のネットワークデバイスが、第３のネットワークデバイスおよび第４のネットワークデバイスと異なるネットワークデバイスであることもある。
【0170】
任意選択で、第１のデータフローに含まれるデータパケットが、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルを通して第２のサイトに送信されるときには、第１のネットワークデバイスが第１のネットワークデバイスに記憶されているフローテーブルに目標フローエントリを追加した後で、第１のネットワークデバイスは、目標フローエントリをネットワークリンクを通して第１のサイトの別のネットワークデバイスに送信することがある。目標フローエントリを受信した後で、この別のネットワークデバイスは、目標フローエントリのアウトバウンドインタフェースを、第２のタイプのインタフェース、すなわち各別のネットワークデバイスが第１のネットワークデバイスと通信するインタフェースに修正し、修正された目標フローエントリをフローテーブルに記憶することがある。このようにして、第１のデータパケットを受信したときに、この別のネットワークデバイスは、記憶されているフローテーブル内で目標フローエントリを見つけ、目標フローエントリに含まれるアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを第１のネットワークデバイスに送信することがある。次いで、第１のネットワークデバイスは、目標フローエントリに基づいて、第１のデータパケットを第１のサイトのユーザ端末に送信することがある。目標フローエントリを第１のサイトの別のネットワークデバイスと同期させることにより、目標フローエントリが見つからないときに第１のデータパケットがネットワークデバイス間でトラバースされ続け、照会され続ける場合を大幅に減少させることができ、それにより第１のデータパケットの送信の効率を改善することができることが分かる。
【0171】
本出願のこの実施形態では、第２のサイトから第１のデータパケットを受信するときに、第１のネットワークデバイスは、フローテーブルの中で、そのフロー識別子が第１のデータフローのフロー識別子である目標フローエントリを探索することがある。第１のデータフローは、第１のデータパケットが属するデータフローである。目標フローエントリは、第１のサイトが第２のデータフローを第２のサイトに送信するときに作成される。第２のデータフローのソースアドレスは、第１のデータフローの宛先アドレスであり、第２のデータフローの宛先アドレスは、第１のデータフローのソースアドレスである。したがって、目標フローエントリは、第２のデータフローが第１のネットワークデバイスを通過するときにのみ、第１のネットワークデバイスのフローテーブルに存在する。このようにしてのみ、第１のネットワークデバイスは、目標フローエントリを見つけることができ、次いで、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを送信することができる。本出願のこの実施形態では、同じアプリケーションに関して送信されるパケットと受信されるパケットとが同じネットワークデバイスを通過することが保証されることが可能であることが分かる。
【0172】
上記の実施形態では、本出願の実施形態で提供されるパケット送信方法について、複数のネットワークデバイスが第１のサイトに配置される例を用いて説明した。以下では、第１のネットワークデバイスおよび第２のネットワークデバイスが第１のサイトに配置される例を用いて、本出願の実施形態で提供されるパケット送信方法について説明する。図８は、本出願の実施形態によるパケット送信方法の流れ図である。本出願のこの実施形態では、第１のネットワークデバイスおよび第２のネットワークデバイスは、それぞれ第３のネットワークデバイスへのトンネルを確立し、第２のサイトは、第１のサイトとのデータ伝送を実行するサイトである。この方法は、以下のステップを含む。
【0173】
ステップ８０１：第１のネットワークデバイスが、第１のサイトのユーザ端末から第２のデータパケットを受信する。ここで、第２のデータパケットは、宛先アドレスを搬送し、第２のデータパケットは、第２のデータフローに属する。
【0174】
本出願のこの実施形態では、ステップ８０１の関係する説明については、上記の実施形態のステップ４０１の関係する説明を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0175】
ステップ８０２：第１のネットワークデバイスが、第２のデータパケットで搬送される宛先アドレスに基づいて、第１のサイトと第２のサイトとの間に確立された複数のトンネルから目標トンネルとしてトンネルを選択する。
【0176】
本出願のこの実施形態では、ステップ８０２の関係する説明については、上記の実施形態のステップ４０２の関係する説明を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0177】
ステップ８０３：第１のネットワークデバイスが、第２のデータフローのフロー識別子に基づいて第１のデータフローのフロー識別子を決定する。
【0178】
本出願のこの実施形態では、ステップ８０３の関係する説明については、上記の実施形態のステップ６０３の関係する説明を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0179】
ステップ８０４：第１のネットワークデバイスが、第１のネットワークデバイスに記憶されているフローテーブルに目標フローエントリを追加する。
【0180】
本出願のこの実施形態では、ステップ８０４の関係する説明については、上記の実施形態のステップ６０４の関係する説明を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0181】
ステップ８０５：目標トンネルが、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルである場合に、第１のネットワークデバイスが、目標トンネルを通して第２のデータパケットを送信する。
【0182】
本出願のこの実施形態では、ステップ８０５の関係する説明については、上記の実施形態のステップ６０５の関係する説明を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0183】
ステップ８０５は、目標トンネルが、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルである場合についてのものである。目標トンネルが、第２のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルであるときには、第１のネットワークデバイスは、目標トンネルのトンネル識別子を第２のデータパケットに追加して、第３のデータパケットを取得することがある。第１のネットワークデバイスは、第３のデータパケットを第２のネットワークデバイスに送信して、第２のデータパケットを分離するように第２のネットワークデバイスに指示する。第２のネットワークデバイスは、第２のデータフローのフロー識別子に基づいて第１のデータフローのフロー識別子を決定し、第２のネットワークデバイスに記憶されているフローテーブルに目標フローエントリを追加し、目標トンネルを通して第２のデータパケットを送信する。現在追加される目標フローエントリに含まれるフロー識別子は、第１のデータフローのフロー識別子である。現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子は、第２のインタフェースの識別子であり、第２のインタフェースは、第３のデータパケットを受信するように構成された、第２のネットワークデバイス内のインタフェースである。
【0184】
第１のネットワークデバイスが第３のデータパケットを取得して第３のデータパケットを第２のネットワークデバイスに送信し、第２のネットワークデバイスが第３のデータパケットを受信して第２のデータパケットを分離する具体的な実装については、上記の実施形態のステップ４０３から４０５の実装を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0185】
本出願のこの実施形態では、第２のネットワークデバイスが第１のデータフローのフロー識別子を決定し、記憶されているフローテーブルに目標フローエントリを追加する具体的な実装については、上記の実施形態のステップ６０３および６０４の実装を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0186】
上記のステップ８０１から８０５は、第１のサイトのユーザ端末が第２のサイトのユーザ端末にデータパケットを送信する場合であることに留意されたい。代替として、第２のサイトのユーザ端末が第１のサイトのユーザ端末にデータパケットを送信することもあることを理解されたい。したがって、以下で、ステップ８０６から８０８を用いて、第２のサイトのユーザ端末が第１のサイトのユーザ端末にデータパケットを送信する場合について説明する。
【0187】
ステップ８０６：第１のネットワークデバイスが、第２のサイトから第１のデータパケットを受信する。ここで、第１のデータパケットは、第１のデータフローに属する。
【0188】
本出願のこの実施形態では、ステップ８０６の関係する説明については、上記の実施形態のステップ６０６の関係する説明を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0189】
ステップ８０７：第１のネットワークデバイスが、第１のネットワークデバイスに記憶されているフローテーブルの中で、そのフロー識別子が第１のデータフローのフロー識別子である目標フローエントリを探索する。
【0190】
本出願のこの実施形態では、ステップ８０７の関係する説明については、上記の実施形態のステップ６０７の関係する説明を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0191】
ステップ８０８：目標フローエントリが見つかった場合に、第１のネットワークデバイスが、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを送信する。
【0192】
いくつかの実施形態では、目標フローエントリを見つけるときに、第１のネットワークデバイスは、目標フローエントリに含まれるアウトバウンドインタフェース識別子を取得し、さらにアウトバウンドインタフェース識別子に対応するインタフェースに基づいて第１のデータパケットを送信することがある。目標フローエントリに含まれるアウトバウンドインタフェース識別子に対応するインタフェースは、第１のサイトのユーザ端末と通信するためのインタフェースであることもあるし、または第２のネットワークデバイスと通信するためのインタフェースであることもある。したがって、以下で、２つの場合に第１のデータパケットを送信する方法について、別個に説明する。
【0193】
考えられる場合で、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースが、第１のタイプのインタフェースである場合、第１のネットワークデバイスは、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のサイトのユーザ端末に第１のデータパケットを送信する。ここで、第１のタイプのインタフェースは、第１のサイトのユーザ端末と通信するためのインタフェースである。
【0194】
別の考えられる場合で、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースが、第２のタイプのインタフェースである場合、第１のネットワークデバイスは、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを第２のネットワークデバイスに送信して、第２のネットワークデバイスに記憶されているフローテーブルの中で、目標フローエントリを探索するように第２のネットワークデバイスに指示する。ここで、第２のタイプのインタフェースは、第２のネットワークデバイスと通信するためのインタフェースである。
【0195】
いくつかの他の実施形態では、第１のネットワークデバイスが目標フローエントリを見つけず、第１のデータパケットが、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルを通して受信される場合、第１のネットワークデバイスは、第１のデータパケットを第２のネットワークデバイスに送信して、第２のネットワークデバイスに記憶されているフローテーブルの中で、目標フローエントリを探索するように第２のネットワークデバイスに指示することがある。第２のネットワークデバイスが記憶されているフローテーブルから目標フローエントリを見つけた場合、第２のネットワークデバイスは、目標フローエントリに含まれるアウトバウンドインタフェース識別子に対応するインタフェースに基づいて第１のデータパケットを第１のサイトのユーザ端末に送信することがある。第２のネットワークデバイスが記憶されているフローテーブルから目標フローエントリを見つけなかった場合、第２のネットワークデバイスは、構成されているローカルルートによって示されるインタフェースに基づいて第１のデータパケットを第１のサイトのユーザ端末に送信することがある。
【0196】
第１のネットワークデバイスが目標フローエントリを見つけず、第１のデータパケットが、第１のネットワークデバイスと第２のネットワークデバイスとの間のネットワークリンクを通して受信される場合、第１のネットワークデバイスは、構成されているローカルルートによって示されるインタフェースに基づいて第１のデータパケットを第１のサイトのユーザ端末に送信することがある。
【0197】
第１のネットワークデバイスおよび第２のネットワークデバイスは、それぞれがローカルルートを記憶し、第１のネットワークデバイスに記憶されるローカルルートは、第１のネットワークデバイスと第１のサイトのユーザ端末との間のルーティング情報を記憶し、第２のネットワークデバイスに記憶されるローカルルートは、第２のネットワークデバイスと第１のサイトのユーザ端末との間のルーティング情報を記憶することに留意されたい。したがって、第１のデータパケットを第１のサイトのユーザ端末に送信するときに、第１のネットワークデバイスまたは第２のネットワークデバイスは、第１のネットワークデバイスまたは第２のネットワークデバイスに記憶されているローカルルートに基づいて、第１のデータパケットを第１のサイトのユーザ端末に送信することがある。
【0198】
本出願のこの実施形態では、第２のサイトから第１のデータパケットを受信したときに、第１のネットワークデバイスは、フローテーブルの中で、そのフロー識別子が第１のデータフローのフロー識別子である目標フローエントリを探索することがある。第１のデータフローは、第１のデータパケットが属するデータフローである。目標フローエントリは、第１のサイトが第２のデータフローを第２のサイトに送信するときに作成される。第２のデータフローのソースアドレスは、第１のデータフローの宛先アドレスであり、第２のデータフローの宛先アドレスは、第１のデータフローのソースアドレスである。したがって、目標フローエントリは、第２のデータフローが第１のネットワークデバイスを通過するときにのみ、第１のネットワークデバイスのフローテーブルに存在する。このようにしてのみ、第１のネットワークデバイスは、目標フローエントリを見つけることができ、次いで、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを送信することができる。本出願のこの実施形態では、同じアプリケーションに関して送信されるパケットと受信されるパケットとが同じネットワークデバイスを通過することが保証されることが可能であることが分かる。
【0199】
図９は、本出願の実施形態によるパケット送信装置の構造の概略図である。このパケット送信装置は、ソフトウェア、ハードウェア、またはそれらの組合せを用いて、第１のネットワークデバイスの一部または全体として実装され得る。複数のネットワークデバイスが、第１のサイトに配置される。第１のサイトに配置されたこれらのネットワークデバイスと第２のサイトに配置されたネットワークデバイスとの間に、複数のトンネルが確立される。第２のサイトは、第１のサイトとのデータ伝送を実行するサイトである。第１のネットワークデバイスは、第１のサイトの複数のネットワークデバイスのうちの任意の１つである。図９に示されるように、この装置は、第１の受信モジュール９０１、探索モジュール９０２、および第１の送信モジュール９０３を含む。
【0200】
第１の受信モジュール９０１は、第１のデータパケットを第２のサイトから受信するように構成される。
【0201】
探索モジュール９０２は、第１のネットワークデバイスに記憶されているフローテーブルの中で、そのフロー識別子が第１のデータフローのフロー識別子である目標フローエントリを探索するように構成される。フローテーブルは、複数のフローエントリを含み、複数のフローエントリのそれぞれは、フロー識別子と、対応するアウトバウンドインタフェース識別子とを含む。第１のデータフローは、第１のデータパケットが属するデータフローであり、目標フローエントリは、第１のサイトが第２のデータフローを第２のサイトに送信するときに作成される。第２のデータフローのソースアドレスは、第１のデータフローの宛先アドレスであり、第２のデータフローの宛先アドレスは、第１のデータフローのソースアドレスである。
【0202】
第１の送信モジュール９０３は、目標エントリが見つかった場合に、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを送信するように構成される。
【0203】
任意選択で、この装置は、
目標フローエントリが見つからず、目標フローエントリを探索していないネットワークデバイスがまだ複数のネットワークデバイスの中に存在する場合に、第１のデータパケットを第２のネットワークデバイスに送信して、第２のネットワークデバイスに記憶されているフローテーブルの中で、目標フローエントリを探索するように第２のネットワークデバイスに指示するように構成された第２の送信モジュールであって、複数のネットワークデバイスのうち、目標フローエントリを探索していないネットワークデバイスである第２の送信モジュールと、
目標エントリが見つからず、全ての複数のネットワークデバイスが目標フローエントリを探索した場合に、ローカルルートを通して第１のデータパケットを送信するように構成された第３の送信モジュールと、
をさらに含む。
目標フローエントリが見つからず、目標フローエントリを探索していないネットワークデバイスがまだ複数のネットワークデバイスの中に存在する場合に、第１のデータパケットを第２のネットワークデバイスに送信して、第２のネットワークデバイスに記憶されているフローテーブルの中で、目標フローエントリを探索するように第２のネットワークデバイスに指示するように構成された第２の送信モジュールであって、複数のネットワークデバイスのうち、目標フローエントリを探索していないネットワークデバイスである第２の送信モジュールと、
目標エントリが見つからず、全ての複数のネットワークデバイスが目標フローエントリを探索した場合に、ローカルルートを通して第１のデータパケットを送信するように構成された第３の送信モジュールと、
をさらに含む。
【0204】
任意選択で、第１の送信モジュール９０３は、主に以下のように構成される。
目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースが第１のタイプのインタフェースである場合に、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のサイトのユーザ端末に第１のデータパケットを送信する。ここで、第１のタイプのインタフェースは、第１のサイトのユーザ端末と通信するためのインタフェースである。
または、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースが、第２のタイプのインタフェースである場合に、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを第３のネットワークデバイスに送信して、第３のネットワークデバイスに記憶されているフローテーブルの中で、目標フローエントリを探索するように第３のネットワークデバイスに指示する。ここで、第２のタイプのインタフェースは、上記の複数のネットワークデバイスのうちの別のネットワークデバイスと通信するためのインタフェースであり、第３のネットワークデバイスは、上記の複数のネットワークデバイスのうち、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のネットワークデバイスと通信するデバイスである。
目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースが第１のタイプのインタフェースである場合に、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のサイトのユーザ端末に第１のデータパケットを送信する。ここで、第１のタイプのインタフェースは、第１のサイトのユーザ端末と通信するためのインタフェースである。
または、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースが、第２のタイプのインタフェースである場合に、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを第３のネットワークデバイスに送信して、第３のネットワークデバイスに記憶されているフローテーブルの中で、目標フローエントリを探索するように第３のネットワークデバイスに指示する。ここで、第２のタイプのインタフェースは、上記の複数のネットワークデバイスのうちの別のネットワークデバイスと通信するためのインタフェースであり、第３のネットワークデバイスは、上記の複数のネットワークデバイスのうち、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のネットワークデバイスと通信するデバイスである。
【0205】
任意選択で、この装置は、
第１のサイトのユーザ端末から第２のデータパケットを受信するように構成された第２の受信モジュールであって、第２のデータパケットが、宛先アドレスを搬送し、第２のデータパケットが、第２のデータフローに属する、第２の受信モジュールと、
宛先アドレスに基づいて複数のトンネルから目標トンネルとしてトンネルを選択するように構成された選択モジュールと、
第２のデータフローのフロー識別子に基づいて第１のデータフローのフロー識別子を決定するように構成された決定モジュールと、
第１のネットワークデバイスに記憶されているフローテーブルに目標フローエントリを追加するように構成された第１の追加モジュールであって、現在追加される目標フローエントリ中のフロー識別子が、第１のデータフローのフロー識別子であり、現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子が、第１のインタフェースの識別子であり、第１のインタフェースが、第１のサイトのユーザ端末から第２のデータパケットを受信するように構成された、第１のネットワークデバイス内のインタフェースである、第１の追加モジュールと、
目標トンネルが、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルである場合に、目標トンネルを通して第２のデータパケットを送信するように構成された第４の送信モジュールと、
をさらに含む。
第１のサイトのユーザ端末から第２のデータパケットを受信するように構成された第２の受信モジュールであって、第２のデータパケットが、宛先アドレスを搬送し、第２のデータパケットが、第２のデータフローに属する、第２の受信モジュールと、
宛先アドレスに基づいて複数のトンネルから目標トンネルとしてトンネルを選択するように構成された選択モジュールと、
第２のデータフローのフロー識別子に基づいて第１のデータフローのフロー識別子を決定するように構成された決定モジュールと、
第１のネットワークデバイスに記憶されているフローテーブルに目標フローエントリを追加するように構成された第１の追加モジュールであって、現在追加される目標フローエントリ中のフロー識別子が、第１のデータフローのフロー識別子であり、現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子が、第１のインタフェースの識別子であり、第１のインタフェースが、第１のサイトのユーザ端末から第２のデータパケットを受信するように構成された、第１のネットワークデバイス内のインタフェースである、第１の追加モジュールと、
目標トンネルが、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルである場合に、目標トンネルを通して第２のデータパケットを送信するように構成された第４の送信モジュールと、
をさらに含む。
【0206】
任意選択で、第１のネットワークデバイスは、ルーティングテーブルを記憶し、ルーティングテーブルは、複数のルーティングエントリを含み、複数のルーティングエントリのそれぞれは、サイトプレフィックスと、対応するサイト識別子とを含む。
【0207】
選択モジュールは、主に以下のように構成される。
第２のデータパケットで搬送される宛先アドレスに基づいて、ルーティングテーブルから目標ルーティングエントリを決定する。ここで、第２のデータパケット内で搬送される宛先アドレスは、目標ルーティングエントリに含まれるサイトプレフィックスと一致する。
目標ルーティングエントリに含まれるサイト識別子に基づいて、１つまたは複数のトンネルエントリを決定する。ここで、この１つまたは複数のトンネルエントリは、第１のサイトと第２のサイトとの間に確立されたトンネルに対応するトンネルエントリである。
上記の１つまたは複数のトンネルエントリから、目標トンネルエントリとしてトンネルエントリを選択し、目標トンネルエントリに対応するトンネルを目標トンネルとして使用する。
第２のデータパケットで搬送される宛先アドレスに基づいて、ルーティングテーブルから目標ルーティングエントリを決定する。ここで、第２のデータパケット内で搬送される宛先アドレスは、目標ルーティングエントリに含まれるサイトプレフィックスと一致する。
目標ルーティングエントリに含まれるサイト識別子に基づいて、１つまたは複数のトンネルエントリを決定する。ここで、この１つまたは複数のトンネルエントリは、第１のサイトと第２のサイトとの間に確立されたトンネルに対応するトンネルエントリである。
上記の１つまたは複数のトンネルエントリから、目標トンネルエントリとしてトンネルエントリを選択し、目標トンネルエントリに対応するトンネルを目標トンネルとして使用する。
【0208】
任意選択で、第２のデータフローのフロー識別子は、ソースポート情報、および宛先ポート情報を含む。
【0209】
決定モジュールは、主に、
第２のデータフローのフロー識別子中のソースポート情報と宛先ポート情報を入れ替えることにより、第１のデータフローのフロー識別子を取得する
ように構成される。
第２のデータフローのフロー識別子中のソースポート情報と宛先ポート情報を入れ替えることにより、第１のデータフローのフロー識別子を取得する
ように構成される。
【0210】
任意選択で、この装置は、
目標トンネルが、第４のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルである場合に、目標トンネルのトンネル識別子を第２のデータパケットに追加して第３のデータパケットを取得するように構成された第２の追加モジュールであって、第４のネットワークデバイスが、上記の複数のネットワークデバイスのうちの第１のネットワークデバイス以外のネットワークデバイスである、第２の追加モジュールと、
第３のデータパケットを第４のネットワークデバイスに送信して、第２のデータパケットを分離し、第２のデータフローのフロー識別子に基づいて第１のデータフローのフロー識別子を決定し、第４のネットワークデバイスに記憶されているフローテーブルに目標フローエントリを追加し、目標トンネルを通して第２のデータパケットを送信するように第４のネットワークデバイスに指示するように構成された第５の送信モジュールであって、現在追加される目標フローエントリに含まれるフロー識別子が、第１のデータフローのフロー識別子であり、現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子が、第２のインタフェースの識別子であり、第２のインタフェースが、第３のデータパケットを受信するように構成された、第４のネットワークデバイス内のインタフェースである、第５の送信モジュールと、
をさらに含む。
目標トンネルが、第４のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルである場合に、目標トンネルのトンネル識別子を第２のデータパケットに追加して第３のデータパケットを取得するように構成された第２の追加モジュールであって、第４のネットワークデバイスが、上記の複数のネットワークデバイスのうちの第１のネットワークデバイス以外のネットワークデバイスである、第２の追加モジュールと、
第３のデータパケットを第４のネットワークデバイスに送信して、第２のデータパケットを分離し、第２のデータフローのフロー識別子に基づいて第１のデータフローのフロー識別子を決定し、第４のネットワークデバイスに記憶されているフローテーブルに目標フローエントリを追加し、目標トンネルを通して第２のデータパケットを送信するように第４のネットワークデバイスに指示するように構成された第５の送信モジュールであって、現在追加される目標フローエントリに含まれるフロー識別子が、第１のデータフローのフロー識別子であり、現在追加される目標フローエントリ中のアウトバウンドインタフェース識別子が、第２のインタフェースの識別子であり、第２のインタフェースが、第３のデータパケットを受信するように構成された、第４のネットワークデバイス内のインタフェースである、第５の送信モジュールと、
をさらに含む。
【0211】
任意選択で、第１のデータパケットは、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間に確立されたトンネルを通して第１のネットワークデバイスによって受信されるデータパケットである。代替として、第１のデータパケットは、第１のネットワークデバイスによって受信され、第５のネットワークデバイスによって送信されるデータパケットであり、第５のネットワークデバイスは、上記の複数のネットワークデバイスのうちの第１のネットワークデバイス以外のネットワークデバイスである。
【0212】
任意選択で、上記の複数のネットワークデバイスの間にネットワークリンクが確立され、上記の複数のネットワークデバイスは、このネットワークリンクを通して通信する。このネットワークリンクは、物理リンクまたはネットワークトンネルであり、ネットワークトンネルは、ＧＲＥトンネルを含む。
【0213】
本出願のこの実施形態では、第２のサイトから第１のパケットを受信したときに、第１のネットワークデバイスは、フローテーブルの中で、そのフロー識別子が第１のデータフローのフロー識別子である目標フローエントリを探索することがある。第１のデータフローは、第１のデータパケットが属するデータフローである。目標フローエントリは、第１のサイトが第２のデータフローを第２のサイトに送信するときに作成される。第２のデータフローのソースアドレスは、第１のデータフローの宛先アドレスであり、第２のデータフローの宛先アドレスは、第１のデータフローのソースアドレスである。したがって、目標フローエントリは、第２のデータフローが第１のネットワークデバイスを通過するときにのみ、第１のネットワークデバイスのフローテーブルに存在する。このようにしてのみ、第１のネットワークデバイスは、目標フローエントリを見つけることができ、次いで、目標フローエントリ中のアウトバウンドインタフェース識別子に対応するインタフェースを通して第１のデータパケットを送信することができる。本出願のこの実施形態では、同じアプリケーションに関して送信されるパケットと受信されるパケットとが同じネットワークデバイスを通過することが保証されることが可能であることが分かる。
【0214】
図１０は、本出願の実施形態による別のパケット送信装置の構造の概略図である。このパケット送信装置は、ソフトウェア、ハードウェア、またはそれらの組合せを用いて、第１のネットワークデバイスの一部または全体として実装され得る。複数のネットワークデバイスが、第１のサイトに配置され、この複数のネットワークデバイスの間に、ネットワークリンクが確立される。第１のサイトに配置されたこれらのネットワークデバイスと第２のサイトに配置されたネットワークデバイスとの間に、複数のトンネルが確立される。第２のサイトは、第１のサイトとのデータ伝送を実行するサイトである。第１のネットワークデバイスは、上記の複数のネットワークデバイスのうちの任意の１つである。図１０に示されるように、この装置は、受信モジュール１００１、および送信モジュール１００２を含む。
【0215】
受信モジュール１００１は、第２のサイトから第１のデータパケットを受信するように構成される。第１のデータパケットは、第１のネットワークデバイスと第２のネットワークデバイスとの間のネットワークリンクを通して第１のネットワークデバイスによって受信されるデータパケットであり、第２のネットワークデバイスは、上記の複数のネットワークデバイスのうちの、第１のネットワークデバイスとネットワークリンクを確立するネットワークデバイスである。
【0216】
送信モジュール１００２は、第１のサイトのユーザ端末に第１のデータパケットを送信するように構成される。
【0217】
本出願のこの実施形態では、第１のサイトの複数のネットワークデバイス間にネットワークリンクが確立されるので、第１のネットワークデバイスのトンネルテーブルは、第１のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルに対応するトンネルエントリだけでなく、第１のサイトの別のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルに対応するトンネルエントリも含む。したがって、第１のネットワークデバイスが、第１のサイトのユーザ端末から第２のデータパケットを受信し、選択された目標トンネルが、第３のネットワークデバイスと第２のサイトのネットワークデバイスとの間のトンネルであるときには、第１のネットワークデバイスは、第１のネットワークデバイスと第３のネットワークデバイスとの間のネットワークリンクを通して第２のデータパケットを第３のネットワークデバイスに送信することがある。次いで、第３のネットワークデバイスが、目標トンネルを通して第２のデータパケットを第２のサイトに送信する。このようにして、第１のネットワークデバイスと第３のネットワークデバイスとの間のインタワーキングが実施され、第１のサイトと第２のサイトの間の通信が、過剰なトンネルを作成することなく実施されることが可能である。
【0218】
上記の実施形態で提供されるパケット送信装置がパケットを送信する際、上記の機能モジュールの区分は、単に説明のための例として用いられたものであることに留意されたい。実際の適用では、上記の機能は、要件に従って、異なる機能モジュールに割り振られて実施されることもある。換言すれば、この装置の内部構造は、上述の機能の全てまたは一部を実施するために、異なる機能モジュールに分割されることもある。さらに、上記の実施形態で提供されるパケット送信装置およびパケット送信方法の実施形態は、同じ概念に属する。具体的な実装プロセスについては、方法の実施形態を参照されたい。本明細書では、詳細について重ねて説明することはしない。
【0219】
上記の実施形態の全てまたは一部は、ソフトウェア、ハードウェア、ファームウェア、またはそれらの組合せを用いて実装され得る。実施形態を実装するためにソフトウェアが使用されるときには、実施形態の全てまたは一部が、コンピュータプログラム製品の形態で実装されることもある。コンピュータプログラム製品は、１つまたは複数のコンピュータ命令を含む。コンピュータ命令がコンピュータにロードされて実行されると、本出願の実施形態による手順または機能の全てまたは一部が生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、または別のプログラマブル装置であることがある。コンピュータ命令は、コンピュータ可読記憶媒体に記憶されることもあるし、またはコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に伝送されることもある。例えば、コンピュータ命令は、ウェブサイト、コンピュータ、サーバ、またはデータセンタから、別のウェブサイト、コンピュータ、サーバ、またはデータセンタに、有線方式（例えば同軸ケーブル、光ファイバ、もしくはデジタル加入者回線（Ｄｉｇｉｔａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｌｉｎｅ、ＤＳＬ））またはワイヤレス方式（例えば赤外線、無線、もしくはマイクロ波）で伝送されることもある。コンピュータ可読記憶媒体は、コンピュータによってアクセス可能な任意の使用可能な媒体、または１つもしくは複数の使用可能な媒体を統合した、サーバもしくはデータセンタなどのデータ記憶デバイスであることがある。使用可能な媒体は、磁気媒体（例えばフロッピーディスク、ハードディスク、もしくは磁気テープ）、光学媒体（例えばデジタル汎用ディスク（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ、ＤＶＤ））、または半導体媒体（例えばソリッドステートディスク（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｉｓｋ、ＳＳＤ））などであることがある。本出願で言及されるコンピュータ可読記憶媒体は、不揮発性記憶媒体であることがあることに留意されたい。換言すれば、コンピュータ可読記憶媒体は、非一時的な記憶媒体であることがある。
【0220】
本出願では、「第１」および「第２」などの用語は、同じ品目、または基本的に同じ機能を有する同様の品目を区別するために使用されている。「第１」と、「第２」と、「ｎ番目」との間に論理的または時間的な順序依存性はなく、数量および実行順序は限定されないことを理解されたい。また、以下の説明では、様々な要素を説明するために第１および第２などの用語が使用されるが、これらの要素は、これらの用語によって限定されないことも理解されたい。これらの用語は、単に１つの要素を別の要素と区別するために使用されているものに過ぎない。例えば、様々な例の範囲を逸脱することなく、第１の画像が第２の画像と呼ばれることもあるし、同様に、第２の画像が第１の画像と呼ばれることもある。第１の画像および第２の画像の両方が画像であることもあり、場合によっては、別個の異なる画像であることもある。
【0221】
本出願における「少なくとも１つの」という用語は、１つまたは複数を意味し、本出願における「複数の」という用語は、２つ以上を意味する。例えば、「複数の第２のパケット」は、２つ以上の第２のパケットを意味する。「システム」と「ネットワーク」という用語は、本明細書では入れ替え可能に使用されることもある。
【0222】
本明細書の様々な例の説明において使用される用語は、単に具体例を説明するためのものであり、限定することを意図したものではないことを理解されたい。様々な例の説明および添付の特許請求の範囲において使用される単数形の「１つ」（「ａ」および「ａｎ」）ならびに「ｔｈｅ」という用語は、文脈から明らかにそうでないと特定されない限り、複数形を含むことも意図されている。
【0223】
さらに、本明細書で使用される「および／または」という用語は、関連する記載されている品目のうちの１つまたは複数の品目の、任意の、または全ての可能な組合せを示し、含むことを理解されたい。本明細書における「および／または」という用語は、関連するオブジェクトを説明するための関連を説明するものであり、３通りの関係が存在し得ることを表している。例えば、Ａおよび／またはＢは、Ａのみが存在する、ＡとＢの両方が存在する、およびＢのみが存在する、という３通りの場合を表し得る。さらに、本出願における「／」という文字は、通常は、関連するオブジェクト間の「または」の関係を示す。
【0224】
さらに、上記のプロセスの順序番号は、本出願の様々な実施形態における実行順序を意味しているわけではないことを理解されたい。プロセスの実行順序は、プロセスの機能および内部論理に基づいて決定されるものであり、本出願の実施形態の実装プロセスに対するいかなる限定とも解釈されるべきではない。
【0225】
Ａに基づいてＢを決定するとは、ＢがＡのみに基づいて決定されることを意味しているわけではないことを理解されたい。代替として、Ｂは、Ａおよび／または他の情報に基づいて決定されることもある。
【0226】
さらに、本明細書で使用される「含む（ｉｎｃｌｕｄｅ）」（「含む（ｉｎｃｌｕｄｅｓ）」、「含む（ｉｎｃｌｕｄｉｎｇ）」、「備える（ｃｏｍｐｒｉｓｅｓ）」、および／または「備える（ｃｏｍｐｒｉｓｉｎｇ）」）という用語は、記載される特徴、完全体、ステップ、動作、要素、および／または構成要素が存在することを特定するものであり、１つまたは複数の他の特徴、完全体、ステップ、動作、要素、構成要素、および／またはそれらの構成要素の存在または追加が排除されるわけではないことを理解されたい。
【0227】
さらに、「場合」という用語は、「とき」（「とき」もしくは「時」）、「決定したのに応答して」、または「検出したのに応答して」の意味として解釈されることもあることを理解されたい。同様に、文脈により、「と決定された場合に」または「（記載される状態または事象が）検出された場合に」という表現は、「と決定されたとき」、「と決定したのに応答して」、「（記載される状態または事象が）検出されたとき」、または「（記載される状態または事象）を検出したのに応答して」の意味として解釈されることもある。
【0228】
本明細書を通じて言及される「１実施形態」、「実施形態」、または「可能な実装」は、それらの実施形態または実装に関係する特定の特徴、構造、または特性が、本出願の少なくとも１つの実施形態に含まれることを意味するものであることを理解されたい。したがって、本明細書を通じて見られる「１実施形態では」、「実施形態では」、または「可能な実装では」は、必ずしも同じ実施形態を指しているわけではない。さらに、これらの特定の特徴、構造、または特性は、１つまたは複数の実施形態で、任意の適当な様式で組み合わされることがある。
【0229】
上記の説明は、単に本出願の実施形態に過ぎず、本出願を限定するためのものではない。本出願の原理を逸脱することなく行われる任意の修正、等価な置換、または改善は、本出願の保護範囲に含まれるものとする。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】