(57)【要約】【課題】ＩＰｖ６アドレスの重複を検出するための待ち時間の適正化を図る通信ノードを提供すること。【解決手段】通信ノードは、ＩＰｖ６アドレスを用意する手段と、ネットワークの輻輳度合を表すパラメータから待ち時間を導出する手段と、前記ＩＰｖ６アドレスを含む検出要求メッセージを周囲の1以上の通信ノードに送信する手段とを有する。前記検出要求メッセージに対する検出応答メッセージが前記待ち時間の間に得られたか否かに応じて前記ＩＰｖ６アドレスの使用の可否が決定される。【選択図】図１
2007124216.tif 000002
【特許請求の範囲】
【請求項１】
ＩＰｖ６アドレスを用意する手段と、
ネットワークの輻輳度合を表すパラメータから待ち時間を導出する手段と、
前記ＩＰｖ６アドレスを含む検出要求メッセージを周囲の1以上の通信ノードに送信する手段と、
を有し、前記検出要求メッセージに対する検出応答メッセージが前記待ち時間の間に得られたか否かに応じて前記ＩＰｖ６アドレスの使用の可否が決定される
ことを特徴とする通信ノード。
【請求項２】
前記ネットワークの輻輳度合を表すパラメータが、同じＩＰリンクに接続している通信ノード数で表現される
ことを特徴とする請求項１記載の通信ノード。
【請求項３】
前記ネットワークの輻輳度合を表すパラメータが、通信ノード間の往復遅延時間で表現される
ことを特徴とする請求項１記載の通信ノード。
【請求項４】
前記検出要求メッセージが、１以上の通信ノードのネットワークへの接続状況を管理するアクセスルータにユニキャスト方式で送信される
ことを特徴とする請求項１記載の通信ノード。
【請求項５】
１以上の通信ノードのネットワークへの接続状況を管理する手段と、
ある通信ノードが待ち時間を算出できるように、ネットワークの輻輳度合を表すパラメータを前記通信ノードに通知する手段と、
待ち時間を算出した前記のある通信ノードから受信した検出要求メッセージのターゲットアドレスと、１以上の他の通信ノードのＩＰｖ６アドレスとを比較する手段と、
を有し、前記他の通信ノードのＩＰｖ６アドレスの何れかと前記ターゲットアドレスとが一致する場合に、前記待ち時間の間に前記ある通信ノードに検出応答メッセージが送信される
ことを特徴とするアクセスルータ。
【請求項６】
前記ネットワークの輻輳度合を表すパラメータが、同じＩＰリンクに接続している通信ノード数、又は通信ノード及びアクセスルータ間の往復遅延時間で表現される
ことを特徴とする請求項５記載のアクセスルータ。
【請求項７】
前記検出要求メッセージ及び前記検出応答メッセージがユニキャスト方式で通信される
ことを特徴とする請求項５記載のアクセスルータ。
【請求項８】
１以上の通信ノード及びアクセスルータを有する通信システムであって、
前記１以上の通信ノードの少なくとも１つは、ＩＰｖ６アドレスを用意する手段と、ネットワークの輻輳度合を表すパラメータから待ち時間を導出する手段と、前記ＩＰｖ６アドレスを含む検出要求メッセージを他の通信ノードに送信する手段とを有し、前記検出要求メッセージに対する検出応答メッセージが前記待ち時間の間に得られたか否かに応じて前記ＩＰｖ６アドレスの使用の可否が決定され、
前記アクセスルータは、１以上の通信ノードのネットワークへの接続状況を管理する手段と、ネットワークの輻輳度合を表すパラメータを通信ノードに通知する手段とを有する
ことを特徴とする通信システム。
【請求項９】
１以上の通信ノードと１以上の通信ノードのネットワークへの接続状況を管理するアクセスルータとを有する通信システムで使用される通信方法であって、
ネットワークの輻輳度合を表すパラメータが前記アクセスルータから通信ノードに通知され、
前記パラメータから待ち時間が導出され、
前記通信ノードで用意されたＩＰｖ６アドレスと１以上の他の通信ノードのＩＰアドレスとの比較結果が、前記待ち時間の間に前記通信ノードで得られたか否かに応じて、前記ＩＰｖ６アドレスの使用の可否が決定される
ことを特徴とする通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はインターネットプロトコル（IP）に準拠したパケット通信の技術分野に関連し、特にＩＰｖ６アドレスの重複検出機能（DAD: Duplicate Address Detection）を使用する通信ノード、アクセスルータ、通信システム及び通信方法に関連する。
【背景技術】
【０００２】
ＩＰに準拠した通信ではＩＰアドレスが使用され、ＩＰアドレスはＩＰパケットの宛先及び送信元を識別する識別子として使用される。ＩＰアドレスは端末に自動的に割り当てられてもよいし、手動で設定されてもよいが、ＩＰアドレスは端末に一意に設定されるべきであり、異なる端末で重複して設定されるべきではない。ある統一したポリシーでアドレスが一元的に管理されているドメインでは、同じＩＰアドレスを保有する端末は原理的に存在しない。しかし、異なるポリシーでアドレスが管理されているドメインや、アドレス割当方法が複数混在するネットワークでは、同じＩＰアドレスを有する端末が存在する可能性がある。
【０００３】
非特許文献１に記載されているようなインターネットプロトコルバージョン４（ＩＰｖ４）とは異なり、非特許文献２に記載されているようなＩＰｖ６では重複アドレス検出機能（ＤＡＤ）が用意されている（例えば、非特許文献３参照。）。ＤＡＤは同じＩＰアドレスを有する端末を検出するための手法である。この手法では先ずアドレスを決定しようとする端末が仮の（tentative）ＩＰｖ６アドレスを何らかの方法で作成する。端末は仮のＩＰｖ６アドレスをターゲットアドレスとして記載した近隣要請（Neighbor Solicitation）メッセージを、その端末が接続しようとするＩＰリンク内に送信する。この送信はマルチキャスト方式でなされ、マルチキャストアドレスは事前に端末に報知されている。ＩＰリンク内の端末は近隣要請メッセージをそれぞれ受信し、各自のＩＰｖ６アドレスとターゲットアドレスとを比較する。比較結果が異なっていれば各端末は何の応答も返さない。近隣要請を送信した端末は送信後１秒以内に近隣通知を受信しなければ、問い合わせたＩＰｖ６アドレスがＩＰリンク内で一意なアドレスであると判断し、それを仮のアドレスとしてではなく正式に割り当てたアドレス(assigned address)として以後使用する。一方、比較結果が一致していた端末は、近隣要請を送信した端末に対して近隣通知（Neighbor Advertisement）を送信し、同じアドレスが既に使用されていることを通知する。通知を受けた端末は仮のアドレスを破棄し、再度ＩＰｖ６アドレスを作成し、アドレスの一意性が確保されるまで手順を繰り返す。
【非特許文献１】J.Postel, “Internet Protocol”, Request For Comments 791, September, 1981.
【非特許文献２】S.Deering and R.Hinden, “Internet Protocol, Version 6(IPv6) Specification”, Request For Comments 2460, December 1998.
【非特許文献３】S.Thomson, T.Narten, “IPv6 Stateless Address Autoconfiguration”, Request For Comments 2462, December 1998.
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記のように既存のＤＡＤアルゴリズムではアドレスの重複を検出するのに１秒程度の待ち時間が費やされる。この程度の時間は例えば基地局のような固定端末がネットワークに接続される場合には不都合ではないかもしれない。しかしながら移動端末がセル間を移動しながらＩＰアドレスを更新するような場合には、そのような待ち時間は充分に短いとは言えず、ハンドオフ処理時間の長期化や通信品質の劣化等の悪影響が懸念される。逆に、通信状況によっては、例えばネットワークの込み具合によっては、１秒程度の待ち時間では充分でないかもしれない。
【０００５】
本発明は、上記問題点の少なくとも１つに対処するためになされたものであり、その課題は、ＩＰｖ６アドレスの重複を検出するための待ち時間の適正化を図る通信ノード、アクセスルータ、通信システム及び通信方法を提供することである。
【課題を解決するための手段】
【０００６】
本発明で使用される通信ノードは、ＩＰｖ６アドレスを用意する手段と、ネットワークの輻輳度合を表すパラメータから待ち時間を導出する手段と、前記ＩＰｖ６アドレスを含む検出要求メッセージを周囲の1以上の通信ノードに送信する手段とを有する。前記検出要求メッセージに対する検出応答メッセージが前記待ち時間の間に得られたか否かに応じて前記ＩＰｖ６アドレスの使用の可否が決定される。
【発明の効果】
【０００７】
本発明によれば、ＩＰｖ６アドレスの重複を検出するための待ち時間の適正化を図ることができる。
【発明を実施するための最良の形態】
【０００８】
本発明の一形態によれば、通信ノードが接続しようとするネットワークの輻輳度合を表すパラメータから重複アドレス検出のための「待ち時間」が導出される。ネットワークの実情に即して待ち時間が決定されるので、過剰に長く待機せずにハンドオーバ等を行うことができる。或いは逆に従来よりも長く待機する必要のある通信状況でも、適切に待機することができ、通信ノードでの待機は過不足なく行える。
【０００９】
ネットワークの輻輳度合を表すパラメータは、同じＩＰリンクに接続している通信ノード数で表現されてもよい。通信ノード数のようなパラメータはアクセスルータで直ちに把握できるので、待ち時間を簡易に導出できる点で好ましい。
【００１０】
ネットワークの輻輳度合を表すパラメータは、通信ノード間の往復遅延時間で表現されてもよい。より好ましくは接続を希望する通信ノードとアクセスルータ間の往復遅延時間で表現される。往復遅延時間は通信ノードの側で簡易に測定できるので、この形態は簡易に実現する観点から好ましい。
【００１１】
待ち時間を簡易に導出する観点からは、端末数や往復遅延時間のようなパラメータと待ち時間とは1以上の一次関数で関連付けられてもよい。
【００１２】
検出要求メッセージは、１以上の通信ノードのネットワークへの接続状況を管理するアクセスルータにユニキャスト方式で送信されてもよい。そのようなアクセスルータを用意することは、本発明を実現する際にトラフィックを実質的に増やさない点で好ましい。
【実施例１】
【００１３】
図１は本発明の一実施例による通信システムの概要を表す。図１には複数の通信ノードが描かれており、１以上の移動端末（MN_1）と、１以上の固定端末（NodeB_1, NodeB_2）と、アクセスルータＡＲと、固定端末及びアクセスルータを接続するハブ又はＬ２スイッチとが描かれている。本実施例では固定端末は基地局である。図示の簡明化のため１つの移動端末ＭＮ＿１しか描かれていないが、接続済みの移動端末ＭＮ＿２，ＭＮ＿３，．．．も通信システムに含まれている。これらのネットワーク要素は同一のＩＰリンクの範囲内にある。
【００１４】
図２は本発明の一実施例で使用される移動端末の機能ブロック図を示す。移動端末は無線通信を行うための送受信機２１と、各種の機能を実行する処理装置２３と、記憶装置２５とを有する。処理装置２３は、待ち時間を算出するためのパラメータを取得する機能部２３１と、待ち時間を算出する機能部２３２と、ＩＰアドレスを作成する機能部２３３と、タイマー機能部２３４と、重複アドレスの検出要求を行う機能部２３５と、重複アドレスの検出を行う機能部２３６とを有する。
【００１５】
待ち時間を算出するためのパラメータを取得する機能部２３１は、送受信機２１を通じて受信したパケット又はメッセージから所定のパラメータを抽出する。このパラメータは、アドレスの重複を検出する際の待ち時間を算出するのに使用される。この待ち時間は従来のシステムでは１秒程度に固定されていたが、本発明では通信状況に応じて適切に変更される。パラメータの具体例としては本実施例で使用されるような同一ＩＰリンクに接続中の端末数が挙げられるが、それに限定されず、様々なパラメータが使用されてもよい。パラメータはネットワークの輻輳度合（込み具合）を表す何らかの量であればよい。
【００１６】
待ち時間を算出する機能部２３２は受信したパラメータに基づいて待ち時間を算出する。待ち時間とパラメータの対応関係は何らかの関数で決定されてもよいし、一覧表の形式で事前に用意されていてもよい。いずれにせよ、ネットワークが混雑していれば待ち時間が多くなり、混雑していなければ待ち時間が少なくなるような関係が定義されていればよい。動作説明で明らかにされるように、本実施例では待ち時間と接続ノード数が一次関数で表現される。
【００１７】
ＩＰアドレスを作成する機能部２３３は適切なアルゴリズム又は取り決めに従ってＩＰｖ６アドレスを作成する。作成されたＩＰｖ６アドレスは、ネットワーク内での一意性が確認される前は仮の状態として取り扱われ、確認後に正式なアドレスとして取り扱われる。ＩＰアドレスはアルゴリズムに従って算出されてもよいし、ユーザ又はオペレータから手動で入力されてもよい。
【００１８】
タイマー機能部２３４は機能部２３２で算出された待ち時間を計測する。計測の始点は近隣要請メッセージの送信時である。
【００１９】
重複アドレスの検出要求を行う機能部２３５は、仮の状態のＩＰｖ６アドレスをターゲットアドレスとする近隣要請メッセージを作成し、送受信機２１を通じてそれを周囲の通信ノードに送信する。この送信は本実施例ではマルチキャスト方式で行われる。マルチキャストアドレスは、同一ＩＰリンクに属する通信ノードが所属するグループアドレスであり、ネットワーク内で報知されている。
【００２０】
重複アドレスの検出を行う機能部２３６はタイマー機能部２３４を利用して「待ち時間」が経過したか否かを判別する。待ち時間が経過する前に何れかの端末から近隣通知メッセージが受信されたならば、近隣要請メッセージで問い合わせたＩＰｖ６アドレスは使用済みであることが判明する。この場合、機能部２３６はＩＰアドレスを作成する機能部２３３に別のアドレスを用意するように指示する。一方、待ち時間の経過後にどの端末からも近隣通知メッセージが受信されなかったならば、問い合わせたＩＰｖ６アドレスの一意性が検証されたことになる。この場合はそのＩＰｖ６アドレスは正式に割り当てたアドレスとして以後取り扱われる。
【００２１】
記憶装置２５は、パラメータ、待ち時間及びＩＰアドレスその他の情報を適宜記憶する。
【００２２】
図３は本発明の一実施例によるアクセスルータの機能ブロック図を示す。アクセスルータは無線通信を行うための送受信機３１と、各種の機能を実行する処理装置３３と、記憶装置３５とを有する。処理装置３３は、接続状況を管理する機能部３３１と、待ち時間を算出するためのパラメータを通知する機能部３３２とを有する。
【００２３】
接続状況を管理する機能部３３１は、同一のＩＰリンクに接続している端末又は通信ノード（基地局又は移動端末を含む）と、ＩＰｖ６アドレスと、ＭＡＣアドレスとの対応関係や、通信ノードの状態等を管理する。図１のＡＰの例では、移動端末ＭＮ＿２のＩＰアドレスはＭＮ＿２ＭＡＣアドレスに対応付けられる。移動端末ＭＮ＿３は２種類のＩＰアドレスを有し（“link”, “global”）、それらはＭＮ＿３ＭＡＣアドレスに対応付けられる。移動端末ＭＮ＿２，３は何れもＩＰリンク内で到達可能な状態にある（REACHABLE）。これらの内容は近隣キャッシュ（Neighbor Cache）で管理され、図３の記憶装置３５に記憶される。
【００２４】
待ち時間を算出するためのパラメータを通知する機能部３３２は、通信ノードからの要請に応じて通知するパラメータを用意する。このパラメータは、アドレスの重複を検出する際の待ち時間を算出するのに使用される。上述したようにパラメータは同一ＩＰリンクに接続中のノード数でもよいが、それ以外のパラメータが使用されてもよい。
【００２５】
図４は一実施例による移動端末での動作例のフローチャートを示す。フローはステップ６０２から始まり、移動端末ＭＮ＿１はアクセルルータＡＲからパラメータを受信する。移動端末は例えばＩＣＭＰメッセージを受信することでルータ通知(Router Advertisement)情報を取得することができ、この情報に上記のパラメータが含まれていてもよい。一例としてパラメータはＩＰリンクに接続している端末数である。本実施例では、各端末は複数のＩＰｖ６アドレスを使用することができ、平均的に１つの端末が２つのＩＰｖ６アドレスを使用できるとする。従って見かけ上の端末数は近似的に２×（実際の端末数）で表現でき、これは近隣キャッシュエントリ(Neighbor Cache Entry)数と呼ばれる。図１の例では近隣キャッシュエントリ数は１００であり、これが移動端末に通知される。
【００２６】
ステップ６０４ではＡＲから受信したパラメータに基づいて重複アドレス検出の待ち時間が導出される。本実施例ではＡＲから通知されたエントリ数ｘと待ち時間ｙ[msec]は一次関数で関連付けられる。
【００２７】
y=(1/10)x+5
エントリ数が多ければそれだけネットワークは混雑しており、アドレスの重複検出の要求メッセージが全ての端末に行き届き、必要に応じて応答が得られるまでの待ち時間は長く設定しなければならない。逆にエントリ数が少なければネットワークは混雑していないので待ち時間は短くて済む。一次関数の傾きや切片の値は経験的に又はシミュレーションにより適切に設定される。上記の数値例では、待ち時間は、
y=(1/10)・100+5=15 [msec]
となる。
【００２８】
ステップ６０６では移動端末でＩＰｖ６アドレス（例えば、2000:12:34::5678）が算出される。ＩＰｖ６アドレスの一意性が確認されるまでは、このＩＰｖ６アドレスは仮のアドレスである。
【００２９】
ステップ６１０では近隣要請メッセージが他の端末にマルチキャストされ、待ち時間の計時が開始される。近隣要請メッセージのターゲットアドレスは、ステップ６０６で作成された仮のＩＰｖ６アドレスである。
【００３０】
ステップ６１２では、１５ｍｓの待ち時間が経過するまで（タイムアウトするまで）の間に何れかの端末から近隣通知が受信されたか否かが判定される。それが受信されなかったならば、仮のＩＰｖ６アドレスの一意性は検証され、フローはステップ６１４に進む。
【００３１】
ステップ６１４ではＩＰｖ６アドレスの状態が仮の状態から正式に割り当てられた状態に変更され、以後そのＩＰｖ６（2000:12:34::5678）を利用した通信が行われ、フローは終了する。なお、移動端末ＭＮ＿１がＩＰｖ６アドレス2000:12:34::5678を使用することは、アクセスルータＡＲの近隣キャッシュにも反映される。
【００３２】
一方、ステップ６１２で何れかの端末から近隣通知が受信されたならば、仮のＩＰｖ６アドレスはその移動端末で使用できないのでステップ６１６で破棄され、フローはステップ６０６に戻り、別のＩＰｖ６アドレスが再び用意される。以後、作成されたＩＰｖ６の一意性が検証されるまで同様の手順が反復される。
【００３３】
説明の便宜上ＩＰｖ６アドレスの作成が待ち時間の算出後に行われるように描かれているが、このことは本発明に必須でなく、別の順序でなされてもよい。
【００３４】
図５は本発明の一実施例によるアクセルルータでの動作例を示すフローチャートである。本実施例では、アクセスルータはエントリ数のようなパラメータをＩＰリンク内の端末に通知する。本実施例ではこの通知はマルチキャスト方式で行われる。
【００３５】
本実施例によれば、重複アドレス検出の待ち時間がネットワークの込み具合に応じて適切に設定されるので、過剰に長く待機するおそれが軽減される。
【実施例２】
【００３６】
図６は本発明の一実施例による通信システムの全体図を示す。システム構成は第1実施例で説明されたものと同様であるが、第２実施例では待ち時間の算出方法が主に異なる。
【００３７】
図７は本発明の一実施例による移動端末の動作例のフローチャートを示す。本実施例では、ステップ７０２にて、移動端末ＭＮ＿１はアクセスルータＡＲとの間で生じる往復遅延時間(RTT: Round Trip Time)を測定する。移動端末ＭＮ＿１がルータ要請(Router Solicitation)をアクセスルータＡＲに送信すると、アクセスルータＡＲは速やかにルータ通知(Router Advertisement)を返送する。移動端末はルータ要請の送信時点からルータ通知の受信時点までの期間を測定することで、アクセスルータとの間で生じる往復遅延時間ＲＴＴを測定できる。
【００３８】
ステップ７０４では測定された往復遅延時間ＲＴＴから、重複アドレスの検出に要する待ち時間が導出される。本実施例では測定された往復遅延時間ｘ[msec]はと待ち時間ｙ[msec]は一次関数で関連付けられる。
【００３９】
y=αx
ＲＴＴが長ければそれだけネットワークは混雑しており、アドレスの重複検出の要求が全ての端末に行き届き、必要に応じて応答が得られるまでの待ち時間は長くなる。逆にＲＴＴが短かければネットワークは混雑していないので待ち時間は短くて済む。一次関数の傾きの値は経験的に又はシミュレーションにより適切に設定される。α＝１，ｘ＝２であったとすると、
y=1・2=2 [msec]
となる。
【００４０】
ステップ６０６以降は図４のフローチャートで説明済みのものと同様であるため、重複的な説明は省略される。
【００４１】
移動端末がルータ要請をアクセスルータＡＲに送信すると、アクセスルータＡＲが速やかにルータ通知を返送することは、ＩＰｖ６で規定されている。従って本実施例によれば、アクセスルータを変更せずに「待ち時間」を端末で適切に導出することができる。第1実施例ではアクセスルータに何らかの変更を要する（端末数を端末に通知するためにメッセージのフィールドを調整しなければならない）。従って第２実施例は既存のシステム要素に加える変更が少なくて済む点で有利である。
【実施例３】
【００４２】
図８は本発明の一実施例による通信システムの全体図を示す。システム構成は第1及び第２実施例で説明されたものと同様であるが、第３実施例ではアドレスの一意性がアクセスルータで確認される点が主に異なる。
【００４３】
図９は本発明の一実施例で使用される移動端末の機能ブロック図を示す。移動端末は無線通信を行うための送受信機９１と、各種の機能を実行する処理装置９３と、記憶装置９５とを有する。処理装置２３は、待ち時間を算出するためのパラメータを取得する機能部９３１と、待ち時間を算出する機能部９３２と、ＩＰアドレスを作成する機能部９３３と、タイマー機能部９３４と、重複アドレスの検出要求を行う機能部９３５と、近隣通知を処理する機能部９３６とを有する。
【００４４】
待ち時間を算出するためのパラメータを用意する機能部２３１は、送受信機２１を通じて受信したメッセージから所定のパラメータを抽出する。或いは何らかの手法でパラメータが用意される。パラメータは、アドレスの重複を検出する際の待ち時間を算出するのに使用される。例えばパラメータは第1実施例で説明されたような同一ＩＰリンクに接続中の端末数でもよいし、第２実施例で説明されたような往復遅延時間ＲＴＴでもよい。
【００４５】
待ち時間を算出する機能部９３２は受信したパラメータに基づいて待ち時間を算出する。
【００４６】
ＩＰアドレスを作成する機能部９３３は適切なアルゴリズム又は取り決めに従ってＩＰｖ６アドレスを作成する。
【００４７】
タイマー機能部９３４は機能部９３２で算出された待ち時間を計測する。計測の始点は近隣要請の送信時である。
【００４８】
重複アドレスの検出要求を行う機能部９３５は、仮の状態のＩＰｖ６アドレスをターゲットアドレスとする近隣要請メッセージを作成し、送受信機２１を通じてそれをアクセスルータにユニキャスト方式で送信される。この点、近隣要請がマルチキャストされていた第１及び第２実施例での動作と大きく異なる。
【００４９】
近隣通知を処理する機能部９３６は、近隣通知メッセージを監視する。「待ち時間」が経過する前にアクセスルータから近隣通知メッセージが受信されたならば、近隣要請メッセージで問い合わせたＩＰｖ６アドレスは使用済みであることが判明する。この場合、機能部９３６はＩＰアドレスを作成する機能部２３３に別のアドレスを作成するように指示する。一方、待ち時間の経過後にアクセスルータから近隣通知メッセージが受信されなかったならば、問い合わせたＩＰｖ６アドレスの一意性が検証されたことになる。この場合はそのＩＰｖ６アドレスは正式に割り当てたアドレスとして以後取り扱われる。
【００５０】
図１０は本発明の一実施例によるアクセスルータの機能ブロック図を示す。アクセスルータは無線通信を行うための送受信機１０１と、各種の機能を実行する処理装置１０３と、記憶装置１０５とを有する。処理装置１０３は、接続状況を管理する機能部３３１と、待ち時間を算出するためのパラメータを通知する機能部３３２と、重複アドレスを検出する機能部１０３３と、近隣通知を処理する機能部１０３５とを有する。
【００５１】
接続状況を管理する機能部３３１は、同一のＩＰリンクに接続している端末又は通信ノード（基地局又は移動端末を含む）と、ＩＰｖ６アドレスと、ＭＡＣアドレスとの対応関係や、通信ノードの状態等を管理する。これらの内容は近隣キャッシュで管理され、記憶装置１０５に記憶される。
【００５２】
待ち時間を算出するためのパラメータを通知する機能部１０３２は、通信ノードからの要請に応じて通知するパラメータを用意する。このパラメータは、アドレスの重複を検出する際の待ち時間を算出するのに使用される。上述されたようにパラメータは同一ＩＰリンクに接続中の端末数でもよいが、それ以外のパラメータが使用されてもよい。
【００５３】
重複アドレスを検出する機能部１０３３は、端末からの近隣要請メッセージのターゲットアドレス（仮のＩＰｖ６アドレス）と、使用済みのＩＰｖ６アドレスとを照合し、仮のＩＰｖ６アドレスが何れかのアドレスと重複するか否かを調べる。
【００５４】
近隣通知を処理する機能部１０３５は、仮のＩＰｖ６アドレスが何れかのアドレスと重複していたことを示す近隣通知メッセージを作成し、その場合に送受信機１０１を通じて端末に送信する。
【００５５】
図１１は本発明の一実施例による移動端末の動作例のフローチャートを示す。本実施例では、ステップ１１０４にて第１又は第２実施例で説明済みの方法で重複アドレス検出のための「待ち時間」が導出される。
【００５６】
ステップ１１０６では移動端末で仮のＩＰｖ６アドレス（例えば、2000:12:34::5678）が作成される。
【００５７】
ステップ１１１０では仮のＩＰｖ６アドレスをターゲットアドレスとする近隣要請メッセージが作成され、それがアクセスルータにユニキャストで送信される。この点、近隣要請メッセージがマルチキャストで送信されていた第１，２実施例と異なる。近隣要請メッセージの送信に合わせて「待ち時間」の計時が開始される。
【００５８】
ステップ１１１２では、待ち時間（例えば１５ｍｓ）が経過するまでの間にアクセスルータから近隣通知が受信されたか否かが判定される。それが受信されなかったならば、仮のＩＰｖ６アドレスの一意性は検証され、フローはステップ１１１４に進む。
【００５９】
ステップ１１１４ではＩＰｖ６アドレスの状態が仮の状態から正式に割り当てられた状態に変えられ、以後そのＩＰｖ６（2000:12:34::5678）を利用した通信が行われ、フローは終了する。なお、移動端末ＭＮ＿１がＩＰｖ６アドレス2000:12:34::5678を使用することは、アクセスルータＡＲの近隣キャッシュにも反映される。
【００６０】
一方、図８に示されるように、ステップ１１１２でアクセスルータから近隣通知が受信されたならば、仮のＩＰｖ６アドレスはその移動端末で使用できない。図８の例では移動端末ＭＮ＿３がグローバルなＩＰアドレスとしてそれを既に使用中である。この場合、そのＩＰアドレスは移動端末ＭＮ＿１で使用できないのでステップ１１１６で破棄され、フローはステップ１１０６に戻り、別のＩＰｖ６アドレスが再び用意される。以後、作成されたＩＰｖ６の一意性が検証されるまで同様の手順が反復される。
【００６１】
図１２は本発明の一実施例によるアクセスルータの動作例のフローチャートを示す。ステップ１２０４では、必要に応じて所定のパラメータが端末に通知される。例えば第1実施例の手法で「待ち時間」が算出される場合には、端末数が端末に通知される。第２実施例の手法で「待ち時間が」が算出される場合には、端末からのルータ要請に応じてルータ応答が返される。いずれにせよ、このステップの後で端末が待ち時間を算出できればよい。
【００６２】
ステップ１２０６ではアクセスルータは端末から近隣要請メッセージを受信する。近隣要請メッセージのターゲットアドレスは、端末で作成された仮のＩＰｖ６アドレスである。図１１で説明されたようにこの近隣要請メッセージはユニキャストで送信されている。
【００６３】
ステップ１２０８では、仮のＩＰｖ６アドレスが近隣キャッシュで管理されているＩＰアドレスと重複するか否かが調査され、重複していなければ何らの応答もなされずにフローは終了する。一方、アドレスが重複していたならばフローはステップ１２１０に進む。
【００６４】
ステップ１２１０では仮のＩＰｖ６アドレスが使用済みであることを示す近隣通知メッセージが作成され、アドレスの検出要求を行った端末宛にユニキャスト方式で近隣通知メッセージが送信され、アクセスルータ側のフローは終了する。以後、端末側でステップ１１０６以降の処理が反復される。
【００６５】
本実施例によれば、近隣要請メッセージが多数の端末にマルチキャストされないので、本実施例はネットワーク内でのトラフィックをなるべく増やさない観点から好ましい。
【図面の簡単な説明】
【００６６】
【図１】本発明の一実施例による通信システムの全体図を示す。
【図２】本発明の一実施例で使用される移動端末の機能ブロック図を示す。
【図３】本発明の一実施例によるアクセスルータの機能ブロック図を示す。
【図４】本発明の一実施例による移動端末の動作例のフローチャートを示す。
【図５】本発明の一実施例によるアクセスルータの動作例のフローチャートを示す。
【図６】本発明の一実施例による通信システムの全体図を示す。
【図７】本発明の一実施例による移動端末の動作例のフローチャートを示す。
【図８】本発明の一実施例による通信システムの全体図を示す。
【図９】本発明の一実施例で使用される移動端末の機能ブロック図を示す。
【図１０】本発明の一実施例によるアクセスルータの機能ブロック図を示す。
【図１１】本発明の一実施例による移動端末の動作例のフローチャートを示す。
【図１２】本発明の一実施例によるアクセスルータの動作例のフローチャートを示す。
【符号の説明】
【００６７】
ＡＰ  アクセスルータ
ＭＮ  移動端末
ＮｏｄｅＢ  基地局
２１  送受信機；  ２３  処理装置；  ２５  記憶装置；  ２３１  待ち時間算出パラメータ取得機能部；  ２３２  待ち時間算出機能部；  ２３３  ＩＰアドレス作成機能部；  ２３４  タイマー機能部；  ２３５  重複アドレス検出要求機能部；  ２３６  重複アドレス検出機能部；
３１  送受信機；  ３３  処理装置；  ３５  記憶装置；  ３３１  接続状況管理機能部；  ３３２  待ち時間算出パラメータ通知機能部；  
９１  送受信機；  ９３  処理装置；  ９５  記憶装置；  ９３１  待ち時間算出パラメータ取得機能部；  ９３２  待ち時間算出機能部；  ９３３  ＩＰアドレス作成機能部；  ９３４  タイマー機能部；  ９３５  重複アドレス検出要求機能部；  ９３６  近隣通知処理機能部；
１０１  送受信機；  １０３  処理装置；  １０５  記憶装置；  １０３１  接続状況管理機能部；  １０３２  待ち時間算出パラメータ通知機能部；  １０３３  重複アドレス検出機能部；  １０３５  近隣通知処理機能部
【図１】
2007124216.tif 000003
【図２】
2007124216.tif 000004
【図３】
2007124216.tif 000005
【図４】
2007124216.tif 000006
【図５】
2007124216.tif 000007
【図６】
2007124216.tif 000008
【図７】
2007124216.tif 000009
【図８】
2007124216.tif 000010
【図９】
2007124216.tif 000011
【図１０】
2007124216.tif 000012
【図１１】
2007124216.tif 000013
【図１２】
2007124216.tif 000014