特許 7252957 ＩＰネットワークへの遠隔的かつ動的ルート注入

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-03-28

(45)【発行日】2023-04-05

(54)【発明の名称】ＩＰネットワークへの遠隔的かつ動的ルート注入

(51)【国際特許分類】

   H04L 45/02 20220101AFI20230329BHJP

   H04L 45/42 20220101ALI20230329BHJP

【ＦＩ】

H04L45/02

H04L45/42

【請求項の数】 13

(21)【出願番号】P 2020529261

(86)(22)【出願日】2018-11-28

(65)【公表番号】

(43)【公表日】2021-02-15

(86)【国際出願番号】 US2018062927

(87)【国際公開番号】W WO2019108709

(87)【国際公開日】2019-06-06

【審査請求日】2020-07-27

(31)【優先権主張番号】15/825,070

(32)【優先日】2017-11-28

(33)【優先権主張国・地域又は機関】US

(73)【特許権者】

【識別番号】511122503

【氏名又は名称】ティー－モバイル ユーエスエイ インコーポレイテッド

(74)【代理人】

【識別番号】100094569

【弁理士】

【氏名又は名称】田中 伸一郎

(74)【代理人】

【識別番号】100103610

【弁理士】

【氏名又は名称】▲吉▼田 和彦

(74)【代理人】

【識別番号】100109070

【弁理士】

【氏名又は名称】須田 洋之

(74)【代理人】

【識別番号】100067013

【弁理士】

【氏名又は名称】大塚 文昭

(74)【代理人】

【識別番号】100086771

【弁理士】

【氏名又は名称】西島 孝喜

(74)【代理人】

【識別番号】100109335

【弁理士】

【氏名又は名称】上杉 浩

(74)【代理人】

【識別番号】100120525

【弁理士】

【氏名又は名称】近藤 直樹

(74)【代理人】

【識別番号】100139712

【弁理士】

【氏名又は名称】那須 威夫

(74)【代理人】

【識別番号】100196612

【弁理士】

【氏名又は名称】鎌田 慎也

(72)【発明者】

【氏名】タッピン ジョン

(72)【発明者】

【氏名】アミン ラーフル

(72)【発明者】

【氏名】シャヒン サミーフ

(72)【発明者】

【氏名】ムルンディック セナド

【審査官】羽岡 さやか

(56)【参考文献】

【文献】米国特許出願公開第２０１５／０３８１４９３（ＵＳ，Ａ１）

【文献】特開２０１６－０３４１１７（ＪＰ，Ａ）

【文献】特開２０１７－０５０８３２（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｌ ４５／０２

Ｈ０４Ｌ ４５／４２

(57)【特許請求の範囲】

【請求項1】

ボーダーゲートウェイプロトコル（ＢＧＰ）を利用するインターネットプロトコル（ＩＰ）ネットワーク内で実行される方法であって、
ルート注入サーバにおいて、前記ＩＰネットワークの１又は２以上のノードに特定のＩＰルートを注入するための要求をエンティティから受け取るステップと、
前記ルート注入サーバから前記ＩＰネットワークの前記１又は２以上のノードに、前記特定のＩＰルートを識別する情報を含むＵＰＤＡＴＥメッセージを送信するステップと、
前記ＵＰＤＡＴＥメッセージを受け取ることに応答して、そのノードに関連するルーティングテーブル内に特定のネクストホップアドレスが存在するという特定のルート注入基準を満たす前記１又は２以上のノードの各ノードにおいて、
前記ノードに関連するルーティングテーブルに前記特定のＩＰルートを導入するステップと、
前記導入されたＩＰルートを前記ＩＰネットワークの他のノードに広告するステップと、
前記ルート注入サーバにおいて、前記特定のＩＰルートを関連するルーティングテーブルに導入した前記ノードのうちの少なくとも１つから、前記広告されたＩＰルートのインジケーションを受け取るステップと、
前記広告されたＩＰルートの前記インジケーションを受け取ることに応答して、前記ルート注入サーバから、前記ルート注入サーバに前記要求を送信した前記エンティティに通知を送信するステップと、
を含み、
前記通知は、前記広告されたＩＰルートが前記ＩＰネットワークの前記１又は２以上のノードに正常に注入されたことを示す、
方法。

【請求項2】

前記１又は２以上のノードの各ノードにおいて、前記ノードに関連する前記ルーティングテーブルに前記特定のＩＰルートを導入するステップは、
前記ノードの前記関連するルーティングテーブルのネクストホップエントリが、前記ＵＰＤＡＴＥメッセージ内のネットワーク層到達性情報（ＮＬＲＩ）に一致する直接的にアタッチ又は接続されたネットワークを含む場合、前記ノードが、前記ネクストホップエントリを変更することなく、前記関連するルーティングテーブルに前記ＮＬＲＩを導入することと、
前記ノードの前記関連するルーティングテーブルのネクストホップエントリが、１又は２以上のノードからＩＰルートを取り消すように構成されたＵＰＤＡＴＥメッセージの前記ＮＬＲＩに一致する場合、前記ノードが、前記関連するルーティングテーブルから前記ＮＬＲＩを削除することと、
を含む、請求項１に記載の方法。

【請求項3】

前記ＩＰネットワークの前記１又は２以上のノードは、ＩＰルーティングネットワーク内のＢＧＰピアを含む、請求項１に記載の方法。

【請求項4】

ルート注入サーバにおいて、前記ＩＰネットワークの１又は２以上のノードに特定のＩＰルートを注入するための要求をエンティティから受け取るステップは、前記ＩＰネットワーク内のアプリケーションのルーティングを設定するために前記特定のＩＰルートを注入するための前記要求を送信する内部運用管理（ＯＡＭ）要求者から前記要求を受け取るステップを含む、請求項１に記載の方法。

【請求項5】

ルート注入サーバにおいて、前記ＩＰネットワークの１又は２以上のノードに特定のＩＰルートを注入するための要求をエンティティから受け取るステップは、前記ＩＰネットワーク上でローミングを行っている前記エンティティに関連するモバイル装置のルーティング経路を動的に変更するために前記エンティティの外部サーバから前記要求を受け取るステップを含む、請求項１に記載の方法。

【請求項6】

前記ＩＰネットワークは、ＢＧＰルーティングされるネットワークであり、前記方法は、前記ルート注入サーバを、前記ＢＧＰルーティングされるネットワークの制御プレーン又はアプリケーション層内のＢＧＰピアとして設定するステップを更に含む、請求項１に記載の方法。

【請求項7】

前記特定のＩＰルートを識別する情報を含むＵＰＤＡＴＥメッセージを送信するステップは、前記特定のＩＰルートを前記ＩＰネットワークの前記１又は２以上のノードに広告するステップを含む、請求項１に記載の方法。

【請求項8】

非一時的コンピュータ可読媒体であって、
前記非一時的コンピュータ可読媒体のコンテンツは、ボーダーゲートウェイプロトコル（ＢＧＰ）を利用するインターネットプロトコル（ＩＰ）ネットワークに関連するコンピュータシステムによって実行されたときに、該コンピュータシステムに方法を実行させ、該方法は、
前記コンピュータシステム内のルート注入サーバにおいて、前記コンピュータシステム内の前記ＩＰネットワークの１又は２以上のノードに特定のＩＰルートを注入するための要求をエンティティから受け取るステップと、
前記ルート注入サーバにおいて、前記１又は２以上のノードに、前記特定のＩＰルートを識別する情報を含むＵＰＤＡＴＥメッセージを送信するステップと、
前記ＵＰＤＡＴＥメッセージを受け取ることに応答して、そのノードに関連するルーティングテーブル内に特定のネクストホップアドレスが存在するという特定のルート注入基準を満たす前記１又は２以上のノードの各ノードにおいて、
前記ノードに関連するルーティングテーブルに前記特定のＩＰルートを導入するステップと、
前記導入されたＩＰルートを前記ＩＰネットワークの他のノードに広告するステップと、
前記ルート注入サーバにおいて、前記特定のＩＰルートを関連するルーティングテーブルに導入した前記ノードのうちの少なくとも１つから、前記広告されたＩＰルートのインジケーションを受け取るステップと、
前記ルート注入サーバにおいて、前記広告されたＩＰルートの前記インジケーションを受け取ることに応答して、前記ルート注入サーバに前記要求を送信した前記エンティティに通知を送信するステップと、
を含み、
前記通知は、前記広告されたＩＰルートが前記ＩＰネットワークの前記１又は２以上のノードに正常に注入されたことを示す、
非一時的コンピュータ可読媒体。

【請求項9】

前記１又は２以上のノードの各ノードにおいて、前記ノードに関連する前記ルーティングテーブルに前記特定のＩＰルートを導入するステップは、
前記ノードの前記関連するルーティングテーブルのネクストホップエントリが、前記ＵＰＤＡＴＥメッセージ内のネットワーク層到達性情報（ＮＬＲＩ）に一致する直接的にアタッチ又は接続されたネットワークを含む場合、前記ノードが、前記ネクストホップエントリを変更することなく、前記関連するルーティングテーブルに前記ＮＬＲＩを導入することと、
前記ノードの前記関連するルーティングテーブルのネクストホップエントリが、１又は２以上のノードからＩＰルートを取り消すように構成されたＵＰＤＡＴＥメッセージの前記ＮＬＲＩに一致する場合、前記ノードが、前記関連するルーティングテーブルから前記ＮＬＲＩを削除することと、
を含む、請求項８に記載の非一時的コンピュータ可読媒体。

【請求項10】

前記ＩＰネットワークの前記１又は２以上のノードは、ＩＰルーティングネットワーク内のＢＧＰピアを含む、請求項８に記載の非一時的コンピュータ可読媒体。

【請求項11】

前記ＩＰネットワークの１又は２以上のノードに特定のＩＰルートを注入するための要求をエンティティから受け取るステップは、前記ＩＰネットワーク内のアプリケーションのルーティングを設定するために前記特定のＩＰルートを注入するための前記要求を送信する内部運用管理（ＯＡＭ）要求者から前記要求を受け取るステップを含む、請求項８に記載の非一時的コンピュータ可読媒体。

【請求項12】

前記ＩＰネットワークの１又は２以上のノードに特定のＩＰルートを注入するための要求をエンティティから受け取るステップは、前記ＩＰネットワーク上でローミングを行っている前記エンティティに関連するモバイル装置のルーティング経路を動的に変更するために前記エンティティの外部サーバから前記要求を受け取るステップを含む、請求項８に記載の非一時的コンピュータ可読媒体。

【請求項13】

前記ＩＰネットワークは、ＢＧＰルーティングされるネットワークであり、前記方法は、
ルート注入サーバを、前記ＢＧＰルーティングされるネットワークの制御プレーン又はアプリケーション層内のＢＧＰピアとして設定するステップと、
前記ルート注入サーバから前記ＢＧＰルーティングされるネットワークの前記１又は２以上のノードに前記ＵＰＤＡＴＥメッセージを送信するステップと、
を含み、
前記ＵＰＤＡＴＥメッセージは、前記特定のＩＰルートを識別するネットワーク層到達性情報（ＮＬＲＩ）を含む、
請求項８に記載の非一時的コンピュータ可読媒体。

【発明の詳細な説明】

