JPH09181771A

JPH09181771A - Ｌａｎのスイッチング装置

Info

Publication number: JPH09181771A
Application number: JP7337436A
Authority: JP
Inventors: Yasukazu Miyazaki; 靖一宮崎; Tei Satake; 禎佐竹; Karudona Mario; カルドナマリオ
Original assignee: Matsushita Electric Works Ltd
Current assignee: Panasonic Electric Works Co Ltd
Priority date: 1995-12-25
Filing date: 1995-12-25
Publication date: 1997-07-11

Abstract

(57)【要約】【課題】共有メモリ方式のＬＡＮのスイッチング装置に
おいて、受信パケットのエラーや内部のデータ転送時の
エラーに対する検出機能を持たせると共に、エラーを含
むデータが受信バッファを占有することを防止して、メ
モリを効率よく活用する。【解決手段】ポート受信部１にエラー検出手段１３を設
け、また、ポート送信部に送信データ廃棄手段を設け
て、エラー検出時には、受信バッファの複数のリンクセ
ルにまたがって格納されたデータパケットを一つの処理
単位と考え、そのパケットの格納処理を終えた後に、エ
ラーが発生したデータパケットを廃棄する。あるいは、
受信バッファからデータバッファアドレス、アドレス取
込数のようなバッファ管理情報を読み出すときのエラー
や、受信バッファの書き込みエラー、読み出しエラーを
検出すると、処理を中断し、受信バッファを解放する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する分野】本発明は、ＬＡＮのスイッチング
装置に関するものであり、より詳しくは、イーサネット
の通信機器（特にＨＵＢ）に利用されるものである。

【０００２】

【従来の技術】現在、ＬＡＮ（ＬｏｃａｌＡｒｅａ
Ｎｅｔｗｏｒｋ）で広く普及している方式の１つとし
て、イーサネット（Ｅｔｈｅｒｎｅｔ，ゼロックス社の
登録商標）がある。イーサネットでは、図３５のように
端末ＡからＥへの送信と端末ＢからＤへの送信とが同時
に発生すると衝突が発生する。これはイーサネットの方
式の本質的なものであり、この衝突の影響で１０Ｍｂ／
ｓの帯域のうち、実質的には３０％程度しか利用できな
いと言われている。これを解決するため、図３６のよう
に、スイッチング装置Ｓｗを設けて、電話の交換機のよ
うにイーサネットのパケットをスイッチングする方式が
考えられる。これによれば、同時に複数の送信が衝突無
しで可能となる。このＬＡＮのスイッチングを実現する
方式としては、”ＣＯＭＰＵＴＥＲＮＥＴＷＯＲＫ
ＳＷＩＴＣＨＩＮＧＳＹＳＴＥＭ”（米国特許第５，
２７４，６３１号）が提案されている。

【０００３】また、本発明者らは、図３７及び図３８に
示すように、イーサネットの各セグメントのポートから
の受信データを格納する受信バッファ３およびどのポー
トへ送信するかを決めるアドレスフィルタ部４を機器全
体で共有することにより、ＬＡＮのスイッチング装置を
安価に実現する方式を既に提案している（特願平７−３
５７４１号，特願平７−２７９４７７号）。この先願で
は、図３７及び図３８に示すように、受信バッファ３を
一定長のブロックから構成されるリスト構造とし、受信
バッファ格納手段２１においてパケットを一定の固定長
に分割してリスト構造の受信バッファ３へ格納するよう
にしている。これにより、予めパケット長が分からなく
ても、効率良く受信バッファ３を使用することができ
る。

【０００４】

【発明が解決しようとする課題】ところで、イーサネッ
トのセグメントから受信されたデータはそのシステムの
構成上、データの衝突が発生し、受信したデータがエラ
ーを含むことがある。また、そのエラーがデータの何処
に発生するかは確率的である。そのため、エラーがあっ
た場合にそのまま間違ったデータを処理すると、例え
ば、宛先アドレスにエラーが有る場合には、異なったポ
ートへデータを転送したり、エラーのままデータを転送
することになる。また、従来のスイッチング装置におい
て、外乱ノイズに弱いデバイスを用いると、内部の受信
バッファ３と受信バッファ格納手段２１の間でデータバ
ッファアドレスに読出エラーが生じることがあり、格納
すべきアドレスと異なる番地に受信データを書き込み、
リンク構造のデータバッファ３１が壊れて、未使用セル
が発生することがある。また、受信バッファ格納手段２
１から受信バッファ３にデータを書き込み中にエラーが
生じると、間違ったデータを送信することになる。同様
に、受信バッファ３から送信バッファ格納手段５１にデ
ータを読み出し中にエラーが生じると、間違ったデータ
をイーサネットのセグメントへ送信することになる。

【０００５】本発明の目的は、上述のような共有メモリ
方式のＬＡＮのスイッチング装置において、受信パケッ
トのエラーや内部のデータ転送時のエラーに対する検出
機能を持たせると共に、エラーを含むデータが受信バッ
ファを占有することを防止して、メモリを効率よく活用
することにある。

【０００６】

【課題を解決するための手段】請求項１の発明にあって
は、上記の課題を解決するために、図１〜図３に示すよ
うに、ポート受信部１にエラー検出手段１３を設け、ま
た、ポート送信部６に送信データ廃棄手段６３を設け
て、エラー検出時には、受信バッファ３の複数のリンク
セルにまたがって格納されたデータパケットを一つの処
理単位と考え、そのパケットの格納処理を終えた後に、
エラーが発生したデータパケットを廃棄することによ
り、簡単な回路構成でエラー処理を行えるようにしたも
のである。

【０００７】請求項２の発明では、図１６に示すよう
に、受信バッファ３からデータバッファアドレス、アド
レス取込数のようなバッファ管理情報を読み出すとき
に、その読み出しエラーをバッファ管理情報読出エラー
検出手段３５により検出し、受信バッファ格納手段２１
又は送信バッファ格納手段５１に知らせることにより、
バッファ管理情報の読み出しエラーによる不都合を解消
することができる。

【０００８】請求項３の発明では、図２５に示すよう
に、受信バッファ格納手段２１から受信バッファ３にセ
ル化したデータを書き込む場合に、その書き込みエラー
をパケットデータ書込エラー検出手段３６により検出
し、エラーがあったときには、受信バッファ３のデータ
を無効化して、受信バッファ３を再利用する。

【０００９】請求項４の発明では、図３０に示すよう
に、受信バッファ３から送信バッファ格納手段５１にセ
ル化したデータを読み出す場合に、その読み出しエラー
をパケットデータ読出エラー検出手段３７により検出
し、エラーがあったときには、イーサネットへの送信を
中断し、誤ったデータ転送を速やかに停止させる。ま
た、受信バッファ３のデータを無効化して、受信バッフ
ァ３を再利用する。

【００１０】

【発明の実施の形態】以下、本発明の好ましい実施の形
態を説明する。図１〜図３は請求項１に記載されたＬＡ
Ｎのスイッチング装置の構成を示している。図１は複数
のポート受信部と受信バッファ格納手段、図２は受信バ
ッファ、図３は複数のポート送信部と送信バッファ格納
手段の構成を示している。まず、図１に示すポート受信
部１において、受信部１１は、イーサネットのセグメン
トに接続されるインターフェース部である。受信部１１
から入ってきたパケットは、ポート受信バッファ１２に
格納される。この受信部１１とポート受信バッファ１２
とから構成されるポート受信部１が各ポートに接続され
る。このポート受信バッファ１２とは別に、スイッチン
グ装置の全体で１つの受信バッファ３が設けられてい
る。その全体構成を図４（ａ）に示す。全てのパケット
は、この受信バッファ３へ格納される。受信バッファ３
は、複数のセルで構成されているデータバッファ３１
と、セルのアドレスを示すデータバッファアドレス３２
と、セルのリンクを使用した数を記憶しておくアドレス
取込数バッファ３３で構成されている。データバッファ
３１は、図４（ｂ）に示すように多数のセルで構成され
ており、１つのセルは、固定長のデータエリアと、次の
セルのアドレスを示すポインタで構成されている。例え
ば、アドレスｉのセルは、固定長のデータエリアと、次
のセルのアドレスｊよりなり、アドレスｊのセルは、固
定長のデータエリアと、次のセルのアドレスｋよりな
る。次のセルのアドレスが無い場合には、Ｎｉｌと記入
されている。これにより、１つのリンクセルバッファの
構成は、図４（ｃ）に示すようになる。つまり、固定長
のデータがアドレスｉから記憶され、次に、アドレスｊ
から記憶され、次に、アドレスｋから記憶され、結局、
３つのセルにより１つのバッファが構成される。同様
に、図４（ｂ）に示すアドレスｉｉ、アドレスｊｊ、ア
ドレスｋｋの３つのセルにより１つのバッファが構成さ
れる。これらの各バッファの先頭アドレスｉとか、ｉｉ
などを記憶しているのが、データバッファアドレス３２
のテーブルであり、データバッファアドレス３２として
記憶されている先頭アドレスの個数がアドレス取込数３
３である。これらを図５（Ａ），（Ｂ）に示す。なお、
アドレス取込数は、データバッファアドレスのオフセッ
ト値を示すことも兼用している。

【００１１】各ポートへのパケットは、非同期に到着す
るので、各ポート受信部１の同期をとりながら受信バッ
ファ３へデータを格納するのが受信バッファ格納手段２
１の役目である。受信バッファ格納手段２１から受信バ
ッファ３への帯域を、ポート受信部１から受信バッファ
格納手段２１への帯域よりも十分大きくすることで、ポ
ート受信バッファ１２には小さいバッファ量（非同期で
入ってくるのを受信バッファ格納手段２１の動作に同期
をとるのに必要なバッファ量）でパケットを損失するこ
となく受信バッファ３へ格納することが可能である。各
ポートに大きなバッファを設けるよりも、集中的に１つ
の大きなバッファを設け、各ポートには非同期性を吸収
するための小さなバッファを設ける方が、バッファの使
用効率は上がるので、結果的に全体として必要なバッフ
ァ量は少なくて済む。

