(57)【特許請求の範囲】
【請求項１】
移動ネットワークで使用するためのモバイルルータであって、
別のモバイルルータまたは固定アクセスポイントによってブロードキャストされるビーコンであって、ブロードキャストしている前記モバイルルータまたは前記固定アクセスポイントに属する第１のネットワーク識別子を含むビーコンを受信する手段と、
前記第１のネットワーク識別子を使用して、前記別のモバイルルータまたは前記固定アクセスポイントに接続する手段と、
前記第１のネットワーク識別子に、ハッシュ関数を含む所定の再帰関数を適用することによって、第２のネットワーク識別子を生成する手段と、
前記第２のネットワーク識別子を含むビーコンをブロードキャストする手段と
を備えることを特徴とするモバイルルータ。
【請求項２】
前記接続する手段は、ネットワーク識別子のチェーンを取得するために、前記第１のネットワーク識別子または前記第２のネットワーク識別子に前記所定の再帰関数を繰り返し適用する手段と、
その後に受信したビーコンの中に含まれるネットワーク識別子を、前記チェーンの前記ネットワーク識別子と比較する手段と、一致する場合には、関係するブロードキャストしている前記モバイルルータを潜在的な接続点として拒否する手段と
を備えることを特徴とする請求項１に記載のモバイルルータ。
【請求項３】
前記接続する手段は、新しいネットワーク識別子の生成に続いて、前のチェーンのネットワーク識別子を記憶する手段を備え、
前記その後に受信したビーコンの中に含まれるネットワーク識別子を前記ネットワーク識別子のチェーンと比較する手段は、更に、前記受信したネットワーク識別子を前記前のチェーンのネットワーク識別子とも比較する
ことを特徴とする請求項２に記載のモバイルルータ。
【請求項４】
前記記憶する手段は、廃棄される前に、前記前のチェーンのネットワーク識別子が、予め定められた期間記憶されるように構成されている
ことを特徴とする請求項３に記載のモバイルルータ。
【請求項５】
前記所定の再帰関数は、Ｌａｍｐｏｒｔｓの一方向スキームである
ことを特徴とする請求項１乃至４のいずれか１項に記載のモバイルルータ。
【請求項６】
前記ブロードキャストする手段は、
静的識別子と、
前記ビーコンに渡って計算されるチェックサムと、
前記モバイルルータが同時にブロードキャストしている異なるビーコンの数を示すビーコンカウンタと、及び
前記ハッシュ関数によって計算されるハッシュのチェーンの値の数を示すリンクカウンタと
の１つ以上と、前記第２のネットワーク識別子を含むビーコンを構築する手段を備える
ことを特徴とする請求項１乃至５のいずれか１項に記載のモバイルルータ。
【請求項７】
前記モバイルルータは、２つ以上のアップストリームインタフェースを備え、
前記受信する手段は、使用時に、２つ以上の別のモバイルルータまたは固定アクセスポイントから第１のネットワーク識別子を受信し、
前記接続する手段は、２つのまたは全部のアップストリームのモバイルルータまたは固定アクセスポイントに接続し、
前記生成する手段は、前記第１のネットワーク識別子に、前記所定の再帰関数を適用して、それぞれの第２のネットワーク識別子を生成し、
前記ブロードキャストする手段は、前記第２のネットワーク識別子を含むビーコンを周期的にブロードキャストする
ことを特徴とする請求項１乃至６のいずれか１項に記載のモバイルルータ。
【請求項８】
当該モバイルルータは、ＩＥＥＥ８０２．１１規格に準拠している
ことを特徴とする請求項１乃至７のいずれか１項に記載のモバイルルータ。
【請求項９】
移動ネットワークのモバイルルータによって使用するためのネットワーク識別子を生成する方法であって、
サブネットワークのチェーンのモバイルルータにおいて、前記チェーンの中の先行するモバイルルータから、この先行するモバイルルータのネットワーク識別子を含むビーコンを受信する工程と、
前記受信したネットワーク識別子に、ハッシュ関数を使用する所定の再帰関数を適用することによって、新しいネットワーク識別子を生成する工程と、
前記受信したモバイルルータによってブロードキャストされるビーコンに新しいネットワーク識別子を含める工程と
を備えることを特徴とする方法。
【請求項１０】
前記サブネットワークの上位のモバイルルータは、自身の所有するアドレスをランダム値として生成する
ことを特徴とする請求項９に記載の方法。
【請求項１１】
前記サブネットワークのチェーンの第１のモバイルルータは、前記所定の再帰関数に基づくアドレス生成メカニズムが、自身の所有するアドレスをランダム値として生成することをサポートする
ことを特徴とする請求項９に記載の方法。
【請求項１２】
請求項９乃至１１のいずれか１項に記載の方法に従って、移動ネットワークのモバイルルータがネットワーク識別子を生成する、前記移動ネットワークにおける潜在的なルーティングループを検出する方法であって、
前記モバイルルータの少なくとも１つにおいて、それ以外のモバイルルータのアクセスポイントによってブロードキャストされるビーコンをリッスンする工程と、
受信したビーコンに含まれるネットワーク識別子と、前記所定の再帰関数を該ビーコンを受信したモバイルルータのネットワーク識別子に再帰的に適用することによって生成されるネットワーク識別子とを比較する工程と、
一致する場合には、潜在的なルーティングループを識別する工程と
を備えることを特徴とする方法。
【請求項１３】
新しいネットワーク識別子が前記モバイルルータによって生成されている後の所定の時間期間の間、前記モバイルルータによって前に使用されているネットワーク識別子に対応する、生成されているネットワーク識別子のセットを、前記少なくとも１つのモバイルルータに記憶し、あるいは前記セットを生成する手段によって使用されている該セットを前記少なくとも１つのモバイルルータに記憶し、
前記所定の時間期間に対して、前記前に使用されているネットワーク識別子に対応する、生成されているネットワーク識別子のセットについても前記比較する工程を実行する
ことを特徴とする請求項１２に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動ネットワークにおけるループ検出に関し、特に、入れ子になった（nested：ネストしている）移動ネットワークにおけるループ検出に関するものである。
【背景技術】
【０００２】
列車、バス、飛行機およびパーソナルエリアネットワーク（ＰＡＮ：Personal Area Network）は、移動ネットワーク技術を適用し取得する用途の代表例である。移動無線ネットワークは、モバイルノード（ＭＮ：Mobile Node）およびモバイルルータ（ＭＲ：Mobile Router）からなる集合である。モバイルルータは、モバイルノードとインターネット（または他のＩＰネットワーク）との間のＩＰトラヒックをルーティングする。モバイルルータは、別の移動ネットワークに接続されてもよいし、または、アクセスポイント（ＡＰ）を通して直接インターネットに接続されてもよい。別の移動ネットワークに接続される場合は、１組の入れ子になったモバイルネットワークが生じる。図１は、３つの入れ子になったモバイルネットワークからなる１組を示していて、ここで、各モバイルルータは、アクセスポイントと一緒に配置されている。各モバイルルータは、少なくとも２つのインタフェースを有する。１つのインタフェース（例えば、ＩＥＥＥ８０２．１１）は、モバイルルータをアクセスポイントに接続するために使用される。もう１つのインタフェース（例えば、ＩＥＥＥ８０２．１１）は、モバイルルータのクライアント（モバイルノード、または他のモバイルルータのどちらか）に対するアクセスポイントとして動作する。図１では、ＭＲ＃１は、インターネットの中に配置されているアクセスポイント（ＡＰ＃４）に直接接続されている。同時に、ＭＲ＃１は、自装置のクライアント、例えば、ＭＲ＃２に対するアクセスポイントとして動作する。その結果、ＭＲ＃２は、ＭＲ＃１を介するインターネットへの接続を提供する。最後に、ＭＲ＃３は、ＭＲ＃２およびＭＲ＃１を通してインターネットに接続されている。モバイルルータは、ルータの移動に応じて、１つの他のルータから別のルータへ（またはインターネットへ／から）「ハンドオーバ」することができる。
【０００３】
各アクセスポイントは、その存在を広告するために「ビーコン」をブロードキャストする。ビーコンには、通常、ネットワークＩＤおよび無線固有パラメータを含んでいる。一例として、ＩＥＥＥ８０２．１１のアクセスポイント（またはアクセスポイントを利用しないアドホックネットワークのノード）は、５０〜２００ミリ秒毎にビーコンメッセージを送信する。このビーコンのサイズは、通常、６０〜９０バイトであり、それを含む情報は、普通、長期にわたるものである（すなわち、めったに変わらない）。ビーコンに新しいフィールドを追加することは可能であるが、そのサイズの増加は、ユーザデータのために利用可能な帯域幅を減らすことになる。追加する物は、できるだけ少なくすべきである。
【０００４】
移動ネットワークは、サービスセット識別子（ＳＳＩＤ：Service Set Identifier）の概念を使用する。このＳＳＩＤは、各パケットをそのネットワークの一部として識別するために無線ネットワーク上のすべてのパケットに付加されるコードである。このコードは、最大３２の英数文字からなる大文字と小文字を区別するテキスト文字列である。互いに通信しようとするすべての無線デバイスは、同一のＳＳＩＤを共有しなければならない。アクセスポイントを利用する「インフラストラクチャネットワーク」では、ネットワークオペレータは、通常、そのネットワークに対するアクセスポイントにＳＳＩＤを設定し、アクセスポイントは、ブロードキャストするビーコンに自身のＳＳＩＤを含めることになる。（図１に示されるような）入れ子になった移動ネットワークの場合には、各サブネットワークは、そのサブネットワークのアクセスポイントによってブロードキャストされる自身が所有するサブネットワークのＳＳＩＤを有する。
【０００５】
ＳＳＩＤは、実際には「使い勝手のよい」アドレスであり、そのアドレスに基づき、モバイルノードまたはモバイルルータは、ブロードキャストしているアクセスポイントに接続するか否かを決定することができる。モバイルノードまたはモバイルルータは、接続する決定を行う場合、アクセスポイントに接続するための１往復（ラウンドトリップ）の接続交換で、アクセスポイントのメディアアクセス制御（ＭＡＣ：Media Access Control）アドレスを使用する。アクセスポイントのＭＡＣアドレスは、静的に定められているアドレスであり、ビーコンに含まれている。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
既存の移動ネットワークのアーキテクチャおよび機能性の潜在的な問題は、図２に示されている。図２では、モバイルルータ（ＭＲ＃１）は、２つの固定インターネットアクセスポイントＡＰ＃４およびＡＰ＃５を含むいくつかの異なるアクセスポイントによって送信されるビーコンをリッスンしている。ＭＲ＃１がアクセスポイントについての演繹的知識を有していない場合、ＭＲ＃１は、利用可能なアクセスポイント中の任意の１つに接続する可能性がある。一例として、ＭＲ＃１がＭＲ＃２またはＭＲ＃３（それどころか自装置）への接続を決定する場合、その結果は、ルーティングループになる。ＭＲ＃３のクライアント側インタフェースから送信されるパケットは、同一のモバイルルータのアクセスポイントインタフェースに直接的または間接的に到着することになる。ルーティングループ状況は、図３に示されている。
【０００７】
ルーティングループの存在を識別する周知の一方法は、モバイルルータをアクセスポイントに接続後、モバイルルータからプローブメッセージを送信することである。送信元のルータが自身の装置のプローブメッセージを受信する場合、そのルータは、ルーティングループの状態にあることがわかる。しかしながら、このアプローチは遅く、いくつかの入れ子になったモバイルルータが相互に接続している場合は特に遅い。
【０００８】
もう１つの可能なソリューションは、ルーティング・アドバタイズメント・メッセージに情報を追加することである（ＩＰｖ６プロトコルスイートの一部として特定されている）。この情報は、一意のチェーン識別子およびシーケンス番号を備えてもよい。しかしながら、クライアントがルータアドバタイズメントを受信できる前に、クライアントはアクセスポイントに接続されていなければならないというトレードオフがある。さらに、ルータアドバタイズメントは、ＩＰｖ６だけで有効に作用するので、このアプローチは、ＩＰｖ４ネットワークに適用できない。
【課題を解決するための手段】
【０００９】
本発明の第１の構成に従えば、移動ネットワークで使用するためのモバイルルータが提供される。このモバイルルータは、
別のモバイルルータまたは固定アクセスポイントによってブロードキャストされるビーコンであって、ブロードキャストしているモバイルルータまたは固定アクセスポイントに属する第１のネットワーク識別子を含むビーコンを受信する手段と、
前記第１のネットワーク識別子を使用して、前記別のモバイルルータまたは固定アクセスポイントに接続する手段と、
前記第１のネットワーク識別子に所定の関数を適用することによって、第２のネットワーク識別子を生成する手段と、
第２のネットワーク識別子を含むビーコンをブロードキャストする手段と
を備える。
【００１０】
本発明の実施により、サブネットワークのチェーンの作成が可能になり、ここで、各モバイルルータがそのチェーンのより下位にある他のモバイルルータによって使用されるネットワーク識別子を予め判定することができる。このことは、ルーティングループの検出ならびに回避もしくは終了を可能にする。
【００１１】
モバイルルータは、無線ルータまたは少なくとも１つの無線インタフェースを有するルータであっても良い。
【００１２】
本明細書で使用される用語「モバイルルータ」は、モバイルルータと関係するアクセスポイント機能を同一視することは理解されるだろう。すなわち、モバイルルータは少なくとも２つのインタフェースを有し、１つはアップストリームのアクセスポイントに接続するためのものであり、もう１つはダウンストリームのモバイルルータに接続するためのものである。
【００１３】
好ましくは、前記接続する手段は、ネットワーク識別子のチェーンを取得するために前記第１のネットワーク識別子または前記第２のネットワーク識別子に前記所定の関数を繰り返し適用する手段と、その後、受信したビーコンの中に含まれるネットワーク識別子を前記チェーンの前記ネットワーク識別子と比較する手段と、一致する場合には、関係するブロードキャストしているモバイルルータを潜在的な接続点として拒否する手段とを備える。
【００１４】
本発明は、特に、ＩＥＥＥ８０２．１１規格に準拠するモバイルルータに適用可能である。
【００１５】
好ましくは、前記所定の関数は再帰関数である。例えば、この関数はＬａｍｐｏｒｔの一方向スキームであってもよい。Ｌａｍｐｏｒｔスキームは、ＳＨＡまたはＭＤ５を利用してもよい。
【００１６】
好ましくは、前記ビーコンをブロードキャストする手段は、
静的識別子と、
ビーコンの残りに渡って計算されるチェックサムと、
モバイルルータが同時にブロードキャストしている異なるビーコンの数を示すビーコンカウンタと、及び
ハッシュチェーン値の数を示すリンクカウンタと
の１つ以上と、前記第２のネットワーク識別子を含むビーコンを構成する手段を備える。
【００１７】
好ましくは、前記接続する手段は、新しいネットワーク識別子の生成に続いて、ネットワーク識別子の前のチェーンを記憶する手段と、その後に受信したビーコンの中に含まれるネットワーク識別子を、前記チェーンの前記ネットワーク識別子と比較し、かつ受信したネットワーク識別子を前記前のチェーンネットワーク識別子とも比較する前記比較手段とを備える。より好ましくは、前記前のチェーンは、廃棄される前に、予め定められた期間記憶される。
【００１８】
前記モバイルルータは、２つ以上のアップストリームインタフェースを備えてもよい。すなわち、モバイルルータは、マルチホームであってもよい。この場合、前記受信する手段は、使用時２つ以上の別のモバイルルータまたは固定アクセスポイントから第１のネットワーク識別子を受信し、前記接続する手段は、２つのまたは全部のアップストリームのモバイルルータまたは固定アクセスポイントに接続する。前記生成する手段は、第１のネットワーク識別子に所定の関数を適用し、それぞれの第２のネットワーク識別子を生成する。ブロードキャストする手段は、第２のネットワーク識別子を含むビーコンを周期的にブロードキャストする。
【００１９】
本発明の第２の構成に従えば、移動ネットワークのモバイルルータによって使用するためのネットワーク識別子を生成する方法が提供される。この方法は、サブネットワークのチェーンのモバイルルータにおいて、そのチェーンの中の先行するモバイルルータからこの先行するモバイルルータのネットワーク識別子を含むビーコンを受信する工程と、受信したネットワーク識別子に所定の関数を適用することによって新しいネットワーク識別子を生成する工程と、受信したモバイルルータによってブロードキャストされるビーコンに新しいネットワーク識別子を含める工程とを備える。
【００２０】
チェーンの中のより上位のネットワーク識別子に基づき、再帰的な方法でネットワーク識別子を生成することによって、その接続点を変更しようとしているモバイルルータは、利用可能なアクセスポイントがチェーン内のその装置より下位のモバイルルータに関係しているか否かを容易に判定することができる。
【００２１】
好ましくは、サブネットワークのチェーンの最上位にあるモバイルルータまたは固定アクセスポイントは、それの自身のネットワーク識別子を生成する、すなわち、ランダム値として生成する。しかしながら、チェーンの最上位のノード（群）は、本明細書に記載されるネットワーク識別子生成メカニズムを利用可能でない場合、それの独自の識別子を（例えば、ランダム値として）生成するそのメカニズムをサポートするチェーン内の最初のモバイルルータであり得る。
【図面の簡単な説明】
【００２２】
【図１】複数の入れ子になったサブネットワークを備える移動無線ネットワークの概略図である。
【図２】図１の移動ネットワークのモバイルルータで受信されるビーコンの概略図である。
【図３】図１の移動ネットワークで生じるルーティングループの概略図である。
【図４】移動ネットワークチェーンのネットワーク識別子を生成するためのハッシュチェーン使用の概略図である。
【図５】移動ネットワークのハンドオーバ状況の概略図である。
【図６】移動ネットワークのルーティングループ検出メカニズムの概略図である。
【図７】モバイルルータおよびその主要機能構成要素の概略図である。
【図８】移動ネットワークの競合条件の概略図である。
【図９】移動ネットワークの競合条件を扱うメカニズムの概略図である。
【図１０】移動ネットワークのマルチホーム・モバイルルータ・シナリオの概略図である。
【発明を実施するための形態】
【００２３】
以下に説明する手順は、自装置のネットワーク識別子（ＳＳＩＤ）を動的に定義する能力を有するアクセスポイントに依存する。アクセスポイントは、サブネットワークチェーンよりも上位のサブネットワークのネットワーク識別子に基づき自装置のネットワーク識別子を導出する。モバイルルータは、ビーコンが受信されるアクセスノードが自装置よりサブネットワークチェーンの下位にあるか否かを、ビーコンに含まれるネットワーク識別子がモバイルルータに関連付けられているネットワーク識別子から導出されているかどうかをチェックすることによって、判定することができる。これより、ループ検出を実現するための好適なメカニズムについて説明する。
【００２４】
図４を参照すると、アクセスポイント（ＡＰ＃４）がネットワーク識別子ｂ１を含むビーコンをブロードキャストしている。モバイルルータ（ＭＲ＃１）は、ＡＰ＃４に接続されている。ＡＰ＃４は本明細書に記載されている手順を利用する新規のＡＰであると想定すると、ＭＲ＃１は、一方向ハッシュ関数を使用して、受信したビーコンｂ１に対するハッシュを計算し、値ｂ２を生成する。好ましいハッシュ関数は、Ｌａｍｐｏｒｔの一方向関数であり、例えば、ＳＨＡまたはＭＤ５を利用する。ハッシュ関数は、与えられる入力が一般に一意の出力になるという特性を有している。また、ハッシュ関数は、通常、ごく少ない計算能力しか必要としない。ＭＲ＃１に関連付けられているアクセスポイントは、そのネットワーク識別子としてｂ２を採用し、これをそのビーコンに含める。ＭＲ＃２は、ビーコンをリッスンしており、ＭＲ＃１のアクセスポイントのビーコンを受け取る。ＭＲ＃２がＭＲ＃１のアクセスポイントへの接続を選択する場合、ＭＲ＃２は、順にｂ２のハッシュを計算し、その結果のｂ３を自装置のアクセスポイントのネットワーク識別子用に使用する。このプロセスは、チェーンの残りがある場合、それらを通して実行される。図４の例では、ネットワーク識別子のチェーンは、ｂ１、ｂ２、ｂ３、ｂ４からなる。
【００２５】
ＡＰ＃４がレガシーアクセスポイントの場合には、ＭＲ＃１は、アクセスポイントに接続する場合、ランダム値を生成し、この値をそのネットワーク識別子として使用する。チェーンのより下位のモバイルルータは、上述のようにハッシュ関数を使用して、新しい識別子を計算する。
【００２６】
ここで、図５に示されるように、ＭＲ＃１がハンドオーバを行い、そのアクセスポイントをＡＰ＃４からＡＰ＃５に変更することを考慮する。ＭＲ＃１が新しいアクセスポイント（ＡＰ＃５）に一旦接続すると、ＭＲ＃１は、ハッシュ関数を適用し、受信したネットワーク識別子ｂ５に基づき自装置の新しいネットワーク識別子を計算する（ＡＰ＃５は、ハッシュベースのメカニズムを実装し、レガシーアクセスポイントではないと想定している）。その結果として得られる、ＭＲ＃１のネットワーク識別子は、ｂ６である。入れ子になったモバイルルータは、順繰りに自装置のネットワーク識別子を更新することで、新しいネットワーク識別子のシーケンスｂ５、ｂ６、ｂ７、ｂ８を取得する。ビーコンはそれをブロードキャストしているアクセスポイントの静的識別子、例えば、アクセスポイントのＭＡＣアドレスも含むことになるので、リッスンしているモバイルルータは、ネットワーク識別子だけが変更され、ブロードキャストしているアクセスポイントは同一のままであることがわかる。モバイルルータは、それが接続しているルータアクセスポイントのネットワーク識別子が変更されていることを検出する場合、直ちに、新しいネットワーク識別子を計算し、これをそれ以降ブロードキャストするビーコンに含めることになる。
【００２７】
図６は、ＭＲ＃１がそのアクセスポイントの変更（例えば、現行のアクセスポイントとの無線リンクが許容できない品質レベルに悪化したため）を決定するシナリオ例を示している。ＭＲ＃１は、どの新しいアクセスポイントに接続すべきかを決定するためにビーコンをリッスンする必要がある。図に示される例では、ＭＲ＃１は、ＭＲ＃３に関連付けられているアクセスポイントからビーコンを受信する。このビーコンは、ネットワーク識別子ｂ８を含んでいる。ＭＲ＃１は、チェーンのそれより下位のネットワーク識別子を計算する（あるいは前もって計算して記憶している）、この場合は、ｂ７とｂ８である。受信しているビーコンの中のネットワーク識別子を計算／記憶している識別子と比較することにより、ＭＲ＃１は、ビーコンがサブネットワークチェーンのＭＲ＃１よりも下位のモバイルルータに関連付けられていると直ちに判定することができる。従って、ルーティングループを回避することができる。
【００２８】
再帰的ループ計算の上限は、例えば、１０に設定されている。従って、ＭＲ＃１は、ハッシュ関数の１０回の繰り返し適用の後に、ハッシュチェーンの中に一致を見つけられない場合、アクセスポイントに接続する可能性がある。例えば、１００ビット長の文字列にＳＨＡ−１関数を１００回実行することは相対的に速い（２、３ミリ秒）。
【００２９】
図７は、モバイルルータ／アクセスポイント１およびその主要機能構成要素を概略的に示している。これらは、アップストリーム（ＩＥＥＥ８０２．１１）インタフェース２およびダウンストリーム（ＩＥＥＥ８０２．１１）インタフェース３、および処理／メモリ手段４を有し、この処理／メモリ手段４は、ネットワーク識別子生成プロセスの実行と、ハンドオーバの試みの際に、ハッシュチェーン値を生成し、これらの値を受信したビーコンに含まれるネットワーク識別子と比較するタスクを実行する。
【００３０】
サブネットワークチェーン内のより上位のモバイルルータが最初のハンドオーバを実行し、上述の手順を使用して自装置の新しいネットワーク識別子を生成するシナリオを考慮する必要がある。新しい識別子がチェーンの末端まで伝えることは時間がかかる。適切なメカニズムがない場合、今のところは、モバイルルータがチェーン内のより下位のアクセスポイントに接続しようとする。この場合、アクセスポイントは、依然として、新しいネットワーク識別子を生成していない。この場合、受信したビーコンに含まれるネットワーク識別子は有効な識別子のように見えるだろうが、新しいハッシュチェーンの中に存在しないので、ループ状態が起こる可能性がある。これを、本明細書では「競合」状態と呼び、これについては図８に示される。
【００３１】
この問題に対するソリューションが、図９に示される。図９では、元々はサブネットワークチェーンの最上位にいるモバイルルータ＃１が、元のチェーンのより下位にいるモバイルルータに接続しようとする。これらのモバイルルータは、ある適切な時間期間、通常、ネットワーク識別子がサブネットワークチェーンを伝わるために要する時間よりわずかに長い期間、例えば、３０秒、古いネットワーク識別子チェーンを保持するように構成されている。この場合、モバイルルータ＃１がモバイルルータ＃２からビーコンを受信する場合、ビーコンは、モバイルルータ＃２がそのネットワーク識別子をまだ更新していないので、古いｂ１のハッシュであるネットワーク識別子ｂ２を含むことになる。モバイルルータ＃２は、受信したｂ２を、新しいチェーンおよび前に使用したチェーンの両方のハッシュチェーン値と比較する。どちらかのチェーンが一致する場合、モバイルルータ＃２は、接続を拒否することになる。
【００３２】
アクセスポイントがそのビーコンの中に含まれるネットワーク識別子を変更する毎に、ルーティングループのチェックを実行することによって、さらなる機能向上を実現し取得する。こうすることにより、例えば、モバイルルータが期待通りに動作しないことが原因でルーティングループが万一生じても、そのルーティングループが比較的速く検出され、適切な動作を行い取得する、すなわち、切り離し取得する。
【００３３】
与えられているモバイルルータが、直接かまたはそれぞれのモバイルルータ経由で、インターネット（または他のＩＰネットワーク）への接続点を同時に２つ以上有してもよいことが予想される。このいわゆる「マルチホーミング」シナリオが図１０に示される。図１０では、モバイルルータ＃３が、２つのアップストリームのモバイルルータであるＭＲ＃１およびＭＲ＃２に接続している。ＭＲ＃３は、２つのアップストリームのモバイルルータのそれぞれのネットワーク識別子であるｂ１およびａ１を学習している。上述のループ防止メカニズムを利用するために、ＭＲ＃３は、ハッシュ関数をｂ１およびａ１に順に適用することにより、自装置に対する２つのネットワーク識別子を生成する。その結果は、１対のネットワーク識別子ｂ２とａ２である。ＭＲ＃３は、２つのビーコン、すなわちｂ２を含む第１のビーコンと、ａ２を含む第２のビーコンを順にブロードキャストする（およびＳＳＩＤの第１ＢＣフィールドを使用して、ビーコンをいくつ同時に使用するかを示す、以下を参照）。ビーコンをリッスンしているモバイルルータは、どちらかのネットワーク識別子を使用して、ＭＲ＃３に接続することができる。ＭＲ＃３は、ｂ２またはａ２から導出されるネットワーク識別子を含むビーコンをリッスンすることによってループ検出を実行することができる。モバイルルータ（例えば、ＭＲ＃３）が２つのダウンストリームインタフェース有する場合、両方のインタフェースで両方のビーコンをブロードキャストすることになる。それぞれの静的識別子を使用して、ダウンストリームのモバイルルータは、アップストリームのルータが２つの異なるインタフェースを有していることを判定することできる。
【００３４】
均一に分散された結果を生み出し反復的な傾向のない、すなわち、アルゴリズムの繰り返し適用が同じ結果の繰り返しにならない任意の再帰アルゴリズムを使用して、適切なネットワーク識別子チェーンを生成することが可能であることは理解されるだろう。しかしながら、ハッシュ関数の使用は、それが一方向である、すなわち、チェーンのより下位の値だけがより上位の値から導き出すことができ、逆はできないという特定の利点を有している。モバイルルータを自装置に接続させたいと誘う「悪事を働く（rogue）」アクセスポイントを考慮する。ネットワーク識別子チェーンを逆にできた（リバースできた）場合、悪事を働くアクセスポイントは、呼び込みたいと望むモバイルルータのビーコンを単にリッスンして、ビーコンに含まれているネットワーク識別子を２、３段階逆（リバース）にして、導出した識別子をその装置のビーコンでブロードキャストすることができる。攻撃されたモバイルルータはそのビーコンを受信し、それがよりよい接続を与えるアップストリームのアクセスポイントから発していると考えるであろう。次いで、攻撃されたルータは、その接続点を悪事を働くアクセスポイントに変更するであろう。サブネットワークチェーンのネットワーク識別子を生成するためにハッシュ関数を利用することにより、この種の攻撃を防げる。
＜さらに詳細な考察＞
モバイルルータがハンドオーバを行うことを一旦決定すると、以下の疑似コードが、モバイルルータ（または「クライアント」）の基本機能を定義する。
【００３５】
my_netid;/*  広告中であるネットワークｉｄを含む  */
cur_netid;/*  我々はこのアクセスポイントに接続している  */
new_netid;/*  受信した新しいネットワークｉｄ  */
If(new_netid !=cur_netid){
tmp_netid=my_netid;
For(count=0;count＜MAX_LOOP;count++){
If(temp_netid==new_netid){
/*  結局ループになる  */
Return attachment_fail;
}
tmp_netid=Hash(tmp_netid);
}
cur_netid=new_netid;/*  新しいａｐに接続  */
my_netid=Hash(new_netid)/*  自装置のｎｅｔｉｄの変更  */
return attachment_ok;
}
同一のアクセスポイントに接続される２つの「並列の」サブネットワークチェーンが同一のネットワーク識別子チェーンを生成することを防ぐために、インフラストラクチャアクセスポイントに接続する最初のモバイルルータ／アクセスポイントは、その装置のハッシュチェーン値を（受信したＳＳＩＤの）ハッシュ値に設定すべきでなく、代わりにランダム値を生成すべきである。アクセスポイントがレガシーであるか否かをモバイルルータが判定することを可能にするために、チェックサム（ＣＳ）ビットがＳＳＩＤに含まれる。このＳＳＩＤは、以下のビットからなる。
【００３６】
ＣＳ１０ビット｜ＢＣ４ビット｜ＬＣ４ビット｜ＨＣＶ１４ビット｜
ここで、
ＣＳ：ビーコンの全内容物にわたるチェックサム（checksum）であり、ハッシュチェーンスキームを利用可能であることを示している。
【００３７】
ＢＣ：アクセスポイントが同時に使用する異なるビーコン（すなわち、ハッシュチェーン値）の数を示すビーコンカウンタ（beacon counter）、例えば、（値１１１１は、「１５以上」を示す）。リッスンしているモバイルルータは、ループ検出テストを終了できるまでに、一連のビーコンをいくつ受信しなければならないかを知ることになる。一定の構成可能な閾値を超える場合（すなわち、リッスンしているモバイルルータが待機するためにはビーコン数が多すぎると見なす場合）、モバイルルータは、例えば、接続後に、ループ検出ソリューションが実行される（例えば、プローブタイプ）に、フォールバックすべきである。
【００３８】
ＬＣ：リンクカウンタ（link counter）であり、ハッシュチェーン値の数を示している。値１１１１は、「１５以上」を示す。チェーン内の各モバイルルータは、リンクカウンタを１だけ増加させる。
【００３９】
ＨＣＶ：ハッシュチェーン値（hash chain value）自体。
【００４０】
各フィールドの正確なビット数は、もちろん予想されるシナリオに応じて変化する場合がある。
【００４１】
本発明の範囲から逸脱することなく、上記の実施形態に様々な変更を行い取得することを、当業者は理解するであろう。
【図１】
0004838360.tif 000002
【図２】
0004838360.tif 000003
【図３】
0004838360.tif 000004
【図４】
0004838360.tif 000005
【図５】
0004838360.tif 000006
【図６】
0004838360.tif 000007
【図７】
0004838360.tif 000008
【図８】
0004838360.tif 000009
【図９】
0004838360.tif 000010
【図１０】
0004838360.tif 000011