JP6074829B1

JP6074829B1 - Program, apparatus and method for determining IP address based on location information

Info

Publication number: JP6074829B1
Application number: JP2016189831A
Authority: JP
Inventors: 瞳田村
Original assignee: fukuokakougyoudaigaku
Current assignee: fukuokakougyoudaigaku
Priority date: 2016-09-28
Filing date: 2016-09-28
Publication date: 2017-02-08
Anticipated expiration: 2036-09-28
Also published as: JP2018056763A

Abstract

【課題】既存のインターネット環境で運用可能であって、ホストの位置情報に基づくユニキャストＩＰアドレスを決定するプログラム、装置及び方法を提供する。【解決手段】ＩＰアドレスは、プレフィックス及びインタフェース識別フィールドから構成される。プログラムは、ホストの位置情報を取得する位置情報取得手段と、位置情報から、下位ビットほど狭い地理範囲を階層的に表すメッシュコードを生成するメッシュコード生成手段と、メッシュコードを前記インタフェース識別フィールドに含めたＩＰアドレスを決定するＩＰアドレス決定手段としてコンピュータを機能させる。ＩＰアドレスは、ＩＰｖ６アドレスであり、プレフィックスに、位置情報埋込型を表す特定のネットワークアドレスを含める。また、メッシュコードは、広い地理範囲から狭い地理範囲へ、上位ビットから下位ビットに向かってLongest Matchingを可能とするべく表現される。【選択図】図１A program, an apparatus, and a method for determining a unicast IP address based on location information of a host that can be operated in an existing Internet environment. An IP address is composed of a prefix and an interface identification field. The program includes position information acquisition means for acquiring host position information, mesh code generation means for generating a mesh code that hierarchically represents a geographic range that is narrower as lower bits from the position information, and mesh code in the interface identification field. The computer is caused to function as IP address determining means for determining the included IP address. The IP address is an IPv6 address, and a specific network address representing the location information embedded type is included in the prefix. Further, the mesh code is expressed so as to enable longest matching from a wide geographic range to a narrow geographic range from the upper bit to the lower bit. [Selection] Figure 1

Description

本発明は、位置情報に基づくＩＰ(Internet Protocol)アドレスを決定する技術に関する。特に、ＩＰｖ６のようなアドレス表記を有するＩＰアドレスに関する。 The present invention relates to a technique for determining an IP (Internet Protocol) address based on position information. In particular, the present invention relates to an IP address having an address notation such as IPv6.

近年、ユーザが所持する携帯端末に対して、位置情報に基づくサービスを提供する技術が普及している。このようなサービスとしては、例えば、目的地までのナビゲーション、位置周辺の店舗検索、位置に基づくゲームなどがある。例えばスマートフォンやタブレットの場合、ＧＰＳ(Global Positioning System)測位が可能なデバイスを一般的に搭載している。ＧＰＳによれば、地球の周回軌道を回る多数の衛星から発信される電波を受信し、その衛星との距離を導出することによって、現在地（緯度及び経度）を測位することができる。携帯端末は、測位した位置情報をアプリケーションサーバへ送信することによって、様々なサービスに基づく情報を受信することができる。 In recent years, a technique for providing a service based on position information to a portable terminal possessed by a user has been widespread. Examples of such services include navigation to a destination, store search around a location, and a game based on the location. For example, in the case of a smartphone or tablet, a device capable of GPS (Global Positioning System) positioning is generally installed. According to GPS, the present location (latitude and longitude) can be determined by receiving radio waves transmitted from a large number of satellites orbiting the earth and deriving distances from the satellites. The portable terminal can receive information based on various services by transmitting the measured position information to the application server.

また、端末自らが位置情報を測位することなく、インターネットに接続された別途の位置情報管理サーバを用いる技術もある。位置情報管理サーバは、地図上の位置に応じて、周辺の携帯電話用の基地局や無線ＬＡＮ用のアクセスポイントの情報を対応付けて蓄積したものである。
この技術によれば、携帯端末は、アプリケーションサーバからの問い合わせに応じて、現在通信している基地局やアクセスポイントの周辺情報を送信する。次に、アプリケーションサーバは、その周辺情報を更に、位置情報管理サーバへ送信することによって、当該端末の位置情報を取得する。そして、アプリケーションサーバは、その位置情報に応じたサービス情報を、当該端末へ送信することができる。
このように、端末自らが測位しない場合には、位置情報管理サーバのように、インターネット上の別途のサーバと連携する必要がある。 In addition, there is a technology that uses a separate location information management server connected to the Internet without the terminal itself positioning the location information. The location information management server stores information on base stations for mobile phones and wireless LAN access points in association with each other according to the location on the map.
According to this technique, the mobile terminal transmits the peripheral information of the currently communicating base station or access point in response to an inquiry from the application server. Next, the application server further acquires the location information of the terminal by transmitting the peripheral information to the location information management server. Then, the application server can transmit service information corresponding to the position information to the terminal.
Thus, when the terminal itself does not perform positioning, it is necessary to cooperate with a separate server on the Internet, such as a location information management server.

従来、ユーザが所持する携帯端末の地理的な位置情報と、携帯端末のネットワーク上のＩＰアドレスとは、互いに全く関連性を持たない。一方で、アプリケーションサーバは、携帯端末の位置情報とＩＰアドレスとを関連付けて管理しなければ、位置情報に応じたコンテンツを、その位置に滞在する携帯端末へ送信することができない。
即ち、アプリケーションサーバは、位置情報の処理負荷や、端末や位置情報管理サーバとの間のやりとりのトラヒック量とが、増加する傾向がある。 Conventionally, the geographical location information of a mobile terminal possessed by a user and the IP address on the network of the mobile terminal have no relation to each other. On the other hand, unless the application server manages the location information of the mobile terminal in association with the IP address, the content corresponding to the location information cannot be transmitted to the mobile terminal staying at the location.
In other words, the application server tends to increase the processing load of the position information and the traffic volume of communication with the terminal and the position information management server.

これに対し、位置情報管理サーバのような別途のサーバを利用することなく、位置情報に基づくデータパケットを送受信する技術もある（例えば特許文献１参照）。この技術によれば、位置情報及び地理範囲情報が、ＩＰアドレスのインタフェース識別フィールドに含められている。
具体的には、ＩＰｖ６アドレス内に、ＧＰＳによる測位情報を含む緯度経度フィールドを設け、距離（範囲）フィールドによって地理範囲の形状を指定している。この技術によれば、当該パケットを受信した端末が、当該パケット内のＩＰアドレスの緯度経度情報と、予め設定された受信可能ＩＰアドレスの位置情報及び地理範囲情報とを比較して、そのパケットを受信するか否かを判定する。即ち、この技術は、宛先ＩＰアドレスが位置情報を含むものであるという前提の下、ある位置に存在する端末群へ情報を配信することを目的としたものである。そのために、受信側の端末は、既存のＩＰレイヤに、緯度経度情報及び地理範囲情報を判定する機能を実装する必要がある。 On the other hand, there is a technique for transmitting and receiving data packets based on position information without using a separate server such as a position information management server (see, for example, Patent Document 1). According to this technique, position information and geographical range information are included in the interface identification field of the IP address.
Specifically, a latitude / longitude field including positioning information by GPS is provided in the IPv6 address, and the shape of the geographic range is designated by the distance (range) field. According to this technique, the terminal that has received the packet compares the latitude / longitude information of the IP address in the packet with the position information and geographic range information of the receivable IP address set in advance, Determine whether to receive. In other words, this technique is intended to deliver information to a group of terminals existing at a certain location on the assumption that the destination IP address includes location information. Therefore, it is necessary for the receiving terminal to implement a function for determining latitude / longitude information and geographical range information in an existing IP layer.

また、ユニキャストＩＰｖ６アドレスとして、緯度経度情報を含むＩＰアドレスを生成する技術もある（例えば非特許文献１、２参照）。一般に、ＧＰＳによる測位情報には、負の値や、小数点以下の数値も含まれる。この技術によれば、特定のアルゴリズムによって、緯度経度を正規化して正の２進数とし、それらをビットインターリーブ（ビット毎に交互に並べる）によってビット列を並べて、ユニキャストＩＰｖ６アドレスを生成している。特に、非特許文献２に記載の技術によれば、マルチキャストアドレスを対象としたものである。 There is also a technique for generating an IP address including latitude and longitude information as a unicast IPv6 address (see Non-Patent Documents 1 and 2, for example). In general, positioning information by GPS includes negative values and numerical values after the decimal point. According to this technique, a latitude and longitude are normalized to a positive binary number by a specific algorithm, and a bit string is arranged by bit interleaving (alternatingly arranged for each bit) to generate a unicast IPv6 address. In particular, according to the technique described in Non-Patent Document 2, a multicast address is targeted.

