(57)【要約】  ネットワーク上の基準地理的ロケーションを配布するための方式が提供される。ジオロケーション情報は、１つ又は複数のネットワークインフラストラクチャデバイスと一体化されるか又はそれらに関連付けられて、それらのネットワークインフラストラクチャデバイスがネットワークの残りの部分の基準点として機能することを可能にする。ネットワークインフラストラクチャデバイスに関連付けられる基準地理的ロケーションは、ネットワークインフラストラクチャデバイスがネットワークを介してブロードキャストすることができる。代替的に、他のネットワークデバイスは、ネットワークインフラストラクチャデバイスに基準地理的ロケーションを要求してもよく、又は、このようなジオロケーション情報を記憶するネットワークアクセス可能データベースから基準地理的ロケーションを取得してもよい。その後、他のネットワークデバイスは、１つ又は複数の基準地理的ロケーションを使用して、当該ネットワークデバイス自身の地理的ロケーションを求めることができる。既存のネットワークデバイスが自身の「近傍」のネットワークデバイスのジオロケーション能力を活用することができるようにすることによって、この方式は、ジオロケーションを多くのネットワークデバイスへ配信する便利な方法を提供する。
2009543481.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークインフラストラクチャデバイス間でジオロケーション情報を普及させる方法であって、
基準ネットワークデバイスの地理的ロケーションを取得すること、
前記地理的ロケーションを、前記基準ネットワークデバイスの管理情報ベースの一部として記憶すること、
前記地理的ロケーションを通信ネットワーク上の他のネットワークデバイスに提供すること、及び
前記基準ネットワークデバイスの前記地理的ロケーションの変化を監視すること、
を含む、方法。
【請求項２】
前記基準ネットワークデバイスが移動する場合に、前記地理的ロケーションを更新することをさらに含む、請求項１に記載の方法。
【請求項３】
前記地理的ロケーションは、経度及び緯度を含む、請求項１に記載の方法。
【請求項４】
前記基準ネットワークデバイスと他のネットワークデバイスとの間の距離の推定を該基準ネットワークデバイス及び該他のネットワークデバイスのクロックを同期させることによって容易にする、ネットワークタイムプロトコルをサポートすることをさらに含む、請求項１に記載の方法。
【請求項５】
前記地理的ロケーションは、他のネットワークデバイスへ自動的に伝播される、請求項１に記載の方法。
【請求項６】
前記基準ネットワークデバイスの前記地理的ロケーションは、オンボードの全地球測位デバイスから取得される、請求項１に記載の方法。
【請求項７】
前記基準ネットワークデバイスの前記地理的ロケーションは、前記基準ネットワークデバイス内に手動によって構成される、請求項１に記載の方法。
【請求項８】
前記基準ネットワークデバイスの前記地理的ロケーションは、
他の基準ネットワークデバイスの１つ又は複数の基準地理的ロケーションを獲得すること、
前記基準ネットワークデバイスから、前記１つ又は複数の基準地理的ロケーションのそれぞれまでの１つ又は複数の距離を求めること、及び
前記他の基準ネットワークデバイスの前記１つ又は複数の基準地理的ロケーション及び前記１つ又は複数の距離に基づいて、前記基準ネットワークデバイスの前記地理的ロケーションを導出すること、
によって取得される、請求項１に記載の方法。
【請求項９】
前記１つ又は複数の基準地理的ロケーションは、前記通信ネットワーク上のルート基準サーバから取得される、請求項８に記載の方法。
【請求項１０】
前記基準ネットワークデバイスの前記地理的ロケーションに正確度インジケータを関連付けること、及び
前記正確度インジケータを前記基準ネットワークデバイスの前記地理的ロケーションと共に提供すること、
をさらに含む、請求項１に記載の方法。
【請求項１１】
前記正確度インジケータは、他の基準ネットワークデバイスの１つ又は複数の基準地理的ロケーションに関連付けられる１つ又は複数の正確度インジケータに基づいて求められる、請求項１０に記載の方法。
【請求項１２】
関連付けられる正確度インジケータを有する他の基準ネットワークデバイスの１つ又は複数の新しい基準地理的ロケーションに基づいて、前記基準ネットワークデバイスの前記地理的ロケーションを更新することであって、前記基準ネットワークデバイスは、特定の基準地理的ロケーションに関連付けられる正確度インジケータが、前記基準ネットワークデバイスに関連付けられる前記正確度インジケータよりも良好である場合にのみ、該特定の基準地理的ロケーションを使用する、更新することをさらに含む、請求項１０に記載の方法。
【請求項１３】
他のネットワークデバイスに提供される前記地理的ロケーションに満了タイムスタンプを付加することであって、該満了タイムスタンプは、前記地理的ロケーションにどれくらいの期間依拠することができるのかを示す、付加することをさらに含む、請求項１に記載の方法。
【請求項１４】
前記基準ネットワークデバイスの前記地理的ロケーションを前記通信ネットワーク上の他のネットワークデバイスに提供することを前記基準ネットワークデバイスに認可することをさらに含む、請求項１に記載の方法。
【請求項１５】
前記基準ネットワークデバイスの前記地理的ロケーションは、
第２の基準ネットワークデバイスに関連付けられる基準地理的ロケーションを取得すること、
前記基準ネットワークデバイスの第１のクロックを前記第２の基準ネットワークデバイスの第２のクロックと同期させることであって、該同期された第１のクロック及び第２のクロックは、前記基準インフラストラクチャデバイスと前記第２の基準ネットワークデバイスとの間の直接的な片道トリップ時間測定を容易にする、同期させること、
前記直接的な片道トリップ時間測定に基づいて、前記基準インフラストラクチャデバイスと前記第２の基準ネットワークデバイスとの間の片道距離を取得すること、並びに
前記基準地理的ロケーション及び前記片道距離に基づいて、前記基準ネットワークデバイスに関連付けられる前記地理的ロケーションを取得すること、
によって取得される、請求項１に記載の方法。
【請求項１６】
前記直接的な片道トリップ時間測定は、前記基準ネットワークデバイスからの送信パス及び前記基準ネットワークデバイスへの受信パスの双方について行われる、請求項１５に記載の方法。
【請求項１７】
前記送信パスは、前記受信パスとは異なる伝送速度を有する、請求項１６に記載の方法。
【請求項１８】
前記基準ネットワークデバイスと前記第２の基準ネットワークデバイスとの間の伝送媒体を求めること、
前記伝送媒体の伝播速度を求めること、
前記基準ネットワークデバイスと前記第２の基準ネットワークデバイスとの間の前記伝送媒体伝播速度に基づいて、前記基準ネットワークデバイスと前記第２の基準ネットワークデバイスとの間の伝播時間を取得すること、並びに
前記基準地理的ロケーション及び前記伝播時間に基づいて、前記基準ネットワークデバイスに関連付けられる前記地理的ロケーションを取得すること、
をさらに含む、請求項１５に記載の方法。
【請求項１９】
ネットワークインフラストラクチャデバイスであって、
該ネットワークインフラストラクチャデバイスに関連付けられる地理的ロケーションを取得するように構成されている入力インターフェースと、
前記入力インターフェースに結合されている処理回路であって、
前記インターフェースから前記地理的ロケーションを取得し、且つ
前記ネットワークインフラストラクチャデバイスの管理情報ベースの一部として前記地理的ロケーションを記憶する
ように構成されている、処理回路と、
通信ネットワークを介して前記地理的ロケーションを他のネットワークデバイスへ送信するための、前記処理回路に結合されている出力インターフェースと、
を備えるネットワークインフラストラクチャデバイス。
【請求項２０】
前記処理回路は、前記出力インターフェースを介して前記地理的情報を他のネットワークデバイスへ自動的に伝播するようにさらに構成されている、請求項１９に記載のネットワークインフラストラクチャデバイス。
【請求項２１】
前記処理回路は、前記ネットワークインフラストラクチャデバイスの前記地理的ロケーションの変化を監視するようにさらに構成されている、請求項１９に記載のネットワークインフラストラクチャデバイス。
【請求項２２】
前記入力インターフェースは、内部ジオロケーションデバイス、外部ジオロケーションデバイス、又はジオロケーション情報の手動エントリ用のユーザ入力デバイスのうちのいずれか１つに結合されている、請求項１９に記載のネットワークインフラストラクチャデバイス。
【請求項２３】
前記ネットワークインフラストラクチャデバイスの前記地理的ロケーションは、
他のネットワークインフラストラクチャデバイスの１つ又は複数の基準地理的ロケーションを獲得すること、
前記ネットワークインフラストラクチャデバイスから、前記他のネットワークインフラストラクチャデバイスのそれぞれまでの１つ又は複数の距離を求めること、並びに
前記他のネットワークインフラストラクチャデバイスの前記１つ又は複数の基準地理的ロケーション及び前記１つ又は複数の距離に基づいて、前記ネットワークインフラストラクチャデバイスの前記地理的ロケーションを導出すること、
によって取得される、請求項１９に記載のネットワークインフラストラクチャデバイス。
【請求項２４】
前記入力インターフェースは、基準インフラストラクチャデバイスに直接結合して基準地理的ロケーションを取得するためのローカルインターフェースである、請求項１９に記載のネットワークインフラストラクチャデバイス。
【請求項２５】
前記基準インフラストラクチャデバイスへの伝送媒体及び該伝送媒体の伝播速度が、前記ネットワークインフラストラクチャデバイスに知られている、請求項２４に記載のネットワークインフラストラクチャデバイス。
【請求項２６】
前記伝送媒体伝播速度は、前記基準インフラストラクチャデバイスへの伝播時間を取得するのに使用され、該ネットワークインフラストラクチャデバイスに関連付けられる前記地理的ロケーションは、前記基準地理的ロケーション、及び、前記基準インフラストラクチャデバイスへの前記伝播時間に基づいて取得される、請求項２５に記載のネットワークインフラストラクチャデバイス。
【請求項２７】
前記基準インフラストラクチャデバイスの第２のクロックと同期させるための第１のクロックであって、該同期された第１のクロック及び第２のクロックは、前記ネットワークインフラストラクチャデバイスと前記基準インフラストラクチャデバイスとの間の直接的な片道トリップ時間測定を容易にする、第１のクロックをさらに備える、請求項２４に記載のネットワークインフラストラクチャデバイス。
【請求項２８】
前記直接的な片道トリップ時間測定は、前記ネットワークインフラストラクチャデバイスからの送信パス及び前記ネットワークインフラストラクチャデバイスへの受信パスの双方について行われる、請求項２７に記載のネットワークインフラストラクチャデバイス。
【請求項２９】
前記送信パスは、前記受信パスとは異なる伝送速度を有する、請求項２８に記載のネットワークインフラストラクチャデバイス。
【請求項３０】
前記基準ネットワークデバイスの前記地理的ロケーションに正確度インジケータを関連付けること、及び
前記正確度インジケータを前記ネットワークインフラストラクチャデバイスの前記地理的ロケーションと共に送信すること、
をさらに備える、請求項１９に記載のネットワークインフラストラクチャデバイス。
【請求項３１】
ネットワークインフラストラクチャデバイスであって、
該ネットワークデバイスの前記地理的ロケーションを取得する手段と、
該ネットワークインフラストラクチャデバイスの前記地理的ロケーションを記憶する手段と、
該ネットワークインフラストラクチャデバイスの前記地理的ロケーションを他のネットワークデバイスに提供する手段と、
を備える、ネットワークインフラストラクチャデバイス。
【請求項３２】
前記ネットワークインフラストラクチャデバイスの前記地理的ロケーションの変化を監視する手段、をさらに備える、請求項２７に記載のネットワークインフラストラクチャデバイス。
【請求項３３】
ネットワークインフラストラクチャデバイスが通信ネットワーク上でのジオロケーション情報の伝播を容易にすることを可能にするための１つ又は複数の命令を有するマシン可読媒体であって、プロセッサによって実行されると、該プロセッサに、
第２のネットワークインフラストラクチャデバイスに関連付けられる基準地理的ロケーションを取得させ、
前記ネットワークインフラストラクチャデバイスの第１のクロックを前記第２のネットワークインフラストラクチャデバイスの第２のクロックと同期させ、該同期された第１のクロック及び第２のクロックが、前記ネットワークインフラストラクチャデバイスと前記第２のネットワークインフラストラクチャデバイスとの間の直接的な片道トリップ時間測定を容易にし、
前記直接的な片道トリップ時間測定に基づいて、前記ネットワークインフラストラクチャデバイスと前記第２のネットワークインフラストラクチャデバイスとの間の片道距離を取得させ、
前記基準地理的ロケーション及び前記片道距離に基づいて、前記ネットワークインフラストラクチャデバイスに関連付けられる地理的ロケーションを取得させ、且つ
前記通信ネットワーク上の第３のネットワークデバイスに前記地理的ロケーションを提供させて、該第３のネットワークデバイスがそれ自身の地理的ロケーションを取得することを可能にさせる、
マシン可読媒体。
【請求項３４】
他のネットワークインフラストラクチャデバイスの１つ又は複数の基準地理的ロケーションを獲得し、
前記ネットワークインフラストラクチャデバイスから前記１つ又は複数の基準地理的ロケーションのそれぞれまでの１つ又は複数の距離を求め、且つ
前記他のネットワークインフラストラクチャデバイスの前記１つ又は複数の基準地理的ロケーション及び前記１つ又は複数の距離に基づいて、前記ネットワークインフラストラクチャデバイスの前記地理的ロケーションを導出する、
ための１つ又は複数の命令をさらに含む、請求項３３に記載のマシン可読媒体。
【請求項３５】
前記ネットワークインフラストラクチャデバイスの前記地理的ロケーションに正確度インジケータを関連付け、且つ
前記正確度インジケータを前記ネットワークインフラストラクチャデバイスの前記地理的ロケーションと共に提供する、
ための１つ又は複数の命令をさらに含む、請求項３３に記載のマシン可読媒体。
【請求項３６】
前記正確度インジケータは、他のネットワークインフラストラクチャデバイスの１つ又は複数の基準地理的ロケーションに関連付けられる１つ又は複数の正確度インジケータに基づいて求められる、請求項３５に記載のマシン可読媒体。
【請求項３７】
関連付けられる正確度インジケータを有する他のネットワークインフラストラクチャデバイスの１つ又は複数の新しい基準地理的ロケーションに基づいて、前記ネットワークインフラストラクチャデバイスの前記地理的ロケーションを更新するための命令であって、前記ネットワークインフラストラクチャデバイスは、特定の基準地理的ロケーションに関連付けられる正確度インジケータが、前記ネットワークインフラストラクチャデバイスに関連付けられる前記正確度インジケータよりも良好である場合にのみ、前記特定の基準地理的ロケーションを使用する、１つ又は複数の命令をさらに含む、請求項３５に記載のマシン可読媒体。
【請求項３８】
他のネットワークデバイスに提供される前記地理的ロケーションに満了タイムスタンプを付加するための命令であって、該満了タイムスタンプは、前記地理的ロケーションにどれくらいの期間依拠することができるのかを示す、１つ又は複数の命令をさらに含む、
請求項３３に記載のマシン可読媒体。
【請求項３９】
ネットワークにわたってジオロケーション情報を普及させる方法であって、
基準地理的ロケーションを基準ネットワークインフラストラクチャデバイスから前記ネットワーク上の他のネットワークインフラストラクチャデバイスに提供すること、
前記基準ネットワークデバイスと第１のネットワークインフラストラクチャデバイスとの間でクロックを同期させることであって、前記基準ネットワークインフラストラクチャデバイスと前記第１のネットワークインフラストラクチャデバイスとの間の片道トリップ時間測定を容易にする、クロックを同期させること、
前記片道トリップ時間測定に基づいて、前記基準ネットワークデバイスと前記第１のネットワークインフラストラクチャデバイスとの間の距離を取得すること、並びに
前記基準地理的ロケーション、及び、前記基準ネットワークデバイスと前記第１のネットワークインフラストラクチャデバイスとの間の前記距離に基づいて、前記第１のネットワークインフラストラクチャデバイスの地理的ロケーションを取得すること、
を含む方法。
【請求項４０】
前記基準ネットワークデバイスと前記第１のネットワークインフラストラクチャデバイスとの間に介在するネットワークデバイスによって引き起こされる時間遅延を補償することであって、前記基準ネットワークインフラストラクチャデバイスと前記第１のネットワークインフラストラクチャデバイスとの間の前記距離の正確度を高める、時間遅延を補償することをさらに含む、請求項３９に記載の方法。
【請求項４１】
前記基準ネットワークインフラストラクチャデバイスと、同期されていないネットワークインフラストラクチャデバイスとの間のラウンドトリップ時間測定を取得すること、
前記同期されていないネットワークインフラストラクチャデバイスにおける処理遅延を確認すること、
前記ラウンドトリップ時間測定、及び、前記処理遅延を補償することに基づいて、前記基準ネットワークデバイスと前記同期されていないネットワークインフラストラクチャデバイスとの間の距離を取得すること、並びに
前記基準地理的ロケーション、及び、前記基準ネットワークデバイスと前記同期されていないネットワークインフラストラクチャデバイスとの間の前記距離に基づいて、前記同期されていないネットワークインフラストラクチャデバイスの地理的ロケーションを取得すること、
をさらに含む、請求項３９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
さまざまな実施の形態は、ネットワークデバイスに関し、より具体的には、それらのネットワークデバイス自身の地理的ロケーションの知識と、他のネットワークデバイスへのこの地理的情報の配布を容易にしてネットワーク上のジオロケーションを容易にするプロトコルとを有するネットワークインフラストラクチャデバイスに関する。
【０００２】
［同時係属中の特許出願の参照］
本特許出願は、次の同時係属中の米国特許出願、すなわち、代理人整理番号第０６００９３号を有し、本特許出願と同時に出願されたLiren Chen他による「Geo-Locating End-User Devices on a Communication Network」に関連している。この同時係属中の米国特許出願は、本特許出願の譲受人に譲渡されており、参照により本明細書に明示的に援用される。
【背景技術】
【０００３】
ＩＰベースのネットワークの出現によって、ネットワークデバイスの地理的ロケーション情報の知識に依拠するか又はその知識から利益を得るサービスを含む多くのアプリケーションが生み出されてきた。しかしながら、ＩＰネットワークの性質によって、ネットワーク上でデバイスを地理的にロケートすることは困難になっている。すなわち、デバイスがロケーションではなくＩＰアドレスによって識別されるＩＰネットワークの地理的透明性によって、ネットワークデバイスの地理的ロケーションを任意の精度で識別することは、非常に困難になっている。これは、ネットワークデバイスの地理的ロケーションを知ることに依拠するか又は地理的ロケーションを知ることから利益を得るサービスを展開（デプロイ）する時に問題を引き起こす。たとえば、ボイスオーバＩＰ（ＶＯＩＰ）電話通信サービスは、緊急コールをルーティングするために、電話デバイスの地理的情報を知ることに依拠している。緊急コールは、電話デバイスの地理的ロケーションを知ることなく近くのコールセンターに容易にルーティングすることができない。ＶＯＩＰ電話を使用するコール側が、アドレスを提供できない場合には、救急サービスは、他のいかなる方法によってもコール側をロケートする（コール側の位置を特定する）ことができないおそれがある。電話サービスの規則は、緊急目的で電話デバイスをロケートする必要性を課している。
【０００４】
ＶＯＩＰ電話等の各ユーザネットワークデバイスに全地球測位デバイスを含めることによってジオロケーションサポートを実施すると、その結果、通常、ユーザデバイスの購入コストが高くなり、場合によっては、月ごとのサービス料金が追加される。その上、ＧＰＳのようなジオロケーションシステムは、通常、ほとんどの電話が使用される屋内ではうまく機能しない。代替的に、事前に設定された地理的ロケーション又はユーザが入力した地理的ロケーションを考慮することもできるが、ネットワークデバイスは、通常使用の一環として、異なる地理的ロケーションに移動されてＩＰネットワークに再接続される場合があるため、このネットワークデバイスのジオロケーション方法は、信頼性がなく、実際的ではない。
【０００５】
したがって、通信ネットワーク上のネットワークデバイスのジオロケーションサポートを容易にする方法が必要とされている。
【０００６】
［発明の概要］
ネットワークインフラストラクチャデバイス間でジオロケーション情報を普及（disseminate）させる方法が提供される。基準ネットワークデバイスの地理的ロケーションが取得され、基準ネットワークデバイスの管理情報ベースの一部として記憶される。次に、地理的ロケーションは、通信ネットワーク上の他のネットワークデバイスに提供することができる。基準ネットワークデバイスの地理的ロケーションの変化も監視され、基準ネットワークデバイスが移動する場合には、地理的ロケーションが更新される。基準ネットワークデバイスは、自身の地理的ロケーションを通信ネットワーク上の他のネットワークデバイスに提供する認可を受けることができる。
【０００７】
地理的ロケーションは、経度及び緯度として表すことができ、他のネットワークデバイスへ自動的に伝播することができる。ネットワークデバイスのクロックを同期させることによってネットワークデバイス間の距離推定を容易にするネットワークタイムプロトコルをサポートすることができる。他のネットワークデバイスに提供される地理的ロケーションに満了タイムスタンプを付加することができる。ここで、満了タイムスタンプは、その地理的ロケーションにどれくらいの期間依拠(rely)することができるのかを示す。
【０００８】
基準ネットワークデバイスの地理的ロケーションは、（ａ）オンボードの全地球測位デバイスから取得することができるか、（ｂ）基準ネットワークデバイス内に手動で構成することができるか、又は（ｃ）他の基準ネットワークデバイスの他の地理的ロケーションを使用することによって導出することができる。上記（ｃ）の場合、基準ネットワークデバイスの地理的ロケーションは、（１）他の基準ネットワークデバイス(devices)の１つ又は複数の基準地理的ロケーションを獲得し、（２）その基準ネットワークデバイスから、１つ又は複数の基準地理的ロケーションのそれぞれまでの１つ又は複数の距離を求め、次いで、（３）他の基準ネットワークデバイスの１つ又は複数の基準地理的ロケーション及び１つ又は複数の距離に基づいて、基準ネットワークデバイスの地理的ロケーションを導出することによって、取得することができる。これらの１つ又は複数の基準地理的ロケーションは、通信ネットワーク上のルート基準サーバから取得することができる。
【０００９】
基準ネットワークデバイスの地理的ロケーションに正確度インジケータを関連付けることができる。この正確度インジケータは、基準ネットワークデバイスの地理的ロケーションと共に提供することができる。正確度インジケータは、他の基準ネットワークデバイスの１つ又は複数の基準地理的ロケーションに関連付けられる１つ又は複数の正確度インジケータに基づいて求めることができる。基準ネットワークデバイスは、関連付けられる正確度インジケータを有する他の基準ネットワークデバイスの１つ又は複数の新しい基準地理的ロケーションに基づいて基準ネットワークデバイスの地理的ロケーションを更新するとき、特定の基準地理的ロケーションに関連付けられる正確度インジケータが、基準ネットワークデバイスに関連付けられる正確度インジケータよりも良好である場合にのみ、その特定の基準地理的ロケーションを使用する。
【００１０】
別の態様は、（１）第２の基準ネットワークデバイスに関連付けられる基準地理的ロケーションを取得すること、（２）基準ネットワークデバイスの第１のクロックを第２の基準ネットワークデバイスの第２のクロックと同期させることであって、当該同期された第１のクロック及び第２のクロックが、基準インフラストラクチャデバイスと第２の基準ネットワークデバイスとの間の直接的な片道トリップ時間（one-way trip time）測定を容易にすること、（３）直接的な片道トリップ時間測定に基づいて、基準インフラストラクチャデバイスと第２の基準ネットワークデバイスとの間の片道距離を取得すること、並びに（４）基準地理的ロケーション及び片道距離に基づいて、基準ネットワークデバイスに関連付けられる地理的ロケーションを取得することを提供する。直接的な片道トリップ時間測定は、基準ネットワークデバイスからの送信パス及び基準ネットワークデバイスへの受信パスの双方について行われる。送信パスは、受信パスとは異なる伝送速度を有することができる。
【００１１】
別の態様は、（１）基準ネットワークデバイスと第２の基準ネットワークデバイスとの間の伝送媒体を求めること、（２）この伝送媒体の伝播速度を求めること、（３）基準ネットワークデバイスと第２の基準ネットワークデバイスとの間の伝送媒体伝播速度に基づいて、基準ネットワークデバイスと第２の基準ネットワークデバイスとの間の伝播時間を取得すること、並びに（４）基準地理的ロケーション及び伝播時間に基づいて、基準ネットワークデバイスに関連付けられる地理的ロケーションを取得することを提供する。
【００１２】
また、（ａ）ネットワークデバイスに関連付けられる地理的ロケーションを取得するように構成されている入力インターフェース、（ｂ）この入力インターフェースに結合されている処理回路、及び／又は（ｃ）処理回路に結合されており、通信ネットワークを介して地理的ロケーションを他のネットワークデバイスに送信するための出力インターフェースを有する、ネットワークデバイスも提供される。この処理回路は、（１）インターフェースから地理的ロケーションを取得し、（２）基準ネットワークデバイスの管理情報ベースの一部として当該地理的ロケーションを記憶し、（３）出力インターフェースを介して地理的情報を他のネットワークデバイスへ自動的に伝播し、且つ／又は（４）ネットワークデバイスの地理的ロケーションの変化を監視するように構成することができる。入力インターフェースは、内部ジオロケーションデバイス、外部ジオロケーションデバイス、又はジオロケーション情報の手動エントリ用のユーザ入力デバイスのいずれか１つに結合することができる。
【００１３】
入力インターフェースは、基準インフラストラクチャデバイスに直接結合して基準地理的ロケーションを取得するためのローカルインターフェースとすることができる。いくつかの実施態様では、ネットワークインフラストラクチャデバイスは、基準インフラストラクチャデバイスへの伝送媒体及びこの伝送媒体の伝播速度を知っている。伝送媒体伝播速度は、基準インフラストラクチャデバイスへの伝播時間を取得するのに使用され、ネットワークインフラストラクチャデバイスに関連付けられる地理的ロケーションは、基準地理的ロケーション、及び、基準インフラストラクチャデバイスへの伝播時間に基づいて取得される。ネットワークインフラストラクチャデバイスは、基準インフラストラクチャデバイスの第２のクロックと同期させるための第１のクロックも含むことができる。同期された第１のクロック及び第２のクロックは、ネットワークインフラストラクチャデバイスと基準インフラストラクチャデバイスとの間の直接的な片道トリップ時間測定を容易にする。直接的な片道トリップ時間測定は、ネットワークインフラストラクチャデバイスからの送信パス及びネットワークインフラストラクチャデバイスへの受信パスの双方について行われる。
【００１４】
さらに別の実施の形態は、ネットワークデバイスが通信ネットワーク上でのジオロケーション情報の伝播を容易にすることを可能にするための１つ又は複数の命令を有するマシン可読媒体であって、プロセッサによって実行されると、当該プロセッサに、（ａ）第２のネットワークインフラストラクチャデバイスに関連付けられる基準地理的ロケーションを取得させ、（ｂ）ネットワークインフラストラクチャデバイスの第１のクロックを第２のネットワークインフラストラクチャデバイスの第２のクロックと同期させ、当該同期された第１のクロック及び第２のクロックが、ネットワークインフラストラクチャデバイスと第２のネットワークインフラストラクチャデバイスとの間の直接的な片道トリップ時間測定を容易にし、（ｃ）この直接的な片道トリップ時間測定に基づいて、ネットワークインフラストラクチャデバイスと第２のネットワークインフラストラクチャデバイスとの間の片道距離を取得させ、（ｄ）基準地理的ロケーション及び片道距離に基づいて、ネットワークインフラストラクチャデバイスに関連付けられる地理的ロケーションを取得させ、且つ（ｅ）通信ネットワーク上の第３のネットワークデバイスに地理的ロケーションを提供させて、当該第３のネットワークデバイスがそれ自身の地理的ロケーションを取得することを可能にさせる、マシン可読媒体を提供する。
【００１５】
さらに別の態様は、ネットワークにわたってジオロケーション情報を普及させる方法であって、（ａ）基準ネットワークインフラストラクチャデバイスからの基準地理的ロケーションをネットワーク上の他のネットワークインフラストラクチャデバイスに提供すること、（ｂ）基準ネットワークデバイスと第１のネットワークインフラストラクチャデバイスとの間でクロックを同期させることであって、基準ネットワークインフラストラクチャデバイスと第１のネットワークインフラストラクチャデバイスとの間の片道トリップ時間測定を容易にすること、（ｃ）この片道トリップ時間測定に基づいて、基準ネットワークデバイスと第１のネットワークインフラストラクチャデバイスとの間の距離を取得すること、並びに（ｄ）基準地理的ロケーション、及び、基準ネットワークデバイスと第１のネットワークインフラストラクチャデバイスとの間の距離に基づいて、第１のネットワークインフラストラクチャデバイスの地理的ロケーションを取得することを含む、方法を提供する。この方法は、基準ネットワークデバイスと第１のネットワークインフラストラクチャデバイスとの間に介在するネットワークデバイスによって引き起こされる時間遅延を補償して、基準ネットワークインフラストラクチャデバイスと第１のネットワークインフラストラクチャデバイスとの間の距離の正確度を高めることができる。加えて、この方法は、（ａ）基準ネットワークインフラストラクチャデバイスと、同期されていないネットワークインフラストラクチャデバイスとの間のラウンドトリップ時間測定(roundtrip time measurement)を取得するステップと、（ｂ）同期されていないネットワークインフラストラクチャデバイスにおける処理遅延を確認するステップと、（ｃ）ラウンドトリップ時間測定、及び、処理遅延を補償することに基づいて、基準ネットワークデバイスと、同期されていないネットワークインフラストラクチャデバイスとの間の距離を取得するステップと、（ｄ）基準地理的ロケーション、及び、基準ネットワークデバイスと、同期されていないネットワークインフラストラクチャデバイスとの間の距離に基づいて、同期されていないネットワークインフラストラクチャデバイスの地理的ロケーションを取得するステップとを含むことができる。
【図面の簡単な説明】
【００１６】
【図１】他のネットワークデバイスが当該ネットワークデバイス自身の地理的ロケーションを求めることを可能にするジオロケーション情報を１つ又は複数の基準インフラストラクチャデバイスが含むネットワークを示す図である。
【図２】ネットワークインフラストラクチャデバイスが自身の地理的ロケーションを取得しその地理的ロケーションをネットワーク上の他のデバイスへ配布することを可能にするジオロケーション構成インターフェースを有するネットワークインフラストラクチャデバイスを示す図である。
【図３】基準ジオロケーション情報をネットワークインフラストラクチャデバイスに提供する方法を示す図である。
【図４】１つ又は複数のネットワークインフラストラクチャデバイスから取得された地理的情報に基づいて地理的ロケーションを求めるように構成されているネットワークデバイスを示す図である。
【図５】第１のネットワークデバイスが、ネットワーク上の１つ又は複数の基準ネットワークインフラストラクチャデバイスの基準地理的ロケーションに基づいて、第１のネットワークデバイス自身の地理的ロケーションを求める方法を示す図である。
【図６】他のネットワークデバイスの既知の地理的ロケーションに基づいて第１のネットワークデバイスの地理的ロケーションをどのように求めることができるのかを示す図である。
【図７】ネットワークにわたってジオロケーション情報を普及させるための他の方法を示す図である。
【図８】ネットワークにわたってジオロケーション情報を普及させるための他の方法を示す図である。
【図９】代替的なジオロケーションインフラストラクチャデバイスを示す図である。
【発明を実施するための形態】
【００１７】
以下の説明では、実施形態の一貫した理解を提供するために、具体的な詳細が与えられる。しかしながら、実施形態は、これらの具体的な詳細がなくても実施することができることが当業者によって理解されよう。たとえば、実施形態を不必要に詳しくして分かりにくくしないために、回路は、ブロック図で示されない場合がある。
【００１８】
また、実施形態は、フローチャート、フロー図、構造図、又はブロック図として示されるプロセスとして説明される場合があることに留意されたい。フローチャートは、オペレーションを連続するプロセスとして説明する場合があるが、それらのオペレーションの多くは、並列又は同時に遂行することができる。加えて、オペレーションの順序は、並べ替えることができる。プロセスは、そのプロセスのオペレーションが完了したときに終了する。プロセスは、方法、関数、プロシージャ、サブルーチン、サブプログラム等に対応することができる。プロセスが関数に対応するとき、そのプロセスの終了は、呼び出し側関数又はメイン関数へのその関数のリターンに対応する。
【００１９】
その上、ストレージ媒体は、読み出し専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、磁気ディスクストレージ媒体、光ストレージ媒体、フラッシュメモリデバイス、及び／又は情報を記憶するための他のマシン可読媒体を含む、データを記憶するための１つ又は複数のデバイスを表すことができる。「マシン可読媒体」という用語は、ポータブル又は固定のストレージデバイスと、光ストレージデバイスと、無線チャネルと、命令（複数可）及び／若しくはデータを記憶、収容、又は搬送することができる他のさまざまな媒体とを含むが、これらに限定されるものではない。
【００２０】
さらに、実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、又はそれらの組み合わせによって実施することができる。必要なタスクを遂行するためのプログラムコード又はコードセグメントは、ソフトウェア、ファームウェア、ミドルウェア、又はマイクロコードで実施されるとき、ストレージ媒体又は他のストレージ手段等のマシン可読媒体に記憶することができる。プロセッサは、必要なタスクを遂行することができる。コードセグメントは、プロシージャ、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、又は、命令、データ構造、若しくはプログラム命令文の組み合わせを表すことができる。コードセグメントは、情報、データ、引数、パラメータ、若しくはメモリコンテンツを渡すこと及び／又は受け取ることによって、別のコードセグメント又はハードウェア回路に結合することができる。情報、引数、パラメータ、データ等は、適切な手段を介して渡すか、転送するか、又は送信することができる。これらの適切な手段は、中でも特に、メモリ共有と、メッセージパッシングと、トークンパッシングと、ネットワーク送信とを含む。
【００２１】
序論
一態様によれば、他のネットワークデバイスをジオロケートすることを容易にする既知の地理的ロケーションを有する基準インフラストラクチャデバイスのネットワークが提供される。基準インフラストラクチャデバイスは、地理的基準点として機能し、他のネットワークデバイスによるジオロケーションに使用される自身の地理的ロケーションを伝播する。さまざまな実施態様では、基準インフラストラクチャデバイスは、手動による構成、オンボードジオロケーションデバイス（たとえば、ＧＰＳ）、又は他の手段によって提供された非常に正確な地理的ロケーションを有する。加えて、ネットワークインフラストラクチャデバイスは、１つ又は複数の近傍の基準インフラストラクチャデバイスのロケーション及び当該１つ又は複数の近傍の基準インフラストラクチャデバイスまでの距離（複数可）を取得することによって、ネットワークインフラストラクチャデバイス自身の地理的ロケーションを確認することができる。
【００２２】
基準地理的ロケーション情報は、データ又は通信ネットワークを通じて、他のネットワークデバイスが当該ネットワークデバイス自身の地理的ロケーションを取得することを可能にするさまざまな方法で伝播することができる。基準地理的ロケーションは、基準インフラストラクチャデバイスがブロードキャスト又は配布することができるか、又は他のネットワークデバイスが要求することができる。加えて、基準地理的ロケーションは、ジオロケーションを容易にするために、ネットワークデバイスがアクセスすることができる１つ又は複数のデータベースによって記憶し且つ／又は保持することができる。既存のネットワークデバイスは、「近傍」の基準インフラストラクチャデバイスの地理的ロケーションを活用して、既存のネットワークデバイス自身の地理的ロケーションを確認することができる。
【００２３】
ジオロケーション普及方式−概要
図１は、他のネットワークデバイスが当該ネットワークデバイス自身の地理的ロケーションを求めることを可能にするジオロケーション情報を１つ又は複数の基準インフラストラクチャデバイスが含むネットワークを示している。このネットワークは、複数の基準インフラストラクチャデバイスＡ  １０２、Ｂ  １０４、Ｃ  １０６、Ｅ  １１０、及びＦ  １１２を含むことができる。これらの複数の基準インフラストラクチャデバイスのそれぞれは、他のネットワークデバイスに通信可能に結合することができる。ルータ、サーバ、モデム、ハブ、及びスイッチを含めて、ほとんどのネットワークインフラストラクチャデバイスは、めったに移動しないため、他のネットワークデバイスのジオロケーションを可能にするために地理的基準点として使用される理想的な候補である。いくつかの実施態様では、インフラストラクチャデバイスＡ  １０２、Ｂ  １０４、Ｃ  １０６、及びＦ  １１２は、ＧＰＳデバイス等の一体化されたジオロケーションデバイス若しくは外部のジオロケーションデバイスを介して、又は、手動によって入力された地理的構成から、自身の地理的ロケーションを取得することができる。ネットワークインフラストラクチャデバイス上にのみ基準ジオロケーション情報をデプロイ(deploy)することによって、ネットワーク上にジオロケーションをデプロイするコストが削減される。他の場合には、そうするのではなく、地理的ロケーションを用いてインフラストラクチャデバイスを手動で構成することができる。これは、ネットワークインフラストラクチャデバイスがめったに移動されない場合、又は、そのネットワークインフラストラクチャデバイスの位置が適切に保持されている場合に特に効果的である。これらの地理的ロケーションは、その後、他のネットワークデバイス１０８、１１０、及び１１４の地理的基準点として機能することができる。
【００２４】
内部生成されたジオロケーション情報又は記憶されているジオロケーション情報を有するインフラストラクチャデバイス
いくつかのネットワークインフラストラクチャデバイスは、自身の基準地理的ロケーションを内部に（たとえば、ネットワークデバイス内に）記憶することができる。いくつかの実施態様では、基準地理的ロケーションは、ネットワークインフラストラクチャデバイスのＩＰアドレス及びそれらのネットワークインフラストラクチャデバイスの対応する地理的ロケーションを記憶する外部のデータベースによって記憶することもできる。これによって、他のネットワークデバイスが、１つ又は複数の記憶されている地理的ロケーションをＩＰアドレスに基づいて取得することを可能にすることができる。
【００２５】
外部から取得されたジオロケーション情報を有するインフラストラクチャデバイス
一態様によれば、内部／外部のジオロケーションデバイスも、ユーザが構成／入力した地理的ロケーションも備えていないネットワークインフラストラクチャデバイスＥ  １１０が、当該ネットワークインフラストラクチャデバイスＥ  １１０自身の地理的ロケーションを、１つ又は複数の他のインフラストラクチャデバイスＡ  １０２、Ｂ  １０４、Ｃ  １０６、及び／又はＦ  １１２の基準地理的ロケーションに基づいて求めることができる。すなわち、インフラストラクチャデバイスＥ  １１０は、たとえば、インフラストラクチャデバイスＡ  １０２及びＦ  １１２からのブロードキャストを受信するか、又はインフラストラクチャデバイスＡ  １０２及びＦ  １１２にクエリ(query)して、２つの基準地理的ロケーションを取得することができる。インフラストラクチャデバイスＥ  １１０は、次に、各インフラストラクチャデバイスＡ  １０２及びＦ  １１２までの距離をさまざまな方法で求めることができる。図６を参照して説明するように、２つのインフラストラクチャデバイス間の距離を求めることは、さまざまな方法で行うことができる。インフラストラクチャデバイスＡ  １０２及びＦ  １１２までの距離が求められると、インフラストラクチャデバイス１１０は、これらの距離と、対応する基準地理的ロケーションとを使用して、当該インフラストラクチャデバイス１１０自身の地理的ロケーションを取得することができる。
【００２６】
ジオロケーション伝播方式−概要
ネットワークインフラストラクチャデバイスＡ  １０２、Ｂ  １０４、Ｃ  １０６、Ｅ  １１０、及びＦ  １１２が自身の地理的ロケーションを他のネットワークデバイスへ伝播するか又は自身の地理的ロケーションを要求に応じて提供することを可能にするプロトコルをネットワーク上に確立することができる。一実施態様では、ネットワークデバイス２０２は、自身の地理的ロケーションをネットワークへ定期的に且つ／又はイベントの発生時（たとえば、新しい地理的情報が検出された等）にブロードキャストする。他の実施態様では、ネットワークデバイス２０２は、要求側のネットワークデバイスに自身の地理的情報を送信する。一例によれば、複数のネットワークデバイスの地理的情報を、対応するネットワークデバイスの識別情報（たとえば、ＩＰアドレス）と共にネットワークデータベースに記憶することができる。これによって、ジオロケーションを探索しているネットワークデバイスが、当該ネットワークデバイス自身の地理的ロケーションを求めるための基準地理的ロケーションを取得することが可能になる。
【００２７】
ブロードキャスト情報の受動受信
自身の現在の地理的ロケーションをすでに知っているネットワークインフラストラクチャデバイスは、この基準地理的ロケーションをネットワーク上でブロードキャストすることによって、その基準地理的ロケーションを提供することができる。たとえば、ネットワークインフラストラクチャデバイスＡ  １０２、Ｂ  １０４、Ｃ  １０６、Ｅ  １１０、及びＦ  １１２は、自身のジオロケーション情報を、デバイス識別子（たとえば、デバイスＩＤ、ＩＰアドレス、媒体アクセス制御ＩＤ等）と共にブロードキャストすることができる。これらのネットワークインフラストラクチャデバイスは、スケジュールに基づいて定期的に、且つ／又は、自身の地理的ロケーション情報が変化したときに、この情報をブロードキャストすることができる。近傍のネットワークデバイスは、このようなブロードキャストを受動的に受信し、ジオロケーション情報を使用して、それらのネットワークデバイス自身の地理的ロケーションを求める。
【００２８】
能動的発見
ネットワークデバイスが、ジオロケーション基準点として機能することができるローカルネットワークインフラストラクチャデバイスを識別することができるようにすることで、能動的発見メカニズムも提供することができる。ネットワークインフラストラクチャデバイスＡ  １０２、Ｂ  １０４、Ｃ  １０６、Ｅ  １１０、及びＦ  １１２は、自身の現在の地理的ロケーションのクエリ又は要求に応答することによって、このような情報を他のネットワークデバイスへ普及させることができる。これは、ネットワークデバイスが、「近傍」の基準ネットワークインフラストラクチャデバイスに識別情報をクエリするか、又は当該「近傍」の基準ネットワークインフラストラクチャデバイスから識別情報をその他の方法で取得することによって行うことができる。１つ又は複数のネットワークインフラストラクチャデバイスが識別されると、ネットワークデバイスは、これらの識別されたネットワークインフラストラクチャデバイスからジオロケーション情報を取得又は要求することができる。たとえば、ほとんどのネットワークデバイスは、シンプルネットワーク管理プロトコル（ＳＮＭＰ）等のリモート監視プロトコルをサポートしているため、特定のネットワークインフラストラクチャデバイスの地理的ロケーションは、このような情報へのアクセス特権を有する他のネットワークデバイスが取得することができる。たとえば、（基準地理的ロケーションを有する）ネットワークインフラストラクチャデバイスのＩＰアドレスは、自身の地理的ロケーションを自身の管理情報ベース（ＭＩＢ）にクエリするのに使用することができる。代替的に、ネットワークインフラストラクチャデバイスは、他のネットワークデバイスからの自身のジオロケーション情報の特定の要求に応答することができる。
【００２９】
ジオロケーション満了タイムスタンプ
一態様によれば、基準ネットワークインフラストラクチャデバイスは、ブロードキャスト又は配布された自身のジオロケーション情報が受信側ネットワークデバイスによって使用されるべき時間の長さを制御することも可能になる。この態様によって、ネットワークインフラストラクチャデバイスの地理的ロケーションがどのくらいの期間有効であるのかのネットワークインフラストラクチャデバイス制御が与えられる。これは、ネットワークインフラストラクチャデバイスによって配布された基準地理的ロケーションに満了タイムスタンプ又は日付を付加することによって達成することができる。この例では、基準ネットワークインフラストラクチャデバイスが、どれくらいの頻度でロケーションを変更するのかを求めて、それに応じて満了タイムスタンプを設定するための最良の立場にあるものと仮定される。この基準地理的ロケーション情報及び満了タイムスタンプを受信するネットワークデバイスは、満了タイムスタンプによって定義された期間の間、この基準地理的ロケーションに依拠し、その後は、この基準地理的ロケーションの使用を停止する。基準ネットワークインフラストラクチャデバイスは、移動を説明する(account)ように、自身のジオロケーション情報を更新することができる。満了タイムスタンプは、ネットワークデバイスによる無効／期限切れの地理的ロケーションの使用を回避することにも役立つ。
【００３０】
基準インフラストラクチャデバイスの認可
さらに別の態様によれば、ジオロケーション情報を送信又は要求しているインフラストラクチャデバイスを識別して認証するためのメカニズムが提供される。このために、インフラストラクチャデバイスには、識別子、認可キー、及び／又は一意のキー（たとえば、管理サーバ１１８からのもの、自己生成したもの、又は手動によって構成されているもののいずれか）をプロビジョニングすることができる。一実施態様では、これによって、他のネットワークデバイスは、別のインフラストラクチャデバイスから受信したジオロケーション情報が、有効な基準地理的ロケーションとみなされるべきか否かを判断することが可能になる。別の実施態様では、基準ネットワークデバイスは、ブロードキャストされるジオロケーション情報を、自身のキーを使用して暗号化し、未認可の傍受を回避することができる。さらに別の実施態様では、インフラストラクチャデバイスは、自身のジオロケーション情報を他のデバイスにブロードキャスト又は普及させることを認可されていない限り、そのようにすることを可能にすることはできない。管理サーバ１１８は、１つ又は複数のインフラストラクチャデバイスＡ  １０２、Ｂ  １０２、Ｃ  １０６、Ｅ  １１０、及び／又はＦ  １１２を、基準インフラストラクチャデバイスとして働くように認可することができ、それらのインフラストラクチャデバイスが自身の地理的ロケーションをブロードキャストするか又は普及させることを可能にすることができる。
【００３１】
ルート基準サーバ
さらに別の実施態様では、ルート基準サーバ１１６を介してジオロケーション情報をインフラストラクチャデバイス又はネットワークデバイスへ普及させることができる。たとえば、ルート基準サーバ１１６は、基準インフラストラクチャデバイス又は基準地理的情報の中央データベースとして動作することができる。ネットワークデバイスは、ルート基準サーバ１１６とコンタクトして、ジオロケーション情報（たとえば、ネットワークインフラストラクチャデバイス識別子及び／又は当該ネットワークインフラストラクチャデバイス識別子に関連付けられる地理的ロケーション）を取得するように構成することができる。
【００３２】
一実施態様では、ルート基準サーバ１１６は、ネットワークインフラストラクチャデバイスを含むネットワークデバイスが当該ネットワークデバイス自身の地理的ロケーションを求めることができる「近傍」のネットワークインフラストラクチャデバイスの基準地理的ロケーションを提供する。すなわち、オンボードの地理的ロケーションも、構成されている地理的ロケーションも有しないネットワークインフラストラクチャデバイスは、ルート基準サーバ１１６からの１つ又は複数の地理的基準点を取得して、当該地理的基準点に関連付けられるインフラストラクチャデバイスまでの距離を求めることによって、自身の地理的ロケーションを求めることができる。
【００３３】
他の実施態様では、ルート基準サーバ１１６を基準地理的ロケーションそのものとして使用することができる。これによって、ネットワークデバイスは、ルート基準サーバ１１６（及び、場合によっては他のルート基準サーバ）のロケーションを使用し、ルート基準サーバ１１６までの距離を求めて、自身の地理的ロケーションを取得することが可能になる。
【００３４】
ストレータム伝播（Stratum Propagation）
基準地理的ロケーションのソース及び／又は正確度は、いすれのネットワークインフラストラクチャデバイスＡ  １０２、Ｂ  １０４、Ｃ  １０６、Ｅ  １１０、及びＦ  １１２を地理的基準点として使用するのかを決定する際のファクタとすることができる。好ましくは、これらの基準地理的ロケーションは、最高レベルの正確度（たとえば、ストレータム０）を有する。しかしながら、いくつかの実施態様では、地理的ロケーションは、異なるレベルの正確度（たとえば、ストレータム０、１、２、３等）を有する基準地理的ロケーションの組み合わせから導出することができる。
【００３５】
原則として、正確度及び／又は信頼性のより高い基準地理的ロケーションが、正確度又は信頼性のより低い地理的ロケーションよりも好ましい。加えて、非常に正確な地理的情報（たとえば、具体的に測量された地理的ロケーション）で構成されている基準ネットワークインフラストラクチャデバイスは、より精密でない又は信頼性のない地理的情報（たとえば、ＧＰＳベースの地理的データ又は他の近傍のデバイスから導出された地理的情報等）を有する他の基準ネットワークインフラストラクチャデバイスよりも好ましい。したがって、より正確な位置情報を有するネットワークインフラストラクチャデバイスからのジオロケーション情報は、より正確でない地理的ロケーションを有し得る他のネットワークインフラストラクチャデバイスよりも好ましい。このために、ネットワークインフラストラクチャデバイスは、自身の地理的情報を普及させるときにその地理的情報の正確度（たとえば、ストレータム０、１、２等）を提供することができる。一般に、ストレータム０は、最高レベルの正確度／信用度を示し、ストレータムが増加するにつれて、正確度は低くなる。
【００３６】
「ストレータム」は、特定のネットワークインフラストラクチャデバイスが、（たとえば、アタッチされたＧＰＳデバイスから取得されるか又は手動によって構成される）オリジナルのジオロケーション情報を有するソースデバイスから何ホップ目にあるのかのインジケータとして働くことができる。自身の地理的ロケーションを第２のネットワークデバイスから導出するネットワークデバイスは、自身のストレータムレベルを第２のネットワークデバイスのストレータムレベルから自動的にインクリメントする。ソースネットワークデバイスは、自身のジオロケーションのロケーション情報の質（たとえば、ＧＰＳ，測量、地図推定（map estimation）等）に基づいて異なるストレータムレベルから始めることができ、すべてのジオロケーション導出は、その基準ストレータムレベルから高くなる関連付けられるストレータムレベルを有する。これによって、ストレータム番号を管理するための単純な方法が提供され、それ自身のストレータムレベル以下の関連付けられるストレータムレベルを有するジオロケーション情報のみを使用することによるルーピング（looping）が防止される。
【００３７】
ネットワークインフラストラクチャデバイスＡ  １０２、Ｂ  １０４、Ｃ  １０６、Ｅ  １１０、若しくはＦ  １１２、及び／又は、当該ネットワークインフラストラクチャデバイスの地理的ロケーション情報は、その地理的ロケーション情報の正確度（たとえば、地理的情報のソース、地理的情報の実際のソースからの物理ホップ数等）に基づく正確度のレベル（たとえば、ストレータム０、１、２等）に関連付けることができる。たとえば、ネットワークインフラストラクチャデバイスＡ  １０２、Ｂ  １０４、Ｃ  １０６、及びＦ  １１２を（たとえば、最高レベルの正確度を有する）ストレータム０デバイスとしてカテゴリー化することができる。ネットワークインフラストラクチャデバイスＥ  １１０は、ネットワークインフラストラクチャデバイスＡ  １０２及びＦ  １１２からの基準地理的ロケーションに基づいて自身の地理的ロケーションを導出するインフラストラクチャデバイスとすることができる。ネットワークインフラストラクチャデバイスＡ  １０２及びＦ  １１２の双方は、ストレータム０デバイスであり、したがって、ネットワークデバイスＥ  １１０は、ストレータム１となる。同様に、他のネットワークインフラストラクチャデバイスは、当該ネットワークインフラストラクチャデバイスのジオロケーション情報のソースの相対的な正確度に基づいて、ストレータム２、３等としてカテゴリー化することができる。地理的ロケーションの、ストレータム０、１、２等としての具体的なカテゴリー化は、用いられる特定のジオロケーション方式、地理的ロケーションの相対的な正確度等に応じて変化し得る。たとえば、上記で論述したように、ネットワークデバイスのストレータムレベルは、当該ネットワークデバイスのジオロケーション情報のソースのストレータムレベルを１つだけインクリメントすることによって取得することができる。
【００３８】
ストレータムの反ルーピング
正確度インジケータの一態様によれば、ネットワークインフラストラクチャデバイス（及び通常のネットワークデバイス）が、より低い正確度の基準ジオロケーション情報に基づいて自身の地理的ロケーションを更新することを防止する反ルーピングメカニズムが提供される。ネットワークインフラストラクチャデバイス（又は通常のネットワークデバイス）は、（関連付けられるストレータムレベルに基づいて）当該ネットワークインフラストラクチャデバイス自身の地理的ロケーション情報の正確度を知っているので、新しく受信された又は更新されたより低い正確度の（たとえば、より高いストレータムレベルを有する）地理的基準点に基づいて自身の正確度を更新することを回避することができる。たとえば、ストレータム１の正確度を有するネットワークデバイスが、ストレータム２の正確度の新しい基準地理的ロケーションを受信する場合、そのネットワークデバイスは、その新しい基準地理的ロケーションを無視すべきである。一実施態様では、ネットワークデバイスは、より低いストレータムレベルを有する関連付けられる基準ジオロケーション情報に基づいて、自身のジオロケーション情報を更新することができるだけである。
【００３９】
インフラストラクチャデバイスのハードウェア
図２は、ネットワークインフラストラクチャデバイスが自身の地理的ロケーションを取得しその地理的ロケーションをネットワーク上の他のデバイスへ配布することを可能にするジオロケーション構成インターフェースを有するネットワークインフラストラクチャデバイスを示している。ネットワークインフラストラクチャデバイス２０２は、通信インターフェース２０６及びジオロケーション構成インターフェース２０８に結合されている処理ユニット２０４を含むことができる。通信インターフェース２０６は、ネットワークインフラストラクチャデバイス２０２をデータ及び／又は通信ネットワークに結合する働きをすることができる。いくつかの実施態様では、ジオロケーション構成インターフェース２０８は、一体化されたＧＰＳデバイス又は外部のＧＰＳデバイスとすることができる。このＧＰＳデバイスは、現在又はライブの地理的ロケーションをネットワークインフラストラクチャデバイス２０２に提供するものである。他の場合には、ジオロケーション構成インターフェース２０８は、ネットワークインフラストラクチャデバイス２０２の地理的ロケーションを手動によって構成することを可能にするユーザインターフェース又はデバイスインターフェースとすることができる。たとえば、地理的測量を行って、正確な地理的ロケーションを取得することができ、その後、この正確な地理的ロケーションは、ジオロケーション構成インターフェース２０８を介してネットワークデバイス内に構成される。いくつかの実施態様では、ジオロケーション情報は、ネットワークインフラストラクチャデバイス２０２の管理情報ベース（ＭＩＢ）と一体化することもできるし、ＭＩＢの一部として記憶することもできる。
【００４０】
処理ユニット２０４は、ジオロケーション構成インターフェース２０８からジオロケーション情報を受信して、そのジオロケーション情報を記憶し且つ／又は他のネットワークデバイスへ配信するように構成することができる。オプションとして、処理ユニット２０４は、ネットワークインフラストラクチャデバイス２０２によって記憶されている地理的ロケーションの正確度、信頼度、及び／又は信用度のレベルを送信又は提供することもできる。
【００４１】
ネットワークインフラストラクチャデバイスを動作させる方法
図３は、基準ジオロケーション情報をネットワークインフラストラクチャデバイスに提供する方法を示している。ネットワークインフラストラクチャデバイスには、地理的ロケーション情報を取得するためのインターフェースがプロビジョニングされる（３０２）。このようなインターフェースは、ネットワークインフラストラクチャデバイスが、自身の地理的ロケーションを取得することを可能にすることができる（３０４）。たとえば、内部又は外部のデバイスをこのインターフェースに結合して、地理的位置情報のソースとして機能させることができるか、又はこのインターフェースが、この地理的情報の手動によるエントリを可能にすることもできる。この地理的情報は、ネットワークインフラストラクチャデバイスの管理情報ベースの一部として記憶することができる（３０６）。次に、地理的ロケーションは、他のネットワークデバイスに提供される（３０８）。さまざまな実施態様では、地理的ロケーションは、ブロードキャストを介するか、特定のネットワークデバイスからの情報要求の返答としてか、又はネットワークデバイスの地理的ロケーションを保持する１つ又は複数のデータベースを介して、他のネットワークデバイスへ伝播することができる。この地理的情報によって、特定のタイプの地理的依存サービスのネットワークを介する実施を可能にすることができる。ネットワークインフラストラクチャデバイスの地理的ロケーションを監視して（３１０）、変化があったか否かを判断することができる（３１２）。変化があった場合、新しい地理的ロケーションが取得され（３０４）、このプロセスは繰り返される。
【００４２】
ネットワークデバイス
図４は、１つ又は複数のネットワークインフラストラクチャデバイスから取得された地理的情報に基づいて地理的ロケーションを求めるように構成されているネットワークデバイスを示している。いくつかの実施態様では、ネットワークデバイス４０２は、オンボードのジオロケーション能力も、構成されている地理的ロケーションも有しないネットワークインフラストラクチャデバイスの場合がある。ネットワークデバイス４０２は、通信インターフェース４０６及びストレージユニット４０８（たとえば、メモリ等）に結合されている処理ユニット４０４を含む。通信インターフェース４０６は、ネットワークデバイス４０２をデータ及び／又は通信ネットワークに通信可能に結合することができる。
【００４３】
一実施態様では、ネットワークデバイス４０２は、（たとえば、受信されたブロードキャスト、受信された特定の要求、又はルート基準サーバを介して）ネットワークインフラストラクチャデバイスから１つ又は複数の基準地理的ロケーションを取得し、次いで、それらのネットワークインフラストラクチャデバイスまでの距離を求め、この情報に基づいて自身の位置を三角測量することによって、ネットワークデバイス４０２自身の地理的ロケーションを求めるように構成されている。基準地理的ロケーションとして機能することができるネットワークインフラストラクチャデバイスを識別するために、ネットワークデバイス４０２は、ネットワークインフラストラクチャデバイスに対して、それら自身の地理的ロケーションを送信又はブロードキャストすることを求める要求をブロードキャストすることができる。たとえば、要求側ネットワークデバイスのＮホップ（ここで、Ｎは整数である）内の近傍のネットワークインフラストラクチャデバイスは、自身の地理的ロケーションを提供することができる。代替的に、ネットワークデバイス４０２は、近傍のネットワークインフラストラクチャデバイスからのジオロケーションブロードキャストをリスン(listen)する。さらに別の実施態様では、ネットワークデバイス４０２は、基準ジオロケーション情報を取得することができる予め定められたルート基準サーバとコンタクトすることができるか、又は基準ジオロケーション情報を取得することができる「近傍」の基準ネットワークインフラストラクチャデバイスの情報とコンタクトすることができる。１つ又は複数の地理的ロケーションが取得されると、ネットワークデバイス４０２は、応答側ネットワークインフラストラクチャデバイスまでの距離を解明して、ネットワークデバイス４０２自身の地理的ロケーションを求めることができる。
【００４４】
ネットワークデバイスを動作させる方法
図５は、第１のネットワークデバイスが、ネットワーク上の１つ又は複数の基準ネットワークインフラストラクチャデバイスの基準地理的ロケーションに基づいて第１のネットワークデバイス自身の地理的ロケーションを求める方法を示している。第１のネットワークデバイスは、周囲又は近くのネットワークインフラストラクチャデバイスから基準ロケーション情報を取得することができる。したがって、データ及び／又は通信ネットワークの基準ネットワークインフラストラクチャデバイスが識別される（５０２）。これは、たとえば、経路トレースユーティリティを使用して、Ｎホップ（ここで、Ｎは整数である）内のネットワークインフラストラクチャデバイスを識別することによって行うことができる。代替的に、第１のネットワークデバイスは、Ｎネットワークホップ内のすべての基準ネットワークインフラストラクチャデバイスが自身のジオロケーション情報を提供することを求める要求を送信してもよい。さらに別の例では、第１のネットワークデバイスは、ネットワークインフラストラクチャデバイスからのこのような基準地理的情報のブロードキャストをリスンして、それらの基準地理的情報をその後の使用のために記憶することができる。別の例によれば、基準ネットワークインフラストラクチャデバイスのジオロケーション情報を記憶して、この情報を他のネットワークデバイスに提供する、ネットワーク上の１つ又は複数のデータベース（たとえば、ルート基準サーバ）が提供される。このように、基準ネットワークインフラストラクチャデバイスに関連付けられる基準地理的ロケーションが取得される（５０４）。通常、より正確なデータをジオロケーション計算に使用できるので、第１のネットワークデバイスは、好ましくは、ローカル接続された近傍からジオロケーション情報を取得する。２つのネットワークデバイスは、それらのネットワークデバイス間のパス上にレイヤ３ＩＰデバイスを有しない場合、（インターネットプロトコル（ＩＰ）ネットワーキング専門用語では）ローカル接続されていると言われる。そうでない場合、それらのネットワークデバイスの接続は、「リモート」とみなされる。
【００４５】
次に、第１のネットワークデバイスから基準ネットワークインフラストラクチャデバイスまでの距離が求められる（５０６）。これは、いくつかの方法で行うことができる。たとえば、ネットワークタイムプロトコルがネットワーク上でサポートされている場合、ネットワークデバイス上のクロックが同期され、送信パケットにはタイムスタンプが付けられる。２つのネットワークデバイス間のパケットの送信時間及び受信時間を使用して、それらのネットワークデバイス間の片道遅延時間を確認することができる。ほとんどのネットワークインフラストラクチャデバイスは、自身の通信インターフェースのインターフェース送信速度及び（伝送媒体伝播速度を決定する）媒体のタイプを知っているので、２つのローカルネットワークデバイス間の伝播時間は、送信時間を取り除くことによって直接測定することができる。２つのネットワークデバイスがリモート接続を有する場合、それらのネットワークデバイス間の伝播時間を間接的に測定することができ、伝送媒体伝播速度を推定することができる。伝播時間及び伝送媒体伝播速度を知っている場合、２つのネットワークデバイス間の距離が確認可能である。同期されたクロックがネットワークデバイス上で利用可能でない場合であっても、ラウンドトリップ遅延時間を測定し、ローカルクロックを使用して送信時間及び受信時間を記録し、２で除算して片道遅延時間を確認することによって、伝播時間を推定することができる。次に、オペレーションの残りは、ローカル接続又はリモート接続についての上記の概略のように適宜続行することができる。
【００４６】
次に、第１のネットワークデバイス及び基準ネットワークインフラストラクチャデバイスの位置の正確度の「ストレータム」レベルを考慮に入れて、基準地理的ロケーションと基準ネットワークインフラストラクチャデバイスまでの距離とに基づき、第１のネットワークデバイスの地理的ロケーションを求めることができる（５０８）。次に、この計算された地理的ロケーションは、第１のネットワークデバイスに記憶され（５１０）、導出された適切な正確度が示して要求側ネットワークデバイスに提供することができる（５１６）。
【００４７】
他の基準ネットワークインフラストラクチャデバイスが、異なるネットワークパスに沿って利用可能である場合（５１２）、このプロセスは、ネットワークデバイスの２つ以上の地理的ロケーションを取得するために繰り返される。次に、これらの２つ以上の地理的ロケーションは、三角測量されて、第１のネットワークデバイスのより正確な地理的ロケーションが取得される（５１４）。
【００４８】
一実施態様では、図５に示す方法は、ネットワークデバイスが当該ネットワークデバイス自身の地理的ロケーションを取得するために遂行することができる。別の実施態様では、図５に示す方法は、ネットワークデバイスが、通信ネットワーク上の他のネットワークデバイスの地理的ロケーションを見つけるために実施される。
【００４９】
インフラストラクチャデバイスロケーションを求める方式
図６は、第１のネットワークデバイスの地理的ロケーションを他のネットワークデバイスの既知の地理的ロケーションに基づいてどのように求めることができるのかを示す図である。一例では、ネットワークインフラストラクチャデバイスＡ  ６０４、Ｂ  ６０６、及びＣ  ６０８の地理的ロケーションは、知られており、他のネットワークデバイスによる基準地理的ロケーションとして使用される。これらのネットワークインフラストラクチャデバイスのうちのいくつかは、自身の地理的ロケーションを、オンボードのＧＰＳデバイス又は手動によって構成されているロケーションから取得することができ、ネットワークを介して自身の地理的ロケーションを普及させるか又はブロードキャストすることができる。その一方で、参加している他のネットワークインフラストラクチャデバイスは、オンボードのＧＰＳデバイスも、手動によって構成されているロケーションも有しない場合があるが、その代わり、近傍のネットワークインフラストラクチャデバイスの既知の地理的ロケーション及びそれらのデバイスまでの距離に基づくことによって、自身の地理的ロケーションを取得することができる。２つのネットワークインフラストラクチャデバイス間の距離は、２つのネットワークインフラストラクチャデバイス間のパスに沿った伝播時間及び伝送媒体伝播速度に基づいて求めることができる。すなわち、２つのネットワークインフラストラクチャデバイス間の距離は、伝播時間ｔpropagationを伝送媒体伝播速度（ｖpropagation）倍したものとして定義することができる。２つのネットワークインフラストラクチャデバイス間の距離を求めることは、「ローカル」、又は「リモート」のいずれかで行うことができる。
【００５０】
ローカル距離の求値
ローカル距離の求値は、ネットワークインフラストラクチャデバイスが（ＩＰネットワークの定義による）ローカル接続されており、且つ、ネットワークインフラストラクチャデバイス間の媒体タイプ及び伝送媒体伝播速度を知っているときに行うことができる。詳細には、ローカル距離の求値では、ネットワークインフラストラクチャデバイスは、伝播時間ｔpropagation及び伝送媒体伝播速度ｖpropagationを容易に求めることができる。
【００５１】
参加しているネットワークインフラストラクチャデバイスは、たとえばネットワークタイムプロトコル（ＮＴＰ）を用いることによって、クロック同期をサポートすることができる。ＮＴＰは、パケット交換ネットワークを介してネットワークインフラストラクチャデバイスのクロックを同期させるものである。たとえば、第１のネットワークインフラストラクチャデバイスＡ  ６０４及び第２のネットワークインフラストラクチャデバイス６０６  Ｂは、同期されたクロックを有することができる。第１のネットワークインフラストラクチャデバイスＡ  ６０４から第２のネットワークインフラストラクチャデバイスＢ  ６０６への送信パケットに送信タイムスタンプを付加することによって、第２のネットワークインフラストラクチャデバイスＢ  ６０６は、ローカルリンク６２４にわたるパケットの片道トリップ時間を確認することができる。すなわち、パケットが第２のネットワークインフラストラクチャデバイスＢ  ６０６によって受信されるときに、受信タイムスタンプが作成される。送信タイムスタンプを受信タイムスタンプから減算することによって、全体の片道トリップ時間ｔtripが取得される。トリップ時間ｔtripは、送信時間ｔtransmissionと伝播時間ｔpropagationとの合計として定義される。その結果、伝播時間ｔpropagationは、
ｔpropagation＝ｔtrip−ｔtransmission
となる。ネットワークインフラストラクチャデバイスは、自身の既知のインターフェース送信速度ｖtransmission及び受信パケットサイズＰ１に基づいて、受信パケットの送信時間ｔtransmissionを取得することができる。詳細には、
ｔtransmission＝Ｐ１／ｖtransmission
となる。したがって、伝播時間
ｔpropagation＝ｔtrip−Ｐ１／ｖtransmission
は、受信側ネットワークインフラストラクチャデバイスＢ  ６０６がローカルに確認することができる。ルータ等のほとんどのネットワークインフラストラクチャデバイス（たとえば、レイヤ３ネットワークデバイス）は、自身がデータ若しくは通信ネットワーク又は他のインフラストラクチャデバイスに接続される際に通る物理伝送媒体を知っている。たとえば、ネットワークインフラストラクチャデバイスＢ  ６０６は、自身がインフラストラクチャデバイスＡ  ６０４と通信する際に通るパス６２４の伝送媒体を知っているレイヤ３デバイスとすることができる。伝送媒体は、たとえば、光ファイバ、同軸ケーブル等とすることができる。いくつかの例では、ネットワークインフラストラクチャデバイスＢ  ６０６は、自身のインターフェース送信速度ｖtransmissionに基づいて、伝送媒体を推論することができる。ネットワークインフラストラクチャデバイスは、伝送媒体を知ると、次に、伝送媒体伝播速度ｖpropagationを取得することができる。たとえば、表１は、ネットワークインフラストラクチャデバイスが使用することができる異なる伝送媒体の既知の伝播速度ｖpropagationを定義している。
【００５２】
【表１】
2009543481.tif 000003
【００５３】
ネットワークインフラストラクチャデバイスＢ  ６０６は、パス６２４にわたる伝播時間ｔpropagation及び伝送媒体伝播速度ｖpropagationを取得すると、ネットワークインフラストラクチャデバイスＡ  ６０４までの距離を求めることができる。
【００５４】
加えて、同期されたクロックで測定することによって、ネットワークインフラストラクチャデバイスは、ネットワークインフラストラクチャデバイス間の送信リンク及び受信リンクの双方の測定を行うことが可能になる。ケーブルモデムリンク又はＤＳＬリンク等、物理リンクが非対称の帯域幅を有することができる場合についても、上述した同じ方法をパスの双方の側（たとえば、送信側及び受信側）に適用することができる。２つの伝播時間測定値の計算によって、データの双方の部分を、ジオロケーションを求めるプロセスに入力することが可能になり、正確度が増大される。一般に、計算される距離が短いほど、２つのネットワークインフラストラクチャデバイス間の距離の測定はより正確になる。
【００５５】
同期したクロックを有しないローカル接続されたネットワークインフラストラクチャデバイスの場合、このローカル距離求値方法を、一方のネットワークデバイスがピング（ping）パケットを送信することを可能にするように変更することができる。このピングパケットは、ピングを送受信するネットワークデバイス上のクロックを介して、２つのネットワークデバイス間の（たとえば、送信タイムスタンプ及び受信タイムスタンプに基づく）ラウンドトリップ時間を記録するものである。次に、測定されたラウンドトリップ時間を２で除算することによって、片道トリップ時間が取得される。
【００５６】
リモート距離の求値
リモート距離の求値は、ローカル距離の求値に代替的な一手法を提供する。リモート距離の求値は、２つのネットワークインフラストラクチャデバイスがリモートＩＰ接続を有するときに行われる。２つのネットワークデバイスが、同期したクロックを有しない場合、以下でレビューされる次のオペレーションが使用される。この方法は、Liren Chen他による同時係属中の米国特許出願「Geo-Locating End-User Devices on a Communication Network」でカバーされている。
【００５７】
同期したクロックを有しないリモート距離の求値では、基準インフラストラクチャデバイスまでの距離は、ネットワークピングを使用することによって確認することができる。たとえば、ネットワークインフラストラクチャデバイスＣ  ６０８は、ネットワークインフラストラクチャデバイスＡ  ６０４の基準地理的ロケーションに基づいて、自身の地理的ロケーションを求めることを試みることができる。別個のラウンドトリップ時間の測定（たとえば、ピング）ｔ１roundtrip及びｔ２roundtripが、異なるパケットサイズＰ１及びＰ２を使用して、ネットワークインフラストラクチャデバイスＡ  ６０４へのパス６２６を介してネットワークインフラストラクチャデバイスＣ  ６０８によって行われる。これらの時間測定は、たとえば、（たとえば、１マイクロ秒の分解能を有する）高分解能ピングユーティリティを使用することによって成し遂げることができる。これらのラウンドトリップ時間測定は、変化するネットワークトラフィック又はネットワーク負荷及び変化する処理負荷の影響を最小にするように極めて短い時間内で行うことができる。
【００５８】
ラウンドトリップピング時間ｔ１roundtripは、ｔ１transmission＋ｔ１propagationとして定義され、ラウンドトリップピング時間ｔ２roundtripは、ｔ２transmission＋ｔ２propagationとして定義される。伝播時間は、パス６２６の物理媒体にわたる電磁信号の伝送媒体伝播速度、及び、信号がどれだけの距離を進まなければならないのかに直接関係している。伝播時間は、測定パケットサイズＰ１又はＰ２とは無関係である。したがって、同じパス６２６の場合、ｔ１propagationは、ｔ２propagationに等しく、以下では、ｔpropagationと呼称する。これは、送信時間（たとえば、ｔ１transmission及びｔ２transmission）が、転送されるパケットのサイズ（たとえば、Ｐ１及びＰ２）を伝送パス６２６の帯域幅で除算したものを２倍（パケットが２回送信される）することによって求められることを意味する。多くの場合、ピング測定が極めて短い時間内で行われるとき、帯域幅は比較的安定している。したがって、
ｔ１roundtrip＝２×（Ｐ１／path_bandwidth）＋ｔpropagation
ｔ２roundtrip＝２×（Ｐ２／path_bandwidth）＋ｔpropagation
となる。次に、path_bandwidthは、パケットサイズＰ２とＰ１との差を、ラウンドトリップピング時間ｔ２roundtripとｔ１roundtripとの差で除算したものを２倍したものとして計算することができ、
path_bandwidth＝２×（Ｐ２−Ｐ１）／（ｔ２roundtrip−ｔ１roundtrip）
のようになる。次に、パス６２６のラウンドトリップ伝播時間ｔpropagationは、全体のパスラウンドトリップ時間とラウンドトリップ送信時間との差として計算することができ、
ｔpropagation＝ｔroundtrip−ｔtransmission、又は
ｔpropagation＝ｔ１roundtrip−Ｐ１×（（ｔ２roundtrip−ｔ１roundtrip）／（Ｐ２−Ｐ１））
のようになる。ここで、Ｐ１及びＰ２は、２つのネットワークインフラストラクチャデバイス間で送信された異なるパケットサイズであり、ｔ１roundtrip及びｔ２roundtripは、パケットサイズＰ１及びＰ２の各ラウンドトリップ時間である。その結果、片道伝播時間は、
ｔone-way propagation＝ｔpropagation／２
として与えられる。
【００５９】
次に、パス６２６の伝送媒体の公称伝送媒体伝播速度ｖpropagationが選択される。電磁気信号は、伝送媒体上を定速で伝播する。パス６２６の伝送媒体はパス帯域幅を使用して特徴付けることができるので、伝送媒体伝播速度ｖpropagationは、伝送媒体の最良の特徴付けに基づいて、パス６２６の公称伝送媒体伝播速度として選択することができる。すなわち、求められたパス帯域幅に応じて、パス６２６は、ツイストペア銅線、同軸ケーブル、光ファイバ等として特徴付けることができ、次に、その媒体に基づく伝送媒体伝播速度ｖpropagationを使用することができる。表１は、ネットワークインフラストラクチャデバイスが使用することができる異なる伝送媒体の既知の伝送媒体伝播速度ｖpropagationを定義している。
【００６０】
次に、パス６２６の片道距離は、
距離＝ｖpropagation×ｔone-way propagation
として求めることができる。ここで、ｖpropagationは、パス６２６の伝送媒体伝播速度であり、ｔone-way propagationは、パス６２６にわたる片道伝播時間である。いくつかの実施態様では、複数のラウンドトリップ時間測定が取得され、最小の伝播時間ｔone-way propagationが、ネットワークインフラストラクチャデバイス６０４と６０８との間の距離を求めるのに使用される。
【００６１】
クロックが２つのネットワークデバイス間で同期されているとき、上記方法は、ラウンドトリップ時間を測定して２で除算し、片道トリップ時間を推定するのではなく、片道トリップ時間を直接測定するように変更される。すなわち、path_bandwidthが、path_bandwithT及びpath_bandwidthRによって示される、（それ自身のジオロケーションを求めることを試みている第１のネットワークデバイスの基準点から）送信方向及び受信方向の双方において求められる。次に、path_bandwithT及びpath_bandwidthRから、片道伝播時間ｔone-way propagationR及びｔone-way propagationTを計算することができる（上記の２で除算するステップが省略される）。次に、これらの２つの伝播時間は、共に、より良い正確度を得るためにジオロケーションを求めるプロセスへの入力として使用することができる。
【００６２】
介在するネットワークデバイス
いくつかの実施態様では、レイヤ３ルータ又は他のデバイス等の受信側ネットワークデバイスは、ネットワークプロトコルパケットで送信することができる、送信側ネットワークインフラストラクチャデバイス及び場合によっては介在するネットワークデバイスからの情報（たとえば、送信タイムスタンプ、物理媒体タイプ、インターフェース送信速度、待ち行列遅延、リンク利用率等）を使用して、実際の伝播時間の推定に役立てることができる。この情報から、送信側デバイスと受信側デバイスとの間の距離をより正確に求めることができる。
【００６３】
具体的には、クロックが同期されていない２つのネットワークデバイス間のリモート距離の求値の場合、受信側ネットワークデバイスは、ジオロケーションオペレーションを行っている第１のネットワークデバイスへ返信されるピングパケットに処理時間推定を含めることができる。受信機による処理時間の推定をピングパケット上に含めることによって、現実の伝播時間の計算をより正確にすることが可能になり、したがって、距離推定をより正確にすることができる。すなわち、ラウンドトリップ時間は、
ｔroundtrip＝ｔtransmission＋ｔpropagation＋ｔprocessing
としてより完全に記述することができる。そして、ｔprocessingを受信側ネットワークデバイスによるリターンパケットに含めて、送信側ネットワークデバイスが、推定されるｔpropagationを計算する時にその時間を取り除くことを可能にすることができる。
【００６４】
レイヤ２デバイス（たとえば、ネットワークスイッチ等）もそれらの情報（たとえば、インターフェース送信速度、物理媒体タイプ、及び、場合によっては、推定された処理時間、推定された待ち行列遅延、リンク利用率等のような他の情報）を同様に共有することを可能にするように、このプロトコルを拡張することができる。すなわち、介在するレイヤ２ネットワークデバイスは、自身の情報を、２つのレイヤ３ネットワークデバイス間で送信された距離求値パケットに付加することができ、受信側ネットワークデバイスは、介在するレイヤ２デバイス及びそのデバイスに関連付けられるリンクによって引き起こされる遅延を求めることが可能になり得る。介在するレイヤ２ネットワークデバイス及びリンクの遅延を考慮することによって、レイヤ３ネットワークデバイスは、別のレイヤ３ネットワークデバイスまでの自身の距離をより正確に求めることが可能になり得る。
【００６５】
ロケーションの三角測量
ネットワークインフラストラクチャデバイスは、複数の基準地理的ロケーションを使用して、当該ネットワークインフラストラクチャデバイス自身の地理的ロケーションをより正確に求めるように構成することもできる。どの単一の距離測定についても、ネットワークインフラストラクチャデバイスＤ  ６０２は、周辺領域６１０に沿った基準ネットワークデバイスＡ  ６０４の半径内に位置し得る。そのロケーションをさらに狭めるために、複数の基準地理的ロケーションが、複数の周辺領域６１０、６１２、及び６１４を画定するのに使用される。これらの複数の周辺領域から、より正確な地理的ロケーションを、２つ以上の周辺領域６１０、６１２、及び６１４の交差又は重なりから確認することができる。このような交差又は重なりのロケーションは、（たとえば、ネットワークインフラストラクチャデバイスＡ、Ｂ、及びＣの）基準地理的ロケーションの三角測量、並びに伝送パス６１６、６２０、及び６２４に沿ったネットワークインフラストラクチャデバイスＤ  ６０２までの距離から求めることができる。
【００６６】
図１、図２、図３、図４、図５、及び／又は図６に示すコンポーネント、ステップ、及び／又は機能の１つ又は複数は、本発明から逸脱することなく、再配置することができ、且つ／又は、単一のコンポーネント、ステップ、若しくは機能に組み合わせるか、又はいくつかのコンポーネント、ステップ、若しくは機能で具現することができる。追加の要素、コンポーネント、ステップ、及び／又は機能を、本発明から逸脱することなく加えることもできる。図１、図２、図４、及び／又は図６に示す装置、デバイス、及び／又はコンポーネントは、図３及び／又は図５で説明した方法、態様、又はステップの１つ又は複数を遂行するように構成することができる。たとえば、図７及び図８は、ネットワークにわたってジオロケーション情報を普及させるための他の方法を示す一方、図９は、代替的な１つのジオロケーションインフラストラクチャデバイスを示している。
【００６７】
図７では、基準ネットワークインフラストラクチャデバイスに関連付けられる基準地理的ロケーションが、ネットワーク上の他のネットワークインフラストラクチャデバイスに提供される（７０２）。基準ネットワークデバイスと第１のネットワークインフラストラクチャデバイスとの間でクロックが同期されて、基準ネットワークインフラストラクチャデバイスと第１のネットワークインフラストラクチャデバイスとの間の片道トリップ時間測定が容易にされる（７０４）。この片道トリップ時間測定に基づいて、基準ネットワークデバイスと第１のネットワークインフラストラクチャデバイスとの間の距離が取得される（７０６）。第１のネットワークインフラストラクチャデバイスの地理的ロケーションが、基準地理的ロケーション、及び、基準ネットワークデバイスと第１のネットワークインフラストラクチャデバイスとの間の距離に基づいて取得される（７０８）。この方法は、基準ネットワークデバイスと第１のネットワークインフラストラクチャデバイスとの間に介在するネットワークデバイスによって引き起こされる時間遅延を補償して、基準ネットワークインフラストラクチャデバイスと第１のネットワークインフラストラクチャデバイスとの間の距離の正確度を高めることもできる（７１０）。
【００６８】
図８では、基準ネットワークインフラストラクチャデバイスと、同期されていないネットワークインフラストラクチャデバイスとの間のラウンドトリップ時間測定が取得される（８０２）。同期されていないネットワークインフラストラクチャデバイスにおける処理遅延が確認される（８０４）。基準ネットワークデバイスと、同期されていないネットワークインフラストラクチャデバイスとの間の距離が、ラウンドトリップ時間測定、及び、処理遅延を補償することに基づいて取得される（８０６）。同期されていないネットワークインフラストラクチャデバイスの地理的ロケーションが、基準地理的ロケーション、及び、基準ネットワークデバイスと、同期されていないネットワークインフラストラクチャデバイスとの間の距離に基づいて取得される（８０８）。
【００６９】
図９は、ネットワークインフラストラクチャデバイス９０２を示している。ネットワークインフラストラクチャデバイス９０２は、このネットワークインフラストラクチャデバイスの地理的ロケーションを取得するためのジオロケーション獲得モジュール９０４、ネットワークインフラストラクチャデバイス９０２の地理的ロケーションを記憶するためのストレージデバイス９０６、及びネットワークインフラストラクチャデバイス９０２の地理的ロケーションを他のネットワークデバイスに提供するための通信インターフェース９０８を含む。加えて、このネットワークインフラストラクチャデバイスは、当該ネットワークインフラストラクチャデバイス９０２の地理的ロケーションの変化を監視するための監視モジュール９１０も含むことができる。
【００７０】
したがって、ネットワークインフラストラクチャデバイスは、ネットワークインフラストラクチャデバイスの地理的ロケーションを取得する手段、ネットワークインフラストラクチャデバイスの地理的ロケーションを記憶する手段、ネットワークインフラストラクチャデバイスの地理的ロケーションを他のネットワークデバイスに提供する手段、及び／又は、ネットワークインフラストラクチャデバイスの地理的ロケーションの変化を監視する手段を備えることができる。
【００７１】
当業者には、本明細書で開示した実施形態に関して説明したさまざまな例示の論理ブロック、モジュール、回路、及びアルゴリズムステップを、電子ハードウェア、コンピュータソフトウェア、又はそれらの双方の組み合わせとして実施することができることがさらに分かるであろう。ハードウェア及びソフトウェアのこの互換性を明らかに示すために、さまざまな例示のコンポーネント、ブロック、モジュール、回路、及びステップを、それらの機能の点から上記で概説してきた。このような機能がハードウェアとして実施されるのか、それともソフトウェアとして実施されるのかは、全体のシステムに課せられた特定のアプリケーション及び設計の制約条件に依存する。
【００７２】
上記実施形態は、単に例にすぎず、本発明を限定するものとして解釈されるべきではないことに留意すべきである。実施形態の説明は、例示であることが意図され、特許請求の範囲を限定することは意図されていない。したがって、本教示は、他のタイプの装置に容易に適用することができ、多くの代替物、変更、及び変形が当業者には明らかであろう。
【図１】
2009543481.tif 000004
【図２】
2009543481.tif 000005
【図３】
2009543481.tif 000006
【図４】
2009543481.tif 000007
【図５】
2009543481.tif 000008
【図６】
2009543481.tif 000009
【図７】
2009543481.tif 000010
【図８】
2009543481.tif 000011
【図９】
2009543481.tif 000012
【国際調査報告】
2009543481.tif 000013
2009543481.tif 000014
2009543481.tif 000015