JP4783751B2 - 中継装置、中継方法および中継プログラム - Google Patents

Description

この発明は、中継装置、中継方法および中継プログラムに関する。

従来より、例えば、ルータ、ゲートウェイ、イーサスイッチなどのネットワークを介し他の中継装置との間でデータを中継する中継装置において、受信したフレームに含まれる宛先情報を用いて転送条件を検索し、当該転送条件に従ってフレームを中継する中継装置がある（例えば、特許文献１参照）。

具体的な例として、図１２を用いて説明する。図１２は、従来技術に係る中継装置を説明するための図である。すなわち、従来技術に係る中継装置は、図１２に示すように、宛先情報を用いて転送条件を検索するための記憶装置であるＦＤＢ（Fowarding DataBase）において、フレームテーブルと転送条件テーブルとを記憶する。具体的には、フレームテーブルは、転送先のネットワークの情報であるＶＬＡＮ ＩＤ(Virtual Local Area Network Identifier)（例えば、１００）および転送先の端末装置の情報であるＭＡＣ ＩＤ（Media Access Control Identifier）（例えば、Ａ）からなるフレーム識別情報と、転送条件を検索するためのＩＤであるアドレス（例えば、ａｄｄｒ＃０１）とを対応付けた複数のエントリを記憶する。また、転送条件テーブルは、転送先のネットワークを中継する出力ポートの情報である転送先ポート（例えば、ｐｏｒｔ＃１）および入力情報の処理内容(例えば、転送)とからなる転送条件と、アドレスとを対応付けて記憶する。

そして、従来技術に係る中継装置におけるハードウェア部は、フレームを受け付けると、フレームからＶＬＡＮ ＩＤ（例えば、「ＶＬＡＮ ＩＤ」＝「１０３」）とＭＡＣ ＩＤ（例えば、「ＭＡＣ」＝「Ｄ」）とを読み込む（図１２の（１）参照）。そして、中継装置は、フレームテーブルから全エントリを対象としてアドレスを検索する。一例を挙げて説明すると、図１２の例では、全エントリを対象として「ＶＬＡＮ ＩＤ」＝「１０３」かつ「ＭＡＣ」＝「Ｄ」の条件と付き合わせ（図１２の（２）参照）、適合したエントリのアドレスである「ａｄｄｒ＃０４」を検索する（図１２の（３）参照）。そして、中継装置は、転送条件テーブルと検索されたアドレスを用いて転送条件（例えば、「ｐｏｒｔ＃１」および「転送」）を検索する。一例を挙げて説明すると、図１２の例では「ａｄｄｒ＃０４」の条件で転送条件テーブルと突合せることで（図１２の（４）参照）、転送条件「「ｐｏｒｔ＃４」および「転送」」を検索する（図１２の（５）参照）。さらに、検索した転送条件に基づいてフレームを転送処理する（図１２の例では、ｐｏｒｔ＃４からフレームを転送する、図１２の（６）参照）。

その一方で、ＦＤＢは、ネットワークの構成が変更されると、従来技術に係る中継装置や外部からのオペレーションにより、ＦＤＢの一部分を消去することや、ＦＤＢを上書きすることで更新される。具体的には、ネットワーク上の１つのエリアが消滅した場合、ＦＤＢは、従来技術に係る中継装置や外部からのオペレーションにより、消滅したエリアに係るエントリを１エントリごと順番に消去することで更新される。

特開２００６−１０８９８５号公報

ところで、上記した従来の技術では、ＦＤＢの更新によって、中継装置全体のスループットに悪影響を発生するという課題があった。

すなわち、ＦＤＢにおけるフレームテーブルは、ＶＬＡＮ ＩＤとＭＡＣ ＩＤと、アドレスとの組み合わせにより構成されるので、ＦＤＢを記憶する専用の装置であるＣＡＭ（Content Addressable Memory）を必要とするほど膨大な情報を記憶する。そして、従来技術に係る中継装置は、ＦＤＢを１エントリごとに更新しているので、ＦＤＢが記憶したエントリの数だけ繰り返し更新する必要がある。その結果、従来技術に係る中継装置は、ＦＤＢを更新し終えるまでに時間がかかり、タイムラグが発生し、アドレスを検索する際と、転送条件を検索する際とにおいて、不整合な状態を発生していた。特に、ＦＤＢを物理的に異なる複数のＣＡＭにミラーリングする場合は、一度に複数のＣＡＭにおけるＦＤＢを更新する必要があるので、ＦＤＢの更新に長時間を要し、転送条件を検索する際に不整合な状態を顕著に発生していた。そして、従来技術に係る中継装置は、転送条件を検索する際に不整合な状態を発生した結果、中継装置全体のスループットに悪影響を発生するという課題があった。

そこで、この発明は、上記した従来技術の課題を解決するためになされたものであり、ＦＤＢの更新を行うことなく、他の中継装置への入力情報の中継を円滑に行うことが可能な中継装置、中継方法、中継プログラムを提供することを目的とする。

上述した課題を解決し、目的を達成するため、請求項１に係る発明は、受信したフレームに含まれる宛先情報を用いて転送条件を検索し、当該転送条件に従ってフレームを中継する中継装置であって、前記フレームに含まれ得る宛先情報ごとに、当該宛先が属するエリアを示すエリア情報、当該宛先情報および転送条件を対応付けて記憶する転送条件記憶手段と、前記転送条件記憶手段から消去されるべき情報に付与されているエリア情報を消去エリア情報として記憶する消去エリア情報記憶手段と、前記受信したフレームに含まれる宛先情報に対応する転送条件を前記転送条件記憶手段から検索する場合に、前記消去エリア情報記憶手段に記憶された消去エリア情報が付与されているエリアを検索対象から除外して前記転送条件を検索する転送条件検索手段とを備えたことを特徴とする。

