JP2018521610A - ルート追跡を用いて地理位置を特定するための方法、システムおよび装置 - Google Patents
ルート追跡を用いて地理位置を特定するための方法、システムおよび装置 Download PDFInfo
- Publication number
- JP2018521610A JP2018521610A JP2018523369A JP2018523369A JP2018521610A JP 2018521610 A JP2018521610 A JP 2018521610A JP 2018523369 A JP2018523369 A JP 2018523369A JP 2018523369 A JP2018523369 A JP 2018523369A JP 2018521610 A JP2018521610 A JP 2018521610A
- Authority
- JP
- Japan
- Prior art keywords
- geolocation
- delay
- address
- estimated
- geographic location
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- 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
-
- 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
-
- 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
- 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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/69—Types of network addresses using geographic information, e.g. room number
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
本願は、米国特許法第119条(e)に基づき、2015年7月22日に出願され且つ「ルート追跡を用いて地理位置を特定するための方法、システムおよび装置」と題された米国特許出願第62/195488号の優先権を主張する。当該出願の全体は、参照により本明細書に組み込まれる。
インターネットプロトコル(IP)地理位置(geographic location)またはIPジオロケーション(geolocation)は、特定のIPアドレスに関連する装置の物理位置を推測または推定することである。換言すると、IPジオロケーションは、所望レベルの特異度で、IPアドレスを地球上のある位置に特定することである。特定のIPアドレスの地理位置を推測または推定するための技術は、(1)インターネットホストまたはローカルネットワークノードに対応するドメインネームサーバ(DNS)名、(2)IPアドレスと、既知の地理位置に配置された一群の装置との間の遅延測定値、および(3)IP−位置の部分マッピング情報と境界ゲートウェイプロトコル(border gateway protocol、BGP)プレフィックス情報との組み合わせから、地理位置を推定する。これらの技術の詳細については、例えば、参照によりその全体が本明細書に組み込まれた米国特許第7711846号を参照する。
発明者らは、不正確な登録および/またはDNS情報および遅延測定値における遅延によって、利用可能なIPジオロケーションデータが不正確になる傾向があることを認識した。また、プレフィックスが複雑な方法で重なり、相関することがあるため、正確なIPジオロケーション問題を複雑化する。また、本発明者らは、不正確なIPジオロケーションデータがインターネットトラフィックの管理およびトラブルシューティングに悪影響を及ぼすことを認識した。より具体的には、不正確なIPジオロケーション推定は、高いDNS遅延および不正確なDNSベースド負荷分散を引き起こす可能性がある。例えば、トラフィックが実際に米国から来た場合、負荷をヨーロッパのリソースに分散してしまう。さらに、不正確なIPジオロケーション推定は、ネットワーク問題が発生した場所および原因に関する不正確な結論をもたらし、その結果、不適切または非効率的もしくは無駄なトラブルシューティングをもたらす可能性がある。
以下、追跡ルートおよび他の情報を用いて、地理位置(geographic location)を特定するための本発明のシステム、方法および装置に関連する様々な発想および実施形態をより詳細に説明する。上記で説明されおよび以下により詳細に検討される様々な発想は、特定の実施方法に限定されず、多くの方法のいずれかで実施され得ることを理解すべきである。特定の実現例および応用例は、主に説明の目的で提供される。
図1Aは、第三者のIPジオロケーションデータから、特定のIPアドレスに関連する装置のジオロケーション推定値を精密化するためのプロセス101を示す図である。この例において、プロセスは、1つ以上のIPアドレスの経緯度推定値を含み得るジオロケーションデータを取得すること(ブロック111)から開始する。このデータは、第三者から、例えば、商用位置情報源(例えば、Neustar、MaxMind、Digital Envoyなど)、プレフィックス登録データ、または他の公開または私用ソースから、定期的にまたはユーザの要求に応じて、自動的に入手可能またはユーザの介入によって入手可能である。
・ 米国フロリダ州マイアミ市から195.160.237.24までの追跡ルートも1つのホップである。
このプレフィックスは、ダイナミックネットワークサービス社のデータセンタに所有される。195.160.236.0/24は、ニューハンプシャー州ポーツマス市に所在していると公告され、195.160.236.0/22は、フロリダ州マイアミ市に所在していると公告される。/24プレフィックスが使用可能である限り、195.160.236.9は、ポーツマスに所在し、195.160.237.24は、フロリダ州マイアミ市に所在する。/24プレフィックスが使用不可になると、両方のプレフィックス(したがって、両方のIPアドレス)は、マイアミ市に所在する。
図2Aは、例えば図1Aに示すプロセス101に従って、第三者のジオロケーションデータの誤差を特定および訂正するために使用できるルート追跡データの収集に適したジオロケーションシステム200の一例を示す。必要に応じて、収集されたルート追跡データは、インターネットサービスプロバイダ(例えば、Sprint社およびAT&T社)から得られたDNSデータおよびルーティングデータに組み入れることができる。
図2Bは、図2Aのグローバルに配置されたルート追跡データ収集システムにおけるルート追跡データ収集装置の位置を示す。システムは、地理的なアクセス可能性、人口密度およびIPアドレス密度などに基づいて配置された数十個〜数百個(例えば、300以上)または数千個の収集装置を含むことができる。図2Bのマップ上の各ドットは、異なる物理的または仮想的なルート追跡データ収集装置を表す。
図3Aは、ジオロケーションサーバ110を示すブロック図である。ジオロケーションサーバ110は、ユーザインターフェイス312に接続されたプロセッサ318と、通信インターフェイス319と、実行可能な命令316を格納するメモリ314とを含む。これらの実行可能な命令316は、ジオロケーションサーバプロセス317を実行させる命令を含む。これらの実行可能な命令は、プロセッサ318によって実行されると、プロセッサ318に指示して、ルート追跡データおよびネットワークプレフィックス情報などに基づいてIPアドレスのジオロケーションを解析し、推定する。
図1および4は、ルート追跡データシステムの動作原理を示す。ルート追跡を行うために、ルート追跡データ収集装置220aは、インターネット制御メッセージプロトコル(Internet Control Message Protocol、ICMP)を用いて、第1パケットを標的コンピュータ250aに送信する。また、ルート追跡データ収集装置220aは、「生存時間」(time to live、TTL)として知られ、「1」に等しいホップ制限値を第1パケットに指定する。第1ルータ240aは、第1パケットを受信すると、TTLを(1から0に)減らす。TTL=0を有するパケットを処理すると、第1ルータ240aは、標的コンピュータ250aまでの経路に沿って第1パケットを次のルータに送信する代わりに、「時間超過」メッセージ401aをルート追跡データ収集装置220aに返す。これによって、ルート追跡データ収集装置220aは、標的コンピュータ250aまでの経路上に位置する第1ルータ240aまでのホップに関連する遅延を決定することができる。次いで、ルート追跡データ収集装置220aは、TTL=2を有する第2パケットを標的コンピュータ250aに送信する。第2ルータ260aは、別の時間超過メッセージを返す。このように、その後の(TTL=3〜TTL=7を有する)パケットは、ルータ260b、260c、240b、260dおよび260eから時間超過メッセージを引き出す。標的コンピュータ250aは、TTL=8を有する最終パケットを受信すると、「エコー応答」メッセージ402をルート追跡データ収集装置220aに返す。これによって、ルート追跡データ収集装置220aは、最終ホップの遅延を測定することができる。
場合によって、ルート追跡ホップは、行末にマルチプロトコルラベルスイッチング(MPLS)ラベルを含むことがある。上記の行15、16および17に示すように、各々のルート追跡ホップは、MPLSラベル576241、519266および16013でそれぞれ終わる。これらのMPLSホップのRTTは、しばしば、MPLSトンネル送出ホップのRTTに対応し、以下で図6Aを参照してより詳細に説明するようにより大きい妥当半径をもたらすため、遅延の測定および比較のために、これらのMPLSホップを破棄することができる。複数の測定値を検討する場合、MPLSホップを削除することによって、より厳密な妥当性エンベロープを提供することができる。したがって、いくつかの実現例において、MPLSホップをフィルタリングすることによって、統計的に妥当な半径を減少させ、測定値を改善することができる。
(5128581,63.251.26.29,0.363)
(5128581,74.217.167.75,1.297)
(5128581,129.250.205.81,1.171)
(5128581,129.250.3.25,114.446)
(5128581,83.217.227.22,123.002)
(5128581,212.39.70.174,125.613)
(5128581,88.203.215.250,124.967)
なお、最後のホップ内のIPアドレスは、88.203.215.250であり、目標IPアドレス(フィールド8)と同様である。これは、ルート追跡内の最終標的装置が、ルート追跡データ収集装置によって行われたプロービングに応答または反応したことを意味する。
いくつかの実現例において、ルート追跡データ収集装置のエッジ遅延は、図2Bに示すグローバルに配置されたルート追跡データ収集装置によって行われたルート追跡に依存することができる。場合によって、総数300以上の収集装置は、一日に5百万を超える測定を行うことができる。ジオロケーションサーバは、各エッジの複数の測定値に基づいて、統計的な推測を生成することができる。各々のルート追跡データ収集装置に埋め込まれたタイマは、各収集装置からIPアドレスまでの妥当半径を定義するために利用されるRTTの測定値に、ノイズを追加することができる。測定値の欠陥またはノイズを考慮するために、ジオロケーションサーバは、異常値を特定するための改良トンプソンTauテスト(Modified Thompson Tau test)を用いて、(潜在的または人為的に)低いRTTを有する異常値を排除することができる。計算上の便宜として、各収集装置エッジの遅延の25%値を使用すると、改良トンプソンTauテストの代わりに、異常値を合理的に排除することができる。以下、25%値を使用する。しかしながら、このことは、本技術の態様を定義するものではなく、異常値を排除できる多くの方法のうち、1つとして見なすべきである。異常値を減らすまたは排除するための他の可能性として、5%値、10%値、15%値、中央値、モード、または他の適切な技術の使用を含むがこれらに限定されない。
本社が南アフリカに位置するインターネットプロバイダMTN(AS6637)から起源するIPアドレス41.181.245.81を検討する。
いくつかの実現例において、ジオロケーションサーバプロセスは、可能な場合、IPのDNS逆引き(rDNS)を用いて、推論をさらに補足することができる。プロバイダは、定義した命名規則に従って、ジオロケーション情報をルータ名にエンコードすることがよくある。上記のルート追跡例において、下線付きの80.231.219.189は、同様に下線付きのrDNS、すなわち、20.ael.edge-01-lon.as33517.netを有する。ラベルの一部「lon」は、そのIPアドレスがロンドンに位置することを示している。ジオロケーションサーバプロセスには、手動で得られたルールに基づくエンジンを有する。このエンジンは、必要に応じて、これらのラベルからジオロケーション情報を抽出する。これらのラベルは、物理的な遅延とは異なり、人間によって入力され、正しく管理されていない場合、間違ったことがある。しかしながら、rDNSからのジオロケーションを遅延からのジオロケーションに組み合わせることによって、より精確なIPジオロケーションを得ることができる。69.252.112.58(se02.woburn.ma.boston.comcast.net)を例示として検討する。
いくつかの実現例において、ジオロケーションサーバは、本明細書に記載の技術を用いて更なる検証を行うために、公開ソース、私用ソースおよび準私用ソースから、可能な物理アドレスを特定する。これらのソースは、他の方法で公開されていない特定の物理アドレスを見つけるためのデータセンタの掲示板または企業のキャリアページ、プルダウンメニューでルータ位置を提供するルートルッキングメガネ、複数の場所に位置する大手チェーン店のような、IPアドレスに結び付けることができる店舗位置、および数十個のグローバルおよびローカルインターネットルーティングレジストリ(IRR)からのプレフィックス登録データを含むが、これに限定されない。
・ip=206.59.233.82 fqdn=nmd.mcdl8734.mia.wayport.net
・ip=206.59.233.83 fqdn=ethl-l.nmd.mcdl8734.mia.wayport.net
これらの2つのIPアドレスは、明らかにマクドナルドの店舗番号18734を参照している。公開ウェブサイトを参照することによって、この店舗は、マイアミの中心部から約12マイル離れ、1930 palocka Blvd、Opa-Locka (Dade County)、FL、33054に位置する。このように見付けた可能なジオロケーションは、本明細書に記載された他の方法でさらに検証することができる。
別の例として、標的装置がエニキャストIPを有する場合、ジオロケーションサーバプロセスから異なる結果を得ることができる。以下に示すIPアドレス199.27.135.101の結果を検討する。
追跡ルートを、収集装置のIPアドレスから目標IPアドレスまでのIPアドレスのシーケンスとして見なす。本明細書に記載された1つ以上の技術および他の技術を用いて、各IPアドレスをジオロケーションに割り当てることができる。IPアドレスのシーケンスをサブシーケンスまたはホップフラグメントにさらに細分することができる。いくつかの実現例において、フラグメントの最初のホップおよび最後のホップが同一の国に位置するが、1つ以上の中間ホップが他の国に位置する場合、ジオロケーションサーバは、サンドイッチアプローチを用いて、追跡ルートの一部または全てのフラグメントを検討する。
以下、ニューヨーク市の収集装置からオーストラリアのIPアドレスまでの追跡ルートを検討する。IPシーケンス114.31.199.242、114.31.199.59および114.31.199.58のホップ(ホップ13、14および15)が各々米国、ニュージーランドおよび米国に位置するため、このIPシーケンスをサンドイッチとして特定する。この場合、シーケンス内の各ホップがMPLSトンネル(4列目のMPLSラベルで示されている)に位置し、RTTが個々のIPのものではなく、トンネルの最後のRTTを反映するため、RTTは、役に立たない。
いくつかの実現例において、ジオロケーションサーバは、エッジ遅延アルゴリズムを用いて、隣接するホップのジオロケーションを推測する。この方法は、追跡ルート内の最後から2番目のホップのジオロケーションが最終標的のジオロケーションを示しているか否かを調べる場合、特に最終標的が(ネットワークエンジニアによってしばしばアイボールネットワークとして呼ばれる)エンドユーザネットワークであって、逆引きDNSにジオロケーションヒントが存在しない場合に、特に有用である。この場合、最後から2番目のホップは、インフラストラクチャ、例えば、データセンタの場所をrDNSに埋め込んだデータセンタルータのIPアドレスである。
マイクロソフト(登録商標)は、ワイオミング州のシャイアン(Cheyenne)近くのララミー郡(Laramie County)にデータセンタを有する。以下に示すように、シャイアンの東部にあるニューハンプシャー州ポーツマスに位置する収集装置からの追跡ルート、およびシャイアンの西部にあるワシントン州シアトルに収集装置からの追跡ルートを検討する。
ネットワーク接続装置(例えば、ルータ、ファイアウォールおよびスイッチ)は、通常、多くの異なるネットワークインターフェイスを有する。これらのインターフェイスの各々は、特有のIPアドレスを持つことができ、(多くの場合、銅線または光ファイバを介して)他の装置と物理的に接続することができる。例えば、1つのコンピュータ装置は、コンピュータ装置の(潜在的に多くの)インターフェイスに割り当てられた全てのIPアドレスと同様に、1つの地理位置に位置する。1つの装置に属する全てのIPアドレスを見出すプロセスは、エイリアス除去(de-aliasing)と呼ばれる。
プロバイダ2:バージニア州アッシュバーン(Virginia、Ashburn)、ジョージア州マリエッタ(Georgia、Marietta)、コロラド州デンバー(Colorado、Denver)、カリフォルニア州ロサンゼルス(California、Los Angeles)を含むいくつかの米国都市
プロバイダ3:ワシントン州シアトル(Washington、Seattle)、コロラド州デンバー(Colorado、Denver)、テキサス州ダラス(Texas、Dallas)、ジョージア州マリエッタ(Georgia、Marietta)を含むいくつかの米国都市
これらは、商用IPジオロケーションデータの典型的な例である。商用ジオロケーションプロバイダは、全てのエイリアスを同一の位置に割り当てることが殆どないが、(特に国際接続ルータの場合)エイリアスを異なる国に割り当てることが珍しいことではない。
いくつかの実施形態において、ジオロケーションサーバは、遅延およびDNS解析を用いて、国レベルで間違ったジオロケーションを特定し、その後、訂正および改良を行うことができる。これを達成するために、ジオロケーションサーバは、複数(例えば、600以上)のピアセッションからのBGPルーティングデータに対する分析を実行する。ジオロケーションサーバは、BGPデータ収集装置から、インターネット上で追跡される各ネットワークプレフィクスまでの自律システム(AS)経路に関する情報を含むBGPデータを受信する。各AS経路は、ルートを交換し、一定のビジネス関係を維持する近隣自律システムを表すAS−ASエッジを含む。
いくつかの実現例において、ジオロケーションサービスは、BGP故障履歴および不安定性データを用いて、間違ったジオロケーションを特定し、その後、訂正および改良を行うことができる。これを達成するために、ジオロケーションサーバは、複数(例えば、600以上)のピアセッションからのBGPルーティングデータから得られた、インターネット上の追跡プレフィックスの一部または全部に対して、故障および不安定性計算を実行し、同一時間に特定の行動を示すプレフィックスセットを「イベント」として特定する。これらのイベントを時間に相関させることによって、ネットワークインフラストラクチャおよびこれらのプレフィックスのルーティング経路の共通点を見出すことができる。
いくつかの実現例において、ジオロケーションサービスは、グローバルエニーキャストネットワークに問い合わせることによって得られたIPアドレスの地理分布を用いて、不正確なジオロケーションを特定し、その後、訂正および改良を行うことができる。システムは、商用DNSサービスの一部として正式なDNS応答を提供し、世界中の数千万回の再帰に対する回答を与えるために、広く配置されたグローバルエニーキャストネットワークを含む。本明細書に記載の技術を用いて、エニーキャストネットワークの各インスタンスを照会する再帰の地理分布を監視することによって、地理的な異常値を発見し、可能な訂正を調べることができる。また、rDNSと同様に、エニーキャストインスタンスのジオロケーションは、そのインスタンスに対する位置クエリの弱い識別子である。すなわち、うまく設計されたエニーキャストネットワークは、クエリをローカルに保つ傾向がある。
いくつかの実現例において、ジオロケーションサービスは、追跡ルートエッジの下流で得られたIPアドレスの地理分布を用いて、間違ったジオロケーションを特定し、その後、訂正および改良を行うことができる。各追跡ルートは、ルート追跡データ収集装置から宛先IPアドレスまでの経路に沿って得られた一連の連続IPアドレスから構成される。その経路に沿った連続IPアドレスの各ペアは、グラフの理論的な用語で有向エッジとして見なすことができる。各エッジまたは各連続エッジシーケンスに対して、ジオロケーションサーバは、特定の経路フラグメントを通過した全ての追跡ルートのエッジの下流で得られた一組のIPアドレスを割り出すことによって、遅延およびホップを示すデータモデルを構築する。次に、ジオロケーションサーバは、有向経路フラグメントに各々関連する各下流IPアドレスセット内の地理的な異常値を探す。本明細書に記載の技術を用いて、これらの異常値の可能な訂正をさらに調べることができる。
いくつかの実現例において、ジオロケーションサーバは、(例えば、「地球」または大陸のような非常に広い区域以外の)合理的な特異度で、位置特定できないIPアドレスを特定する。このような特異度の欠如にはいくつかの理由がある。例えば、IPアドレスがモバイル装置に帰属しているため、自由にローミングすることができる。IPアドレスが衛星回線の他方端にある。衛星は、通常、静止軌道にあり(それによって、RTT500msを超える遅延を有し)、広い地理区域をカバーする広幅ビームを有する。遅延を用いて衛星接続を特定することができるが、IPの実際の位置は、衛星ビームの任意位置にあってもよい。
プロバイダ2:米国カリフォルニア州マウンテンビュー(Mountain View, California, USA)
プロバイダ3:米国カリフォルニア州マウンテンビュー(Mountain View, California, USA)
ジオロケーションサーバは、Google(登録商標)DNSのIPアドレス8.8.8.8が110個のルート追跡データ収集装置から5ms以内にあり、26704個異なる収集装置ペア間で矛盾があるため、エニーキャスト(すなわち、多くの実際のGoogle位置)である可能性が高いことを示している。しかしながら、ジオロケーションサーバの測定結果は、IPアドレス8.8.8.8を有するGoogleインスタンスのいずれも実際にマウンテンビューに位置していないことを示している。Google自身が公開した情報もこの結果を裏付けている。ジオロケーションサーバは、遅延測定値を用いて、エニーキャストプレフィックスを見つけるだけでなく、各エニキャストインスタンスの可能な位置を特定することもできる。
本明細書は、本発明の様々な実施形態を記載および例示したが、当業者であれば、本明細書に記載の機能を実行するため、および/または結果を得るため、および/または利点を得るために、様々な他の手段および/または構造を想到することができ、これらの変形および/または修正の各々は、本明細書に記載された本発明の実施形態の範囲内に含まれるとみなされる。より概括的に、当業者であれば、本明細書に記載された全てのパラメータ、寸法、材料および構成は、例示的であり、実際のパラメータ、寸法、材料および/または構成は、本発明の教示が使用される特定の応用に依存することを理解するであろう。当業者は、本明細書に記載のパラメータおよび構成が例示的であり、実際のパラメータおよび/または構成が本発明のシステムおよび技術が使用される具体的な用途に依存することを理解すべきである。また、当業者は、通常の実験によって、本発明の具体的な実施形態と同等するものを認識または把握することができるであろう。したがって、本明細書に記載の実施形態は、例示のみとして提示され、添付の特許請求の範囲および均等の範囲内に含まれることを理解すべきである。本発明は、具体的に説明した以外の方法で実施することができる。本明細書に記載された本発明の実施形態は、本明細書に記載された個々の特徴、システム、物品、材料、キット、および/または方法を対象とする。さらに、これらの特徴、システム、物品、キット、および/または方法の2つ以上の組み合わせが、互いに矛盾しない場合、本発明の範囲に含まれる。
Claims (28)
- インターネットに動作可能に接続され、インターネットプロトコル(IP)アドレスを有する少なくとも1つの装置の位置を特定するための方法であって、
(A)第三者から、前記少なくとも1つの装置の第1推定地理位置を自動的に取得するステップを含み、前記第1推定地理位置は、前記少なくとも1つの装置の前記IPアドレスに基づき、
(B)インターネットに動作可能に接続された複数のセンサの各センサから前記少なくとも1つの装置の前記IPアドレスへの送信に関連する各々の遅延分布を測定するステップを含み、前記複数のセンサの各センサは、異なる地理位置に配置されており、
(C)ステップ(B)で測定された各々の遅延分布から、少なくとも1つの遅延を選択するステップと、
(D)ステップ(C)で選択された前記少なくとも1つの遅延を測定した少なくとも1つのセンサを特定するステップと、
(E)ステップ(C)で選択された前記少なくとも1つの遅延に少なくとも部分的に基づいて、ステップ(D)で特定された前記少なくとも1つのセンサと前記少なくとも1つの装置との間の最大可能な地理距離を推定するステップと、
(F)前記少なくとも1つの装置の前記第1推定地理位置がステップ(D)で特定された前記少なくとも1つのセンサの地理位置からステップ(E)で推定された前記最大可能な地理距離内に位置するか否かを判定するステップと、
(G)前記少なくとも1つの装置の前記第1推定地理位置がステップ(D)で特定された前記少なくとも1つのセンサの地理位置からステップ(E)で推定された前記最大可能な地理距離内に位置していない場合、前記少なくとも1つの装置の第2推定地理位置を決定するステップとを含み、前記第2推定地理位置は、ステップ(D)で特定された前記少なくとも1つのセンサの地理位置からステップ(E)で推定された前記最大可能な地理距離内に位置する、方法。 - 前記少なくとも1つの装置は、複数の装置を備え、前記複数の装置の各装置は、対応するIPアドレスを有し、
ステップ(A)は、サーバから、前記複数の装置内の各装置の推定地理位置のデジタル表現を自動的にダウンロードすることを含む、請求項1に記載の方法。 - ステップ(B)は、
前記複数のセンサの各センサから、前記少なくとも1つの装置との間のパケットの送信に関連する往復時間(RTT)の複数の測定値を取得することと、
RTTの複数の測定値に各々対応するRTT分布を決定することと、
前記RTT分布に少なくとも部分的に基づいて、前記複数のセンサの各センサの前記遅延を推定することとを含む、請求項1に記載の方法。 - RTTの複数の測定値に各々対応する前記RTT分布を決定することは、マルチプロトコルラベルスイッチング(MPLS)ホップに関連するRTT測定値を排除することを含む、請求項3に記載の方法。
- RTTの複数の測定値に各々対応する前記RTT分布を決定することは、閾値未満のRTT測定値を排除することを含む、請求項3に記載の方法。
- 前記RTT分布に少なくとも部分的に基づいて、前記複数のセンサの各センサの前記遅延を推定することは、前記RTT分布に基づいて、信頼区間に入る前記遅延を推定することを含む、請求項3に記載の方法。
- ステップ(E)は、ステップ(C)で選択された前記少なくとも1つの遅延に関連する前記信頼区間に入る前記最大可能な地理距離を推定することを含む、請求項6に記載の方法。
- ステップ(B)は、少なくとも200個のセンサの各々からの遅延を測定することを含む、請求項1に記載の方法。
- ステップ(B)は、
前記遅延のうち、少なくとも1つ遅延の少なくとも1つの誤差源を特定することと、
前記少なくとも1つの誤差源を補償するように、前記少なくとも1つ遅延を調整することとを含む、請求項1に記載の方法。 - ステップ(C)は、ステップ(B)で測定された前記遅延から、少なくとも3つの遅延を選択することを含み、
ステップ(D)は、ステップ(C)で選択された前記少なくとも3つの遅延を測定した少なくとも3つのセンサを特定することを含み、
ステップ(E)は、ステップ(D)で特定された前記少なくとも3つのセンサの三角測量を行うことを含む、請求項1に記載の方法。 - ステップ(E)は、ステップ(D)で特定された前記少なくとも3つのセンサの各々の遅延および地理位置に基づいて、前記IPアドレスをエニーキャストIPアドレスとして特定することとを含む、請求項10に記載の方法。
- 前記第2推定地理位置に少なくとも部分的に基づいて、前記少なくとも1つの装置へのパケットの送信および/または前記少なくとも1つの装置からのパケットの送信に関連する遅延を予測するステップをさらに含む、請求項1に記載の方法。
- パケット遅延を減少させるおよび/またはパケット量を増加させるために、前記第2推定地理位置に少なくとも部分的に基づいて、前記少なくとも1つの装置におよび/または前記少なくとも1つの装置からパケットをルーティングするステップをさらに含む、請求項1に記載の方法。
- 前記第2推定地理位置に少なくとも部分的に基づいて、特定の地理区域の周りにまたは特定の地理区域からパケットをルーティングするステップをさらに含む、請求項1に記載の方法。
- 前記第2推定地理位置に基づいて、インターネットサービスプロバイダ(ISP)を選択するステップをさらに含む、請求項1に記載の方法。
- 前記第2推定地理位置に基づいて、ドメインネームシステム(DNS)クエリを解析するステップをさらに含む、請求項1に記載の方法。
- インターネットに動作可能に接続され、インターネットプロトコル(IP)アドレスを有する少なくとも1つの装置の地理位置を推定するための方法であって、
(A)第一者から、前記少なくとも1つの装置の第1推定地理位置を自動的に取得するステップを含み、前記第1推定地理位置は、前記少なくとも1つの装置の前記IPアドレスに基づき、
(B)第二者から、前記少なくとも1つの装置の第2推定地理位置を自動的に取得するステップを含み、前記第2推定地理位置は、前記少なくとも1つの装置の前記IPアドレスに基づき、
(C)ステップ(A)で得られた前記第1推定地理位置とステップ(B)で得られた前記第2推定地理位置との間の距離を決定するステップと、
(D)ステップ(C)で決定された距離が所定の閾値を超える場合、インターネットに動作可能に接続された複数のセンサの各センサから前記少なくとも1つの装置の前記IPアドレスへの送信に関連する各々の遅延を測定するステップを含み、前記複数のセンサの各センサは、異なる地理位置に配置され、
(E)ステップ(D)で測定された各々の遅延から、少なくとも1つの遅延を選択するステップと、
(F)ステップ(E)で選択された前記少なくとも1つの遅延を測定した前記少なくとも1つのセンサを特定するステップと、
(G)ステップ(E)で選択された前記少なくとも1つの遅延に少なくとも部分的に基づいて、ステップ(F)で特定された前記少なくとも1つのセンサと前記少なくとも1つの装置との間の最大可能な地理距離を推定するステップと、
(H)ステップ(F)で特定された前記少なくとも1つのセンサの地理位置からステップ(G)で推定された前記最大可能な地理距離に少なくとも部分的に基づいて、前記少なくとも1つの装置の第3推定地理位置を決定するステップとを含む、方法。 - ステップ(C)は、
前記複数のセンサの各センサから、前記少なくとも1つの装置との間のパケットの送信に関連する往復時間(RTT)の複数の測定値を取得することと、
RTTの複数の測定値に各々対応するRTT分布を決定することと、
決定された前記RTT分布に少なくとも部分的に基づいて、前記複数のセンサの各センサの前記遅延を推定することとを含む、請求項17に記載の方法。 - マルチプロトコルラベルスイッチング(MPLS)ホップに関連する少なくとも1つのRTT測定値を排除するステップをさらに含む、請求項18に記載の方法。
- 閾値未満のRTT測定値を排除するステップをさらに含む、請求項18に記載の方法。
- ステップ(D)は、信頼区間に入る前記複数のセンサの各センサの前記遅延を推定することを含み、
ステップ(G)は、ステップ(E)で選択された前記少なくとも1つの遅延に関連する前記信頼区間に入る前記最大可能な地理距離を推定することを含む、請求項18に記載の方法。 - パケット遅延を減少させるおよび/またはパケット量を増加させるために、前記第2推定地理位置に少なくとも部分的に基づいて、前記少なくとも1つの装置におよび/または前記少なくとも1つの装置からパケットをルーティングするステップをさらに含む、請求項17に記載の方法。
- 前記第2推定地理位置に少なくとも部分的に基づいて、特定の地理区域の周りにまたは特定の地理区域からパケットをルーティングするステップをさらに含む、請求項17に記載の方法。
- 前記第3推定地理位置と、前記第1推定地理位置および前記第2推定地理位置の少なくとも1つとを示すマップを生成するステップをさらに含む、請求項17記載の方法。
- インターネットプロトコル(IP)アドレス内の指定のネットワークプレフィックスの地理位置を推定するための方法であって、
前記指定のネットワークプレフィックスのトランシット木を計算するステップを含み、前記トランシット木は、前記指定のネットワークプレフィックスの自律システム(AS)経路を表し、第1ASと第2ASとの間の少なくとも1つのエッジを示し、
前記第1ASの地理位置および前記第2ASの地理位置に基づいて、前記指定のネットワークプレフィックスの第1推定地理位置を推定するステップを含む、方法。 - 前記第1推定地理位置と、第三者から得られた前記指定のネットワークプレフィックスの第2推定地理位置とを比較するステップをさらに含む、請求項25に記載の方法。
- 前記指定のネットワークプレフィックスへの送信の遅延測定値を用いて、前記第1推定地理位置を検証するステップをさらに含む、請求項26に記載の方法。
- 第1インターネットプロトコル(IP)アドレスを有する装置の地理位置を推定するための方法であって、
パケットを前記第1のIPアドレスに送信するステップと、
前記パケットに応答して、前記第1のIPアドレスとは異なる第2のIPアドレスから、ポート到達不能なメッセージを受信するステップと、
前記ポート到達不能なメッセージに応答して、前記第2のIPアドレスが前記第1のIPアドレスのエイリアスであることを判定するステップと、
前記第1のIPアドレスと前記第2のIPアドレスとの共通地理位置を推定するステップとを含む、方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562195488P | 2015-07-22 | 2015-07-22 | |
US62/195,488 | 2015-07-22 | ||
PCT/US2016/043328 WO2017015454A1 (en) | 2015-07-22 | 2016-07-21 | Methods, systems, and apparatus for geographic location using trace routes |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2018521610A true JP2018521610A (ja) | 2018-08-02 |
JP2018521610A5 JP2018521610A5 (ja) | 2019-07-11 |
JP6920294B2 JP6920294B2 (ja) | 2021-08-18 |
Family
ID=57834726
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018523369A Active JP6920294B2 (ja) | 2015-07-22 | 2016-07-21 | ルート追跡を用いて地理位置を特定するための方法、システムおよび装置 |
Country Status (5)
Country | Link |
---|---|
US (3) | US10742752B2 (ja) |
EP (1) | EP3326074B1 (ja) |
JP (1) | JP6920294B2 (ja) |
CN (3) | CN108027800B (ja) |
WO (1) | WO2017015454A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2020115796A1 (ja) * | 2018-12-03 | 2021-09-02 | 株式会社Geolocation Technology | Ipアドレスの使用地域特定システム |
US11399073B2 (en) | 2015-07-22 | 2022-07-26 | Dynamic Network Services. Inc. | Methods, systems, and apparatus for geographic location using trace routes |
US11601337B1 (en) | 2021-10-29 | 2023-03-07 | Kyndryl, Inc. | Virtual server geolocation detection |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9940670B2 (en) | 2009-12-10 | 2018-04-10 | Royal Bank Of Canada | Synchronized processing of data by networked computing resources |
CN105978756B (zh) * | 2009-12-10 | 2019-08-16 | 加拿大皇家银行 | 通过网络化计算资源同步处理数据的装置、系统和方法 |
US10366048B2 (en) * | 2010-10-22 | 2019-07-30 | Signify Holding B.V. | Method of performing automatic commissioning of a network |
EP3345346B1 (en) * | 2015-09-04 | 2020-10-21 | Dynamic Network Services, Inc. | Methods and apparatus for real-time traffic steering using real-time user monitoring data |
JP7046818B2 (ja) | 2016-02-22 | 2022-04-04 | ダイナミック・ネットワーク・サービシーズ・インコーポレイテッド | グローバルルーティングハイジャックを発見するための方法および装置 |
US11652730B2 (en) * | 2016-08-23 | 2023-05-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Selective processing of traffic flows based on latency requirements |
WO2018170120A1 (en) * | 2017-03-15 | 2018-09-20 | Thomson Reuters Global Resources Unlimited Company | Systems and methods for detecting and locating unsecured sensors in a network |
US10644997B2 (en) * | 2017-08-14 | 2020-05-05 | Level 3 Communications, Llc | Stitching label-switched paths between autonomous systems with Internet Protocol routing |
US10547500B1 (en) * | 2017-09-13 | 2020-01-28 | Amazon Technologies, Inc. | Determining sources of network packet loss |
WO2019210349A1 (en) * | 2018-05-01 | 2019-11-07 | HowTech Pty Ltd | Geolocation system and method |
CN108965050B (zh) * | 2018-06-29 | 2021-05-14 | 安擎(天津)计算机有限公司 | 一种服务器定位功能测试方法及系统 |
US10924560B2 (en) * | 2018-07-30 | 2021-02-16 | Facebook, Inc. | Determining geographic locations of network devices |
US11005923B2 (en) | 2019-05-29 | 2021-05-11 | Apple Inc. | Proxy server selection based on server latency times |
CN110474843B (zh) * | 2019-07-03 | 2021-07-06 | 上海交通大学 | 基于路由跳数的ip定位方法 |
US20220360556A1 (en) * | 2019-07-10 | 2022-11-10 | Nippon Telegraph And Telephone Corporation | Country estimation device, country estimation method and country estimation program |
CN113746654B (zh) * | 2020-05-29 | 2024-01-12 | 中国移动通信集团河北有限公司 | 一种IPv6地址管理和流量分析的方法和装置 |
US11233719B1 (en) * | 2020-12-18 | 2022-01-25 | Prosimo Inc | Estimating speedtest server accuracy |
CN112769702B (zh) * | 2021-01-06 | 2023-07-21 | 郑州埃文计算机科技有限公司 | 一种基于路由器别名和基准点地理特征的路由器定位方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004507917A (ja) * | 2000-08-22 | 2004-03-11 | インターナップ ネットワーク サービセズ コーポレイション | 多数の利用可能なインターネットルートプロバイダを介したルーティングを最適化するための方法及びシステム |
US7711846B2 (en) * | 2000-11-17 | 2010-05-04 | Microsoft Corporation | System and method for determining the geographic location of internet hosts |
US20110282988A1 (en) * | 2010-05-13 | 2011-11-17 | Northwestern University | Geographic location system and method |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5675741A (en) * | 1994-10-25 | 1997-10-07 | Cabletron Systems, Inc. | Method and apparatus for determining a communications path between two nodes in an Internet Protocol (IP) network |
AUPQ545600A0 (en) | 2000-02-04 | 2000-03-02 | Geobytes Inc | Method and apparatus for identifying locale of internet users |
US6684250B2 (en) | 2000-04-03 | 2004-01-27 | Quova, Inc. | Method and apparatus for estimating a geographic location of a networked entity |
US7200673B1 (en) | 2000-06-09 | 2007-04-03 | Steven Augart | Determining the geographic location of a network device |
US8036139B2 (en) * | 2002-10-28 | 2011-10-11 | Cisco Technology, Inc. | Internal BGP downloader |
US8107366B2 (en) * | 2006-08-22 | 2012-01-31 | Embarq Holdings Company, LP | System and method for using centralized network performance tables to manage network communications |
US7983691B1 (en) | 2006-11-06 | 2011-07-19 | Google Inc. | Geographically localizing mobile communciation devices |
US8661101B2 (en) | 2007-06-01 | 2014-02-25 | Avaya Inc. | Method of IP address de-aliasing |
EP2012491A1 (en) * | 2007-07-02 | 2009-01-07 | Alcatel Lucent | Method of distributing geo-localisation information |
US8977843B2 (en) * | 2008-05-30 | 2015-03-10 | The Boeing Company | Geolocating network nodes in attenuated environments for cyber and network security applications |
US8144611B2 (en) * | 2009-02-10 | 2012-03-27 | Microsoft Corporation | Network coordinate systems using IP information |
US8566441B2 (en) * | 2010-11-22 | 2013-10-22 | Microsoft Corporation | Network latency estimation for mobile devices |
US9838301B2 (en) * | 2011-06-30 | 2017-12-05 | Neustar Ip Intelligence, Inc. | System and method for predicting the geographic location of an internet protocol address |
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 |
US9026145B1 (en) * | 2012-03-23 | 2015-05-05 | Google Inc. | Systems and methods for mapping IP-addresses to geolocations |
US8743893B2 (en) | 2012-05-18 | 2014-06-03 | Renesys | Path reconstruction and interconnection modeling (PRIM) |
US20140280881A1 (en) * | 2013-03-14 | 2014-09-18 | Google Inc. | Using latency and route information to estimate location |
US9998354B2 (en) * | 2013-09-24 | 2018-06-12 | Netflix, Inc. | Server selection for content distribution |
US10250474B2 (en) * | 2014-03-31 | 2019-04-02 | Cisco Technology, Inc. | Calculating latency in computer networks |
EP3326074B1 (en) | 2015-07-22 | 2023-03-15 | Dynamic Network Services, Inc. | Methods, systems, and apparatus for geographic location using trace routes |
-
2016
- 2016-07-21 EP EP16828530.2A patent/EP3326074B1/en active Active
- 2016-07-21 JP JP2018523369A patent/JP6920294B2/ja active Active
- 2016-07-21 US US15/746,598 patent/US10742752B2/en active Active
- 2016-07-21 CN CN201680051437.5A patent/CN108027800B/zh active Active
- 2016-07-21 CN CN202210576647.3A patent/CN115378843B/zh active Active
- 2016-07-21 WO PCT/US2016/043328 patent/WO2017015454A1/en active Application Filing
- 2016-07-21 CN CN202311515614.9A patent/CN117914748A/zh active Pending
-
2020
- 2020-06-25 US US16/912,505 patent/US11399073B2/en active Active
-
2022
- 2022-05-09 US US17/739,389 patent/US20220279050A1/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004507917A (ja) * | 2000-08-22 | 2004-03-11 | インターナップ ネットワーク サービセズ コーポレイション | 多数の利用可能なインターネットルートプロバイダを介したルーティングを最適化するための方法及びシステム |
US7711846B2 (en) * | 2000-11-17 | 2010-05-04 | Microsoft Corporation | System and method for determining the geographic location of internet hosts |
US20110282988A1 (en) * | 2010-05-13 | 2011-11-17 | Northwestern University | Geographic location system and method |
Non-Patent Citations (4)
Title |
---|
BAMBA GUEYE ET AL.: "Constraint-Based Geolocation of Internet Hosts", IEEE/ACM TRANSACTIONS ON NETWORKING, VOL.14, NO.6, JPN6020010859, December 2006 (2006-12-01), pages 1219 - 1232, XP011145285, ISSN: 0004380415, DOI: 10.1109/TNET.2006.886332 * |
DANILO CICALESE ET AL.: "A Fistful of Pings: Accurate and Lightweight Anycast Enumeration and Geolocation", 2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS(INFOCOM), JPN6020010860, 1 May 2015 (2015-05-01), pages 2776 - 2784, ISSN: 0004380416 * |
DOXA CHATZOPOULOU ET AL., IP GEOLOCATION, JPN6020042143, January 2007 (2007-01-01), pages 1 - 6, ISSN: 0004380417 * |
S.S.SIWPERSAD ET AL.: "Assessing the geographic resolution of exhaustive tabulation for geolocating Internet hosts", INTERNATIONAL CONFERENCE ON PASSIVE AND ACTIVE NETWORK MEASUREMENT, JPN6020010857, 2008, ISSN: 0004380414 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11399073B2 (en) | 2015-07-22 | 2022-07-26 | Dynamic Network Services. Inc. | Methods, systems, and apparatus for geographic location using trace routes |
JPWO2020115796A1 (ja) * | 2018-12-03 | 2021-09-02 | 株式会社Geolocation Technology | Ipアドレスの使用地域特定システム |
US11601337B1 (en) | 2021-10-29 | 2023-03-07 | Kyndryl, Inc. | Virtual server geolocation detection |
Also Published As
Publication number | Publication date |
---|---|
EP3326074A4 (en) | 2019-06-12 |
EP3326074B1 (en) | 2023-03-15 |
WO2017015454A1 (en) | 2017-01-26 |
US20200389535A1 (en) | 2020-12-10 |
US10742752B2 (en) | 2020-08-11 |
US11399073B2 (en) | 2022-07-26 |
CN108027800B (zh) | 2022-04-29 |
EP3326074A1 (en) | 2018-05-30 |
US20190007503A1 (en) | 2019-01-03 |
JP6920294B2 (ja) | 2021-08-18 |
US20220279050A1 (en) | 2022-09-01 |
CN115378843B (zh) | 2023-12-22 |
CN115378843A (zh) | 2022-11-22 |
CN108027800A (zh) | 2018-05-11 |
CN117914748A (zh) | 2024-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6920294B2 (ja) | ルート追跡を用いて地理位置を特定するための方法、システムおよび装置 | |
US9800478B2 (en) | Cross-layer troubleshooting of application delivery | |
US20210243099A1 (en) | Cross-layer troubleshooting of application delivery | |
Katz-Bassett et al. | Towards IP geolocation using delay and topology measurements | |
KR101086545B1 (ko) | 수동적 tcp 성능 계측을 이용하여 글로벌 트래픽 로드 밸런싱을 위한 네트워크 근접도를 결정하기 위한 방법 | |
Luckie et al. | Bdrmap: Inference of borders between IP networks | |
US9385925B1 (en) | Anycast route detection | |
Nomikos et al. | O peer, where art thou? Uncovering remote peering interconnections at IXPs | |
Bajpai et al. | Vantage point selection for IPv6 measurements: Benefits and limitations of RIPE Atlas tags | |
Giotsas et al. | O peer, where art thou? Uncovering remote peering interconnections at IXPs | |
Vermeulen et al. | Internet scale reverse traceroute | |
Fok et al. | MonoScope: Automating network faults diagnosis based on active measurements | |
US10547500B1 (en) | Determining sources of network packet loss | |
US11792110B2 (en) | Geolocation system and method | |
CN104079681A (zh) | 一种别名解析方法 | |
Li et al. | Assessing locator/identifier separation protocol interworking performance through RIPE Atlas | |
Raspall | Building Nemo, a system to monitor IP routing and traffic paths in real time | |
Hendriks | Improving anycast census at scale | |
US20230231773A1 (en) | Determining an organizational level network topology | |
McCherry et al. | Mapping Internet Infrastructure | |
Fossen et al. | Forensic geolocation of internet addresses using network measurements | |
Motamedi | Internet Topology Discovery | |
Malibago | Automated Monitoring of Internet Service Provider (ISP) Topologies | |
Görner | GeoRoute—Geographically Constrained Routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190607 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190607 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200313 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200324 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200526 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201104 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20210203 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210323 |
|
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: 20210629 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210726 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6920294 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |