JP2005045442A

JP2005045442A - 宛先判定回路

Info

Publication number: JP2005045442A
Application number: JP2003201709A
Authority: JP
Inventors: Kenji Aoshima; 健次青島
Original assignee: Hitachi Cable Ltd
Current assignee: Hitachi Cable Ltd
Priority date: 2003-07-25
Filing date: 2003-07-25
Publication date: 2005-02-17

Abstract

【課題】可及的に小さい記憶容量でありながら端末の登録漏れを少なくすることのできる宛先判定回路を提供する。
【解決手段】ＭＡＣアドレスとポート番号とを対応付けて記憶し、ＭＡＣアドレスに基づいてポート番号を読み出す宛先判定回路１において、ＭＡＣアドレスに基く複数種類のハッシュ関数値ｆ１，ｆ２でそれぞれアクセスされる複数の記憶領域３ａ，３ｂ，４ａ，４ｂを設け、既に記憶されているＭＡＣアドレスと同種のハッシュ関数値ｆ１が重複するＭＡＣアドレスは他種のハッシュ関数値ｆ２でアクセスされる記憶領域に記憶させるようにした。
【選択図】図１

Description

【０００１】
【発明の属する技術分野】
本発明は、パケットの中継の際に宛先判定に用いられる宛先判定回路に係り、特に、可及的に小さい記憶容量でありながら端末の登録漏れを少なくすることのできる宛先判定回路に関するものである。
【０００２】
【従来の技術】
ネットワークの中継装置には、ポートに到着したパケットから宛先アドレスを読み取ってその宛先アドレスに基づいて転送するべきポートを判定することにより、当該宛先アドレスを持つ端末が接続されているネットワークのみにパケットを中継するフィルタリング機能を持つものがある。この機能を実現するために、中継装置には、アドレスとポート番号とを対応付けて記憶する記憶領域が設けられる。
【０００３】
上記中継装置のひとつであるスイッチングハブは、ポートに到着したパケットから送信元ＭＡＣアドレスを読み取ってそのアドレスとポート番号とを対応付けて記憶領域に記憶する学習機能があり、この学習機能により上記フィルタリング機能をより効果的に発揮することができる。
【０００４】
学習及びフィルタリングに際し、記憶領域に書き込みや読み出しを行うには、ＭＡＣアドレスに基づいて記憶領域をアクセスする必要がある。ＭＡＣアドレスに基づいて記憶領域をアクセスする方法には、大きく分けて２つの方法がある。１つは、ＣＡＭ（内容アドレスメモリ）を用いる方法で、書き込みのときにはランダムに空き領域に書き込み、読み出しのときにはＭＡＣアドレスをＣＡＭに与えると、そのＭＡＣアドレス及び対応するポート番号を記憶している領域がアクセスされ、ポート番号が読み出せるというものである。もう１つは、ハッシュ関数を用いる方法で、書き込みのときも読み出しのときも、ＭＡＣアドレスに基づいてハッシュ関数値を計算し、このハッシュ関数値をアドレスとする領域にＭＡＣアドレス及び対応するポート番号を書き込み又は読み出しするものである。
【０００５】
ハッシュ関数はどのような関数でもよいが、通常はＭＡＣアドレスよりも桁数の少ないハッシュ関数値が得られるものを使用することで記憶容量の節約を図る。例えば、ＣＲＣ３２と呼ばれる関数は、２進３２桁のハッシュ関数値が得られ、ＭＡＣアドレスの全桁よりも桁数が少なくできるので、２^４８もあるＭＡＣアドレスの全空間よりも大幅に小さい２^３２個分の記憶容量しか必要としない。
【０００６】
ＣＡＭは記憶容量が大きくなると価格が飛躍的に高くなるので、ＣＡＭを用いる方法は大きな記憶領域を必要とする中継装置には不向きである。これに対しハッシュ関数を用いる方法は、記憶領域が一般的なランダムアクセス方式のメモリで構成でき、この種のメモリは記憶容量を大きくしても価格にはＣＡＭほどには大きく響かないので、大きな記憶領域を必要とする中継装置に好適である。ただし、記憶容量が大きければランダムアクセス方式のメモリといえどもそれなりに価格が高いので、記憶容量はできるだけ小さくすることが望ましい。
【０００７】
図３に示されるように、従来のハッシュ関数を用いた宛先判定回路３１は、ＭＡＣアドレス（検索キーとも呼ぶ）からハッシュ関数値（ｆ検索キーとも呼ぶ）ｆを計算する関数計算回路３２と、このハッシュ関数値ｆをアドレスとしそのアドレスでアクセスされる領域にＭＡＣアドレスを記憶する検索キーテーブル（記憶領域のひとつ）３３と、同じハッシュ関数値ｆをアドレスとしそのアドレスでアクセスされる領域にポート番号を記憶するポートテーブル（記憶領域のひとつ）３４と、検索キーテーブルから読み出されたＭＡＣアドレスを検索キーであるＭＡＣアドレスとを比較する比較回路３５とを備え、検索キーテーブル３３から読み出されたＭＡＣアドレスが検索キーであるＭＡＣアドレスと一致したとき、ポートテーブル３４から読み出されたポート番号が検索キーに対応した所望するポート番号である。
【０００８】
この宛先判定回路３１に検索キーを入力すれば、宛先ポートのポート番号が出力されることになる。
【０００９】
ハッシュ関数値ｆが２^Ｎ個の値を取り得るので、Ｎビットのハッシュアドレスが得られ、検索キーテーブル３３及びポートテーブル３４は、それぞれ０から２^Ｎ −１までのアドレスを持つ２^Ｎ個の領域を有する。
【００１０】
【特許文献１】
特開平０９−０９８１８４号公報
【００１１】
【発明が解決しようとする課題】
ｆ検索キーは原初の検索キーを情報圧縮したものであるから、１つのｆ検索キーに対して原初となる検索キーが必ず複数存在する。つまり、同じハッシュ関数値ｆになってしまう複数のＭＡＣアドレスが存在し得る。従って、スイッチングハブに繋がっている複数の端末の中にたまたま同じハッシュ関数値ｆになってしまうＭＡＣアドレスを持つ端末が重複していることも起きる。一方の端末についてハッシュ関数値ｆをアドレスとする領域に既にＭＡＣアドレスが登録されていると、同じハッシュ関数値ｆをもたらす他方の端末について新しくＭＡＣアドレスを登録する領域がないことになる。新しいＭＡＣアドレスを上書きしてしまうと、古いＭＡＣアドレスが失われてしまう。このため、２つのＭＡＣアドレスの一方は未登録ということになり、せっかく学習した内容が失われることになる。もちろん３つ以上のＭＡＣアドレスについてハッシュ関数値ｆが同じという場合もあり、スイッチングハブに接続し通信を行っているのに未登録という端末が増えることになる。このような重複が起きている一方で、ＭＡＣアドレスが登録されていない空きの領域が多く残っているという状況が有り得る。
【００１２】
スイッチングハブは、未登録の宛先ＭＡＣアドレスを持つパケットはそのパケットを受信したポートを除く全ポートに転送するので、未登録の端末があるとネットワーク上に流れるパケットの総量が顕著に増大し、通信障害の一因となる。従って、上記のようにハッシュ関数値の重複によって未登録にされる端末が存在するのは好ましくない。
【００１３】
そこで、本発明の目的は、上記課題を解決し、可及的に小さい記憶容量でありながら端末の登録漏れを少なくすることのできる宛先判定回路を提供することにある。
【００１４】
【課題を解決するための手段】
上記目的を達成するために本発明は、ＭＡＣアドレスとポート番号とを対応付けて記憶し、ＭＡＣアドレスに基づいてポート番号を読み出す宛先判定回路において、ＭＡＣアドレスに基く複数種類のハッシュ関数値でそれぞれアクセスされる複数の記憶領域を設け、既に記憶されているＭＡＣアドレスと同種のハッシュ関数値が重複するＭＡＣアドレスは他種のハッシュ関数値でアクセスされる記憶領域に記憶させるようにしたものである。
【００１５】
１種類のハッシュ関数値を分割して複数種類のハッシュ関数値を生成してもよい。
【００１６】
ＭＡＣアドレスの一部をハッシュ関数値としてもよい。
【００１７】
ハッシュ関数の種類毎に桁数を異ならせてもよい。
【００１８】
記憶領域毎に記憶の保存期限を異ならせてもよい。
【００１９】
前記複数の記憶領域には、既に記憶されているＭＡＣアドレスがあるときは新しいＭＡＣアドレスは上書き記憶しない記憶領域を含んでもよい。
【００２０】
前記複数の記憶領域には、既に記憶されているＭＡＣアドレスがあっても新しいＭＡＣアドレスを上書き記憶する記憶領域を含んでもよい。
【００２１】
【発明の実施の形態】
以下、本発明の一実施形態を添付図面に基づいて詳述する。
【００２２】
図１に示されるように、本発明に係る宛先判定回路１は、２種類のハッシュ関数を用いたもので、検索キーであるＭＡＣアドレスから第１のハッシュ関数値（ｆ１検索キー）ｆ１を計算する第１関数計算回路２ａと、このハッシュ関数値ｆ１をアドレスとしそのアドレスでアクセスされる領域にＭＡＣアドレスを記憶する第１検索キーテーブル（記憶領域のひとつ）３ａと、同じ第１のハッシュ関数値ｆ１をアドレスとしそのアドレスでアクセスされる領域にポート番号を記憶する第１ポートテーブル（記憶領域のひとつ）４ａと、検索キーである上記ＭＡＣアドレスから第２のハッシュ関数値（ｆ２検索キー）ｆ２を計算する第２関数計算回路２ｂと、このハッシュ関数値ｆ２をアドレスとしそのアドレスでアクセスされる領域にＭＡＣアドレスを記憶する第２検索キーテーブル（記憶領域のひとつ）３ｂと、同じ第２のハッシュ関数値ｆ２をアドレスとしそのアドレスでアクセスされる領域にポート番号を記憶する第２ポートテーブル（記憶領域のひとつ）４ｂとを備える。
【００２３】
破線で囲った２つの部分は、容量や関数を除けばそれぞれ図１に示した従来の宛先判定回路と同じ構造であり、一方をメイン宛先判定回路１ａ、他方をサブ宛先判定回路１ｂとする。これらメイン宛先判定回路１ａ及びサブ宛先判定回路１ｂは互いに独立して並列動作し、各々ハッシュ関数値ｆ１，ｆ２でアクセスした領域に書き込み或いは読み出しをすることができる。なお、図１には省略したが、図３の比較回路３５と同等の比較回路が備えられており、各々の検索キーテーブル３ａ，３ｂから読み出されたＭＡＣアドレスを検索キーであるＭＡＣアドレスとを比較し、検索キーテーブル３ａ，３ｂから読み出されたＭＡＣアドレスのいずれかが検索キーであるＭＡＣアドレスと一致したとき、ＭＡＣアドレスが一致したほうのポートテーブル４ａ，４ｂから読み出されたポート番号が検索キーに対応した所望するポート番号である。双方の検索キーテーブル３ａ，３ｂにＭＡＣアドレスが記憶されていないか、読み出されたＭＡＣアドレスが検索キーであるＭＡＣアドレスと不一致であれば、その検索キーであるＭＡＣアドレスは未登録である。
【００２４】
また、本発明に係る宛先判定回路１には、図示しないがハッシュ関数値が重複したときの処理を行う重複処理回路が備えられており、重複処理回路は次のような機能を有する。
【００２５】
ハッシュ関数値ｆ１でアクセスされた第１検索キーテーブル３ａ及び第１ポートテーブル４ａに対し、既に記憶されているＭＡＣアドレス及びポート番号がない、即ち、空きであれば新しいＭＡＣアドレス及びポート番号を書き込むことをを許容する。ただし、ハッシュ関数値ｆ２でアクセスされた第２検索キーテーブル３ｂ及び第２ポートテーブル４ｂに既に記憶されているＭＡＣアドレス及びポート番号があって、この記憶されているＭＡＣアドレスが検索キーであるＭＡＣアドレスに一致していれば書き込みは実行されない。
【００２６】
ハッシュ関数値ｆ１でアクセスされた第１検索キーテーブル３ａ及び第１ポートテーブル４ａに対し、既に記憶されているＭＡＣアドレス及びポート番号があるときは新しいＭＡＣアドレス及びポート番号は上書きしない。
【００２７】
上記第１検索キーテーブル３ａ及び第１ポートテーブル４ａへの新規な書き込みを行わないとき、ハッシュ関数値ｆ２でアクセスされた第２検索キーテーブル３ｂ及び第２ポートテーブル４ｂに対し、既に記憶されているＭＡＣアドレス及びポート番号がない空きであれば新しいＭＡＣアドレス及びポート番号を記憶する。
【００２８】
上記第１検索キーテーブル３ａ及び第１ポートテーブル４ａへの新規な書き込みを行わないとき、ハッシュ関数値ｆ２でアクセスされた第２検索キーテーブル３ｂ及び第２ポートテーブル４ｂに対し、既に記憶されているＭＡＣアドレス及びポート番号があっても、新しいＭＡＣアドレス及びポート番号を上書き記憶する。
【００２９】
上記の関数計算回路２ａ，２ｂ、比較回路、重複処理回路などは機能的な区分であって、これらの回路はＣＰＵ或いはＦＰＧＡ（フィールドプログラマブルゲートアレイ）で実現するのが実用的である。
【００３０】
本発明の宛先判定回路１を組み込んだスイッチングハブは、図２に示されるように、端末が接続される複数のポート２１と、物理的なインタフェースを構成する物理層ＬＳＩ２２と、ＭＡＣアドレスの抽出を行うＭＡＣ層ＬＳＩ２３と、ポート間のパケット転送処理を行うスイッチングＬＳＩ２４と、宛先判定回路１とからなる。
【００３１】
以下、スイッチングハブにおける本発明の宛先判定回路１の動作を登録処理（学習機能）と宛先判定処理（フィルタリング機能）に分けて説明する。
【００３２】
まず、登録処理では、スイッチングハブはポート２１に到着したパケットから送信元ＭＡＣアドレスを読み取ってそのＭＡＣアドレスを検索キーとして宛先判定回路１に与える。宛先判定回路１では、メイン宛先判定回路１ａ及びサブ宛先判定回路１ｂが並列動作により、それぞれハッシュ関数値ｆ１，ｆ２の計算とテーブル３ａ，４ａ，３ｂ，４ｂの検索を行う。
【００３３】
メイン宛先判定回路１ａにおいて、ハッシュ関数値ｆ１でアクセスされた第１検索キーテーブル３ａ及び第１ポートテーブル４ａに対し、既に記憶されているＭＡＣアドレス及びポート番号がなく、空きであれば新しいＭＡＣアドレス及びポート番号の書き込みを許容する。サブ宛先判定回路１ｂに当該ＭＡＣアドレスが記憶されている場合を除き、書き込みが実行され、新しいＭＡＣアドレス及びポート番号が登録される。サブ宛先判定回路１ｂに当該ＭＡＣアドレスが記憶されている場合は、既に登録済みということなので、メイン宛先判定回路１ａへの二重登録を避けるべく、書き込みは実行しない。
【００３４】
メイン宛先判定回路１ａにおいて、ハッシュ関数値ｆ１でアクセスされた第１検索キーテーブル３ａ及び第１ポートテーブル４ａに対し、既に記憶されているＭＡＣアドレス及びポート番号があるときは新しいＭＡＣアドレス及びポート番号は上書きしない。即ち、新しいＭＡＣアドレス及びポート番号は登録されない。この場合、サブ宛先判定回路１ｂでの登録が許可される。
【００３５】
メイン宛先判定回路１ａでの登録ができなかった場合、サブ宛先判定回路１ｂでは、ハッシュ関数値ｆ２でアクセスされた第２検索キーテーブル３ｂ及び第２ポートテーブル４ｂに対し、新しいＭＡＣアドレス及びポート番号を上書き記憶する。即ち、新しいＭＡＣアドレス及びポート番号が登録される。
【００３６】
ハッシュ関数値ｆ２でアクセスされた第２検索キーテーブル３ｂに記憶されているＭＡＣアドレスが検索キーであるＭＡＣアドレスに一致していれば、サブ宛先判定回路１ｂに当該ＭＡＣアドレスが記憶されていることになるので、メイン宛先判定回路１ａのほうで空きがあって書き込みが許容されても書き込みは実行されない。
【００３７】
このようにして、メイン宛先判定回路１ａの記憶領域に既に記憶されているＭＡＣアドレスと第１のハッシュ関数値ｆ１が重複するＭＡＣアドレスは第２のハッシュ関数値ｆ２でアクセスされるサブ宛先判定回路１ｂの記憶領域に記憶される。簡単に言うと、まずメインのテーブルに登録を行い、メインのテーブルから溢れたものをサブのテーブルに登録することになる。
【００３８】
今、ＭＡＣアドレスＸＸ：ＸＸ：…とＭＡＣアドレスＹＹ：ＹＹ：…があって両者のハッシュ関数値ｆ１が一致しているとき、このハッシュ関数とは異なるハッシュ関数で求めたハッシュ関数値ｆ２も一致してしまうことはまれであるから、いずれのＭＡＣアドレスも登録漏れとなることが阻止される。
【００３９】
この結果、スイッチングハブに接続し通信を行っている端末でありながらＭＡＣアドレスが未登録という端末の数が低減される。従来の宛先判定回路３１ではハッシュ関数値ｆが１種類しかなかったため、記憶容量を節約するためにハッシュ関数値ｆを減らすと、それだけハッシュ関数値ｆが重複する機会が増えることになり、記憶容量の節約には限界があった。本発明の宛先判定回路１では、従来と同程度の記憶容量であってもハッシュ関数値ｆ１が重複したＭＡＣアドレスをハッシュ関数値ｆ２で救って登録することができるので、記憶容量の節約の限界を下げることができる。
【００４０】
次に、宛先判定処理では、スイッチングハブはポートに到着したパケットから宛先アドレスを読み取ってその宛先アドレスを検索キーとして宛先判定回路１を与える。宛先判定回路１では、メイン宛先判定回路１ａ及びサブ宛先判定回路１ｂが並列動作により、それぞれハッシュ関数値ｆ１，ｆ２の計算とテーブル３ａ，４ａ，３ｂ，４ｂの検索を行う。
【００４１】
メイン宛先判定回路１ａにおいてハッシュ関数値ｆ１でアクセスされた第１検索キーテーブル３ａにＭＡＣアドレスが記憶されていると、そのＭＡＣアドレスと検索キーであるＭＡＣアドレスとが図示しない比較回路で比較され、一致していれば、ハッシュ関数値ｆ１でアクセスされた第１ポートテーブル４ａに記憶されているポート番号が読み出され、宛先ポートのポート番号として宛先判定回路１から出力される。スイッチングハブは、このポート番号が示す宛先ポートにパケットを転送する。
【００４２】
また、サブ宛先判定回路１ｂにおいてハッシュ関数値ｆ２でアクセスされた第２検索キーテーブル３ｂにＭＡＣアドレスが記憶されていると、そのＭＡＣアドレスと検索キーであるＭＡＣアドレスとが図示しない比較回路で比較され、一致していれば、ハッシュ関数値ｆ２でアクセスされた第２ポートテーブル４ｂに記憶されているポート番号が読み出され、宛先ポートのポート番号として宛先判定回路１から出力される。スイッチングハブは、このポート番号が示す宛先ポートにパケットを転送する。
【００４３】
いずれの宛先判定回路１ａ，１ｂにおいてもハッシュ関数値ｆ１，ｆ２でアクセスされた検索キーテーブル３ａ，３ｂが空きであるか、記憶されているＭＡＣアドレスが検索キーであるＭＡＣアドレスと不一致であれば、ポート番号は宛先判定回路１から出力されない。スイッチングハブは、受信ポートを除く全てのポートにパケットを転送する。
【００４４】
上記学習処理においてＭＡＣアドレスが未登録という端末の数が低減されているので、全ポートにパケットが転送されることが少なくなり、ネットワーク上に流れるパケットの総量の増大が抑制される。
【００４５】
次に、記憶領域を実現する記憶装置の具体例を説明する。
【００４６】
図１に示されるように、第１検索キーテーブル３ａは第２検索キーテーブル３ｂよりも大きく描かれているが、これは第１検索キーテーブル３ａのほうが第２検索キーテーブル３ｂよりも記憶容量が大きいことを表している。第１検索キーテーブル３ａの記憶容量が大きいのは記憶領域のアドレスを多くしたからであり、このためにハッシュ関数値ｆ１の桁数（図示例ではＮ）が大きくしてある。第２検索キーテーブル３ｂの記憶容量が小さいのは記憶領域のアドレスを少なくしたからであり、ハッシュ関数値ｆ２の桁数（図示例ではＫ）も小さくてよい。
【００４７】
このようにハッシュ関数の種類毎に桁数を異ならせ、記憶領域を大きいものと小さいものにしたのは、前述した登録処理においてメインのテーブルを優先的に登録先とし、サブのテーブルにはメインのテーブルから溢れたものだけを登録するようにしたからで、サブのテーブルは小さいもので十分だからである。
【００４８】
第１検索キーテーブル３ａ及び第１ポートテーブル４ａは、ＣＰＵやＰＧＡとは別体のＲＡＭで構成することで大きな記憶容量を確保することができる。一方、第２検索キーテーブル３ｂ及び第２ポートテーブル４ｂは小さい記憶容量で十分なので、ＣＰＵやＦＰＧＡの内部に作られているＲＡＭ領域又はレジスタで構成することができる。また、メイン宛先判定回路１ａはこれまで述べたハッシュ関数方式とし、サブ宛先判定回路１ｂはＣＡＭ方式としてもよい。
【００４９】
次に、ハッシュ関数の具体例を説明する。
【００５０】
第１のハッシュ関数値ｆ１を生成するハッシュ関数として、従来から知られているＣＲＣ３２を採用してもよい。第２のハッシュ関数値ｆ２を生成するハッシュ関数にはＣＲＣ３２より桁数の小さいＣＲＣタイプのハッシュ関数を採用してもよい。
【００５１】
２種類のハッシュ関数値ｆ１，ｆ２を個別に求めるのではなく、１種類のハッシュ関数値を分割して複数種類のハッシュ関数値を生成してもよい。例えば、ＣＲＣ３２を計算し、そのハッシュ関数値の上位２２桁と下位１０桁をハッシュ関数値ｆ１，ｆ２とする。この場合、第１検索キーテーブル３ａには２^２２個分の記憶容量を用意し、第２検索キーテーブル３ｂには２^１０個分の記憶容量を用意することになる。
【００５２】
ハッシュ関数は掛け算や足し算を伴わないものでも勿論使うことができる。ＭＡＣアドレスに対してマスクをかけることにより、ＭＡＣアドレスの一部、例えば、下１９桁を取り出してハッシュ関数値とすることができる。第１のハッシュ関数にはＣＲＣ３２を用い、第２のハッシュ関数にＭＡＣアドレスの下８桁を用いるものとし、２つのＭＡＣアドレス
ＸＸ：ＸＸ：ＸＸ：ＸＸ：ＸＸ：０１
ＹＹ：ＹＹ：ＹＹ：ＹＹ：ＹＹ：０２
において、たまたま両者の第１のハッシュ関数値ｆ１が一致しているものとしたとき、第２のハッシュ関数値ｆ２は、それぞれ０１、０２となり不一致である。このように２つのＭＡＣアドレスに対して第１のハッシュ関数値ｆ１が一致しているときに第２のハッシュ関数値ｆ２が不一致である確率が高いハッシュ関数の組を採用するのが望ましい。
【００５３】
次に、保存期限について説明する。
【００５４】
従来よりスイッチングハブでは宛先判定回路３１の登録内容に対してエージングを行っている。エージングとは、記憶に対して保存期限を与え、記憶の経過時間が保存期限に達したら記憶を抹消することであり、スイッチングハブなどの中継装置では一旦登録された端末が接続ポートを変更した場合などにもパケットが中継できるよう、エージングを行う。
【００５５】
本発明においてもエージングを行うが、記憶領域毎に記憶の保存期限を異ならせるとよい。好ましくは、メイン宛先判定回路１ａにおける保存期限よりもサブ宛先判定回路１ｂにおける保存期限を短くする。これにより、同一ＭＡＣアドレスがサブ宛先判定回路１ｂに登録されているためにメイン宛先判定回路１ａに登録されないというケースを少なくすることができる。その結果、メイン宛先判定回路１ａに新規な登録が行われる機会が多くなり、サブ宛先判定回路１ｂに登録された内容は長く残存しにくくなり、メインのテーブルから溢れた案件がサブのテーブルに登録される機会を多くすることができる。
【００５６】
上記実施形態では、原初の検索キーがＭＡＣアドレスであるものとしたが、仮想ＬＡＮアドレスなどのＭＡＣ以外のアドレスであっても本発明は実施することができる。
【００５７】
【発明の効果】
本発明は次の如き優れた効果を発揮する。
【００５８】
（１）端末の登録漏れを少なくすることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態を示す宛先判定回路の構成図である。
【図２】本発明の宛先判定回路を組み込んだスイッチングハブの構成図である。
【図３】従来の宛先判定回路の構成図である。
【符号の説明】
１宛先判定回路
１ａメイン宛先判定回路
１ｂサブ宛先判定回路
２ａ第１関数計算回路
２ｂ第２関数計算回路
３ａ第１検索キーテーブル（記憶領域）
３ｂ第２検索キーテーブル（記憶領域）
４ａ第１ポートテーブル（記憶領域）
４ｂ第２ポートテーブル（記憶領域）

Claims

ＭＡＣアドレスとポート番号とを対応付けて記憶し、ＭＡＣアドレスに基づいてポート番号を読み出す宛先判定回路において、ＭＡＣアドレスに基く複数種類のハッシュ関数値でそれぞれアクセスされる複数の記憶領域を設け、既に記憶されているＭＡＣアドレスと同種のハッシュ関数値が重複するＭＡＣアドレスは他種のハッシュ関数値でアクセスされる記憶領域に記憶させるようにしたことを特徴とする宛先判定回路。
１種類のハッシュ関数値を分割して複数種類のハッシュ関数値を生成することを特徴とする請求項１記載の宛先判定回路。
ＭＡＣアドレスの一部をハッシュ関数値とすることを特徴とする請求項１又は２記載の宛先判定回路。
ハッシュ関数の種類毎に桁数を異ならせたことを特徴とする請求項１〜３いずれか記載の宛先判定回路。
記憶領域毎に記憶の保存期限を異ならせたことを特徴とする請求項１〜４いずれか記載の宛先判定回路。
前記複数の記憶領域には、既に記憶されているＭＡＣアドレスがあるときは新しいＭＡＣアドレスは上書き記憶しない記憶領域を含むことを特徴とする請求項１〜５いずれか記載の宛先判定回路。
前記複数の記憶領域には、既に記憶されているＭＡＣアドレスがあっても新しいＭＡＣアドレスを上書き記憶する記憶領域を含むことを特徴とする請求項１〜６いずれか記載の宛先判定回路。