【背景技術】

【0001】

インターネットプロトコル（ＩＰ）ネットワークは、ＩＰネットワークの制御プレーン上で通信する様々なルーティングプロトコルを利用して、ＩＰネットワークのノード（例えば、ルータ）間におけるデータプレーン内のデータパケットの転送を容易にするルーティングテーブルの作成及び維持を行う。

【0002】

ボーダーゲートウェイプロトコル（ＢＧＰ）ルーティングプロトコルは、ＩＰネットワーク上で最も広く展開されているルーティングプロトコルの１つである。ＢＧＰは、ｉＢＧＰ（内部ＢＧＰ）の形態で組織内で内部的に使用されるとともに、ｅＢＧＰ（外部ＢＧＰ）の形態で異なるサービスプロバイダ間でルーティング情報を伝達する。

【発明の概要】

【発明が解決しようとする課題】

【0003】

ＢＧＰ及びその他のルーティングプロトコルには、ネットワークにＩＰルートを注入することに関連する様々な固有の欠点がある。多くの場合、ＩＰルートは、一定の条件が満たされた時に注入される。例えば、ＢＧＰ対応ノードは、ネットワークなどのＣＬＩ（コマンドラインインターフェイス）コマンド及び／又はＲｅｄｉｓｔｒｉｂｕｔｉｏｎ（再配布）コマンドを使用してＩＰルートを広告(advertise)し、或いはルート集約コマンド(Aggregating route commands)を利用する。しかしながら、ノードがルートを広告するには、いくつかの同期技術以外に、ノードのルーティングテーブルが既にルートを含んでいるべきであり、及び／又はノードがピアノード（例えば、近隣ノード）からルートを学習する必要がある。このような要件は、ネットワークへのＩＰルートの注入を制限し、ネットワーク内におけるＩＰアドレスのモビリティを妨害又は阻止する。

【0004】

ＩＰネットワークのための現在の又は従来のＩＰアドレスモビリティ技術に関しては、これらの及びその他の欠点が存在する。

【課題を解決するための手段】

【0005】

添付図面を使用して本技術の実施形態の説明及び解説を行う。

【図面の簡単な説明】

【0006】

【図1】ＩＰネットワークにルートを注入するための好適なネットワーク環境を示すブロック図である。

【図2A】ＩＰネットワークにルートを注入するために利用するメッセージパケット例を示す図である。

【図2B】ＩＰネットワークにルートを注入するために利用するメッセージパケット例を示す図である。

【図2C】ＩＰネットワークにルートを注入するために利用するメッセージパケット例を示す図である。

【図2D】ＩＰネットワークにルートを注入するために利用するメッセージパケット例を示す図である。

【図3】ＩＰネットワークに動的にルートを注入する方法を示すフロー図である。

【発明を実施するための形態】

【0007】

図面は、必ずしも縮尺通りではない。同様に、本技術の実施形態の一部を説明する目的で、いくつかのコンポーネント及び／又は動作を異なるブロックに分離し、又は単一のブロックに組み合わせることもできる。さらに、本技術は、様々な修正形態及び代替形態が可能であるが、図面には特定の実施形態を一例として示し、以下ではこれらについて詳細に説明する。しかしながら、説明する特定の実施形態に本技術を限定する意図はない。むしろ、本技術は、添付の特許請求の範囲によって定められる本技術の範囲に含まれる全ての修正物、同等物及び代替物を対象とするように意図される。

【0008】

概要
本明細書では、インターネットプロトコル（ＩＰ）ネットワークに遠隔的かつ動的にルートを注入するシステム及び方法について説明する。いくつかの実施形態では、システム及び方法が、ＩＰネットワークとのピアノード又は近隣ノードとしてのルート注入サーバを提供する。その後、システム及び方法は、ルート注入サーバ(route injection server)（例えば、遠隔的かつ動的ルート注入サーバ、すなわちＲＤＲＩＳ）を利用して、ＩＰネットワーク内の他のノードにＩＰルートを広告する。例えば、ＲＤＲＩＳは、ＩＰネットワークの他のノードにＩＰルートを広告するために、ボーダーゲートウェイプロトコル（ＢＧＰ）などを介してＩＰネットワーク内の他のノードにＵＰＤＡＴＥメッセージを送信することができる。

【0009】

ＢＧＰなどのルーティングプロトコルは、本質的に動的かつ適応的である。しかしながら、本明細書で説明するように、ネットワーク内のＩＰモビリティに関連するルールは、ネットワークのノードがそのルーティングテーブルにルートを導入して(install)、導入されたルートをその後に広告することを制限する。システム及び方法は、（例えば、ＩＰネットワーク内の様々なノードにおける）ＩＰネットワークへの遠隔的かつ動的なルートの注入を可能にするために、ネットワークとのピアとして設定できるＲＤＲＩＳを介してこのようなルールを迂回又は回避する。

【0010】

例えば、ＲＤＲＩＳは、ＢＧＰネットワークの１又は２以上のピアノードに特定のＩＰルートを注入するための要求を受け取るように構成された要求コンポーネント又はモジュールと、特定のＩＰルートを識別する情報を含むＵＰＤＡＴＥメッセージをネットワークのピアノードに送信するように構成された送信コンポーネントとを含むことができる。

【0011】

従って、システム及び方法は、あらゆるルーティングプロトコルと共に利用できるとともに、様々なアプリケーションのためのＩＰルートをネットワークに注入するために利用することができる。さらに、システム及び方法は、物理的インフラＩＰ構成の分離、及びそのインフラがホストするアプリケーションからのプロビジョニングを容易にする。また、システム及び方法は、遠隔的なルートの注入を行う際に、数ある利点の中でも特に、ＩＭＳ（インターネットマルチメディアシステム）などの様々なアーキテクチャ標準を迂回することによって、アプリケーションのモビリティ及びその他の機能（例えば、ＳＩＰ ＵＥエンドポイントを使用するＶＯＩＰ）を発展させることができる。

