JP2004040804A

JP2004040804A - 重複アドレスノードに仮想アドレスを自動で割り当てる装置及び方法

Info

Publication number: JP2004040804A
Application number: JP2003270764A
Authority: JP
Inventors: Yong-Jun Lim; 林　▲ヨン▼▲ジュン▼; Hyun-Seok Choi; 崔　賢石
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2002-07-05
Filing date: 2003-07-03
Publication date: 2004-02-05
Anticipated expiration: 2023-07-03
Also published as: US20040030769A1; KR100484145B1; KR20040004829A; US7483962B2; CN1472653A; CN1254747C; JP3759129B2

Abstract

【課題】重複アドレスそれぞれに対して仮想アドレスを自動で設定するために、新しい仮想インターフェースＩＤを生成する装置及び方法を提供する。
【解決手段】重複アドレス検索メッセージ送信部は、アドレス未設定のノードが属するサブネットに属する任意のノードに重複アドレス検索メッセージを生成して送信し、重複アドレス応答メッセージ受信部は、重複アドレス検索メッセージを受信したノードから重複アドレス検索メッセージへの応答メッセージを受信し、仮想アドレス割り当てメッセージ送信部は、重複アドレス検索メッセージへの応答メッセージが重複アドレスの存在を示す場合、サブネットに属する任意のルータに仮想アドレス割り当てメッセージを生成して送信し、仮想アドレス応答メッセージ受信部は、仮想アドレス割り当てメッセージを受信したルータから仮想アドレス割り当てメッセージへの応答メッセージを受信する。
【選択図】図１

Description

　本発明は一つのサブネットで重複アドレスが発生する場合、前記重複アドレスそれぞれについて仮想アドレスを自動で設定する装置及び方法に関する。

　従来の技術によれば、新しいノードがサブネットに入ればまずＮＳ（ＮｅｉｇｈｂｏｒＳｏｌｉｃｉｔａｔｉｏｎ）メッセージを送って、前記サブネットに同じリンクローカルアドレスを有するノードがあるかどうかを確認する。もし、同じリンクローカルアドレスを有するノードがあれば、前記ノードはＮＡ（ＮｅｉｇｈｂｏｒＡｄｖｅｒｔｉｓｅｍｅｎｔ）メッセージを通じて重複アドレスがあることを知らせる。前記サブネットに同じアドレスがなければルータにＲＳ（ＲｏｕｔｅｒＳｏｌｉｃｉｔａｔｉｏｎ）メッセージを送って、前記サブネットの接頭辞情報とルータに関する情報とをＲＡ（ＲｏｕｔｅｒＡｄｖｅｒｔｉｓｅｍｅｎｔ）メッセージを通じて得る。前記のような方法を通じてアドレスを自動設定する。もし、新しいノードが臨時アドレスを生成してＮＳのＩＣＭＰ（ＩｎｔｅｒｎｅｔＣｏｎｔｒｏｌＭｅｓｓａｇｅＰｒｏｔｏｃｏｌ）フィールドに入れて伝送する時、臨時アドレスフォーマットがネットワークインターフェースアドレス指定の標準であるＥＵＩ−６４フォーマットではなく、使用者が任意に定めたフォーマットであれば、重複アドレスが生じる可能性がさらに高まる。従来にはＤＡＤ（ＤｕｐｌｉｃａｔｅＡｄｄｒｅｓｓＤｅｔｅｃｔｉｏｎ、重複アドレス検出）を先に行って重複アドレスが存在すれば、ネットワーク管理者に知らせて手動設定せねばならず、新しいノードは手動でアドレスを設定するまで待たねばならない問題点があった。

　また、ネットワーク端末が多くなるにつれて、そしてネットワーク端末の移動性が増大するにつれて同じサブネットでＩＰｖ６アドレスの下位６４ｂｉｔであるインターフェースＩＤが重複される可能性が高まっている。すなわち、色々な技術によるＭＡＣ（ＭｅｄｉａＡｃｃｅｓｓＣｏｎｔｒｏｌ）アドレスが上位ネットワーク階層のＩＰｖ６（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌｖｅｒｓｉｏｎ６）プロトコルを使用する時、ＩＰｖ６アドレスが重複されれば重複アドレスについては前記のように手動でアドレスを設定せねばならないために、ＩＰｖ６アドレス体系の大きい特徴のうち一つであるアドレス自動設定機能が無用化する問題点があった。

　本発明が解決しようとする技術的課題は、重複アドレスそれぞれに対して仮想アドレスを自動で設定するために、新しい仮想インターフェースＩＤを生成する装置及び方法を提供するところにある。

　前記問題点を解決するための本発明によるアドレス未設定のノードにおいて、重複アドレスノードに仮想アドレスを自動で割り当てる装置は重複アドレス検索メッセージ送信部、重複アドレス応答メッセージ受信部、仮想アドレス割り当てメッセージ送信部、及び仮想アドレス応答メッセージ受信部より構成される。本発明によるアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置は重複アドレス検索メッセージ受信部、重複アドレス応答メッセージ送信部、及び仮想アドレス応答メッセージ受信部より構成される。本発明によるルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置は仮想アドレス割り当てメッセージ受信部、仮想アドレス割り当て部、及び仮想アドレス応答メッセージ送信部より構成される。本発明による重複アドレスノードに仮想アドレスを自動で割り当てる装置はアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置、アドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置、及びルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置で構成される。

　本発明によれば、一つのサブネットにある２つのノードが重複されたアドレスを有する場合であっても、ＮＤメッセージで新しく定義した仮想アドレス割り当て要請接頭辞と追加仮想インターフェースＩＤとを通じて新しい仮想アドレスを受けることができるために、ネットワーク運営者の管理なしでもアドレスを自動で設定できる効果がある。さらに、重複アドレスにいくつかの仮想アドレスを割り当てることによって既存のアドレス空間を拡張できる効果もある。

　以下、図面を参照して本発明の望ましい実施形態を詳細に説明する。

　図１は、本発明のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置の構成図である。ただし、ノード間に伝送されるメッセージは重複アドレス検索メッセージと重複アドレス応答メッセージだけ表示した。

　図２は、本発明のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置の構成図である。ただし、ノード間に伝送されるメッセージは仮想アドレス割り当てメッセージと仮想応答メッセージだけ表示した。

　前記アドレス未設定のノード１１、２１において重複アドレスノードに仮想アドレスを自動で割り当てる装置は、重複アドレス検索メッセージ送信部１１１、２１１、重複アドレス応答メッセージ受信部１１２、２１２、仮想アドレス割り当てメッセージ送信部１１３、２１３、仮想アドレス応答メッセージ受信部１１４、２１４、及び仮想アドレス設定部１１５、２１５で構成される。

　前記アドレスはＩＰｖ６環境下でのＩＰアドレスであり、前記重複アドレスは前記アドレス未設定のノード１１、２１のアドレスと前記重複アドレス検索メッセージを受信したノード１２、２２のアドレスとが同じ場合のアドレスであり、前記仮想アドレスは前記重複アドレスに追加仮想インターフェースＩＤを付加したアドレスである。

　前記重複アドレス検索メッセージ送信部１１１、２１１はアドレス未設定のノード１１、２１が属しているサブネットに属する任意のノードに重複アドレス検索メッセージを生成して送信する。前記重複アドレス検索メッセージは発信地アドレスを未指定アドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記アドレス未設定のノードの臨時アドレスとする。ＩＰｖ６ノードはＮＤ（ＮｅｉｇｈｂｏｒＤｉｓｃｏｖｅｒｙ）メッセージを使用してローカルリンクで重複アドレスが使われているかどうかを検索する。前記重複アドレス検索メッセージはＮＤメッセージの一種である。前記重複アドレス検索メッセージにおいてＩＰｖ６ヘッダの受信地アドレスフィールドは未指定アドレス「：：」と設定される。重複有無を照会中のアドレスは重複がないと決定されるまで使用できないために前記未指定アドレス「：：」と設定される。前記重複検索メッセージに対する受信地アドレスは前記サブネットに属するあらゆるノードのマルチキャストアドレス、すなわちリンク−あらゆるローカル範囲−ノードマルチキャストアドレス（ＦＦ０２：：１）と設定される。前記重複アドレスを使用しているノードが分からないので、前記サブネット上のあらゆるノードに前記重複アドレス検索メッセージを送信せねばならないからである。前記重複検索メッセージのターゲットアドレスフィールドは重複が検索されるＩＰｖ６アドレスと設定される。前記重複が検索されるＩＰｖ６アドレスは前記サブネットの接頭辞と自体のインターフェースＩＤとの組み合わせで得る。

　前記重複アドレス応答メッセージ受信部１１２、２１２は前記重複アドレス検索メッセージを受信したノード１２、２２から前記重複アドレス検索メッセージに対する応答メッセージを受信する。前記重複アドレス検索メッセージに対する応答メッセージは発信地アドレスを前記重複アドレス検索メッセージを受信したノード１２、２２のアドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとする。前記重複アドレス検索メッセージに対する応答メッセージにおいてＩＰヘッダの受信地アドレスは前記サブネットに属するあらゆるノードのマルチキャストアドレス、すなわちリンク−あらゆるローカル範囲−ノードマルチキャストアドレス（ＦＦ０２：：１）と設定される。前記重複アドレス検索メッセージを送ったノードが固有の指定されたＩＰアドレスを使用しないので、ユニキャストＮＤメッセージを受けられないからである。

　前記仮想アドレス割り当てメッセージ送信部１１３、２１３は前記重複アドレス検索メッセージに対する応答メッセージが重複アドレスがあることを指示する場合、前記サブネットに属する任意のルータに仮想アドレス割り当てメッセージを生成して送信する。この時、前記アドレスが未指定されたノード１１、２１はインターフェースで重複ＩＰアドレスを使用しないように設定する。もし、前記重複アドレス検索メッセージに対する応答メッセージが重複アドレスがあることを指示しない場合、前記アドレスが未指定されたノード１１はインターフェースでアドレスを初期化する。前記仮想アドレス割り当てメッセージは発信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、受信地アドレスを前記サブネットに属するあらゆるルータのマルチキャストアドレスとし、付加情報として重複アドレス検出フラグをオンに設定したメッセージである。前記発信地アドレスは、既存の重複アドレスと区別できるように仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとする。前記仮想アドレス割り当て要請接頭辞は本発明で新しく定義されるＮＤメッセージのうちＲＳメッセージの接頭辞であって、たとえばＦＥ８０：：２形式と定義できる。したがって、前記発信地メッセージのＩＰｖ６ヘッダはＦＥ８０：：２＋６４ｂｉｔインターフェースＩＤにより得られる。前記受信地アドレスは前記仮想アドレスを生成できるルータのアドレスとせねばならないが、前記ルータは不特定ルータであるためにマルチキャスト方式で伝送せねばならない。したがって、前記受信地アドレスを前記サブネットに属するあらゆるルータ１３、２３のマルチキャストアドレス、すなわちリンク−あらゆるローカル範囲−ルータマルチキャストアドレスＦＦ０２：：２とする。前記仮想アドレス割り当てメッセージを受けるやいなや、ローカルリンク上のあらゆるルータ１３、２３は前記仮想アドレス割り当てメッセージを送ったノードにユニキャスト方式で仮想アドレス割り当てメッセージに対する応答メッセージを送る。前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供するメッセージである。すなわち、受信地アドレスは前記アドレス未設定のノード１１、２１のアドレスとなる。

　前記仮想アドレス応答メッセージ受信部１１４、２１４は、前記仮想アドレス割り当てメッセージを受信したルータ１３、２３から前記仮想アドレス割り当てメッセージに対する応答メッセージを受信する。

　前記アドレス未設定のノード１１、２１が前記仮想アドレス割り当てメッセージに対する応答メッセージを受信すれば、前記仮想アドレス設定部１１５、２１５は前記仮想アドレス割り当てメッセージに対する応答メッセージに含まれた仮想アドレスを前記アドレス未設定のノードのアドレスと設定する。すなわち、前記アドレス未設定のノード１１、２１は前記重複アドレス検出フラグをオンに設定されたことを確認し、前記提供された追加仮想インターフェースＩＤ０Ｘ１を使用して仮想アドレスを生成する。前記アドレス未設定のノード１１、２１のアドレスはサブネットの接頭辞＋インターフェースＩＤ＋追加仮想インターフェースＩＤの形式を有する。

　図３は、本発明のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置の構成図である。ただし、ノード間に伝送されるメッセージは重複アドレス検索メッセージと重複アドレス応答メッセージだけ表示した。

　図４は、本発明のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置の構成図である。ただし、ノード間に伝送されるメッセージは仮想アドレス応答メッセージだけ表示した。

　前記アドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置３１、４１は重複アドレス検索メッセージ受信部３１１、４１１、重複アドレス応答メッセージ送信部３１２、４１２、仮想アドレス応答メッセージ受信部３１３、４１３、及び仮想アドレス設定部３１４、４１４で構成される。

　前記アドレスはＩＰｖ６環境下でのＩＰアドレスであり、前記重複アドレスは前記重複検索メッセージに含まれたアドレスと前記アドレス既設定のノードのアドレスとが同じ場合のアドレスであり、前記仮想アドレスは前記重複アドレスに追加仮想インターフェースＩＤを付加したアドレスである。

　前記重複アドレス検索メッセージ受信部３１１、４１１はアドレス既設定のノード３１、４１が属しているサブネットに属する任意のノード３２、４２から重複アドレス検索メッセージを受信する。前記重複アドレス検索メッセージは発信地アドレスを未指定アドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複検索メッセージを送信したノードの臨時アドレスとする。どのノードが重複アドレスを有するノードかが分からないので、前記のように受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレス、すなわちリンク−あらゆるローカル範囲−ノードマルチキャストアドレスＦＦ０２：：１として前記サブネットに属するあらゆるノードに前記重複検索メッセージを送信する。ターゲットアドレスは重複が検索されるＩＰｖ６アドレスとなる。

　前記重複アドレス検索メッセージ受信部３１１、４１１が前記重複アドレス検索メッセージを受信すれば、直ちにルータ３３、４３は前記重複アドレス検索メッセージに応答メッセージを生成して送る。すなわち、前記重複アドレス応答メッセージ送信部３１２、４１２は前記重複アドレス検索メッセージに対する応答メッセージを生成して前記サブネットに属する任意のノード３２、４２に送信する。前記重複アドレス検索メッセージに対する応答メッセージは発信地アドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとする。前記のように受信地アドレスがリンク−あらゆるローカル範囲−ノードマルチキャストアドレスＦＦ０２：：１であるので、前記サブネットのあらゆるノードに前記重複アドレス検索メッセージに対する応答メッセージが送られる。前記アドレス未設定のノード３２、４２が前記重複アドレス検索メッセージに対する応答メッセージを受信して、前記重複アドレス検索メッセージの発信地アドレスが自体の臨時アドレスと同じ場合、重複アドレスであることが分かる。

　前記仮想アドレス応答メッセージ受信部３１３、４１３は前記サブネットに属する任意のルータから前記重複アドレス検索メッセージに対する応答メッセージに対応する仮想アドレス割り当てメッセージに対する応答メッセージを受信する。前記サブネットに属する任意のルータは前記仮想アドレス割り当てメッセージを受信したルータ３３、４３である。ただし、現在の基本ルータを使用できなくなれば、直ちに基本ルータ目録で新しいルータが選択される。これがＩＰｖ４ルータ検索とＩＰｖ６ルータ検索との重要な差異点である。前記仮想アドレス割り当てメッセージを受信したルータ３３、４３は直ちに仮想アドレス割り当てメッセージに対する応答メッセージを送信する。前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記ルータのアドレスとし、受信地アドレスを前記ノード既設定のノードのアドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供するメッセージである。前記アドレス既設定のノード３１、４１が前記仮想アドレス割り当てメッセージに対する応答メッセージを受信すれば、前記仮想アドレス設定部３１４、４１４は前記仮想アドレス割り当てメッセージに対する応答メッセージに含まれた仮想アドレスを前記アドレス既設定のノードのアドレスと設定する。すなわち、前記アドレス既設定のノード１１、２１は前記重複アドレス検出フラグをオンに設定されたことを確認し、前記提供された追加仮想インターフェースＩＤ０Ｘ０を使用して仮想アドレスを生成する。前記アドレス既設定のノード３１、４１のアドレスはサブネットの接頭辞＋インターフェースＩＤ＋追加仮想インターフェースＩＤの形式を有する。

　図５は本発明のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置の構成図である。

　前記ルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置は仮想アドレス割り当てメッセージ受信部５１１、仮想アドレス割り当て部５１２、仮想アドレス応答メッセージ送信部５１３で構成される。

　前記アドレスはＩＰｖ６環境下でのＩＰアドレスであり、前記重複アドレスは前記サブネットに属する任意のノードのアドレスとアドレス既設定のノードのアドレスとが同じ場合のアドレスであり、前記仮想アドレスは前記重複アドレスに追加仮想インターフェースＩＤを付加したアドレスである。

　前記仮想アドレス割り当てメッセージ受信部５１１はルータが属しているサブネットに属する任意のノードから仮想アドレス割り当てメッセージを受信する。前記仮想アドレス割り当てメッセージは前記アドレス既設定のノード５３から前記重複検索メッセージに対する応答メッセージを受信し、前記受信された応答メッセージのヘッダから重複アドレスであることを確認して、前記仮想アドレスを割り当ててほしいという、本発明が定義した新しい形式のＮＤメッセージを送信したメッセージである。前記仮想アドレス割り当てメッセージは発信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、受信地アドレスを前記サブネットに属するあらゆるルータのマルチキャストアドレスとして、付加情報として重複アドレス検出フラグをオンに設定したメッセージである。前記発信地アドレスは既存の重複アドレスと区別できるように仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとする。前記仮想アドレス割り当て要請接頭辞は本発明で新しく定義されるＮＤメッセージのうちＲＳメッセージの接頭辞であって、たとえばＦＥ８０：：２形式と定義できる。したがって、前記発信地メッセージのＩＰｖ６ヘッダはＦＥ８０：：２＋６４ｂｉｔインターフェースＩＤによりなる。前記受信地アドレスは前記仮想アドレスを生成できるルータのアドレスとせねばならないが、前記ルータは不特定ルータであるためにマルチキャスト方式で伝送せねばならない。したがって、前記受信地アドレスを前記サブネットに属するあらゆるルータ５１のマルチキャストアドレス、すなわちリンク−あらゆるローカル範囲−ルータマルチキャストアドレスＦＦ０２：：２とする。前記仮想アドレス割り当てメッセージを受けるやいなや、ローカルリンク上のあらゆるルータ５１は前記仮想アドレス割り当てメッセージを送ったノードにユニキャスト方式で仮想アドレス割り当てメッセージに対する応答メッセージを送る。

　前記仮想アドレス割り当て部５１２は前記仮想アドレス割り当てメッセージに含まれた重複アドレスに対して仮想アドレスを割り当てる。すなわち、前記重複アドレスに対して適当な追加仮想インターフェースＩＤ（たとえば、０Ｘ０、０Ｘ１）を定める。

　前記仮想アドレス応答メッセージ送信部５１３は、前記割り当てられた仮想アドレスが含まれた前記仮想アドレス割り当てメッセージに対する応答メッセージを生成して前記サブネットに属する任意のノードに送信する。前記仮想アドレス割り当てメッセージに対する最初の応答メッセージは発信地アドレスを前記ルータのアドレスとし、受信地アドレスをノード既設定のノードのアドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供するメッセージである。すなわち、前記アドレス既設定のノード５３は前記重複アドレス検出フラグをオンに設定したことを確認し、前記提供された追加仮想インターフェースＩＤ０Ｘ０を使用して仮想アドレスを生成する。前記アドレス既設定のノード５３のアドレスはサブネットの接頭辞＋インターフェースＩＤ＋追加仮想インターフェースＩＤ０Ｘ０の形式を有する。前記仮想アドレス割り当てメッセージに対する第２の応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供するメッセージである。すなわち、受信地アドレスは前記アドレス未設定のノード５２のアドレスとなる。前記アドレス未設定のノード５２は前記重複アドレス検出フラグをオンに設定したことを確認し、前記提供された追加仮想インターフェースＩＤ０Ｘ１を使用して仮想アドレスを生成する。前記アドレス未設定のノード５２のアドレスはサブネットの接頭辞＋インターフェースＩＤ＋追加仮想インターフェースＩＤ０Ｘ１の形式を有する。

　図６は、本発明の重複アドレスノードに仮想アドレスを自動で割り当てる装置の構成図である。

　前記重複アドレスノードに仮想アドレスを自動で割り当てる装置はアドレス未設定のノード６１において重複アドレスノードに仮想アドレスを自動で割り当てる装置、アドレス既設定のノード６２において重複アドレスノードに仮想アドレスを自動で割り当てる装置、及びルータ６３において重複アドレスノードに仮想アドレスを自動で割り当てる装置で構成される。

　前記アドレスはＩＰｖ６環境下でのＩＰアドレスであり、前記重複アドレスは前記アドレス未設定のノードのアドレスと前記重複アドレス検索メッセージを受信したノードのアドレスとが同じ場合のアドレスであり、前記仮想アドレスは前記重複アドレスに追加仮想インターフェースＩＤを付加したアドレスである。

　前記アドレス未設定のノード６１において重複アドレスノードに仮想アドレスを自動で割り当てる装置はアドレス未設定のノードが属しているサブネットに属する任意のノードに重複アドレス検索メッセージを生成送信して応答メッセージを受信し、前記受信された応答が重複アドレスがあることを指示する場合、前記サブネットに属する任意のルータに仮想アドレス割り当てメッセージを生成送信して応答メッセージを受信する。前記受信された応答メッセージに含まれた仮想アドレスを前記アドレス未設定のノードのアドレスと設定する。

　前記アドレス既設定のノード６２において重複アドレスノードに仮想アドレスを自動で割り当てる装置は前記サブネットに属する前記アドレス未設定のノードから重複アドレス検索メッセージを受信し、前記重複アドレス検索メッセージに含まれた重複アドレスと前記アドレス既設定のノードのアドレスとが同じかどうかを判断して、前記判断結果が含まれた前記重複アドレス検索メッセージに対する応答メッセージを生成送信する。

　前記ルータ６３において重複アドレスノードに仮想アドレスを自動で割り当てる装置は前記サブネットに属する前記アドレス未設定のノードから仮想アドレス割り当てメッセージを受信し、前記仮想アドレス割り当てメッセージに含まれた重複アドレスに対して仮想アドレスを割り当てて、前記割り当てられた仮想アドレスが含まれた前記仮想アドレス割り当てメッセージに対する応答を送信する。

　前記重複アドレス検索メッセージは発信地アドレスを未指定アドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記アドレス未設定のノードの臨時アドレスとするメッセージであり、前記重複アドレス検索メッセージに対する応答メッセージは発信地アドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとするメッセージであり、前記仮想アドレス割り当てメッセージは発信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、受信地アドレスを前記サブネットに属するあらゆるルータのマルチキャストアドレスとし、付加情報として重複アドレス検出フラグをオンに設定するメッセージであり、前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを前記アドレス既設定のノードのアドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供するメッセージである。前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、付加情報として重複アドレス検出フラグをオンに設定して、追加仮想インターフェースＩＤを提供するメッセージである。

　図７は、本発明のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法のフローチャートである。

　まず、アドレス未設定のノードが属しているサブネットに属する任意のノードに重複アドレス検索メッセージを生成して送信する（７１段階）。次いで、前記重複アドレス検索メッセージを受信したノードから前記重複アドレス検索メッセージに対する応答メッセージを受信する（７２段階）。次いで、前記重複アドレス検索メッセージに対する応答メッセージが重複アドレスがあることを指示する場合（７３段階）、前記サブネットに属する任意のルータに仮想アドレス割り当てメッセージを生成して送信する（７４段階）。ただし、前記重複アドレス検索メッセージに対する応答メッセージが重複アドレスがないことを指示する場合（７３段階）、直ちに終了する。次いで、前記仮想アドレス割り当てメッセージを受信したルータから前記仮想アドレス割り当てメッセージに対する応答メッセージを受信する（７５段階）。次いで、前記仮想アドレス割り当てメッセージに対する応答メッセージに含まれた仮想アドレスを前記アドレス未設定のノードのアドレスと設定する（７６段階）。

　前記重複アドレス検索メッセージは発信地アドレスを未指定アドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記アドレス未設定のノードの臨時アドレスとするメッセージであり、前記重複アドレス検索メッセージに対する応答メッセージは発信地アドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとするメッセージであり、前記仮想アドレス割り当てメッセージは発信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、受信地アドレスを前記サブネットに属するあらゆるルータのマルチキャストアドレスとし、付加情報として重複アドレス検出フラグをオンに設定するメッセージであり、前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供するメッセージである。

　図８は、本発明のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法のフローチャートである。

　まず、アドレス既設定のノードが属しているサブネットに属する任意のノードから重複アドレス検索メッセージを受信する（８１段階）。次いで、前記重複アドレス検索メッセージに対する応答メッセージを生成して前記サブネットに属する任意のノードに送信する（８２段階）。次いで、前記サブネットに属する任意のルータから前記重複アドレス検索メッセージに対する応答メッセージに対応する仮想アドレス割り当てメッセージに対する応答メッセージを受信する（８３段階）。次いで、前記仮想アドレス割り当てメッセージに対する応答メッセージに含まれた仮想アドレスを前記アドレス既設定のノードのアドレスと設定する（８４段階）。

　前記アドレスはＩＰｖ６環境下でのＩＰアドレスであり、前記重複アドレスは前記重複検索メッセージに含まれたアドレスと前記アドレス既設定のノードのアドレスとが同じ場合のアドレスで、前記仮想アドレスは前記重複アドレスに追加仮想インターフェースＩＤを付加したアドレスである。

　前記重複アドレス検索メッセージは発信地アドレスを未指定アドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複検索メッセージを送信したノードの臨時アドレスとするメッセージであり、前記重複アドレス検索メッセージに対する応答メッセージは発信地アドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとするメッセージであり、前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記ルータのアドレスとし、受信地アドレスを前記ノード既設定のノードのアドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供するメッセージである。

　図９は、本発明のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法のフローチャートである。

　まず、ルータが属しているサブネットに属する任意のノードから仮想アドレス割り当てメッセージを受信する（９１段階）。次いで、前記仮想アドレス割り当てメッセージに含まれた重複アドレスに対して仮想アドレスを割り当てる（９２段階）。次いで、前記割り当てられた仮想アドレスが含まれた前記仮想アドレス割り当てメッセージに対する応答メッセージを生成して送信する（９３段階）。

　前記仮想アドレス割り当てメッセージは発信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、受信地アドレスを前記サブネットに属するあらゆるルータのマルチキャストアドレスとし、付加情報として重複アドレス検出フラグをオンに設定するメッセージであり、前記仮想アドレス割り当てメッセージに対する最初の応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを前記アドレス既設定のノードのアドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供するメッセージであり、前記仮想アドレス割り当てメッセージに対する第２の応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供するメッセージである。

　図１０は、重複アドレスノードに仮想アドレスを自動で割り当てる方法のフローチャートである。

　まず、アドレス未設定のノードが属しているサブネットに属する任意のノードに重複アドレス検索メッセージを生成して送信する（１０１段階）。次いで、前記重複アドレス検索メッセージを受信し（１０２段階）、前記重複アドレス検索メッセージに対する応答メッセージを生成して送信する（１０３段階）。次いで、前記重複アドレス検索メッセージに対する応答メッセージを受信する（１０４段階）。次いで、前記受信された重複アドレス検索メッセージに対する応答メッセージが重複アドレスがあることを指示する場合（１０５段階）、前記サブネットに属する任意のルータに仮想アドレス割り当てメッセージを生成して送信する（１０６段階）。ただし、前記受信された重複アドレス検索メッセージに対する応答メッセージが重複アドレスがないことを指示する場合（１０５段階）、仮想アドレスは要らないので直ちに終了する。次いで、前記仮想アドレス割り当てメッセージを受信し（１０７段階）、前記仮想アドレス割り当てメッセージに含まれた重複アドレスに対して仮想アドレスを割り当てて（１０８段階）、前記割り当てられた仮想アドレスが含まれた前記仮想アドレス割り当てメッセージに対する応答メッセージを送信する（１０９段階）。次いで、前記仮想アドレス割り当てメッセージに対する応答メッセージを受信する（１０１０段階）。次いで、前記仮想アドレス割り当てメッセージに対する応答メッセージに含まれた仮想アドレスを前記アドレス未設定のノードのアドレスと設定する（１０１１段階）。

　前記重複アドレス検索メッセージは発信地アドレスを未指定アドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記アドレス未設定のノードの臨時アドレスとするメッセージであり、前記重複アドレス検索メッセージに対する応答メッセージは発信地アドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとするメッセージであり、前記仮想アドレス割り当てメッセージは発信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、受信地アドレスを前記サブネットに属するあらゆるルータのマルチキャストアドレスとし、付加情報として重複アドレス検出フラグをオンに設定するメッセージであり、前記仮想アドレス割り当てメッセージに対する最初の応答メッセージは発信地アドレスを前記ルータのアドレスとし、受信地アドレスを前記ノード既設定のノードのアドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供するメッセージであり、前記仮想アドレス割り当てメッセージに対する第２の応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供するメッセージである。

　図１１は、本発明の重複アドレスノードに仮想アドレスを自動で割り当てるプロトコルスタックの構造図である。

　前記重複アドレスノードに仮想アドレスを自動で割り当てるプロトコルスタックは、物理的階層とデータリンク階層とを含む下位階層、ＩＰｖ６アドレスに追加仮想インターフェースＩＤを付加したものを新しいＩＰｖ６アドレスとしてデータパケットを伝送するＩＰ階層、及びＴＣＰ／ＵＤＰ（ＴｒａｎｓｍｉｓｓｉｏｎＣｏｎｔｒｏｌＰｒｏｔｏｃｏｌ／ＵｓｅｒＤａｔａｇｒａｍＰｒｏｔｏｃｏｌ）階層とソケット階層とを含む上位階層に積まれて上がる構造を有する。

　前記重複アドレスノードに仮想アドレスを自動で割り当てるプロトコルスタックはＯＳＩ（ＯｐｅｎＳｙｓｔｅｍＩｎｔｅｒｃｏｎｎｅｃｔｉｎ）参照モデルによって７階層よりなっている。第１階層は物理的階層であって、電気機械的に体系を整えたネットワークを通じてビット列を運ぶ。第２階層はデータリンク階層であって、物理的レベルのエラー制御および同期を提供する。第３階層はネットワーク階層であって、データ経路を制御する。第４階層はトランスポート階層であって、終端間制御およびエラーを管理する。第５階層はセッション階層であって、終端ホストプログラム間でメッセージを交換するための設定をする。第６階層は表現階層であって、運営体系の一部分に入力または出力されるデータを一つの表現形態から他の表現形態に変換する。第７階層は応用階層であって、通信状態、サービス品質、使用者認証および秘密を考慮して、データ構文の制約を定める。

　前記重複アドレスノードに仮想アドレスを自動で割り当てるプロトコルスタックは、前記ＯＳＩ参照モデルの７階層のうち第３階層であるネットワーク階層に変形を加えたものであって、一般的にＩＰｖ６アドレスとして受信地と発信地とを調べてＩＰｖ６データパケットを伝送するが、本発明の場合、重複アドレスのＩＰｖ６アドレスそれぞれに追加仮想インターフェースＩＤを付加して新しいＩＰｖ６アドレスを生成することによって同じＩＰｖ６アドレスを有するノードの受信地と発信地とを区別できる。

　図１１は、前記重複アドレスノードに仮想アドレスを自動で割り当てるプロトコルスタックのうち第３階層であるＩＰ階層を詳細に示すものである。処理モジュール１１０１は断片化モジュールを経て区切られたデータパケットにＩＰアドレスを付ける役割をするが、前記重複アドレスノードに仮想アドレスを自動で割り当てるプロトコルスタックにおいては、前記データパケットにＩＰアドレス以外に重複アドレスがある場合、追加仮想インターフェースＩＤを付ける。ＮＤモジュール１１０２はノード間にいろいろなメッセージを伝送する役割を担当するが、前記重複アドレスノードに仮想アドレスを自動で割り当てるプロトコルスタックにおいては、既存のメッセージ以外に仮想アドレス割り当て要請接頭辞がついたＲＳメッセージが追加される。

　一方、前記本発明の実施形態はコンピュータにて実行できるプログラムで作成でき、かつコンピュータにて再生できる記録媒体を利用して前記プログラムを動作させる汎用ディジタルコンピュータで具現できる。

　また、前記本発明の実施形態で使われたデータの構造はコンピュータにて再生できる記録媒体にいろいろな手段を通じて記録できる。

　前記コンピュータにて再生できる記録媒体には、マグネチック貯蔵媒体（たとえば、ＲＯＭ、フロッピー（登録商標）ディスク、ハードディスクなど）、光学的判読媒体（たとえば、ＣＤ−ＲＯＭ、ＤＶＤなど）及びキャリヤウェーブ（たとえば、インターネットを通した伝送）などの貯蔵媒体がある。

　今まで本発明についてその望ましい実施形態を中心に調べた。本発明が属する技術分野の当業者であれば、本発明が本発明の本質的な特性を離脱しない範囲内で変形された形態に具現できることを理解できる。したがって、開示された実施形態は限定的な観点ではなく説明的な観点で考慮されねばならない。本発明の範囲は前述した説明ではなく特許請求の範囲にあり、それと同等な範囲内にあるあらゆる差異点は本発明に含まれていると解釈されねばならない。

重複アドレス検索メッセージと重複アドレス応答メッセージとが表示されたアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置の構成図である。仮想アドレス割り当てメッセージと仮想応答メッセージとが表示されたアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置の構成図である。重複アドレス検索メッセージと重複アドレス応答メッセージとが表示されたアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置の構成図である。仮想アドレス応答メッセージが表示されたアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置の構成図である。ルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置の構成図である。重複アドレスノードに仮想アドレスを自動で割り当てる装置の構成図である。アドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法のフローチャートである。アドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法のフローチャートである。ルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法のフローチャートである。重複アドレスノードに仮想アドレスを自動で割り当てる方法のフローチャートである。重複アドレスノードに仮想アドレスを自動で割り当てるプロトコルスタックの構造図である。

符号の説明

　１１　アドレス未設定のノード
　１２　アドレス既設定のノード
　１３　ルータ
　１１１　重複アドレス検索メッセージ送信部
　１１２　重複アドレス応答メッセージ受信部
　１１３　仮想アドレス割り当てメッセージ送信部
　１１４　仮想アドレス応答メッセージ受信部
　１１５　仮想アドレス設定部

Claims

　アドレス未設定のノードが属しているサブネットに属する任意のノードに重複アドレス検索メッセージを生成して送信する重複アドレス検索メッセージ送信部と、
　前記重複アドレス検索メッセージを受信したノードから前記重複アドレス検索メッセージに対する応答メッセージを受信する重複アドレス応答メッセージ受信部と、
　前記重複アドレス検索メッセージに対する応答メッセージが重複アドレスがあることを指示する場合、前記サブネットに属する任意のルータに仮想アドレス割り当てメッセージを生成して送信する仮想アドレス割り当てメッセージ送信部と、
　前記仮想アドレス割り当てメッセージを受信したルータから前記仮想アドレス割り当てメッセージに対する応答メッセージを受信する仮想アドレス応答メッセージ受信部と
を含むことを特徴とするアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレス割り当てメッセージに対する応答メッセージに含まれた仮想アドレスを前記アドレス未設定のノードのアドレスとして設定する仮想アドレス設定部を含むことを特徴とする請求項１に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記アドレスはＩＰｖ６アドレスであることを特徴とする請求項１に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記重複アドレスは前記アドレス未設定のノードのアドレスと、前記重複アドレス検索メッセージを受信したノードのアドレスとが同じ場合のアドレスであることを特徴とする請求項１に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレスは前記重複アドレスに追加仮想インターフェースＩＤを付加したアドレスであることを特徴とする請求項１に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記重複アドレス検索メッセージは発信地アドレスを未指定アドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記アドレス未設定のノードの臨時アドレスとすることを特徴とする請求項１に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記重複アドレス検索メッセージに対する応答メッセージは発信地アドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとすることを特徴とする請求項１に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレス割り当てメッセージは発信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、受信地アドレスを前記サブネットに属するあらゆるルータのマルチキャストアドレスとし、付加情報として重複アドレス検出フラグをオンに設定することを特徴とする請求項１に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供することを特徴とする請求項１に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　アドレス既設定のノードが属しているサブネットに属する任意のノードから重複アドレス検索メッセージを受信する重複アドレス検索メッセージ受信部と、
　前記重複アドレス検索メッセージに対する応答メッセージを生成して前記サブネットに属する任意のノードに送信する重複アドレス応答メッセージ送信部と、
　前記サブネットに属する任意のルータから前記重複アドレス検索メッセージに対する応答メッセージに対応する仮想アドレス割り当てメッセージに対する応答メッセージを受信する仮想アドレス応答メッセージ受信部と
を含むことを特徴とするアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレス割り当てメッセージに対する応答メッセージに含まれた仮想アドレスを前記アドレス既設定のノードのアドレスとして設定する仮想アドレス設定部を含むことを特徴とする請求項１０に記載のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記アドレスはＩＰｖ６アドレスであることを特徴とする請求項１０に記載のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記重複アドレスは前記重複検索メッセージに含まれたアドレスと前記アドレス既設定のノードのアドレスとが同じ場合のアドレスであることを特徴とする請求項１０に記載のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレスは前記重複アドレスに追加仮想インターフェースＩＤを付加したアドレスであることを特徴とする請求項１０に記載のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記重複アドレス検索メッセージは発信地アドレスを未指定アドレスとして、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複検索メッセージを送信したノードの臨時アドレスとすることを特徴とする請求項１０に記載のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記重複アドレス検索メッセージに対する応答メッセージは発信地アドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとすることを特徴とする請求項１０に記載のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記ルータのアドレスとし、受信地アドレスを前記ノード既設定のノードのアドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供することを特徴とする請求項１０に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　ルータが属しているサブネットに属する任意のノードから仮想アドレス割り当てメッセージを受信する仮想アドレス割り当てメッセージ受信部と、
　前記仮想アドレス割り当てメッセージに含まれた重複アドレスに対して仮想アドレスを割り当てる仮想アドレス割り当て部と、
　前記割り当てられた仮想アドレスが含まれた前記仮想アドレス割り当てメッセージに対する応答メッセージを生成して前記サブネットに属する任意のノードに送信する仮想アドレス応答メッセージ送信部と
を含むことを特徴とするルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記アドレスはＩＰｖ６アドレスであることを特徴とする請求項１８に記載のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記重複アドレスは前記サブネットに属する任意のノードのアドレスとアドレス既設定のノードのアドレスとが同じ場合のアドレスであることを特徴とする請求項１８に記載のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレスは前記重複アドレスに追加仮想インターフェースＩＤを付加したアドレスであることを特徴とする請求項１８に記載のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレス割り当てメッセージは発信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、受信地アドレスを前記サブネットに属するあらゆるルータのマルチキャストアドレスとし、付加情報として重複アドレス検出フラグをオンに設定することを特徴とする請求項１８に記載のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記ルータのアドレスとし、受信地アドレスをノード既設定のノードのアドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供することを特徴とする請求項１８に記載のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供することを特徴とする請求項１８に記載のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　アドレス未設定のノードが属しているサブネットに属する任意のノードに重複アドレス検索メッセージを生成送信して応答メッセージを受信し、前記受信された応答が重複アドレスがあることを指示する場合、前記サブネットに属する任意のルータに仮想アドレス割り当てメッセージを生成送信して応答メッセージを受信するアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置と、
　前記アドレス未設定のノードから前記重複アドレス検索メッセージを受信して応答メッセージを生成送信し、前記ルータから前記重複アドレス検索メッセージに対する応答メッセージに対応する仮想アドレス割り当てメッセージに対する応答メッセージを受信するアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置と、
　前記サブネットに属する前記アドレス未設定のノードから仮想アドレス割り当てメッセージを受信して前記仮想アドレス割り当てメッセージに含まれた重複アドレスに対して仮想アドレスを割り当てて、前記割り当てられた仮想アドレスが含まれた応答メッセージを送信するルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置と
を含むことを特徴とする重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　アドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる装置は、前記サブネットに属する任意のノードに重複アドレス検索メッセージを生成送信して応答メッセージを受信し、前記受信された応答が重複アドレスがあることを指示する場合、任意のルータに仮想アドレス割り当てメッセージを生成送信して応答メッセージを受信し、前記受信された応答メッセージに含まれた仮想アドレスを前記アドレス未設定のノードのアドレスとして設定することを特徴とする請求項２５に記載の重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記アドレスはＩＰｖ６アドレスであることを特徴とする請求項２５に記載の重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記重複アドレスは前記アドレス未設定のノードのアドレスと、前記重複アドレス検索メッセージを受信したノードのアドレスとが同じ場合のアドレスであることを特徴とする請求項２５に記載の重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレスは前記重複アドレスに追加仮想インターフェースＩＤを付加したアドレスであることを特徴とする請求項２５に記載の重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記重複アドレス検索メッセージは発信地アドレスを未指定アドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記アドレス未設定のノードの臨時アドレスとすることを特徴とする請求項２５に記載の重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記重複アドレス検索メッセージに対する応答メッセージは発信地アドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとすることを特徴とする請求項２５に記載の重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレス割り当てメッセージは発信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、受信地アドレスを前記サブネットに属するあらゆるルータのマルチキャストアドレスとし、付加情報として重複アドレス検出フラグをオンに設定することを特徴とする請求項２５に記載の重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを前記アドレス既設定のノードのアドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供することを特徴とする請求項２５に記載の重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供することを特徴とする請求項２５に記載の重複アドレスノードに仮想アドレスを自動で割り当てる装置。
　（ａ）アドレス未設定のノードが属しているサブネットに属する任意のノードに重複アドレス検索メッセージを生成して送信する段階と、
　（ｂ）前記重複アドレス検索メッセージを受信したノードから前記重複アドレス検索メッセージに対する応答メッセージを受信する段階と、
　（ｃ）前記重複アドレス検索メッセージに対する応答メッセージが重複アドレスがあることを指示する場合、前記サブネットに属する任意のルータに仮想アドレス割り当てメッセージを生成して送信する段階と、
　（ｄ）前記仮想アドレス割り当てメッセージを受信したルータから前記仮想アドレス割り当てメッセージに対する応答メッセージを受信する段階と
を含むことを特徴とするアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　（ｅ）前記仮想アドレス割り当てメッセージに対する応答メッセージに含まれた仮想アドレスを前記アドレス未設定のノードのアドレスとして設定する段階を含むことを特徴とする請求項３５に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記アドレスはＩＰｖ６アドレスであることを特徴とする請求項３５に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記重複アドレスは前記アドレス未設定のノードのアドレスと、前記重複アドレス検索メッセージを受信したノードのアドレスとが同じ場合のアドレスであることを特徴とする請求項３５に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレスは前記重複アドレスに追加仮想インターフェースＩＤを付加したアドレスであることを特徴とする請求項３５に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記重複アドレス検索メッセージは発信地アドレスを未指定アドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記アドレス未設定のノードの臨時アドレスとすることを特徴とする請求項３５に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記重複アドレス検索メッセージに対する応答メッセージは発信地アドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとすることを特徴とする請求項３５に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレス割り当てメッセージは発信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、受信地アドレスを前記サブネットに属するあらゆるルータのマルチキャストアドレスとし、付加情報として重複アドレス検出フラグをオンに設定することを特徴とする請求項３５に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供することを特徴とする請求項３５に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　（ａ）アドレス既設定のノードが属しているサブネットに属する任意のノードから重複アドレス検索メッセージを受信する段階と、
　（ｂ）前記重複アドレス検索メッセージに対する応答メッセージを生成して前記サブネットに属する任意のノードに送信する段階と、
　（ｃ）前記サブネットに属する任意のルータから前記重複アドレス検索メッセージに対する応答メッセージに対応する仮想アドレス割り当てメッセージに対する応答メッセージを受信する段階と
を含むことを特徴とするアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレス割り当てメッセージに対する応答メッセージに含まれた仮想アドレスを前記アドレス既設定のノードのアドレスとして設定する段階を含むことを特徴とする請求項４４に記載のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記アドレスはＩＰｖ６アドレスであることを特徴とする請求項４４に記載のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記重複アドレスは前記重複検索メッセージに含まれたアドレスと前記アドレス既設定のノードのアドレスとが同じ場合のアドレスであることを特徴とする請求項４４に記載のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレスは前記重複アドレスに追加仮想インターフェースＩＤを付加したアドレスであることを特徴とする請求項４４に記載のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記重複アドレス検索メッセージは発信地アドレスを未指定アドレスとして、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複検索メッセージを送信したノードの臨時アドレスとすることを特徴とする請求項４４に記載のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記重複アドレス検索メッセージに対する応答メッセージは発信地アドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとすることを特徴とする請求項４４に記載のアドレス既設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記ルータのアドレスとし、受信地アドレスを前記ノード既設定のノードのアドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供することを特徴とする請求項４４に記載のアドレス未設定のノードにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　（ａ）ルータが属しているサブネットに属する任意のノードから仮想アドレス割り当てメッセージを受信する段階と、
　（ｂ）前記仮想アドレス割り当てメッセージに含まれた重複アドレスに対して仮想アドレスを割り当てる段階と、
　（ｃ）前記割り当てられた仮想アドレスが含まれた前記仮想アドレス割り当てメッセージに対する応答メッセージを生成して送信する段階と
を含むことを特徴とするルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記アドレスはＩＰｖ６アドレスであることを特徴とする請求項５２に記載のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記重複アドレスは前記サブネットに属する任意のノードのアドレスとアドレス既設定のノードのアドレスとが同じ場合のアドレスであることを特徴とする請求項５２に記載のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレスは前記重複アドレスに追加仮想インターフェースＩＤを付加したアドレスであることを特徴とする請求項５２に記載のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレス割り当てメッセージは発信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、受信地アドレスを前記サブネットに属するあらゆるルータのマルチキャストアドレスとし、付加情報として重複アドレス検出フラグをオンに設定することを特徴とする請求項５２に記載のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを前記アドレス既設定のノードのアドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供することを特徴とする請求項５２に記載のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供することを特徴とする請求項５２に記載のルータにおいて重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　（ａ）アドレス未設定のノードが属しているサブネットに属する任意のノードに重複アドレス検索メッセージを生成して送信する段階と、
　（ｂ）前記重複アドレス検索メッセージを受信して、前記重複アドレス検索メッセージに対する応答メッセージを生成して送信する段階と、
　（ｃ）前記重複アドレス検索メッセージに対する応答メッセージを受信する段階と、
　（ｄ）前記受信された重複アドレス検索メッセージに対する応答メッセージが重複アドレスがあることを指示する場合、前記サブネットに属する任意のルータに仮想アドレス割り当てメッセージを生成して送信する段階と、
　（ｅ）前記仮想アドレス割り当てメッセージを受信して、前記仮想アドレス割り当てメッセージに含まれた重複アドレスに対して仮想アドレスを割り当てて、前記割り当てられた仮想アドレスが含まれた前記仮想アドレス割り当てメッセージに対する応答メッセージを送信する段階と、
　（ｆ）前記仮想アドレス割り当てメッセージに対する応答メッセージを受信する段階と
を含むことを特徴とする重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　（ｇ）前記仮想アドレス割り当てメッセージに対する応答メッセージに含まれた仮想アドレスを前記アドレス未設定のノードのアドレスとして設定する段階を含むことを特徴とする請求項５９に記載の重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記アドレスはＩＰｖ６アドレスであることを特徴とする請求項５９に記載の重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記重複アドレスは前記アドレス未設定のノードのアドレスと、前記重複アドレス検索メッセージを受信したノードのアドレスとが同じ場合のアドレスであることを特徴とする請求項５９に記載の重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレスは前記重複アドレスに追加仮想インターフェースＩＤを付加したアドレスであることを特徴とする請求項５９に記載の重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記重複アドレス検索メッセージは発信地アドレスを未指定アドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記アドレス未設定のノードの臨時アドレスとすることを特徴とする請求項５９に記載の重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記重複アドレス検索メッセージに対する応答メッセージは発信地アドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとし、受信地アドレスを前記サブネットに属するあらゆるノードのマルチキャストアドレスとし、ターゲットアドレスを前記重複アドレス検索メッセージを受信したノードのアドレスとすることを特徴とする請求項５９に記載の重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレス割り当てメッセージは発信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、受信地アドレスを前記サブネットに属するあらゆるルータのマルチキャストアドレスとし、付加情報として重複アドレス検出フラグをオンに設定することを特徴とする請求項５９に記載の重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記ルータのアドレスとし、受信地アドレスを前記ノード既設定のノードのアドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供することを特徴とする請求項５９に記載の重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　前記仮想アドレス割り当てメッセージに対する応答メッセージは発信地アドレスを前記仮想アドレス割り当てメッセージを受信したルータのアドレスとし、受信地アドレスを仮想アドレス割り当て要請接頭辞とインターフェースＩＤとを含む臨時アドレスとし、付加情報として重複アドレス検出フラグをオンに設定し、追加仮想インターフェースＩＤを提供することを特徴とする請求項５９に記載の重複アドレスノードに仮想アドレスを自動で割り当てる方法。
　物理的階層とデータリンク階層とを含む下位階層と、
　ＩＰｖ６アドレスに追加仮想インターフェースＩＤを付加したものを新しいＩＰｖ６アドレスとしてデータパケットを伝送するＩＰ階層と、
　ＴＣＰ／ＵＤＰ階層とソケット階層とを含む上位階層と
を含むことを特徴とする重複アドレスノードに仮想アドレスを自動で割り当てるプロトコルスタック。
　請求項３５ないし請求項６８のうちいずれか１項の方法をコンピュータにて実行するためのプログラムを記録したコンピュータにて読取りできる記録媒体。