JP2018093440A - 経路解析処理装置および経路解析処理プログラム - Google Patents

Abstract

【課題】大規模ネットワークにおける、コンフィグファイルに対する解析処理を効率的に行う。【解決手段】経路解析処理装置１０において、入力部２４は、ネットワーク装置の最短経路を確認するために始点と終点のＩＰアドレス情報を受け付ける。経路探索部２３は、入力部２４で入力されたＩＰアドレスとネットワーク装置名情報、接続インタフェース情報、ルートフィルタ情報及びアクセスグループ情報を含む経路ＡＣＬ（Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ Ｌｉｓｔ）情報とに基づき、最短経路を探索すると共に、最短経路上のネットワーク装置名に関連付けられた経路ＡＣＬ情報を特定する。【選択図】図１

Description

この発明は、ルータなどのネットワーク装置のコンフィグファイル情報を解析し、ＡＣＬ設定情報、ＩＰネットワークの経路解析情報を取得する技術に関するものである。

ネットワーク装置の管理および設定変更では、次の問題点がある。
・ネットワークの設計資料から経路を探すことは困難な場合がある。
小規模ネットワークであれば、全体を俯瞰したネットワーク図から経路を見つけることはさほど難しくないが、大規模になると全体を俯瞰できるネットワーク図の作成が困難になるうえ、冗長経路が存在した場合、ネットワーク図から最短経路を見つけるのは難しくなってくる。また、元となる資料が最新にアップデートされていない可能性があり、正確な最短経路を見つけることが困難となっている。
・ネットワーク装置のコンフィグファイルのバックアップから経路を探すことは困難な場合がある。
小規模ネットワークであれば、コンフィグファイルから経路を見つけることも可能だが、労力が大きく、間違いも起こりやすい。
・実機の環境でコマンド（ｓｈｏｗ ｉｐ ｒｏｕｔｅ等）の使用により、経路を探すことは困難場合がある。
実機の環境へのアクセスは制限される場合が多い。ホップ数が少なく、経路数が少なければ良いが、これらが多くなってくると作業量も多くなってくる。
特許文献１（特開２０１３−２１４２３７号公報）では、
コンフィグファイルの解析に関して、所定の文字列に囲まれた部分のみを対象とし、それ以外を除外することで効率を向上させることが開示されている。
特許文献２（特開２００４−２６０２３１号公報）では、
パスサービス設定要求に対して、上位レイアから容量条件を満たすかどうかで経路を決定し、容量条件で経路を決定していく方法が開示されている。

特開２０１３−２１４２３７号公報 特開２００４−２６０２３１号公報

特許文献１では、コンフィグファイルの解析を行っているが、この方法では、着目しない設定についてまで解析を実施してしまい、大規模ネットワークの解析には向かない。また、ネットワーク装置毎にコンフィグファイルの書式は通常異なるが、特許文献１では、読み取り処理と解析処理を一緒に行っているため、解析処理をネットワーク装置毎に行う必要があり、解析のためのプログラムも複雑になる。

特許文献２では、複数レイヤーで構成されるネットワークでの上位レイヤーのパス検索方法が開示されている。しかし、ＡＣＬ情報（アクセスグループ情報とルートフィルタ情報）の解析方法については開示されていない。この方法では、ホップ数が少なく、経路数が少なければ良いが、これらが多くなってくると作業量も多くなってくるため、大規模ネットワークの解析には向かない。

この発明の一態様に係る経路解析処理装置は、
ネットワーク装置の最短経路を確認するために始点と終点のＩＰアドレス情報を受け付ける入力部と、
前記入力部で入力されたＩＰアドレスとネットワーク装置名情報、接続インタフェース情報、ルートフィルタ情報、及びアクセスグループ情報を含む経路ＡＣＬ情報とに基づき、最短経路を探索すると共に、
最短経路上のネットワーク装置名に関連付けられた経路ＡＣＬ情報を特定する経路探索部
とを備える。

この発明の経路解析処理装置によると、大規模ネットワークの解析を効率的に行うことが可能となる。

実施の形態１に係る経路解析処理装置１０の構成図。 実施の形態１に係る最短経路探索フロー図。 実施の形態１に係る経路ＡＣＬ情報３２の概要説明図。 実施の形態１に係る経路ＡＣＬ情報３２の概要説明図。 実施の形態１に係る最短経路探索処理の説明図。 実施の形態１に係る最短経路探索処理の説明図。 実施の形態１に係る経路ＡＣＬ作成フロー図。 実施の形態１に係るコンフィグファイル３１の説明図。 実施の形態１に係るコンフィグファイル３１のブロック分割の説明図。 実施の形態１に係る経路ＡＣＬ情報３２の作成例の説明図。 実施の形態１に係る経路ＡＣＬ情報３２の作成例の説明図。 実施の形態１に係る最短経路探索処理の説明図。 実施の形態１に係る最短経路探索処理の説明図。 実施の形態１に係る最短経路探索処理の説明図。 実施の形態１に係る最短経路探索処理の説明図。 実施の形態１に係る最短経路探索処理の説明図。 実施の形態１に係る経路解析処理装置１０の入力画面の説明図。 実施の形態１に係る経路解析処理装置１０の出力画面の説明図。 実施の形態１に係る経路解析処理装置１０の出力画面の説明図。

実施の形態１．
＊＊＊構成の説明＊＊＊
実施の形態１では探索した最短経路上のネットワーク装置に、ＡＣＬ情報（アクセスグループ情報とルートフィルタ情報）を関連付けていることを特徴とする。アクセスグループ情報とは、ネットワーク装置のインタフェースに設定されるインタフェース単位でのパケットの通過可否を判定する情報である。ルートフィルタ情報とは、ネットワーク装置のインタフェースに設定され、ルーティング情報を通過されるか否かを設定している情報である。詳細は後述する。
図１を参照して、実施の形態１に係る経路解析処理装置１０の構成を説明する。
経路解析処理装置１０は、ネットワーク管理者が使用するコンピュータである。
経路解析処理装置１０は、プロセッサ１１と、メモリ１２と、ストレージ１３とを備える。

