JP2018528695A - リアルタイムユーザ監視データを用いてリアルタイムトラフィック誘導を行うための方法および装置 - Google Patents
リアルタイムユーザ監視データを用いてリアルタイムトラフィック誘導を行うための方法および装置 Download PDFInfo
- Publication number
- JP2018528695A JP2018528695A JP2018511640A JP2018511640A JP2018528695A JP 2018528695 A JP2018528695 A JP 2018528695A JP 2018511640 A JP2018511640 A JP 2018511640A JP 2018511640 A JP2018511640 A JP 2018511640A JP 2018528695 A JP2018528695 A JP 2018528695A
- Authority
- JP
- Japan
- Prior art keywords
- address
- delay
- relay
- relay provider
- provider
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 91
- 238000012544 monitoring process Methods 0.000 title claims abstract description 19
- 230000005540 biological transmission Effects 0.000 claims abstract description 35
- 230000004044 response Effects 0.000 claims description 51
- 238000004458 analytical method Methods 0.000 claims description 17
- 238000009826 distribution Methods 0.000 claims description 8
- 230000001934 delay Effects 0.000 abstract description 13
- 230000008569 process Effects 0.000 description 35
- 238000005259 measurement Methods 0.000 description 24
- 239000011159 matrix material Substances 0.000 description 16
- 230000002776 aggregation Effects 0.000 description 12
- 238000004220 aggregation Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 12
- 230000003068 static effect Effects 0.000 description 11
- 230000004931 aggregating effect Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000009795 derivation Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 239000000463 material Substances 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000001939 inductive effect Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0864—Round trip delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
- H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
- H04L61/4505—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
- H04L61/4511—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using domain name system [DNS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
本願は、米国特許法第119条(e)に基づき、2015年9月4日に出願され且つ「リアルタイムトラフィック誘導およびリアルユーザ監視データを行うための方法および装置」と題された米国特許出願第62/214814号の優先権を主張する。当該出願の全体は、参照により本明細書に組み込まれる。
インターネット上の経路選択は、ボーダーゲートウェイプロトコル(BGP)に大きく依存している。BGPは、インターネット上の自律システム間の通信を可能にする拡張可能な標準プロトコルである。BGPは、1組の決定論ルールを用いて、エンドポイント間の経路を選択するため、距離ベクトル型ルーティングプロトコルとして分類される。
本発明の技術は、特に、インターネット上のルーティングを行うために、経路選択および目標選択の決定に関連する問題に対処する。この技術の実施形態は、複数の中継プロバイダを介して、顧客構内からインターネットプロトコル(IP)アドレスにトラフィックを誘導するための方法および装置を含む。システムは、顧客構内に配置された収集装置を含み、収集装置は、複数の中継プロバイダのうちの第1中継プロバイダを介して、IPアドレスまでの第1遅延と、複数の中継プロバイダのうちの第2中継プロバイダを介して、収集装置からIPアドレスまでの第2遅延を測定する。収集装置に接続されまたは収集装置によって実装された決定エンジンは、第1遅延および第2遅延の比較を実行し、比較に基づいて第1中継プロバイダまたは第2中継プロバイダを選択する。ルータ、スイッチまたは他の装置は、選択した中継プロバイダを介して、トラフィックを顧客構内からIPアドレスに誘導する。
遅延、パケット損失およびコストに基づき、固定エンドポイント間のスマートルーティング
パケットは、ボーダーゲートウェイプロトコル(BGP)に従ってインターネット上にルーティングされる。BGPは、規則およびテーブルを用いて、所定の宛先までのパケットルート上の「次のホップ」を決定する。残念ながら、普通のBGPは、パケットをルーティングする際の遅延、パケット損失またはコストを考慮していない。これによって、インプレッションごとに競売されるインターネット広告枠のリアルタイム入札など、短い遅延が必要なアプリケーションに対して最適ではないルーティングを引き起こしてしまう。リアルタイム入札の場合、広告購買人は、出版社のサイトを訪問することによって得られたインプレッションに入札する。購買人がオークションに勝利した場合、購買人の広告は、出版社のサイトに即座に表示される。オークションは、ユーザが出版社のサイトを訪問したことに応じてリアルタイムで行われるため、非常に短い。そのため、迅速に入札する必要がある。オークションが終了するまでに、(例えば、入札した購買人から競売人までの送信遅延によって)購買人の入札が競売人に届かない場合、購買人は、このオークションを失ってしまう。
図1Aは、顧客(例えば、リアルタイム入札プロセスの購買人)構内101に位置する仮想マシンまたはサーバ110と、1つ以上のターゲットIPアドレス140(例えば、競売人または出版社のサイト)との間の遅延およびパケット損失を監視および測定するためのシステム100を示す概略図である。システムは、受信経路160a〜160d(まとめて流入(inflow)または受信経路160という)および送信経路170a〜170d(まとめて流出(outflow)または送信経路170という)に沿ってこれらのパラメータを監視し、それに応じてトラフィックを異なる経路にルーティングする。この例において、サーバ110は、ルータ120に接続され、ルータ120は、中継プロバイダ130aおよび130b(まとめて中継プロバイダ130という)を介して、トラフィックをターゲットIPアドレス140にルーティングする。また、システム100は、仮想マシン/サーバ110に接続されまたは仮想マシン/サーバ110によって実装された決定エンジン103を含む。決定エンジン103は、仮想マシン110によって測定された中継プロバイダ130の遅延およびパケット損失に基づいて、顧客構内101とターゲットIPアドレス140との間のトラフィックを伝送するための中継プロバイダ130を選択する。
図2は、遅延測定値に基づいて、選択された中継プロバイダを介してトラフィックをルーティングするためのプロセス200を示す流れ図である。プロセス200は、図1Aに示すシステム100または図5A〜5Cに示すシステムを含む任意の他の適切なシステムまたはネットワークを用いて実施することができる。プロセス200は、異なる中継プロバイダを介して単一のターゲットIPアドレスの遅延を測定することを含む。例えば、中継プロバイダが2つである(中継プロバイダ1および中継プロバイダ2)場合、ステップ210において、各中継プロバイダを介してターゲットIPまでの遅延を測定する。ステップ220において、測定された遅延を比較することによって、ターゲットIPアドレスまでの最短遅延を有する中継プロバイダを選択する。場合によって、初期コストおよびパケット損失などの外部メトリックを比較因子として加える(230)。遅延の比較(220)に従って、ステップ240において、ターゲットIPアドレスに対して適切な中継プロバイダを選択する。選択された中継プロバイダを介して、トラフィックを誘導する(250)。最初の送信ホップは、ルートマップを使用するポリシーベースのルーティングまたは中継プロバイダに関連するBGP属性を使用する誘導によって制御される。
図3は、例えば、図1Aに示す仮想マシン110を用いて、送受信遅延データを収集するためのプロセス300を示す流れ図である。顧客構内310の仮想マシンまたはベアメタルには、収集装置(収集サーバ)が設置される。この収集装置は、顧客によって提供されたターゲットIPアドレス組内の各ターゲットIPアドレスにPINGすることによって、遅延データを収集する。上述したように、異なる往路および復路を調べるために、これらのPINGは、異なる発信元IPアドレスから発信されてもよい。
図4は、図1Aに示す決定エンジン103によって実施され、顧客構内とターゲットIPアドレスとを接続するための異なる中継プロバイダの様々なメトリックを比較するためのプロセス400を示す流れ図である。ステップ410において、決定エンジンは、例えば、ユーザ入力に応答して、ターゲットIPアドレスを選択する。ステップ420aおよび420bにおいて、決定エンジンは、顧客構内と、ステップ410で選択されたターゲットIPアドレスとを接続するための中継プロバイダを特定する。ステップ430a〜430dにおいて、決定エンジンは、ステップ420で特定された中継プロバイダを介して選択されたターゲットIPの送受信メトリック(inbound and outbound metrics)を決定する。送受信メトリックは、遅延、コストおよびパケット損失を含むがこれらに限定されない。図3を参照して上述したように、遅延およびパケット損失は、ターゲットIPアドレスをPINGすることによって決定されてもよい。また、コスト情報は、顧客によって提供されてもよい。
図5A〜5Cは、顧客構内の仮想マシン510と1つ以上のターゲット/宛先IPアドレス540aおよび540b(まとめてターゲットIPアドレス540という)との間の遅延およびパケット損失を測定するためのネットワーク500を示す。仮想マシン510は、監視および誘導を行うための1組のターゲットIPアドレスを格納する収集装置512を含み、集計ルータ590aおよび590b(まとめて集計ルータ590という)に接続される。ルーティングインターフェイスの別の層は、集計ルータ590に接続されたボーダールータ520aおよび520b(まとめてボーダールータ520という)を用いて追加される。ボーダールータ520は、トラフィックを他のボーダールータ520および中継プロバイダ530a〜530n(まとめて中継プロバイダ530という)にルーティングする。
図5Aにおいて、収集装置512は、中継プロバイダ530を介して、異なるターゲットIPアドレスまでの遅延およびパケット損失を監視する。このことは、ポリシーベースルーティングを用いて、収集装置512上に構成された各IPアドレスをマッチングし、各IPアドレスのパケットを関連する中継プロバイダ530にルーティングすることによって行われる。ルートマップは、ボーダールータ520の入口インターフェイス522aおよび522b(図5Aでは、入口インターフェイス522aおよび522bは、gig 1/1、gig 1/2およびgig 1/3として標記される)の各々に適用される。これらのルートマップは、アクセスリストを用いて収集サーバ512からのIPアドレスをマッチングし、パケットを転送するための次のホップを適切な中継プロバイダ530または隣接のボーダールータ520に設定する。集計ルータ590に面する各ボーダールータインターフェイスに適用されたルートマップは、全てのIPアドレスをカバーし、送信エコー要求パケットを対応するボーダールータに接続された中継プロバイダ530または隣接のボーダールータに接続された中継プロバイダ530に強制的にルーティングする。エコー要求パケットを異なる中継プロバイダ530に強制的にルーティングすることによって、収集装置512は、収集装置とターゲットIPアドレス540との間に利用可能な送信経路および受信経路の各組み合わせの遅延を測定することができる。
仮想マシン510、収集サーバ512または別個のプロセッサは、決定エンジン(図示せず)を実装することができる。この決定エンジンは、以下の擬似コードを実行することによって、トラフィックを所定のターゲットIPアドレスにルーティングするための好ましい経路を決定することができる。
図5Bは、ネットワーク500が、決定エンジンの推薦に従って設定された静的ルートを介して、手動でトラフィックを誘導することを示している。顧客が設定した遅延、コスト、およびパケット損失の重み付き組み合わせである優先度スコアに基づいて、各エンドポイントに対して適切な中継プロバイダ530を決定する。顧客サーバ510は、各エンドポイントの静的ルートを適用することによって、BGPポリシーをオーバーライドする。例えば、中継プロバイダ530cがトラフィックをエンドポイントAに誘導するために最も低い優先度スコアを有する経路を提供する場合、BGPポリシーをオーバーライドして、中継プロバイダ530cを介してトラフィックをエンドポイントAに誘導する。同様に、中継プロバイダ530aがトラフィックをエンドポイントBに誘導するために最も低い優先度スコアを有する経路を提供する場合、BGPポリシーをオーバーライドして、中継プロバイダ530aを介してトラフィックをエンドポイントBに誘導する。
上述したように、静的ルートは、拡張性を有しなく、構成および障害管理の面で扱いにくい場合がある。幸いにも、顧客側の収集サーバ512にBGPデーモンを使用することによって、動的誘導を達成することができる。図5Cに示すように、このBGPデーモンによって、収集サーバ512は、直接にまたは1つ以上のルートリフレクタ585aおよび585b(まとめてルートリフレクタ585という)を介して、顧客ルータ530とピアになることができる。
別の方法は、遅延およびコストを含む様々な性能メトリクスに基づいてドメインネームシステム(DNS)クエリを解析することによって、インターネットデータトラフィックを最適に誘導する。このことは、特定の再帰リゾルバを用いて、リアルタイムユーザ監視(RUM)データを収集および分析し、異なるコンテンツの発信元からコンテンツをクライアントに提供する性能および特定の権威サーバにクエリする性能を予測することによって実現される。予測された性能を用いて、DNSクエリを所定のコンテンツ発信元に送信するようにクライアントを誘導することができる。当該コンテンツ発信元は、コンテンツ配信ネットワーク(CDN)またはクラウドプロバイダからコンテンツを提供することができ、および/または帰納的リゾルバを所定の権威サーバに誘導することができる。トラフィックは、クライアントのIPアドレスに対して予測されたコンテンツ発信元の性能に基づいて誘導される。より具体的には、1つ以上のサーバは、異なるRUMデータを収集することによって、各IPのRUMデータを処理し、1組のIPアドレスのRUMデータを集計し、集計されたデータに高速アクセスするためのデータベースを作成する。このデータベースを用いて、最適な方法でトラフィックを誘導する。
図9は、RUMデータを監視し、遅延および他の要因に基づいて、RUMデータを用いてDNS要求を解析するためのシステム900を示す。システム900は、インターネット901または別のパケット交換ネットワークを介して、コンテンツ発信元910a〜910c(まとめてコンテンツ発信元910という)並びに権威サーバ920aおよび再帰レゾイバ920b(まとめて権威DNSサーバ再帰レゾイバ920という)と通信するためのクライアント930を含む。また、システム900は、RUMデータを格納するRUMデータベース940と、タイプ別ラベル付きIPセット(TYLIPS:TYped Labeled IP Set)を格納する別のデータベース950とを含む。
図10は、図9に示すシステム900を用いてトラフィックを誘導するためのRUMデータのデータベースを作成するためのプロセス1000を示す流れ図である。ステップ1010において、インターネット性能データは、リアルタイムユーザ監視(RUM)レコードのストリームとして収集される。データは、複数のコンテンツプロバイダまたはコンテンツ発信元からデータを要求またはダウンロードするユーザまたはクライアントから収集される。ステップ1020において、ほぼ同時に様々なコンテンツ発信元から同様のデータサンプルをダウンロードする時間を測定することによって、各RUMレコードを処理する。この処理によって、各対のコンテンツを直接に比較することができる。
各RUMレコードにおいて、様々な発信元から同一のデータサンプルをダウンロードする時間は、ほぼ同時に測定される。これによって、各対のコンテンツ発信元の性能を直接に比較することができる。各対のコンテンツ発信元に対して、同一のデータサンプルをダウンロードする時間の差は、例えば、DNS解析時間および/または接続時間の間の差として計算される。これらの差は、一定の期間に亘って蓄積される。各対の発信元および各種時間の差のヒストグラムを計算する。時間の例として、DNS解析時間またはダウンロード時間が挙げられる。
RUMデータは、1つ以上の共通特徴を共有するIPアドレスセットに対して集計される。これらのセットは、タイプ別ラベル付きIPセット、または「TYLIPS」と呼ばれる。TYLIPSの例として、フランス(タイプ=国)、ボストン(タイプ=都市)、AS174(タイプ=インターネットサービスプロバイダ(ISP))、および(パリス、AS5511)(タイプ=都市プロバイダ)が挙げられる。「TYLIPS」という用語は、「IP特徴」という用語と互換的に使用することもできる。単一のIPは、サイズ=1のTYLIPSである。TYLIPSは、IPアドレスセットであるため、数学の集合演算を使用することができ、セットの全ての特性を有する。例えば、2つのTYLIPSが交差してもよく、1つのTYLIPSが別のより大きなTYLIPSに含まれてもよい。
RUMデータの収集に関して上述したように、クライアントは、コンテンツ発信元を訪問すると、コンテンツ発信元に配置された画像またはコードをダウンロードして実行する。このコードまたは画像は、ダウンロード時間、測定を行った時間、クライアントのIP位置などのRUMデータを記録する。測定値は、1つのクライアントIPから、コードまたはイメージをビーコンとしてホストしている全てのコンテンツ発信元までの時間測定値セットと呼ばれる。これらのビーコンは、データを処理するためのデータ処理サーバに転送される。
・ CDN_A:60ms、CDN_B:100ms、CDN_C:40ms、CDN_D:200ms
対の時間差は、次の通りである。
・ CDN_A-B:-40ms、CDN_A-C:20ms、CDN_A-D:-140ms
・ CDN_B-C:60ms、CDN_B-D:-100ms
・ CDN_C-D:-160ms
時間間隔に亘って、各対のコンテンツ発信元に対する時間差の分布を計算する。これによって、平均差を計算することができ、または1つのコンテンツ発信元が別のコンテンツ発信元よりも優れている時間の百分比を特定することができる。
・ A−B 52%−48%、A−C 75%−25%、A−D 95%−5%
・ B−C 70%−30%、C−D 90%−10%
・ C−D 60%−4%
これらのランキングを表形式する場合、次の通りである。
図16は、1つ以上のTYLIPSから集計されたRUMデータを用いてトラフィックを誘導するためのプロセス1005を示す。クライアント930は、ドメインをIPアドレスに変換するために再帰リゾルバ920bにDNS要求を送信し、再帰リゾルバは、DNS要求を権威DNSサーバ920aに転送する(ステップ1610)。権威DNSサーバおよび再帰リゾルバ920は、利用可能であれば、クライアントのDNS再帰リゾルバのIPアドレスおよびクライアントのIPアドレスをTYLIPSデータベース950に提供する(ステップ1620)。TYLIPSデータベース950は、クライアントのDNS再帰リゾルバおよびクライアントのIPアドレスに関連する利用可能且つ最も詳細なTYLIPを検索する。また、TYLIPSデータベース950は、利用可能且つ最も詳細なTYLIPに対応するコンテンツ発信元のランキングを検索し、これらのランキングに基づいて、コンテンツ発信元を選択する。TYLIPデータベース950は、選択されたコンテンツ発信元を権威DNSサーバ920aおよび再帰リゾルバ920bに提供する(ステップ1630)。権威DNSサーバ920aおよび再帰リゾルバ920bは、クライアントのDNS要求に応答して、最適なコンテンツ発信元のIPアドレスをクライアント930に送信する。
本明細書は、本発明の様々な実施形態を記載および例示したが、当業者であれば、本明細書に記載の機能を実行するため、および/または結果を得るため、および/または利点を得るために、様々な他の手段および/または構造を想到することができ、これらの変形および/または修正の各々は、本明細書に記載された本発明の実施形態の範囲内に含まれるとみなされる。より概括的に、当業者であれば、本明細書に記載された全てのパラメータ、寸法、材料および構成は、例示的であり、実際のパラメータ、寸法、材料および/または構成は、本発明の教示が使用される特定の応用に依存することを理解するであろう。当業者は、本明細書に記載のパラメータおよび構成が例示的であり、実際のパラメータおよび/または構成が本発明のシステムおよび技術が使用される具体的な用途に依存することを理解すべきである。また、当業者は、通常の実験によって、本発明の具体的な実施形態と同等するものを認識または把握することができるであろう。したがって、本明細書に記載の実施形態は、例示のみとして提示され、添付の特許請求の範囲および均等の範囲内に含まれることを理解すべきである。本発明は、具体的に説明した以外の方法で実施することができる。本明細書に記載された本発明の実施形態は、本明細書に記載された個々の特徴、システム、物品、材料、キット、および/または方法を対象とする。さらに、これらの特徴、システム、物品、キット、および/または方法の2つ以上の組み合わせが、互いに矛盾しない場合、本発明の範囲に含まれる。
Claims (20)
- 複数の中継プロバイダを介して、顧客構内からのトラフィックをインターネットプロトコル(IP)アドレスに誘導するための方法であって、
前記複数の中継プロバイダのうちの第1中継プロバイダを介して、前記顧客構内の収集装置から前記IPアドレスまでの第1遅延を測定するステップと、
前記複数の中継プロバイダのうちの第2中継プロバイダを介して、前記収集装置から前記IPアドレスまでの第2遅延を測定するステップと、
前記第1遅延と前記第2遅延との比較を実行するステップと、
前記第1遅延と前記第2遅延との比較に基づいて、前記第1中継プロバイダおよび前記第2中継プロバイダのうちの1つを選択するステップと、
前記第1中継プロバイダおよび前記第2中継プロバイダのうちの1つを介して、前記顧客構内からのトラフィックを前記IPアドレスに誘導するステップとを含む、方法。 - 前記第1遅延を測定するステップは、
前記第1中継プロバイダを介して、エコー要求を前記IPアドレスに送信することと、
前記第2中継プロバイダを介して、エコー応答を受信することとを含む、請求項1に記載の方法。 - 前記第1遅延を測定するステップは、
前記第1中継プロバイダに接続されたボーダールータの第1インターフェイスを介して、前記IPアドレスにエコー要求を送信することと、
前記ボーダールータの第2インターフェイスを介して、エコー応答を受信することとを含む、請求項1に記載の方法。 - 前記第1遅延を測定するステップは、前記第1中継プロバイダに接続された第1ボーダールータを介して、前記第1遅延を測定することを含み、
前記第2遅延を測定するステップは、前記第1ボーダールータおよび前記第2中継プロバイダに接続された第2ボーダールータを介して、前記第2遅延を測定することを含み、
前記トラフィックを前記IPアドレスに誘導するステップは、前記第1ボーダールータおよび前記第2ボーダールータを介して、前記トラフィックを前記第2中継プロバイダに誘導することを含む、請求項1に記載の方法。 - 前記第1遅延を測定するステップは、前記第1中継プロバイダおよび前記第2中継プロバイダに接続されたボーダールータの第1インターフェイスを介して、前記第1遅延を測定することを含み、
前記第2遅延を測定するステップは、前記ボーダールータの第2インターフェースを介して、前記第2遅延を測定するステップを含み、
前記トラフィックを前記IPアドレスに誘導するステップは、前記第1ボーダールータおよび前記第2ボーダールータを介して、前記トラフィックを前記第2中継プロバイダに誘導することを含む、請求項1に記載の方法。 - 前記第1遅延と前記第2遅延との比較を実行するステップは、
前記第1中継プロバイダの受信遅延と前記第2中継プロバイダの受信遅延とを比較することと、
前記第1中継プロバイダの送信遅延と前記第2中継プロバイダの送信遅延とを比較することとを含む、請求項1に記載の方法。 - 前記第1中継プロバイダおよび前記第2中継プロバイダのうちの1つを選択するステップは、
前記第1中継プロバイダのコストおよび前記第2中継プロバイダのコストに基づいて、前記第1中継プロバイダおよび前記第2中継プロバイダのうちの1つを選択することをさらに含む、請求項1に記載の方法。 - 前記第1中継プロバイダおよび前記第2中継プロバイダのうちの1つを選択するステップは、
前記第1中継プロバイダのパケット損失および前記第2中継プロバイダのパケット損失に基づいて、前記第1中継プロバイダおよび前記第2中継プロバイダのうちの1つを選択することをさらに含む、請求項1に記載の方法。 - 前記トラフィックを前記IPアドレスに誘導するステップは、
パケットのホストプレフィックスをボーダーゲートウェイプロトコル(BGP)集団属性に関連付けることと、
前記ホストプレフィックスの前記BGP集団属性に基づいて、前記パケットを前記第1中継プロバイダおよび前記第2中継プロバイダのうちの1つに誘導することとを含む、請求項1に記載の方法。 - 前記トラフィックを前記IPアドレスに誘導するステップは、
前記IPアドレスにトラフィックを伝送するための次のホップを、前記第1中継プロバイダおよび前記第2中継プロバイダのうちの1つに接続されたボーダールータに設定することを含む、請求項1に記載の方法。 - 顧客構内とターゲットインターネットプロトコル(IP)アドレスとの間の遅延を測定するための方法であって、前記顧客構内は、第1中継プロバイダに接続された第1ルータと、第2中継プロバイダに接続された第2ルータとを含み、前記第1ルータは、第1プレフィックスを公表し、前記第2ルータは、第2プレフィックスを公表し、前記方法は、
前記第2ルータおよび前記第2中継プロバイダを介して、前記顧客構内の第1IPアドレスから前記ターゲットIPアドレスに第1エコー要求を送信するステップを含み、前記第1エコー要求は、前記第1IPアドレスから前記第1エコー要求を送信した時間を示す第1タイムスタンプを含み、前記第1IPアドレスは、前記第1プレフィックスを有し、
前記第1中継プロバイダおよび前記第1中継プロバイダを介して、前記ターゲットIPアドレスから第1エコー応答を受信するステップを含み、前記第1エコー応答は、前記ターゲットIPアドレスから前記第1エコー応答を送信した時間を示す第1応答タイムスタンプを含み、
前記第1タイムスタンプおよび前記第1応答タイムスタンプに基づいて、第1往復遅延を決定するステップとを含む、方法。 - 前記第1ルータおよび前記第1中継プロバイダを介して、前記顧客構内の第2IPアドレスから前記ターゲットIPアドレスに第2エコー要求を送信するステップを含み、前記第2エコー要求は、前記第2IPアドレスから前記第2エコー要求を送信した時間を示す第2タイムスタンプを含み、前記第2IPアドレスは、前記第2プレフィックスを有し、
前記第2中継プロバイダおよび前記第2中継プロバイダを介して、前記ターゲットIPアドレスから第2エコー応答を受信するステップを含み、前記第2エコー応答は、前記ターゲットIPアドレスから前記第2エコー応答を送信した時間を示す第2応答タイムスタンプを含み、
前記第2タイムスタンプおよび前記第2応答タイムスタンプに基づいて、第2往復遅延を決定するステップとを含む、請求項11に記載の方法。 - 前記第1遅延と前記第2遅延との比較を実行するステップと、
前記第1遅延と前記第2遅延との比較に基づいて、前記第1中継プロバイダおよび前記第2中継プロバイダのうちの1つを選択するステップと、
前記第1中継プロバイダおよび前記第2中継プロバイダのうちの1つを介して、前記顧客構内からのトラフィックを前記IPアドレスに誘導するステップとをさらに含む、請求項12に記載の方法。 - ドメインネームシステム(DNS)要求に応答する方法であって、
ドメインを解析するために、再帰リゾルバからDNS要求を受信するステップ(a)を含み、前記ドメインは、複数のコンテンツ発信元の各々に格納されたコンテンツを有し、
前記DNS要求に応答して、IPアドレスの階層から1組のインターネットプロトコル(IP)アドレスを選択するステップ(b)を含み、前記1組のIPアドレスは、少なくとも所定数のサンプルと、前記再帰リゾルバのIPアドレスまたは前記DNS要求を発信したクライアントのプレフィックスの少なくとも1つとを含み、
ステップ(b)で選択された前記1組のIPアドレス(i)およびステップ(b)で選択された前記1組のIPアドレスに関連付けられた前記複数のコンテンツ発信元のコンテンツ発信元ランキング(ii)に基づいて、前記複数のコンテンツ発信元から1つのコンテンツ発信元を選択するステップ(c)と、
ステップ(c)で選択された前記コンテンツ発信元のIPアドレスを前記再帰リゾルバに送信するステップ(d)とを含む、方法。 - 前記コンテンツ発信元は、コンテンツ配信ネットワークからコンテンツを提供する、請求項14に記載の方法。
- 前記コンテンツ発信元は、クラウドプロバイダからコンテンツを提供する、請求項14に記載の方法。
- リアルタイムでクライアントによるダウンロードを監視する方法であって、
(a)コンテンツ配信ネットワーク(CDN)のドメインネームシステム(DNS)要求を解析するために使用された複数の再帰リゾルバのうち、1つの再帰リゾルバのインターネットプロトコル(IP)アドレスを特定するステップと、
(b)前記DNS要求を解析するための解析時間を測定するステップと、
(c)前記DNS要求に応答して、前記再帰リゾルバによって返された前記CDNのURL(uniform resource locator)を特定するステップと、
(d)前記コンテンツ発信元から前記クライアントにコンテンツをダウンロードするためのダウンロード時間を測定するステップとを含む、方法。 - 前記クライアントから前記コンテンツを要請するための要求に応答して、前記クライアントに実行可能なコードをダウンロードさせて実行させるステップを含み、前記実行可能なコードは、実行されると、ステップ(a)、(b)、(c)および(d)を実行する、請求項17に記載の方法。
- 複数のCDNの各々からダウンロードを行うために、ステップ(a)、(b)、(c)および(d)を実行するステップと、
前記複数のCDNの前記解析時間および前記ダウンロード時間の比較を実行するステップと、
前記解析時間および前記ダウンロード時間の比較に基づいて、前記再帰リゾルバによって次のDNS要求に応答するステップとをさらに含む、請求項17に記載の方法。 - 前記解析時間および前記ダウンロード時間の比較を実行するステップは、
前記複数の再帰リゾルバのうち、少なくとも1つの再帰リゾルバについて、前記複数のCDN内の前記CDNをランキングするステップを含む、請求項19に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562214814P | 2015-09-04 | 2015-09-04 | |
US62/214,814 | 2015-09-04 | ||
PCT/US2016/050429 WO2017041107A1 (en) | 2015-09-04 | 2016-09-06 | Methods and apparatus for real-time traffic steering using real-time user monitoring data |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2018528695A true JP2018528695A (ja) | 2018-09-27 |
JP2018528695A5 JP2018528695A5 (ja) | 2019-09-19 |
JP6820320B2 JP6820320B2 (ja) | 2021-01-27 |
Family
ID=58188533
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018511640A Active JP6820320B2 (ja) | 2015-09-04 | 2016-09-06 | リアルタイムユーザ監視データを用いてリアルタイムトラフィック誘導を行うための方法および装置 |
Country Status (5)
Country | Link |
---|---|
US (2) | US10673767B2 (ja) |
EP (1) | EP3345346B1 (ja) |
JP (1) | JP6820320B2 (ja) |
CN (2) | CN108476146B (ja) |
WO (1) | WO2017041107A1 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107615731B (zh) * | 2016-04-25 | 2020-06-26 | 华为技术有限公司 | 一种组播时延诊断方法及装置 |
US10592922B2 (en) * | 2016-09-09 | 2020-03-17 | Ns8, Inc. | System and method for detecting fraudulent internet traffic |
US10552838B2 (en) | 2016-09-09 | 2020-02-04 | Ns8, Inc. | System and method for evaluating fraud in online transactions |
US11115323B2 (en) * | 2017-05-10 | 2021-09-07 | Saudi Arabian Oil Company | Securing Layer-3 virtual private network |
CN107222492A (zh) * | 2017-06-23 | 2017-09-29 | 网宿科技股份有限公司 | 一种dns防攻击方法、设备和系统 |
US10348632B2 (en) * | 2017-12-08 | 2019-07-09 | Nokia Solutions And Networks Oy | Traffic steering |
CN115714742A (zh) | 2018-05-11 | 2023-02-24 | 华为技术有限公司 | 一种报文发送的方法、网络节点和系统 |
US10298611B1 (en) * | 2018-12-10 | 2019-05-21 | Securitymetrics, Inc. | Network vulnerability assessment |
EP3742308A1 (en) * | 2019-05-21 | 2020-11-25 | Siemens Healthcare GmbH | Computer-implemented method for providing cross-linking between cloud-based webapplications |
FR3106027A1 (fr) * | 2020-01-06 | 2021-07-09 | Orange | Procédé de gestion du routage de données dans un système de communication et dispositifs pour la mise en œuvre du procédé |
US11290352B2 (en) * | 2020-04-29 | 2022-03-29 | Twilio Inc. | Message routing optimization system |
US11606267B1 (en) | 2021-09-10 | 2023-03-14 | Microsoft Technology Licensing, Llc | Detecting and quantifying latency components in accessing cloud services |
CN116389487A (zh) | 2021-12-24 | 2023-07-04 | 上海诺基亚贝尔股份有限公司 | 网络通信的用户设备、服务器、方法、装置和计算机可读介质 |
WO2024031334A1 (en) * | 2022-08-09 | 2024-02-15 | Microsoft Technology Licensing, Llc | Routing network traffic using time zone information |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6556541B1 (en) * | 1999-01-11 | 2003-04-29 | Hewlett-Packard Development Company, L.P. | MAC address learning and propagation in load balancing switch protocols |
US6976090B2 (en) | 2000-04-20 | 2005-12-13 | Actona Technologies Ltd. | Differentiated content and application delivery via internet |
US7246045B1 (en) * | 2000-08-04 | 2007-07-17 | Wireless Valley Communication, Inc. | System and method for efficiently visualizing and comparing communication network system performance |
US20020133575A1 (en) * | 2001-02-22 | 2002-09-19 | Viola Networks Ltd. | Troubleshooting remote internet users |
US6738933B2 (en) * | 2001-05-09 | 2004-05-18 | Mercury Interactive Corporation | Root cause analysis of server system performance degradations |
US7668966B2 (en) * | 2001-11-02 | 2010-02-23 | Internap Network Services Corporation | Data network controller |
JP4173401B2 (ja) * | 2003-05-01 | 2008-10-29 | 株式会社エヌ・ティ・ティ・ドコモ | ルータ、アドレス識別情報管理サーバ |
US20050144287A1 (en) * | 2003-12-11 | 2005-06-30 | International Business Machines Corporation | Computer product and system for establishing network connections |
US7769021B1 (en) * | 2004-07-03 | 2010-08-03 | At&T Corp. | Multiple media fail-over to alternate media |
US7852749B2 (en) * | 2005-04-06 | 2010-12-14 | Callwave, Inc. | Methods and systems for routing telecommunications |
JP4545109B2 (ja) * | 2006-03-28 | 2010-09-15 | 京セラ株式会社 | 通信経路制御装置 |
US8130793B2 (en) * | 2006-08-22 | 2012-03-06 | Embarq Holdings Company, Llc | System and method for enabling reciprocal billing for different types of communications over a packet network |
US8028090B2 (en) * | 2008-11-17 | 2011-09-27 | Amazon Technologies, Inc. | Request routing utilizing client location information |
US7991910B2 (en) * | 2008-11-17 | 2011-08-02 | Amazon Technologies, Inc. | Updating routing information based on client location |
US7962597B2 (en) * | 2008-03-31 | 2011-06-14 | Amazon Technologies, Inc. | Request routing based on class |
US8059557B1 (en) * | 2008-07-14 | 2011-11-15 | Sprint Spectrum L.P. | Method and system for access gateway selection |
US8155158B2 (en) | 2008-11-12 | 2012-04-10 | Patricio Humberto Saavedra | System, apparatus and method for providing aggregated network connections |
EP3567881B1 (en) * | 2008-11-17 | 2021-02-24 | Amazon Technologies, Inc. | Request routing and updating routing information utilizing client location information |
WO2010099514A2 (en) * | 2009-02-27 | 2010-09-02 | Coach Wei | System and method for computer cloud management |
US8391303B2 (en) * | 2009-04-16 | 2013-03-05 | Futurewei Technologies, Inc. | Border gateway protocol (BGP) grouped route withdrawals |
US8600382B2 (en) | 2009-04-24 | 2013-12-03 | At&T Intellectual Property I, L.P. | Apparatus and method for measurement-based medium selection in a network |
US8284691B2 (en) * | 2009-12-15 | 2012-10-09 | Verizon Patent And Licensing Inc. | Estimating data throughput |
US8996669B2 (en) * | 2010-04-02 | 2015-03-31 | Nominum, Inc. | Internet improvement platform with learning module |
US8472324B1 (en) * | 2010-06-29 | 2013-06-25 | Amazon Technologies, Inc. | Managing route selection in a communication network |
US8694642B2 (en) * | 2010-10-21 | 2014-04-08 | Opendns, Inc. | Selective proxying in domain name systems |
US9401962B2 (en) * | 2010-10-28 | 2016-07-26 | Verizon Patent And Licensing Inc. | Traffic steering system |
CN102457933B (zh) | 2010-10-29 | 2015-06-24 | 富士通株式会社 | 无线网络设备、无线网络系统和路由选择控制方法 |
US9026644B2 (en) * | 2011-03-10 | 2015-05-05 | Verizon Patent And Licensing Inc. | Anomaly detection and identification using traffic steering and real-time analytics |
US8738766B1 (en) * | 2011-11-01 | 2014-05-27 | Edgecast Networks, Inc. | End-to-end monitoring and optimization of a content delivery network using anycast routing |
US8745177B1 (en) * | 2011-11-01 | 2014-06-03 | Edgecast Networks, Inc. | End-to-end monitoring and optimization of a content delivery network using anycast routing |
US8755377B2 (en) * | 2012-06-06 | 2014-06-17 | Juniper Networks, Inc. | Facilitating operation of one or more virtual networks |
JP2014068258A (ja) | 2012-09-26 | 2014-04-17 | Oki Electric Ind Co Ltd | 制御装置 |
KR101491639B1 (ko) * | 2012-11-15 | 2015-02-09 | (주)씨디네트웍스 | 통신망의 종류를 구분하는 방법 및 이를 이용한 콘텐츠 제공 방법 |
EP2773144A1 (en) * | 2013-03-01 | 2014-09-03 | Thomson Licensing | Method of diagnosis of degradation in a heterogeneous network using a neighbour network |
US9391847B2 (en) * | 2013-08-08 | 2016-07-12 | Level 3 Communications, Llc | Content delivery methods and systems |
US10375195B2 (en) * | 2013-11-06 | 2019-08-06 | Fastly, Inc. | Content node selection using network performance profiles |
US9467506B2 (en) * | 2014-01-27 | 2016-10-11 | Google Inc. | Anycast based, wide area distributed mapping and load balancing system |
US10033628B2 (en) * | 2015-04-06 | 2018-07-24 | Verizon Digital Media Services Inc. | Application controlled path selection over different transit providers |
EP3326074B1 (en) * | 2015-07-22 | 2023-03-15 | Dynamic Network Services, Inc. | Methods, systems, and apparatus for geographic location using trace routes |
US10356660B2 (en) * | 2015-09-25 | 2019-07-16 | Carlos Giraldo Rodriguez | Systems and methods for optimizing network traffic |
-
2016
- 2016-09-06 US US15/756,646 patent/US10673767B2/en active Active
- 2016-09-06 JP JP2018511640A patent/JP6820320B2/ja active Active
- 2016-09-06 WO PCT/US2016/050429 patent/WO2017041107A1/en active Application Filing
- 2016-09-06 CN CN201680057593.2A patent/CN108476146B/zh active Active
- 2016-09-06 CN CN202210052102.2A patent/CN114422400B/zh active Active
- 2016-09-06 EP EP16843196.3A patent/EP3345346B1/en active Active
-
2020
- 2020-04-21 US US16/854,123 patent/US11025553B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP3345346A4 (en) | 2019-05-22 |
CN108476146B (zh) | 2022-02-25 |
US20180270161A1 (en) | 2018-09-20 |
CN108476146A (zh) | 2018-08-31 |
US11025553B2 (en) | 2021-06-01 |
WO2017041107A1 (en) | 2017-03-09 |
US20200252343A1 (en) | 2020-08-06 |
EP3345346A1 (en) | 2018-07-11 |
JP6820320B2 (ja) | 2021-01-27 |
US10673767B2 (en) | 2020-06-02 |
CN114422400B (zh) | 2023-09-05 |
CN114422400A (zh) | 2022-04-29 |
EP3345346B1 (en) | 2020-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6820320B2 (ja) | リアルタイムユーザ監視データを用いてリアルタイムトラフィック誘導を行うための方法および装置 | |
US10447648B2 (en) | Assignment of a POP to a DNS resolver based on volume of communications over a link between client devices and the POP | |
US10972387B2 (en) | Application performance based path-selection using dynamic metrics | |
EP2997487B1 (en) | Selecting a content providing server in a content delivery network | |
US8503310B2 (en) | Technique for policy conflict resolution using priority with variance | |
WO2018040816A1 (zh) | 一种资源获取的方法、终端及服务器 | |
US10924408B2 (en) | System and method for optimizing traffic in packet-switched networks with internet exchanges | |
US9503370B2 (en) | Optimized content routing distribution using proximity based on predictive client flow trajectories | |
Hohlfeld et al. | Characterizing a meta-CDN | |
US10536368B2 (en) | Network-aware routing in information centric networking | |
US20090150564A1 (en) | Per-user bandwidth availability | |
JP5871908B2 (ja) | ネットワーク内部のデータ通信を制御するための方法およびシステム | |
Mazzola et al. | On the latency impact of remote peering | |
Nakamura et al. | A first measurement with bgp egress peer engineering | |
JP2011244312A (ja) | ノード装置、最適パス決定方法及びプログラム | |
Wicaksana | IPv4 vs IPv6 anycast catchment: A root DNS study | |
EP2827557B1 (en) | Automated application metric selection for multi-cost ALTO queries | |
Tomic et al. | Implementation and efficiency analysis of composite DNS-metric for dynamic server selection | |
Rahmatov et al. | Hop count measurement between autonomous systems using a combination of active and passive monitoring | |
Krenc | Revisiting the interplay of inter-domain traffic and routing policies | |
Hussein | Request Routing In Content Delivery Networks | |
van Best | Towards Internet Interconnection Co-ordination: Measuring Internet Topology | |
CN104753739A (zh) | 一种预测isp域内任意两节点之间路由路径的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190808 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190808 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200825 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200826 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201124 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20201208 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210104 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6820320 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |