(57)【要約】  受信フレームの送信先アドレスと一致する頻度に関らず、学習テーブルに記憶されているアドレスに送信元アドレスを上書きして登録するので、ネットワークにおける通信効率を悪化させることを課題とし、学習テーブルに登録された各アドレスに対応付けて、受信フレームの送信先アドレスと一致するアドレスとして検索されたアドレスの検索状況を記憶し、受信されたフレームの送信元アドレスを学習テーブルに登録する場合には、検索状況の中から、フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索状況について参照して、受信フレームの送信元アドレスによる上書き対象アドレスを特定し、上書き対象アドレスに受信フレームの送信元アドレスを上書して登録し、受信されたフレームの送信先アドレスと一致するアドレスを学習テーブルから検索した場合には、検索されたアドレスに対応付けて記憶されている検索状況を更新する。
2009016701.tif 000002
【特許請求の範囲】
【請求項１】
フレームを受信するごとに受信フレームの送信元アドレスを受信ポートに対応付けて登録する学習テーブルを備え、受信フレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索して、当該検索されたアドレスに対応するポートを介して受信フレームを中継する中継装置であって、
前記学習テーブルに登録された各アドレスに対応付けて、受信フレームの送信先アドレスと一致するアドレスとして検索されたアドレスの検索状況を記憶する検索状況記憶手段と、
受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記検索状況記憶手段に記憶されている前記検索状況の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索状況について参照して、当該受信フレームの送信元アドレスによる上書き対象アドレスを特定するアドレス特定手段と、
前記アドレス特定手段によって特定された上書き対象アドレスに受信フレームの送信元アドレスを上書して登録するアドレス登録手段と、
受信されたフレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索した場合には、当該検索されたアドレスに対応付けて前記検索状況記憶手段に記憶されている前記検索状況を更新する検索状況更新手段と、
を備えたことを特徴とする中継装置。
【請求項２】
前記検索状況記憶手段は、前記検索状況として前記学習テーブルに登録されたアドレスが最後に検索されてからの経過時間である検索経過時間を各アドレスに対応付けて記憶し、
前記検索状況記憶手段に記憶された各検索経過時間を所定の時間が経過するたびに更新する検索経過時間更新手段をさらに備え、
前記アドレス特定手段は、受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記検索状況記憶手段に記憶されている前記検索経過時間の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索経過時間について参照して、検索経過時間が最も長いアドレスを前記上書き対象アドレスとして特定し、
前記検索状況更新手段は、受信されたフレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索した場合には、当該検索されたアドレスに対応付けて前記検索状況記憶手段に記憶されている前記検索経過時間をリセットすることを特徴とする請求項１に記載の中継装置。
【請求項３】
前記検索状況記憶手段は、前記検索状況として前記学習テーブルに登録されているアドレスの検索回数を各アドレスに対応付けて記憶し、
前記学習テーブルに登録された各アドレスの検索回数をそれぞれ集計して保持する検索回数保持手段をさらに備え、
前記アドレス特定手段は、受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記検索状況記憶手段に記憶されている前記検索回数の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索回数について参照して、検索回数が最も少ないアドレスを前記上書き対象アドレスとして特定し、
前記検索状況更新手段は、前記検索状況記憶手段に記憶されている前記検索回数を前記検索回数保持手段により保持された検索回数に更新することを特徴とする請求項１に記載の中継装置。
【請求項４】
前記検索状況記憶手段は、前記学習テーブルに記憶されているアドレスの前記検索状況を示す検索状況パラメータを各アドレスに対応付けて記憶し、
前記検索状況記憶手段に記憶されている検索状況パラメータに対して、任意に付与された第一の比重を乗算して第一の乗算値を算出し、前記検索回数保持手段により集計して保持された検索回数に対して、任意に付与された第二の比重を乗算して第二の乗算値を算出し、前記第一の乗算値と、前記第二の乗算値とを足し合わせて新たなる検索状況パラメータを算出する検索状況パラメータ算出手段をさらに備え、
前記アドレス特定手段は、受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記検索状況記憶手段に記憶されている前記検索状況パラメータの中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索状況パラメータについて参照して、検索状況パラメータの数値が最も低いアドレスを前記上書き対象アドレスとして特定し、
前記検索状況更新手段は、前記検索状況記憶手段に記憶されている検索状況パラメータを前記検索状況パラメータ算出手段により算出された新たなる検索状況パラメータに更新することを特徴とする請求項３に記載の中継装置。
【請求項５】
前記学習テーブルに登録された各アドレスに対応付けて、当該学習テーブルに各アドレスが最後に登録されてからの経過時間である登録経過時間を記憶する登録経過時間記憶手段と、
前記登録経過時間記憶手段に記憶された各登録経過時間を所定の時間が経過するたびに更新する登録経過時間更新手段と、
前記アドレス特定手段は、受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記登録経過時間記憶手段に当該フレームが受信されたポートと一致するポートに対応付けて記憶されている各アドレスの登録経過時間に対して、任意に付与された第三の比重をそれぞれ乗算して第三の乗算値を複数算出し、前記検索状況記憶手段に記憶されている各アドレスの前記検索状況の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されている各アドレスの検索状況に対して、任意に付与された第四の比重をそれぞれ乗算して第四の乗算値を複数算出し、前記検索状況記憶手段に当該フレームが受信されたポートと一致するポートに対応付けて記憶されている各アドレスごとに前記第三の乗算値と、前記第四の乗算値とをそれぞれ足し合わせ、足し合わせた数値が最も低いアドレスを前記上書き対象アドレスとして特定することを特徴とする請求項１〜４のいずれか１つに記載の中継装置。
【請求項６】
フレームを受信するごとに受信フレームの送信元アドレスを受信ポートに対応付けて登録する学習テーブルを備え、受信フレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索して、当該検索されたアドレスに対応するポートを介して受信フレームを中継する中継装置におけるフレームの中継方法であって、
前記学習テーブルに登録された各アドレスに対応付けて、受信フレームの送信先アドレスと一致するアドレスとして検索されたアドレスの検索状況を記憶する検索状況記憶工程と、
受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記検索状況記憶工程によって所定の記憶部に記憶されている前記検索状況の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索状況について参照して、当該受信フレームの送信元アドレスによる上書き対象アドレスを特定するアドレス特定工程と、
前記アドレス特定工程によって特定された上書き対象アドレスに受信フレームの送信元アドレスを上書して登録するアドレス登録工程と、
受信されたフレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索した場合には、当該検索されたアドレスに対応付けて前記検索状況記憶工程によって所定の記憶部に記憶されている前記検索状況を更新する検索状況更新工程と、
を含んだことを特徴とする中継方法。
【請求項７】
フレームを受信するごとに受信フレームの送信元アドレスを受信ポートに対応付けて登録する学習テーブルを備え、受信フレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索して、当該検索されたアドレスに対応するポートを介して受信フレームを中継する処理を中継装置としてのコンピュータに実行させる中継プログラムであって、
前記学習テーブルに登録された各アドレスに対応付けて、受信フレームの送信先アドレスと一致するアドレスとして検索されたアドレスの検索状況を記憶する検索状況記憶手順と、
受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記検索状況記憶手順によって所定の記憶部に記憶されている前記検索状況の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索状況について参照して、当該受信フレームの送信元アドレスによる上書き対象アドレスを特定するアドレス特定手順と、
前記アドレス特定手順によって特定された上書き対象アドレスに受信フレームの送信元アドレスを上書して登録するアドレス登録手順と、
受信されたフレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索した場合には、当該検索されたアドレスに対応付けて前記検索状況記憶手順によって所定の記憶部に記憶されている前記検索状況を更新する検索状況更新手順と、
をコンピュータに実行させることを特徴とする中継プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、中継装置、中継方法および中継プログラムに関する。
【背景技術】
【０００２】
従来より、フレームを受信した場合に、フレームの送信先アドレスを抽出して、送信先アドレスが付与された端末が接続されているポートを検索して、検索されたポートを介してフレームを中継する中継装置がある。【０００３】
例えば、特許文献１（特開２００５−３０３４１０号公報）または特許文献２（特開２００６−１２９０３６号公報）では、フレームを受信するごとにフレームの送信元アドレスを受信ポートに対応付けて登録する学習テーブルを備え、受信フレームの送信先アドレスと一致するアドレスを学習テーブルから検索して、検索されたアドレスに対応するポートを介してフレームを中継する発明が開示されている。【０００４】
【特許文献１】特開２００５−３０３４１０号公報
【特許文献２】特開２００６−１２９０３６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、上記した従来の技術は、受信フレームの送信先アドレスと一致する頻度に関らず、学習テーブルに記憶されているアドレスに送信元アドレスを上書きして登録するので、ネットワークにおける通信効率を悪化させるという課題があった。【０００６】
すなわち、従来の技術は、送信元アドレスを学習テーブルに記憶されているアドレスに上書きして登録する場合に、受信ポートと一致するポートのポート番号に対応付けて登録されている各アドレスの中で、各アドレスが最後に登録されてからの経過時間である登録経過時間が最も長いアドレスに送信元アドレスを上書きして登録する。【０００７】
そのため、従来の技術では、受信フレームの送信先アドレスと一致する頻度が高いアドレスであっても登録経過時間が最も長いという理由で、新たに受信したフレームの送信元アドレスによって、学習テーブルから上書き消去されてしまう場合がある。【０００８】
この結果、従来の技術は、学習テーブルに送信先アドレスと一致するアドレスが登録されてない場合のフレームの中継処理である「フレームを複製して受信したポート以外の全ポートからフレームを中継する処理（以下では、フラッディング処理という）」を頻繁に実行し、余剰トラフィックを増大させるので、ネットワークにおける通信効率を悪化させるという課題があった。【０００９】
そこで、この発明は、上述した従来技術の課題を解決するためになされたものであり、ネットワークにおける通信効率を悪化させずにフレームを中継することが可能な中継装置、中継方法および中継プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上述した課題を解決し、目的を達成するため、請求項１に係る発明は、フレームを受信するごとに受信フレームの送信元アドレスを受信ポートに対応付けて登録する学習テーブルを備え、受信フレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索して、当該検索されたアドレスに対応するポートを介して受信フレームを中継する中継装置であって、前記学習テーブルに登録された各アドレスに対応付けて、受信フレームの送信先アドレスと一致するアドレスとして検索されたアドレスの検索状況を記憶する検索状況記憶手段と、受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記検索状況記憶手段に記憶されている前記検索状況の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索状況について参照して、当該受信フレームの送信元アドレスによる上書き対象アドレスを特定するアドレス特定手段と、前記アドレス特定手段によって特定された上書き対象アドレスに受信フレームの送信元アドレスを上書して登録するアドレス登録手段と、受信されたフレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索した場合には、当該検索されたアドレスに対応付けて前記検索状況記憶手段に記憶されている前記検索状況を更新する検索状況更新手段とを備えたことを特徴とする。【００１１】
また、請求項２に係る発明は、上記の発明において、前記検索状況記憶手段は、前記検索状況として前記学習テーブルに登録されたアドレスが最後に検索されてからの経過時間である検索経過時間を各アドレスに対応付けて記憶し、前記検索状況記憶手段に記憶された各検索経過時間を所定の時間が経過するたびに更新する検索経過時間更新手段をさらに備え、前記アドレス特定手段は、受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記検索状況記憶手段に記憶されている前記検索経過時間の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索経過時間について参照して、検索経過時間が最も長いアドレスを前記上書き対象アドレスとして特定し、前記検索状況更新手段は、受信されたフレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索した場合には、当該検索されたアドレスに対応付けて前記検索状況記憶手段に記憶されている前記検索経過時間をリセットすることを特徴とする。【００１２】
また、請求項３に係る発明は、上記の発明において、前記検索状況記憶手段は、前記検索状況として前記学習テーブルに登録されているアドレスの検索回数を各アドレスに対応付けて記憶し、前記学習テーブルに登録された各アドレスの検索回数をそれぞれ集計して保持する検索回数保持手段をさらに備え、前記アドレス特定手段は、受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記検索状況記憶手段に記憶されている前記検索回数の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索回数について参照して、検索回数が最も少ないアドレスを前記上書き対象アドレスとして特定し、前記検索状況更新手段は、前記検索状況記憶手段に記憶されている前記検索回数を前記検索回数保持手段により保持された検索回数に更新することを特徴とする。【００１３】
また、請求項４に係る発明は、上記の発明において、前記検索状況記憶手段は、前記学習テーブルに記憶されているアドレスの前記検索状況を示す検索状況パラメータを各アドレスに対応付けて記憶し、前記検索状況記憶手段に記憶されている検索状況パラメータに対して、任意に付与された第一の比重を乗算して第一の乗算値を算出し、前記検索回数保持手段により集計して保持された検索回数に対して、任意に付与された第二の比重を乗算して第二の乗算値を算出し、前記第一の乗算値と、前記第二の乗算値とを足し合わせて新たなる検索状況パラメータを算出する検索状況パラメータ算出手段をさらに備え、前記アドレス特定手段は、受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記検索状況記憶手段に記憶されている前記検索状況パラメータの中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索状況パラメータについて参照して、検索状況パラメータの数値が最も低いアドレスを前記上書き対象アドレスとして特定し、前記検索状況更新手段は、前記検索状況記憶手段に記憶されている検索状況パラメータを前記検索状況パラメータ算出手段により算出された新たなる検索状況パラメータに更新することを特徴とする。【００１４】
また、請求項５に係る発明は、上記の発明において、前記学習テーブルに登録された各アドレスに対応付けて、当該学習テーブルに各アドレスが最後に登録されてからの経過時間である登録経過時間を記憶する登録経過時間記憶手段と、前記登録経過時間記憶手段に記憶された各登録経過時間を所定の時間が経過するたびに更新する登録経過時間更新手段と、前記アドレス特定手段は、受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記登録経過時間記憶手段に当該フレームが受信されたポートと一致するポートに対応付けて記憶されている各アドレスの登録経過時間に対して、任意に付与された第三の比重をそれぞれ乗算して第三の乗算値を複数算出し、前記検索状況記憶手段に記憶されている各アドレスの前記検索状況の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されている各アドレスの検索状況に対して、任意に付与された第四の比重をそれぞれ乗算して第四の乗算値を複数算出し、前記検索状況記憶手段に当該フレームが受信されたポートと一致するポートに対応付けて記憶されている各アドレスごとに前記第三の乗算値と、前記第四の乗算値とをそれぞれ足し合わせ、足し合わせた数値が最も低いアドレスを前記上書き対象アドレスとして特定することを特徴とする。【００１５】
また、請求項６に係る発明は、フレームを受信するごとに受信フレームの送信元アドレスを受信ポートに対応付けて登録する学習テーブルを備え、受信フレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索して、当該検索されたアドレスに対応するポートを介して受信フレームを中継する中継装置におけるフレームの中継方法であって、前記学習テーブルに登録された各アドレスに対応付けて、受信フレームの送信先アドレスと一致するアドレスとして検索されたアドレスの検索状況を記憶する検索状況記憶工程と、受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記検索状況記憶工程によって所定の記憶部に記憶されている前記検索状況の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索状況について参照して、当該受信フレームの送信元アドレスによる上書き対象アドレスを特定するアドレス特定工程と、前記アドレス特定工程によって特定された上書き対象アドレスに受信フレームの送信元アドレスを上書して登録するアドレス登録工程と、受信されたフレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索した場合には、当該検索されたアドレスに対応付けて前記検索状況記憶工程によって所定の記憶部に記憶されている前記検索状況を更新する検索状況更新工程とを含んだことを特徴とする。【００１６】
また、請求項７に係る発明は、フレームを受信するごとに受信フレームの送信元アドレスを受信ポートに対応付けて登録する学習テーブルを備え、受信フレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索して、当該検索されたアドレスに対応するポートを介して受信フレームを中継する処理を中継装置としてのコンピュータに実行させる中継プログラムであって、前記学習テーブルに登録された各アドレスに対応付けて、受信フレームの送信先アドレスと一致するアドレスとして検索されたアドレスの検索状況を記憶する検索状況記憶手順と、受信されたフレームの送信元アドレスを前記学習テーブルに登録する場合には、前記検索状況記憶手順によって所定の記憶部に記憶されている前記検索状況の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索状況について参照して、当該受信フレームの送信元アドレスによる上書き対象アドレスを特定するアドレス特定手順と、前記アドレス特定手順によって特定された上書き対象アドレスに受信フレームの送信元アドレスを上書して登録するアドレス登録手順と、受信されたフレームの送信先アドレスと一致するアドレスを前記学習テーブルから検索した場合には、当該検索されたアドレスに対応付けて前記検索状況記憶手順によって所定の記憶部に記憶されている前記検索状況を更新する検索状況更新手順と、をコンピュータに実行させることを特徴とする。
【発明の効果】
【００１７】
本発明によれば、フレームの送信先となる頻度が高い端末のアドレスに上書きする確率を低減することで、フラッディング処理を実行する確率を低減して余剰トラフィックを減少させる結果、ネットワークにおける通信効率を悪化させずにフレームを中継することが可能である。
【図面の簡単な説明】
【００１８】
【図１】図１は、実施例１に係る中継装置の概要および特徴を説明するための図である。
【図２】図２は、実施例１に係る中継装置の構成を示すブロック図である。
【図３】図３は、実施例１に係る学習テーブルおよび検索状況記憶テーブルに登録される情報の一例を示す図である。
【図４】図４は、所定の時間が経過した旨を受け付けた場合の処理の流れを示すフローチャートである。
【図５】図５は、受信フレームの送信元アドレスを学習テーブルに登録する処理の流れを示すフローチャートである。
【図６】図６は、受信したフレームを中継する処理の流れを示すフローチャートである。
【図７】図７は、実施例２に係る中継装置の構成を示すブロック図である。
【図８】図８は、実施例２に係る学習テーブルおよび検索状況記憶テーブルに登録される情報の一例を示す図である。
【図９】図９は、検索回数保持部に保持される情報の一例を示す図である。
【図１０】図１０は、実施例３に係る中継装置の構成を示すブロック図である。
【図１１】図１１は、実施例４に係る中継装置の構成を示すブロック図である。
【図１２】図１２は、実施例４に係る学習テーブル、検索状況記憶テーブルおよび登録経過時間記憶テーブルに登録される情報の一例を示す図である。
【図１３】図１３は、中継プログラムを実行するコンピュータを示す図である。
【符号の説明】
【００１９】
１ａ〜４ａ  受信ポート
１ｂ〜４ｂ  出力ポート
１０  中継装置
１１  タイマ
１２  記憶部
１２ａ  学習テーブル
１２ｂ  検索状況記憶テーブル
１２ｃ  登録経過時間記憶テーブル
１３  制御部
１３ａ  送信元アドレス抽出部
１３ｂ  テーブル番号取得部
１３ｃ  テーブル更新部
１３ｄ  送信先アドレス抽出部
１３ｅ  出力ポート検索部
１３ｆ  出力ポート決定部
１３ｇ  検索回数保持部
１３ｈ  検索状況パラメータ算出部
１１０  コンピュータ
１２０  入力部
１３０  ＨＤＤ（Hard  Disk  Drive）
１３０ａ  学習データテーブル
１３０ｂ  検索状況データテーブル
１４０  ＣＰＵ（Central  Processing  Unit）
１４０ａ  送信元アドレス抽出プロセス
１４０ｂ  テーブル番号取得プロセス
１４０ｃ  テーブル更新プロセス
１４０ｄ  送信先アドレス抽出プロセス
１４０ｅ  出力ポート検索プロセス
１４０ｆ  出力ポート決定プロセス
１５０  ＲＯＭ（Read  Only  Memory）
１５０ａ  送信元アドレス抽出プログラム
１５０ｂ  テーブル番号取得プログラム
１５０ｃ  テーブル更新プログラム
１５０ｄ  送信先アドレス抽出プログラム
１５０ｅ  出力ポート検索プログラム
１５０ｆ  出力ポート決定プログラム
１６０  ＲＡＭ（Random  Access  Memory）
１６０ａ  学習データ
１６０ｂ  検索状況データ
１７０  出力部
１８０  タイマ
１９０  バス
【発明を実施するための最良の形態】
【００２０】
以下に添付図面を参照して、この発明に係る中継装置、中継方法および中継プログラムの実施例を詳細に説明する。なお、以下では、アドレスの学習機能を有する中継装置（例えば、レイヤ２スイッチ）に、本発明を適用した例を実施例として説明する。
【実施例１】
【００２１】
［中継装置の概要および特徴（実施例１）］
まず最初に、図１を用いて、本実施例に係る中継装置の概要および特徴を説明する。図１は、実施例１に係る中継装置の概要および特徴を説明するための図である。【００２２】
実施例１に係る中継装置は、通信可能な状態で接続された端末装置からフレームを受信するごとにフレームの送信元アドレスを受信ポートに対応付けて登録する学習テーブルを備え、受信フレームの送信先アドレスと一致するアドレスを学習テーブルから検索して、検索されたアドレスに対応するポートを介して他の端末装置に受信フレームを中継することを概要とし、ネットワークにおける通信効率を悪化させずにフレームを中継することを主たる特徴とする。【００２３】
この主たる特徴について具体的に説明すると、実施例１に係る中継装置は、学習テーブルに登録された各アドレスに対応付けて、受信フレームの送信先アドレスと一致するアドレスとして検索されたアドレスの検索状況を記憶する。【００２４】
具体的には、図１に示すように、実施例１に係る中継装置は、ポート番号（例えば、Ｐ１）に対応付けてテーブル番号（例えば、１）と、アドレス（例えば、端末１−１のアドレス）とを登録する学習テーブルを予め保持する。そして、実施例１に係る中継装置は、学習テーブルに登録されたアドレスが最後に検索されてからの経過時間である検索経過時間（例えば、１）を検索状況として各アドレスに対応付けて検索状況記憶テーブルに記憶する。【００２５】
また、実施例１に係る中継装置は、各検索経過時間を所定の時間が経過するたびに更新する。具体的には、実施例１に係る中継装置は、学習テーブルに各アドレスを最初に登録する際に、各アドレスに対応付けて検索経過時間の初期値を示す数値「０」を検索状況記憶テーブルに登録する。さらに、実施例１に係る中継装置は、所定の時間が経過するごとに「１」を加算して更新する。ここで、検索経過時間（例えば、１）の単位は時間であり、例えば、所定の時間として予め規定された「秒」や「分」を示すものとして説明する。【００２６】
そして、実施例１に係る中継装置は、図１の（１）に示すように、フレームを受信すると、図１の（２）に示すように、受信フレームから送信元アドレスを抽出する。具体的に一例をあげて説明すると、実施例１に係る中継装置は、端末１−１０１から端末４−１に対して送信されたフレームをポート番号Ｐ１を介して受信すると、受信フレームから送信元アドレスである端末１−１０１のアドレスを抽出する。【００２７】
次に、実施例１に係る中継装置は、図１の（３）に示すように、受信フレームの送信元アドレスを学習テーブルに登録する場合には、検索状況記憶テーブルに検索状況として記憶されている検索経過時間の中から、受信ポートと一致するポートのポート番号に対応付けて記憶されているアドレスの検索経過時間について参照して、受信フレームの送信元アドレスによる上書き対象アドレスを特定する。【００２８】
具体的には、実施例１に係る中継装置は、受信フレームの送信元アドレスを学習テーブルに登録する場合には、検索状況記憶テーブルに検索状況として記憶されている検索経過時間の中から、受信ポートと一致するポートのポート番号に対応付けて記憶されているアドレスの検索経過時間について参照し、検索経過時間が最も長いアドレスを上書き対象アドレスとして特定する。【００２９】
例えば、実施例１に係る中継装置は、ポート番号Ｐ１を介して受信したフレームから送信元アドレスである端末１−１０１のアドレスを抽出した場合には、ポート番号Ｐ１に対応する端末１−１〜１−１００のアドレスに対応付けて検索状況記憶テーブルに記憶されている検索経過時間について参照して、検索経過時間が最も長い端末１−２のアドレスを上書き対象アドレスとして特定する。そして、実施例１に係る中継装置は、特定した端末１−２のアドレスに対応するテーブル番号２を取得する。【００３０】
さらに、実施例１に係る中継装置は、図１の（４）に示すように、上書き対象アドレスに受信フレームの送信元アドレスを上書して登録する。具体的には、実施例１に係る中継装置は、取得したテーブル番号（テーブル番号２）に対応するアドレス登録フィールドに受信フレームから抽出した送信元アドレス（端末１−１０１のアドレス）を上書して登録する。【００３１】
上述してきた受信フレームの送信元アドレスを学習テーブルに登録する処理（図１における（１）〜（４））と同時に、実施例１に係る中継装置は、受信フレームを中継する処理を実行する。すなわち、図１の（５）に示すように、受信フレームから送信先アドレスを抽出する。具体的に一例をあげて説明すると、実施例１に係る中継装置は、端末１−１０１から端末４−１に対して送信されたフレームをポート番号Ｐ１を介して受信すると、受信フレームから送信先アドレスである端末４−１のアドレスを抽出する。【００３２】
次に、実施例１に係る中継装置は、図１の（６）に示すように、受信フレームから送信先アドレスが抽出された場合には、学習テーブルに登録された全てのアドレスを参照して、抽出した送信先アドレスと一致するアドレスを検索する。具体的に一例をあげて説明すると、実施例１に係る中継装置は、受信フレームから送信先アドレスである端末４−１のアドレスが抽出された場合には、学習テーブルに登録された全てのアドレス（端末１−１〜１−１００、２−１、３−１、４−１のアドレス）を参照して、端末４−１のアドレスを検索する。そして、実施例１に係る中継装置は、フレームを中継するポートを端末４−１のアドレスに対応するポート番号Ｐ４に決定する。【００３３】
さらに、実施例１に係る中継装置は、図１の（７）に示すように、フレームを中継するポートを決定した後に、フレームを中継する。具体的に一例をあげて説明すると、実施例１に係る中継装置は、フレームを中継するポートをポート番号Ｐ４に決定した場合には、ポート番号Ｐ４を介してフレームを中継する。【００３４】
フレームを中継した後、実施例１に係る中継装置は、図１の（８）に示すように、検索されたアドレスに対応付けて検索状況記憶テーブルに記憶されている検索状況を更新する。具体的には、実施例１に係る中継装置は、受信フレームの送信先アドレスと一致するアドレスを学習テーブルから検索した場合には、検索されたアドレスに対応付けて検索状況記憶テーブルに記憶されている検索経過時間をリセットする。【００３５】
例えば、実施例１に係る中継装置は、抽出した送信先アドレスと一致するアドレスとして端末４−１のアドレスを検索した場合には、端末４−１のアドレスに対応付けて検索状況記憶テーブルに記憶されている検索経過時間を「０」に更新する。【００３６】
このようなことから、実施例１に係る中継装置は、フレームの送信先となる頻度が高い端末のアドレスに上書きする確率を低減することで、フラッディング処理を実行する確率を低減して余剰トラフィックを減少させる結果、上述した主たる特徴のごとく、ネットワークにおける通信効率を悪化させずにフレームを中継することが可能である。【００３７】
［中継装置の構成（実施例１）］
次に、図２を用いて、図１に示した中継装置の構成を説明する。図２は、実施例１に係る中継装置の構成を示すブロック図である。図３は、実施例１に係る学習テーブルおよび検索状況記憶テーブルに登録される情報の一例を示す図である。【００３８】
図２に示すように、この中継装置１０は、受信ポート１ａ〜４ａと、出力ポート１ｂ〜４ｂと、タイマ１１と、記憶部１２と、制御部１３とから構成される。【００３９】
このうち、受信ポート１ａ〜４ａは、ネットワークを介して接続された端末装置からデータ受け付け、出力ポート１ｂ〜４ｂは、ネットワークを介して接続された端末装置にデータを出力する。ここで、受信ポート１ａおよび出力ポート１ｂはポート番号Ｐ１に対応し、受信ポート２ａおよび出力ポート２ｂはポート番号Ｐ２に対応し、受信ポート３ａおよび出力ポート３ｂはポート番号Ｐ３に対応し、受信ポート４ａおよび出力ポート４ｂはポート番号Ｐ４に対応する。【００４０】
タイマ１１は、時間を計測するための時計やセルフタイマーに相当する。具体的には、タイマ１１は、時間を計測して、所定の時間が経過するたびに制御部１３に対して、所定の時間が経過した旨を通知する。【００４１】
記憶部１２は、制御部１３による各種処理に必要なデータおよびプログラムを記憶し、特に本発明に密接に関連するものとしては、図２に示すように、学習テーブル１２ａと、検索状況記憶テーブル１２ｂとを備える。なお、検索状況記憶テーブル１２ｂは、請求の範囲に記載の「検索状況記憶手段」に対応する。【００４２】
学習テーブル１２ａは、フレームを受信するごとに受信フレームの送信元アドレスを受信ポートに対応付けて記憶する。具体的には、学習テーブル１２ａは、図３に示すように、フレームを受信するポート番号（例えば、Ｐ１）ごとにテーブル番号（例えば、１〜１００）を記憶し、このテーブル番号に対応付けて送信元アドレスと一致するアドレス（例えば、端末１−１のアドレス）を記憶する。【００４３】
検索状況記憶テーブル１２ｂは、学習テーブル１２ａに登録された各アドレスに対応付けて、受信フレームの送信先アドレスと一致するアドレスとして検索されたアドレスの検索状況を記憶する。具体的には、検索状況記憶テーブル１２ｂは、図３に示すように、検索状況として学習テーブル１２ａに登録されたアドレスが最後に検索されてからの経過時間である検索経過時間（例えば、１）を学習テーブル１２ａに登録された各アドレスに対応付けて記憶する。【００４４】
制御部１３は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。特に本発明に密接に関連するものとしては、送信元アドレス抽出部１３ａと、テーブル番号取得部１３ｂと、テーブル更新部１３ｃと、送信先アドレス抽出部１３ｄと、出力ポート検索部１３ｅと、出力ポート決定部１３ｆとを備える。なお、テーブル番号取得部１３ｂは、請求の範囲に記載の「アドレス特定手段」に対応し、テーブル更新部１３ｃは、請求の範囲に記載の「アドレス登録手段」、「検索状況更新手段」および「検索経過時間更新手段」に対応する。【００４５】
送信元アドレス抽出部１３ａは、フレームを受信すると、受信フレームから送信元アドレスを抽出する。具体的に一例をあげて説明すると、送信元アドレス抽出部１３ａは、端末１−１０１から端末４−１に対して送信されたフレームをポート番号Ｐ１を介して受信すると、受信フレームから送信元アドレスである端末１−１０１のアドレスを抽出する。【００４６】
テーブル番号取得部１３ｂは、受信フレームの送信元アドレスを学習テーブル１２ａに登録する場合には、検索状況記憶テーブル１２ｂに検索経過時間として記憶されている検索状況の中から、受信ポートと一致するポートのポート番号に対応付けて記憶されているアドレスの検索状況について参照し、受信フレームの送信元アドレスによる上書き対象アドレスを特定する。【００４７】
具体的には、テーブル番号取得部１３ｂは、送信元アドレス抽出部１３ａにより、受信フレームから送信元アドレス（例えば、端末１−１０１のアドレス）が抽出されると、学習テーブル１２ａに登録されている受信ポート（例えば、Ｐ１）に対応する各アドレス（例えば、端末１−１〜１−１００のアドレス）を参照する。【００４８】
そして、テーブル番号取得部１３ｂは、受信ポートに対応付けて送信元アドレスと一致するアドレスが登録されている場合には、送信元アドレスと一致するアドレスに対応するテーブル番号を学習テーブル１２ａから取得する。例えば、テーブル番号取得部１３ｂは、受信フレームの受信ポートがポート番号Ｐ１であり、フレームの送信元アドレスが端末１−１のアドレスである場合には、図３に示した例では、テーブル番号１を学習テーブル１２ａから取得する。【００４９】
また、テーブル番号取得部１３ｂは、受信ポートに対応付けて送信元アドレスと一致するアドレスが学習テーブル１２ａに登録されていない場合には、受信ポートに対応するアドレス登録フィールドに空きがあるか否かを判定する。【００５０】
判定の結果、テーブル番号取得部１３ｂは、受信ポートに対応するアドレス登録フィールドに空きがあると判定した場合には、空きのアドレス登録フィールドに対応するテーブル番号を学習テーブル１２ａから取得する。例えば、図３に示した例において、フレームを受信したポート番号がＰ２である場合には、テーブル番号１０２を学習テーブル１２ａから取得する。【００５１】
また、テーブル番号取得部１３ｂは、受信ポートに対応するアドレス登録フィールドに空きが無いと判定した場合には、検索状況記憶テーブル１２ｂに記憶されている検索経過時間の中から、受信ポートに対応付けて記憶されているアドレスの検索経過時間について参照し、検索経過時間が最も長いアドレスを上書き対象アドレスとして特定する。【００５２】
例えば、テーブル番号取得部１３ｂは、ポート番号Ｐ１に対応するアドレス登録フィールドに空きが無いと判定した場合には、ポート番号Ｐ１に対応する各アドレス（図３に示す例では、端末１−１〜１−１００のアドレス）に対応付けて検索状況記憶テーブル１２ｂに記憶されている検索経過時間について参照して、検索経過時間が最も長いアドレス（図３に示す例では、端末１−２のアドレス）を上書き対象アドレスとして特定する。そして、テーブル番号取得部１３ｂは、特定した端末１−２のアドレスに対応するテーブル番号２を取得する。【００５３】
テーブル更新部１３ｃは、受信フレームの送信元アドレスによる上書き対象アドレスが特定された場合には、特定された上書き対象アドレスに受信フレームの送信元アドレスを上書して登録する。【００５４】
具体的には、テーブル更新部１３ｃは、テーブル番号取得部１３ｂによって空きのアドレス登録フィールドに対応するテーブル番号が取得された場合、もしくは、検索経過時間が最も長いアドレスに対応するテーブル番号が取得された場合には、取得されたテーブル番号に対応付けて学習テーブル１２ａに送信元アドレスと、検索状況記憶テーブル１２ｂに検索経過時間「０」とを上書きして登録する。【００５５】
また、テーブル更新部１３ｃは、テーブル番号取得部１３ｂにより、送信元アドレスと一致するアドレスが登録されているテーブル番号が取得された場合には、取得されたテーブル番号に対応付けて学習テーブル１２ａに送信元アドレスを再登録する。ここで、再登録とは、一致するアドレスを学習テーブル１２ａに上書きして登録する処理をいう。【００５６】
さらに、テーブル更新部１３ｃは、受信されたフレームの送信先アドレスと一致するアドレスが学習テーブル１２ａから検索された場合には、検索されたアドレスに対応付けて検索状況記憶テーブル１２ｂに記憶されている検索状況を更新する。【００５７】
具体的には、テーブル更新部１３ｃは、テーブル番号取得部１３ｂにより、受信フレームの送信先アドレスと一致するアドレスが学習テーブル１２ａから検索された場合には、検索されたアドレスに対応付けて検索状況記憶テーブル１２ｂに記憶されている検索経過時間をリセットする。【００５８】
例えば、テーブル更新部１３ｃは、テーブル番号取得部１３ｂにより、受信フレームの送信先アドレスと一致するアドレス（例えば、端末４−１のアドレス）が学習テーブル１２ａから検索された場合には、検索されたアドレスに対応付けて検索状況記憶テーブル１２ｂに記憶されている検索経過時間を「０」に更新する。【００５９】
また、テーブル更新部１３ｃは、検索状況記憶テーブル１２ｂに記憶されている各検索経過時間を所定の時間が経過するたびに更新する。具体的には、テーブル更新部１３ｃは、所定の時間が経過するたびに、タイマ１１から所定の時間が経過した旨を受け付け、検索状況記憶テーブル１２ｂに記憶されている各検索経過時間に「１」を加算して更新する。【００６０】
送信先アドレス抽出部１３ｄは、フレームを受信すると、受信フレームから送信先アドレスを抽出する。具体的に一例をあげて説明すると、送信先アドレス抽出部１３ｄは、端末１−１０１から端末４−１に対して送信されたフレームをポート番号Ｐ１を介して受信すると、受信フレームから送信先アドレスである端末４−１のアドレスを抽出する。【００６１】
出力ポート検索部１３ｅは、学習テーブル１２ａに登録された全てのアドレスを参照して、抽出した送信先アドレスと一致するアドレスを検索する。具体的には、送信先アドレス抽出部１３ｄにより、送信先アドレスが抽出されると、出力ポート検索部１３ｅは、学習テーブル１２ａに登録された全てのアドレスを参照して、送信先アドレスと一致するアドレスを検索する。そして、出力ポート検索部１３ｅは、送信先アドレスと一致するアドレスが学習テーブル１２ａに登録されているか否かを判定する。【００６２】
出力ポート決定部１３ｆは、フレームを中継するポートを決定して、決定したポートを介してフレームを中継する。具体的には、出力ポート検索部１３ｅにより、送信先アドレスと一致するアドレスが学習テーブル１２ａに登録されていると判定されると、出力ポート決定部１３ｆは、フレームを中継するポートを送信先アドレスと一致するアドレスに対応するポートに決定して、決定したポートを介してフレームを中継する。【００６３】
一方では、出力ポート決定部１３ｆは、出力ポート検索部１３ｅにより、送信先アドレスと一致するアドレスが学習テーブル１２ａに登録されていないと判定されると、受信フレームを複製する。そして、出力ポート決定部１３ｆは、フレームを中継するポートを受信ポート以外の全ポートに決定して、受信ポート以外の全ポートを介してフレームを中継する。【００６４】
［中継装置による処理（実施例１）］
次に、図４、図５および図６を用いて、中継装置による処理を説明する。図４は、所定の時間が経過した旨を受け付けた場合の処理の流れを示すフローチャートである。図５は、受信フレームの送信元アドレスを学習テーブルに登録する処理の流れを示すフローチャートである。図６は、受信したフレームを中継する処理の流れを示すフローチャートである。【００６５】
［所定の時間が経過した旨を受け付けた場合の処理］
図４に示すように、テーブル更新部１３ｃは、タイマ１１を介して所定の時間が経過した旨を受け付けると（ステップＳ１００１肯定）、検索状況記憶テーブル１２ｂに記憶されている各検索経過時間に「１」を加算して更新し（ステップＳ１００２）、処理を終了し、再び所定の時間が経過するまで待機する（ステップＳ１００１）。【００６６】
［受信フレームの送信元アドレスを学習テーブルに登録する処理］
図５に示すように、送信元アドレス抽出部１３ａは、フレームを受信すると（ステップＳ２００１肯定）、受信フレームから送信元アドレスを抽出する（ステップＳ２００２）。【００６７】
続いて、テーブル番号取得部１３ｂは、学習テーブル１２ａに登録されている受信ポートに対応する各アドレスを参照する（ステップＳ２００３）。【００６８】
ここで、テーブル番号取得部１３ｂは、受信ポートに対応付けて送信元アドレスと一致するアドレスが登録されている場合には（ステップＳ２００３肯定）、送信元アドレスと一致するアドレスに対応するテーブル番号を学習テーブル１２ａから取得する（ステップＳ２００４）。【００６９】
続いて、テーブル更新部１３ｃは、取得されたテーブル番号に対応付けて学習テーブル１２ａに送信元アドレスを再登録して（ステップＳ２００５）、処理を終了し、送信元アドレス抽出部１３ａは、再びフレームの受信を待機する（ステップＳ２００１）。【００７０】
一方では、テーブル番号取得部１３ｂは、受信ポートに対応付けて送信元アドレスと一致するアドレスが学習テーブル１２ａに登録されていない場合には（ステップＳ２００３否定）、受信ポートに対応するアドレス登録フィールドに空きがあるか否かを判定する（ステップＳ２００６）。【００７１】
ここで、テーブル番号取得部１３ｂは、受信ポートに対応するアドレス登録フィールドに空きがあると判定した場合には（ステップＳ２００６肯定）、空きのアドレス登録フィールドに対応するテーブル番号を学習テーブル１２ａから取得する（ステップＳ２００７）。【００７２】
続いて、テーブル更新部１３ｃは、取得されたテーブル番号に対応付けて学習テーブル１２ａに送信元アドレスと、検索状況記憶テーブル１２ｂに検索経過時間「０」とを上書きして登録して（ステップＳ２００８）、処理を終了し、送信元アドレス抽出部１３ａは、再びフレームの受信を待機する（ステップＳ２００１）。【００７３】
一方では、テーブル番号取得部１３ｂは、受信ポートに対応するアドレス登録フィールドに空きが無いと判定した場合には（ステップＳ２００６否定）、検索状況記憶テーブル１２ｂに記憶されている検索経過時間の中から、受信ポートに対応付けて記憶されているアドレスの検索経過時間について参照し、検索経過時間が最も長いアドレスを上書き対象アドレスとして特定し、特定したアドレスに対応するテーブル番号を取得する（ステップＳ２００９）。【００７４】
続いて、テーブル更新部１３ｃは、取得されたテーブル番号に対応付けて学習テーブル１２ａに送信元アドレスと、検索状況記憶テーブル１２ｂに検索経過時間「０」とを上書きして登録して（ステップＳ２００８）、処理を終了し、送信元アドレス抽出部１３ａは、再びフレームの受信を待機する（ステップＳ２００１）。【００７５】
［受信したフレームを中継する処理］
図６に示すように、送信先アドレス抽出部１３ｄは、フレームを受信すると（ステップＳ３００１肯定）、受信フレームから送信先アドレスを抽出する（ステップＳ３００２）。【００７６】
続いて、出力ポート検索部１３ｅは、学習テーブル１２ａに登録された全てのアドレスを参照し、送信先アドレスと一致するアドレスを検索して、送信先アドレスと一致するアドレスが学習テーブル１２ａに登録されているか否かを判定する（ステップＳ３００３）。【００７７】
ここで、出力ポート決定部１３ｆは、送信先アドレスと一致するアドレスが学習テーブル１２ａに登録されていると判定されると（ステップＳ３００３肯定）、フレームを中継するポートを送信先アドレスと一致するアドレスに対応するポートに決定し（ステップＳ３００４）、決定したポートを介してフレームを中継する（ステップＳ３００５）。【００７８】
続いて、テーブル更新部１３ｃは、検索されたアドレスに対応付けて検索状況記憶テーブル１２ｂに記憶されている検索経過時間をリセットし（ステップＳ３００６）、処理を終了し、送信元アドレス抽出部１３ａは、再びフレームの受信を待機する（ステップＳ３００１）。【００７９】
一方では、出力ポート決定部１３ｆは、送信先アドレスと一致するアドレスが登録されていないと判定されると（ステップＳ３００３否定）、フレームを複製して、フレームを中継するポートを受信ポート以外の全ポートに決定し（ステップＳ３００７）、受信ポート以外の全ポートを介してフレームを中継し（ステップＳ３００８）、処理を終了し、送信元アドレス抽出部１３ａは、再びフレームの受信を待機する（ステップＳ３００１）。【００８０】
［実施例１による効果］
上述してきたように、実施例１によれば、学習テーブルに登録された各アドレスに対応付けて、受信フレームの送信先アドレスと一致するアドレスとして検索されたアドレスの検索状況を記憶し、受信されたフレームの送信元アドレスを学習テーブルに登録する場合には、検索状況記憶テーブル１２ｂに記憶されている検索状況の中から、フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索状況について参照して、受信フレームの送信元アドレスによる上書き対象アドレスを特定し、特定された上書き対象アドレスに受信フレームの送信元アドレスを上書して登録し、受信されたフレームの送信先アドレスと一致するアドレスを学習テーブル１２ａから検索した場合には、検索されたアドレスに対応付けて検索状況記憶テーブル１２ｂに記憶されている検索状況を更新するので、フレームの送信先となる頻度が高い端末のアドレスに上書きする確率を低減することで、フラッディング処理を実行する確率を低減して余剰トラフィックを減少させる結果、ネットワークにおける通信効率を悪化させずにフレームを中継することが可能である。【００８１】
また、実施例１によれば、検索状況として学習テーブル１２ａに登録されたアドレスが最後に検索されてからの経過時間である検索経過時間を各アドレスに対応付けて記憶し、各検索経過時間を所定の時間が経過するたびに更新し、受信されたフレームの送信元アドレスを学習テーブル１２ａに登録する場合には、検索状況記憶テーブル１２ｂに記憶されている検索経過時間の中から、フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索経過時間について参照して、検索経過時間が最も長いアドレスを上書き対象アドレスとして特定し、受信されたフレームの送信先アドレスと一致するアドレスを学習テーブル１２ａから検索した場合には、検索されたアドレスに対応付けて検索状況記憶テーブル１２ｂに記憶されている検索経過時間をリセットするので、フレームの送信先となってから経過した時間が短い端末のアドレスを学習テーブルに登録しておくことができ、フラッディング処理を実行する確率を低減して余剰トラフィックを減少させる結果、ネットワークにおける通信効率を悪化させずにフレームを中継することが可能である。
【実施例２】
【００８２】
ところで、上記の実施例１では、検索状況として検索経過時間を各アドレスに対応付けて記憶する場合を説明したが、本発明はこれに限定されるものではなく、検索状況としてアドレスの検索回数を記憶してもよい。そこで、以下の実施例２では、実施例２に係る中継装置の構成を説明した後、実施例２による効果を説明する。【００８３】
［中継装置の構成（実施例２）］
図７〜図９を用いて、実施例２に係る中継装置の構成を説明する。図７は、実施例２に係る中継装置の構成を示すブロック図である。図８は、実施例２に係る学習テーブルおよび検索状況記憶テーブルに登録される情報の一例を示す図である。図９は、検索回数保持部に保持される情報の一例を示す図である。ここで、実施例２に係る中継装置は、実施例１に係る中継装置１０と基本的には同様の構成であるが、以下に説明する点が異なる。【００８４】
すなわち、検索状況記憶テーブル１２ｂは、図８に示すように、検索状況として学習テーブルに登録されているアドレスの検索回数（例えば、７）を学習テーブル１２ａに記憶されている各アドレスに対応付けて記憶する。【００８５】
検索回数保持部１３ｇは、学習テーブル１２ａに登録された各アドレスの検索回数をそれぞれ集計して保持する。具体的には、検索回数保持部１３ｇは、図９に示すように、テーブル番号に対応付けて、学習テーブル１２ａに登録された各アドレスの集計回数（例えば、７）を保持する。【００８６】
また、検索回数保持部１３ｇは、出力ポート検索部１３ｅにより送信先アドレスと一致するアドレスが検索された場合に、出力ポート検索部１３ｅから送信先アドレスと一致するアドレスに対応するテーブル番号を受け付けて、受け付けたテーブル番号に対応する集計回数に対して「１」を加算して更新する。【００８７】
そして、検索回数保持部１３ｇは、タイマ１１から所定の時間が経過した旨を受け付けると、テーブル更新部１３ｃに対して各テーブル番号に対応する集計回数を通知し、集計回数を「０」に更新する。なお、検索回数保持部１３ｇは、請求の範囲に記載の「検索回数保持手段」に対応する。【００８８】
テーブル番号取得部１３ｂは、受信ポートに対応するアドレス登録フィールドに空きが無いと判定した場合には、検索状況記憶テーブル１２ｂに記憶されている検索回数の中から、受信ポートと一致するポートのポート番号に対応付けて記憶されているアドレスの検索回数について参照して、検索回数が最も少ないアドレスを上書き対象アドレスとして特定する。【００８９】
例えば、テーブル番号取得部１３ｂは、ポート番号Ｐ１に対応するアドレス登録フィールドに空きが無いと判定した場合には、ポート番号Ｐ１に対応する各アドレス（図８に示す例では、端末１−１〜１−１００のアドレス）に対応付けて検索状況記憶テーブル１２ｂに登録されている検索回数について参照して、検索回数が最も少ないアドレス（図８に示す例では、端末１−２のアドレス）を上書き対象アドレスとして特定する。そして、テーブル番号取得部１３ｂは、特定したアドレスに対応するテーブル番号を取得する。【００９０】
テーブル更新部１３ｃは、テーブル番号取得部１３ｂによって空きのアドレス登録フィールドに対応するテーブル番号が取得された場合、もしくは、検索回数が最も少ないアドレスに対応するテーブル番号が取得された場合には、取得されたテーブル番号に対応付けて学習テーブル１２ａに送信元アドレスと、検索状況記憶テーブル１２ｂに検索回数「０」とを上書きして登録する。【００９１】
また、テーブル更新部１３ｃは、検索状況記憶テーブル１２ｂ記憶されている検索回数を検索回数保持部１３ｇにより保持された検索回数に更新する。具体的には、テーブル更新部１３ｃは、検索回数保持部１３ｇから各テーブル番号に対応する集計回数を受け付けると、検索状況記憶テーブル１２ｂ記憶されている検索回数を受け付けた集計回数に更新する。【００９２】
［実施例２による効果］
上述してきたように、実施例２によれば、検索状況として学習テーブル１２ａに登録されているアドレスの検索回数を各アドレスに対応付けて記憶し、学習テーブル１２ａに登録された各アドレスの検索回数をそれぞれ集計して保持し、受信されたフレームの送信元アドレスを学習テーブル１２ａに登録する場合には、検索状況記憶テーブル１２ｂに記憶されている検索回数の中から、フレームが受信されたポートと一致するポートに対応付けて記憶されているアドレスの検索回数について参照して、検索回数が最も少ないアドレスを上書き対象アドレスとして特定し、検索状況記憶テーブル１２ｂに記憶されている検索回数を検索回数保持部１３ｇにより保持された検索回数に更新するので、フレームの送信先となる回数が多い端末のアドレスを学習テーブルに登録しておくことができ、フラッディング処理を実行する確率を低減して余剰トラフィックを減少させる結果、ネットワークにおける通信効率を悪化させずにフレームを中継することが可能である。
【実施例３】
【００９３】
ところで、上記の実施例２では、検索状況記憶テーブル１２ｂは、検索状況としてアドレスの検索回数を記憶し、検索状況記憶テーブル１２ｂに記憶されている検索回数を検索回数保持部１３ｇにより集計された検索回数に更新する場合を説明したが、本発明はこれに限定されるものではなく、検索状況記憶テーブル１２ｂは、検索状況として検索状況パラメータを記憶し、検索状況記憶テーブル１２ｂに記憶されている検索状況パラメータと、検索回数保持部１３ｇにより集計された検索回数とを用いて新たなる検索状況パラメータを算出して、検索状況記憶テーブル１２ｂに記憶されている検索状況パラメータを更新してもよい。そこで、以下の実施例３では、実施例３に係る中継装置の構成を説明した後、実施例３による効果を説明する。【００９４】
［中継装置の構成（実施例３）］
図１０を用いて、実施例３に係る中継装置の構成を説明する。図１０は、実施例３に係る中継装置の構成を示すブロック図である。ここで、実施例３に係る中継装置は、実施例２に係る中継装置１０と基本的には同様の構成であるが、以下に説明する点が異なる。【００９５】
すなわち、検索状況記憶テーブル１２ｂは、学習テーブル１２ａに記憶されているアドレスの検索状況を示す検索状況パラメータを各アドレスに対応付けて記憶する。ここで、検索状況パラメータとは、各アドレスの検索回数を示す数値であり、検索状況パラメータが高い場合は、対応するアドレスの検索回数が多く、検索状況パラメータが低い場合は、対応するアドレスの検索回数が少ないことを意味する。【００９６】
検索回数保持部１３ｇは、タイマ１１から所定の時間が経過した旨を受け付けると、検索状況パラメータ算出部１３ｈに対して各テーブル番号に対応する集計回数を通知し、集計回数を「０」に更新する。【００９７】
検索状況パラメータ算出部１３ｈは、検索状況記憶テーブル１２ｂに記憶されている検索状況パラメータに対して、任意に付与された第一の比重を乗算して第一の乗算値を算出し、検索回数保持部１３ｇにより集計して保持された検索回数に対して、任意に付与された第二の比重を乗算して第二の乗算値を算出し、第一の乗算値と、第二の乗算値とを足し合わせて新たなる検索状況パラメータを算出する。【００９８】
例えば、検索状況パラメータ算出部１３ｈは、検索回数保持部１３ｇから集計回数を受け付けると、検索状況記憶テーブル１２ｂから各検索状況パラメータを読み込む。そして、検索状況パラメータ算出部１３ｈは、読み込んだ検索状況パラメータ（Ｒ１）および受け付けた集計結果（Ｎ１）をそれぞれ下記算出式（Ａ）に代入して新たなる検索状況パラメータを算出する。さらに、検索状況パラメータ算出部１３ｈは、算出結果をテーブル更新部１３ｃに対して通知する。ここで、Ｗ１は、任意に付与された第一の比重であり、Ｗ２は、任意に付与された第二の比重である。なお、検索状況パラメータ算出部１３ｈは、請求の範囲に記載の「検索状況パラメータ算出手段」に対応する。
算出式（Ａ）「Ｗ１×Ｒ１＋Ｗ２×Ｎ１」【００９９】
テーブル番号取得部１３ｂは、受信ポートに対応するアドレス登録フィールドに空きが無いと判定した場合には、検索状況記憶テーブル１２ｂに記憶されている検索状況パラメータの中から、受信ポートと一致するポートのポート番号に対応付けて記憶されているアドレスの検索状況パラメータについて参照して、検索状況パラメータの数値が最も低いアドレスを上書き対象アドレスとして特定する。【０１００】
例えば、テーブル番号取得部１３ｂは、ポート番号Ｐ１に対応するアドレス登録フィールドに空きが無いと判定した場合には、ポート番号Ｐ１に対応する各アドレスに対応付けて検索状況記憶テーブル１２ｂに登録されている検索回数について参照して、検索状況パラメータの数値が最も低いアドレスを上書き対象アドレスとして特定して、特定したアドレスに対応するテーブル番号を取得する。【０１０１】
テーブル更新部１３ｃは、空きのアドレス登録フィールドに対応するテーブル番号が取得された場合には、取得されたテーブル番号に対応付けて学習テーブル１２ａに送信元アドレスと、検索状況記憶テーブル１２ｂに検索状況パラメータの数値「０」とを上書きして登録する。【０１０２】
また、テーブル更新部１３ｃは、検索状況記憶テーブル１２ｂに記憶されている検索状況パラメータを検索状況パラメータ算出部１３ｈにより算出された新たなる検索状況パラメータに更新する。具体的には、テーブル更新部１３ｃは、検索状況パラメータ算出部１３ｈから算出結果を受け付けると、検索状況記憶テーブル１２ｂに記憶されている検索回数を受け付けた算出結果に更新する。【０１０３】
［実施例３による効果］
上述してきたように、実施例３によれば、例えば、第一の比重に第二の比重よりも重い比重を付与した場合には、所定の時間の間に計測された検索回数による影響が強くなるように検索状況パラメータを更新することができるため、フレームの送信先となった回数が多い端末のアドレスの中でも特に、最近にフレームの送信先となった回数が多い端末のアドレスを学習テーブルに登録しておくことができ、フラッディング処理を実行する確率を低減して余剰トラフィックを減少させる結果、ネットワークにおける通信効率を悪化させずにフレームを中継することが可能である。
【実施例４】
【０１０４】
ところで、上記の実施例１〜３では、各アドレスの検索状況のみに基づいて、受信フレームの送信元アドレスによる上書き対象アドレスを特定する場合を説明したが、本発明はこれに限定されるものではなく、各アドレスの検索状況および各アドレスが最後に登録されてからの経過時間である登録経過時間に基づいて、受信フレームの送信元アドレスによる上書き対象アドレスを特定してもよい。そこで、以下の実施例４では、実施例４に係る中継装置の構成を説明した後、実施例４による効果を説明する。なお、実施例４では、検索状況記憶テーブル１２ｂに検索経過時間を記憶しておき、検索経過時間と登録経過時間に基づいて、受信フレームの送信元アドレスによる上書き対象アドレスを特定する場合を説明する。【０１０５】
［中継装置の構成（実施例４）］
図１１および図１２を用いて、実施例４に係る中継装置の構成を説明する。図１１は、実施例４に係る中継装置の構成を示すブロック図である。図１２は、実施例４に係る学習テーブル、検索状況記憶テーブルおよび登録経過時間記憶テーブルに登録される情報の一例を示す図である。ここで、実施例４に係る中継装置は、実施例１に係る中継装置１０と基本的には同様の構成であるが、以下に説明する点が異なる。【０１０６】
すなわち、登録経過時間記憶テーブル１２ｃは、学習テーブルに登録された各アドレスに対応付けて、学習テーブルに各アドレスが最後に登録されてからの経過時間である登録経過時間を記憶する。【０１０７】
具体的には、登録経過時間記憶テーブル１２ｃは、図１１に示すように、学習テーブル１２ａに各アドレスが最後に登録されてからの経過時間である登録経過時間を（例えば、１０）を学習テーブル１２ａに登録された各アドレスに対応付けて記憶する。なお、検索状況記憶テーブル１２ｃは、請求の範囲に記載の「登録経過時間記憶手段」に対応する。【０１０８】
テーブル更新部１３ｃは、登録経過時間記憶テーブル１２ｃに記憶されている各登録経過時間を所定の時間が経過するたびに更新する。具体的には、テーブル更新部１３ｃは、所定の時間が経過するたびに、タイマ１１から所定の時間が経過した旨を受け付け、登録経過時間記憶テーブル１２ｃに記憶されている各検索経過時間に「１」を加算して更新する。ここで、登録経過時間（例えば、１）の単位は時間であり、例えば、所定の時間として予め規定された「秒」や「分」を示すものとして説明する。なお、テーブル更新部１３ｃは、請求の範囲に記載の「登録経過時間更新手段」に対応する。【０１０９】
テーブル番号取得部１３ｂは、受信されたフレームの送信元アドレスを学習テーブル１２ａに登録する場合には、登録経過時間記憶テーブル１２ｃにフレームが受信されたポートと一致するポートに対応付けて記憶されている各アドレスの登録経過時間に対して、任意に付与された第三の比重をそれぞれ乗算して第三の乗算値を複数算出し、検索状況記憶テーブル１２ｂに記憶されている各アドレスの検索状況の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されている各アドレスの検索状況に対して、任意に付与された第四の比重をそれぞれ乗算して第四の乗算値を複数算出し、フレームが受信されたポートと一致するポートに対応付けて検索状況記憶テーブル１２ｂに記憶されている各アドレスごとに第三の乗算値と、第四の乗算値とをそれぞれ足し合わせ、足し合わせた数値が最も低いアドレスを上書き対象アドレスとして特定する。【０１１０】
具体的には、テーブル番号取得部１３ｂは、受信ポートに対応するアドレス登録フィールドに空きが無いと判定した場合には、登録経過時間記憶テーブル１２ｃから登録経過時間（Ｔ１）を読み込み、検索状況記憶テーブル１２ｂから検索経過時間（Ｔ２）を読み込む。そして、テーブル番号取得部１３ｂは、読み込んだ登録経過時間（Ｔ１）および検索経過時間（Ｔ２）をそれぞれ下記算出式（Ｂ）に代入して得られた算出結果が最も低いアドレスを上書き対象アドレスとして特定する。そして、テーブル番号取得部１３ｂは、特定した算出結果が最も低いアドレスに対応するテーブル番号を取得する。ここで、Ｗ３は、任意に付与された第三の比重であり、Ｗ４は、任意に付与された第四の比重である。
算出式（Ｂ）「Ｗ３×Ｔ１＋Ｗ４×Ｔ２」【０１１１】
［実施例４による効果］
上述してきたように、実施例４によれば、学習テーブル１２ａに登録された各アドレスに対応付けて、学習テーブル１２ａに各アドレスが最後に登録されてからの経過時間である登録経過時間を記憶し、登録経過時間記憶テーブル１２ｃに記憶された各登録経過時間を所定の時間が経過するたびに更新し、受信されたフレームの送信元アドレスを学習テーブル１２ａに登録する場合には、登録経過時間記憶テーブル１２ｃにフレームが受信されたポートと一致するポートに対応付けて記憶されている各アドレスの登録経過時間に対して、任意に付与された第三の比重をそれぞれ乗算して第三の乗算値を複数算出し、検索状況記憶テーブル１２ｂに記憶されている各アドレスの検索状況の中から、当該フレームが受信されたポートと一致するポートに対応付けて記憶されている各アドレスの検索状況に対して、任意に付与された第四の比重をそれぞれ乗算して第四の乗算値を複数算出し、検索状況記憶テーブル１２ｂにフレームが受信されたポートと一致するポートに対応付けて記憶されている各アドレスごとに第三の乗算値と、第四の乗算値とをそれぞれ足し合わせ、足し合わせた数値が最も低いアドレスを上書き対象アドレスとして特定するので、例えば、登録されてから経過した時間が短いことを理由にフレームの送信先となる頻度が低い端末のアドレスも学習テーブルに登録しておくことができ、フラッディング処理を実行する確率を低減して余剰トラフィックを減少させる結果、ネットワークにおける通信効率を悪化させずにフレームを中継することが可能である。【０１１２】
なお、登録経過時間記憶テーブル１２ｃに記憶されている登録経過時間およびテーブル番号取得部１３ｂに記憶されている検索経過時間に基づいて、受信フレームの送信元アドレスによる上書き対象アドレスを特定する場合だけでなく、登録経過時間記憶テーブル１２ｃに記憶されている登録経過時間（Ｔ１）およびテーブル番号取得部１３ｂに記憶されている検索回数（Ｎ１）をそれぞれ下記算出式（Ｃ）に代入して得られた算出結果が最も高いアドレスを受信フレームの送信元アドレスによる上書き対象アドレスとして特定してもよい。
算出式（Ｃ）「Ｗ３×Ｔ１−Ｗ４×Ｎ１」【０１１３】
また、登録経過時間記憶テーブル１２ｃに記憶されている登録経過時間（Ｔ１）およびテーブル番号取得部１３ｂに記憶されている検索状況パラメータ（Ｒ１）をそれぞれ下記算出式（Ｄ）に代入して得られた算出結果が最も高いアドレスを受信フレームの送信元アドレスによる上書き対象アドレスとして特定してもよい。
算出式（Ｄ）「Ｗ３×Ｔ１−Ｗ４×Ｒ１」【０１１４】
ここで、例えば、算出式（Ｃ）「Ｗ３×Ｔ１−Ｗ４×Ｎ１」に対して、第三の比重（Ｗ３）には、回数／時間によって規定される比重を代入して、算出結果の単位を回数に合わせるなど、第三の比重（Ｗ３）や第四の比重（Ｗ４）に代入する比重には、算出結果の単位が時間や回数などの単位に合うような単位の比重を代入するものとする。
【実施例５】
【０１１５】
さて、これまで実施例１〜４について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では、実施例５として、他の実施例を説明する。【０１１６】
例えば、実施例１〜４では、送信元アドレスと一致するアドレスが登録されている場合には、送信元アドレスと一致するアドレスが登録されているテーブル番号を取得する場合を説明したが、本発明はこれに限定されるものではなく、例えば、送信元アドレスと一致するアドレスに対応するポート番号が受信ポートと同一か否かをさらに判定してもよい。ここで、送信元アドレスと一致するアドレスに対応するポート番号が受信ポートと同一である場合には、送信元アドレスと一致するアドレスが登録されているテーブル番号を取得し、送信元アドレスと一致するアドレスに対応するポート番号が受信ポートと同一でない場合には、フレームを受信したポートのポート番号に対応するアドレス登録フィールドに空きがあるか否かを判定するようにしてもよい。【０１１７】
また、実施例１〜４では、出力ポート検索部１３ｅにより、送信先アドレスと一致するアドレスが登録されていると判定されると、出力ポート決定部１３ｆは、フレームを中継するポートを送信先アドレスと一致するアドレスに対応するポートに決定する場合を説明したが、本発明はこれに限定されるものではなく、例えば、送信先アドレスと一致するアドレスに対応するポート番号が受信ポートと一致するか否かをさらに判定してもよい。ここで、送信先アドレスと一致するアドレスに対応するポート番号が受信ポートと一致する場合には、フレームを廃棄し、送信先アドレスと一致するアドレスに対応するポート番号が受信ポートと一致しない場合には、フレームを中継するポートを送信先アドレスと一致するアドレスに対応するポートに決定するようにしてもよい。【０１１８】
なお、フレームを廃棄した場合には、送信先アドレスと一致するアドレスに対応する検索状況を更新するようにしても良い。【０１１９】
（システム構成等）
また、本実施例において説明した各処理のうち、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報（例えば、図１、図３、図８、図９、図１２に示した記憶情報）については、特記する場合を除いて任意に変更することができる。【０１２０】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる（例えば、図２において、学習テーブル１２ａを検索状況記憶テーブル１２ｂに統合するなどできる）。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。【０１２１】
（中継プログラム）
ところで、上記の実施例では、ハードウェアロジックによって各種の処理を実現する場合を説明したが、本発明はこれに限定されるものではなく、あらかじめ用意されたプログラムをコンピュータで実行することによって実現するようにしてもよい。そこで、以下では、図１３を用いて、上記の実施例に示した中継装置と同様の機能を有する中継プログラムを実行するコンピュータの一例を説明する。図１３は、中継プログラムを実行するコンピュータを示す図である。【０１２２】
同図に示すように、中継装置としてのコンピュータ１１０は、入力部１２０、ＨＤＤ１３０、ＣＰＵ１４０、ＲＯＭ１５０、ＲＡＭ１６０、出力部１７０、タイマ１８０をバス１９０などで接続して構成される。【０１２３】
ＲＯＭ１５０には、上記の実施例１に示した中継装置１０と同様の機能を発揮する中継プログラム、つまり、図１３に示すように送信元アドレス抽出プログラム１５０ａと、テーブル番号取得プログラム１５０ｂと、テーブル更新プログラム１５０ｃと、送信先アドレス抽出プログラム１５０ｄと、出力ポート検索プログラム１５０ｅおよび出力ポート決定プログラム１５０ｆが、あらかじめ記憶されている。なお、これらのプログラム１５０ａ〜プログラム１５０ｆについては、図２に示した中継装置１０の各構成要素と同様、適宜統合または、分散してもよい。【０１２４】
そして、ＣＰＵ１４０がこれらのプログラム１５０ａ〜プログラム１５０ｆをＲＯＭ１５０から読み出して実行することで、図１３に示すように、プログラム１５０ａ〜プログラム１５０ｆは、送信元アドレス抽出プロセス１４０ａと、テーブル番号取得プロセス１４０ｂと、テーブル更新プロセス１４０ｃと、送信先アドレス抽出プロセス１４０ｄと、出力ポート検索プロセス１４０ｅおよび出力ポート決定プロセス１４０ｆとして機能するようになる。なお、プロセス１４０ａ〜プロセス１４０ｆは、図２に示した、送信元アドレス抽出部１３ａと、テーブル番号取得部１３ｂと、テーブル更新部１３ｃと、送信先アドレス抽出部１３ｄと、出力ポート検索部１３ｅと、出力ポート決定部１３ｆとにそれぞれ対応する。【０１２５】
また、ＨＤＤ１３０には、図１３に示すように、学習データテーブル１３０ａおよび検索状況データテーブル１３０ｂがそれぞれ設けられる。なお、学習データテーブル１３０ａおよび検索状況データテーブル１３０ｂは、図２に示した学習テーブル１２ａおよび検索状況記憶テーブル１２ｂにそれぞれ対応する。そして、ＣＰＵ１４０は、学習データテーブル１３０ａおよび検索状況データテーブル１３０ｂから、学習データ１６０ａおよび検索状況データ１６０ｂをそれぞれ読み出してＲＡＭ１６０に格納し、ＲＡＭ１６０に格納された学習データ１６０ａおよび検索状況データ１６０ｂに基づいて処理を実行する。【０１２６】
なお、上記した各プログラム１５０ａ〜プログラム１５０ｆについては、必ずしも最初からＲＯＭ１５０に記憶させておく必要はなく、例えば、コンピュータ１１０に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」、またはコンピュータ１１０の内外に備えられるＨＤＤなどの「固定用の物理媒体」、さらには公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ１１０に接続される「他のコンピュータ（またはサーバ）」などに各プログラムを記憶させておき、コンピュータ１１０がこれから各プログラムを読み出して実行するようにしてもよい。
【産業上の利用可能性】
【０１２７】
以上のように、本発明に係る中継装置、中継方法および中継プログラムは、受信フレームの送信先アドレスと一致するアドレスを学習テーブルから検索して、検索されたアドレスに対応するポートを介して受信フレームを中継する場合に有用であり、特に、ネットワークにおける通信効率を悪化させずにフレームを中継することに適する。
【図１】
2009016701.tif 000003
【図２】
2009016701.tif 000004
【図３】
2009016701.tif 000005
【図４】
2009016701.tif 000006
【図５】
2009016701.tif 000007
【図６】
2009016701.tif 000008
【図７】
2009016701.tif 000009
【図８】
2009016701.tif 000010
【図９】
2009016701.tif 000011
【図１０】
2009016701.tif 000012
【図１１】
2009016701.tif 000013
【図１２】
2009016701.tif 000014
【図１３】
2009016701.tif 000015
【国際調査報告】
2009016701.tif 000016
2009016701.tif 000017
2009016701.tif 000018
2009016701.tif 000019