【００１２】受信バッファ格納手段２１は、パケットを
受信バッファ３に格納すると、その格納番地とパケット
の入ってきた受信ポート番号とをアドレスフィルタ部４
へ教える。アドレスフィルタ部４は、この格納番地をも
とに受信バッファ３から送信元アドレスと送信先アドレ
スのみを取り出してくる。アドレスフィルタ部４には図
６に示すようにアドレスとポート番号とからなるテーブ
ルがあり、どのポートにどのアドレスの機器が接続され
ているかが記憶されている。アドレスフィルタ部４の主
な処理のフローチャートを図７に示す。アドレスフィル
タ部４は、アドレステーブル内で送信元アドレスをサー
チし、見つからなかった場合は、そのアドレスと受信ポ
ート番号を新たにテーブルに登録する。見つかっても、
ポート番号が受信ポート番号と異なるときは、機器が移
動して接続ポートが変更されたと見なせるので、受信ポ
ート番号をポート番号のところに再登録する。さらに、
エージングなどのブリッジのアドレス学習と同等の処理
を行う。次に、アドレステーブル内で送信先アドレスを
サーチする。見つからなかったときは、どこのポートに
パケットを送信するかを特定できないので、受信ポ−ト
を除く全ポートを送信先とする。見つかったときは、そ
のポート番号と受信ポート番号とを比較し、異なるとき
にはそのポート番号を送信先とする。ポート番号と受信
ポート番号とが一致する場合には、同一セグメント内で
の通信であり、他のポートへ送る必要がないので、その
パケットを廃棄する。つまり、受信バッファ３から削除
する。アドレスフィルタ部４でパケットを廃棄した場合
を除き、送信先ポートが確定すると、アドレスフィルタ
部４は、格納番地および送信先ポート番号を送信バッフ
ァ格納手段５１へ教える。

【００１３】図３に示す送信バッファ格納手段５１は、
送信先ポートのポート送信部６内のポート送信バッファ
６１へ、受信バッファ３からパケットの内容を転送す
る。ポート送信部６は、ポート送信バッファ６１内のパ
ケットを、イーサネットのセグメントとのインターフェ
ースである送信部６２を通じて送信する。送信バッファ
格納手段５１は受信バッファ３からデータを取り終えた
ら、受信バッファ３にデータバッファアドレスを返送す
る。以上の説明は、図３７及び図３８に示す従来例につ
いても同様である。

【００１４】請求項１の発明によれば、ポート受信部１
で受信されたパケットにエラーが発生した場合に対処す
るために、図１に示すように、ポート受信部１にポート
エラー検出手段１３を設けている。このポート受信部１
の処理内容を図８に示す。ポート受信部１では、受信部
１１によるデータ受信の有無を監視しており、データ受
信が有るときには、ポート受信バッファ１２にデータを
取り込む。そして、データを受信したことを受信バッフ
ァ格納手段２１に通知する。また、ポート受信部１で受
信されたパケットにエラーが無いかどうかを判断するた
めに、ＦＣＳ（フレーム・チェック・シーケンス）をチ
ェックする。これにより、エラーが有ると判断された場
合には、そのエラーが発生した時点で、ポート受信部１
は、図９に示すように、ポートエラー通知手段２４を介
してパケット情報格納手段２３と受信バッファ管理手段
３４に、エラーのあったことを通知し、パケット情報格
納手段２３では、エラーのあったことを記憶しておく。

【００１５】受信バッファ格納手段２１は、受信したデ
ータを、図１０に示すように、正常・エラーにかかわら
ず、受信バッファ３に書き込む。すなわち、ポート受信
部１のポート受信バッファ１２に一時的に記憶された受
信データを、受信バッファ３に転送するために、受信バ
ッファ格納手段２１は、ポート受信部１からデータ受信
通知を受け取ると、受信バッファ管理手段３４にアクセ
ス要求を行い、アクセス許可があれば、ローカルデータ
バッファアドレス２２に基づいてポート受信バッファ１
２のデータを受信バッファ３に書き込む。データ転送が
正常に終了すれば、転送したデータバッファアドレスと
パケット情報格納手段２３で取り込んだデータをアドレ
スフィルタ部４に転送する。また、データ転送が正常に
終了しなかった場合には、転送したデータバッファアド
レスを受信バッファ管理手段３４に転送する。受信バッ
ファ格納手段２１がパケットを受信バッファ３に格納し
た後、図１１に示す手順を持った受信バッファ管理手段
３４に、エラーのあったパケットの格納番地を渡す。エ
ラーのあった格納番地は送信されずに、データバッファ
アドレスに戻され、次のパケットの受信に再利用され
る。なお、ローカルデータバッファアドレス２２の取り
込みは、図１２に示す手順で行われる。これらの図１１
及び図１２に示す手順については、特願平７−２７９４
７７号に詳述されている。ローカルデータバッファアド
レス２２を使用することは、本発明の実施にとって不可
欠なものではないが、受信バッファ格納手段２１の近傍
にデータバッファアドレス３２の一部を取り込んでおく
ことにより、受信バッファ３との交信回数を減らし、デ
ータ転送速度を速くする効果がある。

