(57)【要約】【課題】ＶＰＮを確立する際に、単純な手順でアドレスの重複を検出することである。また、ＶＰＮを確立した後、即時にアドレスの重複を回避することである。【解決手段】以下ステップを実行するルータ１によって解決する。（イ）自プライベートネットワーク１００に属する端末１１〜１４にアドレスを割り当てるステップ。（ロ）ＶＰＮ６を確立するステップ。（ハ）前記ＶＰＮ６におけるＤＨＣＰサーバとなることを要求するＶＰＮリクエスト３を送信するステップ。（ニ）ＶＰＮ  ＡＣＫ４を受信するステップ。（ホ）他のプライベートネットワーク２００において、他のＤＨＣＰサーバが他の端末２１〜２４に割り当てているアドレスを受信するステップ。（ヘ）アドレス重複を検出するステップ。（ト）重複するアドレスを更新するステップ。【選択図】図５
2008244822.tif 000002
【特許請求の範囲】
【請求項１】
ＶＰＮ確立の際におけるアドレス重複回避方法であって、
一のプライベートネットワークにおいて、一のＤＨＣＰサーバが、前記一のプライベートネットワークに属する端末にアドレスを割り当てるステップと、
他のプライベートネットワークにおいて、他のＤＨＣＰサーバが、前記他のプライベートネットワークに属する端末にアドレスを割り当てるステップと、
前記一のプライベートネットワークに属する端末にアドレスを割り当てるステップによって、前記端末にアドレスが割り当てられた前記一のプライベートネットワークと、前記他のプライベートネットワークに属する端末にアドレスを割り当てるステップによって、前記端末にアドレスが割り当てられた前記他のプライベートネットワークとの間で、ＶＰＮを確立するステップと、
前記一のＤＨＣＰサーバが、前記他のＤＨＣＰサーバへ、前記ＶＰＮにおけるＤＨＣＰサーバとなることを要求するＶＰＮリクエストを送信するステップと、
前記他のＤＨＣＰサーバが、前記一のＤＨＣＰサーバから、前記ＶＰＮリクエストを受信するステップと、
前記他のＤＨＣＰサーバが、ＤＨＣＰサーバの動作を停止するステップと、
前記他のＤＨＣＰサーバが、前記他のプライベートネットワークに属する端末に割り当てていたアドレスを集計して、アドレスリストを作成するステップと、
前記他のＤＨＣＰサーバが、前記一のＤＨＣＰサーバへ、前記ＶＰＮリクエストを承諾するＶＰＮ  ＡＣＫを送信するステップと、
前記一のＤＨＣＰサーバが、前記他のＤＨＣＰサーバから、前記ＶＰＮ  ＡＣＫを受信するステップと、
前記他のＤＨＣＰサーバが、前記一のＤＨＣＰサーバへ、前記アドレスリストを送信するステップと、
前記一のＤＨＣＰサーバが、前記他のＤＨＣＰサーバから、前記アドレスリストを受信するステップと、
前記一のＤＨＣＰサーバが、前記アドレスリストに基づいて、アドレス重複を検出するステップと、
前記一のＤＨＣＰサーバが、アドレス重複を検出した場合に、当該重複するアドレスを更新するステップと
を有するアドレス重複回避方法。
【請求項２】
前記更新するステップは、
前記一のＤＨＣＰサーバが、前記他のＤＨＣＰサーバによって付与された重複するアドレスを有する端末に対して、ＤＨＣＰフォアスリニューを送信することにより、重複するアドレスを更新する
請求項１記載のアドレス重複回避方法。
【請求項３】
前記ＶＰＮ  ＡＣＫが、前記アドレスリストを含み、
前記ＶＰＮ  ＡＣＫを送信するステップと、前記アドレスリストを送信するステップとが、同一ステップであり、
前記ＶＰＮ  ＡＣＫを受信するステップと、前記アドレスリストを受信するステップとが、同一ステップである
請求項１又は２記載のアドレス重複回避方法。
【請求項４】
前記ＶＰＮリクエストを送信するステップは、
乱数を算出するステップと、
当該乱数をタイマ値としてタイマを起動するステップとを有し、
当該タイマが満了した時点で前記ＶＰＮリクエストを送信する
請求項１〜３いずれか１項に記載のアドレス重複回避方法。
【請求項５】
ＤＨＣＰサーバとなって、自プライベートネットワークに属する端末にアドレスを割り当てるステップと、
他のプライベートネットワークと、ＶＰＮを確立するステップと、
前記他のプライベートネットワークへ、前記ＶＰＮにおけるＤＨＣＰサーバとなることを要求するＶＰＮリクエストを送信するステップと、
前記他のプライベートネットワークから、前記ＶＰＮリクエストを承諾するＶＰＮ  ＡＣＫを受信するステップと、
前記他のプライベートネットワークにおいて、他のＤＨＣＰサーバが他の端末に割り当てているアドレスを受信するステップと、
当該受信したアドレスに基づいて、アドレス重複を検出するステップと、
アドレス重複があった場合に、重複するアドレスを更新するステップと
を実行するルータ。
【請求項６】
ＤＨＣＰサーバとなって、自プライベートネットワークに属する端末にアドレスを割り当てるステップと、
他のプライベートネットワークと、ＶＰＮを確立するステップと、
前記ＶＰＮにおけるＤＨＣＰサーバとなることを要求するＶＰＮリクエストを受信するステップと、
ＤＨＣＰサーバの動作を停止するステップと、
前記ＶＰＮリクエストの送信元へ、前記ＶＰＮリクエストを承諾するＶＰＮ  ＡＣＫを送信するステップと、
前記ＶＰＮリクエストの送信元へ、前記端末に割り当てていたアドレスを送信するステップと、
前記ＶＰＮリクエストの送信元から、重複したアドレスの更新を受けるステップと
を実行するルータ。
【請求項７】
請求項５記載のルータと、請求項６記載のルータとを具備する
アドレス重複回避システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アドレス重複回避方法、システム、ルータに関する。
【背景技術】
【０００２】
従来のＶＰＮ（Virtual  Private  Network）におけるＩＰアドレス重複回避システムでは、ＮＡＴ（Network  Address  Translation）機能を利用したＩＰアドレス変換をレイヤー２ＶＰＮ環境で適用することが必要であった。そのため、複雑な処理を実装しなければならないということと、処理が複雑になることにより、パケット転送速度が低下していた。また、ＤＨＣＰ（Dynamic  Host  Configuration Protocol）サーバによって払い出されたＩＰアドレスのリースタイム満了を待って、ＩＰアドレスの再割り当てを実行していたため、ＩＰアドレスの重複を回避するまでに時間がかかっていた。
【０００３】
特開２００１−２６８１２５号公報（特許文献１参照）には、「ＶＰＮ選択接続ゲートウェイ」の発明が記載されている。このＶＰＮ選択接続ゲートウェイは、ＨＴＴＰ（Hyper  Text  Transfer  Protocol）サーバとして機能する手段と、ＤＨＣＰサーバとして機能する手段とを有する。ユーザ端末からの接続要求に基づいて、送信元アドレスおよび送信先アドレスを変換するＴｗｉｃｅ−ＮＡＴ変換手段と、論理的に独立した複数のルータとして機能する仮想ルーティング手段とを備える。
【０００４】
特開２００２−２１７９４１号公報（特許文献２参照）には、「ネットワークアドレス再割り当て方法」の発明が記載されている。この発明では、ＲＩＰ（Routing  Information  Protocol）を使用して空きアドレスを判断し、また、ＤＨＣＰサーバとなるルータが変動する。ネットワークシステムは、ネットワークアドレス管理機能及びダイナミックルーティング機能を備えた２以上のルータから構成される。前記ルータ間で両者間に存在するネットワークのネットワークアドレスを管理する第一のネットワークアドレス管理サーバを決定する選挙を行う。選挙に負けたルータは当該ネットワーク上でのネットワークアドレス管理機能を停止する。第一のネットワークアドレス管理サーバとなったルータは選挙に負けたルータに対して当該ネットワークに接続されたポートの新たなネットワークアドレスを付与する。ダイナミックルーティングメッセージの次の通知周期が来るのを待たずに直ちに自ルータの保持するルーティング情報を前記選挙に負けたルータへ伝達する。
【０００５】
特開２００４−２６６４１５号公報（特許文献３参照）には、「接続装置」の発明が記載されている。この発明は、主接続装置と接続して仮想私設網を構成するための接続装置である。アドレス取得手段は、前記主接続装置に接続して、当該接続装置のＩＰアドレス及び当該接続装置の配下の装置において使用可能なＩＰアドレスの割り当てを前記主接続装置から受ける。割り当てる手段は、当該接続装置の配下の装置に既にＩＰアドレスを割り当て済みの場合、当該配下の装置からＩＰアドレスのリース期間の延長要求を受信してもリース期間の延長を許可せず、前記主接続装置から割り当てを受けた前記使用可能なＩＰアドレスから新たなＩＰアドレスを前記配下の装置に割り当てる。
【０００６】
特開平１１−０６５９７１号公報（特許文献４参照）には、「マルチキャスト通信制御方法」の発明が記載されている。この発明では、回復応答メッセージをランダム時間後に送出する。マルチキャスト通信システムは、ネットワークに接続された複数のノード間相互の通信システムである。上記各ノードに優先順位番号を付ける。そして、上記各ノード間通信における受信メッセージにメッセージ喪失が検出された場合、下記ステップに従って動作する。
【０００７】
（ａ）メッセージ喪失を検出したノードが該喪失メッセージの回復を要求する回復要求メッセージを送信する回復要求メッセージ送信ステップ；
（ｂ）各ノードが該回復要求メッセージを受信する回復要求メッセージ受信ステップ；
（ｃ）最優先順位番号から所定の優先順位番号までの優先順位番号を持つ各ノードが、該回復要求メッセージに対して自ノードが応答するか否かの判定を行う応答判定ステップ；
（ｄ）上記応答判定ステップの判定結果に基づき上記最優先順位番号から所定の優先順位番号までの優先順位番号を持つ各ノードが、下記の（ｄ１）あるいは（ｄ２）いずれかのステップを実行するステップ；
（ｄ１）自ノードが応答すると判定した場合：バッファ内に保持しているメッセージを利用して該回復要求メッセージに対する第１の回復応答メッセージを作成して所定時間ｔ１経過後送信するように設定した後、下記（ｄ１１）あるいは（ｄ１２）のいずれかのステップを実行する回復処理ステップ；
（ｄ１１）上記所定時間ｔ１経過以前に他ノードが上記回復要求メッセージに対する第２の回復応答メッセージを送信した場合には、上記第１の回復応答メッセージの送信を中止するステップ；
（ｄ１２）上記所定時間ｔ１経過までに他ノードが上記回復要求メッセージに対する第２の回復応答メッセージを送信しなかった場合には、上記第１の回復応答メッセージを送信することにより回復処理を行うステップ；
（ｄ２）自ノードが応答すると判定しなかった場合：該回復要求メッセージを廃棄するステップ。
【０００８】
再公表特許ＷＯ２００４−０６８７９５号公報（特許文献５参照）には、「ＩＰアドレス重複監視装置」の発明が記載されている。このＩＰアドレス重複監視装置は、ＩＰアドレスとＩＰ層より下層のアドレスである下層アドレスとからなる組を一定期間保持するＡＲＰキャッシュを備えたルータを持つネットワークと通信可能である。且つ、前記ネットワークに接続された監視対象装置に対してＩＰアドレス重複の監視を行う。サービス要求発行部は、前記監視対象装置へ複数のサービス要求を送信する。サービス応答解析部は、前記サービス要求の結果として得られるサービス応答を受信する。監視部は、前記サービス要求発行部へ所定の時間間隔でサービス要求の指示を行い、前記サービス応答解析部から得られる複数の前記サービス応答の比較を行い、該比較の結果に基づいてＩＰアドレス重複の有無の判断を行う。
【０００９】
【特許文献１】特開２００１−２６８１２５号公報
【特許文献２】特開２００２−２１７９４１号公報
【特許文献３】特開２００４−２６６４１５号公報
【特許文献４】特開平１１−０６５９７１号公報
【特許文献５】再公表特許ＷＯ２００４−０６８７９５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明の課題は、ＶＰＮを確立する際に、単純な手順でアドレスの重複を検出することである。本発明の他の課題は、ＶＰＮを確立した後、即時にアドレスの重複を回避することである。本発明のその他の課題は、これらの課題を解決できるルータを提供することである。
【課題を解決するための手段】
【００１１】
以下に、［発明を実施するための最良の形態］で使用される番号・符号を用いて、［課題を解決するための手段］を説明する。これらの番号・符号は、［特許請求の範囲］の記載と［発明を実施するための最良の形態］との対応関係を明らかにするために括弧付きで付加されたものである。ただし、それらの番号・符号を、［特許請求の範囲］に記載されている発明の技術的範囲の解釈に用いてはならない。
【００１２】
本発明は、ＶＰＮ確立の際におけるアドレス重複回避方法である。一のプライベートネットワーク（１００）に属する端末（１１〜１４）にアドレスを割り当てるステップでは、前記一のプライベートネットワーク（１００）において、一のＤＨＣＰサーバが、前記一のプライベートネットワーク（１００）に属する端末（１１〜１４）にアドレスを割り当てる。他のプライベートネットワーク（２００）に属する端末（２１〜２４）にアドレスを割り当てるステップでは、前記他のプライベートネットワーク（２００）において、他のＤＨＣＰサーバが、前記他のプライベートネットワーク（２００）に属する端末（２１〜２４）にアドレスを割り当てる。ＶＰＮ（６）を確立するステップでは、前記一のプライベートネットワーク（１００）に属する端末（１１〜１４）にアドレスを割り当てるステップによって、前記端末（１１〜１４）にアドレスが割り当てられた前記一のプライベートネットワーク（１００）と、前記他のプライベートネットワーク（２００）に属する端末（２１〜２４）にアドレスを割り当てるステップによって、前記端末（２１〜２４）にアドレスが割り当てられた前記他のプライベートネットワーク（２００）との間で、ＶＰＮ（６）を確立する。ＶＰＮリクエスト（３）を送信するステップでは、前記一のＤＨＣＰサーバが、前記他のＤＨＣＰサーバへ、前記ＶＰＮ（６）におけるＤＨＣＰサーバとなることを要求するＶＰＮリクエスト（３）を送信する。前記ＶＰＮリクエスト（３）を受信するステップでは、前記他のＤＨＣＰサーバが、前記一のＤＨＣＰサーバから、前記ＶＰＮリクエスト（３）を受信する。停止するステップでは、前記他のＤＨＣＰサーバが、ＤＨＣＰサーバの動作を停止する。作成するステップでは、前記他のＤＨＣＰサーバが、前記他のプライベートネットワーク（２００）に属する端末（２１〜２４）に割り当てていたアドレスを集計して、アドレスリストを作成する。ＶＰＮ  ＡＣＫ（４）を送信するステップでは、前記他のＤＨＣＰサーバが、前記一のＤＨＣＰサーバへ、前記ＶＰＮリクエスト（３）を承諾するＶＰＮ  ＡＣＫ（４）を送信する。前記ＶＰＮ  ＡＣＫ（４）を受信するステップでは、前記一のＤＨＣＰサーバが、前記他のＤＨＣＰサーバから、前記ＶＰＮ  ＡＣＫ（４）を受信する。前記アドレスリストを送信するステップでは、前記他のＤＨＣＰサーバが、前記一のＤＨＣＰサーバへ、前記アドレスリストを送信する。前記アドレスリストを受信するステップでは、前記一のＤＨＣＰサーバが、前記他のＤＨＣＰサーバから、前記アドレスリストを受信する。検出するステップでは、前記一のＤＨＣＰサーバが、前記アドレスリストに基づいて、アドレス重複を検出する。更新するステップでは、前記一のＤＨＣＰサーバが、アドレス重複を検出した場合に、当該重複するアドレスを更新する。
【００１３】
本発明によるアドレス重複回避方法においては、前記更新するステップは、前記一のＤＨＣＰサーバが、前記他のＤＨＣＰサーバによって付与された重複するアドレスを有する端末（２１〜２４）に対して、ＤＨＣＰフォアスリニューを送信することにより、重複するアドレスを更新する。本発明によるアドレス重複回避方法においては、前記ＶＰＮ  ＡＣＫ（４）が、前記アドレスリストを含む。前記ＶＰＮ  ＡＣＫ（４）を送信するステップと、前記アドレスリストを送信するステップとが、同一ステップである。前記ＶＰＮ  ＡＣＫ（４）を受信するステップと、前記アドレスリストを受信するステップとが、同一ステップである。本発明によるアドレス重複回避方法においては、前記ＶＰＮリクエスト（３）を送信するステップは、乱数を算出するステップと、当該乱数をタイマ値としてタイマを起動するステップとを有し、当該タイマが満了した時点で前記ＶＰＮリクエスト（３）を送信する。
【００１４】
本発明によるルータ（１）は、以下のステップを実行する。割り当てるステップは、ＤＨＣＰサーバとなって、自プライベートネットワーク（１００）に属する端末（１１〜１４）にアドレスを割り当てる。確立するステップは、他のプライベートネットワーク（２００）と、ＶＰＮ（６）を確立する。送信するステップは、前記他のプライベートネットワーク（２００）へ、前記ＶＰＮ（６）におけるＤＨＣＰサーバとなることを要求するＶＰＮリクエスト（３）を送信する。ＶＰＮ  ＡＣＫ（４）を受信するステップは、前記他のプライベートネットワーク（２００）から、前記ＶＰＮリクエスト（３）を承諾するＶＰＮ  ＡＣＫ（４）を受信する。アドレスを受信するステップは、前記他のプライベートネットワーク（２００）において、他のＤＨＣＰサーバが他の端末（２１〜２４）に割り当てているアドレスを受信する。検出するステップは、当該受信したアドレスに基づいて、アドレス重複を検出する。更新するステップは、アドレス重複があった場合に、重複するアドレスを更新する。
【００１５】
本発明によるルータ（２）は、以下のステップを実行する。割り当てるステップは、ＤＨＣＰサーバとなって、自プライベートネットワーク（２００）に属する端末（２１〜２４）にアドレスを割り当てる。確立するステップは、他のプライベートネットワーク（１００）と、ＶＰＮ（６）を確立する。受信するステップは、前記ＶＰＮ（６）におけるＤＨＣＰサーバとなることを要求するＶＰＮリクエスト（３）を受信する。停止するステップは、ＤＨＣＰサーバの動作を停止する。ＶＰＮ  ＡＣＫ（４）を送信するステップは、前記ＶＰＮリクエスト（３）の送信元へ、前記ＶＰＮリクエスト（３）を承諾するＶＰＮ  ＡＣＫ（４）を送信する。アドレスを送信するステップは、前記ＶＰＮリクエスト（３）の送信元へ、前記端末（２１〜２４）に割り当てていたアドレスを送信する。更新を受けるステップは、前記ＶＰＮリクエスト（３）の送信元から、重複したアドレスの更新を受ける。
【００１６】
本発明によるアドレス重複回避システムは、上記重複するアドレスを更新するステップを実行するルータ１と、上記重複したアドレスの更新を受けるステップを実行するルータ２とを具備する。
【発明の効果】
【００１７】
本発明によれば、ＶＰＮを確立する際に、単純な手順でアドレスの重複を検出することができる。また、ＶＰＮを確立した後、即時にアドレスの重複を回避することができる。さらに、これらの効果を奏するルータを提供することができる。
【発明を実施するための最良の形態】
【００１８】
図１を参照すると、本実施の形態におけるネットワーク接続構成が示されている。図１において、ルータ１及びルータ２は、ＤＨＣＰサーバ機能と、ＤＨＣＰクライアント機能と、レイヤー２ＶＰＮ機能とを有している。また、プライベートネットワーク１００に属する端末１１〜１４と、プライベートネットワーク２００に属する端末２１〜２４とは、ＤＨＣＰクライアント機能を有している。レイヤー２ＶＰＮ構築前は、ルータ１のＬＡＮ側ネットワークであるプライベートネットワーク１００は、ＩＰアドレスとして、”１９２．１６８．０．１”〜”１９２．１６８．０．２４”を割り当て可能である。ルータ２側も同じネットワーク構成となっていて、ルータ２のＬＡＮ側ネットワークであるプライベートネットワーク２００は、ＩＰアドレスとして、”１９２．１６８．０．１”〜”１９２．１６８．０．２４”を割り当て可能である。プライベートネットワーク１００において、ＤＨＣＰサーバとして機能するルータ１のＩＰアドレスは、”１９２．１６８．０．１”となっている。一方、プライベートネットワーク２００において、ＤＨＣＰサーバとして機能するルータ２のＩＰアドレスも、”１９２．１６８．０．１”となっている。
【００１９】
プライベートネットワーク１００に属する端末１１〜１４のＩＰアドレスは、ルータ１のＤＨＣＰサーバ機能により配布されたアドレスで、端末１１のＩＰアドレスは”１９２．１６８．０．２”と、端末１２のＩＰアドレスは”１９２．１６８．０．３”と、端末１３のＩＰアドレスは”１９２．１６８．０．４”と、端末１４のＩＰアドレスは”１９２．１６８．０．５”となっている。また、プライベートネットワーク２００に属する端末２１〜２４のアドレスは、ルータ２のＤＨＣＰサーバ機能により配布されたアドレスで、端末２１のＩＰアドレスは”１９２．１６８．０．２”と、端末２２のＩＰアドレスは”１９２．１６８．０．３”と、端末２３のＩＰアドレスは”１９２．１６８．０．４”と、端末２４のＩＰアドレスは”１９２．１６８．０．５”となっている。このように、端末１１と端末２１のＩＰアドレスが同一に、端末１２と端末２２のＩＰアドレスが同一に、端末１３と端末２３のＩＰアドレスが同一に、端末１４と端末２４のＩＰアドレスが同一になっている。
【００２０】
この状態で、ルータ１とルータ２とをエンドポイントとして、ネットワーク５を介して、レイヤー２ＶＰＮトンネルを確立する。すると、ＶＰＮ６では、ルータ１のプライベートネットワーク１００側のＩＰアドレスと、ルータ２のプライベートネットワーク２００側のＩＰアドレスとが重複する。すなわち、ルータ１とルータ２のＩＰアドレスが重複し、端末１１と端末２１のＩＰアドレスが重複し、端末１２と端末２２のＩＰアドレスが重複し、端末１３と端末２３のＩＰアドレスが重複し、端末１４と端末２４のＩＰアドレスが重複する。その結果、正常な通信が行えない状態となる。
【００２１】
そこで、ルータ１は、ＶＰＮ６が確立した時点で、ルータ１のプライベートネットワーク１００側のＩＰアドレスを含んだＶＰＮリクエスト（ＶＰＮ  Request）３を、ネットワーク５を介して、ルータ２宛てに送信する。本実施の形態では、ＶＰＮリクエスト３を送出した側のルータ１が、ＶＰＮ６において、唯一のＤＨＣＰサーバとなる権利がある。ＶＰＮリクエスト３を受信するルータ２は、プライベートネットワーク２００に属する端末２１〜２４とルータ２自身とについて、ＩＰアドレスとＭＡＣアドレスとを含んだＶＰＮ  ＡＣＫ４を、ネットワーク５を介して、ルータ１宛てに送信する。ここで、ルータ２は、ＤＨＣＰサーバ機能を停止する。ＶＰＮリクエスト３とＶＰＮ  ＡＣＫ４とを送受信するプロトコルには、ＨＴＴＰなどを用いることができる。
【００２２】
ＶＰＮ  ＡＣＫ４を受信するルータ１は、ＶＰＮ  ＡＣＫ４内のＩＰアドレスリストと、プライベートネットワーク１００に属する自身１及び端末１１〜１４のＩＰアドレスリストとを比較して、アドレス重複を検出する。まず、ルータ１は、ルータ１自身のＩＰアドレスとルータ２のＩＰアドレスとが重複していることを検出する。そして、ルータ２のＭＡＣアドレスとＩＰアドレスを使用して、ルータ２宛てに、レイヤー２ＶＰＮトンネルを介して、ＤＨＣＰフォアスリニュー（ＤＨＣＰ  FORCERENEW）を送出する。ＤＨＣＰフォアスリニューを受信するルータ２は、ＤＨＣＰディスカバー（ＤＨＣＰ  Discover）を送出する。ＤＨＣＰディスカバーを受信するルータ１は、プライベートネットワーク１００に属する端末１１〜１４と、ＩＰアドレスが重複しないように、ルータ２にＩＰアドレスを配布する。ルータ１は、同じ手順によって、端末２１〜２４に対してもＩＰアドレスを配布する。このような方法によって、ＶＰＮ６でのアドレス重複を回避することができる。
【００２３】
図２を参照すると、アドレス重複を回避した後のネットワーク接続構成が示されている。図２において、プライベートネットワーク１００に属していた端末１１〜１４のＩＰアドレスは、変更されていない。端末１１のＩＰアドレスは”１９２．１６８．０．２”のままであり、端末１２のＩＰアドレスは”１９２．１６８．０．３”であり、端末１３のＩＰアドレスは”１９２．１６８．０．４”であり、端末１４のＩＰアドレスは”１９２．１６８．０．５”である。一方、プライベートネットワーク２００に属していた端末２１〜２４のＩＰアドレスは、更新されている。すなわち、端末２１のＩＰアドレスは”１９２．１６８．０．７”に、端末２２のＩＰアドレスは”１９２．１６８．０．８”に、端末２３のＩＰアドレスは”１９２．１６８．０．９”に、端末２４のＩＰアドレスは”１９２．１６８．０．１０”に更新されている。また、ルータ２のＩＰアドレスも、”１９２．１６８．０．６”に更新されている。このように、ユニークなＩＰアドレスが、ルータ１，２と、端末１１〜１４と、端末２１〜２４とに割り当てられている。
【００２４】
図３を参照すると、ＶＰＮリクエスト３とＶＰＮ  ＡＣＫ４とに記載される情報が示されている。図３において、ＶＰＮリクエスト３には、メッセージＩＤのみが記載されている。ＶＰＮ  ＡＣＫ４には、ＶＰＮ６に参加する全てのルータ２及び端末２１〜２４のＭＡＣアドレスとＩＰアドレスとが記載されている。ルータ１は、このようなＶＰＮ  ＡＣＫ４に含まれるＩＰアドレスを基に、ＶＰＮ６におけるＩＰアドレスの重複を検出する。
【００２５】
図４を参照すると、ＩＰアドレスの重複を回避するためのシーケンス図が示されている。図４において、まず、ルータ１とルータ２とをエンドポイントとして、レイヤー２ＶＰＮトンネルが確立される。レイヤー２ＶＰＮトンネルが確立されると、ルータ１は、ＶＰＮリクエスト３を、ルータ２宛てに送信する。ＶＰＮリクエスト３を受信するルータ２は、ＶＰＮ  ＡＣＫ４を、ルータ１宛てに送信する。ルータ１は、ＶＰＮ  ＡＣＫ４内のＩＰアドレスリストと、プライベートネットワーク１００に属する自身１及び端末１１〜１４のＩＰアドレスリストとを比較して、アドレス重複を検出する。アドレス重複が検出されると、ルータ１は、ＶＰＮ  ＡＣＫ４内のＭＡＣアドレスリスト、及びＩＰアドレスリストを参照して、アドレス重複が検出されたルータ２及び端末２１〜２４宛てに、ＤＨＣＰフォアスリニューを送出する。ＤＨＣＰフォアスリニューを受信する端末２１は、ルータ１宛てに、ＤＨＣＰディスカバーを送出する。このＤＨＣＰディスカバーを受信するルータ１は、端末２１宛てに、ＤＨＣＰオファー（ＤＨＣＰ  Offer）を送出する。ＤＨＣＰオファーを受信する端末２１は、ルータ１宛てに、ＤＨＣＰリクエスト（ＤＨＣＰ  Request）を送出する。このＤＨＣＰリクエストを受信するルータ１は、端末２１宛てに、ＤＨＣＰ  ＡＣＫを送出することにより、ＩＰアドレス”１９２．１６８．０．７”を配布する。ここで、端末２１のＩＰアドレスは、”１９２．１６８．０．２”から”１９２．１６８．０．７”へ更新される。
【００２６】
次に、ＶＰＮ６におけるＩＰアドレス重複回避の動作を図５、図６に示すフローチャートを参照して説明する。図５は、ＶＰＮリクエスト３を送出するルータ１側のフローチャートを示している。図５において、ルータ１は、ＶＰＮ６を確立した時点で（Ｓ１０）、ＶＰＮリクエスト３を送出する（Ｓ１１）。次に、ルータ１は、ＶＰＮ  ＡＣＫ４を受信する（Ｓ１２）。そして、ＩＰアドレスの重複を検出する（Ｓ１３）。ＩＰアドレスの重複が検出されたら、重複したＩＰアドレスを有するルータ又は端末に対して、ＤＨＣＰフォアスリニューを送信する（Ｓ１４）。以降ＤＨＣＰの手順で、ＶＰＮ６内でＩＰアドレスの重複が発生しないようにＩＰアドレスを払い出す（Ｓ１５）。ＩＰアドレスの重複が検出されなかった場合には、ＤＨＣＰフォアスリニューを送信することなく、ＩＰアドレスの更新処理は省略される。
【００２７】
図６は、ＶＰＮリクエスト３を受信するルータ２側のフローチャートを示している。図６において、ＶＰＮ６が確立した後（Ｓ２０）、ルータ２は、ＶＰＮリクエスト３を受信する（Ｓ２１）。次に、ルータ２は、ＤＨＣＰサーバ機能を停止し、ＤＨＣＰクライアント機能のみを動作させる（Ｓ２２）。続いて、ルータ２は、プライベートネットワーク２００に属する自身２及び端末２１〜２４のＩＰアドレスを集計する（Ｓ２３）。そして、ルータ２は、ルータ１宛てに、ＶＰＮ  ＡＣＫ４を送信する（Ｓ２４）。以降は、ＤＨＣＰの手順に従う（Ｓ２５）。その後、ルータ２は、ＤＨＣＰフォアスリニューを受信したら、ＤＨＣＰディスカバーを送信することにより、ルータ１から、新たにＩＰアドレスを割り当てられることになる。
【００２８】
本実施の形態の特徴は、レイヤー２ＶＰＮを構築する機能を有するルータ１，２において、ＶＰＮ６内に属する端末１１〜１４，２１〜２４及びルータ１，２同士によるアドレス重複を、ＮＡＴ機能によるアドレス変換を行わずに、短時間で回避できるようにしたことにある。
【００２９】
以上説明したように、本実施の形態によれば、以下に記載するような効果を奏する。第一の効果は、ＶＰＮを確立した際に、リモート側のＶＰＮ参加端末のＩＰアドレスとＭＡＣアドレスとを取得して、アドレス重複を検出し、重複している場合には、ＤＨＣＰでＩＰアドレスを割り当て直すので、ＶＰＮ環境下でアドレス重複を回避できることである。第二の効果は、単純なＩＰアドレスリストの比較のみでアドレス重複を検出できるので、複雑なアドレス変換機能を有することなく、ＩＰアドレスの重複を回避できることである。第三の効果は、ＩＰアドレスの重複を検出した際に、ＩＰアドレスのリースタイム満了を待つことなく、ＤＨＣＰフォアスリニューで即時にアドレスの再割り当てを実行しているので、短時間でＩＰアドレスの重複回避ができることである。
【００３０】
他の実施の形態について説明する。その基本的構成は上記の実施の形態と同様であるが、ＶＰＮ６を確立した際に送出するＶＰＮリクエスト３の送出タイミングについてさらに工夫する。ＶＰＮ６を確立した際に、複数のルータが、即時にＶＰＮリクエスト３を送出すると、ＶＰＮリクエスト３のクロスシーケンスが発生し、正常にＩＰアドレスの重複回避が行われない事態が発生し得る。この問題を回避するために、ＶＰＮ６を確立してから、各ルータは、乱数を算出し、この乱数をタイマ値としてタイマを起動する。各ルータは、このタイマが満了した時点で、ＶＰＮリクエスト３を送出する。これにより、ＶＰＮリクエスト３のクロスシーケンス発生の確率を下げることが可能となる。このように、他の実施の形態では、ＶＰＮリクエスト３の送出タイミングをずらしているので、ＩＰアドレス重複回避動作が正常に行われる確立を高めるという効果が得られる。
【図面の簡単な説明】
【００３１】
【図１】図１は、本実施の形態におけるネットワーク接続構成を示す図である。
【図２】図２は、アドレス重複を回避した後のネットワーク接続構成を示す図である。
【図３】図３は、ＶＰＮリクエスト３とＶＰＮ  ＡＣＫ４とに記載される情報を示す図である。
【図４】図４は、ＩＰアドレスの重複を回避するためのシーケンス図である。
【図５】図５は、ＶＰＮリクエスト３を送出するルータ１側のフローチャートである。
【図６】図６は、ＶＰＮリクエスト３を受信するルータ２側のフローチャートである。
【符号の説明】
【００３２】
１，２  ルータ
３  ＶＰＮリクエスト
４  ＶＰＮ  ＡＣＫ
５  ネットワーク
６  ＶＰＮ
１１〜１４，２１〜２４  端末
１００，２００  プライベートネットワーク
【図１】
2008244822.tif 000003
【図２】
2008244822.tif 000004
【図３】
2008244822.tif 000005
【図４】
2008244822.tif 000006
【図５】
2008244822.tif 000007
【図６】
2008244822.tif 000008