JP2010087585A - 転送装置、転送方法、およびコンピュータプログラム - Google Patents

Abstract

【課題】レイヤ２・レイヤ３統合フォワーディングテーブルの技術を適用した転送装置において、エクストラネット直結経路による通信を実現する。
【解決手段】直結装置へのエクストラネット転送を実現するエクストラネット直結経路をレイヤ２・レイヤ３統合フォワーディングテーブルへ導入している場合、レイヤ３アドレス・レイヤ２アドレス対応テーブルのエントリを前記フォワーディングテーブルに導入するにあたり、前記アドレス対応テーブルエントリのレイヤ３アドレスとレイヤ３インタフェースと転送先とするエクストラネット直結経路由来のフォワーディングエントリを前記フォワーディングテーブルから検索し、見つかった１つ以上のフォワーディングエントリ各々について該エントリのＶＲＦを抜き出し、各ＶＲＦについてアドレス対応テーブルエントリを前記フォワーディングテーブルへ導入する。
【選択図】図４

Description

本発明は、仮想専用網（以下、ＶＰＮ：Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋと呼ぶ）を構築する技術に関するものである。

従来、ＶＰＮを多数収容し、ＶＰＮの各拠点間を接続する技術として、非特許文献１〜３が提案されている。

"ＢＧＰ／ＭＰＬＳ ＩＰ Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋｓ（ＶＰＮｓ）"， ＲＦＣ ４３６４， Ｆｅｂｒｕａｒｙ ２００６． 「ＡＸ７８００Ｒ・ＡＸ７７００Ｒ ソフトウェアマニュアル 解説書 Ｖｏｌ．１ Ｖｅｒ． １０．７ 対応」ｐｐ．６５４ 小林 正好， 村瀬 勉， 定村，正 「高速マルチレイヤ処理１チップスイッチアーキテクチャ」 電子情報通信学会技術研究報告． ＩＮ 情報ネットワークＶｏｌ．９７， Ｎｏ．６１９（１９９８０３１９）ｐｐ． ３７−４２

非特許文献１には、仮想ルーティング／転送テーブル（ＶＰＮ Ｒｏｕｔｉｎｇ ａｎｄ Ｆｏｒｗａｒｄｉｎｇ ｔａｂｌｅ）を使用する方法が記載されている。以下、仮想ルーティング／転送テーブル、あるいは仮想ルーティング／転送テーブルを備えるモジュールのことを「ＶＲＦ」と呼ぶ。またＶＲＦにより実現する機能のことをＶＲＦ機能と呼ぶ。またＶＲＦ機能を有するレイヤ３転送装置のことをＶＲＦ転送装置と呼ぶ。ＶＲＦ転送装置には仮想的に転送機能を実現したＶＲＦが複数あり、各ＶＲＦにはルーティングテーブルが個別に存在する。このＶＲＦを各ＶＰＮに１つずつ割り当て、レイヤ３インタフェースを接続先のＶＰＮに対応するＶＲＦに所属させることにより、ＶＰＮ個別の転送機能を実現し、ＶＲＦ転送装置が複数ＶＰＮを収容することが可能になる。

非特許文献２には、ＶＲＦ転送装置内においてＶＲＦ間で経路を交換することにより、ＶＲＦ転送装置内でのエクストラネット通信を実現する構成が記載されている。「エクストラネット通信」とは、異なるＶＰＮ間の通信のことである。なお、この明細書で、装置内でのエクストラネット通信を実現する装置のことをＶＲＦ間転送装置と呼ぶ。

非特許文献３には、レイヤ２・レイヤ３統合フォワーディングテーブルを使用する構成が記載されている。レイヤ２・レイヤ３統合フォワーディングテーブルとは、ルーティングテーブルと、隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応関係を定める対応テーブル（ＡＲＰテーブル）とを統合したものである。これにより、転送先を求めるために、ルーティングテーブルと対応テーブルとで２回検索が必要となるところを、レイヤ２・レイヤ３統合フォワーディングテーブルを１回だけ検索することで済み、高速・省電力を実現することができる。

しかしながら、非特許文献１，２に記載した転送装置に、非特許文献３に記載されたレイヤ２・レイヤ３統合フォワーディングテーブルの技術を適用した構成を考えたとき、この構成の転送装置は、エクストラネット直結経路による通信を実現することができないという問題があった。「直結経路」とは、転送先レイヤ３アドレスとしてパケットの宛先レイヤ３アドレスを使用する経路であり、上記「エクストラネット直結経路」は、直結経路から作成されるエクストラネット経路のことである。

本発明は、上記の点に鑑みてなされたもので、レイヤ２・レイヤ３統合フォワーディングテーブルの技術を適用した転送装置において、エクストラネット直結経路による通信を実現することを課題とする。

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態又は適用例として実現することが可能である。

［適用例１］
仮想専用網（ＶＰＮ）毎のルーティングテーブルを個別に有する複数のＶＲＦ（ＶＰＮ Ｒｏｕｔｉｎｇ ａｎｄ Ｆｏｒｗａｒｄｉｎｇ）を備える転送装置において、
前記ルーティングテーブルは、
通信するパケットの宛先を定めたレイヤ３アドレスと、当該ルーティングテーブルが存在する前記ＶＲＦを所属ＶＲＦとして該所属ＶＲＦからの転送先を定めたレイヤ３アドレスとに基づいて、前記通信の経路を定めるテーブルであって、前記所属ＶＲＦから他の前記ＶＲＦへ前記パケットを転送するエクストラネット通信の経路も併せて定め得る構成であり、
前記パケットの転送先を求めるための検索条件としてのＶＲＦ情報およびレイヤ３アドレスと、前記検索の結果としての転送先レイヤ３インタフェース、転送先レイヤ３アドレスおよび転送先レイヤ２アドレスとを備えるエントリを記録するためのテーブルであって、前記エントリのそれぞれにおいて前記転送先レイヤ３アドレスと前記転送先レイヤ２アドレスについての対応が未解決である場合には前記転送先レイヤ２アドレスを未解決であることを示す旨のデータにて示すレイヤ２・レイヤ３統合フォワーディングテーブル、を格納する第１の記憶部と、
前記複数のルーティングテーブルにそれぞれ記録された各経路を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する経路導入部と、
前記レイヤ２・レイヤ３統合フォワーディングテーブルに記録されているエントリの前記転送先レイヤ３インタフェースにおいて、隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入するアドレス解決部と、
前記パケットに記録された宛先を定めたレイヤ３アドレスをキーとして前記レイヤ２・レイヤ３統合フォワーディングテーブルを検索することにより前記パケットの転送先を判定する転送先判定部と
を備え、
前記アドレス解決部は、
転送先レイヤ３アドレスとしてパケットの宛先レイヤ３アドレスを使用する直結経路であり、かつパケット転送先を求めるための検索条件であるＶＲＦ情報と転送先レイヤ３インタフェースが所属するＶＲＦとが異なるエントリが前記レイヤ２・レイヤ３統合フォワーディングテーブルに存在する場合に、前記検索条件であるＶＲＦ情報と同一のＶＲＦ情報を使用して、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する構成を備える、転送装置。

ここで、「隣接装置」とは、転送装置のレイヤ３インタフェースと、レイヤ２ネットワークにより接続しているレイヤ３装置とのことである。

転送先レイヤ３アドレスとしてパケットの宛先レイヤ３アドレスを使用する直結経路であり、かつパケット転送先を求めるための検索条件であるＶＲＦ情報と転送先レイヤ３インタフェースが所属するＶＲＦとが異なるエントリは、エクストラネット直結経路を示すものである。適用例１に記載の転送装置によれば、エクストラネット直結経路は、検索条件であるＶＲＦ情報と同一のＶＲＦ情報を使用して、隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入される。このために、転送先判定部により、パケットに記録された宛先を定めたレイヤ３アドレスをキーとして前記レイヤ２・レイヤ３統合フォワーディングテーブルを検索することにより、エクストラネット直結経路に従う転送先の判定が可能となる。したがって、適用例１に記載の転送装置によれば、エクストラネット直結経路による通信を実現することができる。

［適用例２］
適用例１に記載の転送装置であって、
レイヤ３インタフェースとレイヤ３アドレスに対するＶＲＦ識別子の集合との対応をエントリとする直結経路ＶＲＦテーブルを格納する第２の記憶部を備え、
前記アドレス解決部は、
隣接装置が接続しているレイヤ３インタフェースと隣接装置のレイヤ３アドレスをキーに前記直結経路ＶＲＦテーブルを検索し、該検索により得られるＶＲＦ識別子の集合の各ＶＲＦ識別子について、パケット転送先を求めるための検索条件であるＶＲＦとして前記ＶＲＦ識別子を使用して、前記レイヤ２・レイヤ３統合フォワーディングテーブルへの前記レイヤ３アドレスとレイヤ２アドレスとの対応の導入を行う構成である、転送装置。

適用例２に記載の転送装置によれば、レイヤ３インタフェースとレイヤ３アドレスに対するＶＲＦ識別子の集合との対応が直結経路ＶＲＦテーブルへ導入されており、そのＶＲＦ識別子を使用して、前記レイヤ２・レイヤ３統合フォワーディングテーブルへの前記レイヤ３アドレスとレイヤ２アドレスとの対応の導入が図られる。このために、転送先を求めるための検索条件であるＶＲＦ情報と同一のＶＲＦ情報が使用され、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入される。したがって、適用例２に記載の転送装置によれば、エクストラネット直結経路による通信を実現することができる。

［適用例３］
適用例２に記載の転送装置であって、
転送先レイヤ３アドレスとしてパケットの宛先レイヤ３アドレスを使用する直結経路を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する際、前記直結経路の転送先レイヤ３インタフェースと前記直結経路の宛先レイヤ３アドレスに対する前記直結経路のＶＲＦを、前記直結経路ＶＲＦテーブルに記録する直結経路ＶＲＦテーブル更新部を備え、
前記直結経路ＶＲＦテーブル更新部は、
転送先レイヤ３アドレスとしてパケット宛先レイヤ３アドレスを使用し、かつ転送先レイヤ３インタフェース・宛先レイヤ３アドレスが同一である直結経路が複数あり各経路を前記レイヤ２・レイヤ３統合フォワーディングテーブルへ導入する場合に、前記直結経路ＶＲＦテーブルの該レイヤ３インタフェースと宛先レイヤ３アドレスによるエントリに前記レイヤ２・レイヤ３統合フォワーディングテーブルへ導入した各経路のＶＲＦ識別子の集合を記録する構成を備える転送装置。

この構成によれば、転送先を求めるための検索条件であるＶＲＦ情報と同一のＶＲＦ情報を使用して、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入することを、確実に行うことができる。

［適用例４］
適用例２または３に記載の転送装置であって、
前記レイヤ２・レイヤ３統合フォワーディングテーブルは、
経路の導入が前記経路導入部と前記アドレス解決部とのいずれによるものかを示す種別を格納するフィールドを備え、
隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が無効になった時に、前記レイヤ２・レイヤ３統合フォワーディングテーブルの転送先レイヤ３インタフェースと転送先レイヤ３アドレスが前記隣接装置のレイヤ３インタフェースとレイヤ３アドレスに一致するエントリ全てについて前記種別の内容を確認し、前記種別の内容が前記経路導入部によるものを示す場合に、前記エントリの転送先レイヤ２アドレスを未解決とし、前記種別の内容が前記アドレス解決部によるものを示す場合に、前記エントリを削除する削除部を備える、転送装置。

適用例４に記載の転送装置によれば、隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が無効になった時に、その対応が導入される前のレイヤ２・レイヤ３統合フォワーディングテーブルの状態に容易に復帰することができる。

［適用例５］
適用例４に記載の転送装置であって、
装置全体、ＶＲＦ別、およびレイヤ３インタフェース別に対応する複数のカウンタと、
隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応をフォワーディングテーブルに導入する場合には、前記装置全体のカウンタ、導入エントリのパケット転送先を求めるための検索条件であるＶＲＦに対応する前記ＶＲＦ別のカウンタ、および導入エントリの転送先レイヤ３インタフェースに対応する前記レイヤ３インタフェース別のカウンタの値を、１だけそれぞれ加算するカウンタ加算部と、
隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を導入したことによるエントリをフォワーディングテーブルから削除する場合には、装置全体のカウンタ、削除エントリのパケット転送先を求めるための検索条件であるＶＲＦに対応するＶＲＦ別のカウンタ、削除エントリの転送先レイヤ３インタフェースに対応するレイヤ３インタフェース別のカウンタの各カウンタを、１だけそれぞれ減算するカウンタ減算部と
を備える転送装置。

適用例５に記載の転送装置によれば、装置全体、ＶＲＦ別、およびレイヤ３インタフェース別に対応する複数のカウンタに、各別のフォワーディングテーブルエントリの最新の数を記録することができる。

［適用例６］
適用例５に記載の転送装置であって、
操作者の操作する端末装置との間で情報のやり取りを行うユーザインタフェース処理部を備え、
前記ユーザインタフェース処理部は、
前記複数のカウンタの計数値を取得する命令を前記端末装置から受信した場合に、前記カウンタの値を前記端末装置へ送信するカウンタ値送信部を備える、転送装置。

適用例６に記載の転送装置によれば、装置全体、ＶＲＦ別、およびレイヤ３インタフェース別のフォワーディングテーブルエントリの数を操作者に通知することができる。

［適用例７］
適用例５に記載の転送装置であって、
前記複数のカウンタのそれぞれに対して予め定められた上限値を記憶する上限記憶部を備え、
前記アドレス解決部は、
前記複数のカウンタのうちの少なくとも一つにおいて、各カウンタの計数値が、前記カウンタに対応する前記上限値以上である場合に、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応をフォワーディングテーブルに導入を禁止する導入禁止部を備える、転送装置。

適用例７に記載の転送装置によれば、装置全体、ＶＲＦ別、およびレイヤ３インタフェース別のフォワーディングテーブルエントリの数が上限値を超えないように管理することができる。したがって、転送装置のリソース管理が容易である。

［適用例８］
適用例７に記載の転送装置であって、
操作者の操作する端末装置との間で情報のやり取りを行うユーザインタフェース処理部を備え、
前記ユーザインタフェース処理部は、
前記上限記憶部に記憶された各上限値の少なくとも一つを変更する命令を前記端末装置から受信する上限変更命令受信部を備え、
前記上限設定命令受信部により受信した命令に従って、前記上限記憶部に記憶された各上限値の少なくとも一つの上限値を変更する上限変更部を備える、転送装置。

適用例８に記載の転送装置によれば、装置全体、ＶＲＦ別、およびレイヤ３インタフェース別のフォワーディングテーブルエントリの数の上限値を、操作者が設定することができる。

［適用例９］
請求項１に記載の転送装置であって、
前記アドレス解決部は、
前記転送先判定部により前記レイヤ２・レイヤ３統合フォワーディングテーブルを検索した結果として得た転送先レイヤ２アドレスが未解決である場合に、当該検索で見つかったエントリが、転送先レイヤ３アドレスとしてパケット宛先レイヤ３アドレスを使用する直結経路に基づくものであり、かつパケット転送先を求めるための検索条件であるＶＲＦと転送先レイヤ３インタフェースが所属するＶＲＦが異なるものであるかを判定する判定部と、
前記判定部により肯定判定された場合に、前記肯定判定されたエントリの転送先レイヤ３インタフェースについて前記パケット宛先レイヤ３アドレスで示した隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を検索する検索部と、
前記検索部により、前記条件を満たす隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が学習済みである場合に、パケット転送先を求めるための検索条件であるＶＲＦとして前記パケットを受信したＶＲＦを使用して、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応をフォワーディングテーブルに導入する第１導入部と
を備える転送装置。

適用例９に記載の転送装置によれば、レイヤ３インタフェースとレイヤ３アドレスに対するＶＲＦ識別子の集合との対応が直結経路ＶＲＦテーブルへ導入されており、そのＶＲＦ識別子を使用して、前記レイヤ２・レイヤ３統合フォワーディングテーブルへの前記レイヤ３アドレスとレイヤ２アドレスとの対応の導入が図られる。このために、転送先を求めるための検索条件であるＶＲＦ情報と同一のＶＲＦ情報が使用され、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入される。したがって、適用例２に記載の転送装置によれば、エクストラネット直結経路による通信を実現することができる。

［適用例１０］
適用例９に記載の転送装置であって、
前記検索部により、前記条件を満たす隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が未解決である場合に、パケット転送先を求めるための検索条件であるＶＲＦとして前記パケットを受信したＶＲＦを使用し、前記検索条件であるレイヤ３アドレスとして前記パケットの宛先レイヤ３アドレスを使用し、前記転送先レイヤ３インタフェースとして前記エントリの転送先レイヤ３インタフェースを使用し、前記転送先レイヤ３アドレスとして前記パケットの宛先レイヤ３アドレスを使用し前記転送先レイヤ２アドレスとして未解決であることを示す値を使用したエントリをフォワーディングテーブルに導入する第２導入部と
を備える転送装置。

適用例１０に記載の転送装置によれば、隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が未解決である場合にも、フォワーディングテーブルエントリの転送先レイヤ２アドレスが学習され次第、エクストラネット直結経路による通信を実現することができる。