また、請求項２に係る発明は、上記の発明において、前記転送条件記憶手段および消去エリア情報記憶手段は、前記エリア情報として、各エリア情報との間で一意に識別可能なビットマップ形式の情報を記憶し、前記転送条件検索手段は、前記消去エリア情報が付与されているエリアが検索対象から除外されて他のエリアのみが検索対象となるようなビットマップ形式のエリア情報を用いて、前記転送条件記憶手段から転送条件を検索することを特徴とする。

また、請求項３に係る発明は、上記の発明において、前記転送条件記憶手段は、階層構造からなるエリア情報を記憶し、前記消去エリア情報記憶手段は、前記消去エリア情報を階層単位で記憶し、前記転送条件検索手段は、前記消去エリア情報が付与されている階層のエリアを検索対象から除外して前記転送条件を検索することを特徴とする。

また、請求項４に係る発明は、受信したフレームに含まれる宛先情報を用いて転送条件を検索し、当該転送条件に従ってフレームを中継する中継方法であって、前記フレームに含まれ得る宛先情報ごとに、当該宛先が属するエリアを示すエリア情報、当該宛先情報および転送条件を対応付けて記憶する転送条件記憶工程と、前記転送条件記憶工程によって記憶された情報から消去されるべき情報に付与されているエリア情報を消去エリア情報として記憶部に記憶する消去エリア情報記憶工程と、前記受信したフレームに含まれる宛先情報に対応する転送条件を前記記憶部から検索する場合に、前記記憶部に記憶された消去エリア情報が付与されているエリアを検索対象から除外して前記転送条件を検索する転送条件検索工程とを含んだことを特徴とする。

また、請求項５に係る発明は、受信したフレームに含まれる宛先情報を用いて転送条件を検索し、当該転送条件に従ってフレームを中継する中継方法をコンピュータに実行させる中継プログラムであって、前記フレームに含まれ得る宛先情報ごとに、当該宛先が属するエリアを示すエリア情報、当該宛先情報および転送条件を対応付けて記憶する転送条件記憶手順と、前記転送条件記憶手順によって記憶された情報から消去されるべき情報に付与されているエリア情報を消去エリア情報として記憶部に記憶する消去エリア情報記憶手順と、前記受信したフレームに含まれる宛先情報に対応する転送条件を前記記憶部から検索する場合に、前記記憶部に記憶された消去エリア情報が付与されているエリアを検索対象から除外して前記転送条件を検索する転送条件検索手順と、をコンピュータに実行させること特徴とする。

請求項１、４、５の発明によれば、フレームに含まれ得る宛先情報ごとに、宛先が属するエリアを示すエリア情報、宛先情報および転送条件を対応付けて記憶し、転送条件記憶部から消去されるべき情報に付与されているエリア情報を消去エリア情報として記憶部に記憶し、受信したフレームに含まれる宛先情報に対応する転送条件を転送条件記憶部から検索する場合に、消去エリア情報記憶部に記憶された消去エリア情報が付与されているエリアを検索対象から除外して転送条件を検索するので、ＦＤＢの更新を行うことなく、他の中継装置への入力情報の中継を円滑に行うことが可能である。

また、請求項２の発明によれば、転送条件記憶部および消去エリア情報記憶部は、エリア情報として、各エリア情報との間で一意に識別可能なビットマップ形式の情報を記憶し、消去エリア情報が付与されているエリアが検索対象から除外されて他のエリアのみが検索対象となるようなビットマップ形式のエリア情報を用いて、転送条件記憶部から転送条件を検索するので、検索対象とするエリアをビットマップ形式で簡易に指定することが可能である。

また、請求項３の発明によれば、転送条件記憶部は、階層構造からなるエリア情報を記憶し、消去エリア情報記憶部は、消去エリア情報を階層単位で記憶し、転送条件検索部は、消去エリア情報が付与されている階層のエリアを検索対象から除外して転送条件を検索するので、検索対象とするエリアを階層単位で機動的に指定することが可能である。

以下に添付図面を参照して、この発明に係る中継装置、中継方法および中継プログラムの実施例を詳細に説明する。なお、以下では、この発明を受信したフレームに含まれる宛先情報を用いて転送条件を検索し、転送条件に従ってフレームを中継する中継装置（例えば、ルータ、ゲートウェイ、イーサスイッチなど）に適用した場合を実施例として説明する。

以下の実施例１では、実施例１に係る中継装置の概要および特徴、中継装置の構成、中継装置の処理の流れを順に説明し、最後に実施例１の効果を説明する。

［実施例１に係る中継装置の概要および特徴］
まず最初に、図１を用いて実施例１に係る中継装置の概要および特徴を説明する。図１は、実施例１に係る中継装置の概要および特徴を説明するための図である。

図１に示すように、実施例１に係る中継装置は、受信したフレームに含まれる宛先情報を用いて転送条件を検索し、当該転送条件に従ってフレームを中継することを概要とし、ＦＤＢの更新を行うことなく、他の中継装置への入力情報の中継を円滑に行うことを主たる特徴とする。

この主たる特徴について説明すると、実施例１に係る中継装置は、フレームに含まれ得る宛先情報ごとに、宛先が属するエリアを示すエリア情報、宛先情報および転送条件を対応付けて記憶する。具体的には、図１に示すように、宛先情報を用いて転送条件を検索するための記憶装置であるＦＤＢにおけるフレームテーブルは、宛先が属するエリアを示すエリア情報（例えば、１）、転送先のネットワークの情報であるＶＬＡＮ ＩＤ（例えば、１００）および転送先の端末装置の情報であるＭＡＣ ＩＤ（例えば、Ａ）からなるフレーム識別情報と、転送条件を検索するためのＩＤであるアドレス（例えば、ａｄｄｒ＃０１）とを対応付けた複数のエントリとして記憶する。また、ＦＤＢにおける転送条件テーブルは、転送先のネットワークを中継する出力ポートの情報である転送先ポート（例えば、ｐｏｒｔ＃１）と、入力情報の処理内容(例えば、転送)とからなる転送条件と、アドレスとを対応付けて記憶する。

また、実施例１に係る中継装置は、消去されるべき情報に付与されているエリア情報を消去エリア情報として記憶する。具体的には、実施例１に係る中継装置は、ネットワークの構成が変更され、他の伝送装置などから送信された消去されるべき情報に付与されているエリア情報を消去エリア情報として記憶する（例えば、「エリア２を消去」）。

そして、実施例１に係る中継装置は、受信したフレームに含まれる宛先情報に対応する転送条件を検索する場合に、消去エリア情報が付与されているエリアを検索対象から除外して転送条件を検索する。具体的には、実施例１に係る中継装置におけるハードウェア部は、フレームを受け付けると、フレームからＶＬＡＮ ＩＤ（例えば、「ＶＬＡＮ ＩＤ」＝「１０３」）とＭＡＣ ＩＤ（例えば、「ＭＡＣ」＝「Ｄ」）とを読み込む（図１の（１）参照）。そして、実施例１に係る中継装置は、フレームテーブルから消去エリア情報として記憶されたエリアを検索対象から除きつつアドレスを検索する。一例を挙げて説明すると、図１の例では、エリア「２」を保持するエントリを検索対象から除きつつ「ＶＬＡＮ ＩＤ」＝「１０３」かつ「ＭＡＣ」＝「Ｄ」の条件と付き合わせ（図１の（２）参照）、適合したエントリのアドレスである「ａｄｄｒ＃０４」を検索する（図１の（３）参照）。そして、実施例１に係る中継装置は、転送条件テーブルと検索されたアドレスを用いて転送条件（例えば、「ｐｏｒｔ＃１」および「転送」）を検索する。一例を挙げて説明すると、図１の例では「ａｄｄｒ＃０４」の条件で転送条件テーブルと突合せることで（図１の（４）参照）、転送条件「「ｐｏｒｔ＃４」および「転送」」を検索する（図１の（５）参照）。さらに、検索した転送条件に基づいてフレームを転送処理する（図１の例では、ｐｏｒｔ＃４からフレームを転送する、図１の（６）参照）。

このようなことから、実施例１に係る中継装置は、上記した主たる特徴のごとく、ＦＤＢの更新を行うことなく、他の中継装置への入力情報の中継を円滑に行うことが可能である。すなわち、転送条件を検索する際に消去されるべきエリアを検索対象から除外することで、中継装置全体のスループットに悪影響をもたらすＦＤＢの更新を行うことなく、他の中継装置への入力情報の中継を円滑に行うことが可能である。

［実施例１に係る中継装置の構成］
次に、図２を用いて実施例１に係る中継装置の構成を説明する。図２は、実施例１に係る中継装置の構成を示すブロック図である。同図に示すように、この中継装置１０は、受信部１１と、送信部１２と、記憶部１３と、処理部１４とから構成される。なお、以下ではエリア情報として、各エリア情報との間で一意に識別可能なビットマップ形式の情報を記憶した場合を説明する。

このうち、受信部１１は、他の中継装置からの情報を受信する。具体的には、受信部１１は、例えば、単数または複数の受信ポートからなり、他の中継装置から送信されたフレームを受信する。

送信部１２は、他の中継装置に情報を転送する。具体的には、送信部１２は、例えば、単数または複数の送信ポートからなり、受信部１１によって受け付けたフレームを他の中継装置に転送する。

記憶部１３は、処理部１４による各種処理に必要なデータなどを記憶する。そして、本発明に密接に係るものとしては、図２に示すように、入力情報記憶部３１と、消去エリア情報記憶部３２と、転送条件記憶部３３とを備える。なお、消去エリア情報記憶部３２は特許請求の範囲に記載の「消去エリア情報記憶手段」に対応し、転送条件記憶部３３は特許請求の範囲に記載の「転送条件記憶手段」に対応する。

入力情報記憶部３１は、入力情報に関する各種の情報を記憶する。具体的には、入力情報記憶部３１は、例えば、バッファメモリに相当し、入力処理部２１から受け付けたフレームを記憶する。

消去エリア情報記憶部３２は、転送条件記憶部３３から消去されるべき情報に付与されているエリア情報を消去エリア情報として記憶する。具体的には、消去エリア情報記憶部３２は、ネットワークの構造が変更され、転送条件記憶部３３から該当するエリア情報を消去する旨の指示を中継装置の外部（例えば、他の中継装置や管理装置）から受信した際に、このエリアの情報を消去エリア情報として記憶する。

例えば、消去エリア情報記憶部３２は、エリア「０００１」として表されるネットワーク上のエリアが消滅し、転送条件記憶部３３からエリア「０００１」に係るエントリを消去する旨の指示を中継装置の外部から受信した場合、このエリア情報「０００１」を記憶する。

転送条件記憶部３３は、フレームに含まれ得る宛先情報ごとに、宛先が属するエリアを示すエリア情報、宛先情報および転送条件を対応付けて記憶する。具体的に一例をあげて説明すると、図３に示すように、転送条件記憶部３３は、ＦＤＢとしてフレームテーブル（図３の（Ａ）参照）と転送条件テーブル（図３の（Ｂ）参照）とを記憶する。フレームテーブルは、エリア情報（例えば、０００１）、転送先のネットワークの情報であるＶＬＡＮ ＩＤ（例えば、１００）および転送先の端末装置の情報であるＭＡＣ ＩＤ（例えば、Ａ）とからなるフレーム識別情報と、転送条件を検索するためのＩＤであるアドレス（例えば、ａｄｄｒ＃０１）とを対応付けた複数のエントリを記憶する。また、転送条件テーブルは、転送先のネットワークを中継する出力ポートの情報である転送先ポート（例えば、ｐｏｒｔ＃１）と、入力情報の処理内容(例えば、転送)とからなる転送条件と、アドレスとを対応付けて記憶する。なお、図３は、転送条件記憶部３３に記憶される情報の一例を示す図である。

