JP4233297B2 - 通信システム、移動端末、転送装置及び通信方法 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、通信システム、移動端末、転送装置及び通信方法に関する。
【０００２】
【従来の技術】
従来、移動通信システムでは、基地局が、移動端末が基地局と接続する際の接続制御と、パケットのバッファリングや転送等の移動端末のモビリティを確保するためのモビリティ制御の両方を行う。そのため、基地局や移動端末は、接続制御とモビリティ制御が共存して最適になるように設計され、制御されている。
【０００３】
又、近年、階層化モバイルＩＰｖ６（HMIP：Hierarchical Mobile IPv6）と呼ばれるモビリティ制御方式が検討されている（例えば、非特許文献１参照）。階層化モバイルＩＰでは、接続制御を行うアクセスルータと、モビリティ制御を行うモビリティアンカーポイントとが、１箇所ではなく異なる場所に設置される。そのため、移動端末は、モビリティ制御のために利用するモビリティアンカーポイントを把握する必要がある。そこで、アクセスルータには、予めそのアクセスルータの近隣のモビリティアンカーポイントのアドレスが設定される。そして、移動端末は、接続したアクセスルータから、設定されているモビリティアンカーポイントのアドレスを通知してもらうことにより、モビリティアンカーポイントを把握している。
【０００４】
【非特許文献１】
“ヒエラルカル モバイルアイピー バージョン６（Hierarchical Mobile IPv6）”、［online］、２００２年７月、アイイーティーエフ モバイルアイピー ワーキンググループ（IETF Mobile IP Working Group）、［平成１４年９月１２日検索］、インターネット＜URL：http://www.ietf.org/internet-drafts/draft-ietf-mobileip-hmipv6-06.txt＞
【０００５】
【発明が解決しようとする課題】
しかしながら、基地局が、接続制御とモビリティ制御の両方を行う場合には、接続制御サービスとモビリティ制御サービスは、一体として提供されていた。又、接続制御を行うアクセスルータと、モビリティ制御を行うモビリティアンカーポイントとが異なる場所に設置される階層化モバイルＩＰにおいても、モビリティアンカーポイントのアドレスをアクセスルータに設定する必要があることから、接続制御サービスとモビリティ制御サービスは、一体として提供されていた。
【０００６】
その結果、移動端末のユーザは、接続制御サービスとモビリティ制御サービスを必ずセットで利用しなければならないため、サービスを選択する自由度が小さい問題点があった。又、移動端末にサービスを提供する通信事業者も、自社が提供する接続制御サービスを利用するユーザに対してしかモビリティ制御サービスを提供できないため、モビリティ制御サービスのユーザを十分に獲得できない問題点があった。
【０００７】
更に、接続制御サービスとモビリティ制御サービスとを別々に提供しようとした場合には、以下のような新たな問題を生じた。接続制御サービスを提供するためのアクセスルータとモビリティ制御サービスを提供するためのモビリティアンカーポイントが別々に設置され、管理されるようになる。そのため、アクセスルータにモビリティアンカーポイントのアドレスを予め設定しておくことができなくなる。その結果、移動端末は、アクセスルータからモビリティアンカーポイントのアドレスを通知してもらうことができなくなる。よって、移動端末は、自らモビリティアンカーポイント等の転送装置を把握できるようにしなけれならない。又、モビリティアンカーポイントも、アクセスルータからモビリティアンカーポイントのアドレスを移動端末に通知してもらうことができなくなる。よって、モビリティアンカーポイント等の転送装置は、自ら移動端末にモビリティアンカーポイントの存在を知らせることができるようにしなけれならない。
【０００８】
又、モビリティ制御を行うモビリティアンカーポイント等の転送装置は、モビリティ制御サービスの加入者が使用する移動端末にだけ、パケットの転送等のモビリティ制御サービスを提供できるようにしなければならない。
【０００９】
そこで、本発明は、接続制御サービスとモビリティ制御サービスとを別々に提供することが可能な通信システム、移動端末、転送装置及び通信方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】
本発明に係る通信システムは、移動端末の移動先にパケットを転送する複数の転送装置と、ネットワーク内に配置され、移動端末と接続する複数の接続制御装置と、接続制御装置と接続し、接続制御装置を介して転送装置とパケットを送受信する移動端末とを備える通信システムである。更に、移動端末が、接続制御装置と接続して、転送装置を検出する検出手段と、接続制御装置と接続して、検出手段が検出した転送装置とパケットを送受信する通信手段とを備えることを特徴とする。
【００１１】
これによれば、検出手段が転送装置を検出する。そして、通信手段が、接続制御装置と接続して、検出手段が検出した転送装置とパケットを送受信する。そのため、移動端末は、自ら転送装置を検出して把握することができる。そして、移動端末は、接続した接続制御装置を介して、検出した転送装置とパケットを送受信することができる。よって、このような移動端末を用いることにより、移動端末に対して、接続制御装置を用いて行う接続制御サービスと、転送装置を用いて行うモビリティ制御サービスとを別々に提供することが可能となる。
【００１２】
更に、移動端末は、パケットの転送に利用する転送装置を選択する選択基準を記憶する選択基準記憶手段と、その選択基準記憶手段に記憶された選択基準に基づいて、検出手段が検出した転送装置の中から、利用する転送装置を選択する選択手段とを備え、通信手段は、選択手段が選択した転送装置とパケットを送受信することが好ましい。これによれば、移動端末は、検出した転送装置の中から選択基準に合致する最適な転送装置を選択して、その転送装置を利用してパケットを転送してもらうことができる。
【００１３】
又、移動端末は、転送装置のアドレスを記憶する転送装置情報記憶手段と、転送装置情報記憶手段に記憶されているアドレスに送信する転送装置を探索するための探索パケットを作成する探索パケット作成手段とを備え、通信手段は、探索パケット作成手段が作成した探索パケットを送信し、その送信した探索パケットに対して、探索パケットを受信した転送装置（以下、「探索パケット受信転送装置」という）又はその探索パケット受信転送装置以外の転送装置（以下、「周辺転送装置」という）の少なくとも１つから返信された転送装置のアドレスを通知する通知パケットを受信し、検出手段は、通信手段が受信した通知パケットに基づいて、転送装置を検出することが好ましい。
【００１４】
尚、周辺転送装置は、探索パケット受信転送装置以外の転送装置であるため、通信システムに含まれる探索パケット受信転送装置以外の全ての転送装置が、周辺転送装置に該当する。これによれば、探索パケット作成手段が、転送装置情報記憶手段に記憶されているアドレスに送信する探索パケットを作成する。通信手段は、その探索パケットを送信し、その探索パケットに対する通知パケットを受信する。そして、検出手段が、通知パケットに基づいて転送装置を検出する。
【００１５】
そのため、移動端末自らが、転送装置を探索して検出することができる。更に、移動端末は、探索パケット受信転送装置や周辺転送装置から受け取った通知パケットに基づいて転送装置を検出する。よって、移動端末は、通信システムに存在する転送装置を容易に検出することができる。又、移動端末は、探索パケット送信時の状況に応じた通知パケットを受け取ることができる。よって、移動端末は、探索パケット送信時に通信システムに存在する転送装置を検出できる。
【００１６】
更に、検出手段が検出した転送装置に送信する転送装置に関する転送装置情報を調査するためのデータを作成するデータ作成手段を備え、通信手段は、データ作成手段が作成したデータを送信し、検出した転送装置から返信されたデータに対する応答データを受信することが好ましい。これによれば、データ作成手段が、検出した転送装置の転送装置情報を調査するためのデータを作成する。通信手段は、そのデータを送信し、そのデータに対する応答データを受信する。そのため、移動端末は、検出した転送装置に関する転送装置情報を把握することができる。又、移動端末は、データ送信時の状況に応じた応答データを受け取ることにより、データ送信時の状況に応じた転送装置情報を把握できる。尚、転送装置情報を調査するためのデータとしては、例えば、ピング（ping： Packet Internet Groper）要求等を用いることができ、応答データとしては、ピング応答等を用いることができる。
【００１７】
又、通知パケットに転送装置情報が含まれるようにしてもよい。これによれば、移動端末は、通知パケットに基づいて、転送装置を検出すると共に、その転送装置に関する転送装置情報を把握することができる。又、移動端末は、探索パケット送信時の状況に応じた通知パケットを受け取ることにより、探索パケット送信時の状況に応じた転送装置情報を把握できる。
【００１８】
転送装置情報には、転送装置自体に関する転送装置自体情報や転送装置と移動端末との間に関する移動端末間情報がある。以下、転送装置と移動端末との間に関する情報を「移動端末間情報」、転送装置と転送装置との間に関する情報を「転送装置間情報」という。又、転送装置自体情報には、転送装置の処理能力、転送装置のトラフィック量、転送装置を利用している移動端末の数、転送装置の送信電力値、転送装置の信頼性等がある。又、移動端末間情報には、転送装置と移動端末との間のパケット送信における遅延値、転送装置と移動端末との間のホップ数、転送装置と移動端末との間のパケット送信におけるコスト、転送装置と移動端末との間のリンク容量、転送装置と移動端末との間の伝搬路情報等がある。
【００１９】
又、通知パケットには、転送装置情報として、探索パケット受信転送装置と移動端末との間に関する移動端末間情報及び探索パケット受信転送装置と周辺転送装置との間に関する転送装置間情報が含まれており、移動端末は、通知パケットに含まれる探索パケット受信転送装置と移動端末との間に関する移動端末間情報及び探索パケット受信転送装置と周辺転送装置との間に関する転送装置間情報に基づいて、周辺転送装置と移動端末との間に関する移動端末間情報を決定する決定手段を備えることが好ましい。これによれば、移動端末は、探索パケット受信転送装置と移動端末との間の移動端末間情報と、探索パケット受信転送装置と周辺転送装置との間の転送装置間情報に基づいて、周辺転送装置と移動端末との間の移動端末間情報を容易に把握することができる。更に、移動端末と複数の転送装置との間で同期をとる必要もなくなる。
【００２０】
又、本発明に係る他の通信システムは、移動端末の移動先にパケットを転送する複数の転送装置と、ネットワーク内に配置され、移動端末と接続する複数の接続制御装置と、接続制御装置と接続し、接続制御装置を介して転送装置とパケットを送受信する移動端末とを備える通信システムである。更に、転送装置が、複数の転送装置のアドレスを記憶する転送装置情報記憶手段と、その転送装置情報記憶手段に記憶された転送装置のアドレスを取得して、転送装置のアドレスを通知する通知パケットを作成する通知パケット作成手段と、接続制御装置を介して、移動端末とパケットを送受信し、通知パケット作成手段が作成した通知パケットを移動端末に送信する通信手段とを備えることを特徴とする。
【００２１】
これによれば、通知パケット作成手段が、転送装置情報記憶手段に記憶された転送装置のアドレスをもとに、転送装置を通知する通知パケットを作成する。そして、通信手段が、通知パケットを移動端末に送信する。そのため、転送装置自身が、転送装置の存在を移動端末に知らせることができる。よって、転送装置は、自身の存在を通知した移動端末から、移動先の位置を示すアドレスの通知等を受信することができ、移動端末の移動先にパケットを転送することができる。よって、このような転送装置を用いることにより、移動端末に対して、接続制御装置を用いて行う接続制御サービスと、転送装置を用いて行うモビリティ制御サービスとを別々に提供することが可能となる。
【００２２】
又、通知パケット作成手段は、例えば、通信手段が、移動端末から転送装置を探索するための探索パケットを受信した場合、通信手段が、他の転送装置から通知パケットを受信した場合、又は、通信手段が、他の転送装置から通知パケットを移動端末に送信するよう依頼する通知依頼パケットを受信した場合のいずれかの場合に、通知パケットを作成する。
【００２３】
又、通知パケット作成手段は、移動端末からの探索パケットを受信した探索パケット受信転送装置以外の周辺転送装置を経由する通知パケットを作成することが好ましい。これによれば、通知パケットは、経由する周辺転送装置に関する情報も含むことができる。そのため、転送装置は、周辺転送装置に関する情報も移動端末に提供できる。尚、このときの周辺転送装置は、転送装置情報記憶手段に記憶されているアドレスの転送装置とすることができる。
【００２４】
又、転送装置は、通知パケットを移動端末に送信するように、他の転送装置に依頼する通知依頼パケットを作成する依頼パケット作成手段を備えるようにし、通信手段は、依頼パケット作成手段が作成した通知依頼パケットを他の転送装置に送信するようにしてもよい。これによれば、転送装置は、他の転送装置に通知パケットの返信を依頼することにより、移動端末がより多くの転送装置から通知パケットの返信を受けることができるようにして、より多くの転送装置に関する情報を移動端末に提供できる。
【００２５】
又、依頼パケット作成手段は、例えば、通信手段が、移動端末から転送装置を探索するための探索パケットを受信した場合、通信手段が、他の転送装置から通知パケットを受信した場合、又は、通信手段が、他の転送装置から通知依頼パケットを受信した場合のいずれかの場合に通知依頼パケットを作成する。
【００２６】
又、通知依頼パケット作成手段は、移動端末からの探索パケットを受信した探索パケット受信転送装置以外の周辺転送装置に送信する通知依頼パケットを作成することが好ましい。これによれば、周辺転送装置が、通知パケットを移動端末に送信することになる。そのため、転送装置は、周辺転送装置に関する情報も移動端末に提供できる。尚、このときの周辺転送装置は、転送装置情報記憶手段に記憶されているアドレスの転送装置とすることができる。
【００２７】
又、本発明に係る更に他の通信システムは、移動端末の移動先にパケットを転送する複数の転送装置と、ネットワーク内に配置され、移動端末と接続する複数の接続制御装置と、接続制御装置と接続し、接続制御装置を介して転送装置とパケットを送受信する移動端末とを備える通信システムである。更に、転送装置は、接続制御装置を介して、移動端末とパケットを送受信する通信手段と、通信手段が受信したパケットが、転送装置によるパケット転送を利用可能な移動端末からのパケットであるか否かを判断する判断手段と、判断手段の判断結果に基づいて、移動端末の移動先へのパケットの転送を制御する転送制御手段とを備えることを特徴とする。
【００２８】
これによれば、判断手段が、移動端末から受信したパケットが、転送装置によるパケット転送を利用可能な移動端末からのパケットであるか否かを判断する。そして、転送制御手段は、その判断結果に基づいて、移動端末の移動先へのパケットの転送を制御する。よって、転送装置は、モビリティ制御サービスの加入者が使用する移動端末等、転送装置によるパケット転送を利用可能な移動端末についてのみ、その移動先へのパケット転送を行うことができる。そのため、このような転送装置を用いることにより、モビリティ制御サービスの加入者にのみモビリティ制御サービスを提供できる。よって、移動端末に対して、接続制御装置を用いて行う接続制御サービスと、転送装置を用いて行うモビリティ制御サービスとを別々に提供することが可能となる。
【００２９】
又、転送装置は、パケット転送を利用可能な移動端末毎に固有の端末情報を記憶する端末情報記憶手段を備え、判断手段は、通信手段が受信したパケットに含まれる移動端末に関する情報と、端末情報記憶手段に記憶された端末情報とが一致するか否かに基づいて、判断を行うことが好ましい。これによれば、転送装置は、パケット転送を利用可能な移動端末毎に固有の端末情報を記憶しておき、受信したパケットに含まれる移動端末に関する情報と照らし合わせることにより、容易に、受信したパケットが転送装置によるパケット転送を利用可能な移動端末からのパケットであるか否かを判断できる。
【００３０】
又、転送装置は、パケット転送を利用可能な移動端末に共通して付与される共通データを記憶するデータ記憶手段を備え、判断手段は、通信手段が受信したパケットに含まれるデータと、データ記憶手段に記憶された共通データとが一致するか否かに基づいて、判断を行うようにしてもよい。これによれば、転送装置は、パケット転送を利用可能な移動端末にだけ共通して付与される共通データを記憶しておき、受信したパケットに含まれるデータと照らし合わせることにより、容易に、受信したパケットが転送装置によるパケット転送を利用可能な移動端末からのパケットであるか否かを判断できる。更に、データ記憶手段は、共通データのみを記憶すればよく、パケット転送を利用可能な全ての移動端末に関する情報を記憶する必要がない。よって、転送装置の記憶容量が圧迫されることを防止できる。
【００３１】
又、以上説明したような通信システムにおける転送装置は、ネットワークの広さに応じて配置されることが好ましい。例えば、広いネットワークの場合には、転送装置をネットワーク内に分散して配置する。これによれば、広いネットワークであっても、転送装置を移動端末に近づけることができるため、転送装置と移動端末との間のパケット転送における遅延値を小さくすることができる。一方、狭いネットワークの場合には、転送装置をネットワークの外に配置しても構わない。この場合には、ネットワークが狭いため、そのネットワークの外に転送装置を配置しても、転送装置は移動端末の近くに存在することができ、転送装置と移動端末との間のパケット転送における遅延値を十分小さくできる。このように、ネットワークの広さに応じて転送装置を配置することにより、転送装置と移動端末との間のパケット転送における遅延値が大きくならないように、転送装置を適切に配置することができる。
【００３２】
又、本発明に係る通信方法は、移動端末の移動先にパケットを転送する複数の転送装置と、ネットワーク内に配置され、移動端末と接続する複数の接続制御装置と、接続制御装置と接続し、接続制御装置を介して転送装置とパケットを送受信する移動端末とを備える通信システムにおいて用いられる通信方法であって、移動端末が、転送装置を検出するステップと、移動端末が、接続制御装置と接続して、検出した転送装置とパケットを送受信するステップとを有することを特徴とする。
【００３３】
又、通信方法は、移動端末が、パケットの転送に利用する転送装置を選択する選択基準に基づいて、検出した転送装置の中から利用する転送装置を選択するステップを有し、パケットを送受信するステップにおいて、移動端末は、選択した転送装置とパケットを送受信することが好ましい。
【００３４】
更に、移動端末は、転送装置のアドレスを記憶する転送装置情報記憶手段を備え、通信方法は、移動端末が、転送装置情報記憶手段に記憶されているアドレスに、転送装置を探索するための探索パケットを送信するステップと、移動端末が、探索パケットに対して、その探索パケットを受信した探索パケット受信転送装置又は探索パケット受信転送装置以外の周辺転送装置の少なくとも１つから返信された転送装置のアドレスを通知する通知パケットを受信するステップとを有し、検出するステップにおいて、移動端末は、受信した通知パケットに基づいて転送装置を検出することが好ましい。
【００３５】
又、通信方法は、移動端末が、検出した転送装置に、転送装置に関する転送装置情報を調査するためのデータを送信するステップと、移動端末が、検出した転送装置から返信されたデータに対する応答データを受信するステップとを有することが好ましい。又、通知パケットは、転送装置に関する転送装置情報が含まれるようにしてもよい。
【００３６】
通知パケットには、転送装置情報として、探索パケット受信転送装置と移動端末との間に関する移動端末間情報及び探索パケット受信転送装置と周辺転送装置との間に関する転送装置間情報が含まれており、通信方法は、移動端末が、通知パケットに含まれる探索パケット受信転送装置と移動端末との間に関する移動端末間情報及び探索パケット受信転送装置と周辺転送装置との間に関する転送装置間情報に基づいて、周辺転送装置と移動端末との間に関する移動端末間情報を決定するステップを有することが好ましい。
【００３７】
又、本発明に係る他の通信方法は、移動端末の移動先にパケットを転送する複数の転送装置と、ネットワーク内に配置され、移動端末と接続する複数の接続制御装置と、接続制御装置と接続し、接続制御装置を介して転送装置とパケットを送受信する移動端末とを備える通信システムにおいて用いられる通信方法であって、転送装置は、複数の転送装置のアドレスを記憶する転送装置情報記憶手段を備え、転送装置が、転送装置情報記憶手段に記憶された転送装置のアドレスを取得して、転送装置のアドレスを通知する通知パケットを作成するステップと、転送装置が、接続制御装置を介して、通知パケット作成手段が作成した通知パケットを移動端末に送信するステップとを有することを特徴とする。
【００３８】
又、通信方法は、転送装置が、通知パケットを移動端末に送信するように、他の転送装置に依頼する通知依頼パケットを作成するステップと、転送装置が、作成した通知依頼パケットを他の転送装置に送信するステップとを有するようにしてもよい。
【００３９】
尚、転送装置は、例えば、移動端末から転送装置を探索するための探索パケットを受信した場合、他の転送装置から通知パケットを受信した場合又は他の転送装置から通知パケットを移動端末に送信するよう依頼する通知依頼パケットを受信した場合のいずれかの場合に、通知パケットや通知依頼パケットを作成する。
【００４０】
又、本発明に係る更に他の通信方法は、移動端末の移動先にパケットを転送する複数の転送装置と、ネットワーク内に配置され、移動端末と接続する複数の接続制御装置と、接続制御装置と接続し、接続制御装置を介して転送装置とパケットを送受信する移動端末とを備える通信システムにおいて用いられる通信方法であって、転送装置が、接続制御装置を介して移動端末から受信したパケットが、転送装置によるパケット転送を利用可能な移動端末からのパケットであるか否かを判断するステップと、転送装置が、判断結果に基づいて、移動端末の移動先へのパケットの転送を制御するステップとを有することを特徴とする。
【００４１】
【発明の実施の形態】
次に、図面を参照して、本発明の実施の形態について説明する。
【００４２】
［第１の実施の形態］
〔通信システム〕
図１に示すように、通信システム１は、複数のモビリティアンカーポイント（Mobility Anchor Point、以下「ＭＡＰ」という）１０と、複数の移動ノード（Mobile Node、以下「ＭＮ」という）２０と、複数のアクセスルータ（Access Router、以下「ＡＲ」という）（Ａ）３０ａと、複数のＡＲ（Ｂ）３０ｂと、複数のＡＲ（Ｃ）３０ｃと、アクセスネットワーク（Access Network）（Ａ）４０ａと、アクセスネットワーク（Ｂ）４０ｂと、アクセスネットワーク（Ｃ）４０ｃと、バックボーンネットワーク（Backbone Network）５０とを備える。通信システム１は、階層化モバイルＩＰｖ６（HMIP：Hierarchical Mobile IPv6）と呼ばれるモビリティ制御方式を利用している。
【００４３】
この通信システム１は、通信事業者Ａ社（以下、「Ａ社」という）と、通信事業者Ｂ社（以下、「Ｂ社」という）と、通信事業者Ｃ社（以下、「Ｃ社」という）によって構築され、管理されている。バックボーンネットワーク５０は、全国に張り巡らされた基幹ＩＰネットワークである。又、アクセスネットワーク（Ａ）４０ａと、アクセスネットワーク（Ｂ）４０ｂと、アクセスネットワーク（Ｃ）４０ｃは、一部の地域に張られた地域ＩＰネットワークである。バックボーンネットワーク５０及びアクセスネットワーク（Ａ）４０ａは、Ａ社によって構築され、管理されている。又、アクセスネットワーク（Ｂ）４０ｂは、Ｂ社によって構築され、管理されている。又、アクセスネットワーク（Ｃ）は、Ｃ社によって構築され、管理されている。尚、アクセスネットワーク（Ａ）４０ａ及びアクセスネットワーク（Ｂ）４０ｂは、広いネットワークである。又、アクセスネットワーク（Ｃ）４０ｃは、狭いネットワークである。
【００４４】
又、Ａ社は、ＭＮ２０がネットワーク（Ａ）４０ａに接続するための接続制御サービスを行う。又、Ａ社は、ＭＮ２０の移動先へのパケットの転送やパケットのバッファリング等、ＭＮ２０が移動してもパケットを受信できるようにするためのモビリティ制御サービスを行う。又、Ｂ社は、ＭＮ２０がネットワーク（Ｂ）４０ｂに接続するための接続制御サービスを行う。又、Ｃ社は、ＭＮ２０がネットワーク（Ｃ）４０ｃに接続するための接続制御サービスを行う。よって、Ａ社は、接続制御サービスを行うために、複数のＡＲ（Ａ）３０ａを、アクセスネットワーク（Ａ）４０ａ内に配置する。又、Ａ社は、モビリティ制御サービスを行うために、複数のＭＡＰ１０を、アクセスネットワーク（Ａ）４０ａ内及びアクセスネットワーク（Ｂ）４０ｂ内、アクセスネットワーク（Ｃ）４０ｃとバックボーンネットワーク５０との境界に配置する。このとき、Ａ社は、Ｂ社に配置料を支払って、アクセスネットワーク（Ｂ）４０ｂ内にＭＡＰ１０を配置するための許可をもらう。又、Ｂ社は、接続制御サービスを行うために、複数のＡＲ（Ｂ）３０ｂを、アクセスネットワーク（Ｂ）４０ｂ内に配置する。又、Ｃ社は、接続制御サービスを行うために、複数のＡＲ（Ｃ）３０ｃを、アクセスネットワーク（Ｃ）４０ｃ内に配置する。
【００４５】
本実施形態では、ＭＮ２０のユーザは、Ａ社とモビリティ制御サービスの利用契約を行っている。又、ＭＮ２０のユーザは、Ａ社、Ｂ社、Ｃ社とアクセス制御サービスの利用契約を行っている。そのため、ＭＮ２０は、アクセスネットワーク（Ａ）４０ａ内においては、ＡＲ（Ａ）３０ａに接続して、アクセス制御サービスを受けることができる。又、ＭＮ２０は、アクセスネットワーク（Ａ）４０ａ内に配置されたＡ社のＭＡＰ１０を利用して、モビリティ制御サービスを受けることができる。又、ＭＮ２０は、アクセスネットワーク（Ｂ）４０ｂ内においては、ＡＲ（Ｂ）３０ｂに接続して、アクセス制御サービスを受けることができる。又、ＭＮ２０は、アクセスネットワーク（Ｂ）４０ｂ内に配置されたＡ社のＭＡＰ１０を利用して、モビリティ制御サービスを受けることができる。又、ＭＮ２０は、アクセスネットワーク（Ｃ）４０ｃ内においては、ＡＲ（Ｃ）３０ｃに接続して、アクセス制御サービスを受けることができる。又、ＭＮ２０は、アクセスネットワーク（Ｃ）４０ｃ内においては、アクセスネットワーク（Ｃ）４０ｃとバックボーンネットワーク５０との境界に配置されたＡ社のＭＡＰ１０を利用して、モビリティ制御を受けることができる。
【００４６】
ＭＡＰ１０は、ＭＮ２０の移動先にパケットを転送するモビリティ制御を行う転送装置である。又、ＭＡＰ１０は、ＭＮ２０がハンドオフを行う際に、ＭＮ２０宛のパケットを受信して一時的にバッファリング（Buffering）し、ハンドオフ後の移動先に転送する処理も行う。ＭＡＰ１０は、バッファリングを行うことにより、モビリティ制御サービスの品質を向上させることができる。尚、ＭＡＰ１０は、バッファリングを必ずしも行う必要はない。
【００４７】
このようなＭＮ２０へのパケットの転送を行うために、ＭＡＰ１０は、バインディング情報を記憶している。具体的には、ＭＡＰ１０は、ＭＮ２０から、少なくともＭＮ２０の移動先の位置を示す端末気付アドレスを通知するパケット（以下、「バインディングアップデート（Binding Update）パケット」という）を受信する。例えば、ＭＡＰ１０は、ＭＮ２０からＭＮ２０に割り当てられている固有のＩＰアドレスであるホームアドレス及びＭＮ２０の移動先の位置を示す端末気付アドレスを通知するバインディングアップデートパケットを受信する。ここで、ＭＮ２０の移動先の位置を示す端末気付アドレスには、リンクケアオブアドレス（Link care of Address、以下「ＬＣｏＡ」という）等がある。ＬＣｏＡは、ＭＮ２０が接続しているＡＲのＩＰアドレスのネットワークアドレス（Network Prefix）と、ＭＮ２０に割り当てられているＩＰアドレスのホストアドレスとから作成される。この場合、ＭＡＰ１０は、ＭＮ２０のホームアドレスとＬＣｏＡとを対応付け、その対応付けをバインディング情報として記憶する。
【００４８】
あるいは、ＭＡＰ１０は、ＭＮ２０から、ＭＮ２０がパケットの転送に利用するＭＡＰ１０の存在するネットワークを特定するデータを含むネットワーク気付アドレス及び端末気付アドレスを通知するバインディングアップデートパケットを受信してもよい。ここで、ネットワーク気付アドレスには、リージョナルケアオブアドレス（Regional care of Address、以下「ＲＣｏＡ」という）等がある。ＲＣｏＡは、ＭＮ２０がパケットの転送に利用するＭＡＰ１０のＩＰアドレスのネットワークアドレス（Network Prefix）と、ＭＮ２０に割り当てられているＩＰアドレスのホストアドレスとから作成される。この場合、ＭＡＰ１０は、ＭＮ２０のＲＣｏＡとＬＣｏＡとを対応付け、その対応付けをバインディング情報として記憶する。又、ＭＡＰ１０は、ＭＮ２０より、パケットのバッファリングを要求するバッファリング要求パケットやバッファリングを解除するバッファリング解除パケットも受信する。
【００４９】
又、ＭＡＰ１０は、他のＭＡＰを探索して検出することにより、自身の近隣のＭＡＰ（以下「近隣ＭＡＰ」という）を把握している。又、ＭＡＰ１０は、ＭＮ２０にＭＡＰ１０のアドレスを通知して、ＭＡＰ１０の存在をＭＮ２０に知らせる。更に、ＭＡＰ１０は、ＭＮ２０から受信したパケットが、ＭＡＰ１０によるパケット転送を利用可能なＭＮ２０からのパケットであるか否かを判断して、認証処理を行う。即ち、Ａ社とモビリティ制御サービスの利用契約を行った加入者が使用するＭＮ２０からのパケットであるか否かを判断する。そして、ＭＡＰ１０は、パケット転送を利用可能なＭＮ２０からのパケットである場合にのみ、そのパケットを送信したＭＮ２０の移動先へのパケットの転送を行う。
【００５０】
尚、ＭＡＰ１０は、アクセスネットワークの広さに応じて配置される。アクセスネットワーク（Ａ）４０ａやアクセスネットワーク（Ｂ）４０ｂのように広いネットワークの場合には、ＭＡＰ１０は、図１に示すように、アクセスネットワーク（Ａ）４０ａ内やアクセスネットワーク（Ｂ）４０ｂ内に分散して配置される。これによれば、広いネットワークであっても、ＭＡＰ１０をＭＮ２０に近づけることができるため、ＭＡＰ１０とＭＮ２０との間のパケット転送における遅延値を小さくすることができる。
【００５１】
一方、アクセスネットワーク（Ｃ）４０ｃのように狭いネットワークの場合には、図１に示すように、ＭＡＰ１０は、アクセスネットワーク（Ｃ）４０ｃの外であるアクセスネットワーク（Ｃ）４０ｃとバックボーンネットワーク５０との境界に配置される。このアクセスネットワーク（Ｃ）４０ｃの場合には、ネットワークが狭いため、アクセスネットワーク（Ｃ）４０ｃの外にＭＡＰ１０を配置しても、ＭＡＰ１０はＭＮ２０の近くに存在することができ、ＭＡＰ１０とＭＮ２０との間のパケット転送における遅延値を十分小さくできる。この場合には、Ａ社は、Ｃ社に配置料を支払って、アクセスネットワーク（Ｃ）４０ｃ内にＭＡＰ１０を配置するための許可をもらう必要がないため配置コストを低減できる。このように、ＭＡＰ１０は、ネットワークの広さに応じて配置することにより、ＭＡＰ１０とＭＮ２０との間のパケット転送における遅延値が大きくならないように適切に配置することができ、モビリティ制御の性能を向上させることができる。
【００５２】
ＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃは、ＭＮ２０と接続する接続制御装置である。ＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃは、ＭＮ２０と無線リンクを確立して接続する。ＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃは、ＭＮ２０が移動して、接続先のＡＲを切り替えるハンドオフを制御する。ＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃは、自身と無線リンクを確立して接続しているＭＮ２０から送信されたパケットを受信し、ＭＮ２０が利用するＭＡＰ１０に転送する。又、ＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃは、自身と無線リンクを確立して接続しているＭＮ２０宛のパケットをＭＮ２０が利用するＭＡＰ１０から受信し、ＭＮ２０に送信する。尚、ＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃは、それぞれＡ社〜Ｃ社とアクセス制御サービスの利用契約を行った加入者が使用するＭＮ２０のみと接続する。又、図１に示すように、ＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃはそれぞれ、アクセスネットワーク（Ａ）４０ａ〜アクセスネットワーク（Ｃ）４０ｃ内に分散して配置される。
【００５３】
ＭＮ２０は、ＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃと接続し、図１に示すように接続したＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃを介して、ＭＡＰ１０とパケットを送受信する移動端末である（図１中点線）。ＭＮ２０は、ＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃと無線リンクを確立して接続する。尚、ＭＮ２０は、アクセス制御サービスの利用契約を行ったＡ社〜Ｃ社のＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃと接続する。又、ＭＮ２０は、ＭＡＰ１０を探索して検出することにより、近隣ＭＡＰを把握している。その中から、ＭＮ２０は、パケットの転送に利用するＭＡＰ１０を選択し、選択したＭＡＰ１０にバインディングアップデートパケットを送信する。具体的には、ＭＮ２０は、ＭＡＰ１０にＭＮ２０のホームアドレス及びＭＮ２０のＬＣｏＡを通知するバインディングアップデートパケットや、ＭＡＰ１０にＭＮ２０のＲＣｏＡ及びＭＮ２０のＬＣｏＡを通知するバインディングアップデートパケットを送信する。又、ＭＮ２０は、選択したＭＡＰ１０にバッファリング要求パケットやバッファリング解除パケットも送信する。尚、ＭＮ２０は、モビリティ制御サービスの利用契約を行ったＡ社のＭＡＰ１０に、バインディングアップデートパケットやバッファリング要求パケット等を通知する。
【００５４】
ここで、ＭＡＰ１０とＭＮ２０との間や、ＭＡＰ１０とＭＡＰ１０との間等のノード間の遠近を判断する判断基準には、様々なものがある。よって、近隣ＭＡＰとは、近隣のＭＡＰをいうが、判断基準によって異なる。例えば、ノード間の遠近の判断基準には、ノード間のパケット送信における遅延値が小さい方が近い、ノード間のホップ数が小さい方が近い、ノード間のパケット送信におけるコストが小さい方が近い、ノード間のリンク容量が大きい方が近い、ノード間の伝搬路状況が良好な方が近い、ノードの処理能力が大きい方が近い、ノードのトラフィック量が小さい方が近い、利用しているノード数が少ない方が近い、ノードの送信電力値が小さい方が近い等、様々なものがある。又、判断条件は、これらの条件のパラメータを複数組み合わせることもできる。尚、遠近を判断する判断基準は、ノードにとって、適切なものを用いることができる。又、遠近の判断基準は、通信システム１が採用しているルーティングプロトコルによっては、様々なものを用いることができる。
【００５５】
又、ノード間の遠近の判断基準に様々なものがある結果、ノード間の遠近の判断に必要な情報（以下「遠近判断情報」という）にも、様々なものがある。例えば、遠近判断情報には、ノード間のパケット送信における遅延値、ノード間のホップ数、ノード間のパケット送信におけるコスト、ノード間のリンク容量、ノード間の伝搬路情報、ノードの処理能力、トラフィック量、利用しているノード数、送信電力値、信頼性等がある。本実施形態では、ノード間の遠近を判断する判断基準として、ノード間のパケット送信における遅延値が小さい方が近いという判断基準を用いる。又、遠近判断情報として、ノード間のパケット送信における遅延値を用いる。
【００５６】
（ＭＡＰ）
次に、ＭＡＰ１０について図２を用いて説明する。図２に示すように、ＭＡＰ１０は、アプリケーション部１１と、ＴＣＰ／ＵＤＰ（Transmission Control Protocol／User Data gram Protocol）部１２と、ＩＰレイヤ部１３と、モビリティ制御部１４と、バインディング情報記憶部１４ａと、バッファ１４ｂと、ＮＭＤＰ（Neighbor MAP Discovery Protocol）部１５と、第２テーブル１５ａと、近隣ＭＡＰテーブル１６と、判断部１７と、加入者データベース１７ａと、リンクレイヤ部１８と、インターフェース１９とから構成される。
【００５７】
アプリケーション部１１は、様々なアプリケーションを搭載する。アプリケーション部１１は、ＴＣＰ／ＵＤＰ部１２にデータを提供したり、ＴＣＰ／ＵＤＰ部１２からデータを取得したりする。ＴＣＰ／ＵＤＰ部１２は、ＴＣＰ／ＵＤＰレベルの制御を行う。ＴＣＰ／ＵＤＰ部１２は、アプリケーション部１１から取得したデータに、ＴＣＰ／ＵＤＰヘッダを付加してＩＰレイヤ部１３に提供する。又、ＴＣＰ／ＵＤＰ部１２は、ＩＰレイヤ部１３から取得したデータのＴＣＰ／ＵＤＰヘッダを外し、データの内容に応じてアプリケーション部１１の適切なアプリケーションに提供する。
【００５８】
ＩＰレイヤ部１３は、ＩＰレベルの制御を行う。ＩＰレイヤ部１３は、ＴＣＰ／ＵＤＰ部１２から取得したＴＣＰ／ＵＤＰヘッダが付加されたデータに、ＩＰヘッダを付加してリンクレイヤ部１８に提供する。又、ＩＰレイヤ部１３は、リンクレイヤ部１８から取得したデータのＩＰヘッダを外して、ＴＣＰ／ＵＤＰ部１２に提供する。
【００５９】
又、ＩＰレイヤ部１３は、ＭＮ２０からＭＡＰ１０へのバインディングアップデートパケットやバッファリング要求パケット、バッファリング解除パケット等のモビリティ制御のためのパケットや、ＭＮ２０のホームアドレス宛のパケットやＭＮ２０のＲＣｏＡ宛のパケットを、リンクレイヤ部１８から取得し、それらをモビリティ制御部１４に提供する。又、ＩＰレイヤ部１３は、モビリティ制御部１４から、ＭＡＰ１０からＭＮ２０へのバインディングアップデートパケットに対する応答パケット（以下「バインディングアップデートＡＣＫパケット」という）や、あて先アドレスがＬＣｏＡのヘッダでカプセル化されたパケットを取得し、リンクレイヤ部１８に提供する。
【００６０】
又、ＩＰレイヤ部１３は、ＭＡＰ１０のアドレスを通知するためのＭＡＰ通知パケットやＭＡＰ通知依頼パケット、ＭＡＰ探索パケットをリンクレイヤ部１８から取得し、ＮＭＤＰ部１５に提供する。又、ＩＰレイヤ部１３は、ＮＭＤＰ部１５から、ＭＡＰ通知パケットやＭＡＰ通知依頼パケット、ＭＡＰ探索パケットを取得し、リンクレイヤ部１８に提供する。ここで、ＭＡＰ通知パケットは、転送装置のアドレスを通知する通知パケットであり、転送装置としてＭＡＰ１０のアドレスを通知するパケットである。又、ＭＡＰ通知依頼パケットは、通知パケットを送信するように他の転送装置に依頼する通知依頼パケットであり、転送装置としてＭＡＰ１０にＭＡＰ通知パケットの送信を依頼するパケットである。又、ＭＡＰ探索パケットは、転送装置を探索するためのパケットであり、転送装置としてＭＡＰ１０を探索するためのパケットである。
【００６１】
モビリティ制御部１４は、ＭＮ２０の移動先へのパケットの転送を制御する転送制御手段である。又、バインディング情報記憶部１４ａは、モビリティ制御部１４がパケットの転送を制御する際に必要なバインディング情報等を記憶する。
又、バッファ１４ｂは、ＭＮ２０宛のパケットを一時的に保持する。
【００６２】
具体的には、まず、モビリティ制御部１４は、ＭＮ２０から送信されたバインディングアップデートパケットやバッファリング要求パケット等のモビリティ制御に関するパケットをＩＰレイヤ部１３から取得する。モビリティ制御部１４は、取得したモビリティ制御に関するパケットを判断部１７に一旦提供して、ＭＡＰ１０が受信したパケットが、ＭＡＰ１０によるパケット転送を利用可能なＭＮ２０からのパケットであるか否かを判断してもらう。モビリティ制御部１４は、判断結果がパケット転送を利用可能なＭＮ２０からのパケットである場合にのみ、そのパケットを判断部１７から返される。
【００６３】
まず、モビリティ制御部１４が、バインディングアップデートパケットを取得した場合について説明する。モビリティ制御部１４は、バインディングアップデートパケットに基づいてアドレスの対応付け（Binding）を行う。モビリティ制御部１４は、ＭＮ２０からＭＮ２０のホームアドレス及びＭＮ２０のＬＣｏＡを通知するバインディングアップデートパケットを取得した場合には、バインディングアップデートパケットに含まれるＭＮ２０のホームアドレスとＬＣｏＡとを対応付ける。モビリティ制御部１４は、ＭＮ２０のホームアドレスとＬＣｏＡとの対応付けを、バインディング情報としてバインディング情報記憶部１４ａに記録する。
【００６４】
又、モビリティ制御部１４は、ＭＮ２０からＭＮ２０のＲＣｏＡ及びＭＮ２０のＬＣｏＡを通知するバインディングアップデートパケットを取得した場合には、バインディングアップデートパケットに含まれるＭＮ２０のＲＣｏＡとＬＣｏＡとを対応付ける。モビリティ制御部１４は、ＭＮ２０のＲＣｏＡとＬＣｏＡとの対応付けを、バインディング情報としてバインディング情報記憶部１４ａに記録する。最後に、モビリティ制御部１４は、バインディングアップデートパケットに対する応答のバインディングアップデートＡＣＫパケットを作成して、ＩＰレイヤ部１３に提供する。
【００６５】
このようなアドレスの対応付け以降に、モビリティ制御部１４は、ＩＰレイヤ部１３からＭＮ２０のホームアドレス宛のパケットやＭＮ２０のＲＣｏＡ宛のパケットを取得すると、バインディング情報記憶部１４ａからホームアドレスやＲＣｏＡに対応付けられたＬＣｏＡを取得する。そして、モビリティ制御部１４は、ＭＮ２０のホームアドレス宛のパケットやＭＮ２０のＲＣｏＡ宛のパケットを、あて先アドレスがＬＣｏＡのヘッダでカプセル化して、ＩＰレイヤ部１３に提供する。このようにして、モビリティ制御部１４は、判断部１７の判断結果に基づいて、ＭＮ２０の移動先へのパケットの転送を制御する転送制御手段として機能する。
【００６６】
次に、モビリティ制御部１４が、バッファリング要求パケットを取得した場合について説明する。モビリティ制御部１４は、バッファリング要求を受けたＭＮ２０のホームアドレスやＲＣｏＡ宛のパケットをＩＰレイヤ部１３から取得すると、バッファ１４ｂに格納して一時的にバッファリングする。その後、モビリティ制御部１４は、ハンドオフが完了したＭＮ２０からのバッファリング解除パケットを、ＩＰレイヤ部１３から取得する。そして、モビリティ制御部１４は、バッファリングを終了し、バッファ１４ｂに格納しておいたパケットをハンドオフ後のＭＮ２０の移動先に転送する。具体的には、モビリティ制御部１４は、バッファ１４ｂに格納しておいたパケットを、あて先アドレスがＭＮ２０のハンドオフ後の移動先を示すＬＣｏＡのヘッダでカプセル化して、リンクレイヤ部１８に提供する。このようにして、モビリティ制御部１４は、バッファリング制御も行う。
【００６７】
ＮＭＤＰ部１５は、ＭＮ２０にＭＡＰ１０のアドレスやＭＡＰ１０に関する情報を通知して、ＭＡＰ１０の存在をＭＮ２０に知らせるための制御や、ＭＡＰ１０に関する情報をＭＮ２０に提供するための制御を行う。又、ＮＭＤＰ部１５は、他のＭＡＰの探索、検出を制御する。具体的には、ＮＭＤＰ部１５は、ＭＡＰ通知パケットやＭＡＰ通知依頼パケット、ＭＡＰ探索パケットの作成や処理を行う。例えば、ＮＭＤＰ部１５は、近隣ＭＡＰテーブル１６や第２テーブル１５ａ、取得したＭＡＰ通知パケットやＭＡＰ通知依頼パケット、ＭＡＰ探索パケット等に基づいて、ＭＡＰ通知パケットやＭＡＰ通知依頼パケット、ＭＡＰ探索パケットを作成して、ＩＰレイヤ部１３に提供する。即ち、ＮＭＤＰ部１５は、ＭＡＰ探索パケットを作成する探索パケット作成手段、ＭＡＰ通知パケットを作成する通知パケット作成手段、ＭＡＰ通知依頼パケットを作成する依頼パケット作成手段等として機能する。
【００６８】
又、ＮＭＤＰ部１５は、近隣ＭＡＰテーブル１６や第２テーブル１５ａ、取得したＭＡＰ通知パケット等に基づいて、ＭＡＰの検出、ＭＡＰ間に関する転送装置間情報の決定、近隣ＭＡＰテーブル１６や第２テーブル１５ａの更新等を行う。即ち、ＮＭＤＰ部１５は、ＭＡＰ１０を検出する検出手段や、転送装置間情報の決定を行う決定手段、近隣ＭＡＰテーブル１６や第２テーブル１５ａの更新を行う更新手段として機能する。
【００６９】
第２テーブル１５ａは、ＭＡＰ１０の探索や近隣ＭＡＰテーブル１６の更新を行うために必要な情報や、ＭＡＰ１０自身の情報を記憶する。近隣ＭＡＰテーブル１６は、複数のＭＡＰ１０のアドレスを記憶する転送装置情報記憶手段である。近隣ＭＡＰテーブル１６は、複数の近隣ＭＡＰに関する情報を記憶する。
【００７０】
判断部１７は、インターフェース１９が受信したパケットが、ＭＡＰ１０によるパケット転送を利用可能なＭＮ２０からのパケットであるか否かを判断して、ユーザ認証を行う判断手段である。加入者データベース１７ａは、パケット転送を利用可能なＭＮ２０毎に固有の端末情報を記憶する端末情報記憶手段である。例えば、ＭＮ２０のユーザは、Ａ社とモビリティ制御サービスの利用契約を行う際に、ユーザＩＤを付与されたり、パスワードの登録を行ったりする。加入者データベース１７ａは、例えば、パケット転送を利用可能なＭＮ２０毎に固有の端末情報として、各ＭＮ２０のユーザに付与されたユーザＩＤや、各ＭＮ２０のユーザが登録したパスワード等を記憶する。
【００７１】
判断部１７は、モビリティ制御部１４から、ＭＮ２０から送信され、インターフェース１９が受信したバインディングアップデートパケットやバッファリング要求パケット等のモビリティ制御に関するパケットを取得する。判断部１７は、モビリティ制御部１４から取得したバインディングアップデートパケットやバッファリング要求パケットに含まれるＭＮ２０に関するユーザＩＤやパスワード等の情報と、加入者データベース１７ａに記憶されたパケット転送を利用可能なＭＮ２０毎に固有のユーザＩＤやパスワード等の端末情報とが一致するか否かに基づいて、受信したパケットがＭＡＰ１０によるパケット転送を利用可能なＭＮ２０からのパケットであるか否かを判断する。
【００７２】
判断部１７は、モビリティ制御部１４から取得したバインディングアップデートパケットやバッファリング要求パケットに含まれるＭＮ２０に関するユーザＩＤやパスワード等の情報と、加入者データベース１７ａに記憶されたパケット転送を利用可能なＭＮ２０毎に固有のユーザＩＤやパスワード等の端末情報とを照らし合わせた結果、両者が一致する場合には、受信したパケットがＭＡＰ１０によるパケット転送を利用可能なＭＮ２０からのパケットであると判断する。この場合、判断部１７は、モビリティ制御部１４に、モビリティ制御部１４から取得したバインディングアップデートパケットやバッファリング要求パケットを返す。一方、判断部１７は、照らし合わせた結果、両者が一致しない場合には、受信したパケットがＭＡＰ１０によるパケット転送を利用可能なＭＮ２０からのパケットではないと判断する。この場合には、判断部１７は、モビリティ制御部１４から取得したバインディングアップデートパケットやバッファリング要求パケットを破棄する。これにより、ＭＡＰ１０は、パケット転送を利用可能なＭＮ２０からのパケットである場合にのみ、そのパケットを送信したＭＮ２０の移動先へのパケットの転送を行うことができる。
【００７３】
リンクレイヤ部１８は、データリンクレベルの制御を行う。リンクレイヤ部１８は、ＩＰレイヤ部１３から取得したＩＰヘッダが付加されたデータに、データリンクレベルのヘッダを付加して、インターフェース１９に提供する。又、リンクレイヤ部１８は、インターフェース１９から取得したデータのデータリンクレベルのヘッダを外して、ＩＰレイヤ部１３に提供する。
【００７４】
インターフェース１９は、ＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃを介して、ＭＮ２０とパケットを送受信する通信手段である。インターフェース１９は、ＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃと無線リンクを確立して接続する。インターフェース１９は、リンクレイヤ部１８から取得したバインディングアップデートＡＣＫパケットや、あて先アドレスがＬＣｏＡのヘッダでカプセル化されたパケット、ＭＡＰ通知パケットやＭＡＰ通知依頼パケット、ＭＡＰ探索パケット等を、他のＭＡＰ１０やＭＮ２０に送信する。又、インターフェース１９は、他のＭＡＰ１０やＭＮ２０から受信したバインディングアップデートパケットやバッファリング要求パケット、バッファリング解除パケット、ＭＮ２０のホームアドレス宛のパケットやＭＮ２０のＲＣｏＡ宛のパケット、ＭＡＰ通知パケットやＭＡＰ通知依頼パケット、ＭＡＰ探索パケット等を、リンクレイヤ部１８に提供する。
【００７５】
（ＭＮ）
次に、ＭＮ２０について図３を用いて説明する。図３に示すように、ＭＮ２０は、アプリケーション部２１と、ＴＣＰ／ＵＤＰ部２２と、ＩＰレイヤ部２３と、モビリティ制御部２４と、バインディング情報記憶部２４ａと、ＮＭＤＰ部２５と、第２テーブル２５ａと、ＭＡＰ選択ポリシー記憶部２５ｂと、近隣ＭＡＰテーブル２６と、リンクレイヤ部２８と、インターフェース２９とから構成される。
【００７６】
アプリケーション部２１は、ＭＡＰ１０のアプリケーション部１１とほぼ同様である。但し、アプリケーション部２１は、ＭＡＰ選択ポリシーの設定を行う。ＭＡＰ選択ポリシーとは、ＭＮ２０がパケットの転送に利用するＭＡＰ１０を選択する選択基準である。ＭＡＰ選択ポリシーは、例えば、ＭＡＰ１０の信頼性、処理能力、トラフィック量、ＭＡＰ１０を利用しているＭＮ２０の数、送信電力値、遠近の程度、ＭＡＰ１０とＭＮ２０とのパケット送信における遅延値、ＭＡＰ１０とＭＮ２０との間のホップ数、ＭＡＰ１０とＭＮ２０とのパケット送信におけるコスト、ＭＡＰ１０とＭＮ２０との間のリンク容量、ＭＡＰ１０とＭＮ２０との間の伝搬路情報等のパラメータについて定めることができる。又、ＭＡＰ選択ポリシーは、単独のパラメータについて定めてもよく、複数のパラメータを組み合わせて定めてもよい。
【００７７】
アプリケーション部２１は、定めたＭＡＰ選択ポリシーを、ＭＡＰ選択ポリシー記憶部２５ｂに記録して、設定する。又、アプリケーション部２１は、新たにＭＡＰ選択ポリシーを定めた場合には、ＭＡＰ選択ポリシー記憶部２５ｂが記憶するＭＡＰ選択ポリシーを更新して、再設定する。尚、ＭＡＰ選択ポリシーは、ＭＮ２０のユーザや通信システム１のシステム設計者等が設定してもよい。
【００７８】
ＭＡＰ選択ポリシー記憶部２５ｂは、パケットの転送に利用するＭＡＰ１０を選択する選択基準を記憶する選択基準記憶手段である。ＭＡＰ選択ポリシー記憶部２５ｂは、アプリケーション部２１により設定されたＭＡＰ選択ポリシーを記憶する。尚、ＭＡＰ選択ポリシー記憶部２５ｂは、ＭＮ２０のユーザや通信システム１のシステム設計者等により設定されたＭＡＰ選択ポリシーを記憶してもよい。本実施形態では、ＭＡＰ選択ポリシー記憶部２５ｂは、『処理能力が、「高い」以上のＭＡＰのうち、最も近隣にあるＭＡＰ（ＭＡＰとＭＮとの間のパケット送信における遅延値が最も小さいＭＡＰ）』というＭＡＰ選択ポリシーを記憶する。
【００７９】
又、ＴＣＰ／ＵＤＰ部２２は、ＭＡＰ１０のＴＣＰ／ＵＤＰ部１２と実質的に同様である。又、ＩＰレイヤ部２３も、ＭＡＰ１０のＩＰレイヤ部１３とほぼ同様である。但し、ＩＰレイヤ部２３は、リンクレイヤ部２８から、ＭＡＰ１０からＭＮ２０へのバインディングアップデートＡＣＫパケットを取得し、モビリティ制御部２４に提供する。又、ＩＰレイヤ部２３は、モビリティ制御部２４から、ＭＮ２０からＭＡＰ１０へのバインディングアップデートパケットやバッファリング要求パケット、バッファリング解除パケット等のモビリティ制御のためのパケットを取得し、リンクレイヤ部２８に提供する。又、ＩＰレイヤ部２３は、ＭＡＰ１０のアドレスを通知するためのＭＡＰ通知パケットをリンクレイヤ部２８から取得し、ＮＭＤＰ部２５に提供する。又、ＩＰレイヤ部２３は、ＮＭＤＰ部２５から、ＭＡＰ探索パケットを取得し、リンクレイヤ部２８に提供する。
【００８０】
ＮＭＤＰ部２５は、ＭＡＰの探索、検出を制御する。具体的には、ＮＭＤＰ部２５は、ＭＡＰ探索パケットの作成や取得したＭＡＰ通知パケットの処理等を行う。例えば、ＮＭＤＰ部２５は、近隣ＭＡＰテーブル２６や第２テーブル２５ａ等に基づいてＭＡＰ探索パケットを作成し、ＩＰレイヤ部２３に提供する。即ち、ＮＭＤＰ部２５は、ＭＡＰ探索パケットを作成する探索パケット作成手段として機能する。又、ＮＭＤＰ部２５は、近隣ＭＡＰテーブル２６や第２テーブル２５ａ、取得したＭＡＰ通知パケット等に基づいて、ＭＡＰの検出、ＭＡＰ１０とＭＮ２０との間に関する移動端末間情報の決定、近隣ＭＡＰテーブル２６や第２テーブル２５ａの更新等を行う。即ち、ＮＭＤＰ部２５は、ＭＡＰ１０を検出する検出手段や、移動端末間情報の決定を行う決定手段、近隣ＭＡＰテーブル２６や第２テーブル２５ａの更新を行う更新手段として機能する。
【００８１】
更に、ＮＭＤＰ部２５は、パケットの転送に利用するＭＡＰ１０を選択する選択手段としても機能する。ＮＭＤＰ部２５は、ＭＡＰ選択ポリシー記憶部２５ｂに記憶されたＭＡＰ選択ポリシーに基づいて、ＮＭＤＰ部２５が検出したＭＡＰ１０の中から、利用するＭＡＰ１０を選択する。即ち、ＮＭＤＰ部２５は、検出したＭＡＰ１０と、ＭＡＰ選択ポリシー記憶部２５ｂが記憶するＭＡＰ選択ポリシーを照らし合わせて、ＭＡＰ選択ポリシーに合致する最適なＭＡＰ１０を選択する。ＮＭＤＰ部２５は、選択したＭＡＰ１０のアドレスをモビリティ制御部２４に通知する。
【００８２】
モビリティ制御部２４は、ＭＮ２０が移動してもパケットを送受信できるようにするためのモビリティ制御を行う。モビリティ制御部２４は、ＮＭＤＰ部２５が検出し、選択したＭＡＰ１０を用いてパケットの転送を受けるように制御する。制御情報記憶部２４ａは、ＮＭＤＰ部２５が選択したＭＡＰ１０のアドレスや、ＬＣｏＡ、ＲＣｏＡ等、モビリティ制御に関する情報を記憶する。又、制御情報記憶部２４ａは、ＭＮ２０のユーザがＡ社とモビリティ制御サービスの利用契約を行う際に付与されたユーザＩＤや、登録したパスワード等、ユーザ認証に必要なＭＮ２０に関する情報を記憶する。
【００８３】
具体的には、まず、モビリティ制御部２４は、ＮＭＤＰ部２５から、ＮＭＤＰ部２５が選択したＭＡＰ１０のアドレスの通知を受ける。モビリティ制御部２４は、ＮＭＤＰ部２５から通知されたＭＡＰ１０のアドレスを、制御情報記憶部２４ａに記録する。次に、モビリティ制御部２４は、ＬＣｏＡやＲＣｏＡを取得する。モビリティ制御部２４は自ら、ＭＮ２０が無線リンクを確立して接続しているＡＲのＩＰアドレスのネットワークアドレス（Network Prefix）と、ＭＮ２０に割り当てられているＩＰアドレスのホストアドレスとからＬＣｏＡを作成して、ＬＣｏＡを取得する。又、モビリティ制御部２４は自ら、ＭＮ２０がパケットの転送に利用するＭＡＰ１０のＩＰアドレスのネットワークアドレス（Network Prefix）と、ＭＮ２０に割り当てられているＩＰアドレスのホストアドレスとからＲＣｏＡを作成して、ＲＣｏＡを取得する。モビリティ制御部２４は、取得したＬＣｏＡやＲＣｏＡを制御情報記憶部２４ａに記録する。
【００８４】
次に、モビリティ制御部２４は、ＮＭＤＰ部２５が検出し、選択したＭＡＰ１０に送信するバインディングアップデートパケットを作成する。モビリティ制御部２４は、制御情報記憶部２４ａからＭＮ２０のＬＣｏＡ、ユーザＩＤやパスワード等のユーザ認証に必要なＭＮ２０に関する情報を取得する。そして、モビリティ制御部２４は、ＭＮ２０のホームアドレス及びＭＮ２０のＬＣｏＡ、ユーザＩＤやパスワード等のユーザ認証に必要なＭＮ２０に関する情報を含み、ＮＭＤＰ部２５が検出し、選択したＭＡＰ１０に宛てたバインディングアップデートパケットを作成する。あるいは、モビリティ制御部２４は、制御情報記憶部２４ａからＭＮ２０のＲＣｏＡ及びＬＣｏＡを取得して、ＭＮ２０のＲＣｏＡ及びＭＮ２０のＬＣｏＡ、ユーザＩＤやパスワード等のユーザ認証に必要なＭＮ２０に関する情報を含み、ＮＭＤＰ部２５が検出し、選択したＭＡＰ１０に宛てたバインディングアップデートパケットを作成してもよい。モビリティ制御部２４は、作成したバインディングアップデートパケットをＩＰレイヤ部２３に提供して、インターフェース２９にＭＡＰ１０に送信させる。最後に、モビリティ制御部２４は、ＭＡＰ１０から送信されるバインディングアップデートパケットに対する応答のバインディングアップデートＡＣＫパケットを、ＩＰレイヤ部２３から取得することにより、アドレスの通知が完了したことを把握できる。
【００８５】
このようなバインディングアップデートパケットをＭＡＰ１０に送信することにより、ＭＡＰ１０からＭＮ２０にパケットが転送されるようになる。モビリティ制御部２４は、このようにバインディングアップデートパケットを作成して、インターフェース２９に送信させることにより、ＮＭＤＰ部２５が検出し、選択したＭＡＰ１０を用いてパケットの転送を受けるように制御する。
【００８６】
又、モビリティ制御部２４は、ハンドオフの際に、ＮＭＤＰ部２５が検出し、選択したＭＡＰ１０に宛てたバッファリング要求パケットを作成する。尚、モビリティ制御部２４は、制御情報記憶部２４ａから、ユーザＩＤやパスワード等のユーザ認証に必要なＭＮ２０に関する情報を取得し、取得した情報を含むバッファリング要求パケットを作成する。モビリティ制御部２４は、作成したバッファリング要求パケットをＩＰレイヤ部２３に提供して、インターフェース２９にＭＡＰ１０に送信させる。インターフェース２９が新たなＡＲに接続し、ハンドオフが完了すると、モビリティ制御部２４は、新たに接続したＡＲのＩＰアドレスのネットワークアドレス（Network Prefix）と、ＭＮ２０に割り当てられているＩＰアドレスのホストアドレスとから、新たなＬＣｏＡを作成する。そして、モビリティ制御部２４は、バッファリングされたパケットを転送する転送先となるＭＮ２０の移動先を示す新たなＬＣｏＡを含み、ＮＭＤＰ部２５が検出し、選択したＭＡＰ１０に宛てたバッファリング解除パケットを作成する。モビリティ制御部２４は、作成したバッファリング解除パケットをＩＰレイヤ部２３に提供して、インターフェース２９にＭＡＰ１０に送信させる。このようにして、モビリティ制御部２４は、バッファリングに関する制御も行う。
【００８７】
第２テーブル２５ａは、ＭＡＰ１０の探索や近隣ＭＡＰテーブル２６の更新を行うために必要な情報を記憶する。近隣ＭＡＰテーブル２６は、ＭＡＰ１０のアドレスを記憶する転送装置情報記憶手段である。近隣ＭＡＰテーブル２６は、複数の近隣ＭＡＰに関する情報を記憶する。
【００８８】
〔通信方法〕
（ＭＡＰの探索、検出）
次に、ＭＮ２０やＭＡＰ１０によるＭＡＰ１０の探索、検出と、ＭＡＰ１０によるＭＡＰ１０のアドレスやＭＡＰ１０に関する情報の通知について説明する。図１に示した通信システム１において、アクセスネットワーク（Ａ）４０ａ内、アクセスネットワーク（Ｂ）４０ｂ内、バックボーンネットワーク５０とアクセスネットワーク（Ｃ）４０ｃとの境界に配置された複数のＭＡＰ１０と、１つのＭＮ２０だけを取り出すと、図４に示すようになる。図４に示された複数のＭＡＰ（ａ）１０ａ〜ＭＡＰ（ｎ）１０ｎを用いて、説明を行う。括弧内のアルファベットは、複数のＭＡＰ１０を区別するためのＭＡＰ記号である。
【００８９】
まず、ＭＮ２０やＭＡＰ１０によるＭＡＰ１０の探索、検出と、ＭＡＰ１０によるＭＡＰ１０のアドレスやＭＡＰ１０に関する情報の通知において利用する近隣ＭＡＰテーブル１６，２６と、第２テーブル１５ａ，２５ａについて詳細に説明する。ＭＡＰ１０が備える近隣ＭＡＰテーブル１６について、図５に示すＭＡＰ（ｋ）１０ｋが備える近隣ＭＡＰテーブル１６ｋを例にとって説明する。
【００９０】
図５に示すように、近隣ＭＡＰテーブル１６ｋは、最大ＭＡＰ登録数の近隣ＭＡＰに関する情報を記憶する。近隣ＭＡＰテーブル１６では、最大ノード登録数は、「５」に設定されている。このように、最大ノード登録数を設定することにより、ＭＡＰ１０の記憶容量の圧迫を防止できる。又、近隣ＭＡＰテーブル１６ｋでは、近隣ＭＡＰとしてＭＡＰ（ｋ）１０ｋ自身も含んでいる。これによれば、近隣ＭＡＰテーブル１６ｋを備えるＭＡＰ（ｋ）１０ｋ自身を、近隣ＭＡＰテーブル１６ｋから外すという例外処理を行う必要がなく、簡便である。但し、ＭＡＰ１０の記憶容量の圧迫を防止するために、近隣ＭＡＰテーブル１６ｋを備えるＭＡＰ（ｋ）１０ｋ自身は、近隣ＭＡＰテーブル１６ｋに登録しないように設定してもよい。
【００９１】
近隣ＭＡＰテーブル１６ｋは、各近隣ＭＡＰについて、ＩＰアドレス、遅延値（単位はｍｓｅｃ）、処理能力、生存時間（単位はｓｅｃ）、シーケンスナンバ１を記憶する。図５においては、説明を簡単にするためにＩＰアドレスとしてＭＡＰ記号を用いている。以下、ＭＡＰ１０のＩＰアドレスは、ＭＡＰ記号を用いて表す。又、ＭＮ２０のＩＰアドレスは、「ＭＮ」と表す。
【００９２】
遅延値は、近隣ＭＡＰテーブル１６ｋを備えるＭＡＰ（ｋ）１０ｋ自身と各近隣ＭＡＰとの間の片道伝送遅延値である。このように、近隣ＭＡＰテーブル１６ｋは、転送装置間情報であり、遠近判断情報として利用できる遅延値を記憶している。近隣ＭＡＰテーブル１６ｋは、「遅延値の最も小さい近隣ＭＡＰから順番に上位５つの近隣ＭＡＰを記憶する」という基準に従って、各近隣ＭＡＰに関する情報を記憶する。そのため、ＭＡＰ１０は、記憶している情報の管理や更新作業を容易にすることができる。
【００９３】
処理能力は、各近隣ＭＡＰの処理能力である。又、処理能力は、ＭＡＰ１０自体の特性を表す転送装置自体情報である。処理能力は、４段階に分けられた処理能力の高さ、最高（「００」と表す）、高い（「０１」と表す）、中程度（「１０」と表す）、低い（「１１」と表す）によって示される。ＭＡＰ１０の処理能力の高さは、ＭＡＰ１０の処理速度、ＭＡＰ１０を利用しているＭＮ２０の数、ＭＡＰ１０の記憶容量やＣＰＵ速度等のハードウェアスペック等を基準に判断する。
【００９４】
生存時間は、各近隣ＭＡＰに関する情報の近隣ＭＡＰテーブル１６ｋ内の生存時間である。生存時間は、ＮＭＤＰ部１５によって毎秒減少される。生存時間が０に達すると、その近隣ＭＡＰに関する情報は、ＮＭＤＰ部１５によって近隣ＭＡＰテーブル１６ｋから消去される。シーケンスナンバ１は、各近隣ＭＡＰに関する遅延値、処理能力、生存時間を更新する基準となったＭＡＰ通知パケットのシーケンスナンバである。
【００９５】
次に、ＭＡＰ１０が備える第２テーブル１５ａについて、図５に示すＭＡＰ（ｋ）１０ｋが備える第２テーブル１５ａを例にとって説明する。図５に示すように、第２テーブル１５ａは、シーケンスナンバ２、初期生存時間（単位はｓｅｃ）、探索生存時間（単位はｓｅｃ）、処理能力、タイマの時間（単位はｓｅｃ）、平滑化係数αを記憶する。
【００９６】
シーケンスナンバ２は、ＭＡＰ（ｋ）１０ｋが最後に送信したＭＡＰ探索パケットのシーケンスナンバである。シーケンスナンバ２は、ＮＭＤＰ部１５によって、ＭＡＰ探索パケットを作成する際に「１」加算される。初期生存時間は、近隣ＭＡＰテーブル１６ｋの生存時間を更新する際に設定する生存時間である。探索生存時間は、ＭＡＰの探索を開始する時間である。そのため、近隣ＭＡＰテーブル１６ｋの生存時間が、第２テーブル１５ａの探索生存時間に達すると、ＮＭＤＰ部１５によってその近隣ＭＡＰに対するＭＡＰ探索が開始される。
【００９７】
処理能力は、ＭＡＰ（ｋ）１０ｋ自身の処理能力である。処理能力は、近隣ＭＡＰテーブル１６ｋと同様に、４段階に分けられた処理能力の高さによって示される。タイマは、ＭＡＰ（ｋ）１０ｋが遅延値を計測するための時間を示す。遅延値計測の精度を向上させるために、タイマの時間は、ＮＭＤＰ部１５によって、ミリ秒単位で更新されることが好ましい。平滑化係数αは、遅延値を決定する際に、計測した遅延値と以前の遅延値との平滑化を図るために用いる。平滑化係数は、０以上１以下の任意の値を設定することができる。本実施形態では、平滑化係数αは「０．５」に設定されている。
【００９８】
次に、ＭＮ２０が備える近隣ＭＡＰテーブル２６を説明する。図６に示すように、近隣ＭＡＰテーブル２６は、最大ノード登録数の近隣ＭＡＰに関する情報を保持する。近隣ＭＡＰテーブル２６では、最大ノード登録数は「５」に設定されている。このように、最大ノード登録数を設定することにより、ＭＮ２０の記憶容量の圧迫を防止できる。
【００９９】
近隣ＭＡＰテーブル２６は、各近隣ＭＡＰについて、ＩＰアドレス、遅延値（単位はｍｓｅｃ）、処理能力、生存時間（単位はｓｅｃ）、シーケンスナンバ１を記憶している。遅延値は、各近隣ＭＡＰとＭＮ２０との間の片道伝送遅延値である。近隣ＭＡＰテーブル２６は、「遅延値の最も小さい近隣ＭＡＰから順番に上位５つの近隣ＭＡＰを記憶する」という基準に従って、各近隣ＭＡＰに関する情報を記憶する。そのため、ＭＮ２０は、記憶している情報の管理や更新作業を容易にすることができる。処理能力、生存時間、シーケンスナンバ１は、ＭＡＰ（ｋ）１０ｋの近隣ＭＡＰテーブル１６ｋとほぼ同様である。
【０１００】
次に、ＭＮ２０が備える第２テーブル２５ａを説明する。図６に示すように、第２テーブル２５ａは、シーケンスナンバ２、初期生存時間（単位はｓｅｃ）、探索生存時間（単位はｓｅｃ）、タイマの時間（単位はｓｅｃ）、平滑化係数βを記憶する。これらは、ＭＡＰ（ｋ）１０ｋの第２テーブル１５ａとほぼ同様である。但し、第２テーブル２５ａにおいては、第２テーブル１５ａに比べて、初期生存時間は短く設定され、それに伴い探索生存時間も短く設定されることが好ましい。これによれば、ＭＮ２０は、高頻度にＭＡＰ１０の探索を行うことができる。そのため、ＭＮ２０は、移動に伴い変化する近隣ＭＡＰに関する情報を、高頻度にアップデートすることができ、移動に応じたＭＡＰ１０に関する情報を、適切に把握することができる。更に、第２テーブル２５ａの平滑化係数βは、第２テーブル１５ａの平滑化係数αに比べて、小さく設定されることが好ましい。これによれば、ＭＮ２０は、移動に伴い変化する近隣ＭＡＰとＭＮ２０との間の遅延値を、適切に把握することができる。本実施形態では、平滑化係数βは「０」に設定されている。
【０１０１】
１．ＭＡＰ探索パケット、ＭＡＰ通知依頼パケット、ＭＡＰ通知パケットの送受信
ＭＮ２０によるＭＡＰ１０の探索、検出を例にとって説明する。又、ＭＮ２０が備える近隣ＭＡＰテーブル２６が、図６に示す状態の場合を例にとって説明する。近隣ＭＡＰテーブル２６に近隣ＭＡＰとして記憶されているＭＡＰ（ｋ）１０ｋの生存時間は、現在１６（ｓｅｃ）であり、毎秒減少される。そして、１秒後に、近隣ＭＡＰテーブル２６のＭＡＰ（ｋ）１０ｋの生存時間が、第２テーブル２５ａの探索生存時間１５（ｓｅｃ）に達し、生存時間と探索生存時間が一致すると、ＭＮ２０は、ＭＡＰ（ｋ）１０ｋに対してＭＡＰの探索を開始する。
【０１０２】
ＭＡＰの探索が開始されると、図７に示すように、ＭＮ２０は、ＭＡＰ（ｋ）１０ｋにＭＡＰ探索パケットを送信し、それをＭＡＰ（ｋ）１０ｋが受信する（図７中実線の矢印で示す）。よって、ここでは、ＭＡＰ（ｋ）１０ｋが探索パケット受信転送装置となる。図７では、ＭＡＰ（ａ）１０ａ〜ＭＡＰ（ｎ）１０ｎ、ＭＮ２０が備える近隣ＭＡＰテーブル１６ａ〜１６ｎ、近隣ＭＡＰテーブル２６を、各ＭＡＰ（ａ）１０ａ〜ＭＡＰ（ｎ）１０ｎ、ＭＮ２０とともに示している。但し、説明を簡単にするために、近隣ＭＡＰのＩＰアドレスと、各ＭＡＰ（ａ）１０ａ〜ＭＡＰ（ｎ）１０ｎやＭＮ２０とその近隣ＭＡＰとの遅延値（小数点以下の記載を省略）のみを記載している。
【０１０３】
具体的には、ＭＮ２０のＮＭＤＰ部２５が、図８に示すＭＡＰ探索パケット３を作成し、インターフェース２９が送信する。ＭＡＰ探索パケット３は、ＩＰｖ６ヘッダ３１と、終点オプションヘッダ３２とから構成される。ＩＰｖ６ヘッダ３１には、ＩＰのバージョンを示すバージョン、ＭＡＰ探索パケット３の送信元を示す始点アドレス、宛先を示す終点アドレス等が格納されている。尚、ここでは、本発明に関連するものだけを説明するが、ＩＰｖ６ヘッダには、他にも様々な情報が格納されている。終点オプションヘッダ３２は、ＩＰｖ６のオプションの拡張ヘッダの１つである。終点オプションヘッダ３２は、パケットの種類を示すタイプ、ＭＡＰ探索パケット３を管理するシーケンスナンバ、ＭＡＰ探索を開始する時刻（ＭＡＰ探索パケット３を送信する時刻）を示す探索開始時刻、探索パケット受信転送装置とＭＮ２０との間のパケット送信における遅延値が格納される。
【０１０４】
ＮＭＤＰ部２５は、ＩＰｖ６ヘッダ３１の始点アドレスにＭＮ２０の「ＭＮ」を、終点アドレスにＭＡＰ（ｋ）のＩＰアドレス「ｋ」を設定する。又、ＮＭＤＰ部２５は、終点オプションヘッダ３２のタイプに、ＭＡＰ探索パケット３を示す「３１」を設定する。又、ＮＭＤＰ部２５は、終点オプションヘッダ３２のシーケンスナンバに、図６に示す第２テーブル２５ａのシーケンスナンバ２の値「６６７」に１を加算した「６６８」を設定する。このとき、ＮＭＤＰ部２５は、第２テーブル２５ａのシーケンスナンバ２の値も「６６８」に更新する。
【０１０５】
更に、ＮＭＤＰ部２５は、終点オプションヘッダ３２の探索開始時刻に、第２テーブル２５ａのタイマのＭＡＰ探索パケット３作成時の時間「５３．０１２１」（図６に示す「５２．０１２１」の状態から１秒後にＭＡＰ探索は開始されている）をコピーして、設定する。又、ＮＭＤＰ部２５は、終点オプションヘッダ３２の遅延値に、ＭＮ２０と探索パケット受信転送装置であるＭＡＰ（ｋ）１０ｋとの間の遅延値として、図６に示す近隣ＭＡＰテーブル２６のＭＡＰ（ｋ）１０ｋとの遅延値「８．１」をコピーして、設定する。このようにして、ＮＭＤＰ部２５は、近隣ＭＡＰテーブル２６に記憶されている近隣ＭＡＰのアドレスに送信するＭＡＰ探索パケット３を作成し、探索パケット作成手段として機能する。
【０１０６】
ＭＡＰ探索パケット３を受信したＭＡＰ（ｋ）１０ｋが、図７に示すように、ＭＡＰ（ｋ）１０ｋの近隣ＭＡＰテーブル１６ｋに記憶されている全ての近隣ＭＡＰ、即ち、ＭＡＰ（ｋ）１０ｋ、ＭＡＰ（ｆ）１０ｆ、ＭＡＰ（ｉ）１０ｉ、ＭＡＰ（ｎ）１０ｎ、ＭＡＰ（ｇ）１０ｇに対して、ＭＡＰ通知依頼パケットを送信する（図７中一点鎖線の矢印で示す）。このように、探索パケット受信転送装置となったＭＡＰ（ｋ）１０ｋは、ＭＡＰ（ｋ）１０ｋ自身以外のＭＡＰ（ｆ）１０ｆ、ＭＡＰ（ｉ）１０ｉ、ＭＡＰ（ｎ）１０ｎ、ＭＡＰ（ｇ）１０ｇにＭＡＰ通知依頼パケットを送信する。よって、ここでは、ＭＡＰ（ｆ）１０ｆ、ＭＡＰ（ｉ）１０ｉ、ＭＡＰ（ｎ）１０ｎ、ＭＡＰ（ｇ）１０ｇが周辺転送装置となる。
【０１０７】
尚、ＭＡＰ（ｋ）１０ｋは、上記したように、近隣ＭＡＰテーブル１６ｋに記憶されている全ての近隣ＭＡＰに対して、一律にＭＡＰ通知依頼パケットを送信する。これによれば、探索パケット受信転送装置であるＭＡＰ（ｋ）１０ｋの動作を簡単にできる。しかし、この場合には、ＭＡＰ（ｋ）１０ｋ自身に対してもＭＡＰ通知依頼パケットを送信してしまう。そのため、ＭＡＰ（ｋ）１０ｋは、探索パケット受信転送装置であるＭＡＰ（ｋ）１０ｋ自身を、ＭＡＰ通知依頼パケットの送信先から例外的に外すようにしてもよい。
これによれば、余計なパケットの送信を防止することができる。
【０１０８】
具体的には、ＭＡＰ（ｋ）１０ｋのＮＭＤＰ部１５が、ＭＡＰ通知依頼パケットを作成し、インターフェース１９が送信する。以下、ＭＡＰ（ｉ）１０ｉと、ＭＡＰ（ｆ）１ｆへのＭＡＰ通知依頼パケットの送信を例にとって説明する。図９（ａ）は、ＭＡＰ（ｉ）１０ｉに送信するＭＡＰ通知依頼パケット４ｉを示し、図９（ｂ）は、ＭＡＰ（ｆ）１０ｆに送信するＭＡＰ通知依頼パケット４ｆを示す。
【０１０９】
ＭＡＰ通知依頼パケット４ｉ，４ｆは、ＩＰｖ６ヘッダ４１ｉ，４１ｆと、終点オプションヘッダ４２ｉ，４２ｆとから構成される。ＩＰｖ６ヘッダ４１ｉ，４１ｆには、ＩＰのバージョンを示すバージョン、ＭＡＰ通知依頼パケット４ｉ，４ｆの送信元を示す始点アドレス、宛先を示す終点アドレス等が格納される。終点オプションヘッダ４２ｉ，４２ｆには、タイプ、ＭＡＰ探索パケットを送信したＭＮ２０やＭＡＰ１０を示す探索元アドレス、ＭＡＰ通知依頼パケット４ｉ，４ｆを管理するシーケンスナンバ、探索開始時刻、ＭＡＰ探索パケットを送信したＭＮ２０やＭＡＰ１０と探索パケット受信転送装置との間のパケット送信における遅延値１、探索パケット受信転送装置と周辺転送装置との間のパケット送信における遅延値２が格納されている。
【０１１０】
ＭＡＰ（ｋ）１０ｋのＮＭＤＰ部１５は、ＩＰｖ６ヘッダ４１ｉの始点アドレスに、ＭＡＰ（ｋ）１０ｋのＩＰアドレス「ｋ」を、終点アドレスに、ＭＡＰ（ｉ）１０ｉのＩＰアドレス「ｉ」を設定する。又、ＭＡＰ（ｋ）１０ｋのＮＭＤＰ部１５は、終点オプションヘッダ４２ｉのタイプに、ＭＡＰ通知依頼パケットを示す「３２」を設定する。又、ＭＡＰ（ｋ）１０ｋのＮＭＤＰ部１５は、終点オプションヘッダ４２ｉの探索元アドレスに、受信した図８に示すＭＡＰ探索パケット３の始点アドレスであるＭＮ２０のＩＰアドレス「ＭＮ」をコピーして、設定する。
【０１１１】
又、ＭＡＰ（ｋ）１０ｋのＮＭＤＰ部１５は、終点オプションヘッダ４２ｉのシーケンスナンバ、探索開始時刻に、受信した図８に示すＭＡＰ探索パケット３のシーケンスナンバの値「６６８」、探索開始時刻の値「５３．０１２１」をコピーして設定する。又、ＭＡＰ（ｋ）１０ｋのＮＭＤＰ部１５は、終点オプションヘッダ４２ｉの遅延値１に、ＭＡＰ探索パケットを送信したＭＮ２０と、探索パケット受信転送装置であるＭＡＰ（ｋ）１０ｋとの間の遅延値として、図８に示すＭＡＰ探索パケット３の遅延値「８．１」をコピーして設定する。又、ＭＡＰ（ｋ）のＮＭＤＰ部１５は、終点オプションヘッダ４２ｉの遅延値２に、探索パケット受信転送装置であるＭＡＰ（ｋ）１０ｋと、周辺転送装置であるＭＡＰ（ｉ）１０ｉとの間の遅延値として、図５に示す近隣ＭＡＰテーブル１６ｋのＭＡＰ（ｉ）１０ｉとの遅延値「６．８」をコピーして設定する。このようにして、ＭＡＰ（ｋ）１０ｋのＮＭＤＰ部１５は、ＭＡＰ通知依頼パケット４ｉを作成し、依頼パケット作成手段として機能する。
【０１１２】
同様にして、ＭＡＰ（ｋ）１０ｋのＮＭＤＰ部１５は、ＭＡＰ（ｆ）１０ｆへのＭＡＰ通知依頼パケット４ｆを作成する。但し、ＭＡＰ（ｋ）１０ｋのＮＭＤＰ部１５は、ＩＰｖ６ヘッダ４１ｆの終点アドレスに、ＭＡＰ（ｆ）１０ｆのＩＰアドレス「ｆ」を設定する。又、ＭＡＰ（ｋ）１０ｋのＮＭＤＰ部１５は、終点オプションヘッダ４２ｆの遅延値２に、図５に示す近隣ＭＡＰテーブル１６ｋのＭＡＰ（ｆ）１０ｆとの遅延値「６．５」をコピーして、設定する。
【０１１３】
ＭＡＰ通知依頼パケットを受信したＭＡＰ（ｋ）１０ｋ、ＭＡＰ（ｆ）１０ｆ、ＭＡＰ（ｉ）１０ｉ、ＭＡＰ（ｎ）１０ｎ、ＭＡＰ（ｇ）１０ｇは、図７に示すように、ＭＮ２０に対して、ＭＡＰ通知パケットを送信する（図７中点線の矢印で示す）。このように、周辺転送装置となったＭＡＰ（ｆ）１０ｆ、ＭＡＰ（ｉ）１０ｉ、ＭＡＰ（ｎ）１０ｎ、ＭＡＰ（ｇ）１０ｇは、ＭＡＰ１０探索パケットを送信したＭＮ２０にＭＡＰ通知パケットを返信する。尚、上記したように、ＭＡＰ（ｋ）１０ｋが、近隣ＭＡＰテーブル１６ｋに記憶されている全ての近隣ＭＡＰに対して、一律にＭＡＰ通知依頼パケットを送信したため、探索パケット受信転送装置であるＭＡＰ（ｋ）１０ｋも、ＭＡＰ通知依頼パケットを受信し、ＭＡＰ通知パケットの送信を行う。
【０１１４】
具体的には、ＭＡＰ（ｋ）１０ｋ、ＭＡＰ（ｆ）１０ｆ、ＭＡＰ（ｉ）１０ｉ、ＭＡＰ（ｎ）１０ｎ、ＭＡＰ（ｇ）１０ｇのＮＭＤＰ部１５が、ＭＡＰ通知パケットを作成し、インターフェース１９が送信する。以下、ＭＡＰ（ｉ）１０ｉと、ＭＡＰ（ｆ）１０ｆからのＭＡＰ通知パケットの返信を例にとって説明する。図１０（ａ）は、ＭＡＰ（ｉ）１０ｉから返信されるＭＡＰ通知パケット５ｉを示し、図１０（ｂ）は、ＭＡＰ（ｆ）１０ｆから返信されるＭＡＰ通知パケット５ｆを示す。
【０１１５】
ＭＡＰ通知パケット５ｉ，５ｆは、ＩＰｖ６ヘッダ５１ｉ，５１ｆと、終点オプションヘッダ５２ｉ，５２ｆとから構成される。ＩＰｖ６ヘッダ５１ｉ，５１ｆには、ＩＰのバージョンを示すバージョン、ＭＡＰ通知パケット５ｉ，５ｆの送信元を示す始点アドレス、宛先を示す終点アドレス等が格納されている。終点オプションヘッダ５２ｉ，５２ｆには、タイプ、ＭＡＰ通知パケット５ｉ，５ｆを管理するシーケンスナンバ、探索開始時刻、ＭＡＰ探索パケットを送信したＭＮ２０やＭＡＰ１０と探索パケット受信転送装置との間のパケット送信における遅延値１、探索パケット受信転送装置と周辺転送装置との間のパケット送信における遅延値２と、周辺転送装置の処理能力が格納されている。
【０１１６】
ＭＡＰ（ｉ）１０ｉのＮＭＤＰ部１５は、ＩＰｖ６ヘッダ５１ｉの始点アドレスに、ＭＡＰ（ｉ）１０ｉのＩＰアドレス「ｉ」を設定する。又、ＭＡＰ（ｉ）１０ｉのＮＭＤＰ部１５は、ＩＰｖ６ヘッダ５１ｉの終点アドレスに、受信した図９（ａ）に示すＭＡＰ通知依頼パケット４ｉの探索元アドレスであるＭＮ２０のＩＰアドレス「ＭＮ」をコピーして、設定する。又、ＭＡＰ（ｉ）１０ｉのＮＭＤＰ部１５は、終点オプションヘッダ５２ｉのタイプに、ＭＡＰ通知パケットを示す「３３」を設定する。
【０１１７】
又、ＭＡＰ（ｉ）１０ｉのＮＭＤＰ部１５は、終点オプションヘッダ５２ｉのシーケンスナンバ、探索開始時刻に、受信した図９（ａ）に示すＭＡＰ通知依頼パケット４ｉのシーケンスナンバの値「６６８」、探索開始時刻の値「５３．０１２１」をコピーして設定する。又、ＭＡＰ（ｉ）１０ｉのＮＭＤＰ部１５は、終点オプションヘッダ５２ｉの遅延値１に、ＭＡＰ探索パケットを送信したＭＮ２０と探索パケット受信転送装置であるＭＡＰ（ｋ）１０ｋとの間の遅延値を、図９（ａ）に示すＭＡＰ通知依頼パケット４ｉの遅延値１「８．１」をコピーして設定する。又、ＭＡＰ（ｉ）１０ｉのＮＭＤＰ部１５は、終点オプションヘッダ５２ｉの遅延値２に、探索パケット受信転送装置であるＭＡＰ（ｋ）１０ｋと、周辺転送装置であるＭＡＰ（ｉ）１０ｉとの間の遅延値を、図９（ａ）に示すＭＡＰ通知依頼パケット４ｉの遅延値２「６．８」をコピーして、設定する。
【０１１８】
又、ＭＡＰ（ｉ）１０ｉのＮＭＤＰ部１５は、終点オプションヘッダ５２ｉの処理能力に、周辺転送装置であるＭＡＰ（ｉ）１０ｉ自身の処理能力を、ＭＡＰ（ｉ）１０ｉが備える第２テーブル１５ａの処理能力をコピーして設定する。ここでは、ＭＡＰ（ｉ）１０ｉの処理能力は、「０１」（高い）であるとする。このようにして、ＭＡＰ（ｉ）１０ｉのＮＭＤＰ部１５は、ＭＡＰ通知パケット５ｉを作成し、通知パケット作成手段として機能する。
【０１１９】
同様にして、ＭＡＰ（ｆ）１０ｆのＮＭＤＰ部１５は、ＭＡＰ（ｆ）１０ｆからのＭＡＰ通知パケット５ｆを作成する。但し、ＭＡＰ（ｆ）１０ｆのＮＭＤＰ部１５は、ＩＰｖ６ヘッダ５１ｆの終点アドレスに、ＭＡＰ（ｆ）１０ｆのＩＰアドレス「ｆ」を設定する。又、ＭＡＰ（ｆ）１０ｆのＮＭＤＰ部１５は、終点オプションヘッダ５２ｆの遅延値２に、図９（ｂ）に示すＭＡＰ通知依頼パケット４ｆの遅延値２「６．５」をコピーして、設定する。又、ＭＡＰ（ｆ）１０ｆのＮＭＤＰ部１５は、終点オプションヘッダ５２ｆの処理能力に、ＭＡＰ（ｆ）１０ｆが備える第２テーブルの処理能力をコピーして設定する。ここでは、ＭＡＰ（ｆ）１０ｆの処理能力は、「１１」（低い）であるとする。
【０１２０】
２．移動端末間情報の決定、ＭＡＰの検出、近隣ＭＡＰテーブルの更新
次に、ＭＡＰ通知パケットを受信したＭＮ２０は、返信されたＭＡＰ通知パケットに基づいて、移動端末間情報の決定、ＭＡＰ１０の検出、近隣ＭＡＰテーブル２６の更新を行う。以下、ＭＡＰ（ｉ）１０ｉと、ＭＡＰ（ｆ）１０ｆから返信されたＭＡＰ通知パケット５ｉ，５ｆを例にとって説明する。図１１は、ＭＮ２０が、ＭＡＰ（ｉ）１０ｉから返信されたＭＡＰ通知パケット５ｉを受信した時の近隣ＭＡＰテーブル２６、第２テーブル２５ａの状態を示す。又、図１２は、ＭＮ２０が、ＭＡＰ（ｆ）１０ｆから返信されたＭＡＰ通知パケット５ｆを受信した時の近隣ＭＡＰテーブル２６、第２テーブル２５ａの状態を示す。尚、図１１、図１２に示す近隣ＭＡＰテーブル２６、第２テーブル２５ａでは、図６に示したＭＡＰ探索を開始する直前の状態から、既に更新されている箇所もある。
【０１２１】
まず、ＭＮ２０が、ＭＡＰ（ｉ）１０ｉから返信されたＭＡＰ通知パケット５ｉを受信した場合を説明する。ＭＮ２０は、ＭＡＰ通知パケット５ｉを受信すると、まず、ＭＮ２０と周辺転送装置であるＭＡＰ（ｉ）１０ｉとの間の遅延値を計測する。具体的には、ＭＮ２０のＮＭＤＰ部２５は、ＭＡＰ通知パケット５ｉ受信時の第２テーブル２５ａ（図１１）のタイマの時間を参照し、ＭＡＰ通知パケット５ｉの到着時刻「５３．０３３０」を取得する。次に、ＮＭＤＰ部２５は、受信したＭＡＰ通知パケット５ｉ（図１０（ａ））から、探索開始時刻「５３．０１２１」、ＭＮ２０と探索パケット受信転送装置であるＭＡＰ（ｋ）１０ｋとの間の遅延値１「８．１」、探索パケット受信転送装置であるＭＡＰ（ｋ）１０ｋと周辺転送装置であるＭＡＰ（ｉ）１０ｉとの間の遅延値２「６．８」を取得する。
【０１２２】
そして、ＮＭＤＰ部２５は、到着時刻から、探索開始時刻、遅延値１、遅延値２を減じる計算を行い、ＭＮ２０と、ＭＡＰ（ｉ）１０ｉとの間の遅延値を求める。計算結果は、５３．０３３０―（５３．０１２１＋０．００８１＋０．００６８）＝０．００６０となった。このように、ＭＮ２０において計測されたＭＡＰ（ｉ）１０ｉとの間の遅延値は、０．００６０（ｓｅｃ）、即ち、６．０（ｍｓｅｃ）となった。
【０１２３】
次に、ＮＭＤＰ部２５は、ＭＡＰ通知パケット５ｉ（図１０（ａ））の始点アドレス「ｉ」が、近隣ＭＡＰテーブル２６（図１１）のＩＰアドレスにあるか否かを検索する。ＮＭＤＰ部２５は、新たに受信したＭＡＰ通知パケット５ｉの始点アドレス「ｉ」が、近隣ＭＡＰテーブル２６に存在すれば、ＭＡＰ通知パケット５ｉの送信元であるＭＡＰ（ｉ）１０ｉは、既に検出しているＭＡＰであると判断する。そのため、この場合、ＮＭＤＰ部２５は、ＭＡＰ通知パケット５ｉを、既に近隣ＭＡＰとして記憶しているＭＡＰ（ｉ）１０ｉに関する情報の更新に利用すると判断する。図１１の場合、ＮＭＤＰ部２５は、近隣ＭＡＰテーブル２６のＩＰアドレスに、始点アドレス「ｉ」があるため、ＭＡＰ通知パケット５ｉを、ＭＡＰ（ｉ）１０ｉに関する情報の更新に利用すると判断する。
【０１２４】
次に、ＮＭＤＰ部２５は、受信したＭＡＰ通知パケット５ｉに基づく、近隣ＭＡＰテーブル２６の既存のＭＡＰ（ｉ）１０ｉに関する情報の更新を実行すべきか否かを判断する。具体的には、ＮＭＤＰ部２５は、受信したＭＡＰ通知パケット５ｉのシーケンスナンバ「６６８」と、ＭＡＰ通知パケット５ｉ受信時の近隣ＭＡＰテーブル２６（図１１）のＭＡＰ（ｉ）１０ｉについてのシーケンスナンバ１「６６７」とを比較する。そして、ＮＭＤＰ部２５は、ＭＡＰ通知パケット５ｉのシーケンスナンバの方が大きい場合には、そのＭＡＰ通知パケット５ｉに基づく情報は最新の情報であり、情報の更新を実行すると判断する。図１１の場合、ＮＭＤＰ部２５は、ＭＡＰ通知パケット５ｉのシーケンスナンバの方が大きいため、情報の更新を実行すると判断する。
【０１２５】
一方、ＭＮ２０が、前回近隣ＭＡＰテーブル２６を更新した時に用いたＭＡＰ通知パケットに対応するＭＡＰ探索パケットよりも、以前に送信したＭＡＰ探索パケットに対するＭＡＰ通知パケットが、何らかの理由で遅れてＭＮ２０に到着する場合がある。そのため、ＭＡＰ通知パケット５ｉのシーケンスナンバが、近隣ＭＡＰテーブル２６のＭＡＰ（ｉ）１０ｉについてのシーケンスナンバ１よりも小さい場合には、そのＭＡＰ通知パケット５ｉに含まれる情報は、最新の情報や適切な情報ではない可能性がある。よって、この場合には、ＮＭＤＰ部２５は、情報の更新を実行しないと判断する。
【０１２６】
次に、ＮＭＤＰ部２５は、近隣ＭＡＰテーブル２６のＭＡＰ（ｉ）１０ｉに関する情報の更新を実行する。まず、ＮＭＤＰ部２５は、計測した遅延値の平滑化を行う。具体的には、ＮＭＤＰ部１５は、図１１に示すＭＡＰ通知パケット５ｉ受信時の近隣ＭＡＰテーブル２６、第２テーブル２５ａを参照し、ＭＡＰ（ｉ）１０ｉについての既存の遅延値「６．３」、平滑化係数β「０」を取得する。そして、ＮＭＤＰ部２５は、以下に示す（１）式に、上記の計測した遅延値、既存の遅延値、平滑化係数βを代入して、遅延値の平滑化を行う。代入結果は（２）式に示すようになった。
【０１２７】
既存の遅延値×β＋計測した遅延値×（１−β） （１）
６．３×０＋６．０×（１−０）＝６．０ （２）
このように平滑化された遅延値は、６．０（ｍｓｅｃ）となった。ＮＭＤＰ部２５は、このように、周辺転送装置であるＭＡＰ（ｉ）１０ｉとＭＮ２０との間の遅延値を計測したり、平滑化したりすることによって遅延値を決定し、周辺転送装置とＭＮ２０との間の移動端末間情報を決定する決定手段として機能する。尚、遅延値の平滑化は、必ずしも行う必要はない。
【０１２８】
次に、ＮＭＤＰ部２５は、ＭＡＰ通知パケット５ｉ（図１０（ａ））から、処理能力「０１」（高い）、シーケンスナンバ「６６８」を取得する。又、ＮＭＤＰ部２５は、第２テーブル２５ａ（図１１）から初期生存時間「３０」を取得する。そして、ＮＭＤＰ部２５は、近隣ＭＡＰテーブル２６（図１１）のＭＡＰ（ｉ）１０ｉに関する既存の遅延値「６．３」を、決定した遅延値「６．０」に、既存の処理能力「０１」（高い）を、取得した処理能力「０１」（高い）に、既存の生存時間「２１」を、取得した初期生存時間「３０」に、既存のシーケンスナンバ１「６６７」を、取得したシーケンスナンバ「６６８」にそれぞれ更新して、最新の情報とする。
【０１２９】
このような更新を行った結果、近隣ＭＡＰテーブル２６のＭＡＰ（ｉ）１０ｉに関する情報は、図１２に示す近隣ＭＡＰテーブル２６のＭＡＰ（ｉ）１０ｉに関する情報のようになり、最新の情報となる。このようにして、ＮＭＤＰ部２５は、近隣ＭＡＰテーブル２６を更新し、更新手段として機能する。
【０１３０】
次に、ＭＮ２０が、ＭＡＰ（ｆ）１０ｆから返信されたＭＡＰ通知パケット５ｆを受信した場合を説明する。ＭＮ２０は、ＭＡＰ通知パケット５ｆを受信すると、まず、ＭＮ２０と、周辺転送装置であるＭＡＰ（ｆ）１０ｆとの間の遅延値を計測する。具体的には、ＮＭＤＰ部２５は、ＭＡＰ通知パケット５ｆ受信時の第２テーブル２５ａ（図１２）のタイマの時間を参照し、ＭＡＰ通知パケット５ｆの到着時刻「５３．０４１９」を取得する。次に、ＮＭＤＰ部２５は、受信したＭＡＰ通知パケット５ｆ（図１０（ｂ））から、探索開始時刻「５３．０１２１」、ＭＮ２０と探索パケット受信転送装置であるＭＡＰ（ｋ）１０ｋとの間の遅延値１「８．１」、探索パケット受信転送装置であるＭＡＰ（ｋ）１０ｋと周辺転送装置であるＭＡＰ（ｆ）１０ｆとの間の遅延値２「６．５」を取得する。
【０１３１】
そして、ＮＭＤＰ部２５は、ＭＡＰ通知パケット５ｉの場合と同様の計算を行い、ＭＮ２０とＭＡＰ（ｆ）１０ｆとの間の遅延値を求める。計算結果は、５３．０４１９―（５３．０１２１＋０．００８１＋０．００６５）＝０．０１５２となった。このように、ＭＮ２０において新たに計測されたＭＡＰ（ｆ）１０ｆとＭＮ２０との間の遅延値は、０．０１５２（ｓｅｃ）、即ち、１５．２（ｍｓｅｃ）となった。
【０１３２】
次に、ＮＭＤＰ部２５は、ＭＡＰ通知パケット５ｆ（図１０（ｂ））の始点アドレス「ｆ」が、近隣ＭＡＰテーブル２６（図１２）のＩＰアドレスにあるか否かを検索する。ＮＭＤＰ部２５は、新たに受信したＭＡＰ通知パケット５ｆの始点アドレス「ｆ」が、近隣ＭＡＰテーブル２６に存在しなければ、ＭＡＰ通知パケット５ｆの送信元であるＭＡＰ（ｆ）１０ｆは、新たに検出したＭＡＰであると判断する。即ち、ＭＡＰ（ｆ）１０ｆは、近隣ＭＡＰテーブル２６に、ＭＮ２０の近隣ＭＡＰとして新規に登録される可能性があると判断する。図１２の場合、ＮＭＤＰ部２５は、近隣ＭＡＰテーブル２６のＩＰアドレスに、始点アドレス「ｆ」がないため、ＭＡＰ（ｆ）１０ｆは、新たに検出したＭＡＰであると判断する。
【０１３３】
次に、ＮＭＤＰ部２５は、検出したＭＡＰ（ｆ）１０ｆを、ＭＮ２０の近隣ＭＡＰとして、近隣ＭＡＰテーブル２６に新規に記録するか否かを判断する。まず、ＮＭＤＰ部２５は、ＭＡＰ通知パケット５ｆに基づいて計測したＭＡＰ（ｆ）１０ｆの遅延値が、ＭＡＰ通知パケット５ｆ受信時の近隣ＭＡＰテーブル２６（図１２）に記憶さている近隣ＭＡＰの遅延値の最大値よりも小さいか否かを比較する。
【０１３４】
ＭＡＰ（ｆ）１０ｆの遅延値が、近隣ＭＡＰテーブル２６（図１２）の遅延値の最大値以上の場合には、ＮＭＤＰ部２５は、ＭＡＰ（ｆ）１０ｆを、ＭＮ２０の近隣ＭＡＰとして、近隣ＭＡＰテーブル２６に新規に記録することはしないと判断する。図１２の場合、ＮＭＤＰ部２５は、計測したＭＡＰ（ｆ）１０ｆの遅延値「１５．２」が、近隣ＭＡＰテーブル２６の遅延値の最大値以上であるため、ＭＡＰ（ｆ）１０ｆを、近隣ＭＡＰテーブル２６に新規に記録することはしないと判断する。この場合、ＮＭＤＰ部２５は、ＭＡＰ通知パケット５ｆに基づく、近隣ＭＡＰテーブル２６の更新を行わない。
【０１３５】
一方、ＭＡＰ（ｆ）１０ｆの遅延値が、ＭＡＰ通知パケット５ｆ受信時の近隣ＭＡＰテーブル２６の遅延値の最大値よりも小さい場合には、ＮＭＤＰ部２５は、近隣ＭＡＰテーブル２６の遅延値の最大値を持つ近隣ＭＡＰに関する情報を消去する。そして、ＮＭＤＰ部２５は、ＭＡＰ通知パケット５ｆに基づいて、近隣ＭＡＰテーブル２６を更新する。これにより、ＮＭＤＰ部２５は、ＭＡＰ（ｆ）１０ｆを、新たなＭＮ２０の近隣ＭＡＰとして、近隣ＭＡＰテーブル２６に記録する。
【０１３６】
具体的には、ＮＭＤＰ部２５は、ＭＡＰ（ｆ）１０ｆは新規に登録されるＭＡＰであるため、計測した遅延値をそのまま、近隣ＭＡＰテーブル２６に格納する遅延値と決定する。又、ＮＭＤＰ部２５は、ＭＡＰ通知パケット５ｆから、始点アドレス、処理能力、シーケンスナンバを取得し、第２テーブル２５ａから初期生存時間を取得する。そして、ＮＭＤＰ部２５は、近隣ＭＡＰテーブル２６が遅延値の小さい順番に近隣ＭＡＰに関する情報を記憶するという基準に従う位置に、取得したＭＡＰ（ｆ）１０ｆに関する情報を格納する。
【０１３７】
このようにして、ＭＮ２０は、新たに検出したＭＡＰ（ｆ）１０ｆを、ＭＮ２０の近隣ＭＡＰとして近隣ＭＡＰテーブル２６に登録することができる。又、近隣ＭＡＰテーブル２６は、遅延値の小さい順に上位一定数の近隣ＭＡＰを記憶することができる。ＮＭＤＰ部２５は、このようにして、ＭＡＰ通知パケット５ｆに基づいて、新たなＭＡＰを検出し、検出手段として機能する。又、ＮＭＤＰ部２５は、決定した遅延値や、新たに検出したＭＡＰに基づいて、近隣ＭＡＰテーブル２６を更新し、更新手段として機能する。
【０１３８】
３．近隣ＭＡＰの消去
図７では、ＭＮ２０が送信したＭＡＰ探索パケットに対して、探索パケット受信転送装置であるＭＡＰ（ｋ）１０ｋから、ＭＡＰ通知パケットが返信されている。しかし、ＭＡＰ（ｋ）１０ｋが、故障により機能不全に陥った場合や、撤去された場合には、ＭＮ２０が送信したＭＡＰ探索パケットに対して、ＭＡＰ（ｋ）１０ｋから、ＭＡＰ通知パケットの返信がされてくることはない。
【０１３９】
ここで、上述した通り、ＭＡＰ探索は、図６に示した近隣ＭＡＰテーブル２６のＭＡＰ（ｋ）１０ｋについての生存時間のように、近隣ＭＡＰに関する情報の生存時間が短くなってきたときに開始される。又、生存時間は、毎秒減少される。そして、ＭＡＰ（ｋ）１０ｋからのＭＡＰ通知パケットの返信がない場合には、近隣ＭＡＰテーブル２６のＭＡＰ（ｋ）１０ｋについての情報は更新されず、生存時間も更新されない。その結果、近隣ＭＡＰテーブル２６のＭＡＰ（ｋ）１０ｋの情報の生存時間は、０に到達してしまう。この場合、ＭＮ２０のＮＭＤＰ部２５は、ＭＡＰ（ｋ）１０ｋに関する情報を、近隣ＭＡＰテーブル２６から消去する。
【０１４０】
又、上記したように、ＭＡＰ（ｋ）１０ｋから返信されたＭＡＰ通知パケットのシーケンスナンバが、近隣ＭＡＰテーブル２６のＭＡＰ（ｋ）１０ｋのシーケンスナンバ１よりも小さい場合にも、ＭＡＰ通知パケットに基づく情報の更新がされず、生存時間も更新されない。よって、この場合も同様に、近隣ＭＡＰテーブル２６のＭＡＰ（ｋ）１０ｋの情報の生存時間が０に到達し、ＮＭＤＰ部２５は、ＭＡＰ（ｋ）１０ｋに関する情報を近隣ＭＡＰテーブル２６から消去する。
【０１４１】
以上、ＭＮ２０によるＭＡＰ１０の探索、検出を例にとって説明したが、ＭＡＰ１０も、ＭＮ２０によるＭＡＰ１０の探索、検出の場合と同様にして、ＭＡＰ１０の探索、検出を行うことができる。即ち、ＭＡＰ１０のＮＭＤＰ部１５が、ＭＡＰ探索パケットを作成する探索パケット作成手段として機能する。又、ＮＭＤＰ部１５が、ＭＡＰ通知パケットに基づいてＭＡＰの検出を行う検出手段として機能する。又、ＮＭＤＰ部１５が、ＭＡＰ通知パケットに基づいて遅延値（転送装置間情報）の決定を行う決定手段として機能する。更に、ＮＭＤＰ部１５が、ＭＡＰ通知パケットに基づいて近隣ＭＡＰテーブル１６の更新を行う更新手段として機能する。そして、ＭＡＰ１０も、上記したようにＭＡＰ探索パケット、ＭＡＰ通知依頼パケット、ＭＡＰ通知パケットの送受信、転送装置間情報の決定、ＭＡＰ１０の検出、近隣ＭＡＰテーブル１６の更新、近隣ＭＡＰの消去等を行う。
【０１４２】
４．ＭＮ２０の移動
次に、ＭＮ２０が、図１３中矢印Ｄで示す移動経路上を移動しながら、ＭＡＰ１０を探索、検出する様子を説明する。最初、ＭＮ２０は、図１３中矢印Ａで示す位置にいる。尚、図１３中矢印Ａで示す位置は、図１に示した通信システム１におけるアクセスネットワーク（Ａ）４０ａ内であり、アクセスネットワーク（Ｂ）４０ｂに近い。
【０１４３】
ＭＮ２０の近隣ＭＡＰテーブル２６のいずれかのＭＡＰに関する情報についての生存時間が探索生存時間に到達すると、ＭＮ２０は、ＭＡＰ探索を開始する。
ＭＮ２０のＮＭＤＰ部２５は、そのＭＡＰに対して、ＭＡＰ探索パケットを送信する。次に、ＮＭＤＰ部２５は、周辺転送装置となったＭＡＰから返信されたＭＡＰ探索パケットに対するＭＡＰ通知パケットを受信する。そして、ＮＭＤＰ部２５は、受信したＭＡＰ通知パケットに基づいて新たなＭＡＰを検出し、近隣ＭＡＰテーブル２６を更新する。
【０１４４】
その結果、図１３中矢印Ａで示す位置にいるＭＮ２０との間の遅延値が小さい近隣ＭＡＰに関する情報が、遅延値の小さいＭＡＰ（ｇ）１０ｇ、ＭＡＰ（ｉ）１０ｉ、ＭＡＰ（ｋ）１０ｋ、ＭＡＰ（ｈ）１０ｈ、ＭＡＰ（ｎ）１０ｎの順で近隣ＭＡＰテーブル２６に記録される。この場合、ＭＮ２０が存在する図１３中矢印Ａで示す位置は、図１に示した通信システム１におけるアクセスネットワーク（Ａ）４０ａ内であり、アクセスネットワーク（Ｂ）４０ｂに近いため、ＭＮ２０は、アクセスネットワーク（Ａ）４０ａ内に配置されているＭＡＰ１０とアクセスネットワーク（Ｂ）４０ｂ内に配置されているＭＡＰ１０の両方を検出し、近隣ＭＡＰテーブル２６に記録することができる。
【０１４５】
図６に示したとおり、ＭＮ２０が備える第２テーブル２５ａに記憶された初期生存時間、探索生存時間は短く設定されている。そのため、ＭＮ２０が、図１３中矢印Ａで示す位置から矢印Ｂで示す位置を経由して、矢印Ｃで示す位置まで、矢印Ｄで示す移動経路上を進む間、近隣ＭＡＰテーブル２６の各近隣ＭＡＰに関する情報についての生存時間が、次々に探索生存時間に到達し、ＭＮ２０は、ＭＡＰ探索を繰り返し行う。
【０１４６】
その結果、図１３中矢印Ｂで示す位置では、図１３中矢印Ｂで示す位置にいるＭＮ２０との間の遅延値が小さい近隣ＭＡＰに関する情報が、遅延値の小さいＭＡＰ（ｋ）１０ｋ、ＭＡＰ（ｉ）１０ｉ、ＭＡＰ（ｎ）１０ｎ、ＭＡＰ（ｈ）１０ｈ、ＭＡＰ（ｇ）１０ｇの順で近隣ＭＡＰテーブル２６に記録される。尚、図１３中矢印Ｂで示す位置は、図１に示した通信システム１におけるアクセスネットワーク（Ｂ）４０ｂ内であり、アクセスネットワーク（Ａ）４０ａに近い。そのため、ＭＮ２０は、アクセスネットワーク（Ａ）４０ａ内に配置されているＭＡＰ１０とアクセスネットワーク（Ｂ）４０ｂ内に配置されているＭＡＰ１０の両方を検出し、近隣ＭＡＰテーブル２６に記録することができる。
【０１４７】
又、図１３中矢印Ｃで示す位置では、図１３中矢印Ｃで示す位置にいるＭＮ２０との間の遅延値が小さい近隣ＭＡＰに関する情報が、遅延値の小さいＭＡＰ（ｎ）１０ｎ、ＭＡＰ（ｋ）１０ｋ、ＭＡＰ（ｉ）１０ｉ、ＭＡＰ（ｌ）１０ｌ、ＭＡＰ（ｅ）１０ｅの順で近隣ＭＡＰテーブル２６に記録される。尚、図１３中矢印Ｃで示す位置は、図１に示した通信システム１におけるアクセスネットワーク（Ｃ）４０ｃ内であり、アクセスネットワーク（Ｂ）４０ｂに近い。そのため、ＭＮ２０は、アクセスネットワーク（Ｂ）４０ｂ内に配置されているＭＡＰとバックボーンネットワーク５０とアクセスネットワーク（Ｃ）４０ｃとの境界に配置されているＭＡＰの両方を検出し、近隣ＭＡＰテーブル２６に記録することができる。
【０１４８】
尚、ＭＮ２０が備える近隣ＭＡＰテーブル２６に、初期設定として、予め、通信システム１が備えるＭＡＰ１０のアドレスと、遅延値を少なくとも１つ設定しておくことが好ましい。これによれば、ＭＮ２０は、少なくとも１つのＭＡＰ１０にＭＡＰ探索パケットを送信して、ＭＡＰ探索を開始することができる。尚、設定するＭＡＰ１０のアドレスは、任意のＭＡＰ１０のものでよいが、ＭＮ２０のユーザが通信システム１を利用する地域等を考慮して、ユーザが利用する地域に配置されたＭＡＰ１０のアドレス等を設定することが好ましい。
【０１４９】
（ＭＡＰの選択）
次に、ＭＡＰ１０の選択について、ＭＮ２０が、図６に示す近隣ＭＡＰテーブル２６を備えている場合を例にとって説明する。ＭＮ２０のＮＭＤＰ部２５は、まず、ＭＡＰ選択ポリシー記憶部２５ｂから、『処理能力が、「高い」以上のＭＡＰのうち、最も近隣にあるＭＡＰ（ＭＡＰとＭＮとの間のパケット送信における遅延値が最も小さいＭＡＰ）』というＭＡＰ選択ポリシーを取得する。
【０１５０】
次に、ＮＭＤＰ部２５は、図６に示す近隣ＭＡＰテーブル２６が記憶している近隣ＭＡＰに関する情報と、ＭＡＰ選択ポリシー記憶部２５ｂから取得したＭＡＰ選択ポリシーを照らし合わせて、ＭＡＰ選択ポリシーに合致する最適なＭＡＰ１０を選択する。その結果、ＮＭＤＰ部２５は、ＭＡＰ（ｇ）１０ｇを、パケットの転送に利用するＭＡＰとして選択する。このようにして、ＮＭＤＰ部２５は、選択手段として機能する。ＮＭＤＰ部２５は、選択したＭＡＰ（ｇ）１０ｇのアドレスを、モビリティ制御部２４に通知する。そして、モビリティ制御部２４は、ＮＭＤＰ部２５から通知されたＭＡＰ（ｇ）１０ｇに送信するバインディングアップデートパケットやバッファリング要求パケットを作成する。最後に、インターフェース２９が、バインディングアップデートパケットやバッファリング要求パケットを、ＭＡＰ（ｇ）１０ｇに送信する。
【０１５１】
〔効果〕
このような通信システム１、ＭＮ２０、ＭＡＰ１０及び通信方法によれば、以下のような効果を得ることができる。ＭＮ２０のＮＭＤＰ部２５がＭＡＰ１０を検出する。そして、インターフェース２９が、ＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃと接続して、ＮＭＤＰ部２５が検出したＭＡＰ１０とパケットを送受信する。そのため、ＭＮ２０は、自らＭＡＰ１０を検出して把握することができる。そして、ＭＮ２０は、接続したＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃを介して、検出したＭＡＰ１０とパケットを送受信することができる。
【０１５２】
更に、ＭＮ２０は、ＭＡＰ選択ポリシー記憶部２５ｂを備え、ＮＭＤＰ部２５は、ＭＡＰ選択ポリシー記憶部２５ｂに記憶されたＭＡＰ選択ポリシーに基づいて、検出したＭＡＰ１０の中からパケットの転送に利用するＭＡＰを選択する。そのため、ＭＮ２０は、検出したＭＡＰ１０の中からＭＡＰ選択ポリシーに合致する最適なＭＡＰ１０を選択して、そのＭＡＰ１０を利用してパケットを転送してもらうことができる。
【０１５３】
又、本実施形態では、遅延値を、ＭＡＰ選択ポリシーのパラメータの１つに用いている。遅延値は、ＭＮ２０とＭＡＰ１０との間のリンク容量やホップ数、ＭＡＰ１０自身の処理能力やトラフィック量等の様々なパラメータの影響を受けて決まるものである。そのため、ＭＮ２０は、遅延値をＭＡＰ選択ポリシーのパラメータの１つに用いることにより、より最適なＭＡＰを選択することができる。又、本実施形態では、遠近判断情報以外の情報である処理能力を、ＭＡＰ選択ポリシーのパラメータの１つに用いている。そのため、ＭＮ１０は、遠近だけでなく、ＭＡＰ１０自体の状態をも考慮して、より最適なＭＡＰ１０を選択することができる。
【０１５４】
又、ＮＭＤＰ部２５が、近隣ＭＡＰテーブル２６に記憶されているアドレスに送信するＭＡＰ探索パケットを作成し、インターフェース２９が、ＭＡＰ探索パケットを送信して、ＭＡＰ探索パケットに対するＭＡＰ通知パケットを受信する。そして、ＮＭＤＰ部２５が、ＭＡＰ通知パケットに基づいてＭＡＰ１０を検出する。そのため、ＭＮ２０自らが、ＭＡＰを探索して検出することができる。更に、ＭＮ２０は、探索パケット受信転送装置や周辺転送装置となったＭＡＰ１０から受け取った通知パケットに基づいてＭＡＰ１０を検出する。よって、ＭＮ２０は、通信システム１に存在するＭＡＰ１０を容易に検出することができる。又、ＭＮ２０は、ＭＡＰ探索パケット送信時の状況に応じたＭＡＰ通知パケットを受け取ることができる。よって、ＭＮ２０は、ＭＡＰ探索パケット送信時に通信システム１に存在するＭＡＰを検出できる。
【０１５５】
又、ＭＡＰ通知パケットには、ＭＡＰ１０に関する転送装置情報が含まれるため、ＭＮ２０は、ＭＡＰ通知パケットに基づいて、ＭＡＰ１０を検出すると共に、そのＭＡＰ１０に関する転送装置情報を把握することができる。又、ＭＮ２０は、ＭＡＰ探索パケット送信時の状況に応じたＭＡＰ通知パケットを受け取ることにより、ＭＡＰ探索パケット送信時の状況に応じた転送装置情報を把握できる。
【０１５６】
又、ＭＡＰ通知パケットには、転送装置情報として、探索パケット受信転送装置となったＭＡＰ１０とＭＮ２０との間に関する移動端末間情報及び探索パケット受信転送装置となったＭＡＰ１０と周辺転送装置となったＭＡＰ１０との間に関する転送装置間情報が含まれており、ＮＭＤＰ部２５は、通知パケットに含まれる探索パケット受信転送装置とＭＮ２０との間に関する移動端末間情報及び探索パケット受信転送装置と周辺転送装置との間に関する転送装置間情報に基づいて、周辺転送装置となったＭＡＰ１０とＭＮ２０との間に関する移動端末間情報を決定する。そのため、ＭＮ２０は、探索パケット受信転送装置とＭＮ２０との間の移動端末間情報と、探索パケット受信転送装置と周辺転送装置との間の転送装置間情報に基づいて、周辺転送装置とＭＮ２０との間の移動端末間情報を容易に把握することができる。更に、ＭＮ２０と複数のＭＡＰ１０との間で同期をとる必要もなくなる。
【０１５７】
又、ＭＡＰ１０のＮＭＤＰ部１５が、近隣ＭＡＰテーブル１６に記憶されたＭＡＰのアドレスをもとに、ＭＡＰ１０のアドレスや転送装置情報を通知するＭＡＰ通知パケットを作成する。そして、インターフェース１９が、ＭＡＰ通知パケットをＭＮ２０に送信する。そのため、ＭＡＰ１０自身が、ＭＡＰ１０の存在をＭＮ２０に知らせることができる。よって、ＭＡＰ１０は、自身の存在を通知したＭＮ２０から、端末気付アドレスの通知等を受信することができ、ＭＮ２０の移動先にパケットを転送することができる。
【０１５８】
又、ＮＭＤＰ部１５がＭＡＰ通知依頼パケットを作成し、インターフェース１９が他のＭＡＰ１０に送信する。そのため、ＭＡＰ１０は、他のＭＡＰ１０にＭＡＰ通知パケットの返信を依頼することにより、ＭＮ２０がより多くのＭＡＰ１０からＭＡＰ通知パケットの返信を受けることができるようにして、より多くのＭＡＰ１０に関する情報をＭＮ２０に提供できる。
【０１５９】
又、ＮＭＤＰ部１５は、探索パケット受信転送装置以外の周辺転送装置に送信するＭＡＰ通知依頼パケットを作成する。そのため、周辺転送装置であるＭＡＰ１０が、通知パケットを移動端末に送信することになる。そのため、ＭＡＰ１０は、周辺転送装置となったＭＡＰ１０に関する情報もＭＮ２０に提供できる。
【０１６０】
更に、ＭＡＰ１０の判断部１７が、ＭＮ２０から受信したバインディングアップデートパケットやバッファリング要求パケットが、ＭＡＰ１０によるパケット転送を利用可能なＭＮ２０からのパケットであるか否かを判断する。そして、モビリティ制御部１４は、その判断結果に基づいて、ＭＮ２０の移動先へのパケットの転送を制御する。よって、ＭＡＰ１０は、モビリティ制御サービスの加入者が使用するＭＮ２０等、ＭＡＰ１０によるパケット転送を利用可能なＭＮ２０についてのみ、その移動先へのパケット転送を行うことができる。そのため、このようなＭＡＰ１０を用いることにより、モビリティ制御サービスの加入者にのみモビリティ制御サービスを提供できる。
【０１６１】
又、ＭＡＰ１０は、パケット転送を利用可能なＭＮ２０毎に固有の端末情報を記憶する加入者データベース１７ａを備え、判断部１７は、インターフェース１９が受信したパケットに含まれるＭＮ２０に関する情報と、加入者データベース１７ａに記憶された端末情報とが一致するか否かに基づいて、判断を行う。そのため、ＭＡＰ１０は、容易に、受信したパケットがＭＡＰ１０によるパケット転送を利用可能なＭＮ２０からのパケットであるか否かを判断できる。
【０１６２】
以上説明したような通信システム１、ＭＮ２０、ＭＡＰ１０を用いることにより、ＭＮ２０に対して、ＡＲ（Ａ）３０ａ〜ＡＲ（Ｃ）３０ｃを用いて行う接続制御サービスと、ＭＡＰ１０を用いて行うモビリティ制御サービスとを別々に提供することが可能となる。その結果、ＭＮ２０のユーザは、接続制御サービスとモビリティ制御サービスを別々に利用することができるため、サービスを選択する自由度が大きくなる。又、ＭＮ２０にサービスを提供する通信事業者も、自社が提供する接続制御サービスを利用しないユーザに対してもモビリティ制御サービスを提供できるようになり、又、自社が提供するモビリティ制御サービスを利用しないユーザに対しても接続制御サービスを提供できるようになる。そのため、ＭＮ２０にサービスを提供する通信事業者が各サービスのユーザを十分に獲得できる可能性も広がる。
【０１６３】
［第２の実施の形態］
本実施形態では、ノード間の遠近を判断する判断基準として、ノード間のホップ数が小さい方が近いという判断基準を用いる。又、遠近判断情報として、ノード間のホップ数を用いる。本実施形態に係るＭＡＰやＭＮは、図２、図３に示したＭＡＰ１０やＭＮ２０とほぼ同様であるが、ＮＭＤＰ部１５やＮＭＤＰ部２５のＭＡＰ探索、移動端末間情報や転送装置間情報の決定、ＭＡＰの検出、近隣ＭＡＰテーブルの更新等に関する動作と、備えている近隣ＭＡＰテーブル及び第２テーブルが異なっている。又、ＭＡＰ選択ポリシー記憶部２５ｂは、「最も近隣にあるＭＡＰ（ＭＡＰとＭＮとのホップ数が最も小さいＭＡＰ）」というＭＡＰ選択ポリシーを記憶している。尚、本実施形態に係る通信システムのＭＡＰやＭＮ以外の構成は、図１に示した通信システム１と実質的に同様である。
【０１６４】
図１４に、通信システムにおける複数のＭＡＰ（ａ）１１０ａ〜ＭＡＰ（ｎ）１１０ｎと、１つのＭＮ１２０だけを取り出して示す。又、ＭＡＰ（ａ）１１０ａ〜ＭＡＰ（ｎ）１１０ｎ、ＭＮ１２０が備える近隣ＭＡＰテーブル１１６ａ〜１１６ｎ、近隣ＭＡＰテーブル１２６を、各ＭＡＰ（ａ）１１０ａ〜ＭＡＰ（ｎ）１１０ｎ、ＭＮ１２０とともに示している。但し、説明を簡単にするために、近隣ＭＡＰのＩＰアドレスと、各ＭＡＰ（ａ）１１０ａ〜ＭＡＰ（ｎ）１１０ｎやＭＮ１２０と近隣ＭＡＰとの間のホップ数のみを記載している。
【０１６５】
又、図１５に、図１４に示すＭＡＰ（ｋ）１１０ｋが備える近隣ＭＡＰテーブル１１６ｋと、第２テーブル１１５ａを示す。本実施形態に係るＭＡＰが備える近隣ＭＡＰ、第２テーブルを、図１５に示す近隣ＭＡＰテーブル１１６ｋと、第２テーブル１１５ａを例にとって説明する。近隣ＭＡＰテーブル１１６ｋは、各近隣ＭＡＰについて、ＩＰアドレス、ホップ数、生存時間（単位はｓｅｃ）、シーケンスナンバ１を記憶している。又、近隣ＭＡＰテーブル１１６ｋの最大ノード登録数は、５に設定されている。
【０１６６】
ホップ数は、近隣ＭＡＰテーブル１１６ｋを備えるＭＡＰ（ｋ）１１０ｋ自身と各近隣ＭＡＰとの間のホップ数である。近隣ＭＡＰテーブル１１６ｋは、「ホップ数の最も小さい近隣ＭＡＰから順番に上位５つの近隣ＭＡＰを記憶する」という基準に従って、各近隣ＭＡＰに関する情報を記憶する。生存時間、シーケンスナンバ１は、図５に示した近隣ＭＡＰテーブル１６ｋと同様である。
【０１６７】
第２テーブル１１５ａは、シーケンスナンバ２、初期生存時間（単位はｓｅｃ）、探索生存時間（単位はｓｅｃ）初期ＨＬ（Hop Limit）を記憶する。シーケンスナンバ２、初期生存時間、探索生存時間は、図５に示した第２テーブル１５ａと同様である。初期ＨＬの値は、ＭＡＰ（ｋ）１１０ｋ自身と他のＭＡＰとの間のホップ数を決定するための基準値となるホップ数である。初期ＨＬは、ＭＡＰ通知パケットのＨＬの初期値に設定される。ＭＡＰの初期ＨＬは、近隣ＭＡＰテーブル１１６ｋに記憶されている近隣ＭＡＰのホップ数の最大値が設定される。そのため、第２テーブル１１５ａは、ＭＡＰ（ｋ）１１０ｋとＭＡＰ（ｇ）１１０ｇとの間のホップ数「１３」を、初期ＨＬとして記憶する。尚、初期ＨＬは、近隣ＭＡＰテーブル１１６ｋに記憶されている各近隣ＭＡＰのホップ数の最大値ではなく、予め第２テーブル１１５ａに一定値を設定しておいてもよい。又、初期ＨＬは、近隣ＭＡＰテーブル１１６ｋに記憶されている近隣ＭＡＰのホップ数の最大値に、予め設定されている一定値を加算した値を設定するようにしてもよい。
【０１６８】
又、図１６に、図１４に示すＭＮ１２０が備える近隣ＭＡＰテーブル１２６と、第２テーブル１２５ａを示す。近隣ＭＡＰテーブル１２６は、各近隣ＭＡＰについて、ＩＰアドレス、ホップ数、生存時間（単位はｓｅｃ）、シーケンスナンバ１を記憶している。又、近隣ＭＡＰテーブル１２６の最大ノード登録数は、５に設定されている。ホップ数は、ＭＮ１２０と各近隣ＭＡＰとの間のホップ数である。近隣ＭＡＰテーブル１２６は、「ホップ数の最も小さい近隣ＭＡＰから順番に上位５つの近隣ＭＡＰを記憶する」という基準に従って、各近隣ＭＡＰに関する情報を記憶している。生存時間、シーケンスナンバ１は、図６に示す近隣ＭＡＰテーブル２６と同様である。
【０１６９】
第２テーブル１２５ａは、シーケンスナンバ２、初期生存時間（単位はｓｅｃ）、探索生存時間（単位はｓｅｃ）、初期ＨＬを記憶する。シーケンスナンバ２、初期生存時間、探索生存時間は、図６に示す第２テーブル２５ａと同様である。又、初期ＨＬは、ＭＮ１２０とＭＡＰとの間のホップ数を決定するための基準値となるホップ数である。初期ＨＬは、ＭＡＰ通知パケットのＨＬの初期値に設定される。ＭＮ２０の初期ＨＬは、ＭＡＰの初期ＨＬに比べて十分に大きな値で一定に設定されている。これによれば、ＭＮ２０は、近隣ＭＡＰテーブル１２６が記憶していた近隣ＭＡＰとの間のホップ数が、移動に伴い大きく変動した場合に、ＭＡＰ通知パケットがＭＮ１２０に全く到着しないという事態を防止することができる。
【０１７０】
（ＭＡＰの探索、検出）
１．ＭＡＰ探索パケット、ＭＡＰ通知パケットの送受信
ＭＮ１２０によるＭＡＰの探索、検出を例にとって説明する。ＭＮ１２０が備える近隣ＭＡＰテーブル１２６が、図１６に示す状態になっている場合を例にとって説明する。近隣ＭＡＰテーブル１２６に近隣ＭＡＰとして登録されているＭＡＰ（ｋ）１１０ｋの生存時間は現在１６（ｓｅｃ）であり、毎秒減少される。そして、１秒後に、近隣ＭＡＰテーブル１２６のＭＡＰ（ｋ）１１０ｋの生存時間が探索生存時間である１５（ｓｅｃ）に達すると、ＭＮ１２０は、ＭＡＰ（ｋ）１１０ｋに対して、ＭＡＰの探索を開始する。
【０１７１】
ＭＡＰの探索が開始されると、図１４に示すように、ＭＮ１２０は、まず、ＭＡＰ（ｋ）１１０ｋに、ＭＡＰ探索パケットを送信し、それをＭＡＰ（ｋ）１１０ｋが受信する（図１４中実線の矢印で示す）。よって、ここでは、ＭＡＰ（ｋ）１１０ｋが探索パケット受信転送装置となる。具体的には、ＭＮ１２０のＮＭＤＰ部２５が、図１７に示すＭＡＰ探索パケット１０３を作成し、インターフェース２９が送信する。
【０１７２】
ＭＡＰ探索パケット１０３は、ＩＰｖ６ヘッダ１３１と、終点オプションヘッダ１３２とから構成される。ＩＰｖ６ヘッダ１３１には、ＩＰのバージョンを示すバージョン、ＭＡＰ探索パケット１０３の送信元を示す始点アドレス、宛先を示す終点アドレス等が格納されている。終点オプションヘッダ１３２には、タイプ、ＭＡＰ探索パケット１０３を管理するシーケンスナンバ、初期ＨＬが格納されている。
【０１７３】
ＭＮ１２０のＮＭＤＰ部２５は、ＩＰｖ６ヘッダ１３１の始点アドレスにＭＮ１２０のＩＰアドレス「ＭＮ」を、終点アドレスにＭＡＰ（ｋ）１１０ｋのＩＰアドレス「ｋ」を設定する。又、ＭＮ１２０のＮＭＤＰ部２５は、終点オプションヘッダ１３２のタイプに、ＭＡＰ探索パケット１０３を示す「４１」を設定する。又、ＭＮ１２０のＮＭＤＰ部２５は、終点オプションヘッダ１３２のシーケンスナンバに、図１６に示す第２テーブル１２５ａのシーケンスナンバ２の値「６７７」に１を加算した「６６８」を設定する。このとき、ＭＮ１２０のＮＭＤＰ部２５は、第２テーブル１２５ａのシーケンスナンバ２の値も「６６８」に更新する。又、ＭＮ１２０のＮＭＤＰ部２５は、終点オプションヘッダ１３２の初期ＨＬに、第２テーブル１２５ａの初期ＨＬ「２５５」をコピーして設定する。
【０１７４】
ＭＡＰ探索パケット１０３を受信したＭＡＰ（ｋ）１１０ｋは、図１４に示すように、ＭＡＰ（ｋ）１１０ｋの近隣ＭＡＰテーブル１１６ｋが記憶している全ての近隣ＭＡＰ、即ち、ＭＡＰ（ｋ）１１０ｋ、ＭＡＰ（ｆ）１１０ｆ、ＭＡＰ（ｉ）１１０ｉ、ＭＡＰ（ｎ）１１０ｎ、ＭＡＰ（ｇ）１１０ｇに対して、カプセル化ＭＡＰ通知パケットを送信する（図１４中一点鎖線の矢印で示す）。カプセル化ＭＡＰ通知パケットとは、探索パケット受信転送装置であるＭＡＰ（ｋ）１１０ｋから、ＭＡＰ探索パケットを送信したＭＮ１２０に返信するＭＡＰ通知パケットをカプセル化したパケットをいう。即ち、探索パケット受信転送装置となったＭＡＰ（ｋ）１１０ｋは、ＭＡＰ（ｋ）１１０ｋ自身に近隣するＭＡＰ（ｆ）１１０ｆ、ＭＡＰ（ｉ）１１０ｉ、ＭＡＰ（ｎ）１１０ｎ、ＭＡＰ（ｇ）１１０ｇ及びＭＡＰ（ｋ）１１０ｋ自身を宛先としたヘッダで、ＭＡＰ通知パケットをカプセル化して送信する。よって、ここでは、ＭＡＰ（ｆ）１１０ｆ、ＭＡＰ（ｉ）１１０ｉ、ＭＡＰ（ｎ）１１０ｎ、ＭＡＰ（ｇ）１１０ｇが周辺転送装置となる。
【０１７５】
具体的には、ＭＡＰ（ｋ）１１０ｋのＮＭＤＰ部１５が、カプセル化ＭＡＰ通知パケットを作成し、インターフェース１９が送信する。以下、ＭＡＰ（ｉ）１１０ｉと、ＭＡＰ（ｆ）１１０ｆへのカプセル化ＭＡＰ通知パケットの送信を例にとって説明する。図１８（ａ）は、ＭＡＰ（ｉ）１１０ｉに送信するカプセル化ＭＡＰ通知パケット１０４ｉを示し、図１８（ｂ）は、ＭＡＰ（ｆ）１１０ｆに送信するＭＡＰ通知パケット１０４ｆを示す。
【０１７６】
カプセル化ＭＡＰ通知パケット１０４ｉ，１０４ｆは、ＩＰｖ６ヘッダ１４１ｉ，１４１ｆと、ＭＡＰ通知パケット１０５ｉ，１０５ｆとから構成される。ＩＰｖ６ヘッダ１４１ｉ，１４１ｆは、探索パケット受信転送装置であるＭＡＰ（ｋ）１１０ｋから、ＭＡＰ探索パケットを送信したＭＮ１２０に返信するＭＡＰ通知パケット１０５ｉ，１０５ｆをカプセル化するヘッダである。ＩＰｖ６ヘッダ１４１ｉ，１４１ｆには、ＩＰのバージョンを示すバージョン、カプセル化ＭＡＰ通知パケット１０４ｉ，１０４ｆの送信元を示す始点アドレス、宛先を示す終点アドレス等が格納されている。
【０１７７】
ＭＡＰ通知パケット１０５ｉ，１０５ｆは、ＩＰｖ６ヘッダ１５１ｉ，１５１ｆと、終点オプションヘッダ１５２ｉ，１５２ｆとから構成される。ＩＰｖ６ヘッダ１５１ｉ，１５１ｆには、ＩＰのバージョンを示すバージョン、ＨＬ、ＭＡＰ通知パケット１０５ｉ，１０５ｆの送信元を示す始点アドレス、宛先を示す終点アドレス等が格納されている。終点オプションヘッダ１５２ｉ，１５２ｆには、タイプ、経由ＭＡＰアドレス、ＭＡＰ通知パケット１０５ｉ，１０５ｆを管理するシーケンスナンバ、初期ＨＬが格納されている。ここで、経由ＭＡＰアドレスとは、ＭＡＰ通知パケット１０５ｉ，１０５ｆが経由する周辺転送装置のアドレスである。
【０１７８】
ＭＡＰ（ｋ）の１１０ｋのＮＭＤＰ部１５は、ＩＰｖ６ヘッダ１４１ｉの始点アドレスにＭＡＰ（ｋ）１１０ｋのＩＰアドレス「ｋ」を、終点アドレスにＭＡＰ（ｉ）１１０ｉのＩＰアドレス「ｉ」を設定する。又、ＭＡＰ（ｋ）１１０ｋのＮＭＤＰ部１５は、ＩＰｖ６ヘッダ１５１ｉのＨＬに、受信した図１７に示すＭＡＰ探索パケット１０３の初期ＨＬ「２５５」コピーして設定する。又、ＭＡＰ（ｋ）１１０ｋのＮＭＤＰ部１５は、ＩＰｖ６ヘッダ１５１ｉの始点アドレスにＭＡＰ（ｋ）１１０ｋのＩＰアドレス「ｋ」を、終点アドレスにＭＮ１２０のＩＰアドレス「ＭＮ」を設定する。
【０１７９】
又、ＭＡＰ（ｋ）１１０ｋのＮＭＤＰ部１５は、終点オプションヘッダ１５２ｉのタイプに、ＭＡＰ通知パケットを示す「４２」を設定する。又、ＭＡＰ（ｋ）１１０ｋのＮＭＤＰ部１５は、終点オプションヘッダ１５２ｉの経由ＭＡＰアドレスに、ＭＡＰ通知パケット１０５ｉをカプセル化して送信する宛先であるＩＰｖ６ヘッダ１４１ｉの終点アドレス「ｉ」をコピーして設定する。又、ＭＡＰ（ｋ）１１０ｋのＮＭＤＰ部１５は、終点オプションヘッダ１５２ｉのシーケンスナンバ、初期ＨＬに、受信した図１７に示すＭＡＰ探索パケット１０３のシーケンスナンバの値「６６８」、初期ＨＬの値「２５５」をコピーして設定する。
【０１８０】
同様にして、ＭＡＰ（ｋ）１１０ｋのＮＭＤＰ部１５は、ＭＡＰ（ｆ）１１０ｆへのカプセル化ＭＡＰ通知パケット１０４ｆを作成する。但し、ＭＡＰ（ｋ）１１０ｋのＮＭＤＰ部１５は、ＩＰｖ６ヘッダ１４１ｆの終点アドレスに、ＭＡＰ（ｆ）のＩＰアドレス「ｆ」を設定する。又、ＭＡＰ（ｋ）１１０ｋのＮＭＤＰ部１５は、終点オプションヘッダ１５２ｆの経由ＭＡＰアドレスに、ＭＡＰ通知パケット１０５ｆをカプセル化して送信する宛先であるＩＰｖ６ヘッダ１４１ｆの終点アドレス「ｆ」をコピーして、設定する。
【０１８１】
カプセル化ＭＡＰ通知パケット１０４ｉ，１０４ｆを受信したＭＡＰ（ｉ）１１０ｉ、ＭＡＰ（ｆ）１１０ｆは、最外部のＩＰｖ６ヘッダ１４１ｉ，１４１ｆを外すデカプセル化を行い、探索パケット受信転送装置であるＭＡＰ（ｋ）１１０ｋから、ＭＡＰ探索パケットを送信したＭＮ１２０に返信するＭＡＰ通知パケット１０５ｉ，１０５ｆを取り出す。そして、ＭＡＰ（ｉ）１１０ｉ、ＭＡＰ（ｆ）１１０ｆは、ＭＮ１２０に対して、取り出したＭＡＰ通知パケット１０５ｉ，１０５ｆを送信する。ＭＡＰ（ｋ）１１０ｋ、ＭＡＰ（ｎ）１１０ｎ、ＭＡＰ（ｇ）１１０ｇも同様の処理を行う（図１４中点線の矢印で示す）。このようにして、探索パケット受信転送装置であるＭＡＰ（ｋ）１１０ｋは、周辺転送装置であるＭＡＰ（ｆ）１１０ｆ、ＭＡＰ（ｉ）１１０ｉ、ＭＡＰ（ｎ）１１０ｎ、ＭＡＰ（ｇ）１１０ｇを経由して、ＭＡＰ探索パケットを送信したＭＮ１２０に、ＭＡＰ通知パケットを返信する。具体的には、ＭＡＰ（ｋ）１１０ｋ、ＭＡＰ（ｆ）１１０ｆ、ＭＡＰ（ｉ）１１０ｉ、ＭＡＰ（ｎ）１１０ｎ、ＭＡＰ（ｇ）１１０ｇのＩＰレイヤ部１３が、カプセル化ＭＡＰ通知パケットをデカプセル化し、インターフェース１９が取り出したＭＡＰ通知パケットを送信するだけである。
【０１８２】
このように、探索パケット受信転送装置であるＭＡＰ（ｋ）１１０ｋが、近隣ＭＡＰテーブル１１６ｋに記憶されている周辺転送装置となる近隣ＭＡＰのアドレスを宛先とするＩＰｖ６ヘッダで、ＭＡＰ通知パケットをカプセル化し、トンネル転送を行うことにより、周辺転送装置であるＭＡＰ（ｆ）１１０ｆ、ＭＡＰ（ｉ）１１０ｉ、ＭＡＰ（ｎ）１１０ｎ、ＭＡＰ（ｇ）１１０ｇを経由して、ＭＡＰ通知パケットを、ＭＡＰ探索パケットを送信したＭＮ１２０に返信することができる。尚、このようなトンネル転送以外に、ＩＰｖ６のオプションの拡張ヘッダである経路制御ヘッダを用いることによっても、探索パケット受信転送装置となったＭＡＰは、周辺転送装置であるＭＡＰを経由して、ＭＡＰ通知パケットを、ＭＡＰ探索パケットを送信したＭＮ１２０に返信することができる。
【０１８３】
２．移動端末間情報の決定、ＭＡＰの検出、近隣ＭＡＰテーブルの更新
ＭＡＰ通知パケットを受信したＭＮ１２０は、返信されたＭＡＰ通知パケットに基づいて、移動端末間情報の決定、ＭＡＰの検出、近隣ＭＡＰテーブルの更新を行う。以下、ＭＡＰ（ｉ）１１０ｉと、ＭＡＰ（ｆ）１１０ｆから返信されたＭＡＰ通知パケット１０５ｉ，１０５ｆを例にとって説明する。
【０１８４】
まず、ＭＡＰ（ｉ）１１０ｉがＭＡＰ通知パケット１０５ｉを送信した場合について説明する。ＭＮ１２０は、図１９（ａ）に示すＭＡＰ通知パケット１０５ｉを受信する。ＭＮ１２０は、ＭＡＰ通知パケット１０５ｉが経由した周辺転送装置であるＭＡＰ（ｉ）１１０ｉ（ＭＡＰ通知パケット１０５ｉの経由ＭＡＰアドレスにアドレスが格納されているＭＡＰ）とＭＮ１２０との間のホップ数を決定する。具体的には、ＭＮ１２０のＮＭＤＰ部２５は、受信したＭＡＰ通知パケット１０５ｉから、ＩＰｖ６ヘッダ１５１ｉに含まれるＨＬの値「２４９」、終点オプションヘッダ１５２ｉに含まれる初期ＨＬの値「２５５」を取得する。
【０１８５】
ここで、図１８（ａ）に示すように、ＭＡＰ（ｉ）１１０ｉが受信するカプセル化ＭＡＰ通知パケット１０４ｉに含まれるＭＡＰ通知パケット１０５ｉのＨＬの値は「２５５」である。これに対し、ＭＮ１２０が受信した図１９（ａ）に示すＭＡＰ通知パケット１０５ｉのＨＬの値は「２４９」となっている（図１９（ａ）中、丸で囲んだ部分）。これは、ＭＡＰ通知パケット１０５ｉが、ＭＡＰ（ｉ）１１０ｉからＭＮ１２０まで到達するまでの間に、ＭＡＰ通知パケット１０５ｉのＨＬの値が、転送の度に「１」減じられたためである。
【０１８６】
ＭＮ１２０のＮＭＤＰ部２５は、取得した初期ＨＬの値「２５５」から、ＨＬの値「２４９」を減じる計算を行い、ＭＡＰ（ｉ）１１０ｉとＭＮ１２０との間のホップ数を求める。計算結果は、２５５−２４９＝６となった。このように、ＭＮ１２０において決定されたＭＡＰ（ｉ）１１０ｉとＭＮ１２０との間のホップ数は「６」となった。
【０１８７】
次に、ＭＮ１２０のＮＭＤＰ部２５は、ＭＡＰ通知パケット１０５ｉの経由ＭＡＰアドレス「ｉ」が、図２０に示す近隣ＭＡＰテーブル１２６のＩＰアドレスにあるか否かを検索する。図２０は、ＭＮ１２０が、図１９に示すＭＡＰ通知パケット１０５ｉ，１０５ｆを受信した時のＭＮ１２０の近隣ＭＡＰテーブル１２６、第２テーブル１２５ａの状態を示す。尚、図２０に示す近隣ＭＡＰテーブル１２６、第２テーブル１２５ａでは、図１６に示したＭＡＰ探索を開始する直前の状態から、既に更新されている箇所もある。
【０１８８】
ＭＮ１２０のＮＭＤＰ部２５は、新たに受信したＭＡＰ通知パケット１０５ｉの経由ＭＡＰアドレス「ｉ」が、近隣ＭＡＰテーブル１２６に存在すれば、ＭＡＰ通知パケット１０５ｉが経由したＭＡＰ（ｉ）１１０ｉは、既に検出しているＭＡＰであると判断する。そのため、この場合、ＭＮ１２０のＮＭＤＰ部２５は、ＭＡＰ通知パケット１０５ｉを、既に近隣ＭＡＰとして記憶しているＭＡＰ（ｉ）１１０ｉに関する情報の更新に利用すると判断する。図２０の場合、ＭＮ１２０のＮＭＤＰ部２５は、近隣ＭＡＰテーブル１２６のＩＰアドレスに、経由ＭＡＰアドレス「ｉ」があるため、ＭＡＰ通知パケット１０５ｉを、ＭＡＰ（ｉ）１１０ｉに関する情報の更新に利用すると判断する。
【０１８９】
次に、ＭＮ１２０のＮＭＤＰ部２５は、受信したＭＡＰ通知パケット１０５ｉに基づく、近隣ＭＡＰテーブル１２６の既存のＭＡＰ（ｉ）１１０ｉに関する情報の更新を実行すべきか否かを判断する。具体的には、ＭＮ１２０のＮＭＤＰ部２５は、受信したＭＡＰ通知パケット１０５ｉのシーケンスナンバ「６６８」と、ＭＡＰ通知パケット１０５ｉ受信時の近隣ＭＡＰテーブル１２６（図２０）のＭＡＰ（ｉ）１１０ｉについてのシーケンスナンバ１「６６７」とを比較する。そして、ＭＮ１２０のＮＭＤＰ部２５は、ＭＡＰ通知パケット１０５ｉのシーケンスナンバの方が大きい場合には、そのＭＡＰ通知パケット１０５ｉに基づく情報は最新の情報であり、情報の更新を実行すると判断する。図２０の場合、ＭＮ１２０のＮＭＤＰ部２５は、ＭＡＰ通知パケット１０５ｉのシーケンスナンバの方が大きいため、情報の更新を実行すると判断する。一方、ＭＡＰ通知パケット１０５ｉのシーケンスナンバが、近隣ＭＡＰテーブル１２６のＭＡＰ（ｉ）１１０ｉについてのシーケンスナンバ１よりも小さい場合には、ＭＮ１２０のＮＭＤＰ部２５は、そのＭＡＰ通知パケット１０５ｉに基づく情報の更新を実行しないと判断する。
【０１９０】
次に、ＭＮ１２０のＮＭＤＰ部２５は、近隣ＭＡＰテーブル１２６のＭＡＰ（ｉ）１１０ｉに関する情報の更新を実行する。ＭＮ１２０のＮＭＤＰ部２５、ＭＡＰ通知パケット１０５ｉ（図１９）から、シーケンスナンバ「６６８」を取得する。又、ＭＮ１２０のＮＭＤＰ部２５は、第２テーブル１２５ａ（図２０）から初期生存時間「３０」を取得する。そして、ＭＮ１２０のＮＭＤＰ部２５は、近隣ＭＡＰテーブル１２６（図２０）のＭＡＰ（ｉ）１１０ｉに関する既存のホップ数「６」を決定したホップ数「６」に、既存の生存時間「２１」を取得した初期生存時間「３０」に、既存のシーケンスナンバ１「６６７」を取得したシーケンスナンバ「６６８」にそれぞれ更新して、最新の情報とする。
【０１９１】
次に、ＭＡＰ（ｆ）１１０ｆがＭＡＰ通知パケット１０５ｆを送信した場合について説明する。ＭＮ１２０は、図１９（ｂ）に示すＭＡＰ通知パケット１０５ｆを受信する。ＭＮ１２０は、ＭＡＰ通知パケット１０５ｆが経由した周辺転送装置であるＭＡＰ（ｆ）１１０ｆ（ＭＡＰ通知パケット１０５ｆの経由ＭＡＰアドレスにアドレスが格納されているＭＡＰ）とＭＮ１２０との間のホップ数を決定する。具体的には、ＭＮ１２０のＮＭＤＰ部２５は、受信したＭＡＰ通知パケット１０５ｆから、ＩＰｖ６ヘッダ１５１ｆに含まれるＨＬの値「２４４」、終点オプションヘッダ１５２ｆに含まれる初期ＨＬの値「２５５」を取得する。
【０１９２】
ＭＮ１２０のＮＭＤＰ部２５は、取得した初期ＨＬの値「２５５」から、ＨＬの値「２４４」を減じる計算を行い、ＭＡＰ（ｆ）１１０ｆとＭＮ１２０との間のホップ数を求める。計算結果は、２５５−２４４＝１１となった。このように、ＭＮ１２０において決定されたＭＡＰ（ｆ）１１０ｆとＭＮ１２０との間のホップ数は「１１」となった。
【０１９３】
次に、ＭＮ１２０のＮＭＤＰ部２５は、ＭＡＰ通知パケット１０５ｆの経由ＭＡＰアドレス「ｆ」が、図２０に示す近隣ＭＡＰテーブル１２６のＩＰアドレスにあるか否かを検索する。ＭＮ１２０のＮＭＤＰ部２５は、新たに受信したＭＡＰ通知パケット１０５ｆの経由ＭＡＰアドレス「ｆ」が、近隣ＭＡＰテーブル１２６に存在しなければ、ＭＡＰ通知パケット１０５ｆが経由したＭＡＰ（ｆ）１１０ｆは、新たに検出したＭＡＰであると判断する。即ち、ＭＡＰ（ｆ）１１０ｆは、近隣ＭＡＰテーブル１２６に、ＭＮ１２０の近隣ＭＡＰとして新規に登録される可能性があると判断する。図２０の場合、ＮＭＤＰ部２５は、近隣ＭＡＰテーブル１２６のＩＰアドレスに、新たに受信したＭＡＰ通知パケット１０５ｆの経由ＭＡＰアドレス「ｆ」がないため、ＭＡＰ（ｆ）１１０ｆは、新たに検出したＭＡＰであると判断する。
【０１９４】
次に、ＮＭＤＰ部２５は、検出したＭＡＰ（ｆ）１１０ｆを、ＭＮ１２０の近隣ＭＡＰとして、近隣ＭＡＰテーブル１２６に新規に記録するか否かを判断する。まず、ＮＭＤＰ部２５は、ＭＡＰ通知パケット１０５ｆに基づいて決定したＭＡＰ（ｆ）１１０ｆとＭＮ１２０との間のホップ数が、ＭＡＰ通知パケット１０５ｆ受信時のＭＮ１２０の近隣ＭＡＰテーブル１２６に記憶さている近隣ＭＡＰのホップ数の最大値よりも小さいか否かを比較する。そして、ＭＡＰ（ｆ）１１０ｆとＭＮ１２０との間のホップ数が、近隣ＭＡＰテーブル１２６のホップ数の最大値以上の場合には、ＮＭＤＰ部２５は、ＭＡＰ（ｆ）１１０ｆを、ＭＮ１２０の近隣ＭＡＰとして近隣ＭＡＰテーブル１２６に新規に登録することはしないと判断する。図２０の場合、ＮＭＤＰ部２５は、決定したＭＡＰ（ｆ）１１０ｆのホップ数「１１」が、近隣ＭＡＰテーブル１２６のホップ数の最大値以上であるため、ＭＡＰ（ｆ）１１０ｆを、近隣ＭＡＰテーブル１２６に新規に記録することはしないと判断する。この場合、ＮＭＤＰ部２５は、ＭＡＰ通知パケット１０５ｆに基づく、近隣ＭＡＰテーブル１２６の更新を行わない。
【０１９５】
一方、ＭＡＰ（ｆ）１１０ｆとＭＮ１２０との間のホップ数が、ＭＡＰ通知パケット１０５ｆ受信時のＭＮ１２０の近隣ＭＡＰテーブル１２６のホップ数の最大値よりも小さい場合には、ＭＮ１２０のＮＭＤＰ部２５は、ＭＡＰ（ｆ）１１０ｆをＭＮ１２０の近隣ＭＡＰとして近隣ＭＡＰテーブル１２６に新規に記録すると判断する。ＭＮ１２０のＮＭＤＰ部２５は、近隣ＭＡＰテーブル１２６のホップ数の最大値を持つ近隣ＭＡＰに関する情報を消去する。そして、ＮＭＤＰ部２５は、ＭＡＰ通知パケット１０５ｉｆ基づいて、近隣ＭＡＰテーブル１２６を更新する。
【０１９６】
具体的には、ＭＮ１２０のＮＭＤＰ部２５は、ＭＡＰ通知パケット１０５ｆから、経由ＭＡＰアドレス、シーケンスナンバを取得し、第２テーブルから初期生存時間を取得する。そして、ＮＭＤＰ部２５は、ＭＡＰ（ｆ）１１０ｆに関する情報として、決定したホップ数、取得した経由ＭＡＰアドレス、初期生存時間、シーケンスナンバを近隣ＭＡＰテーブル１２６に格納する。このようにして、新たに検出されたＭＮ１２０の近隣ＭＡＰであるＭＡＰ（ｆ）１１０ｆは、近隣ＭＡＰテーブル１２６に登録される。
【０１９７】
以上ＭＮ１２０によるＭＡＰの探索、検出を例にとって説明したが、ＭＡＰ（ａ）１１０ａ〜ＭＡＰ（ｎ）１１０ｎも、ＭＮ１２０によるＭＡＰの探索、検出の場合と同様にして、ＭＡＰの探索、検出を行うことができる。尚、第２テーブル１１５ａの初期ＨＬには、図１５に示したように、近隣ＭＡＰテーブル１１６ｋに記憶されている近隣ＭＡＰのホップ数の最大値が設定されている。即ち、ＭＡＰ（ａ）１１０〜ＭＡＰ（ｎ）１１０ｎの場合、初期ＨＬとして近隣ＭＡＰテーブル１１６ａ〜１１６ｎに記憶されている近隣ＭＡＰのホップ数の最大値が設定されている。そのため、ＭＡＰ通知パケットがＭＡＰ探索パケットを送信したＭＡＰに到着する前に、ＭＡＰ通知パケットのＨＬの値が転送の度に１減じられて、０になってしまうことがある。即ち、ＭＡＰ通知パケットが、周辺転送装置であるＭＡＰからＭＡＰ探索パケットを送信したＭＡＰまでの経路上で消滅してしまい、ＭＡＰ探索パケットを送信したＭＡＰまで到達しないことがある。この場合、探索パケットを送信したＭＡＰにおいて、ＭＡＰ通知パケットに基づく、近隣ＭＡＰテーブル１１６ａ〜１１６ｋの更新は行われない。
【０１９８】
そのため、近隣ＭＡＰテーブル１１６ａ〜１１６ｋに登録され得ない程遠くにある周辺転送装置であるＭＡＰからのＭＡＰ通知パケットを、その周辺転送装置であるＭＡＰとＭＡＰ探索パケットを送信したＭＡＰとの間の経路上で消滅させてしまうことができる。即ち、現在の近隣ＭＡＰテーブル１１６ａ〜１１６ｋの各近隣ＭＡＰのホップ数よりも大きいホップ数を持つＭＡＰは、近隣ＭＡＰテーブル１１６ａ〜１１６ｋに登録されない。そのようなＭＡＰからのＭＡＰ通知パケットを、探索パケットを送信したＭＡＰに受信させずに、消滅させてしまうことができる。そのため、ＭＡＰ探索パケットを送信したＭＡＰの制御負荷を軽減でき、又、余計なパケットの転送を防止することもできる。
【０１９９】
３．ＭＮの移動
次に、ＭＮ１２０が、図２１中矢印Ｄで示す移動経路上を移動しながら、ＭＡＰを探索、検出する様子を説明する。最初、ＭＮ１２０は、図２１中矢印Ａで示す位置にいる。ＭＮ１２０の近隣ＭＡＰテーブル１２６のいずれかのＭＡＰに関する情報についての生存時間が探索生存時間に到達すると、ＭＮ１２０は、ＭＡＰ探索を開始する。ＭＮ１２０のＮＭＤＰ部２５は、そのＭＡＰに対して、ＭＡＰ探索パケットを送信する。次に、ＮＭＤＰ部２５は、周辺転送装置となったＭＡＰを経由して返信されたＭＡＰ探索パケットに対するＭＡＰ通知パケットを受信する。そして、ＮＭＤＰ部２５は、受信したＭＡＰ通知パケットに基づいて新たなＭＡＰを検出し、近隣ＭＡＰテーブル１２６を更新する。その結果、図２１中矢印Ａで示す位置にいるＭＮ１２０との間のホップ数が小さい近隣ＭＡＰに関する情報が、ホップの小さいＭＡＰ（ｇ）１１０ｇ、ＭＡＰ（ｉ）１１０ｉ、ＭＡＰ（ｋ）１１０ｋ、ＭＡＰ（ｈ）１１０ｈ、ＭＡＰ（ｎ）１１０ｎの順で近隣ＭＡＰテーブル１２６に記録される。
【０２００】
図１６に示したとおり、ＭＮ１２０が備える第２テーブル１２５ａに記憶された初期生存時間、探索生存時間は短く設定されている。そのため、ＭＮ１２０が、図２１中矢印Ａで示す位置から矢印Ｂで示す位置を経由して、矢印Ｃで示す位置まで、矢印Ｄで示す移動経路上を進む間、近隣ＭＡＰテーブル１２６の各近隣ＭＡＰに関する情報についての生存時間が、次々に探索生存時間に到達し、ＭＮ１２０は、ＭＡＰ探索を繰り返し行う。
【０２０１】
その結果、図２１中矢印Ｂで示す位置では、図２１中矢印Ｂで示す位置にいるＭＮ１２０との間のホップ数が小さい近隣ＭＡＰに関する情報が、ホップ数の小さいＭＡＰ（ｋ）１１０ｋ、ＭＡＰ（ｉ）１１０ｉ、ＭＡＰ（ｎ）１１０ｎ、ＭＡＰ（ｈ）１１０ｈ、ＭＡＰ（ｇ）１１０ｇの順で近隣ＭＡＰテーブル１２６に記録される。又、図２１中矢印Ｃで示す位置では、図２１中矢印Ｃで示す位置にいるＭＮ１２０との間のホップ数が小さい近隣ＭＡＰに関する情報が、ホップ数の小さいＭＡＰ（ｎ）１１０ｎ、ＭＡＰ（ｋ）１１０ｋ、ＭＡＰ（ｉ）１１０ｉ、ＭＡＰ（ｌ）１１０ｌ、ＭＡＰ（ｅ）１１０ｅの順で近隣ＭＡＰテーブル１２６に記録される。（ＭＡＰの選択）
次に、ＭＡＰの選択について、ＭＮ１２０が、図１６に示す近隣ＭＡＰテーブル１２６を備えている場合を例にとって説明する。ＭＮ１２０のＮＭＤＰ部２５は、まず、ＭＡＰ選択ポリシー記憶部２５ｂから、「最も近隣にあるＭＡＰ（ＭＡＰとＭＮとのホップ数が最も小さいＭＡＰ）」というＭＡＰ選択ポリシーを取得する。
【０２０２】
次に、ＮＭＤＰ部２５は、図１６に示す近隣ＭＡＰテーブル１２６が記憶している近隣ＭＡＰに関する情報と、ＭＡＰ選択ポリシー記憶部２５ｂから取得したＭＡＰ選択ポリシーを照らし合わせて、ＭＡＰ選択ポリシーに合致する最適なＭＡＰを選択する。その結果、ＮＭＤＰ部２５は、ＭＡＰ（ｇ）１１０ｇを、パケットの転送に利用するＭＡＰとして選択する。ＮＭＤＰ部２５は、選択したＭＡＰ（ｇ）１１０ｇのアドレスを、モビリティ制御部２４に通知する。そして、モビリティ制御部２４は、ＮＭＤＰ部２５から通知されたＭＡＰ（ｇ）１１０ｇに送信するバインディングアップデートパケットやバッファリング要求パケットを作成する。最後に、インターフェース２９が、バインディングアップデートパケットやバッファリング要求パケットを、ＭＡＰ（ｇ）１１０ｇに送信する。
【０２０３】
〔効果〕
このような第２の実施の形態に係る通信システム、ＭＡＰ（ａ）１１０ａ〜ＭＡＰ（ｎ）１１０ｎ、ＭＮ１２０、通信方法によれば、第１の実施の形態に係る通信システム１、ＭＡＰ１０、ＭＮ２０及び通信方法によって得られる効果に加えて、次のような効果が得られる。
【０２０４】
又、ＭＡＰ（ａ）１１０ａ〜ＭＡＰ（ｎ）１１０ｎのＮＭＤＰ部１５は、ＭＮ１２０からのＭＡＰ探索パケットを受信した探索パケット受信転送装置以外の周辺転送装置となったＭＡＰを経由するＭＡＰ通知パケットを作成するため、ＭＡＰ通知パケットは、経由する周辺転送装置のＭＡＰに関する情報も含むことができる。そのため、ＭＡＰ（ａ）１１０ａ〜ＭＡＰ（ｎ）１１０ｎは、周辺転送装置となったＭＡＰに関する情報もＭＮ１２０に提供できる。
【０２０５】
［変更例］
本発明は、上記実施形態に限定されるものではなく、種々の変更が可能である。
【０２０６】
〔変更例１〕
上記実施形態では、遅延値やホップ数、処理能力等のＭＡＰに関する転送装置情報を含むＭＡＰ通知パケットを用いているが、探索パケット受信転送装置や、周辺転送装置となったＭＡＰは、自身の近隣ＭＡＰテーブルに記憶されている近隣ＭＡＰのＩＰアドレスを含むＭＡＰ通知パケットを作成し、探索パケットを送信したＭＡＰやＭＮに返信するようにしてもよい。これによっても、探索パケットを送信したＭＡＰやＭＮは、他のＭＡＰのＩＰアドレスを把握でき、ＭＡＰを検出して、近隣ＭＡＰテーブルに登録することができる。更に、ＭＡＰ通知パケットに含まれる情報を少なくでき、パケットの伝送や、パケットの処理を効率化できる。
【０２０７】
この場合、探索パケットを送信したＭＡＰやＭＮは、ＭＡＰ通知パケットに基づいて検出したＭＡＰのＩＰアドレスに、遅延値やホップ数を調べるｐｉｎｇ要求を送信する。ｐｉｎｇ要求を受信した検出されたＭＡＰは、ｐｉｎｇ要求に対するｐｉｎｇ応答を返信する。そして、探索パケットを送信したＭＡＰやＭＮは、受信したｐｉｎｇ応答に基づいて、近隣ＭＡＰテーブルを更新する。この場合、ＭＡＰのＮＭＤＰ部１５やＭＮのＮＭＤＰ部２５が、ｐｉｎｇ要求を作成するデータ作成手段として機能する。
【０２０８】
このようにｐｉｎｇ要求、ｐｉｎｇ応答を用いても、探索パケットを送信したＭＡＰやＭＮは、検出したＭＡＰに関する転送装置情報を把握することができる。又、ＭＡＰやＭＮは、ｐｉｎｇ要求送信時の状況に応じたｐｉｎｇ応答を受け取ることにより、その時の状況に応じた転送装置情報を把握できる。
【０２０９】
又、ＭＡＰやＭＮは、近隣ＭＡＰテーブルに近隣ＭＡＰとして登録した後に、随時、ｐｉｎｇ要求とｐｉｎｇ応答等の転送装置情報を調査するデータとその応答データを用いて、既に検出している近隣ＭＡＰとの間の遅延値やホップ数等のノード情報を、調査することができる。そして、それらのノード情報に基づいて、近隣ＭＡＰテーブルを更新して、最新情報を保持しておくことができる。
【０２１０】
〔変更例２〕
上記実施形態では、ＩＰｖ６を利用しているが、ＩＰｖ４を利用することもできる。ＩＰｖ４を利用する場合、ＭＡＰ探索パケット、ＭＡＰ通知依頼パケット、ＭＡＰ通知パケットの終点オプションヘッダに格納されていた情報を、ＩＰｖ４のパケットのデータ部に格納したパケットを用いる。又、終点オプションヘッダのタイプが示していたパケットの種類は、ＵＤＰヘッダのポート番号を用いて示す。
【０２１１】
図２２に、ＩＰｖ４を利用する場合のＭＡＰ３１０の構成を示す。ＭＡＰ３１０は、アプリケーション部１１と、ＴＣＰ／ＵＤＰ部３１２と、ＩＰレイヤ部３１３と、モビリティ制御部１４と、バインディング情報記憶部１４ａと、バッファ１４ｂと、ＮＭＤＰ部３１５と、近隣ＭＡＰテーブル３１６と、第２テーブル３１５ａと、判断部３１７と、キー記憶部３１７ａと、リンクレイヤ部１８と、インターフェース１９とを備える。図２に示すＭＡＰ１０と実質的に同様の部分は、同一の符号を付して説明を省略する。
【０２１２】
キー記憶部３１７ａは、パケット転送を利用可能なＭＮに共通して付与される共通データを記憶するデータ記憶手段である。ＭＮのユーザは、Ａ社とモビリティ制御サービスの利用契約を行う際に、パケット転送を利用可能なＭＮにだけ共通して付与される鍵等の共通データを取得する。キー記憶部３１７ａは、パケット転送を利用可能なＭＮにだけ共通して付与される共通データとして、例えば、鍵等を記憶する。
【０２１３】
判断部３１７は、モビリティ制御部１４から、ＭＮから送信され、インターフェース１９が受信したバインディングアップデートパケットやバッファリング要求パケット等のモビリティ制御に関するパケットを取得する。判断部３１７は、モビリティ制御部１４から取得したバインディングアップデートパケットやバッファリング要求パケットに含まれる鍵等のデータと、キー記憶部３１７ａに記憶された鍵等の共通デーとが一致するか否かに基づいて、受信したパケットがＭＡＰによるパケット転送を利用可能なＭＮからのパケットであるか否かを判断する。
【０２１４】
このとき、インターフェース１９が受信するバインディングアップデートパケットやバッファリンパケットには、鍵等の共通データがそのまま含まれている場合や、ＭＮのホームアドレスやＬＣｏＡ、ＲＣｏＡ等のアドレスと鍵等の共通データとを用いた計算を行った結果が含まれている場合がある。そのため、判断部３１７は、バインディングアップデートパケットやバッファリンパケットに計算結果が含まれていた場合には、計算結果から鍵等の共通データを取り出す演算処理を行う。そして、判断部３１７は演算処理により得られた鍵等の共通データと、キー記憶部３１７ａに記憶された鍵等の共通デーとの比較を行う。
【０２１５】
判断部３１７は、モビリティ制御部１４から取得したバインディングアップデートパケットやバッファリング要求パケットに含まれるデータと、キー記憶部３１７ａに記憶された共通データとを照らし合わせた結果、両者が一致する場合には、受信したパケットがＭＡＰによるパケット転送を利用可能なＭＮからのパケットであると判断する。この場合、判断部３１７は、モビリティ制御部１４に、モビリティ制御部１４から取得したバインディングアップデートパケットやバッファリング要求パケットを返す。一方、判断部３１７は、照らし合わせた結果、両者が一致しない場合には、受信したパケットがＭＡＰによるパケット転送を利用可能なＭＮ２０からのパケットではないと判断する。この場合には、判断部３１７は、モビリティ制御部１４から取得したバインディングアップデートパケットやバッファリング要求パケットを破棄する。
【０２１６】
これによれば、ＭＡＰ３１０は、パケット転送を利用可能なＭＮにだけ共通して付与される共通データを記憶しておき、受信したパケットに含まれるデータと照らし合わせることにより、容易に、受信したパケットがＭＡＰによるパケット転送を利用可能なＭＮからのパケットであるか否かを判断できる。更に、キー記憶部３１７ａは、共通データのみを記憶すればよく、パケット転送を利用可能な全てのＭＮに関する情報を記憶する必要がない。よって、ＭＡＰの記憶容量が圧迫されることを防止できる。
【０２１７】
ＴＣＰ／ＵＤＰ部３１２は、ＭＡＰ１０のアドレスを通知するためのＭＡＰ通知パケットやＭＡＰ通知依頼パケット、ＭＡＰ探索パケットをＩＰレイヤ部３１３から取得し、ＮＭＤＰ部３１５に提供する。又、ＴＣＰ／ＵＤＰ部３１２は、ＮＭＤＰ部３１５から、ＭＡＰ通知パケットやＭＡＰ通知依頼パケット、ＭＡＰ探索パケットを取得し、ＩＰレイヤ部３１３に提供する。尚、ＴＣＰ／ＵＤＰ部３１２は、ＴＣＰヘッダのポート番号によりパケットの種類を判断する。ＴＣＰ／ＵＤＰ部３１２は、これらの点以外は、図２に示すＭＡＰ１０のＴＣＰ／ＵＤＰ部１２と同様である。
【０２１８】
又、ＮＭＤＰ部３１５は、ＭＡＰのアドレスを通知するためのＭＡＰ通知パケットやＭＡＰ通知依頼パケット、ＭＡＰ探索パケットを、ＴＣＰ／ＵＤＰ部３１２に提供したり、ＴＣＰ／ＵＤＰ部３１２から取得したりする。又、ＮＭＤＰ部３１５は、近隣ＭＡＰテーブル３１６、第２テーブル３１５ａから情報を取得したり、ＭＡＰテーブル３１６や第２テーブル３１５ａの情報を更新したりする。
このように、ＮＭＤＰ部３１５は、ＴＣＰ／ＵＤＰレベルで処理を行う以外は、図２に示すＭＡＰ１０のＮＭＤＰ部１５と実質的に同様である。又、近隣ＭＡＰテーブル３１６、第２テーブル３１５ａは、ＴＣＰ／ＵＤＰレベルで行う処理に利用される点以外は、図２に示すＭＡＰ１０の近隣ＭＡＰテーブル１６、第２テーブル１５ａと実質的に同様である。又、ＩＰレイヤ部３１３は、ＮＭＤＰ部３１５とパケットの授受を行わない以外は、図２に示すＩＰレイヤ部１３と、実質的に同様である。
【０２１９】
図２３に、ＩＰｖ４を利用する場合のＭＮ３２０の構成を示す。ＭＮ３２０は、アプリケーション部２１と、ＴＣＰ／ＵＤＰ部３２２と、ＩＰレイヤ部３２３と、モビリティ制御部２４と、制御情報記憶部２４ａと、ＮＭＤＰ部３２５と、近隣ＭＡＰテーブル３２６と、第２テーブル３２５ａと、ＭＡＰ選択ポリシー記憶部３２５ｂと、リンクレイヤ部２８と、インターフェース２９とを備える。図３に示すＭＮ２０と実質的に同様の部分は、同一の符号を付して説明を省略する。
【０２２０】
ＴＣＰ／ＵＤＰ部３２２は、ＭＡＰ通知パケットをＩＰレイヤ部３２３から取得し、ＮＭＤＰ部３２５に提供する。又、ＴＣＰ／ＵＤＰ部３２２は、ＮＭＤＰ部３２５から、ＭＡＰ探索パケットを取得し、ＩＰレイヤ部３２３に提供する。尚、ＴＣＰ／ＵＤＰ部３２２は、ＴＣＰヘッダのポート番号によりパケットの種類を判断する。ＴＣＰ／ＵＤＰ部３２２は、これらの点以外は、図３に示すＭＮ２０のＴＣＰ／ＵＤＰ部２２と同様である。
【０２２１】
又、ＮＭＤＰ部３２５は、ＭＡＰ探索パケットをＴＣＰ／ＵＤＰ部３２２に提供したり、ＭＡＰ通知パケットをＴＣＰ／ＵＤＰ部３２２から取得したりする。又、ＮＭＤＰ部３２５は、近隣ＭＡＰテーブル３２６、第２テーブル３２５ａ、ＭＡＰ選択ポリシー記憶部３２５ｂから情報を取得したり、ＭＡＰテーブル３２６や第２テーブル３２５ａの情報を更新したりする。このように、ＮＭＤＰ部３２５は、ＴＣＰ／ＵＤＰレベルで処理を行う以外は、図３に示すＭＮ２０のＮＭＤＰ部２５と実質的に同様である。又、近隣ＭＡＰテーブル３２６、第２テーブル３２５ａ、ＭＡＰ選択ポリシー記憶部３２５ｂは、ＴＣＰ／ＵＤＰレベルで行う処理に利用される点以外は、図３に示すＭＮ２０の近隣ＭＡＰテーブル２６、第２テーブル２５ａ、ＭＡＰ選択ポリシー記憶部２５ｂと実質的に同様である。又、ＩＰレイヤ部３２３は、ＮＭＤＰ部３２５とパケットの授受を行わない以外は、図３に示すＩＰレイヤ部２３と、実質的に同様である。
【０２２２】
〔変更例３〕
周辺転送装置には、探索パケット受信転送装置であるＭＡＰに直接的に近隣するＭＡＰと、探索パケット受信転送装置であるＭＡＰに間接的に近隣するＭＡＰがある。例えば、探索パケット受信転送装置であるＭＡＰに直接的に近隣するＭＡＰを第１近隣ＭＡＰとすると、第１近隣ＭＡＰに直接的に近隣する第２近隣ＭＡＰや第２近隣ＭＡＰに直接的に近隣する第３近隣ＭＡＰが、探索パケット受信転送装置に間接的に近隣するＭＡＰとなる。
【０２２３】
上記実施形態では、探索パケット受信転送装置であるＭＡＰに直接的に近隣する周辺転送装置であるＭＡＰが、ＭＡＰ通知依頼パケットを受信した場合、ＭＡＰパケット通知を送信するだけであった。しかし、探索パケット受信転送装置に直接的に近隣する周辺転送装置であるＭＡＰが、更に、ＭＡＰ通知依頼パケットを、自身の近隣ＭＡＰテーブルに記憶されているＭＡＰに送信するようにしてもよい。これによれば、探索パケットを送信したＭＡＰやＭＮは、探索パケット受信転送装置に間接的に近隣する周辺転送装置であるＭＡＰからも、ＭＡＰ通知パケットを受信することができる。同様にして、ＭＡＰ通知依頼パケットを受信したＭＡＰが、次々に、そのＭＡＰが備える近隣ＭＡＰテーブルに記憶されているＭＡＰに、ＭＡＰ通知依頼パケットを送信するようにしてもよい。
【０２２４】
又、ＭＡＰ通知パケットが経由する経路上にあるＭＡＰが、ＭＡＰ通知パケットを受信した際に、自身が備える近隣ＭＡＰテーブルに記憶されているＭＡＰに関する情報を含むＭＡＰ通知パケットを作成し、探索パケットを送信したＭＡＰやＭＮに送信するようにしてもよい。又、ＭＡＰ通知パケットが経由する経路上にあるＭＡＰが、ＭＡＰ通知パケットを受信した際に、自身が備える近隣ＭＡＰテーブルに記憶されているＭＡＰに関する情報を、受信したＭＡＰ通知パケットに格納していくようにしてもよい。
【０２２５】
このように、各ＭＡＰが、ＭＡＰ探索やＭＡＰ通知に関するパケットを、自身に近隣するＭＡＰに、次々に送信していくことにより、周囲に伝搬させていくようにしてもよい。これによれば、各ＭＡＰは、より多くのＭＡＰに関する情報を把握することができる。
【０２２６】
〔変更例４〕
ＭＡＰとＭＮとの間や、ＭＡＰとＭＡＰとの間の遅延値やホップ数の決定方法は、上記実施形態に限定されない。上記実施形態では、探索パケットを送信したＭＮやＭＡＰは、自身と探索パケット受信転送装置となったＭＡＰとの間の遅延値や、探索パケット受信転送装置となったＭＡＰと周辺転送装置となったＭＡＰとの間の遅延値から、探索パケットを送信したＭＮやＭＡＰ自身と周辺転送装置となったＭＡＰとの間の移動端末間情報や転送装置間情報を決定していた。しかし、ＭＡＰ同士や、ＭＡＰとＭＮが、同期している場合には、探索パケットを送信したＭＮやＭＡＰ自身と、周辺転送装置となったＭＡＰとの間の遅延値自体を直接計測できる。例えば、周辺転送装置となったＭＡＰが、ＭＡＰ通知パケットを送信する際に、その送信時刻を、ＭＡＰ通知パケットに格納するだけでよい。又、ＭＡＰ探索パケットやＭＡＰ通知依頼パケット、ＭＡＰ通知パケットに、探索開始時刻を格納する必要もない。
【０２２７】
更に、ＭＡＰ同士や、ＭＡＰとＭＮが、同期している場合には、ＭＡＰ通知パケットが経由する経路上にある各ＭＡＰが、ＭＡＰ通知パケットを受信した際に、自身のＩＰアドレスと、ＭＡＰ通知パケットの送信時刻を、ＭＡＰ通知パケットに格納していくようにしてもよい。即ち、各ＭＡＰが、ＭＡＰ通知パケットに、送信時刻のタイムスタンプを押していってもよい。これによれば、探索パケットを送信したＭＮやＭＡＰは、一度により多くのＭＡＰに関する情報を把握することができる。
【０２２８】
又、ＭＡＰ同士や、ＭＡＰとＭＮが、同期している場合には、探索パケットを送信したＭＮやＭＡＰは、ＭＡＰ探索パケットのシーケンスナンバと、その探索開始時刻とを対応付けたテーブルを保持するようにしてもよい。そして、返信されてきたＭＡＰ通知パケットのシーケンスナンバに基づいて、そのテーブルを参照することにより、その探索開始時刻を把握することができる。これによれば、ＭＡＰ探索パケットやＭＡＰ通知依頼パケット、ＭＡＰ通知パケットに、探索開始時刻を格納する必要がない。
【０２２９】
又、ホップ数についても、探索パケットを送信したＭＮやＭＡＰ自身と周辺転送装となったＭＡＰとの間のホップ数自体を直接計測してもよく、各ＭＡＰ間のホップ数から、探索パケットを送信したＭＮやＭＡＰ自身と、周辺転送装置となったＭＡＰとの間のホップ数を計算するようにしてもよい。
【０２３０】
〔変更例５〕
ＭＡＰ通知パケットに含まれる情報や、近隣ＭＡＰテーブルが記憶する情報は、上記実施形態に限定されない。ＭＡＰ通知パケットに含まれる情報や、近隣ＭＡＰテーブルが記憶する情報は、通信システムやノードが使用する遠近の判断基準や、ＭＡＰ選択ポリシーに応じて異なってくる。遠近の判断基準のパラメータとして、遅延値やホップ数以外に、例えば、ノード間のパケット送信におけるコスト、リンク容量等の移動端末間情報や転送装置間情報、トラフィック量等の転送装置自体情報を用いる場合には、ＭＡＰ通知パケットは、これらの移動端末間情報や転送装置間情報、転送装置自体情報を含み、近隣ＭＡＰテーブルは、これらの移動端末間情報や転送装置間情報、転送装置自体情報を記憶する。
【０２３１】
又、ＭＡＰ選択ポリシーのパラメータとして、処理能力以外に、ノード間の伝搬路状況等の移動端末間情報や転送装置間情報、信頼性（ミラー化されているか等）、トラフィック量、ＭＡＰを利用しているＭＮの数、送信電力値等の転送装置自体情報を用いる場合には、ＭＡＰ通知パケットは、これらの移動端末間情報や転送装置間情報、転送装置自体情報を含み、近隣ＭＡＰテーブルは、これらの移動端末間情報や転送装置間情報、転送装置自体情報を記憶する。
【０２３２】
又、近隣ＭＡＰテーブルは、複数の移動端末間情報や転送装置間情報、転送装置自体情報を記憶しておくようにし、ＮＭＤＰ部は、状況に応じて採用する遠近の判断基準を変更したり、使用するＭＡＰ選択ポリシーを変更したりしてもよい。又、近隣ＭＡＰテーブルが情報を記憶する基準も、上記実施形態に限定されない。例えば、最大ノード登録数を設定せずに、遅延値やホップ数が一定値以下のＭＡＰに関する情報を記憶するようにしてもよい。又、生存時間順や他のノード情報やノード間情報により定められた順番に従って、ＭＡＰに関する情報を記憶するようにしてもよい。尚、ＭＮの近隣ＭＡＰテーブルが情報を記憶する基準は、ＭＡＰ選択ポリシーに基づいて設定することが好ましい。ＭＡＰ選択ポリシーにあうＭＡＰを、近隣ＭＡＰテーブルに登録しておくことにより、効率よく利用ノードを選択することができる。
【０２３３】
【発明の効果】
以上説明したように、本発明によれば、接続制御サービスとモビリティ制御サービスとを別々に提供することが可能な通信システム、移動端末、転送装置及び通信方法を提供することができる。
【図面の簡単な説明】
【図１】 本発明の第１の実施の形態に係る通信システムの構成を示す図である。
【図２】 本発明の第１の実施の形態に係るＭＡＰの構成を示すブロック図である。
【図３】 本発明の第１の実施の形態に係るＭＮの構成を示すブロック図である。
【図４】 本発明の第１の実施の形態に係るＭＡＰとＭＮの配置を示す図である。
【図５】 本発明の第１の実施の形態に係るＭＡＰ（ｋ）の近隣ＭＡＰテーブル及び第２テーブルを示す図である。
【図６】 本発明の第１の実施の形態に係るＭＮの近隣ＭＡＰテーブル及び第２テーブルを示す図である。
【図７】 本発明の第１の実施の形態に係るＭＡＰ探索パケット、ＭＡＰ通知依頼パケット、ＭＡＰ通知パケットの経路を説明する説明図である。
【図８】 本発明の第１の実施の形態に係るＭＡＰ探索パケットを示す図である。
【図９】 本発明の第１の実施の形態に係るＭＡＰ通知依頼パケットを示す図である。
【図１０】 本発明の第１の実施の形態に係るＭＡＰ通知パケットを示す図である。
【図１１】 本発明の第１の実施の形態に係るＭＡＰ（ｉ）からのＭＡＰ通知パケット受信時のＭＮの近隣ＭＡＰテーブル及び第２テーブルを示す図である。
【図１２】 本発明の第１の実施の形態に係るＭＡＰ（ｆ）からのＭＡＰ通知パケット受信時のＭＮの近隣ＭＡＰテーブル及び第２テーブルを示す図である。
【図１３】 本発明の第１の実施の形態に係るＭＮの移動の様子を説明する説明図である。
【図１４】 本発明の第２の実施の形態に係るＭＡＰ探索パケット、ＭＡＰ通知パケットの経路を説明する説明図である。
【図１５】 本発明の第２の実施の形態に係るＭＡＰ（ｋ）の近隣ＭＡＰテーブル及び第２テーブルを示す図である。
【図１６】 本発明の第２の実施の形態に係るＭＮの近隣ＭＡＰテーブル及び第２テーブルを示す図である。
【図１７】 本発明の第２の実施の形態に係るＭＡＰ探索パケットを示す図である。
【図１８】 本発明の第２の実施の形態に係るカプセル化ＭＡＰ通知パケットを示す図である。
【図１９】 本発明の第２の実施の形態に係るＭＡＰ通知パケットを示す図である。
【図２０】 本発明の第２の実施の形態に係るＭＡＰ通知パケット受信時のＭＮの近隣ＭＡＰテーブル及び第２テーブルを示す図である。
【図２１】 本発明の第２の実施の形態に係るＭＮの移動の様子を説明する説明図である。
【図２２】 本発明の変更例に係るＭＡＰの構成を示すブロック図である。
【図２３】 本発明の変更例に係るＭＮの構成を示すブロック図である。
【符号の説明】
１ 通信システム
３，１０３ ＭＡＰ探索パケット
４ｉ，４ｆ ＭＡＰ通知依頼パケット
５ｉ，５ｆ，１０５ｉ，１０５ｆ ＭＡＰ通知パケット
１０，３１０ ＭＡＰ
１０ａ〜１０ｎ，１１０ａ〜１１０ｎ ＭＡＰ（ａ）〜ＭＡＰ（ｎ）
１１，２１ アプリケーション部
１２，２２，３１２，３２２ ＴＣＰ／ＵＤＰ部
１３，２３，３１３，３２３ ＩＰレイヤ部
１４，２４ モビリティ制御部
１４ａ バインディング情報記憶部
１４ｂ バッファ
１５，２５，３１５，３２５ ＮＭＤＰ部
１５ａ，２５ａ，３１５ａ，３２５ａ 第２テーブル
１６，１６ａ〜１６ｎ，２６，１１６ａ〜１１６ｎ，１２６，３１６，３２６ 近隣ＭＡＰテーブル
１７，３１７ 判断部
１７ａ 加入者データベース
１８，２８ リンクレイヤ部
１９，２９ インターフェース
２０，３２０ ＭＮ
２４ａ 制御情報記憶部
２５ｂ ＭＡＰ選択ポリシー記憶部
３０ａ〜３０ｃ ＡＲ（Ａ）〜ＡＲ（Ｃ）
４０ａ〜４０ｃ アクセスネットワーク（Ａ）〜アクセスネットワーク（Ｃ）
５０ バックボーンネットワーク
３１７ａ キー記憶部