【0012】

以下の説明では、本技術の実施形態の完全な理解をもたらすために、説明を目的として数多くの具体的な詳細を示す。しかしながら、本技術の実施形態は、これらの具体的な詳細のいくつかを伴わずに実施できることが明らかであろう。

【0013】

好適なネットワーク環境の例
本明細書で説明するように、いくつかの実施形態では、システム及び方法が、ＢＧＰルーティングプロトコルを利用するＩＰネットワークなどのＩＰネットワーク内のＩＰアドレスモビリティを支援及び／又は提供する。図１は、ＩＰネットワークにルートを注入するための好適なネットワーク環境１００を示すブロック図である。

【0014】

ネットワーク環境１００は、ＩＰネットワーク内のピア又は近隣ノードなどのノードとして設定できる遠隔的かつ動的ルート注入サーバ（ＲＤＲＩＳ）などのルート注入サーバ１１０を含む。ルート注入サーバ１１０は、ＢＧＰルーティングされるネットワーク(BGP routed network)１４０の制御プレーン(control plane)内又はアプリケーション層内のｅＢＧＰピア／近隣として機能し、従来のＢＧＰルート広告ルールを迂回して、ＢＧＰルーティングされるＩＰネットワーク内で特定の又は指定の要求されたルートを広告することができる。例えば、ルート注入サーバ１１０に対していずれかの特定のＢＧＰルート広告ルール変更が行われる。この変更は、ネットワーク１４０の他のノード１５０に影響を与えないことができる。

【0015】

いくつかの実施形態では、ｔＢＧＰルート導入ルール変更（ｔＢＧＰ ｒｏｕｔｅ ｉｎｓｔａｌｌａｔｉｏｎ ｒｕｌｅｓ ｃｈａｎｇｅｓ）がＢＧＰプロトコルレベルで行われることにより、ネットワーク１１０内でＢＧＰを実行するノード１５０の一部又は全部に変更が伝播する。例えば、ＢＧＰルート導入ルールの変更は、（他にルートを有していない）ＢＧＰノード１５０がその関連するルーティングテーブルにルートを導入することを可能にする。本明細書で詳細に説明するように、ノード１５０は、ルート注入サーバ１１０からネットワーク１４０に送信されるＢＧＰ ＵＰＤＡＴＥメッセージ１６０を介してルート情報を受け取る。

【0016】

いくつかの事例では、ネットワーク１４０が、メッシュｉＢＧＰピアリング、ルートリフレクタ及び／又はその他の利用可能なＢＧＰ機能を使用するｉＢＧＰネットワークであることにより、ＢＧＰ ＵＰＤＡＴＥメッセージが、ネットワーク１４０の１つ１つのノード１５０に広告を行って伝播する。

【0017】

本明細書で説明するように、ルート注入サーバ１１０は、ネットワーク１４０の他のノード１５０にＩＰルートを広告するネットワーク１４０のピアノードとして構成及び／又は設定される(provisioned)。サーバ１１０は、いずれかのＢＧＰルーティングされるノードと同様のＵＰＤＡＴＥメッセージ１６０を送信する。しかしながら、サーバ１１０は、メッセージ１６０の「ネクストホップ（Ｎｅｘｔ Ｈｏｐ）」フィールドを操作、修正又は変更する。例えば、サーバ１１０は、ＢＧＰプロトコルがＢＧＰ ＵＰＤＡＴＥメッセージを作成してピアノード１５０に送信することを可能にする。その後、ルート注入サーバ１１０は、注入すべきＩＰルートをノード１５０に提供し、従ってネットワーク１４０へのルートの動的ルーティング注入(dynamic routing injection)を反映するように、メッセージ１６０のネクストホップフィールドを修正する。

【0018】

ルート注入サーバ１１０は、内部運用管理(Internal Operation and Management)（ＯＡＭ）エンティティ１３０及び／又は外部企業１２０を含む様々なエンティティから、１又は複数の指定の又は特定のルートを注入するための要求を受け取ることができる。

【0019】

ＯＡＭエンティティ１３０は、これらのネットワークインフラ上で展開されるウェブサーバ、モビリティサーバ及びその他のサービスなどの様々なアプリケーションのルーティングを設定したいと望むチーム（例えば、企業Ａのチーム）を含むことができる。例えば、ＯＡＭチームは、ノードＡ６の背後のウェブサーバ１４２上に２つのＩＰｖ４サブネットプール（例えば、１７２．１６．１．０／２４及び１７２．１６．２．０／２４）を設定したいと望むことができる。ノードＡ６を接続するウェブサーバリンクＩＰは、１０．０．０．１である。ＯＡＭ１３０は、ルート注入サーバ１１０にルート注入要求を送信する。サーバ１１０は、企業ＡのＢＧＰネットワーク１４０にＵＰＤＡＴＥメッセージ１５０を送出又は送信する。

【0020】

図２Ａに、ＵＰＤＡＴＥメッセージ例２００を示す。メッセージ２００は、ＩＰノードＡ６のウェブサーバリンク情報、すなわち「１０．０．０．１（１０．０．０．１）」を含むネクストホップフィールド２１０を含む様々なフィールドを含む。

【0021】

再び図１を参照すると、外部企業１２０（例えば、企業Ｂ）の外部サーバ１２５は、モバイル顧客の一部が企業Ａのネットワーク１４０上でローミングを行っている時に、企業Ａが提供するネットワーク１４０に関するモバイル装置１４８のルーティング経路(routing path)を動的に変更したいと望む。しかしながら、企業Ｂは、モバイル装置のＩＰアドレスも、企業Ｂが提供するあらゆる新規アドレスも維持したいと望む。

【0022】

これを行うために、遠隔外部サーバ１２５は、現在企業Ａのネットワーク１４０へのルーティングを行いたいと望んでいる企業Ｂによって割り当てられたＩＰアドレスである２００１：ｄｂ８１：１：：／６４及び２００１：ｄｂ８：１：２：：／６４を２００１：ｄｂ８：：１にルーティングするための要求をルート注入サーバ１１０に送信する。企業Ｂには、モバイル装置１４８に到達する経路が２００１：ｄｂ８：：１というＬａｓｔ Ｈｏｐ（最終ホップ）ＩＰアドレスを有していることしか分からない。外部サーバ１２５には、企業Ａの内部ネットワークについての知識はないが、ルート注入サーバ１１０は、ネットワーク１４０内のデータトラフィックを、外部サーバ１２５によって要求された通りにルーティングすることができる。例えば、ルート注入サーバ１１０は、企業ＡのＢＧＰネットワーク１４０にＩＰｖ６のためのＢＧＰ ＵＰＤＡＴＥメッセージ１６０パケットキャプチャを送信して、要求されたルートをネットワーク１４０に注入する。

【0023】

図２Ｂに、ＵＰＤＡＴＥメッセージ例２２０を示す。メッセージ２２０は、「２００１：ｄｂ８：：１（１６）」というＬａｓｔ Ｈｏｐ ＩＰアドレスを含むネクストホップフィールド２３０を含む様々なフィールドを含む。ＢＧＰ ＵＰＤＡＴＥメッセージ２２０は、ＢＧＰプロトコルを実行しているネットワーク１４０内のノード１５０を往来する。

【0024】

各ノードは、ＢＧＰ ＵＰＤＡＴＥメッセージを調べ、特定の基準を満たすノードが、関連するルーティングテーブルにルートを導入してルートを広告し始める。例えば、モビリティサーバ１４８の直前のノードＡ３は、要求されたＩＰｖ６ルートを企業Ｂの要求通りに導入して広告する。当然ながら、ＳＭＳサーバ１４６に関連するノードなどのネットワーク１４０内の他のノードは、その関連するルーティングテーブルに注入ルートを導入して広告することができる。

【0025】

従って、いくつかの実施形態では、ルート注入サーバ１１０が、ネットワーク１４０内の様々なノード１５０（例えば、ノードＡ３及び／又はノードＡ６）へのルートの注入を容易にする。

【0026】

図１及び本明細書における説明は、ルートの注入を実行できる好適なコンピュータ環境１００の簡潔な概要を提供するものである。必須ではないが、システム及び方法の態様については、例えばモバイル装置、サーバコンピュータ又はパーソナルコンピュータなどの汎用コンピュータによって実行されるルーチンなどのコンピュータ実行可能命令の一般的状況で説明する。システムは、インターネット機器、（タブレットコンピュータ及び／又は携帯情報端末（ＰＤＡ）を含む）ハンドヘルド装置、全ての方式のセルラー又は携帯電話機、マルチプロセッサシステム、マイクロプロセッサベースの又はプログラム可能な消費者電子機器、セットトップボックス、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータなどを含む他の通信、データ処理又はコンピュータシステム構成によって実施することもできる。実際に、本明細書では、「コンピュータ」、「ホスト」及び「ホストコンピュータ」、並びに「モバイル装置」及び「ハンドセット」という用語を一般に同義的に使用しており、これらの用語は、上記の装置及びシステムのいずれか、並びにいずれかのデータプロセッサを意味する。

【0027】

システムの態様は、本明細書で詳細に説明するコンピュータ実行可能命令のうちの１つ又は２つ以上を実行するように特異的にプログラム、構成又は構築された専用コンピュータ装置又はデータプロセッサにおいて具体化することができる。システムの態様は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）又はインターネットなどの通信ネットワークを通じてリンクされた遠隔処理装置によってタスク又はモジュールが実行される分散コンピュータ環境において実施することもできる。分散コンピュータ環境では、局所及び遠隔の両方のメモリ記憶装置にプログラムモジュールが存在することができる。

【0028】

システムの態様は、磁気的又は光学的に読み取り可能なコンピュータディスク、ハードワイヤードチップ又は予めプログラムされたチップ（例えば、ＥＥＰＲＯＭ半導体チップ）、ナノテクノロジーメモリ、又はその他のデータ記憶媒体を含むコンピュータ可読媒体（物理的及び／又は有形の非一時的コンピュータ可読記憶媒体）に記憶又は分散することができる。実際に、システムの態様に従うコンピュータ実装命令、データ構造、画面表示及びその他のデータは、インターネット又は（無線ネットワークを含む）他のネットワークを介して伝播媒体上の伝播信号（例えば、（単複の）電磁波、音波など）上に一定期間にわたって分散させることも、或いはいずれかのアナログ又はデジタルネットワーク（パケット交換型、回路交換型、又は他のスキーム）上に提供することもできる。システムは、一部がサーバコンピュータに存在する一方で、対応する部分がモバイル又はポータブル装置などのクライアントコンピュータに存在し、従って、本明細書ではいくつかのハードウェアプラットフォームについて説明しているが、本発明のシステムの態様は、ネットワーク上のノードにも等しく適用可能である。別の実施形態では、モバイル装置又はポータブル装置がサーバ部分を表し、サーバがクライアント部分を表すこともできる。

【0029】

