WO2010035464A1

WO2010035464A1 - プリフィックス割り当て方法、プリフィックス割り当てシステム及びモバイルノード

Info

Publication number: WO2010035464A1
Application number: PCT/JP2009/004825
Authority: WO
Inventors: チャンワーンー; 啓吾阿相; モハナダマヤンティジャヤタラン; チュンキョンベンジャミンリム; 純平野
Original assignee: パナソニック株式会社
Priority date: 2008-09-24
Filing date: 2009-09-24
Publication date: 2010-04-01
Also published as: CN102165839A; US20110170531A1; JPWO2010035464A1; EP2341753A1

Abstract

　複数のインタフェースを有するモバイルノードに割り当てられたプリフィックスとモバイルノードのホームアドレスをバインドするバインディング・アップデートメッセージの数及びパケットサイズを減少する技術が開示され、その技術によればオリジナルのプリフィックスＰ１の長さ（例えば６４ビット）を１ビット拡張して６５ビットの下位レベルプリフィックスＰ１１、Ｐ１２を生成し、６５ビットの下位レベルプリフィックスＰ１２の長さを１ビット拡張して６６ビットの下位レベルプリフィックスＰ１２１、Ｐ１２２を生成して、下位レベルプリフィックスＰ１１、Ｐ１２１、Ｐ１２２をＭＮ２００のインタフェースＩＦ１、ＩＦ２、ＩＦ３に割り当てる。

Description

プリフィックス割り当て方法、プリフィックス割り当てシステム及びモバイルノード

　本発明は、複数のインタフェースを有するモバイルノードにプリフィックスを割り当てるプリフィックス割り当て方法、プリフィックス割り当てシステムに関する。
　また本発明は、上記のシステムにおけるモバイルノードに関する。

　今日、多くのモバイル装置がインターネット・プロトコル（ＩＰ）を用いてお互いに通信を行っている。また、ＩＥＴＦ（Internet Engineering Task Force）は、モビリティ・サポートをモバイル装置に提供するために、下記の非特許文献１に示されるようなＭＩＰｖ６（Mobility Support in IPv6、モバイルＩＰ）と下記の非特許文献２に示されるようなネットワーク・モビリティ・サポートを提案している。モバイルＩＰでは、各モバイルノードは永久的なホームドメインを有する。モバイルノードは、自身のホームネットワークに接続（attach）すると、ホームアドレス（Home Address：ＨｏＡ）として知られるプライマリ・グローバルアドレスを割り当てられる。また、モバイルノードは、ホームネットワーク外に移動して他の外部ネットワークに接続（attach）すると、気付アドレス（Care-of Address：ＣｏＡ）として知られる一時的なグローバルアドレスを割り当てられる。

　このモビリティ・サポートでは、モバイルノードが他の外部ネットワークに接続（attach）していても、ＨｏＡによってそのモバイルノードに到達できる。この到達は、ホームエージェント（ＨＡ）として知られるエンティティをホームネットワークに導入することにより実現している。モバイルノードは、バインディング・アップデート（ＢＵ）メッセージとして知られるメッセージで自身のＣｏＡをＨＡに登録する。このＢＵメッセージにより、ＨＡはモバイルノードのＨｏＡとＣｏＡの間にバインディングを生成する。ＨＡはモバイルノードのＨｏＡあてのメッセージをインタセプトし、パケットカプセル化を用いてそのメッセージを含むパケットをモバイルノードのＣｏＡあてに転送する。このパケットカプセル化では、インタセプトしたパケットが新しいパケットのペイロードにセットされ、パケットトンネル化としても知られている。

　しかしながら、この方法はモビリティの問題を解決しているが、幾つかの問題がある。その１つとして、モバイルノードがＢＵメッセージをＨＡに送信する必要がある。このため、モバイルノードが高速で移動する場合、生成されるＢＵメッセージの数が膨大となる。また、モバイルノードとＨＡの間の距離が長い場合、ＢＵメッセージがＨＡに到達する時間がかかる。このため、モバイルノードのアップデートされたＣｏＡあてにＨＡがパケットの転送を開始するときに、そのモバイルノードはそのＣｏＡの位置にいないかもしれない。

　この理由により、ネットワークベースのローカル・モビリティ管理が非特許文献２、下記の特許文献１、下記の特許文献５により提案されている。この手法により、モバイルノードは、ローカルネットワーク・ドメイン内で接続点（point of attachments）を変更しても、同じアドレスを継続して使用することができ、このため、モバイルノードのＨＡに対するＢＵメッセージが頻繁に送信されることを低減させることができる。また、ローカル・モビリティ管理と同様なコンセプトを実現する手法として、階層的ＭＩＰｖ６（特許文献２、３、非特許文献３）には、モバイルノードがＢＵメッセージをローカルアンカーポイントに送信することが開示されている。

　ネットワークベースのローカル・モビリティ管理では、１つのローカル・モビリティ・アンカー（ＬＭＡ）と、複数のモバイル・アクセス・ゲートウェイ（ＭＡＧ）と、１つのＡＡＡ（Authentication, Authorization, and Accounting）サーバが設けられる。ＭＡＧはモバイルノードが接続（attach）するアクセスルータとして動作する。モバイルノードがＭＡＧに接続（attach）するごとに、ＭＡＧは最初に、ＡＡＡサーバに対して、モバイルノードがローカルネットワーク・ドメインのサービスを使用する資格があるかを確認する。ＡＡＡサーバはまた、モバイルノードが割り当てられるべきプリフィックス、すなわちアドレスをＭＡＧに通知する。この通知により、ＭＡＧは、ホームネットワーク・プリフィックス（ＨＮＰ）として知られる同じプリフィックスをモバイルノードに広告することができる。同時に、ＬＭＡが、モバイルノードに割り当てられたプリフィックスあてに送信されたパケットを、モバイルノードが現在、接続（attach）しているＭＡＧにトンネル化できるように、ＭＡＧはＬＭＡをアップデートしなければならない。このアップデートは、ＭＡＧがプロキシＢＵ（ＰＢＵ）メッセージをＬＭＡに送信して、モバイルノードが使用しているアドレスをＭＡＧのアドレスにバインドすることにより実現される。

　この方法はまた、ＭＡＧがモバイルノードのプロキシとしてＢＵメッセージをＬＭＡに送信して、ＬＭＡがローカルネットワーク・ドメイン内のモバイルノードのホームエージェントとして動作するので、プロキシ・モバイルＩＰ（ＰＭＩＰ）として知られている。このように、モバイルノードが現在、どのＭＡＧに接続（attach）しているかに関係なく、モバイルノードは、同じホームネットワーク・プリフィックス（ＨＮＰ）を広告されて参照し、このため、自身のアドレスを変更することはない。したがって、モバイルノードはＢＵメッセージを自身のホームエージェントに頻繁に送信する必要がない。

　プロキシ・モバイルＩＰ（ＰＭＩＰ）では、モバイルノードは独占的でユニークなプリフィックスを割り当てられる。この割り当てにより、モバイルノードはプリフィックスを任意に使用することができる。例えば、モバイルノード内のノードが分割したり合体したりするように、粗に形成されたモバイル・ネットワークに対してプリフィックスを使用することができる。この場合、割り当てられたプリフィックスを分割することを必要とする（特許文献７）。逆に、複数のモバイルノードの管理を容易にするために複数のモバイルノードを１つのプリフィックスでグループ化することができる（特許文献１０、特許文献９）。また、下記の特許文献８に開示されているような手段を用いて、割り当てられたプリフィックスの一部を他のモバイルノードに付与することができる（特許文献８）。

　ところで、種々の異なるワイヤレス技術の拡張により、数多くのモバイルノードが多くの異なるアクセス・インタフェース（例えばＵＭＴＳセルラ・インタフェース、ワイヤレス・イーサネット（登録商標）８０２．１１インタフェース、ＷｉＭＡＸ８０２．１６インタフェース、ブルートゥース（登録商標）・インタフェース）を備えている。ローカル・モビリティ管理では、複数のインタフェースを備えたモバイルノードをサポートする方法として、複数のプリフィックスすなわちアドレスをモバイルノードに割り当てる（例えば特許文献４）。非特許文献２では、モバイルノードは、同じネットワーク・ドメイン内をローミングしている限り、インタフェースごとに異なるプリフィックスを参照する。外部ドメイン内をローミングしていて、モバイルＩＰｖ６を使用するノードの場合、そのモバイルノードは、それぞれのプリフィックスからＣｏＡを生成し、複数のＣｏＡをＨｏＡにバインドする必要がある。この意味は、モバイルノードが、利用可能なすべてのインタフェースを用いてそれぞれの通信相手（Correspondent Nodes：ＣＮ）と通信したい場合、モバイルノードが下記の非特許文献４に示されているようなメカニズムを用いて、複数のＢＵメッセージをホームエージェントとＣＮに送信する必要があるということである。

　モバイルノードは、自身のインタフェースに関してユニークなプリフィックスを割り当てられるので、種々の目的のためにそのプリフィックスから複数のアドレスを構成することが想像される。例えばモバイルノードが複数の仮想マシンとして動作し、各仮想マシンが、プリフィックスから構成した各アドレスを使用するかもしれない。他の例として、モバイルノードが複数の異なるフローを識別するために、同じプリフィックスから構成した複数の異なるＣｏＡを使用するかもしれない。さらに他の例として、モバイルノードが複数の異なるＣＮと通信するために、複数の異なるＣｏＡを使用するかもしれない。このように想定すると、モバイルノードは複数の異なるＣｏＡをＨｏＡにバインドする必要がある。

[PCT Patent Application Publication WO03/107600A1] Maenpaa, S. and Vesterinen, S., "A Method and System for Local Mobility Management", December 2003. [PCT Patent Application Publication WO 2001/67798A1] El-Malki, K., et al., "Hierarchical Mobility Management for Wireless Networks", Sep 2001. [PCT Patent Application Publication WO 2004/036786A1] O'Neill A., "Mobile Node Handoff Methods and Apparatus", Apr 2004. [US Patent Application Publication 2006/0227792A1] Wetterwald, P. et al., "Access network clusterhead for providing local mobility management of a roaming IPv4 Node", Oct 2006. [PCT Patent Application Publication WO 2006/058206A2] Chari, A. et al., "A method of subnet roaming within a network", Jun 2006. [PCT Patent Application Publication WO 2007/046624A1] Park, S., et al., "Method and apparatus to provide for a handover on a wireless network", Apr 2007. [PCT Patent Application Publication WO 2007/149025A1] Rune, J., et al., "Arrangements and methods in moving networks", Dec 2007. [US Patent Application Publication US 2006.0140164A1] Patel, A., and Leung, K., "Methods and apparatus for using DHCP for home address management of nodes attached to an edge device and for performing mobility and address management as a proxy home agent", Jun 2006. [US Patent Application Publication US 2006/0209760A1] Saito, S., et al., "Communication processing system, communication processing method, communication terminal, data transfer controller, and program", Sep 2006. [European Patent 1564958B1] Cho, S., et al., "Method for assigning a virtual-ip zone in a mobile ipv6 system", Oct. 2007.

Johnson, D. B., Perkins, C. E., and Arkko, J., "Mobility Support in IPv6", Internet Engineering Task Force Request For Comments 3775, June 2004. Gundavelli, S., et al., "Proxy Mobile IPv6", Internet Engineering Task Force Draft draft-ietf-netlmm-proxymip6-11.txt, Feb 2008. Soliman, H. et al., "Hierarchical Mobile IPv6 Mobility Management (HMIPv6)", Internet Engineering Task Force Request For Comments 4140, August 2005. Wakikawa, R. et al., "Multiple Care-of Addresses Registration", Internet Engineering Task Force Draft: draft-ietf-monami6-multiplecoa-06.txt, Feb 2008.

　本発明が解決しようとする課題について説明する。
　モバイルノードがプリフィックスを割り当てられる複数のインタフェースを有する場合、モバイルノードのホームアドレス（ＨｏＡ）にバインドするために、割り当てられたプリフィックスごとにＢＵメッセージを送信するとメッセージ数が増加してしまう。又はＢＵメッセージの数を増加させないために全てのプリフィックスのバインド情報を含む１つのＢＵメッセージとすると、パケットサイズが増加してしまうという問題がある。

　本発明は上記の問題点に鑑み、複数のインタフェースを有するモバイルノードに対して、当該複数のインタフェースにプリフィックスを割り当てられた場合でも、バインディング・アップデート・メッセージの数又はパケットサイズを減少することができるプリフィックス割り当て方法、プリフィックス割り当てシステム及びモバイルノードを提供することを目的とする。

　本発明は上記目的を達成するために、複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを割り当てるプリフィックス割り当て方法において、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して、前記複数のインタフェースのそれぞれに割り当てるための複数の第２のプリフィックスを生成するプリフィックス長拡張ステップと、
　前記生成された複数の第２のプリフィックスを前記複数のインタフェースに選択的に割り当てるステップとを、
　有する構成とした。

　また本発明は上記目的を達成するために、複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを割り当てるプリフィックス割り当てシステムにおいて、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して、前記複数のインタフェースのそれぞれに割り当てるための複数の第２のプリフィックスを生成するプリフィックス長拡張手段と、
　前記生成された複数の第２のプリフィックスを前記複数のインタフェースに選択的に割り当てる手段とを、
　有する構成とした。

　また本発明は上記目的を達成するために、複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを割り当てるプリフィックス割り当てシステムにおける前記モバイルノードであって、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して、前記複数のインタフェースのそれぞれに割り当てるための複数の第２のプリフィックスを生成するプリフィックス長拡張手段と、
　前記割り当てられた第１のプリフィックスと前記モバイルノードのホームエージェントにバインドするためのメッセージを前記モバイルノードのホームエージェントに送信する手段とを、
　有する構成とした。

　この構成により、複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを割り当てても、複数のインタフェースのそれぞれに異なるプリフィックスを割り当てることができ、ひいてはバインディング・アップデート・メッセージの数及びパケットサイズを減少させることができる。

　また本発明は上記目的を達成するために、モバイルノードの有する複数のインタフェースのそれぞれに対して、外部ドメインから異なるプリフィックスを割り当てるプリフィックス割り当て方法において、
　前記モバイルノードから前記外部ドメインに対して、前記インタフェースの数を通知するステップと、
　前記外部ドメインが、前記通知されたインタフェースの数の複数の第１のプリフィックスを前記複数のインタフェースに選択的に割り当てるステップと、
　前記モバイルノードが、前記複数の第１のプリフィックスの共通部分を第２のプリフィックスとして、前記第２のプリフィックスと前記モバイルノードのホームアドレスをバインドするためのメッセージを前記モバイルノードのホームエージェントに送信するステップとを、
　有する構成とした。