Claims (15)

1. 移動端末の移動先にパケットを転送する複数の転送装置と、
   ネットワーク内に配置され、前記移動端末と接続する複数の接続制御装置と、
   前記接続制御装置と接続し、前記接続制御装置を介して前記転送装置とパケットを送受信する移動端末とを備える通信システムであって、
   前記移動端末は、自端末にとって既知の転送装置のアドレスを管理する移動端末側管理テーブルを参照して、前記移動端末側管理テーブルで管理される既知の転送装置のアドレス宛に、自端末にとって未知の転送装置を探索するための探索パケットを送信し、
   前記探索パケットを受信する転送装置は、自装置にとって既知の転送装置のアドレスを管理する転送装置側管理テーブルを参照して、前記転送装置側管理テーブルで管理される既知の転送装置のアドレス宛に、自装置のアドレスを前記移動端末に通知するよう依頼する通知依頼パケットを送信し、
   前記通知依頼パケットを受信する転送装置は、前記通知依頼パケットに応じて、自装置のアドレスを少なくとも含む通知パケットを前記移動端末宛に送信し、
   前記移動端末は、
   前記通知パケットに基づいて、自端末にとって未知の転送装置を検出する検出手段と、
   前記接続制御装置と接続して、前記検出手段が検出した転送装置とパケットを送受信する通信手段とを備えることを特徴とする通信システム。
2. 前記転送装置は、前記ネットワークの広さに応じて配置されることを特徴とする請求項１に記載の通信システム。
3. 移動端末の移動先にパケットを転送する複数の転送装置と、
   ネットワーク内に配置され、前記移動端末と接続する複数の接続制御装置と、
   前記接続制御装置と接続し、前記接続制御装置を介して前記転送装置とパケットを送受信する移動端末とを備える通信システムであって、
   前記転送装置は、
   前記接続制御装置を介して、前記移動端末とパケットを送受信する通信手段と、
   自装置のアドレスを前記移動端末に通知するよう依頼する通知依頼パケットを他の転送装置から受信する受信手段と、
   前記通知依頼パケットに応じて、自装置のアドレスを少なくとも含む通知パケットを前記移動端末に送信する送信手段と、
   前記通信手段が受信したパケットに含まれるデータに基づいて、前記通信手段が受信したパケットが自装置によるパケット転送を利用可能な移動端末からのパケットであるか否かを判断する判断手段と、
   前記判断手段の判断結果に基づいて、前記移動端末の移動先へのパケットの転送を制御する転送制御手段とを備えることを特徴とする通信システム。
4. 前記転送装置は、前記ネットワークの広さに応じて配置されることを特徴とする請求項３に記載の通信システム。
5. 移動端末の移動先にパケットを転送する複数の転送装置と、ネットワーク内に配置され、前記移動端末と接続する複数の接続制御装置と、前記接続制御装置と接続し、前記接続制御装置を介して前記転送装置とパケットを送受信する移動端末とを備える通信システムにおいて用いられる移動端末であって、
   自端末にとって既知の転送装置のアドレスを管理する移動端末側管理テーブルを参照して、前記移動端末側管理テーブルで管理される既知の転送装置のアドレス宛に、自端末にとって未知の転送装置を探索するための探索パケットを送信する送信手段と、
   前記探索パケットを受信する転送装置から送信された通知依頼パケットを受信する転送装置から通知パケットを受信する受信手段と、
   前記通知パケットに基づいて、自端末にとって未知の転送装置を検出する検出手段と、
   前記接続制御装置と接続して、前記検出手段が検出した転送装置とパケットを送受信する通信手段とを備え、
   前記通知依頼パケットは、前記探索パケットを受信する転送装置にとって既知の転送装 置のアドレス宛に送信され、
   前記通知パケットは、前記通知依頼パケットを受信する転送装置のアドレスを少なくとも含むことを特徴とする移動端末。