いくつかの事例では、通信ネットワーク１４０を、様々なネットワーク間の通信を容易にするゲートウェイを介して相互接続された１又は２以上のボーダーネットワーク、ボイスネットワーク、ブロードバンドネットワーク、サービスプロバイダネットワーク、インターネットサービスプロバイダ（ＩＳＰ）ネットワーク、及び／又は公衆交換電話網（ＰＳＴＮ）などの複数のネットワーク、さらには複数の異種ネットワークで構成することができる。通信ネットワーク１４０は、グローバル・システム・フォー・モバイル（ＧＳＭ）移動通信ネットワークなどの第三者機関通信ネットワーク、符号／時間分割多元接続（ＣＤＭＡ／ＴＤＭＡ）移動通信ネットワーク、第３又は第４世代（３Ｇ／４Ｇ）移動通信ネットワーク（例えば、ジェネラルパケットラジオサービス（ＧＰＲＳ／ＥＧＰＲＳ））、ＧＳＭ進化型高速データレート（ＥＤＧＥ）、ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）、又はロング・ターム・エボリューション（ＬＴＥ）ネットワーク）、５Ｇ移動通信ネットワーク、ＩＥＥＥ８０２．１１（ＷｉＦｉ）、又はその他の通信ネットワークを含むことができる。従って、ユーザ装置は、データを受信及び／又は送信するために複数の周波数帯で動作し、これらの周波数帯間で切り替わるように構成される。

【0030】

ＩＰネットワークに遠隔的かつ動的にルートを注入する例
本明細書で説明するように、システム及び方法は、ＩＰネットワーク内でＢＧＰルーティングプロトコル又はその他の同様のプロトコルによってサポートされるルートなどのルートの遠隔的かつ動的注入を容易にする。ルート注入サーバ１１０は、ＩＰネットワーク内のピアノードとして構成、提供、実装又は配置することができる。

【0031】

ルート注入サーバ１１０は、ソフトウェア（例えば、実行可能命令又はコンピュータコード）とハードウェア（例えば、少なくともメモリ及びプロセッサ）との組み合わせで実装される機能モジュール又はコンポーネントを含むことができる。従って、本明細書で使用するいくつかの例では、モジュールが、プロセッサ実装モジュール又は一連のコードであり、本明細書で説明する特定の機能のうちの１つ又は２つ以上を実行するための、メモリに記憶された実行可能命令によって少なくとも一時的に構成及び／又はプログラムされるプロセッサを有するコンピュータ装置を表す。

【0032】

従って、サーバ１１０は、ＢＧＰネットワーク１４０の１又は２以上のピアノードに特定のＩＰルートを注入するための要求を受け取るように構成された要求コンポーネント又はモジュールと、ネットワーク１４０のピアノード１５０への特定のＩＰルートを識別する情報を含むＵＰＤＡＴＥメッセージ（例えば、メッセージ１６０）を送信するように構成された送信コンポーネント又はモジュールとを含むシステムを提供することができる。

【0033】

システム及び方法は、ＩＰネットワークにルートを注入するための様々な動作、方法又はプロセスを実行する。図３は、ＩＰネットワークに動的にルートを注入する方法３００を示すフロー図である。方法３００は、ルート注入サーバ１１０及び／又は１又は２以上のノード１５０が実行することができ、従って本明細書ではこれらのみを参照して説明する。方法３００は、ＩＰネットワークのいずれかの好適なハードウェア又はコンポーネント上で実行することができると理解されるであろう。

【0034】

動作３１０において、ＲＤＲＩＳなどのルート注入サーバ１１０が、ＩＰネットワークの１又は２以上のノードに特定のＩＰルートを注入するための要求を受け取る。例えば、サーバ１１０は、ＩＰネットワーク１４０上でローミングを行っているエンティティに関連するモバイル装置１４８のルーティング経路を動的に変更するために、ＩＰネットワーク内の及び／又は企業１２０の外部サーバ１２５からのアプリケーションのルーティングを設定するために特定のＩＰルートを注入するための要求を送信する内部運用管理（ＯＡＭ）１３０要求者から要求を受け取ることができる。

【0035】

いくつかの実施形態では、システム及び方法が、ルートを注入するためのいずれかの要求を受け取る前に、ルート注入サーバ１１０を、ＢＧＰルーティングされるネットワーク１４０の制御プレーン又はアプリケーション層内のＢＧＰピア又は近隣として設定する。従って、サーバ１１０は、ネットワーク１４０内のピアノードとして機能又は動作する。

【0036】

動作３２０において、サーバ１１０は、ＩＰネットワークの１又は２以上のノードに、特定のＩＰルートを識別する情報を含むＵＰＤＡＴＥメッセージを送信する。例えば、サーバ１１０は、特定のＩＰルートの注入を容易にするために、及び／又はＩＰネットワーク１４０の１又は２以上のノード１５０への特定のＩＰルートの広告を容易にするために、修正されたネクストホップフィールドを有するＵＰＤＡＴＥメッセージ１６０を送信する。

【0037】

動作３３０において、ルート注入サーバ１１０に要求を送信したエンティティによって定められた特定のルート注入基準(route injection criteria)を満たすネットワーク１４０のノード１５０の各ノード（例えば、ノードＡ３又はノードＡ６）が、そのノードに関連するルーティングテーブルに特定のＩＰルートを導入し、動作３４０において、導入されたＩＰルートをＩＰネットワーク１４０の他のノード１５０に広告する。

【0038】

