(57)【要約】【課題】設定ルールの変更時にアクセス用テーブルの評価を行い、データ検索処理の高速化を図ること。【解決手段】ユーザＩ／Ｆ部３８は、この発明にかかる検知手段と評価手段と変更手段とから構成されている。ユーザＩ／Ｆ部３８は、ユーザが外部からデータ入力装置（図示せず）を用いて、アクセス情報のルールの追加／削除を行うと、入力するアクセス情報の設定変更を検知して、アクセスリスト３６が記憶するアクセス情報の評価を行い、この評価に基づいて、キャッシュメモリ３７に記憶されている履歴情報の変更を行う。【選択図】      図２
2005020601.tif 000002
【特許請求の範囲】
【請求項１】
設定された経路情報と、ネットワークにアクセスするためのアクセス情報に基づいて、宛先または送信元に対する履歴情報を予め作成し、入力するパケット内の情報に基づいて、前記履歴情報を検索するデータ検索方法において、
前記アクセス情報の設定変更に対して、前記アクセス情報の評価を行う評価工程と、
前記評価に基づいて、前記作成された履歴情報の変更を行う変更工程と、
を含むことを特徴とするデータ検索方法。
【請求項２】
設定された経路情報およびネットワークにアクセスするためのアクセス情報を保持するとともに、前記経路情報とアクセス情報に基づいて、宛先または送信元に対する履歴情報を予め作成して保持し、入力するパケット内の情報に基づいて、前記履歴情報を検索する検索手段を有するデータ検索装置において、
前記アクセス情報の設定変更に基づいて、前記保持するアクセス情報の評価を行う評価手段と、
前記評価に基づいて、前記保持された履歴情報の変更を行う変更手段と、
を備えたことを特徴とするデータ検索装置。
【請求項３】
前記データ検索装置は、前記アクセス情報として宛先または送信元に対するアクセスの許可情報を、また履歴情報として宛先または送信元に対する次のデータ中継先の情報を保持し、
前記変更手段は、前記評価手段による評価結果に基づいて、前記保持されている履歴情報を変更することを特徴とする請求項２に記載のデータ検索装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ネットワーク間接続装置、たとえばルータ内に保持されて、ルーティング処理のために用いられるデータを検索するデータ検索方法およびデータ検索装置に関するものである。
【０００２】
【従来の技術】
従来のデータ検索方法では、たとえば特許文献１などに示すように、ルータ内に予め、経路情報を格納するルーティングテーブルと、異なるネットワークにアクセスするためのアクセス情報を格納するアクセス用テーブル（以下、「アクセスリスト」という）とともに、キャッシュメモリを設け、このキャッシュメモリにデータ中継の履歴を学習して保持しておき、所定時間内に同じ宛先のデータが入力すると、このキャッシュメモリ内の過去の履歴から中継先のルータを決定するものがあった。
【０００３】
ところが、上記従来例では、アクセスリスト内の設定を変更し、アクセス情報が書き替えられても、キャッシュが機能している場合には、既に学習された履歴の情報にしたがってデータ中継が行われてしまう。このため、上記従来例では、アクセスリストの変更前の履歴（中継ルール）によって、データ中継が継続してしまい、ネットワークへの不正アクセスを的確に防ぐのが難しく、アクセスリストによるファイアウォール機能が確保できないという問題点があった。
【０００４】
そこで、従来例では、アクセスリストのルールに変更があった時点で、キャッシュの使用を中止して、ルーティングテーブルを参照しながらデータ中継する方法に切り替えることによって、アクセスリストの変更ルールを適用したデータ中継を可能にする第１のデータ検索方法があった。
【０００５】
また、その他の従来例では、アクセスリストのルール変更により、アクセスリストとキャッシュとの間に不整合が生じるので、一旦キャッシュメモリをクリアする。これにより、ルータは、ルーティングテーブルを参照するようになって、アクセスリストの変更ルールを適用したデータ中継が可能になる。そして、このルール変更を反映したデータ中継動作により、キャッシュが再構成されれば、再びこのキャッシュメモリを用いたデータ中継を可能にする第２のデータ検索方法もあった。
【０００６】
【特許文献１】
特開平６−２６１０７８号公報（第４−５頁、第１図）
【０００７】
【発明が解決しようとする課題】
しかしながら、第１のデータ検索方法では、アクセスリストによるファイアウォール機能は確保できるが、キャッシュメモリを使用しないため、高速なデータ検索ができず、これに伴ってデータ中継の高速化が図れないという問題点があった。
【０００８】
また、第２のデータ検索方法では、ルール変更の関係に拘わらず、キャッシュメモリ内の全ての履歴情報をクリアしてしまうので、全部の情報を再び設定し直さなければならない。さらに、キャッシュメモリのクリアは、手動で行うので、メモリのクリアおよび再設定の動作が煩雑になり時間がかかるという問題点があった。
【０００９】
この発明は、上記問題点に鑑みなされたもので、設定ルールの変更時にアクセス用テーブルの評価を行い、データ検索処理の高速化を図ることができるデータ検索方法およびデータ検索装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかるデータ検索方法では、設定された経路情報と、ネットワークにアクセスするためのアクセス情報に基づいて、宛先または送信元に対する履歴情報を予め作成し、入力するパケット内の情報に基づいて、前記履歴情報を検索するデータ検索方法において、前記アクセス情報の設定変更に対して、前記アクセス情報の評価を行う評価工程と、前記評価に基づいて、前記作成された履歴情報の変更を行う変更工程とを含むことを特徴とするデータ検索方法が提供される。
【００１１】
この発明によれば、アクセス情報の設定変更に対して、アクセス用テーブルの評価を行い、この評価結果に基づき、該当する履歴情報のみの変更処理を行うことで、経路情報のデータ検索処理の高速化を図る。
【００１２】
また、請求項２にかかるデータ検索装置では、設定された経路情報およびネットワークにアクセスするためのアクセス情報を保持するとともに、前記経路情報とアクセス情報に基づいて、宛先または送信元に対する履歴情報を予め作成して保持し、入力するパケット内の情報に基づいて、前記履歴情報を検索する検索手段を有するデータ検索装置において、前記アクセス情報の設定変更に基づいて、前記保持するアクセス情報の評価を行う評価手段と、前記評価に基づいて、前記保持された履歴情報の変更を行う変更手段とを備えたことを特徴とするデータ検索装置が提供される。
【００１３】
この発明によれば、アクセス情報の設定変更を検知すると、保持するアクセス情報の評価を行い、この評価に基づき、該当する履歴情報のみの変更処理を行うことで、経路情報のデータ検索処理の高速化を図る。
【００１４】
また、請求項３にかかるデータ検索装置では、前記アクセス情報として宛先または送信元に対するアクセスの許可情報を、また履歴情報として宛先または送信元に対する次のデータ中継先の情報を保持し、前記変更手段は、前記評価手段による評価結果に基づいて、前記保持されている履歴情報を変更することを特徴とする。
【００１５】
この発明によれば、アクセスの許可情報の変更を検知して、たとえばアクセスリストに保持される許可情報の評価を行い、保持するアクセス情報の評価を行い、この評価に基づき、該当する履歴情報のみの変更処理を行うことで、経路情報のデータ検索処理の高速化を図る。
【００１６】
【発明の実施の形態】
以下に図１〜図６の添付図面を参照して、この発明にかかるデータ検索方法およびデータ検索装置の好適な実施の形態を説明する。
【００１７】
（実施の形態）
図１は、この発明にかかるデータ中継システムのシステム構成を示す構成図である。図１において、１０，１１は、あるネットワーク内に設けられたネットワーク間接続装置であるルータであり、これらルータのうちのルータ１０には、端末装置であるパーソナルコンピュータ（以下、「ＰＣ」という）２０が接続されている。また、ルータ１１には、複数のＰＣ２１〜２４がそれぞれ接続されている。これらルータ１０，１１およびＰＣ２０〜２４は、互いに経路情報の交換を行い、交換された経路情報をそれぞれの自装置１０，１１，２０〜２４内のルーティングテーブルに格納している。
【００１８】
これらルータ１０，１１には、アドレスＸ，Ｙがそれぞれ設定され、これらＰＣ２０〜２４は、アドレスＡ〜Ｅがそれぞれ設定されており、ルーティングプロトコルを用いて、アドレスと経路情報に基づくパケットを作成して、ＰＣ２０とＰＣ２１〜２４間でのデータ中継を可能にしている。
【００１９】
各ルータ１０，１１は、この発明にかかるデータ検索装置やデータ中継機能を含んだ同一の構成からなっている。図２は、このデータ検索装置の構成を示す構成図である。図２において、データ検索装置は、複数の入力ポートを有する入力インターフェース（以下、「Ｉ／Ｆ」という）部３０と、入力Ｉ／Ｆ部３０を介して入力するパケットの宛先アドレスを読み取る宛先アドレス読取部３１と、読み取られたアドレスを一時記憶するバッファメモリ３２と、宛先アドレスに基づいて中継用のネクストホップ（次のルータのアドレス）を検索するアドレス検索部３３と、この次のルータにパケットを転送する出力Ｉ／Ｆ部３４と、データ記憶手段であるルーティングテーブル３５と、アクセスリスト３６と、キャッシュメモリ３７と、図示しないマウスやキーボードなどのデータ入力装置やＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）などの表示装置が接続されたユーザＩ／Ｆ部３８とから構成されている。
【００２０】
ルーティングテーブル３５は、一般的な構成で、たとえば宛先アドレス、ネクストホップ、出力Ｉ／Ｆ部３４の出力ポートのアドレスなどの情報が記憶されている。また、アクセスリスト３６は、アクセス情報として、図３に示すように、各ＰＣ２０〜２４のアドレスと、この宛先のアドレスへのデータ中継を許可するか拒否するかを設定する許可情報とが対応付けられて記憶されている。図３において、「○」は、アクセスの許可を示し、「×」はアクセスの拒否を示すものである。すなわち、現状では、ＰＣ２０，２１，２３に対してはアクセス許可の状態で、ＰＣ２２，２４に対してはアクセス拒否の状態になっている。
【００２１】
また、キャッシュメモリ３７は、履歴情報として、図４に示すように、データ中継が行われた宛先アドレスと、この宛先アドレスへデータ中継する時のネクストホップの情報が対応して記憶されている。なお、図３および図４の構成は、ルータ１０内に設けられたアクセスリスト３６とキャッシュメモリ３７の一例を示しており、キャッシュメモリ３７では、ＰＣ２１，２３の宛先に対しては、ルータ１１をネクストホップとしてデータ中継することとなる。
【００２２】
ユーザＩ／Ｆ部３８は、アクセス情報の設定変更があると、アクセスリスト３６が記憶するアクセス情報の評価を行うこの発明にかかる評価手段と、この評価に基づいて、キャッシュメモリ３７に記憶されている履歴情報の変更を行う変更手段とから構成されている。ユーザがデータ入力装置を介してアクセス情報のルールの追加／削除を行うと、上述したこれら手段を用いて、履歴情報の変更を行う。
【００２３】
次に、図５および図６のフローチャートを用いて、ルール変更の動作および評価処理の動作を説明する。まず、図５において、このユーザＩ／Ｆ部３８は、データ入力装置によってアクセス情報の設定変更の指示が入力されると、この設定変更の指示を検知し（ステップ１０１）、評価処理のルーティンに移行する（ステップ１０２）。
【００２４】
図６の評価の処理ルーティンでは、まず、ユーザＩ／Ｆ部３８は、変更前のアクセス情報の設定値は、許可かどうか判断し（ステップ２０１）、ここで、変更前のアクセス情報の設定値が許可の場合には、次に変更後のアクセス情報の設定値が、許可かどうか判断する（ステップ２０２）。
【００２５】
ここで、変更後のアクセス情報の設定値が許可以外の場合、すなわち拒否か、またはエントリなしの場合には、ユーザＩ／Ｆ部３８は、ルールの変更と判断してキャッシュメモリ３７から該当するキャッシュエントリを削除する（ステップ２０３）。また、変更後のアクセス情報の設定値が許可の場合には、ユーザＩ／Ｆ部３８は、ルールの変更なしと判断して該当するキャッシュエントリの現状を維持する（ステップ２０４）。
【００２６】
また、ステップ２０１において、変更前のアクセス情報の設定値が許可以外の場合、すなわち拒否か、またはエントリなしの場合には、次に変更後のアクセス情報の設定値が、許可かどうか判断する（ステップ２０５）。
【００２７】
ここで、変更後のアクセス情報の設定値が許可の場合には、ユーザＩ／Ｆ部３８は、ルールの変更と判断してキャッシュメモリ３７に該当するキャッシュエントリを追加する（ステップ２０６）。また、変更後のアクセス情報の設定値が許可以外の場合、すなわち拒否か、またはエントリなしの場合には、ユーザＩ／Ｆ部３８は、ルールの変更なしと判断して該とするキャッシュエントリの現状を維持する（ステップ２０７）。
【００２８】
この評価の処理ルーティンが終了すると、ユーザＩ／Ｆ部３８は、再び図５のフローチャートに戻って、キャッシュメモリ３７の該当するキャッシュエントリの内容を変更して（ステップ１０３）、上記動作を終了する。
【００２９】
このように、この実施の形態では、アクセス情報の設定変更があると、この設定変更を検知し、アクセスリストの評価を行い、評価結果に基づいてキャッシュメモリ内の該当する履歴情報のみを変更するので、全てのキャッシュエントリを削除する必要がなくなり、これによってデータ検索処理の高速化を図ることができる。
【００３０】
この発明は、これら実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々の変形実施が可能である。この実施の形態では、宛先アドレスに対するアクセスについて説明したが、この発明はこれに限らず、たとえば送信元アドレスに対するアクセスについても、上述した実施の形態と同様に、キャッシュエントリの変更を行うことができる。また、このように、データ検索処理が高速化されることにより、データ検索時間が短縮され、データ中継の高速化が可能となる。
【００３１】
【発明の効果】
以上説明したように、この発明では、アクセス情報の設定変更を検知し、設定変更時にアクセス用テーブルの評価を行い、該当する履歴情報のみを変更するので、データ検索処理の高速化を図ることができ、これによりデータ中継の高速化が可能となる。
【図面の簡単な説明】
【図１】この発明にかかるデータ中継システムのシステム構成を示す構成図である。
【図２】図１に示したルータ内のデータ検索装置の構成を示す構成図である。
【図３】図２に示したアクセスリストの構成の一例を示す構成図である。
【図４】図２に示したキャッシュメモリの構成の一例を示す構成図である。
【図５】図２に示したデータ検索装置のルール変更の動作を説明するためのフローチャートである。
【図６】図５に示した評価処理の動作を説明するためのフローチャートである。
【符号の説明】
１０，１１  ルータ
２０〜２４  ＰＣ
３０  入力Ｉ／Ｆ部
３１  宛先アドレス読取部
３２  バッファメモリ
３３  アドレス検索部
３４  出力Ｉ／Ｆ部
３５  ルーティングテーブル
３６  アクセスリスト
３７  キャッシュメモリ
３８  ユーザＩ／Ｆ部
【図１】
2005020601.tif 000003
【図２】
2005020601.tif 000004
【図３】
2005020601.tif 000005
【図４】
2005020601.tif 000006
【図５】
2005020601.tif 000007
【図６】
2005020601.tif 000008