［適用例１１］
適用例９または１０に記載の転送装置であって、
前記レイヤ２・レイヤ３統合フォワーディングテーブルは、
経路の導入が前記経路導入部と前記アドレス解決部とのいずれによるものかを示す種別を格納するフィールドを備え、
隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が無効になった時に、前記レイヤ２・レイヤ３統合フォワーディングテーブルの転送先レイヤ３インタフェースと転送先レイヤ３アドレスが前記隣接装置のレイヤ３インタフェースとレイヤ３アドレスに一致するエントリ全てについて前記種別の内容を確認し、前記種別の内容が前記経路導入部によるものを示す場合に、前記エントリの転送先レイヤ２アドレスを未解決とし、前記種別の内容が前記アドレス解決部によるものを示す場合に、前記エントリを削除する、転送装置。

適用例１１に記載の転送装置によれば、隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が無効になった時に、その対応が導入される前のレイヤ２・レイヤ３統合フォワーディングテーブルの状態に容易に復帰することができる。

［適用例１２］
適用例１１に記載の転送装置であって、
装置全体、ＶＲＦ別、およびレイヤ３インタフェース別に対応する複数のカウンタと、
隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応をフォワーディングテーブルに導入する場合には、前記装置全体のカウンタ、導入エントリのパケット転送先を求めるための検索条件であるＶＲＦに対応する前記ＶＲＦ別のカウンタ、および導入エントリの転送先レイヤ３インタフェースに対応する前記レイヤ３インタフェース別のカウンタの値を、１だけそれぞれ加算するカウンタ加算部と、
隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を導入したことによるエントリをフォワーディングテーブルから削除する場合には、装置全体のカウンタ、削除エントリのパケット転送先を求めるための検索条件であるＶＲＦに対応するＶＲＦ別のカウンタ、削除エントリの転送先レイヤ３インタフェースに対応するレイヤ３インタフェース別のカウンタの各カウンタを、１だけそれぞれ減算するカウンタ減算部と
を備える転送装置。

適用例１２に記載の転送装置によれば、装置全体、ＶＲＦ別、およびレイヤ３インタフェース別に対応する複数のカウンタに、各別のフォワーディングテーブルエントリの最新の数を記録することができる。

［適用例１３］
適用例１２に記載の転送装置であって、
操作者の操作する端末装置との間で情報のやり取りを行うユーザインタフェース処理部を備え、
前記ユーザインタフェース処理部は、
前記複数のカウンタの計数値を取得する命令を前記端末装置から受信した場合に、前記カウンタの値を前記端末装置へ送信するカウンタ値送信部を備える、転送装置。

適用例１３に記載の転送装置によれば、装置全体、ＶＲＦ別、およびレイヤ３インタフェース別のフォワーディングテーブルエントリの数を操作者に通知することができる。

［適用例１４］
適用例１２に記載の転送装置であって、
前記複数のカウンタのそれぞれに対して予め定められた上限値を記憶する上限記憶部を備え、
前記アドレス解決部は、
前記複数のカウンタのうちの少なくとも一つにおいて、各カウンタの計数値が、前記カウンタに対応する前記上限値以上である場合に、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応をフォワーディングテーブルに導入を禁止する導入禁止部を備える、転送装置。

適用例１４に記載の転送装置によれば、装置全体、ＶＲＦ別、およびレイヤ３インタフェース別のフォワーディングテーブルエントリの数が上限値を超えないように管理することができる。したがって、転送装置のリソース管理が容易である。

［適用例１５］
適用例１４に記載の転送装置であって、
操作者の操作する端末装置との間で情報のやり取りを行うユーザインタフェース処理部を備え、
前記ユーザインタフェース処理部は、
前記上限記憶部に記憶された各上限値の少なくとも一つを変更する命令を前記端末装置から受信する上限変更命令受信部を備え、
前記上限設定命令受信部により受信した命令に従って、前記上限記憶部に記憶された各上限値の少なくとも一つの上限値を変更する上限変更部を備える、転送装置。

適用例１５に記載の転送装置によれば、装置全体、ＶＲＦ別、およびレイヤ３インタフェース別のフォワーディングテーブルエントリの数の上限値を、操作者が設定することができる。

［適用例１６］
仮想専用網（ＶＰＮ）毎のルーティングテーブルを個別に有する複数のＶＲＦ（ＶＰＮ Ｒｏｕｔｉｎｇ ａｎｄ Ｆｏｒｗａｒｄｉｎｇ）間でパケットの転送を行う転送方法であって、
前記ルーティングテーブルは、
通信するパケットの宛先を定めたレイヤ３アドレスと、当該ルーティングテーブルが存在する前記ＶＲＦを所属ＶＲＦとして該所属ＶＲＦからの転送先を定めたレイヤ３アドレスとに基づいて、前記通信の経路を定めるテーブルであって、前記所属ＶＲＦから他の前記ＶＲＦへ前記パケットを転送するエクストラネット通信の経路も併せて定め得る構成であり、
（ａ）前記パケットの転送先を求めるための検索条件としてのＶＲＦ情報およびレイヤ３アドレスと、前記検索の結果としての転送先レイヤ３インタフェース、転送先レイヤ３アドレスおよび転送先レイヤ２アドレスとを備えるエントリを記録するためのテーブルであって、前記エントリのそれぞれにおいて前記転送先レイヤ３アドレスと前記転送先レイヤ２アドレスについての対応が未解決である場合には前記転送先レイヤ２アドレスを未解決であることを示す旨のデータにて示すレイヤ２・レイヤ３統合フォワーディングテーブルを用意し、前記複数のルーティングテーブルにそれぞれ記録された各経路を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する工程と、
（ｂ）前記レイヤ２・レイヤ３統合フォワーディングテーブルに記録されているエントリの前記転送先レイヤ３インタフェースにおいて、隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する工程と、
（ｃ）前記パケットに記録された宛先を定めたレイヤ３アドレスをキーとして前記レイヤ２・レイヤ３統合フォワーディングテーブルを検索することにより前記パケットの転送先を判定する工程と
を備え、
前記工程（ｃ）は、
（ｃ−１）転送先レイヤ３アドレスとしてパケットの宛先レイヤ３アドレスを使用する直結経路であり、かつパケット転送先を求めるための検索条件であるＶＲＦ情報と転送先レイヤ３インタフェースが所属するＶＲＦとが異なるエントリが前記レイヤ２・レイヤ３統合フォワーディングテーブルに存在する場合に、前記検索条件であるＶＲＦ情報と同一のＶＲＦ情報を使用して、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する工程を備える、転送方法。

［適用例１７］
仮想専用網（ＶＰＮ）毎のルーティングテーブルを個別に有する複数のＶＲＦ（ＶＰＮ Ｒｏｕｔｉｎｇ ａｎｄ Ｆｏｒｗａｒｄｉｎｇ）間でパケットの転送を行うためのコンピュータプログラムであって、
前記ルーティングテーブルは、
通信するパケットの宛先を定めたレイヤ３アドレスと、当該ルーティングテーブルが存在する前記ＶＲＦを所属ＶＲＦとして該所属ＶＲＦからの転送先を定めたレイヤ３アドレスとに基づいて、前記通信の経路を定めるテーブルであって、前記所属ＶＲＦから他の前記ＶＲＦへ前記パケットを転送するエクストラネット通信の経路も併せて定め得る構成であり、
コンピュータに、
（ａ）前記パケットの転送先を求めるための検索条件としてのＶＲＦ情報およびレイヤ３アドレスと、前記検索の結果としての転送先レイヤ３インタフェース、転送先レイヤ３アドレスおよび転送先レイヤ２アドレスとを備えるエントリを記録するためのテーブルであって、前記エントリのそれぞれにおいて前記転送先レイヤ３アドレスと前記転送先レイヤ２アドレスについての対応が未解決である場合には前記転送先レイヤ２アドレスを未解決であることを示す旨のデータにて示すレイヤ２・レイヤ３統合フォワーディングテーブルを用意し、前記複数のルーティングテーブルにそれぞれ記録された各経路を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する機能と、
（ｂ）前記レイヤ２・レイヤ３統合フォワーディングテーブルに記録されているエントリの前記転送先レイヤ３インタフェースにおいて、隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する機能と、
（ｃ）前記パケットに記録された宛先を定めたレイヤ３アドレスをキーとして前記レイヤ２・レイヤ３統合フォワーディングテーブルを検索することにより前記パケットの転送先を判定する機能と
を実現させるとともに、
前記機能（ｃ）は、
（ｃ−１）転送先レイヤ３アドレスとしてパケットの宛先レイヤ３アドレスを使用する直結経路であり、かつパケット転送先を求めるための検索条件であるＶＲＦ情報と転送先レイヤ３インタフェースが所属するＶＲＦとが異なるエントリが前記レイヤ２・レイヤ３統合フォワーディングテーブルに存在する場合に、前記検索条件であるＶＲＦ情報と同一のＶＲＦ情報を使用して、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する機能を備える、コンピュータプログラム。

適用例１６に記載の転送方法および適用例１７に記載のコンピュータプログラムでは、適用例１に記載転送装置と同様に、エクストラネット直結経路による通信を実現することができるという効果を奏する。

なお、本発明は、種々の態様で実現することが可能であり、上記転送装置を備えるネットワーク、上記コンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。

次に、本発明の実施の形態を以下の順序で説明する。
Ａ．参考例：
Ａ−１．全体構成（図１）：
Ａ−２．テーブル構成（図２−図３）：
Ａ−３．各部の処理：
Ｂ．第１実施例：
Ｂ−１．全体構成（図４）：
Ｂ−２．テーブル構成（図５−図７）：
Ｂ−３．各部の処理（図８−図１１）：
Ｂ−４．作用・効果：
Ｂ−４−１．参考例の問題点（図１２−図１５）：
Ｂ−４−２．第１実施例の作用・効果（図１６−図１７）：
Ｃ．第２実施例：
Ｃ−１．全体構成（図１８）：
Ｃ−２．各部の処理（図１９−図２３）：
Ｃ−３．作用・効果：
Ｄ．第３実施例：
Ｅ．第４実施例：
Ｆ．変形例：

Ａ．参考例：
本発明の実施の形態である実施例を説明するに先立ち、ここでは、まず参考例について説明する。この参考例は、本発明の実施の形態とはなり得ないが、後ほど説明する実施例の理解のために説明するものである。

Ａ−１．全体構成（図１）：
図１は、参考例としてのＶＲＦ間転送装置１００の全体構成図である。ＶＲＦ間転送装置１００は、経路制御部１０１と、ＡＲＰ制御部１１１と、パケット転送部１２１と、複数のレイヤ３インタフェース１３１とを備える。

経路制御部１０１は、複数のＶＲＦ１０２と、エクストラネット経路ポリシー１０５と、エクストラネット経路作成部１０６と、経路導入部１０７とを備える。各ＶＲＦ１０２は、ルーティングテーブル１０３と、経路生成部１０４とを備える。経路生成部１０４は、ルーティングプロトコルなどの処理を行い、経路生成部１０４の備えられるＶＲＦ１０２についての経路を作成する。作成結果の経路は、同じＶＲＦ１０２内のルーティングテーブル１０３に収められる。

エクストラネット経路ポリシー１０５には、エクストラネット経路の生成条件が格納されている。エクストラネット経路作成部１０６は、各ＶＲＦ１０２に備えられるルーティングテーブル１０３と、エクストラネット経路ポリシー１０５と接続している。エクストラネット経路作成部１０６では、各ルーティングテーブル１０３から経路を取得し、エクストラネット経路ポリシー１０５を参照してエクストラネットの生成条件を取得し、条件に従って必要な経路を別ＶＲＦ１０２のルーティングテーブル１０３へ収めることにより、エクストラネット経路を作成する。

ルーティングテーブル１０３に収められる経路には優先度が存在する。宛先ＩＰアドレス（宛先を定めたレイヤ３アドレス）が同じ経路がルーティングテーブル１０３に複数存在する場合、この優先度に基づいて、１つの採用経路を決定する。優先度が必要なのは、経路生成部１０４が２つ以上、または経路生成部１０４とエクストラネット経路作成部１０６の両方が、同一宛先ＩＰアドレスの経路を生成することがあるからである。この状況は、同じ宛先ネットワークに経路を２つ用意し、一方の経路を常用、もう一方の経路をバックアップ経路とし、常用経路に障害があった時にバックアップ経路に切り替えるために必要である。

経路導入部１０７は、各ＶＲＦのルーティングテーブル１０３と、パケット転送部１２１の後述するフォワーディングテーブル１２３とに接続している。経路導入部１０７は、各ＶＲＦのルーティングテーブル１０３から採用経路を取得し、これをフォワーディングテーブル１２３に書き込む（導入する）。

ＡＲＰ制御部１１１は、ＡＲＰ処理部１１２を備える。ＡＲＰ処理部１１２は、パケット転送部１２１に接続している。ここで、「ＡＲＰ」とは、アドレス解決プロトコル（Address Resolution Protocol）のことである。

パケット転送部１２１は、インタフェースＶＲＦテーブル１２２と、フォワーディングテーブル１２３と、転送先判定部１２４とを備える。インタフェースＶＲＦテーブル１２２およびフォワーディングテーブル１２３は、転送先判定部１２４に接続している。また、インタフェースＶＲＦテーブル１２２、フォワーディングテーブル１２３、および転送先判定部１２４は、ＡＲＰ制御部１１１のＡＲＰ処理部１１２に接続している。

レイヤ３インタフェース１３１は複数存在し、各レイヤ３インタフェース１３１はパケット転送部１２１の転送先判定部１２４に接続している。転送先判定部１２４は、レイヤ３インタフェース１３１から受信パケットを取得し、インタフェースＶＲＦテーブル１２２とフォワーディングテーブル１２３を検索して受信パケットの適切な転送先レイヤ３インタフェースを得て、当該レイヤ３インタフェースへ前記受信パケットを転送する。

Ａ−２．テーブル構成（図２−図３）：
図２は、インタフェースＶＲＦテーブル１２２を例示する説明図である。図示するように、インタフェースＶＲＦテーブル１２２は、レイヤ３インタフェース２０１とそのレイヤ３インタフェースが所属するＶＲＦ２０２とをエントリ毎に収めたテーブルである。上記「レイヤ３インタフェース２０１」、「ＶＲＦ２０２」は、実際は、該当するフィールド（項目）を特定し得る「名称」や「番号」等の項目データを表している。以下、後述する各種のテーブルについての説明も、同様に項目名で項目データを表すものとする。レイヤ３インタフェース２０１をキーにしてインタフェースＶＲＦテーブル１２２を検索することにより、レイヤ３インタフェース２０１のＶＲＦを求めることができる。

図３は、フォワーディングテーブル１２３の一例を示す説明図である。フォワーディングテーブル１２３は、レイヤ２・レイヤ３統合フォワーディングテーブルを採用したものである。説明にあたり、レイヤ３インタフェースが「Ａ」である所属ＶＲＦをＶＲＦ：１であるもの、レイヤ３インタフェースが「Ｃ」である所属ＶＲＦをＶＲＦ：２であるものとする。

図３中の（ａ）は、ＡＲＰ情報を１つも学習していない状態のフォワーディングテーブル１２３を示している。図３中の（ｂ）は、レイヤ３インタフェース：ＡについてのＩＰアドレス「１０．１．１．１」がＭＡＣアドレス「Ｒ１」であるというＡＲＰ情報を学習した状態のフォワーディングテーブル１２３の例である。図中におけるエントリ３０８は、直結経路を導入したエントリの例である。エントリ３０９は、通常の経路を導入したエントリの例である。エントリ３１０は、エントリ３０９の転送方法をＶＲＦ：２に適用したエクストラネット経路を導入したエントリの例である。エントリ３１１は、ＡＲＰ情報を導入したエントリの例である。

フォワーディングテーブル１２３は、受信パケットの条件に対する転送先の対応関係を格納するテーブルである。各エントリ３０８〜３１１は、パケット条件３０１としてのＶＲＦ３０２および宛先ＩＰアドレス３０３と、転送先３０４としての転送先レイヤ３インタフェース３０５、転送先ＩＰアドレス３０６および転送先ＭＡＣアドレス３０７とにより構成される。各項目と本発明の構成要素との対応関係は、ＶＲＦ３０２がパケットの転送先を求めるための検索条件としてのＶＲＦ情報に相当し、宛先ＩＰアドレス３０３が前記検索条件としてのレイヤ３アドレスに相当し、転送先レイヤ３インタフェース３０５は転送先レイヤ３インタフェースに相当し、転送先ＩＰアドレス３０６は転送先レイヤ３アドレスに相当し、転送先ＭＡＣアドレス３０７は転送先レイヤ２アドレスに相当する。

転送先３０４のＩＰアドレス（以下、「転送先ＩＰアドレス」と呼ぶ）３０６は、ＩＰアドレスの他に「直結」という値を取ることができる。この値は、転送先ＩＰアドレス３０６が未定である直結経路を意味する。転送先３０４のＭＡＣアドレス（以下、「転送先ＭＡＣアドレス」と呼ぶ）３０７は、ＭＡＣアドレスの他に「未解決」という値を取ることができる。この値は、ＡＲＰ未解決のため転送先ＭＡＣアドレスが不明なエントリ、または単体ではＡＲＰ解決することができない直結経路を意味する。以下、フォワーディングテーブル１２３の各エントリ３０８〜３１１にあるパケット条件３０１のＶＲＦ３０２のことを、「パケット条件ＶＲＦ」と呼ぶ。なお、経路に基づくエントリ３０８、３０９、３１０は経路導入部１０７が導入し、ＡＲＰ情報に基づくエントリ３１１はＡＲＰ処理部１１２が導入する。

