JP4609826B2

JP4609826B2 - フィルタ処理方法およびその装置

Info

Publication number: JP4609826B2
Application number: JP2001281620A
Authority: JP
Inventors: 弘昭力久; 眞中村
Original assignee: THE FURUKAW ELECTRIC CO., LTD.
Current assignee: THE FURUKAW ELECTRIC CO., LTD.
Priority date: 2001-09-17
Filing date: 2001-09-17
Publication date: 2011-01-12
Anticipated expiration: 2021-09-17
Also published as: JP2003092601A

Description

【０００１】
【発明の属する技術分野】
この発明は、予め設定された条件に従って所定の要素を取捨選択する選択手続きであるフィルタ処理を行うフィルタ処理方法およびその装置に関するものである。
【０００２】
【従来の技術】
従来のフィルタ処理方法では、フィルタ処理の条件を予め設定しておき、ある要素が入力されるとその要素がこの条件に適合しているかどうか判断し、適合している場合にはその要素を取り込み、また適合していない場合にはその要素を取り込まないようにフィルタ処理するものがあった。
【０００３】
例えば、図４に示すシステム構成のように、ＷＡＮ１などの外部の広域網とＬＡＮ２などの地域網の異なるネットワーク間に設けられ、パケット構成のデータを中継するルータ１０などにフィルタ処理機能を設けるものがある。この場合には、パケット内のＩＰアドレスを要素とし、中継を許可するＩＰアドレスを選択手続きの条件としてフィルタリングを行っている。ここで、一方のネットワークからルータ１０にパケットが取り込まれると、このルータ１０は、取り込んだパケットのＩＰアドレスが、中継が許可されているＩＰアドレスの条件に適合しているときは、このパケットを他方のネットワークに中継転送し、また適合していないときは、このパケットを廃棄していた。
【０００４】
このようなフィルタ処理には、例えば条件で指定した要素を抽出するパーミット（ｐｅｒｍｉｔ）フィルタと、条件で指定した要素を廃棄するデナイ（ｄｅｎｙ）フィルタを複数設けて階層的に条件を設定している。そして、ＬＡＮ２を構築するパーソナルコンピュータ（以下、「ＰＣ」という）２０などに新たなＰＣ２１が追加されて中継を許可するＩＰアドレスが増えた場合などには、設定する条件を新たに追加したり変更したりすることで、フィルタ処理を行っていた。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記従来例では、この条件の追加や変更を行う場合には、フィルタ処理機能全体を停止させなければならない。このような場合には、一度フィルタ処理の機能を全て停止して、パケットが全て中継されるか、またはパケットが全て中継できない状態になってしまう。
【０００６】
このため、従来の方法では、この状態において追加や変更が複雑で条件づけに時間がかかったりした場合には、その間に不必要なパケットが選択されて中継されたり、また逆に必要なパケットが選択されずに中継ができなくなるという問題点があった。
【０００７】
この発明は、上記問題点に鑑みなされたもので、それぞれの条件の変更に対してフィルタ処理の機能を停止せずに、条件の更新を行うことができるフィルタ処理方法およびその装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するため、この発明では、予め設定された条件に従って所定の要素を取捨選択する選択手続きを行うフィルタ処理方法において、前記条件の変更前に、前記設定された少なくとも１つの条件を保存する保存工程と、前記変更の要求に応じて、前記変更期間中に前記選択手続きが従うべき条件を算出する算出工程と、前記保存された条件のうちの少なくとも１つの条件の変更を行う変更工程と、前記変更期間中は、前記算出された条件に従って前記所定要素を取捨選択する選択手続きを行い、前記条件の変更がなされると、当該変更された条件に従って前記所定要素を取捨選択する選択手続きを行う実行工程とを含むフィルタ処理方法が提供される。
【０００９】
この発明によれば、条件の変更要求がなされると、ダミーの条件を算出し、変更期間中はこのダミーの条件に従って所定要素を取捨選択する選択手続きを行い、条件の変更がなされると、ダミーの条件からこの変更された条件に切り替えて、変更された条件に従って所定要素を取捨選択する選択手続きを行うことで、それぞれの条件の変更に対してフィルタ処理の機能を停止せずに、条件の更新を行うことを可能とする。
【００１０】
この発明では、上記発明において、前記算出工程では、前記保存された条件に基づいて、前記選択手続きを行う条件を算出することを特徴とする。
【００１１】
この発明によれば、保存されている条件に基づいて、ダミーの条件を算出して変更期間中におけるフィルタ処理を行うことで、条件の変更中でもフィルタ処理の機能を実行することが可能となる。
【００１２】
この発明では、上記発明において、前記実行工程では、前記条件に適合する要素の廃棄または該条件に適合する要素の抽出のうち、少なくとも１つを実行することを特徴とする。
【００１３】
この発明によれば、フィルタ処理の機能において、条件に適合する要素の廃棄であるｄｅｎｙフィルタ処理と、条件に適合する要素を抽出するｐｅｒｍｉｔフィルタ処理の少なくとも１つを実行することで、階層的な条件付けが可能となる。
【００１４】
この発明では、予め設定された条件に従って所定の要素を取捨選択する選択手続きを行うフィルタ処理装置において、前記条件の変更前に、前記設定された少なくとも１つの条件を保存する第１の保存手段と、前記変更の要求が入力すると、前記変更期間中に選択手続きが従うべき条件を作成する作成手段と、前記作成された条件を保存する第２の保存手段と、前記第１の保存手段に保存された条件のうちの少なくとも１つの条件の変更を行う変更手段と、前記第１または第２の保存手段に保存された条件に従って前記所定要素を取捨選択する選択手続きを行う実行手段と、前記作成手段によって条件が作成されると、前記第２の保存手段と前記実行手段を接続させ、前記変更手段によって条件が変更されると、前記第１の保存手段と前記実行手段とを接続させる接続手段とを備えたフィルタ処理装置が提供される。
【００１５】
この発明によれば、変更の要求の入力に対し、変更期間中にフィルタ処理を行うためのダミーの条件を作成して、そのダミーの条件を第２の保存手段に保存するとともに、実行手段によってこの保存されたダミーの条件に従って所定要素を取捨選択し、作成手段によって条件が作成されると、実行手段によってこの作成された条件に従って所定要素を取捨選択することで、それぞれの条件の変更に対してフィルタ処理の機能を停止せずに、条件の更新を行うことを可能とする。
【００１６】
この発明では、上記発明において、前記作成手段は、前記第１の保存手段に保存されている条件に基づいて、前記選択手続きを行う条件を算出して、第２の保存手段に保存させることを特徴とする。
【００１７】
この発明によれば、第１の保存手段に保存されている条件によって、ダミー条件を算出して変更期間中におけるフィルタ処理を行うことで、条件の変更中でもフィルタ処理の機能を実行することが可能となる。
【００１８】
この発明では、上記発明において、前記実行手段は、前記接続手段によって接続されている第１または第２の保存手段に保存されている条件に適合する要素の廃棄または該条件に適合する要素の抽出のうち、少なくとも１つを実行することを特徴とする。
【００１９】
この発明によれば、第１または第２の保存手段に保存されている条件に適合する要素の廃棄であるｄｅｎｙフィルタ処理と、条件に適合する要素を抽出するｐｅｒｍｉｔフィルタ処理を実行することで、階層的な条件付けが可能となる。
【００２０】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかるフィルタ処理方法およびその装置の好適な実施の形態を説明する。
【００２１】
図１は、この発明にかかるフィルタ処理装置の構成を示す構成図である。図において、フィルタ処理装置１１は、ユーザ３によって入力される情報を取り込む通常フィルタ更新インターフェース部（以下、「インターフェース部」という））１２と、ユーザ３によって設定された条件を保存する通常フィルタ部１３と、変更期間中にフィルタ処理が従うべき条件（以下、「ダミー条件」という）を作成する更新フィルタ作成プログラム部（以下、「プログラム部」という）１４と、作成されたダミー条件を保存する更新フィルタ部１５と、通常フィルタ部１３または更新フィルタ部１５と接続されるルーティングエンジン部１６と、通常フィルタ部１３または更新フィルタ部１５とルーティングエンジン部１６との切り替え接続を行うスイッチ１７とから構成されている。
【００２２】
ユーザ３は、図示しない情報入力装置を使用してフィルタ処理のための条件の設定や変更を要求する変更要求信号やスイッチ切り替え要求信号などの情報をインターフェース部１２に出力している。なお、上記の条件の設定とは、この実施例では例えばｄｅｎｙフィルタ処理やｐｅｒｍｉｔフィルタ処理を実行するためのＩＰアドレスを取捨選択するための設定を行うことである。
【００２３】
インターフェース部１２は、通常フィルタ部１３およびプログラム部１４と接続されている。そして、インターフェース部１２は、変更要求やスイッチ切り替え要求の信号入力に対しては、プログラム部１４にこれら要求を知らせ、また条件の設定の入力に対しては、入力する情報を通常フィルタ部１３に書き込む動作を行う。
【００２４】
通常フィルタ部１３は、ユーザ３によって設定されるｐｅｒｍｉｔフィルタとｄｅｎｙフィルタによるフィルタ処理を行うとともに、このフィルタ処理を行うための条件を記憶し保存している。この保存内容は、図２に示すように、例えば要素１〜４が設定されており、これら要素１〜４に対してｐｅｒｍｉｔフィルタとｄｅｎｙフィルタの指定（登録）がなされている（図２（ａ），（ｂ）参照）。この実施例では、要素１〜４は、ネットワーク間でデータ中継が許可されるパケットのＩＰアドレスである。
【００２５】
この実施例では、通常フィルタ部１３は、まずｐｅｒｍｉｔフィルタ処理を行い、次にｄｅｎｙフィルタ処理を行い、ｐｅｒｍｉｔフィルタとｄｅｎｙフィルタのいずれにも登録されていない要素は抽出され、またｐｅｒｍｉｔフィルタで抽出された要素（この実施例では要素１）は、ｄｅｎｙフィルタで指定されても廃棄されないものとしている。
【００２６】
この設定によって、通常フィルタ部１３からは、要素１と４の情報が抽出されて出力されることとなる。なお、図２は、この通常フィルタ部１３および更新フィルタ部１５の保存内容を説明するために、この保存内容を模式的に示した模式図である。
【００２７】
この通常フィルタ部１３の保存内容は、インターフェース部１２からの書き込み処理によって更新が可能である。なお、この書き込み処理に際しては、インターフェース部１２はパスワードなどの設定によってユーザを特定しておくことが可能であり、ユーザ３から入力するパスワードの認識に基づいて特定のユーザに条件の書き込みや書き換えなどの変更を許可するものとする。
【００２８】
プログラム部１４は、インターフェース部１２、通常フィルタ部１３、更新フィルタ部１５と接続されるとともに、スイッチ１７の切り替え制御を行っている。このプログラム部１４は、インターフェース部１２から入力する変更要求に応じて、通常フィルタ部１３から保存されている条件を読み込み、この条件に基づいてダミーの条件を演算して作成し、このダミー条件を更新フィルタ部１５に書き込んでいる。
【００２９】
すなわち、プログラム部１４では、図２に示すように、通常フィルタ部１３から読み込んだ内容（この実施例では要素１と４）から変更期間中に更新フィルタが従うべき条件を算出して、その内容を更新フィルタ部１５に書き込む。この実施例では、図２（ａ），（ｂ）に示すｐｅｒｍｉｔフィルタとｄｅｎｙフィルタの設定内容が、図２（ｃ）に示す更新フィルタ部１５の設定内容と等価であるので、プログラム部１４は、更新フィルタ部１５内にこのダミー条件を記憶させて保存させる。
【００３０】
なお、この場合、更新フィルタ部１５の処理機能は、ｄｅｎｙフィルタの処理機能と同様となり、更新フィルタ部１５からは、要素２と３が廃棄され要素１と４の情報が抽出されて出力されることとなる。また、更新フィルタの処理機能を、ｐｅｒｍｉｔフィルタの処理機能で構成することも可能であり、この場合には、要素１と４を指定してこれらの情報が抽出されるように設定すればよい。
【００３１】
さらに、プログラム部１４は、スイッチ１７の切り替え制御を行っており、通常時では通常フィルタ部１３とルーティングエンジン部１６を接続させており、条件の変更時には更新フィルタ部１５とルーティングエンジン部１６を接続させるようにスイッチ１７の切り替えを行っている。
【００３２】
ルーティングエンジン部１６は、スイッチ１７を介して通常フィルタ部１３または更新フィルタ部１５と接続されるとともに、ネットワーク送受信モジュール部４とも接続されている。ルーティングエンジン部１６には、スイッチ１７を介して各フィルタ部１３，１５から抽出された要素の情報が入力しており、この情報とネットワーク送受信モジュール部４からの要素（この実施例では受信したパケットのＩＰアドレス）とを比較して、このパケットの中継転送を許可するかどうか判断している。
【００３３】
次に、図３のフローチャートを用いて図１に示したフィルタ処理装置の動作について説明する。図において、まず、通常フィルタ更新インターフェース部１２は、ユーザ３からフィルタの条件の変更要求を示す信号の入力があるかどうか判断している（ステップ１０１）。
【００３４】
ここで、この変更要求の信号入力があると、このインターフェース部１２は、条件の変更要求があった旨を更新フィルタ作成プログラム部１４に通知し、このプログラム部１４は、図２に示したごとく、通常フィルタ部１３から要素１と４の情報を読み込み、この情報に基づいて変更期間中に更新フィルタ部１５が従うべきダミー条件を作成する（ステップ１０２）。そして、プログラム部１４は、作成したダミー条件を更新フィルタ部１５に書き込み、さらにスイッチ１７を通常フィルタ部１３から更新フィルタ部１５に切り替え制御し、更新フィルタ部１５とルーティングエンジン部１６とを接続させる（ステップ１０３）。
【００３５】
これにより、変更期間中の中継処理では、更新フィルタ部１５から保存されているダミー条件（この実施例では、データ中継を許可する要素１と４の情報、すなわちＩＰアドレス）が抽出されてルーティングエンジン部１６に読み出される。ルーティングエンジン部１６は、ネットワーク送受信モジュール部４から出力されるパケット内の要素（ＩＰアドレス）を、このダミー条件に照らし合わせて、当該パケットの中継を許可するかどうか判断することができる。
【００３６】
また、プログラム部１４は、スイッチ１７の切り替えを終了すると、切り替え完了の通知をインターフェース部１２に行う。インターフェース部１２は、この通知を受けると、通常フィルタ部１３の更新許可をユーザ３に通知する（ステップ１０４）。ユーザ３は、この通知は、例えば図示しないディスプレイに表示することによって行う。ユーザ３は、この表示によってスイッチの切り替え完了を認識し、情報入力装置を用いて通常フィルタ部１３内に保存されている条件の変更を行うことが可能となる。
【００３７】
すなわち、ユーザ３は、例えばｐｅｒｍｉｔフィルタの設定を図２（ｄ）に示すように、要素２の指定に変更するものとする。なお、この実施例では、ｄｅｎｙフィルタの設定は、図２（ｅ）に示すように、変更しないものとするが、むろん変更対象とすることも可能である。
【００３８】
インターフェース部１２は、ユーザ３が通常フィルタ部１３の更新入力を終了したかどうか判断しており（ステップ１０５）、これは例えばユーザ３からのスイッチ切り替え要求や更新終了を示す信号の入力などによって判断している。インターフェース部１２は、この信号入力があると、スイッチ切り替え要求を示す信号をプログラム部１４に出力しており、プログラム部１４は、この切り替え要求が入力すると、スイッチ１７を更新フィルタ部１５から通常フィルタ部１３に切り替え制御し、通常フィルタ部１３とルーティングエンジン部１６とを接続させる（ステップ１０６）。
【００３９】
これにより、変更後の中継処理では、通常フィルタ部１３から保存されている条件（この実施例では、データ中継を許可する要素２と４の情報、すなわちＩＰアドレス）が抽出されて、ルーティングエンジン部１６によって読み出される。ルーティングエンジン部１６は、ネットワーク送受信モジュール部４から出力されるパケット内の要素（ＩＰアドレス）を、このダミー条件に照らし合わせて、当該パケットの中継を許可するかどうか判断することができる。なお、判断結果は、ネットワーク送受信モジュール部４に返送されることとなる。
【００４０】
このように、この実施例では、新たな要素の追加や既存の要素の削除などのフィルタ処理の条件の変更が生じた場合に、変更前のフィルタが従うべきダミーの条件を作成し、変更期間中はこのダミー条件に従って要素の取捨選択を行うフィルタ処理を実行し、通常フィルタ部内の条件が変更されると、フィルタが従うべき条件をこの変更された条件に切り替えて、このフィルタ処理を実行するので、条件の変更に対してフィルタ処理の機能を停止せずに、条件の更新を行うことができ、ルーティングエンジン部は条件の変更の有無にかかわることなくルーティング処理を続行することができる。
【００４１】
なお、この実施例では、ルーティング処理における要素、つまりＩＰアドレスを取捨選択するための条件変更の場合について説明したが、この発明はこれに限らず、ある条件に従って所定の要素を取捨選択するあらゆるフィルタ処理に応用が可能である。例えば、この発明は、ＡＴＭ（非同期転送モード）での識別子（仮想パス識別子や仮想チャネル識別子）をフィルタ処理する場合、さらにはＩＤ（識別）カードなどを読み取る際のフィルタ処理などにも応用が可能である。
【００４２】
また、この実施例では、ダミー条件を通常フィルタ部に保存されている条件に基づいて算出したが、この発明はこれに限らず、例えば通常フィルタ部内の条件をそのままコピーしてダミー条件としてもよいし、この条件の一部をダミー条件としてもよい。さらには、予め設定した新たな条件をダミー条件として更新フィルタ部に保存させることも可能である。
【００４３】
この発明は、これら実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々の変形実施が可能である。
【００４４】
【発明の効果】
以上説明したように、この発明では、フィルタ処理の条件の変更要求がなされると、ダミー条件を算出し、変更期間中はこのダミー条件に従ってフィルタ処理を行い、条件の変更後はダミー条件からこの変更された条件に切り替えて、フィルタ処理を続行するので、それぞれの条件の変更に対してフィルタ処理の機能を停止せずに、条件の更新を行うことができる。
【図面の簡単な説明】
【図１】この発明にかかるフィルタ処理装置の構成を示す構成図である。
【図２】図１に示した通常フィルタ部および更新フィルタ部の保存内容を模式的に示した模式図である。
【図３】図１に示したフィルタ処理装置の条件変更動作を説明するためのフローチャートである。
【図４】従来のフィルタ処理を説明するためのシステムの構成を示す構成図である。
【符号の説明】
１ＷＡＮ
２ＬＡＮ
３ユーザ
４ネットワーク送受信モジュール部
１０ルータ
１１フィルタ処理装置
１２通常フィルタ更新インターフェース部
１３通常フィルタ部
１４更新フィルタ作成プログラム部
１５更新フィルタ部
１６ルーティングエンジン部
１７スイッチ
２０，２１パーソナルコンピュータ