【００１６】以上のように、請求項１のスイッチング装
置によれば、ポート受信部１にポートエラー検出手段１
３を設けて、受信データにエラーが発生したか否かを検
出している。従来のスイッチング装置と動作を比較する
と、従来は図１３に示すように、受信データにエラーが
含まれていても、ポート受信部１ではエラーの存在が検
出されない。例えば、宛て先アドレスＤＡ（Ｄｅｓｔｉ
ｎａｔｉｏｎＡｄｄｒｅｓｓ）にエラーが含まれてい
た場合、アドレスフィルタ部４は、このエラーのあった
宛て先アドレスＤＡで送信先を検索し、間違った結果を
送信バッファ格納手段に与えることがあった。これに対
して、請求項１の発明では、図９に示すように、受信デ
ータのエラーの有無にかかわらず、受信バッファ格納手
段２１により受信バッファ３に受信データが転送される
が、受信バッファ３から送出されることはない。これ
は、エラー発生時には、ポートエラー通知手段２４によ
りパケット情報格納手段２３をディスエイブルして、エ
ラーを含むデータバッファアドレス（Ｅ）を通知するこ
とにより実現できる。また、エラーを含むデータバッフ
ァアドレス（Ｅ）は受信バッファ管理手段３４に通知さ
れるので、受信バッファ管理手段３４はエラーを含むパ
ケットを転送されたデータバッファアドレス（Ｅ）を未
使用のデータバッファアドレスとして解放する。これに
より、受信バッファ３にエラーを含むパケットが書き込
まれていても、無効なデータとして扱われることにな
り、次のパケットが到着したときに、別のデータが上書
きされることになる。

【００１７】なお、図３の構成では、ポート送信部６に
設けた送信データ廃棄手段６３により、ポート送信バッ
ファ６１の送信データを廃棄しているが、データバッフ
ァ３１からポート送信バッファ６１へのデータ転送その
ものを禁止しても良い。同様に、ポートエラー検出部１
３によりエラーが検出されたときに、ポート受信バッフ
ァ１２からデータバッファ３１へのデータ転送そのもの
を禁止しても良い。

【００１８】図１４はポート送信部６の動作を示してい
る。ポート送信部６は、ポート送信バッファ６１内にデ
ータが有れば、データ送信を開始し、１パケット送信完
了するまでにエラーを受信すると、送信データ廃棄手段
６３によりポート送信バッファ６１をリセットする。

【００１９】次に、図１５〜図１７は請求項２の発明の
構成を示している。請求項２の発明では、受信バッファ
３のデータバッファアドレスの読出エラーに対処するた
めに、バッファ管理情報読出エラー検出手段３５を設け
ている。請求項１で説明したポートエラー検出手段１３
やポートエラー通知手段２４、送信データ廃棄手段６３
などは併用しても良いが、必須ではない。すなわち、請
求項１の発明は、受信されたパケットそのもののエラー
に対処するための発明であったが、請求項２の発明は、
受信バッファ３から読み出されるデータバッファアドレ
スのエラーに対処するための発明である。このデータバ
ッファアドレスのエラーが重大な問題であることを図１
８により説明する。例えば、受信バッファ格納手段２１
が受信バッファ３からデータバッファアドレスを読み出
すときに、［００００］と読み出されるべきところを、
転送時にエラーが発生して、［０００１］に化けると、
図１９に示すように、［００００］番地が未使用状態と
なる。つまり、データバッファアドレスに［００００］
のデータバッファを読み出したときに、正常なデータ書
き込みは［００００］、［０００１］、［１０００］の
データバッファアドレスが順に使用され、［ａａａ
ａ］、［ｂｂｂｂ］、［ｃｃｃｃ］のデータが書き込ま
れる。ところが、データバッファアドレスが［０００
１］と誤って読み出された場合、エラーが起きたデータ
書込は［０００１］、［１０００］のデータバッファア
ドレスが順に使用され、［ａａａａ］、［ｂｂｂｂ］の
データが書き込まれるから、［００００］番地が未使用
状態となる。同様の問題は、送信バッファ格納手段５１
が受信バッファ３からデータバッファアドレスを読み出
す場合にも生じる。

【００２０】そこで、請求項２の発明によれば、図１６
に示すように、バッファ管理情報読出エラー検出手段３
５を設けて、受信バッファ格納手段２１又は送信バッフ
ァ格納手段５１が受信バッファ３からデータバッファア
ドレスを読み出すときに、エラーが生じたときには、そ
のデータバッファアドレスを廃棄させるようにしたもの
である。まず、図２０は受信バッファ格納手段２１が受
信バッファ３からデータバッファアドレスを読み出すと
きに、例えば、［００００］が読み出されるべきところ
を転送時にエラーが発生して、［０００１］が読み出さ
れたときには、バッファ管理情報読出エラー検出手段３
５によりエラーを検出し、受信バッファ格納手段２１に
通知して、エラーの発生したデータバッファアドレスを
廃棄させる。次に、図２１は送信バッファ格納手段５１
が受信バッファ３からデータバッファアドレスを読み出
すときに、例えば、［００００］が読み出されるべきと
ころを転送時にエラーが発生して、［０００１］が読み
出されたときには、バッファ管理情報読出エラー検出手
段３５によりエラーを検出し、送信バッファ格納手段５
１に通知して、エラーの発生したデータバッファアドレ
スを廃棄させる。