尚、ＩＰアドレスのアドレス体系は、３２ビットで表記されるＩＰｖ４から、１２８ビットで表記されるＩＰｖ６へと移行しつつある。特に、ＩＰｖ６では、各種拡張ヘッダが規定され、様々な拡張機能を持たせることが容易になっている。 Note that the IP address system is shifting from IPv4 expressed in 32 bits to IPv6 expressed in 128 bits. In particular, in IPv6, various extension headers are defined, and it is easy to have various extension functions.

特開２００５−２０４２８６号公報JP-A-2005-204286

T.Hain、「An IPv6 Geographic Global Unicast Address Format」、draft-hain-ipv6-geo-adde-02、[online]、［平成２８年９月２０日検索］、インターネット＜URL:https://tools.ietf.org/html/draft-hain-ipv6-geo-addr-02＞T.Hain, “An IPv6 Geographic Global Unicast Address Format”, draft-hain-ipv6-geo-adde-02, [online], [searched on September 20, 2016], Internet <URL: https: // tools .ietf.org / html / draft-hain-ipv6-geo-addr-02> 岡田和也、奥田剛、門林雄基、山口英、「位置依存情報配信を目的としたＰＩｖ６マルチキャストアドレスの設計と評価」、情報処理学会論文誌、Vol.55 N0.2 619-629(Feb.2014)、[online]、［平成２８年９月２０日検索］、インターネット＜URL:https://ipsj.ixsq.nii.ac.jp/ej/index.php?active_action=repository_view_main_item_detail&page_id=13&block_id=8&item_id=98483&item_no=1＞Kazuya Okada, Tsuyoshi Okuda, Yuki Kadobayashi, Hideki Yamaguchi, “Design and Evaluation of PIv6 Multicast Addresses for the Distribution of Location Dependent Information”, IPSJ Transactions, Vol.55 N0.2 619-629 (Feb.2014 ), [Online], [Search September 20, 2016], Internet <URL: https://ipsj.ixsq.nii.ac.jp/ej/index.php?active_action=repository_view_main_item_detail&page_id=13&block_id=8&item_id=98483&item_no = 1> 株式会社ＮＴＴドコモ、「オープンｉエリア」、[online]、［平成２８年９月２０日検索］、インターネット＜URL:https://www.nttdocomo.co.jp/binary/pdf/service/developer/make/content/iarea/domestic/open-iarea.pdf＞NTT DOCOMO, Inc., “Open i Area”, [online], [Search September 20, 2016], Internet <URL: https://www.nttdocomo.co.jp/binary/pdf/service/developer/ make / content / iarea / domestic / open-iarea.pdf>

特許文献１に記載の技術によれば、位置情報部が埋め込まれた特有のＩＰアドレス構成を有する。そのために、そのＩＰアドレスを含むパケットを処理する全ての装置が、ＩＰレイヤ内でそのアドレス構成を認識する必要がある。また、非特許文献１に記載の技術によれば、ＧＰＳの測位情報におけるＩＰアドレスの生成アルゴリズムを必要し、ＩＰレイヤ内の処理としては煩雑となる。
これらの技術は、パケットを送受信する端末に限られず、事業者網やインターネットに配置された経路制御装置やルータも、その特有のアドレス構成を認識する必要がある。そのために、現状のインターネットで実際に運用することは難しい。
尚、非特許文献２に記載の技術によれば、ある地理的範囲への情報配信のためのマルチキャストアドレスを対象としたものであって、そもそも、ユニキャストアドレスを対象としたものではない。特に、マルチキャストアドレスの場合、特定の地域への情報配信しかできないために、端末のリクエストに応じてその位置情報に応じたコンテンツをレスポンスするような、サーバ−クライアント方式に適用することは難しい。 According to the technique described in Patent Document 1, a unique IP address configuration in which a position information section is embedded is provided. Therefore, all devices that process packets including the IP address need to recognize the address configuration in the IP layer. Further, according to the technique described in Non-Patent Document 1, an IP address generation algorithm in GPS positioning information is required, and the processing in the IP layer becomes complicated.
These technologies are not limited to terminals that transmit and receive packets, and routing control devices and routers arranged in a carrier network or the Internet need to recognize the unique address configuration. Therefore, it is difficult to actually operate on the current Internet.
In addition, according to the technique described in Non-Patent Document 2, it is intended for a multicast address for information distribution to a certain geographical area, and is not intended for a unicast address in the first place. In particular, since a multicast address can only distribute information to a specific area, it is difficult to apply it to a server-client system in which a content corresponding to the location information is responded to in response to a request from a terminal.

そこで、本発明は、既存のインターネット環境で運用可能であって、ホストの位置情報に基づくユニキャストＩＰアドレスを決定するプログラム、装置及び方法を提供することを目的とする。 Therefore, an object of the present invention is to provide a program, an apparatus, and a method that can be operated in an existing Internet environment and determine a unicast IP address based on host location information.

本発明によれば、ホストに付与すべきユニキャストのＩＰ(Internet Protocol)アドレスを決定するように、コンピュータを機能させるプログラムにおいて、
ＩＰアドレスは、プレフィックス及びインタフェース識別フィールドから構成されており、
ホストの位置情報を取得する位置情報取得手段と、
位置情報から、地理範囲を階層的に等分割したＮ（≧２）次の階層毎に所定ビット数で区分したメッシュコードを生成するメッシュコード生成手段と、
メッシュコードをインタフェース識別フィールドに含めたＩＰアドレスを決定するＩＰアドレス決定手段と
してコンピュータを機能させ、
所定ビット数は、ｎ（＝１〜Ｎ−１）次の階層の地理範囲からｎ＋１（＝２〜Ｎ）次の階層の地理範囲へｍ（≧２）等分を表現可能なビット数に、全ビットを"1"とするブロードキャストアドレスと、全ビットを"0"とするネットワークアドレスとを表現可能とする１ビット以上を更に加えたものである
ことを特徴とする。 According to the present invention, in a program for causing a computer to function so as to determine a unicast IP (Internet Protocol) address to be assigned to a host,
The IP address consists of a prefix and an interface identification field,
Location information acquisition means for acquiring host location information;
Mesh code generating means for generating a mesh code divided by a predetermined number of bits for each of N (≧ 2) next hierarchies obtained by equally dividing a geographical range hierarchically from position information;
Causing the computer to function as an IP address determination means for determining an IP address including the mesh code in the interface identification field ;
The predetermined number of bits is the number of bits that can express m (≧ 2) equal division from the geographic range of the n (= 1 to N−1) th hierarchy to the geographic range of the n + 1 (= 2 to N) th hierarchy, 1 bit or more that can express a broadcast address with all bits set to "1" and a network address with all bits set to "0"
And wherein a call.

本発明のプログラムにおける他の実施形態によれば、
ＩＰアドレスは、ＩＰｖ６アドレスであり、
プレフィックスに、位置情報埋込型を表す特定のネットワークアドレスを含める
ようにコンピュータを機能させることも好ましい。 According to another embodiment of the program of the present invention,
The IP address is an IPv6 address,
It is also preferred that the computer function to include a specific network address representing the location information embedded type in the prefix.

本発明のプログラムにおける他の実施形態によれば、
メッシュコードは、広い地理範囲から狭い地理範囲へ、上位ビットから下位ビットに向かってLongest Matchingを可能とするべく表現されたものである
ようにコンピュータを機能させることも好ましい。 According to another embodiment of the program of the present invention,
It is also preferred to have the computer function so that the mesh code is expressed to allow longest matching from a wide geographic range to a narrow geographic range, from the upper bits to the lower bits.

本発明のプログラムにおける他の実施形態によれば、
位置情報として地理範囲の広さは、インタフェース識別フィールドにおけるメッシュコードの長さによって特定され、
ｎ（＝１〜Ｎ−１）次の階層の地理範囲に対するブロードキャストアドレスとして特定する場合、当該メッシュコードのｎ＋１（＝２〜Ｎ）次の階層以下の連続するビット列に"1"を埋め込み、
ネットワークアドレスとして特定する場合、当該メッシュコードのｎ＋１次の階層以下の連続するビット列に"0"を埋め込む
ようにコンピュータを機能させることも好ましい。 According to another embodiment of the program of the present invention,
The size of the geographical area as the position information is specified by the length of the mesh code in the interface identification field,
When specifying as a broadcast address for the geographic range of the n (= 1 to N−1) th layer , “1” is embedded in a continuous bit string below the n + 1 (= 2 to N) th layer of the mesh code,
When specifying as a network address, it is also preferable to cause the computer to function so as to embed “0” in a continuous bit string below the n + 1 order layer of the mesh code.

本発明のプログラムにおける他の実施形態によれば、
所定ビット数は、
ｍ＝４等分を表現可能な２ビットに、ブロードキャストアドレスとネットワークアドレスとを表現可能とする１ビットを更に加えた３ビットとするか、
又は、
ｍ＝４等分を表現可能な２ビットに、ブロードキャストアドレスとネットワークアドレスとを表現可能とする２ビットを更に加えた４ビットとする
ようにコンピュータを機能させることも好ましい。 According to another embodiment of the program of the present invention,
The predetermined number of bits is
m = 4 2 bits that can be represented equally, and 1 bit that can represent a broadcast address and a network address plus 3 bits,
Or
It is also preferable to make the computer function so that 4 bits are obtained by adding 2 bits capable of expressing the broadcast address and the network address to 2 bits capable of expressing m = 4 equal parts .

