(57)【要約】【課題】  インターネット網内に構築されるＶＰＮ網において、各ノードと他の多地点のノードとの間の接続を可能にする。【解決手段】  開示される動的メッシュ型ＶＰＮ構築方法は、インターネット網１内のノード（Node A，Node B, Node C，Node D）が、位置登録・ブロードキャストサーバ３に、自ノードに対する接続時に必要となるノード情報を登録することによって、インターネット網内における位置登録・ブロードキャストサーバ３が支配する仮想同一セグメント２に参加して、この仮想同一セグメントに含まれる複数の他のノードとの間で、位置登録・ブロードキャストサーバが提供するノード情報を用いて、相互にＶＰＮ接続を確立して通信を行うものである。【選択図】      図２
2006074171.tif 000002
【特許請求の範囲】
【請求項１】
インターネット網内のノードが、ノード情報登録手段に、当該ノードに対する接続時に必要となるノード情報を登録することによって、前記インターネット網内における前記ノード情報登録手段が支配する仮想同一セグメントに参加し、該仮想同一セグメントに含まれる複数の他のノードとの間で、前記ノード情報登録手段が提供するノード情報を用いて、相互にＶＰＮ（Virtual Private Network ）接続を確立して通信可能になることを特徴とする動的メッシュ型ＶＰＮ構築方法。
【請求項２】
前記ノード情報登録手段に登録されるノード情報が、当該ノードがインターネット網内において割り当てられるＩＰ（Internet Protocol ）アドレスと、当該ノードがＶＰＮ網内において割り当てられるＶＰＮアドレスと、当該ノードが持つ前記仮想同一セグメント内の識別アドレスである仮想イーサネット（登録商標）ＭＡＣ（Media Access Control）アドレスと、当該ノードに関する補足的情報であるユーザ補足情報とからなることを特徴とする請求項１記載の動的メッシュ型ＶＰＮ構築方法。
【請求項３】
前記ＩＰアドレスが、固定グローバルＩＰアドレスであるか、又はノードがインターネット網接続時に動的に割り当てられるグローバルＩＰアドレスである場合に、前記ＶＰＮ接続が可能になることを特徴とする請求項２記載の動的メッシュ型ＶＰＮ構築方法。
【請求項４】
前記仮想イーサネットＭＡＣアドレスが、当該ノードが保持する実イーサネットインタフェースＭＡＣアドレスから計算して求められたユニークな仮想イーサネットインタフェースＭＡＣアドレスであることを特徴とする請求項２又は３記載の動的メッシュ型ＶＰＮ構築方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、インターネット網内に、メッシュ型構造を有するＶＰＮ（Virtual Private Network ；仮想閉成網）を構築するための、動的メッシュ型ＶＰＮ構築方法に関する。
【背景技術】
【０００２】
ＶＰＮ通信においては、公衆網であるインターネット網内に閉じた通信網であるＶＰＮを形成することによって、あたかも専用線のように通信を行うものであって、仮想私設網とも呼ばれている。
従来のＶＰＮ通信システムにおける接続形態は、Point-to-Point型であって、インターネット網を経由して、相手方ノードとの間で対向でＶＰＮ接続を行うものであった。
【０００３】
従来のＶＰＮ通信においては、パケットは、一般にＵＤＰヘッダとＩＰヘッダとでカプセル化されることによって、インターネット網内をトンネリングして、対向するノード（Noad a，Noad b）間に閉じた通信路を形成して伝送される。
このように、従来のＶＰＮ通信はPoint-to-Point型であって、基本的に対向する二つのノード間で１：１の関係で行われるものであった。従って、１：多の関係でＶＰＮ通信を行おうとする場合には、一つのノードと、他の複数のノードとの間で、それぞれ１：１でＶＰＮ接続を行って通信を行うようにしていた。
【０００４】
このような、従来のＶＰＮ接続のための接続プロトコルとしては、ＩＰプロトコルおよびＵＤＰプロトコル以外に、例えばインターネット経由でＬＡＮ（Local Area Network）どうしを接続するための通信プロトコルであるＰＰＴＰ（非特許文献１参照）や、二つのネットワーク間でレイヤ２（データリンク層）レベルでパケットのカプセル化を実現して、インターネット網内におけるトンネリングを可能にするためのプロトコルであるＬ２ＴＰ（非特許文献２参照）が知られている。また、ＶＰＮ網内におけるパケットの暗号化や鍵管理手順及び認証に関するプロトコルとして、ＩＰｓｅｃ（非特許文献３参照）等が知られている。
【非特許文献１】ＲＦＣ２６３７（Point-to-Point Tunneling Protocol : PPTP）
【非特許文献２】ＲＦＣ２２６１（Layer 2 Tunneling Protocol : L2TP ）
【非特許文献３】ＲＦＣ１８２５（IP security protocol : IPsec）
【非特許文献４】ＲＦＣ７９１（Internet Protocol : IP)
【非特許文献５】ＲＦＣ２１３１（Dynamic Host Configuration Protocol : DHCP）
【非特許文献６】ＲＦＣ７６８（User Datagram Protocol : UDP）
【非特許文献７】ＲＦＣ８２６（Address Resolution Protocol : ARP ）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来のインターネット網を使用するＶＰＮ通信システムにおける接続形態は、Point-to-Point型であって、インターネット網を経由して、同時に多地点のノードとのＶＰＮ接続を行うためには、接続相手と同数のネットワークインタフェースを必要とし、特に地点数が増加すると、ネットワーク処理機構を複雑にするため、ＶＰＮ通信に要する処理時間が無視できなくなり、ＶＰＮ通信速度を低下させることになる。そのため、同時に多地点のノードとの接続を行う目的には適当でなかった。
【０００６】
また、インターネット網における通信のトラフィック量を低減することが課題となっているが、従来のＶＰＮ接続ではPoint-to-Point型接続方式のため、中継ノードや中継ノード群を必要とした。例えばソフトイーサによる通信では、ノード間にソフトハブと呼ばれる中継ノードが必要である。この場合、中継ノード，中継ノード群を経由することによって、インターネット網の全体の通信トラフィック量が増大することを避けられなかった。
【０００７】
この発明は上述の事情に鑑みてなされたものであって、単一の物理ネットワークインタフェースを持つノードが、インターネット網を介して同時に多地点のノードとの間でＶＰＮ通信を行うことが可能であるとともに、このような通信を行う場合にも通信トラフィック量が増大することがない動的メッシュ型ＶＰＮ構築方法を提供することを目的としている。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、請求項１記載の発明は動的メッシュ型ＶＰＮ構築方法に係り、インターネット網内のノードが、ノード情報登録手段に、当該ノードに対する接続時に必要となるノード情報を登録することによって、上記インターネット網内における上記ノード情報登録手段が支配する仮想同一セグメントに参加し、該仮想同一セグメントに含まれる複数の他のノードとの間で、上記ノード情報登録手段が提供するノード情報を用いて、相互にＶＰＮ（Virtual Private Network ）接続を確立して通信可能になることを特徴としている。
【０００９】
また、請求項２記載の発明は、請求項１記載の動的メッシュ型ＶＰＮ構築方法に係り、上記ノード情報登録手段に登録されるノード情報が、当該ノードがインターネット網内において割り当てられるＩＰ（Internet Protocol ）アドレスと、当該ノードがＶＰＮ網内において割り当てられるＶＰＮアドレスと、当該ノードが持つ上記仮想同一セグメント内の識別アドレスである仮想イーサネット（登録商標）ＭＡＣ（Media Access Control）アドレスと、当該ノードに関する補足的情報であるユーザ補足情報とからなることを特徴としている。
【００１０】
また、請求項３記載の発明は、請求項２記載の動的メッシュ型ＶＰＮ構築方法に係り、上記ＩＰアドレスが、固定グローバルＩＰアドレスであるか、又はノードがインターネット網接続時に動的に割り当てられるグローバルＩＰアドレスである場合に、上記ＶＰＮ接続が可能になることを特徴としている。
【００１１】
また、請求項４記載の発明は、請求項２又は３記載の動的メッシュ型ＶＰＮ構築方法に係り、上記仮想イーサネットＭＡＣアドレスが、当該ノードが保持する実イーサネットインタフェースＭＡＣアドレスから計算して求められたユニークな仮想イーサネットインタフェースＭＡＣアドレスであることを特徴としている。
【発明の効果】
【００１２】
本発明の動的メッシュ型ＶＰＮ構築方法によれば、単一の物理ネットワークインタフェースを持つノードが、インターネット網を介して同時に多地点のノードとの間でＶＰＮ通信を行うことができるとともに、この際、通信トラフィック量の増大を避けることができる。
【発明を実施するための最良の形態】
【００１３】
インターネット網内のノードが、位置登録・ブロードキャストサーバに、自ノードに対する接続時に必要となるノード情報を登録することによって、インターネット網内における位置登録・ブロードキャストサーバが支配する仮想同一セグメントに参加し、この仮想同一セグメントに含まれる複数の他のノードとの間で、位置登録・ブロードキャストサーバが提供するノード情報を用いて、相互にＶＰＮ接続を確立して通信を行う。
【実施例】
【００１４】
図１は、メッシュ型仮想ネットワークにおけるノード間のインタフェースを示す図、図２は、本発明の一実施例である動的メッシュ型ＶＰＮにおけるネットワーク構成を示す図、図３は、本実施例におけるＭＡＣアドレスの形式を示す図、図４は、本実施例におけるパケットの形式を示す図、図５は、位置登録・ブロードキャストサーバ情報を示す図、図６は、ＥＡＲＰパケットのフォーマットを示す図、図７は、ユニキャストの場合の通信手順を示す図、図８は、ブロードキャストの場合の通信手順を示す図である。
【００１５】
最初、この例の動的メッシュ型ＶＰＮの機能について説明する。
従来のインターネット網に接続されているノードは、そのノードが属する部分的なネットワークすなわち同一セグメント外と通信を行うためには、ノードが属するセグメントと外部ネットワークとの接続点にあるルータ等に、通信先経路情報等を登録しておく必要があった。
しかしながら、この例の動的メッシュ型ＶＰＮでは、同一セグメント内のノードは、予め位置登録・ブロードキャストサーバにそのノード情報を登録することによって、仮想同一セグメント内において、この例の動的メッシュ型ＶＰＮ通信に参加することができるようになる。
【００１６】
ここで、仮想同一セグメントは、位置登録・ブロードキャストサーバが支配するセグメントを指し、従来のインターネット網のセグメントから独立して、任意に構成できるセグメントである。位置登録・ブロードキャストサーバは、一つまたは複数の仮想セグメントを支配することができ、また、仮想同一セグメント内に、複数の位置登録・ブロードキャストサーバを配置することもできる。
【００１７】
そして、仮想同一セグメントにおいて位置登録・ブロードキャストサーバを設置したことによって、仮想同一セグメントに含まれる複数のノードは、この仮想同一セグメントに含まれる多地点の複数ノードとの間で、同時にインターネット網を介するＶＰＮ接続を行うことができる。
位置登録・ブロードキャストサーバは、通信を要求するノードに対して、通信に必要な接続情報を提供する。
なお、仮想同一セグメントに含まれるノードが二つだけであって、１：１で通信を行う場合は、従来のPoint-to-Point型接続方式の場合と同様に、位置登録・ブロードキャストサーバは不要である。
【００１８】
この例の動的メッシュ型ＶＰＮ接続を行うためには、ノードは、ＩＰ（非特許文献４参照）アドレスとして、固定グローバルＩＰアドレスを持つか、またはインターネット網接続時に、ＤＨＣＰ（非特許文献５参照）等の手順によって動的に割り当てられるグローバルＩＰアドレスを持つことが必要である。
【００１９】
仮想同一セグメント内のノードは、一つの物理ネットワークインタフェースにおいて、単一の仮想ネットワークインタフェースを構築し、この仮想同一セグメント内にある他のすべてのノードとの間で、直接、インターネットＶＰＮ接続を行うことができる。仮想ネットワークインタフェースを複数使用して、同時に異なるセグメントに対してアクセスすることも可能である。
【００２０】
図１は、メッシュ型仮想ネットワークにおけるノード間のインタフェースを示すものであって、複数のノードＮ１，Ｎ２，Ｎ３，Ｎ４，…は、それぞれのノード間の通信路Ｐ１２，Ｐ１３，Ｐ１４，Ｐ１５，…，Ｐ２３，Ｐ２４，Ｐ２５，…，Ｐ３４，Ｐ３５，…を介して、相互に直接、ＶＰＮ接続を行って通信を行うことができる。
従来のＶＰＮ通信では、Point-to-Point型接続方式であったため、多地点との接続を行うためには、各ノードは、それぞれ一つの物理ネットワークインタフェース上に複数の仮想ネットワークインタフェースを形成する必要があったが、本発明のメッシュ型仮想ネットワークインタフェースでは、図１に示すように、ノード間を直接、接続できるので、セグメント内の中継ノードが不要となって、インターネット網のトラフィックを不要に増加させることがなくなる。
【００２１】
また、従来、インターネット網内のＬＡＮ（Local Area Network）であるイーサネット（Ethernet：登録商標）では、ノードの識別のためのＭＡＣ（Media Access Control）アドレスとして、IEEE802.3 で規定する Ethernet インタフェースアドレスを使用していたが、この例の動的メッシュ型ＶＰＮでは、仮想同一セグメント内のノードと通信を行うための仮想インタフェースＭＡＣアドレスとして、ノードが保有する実 Ethernet インタフェースアドレスから計算して求められたユニークな仮想 Ethernet インタフェースＭＡＣアドレスを使用する。
従って、ノードは、物理 Ethernet インタフェースアドレスを使用して、実際にイーサネットにおいて通信を行うことができるとともに、仮想 Ethernet インタフェースアドレスを使用して、仮想同一セグメント内のノードとＶＰＮ通信を行うことができる。
なお従来のPoint-to-Point型接続方式のＶＰＮでは、ユニークな仮想ＭＡＣインタフェースアドレスの割り当ては実現されていなかった。
【００２２】
次に、この例の動的メッシュ型ＶＰＮ構築方法の実施の形態について説明する。
図２は、この例の動的メッシュ型ＶＰＮ構築方法におけるネットワーク構成を示したものである。
この例の動的メッシュ型ＶＰＮ構築方法では、図２に示されるように、インターネット網１内に設けられた仮想同一セグメント２内に、少なくとも一つの位置登録・ブロードキャストサーバ３を設ける。
【００２３】
例えば、ＶＰＮ通信を行おうとする問い合わせ元ノード（Node A) が、希望接続先ノード（Node B) 名によって位置登録・ブロードキャストサーバ３に問い合わせることによって、位置登録・ブロードキャストサーバ３が、希望接続先ノード（Node B) のＩＰアドレス，ＶＰＮアドレス，仮想イーサネットＭＡＣアドレスおよびユーザ補足情報を問い合わせ元ノード（Node A) に通知するので、問い合わせ元ノード（Node A) は、位置登録・ブロードキャストサーバ３から得た情報によって、希望接続先ノード（Node B) との間でＶＰＮ接続を確立することが可能になる。
【００２４】
また、ダイヤルアップ接続によってプロバイダ経由でインターネット網に接続する際に、プロバイダからその都度ＩＰアドレスを割り当てられる場合等のように、接続先ノード（Node B) のＩＰアドレスが、動的に割り当てられる場合には、接続先ノード（Node B) はＩＰアドレスが確定した時点で、位置登録・ブロードキャストサーバ３へそのＩＰアドレスを登録する。従って、ＩＰアドレスが動的アドレス指定プロトコルであるＤＨＣＰ等のアドレス割り当て機構によって動的に変化する場合でも、ＶＰＮ接続を行うことが可能である。
そのため、問い合わせ元ノード（Node A) が接続先ノード（Node B) とのＶＰＮ接続を維持しながら、新たに他の接続先ノード（Node C) とのＶＰＮ接続を行う場合には、上記と同様の手順で他の接続先ノード（Node C) とのＶＰＮ接続を行うことができる。他の接続先ノード（Node C) がさらに他の接続先ノード（Node D) とのＶＰＮ接続を行うような場合も同様である。
【００２５】
この例の動的メッシュ型ＶＰＮ構築方法では、実際にＶＰＮデータを送信する物理ネットワークインタフェースから、ノードを識別するためのＭＡＣアドレスを読み出す。
図３においては、この例の動的メッシュ型ＶＰＮ構築方法においてノード間で使用されるＭＡＣアドレスのフォーマットが例示されている。
このＭＡＣアドレス１０は、IEEE802.3 規格によって定められたものであって、図示のように全４８ビットからなるユニークな値を有するものであり、先頭にユニキャストアドレスとマルチキャストアドレスとの別を示すビットＢ１が設けられ、次にユニバーサルアドレスとローカルアドレスとの別を示すビットＢ２が設けられている。
ビットＢ１は、ユニキャストアドレスの場合には０とされ、マルチキャストアドレスの場合には１とされる。ビットＢ２は、イーサネットＭＡＣアドレスの場合には０とされ、この例の動的メッシュ型ＶＰＮにおける仮想ＭＡＣアドレスの場合には１とされる。
【００２６】
図４においては、この例の動的メッシュ型ＶＰＮ構築方法において、ノード間で使用されるパケットフォーマットの例が示されている。このパケットは、後述する図７に示すユニキャスト（Node A→Node B）の場合、および図８に示すブロードキャスト（Node A→Node B，Node C) の場合の、データ部分のパケット形式を示したものであって、（ａ）は全体の構成を示し、（ｂ）はユーザペイロードの形態を示す。
従来方式のイーサネット網通信で使用されるパケットは、この例の動的メッシュ型ＶＰＮ構築方法では、イーサネットヘッダを含めてユーザペイロードとして取り扱われる。図４は、ユーザペイロードを、ＵＤＰ／ＩＰでカプセル化してトンネリングする場合のパケットフォーマットの例である。
【００２７】
この例のパケットフォーマットでは、図４（ａ）に示すように、イーサネットヘッダ，ＩＰヘッダ，ＵＤＰ（非特許文献６参照）ヘッダ，トンネル（Tunnel）部，ユーザペイロードの順に配列されている。
イーサネットヘッダは、ユーザペイロードがイーサネットフレームであることを示す。ＩＰヘッダは、ネットワーク層がＩＰプロトコルによることを示す。ＵＤＰヘッダは、トランスポート層がＵＤＰプロトコルによることを示す。トンネル部は、トンネリングのためのデータのバージョン情報（１バイト）と、トンネルヘッダのデータ長（１バイト）と、暗号化の有無を示すビットＢ１１と、ユニキャストとブロードキャストの別を示すビットＢ１２とからなっている。ビットＢ１１は、非暗号化の場合には０とされ、ＲＣ４による暗号化の場合には１とされる。ビットＢ１２は、ユニキャストの場合には０とされ、ブロードキャストの場合には１とされる。なお、ＩＰヘッダ，ＵＤＰヘッダは、従来と同じ形式である。
この例の動的メッシュ型ＶＰＮにおいては、従来方式のイーサネット網通信で使用される、イーサネットヘッダとＩＰヘッダとデータ部とからなるパケットは、図４（ａ）に示すようにそのままユーザペイロードとして取り扱われる。
【００２８】
図４のパケットフォーマットでは、暗号化のために、ビルトインで実装するＲＣ４（Rivest's Cipher 4)暗号を使用する。ＲＣ４暗号は、Rivest Code, Ron's Code または Rivest's Code等とも言われる、ＲＳＡ社が提供するする暗号方式の一種である。
さらに、ユーザペイロードは図４（ｂ）に示すように、非暗号化の場合はそのまま使用し、ＲＣ４暗号化の場合は、前に４バイトのＩＶ（Initialization Vector ）を付し、後に４バイトのＩＣＶ（Integrity Check Value ）を付す。
【００２９】
この例の動的メッシュ型ＶＰＮ構築方法においては、各ノードのＩＰアドレスとＶＰＮアドレスとの対応をとるための情報を、位置登録・ブロードキャストサーバに置く必要がある。
図５は、位置登録・ブロードキャストサーバの登録情報を示したものであって、各ノードのＩＰアドレスとＶＰＮアドレスとの対応関係を表す複数行のテーブルからなっている。
位置登録・ブロードキャストサーバ情報２０において、各行のデータは、ＩＰアドレスと、ＶＰＮアドレスと、仮想イーサネットＭＡＣアドレスと、ユーザ補足情報とからなっている。
ＩＰアドレスは、ノードがインターネット網内において識別のために割り当てられるアドレスである。ＶＰＮアドレスは、ノードの仮想ネットワークインタフェースがＶＰＮ網内において識別のために割り当てられるアドレスである。仮想イーサネットＭＡＣアドレスは、ノードが使用しているイーサネットＭＡＣアドレスから求められたものであって、ＶＰＮ網内における仮想ネットワークインタフェースのハードウエアアドレスの識別のために用いられる。ユーザ補足情報は、ノードにおけるユーザの固有情報を補足するために用いられるものである。
【００３０】
この例の動的メッシュ型ＶＰＮ構築方法においては、従来、イーサネットにおいてＭＡＣアドレスとＩＰアドレスとを関連付けるために使用されている、ＡＲＰ（非特許文献７参照）パケットを拡張して、この例の動的メッシュ型ＶＰＮで使用する仮想ＭＡＣアドレスとＩＰアドレスとを関連付けて、動的メッシュ型ＶＰＮ接続を実現するために使用する。以下においては、この場合のパケットをＥＡＲＰ（Extended ARP）パケットと呼ぶ。
仮想ＭＡＣアドレスとＩＰアドレスとの関連付けの方法は、従来の実イーサネットＭＡＣアドレスとＩＰアドレスとの関連付けと同じ方式である。
【００３１】
図６は、ＥＡＲＰのパケットフォーマットを示したものである。以下、ＥＡＲＰのパケット構成について説明する。
ＥＡＲＰパケットフォーマット３０は、複数行の３２ビットのデータからなっている。最初の行には、各８ビットからなる、オペレーションコード（ＯＰ）と、ハードウエアタイプ（htype ）と、ハードウエアアドレス長（hlen）と、情報の最大伝達段階数（hops）のデータが配置されている。
【００３２】
オペレーションコードは、ＥＡＲＰパケットの種類を示すものであって、数字１で表示されるEARP-Req（EARP-Request）と、数字２で表示されるEARP-Rep（EARP-Reply）と、数字３で表示されるEARP-Add（EARP-Addition)と、数字４で表示されるEARP-Del（EARP-Delete)とがある。
EARP-Reqは、相手側に対する問い合わせのＥＡＲＰパケットであることを表し、EARP-Rrpは、相手側からの問い合わせに対する応答のＥＡＲＰパケットであることを表す。EARP-Addは、位置登録・ブロードキャストサーバに対する登録要求のＥＡＲＰパケットであることを表し、EARP-Delは、位置登録・ブロードキャストサーバに対する登録削除要求のＥＡＲＰパケットであることを表す。
【００３３】
次に、伝送されるメッセージの固有識別子を表す３２ビットのトランザクションＩＤ（Transaction ID）と、フォーマット内の将来必要になったときのための空きスペースを示す３２ビットのＲＦＵ（Reserved for Future ）と、３２ビットのＩＰアドレスと、３２ビットのＶＰＮアドレスと、４８ビットの仮想ＭＡＣアドレス（VPN MAC ADDR）と、（１６＋３２＋３２）ビットのユーザ補足情報（User Specific ）とが配置されている。
なお、図６中、VPN MAC ADDR部と User Specific部とは、この例のＥＡＲＰパケットにおいて、ＡＲＰパケットに対して追加されたものである。
【００３４】
次に、動的メッシュ型ＶＰＮにおける通信手順として、最初に、ユニキャストの場合を説明する。
図７は、この例の場合の、二つのノード間( Node A→Node B）におけるユニキャストの通信手順を示したものである。
最初、仮想同一セグメント内のノード（Node A，Node B）は、EARP-Addパケットを使用して、位置登録・ブロードキャストサーバに対して、予め自己のＩＰアドレスと仮想ＭＡＣアドレスとを登録しておく。
【００３５】
Node AがNode Bとのコネクションを張る場合、Node Aは、位置登録・ブロードキャストサーバに対して、EARP-Reqパケットによるコネクション要求を通知する。位置登録・ブロードキャストサーバが、Node Bとのコネクションを承認する場合は、図５に示された位置登録・ブロードキャストサーバ情報に設定されているテーブルを参照して、EARP-Repパケットによって、Node BのＩＰアドレスと仮想ＭＡＣアドレスとをNode Aに通知する。
この際、位置登録・ブロードキャストサーバ上に、要求されたNode Bのエントリが存在しない場合には、位置登録・ブロードキャストサーバは、Node Bに対してEARP-Reqパケットを送出して、Node Bの仮想ＭＡＣアドレス等を問い合わせ、これに対してNode BがEARP-Repパケットによって所要の情報を応答することによって、位置登録・ブロードキャストサーバは、Node Bに関する、図５に示されたような情報を作成する。
【００３６】
これによって、位置登録・ブロードキャストサーバに、この例の動的メッシュ型ＶＰＮ接続に必要な情報が準備される。
次にNode Aは、位置登録・ブロードキャストサーバに対して、イーサネットのＡＲＰプロトコルによって問い合わせのためのARP-Req パケットを送出して、Node BのイーサネットＭＡＣアドレスを問い合わせ、これに対して、位置登録・ブロードキャストサーバは、応答のためのARP-Rep パケットによって所要の情報を返送する。なお、この場合のARP-Req パケットおよびARP-Rep パケットには、図４に示されたデータの場合と同様にトンネリングのための情報が付加されているので、ＶＰＮ通信によって伝送される。
これによって、以後、Node AとNode Bとは、図４に示されたフォーマットによるパケットをデータパケットとして使用して、相互にＶＰＮ接続による通信を実行してデータのやりとりを行う。
【００３７】
次に、動的メッシュ型ＶＰＮにおける通信手順として、ブロードキャストの場合を説明する。
図８は、この例の動的メッシュ型ＶＰＮにおいて、Node Aがブロードキャストを実行する場合の通信手順を示したものであって、Node A→Node B，Node Cの通信の場合を例示している。
最初、仮想同一セグメント内のノード（Node A，Node B，Node C）は、EARP-Addパケットを使用して、位置登録・ブロードキャストサーバに対して、予め自己のＩＰアドレスと仮想ＭＡＣアドレスを登録しておく。
Node AがNode B，Node Cに対してデータをブロードキャストしようとするときは、Node Aは位置登録・ブロードキャストサーバに対して図４に示されたパケットフォーマットを用いてブロードキャストデータを送信し、これによって位置登録・ブロードキャストサーバは、図４に示されたパケットフォーマットを用いて、Node Aから送信されたデータをユニキャストによってNode Bに送信し、次に同じデータをNode Cに対してユニキャストによって送信することによって、Node AからNode B，Node Cに対する、データのブロードキャストが行われる。
【００３８】
以上説明したところから明らかなように、この例の動的メッシュ型ＶＰＮ構築方法によれば、仮想同一セグメント内の多地点にあるノード間の通信路は直接、接続されるので、従来のＶＰＮ通信のように、中継ノード用のサーバ等への通信負荷の集中を回避することができる。また、この際、仮想同一セグメントを構成する実インターネット網内の通信は、従来と同じ通信方式を使用することができる。
さらにこの例の動的メッシュ型ＶＰＮ構築方法によれば、ノードどうしの間で直接、通信を行うので、インターネット網の通信トラフィック量を低減することができるとともに、中継ノードが不要になる。
【００３９】
また、この例の動的メッシュ型ＶＰＮ構築方法によれば、ユニークな仮想イーサネットＭＡＣアドレスの使用によって、仮想同一セグメント内に存在する各ノードは、同一セグメント内に存在するように振る舞うことができ、イーサネット網で使用される通信プロトコルを無制約に使用できるようになる。
例えば、ノベル社のネットワーク層プロトコルであるＩＰＸ（Internetwork Packet Exchange Protocol Netware ）や、ＩＢＭ社が開発したユーザインタフェースであるＮｅｔＢＥＵＩ（Net-BIOS Extended User Interface）等の、ＩＰプロトコル以外のプロトコルも、インターネット網で使用可能である。
【００４０】
以上、この発明の実施例を図面により詳述してきたが、具体的な構成はこの実施例に限られたものではなく、この発明の要旨を逸脱しない範囲の設計の変更等があってもこの発明に含まれる。例えば、ＥＡＲＰパケットの種類としては、実施例に示されたEARP-Req，EARP-Rep，EARP-AddおよびEARP-Delとに限らず、位置登録・ブロードキャストサーバに登録を希望するノードの認証のために必要なパケット等を追加することも可能である。
【産業上の利用可能性】
【００４１】
この発明の動的メッシュ型ＶＰＮ構築方法は、インターネット網におけるＶＰＮ通信において広く利用可能なものである。
【図面の簡単な説明】
【００４２】
【図１】メッシュ型仮想ネットワークインタフェースを示す図である。
【図２】本発明の一実施例におけるネットワーク構成を示す図である。
【図３】同実施例におけるＭＡＣアドレスの形式を示す図である。
【図４】同実施例におけるパケットの形式を示す図である。
【図５】位置登録・ブロードキャストサーバ情報を示す図である。
【図６】ＥＡＲＰパケットのフォーマットを示す図である。
【図７】ユニキャストの場合の通信手順を示す図である。
【図８】ブロードキャストの場合の通信手順を示す図である。
【符号の説明】
【００４３】
１    インターネット網
２    仮想同一セグメント
３    位置登録・ブロードキャストサーバ（ノード情報登録手段）
Ｎ１，Ｎ２，Ｎ３，Ｎ４，Ｎ５，…，Node A，Node B, Node C，Node D    ノード
１０    ＭＡＣアドレス
２０    位置登録・ブロードキャストサーバ情報
３０    ＥＡＲＰパケットフォーマット
【図１】
2006074171.tif 000003
【図２】
2006074171.tif 000004
【図３】
2006074171.tif 000005
【図４】
2006074171.tif 000006
【図５】
2006074171.tif 000007
【図６】
2006074171.tif 000008
【図７】
2006074171.tif 000009
【図８】
2006074171.tif 000010