特許 5698862 シミュレーション装置及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B1)

(11)【特許番号】5698862

(24)【登録日】2015年2月20日

(45)【発行日】2015年4月8日

(54)【発明の名称】シミュレーション装置及びプログラム

(51)【国際特許分類】

   H04L 12/70 20130101AFI20150319BHJP

   H04L 12/707 20130101ALI20150319BHJP

   H04L 12/715 20130101ALI20150319BHJP

【ＦＩ】

   H04L12/70 100Z

   H04L12/707

   H04L12/715

【請求項の数】6

【全頁数】15

(21)【出願番号】特願2014-179202(P2014-179202)

(22)【出願日】2014年9月3日

【審査請求日】2014年9月3日

【早期審査対象出願】

(73)【特許権者】

【識別番号】501275178

【氏名又は名称】ソフトバンクＢＢ株式会社

(74)【代理人】

【識別番号】110000877

【氏名又は名称】龍華国際特許業務法人

(72)【発明者】

【氏名】冨田 学

【審査官】 衣鳩 文彦

(56)【参考文献】

【文献】 特開２００９−２１２６５４（ＪＰ，Ａ）

【文献】 渡辺 正徳，ロードバランス機能，東芝技術公開集，２００２年 １月２１日，第20-2巻，p.65〜73

【文献】 吉田 友哉，経路制御の大技・小技を完全図解 ルーティングの奥義皆伝 インターネットの基盤技術を徹底攻略 Ｐａｒｔ２ ＢＧＰによる経路制御の仕組みからポリシー設定まで インターネットのバックボーンとなるＡＳ間のルーティングネットワーク設計，ＮＥＴＷＯＲＫ ＷＯＲＬＤ，２００３年 ４月 １日，第8巻,第4号，p.72〜80

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／７０

(57)【特許請求の範囲】

【請求項1】

ルータを識別するルータ情報と、前記ルータのインターフェースを示すインターフェース情報と、前記インターフェースを経由する通信の通信先又は通信元を示すアドレス情報と、前記ルータ情報、前記インターフェース情報及び前記アドレス情報で特定される経路の優先度を示す優先度情報と、前記インターフェースのトラフィック量に対する前記経路のトラフィック量の割合を示すトラフィック割合情報と、前記優先度を変更する条件及び変更値を含む優先度変更情報とをそれぞれ有する複数のプロファイル情報を格納するプロファイル情報格納部と、
複数の前記インターフェースのトラフィック量をそれぞれが示す複数のトラフィック量情報を取得するトラフィック量情報取得部と、
前記複数のプロファイル情報及び前記複数のトラフィック量情報に基づいて、複数の前記経路のうちの少なくとも１つの経路に障害が発生した場合の、前記複数のインターフェースのトラフィック量をシミュレーションするシミュレーション部と
を備え、
前記シミュレーション部は、前記少なくとも１つの経路のトラフィックの迂回先の経路を前記ルータ情報、前記アドレス情報、前記優先度情報及び前記優先度変更情報に基づいて判断し、前記少なくとも１つの経路のトラフィック量を前記迂回先のインターフェースのトラフィック量に加算することにより、前記迂回先のインターフェースのトラフィック量をシミュレーションする、シミュレーション装置。

【請求項2】

前記シミュレーション部は、前記少なくとも１つの経路のトラフィックの迂回先の経路の候補となる２つの経路のうち、一の経路が、ピア関係の２つのＲＲ（Ｒｏｕｔｅ Ｒｅｆｌｅｃｔｏｒ）により形成されるＲＲ経路を含み、他の経路が、前記ＲＲ経路を含まない場合、前記変更値を加算した前記一の経路の前記優先度情報と、前記変更値を加算していない前記他の経路の前記優先度情報とに基づいて、前記迂回先の経路を判断する、請求項１に記載のシミュレーション装置。

【請求項3】

前記シミュレーション部によってシミュレーションされた前記複数のインターフェースのトラフィック量と、前記複数のインターフェースの通信路容量とに基づいて、前記複数のインターフェースの逼迫度を判定する逼迫度判定部
をさらに備える請求項１又は２に記載のシミュレーション装置。

【請求項4】

前記複数のプロファイル情報をチェックするプロファイル情報チェック部
をさらに備え、
前記プロファイル情報チェック部は、前記複数のインターフェースのそれぞれについて、前記複数のプロファイル情報に含まれる前記トラフィック割合情報が示す割合の合計が１００％になるか否かをチェックする、請求項１から３のいずれか一項に記載のシミュレーション装置。

【請求項5】

前記複数のプロファイル情報のそれぞれは、前記経路が外向きの経路であるか内向きの経路であるかを示す経路方向情報をさらに有する、請求項１から４のいずれか一項に記載のシミュレーション装置。

【請求項6】

コンピュータを、請求項１から５のいずれか一項に記載のシミュレーション装置として機能させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、シミュレーション装置及びプログラムに関する。

【背景技術】

【0002】

ＩＰネットワークのシミュレーション装置が知られていた（例えば、特許文献１参照）。
［先行技術文献］
［特許文献］
［特許文献１］特開２００９−２００７７５号公報

【発明の概要】

【発明が解決しようとする課題】

【0003】

ＩＰネットワークが障害の発生に適切に対応できるか否かを検証可能なシミュレーション技術が望まれていた。

