JP3357980B2 - スイッチング・ハブ装置及びそのスイッチング処理方法並びにその制御プログラムを記録した記録媒体 - Google Patents
スイッチング・ハブ装置及びそのスイッチング処理方法並びにその制御プログラムを記録した記録媒体Info
- Publication number
- JP3357980B2 JP3357980B2 JP12440898A JP12440898A JP3357980B2 JP 3357980 B2 JP3357980 B2 JP 3357980B2 JP 12440898 A JP12440898 A JP 12440898A JP 12440898 A JP12440898 A JP 12440898A JP 3357980 B2 JP3357980 B2 JP 3357980B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- search
- memory circuit
- search memory
- switching processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はスイッチング・ハブ
装置及びそのスイッチング処理方法並びにその制御プロ
グラムを記録した記録媒体に関し、特にイーサネット
（登録商標）と呼ばれるローカルエリアネットワークに
おいてスター型の接続形態を構成する集線装置に関す
る。
装置及びそのスイッチング処理方法並びにその制御プロ
グラムを記録した記録媒体に関し、特にイーサネット
（登録商標）と呼ばれるローカルエリアネットワークに
おいてスター型の接続形態を構成する集線装置に関す
る。
【０００２】
【従来の技術】従来、この種の集線装置としては、ＩＥ
ＥＥ８０２．３に代表されるＣＳＭＡ／ＣＤ（Ｃａｒｒ
ｉｅｒ Ｓｅｎｓｅ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ
／Ｃｏｌｉｓｉｏｎ Ｄｅｔｅｃｔｉｏｎ）方式のロー
カルエリアネットワーク（以下、ＬＡＮとする）［通
常、イーサネット（Ｅｔｈｅｒｎｅｔ（登録商標））と
呼ばれる］において、スター型の接続形態（トポロジ）
を構成する集線装置［以下、ハブ（ＨＵＢ）とする］が
ある。
ＥＥ８０２．３に代表されるＣＳＭＡ／ＣＤ（Ｃａｒｒ
ｉｅｒ Ｓｅｎｓｅ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ
／Ｃｏｌｉｓｉｏｎ Ｄｅｔｅｃｔｉｏｎ）方式のロー
カルエリアネットワーク（以下、ＬＡＮとする）［通
常、イーサネット（Ｅｔｈｅｒｎｅｔ（登録商標））と
呼ばれる］において、スター型の接続形態（トポロジ）
を構成する集線装置［以下、ハブ（ＨＵＢ）とする］が
ある。
【０００３】このシステムとしては、図９に示すよう
に、複数のＬＡＮセグメント＃１〜＃４を１つのスイッ
チング・ハブ３で接続したものがある。ここで、想定す
るＬＡＮとしてはＩＥＥＥ８０２．３に代表されるＣＳ
ＭＤ／ＣＤ方式のＬＡＮで、１０Ｍｂｐｓの半二重の通
信速度を持つ。
に、複数のＬＡＮセグメント＃１〜＃４を１つのスイッ
チング・ハブ３で接続したものがある。ここで、想定す
るＬＡＮとしてはＩＥＥＥ８０２．３に代表されるＣＳ
ＭＤ／ＣＤ方式のＬＡＮで、１０Ｍｂｐｓの半二重の通
信速度を持つ。
【０００４】このシステムにおいて通信されるパケット
のフレームフォーマットは、図４に示すように、ＤＡ
（Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ：宛先アド
レス）（６オクテット）と、ＳＡ（Ｓｏｕｒｃｅ Ａｄ
ｄｒｅｓｓ：発信元アドレス）（６オクテット）と、Ｔ
ＹＰＥ（フレームタイプ）（２オクテット）と、ＤＡＴ
Ａ（情報データ）（４６〜１５００オクテット）と、Ｆ
ＣＳ（Ｆｒａｍｅ Ｃｈｅｃｋ Ｓｅｑｕｅｎｃｅ：チ
ェック用データ）（４オクテット）とからなる。
のフレームフォーマットは、図４に示すように、ＤＡ
（Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ：宛先アド
レス）（６オクテット）と、ＳＡ（Ｓｏｕｒｃｅ Ａｄ
ｄｒｅｓｓ：発信元アドレス）（６オクテット）と、Ｔ
ＹＰＥ（フレームタイプ）（２オクテット）と、ＤＡＴ
Ａ（情報データ）（４６〜１５００オクテット）と、Ｆ
ＣＳ（Ｆｒａｍｅ Ｃｈｅｃｋ Ｓｅｑｕｅｎｃｅ：チ
ェック用データ）（４オクテット）とからなる。
【０００５】スイッチング・ハブ３はＬＡＮセグメント
＃１〜＃４が接続されている各々のポートからパケット
を受信すると、各パケットのＤＡと、予め保持している
どのアドレスが何処のＬＡＮセグメント＃１〜＃４上に
存在するかの情報とを照らし合わせ、転送先のポートを
決定して各パケットを転送する。つまり、スイッチング
・ハブ３はパケットのスイッチングを実現する装置であ
る。
＃１〜＃４が接続されている各々のポートからパケット
を受信すると、各パケットのＤＡと、予め保持している
どのアドレスが何処のＬＡＮセグメント＃１〜＃４上に
存在するかの情報とを照らし合わせ、転送先のポートを
決定して各パケットを転送する。つまり、スイッチング
・ハブ３はパケットのスイッチングを実現する装置であ
る。
【０００６】スイッチング・ハブ３の１つのポートに接
続されかつ同一のＬＡＮセグメント＃１〜＃４内に存在
するＬＡＮ端末間、例えばＬＡＮセグメント＃１内のＬ
ＡＮ端末４１，４２間での通信を想定する。
続されかつ同一のＬＡＮセグメント＃１〜＃４内に存在
するＬＡＮ端末間、例えばＬＡＮセグメント＃１内のＬ
ＡＮ端末４１，４２間での通信を想定する。
【０００７】ＬＡＮ端末４１からＬＡＮ端末４２への通
信において、スイッチング・ハブ３はその時に通信され
るパケットを処理する必要は無い。しかしながら、スイ
ッチング・ハブ３はこの時のパケットを一旦受信した
後、そのＤＡを見て初めてスイッチングせずに廃棄すべ
きパケットと判断することになる。
信において、スイッチング・ハブ３はその時に通信され
るパケットを処理する必要は無い。しかしながら、スイ
ッチング・ハブ３はこの時のパケットを一旦受信した
後、そのＤＡを見て初めてスイッチングせずに廃棄すべ
きパケットと判断することになる。
【０００８】すなわち、スイッチング・ハブ３はパケッ
トの廃棄処理を図８に示すようにして行う。すなわち、
スイッチング・ハブ３はパケットを受信すると（図８ス
テップＳ１１）、そのパケットからＤＡを抽出し（図８
ステップＳ１２）、そのＤＡをサーチメモリに転送する
（図８ステップＳ１３）。
トの廃棄処理を図８に示すようにして行う。すなわち、
スイッチング・ハブ３はパケットを受信すると（図８ス
テップＳ１１）、そのパケットからＤＡを抽出し（図８
ステップＳ１２）、そのＤＡをサーチメモリに転送する
（図８ステップＳ１３）。
【０００９】スイッチング・ハブ３はＤＡの検索を行い
（図８ステップＳ１４）、適合するものがあれば、該当
レコード番地の読出しを行う（図８ステップＳ１５）。
スイッチング・ハブ３は読出したレコード番地から、パ
ケットの転送先である転送ポート番号を読出し（図８ス
テップＳ１６）、その転送ポート番号が受信ポート番号
と同一であるかどうかを判断する（図８ステップＳ１
７）。
（図８ステップＳ１４）、適合するものがあれば、該当
レコード番地の読出しを行う（図８ステップＳ１５）。
スイッチング・ハブ３は読出したレコード番地から、パ
ケットの転送先である転送ポート番号を読出し（図８ス
テップＳ１６）、その転送ポート番号が受信ポート番号
と同一であるかどうかを判断する（図８ステップＳ１
７）。
【００１０】スイッチング・ハブ３はそれらが一致すれ
ば、図示せぬパケットキューからそのパケットを廃棄す
る（図８ステップＳ１８）。スイッチング・ハブ３はそ
れらが不一致であれば、そのパケットをパケットキュー
に加える（図８ステップＳ１９）。また、スイッチング
・ハブ３は適合するものがなければ、ＤＡの適合無しを
解決するアドレス解決処理を行う（図８ステップＳ２
０）。
ば、図示せぬパケットキューからそのパケットを廃棄す
る（図８ステップＳ１８）。スイッチング・ハブ３はそ
れらが不一致であれば、そのパケットをパケットキュー
に加える（図８ステップＳ１９）。また、スイッチング
・ハブ３は適合するものがなければ、ＤＡの適合無しを
解決するアドレス解決処理を行う（図８ステップＳ２
０）。
【００１１】
【発明が解決しようとする課題】上述した従来のスイッ
チング・ハブ装置では、アドレスの検索を行った結果を
基に廃棄すべきパケットなのか、あるいは任意のポート
に転送すべきパケットなのかを判断しているので、アド
レスの検索結果から新たに送信ポート情報を得ると、受
信ポート情報との比較を行う処理が必要となり、その処
理に多くの時間を必要とする。
チング・ハブ装置では、アドレスの検索を行った結果を
基に廃棄すべきパケットなのか、あるいは任意のポート
に転送すべきパケットなのかを判断しているので、アド
レスの検索結果から新たに送信ポート情報を得ると、受
信ポート情報との比較を行う処理が必要となり、その処
理に多くの時間を必要とする。
【００１２】そのため、従来の技術では予め登録してお
いたアドレス情報を単に検索するのみなので、スイッチ
ング・ハブ装置におけるスイッチング性能を向上させる
ことができない。
いたアドレス情報を単に検索するのみなので、スイッチ
ング・ハブ装置におけるスイッチング性能を向上させる
ことができない。
【００１３】そこで、本発明の目的は上記の問題点を解
消し、同一のＬＡＮセグメント内に存在するＬＡＮ端末
間で通信されるパケットを廃棄するに必要な処理時間を
短縮することができ、スイッチング性能を向上させるこ
とができるスイッチング・ハブ装置及びそのスイッチン
グ処理方法並びにその制御プログラムを記録した記録媒
体を提供することにある。
消し、同一のＬＡＮセグメント内に存在するＬＡＮ端末
間で通信されるパケットを廃棄するに必要な処理時間を
短縮することができ、スイッチング性能を向上させるこ
とができるスイッチング・ハブ装置及びそのスイッチン
グ処理方法並びにその制御プログラムを記録した記録媒
体を提供することにある。
【００１４】
【課題を解決するための手段】本発明によるスイッチン
グ・ハブ装置は、複数のローカルエリアネットワークが
接続され、前記複数のローカルエリアネットワークを介
して受信したパケットの宛先アドレスが前記複数のロー
カルエリアネットワークのいずれに存在するのかを示す
情報を予め保持する第１のサーチメモリ回路を含むスイ
ッチング・ハブ装置であって、前記第１のサーチメモリ
回路と同一内容を保持する第２のサーチメモリ回路と、
前記パケットの受信時に前記第１のサーチメモリ回路を
用いて前記宛先アドレスのみの第１の検索を行いかつ前
記第１の検索と同時に前記第２のサーチメモリ回路を用
いて前記宛先アドレス及び前記パケットを受信したポー
ト番号による第２の検索を行う検索手段と、前記第１及
び第２検索の結果を基に前記パケットを破棄するか否か
を判断する判断手段とを備えている。
グ・ハブ装置は、複数のローカルエリアネットワークが
接続され、前記複数のローカルエリアネットワークを介
して受信したパケットの宛先アドレスが前記複数のロー
カルエリアネットワークのいずれに存在するのかを示す
情報を予め保持する第１のサーチメモリ回路を含むスイ
ッチング・ハブ装置であって、前記第１のサーチメモリ
回路と同一内容を保持する第２のサーチメモリ回路と、
前記パケットの受信時に前記第１のサーチメモリ回路を
用いて前記宛先アドレスのみの第１の検索を行いかつ前
記第１の検索と同時に前記第２のサーチメモリ回路を用
いて前記宛先アドレス及び前記パケットを受信したポー
ト番号による第２の検索を行う検索手段と、前記第１及
び第２検索の結果を基に前記パケットを破棄するか否か
を判断する判断手段とを備えている。
【００１５】本発明による他のスイッチング・ハブ装置
は、上記の構成において、前記第２のサーチメモリ回路
が、自装置に対して取付け取外し自在となっている。
は、上記の構成において、前記第２のサーチメモリ回路
が、自装置に対して取付け取外し自在となっている。
【００１６】本発明によるスイッチング処理方法は、複
数のローカルエリアネットワークが接続され、前記複数
のローカルエリアネットワークを介して受信したパケッ
トの宛先アドレスが前記複数のローカルエリアネットワ
ークのいずれに存在するのかを示す情報を予め保持する
第１のサーチメモリ回路を含むスイッチング・ハブ装置
のスイッチング処理方法であって、前記パケットの受信
時に前記第１のサーチメモリ回路を用いて前記宛先アド
レスのみの第１の検索を行いかつ前記第１の検索と同時
に前記第１のサーチメモリ回路と同一内容を保持する第
２のサーチメモリ回路を用いて前記宛先アドレス及び前
記パケットを受信したポート番号による第２の検索を行
うステップと、前記第１及び第２検索の結果を基に前記
パケットを破棄するか否かを判断するステップとを備え
ている。
数のローカルエリアネットワークが接続され、前記複数
のローカルエリアネットワークを介して受信したパケッ
トの宛先アドレスが前記複数のローカルエリアネットワ
ークのいずれに存在するのかを示す情報を予め保持する
第１のサーチメモリ回路を含むスイッチング・ハブ装置
のスイッチング処理方法であって、前記パケットの受信
時に前記第１のサーチメモリ回路を用いて前記宛先アド
レスのみの第１の検索を行いかつ前記第１の検索と同時
に前記第１のサーチメモリ回路と同一内容を保持する第
２のサーチメモリ回路を用いて前記宛先アドレス及び前
記パケットを受信したポート番号による第２の検索を行
うステップと、前記第１及び第２検索の結果を基に前記
パケットを破棄するか否かを判断するステップとを備え
ている。
【００１７】本発明による他のスイッチング処理方法
は、複数のローカルエリアネットワークが接続され、前
記複数のローカルエリアネットワークを介して受信した
パケットの宛先アドレスが前記複数のローカルエリアネ
ットワークのいずれに存在するのかを示す情報を予め保
持する第１のサーチメモリ回路を含むスイッチング・ハ
ブ装置のスイッチング処理方法であって、前記パケット
の受信時に前記第１のサーチメモリ回路を用いて前記宛
先アドレスのみの第１の検索を行いかつ前記第１の検索
と同時に前記第１のサーチメモリ回路と同一内容を保持
しかつ自装置に対して取付け取外し自在な第２のサーチ
メモリ回路を用いて前記宛先アドレス及び前記パケット
を受信したポート番号による第２の検索を行うステップ
と、前記第１及び第２検索の結果を基に前記パケットを
破棄するか否かを判断するステップとを備えている。
は、複数のローカルエリアネットワークが接続され、前
記複数のローカルエリアネットワークを介して受信した
パケットの宛先アドレスが前記複数のローカルエリアネ
ットワークのいずれに存在するのかを示す情報を予め保
持する第１のサーチメモリ回路を含むスイッチング・ハ
ブ装置のスイッチング処理方法であって、前記パケット
の受信時に前記第１のサーチメモリ回路を用いて前記宛
先アドレスのみの第１の検索を行いかつ前記第１の検索
と同時に前記第１のサーチメモリ回路と同一内容を保持
しかつ自装置に対して取付け取外し自在な第２のサーチ
メモリ回路を用いて前記宛先アドレス及び前記パケット
を受信したポート番号による第２の検索を行うステップ
と、前記第１及び第２検索の結果を基に前記パケットを
破棄するか否かを判断するステップとを備えている。
【００１８】本発明によるスイッチング処理制御プログ
ラムを記録した記録媒体は、複数のローカルエリアネッ
トワークが接続され、前記複数のローカルエリアネット
ワークを介して受信したパケットの宛先アドレスが前記
複数のローカルエリアネットワークのいずれに存在する
のかを示す情報を予め保持する第１のサーチメモリ回路
を含むスイッチング・ハブ装置においてコンピュータに
前記パケットに対するスイッチング処理を行わせるため
のスイッチング処理制御プログラムを記録した記録媒体
であって、、前記スイッチング処理制御プログラムは前
記コンピュータに、前記パケットの受信時に前記第１の
サーチメモリ回路を用いて前記宛先アドレスのみの第１
の検索を行わせるとともに、前記第１の検索と同時に前
記第１のサーチメモリ回路と同一内容を保持する第２の
サーチメモリ回路を用いて前記宛先アドレス及び前記パ
ケットを受信したポート番号による第２の検索を行わ
せ、前記第１及び第２検索の結果を基に前記パケットを
破棄するか否かを判断させている。
ラムを記録した記録媒体は、複数のローカルエリアネッ
トワークが接続され、前記複数のローカルエリアネット
ワークを介して受信したパケットの宛先アドレスが前記
複数のローカルエリアネットワークのいずれに存在する
のかを示す情報を予め保持する第１のサーチメモリ回路
を含むスイッチング・ハブ装置においてコンピュータに
前記パケットに対するスイッチング処理を行わせるため
のスイッチング処理制御プログラムを記録した記録媒体
であって、、前記スイッチング処理制御プログラムは前
記コンピュータに、前記パケットの受信時に前記第１の
サーチメモリ回路を用いて前記宛先アドレスのみの第１
の検索を行わせるとともに、前記第１の検索と同時に前
記第１のサーチメモリ回路と同一内容を保持する第２の
サーチメモリ回路を用いて前記宛先アドレス及び前記パ
ケットを受信したポート番号による第２の検索を行わ
せ、前記第１及び第２検索の結果を基に前記パケットを
破棄するか否かを判断させている。
【００１９】本発明による他のスイッチング処理制御プ
ログラムを記録した記録媒体は、複数のローカルエリア
ネットワークが接続され、前記複数のローカルエリアネ
ットワークを介して受信したパケットの宛先アドレスが
前記複数のローカルエリアネットワークのいずれに存在
するのかを示す情報を予め保持する第１のサーチメモリ
回路を含むスイッチング・ハブ装置においてコンピュー
タに前記パケットに対するスイッチング処理を行わせる
ためのスイッチング処理制御プログラムを記録した記録
媒体であって、、前記スイッチング処理制御プログラム
は前記コンピュータに、前記パケットの受信時に前記第
１のサーチメモリ回路を用いて前記宛先アドレスのみの
第１の検索を行わせるとともに、前記第１の検索と同時
に前記第１のサーチメモリ回路と同一内容を保持しかつ
自装置に対して取付け取外し自在な第２のサーチメモリ
回路を用いて前記宛先アドレス及び前記パケットを受信
したポート番号による第２の検索を行わせ、前記第１及
び第２検索の結果を基に前記パケットを破棄するか否か
を判断させている。
ログラムを記録した記録媒体は、複数のローカルエリア
ネットワークが接続され、前記複数のローカルエリアネ
ットワークを介して受信したパケットの宛先アドレスが
前記複数のローカルエリアネットワークのいずれに存在
するのかを示す情報を予め保持する第１のサーチメモリ
回路を含むスイッチング・ハブ装置においてコンピュー
タに前記パケットに対するスイッチング処理を行わせる
ためのスイッチング処理制御プログラムを記録した記録
媒体であって、、前記スイッチング処理制御プログラム
は前記コンピュータに、前記パケットの受信時に前記第
１のサーチメモリ回路を用いて前記宛先アドレスのみの
第１の検索を行わせるとともに、前記第１の検索と同時
に前記第１のサーチメモリ回路と同一内容を保持しかつ
自装置に対して取付け取外し自在な第２のサーチメモリ
回路を用いて前記宛先アドレス及び前記パケットを受信
したポート番号による第２の検索を行わせ、前記第１及
び第２検索の結果を基に前記パケットを破棄するか否か
を判断させている。
【００２０】すなわち、本発明のスイッチング・ハブ装
置は、接続されたＬＡＮの回線に対してパケットデータ
の送受信動作を実現する各ポートの送受信制御回路と、
パケットデータを格納するパケットメモリと、パケット
データを格納したパケットバッファの番地を送信ポート
単位にキュー管理する手段を有するパケットキュー管理
回路と、ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔ
ｒｏｌ）アドレスを登録したサーチメモリ回路と、本装
置に取付け取外しが自在なサーチメモリ回路と、これら
サーチメモリ回路を制御して登録内容の検索を実現する
手段を有するサーチメモリコントロール回路とを備えて
いる。
置は、接続されたＬＡＮの回線に対してパケットデータ
の送受信動作を実現する各ポートの送受信制御回路と、
パケットデータを格納するパケットメモリと、パケット
データを格納したパケットバッファの番地を送信ポート
単位にキュー管理する手段を有するパケットキュー管理
回路と、ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔ
ｒｏｌ）アドレスを登録したサーチメモリ回路と、本装
置に取付け取外しが自在なサーチメモリ回路と、これら
サーチメモリ回路を制御して登録内容の検索を実現する
手段を有するサーチメモリコントロール回路とを備えて
いる。
【００２１】また、パケットキュー管理回路は受信した
パケットから宛先アドレス情報を抽出する手段と、その
アドレス情報に加えて該当パケットを受信したポート番
号を合わせてサーチメモリコントロール回路に転送する
手段とを含んでいる。
パケットから宛先アドレス情報を抽出する手段と、その
アドレス情報に加えて該当パケットを受信したポート番
号を合わせてサーチメモリコントロール回路に転送する
手段とを含んでいる。
【００２２】受信したパケット・データから宛先情報で
あるＭＡＣアドレスを抽出し、そのＭＡＣアドレスをキ
ーにして予め情報が格納されているサーチメモリ回路を
検索し、その結果として宛先ポート情報を得る動作はそ
の検索に多大な時間を要するため、スイッチング・ハブ
装置のスイッチング性能の低下を招く。
あるＭＡＣアドレスを抽出し、そのＭＡＣアドレスをキ
ーにして予め情報が格納されているサーチメモリ回路を
検索し、その結果として宛先ポート情報を得る動作はそ
の検索に多大な時間を要するため、スイッチング・ハブ
装置のスイッチング性能の低下を招く。
【００２３】そこで、同一の登録内容を持つ２つのサー
チメモリ回路を備え、２つのサーチメモリ回路の一方で
ＭＡＣアドレスのみを検索し、他方でＭＡＣアドレス＋
受信ポート番号で検索を行い、その照合結果の組合せか
ら廃棄パケットかスイッチングが必要なパケットかを判
断することで、多大な時間を要するサーチメモリ回路の
アクセスを何度も繰返す必要がなくなる。
チメモリ回路を備え、２つのサーチメモリ回路の一方で
ＭＡＣアドレスのみを検索し、他方でＭＡＣアドレス＋
受信ポート番号で検索を行い、その照合結果の組合せか
ら廃棄パケットかスイッチングが必要なパケットかを判
断することで、多大な時間を要するサーチメモリ回路の
アクセスを何度も繰返す必要がなくなる。
【００２４】したがって、同一のＬＡＮセグメント内に
存在するＬＡＮ端末間で通信されるパケットを廃棄する
に必要な処理時間を短縮することが可能となり、スイッ
チング性能を向上させることが可能となる。
存在するＬＡＮ端末間で通信されるパケットを廃棄する
に必要な処理時間を短縮することが可能となり、スイッ
チング性能を向上させることが可能となる。
【００２５】
【発明の実施の形態】次に、本発明の一実施例について
図面を参照して説明する。図１は本発明の一実施例によ
るスイッチング・ハブ装置の構成を示すブロック図であ
る。図において、スイッチング・ハブ装置１はＣＰＵ
（中央処理装置）１１と、サーチメモリコントロール回
路１２と、サーチメモリ回路１３と、サーチメモリ回路
（コピー）１４と、パケットキュー管理回路１５と、パ
ケットメモリ１６と、ポート（＃１〜＃ｎ）送受信制御
回路１７−１〜１７−ｎとから構成されている。
図面を参照して説明する。図１は本発明の一実施例によ
るスイッチング・ハブ装置の構成を示すブロック図であ
る。図において、スイッチング・ハブ装置１はＣＰＵ
（中央処理装置）１１と、サーチメモリコントロール回
路１２と、サーチメモリ回路１３と、サーチメモリ回路
（コピー）１４と、パケットキュー管理回路１５と、パ
ケットメモリ１６と、ポート（＃１〜＃ｎ）送受信制御
回路１７−１〜１７−ｎとから構成されている。
【００２６】スイッチング・ハブ装置１においてはＬＡ
Ｎ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）セグメン
ト（＃１〜＃ｎ）２−１〜２−ｎに接続される部分をポ
ートと呼び、通常は８〜３２程度のポート数を有してい
る。
Ｎ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）セグメン
ト（＃１〜＃ｎ）２−１〜２−ｎに接続される部分をポ
ートと呼び、通常は８〜３２程度のポート数を有してい
る。
【００２７】各ポート＃１〜＃ｎ（図示せず）のポート
（＃１〜＃ｎ）送受信制御回路１７−１〜１７−ｎは接
続されたＬＡＮの回線に対してパケットデータの送受信
動作を実現する。ポート（＃１〜＃ｎ）送受信制御回路
１７−１〜１７−ｎにおける主な処理はシリアルデータ
で通信を行う回線に対し、そのシリアルデータとパラレ
ルな内部データとの間で行うシリアル／パラレル変換で
ある。
（＃１〜＃ｎ）送受信制御回路１７−１〜１７−ｎは接
続されたＬＡＮの回線に対してパケットデータの送受信
動作を実現する。ポート（＃１〜＃ｎ）送受信制御回路
１７−１〜１７−ｎにおける主な処理はシリアルデータ
で通信を行う回線に対し、そのシリアルデータとパラレ
ルな内部データとの間で行うシリアル／パラレル変換で
ある。
【００２８】パケットキュー管理回路１５は各ポート＃
１〜＃ｎのポート送受信制御回路１７−１〜１７−ｎか
ら受信したパケットデータをパケットメモリ１６に格納
し、再度読出し、転送先のポート＃１〜＃ｎのポート送
受信制御回路１７−１〜１７−ｎに送出する動作を実現
する。そのため、パケットキュー管理回路１５はパケッ
トの格納番地を送信ポート単位にキュー管理する。
１〜＃ｎのポート送受信制御回路１７−１〜１７−ｎか
ら受信したパケットデータをパケットメモリ１６に格納
し、再度読出し、転送先のポート＃１〜＃ｎのポート送
受信制御回路１７−１〜１７−ｎに送出する動作を実現
する。そのため、パケットキュー管理回路１５はパケッ
トの格納番地を送信ポート単位にキュー管理する。
【００２９】パケットメモリ１６はＳＲＡＭ（Ｓｔａｔ
ｉｃ Ｒａｎｄｏｍ ＡｃｃｅｓｓＭｅｍｏｒｙ）もし
くはＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃ
ｅｓｓ Ｍｅｍｏｒｙ）のメモリデバイスで構成され、
パケットデータを一時的に保持する。パケットデータは
予め仕切られたパケットバッファと呼ぶスペースに格納
される。パケットバッファの番地（アドレス）はパケッ
トキュー管理回路１５によって管理されている。
ｉｃ Ｒａｎｄｏｍ ＡｃｃｅｓｓＭｅｍｏｒｙ）もし
くはＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃ
ｅｓｓ Ｍｅｍｏｒｙ）のメモリデバイスで構成され、
パケットデータを一時的に保持する。パケットデータは
予め仕切られたパケットバッファと呼ぶスペースに格納
される。パケットバッファの番地（アドレス）はパケッ
トキュー管理回路１５によって管理されている。
【００３０】サーチメモリコントロール回路１２はパケ
ットに含まれるアドレス情報を基にサーチメモリ回路１
３，１４を検索し、そのパケットデータの転送先ポート
を決定する。
ットに含まれるアドレス情報を基にサーチメモリ回路１
３，１４を検索し、そのパケットデータの転送先ポート
を決定する。
【００３１】サーチメモリ回路１３はＣＡＭｓ（Ｃｏｎ
ｔｅｎｔ−ａｄｄｒｅｓｓａｂｌｅＭｅｍｏｒｉｅｓ）
デバイスに代表されるメモリ素子が望まれる。このメモ
リ素子がＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍ
ｏｒｙ）等の通常のメモリデバイスと異なる点は、番地
（アドレス）を入力してデータを出力する通常メモリデ
バイスに対し、ＣＡＭデバイスはデータを入力し、その
データの格納状況を検索し、状態情報（マッチもしくは
アンマッチ）やデータの格納番地（アドレス）を出力す
る。
ｔｅｎｔ−ａｄｄｒｅｓｓａｂｌｅＭｅｍｏｒｉｅｓ）
デバイスに代表されるメモリ素子が望まれる。このメモ
リ素子がＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍ
ｏｒｙ）等の通常のメモリデバイスと異なる点は、番地
（アドレス）を入力してデータを出力する通常メモリデ
バイスに対し、ＣＡＭデバイスはデータを入力し、その
データの格納状況を検索し、状態情報（マッチもしくは
アンマッチ）やデータの格納番地（アドレス）を出力す
る。
【００３２】一般的に、このメモリ素子においては検索
が可能なデータ長が６４バイト程度である。また、この
メモリ素子においては格納データを読み書きする場合、
通常メモリデバイスと同様に、格納番地（アドレス）を
入力し、データの出し入れを行う。
が可能なデータ長が６４バイト程度である。また、この
メモリ素子においては格納データを読み書きする場合、
通常メモリデバイスと同様に、格納番地（アドレス）を
入力し、データの出し入れを行う。
【００３３】サーチメモリ回路１４はサーチメモリ回路
１３と同一の情報内容と動作とを実現する必要がある。
また、サーチメモリ回路１４はスイッチング・ハブ装置
１に対して取付け取外しが自在な構成となっている。Ｃ
ＰＵ１１はサーチメモリ回路１３，１４の内容の管理及
び更新を行う。
１３と同一の情報内容と動作とを実現する必要がある。
また、サーチメモリ回路１４はスイッチング・ハブ装置
１に対して取付け取外しが自在な構成となっている。Ｃ
ＰＵ１１はサーチメモリ回路１３，１４の内容の管理及
び更新を行う。
【００３４】図２は図１のサーチメモリ回路１４の取付
け構造を示す図である。図において、サーチメモリ回路
１４は本回路部のみの取外しを容易に行えるように、ド
ータ・カードＡ３上に搭載され、ＤＲＡＭのシム・カー
ドと同様の要領で、本体装置のマザー・カードＡ１にコ
ネクタ部品Ａ２を通して接続され、装置オプションの構
成をとっている。
け構造を示す図である。図において、サーチメモリ回路
１４は本回路部のみの取外しを容易に行えるように、ド
ータ・カードＡ３上に搭載され、ＤＲＡＭのシム・カー
ドと同様の要領で、本体装置のマザー・カードＡ１にコ
ネクタ部品Ａ２を通して接続され、装置オプションの構
成をとっている。
【００３５】図３は本発明の一実施例によるスイッチン
グ・ハブ装置のシステム構成を示すブロック図である。
図において、スイッチング・ハブ装置１は複数のＬＡＮ
セグメント（＃１〜＃ｎ）２−１〜２−４を集線接続
し、スター型のＬＡＮトポロジーを構成している。
グ・ハブ装置のシステム構成を示すブロック図である。
図において、スイッチング・ハブ装置１は複数のＬＡＮ
セグメント（＃１〜＃ｎ）２−１〜２−４を集線接続
し、スター型のＬＡＮトポロジーを構成している。
【００３６】ここで想定するＬＡＮとは、ＩＥＥＥ８０
２．３に代表されるＣＳＭＡ／ＣＤ（Ｃａｒｒｉｅｒ
Ｓｅｎｓｅ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ／Ｃｏｌ
ｉｓｉｏｎ Ｄｅｔｅｃｔｉｏｎ）方式のＬＡＮ（通
常、イーサネットと呼ばれる）で、１０Ｍｂｐｓや１０
０Ｍｂｐｓの全二重もしくは半二重の通信速度を持つ。
２．３に代表されるＣＳＭＡ／ＣＤ（Ｃａｒｒｉｅｒ
Ｓｅｎｓｅ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ／Ｃｏｌ
ｉｓｉｏｎ Ｄｅｔｅｃｔｉｏｎ）方式のＬＡＮ（通
常、イーサネットと呼ばれる）で、１０Ｍｂｐｓや１０
０Ｍｂｐｓの全二重もしくは半二重の通信速度を持つ。
【００３７】ＬＡＮセグメント（＃１〜＃ｎ）２−１〜
２−４は伝送路と１０Ｍｂｐｓや１００Ｍｂｐｓの通信
帯域を共有する単位とする。ＬＡＮセグメント（＃１〜
＃ｎ）２−１〜２−４はスイッチング機能を持たない、
単純なリピータ機能を有する集線装置（単にリピータ・
ハブと呼ぶ）２１〜２３で、各ＬＡＮ端末２１１〜２１
ｍ，２２１〜２２４，２３１〜２３ｌがやはりスター型
に接続された構成である。
２−４は伝送路と１０Ｍｂｐｓや１００Ｍｂｐｓの通信
帯域を共有する単位とする。ＬＡＮセグメント（＃１〜
＃ｎ）２−１〜２−４はスイッチング機能を持たない、
単純なリピータ機能を有する集線装置（単にリピータ・
ハブと呼ぶ）２１〜２３で、各ＬＡＮ端末２１１〜２１
ｍ，２２１〜２２４，２３１〜２３ｌがやはりスター型
に接続された構成である。
【００３８】また、ＬＡＮセグメント（＃２）２−２で
示すように、リピータ・ハブ２１〜２３の機能によって
は一部ブランチ型にＬＡＮ端末を接続することも可能な
場合がある。いずれにせよ、リピータ・ハブ２１〜２３
によって構成された１つのセグメント内においてはＣＳ
ＭＡ／ＣＤの方式にしたがって、セグメント内の全ＬＡ
Ｎ端末２１１〜２１ｍ，２２１〜２２４，２３１〜２３
ｌ及びスイッチング・ハブ装置１のポートで伝送路及び
通信帯域を共有する半二重通信である。
示すように、リピータ・ハブ２１〜２３の機能によって
は一部ブランチ型にＬＡＮ端末を接続することも可能な
場合がある。いずれにせよ、リピータ・ハブ２１〜２３
によって構成された１つのセグメント内においてはＣＳ
ＭＡ／ＣＤの方式にしたがって、セグメント内の全ＬＡ
Ｎ端末２１１〜２１ｍ，２２１〜２２４，２３１〜２３
ｌ及びスイッチング・ハブ装置１のポートで伝送路及び
通信帯域を共有する半二重通信である。
【００３９】これに対し、ＬＡＮセグメント（＃４）２
−４はリピータ・ハブを用いず、ＬＡＮ端末２４はスイ
ッチング・ハブ装置１のポートに対して１対１で接続さ
れているため、全二重の通信も可能である。
−４はリピータ・ハブを用いず、ＬＡＮ端末２４はスイ
ッチング・ハブ装置１のポートに対して１対１で接続さ
れているため、全二重の通信も可能である。
【００４０】図４はＬＡＮ上で通信されるパケットのフ
レームフォーマットを示す。図において、パケットはＤ
Ａ（Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ：宛先ア
ドレス）（６オクテット）ｄ１と、ＳＡ（Ｓｏｕｒｃｅ
Ａｄｄｒｅｓｓ：発信元アドレス）（６オクテット）
ｄ２と、ＴＹＰＥ（フレームタイプ）（２オクテット）
ｄ３と、ＤＡＴＡ（情報データ）（４６〜１５００オク
テット）ｄ４と、ＦＣＳ（Ｆｒａｍｅ Ｃｈｅｃｋ Ｓ
ｅｑｕｅｎｃｅ：チェック用データ）（４オクテット）
ｄ５とからなる。
レームフォーマットを示す。図において、パケットはＤ
Ａ（Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ：宛先ア
ドレス）（６オクテット）ｄ１と、ＳＡ（Ｓｏｕｒｃｅ
Ａｄｄｒｅｓｓ：発信元アドレス）（６オクテット）
ｄ２と、ＴＹＰＥ（フレームタイプ）（２オクテット）
ｄ３と、ＤＡＴＡ（情報データ）（４６〜１５００オク
テット）ｄ４と、ＦＣＳ（Ｆｒａｍｅ Ｃｈｅｃｋ Ｓ
ｅｑｕｅｎｃｅ：チェック用データ）（４オクテット）
ｄ５とからなる。
【００４１】スイッチング・ハブ装置１はこのフレーム
フォーマットを持つパケットデータを１つのＬＡＮセグ
メントから受信し、ＤＡ情報に基づいて別のＬＡＮセグ
メントに対してそのパケットデータを転送するというス
イッチング動作を実現する装置である。
フォーマットを持つパケットデータを１つのＬＡＮセグ
メントから受信し、ＤＡ情報に基づいて別のＬＡＮセグ
メントに対してそのパケットデータを転送するというス
イッチング動作を実現する装置である。
【００４２】また、スイッチング・ハブ装置１の重要な
処理の一つに、受信したパケットのＳＡ情報を常に監視
することで、管理すべきＭＡＣアドレスを有するＬＡＮ
端末の位置を常に把握し、ＬＡＮ端末が移動された場合
でも、自動的にその状態を追従可能とする必要がある。
処理の一つに、受信したパケットのＳＡ情報を常に監視
することで、管理すべきＭＡＣアドレスを有するＬＡＮ
端末の位置を常に把握し、ＬＡＮ端末が移動された場合
でも、自動的にその状態を追従可能とする必要がある。
【００４３】図５は図１のパケットキュー管理回路１５
の詳細な構成を示す図である。これら図１〜図５を参照
して本発明の一実施例の動作について説明する。
の詳細な構成を示す図である。これら図１〜図５を参照
して本発明の一実施例の動作について説明する。
【００４４】スイッチング・ハブ装置１の１つのポート
に接続される同一のＬＡＮセグメント（＃１〜＃ｎ）内
に存在するＬＡＮ端末間での通信を想定する。これを
「想定ケース１」とする。
に接続される同一のＬＡＮセグメント（＃１〜＃ｎ）内
に存在するＬＡＮ端末間での通信を想定する。これを
「想定ケース１」とする。
【００４５】この「想定ケース１」としては、ＬＡＮ端
末２１１からＬＡＮ端末２１ｍへの通信の場合である。
この場合、スイッチング・ハブ装置１はＬＡＮ端末２１
１からＬＡＮ端末２１ｍに転送されるパケットをスイッ
チング処理する必要はない。
末２１１からＬＡＮ端末２１ｍへの通信の場合である。
この場合、スイッチング・ハブ装置１はＬＡＮ端末２１
１からＬＡＮ端末２１ｍに転送されるパケットをスイッ
チング処理する必要はない。
【００４６】しかしながら、スイッチング・ハブ装置１
の動作はこの時転送されるパケットを一旦受信した後、
そのＤＡ情報を見て初めて、スイッチングせずに廃棄す
べきパケットと判断することになる。
の動作はこの時転送されるパケットを一旦受信した後、
そのＤＡ情報を見て初めて、スイッチングせずに廃棄す
べきパケットと判断することになる。
【００４７】次に、図１を参照して本発明の一実施例に
よるスイッチング・ハブ装置１の動作について説明す
る。スイッチング・ハブ装置１の各ポート＃１〜＃ｎの
ポート（＃１〜＃ｎ）送受信制御回路１７−１〜１７−
ｎはＬＡＮ回線から受信したパケット１１１〜１１ｎを
パケットキュー管理回路１５に転送する。
よるスイッチング・ハブ装置１の動作について説明す
る。スイッチング・ハブ装置１の各ポート＃１〜＃ｎの
ポート（＃１〜＃ｎ）送受信制御回路１７−１〜１７−
ｎはＬＡＮ回線から受信したパケット１１１〜１１ｎを
パケットキュー管理回路１５に転送する。
【００４８】パケットキュー管理回路１５は各ポート＃
１〜＃ｎのポート（＃１〜＃ｎ）送受信制御回路１７−
１〜１７−ｎから転送されたパケットデータ１０７を一
旦パケットメモリ１６に格納する。
１〜＃ｎのポート（＃１〜＃ｎ）送受信制御回路１７−
１〜１７−ｎから転送されたパケットデータ１０７を一
旦パケットメモリ１６に格納する。
【００４９】まずここで、パケットキュー管理回路１５
のキュー管理の動作について、図５を参照して説明す
る。パケットメモリ３０３は１つのパケットデータを格
納するに充分な容量を持った複数のパケットバッファで
構成されている。
のキュー管理の動作について、図５を参照して説明す
る。パケットメモリ３０３は１つのパケットデータを格
納するに充分な容量を持った複数のパケットバッファで
構成されている。
【００５０】パケットキュー管理回路３０２は未使用で
あるパケットバッファの番地情報をフリーキュー３０で
全て管理する。パケットキュー管理回路３０２はパケッ
トデータａ１（３０１）を受信した場合、フリーキュー
３０から空きのパケットバッファの番地（番地ａ１）を
１つ取出し、その番地にしたがって受信したパケットデ
ータをパケットバッファに格納する。フリーキュー３０
で管理している空きパケットバッファの番地は１つ減る
ことになる。
あるパケットバッファの番地情報をフリーキュー３０で
全て管理する。パケットキュー管理回路３０２はパケッ
トデータａ１（３０１）を受信した場合、フリーキュー
３０から空きのパケットバッファの番地（番地ａ１）を
１つ取出し、その番地にしたがって受信したパケットデ
ータをパケットバッファに格納する。フリーキュー３０
で管理している空きパケットバッファの番地は１つ減る
ことになる。
【００５１】次に、パケットキュー管理回路３０２は送
信先のポート情報３１が判明した時点で、該当するポー
ト（ポート＃２）の送信キュー３３２に、そのパケット
データａ１が格納されているパケットバッファの番地
（番地ａ１）を登録する。
信先のポート情報３１が判明した時点で、該当するポー
ト（ポート＃２）の送信キュー３３２に、そのパケット
データａ１が格納されているパケットバッファの番地
（番地ａ１）を登録する。
【００５２】また、パケットキュー管理回路３０２はパ
ケットデータを送信キュー３３１〜３３ｎの登録順にパ
ケットバッファ３０３から読出し、該当する各ポート＃
１〜＃ｎのポート（＃１〜＃ｎ）送受信制御回路１７−
１〜１７−ｎに対して転送する。
ケットデータを送信キュー３３１〜３３ｎの登録順にパ
ケットバッファ３０３から読出し、該当する各ポート＃
１〜＃ｎのポート（＃１〜＃ｎ）送受信制御回路１７−
１〜１７−ｎに対して転送する。
【００５３】この後に、パケットデータはポート＃１〜
＃ｎからＬＡＮセグメント（＃１〜＃ｎ）２−１〜２−
ｎに送信される。パケットキュー管理回路３０２はこの
送信動作を各々の送信キューに対して随時実行する。
＃ｎからＬＡＮセグメント（＃１〜＃ｎ）２−１〜２−
ｎに送信される。パケットキュー管理回路３０２はこの
送信動作を各々の送信キューに対して随時実行する。
【００５４】再度、図１を参照してサーチメモリコント
ロール回路１２の動作について説明する。パケットキュ
ー管理回路１５は上記のように、受信したパケット１０
７をパケットメモリ１６に格納する処理と同時に、その
パケットからＤＡ（アドレス情報）を抽出し、そのＤＡ
に加えてそのパケットを受信したポート番号１０２をサ
ーチメモリコントロール回路１２に転送する。
ロール回路１２の動作について説明する。パケットキュ
ー管理回路１５は上記のように、受信したパケット１０
７をパケットメモリ１６に格納する処理と同時に、その
パケットからＤＡ（アドレス情報）を抽出し、そのＤＡ
に加えてそのパケットを受信したポート番号１０２をサ
ーチメモリコントロール回路１２に転送する。
【００５５】サーチメモリコントロール回路１２は「Ｄ
Ａ＋ポート番号」をサーチメモリ回路１３，１４に同時
に入力し、サーチメモリ回路１３に対してはＤＡのみの
検索要求を行い、サーチメモリ回路１４に対しては「Ｄ
Ａ＋ポート番号」での検索要求を行う。
Ａ＋ポート番号」をサーチメモリ回路１３，１４に同時
に入力し、サーチメモリ回路１３に対してはＤＡのみの
検索要求を行い、サーチメモリ回路１４に対しては「Ｄ
Ａ＋ポート番号」での検索要求を行う。
【００５６】上記の「想定ケース１」ではサーチメモリ
回路１３から適合有りの状態信号１０１が返り、かつサ
ーチメモリ回路１４からも適合有りの状態信号１０５が
返ることになる。この時点で、サーチメモリコントロー
ル回路１２は今受信したパケットが同一ＬＡＮセグメン
ト（＃１〜＃ｎ）間での通信であると判断し、パケット
の廃棄指示１０３をパケットキュー管理回路１５に渡
す。
回路１３から適合有りの状態信号１０１が返り、かつサ
ーチメモリ回路１４からも適合有りの状態信号１０５が
返ることになる。この時点で、サーチメモリコントロー
ル回路１２は今受信したパケットが同一ＬＡＮセグメン
ト（＃１〜＃ｎ）間での通信であると判断し、パケット
の廃棄指示１０３をパケットキュー管理回路１５に渡
す。
【００５７】同様に、「想定ケース２」の場合、サーチ
メモリ回路１３から適合有りの状態信号１０１が返り、
かつサーチメモリ回路１４からは適合無しの状態信号１
０５が返った場合、サーチメモリコントロール回路１２
は今受信したパケットが受信したポートとは異なる他の
ポートに接続されたＬＡＮセグメントに対するパケット
であると判断する。
メモリ回路１３から適合有りの状態信号１０１が返り、
かつサーチメモリ回路１４からは適合無しの状態信号１
０５が返った場合、サーチメモリコントロール回路１２
は今受信したパケットが受信したポートとは異なる他の
ポートに接続されたＬＡＮセグメントに対するパケット
であると判断する。
【００５８】サーチメモリコントロール回路１２は転送
先のポート情報を得るため、サーチメモリ回路１３のア
クセスを繰返し行う。まず、サーチメモリ回路１３から
適合情報が存在する番地情報を読出し、続けてその番地
情報を基にサーチメモリ回路１３に登録されている情報
を読出す。サーチメモリコントロール回路１２はその情
報で該当ＭＡＣアドレスに対応したポート番号の情報を
得る。この時点で、サーチメモリコントロール回路１２
は転送先のポート番号情報１０３をパケットキュー管理
回路１５に渡す。
先のポート情報を得るため、サーチメモリ回路１３のア
クセスを繰返し行う。まず、サーチメモリ回路１３から
適合情報が存在する番地情報を読出し、続けてその番地
情報を基にサーチメモリ回路１３に登録されている情報
を読出す。サーチメモリコントロール回路１２はその情
報で該当ＭＡＣアドレスに対応したポート番号の情報を
得る。この時点で、サーチメモリコントロール回路１２
は転送先のポート番号情報１０３をパケットキュー管理
回路１５に渡す。
【００５９】また同様に、「想定ケース３」の場合、サ
ーチメモリ回路１３から適合無しの状態信号１０１が返
った場合、必ずサーチメモリ回路１４からも適合無しの
状態信号１０５が返ることになり、サーチメモリコント
ロール回路１２は今受信したパケットの転送先であるＭ
ＡＣアドレスが当スイッチング・ハブ装置１では管理で
きていないと判断する。
ーチメモリ回路１３から適合無しの状態信号１０１が返
った場合、必ずサーチメモリ回路１４からも適合無しの
状態信号１０５が返ることになり、サーチメモリコント
ロール回路１２は今受信したパケットの転送先であるＭ
ＡＣアドレスが当スイッチング・ハブ装置１では管理で
きていないと判断する。
【００６０】サーチメモリコントロール回路１２はＭＡ
Ｃアドレス該当無しの指示１０３をパケットキュー管理
回路１５に渡す。これを受けたパケットキュー管理回路
１５はアドレス解決要求１０６をＣＰＵ１１に対して出
力して指示を仰ぐ。これに対し、ＣＰＵ１１はデファク
トスタンダードとして現在のＬＡＮ環境で広く用いられ
ているＡＲＰ（Ａｄｄｒｅｓｓ Ｒｅｓｏｌｕｔｉｏｎ
Ｐｒｏｔｏｃｏｌ）［ＲＦＣ８２６］等によって宛先
のアドレスの適合無しを解決する。
Ｃアドレス該当無しの指示１０３をパケットキュー管理
回路１５に渡す。これを受けたパケットキュー管理回路
１５はアドレス解決要求１０６をＣＰＵ１１に対して出
力して指示を仰ぐ。これに対し、ＣＰＵ１１はデファク
トスタンダードとして現在のＬＡＮ環境で広く用いられ
ているＡＲＰ（Ａｄｄｒｅｓｓ Ｒｅｓｏｌｕｔｉｏｎ
Ｐｒｏｔｏｃｏｌ）［ＲＦＣ８２６］等によって宛先
のアドレスの適合無しを解決する。
【００６１】ここで、サーチメモリ回路１４が実装され
ていない場合の説明を行う。上記の「想定ケース１」の
場合、サーチメモリ回路１３から適合有りの状態信号１
０１が返り、かつサーチメモリ回路１４からは回路が実
装されていないため、常に適合無しの状態信号１０５が
返ることになる。
ていない場合の説明を行う。上記の「想定ケース１」の
場合、サーチメモリ回路１３から適合有りの状態信号１
０１が返り、かつサーチメモリ回路１４からは回路が実
装されていないため、常に適合無しの状態信号１０５が
返ることになる。
【００６２】これは先に説明した「想定ケース２」の場
合と同じ動作で、サーチメモリコントロール回路１２は
この時点ではまだ、今受信したパケットが廃棄すべき
か、スイッチングすべきかの判断はつかない。
合と同じ動作で、サーチメモリコントロール回路１２は
この時点ではまだ、今受信したパケットが廃棄すべき
か、スイッチングすべきかの判断はつかない。
【００６３】サーチメモリコントロール回路１２は転送
先のポート情報を得るため、サーチメモリ回路１３のア
クセスを繰返し行う。サーチメモリコントロール回路１
２はサーチメモリ回路１３から適合情報が存在する番地
情報を読出し、続けてその番地情報を基にサーチメモリ
回路１３に登録されている情報を読出す。
先のポート情報を得るため、サーチメモリ回路１３のア
クセスを繰返し行う。サーチメモリコントロール回路１
２はサーチメモリ回路１３から適合情報が存在する番地
情報を読出し、続けてその番地情報を基にサーチメモリ
回路１３に登録されている情報を読出す。
【００６４】サーチメモリコントロール回路１２はその
情報で該当ＭＡＣアドレスに対応したポート番号の情報
を得る。サーチメモリコントロール回路１２はこの転送
先ポート番号と受信ポート番号とを比較し、一致してい
ることが判明すると、廃棄すべきパケットであると判断
する。
情報で該当ＭＡＣアドレスに対応したポート番号の情報
を得る。サーチメモリコントロール回路１２はこの転送
先ポート番号と受信ポート番号とを比較し、一致してい
ることが判明すると、廃棄すべきパケットであると判断
する。
【００６５】この時点で、サーチメモリコントロール回
路１２は今受信したパケットが同一ＬＡＮセグメント
（＃１〜＃ｎ）間での通信であると判断し、パケットの
廃棄指示１０３をパケットキュー管理回路１５に渡す。
路１２は今受信したパケットが同一ＬＡＮセグメント
（＃１〜＃ｎ）間での通信であると判断し、パケットの
廃棄指示１０３をパケットキュー管理回路１５に渡す。
【００６６】図６は図１のサーチメモリ回路１３，１４
の構成例を示す図である。これら図１及び図６を参照し
て本発明の一実施例の動作について説明する。スイッチ
ング・ハブ装置１はポート＃１がＬＡＮセグメント＃１
に、ポート＃２がＬＡＮセグメント＃２に、ポート＃３
がＬＡＮセグメント＃３に、ポート＃ｎがＬＡＮセグメ
ント＃ｎに夫々接続されている。
の構成例を示す図である。これら図１及び図６を参照し
て本発明の一実施例の動作について説明する。スイッチ
ング・ハブ装置１はポート＃１がＬＡＮセグメント＃１
に、ポート＃２がＬＡＮセグメント＃２に、ポート＃３
がＬＡＮセグメント＃３に、ポート＃ｎがＬＡＮセグメ
ント＃ｎに夫々接続されている。
【００６７】また、スイッチング・ハブ装置１は接続さ
れたＬＡＮの回線に対し、パケットデータの送受信動作
を実現する各ポート＃１〜＃ｎのポート（＃１〜＃ｎ）
送受信制御回路１７−１〜１７−ｎと、パケットデータ
を格納するパケットメモリ１６と、パケットデータを格
納したパケットバッファの番地を送信ポート単位にキュ
ー管理するパケットキュー管理回路１５と、ＭＡＣアド
レスを登録したサーチメモリ回路１３と、オプションで
取外しが可能でかつサーチメモリ回路１３と同一内容を
持つサーチメモリ回路１４と、これらサーチメモリ回路
１３，１４を制御するサーチメモリコントロール回路１
２と、ＣＰＵ１１とから構成されている。
れたＬＡＮの回線に対し、パケットデータの送受信動作
を実現する各ポート＃１〜＃ｎのポート（＃１〜＃ｎ）
送受信制御回路１７−１〜１７−ｎと、パケットデータ
を格納するパケットメモリ１６と、パケットデータを格
納したパケットバッファの番地を送信ポート単位にキュ
ー管理するパケットキュー管理回路１５と、ＭＡＣアド
レスを登録したサーチメモリ回路１３と、オプションで
取外しが可能でかつサーチメモリ回路１３と同一内容を
持つサーチメモリ回路１４と、これらサーチメモリ回路
１３，１４を制御するサーチメモリコントロール回路１
２と、ＣＰＵ１１とから構成されている。
【００６８】通常、ＭＡＣアドレスに対応した１つの情
報レコードの単位は１６バイトから６４バイト程度で、
本実施例では１レコードを１６バイトとしている。この
１レコードに含まれる情報の内容はデータ部フォーマッ
トで示す通り、ＭＡＣアドレスやポート番号、及びタイ
ムスタンプ等である。
報レコードの単位は１６バイトから６４バイト程度で、
本実施例では１レコードを１６バイトとしている。この
１レコードに含まれる情報の内容はデータ部フォーマッ
トで示す通り、ＭＡＣアドレスやポート番号、及びタイ
ムスタンプ等である。
【００６９】本実施例ではサーチメモリ回路１３，１４
の番地０００１に格納された情報がＭＡＣアドレス＝
“００１０２０３００１０１”を有するＬＡＮ端末に関
する情報で、そのＬＡＮ端末が存在するＬＡＮセグメン
トはポート番号０１番に接続されていることを示してい
る。
の番地０００１に格納された情報がＭＡＣアドレス＝
“００１０２０３００１０１”を有するＬＡＮ端末に関
する情報で、そのＬＡＮ端末が存在するＬＡＮセグメン
トはポート番号０１番に接続されていることを示してい
る。
【００７０】見方を換えると、ポート番号０１に接続さ
れているＬＡＮセグメントを例に取れば、少なくとも番
地０００１、番地０００３、及び番地０ＦＦＦに格納さ
れている夫々のＭＡＣアドレスを有するＬＡＮ端末が、
そこに存在していることを表している。
れているＬＡＮセグメントを例に取れば、少なくとも番
地０００１、番地０００３、及び番地０ＦＦＦに格納さ
れている夫々のＭＡＣアドレスを有するＬＡＮ端末が、
そこに存在していることを表している。
【００７１】他の情報としては、ＬＡＮ端末が送信した
パケットをスイッチング・ハブ装置１が受信した際、最
新の到着時間を記録するためのタイムスタンプを、送信
したＬＡＮ端末のＭＡＣアドレス（ＳＡ：Ｓｏｕｒｃｅ
Ａｄｄｒｅｓｓ）単位に格納している。
パケットをスイッチング・ハブ装置１が受信した際、最
新の到着時間を記録するためのタイムスタンプを、送信
したＬＡＮ端末のＭＡＣアドレス（ＳＡ：Ｓｏｕｒｃｅ
Ａｄｄｒｅｓｓ）単位に格納している。
【００７２】図６ではスイッチング・ハブ装置１がＳＡ
＝“００１０２０３００１０１”であるパケットを最後
に受信した時のタイムスタンプのが“０１．０２．０
３．０４”であることを示している。
＝“００１０２０３００１０１”であるパケットを最後
に受信した時のタイムスタンプのが“０１．０２．０
３．０４”であることを示している。
【００７３】また、サーチメモリ回路１３，１４はマス
クレジスタを持ち、入力したデータを検索する際の照合
対象ビット位置の設定を行う。図５のマスクレジスタ＃
１はＭＡＣアドレスに該当するビット位置以外に対して
全てマスク指示しており、サーチメモリ回路１３はマス
クレジスタ＃１を用いて、ＭＡＣアドレスの値のみを対
象とした検索を実現する。
クレジスタを持ち、入力したデータを検索する際の照合
対象ビット位置の設定を行う。図５のマスクレジスタ＃
１はＭＡＣアドレスに該当するビット位置以外に対して
全てマスク指示しており、サーチメモリ回路１３はマス
クレジスタ＃１を用いて、ＭＡＣアドレスの値のみを対
象とした検索を実現する。
【００７４】同様に、マスクレジスタ１４はＭＡＣアド
レス及びポート番号に該当するビット位置以外に対して
全てマスク指示しており、サーチメモリ回路１４はマス
クレジスタ＃２を用いて、「ＭＡＣアドレス＋ポート番
号」の値を対象とした検索を実現する。
レス及びポート番号に該当するビット位置以外に対して
全てマスク指示しており、サーチメモリ回路１４はマス
クレジスタ＃２を用いて、「ＭＡＣアドレス＋ポート番
号」の値を対象とした検索を実現する。
【００７５】図７は本発明の一実施例の動作を示すフロ
ーチャートである。これら図１〜図７を参照して本発明
の一実施例の動作について説明する。ここではポート番
号０１からＤＡ＝“００１０２０３００１０１”のパケ
ットを受信したケースを想定する。
ーチャートである。これら図１〜図７を参照して本発明
の一実施例の動作について説明する。ここではポート番
号０１からＤＡ＝“００１０２０３００１０１”のパケ
ットを受信したケースを想定する。
【００７６】図６に示すサーチメモリ回路１３，１４の
内容からすれば、このＤＡを有するＬＡＮ端末はポート
番号０１配下のＬＡＮセグメント＃１上に存在している
ことになる。つまり、このパケットを受信したスイッチ
ング・ハブ装置１はこのパケットをスイッチング処理す
る必要がなく、スイッチング・ハブ装置１内で廃棄処理
をすることになる。
内容からすれば、このＤＡを有するＬＡＮ端末はポート
番号０１配下のＬＡＮセグメント＃１上に存在している
ことになる。つまり、このパケットを受信したスイッチ
ング・ハブ装置１はこのパケットをスイッチング処理す
る必要がなく、スイッチング・ハブ装置１内で廃棄処理
をすることになる。
【００７７】この場合、ポート（＃１）送受信制御回路
１７−１は受信したパケット１１１をパケットキュー管
理回路１５に転送する（図７ステップＳ１）。パケット
キュー管理回路１５は受信したパケット１０７をパケッ
トメモリ１６に格納すると同時に、そのパケットからＤ
Ａを抽出し（図７ステップＳ２）、サーチメモリコント
ロール回路１２にそのＤＡ及び受信したポート番号“０
１”の情報１０２を転送する（図７ステップＳ３）。
１７−１は受信したパケット１１１をパケットキュー管
理回路１５に転送する（図７ステップＳ１）。パケット
キュー管理回路１５は受信したパケット１０７をパケッ
トメモリ１６に格納すると同時に、そのパケットからＤ
Ａを抽出し（図７ステップＳ２）、サーチメモリコント
ロール回路１２にそのＤＡ及び受信したポート番号“０
１”の情報１０２を転送する（図７ステップＳ３）。
【００７８】サーチメモリコントロール回路１２はまず
「ＤＡ＋ポート番号」をサーチメモリ回路１３，１４に
同時に入力し、サーチメモリ回路１３に対してはマスク
レジスタ＃１を用いたＤＡ情報のみの検索要求を行い、
サーチメモリ回路１４に対してはマスクレジスタ＃２を
用いた「ＤＡ＋ポート番号」での検索要求を行う。
「ＤＡ＋ポート番号」をサーチメモリ回路１３，１４に
同時に入力し、サーチメモリ回路１３に対してはマスク
レジスタ＃１を用いたＤＡ情報のみの検索要求を行い、
サーチメモリ回路１４に対してはマスクレジスタ＃２を
用いた「ＤＡ＋ポート番号」での検索要求を行う。
【００７９】本ケースの場合、０００１番地に該当ＭＡ
Ｃアドレスが登録済みで、そのＭＡＣアドレスの存在す
るセグメントが接続されているポート番号は０１となっ
ている。よって、サーチメモリコントロール回路１２に
はサーチメモリ回路１３から適合有りの状態信号１０１
が、サーチメモリ回路１４からも適合有りの状態信号１
０５が夫々返ってくるので（図７ステップＳ４）、今受
信したパケットが同一ＬＡＮセグメント間での通信であ
ると判断し、パケットの廃棄指示１０３をパケットキュ
ー管理回路１５に渡す（図７ステップＳ５）。
Ｃアドレスが登録済みで、そのＭＡＣアドレスの存在す
るセグメントが接続されているポート番号は０１となっ
ている。よって、サーチメモリコントロール回路１２に
はサーチメモリ回路１３から適合有りの状態信号１０１
が、サーチメモリ回路１４からも適合有りの状態信号１
０５が夫々返ってくるので（図７ステップＳ４）、今受
信したパケットが同一ＬＡＮセグメント間での通信であ
ると判断し、パケットの廃棄指示１０３をパケットキュ
ー管理回路１５に渡す（図７ステップＳ５）。
【００８０】パケットキュー管理回路１５はパケットの
廃棄指示１０３を受けると、パケットの廃棄処理を行
う。すなわち、上述したように、パケットキュー管理回
路１５は送信ポート情報３１を得る代わりに、パケット
の廃棄指示３２を得ることになるので、パケットデータ
の格納番地を送信キュー３３１〜３３ｎに登録する代わ
りに、フリーキュー３０に戻す処理を行う。これによっ
て、パケットが格納されているバッファ領域が空きバッ
ファの扱いとなり、パケットは転送されることなく廃棄
されることとなる。
廃棄指示１０３を受けると、パケットの廃棄処理を行
う。すなわち、上述したように、パケットキュー管理回
路１５は送信ポート情報３１を得る代わりに、パケット
の廃棄指示３２を得ることになるので、パケットデータ
の格納番地を送信キュー３３１〜３３ｎに登録する代わ
りに、フリーキュー３０に戻す処理を行う。これによっ
て、パケットが格納されているバッファ領域が空きバッ
ファの扱いとなり、パケットは転送されることなく廃棄
されることとなる。
【００８１】また、ポート番号０１からＤＡ＝“０００
４０５０６０２０２”のパケットを受信したケースを想
定する。このＤＡを有するＬＡＮ端末はポート番号０２
配下のＬＡＮセグメント＃２上に存在していることにな
る。つまり、このパケットを受信したスイッチング・ハ
ブ装置１はこのパケットをポート番号０２にスイッチン
グ処理することになる。
４０５０６０２０２”のパケットを受信したケースを想
定する。このＤＡを有するＬＡＮ端末はポート番号０２
配下のＬＡＮセグメント＃２上に存在していることにな
る。つまり、このパケットを受信したスイッチング・ハ
ブ装置１はこのパケットをポート番号０２にスイッチン
グ処理することになる。
【００８２】この場合、ポート＃２送受信制御回路１７
−２は受信したパケット１１２をパケットキュー管理回
路１５に転送する（図７ステップＳ１）。パケットキュ
ー管理回路１５は受信したパケット１０７をパケットメ
モリ１６に格納すると同時に、そのパケットからＤＡを
抽出し（図７ステップＳ２）、サーチメモリコントロー
ル回路１２にそのＤＡ及び受信したポート番号“０２”
の情報１０２を転送する（図７ステップＳ３）。
−２は受信したパケット１１２をパケットキュー管理回
路１５に転送する（図７ステップＳ１）。パケットキュ
ー管理回路１５は受信したパケット１０７をパケットメ
モリ１６に格納すると同時に、そのパケットからＤＡを
抽出し（図７ステップＳ２）、サーチメモリコントロー
ル回路１２にそのＤＡ及び受信したポート番号“０２”
の情報１０２を転送する（図７ステップＳ３）。
【００８３】サーチメモリコントロール回路１２はまず
「ＤＡ＋ポート番号」をサーチメモリ回路１３，１４に
同時に入力し、サーチメモリ回路１３に対してはマスク
レジスタ＃１を用いたＤＡ情報のみの検索要求を行い、
サーチメモリ回路１４に対してはマスクレジスタ＃２を
用いた「ＤＡ＋ポート番号」での検索要求を行う。
「ＤＡ＋ポート番号」をサーチメモリ回路１３，１４に
同時に入力し、サーチメモリ回路１３に対してはマスク
レジスタ＃１を用いたＤＡ情報のみの検索要求を行い、
サーチメモリ回路１４に対してはマスクレジスタ＃２を
用いた「ＤＡ＋ポート番号」での検索要求を行う。
【００８４】本ケースの場合、サーチメモリコントロー
ル回路１２にはサーチメモリ回路１３から適合有りの状
態信号１０１が、サーチメモリ回路１４から適合無しの
状態信号１０５が夫々返ってくるので（図７ステップＳ
４）、今受信したパケットが受信したポートとは異なる
他のポートに接続されたＬＡＮセグメントに対するパケ
ットであると判断し、転送先のポート情報を得るために
サーチメモリ回路１３のアクセスを繰返し行う。
ル回路１２にはサーチメモリ回路１３から適合有りの状
態信号１０１が、サーチメモリ回路１４から適合無しの
状態信号１０５が夫々返ってくるので（図７ステップＳ
４）、今受信したパケットが受信したポートとは異なる
他のポートに接続されたＬＡＮセグメントに対するパケ
ットであると判断し、転送先のポート情報を得るために
サーチメモリ回路１３のアクセスを繰返し行う。
【００８５】すなわち、サーチメモリコントロール回路
１２はサーチメモリ回路１３から適合情報が存在する番
地情報を読出し、番地０００２の情報を得る（図７ステ
ップＳ６）。続けて、サーチメモリコントロール回路１
２はその番地情報を基にサーチメモリ回路１３の０００
２番地の情報を読出し、該当ＭＡＣアドレスに対応した
ポート番号の情報を得る。サーチメモリコントロール回
路１２はこの転送先ポート情報１０３をパケットキュー
管理回路１５に渡す（図７ステップＳ７）。
１２はサーチメモリ回路１３から適合情報が存在する番
地情報を読出し、番地０００２の情報を得る（図７ステ
ップＳ６）。続けて、サーチメモリコントロール回路１
２はその番地情報を基にサーチメモリ回路１３の０００
２番地の情報を読出し、該当ＭＡＣアドレスに対応した
ポート番号の情報を得る。サーチメモリコントロール回
路１２はこの転送先ポート情報１０３をパケットキュー
管理回路１５に渡す（図７ステップＳ７）。
【００８６】パケットキュー管理回路１５は転送先ポー
ト情報１０３を基にパケットデータの格納番地を送信キ
ュー３３１〜３３ｎに登録する処理を行う（図７ステッ
プＳ８）。これによって、パケットのスイッチング動作
が実現することになる。
ト情報１０３を基にパケットデータの格納番地を送信キ
ュー３３１〜３３ｎに登録する処理を行う（図７ステッ
プＳ８）。これによって、パケットのスイッチング動作
が実現することになる。
【００８７】一方、サーチメモリコントロール回路１２
はサーチメモリ回路１３，１４から共に適合無しの状態
信号１０１，１０４が返ってくると（図７ステップＳ
４）、管理対象外のＭＡＣアドレス宛のパケットを受信
したと判断し、ＭＡＣアドレス該当無しの指示１０３を
パケットキュー管理回路１５に渡す（図７ステップＳ
９）。これを受けたパケットキュー管理回路１５はアド
レス解決要求１０６をＣＰＵ１１に対して出力して指示
を仰ぎ、ＣＰＵ１１によるアドレス解決プロトコルの実
行処理となる。
はサーチメモリ回路１３，１４から共に適合無しの状態
信号１０１，１０４が返ってくると（図７ステップＳ
４）、管理対象外のＭＡＣアドレス宛のパケットを受信
したと判断し、ＭＡＣアドレス該当無しの指示１０３を
パケットキュー管理回路１５に渡す（図７ステップＳ
９）。これを受けたパケットキュー管理回路１５はアド
レス解決要求１０６をＣＰＵ１１に対して出力して指示
を仰ぎ、ＣＰＵ１１によるアドレス解決プロトコルの実
行処理となる。
【００８８】このように、サーチメモリ回路１４で「Ｄ
Ａ＋ポート番号」の検索を、サーチメモリ回路１３での
ＤＡのみの検索と同時に実施することによって、同一の
ＬＡＮセグメント＃１〜＃ｎ内に存在するＬＡＮ端末間
での通信の場合にパケットの廃棄処理を行う上で、図８
に示す従来の廃棄処理における該当レコード番地の読出
しと転送先ポート番号の読出しと転送先ポート番号及び
受信ポート番号の比較とが不要となる。
Ａ＋ポート番号」の検索を、サーチメモリ回路１３での
ＤＡのみの検索と同時に実施することによって、同一の
ＬＡＮセグメント＃１〜＃ｎ内に存在するＬＡＮ端末間
での通信の場合にパケットの廃棄処理を行う上で、図８
に示す従来の廃棄処理における該当レコード番地の読出
しと転送先ポート番号の読出しと転送先ポート番号及び
受信ポート番号の比較とが不要となる。
【００８９】よって、同一のＬＡＮセグメント＃１〜＃
ｎ内に存在するＬＡＮ端末間で通信されるパケットの廃
棄処理を行う上で、従来の処理のうち上記の処理が不要
となるので、それらの処理の分だけスイッチング・ハブ
の処理性能が向上する。
ｎ内に存在するＬＡＮ端末間で通信されるパケットの廃
棄処理を行う上で、従来の処理のうち上記の処理が不要
となるので、それらの処理の分だけスイッチング・ハブ
の処理性能が向上する。
【００９０】また，通常のパケットを異なるＬＡＮセグ
メント＃１〜＃ｎにスイッチング処理を行う上では、従
来のように、キューイング処理を行う前の転送先ポート
番号及び受信ポート番号の比較処理が不要となる。
メント＃１〜＃ｎにスイッチング処理を行う上では、従
来のように、キューイング処理を行う前の転送先ポート
番号及び受信ポート番号の比較処理が不要となる。
【００９１】さらに、サーチメモリ回路１４をオプショ
ンカードの構成とし、コネクタ接続で装置本体に実装す
る機構としたので、通信トラフィックが比較的低いネッ
トワーク環境においてスイッチング・ハブ装置１を使用
する際に、その低い性能に合わせてサーチメモリ回路１
４を削除することができ、性能に合わせて装置の消費電
力を低減することができる。
ンカードの構成とし、コネクタ接続で装置本体に実装す
る機構としたので、通信トラフィックが比較的低いネッ
トワーク環境においてスイッチング・ハブ装置１を使用
する際に、その低い性能に合わせてサーチメモリ回路１
４を削除することができ、性能に合わせて装置の消費電
力を低減することができる。
【００９２】
【発明の効果】以上説明したように本発明によれば、複
数のローカルエリアネットワークが接続され、複数のロ
ーカルエリアネットワークを介して受信したパケットの
宛先アドレスが複数のローカルエリアネットワークのい
ずれに存在するのかを示す情報を予め保持する第１のサ
ーチメモリ回路を含むスイッチング・ハブ装置におい
て、パケットの受信時に第１のサーチメモリ回路を用い
て宛先アドレスのみの第１の検索を行いかつ第１の検索
と同時に第１のサーチメモリ回路と同一内容を保持する
第２のサーチメモリ回路を用いて宛先アドレス及びパケ
ットを受信したポート番号による第２の検索を行い、第
１及び第２検索の結果を基にパケットを破棄するか否か
を判断することによって、同一のＬＡＮセグメント内に
存在するＬＡＮ端末間で通信されるパケットを廃棄する
に必要な処理時間を短縮することができ、スイッチング
性能を向上させることができるという効果がある。
数のローカルエリアネットワークが接続され、複数のロ
ーカルエリアネットワークを介して受信したパケットの
宛先アドレスが複数のローカルエリアネットワークのい
ずれに存在するのかを示す情報を予め保持する第１のサ
ーチメモリ回路を含むスイッチング・ハブ装置におい
て、パケットの受信時に第１のサーチメモリ回路を用い
て宛先アドレスのみの第１の検索を行いかつ第１の検索
と同時に第１のサーチメモリ回路と同一内容を保持する
第２のサーチメモリ回路を用いて宛先アドレス及びパケ
ットを受信したポート番号による第２の検索を行い、第
１及び第２検索の結果を基にパケットを破棄するか否か
を判断することによって、同一のＬＡＮセグメント内に
存在するＬＡＮ端末間で通信されるパケットを廃棄する
に必要な処理時間を短縮することができ、スイッチング
性能を向上させることができるという効果がある。
【図１】本発明の一実施例によるスイッチング・ハブ装
置の構成を示すブロック図である。
置の構成を示すブロック図である。
【図２】図１のサーチメモリ回路の取付け構造を示す図
である。
である。
【図３】本発明の一実施例によるスイッチング・ハブ装
置のシステム構成を示すブロック図である。
置のシステム構成を示すブロック図である。
【図４】ＬＡＮ上で通信されるパケットのフレームフォ
ーマットを示す。
ーマットを示す。
【図５】図１のパケットキュー管理回路の詳細な構成を
示す図である。
示す図である。
【図６】図１のサーチメモリ回路の構成例を示す図であ
る。
る。
【図７】本発明の一実施例の動作を示すフローチャート
である。
である。
【図８】従来例の動作を示すフローチャートである。
【図９】従来例によるスイッチング・ハブ装置のシステ
ム構成を示すブロック図である。
ム構成を示すブロック図である。
１ スイッチング・ハブ装置 ２−１〜２−ｎ ＬＡＮセグメント（＃１〜＃ｎ） １１ ＣＰＵ（中央処理装置） １２ サーチメモリコントロール回路 １３，１４ サーチメモリ回路 １５ パケットキュー管理回路 １６ パケットメモリ １７−１〜１７−ｎ ポート（＃１〜＃ｎ）送受信制御
回路
回路
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 - 12/46 H04L 12/66
Claims (21)
- 【請求項１】 複数のローカルエリアネットワークが接
続され、前記複数のローカルエリアネットワークを介し
て受信したパケットの宛先アドレスが前記複数のローカ
ルエリアネットワークのいずれに存在するのかを示す情
報を予め保持する第１のサーチメモリ回路を含むスイッ
チング・ハブ装置であって、前記第１のサーチメモリ回
路と同一内容を保持する第２のサーチメモリ回路と、前
記パケットの受信時に前記第１のサーチメモリ回路を用
いて前記宛先アドレスのみの第１の検索を行いかつ前記
第１の検索と同時に前記第２のサーチメモリ回路を用い
て前記宛先アドレス及び前記パケットを受信したポート
番号による第２の検索を行う検索手段と、前記第１及び
第２検索の結果を基に前記パケットを破棄するか否かを
判断する判断手段とを有することを特徴とするスイッチ
ング・ハブ装置。 - 【請求項２】 前記判断手段は、前記第１及び第２の検
索の結果がともに適合ありの時に前記パケットを破棄す
るよう判断することを特徴とする請求項１記載のスイッ
チング・ハブ装置。 - 【請求項３】 前記判断手段は、前記第１の検索の結果
のみが適合ありの時に前記パケットをスイッチングする
よう判断することを特徴とする請求項１または請求項２
記載のスイッチング・ハブ装置。 - 【請求項４】 前記判断手段は、前記第１及び第２の検
索の結果がともに適合無しの時に前記宛先アドレスの適
合無しを解決するアドレス解決処理を行うよう判断する
ことを特徴とする請求項１から請求項３のいずれか記載
のスイッチング・ハブ装置。 - 【請求項５】 前記第２のサーチメモリ回路は、自装置
に対して取付け取外し自在としたことを特徴とする請求
項１から請求項４のいずれか記載のスイッチング・ハブ
装置。 - 【請求項６】 複数のローカルエリアネットワークが接
続され、前記複数のローカルエリアネットワークを介し
て受信したパケットの宛先アドレスが前記複数のローカ
ルエリアネットワークのいずれに存在するのかを示す情
報を予め保持する第１のサーチメモリ回路を含むスイッ
チング・ハブ装置のスイッチング処理方法であって、前
記パケットの受信時に前記第１のサーチメモリ回路を用
いて前記宛先アドレスのみの第１の検索を行いかつ前記
第１の検索と同時に前記第１のサーチメモリ回路と同一
内容を保持する第２のサーチメモリ回路を用いて前記宛
先アドレス及び前記パケットを受信したポート番号によ
る第２の検索を行うステップと、前記第１及び第２検索
の結果を基に前記パケットを破棄するか否かを判断する
ステップとを有することを特徴とするスイッチング処理
方法。 - 【請求項７】 前記パケットを破棄するか否かを判断す
るステップは、前記第１及び第２の検索の結果がともに
適合ありの時に前記パケットの破棄と判断するようにし
たことを特徴とする請求項６記載のスイッチング処理方
法。 - 【請求項８】 前記パケットを破棄するか否かを判断す
るステップは、前記第１の検索の結果のみが適合ありの
時に前記パケットのスイッチングと判断するようにした
ことを特徴とする請求項６または請求項７記載のスイッ
チング処理方法。 - 【請求項９】 前記パケットを破棄するか否かを判断す
るステップは、前記第１及び第２の検索の結果がともに
適合無しの時に前記宛先アドレスの適合無しを解決する
アドレス解決処理と判断するようにしたことを特徴とす
る請求項６から請求項８のいずれか記載のスイッチング
処理方法。 - 【請求項１０】 複数のローカルエリアネットワークが
接続され、前記複数のローカルエリアネットワークを介
して受信したパケットの宛先アドレスが前記複数のロー
カルエリアネットワークのいずれに存在するのかを示す
情報を予め保持する第１のサーチメモリ回路を含むスイ
ッチング・ハブ装置のスイッチング処理方法であって、
前記パケットの受信時に前記第１のサーチメモリ回路を
用いて前記宛先アドレスのみの第１の検索を行いかつ前
記第１の検索と同時に前記第１のサーチメモリ回路と同
一内容を保持しかつ自装置に対して取付け取外し自在な
第２のサーチメモリ回路を用いて前記宛先アドレス及び
前記パケットを受信したポート番号による第２の検索を
行うステップと、前記第１及び第２検索の結果を基に前
記パケットを破棄するか否かを判断するステップとを有
することを特徴とするスイッチング処理方法。 - 【請求項１１】 前記パケットを破棄するか否かを判断
するステップは、前記第１及び第２の検索の結果がとも
に適合ありの時に前記パケットの破棄と判断するように
したことを特徴とする請求項１０記載のスイッチング処
理方法。 - 【請求項１２】 前記パケットを破棄するか否かを判断
するステップは、前記第１の検索の結果のみが適合あり
の時に前記パケットのスイッチングと判断するようにし
たことを特徴とする請求項１０または請求項１１記載の
スイッチング処理方法。 - 【請求項１３】 前記パケットを破棄するか否かを判断
するステップは、前記第１及び第２の検索の結果がとも
に適合無しの時に前記宛先アドレスの適合無しを解決す
るアドレス解決処理と判断するようにしたことを特徴と
する請求項１０から請求項１２のいずれか記載のスイッ
チング処理方法。 - 【請求項１４】 複数のローカルエリアネットワークが
接続され、前記複数のローカルエリアネットワークを介
して受信したパケットの宛先アドレスが前記複数のロー
カルエリアネットワークのいずれに存在するのかを示す
情報を予め保持する第１のサーチメモリ回路を含むスイ
ッチング・ハブ装置においてコンピュータに前記パケッ
トに対するスイッチング処理を行わせるためのスイッチ
ング処理制御プログラムを記録した記録媒体であって、
前記スイッチング処理制御プログラムは前記コンピュー
タに、前記パケットの受信時に前記第１のサーチメモリ
回路を用いて前記宛先アドレスのみの第１の検索を行わ
せるとともに、前記第１の検索と同時に前記第１のサー
チメモリ回路と同一内容を保持する第２のサーチメモリ
回路を用いて前記宛先アドレス及び前記パケットを受信
したポート番号による第２の検索を行わせ、前記第１及
び第２検索の結果を基に前記パケットを破棄するか否か
を判断させることを特徴とするスイッチング処理制御プ
ログラムを記録した記録媒体。 - 【請求項１５】 前記スイッチング処理制御プログラム
は前記コンピュータに、前記パケットを破棄するか否か
を判断させる際に、前記第１及び第２の検索の結果がと
もに適合ありの時に前記パケットの破棄と判断させるこ
とを特徴とする請求項１４記載のスイッチング処理制御
プログラムを記録した記録媒体。 - 【請求項１６】 前記スイッチング処理制御プログラム
は前記コンピュータに、前記パケットを破棄するか否か
を判断させる際に、前記第１の検索の結果のみが適合あ
りの時に前記パケットのスイッチングと判断させること
を特徴とする請求項１４または請求項１５記載のスイッ
チング処理制御プログラムを記録した記録媒体。 - 【請求項１７】 前記スイッチング処理制御プログラム
は前記コンピュータに、前記パケットを破棄するか否か
を判断させる際に、前記第１及び第２の検索の結果がと
もに適合無しの時に前記宛先アドレスの適合無しを解決
するアドレス解決処理と判断させることを特徴とする請
求項１４から請求項１６のいずれか記載のスイッチング
処理制御プログラムを記録した記録媒体。 - 【請求項１８】 複数のローカルエリアネットワークが
接続され、前記複数のローカルエリアネットワークを介
して受信したパケットの宛先アドレスが前記複数のロー
カルエリアネットワークのいずれに存在するのかを示す
情報を予め保持する第１のサーチメモリ回路を含むスイ
ッチング・ハブ装置においてコンピュータに前記パケッ
トに対するスイッチング処理を行わせるためのスイッチ
ング処理制御プログラムを記録した記録媒体であって、
前記スイッチング処理制御プログラムは前記コンピュー
タに、前記パケットの受信時に前記第１のサーチメモリ
回路を用いて前記宛先アドレスのみの第１の検索を行わ
せるとともに、前記第１の検索と同時に前記第１のサー
チメモリ回路と同一内容を保持しかつ自装置に対して取
付け取外し自在な第２のサーチメモリ回路を用いて前記
宛先アドレス及び前記パケットを受信したポート番号に
よる第２の検索を行わせ、前記第１及び第２検索の結果
を基に前記パケットを破棄するか否かを判断させること
を特徴とするスイッチング処理制御プログラムを記録し
た記録媒体。 - 【請求項１９】 前記スイッチング処理制御プログラム
は前記コンピュータに、前記パケットを破棄するか否か
を判断させる際に、前記第１及び第２の検索の結果がと
もに適合ありの時に前記パケットの破棄と判断させるこ
とを特徴とする請求項１８記載のスイッチング処理制御
プログラムを記録した記録媒体。 - 【請求項２０】 前記スイッチング処理制御プログラム
は前記コンピュータに、前記パケットを破棄するか否か
を判断させる際に、前記第１の検索の結果のみが適合あ
りの時に前記パケットのスイッチングと判断させること
を特徴とする請求項１８または請求項１９記載のスイッ
チング処理制御プログラムを記録した記録媒体。 - 【請求項２１】 前記スイッチング処理制御プログラム
は前記コンピュータに、前記パケットを破棄するか否か
を判断させる際に、前記第１及び第２の検索の結果がと
もに適合無しの時に前記宛先アドレスの適合無しを解決
するアドレス解決処理と判断させることを特徴とする請
求項１８から請求項２０のいずれか記載のスイッチング
処理制御プログラムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12440898A JP3357980B2 (ja) | 1998-05-07 | 1998-05-07 | スイッチング・ハブ装置及びそのスイッチング処理方法並びにその制御プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12440898A JP3357980B2 (ja) | 1998-05-07 | 1998-05-07 | スイッチング・ハブ装置及びそのスイッチング処理方法並びにその制御プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11317760A JPH11317760A (ja) | 1999-11-16 |
| JP3357980B2 true JP3357980B2 (ja) | 2002-12-16 |
Family
ID=14884737
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12440898A Expired - Fee Related JP3357980B2 (ja) | 1998-05-07 | 1998-05-07 | スイッチング・ハブ装置及びそのスイッチング処理方法並びにその制御プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3357980B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6799207B1 (en) | 2000-04-10 | 2004-09-28 | International Business Machines Corporation | Method and system for downloading software managed trees in a network processing system |
| US6981027B1 (en) | 2000-04-10 | 2005-12-27 | International Business Machines Corporation | Method and system for memory management in a network processing system |
-
1998
- 1998-05-07 JP JP12440898A patent/JP3357980B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11317760A (ja) | 1999-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2537017B2 (ja) | 通信ネットワ―ク相互接続装置 | |
| EP0508886B1 (en) | Filtering and disposition of messages in a bridge using a single address and protocol table | |
| US6775290B1 (en) | Multiport network switch supporting multiple VLANs per port | |
| US5229994A (en) | Bridge for connecting an ieee 802.3 local area network to an asynchronous time-division multiplex telecommunication network | |
| JP3645734B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| US6181699B1 (en) | Apparatus and method of assigning VLAN tags | |
| US5923654A (en) | Network switch that includes a plurality of shared packet buffers | |
| US7496052B2 (en) | Automatic VLAN ID discovery for ethernet ports | |
| US6732184B1 (en) | Address table overflow management in a network switch | |
| JP2571343B2 (ja) | トークン・スター・ブリッジ | |
| JP2002314571A (ja) | スイッチングノードのための分類およびタグ付け規則 | |
| US6633576B1 (en) | Apparatus and method for interleaved packet storage | |
| US6779043B1 (en) | Network address manager | |
| JP4182180B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| US6731596B1 (en) | Network switch having system for automatically detecting change in network node connection | |
| JP3075163B2 (ja) | マルチポートフレーム交換方式 | |
| US6771654B1 (en) | Apparatus and method for sharing memory using a single ring data bus connection configuration | |
| US20040202185A1 (en) | Multiple virtual local area network support for shared network adapters | |
| JP3357980B2 (ja) | スイッチング・ハブ装置及びそのスイッチング処理方法並びにその制御プログラムを記録した記録媒体 | |
| JP3645735B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| US6480490B1 (en) | Interleaved access to address table in network switching system | |
| US6256313B1 (en) | Triplet architecture in a multi-port bridge for a local area network | |
| JP3645733B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| WO1999014893A2 (en) | Multi-port bridge with triplet architecture and periodical update of address look-up table | |
| JP3189784B2 (ja) | レイヤ３マルチキャスト送信方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020903 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081011 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081011 Year of fee payment: 6 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081011 Year of fee payment: 6 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091011 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091011 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101011 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111011 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121011 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131011 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |