(57)【要約】【課題】  モバイル通信環境下において移動ノードが移動する複数のサブネットを備えた地域移動性ドメインを管理するための、ローカルモビリティエージェントを用いた移動ノードの移動性プロファイル管理方法を提供する。【解決手段】  移動ノードの移動性プロファイル管理方法は、移動ノード５００の地域一時アドレス、接続リンク一時アドレスおよびバインディングアップデート時刻を取得してローカルモビリティエージェント２００のキャッシュ可能なメモリに記録するステップと、現在リンクされたサブネット３０６における移動ノード５００の滞在時間を算出してローカルモビリティエージェント２００の格納装置に記録するステップと、サブネット３０６における移動ノード５００の平均滞在時間を算出して格納装置に記録するステップと、ローカルモビリティエージェント２００が地域移動性ドメイン１００を管理するステップと、を含む。【選択図】      図１
2004328765.tif 000002
【特許請求の範囲】
【請求項１】
モバイル通信環境下において、複数の移動ノードが移動する複数のサブネットを備えた地域移動性ドメインを管理するための、ローカルモビリティエージェントを用いた移動ノードの移動性プロファイル管理方法であって、
前記複数の移動ノードそれぞれの地域一時アドレス、接続リンク一時アドレスおよびバインディングアップデート時刻を取得して前記ローカルモビリティエージェントのキャッシュ可能なメモリに記録するステップと、
前記キャッシュ可能なメモリに記録された情報を用いて、現在リンクされたサブネットにおける前記複数の移動ノードそれぞれの滞在時間を算出して前記ローカルモビリティエージェントの格納装置に記録するステップと、
前記格納装置に記録された前記滞在時間を累積することによって、現在リンクされたサブネットにおける前記複数の移動ノードそれぞれの平均滞在時間を算出して前記ローカルモビリティエージェントの格納装置に記録するステップと、
前記ローカルモビリティエージェントが前記格納装置に記録された情報を用いて前記地域移動性ドメインを管理するステップと、
を含むことを特徴とする移動ノードの移動性プロファイル管理方法。
【請求項２】
前記滞在時間は、
前記移動ノードが他のサブネットへ移動する場合には、前記移動ノードによって最初に送られたバインディングアップデート時刻から前記移動ノードが現在のサブネットにリンクされた際に前記移動ノードによって最初に送られたバインディングアップデート時刻を引いた値として算出され、
前記移動ノードが所定の制限時間内に現在リンクされたサブネットにおけるバインディングアップデートを行わない場合には、前記現在リンクされたサブネットにおいて前記移動ノードによって最後に送られたバインディングアップデート時刻から前記移動ノードが前記現在リンクされたサブネットにリンクされた際に前記移動ノードによって最初に送られたバインディングアップデート時刻を引いた値として算出される
ことを特徴とする請求項１に記載の移動ノードの移動性プロファイル管理方法。
【請求項３】
前記平均滞在時間は、前記現在リンクされたサブネットに関して算出された、前記複数の移動ノードの滞在時間を累積した値を、前記現在リンクされたサブネットに対するリンクの総回数で割った値として算出されることを特徴とする請求項１に記載の移動ノードの移動性プロファイル管理方法。
【請求項４】
前記格納装置に記録された前記平均滞在時間を累積することによって、各サブネットにおける全移動ノードの平均滞在時間を算出して前記ローカルモビリティエージェントの格納装置に記録するステップと、
前記各サブネットにおける前記全移動ノードの平均滞在時間を累積することによって、全サブネットにおける全移動ノードの平均滞在時間を算出して前記ローカルモビリティエージェントの格納装置に記録するステップと、
をさらに含むことを特徴とする請求項１に記載の移動ノードの移動性プロファイル管理方法。
【請求項５】
前記各サブネットにおける前記全移動ノードの平均滞在時間は、前記各サブネットにおける各移動ノードの平均滞在時間の総和を、前記全移動ノードの個数の総和で割ることによって得られた値であることを特徴とする請求項４に記載の移動ノードの移動性プロファイル管理方法。
【請求項６】
前記全サブネットにおける前記全移動ノードの平均滞在時間は、前記各サブネットにおける前記全移動ノードの平均滞在時間の総和を、前記全サブネットの個数の総和で割ることによって得られた値であることを特徴とする請求項４に記載の移動ノードの移動性プロファイル管理方法。
【請求項７】
モバイル通信環境下において、複数の移動ノードが移動する複数のサブネットを備えた地域移動性ドメインを管理するための、ローカルモビリティエージェントを用いた移動ノードの移動性プロファイル管理方法であって、
前記複数の移動ノードの少なくとも一つの地域一時アドレス、接続リンク一時アドレスおよびバインディングアップデート時刻を取得して前記ローカルモビリティエージェントのキャッシュ可能なメモリに記録するステップと、
前記キャッシュ可能なメモリに記録された情報を用いて、前記複数の移動ノードの少なくとも一つの、あるサブネット（i）から他のサブネット（j）への移動経路および移動時間を示す移動ベクトルを算出して前記ローカルモビリティエージェントの格納装置に記録するステップと、
前記ローカルモビリティエージェントの格納装置に記録された情報を用いて前記地域移動性ドメインを管理するステップと、
を含むことを特徴とする移動ノードの移動性プロファイル管理方法。
【請求項８】
前記移動ベクトルは、次のベクトル
（i，j，t）
（ここで、iはサブネット（i）、jはサブネット（j）、tは移動ノードがサブネット（j）へリンクされた際に移動ノードによって最初に送られたバインディングアップデート時刻、を示す）
によって表されることを特徴とする請求項７に記載の移動ノードの移動性プロファイル管理方法。
【請求項９】
前記複数のサブネットの総個数以下の互いに異なる自然数kとlに関して、前記複数の移動ノードの少なくとも一つが、あるサブネット（k）から他のサブネット（l）に移動する確率を示す移動率を、（k，l）成分として有するサブネット移動行列を算出して前記ローカルモビリティエージェントの格納装置に記録するステップをさらに含むことを特徴とする請求項７または請求項８に記載の移動ノードの移動性プロファイル管理方法。
【請求項１０】
前記サブネット移動行列の（k，l）成分は、前記サブネット（k）から前記サブネット（l）への移動ベクトルの個数の総和を、前記移動ノードの累積された全移動ベクトルの個数の総和で割ることによって得られた値として算出されることを特徴とする請求項９に記載の移動ノードの移動性プロファイル管理方法。
【請求項１１】
前記格納装置に記録されたサブネット移動行列を累積することによって、前記複数の移動ノード全てに対する平均サブネット移動行列を算出して前記ローカルモビリティエージェントの格納装置に記録するステップをさらに含むことを特徴とする請求項９に記載の移動ノードの移動性プロファイル管理方法。
【請求項１２】
前記平均サブネット移動行列の（k，l）成分は、前記格納装置に記録された前記複数の移動ノード全てのサブネット移動行列の（k，l）成分の総和を、全サブネット移動行列の個数の総和で割ることによって得られた値として算出されることを特徴とする請求項１１に記載の移動ノードの移動性プロファイル管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰｖ６（Internet Protocol version 6）ベースの地域化移動性管理における移動ノードの移動性プロファイル管理方法に関し、より詳しくは、移動ノードの移動性プロファイルに含まれる情報を算出して格納し、格納された移動性プロファイルを用いて地域移動性ドメインを管理するための、ＩＰｖ６ベースの地域化移動性管理における移動ノードの移動性プロファイル管理方法に関する。
【背景技術】
【０００２】
近年、インターネットの急速な普及、無線通信技術の発達、携帯型コンピュータ、ＰＤＡ（Personal Digital Assistant）などの移動端末の性能向上などに伴い、無線インターネットのユーザが増加している。したがって、無線インターネット環境下で随時位置を動かす（移動する）移動端末である移動ノード（Mobile Node：モバイルノードともいう）に関する高品質の通信サービスを提供するために、様々な方法が提案されている。最近、ＩＰｖ４を拡張したＩＰｖ６が提案され、かかるＩＰｖ６を基盤としたモバイルＩＰｖ６技術が発展しつつある。
【０００３】
かかるモバイルＩＰｖ６技術によれば、移動ノードは、外部ネットワークに移動した場合であっても、自身の登録情報を有しているルータであるホームエージェントから取得された自身のＨＡ（Home Address：ホームアドレス）を用いてＣＮ（Corresponding Node：コレスポンディングノード）と通信する。このため、移動ノードは、リンクされた外部ネットワークのアクセスルータ（Access Router）から一時アドレスであるＣｏＡ（Care of Address：気付けアドレスともいう）を割り当てられ、割り当てられたＣｏＡをＨＡ、すなわち、バインディングと共にホームエージェントに登録する。
【０００４】
移動ノードは、自身の位置をホームエージェントに知らせるために、定期的にかかるバインディングを更新する、すなわち、バインディングアップデート（binding update）を行う必要がある。また、移動ノードが他のネットワークに移動する場合には、移動ノードは、他のネットワークに移動する度に、ホームエージェントと関連してバインディングアップデートおよびその確認を行う必要がある。したがって、ホームネットワークの負荷およびインターネット上のトラフィックが増大する。特に、移動ノードがＣＮまたはＨＮから地域的に離れている場合には、このような問題点は一層深刻になり、バインディングアップデートおよびその確認のために、１秒以上の長い時間がかかるようになることもあり得る。
【０００５】
前記した問題点を解決するために、ＬＭＭ（Localized Mobility Management：地域化移動性管理）技術が提案されている。かかるＬＭＭによれば、移動ノードが１つの地域移動性ドメイン（Local Mobility Domain：「ローカルモビリティドメイン」ともいう）内において、あるサブネットから他のサブネットへ移動する場合であっても、地域移動性ドメインにおける移動ノードのＣｏＡを変更することなく、ローカルモビリティエージェント（local mobility agent）にのみ移動ノードの新しい位置を知らせ、移動ノードへのパケットを、ローカルモビリティエージェントを介して移動ノードの現在位置に転送することができる。したがって、ホームネットワークに対するバインディングアップデートは減少し、地域移動性ドメイン内においてローカルモビリティエージェントに対するバインディングアップデートのみが要求されるため、ハンドオフを速やかに発生することができる。なお、地域移動性ドメイン内では変更されずに地域移動性ドメインの外部に知られるＣｏＡをＲＣｏＡ（Regional Care of Address）といい、地域移動性ドメインの外部に知られることなくローカルモビリティエージェントに登録されるＣｏＡをＬＣｏＡ（on-Link Care of Address）という。
【０００６】
地域化移動性管理技術によれば、前記したホームエージェントの負荷およびインターネット上のトラフィックの増大に伴う問題点をある程度解決することができる。しかし、ローカルモビリティエージェントに対するバインディングアップデートが必要となるため、信号遅延などの問題を完全に克服することはできない。
【０００７】
既存のセルラー移動通信において、差別化を図った課金またはサービス提供が移動性プロファイル（mobility profile）を利用して行われている。また、次世代移動通信のベースであるモバイルＩＰｖ６においても、移動性プロファイルを移動性管理技術（mobility management technique）に導入して高品質のサービスを提供することが望まれている。モバイルＩＰｖ６を採用している現在の移動性管理技術によれば、知的な移動性管理技術、移動ノードの統計的な移動性パターン抽出および位置に基づくサービスなどのための具体的な移動性プロファイル管理技術は、まだ提案されていない。
【０００８】
実際には、ほとんどの移動ノードが時刻、日時、曜日などにしたがい定期的な移動性を示し、統計的に高い確率の移動性パターンを示す。したがって、移動ノードの地域移動性ドメイン内における移動性パターンを統計的に抽出し、現在の位置または移動性を予測することができる場合には、地域移動性管理をより効率的に行うことができ、かつ、コストを大幅に削減でき、したがって、ユーザに一層高いＱｏＳ（Quality of Service）を提供することができる。
【０００９】
しかし、前記したように、詳細な移動性プロファイル管理を行うために必要とされる管理情報およびその取得方法が提案されていないため、管理情報、その取得方法およびメンテナンス方法に対する要求が高まっている。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明は、移動ノードの移動性プロファイルに含まれる情報を算出して格納し、格納された移動性プロファイルを用いて地域移動性ドメインを管理するための、ＩＰｖ６ベースの地域化移動性管理における移動ノードの移動性プロファイル管理方法を提供することを課題とする。
【００１１】
また、本発明は、モバイル通信環境下において移動ノードが移動する複数のサブネットを備えた地域移動性ドメインを管理するための、ローカルモビリティエージェントを用いた移動ノードの移動性プロファイル管理方法を提供することを課題とする。
【課題を解決するための手段】
【００１２】
前記課題を解決するため、本発明は、モバイル通信環境下において、複数の移動ノードが移動する複数のサブネットを備えた地域移動性ドメインを管理するための、ローカルモビリティエージェントを用いた移動ノードの移動性プロファイル管理方法であって、前記複数の移動ノードそれぞれの地域一時アドレス、接続リンク一時アドレスおよびバインディングアップデート時刻を取得して前記ローカルモビリティエージェントのキャッシュ可能なメモリに記録するステップと、前記キャッシュ可能なメモリに記録された情報を用いて、現在リンクされたサブネットにおける前記複数の移動ノードそれぞれの滞在時間を算出して前記ローカルモビリティエージェントの格納装置に記録するステップと、前記格納装置に記録された前記滞在時間を累積することによって、現在リンクされたサブネットにおける前記複数の移動ノードそれぞれの平均滞在時間を算出して前記ローカルモビリティエージェントの格納装置に記録するステップと、前記ローカルモビリティエージェントが前記格納装置に記録された情報を用いて前記地域移動性ドメインを管理するステップと、を含むことを特徴とする。
【００１３】
前記滞在時間は、前記移動ノードが他のサブネットへ移動する場合には、前記移動ノードによって最初に送られたバインディングアップデート時刻から前記移動ノードが現在のサブネットにリンクされた際に前記移動ノードによって最初に送られたバインディングアップデート時刻を引いた値として算出され、前記移動ノードが所定の制限時間内に現在リンクされたサブネットにおけるバインディングアップデートを行わない場合には、前記現在リンクされたサブネットにおいて前記移動ノードによって最後に送られたバインディングアップデート時刻から前記移動ノードが前記現在リンクされたサブネットにリンクされた際に前記移動ノードによって最初に送られたバインディングアップデート時刻を引いた値として算出されることが好ましい。
【００１４】
前記平均滞在時間は、前記現在リンクされたサブネットに関して算出された、前記複数の移動ノードの滞在時間を累積した値を、前記現在リンクされたサブネットに対するリンクの総回数で割った値として算出されることが好ましい。
【００１５】
さらに、本発明の移動ノードの移動性プロファイル管理方法は、前記格納装置に記録された前記平均滞在時間を累積することによって、各サブネットにおける全移動ノードの平均滞在時間を算出して前記ローカルモビリティエージェントの格納装置に記録するステップと、前記各サブネットにおける前記全移動ノードの平均滞在時間を累積することによって、全サブネットにおける全移動ノードの平均滞在時間を算出して前記ローカルモビリティエージェントの格納装置に記録するステップと、をさらに含むことを特徴とする。
【００１６】
前記各サブネットにおける前記全移動ノードの平均滞在時間は、前記各サブネットにおける各移動ノードの平均滞在時間の総和を、前記全移動ノードの個数の総和で割ることによって得られた値であることが好ましい。
【００１７】
前記全サブネットにおける前記全移動ノードの平均滞在時間は、前記各サブネットにおける前記全移動ノードの平均滞在時間の総和を、前記全サブネットの個数の総和で割ることによって得られた値であることが好ましい。
【００１８】
また、本発明は、モバイル通信環境下において、複数の移動ノードが移動する複数のサブネットを備えた地域移動性ドメインを管理するための、ローカルモビリティエージェントを用いた移動ノードの移動性プロファイル管理方法であって、前記複数の移動ノードの少なくとも一つの地域一時アドレス、接続リンク一時アドレスおよびバインディングアップデート時刻を取得して前記ローカルモビリティエージェントのキャッシュ可能なメモリに記録するステップと、前記キャッシュ可能なメモリに記録された情報を用いて、前記複数の移動ノードの少なくとも一つの、あるサブネット（i）から他のサブネット（j）への移動経路および移動時間を示す移動ベクトルを算出して前記ローカルモビリティエージェントの格納装置に記録するステップと、前記ローカルモビリティエージェントの格納装置に記録された情報を用いて前記地域移動性ドメインを管理するステップと、を含むことを特徴とする。
【００１９】
前記移動ベクトルは、次のベクトル
（i，j，t）
（ここで、iはサブネット（i）、jはサブネット（j）、tは移動ノードがサブネット（j）へリンクされた際に移動ノードによって最初に送られたバインディングアップデート時刻、を示す）
によって表されることが好ましい。
【００２０】
さらに、本発明の移動ノードの移動性プロファイル管理方法は、前記複数のサブネットの総個数以下の互いに異なる自然数kとlに関して、前記複数の移動ノードの少なくとも一つが、あるサブネット（k）から他のサブネット（l）に移動する確率を示す移動率を、（k，l）成分として有するサブネット移動行列を算出して前記ローカルモビリティエージェントの格納装置に記録するステップをさらに含むことを特徴とする。
【００２１】
前記サブネット移動行列の（k，l）成分は、前記サブネット（k）から前記サブネット（l）への移動ベクトルの個数の総和を、前記移動ノードの累積された全移動ベクトルの個数の総和で割ることによって得られた値として算出されることが好ましい。
【００２２】
さらに、本発明の移動ノードの移動性プロファイル管理方法は、前記格納装置に記録されたサブネット移動行列を累積することによって、前記複数の移動ノード全てに対する平均サブネット移動行列を算出して前記ローカルモビリティエージェントの格納装置に記録するステップをさらに含むことを特徴とする。
【００２３】
前記平均サブネット移動行列の（k，l）成分は、前記格納装置に記録された前記複数の移動ノード全てのサブネット移動行列の（k，l）成分の総和を、全サブネット移動行列の個数の総和で割ることによって得られた値として算出されることが好ましい。
【発明の効果】
【００２４】
本発明によれば、地域移動性ドメイン内における各移動ノードの移動性情報（mobility information）を取得し、かかる移動性情報を用いて移動性プロファイルを算出し、かかる移動性プロファイルを格納、メンテナンスおよび更新することによって、地域移動性ドメインをより効率的に管理することが可能となる。
【００２５】
また、地域移動性ドメインに対する知的な移動性管理技術の開発が可能となり、移動ノードの統計的な移動性パターンを抽出し、位置に基づくサービスのための移動ノードの移動性プロファイル管理方法を提供することができる。
【発明を実施するための最良の形態】
【００２６】
以下、本発明に係る移動ノードの移動性プロファイル管理方法について、添付図面を参照して詳細に説明する。同様の部分には同一符号を付し、重複する説明を省略する。
【００２７】
図１は、複数のサブネットを有する地域移動性ドメインの一例を説明する図である。図１に示すように、１つの地域移動性ドメイン１００は、複数のサブネット３０１〜３１１から構成される。地域移動性ドメイン１００は、ローカルモビリティエージェント２００を有し、サブネット３０１〜３１１は、それぞれルータ４０１〜４１１を有する。また、地域移動性ドメイン１００は、インターネットに接続されており、移動ノード５００は、現在のサブネット（現時点でリンクされているサブネットのことを指す。）３０６にリンクされている。
【００２８】
図２は、本発明に係る移動ノードの移動性プロファイル情報を算出して管理する過程を説明するフローチャートである。
【００２９】
ローカルモビリティエージェント２００は、各移動ノード５００のＲＣｏＡ、ＬＣｏＡ、ライフサイクル、バインディングアップデート時刻および当該リストの最近の利用に関する情報などをリスト化して、かかるリスト情報を管理するため、自身のバインディングキャッシュ（Binding Cache）、すなわち、ローカルモビリティ２００自身が有するメモリに格納する（ステップＳ６００）。このメモリが、特許請求の範囲における「キャッシュ可能なメモリ」の一例である。かかるメモリとして、例えばキャッシュメモリが好適に使用される。また、ＲＣｏＡが、特許請求の範囲における「地域一時アドレス」の一例であり、ＬＣｏＡが、特許請求の範囲における「接続リンク一時アドレス」の一例である。かかるリスト情報は、移動ノード５００が新しいサブネットへ移動する場合には、ローカルモビリティエージェント２００が移動ノード５００によって送られる初期バインディングアップデート（initial binding update）を受信する度に更新され、同一のサブネットにおいて定期的に送られる後続のバインディングアップデート（following binding update）を受信する場合にも更新される。一方、移動ノード５００が地域移動性ドメイン１００から外れる場合には、メモリに格納された当該リストは削除される。
【００３０】
さらに、ローカルモビリティエージェント２００は、各サブネット（i）における各移動ノード５００の滞在時間（stay time）S＿time（i，k，t）と、平均滞在時間（average stay time）AS＿time（i）と、あるサブネット（i）から他のサブネット（j）への移動ベクトル（moving vector）（i，j，t）と、移動行列（moving matrix）SMと、を算出して、これらをデータベース化して自身または別体の格納装置に格納する。かかる情報は、移動ノード５００が地域移動性ドメイン１００内においてサブネットを移動する際に更新され、また、地域移動性ドメイン１００から外れる際にも削除されることなく更新される。
【００３１】
あるサブネット（ｉ）における移動ノード５００の滞在時間S＿time（i，k，t）は、移動ノード５００が当該サブネット（i）にリンクされる際に移動ノード５００によって送られた初期バインディングアップデート時刻（initial binding update time）i＿timeを用いて算出される。さらに、滞在時間S＿time（i，k，t）は、移動ノード５００が当該サブネット（i）から他のサブネット（j）へ移動する場合には、移動ノード５００によって他サブネット（j）から送られる初期バインディングアップデート時刻j＿timeを用いて算出される。これら２つの時刻の差から、サブネット滞在時間S＿time（i，k，t）が算出される（ステップＳ６０５）。前記したように算出されたサブネット滞在時間S＿time（i，k，t）は、当該サブネットのＩＤ（i）、移動ノード５００の当該サブネット訪問回数（k）および当該サブネット（i）にリンクされた時刻t＝i＿timeと共に格納される。サブネット滞在時間S＿time（i，k，t）は、次の式（１）によって表される。
【００３２】
【数１】
2004328765.tif 000003
【００３３】
しかし、移動ノード５００が後続のバインディングアップデートを送っていない間にバインディングアップデートのための制限時間が経過してしまう場合には、前記した方法を使用することができない。例えば、このことは移動ノード５００の電源を切る場合に起こり、制限時間後に当該サブネット（i）へのリンクが切断されることがわかる。したがって、このような場合には、サブネット滞在時間S＿time（i，k，t）は、移動ノード５００が当該サブネット（i）から後続のバインディングアップデートを最後に送った時刻i2＿timeと移動ノード５００が初期バインディングアップデートを送った時刻i＿timeとの差によって算出される。
【００３４】
サブネット（i）における移動ノード５００の平均滞在時間AS＿time（i）は、サブネット（i）における移動ノード５００の各滞在時間S＿time（i，k，t）の平均値として算出され、移動ノード５００がサブネット（i）から他のサブネットへ移動する度に算出され、更新される（ステップＳ６１０）。サブネット（i）における移動ノード５００の平均滞在時間AS＿time（i）は、次の式（２）によって表される。
【００３５】
【数２】
2004328765.tif 000004
【００３６】
ここで、“k”は移動ノードのサブネット（i）に対する訪問回（何回目であるか）、“K”は移動ノードのサブネット（i）に対する訪問（リンク）の総回数を示す。
【００３７】
図３は、本発明に係る移動ノードの他の移動性プロファイル情報を算出して管理する過程を説明するフローチャートである。
【００３８】
移動ノード５００があるサブネット（i）から他のサブネット（j）へ移動する度に（ステップＳ７０５でＹｅｓ）、移動ベクトル（i，j，t）が算出される（ステップＳ７１０）。ここで、“i”と“j”とは、互いに異なるサブネットを示し、サブネットの総個数“N”以下の自然数である。移動ベクトル（i，j，t）は、移動ノード５００がサブネット（i）からサブネット（j）へ時刻（t）に移動したことを示す。時刻（t）は、移動ノード５００がサブネット（j）にリンクされる際に移動ノード５００によって送られた初期バインディングアップデート時刻j＿timeである。時刻の順t1，t2，t3によって整列された移動ベクトル（i，j，t1），（j，k，t2），（k，l，t3）を参照すれば、移動ノード５００が移動したサブネット、移動順序および移動時刻を知ることができる。すなわち、移動ノード５００は、サブネット（i）からサブネット（j）へ時刻t1に移動し、サブネット（j）からサブネット（k）へ時刻t2に移動し、サブネット（k）からサブネット（l）へ時刻t3に移動したことがわかる。ここで、時刻t1，t2，t3が昇順となっている場合には、移動ノードは、サブネット（i）、サブネット（j）、サブネット（k）、サブネット（l）の順に移動していることになる。
【００３９】
移動ノードの移動ベクトルを用いて、移動行列が算出される（ステップＳ７１５）。移動ノード５００の移動行列SMは、移動ノード５００があるサブネットから他のサブネットへ移動する確率を表している。ローカルモビリティエージェント２００によって管理される地域移動性ドメイン内におけるサブネットの個数が“N”である場合には、移動行列SMは、“N”個の行と“N”個の列を有する“N×N”の行列となる。移動行列SMの（i，j）成分は、移動ノード５００のサブネット（i）からサブネット（j）への移動率P＜i，j＞を表している。
【００４０】
移動ノード５００のサブネット（i）からサブネット（j）への移動率P＜i，j＞は、格納された情報が更新されるまでに累積された移動ベクトル（i，j，t）の全てを用いて算出される。すなわち、移動率P＜i，j＞は、移動ノード５００がサブネット（i）からサブネット（j）へ移動したことに対応する移動ベクトル（i，j，t）の個数を移動ノード５００の移動ベクトルの総数で割ることによって算出される。例えば、最近の更新によって累積された移動ベクトルが、（i，j，t1），（j，i，t2），（i，k，t3），（k，l，t4），（l，k，t5），（k，j，t6），（j，i，t7），（i，j，t8），（j，k，t9），（k，j，t10）である場合には、移動率P＜i，j＞は、移動ベクトル（i，j，t）の個数である“２”を移動ベクトルの総数である“１０”で割った“２／１０＝０．２”となる。
【００４１】
図６は、本発明に係る移動ノード５００の移動行列SMの一例を説明する図である。図６に示すように、移動ノード５００のサブネット（3）からサブネット（2）への移動率P＜3，2＞は、移動行列SMの（3，2）成分である“０．２７”であることがわかる。
【００４２】
前記したように算出された各サブネット（i）における各移動ノード５００の滞在時間S＿time（i，k，t）、平均滞在時間AS＿time（i，k，t）、あるサブネット（i）から他のサブネット（j）への移動ベクトル（i，j，t）および移動行列SMは、各移動ノード５００のプロファイル情報としてデータベース化して格納され、ローカルモビリティエージェント２００が地域移動性ドメイン１００の移動性プロファイルを管理するために利用される（ステップＳ６１５、ステップＳ７２０）。
【００４３】
以下、複数の移動ノードに関して共通に管理されたプロファイル情報を算出して管理する方法について説明する。
【００４４】
図４は、本発明に係る複数の移動ノードに共通の移動性プロファイル情報を算出して管理する過程を説明するフローチャートである。ローカルモビリティエージェント２００は、各サブネット（i）における全移動ノードの平均滞在時間S＿avg＿time（i）と、全サブネットにおける平均滞在時間S＿total＿avg＿timeと、サブネット（i）からサブネット（j）への平均移動行列SM＿avgを算出し、これらを自身または別体の格納装置にデータベース化して格納する。かかる情報は、移動ノードが地域移動性ドメイン１００から外れる際にも削除されることなくメンテナンスされる。
【００４５】
地域移動性ドメイン１００内における、あるサブネット（i）に関して、地域移動性ドメイン１００内に存在する、サブネット（i）における全移動ノードの平均滞在時間S＿avg＿time（i）が算出される（ステップＳ８００）。ここで、地域移動性ドメイン１００内に存在する全移動ノードの集合を“U”とすると、全移動ノードの平均滞在時間S＿avg＿time（i）は、各移動ノードの平均滞在時間AS＿time（i）を用いた次の式（３）によって算出される。
【００４６】
【数３】
2004328765.tif 000005
【００４７】
ここで、“m”は地域移動性ドメイン１００内における各移動ノード、“N（U）”は集合“U”の要素の個数、すなわち、地域移動性ドメイン１００内に存在する移動ノードの総数を示す。
したがって、全移動ノードの平均滞在時間S＿avg＿time（i）は、各移動ノードの平均滞在時間AS＿time（i）の総和を移動ノードの総数で割ることによって得られた平均値として算出される。
【００４８】
次に、地域移動性ドメイン１００内に存在する全移動ノードの全サブネットにおける平均滞在時間S＿total＿avg＿timeが、以前のステップで算出された各サブネット（i）における全移動ノードの平均滞在時間S＿avg＿time（i）を用いて算出される（ステップＳ８０５）。ここで、地域移動性ドメイン１００内に存在する全サブネットの集合を“SU”とすると、全サブネットにおける全移動ノードの平均滞在時間S＿total＿avg＿timeは、次の式（４）によって算出される。
【００４９】
【数４】
2004328765.tif 000006
【００５０】
ここで、“N（SU）”は“SU”の要素の個数、すなわち、地域移動性ドメイン１００内に存在する移動ノードの総数を示す。
したがって、全サブネットにおける全移動ノードの平均滞在時間S＿total＿avg＿timeは、各サブネット（i）における全移動ノードの平均滞在時間S＿avg＿time（i）の総和をサブネットの総数で割ることによって得られた値として算出される。
【００５１】
図５は、本発明に係る複数の移動ノードに共通の他の移動性プロファイル情報を算出して管理する過程を説明するフローチャートである。以下、図５を参照して、地域移動性ドメイン１００内に存在する全移動ノードの平均移動行列SM＿avgを算出する方法について説明する。
【００５２】
地域移動性ドメイン１００において、ある移動ノードが移動する度に（ステップＳ９００でＹｅｓ）、または所定の時間が経過する度に、全移動ノードの平均移動行列SM＿avgが、各移動ノードに対して算出された移動行列SMを用いて算出される（ステップＳ９０５）。前記したように、地域移動性ドメイン１００内におけるサブネットの個数が“N”である場合には、移動行列SMは、“N”個の行と“N”個の列を有する“N×N”行列となる。移動行列SMの（i，j）成分は、移動ノード５００のサブネット（i）からサブネット（j）への移動率P＜i，j＞を表している。
【００５３】
全移動ノードの平均移動行列SM＿avgは、各移動行列SMと同じ数の行と列を有する“N×N”行列である。全移動ノードの平均移動行列SM＿avgの（i，j）成分であるP＿avg＜i，j＞は、各移動ノードの移動行列SMの（i，j）成分であるP＜i，j＞を用いた次の式（５）によって算出される。
【００５４】
【数５】
2004328765.tif 000007
【００５５】
ここで、“m”は各移動ノード、“U”は全移動ノードの集合、“N（U）”は移動ノードの総数を示す。
したがって、平均移動行列SM＿avgの（i，j）成分であるP＿avg＜i，j＞は、移動ノードの移動行列SMの（i，j）成分であるP＜i，j＞の総和を、移動ノードの総数で割ることによって得られた値として算出される。
【００５６】
ローカルモビリティエージェント２００は、各サブネット（i）における全移動ノードの平均滞在時間S＿avg＿time（i）と、全サブネットにおける平均滞在時間S＿total＿avg＿timeと、任意のサブネット（i）から他のサブネット（j）への平均移動行列SM＿avgと、をデータベース化して複数の移動ノードに共通のプロファイル情報として格納し、かかるプロファイル情報を地域移動性ドメイン１００の移動性プロファイルを管理するために利用する。かかる全移動ノードに共通のプロファイル情報は、各移動ノードに共通のプロファイル情報と共にまたは別個にプロファイル化して管理することができる。
【産業上の利用可能性】
【００５７】
モバイルＩＰｖ６技術に適用可能であり、無線インターネット環境下における移動端末（移動ノード）の移動性を向上させ、高品質の通信サービスを提供することが可能となる。
【図面の簡単な説明】
【００５８】
【図１】複数のサブネットを有する地域移動性ドメインの一例を説明する図である。
【図２】本発明に係る移動ノードの移動性プロファイル情報を算出して管理する過程を説明するフローチャートである。
【図３】本発明に係る移動ノードの他の移動性プロファイル情報を算出して管理する過程を説明するフローチャートである。
【図４】本発明に係る複数の移動ノードに共通の移動性プロファイル情報を算出して管理する過程を説明するフローチャートである。
【図５】本発明に係る複数の移動ノードに共通の他の移動性プロファイル情報を算出して管理する過程を説明するフローチャートである。
【図６】本発明に係る移動ノード５００の移動行列SMの一例を説明する図である。
【符号の説明】
【００５９】
１００  地域移動性ドメイン
２００  ローカルモビリティエージェント
３０１〜３１１  サブネット
４０１〜４１１  ルータ
５００  移動ノード
【図１】
2004328765.tif 000008
【図２】
2004328765.tif 000009
【図３】
2004328765.tif 000010
【図４】
2004328765.tif 000011
【図５】
2004328765.tif 000012
【図６】
2004328765.tif 000013