Ａ−３．各部の処理：
図１に戻って、経路導入部１０７の経路導入処理について説明する。各ＶＲＦ１０２のルーティングテーブル１０３は、宛先ＩＰアドレス、転送先のレイヤ３インタフェース、転送先のＩＰアドレスが格納されている。経路導入部１０７の経路導入処理では、経路が存在するルーティングテーブル１０３のＶＲＦ１０２の番号をパケット条件ＶＲＦ３０２とし、経路の宛先ＩＰアドレスを宛先ＩＰアドレス３０３とし、経路の転送先レイヤ３インタフェースを転送先レイヤ３インタフェース３０５とし、経路の転送先ＩＰアドレスを転送先ＩＰアドレス３０６とし、転送先ＭＡＣアドレス３０７を「未解決」とするエントリを生成し、フォワーディングテーブル１２３へ導入する。ただし、直結経路には転送先ＩＰアドレスが存在しないものとする。このため、直結経路導入時の転送先ＩＰアドレス３０６には「直結」を示す値を用いる。

転送先判定部１２４の処理を次に説明する。転送先判定部１２４は、レイヤ３インタフェース１３１で受信したパケットを適切なレイヤ３インタフェース１３１から送信するためのモジュールである。転送先判定部１２４は、レイヤ３インタフェース１３１からパケットを受信したら、まず、パケットを受信したレイヤ３インタフェースをキーにしてインタフェースＶＲＦテーブル１２２を検索してパケット受信ＶＲＦを求める。次いで、転送先判定部１２４は、パケット受信ＶＲＦと前記パケットの宛先ＩＰアドレスをキーにしてフォワーディングテーブル１２３を検索して転送先レイヤ３インタフェースと転送先ＭＡＣアドレスを求める。その後、転送先判定部１２４は、前記パケットを転送先レイヤ３インタフェースで指定されたレイヤ３インタフェース１３１から転送先ＭＡＣアドレス宛へ送信する。フォワーディングテーブル１２３を検索した結果、転送先ＭＡＣアドレスが「未解決」である場合、ＡＲＰ処理部１１２へ未解決通知を通知し、同時に検索にヒットしたフォワーディングテーブルエントリの転送先レイヤ３インタフェース３０３と転送先ＩＰアドレス３０８とパケット宛先ＩＰアドレス３０３とをＡＲＰ処理部１１２へ通知する。

一方、受信パケットがＡＲＰパケットである場合、ＡＲＰ処理部１１２へＡＲＰパケット受信通知を通知し、同時にその受信ＡＲＰパケットとパケット受信レイヤ３インタフェースを通知する。

ＡＲＰ処理部１１２により実行される各種の処理を次に説明する。転送先判定部１２４から未解決通知を受けた場合、ＡＲＰ処理部１１２ではＡＲＰ解決処理を実行する。具体的には、通知された転送先レイヤ３インタフェース上で、通知された転送先ＩＰアドレスを問い合わせるＡＲＰリクエストパケットを送信する。ただし、転送先ＩＰアドレスが「直結」である場合には、通知されたパケット宛先ＩＰアドレスを問い合わせる。例えば、図３（ａ）の状態でＶＲＦ：２のレイヤ３インタフェースから「２０．１．１．１」宛のパケットを転送先判定部１２４が受信すると、図３（ａ）の状態のフォワーディングテーブル１２３を検索した結果エントリ３１０にヒットし、転送先ＭＡＣアドレスが「未解決」のため、ＡＲＰ処理部１１２へ「未解決」が通知される。ＡＲＰ処理部１１２では、通知内容にしたがってレイヤ３インタフェース：ＡからＩＰアドレス「１０．１．１．１」を問い合わせるＡＲＰリクエストパケットを送信する。

転送先判定部１２４からＡＲＰパケット受信通知を受けた場合、ＡＲＰ処理部１１２ではＡＲＰ学習処理をする。ＡＲＰ学習処理では、フォワーディングテーブル１２３の既存のエントリの転送先書き換えと、学習したＡＲＰ情報のフォワーディングテーブル１２３への導入を行う。具体的には、フォワーディングテーブル１２３にある、転送先レイヤ３インタフェース３０５が該ＡＲＰパケットの受信レイヤ３インタフェースと一致し、かつ転送先ＩＰアドレス３０６が該ＡＲＰパケットの学習ＩＰアドレスと一致する全エントリについて、該エントリの転送先ＭＡＣアドレスを学習ＭＡＣアドレスで書き換え、次いで該ＡＲＰパケットの受信レイヤ３インタフェースでインタフェースＶＲＦテーブル１２２を検索し、得たＶＲＦをパケット条件ＶＲＦ３０２として該ＡＲＰ情報をフォワーディングテーブル１２３へ導入する。

例えば図３（ａ）の状態で、レイヤ３インタフェース：ＡにおいてＩＰアドレス「１０．１．１．１」の装置からＭＡＣアドレス「Ｒ１」であるというＡＲＰパケットを受信すると、まず、フォワーディングテーブル１２３にある転送先レイヤ３インタフェース３０５が「Ａ」であり、転送先ＩＰアドレス３０６が「１０．１．１．１」である全エントリ３０９、３１０について転送先ＭＡＣアドレス３０７を「Ｒ１」に書き換え、次いでレイヤ３インタフェースＡをキーとしてインタフェースＶＲＦテーブル１２２を検索してＶＲＦ：１を得て、ＶＲＦ３０２が「１」、宛先ＩＰアドレス３０３が「１０．１．１．１／３２」、転送先レイヤ３インタフェース３０５が「Ａ」、転送先ＩＰアドレス３０６が「１０．１．１．１」、転送先ＭＡＣアドレス３０７が「Ｒ１」のエントリ３１１を生成し、フォワーディングテーブル１２３へ導入する。

この結果、フォワーディングテーブルは図３（ｂ）の状態となる。転送先がレイヤ３インタフェース：Ａの「１０．１．１．１」である全エントリ３０９、３１０の転送先ＭＡＣアドレスが「Ｒ１」となるので、エントリ３０９、３１０と受信ＶＲＦ・宛先ＩＰアドレスが一致する受信パケットを「Ｒ１」へ転送可能となる。また、レイヤ３インタフェース：Ａの「１０．１．１．０／２４」宛の直結経路によるエントリ３０８についても、宛先「１０．１．１．１」のパケットに限りエントリ３１１を使用してインタフェース：Ａの「Ｒ１」へ転送可能になる。

ＡＲＰ処理部１１２は、ＡＲＰ削除処理も行う。ＡＲＰ削除処理では、ＡＲＰ学習処理と逆の処理を行う。具体的には、フォワーディングテーブル１２３にある、転送先レイヤ３インタフェース３０５が削除ＡＲＰ情報のレイヤ３インタフェースと一致し、かつ転送先ＩＰアドレス３０６が削除ＡＲＰ情報のＩＰアドレスと一致する全エントリについて、該エントリの転送先ＭＡＣアドレスを「未解決」に書き換え、次いで削除ＡＲＰ情報のレイヤ３インタフェースでインタフェースＶＲＦテーブル１２２を検索し、得たＶＲＦと削除ＡＲＰ情報のＩＰアドレスをキーとしてフォワーディングテーブル１２３を検索し、発見したエントリを削除する。

例えば図３（ｂ）の状態で、レイヤ３インタフェース：ＡのＩＰアドレス「１０．１．１．１」の装置のＭＡＣアドレスが「Ｒ１」であるというＡＲＰ情報を削除する場合、まず転送先レイヤ３インタフェース３０５が「Ａ」であり転送先ＩＰアドレス３０６が「１０．１．１．１」である全エントリ３０９、３１０について転送先ＭＡＣアドレス３０７を「未解決」に書き換え、次いでレイヤ３インタフェース：ＡをキーとしてインタフェースＶＲＦテーブルを検索してＶＲＦ：１を得て、ＶＲＦ：１と「１０．１．１．１」をキーとしてフォワーディングテーブル１２３を検索し、発見したエントリ３１１を削除する。

この結果、フォワーディングテーブルは図３（ａ）の状態となる。転送先がレイヤ３インタフェース：Ａの「１０．１．１．１」である全エントリ３０９、３１０の転送先ＭＡＣアドレスが「未解決」となるので、エントリ３０９、３１０と一致する受信パケットが、ＡＲＰ情報削除にしたがって転送不能となる。また、ＶＲＦ：１の宛先「１０．１．１．１」のパケットも、エントリ３１１が削除された結果レイヤ３インタフェースＡ「１０．１．１．０／２４」宛の直結経路によるエントリ３０８にあたるようになり、ＡＲＰ情報削除にしたがって転送不能となる。

Ｂ．第１実施例：
本発明の第１実施例としてのＶＲＦ間転送装置を次に説明する。

Ｂ−１．全体構成（図４）：
図４は、第１実施例としてのＶＲＦ間転送装置６００の全体構成図である。ＶＲＦ間転送装置６００は、経路制御部６０１と、ＡＲＰ制御部６１１と、パケット転送部６２１と、複数のレイヤ３インタフェース６３１と、ユーザインタフェース処理部６４１とを備える。ＶＲＦ間転送装置６００と前述した参考例とを比較すると、ユーザインタフェース処理部６４１の有無を除いて両者は同様のユニットから構成されていることが判る。ユニット毎の相違点・一致点は次の通りである。

ＶＲＦ間転送装置６００の経路制御部６０１と参考例の経路制御部１０１とを比較すると、経路制御部６０１では、経路導入部６０７がＡＲＰ制御部６１１に接続されているに対して、参考例の経路制御部１０１ではそのように構成されていないことが相違する。すなわち、経路導入部６０７の処理内容は、経路制御部１０１の処理内容と相違する。経路制御部６０１の経路導入部６０７以外の構成については参考例と同一である。なお、同一の部分には同一の符号を付した。

ＶＲＦ間転送装置６００のＡＲＰ制御部６１１と参考例のＡＲＰ制御部１１１とを比較すると、ＡＲＰ制御部６１１はＡＲＰ導入カウンタ８０１と直結経路ＶＲＦテーブル８０２とＡＲＰ処理・複数導入部８０３とを備えるのに対して、参考例のＡＲＰ制御部１１１はＡＲＰ処理部１１２だけを備えることが相違する。

ＡＲＰ制御部６１１において、ＡＲＰ処理・複数導入部８０３はＡＲＰ導入カウンタ８０１と直結経路ＶＲＦテーブル８０２とに接続している。ＡＲＰ処理・複数導入部８０３は、パケット転送部６２１のフォワーディングテーブル７０１と転送先判定部１２４とに接続している。なお、参考例では、ＡＲＰ処理部１１２はパケット転送部１２１のインタフェースＶＲＦテーブル１２２に接続されているが、本実施例のＡＲＰ処理・複数導入部８０３は、そのように構成されていない。ＡＲＰ処理・複数導入部８０３は、本発明の備える「アドレス解決部」に対応している。

ＶＲＦ間転送装置６００のパケット転送部６２１と参考例のパケット転送部１２１とを比較すると、インタフェースＶＲＦテーブル７０１とフォワーディングテーブル１２３と転送先判定部１２４とを備える点で両者は一致するが、パケット転送部６２１が備えるフォワーディングテーブル７０１は、参考例のフォワーディングテーブル１２３とデータ構成が相違する。フォワーディングテーブル７０１のデータ構成については後述する。

ＶＲＦ間転送装置６００のレイヤ３インタフェース６３１は、参考例のレイヤ３インタフェース１３１と同一である。

また、ＶＲＦ間転送装置６００は、ユーザインタフェース処理部６４１を備えるのに対して、参考例はこうした構成を備えない。ユーザインタフェース処理部６４１は、装置管理者が使用する端末装置と接続しており、端末装置からの命令を解釈し、命令の結果を端末装置へ送信する。ユーザインタフェース処理部６４１は、ＡＲＰ制御部６１１のＡＲＰ導入カウンタ８０１に接続している。

Ｂ−２．テーブル構成（図５−図７）：
図５は、パケット転送部６２１のフォワーディングテーブル７０１の一例を示す説明図である。フォワーディングテーブル７０１は、受信パケットの条件に対する転送先の対応関係を格納するテーブルである。経路に基づくエントリは経路導入部６０７（図４）が導入し、ＡＲＰ情報に基づくエントリはＡＲＰ処理・複数導入部８０３（図４）が導入する。フォワーディングテーブル７０１に格納される各エントリは、参考例のフォワーディングテーブル１２３と同様に、パケット条件３０１としてのＶＲＦ３０２および宛先ＩＰアドレス３０３と、転送先３０４としての転送先レイヤ３インタフェース３０５、転送先ＩＰアドレス３０６および転送先ＭＡＣアドレス３０７とを備え、さらに、各エントリの導入元を示す種別７０８を備える。すなわち、フォワーディングテーブル７０１は、参考例のフォワーディングテーブル７０１と比較したとき、種別７０８の項目が相違するだけであり、その他の項目３０１〜３０７は同一である。

種別７０８は、経路導入部６０７から導入されたエントリについては「経路」と格納され、ＡＲＰ処理・複数導入部８０３から導入されたエントリについては「ＡＲＰ」と格納される。直結経路およびエクストラネット直結経路は、パケット転送先としてパケット宛先ＩＰアドレスを用いるため、経路の転送先ＩＰアドレスは未定である。この未定であることを表現するために、転送先ＩＰアドレス３０６は、ＩＰアドレスの他に「直結」という値を取ることができる。転送先ＭＡＣアドレス３０７は、ＭＡＣアドレスの他に「未解決」という値を取ることができる。この値は、ＡＲＰ未解決のため転送先ＭＡＣアドレスが不明なエントリ、または単体ではＡＲＰ解決が不能である直結経路およびエクストラネット直結経路を意味する。

図６は、直結経路ＶＲＦテーブル８０２の一例を示す説明図である。直結経路ＶＲＦテーブル８０２は、フォワーディングテーブル７０１に導入したエクストラネット直結経路を含む直結経路について、その転送先レイヤ３インタフェースおよび宛先ＩＰアドレスと経路導入ＶＲＦとの対応関係を記録するものである。すなわち、前記レイヤ３インタフェースで学習した前記宛先ＩＰアドレスに含まれるＩＰアドレスのＡＲＰ情報と、フォワーディングテーブル７０１へ導入すべきパケット条件ＶＲＦとの対応関係を収めるテーブルである。各エントリは、レイヤ３インタフェース１１０１とＩＰアドレス１１０２に対応するＶＲＦリスト１１０３を収める。各エントリのＶＲＦリスト１１０３には、ＶＲＦ識別子を複数収めることができる。

図７は、ＡＲＰ導入カウンタ８０１の一例を示す説明図である。ＡＲＰ導入カウンタ８０１は、装置全体・レイヤ３インタフェース別・ＶＲＦ別の条件に対し、その条件を満たすＡＲＰ処理・複数導入部８０３が導入したフォワーディングテーブルエントリの数と、そのフォワーディングテーブルエントリの上限数とを記録するテーブルである。すなわち、各エントリは、条件を示すカウント対象１２０１と、条件を満たすエントリ数１２０２と、上限１２０３との各項目により構成される。上限１２０３には、予め定められた数値が格納されている。

Ｂ−３．各部の処理（図８−図１１）：
図４に戻って、経路導入部１０７の経路導入処理を説明する。経路導入部１０７では、各ＶＲＦのルーティングテーブル１０３から採用経路を取得し、これをフォワーディングテーブル７０１に導入すると同時に、導入した経路が直結経路またはエクストラネット直結経路である場合に、直結経路ＶＲＦテーブル８０２への書込み処理を実行する。この書込み処理は、上述したように、導入した経路が直結経路またはエクストラネット直結経路である場合に、その導入した経路についての書込みが行われる。すなわち、その導入した経路についての転送先レイヤ３インタフェースと、宛先ＩＰアドレスと、前記経路が記録されたルーティングテーブル１０３を備えるＶＲＦ１０２の識別子とから構成されるエントリを、直結経路ＶＲＦテーブル８０２に書き込む。前記経路の転送先レイヤ３インタフェース・宛先ＩＰアドレスについてのエントリが直結経路ＶＲＦテーブル８０２に既に存在している場合には、その存在するエントリのＶＲＦリスト１１０３（図６）に、前記ＶＲＦの識別子を追記する。この処理の結果、直結経路ＶＲＦテーブル８０２には、直結経路およびエクストラネット直結経路についてのＶＲＦ識別子の集合が記録されることになる。

次に、転送先判定部１２４の処理を説明する。転送先判定部１２４は、前述した参考例の場合と同一である。ただし、参考例で信号の通知先をＡＲＰ処理部１１２としていたものは、本実施例では、その通知先をＡＲＰ処理・複数導入部８０３としている。

