(57)【要約】【課題】  特定パケット（例えば同報パケット）の蓄積容量に基づいて特定パケットの抑制を行うことで、一般の通信に影響を及ぼすような特定パケットの増加（いわゆるブロードキャストストームの発生等）を防ぐ。【解決手段】  パケットを受信し転送するパケットスイッチング装置であって、蓄積パケットのうち特定パケットの蓄積容量を示すカウンタと、前記カウンタが予め設定された転送制限開始閾値を超えた場合に、特定パケットの転送制限を開始する手段と、を備える。前記転送制限は、例えば、受信パケットのうち特定パケットの優先度を低くする処理である。前記カウンタが予め設定された転送制限終了閾値より小さくなった場合に、前記転送制限を解除する手段をさらに備える。【選択図】図１
2005150948.tif 000002
【特許請求の範囲】
【請求項１】
パケットを受信し転送するパケットスイッチング装置であって、
特定パケットの蓄積容量を示すカウンタと、
前記カウンタが予め設定された転送制限開始閾値を超えた場合に、特定パケットの転送制限を開始する手段と、
を備えるパケットスイッチング装置。
【請求項２】
パケットを受信し転送するパケットスイッチング装置であって、
特定パケットが属するグループ毎に設けられ、受信パケットのうち同一グループに属する特定パケットの蓄積容量を示すカウンタと、
前記カウンタが予め設定された転送制限開始閾値を超えた場合に、そのカウンタに対応するグループに属する特定パケットの転送制限を開始する手段と、
を備えるパケットスイッチング装置。
【請求項３】
前記転送制限は、受信パケットのうち特定パケットを蓄積することなく廃棄する処理である、
請求項１に記載のパケットスイッチング装置。
【請求項４】
前記カウンタが予め設定された転送制限終了閾値より小さくなった場合に、前記転送制限を解除する手段をさらに備える、
請求項１に記載のパケットスイッチング装置。
【請求項５】
特定パケットを受信した場合に、その受信した特定パケットのサイズを前記カウンタに加算し、特定パケットを転送した場合に、その転送した特定パケットのサイズを前記カウンタから減算する手段をさらに備える、
請求項１に記載のパケットスイッチング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットを受信し転送するパケットスイッチング装置（パケットスイッチともいう）において、特定パケットの転送が他のパケットの転送に与える影響、特に、同報パケットの転送が同報パケット以外のパケットの転送に与える影響を少なくするための技術に関する。
【背景技術】
【０００２】
従来、大量の同報パケットの送信により、パケットスイッチの通過毎にパケットがコピーされて増加していき、ついには、同報パケットが、パケットスイッチ内のパケット転送に必要なバッファなどのリソースを占有してしまい、通常のパケットによる通信が出来ない状態になることがある。これをブロードキャストストームという。ブロードキャストストームを防止するための技術としては、ポート毎に、一定時間あたりに到着する同報パケットのパケット数をカウントするカウンタを有し、カウンタ値がある閾値以上になった場合に、以降、カウンタ値が閾値以下になるまで受信した同報パケットを廃棄するもの等が提案されている（例えば特許文献１等参照）。
【特許文献１】特開平７−３３６３７３号公報
【特許文献２】特開平１０−３０８７３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ブロードキャストストームの発生原因としては、イーサネット（登録商標）のネットワーク等におけるトポロジでループが発生した場合や、悪意のあるユーザーからの攻撃などがある。同報パケットの転送自体は、ネットワークにおいて通常に提供される機能のひとつであり、ネットワークに対して、悪影響を与えない範囲においては、むやみに排除されるべきではない。
【０００４】
従来技術では、ポート毎に、一定時間あたりに到着する同報パケットのパケット数をカウントすることで、パケット廃棄の制御を行っていた。
【０００５】
しかしながら、パケット数のカウントによる制御では、可変長のパケットを扱うネットワーク（例えばイーサネット）において、大きなサイズ(例えば、16,000バイト)のパケットと小さなサイズ（例えば64バイト）のパケットのネットワークに与える影響は全く異なるにも関わらず、その違いを検知することが出来なかった。
【０００６】
また、複数ポートを持つようなスイッチにおいては、ポート毎の同報パケットの到着数が小さくても、複数ポートで同時に同報パケットが到着することで、同報パケットがスイッチ内のパケット転送に必要なリソースを占有する場合があった。
【０００７】
この為、従来技術では、大きなサイズの同報パケットの到着数が増加したり、複数のポートで、同時に同報パケットの到着数が増加した場合には、同報パケットによるスイッチのリソースを占有が発生し、他の通常の通信を圧迫しているにも関わらず、ブロードキャストストーム抑制の機能が働かなかったり、逆に、このような状態を避ける為に極端に低い閾値を設定し、パケットスイッチのリソースを占有しないような低いレートの同報パケットに対してもブロードキャストストーム抑制を動作させたりしていた。
【０００８】
本発明の課題は、パケットを受信し転送するパケットスイッチング装置において、特定パケット（例えば同報パケット）の蓄積容量に基づいて特定パケット（例えば同報パケッ
ト）の抑制を行うことで、一般の通信に影響を及ぼすような特定パケット（例えば同報パケット）の増加（いわゆるブロードキャストストームの発生等）を防ぐことにある。
【課題を解決するための手段】
【０００９】
本発明は、上記課題を解決するためになされたものであり、パケットを受信し転送するパケットスイッチング装置であって、受信パケットのうち特定パケットの蓄積容量を示すカウンタと、前記カウンタが予め設定された転送制限開始閾値を超えた場合に、特定パケット（例えば同報パケット）の転送制限を開始する手段と、を備える構成とした。
【００１０】
本発明によれば、パケットを受信し転送するパケットスイッチング装置において、特定パケット（例えば同報パケット）の蓄積容量に基づいて特定パケット（例えば同報パケット）の転送制限（特定パケットによる通信の抑制）を行うことが可能となる。従って、一般の通信に影響を及ぼすような特定パケット（例えば同報パケット）の増加（いわゆるブロードキャストストームの発生等）を防ぐことが可能となる。しかも、この特定パケットの抑制は、従来のパケット数に基づくものではなく、特定パケットの蓄積容量に基づくので、可変長のパケットを扱うネットワーク（例えばイーサネット）において、より適切に特定パケットの抑制を行うことが可能となる。
【００１１】
また、本発明は次のように特定することができる。
【００１２】
パケットを受信し転送するパケットスイッチング装置であって、特定パケットが属するグループ毎に設けられ、受信パケットのうち同一グループに属する特定パケットの蓄積容量を示すカウンタと、前記カウンタが予め設定された転送制限開始閾値を超えた場合に、そのカウンタに対応するグループに属する特定パケットの転送制限を開始する手段と、を備えるパケットスイッチング装置。
【００１３】
このようにすれば、上記と同様に、可変長のパケットを扱うネットワーク（例えばイーサネット）において、グループ毎に、より適切に特定パケットの抑制を行うことが可能となる。
【００１４】
上記パケットスイッチング装置においては、例えば、前記特定パケットは、同報パケットである。同報パケットとしては、ブロードキャストパケットやマルチキャストパケット等がある。
【００１５】
上記パケットスイッチング装置においては、例えば、前記転送制限は、受信パケットのうち特定パケットを蓄積することなく廃棄する処理である。これは、転送制限を例示したものである。従って、本発明の転送制限はここに例示したものに限定されない。例えば、前記転送制限は、受信パケットのうち特定パケットの優先度を低くする処理であってもよいし、他の転送制限であってもよい。なお、優先度が下げられたパケットに対する取り扱いは、一般に広く行われているWRED(Weighted Random Early Discard)によるパケット優
先制御に従う。
【００１６】
上記パケットスイッチング装置においては、例えば、前記カウンタが予め設定された転送制限終了閾値より小さくなった場合に、前記転送制限を解除する手段をさらに備える。
【００１７】
このようにすれば、一般の通信に影響がない状態での不必要な特定パケット（例えば同報パケット）の抑制制御を行わないようにすることができる。
【００１８】
上記パケットスイッチング装置においては、例えば、特定パケットを受信した場合に、その受信した特定パケットのサイズを前記カウンタに加算し、特定パケットを転送した場
合に、その転送した特定パケットのサイズを前記カウンタから減算する手段をさらに備える。
【００１９】
これは、蓄積パケットのうち特定パケットの蓄積容量を示すカウンタによるカウントの仕方を例示したものである。従って、本発明のカウンタによるカウントの仕方はここに例示したものに限定されない。他のカウントの仕方であってもよい。
【００２０】
上記パケットスイッチング装置においては、例えば、特定パケットを受信した場合に、その受信した特定パケットのサイズをその特定パケットが属するグループに対応する前記カウンタに加算し、特定パケットを転送した場合に、その転送した特定パケットのサイズをその特定パケットが属するグループに対応する前記カウンタから減算する手段をさらに備える。
【００２１】
これも、蓄積パケットのうち特定パケットの蓄積容量を示すカウンタによるカウントの仕方を例示したものである。従って、本発明のカウンタによるカウントの仕方はここに例示したものに限定されない。他のカウントの仕方であってもよい。
【００２２】
本発明は次のように特定することもできる。
【００２３】
パケットを受信し転送するパケットスイッチング装置であって、特定パケットと特定パケット以外のパケットが蓄積されている場合に、特定パケットよりも先に特定パケット以外のパケットを転送する手段を備えるパケットスイッチング装置。
【００２４】
このようにすれば、バッファからは、ユニキャストのパケットが優先的に読み出され、バッファ内に同報パケットが蓄積している状態でも、ユニキャストの通信に影響が発生することを防止できる。
【００２５】
また、本発明は方法の発明として次のように特定することができる。
【００２６】
パケットを受信し転送するパケットスイッチング装置が特定パケットの転送制限を行う方法であって、前記パケットスイッチング装置が、蓄積パケットのうち特定パケットの蓄積容量を示すカウンタが予め設定された転送制限開始閾値を超えた場合に、特定パケットの転送制限を開始するパケット転送制限方法。
【００２７】
パケットを受信し転送するパケットスイッチング装置が特定パケットの転送制限を行う方法であって、前記パケットスイッチング装置が、特定パケットが属するグループ毎に設けられ同一グループに属する特定パケットの蓄積容量を示すカウンタが予め設定された転送制限開始閾値を超えた場合に、そのカウンタに対応するグループに属する特定パケットの転送制限を開始するパケット転送制御方法。
【００２８】
また、本発明は次のように特定することができる。
【００２９】
パケットを受信し転送するパケットスイッチング装置であって、特定パケットを受信した場合に、その受信した特定パケットのサイズを加算し、特定パケットを転送した場合に、その転送した特定パケットのサイズを減算する、特定パケットの蓄積サイズのカウント手段を備えるパケットスイッチング装置。
【００３０】
このようにすれば、パケットを受信し転送するパケットスイッチング装置において、特定パケット（例えば同報パケット）の蓄積容量に基づいて特定パケット（例えば同報パケット）の抑制を行うことが可能となる。従って、一般の通信に影響を及ぼすような特定パ
ケット（例えば同報パケット）の増加（いわゆるブロードキャストストームの発生等）を防ぐことが可能となる。しかも、この特定パケットの抑制は、従来のパケット数に基づくものではなく、特定パケットの蓄積容量に基づくので、可変長のパケットを扱うネットワーク（例えばイーサネット）において、より適切に特定パケットの抑制を行うことが可能となる。
【００３１】
また、本発明は次のように特定することができる。
【００３２】
パケットを受信し転送するパケットスイッチング装置であって、パケットに付加された情報を基にグルーピングを行い、特定パケットを受信した際のパケットのサイズの加算、および特定パケットを転送した際のパケットのサイズの減算をグループ毎に行い、グループ毎の蓄積サイズをカウントする手段を備えるパケットスイッチング装置。
【００３３】
このようにすれば、上記と同様に、可変長のパケットを扱うネットワーク（例えばイーサネット）において、グループ毎に、より適切に特定パケットの抑制を行うことが可能となる。なお、パケットに付加された情報としては、VLAN(Virtual LAN) Tagや、Ether Typeや、MPLS(Multi Protocol Label Switching) Label等がある。
【００３４】
上記パケットスイッチング装置においては、例えば、前記特定パケットは、同報パケットである。同報パケットとしては、ブロードキャストパケットやマルチキャストパケット等がある。
【００３５】
上記パケットスイッチング装置においては、例えば、前記カウント手段によりカウントされる値が予め定められた閾値を超えた場合に、転送制限として特定パケットの一部もしくは全てを廃棄する。これは、転送制限を例示したものである。従って、本発明の転送制限はここに例示したものに限定されない。例えば、前記カウント手段によりカウントされる値が予め定められた閾値を超えた場合に、転送制限として特定パケットの一部もしくは全ての優先度を低くするようにしてもよいし、他の転送制限を行うようにしてもよい。なお、優先度が下げられたパケットに対する取り扱いは、一般に広く行われているWRED(Weighted Random Early Discard)によるパケット優先制御に従う。
【００３６】
上記パケットスイッチング装置においては、例えば、前記カウント手段によりカウントされる値が予め定められた閾値より小さくなった場合に、前記転送制限を解除する手段を有する。
【００３７】
このようにすれば、一般の通信に影響がない状態での不必要な特定パケット（例えば同報パケット）の抑制制御を行わないようにすることができる。
【００３８】
上記パケットスイッチング装置においては、例えば、前記転送制限の開始から一定時間経過した場合に、前記転送制限を解除する手段を有する。これは、転送解除を例示したものである。従って、本発明の転送解除はここに例示したものに限定されない。他の転送解除を行うようにしてもよい。
【００３９】
上記パケットスイッチング装置においては、例えば、受信パケットが蓄積されるバッファをさらに備え、そのバッファに対して一定の比率以下（＜１）となるような閾値を設定する手段を備える。
【００４０】
このようにすれば、特定パケットによるバッファの占有を防ぐことが可能となる。すなわち、ブロードキャストストームによりバッファ溢れが発生することを回避することができる。
【００４１】
上記パケットスイッチング装置においては、例えば、ユニキャストパケットに対して特定パケットの読出し優先度を低く設定する手段を備える。
【００４２】
このようにすれば、特定パケットのバッファへの蓄積がユニキャストの通信に対して影響しない。すなわち、バッファからは、ユニキャストのパケットが優先的に読み出され、バッファ内に同報パケットが蓄積している状態でも、ユニキャストの通信に影響が発生することを防止できる。また、出力側のポート宛に到着する同報パケットとユニキャストパケットの合計帯域が、出力側のポートの物理帯域よりも大きい場合は、同報パケットの転送が制限されて、パケットバッファ内に蓄積していき、やがて、同報パケットの蓄積バイト数カウント手段が閾値を超えることで、パケットバッファに悪影響を与える前に廃棄される。
【００４３】
上記パケットスイッチング装置においては、例えば、すべてのグループの閾値の合計が、装置の持つバッファに対して一定の比率以下（＜１）になるような閾値を設定する手段を備える。
【００４４】
このようにすれば、同報パケットによるバッファの占有をグループ毎に管理し、特定グループの同報パケットによるバッファ占有が、他のグループに影響しない。すなわち、グループ毎にブロードキャストストームの発生を抑制することができ、あるグループで発生したブロードキャストストームが別のグループに影響しないようにできる。これは、本発明によるパケットスイッチをキャリアネットーワークに適用し、VLAN Tag等で区別した複数のユーザーを1台のパケットスイッチに収容している形態などにおいて有効である。
【発明の効果】
【００４５】
本発明によれば、パケットを受信し転送するパケットスイッチング装置（パケットスイッチともいう）において、特定パケットの転送が他のパケットの転送に与える影響、特に、同報パケットの転送が同報パケット以外のパケットの転送に与える影響を少なくすることができる。例えば、ブロードキャストストームの発生による同報パケットによるスイッチのリソースの占有が発生し、他の通常の通信が影響されることを防ぐことができる。また、スイッチのリソースに余裕のある状況での無駄な同報パケットの廃棄を防ぐことができる。
【発明を実施するための最良の形態】
【００４６】
以下、本発明の第１の実施形態であるEthernet（登録商標）スイッチについて図面を参照しながら説明する。
【００４７】
まず、第１の実施形態であるEthernetスイッチの概略構成およびその機能概要を説明する。図１は本発明の第１の実施形態であるEthernetスイッチを示す機能ブロック図である。
【００４８】
本実施形態のEthernetスイッチ１０は、パケット（Ethernetフレーム）を受信し蓄積した後に転送するパケットスイッチング装置であり、コネクタによりネットワークに接続可能なポート(A)と(B)を有している。また、Ethernetスイッチ１０は、フォワーディング処理部１１、パケット廃棄部１２、受信バイト数カウント部１３、パケットバッファ１４、送信バイト数カウント部１５、Strict Priority読出し部１６、制御部１７、および、蓄
積バイト数カウンタ１８を有している。
【００４９】
フォワーディング処理部１１は、ポート(A)で受信したパケットから宛先アドレスなど
の必要な情報を読み出す。フォワーディング処理部１１は、パケットの宛先アドレスがブ
ロードキャストアドレス、または、マルチキャストアドレスの場合は、同報パケットとして、パケット廃棄部１２に渡す。一方、宛先アドレスがユニキャストアドレスの場合は、宛先の検索処理を行う。その結果、宛先が見つかった場合は、ユニキャストパケットとして処理をし、パケットバッファ１４のユニキャストキュー１４ａに渡す。一方、宛先が見つからなかった場合は、フラッディングパケットとして、ブロードキャスト、マルチキャストパケットと同様に、パケット廃棄部１２に受け渡す。
【００５０】
パケット廃棄部１２は、制御部１７から廃棄制御が実施されている場合は、同報パケットの廃棄を行い、廃棄制御が実施されていない場合は、受信バイト数カウント部１３に同報パケットを受け渡す。
【００５１】
受信バイト数カウント部１３は、到着した同報パケットのサイズを計測し、そのサイズを蓄積バイト数カウンタ１８に加算し、同報パケットをパケットバッファ１４のマルチキャストキュー１４ｂに受け渡す。
【００５２】
送信バイト数カウント部１５は、同報パケットをマルチキャストキュー１４ｂから読み出して転送した場合に、その転送した同報パケットのサイズを計測し、そのサイズを蓄積バイト数カウンタ１８から減算する。
【００５３】
制御部１７は、蓄積バイト数カウンタ１８を監視しており、閾値メモリ１７ｂに設定された値（本発明の転送制限開始閾値に相当）と蓄積バイト数カウンタ１８の比較を行い、蓄積バイト数カウンタ１８が示す値が、閾値を超えた場合にパケット廃棄部１２に対して、同報パケットの廃棄制御を実施する（本発明の転送制限の開始に相当）。
蓄積バイト数カウンタ１８は、パケットバッファ１４に蓄積されたパケット（本発明の蓄積パケットに相当）のうち同報パケット（本発明の特定パケットに相当）の蓄積容量を示すカウンタである。
【００５４】
次に、制御部１７におけるパケット廃棄制御の発生解除手順を説明する。図２は、本発明の第１の実施形態におけるパケット廃棄制御の発生解除手順について説明するための図である。
【００５５】
まず、Ethernetスイッチ運用開始時は、初期状態(1)にある（Ｓ１０）。初期状態(1)から、蓄積バイト数カウンタ１８の加算をトリガにして、蓄積バイト数カウンタ１８と廃棄制御の開始閾値との比較(2)を行う（Ｓ１１）。なお、図の丸数字が（１）等に対応する
。蓄積バイト数カウンタ１８が廃棄制御開始閾値を超えていなければ（Ｓ１１：Ｎｏ）、通常状態(1)に戻る。蓄積バイト数カウンタ１８が廃棄制御開始閾値を超えていれば（Ｓ
１１：Ｙｅｓ）、同報パケットの廃棄制御を開始(3)する（Ｓ１２）。同報パケットの廃
棄制御を開始すると、廃棄制御状態(4)に移り（Ｓ１３）、今度は蓄積バイト数カウンタ
１８の減算をトリガに蓄積バイト数カウンタ１８と廃棄制御の解除閾値との比較(5)を行
う（Ｓ１４）。蓄積バイト数カウンタ１８が廃棄制御解除閾値を下回っていなければ（Ｓ１４：Ｎｏ）、廃棄制御状態(4)のままである。蓄積バイト数カウンタ１８が廃棄制御解
除閾値より小さくなれば（下回っていれば）（Ｓ１４：Ｙｅｓ）、同報パケットの廃棄制御を解除(6)し（Ｓ１５）、通常状態(1)に戻る。このとき、廃棄制御開始閾値としては、この廃棄制御開始閾値以下の同報パケットのパケットバッファ１４内への蓄積が、ユニキャストの通信に影響を与えないような、パケットバッファ１４の容量に対して一定の比率を持つ値を設定する。また、廃棄制御開始閾値に対して、ヒステリシスを持つような値を設定してもよい。この場合、瞬間の廃棄制御が断続的に発生するのを防ぐことが可能となる。
【００５６】
パケットバッファ１４のユニキャストキュー１４ａとマルチキャストキュー１４ｂに蓄
積したパケットは、Strict Priority読出し部１６によって読み出される。Strict Priority読出し部１６は、両キュー１４ａおよび１４ｂにパケットが蓄積されている場合には、ユニキャストキュー１４ａに蓄積しているパケットから優先的に読み出す。なお、ユニキャストキュー１４ａにパケットが蓄積していないときには、マルチキャストキュー１４ｂから同報パケットを読み出す。マルチキャストキュー１４ｂの先頭に来た同報パケットが一定時間読み出されなかった場合は、その同報パケットは廃棄される。このように、Strict Priorityによる読出しを行うことから、仮に同報パケットが大量に到着したとしても
、ポート(B)の物理帯域における割合として、同報パケットがユニキャストパケットを圧
迫することはない。なお、バッファの読出し制御のバリエーションとしては、Strict Priorityによる読出しに限定されない。他の様々な読み出し制御を行うことが可能である。
例えば、WFQ（Weight Fair Queue）を用いて、同報パケットの転送に対して、最低保証帯域を割り当てる実装も考えられる。
マルチキャストキュー１４ｂから同報パケットを読み出す際（又は同報パケットを転送した場合）、およびマルチキャストキュー１４ｂから同報パケットを廃棄する際は、送信バイト数カウント部１５が、読出し（又は転送し）もしくは廃棄した同報パケットのバイト数を蓄積バイト数カウンタ１８に加算し、もしくは、蓄積バイト数カウンタ１８から減算する。
【００５７】
次に、第２の実施形態であるEthernetスイッチの概略構成およびその機能概要を説明する。図３は本発明の第２の実施形態であるEthernetスイッチを示す機能ブロック図である。
【００５８】
本実施形態のEthernetスイッチ２０も、上記第１の実施形態と同様に、パケット（Ethernetフレーム）を受信し蓄積した後に転送するパケットスイッチング装置であり、コネクタによりネットワークに接続可能なポート(A)と(B)を有している。また、Ethernetスイッチ２０は、フォワーディング処理部２１、パケットグループ解析部２２、Class変換部２
３、受信バイト数カウント部２４，パケットバッファ２５、送信バイト数カウント部２６、Strict Priority読出し部２７、グループ毎バイト数カウンタ２８、および、制御部２
９を有している。
【００５９】
フォワーディング処理部２１は、ポート(A)で受信したパケットから宛先アドレスなど
の必要な情報を読み出す。フォワーディング処理部２１は、パケットの宛先アドレスがブロードキャストアドレス、または、マルチキャストアドレスの場合は、同報パケットとして、パケットグループ解析部２２に渡す。一方、宛先アドレスがユニキャストアドレスの場合は、宛先の検索処理を行う。その結果、宛先が見つかった場合は、ユニキャストパケットとして処理をし、パケットバッファ２５のユニキャストキュー２５ａに渡す。一方、宛先が見つからなかった場合は、フラッディングパケットとして、ブロードキャスト、マルチキャストパケットと同様に、パケットグループ解析部２２に受け渡す。
【００６０】
パケットグループ解析部２２は、同報パケットに付加された情報からグルーピングを行う。同報パケットに付加された情報とは、例えば、IEEE 802.1Qで定義されるようなVLAN (Virtual LAN) Tagなどである。参考のために、図５にVLAN(Virtual LAN) Tag付きパケットのフォーマットを示す。ここでは、VLAN Tagの情報を元にグルーピングを行い、同報パケットと一緒にその同報パケットが属するグループの情報をClass変換部２３に渡す。
【００６１】
Class変換部２３は、受け取った同報パケットが、低優先化制御が実施されているグル
ープに属する場合は、同報パケットの優先度を低くする制御を行って受信バイト数カウント部２４に同報パケットとグループの情報を渡す。低優先化制御が実施されていないグループに属する場合は、優先度を変更せずにそのまま受信バイト数カウント部２４に同報パケットとグループ情報を受け渡す。
【００６２】
受信バイト数カウント部２４は、到着した同報パケットのサイズを計測し、そのサイズをその同報パケットが属するグループに対応する蓄積バイト数カウンタ２９に加算し、後段のパケットバッファ２５のマルチキャストキュー２５ｂに、同報パケットとグループ情報を受け渡す。
【００６３】
送信バイト数カウント部２６は、同報パケットをマルチキャストキュー２５ｂから読み出して転送した場合に、その転送した同報パケットのサイズを計測し、そのサイズをその同報パケットが属するグループに対応する蓄積バイト数カウンタ２９から減算する。
【００６４】
グループ毎蓄積バイト数カウンタ２９ は、グループごとの蓄積バイト数カウンタCg1〜Cgnがあり、グループ毎の同報パケットのバイト数を管理している。すなわち、グループ
毎蓄積バイト数カウンタ２９は、同報パケット（本発明の特定パケットに相当）が属するグループ毎に設けられ、パケットバッファ２５に蓄積されたパケット（本発明の蓄積パケットに相当）のうち同一グループに属する同報パケットの蓄積容量を示すカウンタ群（Cg1〜Cgn）である。
【００６５】
制御部２８は、グループ毎の閾値メモリ２８ａにそれぞれのグループに対する閾値Tg1
〜Tgnを有しており、グループ毎蓄積バイト数カウンタCg1〜Cgnを監視して、閾値Tg1〜Tgnと蓄積バイト数カウンタCg1〜Cgnの比較を行い、蓄積バイト数カウンタCg1〜Cgnの値が
、閾値Tg1〜Tgnを超えた場合にClass変換部(3)に対して、閾値越えが発生したグループの同報パケットの低優先化制御を実施する（本発明の転送制限の開始に相当）。
【００６６】
次に、制御部２８におけるパケット低優先化制御の発生解除手順を説明する。図４は、本発明の第２の実施形態におけるパケット廃棄制御の発生解除手順について説明するための図である。
【００６７】
まず、Ethernetスイッチ運用開始時は、初期状態(1)にある（Ｓ２０）。初期状態(1)から、蓄積バイト数カウンタ２９の加算をトリガにして、グループ毎蓄積バイト数カウンタ２９と廃棄制御の開始閾値２８ａとの比較(2)を行う（Ｓ２１）。蓄積バイト数カウンタ
２９が閾値を超えていなければ（Ｓ２１：Ｎｏ）、通常状態(1)に戻る。蓄積バイト数カ
ウンタ２９が閾値を超えていれば（Ｓ２１：Ｙｅｓ）、同報パケットの低優先化制御を開始(3)する（Ｓ２２）。低優先化制御状態(4)に移り（Ｓ２３）、一定時間が経過すると、同報パケットの低優先化制御を解除(5)し（Ｓ２４）、通常状態(1)に戻る。このとき、グループ毎の低優先化制御開始閾値の合計が、パケットバッファ２５の総容量に対して、一定の割合以下になる値を設定する。
【００６８】
パケットバッファ２５のユニキャストキュー２５ａとマルチキャストキュー２５ｂに蓄積したパケットは、Strict Priority読出し部２７によって読み出される。Strict Priority読出し部２７の制御は、上記第１の実施形態における制御と同じである。
【００６９】
マルチキャストキュー２５ｂから同報パケットを読み出す際、およびマルチキャストキュー２５ｂから同報パケットを廃棄する際は、送信バイト数カウント部２６が、読出しもしくは廃棄した同報パケットのバイト数を、その同報パケットが属するグループのグループ毎蓄積バイト数カウンタ２９に加算し、もしくは、その同報パケットが属するグループのグループ毎蓄積バイト数カウンタ２９から減算する。
【００７０】
本発明は、その精神または主要な特徴から逸脱することなく、他の様々な形で実施することができる。このため、上記の実施形態は、あらゆる点で単なる例示にすぎず、限定的に解釈されるものではない。
【００７１】
本発明は次のように特定することもできる。
【００７２】
（付記）
（付記１）  パケットを受信し転送するパケットスイッチング装置であって、特定パケットの蓄積容量を示すカウンタと、前記カウンタが予め設定された転送制限開始閾値を超えた場合に、特定パケットの転送制限を開始する手段と、を備えるパケットスイッチング装置。（１）
（付記２）  パケットを受信し蓄積した後に転送するパケットスイッチング装置であって、特定パケットが属するグループ毎に設けられ、受信パケットのうち同一グループに属する特定パケットの蓄積容量を示すカウンタと、前記カウンタが予め設定された転送制限開始閾値を超えた場合に、そのカウンタに対応するグループに属する特定パケットの転送制限を開始する手段と、を備えるパケットスイッチング装置。（２）
（付記３）  前記転送制限は、受信パケットのうち特定パケットを蓄積することなく廃棄する処理である、付記１に記載のパケットスイッチング装置。（３）
（付記４）  前記転送制限は、受信パケットのうち特定パケットの優先度を低くする処理である、付記１に記載のパケットスイッチング装置。
【００７３】
（付記５）  前記カウンタが予め設定された転送制限終了閾値より小さくなった場合に、前記転送制限を解除する手段をさらに備える、付記１に記載のパケットスイッチング装置。（４）
（付記６）  特定パケットを受信した場合に、その受信した特定パケットのサイズを前記カウンタに加算し、特定パケットを転送した場合に、その転送した特定パケットのサイズを前記カウンタから減算する手段をさらに備える、付記１に記載のパケットスイッチング装置。（５）
（付記７）  特定パケットを受信した場合に、その受信した特定パケットのサイズをその特定パケットが属するグループに対応する前記カウンタに加算し、特定パケットを転送した場合に、その転送した特定パケットのサイズをその特定パケットが属するグループに対応する前記カウンタから減算する手段をさらに備える、付記２に記載のパケットスイッチング装置。
【００７４】
（付記８）  パケットを受信し転送するパケットスイッチング装置であって、特定パケットと特定パケット以外のパケットが蓄積されている場合に、特定パケットよりも先に（優先的に）特定パケット以外のパケットを転送する手段を備えるパケットスイッチング装置。
【００７５】
（付記９）  前記特定パケットは同報パケットである、付記１から８のいずれかに記載のパケットスイッチング装置。
【００７６】
（付記１０）  パケットを受信し転送するパケットスイッチング装置が特定パケットの転送制限を行う方法であって、前記パケットスイッチング装置が、受信パケットのうち特定パケットの蓄積容量を示すカウンタが予め設定された転送制限開始閾値を超えた場合に、特定パケットの転送制限を開始するパケット転送制限方法。
【００７７】
（付記１１）  パケットを受信し転送するパケットスイッチング装置が特定パケットの転送制限を行う方法であって、前記パケットスイッチング装置が、特定パケットが属するグループ毎に設けられ同一グループに属する特定パケットの蓄積容量を示すカウンタが予め設定された転送制限開始閾値を超えた場合に、そのカウンタに対応するグループに属する特定パケットの転送制限を開始するパケット転送制御方法。
【００７８】
（付記１２）  パケットを受信し転送するパケットスイッチング装置であって、特定パケットを受信した場合に、その受信した特定パケットのサイズを加算し、特定パケットを転送した場合に、その転送した特定パケットのサイズを減算する、特定パケットの蓄積サイズのカウント手段を備えるパケットスイッチング装置。
【００７９】
（付記１３）  パケットを受信し転送するパケットスイッチング装置であって、パケットに付加された情報を基にグルーピングを行い、特定パケットを受信した際のパケットのサイズの加算、および特定パケットを転送した際のパケットのサイズの減算をグループ毎に行い、グループ毎の蓄積サイズをカウントする手段を備えるパケットスイッチング装置。
【００８０】
（付記１４）  前記カウント手段によりカウントされる値が予め定められた閾値を超えた場合に、転送制限として特定パケットの一部もしくは全てを廃棄する、付記１２又は１３に記載のパケットスイッチング装置。
【００８１】
（付記１５）  前記カウント手段によりカウントされる値が予め定められた閾値を超えた場合に、転送制限として特定パケットの一部もしくは全ての優先度を低くする、付記１２又は１３に記載のパケットスイッチング装置。
【００８２】
（付記１６）  前記カウント手段によりカウントされる値が予め定められた閾値より小さくなった場合に、前記転送制限を解除する、付記１４又は１５に記載のパケットスイッチング装置。
【００８３】
（付記１７）  前記転送制限の開始から一定時間経過した場合に、前記転送制限を解除する、付記１４又は１５に記載のパケットスイッチング装置。
【００８４】
（付記１８）  受信パケットが蓄積されるバッファをさらに備え、そのバッファに対して一定の比率以下となるような閾値を設定することで、特定パケットによるバッファの占有を防ぐ、付記１４又は１５に記載のパケットスイッチング装置。
【００８５】
（付記１９）  ユニキャストパケットに対して特定パケットの読出し優先度を低く設定することで、特定パケットのバッファへの蓄積がユニキャストの通信に対して影響しないパケットスイッチング装置。
【００８６】
（付記２０）  すべてのグループの閾値の合計が、装置の持つバッファに対して一定の比率以下になるような閾値を設定することで、同報パケットによるバッファの占有をグループ毎に管理し、特定グループの同報パケットによるバッファ占有が、他のグループに影響しない、付記１４又は１５に記載のパケットスイッチング装置。
【産業上の利用可能性】
【００８７】
本発明によれば、パケットを受信し転送するパケットスイッチング装置（パケットスイッチともいう）において、特定パケットの転送が他のパケットの転送に与える影響、特に、同報パケットの転送が同報パケット以外のパケットの転送に与える影響を少なくすることができる。例えば、ブロードキャストストームの発生による同報パケットによるスイッチのリソースの占有が発生し、他の通常の通信が影響されることを防ぐことができる。また、スイッチのリソースに余裕のある状況での無駄な同報パケットの廃棄を防ぐことができる。
【図面の簡単な説明】
【００８８】
【図１】本発明の第１の実施形態であるEthernetスイッチを示す機能ブロック図である。
【図２】本発明の第１の実施形態におけるパケット廃棄制御の発生解除手順について説明するための図である。
【図３】本発明の第２の実施形態であるEthernetスイッチを示す機能ブロック図である。
【図４】本発明の第２の実施形態におけるパケット廃棄制御の発生解除手順について説明するための図である。
【図５】IEEE 802.1Q VLANパケットのフォーマットである。
【符号の説明】
【００８９】
１０      Ethernetスイッチ
１１      フォワーディング処理部
１２      パケット廃棄部
１３      受信バイト数カウント部
１４      パケットバッファ
１５      送信バイト数カウント部
１６      Strict Priority読出し部
１７      制御部
１８      蓄積バイト数カウンタ
２０      Ethernetスイッチ
２１      フォワーディング処理部
２２      パケットグループ解析部
２３      Class変換部
２４      受信バイト数カウント部
２５      パケットバッファ
２６      送信バイト数カウント部
２７      Strict Priority読出し部
２８      グループ毎バイト数カウンタ
２９      制御部
【図１】
2005150948.tif 000003
【図２】
2005150948.tif 000004
【図３】
2005150948.tif 000005
【図４】
2005150948.tif 000006
【図５】
2005150948.tif 000007