【課題を解決するための手段】

【0004】

本発明の第１の態様によれば、ルータを識別するルータ情報と、ルータのインターフェースを示すインターフェース情報と、インターフェースを経由する通信の通信先又は通信元を示すアドレス情報と、ルータ情報、インターフェース情報及びアドレス情報で特定される経路の優先度を示す優先度情報と、インターフェースのトラフィック量に対する経路のトラフィック量の割合を示すトラフィック割合情報とをそれぞれ有する複数のプロファイル情報を格納するプロファイル情報格納部と、複数のインターフェースのトラフィック量をそれぞれが示す複数のトラフィック量情報を取得するトラフィック量情報取得部と、複数のプロファイル情報及び複数のトラフィック量情報に基づいて、複数の経路のうちの少なくとも１つの経路に障害が発生した場合の、複数のインターフェースのトラフィック量をシミュレーションするシミュレーション部とを備えるシミュレーション装置が提供される。

【0005】

上記シミュレーション装置において、シミュレーション部は、少なくとも１つの経路のトラフィックの迂回先の経路をアドレス情報及び優先度情報に基づいて判断し、少なくとも１つの経路のトラフィック量を迂回先のインターフェースのトラフィック量に加算することにより、迂回先のインターフェースのトラフィック量をシミュレーションしてよい。また、上記シミュレーション装置において、複数のプロファイル情報のそれぞれは、優先度を変更する条件及び変更値を含む優先度変更情報をさらに有してよく、シミュレーション部は、少なくとも１つの経路のトラフィックの迂回先の経路を、ルータ情報、アドレス情報、優先度情報及び優先度変更情報に基づいて判断してよい。

【0006】

上記シミュレーション装置において、シミュレーション部は、少なくとも１つの経路のトラフィックの迂回先の経路の候補となる２つの経路のうち、一の経路が、ピア関係の２つのＲＲ（Ｒｏｕｔｅ Ｒｅｆｌｅｃｔｏｒ）により形成されるＲＲ経路を含み、他の経路が、ＲＲ経路を含まない場合、変更値を加算した一の経路の優先度情報と、変更値を加算していない他の経路の優先度情報とに基づいて、迂回先の経路を判断してよい。上記シミュレーション装置は、シミュレーション部によってシミュレーションされた複数のインターフェースのトラフィック量と、複数のインターフェースの通信路容量とに基づいて、複数のインターフェースの逼迫度を判定する逼迫度判定部をさらに備えてよい。

【0007】

上記シミュレーション装置は、複数のプロファイル情報をチェックするプロファイル情報チェック部をさらに備えてよく、プロファイル情報チェック部は、複数のインターフェースのそれぞれについて、複数のプロファイル情報に含まれるトラフィック割合情報が示す割合の合計が１００％になるか否かをチェックしてよい。上記シミュレーション装置において、複数のプロファイル情報のそれぞれは、経路が外向きの経路であるか内向きの経路であるかを示す経路方向情報をさらに有してよい。

【0008】

本発明の第２の態様によれば、コンピュータを、上記シミュレーション装置として機能させるためのプログラムが提供される。

【0009】

なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではない。また、これらの特徴群のサブコンビネーションもまた、発明となりうる。

【図面の簡単な説明】

【0010】

【図1】シミュレーション装置のネットワーク環境の一例を概略的に示す。

【図2】ネットワークの一例を概略的に示す。

【図3】プロファイルテーブルの一例を概略的に示す。

【図4】ネットワークの他の一例を概略的に示す。

【図5】プロファイルテーブルの一例を概略的に示す。

【図6】シミュレーション装置の機能構成の一例を概略的に示す。

【図7】シミュレーション装置による処理の流れの一例を概略的に示す。

【発明を実施するための形態】

【0011】

以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではない。また、実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。

【0012】

図１は、シミュレーション装置１００のネットワーク環境の一例を概略的に示す。本実施形態に係るシミュレーション装置１００は、ネットワーク１０において障害が発生した場合の、ネットワーク１０のトラフィック量の変化をシミュレーションする。ネットワーク１０は、複数のＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）により形成されたネットワークであってよい。

【0013】

トラフィック量測定装置１２は、ネットワーク１０におけるトラフィック量を測定する。トラフィック量測定装置１２は、例えば、複数のＡＳ間のトラフィック量を測定する。トラフィック量測定装置１２は、例えば、ＥＢＧＰ（Ｅｘｔｅｒｎａｌ Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）ピア間のトラフィック量を測定する。トラフィック量測定装置１２は、ＭＲＴＧ（Ｍｕｌｔｉ Ｒｏｕｔｅｒ Ｔｒａｆｆｉｃ Ｇｒａｐｈｅｒ）を用いて、ネットワーク１０におけるトラフィック量を測定してよい。また、トラフィック量測定装置１２は、ＮｅｔＦｌｏｗを用いて、ネットワーク１０におけるトラフィック量を測定してよい。トラフィック量測定装置１２は、ＮｅｔＦｌｏｗを用いることにより、異なる送信先毎のトラフィック量及び異なる送信元毎のトラフィック量等を測定してよい。トラフィック量測定装置１２は、他のソフトウエア及びプロトコル等を用いて、ネットワーク１０におけるトラフィック量を測定してもよい。

【0014】

