(57)【要約】【課題】事前にＡＲＰ解決することにより通信発生時のＡＲＰ解決の集中を軽減して通信断時間を短縮する。【解決手段】パケットを送受信する転送装置は、プロトコルアドレスと物理デバイスアドレスとの対応関係を管理、保持する制御部と、受信したパケットのプロトコルアドレスに基づいて前記パケットの転送処理を行うパケット転送部と、を備え、前記制御部は、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰ受信時に、受信したＧｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるプロトコルアドレス及び物理アドレスのエントリが前記制御部により保持されていない場合に、前記Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるプロトコルアドレス及び物理デバイスアドレスを前記制御部に保持させる。【選択図】図１
2014003449.tif 000002
【特許請求の範囲】
【請求項１】
パケットを送受信する転送装置であって、
プロトコルアドレスと物理デバイスアドレスとの対応関係を管理、保持する制御部と、受信したパケットのプロトコルアドレスに基づいて前記パケットの転送処理を行うパケット転送部と、
を備え、
前記制御部は、
Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰ受信時に、受信したＧｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるプロトコルアドレス及び物理アドレスのエントリが前記制御部により保持されていない場合に、前記Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるプロトコルアドレス及び物理デバイスアドレスを前記制御部に保持させる、
ことを特徴とする、転送装置。
【請求項２】
前記制御部は、
前記Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰ受信時に、
前記Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるプロトコルアドレスに対して、ＡＲＰ  ｒｅｑｕｅｓｔを送信する
ことを特徴とする、請求項１に記載の転送装置。
【請求項３】
前記制御部は、
前記転送装置のインタフェースが動作したときに、前記インタフェースが所属するサブネットワークに対してブロードキャストｐｉｎｇを送信する
ことを特徴とする、請求項１に記載の転送装置。
【請求項４】
前記制御部は、
前記転送装置のインタフェースが動作したときに、前記インタフェースが所属するサブネットワークのうち、前記制御部において保持されていないプロトコルアドレスについて、該プロトコルアドレスと物理アドレスとの対応関係を解決する
ことを特徴とする、請求項１に記載の転送装置。
【請求項５】
前記制御部は、
サブネットワーク内に存在するすべての装置の前記対応関係を解決している場合に、
前記制御部により保持されていないプロトコルアドレスへの通信パケットについて、該プロトコルアドレスと物理デバイスアドレスとの対応関係を解決せずに前記通信パケットを廃棄する
ことを特徴とする、請求項１に記載の転送装置。
【請求項６】
前記制御部は、
ブロードキャストパケットを受信した場合に、
返信するパケットの送信タイミングを所定の規則にしたがって変更する
ことを特徴とする、請求項１に記載の転送装置。
【請求項７】
プロトコルアドレスと物理デバイスアドレスとの対応関係を管理、保持する制御部と、受信したパケットのプロトコルアドレスに基づいて前記パケットの転送処理を行うパケット転送部と、を備える転送装置における転送方法であって、
前記制御部が、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰ受信時に、受信したＧｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるプロトコルアドレス及び物理アドレスのエントリが前記制御部により保持されているかを判定する第１のステップと、
前記制御部が、前記エントリが前記制御部により保持されていない場合に、前記Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるプロトコルアドレス及び物理デバイスアドレスを前記制御部に保持させる第２のステップと、
を含むことを特徴とする、転送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、転送装置及び転送方法に関し、ＡＲＰ（Address Resolution Protocol）解決処理を行う転送装置及び転送方法に適用して好適なるものである。
【背景技術】
【０００２】
通信ネットワークにおいて、プロトコルアドレス宛に通信をする場合、通信先の装置の物理デバイスアドレスが必要となる。プロトコルアドレスから物理デバイスアドレスを取得する方法として、例えばＡＲＰが挙げられる。ＡＲＰは、ＩＰ（Internet Protocol）ネットワークにおいて、ＩＰアドレスからＭＡＣ（Media Access Control）アドレスを学習するためのプロトコルである。具体的に、パケット送信時に宛先ＩＰアドレスを経路表から検索し、該当したネクストホップ（送り先）にパケットを送信する。ネクストホップへの送信では、ネクストホップのＭＡＣアドレスをＡＲＰテーブルから検索し、該当したＭＡＣアドレス宛にパケットを送信する。ＡＲＰテーブルの検索で該当エントリがヒットしない場合は、ＡＲＰ解決によりＩＰアドレスに対応したＭＡＣアドレスを学習する。
【０００３】
ＡＲＰ解決処理は、通常、ＡＲＰテーブルにエントリがないＩＰアドレスを宛先とするパケットを送信するときや、ネットワーク上で自装置のインタフェースＩＰアドレスに対するＡＲＰ要求を受信したときに実施される。パケットの送信において、ＡＲＰ未解決な宛先へのトラフィックが発生した場合には、ＡＲＰ解決が完了するまで転送装置内部でパケットの送信が待たされることがある。この場合、装置で許容できる量を超えたパケットは廃棄される。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Internet Engineering Task Force, RFC 5227, "IPv4 AddressConflict Detection"
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記したＡＲＰ解決処理は、ソフトウェア処理のため、装置のＣＰＵ資源を消費する。したがって、同時に実施するＡＲＰ解決処理が増えれば増えるほど装置のＣＰＵに負荷がかかり、装置の安定運用が損なわれる可能性があった。
【０００６】
本発明は以上の点を考慮してなされたもので、事前にＡＲＰ解決することにより通信発生時のＡＲＰ解決の集中を軽減して通信断時間を短縮することが可能な通信装置及び通信方法を提案しようとするものである。
【課題を解決するための手段】
【０００７】
かかる課題を解決するために本発明においては、パケットを送受信する転送装置であって、プロトコルアドレスと物理デバイスアドレスとの対応関係を管理、保持する制御部と、受信したパケットのプロトコルアドレスに基づいて前記パケットの転送処理を行うパケット転送部と、を備え、前記制御部は、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰ受信時に、受信したＧｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるプロトコルアドレス及び物理アドレスのエントリが前記制御部により保持されていない場合に、前記Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるプロトコルアドレス及び物理デバイスアドレスを前記制御部に保持させる、ことを特徴とする、転送装置が提供される。
【０００８】
通常、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰ受信時に自装置のＡＲＰテーブルにＧｒａｔｕｉｔｏｕｓ  ＡＲＰのＩＰアドレスを含むエントリがないか、ＡＲＰ要求が自装置のインタフェースではない場合には、受信ＡＲＰパケットに対して何も処理を行わないが、上記構成によれば、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるＩＰアドレス及びＭＡＣアドレスの情報を学習し、ＡＲＰ解決をする。これにより、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰパケットを利用して、事前にＡＲＰ解決を行って、通信発生時のＡＲＰ解決の集中を軽減して通信断時間を短縮し、装置負荷を低減することが可能となる。
【発明の効果】
【０００９】
本発明によれば、事前にＡＲＰ解決することにより通信発生時のＡＲＰ解決の集中を軽減して通信断時間を短縮し、装置負荷を低減することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の一実施形態に係るネットワーク構成を示すブロック図である。
【図２】同実施形態にかかる転送装置の構成を示すブロック図である。
【図３】同実施形態にかかる転送装置におけるＡＲＰテーブルを示す図表である。
【図４Ａ】単体の端末のＡＲＰ解決を行う場合の処理を示すフローチャートである。
【図４Ｂ】複数の端末のＡＲＰ解決を行う場合の処理を示すフローチャートである。
【図５】同実施形態にかかる転送装置におけるＡＲＰテーブルを示す図表である。
【図６】同実施形態にかかるネットワーク構成を示すブロック図である。
【図７】同実施形態にかかるＡＲＰ解決処理を説明するタイミングチャートである。
【図８】同実施形態にかかるＡＲＰ解決処理を示すフローチャートである。
【図９】同実施形態にかかるＡＲＰ解決処理を示すフローチャートである。
【図１０】同実施形態にかかる転送装置のみで構成されたネットワーク構成を示すブロック図である。
【図１１】同実施形態にかかる転送装置のみで構成されたネットワーク構成を示すブロック図である。
【発明を実施するための形態】
【００１１】
以下図面について、本発明の一実施の形態を詳述する。
【００１２】
（１）本発明の概要
転送装置においては、特定の宛先への通信が発生するまで、その宛先のＡＲＰ解決は実施されない。したがって、複数のＡＲＰ未解決な宛先への通信が発生したときに、転送装置で実施すべきＡＲＰ解決処理が集中するため、一時的に装置負荷が上昇する。装置負荷が上昇することで、ひとつの宛先についてのＡＲＰ解決処理の完了にも時間がかかってしまう。また、ＡＲＰ解決が完了するまでパケット通信がなされないため、ＡＲＰ解決にかかる時間が延びる分、通信断時間も延びてしまうという問題があった。
【００１３】
上記した状況は、特に、転送装置を複数台使用した冗長構成を組んでいるネットワークで発生しやすい。通常、通信路として使用する転送装置では、通信が発生するためＡＲＰ解決が実施されるが、冗長として待機している転送装置では、通信が発生しないためＡＲＰ解決が実施されない。通常使用している通信路に障害が発生し転送装置の切り替わりが発生すると、この時点で初めて冗長の転送装置において通信が発生しＡＲＰ解決処理を行う。このとき、ＡＲＰ解決が完了するまでの間は転送ができず、その結果、経路切り替え時に通信断となってしまう。ＡＲＰ解決する数が多いほど解決にかかる時間が長くなり、通信断時間も長くなる。また、複数の宛先へのＡＲＰ解決処理が集中して装置負荷が上昇し、その状態が継続すると、ＣＰＵ資源やその他の装置リソースの影響により、他のソフトウェア処理に影響を与えてしまうという問題があった。
【００１４】
そこで、本実施の形態では、ネットワークに装置が接続された場合に、転送トラフィックの有無にかかわらず、ＡＲＰ解決を事前に実施することにより、通信発生時のＡＲＰ解決の集中を軽減して通信断時間を短縮し、装置負荷を低減している。具体的には、以下の４つの方法によってＡＲＰ解決を事前に実施している。
【００１５】
まず第１の方法は、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰパケット受信によりＡＲＰ解決を行う方法である。Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰとは、自身のＩＰアドレスをリクエストするためのＡＲＰパケットである。新たな装置がネットワークに接続され、当該装置のインタフェースがアップされたときに送信するＧｒａｔｕｉｔｏｕｓ  ＡＲＰパケットを、すでにネットワークに接続されている装置が受信すると、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰパケットに含まれるＩＰアドレスとＭＡＣアドレスの情報からＡＲＰテーブルのエントリを作成する。これにより、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰ受信側の装置が送信側の装置のＡＲＰ解決を完了する。
【００１６】
次に、第２の方法は、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰの受信を契機にＡＲＰ  ｒｅｑｕｅｓｔパケットを送信し、送信相手にＡＲＰ解決を行わせる方法である。上記した第１の方法でＧｒａｔｕｉｔｏｕｓ  ＡＲＰ送信側のＡＲＰ解決を実施した装置は、送信側に対してユニキャストのＡＲＰ  ｒｅｑｕｅｓｔを送信して、受信側のＩＰアドレスとＭＡＣアドレスを送信側に学習させる。これにより、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰ送信側の装置が受信側の送信のＡＲＰ解決を完了する。
【００１７】
次に、第３の方法は、ブロードキャスト宛のｐｉｎｇを利用して、自装置及び同一ネットワーク内の相手装置においてＡＲＰ解決を行う方法である。具体的には、新たな装置がネットワークに接続された場合に、当該装置のインタフェースがアップされたサブネットワークについてブロードキャストｐｉｎｇを送信する。ブロードキャストｐｉｎｇに応答を返す装置は、応答先の装置、すなわち、ネットワークに新しく接続された装置のＡＲＰ解決を実施する。ｐｉｎｇの応答元が送信するＡＲＰ  ｒｅｑｕｅｓｔにより、ｐｉｎｇの送信元は応答元のＡＲＰ解決を完了する。一方、ｐｉｎｇの送信元が送信するＡＲＰ  ｒｅｐｌｙにより、ｐｉｎｇの応答元は送信元のＡＲＰ解決を完了する。これにより、ブロードキャストｐｉｎｇの送信側受信側のそれぞれでＡＲＰ解決を完了する。
【００１８】
次に、第４の方法は、総当たりでＡＲＰ  ｒｅｑｕｅｓｔを発行してＡＲＰ解決を行う方法である。具体的には、新たな装置がネットワークに接続された場合に、当該装置のインタフェースがアップされたサブネットワークについて、ＡＲＰ解決ができていないＩＰアドレスに対して順にＡＲＰ解決を実施する。ネットワークにすでに存在している装置は、自装置のインタフェースアドレスをターゲットとしてＡＲＰ  ｒｅｑｕｅｓｔにより、ＡＲＰ  ｒｅｑｕｅｓｔ送信側のＡＲＰ解決を完了する。ＡＲＰ  ｒｅｑｕｅｓｔ送信側は、応答されたＡＲＰ  ｒｅｐｌｙによりＡＲＰ解決を完了する。
【００１９】
上記方法により、事前にサブネットワーク内のすべての装置のＡＲＰ解決を完了した場合、以降に発生するトラフィックについて、実際にサブネットワーク内に宛先となる装置が存在するときは、すでにＡＲＰ解決済みとなり、存在しない場合は、ＡＲＰ未解決となる。このため、ＡＲＰ未解決の場合には、改めてＡＲＰ解決を実施する必要がなく、即座にパケットを廃棄することができるため、ＡＲＰ解決とＡＲＰを解決する間のパケット保持にかかる装置への負荷を軽減することができる。
【００２０】
（２）第１の実施の形態
（２−１）本実施の形態の概要
本実施の形態では、上記した第１の方法のみを利用してＡＲＰ解決処理を実施している。図１は、本実施の形態にかかるネットワーク構成を示すブロック図である。本実施の形態では、計算機システム１では、同一サブネットワーク内に複数の転送装置を接続し、通信路の冗長性を確保したネットワーク構成となっている。
【００２１】
図１に示すように、計算機システム１は、転送装置１００、１０１、１０２と、Ｌ２スイッチ２００と、端末３００、３０１と、ネットワーク４００、４０１とから構成されている。ネットワーク４０１では、Ｌ２スイッチ２００を介して転送装置１００、１０１と、端末３００、３０１とが接続されている。転送装置１００、１０１または１０２は、ネットワーク間を相互接続する通信装置であって、端末３００、３０１からネットワーク４００宛の通信は、転送装置１００または１０１を経由して行われる。転送装置１００及び１０１では、例えば、ＶＲＲＰ（Virtual Router Redundancy Protocol）などのプロトコルによって通信路の冗長がなされ、端末からの通信がどちらの転送装置を経由するかはそのプロトコルによって決定される。
【００２２】
また、転送装置１００、１０１、１０２間は、例えば、ＯＳＰＦ（Open Shortest Path Fast）などのルーティングプロトコルが使用される。ネットワーク４００からネットワーク４０１への通信が、転送装置１００または１０１のどちらを経由するかは、このプロトコルによって決定される。
【００２３】
ここで、図２を参照して、転送装置１００の構成を説明する。転送装置１００以外の転送装置も転送装置１００と同様の構成であるため、転送装置１００について詳細に説明する。
【００２４】
図２は、転送装置１００の構成を示すブロック図である。転送装置１００は、例えば、ＣＰＵ６００とメモリ６０１を備える。ＣＰＵ６００がメモリ６０１に格納されたプログラムを実行することにより、装置全体の管理やパケット処理などを行う。メモリに格納されたプログラムは、ＡＲＰ制御部６０３を含む。また、ＡＲＰ制御部６０３は、ＡＲＰテーブル６０４を含む。ＡＲＰ制御部６０３は、パケットに含まれるプロトコルアドレスと物理デバイスアドレスからＡＲＰテーブル６０４にエントリを作成する。
【００２５】
パケット転送部６０５は、インタフェース６０６でのパケット入出力を制御する。図２では、２つのインタフェースを有する構成としているが、かかる例に限定されず、２つ以上のインタフェースを有していてもよい。パケット転送部６０５は、経路表６０２、および、ＡＲＰテーブル６０４のエントリを参照してパケットを適切なインタフェースから送信する。また、パケット転送部６０５は、メモリ６０１を直接参照してもよいし、同様の情報をパケット転送部６０５で保持してもよい。ＡＲＰテーブル６０４にエントリが存在しない場合は、ＡＲＰ制御部６０３にてＡＲＰ解決処理を実施する。
【００２６】
図１に戻り、Ｌ２スイッチ２００は、ネットワークの中継機器であって、ＯＳＩ参照モデルのデータリンク層（第２層）のデータでパケットの行き先を判断して転送を行う機器である。
【００２７】
端末３００または３０１は、ユーザの入力に応じてデータの送受信等を行うコンピュータ装置であって、例えば、パーソナルコンピュータ、ワークステーションなどから構成される。また、端末３００は、ＣＰＵおよびメモリ等の情報処理資源を備えている。ＣＰＵは、演算処理装置として機能し、メモリに記憶されているプログラムや演算パラメータ等にしたがって、端末３００の動作を制御する。
【００２８】
ネットワーク４００または４０１は、例えばインターネット、電話回線網、衛星通信網等の公衆回線網や、ＷＡＮ、ＬＡＮ、ＩＰ−ＶＰＮ等の専用回線網などで構成されており、有線、無線を問わない。
【００２９】
ネットワーク４００と４０１との間の通信は、正常時には、転送装置１０２、転送装置１００、Ｌ２スイッチ２００を経由する。図３は、正常時の転送装置１００におけるＡＲＰテーブルを示している。
【００３０】
端末３００または端末３０１と、ネットワーク４００の間の通信が発生している状況では、転送装置１００のＡＲＰテーブル５００Ａに転送装置１０２、端末３００、端末３０１のエントリが含まれる。具体的には、図３に示すように、ＡＲＰテーブル５００Ａは、ＩＰアドレス欄５０１とＭＡＣアドレス欄５０２とから構成される。ＩＰアドレス欄５０１には、装置のＩＰアドレスの情報が格納される。ＭＡＣアドレス欄５０２には、装置のＭＡＣアドレスの情報が格納される。
【００３１】
転送装置１００のＡＲＰテーブル５００には、端末３００及び端末３０１のＩＰアドレスとＭＡＣアドレスのエントリと、転送装置１０２のＩＰアドレスとＭＡＣアドレスの対のエントリとが含まれる。
【００３２】
また、転送装置１０１では通信が発生していないため、転送装置１０１のＡＲＰテーブルには、端末３００及び端末３０１のエントリは含まれない。なお、転送装置１０１のＡＲＰテーブルでは、スタティック経路による設定やルーティングプロトコルがマルチキャストでのみプロトコルパケットを送受信する場合は転送装置１０２のエントリは含まれない。一方、ユニキャストでプロトコルパケットを送受信する場合は、転送装置１０２のエントリが含まれる。
【００３３】
ここで、転送装置１００を経由する通信路で障害が発生したとする。この場合、通信路が転送装置１００経由から転送装置１０１経由に切り替わる。新たに通信路となった転送装置１０１では、端末３００や３０１宛の通信が発生した時点で、端末３００又は端末３０１のＡＲＰ解決をそれぞれ実施する。
【００３４】
ネットワーク４００から端末３００または端末３０１への通信が継続している状態で転送装置１０１が通信路となった場合、プロトコルによる転送装置１０１への経路切り替えや、転送装置１０１での端末３００、３０１のＡＲＰ解決が完了するまで通信が停止する。例えば、ネットワーク４０１で多くの端末を収容して通信が継続している場合には、経路切り替えのタイミングで転送装置１０１でのＡＲＰ解決処理が集中する。ＡＲＰ解決処理は、転送装置のプロトコル処理部で順次実施されるため、後に発生したＡＲＰ解決処理ほどＡＲＰ解決に必要なリソースが回ってくるのに時間がかかる。また、先に送信したＡＲＰ  ｒｅｑｕｅｓｔに対するＡＲＰ  ｒｅｐｌｙが返ってきたときも、別の装置宛のＡＲＰ  ｒｅｑｕｅｓｔ処理でリソースが消費されていると処理の開始が遅れてしまう。
【００３５】
ここで、図４Ａ及び図４Ｂを参照して、単体の端末のＡＲＰ解決を行う場合と、複数の端末のＡＲＰ解決を行う場合の処理について説明する。
【００３６】
図４Ａは、単体の端末のＡＲＰ解決を行う場合の処理の流れを示すタイミングチャートである。
【００３７】
図４Ａに示すように、装置Ａに装置Ｂ宛の通信が発生した場合（Ｓ１０１）、装置Ａは、装置Ｂに対してＡＲＰ  ｒｅｑｕｅｓｔを送信する（Ｓ１０２）。ステップＳ１０２において、装置ＡからＡＲＰ  ｒｅｑｕｅｓｔを送信された装置Ｂは、装置ＡにＡＲＰ  ｒｅｐｌｙを送信する（Ｓ１０３）。ステップＳ１０３において、装置ＢからＡＲＰ  ｒｅｐｌｙを送信された装置Ａは、ＡＲＰ  ｒｅｐｌｙに含まれるＩＰアドレスとＭＡＣアドレスを学習してＡＲＰ解決を完了する。
【００３８】
図４Ｂは、複数の端末のＡＲＰ解決を行う場合の処理の流れを示すタイミングチャートである。
【００３９】
図４Ｂに示すように、装置Ａに装置Ｂ宛の通信と装置Ｃ宛の通信がほぼ同時に発生した場合、ＡＲＰ解決処理は順次実行されるため、装置ＢのＡＲＰ  ｒｅｑｕｅｓｔ送信処理が完了するまで、装置ＣのＡＲＰ  ｒｅｑｕｅｓｔ送信処理の開始が遅延する。また、装置ＣからＡＲＰ  ｒｅｐｌｙが返信された場合に、装置ＢからのＡＲＰ  ｒｅｐｌｙ受信処理が実施されている場合には、装置ＣからのＡＲＰ  ｒｅｐｌｙ受信処理が待たされる。この結果、ＡＲＰ解決の完了が単体の端末のＡＲＰ解決をした場合より長くかかってしまう。このように、通信時にＡＲＰ解決が必要な端末が増えれば増えるほど、ＡＲＰ解決処理に多くの時間がかかってしまうことになるため、端末宛のすべての通信が復旧するまでの時間はネットワークに接続された端末数に応じて長くかかることとなる。
【００４０】
そこで、本実施の形態では、通信路として転送装置１００を使用している場合でも、転送装置１０１において、ネットワーク４０１に収容された端末のＡＲＰ解決を実施する。
【００４１】
例えば、ネットワーク４０１に端末が追加された場合には、当該端末からネットワーク４０１内にＧｒａｔｕｉｔｏｕｓ  ＡＲＰが送信される。Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰは、転送装置１００及び１０１により受信される。
【００４２】
Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰは、装置ＡがＩＰアドレスを使用することを宣言するために、サブネットワーク内でブロードキャストされるパケットであり、自装置のインタフェースアドレスをターゲットとしたＡＲＰ  ｒｅｑｕｅｓｔである。
【００４３】
通常、自装置のＡＲＰテーブルに受信したＡＲＰのＩＰアドレスを含むエントリがないか、または、ＡＲＰ要求が自装置のインタフェースではない場合には、受信したＡＲＰパケットに対して何も処理を行わない。しかし、本実施の形態では、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるＩＰアドレス及びＭＡＣアドレスの情報を学習し、ＡＲＰ解決をする。
【００４４】
ここで、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰを受信してＡＲＰ解決をした場合の転送装置１０１のＡＲＰテーブル５００Ｂについて説明する。
【００４５】
図５に、転送装置１０１のＡＲＰテーブル５００Ｂを示す。図５に示すように、転送装置１０１のＡＲＰテーブル５００Ｂには、転送装置１０２、端末３００、端末３０１のエントリが含まれる。このように、転送装置１０１が冗長装置として使用され、通信がない状態でも転送装置１００のＡＲＰテーブル５００Ａと同様に、ＡＲＰテーブル５００Ｂには、端末３００及び端末３０１のＩＰアドレスとＭＡＣアドレスのエントリと、転送装置１０２のＩＰアドレスとＭＡＣアドレスの対のエントリとが含まれる。
【００４６】
このように、本実施の形態では、冗長装置として使用されている転送装置１０１において、上記したように、通信が発生する前にＡＲＰ解決を実施ししている。これにより、転送装置１００に障害が発生し、転送装置１０１が新たな通信路となった場合に、転送装置１０１では、端末３００や端末３０１宛の通信が発生した時点ですでにＡＲＰ解決が完了しているため、新たにＡＲＰ解決を実施する必要はない。したがって、プロトコルによる転送装置１０１への経路切り替えが完了した時点で、ネットワークに接続された端末の通信が復旧する。このため、ＡＲＰ解決にかかる時間分の通信断時間を短縮することが可能となる。
【００４７】
また、ネットワーク４０１により多くの端末を収容して通信が継続している場合に、すべての端末のＡＲＰ解決が完了していなくとも、ＡＲＰ解決が完了している端末についてはＡＲＰ解決をする必要がないため、経路切り替えタイミングでの転送装置１０１のＡＲＰ解決処理の集中を緩和することができる。その結果、個々のＡＲＰ解決処理にかかる時間も短縮することができ、ネットワーク全体としての通信断時間を短縮することが可能となる。このように、本実施の形態では、上記した第１の方法のみを利用してＡＲＰ解決を行っているが、第１の方法のみを利用した場合で、ネットワーク内の通信路切り替えの通信断時間を短縮することができる。
【００４８】
図６は、図１に示したネットワーク構成に、端末３０２を追加したネットワーク構成を示している。端末３０２に置いて、ネットワーク４０１に接続されたインタフェースがアップされたときに、端末３０２は、ネットワーク４０１にＧｒａｔｕｉｔｏｕｓ  ＡＲＰを送信する。そして、転送装置１０１は、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれる端末３０２のＩＰアドレス及びＭＡＣアドレスを学習して、ＡＲＰテーブル５００Ｂに端末３０２のエントリを作成する。このように、転送装置１０１において、端末３０２との通信が発生する前に端末３０２のＡＲＰ解決を実施することにより、転送装置１００から転送装置１０１への通信路切り替えの際に発生する通信断時間を軽減することが可能となる。なお、端末３０２において、本実施の形態を実現するための機能を有する必要があるか否かについて考慮する必要はない。
【００４９】
（３）ＡＲＰ解決処理
次に、図７を参照して、事前にサブネットワーク内のすべての装置のＡＲＰ解決を完了するための処理について説明する。図７は、ＡＲＰ解決処理を説明するタイミングチャートである。サブネットワーク内には、装置Ａ、装置Ｂ、装置Ｃ、装置Ｄの４台の装置が存在しているとする。このうち、装置Ａが新しくサブネットワークに接続されて、当該装置のインタフェースがアップされた装置である。一方、装置Ｂ、装置Ｃ、装置Ｄはすでにネットワークに接続された状態で動作している装置である。
【００５０】
装置Ａは、上記した第３の方法及び第４の方法を実施する機能を有する。また装置Ｂは、上記した第１の方法及び第２の方法を実施する機能を有する。また、装置Ｂは、第１の方法及び第２の方法にしたがったＡＲＰ解決を実施するとともに、ブロードキャストｐｉｎｇに応答を返す機能を有する。また、装置Ｃは、上記した第１〜第４の方法を実施する機能を有していないが、ブロードキャストｐｉｎｇに応答を返す機能を有する。また装置Ｄは、上記した第１〜第４の方法を実施する機能を有しておらず、ブロードキャストｐｉｎｇにも応答を返さない。
【００５１】
（３−１）第１の方法
上記したように、第１の方法では、装置Ａがインタフェースをアップしたときに送信するＧｒａｔｕｉｔｏｕｓ  ＡＲＰパケットを利用してＡＲＰ解決をしている。
【００５２】
具体的に、図７に示すように、装置Ａは、インタフェースをアップする際にＧｒａｔｕｉｔｏｕｓ  ＡＲＰをサブネットワーク内にブロードキャストで送信する（Ｓ１０）。Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰは、装置ＡがＩＰアドレスを使用することを宣言するために、サブネットワーク内でブロードキャストされるパケットであり、自装置のインタフェースアドレスをターゲットとしたＡＲＰ  ｒｅｑｕｅｓｔである。すでに該当ＩＰアドレスがネットワーク内で使用されていた場合には、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰパケットにより接続先のスイッチにおける収容ポートの変更や他装置でのＡＲＰテーブルの更新が行われる。
【００５３】
装置Ｂは、装置ＡによりブロードキャストされたＧｒａｔｕｉｔｏｕｓ  ＡＲＰパケットを受信して、当該パケットに含まれるＩＰアドレスとＭＡＣアドレスの情報を学習して装置ＡのＡＲＰ解決を行う（Ｓ１１）。具体的に、装置Ｂは、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰパケットに含まれるＩＰアドレス及びＭＡＣアドレスをＡＲＰテーブルに登録する。
【００５４】
従来、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰパケットを受信した装置は、自装置のＡＲＰテーブルに該当ＩＰアドレスのエントリがある場合はエントリを更新するが、ＡＲＰテーブルに該当ＩＰアドレスのエントリがない場合は何の処理も実施しない。一方、本実施の形態にかかる装置Ｂでは、受信したＧｒａｔｕｉｔｏｕｓ  ＡＲＰパケットに含まれるＩＰアドレスが自装置のＡＲＰテーブルにない場合でも、ＡＲＰテーブルにエントリを作成している。これにより、装置Ｂにおいて装置Ａへのパケット装置が可能となる。装置Ｃ及び装置Ｄは、受信したＧｒａｔｕｉｔｏｕｓ  ＡＲＰパケットに含まれるＩＰアドレス及びＭＡＣアドレスをＡＲＰテーブルに登録する機能を有していない。したがって、ステップＳ１１の第１の方法では、装置ＡからのＧｒａｔｕｉｔｏｕｓ  ＡＲＰパケットを受信した装置Ｃ及び装置ＤにおいてＡＲＰ解決は完了していない。
【００５５】
（３−２）第２の方法
上記したように、第２の方法では、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰパケットを受信した装置Ｂが、装置Ａ宛にユニキャストでＡＲＰ  ｒｅｑｕｅｓｔを送信することにより、装置Ａにおいて装置ＢのＡＲＰ解決を促す。
【００５６】
具体的に、図７に示すように、装置Ｂは、装置ＡにユニキャストでＡＲＰ  ｒｅｑｕｅｓｔを送信する（Ｓ１２）。ＡＲＰ  ｒｅｑｕｅｓｔは、ＩＰアドレスからＭＡＣアドレスを調べるプロトコルである。具体的に、ＡＲＰ  ｒｅｑｕｅｓｔを送信された装置は、ＡＲＰ  ｒｅｑｕｅｓｔに含まれるＩＰアドレスをチェックして、自分宛であれば自分のＭＡＣアドレスをＡＲＰ  ｒｅｐｌｙパケット中にセットして送り返す。本実施の形態では、装置Ｂは、上記した第１の方法において、装置ＡのＡＲＰ解決をすでに行っているため、ステップＳ１２において送信するＡＲＰ  ｒｅｑｕｅｓｔは、装置Ａに装置Ｂの情報を学習させるためのパケットとして利用される。
【００５７】
ステップＳ１２においてＡＲＰ  ｒｅｑｕｅｓｔを送信された装置Ａは、ＡＲＰ  ｒｅｑｕｅｓｔを受信して、当該パケットに含まれるＩＰアドレスとＭＡＣアドレスの情報を学習して装置ＢのＡＲＰ解決を行う（Ｓ１３）。具体的に、装置Ａは、ＡＲＰ  ｒｅｑｕｅｓｔに含まれる装置ＢのＩＰアドレス及びＭＡＣアドレスをＡＲＰテーブルに登録する。装置Ｃ及び装置Ｄでは、第２の方法に対応する処理は実施されない。第２の方法によるＡＲＰ解決処理は、第１の方法に対応している装置でのみ実施される。
【００５８】
（３−３）第３の方法
上記したように、第３の方法では、ブロードキャスト宛のｐｉｎｇを利用して、自装置及び同一ネットワーク内の相手装置においてＡＲＰ解決を行う。
【００５９】
具体的に、図７に示すように、装置Ａは、サブネットワーク宛にブロードキャストｐｉｎｇ送信する（Ｓ１４）。ブロードキャストｐｉｎｇとは、サブネットワークのブロードキャストアドレスを宛先としたｐｉｎｇであり、サブネットワーク内のすべての装置で受信される。ｐｉｎｇは、ＩＣＭＰ（Internet Control Message Protocol）のｅｃｈｏ  ｒｅｑｕｅｓｔパケットを送信し、ｅｃｈｏ  ｒｅｐｌｙが返ってくることで到達性を確認する機能である。具体的には、装置Ａは、サブネットワーク宛にｅｃｈｏ  ｒｅｑｕｅｓｔをブロードキャストする。
【００６０】
ネットワーク内には、本パケットに応答を返す装置と、応答を返さない装置が存在する。応答を返す装置においては、ユニキャストでｐｉｎｇを受信したときと同様に送信元に対してｅｃｈｏ  ｒｅｐｌｙを応答する。このとき、応答先にＭＡＣアドレスが不明な場合には、ＡＲＰ解決を実施する。応答を返さない装置においては、そのままパケットを廃棄するため、ＡＲＰ解決処理は実施されない。
【００６１】
図７において、装置Ｂは装置ＡのＡＲＰ解決を既に行っているため、即座にｐｉｎｇの応答（ｅｃｈｏ  ｒｅｐｌｙ）を返信する（Ｓ１５）。
【００６２】
装置Ｃは、ブロードキャストｐｉｎｇに応答を返す装置である。装置Ｃは、装置Ａに応答を返すために、装置ＡのＡＲＰ解決を実施する必要があるため、装置ＡにＡＲＰ  ｒｅｑｕｅｓｔを送信する（Ｓ１６）。装置Ａは、ステップＳ１６において装置Ｃから送信されたＡＲＰ  ｒｅｑｕｅｓｔにより装置ＣのＩＰアドレス及びＭＡＣアドレスを学習し、ＡＲＰ解決を完了する（Ｓ１７）。
【００６３】
そして、装置Ｃは、装置ＡからＡＲＰ  Ｒｅｐｌｙを受信する（Ｓ１８）。装置Ｃは、ステップＳ１８において装置ＡからＡＲＰ  Ｒｅｐｌｙを受信することにより、装置ＡのＩＰアドレス及びＭＡＣアドレスを学習し、ＡＲＰ解決を完了する（Ｓ１９）。
【００６４】
上記したステップＳ１６〜Ｓ１９における動作は、ブロードキャストｐｉｎｇを受信した場合に、ｅｃｈｏ  ｒｅｐｌｙを返信する場合の通常のＡＲＰ解決動作である。
【００６５】
例えば、サブネットワーク内に本手順によるブロードキャストｐｉｎｇに応答を返す装置が多数存在した場合、装置Ａにおいて返信パケットの処理が同じタイミングに集中し、装置が一度に処理可能な量を超えてパケットの取りこぼしが発生する場合がある。この問題は、ブロードキャストｐｉｎｇを受信した装置では、ｅｃｈｏ  ｒｅｐｌｙやＡＲＰ  ｒｅｑｕｅｓｔを送信するタイミングをずらして返信することにより解決することができる。例えば、乱数を発生させて当該乱数に応じて待ち時間を決定するなど、一定の規則にしたがって、返信するタイミングをずらすようにしてもよい。また、受信インタフェースのホストアドレスに基づいて待ち時間を決定することにより、ブロードキャストｐｉｎｇ送信側でのパケット受信のタイミングをずらすことにより応答パケットの到達を分散させるようにしてもよい。
【００６６】
（３−４）第４の方法
上記したように、第４の方法では、サブネットワーク内においてＡＲＰ解決できていないＩＰアドレスをターゲットとしたＡＲＰ  ｒｅｑｕｅｓｔを一つ一つ順番に送信する。
【００６７】
図７に示すように、装置Ａは、ＡＲＰ未解決である装置ＤのＩＰアドレスをターゲットとして、ＡＲＰ  ｒｅｑｕｅｓｔをブロードキャストに送信する（Ｓ２０）。装置Ｄは、ステップＳ２０において装置Ａから送信されたＡＲＰ  ｒｅｑｕｅｓｔを受信して、装置ＡのＡＲＰ解決を行う（Ｓ２１）。そして、装置Ｄは、装置ＡにＡＲＰ  ｒｅｐｌｙを応答する（Ｓ２２）。装置Ａは、ＡＲＰ  ｒｅｐｌｙを受信して、装置ＡのＡＲＰ解決を行う（Ｓ２３）。これにより、装置Ａと装置Ｄとの間でＡＲＰ解決が完了し、装置Ａはサブネットワークにおけるすべての装置のＡＲＰ解決を達成することができる。
【００６８】
上記したように、第４の方法の処理まで実施すると、サブネットワークにおけるＡＲＰテーブルをトラフィック発生前に構築することができる。しかし、ＡＲＰ解決のための処理を実施すればするほど、ネットワークに対する負荷がかかってしまうこととなる。事前に管理者がネットワーク構成を把握することができ、第１〜第４のすべての方法を実施しなくても、途中の処理まで実施することによりサブネットワークにおけるＡＲＰテーブルを構築できる場合には、第１〜第４のすべての処理を実施しなくとも、必要な処理を部分的に実施するようにしてもよい。
【００６９】
次に、図８を参照して、ネットワークに接続してインタフェースがアップされる装置Ａの動作について説明する。図８に示すように、装置Ａは、インタフェースアップ（Ｓ２０１）後、まず、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰを送信する（Ｓ２０２）。Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰは、装置Ａがネットワークに接続される際に通常行われる動作である。
【００７０】
次に、装置Ａは、インタフェースがアップしたサブネットワークに対してブロードキャストｐｉｎｇを送信する（Ｓ２０３）。ステップＳ２０３におけるブロードキャストｐｉｎｇの送信は本実施の形態の特徴的な動作であり、上記した第３の方法に相当する。
【００７１】
そして、装置Ａは、サブネットワーク内においてＡＲＰ解決していないＩＰアドレスをターゲットとしてＡＲＰ  ｒｅｑｕｅｓｔを順番に送信する（Ｓ２０４）。ステップＳ２０４におけるＡＲＰ  ｒｅｑｕｅｓｔの送信も本実施の形態の特徴的な動作であり、上記した第４の方法に相当する。ステップＳ２０３における第３の方法によってある程度のＡＲＰ解決を期待することができるため、ステップＳ２０４における第４の方法の開始は、第３の方法による応答結果を待ってから実施するようにしてもよい。
【００７２】
次に、図９を参照して、ネットワーク内で稼働済みの装置Ｂが、ＡＲＰ  ｒｅｑｕｅｓｔを受信したときの動作について説明する。まず、装置Ｂは、ＡＲＰ  ｒｅｑｕｅｓｔを受信すると（Ｓ２１０）、ＡＲＰ  ｒｅｑｕｅｓｔに含まれる送信元ＩＰアドレスのエントリが自装置のＡＲＰテーブルにあるかをチェックする（Ｓ２１１）。
【００７３】
ステップＳ２１１において、ＡＲＰテーブルに送信元ＩＰアドレスのエントリがあると判定された場合には、ＡＲＰテーブルのエントリを更新する（Ｓ２１２）。
【００７４】
一方、ステップＳ２１１において、ＡＲＰテーブルに送信元ＩＰアドレスのエントリがないと判定された場合には、通常何の処理も実施しないが、本実施の形態では、装置Ｂは、自装置のＡＲＰテーブルにエントリのないＡＲＰ  ｒｅｑｕｅｓｔを受信した際に、そのパケットがＧｒａｔｕｉｔｏｕｓ  ＡＲＰか否かをチェックする（Ｓ２１３）。
【００７５】
ステップＳ２１３において、パケットがＧｒａｔｕｉｔｏｕｓ  ＡＲＰであると判定された場合には、装置Ｂは、該パケットに含まれるＩＰアドレス及びＭＡＣアドレスを学習し、ＡＲＰテーブルを更新する（Ｓ２１４）。ステップＳ２１４におけるＡＲＰテーブルの更新は、上記した第１の方法に相当する。
【００７６】
そして、装置Ｂは、ステップＳ２１４において学習したＩＰアドレスをターゲットとしたＡＲＰ  ｒｅｑｕｅｓｔを送信する（Ｓ２１５）。ステップＳ２１５におけるＡＲＰ  ｒｅｑｕｅｓｔの送信は、上記した第２の方法に相当する。
【００７７】
（４）転送装置におけるＡＲＰ解決処理
次に、図１０及び図１１を参照して、転送装置のみで構成されたネットワーク構成におけるＡＲＰ解決処理について説明する。図１０は、転送装置のみで構成されたネットワーク構成を示す。転送装置１０３、１０４及び１０５は、ネットワーク４０５に接続されている。また、転送装置１０３はネットワーク４０２に接続され、転送装置１０４はネットワーク４０３に接続され、転送装置１０５はネットワーク４０４に接続され、ネットワーク４０５を介してルーティングプロトコルなどでお互いに経路を学習する。
【００７８】
図１０に示すネットワーク構成において、ネットワーク４０２から転送装置１０３経由のトラフィックが発生した場合、転送装置の経路表に経路がないパケットについては、ネットワーク到達不可のため即時にパケットを廃棄することができる。しかし、ネットワーク４０５を宛先とするパケットについては、実際に宛先ＩＰアドレスを持つ装置がネットワーク４０５に存在しない場合において、転送装置１０３でＡＲＰ解決処理とパケットの保持が必要となるため装置に負荷がかかる。本実施の形態では、トラフィックが発生する前に事前にＡＲＰ解決を実施している。
【００７９】
したがって、サブネットワーク内のすべての装置のＡＲＰ解決が完了している場合には、それ以降に発生したトラフィックについては必ずＡＲＰテーブルにエントリが存在することとなる。すなわち、ＡＲＰテーブルにエントリがない宛先へのパケットについては、その宛先となる装置が存在しないことがわかっているため、通常必要なＡＲＰ解決処理とパケット保持が不要となり、即座にそのパケットを廃棄することができる。
【００８０】
転送装置１０３、１０４及び１０５のすべてが本実施の形態による動作を実施する場合には、上記した第１の方法及び第２の方法によって、転送装置１０３、１０４及び１０５は互いにＡＲＰ解決を完了することができる。また、転送装置１０３、１０４および１０５のなかに本実施形態にかかる第１の方法及び第２の方法による動作を実施しない転送装置が混在している場合でも、ブロードキャストｐｉｎｇに応答を返して上記した第３の方法を実施することにより、転送装置１０３、１０４及び１０５は互いにＡＲＰ解決を完了することができる。また、パケットフィルタリングなどにより、ブロードキャストｐｉｎｇに応答しない場合には、さらに、上記した第４の方法を実施することにより、転送装置１０３、１０４及び１０５は、互いにＡＲＰ解決を完了することができる。このように、本実施の形態では、ネットワークを構成する要素に応じて、第１の方法〜第４の方法までのいずれの手順を実施するかを決定することができる。なお、ネットワークを構成する要素は、端末を含む構成よりも、転送装置のみの構成のほうが把握しやすい。
【００８１】
例えば、図１０の転送装置１０３が、ネットワーク４０５に存在する装置、すなわち、転送装置１０４及び１０５のＡＲＰ解決を事前に完了している場合、転送装置１０３に転送装置１０４及び１０５宛ではないネットワーク４０５宛のトラフィックが大量に発生した場合でも、当該宛先はネットワーク４０５に存在しないことがすでに判明しているため、ＡＲＰ解決をすることなく即座にパケットを廃棄することができる。これにより、トラフィック発生時に本来必要なＡＲＰ解決処理を省略することができるため、転送装置１０３においてＡＲＰ解決にかかる装置負担を軽減することが可能となる。
【００８２】
次に、図１１を参照して、図１０のネットワーク構成に転送装置１０６を追加したネットワーク構成におけるＡＲＰ解決処理について説明する。転送装置１０６は、図７の装置Ａ、転送装置１０３は図７の装置Ｂ、転送装置１０４は図７の装置Ｃ、転送装置１０５は図７の装置Ｄに相当する。
【００８３】
転送装置１０６において、ネットワーク４０５に接続されたインタフェースがアップした場合に、転送装置１０６は、ネットワーク４０５にＧｒａｔｕｉｔｏｕｓ  ＡＲＰを送信する。転送装置１０３は、送信されたＧｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれる転送装置１０６のＩＰアドレス及びＭＡＣアドレスを学習して、ＡＲＰテーブルに転送装置１０６のエントリを作成する。転送装置１０４及び１０５は、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰを送信された時点ではＡＲＰテーブルの更新は行わない。
【００８４】
転送装置１０３は、転送装置１０６に対してユニキャストでＡＲＰ  ｒｅｑｕｅｓｔを送信する。ＡＲＰ  ｒｅｑｕｅｓｔを受信した転送装置１０６は、転送装置１０３のＩＰアドレス及びＭＡＣアドレスを学習し、ＡＲＰテーブルに転送装置１０３のエントリを作成する。この手順により、転送装置１０６及び１０３は互いにＡＲＰ解決が完了する。これは、通常のＡＲＰ解決処理のため、転送装置１０６は転送装置１０３にＡＲＰ  ｒｅｐｌｙを返信するが、ＡＲＰ解決には影響しない。
【００８５】
次に、転送装置１０６は、ネットワーク４０５にブロードキャストｐｉｎｇを送信する。転送装置１０３は、すでに転送装置１０６のＡＲＰ解決を完了しているため、通常のブロードキャストｐｉｎｇに対する返信動作を実行する。転送装置１０４がブロードキャストｐｉｎｇに返信する場合、転送装置１０６のＡＲＰ解決が必要となる。転送装置１０４は、通常のＡＲＰ解決と同様の手順で転送装置１０６のＡＲＰ解決を実施する。転送装置１０４は、転送装置１０６のＩＰアドレスをターゲットとしたＡＲＰｒｅｑｕｅｓｔをネットワーク４０５にブロードキャストで送信する。このＡＲＰパケットを受信した転送装置１０６は、転送装置１０４のＩＰアドレス及びＭＡＣアドレスを学習し、ＡＲＰテーブルに転送装置１０４のエントリを作成する。
【００８６】
そして、転送装置１０６は、転送装置１０４にユニキャストのＡＲＰｒｅｐｌｙを返信する。転送装置１０４は、このＡＲＰ  ｒｅｐｌｙからＡＲＰテーブルに転送装置１０６のエントリを作成し、転送装置１０６に対してｅｃｈｏ  ｒｅｐｌｙを返信する。これにより、転送装置１０６と転送装置１０４とは互いにＡＲＰ解決を完了する。なお、この時点で転送装置１０５は、ＡＲＰテーブルを更新しないため、転送装置１０６と転送装置１０５とはＡＲＰ解決を完了していない。
【００８７】
最後に、転送装置１０６は、ネットワーク４０５において、ＡＲＰ解決していないＩＰアドレスをターゲットとしたＡＲＰ  ｒｅｑｕｅｓｔを送信する。転送装置１０３及び転送装置１０４については、ＡＲＰ解決が完了しているため、ネットワーク４０５に含まれるその他のＩＰアドレスについて送信する。このようなＩＰアドレスをターゲットとしたＡＲＰ解決は、通常のＡＲＰ解決動作であり、この動作により転送装置１０６と転送装置１０５とは、互いにＡＲＰ解決を完了する。上記方法により、転送装置１０６のＡＲＰテーブルには、転送装置１０３、１０４、１０５のエントリが作成される。また、転送装置１０３、１０４及び１０５のＡＲＰテーブルには、転送装置１０６のエントリが作成される。
【００８８】
（５）本実施の形態の効果
以上のように、本実施の形態によれば、転送装置１００などは、プロトコルアドレスと物理デバイスアドレスとの対応関係を管理、保持する制御部と、受信したパケットのプロトコルアドレスに基づいて前記パケットの転送処理を行うパケット転送部と、を備え、制御部は、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰ受信時に、受信したＧｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるプロトコルアドレス及び物理アドレスのエントリが前記制御部により保持されていない場合に、前記Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるプロトコルアドレス及び物理デバイスアドレスを前記制御部に保持させる。また、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰ受信時に、Ｇｒａｔｕｉｔｏｕｓ  ＡＲＰに含まれるプロトコルアドレスに対して、ＡＲＰ  ｒｅｑｕｅｓｔを送信する。また、転送装置１００のインタフェースが動作したときに、前記インタフェースが所属するサブネットワークに対してブロードキャストｐｉｎｇを送信する。また、転送装置のインタフェースが動作したときに、前記インタフェースが所属するサブネットワークのうち、制御部において保持されていないプロトコルアドレスについて、該プロトコルアドレスと物理アドレスとの対応関係を解決する。このように、事前にサブネットワーク内の装置についてＡＲＰ解決を完了させておくことにより、制御部により保持されていないプロトコルアドレスへの通信パケットについて、該プロトコルアドレスと物理デバイスアドレスとの対応関係を解決せずに前記通信パケットを廃棄することが可能となる。
【００８９】
（６）他の実施の形態
例えば、本明細書の転送装置１００などの処理における各ステップは、必ずしもフローチャートとして記載された順序に沿って時系列に処理する必要はない。すなわち、転送装置１００などの処理における各ステップは、異なる処理であっても並列的に実行されてもよい。なお、転送装置１００などは、本発明の検証装置としての機能を有する。
【００９０】
また、転送装置１００などに内蔵されるＣＰＵ、ＲＯＭおよびＲＡＭなどのハードウェアを、上述した転送装置１００などの各構成と同等の機能を発揮させるためのコンピュータプログラムも作成可能である。また、該コンピュータプログラムを記憶させた記憶媒体も提供される。
【００９１】
また、上述の実施形態においては、転送装置１００などに格納されている各種プログラムに基づいて、転送装置１００などのＣＰＵが本発明の各種機能を実現しているが、かかる例に限定されない。例えば、ＣＰＵを転送装置１００などとは別体の他の装置に設けて、当該ＣＰＵと協同して各種機能を実現するようにしてもよい。また、転送装置１００などに格納されている各種プログラムを転送装置１００とは別体の他の装置に設けて、当該プログラムがＣＰＵに呼び出されることにより各種機能を実現するようにしてもよい。
【符号の説明】
【００９２】
１００、１０１、１０２、１０３、１０４、１０５、１０６    転送装置
２００    スイッチ
３００、３０１、３０２    端末
４００、４０１、４０２、４０３、４０４、４０５    ネットワーク
【図１】
2014003449.tif 000003
【図２】
2014003449.tif 000004
【図３】
2014003449.tif 000005
【図４Ａ】
2014003449.tif 000006
【図４Ｂ】
2014003449.tif 000007
【図５】
2014003449.tif 000008
【図６】
2014003449.tif 000009
【図７】
2014003449.tif 000010
【図８】
2014003449.tif 000011
【図９】
2014003449.tif 000012
【図１０】
2014003449.tif 000013
【図１１】
2014003449.tif 000014