JP6600964B2 - 経路表示方法、経路表示プログラム、及び経路表示装置 - Google Patents

Description

本発明は、経路表示方法、経路表示プログラム、及び経路表示装置に関する。

物理的に接続されたネットワーク上で、仮想的にネットワークを構築するＳｏｆｔｗａｒｅ Ｄｅｆｉｎｅｄ Ｎｅｔｗｏｒｋ（ＳＤＮ）技術がある。ＳＤＮ技術は、ネットワーク装置を制御するための技術であるＯｐｅｎＦｌｏｗ等によりソフトウェアで実現される。ＳＤＮ技術は、仮想的にネットワークを構築するため、目的に応じネットワークを柔軟に構築することができる。このようなＳＤＮ技術を用いたソフトウェアには、例えば、ユーザが管理画面より任意の２地点を選択し、その地点間の経路を表示する機能がある。

この機能を、Ｖｉｒｔｕａｌ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ（ＶＬＡＮ）やＶｉｒｔｕａｌ Ｒｏｕｔｉｎｇ ａｎｄ Ｆｏｒｗａｒｄｉｎｇ（ＶＲＦ）等により複雑に構成されたネットワークに対して適用するとする。すると、通信の際に使用する経路を把握すると共に、障害発生時の問題点を可視化し、障害解析を容易にする。

ネットワークの構成を管理する技術として、以下の技術がある。
第1技術として、例えば、ネットワーク構成を検出してネットワーク構成を示す図面を作成する技術がある（例えば、特許文献１）。

第２技術として、例えば、通信ネットワークの下位レイヤと上位レイヤのトポロジを関連付けながら、複数の装置の間のトポロジを探索する技術がある（例えば、特許文献２）。

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

ＳＤＮ技術により実現される仮想ネットワークの管理・制御は、ＳＤＮコントローラにより行われる。ＳＤＮコントローラは、物理的に接続されたネットワークを仮想的に表したネットワークの構成図を画面に表示させることができる。このネットワークの構成図に対して、ユーザが画面より任意の２地点（第１地点、第２地点）を選択し、その地点間の経路を表示させることができる。

しかしながら、大規模ネットワークになると装置の数も膨大となる。それらすべての装置が一つの画面で表示されるとなると、画面サイズの制限上、あるいは登録が煩雑になることから、末端の装置は画面上には表示されない場合がある。この場合、第１地点としての末端にある装置のインターフェースを選択することができない。

そこで、そのような表示されない装置に接続されているレイヤ（Ｌ）２装置のインターフェースを選択してＬ２装置から第２地点までの経路表示を行うことが考えられる。

しかしながら、Ｌ２装置は、自身が属するネットワークのゲートウェイアドレスを認識することができないため、異なるネットワークとの通信経路を確認する際の転送先のＬ３装置を判断することができない。

本発明は、一側面として、仮想化されたネットワーク構成の表示において、選択不能な装置に接続されたＬ２装置からの経路表示を可能とすることを目的とする。

１つの態様では、経路表示方法は、コンピュータが、表示装置に表示された仮想ネットワークに含まれる複数の装置のうちのデータリンク層で用いられるプロトコルに基づいて通信を中継するＬ２装置を選択する第１の入力と、第１の入力により選択されるＬ２装置が備えているインターフェースを選択する第２の入力と、経路探索先の装置のＩＰアドレスを指定する第３の入力とを受け付け、第２の入力で選択されているインターフェースに一つのみ割り当てられている識別情報であって第２の入力で選択されているインターフェースが属する仮想ネットワークを識別する識別情報を用いて、ネットワーク層で用いられるプロトコルに基づいて通信を中継するＬ３装置のうちで第２の入力で選択されているインターフェースと同じ仮想ネットワークに属する全てのＬ３装置を特定し、特定した各Ｌ３装置が備えているルーティングテーブルを参照してＩＰアドレスと対応するゲートウェイアドレスを取得し、特定した各Ｌ３装置から経路探索先の装置に至る経路の探索を、ゲートウェイアドレスを用いて実行し、経路の探索の実行の結果に基づいて、第１の入力で選択されているＬ２装置から特定した各Ｌ３装置を経由して経路探索先の装置に至る経路を、表示装置に表示された仮想ネットワーク上に識別可能に表示し、Ｌ３装置の特定では、複数の装置の各々が有しているインターフェースと該インターフェースが属している仮想ネットワークとの関係を示しているインターフェース情報を用いて、識別情報により特定されるインターフェースが属する仮想ネットワークに属するインターフェースを特定し、複数の装置が各々有しているインターフェース間の接続関係を示している結線情報を用いて、特定されたインターフェースに接続されているインターフェースを有している装置を特定し、複数の装置がＬ２装置であるかＬ３装置であるかを装置毎に示している装置情報を用いて、特定された装置がＬ２装置であるかＬ３装置であるかを判別する、ことによってＬ３装置を特定する。

１つの側面として、仮想化されたネットワーク構成の表示において、選択不能な装置に接続されたＬ２装置からの経路表示が可能となる。

