(57)【特許請求の範囲】
【請求項１】
複数の端末間のＶＰＮ接続を管理するＶＰＮ管理装置であって、
前記端末が接続されているルータについての端末管理情報を記憶する端末管理情報記憶手段と、
端末がどの端末に対してＶＰＮ接続されているかについての接続関係情報を記憶する接続関係記憶手段と、
前記ルータ間の接続関係についての位置関係情報を記憶する位置関係記憶手段と、
所定の端末から他の端末に対するＶＰＮ接続の切断を要求するＶＰＮ切断要求信号を受信するＶＰＮ切断要求信号受信手段と、
前記ＶＰＮ切断要求信号を受信したことにより、前記他の端末が接続されているルータと当該ルータに接続された各ルータとのＶＰＮ接続を切断する場合、前記端末管理情報と、前記接続関係情報と、前記位置関係情報とに基づいて、ＶＰＮ接続関係が残っている端末及びルータを算出し、該算出結果に基づいて、前記端末管理情報と、前記接続関係情報と、前記位置関係情報とを更新し、前記更新した端末管理情報と、前記更新した接続関係情報と、前記更新した位置関係情報とに基づいて、ＶＰＮ接続を維持するルータ及び端末以外のＶＰＮ接続を切断するＶＰＮ接続切断手段と、
を有することを特徴とするＶＰＮ管理装置。
【請求項２】
前記ＶＰＮ接続切断手段は、前記算出した接続関係情報及び前記算出した位置関係情報に対して、Ｗａｒｓｈａｌｌのアルゴリズムを適用することにより、前記他の端末が接続されているルータと当該ルータに接続された各ルータとのＶＰＮ接続を切断するか否かについて判定する判定手段を有することを特徴とする請求項１に記載のＶＰＮ管理装置。
【請求項３】
所定の端末から他の端末に対するＶＰＮ接続を要求するＶＰＮ接続要求信号を受信するＶＰＮ接続要求信号受信手段を更に有し、
前記端末管理情報記憶手段、前記接続関係記憶手段、前記位置関係記憶手段は、前記ＶＰＮ接続要求信号受信手段がＶＰＮ接続要求信号を受信した場合に、前記端末管理情報、前記接続関係情報、前記位置関係情報を接続を示す情報にそれぞれ更新することを特徴とする請求項１又は請求項２に記載のＶＰＮ管理装置。
【請求項４】
前記端末管理情報、前記接続関係情報、前記位置関係情報を、前記ルータに対して配信する配信手段を更に有することを特徴とする請求項１から請求項３のいずれか１項に記載のＶＰＮ管理装置。
【請求項５】
端末が接続されているルータについての端末管理情報を記憶する第１のステップと、
端末がどの端末に対してＶＰＮ接続されているかについての接続関係情報を記憶する第２のステップと、
前記ルータ間の接続関係についての位置関係情報を記憶する第３のステップと、
所定の端末から他の端末に対するＶＰＮ接続の切断を要求するＶＰＮ切断要求信号を受信する第４のステップと、
前記ＶＰＮ切断要求信号を受信したことにより、前記他の端末が接続されているルータと当該ルータに接続された各ルータとのＶＰＮ接続を切断する場合、前記端末管理情報と、前記接続関係情報と、前記位置関係情報とに基づいて、ＶＰＮ接続関係が残っている端末及びルータを算出し、該算出結果に基づいて、前記端末管理情報と、前記接続関係情報と、前記位置関係情報とを更新し、前記更新した端末管理情報と、前記更新した接続関係情報と、前記更新した位置関係情報とに基づいて、ＶＰＮ接続を維持するルータ及び端末以外のＶＰＮ接続を切断する第５のステップと、
を実行するためのプログラム。
【請求項６】
複数の端末間のＶＰＮ接続を管理するＶＰＮ管理方法であって、
前記端末が接続されているルータについての端末管理情報を記憶する端末管理情報記憶過程と、
端末がどの端末に対してＶＰＮ接続されているかについての接続関係情報を記憶する接続関係記憶過程と、
前記ルータ間の接続関係についての位置関係情報を記憶する位置関係記憶過程と、
所定の端末から他の端末に対するＶＰＮ接続の切断を要求するＶＰＮ切断要求信号を受信するＶＰＮ切断要求信号受信過程と、
前記ＶＰＮ切断要求信号を受信したことにより、前記他の端末が接続されているルータと当該ルータに接続された各ルータとのＶＰＮ接続を切断する場合、前記端末管理情報と、前記接続関係情報と、前記位置関係情報とに基づいて、ＶＰＮ接続関係が残っている端末及びルータを算出し、該算出結果に基づいて、前記端末管理情報と、前記接続関係情報と、前記位置関係情報とを更新し、前記更新した端末管理情報と、前記更新した接続関係情報と、前記更新した位置関係情報とに基づいて、ＶＰＮ接続を維持するルータ及び端末以外のＶＰＮ接続を切断するＶＰＮ接続切断過程と、
を有することを特徴とするＶＰＮ管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＶＰＮ管理装置、プログラム及びＶＰＮ管理方法、特に、ネットワークを介して複数の端末間で通信を行なうためのＶＰＮ管理装置、プログラム及びＶＰＮ管理方法に関する。
【背景技術】
【０００２】
インターネット上の通信路は様々な地点を経由しており、通信の内容が第三者に盗聴されてしまう危険性がある。盗聴を防止するための技術として、従来、通信路を暗号化することにより仮想的にプライベートなネットワークを構築するＶＰＮ（Virtual Private Network）技術がある。ＶＰＮを構築するためには複雑な機器設定が必要であり、一般に簡単に多地点のＶＰＮ接続を実現することは困難である。ＶＰＮを容易に実現する従来技術として、特許文献１、非特許文献１に記載されているものが知られている。
【０００３】
特許文献１には、中継ノードによって受信パケットを転送することにより、多地点間でのＶＰＮ構築の複雑さを解決する技術が開示されている。また、非特許文献１には、任意の２地点間で容易にＶＰＮを構築することにより、２地点間の機器設定の複雑さを解決する技術が開示されている。
【特許文献１】特開２００４−１５３３６６号公報
【非特許文献１】２階層ＰＫＩを用いたオンデマンドＶＰＮシステム、情報処理学会論文ｖｏｌ．４６、Ｎｏ．５、Ｍａｙ  ２００５
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１や非特許文献１に記載されている技術では、招待型多地点ＶＰＮ接続を構成した場合に問題が生じる。ここで、招待型多地点ＶＰＮ接続とは、ＶＰＮを開設することでＶＰＮグループを構成し、ＶＰＮの接続元の端末から、ＶＰＮの接続先の端末にＶＰＮグループへの接続権限を与え、接続先の端末でもＶＰＮグループへの接続を許可できるようにＶＰＮの接続関係を広げていくことで、全ての拠点間で相互通信可能な状態にすることをいう。
【０００５】
例えば、特許文献１や非特許文献１の技術を、医療分野に適用した場合について説明する。ここでは、Ａ医師が他の複数の医師（Ｂ医師、Ｃ医師、Ｄ医師）から、患者の診断の指示を仰ぐ必要がある場合に、それらの複数の医師を、自分が使用するＶＰＮに接続させる際に、以下の（１）〜（６）の手順に基づいて、処理が行なわれた場合について説明する。
【０００６】
（１）Ａ医師が患者の診断を行った。
（２）Ａ医師だけでは判断しにくい症状が患者に見られたので、別の病院にいるＢ医師に協力を依頼するために、ＶＰＮを開設し、Ａ医師とＢ医師が所属するＶＰＮグループを構成した。
（３）Ａ医師はＢ医師にＶＰＮを通じて患者の症状に関するデータを閲覧させ、その症状に関する専門知識について話しを聞いた。
（４）Ｂ医師の判断は、「Ｂ医師と更に別の病院にいるＣ医師とも話し合い、診断すべきである」というものであった。
（５）そこで、現在ＶＰＮによって話し合われている内容について、Ｂ医師がＣ医師をＶＰＮグループへと招待することにより、Ｃ医師をＶＰＮに接続させ、患者の症状についてＡ医師、Ｂ医師、Ｃ医師の３名で話し合い診断を行なった。
（６）更にＣ医師が、「この件に類似した症状について手術を担当したことがある大学病院のＤ医師を知っているので、Ｄ医師から話しを聞いた方がよい」との指摘を受けたので、Ｃ医師を通じて、大学病院のＤ医師をＶＰＮグループに招待して、Ｄ医師をＶＰＮに接続させることにより、Ｄ医師から執刀経験についての話しを聞いた。
これによって、ＶＰＮグループに所属するのは、Ａ医師、Ｂ医師、Ｃ医師、Ｄ医師となった。
【０００７】
上述のような（１）〜（６）の手順を経た後のＡ医師、Ｂ医師、Ｃ医師、Ｄ医師のＶＰＮ接続の形態は、図１７のようになる。図１７の矢印Ｄ１〜Ｄ３は、ＶＰＮグループへの招待の向きとなっている。つまり、Ａ医師がＢ医師に対してＶＰＮへの接続を許可（矢印Ｄ１）し、Ｂ医師がＣ医師に対してＶＰＮの接続を許可（矢印Ｄ２）し、Ｃ医師がＤ医師に対してＶＰＮの接続を許可（矢印Ｄ３）したことを示している。
【０００８】
図１７に示すようなＶＰＮ接続が行なわれた際に、それによって形成されたＶＰＮグループを構成する時間、端末数によって大元の端末（図１７では、Ａ医師）に対して、課金が行なわれる場合がある。この場合、ＶＰＮが開設されている区間であるＡ医師とＢ医師との間、Ｂ医師とＣ医師との間、Ｃ医師とＤ医師との間の通信が課金対象となる。
Ａ医師とＤ医師との話し合いが終わり、Ａ医師にとってＢ医師までしか開示できない内容の通信を行なう場合、図１８に示すように、Ｃ医師とＣ医師からＶＰＮへの接続を許可された医師ＤとをＶＰＮグループから切り離す必要がある。
しかし、Ｂ医師とＣ医師との間に構築されたＶＰＮ接続を切断しても、Ｃ医師とＤ医師との間にはＶＰＮ接続が維持されたままであり、Ａ医師に対する課金は継続されたままになるという問題がある。また、ＶＰＮへの接続権限を失った端末であってもＶＰＮへ接続可能な状態が継続するという問題がある。
【０００９】
本発明は、上記事情に鑑みてなされたものであり、その目的は、所定の端末と他の端末との間でＶＰＮ接続を許可するか否かを、端末間の接続関係に基づいて適切に管理することができるＶＰＮ管理装置、プログラム及びＶＰＮ管理方法を提供することにある。
【課題を解決するための手段】
【００１０】
本発明は、上記課題を解決するためになされたもので、本発明は、複数の端末間のＶＰＮ接続を管理するＶＰＮ管理装置であって、前記端末が接続されているルータについての端末管理情報を記憶する端末管理情報記憶手段と、端末がどの端末に対してＶＰＮ接続されているかについての接続関係情報を記憶する接続関係記憶手段と、前記ルータ間の接続関係についての位置関係情報を記憶する位置関係記憶手段と、所定の端末から他の端末に対するＶＰＮ接続の切断を要求するＶＰＮ切断要求信号を受信するＶＰＮ切断要求信号受信手段と、前記ＶＰＮ切断要求信号を受信したことにより、前記他の端末が接続されているルータと当該ルータに接続された各ルータとのＶＰＮ接続を切断する場合、前記端末管理情報と、前記接続関係情報と、前記位置関係情報とに基づいて、ＶＰＮ接続関係が残っている端末及びルータを算出し、該算出結果に基づいて、前記端末管理情報と、前記接続関係情報と、前記位置関係情報とを更新し、前記更新した前記端末管理情報と、前記更新した前記接続関係情報と、前記更新した前記位置関係情報とに基づいて、ＶＰＮ接続を維持するルータ及び端末以外のＶＰＮ接続を切断するＶＰＮ接続切断手段と、を有することを特徴とするＶＰＮ管理装置である。
【００１１】
また、本発明は、所定の端末から他の端末に対するＶＰＮ接続を要求するＶＰＮ接続要求信号を受信するＶＰＮ接続要求信号受信手段を更に有し、前記端末管理情報記憶手段、前記接続関係記憶手段、前記位置関係記憶手段は、前記ＶＰＮ接続要求信号受信手段がＶＰＮ接続要求信号を受信した場合に、前記端末管理情報、前記接続関係情報、前記位置関係情報を接続を示す情報にそれぞれ更新することを特徴とするＶＰＮ管理装置である。
【００１２】
また、本発明は、前記端末管理情報、前記接続関係情報、前記位置関係情報を、前記ルータに対して配信する配信手段を更に有することを特徴とするＶＰＮ管理装置である。
【００１３】
また、本発明は、前記ＶＰＮ接続切断手段は、前記算出した接続関係情報及び前記算出した位置関係情報に対して、Ｗａｒｓｈａｌｌのアルゴリズムを適用することにより、前記他の端末が接続されているルータと当該ルータに接続された各ルータとのＶＰＮ接続を切断するか否かについて判定する判定手段を有することを特徴とするＶＰＮ管理装置である。
【００１４】
また、本発明は、端末が接続されているルータについての端末管理情報を記憶する第１のステップと、端末がどの端末に対してＶＰＮ接続されているかについての接続関係情報を記憶する第２のステップと、前記ルータ間の接続関係についての位置関係情報を記憶する第３のステップと、所定の端末から他の端末に対するＶＰＮ接続の切断を要求するＶＰＮ切断要求信号を受信する第４のステップと、前記ＶＰＮ切断要求信号を受信したことにより、前記他の端末が接続されているルータと当該ルータに接続された各ルータとのＶＰＮ接続を切断する場合、前記端末管理情報と、前記接続関係情報と、前記位置関係情報とに基づいて、ＶＰＮ接続関係が残っている端末及びルータを算出し、該算出結果に基づいて、前記端末管理情報と、前記接続関係情報と、前記位置関係情報とを更新し、前記更新した端末管理情報と、前記更新した接続関係情報と、前記更新した位置関係情報とに基づいて、ＶＰＮ接続を維持するルータ及び端末以外のＶＰＮ接続を切断する第５のステップと、を実行するためのプログラムである。
【００１５】
また、本発明は、複数の端末間のＶＰＮ接続を管理するＶＰＮ管理方法であって、前記端末が接続されているルータについての端末管理情報を記憶する端末管理情報記憶過程と、端末がどの端末に対してＶＰＮ接続されているかについての接続関係情報を記憶する接続関係記憶過程と、前記ルータ間の接続関係についての位置関係情報を記憶する位置関係記憶過程と、所定の端末から他の端末に対するＶＰＮ接続の切断を要求するＶＰＮ切断要求信号を受信するＶＰＮ切断要求信号受信過程と、前記ＶＰＮ切断要求信号を受信したことにより、前記他の端末が接続されているルータと当該ルータに接続された各ルータとのＶＰＮ接続を切断する場合、前記端末管理情報と、前記接続関係情報と、前記位置関係情報とに基づいて、ＶＰＮ接続関係が残っている端末及びルータを算出し、該算出結果に基づいて、前記端末管理情報と、前記接続関係情報と、前記位置関係情報とを更新し、前記更新した端末管理情報と、前記更新した接続関係情報と、前記更新した位置関係情報とに基づいて、ＶＰＮ接続を維持するルータ及び端末以外のＶＰＮ接続を切断するＶＰＮ接続切断過程と、を有することを特徴とするＶＰＮ管理方法である。
【発明の効果】
【００１６】
本発明では、ＶＰＮの接続元の端末と接続先の端末についての接続関係情報を接続関係記憶手段により記憶し、各端末が接続されるルータ間の接続関係についての位置関係情報を位置関係記憶手段により記憶し、接続関係情報と位置関係情報とに基づいて所定の端末が他の端末との間でＶＰＮ接続可能であるか否かを第１の判定手段により判定し、第１の判定手段により接続可能であると判定した場合に、所定の端末と他の端末とを制御手段によりＶＰＮ接続するようにした。
これにより、接続関係情報と位置関係情報とに基づいて、ＶＰＮ接続の状態を管理することができるため、各端末間のＶＰＮ接続を適切に接続又は切断することができ、所定の端末と他の端末との間でＶＰＮ接続を許可するか否かを、端末間の接続関係に基づいて適切に管理することができる。
【発明を実施するための最良の形態】
【００１７】
以下、図面を参照し、本発明の実施形態について説明する。
本発明の実施形態によるＶＰＮ管理システムでは、以下の（１−１）〜（１−３）の処理を行なうことにより、多地点間でのＶＰＮ接続の構成を変更する。
（１−１）ＶＰＮの接続関係やルータの位置関係を行列として、ＶＰＮの接続の状態を管理する管理サーバに記憶する。
（１−２）ＶＰＮの接続関係に変化があつた場合は、Ｗａｒｓｈａｌｌのアルゴリズムを適用し、ＶＰＮ構成情報を管理サーバで生成する。
（１−３）多地点間におけるＶＰＮ構成時に、管理サーバからＶＰＮ構成情報を配信する。
【００１８】
なお、本発明の実施形態によるＶＰＮ管理システムでは、以下の（２−１）〜（２−４）の条件を前提としている。
（２−１）ルータ間でＶＰＮコネクションを確立する。
（２−２）１度ＶＰＮ接続を行なった端末に対して、重複してＶＰＮ接続を行なうことはできない。
（２−３）ルータの配下に既にＶＰＮ接続されている端末が存在する場合には、そのルータの配下の他の端末をＶＰＮ接続することはできない。
（２−４）ＶＰＮによって閉路が形成されない。
【００１９】
ここで、ＶＰＮ構成情報とは、どの端末間の通信に対してＶＰＮ接続を行なうか、また、どの端末宛てに送信を行なうかなどについての情報である。ＶＰＮ構成情報としては、例えば、（３−１）インターフェース（ＶＰＮ接続を行なっている箇所）、（３−２）接続元端末、（３−３）接続元ルータ、（３−４）接続可能ルータ、（３−５）接続可能端末などがある。
【００２０】
図１は、本発明の実施形態によるＶＰＮ管理システムの概念図である。このＶＰＮ管理システムは、ルータＡ、Ｂ、Ｃ、Ｄ、Ｅ、端末ａ１、ａ２、ｂ１、ｂ２、ｃ１、ｃ２、ｄ１、ｅ１を有する。
ルータＡ、Ｂ、Ｃ、Ｄ、Ｅは、任意のルータ間で、ＶＰＮコネクションを確立したり、ルータ間のＶＰＮコネクションを切断したりする。ここでは、ルータＡとＢ間、ルータＢとＣ間、ルータＣとＤ間、ルータＢとＥ間で、ＶＰＮコネクションＶ１、Ｖ２、Ｖ３、Ｖ４を確立している。
端末ａ１及びａ２、端末ｂ１及びｂ２、端末ｃ１及びｃ２、端末ｄ１、端末ｅ１は、物理的コネクションＰ１〜Ｐ８を介して、ルータＡ、Ｂ、Ｃ、Ｄ、Ｅにそれぞれ接続されている。
なお、ここでは、ＶＰＮ接続元からＶＰＮ接続先への方向が、端末ａ１から端末ｂ１の方向Ｆ１、端末ｂ１から端末ｃ１の方向Ｆ２、端末ｃ１から端末ｄ１の方向Ｆ３、端末ｂ１から端末ｅ１の方向Ｆ４となっている。
【００２１】
次に、上述した「（１−１）ＶＰＮの接続関係やルータの位置関係を行列として、ＶＰＮの接続の状態を管理する管理サーバに記憶する」という点について説明する。
ＶＰＮ構成情報を生成するためには、以下に説明する２つの行列（隣接ルータ行列、接続行列）と、１つのテーブル（端末管理テーブル）とが必要となる。
【００２２】
図２（ａ）は、本発明の実施形態による隣接ルータ行列Ｙの一例を示す図である。隣接ルータ行列とは、任意の２つのルータ間に開設されているＶＰＮを管理するための行列であり、ＶＰＮが開設されているルータの組に対しては該当する行列要素を１にし、ＶＰＮが開設されていないルータの組に対しては該当する行列要素を０とした行列である。
図２（ａ）は、図１のルータＡ、Ｂ、Ｃ、Ｄ、Ｅの位置関係を、隣接ルータ行列として表わしている。つまり、ｉ行ｊ列目の行列要素を（ｉ，ｊ）と表わした場合に、（ｉ，ｊ）＝（１，２）、（２，１）、（２，３）、（２，５）、（３，２）、（３，４）、（４，３）、（５，２）の行列要素が１となっており、その他の行列要素は０となっている。
【００２３】
図２（ｂ）は、本発明の実施形態による接続行列Ｘの一例を示す図である。接続行列とは、多地点間でＶＰＮ接続されたグループに所属する任意の２端末間の接続関係を管理するための行列であり、ＶＰＮ接続の接続元から接続先に対応する行列要素を１とし、それ以外の行列要素を０とする。図２（ｂ）は、図１での端末ａ１、ｂ１、ｃ１、ｄ１、ｅ１の接続関係を接続行列Ｘとして表わしている。つまり、（ｉ，ｊ）＝（１，２）、（２，３）、（２，５）、（３，４）の行列要素が１となっており、その他の行列要素は０となっている。
【００２４】
図２（ｃ）は、本発明の実施形態による端末管理テーブルＺの一例を示す図である。端末管理テーブルとは、端末とそれが所属しているＶＰＮルータの対応関係を管理するためのテーブルである。図２（ｃ）は、図１のＶＰＮを構成している端末が、どのルータに所属しているかを表わしている。つまり、端末ａ１、ｂ１、ｃ１、ｄ１、ｅ１は、ルータＡ、Ｂ、Ｃ、Ｄ、Ｅにそれぞれ所属していることを示している。
【００２５】
次に、上述した「（１−２）ＶＰＮの接続関係に変化があつた場合は、Ｗａｒｓｈａｌｌのアルゴリズムを適用し、ＶＰＮ構成情報を管理サーバで生成する」という点について説明する。
ある頂点からある頂点に辿り付けるかどうかを判定するＷａｒｓｈａｌｌのアルゴリズムを隣接ルータ行列に適用すると、あるルータから接続可能なルータや端末を求めることができ、ＶＰＮ構成情報を生成することが可能となる。
【００２６】
ここで、Ｗａｒｓｈａｌｌのアルゴリズムとは、以下に示すアルゴリズムをいう。
【数１】
0004727460.tif 000002
【００２７】
次に、上述した「（１−３）多地点間におけるＶＰＮ構成時に、管理サーバからＶＰＮ構成情報を配信する」という点であるが、この技術については、上述した非特許文献１のオンデマンドＶＰＮの技術を使用することにより実現することができる。
【００２８】
図３は、本発明の実施形態によるＶＰＮ管理システムの構成図である。ここでは、ＶＰＮ管理システムが、管理サーバＳ、ルータＡ、Ｂ、Ｃ、Ｄ、端末ａ１、ｂ１、ｃ１、ｄ１を備える場合について説明する。
管理サーバＳは、ネットワークＮ１に接続されており、ルータＡ、Ｂ、Ｃ、Ｄにそれぞれ接続されている端末ａ１、ｂ１、ｃ１、ｄ１間においてＶＰＮ接続を行なうか否かについて制御する。
ルータＡ、Ｂ、Ｃ、Ｄは、ともにネットワークＮ１に接続されている。また、ルータＡ、Ｂ、Ｃ、Ｄは、ネットワークＮ２、Ｎ３、Ｎ４、Ｎ５にそれぞれ接続されている。ルータは、自ルータの配下にある端末から、ＶＰＮ接続要求信号やＶＰＮ切断要求信号を受けた場合に、その端末と他のルータの配下にある端末との間で、ＶＰＮコネクションを確立する。
端末ａ１、ｂ１、ｃ１、ｄ１は、ユーザが使用するＰＣ（Personal Computer）などの機器であり、ネットワークＮ２、Ｎ３、Ｎ４、Ｎ５にそれぞれ接続されている。端末は、他の端末との間でＶＰＮ接続を行なうことを要求するＶＰＮ接続要求信号や、他の端末との間のＶＰＮ接続の切断を要求するＶＰＮ切断要求信号をルータに対して送信する。
【００２９】
図４（ａ）は、本発明の実施形態による管理サーバＳ（図３）の構成の一例を示す図である。管理サーバＳは、接続・切断要求受付部１０、ＶＰＮ構成情報生成部１１、ＶＰＮ構成情報配信部１２、位置関係ＤＢ（Data Base）・１３、接続関係ＤＢ・１４、配下端末ＤＢ・１５を有する。
接続・切断要求受付部１０は、端末からルータを介して、ＶＰＮ接続要求信号やＶＰＮ切断要求信号を受信する。ＶＰＮ構成情報生成部１１は、ルータを介して端末から送信されるＶＰＮ接続要求信号又はＶＰＮ切断要求信号に基づいて、隣接ルータ行列や接続行列や端末管理テーブルなどのＶＰＮ接続情報を生成する。ＶＰＮ構成情報配信部１２は、ＶＰＮ構成情報生成部１１で生成されたＶＰＮ構成情報を、ルータに対して送信する。
位置関係ＤＢ・１３は、図２（ａ）で説明した隣接ルータ行列を記憶する。接続関係ＤＢ・１４は、図２（ｂ）で説明した接続行列を記憶する。配下端末ＤＢ・１５は、図２（ｃ）で説明した端末管理テーブルを記憶する。
【００３０】
図４（ｂ）は、本発明の実施形態によるルータＡ（図１）の構成の一例を示す図である。ルータＡは、ＶＰＮ構成情報受信部２０、ＶＰＮ構成処理部２１を有する。なお、ルータＢ、Ｃ、Ｄの構成は、ルータＡの構成と同じであるので、それらの説明を省略する。
ＶＰＮ構成情報受信部２０は、管理サーバＳからＶＰＮ構成情報を受信する。ＶＰＮ構成処理部２１は、管理サーバＳからＶＰＮ構成情報を受信し、そのＶＰＮ構成情報に基づいて、ルータ間のＶＰＮコネクションの確立又は切断を制御する。
【００３１】
図４（ｃ）は、本発明の実施形態による端末ａ１（図３）の構成の一例を示す図である。端末ａ１は、接続・切断要求部３０を有する。なお、端末ｂ１、ｃ１、ｄ１の構成は、端末ａ１の構成と同じであるので、それらの説明を省略する。
接続・切断要求部３０は、端末ａ１の使用者の操作などに基づいて、ＶＰＮ接続要求信号又はＶＰＮ切断要求信号を、ルータを介して管理サーバＳに対して送信する。
【００３２】
図５は、本発明の実施形態によるＶＰＮ管理システムの処理の一例を示すシーケンス図である。図５では、始めに、ルータＡからルータＢに対してＶＰＮ接続要求信号を送信することによってＶＰＮ接続を行ない（ステップＳ００１〜Ｓ００５）、次に、ルータＢからルータＣに対してＶＰＮ接続要求信号を送信することによってＶＰＮ接続を行ない（ステップＳ００６〜Ｓ０１２）、最後に、ルータＡとルータＢとの間のＶＰＮ接続を切断する（ステップＳ０１３〜Ｓ０２１）場合について説明する。
【００３３】
始めに、端末ａ１からルータＡを介して管理サーバＳに、端末ａ１から端末ｂ１に対するＶＰＮ接続要求信号を送信する（ステップＳ００１）。
管理サーバＳは、ルータＡとルータＢとの間の接続関係構築処理を行なう（ステップＳ００２）。この接続関係構築処理については、図６において後述する。
管理サーバＳは、ルータＡとルータＢとの間のＶＰＮ構成情報生成の処理を行なう（ステップＳ００３）。このＶＰＮ構成情報生成の処理については、図７において後述する。
管理サーバＳは、ステップＳ００３で生成したＶＰＮ構成情報を、ルータＡへ送信する（ステップＳ００４）。
また、管理サーバＳは、ステップＳ００３で生成したＶＰＮ構成情報を、ルータＢへ送信する（ステップＳ００５）。
【００３４】
次に、端末ｂ１からルータＢを介して管理サーバＳに、端末ｂ１から端末ｃ１に対するＶＰＮ接続要求信号を送信する（ステップＳ００６）。
管理サーバＳは、ルータＢとルータＣとの間の接続関係構築処理を行なう（ステップＳ００７）。
管理サーバＳは、ルータＢとルータＣとの間のＶＰＮ構成情報生成の処理を行なう。また、管理サーバＳは、生成したルータＢとルータＣとの間のＶＰＮ構成情報と、ステップＳ００３で生成したルータＡとルータＢとの間のＶＰＮ構成情報とに基づいて、ルータＡとルータＣとの間のＶＰＮ構成情報を生成する（ステップＳ００８）。
管理サーバＳは、ステップＳ００８で生成したルータＢとルータＣとの間のＶＰＮ構成情報を、ルータＢへ送信する（ステップＳ００９）。
また、管理サーバＳは、ステップＳ００８で生成したルータＢとルータＣとの間のＶＰＮ構成情報を、ルータＣへ送信する（ステップＳ０１０）。
そして、管理サーバＳは、ステップＳ００８で生成したルータＡとルータＣとの間のＶＰＮ構成情報を、ルータＢへ送信する（ステップＳ０１１）。
また、管理サーバＳは、ステップＳ００８で生成したルータＡとルータＣとの間のＶＰＮ構成情報を、ルータＣへ送信する（ステップＳ０１２）。
【００３５】
次に、端末ａ１からルータＡを介して管理サーバＳに、端末ａ１から端末ｂ１に対するＶＰＮ切断要求信号を送信する（ステップＳ０１３）。
管理サーバＳは、ルータＡとルータＢとの間のＶＰＮ接続関係切断の処理を行なう（ステップＳ０１４）。このＶＰＮ接続関係切断の処理については、図８において後述する。
管理サーバＳは、ルータＡとルータＢとの間のＶＰＮ構成情報生成の処理を行なう（ステップＳ０１５）。
管理サーバＳは、ステップＳ０１５で生成したＶＰＮ構成情報を、ルータＡへ送信する（ステップＳ０１６）。
また、管理サーバＳは、ステップＳ０１５で生成したＶＰＮ構成情報を、ルータＢへ送信する（ステップＳ０１７）。
管理サーバＳは、ステップＳ０１５で生成したルータＢとルータＣとの間のＶＰＮ構成情報を、ルータＢへ送信する（ステップＳ０１８）。
また、管理サーバＳは、ステップＳ０１５で生成したルータＢとルータＣとの間のＶＰＮ構成情報を、ルータＣへ送信する（ステップＳ０１９）。
そして、管理サーバＳは、ステップＳ０１５で生成したルータＡとルータＣとの間のＶＰＮ構成情報を、ルータＢへ送信する（ステップＳ０２０）。
また、管理サーバＳは、ステップＳ０１５で生成したルータＡとルータＣとの間のＶＰＮ構成情報を、ルータＣへ送信する（ステップＳ０２１）。
【００３６】
図６は、ＶＰＮ接続関係構築処理（図５のステップＳ００２、Ｓ００７）の一例を示すフローチャートである。このＶＰＮ接続関係構築処理は、管理サーバＳのＶＰＮ構成情報生成部１１により行なわれる。
始めに、ＶＰＮを構築する端末を接続行列に加えることにより（ステップＳ１０１）、接続関係ＤＢ・１４に記憶している接続行列を更新する。
そして、加えた端末が所属するルータを隣接ルータ行列に加えることにより（ステップＳ１０２）、位置関係ＤＢ・１３に記憶している隣接ルータ行列を更新する。
そして、ＶＰＮを構築する端末を端末管理テーブルに加えることにより（ステップＳ１０３）、配下端末ＤＢ・１５に記憶している端末管理テーブルを更新する。
【００３７】
図７は、ＶＰＮ構成情報生成処理（図５のステップＳ００３、Ｓ００８、Ｓ０１５）の一例を示すフローチャートである。このＶＰＮ構成情報生成処理は、管理サーバＳのＶＰＮ構成情報生成部１１により行なわれる。
始めに、ＶＰＮ構成情報を生成していないルータを１つ選択する（ステップＳ２０１）。
次に、ステップＳ２０１で選択したルータに隣接しているルータを、位置関係ＤＢ・１３に記憶されている隣接ルータ行列に基づいて、１つ選択する（ステップＳ２０２）。
そして、ステップＳ２０１で選択したルータと、ステップＳ２０２で選択したルータとの間に構築されているＶＰＮ接続に対して、ステップＳ２０１で選択したルータから接続可能な端末を、Ｗａｒｓｈａｌｌのアルゴリズムに基づいて求める（ステップＳ２０３）。
そして、ステップＳ２０１で選択したルータに所属する端末を求める（ステップＳ２０４）。
そして、ステップＳ２０２で選択したルータから接続可能な端末についての、ステップＳ２０１で選択したルータでのＶＰＮ構成情報を生成する（ステップＳ２０５）。このＶＰＮ構成情報は、ルータごとに生成され、インターフェース（ＶＰＮパス）、接続元端末、接続元ルータ、接続可能ルータ、接続可能端末などの情報を含んでいる。
そして、ステップＳ２０１のルータで残っている隣接ルータはないか否かについて判定する（ステップＳ２０６）。ステップＳ２０１のルータで残っている隣接ルータがある場合には、ステップＳ２０６で「Ｎ」と判定し、ステップＳ２０２へ進む。一方、ステップＳ２０１のルータで残っている隣接ルータはない場合には、ステップＳ２０６で「Ｙ」と判定し、ステップＳ２０７へ進む。
そして、全てのルータについてＶＰＮ構成情報を生成したか否かについて判定する（ステップＳ２０７）。全てのルータについてＶＰＮ構成情報を生成していない場合には、ステップＳ２０７で「Ｎ」と判定し、ステップＳ２０１へ進む。一方、全てのルータについてＶＰＮ構成情報を生成した場合には、ステップＳ２０７で「Ｙ」と判定し、図７のフローチャートによる処理を終了する。
【００３８】
図８は、ＶＰＮ接続関係切断処理（図５のステップＳ０１４）の一例を示すフローチャートである。このＶＰＮ接続関係切断処理は、管理サーバＳのＶＰＮ構成情報生成部１１により行なわれる。
始めに、ＶＰＮを切断することによって、ＶＰＮ接続の起点となる大元の端末（ここでは、端末ａ１）からＶＰＮ接続できる端末（残接続端末）を、Ｗａｒｓｈａｌｌのアルゴリズムに基づいて求める（ステップＳ３０１）。
そして、残接続端末以外の端末を端末管理テーブルから削除する。このとき、端末がなくなったルータも削除し（ステップＳ３０２）、配下端末ＤＢ・１５に記憶されている端末管理テーブルを更新する。
そして、残接続端末で接続行列を再構成し（ステップＳ３０３）、接続関係ＤＢ・１４に記憶されている接続行列を更新する。
そして、残接続端末が所属するルータで隣接ルータ行列を再構成し（ステップＳ３０４）、位置関係ＤＢ・１３に記憶されている隣接ルータ行列を更新する。
【００３９】
次に、本発明の実施形態によるＶＰＮ管理システムの具体的な動作の一例について説明する。ここでは、図９に示すように、ルータと端末とが図１と同様に配置されている場合について説明する。なお、図９では、管理サーバＳについては図示を省略している。
ＶＰＮ管理システムは、以下の（４−１）〜（４−５）の処理を行なうことにより、ＶＰＮ接続の切断を行なう。
【００４０】
（４−１）ルータＡとルータＢとの間のＶＰＮコネクションＶ１を確立することにより、端末ａ１から端末ｂ１に対するＶＰＮ接続を行なう。
（４−２）ルータＢとルータＣとの間のＶＰＮコネクションＶ２を確立することにより、端末ｂ１から端末ｃ１に対するＶＰＮ接続を行なう。
（４−３）ルータＣとルータＤとの間のＶＰＮコネクションＶ３を確立することにより、端末ｃ１から端末ｄ１に対するＶＰＮ接続を行なう。
（４−４）ルータＢとルータＥとの間のＶＰＮコネクションＶ４を確立することにより、端末ｂ１から端末ｅ１に対するＶＰＮ接続を行なう。
（４−５）ルータＢとルータＣとの間のＶＰＮコネクションＶ４を切断することにより、端末ｂ１から端末ｃ１に対するＶＰＮ接続を切断する。
【００４１】
図１０（ａ）及び図１０（ｂ）は、上記の「（４−１）ルータＡとルータＢとの間のＶＰＮコネクションＶ１を確立することにより、端末ａ１から端末ｂ１に対するＶＰＮ接続を行なう」処理を説明するための図である。
図１０（ａ）及び図１０（ｂ）に示すように、ＶＰＮの接続元である端末ａ１は、ルータＡ及びＢを介して、ＶＰＮの接続先である端末ｂ１に対してＶＰＮ接続要求信号を送信する。管理サーバＳは、図１０（ｂ）に示す、接続行列Ｘ０１、隣接ルータ行列Ｙ０１、端末管理テーブルＺ０１を生成し、接続関係ＤＢ・１４、位置関係ＤＢ・１３、配下端末ＤＢ・１５にそれぞれ記憶する。
ここでは、端末ａ１から端末ｂ１に対してＶＰＮの接続要求信号を送信しているため、接続行列Ｘ０１の（ｉ，ｊ）＝（１，２）の行列要素が１となっている。
また、端末ａ１が配下にあるルータＡと端末ｂ１が配下にあるルータＢとの間で、ＶＰＮコネクションＶ１が確立されるため、隣接ルータ行列Ｙ０１の（ｉ，ｊ）＝（１，２）、（２，１）の行列要素が１となっている。
また、端末ａ１はルータＡの配下にあり、端末ｂ１はルータＢの配下にあるため、端末管理テーブルＺ０１のようなテーブルが生成される。
【００４２】
図１１（ａ）及び図１１（ｂ）は、上記の「（４−２）ルータＢとルータＣとの間のＶＰＮコネクションＶ２を確立することにより、端末ｂ１から端末ｃ１に対するＶＰＮ接続を行なう」処理を説明するための図である。
図１１（ａ）及び図１１（ｂ）に示すように、ＶＰＮの接続元である端末ｂ１は、ルータＢ及びＣを介して、ＶＰＮの接続先である端末ｃ１に対してＶＰＮ接続要求信号を送信する。管理サーバＳは、図１１（ｂ）に示す、接続行列Ｘ０２、隣接ルータ行列Ｙ０２、端末管理テーブルＺ０２を生成し、接続関係ＤＢ・１４、位置関係ＤＢ・１３、配下端末ＤＢ・１５にそれぞれ記憶する。
ここでは、端末ｂ１から端末ｃ１に対してＶＰＮの接続要求信号を送信しているため、（ｉ，ｊ）＝（１，２）の行列成分が１であった（４−１）の接続行列Ｘ０１に加えて、接続行列Ｘ０２の（ｉ，ｊ）＝（２，３）の行列要素が１となっている。
また、端末ｂ１が配下にあるルータＢと端末ｃ１が配下にあるルータＣとの間で、ＶＰＮコネクションＶ２が確立されるため、（ｉ，ｊ）＝（１，２）、（２，１）の行列成分が１であった（４−１）の隣接ルータ行列Ｙ０１に加えて、隣接ルータ行列Ｙ０２の（ｉ，ｊ）＝（２，３）、（３，２）の行列要素が１となっている。
また、端末ｃ１はルータＣの配下にあるため、端末管理テーブルＺ０１に対して、端末管理テーブルＺ０２のようなテーブルが生成されている。
【００４３】
図１２（ａ）及び図１２（ｂ）は、上記の「（４−３）ルータＣとルータＤとの間のＶＰＮコネクションＶ３を確立することにより、端末ｃ１から端末ｄ１に対するＶＰＮ接続を行なう」処理を説明するための図である。
図１２（ａ）及び図１２（ｂ）に示すように、ＶＰＮの接続元である端末ｃ１は、ルータＣ及びＤを介して、ＶＰＮの接続先である端末ｄ１に対してＶＰＮ接続要求信号を送信する。管理サーバＳは、図１２（ｂ）に示す、接続行列Ｘ０３、隣接ルータ行列Ｙ０３、端末管理テーブルＺ０３を生成し、接続関係ＤＢ・１４、位置関係ＤＢ・１３、配下端末ＤＢ・１５にそれぞれ記憶する。
ここでは、端末ｃ１から端末ｄ１に対してＶＰＮの接続要求信号を送信しているため、（ｉ，ｊ）＝（１，２）、（２，３）の行列成分が１であった（４−２）の接続行列Ｘ０２に加えて、接続行列Ｘ０３の（ｉ，ｊ）＝（３，４）の行列要素が１となっている。
また、端末ｃ１が配下にあるルータＣと端末ｄ１が配下にあるルータＤとの間で、ＶＰＮコネクションＶ３が確立されるため、（ｉ，ｊ）＝（１，２）、（２，１）、（２，３）、（３，２）の行列成分が１であった（４−２）の隣接ルータ行列Ｙ０２に加えて、隣接ルータ行列Ｙ０３の（ｉ，ｊ）＝（３，４）、（４，３）の行列要素が１となっている。
また、端末ｄ１はルータＤの配下にあるため、端末管理テーブルＺ０２に対して、端末管理テーブルＺ０３のようなテーブルが生成されている。
【００４４】
図１３（ａ）及び図１３（ｂ）は、上記の「（４−４）ルータＢとルータＥとの間のＶＰＮコネクションＶ４を確立することにより、端末ｂ１から端末ｅ１に対するＶＰＮ接続を行なう」処理を説明するための図である。
図１３（ａ）及び図１３（ｂ）に示すように、ＶＰＮの接続元である端末ｂ１は、ルータＢ及びＥを介して、ＶＰＮの接続先である端末ｅ１に対してＶＰＮ接続要求信号を送信する。管理サーバＳは、図１３（ｂ）に示す、接続行列Ｘ０４、隣接ルータ行列Ｙ０４、端末管理テーブルＺ０４を生成し、接続関係ＤＢ・１４、位置関係ＤＢ・１３、配下端末ＤＢ・１５にそれぞれ記憶する。
ここでは、端末ｂ１から端末ｅ１に対してＶＰＮの接続要求信号を送信しているため、（ｉ，ｊ）＝（１，２）、（２，３）、（３，４）の行列成分が１であった（４−３）の接続行列Ｘ０３に加えて、接続行列Ｘ０４の（ｉ，ｊ）＝（２，５）の行列要素が１となっている。
また、端末ｂ１が配下にあるルータＢと端末ｅ１が配下にあるルータＥとの間で、ＶＰＮコネクションＶ４が確立されるため、（ｉ，ｊ）＝（１，２）、（２，１）、（２，３）、（３，２）、（３，４）、（４，３）の行列成分が１であった（４−３）の隣接ルータ行列Ｙ０３に加えて、隣接ルータ行列Ｙ０４の（ｉ，ｊ）＝（２，５）、（５，２）の行列要素が１となっている。
また、端末ｅ１はルータＥの配下にあるため、端末管理テーブルＺ０３に対して、端末管理テーブルＺ０４のようなテーブルが生成されている。
【００４５】
上述した（４−１）〜（４−４）の処理を行なうことにより、図１４に示すようなＶＰＮ接続が確立される。つまり、ルータＡとルータＢ間、ルータＢとルータＣ間、ルータＣとルータＤ間、ルータＢとルータＥ間に、それぞれＶＰＮコネクションＶ１、Ｖ２、Ｖ３、Ｖ４が確立される。
【００４６】
管理サーバＳは、ルータＢを介して端末ｂ１から、端末ｂ１と端末ｃ１との間のＶＰＮ切断要求信号を受信すると、端末ｂ１から端末ｃ１に対してＶＰＮ接続が確立されていることを意味する、接続行列Ｘ０４の（ｉ，ｊ）＝（２，３）の行列成分の１を０に設定する。これにより、以下の接続行列Ｘ０５が得られる。
【００４７】
【数２】
0004727460.tif 000003
【００４８】
そして、この接続行列Ｘ０５に対して、上述したＷａｒｓｈａｌｌのアルゴリズムを適用する。これにより、以下の接続行列Ｘ０６が得られる。
【００４９】
【数３】
0004727460.tif 000004
【００５０】
そして、接続行列Ｘ０６において、ＶＰＮ接続の起点となっている端末（ここでは、端末ａ１）から接続可能な端末を求める。つまり、接続行列Ｘ０６のうち、ＶＰＮ接続の起点となっている端末ａ１を示すｉ＝１行目の行列成分が１となっている（ｉ，ｊ）＝（１，２）、（１，５）を求める。この（ｉ，ｊ）＝（１，２）、（１，５）は、端末ｂ１、ｅ１を示す。
この端末ｂ１、ｅ１に、接続の起点となっている端末ａ１を加えることにより、残接続端末Ｔを求める。残接続端末Ｔは、以下のようになる。
【００５１】
【数４】
0004727460.tif 000005
【００５２】
そして、端末管理テーブルＺ０４から、上記の残接続端末Ｔに属さない端末を削除する。ここでは、端末管理テーブルＺ０４から、残接続端末Ｔに属さない端末ｃ１、ｄ１が削除されて、以下のような端末管理テーブルＺ０５が生成される。
【００５３】
【数５】
0004727460.tif 000006
【００５４】
そして、端末管理テーブルＺ０５に基づいて、残接続端末Ｔに属する端末が配下にあるルータを求める。これにより、残接続端末が所属しているルータ集合Ｒが得られる。この残接続端末が所属しているルータ集合Ｒは以下のように表わされる。
【００５５】
【数６】
0004727460.tif 000007
【００５６】
上記のルータ集合Ｒに基づいて、隣接ルータ行列を再生成する。具体的には、隣接ルータ行列Ｙ０４（図１３（ｂ）参照）から、ルータ集合Ｒに属しないルータに該当する行と列とを削除する。これにより、以下のような隣接ルータ行列Ｙ０５が生成される。
【００５７】
【数７】
0004727460.tif 000008
【００５８】
そして、上記の隣接ルータ行列Ｙ０５に対して、Ｗａｒｓｈａｌｌのアルゴリズムを繰り返し適用し、各ルータの各インターフェースから接続可能な端末の集合を求める。具体的には、以下の処理を実行する。
例えば、端末ｂ１と端末ａ１との間のインターフェースから接続可能な端末の集合を求めるためには、上述した隣接ルータ行列Ｙ０５のうち端末ｂ１が配下にあるルータＢと端末ａ１が配下にあるルータＡとがＶＰＮ接続されているか否かを示す（ｉ，ｊ）＝（１，２）、（２，１）の行列成分を０に設定する。これにより、隣接ルータ行列Ｙ０５から、以下の隣接ルータ行列Ｙ０６が生成される。
【００５９】
【数８】
0004727460.tif 000009
【００６０】
そして、この隣接ルータ行列Ｙ０６に対して、Ｗａｒｓｈａｌｌのアルゴリズムを適用する。これにより、以下の隣接ルータ行列Ｙ０７が生成される。
【００６１】
【数９】
0004727460.tif 000010
【００６２】
この隣接ルータ行列Ｙ０７において、ルータＢを示す２行目の行列成分のうち、０になっている列（ここでは、１列目）に対応するルータ（ここでは、ルータＡ）が、ルータＢから接続可能なルータとなる。つまり、ルータＢからルータＡへのインターフェースから接続可能なルータは、ルータＡであることがわかる。更に、端末管理テーブルＺ０５に基づいて、ルータＢ、Ａの配下にある端末は、それぞれ端末ｂ１、ａ１であることがわかる。
従って、ルータＢからルータＡに対するインターフェース（Ｂ→Ａ）に対しては、以下のＶＰＮ構成情報を生成すればよい。
【００６３】
【数１０】
0004727460.tif 000011
【００６４】
このとき、ルータＡにおける、ルータＡからルータＢに対するインターフェース（Ａ→Ｂ）によって接続可能なルータについても求めることができる。つまり、Ｗａｒｓｈａｌｌのアルゴリズムの適用前の隣接ルータ行列Ｙ０８を以下のように表わした場合に、
【００６５】
【数１１】
0004727460.tif 000012
【００６６】
Ｗａｒｓｈａｌｌのアルゴリズムの適用後の隣接ルータ行列Ｙ０９は、以下のように求めることができる。
【００６７】
【数１２】
0004727460.tif 000013
【００６８】
上記の隣接ルータ行列Ｙ０９において、端末Ａを意味する１行目において、行列要素が０である列に対応する行が、ルータＡから接続可能なルータとなる。つまり、端末ａ１から端末ｂ１のインターフェースから接続可能なルータは、ルータＢ、Ｅであることがわかる。
以上のように、Ｗａｒｓｈａｌｌのアルゴリズムを繰り返し適用することによって、ルータＢとＣとの間のＶＰＮ構成情報が削除されるとともに、ルータＣとＤとの間のＶＰＮ構成情報が削除される。
【００６９】
図１５（ａ）及び図１５（ｂ）は、上記の「（４−５）ルータＢとルータＣとの間のＶＰＮコネクションＶ２を切断することにより、端末ｂ１から端末ｃ１に対するＶＰＮ接続を切断する」処理を説明するための図である。
図１５（ａ）及び図１５（ｂ）に示すように、ＶＰＮの接続元である端末ｂ１は、ルータＢ及びＣを介して、ＶＰＮの接続先である端末ｃ１に対してＶＰＮ切断要求信号を送信する。管理サーバＳは、図１５（ｂ）に示す、接続行列Ｘ１０、隣接ルータ行列Ｙ０５、端末管理テーブルＺ０５を生成し、接続関係ＤＢ・１４、位置関係ＤＢ・１３、配下端末ＤＢ・１５にそれぞれ記憶する。
ここでは、端末ｂ１から端末ｃ１に対してＶＰＮの切断要求信号を送信しているため、（ｉ，ｊ）＝（１，２）、（２，３）の行列要素を１に設定し、その他の行列要素を０としている。
上述した（４−１）〜（４−５）の処理を行なうことにより、図１６に示すようなＶＰＮ接続が確立される。つまり、ルータＡとルータＢ間、ルータＢとルータＥ間に、それぞれＶＰＮコネクションＶ１、Ｖ４が確立される。
【００７０】
従来の技術では、多地点におけるＶＰＮ接続において、ＶＰＮグループに所属している、ある２地点間のＶＰＮ接続についてのＶＰＮ構成情報を削除しただけでは、ＶＰＮグループ内の接続関係が削除された端末間でもＶＰＮ接続可能な状態が保持されたままになってしまう可能性があるという問題があったが、本発明の実施形態によるＶＰＮ管理システムを使用すれば、ＶＰＮ接続関係の残っているルータや端末を求め、ＶＰＮ構成情報を再生成することにより、ＶＰＮ接続を維持するルータや端末以外は、ＶＰＮ接続から切断することが可能となる。
【００７１】
なお、以上説明した実施形態において、図４（ａ）〜図４（ｃ）における接続・切断要求受付部１０、ＶＰＮ構成情報生成部１１、ＶＰＮ構成情報配信部１２、ＶＰＮ構成情報受信部２０、ＶＰＮ構成処理部２１、接続・切断要求部３０の機能又はこれらの機能の一部を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによりＶＰＮ管理システムの制御を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
【００７２】
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時刻の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時刻プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【００７３】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【図面の簡単な説明】
【００７４】
【図１】本発明の実施形態によるＶＰＮ管理システムの概念図である。
【図２】本発明の実施形態による隣接ルータ行列の一例などを示す図である。
【図３】本発明の実施形態によるＶＰＮ管理システムの構成図である。
【図４】本発明の実施形態による管理サーバＳ（図３）の構成の一例などを示す図である。
【図５】本発明の実施形態によるＶＰＮ管理システムの処理の一例を示すシーケンス図である。
【図６】接続関係構築処理（図５のステップＳ００２、Ｓ００７）の一例を示すフローチャートである。
【図７】ＶＰＮ構成情報生成処理（図５のステップＳ００３、Ｓ００８、Ｓ０１５）の一例を示すフローチャートである。
【図８】ＶＰＮ接続関係切断処理（図５のステップＳ０１４）の一例を示すフローチャートである。
【図９】本発明の実施形態によるＶＰＮ管理システムの具体的な動作の一例について説明するための図である。
【図１０】本発明の実施形態によるＶＰＮ管理システムの具体的な動作（４−１）の一例について説明するための図である。
【図１１】本発明の実施形態によるＶＰＮ管理システムの具体的な動作（４−２）の一例について説明するための図である。
【図１２】本発明の実施形態によるＶＰＮ管理システムの具体的な動作（４−３）の一例について説明するための図である。
【図１３】本発明の実施形態によるＶＰＮ管理システムの具体的な動作（４−４）の一例について説明するための図である。
【図１４】本発明の実施形態によるＶＰＮ管理システムの具体的な動作の一例について説明するための図である。
【図１５】本発明の実施形態によるＶＰＮ管理システムの具体的な動作（４−５）の一例について説明するための図である。
【図１６】本発明の実施形態によるＶＰＮ管理システムの具体的な動作の一例について説明するための図である。
【図１７】従来技術によるＶＰＮ接続について説明するための図である。
【図１８】従来技術によるＶＰＮ接続について説明するための図である。
【符号の説明】
【００７５】
１０・・・接続・切断要求受付部、１１・・・ＶＰＮ構成情報生成部、１２・・・ＶＰＮ構成情報配信部、１３・・・位置関係ＤＢ、１４・・・接続関係ＤＢ、１５・・・配下端末ＤＢ、２０・・・ＶＰＮ構成情報受信部、２１・・・ＶＰＮ構成処理部、３０・・・接続・切断要求部、Ａ、Ｂ、Ｃ、Ｄ、Ｅ・・・ルータ、ａ１、ａ２、ｂ１、ｂ２、ｃ１、ｃ２、ｄ１、ｅ１・・・端末、Ｓ・・・管理サーバ
【図１】
0004727460.tif 000014
【図２】
0004727460.tif 000015
【図３】
0004727460.tif 000016
【図４】
0004727460.tif 000017
【図５】
0004727460.tif 000018
【図６】
0004727460.tif 000019
【図７】
0004727460.tif 000020
【図８】
0004727460.tif 000021
【図９】
0004727460.tif 000022
【図１０】
0004727460.tif 000023
【図１１】
0004727460.tif 000024
【図１２】
0004727460.tif 000025
【図１３】
0004727460.tif 000026
【図１４】
0004727460.tif 000027
【図１５】
0004727460.tif 000028
【図１６】
0004727460.tif 000029
【図１７】
0004727460.tif 000030
【図１８】
0004727460.tif 000031