次に、ＡＲＰ処理・複数導入部８０３の処理を説明する。ＡＲＰ処理・複数導入部８０３で実行される処理としては、参考例のＡＲＰ処理１１２と同様に、ＡＲＰ解決処理、ＡＲＰ学習処理、ＡＲＰ削除処理がある。転送先判定部１２４から未解決通知を受けた場合、ＡＲＰ処理・複数導入部８０３ではＡＲＰ解決処理を行う。具体的には、通知された転送先レイヤ３インタフェース上で、通知された転送先ＩＰアドレスを問い合わせるＡＲＰリクエストパケットを送信する。ただし、転送先ＩＰアドレスが直結である場合には通知されたパケット宛先ＩＰアドレスを問い合わせる。

転送先判定部１２４からＡＲＰパケット受信通知を受けた場合、ＡＲＰ処理・複数導入部８０３ではＡＲＰ学習処理を行う。ＡＲＰ学習処理について次に詳述する。

図８は、ＡＲＰ処理・複数導入部８０３により実行されるＡＲＰ学習処理の手順を示すフローチャートである。ＶＲＦ間転送装置１００のＣＰＵは、図示するように、まず、ＡＲＰパケットとパケット受信レイヤ３インタフェースとの通知内容から、学習レイヤ３インタフェース、学習ＩＰアドレス、学習ＭＡＣアドレス（これらをまとめて「学習ＡＲＰ情報」と呼ぶ）を確定する（ステップＳ１０）。次に、フォワーディングテーブル７０１から、転送先レイヤ３インタフェース３０５および転送先ＩＰアドレス３０６が、ステップＳ１０で確定した学習レイヤ３インタフェースおよび学習ＩＰアドレスと一致するエントリを検索し、一致した各エントリの転送先ＭＡＣアドレスを学習ＭＡＣアドレスに書き換える（ステップＳ２０）。

次に、学習したＡＲＰ情報のフォワーディングテーブル７０１へ導入する処理を行う。詳細には、ＣＰＵは、まず、直結経路ＶＲＦテーブル８０２（図６）から、レイヤ３インタフェース１１０１およびＩＰアドレス１１０２がステップＳ１０で確定した学習レイヤ３インタフェースと学習ＩＰアドレスと一致するエントリを検索し、一致したエントリのＶＲＦリストを得る（ステップＳ３０）。ＶＲＦリストには１または複数のＶＲＦ識別子が含まれる。次に、ステップＳ３０で得たＶＲＦリストからＶＲＦ識別子を１つ抽出する（ステップＳ４０）。

続いて、ＣＰＵは、ＡＲＰ導入カウンタ８０１から、カウント対象１２０１が「装置全体」であるエントリと、カウント対象１２０１がステップＳ１０で抽出した学習レイヤ３インタフェースと一致するものであるエントリと、カウント対象１２０１がステップＳ４０で抽出したＶＲＦ識別子と一致するものであるエントリとを選択する（ステップＳ５０）。ここで選択されるエントリは、１または複数であることもあるし、存在しないこともある。次いで、ＣＰＵは、ステップＳ５０で選択した各エントリについて数１２０２が上限以上か否かを判定することにより、数が上限以上であるエントリが上記選択された中に存在するか否かを判定する（ステップＳ６０）。ここで、数が上限以上であるエントリが存在すると判定された場合には、ステップＳ７０、Ｓ８０の処理を行わず、ステップＳ９０に処理を進める。

一方、ステップＳ６０で、数が上限以上であるエントリが存在せず、どのエントリも数が上限未満であると判定された場合には、ＣＰＵは、ステップＳ７０に処理を進めて、ステップＳ５０で選択された各エントリの数１２０２の値を１だけ増加する。ステップＳ７０の実行後、ＣＰＵは、フォワーディングテーブル７０１に対して、ステップＳ４０で抽出したＶＲＦ識別子で示されるＶＲＦをパケット条件ＶＲＦ１００２とし、ステップＳ１０で確定した学習ＩＰアドレスをパケット宛先ＩＰアドレス１００３とし、ステップＳ１０で確定した学習ＡＲＰ情報（学習レイヤ３インタフェース、学習ＩＰアドレスおよび学習ＭＡＣアドレス）を転送先１００４とし、種別１００８をＡＲＰとするエントリを導入する（ステップＳ８０）。次いで、ステップＳ９０に処理を進める。

ステップＳ９０では、ステップＳ４０でＶＲＦリストから抽出したＶＲＦ識別子が最後の一つであるか否かを判定する。ステップＳ９０で最後でないと判定された場合には、ステップＳ４０に処理を戻して、次のＶＲＦ識別子を抽出し、その抽出したＶＲＦ識別子についてステップＳ５０ないしＳ９０の処理を繰り返し実行する。一方、ステップＳ９０で最後であると判定された場合には、このＡＲＰ学習処理手順を終了する。

直結経路ＶＲＦテーブル８０２（図４）には、レイヤ３インタフェース別・ＩＰアドレス別に、フォワーディングテーブル７０１へ導入したエクストラネット直結経路を含む直結経路のＶＲＦが全て記録されている。このため、以上のように構成されたＡＲＰ学習処理（図８）によれば、学習したＡＲＰ情報を必要とする全てのＶＲＦを直結経路ＶＲＦテーブル８０２から得て（ステップＳ３０）、各ＶＲＦについて学習ＡＲＰ情報をフォワーディングテーブル７０１へ導入する（ステップＳ８０）ことができる。

また、前記ＡＲＰ学習処理では、各ＶＲＦへのＡＲＰ情報の導入にあたり、ＡＲＰ導入カウンタ８０１にあるカウント対象１２０１が一致するカウンタを値１だけ増加する（ステップＳ７０）が、この処理により、ＡＲＰ処理・複数導入部８０３が導入したフォワーディングテーブルエントリ数を装置全体・レイヤ３インタフェース別・ＶＲＦ別に管理し、ＡＲＰ処理・複数導入部８０３が導入したフォワーディングテーブルエントリ数をユーザインタフェース処理部６４１が要求する時に、正しい値を提示することができる。さらに、各ＶＲＦへのＡＲＰ情報の導入にあたり、ＡＲＰ導入カウンタ８０１にあるカウント対象１２０１が一致するエントリの数が上限未満であることをチェックし、上限以上である場合には導入処理を中止する（ステップＳ６０→Ｓ９０）。この処理により、装置全体・レイヤ３インタフェース別・ＶＲＦ別について、ＡＲＰ処理・複数導入部８０３が導入したフォワーディングテーブルエントリ数が、ユーザインタフェース処理部６４１が設定した上限を超えないことを保証することができる。したがって、ＶＲＦ間転送装置６００のリソース管理が容易である。

図９は、ＡＲＰ処理・複数導入部８０３により実行されるＡＲＰ削除処理の手順を示すフローチャートである。ＶＲＦ間転送装置１００のＣＰＵは、図示するように、まず、フォワーディングテーブル７０１から、転送先レイヤ３インタフェース３０５および転送先ＩＰアドレス３０６が、ＡＲＰ情報のレイヤ３インタフェース・ＩＰアドレスと一致するエントリ（以下、「フォワーディングテーブルエントリ」と呼ぶ）を検索する（ステップＳ１１０）。条件と一致するフォワーディングテーブルエントリは１または複数であることもあるし、存在しないこともある。

次いで、ＣＰＵは、ステップＳ１１０の検索で見つかったフォワーディングテーブルエントリから１つを選択する（ステップＳ１２０）。続いて、ＣＰＵは、ステップＳ１２０で選択したフォワーディングテーブルエントリの種別７０８が「ＡＲＰ」であるか否かを判定する（ステップＳ１３０）。ここで、種別７０８が「ＡＲＰ」でない、すなわち「経路」であると判定された場合には、ステップＳ１２０で選択したフォワーディングテーブルエントリについての転送先ＭＡＣアドレス３０７を「未解決」に書き換え（ステップＳ１４０）、ステップＳ１８０に処理を進める。

一方、ステップＳ１３０で、種別７０８が「ＡＲＰ」であると判定された場合には、ステップＳ１２０で選択したフォワーディングテーブルエントリをフォワーディングテーブル７０１から削除し（ステップＳ１５０）、ＡＲＰ導入カウンタ８０１から、カウント対象１２０１が「装置全体」であるエントリと、カウント対象１２０１がステップＳ１０で抽出した学習レイヤ３インタフェースと一致するものであるエントリと、カウント対象１２０１がステップＳ４０で抽出したＶＲＦ識別子と一致するものであるエントリとを選択する（ステップＳ１６０）。ステップＳ１６０で選択された各エントリについての数１２０２の値を１だけそれぞれ減少する（ステップＳ１７０）。ステップＳ１７０の実行後、ステップＳ１８０に処理を進める。

ステップＳ１８０では、ステップＳ１１０でフォワーディングテーブル７０１から選択したフォワーディングテーブルエントリが最後の一つであるか否かを判定する。ステップＳ９０で最後でないと判定された場合には、ステップＳ１２０に処理を戻して、次のフォワーディングテーブルエントリを選択し、その選択したフォワーディングテーブルエントリについてステップＳ１３０ないしＳ１８０の処理を繰り返し実行する。一方、ステップＳ１８０で最後であると判定された場合には、このＡＲＰ削除処理手順を終了する。

図８で説明したＡＲＰ学習処理により、１つのＡＲＰ情報からフォワーディングテーブルエントリを複数導入した場合にも、該フォワーディングテーブルエントリの転送先レイヤ３インタフェース１００５・転送先ＩＰアドレス１００６はＡＲＰ情報と等しく、種別７０８は「ＡＲＰ」である。このため、上記ＡＲＰ削除処理により、経路の転送先ＭＡＣアドレスの書き換えと同時に該ＡＲＰ情報に基づき導入した全フォワーディングテーブルエントリを削除することができる。

また、上記ＡＲＰ削除処理によれば、種別７０８が「ＡＲＰ」であるフォワーディングテーブルエントリ削除時に、ＡＲＰ導入カウンタ８０１にあるカウント対象１２０１が該フォワーディングテーブルエントリと一致するカウンタを１だけ減算する（ステップＳ１７０）ことにより、ＡＲＰ処理・複数導入部８０３が導入したフォワーディングテーブルエントリ数をユーザインタフェース処理部６４１が要求する時に正しい値を提示することができる。

ユーザインタフェース処理部６４１の処理について次に詳述する。図１０は、ユーザインタフェース処理部６４１の処理を図式化した説明図である。図示は、装置管理者が、種別が「ＡＲＰ」であるフォワーディングテーブルエントリ数を取得する命令（以下、この命令を「ＡＲＰ導入数表示コマンド」と呼ぶ）を発行した時の処理例を示したものである。図中、１５０１はＡＲＰ導入数表示コマンドを示す。装置管理者が操作する図示しない端末装置からＡＲＰ導入数表示コマンドが、ユーザインタフェース処理部６４１に送信されると、ユーザインタフェース処理部６４１は、ＡＲＰ導入数表示コマンド１５０１を受信する。ユーザインタフェース処理部６４１は、その後、ＡＲＰ導入数表示コマンド１５０１に従って、ＡＲＰ導入カウンタ８０１からエントリを取得し、取得した各エントリについてのカウント対象１２０１、数１２０２、および上限１２０３（図７参照）の項目内容を前記端末装置のディスプレイ１５０２へ送信する。この結果、ディスプレイ１３０２に、条件別の種別ＡＲＰのフォワーディングテーブルエントリ数と上限が表示されることになる。

ユーザインタフェース処理部６４１の上記処理により、装置全体、レイヤ３インタフェース別、ＶＲＦ別に、種別がＡＲＰであるフォワーディングテーブルエントリ数を、装置管理者へ通知することができる。

図１１は、ユーザインタフェース処理部６４１の他の処理を図式化した説明図である。図示は、装置管理者が、種別が「ＡＲＰ」であるフォワーディングテーブルエントリ数の上限を設定する命令（以下、この命令を「上限設定コマンド」と呼ぶ）を発行した時の処理例を示したものである。図中、１６０１は上限設定コマンドを示す。装置管理者が操作する図示しない端末装置から上限設定コマンド１６０１が、ユーザインタフェース処理部６４１に送信されると、ユーザインタフェース処理部６４１は、上限設定コマンド１６０１を受信する。ユーザインタフェース処理部６４１は、その後、上限設定コマンド１６０１に従って、ＡＲＰ導入カウンタ８０１の上限値の書き換えを行う。図示の例では、上限設定コマンド１６０１は、レイヤ３インタフェースＡの上限を値８とするものであることから、ＡＲＰ導入カウンタ８０１のカウント対象１２０１が「レイヤ３インタフェースＡ」であるエントリを検索し、発見したエントリの上限１２０３を命令で指定された値８に書き換える（エントリ１６０２参照）。

ユーザインタフェース処理部６４１の上記処理により、装置全体・レイヤ３インタフェース別・ＶＲＦ別に、種別がＡＲＰであるフォワーディングテーブルエントリ数の上限を装置管理者が設定することができる。

Ｂ−４．作用・効果：
Ｂ−４−１．参考例の問題点（図１２−図１５）：
前記第１実施例の作用、効果を説明するに先立ち、参考例の問題点についてまず説明する。

図１２は、前記参考例を適用したＶＰＮネットワークを示す説明図である。図１２に示すように、ＶＰＮネットワークは、３つのＶＰＮ、すなわち、ＶＰＮ１（４０１）、ＶＰＮ２（４０２）、ＶＰＮ３（４０３）を備える。なお、上記のように、同じパーツが複数、存在する場合には、それぞれを区別するために、パーツ名の後ろに１、２、３といった数字を付加して呼称するようにするが、その場合には、その数字と図面の符号とを区別するために、図面の符号については括弧で覆うこととした。

ＶＰＮ１（４０１）には、サブネットとしてのＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）１１（４０４）が存在し、ＬＡＮ１１（４０４）上にサーバＳ１（４０７）とルータＲ１（４０８）が存在する。ＶＰＮ２（４０２）には、ＬＡＮ２１（４０５）が存在し、ＬＡＮ２１（４０５）上に端末Ｔ２（４０９）とルータＲ１（４０８）が存在する。ＶＰＮ３（４０３）には、ＬＡＮ３１（４０６）が存在し、ＬＡＮ３１（４０６）上に端末Ｔ３（４１０）が存在する。ルータＲ１（４０８）は、ＶＰＮ１（４０１）のＬＡＮ１１（４０４）と、ＶＰＮ２（４０２）のＬＡＮ２１（４０５）との間を接続するルータであり、ＬＡＮ１１（４０４）宛の経路とＬＡＮ２１（４０４）宛の経路とが存在する。これにより、ＬＡＮ１１（４０４）宛パケットとＬＡＮ２１（４０４）宛パケットを転送することが可能となっている。

ネットワーク上には、ＶＰＮ１（４０１）、ＶＰＮ２（４０２）、ＶＰＮ３（４０３）を全て収容するＶＲＦ間転送装置４１１が存在する。ＶＲＦ間転送装置４１１は参考例のＶＲＦ間転送装置１００に相当する。ＶＰＮ１（４０１）に対してＶＲＦ１（４１２）を割り当て、ＬＡＮ１１（４０４）へのレイヤ３インタフェースＡ（４１５）をＶＲＦ１（４１２）に所属させる。ＶＰＮ２（４０２）に対してＶＲＦ２（４１３）を割り当て、ＬＡＮ２１（４０５）へのレイヤ３インタフェースＢ（４１６）をＶＲＦ２（４１３）に所属させる。ＶＰＮ３（４０３）に対してＶＲＦ３（４１４）を割り当て、ＬＡＮ３１（４０６）へのレイヤ３インタフェースＣ（４１７）をＶＲＦ３（４１４）に所属させる。

ＶＲＦ間転送装置４１１では、ＶＲＦ１（４１２）、ＶＲＦ２（４１３）、およびＶＲＦ３（４１４）のそれぞれについてＶＲＦ内でのレイヤ３転送を実施するとともに、サーバＳ１（４０７）が存在するサブネットＬＡＮ１１（４０４）について、ＶＲＦ２（４１３）からＬＡＮ１１（４０４）へのエクストラネット通信１（４１８）と、ＶＲＦ３（４１４）からＬＡＮ１１（４０４）へのエクストラネット通信２（４１９）を実施するものとする。ただし、ＶＰＮ２（４１３）からＬＡＮ１１（４０４）への通信については、Ｒ１（４０８）経由での通信が可能である場合にはＲ１経由の経路４２０を優先するものとし、ＶＲＦ間転送装置を経由するＶＰＮ２（４１３）からＬＡＮ１１（４０４）へのエクストラネット通信１（４１８）はＲ１（４０８）またはＬＡＮ２１（４０５）の障害時のバックアップ経路とする。

なお、図１２の例ではＶＲＦ間転送装置４１１にＶＲＦが３つ、各ＶＲＦにレイヤ３インタフェースが１つずつ存在するが、ＶＲＦの数またはＶＲＦあたりレイヤ３インタフェースの数が異なる場合にも、以下に説明する問題点は変わらない。

図１３は、図１２に例示したＶＰＮネットワークで得られる各ＶＲＦのルーティングテーブルを示す説明図である。図１３中の（ａ）はＶＲＦ１（４１２）の備えるルーティングテーブル５０１を示し、図１３中の（ｂ）はＶＲＦ２（４１３）の備えるルーティングテーブル５０２を示し、図１３中の（ｃ）はＶＲＦ３（４１４）の備えるルーティングテーブル５０３を示す。