プロセッサ１１は、プロセッシングを行うＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）である。プロセッサ１１は、具体例としては、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、ＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。

メモリ１２は、データを一時的に記憶する記憶装置である。メモリ１２は、具体例としては、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。

ストレージ１３は、データを保管する記憶装置である。ストレージ１３は、具体例としては、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）である。また、ストレージ１３は、ＳＤ（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ）メモリカード、ＣＦ（ＣｏｍｐａｃｔＦｌａｓｈ）、ＮＡＮＤフラッシュ、フレキシブルディスク、光ディスク、コンパクトディスク、ブルーレイ（登録商標）ディスク、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）といった可搬記憶媒体であってもよい。

経路解析処理装置１０は、機能構成要素として、ブロック分割部２１と、経路ＡＣＬ情報生成部２２と、経路探索部２３と、入力部２４と、出力部２５とを備える。ブロック分割部２１と、経路ＡＣＬ情報生成部２２と、経路探索部２３と、入力部２４と、出力部２５との各部の機能はソフトウェアにより実現される。

ストレージ１３には、経路解析処理装置１０の各部の機能を実現するプログラムが記憶されている。これらプログラムは、プロセッサ１１によりメモリ１２に読み込まれ、プロセッサ１１によって実行される。これにより、経路解析処理装置１０の各部の機能が実現される。また、コンフィグファイル（コンフィギュレーションファイル、または環境設定ファイルとも言う）３１、経路ＡＣＬ情報３２および最短経路情報３３が保存される。コンフィグファイル３１は、ネットワーク装置の動作を規定しているテキストファイルで、解析対象となるネットワーク装置から集められる。経路ＡＣＬ情報３２は、経路探索を行うため、ブロック分割部２１、および経路ＡＣＬ情報生成部２２によって、コンフィグファイル３１から作成されるファイルである。最短経路情報３３は、経路探索部２３によって、経路ＡＣＬ情報３２から作成されるファイルである。
経路解析処理装置１０の各部の機能は、経路探索を行うネットワーク内のネットワーク装置から集められたコンフィグファイル３１を解析することで、経路ＡＣＬ情報３２を生成する。

プロセッサ１１によって各機能を実現するプログラムは、ストレージ１３に記憶されているとした。しかし、このプログラムは、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ブルーレイ（登録商標）ディスク、ＤＶＤといった可搬記憶媒体に記憶されてもよい。

図１では、プロセッサ１１は、１つだけ示されている。しかし、経路解析処理装置１０は、プロセッサ１１を代替する複数のプロセッサを備えていてもよい。これら複数のプロセッサは、経路解析処理装置１０の各部の機能を実現するプログラムの実行を分担する。それぞれのプロセッサは、プロセッサ１１と同じように、プロセッシングを行うＩＣである。

＊＊＊動作の説明＊＊＊
図２から図１９を参照して、実施の形態１に係る経路解析処理装置１０の動作を説明する。
実施の形態１に係る経路解析処理装置１０の動作は、実施の形態１に係る経路解析処理方法に相当する。また、実施の形態１に係る経路解析処理装置１０の動作は、実施の形態１に係る経路解析処理プログラムの処理に相当する。
実施の形態１に係る経路解析処理プログラムにおいては、ブロック分割部２１の処理がブロック分割処理であり、経路ＡＣＬ情報生成部２２の処理が経路ＡＣＬ情報生成処理であり、経路探索部２３の処理が経路探索処理である。

図２を参照して、経路探索部２３の経路探索処理を説明する。
入力部２４はネットワーク管理者から、検索したいネットワーク装置のＦｒｏｍ（送信元）、Ｔｏ（宛先）のＩＰアドレスを受け付け入力する（ステップＳ１１）。入力部２４における処理については、図１７を用いて後述する。

経路探索部２３では、ステップＳ１１で入力されたＦｒｏｍ（送信元）、Ｔｏ（宛先）のＩＰアドレスと、経路ＡＣＬ情報生成部２２によって事前作成された経路ＡＣＬ情報３２とを読込み、ダイクストラ法を使用してＦｒｏｍ（送信元）からＴｏ（宛先）の最短経路を解析する（ステップＳ１２）。

経路ＡＣＬ情報３２とは、経路探索処理を行うために、コンフィグファイル３１から事前に作成されたファイル群である。経路ＡＣＬ情報３２については、図３、図４でその内容を説明する。コンフィグファイル３１から経路ＡＣＬ情報３２を生成する方法は、図７を用いて後述する。

経路探索部２３では、解析した最短経路に、最短経路上のネットワーク装置に関連付けられたルートフィルタ設定およびアクセスグループ設定を関連付ける（ステップＳ１３）。関連付けた情報は、最短経路情報３３として出力する（ステップＳ１４）。

出力部２５は最短経路情報３３を画面表示する（ステップ１５）。出力部２５における処理については、図１８、図１９を用いて後述する。

図３に示す下記ファイルは、コンフィグファイル３１から作成される経路ＡＣＬ情報３２に含まれるファイルである。各ファイルは、図３に示すとおり、タグの固まりで構成されている。
・ＩＰ Ｔａｂｌｅ４１
・ＡｃｃｅｓｓＧｒｏｕｐ Ｔａｂｌｅ４２
・ＡＣＬ Ｔｙｐｅ Ｔａｂｌｅ４３
・Ａｃｃｅｓｓ−ｌｉｓｔ Ｔａｂｌｅ４４
・Ｒｏｕｔｉｎｇ Ｔａｂｌｅ４５
・ＲｏｕｔｅＦｉｌｔｅｒ Ｔａｂｌｅ４６

