(57)【要約】【課題】仮想ＬＡＮを考慮したＡＲＰキャッシュメモリの制御を行う。【解決手段】ＡＲＰキャッシュメモリの制御方法であって、ルータは、前記仮想ＬＡＮ毎に当該仮想ＬＡＮに属する各端末のＡＲＰデータの記憶領域が設定された前記ＡＲＰキャッシュメモリと、前記仮想ＬＡＮ各々の前記記憶領域の属性情報が記憶された領域情報記憶部と、処理部と、を有する。そして、処理部は、前記ＡＲＰデータの登録要求を、前記端末から受け付ける受付ステップと、前記領域情報記憶部から前記端末が属する仮想ＬＡＮの属性情報を特定する特定ステップと、前記特定した属性情報に基づいて、前記仮想ＬＡＮの記憶領域に前記ＡＲＰデータを登録する登録ステップと、を行う。【選択図】  図１
2006303968.tif 000002
【特許請求の範囲】
【請求項１】
複数の仮想ＬＡＮが接続されたルータが行う、ＡＲＰキャッシュメモリの制御方法であって、
前記ルータは、
前記仮想ＬＡＮ毎に当該仮想ＬＡＮに属する各端末のＡＲＰデータの記憶領域が設定された前記ＡＲＰキャッシュメモリと、
前記仮想ＬＡＮ各々の前記記憶領域の属性情報が記憶された領域情報記憶部と、
処理部と、を有し、
前記処理部は、
前記ＡＲＰデータの登録要求を、前記端末から受け付ける受付ステップと、
前記領域情報記憶部から前記端末が属する仮想ＬＡＮの属性情報を特定する特定ステップと、
前記特定した属性情報に基づいて、前記仮想ＬＡＮの記憶領域に前記ＡＲＰデータを登録する登録ステップと、を行うこと  
を特徴とするＡＲＰキャッシュメモリの制御方法。
【請求項２】
請求項１記載のＡＲＰキャッシュメモリの制御方法であって、
前記領域情報記憶部の属性情報には、所定の上限値まで優先して前記ＡＲＰデータを登録するか否かの優先度が含まれ、
前記登録ステップは、
前記仮想ＬＡＮの優先度が優先の場合、当該仮想ＬＡＮに属する端末の前記ＡＲＰデータを当該仮想ＬＡＮの記憶領域に前記上限値まで登録し、
前記仮想ＬＡＮの優先度が非優先の場合、前記ＡＲＰキャッシュメモリ全体に空き領域が存在するか否かを判別し、空き領域が存在する場合に当該仮想ＬＡＮに属する端末の前記ＡＲＰデータを空き領域に登録すること
を特徴とするＡＲＰキャッシュメモリの制御方法。
【請求項３】
請求項２記載のＡＲＰキャッシュメモリの制御方法であって、
前記仮想ＬＡＮの優先度が優先の場合、当該仮想ＬＡＮに属する端末の前記ＡＲＰデータの数が前記上限値未満か否かを判別する判別ステップを、さらに行い、
前記判別ステップが上限値未満と判別し、かつ、前記ＡＲＰキャッシュメモリ全体に空き領域が存在しない場合、前記登録ステップは、前記優先度が非優先の仮想ＬＡＮの記憶領域の中で最も古いＡＲＰデータを削除し、前記優先の仮想ＬＡＮに属する端末からのＡＲＰデータを登録すること
を特徴とするＡＲＰキャッシュメモリの制御方法。
【請求項４】
請求項２または請求項３記載のＡＲＰキャッシュメモリの制御方法であって、
前記領域情報記憶部の属性情報には、前記優先度が優先の仮想ＬＡＮについて、前記上限値を超えて前記登録要求を受け付けた場合の処理パターンが含まれ、
前記登録ステップは、
第１の処理パターンの場合、当該仮想ＬＡＮの記憶領域の中で最も古いＡＲＰデータを削除し、前記受付ステップで受け付けたＡＲＰデータを登録し、
第２の処理パターンの場合、前記受付ステップで受け付けたＡＲＰデータの登録を拒否すること
を特徴とするＡＲＰキャッシュメモリの制御方法。
【請求項５】
請求項２、請求項３および請求項４のいずれか１項に記載のＡＲＰキャッシュメモリの制御方法であって、
前記領域情報記憶部の前記上限値を変更する上限値変更ステップと、
前記変更後の上限値を超えるＡＲＰデータが登録された前記仮想ＬＡＮが存在する場合、前記変更後の上限値を超えた分のＡＲＰデータを、古い順に一括して削除する削除ステップとを、さらに行うこと
を特徴とするＡＲＰキャッシュメモリの制御方法。
【請求項６】
請求項２、請求項３および請求項４のいずれか１項に記載のＡＲＰキャッシュメモリの制御方法であって、
前記領域情報記憶部の前記上限値を変更する上限値変更ステップと、
前記変更後の上限値を超えるＡＲＰデータが登録された前記仮想ＬＡＮが存在する場合、前記ＡＲＰキャッシュメモリ全体に空き領域が存在しない状態で前記登録要求を受け付けると、当該仮想ＬＡＮの記憶領域の中で最も古いＡＲＰデータを削除する削除ステップとを、さらに行うこと
を特徴とするＡＲＰキャッシュメモリの制御方法。
【請求項７】
複数の仮想ＬＡＮが接続されたルータが実行する、ＡＲＰキャッシュメモリの制御プログラムであって、
前記ルータは、
前記仮想ＬＡＮ毎に当該仮想ＬＡＮに属する各端末のＡＲＰデータの記憶領域が設定された前記ＡＲＰキャッシュメモリと、
前記仮想ＬＡＮ各々の前記記憶領域の属性情報が記憶された領域情報記憶部と、
処理部と、を有し、
前記処理部に、
前記ＡＲＰデータの登録要求を、前記端末から受け付ける受付ステップと、
前記領域情報記憶部から前記端末が属する仮想ＬＡＮの属性情報を特定する特定ステップと、
前記特定した属性情報に基づいて、前記仮想ＬＡＮの記憶領域に前記ＡＲＰデータを登録する登録ステップと、を実行させること  
を特徴とするＡＲＰキャッシュメモリの制御プログラム。
【請求項８】
請求項７記載のＡＲＰキャッシュメモリの制御プログラムであって、
前記領域情報記憶部の属性情報には、所定の上限値まで優先して前記ＡＲＰデータを登録するか否かの優先度が含まれ、
前記登録ステップは、
前記仮想ＬＡＮの優先度が優先の場合、当該仮想ＬＡＮに属する端末の前記ＡＲＰデータを当該仮想ＬＡＮの記憶領域に前記上限値まで登録し、
前記仮想ＬＡＮの優先度が非優先の場合、前記ＡＲＰキャッシュメモリ全体に空き領域が存在するか否かを判別し、空き領域が存在する場合に当該仮想ＬＡＮに属する端末の前記ＡＲＰデータを空き領域に登録すること
を特徴とするＡＲＰキャッシュメモリの制御プログラム。
【請求項９】
請求項８記載のＡＲＰキャッシュメモリの制御プログラムであって、
前記仮想ＬＡＮの優先度が優先の場合、当該仮想ＬＡＮに属する端末の前記ＡＲＰデータの数が前記上限値未満か否かを判別する判別ステップを、さらに実行し、
前記判別ステップが上限値未満と判別し、かつ、前記ＡＲＰキャッシュメモリ全体に空き領域が存在しない場合、前記登録ステップは、前記優先度が非優先の仮想ＬＡＮの記憶領域の中で最も古いＡＲＰデータを削除し、前記優先の仮想ＬＡＮに属する端末からのＡＲＰデータを登録すること
を特徴とするＡＲＰキャッシュメモリの制御プログラム。
【請求項１０】
請求項８または請求項９記載のＡＲＰキャッシュメモリの制御プログラムであって、
前記領域情報記憶部の属性情報には、前記優先度が優先の仮想ＬＡＮについて、前記上限値を超えて前記登録要求を受け付けた場合の処理パターンが含まれ、
前記登録ステップは、
第１の処理パターンの場合、当該仮想ＬＡＮの記憶領域の中で最も古いＡＲＰデータを削除し、前記受付ステップで受け付けたＡＲＰデータを登録し、
第２の処理パターンの場合、前記受付ステップで受け付けたＡＲＰデータの登録を拒否すること
を特徴とするＡＲＰキャッシュメモリの制御プログラム。
【請求項１１】
請求項８、請求項９および請求項１０のいずれか１項に記載のＡＲＰキャッシュメモリの制御プログラムであって、
前記領域情報記憶部の前記上限値を変更する上限値変更ステップと、
前記変更後の上限値を超えるＡＲＰデータが登録された前記仮想ＬＡＮが存在する場合、前記変更後の上限値を超えた分のＡＲＰデータを、古い順に一括して削除する削除ステップとを、さらに実行すること
を特徴とするＡＲＰキャッシュメモリの制御プログラム。
【請求項１２】
請求項８、請求項９および請求項１０のいずれか１項に記載のＡＲＰキャッシュメモリの制御プログラムであって、
前記領域情報記憶部の前記上限値を変更する上限値変更ステップと、
前記変更後の上限値を超えるＡＲＰデータが登録された前記仮想ＬＡＮが存在する場合、前記ＡＲＰキャッシュメモリ全体に空き領域が存在しない状態で前記登録要求を受け付けると、当該仮想ＬＡＮの記憶領域の中で最も古いＡＲＰデータを削除する削除ステップとを、さらに実行すること
を特徴とするＡＲＰキャッシュメモリの制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、キャッシュメモリを制御する技術に関する。
【背景技術】
【０００２】
ＴＣＰ／ＩＰプロトコルにおいて、ＩＰアドレスに基づいて、当該ＩＰアドレスに対応する機器のＭＡＣ（Media Access Control address）アドレスを取得するためのプロトコルとしてＡＲＰ（Address Resolution Protocol：アドレス解決プロトコル）がある。なお、ＭＡＣアドレスは、機器の物理アドレスである。また、ＡＲＰは、非特許文献１に記載されている。そして、端末やルータなどの機器各々は、ＡＲＰを用いて取得した自分以外の機器のＭＡＣアドレスを、対応するＩＰアドレスとともにＡＲＰキャッシュメモリに記憶する。
【０００３】
また、キャッシュメモリの制御方式として、ＬＲＵ（Least  Recently  Used）方式、ＦＩＦＯ（First-in  First-out）方式などがある。ＬＲＵ方式は、メモリ上に空きがない場合、最も長く使用されていないキャッシュデータを削除して、新たなキャッシュデータを登録（追加）する方式である。ＦＩＦＯ方式は、メモリ上に空きがない場合、メモリに最初に登録された（最も古い）キャッシュデータを削除して、新たなキャッシュデータを登録する方式である。なお、ＬＲＵ方式およびＦＩＦＯ方式については、例えば非特許文献２に記載されている。
【非特許文献１】ＩＥＴＦ（Internet Engineering Task Force），“ＲＦＣ８２６（An  Ethernet（登録商標）Address  Resolution  Protocol）”、［Ｏｎｌｉｎｅ］，［平成１７年４月６日検索］、インターネット＜ＵＲＬ：http://rfc-jp.nic.ad.jp/cgi-bin/direct.cgi?keyword=826＞
【非特許文献２】社団法人情報処理学会、「新版  情報処理ハンドブック」、第１版、株式会社オーム社、平成７年１１月２５日、Ｐ．３６１
【発明の開示】
【発明が解決しようとする課題】
【０００４】
さて、企業などのユーザ毎に仮想ＬＡＮ（Virtual Local Area Network）を設定し、各ユーザに割り当てられた仮想ＬＡＮに当該ユーザが使用する複数の端末を収容するサービス形態が考えられる。なお、仮想ＬＡＮは、ＬＡＮの物理的な接続形態とは別に、仮想的に設定された端末のグループである。
【０００５】
従来のキャッシュメモリの制御方式では、このようなサービス形態における仮想ＬＡＮについては考慮されていない。すなわち、複数の仮想ＬＡＮが接続されたルータでは、ＡＲＰキャッシュメモリに空きがない状態で新規にＡＲＰキャッシュデータを登録する場合、例えばＦＩＦＯ方式では、ＡＲＰキャッシュメモリに登録されたＡＲＰキャッシュデータの中で、最も古いＡＲＰキャッシュデータを削除する。そして、ルータは、データの削除により確保されたＡＲＰキャッシュメモリの空き領域に、新しいＡＲＰキャッシュデータを登録する。
【０００６】
このような従来のキャッシュメモリの制御方式では、例えば、特定の仮想ＬＡＮ（ユーザ）に属する端末のＡＲＰキャッシュデータのみがＡＲＰキャッシュメモリに登録され、他の仮想ＬＡＮ（ユーザ）に属する端末のＡＲＰキャッシュデータが登録できない（または、少ししか登録できない）などの問題が生じる場合がある。すなわち、仮想ＬＡＮ間（ユーザ間）での、ＡＲＰキャッシュメモリの使用状況に格差（または不公平）が生じる場合がある。
【０００７】
本発明は上記事情に鑑みてなされたものであり、本発明の目的は、仮想ＬＡＮを考慮したＡＲＰキャッシュメモリの制御を行うことにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明は、例えば、複数の仮想ＬＡＮが接続されたルータが行う、ＡＲＰキャッシュメモリの制御方法であって、前記ルータは、前記仮想ＬＡＮ毎に当該仮想ＬＡＮに属する各端末のＡＲＰデータの記憶領域が設定された前記ＡＲＰキャッシュメモリと、前記仮想ＬＡＮ各々の前記記憶領域の属性情報が記憶された領域情報記憶部と、処理部と、を有する。そして、処理部は、前記ＡＲＰデータの登録要求を、前記端末から受け付ける受付ステップと、前記領域情報記憶部から前記端末が属する仮想ＬＡＮの属性情報を特定する特定ステップと、前記特定した属性情報に基づいて、前記仮想ＬＡＮの記憶領域に前記ＡＲＰデータを登録する登録ステップと、を行う。
【発明の効果】
【０００９】
本発明により、仮想ＬＡＮを考慮したＡＲＰキャッシュメモリの制御を行うことができる。
【発明を実施するための最良の形態】
【００１０】
以下、本発明の実施の形態について説明する。
【００１１】
図１は、本発明の一実施形態が適用された通信システムの全体構成図である。
【００１２】
図示する通信システムは、少なくとも１つの仮想ＬＡＮ１と、レイヤ２スイッチ（Layer２switch）などのＬＡＮスイッチ３と、ルータ４と、を有する。そして、各仮想ＬＡＮ１には、複数の端末２がそれぞれ接続されている。なお、仮想ＬＡＮ１は、ＬＡＮの物理的な接続形態とは別に、仮想的に設定された端末のグループである。
【００１３】
ルータ４は、各端末２が送受信するデータ（パケット）をインターネットなどのネットワーク５に中継する。そして、図示するルータ４は、処理部４１と、領域情報テーブル４２と、ＡＲＰキャッシュメモリ４３と、を有する。処理部４１は、各端末２からの要求を受け付けて、ＡＲＰキャッシュメモリ４３にＡＲＰキャッシュデータを登録する。
【００１４】
領域情報テーブル４２は、仮想ＬＡＮ１毎に、ＡＲＰキャッシュメモリ４３の使用形態（属性情報）を定めたテーブルである。なお、領域情報テーブル４２については、後述する。ＡＲＰキャッシュメモリ４３は、ＡＲＰキャッシュデータを記憶する高速なメモリ（記憶装置）である。
【００１５】
また、端末２各々は、図示しないが、ＡＲＰキャッシュメモリと、当該ＡＲＰキャッシュメモリにＡＲＰキャッシュデータを登録する処理部とを有する。
【００１６】
上記説明した、端末２およびルータ４は、いずれも、ＣＰＵと、メモリと、ＨＤＤ等の外部記憶装置と、入力装置と、出力装置と、ネットワークと接続するための通信制御装置と、を備えた汎用的なコンピュータシステムを用いることができる。このコンピュータシステムにおいて、ＣＰＵがメモリ上にロードされた所定のプログラムを実行することにより、各装置の各機能が実現される。例えば、端末２およびルータ４の各機能は、端末２用のプログラムの場合は端末２のＣＰＵが、そして、ルータ４用のプログラムの場合はルータ４のＣＰＵが、それぞれ実行することにより実現される。なお、端末２のＡＲＰキャッシュメモリには端末２のメモリが用いられ、ルータ４のＡＲＰキャッシュメモリにはルータ４のメモリが用いられる。また、ルータ４の領域情報テーブル４２には、ルータ４のメモリまたは外部記憶装置が用いられる。
【００１７】
次に、ＡＲＰを用いたＭＡＣアドレスの取得について説明する。
【００１８】
図２は、ルータ４が端末２にデータ（パケット）を送信する場合のシーケンス図である。なお、端末２は、所定の仮想ＬＡＮ（図示する例では、ＶＬＡＮ１）に属し、所定のＩＰアドレス（ＩＰ１）およびＭＡＣアドレス（ＭＡ１）を有するものとする。また、ルータ４は、所定のＩＰアドレス（ＩＰ２）およびＭＡＣアドレス（ＭＡ２）を有するものとする。
【００１９】
まず、ルータ４は、当該ルータ４のＡＲＰキャッシュメモリ４３を検索し、端末２（ＩＰ１）のＡＲＰキャッシュデータが登録されているか否かを判別する。なお、ＡＲＰキャッシュデータは、ＩＰアドレスと当該ＩＰアドレスに対応するＭＡＣアドレスとを含むデータである。図示する例では端末２のＡＲＰキャッシュデータが登録されていないものとする。したがって、ルータ４は、ＶＬＡＮ１を介して、端末２のＩＰアドレスを宛先とするＡＲＰリクエストを送信（ブロードキャスト）する（Ｓ１）。ＡＲＰリクエストは、ＭＡＣアドレスを要求するためのメッセージである。端末２は、自端末２宛てのＡＲＰリクエストを受信する。そして、端末２は、自身のＩＰアドレス（ＩＰ１）およびＭＡＣアドレス（ＭＡＣ１）を含むＡＲＰリプライを、ＶＬＡＮ１を介してルータ４に送信する（Ｓ２）。なお、ＡＲＰリプライは、ＡＲＰリクエストに対する応答メッセージである。
【００２０】
ルータ４は、ＡＲＰリプライを受信し、端末２のＭＡＣアドレスを取得する。そして、ルータ４は、端末２のＩＰアドレスおよびＭＡＣアドレスを含むＡＲＰキャッシュデータ４３ａをＡＲＰキャッシュメモリ４３に登録する。なお、ルータ４のＡＲＰキャッシュメモリ４３は、仮想ＬＡＮ毎（仮想ＬＡＮの識別情報毎）に各ＡＲＰキャッシュデータが管理されているものとする。これにより、ルータ４は、端末２にデータ（パケット）を送信することができる。
【００２１】
次に、領域情報テーブル４２について説明する。領域情報テーブル４２は、仮想ＬＡＮ毎にＡＲＰキャッシュメモリの使用形態（属性情報）を定めたテーブルである。なお、以下に説明する領域情報テーブル４２の優先度４２２、上限値４２３および処理パターン４２５については、ＶＬＡＮの使用契約時にユーザ（またはサービス提供者）の要望に基づいて設定されるものとする。
【００２２】
図３は、領域情報テーブル４２の一例を示す図である。図示する領域情報テーブル４２は、仮想ＬＡＮの識別情報４２１と、優先度４２２と、上限値４２３と、登録数４２４と、上限値を超えた場合の処理パターン４２５とを有する。仮想ＬＡＮの識別情報４２１は、各仮想ＬＡＮを識別するための情報であって、例えば、インタフェース情報（いわゆるＶＡＬＮＩＤ）などが用いられる。
【００２３】
優先度４２２には、「優先」または「非優先」が設定される。「優先」が設定された仮想ＬＡＮのＡＲＰキャッシュデータは、上限値４２３に設定された数まで優先してＡＲＰキャッシュメモリに登録することができる。一方、「非優先」が設定された仮想ＬＡＮのＡＲＰキャッシュデータについては、ＡＲＰキャッシュメモリに空きがある場合に無制限に登録される。しかしながら、ＡＲＰキャッシュメモリに空きがない場合は、「非優先」の仮想ＬＡＮのＡＲＰキャッシュデータの中で最も古いＡＲＰキャッシュデータを削除した後に新たなＡＲＰキャッシュデータを登録する。
【００２４】
登録数４２４には、ＡＲＰキャッシュメモリに登録されているＡＲＰキャッシュデータの数が設定される。処理部４１は、ＡＲＰキャッシュメモリにＡＲＰキャッシュデータを追加または削除する度に、登録数４２４を更新する。上限値４２３は、優先度４２２が「優先」の場合にのみ設定可能な値であって、ＡＲＰキャッシュデータの登録が確保される上限値である。図示する領域情報テーブル４２において、仮想ＬＡＮの識別情報４２１が「ＶＬＡＮ１」の場合、上限値４２３は「２００」である。したがって、「ＶＬＡＮ１」に属する端末２のＡＲＰキャッシュデータは、「２００」までＡＲＰキャッシュメモリに優先して登録することができる。また、「ＶＬＡＮ４」の場合、上限値４２３には「１００」が設定されている。したがって、ＶＬＡＮ４に属する端末２のＡＲＰキャッシュデータは、「１００」までＡＲＰキャッシュメモリに優先して登録することができる。
【００２５】
上限値を超えた場合の処理パターン４２５は、優先度４２２が「優先」の場合にのみ設定可能であって、上限値４２３を超えたＡＲＰキャッシュデータの登録要求があった場合の処理方式が設定される。本実施形態では、「Ａパターン」と「Ｂパターン」の２つの処理方式を有するものとする。
【００２６】
「Ａパターン」は、上限値４２３を超えたＡＲＰキャッシュデータの登録要求があった場合、ＡＲＰキャッシュメモリの当該仮想ＬＡＮの記憶領域内で、最も古く登録されたＡＲＰキャッシュデータを削除し、新たなＡＲＰキャッシュデータを登録する。一方、「Ｂパターン」では、上限値４２３を超えたＡＲＰキャッシュデータの登録要求を全て拒否する。すなわち、上限値４２３を超えたＡＲＰキャッシュデータの登録を行わない。この「Ｂパターン」を選択することにより、現在登録されているＡＲＰキャッシュデータを削除せず、先に登録されたＡＲＰキャッシュデータを基本的に継続してＡＲＰキャッシュメモリに記憶することができる。
【００２７】
次に、ルータ４のＡＲＰキャッシュメモリの制御処理について説明する。
【００２８】
図４は、ルータ４の処理フロー図である。まず、ルータ４の処理部４１は、端末２からＡＲＰリプライ（図２参照）などのＡＲＰ登録要求を受信する（Ｓ２１）。なお、ＡＲＰ登録要求には、送信元の端末２のＩＰアドレスおよびＭＡＣアドレスと、当該端末２が属する仮想ＬＡＮの識別情報とが含まれている。
【００２９】
そして、処理部４１は、領域情報テーブル４２を参照し、受信した仮想ＬＡＮの識別情報に対応する優先度が「非優先」か否かを判別する（Ｓ２２）。「非優先」の場合（Ｓ２２：ＹＥＳ）、処理部４１は、ＡＲＰキャッシュメモリ全体の中で空き領域があるか否かを判別する（Ｓ２３）。空き領域が存在する場合（Ｓ２３：ＹＥＳ）、処理部４１は、ＡＲＰ登録要求のＡＲＰキャッシュデータをＡＲＰキャッシュメモリの空き領域に登録する（Ｓ２４）。
【００３０】
空き領域が存在しない場合（Ｓ２３：ＮＯ）、処理部４１は、ＡＲＰキャッシュメモリ内で「非優先」の仮想ＬＡＮに割り当てられた記憶領域の中で、最も古い（最も早く登録された）ＡＲＰキャッシュデータを削除する。そして、処理部４１は、ＡＲＰ登録要求のＡＲＰキャッシュデータを、ＡＲＰキャッシュメモリ４３に登録する（Ｓ２５）。
【００３１】
また、受信した仮想ＬＡＮの識別情報に対応する優先度が「優先」の場合（Ｓ２２：ＮＯ）、処理部４１は、ＡＲＰキャッシュメモリに登録された当該仮想ＬＡＮのＡＲＰキャッシュデータの数（領域情報テーブル４２の登録数４２４）が上限値未満か否かを判別する（Ｓ２６）。上限値未満の場合（Ｓ２６：ＹＥＳ）、処理部４１は、ＡＲＰキャッシュメモリ全体の中で空き領域があるか否かを判別する（Ｓ２３）。空き領域が存在する場合（Ｓ２３：ＹＥＳ）、処理部４１は、ＡＲＰ登録要求を送信した端末２のＡＲＰキャッシュデータをＡＲＰキャッシュメモリの空き領域に登録する（Ｓ２４）。一方、空き領域が存在しない場合（Ｓ２３：ＮＯ）、処理部４１は、前述のＳ２５の処理を行い、ＡＲＰ登録要求のＡＲＰキャッシュデータを、ＡＲＰキャッシュメモリに登録する。
【００３２】
また、登録されたＡＲＰキャッシュデータの数が上限値の場合（Ｓ２６：ＮＯ）、処理部４１は、領域情報テーブル４２を参照し、当該仮想ＬＡＮの識別情報に対応する処理パターンが「Ｂパターン」か否かを判別する（Ｓ２７）。「Ｂパターン」の場合（Ｓ２７：ＹＥＳ）、処理部４１は、ＡＲＰ登録要求のＡＲＰキャッシュデータを、ＡＲＰキャッシュメモリに登録しない（Ｓ２８）。一方、「Ａパターン」の場合（Ｓ２７：ＮＯ）、処理部４１は、ＡＲＰキャッシュメモリの当該仮想ＬＡＮの記憶領域内で、最も古い（最も早く登録された）ＡＲＰキャッシュデータを削除する。そして、処理部４１は、ＡＲＰ登録要求のＡＲＰキャッシュデータを、当該仮想ＬＡＮの記憶領域に登録する（Ｓ２９）。
【００３３】
次に、図５から図９を用いて、図４の処理を具体的に説明する。
【００３４】
図５は、ＡＲＰキャッシュメモリを模式的に示した図である。図示するＡＲＰキャッシュメモリは、１０００個のＡＲＰキャッシュデータを登録可能なメモリ容量であって、図２に示す領域情報テーブル４２に基づいて仮想ＬＡＮ毎に記憶領域が管理されているものとする。すなわち、図５（ａ）に示すＡＲＰキャッシュメモリでは、優先度が「優先」のＶＬＡＮ１およびＶＬＡＮ４の記憶領域５１、５２と、優先度が「非優先」のＶＬＡＮ２およびＶＬＡＮ３の記憶領域５３、５４とを有する。そして、ＶＬＡＮ１の記憶領域５１では上限値（２００）の数のＡＲＰキャッシュデータが既に登録されている。また、ＶＬＡＮ４の上限値は「１００」であって、ＶＬＡＮ４の記憶領域５２では５０個のＡＲＰキャッシュデータが登録され、５０個分のＡＲＰキャッシュデータが登録可能な空き領域を有する。また、ＶＬＡＮ２およびＶＬＡＮ３の記憶領域５３、５４では、それぞれ４００個と、３００個のＡＲＰキャッシュデータが登録されている。
【００３５】
この図５（ａ）に示す状態において、ルータ４の処理部４１は、ＶＬＡＮ４に属する各端末から、１０個のＡＲＰ登録要求を受け付ける（Ｓ２１）。そして、処理部４１は、ＶＬＡＮ４の記憶領域５２および領域情報テーブル４２をチェックして、登録済みのＡＲＰキャッシュデータが上限値未満で（Ｓ２６：ＹＥＳ）で、かつ、空き領域を有すると判別する（Ｓ２３：ＹＥＳ）。したがって、処理部４１は、図５（ｂ）に示すように、ＶＬＡＮ４の記憶領域５２に１０個のＡＲＰキャッシュデータを登録する（Ｓ２４）。
【００３６】
次に、非優先のＶＬＡＮ２に属する各端末からＡＲＰ登録要求を受け付けた場合について、図６を用いて具体的に説明する。
【００３７】
図６（ａ）は、図５（ａ）と同様のＡＲＰキャッシュメモリである。この図６（ａ）に示す状態において、ルータ４の処理部４１は、非優先のＶＬＡＮ２に属する各端末から、１０個のＡＲＰ登録要求を受け付ける（Ｓ２１）。そして、処理部４１は、ＡＲＰキャッシュメモリ４３全体の記憶領域をチェックして、空き領域が存在するか否かを判別する（Ｓ２３）。そして、ＶＬＡＮ４の記憶領域５２に空き領域があるため（Ｓ２３：ＹＥＳ）、処理部４１は、図６（ｂ）に示すように、ＶＬＡＮ４の記憶領域５２に１０個のＶＬＡＮ２のＡＲＰキャッシュデータを登録する（Ｓ２４）。
【００３８】
次に、ＡＲＰキャッシュメモリ全体に空き領域がない状態で、優先のＶＬＡＮ４に属する端末からＡＲＰ登録要求を受け付けた場合について、図７を用いて具体的に説明する。
【００３９】
図７（ａ）に示すＡＲＰキャッシュメモリでは、ＶＬＡＮ４の記憶領域５２では５０個のＡＲＰキャッシュデータが登録されている。また、ＶＬＡＮ２のＡＲＰキャッシュデータは、ＶＬＡＮ２の記憶領域５３とＶＬＡＮ４の記憶領域５２とに跨って登録されている。  この図７（ａ）に示す状態において、ルータ４の処理部４１は、優先のＶＬＡＮ４に属する各端末から、１個のＡＲＰ登録要求を受け付ける（Ｓ２１）。そして、処理部４１は、ＶＬＡＮ４の記憶領域５２および領域情報テーブル４２をチェックして、登録済みのＡＲＰキャッシュデータが上限値未満で（Ｓ２６：ＹＥＳ）で、かつ、空き領域がないと判別する（Ｓ２３：ＮＯ）。したがって、処理部４１は、図７（ｂ）に示すように、非優先のＶＬＡＮ２およびＶＬＡＮ３の中で最も古いＡＲＰキャッシュデータを削除する。そして、処理部４１は、図７（ｃ）に示すように、ＶＬＡＮ４のＡＲＰキャッシュデータを登録する（Ｓ２５）。
【００４０】
次に、上限値を超えてＡＲＰ登録要求を受け付けた場合について、図８および図９を用いて具体的に説明する。
【００４１】
図８は、処理パターンが「パターンＡ」の場合のＡＲＰキャッシュメモリを示したものである。図８（ａ）のＶＬＡＮ１の記憶領域５１では上限値（２００）の数のＡＲＰキャッシュデータが既に登録されている。この図８（ａ）に示す状態において、ルータ４の処理部４１は、優先のＶＬＡＮ１に属する端末から、１個のＡＲＰ登録要求を受け付ける（Ｓ２１）。そして、処理部４１は、ＶＬＡＮ１の記憶領域５１および領域情報テーブル４２をチェックして、上限値の数のＡＲＰキャッシュデータが登録されていると判別する（Ｓ２６：ＮＯ）。また、処理部４１は、領域情報テーブル４２を参照し、ＶＬＡＮ１の処理パターンが「パターンＡ」であると判別する（Ｓ２７：ＮＯ）。したがって、処理部４１は、図８（ｂ）に示すように、ＶＬＡＮ１の記憶領域５１の中で最も古いＡＲＰキャッシュデータを削除する。そして、処理部４１は、図８（ｃ）に示すように、ＶＬＡＮ１の記憶領域５１にＡＲＰキャッシュデータを登録する（Ｓ２９）。
【００４２】
図９は、処理パターンが「パターンＢ」の場合のＡＲＰキャッシュメモリを示したものである。図９（ａ）は、図８（ａ）と同様のＡＲＰキャッシュメモリである。この図９（ａ）に示す状態において、ルータ４の処理部４１は、優先のＶＬＡＮ４に属する端末から、１個のＡＲＰ登録要求を受け付ける（Ｓ２１）。そして、処理部４１は、ＶＬＡＮ４の記憶領域５２および領域情報テーブル４２をチェックして、上限値の数のＡＲＰキャッシュデータが登録されていると判別する（Ｓ２６：ＮＯ）。また、処理部４１は、領域情報テーブル４２を参照し、ＶＬＡＮ４の処理パターンが「パターンＢ」であると判別する（Ｓ２７：ＹＥＳ）。したがって、処理部４１は、図９（ｂ）に示すように、ＡＲＰ登録要求を拒否し、新たなＡＲＰキャッシュデータの登録を行わない（Ｓ２８）。
【００４３】
なお、図８および図９に示すように、ＡＲＰキャッシュメモリ内に空き領域が存在する場合であっても、上限値を超えるＡＲＰ登録要求のＡＲＰキャッシュデータは、空き領域には登録されない。
【００４４】
次に、領域情報テーブル４２の上限値の変更（上限値の増減、新規設定など）時に、上限値を超えるＡＲＰキャッシュデータがＡＲＰキャッシュメモリに登録されている場合の削除処理について説明する。
【００４５】
図１０（ａ）は、変更後の上限値を超えるＡＲＰキャッシュデータが登録されているＡＲＰキャッシュメモリを示す図である。この図１０（ａ）に示す状態において、ルータ４の処理部４１は、ＶＬＡＮ４の上限値の変更指示（「１００」→「８０」）を受け付ける。これにより、処理部４１は、図１０（ｂ）に示す、ＶＬＡＮ４の上限値を超えて登録されたＡＲＰキャッシュデータ５５を削除する必要がある。ここで、ＡＲＰキャッシュデータ５５を削除する方法として、以下の２つの方法が考えられる。
【００４６】
第１の方法は、上限値を超えた分のＡＲＰキャッシュデータを一括して削除する方法である。すなわち、処理部４１は、ＶＬＡＮ４の上限値の変更指示を受け付けると、変更後の上限値を超えた数のＡＲＰキャッシュデータ５５を、変更前のＶＬＡＮ４の記憶領域５２の中から古い順に一括して削除する。
【００４７】
第２の方法は、ＡＲＰキャッシュメモリ全体に空き領域が存在しない状態で、ＡＲＰ登録要求を受け付けると、ＡＲＰキャッシュデータ５５を順次削除する方法である。すなわち、処理部４１は、ＶＬＡＮ４の上限値の変更指示を受け付けても、ＡＲＰキャッシュメモリに空き領域が存在する限り、変更後の上限値を超えた分のＡＲＰキャッシュデータ５５を削除せず、当該ＡＲＰキャッシュデータ５５を非優先の仮想ＬＡＮのＡＲＰキャッシュデータとして扱う。そして、処理部４１は、ＡＲＰキャッシュメモリ全体に空き領域が存在しない状態でＡＲＰ登録要求を受け付けると、優先的に、変更前のＶＬＡＮ４の記憶領域５２（図１０（ａ））の中で最も古いＡＲＰキャッシュデータを削除する。これにより、ＶＬＡＮ４のＡＲＰキャッシュデータは、変更後の上限値以内になる。
【００４８】
なお、領域情報テーブル４２の上限値を変更した場合であっても、登録されているＡＲＰキャッシュデータが変更後の上限値内であれば、そのままＡＲＰキャッシュメモリに引き継がれる。
【００４９】
以上、本発明の一実施形態を説明した。
【００５０】
本実施形態のルータ４は、ＡＲＰキャッシュメモリを仮想ＬＡＮ毎の記憶領域に区分し、各記憶領域を領域情報テーブルに基づいて制御および管理する。これにより、ユーザ毎に仮想ＬＡＮを設定し、各端末を各仮想ＬＡＮに収容するサービス形態において、仮想ＬＡＮ間（ユーザ間）でのＡＲＰキャッシュメモリの使用状況の格差（または不公平）を解消することができる。
【００５１】
また、本実施形態では領域情報テーブルを有し、ユーザの要望に応じた仮想ＬＡＮの属性情報（優先度など）を柔軟に設定することができる。
【００５２】
また、本実施形態では、非優先の仮想ＬＡＮの場合、ＡＲＰキャッシュメモリに空きがある限り無制限でＡＲＰキャッシュデータを登録することができる。すなわち、本実施形態では、ＡＲＰキャッシュメモリをより効率的に使用することができる。
【００５３】
また、本実施形態では、優先の仮想ＬＡＮの場合、上限値を超えてＡＲＰ登録要求があった場合、ユーザの要望（使用形態）に応じて、より適切な処理パターンを選択することができる。
【００５４】
なお、本発明は上記の実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。例えば、上記実施形態では、仮想ＬＡＮ毎にＡＲＰキャッシュメモリを管理することとした。しかしながら本発明はこれに限定されず、ＬＡＮ毎にＡＲＰキャッシュメモリを管理することとしてもよい。なお、ＬＡＮ毎にＡＲＰキャッシュメモリを管理する場合、上記実施形態の仮想ＬＡＮの識別情報には、ＬＡＮのグローバルアドレスを用いることが考えられる。
【００５５】
また、仮想ＬＡＮおよびＬＡＮが混在した通信システムにおいて、仮想ＬＡＮおよびＬＡＮ毎に、ＡＲＰキャッシュメモリを管理することとしてもよい。
【図面の簡単な説明】
【００５６】
【図１】本発明の一実施形態が適用された通信システムの全体構成図である。
【図２】端末とルータとの間のＡＲＰシーケンス図である。
【図３】領域情報テーブルの一例を示す図である。
【図４】ルータのＡＲＰキャッシュメモリの制御処理フロー図である。
【図５】ＡＲＰキャッシュメモリの一例を示す図である。
【図６】ＡＲＰキャッシュメモリの一例を示す図である。
【図７】ＡＲＰキャッシュメモリの一例を示す図である。
【図８】ＡＲＰキャッシュメモリの一例を示す図である。
【図９】ＡＲＰキャッシュメモリの一例を示す図である。
【図１０】上限値変更時のＡＲＰキャッシュメモリの一例を示す図である。
【符号の説明】
【００５７】
１：仮想ＬＡＮ、２：端末、３：ＬＡＮスイッチ、４：ルータ、４１：処理部、４２：領域情報テーブル、４３：ＡＲＰキャッシュメモリ、５：ネットワーク
【図１】
2006303968.tif 000003
【図２】
2006303968.tif 000004
【図３】
2006303968.tif 000005
【図４】
2006303968.tif 000006
【図５】
2006303968.tif 000007
【図６】
2006303968.tif 000008
【図７】
2006303968.tif 000009
【図８】
2006303968.tif 000010
【図９】
2006303968.tif 000011
【図１０】
2006303968.tif 000012