図１３の（ａ）に示すように、ＶＲＦ１（４１２）の備えるルーティングテーブル５０１には、ＬＡＮ１１（４０４）のアドレス１０．１．１．０／２４宛をレイヤ３インタフェースＡ（４１５）へ転送する直結経路５０４が存在する。図１３の（ｂ）に示すように、ＶＲＦ２（４１３）の備えるルーティングテーブル５０２には、ＬＡＮ２１（４０５）のアドレス２０．１．１．０／２４宛をレイヤ３インタフェースＢ（４１６）へ転送する直結経路５０５の他に、ＬＡＮ１１（４０４）のアドレス１０．１．１．０／２４宛をレイヤ３インタフェースＢ（４１６）のルータＲ１（４０８）のアドレス２０．１．１．２宛とする経路５０６と、エクストラネット通信１（４１８）に従ってＶＲＦ１（４１２）のルーティングテーブル（５０１）にあるＬＡＮ１１（４０４）のアドレスへの経路５０４をコピーしたエクストラネット直結経路５０７が存在する。

ただし、上記説明の通り、ＶＲＦ２（４１３）のＬＡＮ１１（４０４）への通信についてはエクストラネット通信１（４１８）よりもルータＲ１（４０８）経由の経路４２０を優先する。このためエクストラネット通信１（４１８）の経路５０７よりもルータＲ１（４０８）経由の経路５０６の優先値を小さく（優先値が小さいほど、優先度は高い）し、この結果、ルータＲ１（４０８）経由の経路５０６を採用（図中○印）とし、エクストラネット通信１（４１８）の経路５０７を不採用（図中×印）とする。

ＶＲＦ３（４１４）の備えるルーティングテーブル５０３には、ＬＡＮ３１（４０６）のアドレス３０．１．１．０／２４宛をレイヤ３インタフェースＣ（４１７）へ転送する直結経路５０８の他に、エクストラネット通信２（４１９）に従って、ＶＲＦ１（４１２）のルーティングテーブル５０１にあるＬＡＮ１１（４０４）のアドレスへの経路（５０４）をコピーしたエクストラネット直結経路５０９が存在する。

次に、経路導入部１０７（図１）が図１３に示す経路を導入した結果のフォワーディングテーブル１２３（図１）を、図１４を用いて説明する。図１３に示した各ルーティングテーブル５０１、５０２、５０３にある採用経路（「採用」欄に○印のある経路）は、全て図１４のフォワーディングテーブル１２３へ導入されることになる。すなわち、フォワーディングテーブル１２３のエントリ６０１は、図１３（ａ）に示すＶＲＦ１（４１２）のルーティングテーブル５０１の経路５０４から導入されたものであり、図１２のＶＰＮネットワークのＶＲＦ１（４１２）にあるＬＡＮ１１（４０４）への直結経路に相当する。フォワーディングテーブル１２３のエントリ６０２は、図１３（ｃ）に示すＶＲＦ３（４１４）のルーティングテーブル５０３の経路５０９から導入されたものであり、図１２のネットワークのエクストラネット通信２（４１９）に相当する。

次に、サーバＳ１（４０７）からのＡＲＰパケットを受信したときのＡＲＰ学習を説明する。フォワーディングテーブル１２３が図１４に示す状態で、サーバＳ１からのＡＲＰパケットをＶＲＦ間転送装置４１１がレイヤ３インタフェースＡで受信すると、ＡＲＰ処理部１１２では、学習レイヤ３インタフェース：Ａ、学習ＩＰアドレス：１０．１．１．１、および学習ＭＡＣアドレス：Ｓ１を確定し、フォワーディングテーブルにある転送先が一致するエントリの転送先ＭＡＣの書き換えと、学習したＡＲＰ情報の導入を行う。

詳細には、まず、フォワーディングテーブル１２３上にある転送先レイヤ３インタフェースおよび転送先ＩＰアドレスが、学習レイヤ３インタフェースおよび学習ＩＰアドレスと一致するエントリを検索し、一致する各エントリの転送先ＭＡＣアドレスを学習ＭＡＣアドレスで書き換える。図１４に例示のフォワーディングテーブル１２３には上記条件を満たすエントリが存在しないので、どのエントリも転送先ＭＡＣアドレス書き換え対象とならない。次いで、学習したＡＲＰ情報をフォワーディングテーブル１２３へ導入する。まず、インタフェースＶＲＦテーブルを検索して学習レイヤ３インタフェースのＶＲＦを求める。学習レイヤ３インタフェースＡ（４１５）はＶＲＦ１（４１２）のインタフェースなので、ＶＲＦ１が求まる。次いで、パケット条件ＶＲＦとして学習レイヤ３インタフェースのＶＲＦ、宛先ＩＰアドレスとして学習ＩＰアドレス、転送先レイヤ３インタフェースとして学習レイヤ３インタフェース、転送先ＩＰアドレスとして学習ＩＰアドレス、転送先ＭＡＣアドレスとして学習ＭＡＣアドレスを用いて、フォワーディングテーブル１２３にＡＲＰ情報を導入する。

図１５は、ＡＲＰ情報の導入後のフォワーディングテーブル１２３を示す説明図である。図中において７０１が、サーバＳ１（４０７）のＡＲＰ情報に基づいて導入したフォワーディングテーブルエントリである。

フォワーディングテーブル１２３が図１５に示す状態で、レイヤ３インタフェースＣ（４１７）から１０．１．１．１宛のパケットを受信した場合、レイヤ３インタフェースＣ（４１７）はＶＲＦ３（４１４）に所属しているので、ＶＲＦ３と１０．１．１．１をキーとしてフォワーディングテーブル１２３を検索し、検索の結果、ＶＲＦ３のエクストラネット直結経路５０９に基づくエントリ６０２に従って転送先ＭＡＣアドレス：未解決を得る。このため、上記パケットを転送できない状態になる。すなわち、図１２にあるＶＲＦ３からＬＡＮ１１へのエクストラネット通信２（４１９）に対して、ＶＲＦ３（４１４）の備えるルーティングテーブル５０３に経路５０９が存在し（図１３）、フォワーディングテーブル１２３に経路５０９に対応するエントリ６０２が存在し（図１５）、サーバＳ１（４０７）についてのＡＲＰ学習済みであるにもかかわらず、上記パケットを転送できない。

したがって、上記参考例では、図１２から図１５を用いて説明して来たとおり、エクストラネット直結経路による通信を考慮した場合、レイヤ２・レイヤ３統合フォワーディングテーブルによる通信を実現できない。

Ｂ−４−２．第１実施例の作用・効果（図１６−図１７）：
前述した図１２のＶＰＮネットワークに前記第１実施例のＶＲＦ間転送装置６００を、適用した場合を次に考えてみる。すなわち、図１２のＶＲＦ間転送装置４１１は、第１実施例のＶＲＦ間転送装置６００に相当することになる。

図１６は、経路導入部６０７によりフォワーディングテーブル７０１および直結経路ＶＲＦテーブル８０２がどのように修正されるかを示す説明図である。図中の左側のルーティングテーブル５０１〜５０３は、図１３に示したルーティングテーブルである。図示するように、経路導入部６０７は、ルーティングテーブル５０１〜５０３を元に、経路をフォワーディングテーブル７０１に導入し、かつ直結経路およびエクストラネット直結経路を直結経路ＶＲＦテーブル８０２に導入している。

図中のフォワーディングテーブル７０１は、ＶＲＦ１〜ＶＲＦ３のルーティングテーブル５０１〜５０３に示す経路を導入した直後のものである。このフォワーディングテーブル７０１における種別７０８以外の項目は、図１４で示した参考例のフォワーディングテーブル１２３と同一であり、種別７０８は、どのエントリも経路導入部６０７が導入したエントリなので「経路」と全てなっている。

また、経路導入部６０７は、前述したように、経路をフォワーディングテーブル７０１へ導入する際、該経路が直結経路またはエクストラネット直結経路である場合、該経路の転送先レイヤ３インタフェースと宛先ＩＰアドレスとルーティングテーブルが所属するＶＲＦの識別子を取り出し、その識別子を直結経路ＶＲＦテーブル８０２に記録する。転送先レイヤ３インタフェース・宛先ＩＰアドレスの組み合わせによるエントリが直結経路ＶＲＦテーブル８０２に既に記録されている場合、ＶＲＦ識別子を該エントリのＶＲＦリストに追記する。

図中のフォワーディングテーブル７０１においては、ＶＲＦ１にあるレイヤ３インタフェースＡについての直結経路５０４の導入結果でありエントリ１７０１と、ＶＲＦ３にあるレイヤ３インタフェースＡについてのエクストラネット直結経路５０９との導入結果であるエントリ１７０２とが記録されているが、直結経路ＶＲＦテーブル８０２においては、レイヤ３インタフェースＡについてのエントリ１７０３が記録され、上記直結経路５０４の導入に対するＶＲＦ１とエクストラネット直結経路５０９の導入に対するＶＲＦ３との両方、前記エントリ１７０３のＶＲＦリスト１１０３に記録される。

図１７は、ＶＲＦ間転送装置６００がサーバＳ１（４０７）からＡＲＰパケットを受信した時のＡＲＰ学習処理を例示する説明図である。図中の直結経路ＶＲＦテーブル８０２は、図１６で示したものである。ＶＲＦ間転送装置６００は、サーバＳ１（４０７）からＡＲＰパケットを受信すると、転送先判定部１２４により、ＡＲＰ処理・複数導入部８０３へＡＲＰパケット受信通知を通知し、同時に前記受信ＡＲＰパケットとパケット受信レイヤ３インタフェースＡを通知する。

ＡＲＰ処理・複数導入部８０３では、前記ＡＲＰパケットとパケット受信レイヤ３インタフェースから、学習ＩＰアドレス：１０．１．１．１、学習ＭＡＣアドレス：Ｓ１、および学習レイヤ３インタフェース：Ａを確定する（図８のステップＳ１０）。次に、フォワーディングテーブル７０１から転送先レイヤ３インタフェース・ＩＰアドレスが学習したＡＲＰ情報と一致するエントリを検索し、転送先ＭＡＣアドレスを書き換える処理を行う（図８のステップＳ２０）が、ここでは、該当するフォワーディングテーブルエントリが存在しないのでどのエントリも書き換わらない。次いで、学習レイヤ３インタフェース：Ａと学習ＩＰアドレス：１０．１．１．１で直結経路ＶＲＦテーブル８０２を検索することにより、エントリ１７０３がヒットし、ＶＲＦリスト：ＶＲＦ１とＶＲＦ３を得る（図８のステップＳ３０）。

次いで、ＶＲＦ１に関して、ＡＲＰ導入カウンタ８０１の「装置全体」のエントリ１８１１と、インタフェースＡについてのエントリ１８１２と、ＶＲＦ１についてのエントリ１８１３とを選択し（図８のステップＳ５０）、数が上限以上のカウンタが存在するかどうかを判定する（図８のステップＳ６０）。どのカウンタも数が上限以上ではないので、各カウンタの値を１だけ加算し（図８のステップＳ７０）、ＶＲＦ１について学習したＡＲＰ情報をフォワーディングテーブル７０１へ導入する（図８のステップＳ８０）。導入したエントリは、図１７中の１８０１である。

次にＶＲＦ３に関して、ＡＲＰ導入カウンタ８０１の「装置全体」のエントリ１８１１と、インタフェースＡについてのエントリ１８１２と、ＶＲＦ３についてのエントリ１８１４とを選択し（図８のステップＳ５０）、数が上限以上のカウンタが存在するかどうかを確認する（図８のステップＳ６０）。どのカウンタも数が上限以上ではないので、各カウンタの値を１だけ加算し（図８のステップＳ７０）、ＶＲＦ３について学習したＡＲＰ情報をフォワーディングテーブル７０１へ導入する（図８のステップＳ８０）。導入したエントリは図１７中の１８０２である。

上記ＡＲＰ導入処理の結果、ＶＲＦ１で受信した１０．１．１．１宛のパケットはフォワーディングテーブル７０１を検索してフォワーディングテーブルエントリ１８０１にマッチし、転送先レイヤ３インタフェース：Ａ、ＭＡＣアドレス：Ｓ１を得て、サーバＳ１（４０７）へ送信される。

また、ＶＲＦ３で受信した１０．１．１．１宛のパケットはフォワーディングテーブル７０１を検索してフォワーディングテーブルエントリ１８０２にマッチし、転送先レイヤ３インタフェース：Ａ、ＭＡＣアドレス：Ｓ１を得て、同様にサーバＳ１（４０７）へ送信される。なお、このＶＲＦ３で受信した１０．１．１．１宛のパケットは、前述したように、参考例では、送信することができなかった。

したがって、図１２で示したＶＰＮネットワークにおいて、参考例のＶＲＦ間転送装置１００では、ＶＲＦ３からＬＡＮ１１へのエクストラネット直結経路４１９に従うパケット転送を実現することができなかったのに対して、本実施例のＶＲＦ間転送装置６００では、エクストラネット直結経路４１９に従うパケット転送を実現することができる。この結果、直収装置へのエクストラネット通信をサポートするＶＲＦ間転送装置６００のパケット転送部の構成を単純にできるので、装置を安価にし、パケット転送を高速にし、または消費電力を低く抑えることができる。

また、隣接装置レイヤ３アドレス・レイヤ２アドレス対応情報に基づくフォワーディングテーブルエントリの数を、装置単位・レイヤ３インタフェース単位・ＶＲＦ単位のそれぞれについて、装置管理者が上限を設定し制限をすることができる。このために、装置単位の隣接装置レイヤ３アドレス・レイヤ２アドレス対応情報に基づくエントリ数の制限により、隣接装置レイヤ３アドレス・レイヤ２アドレス対応情報に基づくエントリ導入でフォワーディングテーブルエントリが枯渇し、新たな経路を導入できない状態を防ぐことができる。

さらに、レイヤ３インタフェース単位の隣接装置レイヤ３アドレス・レイヤ２アドレス対応情報に基づくエントリ数の制限により、特定のインタフェースの隣接装置レイヤ３アドレス・レイヤ２アドレス対応情報でフォワーディングテーブルエントリが枯渇し、別のインタフェースのＡＲＰ情報を導入できない状態を防ぐことができる。

また、ＶＲＦ単位の隣接装置レイヤ３アドレス・レイヤ２アドレス対応情報に基づくエントリ数の制限により、特定ＶＲＦをパケット条件ＶＲＦとする隣接装置レイヤ３アドレス・レイヤ２アドレス対応情報でフォワーディングテーブルエントリが枯渇し、別のＶＲＦをパケット条件ＶＲＦとする隣接装置レイヤ３アドレス・レイヤ２アドレス対応情報を導入できない状態を防ぐことができる。

さらに、装置単位・転送先レイヤ３インタフェース単位・ＶＲＦ単位の隣接装置レイヤ３アドレス・レイヤ２アドレス対応情報に基づくフォワーディングテーブルエントリ数とその上限を装置管理者に提示することにより、前記エントリ枯渇の危険や枯渇の原因になっているＶＲＦ・レイヤ３インタフェースを装置管理者が特定することを可能とする。

また、本実施例のＶＲＦ間転送装置６００によれば、隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が無効になった時に、その対応が導入される前のレイヤ２・レイヤ３統合フォワーディングテーブルの状態に容易に復帰することができる。

Ｃ．第２実施例：
本発明の第２実施例としてのＶＲＦ間転送装置を次に説明する。

Ｃ−１．全体構成（図１８）：
図１８は、第２実施例としてのＶＲＦ間転送装置９００の全体構成図である。ＶＲＦ間転送装置９００は、経路制御部９０１と、ＡＲＰ制御部９１１と、パケット転送部９２１と、複数のレイヤ３インタフェース９３１と、ユーザインタフェース処理部９４１とを備える。ＶＲＦ間転送装置９００と前述した参考例（図１）とを比較すると、ユーザインタフェース処理部９４１の有無を除いて両者は同様のユニットから構成されていることが判る。ユニット毎の相違点・一致点は次の通りである。

ＶＲＦ間転送装置９００の経路制御部９０１は、参考例の経路制御部１０１と同一である。ＶＲＦ間転送装置９００のパケット転送部９２１は、参考例に換えて第１実施例のパケット転送部６２１と同一である。図中、同一の部分には同一の符号を付した。すなわち、パケット転送部９２１の備えるフォワーディングテーブル７０１は、第１実施例のフォワーディングテーブルと同一である。

ＶＲＦ間転送装置９００のＡＲＰ制御部９１１と参考例のＡＲＰ制御部１１１とを比較すると、ＡＲＰ制御部９１１はＡＲＰ導入カウンタ８０１とＡＲＰ処理・コピー導入部９１３とを備えるのに対して、参考例のＡＲＰ制御部１１１はＡＲＰ処理部１１２だけを備えることが相違する。なお、ＡＲＰ導入カウンタ８０１は、第１実施例のＡＲＰ制御部６１１に設けられたＡＲＰ導入カウンタと同じものであることから、同一の符号を付けた。ＡＲＰ処理・コピー導入部９１３は、本発明の備える「アドレス解決部」に対応している。