ＳＤＮコントローラの画面に表示されるネットワーク構成図の一例である。 ＳＤＮコントローラの経路表示機能について説明するための図である。 装置数が多くなった場合に、末端の装置が表示されないことを説明するための図である。 本実施形態における経路表示装置を示す。 本実施形態の実施例における全体構成を示す図である。 本実施形態の実施例におけるＳＤＮコントローラのブロック図である。 本実施形態の実施例における、装置間のインターフェースのモデルと、ＳＤＮコントローラが有するテーブルの一例とを示す。 本実施形態の実施例におけるＶＬＡＮ情報を使用したＬ３装置の特定方法について説明するための図である。 本実施形態の実施例における経路表示処理のフローを示す。 本実施形態の実施例における経路探索関数のフローを示す。 本実施形態の実施例における発見されたＬ３装置から宛先Ｌ３装置までの経路表示について説明するための図である。 本実施形態におけるプログラムを実行するコンピュータのハードウェア環境の構成ブロック図の一例である。

図１は、ＳＤＮコントローラの画面に表示されるネットワーク構成図の一例である。ＳＤＮコントローラの表示装置の画面上に、図１に示すネットワーク構成図が表示されているとする。

ネットワーク構成図において、「ＰＣ」は、サーバ、ユーザ端末等のコンピュータを示す。「Ｌ２」は、Ｏｐｅｎ Ｓｙｓｔｅｍｓ Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ（ＯＳＩ）参照モデルにおけるＬ２（データリンク層）に対応するプロトコルに従って通信を中継するレイヤ（Ｌ）２装置を示す。「Ｌ３」は、ＯＳＩ参照モデルにおけるＬ３に対応するプロトコルに従って通信を中継するレイヤ（Ｌ）３装置を示す。ネットワーク構成図内の雲のような表示は、ネットワークの一部が省略されて表示されていることを示すシンボルである。

ユーザが画面上にて任意の２地点を選択して、画面上にその２地点間の経路を表示する場合、２地点のうちの一方を経路の探索元とし、他方を宛先とする。このとき、ユーザは画面上にて経路の探索元情報として探索元の装置のインターフェース（例えば、ポート）を選択（入力）する。また、ユーザは、画面上において宛先情報として、入力装置を用いて宛先装置のＩｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ（ＩＰ）アドレスを入力する。

ここで、探索元として選択される装置は、Ｌ３情報を扱うことができる。そのため、ＳＤＮコントローラは、探索元として選択される装置のルーティングテーブルから、宛先ＩＰアドレスに対するゲートウェイアドレスを参照することで、探索元装置の次のＬ３装置を特定することができる。これについて、図２を用いて説明する。

図２は、ＳＤＮコントローラの経路表示機能について説明するための図である。探索元としてコンピュータＰＣ−Ａが選択されているとする。ＰＣ−Ａは、例えば、図２中に示すルーティングテーブルを有するとする。

ＳＤＮコントローラにより経路探索が行われる場合、ＳＤＮコントローラは、ＰＣ−Ａにアクセスし、ＰＣ−Ａのルーティングテーブルを参照して、ゲートウェイアドレスが「１０．０.１．１（Ｌ３-Ａ）」であることを検出する。次に、ＳＤＮコントローラは、その検出したゲートウェイアドレスを持つＬ３装置にアクセスし、そのアクセスした装置のルーティングテーブルと宛先ＩＰアドレスとを比較して、次のゲートウェイアドレスを検出する。ＳＤＮコントローラは、このように順にゲートウェイアドレスを検出し、経路探索を行う。

このように、ＳＤＮコントローラは、選択されたインターフェースに設定されたゲートウェイアドレスに基づいて、転送先のＬ３装置を決定する。なお、以下では、インターフェースを、「ＩＦ」と表記する場合もある。また、以下では、識別情報を「ＩＤ」と表記する場合もある。

ところが、大規模ネットワークになると装置の数も膨大となる。それら全ての装置が一つの画面で表示されるとなると、煩雑となり管理し難くなる。その影響は末端の機器（ＰＣやサーバ）ほど顕著に受ける。従ってＳＤＮコントローラは、末端の機器を管理することができるものの、機器数が膨大になることを回避するため、あえて管理しないことがある。その際、末端の機器は画面には表示されない。そのため、末端の装置（ＰＣやサーバ）に関しては、ＳＤＮコントローラは管理対象にはするものの、画面には表示されない。

図３は、装置数が多くなった場合に、末端の装置が表示されないことを説明するための図である。図３において、網掛けした末端の装置は、その装置数が多いため、画面上には表示されないことを示している。

そのため、ユーザは画面上にて末端の装置を選択することができなくなり、末端の装置を起点とする経路表示ができなくなる。

そこで、末端の装置からの経路を表示することに代えて、本実施形態では、次のＳＤＮコントローラについて説明する。すなわち、末端の装置と接続されたＬ２装置のインターフェースを選択することにより、画面には表示されていない末端の装置と接続されたＬ２装置からルーティングされた経路表示を表示するＳＤＮコントローラについて説明する。

まず、Ｌ２装置はルーティングテーブルを保持していない。そのため、ＳＤＮコントローラは、宛先ＩＰアドレスだけでは、Ｌ２装置が所属するネットワークのゲートウェイアドレスを持つＬ３装置を特定することができない。

そこで、ＳＤＮコントローラは、入力として選択されたインターフェースが属するＶＬＡＮの情報（Ｌ２情報）に基づいて、Ｌ２装置が所属するネットワークのゲートウェイアドレスを持つＬ３装置を特定する。

Ｌ３装置が特定された場合、ＳＤＮコントローラは、その特定されたＬ３装置へアクセスして、そのＬ３装置のルーティングテーブルを参照し、宛先ＩＰアドレスとルーティングテーブルを比較して、以降の転送先を特定する。