6. 前記パケットの転送に利用する転送装置を選択する選択基準を記憶する選択基準記憶手段と、
   前記選択基準記憶手段に記憶された選択基準に基づいて、前記検出手段が検出した転送装置の中から、前記利用する転送装置を選択する選択手段とを備え、
   前記通信手段は、前記選択手段が選択した転送装置とパケットを送受信することを特徴とする請求項５に記載の移動端末。
7. 前記検出手段が検出した転送装置に送信する前記転送装置に関する転送装置情報を調査するためのデータを作成するデータ作成手段を備え、
   前記通信手段は、前記データ作成手段が作成したデータを前記検出手段が検出した転送装置に送信し、前記検出手段が検出した転送装置から応答データを受信することを特徴とする請求項５に記載の移動端末。
8. 前記通知パケットには、前記転送装置に関する転送装置情報が含まれており、
   前記転送装置情報は、前記転送装置自体に関する転送装置自体情報又は前記転送装置と移動端末との間に関する移動端末間情報の少なくとも１つであり、
   前記転送装置自体情報は、前記転送装置の処理能力、前記転送装置のトラフィック量、前記転送装置を利用している移動端末の数、前記転送装置の送信電力値、前記転送装置の信頼性の少なくとも１つであり、
   前記移動端末間情報は、前記転送装置と移動端末との間のパケット送信における遅延値、前記転送装置と移動端末との間のホップ数、前記転送装置と移動端末との間のパケット送信におけるコスト、前記転送装置と移動端末との間のリンク容量、前記転送装置と移動端末との間の伝搬路情報の少なくとも１つであることを特徴とする請求項５に記載の移動端末。