ＡＲＰ制御部９１１において、ＡＲＰ処理・コピー導入部９１３はＡＲＰ導入カウンタ８０１に接続している。また、ＡＲＰ処理・コピー導入部９１３は、パケット転送部６２１のフォワーディングテーブル７０１とインタフェースＶＲＦテーブル１２２と転送先判定部１２４に接続している。

ＶＲＦ間転送装置６００のレイヤ３インタフェース６３１は、参考例のレイヤ３インタフェース１３１と同一である。

また、ＶＲＦ間転送装置９００は、ユーザインタフェース処理部９４１を備えるのに対して、参考例はこうした構成を備えない。ユーザインタフェース処理部６４１は、装置管理者が使用する端末装置と接続しており、端末装置からの命令を解釈し、命令の結果を端末装置へ送信する。ユーザインタフェース処理部６４１は、ＡＲＰ制御部９１１のＡＲＰ導入カウンタ８０１に接続している。

Ｃ−２．各部の処理（図１９−図２３）：
ＡＲＰ処理・コピー導入部９１３は、参考例のＡＲＰ処理部１１２に対して、ＡＲＰ解決処理に新しい処理を追加したものである。ＶＲＦ間転送装置９００がパケットを受信し、転送先判定部１２４がフォワーディングテーブル７０１を検索した結果、転送先ＭＡＣアドレスが未解決である場合に転送先判定部１２４が出す未解決通知をＡＲＰ処理・コピー導入部９１３が受け取ったら、ＡＲＰ処理・コピー導入部９１３はＡＲＰ解決処理を実行する。

図１９は、ＡＲＰ処理・コピー導入部９１３により実行されるＡＲＰ学習処理の手順を示すフローチャートである。ＶＲＦ間転送装置９００のＣＰＵは、図示するように、まず、転送先判定部１２４から未解決通知を受けて、転送先レイヤ３インタフェース、転送先ＩＰアドレス、パケット宛先ＩＰアドレス、およびパケット受信ＶＲＦを取得する（ステップＳ２１０）。次に、ＣＰＵは、転送先レイヤ３インタフェースをキーにインタフェースＶＲＦ１２２を検索し、転送先レイヤ３インタフェースのＶＲＦを得る（ステップＳ２２０）。

次いで、ＣＰＵは、未解決通知の原因となった受信パケットについて転送先判定部１２４がフォワーディングテーブル７０１を検索した結果ヒットしたフォワーディングテーブルエントリがエクストラネット直結経路かどうかを判定する（ステップＳ２３０）。具体的には、通知にある転送先ＩＰアドレスが直結である場合が直結経路であり、パケット受信ＶＲＦと転送先レイヤ３インタフェースのＶＲＦが異なる場合がエクストラネット経路である。両方を満たした場合、エクストラネット直結経路と判定する。

ステップＳ２３０でエクストラネット直結経路ではないと判定された場合、通常のＡＲＰ解決処理として、転送先レイヤ３インタフェースについて転送先ＩＰアドレスを解決するためにＡＲＰリクエストパケットを送信し（ステップＳ２４０）、この処理ルーチンを一旦終了する。一方、ステップＳ２３０でエクストラネット直結経路であると判定された場合、学習済みＡＲＰ情報を検索するために、転送先レイヤ３インタフェースのＶＲＦとパケット宛先ＩＰアドレスをキーにフォワーディングテーブル７０１を検索する（ステップＳ２５０）。ステップＳ２５０の処理によりＡＲＰ情報を発見したかどうかを、該エントリの種別がＡＲＰかどうかで判定し（ステップＳ２６０）、ＡＲＰである場合には取得したエントリが該当転送先のＡＲＰ情報であるとみなす。

一方、ステップＳ２６０によりＡＲＰ情報を発見したと判定された場合、ＡＲＰ導入カウンタ８０１から装置全体・パケット受信ＶＲＦ・転送先レイヤ３インタフェースについての各エントリを取得する（ステップＳ２７０）。次いで、ＣＰＵは、各エントリについて数が上限以上かどうかを確認する（ステップＳ２８０）。数が上限以上であるエントリが存在している場合、続くステップＳ２９０およびＳ３００の処理を行わず、処理を終了する。

ステップＳ２８０でどのエントリも数が上限未満であると判定された場合には、ＣＰＵは、各エントリの数を１だけ加算する（ステップＳ２９０）。次いで、ＣＰＵは、パケット受信ＶＲＦをパケット条件ＶＲＦとして該ＡＲＰ情報をフォワーディングテーブル７０１へ導入する（ステップＳ３００）。ステップＳ３００の実行後、この処理ルーチンを一旦終了する。

また、ステップＳ２６０によりＡＲＰ情報を発見しなかったと判定された場合、ＡＲＰ導入カウンタ８０１から装置全体・パケット受信ＶＲＦ・転送先レイヤ３インタフェースについての各エントリを取得する（ステップＳ３１０）。次いで、ＣＰＵは、各エントリについて数が上限以上かどうかを確認する（ステップＳ３２０）。ここで、数が上限以上であるエントリが存在すると判定された場合、続くステップＳ３３０、Ｓ３４０、およびＳ３５０の処理を行わず、この処理ルーチンを一旦終了する。

一方、ステップＳ３２０で数が上限以上であるエントリが存在しないと判定された場合には、各エントリの数を１だけ加算する（ステップＳ３３０）。次いで、ＣＰＵは、転送先レイヤ３インタフェースおよび転送先ＩＰアドレスに対して転送先ＭＡＣアドレスを未解決とする情報を、パケット受信ＶＲＦをパケット条件ＶＲＦとしてフォワーディングテーブル７０１へ導入する（ステップＳ３４０）。その後、転送先レイヤ３インタフェースについて転送先ＩＰアドレスを解決するためにＡＲＰリクエストパケットを送信する（ステップＳ３５０）。ステップＳ３５０の実行後、この処理ルーチンを一旦終了する。

なお、ステップＳ３５０の実行後、転送先装置からＡＲＰリクエストの応答であるＡＲＰパケットを受信した時、ＡＲＰ処理・コピー導入部９１３がＡＲＰ学習処理を実施し、学習したＡＲＰ情報のレイヤ３インタフェース・ＩＰアドレスと転送先レイヤ３インタフェース・転送先ＩＰアドレスが一致するフォワーディングテーブル７０１上の全てのエントリについて、転送先ＭＡＣアドレスを学習ＭＡＣアドレスで書き換える。このとき、ステップＳ３４０で導入された転送先ＭＡＣアドレスが未解決のエントリも転送先が学習したＡＲＰ情報のＭＡＣアドレスに書き換えられる。

転送先判定部１２４からＡＲＰパケット受信通知を受けた場合、ＡＲＰ処理・コピー導入部９１３ではＡＲＰ学習処理をする。ＡＲＰ学習処理では、フォワーディングテーブル７０１の既存のエントリの転送先書き換えと、学習したＡＲＰ情報のフォワーディングテーブル７０１への導入を行う。具体的には、フォワーディングテーブル７０１にある、転送先レイヤ３インタフェース３０５（図５）が該ＡＲＰパケットの受信レイヤ３インタフェースと一致し、かつ転送先ＩＰアドレス３０６（図５）が該ＡＲＰパケットの学習ＩＰアドレスと一致する全エントリについて、該エントリの転送先ＭＡＣアドレスを学習ＭＡＣアドレスで書き換え、次いで該ＡＲＰパケットの受信レイヤ３インタフェースでインタフェースＶＲＦテーブル１２２を検索し、得たＶＲＦをパケット条件ＶＲＦ３０２として該ＡＲＰ情報をフォワーディングテーブル７０１へ導入する。

図１８に戻り、また、ＡＲＰ処理・コピー導入部９１３は、第１実施例と同一のＡＲＰ削除処理を実行する。

ユーザインタフェース処理部９４１は、第１実施例と同様に、ＡＲＰ導入数表示コマンド１５０１（図１０）を実行し管理者端末に情報を送信する処理を行うとともに、上限設定コマンド１６０１（図１１）を実行し管理者端末に情報を送信する処理も行う。

前述した図１２のＶＰＮネットワークに前記第１実施例のＶＲＦ間転送装置６００を、適用した場合を次に考えてみる。すなわち、図１２のＶＲＦ間転送装置４１１は、第２実施例のＶＲＦ間転送装置９００に相当することになる。

図２０は、ＶＲＦ間転送装置９００において図１３のルーティングテーブルを元に、経路導入部１０７が経路を導入したフォワーディングテーブル７０１を例示する説明図である。フォワーディングテーブル７０１の各エントリは、第１実施例の図１６と同一である。各エントリの種別を全て経路とする。

次に、フォワーディングテーブル７０１が図２０に示す状態の時に、サーバＳ１（４０７）のＡＲＰ情報をＶＲＦ間転送装置９００が学習し、その後で端末Ｔ３（４１０）からサーバＳ１への通信が発生した場合の動作例を、ＡＲＰ学習、通信の最初のパケット受信、通信の２個目以降のパケット受信の順に示す。

まずＶＲＦ間転送装置９００によるＡＲＰ学習を説明する。フォワーディングテーブル７０１が図２０に示す状態で、ＶＲＦ間転送装置９００がサーバＳ１（４０７）からＡＲＰパケットを受信したら、ＡＲＰ処理・コピー導入部９１３では、ＡＲＰパケットから学習ＩＰアドレス：１０．１．１．１と学習ＭＡＣアドレス：Ｓ１、パケット受信レイヤ３インタフェースから学習レイヤ３インタフェース：Ａを確定する。

次いで、フォワーディングテーブル７０１にある該ＡＲＰ情報を転送先とするエントリ全ての転送先ＭＡＣを、学習ＭＡＣアドレスで書き換える。図２０のフォワーディングテーブル７０１中で学習レイヤ３インタフェース：Ａ・学習ＩＰアドレス：１０．１．１．１を転送先レイヤ３インタフェース・転送先ＩＰアドレスとするエントリは存在しない。このため、どのエントリの転送先ＭＡＣアドレスも書き換えない。

次いで、学習したＡＲＰ情報を学習レイヤ３インタフェースのＶＲＦについてフォワーディングテーブル７０１へ導入する。学習レイヤ３インタフェースＡをキーにインタフェースＶＲＦテーブル１２２を検索して、ＶＲＦ：１を得る。該ＶＲＦについて、学習したＡＲＰ情報をフォワーディングテーブル７０１に導入する。導入結果のフォワーディングテーブル７０１を図２１に示す。導入したエントリは２１０１である。

次いで通信の最初のパケットを受信した時のＶＲＦ間転送装置９００の処理を説明する。フォワーディングテーブル７０１が図２１に示す状態で、ＶＲＦ間転送装置９００が端末Ｔ３（４１０）からサーバＳ１（４０７）宛のパケットを受信すると、転送先判定部１２４では、パケット受信レイヤ３インタフェースＣをキーにインタフェースＶＲＦテーブル１２２を検索してＶＲＦ：３を得て、次いでパケット受信ＶＲＦ：３とパケット宛先ＩＰアドレス：１０．１．１．１をキーにして図２１の状態のフォワーディングテーブル７０１を検索した結果、フォワーディングエントリ（２００２）にヒットし、転送先ＭＡＣアドレス：未解決を得て、ＡＲＰ処理・コピー導入部９１３へ未解決を通知する。

ＡＲＰ処理・コピー導入部９１３では、転送先判定部１２４から未解決通知を受けたら、図１９に従って処理をする。まず転送先判定部１２４から、転送先レイヤ３インタフェース：Ａ・転送先ＩＰアドレス：直結・パケット宛先ＩＰアドレス：１０．１．１．１・パケット受信ＶＲＦ：３を取得する（ステップＳ２１０）。次に転送先レイヤ３インタフェース：ＡをキーにインタフェースＶＲＦテーブル１２２を検索し、ＶＲＦ：１を得る（ステップＳ２２０）。次に、未解決通知の原因となった受信パケットについて転送先判定部１２４がフォワーディングテーブル７０１を検索した結果ヒットしたフォワーディングテーブルエントリがエクストラネット直結経路かどうかを判定する（ステップＳ２３０）。具体的には、転送先ＩＰアドレスが直結であるので直結経路であり、パケット受信ＶＲＦ：３と転送先レイヤ３インタフェースのＶＲＦ：１が異なるので、エクストラネット直結経路と判定する。

エクストラネット直結経路と判定した場合、転送先レイヤ３インタフェースのＶＲＦ：１とパケット宛先ＩＰアドレス：１０．１．１．１をキーに図２１の状態のフォワーディングテーブル７０１を検索し、エントリ２１０１を取得する（ステップＳ２５０）。ステップＳ２５０で取得したエントリの種別を判定し（ステップＳ２６０）、種別がＡＲＰなので、ＡＲＰ導入カウンタ８０１からカウント対象がそれぞれ装置全体・パケット受信ＶＲＦ：３・転送先レイヤ３インタフェース：Ａであるエントリを取得し（ステップＳ２７０）、数が条件以上であるエントリが存在するかどうかを確認する（ステップＳ２８０）。ステップＳ２８０の条件を満たすエントリは存在しないので、各エントリの数を１加算し（ステップＳ２９０）、パケット受信ＶＲＦ：３をパケット条件ＶＲＦとして該ＡＲＰ情報をフォワーディングテーブル７０１へ導入する（ステップＳ３００）。

図２２は、導入結果のフォワーディングテーブル７０１を示す説明図である。導入したエントリは２２０１である。

次いで通信の２個目以降のパケットを受信した時のＶＲＦ間転送装置９００の処理を説明する。フォワーディングテーブル７０１が図２２に示す状態で、ＶＲＦ間転送装置９００が端末Ｔ３（４１０）からサーバＳ１（４０７）宛のパケットを受信すると、転送先判定部１２４では、パケット受信レイヤ３インタフェースＣをキーにインタフェースＶＲＦテーブル１２２を検索してＶＲＦ：３を得て、次いでパケット受信ＶＲＦ：３とパケット宛先ＩＰアドレス：１０．１．１．１をキーにして図２２の状態のフォワーディングテーブル７０１を検索した結果、フォワーディングエントリ２２０１にヒットし、転送先レイヤ３インタフェース：Ａと転送先ＭＡＣアドレス：Ｓ１を得る。この結果、該パケットはレイヤ３インタフェースＡ（４１５）からＭＡＣアドレスＳ１宛に送信され、サーバＳ１に到達する。

以上の説明により、第２実施例で説明した図１２の構成によるＶＲＦ間転送装置により、ＡＲＰ学習後にエクストラネット直結経路による通信が実現できることを示した。

次に、フォワーディングテーブル７０１が図２０に示す状態の時に、ＶＲＦ間転送装置９００がサーバＳ１（４０７）のＡＲＰ情報を未解決である状態で、端末Ｔ３（４１０）からサーバＳ１への通信が発生した場合の動作例を、通信の最初のパケット受信、ＡＲＰ学習、通信の２個目以降のパケット受信の順に示す。まず通信の最初のパケットを受信した時のＶＲＦ間転送装置（４１１）の処理を説明する。

フォワーディングテーブル７０１が図２０に示す状態で、ＶＲＦ間転送装置９００が端末Ｔ３（４１０）からサーバＳ１（４０７）宛のパケットを受信すると、転送先判定部１２４では、パケット受信レイヤ３インタフェースＣをキーにインタフェースＶＲＦテーブル１２２を検索してＶＲＦ：３を得て、次いでパケット受信ＶＲＦ：３とパケット宛先ＩＰアドレス：１０．１．１．１をキーにして図２１の状態のフォワーディングテーブル７０１を検索した結果、フォワーディングエントリ（２００２）にヒットし、転送先ＭＡＣアドレス：未解決を得て、ＡＲＰ処理・コピー導入部９１３へ未解決を通知する。

ＡＲＰ処理・コピー導入部９１３では、転送先判定部１２４から未解決通知を受けたら、図１９に従って処理をする。まず転送先判定部１２４から、転送先レイヤ３インタフェース：Ａ・転送先ＩＰアドレス：直結・パケット宛先ＩＰアドレス：１０．１．１．１・パケット受信ＶＲＦ：３を取得する（ステップＳ２１０）。次に転送先レイヤ３インタフェース：ＡをキーにインタフェースＶＲＦテーブル（１１２）を検索し、ＶＲＦ：１を得る（ステップＳ２２０）。

次に未解決通知の原因となった受信パケットについて転送先判定部１２４がフォワーディングテーブル７０１を検索した結果ヒットしたフォワーディングテーブルエントリがエクストラネット直結経路かどうかを判定する（ステップＳ２３０）。具体的には、転送先ＩＰアドレスが直結であるので直結経路であり、パケット受信ＶＲＦ：３と転送先レイヤ３インタフェースのＶＲＦ：１が異なるので、エクストラネット直結経路と判定する。