ただし、本実施形態では、ゲートウェイアドレスを持つＬ３装置が一意に決定されるのではなく、同一ＶＬＡＮに属する全てのＬ３装置が探し出される。従って実際に通る経路とは無関係のＬ３装置が探し出されることもあるが、実際に通過するＬ３装置は必ず発見できる。上記の方法を用いることにより、Ｌ２装置がＩＰアドレスを扱うことができないため、転送先のＬ３装置を見つけることができないという問題は解決される。

以下に、本実施形態について説明する。
図４は、本実施形態における経路表示装置を示す。経路表示装置１１は、取得部１２、特定部１３、表示制御部１４を含む。

取得部１２は、表示装置に表示された仮想ネットワークに含まれる複数の装置のうち、データリンク層で用いられるプロトコルに基づいて通信を中継するＬ２装置のインターフェースから、いずれかのインターフェースを指定する指定情報を取得する。取得部１２の一例として、後述する入力情報取得部３２が挙げられる。

特定部１３は、指定情報に基づいて、ネットワーク層で用いられるプロトコルに基づいて通信を中継するＬ３装置を特定する。ここで、当該Ｌ３装置は、Ｌ２装置のインターフェースと同じネットワークに属するＬ３装置である。特定部１３の一例として、後述するＬ３装置特定部３３が挙げられる。

表示制御部１４は、Ｌ２装置とＬ３装置との間を接続する経路を表示する。表示制御部１４の一例として、後述する表示制御部３５が挙げられる。

このように構成することにより、仮想化されたネットワーク構成の表示において、選択不能な装置に接続されたＬ２装置からの経路表示を可能とする。

特定部１３は、複数の装置のインターフェースの属するネットワークを示すネットワーク情報に基づいて、指定されたインターフェースが属するネットワークと同じネットワークに属するインターフェースを特定する。特定部１３は、複数の装置間の接続情報に基づいて、特定したインターフェースと接続される装置を特定する。特定部１３は、さらに、複数の装置の種別情報に基づいて、特定した装置がＬ３装置であるかを判定する。

このように構成することにより、Ｌ２装置のインターフェースと同じネットワークに属するＬ３装置を特定することができる。

経路表示装置１１は、さらに、宛先探索部１５を含む。宛先探索部１５は、Ｌ３装置のルーティングテーブルを検索する。このとき、表示制御部１４は、さらに、Ｌ３装置と、目的とするＬ３装置との間を接続する経路を表示する。宛先探索部１５の一例として、後述する宛先探索部３４が挙げられる。

このように構成することにより、Ｌ２装置から目的とするＬ３装置との間を接続する経路を表示することができる。

以下では、本実施形態の実施例について説明する。
図５は、本実施形態の実施例における全体構成を示す図である。ＳＤＮコントローラ２５は、業務ネットワーク２１と接続しており、業務ネットワーク２１を管理対象として管理する。業務ネットワーク２１は、ＰＣ２２、Ｌ２装置２３、Ｌ３装置２４を含む。

ＰＣ２２は、サーバ、ユーザ端末等のコンピュータである。Ｌ２装置２３は、データリンク層で用いられるプロトコルに基づいて通信を中継する中継装置である。Ｌ３装置２４は、ネットワーク層で用いられるプロトコルに基づいて通信を中継する中継装置である。

ＳＤＮコントローラ２５は、ＳＤＮ技術に基いて、業務ネットワーク２１を仮想化したネットワーク構成図上で経路制御を行うと共に、ルーティング（経路探索）により経路を特定し、特定した経路を表示装置に出力する。

図６は、本実施形態の実施例におけるＳＤＮコントローラのブロック図である。ＳＤＮコントローラ２５は、入力装置４１及び表示装置４２と接続されている。ＳＤＮコントローラ２５は、制御部３１、記憶部３６を含む。

表示装置４２には、例えば、ネットワーク構成図が表示される。入力装置４１は、ユーザの操作に基づいて、表示装置４２に表示されたネットワーク構成図に対して、対象となるＬ２装置のいずれかのインターフェースを指定して、インターフェース情報を入力情報として入力することができる。また、入力装置４１は、ユーザの操作に基づいて、表示装置４２に表示されたネットワーク構成図に対して、宛先ＩＰアドレスを入力することができる。

制御部３１は、中央演算装置（ＣＰＵ）等のプロセッサであり、ＳＤＮコントローラ２５全体の動作を制御する。制御部３１は、本実施形態に係るプログラムを記憶装置３６から読み出して実行することにより、入力情報取得部３２、Ｌ３装置特定部３３、宛先探索部３４、表示制御部３５として機能する。

入力情報取得部３２は、ユーザが入力装置４１を用いて指定したＬ２装置のインターフェース情報（入力情報）を取得する。また、入力情報取得部３２は、ユーザが入力装置４１を用いて指定した宛先ＩＰアドレスを取得する。

Ｌ３装置特定部３３は、Ｌ２装置のインターフェース情報（入力情報）に基づいて、Ｌ２装置が属するネットワーク（ＶＬＡＮ）に属する全てのＬ３装置を特定する。

宛先探索部３４は、特定されたＬ３装置にアクセスして、そのＬ３のルーティングテーブルを参照し、宛先ＩＰアドレスまたはネットワークアドレスからゲートウェイのアドレスを導く。すなわち、宛先探索部３４は、その参照したルーティングテーブルと、宛先ＩＰアドレスまたはネットワークアドレスとを比較して、次のゲートウェイアドレスを検出する。ＳＤＮコントローラ２５は、このように順次ゲートウェイアドレスを検出し、特定されたＬ３装置と宛先Ｌ３装置との間の経路を探索する。なお、特定されたＬ３装置から宛先ＩＰアドレスまでの経路に関して、所定のリクエストを受けてから探索を開始してもよい。