本発明のプログラムにおける他の実施形態によれば、
インタフェース識別フィールドにおける下位所定数のビット列に、当該ホストのＭＡＣ(Media Access Control)アドレスの一部、又は、ＭＡＣアドレスから生成されるホスト識別子を更に含む
ようにコンピュータを機能させることも好ましい。 According to another embodiment of the program of the present invention,
It is also preferable to cause the computer to function so that a lower predetermined number of bit strings in the interface identification field further includes a part of the MAC (Media Access Control) address of the host or a host identifier generated from the MAC address.

本発明のプログラムにおける他の実施形態によれば、
位置情報は、緯度経度であり、
位置情報取得手段は、ＧＰＳ(Global Positioning System)、基地局測位、アクセスポイント測位若しくは自律航法測位に基づいて、又は、手動設定に基づいて、緯度経度を取得する
ようにコンピュータを機能させることも好ましい。 According to another embodiment of the program of the present invention,
The location information is latitude and longitude,
The position information acquisition means preferably causes the computer to function to acquire latitude and longitude based on GPS (Global Positioning System), base station positioning, access point positioning or autonomous navigation positioning, or based on manual settings. .

本発明によれば、端末に付与すべきユニキャストのＩＰアドレスを決定するように、当該端末に搭載されたコンピュータを機能させるプログラムにおいて、
ＩＰアドレスは、プレフィックス及びインタフェース識別フィールドから構成されており、
ホストの位置情報を取得する位置情報取得手段と、
位置情報から、地理範囲を階層的に等分割したＮ（≧２）次の階層毎に所定ビット数で区分したメッシュコードを生成するメッシュコード生成手段と、
メッシュコードをインタフェース識別フィールドに含めたＩＰアドレスを決定するＩＰアドレス決定手段と
してコンピュータを機能させ、
所定ビット数は、ｎ（＝１〜Ｎ−１）次の階層の地理範囲からｎ＋１（＝２〜Ｎ）次の階層の地理範囲へｍ（≧２）等分を表現可能なビット数に、全ビットを"1"とするブロードキャストアドレスと、全ビットを"0"とするネットワークアドレスとを表現可能とする１ビット以上を更に加えたものである
ことを特徴とする。 According to the present invention, in a program for causing a computer mounted on a terminal to function so as to determine a unicast IP address to be assigned to the terminal,
The IP address consists of a prefix and an interface identification field,
Location information acquisition means for acquiring host location information;
Mesh code generating means for generating a mesh code divided by a predetermined number of bits for each of N (≧ 2) next hierarchies obtained by equally dividing a geographical range hierarchically from position information;
Causing the computer to function as an IP address determination means for determining an IP address including the mesh code in the interface identification field ;
The predetermined number of bits is the number of bits that can express m (≧ 2) equal division from the geographic range of the n (= 1 to N−1) th hierarchy to the geographic range of the n + 1 (= 2 to N) th hierarchy, 1 bit or more that can express a broadcast address with all bits set to "1" and a network address with all bits set to "0"
And wherein a call.

本発明によれば、端末に付与すべきユニキャストのＩＰアドレスを決定するように、アドレス割当サーバに搭載されたコンピュータを機能させるプログラムにおいて、
ＩＰアドレスは、プレフィックス及びインタフェース識別フィールドから構成されており、
端末から、アドレス割当要求を受信するアドレス割当要求受信手段と、
端末又はアドレス割当サーバの位置情報を取得する位置情報取得手段と、
位置情報から、地理範囲を階層的に等分割したＮ（≧２）次の階層毎に所定ビット数で区分したメッシュコードを生成するメッシュコード生成手段と、
メッシュコードをインタフェース識別フィールドに含めたＩＰアドレスを決定するＩＰアドレス決定手段と、
決定されたＩＰアドレスを端末へ付与するべく、アドレス割当応答を端末へ返信するアドレス割当応答送信手段と
して、アドレス割当サーバに搭載されたコンピュータを機能させ、
所定ビット数は、ｎ（＝１〜Ｎ−１）次の階層の地理範囲からｎ＋１（＝２〜Ｎ）次の階層の地理範囲へｍ（≧２）等分を表現可能なビット数に、全ビットを"1"とするブロードキャストアドレスと、全ビットを"0"とするネットワークアドレスとを表現可能とする１ビット以上を更に加えたものである
ことを特徴とする。 According to the present invention, in a program for causing a computer mounted on an address assignment server to function so as to determine a unicast IP address to be assigned to a terminal,
The IP address consists of a prefix and an interface identification field,
An address assignment request receiving means for receiving an address assignment request from the terminal;
Position information acquisition means for acquiring position information of a terminal or an address allocation server;
Mesh code generating means for generating a mesh code divided by a predetermined number of bits for each of N (≧ 2) next hierarchies obtained by equally dividing a geographical range hierarchically from position information;
IP address determining means for determining an IP address including the mesh code in the interface identification field;
In order to give the determined IP address to the terminal, function as a computer installed in the address assignment server as an address assignment response transmitting means for returning an address assignment response to the terminal,
The predetermined number of bits is the number of bits that can express m (≧ 2) equal division from the geographic range of the n (= 1 to N−1) th hierarchy to the geographic range of the n + 1 (= 2 to N) th hierarchy, 1 bit or more that can express a broadcast address with all bits set to "1" and a network address with all bits set to "0"
And wherein a call.

本発明によれば、ホストに付与すべきユニキャストのＩＰアドレスを決定する装置において、
ＩＰアドレスは、プレフィックス及びインタフェース識別フィールドから構成されており、
ホストの位置情報を取得する位置情報取得手段と、
位置情報から、地理範囲を階層的に等分割したＮ（≧２）次の階層毎に所定ビット数で区分したメッシュコードを生成するメッシュコード生成手段と、
メッシュコードをインタフェース識別フィールドに含めたＩＰアドレスを決定するＩＰアドレス決定手段と
を有し、
所定ビット数は、ｎ（＝１〜Ｎ−１）次の階層の地理範囲からｎ＋１（＝２〜Ｎ）次の階層の地理範囲へｍ（≧２）等分を表現可能なビット数に、全ビットを"1"とするブロードキャストアドレスと、全ビットを"0"とするネットワークアドレスとを表現可能とする１ビット以上を更に加えたものである
ことを特徴とする。 According to the present invention, in an apparatus for determining a unicast IP address to be assigned to a host,
The IP address consists of a prefix and an interface identification field,
Location information acquisition means for acquiring host location information;
Mesh code generating means for generating a mesh code divided by a predetermined number of bits for each of N (≧ 2) next hierarchies obtained by equally dividing a geographical range hierarchically from position information;
Possess the IP address determining means for determining the IP address including the mesh code to the interface identification field,
The predetermined number of bits is the number of bits that can express m (≧ 2) equal division from the geographic range of the n (= 1 to N−1) th hierarchy to the geographic range of the n + 1 (= 2 to N) th hierarchy, 1 bit or more that can express a broadcast address with all bits set to "1" and a network address with all bits set to "0"
And wherein a call.

本発明によれば、ホストに付与すべきユニキャストのＩＰアドレスを決定する装置のＩＰアドレス決定方法において、
ＩＰアドレスは、プレフィックス及びインタフェース識別フィールドから構成されており、
装置は、
ホストの位置情報を取得する第１のステップと、
位置情報から、地理範囲を階層的に等分割したＮ（≧２）次の階層毎に所定ビット数で区分したメッシュコードを生成する第２のステップと、
メッシュコードをインタフェース識別フィールドに含めたＩＰアドレスを決定する第３のステップと
を実行し、
所定ビット数は、ｎ（＝１〜Ｎ−１）次の階層の地理範囲からｎ＋１（＝２〜Ｎ）次の階層の地理範囲へｍ（≧２）等分を表現可能なビット数に、全ビットを"1"とするブロードキャストアドレスと、全ビットを"0"とするネットワークアドレスとを表現可能とする１ビット以上を更に加えたものである
ことを特徴とする。 According to the present invention, in an IP address determination method for an apparatus for determining a unicast IP address to be assigned to a host,
The IP address consists of a prefix and an interface identification field,
The device
A first step of obtaining host location information;
A second step of generating a mesh code divided by a predetermined number of bits for each of N (≧ 2) next hierarchies obtained by equally dividing a geographical range hierarchically from position information;
A third step of determining an IP address including a mesh code in the interface identification field;
Run
The predetermined number of bits is the number of bits that can express m (≧ 2) equal division from the geographic range of the n (= 1 to N−1) th hierarchy to the geographic range of the n + 1 (= 2 to N) th hierarchy, 1 bit or more that can express a broadcast address with all bits set to "1" and a network address with all bits set to "0"
And wherein a call.