ＩＰ Ｔａｂｌｅ４１は、ＩＰアドレス（ｉｐタグ）とネットワーク装置名（ｈｏｓｔｎａｍｅタグ）を含む情報を保持しているファイルである。
ＡｃｃｅｓｓＧｒｏｕｐ Ｔａｂｌｅ４２は、ネットワーク装置（ｈｏｓｔｎａｍｅタグで特定されるネットワーク装置）が持っているそれぞれのインタフェース（ｉｎｔｅｒｆａｃｅＩｄタグ）ごとに、どのようなアクセスグループ情報（ａｃｃｅｓｓＧｒｏｕｐＮａｍｅタグ）が設定されているかを、その設定方向（ｄｉｒｅｃｔｉｏｎタグ）と共に保持しているファイルである。
ＡＣＬ Ｔｙｐｅ Ｔａｂｌｅ４３は、ネットワーク装置（ｈｏｓｔｎａｍｅタグで特定されるネットワーク装置）毎にＡｃｃｅｓｓ Ｃｏｎｔｒｏｌ Ｌｉｓｔ（以降、ＡＣＬと言う）の名称（ａｃｌＮａｍｅタグ）とタイプ情報（ｔｙｐｅタグ）を保持しているファイルである。
Ａｃｃｅｓｓ−ｌｉｓｔ Ｔａｂｌｅ４４は、ＡＣＬ Ｔｙｐｅ Ｔａｂｌｅ４３のｔｙｐｅタグに設定されたタグ毎にＡＣＬの設定情報を保持しているファイルである。アクセスグループ情報およびルートフィルタ情報の実際の設定情報が保持されるファイルである。アクセスグループ情報とルートフィルタ情報を併せて、ＡＣＬ情報と呼ぶ。
Ｒｏｕｔｉｎｇ Ｔａｂｌｅ４５は、ルーティング情報を保持するファイルである。グループＩＤ（ｒｏｕｔｉｎｇＩｄタグ）を付与し情報を保持する。
ＲｏｕｔｅＦｉｌｔｅｒ Ｔａｂｌｅ４６は、ルーティングのルートフィルタ情報を保持するファイルである。

図４に示す経路ＡＣＬ情報３２に含まれる下記ファイルは、図３に示す経路ＡＣＬ情報３２に含まれるファイルから作成されるファイルである。
・ＳＵＢＮＥＴ Ｔａｂｌｅ４７
・ＳＵＢＮＥＴ２ Ｔａｂｌｅ４８
・ＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９

ＳＵＢＮＥＴ Ｔａｂｌｅ４７は、ＩＰ Ｔａｂｌｅ４１のｉｐアドレス（ｉｐタグ）とサブネットマスク（ｍａｓｋタグ）を参照することにより作成されるファイルで、ＩＰ
Ｔａｂｌｅ４１のｉｐタグ情報とｍａｓｋタグ情報の一覧から重複を除外したファイルである。経路探索を行いたいネットワークに存在するサブネットの一覧情報を保持する。

ＳＵＢＮＥＴ２ Ｔａｂｌｅ４８は、ＩＰ Ｔａｂｌｅ４１をＳＵＢＮＥＴ Ｔａｂｌｅ４７で分類し、サブネット単位に集計したファイルである。ＩＰ Ｔａｂｌｅ４１にＳＵＢＮＥＴ Ｔａｂｌｅ４７のサブネットワーク（ｓｕｂｅｔ／ｍａｓｋＬｅｎタグ）情報を付加しており、ネットワーク装置をサブネット単位で集計できるようにしている。

ＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９は、ＳＵＢＮＥＴ２ Ｔａｂｌｅ４８から作成される。同じサブネットワークを持つネットワーク装置は、ネットワーク上接続されていると判定することができることから、ＳＵＢＮＥＴ２ Ｔａｂｌｅ４８の中から、ｓｕｂｅｔ／ｍａｓｋＬｅｎタグが同じものを探し、その中でＲｏｕｔｉｎｇ Ｔａｂｌｅ４５に登録されているネットワーク装置のみをｎｅｘｔｈｏｐＨｏｓｔ（ｎｅｘｔｈｏｐＨｏｓｔタグ、次に繋がっていることを示すノード）とすることで、ＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９を作成する。
ＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９を作成する際、ＳＵＢＮＥＴ２ Ｔａｂｌｅ４８のｈｓｒｐＩｄ ｏｒ ｓｅｃｏｎｄａｒｙＩｐＦｌａｇタグの情報を利用することで、Ｈｏｔ Ｓｔａｎｄｂｙ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ（以降、ＨＳＲＰ）等によるネットワークの多重化に対応することが可能となっている。

前記はダイナミックルーティングの設定をＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９に設定する流れである。スタティックルーティングの場合は、コンフィグファイル３１の「ｉｐ
ｒｏｕｔｅ」の設定から、ｎｅｘｔｈｏｐＨｏｓｔ（ｎｅｘｔｈｏｐＨｏｓｔタグ）を特定しＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９を作成する。
スタティックルーティングの場合は、ダイナミックルーティングと識別するために、Ｒｏｕｔｉｎｇ Ｔａｂｌｅ４５のｒｏｕｔｉｎｇＩｄタグにスタティックルーティングを示す情報を設定する。

また、ＲｏｕｔｅＦｉｌｔｅｒ Ｔａｂｌｅにルートフィルタの情報（ｄｉｓｔｒｉｂｕｔｅＬｉｓｔＮａｍｅ、ｄｉｒｅｃｔｉｏｎ）が存在する場合は、ＭＹＮＥＸＴＨＯＰ
Ｔａｂｌｅ４９に情報を追加することで、経路探索後にルートフィルタ情報をネットワーク管理者に提示することを可能としている。

ＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９にｃｏｓｔタグを設けている。帯域幅等の情報を、経路選択の重みづけパラメータとして設定することで、経路探索後時に帯域幅等の情報を加味することを可能としている。
前記経路ＡＣＬ情報３２を事前に作成しておくことで、経路探索部２３が経路探索にかかる時間を短くすることを可能とする。