Claims

予め設定された条件に従って所定の要素を取捨選択する選択手続きを行うフィルタ処理方法において、
前記条件の変更前に、前記設定された少なくとも１つの条件を保存する保存工程と、
前記変更の要求に応じて、前記変更期間中に前記選択手続きが従うべき条件に等価な条件を算出する算出工程と、
前記保存された条件のうちの少なくとも１つの条件の変更を行う変更工程と、
前記変更期間中は、前記算出された条件に従って前記所定要素を取捨選択する選択手続きを行い、前記条件の変更がなされると、当該変更された条件に従って前記所定要素を取捨選択する選択手続きを行う実行工程と、
を含むことを特徴とするフィルタ処理方法。
前記算出工程では、前記保存された条件に基づいて、前記選択手続きを行う条件に等価な条件を算出することを特徴とする請求項１に記載のフィルタ処理方法。
前記実行工程では、前記条件に適合する要素の廃棄または該条件に適合する要素の抽出のうち、少なくとも１つを実行することを特徴とする請求項１に記載のフィルタ処理方法。
予め設定された条件に従って所定の要素を取捨選択する選択手続きを行うフィルタ処理装置において、
前記条件の変更前に、前記設定された少なくとも１つの条件を保存する第１の保存手段と、
前記変更の要求が入力すると、前記変更期間中に選択手続きが従うべき条件に等価な条件を作成する作成手段と、
前記作成された条件を保存する第２の保存手段と、
前記第１の保存手段に保存された条件のうちの少なくとも１つの条件の変更を行う変更手段と、
前記第１または第２の保存手段に保存された条件に従って前記所定要素を取捨選択する選択手続きを行う実行手段と、
前記作成手段によって条件が作成されると、前記第２の保存手段と前記実行手段を接続させ、前記変更手段によって条件が変更されると、前記第１の保存手段と前記実行手段とを接続させる接続手段と、
を備えたことを特徴とするフィルタ処理装置。
前記作成手段は、前記第１の保存手段に保存されている条件に基づいて、前記選択手続きを行う条件に等価な条件を算出して、第２の保存手段に保存させることを特徴とする請求項４に記載のフィルタ処理装置。
前記実行手段は、前記接続手段によって接続されている第１または第２の保存手段に保存されている条件に適合する要素の廃棄または該条件に適合する要素の抽出のうち、少なくとも１つを実行することを特徴とする請求項４に記載のフィルタ処理装置。