本発明のプログラム、装置及び方法によれば、既存のインターネット環境で運用可能であって、ホストの位置情報に基づくユニキャストＩＰアドレスを決定することができる。 According to the program, apparatus, and method of the present invention, it is possible to operate in an existing Internet environment and determine a unicast IP address based on host location information.

本発明によってＩＰアドレスを決定するホストの機能構成図である。It is a functional block diagram of the host which determines an IP address by this invention. 日本全国の地理範囲を階層的にメッシュコード化した説明図である。It is explanatory drawing which hierarchically mesh-coded the geographical range of Japan. メッシュコードにおける地理範囲の階層化を表す説明図である。It is explanatory drawing showing hierarchization of the geographical range in a mesh code. 地図上に区分された地理範囲の階層化を表す説明図である。It is explanatory drawing showing hierarchization of the geographical range divided on the map. 本発明における第１のＩＰｖ６アドレスの構成図である。It is a block diagram of the 1st IPv6 address in this invention. 本発明における第２のＩＰｖ６アドレスの構成図である。It is a block diagram of the 2nd IPv6 address in this invention. 本発明における第３のＩＰｖ６アドレスの構成図である。It is a block diagram of the 3rd IPv6 address in this invention. 本発明におけるＤＨＣＰサーバの機能構成図である。It is a function block diagram of the DHCP server in this invention. 本発明におけるクライアント、ＤＨＣＰサーバ及びアプリケーションサーバの間のシーケンス図である。It is a sequence diagram among the client in this invention, a DHCP server, and an application server.

以下、本発明の実施の形態について、図面を用いて詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図１は、本発明によってＩＰアドレスを決定するホストの機能構成図である。 FIG. 1 is a functional block diagram of a host that determines an IP address according to the present invention.

図１によれば、ホストとしての装置１は、ＩＰパケットを送受信する通信インタフェースを有する。装置１は、パーソナルコンピュータやスマートフォン、タブレット端末、携帯電話機のような端末に限られず、クラウドに配置されたサーバや、プリンタ及びディスク装置のような周辺機器であってもよい。これら装置１は、ホストとしてＩＰアドレスを保持する。
通信インタフェースは、ＩＰネットワーク（インターネット）に接続可能なものであり、例えば有線／無線ＬＡＮや携帯電話網に接続可能な通信デバイスである。 According to FIG. 1, the device 1 as a host has a communication interface for transmitting and receiving IP packets. The device 1 is not limited to a terminal such as a personal computer, a smartphone, a tablet terminal, or a mobile phone, and may be a server arranged in the cloud, or a peripheral device such as a printer and a disk device. These devices 1 hold IP addresses as hosts.
The communication interface is connectable to an IP network (Internet), and is a communication device connectable to, for example, a wired / wireless LAN or a mobile phone network.

本発明の装置１は、ホストとして付与すべきユニキャストのＩＰアドレスを決定するものである。ＩＰアドレスとしては、ＩＰｖ６アドレスを想定している。装置１は、位置情報取得部１１と、メッシュコード生成部１２と、ＩＰアドレス決定部１３とを有する。これら機能構成部は、装置１に搭載されたコンピュータを機能させるプログラムを実行することによって実現される。また、これら機能構成部の処理の流れは、装置１のＩＰアドレス決定方法としても理解できる。 The device 1 of the present invention determines a unicast IP address to be assigned as a host. As an IP address, an IPv6 address is assumed. The apparatus 1 includes a position information acquisition unit 11, a mesh code generation unit 12, and an IP address determination unit 13. These functional components are realized by executing a program that causes a computer mounted on the apparatus 1 to function. Further, the processing flow of these functional components can be understood as an IP address determination method of the device 1.

尚、装置１は、既存のＩＰレイヤを含む通信ソフトウェアや、アプリケーションソフトウェアも当然に実装している。ＩＰレイヤ部は、本発明のＩＰアドレス決定部１３によって決定されたＩＰアドレスを用いて、相手方ホストとの間で通信インタフェースを介してＩＰパケットを送受信する。 Note that the apparatus 1 naturally also includes communication software including an existing IP layer and application software. The IP layer unit transmits / receives IP packets to / from the counterpart host via the communication interface using the IP address determined by the IP address determination unit 13 of the present invention.

［位置情報取得部１１］
位置情報取得部１１は、ホストの位置情報を取得する。
位置情報取得部１１によれば、静的には、管理者が手動で位置情報を設定するものであればよい。例えば、地図を表示したタッチパネルディスプレイに、現在位置をタッチさせることによって、手動設定として位置情報を取得するものであってもよい。 [Position information acquisition unit 11]
The position information acquisition unit 11 acquires the position information of the host.
According to the position information acquisition unit 11, it is sufficient if the administrator manually sets the position information. For example, the position information may be acquired as a manual setting by touching the current position on a touch panel display displaying a map.

一方で、位置情報取得部１１によれば、動的には、ＧＰＳ、基地局測位、アクセスポイント測位又は自律航法測位のような測位部を用いて、自動的に位置情報を取得するものであってもよい。ＧＰＳによれば、ＧＰＳ衛星からの測位電波を受信することによって、現在の位置情報を取得する。基地局測位によれば、携帯電話網に無線で接続可能な複数の基地局の位置から、現在の位置情報を取得する。アクセスポイント測位も同様に、無線ＬＡＮやＢＬＥ(Bluetooth Low Energy)で接続可能な複数のアクセスポイントの位置から、現在の位置情報を取得する。自律航法測位よれば、例えばＰＤＲ（Pedestrian Dead Reckoning）のようなものであって、移動軌跡から、現在の位置情報を取得する。 On the other hand, the position information acquisition unit 11 dynamically acquires position information automatically using a positioning unit such as GPS, base station positioning, access point positioning, or autonomous navigation positioning. May be. According to GPS, current position information is acquired by receiving positioning radio waves from GPS satellites. According to base station positioning, current position information is acquired from the positions of a plurality of base stations that can be wirelessly connected to a mobile phone network. Similarly, in the access point positioning, current position information is acquired from the positions of a plurality of access points that can be connected by wireless LAN or BLE (Bluetooth Low Energy). According to autonomous navigation positioning, for example, PDR (Pedestrian Dead Reckoning) is used, and the current position information is acquired from the movement trajectory.

本発明によれば、いずれの方法であっても、地図上の緯度経度を測位できることを要する。位置情報取得部１１で取得した位置情報は、メッシュコード生成部１２へ出力される。 According to the present invention, it is necessary to be able to measure the latitude and longitude on the map by any method. The position information acquired by the position information acquisition unit 11 is output to the mesh code generation unit 12.

［メッシュコード生成部１２］
メッシュコード生成部１２は、位置情報取得部１１より入力した位置情報から、地理情報のメッシュコードを生成し、そのメッシュコードをＩＰアドレス決定部１３へ出力する。 [Mesh code generator 12]
The mesh code generation unit 12 generates a mesh code of geographic information from the position information input from the position information acquisition unit 11 and outputs the mesh code to the IP address determination unit 13.

＜メッシュコード＞
「メッシュコード」とは、下位ビットほど狭い地理範囲を階層的に表す、１次元の地理情報のコードである。これは、広い地理範囲から狭い地理範囲へ、上位ビットから下位ビットに向かってLongest Matchingを可能とするべく表現されたものである
メッシュコードとしては、例えば株式会社ＮＴＴドコモが開示している「オープンｉエリア」のメッシュコードを用いることができる（例えば非特許文献３参照）。
具体的には、ｎ次メッシュコードの正方形領域に、ｎ＋１次メッシュコードとして４等分の正方形領域を含む。同様に、ｎ＋１次メッシュコードの正方形領域に、ｎ＋２次メッシュコードとして更に４等分の正方形領域を含む。このように、地理範囲が階層化されている。 <Mesh cord>
The “mesh code” is a one-dimensional geographic information code that hierarchically represents a geographical range narrower as the lower bits. This is expressed so that Longest Matching can be performed from a wide geographical area to a narrow geographical area from the upper bit to the lower bit. An “i-area” mesh code can be used (see, for example, Non-Patent Document 3).
Specifically, the square area of the nth order mesh code includes a square area of four equal parts as the n + 1 order mesh code. Similarly, the square area of the n + 1 order mesh code further includes a square area of four equal parts as the n + second order mesh code. Thus, the geographical range is hierarchized.

図２は、日本全国の地理範囲を階層的にメッシュコード化した説明図である。
図２によれば、日本全国の地理範囲が、緯度経度に基づいて多数の正方形領域に区分される。最初に区分された正方形領域は、１次メッシュコードと称され、１６ビットで表される。 FIG. 2 is an explanatory diagram in which the geographical area of Japan is hierarchically mesh-coded.
According to FIG. 2, the geographical range of Japan is divided into a number of square areas based on latitude and longitude. The square area divided first is called a primary mesh code and is represented by 16 bits.