具体的に最短経路を検索する例を図５におけるネットワーク構成図において説明する。図５の矩形は、ネットワーク装置を表す。ｎｏｄｅ２１等は、ネットワーク装置名を表している。楕円は、サブネットを表す。１０．２．１．０／２４等はサブネットワークである。矩形の左右にあるＧｉ０／１等は、インタフェースである。ネットワークインタフェースは、ＶＬＡＮでも構わない。
ｎｏｄｅ２１には、Ｇｉ０／１とＧｉ０／２の二つのインタフェースがあることを表している。ｎｏｄｅ２１は、Ｇｉ０／１のインタフェースにより、１０．２．１．０／２４のサブネットワークを通して、ｎｏｄｅ１１、ｎｏｄｅ２２、ｎｏｄｅ２３とつながっていることを表している。また、Ｇｉ０／２のインタフェースにより、１０．３．１．０／２４のサブネットワークを通して、ｎｏｄｅ３１、ｎｏｄｅ３２とつながっていることを表している。
この図において、ＩＰアドレスが１０．０．１．１０のＦｒｏｍ（送信元）から、ＩＰアドレスが１０．４．１．２０のＴｏ（宛先）までの最短経路を求める。

まず、Ｆｒｏｍ（送信元）とＴｏ（宛先）が接続するネットワーク装置（以降ゲートウェイと呼ぶ）を求めるため、ＳＵＢＮＥＴ２ Ｔａｂｌｅ４８を検索する。例えば、ゲートウェイはルータ装置である。
ＳＵＢＮＥＴ２ Ｔａｂｌｅ４８は、サブネットワーク（ｓｕｂｅｔ／ｍａｓｋＬｅｎタグ）、ネットワーク装置名（ｈｏｓｔｎａｍｅタグ）、マスク長（ｍａｓｋタグ）の情報を持つ。
よって、Ｆｒｏｍ（送信元）とＴｏ（宛先）のＩＰアドレスを使用して、ＳＵＢＮＥＴ２ Ｔａｂｌｅ４８のＩＰアドレス（ｉｐタグ）を検索することで該当のＩＰアドレスが含まれるサブネットワーク（ｓｕｂｅｔ／ｍａｓｋＬｅｎタグ）を特定でき、Ｆｒｏｍ（送信元）とＴｏ（宛先）が属するサブネットワークをゲートウェイとするネットワーク装置を求めることができる。
図５の例では、Ｆｒｏｍ（送信元）のゲートウェイは、ｎｏｄｅ１１、Ｔｏ（宛先）のゲートウェイは、ｎｏｄｅ３１となる。

Ｆｒｏｍ（送信元）とＴｏ（宛先）が接続するゲートウェイを特定できないとき、経路探索部２３は次の処理を行うように構成することができる。
まず、該当するサブネットワークが複数あるケースがある。この場合、Ｆｒｏｍ（送信元）およびＴｏ（宛先）は、ネットワークの末端に位置することから、ＳＵＢＮＥＴ２ Ｔａｂｌｅ４８のマスク長（ｍａｓｋタグ）情報を参照し、ネットワークアドレス長が最大のものをサブネットワークとするネットワーク装置を対象のゲートウェイとするように構成する。

次に、ダイナミックルーティングで定義した経路情報だけでは、Ｆｒｏｍ（送信元）とＴｏ（宛先）のＩＰアドレスが属するサブネットワークをゲートウェイとするネットワーク装置が見つからないケースがある。この場合、スタティックルートの設定を使用することでゲートウェイを見つけるように構成する。
スタティックルートの設定は、Ｒｏｕｔｉｎｇ Ｔａｂｌｅ４５のｒｏｕｔｉｎｇＩｄタグにスタティックルーティングを示す情報が入っているものである。

ネットワーク装置からコンフィグファイル３１を入手できないケースでは、ダイナミックルーティング、スタティックルーティングのいずれの情報も取得できない。この場合は、隣接するネットワーク装置のルートフィルタ情報からゲートウェイを見つけるように構成する。
隣接するネットワーク装置のルートフィルタ情報は、ＲｏｕｔｅＦｉｌｔｅｒ Ｔａｂｌｅ４６から隣接するネットワーク装置のルートフィルタ（ｄｉｓｔｒｉｂｕｔｅＬｉｓｔＮａｍｅタグ）を特定し、特定したルートフィルタを元に、Ａｃｃｅｓｓ−ｌｉｓｔ４４のａｃｌＮａｍｅタグを検索し、隣接するネットワークの経路情報を許可している設定（ａｃｌＰａｒａｍｅｔｅｒｓ０１〜ａｃｌＰａｒａｍｅｔｅｒｓＮＮ）を参照することで行う。

Ｆｒｏｍ（送信元）のサブネットワーク１０．０．１．０／２４から、Ｔｏ（宛先）のサブネットワーク１０．４．１．０／２４までの最短経路を求める処理について、説明する。求めたい最短経路上に位置するネットワーク装置の経路の接続関係は、ＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９に事前に設定されている。ＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９のｈｏｓｔｎａｍｅタグとｎｅｘｔｈｏｐＨｏｓｔタグに記憶されているネットワーク装置名を列挙すると、図６のようになる。

ネットワーク装置間の接続情報がわかれば、既知のダイクストラ法を使用することで、最短経路を求めることが可能となる。図５の例で、ダイクストラ法により最短経路を求めると、例えばＦｒｏｍ（送信元）−ｎｏｄｅ１１−ｎｏｄｅ２１−ｎｏｄｅ３１−Ｔｏ（宛先）となる。
なお最短経路を求める方法は、ダイクストラ法以外の方法でも構わない。

本発明では、経路探索により求められた最短経路だけでなく、最短経路上のネットワーク装置に関連付けられたＡＣＬ情報（アクセスグループ情報とルートフィルタ情報）をネットワーク管理者に提示することを可能とし、インタフェース毎にネットワーク装置への通信の入出力に関する通過可否情報を有していることを特徴としている。

前記の変形例として、最短経路上のネットワーク装置に関連付けられたＡＣＬ情報（アクセスグループ情報とルートフィルタ情報）をダイクストラ法による経路探索前に加味するよう構成することも可能である。
例えば、ＳＵＢＮＥＴ２ Ｔａｂｌｅ４８からＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９を作成する際、データが通過するために必要となるＡＣＬ情報（アクセスグループ情報とルートフィルタ情報）の可否をチェックし、ＡＣＬの設定で拒否となっている経路は、ＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９の接続情報として追加しないようにする。
このようにしてＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９を作成した後、ダイクストラ法による経路探索を行うことでで、現状設定でデータが通過可能な最短経路のみを利用者に提供するようにすることも可能である。