　また本発明は上記目的を達成するために、モバイルノードの有する複数のインタフェースのそれぞれに対して、外部ドメインから異なるプリフィックスを割り当てるプリフィックス割り当てシステムにおいて、
　前記モバイルノードから前記外部ドメインに対して、前記インタフェースの数を通知する手段と、
　前記外部ドメインが、前記通知されたインタフェースの数の複数の第１のプリフィックスを前記複数のインタフェースに選択的に割り当てる手段と、
　前記モバイルノードが、前記複数の第１のプリフィックスの共通部分を第２のプリフィックスとして、前記第２のプリフィックスと前記モバイルノードのホームアドレスをバインドするためのメッセージを前記モバイルノードのホームエージェントに送信する手段とを、
　有する構成とした。

　この構成により、モバイルノードの有する複数のインタフェースのそれぞれに対して異なるプリフィックスを割り当てても、バインディング・アップデート・メッセージの数及びパケットサイズを減少することができる。

　また本発明は上記目的を達成するために、複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを割り当てるプリフィックス割り当て方法において、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して複数の第２のプリフィックスを生成し、前記生成された複数の第２のプリフィックスのそれぞれを前記第１のプリフィックスと同じ長さの第３のプリフィックスにマッピングするステップと、
　前記マッピングされた複数の第３のプリフィックスを前記複数のインタフェースに選択的に割り当てるステップとを、
　有する構成とした。

　また本発明は上記目的を達成するために、複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを割り当てるプリフィックス割り当てシステムにおいて、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して複数の第２のプリフィックスを生成し、前記生成された複数の第２のプリフィックスのそれぞれを前記第１のプリフィックスと同じ長さの第３のプリフィックスにマッピングする手段と、
　前記マッピングされた複数の第３のプリフィックスを前記複数のインタフェースに選択的に割り当てるステップ手段とを、
　有する構成とした。

　この構成により、複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを割り当てても、複数のインタフェースのそれぞれに異なるプリフィックスを割り当てることができ、ひいてはバインディング・アップデート・メッセージの数及びパケットサイズを減少することができる。

　また本発明は上記目的を達成するために、複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを外部ドメインから割り当てるか、または前記モバイルノードの有する複数のインタフェースのそれぞれに対して、前記外部ドメインから異なるプリフィックスを割り当てるプリフィックス割り当て方法において、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して、前記複数のインタフェースのそれぞれに割り当てるための複数の第２のプリフィックスを生成し、前記生成された複数の第２のプリフィックスを前記複数のインタフェースに選択的に割り当てる第１のプリフィックス割り当てステップと、
　前記モバイルノードから前記外部ドメインに対して、前記インタフェースの数を通知し、前記外部ドメインが、前記通知されたインタフェースの数の複数の第１のプリフィックスを前記複数のインタフェースに選択的に割り当てるとともに、前記モバイルノードが、前記複数の第１のプリフィックスの共通部分を第２のプリフィックスとして、前記第２のプリフィックスと前記モバイルノードのホームアドレスをバインドするためのメッセージを前記モバイルノードのホームエージェントに送信する第２のプリフィックス割り当てステップと、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して複数の第２のプリフィックスを生成し、前記生成された複数の第２のプリフィックスのそれぞれを前記第１のプリフィックスと同じ長さの第３のプリフィックスにマッピングし、前記マッピングされた複数の第３のプリフィックスを前記複数のインタフェースに選択的に割り当てる第３のプリフィックス割り当てステップの少なくとも２つを有し、
　さらに第１、第２及び第３のプリフィックス割り当てステップの１つを選択するステップを有する構成とした。

　また本発明は上記目的を達成するために、複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを外部ドメインから割り当てるか、または前記モバイルノードの有する複数のインタフェースのそれぞれに対して、前記外部ドメインから異なるプリフィックスを割り当てるプリフィックス割り当てシステムにおいて、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して、前記複数のインタフェースのそれぞれに割り当てるための複数の第２のプリフィックスを生成し、前記生成された複数の第２のプリフィックスを前記複数のインタフェースに選択的に割り当てる第１のプリフィックス割り当て手段と、
　前記モバイルノードから前記外部ドメインに対して、前記インタフェースの数を通知し、前記外部ドメインが、前記通知されたインタフェースの数の複数の第１のプリフィックスを前記複数のインタフェースに選択的に割り当てるとともに、前記モバイルノードが、前記複数の第１のプリフィックスの共通部分を第２のプリフィックスとして、前記第２のプリフィックスと前記モバイルノードのホームアドレスをバインドするためのメッセージを前記モバイルノードのホームエージェントに送信する第２のプリフィックス割り当て手段と、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して複数の第２のプリフィックスを生成し、前記生成された複数の第２のプリフィックスのそれぞれを前記第１のプリフィックスと同じ長さの第３のプリフィックスにマッピングし、前記マッピングされた複数の第３のプリフィックスを前記複数のインタフェースに選択的に割り当てる第３のプリフィックス割り当て手段の少なくとも２つを有し、
　さらに第１、第２及び第３のプリフィックス割り当て手段の１つを選択する手段を有する構成とした。

　この構成により、モバイルノードに割り当てるプリフィックス長が制限されていても、バインディング・アップデート・メッセージの数及びパケットサイズを減少することができる。

　本発明によれば、複数のインタフェースを有するモバイルノードに対して、当該複数のインタフェースにプリフィックスを割り当てられた場合でも、バインディング・アップデート・メッセージの数又はパケットサイズを減少することができる。

本発明の第１の実施の形態におけるモバイルノードの構成を機能的に示すブロック図本発明が適用された通信システムを示すブロック図本発明の第１の実施の形態におけるオリジナル・プリフィックスと下位レベルプリフィックスを示す説明図であって、オリジナル・プリフィックスと下位レベルプリフィックスの空間を示す説明図本発明の第１の実施の形態におけるオリジナル・プリフィックスと下位レベルプリフィックスを示す説明図であって、オリジナル・プリフィックスと下位レベルプリフィックスの実際のビット数（プリフィックス長）を示す説明図本発明の第１の実施の形態における通信シーケンスの概略を示す説明図図４の通信シーケンスを詳しく示す説明図本発明の第１の実施の形態におけるオリジナル・プリフィックスと下位レベルプリフィックスの他の例を示す説明図図６におけるオリジナル・プリフィックスと下位レベルプリフィックスの空間を示す説明図本発明の第１の実施の形態の変形例における通信シーケンスの概略を示す説明図本発明の第１の実施の形態の他の変形例における通信シーケンスの概略を示す説明図本発明の第１の実施の形態のさらに他の変形例におけるオリジナル・プリフィックスと下位レベルプリフィックスを示す説明図本発明の第２の実施の形態におけるオリジナル・プリフィックスと上位レベルプリフィックスを示す説明図本発明の第３の実施の形態におけるオリジナル・プリフィックスと下位レベルプリフィックスを示す説明図本発明が解決しようとする課題を示す説明図本発明が解決しようとする課題を示す説明図

図１３を参照して、本実施の形態における解決しようとする課題について説明する。仮定として、ＭＮ１０は自身のホームドメイン以外の外部のＰＭＩＰドメイン１１に位置する。ＭＮ１０は、３ＧＰＰインタフェースＩＦ１と、ＷｉＭＡＸインタフェースＩＦ２と、ＷＬＡＮインタフェースＩＦ３を有し、インタフェースＩＦ１、ＩＦ２、ＩＦ３はそれぞれ、３ＧＰＰのＭＡＧ１、ＷｉＭＡＸのＭＡＧ２、ＷＬＡＮのＭＡＧ３からのＲＡメッセージでプリフィックスＰ１、Ｐ２、Ｐ３を割り当てられる。この場合、ＭＮ１０からＰＭＩＰドメイン１１のＬＭＡ１２、インターネット１３を経由して、自身のホームドメイン内のＨＡ及び／またはＣＮ（ＨＡ／ＣＮ１４）に対し、プリフィックスＰ１、Ｐ２、Ｐ３を気付プリフィックス（ＣｏＰ）としてＭＮ１０のＨｏＡにバインドするために、プリフィックスＰ１、Ｐ２、Ｐ３ごとにＢＵメッセージを送信すると、メッセージ数が増加するという問題があり、また、プリフィックスＰ１、Ｐ２、Ｐ３のすべてを含むバルクＢＵメッセージを送信するとパケットサイズが増加するという問題がある。なお、各インタフェースが接続するアクセスネットワークの種類は上記のものに限定されない。

　図１４は、上記の問題を解決するために考えられる手法を示す。図１４では、インタフェースＩＦ１、ＩＦ２、ＩＦ３はそれぞれ、ＭＡＧ１、ＭＡＧ２、ＭＡＧ３からのＲＡメッセージで１つの共通のプリフィックスＰ１を割り当てられる。この場合には、プリフィックスＰ１のみを気付プリフィックス（ＣｏＰ）としてＭＮ１０のＨｏＡにバインドすればよいので、ＢＵメッセージの数は１つであり、また、パケットサイズも増加しない。しかしながら、この場合には、ＬＭＡ１２は、ＨＡ／ＣＮ１４からプリフィックスＰ１あてのパケットを受信した場合、ＭＡＧ１、ＭＡＧ２、ＭＡＧ３のいずれにルーティングするかを区別するために、前もってＭＡＧ１、ＭＡＧ２、ＭＡＧ３から送信されるＰＢＵメッセージで、バインディング識別子ＢＩＤ＝１、２、３とＭＡＧ１、ＭＡＧ２、ＭＡＧ３を関係付けたバインディングキャッシュ・エントリ（ＢＣＥ）を生成する必要がある。

　本発明の実施の形態では、ＢＵメッセージの数及びパケットサイズを減少するために、ローカル・モビリティ管理（ＬＭＭ）ドメインをローミングするモバイルノード（ＭＮ）は、ＬＭＭドメインにより割り当てられたオリジナルの外部プリフィックス（以下では、オリジナル・プリフィックス、または気付プリフィックス又はＣｏＰと言う）全体に自身のホームアドレス（ＨｏＡ）をバインドする。ＭＮは、ＢＵメッセージに複数の気付アドレス（ＣｏＡ）を記述する代わりに、１つのオリジナル・プリフィックスのみを記述することにより、ＢＵメッセージの数及びパケットサイズを減少する。この意味は、１つのオリジナル・プリフィックスから構成したすべてのアドレスが、ＭＮのＨｏＡに対するＣｏＡとして扱われるということである。ＭＮのホームエージェント（ＨＡ）と通信相手（ＣＮ）は、ＭＮのＨｏＡあてのパケットを、オリジナル・プリフィックスから構成したアドレスに転送してもよい。この場合、特定のデータフローに対してＣｏＡを選択するというフィルタリングの規則やポリシーに適用することができる。

　ここで、従来技術の非特許文献２には、１つのプリフィックスをＭＮに割り当てることが規定されている。しかしながら、ＭＮの有する複数のインタフェースが同じＬＭＭドメインに接続（connect）している場合、１つのプリフィックスを使用するとネットワーク動作が複雑になる。例えば各モバイル・アクセス・ゲートウェイ（ＭＡＧ）が同じＭＮのプリフィックス用のＰＢＵメッセージをローカル・モビリティ・アンカー（ＬＭＡ）に送信すると、あるＰＢＵメッセージがＬＭＡにおける他のＰＢＵメッセージの登録を上書きするという問題が発生する。また、そのような上書きという複雑さを防止するためには、図１４に示したように例えば異なるバインディング識別子（ＢＩＤ）を割り当てることにより各ＭＡＧを同期させる必要がある。加えて、すべての接続（connect）しているインタフェースが同じプリフィックスを割り当てられているので、ＬＭＡにとってプリフィックス・ベースのルーティングでパケットをＭＮにルーティングすることは役に立たない。したがって、ＬＭＡにおいては、例えばどのフローからのどのパケットをどのインタフェースにルーティングするかなどの、各ＭＮの明示的なルーティング希望がセットされなければならない。

　＜オリジナル・プリフィックスとインタフェース割り当てプリフィックスとの関係＞
　本発明では、ＭＮの複数のインタフェースが接続（connect）されているＬＭＭドメイン内をローミング中に、接続（connect）している各インタフェースに対して異なるプリフィックスが割り当てられるが、必要なＢＵメッセージの数及びパケットサイズを減少するために、ＭＮが１つのプリフィックス（以下では、オリジナル・プリフィックス）をＣｏＰとして使用する。

　まず、このオリジナル・プリフィックスと、ＭＮの各インタフェースに割り当てるプリフィックスとの関係を確立する。第１の望ましい実施の形態では、ＭＮの最初にＬＭＭドメインに接続（connect）したインタフェースにオリジナル・プリフィックスを割り当てて、オリジナル・プリフィックスのみを含むＢＵメッセージを送信し、次いでオリジナル・プリフィックスから、プレフィクス長がより長い複数のプリフィックス（以下では、下位レベルプリフィックスという）を生成して、ＭＮの次にＬＭＭドメインに接続（connect）したインタフェースに割り当てる。第２の望ましい実施の形態では、ＬＭＭドメインが連続したオリジナル・プリフィックスを個々のインタフェースに割り当てて、連続したオリジナル・プリフィックスからその共通部分である短いプリフィックス長のプリフィックス（以下では、上位レベルプリフィックスと言う）を生成し、ＭＮが上位レベルプリフィックスのみを含むＢＵメッセージを送信する。第３の望ましい形態では、ＭＮは、ＬＭＭドメインに対してオリジナル・プリフィックスの割り当てを要求し、そのオリジナル・プリフィックスから分割された複数のプリフィックスの範囲が、ＭＮのそれぞれのインタフェースに実際に割り当てられているプリフィックス（割り当て済みプリフィックス）にマッピングされる。ここで、より短いプリフィックスとは、より大きなアドレス空間を意味し、逆に、より長いプリフィックスとは、より小さなアドレス空間を意味するものとする。

　＜ＭＮの構成＞
　図１はＭＮ２００の構成を機能的に示すブロック図である。ＭＮ２００は複数のネットワーク・インタフェース（以下、単にインタフェースと言う）１００（後述するインタフェースＩＦ１、ＩＦ２、ＩＦ３）と、ルーティング・ユニット１２０と、上位層ブロック１３０を有する。インタフェース１００は、図２に示すＬＭＭドメイン２１０やホームドメイン２６０のようなネットワークとの間でパケットを送受信する。ルーティング・ユニット１２０は、ＭＮ２００内の関連するプログラム又は適切なインタフェース１００にパケットを転送する決定を実行する。上位層ブロック１３０は、ネットワーク層より上位のすべてのプロトコル及びプログラムを実行する。なお、ＭＮ２００としては３ＧＰＰ（Third Generation Partnership Project）インタフェースと、Ｎｏｎ３ＧＰＰインタフェース（ＷＬＡＮインタフェースやＷｉＭＡＸインタフェース）を備えたＵＥ（User Equipment）想定することができる。

　インタフェース１００は、ＭＮ２００が通信メディアを介して他のノードと通信するために必要なすべてのハードウエア及びソフトウエアを実行する機能ブロックである。関連する技術分野で知られている用語を使用すれば、インタフェース１００は、レイヤ１（物理層）とレイヤ２（データリンク層）の通信コンポーネント、ファームウェア、ドライバ及び通信プロトコルを表す。

　ルーティング・ユニット１２０は、パケットを上位層ブロック１３０に転送するか、インタフェース１００に転送するかのすべての決定を取り扱う。関連する技術分野で知られている用語を使用すれば、ルーティング・ユニット１２０は、レイヤ３（ネットワーク層）プロトコル、例えばＩＰのｖ４又はｖ６を実行する。ルーティング・ユニット１２０はシグナル／データパス１９２により、インタフェース１００の適切なインタフェースＩＦ１、ＩＦ２、ＩＦ３からパケットを受け取ったり、適切なインタフェースＩＦ１、ＩＦ２、ＩＦ３にパケットを転送することができる。同様に、ルーティング・ユニット１２０はシグナル／データパス１９４により、上位層ブロック１３０内の適切なプログラムからパケットを受け取ったり、適切なプログラムにパケットを転送することができる。

　上位層ブロック１３０は、通信スタックにおけるネットワーク層より上位のすべてのプロトコル及びプログラムを実行する。このプロトコル及びプログラムは、例えばＴＣＰ（Transmission Control Protocol）や、ＳＣＴＰ（Stream Control Transport Protocol）やＵＤＰ（User Datagram Protocol）などのトランスポート層やセッション層のプロトコルと、他のノードと通信するために必要なプログラム及びソフトウエアを含む。シグナル／データパス１９４により、ルーティング・ユニット１２０と上位層ブロック１３０との間でパケットを転送することができる。

　ルーティング・ユニット１２０は、ルーティング・テーブル１４０と、プリフィックス要求／通知手段１５０と、プリフィックス管理手段１６０と、オリジナル・プリフィックス・バインディング手段１７０を有する。ルーティング・テーブル１４０は、パケットをどのようにルーティングするかをルーティング・ユニット１２０に指示するためのルーティング・エントリを有し、例えばパケットのパラメータ（送信元アドレス及びあて先アドレス）に従ってどのインタフェースがパケットを転送するかを指示する。プリフィックス要求／通知手段１５０と、プリフィックス管理手段１６０とオリジナル・プリフィックス・バインディング手段１７０が本発明のコア部分である。プリフィックス要求／通知手段１５０は、オリジナル・プリフィックスをネットワーク・ドメインに要求して、オリジナル・プリフィックスと、ＭＮ２００のインタフェースＩＦ１、ＩＦ２、ＩＦ３に割り当てる下位レベルプリフィックスの関係をネットワーク・ドメインに通知する。プリフィックス管理手段１６０は、オリジナル・プリフィックスと、ＭＮのインタフェースＩＦ１、ＩＦ２、ＩＦ３に割り当てられる下位レベルプリフィックスの関係を管理する。オリジナル・プリフィックス・バインディング手段１７０は、モバイルＩＰの機能を備え、ＢＵメッセージをＭＮのＨＡとＣＮに送信して、ＭＮのＨｏＡをオリジナル・プリフィックスにバインドする。

　＜ネットワークの構成＞
　図２は本発明が適用されるネットワークの構成を示し、ＭＮ２００は、ＭＮ２００のＨＡ２６１が存在するホームドメイン２６０と異なる外部のＬＭＭドメイン２１０内をローミングしている。ＭＮ２００は、ＬＭＭドメイン２１０とインターネット２５０とホームドメイン２６０内のＨＡ２６１を介してＣＮ２７０と通信を行うことを想定する。なお、ＬＭＡドメイン２１０としては３ＧＰＰコアネットワークを想定することができる。ＬＭＭドメイン２１０は、ローカル・モビリティ・アンカー（ＬＭＡ）２２２と、モバイル・アンカ－・ゲートウェイであるＭＡＧ（３ＧＰＰ）２３０、ＭＡＧ（ＷＬＡＮ）２３２、ＭＡＧ（ＷｉＭＡＸ）２３４と、ＡＡＡサーバ２３６を有する。ＭＡＧ（３ＧＰＰ）２３０は３ＧＰＰアクセスルータであり、例えばＳ－ＧＷ（Serving Gateway）やｅＮｏｄｅＢ（evolved Node-B）である。ＭＡＧ（ＷＬＡＮ）２３２は、ＷＬＡＮ（Wireless Local Area Network）アクセスルータであり、例えば信頼性のないＷＬＡＮ接続（Untrusted WLAN connection／Untrusted Non-3GPP network）のｅＰＤＧ（evolved Packet Data Gateway）である。ＭＡＧ（ＷｉＭＡＸ）２３４は、ＷｉＭＡＸアクセスルータであり、例えば信頼性のあるＷｉＭＡＸアクセス（trusted WiMax access／Trusted Non-3GPP network）のＡＧＷ（Access Gateway）、またはＡＲ（Access Router）やｅＰＤＧである。

　また、ＬＭＡ２２２は、３ＧＰＰコアネットワークのＰＤＮゲートウェイ（Packet Data Network Gateway）である。ＵＥが３ＧＰＰインタフェースまたはＮｏｎ－３ＧＰＰインタフェースを介して３ＧＰＰコアネットワークへ接続する場合、ＰＤＮゲートウェイとＵＥの間にはＰＤＮコネクションと呼ばれるコネクションが確立され、各ＰＤＮコネクションに対してＵＥが使用するプリフィックスが割り当てられる。ＭＮ２００は、それぞれ電源がＯＮのときにＭＡＧ２３０、２３２、２３４と接続（connect）する３ＧＰＰインタフェースＩＦ１、ＷＬＡＮインタフェースＩＦ２、ＷｉＭＡＸインタフェースＩＦ３を有する。

　＜第１の実施の形態：プリフィックス長を拡張＞
　前述したように、ＭＮ２００が最小限のＢＵメッセージをＨＡ２６１又はＣＮ２７０に送信するために、ＭＮ２００は、プリフィックスをＬＭＭドメイン２１０内のＡＡＡサーバ２３６に要求して、受信したプリフィックス（オリジナル・プリフィックス）の長さを拡張して、インタフェースＩＦ１、ＩＦ２、ＩＦ３に割り当てる下位レベルプリフィックスを生成し、オリジナル・プリフィックスＰ１と下位レベルプリフィックスとの関係を確立する。第１の実施の形態では、まず、ＬＭＭドメイン２１０（ＬＭＡ２２２）がＭＮ２００の要求に従って、ＭＮ２００の最初にＬＭＭドメイン２１０に接続（connect）したインタフェースにオリジナル・プリフィックスを割り当て、さらにオリジナル・プリフィックスの長さを拡張して複数のよりプリフィックス長が長い下位レベルプリフィックスを生成して、他のインタフェースに割り当てる。

　図３Ａはオリジナル・プリフィックスと下位レベルプリフィックスの空間を示す説明図であり、図３Ｂはオリジナル・プリフィックスと下位レベルプリフィックスの実際のビット数（プリフィックス長）を示す。図３Ａ、図３Ｂにおいて、６４ビットのオリジナル・プリフィックスＰ１の長さを１ビット拡張すると、それぞれ６５ビットの下位レベルプリフィックスＰ１１、Ｐ１２を生成することができる。下位レベルプリフィックスＰ１１、Ｐ１２は、６５ビットの空間において連続している。また、６５ビットの下位レベルプリフィックスＰ１２の長さを１ビット拡張すると、６６ビットの下位レベルプリフィックスＰ１２１、Ｐ１２２を生成することができる。下位レベルプリフィックスＰ１２１、Ｐ１２２は、６６ビットの空間において連続している。

　なお、オリジナル・プリフィックスＰ１の長さは６４ビットよりも短くてもよいし、長くてもよい。例えば、オリジナル・プリフィックスＰ１が４８ビットの場合、１ビット拡張した下位レベルプリフィックスＰ１１、Ｐ１２は、４９ビットのプリフィックスとなる。また、オリジナル・プリフィックスＰ１を拡張するビット数は１ビットに限らず任意のビット数でよい。例えば、４８ビットのプリフィックスをオリジナル・プリフィックスとして割り当て、下位レベルプリフィックスとして４８ビットのプリフィックスを拡張した６４ビットのプリフィックスを割り当ててもよい。

　ＭＮ２００はまず、３ＧＰＰインタフェースＩＦ１のみがリンク２４０を介してＭＡＧ（３ＧＰＰ）２３０に接続（attach）すると、受信した６４ビットのプリフィックスをオリジナル・プリフィックスＰ１として３ＧＰＰインタフェースＩＦ１に割り当てる。オリジナル・プリフィックス・バインディング手段１７０は、ＭＮ２００のＨｏＡをオリジナル・プリフィックスＰ１にバインドするＢＵメッセージをＨＡ２６１又はＣＮ２７０に送信することができる。なお、ＭＮ２００は、ＩＦ１がＭＡＧ２３０に接続した際に、オリジナル・プリフィックスの割り当てを明示的に要求してもよい。

　また、ＭＮ２００が備えるインタフェースが、３ＧＰＰインタフェースＩＦ１と、それ以外のインタフェース（Ｎｏｎ－３ＧＰＰインタフェース：ＷＬＡＮインタフェースＩＦ２またはＷｉＭＡＸインタフェースＩＦ３）の２つのインタフェースタイプに分けられる場合、ＭＮ２００は、ＬＭＭドメイン２１０（ＬＭＡ２２２）に対して、３ＧＰＰインタフェースＩＦ１が３ＧＰＰネットワークに接続した際に割り当てられるプリフィックスをオリジナル・プリフィックスＰ１として使用し、オリジナル・プリフィックスＰ１を拡張して生成された下位プリフィックスをＮｏｎ－３ＧＰＰインタフェースへ割り当てることを要求してもよい。下位プリフィックスの割り当てを要求する方法としては、３ＧＰＰインタフェースＩＦ１が３ＧＰＰネットワークに接続する際に行う接続手続き（Attach Procedure）の中で要求する方法や、プリフィックスを含むＲＡメッセージの送信を要求するためのＲＳ（Router Solicitation）メッセージを送信する際に要求してもよい。また、最初にＬＭＭドメイン２１０（ＬＭＡ２２２）に接続したインタフェースがＮｏｎ－３ＧＰＰインタフェースである場合は、ｅＰＤＧとの間で行うＩＫＥｖ２やＡＧＷとの接続手続きの中で下位プリフィックスの割り当てを要求してもよい。また、ｅＰＤＧまたはＡＧＷとの接続が確立した後に、ＰＤＮゲートウェイへ送信するＢＵ（Binding Update）メッセージの中に、下位プリフィックスの割り当てを要求する情報を含めてもよい。

　また、ＭＮ２００の３ＧＰＰインタフェースＩＦ１が３ＧＰＰネットワークに接続し、ＭＮ２００にプリフィックスが割り当てられる際に、割り当てられたプリフィックスがオリジナル・プリフィックスＰ１として使用可能であり、下位プリフィックスへの拡張が可能であることを示す情報が明示的にＭＮ２００へ通知されてもよい。この情報を受信したＭＮ２００は、以下で述べるＷＬＡＮインタフェースＩＦ２がリンク２４２に接続した際に、プリフィックスＰ１を拡張し、下位プリフィックスを生成するための処理を実行する判断を行う。

　この場合、ＬＭＭドメイン２１０は、ＭＮ２００の複数のインタフェースへ下位レベルプリフィックスを提供できるプリフィックスを、オリジナル・プリフィックスとして選択し、ＭＮ２００へ割り当てることができる。また、オリジナル・プリフィックスを拡張した下位レベルプリフィックスの使用が許可されたＭＮ２００であるか否かを確認した上で、オリジナル・プリフィックスを割り当てることができる。下位レベルプリフィックスを提供できるプリフィックスとは、プリフィックス長を拡張しても、他のＭＮへ割り当てたプリフィックスと重複しないプリフィックスである。

　その後、ＭＮ２００のＷＬＡＮインタフェースＩＦ２がリンク２４２を介してＭＡＧ（ＷＬＡＮ）２３２に接続（attach）すると、プリフィックス管理手段１６０は、６４ビットのオリジナル・プリフィックスＰ１の長さを拡張して６５ビットの下位レベルプリフィックスＰ１１、Ｐ１２を生成する。さらに、プリフィックス要求／通知手段１５０は、最初に受信したプリフィックスＰ１をオリジナル・プリフィックスＰ１として扱うように、さらにこの下位レベルプリフィックスＰ１１、Ｐ１２をＬＭＭドメイン２１０に通知して、３ＧＰＰインタフェースＩＦ１には下位レベルプリフィックスＰ１１を再割り当てするように、また、ＷＬＡＮインタフェースＩＦ２には下位レベルプリフィックスＰ１２を割り当てるように、ＬＭＭドメイン２１０に要求する。なお、ＭＮ２００の３ＧＰＰインタフェースが接続した際に割り当てられたプリフィックスＰ１がオリジナル・プリフィックスとして使用可能であることが通知されている場合は、ＬＭＭドメイン２１０に対してプリフィックスＰ１を通知しなくてもよい。また、下位レベルプリフィックスとして使用するプリフィックスが、Ｐ１１、Ｐ１２であることをＭＮ２００とＬＭＭドメイン２１０が認識できる場合は、Ｐ１１とＰ１２の値を通知する代わりに、Ｐ１１とＰ１２を使用することを示す情報（フラグ等）を通知してもよい。

　また、ＷＬＡＮインタフェースＩＦ２が接続するネットワークがＮｏｎ－３ＧＰＰネットワークである場合は、ｅＰＤＧとの間で行うＩＫＥｖ２やＡＧＷとの接続手続きの中でＰ１２を通知して、Ｐ１２の割り当てを要求してもよい。また、ｅＰＤＧまたはＡＧＷとの接続が確立した後に、ＰＤＮゲートウェイへ送信するＢＵ（Binding Update）メッセージの中にＰ１２を含めて、Ｐ１２の割り当てを要求してもよい。

　その後、ＭＮ２００のＷｉＭＡＸインタフェースＩＦ３がリンク２４４を介してＭＡＧ（ＷｉＭＡＸ）２３４に接続（attach）すると、プリフィックス管理手段１６０は、６５ビットの下位レベルプリフィックスＰ１２の長さを拡張して６６ビットの下位レベルプリフィックスＰ１２１、Ｐ１２２を生成する。プリフィックス要求／通知手段１５０は、この下位レベルプリフィックスＰ１２１、Ｐ１２２をＬＭＭドメイン２１０に通知して、ＷＬＡＮインタフェースＩＦ２には下位レベルプリフィックスＰ１２１を再割り当てするように、ＷｉＭＡＸインタフェースＩＦ３には下位レベルプリフィックスＰ１２２を割り当てるように要求する。なお、拡張する下位レベルプリフィックスとして、３ＧＰＰインタフェースＩＦ１に割り当てられているＰ１１を用いてもよい。