【００２１】ここで、バッファ格納情報読出エラー検出
手段３５の原理を図２２に示し説明する。この例では、
受信バッファ３に格納されるデータバッファアドレスの
ようなバッファ管理情報にパリティビットを付加し、受
信バッファ格納手段２１又は送信バッファ格納手段５１
による読み出し時にエラーが発生したときには、バッフ
ァ管理情報読出エラー検出手段３５のパリティチェック
機能によりエラーを検出し、受信バッファ格納手段２１
又は送信バッファ格納手段５１にエラーの発生を通知す
る。

【００２２】図２３はバッファ管理情報読出エラー検出
手段３５の動作をソフトウェアにより実現する場合の手
順を示している。受信バッファ３のデータバッファアド
レスが読み出されるときには、読み出されたデータバッ
ファアドレスを記憶し、その記憶したデータアドレスの
パリティチェックを行う。パリティチェックの結果、エ
ラーが有れば、受信バッファ格納手段２１又は送信バッ
ファ格納手段５１にエラーの発生を通知する。

【００２３】なお、受信バッファ格納手段２１にデータ
バッファアドレスのエラーが通知された場合には、図１
２に示したデータバッファアドレス取り込みの手順にお
いて、転送が正常に終了しなかった場合に相当するの
で、ローカルバッファに取り込んだデータバッファアド
レスを廃棄することになる。また、送信バッファ格納手
段５１にデータバッファアドレスのエラーが通知された
場合には、図２４の送信バッファ格納手段の動作手順に
おいて、データバッファアドレスが正常でないというこ
とになるので、そのデータバッファアドレスが廃棄され
る。また、データバッファアドレスの読み出し以外にア
ドレス取込数の読み込みに失敗した場合についても、バ
ッファ管理情報の読出エラーとして処理される。

【００２４】次に、請求項３の発明の要部構成を図２５
に示す。図中のパケットデータ書込エラー検出手段３６
を設けることが請求項３の要旨であり、図１５〜図１７
に示した請求項２の構成において、図１６を図２５に差
し替えた構成となっている。パケットデータ書込エラー
検出手段３６は、受信バッファ格納手段２１が受信バッ
ファ３のデータバッファ３１にセル化パケットデータを
転送中にエラーが発生した場合に、受信バッファ格納手
段２１にエラーを通知する。

【００２５】ここで、パケットデータ書込エラー検出手
段３６が無いと、どのような不都合が生じるかを図２６
に示し説明する。受信バッファ格納手段２１により受信
バッファ３のデータバッファ３１にデータを転送してい
るときにエラーが発生すると、データバッファ３１には
エラーを含むデータが書き込まれるから、次に、受信バ
ッファ３のデータバッファ３１から正常なデータ転送で
送信バッファ格納手段５１によりデータが読み出される
と、エラーのまま送信されるという不都合が生じる。こ
のような不都合を防止するために、請求項３の発明で
は、図２７に示すように、パケットデータ書込エラー検
出手段３６により転送時のエラーを検出し、受信バッフ
ァ格納手段２１が受信バッファ３のデータバッファ３１
にセル化パケットデータを転送中にエラーが発生した場
合に、受信バッファ格納手段２１にエラーを通知する。

【００２６】具体的には、パケットデータ書込エラー検
出手段３６は図２８に示すように構成される。この例で
は、受信バッファ格納手段２１から受信バッファ３にデ
ータが書き込まれているときに、その書込データをパケ
ットデータ書込エラー検出手段３６の記憶部に一時記憶
させておく。受信バッファ３に書き込まれたデータを再
び読み出して、そのデータを既に記憶させてある書き込
みデータと比較し、一致しなければ、受信バッファ格納
手段２１にエラーの発生を通知する。

【００２７】図２９はパケットデータ書込エラー検出手
段３６の動作をソフトウェアにより実現する場合の手順
を示している。受信バッファ３のデータバッファ３１へ
のパケットデータの書き込みであれば、書き込んだデー
タを記憶する。そして、受信バッファ３に書き込んだデ
ータを、パケットデータ書込エラー検出手段３６により
再び読み取る。書き込んだときのデータと読み出したと
きのデータを比較し、エラーがあれば、受信バッファ格
納手段２１にエラーの発生を通知する。

【００２８】受信バッファ格納手段２１はエラーを通知
されると、図１０の受信データ転送の手順において、デ
ータ転送が正常に終了しなかった場合に相当するので、
パケット受信終了後、受信バッファ管理手段３４にエラ
ーのあったデータバッファアドレスを返す。受信バッフ
ァ管理手段３４は再び受信バッファ３にエラーのあった
データバッファアドレスを返し、受信バッファ３の該ア
ドレスを再利用する。

【００２９】次に、請求項４の発明の要部構成を図３０
に示す。図中のパケットデータ読出エラー検出手段３７
を設けることが請求項４の要旨であり、図１５〜図１７
に示した請求項２の構成において、図１６を図３０に、
図１７を図３に差し替えた構成となっている。パケット
データ読出エラー検出手段３７は、図３１に示すよう
に、送信バッファ格納手段５１が受信バッファ３よりセ
ル化パケットデータを読み出している時にエラーが発生
した場合に、送信バッファ格納手段５１にエラーを通知
する。