ＡＣＬ情報を提示する処理について、説明する。
図１２の例は、最短経路上のネットワーク装置に、ＡＣＬ情報（アクセスグループ情報とルートフィルタ情報）を関連付けている例である。
この図のｎｏｄｅ２１は、最短経路上のネットワーク装置名である。ｎｏｄｅ２１は、Ｇｉ０／１とＧｉ０／２の二つのインタフェースを持っている。また、ｎｏｄｅ２１は、Ｇｉ０／１のインタフェースにより、１０．２．１．０／２４のサブネットワークを通して、ｎｏｄｅ１１のＧｉ０／２とつながっていることを表している。また、Ｇｉ０／２のインタフェースにより、１０．３．１．０／２４のサブネットワークを通して、ｎｏｄｅ３１のＧｉ０／１とつながっていることを表している。

さらに、「ａｃｃｅｓｓ−ｇｒｏｕｐ ａｇ２１ａ ｏｕｔ」という表記は、インタフェースＧｉ０／１に、ａｇ２１ａという名称のアクセスグループが外向き方向に、「ｄｉｓｔｒｉｂｕｔｅ−ｌｉｓｔ ｄｌ２１ａ ｏｕｔ」という表記は、ｄｌ２１ａという名称のルートフィルタが外向き方向に設定されていることを示している。また、「ａｃｃｅｓｓ−ｇｒｏｕｐ ａｇ２１ｂ ｉｎ」という表記は、インタフェースＧｉ０／２に、ａｇ２１ｂという名称のアクセスグループが内向き方向に、「ｄｉｓｔｒｉｂｕｔｅ−ｌｉｓｔ ｄｌ２１ｂ ｉｎ」という表記は、ｄｌ２１ｂという名称のルートフィルタが内向き方向に設定されていることを表している。
本発明では、事前に経路ＡＣＬ情報３２を作成し、経路探索部２３は経路探索処理と同時にＡＣＬ情報を生成するので、ネットワーク管理者は、最短経路上のネットワーク装置に関連付けられたＡＣＬ情報を知ることができる。

ルートフィルタ情報は、ネットワーク装置のインタフェース単位に設定される情報であり、ネットワーク管理者は最短経路を有効にするため、新たにルートフィルタ情報を特定のネットワーク装置に設定すべきかを確認する場合がある。例えば、１０．４．１．０／２４のルートフィルタ情報の設定をｎｏｄｅ２１に設定しようとする場合、Ｇｉ０／１、Ｇｉ０／２のどちらに設定すべきかを確認する必要がある。なぜなら、Ｇｉ０／１（外向き）／Ｇｉ０／２（内向き）どちら向きに設定するかで、通過可否の判定が変わってくるからである。Ｇｉ０／１に設定する場合は外向き方向（ｎｏｄｅ１１等での送信）でないと意味がなく、Ｇｉ０／２の場合は、内向き方向（ｎｏｄｅ３１からの受信）でないと意味がないことがわかる。

アクセスグループ情報は、ネットワーク装置のインタフェース単位に設定される情報であり、ネットワーク管理者は最短経路を有効にするため、新たにアクセスグループ情報を特定のネットワーク装置に設定すべきかを確認する場合がある。例えば、Ｆｒｏｍ（送信元）からＴｏ（宛先）へ向かうパケットがｎｏｄｅ２１を通過する場合、アクセスグループ設定情報をＧｉ０／１、Ｇｉ０／２のどちらに設定すべきかを確認する必要がある。なぜなら内向き／外向きどちら向きに設定するかで、通過可否の判定が変わってくるからである。
例えば図１２に示す情報を出力部２５に表示することにより、ネットワーク管理者はＧｉ０／１において外向き方向でアクセス制御を行う場合は、宛先アドレスが１０．０．１．０／２４、送信元アドレスが１０．４．１．０／２４で許可されている必要があることがわかる。内向き方向の場合は宛先アドレスと送信元アドレスの条件が逆になる。
Ｇｉ０／２において外向き方向でアクセス制御を行う場合は、宛先アドレスが１０．４．１．０／２４、送信元アドレスが１０．０．１．０／２４で許可されている必要があることがわかる。内向き方向の場合は宛先アドレスと送信元アドレスの条件が逆になる。

最短経路上のアクセスグループ情報を特定する手順を図１２のｎｏｄｅ２１を例に、図１３を使用して説明する。
まず、ｎｏｄｅ２１は最短経路上のネットワーク装置で、最短経路上のネットワーク装置ｎｏｄｅ１１に接続している。
そこで、ｎｏｄｅ２１とｎｏｄｅ１１とをキーにして、ＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９のｈｏｓｔｎａｍｅタグとｎｅｘｔｈｏｐＨｏｓｔタグとを検索し、値が一致するｉｎｔｅｒｆａｃｅＩＤタグの情報を取得する。図１３の例では、Ｇｉ０／１となる。
次に、前記で取得したｎｏｄｅ２１とＧｉ０／１とをキーにして、ＡｃｃｅｓｓＧｒｏｕｐ Ｔａｂｌｅ４２のｈｏｓｔｎａｍｅタグとｉｎｔｅｒｆａｃｅＩｄタグとを検索し、値が一致するａｃｃｅｓｓＧｒｏｕｐＮａｍｅタグとｄｉｒｅｃｔｉｏｎタグとを取得する。図１３の例では、ａｇ２１ａとｉｎとなる。
次に、図１４において、前記で取得したｎｏｄｅ２１とａｇ２１ａをキーにして、ＡＣＬ Ｔｙｐｅ Ｔａｂｌｅ４３のｈｏｓｔｎａｍｅタグとａｃｌＮａｍｅタグとを検索し、ｔｙｐｅタグの情報を取得する。
最後に、図１４において、前記で取得したｎｏｄｅ２１とａｇ２１ａとをキーにして、Ａｃｃｅｓｓ−ｌｉｓｔ Ｔａｂｌｅ４４のｈｏｓｔｎａｍｅタグとａｃｌＮａｍｅタグとを検索すると、設定されているａｃｌＰａｒａｍｅｔｅｒｓ０１タグ〜ａｃｌＰａｒａｍｅｔｅｒｓＮＮタグ（ＮＮは０１からの連番）から具体的な設定内容を取得することができる。
具体的な設定内容（ａｃｌＰａｒａｍｅｔｅｒｓ０１〜ａｃｌＰａｒａｍｅｔｅｒｓＮＮ）は、ｔｙｐｅタグにより保存されるＴｙｐｅに基づき可変となる。