　図４は、第１の実施の形態においてオリジナル・プリフィックスと下位レベルプリフィックスの関係を確立するためのメッセージシーケンスの概略を示す。ＭＮ２００は、最初に３ＧＰＰインタフェースＩＦ１が電源ＯＮになってＭＡＧ（３ＧＰＰ）２３０に接続（attach）すると、ＬＭＭドメイン２１０からのルータ広告（ＲＡ）メッセージによりプリフィックスＰ１が割り当てられる。ＭＮ２００は、この最初に割り当てられたプリフィックスＰ１をオリジナル・プリフィックスとする。ＭＮ２００は、オリジナル・プリフィックスＰ１とＭＮ２００のＨｏＡとをバインドするよう要求するＢＵメッセージ４０１をＨＡ２６０及び／又はＣＮ２７０に送信する。

　次に、ＭＮ２００のＷＬＡＮインタフェースＩＦ２の電源ＯＮ（図の４１０）になると、ＭＮ２００は、オリジナル・プリフィックスＰ１の長さを拡張して下位レベルプリフィックスＰ１１、Ｐ１２を生成し、プリフィックスＰ１、Ｐ１１、Ｐ１２をＬＭＭドメイン２１０に通知する（図のプリフィックス長・拡張処理４２０）。ここで、ＭＮ２００がオリジナル・プリフィックスＰ１の長さを拡張する代わりに、第２の実施の形態のように、ＭＮ２００がＬＭＭドメイン２１０に対し、オリジナル・プリフィックスＰ１の長さを拡張するよう要求してもよい（図７、図８参照）。どの場合であっても、プリフィックス拡張処理４２０の後、ＭＮ２００は、ＬＭＭドメイン２１０からのＲＡメッセージ４３０により３ＧＰＰインタフェースＩＦ１には、拡張された下位レベルプリフィックスＰ１１が割り当てられ、また、ＲＡメッセージ４３５によりＷＬＡＮインタフェースＩＦ２には、拡張された下位レベルプリフィックスＰ１２が割り当てられる。ここで、オリジナル・プリフィックスＰ１はそのままであり、したがって、ＭＮ２００は新しく下位レベルプリフィックスＰ１１、Ｐ１２をＭＮ２００のＨｏＡにバインドするよう要求するＢＵメッセージをＨＡ２６０及び／又はＣＮ２７０に送信する必要はない。

　その後、ＭＮ２００のＷｉＭＡＸインタフェースＩＦ３が電源ＯＮ（図の４４０）になると、６５ビットの下位レベルプリフィックスＰ１２の長さを拡張して６６ビットの下位レベルプリフィックスＰ１２１、Ｐ１２２を生成し、プリフィックスＰ１、Ｐ１２１、Ｐ１２２をＬＭＭドメイン２１０に通知する（図のプリフィックス長・拡張処理４５０）。ここでも、ＭＮ２００が下位レベルプリフィックスＰ１２の長さを拡張する代わりに、第２の実施の形態のようにＭＮ２００がＬＭＭドメイン２１０に対し、下位レベルプリフィックスＰ１２の長さを拡張するよう要求してもよい。どの場合であっても、プリフィックス長・拡張処理４５０の後、ＭＮ２００は、ＬＭＭドメイン２１０からのＲＡメッセージ４６０により３ＧＰＰインタフェースＩＦ１には下位レベルプリフィックスＰ１１が割り当てられ、また、ＲＡメッセージ４６３によりＷＬＡＮインタフェースＩＦ２には下位レベルプリフィックスＰ１２１が割り当てられ、また、ＲＡメッセージ４６５により下位レベルプリフィックスＰ１２２が割り当てられる。ここでも、オリジナル・プリフィックスＰ１はそのままであり、したがって、ＭＮ２００は新しく下位レベルプリフィックスＰ１１、Ｐ１２１、Ｐ１２２をＭＮ２００のＨｏＡにバインドするよう要求するＢＵメッセージをＨＡ２６０及び／又はＣＮ２７０に送信する必要はない。

　以上のように、ＭＮ２００はＨＡ２６０及び／又はＣＮ２７０に対し、オリジナル・プリフィックスＰ１を含むＢＵメッセージのみを送信し、下位レベルプリフィックスＰ１１、Ｐ１２１、Ｐ１２２を含むＢＵメッセージを送信する必要がないので、ＢＵメッセージの数及びパケットサイズを減少することができる。

　図５は詳細なメッセージシーケンスを示す。
（１）最初に、ＭＮ２００の３ＧＰＰインタフェースＩＦ１が電源ＯＮになってＭＡＧ（３ＧＰＰ）２３０に接続（attach）してアソシエート（Assoc）するものとする。
（２）ＭＡＧ（３ＧＰＰ）２３０からＬＭＡ２２２に対して、ＭＮ２００のＨｏＡをＭＡＧ（３ＧＰＰ）２３０のアドレスにバインドするよう要求するＰＢＵメッセージが送信され、その応答としてＰＢＡメッセージがＬＭＡ２２２からＭＡＧ（３ＧＰＰ）２３０に送信される。
（３）次に、ＭＡＧ（３ＧＰＰ）２３０からＭＮ２００の３ＧＰＰインタフェースＩＦ１に対して、オリジナル・プリフィックスＰ１を含むＲＡメッセージが送信されて、プリフィックスＰ１が３ＧＰＰインタフェースＩＦ１に割り当てられる。

（４）次に、ＭＮ２００は、３ＧＰＰインタフェースＩＦ１からＨＡ２６０及び／又はＣＮ２７０あてに、オリジナル・プリフィックスＰ１をＭＮ２００のＨｏＡにバインドするよう要求するＢＵメッセージを送信する。上記（２）のＰＢＵメッセージのバインディングにより、このＢＵメッセージは、ＭＡＧ（３ＧＰＰ）２３０によりＬＭＡ２２２あてにカプセル化されて送信され、ＬＭＡ２２２ではデ・カプセル化(decapsulate)されてＨＡ２６０及び／又はＣＮ２７０あてに送信される。また、上記（２）（４）のＰＢＵメッセージとＢＵメッセージのバインディングにより、ＨＡ２６０及び／又はＣＮ２７０からＭＮ２００のオリジナル・プリフィックスＰ１あてのパケットは、ＬＭＡ２２２からＭＡＧ（３ＧＰＰ）２３０を経由して３ＧＰＰインタフェースＩＦ１に送信される。

（５）次に、ＭＮ２００のＷＬＡＮインタフェースＩＦ２が電源ＯＮになってＭＡＧ（ＷＬＡＮ）２３２に接続（attach）してアソシエート（Associate）すると、ＭＮ２００は、オリジナル・プリフィックスＰ１の長さを拡張して下位レベルプリフィックスＰ１１、Ｐ１２を生成し、プリフィックスＰ１、Ｐ１１、Ｐ１２をＭＡＧ（ＷＬＡＮ）２３２に通知する。
（６）ＭＡＧ（ＷＬＡＮ）２３２からＬＭＡ２２２に対して、下位レベルプリフィックスＰ１１、Ｐ１２をそれぞれ、ＭＡＧ（３ＧＰＰ）２３０、ＭＡＧ（ＷＬＡＮ）２３２の各アドレスにバインドするよう要求するＰＢＵメッセージが送信され、その応答としてＰＢＡメッセージがＬＭＡ２２２からＭＡＧ（ＷＬＡＮ）２３２に送信される。
（７）次に、ＭＡＧ（３ＧＰＰ）２３０からＭＮ２００の３ＧＰＰインタフェースＩＦ１に対して、下位レベルプリフィックスＰ１１とオリジナル・プリフィックスＰ１を含むＲＡメッセージが送信されて、下位レベルプリフィックスＰ１１が３ＧＰＰインタフェースＩＦ１に割り当てられる。
（８）さらに、ＭＡＧ（ＷＬＡＮ）２３２からＭＮ２００のＷＬＡＮインタフェースＩＦ２に対して、下位レベルプリフィックスＰ１２とオリジナル・プリフィックスＰ１を含むＲＡメッセージが送信されて、下位レベルプリフィックスＰ１２がＷＬＡＮインタフェースＩＦ２に割り当てられる。

　上記（４）（６）のＢＵメッセージとＰＢＵメッセージのバインディングにより、ＨＡ２６０及び／又はＣＮ２７０からＭＮ２００のオリジナル・プリフィックスＰ１あてのパケットは、ＬＭＡ２２２からＭＡＧ（３ＧＰＰ）２３０又はＭＡＧ（ＷＬＡＮ）２３２を経由してそれぞれ３ＧＰＰインタフェースＩＦ１又はＷＬＡＮインタフェースＩＦ２に送信される。

（９）次に、ＭＮ２００のＷｉＭＡＸインタフェースＩＦ３が電源ＯＮになってＭＡＧ（ＷｉＭＡＸ）２３４に接続（attach）してアソシエート（Assoc）すると、下位レベルプリフィックスＰ１２の長さを拡張して下位レベルプリフィックスＰ１２１、Ｐ１２２を生成し、プリフィックスＰ１、Ｐ１２１、Ｐ１２２をＭＡＧ（ＷｉＭＡＸ）２３４に通知する。
（１０）ＭＡＧ（ＷｉＭＡＸ）２３４からＬＭＡ２２２に対して、下位レベルプリフィックスＰ１２１、Ｐ１２２をそれぞれＭＡＧ（ＷＬＡＮ）２３２、ＭＡＧ（ＷｉＭＡＸ）２３４の各アドレスにバインドするよう要求するＰＢＵメッセージが送信され、その応答としてＰＢＡメッセージがＬＭＡ２２２からＭＡＧ（ＷｉＭＡＸ）２３４に送信される。
（１１）次に、ＭＡＧ（ＷＬＡＮ）２３２からＭＮ２００のＷＬＡＮインタフェースＩＦ２に対して、下位レベルプリフィックスＰ１２１とオリジナル・プリフィックスＰ１を含むＲＡメッセージが送信されて、下位レベルプリフィックスＰ１２１がＷＬＡＮインタフェースＩＦ２に割り当てられる。
（１２）さらに、ＭＡＧ（ＷｉＭＡＸ）２３４からＭＮ２００のＷｉＭＡＸインタフェースＩＦ３に対して、下位レベルプリフィックスＰ１２２とオリジナル・プリフィックスＰ１を含むＲＡメッセージが送信されて、下位レベルプリフィックスＰ１２２がＷｉＭＡＸインタフェースＩＦ３に割り当てられる。

　上記（４）（１０）のＢＵメッセージとＰＢＵメッセージのバインディングにより、ＨＡ２６０及び／又はＣＮ２７０からＭＮ２００のオリジナル・プリフィックスＰ１あてのパケットは、ＬＭＡ２２２からＭＡＧ（３ＧＰＰ）２３０、又はＭＡＧ（ＷＬＡＮ）２３２又はＭＡＧ（ＷｉＭＡＸ）２３４を経由して３ＧＰＰインタフェースＩＦ１、又はＷＬＡＮインタフェースＩＦ２又はＷｉＭＡＸインタフェースＩＦ３に送信される。

　＜下位レベルプリフィックス長によるルーティング＞
　オリジナル・プリフィックスＰ１の長さを拡張した下位レベルプリフィックス長により、インタフェースＩＦ１～ＩＦ３あてにルーティングする分配比率を暗示的に示すこともできる。図６、図７を参照して説明する。まず、図６に示すように６４ビットのオリジナル・プリフィックスＰ１の長さを１ビット拡張して６５ビットの下位レベルプリフィックスＰ１１、Ｐ１２を生成して、下位レベルプリフィックスＰ１１を３ＧＰＰインタフェースＩＦ１に割り当てる。下位レベルプリフィックスＰ１１、Ｐ１２は、図７に示すように６５ビットの空間において連続している。

　さらに、図６に示すように６５ビットの下位レベルプリフィックスＰ１２の長さを１ビット拡張して６６ビットの下位レベルプリフィックスＰ１２１、Ｐ１２２を生成する。下位レベルプリフィックスＰ１２１、Ｐ１２２は、図７に示すように６６ビットの空間において連続している。ここでは未だ、インタフェースＩＦ２、ＩＦ３には下位レベルプリフィックスＰ１２１、Ｐ１２２を割り当てない。さらに、６６ビットの下位レベルプリフィックスＰ１２２の長さを１ビット拡張して６７ビットの下位レベルプリフィックスＰ１２２１、Ｐ１２２２を生成し、下位レベルプリフィックスＰ１２２１をＷＬＡＮインタフェースＩＦ２に割り当てる。下位レベルプリフィックスＰ１２２１、Ｐ１２２２は、図７に示すように６７ビットの空間において連続している。さらに、６７ビットの下位レベルプリフィックスＰ１２２２の長さを１ビット拡張して６８ビットの下位レベルプリフィックスＰ１２２２１、Ｐ１２２２２を生成し、下位レベルプリフィックスＰ１２２２２をＷｉＭＡＸインタフェースＩＦ３に割り当てる。下位レベルプリフィックスＰ１２２２１、Ｐ１２２２２は、図７に示すように６８ビットの空間において連続している。

　このプリフィックス長の拡張方法によれば、３ＧＰＰインタフェースＩＦ１に割り当てられるプリフィックス長は６５ビット、ＷＬＡＮインタフェースＩＦ２に割り当てられるプリフィックス長は６７ビット、ＷｉＭＡＸインタフェースＩＦ３に割り当てられるプリフィックス長は６８ビットとなる。このため、各インタフェースＩＦ１～ＩＦ３に割り当てられるアドレスの範囲の比率は、インタフェースＩＦ１～ＩＦ３に分配してルーティングするパケットの比率を表すことができ、この例では、ＩＦ１：ＩＦ２：ＩＦ３＝８：２：１となる。この意味は、パケットのルーティング先ＩＦ１～ＩＦ３を明示しなくても、ＩＦ１には１２パケットの内の８パケットが、ＩＦ２には１２パケットの内の２パケットが、ＩＦ３には１２パケットの内の１パケットがルーティングされるということである。

　ここで、インタフェースＩＦ１、ＩＦ２、ＩＦ３には、オリジナル・プリフィックスＰ１の空間内のすべてのアドレスは割り当てられず、下位レベルプリフィックスＰ１１、Ｐ１２２１、Ｐ１２２２２のみがそれぞれ割り当てられる。インタフェースＩＦ１がＭＡＧ（３ＧＰＰ）２３０に、インタフェースＩＦ２がＭＡＧ（ＷＬＡＮ）２３２に、インタフェースＩＦ３がＭＡＧ（ＷｉＭＡＸ）２３４に接続（connect）されている場合、ＬＭＡ２２２は、プロキシ・バインディングキャッシュから次のルーティング・エントリを有する。
・下位レベルプリフィックスＰ１１あてのパケットをＭＡＧ（３ＧＰＰ）２３０経由でルーティングする。
・下位レベルプリフィックスＰ１２２１あてのパケットをＭＡＧ（ＷＬＡＮ）２３２経由でルーティングする。
・下位レベルプリフィックスＰ１２２２２あてのパケットをＭＡＧ（ＷｉＭＡＸ）２３４経由でルーティングする。

　ここで、ＬＭＡ２２２では、下位レベルプリフィックスＰ１２１、Ｐ１２２２１あてのパケットのエントリは存在しないが、ＬＭＡ２２２は、下位レベルプリフィックスＰ１２１、Ｐ１２２２１あてのパケットをＭＡＧ２３０、２３２、２３４のいずれを経由してもルーティングできる。ここで、上記のルーティング希望が有効となる。オリジナル・プリフィックスＰ１内であって、ＬＭＡ２２２のバインディングキャッシュから引き出したルーティング・エントリとマッチしないあて先のパケットは、ＭＮ２００のアクティブなインタフェース間で重み付きで負荷バランシングしてルーティングされる。負荷バランシングに使用する重みは、前述したようにＭＮ２００のインタフェースＩＦ１、ＩＦ２、ＩＦ３に割り当てられたプリフィックス長で決定される。

　図８は、ＭＮ２００のルーティング希望がＬＭＭドメイン２１０に指示されるよう、ＭＮ２００がオリジナル・プリフィックスＰ１と、インタフェースＩＦ１～ＩＦ３に割り当てられる下位レベルプリフィックスの関係を確立するためのメッセージシーケンスを示す。まず、インタフェースＩＦ１は、プリフィックスＰ１を含むＲＡメッセージ６００でプリフィックスＰ１が割り当てられる。また、ＭＮ２００は、この最初に割り当てられたプリフィックスＰ１をオリジナル・プリフィックスとしてオリジナル・プリフィックスＰ１とＭＮ２００のＨｏＡとをバインドするよう要求するＢＵメッセージ６０１をＨＡ２６０及び／又はＣＮ２７０に送信する。

　次にＭＮ２００がインタフェースＩＦ２の電源をオンにすると（図の処理６１０）、プリフィックス管理手段１６０がプリフィックスＰ１をオリジナル・プリフィックスとして使用することを決定して、オリジナル・プリフィックスＰ１の長さを下位レベルプリフィックスＰ１１、Ｐ１２に拡張する（図の処理６２０）。次に、プリフィックス要求／通知手段１５０はインタフェースＩＦ１、ＩＦ２から、それぞれ下位レベルプリフィックスＰ１１とオリジナル・プリフィックスＰ１を含む要求メッセージ６２２、下位レベルプリフィックスＰ２１とオリジナル・プリフィックスＰ１を含む要求メッセージ６２５でプリフィックス長・拡張をＬＭＭドメイン２１０（ＭＡＧ２３０、２３２）に通知する。ＬＭＭドメイン２１０がこのプリフィックス長・拡張に同意するものとすると、ＬＭＭドメイン２１０（ＭＡＧ２３０、２３２）は、ＲＡメッセージ６３０、６３５でそれぞれ下位レベルプリフィックスＰ１１、Ｐ１２をインタフェースＩＦ１、ＩＦ２に割り当てる。このとき、ＬＭＭドメイン２１０は、プリフィックスＰ１がオリジナル・プリフィックスであることをＲＡメッセージ６３０、６３５で知得する。

　次に、ＭＮ２００がインタフェースＩＦ３の電源をオンにすると（図の処理６４０）、プリフィックス管理手段１６０がインタフェースへのルーティング分配比率の希望を変更することを決定して、下位レベルプリフィックスＰ１２の長さを６７ビットの下位レベルプリフィックスＰ１２２１と６８ビットの下位レベルプリフィックスＰ１２２２２に分割する（図の処理６５０）。プリフィックス要求／通知手段１５０はインタフェースＩＦ２、ＩＦ３から、それぞれ下位レベルプリフィックスＰ１２２１とオリジナル・プリフィックスＰ１を含む要求メッセージ６５２、下位レベルプリフィックスＰ１２２２２とオリジナル・プリフィックスＰ１を含む要求メッセージ６５５でプリフィックス長・拡張をＬＭＭドメイン２１０（ＭＡＧ２３２、２３４）に通知する。この通知は、インタフェースＩＦ１、ＩＦ２、ＩＦ３に対するルーティング分配比率の希望が８：２：１であることを示す。ＬＭＭドメイン２１０がこの要求メッセージ６５２、６５５に同意するものとすると、ＬＭＭドメイン２１０（ＭＡＧ２３０、２３２、２３４）は、それぞれＲＡメッセージ６６０、６６２、６６５で下位レベルプリフィックスＰ１１、Ｐ１２２１、Ｐ１２２２２をインタフェースＩＦ１、ＩＦ２、ＩＦ３に割り当てる。このとき、ＬＭＭドメイン２１０は、プリフィックスＰ１がオリジナル・プリフィックスであることをＲＡメッセージ６６０、６６２、６６５で知得する。

　この場合、ＬＭＡ２２２は、オリジナル・プリフィックスＰ１あてのパケットに対して、ＬＭＡ２２２のバインディングキャッシュからルーティング先を引き出すことができないかもしれない。但し、パケットのあて先アドレスは、オリジナル・プリフィックスＰ１の空間内である。この場合には、ＬＭＡ２２２はＭＮ２００のルーティング分配比率の希望に従って、このあて先アドレスのパケットをインタフェースＩＦ１、ＩＦ２、ＩＦ３のいずれにもルーティングできる。

　＜割り当てられていないプリフィックスあてのパケットの受信＞
　インタフェースＩＦ１、ＩＦ２、ＩＦ３に割り当てられていないプリフィックスをあて先とするパケットを受信する場合について説明する。例えばインタフェースＩＦ１、ＩＦ２、ＩＦ３に割り当てられていない下位レベルプリフィックスＰ１２１をあて先とするパケットが、プリフィックスＰ１２が割り当てられたインタフェースＩＦ１に送信されるかもしれない。この場合、ＭＮ２００のルーティング・ユニット１２０は、オリジナル・プリフィックスＰ１の空間内のあて先アドレスのパケットをインタフェースＩＦ１からアクセプトしなければならない。同様に、ＭＮ２００のルーティング・ユニット１２０は、オリジナル・プリフィックスＰ１の空間内のアドレスを送信元アドレスとしてセットされたパケットを、ＬＭＭドメイン２１０に接続されているインタフェースＩＦ１、ＩＦ２、ＩＦ３を通して送信できる。

　同様な機能がＭＡＧ２３０、２３２、２３４にも設けられる。例えば３ＧＰＰインタフェースＩＦ１がＭＡＧ（３ＧＰＰ）２３０に接続（connect）されている場合、ＭＡＧ（３ＧＰＰ）２３０は下位レベルプリフィックスＰ１１をＭＮ２００に広告している。この場合、ＬＭＡ２２２は、インタフェースＩＦ１に割り当てられていない下位レベルプリフィックスＰ１２１をあて先アドレスとするパケットをインタフェースＩＦ１に送信するよう選択してもよい。この意味は、ＭＡＧ（３ＧＰＰ）２３０が広告中の下位レベルプリフィックスＰ１１と異なるプリフィックスＰ１２１をあて先アドレスとするパケットをＭＮ２００に転送するということである。望ましい第１の実施の形態では、ＭＡＧ２３０、２３２、２３４は、ＭＮ２００に割り当てられたオリジナル・プリフィックスＰ１が通知される。加えて、ＭＡＧ２３０、２３２、２３４は、オリジナル・プリフィックスＰ１の空間内のあて先アドレスのパケットをＭＮ２００に転送する。ＭＡＧ２３０、２３２、２３４はまた、ＭＮ２００からのオリジナル・プリフィックスＰ１の空間内の送信元アドレスのパケットをＬＭＡ２２２に転送する。

　＜本発明のＭＡＧと本発明でないＭＡＧ＞
　本発明の機能を備えていないＭＡＧがネットワークに設けられている場合について説明する。望ましい第１の実施の形態では、ＭＮ２００は、ＭＡＧ２３０、２３２、２３４が、インタフェースＩＦに割り当てられた下位レベルプリフィックスの代わりにオリジナル・プリフィックスＰ１に基づくパケット転送を許可するか否かを決定することができ、ＭＡＧ２３０、２３２、２３４がオリジナル・プリフィックスＰ１に基づいてパケットを転送できることを示す特別なメッセージを広告するか否かを決定するステップを含む。ここで、インタフェースＩＦ１、ＩＦ２、ＩＦ３に割り当てられた下位レベルプリフィックスの代わりにオリジナル・プリフィックスＰ１に基づくパケット転送を許可するＭＡＧ２３０、２３２、２３４は、特別なメッセージを広告する。この特別なメッセージは、ＲＡメッセージ又はレイヤ２のシグナリングに埋め込まれた特別なオプションでよい。一つの方法として、ＲＡメッセージ内において、ＭＮ２００のインタフェースに対して割り当てられる下位レベルプリフィックスを含むオプションと共に、オリジナル・プリフィックスＰ１の値を示すオプションが含まれている場合に、この特別なメッセージであることを示す方法があり、図４及び図８に示すＲＡメッセージ４３０、４３５、４６０、４６３、４６５、６３０、６３５、６６０、６６２、６６５がオリジナル・プリフィックスＰ１の値を含む。

　このため、ＭＮ２００は、ＲＡメッセージ４３０、４３５、４６０、４６３、４６５、６３０、６３５、６６０、６６２、６６５内に埋め込まれているオリジナル・プリフィックスＰ１を参照すると、ＭＡＧ２３０、２３２、２３４がオリジナル・プリフィックスＰ１に基づくルーティングを許可することを知得する。ＭＡＧ２３０、２３２、２３４がオリジナル・プリフィックスＰ１に基づくルーティングを許可する場合、ＭＮ２００は、ＲＡメッセージ４３０、４３５、４６０、４６３、４６５、６３０、６３５、６６０、６６２、６６５内のインタフェースＩＦに割り当てられた下位レベルプリフィックスにかかわらず、オリジナル・プリフィックスＰ１を送信元アドレスとするパケットをＭＡＧ２３０、２３２、２３４に送信できる。逆に、ＭＮ２００は、ＲＡメッセージ４３０、４３５、４６０、４６３、４６５、６３０、６３５、６６０、６６２、６６５内のオリジナル・プリフィックスＰ１を参照しない場合、ＲＡメッセージ４３０、４３５、４６０、４６３、４６５、６３０、６３５、６６０、６６２、６６５内のインタフェースＩＦに割り当てられた下位レベルプリフィックスを送信元アドレスとするパケットをＭＡＧ２３０、２３２、２３４に送信する。

　＜ＬＭＡがプリフィックス長を拡張＞
　ここで、図８に示すメッセージシーケンスは、ＭＮ２００がオリジナル・プリフィックスＰ１の長さを拡張して、プリフィックス長の拡張をＬＭＭドメイン２１０に通知することを示しているが、ＭＮ２００がＬＭＭドメイン２１０に対してプリフィックス長の拡張をネットワーク側（ＬＭＡ２２２）へ依頼することも可能である。図９はその場合のメッセージシーケンスの概略を示す。また、図１０はＬＭＡ２２２が６４ビットのオリジナル・プリフィックスＰ１の長さを６６ビットの下位レベルプリフィックスＰ１１１、Ｐ１１２、Ｐ１１３、Ｐ１１４に拡張することを示す。下位レベルプリフィックスＰ１１１、Ｐ１１２、Ｐ１１３、Ｐ１１４は、６６ビットの空間において連続している。

　図９において、最初に、ＭＮ２００のインタフェースＩＦ１がＬＭＭドメイン２１０（ＭＡＧ２３０）に接続（attach）すると、ＭＮ２００は、プリフィックス（オリジナル・プリフィックスＰ１）を要求するメッセージ８１０をＬＭＭドメイン２１０（ＬＭＡ２２２）に送信する。ＭＮ２００は、この要求メッセージ８１０内にＭＮ２００の有するインタフェースＩＦ１、ＩＦ２、ＩＦ３の数（ｎｕｍ＝３）を記述する。なお、要求メッセージ８１０に含めるインタフェースの数は、ＭＮ２００が実際に使用するインタフェースの数であってもよい。つまり、３つのインタフェースを備えていたとしても、実際には２つのインタフェースしか使用しない場合は、インタフェース数は２となる。また、インタフェースの数を指定する代わりに、先に述べたように、ＭＮ２００が備えるインタフェースが、３ＧＰＰインタフェースＩＦ１と、それ以外のインタフェース（Ｎｏｎ－３ＧＰＰインタフェース：ＷＬＡＮインタフェースＩＦ２またはＷｉＭＡＸインタフェースＩＦ３）の２つのインタフェースタイプに分けられる場合、ＭＮ２００は、３ＧＰＰインタフェースＩＦ１が３ＧＰＰネットワークに接続した際に割り当てられるプリフィックスをオリジナル・プリフィックスＰ１として使用し、オリジナル・プリフィックスＰ１を拡張して生成された下位プリフィックスをＮｏｎ－３ＧＰＰインタフェースへ割り当てることをＬＭＭドメイン２１０（ＬＭＡ２２２）に対して要求してもよい。この場合、図９における３つ目のインタフェースＩＦ３の電源ＯＮ（図９の８６０）以降は行われない。

　下位プリフィックスの割り当てを要求する方法としては、３ＧＰＰインタフェースＩＦ１が３ＧＰＰネットワークに接続する際に行う接続手続き（Attach Procedure）の中で要求する方法や、プリフィックスを含むＲＡメッセージの送信を要求するためのＲＳ（Router Solicitation）メッセージを送信する際に要求してもよい。また、最初にＬＭＭドメイン２１０（ＬＭＡ２２２）に接続したインタフェースがＮｏｎ－３ＧＰＰインタフェースである場合は、ｅＰＤＧとの間で行うＩＫＥｖ２の中で要求してもよいし、ＡＧＷとの接続手続きの中で要求してもよい。また、ｅＰＤＧまたはＡＧＷとの接続が確立した後に、ＰＤＮゲートウェイへ送信するＢＵ（Binding Update）メッセージの中に、下位プリフィックスの割り当てを要求する情報を含めてもよい。

　また、ＭＮ２００の３ＧＰＰインタフェースＩＦ１が３ＧＰＰネットワークに接続し、ＭＮ２００にプリフィックスが割り当てられる際に、割り当てられたプリフィックスがオリジナル・プリフィックスＰ１として使用可能なプリフィックスであることを示す情報が明示的にＭＮ２００へ通知されてもよい。この情報を受信したＭＮ２００は、Ｎｏｎ－３ＧＰＰインタフェースがＮｏｎ－３ＧＰＰネットワークに接続した際に、オリジナル・プリフィックスＰ１を拡張して生成された下位プリフィックスが割り当てられることを知得する。

　ＬＭＡ２２２は、このインタフェース数（ｎｕｍ＝３）によりオリジナル・プリフィックスＰ１の長さをどのように拡張してＭＮ２００の各インタフェースＩＦ１、ＩＦ２、ＩＦ３に割り当てるかを知得することができる。この例では、オリジナル・プリフィックスＰ１を３つのより長い下位レベルプリフィックスに拡張できないので、図９に示すように６４ビットのオリジナル・プリフィックスＰ１の長さを６６ビットの下位レベルプリフィックスＰ１１１、Ｐ１１２、Ｐ１１３、Ｐ１１４に拡張する（プリフィックス長・拡張処理８２０）。なお、Ｎｏｎ－３ＧＰＰインタフェース用のプリフィックスとして、オリジナル・プリフィックスＰ１の下位プリフィックスを要求した場合は、６４ビットのオリジナル・プリフィックスＰ１を６５ビットの下位レベルプリフィックスＰ１１、Ｐ１２に拡張する。

　ＬＭＡ２２２はプリフィックス長・拡張処理８２０の後、下位レベルプリフィックスＰ１１１をインタフェースＩＦ１に割り当てる。この割り当ては、ＭＡＧ２３０からインタフェースＩＦ１に送信されるＲＡメッセージ８３０で行われ、ＲＡメッセージ８３０は下位レベルプリフィックスＰ１１１のほかに、オリジナル・プリフィックスＰ１を含む。ＭＮ２００は、オリジナル・プリフィックスＰ１をＭＮ２００のＨｏＡにバインドするよう要求するＢＵメッセージ８３１をＨＡ２６０及び／又はＣＮ２７０に送信する。

　次に、ＭＮ２００のインタフェースＩＦ２の電源ＯＮ（図の８４０）になり、インタフェースＩＦ２がＭＡＧ２３２に接続（attach）してＬＭＡ２２２にアソシエート・メッセージ８４５を送信すると、ここでは、図１０における３番目の下位レベルプリフィックスＰ１１３（後述）とオリジナル・プリフィックスＰ１を含むＲＡメッセージ８５０で下位レベルプリフィックスＰ１１３がインタフェースＩＦ２に割り当てられる。ここでも、オリジナル・プリフィックスＰ１はそのままであり、したがって、ＭＮ２００は新しく下位レベルプリフィックスＰ１１１、Ｐ１１３をＭＮ２００のＨｏＡにバインドするよう要求するＢＵメッセージをＨＡ２６０及び／又はＣＮ２７０に送信する必要はない。なお、インタフェースＩＦ２がＮｏｎ－３ＧＰＰネットワークに接続した際、ＭＮ２００は、すでに割り当てられているプリフィックスＰ１を拡張して生成した下位プリフィックスを割り当てることをＬＭＭドメイン２１０（ＬＭＡ２２２）へ要求してもよい。この要求をした場合には、下位プリフィックスＰ１２がＮｏｎ－３ＧＰＰネットワーク経由で割り当てられる。

　次に、ＭＮ２００のインタフェースＩＦ３の電源ＯＮ（図の８６０）になり、インタフェースＩＦ３がＭＡＧ２３４に接続（attach）してＬＭＡ２２２にアソシエート・メッセージ８６５を送信すると、ここでは、図１０における２番目の下位レベルプリフィックスＰ１１２（後述）とオリジナル・プリフィックスＰ１を含むＲＡメッセージ８７０で下位レベルプリフィックスＰ１１２がインタフェースＩＦ３に割り当てられる。ここでも、オリジナル・プリフィックスＰ１はそのままであり、したがって、ＭＮ２００は新しく下位レベルプリフィックスＰ１１１、Ｐ１１３、Ｐ１１２をＭＮ２００のＨｏＡにバインドするよう要求するＢＵメッセージをＨＡ２６０及び／又はＣＮ２７０に送信する必要はない。

　＜割り当てられた下位レベルプリフィックスとルーティング比率＞
　図９、図１０を参照すると、４番目の下位レベルプリフィックスＰ１１４は、オリジナル・プリフィックスＰ１を２ビット拡張した６６ビットの空間内にあるにもかかわらず、インタフェースＩＦ１～ＩＦ３には割り当てられていない。前述したように、割り当てられていない空間内の下位レベルプリフィックスをあて先とするパケットは、ルーティング比率の重みに基づいて、接続（connect）しているインタフェースＩＦ１～ＩＦ３にルーティング可能である。図１０に示すように、割り当てられた下位レベルプリフィックスＰ１１１、Ｐ１１３、Ｐ１１２は、すべて同じプリフィックス長である。この意味は、インタフェースＩＦ１～ＩＦ３が同じルーティング比率の重みを有するということである。

　ＭＮ２００がインタフェースＩＦ１～ＩＦ３に対して異なるルーティング比率の重みを付与する方法として、要求メッセージ８１０内にその重みを記述してもよい。この場合、ＭＮ２００が要求メッセージ８１０内に、インタフェースＩＦ１～ＩＦ３のインタフェース数（ｎｕｍ＝３）に加えて各インタフェースＩＦ１～ＩＦ３の重みを含ませる。そこで、ＬＭＡ２２２はプリフィックス長・拡張処理８２０では、その重みに応じてオリジナル・プリフィックスＰ１の長さを拡張し、例えば図６に示すように拡張することによりルーティング比率をＩＦ１：ＩＦ２：ＩＦ３＝８：２：１とすることができる。

　他の方法でもインタフェースＩＦ１～ＩＦ３のルーティング比率を指示することができる。一つの望ましい方法として、連続している下位レベルプリフィックスＰ１１１、Ｐ１１２、Ｐ１１３、Ｐ１１４の位置を使用して各位置のルーティング比率の希望順位ｐを表す。例えば前方の位置の下位レベルプリフィックスのルーティング比率を後方より高くし、例として第１位置の下位レベルプリフィックスＰ１１１を希望順位ｐ＝１、第２位置の下位レベルプリフィックスＰ１１２を希望順位ｐ＝２、第３位置の下位レベルプリフィックスＰ１１３を希望順位ｐ＝３とする。連続しているプリフィックスの位置とは、図１２に示すように、プリフィックスの値を数値的に比較した場合の大小関係に従って順に並べた場合の位置関係を示している。

　ＭＮ２００は、インタフェースＩＦ１～ＩＦ３の電源がＯＮになったときに各インタフェースＩＦ１～ＩＦ３の希望順位ｐを指示し、ＬＭＡ２２２は、各インタフェースＩＦ１～ＩＦ３の希望順位ｐに基づいて下位レベルプリフィックスを割り当てる。図９には希望順位ｐについて示されている。ＭＮ２００は、インタフェースＩＦ２の電源ＯＮ処理８２０の後、ＬＭＡ２２２にアソシエート・メッセージ８４５を送信する際に希望順位ｐ＝３を指示する。このため、ＲＡメッセージ８５０では、第３位置の下位レベルプリフィックスＰ１１３がインタフェースＩＦ２に割り当てられる。また、ＭＮ２００は、インタフェースＩＦ３の電源ＯＮ処理８４０の後、ＬＭＡ２２２にアソシエート・メッセージ８６５を送信する際に希望順位ｐ＝２を指示する。このため、ＲＡメッセージ８７０では、順位がインタフェースＩＦ１より低くインタフェースＩＦ３より高い第２位置の下位レベルプリフィックスＰ１１２がインタフェースＩＦ３に割り当てられる。

　当業者であれば、希望順位ｐの指示は、アソシエーション時のみならずいつでも可能であることは明らかである。このため、ＭＮ２００は、希望時にはいつでも各インタフェースＩＦ１～ＩＦ３の希望順位ｐを変更することができる。また、希望順位ｐを埋め込むメッセージは、アソシエーション・メッセージ８４５、８６５以外に、ＤＨＣＰメッセージや近隣広告（ＮＡ）メッセージなどの他のメッセージでもよい。

　なお、本発明の第１の実施の形態で述べた方法は、ＭＮ２００の１つのインタフェースから複数のコネクション（ＰＤＮコネクション）を生成する場合にも適用することができる。例えば、３ＧＰＰインタフェースＩＦ１（またはＮｏｎ－３ＧＰＰインタフェース）が３ＧＰＰネットワーク（またはＮｏｎ－３ＧＰＰネットワーク）に接続した際に確立されたコネクションに対してプリフィックスＰ１が割り当てられ、その後、同じ３ＧＰＰインタフェースＩＦ１（またはＮｏｎ－３ＧＰＰインタフェース）から別のコネクションを確立する際に、プリフィックスＰ１を拡張して生成した下位プリフィックスＰ１１またはＰ１２を割り当てるようにするための手法として使用することができる。つまり、ＭＮ２００は、３ＧＰＰインタフェースＩＦ１で、既存のコネクションとは異なるコネクションを確立する際に、すでに存在するコネクションに対して割り当てられているプリフィックスを拡張して生成される下位プリフィックスを割り当てることを要求する。

　＜第２の実施の形態：複数のオリジナル・プリフィックスから１つの短いプリフィックスを構成＞
　第２の実施の形態では、ＬＭＭドメイン１２０がＭＮ２００の要求に従って、インタフェースＩＦ１～ＩＦ３にそれぞれ割り当てる、連続したオリジナル・プリフィックスを結合して短いプリフィックスを構成し、両者のプリフィックスの関係を確立する。図１１に示す各々６４ビットのオリジナル・プリフィックスＰ１１１、Ｐ１１２、Ｐ１２１、Ｐ１２２は、連続しており、６４ビット空間を結合することにより、６２ビットのプリフィックスＰ１（以下では、上位レベルプリフィックスと言う）を構成することができる。６４ビットのオリジナル・プリフィックスＰ１１１はＭＮ２００の第１のインタフェースＩＦ１に、６４ビットのオリジナル・プリフィックスＰ１１２はＭＮ２００の第２のインタフェースＩＦ２に、６４ビットのオリジナル・プリフィックスＰ１２１はＭＮ２００の第３のインタフェースＩＦ３に割り当てられる。プリフィックスＰ１２２は割り当てられない。

　この第２の形態のメッセージシーケンスも、前述した図９を参照して説明することができる。ＭＮ２００は最初に、ＬＭＭドメイン２１０に対し、ＬＭＭドメイン２１０に接続（connect）するであろうインタフェース数（ｎｕｍ）を要求メッセージ８１０で通知する。ＬＭＭドメイン２１０は、ＭＮ２００のすべてのインタフェースに割り当てるのに十分な一連の連続したオリジナル・プリフィックスを発見して結合し、上位レベルプリフィックスＰ１を構成する。この後、ＭＮ２００の各インタフェースが接続（connect）するごとに、オリジナル・プリフィックスＰ１１１、Ｐ１１２、Ｐ１２１が割り当てられる。また、オリジナル・プリフィックスＰ１２２は割り当てられないが、オリジナル・プリフィックスＰ１２２をあて先アドレスとするパケットは、前述したようにＭＮ２００の希望に従ってルーティングされる。さらに、上位レベルプリフィックスＰ１を構成するオリジナル・プリフィックスＰ１１１、Ｐ１１２、Ｐ１２１の位置は、インタフェースの順位を指示するのに使用することができる。また、ＭＮ２００は、自身のＨｏＡを上位レベルプリフィックスＰ１にバインドするＢＵメッセージのみをＨＡ２６１又はＣＮ２７０に送信する

　他の方法として、ＬＭＭドメイン２１０は単に、第１のオリジナル・プリフィックスＰ１１１をインタフェースＩＦ１に割り当てるだけでもよい。ＭＮ２００は、インタフェースＩＦ２が接続（connect）すると、ＬＭＭドメイン２１０に対して、第１のオリジナル・プリフィックスＰ１１１に隣接していて上位レベルプリフィックスＰ１を構成可能な第２のオリジナル・プリフィックスＰ１１２を要求する。また、ＭＮ２００は、インタフェースＩＦ３が接続（connect）すると、オリジナル・プリフィックスＰ１１２と連続する第３のオリジナル・プリフィックスをＬＭＭドメイン２１０に要求する。ＬＭＭドメイン２１０は、第３のオリジナル・プリフィックスが利用可能か否かをチェックし、利用可能であれば第３のオリジナル・プリフィックスＰ１２１をインタフェースＩＦ３に割り当て、また、３つのオリジナル・プリフィックスＰ１１１、Ｐ１１２、Ｐ１２１とオリジナル・プリフィックスＰ１２２から上位レベルプリフィックスＰ１を構成する。

　ここで、第３のオリジナル・プリフィックスが利用可能でない場合、割り当て済みの第１のオリジナル・プリフィックスＰ１１１と第２のオリジナル・プリフィックスＰ１１２は、上位レベルプリフィックスＰ１を構成可能なように変更する必要がある。図１１を参照してさらに説明する。第３のオリジナル・プリフィックスＰ１２１が利用可能でない場合、ＬＭＭドメイン２１０は、割り当て済みの連続した第１のオリジナル・プリフィックスＰ１１１と第２のオリジナル・プリフィックスＰ１１２を、３つのオリジナル・プリフィックスを６２ビットの上位レベルプリフィックスＰ１に構成可能な他のオリジナル・プリフィックスに置換する。この方法は、ＭＮ２００が上位レベルプリフィックスＰ１を変更する必要があるが、ＬＭＭドメイン２１０にとってオリジナル・プリフィックスを割り当てるのに柔軟性がある。

　＜プリフィックスの制限＞
　ＬＭＭネットワークの配置・構成によっては、オリジナル・プリフィックスを割り当てるのに制限があるかもしれない。例えばあるオリジナル・プリフィックスは特定の用途向けであり、例としてあるオリジナル・プリフィックスは、３ＧＰＰサービスのみにアクセスできる場合があるかもしれない。別の制限として、６４ビットのみのオリジナル・プリフィックスを特定のインタフェースに割り当てる場合があるかもしれない。この場合には、第１の実施の形態は、図３Ａ、図３Ｂに示すように６４ビットより長い６５ビットの下位レベルプリフィックスＰ１１と、６６ビットのＰ１２１、Ｐ１２２がインタフェースＩＦ１～ＩＦ３に割り当てられるので、不都合がある。そこで、第２の実施の形態では、図１１に示すように連続した各々６４ビットのオリジナル・プリフィックスＰ１１１、Ｐ１１２、Ｐ１２１、Ｐ１２２を割り当てることにより、ビット数の制限に対応することができる。また、他の対応策として、このビット数の制限がない場合には第１の実施の形態のモードを使用し、他方、ある場合には第２の実施の形態のモード又は後述する第３の実施の形態のモードを使用するようにしてもよい。

　＜第３の実施の形態：プリフィックス・マッピング＞
　第３の実施の形態では、ＬＭＭドメイン１２０がＭＮ２００の要求に従って、ユニークなオリジナル・プリフィックスをＭＮ２００に割り当てて、オリジナル・プリフィックスのビット数を拡張して複数の下位レベルプリフィックスを生成し、各下位レベルプリフィックスをオリジナル・プリフィックスと同じビット数の割り当て済みプリフィックスにマッピングして、割り当て済みプリフィックスに対するオリジナル・プリフィックスのマッピング関係を構築する。

　図１２は第３の実施の形態における最終的なプリフィックス・マッピングを示す。６４ビットのオリジナル・プリフィックスＰ１は、ＭＮ２００に割り当てられ、また、ここでは、ＭＮ２００が最終的に接続（connect）するインタフェース数が３であるので、６４ビットのオリジナル・プリフィックスＰ１から、６６ビットの下位レベルプリフィックスＰ１１１、Ｐ１１２、Ｐ１２１が生成される。６６ビットの下位レベルプリフィックスＰ１１１、Ｐ１１２、Ｐ１２１はそれぞれ、ともにオリジナル・プリフィックスＰ１と同じ６４ビットである割り当て済みプリフィックスＰ１１１’、Ｐ１１２’、Ｐ１２１’にマッピングされ、オリジナル・プリフィックスから拡張された下位レベルプリフィックスＰ１１１、Ｐ１１２，Ｐ１２１とともに、割り当て済みプリフィックスＰ１１１’、Ｐ１１２’、Ｐ１２１’がそれぞれＭＮ２００のインタフェースＩＦ１、ＩＦ２、ＩＦ３に割り当てられる。このマッピングにより、インタフェースＩＦ１、ＩＦ２、ＩＦ３にそれぞれ割り当てられる割り当て済みプリフィックスＰ１１１’、Ｐ１１２’、Ｐ１２１’は、お互いに独立しており、また、オリジナル・プリフィックスＰ１と独立している。

　割り当て済みプリフィックスに対するオリジナル・プリフィックスの割り当てと、拡張されたプリフィックスのマッピングについて説明する。まず、ＭＮ２００のインタフェースＩＦ１がＬＭＭドメイン２１０のネットワークに接続したとき、プリフィックスＰ１１１’が割り当てられる。この場合、ＭＮ２００は、オリジナル・プリフィックスの割り当てをＬＭＭドメイン２１０に要求する。このオリジナル・プリフィックスを要求する際に、ＭＮ２００は、オリジナル・プリフィックスと割り当て済みプリフィックスＰ１１１’とのマッピングを依頼するようにしてもよい。ＬＭＭドメイン２１０はこの要求を許可して、オリジナル・プリフィックスＰ１をインタフェースＩＦ１に割り当てる。ここでは、割り当て済みプリフィックスが１つのみであるので、オリジナル・プリフィックスＰ１がプリフィックスＰ１１１’にマッピングされる。

　次に、インタフェースＩＦ２がＬＭＭドメイン２１０に接続（connect）すると、インタフェースＩＦ２にはプリフィックスＰ１１２’が割り当てられ、そのプリフィックスが割り当て済みプリフィックスとして、オリジナル・プリフィックスＰ１を拡張した下位レベルプリフィックスにマッピングされる。例えば、オリジナル・プリフィックスＰ１を拡張した６５ビットの下位レベルプリフィックスＰ１１が、ＩＦ１に割り当てられている６４ビットの下位レベルプリフィックスＰ１１１’にマッピングされ、また、６５ビットの下位レベルプリフィックスＰ１２が、ＩＦ２に割り当てられている６４ビットの割り当て済みプリフィックスＰ１２２’にマッピングされる。

　さらに、インタフェースＩＦ３がＬＭＭドメイン２１０に接続（connect）すると、インタフェースＩＦ３にはプリフィックスＰ１２１’が割り当てられ、オリジナル・プリフィックスＰ１を拡張した下位レベルプリフィックスにマッピングされる。この場合、マッピングは最終的に図１２に示すものとなり、下位レベルプリフィックスＰ１１１、Ｐ１１２がそれぞれ割り当て済みプリフィックスＰ１１１’、Ｐ１１２’にマッピングされ、また、下位レベルプリフィックスＰ１２１が割り当て済みプリフィックスＰ１２１’にマッピングされる。なお、オリジナル・プリフィックスＰ１の分割方法としては、上記のプレフィクス長を拡張して分割する方法だけでなく、Ｐ１の下位レベルプリフィックス、及びＰ１から生成可能なアドレスを数値的に分割してもよい。例えば、アドレスの下位ビット（インタフェースＩＤ）で表わされる値が、仮に１～１２であるとすれば、１～４、５～８、９～１２のように３つに分割される。このような下位レベルプリフィックスと割り当て済みプリフィックスのマッピング関係は、ＬＭＡ２２２及びＭＮ２００によって保持される。

　ここで、マッピング方法の別の方法として、ＬＭＡ２２２が、下位レベルプリフィックスＰ１１１内のアドレスあてのパケットをインタセプトした場合に、転送するパケットのあて先アドレスとして使用するアドレスを生成する方法の一例を説明する。ここで、オリジナル・プリフィックスＰ１から生成された下位レベルプリフィックスＰ１１１の最初のアドレスをP111_FIRST、最後のアドレスをP111_LASTとし、また、割り当て済みプリフィックスＰ１１１’の最初のアドレスをP111'_FIRST、P111'_LASTとする。ＬＭＡ２２２が受信するパケットのあて先アドレスA_DESTは、下位レベルプレフィクスＰ１１１内であるので、ＬＭＡ２２２はそのパケットを以下のようにマッピングされたアドレスA_MAPPEDに転送する。
　A_MAPPED＝（A_DEST－P111_FIRST）×（P111'_LAST－P111'_FIRST）／
　　　　　　　（P111_LAST－P11_FIRST）＋P111'_FIRST
　ＬＭＡ２２２及びＭＮ２００は、下位レベルプリフィックスと割り当て済みプリフィックスのマッピング関係を保持する代わりに、上記の方法を用いて、下位レベルプリフィックスに属するアドレスに対してマッピングされるアドレスを生成し、そのアドレスを転送先アドレスとして使用することができる。

　第３の実施の形態の利点は、インタフェースＩＦ１、ＩＦ２、ＩＦ３がＬＭＭドメイン２１０に接続した際にそれぞれのインタフェースに割り当てられるプリフィックスＰ１１１’、Ｐ１１２’、Ｐ１２１’がお互いに独立しており、また、オリジナル・プリフィックスＰ１と独立していることにある。この意味は、オペレータのプリフィックス割り当て制限（例えばプリフィックス長は６４ビットに限る、あるプリフィックス範囲は特定のインタフェースのみに割り当てる、等々）に基づいてプリフィックスを割り当てることができるということである。

　ＭＡＧ２３０、２３２、２３４がオリジナル・プリフィックスＰ１の利用に対応している場合、ＭＮ２００は、パケットを送信するときに、送信元アドレスとしてオリジナル・プリフィックスＰ１（下位レベルプリフィックスＰ１１１’、Ｐ１１２’、Ｐ１２１’ のいずれか）から生成されたアドレスを使用して、そのアドレスまたは下位レベルプリフィックスＰ１１１’、Ｐ１１２’、Ｐ１２１’がそれぞれ割り当てられているインタフェース（ＩＦ１、ＩＦ２、ＩＦ３のいずれか）を介してそのパケットを送信するだけでよい。例えば、送信元アドレスがＰ１１２から生成されたアドレスである場合、ＭＮ２００はＰ１１２’が割り当てられているインタフェースを使用してパケットを送信する。同様に、ＬＭＡ２２２は、オリジナル・プリフィックスＰ１の空間内のアドレスあてのパケットを受信すると、そのパケットを、あて先アドレスのプリフィックスがマッピングされている割り当て済みプリフィックスを広告しているＭＡＧ（ＭＡＧ２３０、２３２、２３４のいずれか）あてに単に転送する。例えば、あて先アドレスが下位レベルプリフィックスＰ１１２から生成されたアドレスである場合は、割り当て済みプリフィックスＰ１１２’を広告しているＭＡＧあてに転送する。

　ここで、もしＭＡＧ２３０、２３２、２３４がレガシーの場合、すなわち自身が広告したプリフィックスの空間内でないアドレスのパケットを転送できない場合、ＬＭＡ２２２とＭＮ２００は、パケットをカプセル化することを必要とする。例えばＭＮ２００は、下位レベルプリフィックスＰ１１２に関するアドレスを送信元アドレスとしてパケットを送信したい場合、割り当て済みプリフィックスＰ１１２’ から生成したアドレスを送信元アドレスとしてＬＭＡ２２２あてにパケットをカプセル化することを必要とする。同様に、ＬＭＡ２２２は、下位レベルプリフィックスＰ１２１に関するアドレスをあて先アドレスとするパケットをインタセプトして、プリフィックスＰ１２１’をあて先アドレスとするパケットにカプセル化してＭＡＧ２３４に転送することを必要とする。ここで、このようなパケットカプセル化は、ＬＭＡ２２２とＭＮ２００にとってオーバヘッドとなるが、余分なカプセル化をする必要性をなくすための方法が存在する。なお、ＭＡＧがオリジナル・プリフィックスＰ１の利用に対応している場合であっても、ネットワーク内のルータやゲートウェイ等がオリジナル・プリフィックスＰ１に対応していない場合には、ＬＭＡ２２２及びＭＡＧ２００は、割り当て済みプリフィックスに属するアドレスを用いてパケットをカプセル化して転送してもよい。

　＜モード選択＞
　上記の第１～第３の実施の形態をそれぞれ第１～第３の動作モードとしていずれかをＬＭＡ２２２とＭＮ２００が選択するメカニズムを設ける。第１～第３の実施の形態は異なる利点を有するので、ＬＭＡ２２２とＭＮ２００は、異なる状況及び必要性に応じて第１～第３の動作モードのいずれかを選択してもよい。例えばＬＭＭドメイン２１のプリフィックス（オリジナル・プリフィックスＰ１）が足りない場合、ＬＭＭドメイン２１０が、ＭＮ２００に割り当てられるプリフィックスの数に関係なく、第１の動作モードを選択すると、ＭＮ２００が使用するプリフィックスの大きさは常に、ＬＭＭドメイン２１０で決定されたプリフィックス長と等しくなる。他の例として、第１の動作モードを選択すると、ＬＭＭドメイン２１０のトータルなプリフィックス資源がフラグ化されていて、インタフェースＩＦ１～ＩＦ３のすべてに下位レベルプリフィックスを割り当て可能なオリジナル・プリフィックスが存在しない場合には、ＬＭＭドメイン２１０は第２または第３の動作モードを選択してもよい。

　ＬＭＡ２２２とＭＮ２００が動作モードを決定する１つの方法として、能力を交換する方法がある。この能力交換（Capability Exchange）では、ＭＮ２００が最初にＬＭＭドメイン２１０に接続（connect）したときに、特定のメッセージシグナリング、または他のプロトコル（例えばＡＡＡシグナリング）内に能力を埋め込んで交換する。

　＜プリフィックス要求／通知メッセージのフォーマット＞
　上記の第１～第３の実施の形態におけるプリフィックス要求メッセージ及びプリフィックス通知メッセージの実際のフォーマットは、特に示されていないが、当業者であれば、各種のトランスポート・メカニズムを用いて実現できることは明らかである。例えばこれらのメッセージ内容は、望ましくはＩＣＭＰ（Internet Control Message Protocol）のＮＤ（Neighbor Discovery）メッセージ、例えばＬＭＭドメイン２１０のアクセスルータに送信されるＮＡ（Neighbor Advertisement）メッセージやＲＳ（Router Solicitation）メッセージ、さらにはＢＵメッセージ内に特別オプションとして埋め込むことができる。

　また、他の望ましい方法として、プリフィックス要求メッセージ及びプリフィックス通知メッセージを、ＬＭＭドメイン２１０内のＤＨＣＰリレーまたはサーバに送信されるＤＨＣＰ（Dynamic Host Configuration Protocol）メッセージ内に埋め込む。この方法は、ＬＭＭドメイン２１０がＤＨＣＰを用いてプリフィックスをＭＮ２００に割り当てる特別な変形例である。

　さらに他の望ましい方法として、プリフィックス要求メッセージ及びプリフィックス通知メッセージを、ＭＮ２００とＬＭＭドメイン２１０との間で送信される認証のためのＡＡＡシグナリング内に挿入する。この方法は、ＤＩＡＭＥＴＥＲまたはＲＡＤＩＵＳプロトコルの拡張であるが、これには限定されない。この方法は特に、ＭＮ２００のインタフェースＩＦの電源がＯＮになったときにプリフィックス要求メッセージ及びプリフィックス通知メッセージが送信されることに利点がある。ＡＡＡメッセージは常に、ＭＮ２００のインタフェースＩＦの電源がＯＮになったときに最初のメッセージとして送信されるので、プリフィックス要求メッセージ及びプリフィックス通知メッセージをＡＡＡメッセージに追加すると、不必要なオーバヘッドと処理遅延を軽減することができる。

　さらに他の望ましい方法として、プリフィックス要求メッセージ及びプリフィックス通知メッセージをレイヤ２確立シグナリングのフレーム内に配置し、例えばＭＮ２００とｅＮｏｄｅＢの間の３ＧＰＰシグナリングや、ＰＰＰ（Point-to-Point Protocol）、ＭＮ２００とｅＰＤＧの間のセットアップメッセージのフレーム内に配置する。このレイヤ２確立シグナリングは、ＭＮ２００のインタフェースＩＦの電源がＯＮになったときとシャットダウンしたときに発生するので利点がある。

　＜プリフィックス要求／通知メッセージの送信先＞
　次に、どのノードにプリフィックス要求メッセージ及びプリフィックス通知メッセージが送信されるかについて説明する。図４、図８に示すメッセージシーケンスでは、ＬＭＭドメイン２１０に送信されるものと要約したが、当業者であれば、本発明の範囲を逸脱しない範囲で実際の物理ノードをあて先として送信される。あて先とする実際の物理ノードは、ＬＭＭドメイン２１０の構成に依存する。例えばＬＭＭドメイン２１０が密に閉じた構成の場合、そのオペレータは、コアノード（例えばＬＭＡ２２２、ＡＡＡサーバ２３６）のアドレスを公表することは望まない。この場合、プリフィックス要求メッセージ及びプリフィックス通知メッセージは、常にＭＡＧに送信されて、そのＭＡＧがメッセージを処理するか、または他のノード（例えばＤＨＣＰサーバやＡＡＡサーバ２３６）に転送する。ＬＭＭドメイン２１０がＤＨＣＰを使用してプリフィックスをＭＮ２００に割り当てる場合には、プリフィックス要求メッセージ及びプリフィックス通知メッセージは、ＤＨＣＰ要求メッセージ内のある形態またはオプションとしてＤＨＣＰサーバに送信される。この方法は、ＤＨＣＰサーバがプリフィックス割り当てを管理するノードであるので、シグナリングのオーバヘッドを最も軽減できる。また、ＭＮ２００がＣＳＧセルに接続している場合には、ＣＳＧセルを管理するノード（Ｈｏｍｅ　ｅＮｏｄｅＢ）あてに送信してもよい。

　他の方法として、ＭＮ２００はプリフィックス要求メッセージ及びプリフィックス通知メッセージをＬＭＡ２２２に送信できる。この方法は、ＬＭＡ２２２が自身のバインディングキャッシュでＭＮ２００のプリフィックス割り当てを管理しなければならないので、利点がある。また、ＬＭＭドメイン２１０の構成によっては、ＬＭＡ２２２がプリフィックスをＭＮ２００に割り当てる責任を有するノードである。この場合、プリフィックス要求メッセージ及びプリフィックス通知メッセージをＬＭＡ２２２に送信するのが自然な方法である。

　さらに他の方法として、ＭＮ２００はプリフィックス要求メッセージ及びプリフィックス通知メッセージを、ＡＡＡシグナリングにオプションとして埋め込む形式でＡＡＡサーバ２３６に送信する。この方法は、インタフェースＩＦの電源がＯＮになったときにプリフィックス要求メッセージ及びプリフィックス通知メッセージが送信され、ＡＡＡシグナリングもその時点で送信されるので、利点がある。また、ＬＭＭドメイン２１０の構成によっては、ＡＡＡサーバ２３６がプリフィックスの割り当てと管理を制御している場合もある。

　＜ＬＭＡがＨＡ＞
　図２では、ＭＮ２００が外部のＬＭＭドメイン２１０をローミングしているものと仮定したが、当業者であれば、ＭＮ２００がホームのＬＭＭドメイン２１０をローミングしている場合にも本発明を適用することができることは明らかである。この場合、ＬＭＡ２２２が常にＭＮ２００のＨＡである。また、ＭＮ２００に割り当てられるプリフィックスＰ１は、ＭＮ２００のホームプリフィックスである。このため、ＭＮ２００はホームプリフィックスの空間内のアドレスを使用してＣＮ２７０と通信することができる。また、例えばＳＣＴＰ（Stream Control Transmission Protocol）やＳＨＩＭ（Site Multihoming by Intermediation）により、ＭＮ２００はホームプリフィックスの空間内の複数のアドレスを使用してＣＮ２７０と通信することができるが、本発明によれば、複数のアドレスの代わりに１つのプリフィックスを使用することにより、ＭＮ２００とＣＮ２７０とのシグナリングを減少することができる。

　別の方法として、ＭＮ２００がホームドメイン２６０と外部のＬＭＭドメイン２１０においてオリジナル・プリフィックスＰ１を同時に使用して、ＨＡ２６１においてオリジナル・プリフィックスＰ１を気付プリフィックス（ＣｏＰ）としてＭＮ２００のＨｏＡにバインドする。この方法により、ＣｏＰのバインディングを同様にＣＮ２７０においてセットアップすることにより、複数のバインディング（ＨｏＡをインタフェースＩＦ１～ＩＦ３の各ＣｏＡにバインディング）を必要とすることなく、１つのバインディング（ＨｏＡを１つのＣｏＰにバインディング）を必要とするのみで、各インタフェースＩＦ１～ＩＦ３に到達できるという利益を享受できる。

　以上、本発明について実施の形態を例にして説明したが、当業者であれば、本発明の範囲を逸脱しない範囲で種々の変形が可能であることは明らかである。例えば実施の形態では、ネットワークベースのローカル・モビリティ管理（ＮｅｔＬＭＭ）ドメインについて説明したが、当業者であれば、階層的なモバイルＩＰ（ＨＭＩＰ）を使用するローカル・モビリティ管理ドメインにも適用することができることは明らかである。

　＜ＨＭＩＰ＞
　ＨＭＩＰでは、ＭＮはアクセスルータからローカルなＣｏＡを取得して、モバイル・アンカ－・ポイント（ＭＡＰ）から地域的なＣｏＡ（Regional CoA）を獲得する。そして、ＭＮはＭＡＰにおいて自身の地域的なＣｏＡをローカルなＣｏＡ（Local CoA）にバインドし、また、ＨＡまたはＣＮにおいて自身のＨｏＡを地域的なＣｏＡにバインドする。本発明を適用すると、ＭＮはＭＡＰから地域的ＣｏＡを取得するとともに、アクセスルータからローカルＣｏＡを取得する。地域的ＣｏＡはローカルＣｏＡにバインドされる。

　ＭＮは、複数のインタフェースを有する場合、複数のローカルＣｏＡを有することになる。ＭＮは、この複数のローカルＣｏＡを同じ地域的ＣｏＡにバインドすることができる。この場合、ＮｅｔＬＭＭドメインにおいて１つのプリフィックスを複数のインタフェースに対して使用することと類似するが、同様な複雑さと問題がある。例えばＭＮはルーティング希望を明示してセットアップする必要があり、各ローカルＣｏＡ間のバインディング識別子を管理する必要がある。この場合には、第３の実施の形態を適用して、地域的ＣｏＡのビット数を増やしたアドレスとローカルＣｏＡの間の関係を、ルーティング規則を明示的に交渉することなくセットアップすることができる。一例として、ＭＮが３つのローカルＣｏＡを有するものとする。本発明を適用すると、ＭＮとＭＡＰは、プリフィックスのマッピング関係を確立して、地域的ＣｏＡ（オリジナル・プリフィックスＰ１）からビット数を増やした３つのアドレスを生成し、第１、第２、第３のアドレスがそれぞれ第１、第２、第３のローカルＣｏＡにマッピングする。

　他の方法として、複数の地域的ＣｏＡを使用する。この方法は、１つの地域的ＣｏＡを複数のバインディングで管理する複雑さを防止することができる。本発明はまた、ＭＡＰからＭＮに割り当てるオリジナル・プリフィックスにも適用して、オリジナル・プリフィックスと複数の地域的ＣｏＡの関係をセットアップすることができる。

　なお、上記実施の形態の説明に用いた各機能ブロックは、典型的には集積回路であるＬＳＩとして実現される。これらは個別に１チップ化されてもよいし、一部又はすべてを含むように１チップ化されてもよい。ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサーを利用してもよい。さらには、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。例えば、バイオ技術の適用などが可能性としてあり得る。

　本発明は、複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを割り当てても、複数のインタフェースのそれぞれに異なるプリフィックスを割り当てることができ、ひいてはバインディング・アップデート・メッセージの数及びパケットサイズを減少することができる効果と、モバイルノードの有する複数のインタフェースのそれぞれに対して異なるプリフィックスを割り当てても、バインディング・アップデート・メッセージの数及びパケットサイズを減少することができる効果と、モバイルノードに割り当てるプリフィックス、及びプリフィックス長が制限されていても、バインディング・アップデート・メッセージの数及びパケットサイズを減少することができる効果を有し、ネットワークベースのローカル・モビリティ管理などに利用することができる。

Claims

　複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを割り当てるプリフィックス割り当て方法において、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して、前記複数のインタフェースのそれぞれに割り当てるための複数の第２のプリフィックスを生成するプリフィックス長拡張ステップと、
　前記生成された複数の第２のプリフィックスを前記複数のインタフェースに選択的に割り当てるステップとを、
　有するプリフィックス割り当て方法。
　前記プリフィックス長拡張ステップは、前記モバイルノードが外部ドメインから割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して、前記複数のインタフェースのそれぞれに割り当てるための複数の第２のプリフィックスを生成して前記外部ドメインに通知するとともに、前記第２のプリフィックスの長さ又はプリフィックスの値の比較により、前記複数のインタフェースにルーティングされるパケットの分配比率を指示することを特徴とする請求項１に記載のプリフィックス割り当て方法。
　複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを割り当てるプリフィックス割り当てシステムにおいて、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して、前記複数のインタフェースのそれぞれに割り当てるための複数の第２のプリフィックスを生成するプリフィックス長拡張手段と、
　前記生成された複数の第２のプリフィックスを前記複数のインタフェースに選択的に割り当てる手段とを、
　有するプリフィックス割り当てシステム。
　前記プリフィックス長拡張手段は、前記モバイルノードが外部ドメインから割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して、前記複数のインタフェースのそれぞれに割り当てるための複数の第２のプリフィックスを生成して前記外部ドメインに通知するとともに、前記第２のプリフィックスの長さ又はプリフィックス空間の位置により、前記複数のインタフェースにルーティングされるパケットの分配比率を指示することを特徴とする請求項３に記載のプリフィックス割り当てシステム。
　複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを割り当てるプリフィックス割り当てシステムにおける前記モバイルノードであって、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して、前記複数のインタフェースのそれぞれに割り当てるための複数の第２のプリフィックスを生成するプリフィックス長拡張手段と、
　前記割り当てられた第１のプリフィックスと前記モバイルノードのホームエージェントにバインドするためのメッセージを前記モバイルノードのホームエージェントに送信する手段とを、
　有するモバイルノード。
　モバイルノードの有する複数のインタフェースのそれぞれに対して、外部ドメインから異なるプリフィックスを割り当てるプリフィックス割り当て方法において、
　前記モバイルノードから前記外部ドメインに対して、前記インタフェースの数を通知するステップと、
　前記外部ドメインが、前記通知されたインタフェースの数の複数の第１のプリフィックスを前記複数のインタフェースに選択的に割り当てるステップと、
　前記モバイルノードが、前記複数の第１のプリフィックスの共通部分を第２のプリフィックスとして、前記第２のプリフィックスと前記モバイルノードのホームアドレスをバインドするためのメッセージを前記モバイルノードのホームエージェントに送信するステップとを、
　有するプリフィックス割り当て方法。
　モバイルノードの有する複数のインタフェースのそれぞれに対して、外部ドメインから異なるプリフィックスを割り当てるプリフィックス割り当てシステムにおいて、
　前記モバイルノードから前記外部ドメインに対して、前記インタフェースの数を通知する手段と、
　前記外部ドメインが、前記通知されたインタフェースの数の複数の第１のプリフィックスを前記複数のインタフェースに選択的に割り当てる手段と、
　前記モバイルノードが、前記複数の第１のプリフィックスの共通部分を第２のプリフィックスとして、前記第２のプリフィックスと前記モバイルノードのホームアドレスをバインドするためのメッセージを前記モバイルノードのホームエージェントに送信する手段とを、
　有するプリフィックス割り当てシステム。
　複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを割り当てるプリフィックス割り当て方法において、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して複数の第２のプリフィックスを生成し、前記生成された複数の第２のプリフィックスのそれぞれを前記第１のプリフィックスと同じ長さの第３のプリフィックスにマッピングするステップと、
　前記マッピングされた複数の第３のプリフィックスを前記複数のインタフェースに選択的に割り当てるステップとを、
　有するプリフィックス割り当て方法。
　複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを割り当てるプリフィックス割り当てシステムにおいて、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して複数の第２のプリフィックスを生成し、前記生成された複数の第２のプリフィックスのそれぞれを前記第１のプリフィックスと同じ長さの第３のプリフィックスにマッピングする手段と、
　前記マッピングされた複数の第３のプリフィックスを前記複数のインタフェースに選択的に割り当てる手段とを、
　有するプリフィックス割り当てシステム。
　複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを外部ドメインから割り当てるか、または前記モバイルノードの有する複数のインタフェースのそれぞれに対して、前記外部ドメインから異なるプリフィックスを割り当てるプリフィックス割り当て方法において、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して、前記複数のインタフェースのそれぞれに割り当てるための複数の第２のプリフィックスを生成し、前記生成された複数の第２のプリフィックスを前記複数のインタフェースに選択的に割り当てる第１のプリフィックス割り当てステップと、
　前記モバイルノードから前記外部ドメインに対して、前記インタフェースの数を通知し、前記外部ドメインが、前記通知されたインタフェースの数の複数の第１のプリフィックスを前記複数のインタフェースに選択的に割り当てるとともに、前記モバイルノードが、前記複数の第１のプリフィックスの共通部分を第２のプリフィックスとして、前記第２のプリフィックスと前記モバイルノードのホームアドレスをバインドするためのメッセージを前記モバイルノードのホームエージェントに送信する第２のプリフィックス割り当てステップと、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して複数の第２のプリフィックスを生成し、前記生成された複数の第２のプリフィックスのそれぞれを前記第１のプリフィックスと同じ長さの第３のプリフィックスにマッピングし、前記マッピングされた複数の第３のプリフィックスを前記複数のインタフェースに選択的に割り当てる第３のプリフィックス割り当てステップの少なくとも２つを有し、
　さらに第１、第２及び第３のプリフィックス割り当てステップの１つを選択するステップを、
　有するプリフィックス割り当て方法。
　複数のインタフェースを有するモバイルノードに対して１つのプリフィックスを外部ドメインから割り当てるか、または前記モバイルノードの有する複数のインタフェースのそれぞれに対して、前記外部ドメインから異なるプリフィックスを割り当てるプリフィックス割り当てシステムにおいて、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して、前記複数のインタフェースのそれぞれに割り当てるための複数の第２のプリフィックスを生成し、前記生成された複数の第２のプリフィックスを前記複数のインタフェースに選択的に割り当てる第１のプリフィックス割り当て手段と、
　前記モバイルノードから前記外部ドメインに対して、前記インタフェースの数を通知し、前記外部ドメインが、前記通知されたインタフェースの数の複数の第１のプリフィックスを前記複数のインタフェースに選択的に割り当てるとともに、前記モバイルノードが、前記複数の第１のプリフィックスの共通部分を第２のプリフィックスとして、前記第２のプリフィックスと前記モバイルノードのホームアドレスをバインドするためのメッセージを前記モバイルノードのホームエージェントに送信する第２のプリフィックス割り当て手段と、
　前記割り当てられたプリフィックスを第１のプリフィックスとして前記第１のプリフィックスの長さを拡張して複数の第２のプリフィックスを生成し、前記生成された複数の第２のプリフィックスのそれぞれを前記第１のプリフィックスと同じ長さの第３のプリフィックスにマッピングし、前記マッピングされた複数の第３のプリフィックスを前記複数のインタフェースに選択的に割り当てる第３のプリフィックス割り当て手段の少なくとも２つを有し、
　さらに第１、第２及び第３のプリフィックス割り当て手段の１つを選択する手段を
　有するプリフィックス割り当てシステム。