"各出力方路に対応する複数のキューを有するスイッチと、パケットの転送動作を行う転送エンジンと、パケットの転送先の検索動作を行う検索エンジンとを備えた中継装置におけるパケット廃棄制御方法であって、前記転送エンジンは、キューへのパケットの積み込み、キューにパケットを積み込む際の廃棄制御、及び、キューからのパケットの引き抜きの制御を行うキュー制御部を備え、前記キュー制御部は、入力されたマルチキャストパケットを格納し、該マルチキャストパケットを前記スイッチへ出力するためのマルチキャストキューと、前記スイッチの前記複数のキュー毎に設けられた複数の仮想キュー長カウンタとを備え、前記検索エンジンは、各パケットの出力方路を表すビットマップを作成及び出力し、前記転送エンジンは、前記検索エンジンから入力した前記ビットマップを前記マルチキャストパケットに付与して前記マルチキャストキューに格納し、前記ビットマップが表す出力方路に対応するひとつ又は複数の前記仮想キュー長カウンタを加算し、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューに格納するときに、前記マルチキャストパケットを出力する方路に対応するいずれかの前記仮想キュー長カウンタの値が予め決められた閾値を超えていた場合、該マルチキャストパケットを前記マルチキャストキューに格納せずに廃棄し、前記仮想キュー長カウンタへの加算を抑止し、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューから出力するとき、前記ビットマップも取り出し、前記ビットマップが表す出力方路に対応するひとつ又は複数の前記仮想キュー長カウンタを減算する、パケット廃棄制御方法。請求項1に記載のパケット廃棄制御方法であって、前記仮想キュー長カウンタに加算又は減算する値は、パケット長、又は、前記スイッチがパケットを固定長のセルに分割して中継動作を行う場合はセル数、であることを特徴とするパケット廃棄制御方法。請求項1又は2に記載のパケット廃棄制御方法であって、前記転送エンジンは、さらに、複数の前記仮想キュー長カウンタの値の合計値をカウントするトータル仮想キュー長カウンタを備え、前記仮想キュー長カウンタの値を比較するための前記予め定められた閾値は、少なくとも第1レベル及び第1のレベルより高いレベルの第2レベルを含み、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューに格納するときに、i前記トータル仮想キュー長カウンタの値が予め決められたトータル閾値を超えていた場合、前記マルチキャストパケットを出力する方路のうち、いずれかの方路の前記仮想キュー長カウンタの値が前記第1のレベルを超えていたら、該マルチキャストパケットを前記マルチキャストキューに格納せずに廃棄し、一方、ii前記トータル仮想キュー長カウンタの値が前記トータル閾値を超えていなかった場合、前記マルチキャストパケットを出力する方路のうち、いずれかの方路の前記仮想キュー長カウンタの値が前記第2のレベルを超えていたら、該マルチキャストパケットを前記マルチキャストキューに格納せずに廃棄することを特徴とするパケット廃棄制御方法。請求項1又は2に記載のパケット廃棄制御方法であって、前記転送エンジンは、さらに、複数の前記仮想キュー長カウンタの値の合計値をカウントするトータル仮想キュー長カウンタを備え、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューに格納するときに、前記マルチキャストパケットを出力する方路のうち、いずれかの方路の前記仮想キュー長カウンタの値が前記予め定められた閾値を超えている場合、又は、前記トータル仮想キュー長カウンタの値が予め決められたトータル閾値を超えている場合、前記マルチキャストパケットを前記マルチキャストキューに格納せずに廃棄することを特徴とするパケット廃棄制御方法。請求項1乃至4のいずれかに記載のパケット廃棄制御方法であって、前記マルチキャストパケットは、パケットの属性として廃棄クラスを含み、各廃棄クラス順に格納するキューの長さを変化させるように前記予め定められた閾値を複数設定し、前記マルチキャストパケットを出力する方路に対応するいずれかの前記仮想キュー長カウンタの値が予め決められた閾値を超えていた場合、前記廃棄クラスを、格納するキューの長さが短くなる方向に変更し、前記マルチキャストキューの長さが、前記変更後の廃棄クラスに対応する閾値を超えていた場合、前記マルチキャストキューに前記マルチキャストパケットを格納せずに廃棄し、前記マルチキャストパケットを出力する方路に対応するいずれかの前記仮想キュー長カウンタの値が予め決められた閾値を超えていなかった場合、前記廃棄クラスを変更せず、前記マルチキャストキューの長さが、前記廃棄クラスに対応する閾値を超えていた場合、前記マルチキャストキューに前記マルチキャストパケットを格納せずに廃棄することを特徴とするパケット廃棄制御方法。請求項1乃至5のいずれかに記載のパケット廃棄制御方法であって、前記マルチキャストパケットは、パケットの属性として出力クラスを含み、前記転送エンジン内の前記キュー制御部が、出力クラス毎に複数設けられ、前記マルチキャストパケットを、出力クラスにより複数の前記キュー制御部のいずれかに振り分ける振り分け部と、複数の前記キュー制御部のいずれかから前記マルチキャストパケットを選択及び出力するスケジューラと、をさらに備え、各前記キュー制御部が、前記マルチキャストパケットの廃棄制御を各出力クラス毎に独立して行うことを特徴とするパケット廃棄制御方法。請求項1乃至6のいずれかに記載のパケット廃棄制御方法であって、前記転送エンジンは、さらに、前記スイッチの複数の出力方路に対応して設けられた、ユニキャストパケット用の複数の仮想出力キューと、ユニキャストパケットを複数の前記仮想出力キューのいずれかに振り分け、マルチキャストパケットを前記マルチキャストキューへ振り分ける振り分け部と、複数の前記仮想出力キュー及び前記マルチキャストキューのいずれかからパケットを引き抜き、前記スイッチに出力するスケジューラと、を備え、前記振り分け部は、ユニキャストパケットが入力された場合、前記ユニキャストパケットを前記仮想出力キューに振り分け、i前記転送エンジンは、前記仮想出力キューの長さと予め定められたユニキャスト用廃棄閾値とを比較することにより、前記仮想出力キューに対する前記ユニキャストパケットの廃棄制御を行うこと、又は、ii前記転送エンジンは、前記仮想出力キューの長さ、及び、該ユニキャストパケットの出力方路に対応するマルチキャストパケット用の前記仮想キュー長カウンタの値の加算値と、予め定められた合計廃棄閾値とを比較することにより、廃棄制御を行うことを特徴とするパケット廃棄制御方法。請求項1乃至7のいずれかに記載のパケット廃棄制御方法であって、前記転送エンジンは、さらに、前記スイッチの複数の出力方路に対応して設けられた、ユニキャストパケット用の複数の仮想出力キューと、ユニキャストパケットを複数の前記仮想出力キューのいずれかに振り分け、マルチキャストパケットを前記マルチキャストキューへ振り分ける振り分け部と、複数の前記仮想出力キュー及び前記マルチキャストキューのいずれかからパケットを引き抜き、前記スイッチに出力するスケジューラと、を備え、前記振り分け部は、マルチキャストパケットが入力された場合、前記マルチキャストパケットを前記マルチキャストキューに振り分け、i前記転送エンジンは、前記マルチキャストパケットを出力する全方路に対応する前記仮想キュー長カウンタの値と予め定められたマルチキャスト用廃棄閾値とを比較することにより、廃棄制御を行うこと、又は、ii前記転送エンジンは、前記マルチキャストパケットを出力する全方路に対応するユニキャストパケット用の前記仮想出力キューの長さ、及び、該マルチキャストパケットを出力する全方路に対応するマルチキャストパケット用の前記仮想キュー長カウンタの値の、各出力方路毎の加算値と、予め定められた合計廃棄閾値とを各出力方路毎に比較することにより、廃棄制御を行うことを特徴とするパケット廃棄制御方法。各出力方路に対応する複数のキューを有するスイッチと、パケットの転送動作を行う転送エンジンと、パケットの転送先の検索動作を行う検索エンジンとを備えた中継装置であって、前記転送エンジンは、入力されたマルチキャストパケットを格納し、該マルチキャストパケットを前記スイッチへ出力するためのマルチキャストキューと、前記スイッチの前記複数のキュー毎に設けられた複数の仮想キュー長カウンタとを備え、前記検索エンジンは、各パケットの出力方路を表すビットマップを作成及び出力し、前記転送エンジンは、前記検索エンジンから入力した前記ビットマップを前記マルチキャストパケットに付与して前記マルチキャストキューに格納し、前記ビットマップが表す出力方路に対応するひとつ又は複数の前記仮想キュー長カウンタを加算し、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューに格納するときに、前記マルチキャストパケットを出力する方路に対応するいずれかの前記仮想キュー長カウンタの値が予め決められた閾値を超えていた場合、該マルチキャストパケットを前記マルチキャストキューに格納せずに廃棄し、前記仮想キュー長カウンタへの加算を抑止し、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューから出力するとき、前記ビットマップも取り出し、前記ビットマップが表す出力方路に対応するひとつ又は複数の前記仮想キュー長カウンタを減算する、パケット廃棄制御のための中継装置。各出力方路に対応する複数のキューを有するスイッチを備えた中継装置におけるパケット廃棄制御のためのパケット処理装置であって、パケットの転送動作を行う転送エンジンと、パケットの転送先の検索動作を行う検索エンジンとを備え、前記転送エンジンは、入力されたマルチキャストパケットを格納し、該マルチキャストパケットを前記スイッチへ出力するためのマルチキャストキューと、前記スイッチの前記複数のキュー毎に設けられた複数の仮想キュー長カウンタとを備え、前記検索エンジンは、各パケットの出力方路を表すビットマップを作成及び出力し、前記転送エンジンは、前記検索エンジンから入力した前記ビットマップを前記マルチキャストパケットに付与して前記マルチキャストキューに格納し、前記ビットマップが表す出力方路に対応するひとつ又は複数の前記仮想キュー長カウンタを加算し、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューに格納するときに、前記マルチキャストパケットを出力する方路に対応するいずれかの前記仮想キュー長カウンタの値が予め決められた閾値を超えていた場合、該マルチキャストパケットを前記マルチキャストキューに格納せずに廃棄し、前記仮想キュー長カウンタへの加算を抑止し、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューから出力するとき、前記ビットマップも取り出し、前記ビットマップが表す出力方路に対応するひとつ又は複数の前記仮想キュー長カウンタを減算する、パケット処理装置。請求項9に記載の中継装置、又は、請求項10に記載のパケット処理装置であって、前記転送エンジンは、前記マルチキャストキューと前記複数の仮想キュー長カウンタを有し、キューへのパケットの積み込み、キューにパケットを積み込む際の廃棄制御、及び、キューからのパケットの引き抜きの制御を行うキュー制御部を備えたことを特徴とする、出力装置又はパケット処理装置。従来は、ネットワーク内の中継装置内のスイッチ以下、クロスバースイッチCSW:CrossbarSwitchを例に説明する。でのマルチキャスト中継動作において、輻輳していない出力方路行きのパケットが待たされるという課題HOL:HeadofLineがあった。この改善策として、本発明は、例えば、CSWの入力方路毎のキューに積まれているパケットの出力方路毎のカウント値から輻輳している方路を推定し、輻輳している出力方路に出力されるマルチキャストを選択的に廃棄するものである。図5は、クロスバースイッチでのマルチキャストの輻輳を示す説明図である。以下、従来の課題である、CSWのHOLブロッキング回避のために、ユニキャスト中継動作ではVOQが使えたが、マルチキャスト中継動作ではVOQの手法が使えず、HOLブロッキングが発生する場合について、図5を使用し説明する。CSW2内で、受信側のパケット処理機構PPU030Rから送信側のパケット処理機構PPU131T行きの出力方路211行きのキュー210が輻輳しているとき、CSW2は、パケットA,Bを出力できない。そして、転送エンジン301のキュー3015において、パケットA,Bの後ろにパケットCが積まれていた場合、CSW2は、パケットCの全出力方路231、241行きのキュー230、240は輻輳していないにも関わらず、パケットCを転送することができない。CSW2でマルチキャストの中継動作が大量に発生する場合として、例えば、動画配信のように複数の端末に同時にパケットを届けるためにアプリケーションレベルでマルチキャスト動作になる場合と、アプリケーションレベルでは一つの端末にのみパケットを届ける必要があるユニキャストだが網変化時のみ出力先が判らなくなる結果としてマルチキャスト動作になる所謂レイヤ2フラッディング動作がある。アプリケーションレベルでマルチキャスト動作になる場合は、一般的に再送が難しく、積極的に廃棄させる制御方式は必ずしも有効ではない場合も想定されるが、レイヤ2フラッディングの場合には、廃棄させながらも最大限中継させた方がネットワーク全体としての中継性能向上に効果がある。本発明は、以上の点に鑑み、CSW等のスイッチでマルチキャスト中継動作になるパケットの高輻輳時にパケットを落としながらも最大の性能を実現し、レイヤ2フラッディング時など、帯域が溢れつつも可能な限り最大の転送性能を実現することを、ひとつの目的とする。また、本発明は、出力トラフィックが多いマルチキャストを、より廃棄され易くし、公平性を保つことを、他の目的とする。更に本発明は、廃棄制御機能を設けたパケット転送機構と設けていないパケット転送機構を装置内で混在可能とし、装置を稼動させたまま装置内のパケット転送機構を、本発明による廃棄制御機能を設けたパケット転送機構に順次置き換えていくことを可能とすることを、他の目的とする。本発明のひとつの態様によると、CSW行きのキューに積まれていてCSWでマルチキャスト中継動作になる全パケットの出力方路毎のパケット長の合計値を記憶する仮想キュー長カウンタを設ける。或いは、CSWでパケットを固定長のセルに分割して中継する方式を採用している場合には、パケット長の代わりにセル数を用い、セル数の合計値を記憶しても良い。仮想キュー長カウンタには、マルチキャスト中継動作になるパケットをCSW行きのキューに積むときに、マルチキャストの各出力方路に対応する各仮想キュー長カウンタにパケット長、或いはセル数を加算する。マルチキャスト中継動作になるパケットをCSW行きのキューから引き抜くときには、マルチキャストの各出力方路に対応する各仮想キュー長カウンタからパケット長、或いはセル数を減算する。マルチキャスト中継動作になるパケットをCSW行きのキューに積むときに、加算すべき仮想キュー長カウンタ値が閾値を超えていたら、CSW行きのキューの廃棄クラスを下げるか、或いは、CSW行きのキューに積まずに廃棄させる。これによりCSWからの出力トラフィック量が多い方路に出力するマルチキャスト程、廃棄されるようになり、輻輳していない方路行きのマルチキャストが、より多く転送されるようになり、出力方路によりトラフィック量が異なる場合にも、CSW全体として帯域を有効に使用できる。更に、本発明の他の態様によると、出力方路毎の仮想キュー長カウンタの値に加え、全仮想キュー長カウンタの値の合計であるトータル仮想キュー長カウンタの値を用いて廃棄閾値判定を行い、出力方路毎の仮想キュー長カウンタの値の判定に用いる閾値を2以上のレベルとし、トータル仮想キュー長カウンタの値が予め決められた閾値を超えていたら、出力方路毎のカウンタ値の閾値として低い方の閾値を用い、トータル仮想キュー長カウンタの値が予め決められた閾値を超えていなかったら、出力方路毎の仮想キュー長カウンタの値の閾値として高い方の閾値を用いるようにする。或いは、出力方路毎の仮想キュー長カウンタの値の判定は、トータル仮想キュー長カウンタを用いない場合と同様に行い、更にトータル仮想キュー長カウンタの値が予め決められた閾値を超えていた場合には、マルチキャストの出力方路に関わり無く当該パケットを廃棄するようにする。これにより、CSWの帯域を多く使用するPPU程、パケットが廃棄され易くなり、複数のPPUの間での公平性を確保することが可能となる。本発明の第1の解決手段によると、各出力方路に対応する複数のキューを有するスイッチと、パケットの転送動作を行う転送エンジンと、パケットの転送先の検索動作を行う検索エンジンとを備えた中継装置におけるパケット廃棄制御方法であって、前記転送エンジンは、前記マルチキャストキューと前記複数の仮想キュー長カウンタを有し、キューへのパケットの積み込み、キューにパケットを積み込む際の廃棄制御、及び、キューからのパケットの引き抜きの制御を行うキュー制御部を備え、前記キュー制御部は、入力されたマルチキャストパケットを格納し、該マルチキャストパケットを前記スイッチへ出力するためのマルチキャストキューと、前記スイッチの前記複数のキュー毎に設けられた複数の仮想キュー長カウンタとを備え、前記検索エンジンは、各パケットの出力方路を表すビットマップを作成及び出力し、前記転送エンジンは、前記検索エンジンから入力した前記ビットマップを前記マルチキャストパケットに付与して前記マルチキャストキューに格納し、前記ビットマップが表す出力方路に対応するひとつ又は複数の前記仮想キュー長カウンタを加算し、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューに格納するときに、前記マルチキャストパケットを出力する方路に対応するいずれかの前記仮想キュー長カウンタの値が予め決められた閾値を超えていた場合、該マルチキャストパケットを前記マルチキャストキューに格納せずに廃棄し、前記仮想キュー長カウンタへの加算を抑止し、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューから出力するとき、前記ビットマップも取り出し、前記ビットマップが表す出力方路に対応するひとつ又は複数の前記仮想キュー長カウンタを減算する、パケット廃棄制御方法が提供される。本発明の第2の解決手段によると、各出力方路に対応する複数のキューを有するスイッチと、パケットの転送動作を行う転送エンジンと、パケットの転送先の検索動作を行う検索エンジンとを備えた中継装置であって、前記転送エンジンは、入力されたマルチキャストパケットを格納し、該マルチキャストパケットを前記スイッチへ出力するためのマルチキャストキューと、前記スイッチの前記複数のキュー毎に設けられた複数の仮想キュー長カウンタとを備え、前記検索エンジンは、各パケットの出力方路を表すビットマップを作成及び出力し、前記転送エンジンは、前記検索エンジンから入力した前記ビットマップを前記マルチキャストパケットに付与して前記マルチキャストキューに格納し、前記ビットマップが表す出力方路に対応するひとつ又は複数の前記仮想キュー長カウンタを加算し、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューに格納するときに、前記マルチキャストパケットを出力する方路に対応するいずれかの前記仮想キュー長カウンタの値が予め決められた閾値を超えていた場合、該マルチキャストパケットを前記マルチキャストキューに格納せずに廃棄し、前記仮想キュー長カウンタへの加算を抑止し、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューから出力するとき、前記ビットマップも取り出し、前記ビットマップが表す出力方路に対応するひとつ又は複数の前記仮想キュー長カウンタを減算する、パケット廃棄制御のための中継装置が提供される。本発明の第3の解決手段によると、各出力方路に対応する複数のキューを有するスイッチを備えた中継装置におけるパケット廃棄制御のためのパケット処理装置であって、パケットの転送動作を行う転送エンジンと、パケットの転送先の検索動作を行う検索エンジンとを備え、前記転送エンジンは、入力されたマルチキャストパケットを格納し、該マルチキャストパケットを前記スイッチへ出力するためのマルチキャストキューと、前記スイッチの前記複数のキュー毎に設けられた複数の仮想キュー長カウンタとを備え、前記検索エンジンは、各パケットの出力方路を表すビットマップを作成及び出力し、前記転送エンジンは、前記検索エンジンから入力した前記ビットマップを前記マルチキャストパケットに付与して前記マルチキャストキューに格納し、前記ビットマップが表す出力方路に対応するひとつ又は複数の前記仮想キュー長カウンタを加算し、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューに格納するときに、前記マルチキャストパケットを出力する方路に対応するいずれかの前記仮想キュー長カウンタの値が予め決められた閾値を超えていた場合、該マルチキャストパケットを前記マルチキャストキューに格納せずに廃棄し、前記仮想キュー長カウンタへの加算を抑止し、前記転送エンジンは、前記マルチキャストパケットを前記マルチキャストキューから出力するとき、前記ビットマップも取り出し、前記ビットマップが表す出力方路に対応するひとつ又は複数の前記仮想キュー長カウンタを減算する、パケット処理装置が提供される。本発明は、CSW等のスイッチでマルチキャスト中継動作になるパケットの高輻輳時にパケットを落としながらも最大の性能を実現でき、レイヤ2フラッディング時など、帯域が溢れつつも可能な限り最大の転送性能を実現したい場合に有効である。また、本発明では出力トラフィックが多いマルチキャストが、より廃棄され易くなり、公平性が保たれる。更に本発明は、CSW等のスイッチの入力側のパケット中継機構だけで実現可能であり、CSWには特別な機構は不要であることから、本発明による廃棄制御機能を設けたパケット転送機構と設けていないパケット転送機構を装置内で混在可能であり、装置を稼動させたまま装置内のパケット転送機構を、本発明による廃棄制御機能を設けたパケット転送機構に順次置き換えていくことが可能である。A.中継装置図4に、本実施の形態のネットワーク内の中継装置の構成図を示す。中継装置1は、CSW2と、ネットワークとのパケットの送受信を行うネットワークインタフェース機構NIF040R、40T、NIF141R、41T、NIF242R、42T、NIF343R、43T、NIF444R、44T、CSW2とNIF0、NIF1、NIF2、NIF3、NIF4の間でパケットの転送を行うパケット転送機構PPU030R、30T、PPU131R、31T、PPU232R、32T、PPU333R、33T、PPU434R、34Tを備える。なお、実施の形態では、クロスバースイッチCSW:CrossbarSwitchを例に説明するが、適宜のスイッチを用いることができる。各PPUは、構成要素としてパケットの転送動作を行う転送エンジン301とパケットの検索動作を行う検索エンジン302を含む。NIF0、NIF1、NIF2、NIF3、NIF4、及びPPU0、PPU1、PPU2、PPU3、PPU4は、図4では受信側と送信側に分けて示しており、それぞれ番号にRとTを付けて記述しているが、実際には受信側と送信側を合わせて一つの部位とすることができる。B.パケット転送機構及びクロスバースイッチ1.第1の実施の形態図1は、クロスバースイッチでの輻輳を回避するための機構を示す図である。以下に、図1を用いて、装置内クロスバースイッチCSW2のマルチキャストのHOLの回避策を説明する。本実施の形態では、パケット転送機構PPU030R内の転送エンジン301内に、キューへのパケットの積み込み、キューにパケットを積む際の廃棄制御、及びキューからのパケットの引き抜きなどのキューの制御を行うキュー制御部3020を設け、キュー制御部3020内に、CSW2行きのマルチキャストキュー3015に入っている、CSW2でマルチキャスト転送動作になるパケットの、キュー200、210、220、230、240毎の仮想キュー長カウンタ3010、3011、3012、3013、3014を設ける。キュー200、210、220、230、240は、PPU030T、PPU131T、PPU232T、PPU333T、PPU434T行きの出力方路201、211、221、231、241に対応する。CSW2でマルチキャスト転送動作になるパケットを、ネットワークから受信後、CSW2行きのマルチキャストキュー3015に入力する積むときに、マルチキャストの各出力方路201、211、221、231、241に対応する各仮想キュー長カウンタ3010、3011、3012、3013、3014にパケット長を加算する。具体的には各パケットをどの方路201、211、221、231、241に出力するかは、各パケットをCSW2行きのマルチキャストキュー3015に積む前に検索エンジン302により検索され、どの方路201、211、221、231、241に出力するかのビットマップCSWbitmapとしてパケットに付与され、CSW2行きのマルチキャストキュー3015に積むときに、CSWbitmap3017中の1が立っている方路201、211、221、231、241に対応する仮想キュー長カウンタ3010、3011、3012、3013、3014を加算するようにする。ここで、CSWbitmap3017中の全bitが0だった場合には、当該パケットはCSW2から、どの方路へも出力しないので、マルチキャストキュー3015に積まずに廃棄するようにしても良い。CSW2でマルチキャスト転送動作になるパケットを、CSW2に送る為にCSW2行きのマルチキャストキュー3015から出力する引き抜くときには、マルチキャストの各出力方路201、211、221、231、241に対応する各仮想キュー長カウンタ3010、3011、3012、3013、3014からパケット長を減算する。具体的にはパケットをマルチキャストキュー3015に積むときにパケットそのものと共にCSWbitmapも格納し、CSW2行きのマルチキャストキュー3015から引き抜くときに、CSWbitmapも同時に引き抜き、CSWBitmap3018中の1が立っている方路201、211、221、231、241に対応する仮想キュー長カウンタ3010、3011、3012、3013、3014を減算するようにする。図1にはPPU131TとPPU232Tに出力するパケットBをキュー3015に積むときに、出力方路211、221に対応する仮想キュー長カウンタ3011、3012を加算し、キュー3015から引き抜くときに、出力方路211、221に対応する仮想キュー長カウンタ3011、3012を減算する場合の例を示している。このとき、bitmapは、仮想キュー長カウンタ3011及び3012に対応するビットに1が立っている。転送エンジン301は、パケットBをマルチキャストキュー3015に入力するときに、このbitmapも含めて格納し積み、仮想キュー長カウンタ3011及び3012を加算する。一方、パケットBをマルチキャストキュー3015から出力する引き抜くとき、転送エンジン301は、このbitmapに基づき仮想キュー長カウンタ3011及び3012を減算する。転送エンジン301内のキュー制御部3020は、閾値判定部3016により、ネットワークから受信したパケットをCSW2行きのマルチキャストキュー3015に積むときに加算しようとした仮想キュー長カウンタ3010、3011、3012、3013、3014の値が予め決められた閾値を超えているかを閾値判定部3016で判定し、超えていたら、CSW2行きのマルチキャストキュー3015に積まずに廃棄させると共に、CSW2行きのマルチキャストキュー3015に積まずに廃棄させたパケットに対するバイト数は加算抑止機構30110を用いて仮想キュー長カウンタ3010、3011、3012、3013、3014への加算を抑止するようにする。これによりCSW2の出力トラフィック量が多い方路201、211、221、231、241に出力するマルチキャスト程、廃棄され易くなり、輻輳していない方路201、211、221、231、241行きのマルチキャストが、より多く転送されるようになり、出力方路201、211、221、231、241によりトラフィック量が異なる場合にも、CSW2全体として帯域を有効に使用できるようになる。他の実施の形態として、パケットを固定長のセルに分割しCSW2の転送を行う方式を採用している場合には、仮想キュー長カウンタ3010、3011、3012、3013、3014に加減算する値として、パケット長の代わりにセル数を用いることもできる。2.第2の実施の形態図6は、クロスバースイッチでの輻輳を回避するための機構にトータル仮想キュー長カウンタを組み合わせた場合の実現方法を示す図である。更に第2の実施の形態として、出力方路毎の仮想キュー長カウンタ3010、3011、3012、3013、3014の値に加え、全仮想キュー長カウンタ3010、3011、3012、3013、3014の値の合計であるトータル仮想キュー長カウンタ3019の値を用いて廃棄閾値判定を行う方式も考えられる。トータル仮想キュー長カウンタ3019の値は、PPU30R、31R、32R、33R、34Rのうちの一つに滞留していて今後CSW2の全出力方路201、211、221、231、241に流れるトータルデータ量であり、トータル仮想キュー長カウンタ3019の値を用いて廃棄閾値判定を行うことにより、今後CSW2の帯域を多く使用するPPU程、パケットが廃棄され易くなり、複数のPPU30R、31R、32R、33R、34Rの間での公平性を確保することが可能となる。トータル仮想キュー長カウンタ3019の値を、全仮想キュー長カウンタ3010、3011、3012、3013、3014の合計値になるようにする為に、各仮想キュー長カウンタにパケット長を加算するタイミングで、パケット長にCSWbitmapの1の数を掛けた値をトータル仮想キュー長カウンタ3019に加算するようにする。加算抑止機構30110により、各仮想キュー長カウンタへの加算を抑止する場合には、同時に、トータル仮想キュー長カウンタ3019への加算も抑止する。また、各仮想キュー長カウンタからパケット長を減算するタイミングで、パケット長にCSWbitmapの1の数を掛けた値をトータル仮想キュー長カウンタ3019から減算するようにする。他の機構は第1の実施の形態と同様である。この拡張方式の実現方法の一番目の例を図6を用いて説明する。出力方路201、211、221、231、241毎の仮想キュー長カウンタ3010、3011、3012、3013、3014の値の判定に用いる閾値を2レベルとし、トータル仮想キュー長カウンタ3019の値が予め決められた閾値を超えていたら、出力方路201、211、221、231、241毎のカウンタ値の閾値として低い方の閾値を用い、トータル仮想キュー長カウンタ3019の値が予め決められた閾値を超えていなかったら、出力方路201、211、221、231、241毎の仮想キュー長カウンタ3010、3011、3012、3013、3014の値の閾値として高い方の閾値を用いるようにする。この拡張方式の実現方法の二番目の例として、出力方路201、211、221、231、241毎の仮想キュー長カウンタ3010、3011、3012、3013、3014の値の判定は、トータル仮想キュー長カウンタ3019を用いない場合と同様に行い、更にトータル仮想キュー長カウンタ3019の値が予め決められた閾値を超えていた場合には、マルチキャストの出力方路に関わり無く当該パケットを廃棄するようにする。3.第3の実施の形態図2は、図1の閾値判定部の判定結果に対する動作の代替案を示す図である。また、図3は、図2で廃棄クラスを下げる場合と下げない場合の動作を示す図である。更に、第1又は第2の実施の形態と廃棄クラスを組み合わせることもできる。第1又は第2の実施の形態と廃棄クラスを組み合わせ方について図2及び図3を用いて説明する。廃棄クラスとはパケットの属性であり、廃棄クラスが低いパケットをキュー3015に積むときには、最大のキュー長まで積まずに、キュー長が予め決められた値を超えていたら積まずに廃棄させるようにするものである。廃棄クラスはCSW2行きのマルチキャストキュー3015に積む前に、例えば前述した検索エンジン302で検索することにより得ることができる。廃棄クラスは通常は複数設け、最高の廃棄クラスのパケットは最大のキュー長まで積み、廃棄クラスが下がるにつれ、予め決められた、より低い閾値で廃棄させるようにするものである。例えば廃棄クラスを4クラス設けた場合、最高クラス廃棄クラス3は最大のキュー長まで積み、廃棄クラス2は85まで、廃棄クラス1は60まで、廃棄クラス0は35までキュー長が伸びていたら積まずに廃棄させるようにするものである。第1又は第2の実施の形態と廃棄クラスを組み合わせる場合、閾値判定部3016は、ネットワークから受信したパケットをCSW2行きのマルチキャストキュー3015に積むときに加算しようとした仮想キュー長カウンタ3010、3011、3012、3013、3014の値が閾値を超えていたら、廃棄クラスを下げるという処理を行う図2の3016。最低の廃棄クラスのパケットに対しては、これ以上廃棄クラスを下げられない為、廃棄クラスを変えないか、或いはキューに積まずに廃棄させるようにしても良い図3。例えば、マルチキャストパケットを出力する方路に対応するいずれかの仮想キュー長カウンタの値が予め決められた閾値を超えていた場合、廃棄クラスを、格納するキューの長さが短くなる方向に変更し、マルチキャストキューの長さが、変更後の廃棄クラスに対応する閾値を超えていた場合、マルチキャストキューにマルチキャストパケットを格納せずに廃棄するように構成することができる。また、マルチキャストパケットを出力する方路に対応するいずれかの仮想キュー長カウンタの値が予め決められた閾値を超えていなかった場合、廃棄クラスを変更せず、マルチキャストキューの長さが、廃棄クラスに対応する閾値を超えていた場合、マルチキャストキューにマルチキャストパケットを格納せずに廃棄するように構成することができる。4.第4の実施の形態更に、第1~第3の実施の形態と出力クラスを組み合わせることもできる。図7は、クロスバースイッチでの輻輳を回避するための機構に出力優先度を組み合わせた場合の実現方法を示す図である。一例として、第1の実施の形態と出力クラスの組み合わせ方につき図7を用いて説明する。出力クラスとはパケットの属性であり、パケットを一つの出力方路に出力するときに、出力クラスが高いパケットから優先して出力するようにするものである。出力クラスも、パケットをCSW2行きのマルチキャストキュー3015に積む前に、例えば前述した検索エンジン302で検索することにより得ることができる。第1~第3の実施の形態と出力クラスを組み合わせる場合、図1、図6に示したキュー制御部3020を、出力クラス毎に設け、出力クラスによる振り分け部3025を用いて、出力クラスごとにパケットを各出力クラスのキュー制御部30200、30201、30202、30203の一つに振り分け、各出力クラスのキュー制御部30200、30201、30202、30203からは、パケットを出力クラスのスケジューラ3024により順番に引き抜くようにする。各出力クラスのパケットを引き抜く際の出力クラス間のスケジューリング方法としては例えば、完全優先、重み付きフェアキューイングなどが知られている。C.ユニキャストとマルチキャストの中継動作次にCSW2でユニキャスト中継動作になるパケットとマルチキャスト中継動作になるパケットの間の廃棄制御方法につき図8を用いて説明する。一般にネットワーク内の中継装置では、中継動作としてユニキャスト中継動作を行うべきパケットと、マルチキャスト中継動作を行うべきパケットを混在して受信し、各々のパケットを受信する毎にユニキャスト中継動作とマルチキャスト中継動作を各々行う。ユニキャスト中継動作とマルチキャスト中継動作のどちらを行うかは、例えば検索エンジン302で検索することにより得ることができ、検索結果としてユニキャスト/マルチキャストの種別と、ユニキャストの場合は宛先PPU番号、マルチキャストの場合はCSWbitmapが得られる。ユニキャスト中継動作を行うパケットは、PPU30R、31R、32R、33R、34R内の転送エンジン301内のキュー制御部3020内にCSW2行きの仮想出力キュー30120、30121、30122、30123、30124を、CSW2の出力方路図4の201、211、221、231、241毎に独立して設ける。これらは実際に存在するキューであるが出力毎に仮想的に設けることから仮想出力キューVOQと呼ばれ、CSW2でのユニキャストパケットの調停方式として知られた技術である。CSW2の各出力方路が輻輳したら、輻輳しているCSW2の出力方路に対応する仮想出力キュー30120、30121、30122、30123、30124からはパケットを引き抜かないようにする。一方、CSW2でマルチキャスト中継動作になるパケットは、PPU30R、31R、32R、33R、34R内の転送エンジン301内のキュー制御部3020内にCSW2行きのマルチキャストキュー3015を、例えば、一つだけ設け、図1に示した方法と同じ方法により出力方路201、211、221、231、241毎に仮想キュー長カウンタ3010、3011、3012、3013、3014を設ける。なお、仮想出力キュー30120、30121、30122、30123、30124と、仮想キュー長カウンタ3010、3011、3012、3013,3014とは、それぞれ同一の出力方路に対応する。各仮想出力キュー30120、30121、30122、30123、30124とマルチキャストキュー3015へのパケットの振り分けは、種別/宛先による振り分け部3027を用いて行う。各パケットの各仮想出力キュー30120、30121、30122、30123、30124とマルチキャストキュー3015からの引き抜きは、種別/宛先のスケジューラ3026を用いて行う。各キューからパケットを引き抜く際のスケジューリング方法としては例えば、ユニキャストとマルチキャスト間、及び、ユニキャストの各仮想出力キューの間で重み付きフェアキューイングなどを用いることができる。次に、ユニキャスト動作となるパケットとマルチキャスト動作となるパケットの間の廃棄制御方法を示す。まず考え方の整理として、CSW2の出力方路201、211、221、231、241には、ユニキャスト中継動作になるパケットとマルチキャスト中継動作になるパケットが調停されて流れるので、数1PPU内に滞留していて今後CSW2の各出力方路毎に流れるトータルデータ量=ユニキャストの仮想出力キュー長マルチキャストの仮想キュー長カウンタ値となる。ここで、ユニキャストの仮想出力キュー長とマルチキャストの仮想出力キュー長カウンタとは、同一の出力方路に対応するものである以下同様。PPU30R、31R、32R、33R、34R内に滞留していて今後CSW2の出力方路201、211、221、231、241毎に流れるトータルデータ量は、今後のCSW2の出力の輻輳予測量と考えることができる。本実施の形態では、ユニキャストの仮想キュー30120、30121、30122、30123、30124の各キュー長と、マルチキャストの仮想キュー長カウンタ3010、3011、3012、3013、3014の各値を閾値判定部図1の3016に送り、ユニキャストとマルチキャストの廃棄制御を行う。閾値判定部図1の3016で行うユニキャストとマルチキャストの閾値判定方式として以下のような例が考えられる。1.例1例1は、ユニキャストとマルチキャストを公平に扱う制御方式であり、ユニキャストとマルチキャストを、それぞれでも、合計でも同様に廃棄させる。具体的には以下のようにする。ここで、ユニキャストの廃棄閾値、マルチキャストの廃棄閾値、合計の廃棄閾値は予め決めた値とする。また、以下、数3内のマルチキャストをキューに積むときの廃棄閾値を下げる条件とは、図2及び図3に示した閾値判定部3016により廃棄クラスを下げる条件のことを示す。数2各出力方路毎に、ユニキャストを仮想出力キューに積むときに積まずに廃棄させる条件=ユニキャストの仮想出力キュー長>ユニキャストの廃棄閾値orユニキャストの仮想出力キュー長マルチキャストの仮想キュー長カウンタ値>合計の廃棄閾値数3マルチキャストをキューに積むときに積まずに廃棄させる条件、或いは、マルチキャストをキューに積むときの廃棄閾値を下げる条件=CSWbitmapの1が立っている出力方路のうち、いずれかでマルチキャストの仮想キュー長カウンタ値>マルチキャストの廃棄閾値orユニキャストの仮想出力キュー長マルチキャストの仮想キュー長カウンタ値>合計の廃棄閾値ここで、or以降の上式について補足すると、転送エンジンは、マルチキャストパケットを出力する全方路に対応する各出力方路毎のユニキャストパケット用の仮想出力キューの長さ、及び、マルチキャストパケットを出力する全方路に対応するマルチキャストパケット用の仮想キュー長カウンタの値の、各出力方路毎の加算値と、予め定められた合計廃棄閾値とを各出力方路毎に比較することにより、廃棄制御を行う。例えば、いずれかひとつ又は予め定められた数の出力方路について、加算値が合計廃棄閾値以上のとき、パケットを廃棄するように構成することもできる。2.例2例2もユニキャストとマルチキャストを公平に扱う制御方式であるが、それぞれ、ユニキャストパケットを仮想出力キューに積むときには仮想出力キュー長のみを見て、マルチキャストパケットをマルチキャストキューに積むときにはマルチキャストの仮想キュー長カウンタ値のみを見る方式である。具体的には以下のようにする。数4ユニキャストを仮想出力キューに積むときに積まずに廃棄させる条件=ユニキャストの仮想出力キュー長>ユニキャストの廃棄閾値数5マルチキャストをキューに積むときに積まずに廃棄させる条件、或いは、マルチキャストをキューに積むときの廃棄閾値を下げる条件=CSWbitmapの1が立っている出力方路のうち、いずれかでマルチキャストの仮想キュー長カウンタ値>マルチキャストの廃棄閾値3.例3例3は、ユニキャストとマルチキャストの競合時、ユニキャストは守り、マルチキャストを優先して廃棄させる方式である。この方式は、マルチキャストとして想定しているパケットがレイヤ2フラッディングパケットであり、転送できる範囲で最大の性能を出すことを目指しているのに対し、ユニキャストとして想定しているパケットには、廃棄させてはいけないパケットが含まれる場合を想定している。具体的には以下のようにする。数6ユニキャストの廃棄条件=ユニキャストの仮想出力キュー長>ユニキャストの廃棄閾値数7マルチキャストをキューに積むときに積まずに廃棄させる条件、或いは、マルチキャストをキューに積むときの廃棄閾値を下げる条件=CSWbitmapの1が立っている出力方路のうち、いずれかでマルチキャストの仮想キュー長カウンタ値>マルチキャストの廃棄閾値orユニキャストの仮想出力キュー長マルチキャストの仮想キュー長カウンタ値>合計の廃棄閾値"