エクストラネット直結経路と判定した場合、転送先レイヤ３インタフェースのＶＲＦ：１とパケット宛先ＩＰアドレス：１０．１．１．１をキーに図２０の状態のフォワーディングテーブル７０１を検索し、エントリ２００１を取得する（ステップＳ２５０）。ステップＳ２５０で取得したエントリの種別を判定し（ステップＳ２６０）、種別が経路なので、ステップＳ３１０以下の処理を実施する。ＡＲＰ導入カウンタ８０１からカウント対象がそれぞれ装置全体・パケット受信ＶＲＦ：３・転送先レイヤ３インタフェース：Ａであるエントリを取得し（ステップＳ３１０）、数が条件以上であるエントリが存在するかどうかを確認する（ステップＳ３２０）。ステップＳ３２０の条件を満たすエントリは存在しないので、各エントリの数を１加算し（ステップＳ３３０）、次いでレイヤ３インタフェース：Ａ・ＩＰアドレス：１０．１．１．１に対して転送先ＭＡＣアドレスを未解決とするＡＲＰ情報を、パケット受信ＶＲＦ：３をパケット条件ＶＲＦとしてフォワーディングテーブル７０１へ導入し（ステップＳ３４０）、インタフェース：ＡからＩＰアドレス：１０．１．１．１を問い合わせるＡＲＰリクエストを送信する（ステップＳ３５０）。
図２３は、上記処理結果のフォワーディングテーブル７０１を示す説明図である。ステップＳ３４０で導入したフォワーディングテーブルエントリは２３０１である。

次にＶＲＦ間転送装置９００によるＡＲＰ学習を説明する。フォワーディングテーブル７０１が図２３に示す状態で、上記ＡＲＰリクエスト送信の結果、サーバＳ１（４０７）がＡＲＰパケットを送信しＶＲＦ間転送装置９００が受信したら、ＡＲＰ処理・コピー導入部９１３では、ＡＲＰパケットから学習ＩＰアドレス：１０．１．１．１と学習ＭＡＣアドレス：Ｓ１、ＡＲＰパケット受信インタフェースから学習レイヤ３インタフェース：Ａを確定する。

次いで、フォワーディングテーブル７０１にある該ＡＲＰ情報を転送先とするエントリ全ての転送先ＭＡＣを、学習ＭＡＣアドレスで書き換える。図２３のフォワーディングテーブル中で学習レイヤ３インタフェース：Ａ・学習ＩＰアドレス：１０．１．１．１を転送先レイヤ３インタフェース・転送先ＩＰアドレスとするエントリは、エントリ２３０１のみである。該エントリの転送先ＭＡＣアドレスを学習ＭＡＣアドレス：Ｓ１に書き換える。

次いで、学習したＡＲＰ情報を学習レイヤ３インタフェースのＶＲＦについてフォワーディングテーブル７０１へ導入する。学習レイヤ３インタフェースＡをキーにインタフェースＶＲＦテーブル１２２を検索して、ＶＲＦ：１を得る。該ＶＲＦについて、学習したＡＲＰ情報をフォワーディングテーブル７０１に導入する。

上記処理の結果のフォワーディングテーブル７０１を図２２に示す。転送先ＭＡＣ書き換え処理により書き換わったエントリは２２０１であり、ＡＲＰ情報導入処理で導入されたエントリは２１０１である。

次いで通信の２個目以降のパケットを受信した時のＶＲＦ間転送装置９００の処理を説明する。フォワーディングテーブル７０１が図２２に示す状態で、ＶＲＦ間転送装置（４１１）が端末Ｔ３（４１０）からサーバＳ１（４０７）宛のパケットを受信すると、転送先判定部１２４では、パケット受信レイヤ３インタフェースＣをキーにインタフェースＶＲＦテーブル１２２を検索してＶＲＦ：３を得て、次いでパケット受信ＶＲＦ：３とパケット宛先ＩＰアドレス：１０．１．１．１をキーにして図２２の状態のフォワーディングテーブル７０１を検索した結果、フォワーディングエントリ（２２０１）にヒットし、転送先レイヤ３インタフェース：Ａと転送先ＭＡＣアドレス：Ｓ１を得る。この結果、該パケットはレイヤ３インタフェースＡ（４１５）からＭＡＣアドレスＳ１宛に送信され、サーバＳ１に到達する。

以上の説明により、実施例２で説明した図１２の構成によるＶＲＦ間転送装置により、ＡＲＰ情報が未解決状態の場合にエクストラネット直結経路による通信が発生しても、ＡＲＰ学習後すぐにエクストラネット直結経路による通信が実現できることを示した。

Ｃ−３．作用・効果：
以上のように構成された第２実施例のＶＲＦ間転送装置９００によれば、ＡＲＰ処理・コピー導入部９１３のＡＲＰ解決処理によって、ＡＲＰ学習済みの状態であれば、該ＡＲＰを転送先として必要とするエクストラネット直結経路による通信を開始すると、該通信の最初のパケット転送時に学習済みＡＲＰ情報を該通信のパケット受信ＶＲＦについてフォワーディングテーブル７０１へ導入する（ステップＳ３００）ことにより、エクストラネット直結経路に基づく通信が実現可能となる。

また、第２実施例のＶＲＦ間転送装置９００によれば、ＡＲＰ情報が未解決であっても、エクストラネット直結経路による通信を開始すると、該通信の最初のパケット転送時に転送先ＭＡＣアドレスを未解決とするＡＲＰ情報を該通信のパケット受信ＶＲＦについてフォワーディングテーブル７０１へ導入しＡＲＰリクエストを送信し（ステップＳ３４０、Ｓ３５０）、ＡＲＰの応答が戻ってきた時のＡＲＰ学習処理により、ステップＳ３４０で導入したフォワーディングテーブルエントリの転送先ＭＡＣアドレスが学習したＡＲＰ情報にしたがって書き換えられることにより、ＡＲＰを学習次第、エクストラネット直結経路に基づく通信が実現可能となる。

また、第２実施例のＶＲＦ間転送装置９００によれば、フォワーディングテーブル７０１へのＡＲＰ情報の導入にあたり、ＡＲＰ導入カウンタ８０１にある条件が一致するカウンタの値を１だけ加算する。この処理により、装置全体・レイヤ３インタフェース別・ＶＲＦ別のＡＲＰ処理・コピー導入部９１３が導入したフォワーディングテーブルエントリ数を管理することができる。さらに、各ＶＲＦへのＡＲＰ情報の導入にあたり、ＡＲＰ導入カウンタ８０１にある条件が一致するエントリの数が上限未満であることをチェックし、上限以上である場合には導入処理を中止することにより、装置全体・レイヤ３インタフェース別・ＶＲＦ別のＡＲＰ処理・コピー導入部９１３が導入したフォワーディングテーブルエントリ数が、装置管理者が指定した上限を超えないことを保証することができる。

なお、この第２実施例でも、ＡＲＰ処理・コピー導入部９１３は、第１実施例と同一のＡＲＰ削除処理を実行する。このために、削除対象ＡＲＰ情報に基づく全フォワーディングテーブルエントリを削除することができる。またＡＲＰ導入カウン８０１のエントリ数を管理し、装置管理者の命令があった時に正しい数を提示することができる。

また、第２実施例でも、ユーザインタフェース処理部９４１は、第１実施例と同様に、ＡＲＰ導入数表示コマンド１５０１（図１０）を実行し管理者端末に情報を送信する処理を行う。この処理により、装置全体、レイヤ３インタフェース別・ＶＲＦ別に、種別がＡＲＰであるフォワーディングテーブルエントリ数を装置管理者へ表示することができる。また、ユーザインタフェース処理部９４１は、第１実施例と同様に、上限設定コマンド１６０１（図１１）を実行し管理者端末に情報を送信する処理も行う。この処理により、装置管理者が装置全体・レイヤ３インタフェース別・ＶＲＦ別に、種別がＡＲＰであるフォワーディングテーブルエントリ数の上限を装置に設定することができる。

Ｄ．第３実施例：
次に、レイヤ３プロトコルにＩＰｖ６を用いるＶＲＦ間転送装置に本発明を適用する第３実施例を、発明を実施するための最良の形態を基にして説明する。

本実施例でのＶＲＦ間転送装置の構成は、第１実勢例と同じ構成とする。ただし、ＡＲＰ制御部１１１に代えてＮＤＰ制御部を備える。ＮＤＰ制御部にはＡＲＰ処理・複数導入部８０３に代えてＮＤＰ処理・複数導入部が存在する。また、ＡＲＰ導入カウンタに代えてＮＤＰ導入カウンタを備える。

パケット転送部１２１の構成は、第１実施例と同じ構成である。ただし、転送先判定部（１２４）がパケットを受信し、フォワーディングテーブル１２３を検索した結果、転送先ＭＡＣアドレスが未解決である場合、ＮＤＰ処理・複数導入部へ未解決通知を通知し、同時に該フォワーディングエントリの転送先レイヤ３インタフェース・転送先ＩＰアドレスとパケット宛先ＩＰアドレスを通知する。また、転送先判定部１２４がＮＤＰパケットを受信した場合、ＮＤＰ処理・複数導入部へＮＤＰパケット受信通知を通知し、同時に受信ＮＤＰパケットとパケット受信レイヤ３インタフェースを通知する。

ＮＤＰ処理・複数導入部においてのＮＤＰ解決処理・ＮＤＰ学習処理・ＮＤＰ削除処理は、ＡＲＰ処理・複数導入部８０３においてのＡＲＰ解決処理・ＡＲＰ学習処理・ＡＲＰ削除処理と同じものとする。ただし、パケットフォーマットとパケット交換手順はＮＤＰプロトコルに従うものとする。また、ＮＤＰ処理・複数導入部においてＮＤＰ情報をフォワーディングテーブルに導入および削除する時には、ＡＲＰ導入カウンタではなくＮＤＰ導入カウンタを参照するものとする。

上記で説明しなかった各テーブル・処理・通知内容について、ＩＰアドレスを用いている箇所を、ＩＰｖ６アドレスを使用するよう変更する。また、処理に用いるＡＲＰをＮＤＰに置き換える。

以上で説明した構成および処理により、ＩＰｖ６を用いたＶＲＦ間転送装置についても第１実施例と同様に、エクストラネット直結経路による転送が可能であること、ＮＤＰ情報に基づくフォワーディングテーブルエントリ数を装置管理者へ提示可能であること、ＮＤＰ情報に基づくフォワーディングテーブルエントリ数の上限を装置管理者が設定可能であること、設定した上限を超えるＮＤＰ情報に基づくフォワーディングテーブルエントリの導入を禁止できることを示した。

Ｅ．第４実施例：
次に、レイヤ３プロトコルにＩＰｖ６を用いるＶＲＦ間転送装置に本発明の第２実施例を適用する実施例を、第２実施例を基にして説明する。

本実施例でのＶＲＦ間転送装置の構成は、第２実施例と同じ構成とする。ただし、ＡＲＰ制御部１１１に代えてＮＤＰ制御部を備える。ＮＤＰ制御部にはＡＲＰ処理・コピー導入部９１３に代えてＮＤＰ処理・コピー導入部が存在する。また、ＡＲＰ導入カウンタに代えてＮＤＰ導入カウンタを備える。

パケット転送部１２１の構成も第２実施例と同じ構成である。ただし、転送先判定部（１２４）がパケットを受信し、フォワーディングテーブル１２３を検索した結果、転送先ＭＡＣアドレスが未解決である場合、ＮＤＰ処理・コピー導入部へ未解決通知を通知し、同時に該フォワーディングエントリの転送先レイヤ３インタフェース・転送先ＩＰｖ６アドレスとパケット宛先ＩＰｖ６アドレスを通知する。また、転送先判定部（１２４）がＮＤＰパケットを受信した場合、ＮＤＰ処理・コピー導入部へＮＤＰパケット受信通知を通知し、同時に受信ＮＤＰパケットとパケット受信レイヤ３インタフェースを通知する。

ＮＤＰ処理・コピー導入部においてのＮＤＰ解決処理・ＮＤＰ学習処理・ＮＤＰ削除処理は、ＡＲＰ処理・コピー導入部９１３においてのＡＲＰ解決処理・ＡＲＰ学習処理・ＡＲＰ削除処理と同じものとする。ただし、パケットフォーマットとパケット交換手順はＮＤＰプロトコルに従うものとする。また、ＮＤＰ処理・複数導入部においてＮＤＰ情報をフォワーディングテーブルに導入および削除する時には、ＡＲＰ導入カウンタではなくＮＤＰ導入カウンタを参照するものとする。

上記で説明しなかった各テーブル・処理・通知内容について、ＩＰアドレスを用いている箇所を、ＩＰｖ６アドレスを使用するよう変更する。また、処理に用いるＡＲＰをＮＤＰに置き換える。

以上で説明した構成および処理により、ＩＰｖ６を用いたＶＲＦ間転送装置についても第２実施例と同様に、エクストラネット直結経路による転送が可能であること、ＮＤＰ情報に基づくフォワーディングテーブルエントリ数を装置管理者へ提示可能であること、ＮＤＰ情報に基づくフォワーディングテーブルエントリ数の上限を装置管理者が設定可能であること、設定した上限を超えるＮＤＰ情報に基づくフォワーディングテーブルエントリの導入を禁止できることを示した。

さらに、第２実施例と同様に、エクストラネット直結経路を使用する通信を行う時に該エクストラネット直結経路に対してＮＤＰ情報をレイヤ２・レイヤ３統合フォワーディングテーブルへ導入すること、つまりＮＤＰ情報を学習済みであっても、通信を行うまで該エクストラネット直結経路に対してＮＤＰ情報をレイヤ２・レイヤ３統合フォワーディングテーブルへ導入しない。

Ｆ．変形例：
なお、この発明は上記の各実施例や変形例に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。

Ｆ１．変形例１：
上記各実施例では、ユーザインタフェース処理部６４１を備える構成であったが、ユーザインタフェース処理部６４１を省く構成としてもよい。

Ｆ２．変形例２：
上記各実施例では、ＶＲＦ間転送装置として本発明の転送装置を実現しているが、パーソナルコンピュータ等のコンピュータ装置で本発明の転送方法を実現する構成としてもよい。

参考例としてのＶＲＦ間転送装置１００の全体構成図である。 インタフェースＶＲＦテーブル１２２を例示する説明図である。 フォワーディングテーブル１２３の一例を示す説明図である。 第１実施例としてのＶＲＦ間転送装置６００の全体構成図である。 パケット転送部６２１のフォワーディングテーブル７０１の一例を示す説明図である。 直結経路ＶＲＦテーブル８０２の一例を示す説明図である。 ＡＲＰ導入カウンタ８０１の一例を示す説明図である。 ＡＲＰ処理・複数導入部８０３により実行されるＡＲＰ学習処理の手順を示すフローチャートである。 ＡＲＰ処理・複数導入部８０３により実行されるＡＲＰ削除処理の手順を示すフローチャートである。 ユーザインタフェース処理部６４１の処理を図式化した説明図である。 ユーザインタフェース処理部６４１の他の処理を図式化した説明図である。 前記参考例を適用したＶＰＮネットワークを示す説明図である。 図１２に例示したＶＰＮネットワークで得られる各ＶＲＦのルーティングテーブルを示す説明図である。 経路を導入した結果のフォワーディングテーブル１２３を示す説明図である。 ＡＲＰ情報の導入後のフォワーディングテーブル１２３を示す説明図である。 経路導入部６０７によりフォワーディングテーブル７０１および直結経路ＶＲＦテーブル８０２がどのように修正されるかを示す説明図である。 ＶＲＦ間転送装置６００がサーバＳ１（４０７）からＡＲＰパケットを受信した時のＡＲＰ学習処理を例示する説明図である。 第２実施例としてのＶＲＦ間転送装置９００の全体構成図である。 ＡＲＰ処理・コピー導入部９１３により実行されるＡＲＰ学習処理の手順を示すフローチャートである。 ＲＦ間転送装置９００において図１３のルーティングテーブルを元に、経路導入部１０７が経路を導入したフォワーディングテーブル７０１を例示する説明図である。 導入結果のフォワーディングテーブル７０１の一例を示す説明図である。 導入結果のフォワーディングテーブル７０１の一例を示す説明図である。 処理結果のフォワーディングテーブル７０１の一例を示す説明図である。

符号の説明

１００…ＶＲＦ間単相装置
１０１…経路制御部
１０２…ＶＲＦ
１０３…ルーティングテーブル
１０４…経路生成部
１０５…エクストラネット経路ポリシー
１０６…エクストラネット経路作成部
１０７…経路導入部
１１１…ＡＲＰ制御部
１１２…ＡＲＰ処理部
１２１…パケット転送部
１２２…インタフェースＶＲＦテーブル
１２３…フォワーディングテーブル
１２４…転送先判定部
１３１…レイヤ３インタフェース
４１９…エクストラネット通信
４２０…経路
５０１〜５０３…ルーティングテーブル
６００…ＶＲＦ間単相装置
６０１…経路制御部
６０７…経路導入部
６１１…ＡＲＰ制御部
６２１…パケット転送部
６３１…レイヤ３インタフェース
６４１…ユーザインタフェース処理部
７０１…フォワーディングテーブル
８０１…ＡＲＰ導入カウンタ
８０２…直結経路ＶＲＦテーブル
８０３…ＡＲＰ処理・複数導入部
９００…ＶＲＦ間転送装置
９０１…経路制御部
９１１…ＡＲＰ制御部
９１３…ＡＲＰ処理コピー導入部
９２１…パケット転送部
９３１…レイヤ３インタフェース
９４１…ユーザインタフェース処理部
１５０２…ディスプレイ
Ｓ１…サーバ
Ｒ１…ルータ
Ｔ２…端末
Ｔ３…端末