表示制御部３５は、探索結果を表示装置４２へ出力する。このとき、表示制御部３５は、表示装置４２に表示されたネットワーク構成図に対して、探索されたルート（指定されたＬ２装置から特定された各Ｌ３装置までの経路、及び各Ｌ３装置から宛先ＩＰアドレスで示される装置までの経路）を強調表示する。

記憶部３６は、インターフェーステーブル３７、装置テーブル３８、結線テーブル３９を含む。インターフェーステーブル３７は、ネットワーク構成図において表示された中継装置について、ＩＦにどのＶＬＡＮ ＩＤが設定されているかを管理するテーブルである。装置テーブル３８は、ネットワーク構成図において表示された中継装置について、装置ＩＤに対し、その装置の種類を管理しているテーブルである。結線テーブル３９は、ネットワーク構成図において表示された中継装置について、どの装置ＩＤのどのＩＦ ＩＤに対して、どの装置ＩＤのどのＩＦ ＩＤが結線されているかを管理しているテーブルである。

図７は、本実施形態の実施例における、装置間のインターフェースのモデルと、ＳＤＮコントローラが有するテーブルの一例とを示す。

図７（Ａ）は、装置のインターフェースの対応関係のモデルを示す。例えば、装置ＩＤ＝１で示されるＬ２装置は、ＩＦ ＩＤ＝１で示されるインターフェースと、ＩＦ ＩＤ＝２で示されるインターフェースと、ＩＦ ＩＤ＝３で示されるインターフェースとを有する。

また。例えば、装置ＩＤ＝２で示されるＬ３装置は、ＩＦ ＩＤ＝４で示されるインターフェースを有する。ＩＦ ＩＤ＝３で示されるインターフェースとＩＦ ＩＤ＝４で示されるインターフェースとが接続されている。

以下で説明するインターフェーステーブル３７、装置テーブル３８、結線テーブルの内容は図７（Ａ）のモデルに基づくものである。なお、インターフェーステーブル３７、装置テーブル３８、結線テーブル３９には、Ｌ２装置、Ｌ３装置等の中継装置についての情報が格納され。サーバ、ＰＣ等の装置についての情報は格納されていない。

図７（Ｂ）は、インターフェーステーブル３７の一例を示す。インターフェーステーブル３７は、「ＩＦ ＩＤ」、「装置ＩＤ」、「ＶＬＡＮ ＩＤ」のデータ項目を有する。「ＩＦ ＩＤ」は、管理対象の業務ネットワークにおいて、各装置のインターフェースに一意に割り当てられたＩＦ ＩＤが格納される。「装置ＩＤ」は、管理対象の業務ネットワークにおいて、各装置に一意に割り当てられた装置ＩＤが格納される。「ＶＬＡＮ ＩＤ」は、各装置のインターフェースが属するＶＬＡＮを特定するＶＬＡＮ ＩＤが格納される。

なお、一つのＩＦに複数のＶＬＡＮが設定されている場合もあるが、本実施形態では、入力として指定可能なＩＦは、一つのＶＬＡＮ ＩＤを有するＩＦに制限されている。

図７（Ｃ）は、装置テーブル３８の一例を示す。装置テーブル３８は、「装置ＩＤ」、「装置種別」のデータ項目を含む。「装置ＩＤ」には、管理対象の業務ネットワーク２１において、各装置に一意に割り当てられた装置ＩＤが格納される。「装置種別」には、装置の種別が格納される。

たとえば、装置ＩＤ＝１で特定される「装置種別」には、Ｌ２装置であることを示す「Ｌ２」が格納されている。装置ＩＤ＝１で特定される「装置種別」には、Ｌ３装置であることを示す「Ｌ３」が格納されている。

図７（Ｄ）は、結線テーブルを示す。結線テーブル３９は、「結線ＩＤ」、「元装置ＩＤ」、「元ＩＦ ＩＤ」、「先装置ＩＤ」、「先ＩＦ ＩＤ」のデータ項目を含む。

「結線ＩＤ」には、装置間を接続する結線を特定するＩＤが格納される。「元装置ＩＤ」には、結線の接続元の装置ＩＤが格納される。「元ＩＦ ＩＤ」には、結線の接続元のインターフェースＩＤが格納される。

「先装置ＩＤ」には、結線の接続先の装置ＩＤが格納される。「先ＩＦ ＩＤ」には、結線の接続先のインターフェースＩＤが格納される。

図８は、本実施形態の実施例におけるＶＬＡＮ情報を使用したＬ３装置の特定方法について説明するための図である。

まず、ＳＤＮコントローラ２５は、ユーザにより指定されたＬ２装置において、選択されたインターフェースをＩと設定する（Ｓ１）。ＳＤＮコントローラ２５は、そのＬ２装置において、選択されたインターフェースＩと同じＶＬＡＮに属するインターフェースを調べ、リストＬに追加する（Ｓ２）。ここで、リストＬに追加されるインターフェースは、選択されたインターフェースＩと同じＶＬＡＮに属するインターフェースであって、ネットワーク構成図上にて表示された装置のインターフェースである。

ＳＤＮコントローラ２５は、調査対象のＬ２装置の接続先の装置を調べる。接続先はＬ３装置である場合、ＳＤＮコントローラ２５は、その接続先をＬ３装置リストに追加する（Ｓ３）。但し、Ｌ３装置リストに追加されるＬ３装置は、ネットワーク構成図上にて表示された装置である。

ＳＤＮコントローラ２５は、そのＬ２装置の他の接続先の装置を調べる。接続先がＬ２装置である場合、ＳＤＮコントローラ２５は、接続先のインターフェースをＩに設定し、再帰処理を行う。

図９は、本実施形態の実施例における経路表示処理のフローを示す。入力情報取得部３２は、ユーザが入力装置４１により指定したＬ２装置のインターフェース情報（入力情報）として、初期指定装置ＩＤ及び初期指定ＩＦ ＩＤを取得する。また、入力情報取得部３２は、ユーザが入力装置４１により指定した宛先ＩＰアドレスを取得する。

すると、Ｌ３装置特定部３３は、初期指定装置ＩＤをパラメータＤに入力し、初期指定ＩＦ ＩＤをパラメータＩに入力する（Ｓ１１）。

Ｌ３装置特定部３３は、パラメータＤ,Ｉをキーとして、インターフェーステーブル３７からＶＬＡＮ ＩＤを取得する。Ｌ３装置特定部３３は、取得したＶＬＡＮ ＩＤをパラメータＶに代入する（Ｓ１２）。

Ｌ３装置特定部３３は、引数を指定して経路探索関数を呼び出し、その戻り値（経路探索リスト、Ｌ３装置リスト）を受け取る（Ｓ１３）。経路探索関数には、引数として、パラメータＤ（装置ＩＤ）、パラメータＩ（ＩＦ ＩＤ）、パラメータＶ（ＶＬＡＮ ＩＤ）、パラメータＴ（途中経路結果）、パラメータＲ（Ｌ３装置リスト）が指定される。途中経路結果Ｔ、Ｌ３装置リストＲの初期値には、それぞれＮＵＬＬが指定される。Ｓ１３の処理の詳細は、図１０を用いて説明する。

宛先探索部３４は、経路探索関数の戻り値（経路探索リスト、Ｌ３装置リスト）を用いて、特定されたＬ３装置のそれぞれへアクセスし、Ｌ３装置が有するルーティングテーブルと指定された宛先ＩＰアドレスを参照して、次のＬ３装置へアクセスする。これを繰り返すことにより、宛先探索部３４は、発見したＬ３装置のそれぞれについて、各Ｌ３装置から宛先ＩＰアドレスまでの経路探索を行う（Ｓ１４）。

表示制御部３５は、表示装置４２に表示されたネットワーク構成図に対して探索されたルートを強調表示する（Ｓ１５）。すなわち、表示制御部３５は、指定されたＬ２装置から発見された各Ｌ３装置までの経路、及び発見された各Ｌ３装置から宛先ＩＰアドレスを有する装置までの経路を強調表示する。

図１０は、本実施形態の実施例における経路探索関数のフローを示す。Ｌ３装置特定部３３は、装置ＩＤ Ｄに入力された装置ＩＤに対応する装置について、既に、図１０のフローを実行したか否かを判定する。ここでは、Ｌ３装置特定部３３は、途中経路結果Ｔに、装置ＩＤ Ｄが存在するか否かを判定する（Ｓ１３−１）。

装置ＩＤ Ｄで示される装置について、既に、図１０のフローが実行されている場合、すなわち、途中経路結果Ｔに、装置ＩＤ Ｄが存在する場合（Ｓ１３−１で「ＹＥＳ」）、Ｌ３装置特定部３３は、次の処理を行う。すなわち、Ｌ３装置特定部３３は、経路結果と、Ｌ３装置リストとを戻り値として返す（Ｓ１３−１３）。

装置ＩＤ Ｄで示される装置について、まだ、図１０のフローを実行していない場合、すなわち、途中経路結果Ｔに、装置ＩＤ Ｄが存在しない場合（Ｓ１３−１で「ＮＯ」）、Ｌ３装置特定部３３は、次の処理を行う。すなわち、Ｌ３装置特定部３３は、装置ＩＤ Ｄをキーとして装置テーブル３８を参照し、装置ＩＤ Ｄで示される装置がＬ３装置であるか判定する（Ｓ１３−２）。

装置ＩＤ Ｄで示される装置がＬ３装置である場合（Ｓ１３−２で「ＹＥＳ」）、Ｌ３装置特定部３３は、Ｌ３装置リストＲに、装置ＩＤ Ｄを追加する。Ｌ３装置特定部３３は、途中経路結果Ｔを経路結果に追加する（Ｓ１３−３）。

装置ＩＤ Ｄで示される装置がＬ３装置でない場合（Ｓ１３−２で「ＮＯ」）、Ｌ３装置特定部３３は、装置ＩＤ ＤとＶＬＡＮ ＩＤ Ｖとをキーとして、インターフェーステーブル３７からＩＦ ＩＤを取り出し、リストＬに格納する（Ｓ１３−４）。

Ｌ３装置特定部３３は、リストＬが空か否かを判定する（Ｓ１３−５）。リストＬが空の場合（Ｓ１３−５で「ＹＥＳ」）、Ｌ３装置特定部３３は、経路結果Ｔと、Ｌ３装置リストＲとを戻り値として返す（Ｓ１３−１３）。

リストＬが空でない場合（Ｓ１３−５で「ＮＯ」）、Ｌ３装置特定部３３は、リストＬの要素を一つ取り出す（Ｓ１３−６）。Ｌ３装置特定部３３は、結線テーブル３９を参照して、装置ＩＤ Ｄと取り出したＩＦ ＩＤとに対向する装置が存在するか否かを判定する（Ｓ１３−７）。すなわち、Ｌ３装置特定部３３は、結線テーブル３９の「元装置ＩＤ」及び「元ＩＦ ＩＤ」に、取り出したＩＦ ＩＤと装置ＩＤ Ｄとに一致する装置ＩＤ、ＩＦ ＩＤがあるかを判定する。

結線テーブル３９に、取り出したＩＦと装置ＩＤ Ｄとに一致する装置ＩＤ、ＩＦ ＩＤがない場合（Ｓ１３−７で「ＮＯ」）、Ｌ３装置特定部３３は、Ｓ１３−５の処理へ戻る。

結線テーブル３９に、取り出したＩＦ ＩＤと装置ＩＤ Ｄとに一致する装置ＩＤ、ＩＦ ＩＤがある場合（Ｓ１３−７で「ＹＥＳ」）、Ｌ３装置特定部３３は、次の処理を行う。すなわち、Ｌ３装置特定部３３は、取り出したＩＦ ＩＤと装置ＩＤ Ｄをキーとして、結線テーブル３９から、対向する装置の装置ＩＤ、ＩＦ ＩＤを取得する（Ｓ１３−８）。

Ｌ３装置特定部３３は、装置ＩＤ Ｄ及びＩＦ ＩＤ Ｉと、その装置とに対向する装置との接続関係を、途中経路結果Ｔに追加する（Ｔ［［装置ＩＤ Ｄ，ＩＦ ＩＤ Ｉ］］＝［対向装置ＩＤ，対向装置のＩＦ ＩＤ］）（Ｓ１３−９）。

Ｌ３装置特定部３３は、対向する装置の装置ＩＤをＤに代入し、対向する装置のＩＦ ＩＤをＩに代入する（Ｓ１３−１０）。

Ｌ３装置特定部３３は、引数を指定して経路探索関数を呼び出し、その戻り値（経路探索リストＴＭＰ、Ｌ３装置リストＲ）を受け取る（Ｓ１３）。経路探索関数には、引数として、パラメータＤ（装置ＩＤ）、パラメータＩ（ＩＦ ＩＤ）、パラメータＶ（ＶＬＡＮ ＩＤ）、パラメータＴ（途中経路結果）、パラメータＲ（Ｌ３装置リスト）が指定される。これにより、図１０の経路探索関数が再帰的に実行される。

Ｌ３装置特定部３３は、経路探索リストＴＭＰがＮＵＬＬであるか否かを判定する（Ｓ１３−１２）。経路探索リストＴＭＰがＮＵＬＬでない場合（Ｓ１３−１２で「ＮＯ」）、Ｌ３装置特定部３３は、経路探索リストＴＭＰを経路結果に追加する（Ｓ１３−１３）。

経路探索リストＴＭＰがＮＵＬＬである場合（Ｓ１３−１２で「ＹＥＳ」）、Ｌ３装置特定部３３は、Ｓ１３−５の処理へ戻る。

図１０のフローにより、Ｌ２装置が所属するネットワークのＬ３装置をＬ３装置リストへ追加していくより、Ｌ２装置が所属するネットワークのＬ３装置を全て特定することができる。

図１１は、本実施形態の実施例における発見されたＬ３装置から宛先Ｌ３装置までの経路表示について説明するための図である。Ｌ３装置を発見した後は、宛先探索部３４は、発見したＬ３装置のそれぞれについて、各Ｌ３装置から宛先ＩＰアドレスまでの経路探索を行う。そして、表示制御部３５は、それぞれのＬ３装置について得られた経路探索結果を合わせて、表示装置４２に表示する（すなわち、不要な経路も表示される。）。

ただし、表示制御部３５は、発見されたＬ３装置の次の転送先となるＬ３装置が、発見したＬ３装置に含まれ、かつＬ３機器を発見する際に使用したネットワークと同じネットワークを通過し、到達する場合には表示しない。例えば、図１１に示すように、Ｌ３−Ａの次の転送先がＬ３−Ｂである場合、表示制御部３５は、Ｌ３−Ａに関する経路探索結果を表示しない。

図１２は、本実施形態におけるプログラムを実行するコンピュータのハードウェア環境の構成ブロック図の一例である。コンピュータ５０は、経路表示装置１またはＳＤＮコントローラ２５として機能する。コンピュータ５０は、ＣＰＵ５２、ＲＯＭ５３、ＲＡＭ５６、通信Ｉ／Ｆ５４、記憶装置５７、出力Ｉ／Ｆ５１、入力Ｉ／Ｆ５５、読み取り装置５８、バス５９、出力装置６１、入力装置６２によって構成されている。

ここで、ＣＰＵは、中央演算装置を示す。ＲＯＭは、リードオンリメモリを示す。ＲＡＭは、ランダムアクセスメモリを示す。Ｉ／Ｆは、インターフェースを示す。バス５９には、ＣＰＵ５２、ＲＯＭ５３、ＲＡＭ５６、通信Ｉ／Ｆ５４、記憶装置５７、出力Ｉ／Ｆ５１、入力Ｉ／Ｆ５５、及び読み取り装置５８が接続されている。読み取り装置５８は、可搬型記録媒体を読み出す装置である。出力装置６１は、出力Ｉ／Ｆ５１に接続されている。入力装置６２は、入力Ｉ／Ｆ５５に接続にされている。

記憶装置５７としては、ハードディスク、フラッシュメモリ、磁気ディスクなど様々な形式の記憶装置を使用することができる。記憶装置５７またはＲＯＭ５３には、ＣＰＵ５２を取得部２、特定部３、表示制御部４、宛先探索部５、より具体的には、入力情報取得部３２、Ｌ３装置特定部３３、宛先探索部３４、表示制御部３５として機能させる本実施形態に係るプログラムが格納されている。また、記憶装置５７は、インターフェーステーブル３７、装置テーブル３８、結線テーブル３９等を格納する。ＲＡＭ５６には、情報が一時的に記憶される。

ＣＰＵ５２は、制御部２２として、記憶装置５７またはＲＯＭ５３から本実施形態に係るプログラムを読み出し、当該プログラムを実行する。

通信Ｉ／Ｆ５４は、ネットワークと接続して他の装置と通信するためのポート等のインターフェースである。

上記実施形態で説明した処理を実現するプログラムは、プログラム提供者側から通信ネットワーク６０、および通信Ｉ／Ｆ５４を介して、例えば記憶装置５７に格納されてもよい。また、上記実施形態で説明した処理を実現するプログラムは、市販され、流通している可搬型記憶媒体に格納されていてもよい。この場合、この可搬型記憶媒体は読み取り装置５８にセットされて、ＣＰＵ５２によってそのプログラムが読み出されて、実行されてもよい。可搬型記憶媒体としてはＣＤ−ＲＯＭ、フレキシブルディスク、光ディスク、光磁気ディスク、ＩＣカード、ＵＳＢメモリ装置、半導体メモリカードなど様々な形式の記憶媒体を使用することができる。このような記憶媒体に格納されたプログラムが読み取り装置５８によって読み取られる。

入力装置６２には、キーボード、マウス、電子カメラ、ウェブカメラ、マイク、スキャナ、センサ、タブレット、タッチパネルなどを用いることが可能である。また、出力装置６１には、ディスプレイ、プリンタ、スピーカなどを用いることが可能である。

ネットワーク６０は、業務ネットワーク２１と接続されている。ネットワーク６０は、インターネット、ＬＡＮ、ＷＡＮ、専用線、有線、無線等の通信網であってよい。

本実施形態によれば、末端のＬ３装置と接続されたＬ２装置のインターフェースを選択可能にすることで、末端のＬ３装置が選択された場合と同等の経路を表示させることができる。このとき、Ｌ２装置が選択された場合においても、そのＬ２装置のインターフェースが属するネットワークのゲートウェイアドレスを認識することができる。その結果、Ｌ３情報を持たないＬ２装置から、Ｌ３情報を導くことができる。また、複雑なネットワーク環境においても末端のデバイス登録が不要になることで、管理者の利便性が向上する。また、経路表示機能により、通信障害が発生している点の特定を容易にし、迅速な収集を実現することができる。

なお、本発明は、以上に述べた実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の構成または実施形態を取ることができる。

１１ 経路表示装置
１２ 取得部
１３ 特定部
１４ 表示制御部
２１ 業務ネットワーク
２２ ＰＣ
２３ Ｌ２装置
２４ Ｌ３装置
２５ ＳＤＮコントローラ２１
３１ 制御部
３２ 入力情報取得部
３３ Ｌ３装置特定部
３４ 宛先探索部
３５ 表示制御部
３６ 記憶部
３７ インターフェーステーブル
３８ 装置テーブル
３９ 結線テーブル
４１ 入力装置
４２ 表示装置

Claims (6)

1. コンピュータが、
   表示装置に表示された仮想ネットワークに含まれる複数の装置のうちのデータリンク層で用いられるプロトコルに基づいて通信を中継するＬ２装置を選択する第１の入力と、前記第１の入力により選択される前記Ｌ２装置が備えているインターフェースを選択する第２の入力と、経路探索先の装置のＩＰアドレスを指定する第３の入力とを受け付け、
   前記第２の入力で選択されている前記インターフェースに一つのみ割り当てられている識別情報であって前記第２の入力で選択されている前記インターフェースが属する仮想ネットワークを識別する前記識別情報を用いて、ネットワーク層で用いられるプロトコルに基づいて通信を中継するＬ３装置のうちで前記第２の入力で選択されているインターフェースと同じ仮想ネットワークに属する全てのＬ３装置を特定し、
   前記特定した各Ｌ３装置が備えているルーティングテーブルを参照して前記ＩＰアドレスと対応するゲートウェイアドレスを取得し、
   前記特定した各Ｌ３装置から前記経路探索先の装置に至る経路の探索を、前記ゲートウェイアドレスを用いて実行し、
   前記経路の探索の実行の結果に基づいて、前記第１の入力で選択されている前記Ｌ２装置から前記特定した各Ｌ３装置を経由して前記経路探索先の装置に至る経路を、前記表示装置に表示された仮想ネットワーク上に識別可能に表示し、
   前記Ｌ３装置の特定では、
   前記複数の装置の各々が有しているインターフェースと該インターフェースが属している仮想ネットワークとの関係を示しているインターフェース情報を用いて、前記識別情報により特定されるインターフェースが属する仮想ネットワークに属するインターフェースを特定し、
   前記複数の装置が各々有しているインターフェース間の接続関係を示している結線情報を用いて、前記特定されたインターフェースに接続されているインターフェースを有している装置を特定し、
   前記複数の装置がＬ２装置であるかＬ３装置であるかを装置毎に示している装置情報を用いて、前記特定された装置がＬ２装置であるかＬ３装置であるかを判別する、
   ことによって前記Ｌ３装置を特定する、
   ことを特徴とする経路表示方法。