例えば、ノードの関連するルーティングテーブルのネクストホップエントリが、ＵＰＤＡＴＥメッセージ内のネットワーク層到達性情報(network layer reachability information)（ＮＬＲＩ）に一致する直接的にアタッチされた(attached)又は接続された(connected)ネットワークを含む場合、ノードは、ネクストホップエントリを変更することなく、関連するルーティングテーブルにＮＬＲＩを導入する。一方で、ノードの関連するルーティングテーブルのネクストホップエントリが、１又は２以上のノードからＩＰルートを取り消すように構成されたＵＰＤＡＴＥメッセージのＮＬＲＩに一致する場合、ノードは、関連するルーティングテーブルからＮＬＲＩを削除する。

【0039】

本明細書で説明するように、ＢＧＰ ＵＰＤＡＴＥメッセージ１６０は、１又は２以上のノード１５０などの、ＢＧＰルーティングされるＩＰネットワークに参加するノードに対するルートの広告及び取り消しを行うために使用される。このようなＲＤＲＩ機能の変更は、特定のＢＧＰノードがＢＧＰ ＵＰＤＡＴＥメッセージ１６０から学習したルートを導入する方法を容易にする。ノードは、ルーティングテーブルにルートを導入する際に、本明細書で説明するような様々な技術を取り入れることができる。

【0040】

例えば、ノードがＩＰルートを導入する際には、ルーティングテーブルのネクストホップ ＩＰに基づいてＮＬＲＩがルーティングされ転送される。図２Ｃに、ＵＰＤＡＴＥメッセージ例２４０を示す。メッセージ２４０は、「１０．０．０．１（１０．０．０．１）」を含むネクストホップフィールド２５０を含む、ＩＰｖ４及びＩＰｖ６の両方の様々なフィールドに関する詳細を含む。

【0041】

図示のように、ノードＡ６がその接続先ネットワーク(attached network)の一部として１０．０．０．１を有し、ＩＰがいずれかのルーティングプロトコルを使用する旨をそのネットワーク内の他のノードに広告している場合、ノードＡ６は、１０．０．０．１をネクストホップアドレスとするそのルーティングテーブルに（サーバ１１０及び他のＢＧＰピアから発見された）１７２．１６．１．０／２４及び１７２．１６．２．０／２４というルートを導入する。その後、ノードＡ６は、修正されたネクストホップフィールド２５０に含まれる１０．０．０．１リンクを介して、１７２．１６．１．０／２４及び１７２．１６．２．０／２４宛てのデータトラフィックをルーティング又は転送する。

【0042】

図２Ｄに、別のＵＰＤＡＴＥメッセージ例２６０を示す。メッセージ２６０は、「２００１：ｄｂ８：：１（１６）」を含むネクストホップフィールド２７０を含む両方のＩＰｖ６の様々なフィールドに関する詳細を含む。ノードＡ３がその接続先ネットワークの一部として２００１：ｄｂ８：：１を有し、ＩＰがいずれかのルーティングプロトコルを使用する旨をそのネットワーク内の他のノードに広告している場合、ノードＡ６は、２００１：ｄｂ８：：１をネクストホップアドレスとするそのルーティングテーブルに（サーバ１１０及び他のＢＧＰピアから発見された）２００１：ｄｂ８：１：１：：／６４及び２００１：ｄｂ８：１：２：：／６４というルートを導入する。その後、ノードＡ３は、修正されたネクストホップフィールド２７０に含まれる２００１：ｄｂ８：：１リンクを介して、２００１：ｄｂ８：１：１：：／６４及び２００１：ｄｂ８：１：２：：／６４宛てのデータトラフィックをルーティング又は転送する。

【0043】

これとは逆に、いくつかの事例では、受け取られた「ルートを取り消すための更新メッセージ」におけるネクストホップアドレスがノードのルーティングテーブル内に存在する場合、ノードは、そのルーティングテーブルからこのＮＬＲＩを削除してこのルートの広告を停止する。

【0044】

再び図３を参照すると、動作３５０において、ルート注入サーバ１１０は、関連するルーティングテーブルに特定のＩＰルートを導入したノードのうちの少なくとも１つのノードから、広告されたＩＰルートのインジケーション(indication)を受け取る。例えば、サーバ１１０は、注入された同じルートのためのルート広告をノードＡ３から受け取って、ルートの広告を停止する。

【0045】

いくつかの事例では、対象のノードがサーバ１１０よりも良好なメトリックを有するルートの広告を開始すると、サーバ１１０は、この特定のルートの広告を停止する。一方で、サーバ１１０は、特定の構成可能タイマの満了後に、より良好なメトリックを有する広告されたルートを受け取らなかった場合、サブネット又はルートをルーティングできるノードが存在しないと判断し、やはりこのサブネット又はルートの広告を停止する（さらにアラート又はアラームを生成する）ことができる。

【0046】

従って、サーバ１１０は、ネットワーク１４０にルートが正常に注入されたと判断し、動作３６０において、要求側エンティティにルートの注入に関する通知を行う。例えば、サーバ１１０は、ルート注入サーバに要求を送信したエンティティ（例えばＯＡＭ１３０）に、広告されたＩＰルートがＩＰネットワーク１４０の１又は２以上のノード１５０に正常に注入された旨を示す通知を送信する。

【0047】

従って、本明細書で説明するように、システム及び方法は、ＲＤＲＩＳなどのルート注入サーバ１１０を、ＢＧＰルーティングされるネットワークの制御プレーン又はアプリケーション層内のＢＧＰピアとして設定し、ネットワークに注入すべき特定のＩＰルートを識別するネットワーク層到達性情報（ＮＬＲＩ）を含むＵＰＤＡＴＥメッセージをルート注入サーバからＩＰネットワークの１又は２以上のノードに送信する。従って、システム及び方法は、数ある利点の中でも特に、ネットワークのノードへの動的ルート注入を介してネットワークに遠隔的かつ動的アドレスモビリティを提供する。

【0048】