ここで、フレームテーブルにおけるエリア情報は、各エリア情報との間で一意に識別可能なビットマップ形式の情報として記憶される。具体的には、エリア情報は、各ビット位置で１箇所のみ「１」を立てることで、他のエリアと重複しないように記憶される。例えば、図３に示すように、エリア「０００１」は、エリア「００１０」、エリア「０１００」およびエリア「１０００」と異なるビット位置で、かつ、１箇所のみ「１」を立てることで、他のエリアと重複しないように記憶される。

処理部１４は、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有し、これらによって種々の処理を実行する。特に本発明に密接に関連するものとしては、入力処理部２１と、転送条件検索部２２と、出力処理部２３とを備える。なお、転送条件検索部２２は、特許請求の範囲に記載の「転送条件検索手段」に対応する。

入力処理部２１は、受信部１１に入力された情報を処理する。具体的には、入力処理部２１は、ネットワークの構造が変更され、転送条件記憶部３３から該当するエリア情報を消去する旨の指示を中継装置の外部から受信した際に、このエリア情報を消去エリア情報として消去エリア情報記憶部３２に書き込む。また、入力処理部２１は、転送するフレームを受け付けると、フレームを入力情報記憶部３１に書き込む。

転送条件検索部２２は、受信したフレームに含まれる宛先情報に対応する転送条件を転送条件記憶部３３から検索する場合に、消去エリア情報記憶部３２に記憶された消去エリア情報が付与されているエリアを検索対象から除外して転送条件を検索する。具体的には、転送条件検索部２２は、入力情報記憶部３１からＶＬＡＮ ＩＤと、ＭＡＣ ＩＤとを読み込むとともに、消去エリア情報記憶部３２から消去エリア情報を読み込み、フレームテーブルの検索に用いる検索キーとマスクキーを生成する。そして、転送条件検索部２２は、検索キーとマスクキーとを付き合わせることにより得られるフレームテーブルを検索するための条件である比較条件に基づいて、消去エリアを検索対象から除きつつフレームテーブルからアドレスを検索する。さらに、転送条件検索部２２は、転送条件テーブルとアドレスとを用いて転送条件を検索し、出力処理部２３に転送条件を送信する。

ここで、図４〜図７を用いて、転送条件検索部２２による処理を説明する。図４〜図７は、実施例１における転送条件検索部２２による処理を説明するための図である。なお、以下では、例えば、検索キーにおけるフレーム識別情報が、消去エリアは「０１００」であり、ＶＬＡＮ ＩＤは「１０３」であり、ＭＡＣ ＩＤは「Ｄ」である場合は、検索キー「０１００：１０３：Ｄ」と示す。また、検索キーのエリア情報における「０」または「１」は、フレームテーブルにおける「０」または「１」と対応することを意味する。また、「ｘ」は、フレームテーブルにおける「０」および「１」のいずれにも対応し得ることを意味する。

また、マスクキーの「０」または「１」は、転送条件検索部２２が検索キーを用いて比較条件を生成するか否かを意味する。例えば、マスクキーの１ビット目が「０」であった場合、検索キーの１ビット目が「０」または「１」のいずれにおいても、１ビット目が「ｘ」である比較条件を生成し、マスクキーの１ビット目が「１」であり、検索キーの１ビット目が「０」である場合、１ビット目が「０」である比較条件を生成する。また、マスクキーにおける「ａｌｌ‘１’」は、検索キーにおける情報のまま比較条件を生成することを意味する。また、検索キーにおける「Ｄｏｎ‘ｔ ｃａｒｅ」は、いずれの情報の組み合わせ（例えば、「０００１」や「００１０」や「１」など）にも対応することを意味する。

このような前提の下、例えば、転送条件検索部２２は、図４（Ａ）に示すように、入力情報記憶部３１から読み込んだＶＬＡＮ ＩＤが「１０３」であり、ＭＡＣ ＩＤが「Ｄ」であり、消去エリア情報記憶部３２から読み込んだ消去エリアが「０１００」である場合、つまり、図４の（Ａ）に示すフレームテーブルの例において、エリア０１００のみを検索対象から除く場合、転送条件検索部２２は、検索キー「００００：１０３：Ｄ」とマスクキー「０１００：ａｌｌ‘１’：ａｌｌ‘１’」を生成する。そして、転送条件検索部２２は、検索キーとマスクキーを付き合わせることにより、比較条件「ｘ０ｘｘ：１０３：Ｄ」を生成する。さらに、転送条件検索部２２は、比較条件「ｘ０ｘｘ：１０３：Ｄ」に基づいて、フレームテーブルにおけるエリア情報として「ｘ１ｘｘ」、つまり、図４の（Ａ）に示すフレームテーブルの例では、エリア情報として「０１００」を持つエントリを検索対象から除きつつ、フレームテーブルからＶＬＡＮ ＩＤが「１０３」であり、ＭＡＣ ＩＤが「Ｄ」であるアドレスを検索する。

ここで、図４の（Ｂ）を用いて、検索対象から除くエリアと、検索キーおよびマスクキーにおけるエリア情報と、比較条件におけるエリア情報との関係を例示する。例えば、検索対象からエリア「０００１」除く場合、検索キーは「００００」であり、マスクキーは「０００１」であり、比較条件におけるエリア情報は、「ｘｘｘ０」となる。また、検索対象からエリア「０００１」と、エリア「００１０」とを除く場合、検索キーは「００００」であり、マスクキーは「００１１」であり、比較条件におけるエリア情報は、「ｘｘ００」となる。また、検索対象からエリア「０００１」と、エリア「００１０」と、エリア「０１００」とを除く場合、検索キーは「００００」であり、マスクキーは「０１１１」であり、比較条件におけるエリア情報は、「ｘ０００」となる。このように、検索キーを「００００」とする一方、除きたいエリアに対応するビット位置に「１」を立てたマスクキーを生成することで、検索対象から所望エリアを除外することができる。

