(57)【要約】本発明は、移動通信システムで移動ノード用のデフォルト・ルータを迅速に構成するための方法に関する。デフォルト・ルータは、発信データを送信するために移動ノードにより使用される。移動ノードは、それぞれ第１及び第２のルータに接続している第１のネットワーク・エリアから第２のネットワーク・エリアに移動する。デフォルト・ルータを更新するために、移動ノードのネットワークへの接続が変化した後で、新しい第２のルータは、そのデフォルト・ルータが新しいルータに変わったという通知を移動ノードに送信することができる。本発明によれば、第２のルータは、また、移動ノードに古い第１のルータの時間満了を知らせるためにメッセージを送信することができる。新しいルータも、移動ノードの発信データに対する新しい第１のホップ・ルータについての表示を含むメッセージを送信することができる。【選択図】図２
2009529267.tif 000002
【特許請求の範囲】
【請求項１】
移動ノード（１０６）用のデフォルト・ルータを構成するための方法であって、
前記デフォルト・ルータは、前記移動ノードからの発信データが送信されるルータであり、前記移動ノードは、移動通信システム内を第１のネットワーク・エリア（１０３）から第２のネットワーク・エリア（１０５）に移動し、第１のルータ（１０２）は、前記第１のネットワーク・エリアに接続し、第２のルータ（１０４）は、前記第２のネットワーク・エリアに接続し、前記移動ノードの接続が前記第１のネットワーク・エリアから前記第２のネットワーク・エリアに変化した場合には、前記移動ノードは、前記第２のネットワーク・エリア内に位置し、前記第１のルータは、前記移動ノード用の前記デフォルト・ルータであり、前記方法は、
前記移動ノードが前記第２のネットワーク・エリアに接続された場合に、前記移動ノードから、前記第１のルータのアドレス情報及び前記移動ノードのアドレス情報を含む前記第１のルータ宛の近隣要請メッセージを送信するステップと、
前記第２のルータにおいて、前記移動ノードから前記近隣要請メッセージを受信し、前記第２のルータから、前記移動ノードに前記第２のルータのアドレス情報を含む第１のルータ広告メッセージを送信するステップと、
前記第２のルータから前記移動ノードに、前記第１のルータのアドレス情報及び前記第１のルータの時間満了に関する情報を含む第２のルータ広告メッセージを送信するステップと、
前記移動ノードにおいて、前記第２のルータから、前記第１及び第２のルータ広告メッセージを受信した後で、前記移動ノードにおいて、前記移動ノードに対する前記デフォルト・ルータとしての前記第１のルータの代わりに、前記第２のルータを構成するステップと、
を含む方法。
【請求項２】
前記第１のルータの時間満了の際の前記第２のルータ広告メッセージ内の前記情報が、前記第１のルータに関する持続時間パラメータであり、前記持続時間パラメータが、前記第２のルータによりゼロに設定される請求項１に記載の方法。
【請求項３】
前記第２のルータにおいて、前記移動ノードからの前記近隣要請メッセージを受信した場合に、
前記移動ノードの前記アドレス情報が、前記近隣要請メッセージのＩＰソース・アドレス（ＩＰ  ＳＡ）として使用されており、前記第２のルータにおいて、前記近隣要請メッセージ内の前記移動ノードの前記アドレス情報を使用して、前記移動ノードが前記第２のネットワーク・エリア内で新しいと判定するステップと、
前記第１のルータの前記アドレス情報が、前記近隣要請メッセージのターゲット・アドレス（ターゲット）として使用されており、前記第２のルータにより、前記近隣要請メッセージ内の前記第１のルータの前記アドレス情報を使用することによって、前記移動ノード用の前記デフォルト・ルータを判定するステップと、
をさらに含む請求項１から２のいずれか１つに記載の方法。
【請求項４】
デフォルト・ルータ・リストが、前記移動ノードにおいて構成され、前記デフォルト・ルータ・リストが、前記移動ノードにより到達可能なすべてのルータを含むとともに前記第１のルータに関するエントリを含んでおり、前記方法が、
前記移動ノードから、前記第１のルータのアドレス情報及び前記移動ノードのアドレス情報を含む前記第１のルータ宛の少なくとも１つの近隣要請メッセージを送信するステップと、
前記移動ノードが送信した前記少なくとも１つの近隣要請メッセージへの前記第１のルータの応答が、前記移動ノードにおいて受信されたか否かを判定するステップと、
前記移動ノードにおいて前記第１のルータの応答を受信していない場合には、前記デフォルト・ルータ・リスト内の前記第１のルータに関する前記エントリを削除するステップと、
前記移動ノードにおいて前記第１のルータの応答を受信した場合には、前記デフォルト・ルータ・リスト内の前記第１のルータに関する前記エントリを維持するステップと、
をさらに含む請求項１から３のいずれか１つに記載の方法。
【請求項５】
デフォルト・ルータ・リストが、前記移動ノードにおいて構成され、前記デフォルト・ルータ・リストが、前記移動ノードにより到達可能なすべてのルータを含むとともに、前記第１のルータに関するエントリを含んでおり、前記方法が、
前記移動ノードにおいて前記第１のルータ広告メッセージを受信した場合に、前記デフォルト・ルータ・リスト内に前記第２のルータに関する前記エントリを挿入するステップであって、前記移動ノードにおいて前記移動ノードに対するデフォルト・ルータとして前記第１のルータの代わりに前記第２のルータを構成する前記ステップが、前記デフォルト・ルータ・リスト内の前記第２のルータに関する前記エントリを選択することにより実行されるステップをさらに含む請求項１から４のいずれか１つに記載の方法。
【請求項６】
前記第１のルータ及び前記第２のルータが、ネットワーク・アクセス・エンティティに接続し、前記ネットワーク・アクセス・エンティティが、外部ネットワークと前記第１のルータ及び前記第２のルータとの間でデータを交換し、第１のルータへの前記移動ノードのルーティング割当てに関する情報を含み、前記方法が、
前記第２のルータにおいて、前記移動ノードから前記近隣要請メッセージを受信した場合に、前記第２のルータにより、前記ネットワーク・アクセス・エンティティに、前記第１のルータの代わりに、前記第２のルータに前記移動ノードのルーティングを再度割り当てるように通知するステップをさらに含む請求項１から５のいずれか１つに記載の方法。
【請求項７】
前記移動ノードから、前記第１のルータ宛の近隣要請メッセージを送信する前記ステップが、近隣到達不能検出手順の第１のステップであり、前記近隣到達不能検出手順が、特定のルータが特定の移動ノードに対して到達可能か否かを判定するために、前記特定のルータ及び前記特定の移動ノードに対して実行される請求項１から６のいずれか１つに記載の方法。
【請求項８】
前記移動ノードからの前記近隣要請メッセージが、前記第１のルータのアドレス情報及び前記移動ノードのアドレス情報を含む第１の近隣要請メッセージであり、前記方法が、
前記第２のルータにおいて、前記第１のルータのアドレス情報及び前記移動ノードのアドレス情報を含む少なくとも第２の近隣要請メッセージを受信した場合に、前記第２のルータにより前記少なくとも第２の近隣要請メッセージを無視するステップをさらに含む請求項１から７のいずれか１つに記載の方法。
【請求項９】
移動ノードとデータを交換するためのルータであって、
前記ルータ（１０４）が、第１のネットワーク・エリア（１０５）に接続し、前記移動ノードが移動通信システム内を第２のネットワーク・エリア（１０３）から前記第１のネットワーク・エリアに移動し、第２のルータ（１０２）が前記第２のネットワーク・エリアに接続し、前記移動ノードが、前記第１のネットワーク・エリア内に位置し、前記ルータが、
第２のルータのアドレス情報及び前記移動ノードのアドレス情報を含む前記第２のルータ宛の第１の近隣要請メッセージを受信することができる受信機と、
前記第１の近隣要請メッセージを処理することができ、さらに、前記第１の近隣要請メッセージに応じて、前記ルータのアドレス情報を含む第１のルータ広告メッセージを生成することができ、さらに、前記第１の近隣要請メッセージに応じて、前記第２のルータのアドレス情報及び前記第２のルータの時間満了に関する情報を含む第２のルータ広告メッセージを生成することができるプロセッサと、
前記移動ノードに前記第１及び前記第２のルータ広告メッセージを送信することができる送信機を含むルータ。
【請求項１０】
前記受信機が、さらに、前記第２のルータのアドレス情報及び前記移動ノードのアドレス情報を含む前記第１の近隣要請メッセージを受信した後で、前記第２のルータのアドレス情報及び前記移動ノードのアドレス情報を含む前記第２のルータ宛の複数の近隣要請メッセージを受信することができ、
前記プロセッサが、さらに、前記移動ノードのアドレス情報及び前記第２のルータのアドレス情報を含む前記複数の近隣要請メッセージを無視することができる請求項９に記載のルータ。
【請求項１１】
前記ルータが、ネットワーク・アクセス・エンティティと接続し、前記ネットワーク・アクセス・エンティティが、前記ルータと外部ネットワークとの間でデータを交換し、前記ネットワーク・アクセス・エンティティが、前記第２のルータへの前記移動ノードのルーティング割当てに関する情報を含み、
前記プロセッサが、さらに、前記第１の近隣要請メッセージを処理した場合に、前記移動ノードのルーティングを前記第２のルータの代わりに前記ルータに再度割り当てるようにとのルーティング再割当て指示を含む前記ネットワーク・アクセス・エンティティに対する通知を生成することができ、
前記送信機が、さらに、前記ネットワーク・アクセス・エンティティに前記通知を送信することができる請求項９から１０のいずれか１つに記載のルータ。
【請求項１２】
前記プロセッサが、さらに、前記近隣要請メッセージ内の前記移動ノードの前記アドレス情報を使用することにより、前記第１のネットワーク・エリア内の前記移動ノードが新しいものであると判定することができ、前記移動ノードの前記アドレス情報が、前記近隣要請メッセージのＩＰソース・アドレスとして使用され、さらに、前記近隣要請メッセージ内の前記第２のルータの前記アドレス情報を使用することにより、前記移動ノードに対するデフォルト・ルータを決定することができ、前記第２のルータの前記アドレス情報が、前記近隣要請メッセージのターゲット・アドレスとして使用される請求項９から１１のいずれか１つに記載のルータ。
【請求項１３】
ルータを介してネットワーク（１０１）と通信するための移動ノードであって、前記移動ノードが、第１のルータ（１０２）に接続している第１のネットワーク・エリア（１０３）に接続し、前記ネットワーク内で前記移動ノードの接続が変化し、前記移動ノードが、
前記移動ノードの接続の変化を検出することができ、さらに、接続の前記変化を検出した場合に、前記第１のルータのアドレス情報及び前記移動ノードのアドレス情報を含む前記第１のルータ宛の少なくとも１つの近隣要請メッセージを生成することができるプロセッサと、
前記第１のルータ宛の前記少なくとも１つの近隣要請メッセージを送信することができる送信機と、
を含む移動ノード。
【請求項１４】
移動ノード（１０６）用のデフォルト・ルータを構成するための方法であって、前記デフォルト・ルータは、前記移動ノードからの発信データが送信されるルータであり、前記移動ノードは、移動通信システム内を第１のネットワーク・エリア（１０３）から第２のネットワーク・エリア（１０５）に移動し、第１のルータ（１０２）は、前記第１のネットワーク・エリアに接続し、第２のルータ（１０４）は、前記第２のネットワーク・エリアに接続し、前記移動ノードの接続が前記第１のネットワーク・エリアから前記第２のネットワーク・エリアに変化した場合には、前記移動ノードは、前記第２のネットワーク・エリア内に位置し、前記第１のルータは、前記移動ノード用の前記デフォルト・ルータであり、前記方法が、
前記移動ノードが前記第２のネットワーク・エリアに接続された場合に、前記移動ノードから、前記第１のルータのアドレス情報及び前記移動ノードのアドレス情報を含む前記第１のルータ宛の近隣要請メッセージを送信するステップと、
前記第２のルータにおいて、前記移動ノードから前記近隣要請メッセージを受信するステップと、
前記第２のルータから前記移動ノードに、前記第２のルータのアドレス情報及び前記移動ノードから発信データが送信される前記ルータとして前記第２のルータを使用するようにとの前記移動ノードに対する指示を含むリダイレクト・メッセージを送信するステップと、
前記移動ノードにおいて前記リダイレクト・メッセージを受信した場合に、前記移動ノードから、前記デフォルト・ルータとして構成される前記第１のルータの代わりに前記第２のルータに発信データを送信するステップとを含む方法。
【請求項１５】
前記第２のルータにおいて前記移動ノードから前記近隣要請メッセージを受信した場合に、前記第２のルータから前記移動ノードに、前記第２のルータのアドレス情報を含むルータ広告メッセージを送信するステップをさらに含む請求項１４に記載の方法。
【請求項１６】
前記リダイレクト・メッセージが、インターネット制御メッセージ・プロトコル・リダイレクト・メッセージであり、前記インターネット制御メッセージ・プロトコル・リダイレクト・メッセージが、前記第１のルータのＩＰアドレスを、宛先アドレス及びＩＰソース・アドレスとして使用し、さらに前記第２のルータのＩＰアドレスをターゲット・アドレスとして使用する請求項１４から１５のいずれか１つに記載の方法。
【請求項１７】
前記第２のルータにおいて前記移動ノードから前記近隣要請メッセージを受信した場合に、
前記移動ノードの前記アドレス情報が、前記近隣要請メッセージのＩＰソース・アドレスとして使用されており、前記第２のルータにおいて、前記近隣要請メッセージ内の前記移動ノードの前記アドレス情報を使用することにより、前記第２のネットワーク・エリア内の前記移動ノードが新しいと判定するステップと、
前記第１のルータの前記アドレス情報が、前記近隣要請メッセージのターゲット・アドレスとして使用されており、前記第２のルータにおいて、前記近隣要請メッセージ内の前記第１のルータの前記アドレス情報を使用することにより、前記移動ノード用の前記デフォルト・ルータを決定するステップと、
をさらに含む請求項１４から１６のいずれか１つに記載の方法。
【請求項１８】
デフォルト・ルータ・リストが、前記移動ノードにおいて構成され、前記デフォルト・ルータ・リストが、前記移動ノードにより接続可能なすべてのルータを含むとともに、また前記第１のルータに関するエントリを含んでおり、前記方法が、
前記移動ノードにおいて、前記ルータ広告メッセージを受信した場合に、前記デフォルト・ルータ・リスト内に前記第２のルータに関するエントリを挿入するステップをさらに含む請求項１４から１７のいずれか１つに記載の方法。
【請求項１９】
前記移動ノードから、前記第１のルータのアドレス情報及び前記移動ノードのアドレス情報を含む、前記第１のルータ宛の少なくとも１つの近隣要請メッセージを送信するステップと、
前記移動ノードが送信した前記少なくとも１つの近隣要請メッセージへの前記第１のルータの応答が、前記移動ノードにおいて受信されたか否かを判定するステップと、
前記移動ノードにおいて前記第１のルータの応答を受信していなかった場合には、前記デフォルト・ルータ・リスト内の前記第１のルータに関する前記エントリを削除し、前記デフォルト・ルータ・リストから前記第２のルータに関する前記エントリを選択することにより、前記移動ノードに対する前記デフォルト・ルータとして前記第１のルータの代わりに前記第２のルータを構成するステップと、
前記移動ノードにおいて前記第１のルータの応答を受信した場合には、前記デフォルト・ルータ・リスト内の前記第１のルータに関する前記エントリを維持し、前記第１のルータを前記デフォルト・ルータとして維持するステップとをさらに含む請求項１７に記載の方法。
【請求項２０】
前記第１のルータ及び前記第２のルータが、ネットワーク・アクセス・エンティティに接続し、前記ネットワーク・アクセス・エンティティが、外部ネットワークと前記第１のルータ及び前記第２のルータの間でデータを交換し、前記第１のルータへの前記移動ノードのルーティング割当てに関する情報を含み、前記方法が、
前記第２のルータにおいて、前記移動ノードから前記近隣要請メッセージを受信した場合に、前記第２のルータにより、前記ネットワーク・アクセス・エンティティに、前記第１のルータの代わりに、前記第２のルータに前記移動ノードのルーティングを再度割り当てるように通知するステップをさらに含む請求項１４から１９のいずれか１つに記載の方法。
【請求項２１】
前記移動ノードから、前記第１のルータ宛の近隣要請メッセージを送信する前記ステップが、近隣到達不能検出手順の第１のステップであり、前記近隣到達不能検出手順が、特定のルータが前記移動ノードより到達可能か否かを判定するために、前記特定のルータに対する前記移動ノードにより実行される請求項１４から２０のいずれか１つに記載の方法。
【請求項２２】
前記移動ノードからの前記近隣要請メッセージが、前記第１のルータのアドレス情報及び前記移動ノードのアドレス情報を含む、第１の近隣要請メッセージであり、前記方法が、
前記第２のルータにおいて、前記第１のルータのアドレス情報及び前記移動ノードのアドレス情報を含む少なくとも第２の近隣要請メッセージを受信した場合に、前記第２のルータにより前記少なくとも第２の近隣要請メッセージを無視するステップをさらに含む請求項１４から２１のいずれか１つに記載の方法。
【請求項２３】
移動ノードとデータを交換するためのルータであって、前記ルータ（１０４）が、第１のネットワーク・エリア（１０５）に接続し、前記移動ノードが、移動通信システム内を第２のネットワーク・エリア（１０３）から前記第１のネットワーク・エリアに移動し、第２のルータ（１０２）が、前記第２のネットワーク・エリアに接続し、前記移動ノードが、前記第１のネットワーク・エリア内に位置し、前記ルータが、
前記第２のルータのアドレス情報及び前記移動ノードのアドレス情報を含む前記第２のルータ宛の第１の近隣要請メッセージを受信することができる受信機と、
前記第１の近隣要請メッセージを処理することができ、さらに、前記第１の近隣要請メッセージに応じて、前記ルータのアドレス情報及び前記移動ノードから発信データを送信するために前記ルータを使用するようにとの前記移動ノードに対する指示を含むリダイレクト・メッセージを生成することができるプロセッサと、
前記移動ノードに前記リダイレクト・メッセージを送信することができる送信機と、
を備えるルータ。
【請求項２４】
前記プロセッサが、さらに、前記第１の近隣広告メッセージに応じて、前記ルータのアドレス情報を含むルータ広告メッセージを生成することができ、前記送信機が、さらに、前記移動ノードに前記ルータ広告メッセージを送信することができる請求項２３に記載のルータ。
【請求項２５】
前記受信機が、さらに、前記第２のルータのアドレス情報及び前記移動ノードのアドレス情報を含む前記第１の近隣要請メッセージを受信した後で、前記第２のルータのアドレス情報及び前記移動ノードのアドレス情報を含む複数の近隣要請メッセージを受信することができ、
前記プロセッサが、さらに、前記移動ノードのアドレス情報及び前記第２のルータのアドレス情報を含む前記複数の近隣要請メッセージを無視することができる請求項２３から２４のいずれか１つに記載のルータ。
【請求項２６】
前記ルータが、ネットワーク・アクセス・エンティティと接続し、前記ネットワーク・アクセス・エンティティが、前記ルータと外部ネットワークとの間でデータを交換し、前記ネットワーク・アクセス・エンティティが、前記第２のルータへの前記移動ノードのルーティング割当てに関する情報を含み、
前記プロセッサが、さらに、前記第１の近隣要請メッセージを処理した場合に、前記移動ノードのルーティングを前記第２のルータの代わりに前記ルータに再度割り当てるようにとのルーティング再割当て指示を含む前記ネットワーク・アクセス・エンティティに対する通知を生成することができ、
前記送信機が、さらに、前記ネットワーク・アクセス・エンティティに前記通知を送信することができる請求項２３から２５のいずれか１つに記載のルータ。
【請求項２７】
前記移動ノードの前記アドレス情報が、前記近隣要請メッセージのＩＰソース・アドレスとして使用されており、前記プロセッサが、さらに、前記近隣要請メッセージ内の前記移動ノードの前記アドレス情報を使用することにより、前記第１のネットワーク・エリア内の前記移動ノードが新しいものであると判定することができ、さらに、前記第２のルータの前記アドレス情報が、前記近隣要請メッセージのターゲット・アドレスとして使用されており、前記近隣要請メッセージ内の前記第２のルータの前記アドレス情報を使用することにより、前記移動ノードに対するデフォルト・ルータを決定することができる請求項１９から２２のいずれか１つに記載のルータ。
【請求項２８】
移動ノード（１０６）用のデフォルト・ルータを構成するための方法であって、前記デフォルト・ルータが、前記移動ノードからの発信データが送信されるルータであり、前記移動ノードが、移動通信システム内を第１のネットワーク・エリア（１０３）から第２のネットワーク・エリア（１０５）に移動し、第１のルータ（１０２）が、前記第１のネットワーク・エリアに接続し、第２のルータ（１０４）が、前記第２のネットワーク・エリアに接続し、前記移動ノードの接続が前記第１のネットワーク・エリアから前記第２のネットワーク・エリアに変化した場合には、前記移動ノードが前記第２のネットワーク・エリア内に位置し、前記第１のルータが、前記移動ノード用の前記デフォルト・ルータであり、前記方法が、
前記移動ノードが前記第２のネットワーク・エリアに接続された場合に、前記移動ノードから、前記移動ノードのアドレス情報を含むルータ要請メッセージを送信するステップと、
前記第２のルータにおいて、前記移動ノードから前記ルータ要請メッセージを受信し、前記第２のルータから前記移動ノードに、前記第２のルータのアドレス情報、及び前記デフォルト・ルータとして前記第２のルータを使用するようにとの前記移動ノードに対する指示を含むルータ広告メッセージを送信するステップと、
前記移動ノードにおいて前記ルータ広告メッセージを受信した場合に、前記第１のルータの代わりに前記第２のルータを前記移動ノードに対する前記デフォルト・ルータとして構成するステップとを含む方法。
【請求項２９】
前記デフォルト・ルータとして前記第２のルータを使用するようにとの前記ルータ広告メッセージ内の前記移動ノードに対する前記指示がフラグである請求項２８に記載の方法。
【請求項３０】
前記ルータ広告メッセージが、ソースＩＰアドレスとして前記第２のルータのＩＰアドレスを含み、前記ルータ広告メッセージのフラグが、前記ルータ広告メッセージの前記ソースＩＰアドレスを特徴とする前記ルータが前記デフォルト・ルータとして使用されるように示すために、１に設定される請求項２９に記載の方法。
【請求項３１】
前記ルータ広告メッセージが、ユニキャストにより前記移動ノードに送信される請求項２８から３０のいずれか１つに記載の方法。
【請求項３２】
前記移動ノードの前記アドレス情報が、前記ルータ要請メッセージのＩＰソース・アドレスとして使用されており、前記第２のルータにおいて、前記移動ノードから前記ルータ要請メッセージを受信した場合に、前記第２のルータにおいて、前記ルータ要請メッセージ内の前記移動ノードの前記アドレス情報を使用することにより、前記第２のネットワーク・エリア内の前記移動ノードが新しいと判定するステップをさらに含む請求項２８から３１のいずれか１つに記載の方法。
【請求項３３】
デフォルト・ルータ・リストが、前記移動ノードに対して構成され、前記デフォルト・ルータ・リストが、前記移動ノードのすべての接続可能なルータを含むとともに、また前記第１のルータに関するエントリを含んでおり、前記方法が、
前記移動ノードから、前記第１のルータのアドレス情報及び前記移動ノードのアドレス情報を含む、前記第１のルータ宛の少なくとも１つの近隣要請メッセージを送信するステップと、
前記移動ノードが送信した前記少なくとも１つの近隣要請メッセージへの前記第１のルータの応答が、前記移動ノードにおいてで受信されたか否かを判定するステップと、
前記移動ノードにおいて前記第１のルータの応答を受信していない場合には、前記デフォルト・ルータ・リスト内の前記第１のルータに関する前記エントリを削除するステップと、
前記移動ノードにおいて前記第１のルータの応答を受信した場合には、前記デフォルト・ルータ・リスト内の前記第１のルータに関する前記エントリを維持するステップと、
をさらに含む請求項２８から３２のいずれか１つに記載の方法。
【請求項３４】
前記移動ノードから、少なくとも１つの近隣要請メッセージを送信する前記ステップが、近隣到達不能検出手順の第１のステップであり、前記近隣到達不能検出手順が、特定のルータが前記移動ノードより到達可能か否かを判定するために、前記特定のルータに対して前記移動ノードにより実行される請求項３３に記載の方法。
【請求項３５】
デフォルト・ルータ・リストが、前記移動ノードにおいて構成され、前記デフォルト・ルータ・リストが、前記移動ノードにより接続可能なすべてのルータを含むとともに、また前記第１のルータに関するエントリを含んでおり、前記方法が、
前記移動ノードにおいて前記ルータ広告メッセージを受信した場合に、前記デフォルト・ルータ・リスト内に前記第２のルータに関するエントリを挿入するステップであって、前記移動ノードにおいて前記移動ノードに対する前記デフォルト・ルータとして前記第１のルータの代わりに前記第２のルータを構成する前記ステップが、前記デフォルト・ルータ・リスト内の前記第２のルータに関する前記エントリを選択することにより実行されるステップをさらに含む請求項２８から３４のいずれか１つに記載の方法。
【請求項３６】
前記第１のルータ及び前記第２のルータが、ネットワーク・アクセス・エンティティに接続し、前記ネットワーク・アクセス・エンティティが、外部ネットワークと前記第１のルータ及び前記第２のルータの間でデータを交換し、前記第１のルータへの前記移動ノードのルーティング割当てに関する情報を含み、前記方法が、
前記第２のルータにおいて、前記移動ノードから前記ルータ要請メッセージを受信した場合に、前記第２のルータにより、前記ネットワーク・アクセス・エンティティに、前記第１のルータの代わりに、前記第２のルータに前記移動ノードのルーティングを再度割り当てるように通知するステップをさらに含む請求項２８から３５のいずれか１つに記載の方法。
【請求項３７】
移動ノードとデータを交換するためのルータであって、前記ルータ（１０４）が、第１のネットワーク・エリア（１０５）に接続し、前記移動ノードが、移動通信システム内を第２のネットワーク・エリア（１０３）から前記第１のネットワーク・エリアに移動し、第２のルータ（１０２）が、前記第２のネットワーク・エリアに接続し、前記移動ノードが、前記第１のネットワーク・エリア内に位置し、前記ルータが、
前記移動ノードのアドレス情報を含むルータ要請メッセージを受信することができる受信機と、
前記ルータ要請メッセージを処理することができ、さらに、前記ルータ要請メッセージに応じて、前記ルータのアドレス情報、及び前記ルータをデフォルト・ルータとして使用するようにとの前記移動ノードに対する指示を含むルータ広告メッセージを生成することができるプロセッサと、
前記移動ノードに前記ルータ広告メッセージを送信することができる送信機と、
を備えるルータ。
【請求項３８】
前記ルータが、ネットワーク・アクセス・エンティティと接続し、前記ネットワーク・アクセス・エンティティが、前記ルータと外部ネットワークとの間でデータを交換し、前記ネットワーク・アクセス・エンティティが、前記第２のルータへの前記移動ノードのルーティング割当てに関する情報を含み、
前記プロセッサが、さらに、前記ルータ要請メッセージを処理した場合に、前記移動ノードのルーティングを前記第２のルータの代わりに前記ルータに再度割り当てるようにとのルーティング再割当て指示を含む前記ネットワーク・アクセス・エンティティに対する通知を生成することができ、
前記送信機が、さらに、前記ネットワーク・アクセス・エンティティに前記通知を送信することができる請求項３７に記載のルータ。
【請求項３９】
前記移動ノードの前記アドレス情報が、前記ルータ要請メッセージのＩＰソース・アドレスとして使用されており、前記プロセッサが、さらに、前記ルータ要請メッセージ内の前記移動ノードの前記アドレス情報を使用することにより、前記第１のネットワーク・エリア内の前記移動ノードが新しいものであると判定することができる請求項３７から３８のいずれか１つに記載のルータ。
【請求項４０】
ルータを介してネットワーク（１０１）と通信するための移動ノードであって、前記移動ノードが、第１のルータ（１０２）に接続している第１のネットワーク・エリア（１０３）に接続し、前記ネットワーク内で前記移動ノードの接続が変化し、前記移動ノードが、
前記移動ノードの接続の変化を検出することができ、接続の前記変化を検出した場合に、前記移動ノードのアドレス情報を含むルータ要請メッセージを生成することができるプロセッサと、
前記ルータ要請メッセージを送信することができる送信機と、
第２のネットワーク・エリア（１０５）に接続している第２のルータ（１０４）から、前記第２のルータのアドレス情報及び前記移動ノード用のデフォルト・ルータとして前記第２のルータを使用するようにとの指示を含むルータ広告メッセージを受信することができる受信機とを含み、
前記プロセッサが、さらに、前記第２のルータを前記移動ノード用の前記デフォルト・ルータとして使用するために前記指示を処理することができ、さらに、前記第２のルータを前記移動ノード用の前記デフォルト・ルータとして構成することができる移動ノード。
【請求項４１】
前記第１のルータ広告メッセージが、さらに、前記第２のルータを前記移動ノード用の前記デフォルト・ルータとして使用するようにとの前記移動ノードに対する指示を含み、前記方法が、
前記移動ノードにおいて前記第１のルータ広告メッセージを受信した場合に、前記第１のルータの代わりに前記第２のルータを前記移動ノード用の前記デフォルト・ルータとして構成するステップをさらに含む請求項１又は１４に記載の方法。
【請求項４２】
前記プロセッサが、さらに、前記近隣要請メッセージに応じて、前記ルータのアドレス情報及び前記ルータを前記移動ノード用のデフォルト・ルータとして使用するようにとの前記移動ノードに対する指示を含むルータ広告メッセージを生成することができ、
前記送信機が、さらに、前記移動ノードに前記ルータ広告メッセージを送信することができる請求項９又は２３に記載のルータ。
【請求項４３】
前記第２のルータから、前記第２のルータのアドレス情報及び前記第２のルータを前記移動ノード用のデフォルト・ルータとして使用するようにとの指示を含むルータ広告メッセージを受信することができる受信機をさらに含み、
前記プロセッサが、さらに、前記第２のルータを前記移動ノード用の前記デフォルト・ルータとして使用するために前記指示を処理することができ、さらに、前記第２のルータを前記移動ノード用の前記デフォルト・ルータとして構成することができる請求項１３に記載の移動ノード。
【請求項４４】
前記第２のルータが、前記第１のルータへの前記移動ノードの割当てに関する情報を有し、前記方法が、
前記第２のルータにおいて、前記移動ノードから前記移動ノードのアドレス情報を含む前記ルータ要請メッセージを受信した場合に、前記第１のルータへの前記移動ノードの割当てに関する前記情報を使用することにより、前記移動ノードに割り当てられた前記ルータを決定するステップと、
前記第２のルータから、前記第１のルータのアドレス情報及び前記第１のルータの時間満了に関する情報を含む、前記移動ノードへの第２のルータ広告メッセージを送信するステップと、及び／又は
前記第２のルータから、前記第２のルータを、前記第２のルータのアドレス情報及び前記移動ノードから発信データが送信される前記ルータとして使用するようにとの前記移動ノードに対する指示を含む前記移動ノードへのリダイレクト・メッセージを送信するステップと、
前記移動ノードにおいて前記リダイレクト・メッセージを受信した場合に、前記移動ノードから前記デフォルト・ルータとして構成される前記第１のルータの代わりに、前記第２のルータに発信データを送信するステップと、
前記移動ノードにおいて前記第２の広告メッセージを受信した場合に、前記移動ノードにおいて、前記第１のルータの代わりに前記第２のルータを前記移動ノード用の前記デフォルト・ルータとして構成するステップとを含む請求項２８に記載の方法。
【請求項４５】
前記第２のルータへの前記移動ノードの割当てに関する情報をさらに含み、
前記プロセッサが、さらに、前記第２のルータへの前記移動ノードの割当てに関する前記情報を使用することにより、前記移動ノードに割り当てられた前記ルータを決定することができ、
前記プロセッサが、さらに、前記第２のルータのアドレス情報及び前記第２のルータの時間満了に関する情報を含む前記移動ノードへの第２のルータ広告メッセージを生成することができ、及び／又は
前記プロセッサが、さらに、前記ルータのアドレス情報及び前記移動ノードから発信データを送信するために前記ルータを使用するようにとの前記移動ノードに対する指示を含むリダイレクト・メッセージを生成することができ、
前記送信機が、さらに、前記移動ノードに前記第２のルータ広告メッセージ及び／又は前記リダイレクト・メッセージを送信することができる請求項３７に記載のルータ。
【請求項４６】
前記第１のルータへの前記移動ノードの割当てに関する前記情報が、前記第２のルータのために構成された近隣移動ノード・リスト内に含まれ、前記近隣移動ノード・リストが、前記第２のルータの近隣ルータに登録した移動ノード内の情報を含む請求項４４に記載の方法。
【請求項４７】
前記第１のルータへの前記移動ノードの割当てに関する前記情報が、前記第１のルータのアドレス情報及び前記移動ノードのアドレス情報を含む近隣要請メッセージ内の前記第２のルータにおいて受信される請求項４４に記載の方法。
【請求項４８】
前記第１のルータへの前記移動ノードの割当てに関する前記情報が、ネットワーク・アクセス・エンティティにおいて要求され、前記ネットワーク・アクセス・エンティティが、前記第２のルータに接続し、前記移動ノードと前記移動ノードに接続しているルータの間の割当てに関する情報を維持する請求項４４に記載の方法。
【請求項４９】
移動ノード用のデフォルト・ルータを構成するための移動通信システムであって、
請求項９から１２、２３から２７、３７から３９、４２及び４５のうちの１つによる少なくとも１つのルータをさらに備え、
請求項１３、４０及び４３のうちの１つによる少なくとも１つの移動ノードをさらに備えるシステム。
【請求項５０】
移動ノード（１０６）用のデフォルト・ルータを構成するための方法であって、前記デフォルト・ルータが、前記移動ノードからの発信データが送信されるルータであり、前記移動ノードが、第１のネットワーク・エリア（１０３）から第２のネットワーク・エリア（１０５）に移動し、第１のルータ（１０２）が、前記第１のネットワーク・エリアに接続し、また第２のルータ（１０４）が、前記第２のネットワーク・エリアに接続し、前記移動ノードが、前記第２のネットワーク・エリア内に位置し、前記第１のルータが、前記移動ノード用の前記デフォルト・ルータであり、前記方法が、
前記移動ノードが前記第２のネットワーク・エリアに接続された場合に、前記移動ノードから第１のメッセージを送信するステップと、
前記第２のルータにおいて、前記移動ノードから前記第１のメッセージを受信し、前記第２のルータから第２のメッセージを前記移動ノードに送信するステップと、
前記第２のルータから前記移動ノードに、前記第１のルータの時間満了に関する情報を含む第３のメッセージを送信するステップと、
前記移動ノードにおいて、前記移動ノード用の前記デフォルト・ルータとして、前記第１のルータの代わりに前記第２のルータを構成するステップとを含む方法。
【請求項５１】
移動ノード（１０６）用のデフォルト・ルータを構成するための方法であって、前記デフォルト・ルータが、前記移動ノードからの発信データが送信されるルータであり、前記移動ノードが、第１のネットワーク・エリア（１０３）から第２のネットワーク・エリア（１０５）に移動し、第１のルータ（１０２）が、前記第１のネットワーク・エリアに接続し、また第２のルータ（１０４）が、前記第２のネットワーク・エリアに接続し、前記移動ノードが、前記第２のネットワーク・エリア内に位置し、前記第１のルータが、前記移動ノード用の前記デフォルト・ルータであり、前記方法が、
前記移動ノードが前記第２のネットワーク・エリアに接続された場合に、前記移動ノードから第１のメッセージを送信するステップと、
前記第２のルータにおいて、前記移動ノードから前記第１のメッセージを受信するステップと、
前記第２のルータから前記移動ノードに、前記移動ノードから発信データが送信される前記ルータとして、前記第１のルータの代わりに、前記第２のルータを使用するようにとの前記移動ノードに対する指示を含む第２のメッセージを送信するステップと、
前記移動ノードから前記第２のルータに発信データを送信するステップとを含む方法。
【請求項５２】
移動ノード（１０６）用のデフォルト・ルータを構成するための方法であって、前記デフォルト・ルータが、前記移動ノードからの発信データが送信されるルータであり、前記移動ノードが、第１のネットワーク・エリア（１０３）から第２のネットワーク・エリア（１０５）に移動し、第１のルータ（１０２）が、前記第１のネットワーク・エリアに接続し、また第２のルータ（１０４）が、前記第２のネットワーク・エリアに接続し、前記移動ノードが、前記第２のネットワーク・エリア内に位置し、前記第１のルータが、前記移動ノード用の前記デフォルト・ルータであり、前記方法が、
前記移動ノードが前記第２のネットワーク・エリアに接続された場合に、前記移動ノードから第１のメッセージを送信するステップと、
前記第２のルータにおいて、前記移動ノードから前記第１のメッセージを受信するステップと、
前記第２のルータから前記移動ノードに、前記デフォルト・ルータとして第２のルータを使用するようにとの前記移動ノードに対する指示を含む第２のメッセージを送信するステップと、
前記移動ノード用の前記デフォルト・ルータとして前記第１のルータの代わりに、前記第２のルータを構成するステップとを含む方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動通信システムでの移動ノード用のデフォルト・ルータを構成するための方法、さらに移動ノードとデータを交換するためのルータ、さらにルータを介してネットワークと通信するための移動ノードに関する。
【背景技術】
【０００２】
インターネット・プロトコルの新バージョンＩＰｖ６が現在作成中であるが、以前のインターネット・プロトコル・バージョン４、ＩＰｖ４もコンピュータを世界中に接続するための信頼性が高く、安全な方法を提供する。ＩＰｖ６の主な目的は、十分なアドレス空間を提供することであり、そのためアドレス指定のために１２８ビット技術が現在実施されている。さらに、新バージョンの設計は、ＩＰｖ４の他の欠点のうちのいくつかを克服するいい機会であると思われた。例えば、ＩＰｖ４は、当初移動ユーザのサポートを念頭において設計されなかった。何故なら、移動性は、インターネットの当初には問題にはならなかったからである。しかし、ＩＰｖ６の場合には、移動性は当初からプロトコル内に織り込まれ、それにより基本的な機構のよりよいサポート及び統合が行われた。
【０００３】
それ故、移動ＩＰｖ６は、ＩＰｖ６ノードを移動することができるようにする、すなわち、上位レイヤの接続性を維持しながら、ＩＰｖ６ノードが世界中の種々のネットワークに移動することができるようにするために使用するプロトコル及び機構を含む。移動ＩＰｖ６の主な利点は、移動ノード（ＭＮ）が位置及びアドレスを変更しても、そこを通して移動ノードが通信している現在の接続が維持されることである。すなわち、ＭＩＰｖ６を使用すれば、インターネットの任意の新しい位置に到達できる状態（reachable）で、現在の接続を維持するために、インターネットへの接触点がどこであれ、いつでも１つのアドレス、すなわち、特定のホーム・アドレスを維持することができる。
【０００４】
これを達成するために、移動ノードに永久に割り当てられていて、そこを通して移動ノードがいつでも到達することができる特定のホーム・アドレスとの移動ノードへの接続が確立される。さらに、外国のネットワークに依存するアドレスは、さらに各新しい位置において移動ノードに割り当てられる。ホーム・エージェント（ＨＡ）と呼ばれるホーム・ネットワーク内のあるエンティティでこの２つの異なるアドレスを結合すれば、移動ノードがそのホーム・ネットワーク内に位置していない場合に、ホーム・ネットワーク内のバインディング・エンティティを介して移動ノードにデータをルーティングすることができる。
【０００５】
新しいネットワーク・エリアに入ると、それにより移動ノードが現在の接続を維持することができるハンドオーバ手順が、通常、開始する。移動ノードが、あるネットワーク・エリアに属するあるアクセス・ルータ（ＡＲ）から、第２のネットワーク・エリアに属する他のＡＲに移動すると、移動ノードは、新しいＡＲの位置に基づいて新しいＩＰアドレスを構成しなければならない。
【０００６】
通常、ＭＮがＩＰレイヤにおいてハンドオーバを行うと、同様に、移動ノードに対するデフォルト・ルータでもあるサービス提供ＡＲも変更しなければならない。すなわち、ＭＮは、デフォルト・ルータのネットワーク・レイヤ及びリンク・レイヤのアドレスも変更しなければならない。デフォルト・ルータは、移動ノードが適当な第１のホップ・ルータとして使用するルータである。移動ノードからの発信データのほとんどすべては、最初にデフォルト・ルータに送信される。次に、デフォルト・ルータは、対応する次のルータへのデータの宛先アドレスによりデータを転送する。ＭＮが通信する対応するノード（ＣＮ）が、ＣＮがＭＮと同じネットワーク・エリア内に位置することを意味するオン・リンク状態にある場合には、デフォルト・ルータ（ＤＲ）は使用されない。それ故、ルータを変更する必要はない。
【０００７】
ＩＰｖ６オペレータは、アクセス・ルータが送信したルータ広告メッセージ（ＲＡ）内で、対応するオン・リンク・フラグを「０」になるように構成することができる。そのため、ＭＮは、対応するノードの位置が何処であれ、すべてのデータ・パケットをＤＲに送信する。この場合、ＤＲは、移動ノードに対する唯一の次ホップである。
【０００８】
移動ノードに対するデフォルト・ルータを選択するために、移動ノードは、宛先キャッシュ（ＤＣ）、近隣キャッシュ（ＮＣ）、デフォルト・ルータ・リスト（ＤＲＬ）及びプレフィックス・リスト（ＰＬ）であるいくつかの情報テーブルを使用する。以下にこれらの素子の概要を示す。
・宛先キャッシュは、最近データ・パケットを送信した宛先ノード（ＣＮ）のＩＰアドレスを格納する。宛先キャッシュは、次ホップ近隣のＩＰアドレスに宛先ＩＰアドレスをマッピングする。
・近隣キャッシュは、（リンク・ローカル・ネットワークに接続しているノード、すなわち、オン・リンク・ノードの）オン・リンク・ユニキャストＩＰアドレスを格納し、例えば、そのリンク・レイヤ・アドレス及び近隣がルータであるのか又は（Ｉｓルータと呼ばれる）ホストであるか否かを示すフラグのような情報を含む。
・プレフィックス・リストは、オン・リンク状態にある一組のアドレスを定義するプレフィックスを格納する。プレフィックス・リスト・エントリは、ルータ広告メッセージにより受信した情報から生成される。各エントリは、無効になった場合に、プレフィックスを期限切れにするために使用したルータ広告メッセージから抽出される関連する無効タイマ値を有する。
・デフォルト・ルータ・リストは、パケットを送信することができるルータを含む。ルータ・リスト・エントリは、近隣キャッシュ内のエントリをポイントする。デフォルト・ルータを選択するためのアルゴリズムは、その到達可能性が疑わしいこれらを通して到達できることが分かっているルータを優先する。また各エントリは、もはや広告しないエントリを削除するために使用したルータ広告メッセージから抽出した関連する無効タイマ値を有する。
【０００９】
宛先にパケットを送信する場合には、移動ノードは、適当な次ホップのＩＰアドレスを決定するために、すなわち、「次ホップ決定」と呼ばれる動作を行うために、宛先キャッシュ、プレフィックス・リスト及びデフォルト・ルータ・リストの組合わせを使用する。次ホップのＩＰアドレスが分かった場合には、近隣についてのリンク・レイヤ情報を知るために近隣キャッシュが参照される。ＭＮが新しいルータからＲＡを受信した場合はいつでも、ＭＮは、近隣キャッシュ内にデフォルト・ルータ・リスト及びプレフィックス・リストを新たにエントリする。
【００１０】
すでに説明したように、移動ノードのアクセス・ルータを変更した後で、移動ノードは、移動ノードからの発信データが送信されるルータであるそのデフォルト・ルータを変更しなければならない。しかし、自身が接続しているアクセス・ルータが変更されたのに移動ノード気が付くまでに時間がかかる場合がある。さらに、通常、現在のＤＲのエントリは、到達することができないことが分かるまで変更されない。
【００１１】
移動ノードが、以前のルータに到達することができるかどうか分からない場合には、ＭＮは、近隣到達不能検出（ＮＵＤ：Neighbor Unreachability Detection）手順を開始することができる。それにより、近隣への到達の失敗を検出することができるし、又は移動ノードから近隣への転送経路の故障も検出することができる。ＮＵＤは、近隣に送信したパケットが実際にその近隣に送信され、そのＩＰレイヤにより適切に処理されたのか確かな確認を必要とする。ＮＵＤを行っている移動ノードは、ルータのキャッシュしたリンク・レイヤ・アドレスへ近隣要請メッセージ（ＮＳ）を送信することができ、要請した近隣広告メッセージ（ＮＡ）の後での受信は、転送経路が作動していることを示す。要請しなかったＮＡを受信した場合には、近隣が、例えば、変更したリンク・レイヤ・アドレスをアナウンスするための急ぎの情報を有していること、それ故、前に送信したＮＳの確認として受け入れられないことを示唆している。移動ノードは、連続して３つのＮＳを送信した後で近隣に到達できないこと、及び要請したＮＡを受信していないことを判定する。次に、新しいデフォルト・ルータを選択することができる。このような場合、ＭＮは、デフォルト・ルータ・リストから次のエントリを選択する。
【００１２】
それ故、移動ノードは、ＮＵＤが完了するまでそのデフォルト・ルータを更新しない。
【００１３】
異なるＩＰリンクに属する古い及び新しいＡＲ間のハンドオーバのシナリオの場合には、新しいＡＲによるＲＡメッセージは、古いＡＲからのもの以外のいくつかのプレフィックスを有する。このような場合、ＭＮは、ＩＰリンクが変化したと判定する。何故なら、新しい及び古いＡＲからの一組のＩＰプレフィックスが異なっているからである。
【００１４】
ハンドオーバのもう１つのシナリオの場合には、古い及び新しいＡＲは、同じネットワークをベースとする局地化移動性管理（ＮＥＴＬＭＭ）領域に属する。この領域のＡＲは、同じ一組のＩＰプレフィックスを広告する。そのため、ＭＮは、古いＡＲにおいてすでに構成したＩＰアドレスを依然として使用することができる。このシナリオの場合には、新しい及び古いＡＲが送信したＲＡメッセージは、同じ一組のＩＰプレフィックスをアナウンスする。それ故、ＭＮは、ＩＰリンクが変化したと判定することができず、ＤＲエントリに対するＮＵＤを開始しない。この場合、現在のＤＲにはもはや到達することができないことをＭＮが知るにはもっと長い時間がかかる。
【００１５】
ハンドオーバ中にそのアクセス・ルータを変更する移動ノードに関する結果として起こる問題は、到達することができない「古い」デフォルト・ルータが、さらに、ＭＮからの発信データが送信されるルータとしてさらに使用されるために、移動ノードから対応するノードへのアップリンク通信が中断する恐れがあることである。
【発明の開示】
【発明が解決しようとする課題】
【００１６】
上記問題から分かるように、本発明の１つの目的は、異なるルータ間のハンドオーバ中に、移動ノードと対応するノードとの間でシームレス通信を行うための方法を提供することである。
【００１７】
本発明のもう１つの目的は、異なるルータ間のハンドオーバ中に、移動ノード用の次ホップ・ルータの更新のための遅延を最小限度まで低減することである。
【課題を解決するための手段】
【００１８】
上記目的は、独立請求項の主題により解決することができる。本発明の有利な実施形態は、独立請求項の主題である。
【００１９】
本発明の１つの態様を使用すれば、移動ノードは、ハンドオーバ中にそのデフォルト・ルータをもっと速く変更することができる。このことは、新しいルータから、デフォルト・ルータ又は適当な第１のホップ・ルータに変更しなさいという移動ノードに対する指示を含むメッセージを送信することにより行うことができる。また、デフォルト・ルータに古いルータの失敗について通知することもできる。それにより、移動ノードは、そのデフォルト・ルータを変更し、新しく到達することができるルータである適当なルータに発信データを送信することができる。
【００２０】
本発明のある実施形態は、移動ノード用のデフォルト・ルータを構成するための方法を提供する。デフォルト・ルータは、移動ノードからの発信データが送信されるルータであり、移動ノードは、移動通信システム内の第１のネットワーク・エリアから第２のネットワーク・エリアに移動する。第１のルータは、第１のネットワーク・エリアに接続していて、第２のルータは、第２のネットワーク・エリアに接続している。移動ノードの接続が第１のネットワーク・エリアから第２のネットワーク・エリアに変化した場合には、移動ノードは、第２のネットワーク・エリア内に位置していて、第１のルータは、移動ノード用のデフォルト・ルータを維持する。この構成は、移動ノードが第２のネットワーク・エリアに接続された場合に、移動ノードから、第１のルータ宛の近隣要請メッセージ（ＮＳ）を送信するステップを含む。近隣要請メッセージは、第１のルータのアドレス情報及び移動ノードのアドレス情報を含み、第２のルータにおいて受信される。さらに、第２のルータのアドレス情報を含む第１のルータ広告メッセージは、第２のルータから移動ノードに送信される。さらに、第１のルータのアドレス情報及び第１のルータの時間満了（expiration）に関する情報を含む第２のルータ広告メッセージは、第２のルータから移動ノードに送信される。移動ノードにおいて第２のルータから第１及び第２のルータ広告メッセージを受信した後で、移動ノードは、移動ノード用のデフォルト・ルータとして、第１のルータの代わりに第２のルータを構成する。
【００２１】
この方法を使用すれば、移動ノードは、高速で第１のホップ・ルータを構成することができる。パケットの喪失は起こらない。何故なら、移動ノードは到達不能な古いルータについて通知を受け、それにより適当な到達することができる新しいルータを選択するか、強制的に選択するからである。
【００２２】
本発明の有利な実施形態の場合には、第１のルータが時間満了になった場合の第２のルータ広告メッセージ内の情報は、第１のルータの持続時間（ライフタイム）のパラメータである。好適には、上記持続時間のパラメータは、第２のルータによりゼロに設定することができるものであることが好ましい。１つの可能な利点は、１つのパラメータだけを設定するだけでよいので、空間を非常に節約することができ、それ以上のペイロード・ビットを必要としないことである。
【００２３】
他の実施形態の場合には、第２のルータにおいて、近隣要請メッセージ内の移動ノードのアドレス情報を使用することにより、移動ノードが第２のネットワーク・エリア内で新しいものであるか否かが判定される。移動ノードのアドレス情報は、近隣要請メッセージのＩＰソース・アドレスとして使用される。さらに、第２のルータは、近隣要請メッセージ内の第１のルータのアドレス情報を使用して、移動ノード用のデフォルト・ルータを決定することができる。好適には、第１のルータのアドレス情報は、近隣要請メッセージのターゲット・アドレスとして使用することが好ましい。１つの利点は、第２のルータに、必要な情報が効率的に提供されることである。追加の信号は必要ない。
【００２４】
本発明は、移動ノードとデータを交換するためのルータを提供する。このルータは、第１のネットワーク・エリアと接続していて、移動ノードは、移動通信システムで第２のネットワーク・エリアから第１のネットワーク・エリアに移動する。第２のルータは、第２のネットワーク・エリアに接続していて、移動ノードは第１のネットワーク・エリア内に位置する。ルータは、第２のルータ宛の第１の近隣要請メッセージを受信することができる受信機を備える。近隣要請メッセージは、第２のルータ及び移動ノードのアドレス情報を含む。プロセッサは、第１の近隣要請メッセージを処理することができ、さらに、ルータのアドレス情報を含む第１の近隣要請メッセージに応じて、第１のルータ広告メッセージを生成することができる。プロセッサは、さらに、第１の近隣要請メッセージに応じて、第２のルータ広告メッセージを生成することができる。第２のルータ広告メッセージは、第２のルータのアドレス情報及び第２のルータの時間満了に関する情報を含む。送信機は、移動ノードに第１及び第２のルータ広告メッセージを送信することができる。このようなルータは、移動ノードにそのデフォルト・ルータを変更するように通知することができるが、移動ノードは、到達することができない古いルータにまだ気が付かない場合がある。
【００２５】
本発明は、ルータを介してネットワークと通信するための移動ノードを提供する。移動ノードは、第１のルータに接続している第１のネットワーク・エリアに接続される。ネットワーク内の移動ノードの接続が変化する。移動ノードは、移動ノードの接続の変化を検出することができるプロセッサを備える。プロセッサは、さらに、接続の変化を検出した場合に、第１のルータ宛の少なくとも１つの近隣要請メッセージを生成することができる。近隣要請メッセージは、第１のルータのアドレス情報及び移動ノードのアドレス情報を含む。送信機は、第１のルータ宛の少なくとも１つの近隣要請メッセージを送信することができる。それにより、移動ノードは、接続が変化する度に、デフォルト・ルータにメッセージを送信することができる。
【００２６】
本発明の他の実施形態は、移動ノードのデフォルト・ルータを構成するための方法を提供する。デフォルト・ルータは、移動ノードから発信データが送信されるルータである。移動ノードは、移動通信システムで第１のネットワーク・エリアから第２のネットワーク・エリアへ移動する。第１のルータは、第１のネットワーク・エリアに接続していて、第２のルータは、第２のネットワーク・エリアに接続している。移動ノードの接続が第１のネットワーク・エリアから第２のネットワーク・エリアに変化した場合には、移動ノードは、第２のネットワーク・エリア内に位置していて、第１のルータは、移動ノードに対するデフォルト・ルータである。移動ノードが第２のネットワーク・エリアに接続された場合には、移動ノードは、第１のルータのアドレス情報及び移動ノードのアドレス情報を含む第１のルータ宛の近隣要請メッセージを送信する。それ故、第２のルータは、移動ノードから近隣要請メッセージを受信し、第２のルータから移動ノードにリダイレクト・メッセージを送信する。リダイレクト・メッセージは、第２のルータのアドレス情報及び第２のルータを移動ノードから発信データが送信されるルータとして使用するようにとの移動ノードに対する指示を含む。移動ノードにおいてリダイレクト・メッセージを受信した場合には、移動ノードは、第１のルータの代わりに第２のルータに発信データを送信するが、第１のルータは、デフォルト・ルータとして構成されている。
【００２７】
ある有利な実施形態の場合には、第２のルータは、第２のルータにおいて移動ノードから近隣要請メッセージを受信した場合、移動ノードに第２のルータのアドレス情報を含むルータ広告メッセージを送信する。それにより、移動ノードは、到達することができるルータの内部データベースを更新することができる。
【００２８】
本発明の一実施形態は、移動ノードとデータを交換するためのルータを提供する。このルータは第１のネットワーク・エリアに接続していて、移動ノードは、移動通信システム内を第２のネットワーク・エリアから第１のネットワーク・エリアに移動する。第２のルータは、第２のネットワーク・エリアに接続していて移動ノードは、第１のネットワーク・エリア内に位置する。ルータは、第２のルータ及び移動ノードのアドレス情報を含む第２のルータ宛の第１の近隣要請メッセージを受信することができる受信機を備える。プロセッサは、第１の近隣要請メッセージを処理することができ、さらに、第１の近隣要請メッセージに応じて、リダイレクト・メッセージを生成することができる。リダイレクト・メッセージは、ルータのアドレス情報、及び移動ノードから発信データを送信するためにルータを使用するようにとの移動ノードに対する指示を含む。さらに、送信機は、移動ノードにリダイレクト・メッセージを送信することができる。
【００２９】
本発明は、移動ノード用のデフォルト・ルータを構成するための方法を提供する。デフォルト・ルータは、移動ノードから発信データが送信されるルータである。移動ノードは、移動通信システム内を第１のネットワーク・エリアから第２のネットワーク・エリアへ移動する。第１のルータは、第１のネットワーク・エリアに接続していて、第２のルータは、第２のネットワーク・エリアに接続している。移動ノードの接続が第１のネットワーク・エリアから第２のネットワーク・エリアに変化した場合には、移動ノードは、第２のネットワーク・エリア内に位置する。第１のルータは、移動ノード用のデフォルト・ルータである。移動ノードが第２のネットワーク・エリアに接続された場合には、移動ノードは、移動ノードのアドレス情報を含む近隣要請メッセージを送信する。第２のルータは、移動ノードからルータ要請メッセージを受信し、移動ノードにルータ広告メッセージを送信する。ルータ広告メッセージは、第２のルータのアドレス情報及びデフォルト・ルータとして第２のルータを使用するようにとの移動ノードに対する指示を含む。移動ノードにおいてルータ広告メッセージを受信した場合には、移動ノードは、移動ノード用のデフォルト・ルータとして第１のルータの代わりに第２のルータを構成する。
【００３０】
本発明のある有利な実施形態によれば、デフォルト・ルータとして第２のルータを使用するようにとのルータ広告メッセージ内の移動ノードに対する指示はフラグである。フラグは、メッセージの予め構成した予約したフィールド内で１つのビットとして実施することができる。それ故、この実施は非常に容易である。
【００３１】
本発明は、移動ノードとデータを交換するためのルータを提供する。ルータは、第１のネットワーク・エリアと接続していて、移動ノードは、移動通信システムで第２のネットワーク・エリアから第１のネットワーク・エリアに移動する。第２のルータは、第２のネットワーク・エリアに接続していて、移動ノードは第１のネットワーク・エリア内に位置する。ルータは、移動ノードのアドレス情報を含む近隣要請メッセージを受信することができる受信機を備える。プロセッサは、ルータ要請メッセージを処理することができ、さらに、ルータ要請メッセージに応じて、ルータ広告メッセージを生成することができる。生成したルータ広告メッセージは、ルータのアドレス情報及びデフォルト・ルータとしてルータを使用するようにとの移動ノードに対する指示を含む。さらに、送信機は、移動ノードにルータ広告メッセージを送信することができる。
【００３２】
本発明は、ルータを介してネットワークと通信するための移動ノードを提供する。移動ノードは、第１のルータに接続している第１のネットワーク・エリアと接続され、ネットワーク内の移動ノードの接続が変化する。移動ノードは、移動ノードの接続の変化を検出することができるプロセッサを備える。プロセッサは、さらに、接続の変化を検出した場合に、移動ノードのアドレス情報を含むルータ要請メッセージを生成することができる。送信機は、ルータ要請メッセージを送信することができ、受信機は、第２のルータのアドレス情報及び移動ノード用のデフォルト・ルータとして第２のルータを使用するようにとの指示を含む、第２のルータからのルータ広告メッセージを受信することができる。プロセッサは、さらに、移動ノード用のデフォルト・ルータとして第２のルータを使用するようにとの指示を処理することができる。さらに、プロセッサは、移動ノード用のデフォルト・ルータとして第２のルータを構成することができる。
【００３３】
添付の図面を参照しながら以下に本発明についてさらに詳細に説明する。図面内の類似又は対応する詳細は、同じ参照番号で表示してある。
【発明を実施するための最良の形態】
【００３４】
本発明の種々の実施形態について以下に説明する。大部分の実施形態については、ＩＰｖ６通信システムを参照しながら説明するが、これは単に例示としてのものに過ぎないし、以降の説明で使用する用語は主としてＩＰｖ６用語に関するものである。しかし、ＩＰｖ６アーキテクチャについての用語及び実施形態の説明は、本発明の原理及びアイディアをこのようなシステムに制限するものではない。
【００３５】
また、上記技術的背景内の詳細な説明は、単に以下の説明に記載する大部分ＩＰｖ６特定の例示としての実施形態をよりよく理解してもらうためのものであり、本発明を移動通信ネットワーク内のプロセス及び機能の上記特定の実施に限定するものと解釈すべきではない。
【００３６】
本発明によれば、近隣要請（ＮＳ）メッセージは、主として２つの行動を行うためにノードが送信するメッセージであると定義することができる。第１の行動は、近隣のリンク・レイヤ・アドレスを決定することであってもよい。第２の行動は、依然としてキャッシュしたリンク・レイヤ・アドレスを介して近隣に到達することができることを確認することであってもよい。
【００３７】
本発明によれば、ルータ要請（ＲＳ）メッセージは、その次のスケジュールした時間ではなく、直ちにルータ広告メッセージを生成するようにルータに要求するために、ホストがルータに送信するメッセージであると定義することができる。
【００３８】
本発明によれば、ルータ広告（ＲＡ）メッセージは、その存在を広告するためにルータが送信するメッセージであると定義することができる。このことは、種々のリンク及びインターネット・パラメータと一緒に行うことができる。ＲＡメッセージは、周期的に、又はルータ要請メッセージに応じて送信される。ＲＡは、さらに、オン・リンク決定及び／又はアドレス構成のために使用されるプレフィックスを含むことができる。
【００３９】
本発明によれば、リダイレクト・メッセージは、ホストに特定の宛先に到達するためのよりよい第１のホップ・ノードについて知らせるために、ルータが送信するメッセージであると定義することができる。
【００４０】
本発明によれば、ネットワークへの移動ノードの接続は、移動ノードとその第１のホップ・リンク・レイヤ・エンティティとの間の接続であると定義することができる。通常、例えば、基地局のような第１のホップ・リンク・レイヤ・エンティティは、例えば、アクセス・ルータのような第１のホップ・ネットワーク・レイヤ・エンティティとは異なるものであり、さらに、複数のリンク・レイヤ・エンティティを１つのネットワーク・レイヤ・エンティティに接続することができる。
【００４１】
本発明によれば、ルータの時間満了は、ルータの持続時間の中断であると定義することができる。
【００４２】
図１は、本発明の一実施形態による移動通信システムである。移動ノード（ＭＮ）１０６は、ルータＡＲ２  １０４に接続している第２のネットワーク・エリア１０５内に位置する。移動ノードは、以前は他のルータＡＲ１  １０２に接続している第１のネットワーク・エリア１０３内に位置していた。移動ノード１０６は、現在のネットワーク・エリアに接続しているルータとデータの交換をする。
【００４３】
第２のルータＡＲ２  １０４と移動ノード１０６との間の接続１０７により、これら２つのエンティティ間でデータを交換することができる。第１のルータ１０２には、移動ノード１０６のためにこれ以上到達することはできない。何故なら、ＭＮ１０６は、もはや第１のネットワーク・エリア１０３内に位置していないで、他のネットワーク・エリア１０５内に位置しているからである。それ故、第１のルータＡＲ１  １０２からの接続１０８は、ＭＮ１０６とのデータの交換のためには使用することができない。それ故、ＭＮ１０６が、ルータが変わったことに気が付いていない場合には、ＭＮ１０６は、依然としてルータＡＲ１  １０２にデータを送信するが、第１のルータＡＲ１には到達することができない。それ故、このような事態になると、データ・パケットが喪失することになる。
【００４４】
変化が起こった直後にルータが変わったことについて移動ノードに通知しなければならない。そうしないと、以前のルータが一時的に使用されるためにパケットが喪失する恐れがある。それ故、移動ノードは、発信データを送信するために自身が使用しているデフォルト・ルータを変更しなければならない。
【００４５】
移動ノードがアクセス・ルータを変更した場合には、新しい接続を確立するために多数の信号及び処理が必要になる。図９は、多くのステップを含む標準移動ＩＰｖ６のためのハンドオーバ手順である。最初に、ＭＮは、新しいレイヤ２（Ｌ２）リンクを検出しなければならない。次に、ＭＮは、レイヤ２ハンドオーバを実行することができる。その後で、ＭＮは、例えば、ルータＡＲ２  １０４のような新しいアクセス・ルータに対応するレイヤ３（Ｌ３）リンクの変化を検出しなければならない。次のステップ中に、ＭＮは、新しいルータ及び新しいアクセス・ルータ（ＡＲ）アドレスの新しいレイヤ３（Ｌ３）のプレフィックスを発見しなければならない。その後で、ＭＮは、新しいＣｏＡを入手しなければならないし、おそらく重複アドレス検出（ＤＡＤ）手順を行わなければならない。次に、ＭＮは、新しい位置におけるＭＮにＩＰパケットを最終的に送出することができる前に、ＨＡに、おそらくＣＮにバインディング・アップデート・メッセージを送信しなければならない。
【００４６】
標準移動ＩＰｖ６の場合で、例えば、通常、周期的に送信されるある数のルータ広告（ＲＡ）メッセージを受信しなかった場合には、移動ノードによりレイヤ３リンクの変化が検出される。この状態をチェックするためにタイマを使用することができる。さらに、ＤＡＤ手順も、タイマに基づいていて、ノードは、試験的アドレスを含み、同じアドレスのノードからの応答を待機する近隣要請（ＮＳ）メッセージを送信しなければならない。明らかに、移動ＩＰのハンドオーバ手順は非常に長い時間がかかり、遅延感知通信用途を使用ができなくなる恐れがある。
【００４７】
移動ノードによりレイヤ３の変化が検出された後で、通常、移動ノード用のデフォルト・ルータを、図１の場合には第２のルータＡＲ２  １０４である、新しいサービス提供アクセス・ルータに変更しなければならない。デフォルト・ルータを変更すると、移動ノードは、到達できない以前のルータの代わりに、到達できる新しいルータにデータ・パケットを送信することができるようになる。
【００４８】
図２は、移動ノードがそのデフォルト・ルータを変更することができるようにする、一実施形態による信号送信手順である。
【００４９】
ハンドオーバ手順の速度を速くするために、本発明は、ＭＮにおけるリンク・レイヤは、リンク・レイヤ・ハンドオーバを完了した後で、「レイヤ２リンク・アップ」イベントを生成するものと仮定する。「リンク・アップ」イベントは、現在のＤＲに対する近隣到達不能検出（ＮＵＤ）を開始するために、ＭＮをトリガするために使用することができる。このことは、この場合はＡＲ１である古いＡＲに対する近隣要請（ＮＳ）メッセージのＭＮによる生成及び送信を含む。しかし、本発明によれば、ＮＵＤ手順をトリガしないでＮＳメッセージを送信することもできる。さらに、第１のルータＡＲ１及び移動ノードＭＮのアドレス情報を含む近隣要請メッセージ類似のメッセージを送信することもできる。
【００５０】
ＮＳメッセージは、ユニキャストを介して送信することができる。図３は、ＮＳメッセージのメッセージ・フォーマットである。
【００５１】
Ｌ２ヘッダ内のリンク・レイヤ宛先アドレス（Ｌ２−ＤＡ）は、ＩＰｖ６内の通常の実施によるルータのＭＡＣアドレスであってもよい、ＡＲ１のユニキャスト・リンク・レイヤ・アドレスである。Ｌ３ヘッダ内のＮＳメッセージのＩＰ宛先アドレス（ＩＰ−ＤＡ）は、ＡＲ１のリンク・ローカル・アドレスである。Ｌ３ヘッダ内のＮＳメッセージのＩＰソース・アドレス（ＩＰ−ＳＡ）は、ＭＮのリンク−ローカル・アドレスである。
【００５２】
また、特定の実施のために、ＭＮが、ＭＮ−ＭＡＣであってもよい「ソース・リンク・レイヤ・アドレス」オプション内のそのリンク・レイヤ・アドレスを含んでいなければならない場合がある。このオプションがある場合には、ＡＲ２は、新しいルータＡＲ２が移動ノードのリンク・レイヤ・アドレスへ、移動ノードのＩＰアドレス宛の入力パケットを転送することができるようにするその近隣キャッシュ内にＭＮを含むことができる。しかし、この有利な実施形態は、本発明の機能のための本質的なものではない。移動ノードのリンク・レイヤ・アドレスも、ＮＳメッセージの異なるフィールド内に入れることができる。
【００５３】
新しいＡＲのリンク・レイヤ・インターフェースは、さらに、乱雑なモードで、すなわち、そのリンク・レイヤ・アドレス又はマルチキャスト・アドレス宛でないリンク・レイヤ・メッセージを受け容れるように構成することができる。
【００５４】
しかし、例えば、ＩＰレイヤのようなもっと高いレイヤでのパケットの処理を制限するために、新しいＡＲは、ルータの予め定義したリスト宛のパケットだけを通すフィルタリング機能を実施することができる。これらのルータは、ＭＮが新しいルータに移動することができる新しいルータの近隣ＡＲであってもよい。近隣ＡＲのリストは、ネットワーク・オペレータにより手動で構成することができる。この考慮は有利であるが、本発明の機能にとって本質的なものではない。
【００５５】
ＡＲ２のＩＰレイヤは、移動ノードから、移動ノードの現在のデフォルト・ルータＡＲ１に宛てたＮＳメッセージを受信する。ＡＲ２は、受信したＮＳメッセージのＩＰソース・アドレスから、ＭＮがＡＲ２のネットワーク・エリアに対する新しいものであることを認識する。さらに、ＡＲ２は、ＩＰ宛先アドレスから、ＭＮの以前のＡＲがＡＲ１であると判定することができる。新しいルータＡＲ２は、受信したＮＳメッセージに応じて、要請したルータ広告メッセージ（ＲＡ）をできるだけ速くＭＮに送信するように変更される。図２の場合には、このルータ広告メッセージをＲＡ（ＡＲ２）で示してある。何故なら、このメッセージがＡＲ２のソースＩＰアドレスを含むＲＡメッセージであるからである。
【００５６】
図４は、ルータ広告メッセージを示す。ＲＡメッセージは、ルータ持続時間パラメータのようないくつかのフィールドを含み、この場合は、フラグＭ、Ｏ及び新しく導入したフラグＤであるオプションとしてのパラメータ用のいくつかの予約したビットを含む。
【００５７】
ＭＮがＲＡメッセージＲＡ（ＡＲ２）を受信した場合には、ＭＮは、第２のルータＡＲ２のアドレス情報を含む、ＡＲ２の情報を含む移動ノード用の近隣キャッシュ及びデフォルト・ルータ・リストを更新する。
【００５８】
第２のルータＡＲ２のＩＰソース・アドレスを含む第１のＲＡメッセージを送信したすぐ後で、ルータＡＲ２は、第１のルータＡＲ１のＩＰソース・アドレスを有するＭＮに、ユニキャスト・プロキシＲＡ（ＡＲ１）を生成し、送信するようにさらに変更される。さらに、第２のＲＡメッセージ内でＩＰソース・アドレスにより識別されたルータに関連する「ルータ持続時間」フィールドが「０」に設定される。移動ノードで処理された場合、この指標は、移動ノードに、ＲＡメッセージのＩＰソース・アドレスのリンク−ローカル・アドレスに対応するルータが時間満了になっていて、移動ノードにとってもはや有効でないことを知らせる。通常、上記第２のＲＡメッセージは、第１のルータＡＲ１により送信しなければならない。しかし、移動ノードがもはや第１のルータＡＲ１に到達することができないので、ＡＲ２は、ＡＲ１の代わりに上記第２のＲＡメッセージを生成し、送信する。それ故、このＲＡは、プロキシＲＡメッセージと呼ばれる。
【００５９】
ＭＮが、第１のルータに対して０に設定された「ルータ持続時間」を含む第２のＲＡメッセージＲＡ（ＡＲ１＝０）を受信した場合には、ＭＮがＡＲ１をＤＲとして使用するのを中止する。しかし、ＤＲＬ内のＡＲ１に関するエントリは、まだ削除されない。通常、この場合は、「０」に設定された持続時間値が示すルータが時間満了になった場合には、近隣到達不能検出が、ルータの時間満了及び無効を確立するために開始する。
【００６０】
デフォルト・ルータ・リストから、他のルータがＤＲとして選択される。ＡＲ２のエントリしか存在しない場合があるので、ＭＮは、ＡＲ２をＤＲとして選択し、そのためＭＮは正しいＤＲ、すなわち新しいルータＡＲ２の使用を開始する。
【００６１】
デフォルト・ルータ・リスト内でもっと多くのエントリを使用することができる場合には、通常、広告メッセージを最近受信したルータが選択される。第２のＡＲの直前に移動ノードに送信された第２のルータのアドレス情報を含む第１のＲＡメッセージＲＡ（ＡＲ２）のために、正しいＤＲ、ＡＲ２が選択される。
【００６２】
さらに、新しいルータＡＲ２が、移動アンカー点（ＭＡＰ）（図示せず）に第１のルータから第２のルータへの接続のこの変更について通知しなければならない場合がある。この点に関して、移動ノード及び新しいルータＡＲ２に関する情報を含むアップデート・メッセージをＭＡＰに送信することができる。これにより、ＭＡＰは、内部で移動ノードを新しいアクセス・ルータＡＲ２に結合することができ、それにより、対応する移動ノードの入力及び発信データを適切にルーティングすることができる。次に、バインディングは、ＡＲ２から受信したアップデート・メッセージに応じて、新しいルータＡＲ２に更新ＡＣＫメッセージを返送することにより、ＭＡＰにより肯定応答される。
【００６３】
本発明の好ましい実施形態の場合には、移動ノードは、さらに、ＡＲ１宛の２つの追加ＮＳメッセージの送信を含むＮＵＤ手順を続行する。それに応じて、第２のＲＡメッセージを受信した後で、移動ノードは、残りの２つのＮＳメッセージを送信し、その以前のデフォルト・ルータからの正しい応答を待機する。しかし、移動ノードにおいて要請した応答を受信しなかった場合には、ＮＵＤが完了し、ＭＮは、その以前のデフォルト・ルータＡＲ１に到達できないと判定し、ＮＣ、ＤＣ及びＤＲＬからＡＲ１エントリを削除する。
【００６４】
移動ノードが、その前のデフォルト・ルータ宛のＮＳメッセージの送信を続行する場合には、さらに、ＮＳメッセージを受信する、この場合は、ＡＲ２であるルータが、それぞれ、移動ノード及び第１のルータＡＲ１のアドレス情報を含んでいる第１のメッセージだけを処理することが重要になる。新しいルータＡＲ２において、同じルータ及び同じ移動ノードに送信される他のＮＳメッセージを受信した場合には、ＡＲ２は、これらの他のＮＳメッセージを無視し、それらのメッセージを廃棄しなければならない。それ故、ルータにより第１のメッセージだけが適切に処理され、それによりＭＡＰにおいて２つのＲＡメッセージが送信され、バインディングが有利に更新される。
【００６５】
図５は、本発明の他の実施形態による信号送信手順である。最初の信号送信は、図２の第１の実施形態の信号送信と類似している。それ故、簡単に説明する。詳細な情報については図２の対応する説明を参照されたい。
【００６６】
移動ノードにおいてリンク・アップ・イベントが発生した後で、ＭＮは、好適には、ＮＵＤ手順により、この場合はＡＲ１である古いＡＲに対する近隣要請（ＮＳ）メッセージを生成し、送信することが好ましい。ＮＳメッセージは、ＡＲ１のユニキャスト・リンク・レイヤ・アドレス、及びＡＲ１のリンク−ローカル・アドレスを含む。
【００６７】
Ｌ２ヘッダ内のリンク・レイヤ宛先アドレス（Ｌ２−ＤＡ）は、ＩＰｖ６での通常の実施によるルータのＭＡＣアドレスであってもよい、ＡＲ１のユニキャスト・リンク・レイヤ・アドレスである。Ｌ３ヘッダ内のＮＳメッセージのＩＰ宛先アドレス（ＩＰ−ＤＡ）は、ＡＲ１のリンク−ローカル・アドレスである。Ｌ３ヘッダ内のＮＳメッセージのＩＰソース・アドレス（ＩＰ−ＳＡ）は、ＭＮのリンク−ローカル・アドレスである。
【００６８】
それ故、第２のルータＡＲ２は、移動ノードの現在のデフォルト・ルータＡＲ１に宛てた移動ノードからのＮＳメッセージを受信する。ＡＲ２は、移動ノードの受信したアドレス情報を、内部データベースと比較する。この場合、データベースは、アクセス・ルータがデータを交換する各移動ノードに関する情報を含むことができる。この内部データベースは、例えば、ルータの宛先キャッシュ又は近隣キャッシュであってもよい。ＭＮのアドレス情報がデータベースと一致した場合には、ＡＲ２は、移動ノードがそのルーティング・エリア内で新しいものであるか否かを判定する。一致しない場合又は移動ノードがデータベース内で一致する場合には、すなわち新しいルータＡＲ２の範囲内で新しくない。
【００６９】
さらに、ＡＲ２は、ＩＰ宛先アドレスから、ＭＮの以前のＡＲがＡＲ１であると判定することができる。上記実施形態と同様に、新しいルータＡＲ２は、受信したＮＳメッセージに応じて、ルータ広告メッセージＲＡをＭＮに送信する。好適には、この時点で、ＡＲ２は、ＡＲ２に接続しているＭＡＰにおいて移動ノードのバインディングを更新することができることが好ましい。
【００７０】
それ故、ＲＡメッセージを受信した場合には、ＭＮは、メッセージを処理し、移動ノードに対する近隣キャッシュ及びデフォルト・ルータ・リストを更新することができる。受信した情報は、ＮＣ及びＤＲＬ内に適切に挿入される。
【００７１】
到達不能表示を含む第２のＲＡメッセージが送信される図２の上記第１の実施形態とは異なり、ＡＲ２は、この場合には、第１のＲＡメッセージの送信直後に、移動ノードにリダイレクト・メッセージを送信する。このリダイレクト・メッセージは、主として、第２のルータを第１のホップ・ルータとして使用するようにとの移動ノード宛の指示を含む。
【００７２】
好適には、このことは、ＩＣＭＰリダイレクト・メッセージにより行うことが好ましい。図６は、本発明の有利な実施形態で使用したＩＣＭＰリダイレクト・メッセージである。
【００７３】
ＩＣＭＰリダイレクト・メッセージは、通常、この場合は移動ノードであるホストに、宛先への経路上のよりよい第１のホップ・ノード又はルータを通知するためにルータにより使用される。それ故、ソースＩＰアドレスは、ＭＮがメッセージを確認するために、古いＡＲ１のリンク−ローカル・アドレスでなければならない。ＩＣＭＰパケット本体のターゲット・フィールド内のアドレスは、ＩＣＭＰリダイレクト・メッセージの宛先フィールド内に記入されたアドレスを特徴とする、ルータと比較した場合によりよい第１のホップとして使用しなければならないアドレスを示す。
【００７４】
第２のルータＡＲ２から移動ノードに送信されたＩＣＭＰリダイレクト・メッセージにおいては、ターゲット・アドレスは、ＡＲ２のリンク−ローカル・アドレスでなければならないし、宛先アドレスは、ＡＲ１のリンク−ローカル・アドレスでなければならない。さらに、オプションとしての「ターゲット・リンク−レイヤ・アドレス」は、ＡＲ２のリンク・レイヤ・アドレスを含んでいなければならない。
【００７５】
図５のリダイレクト・メッセージを受信した後で、ＭＮは、ＡＲ１に送信しなければならない発信トラフィックがＡＲ２にリダイレクトされるように、指示を処理し、それに従ってその宛先キャッシュを更新する。それ故、発信アップリンク・パケットは、移動ノードによりＡＲ１に対する通常のＮＵＤ手順が完了する前に、ＡＲ２に送信され、パケットの喪失は起こらない。しかし、ＡＲ１は依然としてＤＲのままであるが、デフォルト・ルータは、もはや移動ノードからの発信データ・トラフィック用の第１のホップ・ルータとして使用することはできない。
【００７６】
図２の実施形態と同様に、移動ノードは、都合のよいことに、ＮＵＤ信号送信の一部である新しいアクセス・ルータＡＲ２にＮＳメッセージの送信を続行することができる。ＮＵＤが完了した後で、ＭＮは、確認した到達不能な第１のルータＡＲ１を削除することにより、そのＮＣ、ＤＣ及びＤＲＬを更新することができる。さらに、デフォルト・ルータに関するＤＲＬ内の新しいエントリが選択され、それによりＡＲ２の最も新しいエントリが選択される。
【００７７】
図７は、本発明のさらに他の実施形態による信号送信手順である。
【００７８】
デフォルト・ルータを構成するためのこの他の手段の場合には、移動ノードは、接続の変更を検出した場合、ルータ要請（ＲＳ）メッセージを送信する。このＲＳメッセージは、ＩＰリンク上のすべてのルータにマルチキャストすることができる。この代替実施形態の場合には、レイヤ２「リンク・アップ」イベントは、移動ノードのアドレス情報を含む上記ＲＳメッセージの送信をトリガする。ルータ要請メッセージに類似のメッセージを送信することもできるが、類似のメッセージは、また移動ノードＭＮのアドレス情報を含んでいるものでなければならない。移動ノードのアドレス情報は、移動ノードのＩＰアドレスをＲＳメッセージのＩＰソース・アドレスとして使用することにより、ＲＳメッセージに内蔵させることができる。
【００７９】
以前の実施形態と同様に、第２のルータにおいてＲＳメッセージを受信した場合には、第２のルータＡＲ２は、移動ノードがそのエリア内の新しいものであるか否かを判定することができる。このことは、移動ノードのアドレス情報を使用し、それを、例えば、ルータのＤＣ又はＮＣのような内部データベースと比較することにより行うことができる。
【００８０】
ＭＮがＡＲ２の領域内の新しいものであると確認された場合には、好適には、ＡＲ２に接続しているＭＡＰに、移動ノードに対するアクセス・ルータのこの変化について通知することが好ましい。以前の実施形態と同様に、これはＭＡＰに送信されるアップデート・メッセージを含むことができる。この場合、ＭＡＰに対しては、移動ノードと古いＡＲ１との間のバインディングを変更するようにとの、また新しいアクセス・ルータＡＲ２との移動ノードの更新したバインディングを確立するようにとの指示が行われる。バインディングの更新に成功した場合には、ＭＡＰは、新しいルータＡＲ２に更新肯定応答を送信する。
【００８１】
さらに、新しいアクセス・ルータＡＲ２がＭＮは新しいものであると判定した場合には、ＡＲ２は、ＭＮがその近隣キャッシュ及びデフォルト・ルータ・エントリを更新する必要があると決定することができる。ＭＮとＡＲ２の間の信号の交換を最小限度に低減するために、またＭＮ更新を促進するために、ＡＲ２は、ＭＮにその近隣キャッシュ及びデフォルト・ルータ・エントリをそれに応じて変更するように通知する。これに関連して、ＡＲ２は、ＲＡメッセージのソース・ルータを移動ノードに対するデフォルト・ルータとして使用するようにとの移動ノードに対する指示を含むルータ広告（ＲＡ）メッセージを生成する。
【００８２】
特定の実施の場合には、このことは、新しいフラグを定義することにより行うことができる。例えば、Ｄフラグと呼ぶことができる上記フラグは、図４の通常のＲＡの「予約」フィールドから予約ビットのうちの１つを使用する。ＲＡのフラグＤが「１」に設定されると、ノードは、そのＤＲをＲＡメッセージの広告ルータに変更する。フラグＤが「０」に設定されると、ノードはＤＲエントリに対するいかなる変更も行わない。
【００８３】
好適には、移動ノードに強制的に広告したルータをデフォルト・ルータとして使用させるために、フラグＤを「１」に設定した場合には、メッセージをユニキャスト要請方法で送信しなければならない。そうでない場合には、このメッセージを受信するすべてのＭＮは、そのデフォルト・ルータを変更する。
【００８４】
それ故、新しいルータＡＲ２がＭＮからＲＳメッセージを受信し、このＭＮはそのＤＲエントリを変更しなければならないと判定した後で、ＡＲ２は、フラグＤを「１」に設定した状態でＲＡメッセージを送信する。デフォルト・ルータを変更する上記指示を含むＲＡメッセージを受信した場合には、ＭＮは、そのＤＲエントリを新しいルータＡＲ２に変更しなければならない。それ故、ＭＮは、すべての発信データを、到達不能の古いアクセス・ルータＡＲ１にではなく、到達可能な新しいアクセス・ルータＡＲ２に送信する。
【００８５】
しかし、ＭＮは、依然としてその近隣キャッシュ、宛先キャッシュ及びデフォルト・ルータ・リスト内にＡＲ１を維持する。古いルータＡＲ１の持続時間が時間満了になった場合でもよいある時間が経過した後で、ＭＮはＡＲ１のためのＮＵＤの実行を開始することができる。すでに説明したように、これは、３つのＮＳメッセージのＡＲ１への送信、及び要請したＮＡ応答の待機を含むことができる。そのような応答を受信しなかった場合には、ＭＮは、古いルータの時間満了を確認し、それ故ＮＣ、ＤＣ及びＤＲＬからエントリを削除する。
【００８６】
移動ノードが、フラグＤを認識することができなかった場合には、好適には、移動ノードはこれについて何らの行動も行わないことが好ましい。
【００８７】
さらに、図２及び図５の以前の実施形態の上記手順を結合することができる。このような組合せの場合には、ＡＲは、両方のアプローチで行った変更に応じていつでも変更される。すなわち、ＡＲは、異なるルータを第１のホップ・ルータとして使用するようにとの指示を含む、「０」に設定されているＡＲ１の持続時間パラメータを含むＲＡメッセージ又はリダイレクト・メッセージを生成するために、フラグＤを有する変更したＲＡメッセージを送信することができなければならないし、また、他のルータに対するユニキャストＮＳを受信することができなければならない。
【００８８】
第１の組合わせは図示していないが、簡単に説明する。ＡＲ１の持続時間が「０」に設定されているＲＡメッセージ又はリダイレクト・メッセージを第２のルータから送信するために、ＡＲ２はＡＲ１に関する情報の提供を受けなければならない。上記の実施形態の場合には、第２のルータが移動ノードからＮＳメッセージを受信した場合がこれに当たる。本発明によるＮＳメッセージは、移動ノードのアドレス情報、及びこの場合は古いアクセス・ルータＡＲ１である現在のデフォルト・ルータのアドレス情報を含む。
【００８９】
それ故、第１の組合わせについての仮定は、ＡＲ２が受信した第１のメッセージは、その接続を変更した移動ノードが送信した古いＡＲ１に対するＮＳであるというものである。ＡＲ２は、例えば、「１」に設定したフラグＤを使用するＲＡのような、図７の実施形態により変更したＲＡメッセージを送信することができる。ＡＲ２は、この場合は移動ノードである受信機がＲＡメッセージ内のフラグＤを処理するために変更されているか否かを知らないので、ＡＲ２はさらに処理を行う。ＡＲ２は、例えば、「０」に設定されている古いルータＡＲ１の持続時間パラメータとして実施した古いルータＡＲ１の到達不能の表示を含むＲＡメッセージを送信することもできるし、又はデータ・パケットを送信するために第２のルータを使用するようにとの移動ノードに対する指示を含むリダイレクト・メッセージを送信することもできる。ＭＮが、第１のＲＡメッセージ内のフラグＤを処理することができる場合には、ＭＮは、例えば、「１」に構成されているＤフラグのような上記表示を含むＲＡメッセージを受信した後でそのＤＲエントリを更新する。そうでない場合には、ＭＮは、両方のメッセージのうちの一方を受信した後で、ＤＲエントリを、「０」に設定されているＡＲ１の持続時間を含むＲＡメッセージを、又は第１のホップ・ルータを変更せよという指示を含むリダイレクト・メッセージを更新する。それ故、このアプローチは、第１のルータ広告メッセージが、第２のルータをデフォルト・ルータとして使用するようにとの上記表示をさらに含んでいるという点で、図２及び５の実施形態とは異なる。
【００９０】
しかし、第１の受信したメッセージが、移動ノードからの情報だけを含み、古いアクセス・ルータＡＲ１に関する情報を含んでいない移動ノードからのＲＳメッセージである場合には、いくつかの実施形態を組合わせることもできる。しかし、依然として、新しいルータが、移動ノードの古いアクセス・ルータに関する情報を有する必要がある。
【００９１】
図８は、これに関する可能な組合わせを示す。図８は、組合わせた実施形態の信号送信手順を示す。
【００９２】
最初に、移動ノードからＲＳメッセージを受信した場合には、ＡＲ２は、「１」に設定されたフラグＤを有する変更されたＲＡを、上記アプローチにより移動ノードに送信することができる。図８の場合には、移動ノードはＲＡメッセージ内のフラグＤを認識するようには変更されていないものと仮定する。この場合、ＭＮは、新しいアクセス・ルータから変更されたＲＡメッセージを受信した後でそのＤＲエントリを更新しない。
【００９３】
しかし、アクセス・ルータは、古いルータの経過表示を含むメッセージＲＡのうちの１つ、又は古い及び新しいルータに対する置換指示を含むリダイレクト・メッセージを送信することができる。しかし、すでに説明したように、ＡＲ２は、いぜんとして、この場合はＡＲ１である古いＡＲに関する情報の提供を受けなければならない。新しいルータＡＲ２が必要な情報を入手することができる１つの機会は、ルータＡＲ２に接続しているＭＡＰにバインディング情報に対する要求を送信することである。以前のルータに最近接続した新しい移動ノードに関するバインディング情報についての要求を受け取った場合には、ＭＡＰは、移動ノードとそのデフォルト・ルータとの間の割当てに関する情報を含む、絶えず更新しているデータベースを参照する。それ故、ＭＡＰは、要求されたバインディング情報についてＡＲに通知する。
【００９４】
もう１つの可能性は、ＡＲ２がＭＮの以前のＡＲに関する予め構成した情報を有する場合である。ＡＲ２は、新しい第２のルータＡＲ２の近隣ルータに登録した、移動ノードに関する情報を含む近隣移動ノード・リストを確立することにより、近隣エリアに登録したＭＮに関する情報を入手することができるように、ネットワーク・オペレータにより構成することができる。次に、ＡＲ２は、ＡＲ１を参照することができ、両方のメッセージ、すなわち、「０」に設定されているＡＲ１の持続時間を含むＲＡメッセージ、又は第２のルータを第１のホップ・ルータとして使用するようにとの指示を含むリダイレクト・メッセージのうちの一方を送信することができる。
【００９５】
図８はさらに異なるアプローチを示す。この図の場合には、ＭＮは、ＡＲ２から変更されたＲＡメッセージを受信した直後に、ＮＳメッセージＮＳ（ＡＲ１）を送信する。それ故、後の時点で、ＡＲ２は、すでにフラグＤを含む変更されたＲＡを送信したＭＮからＡＲ１に対するＮＳメッセージＮＳ（ＡＲ１）を受信する。それ故、ＡＲ２は、この時点で、両方のメッセージの一方、すなわち、「０」に設定されているＡＲ１の持続時間を含むＲＡ、又は新しい第１のホップを移動ノードに強制的にするリダイレクト・メッセージの一方を送信することができる。それ故、ＭＮは、そのＤＲエントリを迅速に更新する。何故なら、ＮＭは、ＮＵＤ手順が完了するまで待機しないからである。
【００９６】
本発明の他の実施形態は、ハードウェア及びソフトウェアを使用する上記種々の実施形態の実施に関する。上記の本発明の種々の実施形態は、例えば、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）又は他のプログラム可能な論理装置等のようなコンピューティング装置（プロセッサ）により実施又は実行することができることが分かっている。本発明の種々の実施形態は、また、これら装置の組合わせにより実行又は実施することもできる。
【００９７】
さらに、本発明の種々の実施形態は、また、プロセッサにより又はハードウェアで直接実行されるソフトウェア・モジュールにより実施することができる。また、ソフトウェア・モジュール及びハードウェア装置の組合わせも使用することができる。ソフトウェア・モジュール又は命令は、例えば、ＲＡＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュ・メモリ、レジスタ、ハード・ディスク、ＣＤ−ＲＯＭ、ＤＶＤ等のような任意のタイプのコンピュータ可読記憶媒体上に格納することができる。
【図面の簡単な説明】
【００９８】
【図１】本発明の一実施形態による移動通信システムである。
【図２】本発明の一実施形態による信号送信手順である。
【図３】本発明による近隣要請メッセージのパケット・フォーマットである。
【図４】本発明によるルータ広告メッセージのパケット・フォーマットである。
【図５】本発明の他の実施形態による信号送信手順である。
【図６】本発明によるＩＣＭＰリダイレクト・メッセージのパケット・フォーマットである。
【図７】本発明の他の実施形態による信号送信手順である。
【図８】上記実施形態のある組合わせによる信号送信手順である。
【図９】ハンドオーバ手順のステップ図である。
【図１】
2009529267.tif 000003
【図２】
2009529267.tif 000004
【図３】
2009529267.tif 000005
【図４】
2009529267.tif 000006
【図５】
2009529267.tif 000007
【図６】
2009529267.tif 000008
【図７】
2009529267.tif 000009
【図８】
2009529267.tif 000010
【図９】
2009529267.tif 000011
【国際調査報告】
2009529267.tif 000012
2009529267.tif 000013