前記と同様の方法により、ｎｏｄｅ３１とのインタフェースとなるｎｏｄｅ２１のＧｉ０／２におけるアクセスグループ情報を求めることができる。

最短経路上のルートフィルタ情報を特定する手順を図１２のｎｏｄｅ２１を例に図１５を使用して説明する。
まず、ｎｏｄｅ２１は最短経路上のネットワーク装置で、最短経路上のネットワーク装置ｎｏｄｅ１１に接続している。
そこで、ｎｏｄｅ２１とｎｏｄｅ１１とをキーにして、ＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９のｈｏｓｔｎａｍｅタグとｎｅｘｔｈｏｐＨｏｓｔタグとを検索し、値が一致するｄｉｓｒｉｂｕｔｅＬｉｓｔＮａｍｅタグとｄｉｒｅｃｔｉｏｎタグとを取得する。図１５の例では、ｄｌ２１ａとｉｎとなる。
次に、図１５において、前記で取得したｎｏｄｅ２１とｄｌ２１ａとをキーにして、ＡＣＬ Ｔｙｐｅ Ｔａｂｌｅ４３のｈｏｓｔｎａｍｅタグとａｃｌＮａｍｅタグとを検索し、値が一致するｔｙｐｅタグの情報を取得する。
最後に、図１６において、前記で取得したｎｏｄｅ２１とａｇ２１ａとをキーにして、Ａｃｃｅｓｓ−ｌｉｓｔ Ｔａｂｌｅ４４のｈｏｓｔｎａｍｅタグとａｃｌＮａｍｅタグとを検索すると、設定されているａｃｌＰａｒａｍｅｔｅｒｓ０１タグ〜ａｃｌＰａｒａｍｅｔｅｒｓＮＮタグ（ＮＮは０１からの連番）から具体的な設定内容を取得することができる。

前記と同様の方法により、ｎｏｄｅ３１とのインタフェースとなるｎｏｄｅ２１のＧｉ０／２におけるルートフィルタ情報を求めることができる。

次に図７を参照して、コンフィグファイル３１から経路ＡＣＬ情報３２を作成する方法を説明する。経路ＡＣＬ情報３２の作成は、図７のとおり、ブロック分割部２１によるブロック分割／読み込みと、経路ＡＣＬ情報生成部２２による経路ＡＣＬ情報３２の生成の２段階で行う。

まず、ブロック分割部２１では、読み込んだコンフィグファイル３１をブロック単位に分割する（ステップＳ２１）。

コンフィグファイル３１は、図８に示すようなネットワーク装置の動作を規定しているテキストファイルであるが、ネットワーク装置の種別によって書式が異なっている。ブロック分割部２１では、コンフィグファイル３１の仕様に従って分割処理を行う。

一例として、あるネットワーク装置のコンフィグファイル６１をブロックごとに分割する例を図９に示す。
まず、ブロックの固まりを特定するため、予め定められたキーワードにより定義ブロック開始の判定をする。次に、行の先頭のブランク（空白）有無を使ったブロックの判定処理を行う。
図９では、「ｈｏｓｔｎａｍｅ」や「ｉｎｔｅｒｆａｃｅ」がブロック分割部２１の判定に用い、ブロックの開始を特定するキーワードで、キーワードが記載されている行が定義ブロックの開始行となる。
キーワードが記載された次行以降の行で、行の先頭文字が１文字以上ブランクになっている行は、同一のブロックとなる。行の先頭に！文字がある行は、コメント文となる。

ブロック単位に分割後、すべてのブロックの読込み処理を行う（ステップＳ２２）。経路解析に不要なブロックについても読込みを行うことで、ネットワーク装置のバージョンアップ等で、コンフィグファイルで使用するキーワードの仕様が変更になった場合に、経路探索に必要なキーワードの追加／変更を早期に検出することが可能となる。

経路ＡＣＬ情報生成部２２は、ステップＳ２２で読み込んだ情報を元に、経路ＡＣＬ情報３２を生成する（ステップＳ２３）。
読込みを行ったコンフィグファイル３１はネットワーク装置の種別によって異なるが、コンフィグファイル３１のブロックのいずれかに設定されているノード情報、接続インタフェース情報、ルートフィルタ情報、アクセスグループ情報を構成する情報を抽出して図３で示す経路ＡＣＬ情報３２の各ファイルを生成する（ステップＳ２３）。
なおステップＳ２２に示した処理の前にステップＳ２１で分割したブロック単位で経路解析に必要なブロックを特定し、特定したブロックのみを読み込むように構成してもよい。