9. 移動端末の移動先にパケットを転送する複数の転送装置と、ネットワーク内に配置され、前記移動端末と接続する複数の接続制御装置と、前記接続制御装置と接続し、前記接続制御装置を介して前記転送装置とパケットを送受信する移動端末とを備える通信システムにおいて用いられる転送装置であって、
   前記転送装置は、
   前記接続制御装置を介して、前記移動端末とパケットを送受信する通信手段と、
   自装置のアドレスを前記移動端末に通知するよう依頼する通知依頼パケットを他の転送装置から受信する受信手段と、
   前記通知依頼パケットに応じて、自装置のアドレスを少なくとも含む通知パケットを前記移動端末に送信する送信手段と、
   前記通信手段が受信したパケットに含まれるデータに基づいて、前記通信手段が受信したパケットが自装置によるパケット転送を利用可能な移動端末からのパケットであるか否かを判断する判断手段と、
   前記判断手段の判断結果に基づいて、前記移動端末の移動先へのパケットの転送を制御する転送制御手段とを備えることを特徴とする転送装置。
10. 前記通知パケットは、前記移動端末にとって未知の転送装置を探索するための探索パケットを前記移動端末から受信する転送装置以外の転送装置である周辺転送装置を経由して前記移動端末に送信されることを特徴とする請求項９に記載の転送装置。
11. 前記周辺転送装置は、自装置にとって既知の転送装置であることを特徴とする請求項９に記載の転送装置。
12. 前記パケット転送を利用可能な移動端末毎に固有の端末情報を記憶する端末情報記憶手段を備え、
    前記判断手段は、前記通信手段が受信したパケットに含まれる移動端末に関する情報と、前記端末情報記憶手段に記憶された端末情報とが一致するか否かに基づいて、前記判断を行うことを特徴とする請求項９に記載の転送装置。