シミュレーション装置１００は、トラフィック量測定装置１２からトラフィック量情報を受信してよい。なお、図１では、シミュレーション装置１００がトラフィック量測定装置１２に直接接続されている場合を例示しているが、これに限らない。シミュレーション装置１００は、ネットワーク１０を介してトラフィック量測定装置１２に接続されてもよい。

【0015】

シミュレーション装置１００は、複数のプロファイル情報を格納するプロファイル情報格納部１０４を備える。プロファイル情報とは、ルータを識別するルータ情報と、ルータのインターフェースを示すインターフェース情報と、インターフェースを経由する通信の通信先又は通信元を示すアドレス情報と、ルータ情報、インターフェース情報及びアドレス情報で特定される経路の優先度を示す優先度情報と、インターフェースのトラフィック量に対する経路のトラフィック量の割合を示すトラフィック割合情報とを有する情報であってよい。シミュレーション装置１００は、プロファイル情報格納部１０４に格納された複数のプロファイル情報及びトラフィック量測定装置１２から取得した複数のトラフィック量情報に基づいて、ネットワーク１０のトラフィック量をシミュレーションしてよい。

【0016】

例えば、自らが管理するＡＳ内であれば、各ルータの設定情報等を入手できるので、障害が発生した場合のシミュレーションを容易に実行することができる。しかし、他のＡＳ内の各ルータの設定情報等を入手することは容易でないので、障害が発生した場合の複数のＡＳ間のトラフィック量をシミュレーションすることは難しい。これに対して、本実施形態に係るシミュレーション装置１００によれば、トラフィック量測定装置１２によって測定されたＡＳ間のトラフィック量情報を用いることによって、障害が発生した場合のＡＳ間のトラフィック量をシミュレーションすることができる。これにより、ネットワーク１０が障害の発生に適切に対応できるか否かを検証することができ、障害の発生に対して事前に適切な対応を検討することができる。

【0017】

図２は、ネットワーク１０の一例を概略的に示す。図３は、複数のプロファイル情報が登録されたプロファイルテーブル１５０の一例を概略的に示す。

【0018】

ネットワーク１０は、ＡＳ２００及びＡＳ３００を有する。ここでは、ＡＳ２００のＡＳ番号が２０００であり、ＡＳ３００のＡＳ番号が３０００である場合を例に挙げて説明する。

【0019】

ＡＳ２００は、ルータ２１０及びルータ２２０を有する。本実施形態において、ルータ２１０のホスト名はＴＫ００１であり、ルータ２２０のホスト名はＴＫ００２である。ルータ２１０は、ポート２１２を有する。ルータ２２０は、ポート２２２を有する。本実施形態において、ポート２１２の名称はＴｅｎＧｉｇ／２であり、ポート２２２の名称はＴｅｎＧｉｇ／１０である。

【0020】

ＡＳ３００は、ルータ３１０及びルータ３２０を有する。ルータ３１０は、ポート３１２を有する。ルータ３２０は、ポート３２２を有する。

【0021】

ポート２１２とポート３１２とは、通信回線２１を介して通信接続されている。ポート２２２とポート３２２とは、通信回線２２を介して通信接続されている。

【0022】

ポート２１２に関して、ＡＳ３００から、プレフィックスリストＡ２３０によって示される送信先への経路の優先度は１００であり、ポート２１２に流れるトラフィックの割合（トラフィック割合と呼ぶ場合がある）は１００％である。優先度は、例えば、ＭＥＤ（Ｍｕｌｔｉ Ｅｘｉｔ Ｄｉｓｃ）である。トラフィック割合は、ポート２１２のトラフィック量に対する、ＡＳ３００からプレフィックスリストＡ２３０への経路のトラフィック量の割合であってよい。また、プレフィックスリストＡ２３０によって示される送信元から、ＡＳ３００への経路の優先度は１０であり、ポート２１２に流れるトラフィックの割合は１００％である。

【0023】

また、ＡＳ３００から、プレフィックスリストＢ２４０によって示される送信先への経路の優先度は２００であり、ポート２１２に流れるトラフィックの割合は０％である。また、プレフィックスリストＢ２４０によって示される送信元から、ＡＳ３００への経路の優先度は１２であり、ポート２１２に流れるトラフィックの割合は、０％である。

【0024】

ポート２２２に関して、ＡＳ３００から、プレフィックスリストＡ２３０によって示される送信先への経路の優先度は２００であり、ポート２２２に流れるトラフィックの割合は０％である。また、プレフィックスリストＡ２３０によって示される送信元から、ＡＳ３００への経路の優先度は１２であり、ポート２２２に流れるトラフィックの割合は０％である。また、ＡＳ３００から、プレフィックスリストＢ２４０によって示される送信先への経路の優先度は１００であり、ポート２２２に流れるトラフィックの割合は１００％である。また、プレフィックスリストＢ２４０によって示される送信元から、ＡＳ３００に対する経路の優先度は１０であり、ポート２２２に流れるトラフィックの割合は１００％である。

【0025】

プロファイルテーブル１５０は、カテゴリ欄１５２、プロファイル名欄１５４、インアウト欄１５６、ホスト名欄１５８、インターフェース名欄１６０、プレフィックス名欄１６２、優先度欄１６４及びトラフィック割合欄１６６を含む。

【0026】

カテゴリ欄１５２には、プロファイルのカテゴリを示すカテゴリ情報が登録される。カテゴリ情報は、例えば、インターネットエクスチェンジを示すＩＸ、モバイルネットワークを示すＭｏｂｉｌｅ、コアネットワークを示すＣｏｒｅ及びローカルエリアネットワークを示すＬｏｃａｌＡｒｅａ等を含む。

【0027】

プロファイル名欄１５４には、プロファイルを識別するプロファイル名が登録される。ここでは、プロファイル名として、ＡＳ３００のＡＳ番号を示すＡＳ３０００という文字列が登録された場合を例示している。

【0028】

インアウト欄１５６には、トラフィックの方向を示すインアウト情報が登録される。インアウト情報は、ｉｎ又はｏｕｔであってよい。

【0029】

ホスト名欄１５８には、ルータのホスト名が登録される。ルータのホスト名は、ルータを識別するルータ情報の一例であってよい。

【0030】

インターフェース名欄１６０には、ルータのインターフェースを示すインターフェース情報が登録される。ルータのインターフェースは、例えば、ルータのポートである。インターフェース情報は、ルータのポートの名称であってよい。

【0031】

プレフィックス名欄１６２には、対象となるプレフィックスを示すプレフィックス情報が登録される。プレフィックス情報は、インターフェース名欄１６０のインターフェースを経由する通信の通信先又は通信元を示すアドレス情報の一例であってよい。プレフィックス情報は、プレフィックスを識別する文字列であってよい。プレフィックス情報は、プレフィックスリストを識別する文字列であってもよい。

【0032】

優先度欄１６４には、ルータ情報、インターフェース情報及びアドレス情報で特定される経路の優先度を示す優先度情報が登録される。ここで示す優先度は、数値が低いほど優先度が高いことを示してよい。

【0033】

トラフィック割合欄１６６には、インターフェース名欄１６０に登録されたインターフェース情報が示すインターフェースのトラフィック量に対する、ルータ情報、インターフェース情報及びアドレス情報で特定される経路のトラフィック量の割合を示すトラフィック割合情報が登録される。

【0034】

上述したように、プロファイルテーブル１５０に登録された複数のプロファイル情報のそれぞれは、カテゴリ情報、プロファイル名、インアウト情報、ルータ情報、インターフェース情報、アドレス情報、優先度情報及びトラフィック割合情報を有する。例えば、図３に示すプロファイルテーブル１５０の一行目のプロファイル情報は、カテゴリ情報としてＩＸ、プロファイル名としてＡＳ３００のＡＳ番号であるＡＳ３０００、インアウト情報としてｉｎ、ホスト名としてルータ２１０の名称であるＴＫ００１、インターフェース情報としてポート２１２の名称であるＴｅｎＧｉｇ／２、プレフィックス情報として、プレフィックスリストＡ２３０を示すＡ、優先度として１００、トラフィック割合として１００を含む。

【0035】

シミュレーション装置１００は、複数のインターフェースのトラフィック量をそれぞれが示す複数のトラフィック量情報と、複数のプロファイル情報とに基づいて、障害が発生した場合のネットワーク１０のトラフィック量をシミュレーションする。シミュレーション装置１００は、トラフィック量情報をトラフィック量測定装置１２から取得してよい。

【0036】

例えば、シミュレーション装置１００は、ポート２１２のトラフィック量が６．０Ｇｂｐｓ、ポート２２２のトラフィック量が３．０Ｇｂｐｓであり、通信回線２１に障害が発生した場合のトラフィック量を、次のようにシミュレーションする。

【0037】

通信回線２１に障害が発生した場合、ポート３１２からポート２１２に流れるトラフィックのうち、プレフィックスリストＡ２３０への経路のトラフィックの割合が１００％である場合、ポート３２２からプレフィックスリストＡ２３０への経路にポート２１２に流れる１００％のトラフィックが迂回する。また、プレフィックスリストＡ２３０からポート３１２への経路のトラフィックの割合がポート２１２の１００％である場合、プレフィックスリストＡ２３０からポート３２２への経路にポート２１２に流れる１００％のトラフィックが迂回する。したがって、シミュレーション装置１００は、通信回線２１に障害が発生した場合のポート２２２のトラフィック量として、ポート２２２のもともとのトラフィック量である３．０Ｇｂｐｓに、ポート２１２のトラフィック量である６．０Ｇｂｐｓを加算した９．０Ｇｂｐｓを、シミュレーション結果として出力する。

【0038】

また、シミュレーション装置１００は、シミュレーションした各ポートのトラフィック量及び各ポートの通信路容量に基づいて、各ポートの逼迫度を判定してよい。例えば、シミュレーション装置１００は、あるポートについて、当該ポートの通信路容量に対する、シミュレーションした当該ポートのトラフィック量の割合が、予め定められた閾値より大きい場合に、逼迫度が高いと判定し、小さい場合に逼迫度が低いと判定する。シミュレーション装置１００は、ポートの通信路容量に対するトラフィック量の割合を複数の閾値と比較することによって、多段階に逼迫度を判定してもよい。

【0039】

図４は、ネットワーク１０の他の一例を概略的に示す。図５は、プロファイルテーブル１５０の他の一例を概略的に示す。

【0040】

