WO2006035838A1

WO2006035838A1 - 通信ネットワーク管理方法及びアクセスルータ並びに移動通信装置

Info

Publication number: WO2006035838A1
Application number: PCT/JP2005/017887
Authority: WO
Inventors: Keigo Aso; Jun Hirano
Original assignee: Matsushita Electric Industrial Co., Ltd.
Priority date: 2004-09-30
Filing date: 2005-09-28
Publication date: 2006-04-06
Also published as: JP4542549B2; JPWO2006035838A1; EP1796323A4; BRPI0516741A; CN101032135A; EP1796323A1; US20080031183A1; KR20070073837A

Abstract

　移動通信装置が新たなサブネットワークに接続する際に要請されているＤＡＤ処理にかかる時間を削減又は省略し、パケットロスや遅延を低減させることによって通信効率を向上させる技術が開示され、その技術によれば複数のＡＲ１１～１４が存在するネットワークにおいて、これら複数のＡＲのいずれか１つに移動通信装置（ＭＮ１０）が接続する際に、この接続先でＭＮのアドレス（ＣｏＡ）が使用可能か否かを確認するＤＡＤ処理と共に、ある一定の範囲のネットワーク内（広範囲ＤＡＤ有効エリア３１内）に存在する他のＡＲに対して、接続先のＡＲから他のＡＲに対して、ＭＮのインタフェースＩＤを含む広範囲ＤＡＤ実行要求メッセージが送信され、各ＡＲのサブネットワークにおいて、ＭＮが接続する際のアドレスが使用可能か否かを確認するＤＡＤ処理が行われる。これにより、ＭＮが他のサブネットワークに移動した際のＤＡＤ処理が省略可能となる。

Description

通信ネットワーク管理方法及びアクセスルータ並びに移動通信装置技術分野

[0001] 本発明は、モパイルノード（MN： Mobile Node)ゃモパイルルータ（MR： Mobile Rou ter)などの移動通信装置を含むネットワーク技術に関連した通信ネットワーク管理方法及びアクセスルータ並びに移動通信装置に関し、特に、モパイル IP (Mobile Intern et Protocol)などのモビリティサポート技術を用いて、移動通信装置がサブネットヮーク間のハンドオーバを行う際の通信の制御を行うための通信ネットワーク管理方法及びアクセスルータ並びに移動通信装置に関する。

背景技術

[0002] 例えば、下記の非特許文献 1や非特許文献 2には、モノくィルノードやモノくィルルータなどの移動通信装置が新たなサブネットワークに接続する場合には、移動通信装置は、そのサブネットワークに適合した新たなグローバルアドレスを取得し、このグロ一バルアドレスによって到達可能性 (reachability)を維持できるようにする技術が記載されて、る。この接続先のサブネットワークに適合した新たなグローバルアドレスは、 CoA (Care- of Address :気付アドレス）と呼ばれている。なお、 CoAは、 MNにあらかじめ割り当てられている HoA (Home Address :ホームアドレス）に対し、接続先のサブネットワークにおいて MNに一時的に割り当てられるグローバルアドレスである。

[0003] MNが CoAを取得する方法は、ステートフルメカニズム（statefol mechanism)及びステートレスメカニズム（stateless mechanism)の 2通りに大別される。ステートフルメカ- ズムでは、例えば、接続先のサブネットワークにおいて、 DHCP (Dynamic Host Confi guration Protocol)などによって、 MNに CoAが割り当てられる。また、ステートレスメ力-ズムでは、 MN自身が CoAを自動構成（auto- configuration)する。

[0004] 一方、下記の非特許文献 3には、 DAD (Duplicate Address Detection :重複アドレス検出）に係る技術が記載されている。この DAD処理では、サブネットワークに接続する通信装置に対してュ-キャストアドレスを割り当てる前に、このュ-キヤストアドレスがユニーク（一意)であることを確認する処理が行われる。したがって、移動通信装置が新たなサブネットワークに接続し、そのサブネットワークに適合する CoAを取得する場合には、ステートフルメカニズムやステートレスメカニズムなどのアドレス取得方法によらず、すべての CoAに関して、 CoAの一意性 (すなわち、 CoAの使用可能性 )の検証が行われる。なお、 DAD処理によってその一意性が確認されるまで、 CoA は、移動通信装置に割り当てられず、 DAD処理の間は、移動通信装置は、新たな接続先のサブネットワークを経由した通信を行うことはできない。

[0005] 以下、 MNがステートレスメカニズムによって構成したアドレス力新たな接続先のサブネットワークにおいて検証される DAD処理の一例について、簡単に説明する。図 14A、 14Bは、従来の技術における DAD処理の一例を示すシーケンスチャートであり、図 14Aは、 DAD処理によりアドレス重複が検出されなかった場合のシーケンスチャート、図 14Bは、 DAD処理によりアドレス重複が検出された場合のシーケンスチヤートである。

[0006] 図 14A及び図 14Bにおいて、 MN100は、ステートレスメカニズムによって新たなサブネットワークにお、て使用する CoAを自身で生成 (構成）し (ステップ S 101)、この CoAを含む DAD処理用の Neighbor Solicitation (以下、 NSと記載することもある）を新たなサブネットワークのリンク上にマルチキャストする (ステップ S 103)。新たなサブネットワークのリンク上のノード 110は、 MN100から送信された NSを受信する。

[0007] ここで、 CoAを含む NSを受信したリンク上のノード 110は、この CoAを確認し、自身の使用しているアドレスと一致していない場合には、この NSを無視する一方、自身の使用しているアドレスと一致している場合には、 Neighbor Advertisement (NA)による応答を行う。すなわち、図 14Aに示すように、アドレス重複がない場合には、リンク上のノード 110からの応答は行われず、 MN100は、規定の時間（通常、デフォルトで 1秒）内に NAによる応答を受けな力つた場合には、アドレスが重複していないと判断して、 CoAの使用を開始する（ステップ S 105)。また、図 14Bに示すように、規定の時間（通常、デフォルトで 1秒）内に、リンク上のノード 110から NAによる応答を受けた場合には（ステップ Sl l l)、 MN100は、アドレスが重複していると判断して（ステツプ S 107)、この CoAを使用せず、新たに別の CoAを取得する処理を行う。

非特許文献 1 : Perkins, C. E. et. al., "IP Mobility Support", IETF RFC 3344, Aug 20 02.

非特許文献 2 : Johnson, D. B" Perkins, C. E" and Arkko, J" "Mobility Support in IP vり , IETF Internet Draft: draft-ietf-mobileip-ipv6-24.txt, Work In Progress, Jun 20 03.

非特許文献 3 : Thomson, S. et. al., "IPv6 Stateless Address Autoconfiguration , IET F RFC 2462, Dec 1998.

[0008] しかしながら、通常の DAD処理では、 CoAの一意性の確認が完了するまでにデフオルトで 1秒を要することとなる。また、移動している移動通信装置は、新たなサブネットワークと接続するたびに CoAが変わるので、 CoAを取得するたびに（新たなサブネットワークに接続するたびに）、取得する CoAに対する DADに係る処理が行われる必要がある。その結果、移動通信装置が新たなサブネットワークに接続するたびに、 DAD処理が完了するまでの間（デフォルトで 1秒)の通信が不可能となる状態が発生し、移動通信装置の通信にパケットロスや遅延が発生してしまうという問題が生じる。発明の開示

[0009] 上記の問題点に鑑み、本発明は、移動通信装置が新たなサブネットワークに接続する際に要請されている DAD処理に力かる時間を削減又は省略し、パケットロスや遅延を低減させることによって通信効率の向上を図る通信ネットワーク管理方法及びアクセスルータ並びに移動通信装置を提供することを目的とする。

[0010] 上記目的を達成するために、本発明の通信ネットワーク管理方法は、複数のァクセスルータと、前記複数のアクセスルータのそれぞれが管理するサブネットワークに接続することが可能な移動通信装置により構成される通信システムにおける通信ネットワーク管理方法であって、

前記移動通信装置が、前記複数のアクセスルータのいずれか 1つと接続しょうとする際に、接続対象となる前記アクセスルータが管理するサブネットワークで使用するアドレスの一意性を確認するためのメッセージを、前記移動通信装置が接続しようとする前記アクセスルータが管理する前記サブネットワーク上の任意のノードに送信するステップと、

前記メッセージを受信した前記移動通信装置が接続しょうとする前記アクセスルータカ他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用するアドレスの一意性を確認するよう要求する要求メッセージを、他の前記アクセスルータに対して送信するステツプと、

前記移動通信装置が接続しょうとする前記アクセスルータからの前記要求メッセ一ジを受信した他の前記アクセスルータが、自身が管理する前記サブネットワークにおいて前記移動通信装置が使用するアドレスの一意性を確認するステップとを有している。

この構成により、移動通信装置（MN)に対する 1回の DAD処理によって、所定の複数のアクセスルータが管理するサブネットワークにおける DAD処理が実行されるようになり、移動通信装置が新たなサブネットワークに接続する際に要請されている DA D処理に力かる時間を削減又は省略し、パケットロスや遅延を低減させることによって通信効率を向上させることが可能となる。

[0011] さらに、上記構成に加えて、本発明の通信ネットワーク管理方法は、他の前記ァクセスルータカ前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスが重複して使用が不可能なことが検出された場合、前記移動通信装置が接続しょうとする前記アクセスルータに対して、前記アドレスが使用不可能な旨を通知するアドレス重複通知メッセージを送信するステップと、

他の前記アクセスルータ力前記アドレス重複通知メッセージを受信した前記移動通信装置が接続しょうとする前記アクセスルータが、前記移動通信装置に対して、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用不可能な旨を通知する使用不可通知メッセージを送信するステップとを有している。

この構成により、移動通信装置は、所定の複数のアクセスルータが管理するサブネットワークにおいてアドレスが重複した場合に、その旨を把握することが可能となる。

[0012] さらに、上記構成に加えて、本発明の通信ネットワーク管理方法は、他の前記ァクセスルータカ前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスの一意性が確認された場合には、前記移動通信装置が接続しょうとする前記アクセスルータに対して、前記アドレスが使用可能な旨を通知するアドレス確認通知メッセージを送信するステップと、

他の前記アクセスルータ力前記アドレス確認通知メッセージを受信した前記移動通信装置が接続しょうとする前記アクセスルータが、前記移動通信装置に対して、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用可能な旨を通知する使用可通知メッセージを送信するステップとを有して、る。

この構成により、移動通信装置は、所定の複数のアクセスルータが管理するサブネットワークにおいて DAD処理が成功した場合に、その旨を把握することが可能となる

[0013] さらに、上記構成に加えて、本発明の通信ネットワーク管理方法は、前記移動通信装置が接続しょうとする前記アクセスルータ力他の前記アクセスルータのアドレス情報を取得するステップと、

前記移動通信装置が接続しょうとする前記アクセスルータが、他の前記アクセスルータの前記アドレス情報に基づいて、他の前記アクセスルータに送信する前記要求メッセージを生成するステップとを有して、る。

この構成により、移動通信装置は、同時に DAD処理が行われる対象となるアクセスルータのアドレス情報を把握し、自ら、 DAD処理の要求を行うことが可能となる。

[0014] また、上記目的を達成するため、本発明の通信ネットワーク管理方法は、複数のァクセスルータと、前記複数のアクセスルータのそれぞれが管理するサブネットワークに接続することが可能な移動通信装置により構成される通信システムにおける通信ネットワーク管理方法であって、

前記移動通信装置が、前記複数のアクセスルータのアドレス情報を取得するステツプと、

前記移動通信装置が、前記複数のアクセスルータのいずれか 1つと接続しょうとする際に、前記移動通信装置が接続しょうとする前記アクセスルータが管理するサブネットワークで使用するアドレスの一意性を確認するためのメッセージを、前記移動通信装置が接続しょうとする前記アクセスルータが管理する前記サブネットワーク上の任意のノードに送信するとともに、他の前記アクセスルータが管理する前記サブネットワークにぉ、て前記移動通信装置が他の前記アクセスルータに接続する際に使用するアドレスの一意性を確認するよう要求する要求メッセージを、前記複数のアクセスルータの前記アドレス情報に基づ、て、他の前記アクセスルータに対して送信するステツプと、

前記移動通信装置力の前記要求メッセージを受信した他の前記アクセスルータ力自身が管理する前記サブネットワークにおいて前記移動通信装置が使用するァドレスの一意性を確認するステップとを有して、る。

この構成により、移動通信装置に対する 1回の DAD処理によって、所定の複数のアクセスルータが管理するサブネットワークにおける DAD処理が実行されるようになり、移動通信装置が新たなサブネットワークに接続する際に要請されている DAD処理に力かる時間を削減又は省略し、パケットロスや遅延を低減させることによって通信効率を向上させることが可能となる。

[0015] さらに、上記構成に加えて、本発明の通信ネットワーク管理方法は、他の前記ァクセスルータカ前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスが重複して使用が不可能なことが検出された場合、前記移動通信装置に対して、前記アドレスの使用が不可能な旨を通知する使用不可通知メッセージを送信するステップを有して、る。

[0016] さらに、上記構成に加えて、本発明の通信ネットワーク管理方法は、他の前記ァクセスルータカ前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスの一意性が確認された場合、前記移動通信装置に対して、前記アドレスの使用が可能な旨を通知する使用可通知メッセージを送信するステップを有している。この構成により、移動通信装置は、所定の複数のアクセスルータが管理するサブネットワークにおいて DAD処理が成功した場合に、その旨を把握することが可能となる

[0017] さらに、上記構成に加えて、本発明の通信ネットワーク管理方法は、前記移動通信装置が、前記移動通信装置が接続する前記アクセスルータから前記使用不可通知メッセージを受信しな力つた場合には、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用可能であると判断し、前記移動通信装置が移動して他の前記アクセスルータに接続する際に、使用可能と判断された前記アドレスの一意性の確認を行わずに、前記アドレスを使用するステップを有して、る。

この構成により、移動通信装置は、所定の複数のアクセスルータが管理するサブネットワークにおいてアドレスが重複した旨の通知を受けないことによって、 DAD処理が成功したことを把握し、その後に接続するサブネットワークにおいて、 DAD処理を省略することが可能となる。

[0018] さらに、上記構成に加えて、本発明の通信ネットワーク管理方法は、所定のエリアに存在する前記複数のアクセスルータのそれぞれが、所定の同一エリアに対応した同一のエリア情報を含むエリア情報メッセージを、定期的又は前記移動通信装置からの要求に応じて送信するステップと、

前記移動通信装置が、前記複数のアクセスルータのそれぞれに接続する際に、前記エリア情報メッセージを取得して保持するステップと、

前記移動通信装置が、移動後に接続する前記アクセスルータから取得した前記ェリア情報と、他の前記アクセスルータに接続する際に使用する前記アドレスが使用可能であると判断した際に接続していた前記アクセスルータ力も取得した前記エリア情報とを比較し、 2つの前記エリア情報が一致する場合には、前記移動後に接続する前記アクセスルータ力既に使用可能と判断された前記アドレスに係る他の前記ァクセスルータであると判断するステップとを有している。

この構成により、移動通信装置は、同一のエリア内に存在すると設定されているァクセスルータを把握し、あるアクセスルータに接続した際に同時に DAD処理が行われたサブネットワークのアクセスルータを特定することが可能となる。

[0019] さらに、上記構成に加えて、本発明の通信ネットワーク管理方法は、前記複数のァクセスルータのそれぞれ力自身の前記サブネットワークのプリフィックス情報を含むプリフィックス情報メッセージを、定期的又は前記移動通信装置からの要求に応じて送信するステップと、

前記移動通信装置が、前記複数のアクセスルータのいずれ力 1つと接続する際に、接続する前記アクセスルータが管理するサブネットワークで使用するアドレスを、前記プリフィックス情報と前記移動通信装置のインタフェース IDとを組み合わせて生成するステップと、

前記要求メッセージに前記移動通信装置の前記インタフェース IDが含まれ、他の前記アクセスルータ力自身が管理する前記サブネットワークにおいて前記移動通信装置が使用するアドレスであって一意性の確認を行うための前記アドレスを、自身の前記サブネットワークのプリフィックス情報と、前記移動通信装置の前記インタフエース IDとを組み合わせて生成するステップとを有している。

この構成により、移動通信装置が使用するアドレスに所定のルールを設定することによって、確実に DAD処理を行えるようにすることが可能となる。

また、上記目的を達成するため、本発明のアクセスルータは、移動通信装置が接続可能なサブネットワークをそれぞれが管理する複数のアクセスルータにより構成される通信システム内のアクセスルータであって、

このアクセスルータが管理する前記サブネットワークに接続しょうとする前記移動通信装置から、前記移動通信装置が前記サブネットワークで使用するアドレスの一意性を確認するためのメッセージを受信するアドレス確認用メッセージ受信手段と、前記移動通信装置力前記アドレス確認用メッセージを受信した場合、他の前記ァクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用するアドレスの一意性を確認するよう要求する要求メッセージを、他の前記アクセスルータに対して送信するアドレス確認要求手段と、

他の前記アクセスルータから、他の前記アクセスルータによって検出された前記ァドレスが使用不可能であるという確認結果を受信するアドレス重複受信手段と、他の前記アクセスルータ力前記アドレスが使用不可能であるという確認結果を受信した場合、前記移動通信装置に対して、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用不可能な旨を通知する使用不可通知手段とを有している。

この構成により、移動通信装置に対する 1回の DAD処理によって、所定の複数のアクセスルータが管理するサブネットワークにおける DAD処理が実行されるようになり、移動通信装置が新たなサブネットワークに接続する際に要請されている DAD処理に力かる時間を削減又は省略し、パケットロスや遅延を低減させることによって通信効率を向上させることが可能となる。また、移動通信装置は、所定の複数のァクセスルータが管理するサブネットワークにおいてアドレスが重複した場合に、その旨を把握することが可能となる。

[0021] さらに、上記構成に加えて、本発明のアクセスルータは、他の前記アクセスルータから、他の前記アクセスルータによって検出された前記アドレスが使用可能であると Vヽぅ確認結果を受信するアドレス確認受信手段と、

他の前記アクセスルータ力前記アドレスが使用可能であるという確認結果を受信した場合、前記移動通信装置に対して、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用可能な旨を通知する使用可通知手段とを有しているこの構成により、移動通信装置は、所定の複数のアクセスルータが管理するサブネットワークにおいて DAD処理が成功した場合に、その旨を把握することが可能となる

[0022] さらに、上記構成に加えて、本発明のアクセスルータは、所定のエリアに存在する他の前記アクセスルータのアドレス情報を保持するためのアドレス情報保持手段と、前記アドレス情報保持手段に保持された他の前記アクセスルータのアドレス情報に基づ!/、て、他の前記アクセスルータに対する前記要求メッセージを生成する要求メッセージ生成手段と、

前記所定の同一エリアに存在する他の前記アクセスルータに設定されたエリア情報と同一のエリア情報を含むエリア情報メッセージを、定期的又は前記移動通信装置力もの要求に応じて送信するエリア情報送信手段とを有している。この構成により、アクセスルータは、同一のエリア内に存在すると設定されている別のアクセスルータのアドレス情報を把握することが可能となる。

[0023] また、上記目的を達成するため、本発明のアクセスルータは、移動通信装置が接続可能なサブネットワークをそれぞれが管理する複数のアクセスルータにより構成される通信システム内のアクセスルータであって、

このアクセスルータとは異なるアクセスルータに接続しょうとする前記移動通信装置によって送信されるメッセージであって、異なる前記アクセスルータが管理する前記サブネットワークで使用するアドレスの一意性を確認するための前記メッセージを受信した異なる前記アクセスルータから、自身が管理する前記サブネットワークにおヽて前記移動通信装置が使用するアドレスの一意性を確認するよう要求する要求メッセージを受信するアドレス確認要求受信手段と、

前記要求メッセージを受信した場合、自身が管理する前記サブネットワークにおヽて前記移動通信装置が使用するアドレスの一意性を確認するアドレス確認手段とを有している。

[0024] さらに、上記構成に加えて、本発明のアクセスルータは、前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスが重複して使用が不可能なことが検出された場合、前記移動通信装置が接続しょうとしている前記アクセスルータに対して、前記アドレスが使用不可能な旨を通知するアドレス重複通知手段を有している。

[0025] また、上記目的を達成するため、本発明のアクセスルータは、移動通信装置が接続可能なサブネットワークをそれぞれが管理する複数のアクセスルータにより構成される通信システム内のアクセスルータであって、

このアクセスルータとは異なるアクセスルータに接続しょうとする前記移動通信装置から、自身が管理する前記サブネットワークにおいて前記移動通信装置が使用するアドレスの一意性を確認するよう要求する要求メッセージを受信するアドレス確認要求受信手段と、

[0026] さらに、上記構成に加えて、本発明のアクセスルータは、前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスが重複して使用が不可能なことが検出された場合、前記移動通信装置に対して、前記アドレスの使用が不可能な旨を通知する使用不可通知手段を有して!/、る。

[0027] さらに、上記構成に加えて、本発明のアクセスルータは、前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスの一意性が確認された場合、前記移動通信装置以外の通信装置が、前記アドレスを使用することができないようにァドレス予約処理を行うアドレス予約手段を有して、る。

この構成により、 DAD処理によってその一意性が確認されたアドレスを、移動通信装置用に予約して、他の通信装置 (特に、悪意のある通信装置）に、アドレスを割り当てな、ようにすることが可能となる。

[0028] さらに、上記構成に加えて、本発明のアクセスルータは、所定のエリアに存在する前記複数のアクセスルータに設定されたエリア情報と同一に設定されたエリア情報を含むエリア情報メッセージを、定期的又は前記移動通信装置からの要求に応じて送信するエリア情報送信手段を有してヽる。

[0029] さらに、上記構成に加えて、本発明のアクセスルータは、前記要求メッセージに前記移動通信装置の前記インタフェース IDが含まれており、自身が管理する前記サブネットワークにおいて前記移動通信装置が使用するアドレスであって一意性の確認を行うための前記アドレスを、自身の前記サブネットワークのプリフィックス情報と、前記移動通信装置の前記インタフェース IDとを組み合わせて生成するアドレス生成手段を有している。

[0030] また、上記目的を達成するため、本発明の移動通信装置は、複数のアクセスルータのそれぞれが管理するサブネットワークに接続することが可能な移動通信装置であつて、

前記複数のアクセスルータのいずれか 1つと接続しょうとする際に、接続しょうとする前記アクセスルータから、所定の機能を示す情報を含むメッセージを受信するメッセージ受信手段と、

前記複数のアクセスルータのいずれか 1つと接続しょうとする際に、接続しょうとする前記アクセスルータが管理するサブネットワークで使用するアドレスの一意性を確認するためのメッセージを、接続しょうとする前記アクセスルータが管理する前記サブネットワーク上の任意のノードに送信するアドレス確認用メッセージ送信手段と、前記所定の機能を示す情報を含むメッセージを受信した場合に計時を行う計時手段と、

接続しょうとする前記アクセスルータから、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用不可能な旨を通知する使用不可通知メッセージを受信しないまま、前記計時手段によって所定の時間以上が経過した場合には、他の前記アクセスルータが管理する前記サブネットワークへの接続時に、前記アドレスの一意性を確認せずに前記アドレスの使用を行うよう制御するアドレス使用制御手段とを有している。

この構成により、移動通信装置（MN)に対する 1回の DAD処理によって、所定の複数のアクセスルータが管理するサブネットワークにおける DAD処理が実行されるようになり、移動通信装置が新たなサブネットワークに接続する際に要請されている DA D処理に力かる時間を削減又は省略し、パケットロスや遅延を低減させることによって通信効率を向上させることが可能となる。また、移動通信装置は、所定の複数のァクセスルータが管理するサブネットワークにおいてアドレスが重複した旨の通知を所定の時間が経過しても受けなカゝつた場合、 DAD処理が成功したことを把握し、その後に接続するサブネットワークにおいて、 DAD処理を省略することが可能となる。また、上記目的を達成するため、本発明の移動通信装置は、複数のアクセスルータのそれぞれが管理するサブネットワークに接続することが可能な移動通信装置であつて、

前記複数のアクセスルータのアドレス情報を保持するためのアドレス情報保持手段と、

前記複数のアクセスルータのいずれか 1つと接続しょうとする際に、接続しょうとする前記アクセスルータが管理するサブネットワークで使用するアドレスの一意性を確認するためのメッセージを、接続しょうとする前記アクセスルータが管理する前記サブネットワーク上の任意のノードに送信するとともに、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用するアドレスの一意性を確認するよう要求する要求メッセージを、前記複数のアクセスルータの前記アドレス情報に基づ、て、他の前記アクセスルータに対して送信するメッセージ送信手段と、前記所定の機能を示す情報を含むメッセージを受信した場合に計時を行う計時手段と、

前記要求メッセージの送信対象となる他の前記アクセスルータから、他の前記ァクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用不可能な旨を通知する使用不可通知メッセージを受信しないまま、前記計時手段によって所定の時間以上が経過した場合には、他の前記アクセスルータが管理する前記サブネットワークへの接続時に、前記アドレスの一意性を確認せずに前記アドレスの使用を行うよう制御するアドレス使用制御手段とを有して、る。

この構成により、移動通信装置に対する 1回の DAD処理によって、所定の複数のアクセスルータが管理するサブネットワークにおける DAD処理が実行されるようになり、移動通信装置が新たなサブネットワークに接続する際に要請されている DAD処理に力かる時間を削減又は省略し、パケットロスや遅延を低減させることによって通信効率を向上させることが可能となる。また、移動通信装置は、所定の複数のァクセスルータが管理するサブネットワークにおいてアドレスが重複した旨の通知を所定の時間が経過しても受けな力つた場合、 DAD処理が成功したことを把握し、その後に接続するサブネットワークにおいて、 DAD処理を省略することが可能となる。

さらに、上記構成に加えて、本発明の移動通信装置は、前記複数のアクセスルータのそれぞれに接続する際に、エリア情報を含むエリア情報メッセージを取得して、前記エリア情報を保持するステップと、

移動後に接続する前記アクセスルータから取得した前記エリア情報と、他の前記ァクセスルータに接続する際に使用する前記アドレスが使用可能であると判断した際に接続して、た前記アクセスルータから取得した前記エリア情報とを比較し、 2つの前記エリア情報が一致する場合には、前記移動後に接続する前記アクセスルータが、既に使用可能と判断された前記アドレスに係る他の前記アクセスルータであると判断するエリア判断手段とを有して、る。

[0033] さらに、上記構成に加えて、本発明の移動通信装置は、前記複数のアクセスルータのいずれか 1つと接続する際に、接続する前記アクセスルータが管理するサブネットワークで使用するアドレスを、前記プリフィックス情報と前記移動通信装置のインタフエース IDとを組み合わせて生成するアドレス生成手段を有している。

[0034] 本発明は、上記の構成を有しており、移動通信装置が新たなサブネットワークに接続する際に要請されている DAD処理に力かる時間を削減又は省略し、パケットロスや遅延を低減させることによって通信効率を向上させると、う効果を有して、る。図面の簡単な説明

[0035] [図 1]本発明の第 1の実施の形態における通信システムの構成例と、広範囲 DAD実行要求メッセージの流れを模式的に示す図

[図 2]本発明の第 1の実施の形態における MN10の構成例を示すブロック図

[図 3]本発明の第 1の実施の形態における AR11の構成例を示すブロック図

[図 4]本発明の第 1の実施の形態における AR12の構成例を示すブロック図

[図 5]本発明の第 1の実施の形態におけるルータ 15の構成例を示すブロック図

[図 6]本発明の第 1の実施の形態における第 1動作例を示すシーケンスチャート [図 7]本発明の第 1の実施の形態における第 2動作例を示すシーケンスチャート [図 8]本発明の第 2の実施の形態における通信システムの構成例と、広範囲 DAD実行要求メッセージの流れを模式的に示す図

[図 9]本発明の第 2の実施の形態における MN10の構成例を示すブロック図

[図 10]本発明の第 2の実施の形態における AR11の構成例を示すブロック図

[図 11]本発明の第 2の実施の形態における動作例を示すシーケンスチャート

[図 12]本発明の第 3の実施の形態における通信システムの構成例を示す図

[図 13]本発明の第 4の実施の形態における通信システムの構成例を示す図

[図 14A]従来の技術における DAD処理によりアドレス重複が検出されな力つた場合のシーケンスチャート [図 14B]従来の技術における DAD処理によりアドレス重複が検出された場合のシーケンスチャート

発明を実施するための最良の形態

[0036] まず、本発明の概要について説明する。本発明では、複数の AR(Access Router: アクセスルータ）が存在するネットワークにおいて、これら複数の ARのいずれか 1つに MNが接続する際に、この接続先で MNのアドレス（CoA)が使用可能カゝ否かを確認する DAD処理が行われるとともに、ある一定の範囲のネットワーク内（広範囲 DA D有効エリア内）に存在する他の AR (接続先となる AR以外の AR)に MNが接続する際のアドレスが使用可能力否かを確認する DAD処理も同時に行われるようにしている。これにより、 MNに対して、その広範囲 DAD有効エリア内に最初に移動してきた時に 1回だけ DAD処理を実行すれば、その後、 MNが広範囲 DAD有効エリア内を移動して、広範囲 DAD有効エリア内に存在する ARと接続する場合における DAD 処理を省略できるようにする。なお、本明細書において、広範囲 DAD処理という用語は、 MNが任意の ARに接続することによって、接続先の ARにおける DAD処理に加えて、他の ARにおける DAD処理も行われる処理を指して!/、る。

[0037] 以下、図面を参照しながら、本発明の第 1〜第 4の実施の形態について説明する。

[0038] <第 1の実施の形態 >

まず、本発明の第 1の実施の形態において、広範囲 DAD有効エリア内に移動してきた MNが接続した AR力広範囲 DAD要求を行う場合について説明する。図 1は、本発明の第 1の実施の形態における通信システムの構成例と、広範囲 DAD実行要求メッセージの流れを模式的に示す図である。

[0039] 図 1に示す通信システムは、移動可能な MN10、 4つの AR11〜14、 3つのルータ 15〜17により構成される。なお、図 1に示す通信システムは、 AR11及び AR12に接続するルータ 15と、 AR13及び AR14に接続するルータ 17が、ルータ 16に接続するネットワークトポロジを有しているが、このネットワークトポロジゃ AR11〜14及びルータ 15〜17の数などはいずれも一例であり、本発明は、図 1に示す構成に限定されるものではない。

[0040] 図 1には、 MN10は、広範囲 DAD有効エリア 31の外部力 AR11が管理するサブネットワーク 21内に移動し、 AR11に接続する様子が図示されている。この広範囲 D AD有効エリア 31は、 AR11〜14が管理する各サブネットワーク 21〜24の集合エリァであるが、図 1では、各サブネットワーク 21〜24を含むエリアとして、模式的に図示されている。

[0041] また、図 1には、 MN10の NSを受信した AR11から各 AR12〜14に対して送信される広範囲 DAD実行要求メッセージの流れが破線で図示されてヽる。この広範囲 D AD実行要求メッセージの流れは、後述の第 1動作例に対応するものであり、図 6に示すシーケンスチャートと共に詳細に説明する。

[0042] 次に、図 1に示す通信システムにおける MN10、 AR11、 AR12〜14、ルータ 15〜 17の構成について説明する。まず、図 2を参照しながら、本発明の第 1の実施の形態における MN10の構成について説明する。図 2は、本発明の第 1の実施の形態における MN10の構成例を示すブロック図である。図 2に示す MN10は、受信手段 101、送信手段 102、 RA処理手段 103、エリア情報比較手段 104、エリア情報保持手段 1 05、 NS生成手段 106、 RS生成手段 107を有している。

[0043] 受信手段 101及び送信手段 102は、無線通信を介して AR(AR11〜14)に接続し、これによつて、 AR11〜14や、更に上位に存在する任意のノードとの通信を行うための手段である。また、 RA処理手段 103は、接続先の AR11〜14から受信した RA (Router Advertisement)に係る処理を行う。移動した直後に AR11〜14から RAを受信した際に、広範囲 DAD有効エリア 31の識別を可能とするエリア情報と、現在接続している AR11〜14が管理するサブネットワーク 21〜24のプレフィックス情報とを取得して、これらの情報をエリア情報比較手段 104に渡す。

[0044] ここで、エリア情報について説明する。エリア情報は、広範囲 DAD有効エリア 31の識別を可能とする情報である。エリア情報は、例えば、異なる広範囲 DAD有効エリア 31ごとに設定された固有の識別情報であり、同一の広範囲 DAD有効エリア 31内に存在するすべての AR11〜14には同一のエリア情報が設定される。すなわち、同一の広範囲 DAD有効エリア 31内に存在して!/、る各 AR11〜 14が送信する RAには、同一のエリア情報がセットされるので、 MN10は、このエリア情報を参照することによつて、 AR11〜14が同一の広範囲 DAD有効エリア 31内に存在することを把握できる。

[0045] また、エリア情報として、各 AR11〜14の識別情報（例えば、 AR11〜14のプレフィッタス、 AR11〜14のリンクローカルアドレス、 AR11〜14の NAI (Network Access Id entifier) )を用いることも可能である。各 AR11〜14の識別情報をエリア情報として用いた場合、 MN10は、接続先の AR11〜14の識別情報を取得した際に、後述のエリァ情報比較手段 104において、同一の広範囲 DAD有効エリア 31内に存在する AR の一覧情報 (エリア内 ARリスト）が参照され、接続先の AR11〜14と同一の広範囲 D AD有効エリア 31内に存在する他の AR11〜14に接続したことがあるかのチェックが行われる。そして、同一の広範囲 DAD有効エリア 31内の他の AR11〜14に接続したことがある場合には、広範囲 DAD有効エリア 31における DAD処理（広範囲 DAD 処理）が実行済みであると判断され、接続先の AR11〜14との接続の際の DAD処理は省略される。なお、この場合には、 MN10は、上記のエリア内 ARリストを事前に取得して保持しておく必要がある力このエリア内 ARリストの取得方法としては、例えば、 AR (特に、特定の広範囲 DAD有効エリア 31に最初に入ったときに接続する AR )から、エリア内 ARリストを含む任意のメッセージを受信する方法、所定の情報管理サーバからエリア内 ARリストを取得する方法、 MN10のオペレータが MN10内にェリア内 ARリストを事前設定する方法など、様々な方法が可能である。

[0046] また、エリア情報比較手段 104は、 RA処理手段 103から指示を受け、通知されたエリア情報から、現在の接続位置が、広範囲 DAD処理が可能なエリア（すなわち、広範囲 DAD有効エリア 31)であるかどうか、さらには、広範囲 DAD処理が既に実行されており、 DAD処理を省略できるかどうかを決定する処理を行う。その結果、広範囲 DAD有効エリア 31に存在し、かつ広範囲 DAD処理が実行済みである場合には、 DAD処理を省略してすぐに CoAの使用を開始するよう指示を行う。一方、広範囲 DAD有効エリア 31に存在している力まだ、広範囲 DAD処理が実行されていない場合には、生成した CoAを DAD処理するために、現在接続している AR11〜14に対して NSを送信するよう NS生成手段 106に指示を行う。また、エリア情報保持手段 105は、エリア情報と、そのエリア情報に係る広範囲 DAD有効エリア 31において、広範囲 DAD処理が既に実行されたカゝ否カゝに係る情報を保持するための手段である。なお、どのサブネットワーク 21〜24で広範囲 DAD処理が成功（アドレスが有効） / 失敗 (アドレスが重複)したかを示す情報などを格納できるようにすることも可能である

[0047] また、 NS生成手段 106は、エリア情報比較手段 104から指示を受け、通知された C oAの一意性を確認するための NSを生成し、この NSを現在接続して!/、る AR11〜1 4が管理するサブネットワーク 21〜24内に送信する処理を行う。また、 RS生成手段 1 07は、 RS (Router Solicitation)を生成する処理を行う。この RSは、 MN10が移動先のネットワークへ接続した後、 AR 11〜 14に対して RAの送信要求を行うためのメッセージである。なお、 RS生成手段 107で生成される RSは、通常の RSであってもよく、広範囲 DAD処理が可能なことを通知するためのフラグ情報がセットされた RSであつてもよい。

[0048] 以上の構成によって、図 2に示す MN10は、移動先の ARから受信する RAを参照して、広範囲 DAD処理が利用可能力否かを判別し、さらに、広範囲 DAD処理に成功した場合には、同一の広範囲 DAD有効エリア 31内に存在する他の ARと接続した際に、 DAD処理を実行せずに、生成した CoAの使用を開始することが可能である。

[0049] 次に、図 3を参照しながら、本発明の第 1の実施の形態における AR11の構成について説明する。図 3は、本発明の第 1の実施の形態における AR11の構成例を示すブロック図である。なお、ここでは、 AR11は、 MN10が広範囲 DAD有効エリア 31内において最初に接続する ARであり、 MN10が AR11に接続した場合に、 AR11が広範囲 DAD処理に関連する動作を行って、他の AR12〜14のそれぞれが管理するサブネットワーク 22〜24で MN10が使用可能な CoAの DAD処理が行われるように構成されている。

[0050] 図 3に示す AR11は、受信手段 111、送信手段 112、広範囲 DADエリア内 AR情報取得 ·保持手段 113、 RA生成手段 114、 NS処理手段 115、広範囲 DAD実行要求メッセージ生成手段 116、広範囲 DAD結果通知メッセージ処理手段 117、広範囲 DAD実行中状態保持手段 118、 NA生成手段 119を有して、る。

[0051] 受信手段 111及び送信手段 112は、 AR11が管理する下位ネットワーク (サブネットワーク 21)や上位ネットワークに存在する任意のノードとの通信を行うための手段である。また、広範囲 DADエリア内 AR情報取得 ·保持手段 113は、同一の広範囲 DA D有効エリア 31内に存在する他の AR12〜 14の情報 (ARリスト）を取得し、保持する処理を行う。

[0052] また、 RA生成手段 114は、定期的、又は MN10からの RSを受信した際に、 RAを生成して送信する処理を行う。なお、生成する RAには、広範囲 DAD処理が可能であることを示すフラグ情報や、広範囲 DAD有効エリア 31の識別を可能とするエリア情報がセットされることが望ましい。また、 NS処理手段 115は MN10から受信した N Sに係る処理を行う。この NSが DAD用の NSである場合は、広範囲 DAD実行中状態保持手段 118に対して、その NSを送信してきた MN10の情報を格納するように指示する。さらに、広範囲 DAD実行要求メッセージ生成手段 116に対して、 NSに含まれる MN10のインタフェース ID又は CoAを通知して、広範囲 DAD実行要求メッセ一ジの生成 ·送信を指示する処理を行う。

[0053] また、広範囲 DAD実行要求メッセージ生成手段 116は、 NS処理手段 115から指示を受け、通知された MN10のインタフェース ID又は CoAを含む広範囲 DAD実行要求メッセージを生成して送信する処理を行う。なお、広範囲 DAD実行要求メッセージは、広範囲 DADエリア内 AR情報取得 ·保持手段 113から取得した AR12〜14 の情報を参照して、他の AR12〜 14あてに送信される。

[0054] また、広範囲 DAD結果通知メッセージ処理手段 117は、受信したメッセージから、対象となる MN10のインタフェース ID又は CoAを取得し、この情報を広範囲 DAD実行中状態保持手段 118に通知して、広範囲 DAD実行中の MN 10に対する結果であるカゝ否かを確認する処理を行う。そして、対象となる MN10が広範囲 DAD処理実行中の MN10である場合には、 NA生成手段 119に対して、広範囲 DAD処理の結果が NGであることを示す NAを送信するように要求する。なお、広範囲 DAD結果通知メッセージ力広範囲 DAD結果が OK又は NGのどちらか一方を示すために送信される場合、 NA生成手段 119に対して、広範囲 DAD処理の結果が OK又は NGのどちらか一方を示す NAを送信するように要求する。

[0055] また、広範囲 DAD実行中状態保持手段 118は、 NS処理手段 115からの指示を受けて、広範囲 DAD処理の対象となる MN10の情報を保持するための手段である。なお、 MNIOの情報の保持を開始してからの時間経過を知るためにタイマをスタートすることが望ましい。この広範囲 DAD実行中状態保持手段 118で保持される情報としては、例えば、 MN10のインタフェース IDや CoA、 HoAなどが挙げられる。また、広範囲 DAD結果通知メッセージ処理手段 117からの指示を受けて、通知された広範囲 DAD処理の結果が広範囲 DAD処理実行中の MNIOのものであるか否かの確認を行い、広範囲 DAD処理実行中の MNIOのものであれば、そのエントリを削除するとともに、 MNIOに対して、広範囲 DAD処理の結果が NGであることを通知する。また、保持している MNIOの情報のうち、タイマの値が規定の時間を経過しているェントリがある場合には、そのエントリに係る広範囲 DAD結果通知メッセージが受信されな力つたと判断し (すなわち、広範囲 DAD処理の結果が OKであると判断し）、そのエントリを削除する。なお、広範囲 DAD結果通知メッセージ力広範囲 DAD結果が OK又は NGのどちらか一方を示すために送信される場合には、広範囲 DAD結果通知メッセージ内に含まれる内容によって広範囲 DAD処理の結果を判断するので、タイマの経過時間によって、広範囲 DAD結果が OKであると判断しないようにすることが望ましい。

[0056] また、 NA生成手段 119は、広範囲 DAD結果通知メッセージ処理手段 117からの指示を受け、指定された MN10に対して、広範囲 DAD処理の結果が NGであることを示す NAを生成して送信する処理を行う。なお、広範囲 DAD結果通知メッセージ力広範囲 DAD処理の結果が OK又は NGのどちらか一方を示すために送信される場合には、広範囲 DAD結果通知メッセージ処理手段 117から通知された広範囲 D AD処理の結果 (OK又は NG)のどちらか一方を示す NAを生成して送信する。

[0057] 以上の構成によって、図 3に示す AR11は、配下に接続する MN10に対して、広範囲 DAD処理が利用可能であることを示す RAを送信し、さらに、 MN10から DAD用の NSを受信した場合に、他の AR12〜14のそれぞれに対して、広範囲 DAD実行要求メッセージを送信することによって、他の AR12〜14のサブネットワーク 22〜24 において、 MN10に係る CoAの DAD処理を行わせ、さらに、各 AR12〜14における DAD処理の結果を示す広範囲 DAD結果通知メッセージを受信した場合には、その結果を MN10に通知することが可能である。 [0058] 次に、図 4を参照しながら、本発明の第 1の実施の形態における AR12の構成について説明する。図 4は、本発明の第 1の実施の形態における AR12の構成例を示すブロック図である。なお、 AR12〜14は同一の構成を有しており、すなわち、 AR13、 AR14も図 4に示す構成を有している。

[0059] 図 4に示す AR12は、受信手段 121、送信手段 122、広範囲 DAD実行要求メッセージ処理手段 123、広範囲 DAD実行中状態保持手段 124、 NA処理手段 125、広範囲 DAD結果通知メッセージ生成手段 126、 NS生成手段 127を有している。

[0060] 受信手段 121及び送信手段 122は、 AR12が管理する下位ネットワーク (サブネットワーク 22)や上位ネットワークに存在する任意のノードとの通信を行うための手段である。また、広範囲 DAD実行要求メッセージ処理手段 123は、広範囲 DAD実行中状態保持手段 124に対して、受信した広範囲 DAD実行要求メッセージに含まれる MN10の情報を格納するように指示を行う。さらに、例えば、受信した広範囲 DAD 実行要求メッセージに含まれる MNIOのインタフェース ID又は CoAのインタフェース ID部分と、自身のサブネットワーク 22で使われて!/、るプレフィックスとを組み合わせて MN10用の CoAを生成し、 NS生成手段 127に対して、その CoAの一意性を確認するための NSを生成して送信するように指示する。

[0061] また、広範囲 DAD実行中状態保持手段 124は、広範囲 DAD実行要求メッセージ処理手段 123からの指示を受けて、広範囲 DAD処理の対象となる MN10の情報を保持するための手段である。なお、 MN10の情報の保持を開始してからの時間経過を知るためにタイマをスタートすることが望ましい。この広範囲 DAD実行中状態保持手段 124で保持される情報としては、例えば、 MN10のインタフェース IDや CoA、 H oAなどが挙げられる。また、 NA処理手段 125からの指示を受けて、通知された広範囲 DAD処理の結果が広範囲 DAD処理実行中の MN10のものであるか否かの確認を行い、広範囲 DAD処理実行中の MN10のものであれば、そのエントリを削除するとともに、 MN10が接続している AR (広範囲 DAD実行要求メッセージの送信元）に対して、広範囲 DAD処理の結果が NGであることを通知する。また、保持している M N10の情報のうち、タイマの値が規定の時間を経過しているエントリがある場合には、そのエントリに係る NAが受信されな力つたと判断し (すなわち、広範囲 DAD処理の結果力OKであると判断し）、そのエントリを削除する。なお、広範囲 DAD結果通知メッセージ力広範囲 DAD結果が OK又は NGのどちらか一方を示すために送信される場合には、広範囲 DAD実行中状態保持手段 124に保持されている MN10の情報のうち、タイマの値が規定の時間を経過しているエントリがある場合、そのエントリを削除するとともに、広範囲 DAD結果通知メッセージ生成手段 126に対して、広範囲 DAD処理の結果が OKであることを示す広範囲 DAD結果通知メッセージを生成して送信するように指示する。

[0062] また、 NA処理手段 125は、この AR12が管理するサブネットワーク上の任意のノードカも受信した NAが DADの NGを示すものである場合、 NGとなった CoAが広範囲 DAD処理実行中の MN10のものであるかどうかを、広範囲 DAD実行中状態保持手段 124に対して確認する。そして、広範囲 DAD処理が実行中の状態の MN10のものであることが確認された場合には、広範囲 DAD結果通知メッセージ生成手段 12 6に対して、その CoAの一意性の確認結果が NGであることを示す広範囲 DAD結果通知メッセージを、 MN10が接続して!/、る AR (広範囲 DAD実行要求メッセージの送信元）に対して返信するように指示する。

[0063] また、広範囲 DAD結果通知メッセージ生成手段 126は、 NA処理手段 125の指示を受けて、広範囲 DAD処理が NGとなった MN10の情報を含む広範囲 DAD結果通知メッセージを生成して送信する処理を行う。なお、広範囲 DAD結果通知メッセージカ、広範囲 DAD処理の結果が OK又は NGのどちらか一方を示すために送信される場合には、広範囲 DAD実行中状態保持手段 124の指示を受けて、広範囲 DA D処理が OKである MN10の情報を含んだ広範囲 DAD結果通知メッセージを生成して送信する。また、 NS生成手段 127は、広範囲 DAD実行要求メッセージ処理手段 123の指示を受けて、指定された CoAの一意性を確認するための NSを生成して送信する処理を行う。

[0064] 以上の構成によって、図 4に示す AR12〜14は、他の AR (ここでは、 AR11)から広範囲 DAD実行要求メッセージを受信した場合には、自身のサブネットワーク 22〜 24のプレフィックスと、通知された MN10のインタフェース IDとを組み合わせて、 MN 10の CoAを生成し、その CoAを含む NSを生成して、自身のサブネットワーク 22〜2 4上に送信することにより、 MN10が今後使用する可能性のある CoAの一意性を確認するための DAD処理を行うことが可能であり、さらに、その DAD処理の結果を広範囲 DAD結果通知メッセージに含めて、広範囲 DAD実行要求メッセージの送信元 (AR11)に送信することが可能である。

[0065] なお、ここでは、説明を明瞭にするため、 MN10が最初に接続する AR (図 3に示す AR11)の構成と、 MN10が最初に接続する ARとは異なる AR (図 4に示す AR12) の構成とを分けて説明している力例えば、広範囲 DAD有効エリアの任意の地点で MN10が起動する場合などのように、 MN10が最初に接続する ARは、必ずしも定まつてはいない。したがって、実際にネットワークを構成する場合には、図 3に示す AR1 1の構成と図 4に示す AR12の構成とを組み合わせた構成を有する ARを、 AR11〜 14として配置することが望まし、。

[0066] 次に、図 5を参照しながら、本発明の第 1の実施の形態におけるルータ 15の構成について説明する。図 5は、本発明の第 1の実施の形態におけるルータ 15の構成例を示すブロック図である。なお、ルータ 15〜17は同一の構成を有しており、すなわち、ルータ 16、ルータ 17も図 5に示す構成を有している。

[0067] 図 5に示すルータ 15は、受信手段 131、送信手段 132、広範囲 DAD実行要求メッセージ処理手段 133、広範囲 DAD結果通知メッセージ処理手段 134、広範囲 DA D実行要求メッセージ転送手段 135、広範囲 DAD結果通知メッセージ転送手段 13 6を有している。

[0068] 受信手段 131及び送信手段 132は、ルータ 15が接続する任意のノード (ルータ 15 の場合には、 AR11、 AR12、ルータ 16)や、更にその先に存在する任意のノードとの通信を行うための手段である。また、広範囲 DAD実行要求メッセージ処理手段 13 3は、広範囲 DAD実行要求メッセージを受信した場合に、広範囲 DAD実行要求メッセージ転送手段 135に対して、この広範囲 DAD実行要求メッセージを転送するように指示を行う。また、広範囲 DAD結果通知メッセージ処理手段 134は、広範囲 DA D結果通知メッセージを受信した場合に、広範囲 DAD結果通知メッセージ転送手段 136に対して、この広範囲 DAD結果通知メッセージを転送するように指示を行う。

[0069] また、広範囲 DAD実行要求メッセージ転送手段 135は、広範囲 DAD実行要求メッセージ処理手段 133の指示を受けて、他の ARやルータに、受信した広範囲 DAD 実行要求メッセージを転送する処理を行う。なお、この広範囲 DAD実行要求メッセージのあて先アドレスには、オールルータマルチキャストアドレスが使用可能であるが、最初にこの広範囲 DAD実行要求メッセージを受信したインタフェース以外のインタフェースから、広範囲 DAD実行要求メッセージを送信することが望ま、。

[0070] また、広範囲 DAD結果通知メッセージ転送手段 136は、広範囲 DAD結果通知メッセージ処理手段 134の指示を受けて、他の ARやルータに、受信した広範囲 DAD 結果通知メッセージを転送する処理を行う。なお、この広範囲 DAD結果通知メッセージのあて先アドレスには、オールルータマルチキャストアドレスが使用可能であるが、広範囲 DAD結果通知メッセージを受信したインタフェース以外のインタフェースから、広範囲 DAD結果通知メッセージを送信することが望ま、。

[0071] 以上の構成によって、図 5に示すルータ 15〜17は、広範囲 DAD実行要求メッセージ及び広範囲 DAD結果通知メッセージを転送し、広範囲 DAD有効エリア 31内の各 AR11〜14間における広範囲 DAD実行要求メッセージ及び広範囲 DAD結果通知メッセージの送受信を可能とする。なお、後述のように、ルータ 15〜17は、下記の第 1動作例では図 5に示す構成を有する必要はなぐ後述の第 2動作例において、図 5に示す構成を有する必要がある。

[0072] (第 1動作例）

次に、本発明の第 1の実施の形態に係る動作について説明する。まず、第 1動作例として、本発明に関連する広範囲 DADの機能を有する MN力同じく広範囲 DAD の機能を有する ARが管理するサブネットワークに移動した場合について説明する。なお、この第 1動作例では、 MN10は上述の図 2に示す構成、 AR11は上述の図 3に示す構成、 AR12〜14は上述の図 4に示す構成をそれぞれ有している。

[0073] 図 6は、本発明の第 1の実施の形態における第 1動作例を示すシーケンスチャートである。 MN10は、移動先のサブネットワークに接続し (ステップ S1001)、 AR11から定期的に送信される RAを受信するカゝ、あるいは、 MN10自ら力 Sを送信して、 A Rl lに対して RAを送信するように要求する。この処理によって、 MN10は、 AR11力ら RAを受信する（ステップ S 1003)。なお、 AR11が送信する RAに、広範囲 DAD処理が可能である旨を示すフラグ情報を含ませることによって、 MN10が、 AR11が本発明に関連する広範囲 DADの機能を有して、ることを把握できるようにすることが望ましい。

[0074] そして MN10は、受信した RAに含まれて!/、るプレフィックスと自身のインタフェース IDとを組み合わせて、そのサブネットワーク 21内で使用する CoAを生成する（ステツプ S1005)。そして、その CoAの一意性を確認するために、例えば、この CoAを含む NS (Neighbor Solicitation)を Unsolicited- Nodeマルチキャストアドレス（要請されて！ヽないノードへのマルチキャストアドレス）あてに送信する（ステップ S1007)。

[0075] AR11は、 MN10から CoAの一意性を確認するための NSを受信した場合、その N Sに含まれている CoAの広範囲 DAD処理を実行する。この広範囲 DAD処理は、例えば、以下のように行われる。まず、 AR11は、 CoAから取得可能な MN10のインタフェース IDを含む広範囲 DAD実行要求メッセージ、又は、 CoA自体を含む広範囲 DAD実行要求メッセージを生成し (ステップ S 1009)、同じエリア内に存在する他の AR(AR12、 AR13、 AR14)あてへ送信する（ステップ S 1011)。なお、 AR11は、この広範囲 DAD実行要求メッセージを送信するために、自分と同一の広範囲 DAD有効エリア 31内に存在する他の AR12〜14の情報 (ARリスト）を事前に取得しておくことが望ましい。 AR11は、例えば、広範囲 DAD有効エリア 31内に設けられた情報管理サーバ（不図示)から、この ARリストを取得できるようにしてもよぐまた、そのネットワークの管理者 (広範囲 DAD有効エリア 31の管理者）力 AR11内に手動で設定してもよい。

[0076] 広範囲 DAD実行要求メッセージを受信した同一の広範囲 DAD有効エリア 31内の各 AR12〜14は、 DAD処理を実行する MN10が各サブネットワーク 22〜24に接続した場合に送信すべき NSと同一のメッセージを生成し、このメッセージを各 AR12〜 14自身が管理する各サブネットワーク 22〜24上に送信することによって、 MN10が各サブネットワーク 22〜24において使用可能な CoAに係る DAD処理を行う（ステツプ S1013)。

[0077] なお、各 AR12〜14は、 MN10が各サブネットワーク 22〜24に接続した際に使用する CoAを生成して、この CoAを含む NSを、自身が管理する各サブネットワーク 22 〜24上に送信する必要がある。この際の CoAの生成方法としては、例えば、各サブネットワーク 22〜24のプレフィックスと、 MN10のインタフェース ID (広範囲 DAD実行要求メッセージ力も抽出可能）とを組み合わせて、各サブネットワーク 22〜24において使用可能な MN10の CoAを生成する方法が挙げられる。

[0078] そして、 MN10の代わりに NSを送信して、 MN10の各サブネットワーク 12〜14における CoAの一意性確認を実行した各 AR12〜 14は、規定の時間内に NAを受信した場合には、 DAD処理が NG (アドレスが重複する）であることを把握し、広範囲 D AD実行要求メッセージの送信元 (AR11)に対して、広範囲 DAD実行要求メッセ一ジの応答として、 DAD処理が NGである旨を通知する広範囲 DAD結果通知メッセ一ジを送信する（ステップ S 1015)。

[0079] 最終的に、広範囲 DAD実行要求メッセージを送信した AR11が、所定の待機時間

(広範囲 DAD実行要求メッセージを送信してから、広範囲 DAD結果通知メッセージを受信するまでの許容時間）内に、 AR12〜 14の少なくとも 1つ力も広範囲 DAD結果通知メッセージを受信した場合には、広範囲 DAD結果が NGである旨を示す NA を生成して、 MN10に送信する（ステップ S1017)。

[0080] 一方、ステップ S1013における DAD処理において、各 AR12〜14が規定の時間内に NAを受信しなかった場合には、 DAD処理が OK (アドレスが重複しない）であることを把握する。この場合には、各 AR12〜14は、広範囲 DAD結果通知メッセージの送信を行わない。また、さらに、 AR11力所定の待機時間内に AR12〜14のいずれからも広範囲 DAD結果通知メッセージを受信しなかった場合には、ステップ S1 017において、 AR11からMN10へのNA送信は行ゎれず、この場合、 MN10は、広範囲 DAD処理が成功したと判断する。なお、例えば、各 AR12〜14力ステップ S1013における DAD処理が OK (アドレスが重複しない）であることを把握した場合に、 AR11に対して、 DAD処理が OKである旨を通知する広範囲 DAD結果通知メッセージを通知し、さらに、 AR11力 NAによって広範囲 DAD処理が成功した旨を通知することも可能である。

[0081] このように、広範囲 DAD処理が成功した場合には、例えば、 MN10が各サブネットワーク 22〜24で使用可能な CoAは、あらかじめ DAD処理が完了していることになる。これにより、例えば、各サブネットワーク 22〜24のプレフィックスと、自身のインタフエース IDとを組み合わせて、 MN10により生成される CoAの DAD処理は完了しており、 MN10は、広範囲 DAD有効エリア 31内のサブネットワーク 22〜24に新たに接続する場合に、これらのサブネットワーク 22〜24で使用する MN10の CoAの DA D処理を行うことなぐ CoAを使用することが可能となる。なお、 MN10が各サブネットワーク 22〜24で使用可能な CoAは、例えば、各 AR12〜14によって予約され、 MN 10以外の通信ノード力 DAD処理が完了した CoAを使用することができないようにすることが望ましい。

[0082] なお、図 6には処理の詳細は不図示だが、従来の技術に係る処理と同様に、 MN1 0が接続したサブネットワーク (AR11が管理するサブネットワーク 21)における DAD 処理も行われ、その結果、サブネットワーク 21における MN10の CoAの使用が開始される (ステップ S1019)。この場合は、従来の技術に係る処理（図 14Bに示す処理）と同様に、サブネットワーク 21のリンク上のノード力も NAを受信した場合にアドレス重複を検出し、 MN10は、サブネットワーク 21で使用可能な別の CoAの取得処理を行う必要がある。

[0083] また、広範囲 DAD処理が NGとなった場合に、いくつかの動作例の適用が考えられる。例えば、 MN10は、別のインタフェース IDなどを用いて新たな CoAを生成し、再度広範囲 DAD処理に係る動作を行うことも可能である。この動作は、例えば、広範囲 DAD処理が成功するまで繰り返し行われてもよぐまた、所定の回数まで行われるように制限を与えてもよい。また、例えば、 MN10が AR11から NAを受信した場合、 MN10は、アドレスが重複したと判断し、以降、広範囲 DAD有効エリア 31内のすべてのサブネットワーク 22〜24に接続する際には、各サブネットワーク 22〜24において、従来通りの DAD処理を行うようにしてもよい。この場合には、 AR12から MN 10に送信される NAは、単に、広範囲 DAD処理が NGである旨を通知するためのメッセージでよい。

[0084] また、例えば、広範囲 DAD有効エリア 31内のあるサブネットワーク（例えば、サブネットワーク 23)における DAD処理のみが NGとなる場合も起こり得る。このような場合、 AR11は、例えば、サブネットワーク 23を識別するための情報（例えば、サブネットヮーク 23のプレフィックス情報など）を含む NAを MN10に送信することにより、 MN10 に対して、サブネットワーク 23に係る DAD処理が NGである旨を通知することができ、 MN10は、サブネットワーク 23に接続する場合には、このサブネットワーク 23で使用する CoAに係る DAD処理を新たに行う必要がある力それ以外のサブネットヮーク（サブネットワーク 22、 24)に関しては、 DAD処理無しで特定の CoAを使用することが可能である。なお、 MN10は、例えば、サブネットワーク 23のプレフィックスと自身のインタフェース IDとを組み合わせて生成された CoAがアドレス重複状態となることを把握できるので、上記の CoA (重複する CoA)とは異なる CoAを生成して、サブネットワーク 23における DAD処理を行うことが望ましい。

[0085] さらに、例えば、ステップ S1013で各サブネットワーク 22〜24における DAD処理を行った各 AR12〜14力アドレス重複を検出した場合、 MN10用に別の CoAを新たに生成し、この別の CoAに関して、再度、 DAD処理を行うようにすることも可能である。このとき、この別の CoAに関して DAD処理が OKとなった場合には、ステップ S 1015で、 AR11〖こ対して、この別の CoAを含む広範囲 DAD結果通知メッセージを送信し、 AR11力 MN10に対して、この別の CoAを含む NAを送信することによつて、 MN10は、あら力じめ DAD処理が完了した CoAを取得することが可能となる。また、この応用として、例えば、サブネットワーク 22〜24において使用可能なアドレスが DHCPサーバによって割り当てられるような場合には、 AR12〜14は、既に DAD処理が完了したアドレスを DHCPサーバ力も割り当ててもらい、このアドレスを MN10用の CoAとして、広範囲 DAD結果通知メッセージ及び NAを通じて、 MN10に通知することも可能である。なお、上記のような場合には、 AR11において設定される所定の待機時間（広範囲 DAD結果通知メッセージの受信までの許容時間）は、上述の動作に係る待機時間よりも長く設定されることが望まし、。

[0086] (第 2動作例）

次に、本発明の第 1の実施の形態の第 2動作例について説明する。図 7は、本発明の第 1の実施の形態における第 2動作例を示すシーケンスチャートである。上述の第 1動作例では、例えば、 AR11が事前に取得した ARリストを参照して、広範囲 DAD 実行要求メッセージを ARリスト内のアドレスに直接送信しているが、この第 2動作例では、図 7に示すように、ネットワーク内のルータ (ルータ 15〜17)による転送を繰り返し行って、最終的に各 AR12〜14に広範囲 DAD実行要求メッセージを届ける方法を採用している。

[0087] なお、この第 2動作例では、 MN10は上述の図 2に示す構成、 AR11は上述の図 3 に示す構成、 AR12〜14は上述の図 4に示す構成、ルータ 15〜17は上述の図 5に示す構成をそれぞれ有している。また、この第 2動作例において、図 6の S1011に示す広範囲 DAD実行要求メッセージの送信力図 7のステップ S1021及びステップ S 1023に示すルータ 15〜17による広範囲 DAD実行要求メッセージの転送に対応し、図 6のステップ S1015に示す広範囲 DAD結果通知メッセージの送信力図 7のステツプ S 1025及びステップ S 1027に示すルータ 15〜 17による広範囲 DAD結果通知メッセージの転送に対応して、る。

[0088] 図 7のステップ S 1021及びステップ S 1023に示すルータ 15〜 17による広範囲 DA D実行要求メッセージの転送では、例えば、 AR11が、この広範囲 DAD実行要求メッセージのあて先にオールルータマルチキャストアドレスを設定して送信し、さらに、このメッセージを受信したルータ力自身が接続して、る別のネットワークへ転送することで、ネットワーク内のすべてのルータに、広範囲 DAD実行要求メッセージを届けることが可能となる。また、広範囲 DAD有効エリア 31内の ARが加入するマルチキヤストアドレスあてに送信することによって、任意の範囲のネットワーク内に存在するすベての ARに、この広範囲 DAD実行要求メッセージを届けるようにすることも可能である。

[0089] また、図 7のステップ S1021及びステップ S1023において、ルータ 15〜17を介して広範囲 DAD実行要求メッセージが転送された場合には、図 7のステップ S1025及びステップ S1027において、広範囲 DAD結果通知メッセージも同様にして、ルータ 15〜 17を介して転送されるべきである。この場合、各 AR12〜14が送信した広範囲 DAD結果通知メッセージを受信したルータ 15〜 17は、自身が接続して!/、る別のネットワークへ転送することで、最終的に、広範囲 DAD実行要求メッセージの送信元（ AR11)に、この広範囲 DAD結果通知メッセージを届けることが可能となる。これは、例えば、この広範囲 DAD結果通知メッセージのあて先に、オールルータマルチキヤストアドレスを設定することによって実現可能となる。

[0090] (第 3動作例）

次に、第 3動作例として、本発明に関連する広範囲 DADの機能を有さない MN (従来の MN)力広範囲 DADの機能を有する ARが管理するサブネットワークに移動した場合について説明する。この場合のシーケンスチャートは、第 1動作例又は第 2動作例で説明したもの（図 6又は図 7に示すシーケンスチャート）と同一となり、従来の技術に係る MNが、ステップ S 1007で DAD処理のための NSを送信し、この NSに基づいて、本発明に関連する広範囲 DAD処理が実行される。ただし、 MN10は、広範囲 DADが行われていることを知らないので、次に、同一の広範囲 DAD有効エリア 31 内のサブネットワーク（サブネットワーク 22〜24)に移動した場合に、再度、従来の D AD処理を実行することになる。したがって、本発明に関連する広範囲 DADの機能を有する ARによって構成されたネットワークシステムは、従来の技術に係る MNを排除するものではなぐすなわち、従来の技術に係る MNの接続も可能である。

[0091] (第 4動作例）

次に、第 4動作例として、本発明に関連する広範囲 DADの機能を有する MNが、広範囲 DADの機能を有さない AR (従来の AR)が管理するサブネットワークに移動した場合について説明する。この場合には、 MN10が接続する AR11からの RAにはエリア情報は含まれておらず、 MN10は、このエリア情報を含まない RAを受信することによって、この AR11を含むネットワークは、広範囲 DADが実行されないエリアであることを把握する。そのため、 AR11〜14が管理するサブネットワーク 21〜24において、 MN10は、 CoAを生成して NSを送信する従来の DAD処理を行うようにする。したがって、本発明に関連する広範囲 DADの機能を有する MN10は、従来の技術に係る ARによって構成されたネットワークシステムに接続可能である。

[0092] 以上、説明したように、本発明の第 1の実施の形態によれば、所定の広範囲 DAD 有効エリア 31内の任意の AR (例えば、 AR11)が、この AR11に接続してくる MN10 の CoAに係る DAD処理を行う際に、 DAD有効エリア 31内の他の AR (例えば、 AR 12〜14)における MN10の CoAに係る DAD処理を同時に行うことが可能となる。これによって、 MN10は、任意の ARに接続して、この ARのサブネットワークにおける D AD処理を一度だけ実行することによって、他の ARのサブネットワークに接続する際に必要となる DAD処理を完了することが可能となり、その後移動して、他の ARに接続する際の DAD処理を省略することが可能となる。

[0093] <第 2の実施の形態 >

次に、本発明の第 2の実施の形態において、広範囲 DAD有効エリア内に移動してきた MNが広範囲 DAD要求を行う場合について説明する。図 8は、本発明の第 2の実施の形態における通信システムの構成例と、広範囲 DAD実行要求メッセージの流れを模式的に示す図である。なお、図 8に示す通信システムは、図 1に示す通信システムと同一の構成を有しており、説明を省略する。

[0094] また、図 8には、 MN10から各 AR12〜14に対して送信される広範囲 DAD実行要求メッセージの流れが破線で図示されて、る。この広範囲 DAD実行要求メッセージの流れに関しては、後述の図 11に示すシーケンスチャートと共に、詳細に説明する。

[0095] 次に、図 8に示す通信システムにおける MN10、 AR11、 AR12〜14、ルータ 15〜 17の構成について説明する。まず、図 9を参照しながら、本発明の第 2の実施の形態における MN10の構成について説明する。図 9は、本発明の第 2の実施の形態における MN10の構成例を示すブロック図である。

[0096] 図 9に示す MN10は、受信手段 161、送信手段 162、 RA処理手段 163、エリア情報比較手段 164、エリア情報保持手段 165、広範囲 DAD実行要求メッセージ生成手段 166、広範囲 DAD結果通知メッセージ処理手段 167、広範囲 DADエリア内 A R情報取得'保持手段 168、 NS生成手段 169を有している。

[0097] 受信手段 161及び送信手段 162は、無線通信を介して AR(AR11〜14)に接続し、これによつて、 AR11〜14や、更に上位に存在する任意のノードとの通信を行うための手段である。また、 RA処理手段 163は、接続先の AR11〜14から受信した RA に係る処理を行う。このとき、受信した RA内に、エリア情報が含まれている場合には、その情報をエリア情報比較手段 164に通知する。

[0098] また、エリア情報比較手段 164は、 RA処理手段 163からの指示を受け、通知されたエリア情報とエリア情報保持手段 165に保持されているエリア情報とを比較し、新たな広範囲 DAD有効エリア 31に移動したと判断された場合 (すなわち、エリア情報保持手段 165に保持されているエリア情報とは異なる場合）には、その通知されたェリア情報を保持するようエリア情報保持手段 165に指示するとともに、通常の DAD処理を実行するために、 NS生成手段に対して NSの生成の指示を行う。また、さらに、広範囲 DAD実行要求メッセージ生成手段 166に対して、広範囲 DAD実行要求メッセージの生成指示を行う。一方、通知されたエリア情報とエリア情報保持手段 165に保持されているエリア情報との比較の結果、同一の広範囲 DAD有効エリア 31内における移動であると判断された場合 (すなわち、エリア情報保持手段に保持されている情報と通知された情報とがー致する場合）には、移動先における MN10の CoAは、既に広範囲 DAD処理が実行済みであり、 DAD処理の実行を省略して、接続先のサブネットワークにおける CoAをすぐに使用することが可能となる。

[0099] また、エリア情報保持手段 165は、エリア情報比較手段 164からの指示を受け、要求されたエリア情報（上述の比較処理にぉ、て参照されるエリア情報）を渡す処理を行うとともに、新たなエリア情報を保持するように指示を受けた場合には、既に保持しているエリア情報を消去して、新たなエリア情報の保持を行う。これにより、エリア情報保持手段 165には、現在存在している広範囲 DAD有効エリア 31を示す情報が格納される。

[0100] また、広範囲 DAD実行要求メッセージ生成手段 166は、エリア情報比較手段 164 力も広範囲 DAD実行要求メッセージを生成するように指示を受けた場合、広範囲 D ADエリア内 AR情報取得'保持手段 168に対して、広範囲 DAD有効エリア内の AR 11〜 14の情報 (ARリスト）を要求し、取得した AR情報に含まれる AR12〜 14 (現在接続してヽる AR11を除く AR)に対して送信する広範囲 DAD実行要求メッセージを生成する。

[0101] また、広範囲 DAD結果通知メッセージ処理手段 167は、受信した広範囲 DAD結果通知メッセージに関する処理を行う。この広範囲 DAD結果通知メッセージを受信した場合は、広範囲 DAD処理の結果が NGであると判断されるので、この場合、例えば、広範囲 DAD実行要求メッセージ生成手段 166に対して、その新たな CoAのインタフエース IDに対する広範囲 DAD実行要求メッセージを送信するように指示することが可能である。また、現在接続しょうとしている AR11が管理するリンク上のノードから、アドレス重複を示す NAを受信した場合には、 NS生成手段 169に対して、別の新たな CoAに対する DAD処理を行うための NSを生成するように指示を行う。

[0102] また、広範囲 DADエリア内 AR情報取得 ·保持手段 168は、同一の広範囲 DAD有効エリア 31内に存在する AR11〜 14の情報 (ARリスト）を取得し、保持する処理を行う。なお、この ARリストの取得方法は任意の方法が可能であり、例えば、あら力じめ所定のサーバから取得したり、手動設定されたりすることも可能である。また、例えば、 A R11の RAに ARリストを含ませ、 MN10が、この RAの受信によって ARリストを取得できるようにすることも可能である。また、 NS生成手段 169は、エリア情報比較手段 1 64や、広範囲 DAD結果通知メッセージ処理手段 167からの指示を受け、通知された CoAに対して、通常の DAD処理を行うための NSを生成する処理を行う。

[0103] 以上の構成によって、図 9に示す MN10は、広範囲 DAD有効エリア 31内に移動した後、広範囲 DAD有効エリア 31内に存在する AR12〜 14に対して、自身のインタフエース IDを含む広範囲 DAD実行要求メッセージを送信して、各 AR12〜 14が管理するサブネットワーク 22〜24において、 MN10が使用する可能性のある CoAに係る DAD処理の実行を要求することが可能である。

[0104] 次に、図 10を参照しながら、本発明の第 2の実施の形態における AR11の構成について説明する。図 10は、本発明の第 2の実施の形態における AR11の構成例を示すブロック図である。なお、図 3〖こ示す AR11と同様〖こ、ここでも、 AR11は、 MN10 が広範囲 DAD有効エリア 31内にお、て最初に接続する ARである。

[0105] 図 10に示す AR11は、受信手段 171、送信手段 172、 RA生成手段 173、 RS処理手段 174を有している。受信手段 171及び送信手段 172は、 AR11が管理する下位ネットワーク（サブネットワーク 21)や上位ネットワークに存在する任意のノードとの通信を行うための手段である。また、 RA生成手段 173は、定期的、又は MN10からの RSを受信した際に、 RAを生成して送信する処理を行う。なお、生成する RAには、広範囲 DAD処理が可能であることを示すフラグ情報や、広範囲 DAD有効エリア 31 の識別を可能とするエリア情報がセットされることが望ましい。また、 RS処理手段 174 は、 MNから受信する RSに係る処理を行い、 RA生成手段 173に対して、 RAの生成 '送信の指示を行う。なお、この RS処理手段 174は、従来の RS処理に係る手段と同一である。

[0106] 以上の構成によって、図 10に示す AR11は、配下に接続する MN10に対して、広範囲 DAD処理が利用可能であり、有効であることを示す RAを送信することが可能である。

[0107] また、本発明の第 2の実施の形態の AR12〜14は、上述の第 1の実施の形態における AR12〜14 (図 4を参照）と同一の構成を有している。また、本発明の第 2の実施の形態では、広範囲 DAD実行要求メッセージ Z広範囲 DAD結果通知メッセージは、 MN10と AR12〜14との間で直接やり取りされるので、ルータ 15〜17は、従来のルータを用いればよい。

[0108] 次に、本発明の第 2の実施の形態における動作例について説明する。図 11は、本発明の第 2の実施の形態における動作例を示すシーケンスチャートである。図 11のシーケンスチャートに係る動作を上述の第 1の実施の形態におけるシーケンスチヤ一ト（図 6及び図 7を参照）と比較した場合、本発明の第 2の実施の形態では、 MN10と各 AR11〜14との間で、メッセージが直接やり取りされている点で大きく異なっている。以下、図 11のシーケンスチャートに係る動作について説明する。

[0109] 図 11〖こ示すステップ S1001〜S1007では、上述の第 1の実施の形態で説明したステップ S1001〜S1007と同一の処理が行われる。上述の第 1の実施の形態では、ステップ S1007に係る処理後、 AR11が広範囲 DAD実行要求メッセージを生成する（図 6及び図 7に示すステップ S1009)力この第 2の実施の形態では、図 11に示すように、 MN10が広範囲 DAD実行要求メッセージを生成し (ステップ S1031)、接続先の AR11とは異なる他の AR12〜 14のそれぞれに対して、広範囲 DAD実行要求メッセージを直接送信する (ステップ S1033)。

[0110] なお、 MN10は、広範囲 DAD実行要求メッセージの送信先の情報（自分と同一の広範囲 DAD有効エリア 31内に存在する他の AR12〜 14の情報）を事前に保持しておく必要がある。 AR12〜14の情報の取得方法は任意の方法によって実現可能であるが、例えば、 AR11から送信する RA内に、 AR12〜14のアドレスやサブネットヮーク 22〜24のプレフィックスなどが記載されたリストが含まれるようにすることによって、 MN10は、 AR12〜14の情報を取得することが可能となる。 [0111] 各 AR12〜14は、それぞれが管理するサブネットワーク 22〜24で MN10に関する DAD処理を行い (ステップ S1013)、その DAD処理の結果を、広範囲 DAD結果通知メッセージとして、 MN10あてに直接送信する（ステップ S 1035)。したがって、 M N10は、 AR12〜14のそれぞれから受信する広範囲 DAD結果通知メッセージから（あるいは、広範囲 DAD結果通知メッセージを受信しな力つたという結果力も）、各 AR 12〜 14が管理するサブネットワーク 22〜24の DAD処理に係る結果を把握することが可能となる。

[0112] 以上、説明したように、本発明の第 2の実施の形態によれば、 MN10は、所定の広範囲 DAD有効エリア 31内の任意の AR (例えば、 AR11)に接続する場合に行う Co Aに係る DAD処理と同時に、 DAD有効エリア 31内の他の AR (例えば、 AR12〜14 )における MN10の CoAに係る DAD処理を行うことが可能となる。これによつて、 M N10は、任意の ARに接続して、この ARのサブネットワークにおける DAD処理を一度だけ実行することによって、他の ARのサブネットワークに接続する際に必要となる DAD処理を完了することが可能となり、その後移動して、他の ARに接続する際の D AD処理を省略することが可能となる。

[0113] <第 3の実施の形態 >

次に、本発明の第 3の実施の形態について説明する。この本発明の第 3の実施の形態では、本発明に係る広範囲 DAD処理を HMIP (Hierarchical Mobile IP:階層化モパイル IP)に適用した場合について説明する。 HMIPでは、 MNは、 RCoAと LCo Aの 2つのアドレスを同時に保持する。 RCoAは、ネットワーク上位に存在する MAP ( Mobility Anchor Point:モビリティアンカポイント）が管理するネットワークで有効なアドレスであり、 LCoAは、 MNが接続しているネットワークで有効なアドレスである。 MN は、 RCoAを HoAと関連付けされたアドレスとして使用し、この RCoAを HA (Home A gent：ホームエージェント）又は CN (Correspondent Node：コレスポンデントノード）へ登録する一方、 RCoAと LCoAとの関連を MAPに登録する。これにより、 RCoAあてに届いたパケットは、 MAPによって LCoAあてに転送され、 MN10は、このパケットを受信することが可能となる。また、 HMIPを使用した場合、 MNが MAPのエリア内で移動しても MNの RCoAは変わらないので、 MNは、 MAPのエリア内で移動している限りにおいては、 HA又は CNにアドレスを登録し直す必要はない。しかしながら、 LCoAに関しては、 HMIPを使用していない場合と同様に MNの移動（接続先の変ィ匕）によって変わるので、 MNの接続先が変わるたびに、 LCoAに係る DAD処理を行って、その一意性を確認するとともに、一意性の確認終了後、新たな LCoAを MA Pに登録する必要がある。したがって、本発明の広範囲 DAD処理を HMIPの LCoA に適用することによれば、 MNは、最初に広範囲 DAD有効エリア 31に接続した際に一度だけ DAD処理を実行することによって、この広範囲 DAD有効エリア 31内において MNが使用可能なすべての LCoAの DAD処理を完了させることが可能となり、 MNは移動のたびに変わる LCoAに関して、毎回 DAD処理を実行する必要がなくなるという利点がある。

[0114] また、図 12は、本発明の第 3の実施の形態における通信システムの構成例を示す図である。図 12に示す通信システムでは、 8つの AR51と、それぞれ 2つの AR51に接続する 4つのルータ 52、それぞれ 2つのルータ 52に接続する 2つの MAP53、 2つの MAP53に接続するルータ 54によって、階層ネットワークが構成されている。例えば、図 12に示すように、通信システムが 2つ以上の MAP53を含むネットワークが 1つの広範囲 DAD有効エリア 31を形成している場合、 LCoAだけではなぐ RCoAに対しても同一のインタフェース IDを使用していれば、その一意性は保証されるため、 M N10が、隣の MAP53の配下のネットワークに移動した場合でも、 RCoAの変更による DAD処理を実行することなぐすぐに RCoAの使用を開始することができる。

[0115] 以上、説明したように、本発明の第 3の実施の形態によれば、本発明を HMIPに適用すること〖こよって、 HMIPで使用される LCoAや RCoAに関しても、上述の第 1及び第 2の実施の形態と同様に、 DAD処理の省略を実現することが可能となる。

[0116] <第 4の実施の形態 >

次に、本発明の第 4の実施の形態について説明する。本発明の第 4の実施の形態では、本発明の広範囲 DAD処理を FMIP (Fast Handovers for Mobile IPv6 :ファストハンドオーバモパイル IP)に適用した場合について説明する。図 13は、本発明の第 4の実施の形態における通信システムの構成例を示す図である。なお、図 13のネットワーク構成は、基本的に図 1に示すネットワーク構成と同一である力 AR11〜14には FMIPが搭載されている。例えば、図 13に示すように、 FMIPに対応した通信システムに MN10が接続している場合、さらに、この通信システムに本発明の広範囲 DA D処理を適用することで、 FMIPによって行われる DAD処理の省略を実現することが可能となる。すなわち、 MN10が移動する前の AR (例えば、 AR11)を FMIPにおける PreviousAR(PAR)、移動先の AR (例えば、 AR12)を NewAR(NAR)とした場合、 MN10が AR(PAR) 11に接続した際に、既に広範囲 DAD処理が行われており、移動先の AR(NAR) 12で使用する NCoA(NewCoA)の一意性が確認されているので、例えば、 AR(NAR) 12は、 AR(PAR) 11からの FMIPの HI(Handover Initiate)メッセージを受信した際に、その NCoAに係る DAD処理 (NCoAの一意性確認)を行うことなく、すぐに HAck(Handover Acknowledge)メッセージを AR (PAR) 11に返すことが可能となり、より迅速なハンドオーバを実現することが可能となる。

[0117] 以上、説明したように、本発明の第 4の実施の形態によれば、本発明を FMIPに適用することによって、 MNのハンドオーバ前に FMIPによって確認される NCoAに関しても、上述の第 1及び第 2の実施の形態と同様に、 DAD処理の省略を実現することが可能となる。

[0118] なお、上記の本発明の実施の形態の説明で用いた各機能ブロックは、典型的には集積回路である LSI (Large Scale Integration)として実現される。これらは個別に 1チップィ匕されてもよいし、一部又はすベてを含むように 1チップ化されてもよい。なお、ここでは、 LSIとしたが、集積度の違いにより、 IC (Integrated Circuit)、システム LSI、ス一パー LSI、ウノレ卜ラ LSIと呼称されることもある。

[0119] また、集積回路化の手法は LSIに限るものではなぐ専用回路又は汎用プロセッサで実現してもよい。 LSI製造後に、プログラムすることが可能な FPGA (Field Program mable Gate Array)や、 LSI内部の回路セルの接続や設定を再構成可能なリコンフィギュラブノレ ·プロセッサを利用してもよ、。

[0120] さらには、半導体技術の進歩又は派生する別技術により LSIに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積ィ匕を行ってもよい。例えば、バイオ技術の適応などが可能性としてあり得る。

産業上の利用可能性本発明は、移動通信装置が新たなサブネットワークに接続する際に要請されている DAD処理に力かる時間を削減又は省略し、パケットロスや遅延を低減させることによつて通信効率を向上させるという効果を有しており、モバイルノードゃモパイルルータなどの移動通信装置を含むネットワーク技術に適用可能であり、特に、モパイル IPなどのモビリティサポート技術を用いて、移動通信装置がサブネットワーク間のハンドォーバを行う際の通信制御技術に適用可能である。

Claims

請求の範囲

[1] 複数のアクセスルータと、前記複数のアクセスルータのそれぞれが管理するサブネットワークに接続することが可能な移動通信装置により構成される通信システムにおける通信ネットワーク管理方法であって、

前記移動通信装置が接続しょうとする前記アクセスルータからの前記要求メッセ一ジを受信した他の前記アクセスルータが、自身が管理する前記サブネットワークにおいて前記移動通信装置が使用するアドレスの一意性を確認するステップとを、有する通信ネットワーク管理方法。

[2] 他の前記アクセスルータが、前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスが重複して使用が不可能なことが検出された場合、前記移動通信装置が接続しょうとする前記アクセスルータに対して、前記アドレスが使用不可能な旨を通知するアドレス重複通知メッセージを送信するステップと、

他の前記アクセスルータ力前記アドレス重複通知メッセージを受信した前記移動通信装置が接続しょうとする前記アクセスルータが、前記移動通信装置に対して、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用不可能な旨を通知する使用不可通知メッセージを送信するステップとを、

有する請求項 1に記載の通信ネットワーク管理方法。

[3] 他の前記アクセスルータが、前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスの一意性が確認された場合には、前記移動通信装置が接続しょうとする前記アクセスルータに対して、前記アドレスが使用可能な旨を通知するアドレス確認通知メッセージを送信するステップと、

他の前記アクセスルータ力前記アドレス確認通知メッセージを受信した前記移動通信装置が接続しょうとする前記アクセスルータが、前記移動通信装置に対して、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用可能な旨を通知する使用可通知メッセージを送信するステップとを、

有する請求項 2に記載の通信ネットワーク管理方法。

[4] 前記移動通信装置が接続しょうとする前記アクセスルータが、他の前記アクセスルータのアドレス情報を取得するステップと、

前記移動通信装置が接続しょうとする前記アクセスルータが、他の前記アクセスルータの前記アドレス情報に基づいて、他の前記アクセスルータに送信する前記要求メッセージを生成するステップとを、

有する請求項 1から 3のいずれか 1つに記載の通信ネットワーク管理方法。

[5] 複数のアクセスルータと、前記複数のアクセスルータのそれぞれが管理するサブネットワークに接続することが可能な移動通信装置により構成される通信システムにおける通信ネットワーク管理方法であって、

前記移動通信装置力の前記要求メッセージを受信した他の前記アクセスルータ力自身が管理する前記サブネットワークにおいて前記移動通信装置が使用するァドレスの一意性を確認するステップとを、

有する通信ネットワーク管理方法。

[6] 他の前記アクセスルータが、前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスが重複して使用が不可能なことが検出された場合、前記移動通信装置に対して、前記アドレスの使用が不可能な旨を通知する使用不可通知メッセージを送信するステップを有する請求項 5に記載の通信ネットワーク管理方法。

[7] 他の前記アクセスルータが、前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスの一意性が確認された場合、前記移動通信装置に対して、前記アドレスの使用が可能な旨を通知する使用可通知メッセージを送信するステツプを有する請求項 6に記載の通信ネットワーク管理方法。

[8] 前記移動通信装置が、前記移動通信装置が接続する前記アクセスルータから前記使用不可通知メッセージを受信しな力つた場合には、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用可能であると判断し、前記移動通信装置が移動して他の前記アクセスルータに接続する際に、使用可能と判断された前記アドレスの一意性の確認を行わずに、前記アドレスを使用するステップを有する請求項 2又は 6に記載の通信ネットワーク管理方法。

[9] 所定のエリアに存在する前記複数のアクセスルータのそれぞれが、所定の同一エリァに対応した同一のエリア情報を含むエリア情報メッセージを、定期的又は前記移動通信装置からの要求に応じて送信するステップと、

前記移動通信装置が、移動後に接続する前記アクセスルータから取得した前記ェリア情報と、他の前記アクセスルータに接続する際に使用する前記アドレスが使用可能であると判断した際に接続していた前記アクセスルータ力も取得した前記エリア情報とを比較し、 2つの前記エリア情報が一致する場合には、前記移動後に接続する前記アクセスルータ力既に使用可能と判断された前記アドレスに係る他の前記ァクセスルータであると判断するステップとを、

有する請求項 8に記載の通信ネットワーク管理方法。

[10] 前記複数のアクセスルータのそれぞれ力自身の前記サブネットワークのプリフイツタス情報を含むプリフィックス情報メッセージを、定期的又は前記移動通信装置からの要求に応じて送信するステップと、

前記要求メッセージに前記移動通信装置の前記インタフェース IDが含まれ、他の前記アクセスルータ力自身が管理する前記サブネットワークにおいて前記移動通信装置が使用するアドレスであって一意性の確認を行うための前記アドレスを、自身の前記サブネットワークのプリフィックス情報と、前記移動通信装置の前記インタフエース IDとを組み合わせて生成するステップとを、

有する請求項 1又は 5に記載の通信ネットワーク管理方法。

[11] 移動通信装置が接続可能なサブネットワークをそれぞれが管理する複数のァクセスルータにより構成される通信システム内のアクセスルータであって、

このアクセスルータが管理する前記サブネットワークに接続しょうとする前記移動通信装置から、前記移動通信装置が前記サブネットワークで使用するアドレスの一意性を確認するためのメッセージを受信するアドレス確認用メッセージ受信手段と、前記移動通信装置力前記アドレス確認用メッセージを受信した場合、他の前記ァクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用するアドレスの一意性を確認するよう要求する要求メッセージを、他の前記アクセスルータに対して送信するアドレス確認要求手段と、他の前記アクセスルータから、他の前記アクセスルータによって検出された前記ァドレスが使用不可能であるという確認結果を受信するアドレス重複受信手段と、他の前記アクセスルータ力前記アドレスが使用不可能であるという確認結果を受信した場合、前記移動通信装置に対して、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用不可能な旨を通知する使用不可通知手段とを、有するアクセスルータ。

[12] 他の前記アクセスルータから、他の前記アクセスルータによって検出された前記ァドレスが使用可能であるという確認結果を受信するアドレス確認受信手段と、他の前記アクセスルータ力前記アドレスが使用可能であるという確認結果を受信した場合、前記移動通信装置に対して、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用可能な旨を通知する使用可通知手段とを、有する請求項 11に記載のアクセスルータ。

[13] 所定のエリアに存在する他の前記アクセスルータのアドレス情報を保持するためのアドレス情報保持手段と、

前記アドレス情報保持手段に保持された他の前記アクセスルータのアドレス情報に基づ!/、て、他の前記アクセスルータに対する前記要求メッセージを生成する要求メッセージ生成手段と、

前記所定の同一エリアに存在する他の前記アクセスルータに設定されたエリア情報と同一のエリア情報を含むエリア情報メッセージを、定期的又は前記移動通信装置力もの要求に応じて送信するエリア情報送信手段とを、

有する請求項 11又は 12に記載のアクセスルータ。

[14] 移動通信装置が接続可能なサブネットワークをそれぞれが管理する複数のァクセスルータにより構成される通信システム内のアクセスルータであって、

前記要求メッセージを受信した場合、自身が管理する前記サブネットワークにおヽて前記移動通信装置が使用するアドレスの一意性を確認するアドレス確認手段とを、有するアクセスルータ。

[15] 前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスが重複して使用が不可能なことが検出された場合、前記移動通信装置が接続しようとしている前記アクセスルータに対して、前記アドレスが使用不可能な旨を通知するアドレス重複通知手段を有する請求項 14に記載のアクセスルータ。

[16] 移動通信装置が接続可能なサブネットワークをそれぞれが管理する複数のァクセスルータにより構成される通信システム内のアクセスルータであって、

[17] 前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスが重複して使用が不可能なことが検出された場合、前記移動通信装置に対して、前記アドレスの使用が不可能な旨を通知する使用不可通知手段を有する請求項 16に記載のアクセスルータ。

[18] 前記移動通信装置が使用するアドレスの一意性を確認した結果、前記アドレスの一意性が確認された場合、前記移動通信装置以外の通信装置が、前記アドレスを使用することができないようにアドレス予約処理を行うアドレス予約手段を有する請求項 14又は 16に記載のアクセスルータ。

[19] 所定のエリアに存在する前記複数のアクセスルータに設定されたエリア情報と同一に設定されたエリア情報を含むエリア情報メッセージを、定期的又は前記移動通信装置からの要求に応じて送信するエリア情報送信手段を有する請求項 14又は 16〖こ記載のアクセスルータ。

[20] 前記要求メッセージに前記移動通信装置の前記インタフェース IDが含まれており、自身が管理する前記サブネットワークにおいて前記移動通信装置が使用するァドレスであって一意性の確認を行うための前記アドレスを、自身の前記サブネットワークのプリフィックス情報と、前記移動通信装置の前記インタフェース IDとを組み合わせて生成するアドレス生成手段を有する請求項 14又は 16に記載のアクセスルータ。

[21] 複数のアクセスルータのそれぞれが管理するサブネットワークに接続することが可能な移動通信装置であって、

接続しょうとする前記アクセスルータから、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用不可能な旨を通知する使用不可通知メッセージを受信しないまま、前記計時手段によって所定の時間以上が経過した場合には、他の前記アクセスルータが管理する前記サブネットワークへの接続時に、前記アドレスの一意性を確認せずに前記アドレスの使用を行うよう制御するアドレス使用制御手段とを、

有する移動通信装置。

[22] 複数のアクセスルータのそれぞれが管理するサブネットワークに接続することが可能な移動通信装置であって、

前記複数のアクセスルータのいずれか 1つと接続しょうとする際に、接続しょうとする前記アクセスルータが管理するサブネットワークで使用するアドレスの一意性を確認するためのメッセージを、接続しょうとする前記アクセスルータが管理する前記サブネットワーク上の任意のノードに送信するとともに、他の前記アクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用するアドレスの一意性を確認するよう要求する要求メッセージを、前記複数のアクセスルータの前記アドレス情報に基づ、て、他の前記アクセスルータに対して送信するメッセージ送信手段と、

前記所定の機能を示す情報を含むメッセージを受信した場合に計時を行う計時手段と、

前記要求メッセージの送信対象となる他の前記アクセスルータから、他の前記ァクセスルータが管理する前記サブネットワークにおいて前記移動通信装置が他の前記アクセスルータに接続する際に使用する前記アドレスが使用不可能な旨を通知する使用不可通知メッセージを受信しないまま、前記計時手段によって所定の時間以上が経過した場合には、他の前記アクセスルータが管理する前記サブネットワークへの接続時に、前記アドレスの一意性を確認せずに前記アドレスの使用を行うよう制御するアドレス使用制御手段とを、

有する移動通信装置。

前記複数のアクセスルータのそれぞれに接続する際に、エリア情報を含むエリア情報メッセージを取得して、前記エリア情報を保持するステップと、

移動後に接続する前記アクセスルータから取得した前記エリア情報と、他の前記ァクセスルータに接続する際に使用する前記アドレスが使用可能であると判断した際に接続して、た前記アクセスルータから取得した前記エリア情報とを比較し、 2つの前記エリア情報が一致する場合には、前記移動後に接続する前記アクセスルータが、既に使用可能と判断された前記アドレスに係る他の前記アクセスルータであると判断するエリア判断手段とを、

有する請求項 21又は 22に記載の移動通信装置。

前記複数のアクセスルータのヽずれか 1つと接続する際に、接続する前記アクセスルータが管理するサブネットワークで使用するアドレスを、前記プリフィックス情報と前記移動通信装置のインタフェース IDとを組み合わせて生成するアドレス生成手段を有する請求項 21又は 22に記載の移動通信装置。