Claims (17)

1. 仮想専用網（ＶＰＮ）毎のルーティングテーブルを個別に有する複数のＶＲＦ（ＶＰＮ Ｒｏｕｔｉｎｇ ａｎｄ Ｆｏｒｗａｒｄｉｎｇ）を備える転送装置において、
   前記ルーティングテーブルは、
   通信するパケットの宛先を定めたレイヤ３アドレスと、当該ルーティングテーブルが存在する前記ＶＲＦを所属ＶＲＦとして該所属ＶＲＦからの転送先を定めたレイヤ３アドレスとに基づいて、前記通信の経路を定めるテーブルであって、前記所属ＶＲＦから他の前記ＶＲＦへ前記パケットを転送するエクストラネット通信の経路も併せて定め得る構成であり、
   前記パケットの転送先を求めるための検索条件としてのＶＲＦ情報およびレイヤ３アドレスと、前記検索の結果としての転送先レイヤ３インタフェース、転送先レイヤ３アドレスおよび転送先レイヤ２アドレスとを備えるエントリを記録するためのテーブルであって、前記エントリのそれぞれにおいて前記転送先レイヤ３アドレスと前記転送先レイヤ２アドレスについての対応が未解決である場合には前記転送先レイヤ２アドレスを未解決であることを示す旨のデータにて示すレイヤ２・レイヤ３統合フォワーディングテーブル、を格納する第１の記憶部と、
   前記複数のルーティングテーブルにそれぞれ記録された各経路を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する経路導入部と、
   前記レイヤ２・レイヤ３統合フォワーディングテーブルに記録されているエントリの前記転送先レイヤ３インタフェースにおいて、隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入するアドレス解決部と、
   前記パケットに記録された宛先を定めたレイヤ３アドレスをキーとして前記レイヤ２・レイヤ３統合フォワーディングテーブルを検索することにより前記パケットの転送先を判定する転送先判定部と
   を備え、
   前記アドレス解決部は、
   転送先レイヤ３アドレスとしてパケットの宛先レイヤ３アドレスを使用する直結経路であり、かつパケット転送先を求めるための検索条件であるＶＲＦ情報と転送先レイヤ３インタフェースが所属するＶＲＦとが異なるエントリが前記レイヤ２・レイヤ３統合フォワーディングテーブルに存在する場合に、前記検索条件であるＶＲＦ情報と同一のＶＲＦ情報を使用して、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する構成を備える、転送装置。
2. 請求項１に記載の転送装置であって、
   レイヤ３インタフェースとレイヤ３アドレスに対するＶＲＦ識別子の集合との対応をエントリとする直結経路ＶＲＦテーブルを格納する第２の記憶部を備え、
   前記アドレス解決部は、
   隣接装置が接続しているレイヤ３インタフェースと隣接装置のレイヤ３アドレスをキーに前記直結経路ＶＲＦテーブルを検索し、該検索により得られるＶＲＦ識別子の集合の各ＶＲＦ識別子について、パケット転送先を求めるための検索条件であるＶＲＦとして前記ＶＲＦ識別子を使用して、前記レイヤ２・レイヤ３統合フォワーディングテーブルへの前記レイヤ３アドレスとレイヤ２アドレスとの対応の導入を行う構成である、転送装置。
3. 請求項２に記載の転送装置であって、
   転送先レイヤ３アドレスとしてパケットの宛先レイヤ３アドレスを使用する直結経路を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する際、前記直結経路の転送先レイヤ３インタフェースと前記直結経路の宛先レイヤ３アドレスに対する前記直結経路のＶＲＦを、前記直結経路ＶＲＦテーブルに記録する直結経路ＶＲＦテーブル更新部を備え、
   前記直結経路ＶＲＦテーブル更新部は、
   転送先レイヤ３アドレスとしてパケット宛先レイヤ３アドレスを使用し、かつ転送先レイヤ３インタフェース・宛先レイヤ３アドレスが同一である直結経路が複数あり各経路を前記レイヤ２・レイヤ３統合フォワーディングテーブルへ導入する場合に、前記直結経路ＶＲＦテーブルの該レイヤ３インタフェースと宛先レイヤ３アドレスによるエントリに前記レイヤ２・レイヤ３統合フォワーディングテーブルへ導入した各経路のＶＲＦ識別子の集合を記録する構成を備える転送装置。
4. 請求項２または３に記載の転送装置であって、
   前記レイヤ２・レイヤ３統合フォワーディングテーブルは、
   経路の導入が前記経路導入部と前記アドレス解決部とのいずれによるものかを示す種別を格納するフィールドを備え、
   隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が無効になった時に、前記レイヤ２・レイヤ３統合フォワーディングテーブルの転送先レイヤ３インタフェースと転送先レイヤ３アドレスが前記隣接装置のレイヤ３インタフェースとレイヤ３アドレスに一致するエントリ全てについて前記種別の内容を確認し、前記種別の内容が前記経路導入部によるものを示す場合に、前記エントリの転送先レイヤ２アドレスを未解決とし、前記種別の内容が前記アドレス解決部によるものを示す場合に、前記エントリを削除する削除部を備える、転送装置。
5. 請求項４に記載の転送装置であって、
   装置全体、ＶＲＦ別、およびレイヤ３インタフェース別に対応する複数のカウンタと、
   隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応をフォワーディングテーブルに導入する場合には、前記装置全体のカウンタ、導入エントリのパケット転送先を求めるための検索条件であるＶＲＦに対応する前記ＶＲＦ別のカウンタ、および導入エントリの転送先レイヤ３インタフェースに対応する前記レイヤ３インタフェース別のカウンタの値を、１だけそれぞれ加算するカウンタ加算部と、
   隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を導入したことによるエントリをフォワーディングテーブルから削除する場合には、装置全体のカウンタ、削除エントリのパケット転送先を求めるための検索条件であるＶＲＦに対応するＶＲＦ別のカウンタ、削除エントリの転送先レイヤ３インタフェースに対応するレイヤ３インタフェース別のカウンタの各カウンタを、１だけそれぞれ減算するカウンタ減算部と
   を備える転送装置。
6. 請求項５に記載の転送装置であって、
   操作者の操作する端末装置との間で情報のやり取りを行うユーザインタフェース処理部を備え、
   前記ユーザインタフェース処理部は、
   前記複数のカウンタの計数値を取得する命令を前記端末装置から受信した場合に、前記カウンタの値を前記端末装置へ送信するカウンタ値送信部を備える、転送装置。
7. 請求項５に記載の転送装置であって、
   前記複数のカウンタのそれぞれに対して予め定められた上限値を記憶する上限記憶部を備え、
   前記アドレス解決部は、
   前記複数のカウンタのうちの少なくとも一つにおいて、各カウンタの計数値が、前記カウンタに対応する前記上限値以上である場合に、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応をフォワーディングテーブルに導入を禁止する導入禁止部を備える、転送装置。
8. 請求項７に記載の転送装置であって、
   操作者の操作する端末装置との間で情報のやり取りを行うユーザインタフェース処理部を備え、
   前記ユーザインタフェース処理部は、
   前記上限記憶部に記憶された各上限値の少なくとも一つを変更する命令を前記端末装置から受信する上限変更命令受信部を備え、
   前記上限設定命令受信部により受信した命令に従って、前記上限記憶部に記憶された各上限値の少なくとも一つの上限値を変更する上限変更部を備える、転送装置。
9. 請求項１に記載の転送装置であって、
   前記アドレス解決部は、
   前記転送先判定部により前記レイヤ２・レイヤ３統合フォワーディングテーブルを検索した結果として得た転送先レイヤ２アドレスが未解決である場合に、当該検索で見つかったエントリが、転送先レイヤ３アドレスとしてパケット宛先レイヤ３アドレスを使用する直結経路に基づくものであり、かつパケット転送先を求めるための検索条件であるＶＲＦと転送先レイヤ３インタフェースが所属するＶＲＦが異なるものであるかを判定する判定部と、
   前記判定部により肯定判定された場合に、前記肯定判定されたエントリの転送先レイヤ３インタフェースについて前記パケット宛先レイヤ３アドレスで示した隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を検索する検索部と、
   前記検索部により、前記条件を満たす隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が学習済みである場合に、パケット転送先を求めるための検索条件であるＶＲＦとして前記パケットを受信したＶＲＦを使用して、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応をフォワーディングテーブルに導入する第１導入部と
   を備える転送装置。
10. 請求項９に記載の転送装置であって、
    前記検索部により、前記条件を満たす隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が未解決である場合に、パケット転送先を求めるための検索条件であるＶＲＦとして前記パケットを受信したＶＲＦを使用し、前記検索条件であるレイヤ３アドレスとして前記パケットの宛先レイヤ３アドレスを使用し、前記転送先レイヤ３インタフェースとして前記エントリの転送先レイヤ３インタフェースを使用し、前記転送先レイヤ３アドレスとして前記パケットの宛先レイヤ３アドレスを使用し前記転送先レイヤ２アドレスとして未解決であることを示す値を使用したエントリをフォワーディングテーブルに導入する第２導入部と
    を備える転送装置。
11. 請求項９または１０に記載の転送装置であって、
    前記レイヤ２・レイヤ３統合フォワーディングテーブルは、
    経路の導入が前記経路導入部と前記アドレス解決部とのいずれによるものかを示す種別を格納するフィールドを備え、
    隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応が無効になった時に、前記レイヤ２・レイヤ３統合フォワーディングテーブルの転送先レイヤ３インタフェースと転送先レイヤ３アドレスが前記隣接装置のレイヤ３インタフェースとレイヤ３アドレスに一致するエントリ全てについて前記種別の内容を確認し、前記種別の内容が前記経路導入部によるものを示す場合に、前記エントリの転送先レイヤ２アドレスを未解決とし、前記種別の内容が前記アドレス解決部によるものを示す場合に、前記エントリを削除する、転送装置。
12. 請求項１１に記載の転送装置であって、
    装置全体、ＶＲＦ別、およびレイヤ３インタフェース別に対応する複数のカウンタと、
    隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応をフォワーディングテーブルに導入する場合には、前記装置全体のカウンタ、導入エントリのパケット転送先を求めるための検索条件であるＶＲＦに対応する前記ＶＲＦ別のカウンタ、および導入エントリの転送先レイヤ３インタフェースに対応する前記レイヤ３インタフェース別のカウンタの値を、１だけそれぞれ加算するカウンタ加算部と、
    隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を導入したことによるエントリをフォワーディングテーブルから削除する場合には、装置全体のカウンタ、削除エントリのパケット転送先を求めるための検索条件であるＶＲＦに対応するＶＲＦ別のカウンタ、削除エントリの転送先レイヤ３インタフェースに対応するレイヤ３インタフェース別のカウンタの各カウンタを、１だけそれぞれ減算するカウンタ減算部と
    を備える転送装置。
13. 請求項１２に記載の転送装置であって、
    操作者の操作する端末装置との間で情報のやり取りを行うユーザインタフェース処理部を備え、
    前記ユーザインタフェース処理部は、
    前記複数のカウンタの計数値を取得する命令を前記端末装置から受信した場合に、前記カウンタの値を前記端末装置へ送信するカウンタ値送信部を備える、転送装置。
14. 請求項１２に記載の転送装置であって、
    前記複数のカウンタのそれぞれに対して予め定められた上限値を記憶する上限記憶部を備え、
    前記アドレス解決部は、
    前記複数のカウンタのうちの少なくとも一つにおいて、各カウンタの計数値が、前記カウンタに対応する前記上限値以上である場合に、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応をフォワーディングテーブルに導入を禁止する導入禁止部を備える、転送装置。
15. 請求項１４に記載の転送装置であって、
    操作者の操作する端末装置との間で情報のやり取りを行うユーザインタフェース処理部を備え、
    前記ユーザインタフェース処理部は、
    前記上限記憶部に記憶された各上限値の少なくとも一つを変更する命令を前記端末装置から受信する上限変更命令受信部を備え、
    前記上限設定命令受信部により受信した命令に従って、前記上限記憶部に記憶された各上限値の少なくとも一つの上限値を変更する上限変更部を備える、転送装置。
16. 仮想専用網（ＶＰＮ）毎のルーティングテーブルを個別に有する複数のＶＲＦ（ＶＰＮ Ｒｏｕｔｉｎｇ ａｎｄ Ｆｏｒｗａｒｄｉｎｇ）間でパケットの転送を行う転送方法であって、
    前記ルーティングテーブルは、
    通信するパケットの宛先を定めたレイヤ３アドレスと、当該ルーティングテーブルが存在する前記ＶＲＦを所属ＶＲＦとして該所属ＶＲＦからの転送先を定めたレイヤ３アドレスとに基づいて、前記通信の経路を定めるテーブルであって、前記所属ＶＲＦから他の前記ＶＲＦへ前記パケットを転送するエクストラネット通信の経路も併せて定め得る構成であり、
    （ａ）前記パケットの転送先を求めるための検索条件としてのＶＲＦ情報およびレイヤ３アドレスと、前記検索の結果としての転送先レイヤ３インタフェース、転送先レイヤ３アドレスおよび転送先レイヤ２アドレスとを備えるエントリを記録するためのテーブルであって、前記エントリのそれぞれにおいて前記転送先レイヤ３アドレスと前記転送先レイヤ２アドレスについての対応が未解決である場合には前記転送先レイヤ２アドレスを未解決であることを示す旨のデータにて示すレイヤ２・レイヤ３統合フォワーディングテーブルを用意し、前記複数のルーティングテーブルにそれぞれ記録された各経路を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する工程と、
    （ｂ）前記レイヤ２・レイヤ３統合フォワーディングテーブルに記録されているエントリの前記転送先レイヤ３インタフェースにおいて、隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する工程と、
    （ｃ）前記パケットに記録された宛先を定めたレイヤ３アドレスをキーとして前記レイヤ２・レイヤ３統合フォワーディングテーブルを検索することにより前記パケットの転送先を判定する工程と
    を備え、
    前記工程（ｃ）は、
    （ｃ−１）転送先レイヤ３アドレスとしてパケットの宛先レイヤ３アドレスを使用する直結経路であり、かつパケット転送先を求めるための検索条件であるＶＲＦ情報と転送先レイヤ３インタフェースが所属するＶＲＦとが異なるエントリが前記レイヤ２・レイヤ３統合フォワーディングテーブルに存在する場合に、前記検索条件であるＶＲＦ情報と同一のＶＲＦ情報を使用して、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する工程を備える、転送方法。
17. 仮想専用網（ＶＰＮ）毎のルーティングテーブルを個別に有する複数のＶＲＦ（ＶＰＮ Ｒｏｕｔｉｎｇ ａｎｄ Ｆｏｒｗａｒｄｉｎｇ）間でパケットの転送を行うためのコンピュータプログラムであって、
    前記ルーティングテーブルは、
    通信するパケットの宛先を定めたレイヤ３アドレスと、当該ルーティングテーブルが存在する前記ＶＲＦを所属ＶＲＦとして該所属ＶＲＦからの転送先を定めたレイヤ３アドレスとに基づいて、前記通信の経路を定めるテーブルであって、前記所属ＶＲＦから他の前記ＶＲＦへ前記パケットを転送するエクストラネット通信の経路も併せて定め得る構成であり、
    コンピュータに、
    （ａ）前記パケットの転送先を求めるための検索条件としてのＶＲＦ情報およびレイヤ３アドレスと、前記検索の結果としての転送先レイヤ３インタフェース、転送先レイヤ３アドレスおよび転送先レイヤ２アドレスとを備えるエントリを記録するためのテーブルであって、前記エントリのそれぞれにおいて前記転送先レイヤ３アドレスと前記転送先レイヤ２アドレスについての対応が未解決である場合には前記転送先レイヤ２アドレスを未解決であることを示す旨のデータにて示すレイヤ２・レイヤ３統合フォワーディングテーブルを用意し、前記複数のルーティングテーブルにそれぞれ記録された各経路を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する機能と、
    （ｂ）前記レイヤ２・レイヤ３統合フォワーディングテーブルに記録されているエントリの前記転送先レイヤ３インタフェースにおいて、隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する機能と、
    （ｃ）前記パケットに記録された宛先を定めたレイヤ３アドレスをキーとして前記レイヤ２・レイヤ３統合フォワーディングテーブルを検索することにより前記パケットの転送先を判定する機能と
    を実現させるとともに、
    前記機能（ｃ）は、
    （ｃ−１）転送先レイヤ３アドレスとしてパケットの宛先レイヤ３アドレスを使用する直結経路であり、かつパケット転送先を求めるための検索条件であるＶＲＦ情報と転送先レイヤ３インタフェースが所属するＶＲＦとが異なるエントリが前記レイヤ２・レイヤ３統合フォワーディングテーブルに存在する場合に、前記検索条件であるＶＲＦ情報と同一のＶＲＦ情報を使用して、前記隣接装置のレイヤ３アドレスとレイヤ２アドレスとの対応を前記レイヤ２・レイヤ３統合フォワーディングテーブルに導入する機能を備える、コンピュータプログラム。

Images