結び
本明細書及び特許請求の範囲全体を通じ、「備える、含む（ｃｏｍｐｒｉｓｅ、ｃｏｍｐｒｉｓｉｎｇ）」などの用語は、文脈上明らかに他の意味を必要としない限り、排他的又は網羅的な意味の対語である包括的な意味で、すなわち「～を含むけれどもそれに限定されない（ｉｎｃｌｕｄｉｎｇ，ｂｕｔ ｎｏｔ ｌｉｍｉｔｅｄ ｔｏ）」という意味で解釈されたい。本明細書で使用する「接続された（ｃｏｎｎｅｃｔｅｄ）」、「結合された（ｃｏｕｐｌｅｄ）」という用語、又はこれらのあらゆる変化形は、２又は３以上の要素間の直接的又は間接的な接続又は結合を意味し、要素間の接続又は結合は、物理的なもの、論理的なもの、又はこれらの組み合わせとすることができる。また、「本明細書において（ｈｅｒｅｉｎ）」、「上記で（ａｂｏｖｅ）」、「以下で（ｂｅｌｏｗ）」という単語、及び同様の趣旨の単語は、本出願において使用する場合、全体としての本出願を意味し、本出願のいずれか特定の部分を意味するものではない。状況によっては、上記の詳細な説明における単数形又は複数形を使用した単語が、それぞれ複数又は単数を含むこともある。２又は３以上の項目のリストに関する「又は（ｏｒ）」という単語は、リスト内の項目のいずれか、リスト内の項目全て、及びリスト内の項目のいずれかの組み合わせという単語の解釈を全てカバーする。

【0049】

本明細書で使用する、閾値を上回るということは、比較される項目の値が他の特定の値を上回り、比較される項目が最大値を有するいくつかの特定数の項目内に存在し、又は比較される項目が特定の上位百分率値内の値を有することを意味する。本明細書で使用する、閾値を下回るということは、比較される項目の値が他の特定の値を下回り、比較される項目が最小値を有するいくつかの特定数の項目内に存在し、又は比較される項目が特定の下位百分率値内の値を有することを意味する。本明細書で使用する、閾値内であるということは、比較される項目の値が他の２つの特定の値間に存在し、比較される項目が中間の特定数の項目内に存在し、又は比較される項目が中間の特定の百分率範囲内の値を有することを意味する。

【0050】

上記の本技術の実施例についての詳細な説明は網羅的なものではなく、或いは本技術を上記で開示した正確な形態に限定するものでもない。上記では、例示を目的として本技術の具体例について説明しているが、本技術の範囲内で様々な同等の修正が可能である。例えば、プロセス又はブロックを所与の順序で示しているが、別の実装では、ステップを有するルーチンを異なる順序で実行し、又は異なる順序のブロックを有するシステムを使用することもでき、いくつかのプロセス又はブロックを削除、移動、追加、細分化、結合及び／又は修正して代替例又は下位結合を提供することもできる。これらのプロセス又はブロックの各々は、様々な異なる方法で実行することができる。また、プロセス又はブロックを連続して実行されるように示していることもあるが、代わりにこれらのプロセス又はブロックを並行に、又は異なる時点で実行又は実施することもできる。さらに、本明細書に示すあらゆる特定の数字は一例にすぎず、別の実装では異なる値又は範囲を使用することもできる。

【0051】

本明細書に示す本技術の教示は、必ずしも上述したシステムではなく他のシステムに適用することもできる。上述した様々な実施例の要素及び行為を組み合わせて、本技術のさらなる実装を提供することもできる。本技術のいくつかの別の実装は、上述した実装への追加要素だけでなく、さらに少ない要素を含むこともできる。

【0052】

本技術には、上記の詳細な説明に照らしてこれらの及びその他の変更を行うことができる。上記の説明では、本技術のいくつかの実施例について説明し、想定される最良の形態について説明しているが、これらが本文中でいかに詳述されているように見えても、本技術は多くの方法で実施することができる。システムの詳細は、その具体的な実装が大幅に異なることもあるが、それでもなお本明細書で開示する技術に含まれる。上述したように、本技術のいくつかの特徴又は態様を説明する際に使用した特定の用語については、その用語に関連する本技術のいずれかの特定の特性、特徴又は態様に制約されるように本明細書で再定義されていることを暗示するものとして捉えるべきではない。一般に、以下の特許請求の範囲で使用する用語は、上記の詳細な説明の部分で明確に定義していない限り、本明細書で開示する特定の実施例に本技術を限定するものとして解釈すべきではない。従って、本技術の実際の範囲は、開示した実施例のみならず、特許請求の範囲に基づく本技術の全ての同等の実施又は実装方法も含む。

【0053】

以下では、請求項の数を抑えるために、本技術のいくつかの態様をいくつかの請求項形態で示すが、出願人は、本技術の様々な態様をあらゆる数の請求項形態で企図する。例えば、本技術の１つの態様のみをコンピュータ可読媒体の請求項として記載しているが、他の態様も同様にコンピュータ可読媒体の請求項として、又はミーンズ・プラス・ファンクションの請求項において具体化されるような他の形で具体化することができる。米国特許法第１１２条（ｆ）に基づいて扱われることを想定した請求項は、いずれも「～のための手段（ｍｅａｎｓ ｆｏｒ)」という単語で始まるが、他のあらゆる文脈における「～のための（ｆｏｒ）」という用語の使用は、米国特許法第１１２条（ｆ）の下での扱いを行使することを意図するものではない。従って、本出願人は、本出願の出願後にさらなる請求項を追求して、本出願又は継続出願のいずれかにおいてこのようなさらなる請求項形態を追求する権利を有する。

【図1】

【図2A】

【図2B】

【図2C】

【図2D】

【図3】