図３は、メッシュコードにおける地理範囲の階層化を表す説明図である。
１次メッシュコードの正方形領域は、１０ｋｍ四方を表す２次メッシュコードに区分される。２次メッシュコードの正方形領域は、５ｋｍ四方を表す３次メッシュコードに区分される。３次メッシュコードの正方形領域は、２．５ｋｍ四方を表す４次メッシュコードに区分される。このように、１０次メッシュコードまで階層的な正方形領域に区分していく。 FIG. 3 is an explanatory diagram showing the hierarchization of geographic ranges in the mesh code.
The square area of the primary mesh code is divided into secondary mesh codes that represent 10 km square. The square area of the secondary mesh code is divided into tertiary mesh codes representing 5 km square. The square area of the tertiary mesh code is divided into quaternary mesh codes representing 2.5 km square. In this way, the 10th mesh code is divided into hierarchical square areas.

図４は、地図上に区分された地理範囲の階層化を表す説明図である。
図４によれば、１次メッシュコードから１０次メッシュコードまで、地理範囲が細かく区分されている。１０次メッシュコードでは、３９ｍ四方の地域範囲まで特定することできる。「緯度」「経度」の表現ビット数が多いほど、分解能を向上でき、狭い地域範囲を特定することができる。 FIG. 4 is an explanatory diagram showing the hierarchization of geographical ranges partitioned on a map.
According to FIG. 4, the geographic range is finely divided from the primary mesh code to the 10th mesh code. With the 10th mesh code, it is possible to specify up to a 39 m square area range. As the number of bits representing “latitude” and “longitude” increases, the resolution can be improved and a narrow area range can be specified.

［ＩＰアドレス決定部１３］
ＩＰアドレス決定部１３は、メッシュコード生成部１２より入力したメッシュコードをインタフェース識別フィールドに含めたユニキャストＩＰアドレスを決定する。決定されたＩＰアドレスは、ＩＰレイヤ部へ出力される。 [IP address determination unit 13]
The IP address determination unit 13 determines a unicast IP address including the mesh code input from the mesh code generation unit 12 in the interface identification field. The determined IP address is output to the IP layer unit.

図５は、本発明における第１のＩＰｖ６アドレスの構成図である。 FIG. 5 is a configuration diagram of the first IPv6 address in the present invention.

ＩＰｖ６のユニキャストアドレスは、１２８ビットで構成される。上位６４ビットは「プレフィックス」と称され、下位６４ビットは「インタフェース識別フィールド」と称される。 The IPv6 unicast address is composed of 128 bits. The upper 64 bits are called “prefix”, and the lower 64 bits are called “interface identification field”.

「プレフィックス」には、位置情報埋込型を表す特定のネットワークアドレスを含める。プレフィックスの扱いは、通常のＩＰｖ６と全く同じであって、既存のルータによってネットワークに対する経路制御が可能となる。プレフィックスは、ネットワークにおけるサービス単位に割り当てられたものであり、クライアント・サーバ及び経路制御装置は、その一意のプレフィックスを認識していることを前提とする。
本発明によれば、プレフィックスには、位置情報埋め込み型ネットワークを表すアドレスが特定される必要がある。 The “prefix” includes a specific network address representing the position information embedded type. The handling of the prefix is exactly the same as normal IPv6, and the route control for the network can be performed by the existing router. The prefix is assigned to each service unit in the network, and it is assumed that the client server and the routing control device recognize the unique prefix.
According to the present invention, the prefix needs to specify an address representing a location information embedded network.

「インタフェース識別フィールド」は、「メッシュコード」と「ホストＭＡＣアドレス」とから構成される。 The “interface identification field” is composed of “mesh code” and “host MAC address”.

位置情報として地理範囲の広さは、インタフェース識別フィールドにおける「メッシュコード」の長さによって特定される。即ち、メッシュコード長が短いほど、広い地理範囲を表し、メッシュコード長が長くなるほど、狭い地理範囲を表すことができる。これによって、ホストが存在する地理範囲の粒度を、ネットワークアドレス長によって表現することができる。 The size of the geographic area as the position information is specified by the length of the “mesh code” in the interface identification field. In other words, the shorter the mesh code length, the wider the geographic range, and the longer the mesh code length, the narrower the geographic range. Thereby, the granularity of the geographical range where the host exists can be expressed by the network address length.

地理範囲に対するブロードキャストアドレスとして特定する場合、当該メッシュコードの下位の連続するビット列に"1"を埋め込む。
ネットワークアドレスとして特定する場合、当該メッシュコードの下位の連続するビット列に"0"を埋め込む。
ブロードキャストアドレス及びネットワークアドレスの機能は、既存のＩＰアドレスに
基づくものである。 When specifying as a broadcast address for the geographical range, “1” is embedded in the lower continuous bit string of the mesh code.
When specifying as a network address, “0” is embedded in the lower continuous bit string of the mesh code.
The functions of broadcast address and network address are based on existing IP addresses.

本発明によれば、「メッシュコード」として、階層毎に地理範囲を表す各次のメッシュコードのビット数は、ｍ等分を表現可能な最少ビット数と共に、少なくとも、全ビットを"1"とするブロードキャストアドレスと、全ビットを"0"とするネットワークアドレスとを表現可能なビット数を含める。
例えば３次から１０次の地理範囲は、階層毎に４等分で表現されるとした場合、最少ビット数２ビット(00,01,10,11)で表現することができる。しかしながら、この２ビットをそのまま、ＩＰアドレスに適用した場合、全ビットを"1"とするブロードキャストアドレスや、全ビットを"0"とするネットワークアドレスと区別できなくなる。
そこで、本発明によれば、階層毎の４等分（例えば３次〜１０次の地理範囲）を、３ビット（等分領域２ビット＋補足１ビット）で以下のように表す。
000：ネットワークアドレスに対応
001：４等分領域の第１領域
010：４等分領域の第２領域
011：４等分領域の第３領域
100：４等分領域の第４領域
111：ブロードキャストアドレスに対応
According to the present invention, as the “mesh code”, the number of bits of each subsequent mesh code representing the geographical range for each layer is set to “1” at least for all bits together with the minimum number of bits that can represent m equal divisions. The number of bits that can represent the broadcast address to be transmitted and the network address in which all bits are set to “0” is included.
For example, if the geographic range from the third order to the tenth order is expressed by four equal parts for each hierarchy, it can be expressed by a minimum number of bits of 2 bits (00, 01, 10, 11). However, if these two bits are applied to the IP address as they are, they cannot be distinguished from a broadcast address in which all bits are “1” and a network address in which all bits are “0”.
Therefore, according to the present invention, the four equal divisions (for example, the third to the tenth geographic ranges) for each hierarchy are expressed as follows using 3 bits (2 equal division areas + 1 supplementary bit).
000: Compatible with network addresses
001: 1st area of 4 equal areas
010: The second area of the quadrant area
011: Third area of the quadrant area
100: the fourth area of the quadrant area
111: Supports broadcast address

＜ホストＭＡＣアドレス＞
ホストＭＡＣアドレスとして、インタフェース識別フィールドにおける下位所定数のビット列に、当該ホストのＭＡＣアドレスの一部、又は、ＭＡＣアドレスから生成されるホスト識別子を更に含む。 <Host MAC address>
As the host MAC address, a part of the MAC address of the host or a host identifier generated from the MAC address is further included in the lower predetermined number of bit strings in the interface identification field.

図５によれば、ＭＡＣアドレスの３２ビット全部ではなく、下位所定数のビット列として、ＭＡＣアドレスの下位１６ビットを含める。即ち、同じ地理範囲に複数のホストが存在する場合であっても、ＭＡＣアドレスの少なくとも１６ビットによって、そのホストを特定することができる。具体的には、１０次の地理範囲となる３９ｍ四方の中で、"0000000000000000""1111111111111111"を除く６５，５３４個のユニキャストＩＰアドレスを決定することできる。 According to FIG. 5, the lower 16 bits of the MAC address are included as a lower predetermined number of bit strings rather than all 32 bits of the MAC address. That is, even if there are a plurality of hosts in the same geographical area, the host can be specified by at least 16 bits of the MAC address. Specifically, 65,534 unicast IP addresses excluding “0000000000000000” and “1111111111111111” can be determined in a 39 m square which is the 10th geographic range.

図６は、本発明における第２のＩＰｖ６アドレスの構成図である。 FIG. 6 is a configuration diagram of the second IPv6 address in the present invention.

図６によれば、階層毎の４等分（例えば３次〜１０次の地理範囲）を、４ビット（等分領域２ビット＋補足２ビット）で以下のように表す。
0000：ネットワークアドレスに対応
0001：４等分領域の第１領域
0010：４等分領域の第２領域
0011：４等分領域の第３領域
0100：４等分領域の第４領域
1111：ブロードキャストアドレスに対応 According to FIG. 6, the four equal divisions (for example, the third to the tenth geographic ranges) for each hierarchy are represented by 4 bits (2 equal division areas + 2 supplementary bits) as follows.
0000: Supports network addresses
0001: first area of four equal areas
0010: the second area of the quadrant area
0011: third region of four equal regions
0100: The fourth area of the quadrant area
1111: Supports broadcast address

