(57)【特許請求の範囲】
【請求項１】
複数の端末と、該端末間でパケットを中継する中継装置とを有するシステムについて、前記端末が、当該端末の存在位置に基づく緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子及び端末アドレスを含む位置登録パケットを前記中継装置へ送信し、前記中継装置が、前記位置識別子に前記端末アドレスを対応付けて位置識別子テーブルに登録するパケット中継方法において、
複数のランドマーク情報及び地理範囲を蓄積したランドマーク情報データベースを有する管理サーバを更に有し、
前記管理サーバが、ランドマークに割り当てるランドマーク識別子を生成し、前記ランドマークの地理範囲を１つ以上の配信エリアに分割し、該配信エリア毎にその中の１点の緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子を生成し、前記配信エリア毎にその地理範囲の一辺の距離からマッチングビット数を生成する第１のステップと、
前記管理サーバが、前記ランドマーク識別子、前記位置識別子及び前記マッチングビット数を含むランドマーク登録パケットを前記中継装置へ送信する第２のステップと、
前記中継装置が、前記ランドマーク識別子に前記位置識別子及び前記マッチングビット数を対応付けてランドマーク識別子テーブルに登録する第３のステップと、
送信元端末が、前記ランドマーク識別子を含むデータパケットを、前記中継装置へ送信する第４のステップと、
前記中継装置が、前記ランドマーク識別子テーブルを用いて、前記ランドマーク識別子に対応する１つ以上の前記位置識別子及び前記マッチングビット数を検索する第５のステップと、
前記中継装置が、前記位置識別子テーブルを用いて、検索した前記位置識別子毎にその最上位ビットから当該マッチングビット数の分のビット列が一致する位置識別子を検索する第６のステップと、
前記中継装置が、送信すべきデータパケットの宛先アドレスに、前記位置識別子に対応する端末アドレスを含め、前記データパケットを送信する第７のステップと
を有することを特徴とするパケット中継方法。
【請求項２】
前記管理サーバの前記ランドマーク情報データベースは、前記ランドマークを最下位の第１層と規定し、複数の下位層のランドマークの地理範囲を包含する上位層のランドマークを階層型に登録しており、
第１のステップについて、前記管理サーバは、上位層のランドマーク識別子を生成し、
第２のステップについて、上位層のランドマーク識別子と下位層のランドマーク識別子とを含む前記ランドマーク登録パケットを前記中継装置へ送信し、
第３のステップについて、前記中継装置は、前記ランドマーク識別子テーブルに、上位層のランドマーク識別子に下位層のランドマーク識別子を対応付けて登録し、
第４のステップについて、前記送信元端末は、上位層のランドマーク識別子を含むデータパケットを前記中継装置へ送信し、
第５のステップについて、前記中継装置は、前記ランドマーク識別子テーブルから、上位層のランドマーク識別子に対応する下位層のランドマーク識別子を取得し、第１層のランドマーク識別子を検索するまで繰り返し実行し、第１層のランドマーク識別子に対応する位置識別子及びマッチングビット数を検索し、
第６のステップについて、前記中継装置は、前記位置識別子テーブルから、前記位置識別子の最上位ビットからマッチングビット数の分のビット列が一致する位置識別子を検索する
ことを特徴とする請求項１に記載のパケット中継方法。
【請求項３】
前記管理サーバの前記ランドマーク情報データベースは、ランドマーク名に前記ランドマーク識別子を対応付けて登録しており、
前記送信元端末が、前記ランドマーク名を含む識別子要求パケットを前記管理サーバへ送信するステップと、
前記管理サーバが、前記ランドマーク情報データベースから、前記識別子要求パケットに含まれるランドマーク名に対応したランドマーク識別子を検索するステップと、
前記管理サーバが、検索された前記ランドマーク識別子を含む識別子応答パケットを送信元端末へ返信するステップと
を更に有し、
第４のステップについて、前記送信元端末は、前記ランドマーク識別子を、送信すべきデータパケットに含める
ことを特徴とする請求項１又は２に記載のパケット中継方法。
【請求項４】
前記ランドマーク識別子テーブルは、第３のステップで登録されたランドマーク識別子毎に、前記データパケットを配信する「配信対応」の位置識別子か、又は、該データパケットを配信しない「配信非対応」の位置識別子かのフラグを有し、
第６のステップについて、前記位置識別子テーブルを用いて、第５のステップで検索された前記位置識別子の最上位ビットからマッチングビット数の分のビット列が一致する複数の位置識別子について、「配信対応」フラグの位置識別子の群の中から、「配信非対応」フラグの位置識別子の群が検索されないようにすることを特徴とする請求項１から３のいずれか１項に記載のパケット中継方法。
【請求項５】
複数の端末と、該端末間でパケットを中継する中継装置とを有するシステムに備えられた管理サーバであって、
複数のランドマーク情報及び地理範囲を蓄積したランドマーク情報データベースと、
ランドマークに割り当てるランドマーク識別子を生成するランドマーク識別子生成手段と、
前記ランドマークの地理範囲を１つ以上の配信エリアに分割する配信エリア分割手段と、
前記配信エリア毎にその中の１点の緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子を生成する位置識別子生成手段と、
前記配信エリア毎にその地理範囲の一辺の距離からマッチングビット数を生成するマッチングビット数生成手段と、
前記ランドマーク識別子、前記位置識別子及び前記マッチングビット数を含むランドマーク登録パケットを前記中継装置へ送信するランドマーク登録パケット送信手段と
を有することを特徴とする管理サーバ。
【請求項６】
前記ランドマーク情報データベースは、前記ランドマークを最下位の第１層と規定し、複数の下位層のランドマークの地理範囲を包含する上位層のランドマークを階層型に登録しており、
前記ランドマーク識別子生成手段は、上位層のランドマーク識別子を生成し、
前記ランドマーク登録パケット送信手段は、上位層のランドマーク識別子と下位層のランドマーク識別子とを含む前記ランドマーク登録パケットを前記中継装置へ送信する
ことを特徴とする請求項５に記載の管理サーバ。
【請求項７】
前記ランドマーク情報データベースは、ランドマーク名に前記ランドマーク識別子を対応付けて登録しており、
前記送信元端末から、前記ランドマーク名を含む識別子要求パケットを受信する識別子要求受信手段と、
前記ランドマーク名テーブルから、前記識別子要求パケットに含まれるランドマーク名に対応したランドマーク識別子を検索するランドマーク識別子検索手段と、
検索された前記ランドマーク識別子を含む識別子応答パケットを送信元端末へ返信する識別子応答送信手段と
を更に有することを特徴とする請求項５又は６に記載の管理サーバ。
【請求項８】
請求項５から７のいずれか１項に記載の管理サーバと、複数の端末と通信可能であって、該端末間でパケットを中継する中継装置であって、
前記位置識別子に前記端末アドレスを対応付けた位置識別子テーブルと、
前記ランドマーク識別子に前記位置識別子及び前記マッチングビット数を対応付けたランドマーク識別子テーブルと、
送信元端末から、前記ランドマーク識別子を含むデータパケットを受信するデータパケット受信手段と、
前記ランドマーク識別子テーブルを用いて、前記ランドマーク識別子に対応する１つ以上の前記位置識別子及び前記マッチングビット数を検索するランドマーク識別子検索手段と、
取得した前記位置識別子毎にその最上位ビットから当該マッチングビット数の分のビット列が一致する位置識別子を、前記位置識別子テーブルから検索する位置識別子検索手段と、
送信すべきデータパケットの宛先アドレスに、前記位置識別子に対応する端末アドレスを含め、前記データパケットを送信するデータ送信手段と
を有することを特徴とする中継装置。
【請求項９】
前記ランドマーク識別子テーブルは、前記ランドマーク識別子テーブルに、上位層のランドマーク識別子に下位層のランドマーク識別子を対応付けて登録されており、
前記データパケット受信手段は、前記送信元端末から、上位層のランドマーク識別子を含むデータパケットを受信し、
前記ランドマーク識別子検索手段は、前記ランドマーク識別子テーブルから、上位層のランドマーク識別子に対応する下位層のランドマーク識別子を取得し、第１層のランドマーク識別子を検索するまで繰り返し実行し、第１層のランドマーク識別子に対応する位置識別子及びマッチングビット数を検索し、
前記位置識別子検索手段は、前記位置識別子テーブルから、前記位置識別子の最上位ビットからマッチングビット数の分のビット列が一致する位置識別子を検索する
ことを特徴とする請求項８に記載の中継装置。
【請求項１０】
前記ランドマーク識別子テーブルは、登録されたランドマーク識別子毎に、前記データパケットを配信する「配信対応」の位置識別子か、又は、該データパケットを配信しない「配信非対応」の位置識別子かのフラグを有し、
前記位置識別子検索手段は、前記位置識別子テーブルを用いて、前記ランドマーク識別子検索手段で検索された前記位置識別子の最上位ビットからマッチングビット数の分のビット列が一致する複数の位置識別子について、「配信対応」フラグの位置識別子の群の中から、「配信非対応」フラグの位置識別子の群が検索されないようにすることを特徴とする請求項８又は９に記載の中継装置。
【請求項１１】
端末−中継装置間が、モバイルＩＰｖ６によって接続されている場合、
前記位置識別子は、モバイルＩＰｖ６におけるホームアドレスのインタフェース部に挿入されており、
前記中継装置は、モバイルＩＰｖ６のホームエージェントである
ことを特徴とする請求項８から１０のいずれか１項に記載の中継装置。
【請求項１２】
端末−中継装置間が、ＳＩＰによって接続されている場合、
前記位置識別子は、SIP-URI内に挿入されており、
前記中継装置は、ＳＩＰサーバである
ことを特徴とする請求項８から１０のいずれか１項に記載の中継装置。
【請求項１３】
複数の端末と、該端末間でパケットを中継する中継装置とを有するシステムに備えられ、サーバに搭載されたコンピュータを機能させる管理サーバ用プログラムであって、
複数のランドマーク情報及び地理範囲を蓄積したランドマーク情報データベースと、
ランドマークに割り当てるランドマーク識別子を生成するランドマーク識別子生成手段と、
前記ランドマークの地理範囲を１つ以上の配信エリアに分割する配信エリア分割手段と、
前記配信エリア毎にその中の１点の緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子を生成する位置識別子生成手段と、
前記配信エリア毎にその地理範囲の一辺の距離からマッチングビット数を生成するマッチングビット数生成手段と、
前記ランドマーク識別子、前記位置識別子及び前記マッチングビット数を含むランドマーク登録パケットを前記中継装置へ送信するランドマーク登録パケット送信手段と
してコンピュータを機能させることを特徴とする管理サーバ用プログラム。
【請求項１４】
請求項５から７のいずれか１項に記載の管理サーバと、複数の端末と通信可能であって、該端末間でパケットを中継する装置に搭載されたコンピュータを機能させる中継装置用のプログラムであって、
前記位置識別子に前記端末アドレスを対応付けた位置識別子テーブルと、
前記ランドマーク識別子に前記位置識別子及び前記マッチングビット数を対応付けたランドマーク識別子テーブルと、
送信元端末から、前記ランドマーク識別子を含むデータパケットを受信するデータパケット受信手段と、
前記ランドマーク識別子テーブルを用いて、前記ランドマーク識別子に対応する１つ以上の前記位置識別子及び前記マッチングビット数を検索するランドマーク識別子検索手段と、
取得した前記位置識別子毎にその最上位ビットから当該マッチングビット数の分のビット列が一致する位置識別子を、前記位置識別子テーブルから検索する位置識別子検索手段と、
送信すべきデータパケットの宛先アドレスに、前記位置識別子に対応する端末アドレスを含め、前記データパケットを送信するデータ送信手段と
してコンピュータを機能させることを特徴とする中継装置用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ランドマーク識別子に基づいてパケットを中継する中継方法、管理サーバ、中継装置及びプログラムに関する。
【背景技術】
【０００２】
従来、インターネットに、車両の位置情報を蓄積したデータベースが接続されており、利用者の所持する端末から、リアルタイムに車両の位置情報を検索することができる車両運行管理サービスが提供されている（例えば非特許文献１参照）。車両に搭載された端末は、ＧＰＳ(Global Positioning System)により当該車両自身の位置情報を検索する。その位置情報は、移動アクセスネットワークを介して、データベースに登録される。利用者の所持する端末が、データベースにアクセスすることにより、特定車両の現在位置や移動履歴を取得できる。また、特定エリア内に存在する車両情報を検索することもできる。
【０００３】
また、緯度情報及び経度情報から生成した位置識別子をデータパケットに付加することによって、中継装置が、指定位置に在圏する端末に対してデータパケットを中継する技術もある（例えば非特許文献２参照）。この位置情報ルーティング方式によれば、具体的には、位置識別子は、当該端末の存在位置に基づく緯度情報及び経度情報を１ビットずつ交互に挿入したものである。端末は、位置識別子及び端末アドレスを含む位置登録パケットを、中継装置へ送信する。中継装置は、位置識別子に端末アドレスを対応付けて位置識別子テーブルに登録する。
【０００４】
データパケットを送信すべき送信元端末は、配信対象となる所望エリアを複数の配信エリアに分割し、配信エリア毎にその中の１点の緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子を生成する。また、送信元端末は、配信エリア毎にその地理範囲の一辺の距離DAreaを用いて、以下の式からマッチングビット数（ＬＭＢ）を算出する。マッチングビット数が短いほど、広い範囲を指定し、マッチングビット数が長いほど、狭い範囲を指定する。
ＬＭＢ＝LServiceID＋LType＋２ｌｏｇ２(DBasic / DArea) ]
LServiceID：サービス識別子のビット長
LType：タイプのビット長
DBasic：位置識別子で表示可能な最大距離
（緯度１度あたりの長さ[m]（日本近郊では１８５２ｍ））
DArea：エリア範囲[m]
【０００５】
そして、送信元端末は、生成した位置識別子及びマッチングビット数を付加したデータパケットを、中継装置へ送信する。データパケットを受信した中継装置は、位置識別子の上位ビットからマッチングビット数以上合致する複数の位置識別子を経路テーブルから検索し、該当する端末アドレスを宛先としてそれらパケットを送信する。
【０００６】
図１は、データパケットの宛先範囲を表す説明図である。
【０００７】
図１によれば、縦方向を緯度とし、横方向を経度として、一定範囲毎に３ビットが割り当てられている。各エリアには、位置識別子IDreqが表されている。また、図１によれば、データパケットを送信したい宛先位置が×で表されている。宛先位置は、緯度０１１及び経度０１０で表される。
宛先位置識別子IDreq＝001110
【０００８】
ここで、例えばマッチングビット数Lm＝２とする。そうすると、上位２ビットが「００」を表す位置識別子が検索され、その宛先範囲(1)に存在する端末が、宛先端末となる。
宛先範囲(1)：00 1110（緯度:011、経度:010）、Lm,1＝2
位置識別子IDreq1＝0000xy、0001xy、0010xy、0011xy
【０００９】
【非特許文献１】「ＤｏＣｏです・カー」、ドコモ・システムズ株式会社、[online]、[平成２０年３月２１日検索]、インターネット＜URL:http://info.doco-car.jp/car/index.html＞
【非特許文献２】「オーバレイネットワークにおける位置情報ルーティング方式の提案と評価」、信学技報、Ｖｏｌ．１０７、ｎｏ．２２１、ｐｐ．３１−３６
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、非特許文献１に記載された技術によれば、データベースに登録される車両数が膨大な数になると、データベースの検索処理時間も大幅に増加する。例えば、特定のエリアに存在する車両を検索する場合、全車両の位置情報に対して、各車両の位置情報がエリア内に含まれるかどうかを判定しなければならない。位置情報は、緯度・経度及び範囲によって表される。従って、各車両の位置情報の緯度が、検索したい緯度の範囲内に存在し、且つ、各車両の位置情報の経度が、検索したい経度の範囲内に存在することを判定する。パケットを中継する中継装置が、このような判定処理をすることは、処理負荷が増大するだけでなく、経路制御に時間がかかることとなる。
【００１１】
また、非特許文献２に記載された技術によれば、中継装置は、経路テーブルに登録された位置識別子と、データパケットに含まれる宛先位置識別子とのビットマッチングのみによって位置を検索することができる。従って、従来の算術演算と比較して、高速な演算処理が可能となる。しかしながら、「野球場」のような比較的広いランドマーク内に在圏する端末へデータパケットを配信する場合、送信元端末は、その野球場の地理範囲を複数の配信エリアに分割し、それぞれの配信エリア毎にパケットを送信する必要がある。この場合、「野球場」のようなランドマークは関係無しに、位置識別子及びマッチングビット数に基づく複数の配信エリアに対して送信されている。結果、配信エリアを決定するための端末の処理は、煩雑となるという問題があった。
【００１２】
従って、本発明は、ランドマークの地理範囲に在圏する端末に対して、送信元端末の処理量を抑えつつ、高速にパケットを中継することができる中継方法、管理サーバ、中継装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明によれば、複数の端末と、該端末間でパケットを中継する中継装置とを有するシステムについて、端末が、当該端末の存在位置に基づく緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子及び端末アドレスを含む位置登録パケットを中継装置へ送信し、中継装置が、位置識別子に端末アドレスを対応付けて位置識別子テーブルに登録するパケット中継方法において、
複数のランドマーク情報及び地理範囲を蓄積したランドマーク情報データベースを有する管理サーバを更に有し、
管理サーバが、ランドマークに割り当てるランドマーク識別子を生成し、ランドマークの地理範囲を１つ以上の配信エリアに分割し、該配信エリア毎にその中の１点の緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子を生成し、配信エリア毎にその地理範囲の一辺の距離からマッチングビット数を生成する第１のステップと、
管理サーバが、ランドマーク識別子、位置識別子及びマッチングビット数を含むランドマーク登録パケットを中継装置へ送信する第２のステップと、
中継装置が、ランドマーク識別子に位置識別子及びマッチングビット数を対応付けてランドマーク識別子テーブルに登録する第３のステップと、
送信元端末が、ランドマーク識別子を含むデータパケットを、中継装置へ送信する第４のステップと、
中継装置が、ランドマーク識別子テーブルを用いて、ランドマーク識別子に対応する１つ以上の位置識別子及びマッチングビット数を検索する第５のステップと、
中継装置が、位置識別子テーブルを用いて、検索した位置識別子毎にその最上位ビットから当該マッチングビット数の分のビット列が一致する位置識別子を検索する第６のステップと、
中継装置が、送信すべきデータパケットの宛先アドレスに、位置識別子に対応する端末アドレスを含め、データパケットを送信する第７のステップと
を有することを特徴とする。
【００１４】
本発明のパケット中継方法における他の実施形態によれば、
管理サーバのランドマーク情報データベースは、ランドマークを最下位の第１層と規定し、複数の下位層のランドマークの地理範囲を包含する上位層のランドマークを階層型に登録しており、
第１のステップについて、管理サーバは、上位層のランドマーク識別子を生成し、
第２のステップについて、上位層のランドマーク識別子と下位層のランドマーク識別子とを含むランドマーク登録パケットを中継装置へ送信し、
第３のステップについて、中継装置は、ランドマーク識別子テーブルに、上位層のランドマーク識別子に下位層のランドマーク識別子を対応付けて登録し、
第４のステップについて、送信元端末は、上位層のランドマーク識別子を含むデータパケットを中継装置へ送信し、
第５のステップについて、中継装置は、ランドマーク識別子テーブルから、上位層のランドマーク識別子に対応する下位層のランドマーク識別子を取得し、第１層のランドマーク識別子を検索するまで繰り返し実行し、第１層のランドマーク識別子に対応する位置識別子及びマッチングビット数を検索し、
第６のステップについて、中継装置は、位置識別子テーブルから、位置識別子の最上位ビットからマッチングビット数の分のビット列が一致する位置識別子を検索することも好ましい。
【００１５】
本発明のパケット中継方法における他の実施形態によれば、
管理サーバのランドマーク情報データベースは、ランドマーク名にランドマーク識別子を対応付けて登録しており、
送信元端末が、ランドマーク名を含む識別子要求パケットを管理サーバへ送信するステップと、
管理サーバが、ランドマーク情報データベースから、識別子要求パケットに含まれるランドマーク名に対応したランドマーク識別子を検索するステップと、
管理サーバが、検索されたランドマーク識別子を含む識別子応答パケットを送信元端末へ返信するステップと
を更に有し、
第４のステップについて、送信元端末は、ランドマーク識別子を、送信すべきデータパケットに含めることも好ましい。
【００１６】
本発明のパケット中継方法における他の実施形態によれば、
ランドマーク識別子テーブルは、第３のステップで登録されたランドマーク識別子毎に、データパケットを配信する「配信対応」の位置識別子か、又は、該データパケットを配信しない「配信非対応」の位置識別子かのフラグを有し、
第６のステップについて、位置識別子テーブルを用いて、第５のステップで検索された位置識別子の最上位ビットからマッチングビット数の分のビット列が一致する複数の位置識別子について、「配信対応」フラグの位置識別子の群の中から、「配信非対応」フラグの位置識別子の群が検索されないようにすることも好ましい。
【００１７】
本発明によれば、複数の端末と、該端末間でパケットを中継する中継装置とを有するシステムに備えられた管理サーバであって、
複数のランドマーク情報及び地理範囲を蓄積したランドマーク情報データベースと、
ランドマークに割り当てるランドマーク識別子を生成するランドマーク識別子生成手段と、
ランドマークの地理範囲を１つ以上の配信エリアに分割する配信エリア分割手段と、
配信エリア毎にその中の１点の緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子を生成する位置識別子生成手段と、
配信エリア毎にその地理範囲の一辺の距離からマッチングビット数を生成するマッチングビット数生成手段と、
ランドマーク識別子、位置識別子及びマッチングビット数を含むランドマーク登録パケットを中継装置へ送信するランドマーク登録パケット送信手段と
を有することを特徴とする。
【００１８】
本発明の管理サーバにおける他の実施形態によれば、
ランドマーク情報データベースは、ランドマークを最下位の第１層と規定し、複数の下位層のランドマークの地理範囲を包含する上位層のランドマークを階層型に登録しており、
ランドマーク識別子生成手段は、上位層のランドマーク識別子を生成し、
ランドマーク登録パケット送信手段は、上位層のランドマーク識別子と下位層のランドマーク識別子とを含むランドマーク登録パケットを中継装置へ送信することも好ましい。
【００１９】
本発明の管理サーバにおける他の実施形態によれば、
ランドマーク情報データベースは、ランドマーク名にランドマーク識別子を対応付けて登録しており、
送信元端末から、ランドマーク名を含む識別子要求パケットを受信する識別子要求受信手段と、
ランドマーク名テーブルから、識別子要求パケットに含まれるランドマーク名に対応したランドマーク識別子を検索するランドマーク識別子検索手段と、
検索されたランドマーク識別子を含む識別子応答パケットを送信元端末へ返信する識別子応答送信手段と
を更に有することも好ましい。
【００２０】
本発明によれば、前述した管理サーバと、複数の端末と通信可能であって、該端末間でパケットを中継する中継装置であって、
位置識別子に端末アドレスを対応付けた位置識別子テーブルと、
ランドマーク識別子に位置識別子及びマッチングビット数を対応付けたランドマーク識別子テーブルと、
送信元端末から、ランドマーク識別子を含むデータパケットを受信するデータパケット受信手段と、
ランドマーク識別子テーブルを用いて、ランドマーク識別子に対応する１つ以上の位置識別子及びマッチングビット数を検索するランドマーク識別子検索手段と、
取得した位置識別子毎にその最上位ビットから当該マッチングビット数の分のビット列が一致する位置識別子を、位置識別子テーブルから検索する位置識別子検索手段と、
送信すべきデータパケットの宛先アドレスに、位置識別子に対応する端末アドレスを含め、データパケットを送信するデータ送信手段と
を有することを特徴とする。
【００２１】
本発明の中継装置における他の実施形態によれば、
ランドマーク識別子テーブルは、ランドマーク識別子テーブルに、上位層のランドマーク識別子に下位層のランドマーク識別子を対応付けて登録されており、
データパケット受信手段は、送信元端末から、上位層のランドマーク識別子を含むデータパケットを受信し、
ランドマーク識別子検索手段は、ランドマーク識別子テーブルから、上位層のランドマーク識別子に対応する下位層のランドマーク識別子を取得し、第１層のランドマーク識別子を検索するまで繰り返し実行し、第１層のランドマーク識別子に対応する位置識別子及びマッチングビット数を検索し、
位置識別子検索手段は、位置識別子テーブルから、位置識別子の最上位ビットからマッチングビット数の分のビット列が一致する位置識別子を検索する
ことも好ましい。
【００２２】
本発明の中継装置における他の実施形態によれば、
ランドマーク識別子テーブルは、登録されたランドマーク識別子毎に、データパケットを配信する「配信対応」の位置識別子か、又は、該データパケットを配信しない「配信非対応」の位置識別子かのフラグを有し、
位置識別子検索手段は、位置識別子テーブルを用いて、ランドマーク識別子検索手段で検索された位置識別子の最上位ビットからマッチングビット数の分のビット列が一致する複数の位置識別子について、「配信対応」フラグの位置識別子の群の中から、「配信非対応」フラグの位置識別子の群が検索されないようにすることも好ましい。
【００２３】
本発明の中継装置における他の実施形態によれば、端末−中継装置間が、モバイルＩＰｖ６によって接続されている場合、位置識別子は、モバイルＩＰｖ６におけるホームアドレスのインタフェース部に挿入されており、中継装置は、モバイルＩＰｖ６のホームエージェントであることも好ましい。
【００２４】
本発明の中継装置における他の実施形態によれば、端末−中継装置間が、ＳＩＰによって接続されている場合、位置識別子は、SIP-URI内に挿入されており、中継装置は、ＳＩＰサーバであることも好ましい。
【００２５】
本発明によれば、複数の端末と、該端末間でパケットを中継する中継装置とを有するシステムに備えられ、サーバに搭載されたコンピュータを機能させる管理サーバ用プログラムであって、
複数のランドマーク情報及び地理範囲を蓄積したランドマーク情報データベースと、
ランドマークに割り当てるランドマーク識別子を生成するランドマーク識別子生成手段と、
ランドマークの地理範囲を１つ以上の配信エリアに分割する配信エリア分割手段と、
配信エリア毎にその中の１点の緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子を生成する位置識別子生成手段と、
配信エリア毎にその地理範囲の一辺の距離からマッチングビット数を生成するマッチングビット数生成手段と、
ランドマーク識別子、位置識別子及びマッチングビット数を含むランドマーク登録パケットを中継装置へ送信するランドマーク登録パケット送信手段と
してコンピュータを機能させることを特徴とする。
【００２６】
本発明によれば、前述した管理サーバと、複数の端末と通信可能であって、該端末間でパケットを中継する装置に搭載されたコンピュータを機能させる中継装置用のプログラムであって、
位置識別子に端末アドレスを対応付けた位置識別子テーブルと、
ランドマーク識別子に位置識別子及びマッチングビット数を対応付けたランドマーク識別子テーブルと、
送信元端末から、ランドマーク識別子を含むデータパケットを受信するデータパケット受信手段と、
ランドマーク識別子テーブルを用いて、ランドマーク識別子に対応する１つ以上の位置識別子及びマッチングビット数を検索するランドマーク識別子検索手段と、
取得した位置識別子毎にその最上位ビットから当該マッチングビット数の分のビット列が一致する位置識別子を、位置識別子テーブルから検索する位置識別子検索手段と、
送信すべきデータパケットの宛先アドレスに、位置識別子に対応する端末アドレスを含め、データパケットを送信するデータ送信手段と
してコンピュータを機能させることを特徴とする。
【発明の効果】
【００２７】
本発明における中継方法、管理サーバ、中継装置及びプログラムによれば、ランドマークの地理範囲に在圏する端末に対して、送信元端末の処理量を抑えつつ、高速にパケットを中継することができる。
【発明を実施するための最良の形態】
【００２８】
以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。
【００２９】
本発明によれば、ランドマーク（例えば東京ドーム）毎にランドマーク識別子が付与される。また、そのランドマーク識別子には、配信エリアに相当する「位置識別子」及び「マッチングビット数」が対応付けられる。また、非特許文献２に記載された技術と同様に、端末は、当該端末が在圏する位置を表す「位置識別子」及び「端末アドレス」を中継装置に登録する。一方で、管理サーバが、「ランドマーク識別子」「位置識別子」「マッチングビット数」を対応付けて、中継装置に登録する。これにより、中継装置は、ランドマーク識別子を含むデータパケットを、そのランドマークの地理範囲に在圏する端末へ中継する。端末は、ランドマーク識別子を用いてデータパケットを送信すればよく、端末における処理負担の大幅な低減を実現することができる。
【００３０】
表１は、本発明における識別子の構成図である。
【表１】
0005083823.tif 000002
【００３１】
表１によれば、識別子（２５６ビット）は、サービス識別子（１６０ビット）、タイプ（２ビット）、位置／ランドマーク識別子（６２ビット）及び端末アドレス（３２ビット）の４つの領域に区分されている。
【００３２】
「サービス識別子」：サービスを特定する識別子である。
「タイプ」        ：「位置／ランドマーク識別子」を区別する。
００：位置識別子  ／  １０：ランドマーク識別子
「位置／ランドマーク識別子」：
「位置識別子」：緯度情報及び経度情報を１ビットずつ交互に挿入した識別子
「ランドマーク識別子」：管理サーバによって割り当てられた識別子
「端末アドレス」：各ホスト（端末）のアドレス（例えばＩＰアドレス）
尚、ランドマーク識別子の場合、３２ビット全てに０が設定される。
【００３３】
表２は、緯度から順に又は経度から順に、１ビットずつ交互に挿入した位置識別子を表す。
【表２】
0005083823.tif 000003
【００３４】
緯度情報及び経度情報は、度分表記（例えば35°25.3531...）をビット列で表す。これは、度（９ビット）、分（整数）（６ビット）、分（小数）（１６ビット）のビット列（合計３１ビット）で表される。従って、緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子は、合計６２ビット（３１ビット＋３１ビット）となる。尚、位置識別子を６２ビットとすることにより、およそ２．８ｃｍの分解性能が得られる。
【００３５】
図２は、地図上のランドマークの配信エリアを表す説明図である。
【００３６】
図２によれば、地図上に、ランドマークとしての「東京ドーム」が表されている。「東京ドーム」内は、「グランド」「３塁側スタンド」「レフトスタンド」「ライトスタンド」「バックスタンド」「１塁側スタンド」の区分エリアに分割されている。また、各区分エリアは、正方形上の複数の配信エリアに分割されている。
【００３７】
図３は、本発明におけるランドマークの階層構成を表す説明図である。
【００３８】
図３によれば、第２層のランドマークとして、「東京ドーム」（ＬＩＤ１０）が構成されている。また、ランドマーク「東京ドーム」の下層となる第１層のランドマークとして、「グランド」（ＬＩＤ０１）、「３塁側スタンド」（ＬＩＤ０２）、「レフトスタンド」（ＬＩＤ０３）、「ライトスタンド」（ＬＩＤ０４）、「バックスタンド」（ＬＩＤ０５）及び「１塁側スタンド」（ＬＩＤ０６）が構成されている。このように、ランドマークは階層的に表されており、各ランドマークには、適当な識別子が割り当てられる。また、第１層のランドマークそれぞれは、複数の配信エリアから構成される。このような識別子を構成した本発明によれば、送信元端末は、「東京ドーム」の「３塁側スタンド」に在圏する端末に対して、データパケットを配信することができる。
【００３９】
尚、図３によれば、地理的に隣接するランドマークから、上位層のランドマークが構成されている。しかしながら、地理的に離れたランドマークから、上位層のランドマークが構成されてもよい。例えば、地理的に離れた複数の「公園」のランドマークから、それらを包含した「市内の公園」の上位層のランドマークを構成することもできる。
【００４０】
また、第ｎ＋１層のランドマークの下に、第ｎ層のランドマークを必ず備えなければならないものでもない。第ｎ＋１層のランドマークの下に、第ｎ層以外のランドマークが混在して含まれていてもよい。
【００４１】
図４は、本発明における中継装置に登録されるランドマーク識別子テーブル及び端末識別テーブルの構成図である。
【００４２】
ランドマーク識別子テーブルは、「ランドマーク識別子」「配信対応フラグ」「位置／ランドマーク識別子」及び「マッチングビット数」を対応付けて登録する。図４によれば、ランドマーク識別子ＬＩＤ１０「東京ドーム」に対して、複数のランドマーク識別子ＬＩＤ０１〜ＬＩＤ０６が登録されている。これは、上位層のランドマーク識別子に対して、複数の下位層のランドマーク識別子が登録されていることを表す。
【００４３】
また、図４によれば、ランドマーク識別子ＬＩＤ０１〜ＬＩＤ０６毎に、位置識別子及びマッチングビット数が登録されている。位置識別子は、ランドマークの地理範囲の１点（例えば中心点）の位置識別子を表す。マッチングビット数は、その位置識別子からの範囲の広さを表す。尚、この例によれば、各ランドマーク識別子毎に、１つの位置識別子及びマッチング数が登録されているが、実際には、各ランドマークを構成する配信エリアの数だけ登録される。
【００４４】
位置識別子テーブルは、端末の「位置識別子」及び「端末アドレス」を対応付けて登録する。端末アドレスは、例えばＩＰアドレスであってもよい。
【００４５】
例えば、「東京ドーム」の「３塁側スタンド」に在圏する端末を想定する。最初に、ランドマーク識別子テーブルを用いて、ＬＩＤ１０「東京ドーム」に対応する位置／ランドマーク識別子を検索する。ここでは、ＬＩＤ０１〜ＬＩＤ０６が取得される。次に、ランドマーク識別子テーブルを用いて、ＬＩＤ０１〜ＬＩＤ０６それぞれについて、位置／ランドマーク識別子を検索する。ここでは、各々について、位置識別子及びマッチングビット数が取得される。更に、次に、位置識別子テーブルを用いて、先に取得された位置識別子におけるマッチングビット数の分のビットが一致する位置識別子を検索する。一致した位置識別子に対応する端末アドレスが、そのデータパケットの配信先となる。
【００４６】
ランドマーク識別子テーブルは、位置／ランドマーク識別子を検索される際に、当該位置／ランドマーク識別子に対して、データパケットの配信しないように設定することができる。具体的には、「配信対応フラグ」の項目を備える。そのランドマークへ配信する場合には「＋」が表され、そのランドマークへ配信しない場合には「−」が表される。
【００４７】
次に、その位置／ランドマーク識別子を用いて、位置識別子テーブルから該当する位置識別子を検索する。その場合、「配信対応＋」の位置識別子群と、「配信非対応−」の位置識別子群とが検索される。「配信対応＋」の位置識別子群から、「配信非対応−」の位置識別子群を差し引くことによって、最終的に、配信すべき位置識別子が検索される。このような操作によって、ランドマーク登録時のエリア指定の柔軟性を向上し、ランドマークの形状によっては、より少ない情報でランドマークの形状を表現することができる。
【００４８】
図５は、本発明における識別子登録のシーケンス図である。
【００４９】
図５によれば、複数の端末２が、中継装置１へ「位置識別子」を登録すると共に、管理サーバ３が、中継装置１へ「ランドマーク識別子」を登録しているシーケンスを表す。管理サーバ３は、ランドマーク情報データベースを備えたサーバであって、各中継装置１に対してランドマーク識別子を登録する。
【００５０】
最初に、端末２が、中継装置１へ登録するシーケンスを説明する。
（Ｓ５０１）端末２は、ＧＰＳ(Global Positioning System)のような測位機能を有し、当該端末自身の位置情報を検索する。ここで、位置情報とは、緯度情報及び経度情報である。
（Ｓ５０２）端末２は、緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子を生成する。
（Ｓ５０３）端末２は、位置識別子を含む位置登録パケットを生成する。識別子には、サービス識別子、タイプ、位置識別子及び端末アドレスが含まれる。
（Ｓ５０４）端末２は、位置登録パケットを、中継装置１へ送信する。
（Ｓ５０５）中継装置１は、位置登録パケットに含まれる位置識別子及び端末アドレスを位置識別子テーブルに登録する。
（Ｓ５０６）中継装置１は、位置登録パケットに対する確認応答（ＡＣＫ）を、端末２へ返信する。
（Ｓ５０７）端末２毎に、Ｓ５０１〜Ｓ５０６のシーケンスを実行し、中継装置１へ位置登録をする。尚、各端末は、定期的に、このような位置登録シーケンスを実行するのが好ましい。
【００５１】
次に、管理サーバ３が、中継装置１へ登録するシーケンスを説明する。
（Ｓ５１１）管理サーバ３は、ランドマーク毎にＳ５１２〜Ｓ５２２のシーケンスを実行し、中継装置１へ登録する。
【００５２】
（Ｓ５１２）管理サーバ３は、ランドマーク情報データベースから、予め蓄積された１つのランドマーク情報を取得する。ランドマーク情報毎に、「ランドマーク名」「階層（第ｎ層）」「地理範囲」「サービス識別子」等の情報が含まれる。ここで、ランドマーク情報は、最下位層のランドマークから順に（第１層から順に）取得される。上位層のランドマーク識別子の登録には、下位層のランドマーク識別子が必要となるためである。
【００５３】
（Ｓ５１３）管理サーバ３は、そのランドマークの「階層」を判定する。最下層となる第１層であればＳ５１４へ移行し、第２層以上であればＳ５１９へ移行する。
【００５４】
（Ｓ５１４）管理サーバ３は、第１層のランドマークに対する「ランドマーク識別子」を生成する。ランドマーク識別子は、同一のサービス識別子内では一意であることが好ましい。例えば、「ランドマーク名」をハッシュ関数に入力し、その出力としてのハッシュ値の上位６２ビットをランドマーク識別子としてもよい。
【００５５】
（Ｓ５１５）管理サーバ３は、ランドマークの地理範囲を、１つ以上の配信エリアに分割する。
【００５６】
（Ｓ５１６）管理サーバ３は、配信エリア毎にその中の１点の緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子を生成する。
【００５７】
（Ｓ５１７）管理サーバ３は、配信エリア毎にその地理範囲の一辺の距離からマッチングビット数を生成する。
【００５８】
（Ｓ５１８）管理サーバ３は、配信エリア毎に、ランドマーク登録パケットを生成する。このランドマーク登録パケットは、「ランドマーク識別子」「位置識別子」及び「マッチングビット数」を含む。これらは、第１層のランドマークの登録に関する。尚、配信エリア毎に実行してもよいし、複数の配信エリアを一括して実行してもよい。
【００５９】
（Ｓ５１９）管理サーバ３は、Ｓ５１４と同様に、第２層以上のランドマークに対する「ランドマーク識別子」を生成する。
【００６０】
（Ｓ５２０）管理サーバ３は、下位層のランドマークから順に、ランドマーク登録パケットを生成する。このランドマーク登録パケットは、上位層の「ランドマーク識別子」と、それに包含される下位層の「ランドマーク識別子」とを含む。これらは、第２層以上のランドマークの登録に関する。尚、第ｎ層毎に実行してもよいし、第ｎ＋１層配下を一括して実行してもよい。
【００６１】
（Ｓ５２１）管理サーバ３は、ランドマーク登録パケットを中継装置１へ送信する。
【００６２】
（Ｓ５２０）中継装置１は、ランドマーク登録パケットを受信した際に、第１層については、「ランドマーク識別子」「位置識別子」及び「マッチングビット数」を、ランドマーク識別子テーブルに登録する。第２層以上の「ランドマーク識別子」に対して下位の「ランドマーク識別子」を、ランドマーク識別子テーブルに登録する。
【００６３】
（Ｓ５２１）中継装置１は、ランドマーク登録パケットに対する確認応答（ＡＣＫ）を、管理サーバ３へ返信する。
【００６４】
（Ｓ５２２）管理サーバ３は、Ｓ５１１へ移行し、次のランドマーク情報について処理を実行する。
【００６５】
図６は、本発明におけるデータパケットの中継のシーケンス図である。
【００６６】
中継装置１は、複数の端末２の間で送受信されるパケットについてその経路を制御するものであって、ルータであってもよい。また、端末−中継装置間が、モバイルＩＰｖ６によって接続されている場合、中継装置は、モバイルＩＰｖ６のホームエージェントであってもよい。更に、端末−中継装置間が、ＳＩＰによって接続されている場合、中継装置は、ＳＩＰサーバであってもよい。
【００６７】
（Ｓ６０１）送信元端末２は、データパケットを送信すべきランドマーク名を特定する。ここで、送信元端末２を操作する利用者が直接的にランドマーク名を決定する場合や、送信元端末によって実行されているアプリケーションによって自立的にランドマーク名を決定する場合がある。送信元端末２は、ランドマーク名を含む識別子要求パケットを、管理サーバ３へ送信する。
【００６８】
（Ｓ６０２）管理サーバ３は、ランドマーク名テーブルから、識別子要求パケットに含まれるランドマーク名に対応したランドマーク識別子を検索する。そして、管理サーバ３は、検索されたランドマーク識別子を含む識別子応答パケットを、送信元端末２へ返信する。Ｓ６０１及びＳ６０２のメッセージ交換には、ＨＴＴＰ(HyperText Transfer Protocol)やＬＤＡＰ(Lightweight Directory Access Protocol)等の通信プロトコルを用いてもよい。
【００６９】
（Ｓ６０３）送信元端末２は、管理サーバ３から、データパケットを送信すべきランドマーク名に対応するランドマーク識別子を検索する。送信元端末２は、その後、そのランドマーク識別子を含む識別子を生成する。この識別子における端末アドレスの部分は、Reserveとして扱われる。
【００７０】
（Ｓ６０４）送信元端末は、ランドマーク識別子を含むデータパケットを、中継装置１へ送信する。
【００７１】
（Ｓ６０５）中継装置１は、データパケットに含まれる位置／ランドマーク識別子について、タイプが「ランドマーク識別子」を表している場合（タイプ：１０）、ランドマーク識別子テーブルを検索する。これによって、下位層のランドマーク識別子又は位置識別子が取得される。下位層のランドマーク識別子が取得された場合、更に下位層のランドマーク識別子又は位置識別子が取得される。上位層のランドマーク識別子に対応する下位層のランドマーク識別子を取得し、第１層のランドマーク識別子を検索するまで繰り返し実行し、第１層のランドマーク識別子に対応する位置識別子及びマッチングビット数が検索される。
【００７２】
（Ｓ６０６）中継装置１は、位置識別子テーブルから、位置識別子の最上位ビットからマッチングビット数の分のビット列が一致する位置識別子を検索する。尚、検索された一致したビット長が、マッチングビット長よりも短い場合には、受信したデータパケットを破棄し、中継装置１は、送信元端末２へｎＡＣＫを返信する。
【００７３】
（Ｓ６０７）中継装置１は、送信すべきデータパケットの宛先アドレスに、検索された位置識別子に対応する端末アドレスを含め、そのデータパケットを送信する。
【００７４】
尚、端末２が、データパケットを受信した際の動作は、アプリケーションに応じて異なる。端末２が、送信元端末へレスポンス応答する場合もある。この場合、レスポンス内に受信端末のＩＰアドレスを指定することにより、その後、送信元端末−受信端末間で、中継装置１を介することなく、直接的に通信をすることもできる。
【００７５】
更に、データパケットを受信した端末２が、当該端末自身が存在するネットワーク内に、受信したデータパケットをブロードキャストで送信するものであってもよい。例えば、移動通信システムにおいて基地局が端末２の役割を担い、受信したデータをカバレッジエリア内の移動端末に配信することが考えられる。
【００７６】
ランドマーク登録パケット、位置登録パケット及びデータパケットとして、モバイルＩＰ又はＳＩＰを用いることができる。モバイルＩＰの場合、ホームアドレスのインタフェース部（ＩＰｖ６における６４ビット）に、ランドマーク識別子／位置識別子を指定する。そして、Binding Updateを用いてホームアドレス及び自ＩＰアドレス（care-of-address）を、ホームエージェントとなる中継装置１に登録する。ホームエージェントは、Binding Cache内に、ホームアドレス及びcare-of-addressの対応を保持する。
【００７７】
ＳＩＰの場合、SIP-URIのユーザパートにランドマーク識別子／位置識別子を挿入する。例えば、[位置識別子]@kddilabs.jpとする。ＳＩＰサーバとなる中継装置１へ送信する位置登録パケットについて、SIP REGISTERメッセージ内で、To/Fromフィールドによってランドマーク識別子／位置識別子を指定する。また、Contactフィールドによって自ＩＰアドレスを指定する。位置登録パケットを受信したＳＩＰサーバは、REGISTERの情報を保持する。
【００７８】
図７は、本発明における管理サーバ、中継装置及び端末の機能構成図である。
【００７９】
図７によれば、管理サーバ３は、ランドマーク情報データベース３０と、ランドマーク識別子生成部３１と、配信エリア分割部３２と、位置識別子生成部３３と、マッチングビット数生成部３４と、ランドマーク登録パケット送信部３５と、識別子要求受信部３６と、ランドマーク識別子検索部３７と、識別子応答送信部３８とを有する。これら機能構成部は、管理サーバに搭載されたコンピュータを機能させるプログラムを実行することによって実現できる。
【００８０】
ランドマーク情報データベース３０は、複数のランドマーク情報及び地理範囲を蓄積している。また、ランドマーク情報データベースは、ランドマークを最下位の第１層と規定し、複数の下位層のランドマークの地理範囲を包含する上位層のランドマークを階層型に登録する。更に、ランドマーク名にランドマーク識別子を対応付けて登録する。具体的には、第２層にランドマーク名「東京ドーム」及びその地理範囲を登録し、第１層にランドマーク名「３塁側スタンド」及びその地理範囲を登録する。これらランドマーク情報は、最下層のランドマークから順に、中継装置１へ登録されていく。
【００８１】
ランドマーク識別子生成部３１は、ランドマークに割り当てるランドマーク識別子を生成する。具体的には、第２層のランドマーク「東京ドーム」にランドマーク識別子ＬＩＤ１０（8F5437D4AF892A756）を割り当て、第１層のランドマーク「３塁側スタンド」にランドマーク識別子ＬＩＤ０２（4678DAECC6283947）を割り当てる。例えば、ランドマーク名を引数としてハッシュ関数に入力し、その出力であるハッシュ値であってもよい。
【００８２】
配信エリア分割部３２は、図３で説明したように、ランドマークの地理範囲を１つ以上の配信エリアに分割する。
【００８３】
位置識別子生成部３３は、配信エリア毎にその中の１点（例えば中心点）の緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子を生成する。
【００８４】
マッチングビット数生成部３４は、配信エリア毎にその地理範囲の一辺の距離からマッチングビット数を生成する。
【００８５】
ランドマーク登録パケット送信部３５は、ランドマーク識別子、位置識別子及びマッチングビット数を含むランドマーク登録パケットを中継装置へ送信する。また、ランドマーク登録パケット送信部３５は、第２層以上のランドマーク識別子を登録する場合、ランドマーク登録パケットには、上位層のランドマーク識別子と下位層のランドマーク識別子とを含ませる。
【００８６】
識別子要求受信部３６は、送信元端末２から、ランドマーク名を含む識別子要求パケットを受信する。
【００８７】
ランドマーク識別子検索部３７は、ランドマーク情報データベース３０を用いて、識別子要求パケットに含まれるランドマーク名に対応したランドマーク識別子を検索する。
【００８８】
識別子応答送信部３８は、検索されたランドマーク識別子を含む識別子応答パケットを送信元端末２へ返信する。これによって、送信元端末２は、そのランドマーク名に対応するランドマーク識別子を知ることができる。
【００８９】
図７によれば、中継装置１は、位置登録パケット受信部１１と、位置識別子テーブル１２と、ランドマーク登録パケット受信部１３と、ランドマーク識別子テーブル１４と、データパケット受信部１５と、ランドマーク識別子検索部１６と、位置識別子検索部１７と、データパケット送信部１８とを有する。これら機能部は、中継装置に搭載されたコンピュータを機能させるプログラムを実行することによって実現できる。
【００９０】
位置登録パケット受信部１１は、端末２から位置登録パケットを受信する。位置登録パケットには、当該端末のサービス識別子、タイプ、位置識別子及び端末アドレスが含まれている。これら情報は、位置識別子テーブル１２へ出力される。
【００９１】
位置識別子テーブル１２は、図４のように、位置識別子に端末アドレス（サービス識別子も含む）を対応付けたテーブルである。ここで、位置識別子テーブルは、位置識別子の最上位ビットからマッチングビット数の分のビット列が一致する位置識別子が検索される際に、当該ランドマーク識別子に対して当該位置識別子が取得されないように設定されることもできる。
【００９２】
ランドマーク登録パケット受信部１３は、管理サーバ３からランドマーク登録パケットを受信する。ランドマーク登録パケットには、ランドマーク識別子、位置識別子及びマッチングビット数（サービス識別子も含む）が含まれている。また、第２層以上のランドマーク識別子には、下位層のランドマーク識別子が対応付けられている。これら情報は、ランドマーク識別子テーブル１４へ出力される。
【００９３】
ランドマーク識別子テーブル１４は、ランドマーク識別子に位置識別子及びマッチングビット数を対応付けたテーブルである。また、ランドマーク識別子テーブルは、上位層のランドマーク識別子に下位層のランドマーク識別子を対応付けて登録する。
【００９４】
データパケット受信部１５は、送信元端末２から、ランドマーク識別子を含むデータパケットを受信する。
【００９５】
ランドマーク識別子検索部１６は、ランドマーク識別子テーブル１４を用いて、ランドマーク識別子に対応する１つ以上の位置識別子を検索する。ランドマーク識別子が第２層以上のものである場合、上位層のランドマーク識別子に対応する下位層のランドマーク識別子を取得し、第１層のランドマーク識別子を検索するまで繰り返し実行し、第１層のランドマーク識別子に対応する位置識別子及びマッチングビット数を検索する。
【００９６】
位置識別子検索部１７は、位置識別子テーブル１２を用いて、ランドマーク識別子検索部１６によって取得した位置識別子毎に、その最上位ビットから当該マッチングビット数の分のビット列が一致する位置識別子を検索する。具体的には、「配信対応＋」の位置識別子群と、「配信非対応−」の位置識別子群とを検索し、「配信対応＋」の位置識別子群から、「配信非対応−」の位置識別子群を差し引くことによって、最終的に、配信すべき位置識別子を検索する。また、検索された位置識別子とその端末アドレスはデータパケット送信部１８へ出力される。
【００９７】
データパケット送信部１８は、送信すべきデータパケットの宛先アドレスに、位置識別子に対応する端末アドレスを含め、そのデータパケットを送信する。これによって、複数の端末へ同報送信することができる。
【００９８】
図３によれば、端末２は、測位部２０と、識別子要求送信部２１と、識別子応答受信部２２と、ランドマーク識別子付加部２３と、データパケット送信部２４と、データパケット受信部２５と、位置登録パケット送信部２６とを有する。これら機能構成部は、端末に搭載されたコンピュータを機能させるプログラムを実行することによって実現できる。
【００９９】
端末２について、識別子要求送信部２１と、識別子応答受信部２２と、ランドマーク識別子付加部２３とを除いた他の機能構成部は、非特許文献２に記載された技術と同様のものである。識別子要求送信部２１は、そのデータパケットを送信すべきランドマーク名を含む識別子要求パケットを管理サーバ３へ送信する。識別子応答受信部２２は、管理サーバ３から、そのランドマーク名に対応するランドマーク識別子を含む識別子応答パケットを受信する。ランドマーク識別子付加部２３は、そのランドマーク識別子をデータパケットに含める。データパケット送信部２４は、そのデータパケットを中継装置１へ送信する。
【０１００】
尚、測位部２０は、例えばＧＰＳ機能であって、端末２の現在の位置情報（緯度情報及び経度情報）を検索する。緯度情報及び経度情報は、位置登録パケット送信部２６へ通知される。位置登録パケット送信部２６は、緯度情報及び経度情報を１ビットずつ交互に挿入した位置識別子を生成し、その位置識別子及び端末アドレスを含む位置登録パケットを、中継装置１へ送信する。
【０１０１】
前述した実施形態によれば、端末間が、１台の中継装置を介してデータパケットを送受信する例について説明した。しかしながら、本発明は、中継装置は１台に限られず、複数の中継装置によって実現されるものであってもよい。例えば、複数の中継装置間で専用のネットワークを構成しており、前述したランドマーク識別子テーブル及び位置識別子テーブルを分散協調的に管理するものであってもよい。例えば、第１の端末から第１の中継装置へ送信された位置登録パケットは、第１の中継装置から他の複数の中継装置へ転送され、第２の中継装置において位置識別子及び端末アドレスを管理する。第２の端末から第３の中継装置へ送信されたデータパケットは、他の複数の中継装置を介して第２の中継装置へ転送され、第２の中継装置が第１の端末へ転送する。ランドマーク識別子及び位置識別子を管理する中継装置は、複数の中継装置間での専用の制御プロトコルを用いて決定される。
【０１０２】
以上、詳細に説明したように、本発明における中継方法、管理サーバ、中継装置及びプログラムによれば、ランドマークの地理範囲に在圏する端末に対して、少ない処理量で高速にパケットを中継することができる。
【０１０３】
特に、送信元端末としては、ランドマーク識別子のみをデータパケットに含めればよい。送信元端末としては、詳細には、以下のような効果を有し、端末側の処理負担を大幅に軽減することができる。
（１）ランドマーク毎の詳細な地理情報が、不要
（２）ランドマークの地理範囲を配信エリアに分割する処理が、不要
（３）配信エリア毎にパケットを送信する処理が、不要
更に、ランドマークを階層的に構成することにより、位置管理の負担を最小限に抑えつつ、柔軟性の高いパケット配信制御が可能となる。
【０１０４】
前述した本発明における種々の実施形態によれば、当業者は、本発明の技術思想及び見地の範囲における種々の変更、修正及び省略を容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【０１０５】
【図１】データパケットの宛先範囲を表す説明図である。
【図２】地図上のランドマークの配信エリアを表す説明図である。
【図３】本発明におけるランドマークの階層構成を表す説明図である。
【図４】本発明における中継装置に登録されるランドマーク識別子テーブル及び端末識別テーブルの構成図である。
【図５】本発明における識別子登録のシーケンス図である。
【図６】本発明におけるデータパケットの中継のシーケンス図である。
【図７】本発明における管理サーバ、中継装置及び端末の機能構成図である。
【符号の説明】
【０１０６】
１  中継装置
１１  位置登録パケット受信部
１２  位置識別子テーブル
１３  ランドマーク登録パケット受信部
１４  ランドマーク識別子テーブル
１５  データパケット受信部
１６  ランドマーク識別子検索部
１７  位置識別子検索部
１８  データパケット送信部
２  端末
２０１  測位部
２０２  位置識別子生成部
２０３  位置識別子生成部
２０４  位置登録パケット送信部
２０５  宛先位置識別子生成部
２０６  宛先位置識別子生成部
２０７  データパケット送信部
３  管理サーバ
３０  ランドマーク情報データベース
３１  ランドマーク識別子生成部
３２  配信エリア分割部
３３  位置識別子生成部
３４  マッチングビット数生成部
３５  ランドマーク登録パケット送信部
３６  識別子要求受信部
３７  ランドマーク識別子検索部
３８  識別子応答送信部
【図１】
0005083823.tif 000004
【図２】
0005083823.tif 000005
【図３】
0005083823.tif 000006
【図４】
0005083823.tif 000007
【図５】
0005083823.tif 000008
【図６】
0005083823.tif 000009
【図７】
0005083823.tif 000010