一例として、経路ＡＣＬ情報３２をあるネットワーク装置のコンフィグファイル６１から作成する例を図１０、図１１にて説明する。
図１０に示すとおり、ＩＰ Ｔａｂｌｅ４１は、「ｈｏｓｔｎａｍｅ」と「ｉｎｔｅｒｆａｃｅ」とをキーワードとするブロックから作成される。
ＡｃｃｅｓｓＧｒｏｕｐ Ｔａｂｌｅ４２は、「ｈｏｓｔｎａｍｅ」と「ｉｎｔｅｒｆａｃｅ」とをキーワードとするブロックから作成される。
ＡＣＬ Ｔｙｐｅ Ｔａｂｌｅ４３は、「ｈｏｓｔｎａｍｅ」と「ｉｎｔｅｒｆａｃｅ」と「ｉｐ ａｃｃｅｓｓ−ｌｉｓｔ」とをキーワードとするブロックから作成される。
Ｒｏｕｔｉｎｇ Ｔａｂｌｅ４４は、「ｈｏｓｔｎａｍｅ」と「ｉｎｔｅｒｆａｃｅ」と「ｉｐ ａｃｃｅｓｓ−ｌｉｓｔ」とをキーワードとするブロックから作成される。
Ｒｏｕｔｉｎｇ Ｔａｂｌｅ４５は、図１１に示すとおり、「ｈｏｓｔｎａｍｅ」と「ｒｏｕｔｅｒ ｅｉｇｒｐ」と「ｉｐ ｒｏｕｔｅ」とをキーワードとするブロックから作成される。
ＲｏｕｔｅＦｉｌｔｅｒ Ｔａｂｌｅ４６は、図１１に示すとおり、「ｈｏｓｔｎａｍｅ」と「ｒｏｕｔｅｒ」とをキーワードとするブロックから作成される。

経路解析処理装置１０は、経路探索を行うための入力部２４を持つ。コマンドラインからＦｒｏｍ（送信元）アドレス情報、Ｔｏ（宛先）アドレス情報を引数としプログラムを起動するが、図１７に示すような入力画面７１から経路探索部２３を起動してもよい。

図１７に示す画面では、（送信元）アドレス情報、Ｔｏ（宛先）アドレス情報はそれぞれ一つであるが、複数組入力させるようにすることで、同時に複数のケースにおける最短経路を出力させることとしてもよい。

ネットワークの運用では、機器が故障した場合に最短経路がどのようになるかを知りたいという要望がある。本発明では、図１７に示す画面にあるように、故障ネットワーク装置名を入力することで、入力したネットワーク装置が故障した場合の最短経路を検索することを可能としている。

図１７に示す画面では、故障ネットワーク装置名の入力欄は一つであるが、複数組入力させるようにすることで、複数のネットワーク装置が故障した場合での最短経路を出力させることとしてもよい。

具体的には、次のような動きとなる。
最初に、故障と仮定したネットワーク装置名を入力部２４で受け付ける。経路探索部２３で経路解析をネットワーク装置間の接続情報（ＭＹＮＥＸＴＨＯＰ Ｔａｂｌｅ４９のｈｏｓｔｎａｍｅとｎｅｘｔｈｏｐＨｏｓｔ）を利用して行うが、入力部２４で受け付けたネットワーク装置名がｈｏｓｔｎａｍｅとｎｅｘｔｈｏｐＨｏｓｔの中にあれば、除外して検索を行う。

図１７の画面では、故障ネットワーク装置名を入力させるエリアは一つだけであるが、複数設けることで、複数のネットワーク装置が故障した場合を検索させることも可能である。

経路解析処理装置１０は、経路探索を行った結果を出力するため、出力部２５を持つ。出力結果は、最短経路情報３３をファイルに出力するが、図１８、図１９に示す画面７２に表示することで最短経路情報３３をネットワーク管理者に提示することも可能である。

出力部には、図１８、図１９に示すように下記情報を表示する。
・Ｎｏ．
・送信元アドレス
・宛先アドレス
・Ｓｕｂ Ｎｏ．
・ホップ数
・ネットワーク装置名
・Ｉ／Ｆ
・ＩＰアドレス
・サブネット
・アクセスグループ
・ルートフィルタ
・現状アクセスグループ
・現状ルートフィルタ
・追加アクセスグループ
・追加ルートフィルタ
その他の項目についても、解析結果によっては、表示しても構わないし、前記情報のいずれかだけを表示しても構わない。

図５において、送信元アドレス１０．０．１．１０から宛先アドレス１０．４．１．２０までの最短経路の探索の結果、ｎｏｄｅ１１、ｎｏｄｅ２１、ｎｏｄｅ３１が最短経路上のネットワーク装置として見つかった場合の例を図１８、図１９の出力画面例で説明する。

Ｎｏ．列は、入力部で入力した送信元Ｆｒｏｍ（送信元）ＩＰアドレスとＴｏ（宛先）ＩＰアドレスの組で一つ振られる行を表す連番である。入力した送信元Ｆｒｏｍ（送信元）ＩＰアドレスとＴｏ（宛先）ＩＰアドレスが一組の場合は、すべて１となる。
入力時に送信元Ｆｒｏｍ（送信元）ＩＰアドレスとＴｏ（宛先）ＩＰアドレスの組を複数入力させるようにした場合は、二組の結果が２となる。

送信元アドレス列は、経路探索を行った送信元ＩＰアドレスを表示する。この図の例では、１０．０．１．１０となる。
同様に、宛先アドレス列は、経路探索を行った宛先ＩＰアドレスを表示する。この図の例では、１０．４．１．２０となる。

Ｓｕｂ Ｎｏ．列は、入力時に入力した送信元Ｆｒｏｍ（送信元）ＩＰアドレスとＴｏ（宛先）ＩＰアドレスの組で得られた出力結果を連番で表示する。

ホップ数列は、送信元ネットワーク装置から宛先ネットワーク装置までの最短経路でのネットワーク数である。図１８の例では、ｎｏｄｅ１１は１、ｎｏｄｅ２１は２、ｎｏｄｅ３１は３となる。

ネットワーク装置名列は、最短経路探索の結果見つかったネットワーク装置名を表示する。図１８の例では、ｎｏｄｅ１１、ｎｏｄｅ２１、ｎｏｄｅ３１が最短経路上のネットワーク装置名である。

Ｉ／Ｆ列には、前記ネットワーク装置名列に表示したネットワーク装置のインタフェース名を表示している。インタフェースはＶｉｒｔｕａｌ ＬＡＮ（以降 ＶＬＡＮ）でもよい。ＶＬＡＮの場合はＶＬＡＮ ＩＤを表示する。

