知財求人 - 知財ポータルサイト「IP Force」
特許7469479パケット送信方法、ルーティング・エントリ生成方法、装置及び記憶媒体
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-04-08
(45)【発行日】2024-04-16
(54)【発明の名称】パケット送信方法、ルーティング・エントリ生成方法、装置及び記憶媒体
(51)【国際特許分類】
H04L 45/748 20220101AFI20240409BHJP
H04L 61/2592 20220101ALI20240409BHJP
【ＦＩ】
H04L45/748
H04L61/2592
【請求項の数】
4
(21)【出願番号】P 2022542047
(86)(22)【出願日】2020-10-12
(65)【公表番号】
(43)【公表日】2023-03-08
(86)【国際出願番号】 CN2020120460
(87)【国際公開番号】W WO2021139289
(87)【国際公開日】2021-07-15
【審査請求日】2022-07-26
(31)【優先権主張番号】202010019657.8
(32)【優先日】2020-01-08
(33)【優先権主張国・地域又は機関】CN
(73)【特許権者】
【識別番号】503433420
【氏名又は名称】華為技術有限公司
【氏名又は名称原語表記】ＨＵＡＷＥＩ ＴＥＣＨＮＯＬＯＧＩＥＳ ＣＯ．，ＬＴＤ．
【住所又は居所原語表記】Ｈｕａｗｅｉ Ａｄｍｉｎｉｓｔｒａｔｉｏｎ Ｂｕｉｌｄｉｎｇ， Ｂａｎｔｉａｎ， Ｌｏｎｇｇａｎｇ Ｄｉｓｔｒｉｃｔ， Ｓｈｅｎｚｈｅｎ， Ｇｕａｎｇｄｏｎｇ ５１８１２９， Ｐ．Ｒ． Ｃｈｉｎａ
(74)【代理人】
【識別番号】100107766
【弁理士】
【氏名又は名称】伊東 忠重
(74)【代理人】
【識別番号】100070150
【弁理士】
【氏名又は名称】伊東 忠彦
(74)【代理人】
【識別番号】100135079
【弁理士】
【氏名又は名称】宮崎 修
(72)【発明者】
【氏名】ファーン，ヨーンローン
(72)【発明者】
【氏名】ホーァ，ホーンウエイ
【審査官】鈴木 香苗
(56)【参考文献】
【文献】特開２０１７－０６９６５７（ＪＰ，Ａ）
【文献】特開２００２－３３５２７４（ＪＰ，Ａ）
【文献】特開２０１３－０１２８６３（ＪＰ，Ａ）
【文献】国際公開第２０１０／０２５６５８（ＷＯ，Ａ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｌ ４５／７４８
Ｈ０４Ｌ ６１／２５９２
(57)【特許請求の範囲】
【請求項1】
パケット送信の方法であって、前記方法は、第１のネットワーク・デバイスによって実行され、前記第１のネットワーク・デバイスは、ルーティング・テーブルを記憶し、前記ルーティング・テーブルは、複数のルーティング・エントリを含み、前記複数のルーティング・エントリの各々は、サイト・プレフィックス及び対応するサイト識別子を含み、前記方法は、前記第１のネットワーク・デバイスによって、第１のデータ・パケットを受信することであって、前記第１のデータ・パケットは、宛先アドレスを搬送し、前記第１のネットワーク・デバイスは、第１のサイトに展開されたネットワーク・デバイスである、受信することと、
前記第１のネットワーク・デバイスによって、前記宛先アドレスに基づいて前記ルーティング・テーブルからターゲット・ルーティング・エントリを決定することであって、前記宛先アドレスは、前記ターゲット・ルーティング・エントリに含まれるサイト・プレフィックスと一致し、前記ターゲット・ルーティング・エントリに含まれるサイト識別子は、第２のサイトを識別するために使用される、決定することと、
前記第１のネットワーク・デバイスによって、前記第１のデータ・パケットを前記第２のサイトに展開されたネットワーク・デバイスに送信することと、を含み、
前記第１のネットワーク・デバイスによって、前記第１のデータ・パケットを前記第２のサイトに展開されたネットワーク・デバイスに送信することは、
前記第１のネットワーク・デバイスによって、前記ターゲット・ルーティング・エントリに含まれる前記サイト識別子に基づいて１つ以上のトンネル・エントリを決定することであって、前記１つ以上のトンネル・エントリは、前記第１のサイトと前記第２のサイトの間に確立されたトンネルに対応するトンネル・エントリである、決定することと、
前記第１のネットワーク・デバイスによって、前記１つ以上のトンネル・エントリからのトンネル・エントリをターゲット・トンネル・エントリとして選択することと、
前記第１のネットワーク・デバイスによって、前記ターゲット・トンネル・エントリに対応するトンネルを介して前記第１のデータ・パケットを送信することと、を含み、
前記１つ以上のトンネル・エントリの各々は、接続識別子をさらに含み、前記接続識別子は、対応するトンネルが接続されているかどうかを示すために使用され、
前記第１のネットワーク・デバイスによって、前記１つ以上のトンネル・エントリからのトンネル・エントリをターゲット・トンネル・エントリとして選択することは、
前記第１のネットワーク・デバイスによって、前記１つ以上のトンネル・エントリから接続識別子が有効であるトンネル・エントリを選択することと、
前記第１のネットワーク・デバイスによって、前記選択されたトンネル・エントリからのトンネル・エントリをターゲット・トンネル・エントリとして選択することと、を含む、方法。
【請求項2】
前記第１のネットワーク・デバイスは、１つのトンネル・テーブルを記憶し、前記トンネル・テーブル内の各トンネル・エントリは、トンネル識別子及び対応するトンネル属性情報を含み、前記トンネル・テーブルは、複数のサイトに対応するトンネル・エントリを記憶し、前記複数のサイトは、前記第１のサイトとトンネルを確立するサイトであり、前記複数のサイトは、前記第２のサイトを含み、前記第１のネットワーク・デバイスによって、前記ターゲット・ルーティング・エントリに含まれる前記サイト識別子に基づいて１つ以上のトンネル・エントリを決定することは、
前記第１のネットワーク・デバイスによって、前記ターゲット・ルーティング・エントリに含まれる前記サイト識別子に基づいて１つ以上のトンネル識別子を決定することであって、前記１つ以上のトンネル識別子は、前記第１のサイトと前記第２のサイトの間に確立された前記トンネルの識別子である、決定することと、
前記第１のネットワーク・デバイスによって、前記１つ以上のトンネル識別子に基づいて前記トンネル・テーブルから前記１つ以上のトンネル・エントリを決定することと、を含む、請求項１に記載の方法。
【請求項3】
前記第１のネットワーク・デバイスは、複数のトンネル・テーブルを記憶し、前記複数のトンネル・テーブルは、複数のサイトに１対１で対応し、前記複数のサイトは、前記第１のサイトとトンネルを確立するサイトであり、前記複数のサイトは、前記第２のサイトを含み、前記第１のネットワーク・デバイスによって、前記ターゲット・ルーティング・エントリに含まれる前記サイト識別子に基づいて１つ以上のトンネル・エントリを決定することは、
前記第１のネットワーク・デバイスによって、前記ターゲット・ルーティング・エントリに含まれる前記サイト識別子に基づいてターゲット・トンネル・テーブルの識別子を決定することであって、前記ターゲット・トンネル・テーブルは、前記複数のトンネル・テーブルにおける前記第２のサイトに対応するトンネル・テーブルである、決定することと、
前記第１のネットワーク・デバイスによって、前記ターゲット・トンネル・テーブルの前記識別子に基づいて前記複数のトンネル・テーブルから前記ターゲット・トンネル・テーブルを決定し、前記ターゲット・トンネル・テーブルに記憶されているトンネル・エントリを前記１つ以上のトンネル・エントリとして決定することと、を含む、請求項１に記載の方法。
【請求項4】
第１のサイトにおける第１のネットワーク・デバイスに適用されたネットワーク・デバイスであって、前記ネットワーク・デバイスは、請求項１～３のいずれか一項に記載の方法を実装するように構成されている、ネットワーク・デバイス。
【発明の詳細な説明】
【技術分野】
【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】
一致条件は、実際の状況に応じてセットされ得る。一例では、一致条件は、２つのＴＮＰ情報に含まれるいくつかのデータが同じであることを意味し得る。例えば、２つのＴＮＰ情報に含まれるネットワーク・オペレータ識別子が同じであるか、又は２つのＴＮＰ情報に対応するトランスポート・ネットワークのルーティング・ドメインは同じである。別の例では、一致条件は、２つのＴＮＰ情報に含まれるすべてのデータが同じであることを意味し得る。
【0038】
第１のネットワーク・デバイスのＴＮＰ情報及び第２のネットワーク・デバイスのＴＮＰ情報の首尾よく一致したペアが複数あるときに、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間に複数のトンネルが確立され得る。
【0039】
可能なケースでは、前述のステップに従って、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間にトンネルが確立された後、第１のネットワーク・デバイスは、確立された各トンネルのトンネル識別子及び対応するトンネル属性情報をトンネル・エントリとして直接記憶し得る。
【0040】
前述から、第１のネットワーク・デバイスは、１つのトンネル・テーブルを記憶してもよいし、複数のトンネル・テーブルを記憶してもよいことが分かる。第１のネットワーク・デバイスが１つのテーブルを記憶するときに、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間にトンネルが確立された後に、第１のネットワーク・デバイスは、各トンネルのトンネル識別子及び対応するトンネル属性情報をトンネル・エントリとしてトンネル・テーブルに追加し、第２のサイトのサイト識別子とトンネル識別子との間の第１のマッピング関係を記憶し得る。第１のネットワーク・デバイスが複数のトンネル・テーブルを記憶するときに、第１のネットワーク・デバイスは、第２のサイトのサイト識別子に基づいて、サイト識別子とトンネル・テーブル識別子との間の第２のマッピング関係を、第２のサイトに対応するトンネル・テーブルの識別子について検索し得る。第２のサイトに対応するトンネル・テーブル識別子が見つかった場合、第１のネットワーク・デバイスは、現在確立されている各トンネルのトンネル識別子、及び対応するトンネル属性情報を、トンネル・エントリとして第２のサイトに対応するトンネル・テーブルに追加してもよい。第２のサイトに対応するトンネル・テーブル識別子が見つからない場合、第１のネットワーク・デバイスは、トンネル・テーブルを確立し、現在確立されている各トンネルのトンネル識別子、及び対応するトンネル属性情報を、トンネル・エントリとして、確立されているトンネル・テーブルに追加し、第２のサイトのサイト識別子とトンネル・テーブルのトンネル・テーブル識別子との間の第２のマッピング関係を記憶し得る。
【0041】
任意選択で、１つ以上の第３のネットワーク・デバイスは、第１のサイトにさらに展開され、１つ以上の第３のネットワーク・デバイスの各々は、第２のサイトにおけるネットワーク・デバイスとトンネルを確立し、１つ以上の第３のネットワーク・デバイスの各々は、第１のネットワーク・デバイスと物理リンクをさらに確立する。このようにして、第１のネットワーク・デバイスは、第１のネットワーク・デバイスと対応する第３のネットワーク・デバイスとの間の物理リンクを介して各第３のネットワーク・デバイスから、対応する第３のネットワーク・デバイスと第２のサイトにおけるネットワーク・デバイスとの間のトンネルに対応するトンネル・エントリを取得し、取得されたトンネル・エントリを記憶し得る。
【0042】
任意選択で、第１のネットワーク・デバイスが、複数の第３のネットワーク・デバイスから比較的離れているか、又は物理リンクを介して第３のネットワーク・デバイスに接続することができないときに、第１のネットワーク・デバイス及び第３のネットワーク・デバイスは、ネットワーク・トンネルを介して接続され得る。ネットワーク・トンネルは、汎用ルーティング・カプセル化（Ｇｅｎｅｒｉｃ Ｒｏｕｔｉｎｇ Ｅｎｃａｐｓｕｌａｔｉｏｎ、ＧＲＥ）トンネルを含み得る。確かに、ネットワーク・トンネルは、代替的には別のトンネルであり得る。
【0043】
追加的に、第１のネットワーク・デバイスと第３のネットワーク・デバイスとの間の物理リンク又はネットワーク・トンネルは、サイトにおけるトンネル・エントリを同期させ、サイトにおいてデータ・パケットを送信するために主に使用され、サイト外のネットワークにアドバタイズされる必要はない。したがって、第１のサイトにおけるネットワーク・デバイス上にあり、物理リンクを確立するために使用されるポート上のネットワーク・アドレスは、すべてプライベート・ネットワーク・アドレスにセットされてもよく、異なるサイトでさえ同じアドレス空間を使用し得る。これは、ＳＤ－ＷＡＮネットワークによるオペレータのネットワーク・アドレス・リソースの消費を低減することができる。
【0044】
ケース２：第２のネットワーク・デバイスが第３のサイトに展開され、第４のネットワーク・デバイスは、第２のサイトに展開され、第１のネットワーク・デバイス及び第４のネットワーク・デバイスは、第１のトランスポート・ネットワークにアクセスし、第２のネットワーク・デバイス及び第４のネットワーク・デバイスは、第２のトランスポート・ネットワークにアクセスし、トンネルを確立する。
【0045】
このケースでは、第２のネットワーク・デバイスが第３のサイトに位置し、第１のネットワーク・デバイスによって取得したサイト識別子が、第２のサイトを識別するために使用され、第２のネットワーク・デバイスのネットワーク・アドレスが、第１のネットワーク・デバイスによって取得されたサイト・プレフィックスと一致する。したがって、第１のネットワーク・デバイスによって取得されるサイト・プレフィックスは、第３のサイトのサイト・プレフィックスであり、第１のネットワーク・デバイスによって取得されるサイト識別子は、第２のサイトのサイト識別子であると決定され得る。
【0046】
電源オン後、第２のネットワーク・デバイスは、制御デバイスに登録されて、制御デバイスから第２のネットワーク・デバイスの設定情報を取得し得ると留意されたい。設定情報は、第２のサイトのサイト識別子及びサイト・プレフィックス、第２のネットワーク・デバイスのＴＮＰ情報などを含み得る。次いで、第２のネットワーク・デバイスは、第２のサイトのサイト・プレフィックス及びサイト識別子を制御デバイスに送信し得る。第２のネットワーク・デバイスによって送信された第２のサイトのサイト・プレフィックス及びサイト識別子を受信した後に、制御デバイスは、ネットワーク・トポロジ構造に基づいて、第２のネットワーク・デバイスと同じトランスポート・ネットワークにアクセスするネットワーク・デバイスが、第４のネットワーク・デバイスを含み、第２のネットワーク・デバイスと第４のネットワーク・デバイスとの間にトンネルが確立され、第４のネットワーク・デバイス及び第１のネットワーク・デバイスが、同じトランスポート・ネットワークにアクセスするが、第１のネットワーク・デバイス及び第２のネットワーク・デバイスが、同じトランスポート・ネットワークにアクセスしないと決定し得る。すなわち、第２のネットワーク・デバイスは、第４のネットワーク・デバイスと通信し得、第４のネットワーク・デバイスは、第１のネットワーク・デバイスと通信し得る。しかしながら、第１のネットワーク・デバイスは、第２のネットワーク・デバイスと直接通信することができない。したがって、制御デバイスは、第２のサイトのサイト識別子及び第３のサイトのサイト・プレフィックスを第１のネットワーク・デバイスに送信し得る。
【0047】
任意選択で、第１のネットワーク・デバイスが第１のルーティング・エントリを第１のネットワーク・デバイスのルーティング・テーブルに追加した後に、第１のネットワーク・デバイスは、第４のネットワーク・デバイスのＴＮＰ情報を取得し、第４のネットワーク・デバイスのＴＮＰ情報は、第１のトランスポート・ネットワークに対応する。第１のネットワーク・デバイスは、第４のネットワーク・デバイスのＴＮＰ情報に基づいて第１のネットワーク・デバイスと第４のネットワーク・デバイスとの間にトンネルを確立する。第１のネットワーク・デバイスは、確立された各トンネルのトンネル識別子、及び対応するトンネル属性情報をトンネル・エントリとして記憶する。
【0048】
本出願では、第２のサイトのサイト識別子及び第３のサイトのサイト・プレフィックスを第１のネットワーク・デバイスに送信するときに、制御デバイスは、第４のネットワーク・デバイスのＴＮＰ情報をさらに送信する。このようにして、制御デバイスから送信された第２のサイトのサイト識別子及び第３のサイトのサイト・プレフィックスを受信するときに、第１のネットワーク・デバイスは、第４のネットワーク・デバイスのＴＮＰ情報をさらに受信し得る。ＴＮＰ情報は、第１のトランスポート・ネットワークに対応する。
【0049】
ケース３：第２のネットワーク・デバイスが第３のサイトに展開され、第４のネットワーク・デバイスは、第２のサイトに展開され、第１のネットワーク・デバイス、第２のネットワーク・デバイス及び第４のネットワーク・デバイスは、すべて第１のトランスポート・ネットワークにアクセスし、第２のネットワーク・デバイス及び第４のネットワーク・デバイスは、第２のトランスポート・ネットワークにアクセスし、トンネルを確立する。
【0050】
このケースでは、第２のネットワーク・デバイスが第３のサイトに位置し、第１のネットワーク・デバイスによって取得したサイト識別子が、第２のサイトを識別するために使用され、第２のネットワーク・デバイスのネットワーク・アドレスが、第１のネットワーク・デバイスによって取得されたサイト・プレフィックスと一致する。したがって、第１のネットワーク・デバイスによって取得されるサイト・プレフィックスは、第３のサイトのサイト・プレフィックスであり、第１のネットワーク・デバイスによって取得されるサイト識別子は、第２のサイトのサイト識別子であると決定され得る。
【0051】
電源オン後、第２のネットワーク・デバイスは、制御デバイスに登録されて、制御デバイスから第２のネットワーク・デバイスの設定情報を取得し得ると留意されたい。設定情報は、第２のサイトのサイト識別子及びサイト・プレフィックス、第２のネットワーク・デバイスのＴＮＰ情報などを含み得る。次いで、第２のネットワーク・デバイスは、第２のサイトのサイト・プレフィックス及びサイト識別子を制御デバイスに送信し得る。第２のネットワーク・デバイスによって送信された第２のサイトのサイト・プレフィックス及びサイト識別子を受信した後に、制御デバイスは、ネットワーク・トポロジ構造に基づいて、第２のネットワーク・デバイスと同じトランスポート・ネットワークにアクセスするネットワーク・デバイスが、第１のネットワーク・デバイス及び第４のネットワーク・デバイスを含み、第２のネットワーク・デバイスと第４のネットワーク・デバイスとの間にトンネルが確立され、第４のネットワーク・デバイス及び第１のネットワーク・デバイスが同じトランスポート・ネットワークにアクセスすることを決定し得る。すなわち、第１のネットワーク・デバイスは、第２のネットワーク・デバイスと通信し得、第１のネットワーク・デバイスは、第４のネットワーク・デバイスと通信し得、第４のネットワーク・デバイスは、第２のネットワーク・デバイスと通信し得る。したがって、制御デバイスは、第２のサイトのサイト識別子及び第３のサイトのサイト・プレフィックスを第１のネットワーク・デバイスに送信し得る。
【0052】
任意選択で、第１のネットワーク・デバイスが第１のルーティング・エントリを第１のネットワーク・デバイスのルーティング・テーブルに追加した後に、第１のネットワーク・デバイスは、第３のサイトのサイト識別子を取得する。第１のネットワーク・デバイスは、第２のルーティング・エントリを第１のネットワーク・デバイスのルーティング・テーブルに追加し、第２のルーティング・エントリは、第３のサイトのサイト識別子及びサイト・プレフィックスを含み、第２のルーティング・エントリは、データ・パケットを第２のネットワーク・デバイスに送信するために使用される。
【0053】
本出願では、第１のネットワーク・デバイスは、第２のネットワーク・デバイスと通信し得る。したがって、高い信頼性を考慮して、第２のサイトのサイト識別子及び第３のサイトのサイト・プレフィックスに加えて、第１のネットワーク・デバイスは、第３のサイトのサイト識別子をさらに取得し得る。
【0054】
第２のサイトのサイト識別子と第３のサイトのサイト・プレフィックスを第１のネットワーク・デバイスに送信する間に、制御デバイスは、第３のサイトのサイト識別子を第１のネットワーク・デバイスに送信し得ると留意されたい。確かに、制御デバイスは、代替的には、最初に第２のサイトのサイト識別子及び第３のサイトのサイト・プレフィックスを第１のネットワーク・デバイスに送信し、次いで、第３のサイトのサイト識別子を第１のネットワーク・デバイスに送信し得る。
【0055】
任意選択で、第１のネットワーク・デバイスが第２のルーティング・エントリを第１のネットワーク・デバイスのルーティング・テーブルに追加した後に、第１のネットワーク・デバイスは、第２のネットワーク・デバイスのＴＮＰ情報及び第４のネットワーク・デバイスのＴＮＰ情報を取得する。第１のネットワーク・デバイスは、第２のネットワーク・デバイスのＴＮＰ情報と第４のネットワーク・デバイスのＴＮＰ情報に基づいて、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間のトンネル、及び第１のネットワーク・デバイスと第４のネットワーク・デバイスとの間のトンネルを確立する。第１のネットワーク・デバイスは、確立された各トンネルのトンネル識別子、及び対応するトンネル属性情報をトンネル・エントリとして記憶する。
【0056】
本出願では、第２のサイトのサイト識別子及び第３のサイトのサイト・プレフィックスを第１のネットワーク・デバイスに送信するときに、制御デバイスは、第４のネットワーク・デバイスのＴＮＰ情報をさらに送信する。このようにして、制御デバイスから送信された第２のサイトのサイト識別子及び第３のサイトのサイト・プレフィックスを受信するときに、第１のネットワーク・デバイスは、第４のネットワーク・デバイスのＴＮＰ情報をさらに受信し得る。ＴＮＰ情報は、第１のトランスポート・ネットワークに対応する。同様に、第３のサイトのサイト識別子を第１のネットワーク・デバイスに送信するときに、制御デバイスは、第２のネットワーク・デバイスのＴＮＰ情報をさらに送信する。このようにして、制御デバイスによって送信された第３のサイトのサイト識別子を受信するときに、第１のネットワーク・デバイスは、第２のネットワーク・デバイスのＴＮＰ情報をさらに受信し得る。
【0057】
第２のネットワーク・デバイスのＴＮＰ情報及び第４のネットワーク・デバイスのＴＮＰ情報を受信した後、第１のネットワーク・デバイスは、第２のネットワーク・デバイスのＴＮＰ情報に基づいて、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間にトンネルを直接確立し、第４のネットワーク・デバイスのＴＮＰ情報に基づいて、第１のネットワーク・デバイスと第４のネットワーク・デバイスとの間にトンネルを確立し得る。
【0058】
任意選択で、第１のネットワーク・デバイスは、第２のサイトのプライオリティ及び第３のサイトのプライオリティを取得し得る。第３のサイトのプライオリティが第２のサイトのプライオリティよりも高い場合、第１のネットワーク・デバイスは、第２のネットワーク・デバイスのＴＮＰ情報に基づいて、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間にトンネルを確立し得る。次いで、第１のネットワーク・デバイスは、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間のトンネルの接続性を検出する。検出が失敗した場合、第１のネットワーク・デバイスは、第４のネットワーク・デバイスのＴＮＰに基づいて、第１のネットワーク・デバイスと第４のネットワーク・デバイスとの間にトンネルを確立し得る。検出が成功した場合、第１のネットワーク・デバイスは、第１のネットワーク・デバイスと第４のネットワーク・デバイスとの間のトンネルの確立を一時的にスキップし、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間のトンネルに障害があり接続できなくなるまで、第１のネットワーク・デバイスと第４のネットワーク・デバイスとの間にトンネルを確立し得る。
【0059】
制御デバイスが、サイト識別子及びサイト・プレフィックスを送信する間に、第２のサイトのプライオリティ及び第３のサイトのプライオリティを第１のネットワーク・デバイスに送信し得る。確かに、制御デバイスは、代替的には、最初にサイト識別子とサイト・プレフィックスを送信し、次いで、第２のサイトのプライオリティ及び第３のサイトのプライオリティを送信し得る。
【0060】
本出願では、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間でデータ・パケットを送信するために、ルーティング・エントリが生成され、トンネルが確立される。したがって、通常、制御デバイスは、第３のサイトのプライオリティを高くするようにセットする。すなわち、第３のサイトのプライオリティは、第２のサイトのプライオリティよりも高い。このようにして、第１のネットワーク・デバイスは、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間にトンネルを優先的に確立する。次いで、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間で伝送されるデータ・パケットは、２つのデバイス間に直接接続されたトンネルを介して優先的に送信され、第４のネットワーク・デバイスによって転送される必要がなく、ネットワーク・オーバヘッドを低減し、パケット伝送効率を改善する。
【0061】
任意選択で、前述の３つのケースでは、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間のトンネルが前述のステップに従って確立された後に、いくつかのトンネルは接続可能であり得、いくつかのトンネルは接続不可能であり得る。したがって、本出願では、第１のネットワーク・デバイスが確立した各トンネルのトンネル識別子及び対応するトンネル属性情報をトンネル・エントリとして記憶する時ときに、第１のネットワーク・デバイスは、確立された各トンネルの接続性を検出する。第１のネットワーク・デバイスは、接続性の検出が成功した各トンネルのトンネル識別子、対応するトンネル属性情報、及び有効にセットされた接続識別子をトンネル・エントリとして記憶し、及び／又は第１のネットワーク・デバイスは、接続性の検出が失敗した各トンネルのトンネル識別子、対応するトンネル属性情報、及び無効にセットされた接続識別子をトンネル・エントリとして記憶する。
【0062】
第１のネットワーク・デバイスによる確立されたトンネルの接続性の検出の実装は同じである。したがって、１つのトンネルが、例として使用される。トンネルを確立した後に、第１のネットワーク・デバイスは、トンネルを介して第２のネットワーク・デバイスに検出メッセージを送信し得る。検出メッセージは、トンネルが現在利用可能かどうかを検出するために使用される。検出メッセージに対して第２のネットワーク・デバイスによって返される応答メッセージが受信される場合、トンネルが利用可能であると決定され得る。すなわち、トンネルは接続することができる。検出メッセージに対して第２のネットワーク・デバイスによって返される応答メッセージが受信されない場合、トンネルが利用不可能であると決定され得る。すなわち、トンネルは接続することができない。
【0063】
検出情報は、トンネルが現在利用可能であるかどうかを検出するだけでなく、バンド幅やトンネルの遅延などの情報を検出し得ると留意されたい。追加的に、第１のネットワーク・デバイスは、検出を実行するために、検出信号を周期的に送信し得る。これは、本出願において限定されない。
【0064】
第３の態様によれば、パケット送信方法が提供する。パケット送信装置は、第１の態様におけるパケット送信方法の動作を実装する機能を有する。パケット送信装置は、少なくとも１つのモジュールを含み、少なくとも１つのモジュールは、第１の態様において提供されるパケット送信方法を実装するように構成されている。
【0065】
第４の態様によれば、ルーティング・エントリ生成方法が提供される。ルーティング・エントリ生成装置は、第２の態様におけるルーティング・エントリ生成方法の動作を実装する機能を有する。ルーティング・エントリ生成装置は、少なくとも１つのモジュールを含み、少なくとも１つのモジュールは、第２の態様において提供されるルーティング・エントリ生成方法を実装するように構成されている。
【0066】
第５の態様によれば、ネットワーク・デバイスが提供される。ネットワーク・デバイスは、プロセッサ及びメモリを含み、メモリは、第１の態様において提供されたパケット送信方法を実行するために使用されるプログラム又は第２の態様において提供されたルーティング・エントリ生成方法を実行するために使用されるプログラムを記憶し、第１の態様において提供されたパケット送信方法又は第２の態様において提供されたルーティング・エントリ生成方法を実装するために使用されるデータを記憶するように構成されている。プロセッサは、メモリに記憶されたプログラムを実行するように構成されている。記憶デバイスの動作装置は、通信バスをさらに含んでもよく、通信バスは、プロセッサとメモリとの間の接続を確立するように構成されている。
【0067】
第６の態様によれば、コンピュータ可読記憶媒体が提供される。コンピュータ可読記憶媒体は命令を記憶し、命令がコンピュータ上で動作されるときに、コンピュータは、第１の態様において提供されるパケット送信方法、又は第２の態様において提供されるルーティング・エントリ生成方法を実行することが可能となる。
【0068】
第７の態様によれば、命令を含むコンピュータ・プログラム製品が提供される。命令がコンピュータ上で動作されるときに、コンピュータは、第１の態様において提供されるパケット送信方法、又は第２の態様において提供されるルーティング・エントリ生成方法を実行することが可能となる。
【0069】
第３の態様、第４の態様、第５の態様、第６の態様、及び第７の態様において達成される技術的効果は、第１の態様又は第２の態様において対応する技術的手段によって達成される技術的効果と同様である。詳細は、ここでは再度記載されない。
【0070】
この出願において提供される技術的解決策は、少なくとも以下の有益な効果をもたらし得る。
【0071】
本出願では、第１のサイトにおける第１のネットワーク・デバイスに記憶されたルーティング・テーブルの各ルーティング・エントリは、サイト・プレフィックスと対応するサイト識別子を含む。したがって、第１のデータ・パケットを受信するときに、第１のネットワーク・デバイスは、ルーティング・テーブルからターゲット・ルーティング・エントリを決定し得る。ターゲット・ルーティング・エントリにおけるサイト識別子は、第２のサイトを識別するために使用されるため、第１のネットワーク・デバイスは、ターゲット・ルーティング・エントリにおけるサイト識別子に基づいて、第１のデータ・パケットを第２のサイトに直接送信し得る。すなわち、第１のネットワーク・デバイスは、第２のサイトのサイト識別子に基づいて第２のサイトに、第１のサイトから第２のサイトに送信されるデータ・パケットを、第２のサイトにおけるネットワーク・デバイスのポートであって、データ・パケットが具体的に送信されるポートを決定することとなく、直接送信し得る。追加的に、第１のネットワーク・デバイスは、１つのサイトに対して１つのルーティング・エントリのみを記憶し得る。これは、大量の重複ルーティング・エントリを回避し、ネットワーク・デバイスのステータスの変化によって生じるルーティング・テーブルの更新も回避する。
【図面の簡単な説明】
【0072】
【図1】本出願の一実施形態による、パケット送信方法におけるシステム・アーキテクチャの図である。
【0073】
【図2】本出願の一実施形態による、パケット方法のフローチャートである。
【0074】
【図3】本出願の一実施形態によるトンネル・インデックス・フィールドの概略図である。
【0075】
【図4】本出願の一実施形態による、ルーティング・エントリ生成方法におけるシステム・アーキテクチャの図である。
【0076】
【図5】本出願の一実施形態による、ルーティング・エントリ生成方法におけるさらに別のシステム・アーキテクチャの図である。
【0077】
【図6】本出願の一実施形態による、ルーティング・エントリ生成方法のフローチャートである。
【0078】
【図7】本出願の一実施形態による、ルーティング・エントリ生成方法におけるさらに別のシステム・アーキテクチャの図である。
【0079】
【図8】本出願の一実施形態による、別のルーティング・エントリ生成方法のフローチャートである。
【0080】
【図9】本出願の一実施形態による、ルーティング・エントリ生成方法におけるさらに別のシステム・アーキテクチャの図である。
【0081】
【図10】本出願の一実施形態による、さらに別のルーティング・エントリ生成方法のフローチャートである；
【0082】
【図11】本出願の一実施形態によるパケット送信装置の概略図である。
【0083】
【図12】本出願の一実施形態によるルーティング・エントリ生成装置の構造の概略図である。
【0084】
【図13】本出願の一実施形態によるネットワーク・デバイスの構造の概略図である。
【発明を実施するための形態】
【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】
ステップ６０１～６０２においてルーティング・エントリを生成及び記憶した後に、第１のネットワーク・デバイスは、ステップ６０３～６０５においてトンネル・エントリをさらに生成及び記憶してもよい。
【0142】
ステップ６０３：第１のネットワーク・デバイスは、第２のネットワーク・デバイスの１つ以上のＴＮＰ情報を取得し、ＴＮＰ情報の１つ以上は、１つ以上のトランスポート・ネットワークに１対１で対応する。
【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】
任意選択で、第２のネットワーク・デバイスが第３のサイトに展開され、第４のネットワーク・デバイスは、第２のサイトに展開され、第１のネットワーク・デバイス、第２のネットワーク・デバイス及び第４のネットワーク・デバイスは、すべて第１のトランスポート・ネットワークにアクセスし、第２のネットワーク・デバイス及び第４のネットワーク・デバイスは、第２のトランスポート・ネットワークにアクセスし、トンネルを確立する。
【0230】
任意選択で、装置は、第３のサイトのサイト識別子を取得するように構成されている第５の取得モジュールと、第２のルーティング・エントリを第１のネットワーク・デバイスのルーティング・テーブルに追加するように構成されている第２の追加モジュールであって、第２のルーティング・エントリは、第３のサイトのサイト識別子及びサイト・プレフィックスを含み、第２のルーティング・エントリは、データ・パケットを第２のネットワーク・デバイスに送信するために使用される、第２の追加モジュールと、をさらに含む。
【0231】
任意選択で、装置は、第２のネットワーク・デバイスのＴＮＰ情報及び第４のネットワーク・デバイスのＴＮＰ情報を取得するように構成されている第６の取得モジュールと、第２のネットワーク・デバイスのＴＮＰ情報と第４のネットワーク・デバイスのＴＮＰ情報に基づいて、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間のトンネル、及び第１のネットワーク・デバイスと第４のネットワーク・デバイスとの間のトンネルを確立するように構成されている第３の確立モジュールと、確立された各トンネルのトンネル識別子と、対応するトンネル属性情報をトンネル・エントリとして記憶するように構成されている記憶モジュールと、をさらに含む。
【0232】
任意選択で、第３の確立モジュールは、第２のサイトのプライオリティ及び第３のサイトのプライオリティを取得することと、第３のサイトのプライオリティが第２のサイトのプライオリティよりも高い場合、第２のネットワーク・デバイスのＴＮＰ情報に基づいて、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間にトンネルを確立することと、第１のネットワーク・デバイスと第２のネットワーク・デバイスとの間のトンネルの接続性を検出することと、検出が失敗した場合、第４のネットワーク・デバイスのＴＮＰに基づいて、第１のネットワーク・デバイスと第４のネットワーク・デバイスとの間にトンネルを確立することと、を主に行うように構成されている。
【0233】
任意選択で、記憶モジュールは、確立された各トンネルの接続性を検出することと、接続性の検出が成功した各トンネルのトンネル識別子、対応するトンネル属性情報、及び有効にセットされた接続識別子をトンネル・エントリとして記憶すること、及び／又は接続性の検出が失敗した各トンネルのトンネル識別子、対応するトンネル属性情報、及び無効にセットされた接続識別子をトンネル・エントリとして記憶することと、主に行うように構成されている。
【0234】
本出願の本実施形態では、第２のサイトのサイト・プレフィックス及びサイト識別子を取得した後に、第１のネットワーク・デバイスは、第２のサイトのサイト・プレフィックス及びサイト識別子を第１のルーティング・エントリとして、記憶されたルーティング・テーブルに追加し得る。このようにして、第１のネットワーク・デバイスは、１つのサイトに対して１つのルーティング・エントリのみを記憶して、大量の重複ルーティング・エントリを回避し、また、ネットワーク・デバイスのステータスの変化によって生じるルーティング・テーブルの更新を回避し得る。追加的に、第１のネットワーク・デバイスは、第１のネットワーク・デバイスと第２のサイトとの間で確立されたトンネルのトンネル識別子及びトンネル属性情報をトンネル・テーブルにおけるトンネル・エントリとしてさらに記憶し得、第１のサイト及び第２のサイトにおける別のネットワーク・デバイスとで確立されたトンネルのトンネル・エントリをトンネル・テーブルにさらに記憶し得る。このようにして、第１のネットワーク・デバイスは、その後、第１のサイト及び第２のサイトにおける別のネットワーク・デバイスとの間で確立されたトンネルを介して第２のサイトにデータ・パケットを送信し得、より多くのトンネルが確立される必要がなく、リソースが節約され、トンネル利用が改善される。
【0235】
前述の実施形態において提供されたルーティング・エントリ生成装置がルーティング・エントリを生成するときに、前述の機能モジュールへの分割は、単に説明のための例として使用されているに過ぎない。実際のアプリケーションでは、前述の機能は、要求に基づいて異なる機能モジュールに割り当てられ、実装され得る。言い換えれば、装置の内部構造は、上記の機能の全部又は一部を実装するために、異なる機能モジュールに分割され得る。追加的に、前述の実施形態において提供されるルーティング・エントリ生成装置は、ルーティング・エントリ生成方法の実施形態と同じ発明概念に基づく。具体的な実装プロセスについては、方法の実施形態を参照のこと。詳細は、ここでは再度記載されない。
【0236】
図１３は、本出願の一実施形態によるネットワーク・デバイスの構造の概略図である。ネットワーク・デバイスは、図１、図４、図５、図７又は図９に示す任意のネットワーク・デバイスであり得る。ネットワーク・デバイスは、少なくとも１つのプロセッサ１３０１、通信バス１３０２、メモリ１３０３、及び少なくとも１つの通信インターフェース１３０４を含む。
【0237】
プロセッサ１３０１は、マイクロプロセッサ（中央処理ユニット（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ、ＣＰＵ）などを含む）、ネットワーク・プロセッサ（ＮＰ）、マイクロプロセッサ、若しくは、本出願の解決策を実装するように構成されている１つ以上の集積回路、例えば、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ、ＡＳＩＣ）、プログラマブル論理デバイス（ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ、ＰＬＤ）、又はそれらの組み合わせであり得る。ＰＬＤは、複雑なプログラマブル論理デバイス（ｃｏｍｐｌｅｘ ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ、ＣＰＬＤ）、フィールド・プログラマブル・ゲート・アレイ（ｆｉｅｌｄ－ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ、ＦＰＧＡ）、汎用アレイ論理（ｇｅｎｅｒｉｃ ａｒｒａｙ ｌｏｇｉｃ、ＧＡＬ）、又はそれらの任意の組み合わせであってもよい。
【0238】
通信バス１３０２は、前述の構成要素間で情報を送信するように構成されている。通信バス１３０２は、アドレス・バス、データ・バス、制御バスなどに分類され得る。表現を容易にするために、図におけるバスを表すためには太線が１本のみが使用されるが、これはバスが１本のみ、又はバスのタイプが１つのみであることを意味しない。
【0239】
メモリ１３０３は、読み出し専用メモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＲＯＭ）、ランダム・アクセス・メモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）、電気的に消去可能なプログラマブル読み出し専用メモリ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＥＥＰＲＯＭ）、光ディスク（コンパクト・ディスク読み出し専用メモリ（ｃｏｍｐａｃｔ ｄｉｓｃ ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＣＤ－ＲＯＭ）、コンパクト・ディスク、レーザディスク、デジタル多用途光ディスク、ブルーレイディスクなどを含む）、磁気ディスク記憶媒体若しくは別の磁気記憶デバイス、又は命令若しくはデータ構造の形式で予期されるプログラム・コードを搬送若しくは記憶するように構成され得、ネットワークによってアクセスされ得る他の任意の媒体であってもよい。しかしながら、これらに限定されない。メモリ１３０３は、独立して存在してもよく、通信バス１３０２を介してプロセッサ１３０１に接続される。代替的には、メモリ１３０３は、プロセッサ１３０１と一体化され得る。
【0240】
通信インターフェース１３０４は、トランシーバなどの任意の装置を介して、他のデバイス又は通信ネットワークと通信するように構成されている。通信インターフェース１３０４は、有線通信インターフェースを含み、無線通信インターフェースをさらに含み得る。有線通信インターフェースは、例えば、イーサネット・インターフェースであり得る。イーサネット・インターフェースは、光インターフェース、電気インターフェース、又はそれらの組み合わせであり得る。無線通信インターフェースは、無線ローカル・エリア・ネットワーク・インターフェース（Ｗｉｒｅｌｅｓｓ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋｓ、ＷＬＡＮ）、セルラ・ネットワーク通信インターフェース、それらの組み合わせなどであり得る。
【0241】
特定の実装では、プロセッサ１３０１は、１つ以上のＣＰＵ、例えば、図１３におけるＣＰＵ０及びＣＰＵ１を含み得る。
【0242】
特定の実装では、実施形態では、ネットワーク・デバイスは、複数のプロセッサ、例えば、図１３におけるプロセッサ１３０１及びプロセッサ１３０５を含み得る。各プロセッサは、シングルコア・プロセッサであってもよいし、マルチコア・プロセッサであってもよい。本明細書におけるプロセッサは、データ（コンピュータプログラム命令など）を処理するように構成されている１つ以上のデバイス、回路、及び／又は処理コアを指し得る。
【0243】
いくつかの実施形態では、メモリ１３０３は、本明細書における解決策を実行するためのプログラム・コード１３１０を記憶するように構成されており、プロセッサ１３０１は、メモリ１３０３に記憶されたプログラム・コード１３１０を実行してもよい。すなわち、ネットワーク・デバイスは、プロセッサ１３０１及びメモリ１３０３内のプログラム・コード１３１０を使用することによって、図２における実施形態において提供されたパケット送信方法、並びに図６、図８、及び図１０における実施形態において提供されたルーティング・エントリ生成方法を実装してもよい。
【0244】
前述の実施形態の全部又は一部は、ソフトウェア、ハードウェア、ファームウェア、又はそれらの任意の組み合わせを介して実装されてもよい。ソフトウェアが前述の実施形態を実装するために使用されるときに、実施形態の全部又は一部は、コンピュータ・プログラム製品の形態で実装されてもよい。コンピュータ・プログラム製品は、１つ以上のコンピュータ命令を含む。コンピュータ命令がロードされ、コンピュータ上で実行されるときに、本出願の実施形態による手順又は機能の全部又は一部が生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータ・ネットワーク、又は他のプログラム可能なデバイスであり得る。コンピュータ命令は、コンピュータ可読記憶媒体に記憶されてもよいし、１つのコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に送信され得る。たとえば、コンピュータ命令は、ウェブサイト、コンピュータ、サーバ、又はデータ・センタから、有線（たとえば、同軸ケーブル、光ファイバ、又はデジタル加入者線（Ｄｉｇｉｔａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｌｉｎｅ、ＤＳＬ））又は無線（たとえば、赤外線、ラジオ、又はマイクロ波など）方式で、別のウェブサイト、コンピュータ、サーバ、又はデータ・センタに送信され得る。コンピュータ可読記憶媒体は、コンピュータによってアクセス可能な任意の使用可能な媒体、又は１つ以上の使用可能な媒体を一体化するサーバ若しくはデータ・センタなどのデータ記憶デバイスであり得る。使用可能な媒体は、磁気媒体（例えば、フロッピー・ディスク、ハード・ディスク、又は磁気テープ）、光媒体（例えば、デジタル多用途ディスク（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ、ＤＶＤ））、半導体媒体（例えば、固体ディスク（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｉｓｋ、ＳＳＤ））などである。本出願において言及されたコンピュータ可読記憶媒体は不揮発性記憶媒体であり得ることに留意されたい。言い換えれば、コンピュータ可読記憶媒体は、非一時的な記憶媒体であり得る。
【0245】
前述の説明は、この出願の単に実施形態に過ぎず、本出願を限定することを意図していない。本出願の原理から逸脱することなくなされるいかなる修正、同等の交換又は改良は、本出願の保護範囲に含まれるべきである。
【0246】
本出願においては、基本的に同一の機能を有する同一の項目又は類似の項目を区別するために、「第１」及び「第２」などの用語が使用される。「第１」、「第２」、及び「第ｎ」間に論理的又は時間シーケンス依存性はなく、数及び実行シーケンスは限定されないと理解されたい。「第１」及び「第２」などの用語は、様々な要素を記載するために以下の説明で使用されるが、これらの要素は、用語によって限定されるべきではないことも理解されたい。これらの用語は、単に１つの要素を別の要素から区別するために使用されるに過ぎない。例えば、様々な例の範囲から逸脱することなく、第１の画像が第２の画像と呼ばれてもよいし、同様に第２の画像が第１の画像と呼ばれてもよい。第１の画像と第２の画像の両方が画像であり得、いくつかのケースでは、別々の異なる画像であり得る。
【0247】
本出願において用語「少なくとも１つ」は、１つ以上を意味し、本出願において用語「複数」は、２つ以上を意味する。例えば、「複数の第２のメッセージ」は、２つ以上の第２のメッセージを意味する。用語「システム」及び「ネットワーク」は、本明細書において互換的に使用され得る。
【0248】
明細書中の様々な例の説明において使用される用語は、単に特定の例を記載することを意図しているに過ぎず、限定を構成することを意図していないと理解されたい。様々な例の説明及び添付の特許請求の範囲において使用される単数形の「ｏｎｅ」（「ａ」及び「ａｎ」）及び「ｔｈｅ」という用語も、文脈において別段特定されない限り、複数形を含むと意図している。
【0249】
本明細書で使用される用語「及び／又は」は、関連するリストされた項目のうちの１つ以上の項目のいずれか又はすべての可能な組み合わせを示し、それらを含むとさらに理解されたい。本明細書における用語「及び／又は」は、関連する対象を記載するための関連関係を記載し、３つの関係が存在し得ることを表す。例えば、Ａ及び／又はＢは、Ａのみが存在し、Ａ及びＢの両方が存在し、Ｂのみが存在するという３つのケースを表す。追加的に、本出願における文字「／」は通常、関連オブジェクト間の「又は」関係を示す。
【0250】
前述のプロセスのシーケンス番号は、本出願の様々な実施形態における実行シーケンスを意味しないとさらに理解されたい。プロセスの実行シーケンスは、プロセスの機能及び内部論理に基づいて決定されるべきであり、本出願の実施形態の実装プロセスに対する任意の制限と解釈されるべきではない。
【0251】
Ａに基づいてＢを決定することは、Ｂが、Ａのみに基づいて決定されることを意味するものではなく、Ｂは、Ａ及び／又は他の情報に基づいて決定され得ると理解されたい。
【0252】
本明細書において使用される用語「含む」（「含む」、「含んでいる」、「備える」、及び／又は「備えている」）は、除外されない１つ以上の他の特徴、整数、ステップ、動作、要素、及び／又は構成要素の存在又は追加を伴って、記載された特徴、整数、ステップ、動作、要素、及び／又は構成要素の存在を指定するとさらに理解されたい。
【0253】
本明細書で使用される用語「及び／又は」は、関連するリストされた項目のうちの１つ以上の項目のいずれか又はすべての可能な組み合わせを示し、それらを含むとさらに理解されたい。本明細書における用語「及び／又は」は、関連する対象を記載するための関連関係を記載し、３つの関係が存在し得ることを表す。例えば、Ａ及び／又はＢは、Ａのみが存在し、Ａ及びＢの両方が存在し、Ｂのみが存在するという３つのケースを表す。追加的に、本出願における文字「／」は通常、関連オブジェクト間の「又は」関係を示す。
【0254】
用語「場合」は、「とき」（「とき」又は「～すると」）、「決定することに応答して」、又は「検出することに応答して」を意味すると解釈され得るとさらに理解されたい。同様に、文脈に従って、語句「～であると決定された場合」又は「（条件若しくはイベントが述べられたもの）が検出された場合」は、「～であると決定されたときに」、「決定することに応答して」、「（条件若しくはイベントが述べられたもの）が検出されたときに」、又は「（条件若しくはイベントが述べられたもの）を検出することに応答して」と解釈され得るとさらに理解されたい。
【0255】
本明細書全体を通して言及される「１つの実施形態」、「一実施形態」又は「可能な実装」は、実施形態又は実装に関係する特定の特徴、構造、又は特性が、本出願の少なくとも１つの実施形態に含まれることを意味すると理解されたい。したがって、本明細書全体を通して現れる「１つの実施形態において」、「一実施形態において」、又は「可能な実装において」は、必ずしも同じ実施形態を指していない。追加的に、これらの特定の特徴、構造、又は特性は、１つ以上の実施形態において、任意の適切な方式で組み合わせられ得る。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】