(57)【要約】【課題】ＶＰＮサービスネットワークに対して新規に、あるいは、既存のＶＰＮ環境に付加して新たに追加対象のＶＰＮサイトを収容するのに最適な収容先候補ルータを決定する。【解決手段】本発明は、ＤＢに格納されたＶＰＮサービスネットワーク構成に関する情報、ユニキャスト通信用トンネル情報、ルータ名と収容可能なＶＰＮサイト収容数上限とスイッチング容量収容上限を含むＰＥルータ情報と、ＶＰＮサービスネットワーク使用率情報に基づいて、与えられたサイトの接続条件、ルータの収容条件、ネットワークの制約条件を判断し、最適な収容先候補ルータを決定する。【選択図】図１
2007318447.tif 000002
【特許請求の範囲】
【請求項１】
ＶＰＮ(Virtual Private Network)サイト収容先を決定するＶＰＮサイト収容先決定装置におけるＶＰＮサイト収容先決定方法であって、
ＶＰＮサービスネットワークに対して新規にユーザとなる１以上のＶＰＮサイトを追加する場合に、
背景情報入力手段が、背景ネットワーク情報として、前記ＶＰＮサービスネットワーク構成に関する情報、ユニキャスト通信用トンネル情報、ルータ名と収容可能なＶＰＮサイト収容数上限とスイッチング容量収容上限を含むＰＥ（Provider Edge）ルータ情報と、ＶＰＮサービスネットワーク使用率情報を、予めデータベースに設定する背景情報入力ステップと、
条件入力手段が、追加対象のＶＰＮサイトと追加対象の各ＶＰＮサイトの収容先の候補となる１つ以上の収容先候補ルータと、追加対象のＶＰＮサイトの属性値として、ＶＰＮユーザ名、ＶＰＮサイト名、ＰＥルータとの間のアクセス回線帯域、ＶＰＮユニキャスト通信形態種別、マルチキャスト通信要否と、マルチキャスト通信をする場合に当該サイトが送信サイトか受信サイトか送受信サイトかの種別、送信サイトあるいは送受信サイトである場合のマルチキャスト帯域、マルチキャストトンネルを新規に設定する際のマルチキャストトンネル構築方法、収容候補先ＰＥルータ情報、及び収容ルータ候補を含む追加対象サイトを取得し、条件記憶手段に格納する条件入力ステップと、
収容可否計算手段が、前記条件記憶手段の前記追加対象サイトの収容先ルータ候補群からルータを一つ選択し、選択したルータのうち、前記データベースに格納されている前記ＰＥルータ情報を参照して、前記ＶＰＮサイト収容数上限以内で、かつ、前記スイッチング容量収容上限以内であるルータを処理対象ルータとし、ＶＰＮサイトに対応する処理対象ルータ組み合わせ集合を生成するルータ選択ステップと、
前記収容可否計算手段が、前記処理対象ルータ組み合わせ集合中のＶＰＮサイトでマルチキャストがＯＮとなっているサイトについて、該マルチキャストのサイトをソースあるいはリーフとするマルチキャストトンネルを構築し、前記条件記憶手段に格納されている前記マルチキャスト帯域分の帯域がＶＰＮサービスネットワーク内で確保できた場合には、マルチキャスト帯域をマルチキャスト通信用トンネルに重畳するマルチキャスト判定ステップと、
前記収容可否計算手段が、全ＶＰＮサイトにおいて、前記条件記憶手段に格納されている前記アクセス回線帯域を各ＰＥ間に既に設定されているユニキャスト用トンネルに重畳できる場合に重畳するユニキャスト判定ステップと、
前記ＶＰＮサービスネットワーク使用率以内かどうかを判定し、当該ＶＰＮサイトに対応する処理対象ルータ組み合わせから、すべての条件を満足する解があればその一覧を出力するＶＰＮネットワーク使用率判定ステップと、
を行うことを特徴とするＶＰＮサイト収容先決定方法。
【請求項２】
前記ＶＰＮサービスネットワーク内に既に収容されているＶＰＮユーザにおいて、当該ユーザのＶＰＮサイト群にＶＰＮサイトを追加する場合に、
前記処理対象ルータ組み合わせ集合中の追加対象ＶＰＮサイトにマルチキャストのサイトがあれば、追加元のＶＰＮサイトにマルチキャストのサイトがあるかを判定し、マルチキャストのサイトがある場合には、該追加元ＶＰＮサイトが収容されている背景となるＶＰＮサイトのマルチキャストトンネルにGraft（つぎ木）し、前記マルチキャスト判定ステップ以降の処理を行うＶＰＮサイト追加ステップを行う
請求項１記載のＶＰＮサイト収容先決定方法。
【請求項３】
前記マルチキャスト判定ステップにおいて、
前記収容可否計算手段が、
前記処理対象ルータ組み合わせ集合中のＶＰＮサイトでマルチキャストのサイトについて、前記条件入力ステップで入力された前記マルチキャストトンネル構築方法がＰ２ＭＰ−ＴＥ（Point to Multipoint-Traffic Engineering）か、ＰＩＭ（Protocol Independent Multicast）かを判定する構築方法判定ステップと、
前記マルチキャストトンネル構築方法がＰ２ＭＰ−ＴＥである場合には、マルチキャストのサイトをソース、リーフとするマルチキャストトンネルを構築し、マルチキャスト帯域分の帯域が当該ＶＰＮサービスネットワーク内で確保でき、かつ、該ＶＰＮサービスネットワーク内のルータの収容トンネル数が所定の閾値以下である場合は、前記条件記憶手段に格納されている前記マルチキャスト帯域をマルチキャスト通信用トンネルに重畳する第１の重畳ステップと、
前記マルチキャストトンネル構築方法がＰＩＭであると判定された場合には、マルチキャストのサイトをソース、リーフとするマルチキャストトンネルを構築し、当該ＶＰＮサービスネットワーク内のルータの収容トンネル数が所定の閾値以下である場合は、マルチキャスト帯域をマルチキャスト通信用トンネルに重畳する第２の重畳ステップと、
を行う、
請求項１または２記載のＶＰＮサイト収容先決定方法。
【請求項４】
ＶＰＮ(Virtual Private Network)サイト収容先を決定するＶＰＮサイト収容先決定装置であって、
ＶＰＮサービスネットワークに対して新規にユーザとなる１以上のＶＰＮサイトを追加する場合に、
背景ネットワーク情報として、前記ＶＰＮサービスネットワーク構成に関する情報、ユニキャスト通信用トンネル情報、ルータ名と収容可能なＶＰＮサイト収容数上限とスイッチング容量収容上限を含むＰＥ（Provider Edge）ルータ情報と、ＶＰＮサービスネットワーク使用率情報を、予めデータベースに設定する背景情報入力手段と、
追加対象のＶＰＮサイトと追加対象の各ＶＰＮサイトの収容先の候補となる１つ以上の収容先候補ルータと、追加対象のＶＰＮサイトの属性値として、ＶＰＮユーザ名、ＶＰＮサイト名、ＰＥルータとの間のアクセス回線帯域、ＶＰＮユニキャスト通信形態種別、マルチキャスト通信要否と、マルチキャスト通信をする場合に当該サイトが送信サイトか受信サイトか送受信サイトかの種別、送信サイトあるいは送受信サイトである場合のマルチキャスト帯域、マルチキャストトンネルを新規に設定する際のマルチキャストトンネル構築方法、収容候補先ＰＥルータ情報、及び収容ルータ候補を含む追加対象サイトを取得し、条件記憶手段に格納する条件入力手段と、
前記背景情報入力手段と前記条件入力手段で取得した情報に基づいて、前記追加対象のＶＰＮサイトを収容するのに最適な収容先候補ルータを決定する収容可否計算手段と、
を有し、
前記収容可否計算手段は、
前記条件記憶手段に格納された追加対象サイトの収容先ルータ候補群からルータを一つ選択し、選択したルータのうち、前記データベースに格納されている前記ＰＥルータ情報を参照して、前記ＶＰＮサイト収容数上限以内で、かつ、前記スイッチング容量収容上限以内であるルータを処理対象ルータとし、ＶＰＮサイトに対応する該処理対象ルータ組み合わせ集合を生成するルータ選択手段と、
前記処理対象ルータ組み合わせ集合中のＶＰＮサイトでマルチキャストのサイトについて、該マルチキャストがＯＮとなっているサイトをソースあるいはリーフとするマルチキャストトンネルを構築し、前記条件記憶手段に格納されている前記マルチキャスト帯域分の帯域がＶＰＮサービスネットワーク内で確保できた場合には、マルチキャスト帯域をマルチキャスト通信用トンネルに重畳するマルチキャスト判定手段と、
全ＶＰＮサイトにおいて、前記条件記憶手段に格納されている前記アクセス回線帯域を各ＰＥ間に既に設定されているユニキャスト用トンネルに重畳できる場合は重畳するユニキャスト判定手段と、
前記ＶＰＮサービスネットワーク使用率以内かどうかを判定し、当該ＶＰＮサイトに対応する処理対象ルータ組み合わせから、すべての条件を満足する解があればその一覧を出力するＶＰＮネットワーク利用率判定手段と、
を有することを特徴とするＶＰＮサイト収容先決定装置。
【請求項５】
前記ＶＰＮサービスネットワーク内に既に収容されているＶＰＮユーザにおいて、当該ユーザのＶＰＮサイト群にＶＰＮサイトを追加する場合に、
前記収容可否計算手段は、
前記処理対象ルータ組み合わせ集合中の追加対象ＶＰＮサイトでマルチキャストのサイトがあれば、追加元のＶＰＮサイトにマルチキャストのサイトがあるかを判定し、マルチキャストのサイトがある場合には、該追加元ＶＰＮサイトが収容されている背景となるＶＰＮサイトのマルチキャストトンネルにGraft（つぎ木）し、前記マルチキャスト判定手段、前記ユニキャスト判定手段、前記ＶＰＮネットワーク使用率判定手段の処理を行うＶＰＮサイト追加手段を有する
請求項４記載のＶＰＮサイト収容先決定装置。
【請求項６】
前記マルチキャスト判定手段は、
前記処理対象ルータ組み合わせ集合中のＶＰＮサイトでマルチキャストのサイトについて、前記条件入力ステップで入力された前記マルチキャストトンネル構築方法がＰ２ＭＰ−ＴＥ（Point to Multipoint- Trafic Engineering）か、ＰＩＭ（Protocol Independent Multicast）かを判定する構築方法判定手段と、
前記マルチキャストトンネル構築方法がＰ２ＭＰ−ＴＥである場合には、マルチキャストのサイトをソース、リーフとするマルチキャストトンネルを構築し、マルチキャスト帯域分の帯域が当該ＶＰＮサービスネットワーク内で確保でき、かつ、該ＶＰＮサービスネットワーク内のルータの収容トンネル数が所定の閾値以下である場合は、前記条件記憶手段に格納されている前記マルチキャスト帯域をマルチキャスト通信用トンネルに重畳する第１の重畳手段と、
前記マルチキャストトンネル構築方法がＰＩＭである場合には、マルチキャストのサイトをソース、リーフとするマルチキャストトンネルを構築し、当該ＶＰＮサービスネットワーク内のルータの収容トンネル数が所定の閾値以下である場合は、マルチキャスト帯域をマルチキャスト通信用トンネルに重畳する第２の重畳手段と、
を有する、
請求項４または５記載のＶＰＮサイト収容先決定装置。
【請求項７】
コンピュータに、
請求項４乃至６記載のＶＰＮサイト収容先決定装置の各手段を実行させることを特徴とするＶＰＮサイト収容先決定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＶＰＮ(Virtual Private Network)サイト収容先決定方法及び装置及びプログラムに係り、特に、ＶＰＮサービスネットワークに対して新規に、あるいは、既存のＶＰＮ環境に付加して新たにＶＰＮサイトが追加収容される場合に、当該追加対象ＶＰＮサイトを収容するためのルータを決定するために、ＶＰＮサービスネットワークの性能、効率性といった１以上の条件を元に当該追加対象のＶＰＮサイトを収容するのに最適な収容先候補ルータを決定するためのＶＰＮサイト収容先決定方法及び装置及びプログラムに関する。
【背景技術】
【０００２】
従来のＶＰＮサービスネットワークに対するＶＰＮサイト追加技術として、ＶＰＮサービスネットワーク管理者が既に収容されているＶＰＮユーザ情報や、ＶＰＮサービスネットワーク内に構築されているユニキャスト通信用あるいはマルチキャスト通信用トンネル情報や、ＶＰＮサービスネットワーク中のトラフィック交流値や、各ルータにおけるＶＰＮサイト収容数や、収容容量などを人手で管理し、追加対象ＶＰＮサイトが存在する場合に、当該ＶＰＮサービスネットワークのどのルータに収容するかを、各プロトコル動作に基づいた計算を行い、試行錯誤的に決定する方法がある（例えば、非特許文献１記載のプロトコル参照）。
【非特許文献１】”Protocol Independent Multicast ‐ Sparse Mode (PIM-SM): Protocol Specification (Revised) Internet Engineering Task Force INTERNET-DRAFT draft-ietf-pim-sm-v2-new-11.txt 25 October 2004
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上記従来のＶＰＮサービスネットワークに対するＶＰＮサイト追加方法は、ＶＰＮユニキャスト通信用のトンネルについては、予め収容候補となるＰＥ(Provider Edge)ルータ間で設定されており、ＶＰＮサイト間ユニキャスト通信の際は共用されるため、ＶＰＮサービスネットワーク内の通信トンネル数の管理は容易であり、管理負荷はそれほど大きくはないものの、ＶＰＮマルチキャスト通信の際に使われるマルチキャスト用のトンネルはＶＰＮユーザ毎に設定されるため、マルチキャストサービスを享受するＶＰＮサイト数が増加すると、それだけＶＰＮサービスネットワーク内に設定されるマルチキャスト通信用のトンネル数が増大するため、従来の人手で管理する方法では、管理負荷が増大し、最適な管理ができなくなるといった問題や、安全側の設計で設備を無駄に使用してしまうという問題もある。
【０００４】
また、追加対象ＶＰＮサイト数が複数存在し、かつ収容候補先ルータもＶＰＮサイト毎に複数存在するような場合に、上記従来の手法を用いて収容先ルータを決定するためには、次に示すような数式で表されるだけの組み合わせを試行する必要があり、処理負荷が増大し、迅速な決定ができないといった問題もある。
【０００５】
（ＶＰＮサイト１×収容候補先ルータ数）×（ＶＰＮサイト２×収容候補先ルータ数）×…
本発明は、上記の点に鑑みなされたもので、ＶＰＮサービスネットワークに対して新規に、あるいは、既存のＶＰＮ環境に付加して新たにＶＰＮサイトが追加収容される場合に、当該追加対象ＶＰＮサイトを収容するためのルータを決定する際に、ＶＰＮサービスネットワークの性能、効率性といった１つ以上の条件を元に当該追加対象のＶＰＮサイトを収容するのに最適な収容先候補ルータを決定することが可能なＶＰＮサイト収容先決定方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
図１は、本発明の原理を説明するための図である。
【０００７】
本発明（請求項１）は、ＶＰＮサイト収容先を決定するＶＰＮサイト収容先決定装置におけるＶＰＮサイト収容先決定方法であって、
ＶＰＮサービスネットワークに対して新規にユーザとなる１以上のＶＰＮサイトを追加する場合に、
背景情報入力手段が、背景ネットワーク情報として、ＶＰＮサービスネットワーク構成に関する情報、ユニキャスト通信用トンネル情報、ルータ名と収容可能なＶＰＮサイト収容数上限とスイッチング容量収容上限を含むＰＥ（Provider Edge）ルータ情報と、ＶＰＮサービスネットワーク使用率情報を、予めデータベースに設定する背景情報入力ステップ（ステップ１）と、
条件入力手段が、追加対象のＶＰＮサイトと追加対象の各ＶＰＮサイトの収容先の候補となる１つ以上の収容先候補ルータと、追加対象のＶＰＮサイトの属性値として、ＶＰＮユーザ名、ＶＰＮサイト名、ＰＥルータとの間のアクセス回線帯域、ＶＰＮユニキャスト通信形態種別、マルチキャスト通信要否と、マルチキャスト通信をする場合に当該サイトが送信サイトか受信サイトか送受信サイトかの種別、送信サイトあるいは送受信サイトである場合のマルチキャスト帯域、マルチキャストトンネルを新規に設定する際のマルチキャストトンネル構築方法、収容候補先ＰＥルータ情報、及び収容ルータ候補を含む追加対象サイトを取得し、条件記憶手段に格納する条件入力ステップ（ステップ２）と、
収容可否計算手段が、条件記憶手段の追加対象サイトの収容先ルータ候補群からルータを一つ選択し（ステップ３）、選択したルータのうち、データベースに格納されているＰＥルータ情報を参照して、ＶＰＮサイト収容数上限以内で、かつ、スイッチング容量収容上限以内であるルータを処理対象ルータとし、ＶＰＮサイトに対応する処理対象ルータ組み合わせ集合を生成する（ステップ４）ルータ選択ステップと、
収容可否計算手段が、処理対象ルータ組み合わせ集合中のＶＰＮサイトでマルチキャストがＯＮとなっているサイトについて、該マルチキャストのサイトをソースあるいはリーフとするマルチキャストトンネルを構築し（ステップ５）、条件記憶手段に格納されているマルチキャスト帯域分の帯域がＶＰＮサービスネットワーク内で確保できた場合には（ステップ６、Ｙｅｓ）、マルチキャスト帯域をマルチキャスト通信用トンネルに重畳する（ステップ７）マルチキャスト判定ステップと、
収容可否計算手段が、全ＶＰＮサイトにおいて、条件記憶手段に格納されているアクセス回線帯域を各ＰＥ間に既に設定されているユニキャスト用トンネルに重畳できる場合に重畳するユニキャスト判定ステップ（ステップ８）と、
ＶＰＮサービスネットワーク使用率以内かどうかを判定し、当該ＶＰＮサイトに対応する処理対象ルータ組み合わせから、すべての条件を満足する解があればその一覧を出力するＶＰＮネットワーク使用率判定ステップ（ステップ９）と、を行う。
【０００８】
また、本発明（請求項２）は、ＶＰＮサービスネットワーク内に既に収容されているＶＰＮユーザにおいて、当該ユーザのＶＰＮサイト群にＶＰＮサイトを追加する場合に、
処理対象ルータ組み合わせ集合中の追加対象ＶＰＮサイトでマルチキャストのサイトがあれば、追加元のＶＰＮサイトにマルチキャストのサイトがあるかを判定し、マルチキャストのサイトがある場合には、該追加元ＶＰＮサイトが収容されている背景となるＶＰＮサイトのマルチキャストトンネルにGraft（つぎ木）し、マルチキャスト判定ステップ以降の処理を行うＶＰＮサイト追加ステップを行う。
【０００９】
また、本発明（請求項３）は、マルチキャスト判定ステップにおいて、
収容可否計算手段が、
処理対象ルータ組み合わせ集合中のＶＰＮサイトでマルチキャストのサイトについて、条件入力ステップで入力されたマルチキャストトンネル構築方法がＰ２ＭＰ−ＴＥか、ＰＩＭかを判定する構築方法判定ステップと、
マルチキャストトンネル構築方法がＰ２ＭＰ−ＴＥである場合には、マルチキャストのサイトをソース、リーフとするマルチキャストトンネルを構築し、マルチキャスト帯域分の帯域が当該ＶＰＮサービスネットワーク内で確保でき、かつ、該ＶＰＮサービスネットワーク内のルータの収容トンネル数が所定の閾値以下である場合は、条件記憶手段に格納されているマルチキャスト帯域をマルチキャスト通信用トンネルに重畳する第１の重畳ステップと、
マルチキャストトンネル構築方法がＰＩＭである場合には、マルチキャストのサイトをソース、リーフとするマルチキャストトンネルを構築し、当該ＶＰＮサービスネットワーク内のルータの収容トンネル数が所定の閾値以下である場合は、マルチキャスト帯域をマルチキャスト通信用トンネルに重畳する第２の重畳ステップと、
を行う。
【００１０】
図２は、本発明の原理構成図である。
【００１１】
本発明（請求項４）は、ＶＰＮサイト収容先を決定するＶＰＮサイト収容先決定装置であって、
ＶＰＮサービスネットワークに対して新規にユーザとなる１以上のＶＰＮサイトを追加する場合に、
背景ネットワーク情報として、ＶＰＮサービスネットワーク構成に関する情報、ユニキャスト通信用トンネル情報、ルータ名と収容可能なＶＰＮサイト収容数上限とスイッチング容量収容上限を含むＰＥ（Provider Edge）ルータ情報と、ＶＰＮサービスネットワーク使用率情報を、予めデータベースに設定する背景情報入力手段１１０と、
追加対象のＶＰＮサイトと追加対象の各ＶＰＮサイトの収容先の候補となる１つ以上の収容先候補ルータと、追加対象のＶＰＮサイトの属性値として、ＶＰＮユーザ名、ＶＰＮサイト名、ＰＥルータとの間のアクセス回線帯域、ＶＰＮユニキャスト通信形態種別、マルチキャスト通信要否と、マルチキャスト通信をする場合に当該サイトが送信サイトか受信サイトか送受信サイトかの種別、送信サイトあるいは送受信サイトである場合のマルチキャスト帯域、マルチキャストトンネルを新規に設定する際のマルチキャストトンネル構築方法、収容候補先ＰＥルータ情報、及び収容ルータ候補を含む追加対象サイトを取得し、条件記憶手段２１０に格納する条件入力手段１２０と、
背景情報入力手段１１０と条件入力手段１２０で取得した情報に基づいて、追加対象のＶＰＮサイトを収容するのに最適な収容先候補ルータを決定する収容可否計算手段１３０と、
を有し、
収容可否計算手段１３０は、
条件記憶手段２１０に格納された追加対象サイトの収容先ルータ候補群からルータを一つ選択し、選択したルータのうち、データベースに格納されているＰＥルータ情報を参照して、ＶＰＮサイト収容数上限以内で、かつ、スイッチング容量収容上限以内であるルータを処理対象ルータとし、ＶＰＮサイトに対応する該処理対象ルータ組み合わせ集合を生成するルータ選択手段１３１と、
処理対象ルータ組み合わせ集合中のＶＰＮサイトでマルチキャストのサイトについて、該マルチキャストがＯＮとなっているサイトをソースあるいはリーフとするマルチキャストトンネルを構築し、条件記憶手段に格納されているマルチキャスト帯域分の帯域がＶＰＮサービスネットワーク内で確保できた場合には、マルチキャスト帯域をマルチキャスト通信用トンネルに重畳するマルチキャスト判定手段１３２と、
全ＶＰＮサイトにおいて、条件記憶手段２１０に格納されているアクセス回線帯域を各ＰＥ間に既に設定されているユニキャスト用トンネルに重畳できる場合は重畳するユニキャスト判定手段１３３と、
ＶＰＮサービスネットワーク使用率以内かどうかを判定し、当該ＶＰＮサイトに対応する処理対象ルータ組み合わせから、すべての条件を満足する解があればその一覧を出力するＶＰＮネットワーク利用率判定手段１３４と、を有する。
【００１２】
また、本発明（請求項５）は、ＶＰＮサービスネットワーク内に既に収容されているＶＰＮユーザにおいて、当該ユーザのＶＰＮサイト群にＶＰＮサイトを追加する場合に、
収容可否計算手段１３０は、
処理対象ルータ組み合わせ集合中の追加対象ＶＰＮサイトでマルチキャストのサイトがあれば、追加元のＶＰＮサイトにマルチキャストのサイトがあるかを判定し、マルチキャストのサイトがある場合には、該追加元ＶＰＮサイトが収容されている背景となるＶＰＮサイトのマルチキャストトンネルにGraft（つぎ木）し、マルチキャスト判定手段、ユニキャスト判定手段１３３、ＶＰＮネットワーク利用率判定手段１３４の処理を行うＶＰＮサイト追加手段を有する。
【００１３】
また、本発明（請求項６）は、マルチキャスト判定手段１３２において、
処理対象ルータ組み合わせ集合中のＶＰＮサイトでマルチキャストのサイトについて、条件入力ステップで入力されたマルチキャストトンネル構築方法がＰ２ＭＰ−ＴＥか、ＰＩＭかを判定する構築方法判定手段と、
マルチキャストトンネル構築方法がＰ２ＭＰ−ＴＥである場合には、マルチキャストのサイトをソース、リーフとするマルチキャストトンネルを構築し、マルチキャスト帯域分の帯域が当該ＶＰＮサービスネットワーク内で確保でき、かつ、該ＶＰＮサービスネットワーク内のルータの収容トンネル数が所定の閾値以下である場合は、マルチキャスト帯域をマルチキャスト通信用トンネルに重畳する第１の重畳手段と、
マルチキャストトンネル構築方法がＰＩＭである場合には、マルチキャストのサイトをソース、リーフとするマルチキャストトンネルを構築し、当該ＶＰＮサービスネットワーク内のルータの収容トンネル数が所定の閾値以下である場合は、条件記憶手段に格納されているマルチキャスト帯域をマルチキャスト通信用トンネルに重畳する第２の重畳手段と、
を有する。
【００１４】
本発明（請求項７）は、コンピュータに、請求項４乃至６記載のＶＰＮサイト収容先決定装置の各手段を実行させるＶＰＮサイト収容先決定プログラムである。
【発明の効果】
【００１５】
上記のように本発明によれば、ＶＰＮサービスネットワークに対して新規に、あるいは、既存のＶＰＮ環境に付加して新たにＶＰＮサイトが追加収容される場合に、当該追加対象ＶＰＮサイトを収容するためのルータを決定する際に、ＶＰＮサービスネットワークの性能、効率性といった１つ以上の条件を元に当該追加対象のＶＰＮサイトを収容するのに最適な収容先候補ルータを決定することを可能とし、ＶＰＮサービスネットワーク管理者の運用負荷軽減と、ポリシに応じたＶＰＮサイト最適収容によりＶＰＮサービスネットワークの効率的な運用が可能となる。
【発明を実施するための最良の形態】
【００１６】
以下、図面と共に本発明の実施の形態を説明する。
【００１７】
最初に、本発明のＶＰＮサイト収容先決定装置の構成について説明する。
【００１８】
図３は、本発明の一実施の形態におけるＶＰＮサイト収容先決定装置の構成を示す。
【００１９】
同図に示すＶＰＮサイト収容先決定装置は、背景情報入力部１１０、条件入力部１２０、収容可否計算部１３０、結果出力部１４０、ネットワーク情報ＤＢ１５０，トンネル情報ＤＢ１６０，ＶＰＮ情報ＤＢ１７０から構成される。
【００２０】
背景情報入力部１１０は、背景情報として、
・ＶＰＮサービスネットワークに収容されている既存のＶＰＮユーザ情報；
・ＶＰＮサービスネットワーク構成情報；
・ユニキャスト通信用トンネル情報；
・ＰＥルータ情報；
・ＶＰＮサービスネットワーク使用率情報；
を取得する。
【００２１】
上記のＰＥルータ情報は、ルータ名と当該ＰＥルータに接続可能なＶＰＮサイト数の上限であるＶＰＮサイト収容数上限と、当該ＰＥルータに収容されるＶＰＮサイト−ＰＥ間の必要帯域の合計容量の上限であるＶＰＮスイッチング容量上限を含む。
【００２２】
ＶＰＮサービスネットワーク使用率情報は、ルータ名とＶＰＮ通信用トンネル数上限、リンク名とリンク使用率上限を含む。
【００２３】
そして、背景情報入力部１１０は、ＰＥルータ情報、ＶＰＮサービスネットワーク構成情報、ＶＰＮサービスネットワーク使用率情報をネットワーク情報DB１５０に、ユニキャスト通信用トンネル情報とマルチキャスト通信用トンネル情報をトンネル情報ＤＢ１６０に、ＶＰＮサービスネットワークに収容されている既存ＶＰＮユーザ情報をＶＰＮ情報ＤＢ１７０に格納する。
【００２４】
条件入力部１２０は、判定条件として、追加対象の各ＶＰＮサイト情報と、追加対象ＶＰＮサイトの収容先の候補となる複数の収容先候補ルータと
・ＶＰＮサイトの属性値であるＶＰＮユーザ名；
・ＶＰＮサイト名；
・ＰＥルータとの間のアクセス回線帯域；
・ＶＰＮユニキャスト通信形態種別；
・マルチキャスト通信要否；
・マルチキャスト通信する場合に当該サイトが送信サイトか受信サイトか送受信サイトかの種別；
・送信サイトあるいは送受信サイトの場合のマルチキャスト帯域；
・マルチキャストトンネルを新規に設定する際のマルチキャストトンネル構築方法；
・収容候補先ＰＥルータ情報；
を取得して条件記憶部２１０に設定する。
【００２５】
なお、上記のマルチキャストトンネルを新規に設定する際のマルチキャストトンネル構築方法としては、ＩＰ技術を用いたPIM（Protocol Independent Multicast）-SM(Sparse Mode)/SSM(Source Specific Multicast)や、マルチキャストMPLS技術を用いたP2MP(Point to Multipoint)-TE(Traffic Engineering)LSPによる構築方法が考えられる。PIM-SM/SSMの場合については、一般的にはIGP(Interior Gateway Protocol)の経路を基に経路計算が実施されるが、P2MP-TEについてはユーザがマルチキャストトンネル構築方式を決定することも可能である。
【００２６】
収容可否計算部１３０は、ネットワーク情報ＤＢ１５０，トンネル情報ＤＢ１６０，ＶＰＮ情報ＤＢ１７０の各情報を参照して、上記の条件入力部１２０から入力され、条件記憶部２１０に格納された条件に基づいて条件判定を行い、ＶＰＮサイトを収容するのに最適なルータを決定する。
【００２７】
結果出力部１４０は、収容可否計算部１３０で決定されたルータの情報を出力する。
【００２８】
上記の構成を有するＶＰＮサイト収容先決定装置１００を用いた動作を以下に説明する。
【００２９】
［第１の実施の形態］
図４は、本発明の第１の実施の形態におけるＶＰＮサービスネットワークを示す。
【００３０】
同図に示すＶＰＮサービスネットワークには、ＶＰＮサイトが収容されうる複数のＰＥルータとそれらを接続するＰ（Provider）ルータと既に収容されている複数の背景ＶＰＮサイトから構成されている。ここに、今回新たに追加対象とするＶＰＮサイトが存在するものとする。本実施の形態では、追加対象のＶＰＮサイト群は新規ＶＰＮユーザであるとし、背景ＶＰＮサイトには当該ＶＰＮサイトと同一のＶＰＮユーザは存在しないものとする。なお、同一ＶＰＮユーザに所属するＶＰＮサイトが一つのグループとなり、それらのサイト間のみで通信が行われ、基本的に異なるＶＰＮユーザ間の通信は行われない。
【００３１】
本実施の形態では、図４に示す通り、追加対象となるＶＰＮサイト＃１の収容候補先ルータは、ルータ１−１，１−２であり、ＶＰＮサイト＃２の収容先候補ルータは、ルータ２−１，２−２であり、ＶＰＮサイト＃３の収容先候補ルータは、ルータ３−１，３−２，３−３であるものとする。
【００３２】
図５は、本発明の第１の実施の形態におけるユニキャスト通信用トンネル設定例を示す。
【００３３】
ＰＥルータ間には、図５に示すようにＰＥルータ間にフルメッシュのユニキャスト通信用のトンネルが予め設定されているものとする。なお、当該ユニキャスト通信用トンネルの設定方法や種別については、同図の例に特に限定されず、本発明を制限するものではない。また、図５では、あるＰＥ間の通信トンネルを１本で記載しているが、これは双方向通信が可能なトンネルが設定されていることを示すものとし、仮にユニキャスト通信用トンネルにＭＰＬＳ(Multi Protocol Label Switch)のＬＳＰ(Label Switch Path)が用いられる場合、ＬＳＰは片方向通信で利用されるため、当該ＰＥ間にはそれぞれ１本ずつのＬＳＰが設定されていることを示すものとする。
【００３４】
図６は、本発明の第１の実施の形態におけるＰＥルータ情報設定例を示す。
【００３５】
ＰＥルータ間には、図６に示すように、ルータ情報として、ルータ毎に、ルータ名と、収容可能なＶＰＮサイト収容数上限と、ＶＰＮスイッチング容量上限が設定されているものとする。ＶＰＮサイト収容数上限は、当該ＰＥルータに接続可能なＶＰＮサイト数の上限を示し、ＶＰＮスイッチング容量上限は、当該ＰＥに収容されるＶＰＮサイト−ＰＥ間の必要帯域の合計容量の上限を示すものである。
【００３６】
図７は、本発明の第１の実施の形態におけるＶＰＮサービスネットワーク使用率設定例を示す。図７に示すように、ＶＰＮサービスネットワーク内の各Ｐルータ群には、ＶＰＮ通信用設定可能トンネル数上限が、各リンクにはリンク名とリンク使用率上限が設定されているものとする。
【００３７】
上記の背景ネットワーク情報として、予め図４の既に収容されているＶＰＮサービスネットワーク構成、図５のユニキャスト通信用トンネル、図６のＰＥルータ情報、図７のＶＰＮサービスネットワーク使用率情報が背景情報入力部１１０から入力される。ＰＥルータ情報、ＶＰＮサービスネットワーク構成に関する情報、ＶＰＮサービスネットワーク使用率情報は、ネットワーク情報ＤＢ１５０に、ユニキャスト通信用トンネルに関する情報及びマルチキャスト通信用トンネル情報はトンネル情報ＤＢ１６０に、ＶＰＮサービスネットワークに収容されている既存ＶＰＮユーザ情報はＶＰＮ情報ＤＢ１７０にそれぞれ格納される。
【００３８】
上記の環境下でのＶＰＮサイト収容先ルータを決定する処理を以下に示す。
【００３９】
図８〜図１０は、本発明の第１の実施の形態におけるＶＰＮサイト収容先ルータ決定処理のフローチャートである。
【００４０】
ステップ６０１）  まず、条件入力部１２０において、収容先候補ルータから判定条件を入力する。ここでいう判定条件入力とは、図１１に示すＶＰＮ情報設定のことであって、条件記憶部２１０に入力された以下の条件を格納する。ＶＰＮサイトの属性値として、
・ＶＰＮユーザ名
・ＶＰＮサイト名
・ＰＥルータとの間のアクセス回数帯域
・ＶＰＮユニキャスト通信形態種別
・マルチキャストキャスト通信要否
・マルチキャスト通信をする場合に、当該サイトが送信サイトか受信サイトか送受信サイトかの種別（マルチキャスト属性）
・マルチキャストトンネルを新規に設定する際のマルチキャストトンネル構築方法
・マルチキャスト帯域（マルチキャスト属性が送信サイトまたは送受信サイトの場合）
・収容候補先ＰＥルータ情報
及び収容先ルータ候補を取得して、条件記憶部２１０に設定する。
【００４１】
なお、本実施の形態におけるＶＰＮサイト＃１から＃３までのマルチキャストトンネル構築方法は、Ｐ２ＭＰ−ＴＥで、ツリー構築アルゴリズムにDijkstraを用いる例を記載しているが、本発明は、マルチキャストトンネル構築方法の種別に限定されるものではない。
【００４２】
また、本実施の形態では、マルチキャストトンネル構築方法の種別に限定されるものではない。
【００４３】
また、本実施の形態では、ＶＰＮサイト＃３がマルチキャスト送信サイトとなり、ＶＰＮサイト＃１、及び＃２が受信サイトの例を記載しており、マルチキャスト受信サイトは送信サイトで設定した送信帯域での受信を行うものとして扱う。
【００４４】
ステップ６０２）  次に、収容可否計算部１３０において、条件記憶部２１０に格納されている追加対象サイトから１つ選択（サイトｘ（ｘ＝１〜ｍ）を選択）し、当該サイトの収容候補先ＰＥルータ群から一つ選択（ＰＥｙ（ｙ＝１〜ｎ）を選択）する。
【００４５】
ステップ６０３）  収容可否計算部１３０において、当該ＰＥルータに対して仮に収容された場合に、ネットワーク情報ＤＢ１５０に格納されているルータ情報を参照して当該ＰＥルータに設定されているＶＰＮサイト収容数上限以内になるかどうかの判定を行う。ＶＰＮサイト収容数上限以内となる場合には、ステップ６０４に移行し、ならない場合は次の収容候補ルータに対する検索に移るためステップ６０６に移行する。
【００４６】
ステップ６０４）  収容可否計算部１３０は、ＶＰＮサイト収容数上限以内であると判断されたら、次に、ネットワーク情報ＤＢ１５０に格納されているルータ情報を参照して当該ＰＥルータに設定されているスイッチング容量上限以内となるかどうかの判定を行い、スイッチング容量上限以内である場合にはステップ６０５に移行し、そうでない場合には、次の収容候補ルータに対する検索に移るためステップ６０６に移行する。
【００４７】
ステップ６０５）  収容可否計算部１３０は、スイッチング容量収容上限以内であると判断された場合は、当該ＰＥルータＰＥｙを追加対象サイトｘにおける処理対象ルータとしてメモリ（図示せず）に記憶する。
【００４８】
ステップ６０６）  収容可否計算部１３０において、メモリ（図示せず）に格納されている当該追加対象サイトｘにおける収容候補ＰＥルータ全てに対し、ステップ６０２からステップ６０５の処理を行ったかどうかの判定を行い、行っていたらステップ６０７に移行し、行っていない場合にはステップ６０８に移行する。
【００４９】
ステップ６０７）  メモリ（図示せず）に格納されている追加対象サイト全てにおいてステップ６０２からステップ６０５の処理を行ったかどうかの判定を行い、行っていたらステップ７０１に移行し、行っていない場合にはステップ６０９に移行する。
【００５０】
ステップ６０８）  ＰＥルータのカウントｙを１インクリメントし、ステップ６０２に移行する。
【００５１】
ステップ６０９）  追加対象サイトのカウントｘを１インクリメントし、ステップ６０２に移行する。
【００５２】
ステップ７０１）  収容可否計算部１３０において、ステップ６０２からステップ６０７の結果、ステップ６０５でメモリ（図示せず）に格納されている各収容サイトに対する処理対象ルータから組み合わせ集合Ｌを作成し、メモリ（図示せず）に格納する。なお、本実施の形態において、追加対象ＶＰＮサイトに対する各収容候補ＰＥルータが全てステップ６０３，６０４の判定条件をクリアしたとすると、ステップ７０１の結果、生成される組み合わせは、図９の点線の吹き出し部分に記載した合計１２通りとなる。
【００５３】
ステップ７０２）  収容可否計算部１３０において、ステップ７０１で作成した組み合わせ集合の中から１つの組み合わせを選択する。
【００５４】
ステップ７０３）  収容可否計算部１３０において、条件記憶部２１０内の条件を参照し、選択された組み合わせの中で「マルチキャスト要否」が“ＯＮ”となっているサイトがあるかどうかの判断を行う。その結果「マルチキャスト要否」が“ＯＮ”のサイトがあればステップ７０４に移行し、ない場合にはステップ８０１に移行する。
【００５５】
ステップ７０４）  次に、収容可否計算部１３０において、条件記憶部２１０内の条件を参照して、「マルチキャストトンネル構築方法」の判定を行い、ＰＩＭによる構築方法か、Ｐ２ＭＰ−ＴＥかの判断を行う。ＰＩＭの場合はステップ７０８に移行し、Ｐ２ＭＰ−ＴＥの場合はステップ７０５に移行する。
【００５６】
ステップ７０５）  収容可否計算部１３０は、「マルチキャスト要否」が“ＯＮ”となっているサイトをマルチキャストトンネルのソース、リーフとなるように全てのマルチキャストトンネルの構築を行う。ここで、ＶＰＮマルチキャスト構築の例を図１２に示す。図１２（Ａ）がＶＰＮサービスネットワークの構成例であって、ルータの接続関係を示している。また、図１２（Ｂ）がマルチキャストトンネル設定の例であって、図１２（Ａ）に示したネットワーク内において、「マルチキャスト要否」が“ＯＮ”となっているサイトの各収容候補先ＰＥルータをソース、リーフとするマルチキャストトンネル設定例を示している。図１２（Ｂ）のように「マルチキャスト要否」が“ＯＮ”となっているサイトが３つあれば、ネットワーク内に合計３つのマルチキャストトンネルが設定されることになる。
【００５７】
ステップ７０６）  収容可否計算部１３０において、条件記憶部２１０内の条件を参照して「マルチキャスト構築方法」が、Ｐ２ＭＰ−ＴＥの場合、条件記憶部２１０の「マルチキャスト帯域」を参照して、マルチキャストトンネルに対して当該マルチキャスト帯域分の帯域が、ＶＰＮサービスネットワーク内で確保できるかの判断を行う。これは、Ｐ２ＭＰ−ＴＥの場合、マルチキャスト経路が見つかることと、ＶＰＮサービスネットワークにおける各リンクにおいて予め要求された帯域が確保されることが必要となるからである。要求帯域が確保できると判断された場合は、ステップ７０９に移行し、確保できない場合はステップ７０７に移行する。
【００５８】
ステップ７０７）  収容可否計算部１３０において、メモリ（図示せず）内の組み合わせ集合Ｌから全組み合わせを試行したかを判定し、試行した場合はステップ７１１に移行し、まだ全てについて試行していない場合はステップ７０２に移行する。
【００５９】
ステップ７０８）  ステップ７０４において、ＰＩＭであると判断された場合は、上記のステップ７０５と同様に、「マルチキャスト要否」が“ＯＮ”となっているサイトをマルチキャストトンネルのソース、リーフとなるように全てのマルチキャストトンネルの構築を行う。
【００６０】
ステップ７０９）  収容可否計算部１３０において、条件記憶部２１０に格納されている条件のマルチキャスト構築方法がＰ２ＭＰ−ＴＥの場合、ＶＰＮサービスネットワーク内のルータの収容トンネル数が所定の閾値以内となるかの判定を行い、閾値以下の場合はステップ７１０に移行し、そうでない場合はステップ７０７に移行する。一方、マルチキャスト構築方法がＰＩＭによる場合、ＶＰＮサービスネットワーク内のルータの収容トンネル数が閾値以内となるかどうかの判定を行い、所定の閾値以内であれば、ステップ７１０に移行する。ここで、ＶＰＮサービスネットワーク内におけるルータの収容トンネル数が閾値以内とならない場合については、ステップ７０１で選択した当該組み合わせは不適であると判断し、次の組み合わせがあるかどうかの判断に移行する。なお、図９において当該ステップを点線で書いているのは、判定条件の使用有無によって判断しないことも可能であるということを示している。
【００６１】
ステップ７１０）  閾値以内であれば、ステップ７０５で設定したマルチキャストトンネル内に条件記憶部２１０に指定されているマルチキャスト帯域を重畳させる。図１３は、本発明の第１の実施の形態における帯域重畳方法を示しており、図１３（Ａ）はマルチキャストの帯域重畳方法を示し、図１３（Ｂ）はユニキャストの帯域積み上げを示している。ステップ７０５または、ステップ７０８の結果、構築されたマルチキャストトンネルに対して、各サイトからのマルチキャスト帯域が当該マルチキャストトンネル上に送信されると仮定し、全帯域を当該マルチキャストトンネル上のリンクに対して積み上げを行う。なお、マルチキャスト受信サイトについては、マルチキャストトラフィックの送出が行われないとして、帯域は“０”とする。本実施の形態の場合、図１１に示す条件記憶部２１０の条件を参照すると、ＶＰＮ＃３のみがマルチキャスト送信であり、その他のサイトはマルチキャスト受信のみであるため、帯域の積み上げは送信サイトＶＰＮ＃３においてすればよく、他のサイトからのマルチキャストトンネルに対しては帯域“０”とする。
【００６２】
ステップ８０１）  収容可否計算部１３０において、全ＶＰＮサイトにおいてアクセス回線帯域を各ＰＥルータ間に設定されているユニキャスト用通信トンネルに重畳できるかどうかを試みる。なお、当該ステップ８０１で行う例を図１３（Ｂ）に示している。同図の場合は、各収容候補ＰＥに設定されているユニキャスト通信用トンネルに対して各ＶＰＮサイトに設定されているアクセス回線帯域の積み上げを行う。本実施の形態の場合、条件記憶部２１０にはＶＰＮ＃１のアクセス回線帯域が２０Ｍbps、ＶＰＮ＃２が３０Ｍbps、ＶＰＮ＃３が２０Ｍbpsが設定されているため、それぞれの帯域を図１３（Ｂ）に示すように帯域積み上げを実施する。
【００６３】
ステップ８０２）  収容可否計算部１３０は、その結果、全てのＶＰＮサイトにおけるアクセス回線帯域がユニキャスト用通信トンネルに重畳できたかどうかを判断する。重畳できた場合はステップ８０３に移行し、重畳できない場合はステップ８０５に移行する。ユニキャスト通信用トンネルがMPLSのRSVP−TE LSPにて設定されている場合、予め帯域を予約した形で設定されている。そのため、図１４に示すように、既にユニキャスト通信用トンネル上に複数のＶＰＮサイト用の帯域が重畳されている場合は、その合計帯域を引いた帯域が今回新規に追加しようとするアクセス回線帯域以上あるかどうかといった判断を行う。一方、ユニキャスト通信用トンネルがMPLSのLDPによって設定されたトンネルの場合、図１４に示すようなユニキャスト通信用トンネルには予約帯域というものは存在しない。そのため、LDPによって設定されたユニキャストトンネルの場合には全てアクセス回線帯域は重畳可能である。
【００６４】
ステップ８０３）  収容可否計算部１３０は、ステップ８０２の結果、ユニキャスト通信用トンネルにＶＰＮサイトのアクセス帯域が重畳できた場合、当該組み合わせにおけるＶＰＮ通信経路上のリンク使用率が、ネットワーク情報ＤＢ１５０に格納されているリンク使用率上限値以内となるかどうかを判定する。リンク使用率上限値以内の場合はステップ８０４に移行し、そうでない場合はステップ８０５に移行する。
【００６５】
なお、図１５にリンク使用率の算出例を示す。リンク使用率算出には、マルチキャスト通信トンネル上、ユニキャスト通信用トンネル上に重畳されている帯域を全て合計し、その値を物理リンク帯域にて除算することにより求める。なお、図１０において当該ステップ８０３を点線で書いているのは、判定条件の使用有無によって判断をしないことも可能であるということを示している。
【００６６】
ステップ８０４）  その結果、リンク使用率上限値以内と判断されれば、当該組み合わせを解候補としてメモリ（図示せず）に記憶する。
【００６７】
ステップ８０５）  次の組み合わせがあるかどうかを判定し、ある場合はステップ７０２に戻り、全組み合わせについて試行が終了していれば、ステップ８０６に移行する。
【００６８】
ステップ８０６）  結果出力部１４０において、ステップ８０４でメモリ（図示せず）に格納されている解候補を出力する。図１６に示すように、出力例としては、収容条件に合致する組み合わせとして、ＶＰＮサイト毎に収容されるＰＥルータ、各収容候補ルータに収容されたと仮定した場合の、各ＰＥルータの収容閾値とＶＰＮ収容合計数、スイッチング容量収容上限とスイッチング容量合計数、最大使用帯域リンク情報としてリンク名と使用率、最大トンネル数ルータ情報としてルータ名とトンネル総数、トンネル収容数上限、最大収容マルチキャストトンネル数ルータ情報としてルータ名とマルチキャストトンネル収容数などが挙げられる。
［第２の実施の形態］
図１７は、本発明の第２の実施の形態における背景ＶＰＮサービスネットワークを示す。
【００６９】
本実施の形態では、図１７に示したＶＰＮサービスネットワークに既に収容されているＶＰＮユーザに対して、追加でＶＰＮサイトを追加する場合の例を説明する。つまり、追加対象サイトは背景の、あるＶＰＮユーザと同一ユーザとなる場合を記載する。
【００７０】
図１７において、追加対象となるＶＰＮサイト＃３の収容先候補ルータは、ルータ３−１，３−２，３−３であり、その他のＶＰＮサイトは既にＰＥルータに収容されているもとする。
【００７１】
上記における動作を以下に示す。
【００７２】
図１８は、本発明の第２の実施の形態におけるＶＰＮサイトの追加処理のフローチャートである。
【００７３】
本実施の形態の場合も、第１の実施の形態と同様、ステップ７０２までは同様に実施する。その後、メモリ（図示せず）に格納された組み合わせ集合Ｌ中で、追加対象ＶＰＮサイトで「マルチキャスト要否」が“ＯＮ”のサイトがあるかどうかを条件記憶部２１０に設定されている条件を参照して判定を行う（ステップ１５０１）。
【００７４】
その結果、マルチキャスト“ＯＮ”のサイトがあれば、次に追加元の背景ＶＰＮサイトに「マルチキャスト要否」が“ＯＮ”のサイトがあるかどうかを条件記憶部２１０に設定されている条件を参照して判定を行う（ステップ１５０２）。
【００７５】
その結果、「マルチキャスト要否」が“ＯＮ”のサイトがあれば、次に、追加元背景ＶＰＮサイトのマルチキャストトンネルにGraftできたかどうかの判定を行う（ステップ１５０３）。このとき、Ｐ２ＭＰ−ＴＥの場合は、経路があり帯域が確保できるかどうかを判定し、一方、ＰＩＭの場合は経路があるかどうかを判定する。図１９にGraftの例を示す。
【００７６】
その結果、追加元背景ＶＰＮサイトのマルチキャストトンネルにGraftができた場合は、図９のステップ７０４以降の処理を実行する。
【００７７】
一方、ステップ１５０１の判定の結果、「マルチキャスト要否」が“ＯＮ”のサイトがなければ、図１０のステップ８０１以降の処理を実施する。また、ステップ１５０２の結果、「マルチキャスト要否」が“ＯＮ”のサイトがなければ（サイト追加であるが背景マルチキャストはなかった場合）、図９のステップ７０４以降の処理を実施する。さらに、ステップ１５０３の結果、追加元背景ＶＰＮサイトのマルチキャストトンネルにGraftができなければ、図９のステップ７０７以降の処理を実施する。
【００７８】
なお、上記の図３に示すＶＰＮサイト収容先決定装置の機能を、プログラムとして構築し、ＶＰＮサイト収容先決定装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００７９】
また、構築されたプログラムを、ハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【００８０】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００８１】
本発明は、ＶＰＮサービスネットワークに対してＶＰＮサイトを追加収容するための技術に適用可能である。
【図面の簡単な説明】
【００８２】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態におけるＶＰＮサイト収容先決定装置の構成図である。
【図４】本発明の第１の実施の形態における背景ＶＰＮサービスネットワークを示す図である。
【図５】本発明の第１の実施の形態におけるユニキャスト通信用トンネル設定例である。
【図６】本発明の第１の実施の形態におけるＰＥルータ情報設定例である。
【図７】本発明の第１の実施の形態におけるＶＰＮサービスネットワーク使用率設定例である。
【図８】本発明の第１の実施の形態におけるＶＰＮサイト収容先ルータ決定処理のフローチャート（その１）である。
【図９】本発明の第１の実施の形態におけるＶＰＮサイト収容先ルータ決定処理のフローチャート（その２）である。
【図１０】本発明の第１の実施の形態におけるＶＰＮサイト収容先ルータ決定処理のフローチャート（その３）である。
【図１１】本発明の第１の実施の形態における判定条件入力の例である。
【図１２】本発明の第１の実施の形態におけるマルチキャストツリー生成例である。
【図１３】本発明の第１の実施の形態における帯域重畳方法を示す図である。
【図１４】本発明の第１の実施の形態における帯域重畳可否判定例である。
【図１５】本発明の第１の実施の形態におけるリンク使用率算出例である。
【図１６】本発明の第１の実施の形態における出力例である。
【図１７】本発明の第２の実施の形態における背景ＶＰＮサービスネットワークを示す図である。
【図１８】本発明の第２の実施の形態におけるＶＰＮサイトの追加処理のフローチャートである。
【図１９】本発明の第２の実施の形態におけるGraftの例である。
【符号の説明】
【００８３】
１００  ＶＰＮサイト収容先決定装置
１１０  背景情報入力手段、背景情報入力部
１２０  条件入力手段、条件入力部
１３０  収容可否計算手段、収容可否計算部
１３１  ルータ選択手段
１３２  マルチキャスト判定手段
１３３  ユニキャスト判定手段
１３４  ＶＰＮネットワーク使用率判定手段
１４０  結果出力部
１５０  ネットワーク情報DB
１６０  トンネル情報ＤＢ
１７０  ＶＰＮ情報ＤＢ
１８０  データベース
２１０  条件記憶手段、条件記憶部
【図１】
2007318447.tif 000003
【図２】
2007318447.tif 000004
【図３】
2007318447.tif 000005
【図４】
2007318447.tif 000006
【図５】
2007318447.tif 000007
【図６】
2007318447.tif 000008
【図７】
2007318447.tif 000009
【図８】
2007318447.tif 000010
【図９】
2007318447.tif 000011
【図１０】
2007318447.tif 000012
【図１１】
2007318447.tif 000013
【図１２】
2007318447.tif 000014
【図１３】
2007318447.tif 000015
【図１４】
2007318447.tif 000016
【図１５】
2007318447.tif 000017
【図１６】
2007318447.tif 000018
【図１７】
2007318447.tif 000019
【図１８】
2007318447.tif 000020
【図１９】
2007318447.tif 000021