ネットワーク１０は、ＡＳ４００及びＡＳ５００を有する。ここでは、ＡＳ４００のＡＳ番号が４０００であり、ＡＳ５００のＡＳ番号が５０００である場合を例に挙げて説明する。

【0041】

ＡＳ４００は、ルータ４１０、ルータ４２０、ルータ４３０、ＢＲＲ（Ｂａｃｋｂｏｎｅ Ｒｏｕｔｅ Ｒｅｆｌｅｃｔｏｒ）４４０及びＢＲＲ４５０を有する。ＢＲＲ４４０とＢＲＲ４５０とはＩＢＧＰ（Ｉｎｔｅｒｎａｌ Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）ピア関係である。ルータ４１０及びルータ４２０は、ＢＲＲ４４０とＩＢＧＰピア関係である。ルータ４３０は、ＢＲＲ４５０とＩＢＧＰピア関係である。

【0042】

本実施形態において、ルータ４１０、ルータ４２０及びＢＲＲ４４０は西日本に配置されており、ルータ４３０及びＢＲＲ４５０は東日本に配置されている。また本実施形態において、ルータ４１０のホスト名はＯＳ００１であり、ルータ４２０のホスト名はＯＳ００２であり、ルータ４３０のホスト名はＴＫ０００である。

【0043】

ルータ４１０は、ポート４１２を有する。ルータ４２０は、ポート４２２を有する。ルータ４３０は、ポート４３２を有する。本実施形態において、ポート４１２、ポート４２２及びポート４３２の名称はＢＥ１（Ｂｕｎｄｌｅ Ｅｔｈｅｒ１）である。

【0044】

ＡＳ５００は、ルータ５１０及びルータ５２０を有する。ルータ５１０は、ポート５１２を有する。ルータ５２０は、ポート５２２を有する。

【0045】

ポート４１２とポート５１２とは、通信回線２３を介して通信接続されている。ポート４２２とポート５１２とは、通信回線２４を介して通信接続されている。ポート４３２とポート５２２とは、通信回線２５を介して通信接続されている。

【0046】

ポート４１２に関して、ＡＳ５００から、プレフィックスリストＡによって示される送信先への経路の優先度は３００であり、ポート４１２に流れるトラフィックの割合は０％である。また、プレフィックスリストＡによって示される送信元から、ＡＳ５００への経路の優先度は２５０であり、ポート４１２に流れるトラフィックの割合は０％である。

【0047】

ポート４２２に関して、ＡＳ５００から、プレフィックスリストＡによって示される送信先への経路の優先度は２００であり、ポート４２２に流れるトラフィックの割合は２％である。また、プレフィックスリストＡによって示される送信元から、ＡＳ５００への経路の優先度は２００であり、ポート４２２に流れるトラフィックの割合は７％である。

【0048】

ポート４３２に関して、ＡＳ５００から、プレフィックスリストＡによって示される送信先への経路の優先度は１００であり、ポート４３２に流れるトラフィックの割合は１００％である。また、プレフィックスリストＡによって示される送信元から、ＡＳ５００への経路の優先度は３００であり、ポート４３２に流れるトラフィックの割合は１００％である。

【0049】

図５に示すプロファイルテーブル１５０は、オプション欄１６８を有する点で図３に示すプロファイルテーブル１５０と異なる。オプション欄１６８には、優先度を変更する条件及び変更値を含む優先度変更情報が登録されてよい。本実施形態では、オプション欄１６８に、ＢＲＲを含むネットワークをシミュレーションするためのＢＲＲ１００００が登録された場合を例に挙げて説明する。

【0050】

シミュレーション装置１００は、オプション欄１６８にＢＲＲの文字列が含まれている場合、ＡＳ４００のコンフィグレーション情報を参照して、各ルータとＢＲＲとのＩＢＧＰピア関係を取得する。ここでは、シミュレーション装置１００は、ルータ４１０及びルータ４２０がＢＲＲ４４０とＩＢＧＰピア関係であり、ルータ４３０とＢＲＲ４５０とがＩＢＧＰピア関係であることを把握する。

【0051】

そして、シミュレーション装置１００は、複数の経路のうちの少なくとも１つに障害が発生した場合であって、当該少なくとも１つの経路のトラフィックの迂回先の経路の候補が２つ以上あり、一の経路がＢＲＲ４４０及びＢＲＲ４５０により形成される経路（ＲＲ経路と呼ぶ場合がある。）を含み、他の経路がＲＲ経路を含まない場合、当該他の経路の優先度と、変更値である１００００を加算した一の経路の優先度とを比較する。例えば、シミュレーション装置１００は、通信回線２３に障害が発生したときのシミュレーションをする場合、通信回線２３に接続されたルータ４１０と同一のＢＲＲにＩＢＧＰピアを張っているルータ４２０を経由する経路の優先度には１００００を加算せず、ルータ４１０とは異なるＢＲＲとＩＢＧＰピアを張っているルータ４３０を経由する経路の優先度には１００００を加算して、これらの経路の優先度を比較する。

【0052】

このように、オプション欄１６８に登録されたＢＲＲ１００００のＢＲＲは、２つのＢＲＲにより形成されたＲＲ経路を含む経路の優先度に変更値を加算し、ＲＲ経路を含まない経路の優先度には変更値を加算しない条件を示してよく、ＢＲＲに続く数字である１００００は変更値を示してよい。

【0053】

