(57)【要約】【課題】大規模なエントリを用意することなくバースト的なトラフィックに対応可能な通信機器情報記憶方法及び通信機器情報記憶装置並びにコンピュータプログラムを提供する。【解決手段】通信機器の機器関連情報を記憶してパケットの宛先に出力するに当たり、通信機器毎に機器関連情報２５を生成し、この機器関連情報と、これを記憶させてからの経過期間を示す期間情報２４とをそれぞれ記憶させる複数の記憶部２１から、所定の記憶部を選択し、選択された記憶部に生成された機器関連情報を記憶させ、記憶部毎に機器関連情報を記憶させてからの経過時間に対応する期間情報を生成し、生成された期間情報を対応する記憶部に記憶させ、経過時間があらかじめ定めた有効期間より短い有効な記憶部のうち最も経過期間の長い記憶部を検出し、特に、記憶部を選択する際に、有効な記憶部が所定の数になった場合、最長記憶検知手段７３が検出した記憶部を所定の記憶部として選択する。【選択図】　　　　図１
2004072158.tif 000002
【特許請求の範囲】
【請求項１】
パケットを送受信する通信機器毎に定められた機器情報及び前記通信機器に関連する関連情報を機器関連情報として記憶部に記憶させるとともに、記憶させた前記機器関連情報に基づいてパケットの宛先の通信機器に関連する前記関連情報を出力する通信機器情報記憶方法において、
前記通信機器毎に前記機器関連情報を生成するステップと、
複数の前記通信機器に対応させてそれぞれ前記機器関連情報と、この機器関連情報を記憶させてからの経過期間を示す期間情報とをそれぞれ記憶させる領域を有する複数の前記記憶部から、所定の条件を満たす前記記憶部を選択するステップと、
選択された前記記憶部に生成された前記機器関連情報を記憶させるステップと、
前記記憶部毎に前記機器関連情報を記憶させてからの経過時間に対応する期間情報を生成するステップと、
生成された前記期間情報を対応する前記記憶部に記憶させるステップと、
前記記憶部に記憶された前記期間情報に基づいて、経過時間があらかじめ定めた有効期間より短い前記期間情報を有する前記記憶部を有効な記憶部として、この有効な記憶部のうち最も経過期間の長い前記記憶部を検出するステップと、
パケットの宛先の機器情報を記憶した前記記憶部から前記関連情報を読み出して出力させるステップとを備え、
前記記憶部を選択するステップは、前記有効な記憶部が所定の数になった場合、経過時間の最も長い前記期間情報を有する前記記憶部を所定の条件を満たす記憶部として選択することを特徴とする通信機器情報記憶方法。
【請求項２】
パケットを送受信する通信機器毎に定められた機器情報及び前記通信機器に関連する関連情報を機器関連情報として記憶させるとともに、記憶させた前記機器関連情報に基づいてパケットの宛先の通信機器に関連する前記関連情報を出力する通信機器情報記憶装置において、
前記機器関連情報と、この機器関連情報を記憶させてからの経過期間を示す期間情報とをそれぞれ記憶させることが可能な複数の記憶部と、
前記複数の記憶部にそれぞれ前記機器関連情報及び前記期間情報を記憶させる書込部と、
パケットの宛先の機器情報を記憶した前記記憶部から前記関連情報を読み出して出力させる読出部とを備え、
前記書込部は、
前記機器関連情報を生成する機器関連情報生成手段と、
前記記憶部毎に前記期間情報を生成する期間情報生成手段と、
前記記憶部を選択してそれぞれ生成された前記機器関連情報及び前記期間情報を記憶させる記憶選択手段と、
前記記憶部に記憶させた前記期間情報に基づいて、経過時間があらかじめ定めた有効期間より短い前記記憶部を有効な記憶部として、この有効な記憶部のうち最も経過期間の長い前記記憶部を検出する最長記憶検知手段とを含み、
前記記憶選択手段は、前記有効な記憶部が所定の数になった場合、前記最長記憶検知手段が検出した前記記憶部を選択することを特徴とする通信機器情報記憶装置。
【請求項３】
前記記憶選択手段は、前記有効な記憶部を判定し、この記憶部のうち前記機器関連情報生成手段が新たに生成する前記機器関連情報に含まれる機器情報に一致する機器情報を記憶した前記記憶部を選択して新たな前記機器関連情報及び前記期間情報を記憶させる一致選択手段を有していることを特徴とする請求項２に記載の通信機器情報記憶装置。
【請求項４】
前記記憶選択手段は、前記一致選択手段が前記記憶部を選択しない場合に、前記有効期間より経過期間の長い無効な前記記憶部を選択して前記機器関連情報及び期間情報を記憶させる無効選択手段をさらに有していることを特徴とする請求項３に記載の通信機器情報記憶装置。
【請求項５】
前記記憶選択手段は、前記一致選択手段及び前記無効記憶選択手段の両方が前記記憶部を選択しない場合に、前記最長記憶検知手段が検出した前記記憶部を選択して前記機器関連情報及び前記期間情報を記憶させる最長選択手段をさらに有していることを特徴とする請求項４に記載の通信機器情報記憶装置。
【請求項６】
前記最長記憶検知手段は、
前記有効な記憶部を選択して前記期間情報を読み出す期間情報読出手段と、
選択された前記記憶部の情報及び該記憶部の経過期間を示す期間記憶情報を生成する期間記憶情報生成手段と、
複数の前記期間記憶情報を保持することが可能な期間記憶情報保持手段と、
前記期間記憶情報保持手段が保持している前記期間記憶情報が示す記憶部を記憶順に検出して前記記憶選択手段に通知する記憶通知手段とを有し、
前記期間記憶情報保持手段は、
期間記憶情報生成手段が生成する期間記憶情報を前記経過期間順に優先的に保持させることを特徴とする請求項２から５のいずれか１つに記載の通信機器情報記憶装置。
【請求項７】
前記期間記憶情報保持手段は、前記有効期間より長い経過期間を示す期間記憶情報を削除することを特徴とする請求項６に記載の通信機器情報記憶装置。
【請求項８】
前記期間記憶情報保持手段は、前記最長選択手段が選択した前記記憶部を示す期間記憶情報を削除することを特徴とする請求項６又は７に記載の通信機器情報記憶装置。
【請求項９】
前記記憶部は、この記憶部の有効又は無効を判定するための判定情報をさらに記憶可能であって、
前記書込部は、
前記判定情報を生成して各記憶部に記憶させる判定情報生成手段をさらに含み、
前記無効選択手段は、
前記無効な記憶部を前記判定情報に応じて選択することを特徴とする請求項４から８のいずれか１つに記載の通信機器情報記憶装置。
【請求項１０】
前記一致選択手段は、前記有効な記憶部を前記判定情報に応じ判定することを特徴とする請求項９に記載の通信機器情報記憶装置。
【請求項１１】
前記期間情報読出手段は、前記有効表示情報に応じて前記有効な記憶部を選択し前記期間情報を読み出すことを特徴とする請求項９又は１０に記載の通信機器情報記憶装置。
【請求項１２】
前記判定情報生成手段は、前記期間情報読出手段が読み出した期間情報に応じて前記無効な記憶部を判別してこの記憶部に無効を示す前記判定情報を記憶させることを特徴とする請求項９から１１のいずれか１つに記載の通信機器情報記憶装置。
【請求項１３】
前記判定情報生成手段は、前記記憶選択手段が選択した前記記憶部に有効を示す前記判定情報を記憶させることを特徴とする請求項９から１２のいずれか１つに記載の通信機器情報記憶装置。
【請求項１４】
前記判定情報生成手段は、前記期間情報読出手段が読み出した期間情報に応じて前記無効な記憶部を判別して前記期間記憶情報をこの記憶部を示す期間記憶情報の生成の禁止を通知することを特徴とする請求項９から１３のいずれか１つに記載の通信機器情報記憶装置。
【請求項１５】
パケットを送受信する通信機器毎に定められた機器情報及び前記通信機器に関連する関連情報を機器関連情報として記憶部に記憶させるとともに、記憶させた前記機器関連情報に基づいてパケットの宛先の通信機器に関連する前記関連情報を出力するコンピュータプログラムにおいて、
前記通信機器毎に前記機器関連情報を生成するステップと、
複数の前記通信機器に対応させてそれぞれ前記機器関連情報と、この機器関連情報を記憶させてからの経過期間を示す期間情報とをそれぞれ記憶させる領域を有する複数の前記記憶部から、所定の条件を満たす前記記憶部を選択するステップと、
選択された前記記憶部に生成された前記機器関連情報を記憶させるステップと、
前記記憶部毎に前記機器関連情報を記憶させてからの経過時間に対応する期間情報を生成するステップと、
生成された前記期間情報を対応する前記記憶部に記憶させるステップと、
前記記憶部に記憶された前記期間情報に基づいて、経過時間があらかじめ定めた有効期間より短い前記期間情報を有する前記記憶部を有効な記憶部として、この有効な記憶部のうち最も経過期間の長い前記記憶部を検出するステップと、
パケットの宛先の機器情報を記憶した前記記憶部から前記関連情報を読み出して出力させるステップとを備え、
前記記憶部を選択するステップは、前記有効な記憶部が所定の数になった場合、経過時間の最も長い前記期間情報を有する前記記憶部を所定の条件を満たす記憶部として選択することを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、パケット通信機器の情報を記憶する記憶装置に係り、特に、テーブル管理機能を有するルータやスイッチングハブに使用するのに好適な通信機器情報記憶方法及び通信機器情報記憶装置並びにコンピュータプログラムに関する。
【０００２】
【従来の技術】
この種の従来の装置として、例えば、特開２０００−１５１６７４号公報に開示されたスイッチングハブ装置がある。図４はこのスイッチングハブ装置の構成を示すブロック図であり、入力されたパケットを解析するパケットスイッチ処理部１２５と、ＭＡＣ（Ｍｅｄｉａ　Ａｃｃｅｓｓ　Ｃｏｎｔｒｏｌ）アドレステーブル制御部１１１と、リンク検知部１１０と、ＭＡＣアドレステーブル１２０とを備えている。
【０００３】
次に、このスイッチングハブ装置の動作について説明する。ＭＡＣアドレステーブル１２０はＭＡＣアドレスが更新又は追加されてからの記録経過時間が記録されている。ＭＡＣアドレステーブル制御部１１１は、ＭＡＣアドレステーブル１２０に記録されている情報を追加、更新、削除を行う。リンク検知部１１０は、通信機器が接続されて通信可能な状態か否かを検出する。パケットスイッチ処理部１２５は、ポートから入力されるパケットを解析し送信元ＭＡＣアドレスと送信先ＭＡＣアドレスとを識別する。パケットスイッチ処理部１２５は、送信元ＭＡＣアドレスに対応するポートを調べるため、ＭＡＣアドレステーブル制御部１１１に問い合わせる。ＭＡＣアドレステーブル制御部１１１はＭＡＣアドレステーブル１２０から、その問い合わせのあったＭＡＣアドレスに対応するポートを検索し、該当ポートがあれば、パケットスイッチ処理部１２５にそのポート番号を返す。該当ポートがない場合には、“該当ポートなし”としてパケットスイッチ処理部１２５に返す。パケットスイッチ処理部１２５はＭＡＣアドレステーブル制御部１１１からの回答に基づいて送信元ポートを特定し、そのポートに該当するパケットを送出する。
【０００４】
ＭＡＣアドレステーブル制御部１１１は、ＭＡＣアドレステーブル１２０に記録されたＭＡＣアドレスが更新又は追加されてからの記録経過時間がエージングタイムを過ぎたエントリと、リンク検知部１１０がリンクダウンを検出した通信機器に該当するエントリとを削除する。
【０００５】
【発明が解決しようとする課題】
上述したように、従来のスイッチングハブ装置に用いられるＭＡＣアドレステーブル１２０は、エージングタイムを過ぎたエントリとリンクダウンした通信機器に該当するエントリとを削除する構成である。
【０００６】
また、スイッチングハブ装置に接続された通信機器にリンクダウンが発生せずに、常に異なる通信機器が１つづつ送信したパケットがスイッチングハブ装置に入力される場合、従来のスイッチングハブ装置では、１エージングタイムに入力可能な最大のパケット数に相当するエントリをＭＡＣアドレステーブル１２０に用意する必要があり、製品のコスト高を招くうえにテーブルの検索のための回路もエントリ数に比例した規模のものとなるという問題があった。
【０００７】
本発明は、上述した従来装置の問題点を解決するためになされたもので、大規模なエントリを用意することなくバースト的なトラフィックに対応可能な通信機器情報記憶方法及び通信機器情報記憶装置並びにコンピュータプログラムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
請求項１に係る発明は、パケットを送受信する通信機器毎に定められた機器情報及び通信機器に関連する関連情報を機器関連情報として記憶部に記憶させるとともに、記憶させた機器関連情報に基づいてパケットの宛先の通信機器に関連する関連情報を出力する通信機器情報記憶方法において、
通信機器毎に機器関連情報を生成するステップと、
複数の通信機器に対応させてそれぞれ機器関連情報と、この機器関連情報を記憶させてからの経過期間を示す期間情報とをそれぞれ記憶させる領域を有する複数の記憶部から、所定の条件を満たす記憶部を選択するステップと、
選択された記憶部に生成された機器関連情報を記憶させるステップと、
記憶部毎に機器関連情報を記憶させてからの経過時間に対応する期間情報を生成するステップと、
生成された期間情報を対応する記憶部に記憶させるステップと、
記憶部に記憶された期間情報に基づいて、経過時間があらかじめ定めた有効期間より短い期間情報を有する記憶部を有効な記憶部として、この有効な記憶部のうち最も経過期間の長い記憶部を検出するステップと、
パケットの宛先の機器情報を記憶した記憶部から関連情報を読み出して出力させるステップとを備え、
記憶部を選択するステップは、有効な記憶部が所定の数になった場合、経過時間の最も長い期間情報を有する記憶部を所定の条件を満たす記憶部として選択することを特徴とする。
この手順により、大規模なエントリを用意することなくバースト的なトラフィックに対応することが可能となる。
【０００９】
請求項２に係る発明は、パケットを送受信する通信機器毎に定められた機器情報及び通信機器に関連する関連情報を機器関連情報として記憶させるとともに、記憶させた機器関連情報に基づいてパケットの宛先の通信機器に関連する関連情報を出力する通信機器情報記憶装置において、
機器関連情報と、この機器関連情報を記憶させてからの経過期間を示す期間情報とをそれぞれ記憶させることが可能な複数の記憶部と、
複数の記憶部にそれぞれ機器関連情報及び期間情報を記憶させる書込部と、
パケットの宛先の機器情報を記憶した記憶部から関連情報を読み出して出力させる読出部とを備え、
書込部は、
機器関連情報を生成する機器関連情報生成手段と、
記憶部毎に期間情報を生成する期間情報生成手段と、
記憶部を選択してそれぞれ生成された機器関連情報及び期間情報を記憶させる記憶選択手段と、
記憶部に記憶させた期間情報に基づいて、経過時間があらかじめ定めた有効期間より短い記憶部を有効な記憶部として、この有効な記憶部のうち最も経過期間の長い記憶部を検出する最長記憶検知手段とを含み、
記憶選択手段は、有効な記憶部が所定の数になった場合、最長記憶検知手段が検出した記憶部を選択することを特徴とする。
この構成により、大規模なエントリを用意することなくバースト的なトラフィックに対応することが可能となる。
【００１０】
請求項３に係る発明は、請求項２に記載の通信機器情報記憶装置において、記憶選択手段は、有効な記憶部を判定し、この記憶部のうち機器関連情報生成手段が新たに生成する機器関連情報に含まれる機器情報に一致する機器情報を記憶した記憶部を選択して新たな機器関連情報と期間情報とを記憶させる一致選択手段を有していることを特徴とする。
この構成によれば、一致選択手段は、有効な記憶部のうちで機器関連情報生成手段が生成した新たな機器関連情報に含まれた機器情報に一致する機器情報を記憶した記憶部を選択するので、その記憶部に新たな機器関連情報と期間情報とを記憶させることができ、同一の機器情報を複数の記憶部に重複させて記憶させる必要がなくなる。
【００１１】
請求項４に係る発明は、請求項３に記載の通信機器情報記憶装置において、記憶選択手段は、一致選択手段が記憶部を選択しない場合に、有効期間より経過期間の長い無効な記憶部を選択して機器関連情報及び期間情報を記憶させる無効選択手段をさらに有していることを特徴とする。
この構成により、いずれの記憶部も新たな機器関連情報に含まれる機器情報に一致する機器情報を記憶していないために、一致選択手段が記憶部を選択しない場合に、無効選択手段が無効な記憶部を選択して機器関連情報と期間情報とを記憶させるようになっているので、用意した記憶部の数に等しい種類の機器関連情報を記憶することができる。
【００１２】
請求項５に係る発明は、請求項４に記載の通信機器情報記憶装置において、記憶選択手段は、一致選択手段及び無効記憶選択手段の両方が記憶部を選択しない場合に、最長記憶検知手段が検出した記憶部を選択して機器関連情報及び期間情報を記憶させる最長選択手段をさらに有していることを特徴とする。
この構成により、いずれの記憶部も新たな機器関連情報に含まれる機器情報に一致する機器情報を記憶していないうえに、無効な記憶部もないために、一致選択手段と無効記憶選択手段のいずれもが記憶部を選択しない場合でも、最長記憶検知手段が検出した記憶部を最長選択手段が選択して機器関連情報と期間情報とを記憶させるので、有効な記憶部のうちで最も経過期間が長いものに新たな機器関連情報を記憶できるようになっていて、経過期間が短い新しい機器関連情報を優先的に記憶に残すことができる。
【００１３】
請求項６に係る発明は、請求項２から５のいずれか１つに記載の通信機器情報記憶装置において、最長記憶検知手段は、
有効な記憶部を選択して期間情報を読み出す期間情報読出手段と、
選択された記憶部の情報及び該記憶部の経過期間を示す期間記憶情報を生成する期間記憶情報生成手段と、
複数の期間記憶情報を保持することが可能な期間記憶情報保持手段と、
期間記憶情報保持手段が保持している期間記憶情報が示す記憶部を記憶順に検出して記憶選択手段に通知する記憶通知手段とを有し、
期間記憶情報保持手段は、
期間記憶情報生成手段が生成する期間記憶情報を経過期間順に優先的に保持させることを特徴とする。
この構成により、いずれの記憶部も新たな機器情報に一致する機器情報を記憶していないうえに無効な記憶部もない場合に、最長選択手段が有効な記憶部のうちで最も経過期間が長いものを確実に選択することができる。
【００１４】
請求項７に係る発明は、請求項６に記載の通信機器情報記憶装置において、期間記憶情報保持手段は、有効期間より長い経過期間を示す期間記憶情報を削除することを特徴とする。
この構成により、有効な記憶部のうちで最も経過期間が長いものを最長選択手段に確実に選択させるために、期間記憶情報保持手段は、有効期間より長い経過期間を示す期間記憶情報を削除し無効な記憶部を記憶選択手段に通知することがなくなる。
【００１５】
請求項８に係る発明は、請求項６又は７に記載の通信機器情報記憶装置において、期間記憶情報保持手段は、最長選択手段が選択した記憶部を示す期間記憶情報を削除することを特徴とする。
この構成により、最長選択手段が選択した記憶部を示す期間記憶情報を期間記憶情報保持手段が削除するようになっているので、最長選択手段は、同一の記憶部を連続して選択することがなく、バースト的なトラフィックの発生時でも経過期間が長い順に記憶部を選択することができる。
【００１６】
請求項９に係る発明は、請求項４から８のいずれか１つに記載の通信機器情報記憶装置において、記憶部は、この記憶部の有効又は無効を判定するための判定情報をさらに記憶可能であって、
書込部は、
判定情報を生成して各記憶部に記憶させる判定情報生成手段をさらに含み、
無効選択手段は、
無効な記憶部を判定情報に応じて選択することを特徴とする。
この構成により、判定情報生成手段が、記憶部の有効又は無効を判定するための判定情報を生成して各記憶部に記憶させるので、無効選択手段には、記憶部から期間情報を読み出す必要がなく判定情報に応じて速やかに無効な記憶部を選択することができる。
【００１７】
請求項１０に係る発明は、請求項９に記載の通信機器情報記憶装置において、一致選択手段は、有効な記憶部を判定情報に応じ判定することを特徴とする。
この構成により、一致選択手段は、有効な記憶部を判定情報に応じ判定するので、有効な記憶部のうち新たな機器情報に一致する機器情報を記憶した記憶部を速やかに選択することができる。
【００１８】
請求項１１に係る発明は、請求項９又は１０に記載の通信機器情報記憶装置において、期間情報読出手段は、有効表示情報に応じて有効な記憶部を選択し期間情報を読み出すことを特徴とする。
この構成により、有効表示情報に応じて有効な記憶部を選択し期間情報を読み出すように期間情報読出手段を構成していて、無効な記憶部から期間情報を読み出すことがないので、期間記憶情報生成手段は、有効な記憶部を示す期間記憶情報を確実に生成することができる。
【００１９】
請求項１２に係る発明は、請求項９から１１のいずれか１つに記載の通信機器情報記憶装置において、判定情報生成手段は、期間情報読出手段が読み出した期間情報に応じて無効な記憶部を判別してこの記憶部に無効を示す判定情報を記憶させることを特徴とする。
この構成により、期間情報読出手段が読み出した期間情報に応じ判定情報生成手段が無効な記憶部を判別し無効を示す判定情報を無効な記憶部に記憶させる構成であり、無効な記憶部を判別するために期間情報を別に読み出すタイミングを確保せずに実現可能なので、高速アクセスが可能なメモリを必要としない安価な通信機器情報記憶装置を提供することができる。
【００２０】
請求項１３に係る発明は、請求項９から１２のいずれか１つに記載の通信機器情報記憶装置において、判定情報生成手段は、記憶選択手段が選択した記憶部に有効を示す判定情報を記憶させることを特徴とする。
この構成により、記憶選択手段が選択した記憶部に有効を示す判定情報を判定情報生成手段が記憶させるので、新たに機器関連情報を記憶した有効な記憶部を確実に判定することができる。
【００２１】
請求項１４に係る発明は、請求項９から１３のいずれか１つに記載の通信機器情報記憶装置において、判定情報生成手段は、期間情報読出手段が読み出した期間情報に応じて無効な記憶部を判別して期間記憶情報をこの記憶部を示す期間記憶情報の生成の禁止を通知することを特徴とする。
この構成により、期間情報読出手段が読み出した期間情報に応じて無効な記憶部を判別して期間記憶情報にその記憶部を示す期間記憶情報の生成の禁止を通知するので、期間記憶情報保持手段は、無効な記憶部を示す期間記憶情報を保持することがなく、最長記憶検知手段は確実に有効な記憶部を検知することができる。
【００２２】
請求項１５に係る発明は、パケットを送受信する通信機器毎に定められた機器情報及び通信機器に関連する関連情報を機器関連情報として記憶部に記憶させるとともに、記憶させた機器関連情報に基づいてパケットの宛先の通信機器に関連する関連情報を出力するコンピュータプログラムにおいて、
通信機器毎に機器関連情報を生成するステップと、
複数の通信機器に対応させてそれぞれ機器関連情報と、この機器関連情報を記憶させてからの経過期間を示す期間情報とをそれぞれ記憶させる領域を有する複数の記憶部から、所定の条件を満たす記憶部を選択するステップと、
選択された記憶部に生成された機器関連情報を記憶させるステップと、
記憶部毎に機器関連情報を記憶させてからの経過時間に対応する期間情報を生成するステップと、
生成された期間情報を対応する記憶部に記憶させるステップと、
記憶部に記憶された期間情報に基づいて、経過時間があらかじめ定めた有効期間より短い期間情報を有する記憶部を有効な記憶部として、この有効な記憶部のうち最も経過期間の長い記憶部を検出するステップと、
パケットの宛先の機器情報を記憶した記憶部から関連情報を読み出して出力させるステップとを備え、
記憶部を選択するステップは、有効な記憶部が所定の数になった場合、経過時間の最も長い期間情報を有する記憶部を所定の条件を満たす記憶部として選択することを特徴とする。
この手順により、大規模なエントリを用意することなくバースト的なトラフィックに対応することが可能となる。
【００２３】
【発明の実施の形態】
以下、本発明を図面に示す好適な実施の形態に基づいて詳細に説明する。図１は本発明に係る通信機器情報記憶方法を実施する通信機器情報記憶装置の構成を示すブロック図である。同図において、通信機器情報記憶装置１は、パケットを送受信する通信機器の機器情報２２、この通信機器の関連情報２３、記憶後の経過期間を示す期間情報２４及び有効な情報か否かの判定情報２６をそれぞれ記憶する複数の記憶部２１と、これらの記憶部２１に記憶された情報に基づいて、所定の条件を満たすものを選択して記憶情報を更新する書込部３と、パケットの宛先の機器情報２２を記憶している記憶部２１から関連情報２３を読み出して出力する読出部４とを備えている。
【００２４】
このうち、書込部３は、パケットを送受信する通信機器の機器情報２２及び関連情報２３を機器関連情報２５として生成する機器関連情報生成手段５と、記憶部２１毎に期間情報２４を生成する期間情報生成手段８と、記憶部２１の期間情報２４があらかじめ定めた有効期間よりも経過時間が長いとき無効と判別し、あらかじめ定めた有効期間よりも経過時間が短いとき有効と判定し、それぞれ判定情報２６を生成する判定情報生成手段３１と、期間情報２４に応じて有効の判定情報を有する記憶部２１のうち、経過期間が最も長いものを判別する最長記憶検知手段７３と、この最長記憶検知手段７３の判別結果に基づいて、機器関連情報生成手段５が生成した機器関連情報２５を書き込むべき記憶部２１を選択する記憶選択手段７２とで構成されている。
【００２５】
なお、上述した各記憶部２１の機器情報２２、判定情報２６及び記憶選択手段７２がＣＡＭ（Ｃｏｎｔｅｎｔ　Ａｄｄｒｅｓｓａｂｌｅ　Ｍｅｍｏｒｙ）２を構成している。また、各記憶部２１のうち、それぞれの関連情報２３を記憶させる要素としてＲＡＭ１０が用いられ、同じくそれぞれの期間情報２４を記憶させる要素としてＲＡＭ２０が用いられている。
【００２６】
図２は最長記憶検知手段７３の詳細な構成を、これに関連する要素と併せて示したブロック図である。この最長記憶検知手段７３は、所定の条件にある複数の記憶部２１の情報及びその期間情報２４を期間記憶情報７３１１として記憶する期間記憶情報保持手段７３１と、判定情報２６に応じて記憶部２１を選択し期間情報２４を読み出す期間情報読出手段７３３と、期間情報２４の読み出しが行われた記憶部２１の情報及びその期間情報２４を期間記憶情報７３１１として生成し、期間記憶情報保持手段７３１に経過期間の長い順に保持させる期間記憶情報生成手段７３４と、期間記憶情報保持手段７３１の期間記憶情報７３１１を記憶選択手段７２に通知する記憶通知手段７３５とで構成されている。
【００２７】
図３は記憶選択手段７２の詳細な構成を、これに関連する要素と併せて示したブロック図である。この記憶選択手段７２は、記憶部２１の判定情報２６に基づいて機器関連情報生成手段５が生成した新たな機器関連情報２５に含まれる機器情報２２に一致する機器情報２２を記憶した記憶部２１を選択する一致選択手段７２１と、いずれの記憶部２１も新たな機器関連情報２５に含まれる機器情報２２に一致する機器情報２２を記憶していない場合などに、判定情報２６に応じて無効な記憶部２１を選択する無効選択手段７２２と、いずれの記憶部２１も新たな機器関連情報２５に含まれる機器情報２２に一致する機器情報２２を記憶しておらず、かつ、無効な記憶部２１もない場合などに、最長記憶検知手段７３が検出した記憶部２１を選択する最長選択手段７２３とで構成されている。
【００２８】
上記のように構成された本実施の形態の動作について以下に説明する。
図１に示した通信機器情報記憶装置１における各記憶部２１は、ＲＡＭ１０、ＲＡＭ２０及び一致検索機能を持つＣＡＭ（Ｃｏｎｔｅｎｔ　Ａｄｄｒｅｓｓａｂｌｅ　Ｍｅｍｏｒｙ）２は互いのアドレスを対応づけて記憶するように構成されており、ＣＡＭ２には記憶した情報の有効又は無効を判定するための判定情報２６とパケットを送受信する通信機器別に定められた機器情報２２とが記憶されており、機器情報２２からアドレスの検索ができるようになっている。ＲＡＭ１０には機器に関連する関連情報２３が記憶され、ＲＡＭ２０には各記憶部２１に機器情報２２が記憶されてからの経過期間を判別するための期間情報２４が記憶されている。
【００２９】
例えばＡＲＰ（Ａｄｄｒｅｓｓ　Ｒｅｓｏｌｕｔｉｏｎ　Ｐｒｏｔｏｃｏｌ）検索テーブルに本発明に係る通信機器情報記憶装置１を用いる場合には、機器情報２２としてＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）アドレスを記憶させ、関連情報２３としてＭＡＣアドレスを記憶させてＩＰアドレスをキーとしてＣＡＭ２を検索し、検索結果に対応するＲＡＭ１０のアドレスに記憶されたＭＡＣアドレスを出力するように構成する。また、ＡＲＰ検索テーブルにパケットからＭＡＣアドレスとＩＰアドレスとを抽出して記憶させる機能は、書込部３を構成する機器関連情報生成手段５に相当し、パケットの宛先のＩＰアドレスを検索キーとしてＡＲＰ検索テーブルに入力する機能が読出部４に相当する。
【００３０】
ＣＡＭ２の一致検索機能とデータを書き込むべきアドレスを選択する機能には、記憶選択手段７２が使用される。記憶選択手段７２は、いずれかの記憶部２１を選択して期間情報生成手段８が生成した期間情報２４と機器関連情報生成手段５が生成した機器関連情報２５とを記憶させる。期間情報生成手段８は、記憶部２１毎に期間情報２４を生成する。
【００３１】
判定情報生成手段３１は、記憶部２１の有効又は無効を判定するための判定情報２６を生成するものであって、最長記憶検知手段７３を構成する期間情報読出手段７３３（図２参照）により読み出された期間情報２４に応じてあらかじめ定めた有効期間よりも長い経過期間の無効な記憶部２１を判別し、無効を示す判定情報２６をその記憶部２１に記憶させ、記憶選択手段７２により選択された新たな情報を記憶する記憶部２１に有効を示す判定情報２６を記憶させる。ＡＲＰ検索テーブルに用いる場合は、上記の有効期間がエージングタイムとなる。
【００３２】
最長記憶検知手段７３は、記憶部２１に記憶された期間情報２４に基づき、有効な記憶部２１のうちで最も経過期間が長い記憶部２１を検出し、記憶選択手段７２は、有効な記憶部２１が所定の数になった場合、最長記憶検知手段７３が検出した記憶部２１を選択する。
【００３３】
図３に示すように、記憶選択手段７２を構成する一致選択手段７２１は、判定情報２６が有効である記憶部２１を判定し、その記憶部２１のうちで機器関連情報生成手段５が生成した新たな機器関連情報２５に含まれた機器情報２２に一致する機器情報２２を記憶した記憶部２１を選択する。さらに、一致選択手段７２１が記憶部２１を選択しない場合に、無効選択手段７２２は判定情報２６が無効である記憶部２１を選択する。
【００３４】
いずれの記憶部２１にも新たな機器関連情報２５に含まれる機器情報２２に一致する機器情報２２を記憶していない場合などに、この無効選択手段７２２が働く。一方、一致選択手段７２１と無効選択手段７２２とのいずれも記憶部２１を選択しない場合、最長選択手段７２３は、最長記憶検知手段７３が検出した記憶部２１を選択する。いずれの記憶部２１も新たな機器関連情報２５に含まれる機器情報２２に一致する機器情報２２を記憶しておらず、かつ、無効な記憶部２１もない場合などに、最長選択手段７２３が働く。
【００３５】
図２に示すように、最長記憶検知手段７３を構成する期間情報読出手段７３３は、判定情報２６が有効な記憶部２１を選択し期間情報２４を読み出し、同じく最長記憶検知手段７３を構成する期間記憶情報生成手段７３４は、その記憶部２１の情報と経過期間とを示す期間記憶情報７３１１を生成し、同じく最長記憶検知手段７３を構成する期間記憶情報保持手段７３１は、その期間記憶情報７３１１を経過期間が長い順に優先的に保持する。
【００３６】
図２中の判定情報生成手段３１は、記憶選択手段７２が選択した記憶部２１に有効を示す判定情報２６を記憶させて、新たに機器関連情報２５を記憶した有効な記憶部２１を判定できるようにするとともに、期間情報読出手段７３３が読み出した期間情報２４に応じて無効な記憶部２１を判別して期間記憶情報生成手段７３４にその記憶部２１を示す期間記憶情報７３１１の生成の禁止を通知する。期間記憶情報生成手段７３４は、判定情報生成手段３１が通知した無効な記憶部２１を示す期間記憶情報７３１１を生成することはない。
【００３７】
ところで、上述した実施の形態では、本発明に係る通信機器情報記憶方法をハードウェアにて実現したが、この通信機器情報記憶方法を実現するコンピュータプログラムとして、必要に応じてパーソナルコンピュータなどにインストールして用いることも可能である。
【００３８】
【発明の効果】
以上説明したように、本発明によれば、期間情報に基づき有効な記憶部のうちで最も経過期間が長い記憶部を検出する最長記憶検知手段を備えていて、有効な記憶部が所定の数になった場合には、最長記憶検知手段が検出した記憶部に新たな機器関連情報と期間情報とを記憶させるようになっているため、大規模なエントリを用意することなくバースト的なトラフィックに対応することが可能になる。
【図面の簡単な説明】
【図１】本発明に係る通信機器情報記憶方法を実施する通信機器情報記憶装置の構成を示すブロック図
【図２】図１中の最長記憶検知手段の詳細な構成を、これに関連する要素と併せて示したブロック図
【図３】図１中の記憶選択手段の詳細な構成を、これに関連する要素と併せて示したブロック図
【図４】従来の通信機器情報記憶装置としてのスイッチングハブ装置の構成を示すブロック図
【符号の説明】
１　通信機器情報記憶装置
２　ＣＡＭ
３　書込部
４　読出部
５　機器関連情報生成手段
８　期間情報生成手段
１０，２０　ＲＡＭ
２１　記憶部
２２　機器情報
２３　関連情報
２４　期間情報
２５　機器関連情報
２６　判定情報
３１　判定情報生成手段
７２　記憶選択手段
７３　最長記憶検知手段
１１０　リンク検知部
１１１　ＭＡＣアドレステーブル制御部
１２０　ＭＡＣアドレステーブル
１２５　パケットスイッチ処理部
７２１　一致選択手段
７２２　無効選択手段
７２３　最長選択手段
７３１　期間記憶情報保持手段
７３３　期間情報読出手段
７３４　期間記憶情報生成手段
７３５　記憶通知手段
７３１１　期間記憶情報
【図１】
2004072158.tif 000003
【図２】
2004072158.tif 000004
【図３】
2004072158.tif 000005
【図４】
2004072158.tif 000006