(57)【要約】【課題】中継局として機能する複数の端末のうちの少なくとも一つがインフラ網の圏内に位置していれば安全なマルチホップ通信を実現できるマルチホップ通信システムおよびその移動端末、経路制御サーバならびに経路確立方法を提供する。【解決手段】送信端末Sは、送信元アドレスIPsおよび宛先アドレスIPtが公開鍵KRMpで暗号化されたRREQをフラッディング。このRREQを受信した圏内の移動端末XはサーバRMへ匿名アドレスFWs，FWtの割り当てを要求(FWREQ)する。サーバRMは、送信元アドレスIPsおよび宛先アドレスIPtを秘密鍵KRMsで解読し、宛先端末Tに固有の共有鍵KRM_tで再暗号化し、匿名アドレスFWs，FWtと共に移動端末Xへ返信（FWREP）する。移動端末Xは、共有鍵KRM_tで再暗号化されたアドレスIPs，IPtおよび匿名アドレスFWs，FWtをRREQに登録してフラッディングする。【選択図】図６
2006295739.tif 000002
【特許請求の範囲】
【請求項１】
複数の移動端末（S,T,X）および経路制御サーバを含み、送信端末Sから送信された経路要求メッセージ(RREQ)を他の移動端末Xが宛先端末Tまで中継し、宛先端末Tが前記RREQに応答して送信した経路応答メッセージ(RREP)を前記他の移動端末Xが送信端末Sまで中継して経路を確立するマルチホップ通信システムの経路確立方法において、
送信端末Sが、セッションIDと固有鍵KCsとを対応付けて記憶する手順と、
前記送信端末Sがさらに、暗号化された送信元アドレスIPsおよび宛先アドレスIPt、セッションID、ならびに暗号化された固有鍵KCsの登録されたRREQをフラッディングする手順と、
前記RREQを受信した移動端末Xが経路制御サーバと通信可能か否かを判定する手順と、
前記経路制御サーバと通信可能な移動端末Xが、前記暗号化されたアドレスIPs，IPtを含む匿名アドレス割当要求メッセージ(FWREQ)を経路制御サーバへ送信する手順と、
前記経路制御サーバが、前記暗号化されたアドレスIPs，IPtを解読し、これを宛先端末T以外では解読できない暗号鍵で再暗号化する手順と、
前記経路制御サーバがさらに、前記再暗号化されたアドレスIPs，IPtおよび匿名アドレスFWs，FWtを含む匿名アドレス割当応答メッセージ(FWREP)を前記移動端末Xへ返信する手順と、
前記移動端末Xが、前記RREQに登録されていたセッションIDに固有鍵KCxを対応付けて記憶する手順と、
前記移動端末Xがさらに、アドレスIPs，IPtが再暗号化され、暗号化された固有鍵KCxおよび匿名アドレスFWs，FWtが追加されたRREQをフラッディングする手順と、
前記移動端末XからフラッディングされたRREQを受信した宛先端末Tが、前記再暗号化されたアドレスIPs，IPtおよび暗号化された各固有鍵KCs，KCxを解読する手順と、
前記宛先端末Tがさらに、少なくとも前記匿名アドレスFWs，FWtを含むホップ情報を、前記各端末の固有鍵KCs，KCxでそれぞれ暗号化して、暗号鍵の異なる複数の暗号化されたホップ情報を生成する手順と、
前記宛先端末Tがさらに、受信したRREQのセッションIDおよび前記暗号化された複数のホップ情報を含むRREPをフラッディングする手順と、
前記RREPを受信した移動端末Xが、当該RREPに登録されているセッションIDと対応付けられた固有鍵KCxを抽出する手順と、
前記移動端末Xがさらに、前記RREPに登録されている複数のホップ情報のいずれかを前記抽出された暗号鍵KCxで解読できたときに、当該ホップ情報を自身のテーブルに登録する手順と、
前記移動端末Xがさらに、解読できたホップ情報が登録されていたRREPをフラッディングする手順と、
前記移動端末XからフラッディングされたRREPを受信した送信端末Sが、当該RREPに登録されているセッションIDと対応付けられた固有鍵KCsを抽出する手順と、
前記送信端末Sがさらに、前記RREPに登録されている複数のホップ情報のいずれかを前記暗号鍵KCsで解読できたときに、当該ホップ情報を自身のテーブルに登録する手順とを含むことを特徴とするマルチホップ通信システムの経路確立方法。
【請求項２】
前記移動端末XからフラッディングされたRREQを受信した他の移動端末Xが、
経路制御サーバと通信可能か否かを判定する手順と、
前記経路制御サーバと通信可能であれば前記FWREQを経路制御サーバへ送信する手順と、
経路制御サーバからFWREPを受信する手順と、
前記RREQに登録されていたセッションIDに固有鍵KCxを対応付けて記憶する手順と、
アドレスIPs，IPtが再暗号化され、暗号化された固有鍵KCxおよび匿名アドレスFWs，FWtが追加されたRREQをフラッディングする手順とを含むことを特徴とする請求項１に記載のマルチホップ通信システムの経路確立方法。
【請求項３】
経路制御サーバと通信不可能な移動端末Xが、受信したRREQをフラッディングする手順をさらに含むことを特徴とする請求項１または２に記載のマルチホップ通信システムの経路確立方法。
【請求項４】
複数の移動端末（S,T,X）および経路制御サーバを含み、送信端末Sから送信された経路要求メッセージ(RREQ)を他の移動端末Xが宛先端末Tまで中継し、宛先端末Tが前記RREQに応答して送信した経路応答メッセージ(RREP)を前記他の移動端末Xが送信端末Sまで中継して経路を確立するマルチホップ通信システムの経路確立方法において、
各移動端末Xが、
全ての移動端末に共通の第１公開鍵KRMpと、
各移動端末に固有の第２秘密鍵Kxsと、
各移動端末が経路サーバと共有する第１共有鍵KRM_xとを所持し、
前記経路制御サーバが、
前記第１公開鍵KRMpと対をなす第１秘密鍵KRMsと、
前記第２秘密鍵Kxsのそれぞれと対をなす第２公開鍵Kxpと、
前記各移動端末と共有する第１共有鍵KRM_xとを所持し、
(1)送信端末Sが、
自身のアドレスIPsおよび宛先端末TのアドレスIPtを第１公開鍵KRMpで暗号化してアドレス情報を生成する手順と、
自身に固有の第２共有鍵KCsを生成する手順と、
セッションIDの候補値を設定する手順と、
少なくとも自身のアドレスIPsおよび第２共有鍵KCsを含むホップ情報を生成する手順と、
前記ホップ情報を第１公開鍵KRMpで暗号化する手順と、
少なくとも前記アドレス情報、セッションID候補および暗号化されたホップ情報の登録されたRREQをブロードキャストする手順と、
(2)前記RREQを受信した端末Xが、
アドレス情報を自身の第１共有鍵KRM_xで解読できるか否かに基づいて、当該RREQの宛先が自身か否かを判定する手順と、
前記経路制御サーバとの通信圏内であるか否かを判定する手順と、
自身に固有の第２共有鍵KCxを生成する手順と、
前記RREQの宛先が自身以外であって、かつ通信圏内のときに、当該RREQに登録されているアドレス情報、セッションID候補および暗号化されたホップ情報が少なくとも登録された匿名アドレス要求メッセージ(FWREQ)を前記経路制御サーバへ送信する手順と、
前記RREQの宛先が自身以外であって、かつ通信圏外のときに、少なくとも自身のアドレスIPxおよび第２共有鍵KCxを含むホップ情報を、受信したRREQに登録されていたホップ情報と共に第１公開鍵KRMpまたは第２公開鍵Ktpで多重暗号化する手順と、
前記セッションID候補および多重暗号化されたホップ情報を含むRREQをブロードキャストする手順と、
前記セッションID候補と第２共有鍵KCxとを対応付けて記憶する手順とを含み、
(3)前記FWREQを受信した経路制御サーバが、
同一のRREQに関して最初のFWREQであるか否かを判定する手順と、
最初のFWREQであれば、そのアドレス情報を第１秘密鍵KRMsで復号化し、宛先端末Tの共有鍵KRM_t)で再暗号化する手順と、
前記最初のFWREQに登録されてるホップ情報を第１秘密鍵KRMsで復号化し、宛先端末Tの第２公開鍵Ktpで再暗号化する手順と、
復号化されたアドレスIPs，IPtに、それぞれに匿名アドレスFWs，FWtを割り当てる手順と、
未割当てのセッションIDを選択する手順と、
前記セッションID、匿名アドレスFWs，FWtおよび宛先端末Tの第２公開鍵Ktpを含む匿名アドレス応答メッセージ(FWREP)を前記圏内の端末へ送信する手順とを含み、
(4)前記FWREPを受信した端末Xが、
FWREPに登録されているセッションID、匿名アドレスFWs，FWtおよび宛先端末Tの第２公開鍵Ktpを抽出する手順と、
自身のアドレスIPx、自身の第２共有鍵KCxおよび前記匿名アドレスFWs，FWt、を含むホップ情報を、前記RREQに登録されていたホップ情報と共に前記宛先端末Tの第２公開鍵Ktpで多重暗号化する手順と、
前記セッションID、セッションID候補、宛先端末Tの第２公開鍵Ktpおよび多重暗号化されたホップ情報を含むRREQをブロードキャストする手順と、
前記セッションIDと第２共有鍵KCxとを対応付けて記憶する手順とを含み、
(5)前記RREQを受信した宛先端末Tが、
RREQに登録されているアドレス情報を自身の第１共有鍵KRM_t)で解読できるか否かに基づいて当該RREQの宛先が自身か否かを判定する手順と、
宛先が自身のRREQに登録されている各端末のホップ情報を自身の第２秘密鍵Ktsで解読する手順と、
ホップ情報に登録されている前記アドレスIPs，IPtおよび匿名アドレスFWs，FWtを対応付けて記憶する手順と、
各端末のホップ情報を、当該各ホップ情報に登録されていた第２共有鍵KCxでそれぞれ再暗号化する手順と、
前記セッションID、セッションID候補および再暗号化された全てのポップ情報を含むRREPをブロードキャストする手順とを含み、
(6)前記RREPを受信した端末Xが、
RREPに登録されているセッションIDまたはセッションID候補と対応付けられている第２共有鍵KCxを抽出する手順と、
前記第２共有鍵KCxで解読できるホップ情報の有無を判定する手順と、
解読できたホップ情報に登録されている匿名アドレスFWs，FWtを抽出する手順と、
前記匿名アドレスFWs，FWtを経路テーブルに登録する手順と、
受信したRREPをブロードキャストする手順とを含み、
(7)前記RREPを受信した送信端末Sが、
RREPに登録されているセッションIDまたはセッションID候補と対応付けられている第２共有鍵KCsを抽出する手順と、
前記第２共有鍵KCsで解読できるホップ情報の有無、および解読できたホップ情報に基づいて、自身が宛先であるか否かを判定する手順と、
前記ホップ情報に登録されている匿名アドレスFWs，FWtを抽出する手順とを含むことを特徴とするマルチホップ通信システムの経路確立方法。
【請求項５】
前記送信端末Sが、
前記暗号化されたアドレス情報を含むRREQの所定の署名範囲に第１共有鍵KRM_sで一方向演算を行ってメッセージ識別子(sig)を生成する手順と、
前記RREQに前記メッセージ識別子(sig)を登録する手順とを含み、
前記RREQを受信した端末Xが、
RREQに登録されているメッセージ識別子(sig)および署名範囲を前記FWREQに登録する手順を含み、
前記FWREQを受信した経路制御サーバが、
前記FWREQの正当性をメッセージ識別子(sig)に基づいて検証する手順と、
前記所定の署名範囲に宛先端末Tの第１共有鍵KRM_t)で一方向演算を行ってメッセージ識別子(sig)を更新する手順と、
前記更新されたメッセージ識別子(sig)を前記FWREPに登録する手順とを含み、
前記FWREPを受信した端末Xが、
FWREPに登録されているメッセージ識別子(sig)を抽出する手順と、
ブロードキャストするRREQに前記抽出されたメッセージ識別子(sig)を登録する手順とを含み、
前記RREQを受信した宛先端末Tが、
前記RREQの正当性をメッセージ識別子(sig)に基づいて検証する手順とを含むことを特徴とする請求項４に記載のマルチホップ通信システムの経路確立方法。
【請求項６】
前記RREQを受信した宛先端末Tが、
セッション鍵SK)を生成する手順と、
各端末のホップ情報に前記セッション鍵SK)を追加する手順と、
送信端末Sのホップ情報に全端末の自アドレスを中継アドレス群として追加する手順とを含み、
前記RREPを受信した端末Xが、
自身の第２共有鍵KCxで解読できたホップ情報を、当該ホップ情報に登録されているセッション鍵SK)で再暗号化する手順とを含み、
前記自身のホップ情報が前記再暗号化されたホップ情報に更新されたRREPをブロードキャストし、
前記RREPを受信した送信端末Sが、
自身の第２共有鍵KCsで解読できたホップ情報に登録されているセッション鍵SK)および中継アドレス群を抽出する手順と、
前記抽出したセッション鍵SK)で全てのホップ情報を解読する手順と、
各ホップ情報に登録されている各端末の自アドレスと中継アドレス群とが一致するか否かに基づいて当該RREPの正当性を検証する手順とを含むことを特徴とする請求項４または５に記載のマルチホップ通信システムの経路確立方法。
【請求項７】
前記送信端末Sが、
自身のホップ順序を代表する順序IDに初期値を設定し、これを前段IDとして前記RREQに登録する手順と、
前記RREQを受信した端末Xが、
前記RREQに登録されている前段IDよりも大きな値の自段IDを設定する手順と、
前記前段IDおよび自段IDをホップ情報に更新登録する手順と、
前記RREQに登録されている前段IDの値を前記自段IDの値に更新する手順とを含み、
前記RREQを受信した宛先端末Tが、
各ホップ情報に登録されている前段IDおよび自段IDに基づいてホップ順序の正当性を検証する手順を含むことを特徴とする請求項４または５に記載のマルチホップ通信システムの経路確立方法。
【請求項８】
前記RREQおよびRREPの発アドレスにダミーアドレスが登録されることを特徴とする請求項４ないし７のいずれかに記載のマルチホップ通信システムの経路確立方法。
【請求項９】
複数の端末および経路制御サーバを含むマルチホップネットワークにおいて、宛先端末へ経路要求(RREQ)を送信し、これに応答して宛先端末から返信されるRREPに基づいてマルチホップの経路を確立する移動端末であって、送信端末機能、中継端末機能および宛先端末機能を備え、
前記送信端末機能が、
全ての端末に共通の第１公開鍵KRMpを記憶する手段と、
各端末に固有の第２秘密鍵Kxsを記憶する手段と、
経路サーバと共有する第１共有鍵KRM_xを記憶する手段と、
自身のアドレスIPsおよび宛先端末TのアドレスIPtを第１公開鍵KRMpで暗号化してアドレス情報を生成する手段と、
自身に固有の第２共有鍵KCsを生成する手段と、
セッションID候補を設定する手段と、
自身のアドレスIPsおよび第２共有鍵KCsを含むホップ情報を生成する手段と、
前記ホップ情報を第１公開鍵KRMpで暗号化する手段と、
前記アドレス情報、セッションID候補および暗号化されたホップ情報の登録されたRREQをブロードキャストする手段と、
前記RREPに応答して返信されたRREPを受信する手段と、
前記RREPに登録されているセッションIDまたはセッションID候補と対応付けられている第２共有鍵KCsを抽出する手段と、
前記第２共有鍵KCsで解読できるホップ情報の有無、および解読できたホップ情報に基づいて、自身が宛先であるか否かを判定する手段と、
前記ホップ情報に登録されている匿名アドレスFWs，FWtを抽出する手段とを含むことを特徴とするマルチホップ通信システムの移動端末。
【請求項１０】
前記移動端末がさらに、
受信したRREQのアドレス情報を自身の第１共有鍵KRM_xで解読できるか否かに基づいて、当該RREQの宛先を判定する手段と、
宛先が自身のRREQに登録されている各端末のホップ情報を自身の第２秘密鍵Ktsで解読する手段と、
各端末のホップ情報を、当該各ホップ情報に登録されていた第２共有鍵KCxでそれぞれ暗号化する手段と、
前記暗号化された全てのポップ情報を含むRREPをブロードキャストする手段とを含むことを特徴とする請求項９に記載のマルチホップ通信システムの移動端末。
【請求項１１】
前記移動端末の中継端末機能が、
受信したRREQに登録されているアドレス情報を自身の第１共有鍵KRM_xで解読できるか否かに基づいて、当該RREQの宛先が自身か否かを判定する手段と、
前記経路制御サーバとの通信圏内であるか否かを判定する手段と、
自身に固有の第２共有鍵KCxを生成する手順と、
前記RREQの宛先が自身以外であって、かつ通信圏内のときに、当該RREQに登録されているアドレス情報、セッションID候補および暗号化されたホップ情報が少なくとも登録された匿名アドレス要求メッセージ(FWREQ)を前記経路制御サーバへ送信する手段と、
前記RREQの宛先が自身以外であって、かつ通信圏外のときに、少なくとも自身のアドレスIPxおよび第２共有鍵KCxを含むホップ情報を、受信したRREQに登録されていたホップ情報と共に第１および第２公開鍵KRMpまたはKtpのうち第２公開鍵で優先的に多重暗号化する手段と、
前記セッションID候補および多重暗号化されたホップ情報を含むRREQをブロードキャストする手段と、
受信したFWREPに登録されているセッションID、匿名アドレスFWs，FWtおよび宛先端末Tの第２公開鍵Ktpを抽出する手段と、
自身のアドレスIPx、自身の第２共有鍵KCxおよび前記匿名アドレスFWs，FWtを含むホップ情報を、前記RREQに登録されていたホップ情報と共に前記宛先端末Tの第２公開鍵Ktpで多重暗号化する手段と、
前記セッションID、セッションID候補、宛先端末Tの第２公開鍵Ktpおよび多重暗号化されたホップ情報を含むRREQをブロードキャストする手段と、
前記セッションIDまたはセッションID候補と第２共有鍵KCxとを対応付けて記憶する手段とを含むことを特徴とする請求項９に記載のマルチホップ通信システムの移動端末。
【請求項１２】
前記移動端末の宛先端末機能部が、
受信したRREQに登録されているアドレス情報を自身の第１共有鍵KRM_tで解読できるか否かに基づいて当該RREQの宛先が自身か否かを判定する手段と、
宛先が自身のRREQに登録されている各端末のホップ情報を自身の第２秘密鍵Ktsで解読する手段と、
ホップ情報に登録されている前記アドレスIPs，IPtおよび匿名アドレスFWs，FWtを対応付けて記憶する手段と、
各端末のホップ情報を、当該各ホップ情報に登録されていた第２共有鍵KCxでそれぞれ再暗号化する手段と、
前記セッションID、セッションID候補および再暗号化された全てのポップ情報を含むRREPをブロードキャストする手段とを含むことを特徴とする請求項９に記載のマルチホップ通信システムの移動端末。
【請求項１３】
複数の移動端末（S,T,X）および経路制御サーバを含み、送信端末Sから送信された経路要求メッセージ(RREQ)を他の移動端末Xが宛先端末Tまで中継し、宛先端末Tが前記RREQに応答して送信した経路応答メッセージ(RREP)を前記他の移動端末Xが送信端末Sまで中継して経路を確立するマルチホップ通信システムの経路制御サーバにおいて、
移動端末から受信したFWREQが、送信三松から送信された同一のRREQに関して最初のFWREQであるか否かを判定する手段と、
最初のFWREQであれば、そのアドレス情報を第１秘密鍵KRMsで復号化し、宛先端末Tの共有鍵KRM_tで再暗号化する手段と、
前記最初のFWREQに登録されてるホップ情報を第１秘密鍵KRMsで復号化し、宛先端末Tの第２公開鍵Ktpで再暗号化する手段と、
復号化されたアドレスIPs，IPtに、それぞれに匿名アドレスFWs，FWtを割り当てる手段と、
未割当てのセッションIDを選択する手段と、
前記セッションID、匿名アドレスFWs，FWtおよび宛先端末Tの第２公開鍵Ktpを含む匿名アドレス応答メッセージ(FWREP)を前記圏内の端末へ送信する手段とを含むことを特徴とするマルチホップ通信システムの経路制御サーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチホップ通信システムおよびその移動端末、経路制御サーバならびに経路確立方法に係り、特に、アドホックネットワーク上で通信の安全性に優れたマルチホップ通信を提供できるマルチホップ通信システムおよびその移動端末、経路制御サーバならびに経路確立方法に関する。
【背景技術】
【０００２】
携帯電話網や無線LANのように移動端末が無線基地局を介して通信を行う方式以外に、端末同士が直接データのやりとりを行う方式がある。これは、例えば無線LANでは「アドホックモード」という通信モードによってサポートされている。アドホックモードでは、端末同士の通信は１対１で行われるが、これをさらに拡張してアドホックルーティング技術を利用することにより、自身に隣接した相手のみならず、離れた相手に対しても、間に位置する移動端末を中継端末として利用することにより通信を可能にするマルチホップ通信が提案され、例えば特許文献１に開示されている。
【０００３】
一方、アドホックに構築される無線ネットワークには正しい動作をする端末だけが存在するとは限らない。場合によっては、悪意の第三者が存在し、さまざまな攻撃を行うこともあり得る。アドホックルーティング技術では、端末から送信されたデータパケットが複数の中継端末を経由することになるが、従来のアドホックルーティング技術では、途中の中継端末に不正を働く者がいたとしても、それを知ることが困難である。
【０００４】
また、従来のルーティング技術では、相互に通信を行うエンド端末（送信端末および宛先端末）が送信パケットに対して、相手端末を一意に特定できる固有アドレスを登録する必要があった。このために、通信を行っているエンド端末が中継ノード全体に知れてしまい、通信の匿名性が著しく失われてしまう。
【０００５】
このような技術課題に対して、端末がアドホック通信を行う際に、匿名性、秘匿性を確保しながら通信経路を確立する手法が特許文献１に開示されている。特許文献１によれば、全ての端末が広域網（インフラ網）に接続でき、さらに端末同士の通信（アドホック通信）が可能である場合に、確立された通信経路上の中継端末（実際に通信を行う両端の２端末以外）は、通信の中身を見ることも、さらにはエンド端末を特定することもできない。
【特許文献１】特願２００３−４２０７５３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上記した従来技術では、中継局として機能する全ての端末がインフラ網の圏内に存在し、インフラ網内に設置された「経路制御サーバ(RM)」と通信できなければならなかった。したがって、インフラ網の圏外に位置している端末を経由した安全なアドホック通信を実現できなかった。
【０００７】
本発明の目的は、上記した従来技術の課題を解決し、アドホックネットワーク上で中継局として機能する複数の端末のうちの少なくとも一つがインフラ網の圏内に位置していれば安全なマルチホップ通信を実現できるマルチホップ通信システムおよびその移動端末、経路制御サーバならびに経路確立方法を提供することにある。
【課題を解決するための手段】
【０００８】
上記した目的を達成するために、本発明は、複数の移動端末（S,T,X）および経路制御サーバを含み、送信端末Sから送信された経路要求メッセージ(RREQ)を他の移動端末Xが宛先端末Tまで中継し、宛先端末Tが前記RREQに応答して送信した経路応答メッセージ(RREP)を前記他の移動端末Xが送信端末Sまで中継して経路を確立するマルチホップ通信システムの経路確立方法において、以下のような手段を講じた点に特徴がある。
(1)送信端末SがセッションIDと固有鍵KCsとを対応付けて記憶する手順
(2)前記送信端末Sがさらに、暗号化された送信元アドレスIPsおよび宛先アドレスIPt、セッションID、ならびに暗号化された固有鍵KCsの登録されたRREQをフラッディングする手順
(3)前記RREQを受信した移動端末Xが経路制御サーバと通信可能か否かを判定する手順
(4)前記経路制御サーバと通信可能な移動端末Xが、前記暗号化されたアドレスIPs，IPtを含む匿名アドレス割当要求メッセージ(FWREQ)を経路制御サーバへ送信する手順
(5)前記経路制御サーバが、前記暗号化されたアドレスIPs，IPtを解読し、宛先端末T以外では解読できない暗号鍵で再暗号化する手順
(6)前記経路制御サーバがさらに、前記再暗号化されたアドレスIPs，IPtおよび匿名アドレスFWs，FWtを含む匿名アドレス割当応答メッセージ(FWREP)を前記移動端末Xへ返信する手順
(7)前記移動端末Xが、前記RREQに登録されていたセッションIDに固有鍵KCxを対応付けて記憶する手順
(8)前記移動端末Xがさらに、アドレスIPs，IPtが再暗号化され、暗号化された固有鍵KCxおよび匿名アドレスFWs，FWtが追加されたRREQをフラッディングする手順
(9)前記移動端末XからフラッディングされたRREQを受信した宛先端末Tが、前記再暗号化されたアドレスIPs，IPtおよび各固有鍵KCs，KCxを解読する手順
(10)前記宛先端末Tがさらに、前記匿名アドレスFWs，FWtが登録されて前記各固有鍵KCs，KCxで暗号化した複数のホップ情報を生成する手順
(11)前記宛先端末Tがさらに、受信したRREQのセッションIDおよび前記各固有鍵KCs，KCxで暗号化された複数のホップ情報を含むRREPをフラッディングする手順
(12)前記RREPを受信した移動端末Xが、当該RREPに登録されているセッションIDと対応付けられた固有鍵を抽出する手順
(13)前記移動端末Xがさらに、前記RREPに登録されている複数のホップ情報のいずれかを前記抽出された暗号鍵で解読できたときに、当該ホップ情報を登録する手順
(14)解読できたホップ情報が登録されているRREPをフラッディングする手順
(15)前記移動端末XからフラッディングされたRREPを受信した送信端末Sが、当該RREPに登録されているセッションIDと対応付けられた固有鍵を抽出する手順
(16)前記送信端末Sがさらに、前記RREPに登録されている複数のホップ情報のいずれかを前記暗号鍵で解読できたときに、当該ホップ情報を登録する手順
【発明の効果】
【０００９】
本発明によれば、以下のような効果が達成される。
(1)RREQおよびRREPの送信元アドレス、宛先アドレスが暗号化されているので、中継端末にエンド端末（送信端末Sおよび宛先端末T）を特定されることなく経路を確立できるようになる。
(2)各中継端末におけるRREQおよびRREPの各メッセージ送信が、その送信元アドレスをダミーアドレス[0.0.0.0]とし、宛先アドレスを特定することなくブロードキャストにより行われ、かつ各メッセージ内にも送信元や宛先を簡単に特定できる情報が含まれていないので、各中継端末にRREQやRREPのホップ元やホップ先を特定されることなく経路を確立できるようになる。
(3)確立された経路上でのデータ通信が匿名アドレス(FWs，FWt)を利用して行われるので、中継端末にエンド端末を特定されることなく通信を行えるようになる。
【発明を実施するための最良の形態】
【００１０】
以下、図面を参照して本発明の好ましい実施の形態について詳細に説明する。図１は、本発明の経路確立方法が適用されるアドホックネットワークの構成例を示した図であり、無線アクセスポイントAPと、この無線アクセスポイントAPとネットワークを介して接続された経路制御サーバRMと、複数の移動端末(S，A，B，…T)とを主要な構成としている。
【００１１】
本実施形態では、移動端末A，Bのみが無線アクセスポイントAPの通信エリア内すなわちインフラ網の圏内に位置し、移動端末S，C，Tがインフラ網の圏外に位置し、移動端末Sが送信端末として振る舞い、移動端末Tが宛先端末として振る舞う場合を例にして説明する。なお、本実施形態では公開鍵および秘密鍵のペアならびに共有鍵を利用して通信データが秘匿されるので、経路制御サーバRMおよび各移動端末S，A，B，C，Tは、図２に一覧表示したように各種の暗号鍵を管理している。
(a)第１公開鍵KRMp：
経路制御サーバRMにより発行されて全ての移動端末で保持される。
(b)第１秘密鍵KRMs：
前記第１公開鍵KRMpと対をなす鍵であり、サーバRMのみで保持する。
(c)第１共有鍵KRM_x ：
移動端末XおよびサーバRMにより共有される鍵であり、各移動端末XによりサーバRMへ予め登録される。
(d)第２公開鍵Kxp：
各移動端末Xに固有の鍵であり、経路制御サーバRMで保持される。
(e)第２秘密鍵Kxs：
前記各第２公開鍵Kxpと対をなす鍵であり、各移動端末Xで保持される。
(f)第２共有鍵KCx：
RREQをフラッディングする際に各移動端末Xで生成され、その後に受信されるRREPの正当性を確認するために使用される。
(g)セッション鍵SK：
経路確立時に宛先端末Tで生成され、RREPに登録されて各中継端末へ通知される。セッション鍵SKは中継端末の全てが共有するので経路確立後も利用可能である。
【００１２】
図３，４は、経路確立時に各移動端末で実行される経路確立手順を示したフローチャートであり、図５は、経路確立時に経路制御サーバRMで実施される経路確立手順を示したフローチャートであり、図６は、経路確立時のシーケンス図である。
【００１３】
端末Sでは、端末Tを宛先とする経路確立の指示に応答して経路テーブルが検索され、端末Tへ至る経路が既登録であるか否かが確認される。ここでは、端末Tへ至る経路が経路テーブルに未登録であり、新たに経路探索が必要であると判断されたものとして説明を続ける。送信端末Sでは、最終宛先を端末Tとする経路要求メッセージ（RREQ）が生成される。
【００１４】
図７は、各移動端末間および各移動端末と経路制御サーバRMとの間で送受信されるシグナリングメッセージのフォーマットの一例を示した図であり、基本ヘッダとシグナリング部とから構成される。前記基本ヘッダには、メッセージの種別（RREQ、RREP、FWREQ、FWREP等）を表すType値、シグナリング部の長さLenおよびflag値等のパラメータが登録されている。
【００１５】
図８は、RREQの基本フォーマットを示した図であり、前記シグナリング部に格納されて送信される。このRREQには、送信端末SのIPアドレス「IPs」、宛先端末TのIPアドレス「IPt」、後述する匿名アドレスFWs，FWtと一意に対応する「アドレスID」、各セッションと一意に対応する「セッションID」およびその候補値である「セッションID候補」、シーケンス番号「seq」、ホップ上限数「hop limit」、「公開鍵」、メッセージ識別子（ハッシュ符号）「sig」、現在までのホップ数「hop」、後述する「前段ホップ順序ID」、ならびにホップ情報「hop info」の各フィールドが確保されている。
【００１６】
前記送信端末Sおよび宛先端末Tの各IPアドレス「IPs」、「IPt」は、送信端末Sにおいて、第１公開鍵KRMpで暗号化されてRREQに登録される。「セッションID候補」には、送信端末Sにおいてランダム値が登録される。「セッションID」には、送信端末Sにおいて初期値「０」が登録される。「公開鍵」には、送信端末Sから送信される際は第１公開鍵「KRMp」が登録される。メッセージ識別子「sig」は、前記各IPアドレスIPs、IPtの暗号化データ、アドレスID、セッションID候補、セッションID、seq、hop limitおよび公開鍵(KRMp)を署名範囲として、各端末に固有の第１共有鍵KRM_x（送信端末SであればKRM_s)を暗号鍵とした、例えばHMAC-MD5のような鍵付きハッシュ関数の計算により生成される。
【００１７】
前記「hop info」には、各移動端末XのIPアドレス「IPx」、「前段ホップ順序ID」、「自段ホップ順序ID」、「FW値」、「第２共有鍵KCx」、後述する匿名アドレスのペア「FWs」，「FWt」およびチェック値「check」の各フィールドが確保されている。匿名アドレス「FWs」，「FWt」および「check」は、後に経路制御サーバRMから提供されるパラメータであって、送信端末Sからフラッディングされる際はいずれも「０」である。
【００１８】
「前段ホップ順序ID」は、メッセージのポップ順序を代表する識別子の一つであり、メッセージを自身にホップした前段の移動端末が当該RREQに付した序数である。「自段ホップ順序ID」は、自身が当該RREQに付した序数であり、前記「前段ホップ順序ID」よりも大きな値となる。なお、送信端末Sから送信されるRREQでは、「前段ホップ順序ID」および「自段ホップ順序ID」のいずれにも「０」が登録されている。前記「hop info」は第１公開鍵KRMpで暗号化されてRREQに格納される。
【００１９】
前記RREQは、そのIPヘッダの送信元アドレスにダミーアドレス（例えば、[0.0.0.0]）が登録され、宛先アドレスにブロードキャストアドレス（例えば、[255.255.255.255]）が登録されてネットワーク上にフラッディングされる。
【００２０】
移動端末Aでは、図３のステップＳ１において、前記送信端末SからフラッディングされたRREQが受信されると、ステップＳ２では、当該RREQに登録されている「アドレスID」が参照される。端末Aで受信されるRREQのアドレスIDは未だ「０」であり、これは当該RREQの正当性が未だにサーバRMで検証されていないことを意味している。これは同時に、当該RREQのアドレス情報（IPアドレス「IPs」、「IPt」）が第１公開鍵KRMpで暗号化されたままであって、経路制御サーバRM以外は解読できないことを意味しているので、その解読を試みることなくステップＳ５へ進む。
【００２１】
なお、アドレスIDが「０」以外であれば、RREQのアドレス情報は、後に詳述するように、サーバRMによって、宛先端末Tであれば解読できる第１共有鍵KRM_tで再暗号化されているのでステップＳ３へ進む。ステップＳ３では、当該RREQのアドレス情報が各端末に固有の第１共有鍵KRM_xで復号化され、その解読が試される。ステップＳ４では、解読できたか否かに基づいて、当該RREQの宛先が自身であるか否かが判定される。解読できなければ、受信したRREQの宛先が自身以外と判定されてステップＳ５へ進む。
【００２２】
ステップＳ５では、自身がインフラ網の圏内であるか否かが判定される。端末Aであれば圏内と判定されてステップＳ６へ進む。ステップＳ６では、匿名アドレスFWs，FWtをサーバRMに要求するFWアドレス要求メッセージ(FWREQ）が生成され、ステップＳ７においてサーバRMへ送信される。
【００２３】
図９は、前記FWREQの基本フォーマットの一例を示した図であり、前記RREQと同様のフォーマットを有しており、RREQの署名範囲内の各パラメータ、メッセージ識別子「sig」および「Hop Info」等がそのまま登録されて送信される。
【００２４】
図５へ進み、サーバRMでは、ステップＳ５１において前記FWREQが受信されるとステップＳ５２へ進み、このFWREQに格納されている「アドレスID」が参照される。端末Aから送信されたFWREQであれば「アドレスID」が「０」であり、同一のRREQに関して初めて受信されたFWREQであって、これは匿名アドレスFWs，FWtやセッションIDが未割り当てであることを意味するのでステップＳ５３へ進む。
【００２５】
ステップＳ５３では、第１公開鍵KRMpで暗号化されているアドレス情報が第１秘密鍵KRMsで解読され、送信端末SのIPアドレス「IPs」および宛先端末TのIPアドレス「IPt」が抽出される。ステップＳ５４では、サーバRMが送信端末Sと共有する第１共有鍵KRM_sを暗号鍵として、署名範囲のデータにHMAC-MD5等の鍵付きハッシュ関数の計算が実施され、その計算結果と前記FWREQに登録されていたメッセージ識別子「sig」とが比較される。両者が一致して当該FWREQの正当性が確認されればステップＳ５５へ進み、前記各IPアドレス「IPs」，「IPt」が、今度はサーバRMが宛先端末Tと共有する第１共有鍵KRM_tで改めて暗号化される。
【００２６】
ステップＳ５６では、第１公開鍵KRMpで暗号化されている「Hop Info」が第１秘密鍵KRMsで復号化され、さらに宛先端末Tに固有の第２公開鍵Ktpで改めて暗号化される。ステップＳ５７では、FWREQに登録されている「セッションID候補」の値が、既に他のセッションに割り当て済みであるか否かが判定される。未割り当てであればステップＳ５８へ進み、当該セッションID候補の値がセッションIDとしてそのまま登録される。セッションID候補の値が他のセッションに割り当て済みであればステップＳ５９へ進み、未割り当てのIDがセッションIDとして登録される。
【００２７】
ステップＳ６０では、FWアドレス応答メッセージ(FWREP)が生成される。図１０はFWREPの基本フォーマットの一例を示した図であり、受信されたFWREQ（図９）と比較すると、公開鍵が第１公開鍵KRMpから宛先端末Tに固有の第２公開鍵Ktpに変更され、アドレス情報の暗号鍵が第１公開鍵KRMpから宛先端末Tの第１共有鍵KRM_tに変更され、メッセージ識別子「sig」が宛先端末Tの第１共有鍵KRM_tを暗号鍵とする鍵付きハッシュ関数の計算結果に変更されている。
【００２８】
ステップＳ６１では、送信端末Sおよび宛先端末Tの各IPアドレス「IPs」，「IPt」のペアに対して未割り当ての匿名アドレスFWs、FWtが割り当てられ、check値（乱数）と共にテーブルへ登録される。ステップＳ６２では、テーブルのエントリ番号（または、その値へ１対１で変換できる値）が「アドレスID」として登録され、前記FWs，FWtおよびcheck値と共にFWREPに登録される。ステップＳ６３では、前記FWREPが端末Aへ送信される。
【００２９】
なお、前記ステップＳ５２において、受信されたFWREQのアドレスIDが「０」以外であればステップＳ６４へ進み、その値に基づいて匿名アドレスFWs、FWtのペアがテーブルから抽出される。ステップＳ６５では、抽出された匿名アドレスFWs、FWtとFWREQのHop infoに既登録の匿名アドレスFWs、FWtとが比較され、両者が一致すれば、ステップＳ６３へ進んでFWREPが送信される。
【００３０】
これに対して、両者が不一致であれば何らかの不正が行われているので、ステップＳ６６においてFWREQが破棄されてFWREPも送信されない。なお、ステップＳ５２においてアドレスIDが「０」と判定されているにもかかわらずFWREQに匿名アドレスFWs、FWtが既登録の場合も、何らかの不正が行われているので、当該FWREQが破棄されてFWREPも送信されない。
【００３１】
図３へ戻り、端末Aは前記FWREQの送信後、ステップＳ８において前記FWREPを受信するとステップＳ１０へ進み、そのアドレス情報に自身の第１共有鍵KRM_aで解読を試みる。ステップＳ１１では、解読できたか否かに基づいて、前記RREQが自端末宛であるか否かが改めて判定される。FWREPのアドレス情報は、前記ステップＳ５５において、経路制御サーバRMにより宛先端末Tに固有の第１共有鍵KRM_tで再暗号化されているので端末Aでは解読できない。したがって、ここでも前記RREQの宛先が自身以外と判定されてステップＳ１２へ進む。なお、前記ステップＳ７でFWREQを送信した後、ステップＳ８においてFWREPが受信される前に所定時間が経過し、ステップＳ９でタイムアウトが検知された場合もステップＳ１２へ進む。
【００３２】
ステップＳ１２では、前記受信したRREQに登録されていた前段ホップ順序 IDよりも大きいランダム値が自段ホップ順序IDとして発生される。そして、経路制御サーバRMにより割り当てられてFWREPに追加登録されている匿名アドレスFWs、FWt、自段ホップ順序IDおよび前段ホップ順序ID、ならびに第２共有鍵KCx（端末Xがランダム値として発生させる）等をHop Infoに書き込むと共に、これを前記FWREPに登録されている公開鍵Ktpを用いて多重暗号化し、さらに前段ホップ順序IDを自段ホップ順序IDに書き換えてRREQを更新する。
【００３３】
なお、本実施形態では前記ステップＳ７でFWREQを送信した後、ステップＳ８においてFWREPが受信されるまで待機状態となるが、ステップＳ７でFWREQを送信した後、ひとまず処理を終了し、その後のFWREQの受信を契機に前記ステップＳ１０へ移行するようにしても良い。
【００３４】
図１１は、前記Hop Infoの多重暗号化構造を模式的に表現した図であり、前記経路制御サーバRMにおいて第２公開鍵Ktpで再暗号化されたHop Infoに、当該端末Aで生成されたHop Infoが追加され、まとめて第２公開鍵Ktpで暗号化される。
【００３５】
ステップＳ１３では、前記更新されたRREQがフラッディングされる。ステップＳ１４では、前記FWREPに登録されていたセッションID候補、セッションID、自段ホップ順序ID、seq、check値および第２共有鍵KCxが、相互に対応付けられて自身の転送リストに仮登録される。ただし、匿名アドレスFWs、FWtは登録されない。これらの仮登録に関するライフタイムは、正式登録された場合のライフタイムよりも短くされる。
【００３６】
図１２は、前記端末AからフラッディングされるRREQの一例を示した図であり、送信端末SからフラッディングされたRREQと比較すると、アドレス情報の暗号鍵がKRMpから宛先端末Tに固有の第１共有鍵KRM_tに変更され、公開鍵もKRMpから宛先端末Tに固有の第２公開鍵Ktpに変更されている。
【００３７】
図３へ戻り、RREQを端末Aから受信した端末Bでは、ステップＳ２においてアドレスIDが「０」以外と判定される。アドレスIDが「０」以外であればステップＳ３へ進み、当該RREQに登録されているアドレス情報を自身の第１共有鍵KRM_bで復号化して解読を試みる。ステップＳ４では、解読できたか否かに基づいて、当該RREQの宛先が自身であるか否かが判定される。
【００３８】
RREQの宛先が端末Bであれば、そのアドレス情報は経路制御サーバRMによって、サーバRMが端末Bと共有する第１共有鍵KRM_bで再暗号化されているので解読できる。しかしながら、端末Bが受信したRREQのアドレス情報は、宛先端末Tの第１共有鍵KRM_tで暗号化されているので解読できない。したがって、ここでは自身以外が宛先と判定されてステップＳ５へ進む。これ以降は前記端末Aの場合と同様に、FWREQの送信（Ｓ７）、FWREPの受信（Ｓ８）、RREQの更新（Ｓ１２）、RREQのフラッディング（Ｓ１３）および転送リストの更新（Ｓ１４）等が実行される。
【００３９】
さらに、前記RREQを端末Bから受信した端末Cでは、ステップＳ４において宛先端末ではないと判定された後、ステップＳ５において圏外と判断されるので、FWREQをサーバRMへ送信することなくステップＳ１２へ進み、RREQの更新（Ｓ１２）、RREQのフラッディング（Ｓ１３）および転送リストの更新（Ｓ１４）等が実行される。
【００４０】
なお、圏外の端末では経路制御サーバRMと通信することなく、受信したRREQを直ちに処理する。その際、Hop InfoのFWs、FWt、checkには「０」が登録され、その他はhop数のみが更新され、当該RREQに登録されている公開鍵（前段の端末のいずれかが圏内端末であれば宛先端末Tの第２公開鍵Ktp、前段の端末のいずれもが圏外端末であれば第１公開鍵KRMp、）で暗号化されてフラッディングされる。
【００４１】
一方、宛先端末Tは、ステップＳ１において前記RREQを受信すると、ステップＳ２からステップＳ３へ進んで解読を試みる。このRREQが一度でも圏内の端末を中継していれば、そのアドレス情報はサーバRMにおいて自身に固有の第１共有鍵KRM_tで再暗号化されており、端末Tであれば正しく復号化して解読することができるので、ステップＳ４からステップＳ２１へ進む。ステップＳ２１では、解読により得られた宛先IPアドレスIPtが自身のIPアドレスと一致するか否かが判定される。両者が一致すれば、当該RREQの宛先が自身であると判定されてステップＳ２２へ進む。
【００４２】
なお、宛先端末Tで受信されたRREQが一度も圏内の端末を中継していない場合であっても、宛先端末Tが圏内端末であればステップＳ６以降へ進み、上記と同様にFWREQをサーバRMへ送信（ステップＳ７）してFWREPを受信（ステップＳ８）すれば、当該FWREPではアドレス情報が第１共有鍵KRM_tで再暗号化されており、ステップＳ１１において、このアドレス情報を復号化して解読できるのでステップＳ２２へ進むことができる。
【００４３】
ステップＳ２２では、第１共有鍵KRM_tを暗号鍵として署名範囲の鍵付きハッシュ関数が計算され、その計算結果がRREQに登録されているメッセージ識別子「sig」と比較される。なお、複数の経路をたどって複数のRREQが受信されている場合は、現在処理中（正当性を確認中）のRREQ以外は待ち行列にPending RREQとして一時的に保存される。RREQの正当性が確認されるとステップＳ２３へ進み、第２秘密鍵Ktsを用いて、多重化されている全てのHop Infoが次々と復号化される。ステップＳ２４ではHop Infoの検証が行われる。
【００４４】
この際、圏内の端末で生成されたHop InfoにはFWs，FWtおよびcheck値が含まれているが、複数のHop Info間でそれらの値が異なる場合には、何らかの不正が行われていると考えられるので、そのRREQは破棄される。全てのFWs，FWtおよびcheck値が一致していれば、各Hop Infoに登録されている前段ホップ順序IDおよび自段ホップ順序IDの連続性、および各ホップ順序IDがホップ順に増加しているか否かに基づいて、その正当性が判定される。経路の正当性判断で問題がなければ、ステップＳ２５へ進んで経路情報が登録される。ステップＳ２６では、経路確立応答（RREP）メッセージが生成され、ステップＳ２７においてフラッディングされる。このRREPでも、そのIPヘッダの送信元アドレスにはダミーアドレス（例えば、[0.0.0.0]）が登録され、宛先アドレスにはブロードキャストアドレス（例えば、[255.255.255.255]）が登録される。
【００４５】
図１３は、前記RREPのフォーマットの一例を示した図であり、seq、セッションIDおよびセッションID候補は、受信されたRREQと同じである。受信されたRREQのHop Infoに多重暗号化されて格納されていた各中継端末のHop Infoは、各Hop Infoに登録されていた第２共有鍵KCxで別々に暗号化されて連結される。各Hop Infoの連結順列はランダムである。なお、適当な数のダミーHop Infoを挿入すれば第三者にHop数を知られにくできる。前記各Hop Infoにおいて、セッション鍵SKは、そのRREPの中の全てのHop Infoに共通であり、RREP送出時に宛先端末Tがランダムに発生させる。
【００４６】
なお、送信端末S用のHop Infoには、図１４に一例を示したように、さらにデータ通信時に用いる暗号鍵（例えば、AES暗号を用いるならAES暗号鍵）と共に、全中継端末（当該RREQの経由端末）の自アドレスIPx，自段ホップ順序IDおよび第２共有鍵KCxが中継アドレス情報として付け加えられる。データ通信用の暗号鍵(AES）は宛先端末Tが発生させる。flagは送信端末Sに各種情報を伝えるためのものであり、ここでは各中継端末が圏内か圏外かを伝えるための情報を含んでいる。
【００４７】
端末Cでは、図３のステップＳ１５において、前記宛先端末TからフラッディングされたRREPが受信されると図４のステップＳ３１へ進み、このRREPに登録されているセッションIDを検索キーとして転送リストが検索される。ステップＳ３２では、セッションIDと対応付けられている第２共有鍵KCxが抽出される。
【００４８】
なお、先にRREQを受信した際に、そのセッション IDが「０」であった場合には、セッションID候補が転送リストに登録されているので、セッションIDで検索できなかった場合には、前記RREPに登録されているセッションID候補で再度検索される。セッション IDまたはセッションID候補による検索が成功した場合には、RREQのセッション IDの値が転送リストに書き込まれ、セッションID候補の値が「０」に更新される。この検索がともに失敗に終わった場合にはRREPが破棄される。
【００４９】
ステップＳ３３では、前記抽出された第２共有鍵KCxを用いて、RREPに登録されている全てのHop Infoが復号化される。ステップＳ３４では、復号化された全データの中に解読可能な有効データが含まれているか否かが判定される。有効データが得られなければ、改ざんを含む何らかの不正が行われている可能性があるのでステップＳ４１へ進み、今回のRREPが破棄される。
【００５０】
有効なデータが得られたHop InfoがあればステップＳ３５へ進み、前記RREPの宛先が自身であるか否かが判定される。端末Cであれば、宛先が自身以外と判定されるのでステップＳ３６へ進み、それらの内容が転送リストに書き込まれる。ただし、この登録に関するライフタイムは正式登録のものよりも短くされる。
【００５１】
ステップＳ３７では、自身が圏内であるか否かが判定され、圏内であればステップＳ３８へ進み、圏内フラグF1がセットされる。ステップＳ３９では、前記有効なデータを得られた自身のHop Info（図１３）から、自段ホップ順序ID以外のデータが全て削除またはダミーデータに書き替えられ、その後、セッション鍵SKを用いて再暗号化される。ステップＳ４０では、前記再暗号化されたHop Infoを含むRREPがフラッディングされる。この際も、IPヘッダの送信元アドレスにはダミーアドレスが登録され、宛先アドレスにはブロードキャストアドレスが登録される。
【００５２】
以上の手順が各中継端末で実行され、全ての中継端末で不正が検知されなければ、RREPは送信端末Sに到達する。送信端末Sが前記RREPを受信すると、前記RREPの宛先が自身であるか否かが判定される。
【００５３】
ステップＳ３５において自身が宛先と判定されるとステップＳ４２へ進み、セッション鍵SKが抽出される。ステップＳ４３では、前記セッション鍵SKを利用して全てのHop Infoが復号化される。ステップＳ４４では、各Hop Infoに登録されている各移動端末の自段ホップ順序IDが抽出される。ステップＳ４５では、前記RREPに登録されている中継アドレス情報（自段ホップ順序ID）の全てが抽出される。ステップＳ４６では、前記各移動端末の自段ホップ順序IDと全ての中継アドレス情報とが比較される。両者が完全に一致すれば、ステップＳ４７において、前記匿名アドレスFWs、FWtやセッションID等が転送リストに登録される。ステップＳ４８では、経路情報テーブルに登録される。ステップＳ４９では、経路確立完了通知(RCMP)が宛先端末Tへ送信される。
【００５４】
前記RCMPでは、その宛先アドレスおよび送信元アドレスに前記FWt、FWsが設定され、前記RREPで通知されたデータ暗号鍵AESを用いて宛先端末Tへ送信される。宛先端末Tは前記RCMPを受け取ると、PendingされていたRREQが破棄され、経路テーブルが確定される。したがって、宛先端末Tでは当該時点からデータ送信が可能になる。
【００５５】
なお、上記した実施形態では、RREQを受信した移動端末が圏内のときに経路制御サーバRMへFWREQが送信されるものとして説明したが、送信端末Sが圏内であれば、当該送信端末Sからも同様にFWREQが送信される。
【図面の簡単な説明】
【００５６】
【図１】本発明の経路確立方法が適用されるアドホックネットワークの図である。
【図２】経路制御サーバおよび各移動端末で管理される暗号鍵の一覧を示した図である。
【図３】経路確立時に各移動端末で実行される経路確立手順を示したフローチャート（その１）である。
【図４】経路確立時に各移動端末で実行される経路確立手順を示したフローチャート（その２）である。
【図５】経路確立時に経路制御サーバRMで実施される経路確立手順を示したフローチャートである。
【図６】経路確立時のシーケンス図である。
【図７】シグナリングメッセージのフォーマットの一例を示した図である。
【図８】RREQの基本フォーマットを示した図である。
【図９】FWREQの基本フォーマットの一例を示した図である。
【図１０】FWREPの基本フォーマットの一例を示した図である。
【図１１】Hop Infoの多重暗号化構造を模式的に表現した図である。
【図１２】図１の移動端末AからフラッディングされるRREQの一例を示した図である。
【図１３】RREPのフォーマットの一例を示した図である。
【図１４】送信端末S用のHop Infoの構造を示した図である。
【符号の説明】
【００５７】
S，A，B，C，T…移動端末
RM…経路制御サーバ
AP…無線アクセスポイント
【図１】
2006295739.tif 000003
【図２】
2006295739.tif 000004
【図３】
2006295739.tif 000005
【図４】
2006295739.tif 000006
【図５】
2006295739.tif 000007
【図６】
2006295739.tif 000008
【図７】
2006295739.tif 000009
【図８】
2006295739.tif 000010
【図９】
2006295739.tif 000011
【図１０】
2006295739.tif 000012
【図１１】
2006295739.tif 000013
【図１２】
2006295739.tif 000014
【図１３】
2006295739.tif 000015
【図１４】
2006295739.tif 000016