シミュレーション装置１００は、例えば、通信回線２４に障害が発生した場合のｉｎ方向のトラフィック量をシミュレーションする場合、ルータ４１０を経由する経路の優先度である３００と、ルータ４３０を経由する経路の優先度に１００００を加算した１０１００とを比較する。そしてその結果、シミュレーション装置１００は、ルータ４１０を経由する経路を迂回先の経路と判断して、ポート４２２のｉｎ方向のトラフィック量のうち２％を、ポート４１２のトラフィック量に加算する。

【0054】

また、シミュレーション装置１００は、通信回線２４に障害が発生した場合のｏｕｔ方向のトラフィック量をシミュレーションする場合、ルータ４１０を経由する経路の優先度である２５０と、ルータ４３０を経由する経路の優先度に１００００を加算した１０３００とを比較する。そしてその結果、シミュレーション装置１００は、ルータ４１０を経由する経路を迂回先の経路と判断して、ポート４２２のｏｕｔ方向のトラフィック量のうち７％を、ポート４１２のトラフィック量に加算する。

【0055】

上述したように、シミュレーション装置１００は、オプション欄１６８に登録された優先度変更情報を用いてシミュレーションを実行することにより、ＢＲＲが配置されたネットワーク１０についても、適切にシミュレーション結果を出力することができる。

【0056】

図６は、シミュレーション装置１００の機能構成の一例を概略的に示す。シミュレーション装置１００は、プロファイル情報取得部１０２、プロファイル情報格納部１０４、プロファイル情報チェック部１０６、トラフィック量情報取得部１１２、コンフィグ情報取得部１１４、選択受付部１１６、シミュレーション部１２０、通信路容量取得部１２２、逼迫度判定部１２４及び結果出力部１２６を備える。

【0057】

プロファイル情報取得部１０２は、複数のプロファイル情報を取得する。プロファイル情報取得部１０２は、例えば、入力デバイスを介したプロファイル情報の入力を受け付ける。また、プロファイル情報取得部１０２は、他の装置から送信されたプロファイル情報を受信してもよい。

【0058】

プロファイル情報格納部１０４は、プロファイル情報取得部１０２が取得した複数のプロファイル情報を格納する。プロファイル情報格納部１０４は、例えば、複数のプロファイル情報を含むプロファイルテーブル１５０を格納してよい。プロファイル情報格納部１０４は、それぞれが複数のプロファイル情報を含む複数のプロファイルテーブル１５０を格納してよい。

【0059】

なお、プロファイル情報格納部１０４は、他のデータ形式で複数のプロファイル情報を格納してもよい。例えば、プロファイル情報格納部１０４は、複数のプロファイル情報を含むテキスト形式のファイルを格納する。プロファイル情報格納部１０４は、それぞれが複数のプロファイル情報を含む複数のテキストファイルを格納してよい。

【0060】

プロファイル情報チェック部１０６は、プロファイル情報格納部１０４に格納された複数のプロファイル情報をチェックする。プロファイル情報チェック部１０６は、複数のインターフェースのそれぞれについて、複数のプロファイル情報に含まれるトラフィック割合情報が示す割合の合計が１００％になるか否かをチェックしてよい。

【0061】

プロファイル情報チェック部１０６は、例えば、プロファイル情報格納部１０４に格納された全てのプロファイル情報をチェックした結果、少なくとも一つのインターフェースについて、トラフィック割合情報が示す割合の合計が１００％より小さい場合、プロファイル情報の登録が不足している、もしくはトラフィック割合情報に設定ミスがある旨を示す警告を出力する。また、プロファイル情報チェック部１０６は、例えば、プロファイル情報格納部１０４に格納された全てのプロファイル情報をチェックした結果、少なくとも一つのインターフェースについて、トラフィック割合情報が示す割合の合計が１００％より大きい場合、いずれかのプロファイル情報に設定ミスがある旨を示す警告を出力する。

【0062】

プロファイル情報チェック部１０６は、例えば、表示デバイス及び音声出力デバイス等を介して、プロファイル情報の登録が不足している可能性がある旨及びプロファイル情報に設定ミスがある旨を出力する。これにより、プロファイル情報の登録が不足している場合及びいずれかのプロファイル情報に設定ミスがある場合に、その旨を、プロファイル情報を設定した設定者等に通知することができる。

【0063】

トラフィック量情報取得部１１２は、トラフィック量情報を取得する。トラフィック量情報取得部１１２は、トラフィック量測定装置１２からトラフィック量情報を受信してよい。

【0064】

コンフィグ情報取得部１１４は、コンフィグ情報を取得する。コンフィグ情報取得部１１４は、例えば、ルータ間のピア関係、ルータとＢＲＲとの間のピア関係等を取得してよい。

【0065】

選択受付部１１６は、障害の発生個所の選択を受け付ける。選択受付部１１６は、障害の発生個所として、通信回線の選択を受け付けてよい。また、選択受付部１１６は、障害の発生個所として、ポートの選択を受け付けてよい。また、選択受付部１１６は、障害の発生個所として、ルータの選択を受け付けてよい。

【0066】

選択受付部１１６は、例えば、プロファイル情報格納部１０４に格納された複数のプロファイル情報に基づいて、ネットワーク１０をＧＵＩ（Ｇｒａｐｈｉｃ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）を介して提示し、ＧＵＩを介してネットワーク１０内の障害の発生個所の選択を受け付ける。ＧＵＩを介した選択とは、マウス及びタッチパネル等の入力デバイスを介した選択であってよい。選択受付部１１６は、シミュレーション装置１００が備える不図示のディスプレイにネットワーク１０を表示させて、表示されたネットワーク１０に対する障害の発生個所の選択を受け付けてよい。また、選択受付部１１６は、他の装置が備えるディスプレイにネットワーク１０を表示させて、表示させたネットワーク１０に対する障害の発生個所の選択を受け付けてもよい。

【0067】

シミュレーション部１２０は、プロファイル情報格納部１０４に格納された複数のプロファイル情報及びトラフィック量情報取得部１１２が取得した複数のトラフィック量情報に基づいて、複数の経路のうちの少なくとも１つの経路に障害が発生した場合の、複数のインターフェースのトラフィック量をシミュレーションする。

【0068】

シミュレーション部１２０は、障害が発生した少なくとも１つの経路を、選択受付部１１６によって選択された障害の発生個所によって判断してよい。例えば、シミュレーション部１２０は、選択受付部１１６によって通信回線、ポート又はルータが選択された場合、当該通信回線、ポート又はルータを経由する経路を、障害が発生した経路と判断する。

【0069】

シミュレーション部１２０は、障害が発生した少なくとも１つの経路のトラフィックの迂回先の経路を、複数のプロファイル情報に含まれるアドレス情報及び優先度情報に基づいて判断してよい。そして、シミュレーション部１２０は、障害が発生した少なくとも１つの経路のトラフィック量を、迂回先の経路におけるインターフェースのトラフィック量に加算することにより、障害が発生した場合の、迂回先のインターフェースのトラフィック量をシミュレーションしてよい。

【0070】

また、シミュレーション部１２０は、障害が発生した少なくとも１つの経路の迂回先の経路を、複数のプロファイル情報に含まれるルータ情報、アドレス情報、優先度情報及び優先度変更情報に基づいて判断してよい。シミュレーション部１２０は、例えば、障害が発生した少なくとも１つの経路のトラフィックの迂回先の経路の候補となる２つの経路のうち、一の経路が、ピア関係の２つのＲＲにより形成されるＲＲ経路を含み、他の経路が、当該ＲＲ経路を含まない場合、優先度変更情報に含まれる変更値を加算した一の経路の優先度情報と、変更値を加算していない他の経路の優先度情報とに基づいて、迂回先の経路を判断する。

【0071】

通信路容量取得部１２２は、複数のインターフェースの通信路容量を取得する。

【0072】

逼迫度判定部１２４は、シミュレーション部１２０によってシミュレーションされた複数のインターフェースのトラフィック量と、通信路容量取得部１２２が取得した複数のインターフェースの通信路容量とに基づいて、複数のインターフェースの逼迫度を判定する。

【0073】

例えば、逼迫度判定部１２４は、あるインターフェースについて、当該インターフェースの通信路容量に対する、シミュレーション結果である当該インターフェースのトラフィック量の割合が、予め定められた閾値より大きい場合に、逼迫度が高いと判定し、小さい場合に逼迫度が低いと判定する。逼迫度判定部１２４は、インターフェースの通信路容量に対するトラフィック量の割合を複数の閾値と比較することによって、多段階に逼迫度を判定してもよい。

【0074】

結果出力部１２６は、シミュレーション部１２０によるシミュレーション結果を出力する。結果出力部１２６は、シミュレーション部１２０によってシミュレーションされた、少なくとも１つの経路に障害が発生した場合の、複数のインターフェースのトラフィック量を出力してよい。結果出力部１２６は、例えば、シミュレーション装置１００が備える不図示のディスプレイに、複数のインターフェースのトラフィック量を表示させる。また、シミュレーション装置１００は、他の装置が備えるディスプレイに、複数のインターフェースのトラフィック量を表示させてもよい。

【0075】

また結果出力部１２６は、逼迫度判定部１２４による逼迫度の判定結果を出力する。結果出力部１２６は、例えば、シミュレーション装置１００が備える不図示のディスプレイに、逼迫度を表示させる。また、シミュレーション装置１００は、他の装置が備えるディスプレイに、逼迫度を表示させてもよい。

【0076】

結果出力部１２６は、複数のインターフェースのそれぞれについて、逼迫度判定部１２４が判定した逼迫度を出力してよい。結果出力部１２６は、逼迫度を数値によって出力してもよく、また、色によって出力してもよい。結果出力部１２６は、逼迫度が高いインターフェースを、他のインターフェースと識別して出力してもよい。

【0077】

図７は、シミュレーション装置１００による処理の流れの一例を概略的に示す。ここでは、選択受付部１１６が、障害の発生個所の選択を待ち受けている状態を開始状態として説明する。図７に示す各処理は、シミュレーション装置１００が備える制御部が主体となって実行される。

【0078】

ステップ７０２（ステップをＳと省略して記載する場合がある。）では、選択受付部１１６が障害の発生個所の選択を受け付ける。Ｓ７０４では、シミュレーション部１２０が、Ｓ７０２で受け付けた発生個所に障害が発生した場合の、複数のインターフェースのトラフィック量をシミュレーションする。

【0079】

