(57)【要約】    【課題】      マルチキャストパケットにバッファが埋め尽くされることなく、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置及びその方法を提供すること。    【解決手段】  識別部１０４１がユニキャストパケットかマルチキャストパケットか否かを識別し、識別結果を生成する。マルチキャストパケット入力数計測部１０４２は、識別部１０４１から識別結果を受け取り、出力バッファ１０２に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部１０４３は、出力バッファ１０２内のマルチキャストパケットのバッファディスクリプタの数を計測して計測結果を生成し、計測結果と予め定められた閾値とを比較して、比較結果を生成する。そして、廃棄部１０４４は、輻輳検出部１０４３から受け取る比較結果が輻輳状態を示す時にはそれ以降出力バッファ１０２に入力されるマルチキャストパケットを廃棄する。  【選択図】      図１
2005072814.tif 000002
【特許請求の範囲】
【請求項１】
パケットの種別がユニキャストパケット及びマルチキャストパケットのいずれかであることを識別する識別手段と、
前記パケットを一時的に保持する出力バッファが前記マルチキャストパケットについての輻輳状態にあるか否かの検出を行って検出結果を生成する輻輳検出手段と、
前記検出結果が前記マルチキャストパケットについての輻輳状態を示す時には前記識別手段により識別された前記出力バッファに入力される前記マルチキャストパケットを廃棄する廃棄手段と、
を具備することを特徴とするパケット転送装置。
【請求項２】
前記識別手段が前記出力バッファの中の前記パケットの種別を識別した前記出力バッファの中の前記マルチキャストパケットの数を計測した計測結果を生成するマルチキャストパケット出力待ち数計測手段を具備し、
前記輻輳検出手段は、前記計測結果に基づいて前記出力バッファが前記マルチキャストパケットについての輻輳状態にあるか否かを検出して検出結果を生成し、
前記廃棄手段は、前記検出結果が前記マルチキャストパケットについての輻輳状態を示している時には前記出力バッファに入力される前記マルチキャストパケットを廃棄することを特徴とする請求項１に記載のパケット転送装置。
【請求項３】
前記輻輳検出手段は、前記出力バッファ内の前記マルチキャストパケットの数と予め定められた閾値とを比較して前記出力バッファが前記マルチキャストパケットについての輻輳状態にあることを検出することを特徴とする請求項１又は請求項２に記載のパケット転送装置。
【請求項４】
受け取った前記パケットを一時的に所持して前記出力バッファに前記パケットを出力するパケットバッファと、前記パケットバッファの中の前記マルチキャストパケットの数を計測して他の計測結果を生成する入力側マルチキャストパケット出力待ち数計測手段と、を具備し、
前記識別手段は、前記出力バッファ及び前記パケットバッファの中のパケットの種別が前記ユニキャストパケット及び前記マルチキャストパケットのいずれかであることを識別し、
前記輻輳検出手段は、前記計測結果及び前記他の計測結果に基づいて前記出力バッファ及び前記パケットバッファが前記マルチキャストパケットについての輻輳状態にあるか否かを検出して検出結果を生成し、
前記廃棄手段は、前記検出結果が前記パケットバッファの前記マルチキャストパケットについての輻輳状態を示している時には前記識別手段により識別された前記パケットバッファに入力される前記マルチキャストパケットを廃棄し、かつ、前記検出結果が前記出力バッファの前記マルチキャストパケットについての輻輳状態を示している時には前記パケットバッファから前記出力バッファへ渡される前記マルチキャストパケットを廃棄することを特徴とする請求項１から請求項３のいずれかに記載のパケット転送装置。
【請求項５】
前記輻輳検出手段は、前記出力バッファ内及び前記パケットの前記マルチキャストパケットの数と各々のバッファで予め定められた閾値とを比較して前記出力バッファ及び前記パケットバッファが前記マルチキャストパケットについての輻輳状態にあることを検出することを特徴とする請求項４に記載のパケット転送装置。
【請求項６】
前記廃棄手段は、前記マルチキャストパケットのヘッダ情報から前記マルチキャストパケットの優先度を読み取り、前記優先度の低い前記マルチキャストパケットから廃棄することを特徴とする請求項１から請求項５のいずれかに記載のパケット転送装置。
【請求項７】
前記廃棄手段は、前記マルチキャストパケットのヘッダ情報から前記マルチキャストパケットの優先度を読み取り、前記優先度の低い前記マルチキャストパケットから一定の廃棄割合で廃棄することを特徴とする請求項１から請求項５のいずれかに記載のパケット転送装置。
【請求項８】
前記輻輳検出手段は、前記パケットバッファ及び前記出力バッファから出力待ちのマルチキャストパケットの数に基づいて前記パケットバッファ及び前記出力バッファの各々の輻輳の程度を判断して輻輳度を生成し、
前記廃棄手段は、前記輻輳度に応じ前記廃棄割合を変動させて廃棄することを特徴とする請求項１から請求項７のいずれかに記載のパケット転送装置。
【請求項９】
パケットの種別がユニキャストパケット及びマルチキャストパケットのいずれかであることを識別する識別手段と、
前記パケットを一時的に保持する出力ポートがマルチキャストパケットについての輻輳状態にあるか否かの検出を行って検出結果を生成する輻輳検出手段と、
前記検出結果がマルチキャストパケットについての輻輳状態を示す時には前記識別手段により識別された前記出力ポートに入力される前記マルチキャストパケットを廃棄する廃棄手段と、
を具備することを特徴とするパケット転送装置。
【請求項１０】
前記識別手段が前記出力ポートの中のパケットの種別を識別した前記出力ポートの中の前記マルチキャストパケットの数を計測した計測結果を生成するマルチキャストパケット出力待ち数計測手段を具備し、
前記輻輳検出手段は、前記計測結果に基づいて前記出力ポートが前記マルチキャストパケットについての輻輳状態にあるか否かを検出して検出結果を生成し、
前記廃棄手段は、前記検出結果が前記マルチキャストパケットについての輻輳状態を示している時には前記出力ポートに入力される前記マルチキャストパケットを廃棄することを特徴とする請求項９に記載のパケット転送装置。
【請求項１１】
前記輻輳検出手段は、前記出力ポート内の前記マルチキャストパケットの数と予め定められた閾値とを比較して前記出力ポートが前記マルチキャストパケットについての輻輳状態にあることを検出することを特徴とする請求項９又は請求項１０に記載のパケット転送装置。
【請求項１２】
受け取った前記パケットを一時的に所持して前記出力ポートに前記パケットを出力するパケットバッファと、前記パケットバッファの中の前記マルチキャストパケットの数を計測して他の計測結果を生成する入力側マルチキャストパケット出力待ち数計測手段と、を具備し、
前記識別手段は、前記出力ポート及び前記パケットバッファの中の前記パケットの種別が前記ユニキャストパケット及び前記マルチキャストパケットのいずれかであることを識別し、
前記輻輳検出手段は、前記計測結果及び前記他の計測結果に基づいて前記出力ポート及び前記パケットバッファが前記マルチキャストパケットについての輻輳状態にあるか否かを検出して検出結果を生成し、
前記廃棄手段は、前記検出結果が前記パケットバッファの前記マルチキャストパケットについての輻輳状態を示している時には前記識別手段により識別された前記パケットバッファに入力される前記マルチキャストパケットを廃棄し、かつ、前記検出結果が前記出力ポートの前記マルチキャストパケットについての輻輳状態を示している時には前記パケットバッファから前記出力ポートへ渡される前記マルチキャストパケットを廃棄することを特徴とする請求項９から請求項１１のいずれかに記載のパケット転送装置。
【請求項１３】
前記輻輳検出手段は、前記出力ポート内及び前記パケットの前記マルチキャストパケットの数と予め定められた閾値とを比較して前記出力ポート及び前記パケットバッファが前記マルチキャストパケットについての輻輳状態にあることを検出することを特徴とする請求項１２に記載のパケット転送装置。
【請求項１４】
前記廃棄手段は、前記マルチキャストパケットのヘッダ情報から前記マルチキャストパケットの優先度を読み取り、前記優先度の低い前記マルチキャストパケットから廃棄することを特徴とする請求項９から請求項１３のいずれかに記載のパケット転送装置。
【請求項１５】
前記廃棄手段は、前記マルチキャストパケットのヘッダ情報から前記マルチキャストパケットの優先度を読み取り、前記優先度の低い前記マルチキャストパケットから一定の廃棄割合で廃棄することを特徴とする請求項９から請求項１３のいずれかに記載のパケット転送装置。
【請求項１６】
前記輻輳検出手段は、前記パケットバッファ及び前記出力ポートから出力待ちの前記マルチキャストパケットの数に基づいて前記パケットバッファ及び前記出力ポートの各々の輻輳の程度を判断して輻輳度を生成し、
前記廃棄手段は、前記輻輳度に応じ前記廃棄割合を変動させて廃棄することを特徴とする請求項９から請求項１５のいずれかに記載のパケット転送装置。
【請求項１７】
受け取ったパケットの種別がユニキャストパケット及びマルチキャストパケットのいずれかであることを識別するステップと、
受け取った前記パケットを一時的に保持する出力バッファが前記マルチキャストパケットについての輻輳状態にあるか否かの検出を行って検出結果を生成するステップと、
前記検出結果が前記マルチキャストパケットについての輻輳状態を示す時には前記識別手段により識別された前記マルチキャストパケットであって前記出力バッファに入力される前記マルチキャストパケットを廃棄するステップと、
を具備することを特徴とするパケット転送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットを受けて複数の出力ポートから出力するパケット転送装置及びその方法に関する。
【背景技術】
【０００２】
従来のパケット転送装置しては、特許文献１に記載のものがある。この従来のパケット転送装置は、バッファに閾値を設けてその閾値を越えるとバッファが輻輳状態にあると判断して、新たなパケットのバッファへの入力を制限することで、輻輳を管理していた。
【特許文献１】特開平１１−８８３４８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来のパケット転送装置は、蓄積されているパケットの数が閾値以内である場合には、そのバッファに蓄積されているパケットがユニキャストパケットであるのかマルチキャストパケットであるのかを区別していないため、大量のマルチキャストパケットがバッファに入力された場合にバッファがマルチキャストパケットに埋め尽くされ、ユニキャストパケットの処理ができなくなる問題があった。ここで、バッファに大量のマルチキャストパケットが入力される要因としては、次のことが挙げられる。この要因の１つは、マルチキャストパケットの性質からマルチキャストパケットが１つ届いても宛先の数だけコピーして出力する必要があるため結果的にバッファに大量のマルチキャストパケットが入力されたと同じ状態になることである。前記要因の他のものは、ユニキャストパケットが運ぶ情報の主なものとして制御情報のデータ量が少ないのに対し、マルチキャストパケットが運ぶ情報の映像情報は、一度に大量のデータ量のものが送られることから、結果的にバッファに大量のマルチキャストパケットが入力されることである。
【０００４】
本発明は、かかる点に鑑みてなされたものであり、マルチキャストパケットにバッファが埋め尽くされることなく、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置及びその方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
請求項１に係るパケット転送装置は、パケットの種別がユニキャストパケット及びマルチキャストパケットのいずれかであることを識別する識別手段と、前記パケットを一時的に保持する出力バッファが前記マルチキャストパケットについての輻輳状態にあるか否かの検出を行って検出結果を生成する輻輳検出手段と、前記検出結果が前記マルチキャストパケットについての輻輳状態を示す時には前記識別手段により識別された前記出力バッファに入力される前記マルチキャストパケットを廃棄する廃棄手段と、を具備する構成を採る。
【０００６】
この構成によれば、バッファにおけるマルチキャストパケットについてのみの輻輳状態を管理し、かつ、ユニキャストパケットについてはバッファへの入力を許すことにより、マルチキャストパケットにバッファが埋め尽くされることなく、ユニキャストパケットの確実に転送処理を行うことができる。
【０００７】
請求項２に係るパケット転送装置は、請求項１に記載のパケット転送装置において、前記識別手段が前記出力バッファの中の前記パケットの種別を識別した前記出力バッファの中の前記マルチキャストパケットの数を計測した計測結果を生成するマルチキャストパケット出力待ち数計測手段を具備し、前記輻輳検出手段は、前記計測結果に基づいて前記出力バッファが前記マルチキャストパケットについての輻輳状態にあるか否かを検出して検出結果を生成し、前記廃棄手段は、前記検出結果が前記マルチキャストパケットについての輻輳状態を示している時には前記出力バッファに入力される前記マルチキャストパケットを廃棄する構成を採る。
【０００８】
この構成によれば、請求項１に係る発明の効果と同様に、バッファにおけるマルチキャストパケットについてのみの輻輳状態を管理し、かつ、ユニキャストパケットについてはバッファへの入力を許すことにより、マルチキャストパケットにバッファが埋め尽くされることなく、ユニキャストパケットの転送処理を確実に行うことができる。
【０００９】
請求項３に係るパケット転送装置は、請求項１又は請求項２に記載のパケット転送装置において、前記輻輳検出手段は、前記出力バッファ内の前記マルチキャストパケットの数と予め定められた閾値とを比較して前記出力バッファが前記マルチキャストパケットについての輻輳状態にあることを検出する構成を採る。
【００１０】
この構成によれば、請求項１又は請求項２に係る発明の効果と同様に、バッファにおけるマルチキャストパケットについての閾値を用意してマルチキャストパケットについてのみの輻輳状態を管理し、かつ、ユニキャストパケットについてはバッファへの入力を許すことにより、マルチキャストパケットにバッファが埋め尽くされることなく、ユニキャストパケットの転送処理を確実に行うことができる。
【００１１】
請求項４に係るパケット転送装置は、請求項１から請求項３のいずれかに記載のパケット転送装置において、受け取った前記パケットを一時的に所持して前記出力バッファに前記パケットを出力するパケットバッファと、前記パケットバッファの中の前記マルチキャストパケットの数を計測して他の計測結果を生成する入力側マルチキャストパケット出力待ち数計測手段と、を具備し、前記識別手段は、前記出力バッファ及び前記パケットバッファの中のパケットの種別が前記ユニキャストパケット及び前記マルチキャストパケットのいずれかであることを識別し、前記輻輳検出手段は、前記計測結果及び前記他の計測結果に基づいて前記出力バッファ及び前記パケットバッファが前記マルチキャストパケットについての輻輳状態にあるか否かを検出して検出結果を生成し、前記廃棄手段は、前記検出結果が前記パケットバッファの前記マルチキャストパケットについての輻輳状態を示している時には前記識別手段により識別された前記パケットバッファに入力される前記マルチキャストパケットを廃棄し、かつ、前記検出結果が前記出力バッファの前記マルチキャストパケットについての輻輳状態を示している時には前記パケットバッファから前記出力バッファへ渡される前記マルチキャストパケットを廃棄する構成を採る。
【００１２】
この構成によれば、請求項１から請求項３のいずれかに係る発明の効果に加えて、パケット転送装置における入力側のバッファにおいても、マルチキャストパケットの輻輳状態を管理し、かつ、ユニキャストパケットについては入力側のバッファへの入力を許可することにより、バッファに大量のマルチキャストパケットが入力される場合にもマルチキャストパケットにバッファが埋め尽くされることなく、マルチキャストパケットにさらに影響されることなくユニキャストパケットの転送処理を確実に行うことができる。
【００１３】
請求項５に係るパケット転送装置は、請求項４に記載のパケット転送装置において、前記輻輳検出手段は、前記出力バッファ内及び前記パケットの前記マルチキャストパケットの数と各々のバッファで予め定められた閾値とを比較して前記出力バッファ及び前記パケットバッファが前記マルチキャストパケットについての輻輳状態にあることを検出する構成を採る。
【００１４】
この構成によれば、請求項４に係る発明の効果と同様に、マルチキャストパケットの輻輳状態を管理し、かつ、ユニキャストパケットについては入力側のバッファへの入力を許可することにより、バッファに大量のマルチキャストパケットが入力される場合にもマルチキャストパケットにバッファが埋め尽くされることなく、マルチキャストパケットにさらに影響されることなくユニキャストパケットの転送処理を確実に行うことができる。
【００１５】
請求項６に係るパケット転送装置は、請求項１から請求項５のいずれかに記載のパケット転送装置において、前記廃棄手段は、前記マルチキャストパケットのヘッダ情報から前記マルチキャストパケットの優先度を読み取り、前記優先度の低い前記マルチキャストパケットから廃棄する構成を採る。
【００１６】
この構成によれば、請求項１から請求項５のいずれかに係る発明の効果に加えて、マルチキャストパケットの優先度を判断して低優先のマルチキャストパケットから廃棄するため、より信頼性のあるパケット転送を実現することができる。
【００１７】
請求項７に係るパケット転送装置は、請求項１から請求項５のいずれかに記載のパケット転送装置において、前記廃棄手段は、前記マルチキャストパケットのヘッダ情報から前記マルチキャストパケットの優先度を読み取り、前記優先度の低い前記マルチキャストパケットから一定の廃棄割合で廃棄する構成を採る。
【００１８】
この構成によれば、請求項１から請求項５のいずれかに係る発明の効果に加えて、マルチキャストパケットの優先度を判断して低優先のマルチキャストパケットから一定の確率で廃棄するため、より信頼性のあるパケット転送を実現することができる。
【００１９】
請求項８に係るパケット転送装置は、請求項１から請求項７のいずれかに記載のパケット転送装置において、前記輻輳検出手段は、前記パケットバッファ及び前記出力バッファから出力待ちのマルチキャストパケットの数に基づいて前記パケットバッファ及び前記出力バッファの各々の輻輳の程度を判断して輻輳度を生成し、前記廃棄手段は、前記輻輳度に応じ前記廃棄割合を変動させて廃棄する構成を採る。
【００２０】
この構成によれば、請求項１から請求項７のいずれかに係る発明の効果に加えて、バッファにおけるマルチキャストパケットについての輻輳の程度を判断して、その輻輳の程度に応じた確率で新たにバッファに入力されるマルチキャストパケットを廃棄するため、さらに信頼性のあるパケット転送を実現することができる。
【００２１】
請求項９に係るパケット転送装置は、パケットの種別がユニキャストパケット及びマルチキャストパケットのいずれかであることを識別する識別手段と、前記パケットを一時的に保持する出力ポートがマルチキャストパケットについての輻輳状態にあるか否かの検出を行って検出結果を生成する輻輳検出手段と、前記検出結果がマルチキャストパケットについての輻輳状態を示す時には前記識別手段により識別された前記出力ポートに入力される前記マルチキャストパケットを廃棄する廃棄手段と、を具備する構成を採る。
【００２２】
この構成によれば、ポートにおけるマルチキャストパケットについてのみの輻輳状態を管理し、かつ、ユニキャストパケットについてはポートへの入力を許すことにより、マルチキャストパケットにポートが埋め尽くされることなく、ユニキャストパケットの転送処理を確実に行うことができる。また、この構成によれば、マルチキャストパケットについての輻輳状態にないポートを選択してマルチキャストパケットを入力することができるため、マルチキャストパケットの廃棄を極力抑えることができる。
【００２３】
請求項１０に係るパケット転送装置は、請求項９に記載のパケット転送装置において、前記識別手段が前記出力ポートの中のパケットの種別を識別した前記出力ポートの中の前記マルチキャストパケットの数を計測した計測結果を生成するマルチキャストパケット出力待ち数計測手段を具備し、前記輻輳検出手段は、前記計測結果に基づいて前記出力ポートが前記マルチキャストパケットについての輻輳状態にあるか否かを検出して検出結果を生成し、前記廃棄手段は、前記検出結果が前記マルチキャストパケットについての輻輳状態を示している時には前記出力ポートに入力される前記マルチキャストパケットを廃棄する構成を採る。
【００２４】
この構成によれば、請求項９に係る発明の効果と同様に、ポートにおけるマルチキャストパケットについてのみの輻輳状態を管理し、かつ、ユニキャストパケットについてはポートへの入力を許すことにより、マルチキャストパケットにポートが埋め尽くされることなく、ユニキャストパケットの転送処理を確実に行うことができる。また、この構成によれば、マルチキャストパケットについての輻輳状態にないポートを選択してマルチキャストパケットを入力することができるため、マルチキャストパケットの廃棄を極力抑えることができる。
【００２５】
請求項１１に係る発明のパケット転送装置は、請求項９又は請求項１０に記載のパケット転送装置において、前記輻輳検出手段は、前記出力ポート内の前記マルチキャストパケットの数と予め定められた閾値とを比較して前記出力ポートが前記マルチキャストパケットについての輻輳状態にあることを検出する構成を採る。
【００２６】
この構成によれば、請求項９又は請求項１０に係る発明の効果と同様に、バッファにおけるマルチキャストパケットについての閾値を用意してマルチキャストパケットについてのみの輻輳状態を管理し、かつ、ユニキャストパケットについてはバッファへの入力を許すことにより、マルチキャストパケットにバッファが埋め尽くされることなく、ユニキャストパケットの転送処理を確実に行うことができる。
【００２７】
請求項１２に係るパケット転送装置は、請求項９から請求項１１のいずれかに記載のパケット転送装置において、受け取った前記パケットを一時的に所持して前記出力ポートに前記パケットを出力するパケットバッファと、前記パケットバッファの中の前記マルチキャストパケットの数を計測して他の計測結果を生成する入力側マルチキャストパケット出力待ち数計測手段と、を具備し、前記識別手段は、前記出力ポート及び前記パケットバッファの中の前記パケットの種別が前記ユニキャストパケット及び前記マルチキャストパケットのいずれかであることを識別し、前記輻輳検出手段は、前記計測結果及び前記他の計測結果に基づいて前記出力ポート及び前記パケットバッファが前記マルチキャストパケットについての輻輳状態にあるか否かを検出して検出結果を生成し、前記廃棄手段は、前記検出結果が前記パケットバッファの前記マルチキャストパケットについての輻輳状態を示している時には前記識別手段により識別された前記パケットバッファに入力される前記マルチキャストパケットを廃棄し、かつ、前記検出結果が前記出力ポートの前記マルチキャストパケットについての輻輳状態を示している時には前記パケットバッファから前記出力ポートへ渡される前記マルチキャストパケットを廃棄する構成を採る。
【００２８】
この構成によれば、請求項９から請求項１１のいずれかに係る発明の効果に加えて、パケット転送装置における入力側のバッファにおいても、マルチキャストパケットの輻輳状態を管理し、かつ、ユニキャストパケットについては入力側のバッファへの入力を許可することにより、バッファに大量のマルチキャストパケットが入力される場合にもマルチキャストパケットにバッファが埋め尽くされることなく、マルチキャストパケットにさらに影響されることなくユニキャストパケットの転送処理を確実に行うことができる。
【００２９】
請求項１３に係るパケット転送装置は、請求項１２に記載のパケット転送装置において、前記輻輳検出手段は、前記出力ポート内及び前記パケットの前記マルチキャストパケットの数と予め定められた閾値とを比較して前記出力ポート及び前記パケットバッファが前記マルチキャストパケットについての輻輳状態にあることを検出する構成を採る。
【００３０】
この構成によれば、請求項１２に係る発明の効果と同様に、パケット転送装置における入力側のバッファにおいても、マルチキャストパケットの輻輳状態を管理し、かつ、ユニキャストパケットについては入力側のバッファへの入力を許可することにより、バッファに大量のマルチキャストパケットが入力される場合にもマルチキャストパケットにバッファが埋め尽くされることなく、マルチキャストパケットにさらに影響されることなくユニキャストパケットの転送処理を確実に行うことができる。
【００３１】
請求項１４に係るパケット転送装置は、請求項９から請求項１３のいずれかに記載のパケット転送装置において、前記廃棄手段は、前記マルチキャストパケットのヘッダ情報から前記マルチキャストパケットの優先度を読み取り、前記優先度の低い前記マルチキャストパケットから廃棄する構成を採る。
【００３２】
この構成によれば、請求項９から請求項１３のいずれかに係る発明の効果に加えて、マルチキャストパケットの優先度を判断して低優先のマルチキャストパケットから一定の確率で廃棄するため、より信頼性のあるパケット転送を実現することができる。
【００３３】
請求項１５に係るパケット転送装置は、請求項９から請求項１３のいずれかに記載のパケット転送装置において、前記廃棄手段は、前記マルチキャストパケットのヘッダ情報から前記マルチキャストパケットの優先度を読み取り、前記優先度の低い前記マルチキャストパケットから一定の廃棄割合で廃棄する構成を採る。
【００３４】
この構成によれば、請求項９から請求項１３のいずれかに係る発明の効果に加えて、マルチキャストパケットの優先度を判断して低優先のマルチキャストパケットから一定の確率で廃棄するため、より信頼性のあるパケット転送を実現することができる。
【００３５】
請求項１６に係るパケット転送装置は、請求項９から請求項１５のいずれかに記載のパケット転送装置において、前記輻輳検出手段は、前記パケットバッファ及び前記出力ポートから出力待ちの前記マルチキャストパケットの数に基づいて前記パケットバッファ及び前記出力ポートの各々の輻輳の程度を判断して輻輳度を生成し、前記廃棄手段は、前記輻輳度に応じ前記廃棄割合を変動させて廃棄する構成を採る。
【００３６】
この構成によれば、請求項９から請求項１５のいずれかに係る発明の効果に加えて、パケットバッファ及び前記出力ポートの各々におけるマルチキャストパケットについての輻輳の程度を判断して、その輻輳の程度に応じた確率で新たにパケットバッファ及び前記出力ポートに入力されるマルチキャストパケットを廃棄するため、さらに信頼性のあるパケット転送を実現することができる。
【００３７】
請求項１７に係るパケット転送方法は、受け取ったパケットの種別がユニキャストパケット及びマルチキャストパケットのいずれかであることを識別するステップと、受け取った前記パケットを一時的に保持する出力バッファが前記マルチキャストパケットについての輻輳状態にあるか否かの検出を行って検出結果を生成するステップと、前記検出結果が前記マルチキャストパケットについての輻輳状態を示す時には前記識別手段により識別された前記マルチキャストパケットであって前記出力バッファに入力される前記マルチキャストパケットを廃棄するステップと、を具備するようにした。
【００３８】
この方法によれば、バッファにおけるマルチキャストパケットについてのみの輻輳状態を管理し、かつ、ユニキャストパケットについてはバッファへの入力を許すことにより、マルチキャストパケットにバッファが埋め尽くされることなく、ユニキャストパケットの転送処理を確実に行うことができる。
【発明の効果】
【００３９】
本発明によれば、マルチキャストパケットにバッファが埋め尽くされることなく、ユニキャストパケットの転送処理を行うパケット転送装置及びその方法を提供することができる。
【発明を実施するための最良の形態】
【００４０】
本発明の骨子は、受け取ったパケットの種別がユニキャストパケット及びマルチキャストパケットのいずれかであることを識別し、バッファのマルチキャストパケットについての輻輳検出時にはマルチキャストパケットを廃棄することである。
【００４１】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
【００４２】
（実施の形態１）
実施の形態１に係るパケット転送装置について、図１を用いて説明する。
【００４３】
パケット転送装置１００は、パケットバッファ１０１、出力バッファ１０２、選択部１０３、マルチキャストパケット出力待ち数計測制御部１０４、マルチキャストパケット出力数計測部１０５及び出力ポート１０６を備える。マルチキャストパケット出力待ち数計測制御部１０４は、識別部１０４１、マルチキャストパケット入力数計測部１０４２、輻輳検出部１０４３、廃棄部１０４４を有する。
【００４４】
パケットバッファ１０１は、パケット転送装置１００に入力されるパケットをまず蓄積する。選択部１０３は、出力バッファ１０２から出力されるパケットがどの出力ポートを行き先とするかを選択し、その選択情報をパケットバッファ１０１から出力されるパケットに与える。出力バッファ１０２は、ＦＩＦＯ(First IN First OUT)形式で出力ポート１０６から出力するパケットの情報を持ったパケットバッファディスクリプタを格納する。ユニキャストパケットの場合には、バッファに入力されるパケットの数とバッファ内で生成するパケットバッファディスクリプタの数は１：１である。また、マルチキャストパケットの場合は宛先の数ｎだけ複製されるためにバッファに入力されるパケットの数とバッファ内で生成するパケットバッファディスクリプタの数は１：ｎになる。マルチキャストパケット出力数計測部１０５は、パケットのヘッダ情報のＩＰアドレスのクラスによりユニキャストパケットかマルチキャストパケットか否かを識別する。マルチキャストパケット出力待ち数計測制御部１０４においては、識別部１０４１がパケットのヘッダ情報のＩＰアドレスのクラスによりユニキャストパケットかマルチキャストパケットか否かを識別し、識別結果を生成する。マルチキャストパケット入力数計測部１０４２は、識別部１０４１から識別結果を受け取り、出力バッファ１０２に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部１０４３は、マルチキャスト出力計測部１０５が計測する出力バッファ１０２から出力されるマルチキャストパケットのバッファディスクリプタの数に対応するマルチキャストパケットの数と、マルチキャストパケット入力数計測部１０４２が計測する出力バッファ１０２へ入力されたマルチキャストパケットのバッファディスクリプタの数と、に基づいて、出力バッファ１０２内のマルチキャストパケットのバッファディスクリプタの数を計測して計測結果を生成する。輻輳検出部１０４３は、計測結果と予め定められた閾値とを比較して、比較結果を生成する。そして、廃棄部１０４４は、輻輳検出部１０４３から受け取る比較結果が輻輳状態を示す時にはそれ以降出力バッファ１０２に入力されるマルチキャストパケットを廃棄する。
【００４５】
パケット転送装置１００に入力されたパケットは、まずパケットバッファ１０１に蓄積される。パケットバッファ１０１から出力されるパケットは、選択部１０３により、どこの出力ポートにパケットを出力するかが決められる。出力ポートが決まったら、パケット情報を持ったパケットバッファディスクリプタを出力バッファ１０２に登録する。マルチキャストパケット入力数計測部１０４２は、出力バッファ１０２で出力待ちになっているマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部１０４３は、出力バッファ１０２において出力待ちマルチキャストパケットのバッファディスクリプタの数が、例えば図１においては５個蓄積されると、出力バッファ１０２がマルチキャストパケットについての輻輳状態にあると検出する。廃棄部１０４４は、マルチキャストパケットについての輻輳状態が検出されなくなるまで新たに出力バッファ１０２に入力されるマルチキャストパケットを廃棄する。ただし、廃棄部１０４４は、ユニキャストパケットが出力バッファ１０２に入力される場合には廃棄しない。廃棄部１０４４は、出力バッファ１０２に蓄積されるマルチキャストパケットの数が５より少なくなると出力バッファ１０２でのマルチキャストパケットについての輻輳状態が輻輳検出部１０４３により検出されなくなるため、再びマルチキャストパケットの出力バッファ１０２への入力を認める。
【００４６】
以上のように、本発明の実施の形態１によれば、マルチキャストパケット出力待ち数計測制御部１０４は、出力バッファ１０２に蓄積されるマルチキャストパケットのバッファディスクリプタの数を管理して、出力バッファ１０２がマルチキャストパケットについての輻輳状態にある時には新たに出力バッファ１０２へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置を提供することができる。
【００４７】
（実施の形態２）
実施の形態２に係るパケット転送装置について、図２を用いて説明する。ここで、実施の形態１に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【００４８】
パケット転送装置２００は、マルチキャストパケット出力待ち数計測制御部２０１、マルチキャストパケット出力数計測部２０２、出力ポート２０３、パケットバッファ１０１及び選択部１０３を備える。マルチキャストパケット出力待ち数計測制御部２０１は、識別部２０１１、マルチキャストパケット入力数計測部２０１２、輻輳検出部２０１３、廃棄部２０１４を有する。
【００４９】
マルチキャストパケット出力数計測部２０２は、パケットのヘッダ情報のＩＰアドレスのクラスによりユニキャストパケットかマルチキャストパケットか否かを識別する。マルチキャストパケット出力数計測部２０２は、出力ポート２０３から出力されるマルチキャストパケットのバッファディスクリプタの数に対応するマルチキャストパケットの数を計測する。識別部２０１１は、パケットのヘッダ情報のＩＰアドレスのクラスによりユニキャストパケットかマルチキャストパケットか否かを識別し、識別結果を生成する。マルチキャストパケット入力数計測部２０１２は、識別部２０１１から識別結果を受け取り、出力ポート２０３に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部２０１３は、マルチキャストパケット入力数計測部２０１２が計測する出力ポート２０３に入力されるマルチキャストパケットのバッファディスクリプタの数と、マルチキャストパケット出力数計測部２０２が計測する出力ポート２０３から出力されるマルチキャストパケットの数と、に基づいて、出力ポート２０３に格納されているマルチキャストパケットのバッファディスクリプタの数をポート毎に計測する。輻輳検出部２０１３は、計測結果と予め定められた閾値とを比較して、比較結果を生成する。そして、廃棄部２０１４は、輻輳検出部２０１３から受け取る比較結果が輻輳状態を示す時にはそれ以降出力ポート２０３に入力されるマルチキャストパケットを廃棄する。図２においては、出力ポート２０３−１では閾値が５、出力ポート２０３−２では閾値が３、出力ポート２０３−３では閾値が７に設定されている。
【００５０】
以上のように、本発明の実施の形態２によれば、マルチキャストパケット出力待ち数計測制御部２０１は、出力ポート２０３に蓄積されるマルチキャストパケットの数を出力ポート毎に管理して、出力ポート２０３がマルチキャストパケットについての輻輳状態にある時には新たに出力ポート２０３へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置を提供することができる。また、実施の形態２によれば、パケット転送装置２００は、マルチキャストパケットについての輻輳状態にない出力ポート２０３を選択してマルチキャストパケットを入力することができるため、マルチキャストパケットの廃棄を極力抑えることができる。
【００５１】
（実施の形態３）
実施の形態３に係るパケット転送装置について、図３を用いて説明する。ここで、実施の形態１に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【００５２】
パケット転送装置３００は、マルチキャストパケット出力待ち数計測制御部３０１、出力ポート３０２、出力キュー３０３、マルチキャストパケット出力数計測部３０４、パケットバッファ１０１及び選択部１０３を備える。マルチキャストパケット出力待ち数計測制御部３０１は、識別部３０１１、マルチキャストパケット入力数計測部３０１２、輻輳検出部３０１３、廃棄部３０１４を有する。
【００５３】
出力キュー３０３は、出力ポート３０２に優先クラスを設けるためのものである。出力ポート３０２は、出力パケットの優先クラス毎に用意された複数の出力キュー３０３を内部に備えている。マルチキャストパケット出力数計測部３０４は、パケットのヘッダ情報のＩＰアドレスのクラスによりユニキャストパケットかマルチキャストパケットか否かを識別する。識別部３０１１がパケットのヘッダ情報のＩＰアドレスのクラスによりユニキャストパケットかマルチキャストパケットか否かを識別し、識別結果を生成する。マルチキャストパケット入力数計測部３０１２は、識別部３０１１から識別結果を受け取り、出力キュー３０３に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部３０１３は、マルチキャストパケット入力数計測部３０１２が計測する出力キュー３０３に入力されるマルチキャストパケットのバッファディスクリプタの数と、マルチキャストパケット出力数計測部３０４が計測する出力キュー３０３から出力されるマルチキャストパケットの数と、に基づいて、出力キュー３０３内にあるマルチキャストパケットのバッファディスクリプタの数を計測して計測結果を生成する。輻輳検出部３０１３は、計測結果と予め定められた閾値とを比較して、比較結果を生成する。そして、廃棄部３０１４は、輻輳検出部３０１３から受け取る比較結果が輻輳状態を示す時にはそれ以降に出力キュー３０３に入力されるマルチキャストパケットを廃棄する。図３では、出力キュー３０３−１では閾値が５、出力キュー３０３−２では閾値が３、出力キュー３０３−６では閾値が６に設定されている。
【００５４】
本発明の実施の形態３によれば、マルチキャストパケット出力待ち数計測制御部３０１は、出力キュー３０３に蓄積されるマルチキャストパケットの数を出力キュー３０３毎に管理して、出力キュー３０３がマルチキャストパケットについての輻輳状態にある時には新たに出力キュー３０３へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置を提供することができる。また、実施の形態３によれば、パケット転送装置３００は、マルチキャストパケットについての輻輳状態にない出力キュー３０３を選択してマルチキャストパケットを入力することができるため、マルチキャストパケットの廃棄を極力抑えることができる。
【００５５】
（実施の形態４）
実施の形態４に係るパケット転送装置について、図４を用いて説明する。ここで、実施の形態１から実施の形態３のいずれかに係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【００５６】
パケット転送装置４００は、入力側マルチキャストパケット出力待ち数計測制御部４０１、入力側マルチキャストパケット出力数計測部４０２、パケットバッファ１０１、出力バッファ１０２、選択部１０３、マルチキャストパケット出力待ち数計測制御部１０４、マルチキャストパケット出力数計測部１０５及び出力ポート１０６を備える。入力側マルチキャストパケット出力待ち数計測制御部４０１は、識別部４０１１、マルチキャストパケット入力数計測部４０１２、輻輳検出部４０１３、廃棄部４０１４を有する。
【００５７】
識別部４０１１及び入力側マルチキャスト出力数計測部４０２は、パケットのヘッダ情報のＩＰアドレスのクラスによりユニキャストパケットかマルチキャストパケットか否かを識別して、識別結果を生成する。マルチキャストパケット入力数計測部４０１２は、識別部４０１１から識別結果を受け取り、パケットバッファ１０１に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。パケットバッファに１０１においては、ユニキャストパケット及びマルチキャストパケットのいずれであっても、バッファに入力されるパケットの数とバッファ内で生成するパケットバッファディスクリプタの数は１：１である。輻輳検出部４０１３は、入力側マルチキャスト出力数計測部４０２が計測するパケットバッファ１０１から出力されるマルチキャストパケットの数と、マルチキャストパケット入力数計測部４０１２が計測するパケットバッファ１０１へ入力されたマルチキャストパケットのバッファディスクリプタの数と、に基づいて、パケットバッファ１０１内のマルチキャストパケットのバッファディスクリプタの数を計測して、計測結果を生成する。そして、輻輳検出部４０１３は、計測結果と予め定められた閾値とを比較して、比較結果を生成する。廃棄部４０１４は、輻輳検出部４０１３から受け取る比較結果が輻輳状態を示す時にはそれ以降パケットバッファ１０１に入力されるマルチキャストパケットをパケットバッファ１０１のマルチキャストパケットについての輻輳状態がなくなるまで廃棄する。図４においては、パケットバッファ１０１では閾値が３、出力バッファ１０２では閾値が５に設定されている。
【００５８】
本発明の実施の形態４によれば、パケット転送装置４００は、出力バッファ１０２だけでなくパケットバッファ１０１のマルチキャストパケットについての輻輳状態も検出して、マルチキャストパケットについての輻輳状態にある時にはマルチキャストパケット出力待ち数計測制御部４０１がパケットバッファ１０１へ入力されるマルチキャストパケットを廃棄するため、一層ユニキャストパケットの転送処理を確実に行うことができる。
【００５９】
なお、パケット転送装置４００は、入力側マルチキャストパケット出力待ち数計測制御部４０１とマルチキャストパケット出力待ち数計測制御部１０４とを一体に構成してもよい。
【００６０】
（実施の形態５）
実施の形態５に係るパケット転送装置について、図５を用いて説明する。ここで、実施の形態１、実施の形態２、及び実施の形態４に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【００６１】
パケット転送装置５００は、入力側マルチキャストパケット出力待ち数計測制御部４０１、入力側マルチキャストパケット出力数計測部４０２、パケットバッファ１０１、選択部１０３、マルチキャストパケット出力待ち数計測制御部２０１、マルチキャストパケット出力数計測部２０２及び出力ポート２０３を備える。すなわち、実施の形態５のパケット転送装置５００は、実施の形態２と実施の形態４のパケット転送装置の構成を組み合わせたものである。なお、図５においては、パケットバッファ１０１では閾値が３、出力ポート２０３−１では閾値が５、出力ポート２０３−２では閾値が４、出力ポート２０３−３では閾値が５に設定されている。
【００６２】
本発明の実施の形態５によれば、出力ポート２０３だけでなくパケットバッファ１０１のマルチキャストパケットについての輻輳状態も検出して、マルチキャストパケットについての輻輳状態にある時には入力側マルチキャストパケット出力待ち計測制御部４０１がパケットバッファ１０１へ入力されるマルチキャストパケットを廃棄するため、一層ユニキャストパケットの転送処理を確実に行うことができる。
【００６３】
なお、パケット転送装置５００は、入力側マルチキャストパケット出力待ち数計測制御部４０１とマルチキャストパケット出力待ち数計測制御部２０１とを一体に構成してもよい。
【００６４】
（実施の形態６）
実施の形態６に係るパケット転送装置について、図６を用いて説明する。ここで、実施の形態１、実施の形態３及び実施の形態４に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【００６５】
パケット転送装置６００は、入力側マルチキャストパケット出力待ち数計測制御部４０１、入力側マルチキャストパケット出力数計測部４０２、パケットバッファ１０１、選択部１０３、マルチキャストパケット出力待ち数計測制御部３０１、出力ポート３０２、出力キュー３０３及びマルチキャストパケット出力数計測部３０４を備える。すなわち、実施の形態６のパケット転送装置６００は、実施の形態３と実施の形態４のパケット転送装置の構成を組み合わせたものである。なお、図６においては、パケットバッファ１０１では閾値が３、出力キュー３０３−１では閾値が５、出力キュー３０３−２では閾値が４、出力キュー３０３−３では閾値が５に設定されている。
【００６６】
本発明の実施の形態６によれば、出力キュー３０３だけでなくパケットバッファ１０１のマルチキャストパケットについての輻輳状態も検出して、マルチキャストパケットについての輻輳状態にある時には入力側マルチキャストパケット出力待ち計測制御部４０１がパケットバッファ１０１へ入力されるマルチキャストパケットを廃棄するため、一層ユニキャストパケットの転送処理を確実に行うことができる。
【００６７】
なお、パケット転送装置６００は、入力側マルチキャストパケット出力待ち数計測制御部４０１とマルチキャストパケット出力待ち数計測制御部３０１とを一体に構成してもよい。
【００６８】
（実施の形態７）
実施の形態７に係るパケット転送装置について、図７を用いて説明する。ここで、実施の形態１に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【００６９】
パケット転送装置７００は、マルチキャストパケット出力待ち数計測制御部７０１、パケットバッファ１０１、出力バッファ１０２、選択部１０３、マルチキャストパケット出力数計測部１０５及び出力ポート１０６を備える。マルチキャストパケット出力待ち数計測制御部７０１は、識別部７０１１、マルチキャストパケット入力数計測部７０１２、輻輳検出部７０１３、廃棄部７０１４を有する。
【００７０】
識別部７０１１は、出力バッファ１０２に入力されるパケットのヘッダ情報からそのパケットがマルチキャストパケットであるかユニキャストパケットであるか及びその優先度を識別し、識別結果を生成する。マルチキャストパケット入力数計測部７０１２は、識別部７０１１から識別結果を受け取り、出力バッファ１０２に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部７０１３は、マルチキャスト出力計測部１０５が計測する出力バッファ１０２から出力されるマルチキャストパケットのバッファディスクリプタの数に対応するマルチキャストパケットの数と、マルチキャストパケット入力数計測部７０１２が計測する出力バッファ１０２へ入力されたマルチキャストパケットのバッファディスクリプタの数と、に基づいて、出力バッファ１０２内のマルチキャストパケットのバッファディスクリプタの数を計測して計測結果を生成する。輻輳検出部７０１３は、計測結果と予め定められた閾値とを比較して、比較結果を生成する。そして、廃棄部７０１４は、輻輳検出部７０１３から受け取る比較結果が輻輳状態を示す時にはそれ以降出力バッファ１０２に入力される低優先のマルチキャストパケットを廃棄する。なお、図７においては、出力バッファ１０２のマルチキャストパケットについての輻輳状態を検出するための閾値が５に設定されている。
【００７１】
本発明の実施の形態７によれば、マルチキャストパケット出力待ち数計測制御部７０１は、出力バッファ１０２に蓄積されるマルチキャストパケットの数を管理して、出力バッファ１０２がマルチキャストパケットについての輻輳状態にある時には新たに出力バッファ１０２へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置を提供することができる。また、実施の形態７によれば、マルチキャストパケット出力待ち数計測制御部７０１が、マルチキャストパケットの優先度を判断して低優先のマルチキャストパケットから廃棄することにより、パケット転送装置７００は、より信頼性のあるパケット転送を実現することができる。
【００７２】
なお、マルチキャストパケット出力待ち数計測制御部７０１は、出力バッファ１０２のマルチキャストパケットについての輻輳の程度を判定すべく複数の閾値を用意し、その輻輳状態の程度に応じて新たに出力バッファ１０２に入力されるマルチキャストパケットをそれぞれの輻輳状態の程度に応じた予め定められた確率で廃棄する構成を付加してもよい。
【００７３】
（実施の形態８）
実施の形態８に係るパケット転送装置について、図８を用いて説明する。ここで、実施の形態１及び実施の形態２に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【００７４】
パケット転送装置８００は、マルチキャストパケット出力待ち数計測制御部８０１、パケットバッファ１０１、選択部１０３、マルチキャストパケット出力数計測部２０２及び出力ポート２０３を備える。マルチキャストパケット出力待ち数計測制御部８０１は、識別部８０１１、マルチキャストパケット入力数計測部８０１２、輻輳検出部８０１３、廃棄部８０１４を有する。
【００７５】
識別部８０１１は、出力ポート２０３に入力されるパケットのヘッダ情報からそのパケットがマルチキャストパケットであるかユニキャストパケットであるか及びその優先度を識別し、識別情報を生成する。マルチキャストパケット入力数計測部８０１２は、識別部８０１１から識別情報を受け取り、出力ポート２０３に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部８０１３は、マルチキャストパケット入力数計測部８０１２が計測する出力ポート２０３に入力されるマルチキャストパケットのバッファディスクリプタの数と、マルチキャストパケット出力数計測部２０２が計測する出力ポート２０３から出力されるマルチキャストパケットの数と、に基づいて、出力ポート２０３に格納されているマルチキャストパケットのバッファディスクリプタの数をポート毎に計測する。輻輳検出部８０１３は、計測結果と予め定められた閾値とを比較して、比較結果を生成する。そして、廃棄部８０１４は、輻輳検出部８０１３から受け取る比較結果が輻輳状態を示す時にはそれ以降出力ポート２０３に入力される低優先のマルチキャストパケットを廃棄する。なお、図８においては、出力ポート２０３−１のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、出力ポート２０３−２のマルチキャストパケットについての輻輳状態を検出するための閾値が３に、出力ポート２０３−３のマルチキャストパケットについての輻輳状態を検出するための閾値が７に、それぞれ設定されている。
【００７６】
本発明の実施の形態８によれば、マルチキャストパケット出力待ち数計測制御部８０１は、出力ポート２０３に蓄積されるマルチキャストパケットの数を出力ポート毎に管理して、出力ポート２０３がマルチキャストパケットについての輻輳状態にある時には新たに出力ポート２０３へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置を提供することができる。また、本発明の実施の形態８によれば、パケット転送装置８００は、マルチキャストパケットについての輻輳状態にない出力ポート２０３を選択してマルチキャストパケットを入力することができるため、マルチキャストパケットの廃棄を極力抑えることができる。さらに、実施の形態８によれば、マルチキャストパケット出力待ち数計測制御部８０１がマルチキャストパケットの優先度を判断して低優先のマルチキャストパケットから廃棄することにより、パケット転送装置８００は、より信頼性のあるパケット転送を実現することができる。
【００７７】
なお、マルチキャストパケット出力待ち数計測制御部８０１は、出力ポート２０３のマルチキャストパケットについての輻輳の程度を判定すべく複数の閾値を用意し、その輻輳状態の程度に応じて新たに出力ポート２０３に入力されるマルチキャストパケットをそれぞれの輻輳状態の程度に応じた予め定められた確率で廃棄する構成を付加してもよい。
【００７８】
（実施の形態９）
実施の形態９に係るパケット転送装置について、図９を用いて説明する。ここで、実施の形態１及び実施の形態３に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【００７９】
パケット転送装置９００は、マルチキャストパケット出力待ち数計測制御部９０１、パケットバッファ１０１、選択部１０３、出力ポート３０２、出力キュー３０３及びマルチキャストパケット出力数計測部３０４を備える。マルチキャストパケット出力待ち数計測制御部９０１は、識別部９０１１、マルチキャストパケット入力数計測部９０１２、輻輳検出部９０１３、廃棄部９０１４を有する。
【００８０】
マルチキャストパケット出力待ち数計測制御部９０１は、出力キュー３０３に入力されるパケットのヘッダ情報からそのパケットがマルチキャストパケットであるかユニキャストパケットであるか及び優先度を識別し、識別情報を生成する。マルチキャストパケット入力数計測部９０１２は、識別部９０１１から識別情報を受け取り、出力キュー３０３に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部９０１３は、マルチキャストパケット入力数計測部９０１２が計測する出力キュー３０３に入力されるマルチキャストパケットのバッファディスクリプタの数と、マルチキャストパケット出力数計測部３０４が計測する出力キュー３０３から出力されるマルチキャストパケットの数と、に基づいて、出力キュー３０３内にあるマルチキャストパケットのバッファディスクリプタの数を計測して計測結果を生成する。輻輳検出部９０１３は、計測結果と予め定められた閾値とを比較して、比較結果を生成する。そして、廃棄部９０１４は、輻輳検出部９０１３から受け取る比較結果が輻輳状態を示す時にはそれ以降に出力キュー３０３に入力される低優先のマルチキャストパケットを廃棄する。なお、図９においては、出力キュー３０３−１のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、出力キュー３０３−２のマルチキャストパケットについての輻輳状態を検出するための閾値が３に、出力キュー３０３−６のマルチキャストパケットについての輻輳状態を検出するための閾値が６に、それぞれ設定されている。
【００８１】
本発明の実施に形態９によれば、マルチキャストパケット出力待ち数計測制御部９０１は、出力キュー３０３に蓄積されるマルチキャストパケットの数を出力キュー３０３毎に管理して、出力キュー３０３がマルチキャストパケットについての輻輳状態にある時には新たに出力キュー３０３へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置を提供することができる。また、本発明の実施の形態９によれば、パケット転送装置９００は、マルチキャストパケットについての輻輳状態にない出力キュー３０３を選択してマルチキャストパケットを入力することができるため、マルチキャストパケットの廃棄を極力抑えることができる。さらに、本発明の実施の形態９によれば、マルチキャストパケット出力待ち数計測制御部９０１がマルチキャストパケットの優先度を判断して低優先のマルチキャストパケットから廃棄することにより、パケット転送装置９００は、より信頼性のあるパケット転送を実現することができる。
【００８２】
なお、マルチキャストパケット出力待ち数計測制御部９０１は、出力キュー３０３のマルチキャストパケットについての輻輳の程度を判定すべく複数の閾値を用意し、その輻輳状態の程度に応じて新たに出力キュー３０３に入力されるマルチキャストパケットをそれぞれの輻輳状態の程度に応じた予め定められた確率で廃棄する構成を付加してもよい。
【００８３】
（実施の形態１０）
実施の形態１０に係るパケット転送装置について、図１０を用いて説明する。ここで、実施の形態１、実施の形態４及び実施の形態７に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【００８４】
パケット転送装置１０００は、入力側マルチキャストパケット出力待ち数計測制御部１００１、パケットバッファ１０１、出力バッファ１０２、選択部１０３、マルチキャストパケット出力数計測部１０５、出力ポート１０６、入力側マルチキャストパケット出力数計測部４０２及びマルチキャストパケット出力待ち数計測制御部７０１を備える。入力側マルチキャストパケット出力待ち数計測制御部１００１は、識別部１００１１、マルチキャストパケット入力数計測部１００１２、輻輳検出部１００１３、廃棄部１００１４を有する。
【００８５】
識別部１００１１は、パケットバッファ１０１に入力されるパケットのヘッダ情報からそのパケットがマルチキャストパケットであるかユニキャストパケットであるか及びその優先度を識別し、識別結果を生成する。輻輳検出部１００１３は、入力側マルチキャスト出力数計測部４０２が計測するパケットバッファ１０１から出力されるマルチキャストパケットの数と、マルチキャストパケット入力数計測部１００１２が計測するパケットバッファ１０１へ入力されたマルチキャストパケットのバッファディスクリプタの数と、に基づいて、パケットバッファ１０１内のマルチキャストパケットのバッファディスクリプタの数を計測して、計測結果を生成する。そして、輻輳検出部１００１３は、計測結果と予め定められた閾値とを比較して、比較結果を生成する。廃棄部１００１４は、輻輳検出部１００１３から受け取る比較結果が輻輳状態を示す時にはそれ以降パケットバッファ１０１に入力される低優先のマルチキャストパケットをパケットバッファ１０１のマルチキャストパケットについての輻輳状態がなくなるまで廃棄する。なお、図１０においては、パケットバッファ１０１のマルチキャストパケットについての輻輳状態を検出するための閾値が３に、出力バッファ１０２のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、それぞれ設定されている。
【００８６】
本発明の実施の形態１０によれば、マルチキャストパケット出力待ち数計測制御部７０１は、出力バッファ１０２に蓄積されるマルチキャストパケットの数を管理して、出力バッファ１０２がマルチキャストパケットについての輻輳状態にある時には新たに出力バッファ１０２へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置を提供することができる。また、本発明の実施の形態１０によれば、マルチキャストパケット出力待ち数計測制御部７０１がマルチキャストパケットの優先度を判断して低優先のマルチキャストパケットから廃棄することにより、パケット転送装置１０００は、より信頼性のあるパケット転送を実現することができる。さらに、本発明の実施の形態１０によれば、入力側マルチキャストパケット出力待ち数計測制御部１００１が、パケットバッファ１０１のマルチキャストパケットについての輻輳状態を検出すると共に、パケットバッファ１０１がマルチキャストパケットについての輻輳状態ある間は低優先のマルチキャストパケットから廃棄するため、パケット転送装置１０００は、より信頼性のあるパケット転送を実現することができる。
【００８７】
なお、パケット転送装置１０００は、入力側マルチキャストパケット出力待ち数計測制御部１００１とマルチキャストパケット出力待ち数計測制御部７０１とを一体に構成してもよい。
【００８８】
また、入力側マルチキャストパケット出力待ち数計測制御部１００１は、パケットバッファ１０１のマルチキャストパケットについての輻輳の程度を判定すべく複数の閾値を用意し、その輻輳状態の程度に応じて新たにパケットバッファ１０１に入力されるマルチキャストパケットをそれぞれの輻輳状態の程度に応じた予め定められた確率で廃棄する構成を付加してもよい。
【００８９】
（実施の形態１１）
実施の形態１１に係るパケット転送装置について、図１１を用いて説明する。ここで、実施の形態１、実施の形態２、実施の形態４及び実施の形態８に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【００９０】
パケット転送装置１１００は、入力側マルチキャストパケット出力待ち数計測制御部１００１、パケットバッファ１０１、選択部１０３、マルチキャストパケット出力数計測部２０２、出力ポート２０３、入力側マルチキャストパケット出力数計測部４０２及びマルチキャストパケット出力待ち数計測制御部８０１を備える。実施の形態１１のパケット転送装置１１００は、実施の形態８及び実施の形態１０のパケット転送装置の構成を組み合わせたものである。なお、図１１においては、パケットバッファ１０１のマルチキャストパケットについての輻輳状態を検出するための閾値が３に、出力ポート２０３−１のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、出力ポート２０３−２のマルチキャストパケットについての輻輳状態を検出するための閾値が４に、出力ポート２０３−３のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、それぞれ設定されている。
【００９１】
本発明の実施の形態１１によれば、マルチキャストパケット出力待ち数計測制御部８０１は、出力ポート２０３に蓄積されるマルチキャストパケットの数を出力ポート毎に管理して、出力ポート２０３がマルチキャストパケットについての輻輳状態にある時には新たに出力ポート２０３へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置を提供することができる。また、本発明の実施の形態１１によれば、パケット転送装置１１００は、マルチキャストパケットについての輻輳状態にない出力ポート２０３を選択してマルチキャストパケットを入力することができるため、マルチキャストパケットの廃棄を極力抑えることができる。さらに、本発明の実施の形態１１によれば、マルチキャストパケット出力待ち数計測制御部８０１は、マルチキャストパケットの優先度を判断して低優先のマルチキャストパケットから廃棄することにより、より信頼性のあるパケット転送を実現することができる。また、本発明の実施の形態１１によれば、入力側マルチキャストパケット出力待ち数計測制御部１００１が、パケットバッファ１０１のマルチキャストパケットについての輻輳状態を検出すると共に、パケットバッファ１０１がマルチキャストパケットについての輻輳状態ある間は低優先のマルチキャストパケットから廃棄するため、パケット転送装置１１００は、より信頼性のあるパケット転送を実現することができる。
【００９２】
なお、パケット転送装置１１００は、入力側マルチキャストパケット出力待ち数計測制御部１００１とマルチキャストパケット出力待ち数計測制御部８０１とを一体に構成してもよい。
【００９３】
入力側マルチキャストパケット出力待ち数計測制御部１００１は、パケットバッファ１０１のマルチキャストパケットについての輻輳の程度を判定すべく複数の閾値を用意し、その輻輳状態の程度に応じて新たにパケットバッファ１０１に入力されるマルチキャストパケットをそれぞれの輻輳状態の程度に応じた予め定められた確率で廃棄する構成を付加してもよい。
【００９４】
（実施の形態１２）
実施の形態１２に係るパケット転送装置について、図１２を用いて説明する。ここで、実施の形態１、実施の形態３、実施の形態４及び実施の形態９に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【００９５】
パケット転送装置１２００は、入力側マルチキャストパケット出力待ち数計測制御部１００１、入力側マルチキャストパケット出力数計測部４０２、パケットバッファ１０１、選択部１０３、出力ポート３０２、出力キュー３０３、マルチキャストパケット出力数計測部３０４及びマルチキャストパケット出力待ち数計測制御部９０１を備える。すなわち、実施の形態１２のパケット転送装置１２００は、実施の形態９と実施の形態１０のパケット転送装置の構成を組み合わせたものである。なお、図１２においては、パケットバッファ１０１のマルチキャストパケットについての輻輳状態を検出するための閾値が３に、出力キュー３０３−１のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、出力キュー３０３−２のマルチキャストパケットについての輻輳状態を検出するための閾値が４に、出力キュー３０３−６のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、それぞれ設定されている。
【００９６】
本発明の実施の形態１２によれば、マルチキャストパケット出力待ち数計測制御部９０１は、出力キュー３０３に蓄積されるマルチキャストパケットの数を出力キュー３０３毎に管理して、出力キュー３０３がマルチキャストパケットについての輻輳状態にある時には新たに出力キュー３０３へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置を提供することができる。また、本発明の実施の形態１２によれば、パケット転送装置１２００は、マルチキャストパケットについての輻輳状態にない出力キュー３０３を選択してマルチキャストパケットを入力することができるため、マルチキャストパケットの廃棄を極力抑えることができる。さらに、本発明の実施の形態１２によれば、マルチキャストパケット出力待ち数計測制御部９０１がマルチキャストパケットの優先度を判断して低優先のマルチキャストパケットから廃棄することにより、パケット転送装置１２００は、より信頼性のあるパケット転送を実現することができる。また、本発明の実施の形態１２によれば、入力側マルチキャストパケット出力待ち数計測制御部１００１が、パケットバッファ１０１のマルチキャストパケットについての輻輳状態を検出すると共に、パケットバッファ１０１がマルチキャストパケットについての輻輳状態ある間は低優先のマルチキャストパケットから廃棄するため、パケット転送装置１１００は、より信頼性のあるパケット転送を実現することができる。
【００９７】
なお、パケット転送装置１２００は、入力側マルチキャストパケット出力待ち数計測制御部１００１とマルチキャストパケット出力待ち数計測制御部９０１とを一体に構成してもよい。
【００９８】
入力側マルチキャストパケット出力待ち数計測制御部９０１は、パケットバッファ１０１のマルチキャストパケットについての輻輳の程度を判定すべく複数の閾値を用意し、その輻輳状態の程度に応じて新たにパケットバッファ１０１に入力されるマルチキャストパケットをそれぞれの輻輳状態の程度に応じた予め定められた確率で廃棄する構成を付加してもよい。
【００９９】
（実施の形態１３）
実施の形態１３に係るパケット転送装置について、図１３を用いて説明する。ここで、実施の形態１に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【０１００】
パケット転送装置１３００は、マルチキャストパケット出力待ち数計測制御部１３０１、パケットバッファ１０１、出力バッファ１０２、選択部１０３、マルチキャストパケット出力数計測部１０５及び出力ポート１０６を備える。マルチキャストパケット出力待ち数計測制御部１３０１は、識別部１３０１１、マルチキャストパケット入力数計測部１３０１２、輻輳検出部１３０１３、廃棄部１３０１４を有する。
【０１０１】
識別部１３０１１は、出力バッファ１０２に入力されるパケットのヘッダ情報からそのパケットがマルチキャストパケットであるかユニキャストパケットであるか及びその優先度を識別して、識別結果を生成する。マルチキャストパケット入力数計測部１３０１２は、識別部１３０１１から識別結果を受け取り、出力バッファ１０２に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部１３０１３は、マルチキャスト出力計測部１０５が計測する出力バッファ１０２から出力されるマルチキャストパケットのバッファディスクリプタの数に対応するマルチキャストパケットの数と、マルチキャストパケット入力数計測部１３０１２が計測する出力バッファ１０２へ入力されたマルチキャストパケットのバッファディスクリプタの数と、に基づいて、出力バッファ１０２内のマルチキャストパケットのバッファディスクリプタの数を計測して計測結果を生成する。輻輳検出部１３０１３は、計測結果と予め定められた閾値とを比較して、比較結果を生成する。そして、廃棄部１３０１４は、輻輳検出部１３０１３から受け取る比較結果が輻輳状態を示す時にはそれ以降出力バッファ１０２に入力されるマルチキャストパケットを予め定められた一定の確率で廃棄する。なお、図１３においては、出力バッファ１０２のマルチキャストパケットについての輻輳状態を検出するための閾値が５に設定されている。
【０１０２】
本発明の実施の形態１３によれば、マルチキャストパケット出力待ち数計測制御部１３０１は、出力バッファ１０２に蓄積されるマルチキャストパケットの数を管理して、出力バッファ１０２がマルチキャストパケットについての輻輳状態にある時には新たに出力バッファ１０２へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置を提供することができる。また、本発明の実施の形態１３によれば、マルチキャストパケット出力待ち数計測制御部１３０１が新たに出力バッファ１０２へ入力するマルチキャストパケットを廃棄する場合でも、全部を廃棄するのではなく予め設定された一定の確率で廃棄するため、パケット転送装置１３００は、より信頼性のあるパケット転送を実現することができる。
【０１０３】
なお、マルチキャストパケット出力待ち数計測制御部１３０１は、出力バッファ１０２のマルチキャストパケットについての輻輳の程度を判定すべく複数の閾値を用意し、その輻輳状態の程度に応じて新たに出力バッファ１０２に入力されるマルチキャストパケットをそれぞれの輻輳状態の程度に応じた予め定められた確率で廃棄する構成を付加してもよい。
【０１０４】
（実施の形態１４）
実施の形態１４に係るパケット転送装置について、図１４を用いて説明する。ここで、実施の形態１及び実施の形態２に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【０１０５】
パケット転送装置１４００は、マルチキャストパケット出力待ち数計測制御部１４０１、マルチキャストパケット出力数計測部２０２、出力ポート２０３、パケットバッファ１０１及び選択部１０３を備える。マルチキャストパケット出力待ち数計測制御部１４０１は、識別部１４０１１、マルチキャストパケット入力数計測部１４０１２、輻輳検出部１４０１３、廃棄部１４０１４を有する。
【０１０６】
識別部１４０１１は、パケットのヘッダ情報のＩＰアドレスのクラスによりユニキャストパケットかマルチキャストパケットか否かを識別し、識別結果を生成する。マルチキャストパケット入力数計測部１４０１２は、識別部１４０１１から識別結果を受け取り、出力ポート２０３に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部１４０１３は、マルチキャストパケット入力数計測部１４０１２が計測する出力ポート２０３に入力されるマルチキャストパケットのバッファディスクリプタの数と、マルチキャストパケット出力数計測部２０２が計測する出力ポート２０３から出力されるマルチキャストパケットの数と、に基づいて、出力ポート２０３に格納されているマルチキャストパケットのバッファディスクリプタの数をポート毎に計測する。輻輳検出部１４０１３は、計測結果と予め定められた閾値とを比較して、比較結果を生成する。そして、廃棄部１４０１４は、輻輳検出部１４０１３から受け取る比較結果が輻輳状態を示す時にはそれ以降出力ポート２０３に入力されるマルチキャストパケットを予め定められた一定の確率で廃棄する。なお、図１４においては、出力ポート２０３−１のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、出力ポート２０３−２のマルチキャストパケットについての輻輳状態を検出するための閾値が３に、出力ポート２０３−３のマルチキャストパケットについての輻輳状態を検出するための閾値が７に、それぞれ設定されている。
【０１０７】
本発明の実施の形態１４によれば、マルチキャストパケット出力待ち数計測制御部１４０１は、出力ポート２０３に蓄積されるマルチキャストパケットの数を出力ポート毎に管理して、出力ポート２０３がマルチキャストパケットについての輻輳状態にある時には新たに出力ポート２０３へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置を提供することができる。また、本発明の実施の形態１４によれば、パケット転送装置１４００は、マルチキャストパケットについての輻輳状態にない出力ポート２０３を選択してマルチキャストパケットを入力することができるため、マルチキャストパケットの廃棄を極力抑えることができる。さらに、本発明の実施の形態１４によれば、マルチキャストパケット出力待ち数計測制御部１４０１が新たに出力ポート２０３へ入力するマルチキャストパケットを廃棄する場合でも、全部を廃棄するのではなく予め設定された一定の確率で廃棄するため、パケット転送装置１４００は、より信頼性のあるパケット転送を実現することができる。
【０１０８】
なお、マルチキャストパケット出力待ち数計測制御部１４０１は、出力ポート２０３のマルチキャストパケットについての輻輳の程度を判定すべく複数の閾値を用意し、その輻輳状態の程度に応じて新たに出力ポート２０３に入力されるマルチキャストパケットをそれぞれの輻輳状態の程度に応じた予め定められた確率で廃棄する構成を付加してもよい。
【０１０９】
（実施の形態１５）
実施の形態１５に係るパケット転送装置について、図１５を用いて説明する。ここで、実施の形態１又は実施の形態３に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【０１１０】
パケット転送装置１５００は、マルチキャストパケット出力待ち数計測制御部１５０１、出力ポート３０２、出力キュー３０３、マルチキャストパケット出力数計測部３０４、パケットバッファ１０１及び選択部１０３を備える。マルチキャストパケット出力待ち数計測制御部１５０１は、識別部１５０１１、マルチキャストパケット入力数計測部１５０１２、輻輳検出部１５０１３、廃棄部１５０１４を有する。
【０１１１】
識別部１５０１１がパケットのヘッダ情報のＩＰアドレスのクラスによりユニキャストパケットかマルチキャストパケットか否かを識別し、識別結果を生成する。マルチキャストパケット入力数計測部１５０１２は、識別部１５０１１から識別結果を受け取り、出力キュー３０３に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部１５０１３は、マルチキャストパケット入力数計測部１５０１２が計測する出力キュー３０３に入力されるマルチキャストパケットのバッファディスクリプタの数と、マルチキャストパケット出力数計測部３０４が計測する出力キュー３０３から出力されるマルチキャストパケットの数と、に基づいて、出力キュー３０３内にあるマルチキャストパケットのバッファディスクリプタの数を計測して計測結果を生成する。輻輳検出部１５０１３は、計測結果と予め定められた閾値とを比較して、比較結果を生成する。そして、廃棄部１５０１４は、輻輳検出部１５０１３から受け取る比較結果が輻輳状態を示す時にはそれ以降に出力キュー３０３に入力されるマルチキャストパケットを予め設定された一定の確率で廃棄する。なお、図１５においては、出力キュー３０３−１のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、出力キュー３０３−２のマルチキャストパケットについての輻輳状態を検出するための閾値が３に、出力キュー３０３−６のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、それぞれ設定されている。
【０１１２】
本発明の実施の形態１５によれば、マルチキャストパケット出力待ち数計測制御部１５０１は、出力キュー３０３に蓄積されるマルチキャストパケットの数を出力キュー３０３毎に管理して、出力キュー３０３がマルチキャストパケットについての輻輳状態にある時には新たに出力キュー３０３へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができるパケット転送装置を提供することができる。また、本発明の実施の形態１５によれば、パケット転送装置１５００は、マルチキャストパケットについての輻輳状態にない出力キュー３０３を選択してマルチキャストパケットを入力することができるため、マルチキャストパケットの廃棄を極力抑えることができる。さらに、本発明の実施の形態１５によれば、マルチキャストパケット出力待ち数計測制御部１５０１が新たに出力キュー３０３へ入力するマルチキャストパケットを廃棄する場合でも、全部を廃棄するのではなく予め設定された一定の確率で廃棄するため、パケット転送装置１５００は、より信頼性のあるパケット転送を実現することができる。
【０１１３】
なお、マルチキャストパケット出力待ち数計測制御部１５０１は、出力キュー３０３のマルチキャストパケットについての輻輳の程度を判定すべく複数の閾値を用意し、その輻輳状態の程度に応じて新たに出力キュー３０３に入力されるマルチキャストパケットをそれぞれの輻輳状態の程度に応じた予め定められた確率で廃棄する構成を付加してもよい。
【０１１４】
（実施の形態１６）
実施の形態１６に係るパケット転送装置について、図１６を用いて説明する。ここで、実施の形態１、実施の形態４及び実施の形態１３に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【０１１５】
パケット転送装置１６００は、入力側マルチキャストパケット出力待ち数計測制御部１６０１、入力側マルチキャストパケット出力数計測部４０２、パケットバッファ１０１、出力バッファ１０２、選択部１０３、マルチキャストパケット出力数計測部１０５、出力ポート１０６及びマルチキャストパケット出力待ち数計測制御部１３０１を備える。入力側マルチキャストパケット出力待ち数計測制御部１６０１は、識別部１６０１１、マルチキャストパケット入力数計測部１６０１２、輻輳検出部１６０１３、廃棄部１６０１４を有する。なお、図１６においては、パケットバッファ１０１のマルチキャストパケットについての輻輳状態を検出するための閾値が３に、出力バッファ１０２のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、それぞれ設定されている。
【０１１６】
識別部１６０１１及び入力側マルチキャスト出力数計測部４０２は、パケットのヘッダ情報のＩＰアドレスのクラスによりユニキャストパケットかマルチキャストパケットか否かを識別し、識別結果を生成する。マルチキャストパケット入力数計測部１６０１２は、識別部１６０１１から識別結果を受け取り、出力バッファ１０２に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。。輻輳検出部１６０１３は、入力側マルチキャスト出力数計測部４０２が計測するパケットバッファ１０１から出力されるマルチキャストパケットの数と、マルチキャストパケット入力数計測部１６０１２が計測するパケットバッファ１０１へ入力されたマルチキャストパケットのバッファディスクリプタの数と、に基づいて、パケットバッファ１０１内のマルチキャストパケットのバッファディスクリプタの数を計測して、計測結果を生成する。そして、輻輳検出部１６０１３は、計測結果と予め定められた閾値とを比較して、比較結果を生成する。廃棄部１６０１４は、輻輳検出部１６０１３から受け取る比較結果が輻輳状態を示す時にはそれ以降パケットバッファ１０１に入力されるマルチキャストパケットをパケットバッファ１０１のマルチキャストパケットについての輻輳状態がなくなるまで予め設定された一定の確率で廃棄する。
【０１１７】
本発明の実施の形態１６によれば、パケット転送装置１６００は、出力バッファ１０２だけでなくパケットバッファ１０１のマルチキャストパケットについての輻輳状態も検出して、マルチキャストパケットについての輻輳状態にある時にはパケットバッファ１０１へ入力されるマルチキャストパケットを廃棄するため、一層ユニキャストパケットの転送処理を確実に行うことができる。また、本発明の実施の形態１６によれば、マルチキャストパケット出力待ち数計測制御部１６０１が新たに出力キュー３０３へ入力するマルチキャストパケットを廃棄する場合でも、全部を廃棄するのではなく予め設定された一定の確率で廃棄するため、パケット転送装置１６００は、より信頼性のあるパケット転送を実現することができる。
【０１１８】
なお、パケット転送装置１６００は、入力側マルチキャストパケット出力待ち数計測制御部１６０１とマルチキャストパケット出力待ち数計測制御部１４０１とを一体に構成してもよい。
【０１１９】
入力側マルチキャストパケット出力待ち数計測制御部１６０１は、パケットバッファ１０１のマルチキャストパケットについての輻輳の程度を判定すべく複数の閾値を用意し、その輻輳状態の程度に応じて新たにパケットバッファ１０１に入力されるマルチキャストパケットをそれぞれの輻輳状態の程度に応じた予め定められた確率で廃棄する構成を付加してもよい。
【０１２０】
（実施の形態１７）
実施の形態１７に係るパケット転送装置について、図１７を用いて説明する。ここで、実施の形態１、実施の形態２、実施の形態４及び実施の形態１４に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【０１２１】
パケット転送装置１７００は、入力側マルチキャストパケット出力待ち数計測制御部１６０１、入力側マルチキャストパケット出力数計測部４０２、パケットバッファ１０１、選択部１０３、マルチキャストパケット出力待ち数計測制御部１４０１、マルチキャストパケット出力数計測部２０２及び出力ポート２０３を備える。すなわち、実施の形態１７のパケット転送装置１７００は、実施の形態１４と実施の形態１６のパケット転送装置の構成を組み合わせたものである。なお、図１７においては、パケットバッファ１０１のマルチキャストパケットについての輻輳状態を検出するための閾値が３に、出力ポート２０３−１のマルチキャストパケットについての輻輳状態を検出するための閾値が４に、出力ポート２０３−２のマルチキャストパケットについての輻輳状態を検出するための閾値が４に、出力ポート２０３−３のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、それぞれ設定されている。
【０１２２】
入力側マルチキャストパケット出力待ち数計測制御部１６０１は、パケットバッファ１０１に入力されるパケットのヘッダ情報からそのパケットがマルチキャストパケットであるかユニキャストパケットであるかを識別し、パケットバッファ１０１のマルチキャストパケットについての輻輳状態が検出されなくなるまで新たにパケットバッファ１０１に入力されるマルチキャストパケットを予め定められた一定の確率で廃棄する。
【０１２３】
本発明の実施の形態１７によれば、パケット転送装置１７００は、出力ポート２０３だけでなくパケットバッファ１０１のマルチキャストパケットについての輻輳状態も検出して、マルチキャストパケットについての輻輳状態にある時にはパケットバッファ１０１へ入力されるマルチキャストパケットを廃棄するため、一層ユニキャストパケットの転送処理を確実に行うことができる。また、本発明の実施の形態１７によれば、入力側マルチキャストパケット出力待ち数計測制御部１６０１が新たにパケットバッファ１０１へ入力するマルチキャストパケットを廃棄する場合でも、その全部を廃棄するのではなく予め設定された一定の確率で廃棄するため、パケット転送装置１７００は、より信頼性のあるパケット転送を実現することができる。
【０１２４】
なお、パケット転送装置１７００は、入力側マルチキャストパケット出力待ち数計測制御部１６０１とマルチキャストパケット出力待ち数計測制御部１４０１とを一体に構成してもよい。
【０１２５】
入力側マルチキャストパケット出力待ち数計測制御部１６０１は、パケットバッファ１０１のマルチキャストパケットについての輻輳の程度を判定すべく複数の閾値を用意し、その輻輳状態の程度に応じて新たにパケットバッファ１０１に入力されるマルチキャストパケットをそれぞれの輻輳状態の程度に応じた予め定められた確率で廃棄する構成を付加してもよい。
【０１２６】
（実施の形態１８）
実施の形態１８に係るパケット転送装置について、図１８を用いて説明する。ここで、実施の形態１、実施の形態３、実施の形態４、実施の形態１５及び実施の形態１６に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【０１２７】
パケット転送装置１８００は、入力側マルチキャストパケット出力待ち数計測制御部１６０１、入力側マルチキャストパケット出力数計測部４０２、パケットバッファ１０１、選択部１０３、マルチキャストパケット出力待ち数計測制御部１５０１、出力ポート３０２、出力キュー３０３及びマルチキャストパケット出力数計測部３０４を備える。すなわち、実施の形態１８のパケット転送装置１８００は、実施の形態１５と実施の形態１６のパケット転送装置の構成を組み合わせたものである。なお、図１８においては、パケットバッファ１０１のマルチキャストパケットについての輻輳状態を検出するための閾値が３に、出力キュー３０３−１のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、出力キュー３０３−２のマルチキャストパケットについての輻輳状態を検出するための閾値が４に、出力キュー３０３−６のマルチキャストパケットについての輻輳状態を検出するための閾値が５に、それぞれ設定されている。
【０１２８】
本発明の実施の形態１８によれば、パケット転送装置１８００は、出力キュー３０３だけでなくパケットバッファ１０１のマルチキャストパケットについての輻輳状態も検出して、マルチキャストパケットについての輻輳状態にある時にはパケットバッファ１０１へ入力されるマルチキャストパケットを廃棄するため、一層ユニキャストパケットの転送処理を確実に行うことができる。また、本発明の実施の形態１８によれば、入力側マルチキャストパケット出力待ち数計測制御部１６０１が新たにパケットバッファ１０１へ入力するマルチキャストパケットを廃棄する場合でも、その全部を廃棄するのではなく予め設定された一定の確率で廃棄するため、パケット転送装置１８００は、より信頼性のあるパケット転送を実現することができる。
【０１２９】
なお、パケット転送装置１８００は、入力側マルチキャストパケット出力待ち数計測制御部１６０１とマルチキャストパケット出力待ち数計測制御部１５０１とを一体に構成してもよい。
【０１３０】
入力側マルチキャストパケット出力待ち数計測制御部１６０１は、パケットバッファ１０１のマルチキャストパケットについての輻輳の程度を判定すべく複数の閾値を用意し、その輻輳状態の程度に応じて新たにパケットバッファ１０１に入力されるマルチキャストパケットをそれぞれの輻輳状態の程度に応じた予め定められた確率で廃棄する構成を付加してもよい。
【０１３１】
（実施の形態１９）
実施の形態１９に係るパケット転送装置について、図１９を用いて説明する。ここで、実施の形態１に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【０１３２】
パケット転送装置１９００は、マルチキャストパケット出力待ち数計測制御部１９０１、パケットバッファ１０１、出力バッファ１０２、選択部１０３、マルチキャストパケット出力数計測部１０５及び出力ポート１０６を備える。マルチキャストパケット出力待ち数計測制御部１９０１は、識別部１９０１１、マルチキャストパケット入力数計測部１９０１２、輻輳検出部１９０１３、廃棄部１９０１４を有する。
【０１３３】
識別部１９０１１がパケットのヘッダ情報のＩＰアドレスのクラスによりユニキャストパケットかマルチキャストパケットか否かを識別し、識別結果を生成する。マルチキャストパケット入力数計測部１９０１２は、識別部１９０１１から識別結果を受け取り、出力バッファ１０２に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部１９０１３は、マルチキャスト出力計測部１０５が計測する出力バッファ１０２から出力されるマルチキャストパケットのバッファディスクリプタの数に対応するマルチキャストパケットの数と、マルチキャストパケット入力数計測部１９０１２が計測する出力バッファ１０２へ入力されたマルチキャストパケットのバッファディスクリプタの数と、に基づいて、出力バッファ１０２内のマルチキャストパケットのバッファディスクリプタの数を計測して計測結果を生成する。輻輳検出部１９０１３は、出力バッファ１０２のマルチキャストパケットについての輻輳状態の程度を判定すべく複数の閾値を用意し、計測結果と予め定められた閾値とを閾値毎に比較して、比較結果を生成する。そして、廃棄部１９０１４は、輻輳検出部１９０１３から受け取る比較結果が輻輳状態を示す時には、予め定められた閾値毎の確率で（すなわち、輻輳の程度に応じて）、それ以降出力バッファ１０２に入力されるマルチキャストパケットを廃棄する。なお、図１９においては、出力バッファ１０２のマルチキャストパケットについての輻輳状態の程度を判定するための閾値が２つ用意され、それぞれの閾値が５と８とに設定されている。
【０１３４】
本発明の実施の形態１９によれば、マルチキャストパケット出力待ち数計測制御部１９０１は、出力バッファ１０２に蓄積されるマルチキャストパケットの数を管理して、出力バッファ１０２がマルチキャストパケットについての輻輳状態にある時には新たに出力バッファ１０２へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができる。また、本発明の実施の形態１９によれば、パケット転送装置１９００は、出力バッファ１０２に閾値を複数設けてマルチキャストパケットについての輻輳状態の程度を管理し、マルチキャストパケットについての輻輳状態に応じた予め定められた確率で新たに出力バッファ１０２に入力されるマルチキャストパケットを廃棄することにより、さらに信頼性のあるパケット転送を実現することができる。
【０１３５】
（実施の形態２０）
実施の形態２０に係るパケット転送装置について、図２０を用いて説明する。ここで、実施の形態１及び実施の形態２に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【０１３６】
パケット転送装置２０００は、マルチキャストパケット出力待ち数計測制御部２００１、パケットバッファ１０１、選択部１０３、マルチキャストパケット出力数計測部２０２及び出力ポート２０３を備える。マルチキャストパケット出力待ち数計測制御部２００１は、識別部２００１１、マルチキャストパケット入力数計測部２００１２、輻輳検出部２００１３、廃棄部２００１４を有する。
【０１３７】
識別部２００１１がパケットのヘッダ情報のＩＰアドレスのクラスによりユニキャストパケットかマルチキャストパケットか否かを識別し、識別結果を生成する。マルチキャストパケット入力数計測部２００１２は、識別部２００１１から識別結果を受け取り、出力ポート２０３に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部２００１３は、マルチキャスト出力数計測部２０２が計測する出力ポート２０３から出力されるマルチキャストパケットのバッファディスクリプタの数に対応するマルチキャストパケットの数と、マルチキャストパケット入力数計測部２００１２が計測する出力ポート２０３へ入力されたマルチキャストパケットのバッファディスクリプタの数と、に基づいて、出力ポート２０３内のマルチキャストパケットのバッファディスクリプタの数を計測して計測結果を生成する。輻輳検出部２００１３は、出力ポート２０３のマルチキャストパケットについての輻輳状態の程度を判定すべく複数の閾値を用意し、計測結果と予め定められた閾値とを閾値毎に比較して、比較結果を生成する。そして、廃棄部２００１４は、輻輳検出部２００１３から受け取る比較結果が輻輳状態を示す時には、予め定められた閾値毎の確率で（すなわち、輻輳の程度に応じて）、それ以降出力ポート２０３に入力されるマルチキャストパケットをケットバッファ１０１のマルチキャストパケットについての輻輳状態がなくなるまで廃棄する。なお、図２０においては、出力キュー２０３−１のマルチキャストパケットについての輻輳状態の程度を判定するための閾値が２つ用意され、それぞれの閾値が１と２とに設定されている。
【０１３８】
本発明の実施の形態２０によれば、マルチキャストパケット出力待ち数計測制御部２００１は、出力ポート２０３に蓄積されるマルチキャストパケットの数を出力ポート毎に管理して、出力ポート２０３がマルチキャストパケットについての輻輳状態にある時には新たに出力ポート２０３へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができる。また、本発明の実施の形態２０によれば、パケット転送装置２０００は、マルチキャストパケットについての輻輳状態にない出力ポート２０３を選択してマルチキャストパケットを入力することができるため、マルチキャストパケットの廃棄を極力抑えることができる。さらに、実施の形態２０によれば、パケット転送装置２０００は、出力ポート２０３に閾値を複数設けてマルチキャストパケットについての輻輳状態の程度を管理し、そのマルチキャストパケットについての輻輳状態に応じた予め定められた確率で新たに出力ポート２０３に入力されるマルチキャストパケットを廃棄することにより、さらに信頼性のあるパケット転送を実現することができる。
【０１３９】
（実施の形態２１）
実施の形態２１に係るパケット転送装置について、図２１を用いて説明する。ここで、実施の形態１及び実施の形態３に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【０１４０】
パケット転送装置２１００は、マルチキャストパケット出力待ち数計測制御部２１０１、パケットバッファ１０１、選択部１０３、出力ポート３０２、出力キュー３０３及びマルチキャストパケット出力数計測部３０４を備える。マルチキャストパケット出力待ち数計測制御部２１０１は、識別部２１０１１、マルチキャストパケット入力数計測部２１０１２、輻輳検出部２１０１３、廃棄部２１０１４を有する。
【０１４１】
識別部２１０１１がパケットのヘッダ情報のＩＰアドレスのクラスによりユニキャストパケットかマルチキャストパケットか否かを識別し、識別結果を生成する。マルチキャストパケット入力数計測部２１０１２は、識別部２１０１１から識別結果を受け取り、出力キュー３０３に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部２１０１３は、マルチキャストパケット出力数計測部３０４が計測する出力キュー３０３から出力されるマルチキャストパケットのバッファディスクリプタの数に対応するマルチキャストパケットの数と、マルチキャストパケット入力数計測部２１０１２が計測する出力キュー３０３へ入力されたマルチキャストパケットのバッファディスクリプタの数と、に基づいて、出力キュー３０３内のマルチキャストパケットのバッファディスクリプタの数を計測して計測結果を生成する。輻輳検出部２１０１３は、出力キュー３０３のマルチキャストパケットについての輻輳状態の程度を判定すべく複数の閾値を用意し、計測結果と予め定められた閾値とを閾値毎に比較して、比較結果を生成する。そして、廃棄部２１０１４は、輻輳検出部２１０１３から受け取る比較結果が輻輳状態を示す時には、予め定められた閾値毎の確率で（すなわち、輻輳の程度に応じて）、それ以降出力キュー３０３に入力されるマルチキャストパケットを廃棄する。なお、図２１においては、出力キュー３０３−１のマルチキャストパケットについての輻輳状態の程度を判定するための閾値が２つ用意され、それぞれの閾値が２と４とに設定されている。
【０１４２】
本発明の実施の形態２１によれば、マルチキャストパケット出力待ち数計測制御部２１０１は、出力キュー３０３に蓄積されるマルチキャストパケットの数を出力キュー３０３毎に管理して、出力キュー３０３がマルチキャストパケットについての輻輳状態にある時には新たに出力キュー３０３へ入力するマルチキャストパケットを廃棄し、かつ、ユニキャストパケットの入力は許可することにより、ユニキャストパケットの転送処理を確実に行うことができる。また、本発明の実施の形態２１によれば、パケット転送装置２１００は、マルチキャストパケットについての輻輳状態にない出力キュー３０３を選択してマルチキャストパケットを入力することができるため、マルチキャストパケットの廃棄を極力抑えることができる。さらに、本発明の実施の形態２１によれば、パケット転送装置２１００は、出力キュー３０３に閾値を複数設けてマルチキャストパケットについての輻輳状態の程度を管理し、そのマルチキャストパケットについての輻輳状態に応じた予め定められた確率で新たに出力キュー３０３に入力されるマルチキャストパケットを廃棄することにより、さらに信頼性のあるパケット転送を実現することができる。
【０１４３】
（実施の形態２２）
実施の形態２２に係るパケット転送装置について、図２２を用いて説明する。ここで、実施の形態１、実施の形態４及び実施の形態１９に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【０１４４】
パケット転送装置２２００は、入力側マルチキャストパケット出力待ち数計測制御部２２０１、パケットバッファ１０１、出力バッファ１０２、選択部１０３、マルチキャストパケット出力数計測部１０５、出力ポート１０６、入力側マルチキャストパケット出力数計測部４０２及びマルチキャストパケット出力待ち数計測制御部１９０１を備える。入力側マルチキャストパケット出力待ち数計測制御部２２０１は、識別部２２０１１、マルチキャストパケット入力数計測部２２０１２、輻輳検出部２２０１３、廃棄部２２０１４を有する。
【０１４５】
識別部２２０１１は、パケットバッファ１０１に入力されるパケットのヘッダ情報からそのパケットがマルチキャストパケットであるかユニキャストパケットであるか及びその優先度を識別し、識別結果を生成する。マルチキャストパケット入力数計測部２２０１２は、識別部２２０１１から識別結果を受け取り、パケットバッファ１０１に入力されたマルチキャストパケットのバッファディスクリプタの数を計測する。輻輳検出部２２０１３は、入力側マルチキャスト出力数計測部４０２が計測するパケットバッファ１０１から出力されるマルチキャストパケットの数と、マルチキャストパケット入力数計測部２２０１２が計測するパケットバッファ１０１へ入力されたマルチキャストパケットのバッファディスクリプタの数と、に基づいて、パケットバッファ１０１内のマルチキャストパケットのバッファディスクリプタの数を計測して、計測結果を生成する。そして、輻輳検出部２２０１３は、パケットバッファ１０１のマルチキャストパケットについての輻輳状態の程度を判定すべく複数の閾値を用意し、計測結果と予め定められた閾値とを閾値毎に比較して、比較結果を生成する。廃棄部２２０１４は、輻輳検出部２２０１３から受け取る比較結果が輻輳状態を示す時には、予め定められた閾値毎の確率で（すなわち、輻輳の程度に応じて）、それ以降パケットバッファ１０１に入力されるマルチキャストパケットをパケットバッファ１０１のマルチキャストパケットについての輻輳状態がなくなるまで廃棄する。なお、図２２においては、パケットバッファ１０１のマルチキャストパケットについての輻輳状態の程度を判定するための閾値が２つ用意され、それぞれの閾値が３と８とに設定されている。
【０１４６】
本発明の実施の形態２２によれば、パケット転送装置２２００は、出力バッファ１０２だけでなくパケットバッファ１０１のマルチキャストパケットについての輻輳状態も検出して、マルチキャストパケットについての輻輳状態にある時にはパケットバッファ１０１へ入力されるマルチキャストパケットを廃棄するため、一層ユニキャストパケットの転送処理を確実に行うことができる。また、本発明の実施の形態２２によれば、パケット転送装置２２００は、パケットバッファ１０１に閾値を複数設けてマルチキャストパケットについての輻輳状態の程度を管理し、そのマルチキャストパケットについての輻輳状態に応じた予め定められた確率で新たにパケットバッファ１０１に入力されるマルチキャストパケットを廃棄することにより、さらに信頼性のあるパケット転送を実現することができる。
【０１４７】
なお、パケット転送装置２２００は、入力側マルチキャストパケット出力待ち数計測制御部２２０１とマルチキャストパケット出力待ち数計測制御部１９０１とを一体に構成してもよい。
【０１４８】
（実施の形態２３）
実施の形態２３に係るパケット転送装置について、図２３を用いて説明する。ここで、実施の形態１、実施の形態２、実施の形態４、実施の形態２０及び実施の形態２２に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【０１４９】
パケット転送装置２３００は、パケットバッファ１０１、選択部１０３、マルチキャストパケット出力数計測部２０２、出力ポート２０３、入力側マルチキャストパケット出力数計測部４０２、マルチキャストパケット出力待ち数計測制御部２００１及び入力側マルチキャストパケット出力待ち数計測制御部２２０１を備える。すなわち、実施の形態２３のパケット転送装置２３００は、実施の形態２０と実施の形態２２のパケット転送装置の構成を組み合わせたものである。なお、図２３においては、パケットバッファ１０１のマルチキャストパケットについての輻輳状態の程度を判定するための閾値が２つ用意され、それぞれの閾値が３と８とに設定されている。
【０１５０】
本発明の実施の形態２３によれば、パケット転送装置２３００は、出力ポート２０３だけでなくパケットバッファ１０１のマルチキャストパケットについての輻輳状態も検出して、マルチキャストパケットについての輻輳状態にある時にはパケットバッファ１０１へ入力されるマルチキャストパケットを廃棄するため、一層ユニキャストパケットの転送処理を確実に行うことができる。また、本発明の実施の形態２３によれば、パケット転送装置２３００は、パケットバッファ１０１に閾値を複数設けてマルチキャストパケットについての輻輳状態の程度を管理し、マルチキャストパケットについての輻輳状態に応じた予め定められた確率で新たにパケットバッファ１０１に入力されるマルチキャストパケットを廃棄することにより、さらに信頼性のあるパケット転送を実現することができる。
【０１５１】
なお、パケット転送装置２３００は、入力側マルチキャストパケット出力待ち数計測制御部２２０１とマルチキャストパケット出力待ち数計測制御部２００１とを一体に構成してもよい。
【０１５２】
（実施の形態２４）
実施の形態２４に係るパケット転送装置について、図２４を用いて説明する。ここで、実施の形態１、実施の形態３、実施の形態４、実施の形態２１及び実施の形態２２に係るパケット転送装置と同じ構成要素には同じ符号が付されその説明が省略される。
【０１５３】
パケット転送装置２４００は、パケットバッファ１０１、選択部１０３、出力ポート３０２、出力キュー３０３、入力側マルチキャストパケット出力数計測部４０２、マルチキャストパケット出力数計測部３０４、マルチキャストパケット出力待ち数計測制御部２１０１及び入力側マルチキャストパケット出力待ち数計測制御部２２０１を備える。すなわち、実施の形態２４のパケット転送装置２４００は、実施の形態２１と実施の形態２２のパケット転送装置の構成を組み合わせたものである。なお、図２４においては、パケットバッファ１０１のマルチキャストパケットについての輻輳状態の程度を判定するための閾値が２つ用意され、それぞれの閾値が３と８とに設定されている。
【０１５４】
本発明の実施の形態２４によれば、パケット転送装置２４００は、出力キュー３０３だけでなくパケットバッファ１０１のマルチキャストパケットについての輻輳状態も検出して、マルチキャストパケットについての輻輳状態にある時にはパケットバッファ１０１へ入力されるマルチキャストパケットを廃棄するため、一層ユニキャストパケットの転送処理を確実に行うことができる。また、本発明の実施の形態２４によれば、パケット転送装置２４００は、パケットバッファ１０１に閾値を複数設けてマルチキャストパケットについての輻輳状態の程度を管理し、マルチキャストパケットについての輻輳状態に応じた予め定められた確率で新たにパケットバッファ１０１に入力されるマルチキャストパケットを廃棄することにより、さらに信頼性のあるパケット転送を実現することができる。
【０１５５】
なお、パケット転送装置２４００は、入力側マルチキャストパケット出力待ち数計測制御部２２０１とマルチキャストパケット出力待ち数計測制御部２１０１とを一体に構成してもよい。
【産業上の利用可能性】
【０１５６】
本発明のパケット転送装置およびその方法は、マルチキャストパケットにバッファが埋め尽くされることなく、ユニキャストパケットの転送処理を行うことができるパケット転送方式として有用である。
【図面の簡単な説明】
【０１５７】
【図１】本発明の実施の形態１に係るパケット転送装置の構成を示す図
【図２】本発明の実施の形態２に係るパケット転送装置の構成を示す図
【図３】本発明の実施の形態３に係るパケット転送装置の構成を示す図
【図４】本発明の実施の形態４に係るパケット転送装置の構成を示す図
【図５】本発明の実施の形態５に係るパケット転送装置の構成を示す図
【図６】本発明の実施の形態６に係るパケット転送装置の構成を示す図
【図７】本発明の実施の形態７に係るパケット転送装置の構成を示す図
【図８】本発明の実施の形態８に係るパケット転送装置の構成を示す図
【図９】本発明の実施の形態９に係るパケット転送装置の構成を示す図
【図１０】本発明の実施の形態１０に係るパケット転送装置の構成を示す図
【図１１】本発明の実施の形態１１に係るパケット転送装置の構成を示す図
【図１２】本発明の実施の形態１２に係るパケット転送装置の構成を示す図
【図１３】本発明の実施の形態１３に係るパケット転送装置の構成を示す図
【図１４】本発明の実施の形態１４に係るパケット転送装置の構成を示す図
【図１５】本発明の実施の形態１５に係るパケット転送装置の構成を示す図
【図１６】本発明の実施の形態１６に係るパケット転送装置の構成を示す図
【図１７】本発明の実施の形態１７に係るパケット転送装置の構成を示す図
【図１８】本発明の実施の形態１８に係るパケット転送装置の構成を示す図
【図１９】本発明の実施の形態１９に係るパケット転送装置の構成を示す図
【図２０】本発明の実施の形態２０に係るパケット転送装置の構成を示す図
【図２１】本発明の実施の形態２１に係るパケット転送装置の構成を示す図
【図２２】本発明の実施の形態２２に係るパケット転送装置の構成を示す図
【図２３】本発明の実施の形態２３に係るパケット転送装置の構成を示す図
【図２４】本発明の実施の形態２４に係るパケット転送装置の構成を示す図
【符号の説明】
【０１５８】
１００、２００、３００、４００、５００、６００、７００、８００、９００、１０００、１１００、１２００、１３００、１４００、１５００、１６００、１７００、１８００、１９００、２０００、２１００、２２００、２３００、２４００  パケット転送装置
１０１  パケットバッファ
１０２  出力バッファ
１０３  選択部
１０４、２０１、３０１、７０１、８０１、９０１、１３０１、１４０１、１５０１、１９０１、２００１、２１０１  マルチキャストパケット出力待ち数計測制御部
１０５、２０２、３０４  マルチキャストパケット出力数計測部
１０６、２０３、３０２  出力ポート
３０３  出力キュー
４０１、１００１、１６０１、２２０１  入力側マルチキャストパケット出力待ち数計測制御部
４０２  入力側マルチキャストパケット出力数計測部
１０４１、２０１１、３０１１、４０１１、７０１１、８０１１、９０１１、１００１１、１３０１１、１４０１１、１５０１１、１６０１１、１９０１１、２００１１、２１０１１、２２０１１  識別部
１０４２、２０１２、３０１２、４０１２、７０１２、８０１２、９０１２、１００１２、１３０１２、１４０１２、１５０１２、１６０１２、１９０１２、２００１２、２１０１２、２２０１２  マルチキャストパケット入力数計測部
１０４３、２０１３、３０１３、４０１３、７０１３、８０１３、９０１３、１００１３、１３０１３、１４０１３、１５０１３、１６０１３、１９０１３、２００１３、２１０１３、２２０１３  輻輳検出部
１０４４、２０１４、３０１４、４０１４、７０１４、８０１４、９０１４、１００１４、１３０１４、１４０１４、１５０１４、１６０１４、１９０１４、２００１４、２１０１４、２２０１４  廃棄部
【図１】
2005072814.tif 000003
【図２】
2005072814.tif 000004
【図３】
2005072814.tif 000005
【図４】
2005072814.tif 000006
【図５】
2005072814.tif 000007
【図６】
2005072814.tif 000008
【図７】
2005072814.tif 000009
【図８】
2005072814.tif 000010
【図９】
2005072814.tif 000011
【図１０】
2005072814.tif 000012
【図１１】
2005072814.tif 000013
【図１２】
2005072814.tif 000014
【図１３】
2005072814.tif 000015
【図１４】
2005072814.tif 000016
【図１５】
2005072814.tif 000017
【図１６】
2005072814.tif 000018
【図１７】
2005072814.tif 000019
【図１８】
2005072814.tif 000020
【図１９】
2005072814.tif 000021
【図２０】
2005072814.tif 000022
【図２１】
2005072814.tif 000023
【図２２】
2005072814.tif 000024
【図２３】
2005072814.tif 000025
【図２４】
2005072814.tif 000026