また、例えば、図５に示すように、入力情報記憶部３１から読み込んだＶＬＡＮ ＩＤが「１０３」であり、ＭＡＣ ＩＤが「Ｄ」であり、消去エリア情報記憶部３２から読み込んだ消去エリアが「０００１」と、「００１０」と、「１０００」である場合、つまり、図５に示すフレームテーブルの例において、エリア０１００以外を検索対象から除く場合、転送条件検索部２２は、検索キー「０１００：１０３：Ｄ」とマスクキー「１１１１：ａｌｌ‘１’：ａｌｌ‘１’」を生成するようにしてもよい。そして、この場合は、転送条件検索部２２は、検索キーとマスクキーを付き合わせることにより、比較条件「０１００：１０３：Ｄ」を生成する。さらに、転送条件検索部２２は、比較条件「０１００：１０３：Ｄ」に基づいて、フレームテーブルにおけるエリア情報として「０００１」と、「００１０」と、「１０００」を持つエントリ、つまり、図５に示すフレームテーブルの例では、エリア情報として「０１００」以外を持つエントリを検索対象から除きつつ、フレームテーブルからＶＬＡＮ ＩＤが「１０３」であり、ＭＡＣ ＩＤが「Ｄ」であるアドレスを検索する。このように、マスクキーを「１１１１」とする一方、検索したい唯一のエリアに対応するビット位置に「１」を立てた検索キーを生成することで、検索対象から所望エリアを除外することができる。

また、例えば、図６に示すように、フレームエリア情報におけるエリア情報が不連続に並べてなり、入力情報記憶部３１から読み込んだＶＬＡＮ ＩＤが「１０３」であり、ＭＡＣ ＩＤが「Ｄ」であり、消去エリア情報記憶部３２から読み込んだ消去エリアが「０００１」と、「００１０」と、「１０００」である場合、つまり、図６に示すフレームテーブルの例において、エリア０１００以外を検索対象から除く場合、転送条件検索部２２は、検索キー「０１００：１０３：Ｄ」とマスクキー「１１１１：ａｌｌ‘１’：ａｌｌ‘１’」を生成するようにしてもよい。そして、この場合は、転送条件検索部２２は、検索キーとマスクキーを付き合わせることにより、比較条件「０１００：１０３：Ｄ」を生成する。さらに、転送条件検索部２２は、比較条件「０１００：１０３：Ｄ」に基づいて、フレームテーブルにおけるエリア情報として「０００１」と、「００１０」と、「１０００」を持つエントリ、つまり、図６に示すフレームテーブルの例では、エリア情報として「０１００」以外を持つエントリを検索対象から除きつつ、フレームテーブルからＶＬＡＮ ＩＤが「１０３」であり、ＭＡＣ ＩＤが「Ｄ」であるアドレスを検索する。このように、エリア情報が不連続に並べられている場合も、所望エリアを検索対象から除外することができる。

また、例えば、図７に示すように、入力情報記憶部３１から読み込んだＶＬＡＮ ＩＤが「１０３」であり、ＭＡＣ ＩＤが「Ｄ」であり、消去エリアがない場合、つまり、図７に示すフレームテーブルの例において、どのエリア情報も検索対象から除外しない場合、転送条件検索部２２は、検索キー「Ｄｏｎ’ｔ ｃａｒｅ：１０３：Ｄ」とマスクキー「００００：ａｌｌ‘１’：ａｌｌ‘１’」を生成するようにしてもよい。そして、この場合は、転送条件検索部２２は、検索キーとマスクキーを付き合わせることにより、比較条件「ｘｘｘｘ：１０３：Ｄ」を生成する。さらに、転送条件検索部２２は、比較条件「ｘｘｘｘ：１０３：Ｄ」に基づいて、フレームテーブルにおけるどのエリア情報も検索対象から除外せずに、フレームテーブルからＶＬＡＮ ＩＤが「１０３」であり、ＭＡＣ ＩＤが「Ｄ」であるアドレスを検索する。このように、消去エリアがない場合でも、検索キーを「Ｄｏｎ’ｔ ｃａｒｅ」とし、マスクキーを「００００」とすることで、ミスなくアドレスの検索を行うことができる。

出力処理部２３は、転送するフレームを出力処理する。具体的には、出力処理部２３は、転送条件検索部２２から受け付けた検索条件に基づいて、入力情報記憶部３１から読み込んだフレームを出力処理する。例えば、出力処理部２３は、転送条件検索部２２から受け付けた検索条件が「「ｐｏｒｔ＃４」および「転送」」であった場合、入力情報記憶部３１から読み込んだフレームを送信部１２におけるｐｏｒｔ＃４から転送する。また、例えば、出力処理部２３は、転送条件検索部２２から受け付けた検索条件が「「ｐｏｒｔ＃２」および「廃棄」」であった場合、入力情報記憶部３１から読み込んだフレームを廃棄する。

［実施例１に係る中継装置による処理］
次に、図８および図９を用いて、実施例１に係る中継装置による処理を説明する。図８は、実施例１に係る中継装置によるエリア情報受付処理を示すフローチャートであり、図９は、実施例１に係る中継装置によるフレーム転送処理を示すフローチャートである。

図８に示すように、中継装置１０は、ネットワークの構造が変更され、転送条件記憶部３３から該当するエリア情報を消去する旨の指示を中継装置の外部から受け付けると（ステップＳ１０１肯定）、入力処理部２１は、付与されているエリア情報を消去エリア情報として消去エリア記憶部３２に書き込み（ステップＳ１０２）、中継装置１０はエリア情報受付処理を終了する。

また、図９に示すように、中継装置１０は、転送するフレームを受け付けると（ステップＳ２０１肯定）、入力処理部２１は、フレームを入力処理する（ステップＳ２０２）。つまり、入力処理部２１は、転送するフレームを受け付けると、フレームを入力情報記憶部３１に書き込む。

続いて、転送条件検索部２２は、フレームを処理する条件を検索する（ステップＳ２０３）。つまり、転送条件検索部２２は、ＶＬＡＮ ＩＤと、ＭＡＣ ＩＤと、消去エリア情報とを読み込み、検索キーとマスクキーとを生成し、比較条件に基づいて、消去エリアを検索対象から除きつつフレームテーブルからアドレスを検索し、転送条件を検索し、出力処理部２３に転送条件を送信する。