ＩＰアドレス列は、前記ネットワーク装置名列、Ｉ／Ｆ列に表示したインタフェースに毎に設定されたＩＰアドレスを表示する。

サブネット列は、前記Ｉ／Ｆ列に表示したインタフェースのサブネットワークを表示する。

アクセスグループ列は、前記ネットワーク装置名列、Ｉ／Ｆ列に表示したインタフェースに毎に設定されたアクセスグループ情報名とその設定方向を表示する。
対象のＩ／Ｆに対して、アクセスグループの設定がない場合は、空欄表示する。

ルートフィルタ列は、前記ネットワーク装置名列、Ｉ／Ｆ列に表示したインタフェースに毎に設定されたルートフィルタ情報名とその設定方向を表示する。
対象のＩ／Ｆに対して、ルートフィルタの設定がない場合は、空欄表示する。

図１９は図１８の続きである。
図１９の現状アクセスグループ列には、アクセスグループの具体的な設定内容を表示する。

現状ルートフィルタ列には、ルートフィルタの具体的な設定内容を表示する。

追加アクセスグループ列には、最短経路をデータが通過するために必要な設定が不足している場合に、設定が必要となるアクセスグループの具体的な設定内容を表示する。
例えば、図１９のＮｏ．４では、アクセスグループａｇ２１ｂ ｉｎが設定されているが、現状アクセスグループが設定されていない。つまり通過不可設定となっている。
最短経路上をデータが通過するためは、以下の設定が必要となるが、この情報を追加アクセスグループ列に表示しネットワーク管理者に提示することで、ネットワーク管理者は、必要となる正確な情報を把握することが可能となる。
ｐｅｒｍｉｔ ｉｐ １０．４．１．０ ０．０．０．２５５ １０．０．１．０ ０．０．０．２５５

現状ルートフィルタ列には、最短経路をデータが通過するために必要な設定が不足している場合に、設定が必要となるルートフィルタの具体的な設定内容を表示する。
例えば、図１９のＮｏ．３では、ルートフィルタｄｌ２１ａ ｏｕｔが設定されているが、現状ルートフィルタが設定されていない。つまり通過不可設定となっている。
検索した最短経路をデータが通過するためは、以下の設定が必要となるが、この情報を追加ルートフィルタ列に表示しネットワーク管理者に提示することで、ネットワーク管理者は、必要となる正確な情報を把握することが可能となる。
ｐｅｒｍｉｔ １０．４．１．０ ０．０．０．２５５

このように本実施の形態によると、大規模ネットワークの解析を効率的に行うことが可能となる。最短経路を探索するときに、経路上のネットワーク装置にＡＣＬ情報（アクセスグループ情報とルートフィルタ情報）を関連付けることでその最短経路が問題なく通過できるのかを確認することができる。
また最短経路を有効にするために、不足しているＡＣＬ情報をネットワーク管理者に提示することもできる。
さらに経路ＡＣＬ情報３２を生成することにより、大規模ネットワークの場合でも短時間で最短経路を探索できる。
経路上の特定のネットワーク装置が故障したと想定したときに、そのネットワーク装置を除外する最短経路を探索することもできるので、ネットワーク装置の故障等の事態にも予め備えることができる。
また最短経路とＡＣＬ情報を画面表示することにより、ネットワーク管理者は最短経路が問題なく通過できるかを確認することができる。

１０ 経路解析処理装置、２１ ブロック分割部、２２ 経路ＡＣＬ情報生成部、２３ 経路探索部、２４ 入力部、２５ 出力部、３１ コンフィグファイル、３２ 経路ＡＣＬ情報、３３ 最短経路情報。

Claims (6)

1. ネットワーク装置の最短経路を確認するために始点と終点のＩＰアドレス情報を受け付ける入力部と、
   前記入力部で入力されたＩＰアドレスとネットワーク装置名情報、接続インタフェース情報、ルートフィルタ情報、及びアクセスグループ情報を含む経路ＡＣＬ情報とに基づき、最短経路を探索すると共に、
   最短経路上のネットワーク装置名に関連付けられた経路ＡＣＬ情報を特定する経路探索部
   とを備えたことを特徴とする経路解析処理装置。
2. さらに、
   ネットワーク装置のコンフィグファイルの設定情報を、設定コマンド毎にブロック単位に分割するブロック分割部と
   前記ブロックのうち、ネットワーク装置名情報、接続インタフェース情報、ルートフィルタ情報、及びアクセスグループ情報を含むブロックを解析対象ブロックとして抽出し、前記接続インタフェース情報をＩＰサブネットワーク毎に分類し、
   分類された同一のサブネットワークに定義された前記ネットワーク装置は接続関係にあると判定し、
   該当のネットワーク装置が接続されていることをネットワーク装置名で接続情報として定義し、
   前記接続インタフェース情報を参照して前記ネットワーク装置名に対応する前記ルートフィルタ情報、及びアクセスグループ情報を前記接続情報のネットワーク装置名に関連付けることで前記経路ＡＣＬ情報を生成する経路ＡＣＬ情報生成部
   とを備えたことを特徴とする請求項１に記載の経路解析処理装置。
3. 前記経路ＡＣＬ情報は、インタフェース毎に前記ネットワーク装置への通信の入出力に関する通過可否情報を有し、
   前記経路探索部は、前記通過可否情報に基づき前記ネットワーク装置のインタフェース毎の通過可否を判定することを特徴とする請求項１または２に記載の経路解析処理装置。
4. 前記入力部は、さらに、故障が想定される故障ネットワーク装置名の入力を受け付け、前記経路探索部は、前記故障ネットワーク装置名が含まれる前記接続インタフェース情報を除外し
   最短経路を探索することを特徴とする請求項１〜３のいずれか１項に記載の経路解析処理装置。
5. さらに、前記最短経路と前記経路ＡＣＬ情報を画面に表示する出力部を備えることを特徴とする請求項１〜４のいずれか１項に記載の経路解析処理装置。
6. コンピュータを、請求項１〜５のいずれか１項に記載の経路解析処理装置として機能させる経路解析処理プログラム。

Images