【００３０】具体的には、パケットデータ読出エラー検
出手段３７は図３２に示すように構成される。この例で
は、受信バッファ３のデータバッファ３１に格納されて
いるパケットデータにパリティビットを付加しており、
送信バッファ格納手段５１によるパケットデータの読み
出し時にエラーが発生したときには、パケットデータ読
出エラー検出手段３７のパリティチェック機能によりエ
ラーを検出し、送信バッファ格納手段５１にエラーの発
生を通知する。

【００３１】図３３はパケットデータ読出エラー検出手
段３７の動作をソフトウェアにより実現する場合の手順
を示している。受信バッファ３のデータバッファからパ
ケットデータが読み出されるときには、読み出されたデ
ータを記憶し、その記憶したデータのパリティチェック
を行う。パリティチェックの結果、エラーが有れば、送
信バッファ格納手段５１にエラーの発生を通知する。

【００３２】送信バッファ格納手段５１は、エラーを通
知されたならば、図３４の送信データ転送の手順におい
て、データが正常でないと判断されることになるので、
転送を中断し、エラーのあったデータバッファアドレス
を受信バッファ管理手段に返し、ポート送信部にエラー
のあったことを通知する。これにより、ポート送信バッ
ファ６１に蓄えられたデータは廃棄される。

【００３３】

【発明の効果】請求項１の発明によれば、受信したパケ
ットのエラーを検出するポートエラー検出手段をポート
受信部に設け、エラー検出時にはポート送信バッファ内
のデータを廃棄するようにしたので、イーサネットのセ
グメントから受信されたデータが、そのシステムの構成
上、データの衝突が発生する等の理由で、受信したデー
タがエラーを含む場合であっても、異なったポートへデ
ータを転送したり、エラーのままデータを転送すること
は防止できる。また、エラーが検出されたときには受信
バッファに格納したデータを無効とするように受信バッ
ファ管理手段によりリンクバッファを再構築するように
したので、受信データのエラーに対して、エラー処理を
集中して行うことにより回路の簡便化が図れ、受信バッ
ファの構成を破壊することを回避でき、処理を継続して
行えるという効果がある。

【００３４】請求項２の発明によれば、受信バッファか
らデータバッファアドレス又はアドレス取込数のような
バッファ管理情報を読み出すときに、読み出したデータ
のエラーを検出するバッファ管理情報読出エラー検出手
段を設けたので、格納すべきアドレスと異なる番地に受
信データを書き込んだり、リンク構造のデータバッファ
を破壊することを防止できる。

【００３５】また、請求項３の発明によれば、受信バッ
ファ格納手段から受信バッファへセル化したデータを転
送するときに書込データのエラーを検出し、受信バッフ
ァ格納手段に通知するパケットデータ書込エラー検出手
段を設けて、エラー検出時には受信バッファのデータを
無効にするので、メモリを有効に利用できると共に、受
信バッファ格納手段から受信バッファにデータを書き込
み中にエラーが生じても、間違ったデータを送信するこ
とは防止できる。

【００３６】さらに、請求項４の発明によれば、受信バ
ッファから送信バッファ格納手段へデータを転送すると
きに読み出したデータのエラーを検出し、送信バッファ
格納手段とポート送信部に通知するパケットデータ読出
エラー検出手段を設けて、エラー検出時には、送信デー
タを廃棄するようにしたので、受信バッファから送信バ
ッファ格納手段にデータを読み出し中にエラーが生じて
も、間違ったデータをイーサネットのセグメントへ送信
することは防止できる。また、エラー検出時には受信バ
ッファを解放するようにしたので、メモリを有効に利用
できるという効果がある。

【図面の簡単な説明】

【図１】請求項１の受信回路部分の構成を示すブロック
図である。

【図２】請求項１の受信バッファとその周辺回路の構成
を示すブロック図である。

【図３】請求項１の送信回路部分の構成を示すブロック
図である。

【図４】請求項１の受信バッファの詳細な構成を示す説
明図である。

【図５】請求項１の受信バッファに用いるテーブルの構
成を示す説明図である。

【図６】請求項１のアドレスフィルタ部のテーブルの構
成を示す説明図である。

【図７】請求項１のアドレスフィルタ部の処理を示す流
れ図である。

【図８】請求項１のポート受信部の処理を示す流れ図で
ある。

【図９】請求項１のパケットエラー発生時の動作を示す
説明図である。

【図１０】請求項１の受信バッファ格納手段の処理を示
す流れ図である。

【図１１】請求項１の受信バッファ管理手段の処理を示
す流れ図である。

【図１２】請求項１のデータバッファアドレス取り込み
の処理を示す流れ図である。

【図１３】従来例のパケットエラー発生時の動作を示す
説明図である。

【図１４】請求項１のポート送信部の処理を示す流れ図
である。

【図１５】請求項２の受信回路部分の構成を示すブロッ
ク図である。