続いて、出力処理部２３は、転送するフレームを出力処理し（ステップＳ２０４）、中継装置１０は処理を終了する。つまり、出力処理部２３は、転送条件検索部２２から受け付けた検索条件に基づいて、入力情報記憶部３１から読み込んだフレームを出力処理し、中継装置１０はフレーム転送処理を終了する。

［実施例１の効果］
このように、実施例１によれば、フレームに含まれ得る宛先情報ごとに、宛先が属するエリアを示すエリア情報、宛先情報および転送条件を対応付けて記憶し、転送条件記憶部３３から消去されるべき情報に付与されているエリア情報を消去エリア情報として記憶し、受信したフレームに含まれる宛先情報に対応する転送条件を転送条件記憶部３３から検索する場合に、消去エリア情報記憶部３２に記憶された消去エリア情報が付与されているエリアを検索対象から除外して転送条件を検索するので、ＦＤＢの更新を行うことなく、他の中継装置への入力情報の中継を円滑に行うことが可能である。すなわち、転送条件を検索する際に消去されるべきエリアを検索対象から除外することで、中継装置全体のスループットに悪影響をもたらすＦＤＢの更新を行うことなく、他の中継装置への入力情報の中継を円滑に行うことが可能である。

また、実施例１によれば、転送条件記憶部３３および消去エリア情報記憶部３２は、エリア情報として、各エリア情報との間で一意に識別可能なビットマップ形式の情報を記憶し、消去エリア情報が付与されているエリアが検索対象から除外されて他のエリアのみが検索対象となるようなビットマップ形式のエリア情報を用いて、転送条件記憶部３３から転送条件を検索するので、検索対象とするエリアをビットマップ形式で簡易に指定することが可能である。

ところで、上記の実施例１では、エリア情報を単層構造で記憶する場合を説明したが、本発明はこれに限定されるものではなく、例えば、エリア情報を階層構造で記憶してよい。そこで、以下では、図１０を用いて、エリア情報を階層構造かつビットマップ形式で記憶する場合を実施例２として説明する。図１０は、実施例２における転送条件検索部による処理を説明するための図である。

まず、実施例２に係る中継装置の特徴について説明すると、実施例２に係る中継装置は、検索対象とするエリアを階層単位で機動的に指定することを特徴とする。すなわち、実施例２に係る中継装置は、階層構造からなるエリア情報を記憶する。具体的には、ＦＤＢにおけるフレームテーブルは、宛先が属し、かつ、複数の小エリアからなる大エリア（例えば、０１）と、宛先が属するエリアを示す小エリア情報（例えば、０００１）と、ＶＬＡＮ ＩＤ（例えば、１００）と、ＭＡＣ ＩＤ（例えば、Ａ）からなるフレーム識別情報を記憶する。

そして、実施例２に係る中継装置は、消去エリア情報を階層単位で記憶する。具体的には、ネットワークの構成が変更され、他の伝送装置などから送信された消去されるべき情報に付与されているエリア情報を消去エリア情報として階層単位で記憶する（例えば、「大エリア０１を消去」や「小エリア０００１を消去」など）。

そして、実施例２に係る中継装置は、消去エリア情報が付与されている階層のエリアを検索対象から除外して転送条件を検索する。具体的には、フレームテーブルから消去エリア情報として階層単位で記憶されたエリアを検索対象から除きつつアドレスを検索する。例えば、大エリア０１を検索対象から除きつつアドレスを検索することで、大エリア０１に属する小エリア０００１および小エリア００１０を同時に検索対象から除きつつアドレスを検索する。

このようなことから、実施例２に係る中継装置は、上記した特徴のごとく、検索対象とするエリアを階層単位で機動的に指定することが可能である。すなわち、検索対象とするエリアを階層単位で機動的に指定することで、転送条件を検索する際に消去されるべきエリアを階層単位で機動的に検索対象から除外し、中継装置全体のスループットに悪影響をもたらすＦＤＢの更新を行うことなく、他の中継装置への入力情報の中継を円滑に行うことが可能である。

［実施例２に係る伝送装置の構成］
次に、実施例２に係る中継装置の構成を説明する。実施例２に係る中継装置は、図２に示した中継装置１０と同様の構造を有し、以下に説明する消去エリア情報記憶部３２、転送条件記憶部３３および転送条件検索部２２を除き同様に動作する。

消去エリア情報記憶部３２は、転送条件記憶部３３から消去されるべき情報に付与されているエリア情報を階層単位で消去エリア情報として記憶する。具体的には、消去エリア情報記憶部３２は、ネットワークの構造が変更され、転送条件記憶部３３から該当するエリア情報を消去する旨の指示を中継装置の外部（例えば、他の中継装置や管理装置）から受信した際に、このエリアの情報を階層単位で消去エリア情報として記憶する。

例えば、消去エリア情報記憶部３２は、大エリア「０１」として表されるネットワーク上のエリアが消滅し、転送条件記憶部３３から大エリア「０１」に係るエントリを消去する旨の指示を中継装置の外部から受信した場合、このエリア情報「０１」を記憶する。

転送条件記憶部３３は、階層構造からなるエリア情報を記憶する。具体的には、転送条件記憶部３３におけるフレームテーブルにおいてフレームに含まれ得る宛先情報ごとに、宛先が属し、かつ、複数の小エリアからなる大エリア情報および宛先が属するエリアを示す小エリアからなるエリア情報を記憶する。そして、このエリア情報および宛先情報からなるフレーム識別情報と、転送条件とを対応付けて記憶する。

例えば、転送条件記憶部３３は、フレームテーブルにおいて、大エリア情報「０１」および小エリア「０００１」からなるエリア情報を記憶する。そして、このエリア情報、ＶＬＡＮ ＩＤ「１００」およびＭＡＣ ＩＤ「Ａ」からなるフレーム識別情報と、アドレス「ａｄｄｒ＃０１」とを対応付けて記憶する。