2. 前記経路の探索は、取得したゲートウェイアドレスで特定される前記Ｌ３装置にアクセスし、該Ｌ３装置が備えているルーティングテーブルを参照して前記ＩＰアドレスと対応する次のゲートウェイアドレスを取得することの繰り返しにより順次ゲートウェイアドレスを検出することによって実行されることを特徴とする請求項１に記載の経路表示方法。
3. コンピュータに、
   表示装置に表示された仮想ネットワークに含まれる複数の装置のうちのデータリンク層で用いられるプロトコルに基づいて通信を中継するＬ２装置を選択する第１の入力と、前記第１の入力により選択される前記Ｌ２装置が備えているインターフェースを選択する第２の入力と、経路探索先の装置のＩＰアドレスを指定する第３の入力とを受け付け、
   前記第２の入力で選択されている前記インターフェースに一つのみ割り当てられている識別情報であって前記第２の入力で選択されている前記インターフェースが属する仮想ネットワークを識別する前記識別情報を用いて、ネットワーク層で用いられるプロトコルに基づいて通信を中継するＬ３装置のうちで前記第２の入力で選択されているインターフェースと同じ仮想ネットワークに属する全てのＬ３装置を特定し、
   前記特定した各Ｌ３装置が備えているルーティングテーブルを参照して前記ＩＰアドレスと対応するゲートウェイアドレスを取得し、
   前記特定した各Ｌ３装置から前記経路探索先の装置に至る経路の探索を、前記ゲートウェイアドレスを用いて実行し、
   前記経路の探索の実行の結果に基づいて、前記第１の入力で選択されている前記Ｌ２装置から前記特定した各Ｌ３装置を経由して前記経路探索先の装置に至る経路を、前記表示装置に表示された仮想ネットワーク上に識別可能に表示する
   処理を実行させ、
   前記Ｌ３装置の特定では、
   前記複数の装置の各々が有しているインターフェースと該インターフェースが属している仮想ネットワークとの関係を示しているインターフェース情報を用いて、前記識別情報により特定されるインターフェースが属する仮想ネットワークに属するインターフェースを特定し、
   前記複数の装置が各々有しているインターフェース間の接続関係を示している結線情報を用いて、前記特定されたインターフェースに接続されているインターフェースを有している装置を特定し、
   前記複数の装置がＬ２装置であるかＬ３装置であるかを装置毎に示している装置情報を用いて、前記特定された装置がＬ２装置であるかＬ３装置であるかを判別する、
   ことによって前記Ｌ３装置を特定する、
   経路表示プログラム。
4. 前記経路の探索は、取得したゲートウェイアドレスで特定される前記Ｌ３装置にアクセスし、該Ｌ３装置が備えているルーティングテーブルを参照して前記ＩＰアドレスと対応する次のゲートウェイアドレスを取得することの繰り返しにより順次ゲートウェイアドレスを検出することによって実行されることを特徴とする請求項３に記載の経路表示プログラム。
5. 表示装置に表示された仮想ネットワークに含まれる複数の装置のうちのデータリンク層で用いられるプロトコルに基づいて通信を中継するＬ２装置を選択する第１の入力と、前記第１の入力により選択される前記Ｌ２装置が備えているインターフェースを選択する第２の入力と、経路探索先の装置のＩＰアドレスを指定する第３の入力とを受け付ける受付部と、
   前記第２の入力で選択されている前記インターフェースに一つのみ割り当てられている識別情報であって前記第２の入力で選択されている前記インターフェースが属する仮想ネットワークを識別する前記識別情報を用いて、ネットワーク層で用いられるプロトコルに基づいて通信を中継するＬ３装置のうちで前記第２の入力で選択されているインターフェースと同じ仮想ネットワークに属する全てのＬ３装置を特定する特定部と、
   前記特定した各Ｌ３装置が備えているルーティングテーブルを参照して前記ＩＰアドレスと対応するゲートウェイアドレスを取得する取得部と、
   前記特定した各Ｌ３装置から前記経路探索先の装置に至る経路の探索を、前記ゲートウェイアドレスを用いて実行する探索部と、
   前記経路の探索の実行の結果に基づいて、前記第１の入力で選択されている前記Ｌ２装置から前記特定した各Ｌ３装置を経由して前記経路探索先の装置に至る経路を、前記表示装置に表示された仮想ネットワーク上に識別可能に表示する表示制御部と、
   を備え、
   前記特定部は、
   前記複数の装置の各々が有しているインターフェースと該インターフェースが属している仮想ネットワークとの関係を示しているインターフェース情報を用いて、前記識別情報により特定されるインターフェースが属する仮想ネットワークに属するインターフェースを特定し、
   前記複数の装置が各々有しているインターフェース間の接続関係を示している結線情報を用いて、前記特定されたインターフェースに接続されているインターフェースを有している装置を特定し、
   前記複数の装置がＬ２装置であるかＬ３装置であるかを装置毎に示している装置情報を用いて、前記特定された装置がＬ２装置であるかＬ３装置であるかを判別する、
   ことによって前記Ｌ３装置を特定する、
   ことを特徴とする経路表示装置。
6. 前記探索部による前記経路の探索は、取得したゲートウェイアドレスで特定される前記Ｌ３装置にアクセスし、該Ｌ３装置が備えているルーティングテーブルを参照して前記ＩＰアドレスと対応する次のゲートウェイアドレスを取得することの繰り返しにより順次ゲートウェイアドレスを検出することによって実行されることを特徴とする請求項５に記載の経路表示装置。