【図１６】請求項２の受信バッファとその周辺回路の構
成を示すブロック図である。

【図１７】請求項２の送信回路部分の構成を示すブロッ
ク図である。

【図１８】従来例のデータバッファアドレス読出中の転
送エラー発生時の動作を示す説明図である。

【図１９】従来例のデータバッファアドレス読出中の転
送エラー発生時の不都合を説明するための説明図であ
る。

【図２０】請求項２の受信バッファ格納手段によるデー
タバッファアドレス読出中の転送エラー発生時の動作を
示す説明図である。

【図２１】請求項２の送信バッファ格納手段によるデー
タバッファアドレス読出中の転送エラー発生時の動作を
示す説明図である。

【図２２】請求項２のバッファ管理情報読出エラー検出
手段の動作説明図である。

【図２３】請求項２のバッファ管理情報読出エラー検出
手段の処理を示す流れ図である。

【図２４】請求項２の送信バッファ格納手段の処理を示
す流れ図である。

【図２５】請求項３の受信バッファとその周辺回路の構
成を示すブロック図である。

【図２６】従来例のパケットデータ書込エラー発生時の
動作を示す説明図である。

【図２７】請求項３のパケットデータ書込エラー発生時
の動作を示す説明図である。

【図２８】請求項３のパケットデータ書込エラー検出手
段の動作説明図である。

【図２９】請求項３のパケットデータ書込エラー検出手
段の処理を示す流れ図である。

【図３０】請求項４の受信バッファとその周辺回路の構
成を示すブロック図である。

【図３１】請求項４のパケットデータ読出エラー発生時
の動作を示す説明図である。

【図３２】請求項４のパケットデータ読出エラー検出手
段の動作説明図である。

【図３３】請求項４のパケットデータ読出エラー検出手
段の処理を示す流れ図である。

【図３４】請求項４の送信バッファ格納手段の処理を示
す流れ図である。

【図３５】従来のイーサネットのＬＡＮの構成を示す説
明図である。

【図３６】従来のイーサネットのＬＡＮのスイッチング
装置の構成を示す説明図である。

【図３７】従来例の受信回路部分とバッファ及びその周
辺を示すブロック図である。

【図３８】従来例の送信回路部分とバッファ及びその周
辺を示すブロック図である。

【符号の説明】

１ポート受信部１１受信部１２ポート受信バッファ１３ポートエラー検出手段２１受信バッファ格納手段２２ローカルデータバッファアドレス２３パケット情報格納手段２４ポートエラー通知手段３受信バッファ３１データバッファ３２データバッファアドレス３３アドレス取込数３４受信バッファ管理手段４アドレスフィルタ部５１送信バッファ格納手段５２送信データバッファアドレス６ポート送信部６１ポート送信バッファ６２送信部６３送信データ廃棄手段

Claims

【特許請求の範囲】

