(57)【要約】  マルチホップ無線ネットワークにおいて媒体アクセス制御（ＭＡＣ）アドレスプライバシーを強化するためのシステムであって、１つ以上の他のノードによるネットワークにおける使用のために自身で暫定ＭＡＣアドレスを生成し、かつ、暫定ＭＡＣアドレスの使用に先立ってネットワークにおける他のノードの間で暫定ＭＡＣアドレスがユニークであることを保証する、１つ以上のノードを含むシステム。
2008522507.tif 000002
【特許請求の範囲】
【請求項１】
マルチホップ無線ネットワークにおいて媒体アクセス制御（ＭＡＣ）アドレスプライバシーを強化するためのシステムであって、
１つ以上の他のノードによるネットワークにおける使用のために自身で暫定ＭＡＣアドレスを生成し、かつ、暫定ＭＡＣアドレスの使用に先立ってネットワークにおける他のノードの間で暫定ＭＡＣアドレスがユニークであることを保証する、１つ以上のノードを含むシステム。
【請求項２】
マルチホップ無線ネットワークはマルチホップ・アドホック無線ネットワークである請求項１に記載のシステム。
【請求項３】
前記１つ以上のノードはハッシュ関数により固定ＭＡＣアドレスを乱数と組み合わせることによって暫定ＭＡＣアドレスを生成する請求項１に記載のシステム。
【請求項４】
前記１つ以上のノードは前記１つ以上のノードの電源が投入されるとき暫定ＭＡＣアドレスを生成する請求項１に記載のシステム。
【請求項５】
前記１つ以上のノードは固定時間フレーム後に暫定ＭＡＣアドレスを生成する請求項１に記載のシステム。
【請求項６】
前記１つ以上のノードはネットワーク内の重複アドレスチェックを開始することによって暫定ＭＡＣアドレスがネットワークにおいてユニークであることを保証する請求項１に記載のシステム。
【請求項７】
前記１つ以上のノードは近隣ノードの「ハロー」メッセージを検査することによって重複アドレスチェックを実行する請求項６に記載のシステム。
【請求項８】
前記１つ以上のノードは、第１のインテリジェントアクセスポイント（ＩＡＰ）に関連する近隣ノードに、前記１つ以上のノードに代わってネットワークにおいて重複ＭＡＣアドレスについてサーチするように指示することによって、重複アドレスチェックを実行する請求項６に記載のシステム。
【請求項９】
近隣ノードは重複ＭＡＣアドレス検出（ＤＭＡＤ）パケットを第１のＩＡＰに送信する請求項８に記載のシステム。
【請求項１０】
第１のＩＡＤは、第１のＩＡＰにて維持される関連する移動体装置のテーブルにおいて、前記１つ以上のノードによって生成された暫定ＭＡＣアドレスの重複についてサーチする請求項９に記載のシステム。
【請求項１１】
第１のＩＡＰは、第１のＩＡＰにて維持される、第１のＩＡＰへ予め送信されたＤＭＡＤパケットのリストにおいて、前記１つ以上のノードによって生成された暫定ＭＡＣアドレスの重複についてサーチすることを含む請求項１０に記載のシステム。
【請求項１２】
第１のＩＡＰが前記１つ以上のノードによって生成された暫定ＭＡＣアドレスの重複を見出す場合、暫定ＭＡＣアドレスが既に使用されていることを、第１のＩＡＰは近隣ノードに通知し、かつ、近隣ノードは前記１つ以上のノードに通知する請求項１１に記載のシステム。
【請求項１３】
第１のＩＡＰが前記１つ以上のノードによって生成された暫定ＭＡＣアドレスの重複を見出さない場合、第１のＩＡＰは有線ネットワークを通じて他のＩＡＰ装置へＤＭＡＤパケットを転送する請求項１１に記載のシステム。
【請求項１４】
他のＩＡＰ装置は、他のＩＡＰ装置にて維持される、関連する移動体ノードのテーブルにおいて、前記１つ以上のノードによって生成された暫定ＭＡＣアドレスの重複についてサーチする請求項１３に記載のシステム。
【請求項１５】
他のＩＡＰ装置が前記１つ以上のノードによって生成された暫定ＭＡＣアドレスの重複を見出す場合、他のＩＡＰ装置は第１のＩＡＰ暫定ＭＡＣアドレスが既に使用されていることを通知する請求項１４に記載のシステム。
【請求項１６】
暫定ＭＡＣアドレスが既に使用されていることを、第１のＩＡＰは近隣ノードに通知し、かつ、近隣ノードは前記１つ以上のノードに通知する請求項１５に記載のシステム。
【請求項１７】
マルチホップ無線ネットワークにおいて媒体アクセス制御（ＭＡＣ）アドレスプライバシーを強化するための方法であって、
１つ以上の他のノードによるネットワークにおける使用のために自身で暫定ＭＡＣアドレスを生成するようにノードを制御する工程と、暫定ＭＡＣアドレスの使用に先立ってネットワークにおけるノードの間で暫定ＭＡＣアドレスがユニークであることを保証するように１つ以上のノードを制御する工程と、からなる方法。
【請求項１８】
マルチホップ無線ネットワークはマルチホップ・アドホック無線ネットワークである請求項１７に記載の方法。
【請求項１９】
前記１つ以上のノードはハッシュ関数により固定ＭＡＣアドレスを乱数と組み合わせることによって暫定ＭＡＣアドレスを生成するように制御される請求項１７に記載の方法。
【請求項２０】
前記１つ以上のノードは前記１つ以上のノードの電源が投入されるとき暫定ＭＡＣアドレスを生成するように制御される請求項１７に記載の方法。
【請求項２１】
前記１つ以上のノードは固定時間フレーム後に暫定ＭＡＣアドレスを生成するように制御される請求項１７に記載の方法。
【請求項２２】
前記１つ以上のノードはネットワーク内の重複アドレスチェックを開始することによって暫定ＭＡＣアドレスがネットワークにおいてユニークであることを保証するように制御される請求項１７に記載の方法。
【請求項２３】
前記１つ以上のノードは近隣ノードの「ハロー」メッセージを検査することによって重複アドレスチェックを実行するように制御される請求項２２に記載の方法。
【請求項２４】
前記１つ以上のノードは、第１のインテリジェントアクセスポイント（ＩＡＰ）に関連する近隣ノードに、前記１つ以上のノードに代わってネットワークにおいて重複ＭＡＣアドレスについてサーチするように指示することによって、重複アドレスチェックを実行するように制御される請求項２２に記載の方法。
【請求項２５】
重複ＭＡＣアドレス検出（ＤＭＡＤ）パケットを第１のＩＡＰに送信するように近隣ノードに指示する工程を含む請求項２４に記載の方法。
【請求項２６】
第１のＩＡＰにて維持される関連する移動体装置のテーブルにおいて、前記１つ以上のノードによって生成された暫定ＭＡＣアドレスの重複についてサーチするように第１のＩＡＤに指示する工程を含む請求項２５に記載の方法。
【請求項２７】
第１のＩＡＰにて維持される、第１のＩＡＰへ予め送信されたＤＭＡＤパケットのリストにおいて、前記１つ以上のノードによって生成された暫定ＭＡＣアドレスの重複についてサーチするように第１のＩＡＰに指示する工程を含む請求項２６に記載の方法。
【請求項２８】
第１のＩＡＰが前記１つ以上のノードによって生成された暫定ＭＡＣアドレスの重複を見出す場合、暫定ＭＡＣアドレスが既に使用されていることを近隣ノードに通知するように第１のＩＡＰに指示する工程と、近隣ノードは暫定ＭＡＣアドレスが既に使用されていることを前記１つ以上のノードに通知するように指示されることと、を含む請求項２７に記載の方法。
【請求項２９】
第１のＩＡＰが前記１つ以上のノードによって生成された暫定ＭＡＣアドレスの重複を見出さない場合、有線ネットワークを通じて他のＩＰ装置へＤＭＡＤパケットを転送するように第１のＩＡＰに指示する工程を含む請求項２７に記載の方法。
【請求項３０】
他のＩＡＰ装置にて維持される、関連する移動体ノードのテーブルにおいて、前記１つ以上のノードによって生成された暫定ＭＡＣアドレスの重複についてサーチするように他のＩＡＰ装置に指示する工程を含む請求項２９に記載の方法。
【請求項３１】
他のＩＡＰ装置が前記１つ以上のノードによって生成された暫定ＭＡＣアドレスの重複を見出す場合、第１のＩＡＰ暫定ＭＡＣアドレスが既に使用されていることを通知するように他のＩＡＰ装置に指示する工程を含む請求項３０に記載の方法。
【請求項３２】
暫定ＭＡＣアドレスが既に使用されていることを近隣ノードに通知するように第１のＩＡＰに指示する工程と、近隣ノードは暫定ＭＡＣアドレスが既に使用されていることを前記１つ以上のノードに通知するように指示されることと、を含む請求項３１に記載の方法。
【請求項３３】
マルチホップ無線ネットワークにおいて強化された媒体アクセス制御（ＭＡＣ）アドレスプライバシーを提供するノードであって、
ネットワークにおける使用のために暫定ＭＡＣアドレスを生成し、かつ、暫定ＭＡＣアドレスの使用に先立ってネットワークにおけるノードの間で暫定ＭＡＣアドレスがユニークであることを保証する、ノード。
【請求項３４】
ノードの使用されるマルチホップ無線ネットワークはマルチホップ・アドホック無線ネットワークである請求項３３に記載のノード。
【請求項３５】
ハッシュ関数により固定ＭＡＣアドレスを乱数と組み合わせることによって暫定ＭＡＣアドレスを生成する請求項３３に記載のノード。
【請求項３６】
１つ以上のノードの電源が投入されるとき暫定ＭＡＣアドレスを生成する請求項３３に記載のノード。
【請求項３７】
固定時間フレーム後に暫定ＭＡＣアドレスを生成する請求項３３に記載のノード。
【請求項３８】
ネットワーク内の重複アドレスチェックを開始することによって暫定ＭＡＣアドレスがネットワークにおいてユニークであることを保証する請求項３３に記載のノード。
【請求項３９】
近隣ノードの「ハロー」メッセージを検査することによって重複アドレスチェックを実行する請求項３８に記載のノード。
【請求項４０】
第１のインテリジェントアクセスポイント（ＩＡＰ）に関連する近隣ノードに、ノードに代わってネットワークにおいて重複ＭＡＣアドレスについてサーチするように指示することによって、重複アドレスチェックを実行する請求項３８に記載のノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチホップ無線ネットワークにおいて媒体アクセス制御（ＭＡＣ）アドレスプライバシーを強化するためのシステム及び方法に関する。このシステム及び方法は、１つ以上の他のノードによるネットワークにおける使用のために自身で暫定ＭＡＣアドレスを生成し、暫定ＭＡＣアドレスの使用に先立ってネットワークにおける他のノードの間で暫定ＭＡＣアドレスがユニークであることを保証する、１つ以上のノードを提供することを含む。
【背景技術】
【０００２】
移動体無線電話ネットワークなど、無線通信ネットワークは過去十年を通じてますます普及している。「セル」と呼ばれる複数の領域にサービス領域を分割するようにネットワークインフラストラクチャが構成されているので、一般に、それらの無線通信ネットワークは「セルラーネットワーク」と呼ばれる。地上セルラーネットワークは、サービス領域の全体を通じて指定の位置に地理的に分配されている、複数の相互に接続された基地局、即ち、基地ノードを含む。各ベースノードは、カバレッジ領域内に位置し、無線電話機などの移動体ユーザノード間で無線周波数（ＲＦ）通信信号などの電磁気信号の送受信を行うことが可能な１つ以上のトランシーバを備える。通信信号は、例えば、所望の変調方式によって変調され、データパケットとして送信される、音声データを含む。当業者には認められるように、ネットワークノードは、第１のノードの単一のトランシーバがそのカバレッジ領域において他の幾つかのノードと同時に通信を行うことが可能である、時分割多元接続（ＴＤＭＡ）形式、符号分割多元接続（ＣＤＭＡ）形式、又は周波数分割多元接続（ＦＤＭＡ）形式などの多重化形式により、データパケット通信の送受信を行う。
【０００３】
近年、「アドホック」ネットワークとして知られている種類の移動体通信ネットワークが開発されている。この種類のネットワークでは、各移動体ノードは他の移動体ノードの基地局又はルータとして動作することが可能であるため、基地局の固定されたインフラストラクチャの必要を除去する。
【０００４】
また、従来のアドホックネットワークにおけるように、移動体ノードが互いに通信を行うことを可能とすることに加え、さらに移動体ノードが固定ネットワークにアクセスすることを可能とし、したがって公衆交換電話網（ＰＳＴＮ）上、及びインターネットなど他のネットワーク上のものなど、他の移動体ノードと通信を行うことを可能とする、より高度なアドホックネットワークも開発されている。それらの高度な種類のアドホックネットワークの詳細は、「ＰＳＴＮ及びセルラーネットワークへインタフェースされたアドホック・ピアツーピア移動体無線接続システム（Ａｄ  Ｈｏｃ  Ｐｅｅｒ−ｔｏ−Ｐｅｅｒ  Ｍｏｂｉｌｅ  Ｒａｄｉｏ  Ａｃｃｅｓｓ  Ｓｙｓｔｅｍ  Ｉｎｔｅｒｆａｃｅｄ  ｔｏ  ｔｈｅ  ＰＳＴＮ  ａｎｄ  Ｃｅｌｌｕｌａｒ  Ｎｅｔｗｏｒｋｓ）」と題する２００１年６月２９日に出願の米国特許出願第０９／８９７，７９０号明細書、「別個の予約チャネルを有する共有パラレルデータチャネルへの調和するチャネルアクセスを有するアドホック・ピアツーピア無線ネットワーク用の時分割プロトコル（Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ  Ｐｒｏｔｏｃｏｌ  ｆｏｒ  ａｎ  Ａｄ−Ｈｏｃ，  Ｐｅｅｒ−ｔｏ−Ｐｅｅｒ  Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ  Ｈａｖｉｎｇ  Ｃｏｏｒｄｉｎａｔｉｎｇ  Ｃｈａｎｎｅｌ  Ａｃｃｅｓｓ  ｔｏ  Ｓｈａｒｅｄ  Ｐａｒａｌｌｅｌ  Ｄａｔａ  Ｃｈａｎｎｅｌｓ  ｗｉｔｈ  Ｓｅｐａｒａｔｅ  Ｒｅｓｅｒｖａｔｉｏｎ  Ｃｈａｎｎｅｌ）」と題する２００１年３月２２日に出願の米国特許出願第０９／８１５，１５７号明細書、及び「アドホック・ピアツーピア移動体無線接続システム用の優先順位付けルーティング」と題する２００１年３月２２日に出願の米国特許出願第０９／８１５，１６４号明細書に記載されている。各々の全内容を引用によって本明細書に援用する。
【０００５】
無線ネットワークの配備が急速に増大するにつれて、無線ユーザのアイデンティティープライバシーの問題は、無線セキュリティの情況における大きな懸念のうちの１つとなっている。現在のセキュリティ設計において固定ＭＡＣアドレス識別子を適切に暗号化することは不可能であるという事実のため、現在、ユーザ移動体装置又はノード用の固定の媒体アクセス制御（ＭＡＣ）アドレス識別子を、無線ネットワークにおいて盗聴者及び他のユーザから容易に隠蔽することは不可能である。この結果、移動体ホストが幾つかの位置からパケットを送信する場合には、他のパケットセキュリティ対策が用いられる場合であっても、盗聴者はそのノードをトラッキングし得る。
【０００６】
ユニバーサル・モバイル・テレフォン・スタンダード（ＵＭＴＳ；Ｕｎｉｖｅｒｓａｌ  Ｍｏｂｉｌｅ  Ｔｅｌｅｐｈｏｎｅ  Ｓｔａｎｄａｒｄ）及びグローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ;Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）のセルラー電話ネットワークにおいては、ユーザアイデンティティーの機密性のための機構が用いられ、通常、ユーザは暫定的な移動体加入者アイデンティティー（ＴＭＳＩ；Ｔｅｍｐｏｒａｒｙ  Ｍｏｂｉｌｅ  Ｓｕｂｓｃｒｉｂｅｒ  Ｉｄｅｎｔｉｔｙ）によって識別される。この機構では、ＴＭＳＩは、基地局に位置する訪問ロケーションレジスタ（ＶＬＲ;Ｖｉｓｉｔｅｄ  Ｌｏｃａｔｉｏｎ  Ｒｅｇｉｓｔｅｒ）によって割り当てられる。この点に関して、ＴＭＳＩは、ユーザが登録されている位置又はルーティング領域においてのみ局所的な重要性を有し、ＶＬＲはＴＭＳＩとユーザの恒久的な国際移動体加入者アイデンティティー（ＩＭＳＩ；Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｍｏｂｉｌｅ  Ｓｕｂｓｃｒｉｂｅｒ  Ｉｄｅｎｔｉｔｙ）との間のマッピングを維持する。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、インフラストラクチャベースのマルチホップ・アドホック無線ネットワーク内のＭＡＣアドレスプライバシー用の機構および方式の必要は依然として存在する。本発明はそうした方式を提供する。
【課題を解決するための手段】
【０００８】
インフラストラクチャベースのマルチホップ無線ネットワークにおいて暫定ＭＡＣアドレスを用いることによって、ＭＡＣアドレスプライバシー用の方式を提供する本発明が創作された。
【０００９】
本発明の使用によって、例えば、無線移動体装置において使用される固定ＭＡＣアドレスは暫定ＭＡＣアドレスに置換され、外部の装置にはこの暫定ＭＡＣアドレスを認識させることによって、潜在的なセキュリティ脅威に対し装置の真のアイデンティティーを露出することを防止する。さらに、提案される重複ＭＡＣアドレス検出は、ネットワークがセキュリティを維持する必要を軽減又は除去することによって、重要なネットワーク帯域幅費用を削減する。
【００１０】
さらに、本発明は、マルチホップ無線ネットワークにおいて媒体アクセス制御（ＭＡＣ）アドレスプライバシーを強化するためのシステム及び方法を提供する。このシステム及び方法は、（ｉ）他のノードによるネットワークにおける使用のために自身でそれぞれの暫定ＭＡＣアドレスを生成し、（ｉｉ）暫定ＭＡＣアドレスの使用に先立ってネットワークにおけるノードの間で暫定ＭＡＣアドレスがユニークであることを保証する、各ノードを提供することを含む。
【発明を実施するための最良の形態】
【００１１】
図１は、本発明の一実施形態を用いるアドホック・パケット交換無線通信ネットワーク１００の一例を示すブロック図である。詳細には、ネットワーク１００は、複数の移動体無線ユーザ端末１０２−１〜１０２−ｎ（一般に、ノード１０２又は移動体ノード１０２と呼ぶ）を含み、必須ではないが、固定ネットワーク１０４を含み得る。固定ネットワーク１０４は、ノード１０２に固定ネットワーク１０４へのアクセスを提供するための、複数のアクセスポイント１０６−１，１０６−２，．．．１０６−ｎ（一般に、ノード１０６又はアクセスポイント１０６と呼ぶ）を有する。固定ネットワーク１０４は、例えば、コアローカルアクセスネットワーク（ＬＡＮ）と、他のアドホックネットワーク、公衆交換電話網（ＰＳＴＮ）及びインターネットなど、他のネットワークへのアクセスをネットワークノードに提供するための複数のサーバ及びゲートウェイルータと、を含み得る。さらに、ネットワーク１００は、他のノード１０２，１０６又は１０７との間でデータパケットをルーティングするための、複数の固定ルータ１０７−１〜１０７−ｎ（一般に、ノード１０７又は固定ルータ１０７と呼ぶ）を含み得る。なお、この説明の目的では、本明細書において上述のノードを集合的に「ノード１０２，１０６，１０７」又は単に「ノード」と呼ぶことがある。
【００１２】
当業者には認められるように、ノード１０２，１０６，１０７は、上述の米国特許出願第０９／８９７，７９０号明細書、米国特許出願第０９／８１５，１５７号明細書、及び米国特許出願第０９／８１５，１６４号明細書に記載のように、互いに直接通信を行うこと、又はノード間で送信されているパケットの１つ又は複数のルータとして動作する１つ以上の他のノード１０２，１０６又は１０７を介して通信を行うことが可能である。
【００１３】
図２に示すように、各ノード１０２，１０６，１０７は、トランシーバ、即ち、モデム１０８を含む。このトランシーバはアンテナ１１０へ結合されており、コントローラ１１２の制御の下、ノード１０２，１０６，１０７との間で、パケット化した信号などの信号の送受信を行うことが可能である。パケット化したデータ信号には、例えば、音声、データ又はマルチメディア情報や、ノード更新情報を含むパケット化した制御信号などが含まれる。
【００１４】
さらに、各ノード１０２，１０６，１０７は、とりわけ、自身及びネットワーク１００における他のノードに関するルーティング情報を記憶することの可能な、ランダムアクセスメモリ（ＲＡＭ）などのメモリ１１４を備える。さらに図２に示すように、一定のノード、特に移動体ノード１０２は、ホスト１１６を備え得る。ホスト１１６は、ノート型コンピュータ端末、移動体電話ユニット、移動体データユニット又は他の適切な装置など、任意の数の装置からなってよい。また、各ノード１０２，１０６，１０７は、媒体アクセス制御（ＭＡＣ）、インターネットプロトコル（ＩＰ）、及びアドレス解決プロトコル（ＡＲＰ）を実行するために適切なハードウェア及びソフトウェアを含むが、それらの目的は当業者には容易に認められる。また、伝送制御プロトコル（ＴＣＰ）及びユーザデータグラムプロトコル（ＵＤＰ）を実行するための適切なハードウェア及びソフトウェアが含まれてもよい。
【００１５】
ネットワーク１００の構成要素のさらなる定義は次のように記載される。インテリジェントアクセスポイント（ＩＡＰ）は、本明細書においては、有線ネットワークに加えメッシュ化ＡＰとも無線で通信を行い、有線ネットワークへのアクセスを移動体無線装置に提供することの可能な固定ノードとして定義される。インフラストラクチャベースのマルチホップ無線ネットワークは、本明細書においては、１つ以上のＩＡＰ  １０６を含むマルチホップ無線ネットワークとして定義される。ＩＡＰ関連性は、本明細書では、移動体ノード１０２とＩＡＰ  １０６との間の関連性として定義される。詳細には、移動体ノード１０２は、有線ネットワークにアクセスすることが可能である前に、最初にＩＡＰを見出し、ＩＡＰ  １０６と関連する必要がある。関連性によって、ＩＡＰ  １０６は、関連する移動体ノード１０２のＭＡＣアドレスについての知識や、移動体ノード１０２と有線ネットワーク上の装置との間でデータパケットを送達するためにＩＡＰ  １０６に必要な他の情報を有する。
【００１６】
上述のように、ネットワークにおけるノードの使用中に個人がプライバシーを享受することが可能であるように、無線機、即ち、ネットワーク１００のノード１０２，１０６，１０７の媒体アクセス制御（ＭＡＣ）アドレスに関連するプライバシー面が強化されることが所望される。ここに記載するように、本発明の一実施形態は、マルチホップ無線ネットワークにおいて媒体アクセス制御（ＭＡＣ）アドレスプライバシーを強化するためのシステム及び方法を提供する。このシステム及び方法は、（ｉ）１つ以上のノードによるネットワークにおける使用のために暫定ＭＡＣアドレスを生成し、（ｉｉ）暫定ＭＡＣアドレスの使用に先立ってネットワークにおけるノードの間で暫定ＭＡＣアドレスがユニークであることを保証する、１つ以上のノードを提供することを含む。
【００１７】
本発明のシステム及び方法は、好適には、図３のフローチャートに示すように次の手法を利用する。
１．移動体ノード１０２、ルータ１０７、又はＩＡＰ  １０６など、装置の電源投入（工程１０００）中、装置は工程１０１０にて固定ＭＡＣアドレス及び乱数をハッシュ関数へ投入することによって、新たな暫定ＭＡＣアドレスを生成することが可能である。この点に関して、好適には、この暫定ＭＡＣアドレスは移動体ノード１０２の固定ＭＡＣアドレスに関係せず、無線ネットワーク１００においてユニークである。
２．次いで工程１０２０にて、好適には、装置はサブネット全体に渡る重複アドレスチェックを実行する。工程１０４０にて重複ＭＡＣアドレスが検出される場合、処理は工程１０１０に戻り、別の新たなＭＡＣアドレスが選択され、別のサブネット全体に渡る重複アドレスチェックが実行され得る。実際、ユニークなＭＡＣアドレスが見出されるまで、この処理は反復され得る。
３．次いで、この新たな暫定ＭＡＣアドレスは、固定時間フレームにおいて、又は装置の電源が断たれるまで使用され得る。
【００１８】
工程１０２０における、新たに電源投入された移動体ノード１０２の新たな暫定ＭＡＣアドレスに対する重複ＭＡＣアドレスの検出は、任意の適切な手法によって実行され得る。例えば、図４のフローチャートに示すように、新たに電源投入された移動体ノード１０２は、次の２工程の検出方式を用いることが可能である。第１に、工程１１１０にて、移動体ノード１０２は重複ＭＡＣアドレスについて近隣装置を検査することが可能である。詳細には、例えば、新たに電源投入された移動体ノード１０２は、新たな暫定ＭＡＣアドレスを選択したとき、その近隣装置からの「ハロー（ｈｅｌｌｏ）」メッセージを検査することによって、最初にその近隣装置とのチェックを行うことが可能である。この点に関して、工程１１２０にて新たな暫定ＭＡＣアドレスが近隣ノードによって既に使用されていることが見出される場合、処理は図３の工程１０３０に戻り、重複していない暫定ＭＡＣアドレスが取得されるまで、移動体ノード１０２は異なる新たなＭＡＣアドレスを選択し、その近隣ノードとの別のチェックを実行することが可能である。工程１１２０が「ｎｏ」の判定に返った後、装置は、少なくともその近隣ノードとは異なる暫定ＭＡＣアドレスを有する。第２に、工程１１３０にて、移動体ノード１０２は全無線領域をチェックして、その新たな暫定ＭＡＣアドレス、又はネットワークにおいて異なるＩＡＰ装置に関連するノードを含むほぼ全てのノードのユニーク性をチェックすることが可能である。
【００１９】
重複ＭＡＣアドレスのネットワーク全体に渡るチェックは、任意の適切なサーチ手順を用いることが可能である。例えば、サーチ手順は次のように行われ得る。
（１）新たに電源投入された移動体ノード１０２がネットワーク１００内の暫定アドレスのユニーク性の確認の受信に先立って新たな暫定アドレスを使用することは不可能であるため、工程１１４０にて、移動体ノード１０２はＩＡＰ  １０６に関連した近隣ノードを最初に選択することが可能である。この近隣ノードは新たに電源投入された移動体ノード１０２に代わってサーチを行うことが可能である。
【００２０】
（２）次いで、工程１１５０にて、選択された近隣ノードは、宛先アドレスとしてのＩＡＰアドレスと、送信元アドレスとしての送信装置のＭＡＣと、チェックされる暫定ＭＡＣアドレスとを含むユニキャストパケットにより、自身からＩＡＰ  １０６へ重複ＭＡＣアドレス検出（ＤＭＡＤ）パケットを送信することが可能である。
【００２１】
（３）ＩＡＰ  １０６がこのＤＭＡＤパケットを受信するとき、工程１１６０にて、ＩＡＰ  １０６はその関連性テーブルを最初にチェックし、暫定ＭＡＣアドレスがそのテーブル中に見出されるか否かを確かめることが可能である。工程１１７０にて重複アドレスが見出される場合、それぞれ工程１１８０，１１９０にて、ＩＡＰ  １０６はＤＭＡＤパケットの送信者にパケットを送信し返し、暫定ＭＡＣアドレスが使用されていることを送信者に通知し、それによって１つ以上のノードに通知することが可能である。次いで、処理は図３の工程１０３０に戻る。ＩＡＰ  １０６は、自身の関連性テーブル中に重複を見出さない場合、工程１２００にて、有線ネットワーク１００を通じて他のＩＡＰ  １０６装置へＤＭＡＤパケットを転送することが可能である。待機タイマは、返される否定のパケットに対して設定され得る。
【００２２】
（４）次いで、工程１２１０にて、ＤＭＡＤパケットを受信する他のＩＡＰ  １０６は、他のＩＡＰ  １０６に関連する他の移動体装置の間の潜在的な重複について、それらの関連性テーブルをチェックすることが可能である。暫定ＭＡＣアドレスが他の移動体ノード１０２によって既に使用されていることが見出される場合、工程１２２０にて、第１のＩＡＰ  １０６へ否定応答が送信し返され得る。重複アドレスが見出されない場合、応答が送信し返される必要はない。
【００２３】
（５）工程１２３０にて、第１のＩＡＰ  １０６は待機し、待機タイマが終了するまで、工程１２１０にて、他のＩＡＰがそれらの関連性テーブルのチェックを続けることを可能とし得る。次いで、他のＩＡＰ  １０６から否定応答が受信されるか否かに基づき、それぞれ工程１２２０，１２４０にて、元のＤＭＡＤ送信者に肯定又は否定の返答を送信し返す。
【００２４】
（６）ＤＭＡＤの送信者は、自身の関連するＩＡＰ装置から返答を受信するとき、工程１２５０にて、新たに電源投入された装置に通知することが可能である。重複暫定ＭＡＣが見出された場合、工程１０１０にて暫定ＭＡＣ装置（ノード１０２）は別のＭＡＣアドレスを選択し、新たなユニークなＭＡＣアドレスが見出されるまで、処理を繰り返すことが可能である。次いで、工程１０４０に示すように、ノード１０２はこの暫定ＭＡＣを使用することが可能である。
【００２５】
本発明の別の実施形態では、ＩＰＡ装置は、２つ以上の異なる移動体装置が同じＭＡＣアドレスを選択し、同時にＩＰＡ装置へＤＭＡＤパケットを送信するイベントを検出することが可能である。このイベントでは、ＤＭＡＤプロセス中に次の処理が追加され得る。
（１）ＩＡＰがプロキシ装置からＤＭＡＤメッセージを受信するとき、パケット中の新たな暫定ＭＡＣアドレスが既に関連性を有し、かつ、使用されている場合であっても、ＩＡＰはイベントを記憶することが可能である。
（２）装置が実際に関連付けられるか、又は重複アドレスが見出されるまで、記憶されたイベントは除去され得る。
（３）ＩＡＰは、他のＩＡＰ装置からＤＭＡＤ要求メッセージを受信するとき、関連性テーブルに加え、記憶されたＤＭＡＤイベントにおいて、ＭＡＣアドレスをチェックすることが可能である。
【００２６】
移動体ノード１０３などノードが自身の暫定ＭＡＣアドレスを新たなものに変化させる必要があるとき、動作中、好適には、装置は全てのアクティビティが完了される前に、そのように変化させる。この点に関して、装置は装置が電源投入されたばかりであるように進行し得る。さらに、ＩＰ−ＭＡＣアドレスマッピングを保持する装置がそのＭＡＣアドレスへの経路を取得することがもはや不可能であるとき、既存のＩＰ−ＭＡＣマッピングが除去され、新たなＩＰ−ＭＡＣマッピング獲得が行われることが可能である。
【図面の簡単な説明】
【００２７】
【図１】本発明の一実施形態によるシステム及び方法を用いる複数のノードを含むアドホック無線通信ネットワークの一例のブロック図。
【図２】図１に示すネットワークにおいて用いられる移動体ノードの一例を示すブロック図。
【図３】本発明の一実施形態によって暫定ＭＡＣアドレスを生成及び使用するために図１に示すネットワークにおけるノードによって実行される動作の一例を示すフローチャート。
【図４】本発明の一実施形態によって重複アドレスチェックを実行するための動作の一例を示すフローチャート。
【図１】
2008522507.tif 000003
【図２】
2008522507.tif 000004
【図３】
2008522507.tif 000005
【図４】
2008522507.tif 000006
【国際調査報告】
2008522507.tif 000007