転送条件検索部２２は、消去エリア情報が付与されている階層のエリアを検索対象から除外して転送条件を検索する。図１０を用いて、転送条件検索部による処理を説明する。図１０は、実施例２における転送条件検索部による処理を説明するための図である。なお、以下では、例えば、検索キーにおけるフレーム識別情報が、大エリアは「０１」であり、小エリアは「０１００」であり、ＶＬＡＮ ＩＤは「１０３」であり、ＭＡＣ ＩＤは「Ｄ」である場合は、検索キー「０１：０１００：１０３：Ｄ」と示す。

このような前提の下、例えば、転送条件検索部２２は、図１０の（Ａ）に示すように、入力情報記憶部３１から読み込んだＶＬＡＮ ＩＤが「１０３」であり、ＭＡＣ ＩＤが「Ｄ」であり、消去エリア情報記憶部３２から読み込んだ消去エリアが「大エリア：１０」である場合、つまり、図１０の（Ａ）に示すフレームテーブルの例において、大エリア１０を検索対象から除く場合、階層構造からなるエリア情報をもつ検索キー「０１：Ｄｏｎ’ｔ ｃａｒｅ：１０３：Ｄ」と、階層構造からなるエリア情報をもつマスクキー「１１：００００：ａｌｌ‘１’：ａｌｌ‘１’」を生成する。そして、転送条件検索部２２は、検索キーとマスクキーを付き合わせることにより、比較条件比較条件「０１：ｘｘｘｘ：１０３：Ｄ」を生成する。さらに、転送条件検索部２２は、比較条件「０１：ｘｘｘｘ：１０３：Ｄ」に基づいて、図１０に示すフレームテーブルの例では、大エリア情報として、「１０」を持つエントリを検索対象から除きつつ、フレームテーブルからＶＬＡＮ ＩＤが「１０３」であり、ＭＡＣ ＩＤが「Ｄ」であるアドレスを検索する。

ここで、図１０の（Ｂ）を用いて、検索対象から除くエリアと、検索キーおよびマスクキーにおけるエリア情報と、比較条件におけるエリア情報との関係を例示する。例えば、検索対象から大エリア「０１」除く場合、検索キーは「１０：Ｄｏｎ’ｔ ｃａｒｅ」であり、マスクキーは「１１：００００」であり、比較条件におけるエリア情報は、「１０：ｘｘｘｘ」となる。また、検索対象から大エリア「１０」と、小エリア「０００１」とを除く場合、検索キーは「０１：００００」であり、マスクキーは「１１：０００１」であり、比較条件におけるエリア情報は、「０１：ｘｘｘ０」となる。このように、検索対象とするエリアを大エリアと小エリアの組み合わせにより指定することで、検索対象から所望エリアを機動的に除外することができる。

［実施例２の効果］
このように、実施例２によれば、転送条件記憶部３３は、階層構造からなるエリア情報を記憶し、消去エリア情報記憶部３２は、消去エリア情報を階層単位で記憶し、転送条件検索部２２は、消去エリア情報が付与されている階層のエリアを検索対象から除外して転送条件を検索するので、検索対象とするエリアを階層単位で機動的に指定することが可能である。すなわち、検索対象とするエリアを階層単位で機動的に指定することで、転送条件を検索する際に消去されるべきエリアを階層単位で機動的に検索対象から除外し、中継装置全体のスループットに悪影響をもたらすＦＤＢの更新を行うことなく、他の中継装置への入力情報の中継を円滑に行うことが可能である。

さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では、実施例３として、他の実施例を説明する。

例えば、実施例１または２では、エリア情報は、各ビット位置で１箇所のみ「１」を立てる場合を説明したが、本発明はこれに限定されるものではなく、各ビット位置で複数個所「１」を立てるようにしてもよい。つまり、例えば、「０１１０」や「０１０１」のように各ビット位置で複数箇所「１」を立てることで他のエリアと重複しないように記憶してもよい。

また、実施例１または２では、エリア情報をビットマップ形式で記憶する場合を説明したが、本発明はこれに限定されるものではなく、シーケンシャルな情報（例えば、「１」、「２」、「３」・・・）で記憶するようにしてもよい。

また、実施例２では、エリア情報における大エリアおよび小エリアをビットマップ形式で記憶する場合を説明したが、本発明はこれに限定されるものではなく、ビットマップ形式の情報およびシーケンシャルな情報の組み合わせによりエリア情報を記憶するようにしてもよい。

（システム構成等）
この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報（例えば、図１、図３〜図７、図１０に示すＶＬＡＮ ＩＤなど）については、特記する場合を除いて任意に変更することができる。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる（例えば、図２において、入力情報記憶部を消去エリア情報記憶部に統合するなどできる）。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。

（中継プログラム）
ところで、上記の実施例では、ハードウェアロジックによって各種の処理を実現する場合を説明したが、本発明はこれに限定されるものではなく、あらかじめ用意されたプログラムをコンピュータで実行することによって実現するようにしてもよい。そこで、以下では、図１１を用いて、上記の実施例に示した中継装置と同様の機能を有する中継プログラムを実行するコンピュータの一例を説明する。図１１は、中継プログラムを実行するコンピュータを示す図である。

同図に示すように、伝送装置としてのコンピュータ１１０は、キーボード１２０、ＨＤＤ１３０、ＣＰＵ１４０、ＲＯＭ１５０、ＲＡＭ１６０およびディスプレイ１７０をバス１８０などで接続して構成される。

ＲＯＭ１５０には、上記の実施例１に示した伝送装置１０と同様の機能を発揮する中継プログラム、つまり、図１１に示すように入力処理プログラム１５０ａと、転送条件検索プログラム１５０ｂと、出力処理プログラム１５０ｃとが、あらかじめ記憶されている。なお、これらのプログラム１５０ａ〜プログラム１５０ｃについては、図２に示した中継装置の各構成要素と同様、適宜統合または、分散してもよい。