Ｓ７０６では、逼迫度判定部１２４が、複数のインターフェースのうちの一のインターフェースの逼迫度を判定する。Ｓ７０８では、Ｓ７０６で判定された逼迫度が高いか否かを判定する。Ｓ７０８で逼迫度が高いと判定された場合、Ｓ７１０に進み、高いと判定されなかった場合、Ｓ７１２に進む。

【0080】

Ｓ７１０では、結果出力部１２６が、Ｓ７０８で逼迫度が高いと判定されたインターフェースについて、警告対象のインターフェースである旨を設定する。Ｓ７１２では、Ｓ７０４でシミュレーションされた複数のインターフェースの全てについて、逼迫度の判定が終了したか否かを判断する。Ｓ７１２で判定が終了していないと判断された場合、Ｓ７０６に戻り、判定が終了したと判断された場合、Ｓ７１４に進む。

【0081】

Ｓ７１４では、結果出力部１２６が、シミュレーションの結果を出力する。結果出力部１２６は、複数のインターフェースのトラフィック量を出力する。また、結果出力部１２６は、Ｓ７１０で警告対象のインターフェースである旨を設定したインターフェースについて、警告対象のインターフェースである旨を設定されていないインターフェースと識別して出力する。例えば、結果出力部１２６は、警告対象のインターフェースに赤色を施して出力する。Ｓ７１４で結果出力部１２６が結果を出力した後、処理が終了する。

【0082】

以上の説明において、シミュレーション装置１００の各部は、ハードウエアにより実現されてもよく、ソフトウエアにより実現されてもよい。また、ハードウエアとソフトウエアとの組み合わせにより実現されてもよい。また、プログラムが実行されることにより、コンピュータが、シミュレーション装置１００として機能してもよい。プログラムは、コンピュータ読み取り可能な媒体又はネットワークに接続された記憶装置から、シミュレーション装置１００の少なくとも一部を構成するコンピュータにインストールされてよい。

【0083】

コンピュータにインストールされ、コンピュータを本実施形態に係るシミュレーション装置１００として機能させるプログラムは、ＣＰＵ等に働きかけて、コンピュータを、シミュレーション装置１００の各部としてそれぞれ機能させる。これらのプログラムに記述された情報処理は、コンピュータに読込まれることにより、ソフトウエアとシミュレーション装置１００のハードウエア資源とが協働した具体的手段として機能する。

【0084】

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。

【0085】

特許請求の範囲、明細書、および図面中において示した装置、システム、プログラム、および方法における動作、手順、ステップ、および段階などの各処理の実行順序は、特段「より前に」、「先立って」などと明示しておらず、また、前の処理の出力を後の処理で用いるのでない限り、任意の順序で実現しうることに留意すべきである。特許請求の範囲、明細書、および図面中の動作フローに関して、便宜上「まず、」、「次に、」などを用いて説明したとしても、この順で実施することが必須であることを意味するものではない。

【符号の説明】

【0086】

１０ ネットワーク、１２ トラフィック量測定装置、２１ 通信回線、２２ 通信回線、２３ 通信回線、２４ 通信回線、２５ 通信回線、１００ シミュレーション装置、１０２ プロファイル情報取得部、１０４ プロファイル情報格納部、１０６ プロファイル情報チェック部、１１２ トラフィック量情報取得部、１１４ コンフィグ情報取得部、１１６ 選択受付部、１２０ シミュレーション部、１２２ 通信路容量取得部、１２４ 逼迫度判定部、１２６ 結果出力部、１５０ プロファイルテーブル、１５２ カテゴリ欄、１５４ プロファイル名欄、１５６ インアウト欄、１５８ ホスト名欄、１６０ インターフェース名欄、１６２ プレフィックス名欄、１６４ 優先度欄、１６６ トラフィック割合欄、１６８ オプション欄、２００ ＡＳ、２１０ ルータ、２１２ ポート、２２０ ルータ、２２２ ポート、２３０ プレフィックスリストＡ、２４０ プレフィックスリストＢ、３００ ＡＳ、３１０ ルータ、３１２ ポート、３２０ ルータ、３２２ ポート、４００ ＡＳ、４１０ ルータ、４１２ ポート、４２０ ルータ、４２２ ポート、４３０ ルータ、４３２ ポート、４４０ ＢＲＲ、４５０ ＢＲＲ、５００ ＡＳ、５１０ ルータ、５１２ ポート、５２０ ルータ、５２２ ポート

【要約】

【課題】ＩＰネットワークが障害の発生に適切に対応できるか否かを検証可能なシミュレーション技術の提供が望まれていた。
【解決手段】ルータ情報と、インターフェース情報と、アドレス情報と、ルータ情報、インターフェース情報及びアドレス情報で特定される経路の優先度を示す優先度情報と、インターフェースのトラフィック量に対する経路のトラフィック量の割合を示すトラフィック割合情報とをそれぞれ有する複数のプロファイル情報を格納するプロファイル情報格納部と、複数のインターフェースのトラフィック量をそれぞれが示す複数のトラフィック量情報を取得するトラフィック量情報取得部と、複数のプロファイル情報及び複数のトラフィック量情報に基づいて、複数の経路のうちの少なくとも１つの経路に障害が発生した場合の、複数のインターフェースのトラフィック量をシミュレーションするシミュレーション部とを備えるシミュレーション装置を提供する。
【選択図】図６

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】