(57)【要約】【課題】  地理情報を含むアドレスのように、動的にアドレスを設定する通信装置が、他の通信装置のアドレスと重複することを回避し、一意なアドレスを設定する方法及び通信装置を提供する。【解決手段】  通信装置が、アドレスの第１のフィールド及び第２のフィールドの値を決定する第１のステップと、決定した第１のフィールド及び第２のフィールドと同一の値を使用している他の通信装置の存在を検出する第２のステップと、検出した場合は、第１のフィールドの値を変更して第２のステップを繰り返し、検出しない場合は、第１のフィールド値及び第２のフィールド値を、自装置のアドレスとして設定する第３のステップと、を有する。【選択図】  図２
2006157529.tif 000002
【特許請求の範囲】
【請求項１】
通信装置が、パケット通信に使用する自装置のアドレスを設定する方法において、
通信装置が、アドレスの第１のフィールド及び第２のフィールドの値を決定する第１のステップと、
決定した第１のフィールド及び第２のフィールドと同一の値を使用している他の通信装置の存在を検出する第２のステップと、
検出した場合は、第１のフィールドの値を変更して第２のステップを繰り返し、検出しない場合は、第１のフィールド値及び第２のフィールド値を、自装置のアドレスとして設定する第３のステップと、
を有することを特徴とするアドレス設定方法。
【請求項２】
通信装置が、パケット通信に使用する自装置のアドレスを設定する方法において、
通信装置が、アドレスの第２のフィールドの値を決定する第１のステップと、
決定した第２のフィールドと同一の値を使用している他の通信装置から、前記他の通信装置が使用している第１のフィールドの値を受信する第２のステップと、
前記受信した第１のフィールド値と異なる値を第１のフィールド値として決定し、決定した第１のフィールド値及び第２のフィールド値を、自装置のアドレスとして設定する第３のステップと、
を有することを特徴とするアドレス設定方法。
【請求項３】
前記第２のフィールドは、地理情報であることを特徴とする請求項１又は２に記載の方法。
【請求項４】
パケット通信に使用するアドレスを自ら設定する通信装置において、
アドレスの第１のフィールド及び第２のフィールドの値を決定する第１の手段と、
決定した第１のフィールド及び第２のフィールドと同一の値を使用している他の通信装置の存在を検出し、検出した場合は、検出しなくなるまで第１のフィールド値を変更する第２の手段と、
第２の手段で他の通信装置の存在を検出しない場合は、第１のフィールド値及び第２のフィールド値を、自装置のアドレスとして設定する第３の手段と、
を有することを特徴とする通信装置。
【請求項５】
パケット通信に使用するアドレスを自ら設定する通信装置において、
アドレスの第２のフィールドの値を決定する第１の手段と、
決定した第２のフィールドと同一の値を使用している他の通信装置から、前記他の通信装置が使用している第１のフィールドの値を受信する第２の手段と、
前記受信した第１のフィールド値と異なる値を第１のフィールド値として決定し、決定した第１のフィールド値及び第１の手段が決定した第２のフィールド値を、自装置のアドレスとして設定する第３の手段と、
を有することを特徴とする通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、重複を回避しつつ、動的にアドレスを設定する方法及び通信装置に関する。
【背景技術】
【０００２】
ある地域内の通信装置に、例えば、その地域内でのサービス情報や、緊急メッセージ等を提供するため、地理情報を含むアドレスを用い、アドレス内の地理情報で指定された地域に存在する通信装置にパケットの転送を行う技術について、検討及び提案が行われている（例えば非特許文献１及び非特許文献２参照。）。
【０００３】
アドレスに含まれる地理情報は、緯度及び経度、更には高度情報を含み、各通信装置は、例えば、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）を利用して前記地理情報を取得して動的にアドレスを構成する。
【０００４】
ＧＰＳ等から取得した緯度及び経度情報を用いてアドレスを設定する構成では、例えば、複数の通信装置が、ほぼ同じ位置にいる場合、同じ経度及び緯度情報を取得し、結果、同じアドレスを有する複数の通信装置がネットワーク上に存在することとなる可能性がある。特定の通信装置にではなく、ある地域にいる通信装置総てに、何らかのメッセージを送信することを目的とする場合は、アドレスが重複していても可能ではあるが、通信装置を一意に特定できないため、ユニキャスト通信は不可能となってしまう。
【０００５】
一方、非特許文献３には、ホストがリンクに接続した際に、ＭＡＣアドレス等のインタフェースＩＤに基づき、ＩＰｖ６アドレスを動的に設定し、前記設定したアドレスがリンク内で一意であるか否かを確認するＤＡＤ（Ｄｕｐｌｉｃａｔｅ  Ａｄｄｒｅｓｓ  Ｄｅｔｅｃｔｉｏｎ）について記載がされている。しかし、重複を検出した場合は、手動にてアドレスを設定することとされている。
【０００６】
【非特許文献１】T. Imielinski、J. Navas、 Rutgers University、 ”GPS-Based Addressing and Routing”、IETF、RFC2009、1996年11月.
【非特許文献２】F.rieden van Megen、et al、”Mapping Universal Geographical Area Description (GAD) to IPv6 Geo Based Unicast Adderss”、IETF、Internet-Draft, 2001年10月
【非特許文献３】S.Thomson、Bellcore、T.Narten、IBM、”IPv6 Stateless Address Autoconfiguration”、IETF、RFC2462、1998年12月
【発明の開示】
【発明が解決しようとする課題】
【０００７】
従って、本発明は、地理情報を含むアドレスのように、動的にアドレスを設定する通信装置が、他の通信装置のアドレスと重複することを回避し、一意なアドレスを設定する方法及び通信装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明におけるアドレス設定方法によれば、
通信装置が、パケット通信に使用する自装置のアドレスを設定する方法において、通信装置が、アドレスの第１のフィールド及び第２のフィールドの値を決定する第１のステップと、決定した第１のフィールド及び第２のフィールドと同一の値を使用している他の通信装置の存在を検出する第２のステップと、検出した場合は、第１のフィールドの値を変更して第２のステップを繰り返し、検出しない場合は、第１のフィールド値及び第２のフィールド値を、自装置のアドレスとして設定する第３のステップと、を有することを特徴とする。
【０００９】
本発明のアドレス設定方法における他の実施形態によれば、
通信装置が、パケット通信に使用する自装置のアドレスを設定する方法において、通信装置が、アドレスの第２のフィールドの値を決定する第１のステップと、決定した第２のフィールドと同一の値を使用している他の通信装置から、前記他の通信装置が使用している第１のフィールドの値を受信する第２のステップと、前記受信した第１のフィールド値と異なる値を第１のフィールド値として決定し、決定した第１のフィールド値及び第２のフィールド値を、自装置のアドレスとして設定する第３のステップと、を有することを特徴とする。
【００１０】
また、本発明のアドレス設定方法における他の実施形態によれば、
前記第２のフィールドは、地理情報であることも好ましい。
【００１１】
本発明における通信装置によれば、
パケット通信に使用するアドレスを自ら設定する通信装置において、アドレスの第１のフィールド及び第２のフィールドの値を決定する第１の手段と、決定した第１のフィールド及び第２のフィールドと同一の値を使用している他の通信装置の存在を検出し、検出した場合は、検出しなくなるまで第１のフィールド値を変更する第２の手段と、第２の手段で他の通信装置の存在を検出しない場合は、第１のフィールド値及び第２のフィールド値を、自装置のアドレスとして設定する第３の手段と、を有することを特徴とする。
【００１２】
本発明の通信装置における他の実施形態によれば、
パケット通信に使用するアドレスを自ら設定する通信装置において、アドレスの第２のフィールドの値を決定する第１の手段と、決定した第２のフィールドと同一の値を使用している他の通信装置から、前記他の通信装置が使用している第１のフィールドの値を受信する第２の手段と、前記受信した第１のフィールド値と異なる値を第１のフィールド値として決定し、決定した第１のフィールド値及び第１の手段が決定した第２のフィールド値を、自装置のアドレスとして設定する第３の手段と、を有することを特徴とする。
【発明の効果】
【００１３】
第２のフィールドをＩＤフィールドとして設けることにより、動的にアドレスを設定する通信装置が、他の通信装置のアドレスと重複することを回避し、一意なアドレスを設定することが可能となる。
【００１４】
地理情報を含むアドレスを用い、アドレス内の地理情報で指定された地域にパケットの転送を行うサービスにおいて、ユニキャスト通信を行うことが可能となる。
【発明を実施するための最良の形態】
【００１５】
本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。
【００１６】
図１は、本発明のアドレス設定方法で用いるアドレス構成例を示す図である。図１によると、アドレスは、プレフィックス、ＩＤ、地理情報の各フィールドから構成される。プレフィックスは、ＩＰｖ６のネットワークプレフィクス部のように、効率的なルーティングを行う目的で設けられるフィールドである。地理情報フィールドは、ＧＰＳ等から取得する緯度及び経度を含むフィールドである。ＩＤフィールドについては後述する。
【００１７】
以後、上記アドレス構成を例にして説明を行うが、本発明は、上記アドレス構成に限定されるものではなく、また、地理情報を含むアドレスのみに限定されるものでもない。
【００１８】
図２は、本発明のアドレス設定方法のシーケンス図である。ある地域内に、通信装置２、３及び４が、既にネットワークに接続可能な状態で存在している。通信装置２のアドレスのＩＤフィールドはＩＤ２であり、通信装置３のアドレスのＩＤフィールドはＩＤ３であり、通信装置４のアドレスのＩＤフィールドはＩＤ４である。また、通信装置２、３及び４は、ほぼ同じ位置で地理情報を取得したことにより、通信装置２、３及び４の地理情報フィールドの値は、同一の値Ａ１である。尚、以後の説明において、地理情報フィールドの値がＡであり、ＩＤフィールドの値がＩＤであるアドレスを、Ａ＋ＩＤと表記する。
【００１９】
新たに、前記地域内に移動してきた通信装置１が、地理情報を取得し、ネットワークに参加する場合を例にして説明する。通信装置１は、まず、地理情報を取得する。図２においては、通信装置２、３及び４と同様に、Ａ１を取得したものとする。続いて、通信装置１は、ＩＤフィールドを、例えば、ランダムに決定する。ここでは、ＩＤ３を選択したものとする。
【００２０】
通信装置１は、前記取得した地理情報と、前記選択したＩＤフィールド値であるＡ１＋ＩＤ３を含むＮＳ（Ｎｅｉｇｈｂｏｒ  Ｓｏｌｉｃｉｔａｉｏｎ）信号を、地域内のネットワークにブロードキャストで送信する。同時にタイマのカウントを開始する。
【００２１】
各通信装置は、受信したＮＳ信号に含まれる、地理情報フィールド値及びＩＤフィールド値が、自身の地理情報フィールド値及びＩＤフィールド値と同一か否かを確認し、同一である場合は、ＮＳ信号送信元である通信装置１にＮＡ（Ｎｅｉｇｈｂｏｒ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ）信号を送信する。図２においては、ＮＳ信号に含まれるＡ１＋ＩＤ３が、通信装置３の地理情報フィールド値＋ＩＤフィールド値と同一であるため、通信装置３がＮＡ信号を通信装置１に送信する。尚、通信装置３は通信装置１にＮＡ信号を、ユニキャストで送信しても、ブロードキャストで送信しても良い。
【００２２】
通信装置１は、Ｔ１時間経過前に、ＮＡ信号を受信した場合は、先に構成した、地理情報フィールド及びＩＤフィールドの組合せが、既に使用中であると認識し、先に選択したＩＤフィールドの値とは異なる値の選択を行う。図２においては、ＩＤ１を選択している。続いて、新たに選択したＩＤフィールド含むＡ１＋ＩＤ１を、再度、ＮＳ信号によりブロードキャストし、Ｔ１時間、ＮＡ信号を監視する。
【００２３】
Ａ１＋ＩＤ１と同一の、地理情報フィールド値＋ＩＤフィールド値を使用している通信装置は、存在しないため、通信装置１は、ＮＡ信号を受信せず、Ｔ１時間経過後、通信装置１は、Ａ１／ＩＤ１を、その地理情報フィールド／ＩＤフィールドの値とし、地理情報によるアドレスであることを示すネットワークプレフィクス値を、プレフィクスフィールドの値とするアドレスを、自身のアドレスとして設定する。
【００２４】
ＩＤフィールド値の選択は、上述したようにランダムに選択する以外に、０から順に増加させる方法等であっても良い。
【００２５】
尚、ＩＤフィールド値総てが使用されている場合を考慮して、通信装置１は、例えば、所定の回数ＮＡ信号を受信した場合には、アドレス設定に失敗した旨の表示等を行うと共に図２のシーケンスを終了し、異なる地理情報を取得した場合又は一定の時間経過後に、図２のシーケンスを再開する構成とすることが望ましい。
【００２６】
図３は、本発明のアドレス設定方法の、他の実施形態のシーケンス図である。図２での説明と同じ地理情報フィールド値及びＩＤフィールド値を持つ通信装置２、３及び４が、既に、ある地域内のネットワークに接続可能な状態で存在している。図２での説明と同様、通信装置１は、地理情報としてＡ１を取得する。続いて、通信装置１は、ＩＤフィールドとして所定の値、例えば“０”を選択し、Ａ１＋０を含むＮＳ信号をブロードキャストする。同時にタイマのカウントを開始する。
【００２７】
ＮＳ信号を受信した各通信装置は、ＮＳ信号に含まれる地理情報フィールド値と、自己の地理情報フィールド値が同一である場合は、自己が使用しているＩＤフィールド値を含むＮＡ信号を、ＮＳ信号送信元である通信装置１に送信する。通信装置１への送信は、ユニキャストであっても、ブロードキャストであっても良い。
【００２８】
通信装置１は、タイマ値Ｔ１時間内に、受信したＮＡ信号から、既に使用されているＩＤフィールド値を認識し、重複しないＩＤフィールド値を選択する。図３の例では、ＩＤ２、ＩＤ３及びＩＤ４を受信したため、通信装置１は、重複しないＩＤ１を選択している。その後、Ａ１／ＩＤ１を、その地理情報フィールド／ＩＤフィールドの値とし、地理情報によるアドレスであることを示すネットワークプレフィクス値を、プレフィクスフィールドの値とするアドレスを、自身のアドレスとして設定する。
【００２９】
尚、ＩＤフィールド値総てが使用されている場合は、アドレス設定に失敗した旨の表示等を行うと共に図３のシーケンスを終了し、異なる地理情報を取得した場合又は一定の時間経過後に、図３のシーケンスを再開する構成とすることが望ましい。
【００３０】
図４は、上記方法で設定したアドレスを用いた情報の転送方法の説明図である。尚、通信の形態として、ユニキャスト（１対１の通信）の他に、ある地域内全員に情報を送信するマルチキャストがあり、ユニキャスト／マルチキャストを制御するため、アドレス内にユニキャスト／マルチキャストを表すフィールドを設ける方法もあるが、以下では、アドレス内にユニキャスト／マルチキャストフィールドを設ける方法ではなく、ＩＤフィールド値“０”がマルチキャスト、“０”以外がユニキャストとする方法であるものとして説明を行う。
【００３１】
従って、通信装置は自己のアドレスのＩＤフィールド値として“０”以外の値を使用し、また、プレフィクスフィールドには、例えば、地理情報を含むアドレスであることを示す値を設定している。
【００３２】
ある地域内にいる通信装置総てに情報を送信したい場合、即ち、マルチキャストで送信したい場合、送信側の装置は、送信パケットのアドレスのＩＤフィールド値を“０”とし、地理情報フィールドに、送信したい地理範囲の中心点を表す緯度情報及び経度情報を設定して送信を行う。図４の符号５で表される円の中心が、パケットのアドレスの地理情報フィールドに設定された緯度情報及び経度情報で表される点であり、その半径は、システム内での所定の値とする。
【００３３】
各通信装置は、例えば、ＧＰＳから取得した緯度情報及び経度情報により自己のアドレスを設定している。図４において、符号６１、６２及び６３は、それぞれ通信装置１、２及び３のアドレスの地理情報フィールドが表す位置であるものとする。
【００３４】
各通信装置は、受信パケットのＩＤフィールドを確認し、ＩＤフィールドの値が“０”である場合は、受信パケットの地理範囲が、自己の地理情報フィールドが表す位置を含むか否かを確認する。含む場合は、受信パケットを取り込み、含まない場合は、自己宛てのパケットではないものとして、廃棄する。図４において、通信装置１及び通信装置２は、符号５が表す円内に含まれるため、受信パケットを取り込み、通信装置３は、円に含まれないためパケットを廃棄する。
【００３５】
特定の通信装置に情報を送信したい場合、即ち、ユニキャストで送信したい場合、送信側の装置は、宛先通信装置のＩＤフィールド値及び地理情報フィールド値を含むアドレスによりパケットの送信を行う。例えば、図４において、通信装置１と同じ地理情報フィールドの値をもつ通信装置４が存在したとしても、ＩＤフィールドは、上記方法により異なることが保証されているため、特定の通信装置にパケットを送信することが可能となる。
【００３６】
上記例では、ユニキャスト／マルチキャストを、ＩＤフィールド値で制御する例で説明したが、アドレス内にユニキャスト／マルチキャストを表すフィールドを設ける構成とすることも可能であり、その場合は、通信装置が使用するＩＤフィールド値には制限がなくなる。
【００３７】
また、送信パケットの半径を所定の値としているが、アドレス内に半径等を表すフィールドを設け、送信装置で指定する構成とすることも可能である。
【００３８】
以上により、動的にアドレスを設定する通信装置が、他の通信装置のアドレスと重複することを回避し、一意なアドレスを設定することが可能となる。また、一意なアドレスを設定することが可能となるため、地理情報を含むアドレスを用い、アドレス内の地理情報で指定された地域にパケットの転送を行うサービスにおいて、ある地域内総ての通信装置にパケットを転送することも、ある特定の通信装置のみにパケットの転送を行うことも可能となる。
【図面の簡単な説明】
【００３９】
【図１】本発明のアドレス設定方法で用いるアドレス構成の例を示す図である。
【図２】本発明のアドレス設定方法のシーケンス図である。
【図３】本発明のアドレス設定方法の、他の実施形態のシーケンス図である。
【図４】本発明のアドレス設定方法で設定したアドレスを用いた情報の転送方法の説明図である。
【符号の説明】
【００４０】
１，２，３，４  通信装置
５  パケットのアドレスの地理範囲
６１、６２、６３  通信装置のアドレスの地理情報フィールドが表す位置
【図１】
2006157529.tif 000003
【図２】
2006157529.tif 000004
【図３】
2006157529.tif 000005
【図４】
2006157529.tif 000006