そして、ＣＰＵ１４０がこれらのプログラム１５０ａ〜プログラム１５０ｃをＲＯＭ１５０から読み出して実行することで、図１１に示すように、プログラム１５０ａ〜プログラム１５０ｃは入力処理プロセス１４０ａと、転送条件検索プロセス１４０ｂと、出力処理プロセス１４０ｃとして機能するようになる。なお、プロセス１４０ａ〜プロセス１４０ｃは、図２に示した入力処理部２１と、転送条件検索部２２と、出力処理部２３とにそれぞれ対応する。

そして、ＣＰＵ１４０はＲＡＭ１６０に記録された入力データ１６０ａと、消去エリアデータ１６０ｂと、転送条件データｃとに基づいて図面作成プログラムを実行する。

なお、上記した各プログラム１５０ａ〜プログラム１５０ｃについては、必ずしも最初からＲＯＭ１５０に記憶させておく必要はなく、例えば、コンピュータ１１０に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」、またはコンピュータ１１０の内外に備えられるＨＤＤなどの「固定用の物理媒体」、さらには公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ１１０に接続される「他のコンピュータ（またはサーバ）」などに各プログラムを記憶させておき、コンピュータ１１０がこれから各プログラムを読み出して実行するようにしてもよい。

以上のように、本発明に係る中継装置、中継方法および中継プログラムは、受信したフレームに含まれる宛先情報を用いて転送条件を検索し、当該転送条件に従ってフレームを中継する場合に有用であり、特に、ＦＤＢの更新を行うことなく、他の中継装置への入力情報の中継を円滑に行うことに適する。

実施例１に係る中継装置の概要および特徴を説明するための図である。 実施例１に係る中継装置の構成を示すブロック図である。 転送条件記憶部に記憶される情報の一例を示す図である。 実施例１における転送条件検索部による処理を説明するための図である。 実施例１における転送条件検索部による処理を説明するための図である。 実施例１における転送条件検索部による処理を説明するための図である。 実施例１における転送条件検索部による処理を説明するための図である。 実施例１に係る中継装置によるエリア情報受付処理を示すフローチャートである。 実施例１に係る中継装置によるフレーム転送処理を示すフローチャートである。 実施例２における転送条件検索部による処理を説明するための図である。 中継プログラムを実行するコンピュータを示す図である。 従来技術に係る中継装置を説明するための図である。

符号の説明

１０ 中継装置
１１ 受信部
１２ 送信部
１３ 記憶部
１４ 処理部
２１ 入力処理部
２２ 転送条件検索部
２３ 出力処理部
３１ 入力情報記憶部
３２ 消去エリア情報記憶部
３３ 転送条件記憶部

Claims (5)

1. 受信したフレームに含まれる宛先情報を用いて転送条件を検索し、当該転送条件に従ってフレームを中継する中継装置であって、
   前記フレームに含まれ得る宛先情報ごとに、当該宛先が属するエリアを示すエリア情報、当該宛先情報および転送条件を対応付けて記憶する転送条件記憶手段と、
   前記転送条件記憶手段から消去されるべき情報に付与されているエリア情報を消去エリア情報として記憶する消去エリア情報記憶手段と、
   前記受信したフレームに含まれる宛先情報に対応する転送条件を前記転送条件記憶手段から検索する場合に、前記消去エリア情報記憶手段に記憶された消去エリア情報が付与されているエリアを検索対象から除外して前記転送条件を検索する転送条件検索手段と、
   を備えたことを特徴とする中継装置。
2. 前記転送条件記憶手段および消去エリア情報記憶手段は、前記エリア情報として、各エリア情報との間で一意に識別可能なビットマップ形式の情報を記憶し、
   前記転送条件検索手段は、前記消去エリア情報が付与されているエリアが検索対象から除外されて他のエリアのみが検索対象となるようなビットマップ形式のエリア情報を用いて、前記転送条件記憶手段から転送条件を検索することを特徴とする請求項１に記載の中継装置。
3. 前記転送条件記憶手段は、階層構造からなるエリア情報を記憶し、
   前記消去エリア情報記憶手段は、前記消去エリア情報を階層単位で記憶し、
   前記転送条件検索手段は、前記消去エリア情報が付与されている階層のエリアを検索対象から除外して前記転送条件を検索することを特徴とする請求項１または２に記載の中継装置。
4. 受信したフレームに含まれる宛先情報を用いて転送条件を検索し、当該転送条件に従ってフレームを中継する中継方法であって、
   前記フレームに含まれ得る宛先情報ごとに、当該宛先が属するエリアを示すエリア情報、当該宛先情報および転送条件を対応付けて記憶する転送条件記憶工程と、
   前記転送条件記憶工程によって記憶された情報から消去されるべき情報に付与されているエリア情報を消去エリア情報として記憶部に記憶する消去エリア情報記憶工程と、
   前記受信したフレームに含まれる宛先情報に対応する転送条件を前記記憶部から検索する場合に、前記記憶部に記憶された消去エリア情報が付与されているエリアを検索対象から除外して前記転送条件を検索する転送条件検索工程と、
   を含んだことを特徴とする中継方法。
5. 受信したフレームに含まれる宛先情報を用いて転送条件を検索し、当該転送条件に従ってフレームを中継する中継方法をコンピュータに実行させる中継プログラムであって、
   前記フレームに含まれ得る宛先情報ごとに、当該宛先が属するエリアを示すエリア情報、当該宛先情報および転送条件を対応付けて記憶する転送条件記憶手順と、
   前記転送条件記憶手順によって記憶された情報から消去されるべき情報に付与されているエリア情報を消去エリア情報として記憶部に記憶する消去エリア情報記憶手順と、
   前記受信したフレームに含まれる宛先情報に対応する転送条件を前記記憶部から検索する場合に、前記記憶部に記憶された消去エリア情報が付与されているエリアを検索対象から除外して前記転送条件を検索する転送条件検索手順と、
   をコンピュータに実行させること特徴とする中継プログラム。

Images