また、図６によれば、下位所定数のビット列として、ＭＡＣアドレスの下位８ビットを含める。又は、ＭＡＣアドレスから生成される８ビットのホスト識別子を更に含めるものであってもよい。具体的には、３２ビットのＭＡＣアドレスから、ハッシュ関数を用いて８ビットのホスト識別子を特定するものであってもよい。
８ビットとすることによって、具体的には、１０次の地理範囲となる３９ｍ四方で、"00000000""11111111"を除く２５４個のユニキャストＩＰアドレスを決定することできる。 In addition, according to FIG. 6, the lower 8 bits of the MAC address are included as the lower predetermined number of bit strings. Alternatively, it may further include an 8-bit host identifier generated from the MAC address. Specifically, an 8-bit host identifier may be specified from a 32-bit MAC address using a hash function.
By using 8 bits, specifically, 254 unicast IP addresses excluding “00000000” and “11111111” can be determined in a 39 m square which is the 10th geographic range.

図７は、本発明における第３のＩＰｖ６アドレスの構成図である。 FIG. 7 is a configuration diagram of the third IPv6 address in the present invention.

図７によれば、階層毎の４等分（例えば３次〜１０次の地理範囲）を、そのまま２ビットで以下のように表す。
01：４等分領域の第１領域
01：４等分領域の第２領域
01：４等分領域の第３領域
11：４等分領域の第４領域
この場合、「プレフィックス」が位置情報埋込型を表す特定のネットワークアドレスである場合、ブロードキャストアドレス及びネットワークアドレスを使用しないことを前提とする場合にのみ、規定することができる。 According to FIG. 7, the four equal divisions (for example, the third to the tenth geographic ranges) for each layer are expressed as they are with 2 bits as follows.
01: 1st area of 4 equal areas
01: The second area of the quadrant area
01: 3rd area of 4 equal areas
11: The fourth area of the quadrant area In this case, if the “prefix” is a specific network address representing the position information embedded type, it is specified only when it is assumed that the broadcast address and the network address are not used. can do.

また、図７によれば、下位所定数のビット列として、ＭＡＣアドレスの下位２４ビットを含める。２４ビットとすることによって、ユニキャストアドレスの唯一性を担保することできる。 Also, according to FIG. 7, the lower 24 bits of the MAC address are included as the lower predetermined number of bit strings. By using 24 bits, the uniqueness of the unicast address can be ensured.

図８は、本発明におけるＤＨＣＰサーバの機能構成図である。
図９は、本発明におけるクライアント、ＤＨＣＰサーバ及びアプリケーションサーバの間のシーケンス図である。 FIG. 8 is a functional configuration diagram of the DHCP server in the present invention.
FIG. 9 is a sequence diagram among the client, the DHCP server, and the application server in the present invention.

ＤＨＣＰ(Dynamic Host Configuration Protocol)サーバとは、インターネットに接続するクライアントに対して、ＩＰアドレスを割り当てるサーバである。クライアントは、ＤＨＣＰサーバへアクセスすることによって、手動でネットワーク設定をする必要がない。即ち、ゲートウェイサーバ又はＤＮＳサーバのＩＰアドレス、サブネットマスクなどのネットワーク設定の情報が自動的に設定される。
また、ＤＨＣＰサーバは、複数のクライアントのネットワーク設定を一元管理することができる。ＤＨＣＰサーバは、接続していたクライアントが通信を切断することによって、自動的にＩＰアドレスを回収して、新たに接続してきた他のクライアントへＩＰアドレスを割り当てることができる。 A DHCP (Dynamic Host Configuration Protocol) server is a server that assigns an IP address to a client connected to the Internet. The client does not need to manually configure the network by accessing the DHCP server. That is, network setting information such as the IP address and subnet mask of the gateway server or DNS server is automatically set.
Further, the DHCP server can centrally manage network settings of a plurality of clients. The DHCP server can automatically collect an IP address and assign an IP address to another newly connected client when the connected client disconnects the communication.

図８によれば、ＤＨＣＰサーバ１は、前述した位置情報取得部１１、メッシュコード生成部１２及びＩＰアドレス決定部１３以外に、アドレス割当要求受信部１４と、アドレス割当応答部１５とを更に有する。
以下では、図９のシーケンスに沿って、図８の機能構成部の処理の流れを説明する。 According to FIG. 8, the DHCP server 1 further includes an address allocation request receiving unit 14 and an address allocation response unit 15 in addition to the position information acquisition unit 11, the mesh code generation unit 12, and the IP address determination unit 13 described above. .
Hereinafter, the flow of processing of the functional configuration unit of FIG. 8 will be described along the sequence of FIG.

（Ｓ１０）クライアント２は、ＤＨＣＰサーバ１を発見するために、Discoverメッセージをブロードキャストする。このとき、クライアント２と同じネットワークに存在するＤＨＣＰサーバ１は、そのDiscoverメッセージを受信することができる。ＤＨＣＰサーバ１のアドレス割当要求受信部１４は、通信インタフェースを介してDiscoverメッセージをアドレス割当要求として受信し、アドレスを新規に割り当てるべく位置情報取得部１１へ要求する。 (S10) In order to discover the DHCP server 1, the client 2 broadcasts a Discover message. At this time, the DHCP server 1 existing in the same network as the client 2 can receive the Discover message. The address allocation request receiving unit 14 of the DHCP server 1 receives the Discover message as an address allocation request via the communication interface, and requests the location information acquiring unit 11 to newly allocate an address.

（Ｓ１１）ＤＨＣＰサーバ１は、位置情報取得部１１によって位置情報を取得する（前述した位置情報取得部１１参照）。このとき、クライアント２へ位置情報を問い合わせて、その位置情報を取得するものであってもよい。
ここで、クライアント２とＤＨＣＰサーバ１とが同じネットワークに存在しているとするならば、ＤＨＣＰサーバ１自体の位置情報をそのまま用いるものであってもよい。一般に、１０次の地域範囲でも３９ｍ四方であるために、クライアント２とＤＨＣＰサーバ１とは同じ地域範囲に存在していると想定できる。 (S11) The DHCP server 1 acquires location information by the location information acquisition unit 11 (see the location information acquisition unit 11 described above). At this time, the location information may be obtained by inquiring the location information to the client 2.
Here, if the client 2 and the DHCP server 1 exist in the same network, the location information of the DHCP server 1 itself may be used as it is. In general, since the 10th region is 39 m square, it can be assumed that the client 2 and the DHCP server 1 exist in the same region.

（Ｓ１２）ＤＨＣＰサーバ１は、メッシュコード生成部１２によって、その位置情報から、地理範囲を階層的に表した地理情報のメッシュコードを生成する（前述したメッシュコード生成部１２参照）。 (S12) The DHCP server 1 uses the mesh code generation unit 12 to generate a geographical information mesh code hierarchically representing the geographical range from the position information (see the mesh code generation unit 12 described above).

（Ｓ１３）ＤＨＣＰサーバ１は、ＩＰアドレス決定部１３によって、そのメッシュコードから、インタフェース識別フィールドに含めたＩＰアドレスを決定する（前述したＩＰアドレス決定部１３参照）。 (S13) The DHCP server 1 uses the IP address determination unit 13 to determine the IP address included in the interface identification field from the mesh code (see the IP address determination unit 13 described above).

（Ｓ１４）ＤＨＣＰサーバ１は、アドレス割当応答送信部１５によって、決定されたＩＰアドレスを含むOFFERメッセージを、クライアント２へ返信する。 (S 14) The DHCP server 1 returns an OFFER message including the determined IP address to the client 2 by the address assignment response transmission unit 15.

（Ｓ１５）これに対し、クライアント２は、OFFERメッセージに基づくＩＰアドレスを受け入れるために、REQUESTメッセージをＤＨＣＰサーバ１へ送信する。 (S15) On the other hand, the client 2 transmits a REQUEST message to the DHCP server 1 in order to accept an IP address based on the OFFER message.

（Ｓ１６）これに対し、ＤＨＣＰサーバ１は、そのＩＰアドレスをクライアント２へ割り当てて、クライアント２へACKメッセージを送信する。ＤＨＣＰサーバ１は、そのＩＰアドレス及びリース期間をアドレステーブルに登録して「割当済み」とする。 (S16) On the other hand, the DHCP server 1 assigns the IP address to the client 2 and transmits an ACK message to the client 2. The DHCP server 1 registers the IP address and lease period in the address table as “allocated”.

（Ｓ２０）その後、クライアント２は、サーバ３へ、例えばHTTPのRequestのようなコンテンツ要求を、ＩＰアドレスを含むデータパケットで送信することができる。
（Ｓ２１）サーバ３は、クライアント２から受信したデータパケットにおける送信元ＩＰアドレスのプレフィックスから、位置情報埋込型のＩＰアドレスであることを知る。
（Ｓ２２）サーバ３は、位置情報埋込型のＩＰアドレスであっても、既存のＩＰアドレスと同様のユニキャストアドレスとして処理する。サーバ３は、地域毎の情報をメッシュコードに対応付けて管理しているものとし、クライアント２の送信元ＩＰアドレス内のメッシュコード部分をLongest Matchingにより解析することによって、クライアント２へ応答すべきコンテンツを検索する。
（Ｓ２３）サーバ３は、そのコンテンツを含むデータパケットをクライアント２へ応答する。このデータパケットにおける宛先ＩＰアドレスは、コンテンツ要求を送信した位置情報埋込型の送信元ＩＰアドレスとなる。 (S20) Thereafter, the client 2 can transmit a content request such as an HTTP Request to the server 3 in a data packet including an IP address.
(S21) The server 3 knows from the prefix of the source IP address in the data packet received from the client 2 that it is a position information embedded IP address.
(S22) The server 3 processes a position information embedded IP address as a unicast address similar to an existing IP address. The server 3 manages the information for each region in association with the mesh code, and analyzes the mesh code portion in the transmission source IP address of the client 2 by Longest Matching, so that the content to be responded to the client 2 Search for.
(S23) The server 3 responds to the client 2 with a data packet containing the content. The destination IP address in this data packet is the location information embedded source IP address that transmitted the content request.

本発明によれば、クライアントが位置情報をサーバへ送信することなく、クライアントからの送信元ＩＰアドレス自体に、位置情報が埋め込まれている。そのために、ホストに固有のＩＰアドレスと異なって、位置に固有のＩＰアドレスを、ユニキャストアドレスとして用いることができる。これによって、サーバは、ユニキャストアドレスを位置に対応付けて管理することができ、位置情報管理サーバのような別途の管理コストも必要としない。 According to the present invention, the location information is embedded in the source IP address itself from the client without the client sending the location information to the server. Therefore, unlike the IP address specific to the host, the IP address specific to the location can be used as the unicast address. Accordingly, the server can manage the unicast address in association with the position, and does not require a separate management cost like the position information management server.

また、本発明によって決定されたＩＰアドレスは、プレフィックスを特定するだけで、既存のＩＰネットワークでそのまま利用することができる。ブロードキャストアドレス及びネットワークアドレスにも対応し、ＩＰネットワーク内に配置されるルータもそのまま利用することができる。即ち、位置情報埋込型のＩＰアドレス特有の経路制御を実行する必要もない。
このように、本発明は、物理的に配信可能な全てのノードに対して同報送信するブロードキャストや、予め設定されグループに属するノードに対して同報送信するマルチキャストとは、全く異なる概念のものである。 In addition, the IP address determined by the present invention can be used as it is in an existing IP network simply by specifying a prefix. A router arranged in an IP network can also be used as it is, corresponding to a broadcast address and a network address. That is, there is no need to execute path control unique to the IP address of the position information embedded type.
As described above, the present invention has a completely different concept from broadcast that broadcasts to all physically distributable nodes and multicast that broadcasts to nodes that belong to a preset group. It is.

更に、本発明によれば、同じ地理範囲に複数のホストが存在する場合であっても、ＩＰアドレスのインタフェース識別フィールドの末尾に、ＭＡＣアドレスの一部又はホスト識別子を埋め込むことによって、ユニキャストアドレスの唯一性を担保することができる。 Furthermore, according to the present invention, even when a plurality of hosts exist in the same geographical area, a unicast address is embedded by embedding a part of the MAC address or the host identifier at the end of the interface identification field of the IP address The uniqueness of

更に、ＤＨＣＰサーバが、クライアントに、位置情報埋込型のＩＰアドレスを割り当てることができるので、クライアント自体が必ずしも測位する必要がない。また、ＤＨＣＰサーバの位置情報に基づいて、クライアントにＩＰアドレスを割り当てることができる。 Furthermore, since the DHCP server can assign a location information embedded IP address to the client, the client itself does not necessarily need to perform positioning. Further, an IP address can be assigned to the client based on the location information of the DHCP server.

前述した本発明の種々の実施形態について、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。 Various changes, modifications, and omissions of the above-described various embodiments of the present invention can be easily made by those skilled in the art. The above description is merely an example, and is not intended to be restrictive. The invention is limited only as defined in the following claims and the equivalents thereto.

１装置、ホスト、ＤＨＣＰサーバ
１１位置情報取得部
１２メッシュコード生成部
１３ＩＰアドレス決定部
１４アドレス割当要求受信部
１５アドレス割当応答送信部
２クライアント
３サーバ
DESCRIPTION OF SYMBOLS 1 Apparatus, host, DHCP server 11 Location information acquisition part 12 Mesh code generation part 13 IP address determination part 14 Address assignment request | requirement part 15 Address assignment response transmission part 2 Client 3 Server

Claims

ホストに付与すべきユニキャストのＩＰ(Internet Protocol)アドレスを決定するように、コンピュータを機能させるプログラムにおいて、
ＩＰアドレスは、プレフィックス及びインタフェース識別フィールドから構成されており、
前記ホストの位置情報を取得する位置情報取得手段と、
前記位置情報から、地理範囲を階層的に等分割したＮ（≧２）次の階層毎に所定ビット数で区分したメッシュコードを生成するメッシュコード生成手段と、
前記メッシュコードを前記インタフェース識別フィールドに含めたＩＰアドレスを決定するＩＰアドレス決定手段と
してコンピュータを機能させ、
前記所定ビット数は、ｎ（＝１〜Ｎ−１）次の階層の地理範囲からｎ＋１（＝２〜Ｎ）次の階層の地理範囲へｍ（≧２）等分を表現可能なビット数に、全ビットを"1"とするブロードキャストアドレスと、全ビットを"0"とするネットワークアドレスとを表現可能とする１ビット以上を更に加えたものである
ことを特徴とするプログラム。 In a program that causes a computer to function to determine a unicast IP (Internet Protocol) address to be assigned to a host,
The IP address consists of a prefix and an interface identification field,
Position information acquisition means for acquiring position information of the host;
Mesh code generating means for generating a mesh code divided by a predetermined number of bits for each of N (≧ 2) next hierarchies obtained by equally dividing a geographical range hierarchically from the position information;
Causing the computer to function as an IP address determining means for determining an IP address including the mesh code in the interface identification field ;
The predetermined number of bits is a number of bits capable of expressing m (≧ 2) equal divisions from the geographic range of the nth (= 1 to N−1) th layer to the geographic range of the n + 1 (= 2 to N) th layer. 1 bit or more that can express a broadcast address with all bits set to "1" and a network address with all bits set to "0".
Program which is characterized a call.

前記ＩＰアドレスは、ＩＰｖ６アドレスであり、
前記プレフィックスに、位置情報埋込型を表す特定のネットワークアドレスを含める
ようにコンピュータを機能させることを特徴とする請求項１に記載のプログラム。 The IP address is an IPv6 address;
The program according to claim 1, wherein the computer is caused to function to include a specific network address representing a position information embedded type in the prefix.

前記メッシュコードは、広い地理範囲から狭い地理範囲へ、上位ビットから下位ビットに向かってLongest Matchingを可能とするべく表現されたものである
ようにコンピュータを機能させることを特徴とする請求項１又は２に記載のプログラム。 3. The computer according to claim 1, wherein the mesh code is expressed so as to enable Longest Matching from a wide geographic range to a narrow geographic range from an upper bit to a lower bit. 2. The program according to 2.

前記位置情報として地理範囲の広さは、前記インタフェース識別フィールドにおけるメッシュコードの長さによって特定され、
ｎ（＝１〜Ｎ−１）次の階層の地理範囲に対するブロードキャストアドレスとして特定する場合、当該メッシュコードのｎ＋１（＝２〜Ｎ）次の階層以下の連続するビット列に"1"を埋め込み、
ネットワークアドレスとして特定する場合、当該メッシュコードのｎ＋１次の階層以下の連続するビット列に"0"を埋め込む
ようにコンピュータを機能させることを特徴とする請求項１から３のいずれか１項に記載のプログラム。 The size of the geographic range as the position information is specified by the length of the mesh code in the interface identification field,
When specifying as a broadcast address for the geographic range of the n (= 1 to N−1) th layer , “1” is embedded in a continuous bit string below the n + 1 (= 2 to N) th layer of the mesh code,
The computer according to any one of claims 1 to 3, wherein when specifying as a network address, the computer is caused to embed "0" in a continuous bit string below the n + 1st layer of the mesh code. program.

前記所定ビット数は、  The predetermined number of bits is
ｍ＝４等分を表現可能な２ビットに、ブロードキャストアドレスとネットワークアドレスとを表現可能とする１ビットを更に加えた３ビットとするか、  m = 4 2 bits that can be represented equally, and 1 bit that can represent a broadcast address and a network address plus 3 bits,
又は、  Or
ｍ＝４等分を表現可能な２ビットに、ブロードキャストアドレスとネットワークアドレスとを表現可能とする２ビットを更に加えた４ビットとする  m = 4 bits that can represent 4 equal parts plus 2 bits that can represent the broadcast address and network address.
ようにコンピュータを機能させることを特徴とする請求項１から４のいずれか１項に記載のプログラム。The program according to any one of claims 1 to 4, wherein the computer functions as described above.

前記インタフェース識別フィールドにおける下位所定数のビット列に、当該ホストのＭＡＣ(Media Access Control)アドレスの一部、又は、ＭＡＣアドレスから生成されるホスト識別子を更に含む
ようにコンピュータを機能させることを特徴とする請求項１から５のいずれか１項に記載のプログラム。 The computer is caused to function so that the predetermined lower-order bit string in the interface identification field further includes a part of a MAC (Media Access Control) address of the host or a host identifier generated from the MAC address. The program according to any one of claims 1 to 5 .

前記位置情報は、緯度経度であり、
前記位置情報取得手段は、ＧＰＳ(Global Positioning System)、基地局測位、アクセスポイント測位若しくは自律航法測位に基づいて、又は、手動設定に基づいて、緯度経度を取得する
ようにコンピュータを機能させることを特徴とする請求項１から６のいずれか１項に記載のプログラム。 The position information is latitude and longitude.
The position information acquisition means causes the computer to function to acquire latitude and longitude based on GPS (Global Positioning System), base station positioning, access point positioning or autonomous navigation positioning, or based on manual settings. The program according to any one of claims 1 to 6, characterized in that:

端末に付与すべきユニキャストのＩＰアドレスを決定するように、当該端末に搭載されたコンピュータを機能させるプログラムにおいて、
ＩＰアドレスは、プレフィックス及びインタフェース識別フィールドから構成されており、
前記ホストの位置情報を取得する位置情報取得手段と、
前記位置情報から、地理範囲を階層的に等分割したＮ（≧２）次の階層毎に所定ビット数で区分したメッシュコードを生成するメッシュコード生成手段と、
前記メッシュコードを前記インタフェース識別フィールドに含めたＩＰアドレスを決定するＩＰアドレス決定手段と
してコンピュータを機能させ、
前記所定ビット数は、ｎ（＝１〜Ｎ−１）次の階層の地理範囲からｎ＋１（＝２〜Ｎ）次の階層の地理範囲へｍ（≧２）等分を表現可能なビット数に、全ビットを"1"とするブロードキャストアドレスと、全ビットを"0"とするネットワークアドレスとを表現可能とする１ビット以上を更に加えたものである
ことを特徴とするプログラム。 In a program for causing a computer installed in the terminal to function so as to determine a unicast IP address to be assigned to the terminal,
The IP address consists of a prefix and an interface identification field,
Position information acquisition means for acquiring position information of the host;
Mesh code generating means for generating a mesh code divided by a predetermined number of bits for each of N (≧ 2) next hierarchies obtained by equally dividing a geographical range hierarchically from the position information;
Causing the computer to function as an IP address determining means for determining an IP address including the mesh code in the interface identification field ;
The predetermined number of bits is a number of bits capable of expressing m (≧ 2) equal divisions from the geographic range of the nth (= 1 to N−1) th layer to the geographic range of the n + 1 (= 2 to N) th layer. 1 bit or more that can express a broadcast address with all bits set to "1" and a network address with all bits set to "0".
Program which is characterized a call.

端末に付与すべきユニキャストのＩＰアドレスを決定するように、アドレス割当サーバに搭載されたコンピュータを機能させるプログラムにおいて、
ＩＰアドレスは、プレフィックス及びインタフェース識別フィールドから構成されており、
前記端末から、アドレス割当要求を受信するアドレス割当要求受信手段と、
前記端末又は前記アドレス割当サーバの位置情報を取得する位置情報取得手段と、
前記位置情報から、地理範囲を階層的に等分割したＮ（≧２）次の階層毎に所定ビット数で区分したメッシュコードを生成するメッシュコード生成手段と、
前記メッシュコードを前記インタフェース識別フィールドに含めたＩＰアドレスを決定するＩＰアドレス決定手段と、
決定された前記ＩＰアドレスを前記端末へ付与するべく、アドレス割当応答を前記端末へ返信するアドレス割当応答送信手段と
して、アドレス割当サーバに搭載されたコンピュータを機能させ、
前記所定ビット数は、ｎ（＝１〜Ｎ−１）次の階層の地理範囲からｎ＋１（＝２〜Ｎ）次の階層の地理範囲へｍ（≧２）等分を表現可能なビット数に、全ビットを"1"とするブロードキャストアドレスと、全ビットを"0"とするネットワークアドレスとを表現可能とする１ビット以上を更に加えたものである
ことを特徴とするプログラム。 In a program for causing a computer mounted on an address assignment server to function so as to determine a unicast IP address to be assigned to a terminal,
The IP address consists of a prefix and an interface identification field,
Address allocation request receiving means for receiving an address allocation request from the terminal;
Position information acquisition means for acquiring position information of the terminal or the address assignment server;
Mesh code generating means for generating a mesh code divided by a predetermined number of bits for each of N (≧ 2) next hierarchies obtained by equally dividing a geographical range hierarchically from the position information;
IP address determining means for determining an IP address including the mesh code in the interface identification field;
In order to give the determined IP address to the terminal, function as a computer installed in the address assignment server as an address assignment response transmitting means for returning an address assignment response to the terminal,
The predetermined number of bits is a number of bits capable of expressing m (≧ 2) equal divisions from the geographic range of the nth (= 1 to N−1) th layer to the geographic range of the n + 1 (= 2 to N) th layer. 1 bit or more that can express a broadcast address with all bits set to "1" and a network address with all bits set to "0".
Program which is characterized a call.

ホストに付与すべきユニキャストのＩＰアドレスを決定する装置において、
ＩＰアドレスは、プレフィックス及びインタフェース識別フィールドから構成されており、
前記ホストの位置情報を取得する位置情報取得手段と、
前記位置情報から、地理範囲を階層的に等分割したＮ（≧２）次の階層毎に所定ビット数で区分したメッシュコードを生成するメッシュコード生成手段と、
前記メッシュコードを前記インタフェース識別フィールドに含めたＩＰアドレスを決定するＩＰアドレス決定手段と
を有し、
前記所定ビット数は、ｎ（＝１〜Ｎ−１）次の階層の地理範囲からｎ＋１（＝２〜Ｎ）次の階層の地理範囲へｍ（≧２）等分を表現可能なビット数に、全ビットを"1"とするブロードキャストアドレスと、全ビットを"0"とするネットワークアドレスとを表現可能とする１ビット以上を更に加えたものである
ことを特徴とする装置。 In a device for determining a unicast IP address to be assigned to a host,
The IP address consists of a prefix and an interface identification field,
Position information acquisition means for acquiring position information of the host;
Mesh code generating means for generating a mesh code divided by a predetermined number of bits for each of N (≧ 2) next hierarchies obtained by equally dividing a geographical range hierarchically from the position information;
Possess the IP address determining means for determining the IP address including the mesh code to the interface identification field,
The predetermined number of bits is a number of bits capable of expressing m (≧ 2) equal divisions from the geographic range of the nth (= 1 to N−1) th layer to the geographic range of the n + 1 (= 2 to N) th layer. 1 bit or more that can express a broadcast address with all bits set to "1" and a network address with all bits set to "0".
And wherein a call.

ホストに付与すべきユニキャストのＩＰアドレスを決定する装置のＩＰアドレス決定方法において、
ＩＰアドレスは、プレフィックス及びインタフェース識別フィールドから構成されており、
前記装置は、
前記ホストの位置情報を取得する第１のステップと、
前記位置情報から、地理範囲を階層的に等分割したＮ（≧２）次の階層毎に所定ビット数で区分したメッシュコードを生成する第２のステップと、
前記メッシュコードを前記インタフェース識別フィールドに含めたＩＰアドレスを決定する第３のステップと
を実行し、
前記所定ビット数は、ｎ（＝１〜Ｎ−１）次の階層の地理範囲からｎ＋１（＝２〜Ｎ）次の階層の地理範囲へｍ（≧２）等分を表現可能なビット数に、全ビットを"1"とするブロードキャストアドレスと、全ビットを"0"とするネットワークアドレスとを表現可能とする１ビット以上を更に加えたものである
ことを特徴とする装置のＩＰアドレス決定方法。 In the method of determining an IP address of a device that determines a unicast IP address to be assigned to a host,
The IP address consists of a prefix and an interface identification field,
The device is
A first step of obtaining location information of the host;
A second step of generating a mesh code divided by a predetermined number of bits for each of N (≧ 2) next hierarchies obtained by equally dividing a geographical range hierarchically from the position information;
A third step of determining an IP address including the mesh code in the interface identification field;
Run
The predetermined number of bits is a number of bits capable of expressing m (≧ 2) equal divisions from the geographic range of the nth (= 1 to N−1) th layer to the geographic range of the n + 1 (= 2 to N) th layer. 1 bit or more that can express a broadcast address with all bits set to "1" and a network address with all bits set to "0".
IP address determination method and wherein a call.