【請求項１】一定長のブロックから構成されるリス
ト構造のデータバッファと、リスト構造のデータバッフ
ァの先頭アドレスを格納するデータバッファアドレス
と、データバッファアドレスの使用された個数を示すア
ドレス取込数とを格納し、パケットをリスト構造で格納
する受信バッファと、受信バッファ上に構成されるリン
クバッファを管理する受信バッファ管理手段と、イーサ
ネットのセグメントに接続されパケットを受信して受信
データをバッファリングするポート受信部と、イーサネ
ットのセグメントに接続され送信データをバッファリン
グするポート送信部と、複数のポート受信部からのパケ
ットを一定の固定長のセルに分割して受信バッファに格
納する受信バッファ格納手段と、受信バッファ格納手段
から伝達された格納番地情報を元に受信バッファから受
信パケットの送信元アドレスと送信先アドレスとを読み
取りパケットの送信先ポートを判定してパケットの格納
アドレスと送信先ポートを送信バッファ格納手段へ伝達
するアドレスフィルタ部と、アドレスフィルタ部からの
パケット格納番地と送信先ポート情報を元に受信バッフ
ァから該パケットが送信されるべき送信ポートのポート
送信部のポート送信バッファへ受信バッファから該パケ
ットを転送する送信バッファ格納手段とから構成される
ＬＡＮのスイッチング装置において、前記ポート受信部
は、受信したパケットのエラーを検出するポートエラー
検出手段を備え、前記ポート送信部は、受信したパケッ
トにエラーがあったことを通知されるとポート送信バッ
ファ内のデータを廃棄する送信データ廃棄手段を備え、
前記受信バッファ管理手段は、ポートエラー検出手段に
よりエラーが検出されたときには受信バッファに格納し
たデータを無効とするようにリンクバッファを再構築す
ることを特徴とするＬＡＮのスイッチング装置。
【請求項２】一定長のブロックから構成されるリス
ト構造のデータバッファと、リスト構造のデータバッフ
ァの先頭アドレスを格納するデータバッファアドレス
と、データバッファアドレスの使用された個数を示すア
ドレス取込数とを格納し、パケットをリスト構造で格納
する受信バッファと、受信バッファ上に構成されるリン
クバッファを管理する受信バッファ管理手段と、イーサ
ネットのセグメントに接続されパケットを受信して受信
データをバッファリングするポート受信部と、イーサネ
ットのセグメントに接続され送信データをバッファリン
グするポート送信部と、複数のポート受信部からのパケ
ットを一定の固定長のセルに分割して受信バッファに格
納する受信バッファ格納手段と、受信バッファ格納手段
から伝達された格納番地情報を元に受信バッファから受
信パケットの送信元アドレスと送信先アドレスとを読み
取りパケットの送信先ポートを判定してパケットの格納
アドレスと送信先ポートを送信バッファ格納手段へ伝達
するアドレスフィルタ部と、アドレスフィルタ部からの
パケット格納番地と送信先ポート情報を元に受信バッフ
ァから該パケットが送信されるべき送信ポートのポート
送信部のポート送信バッファへ受信バッファから該パケ
ットを転送する送信バッファ格納手段とから構成される
ＬＡＮのスイッチング装置において、受信バッファから
データバッファアドレス又はアドレス取込数のようなバ
ッファ管理情報を読み出すときに、読み出したデータの
エラーを検出するバッファ管理情報読出エラー検出手段
を備え、受信バッファ格納手段又は送信バッファ格納手
段は、バッファ管理情報読出エラー検出手段からのエラ
ー通知により、読み出したバッファ管理情報を廃棄する
手段を備えることを特徴とするＬＡＮのスイッチング装
置。
【請求項３】一定長のブロックから構成されるリス
ト構造のデータバッファと、リスト構造のデータバッフ
ァの先頭アドレスを格納するデータバッファアドレス
と、データバッファアドレスの使用された個数を示すア
ドレス取込数とを格納し、パケットをリスト構造で格納
する受信バッファと、受信バッファ上に構成されるリン
クバッファを管理する受信バッファ管理手段と、イーサ
ネットのセグメントに接続されパケットを受信して受信
データをバッファリングするポート受信部と、イーサネ
ットのセグメントに接続され送信データをバッファリン
グするポート送信部と、複数のポート受信部からのパケ
ットを一定の固定長のセルに分割して受信バッファに格
納する受信バッファ格納手段と、受信バッファ格納手段
から伝達された格納番地情報を元に受信バッファから受
信パケットの送信元アドレスと送信先アドレスとを読み
取りパケットの送信先ポートを判定してパケットの格納
アドレスと送信先ポートを送信バッファ格納手段へ伝達
するアドレスフィルタ部と、アドレスフィルタ部からの
パケット格納番地と送信先ポート情報を元に受信バッフ
ァから該パケットが送信されるべき送信ポートのポート
送信部のポート送信バッファへ受信バッファから該パケ
ットを転送する送信バッファ格納手段とから構成される
ＬＡＮのスイッチング装置において、受信バッファ格納
手段から受信バッファへセル化したデータを転送すると
きに書込データのエラーを検出し、受信バッファ格納手
段に通知するパケットデータ書込エラー検出手段を備
え、受信バッファ格納手段は、パケットデータ書込エラ
ーが検出されたときには受信バッファに格納したデータ
を無効とするようにデータバッファアドレスを受信バッ
ファ管理手段に転送することを特徴とするＬＡＮのスイ
ッチング装置。
【請求項４】一定長のブロックから構成されるリス
ト構造のデータバッファと、リスト構造のデータバッフ
ァの先頭アドレスを格納するデータバッファアドレス
と、データバッファアドレスの使用された個数を示すア
ドレス取込数とを格納し、パケットをリスト構造で格納
する受信バッファと、受信バッファ上に構成されるリン
クバッファを管理する受信バッファ管理手段と、イーサ
ネットのセグメントに接続されパケットを受信して受信
データをバッファリングするポート受信部と、イーサネ
ットのセグメントに接続され送信データをバッファリン
グするポート送信部と、複数のポート受信部からのパケ
ットを一定の固定長のセルに分割して受信バッファに格
納する受信バッファ格納手段と、受信バッファ格納手段
から伝達された格納番地情報を元に受信バッファから受
信パケットの送信元アドレスと送信先アドレスとを読み
取りパケットの送信先ポートを判定してパケットの格納
アドレスと送信先ポートを送信バッファ格納手段へ伝達
するアドレスフィルタ部と、アドレスフィルタ部からの
パケット格納番地と送信先ポート情報を元に受信バッフ
ァから該パケットが送信されるべき送信ポートのポート
送信部のポート送信バッファへ受信バッファから該パケ
ットを転送する送信バッファ格納手段とから構成される
ＬＡＮのスイッチング装置において、受信バッファから
送信バッファ格納手段へデータを転送するときに読み出
したデータのエラーを検出し、送信バッファ格納手段と
ポート送信部に通知するパケットデータ読出エラー検出
手段を備え、ポート送信部は、パケットデータ読出エラ
ーが検出されたときにはポート送信バッファのデータを
廃棄する送信データ廃棄手段を備え、送信バッファ格納
手段は、パケットデータ読出エラーが検出されたときに
は受信バッファからのデータ転送を中断すると共に、転
送を中断された受信バッファのデータを無効とするよう
にデータ転送中断時のデータバッファアドレスを受信バ
ッファ管理手段に転送することを特徴とするＬＡＮのス
イッチング装置。