(57)【要約】  移動ノードの移動性を管理する少なくとも１つのモバイルアンカーポイント（ＭＡＰ）と、少なくとも１つのモバイルアンカーポイントに階層構造で接続された複数のルータとを含むネットワークシステムであって、ＭＡＰは、ＭＡＰオプションを自身の上位レイヤーが含まれた少なくとも１つのルータへ送信し、上位レイヤーのルータは、ＭＡＰオプションを受信した場合、ＭＡＰオプションに含まれた所定の上昇値を増加させた後、更新されたＭＡＰオプションを隣接ルータへ送信することによって、ネットワークシステムで分散されたＭＡＰは、ルータの階層構造と無関係に、ＭＡＰオプションを伝達することができ、これを通して、移動ノードは、位置秘匿性を最大化することができる。また、ＭＡＰが、ＤＯＭＡＩＮオプションを用いて、ＭＡＰドメインの公知を遂行するので、ＭＡＰドメイン外のルータのサービス使用を制限することができ、ＭＡＰが変更される頻度を減少させることができる。
2007508776.tif 000002
【特許請求の範囲】
【請求項１】
移動ノードの移動性を管理する少なくとも１つのモバイルアンカーポイント（ＭＡＰ）と、前記少なくとも１つのモバイルアンカーポイントに階層構造で接続された複数のルータとを含むネットワークシステムにおけるＭＡＰ探索方法であって、
前記少なくとも１つのモバイルアンカーポイントがＭＡＰオプションを自身の上位レイヤーが含まれた少なくとも１つのルータへ送信するステップと、
前記上位レイヤーのルータが前記ＭＡＰオプションを受信した場合、前記ＭＡＰオプションに含まれた所定のフィールド値を変更させた後、更新されたＭＡＰオプションを隣接ルータへ送信するステップと
を含んで構成されることを特徴とする方法。
【請求項２】
前記フィールド値は、段階的に増加される上昇値であることを特徴とする請求項１記載の方法。
【請求項３】
前記ＭＡＰオプションを受信したルータは、前記少なくとも１つのモバイルアンカーポイントとの相対的な距離を示す所定の距離値をあらかじめ設定された値だけ増加させ、
前記ＭＡＰオプションを受信した同位又は下位レイヤーのルータは、前記上昇値を以前の値に維持させることを特徴とする請求項２記載の方法。
【請求項４】
前記ルータは、
前記少なくとも１つのモバイルアンカーポイントから相互に異なる経路を通して複数のＭＡＰオプションを受信した場合、前記距離値と前記上昇値との差の値で定義される所定の経路計算値を求めることを特徴とする請求項３記載の方法。
【請求項５】
前記ルータは、
前記複数のＭＡＰオプションのうち、前記経路計算値がさらに小さいＭＡＰオプションを受容することを特徴とする請求項４記載の方法。
【請求項６】
前記ルータは、
上位レイヤーから前記ＭＡＰオプションを受信した場合、前記距離値を１増加させ、前記上昇値を維持させることによって、前記ＭＡＰオプションを更新することを特徴とする請求項３記載の方法。
【請求項７】
前記ルータは、
下位レイヤーから前記ＭＡＰオプションを受信した場合、前記距離値を１増加させ、前記上昇値を２増加させることによって、前記ＭＡＰオプションを更新することを特徴とする請求項３記載の方法。
【請求項８】
前記ＭＡＰオプションは、
ルータ広告メッセージを通じて送信されることを特徴とする請求項３記載の方法。
【請求項９】
少なくとも１つのモバイルアンカーポイント（ＭＡＰ）と前記少なくとも１つのモバイルアンカーポイントに階層構造で接続された複数のルータとを含むネットワークシステムにおける移動ノード（ＭＮ）の移動性を管理する方法であって、
前記少なくとも１つのモバイルアンカーポイントがＭＡＰオプションを自身の上位レイヤーが含まれた少なくとも１つのルータへ送信するステップと、
前記ルータが下位レイヤーから前記ＭＡＰオプションを受信した場合、前記ＭＡＰオプションに含まれた所定のフィールド値を変更させるステップと、
前記移動ノードが、前記少なくとも１つのモバイルアンカーポイントから少なくとも１つのルータを経由して送信された更新された複数のＭＡＰオプションを受信するステップと、
前記移動ノードが、前記フィールド値を使用して、各ＭＡＰオプションに対応する各モバイルアンカーポイントの階層レベルを確認するステップと、
前記移動ノードが、前記階層レベルがもっとも高いモバイルアンカーポイントを選択するステップと
を含んで構成されることを特徴とする方法。
【請求項１０】
前記フィールド値は、段階的に増加される上昇値であることを特徴とする請求項９記載の方法。
【請求項１１】
前記ＭＡＰオプションを受信するルータは、前記少なくとも１つのモバイルアンカーポイントとの相対的な距離を示す所定の距離値をあらかじめ定められた値だけ増加させ、
前記ＭＡＰオプションを受信した同位又は下位レイヤーのルータは、前記上昇値を以前の値に維持させることを特徴とする請求項１０記載の方法。
【請求項１２】
前記移動ノードは、
複数のＭＡＰオプションを受信した場合、前記距離値と前記上昇値との差の値で定義される所定の経路計算値を求め、前記経路計算値は、前記階層レベルを決定することを特徴とする請求項１１記載の方法。
【請求項１３】
前記複数のＭＡＰがもっとも大きい経路計算値を有する場合、前記移動ノードが、前記複数のＭＡＰのうちからもっとも小さい距離値を有するモバイルアンカーポイントを選択するステップをさらに備えることを特徴とする請求項１２記載の方法。
【請求項１４】
前記複数のＭＡＰがもっとも大きい経路計算値及びもっとも小さい距離値を有する場合、前記移動ノードが、前記複数のＭＡＰのうちからもっとも大きい選好値を有するモバイルアンカーポイントを選択するステップをさらに備えることを特徴とする請求項１３記載の方法。
【請求項１５】
前記選択されたモバイルアンカーポイントが以前のモバイルアンカーポイントと同一の場合、前記移動ノードは、前記以前のモバイルアンカーポイントとバインディングアップデートを遂行するステップをさらに備えることを特徴とする請求項１０記載の方法。
【請求項１６】
前記選択されたモバイルアンカーポイントが以前のモバイルアンカーポイントと異なる場合、前記移動ノードは、前記選択されたモバイルアンカーポイントのＭＡＰオプションを使用してバインディングアップデートを遂行するステップをさらに備えることを特徴とする請求項１０記載の方法。
【請求項１７】
前記各ステップは、前記移動ノードが新たなリンクへ移動した場合に遂行されることを特徴とする請求項１０記載の方法。
【請求項１８】
モバイルインターネットプロトコル（ＩＰ）を支援するネットワークシステムにおける移動性管理システムであって、
自身のＭＡＰオプションを生成し、少なくとも１つのインターフェースを介して、前記ＭＡＰオプションを上位レイヤーのルータが含まれた少なくとも１つのルータへ送信する少なくとも１つのモバイルアンカーポイントと、
前記ＭＡＰオプションを自身の下位レイヤーから受信した場合、前記ＭＡＰオプションに含まれた所定のフィールド値をあらかじめ定められた値だけ変更させた後、更新されたＭＡＰオプションを隣接ルータへ送信する少なくとも１つのルータと
を具備することを特徴とするシステム。
【請求項１９】
前記フィールド値は、段階的に増加される上昇値であることを特徴とする請求項１８記載のシステム。
【請求項２０】
前記ＭＡＰオプションを受信したルータは、前記モバイルアンカーポイントとの相対的な距離を示す所定の距離値をあらかじめ定められた値だけ増加させ、
前記ＭＡＰオプションを受信した同位又は下位レイヤーのルータは、前記上昇値を以前の値に維持させることを特徴とする請求項１９記載のシステム。
【請求項２１】
前記ルータは、
同一のモバイルアンカーポイントから相互に異なる経路を通して、複数のＭＡＰオプションを受信した場合、前記距離値と前記上昇値との差の値で定義される所定の経路計算値を求め、前記経路計算値がもっとも小さいＭＡＰオプションを該当モバイルアンカーポイントに対するＭＡＰオプションとして設定することを特徴とする請求項２０記載のシステム。
【請求項２２】
前記ＭＡＰオプションは、
ルータ広告メッセージを通して送信されることを特徴とする請求項１９記載のシステム。
【請求項２３】
モバイルインターネットプロトコル（ＩＰ）を支援するネットワークシステムにおける移動性管理システムであって、
自身のＭＡＰオプションを生成し、少なくとも１つのインターフェースを介して、前記ＭＡＰオプションを上位レイヤーのルータが含まれた少なくとも１つのルータへ送信する少なくとも１つのモバイルアンカーポイントと、
前記ＭＡＰオプションを自身の下位レイヤーから受信した場合、前記ＭＡＰオプションに含まれた所定のフィールド値をあらかじめ定められた値だけ変更させた後、更新されたＭＡＰオプションを隣接ルータへ送信する少なくとも１つのルータと、
前記少なくとも１つのモバイルアンカーポイントから、前記少なくとも１つのルータを介して送信された更新された複数のＭＡＰオプションを受信し、前記フィールド値を用いて、階層レベルがもっとも高いモバイルアンカーポイントを選択する移動ノードと
を含んで構成されることを特徴とするシステム。
【請求項２４】
前記フィールド値は、段階的に増加される上昇値であることを特徴とする請求項２３記載のシステム。
【請求項２５】
前記ＭＡＰオプションを受信したルータは、前記モバイルアンカーポイントとの相対的な距離を示す所定の距離値をあらかじめ定められた値だけ増加させ、
前記ＭＡＰオプションを受信した同位又は下位レイヤーのルータは、前記上昇値を以前の値に維持させることを特徴とする請求項２４記載のシステム。
【請求項２６】
前記移動ノードは、
複数のＭＡＰオプションを受信した場合、前記距離値と前記上昇値との差の値で定義される所定の経路計算値を求め、前記経路計算値は、前記階層レベルを決定することを特徴とする請求項２５記載のシステム。
【請求項２７】
前記複数のＭＡＰがもっとも大きい経路計算値を有する場合、前記移動ノードが、前記複数のＭＡＰのうちからもっとも小さい距離値を有するモバイルアンカーポイントを選択することを特徴とする請求項２６記載のシステム。
【請求項２８】
前記複数のＭＡＰがもっとも大きい経路計算値及びもっとも小さい距離値を有する場合、前記移動ノードが、前記複数のＭＡＰのうちから、前記ＭＡＰオプションに含まれたもっとも大きい選好値を有するモバイルアンカーポイントを選択することを特徴とする請求項２７記載のシステム。
【請求項２９】
前記選択されたモバイルアンカーポイントが以前のモバイルアンカーポイントと同一の場合、前記移動ノードは、前記以前のモバイルアンカーポイントとバインディングアップデートを遂行することを特徴とする請求項２４記載のシステム。
【請求項３０】
前記選択されたモバイルアンカーポイントが以前のモバイルアンカーポイントと異なる場合、前記移動ノードは、前記選択されたモバイルアンカーポイントのＭＡＰオプションを使用してバインディングアップデートを遂行することを特徴とする請求項２４記載のシステム。
【請求項３１】
前記移動ノードが新たなリンクへ移動した場合、前記モバイルアンカーポイントの選択を遂行することを特徴とする請求項２４記載のシステム。
【請求項３２】
少なくとも１つのモバイルアンカーポイント（ＭＡＰ）及び前記モバイルアンカーポイントに階層構造で接続された複数のルータを含むネットワークシステムの移動性管理方法であって、
前記ＭＡＰドメインを示す所定のレベル値を示すドメイン（ＤＯＭＡＩＮ）オプションを前記モバイルアンカーポイントの上位レイヤーが含まれた少なくとも１つの第１のルータへ送信するステップと、
前記少なくとも１つの第１のルータが、下位レイヤーから前記ドメインオプションを受信した場合、前記ドメインオプションに含まれた所定のフィールド値を変更させるステップと、
前記少なくとも１つの第１のルータから階層構造で接続された少なくとも１つの第２のルータへ前記フィールド値を含む更新されたドメインオプションを伝播するステップとを具備し、
前記少なくとも１つの第１のルータ及び前記少なくとも１つの第２のルータは、前記フィールド値を使用して前記レベル値で定義された前記ＭＡＰドメインの範囲を確認することを特徴とする方法。
【請求項３３】
前記フィールド値は、段階的に増加される上昇値であることを特徴とする請求項３２記載の方法。
【請求項３４】
前記ドメインオプションを受信した前記少なくとも１つの第１のルータ及び前記少なくとも１つの第２のルータは、前記モバイルアンカーポイントとの相対的な距離を示す所定の距離値をあらかじめ定められた値だけ増加させ、
前記少なくとも１つの第１のルータ及び前記少なくとも１つの第２のルータのうち、同位又は下位レイヤーから前記ドメインオプションを受信したルータは、前記上昇値を以前の値に維持させることを特徴とする請求項３３記載の方法。
【請求項３５】
前記少なくとも１つの第１のルータ及び前記少なくとも１つの第２のルータは、
同一のモバイルアンカーポイントから相互に異なる経路を通して複数のＭＡＰオプションを受信した場合、前記距離値と前記上昇値との差の値で定義される所定の経路計算値を求め、前記経路計算値がもっとも小さいＭＡＰオプションを該当モバイルアンカーポイントに対するＭＡＰオプションとして設定することを特徴とする請求項３３記載の方法。
【請求項３６】
前記少なくとも１つの第１のルータ及び前記少なくとも１つの第２のルータは、
前記ドメインオプションが送信されるメッセージ内の有効時間が設定されたフィールドの値を確認して、受信されたメッセージが前記ドメインオプションを構成するかどうかを確認することを特徴とする請求項３３記載の方法。
【請求項３７】
前記少なくとも１つの第１のルータ及び前記少なくとも１つの第２のルータは、
前記ドメインオプションを受信した場合、前記上昇値と前記距離値との差の値に１を加算した値で定義された所定のドメイン距離値を求めることを特徴とする請求項３３記載の方法。
【請求項３８】
前記少なくとも１つの第１のルータ及び前記少なくとも１つの第２のルータは、
前記ドメイン距離値が前記レベル値と同一の場合、前記モバイルアンカーポイントドメインから除外されることを確認することを特徴とする請求項３７記載の方法。
【請求項３９】
前記少なくとも１つの第１のルータ及び前記少なくとも１つの第２のルータは、
前記ドメイン距離値が前記レベル値と同一の場合、移動ノードへ伝達される前記ＭＡＰオプションの選好値をもっとも小さい値に設定した後、更新されたＭＡＰオプションを少なくとも１つの隣接ルータへ送信することを特徴とする請求項３８記載の方法。
【請求項４０】
前記少なくとも１つの第１のルータ及び前記少なくとも１つの第２のルータは、
前記ドメイン距離値が前記レベル値とは異なる場合、移動ノードへ伝達される前記ＭＡＰオプションの選好値をもとの値に復元した後、更新されたＭＡＰオプションを少なくとも１つの隣接ルータへ送信することを特徴とする請求項３９記載の方法。
【請求項４１】
前記ドメインオプションは、ルータ広告メッセージを通じて送信されることを特徴とする請求項３９記載の方法。
【請求項４２】
少なくとも１つのモバイルアンカーポイント（ＭＡＰ）及び前記少なくとも１つのモバイルアンカーポイントに階層構造で接続された複数のルータを含むネットワークシステムの移動性管理システムであって、
自身のＭＡＰドメインを示す所定のレベル値が含まれたドメインオプションを少なくとも１つのインターフェースを介して生成する少なくとも１つのモバイルアンカーポイントと、
前記ドメインオプションを自身の下位レイヤーから受信した場合、変更された所定のフィールド値を用いて、前記レベル値で定義された前記ＭＡＰドメインの範囲を確認し、前記フィールド値が含まれた更新されたドメインオプションを隣接ルータへ送信する少なくとも１つのルータと
を含んで構成されることを特徴とするシステム。
【請求項４３】
前記フィールド値は、段階的に増加される上昇値であることを特徴とする請求項４２記載のシステム。
【請求項４４】
前記少なくとも１つのルータは、
前記上昇値と前記距離値との差の値に１を加算した値で定義された所定のドメイン距離値を求めることを特徴とする請求項４３記載のシステム。
【請求項４５】
前記少なくとも１つのルータは、
前記ドメイン距離値が前記レベル値と同一の場合、前記モバイルアンカーポイントドメインから除外されることを確認することを特徴とする請求項４４記載のシステム。
【請求項４６】
前記少なくとも１つのモバイルアンカーポイントが複数のモバイルアンカーポイントを含む場合、前記ＭＡＰドメインは、重複した領域で設定されることができることを特徴とする請求項４３記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークシステムにおいて、移動ノードの移動性を管理するシステム及び方法に関し、特に、モバイルインターネットプロトコルバージョン６（Mobile Internet Protocol version 6；以下、“ＭＩＰｖ６”と称する）に基づいて、モバイルアンカーポイント（Mobile Anchor Point；以下、“ＭＡＰ”と称する）のサービス領域を拡大し、ＭＩＰｖ６の位置秘匿性（location Privacy）を最大化することができるＭＡＰの探索方法及びシステム、そして、これを用いた移動ノード（Mobile Node；ＭＮ）の移動性を管理する方法及びシステムに関する。
【背景技術】
【０００２】
インターネットユーザーは、いつもどこでも、高品質のインターネットサービスを使用することを望んでいるし、特に、携帯用コンピュータ及びＰＤＡのような移動ノードの性能向上及び無線通信技術の発展に沿って、ユーザーの数も幅広く増加している。
【０００３】
インターネットアドレスシステムでのＩＰ（Internet Protocol）アドレスは、ネットワーク識別子フィールドとホスト識別子フィールドとから構成される。上記ネットワーク識別子フィールドは、網を区分するのに使用され、ホスト識別子フィールドは、単一のネットワーク内でホストを区分するのに使用される。移動ノードが１つの網から他の網へ移動すると、ネットワーク識別子が変更され、これに従って、移動ノードのＩＰアドレスが変更される。ＩＰレイヤーでのパケットが、宛先アドレスのネットワーク識別子に従ってルーティング（routing）されるので、移動ノードは、１つのネットワークから他のネットワークへ移動する場合には、何のパケットも受信することができない。
【０００４】
従って、移動ノードが他の網でも通信を継続して遂行することを希望すると、移動ノードが新たなネットワーク内で新たなネットワーク識別子を有することができるように、ＩＰアドレスを変更しなければならない。このように、ＩＰアドレスを変更する場合に、ＴＣＰ（Transmission Control Protocol）接続のような上位レイヤーの接続が保証されない。従って、モバイルＩＰは、既存のＩＰアドレスが外部ネットワークでそのまま維持されながら、通信が可能であるように、移動ノードの移動性を保証するために使用される。
【０００５】
一方、無線インターネットユーザーの数が増加するに従って、既存のＩＰｖ４アドレスシステムは、増加されているＩＰアドレスの要求量を満足させることができないので、次世代インターネットプロトコルとして認識されているＩＰｖ６プロトコルを用いて、移動性を提供するために、ＭＩＰｖ６に基づくモバイルインターネットに関する研究が活発に進行されている。特に、ＭＩＰｖ６は、移動ノードが１つのリンクから他のリンクへ移動するときごとに、自身のホームネットワーク（home network）に位置したホームエージェント（home agent；ＨＡ）と、現在通信中である相対端末（correspondent node）に、新たに形成されたＩＰアドレスを登録する方法をもってＩＰアドレスの移動性を保証する。
【０００６】
上記ＭＩＰｖ６の基本動作は、次の通りである。移動ノードが１つのホームネットワークから外部網へ移動すると、移動ノードは、現在位置したサブネット（subnet）のエージェントから気付アドレス（Care-Of Address；ＣｏＡ）を獲得する。また、移動ノードが外部の１つのサブネットから他のサブネットへ移動する場合も、移動ノードは、新たなサブネットから新たな気付アドレスを獲得する。移動ノードは、ホームアドレス及び気付アドレスをバインディング（binding）して、ホームネットワークのホームエージェント及び自身と通信している相対ノード（Corresponding Node；ＣＮ）に登録する。
【０００７】
この後、上記相対ノードは、上記移動ノードへ送信されるパケットの宛先を上記ＣｏＡに設定し、上記パケットを上記移動ノードへ送信する。ホームネットワークのホームエージェントは、元のホームアドレスを宛先として使用して、上記移動ノードへ送信されるパケットをインターセプトして、上記パケットを上記移動ノードへトンネリングする。移動ノードがホームエージェント、又は相対ノードとの地理的な距離又はトポロジー（Topological）距離が遠い場合には、バインディングアップデート（Binding Update）に所要される時間が増加する。
【０００８】
上記バインディングアップデートに所要される時間の間には、上記移動ノードへ送信されなければならないパケットは、移動ノードに以前に接続されたアクセスルータ（Access Router；ＡＲ）で消失されることがある。このような問題を解決するためには、地域化された移動性管理（Localized Mobility Management；以下、“ＬＭＭ”と称する）の概念が導入された。上記ＬＭＭは、移動ノードが新たなサブネットに移動しても、ホームエージェントや相対ノードに登録されたバインディングには影響を及ぼさず、パケットを上記移動ノードにルーティングすることができる方法である。このような方法では、上記ホームエージェント又は相対ノードに見られる移動ノードのＩＰアドレスが変更されない状態で、移動ノードが新たな位置へ移動することができる。
【０００９】
上記ＬＭＭを満足するできる技術には、階層的ＭＩＰｖ６（以下、“ＨＭＩＰｖ６”）が挙げられる。上記ＨＭＩＰｖ６は、ルータの階層構造を用いて地域化された移動性管理を提供する。すなわち、上記ＨＭＩＰｖ６は、地域化された移動性エージェントである上記ＭＡＰを使用する。例えば、上記ＭＡＰは、移動ノードが訪問したドメイン内のルータに位置されることができ、階層的な構造を有するルータのうち、いずれか１つのルータにも位置されることができる。
【００１０】
上記ＭＡＰは、自身に登録されている移動ノードへ伝達されなければならないすべてのパケットをインターセプトし、そのパケットを移動ノードのアクセスルータ情報に基づいて形成されたリンク限定アドレス（on-line） ＣｏＡ（以下、“ＬＣｏＡ”と称する）に直接トンネリングする機能を遂行する。移動ノードは、新たなＭＡＰドメインへ移動する場合、上記新たなＭＡＰから形成された地域アドレス（Regional CoA；以下、“ＲＣｏＡ”と称する）及び自身のホームアドレスを相対ノードやホームエージェントにバインディングを登録する。しかしながら、移動ノードがＭＡＰドメイン内で移動する場合に、上記移動ノードは、相対ノード又はホームエージェントではない、ＭＡＰにのみＲＣｏＡ及びＬＣｏＡのバインディングアップデートを遂行する。
【００１１】
バインディングを登録した後、移動ノードから送信されるデータが存在する場合、移動ノードは、パケットを上記ＭＡＰへ伝達する。従って、上記ＭＡＰは、移動ノードから送信されたパケットのソースＩＰアドレス（source IP address）をＲＣｏＡに変更し、そのパケットを外部端末（以下、“外部ノード”）へ送信する。従って、外部ノードは、上記移動ノードが上記ＲＣｏＡを有していると判断するので、上記移動ノードの実際のアドレスを認識することができない。これを位置秘匿性と称する。
【００１２】
外部ノードは、移動ノードへデータを送信する場合に、そのパケットを宛先ＩＰアドレスであるＲＣｏＡへ送信する。上記ＭＡＰは、送信されるパケットをインターセプトして移動ノードへ送信する。このとき、外部ノードの観点では、移動ノードがＲＣｏＡを有しているものと見なされる。
【００１３】
外部ノードから送信されたパケットがＭＡＰにより受信されるので、移動ノードがＭＡＰに登録されている状態では、ＭＡＰが変更される前に、上記移動ノードがアクセスルータへ移動するとしても、ホームエージェント及び相対ノードにバインディングアップデートを遂行せず、ＭＡＰにのみ地域的なバインディングアップデートを遂行しても、移動性が保証されることができる。
【００１４】
図１は、従来技術によるＨＭＩＰｖ６でのメッセージ送信過程を示す図である。
【００１５】
図１を参照すると、ステップ１０１で、移動ノード（ＭＮ）１０が新たなアクセスルータ（ＡＲ）２０ｂへ移動すると、移動ノード１０は、自身が属したアクセスネットワークのＭＡＰ４０を探索する。ステップ１０３で、移動ノード１０は、上記選択されたＭＡＰ４０に地域的なバインディングアップデートを遂行して、自身のＬＣｏＡを登録する。このとき、移動ノード１０が新たなＭＡＰを選択した場合、移動ノード１０は、ステップ１０５及びステップ１０７で、ホームエージェント（ＨＡ）５０又は相対ノード（ＣＮ）６０にバインディングアップデート（binding update）を遂行する。
【００１６】
このように、ＨＭＩＰｖ６サービスを受信するために、移動ノードは、自身が接続したアクセスルータから接近可能なＭＡＰを探索しなければならない。また、複数のＭＡＰが探索される場合、このうちの１つを選択しなければならない。このために、一般的に、上記ＭＡＰ探索及び選択方法として、動的ＭＡＰ探索方法及びルータリナンバリングを用いたＭＡＰ探索方法（MAP discovery method using router renumbering）が使用される。
【００１７】
まず、上記ルータリナンバリングを用いたＭＡＰ探索方法は、網管理者が別途のサーバ又はルータを用いてルータリナンバリングに使用されるメッセージを送信することによって、アクセスネットワークのルータにＭＡＰオプションを伝達する方法である。上述した方法は、上記アクセスネットワークが上記ＭＡＰ探索を遂行しないので、ネットワークトポロジー変化に対する柔軟性が不足し、新たなルータが追加される場合に拡張性が低下する、という問題点がある。
【００１８】
上記動的ＭＡＰ探索方法は、アクセスネットワークのルータレイヤーを介して、ＭＡＰからアクセスルータへＭＡＰ情報を下方へ伝達し、それぞれの移動ノードは、アクセスネットワークから受信されたＭＡＰオプションを参照して、一番遠くあるＭＡＰを選択する方法である。このような動的ＭＡＰ探索方法について、添付図を参照して説明する。
【００１９】
図２は、従来技術による動的ＭＡＰ探索方法を用いたＭＡＰ選択過程を示す図である。
【００２０】
図２を参照すると、ステップ２０２で、ＭＡＰ４０として動作するルータは、自身の情報が乗せられたＭＡＰオプションを自身の下位にあるルータへ伝達する。ＭＡＰ４０は、ＭＡＰオプション内の距離（Distance）値を初期値１に設定し、網管理者によって下方に設定されたインターフェースを介して、上記設定された距離値を下位のルータへ伝達する。
【００２１】
ステップ２０３で、ＭＡＰ４０からＭＡＰオプションを受信したルータ３０ａは、上記受信されたＭＡＰオプションの距離値を１増加させた後、自身の下位のルータであるアクセスルータ２（ＡＲ２）２０ｂへ伝達する。すると、ＡＲ２ ２０ｂは、上記ＭＡＰオプションをルータ広告（router advertisement）を通じて自身のリンクに接続されている移動ノードへ伝達する。ステップ２０５で、ＡＲ２ ２０ｂに接続されている移動ノード（ＭＮ２）１０ｂは、距離値が３であるＭＡＰオプションを受信する。
【００２２】
一方、ステップ２０７で、上記ＭＡＰオプションは、階層構造を介して下向きの方向にのみ伝達されるので、ＭＡＰ４０に該当する階層にはないアクセスルータ（ＡＲ１）２０ａと、それに接続された移動ノード１（ＭＮ１）１０ａは、上記ＭＡＰオプション及びＨＭＩＰｖ６サービスを受信することができない。
【００２３】
従って、上記従来技術による動的ＭＡＰ探索方法を用いる場合、上記ＭＡＰオプションが、階層構造に従って上位から下位へのみ送信されているので、網管理者は、階層的伝播経路（hierarchical forwarding path）を指定するために、手動でルータのインターフェースを設定しなければならない。さらに、上記ＭＡＰオプションがルータの階層的伝播経路を介してのみ伝播されるので、上記ＭＡＰは、自身の下位に位置したアクセスルータを介してのみＨＭＩＰサービスを提供する。従って、上位レイヤーに位置したＭＡＰに結合されない移動ノードが同一のサブネットに存在しても、ＭＡＰサービスを受信することができない、という問題点がある。
【発明の開示】
【発明が解決しようとする課題】
【００２４】
上記背景に鑑みて、本発明の目的は、モバイルインターネットプロトコル（ＭＩＰ）を支援するネットワークシステムで分散されたＭＡＰがルータの階層構造と無関係に、ＭＡＰオプションを伝達する動的ＭＡＰ探索方法及びシステムを提供することにある。
【００２５】
本発明の他の目的は、ＭＩＰを支援するネットワークシステムにおいて、移動ノードの位置秘匿性を向上させることができる移動性管理方法及びシステムを提供することにある。
【００２６】
本発明のさらなる目的は、ＭＩＰを支援するネットワークシステムにおいて、ＭＡＰが変更される頻度を減少させるための移動性管理方法及びシステムを提供することにある。
【００２７】
本発明のもう一つの目的は、ＭＩＰを支援するネットワークシステムにおいて、ＭＡＰドメインを公知することができる移動性管理方法及びシステムを提供することにある。
【課題を解決するための手段】
【００２８】
このような目的を達成するために、本発明の第１の特徴によれば、移動ノードの移動性を管理する少なくとも１つのモバイルアンカーポイント（ＭＡＰ）と、上記少なくとも１つのモバイルアンカーポイントに階層構造で接続された複数のルータとを含むネットワークシステムにおけるＭＡＰ探索方法は、上記少なくとも１つのモバイルアンカーポイントがＭＡＰオプションを自身の上位レイヤーが含まれた少なくとも１つのルータへ送信するステップと、上記上位レイヤーのルータが上記ＭＡＰオプションを受信した場合、上記ＭＡＰオプションに含まれた所定のフィールド値を変更させた後、更新されたＭＡＰオプションを隣接ルータへ送信するステップとを含んで構成されることを特徴とする。
【００２９】
本発明の第２の特徴によれば、少なくとも１つのモバイルアンカーポイント（ＭＡＰ）と上記少なくとも１つのモバイルアンカーポイントに階層構造で接続された複数のルータとを含むネットワークシステムにおける移動ノード（ＭＮ）の移動性を管理する方法は、上記少なくとも１つのモバイルアンカーポイントがＭＡＰオプションを自身の上位レイヤーが含まれた少なくとも１つのルータへ送信するステップと、上記ルータが下位レイヤーから上記ＭＡＰオプションを受信した場合、上記ＭＡＰオプションに含まれた所定のフィールド値を変更させるステップと、上記移動ノードが、上記少なくとも１つのモバイルアンカーポイントから少なくとも１つのルータを経由して送信された更新された複数のＭＡＰオプションを受信するステップと、上記移動ノードが、上記フィールド値を使用して、各ＭＡＰオプションに対応する各モバイルアンカーポイントの階層レベルを確認するステップと、上記移動ノードが、上記階層レベルがもっとも高いモバイルアンカーポイントを選択するステップとを含んで構成されることを特徴とする。
【００３０】
本発明の第３の特徴によれば、モバイルインターネットプロトコル（ＩＰ）を支援するネットワークシステムにおける移動性管理システムは、自身のＭＡＰオプションを生成し、少なくとも１つのインターフェースを介して、上記ＭＡＰオプションを上位レイヤーのルータが含まれた少なくとも１つのルータへ送信する少なくとも１つのモバイルアンカーポイントと、上記ＭＡＰオプションを自身の下位レイヤーから受信した場合、上記ＭＡＰオプションに含まれた所定のフィールド値をあらかじめ定められた値だけ変更させた後、更新されたＭＡＰオプションを隣接ルータへ送信する少なくとも１つのルータとを具備することを特徴とする。
【００３１】
本発明の第４の特徴によれば、モバイルインターネットプロトコル（ＩＰ）を支援するネットワークシステムにおける移動性管理システムは、自身のＭＡＰオプションを生成し、少なくとも１つのインターフェースを介して、上記ＭＡＰオプションを上位レイヤーのルータが含まれた少なくとも１つのルータへ送信する少なくとも１つのモバイルアンカーポイントと、上記ＭＡＰオプションを自身の下位レイヤーから受信した場合、上記ＭＡＰオプションに含まれた所定のフィールド値をあらかじめ定められた値だけ変更させた後、更新されたＭＡＰオプションを隣接ルータへ送信する少なくとも１つのルータと、上記少なくとも１つのモバイルアンカーポイントから、上記少なくとも１つのルータを介して送信された更新された複数のＭＡＰオプションを受信し、上記フィールド値を用いて、階層レベルがもっとも高いモバイルアンカーポイントを選択する移動ノードとを含んで構成されることを特徴とする。
【００３２】
本発明の第５の特徴によれば、少なくとも１つのモバイルアンカーポイント（ＭＡＰ）及び上記モバイルアンカーポイントに階層構造で接続された複数のルータを含むネットワークシステムの移動性管理方法は、上記ＭＡＰドメインを示す所定のレベル値を示すドメイン（ＤＯＭＡＩＮ）オプションを上記モバイルアンカーポイントの上位レイヤーが含まれた少なくとも１つの第１のルータへ送信するステップと、上記少なくとも１つの第１のルータが、下位レイヤーから上記ドメインオプションを受信した場合、上記ドメインオプションに含まれた所定のフィールド値を変更させるステップと、上記少なくとも１つの第１のルータから階層構造で接続された少なくとも１つの第２のルータへ上記フィールド値を含む更新されたドメインオプションを伝搬するステップとを具備し、上記少なくとも１つの第１のルータ及び上記少なくとも１つの第２のルータは、上記フィールド値を使用して上記レベル値で定義された上記ＭＡＰドメインの範囲を確認することを特徴とする。
【００３３】
本発明の第６の特徴によれば、少なくとも１つのモバイルアンカーポイント（ＭＡＰ）及び上記少なくとも１つのモバイルアンカーポイントに階層構造で接続された複数のルータを含むネットワークシステムの移動性管理システムは、自身のＭＡＰドメインを示す所定のレベル値が含まれたドメインオプションを少なくとも１つのインターフェースを介して生成する少なくとも１つのモバイルアンカーポイントと、上記ドメインオプションを自身の下位レイヤーから受信した場合、変更される所定のフィールド値を用いて、上記レベル値で定義された上記ＭＡＰドメインの範囲を確認し、上記フィールド値が含まれた更新されたドメインオプションを隣接ルータへ送信する少なくとも１つのルータとを含んで構成されることを特徴とする。
【発明の効果】
【００３４】
本発明は、分散されたＭＡＰがルータの階層構造と無関係に、ＭＡＰオプションを伝達する動的ＭＡＰ探索を通じて、移動ノードが、受信されたＭＡＰオプションのうちから、もっとも高いレベルの階層に位置したＭＡＰを選択するか、又は、ＭＡＰのトポロジー及び選好情報を考慮して適切なＭＡＰを選択することができる。
【００３５】
また、本発明は、ＭＡＰ及びドメインオプションを用いて、ＭＡＰドメインを公知することによって、ＭＡＰドメイン外のルータがＭＡＰサービスを受信することができないようにすることによって、ＭＡＰが変更される頻度を減少させることができ、ＨＭＩＰの長所である位置秘匿性を最大にすることができる、という効果がある。
【発明を実施するための最良の形態】
【００３６】
以下、本発明の好適な一実施例を添付図面を参照しつつ詳細に説明する。下記の説明において、本発明の要旨のみを明瞭にする目的で、関連した公知の機能又は構成に関する具体的な説明は省略する。
【００３７】
本発明は、ＭＡＰのサービス領域をアクセスネットワーク（access network）の全体に拡大させることができるＭＡＰ探索方法及び移動ノードによってもっとも上位のＭＡＰを探すことによって、ＨＭＩＰｖ６地域化効率及び位置秘匿性（location privacy）を最大化することができるＭＡＰ選択方法について説明する。
【００３８】
図３は、本発明の第１実施形態による移動性管理システムの構成及びＭＡＰ探索動作を示す。特に、図３に示す移動性管理システムは、移動ノード（ＭＮ１及びＭＮ２）１１０ａ及び１１０ｂの地域化された移動性管理を担当するモバイルアンカーポイント（ＭＡＰ）１４０と、ＭＡＰオプションを伝播する複数のルータ（Ｒｓ）１３０ａ乃至１３０ｄと、移動ノード１１０ａ及び１１０ｂに接続されたリンクのルータである複数のアクセスルータ（ＡＲ）と、ＨＭＩＰｖ６を使用して位置を変更する移動ノード１１０ａ及び１１０ｂとを含む。しかしながら、上記複数のルータ及びアクセスルータの参照符号は、説明の便宜のために、必要な部分にのみ表示したことに留意すべきである。
【００３９】
アクセスルータ１２０ａ及び１２０ｂは、移動ノード１１０ａ及び１１０ｂに接続されたリンクのルータであって、その機能及び役割は、従来のルータと同一である。ＭＡＰ１４０は、ＭＡＰサービス領域をアクセスネットワークの全体に拡大して、自身の情報、すなわち、ＭＡＰオプションを上記ルータを通して移動ノード１１０ａ及び１１０ｂへ送信する。
【００４０】
図４は、本発明の第１実施形態によるＭＡＰオプションメッセージのフォーマットを示す。
【００４１】
図４において、ＭＡＰオプションメッセージは、下記に説明する“タイプ（Type）”、“長さ（Length）”、“選好度（Preference）”、“有効時間（Valid lifetime）”、及び“グローバルＩＰアドレス（Global IP Address for MAP）”を示すフィールドと、ＲＣｏＡに関連した複数のフラグ“Ｒ”、“Ｉ”、“Ｐ”、及び“Ｖ”を示すフィールドと、ＭＡＰ探索に用いられる“距離値（Distance）”及び“上昇値（Upward）”フィールドとを含む。
【００４２】
上記複数のフラグ“Ｒ”、“Ｉ”、“Ｐ”、及び“Ｖ”フィールドは、上記ＭＡＰからＭＡＰオプションメッセージを生成する際に定義される値を示し、上記距離値フィールド及び上昇値フィールドは、ＭＡＰオプションメッセージがルータを経由しながら変化されることができる値を示す。上記フラグ“Ｒ”、“Ｉ”、“Ｐ”、及び“Ｖ”は、下記で詳細に説明する。
【００４３】
上記“Ｔｙｐｅ”フィールドは、インターネットコントロールメッセージプロトコルバージョン６（Internet control message protocol version 6；ＩＣＭＰｖ６）オプションのタイプを示し、上記“Ｌｅｎｇｔｈ”フィールドは、８バイトの単位のオプションメッセージの長さを示す。上記“Ｌｅｎｇｔｈ”フィールドに設定された値が“０”であるオプションを受信した端末は、上記オプションを廃棄する。上記“Ｄｉｓｔａｎｃｅ”フィールドは、ＭＡＰとＭＡＰオプションを受信したルータとの間の距離を示す。ＭＡＰオプションを受信したルータは、隣接ルータへＭＡＰオプションを再送信する前に、上記距離値を１ずつ増加させる。上記“Ｄｉｓｔａｎｃｅ”フィールドに設定された距離値は、移動ノードがＭＡＰを選択する際に基準値として使用される。上記“Ｐｒｅｆｅｒｅｎｃｅ”フィールドは、ＭＡＰがサービスすることを望む選好度値を示す。上記選好度値が大きいほど、ＭＡＰとして動作する優先権が与えられる。
【００４４】
上記“Ｒ”フラグフィールドは、受信されたＭＡＰオプションの“Ｒ”フラグ値を示す。ここで、“Ｒ”フラグ値が“１”に設定されると、移動ノードは、ＭＡＰオプションのプレフィックス（prefix）を用いて、ＭＡＰドメインアドレスであるＲＣｏＡを形成しなければならない。上記“Ｉ”フラグフィールドは、受信されたＭＡＰオプションの“Ｉ”フラグ値を示す。ここで、“I”フラグ値が“１”に設定されると、移動ノードは、ＲＣｏＡを自身のソースアドレスと判断してパケットを送信する。
【００４５】
また、上記“Ｐ”フラグフィールドは、受信されたＭＡＰオプションの“Ｒ”フラグ値を示す。ここで、“Ｒ”フラグ値が“１”に設定されると、移動ノードは、ＲＣｏＡを自身のソースアドレスとして使用してパケットを送信しなければならない。上記“Ｖ”フラグフィールドは、受信されたＭＡＰオプションの“Ｖ”フラグ値 を示す。“Ｖ”フラグ値が“１”に設定されると、移動ノードは、ＲＣｏＡを自身のソースアドレスとして使用してパケットを送信する際に、よく知られたリバーストンネル（reverse tunnel）を介して上記パケットをＭＡＰへ送信しなければならない。
【００４６】
特に、上記“Ｕｐｗａｒｄ”フィールドは、ＭＡＰオプションが階層構造で下位レイヤーから上位レイヤーへ伝達された場合、増加される上昇値（Upward Value）を示す。上記ルータが受信したＭＡＰオプションが下位ルータから受信された場合、上記ルータは、上記ＭＡＰオプションを再送信する前に、上記“Ｕｐｗａｒｄ”フィールドに設定された上昇値を２ずつ増加させる。本発明に従って、上記上昇値は、移動ノードがＭＡＰを選択する場合に、上記距離値と共に基準値として使用される。
【００４７】
また、上記“Ｖａｌｉｄ ｌｉｆｅｔｉｍｅ”フィールドは、ＭＡＰのサブネットプレフィックス情報（subnet prefix）の有効時間を示す。上記有効時間の間に形成されたＲＣｏＡが移動ノードで使用されることができる。上記“Ｇｌｏｂａｌ ＩＰ ａｄｒｅｓｓ ｆｏｒ ＭＡＰ”フィールドは、ＭＡＰのＩＰユニキャスト（Unicast）アドレスを示す。移動ノードは、“ Ｇｌｏｂａｌ ＩＰ ａｄｒｅｓｓ ｆｏｒ ＭＡＰ”フィールド内に設定されたＩＰアドレスの上位６４ビットのプレフィックス情報を用いて、上記ＲＣｏＡを形成する。
【００４８】
このような構成を有するモバイルＩＰ移動性管理システムにおいて、ＨＭＩＰｖ６地域化効率及び位置秘匿性を極大化するためのモバイルＩＰ移動性管理方法について説明する。本発明の実施形態によるモバイルＩＰ移動性管理方法は、ルータがＭＡＰオプションを交換して、ＭＡＰ情報を移動ノード（ＭＮ）に接続されたアクセスルータ（ＡＲ）へ伝達するＭＡＰ探索過程と、移動ノードがアクセスルータから受信された情報に基づいて、最適のＭＡＰを探すＭＡＰ選択過程とに区分されることができる。
【００４９】
図３をさらに参照すると、ＭＡＰ１４０は、自身のＭＡＰオプションをすべてのインターフェースを介して移動ノード１１０ａ及び１１０ｂへ送信する。ここで、ＭＡＰオプションは、距離値のような従来の情報と共に、ＭＡＰオプションが下位レイヤーから上位レイヤーへ伝達されるごとに、上昇値を新たに含む。上記ＭＡＰオプションがルータを通過するごとに、ＭＡＰオプションを受信したルータは、距離（Distance）値及び上昇（Upward）値を更新する。
【００５０】
すなわち、本発明に従って、ＭＡＰ探索過程は、移動ノード、あるいは、ルータが受信した複数のＭＡＰオプションに含まれた距離値及び上昇値に基づいて、適切なＭＡＰを探す。移動ノード及びルータは、距離（Distance）値から上昇（Upward）値を減算した値を計算して、移動ノード及びＭＡＰ１４０の階層構造に従う隣接度を把握する。
【００５１】
ステップ３０１で、ＭＡＰ１４０は、自身のＭＡＰオプションを階層構造のルータへ伝播させる。このとき、上記伝播されたＭＡＰオプションには、従来の情報と共に本発明に従う上昇値を付加して、隣接ルータ１３０ａ及び１３０ｂなどへ伝播される。これに従って、上記ＭＡＰオプションを受信したルータ１３０ａは、アクセスルータ（ＡＲ２）１２０ｂへＭＡＰオプションを伝播する。ステップ３０３で、最下位アクセスルータ（ＡＲ２）１２０ｂに接続されている移動ノード（ＭＮ１）１１０ａは、アクセスルータ（ＡＲ２）１２０ｂから距離値及び上昇値が含まれたＭＡＰオプションを受信する。
【００５２】
ＭＡＰ１４０は、すべてのインターフェースを介してＭＡＰオプションを伝達する。従って、ステップ３０５乃至ステップ３０７で、ＭＡＰ１４０は、従来とは異なって、階層構造の上向きの方向、すなわち、上位ルータ１３０ｂ及び１３０ｃへもＭＡＰオプションを伝達する。すると、ステップ３０９で、最上位ルータ１３０ｃは、ルータ１３０ｂから受信されたＭＡＰオプションの上昇値を２だけ増加させた後、変更された上昇値を含んだＭＡＰオプションを移動ノード（ＭＮ１）１１０ａに接続されたアクセスルータ（ＡＲ１）１２０ａが接続された階層経路のルータ１３０ｄへ伝達する。
【００５３】
ステップ３１１で、アクセスルータ（ＡＲ１）１２０ａに接続された、従来技術に従う移動ノードとは異なり、移動ノード（ＭＮ１）１１０ａは、異なる階層上に位置したＭＡＰ１４０から上記ＭＡＰオプションを受信する。従って、アクセスネットワークのすべての移動ノードが上記ＭＡＰオプションを受信することができる。
【００５４】
次いで、上記ＭＡＰオプションが伝達された場合、移動ノードは、少なくとも２つ以上のＭＡＰから複数のＭＡＰオプションを受信することができる。しかしながら、移動ノードが地域的なバインディングアップデートを遂行するＭＡＰの数が１つであるので、複数のＭＡＰオプションが受信された場合には、１つのＭＡＰオプションが選択される。
【００５５】
図５Ａ乃至図５Ｃは、本発明の第１実施形態に従ってＭＡＰ選択方法の一例を示す。
【００５６】
一番目の例として、図５Ａを参照すると、相互に異なるレベルに位置したＭＡＰ１ １４０ａ及びＭＡＰ２ １４０ｂのＭＡＰオプションが移動ノード（ＭＮ）に受信されると、移動ノード（ＭＮ）は、まず、さらに高い階層レベルに位置したＭＡＰ１ １４０ａ を選択する。ここで、ＭＡＰのレベルは、ＭＡＰオプションに含まれた距離値及び上昇値で決定される。
【００５７】
二番目の例として、図５Ｂを参照すると、ＭＡＰ１ １４０ａ及びＭＡＰ２ １４０ｂが同一の階層レベルに位置すると、移動ノード（ＭＮ）は、自身の移動ノードにトポロジー的にさらに隣接したＭＡＰ１ １４０ａを選択する。ここで、上記ＭＡＰの隣接度は、ＭＡＰオプションの距離値で決定される。
【００５８】
三番目の例として、図５Ｃを参照すると、ＭＡＰ１ １４０ａ及びＭＡＰ２ １４０ｂが同一の階層レベルに位置し、移動ノード（ＭＮ）から同一のトポロジー的な距離を有していると、移動ノード（ＭＮ）は、さらに高い選好度（preference）を有するＭＡＰ２ １４０ｂを選択する。
【００５９】
図６は、本発明の第１実施形態によるＭＡＰ選択方法で移動ノードがＭＡＰを選択する動作を示す。
【００６０】
図６を参照すると、ステップ６０１及びステップ６０３で、ＭＡＰ１ １４０ａ及びＭＡＰ２ １４０ｂは、自身のＭＡＰオプションを階層構造のルータにそれぞれ伝播させる。このとき、上記ＭＡＰオプションがルータを通過するごとに、上記ＭＡＰオプションの距離値及び上昇値は、増加されるか又はそのまま維持される。そして、上記ＭＡＰオプションが階層構造で上向きの方向に伝達されるごとに、上記距離値及び上昇値は、すべて増加される。上記ＭＡＰオプションが下向きの方向に伝達される場合、距離値のみ増加され、上昇値は維持される。上記ＭＡＰオプションが同一のレベルのルータの間で伝達される場合には、距離値及び上昇値は、すべて以前のまま維持される。
【００６１】
ステップ６０５で、移動ノード（ＭＮ１）１１０ａは、ＭＡＰ１ １４０ａから距離値が４であり、上昇値が０であるＭＡＰオプションを受信し、ＭＡＰ２ １４０ｂから距離値が７であり、上昇値が４であるＭＡＰオプションを受信する。すると、移動ノード（ＭＮ１）１１０ａは、ＭＡＰ１ １４０ａ及びＭＡＰ２ １４０ｂの距離値及び上昇値をそれぞれ確認する。
【００６２】
ＭＡＰ１の場合、距離値から上昇値を減算した（４−０）値が４であり、ＭＡＰ２の場合、距離値から上昇値を減算した（７−４）値が３であるので、移動ノード（ＭＮ１）１１０ａは、図９に示すＭＡＰ選択手順を用いて、距離値から上昇値を減算した経路計算値（Distance-Upward）がさらに大きいＭＡＰ１ １４０ａを選択する。結果的に、移動ノード（ＭＮ１）１１０ａが、さらに高い階層レベルに位置したＭＡＰ１ １４０ａを選択することを分かる。
【００６３】
一方、ステップ６０７で、移動ノード（ＭＮ２）１１０ｂは、ＭＡＰ１ １４０ａから距離値が６であり、上昇値が２であるＭＡＰオプションを受信し、ＭＡＰ２ １４０ｂから距離値が３であり、上昇値が０であるＭＡＰオプションを受信する。すると、移動ノード（ＭＮ２）１１０ｂは、ＭＡＰ１ １４０ａ及びＭＡＰ２ １４０ｂの距離値及び上昇値をそれぞれ確認する。
【００６４】
ＭＡＰ１の場合、距離値から上昇値を減算した（６−２）値が４であり、ＭＡＰ２の場合、距離値から上昇値を減算した（３−０）値が３であるので、移動ノード（ＭＮ２）１１０ｂは、図９に示すＭＡＰ選択手順を用いて、距離値から上昇値を減算した経路計算値（Distance-Upward）がさらに大きいＭＡＰ１１４０ａを選択する。結果的に、移動ノード（ＭＮ２）１１０ｂが、さらに高い階層レベルに位置したＭＡＰ１ １４０ａを選択することが分かる。ここで、全体の階層構造内では、ＭＡＰの位置が変わらないので、ルータや移動ノードが変更されるとしても、さらに高い階層レベルのＭＡＰを探すことができる。
【００６５】
図７は、本発明の実施形態に従って、ＭＡＰとして動作するルータの動作を示すフローチャートである。さらに具体的に、図７において、ＭＡＰの基本機能は、最小の変化を有し、ＭＡＰオプションを生成し、移動ノードの地域的なバインディングアップデートを受け入れる過程について説明する。
【００６６】
図７を参照すると、ステップ７０１で、ＭＡＰは、初期化されて動作を開始する。ここで、上記ＭＡＰは、ＲＣｏＡ及びＬＣｏＡのバインディングを処理する特殊な機能を有するルータであり、ＨＭＩＰｖ６では、地域的なホームエージェントとして動作する。ステップ７０２で、上記ＭＡＰは、図４に示したメッセージフォーマットに基づいてＭＡＰオプションを生成する。ここで、各ＭＡＰの“Ｐｒｅｆｅｒｅｎｃｅ”フィールドの値は、設定された値であり、距離値及び上昇値は、それぞれ初期値１及び０に設定される。ここで、上昇値は、ＨＭＩＰｖ６に基づくＭＡＰオプションの予備領域を使用する。
【００６７】
ステップ７０３で、上記ＭＡＰは、ルータ広告（router advertisement）に含まれた生成されたＭＡＰオプションをすべてのインターフェースを介して伝播した後、移動ノードから地域的なバインディングアップデート要求の受信を待機する。ステップ７０４で、上記ＭＡＰは、地域的なバインディングアップデートの要求が受信されたか否かを確認する。このとき、上記地域的なバインディングアップデートの要求が受信されないと、ステップ７０４は、継続して遂行される。しかしながら、地域的なバインディングアップデートの要求を受信すると、ステップ７０５で、上記ＭＡＰは、移動ノードのＲＣｏＡ及びＬＣｏＡを地域的なバインディングキャッシュ（local binding cache）（図示せず）に登録する。このとき、上記ＭＡＰは、移動ノードが以前に提供したＲＣｏＡが、重複アドレス探索（duplicate address detection；ＤＡＤ）過程を通して上記ＭＡＰのサブネットで有効であるか否かを確認する。
【００６８】
ステップ７０６で、上記ＭＡＰは、登録された移動ノードのＲＣｏＡの有効時間が終了されたか否かを確認する。確認の結果、上記有効時間が終了されないと、ステップ７１１で、ＲＣｏＡを宛先にするパケットが受信される場合、上記受信されたパケットをＲＣｏＡとバインディングされたＬＣｏＡの移動ノードへ伝達する。ここで、上述したＲ、Ｉ、Ｐ、及びＶフラグに基づく移動ノード及びＭＡＰ間の送信地／受信地のＲＣｏＡの割当ては、ＨＭＩＰｖ６の定義に従う。一方、ステップ７０６で、上記登録されたＲＣｏＡの有効時間が終了されると、ステップ７０７で、上記ＭＡＰは、該当ＲＣｏＡに対するバインディングを解除する。
【００６９】
図８は、本発明の第１実施形態に従って、ルータでＭＡＰオプションを探索して処理する過程を示すフローチャートである。図８において、ルータがＭＡＰオプションを処理する動作は、効率的なＭＡＰオプションを伝播するために受信されたメッセージを処理する過程のみを説明する。
【００７０】
ステップ８０１で、上記ルータは、ルータ広告に含まれたＭＡＰオプションを受信する。このとき、上記ルータ広告がすべてのインターフェースを介して伝播されるので、上記ルータは、少なくとも２つ以上のインターフェースを介して、同一のＭＡＰからＭＡＰオプションメッセージを受信することができる。ここで、上記ルータ広告は、複数のＭＡＰから送信されたＭＡＰオプションを含む。相互に異なるＭＡＰから伝達された上記ＭＡＰオプションが１つのルータ広告内に含まれると、同一の経路を介して伝達される。従って、１つのルータ広告内の複数のＭＡＰからのＭＡＰオプションの距離値及び上昇値は、同時に変わることに留意すべきである。
【００７１】
一方、ステップ８０２、ステップ８０３、及びステップ８０４で、ルータが同一のＭＡＰから少なくとも２つ以上のＭＡＰオプションを受信すると、ルータは、その２つ以上のＭＡＰオプションが同一であるかどうかを検査する。すなわち、ステップ８０２で、上記ルータは、現在受信されたＭＡＰオプションが以前に受信されたＭＡＰオプションと同一のＭＡＰから受信されたオプションであるか否かを確認する。確認の結果、同一のＭＡＰから受信されたＭＡＰオプションではないと、上記ルータは、ステップ８０５へ進行する。一方、同一のＭＡＰから受信されたＭＡＰオプションである場合、ステップ８０３で、上記ルータは、現在受信されたＭＡＰオプションと以前のＭＡＰオプションとの距離値から上昇値を減算した経路計算値が同一であるか否かを比較し、上記経路計算値が同一であると、上記ルータは、ステップ８０５へ進行する。
【００７２】
一方、上記同一のＭＡＰから受信されたＭＡＰオプションの経路計算値が異なる値であると、上記ルータは、ステップ８０４で、経路計算値がさらに小さいＭＡＰオプションを受け入れる。このような過程を遂行した後、上記ルータは、相互に異なるＭＡＰオプションを得る。ここで、上記ＭＡＰオプションが複数の経路を介して伝播されるので、上記ルータは、同一のＭＡＰから距離値及び上昇値が異なる複数のＭＡＰオプションを受信することができる。このとき、上記ルータは、距離値から上昇値を減算した値がさらに小さいもの、すなわち、自身にさらに短い経路を介して伝達されたＭＡＰオプションのみが有効であると決定する。結局、上記過程が終了されると、上記ルータは、特定のＭＡＰから送信されたＭＡＰオプションをそれぞれ１つずつのみ有する。
【００７３】
ステップ８０５で、上記ルータは、受信されたルータ広告を送信したルータが下位ルータであるか否かを確認する。確認の結果、ルータ広告を送信したルータが下位ルータではないと、上記ルータは、ステップ８１０へ進行して、上記受信されたルータ広告を送信したルータが上位ルータであるか否かを確認する。確認の結果、ルータ広告を送信したルータが上位ルータであると、上記ルータは、ステップ８０７へ進行する。
【００７４】
上記ルータ広告を送信したルータが上位ルータではないと、すなわち、同一のレベルのルータ、あるいは、判別が不能な場合、ステップ８１１で、上記受信されたＭＡＰオプションの距離値及び上昇値を変更せず、そのまま維持する。すると、上記ルータは、ステップ８０９へ進行する。
【００７５】
一方、ステップ８０５で、確認の結果、ルータ広告を受信したルータが上位ルータである場合、ステップ８０６で、上記ルータは、上記受信されたＭＡＰオプションの上昇値を２だけ増加させる。ここで、距離値は、いつも１ずつ増加するので、上記ルータは、上がる時のみ２を引いて、結果的に、距離値から上昇値を引いた値が、ＭＡＰオプションが下位ルータへ下がる時は、１だけ増加し、ＭＡＰオプションが上位ルータへ上がる時は、１だけ減少するようにするために、ＭＡＰオプションの上昇値を２だけ増加させる。また、ステップ８０７で、上記ルータは、上記受信されたＭＡＰオプションの距離値を１だけ増加させる。
【００７６】
従って、上記受信されたルータ広告が上位ルータから伝達される場合、上記広告に含まれたすべてのＭＡＰオプションの距離値は、１だけ増加され、上記広告に含まれたすべてのＭＡＰオプションの上昇値は、そのまま維持される。しかしながら、上記受信されたルータ広告が自身より下位ルータから伝達される場合、上記広告に含まれたすべてのＭＡＰオプションの上昇値は、２だけ増加され、上記広告に含まれたすべてのＭＡＰオプションの距離値は、１だけ増加される。
【００７７】
ステップ８０８で、上記ルータは、更新された距離値及び上昇値を使用して新たなＭＡＰオプションを生成する。ステップ８０９で、上記ルータは、上記更新された距離値及び上昇値を上記ルータ広告に含んで、上記ルータ広告をルータのすべてのインターフェースを介して他の隣接ルータへ送信する。
【００７８】
図９Ａ及び図９Ｂは、本発明の第１実施形態に従って、移動ノードがＭＡＰを選択する過程を示すフローチャートである。
【００７９】
図９Ａを参照すると、ステップ９０１で、移動ノードは、新たなアクセスルータのリンクへ移動し、ステップ９０２で、移動ノードは、アクセスルータからルータ広告を受信する。このような新たなルータ広告メッセージを受信すると、移動ノードは、自身が新たなアクセスルータへ移動したことを認識し、上記ルータ広告メッセージを通じてＭＡＰオプションを受信する。あらかじめ定められた時間の間に、アクセスルータからルータ広告を受信しない場合、移動ノードは、ルータ誘導メッセージ（router solicitation）を送信することができる。
【００８０】
このように、移動ノードのリンクが変化する場合、プレフィックス情報が変わるので、移動ノードは、以前のＬＣｏＡを使用することができない。従って、移動ノードは、新たなＬＣｏＡを形成しなければならない。従って、ステップ９０３で、移動ノードは、新たなＬＣｏＡを形成する。ここで、上記ＬＣｏＡは、上記ルータ広告に含まれているアクセスルータのプレフィックス情報を用いて、ステートレスアドレス自動設定（address stateless autoconfiguration）で形成されるか、又は、外部のサーバ（図示せず）を用いてステートフルアドレス自動設定（address stateful autoconfiguration）で形成されることができる。
【００８１】
ステップ９０４で、移動ノードは、現在受信されたＭＡＰオプションを検査し、現在受信された上記ＭＡＰオプションが、以前に受信されたＭＡＰオプションと同一であるか、すなわち、新たなＭＡＰオプションが受信されたか否かを確認する。確認の結果、現在受信された上記ＭＡＰオプションが以前に受信されたＭＡＰオプションと同一である場合、ステップ９２１で、移動ノードは、以前のＭＡＰへの地域的なバインディングアップデートを遂行した後、ステップ９１５へ進行する。一方、新たなＭＡＰオプションが受信された場合、ステップ９０５で、移動ノードは、受信された上記ＭＡＰオプションを経路計算値の大きい順に整列する。ここで、上記経路計算値が大きければ大きいほど、該当ＭＡＰは、ルータの階層構造でさらに高いレベルに位置する。従って、移動ノードは、ＭＡＰを選択する際、上記経路計算値がもっとも大きいＭＡＰに第１の優先順位を与える。
【００８２】
図９Ｂを参照すると、ステップ９０６で、移動ノードは、経路計算値がもっとも大きいＭＡＰが唯一であるか否かを確認する。このとき、上記経路計算値がもっとも大きいＭＡＰが唯一であると、ステップ９３１で、移動ノードは、上記経路計算値がもっとも大きい唯一のＭＡＰを選択した後、ステップ９１１へ進行する。一方、上記経路計算値がもっとも大きいＭＡＰが複数である場合、ステップ９０７で、移動ノードは、経路計算値がもっとも大きいＭＡＰオプションをその距離値の大きい順に整列する。ここで、距離値が小さければ小さいほど、該当ＭＡＰは、移動ノードとさらに隣接したＭＡＰであるので、移動ノードは、ＭＡＰを選択する際、上記経路計算値がもっとも大きいＭＡＰオプションのうち、もっとも小さい距離値を有するＭＡＰに第２の優先順位を与える。
【００８３】
ステップ９０８で、移動ノードは、距離値がもっとも小さいＭＡＰが唯一であるか否かを判断する。判断の結果、経路計算値が最大値を有しながら、距離値が最小値を有するＭＡＰが唯一であると、ステップ９４１で、移動ノードは、唯一のＭＡＰを選択する。そうでなければ、ステップ９０９で、移動ノードは、距離値がもっとも小さいＭＡＰオプションを選好度（Preference）値の大きい順に整列する。
【００８４】
ステップ９１０で、経路計算値が最大値であり、距離値が最小値であるＭＡＰが２つ以上である場合、移動ノードは、選好度値がもっとも大きいＭＡＰが唯一であるかを否かを確認する。このような選好度値は、移動ノードが適合したＭＡＰを選択する際に第３の優先順位を与えるのに使用される。
【００８５】
選好度値がもっとも大きいＭＡＰが複数である場合、すなわち、２つ以上のＭＡＰが最大の経路計算値、最小の距離値、及び最大の選好度値を同時に有している場合、ステップ９５１で、移動ノードは、検索されたＭＡＰのうち、以前に使用されたＭＡＰが存在するかどうかを確認する。上述したように、以前のＭＡＰが存在すると、移動ノードは、ステップ９２１で、以前のＭＡＰへの地域的なバインディングアップデートを遂行した後、ステップ９１５へ進行する。一方、以前のＭＡＰが存在しないと、移動ノードは、ステップ９５２で、残っているＭＡＰのうちから任意のＭＡＰを選択する。特定のＭＡＰオプションの選好度値が“０”に設定された場合、該当ＭＡＰは、経路計算値に無関係に考慮の対象から除外される。
【００８６】
一方、ステップ９１１で、移動ノードは、上記３種類の方法（経路計算値、距離値、及び選好度値の比較）を用いて選択されたＭＡＰが以前に使用されたＭＡＰであるかどうかを判断する。選択された上記ＭＡＰが以前に使用されたＭＡＰである場合、移動ノードは、ステップ９２１へ進行する。しかしながら、ステップ９１２で、選択された上記ＭＡＰが以前に使用されたＭＡＰではない場合、移動ノードは、選択された上記ＭＡＰオプションの“Ｇｌｏｂａｌ ＩＰ Ａｄｄｒｅｓｓ ｆｏｒ ＭＡＰ”フィールドの上位６４ビットをサブネットプレフィックス情報として用いて、変更されたＲＣｏＡを形成する。ステップ９１３で、上記ＭＡＰが変更されたので、移動ノードは、自身の新たなＬＣｏＡを用いて、新たなＭＡＰへの地域的なバインディングアップデートを遂行する。ステップ９１４で、上記地域的なバインディングアップデートが成功すると、移動ノードは、新たなＲＣｏＡを用いて、ホームエージェント（ＨＡ）及び相対ノード（ＣＮ）へのバインディングアップデートを遂行する。
【００８７】
このようなバインディングアップデートに関連したすべての作業が終わった後、移動ノードは、ソースＩＰアドレスとしてのＬＣｏＡを使用してデータをＭＡＰへ送信する。ＭＡＰは、上記ソースＩＰアドレスをＲＣｏＡに変更し、受信されたデータをホームエージェント（ＨＡ）又は相対ノード（ＣＮ）へ送信する。ホームエージェント（ＨＡ）又は相対ノード（ＣＮ）が該当移動ノードへデータを送信することを希望する場合、ホームエージェント（ＨＡ）又は相対ノード（ＣＮ）は、ＲＣｏＡを宛先ＩＰアドレスとして送信する。すると、ＭＡＰは、そのＲＣｏＡへ送信されたデータをインターセプトし、インターセプトされた上記データを登録されたＬＣｏＡを有する該当移動ノードへ伝達する。すると、ステップ９１５で、移動ノードは、新たなＬＣｏＡを使用して、相対ノード（ＣＮ）との通信を遂行する。
【００８８】
本発明の第１実施形態では、ＭＡＰオプションのみを用いて、ＭＩＰを使用する移動ノードの移動性を管理する方法について説明した。しかしながら、本発明の第２実施形態では、ＭＡＰオプションと共に本発明で提案するＤＯＭＡＩＮオプション（Domain Option）を用いて、移動性管理システムにおいて、ＭＡＰドメイン公知（MAP domain announcement）を遂行する移動性管理方法について説明する。
【００８９】
図１０は、本発明の第２実施形態による移動性管理システムの構成及びＭＡＰドメイン公知を遂行する動作を示す。
【００９０】
図１０を参照すると、各ＭＡＰは、図１１に示された本発明に従うＤＯＭＡＩＮオプションを、ＭＡＰオプションと同様に、自身のすべてのインターフェースを介して伝達する。ここで、ＤＯＭＡＩＮオプションの構成は、図４に示したＭＡＰオプションのように、距離値及び上昇値を含む。ＭＡＰオプション及びＤＯＭＡＩＮオプションで定義された距離値及び上昇値が類似しているので、距離値及び上昇値についての詳細な説明は省略する。
【００９１】
図１０を参照すると、ステップ１００１で、ＭＡＰ２４０は、ＭＡＰオプションを伝達するものと同様に、自身のＤＯＭＡＩＮオプションをすべてのインターフェースを介して隣接ルータへ伝達する。上記ルータは、受信された上記ＤＯＭＡＩＮオプションを隣接ルータへさらに伝達する。このとき、ＭＡＰから隣接ルータへ伝達されたＤＯＭＡＩＮオプションの距離値は“１”であり、上昇値は“０”であり、ＤＯＭＡＩＮオプションのレベル値は、例えば、“１”に設定される。ここで、上記レベル値は、ＭＡＰドメインが設定されたルータの臨界レベルを定めるのに使用される。そして、図１０に示す例では、ＭＡＰの選好度値が“５”に設定される。
【００９２】
ステップ１００３で、ＭＡＰからＤＯＭＡＩＮオプションを受信したルータ２３０ｂは、ＭＡＰオプションを処理する場合のように、図８に示した同一の方法を使用して距離値及び上昇値を変更させる。
【００９３】
ここで、各ルータは、ＤＯＭＡＩＮオプションを受信するごとに、“Ｕｐｗａｒｄ−Ｄｉｓｔａｎｃｅ＋１”の値（以下、“ドメイン距離値”と称する）を計算する。上記ドメイン距離値は、上昇値から距離値を引いた値に“１”を加算した値であって、ＭＡＰドメインから除外されるルータを決定するための基準値である。上記ドメイン距離値がＤＯＭＡＩＮオプションのレベル値と一致すると、該当ルータは、受信される同一のＭＡＰからのＭＡＰオプションを再送信する際、選好度値を“０”に変えて伝達する。
【００９４】
ステップ１００３で、ルータ２３０ｂの場合、ドメイン距離値は、“０”であり、ＤＯＭＡＩＮオプションのレベル値は、“１”であるので、ルータ２３０ｂは、ＭＡＰドメイン１０５０内に含まれることが分かる。
【００９５】
図１０に示すように、ルータ２３０ａは、図８に示した計算方法に従って、“Ｄｉｓｔａｎｃｅ”（＝２）及び“Ｕｐｗａｒｄ”（＝２）の値を有する。従って、上記ドメイン距離値が“１”であり、ＭＡＰ２４０が割り当てたレベル値が“１”であるので、ルータ２３０ａは、ＭＡＰドメイン１０５０から除外される。ルータ２３０ａは、同一のＭＡＰから続いて受信されたＭＡＰオプションを送信する場合、既存に“５”に設定された選好度値を“０”に再設定する。
【００９６】
従って、ルータ２３０ａを介してＭＡＰオプションを受信したルータ２３０ｃ、２３０ｄ、及び２３０ｅとアクセスルータ２２０ａとは、選好度値＝“０”であるＭＡＰオプションを受信する。そして、選好度値“０”を受信したルータとその下位ルータ又は移動ノードは、ＭＡＰへのＨＭＩＰバインディングを試みないことによって、ＭＡＰは、自身が望む範囲の領域に対してのみ、地域的なバインディングを提供することができる。図１０では、ＭＡＰドメイン１０５０を実線で示している。ここで、ＭＡＰドメイン１０５０は、ＭＡＰより１レベルさらに高いルータ以下のルータ及び移動ノードを含む。
【００９７】
図１１は、本発明の第２実施形態によるＤＯＭＡＩＮオプションメッセージのフォーマットを示す。
【００９８】
図４及び図１１を参照すると、ＤＯＭＡＩＮオプション及びＭＡＰオプションは、すべてルータ広告メッセージのオプション領域に含まれ、ルータ広告を通して他のルータへ伝達される。上記ＤＯＭＡＩＮオプションのフォーマットがＭＡＰオプションのそれと類似しているので、上記ＤＯＭＡＩＮオプションは、上述したＭＡＰ探索方法によって他のルータへ送信される。しかしながら、ＭＡＰオプションとは異なるＤＯＭＡＩＮオプションは、ＭＡＰドメイン１０５０が変更された場合にのみ生成されて伝達される。上記ＤＯＭＡＩＮオプションを受信したルータは、図１２に示した処理過程を経なければならない。そして、上記ＤＯＭＡＩＮオプションは、上記ＭＡＰオプションとは異なって、“Ｐｒｅｆｅｒｅｎｃｅ”フィールドの位置に“Ｌｅｖｅｌ”フィールドが含まれ、フラグ（Ｒ，Ｉ，Ｐ，Ｖ）フィールドの位置に“Ｒｅｓｅｒｖｅｄ”フィールドが構成され、“Ｖａｌｉｄ ｌｉｆｅｔｉｍｅ”フィールドの位置に“３２−ｂｉｔ ｚｅｒｏ ｖａｌｕｅ”フィールドが構成される。
【００９９】
上記“Ｌｅｖｅｌ”フィールドは、ＭＡＰドメインに属している最高のルータの階層レベル値を示し、上記レベル値は、該当ＭＡＰとの相対的なレベル差を意味する。すなわち、上記レベル値が“ｎ”である場合、該当ＭＡＰより‘ｎ’レベルだけさらに高いルータ以下のすべてのルータ及び移動ノードがＭＡＰドメインに含まれ、これは、ＭＡＰのＨＭＩＰサービスを受信することができる。
【０１００】
上記“３２−ｂｉｔ ｚｅｒｏ ｖａｌｕｅ”フィールドは、既存のＭＡＰオプションの“Ｖａｌｉｄ ｌｉｆｅｔｉｍｅ”フィールドに該当するＤＯＭＡＩＮオプションのフィールドを“０”に設定することによって作られる。上記“３２−ｂｉｔ ｚｅｒｏ ｖａｌｕｅ”フィールドは、上記ＤＯＭＡＩＮオプションを上記ＭＡＰオプションと区分するのに使用される。従って、ルータ広告を受信したルータは、ＭＡＰ／ＤＯＭＡＩＮオプションの“Ｖａｌｉｄ ｌｉｆｅｔｉｍｅ”フィールドに該当するフィールドを検査する。検査されたフィールドの値が“０”ではないと、上記ルータは、受信されたオプションをＭＡＰオプションと判断して、該当ＭＡＰオプションを隣接ルータへ伝達する。しかしながら、そのフィールドの値が“０”であると、受信されたオプションをＤＯＭＡＩＮオプションと判断して、そのルータへ伝達される該当ＭＡＰのＭＡＰオプションに対して、選好度値をもっとも小さい値である“０”に設定して、隣接ルータへ伝達する。このような過程は、新たなＤＯＭＡＩＮオプションが受信されるまで続いて遂行される。
【０１０１】
図１２Ａ及び図１２Ｂは、本発明の第２実施形態に従って、ＭＡＰドメイン公知のためのルータのＭＡＰオプション及びＤＯＭＡＩＮオプションを探索して処理する過程を示すフローチャートである。まず、ＭＡＰオプション及びＤＯＭＡＩＮオプションの探索及び処理中に発生するすべての減算演算の結果が“０”よりも小さい値となると、その値は、０と見なされて処理される。
【０１０２】
図１２Ａを参照すると、ステップ１２０１で、上記ルータは、隣接ルータからＭＡＰオプション／ＤＯＭＡＩＮオプションを受信する。上記２つのオプションは、すべて隣接ルータのルータ広告を通して受信される。ステップ１２０２で、上記ルータは、以前に受信されたＭＡＰ／ＤＯＭＡＩＮオプションと同一のＭＡＰがあるか否かを判断する。判断の結果、上記ＭＡＰ／ＤＯＭＡＩＮオプションが相互に異なるＭＡＰから受信された場合、上記過程は、ステップ１２０５へ進行する。一方、ステップ１２０２で、上記ＭＡＰ／ＤＯＭＡＩＮオプションが同一のＭＡＰから受信された場合、ステップ１２０３で、上記ルータは、以前のＭＡＰ／ＤＯＭＡＩＮオプションと経路計算値が同一であるか否かを判断する。
【０１０３】
判断の結果、上記経路計算値が同一である場合、上記過程は、ステップ１２０５へ進行する。しかしながら、上記経路計算値が同一ではない場合、ステップ１２０４で、上記ルータは、経路計算値がさらに小さいＭＡＰオプションを受け入れる。すなわち、ステップ１２０２乃至ステップ１２０４で、上記ルータは、受信されたＭＡＰオプションの重複を検査し、重複ＭＡＰオプションが受信される場合、さらに短い経路を介して伝達されたＭＡＰオプションを選択する。ステップ１２０２乃至ステップ１２０４は、図８に示したステップ８０２乃至ステップ８０４と同一に遂行される。
【０１０４】
ステップ１２０５で、上記ルータは、“Ｖａｌｉｄ ｌｉｆｅｔｉｍｅ”フィールド／“３２−ｂｉｔ ｚｅｒｏ ｖａｌｕｅ”フィールドを読み取って、受信された上記オプションがＭＡＰオプションであるか、ＤＯＭＡＩＮオプションであるかを判断する。このとき、判断の基準は、そのフィールド値となる。上記フィールド値が“０”よりも大きいと、受信された上記オプションは、ＭＡＰオプションである。しかしながら、上記フィールド値が“０”であると、受信された上記オプションは、ＤＯＭＡＩＮオプションである。すなわち、上記ルータは、上記“Ｖａｌｉｄ ｌｉｆｅｔｉｍｅ”フィールド／“３２−ｂｉｔ ｚｅｒｏ ｖａｌｕｅ”フィールドの値が“０”よりも大きいかどうかを判断する。判断の結果、受信された上記フィールドの値が“０”と同一であるか、又は小さい場合に、受信されたオプションは、ＤＯＭＡＩＮオプションと見なされる。上記ルータは、ステップ１２２１で、ＤＯＭＡＩＮオプションのドメイン距離値を計算し、計算された上記ドメイン距離値をレベル値と比較する。
【０１０５】
ステップ１２２１で比較した２つの値が同一であると、ステップ１２２３で、該当ルータは、ＭＡＰドメインから除外され、上記ＭＡＰドメインから除外されたルータは、該当ＭＡＰオプションの選好度値を“０”に設定した後、ステップ１２０６へ進行する（図１２Ｂ）。一方、ステップ１２２１で、上記ドメイン距離値及び上記レベル値が相互に異なり、該当ルータが以前のＤＯＭＡＩＮオプションに基づいて、特定のＭＡＰオプションの選好度値を“０”に変更するように設定されると、ステップ１２２２で、上記ルータは、ＤＯＭＡＩＮオプションを伝達する前に、該当ＭＡＰオプションの選好度値をもとの値に設定する。すると、上記過程は、ステップ１２０６へ進行する。
【０１０６】
図１２Ｂを参照すると、ステップ１２０５で判断された“Ｖａｌｉｄ ｌｉｆｅｔｉｍｅ”フィールド／“３２−ｂｉｔ ｚｅｒｏ ｖａｌｕｅ”フィールドの値が“０”よりも大きい場合、上記過程は、ステップ１２０６へ進行する。ステップ１２０６及びステップ１２０７乃至ステップ１２１２は、ＭＡＰオプション／ＤＯＭＡＩＮオプションの距離値及び上昇値を調整する。ステップ１２０６乃至ステップ１２１２の基本動作は、ステップ８０５乃至ステップ８１１のそれと同一に遂行される。受信された上記オプションがＭＡＰオプションである場合、上記ルータは、上記ドメイン距離値とレベル値との比較なしに、該当オプションの距離値及び上昇値のみを変更した後、更新された上記ＭＡＰオプションを他のルータへ伝達する。
【０１０７】
ステップ１２０６で、上記ルータは、受信されたルータ広告を送信したルータが下位ルータであるか否かを判断する。受信されたルータ広告を送信したルータが下位ルータではないと、ステップ１２１１で、受信されたルータ広告を送信したルータが上位ルータであるか否かを判断する。このとき、判断した結果が上位ルータであると、ステップ１２０８で、受信されたＭＡＰオプション又はＤＯＭＡＩＮオプションの距離値を１だけ増加させる。
【０１０８】
一方、ステップ１２１１での判断の結果、同一のレベルのルータ及び判別が不可能である場合、ステップ１２１２で、上記ルータは、受信されたＭＡＰオプション又はＤＯＭＡＩＮオプションの距離値及び上昇値を変化させず、ステップ１２０９へ進行する。
【０１０９】
しかしながら、ステップ１２０６で、判断の結果が下位ルータである場合、ステップ１２０７で、上記ルータは、受信されたＭＡＰオプション又はＤＯＭＡＩＮオプションの上昇値を２だけ増加させ、ステップ１２０８で、受信されたＭＡＰオプション又はＤＯＭＡＩＮオプションの距離値を１だけ増加させる。
【０１１０】
そして、ステップ１２０９で、上記ルータは、新たな距離値及び上昇値を使用して、更新されたＭＡＰオプション又はＤＯＭＡＩＮオプションを生成した後、ステップ１２１０で、上記ルータは、更新されたＭＡＰオプション又はＤＯＭＡＩＮオプションを含むルータ広告を送信する。
【０１１１】
一方、ステップ１２２１で、ドメイン距離値及びレベル値が同一である場合、上記ルータは、該当ＭＡＰドメインの境界に位置する。従って、上記ルータは、該当ＭＡＰオプションの選好度値を“０”に設定した後、上記ＭＡＰオプションを他のルータへ伝達して、ＭＡＰドメイン外のルータがＭＡＰサービスを受信することができないように処理する。この後、上記ルータは、上記ＤＯＭＡＩＮオプションを隣接ルータへ伝達するために、上記のようなステップ１２０６乃至ステップ１２１２を遂行する。
【０１１２】
上記ＭＡＰドメインは、プロバイダーのサービスタイプ又はネットワーク状態に従って変更されることができる。図１２では、説明の便宜上、１つのＭＡＰドメインに関連した設定及び公知過程について説明したが、ネットワーク上に複数のＭＡＰドメインが設定されることができ、相互に異なるＭＡＰで設定された複数のＭＡＰドメインは、別途のドメインに設定されるか、又は、安定したネットワークの運営のために、一部交差されたドメインに設定されることができることに留意すべきである。
【０１１３】
図１３は、本発明の第２実施形態に従って、ＭＡＰでＤＯＭＡＩＮオプションを処理するための過程を示すフローチャートである。図１３を参照すると、上記ＭＡＰは、図７に示したＭＡＰオプション処理手順とは別途に、上記ＤＯＭＡＩＮオプションを処理しなければならない。上記ＭＡＰは、ＭＡＰオプションとは独立的に、上記ＤＯＭＡＩＮオプションを生成して伝播する。ここで、上記ＭＡＰオプションがルータ広告によって周期的に伝達されるのに比べて、上記ＤＯＭＡＩＮオプションは、ＭＡＰドメインが変更される場合にのみ生成されて、ルータ広告を通して伝達される。
【０１１４】
ステップ１３０１で、上記ＭＡＰは、自身がサービスするドメインを変更することを希望する場合に、ＤＯＭＡＩＮオプションを生成する。このとき、生成されたＤＯＭＡＩＮオプションの初期距離値及び初期上昇値は、ＭＡＰオプションのそれと同様に、Ｄｉｓｔａｎｃｅ＝“１”、Ｕｐｗａｒｄ＝“０”にそれぞれ設定される。そして、ＤＯＭＡＩＮオプションをＭＡＰオプションと区分するために、“Ｖａｌｉｄ ｌｉｆｅｔｉｍｅ”フィールドに該当する“３２−ｂｉｔ ｚｅｒｏ ｖａｌｕｅ”フィールドをすべて“０”で満たす。
【０１１５】
ステップ１３０３で、上記ＭＡＰは、所望のドメイン範囲を定義するために、レベル値を設定する。本発明の第２実施形態に従って、上記レベル値は、上記ＭＡＰドメインの最高のルータの高さを意味する。例えば、Ｌｅｖｅｌ＝“２”である場合、新たに定義されたドメインは、ＭＡＰを含み、ＭＡＰよりも２レベル高いルータ、該当ルータ以下のルータ及び移動ノードとなる。図１０に示すように、上記レベル値が“１”に設定され、上記ＭＡＰドメインは、ＭＡＰよりも１レベル高いルータ以下のルータ及び移動ノードを含む。
【０１１６】
ステップ１３０５で、上記ＭＡＰは、上記ＭＡＰオプションがルータ広告に含まれる場合のように、生成された上記ＤＯＭＡＩＮオプションを上記ルータ広告に添付した後、上記ＤＯＭＡＩＮオプションを隣接ルータへ伝達する。
【０１１７】
図１４は、本発明の第２実施形態に従って、移動ノードでＤＯＭＡＩＮオプションを処理するための過程を示すフローチャートである。さらに具体的に、図１４に示す過程は、ＤＯＭＡＩＮオプションを処理するために、図９に示した過程に付加されなければならない移動ノードの動作である。ここで、上記ＤＯＭＡＩＮオプションは、各ルータにのみ影響を与える。しかしながら、上記ＤＯＭＡＩＮオプション伝達方法が上記ＭＡＰオプション伝達方法と同一であるので、上記ＤＯＭＡＩＮオプションは、移動ノードにも伝達される。
【０１１８】
ステップ１４０１は、図９に示したステップ９０２に続く動作である。ここで、移動ノードは、アクセスルータから送信されたルータ広告を受信する。上記ＭＡＰが上記ＤＯＭＡＩＮオプションを伝播した場合、上記ＤＯＭＡＩＮオプションは、ルータ放送のオプションフィールドに含まれて移動ノードへ伝達される。
【０１１９】
ステップ１４０３で、移動ノードは、受信されたオプションの“Ｖａｌｉｄ ｌｉｆｅｔｉｍｅ”フィールドに該当する値が“０”よりも大きいか否かを確認して、受信された上記オプションがＭＡＰオプションであるか、又は、ＤＯＭＡＩＮオプションであるかを判断する。上記判断の結果、受信されたオプションの“Ｖａｌｉｄ ｌｉｆｅｔｉｍｅ”フィールドに該当する値が“０”よりも大きいと、上記移動ノードは、受信された上記オプションがＭＡＰ位置情報を乗せているＭＡＰオプションであると判断する。しかしながら、“Ｖａｌｉｄ ｌｉｆｅｔｉｍｅ”フィールドに該当する値、すなわち、“３２−ｂｉｔ ｚｅｒｏ ｖａｌｕｅ”フィールドの値が“０”である場合、ステップ１４０７で、上記移動ノードは、受信された上記オプションがＤＯＭＡＩＮオプションであると判断した後、ＤＯＭＡＩＮオプションを廃棄する。ここで、上記判断は、“Ｖａｌｉｄ ｌｉｆｅｔｉｍｅ”フィールドに該当する値に基づく。
【０１２０】
ステップ１４０９で、上記ＭＡＰオプションが受信された場合、上記移動ノードは、受信された上記ＭＡＰオプションを用いて、ＬＣｏＡを形成した後、ＭＡＰ選択過程を遂行する。上記ＭＡＰ選択過程は、図９に示したステップ９０３の後に遂行される。
【０１２１】
上述した実施形態では、上位ルータへＭＡＰオプションを伝達するごとに増加される所定の上昇値を用いて、移動ノードがもっとも効率的なＭＡＰを選択するようにしたが、例えば、移動ノードは、上位ルータへＭＡＰオプションを伝達するごとに減少される所定の減少値を用いて上記ＭＡＰを選択することができる。本発明に従って、上記ＭＡＰオプションが上位ルータへ伝播される場合、上記移動ノードは、上位ルータへ伝播された上記ＭＡＰオプションを識別する。結果的に、適切なＭＡＰを選択する上記移動ノードの位置秘匿性を最大にし、ＭＡＰが変更される頻度を減少させることができる。上記ＭＡＰオプションが上位ルータへ伝達される場合、上記ＭＡＰオプションのフィールド値は、多様な形態で設定されることができる。そして、上記ＭＡＰオプションのフィールド値を設定する形態は、ＤＯＭＡＩＮオプションにも適用されることができる。
【０１２２】
以上、本発明の詳細について具体的な実施形態に基づき説明してきたが、本発明の範囲を逸脱しない限り、各種の変形が可能なのは明らかである。従って、本発明の範囲は、上記実施形態に限定されるものではなく、特許請求の範囲の記載及び該記載と同等なものにより定められるべきである。
【図面の簡単な説明】
【０１２３】
【図１】従来技術による階層ＭＩＰｖ６（ＨＭＩＰｖ６）でのメッセージ送信過程を示す図である。
【図２】従来技術による動的ＭＡＰ探索方法を使用するＭＡＰ選択過程を示す図である。
【図３】本発明の第１実施形態による移動性管理システムの構成及びＭＡＰ探索動作を示す図である。
【図４】本発明の第１実施形態によるＭＡＰオプションメッセージのフォーマットを示す図である。
【図５Ａ】本発明の第１実施形態によるＭＡＰ選択方法の一例を示す図である。
【図５Ｂ】本発明の第１実施形態によるＭＡＰ選択方法の一例を示す図である。
【図５Ｃ】本発明の第１実施形態によるＭＡＰ選択方法の一例を示す図である。
【図６】本発明の第１実施形態によるＭＡＰ選択方法によって移動ノードがＭＡＰを選択する動作を示す図である。
【図７】本発明の第１実施形態によるＭＡＰとして動作するルータの動作を示すフローチャートである。
【図８】本発明の第１実施形態によるルータでＭＡＰオプションの探索及び処理を行う過程を示すフローチャートである。
【図９Ａ】本発明の第１実施形態による移動ノードがＭＡＰを選択する過程を示すフローチャートである。
【図９Ｂ】本発明の第１実施形態による移動ノードがＭＡＰを選択する過程を示すフローチャートである。
【図１０】本発明の第２実施形態による移動性管理システムの構成及びＭＡＰドメイン公知を遂行する動作を示す図である。
【図１１】本発明の第２実施形態によるＤＯＭＡＩＮオプションメッセージのフォーマットを示す図である。
【図１２Ａ】本発明の第２実施形態によるＭＡＰドメイン公知のためのルータのＭＡＰオプション及びＤＯＭＡＩＮオプションの探索及び処理手順を示すフローチャートである。
【図１２Ｂ】本発明の第２実施形態によるＭＡＰドメイン公知のためのルータのＭＡＰオプション及びＤＯＭＡＩＮオプションの探索及び処理手順を示すフローチャートである。
【図１３】本発明の第２実施形態によるＭＡＰでＤＯＭＡＩＮオプションを処理するための過程を示すフローチャートである。
【図１４】本発明の第２実施形態による移動ノードでＤＯＭＡＩＮオプションを処理するための過程を示すフローチャートである。
【図１】
2007508776.tif 000003
【図２】
2007508776.tif 000004
【図３】
2007508776.tif 000005
【図４】
2007508776.tif 000006
【図５Ａ】
2007508776.tif 000007
【図５Ｂ】
2007508776.tif 000008
【図５Ｃ】
2007508776.tif 000009
【図６】
2007508776.tif 000010
【図７】
2007508776.tif 000011
【図８】
2007508776.tif 000012
【図９Ａ】
2007508776.tif 000013
【図９Ｂ】
2007508776.tif 000014
【図１０】
2007508776.tif 000015
【図１１】
2007508776.tif 000016
【図１２Ａ】
2007508776.tif 000017
【図１２Ｂ】
2007508776.tif 000018
【図１３】
2007508776.tif 000019
【図１４】
2007508776.tif 000020
【国際調査報告】
2007508776.tif 000021
2007508776.tif 000022