13. 前記パケット転送を利用可能な移動端末に共通して付与される共通データを記憶するデータ記憶手段を備え、
    前記判断手段は、前記通信手段が受信したパケットに含まれるデータと、前記データ記憶手段に記憶された共通データとが一致するか否かに基づいて、前記判断を行うことを特徴とする請求項９に記載の転送装置。
14. 移動端末の移動先にパケットを転送する複数の転送装置と、ネットワーク内に配置され、前記移動端末と接続する複数の接続制御装置と、前記接続制御装置と接続し、前記接続制御装置を介して前記転送装置とパケットを送受信する移動端末とを備える通信システムにおいて用いられる通信方法であって、
    前記移動端末が、自端末にとって既知の転送装置のアドレスを管理する移動端末側管理テーブルを参照して、前記移動端末側管理テーブルで管理される既知の転送装置のアドレス宛に、自端末にとって未知の転送装置を探索するための探索パケットを送信するステップＡと、
    前記探索パケットを受信する転送装置が、自装置にとって既知の転送装置のアドレスを管理する転送装置側管理テーブルを参照して、前記転送装置側管理テーブルで管理される既知の転送装置のアドレス宛に、自装置のアドレスを前記移動端末に通知するよう依頼する通知依頼パケットを送信するステップＢと、
    前記通知依頼パケットを受信する転送装置が、自装置のアドレスを少なくとも含む通知パケットを前記移動端末宛に送信するステップＣと、
    前記移動端末が、前記通知パケットに基づいて、自端末にとって未知の転送装置を検出するステップＤと、
    前記移動端末が、前記接続制御装置と接続して、前記ステップＤで検出した転送装置とパケットを送受信するステップＥと
    を有することを特徴とする通信方法。
15. 移動端末の移動先にパケットを転送する複数の転送装置と、ネットワーク内に配置され、前記移動端末と接続する複数の接続制御装置と、前記接続制御装置と接続し、前記接続制御装置を介して前記転送装置とパケットを送受信する移動端末とを備える通信システムにおいて用いられる通信方法であって、
    前記転送装置が、前記接続制御装置を介して、前記移動端末とパケットを送受信するステップＡと、
    前記転送装置が、自装置のアドレスを前記移動端末に通知するよう依頼する通知依頼パケットを他の転送装置から受信するステップＢと、
    前記転送装置が、前記通知依頼パケットに応じて、自装置のアドレスを少なくとも含む通知パケットを前記移動端末に送信するステップＣと、
    前記転送装置が、前記ステップＡで受信したパケットに含まれるデータに基づいて、前記通信手段が受信したパケットが自装置によるパケット転送を利用可能な移動端末からのパケットであるか否かを判断するステップＤと、
    前記転送装置が、前記ステップＤの判断結果に基づいて、前記移動端末の移動先へのパケットの転送を制御するステップＥとを有することを特徴とする通信方法。

Images