JP2004266389A - パケット転送制御方法及びパケット転送制御回路 - Google Patents

Abstract

【課題】簡易なハードウェア構成によって、フローごとに帯域制御を行うとともに、優先制御を同時に実現する。
【解決手段】フロー識別部１が、各パケットが属するフローを識別し、フロー識別情報がフロー設定情報格納部２に通知されて、この情報を基にしてポリシング部３にフロー設定情報が通知される。ポリシング部では、レート計測部３１がパケットの到着レートを計測し、レート計算部３２がこの到着レートに基づいて、パケットの属するフローに係る到着レートを計算する。そして、帯域比較判定部３３がこのフローに係る到着レートと、このフローにあらかじめ設定されている最低保証帯域や上限帯域などの情報とを比較して、パケットごとにフローのクラス設定を行う。各フローのフロー識別情報がスケジュール格納部４２にクラス別に格納され、フロー選択部４３及びパケット出力部４４が、優先度の高いクラスに属するフローを選択的に出力する。
【選択図】 図１

Description

【０００１】
【発明の属する技術分野】
本発明は、供給される複数のパケットを出力回線に選択的に出力する際に、パケットの出力順序の制御を行うパケット転送制御方法及びパケット転送制御回路に関し、特に、各フローに対して帯域保証を行う帯域制御方式に係るパケット転送制御方法及びパケット転送制御回路に関する。
【０００２】
【従来の技術】
近年、ＡＤＳＬ（Ａｓｙｍｍｅｔｒｉｃ Ｄｉｇｉｔａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｌｉｎｅ）やＦＴＴＨ（Ｆｉｂｅｒ Ｔｏ Ｔｈｅ Ｈｏｍｅ）の普及によって、コンシューマベースの常時接続サービスが一般化し、アクセス網のブロードバンド化が加速している。さらに、情報化に対応した家庭用電化製品（情報家電）の進展やデジタル映像配信サービスの普及などに伴って、各種通信サービスに応じた通信品質の差別化要望が高まると予想されている。
【０００３】
現在、インターネットなどのネットワークでは通信品質を保証しないベストエフォートサービスが主流であり、トラフィックの増加や異なる通信品質を要求するサービスの出現に伴って、ユーザに対する通信品質の低下が問題となっている。したがって、今後はユーザフローごとに、サービス種別と帯域要望を意識した高品位なＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）制御を実現することが重要であると考えられる。
【０００４】
さらに、今後のアクセス網では、最大１００Ｍｂｐｓ〜１Ｇｂｐｓといった高速の通信回線を大規模に収容することが、通信システムのコストダウンの面から必要となってくる。上記のような高速の通信回線に対して、しかも多数のフローを扱うようになると、例えばＷＲＲ（Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ）のようなフローごとにキューを持つようなスケジューリングによってＱｏＳ制御を行うと、ハードウェア量とスケジューラの処理負荷の両面でスケーラビリティを持たせることが困難となる。
【０００５】
また、下記の特許文献１には、簡易なハードウェア構成でユーザフローごとに帯域制御を行う帯域制御装置及びその方法が開示されている。特許文献１に開示されている技術では、まず、各フローのトラフィック流量をレート計測部で計測し、計測した入力レートをフロー情報格納部に格納する一方、各フローの受信パケットを出力回線に出力するためのバッファのキュー長をキュー長監視部で観測する。そして、観測したキュー長とフロー情報格納部に格納されている各フローの最低保証帯域とから各フローの許可レートを許可レート計算部で計算する。次に、計測した入力レートと計算した許可レートとを廃棄制御部で比較し、入力レートが許可レート以下の場合には、そのフローのパケットをバッファに入力し、入力レートが許可レートを超えた場合には、超えた分だけ廃棄することによって、各フローのバッファへの入力レートが常に許可レート以下になるように制御を行っている。
【０００６】
これによれば、収容する複数のフローが１つのＦＩＦＯ（Ｆｉｒｓｔ Ｉｎ Ｆｉｒｓｔ Ｏｕｔ）バッファを共有するよう制御・管理を行うため、フロー数が増加してもハードウェア量は小規模で済む。また、フローごとに入力レートを監視して、許可レート以上のパケットを廃棄することで、帯域違反を犯したフロー（入力レートが許可レートを超えたフロー）の影響を他のフローに及ぼすことを防ぐ。このように、特許文献１に開示されている技術を用いることによって、単一キューによる複数のフローに対する帯域保証が可能となる。また、余剰帯域が生じた場合には、各フローの許可レートを各フローの最低保証帯域に比例して増加させることにより、各フローの最低保証帯域に応じて余剰帯域をフロー間に分配させることが可能となる。
【０００７】
【特許文献１】
特開２００２−１８５４５９号公報（段落００１４〜００２１、００２４、図１、５）
【０００８】
【発明が解決しようとする課題】
しかしながら、特許文献１に開示されている帯域制御装置は、すべてのフローを１つのキューに格納して帯域制御を行っている。一方、帯域制御装置に入力される各フローには、様々な種類のパケットが混在している。例えば、各フローには、それぞれ異なるアプリケーションのパケットが混在しており、電子メールやＷｅｂアクセスなどの比較的遅延や遅延の揺らぎに対して寛容なものから、音声通信や映像配信などの遅延や遅延の揺らぎに敏感なリアルタイム性を要するもの、また、基幹業務に関するミッション・クリティカルなものまで様々である。このように、様々な種類のパケットが混在するすべてのフローを１つのキューによって格納及び管理した場合には、各フロー内の様々な種類のパケットのそれぞれに要求される通信品質に応じたＱｏＳ保証を行うことは不可能である。
【０００９】
また、特許文献１に開示されている帯域制御装置は、各フローの最低保証帯域に比例して、余剰帯域の分配を行っている。しかしながら、ユーザによっては、最低保証帯域は小さくてよいが、余剰帯域への送出、いわゆるベストエフォートの領域は大きくとりたいなどの要望がある。余剰帯域を最低保証帯域に比例して分配するだけでは、このような要望に答えることは不可能である。
【００１０】
上記問題点に鑑み、本発明は、簡易なハードウェア構成によって、フローごとに帯域制御を行うとともに、優先制御を同時に実現することが可能なパケット転送制御方法及びパケット転送制御回路を提供することを目的とする。また、本発明は、各フローに対して最低保証帯域と上限帯域とを定量的に設定することが可能な、設定自由度の高いパケット転送制御方法及びパケット転送制御回路を提供することを目的とする。また、各フローに対する帯域制御や優先制御だけではなく、例えば、同一リンク又は同一ＶＰＮ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）に属する複数のフローを１つのグループとして管理し、各グループに対する帯域制御や優先制御を行うことが可能なパケット転送制御方法及びパケット転送制御回路を提供することを目的とする。
【００１１】
【課題を解決するための手段】
上記目的を達成するため、本発明のパケット転送制御方法では、供給されたパケットの属するフローを識別し、あらかじめ設定された情報の中から、識別されたフローに係るフロー設定情報を読み出し、パケットの到着レートを計測し、パケットの到着レートに基づいて、パケットの属するフローに係る到着レートを計算し、フローに係る到着レートと、読み出されたフロー設定情報とを比較して、パケット単位でパケットの属するフローのクラス設定を行い、クラス設定されたパケットの属するフローのクラスに基づいて、複数のパケットの出力順序の制御を行うようにする。
これにより、各フローが使用している帯域に応じて、各フローのクラス設定を行い、この設定されたクラスに基づいて各フローに属するパケットの出力を行うパケット出力の帯域制御及び優先制御を簡易なハードウェア構成によって実現することが可能となる。
【００１２】
また、さらに、本発明のパケット転送制御方法では、クラス設定を行うステップにおいて、パケットの属するフローに係る到着レートが、フロー設定情報内の最低保証帯域情報の値以下の場合には、フロー設定情報内の基準優先クラスにパケットの属するフローのクラスを設定し、パケットの属するフローに係る到着レートが、フロー設定情報内の最低保証帯域情報の値より大きく上限帯域情報の値以下の場合には、フロー設定情報内の基準優先クラスよりも低いクラスにパケットの属するフローのクラスを設定するようにする。
これにより、最低保証帯域に達していない場合に設定されるクラスに比べて、最低保証帯域に達している場合に設定されるクラスを低くすることが可能となり、最低保証帯域に達していないフローに影響を与えることなく、余剰帯域を複数のフロー間で分配することが可能となる。
【００１３】
また、さらに、本発明のパケット転送制御方法では、クラス設定を行うステップにおいて、パケットの属するフローに係る到着レートが、フロー設定情報内の上限帯域情報の値より大きい場合には、フロー設定情報内の最低保証帯域情報の値より大きく上限帯域情報の値以下の場合に設定されるクラスよりもさらに低いクラスに設定するようにする。
これにより、上限帯域に達していない場合に設定されるクラスに比べて、上限帯域に達している場合に設定されるクラスを低くして、他のフローを優先的に出力させることが可能となり、余剰帯域を使い尽くしているフローは、上位の優先クラスのフローが存在しない場合に限り、出力が許可されるようにすることが可能となる。
【００１４】
また、さらに、本発明のパケット転送制御方法では、パケットの属するフローに係る到着レートと、フロー設定情報内の上限帯域情報の値とを比較して、パケットの属するフローに係る到着レートが、フロー設定情報内の上限帯域情報の値より大きい場合には、パケットの廃棄処理を行うようにする。
これにより、余剰帯域を使い尽くし、上限帯域を超えたフローに属するパケットを廃棄することが可能となり、他のフローを優先的に出力させることが可能となる。
【００１５】
また、さらに、本発明のパケット転送制御方法では、同一フローに属する複数のパケットに関して、先に到着したパケットが先に出力されるよう順序管理を行うようにする。
これにより、パケットの順序を保ち、パケットの到着先で正しくパケットの処理が行えるよう管理することが可能となる。
【００１６】
また、さらに、本発明のパケット転送制御方法では、出力順序の制御を行うステップにおいて、クラス設定されたパケットの属するフローのクラスに基づいて、各クラスに対応して設定されているＦＩＦＯキューにフローを識別するフロー識別情報を格納し、優先度が高いクラスのＦＩＦＯキューからフロー識別情報を読み出して、次に出力すべきフローを特定するようにする。
これにより、各フローを識別するフロー識別情報を用いてクラス設定を行い、次に出力すべきフローに属するパケットの選択が行えるようになる。
【００１７】
また、さらに、本発明のパケット転送制御方法では、あらかじめ設定された情報の中から、識別されたフローの属するグループに係るグループ設定情報を読み出し、パケットの到着レートに基づいて、フローの属するグループに係る到着レートを計算し、グループに係る到着レートと、グループ設定情報内の上限帯域情報の値とを比較して、フローのグループに係る到着レートが、グループ設定情報内の上限帯域情報の値より大きい場合には、パケットの廃棄処理を行うようにする。
これにより、フロー単位の帯域制御及び優先制御に加えて、複数のフローをまとめたグループ単位の帯域制御を行うことが可能となり、例えば、複数のフローが属する同一リンク又は同一ＶＰＮ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）などをグループ単位として帯域制御を行うことが可能となる。
【００１８】
また、上記目的を達成するため、本発明のパケット転送制御回路は、供給されたパケットの属するフローを識別するフロー識別手段と、複数のフローのそれぞれに対してあらかじめ設定された情報を格納するフロー設定情報格納手段と、パケットの到着レートを計測するレート計測手段と、パケットの到着レートに基づいて、パケットの属するフローに係る到着レートを計算するレート計算手段と、フローに係る到着レートと、フロー識別手段によって識別されてフロー設定情報格納手段から読み出されたフローに係るフロー設定情報とを比較して、パケット単位でパケットの属するフローのクラス設定を行うクラス設定手段と、クラス設定手段によって設定されたパケットの属するフローのクラスに基づいて、複数のパケットの出力順序の制御を行う出力制御手段とにより構成されている。
この構成により、各フローが使用している帯域に応じて、各フローのクラス設定を行い、この設定されたクラスに基づいて各フローに属するパケットの出力を行うパケット出力の帯域制御及び優先制御を簡易なハードウェア構成によって実現することが可能となる。
【００１９】
また、さらに、本発明のパケット転送制御回路は、クラス設定手段が、パケットの属するフローに係る到着レートがフロー設定情報内の最低保証帯域情報の値以下の場合には、フロー設定情報内の基準優先クラスにパケットの属するフローのクラスを設定し、パケットの属するフローに係る到着レートがフロー設定情報内の最低保証帯域情報の値より大きく上限帯域情報の値以下の場合には、フロー設定情報内の基準優先クラスよりも低いクラスにパケットの属するフローのクラスを設定するよう構成されている。
この構成により、最低保証帯域に達していない状態のクラスに比べて、最低保証帯域に達している状態のクラスを低く設定することが可能となり、最低保証帯域に達していないフローに影響を与えることなく、余剰帯域を複数のフロー間で分配することが可能となる。
【００２０】
また、さらに、本発明のパケット転送制御回路は、クラス設定手段が、パケットの属するフローに係る到着レートがフロー設定情報内の上限帯域情報の値より大きい場合には、フロー設定情報内の最低保証帯域情報の値より大きく上限帯域情報の値以下の場合に設定されるクラスよりもさらに低いクラスに設定するよう構成されている。
この構成により、上限帯域に達していない場合に設定されるクラスに比べて、上限帯域に達している場合に設定されるクラスを低くすることが可能となり、余剰帯域を使い尽くしているフローは、上位の優先クラスのフローが存在しない場合に限り出力が許されるようにすることが可能となる。
【００２１】
また、さらに、本発明のパケット転送制御回路は、パケットの属するフローに係る到着レートと、フロー設定情報内の上限帯域情報の値とを比較して、パケットの属するフローに係る到着レートが、フロー設定情報内の上限帯域情報の値より大きい場合には、パケットの廃棄処理を行うパケット廃棄手段により構成されている。
この構成により、余剰帯域を使い尽くし、上限帯域を超えたフローに属するパケットを廃棄することが可能となり、他のフローを優先的に出力させることが可能となる。
【００２２】
また、さらに、本発明のパケット転送制御回路は、同一フローに属する複数のパケットに関して、先に到着したパケットが先に出力されるよう順序管理を行うよう構成されている。
この構成により、パケットの順序を保ち、パケットの到着先で正しくパケットの処理が行えるよう管理することが可能となる。
【００２３】
また、さらに、本発明のパケット転送制御回路は、出力制御手段が各クラスに対応して設定されている複数のＦＩＦＯキューと、次に出力すべきフローを特定するため、優先度が高いクラスのＦＩＦＯキューからフロー識別情報を読み出すフロー選択手段とを有し、クラス設定されたパケットの属するフローのクラスに基づいて、フローを識別するフロー識別情報が、各クラスに対応して設定されている複数のＦＩＦＯキューのいずれか１つに格納され、優先度が高いクラスのＦＩＦＯキューに格納されているフロー識別情報がフロー選択手段によって読み出されて、次に出力すべきフローが特定されるよう構成されている。
これにより、各フローを識別するフロー識別情報を用いてクラス設定を行い、次に出力すべきフローに属するパケットの選択が行えるようになる。
【００２４】
また、さらに、本発明のパケット転送制御回路は、複数のフローがグループ化された複数のグループのそれぞれに対してあらかじめ設定された情報を格納するグループ設定情報格納手段と、パケットの到着レートに基づいて、フローの属するグループに係る到着レートを計算するグループレート計算手段と、
グループに係る到着レートと、フロー識別手段によって識別されてグループ設定情報格納手段から読み出されたグループ設定情報内の上限帯域情報の値とを比較して、フローの属するグループに係る到着レートが、グループ設定情報内の上限帯域情報の値より大きい場合には、パケットの廃棄処理を行うパケット廃棄手段とにより構成されている。
これにより、フロー単位の帯域制御及び優先制御に加えて、複数のフローをまとめたグループ単位の帯域制御を行うことが可能となり、例えば、複数のフローが属する同一リンク又は同一ＶＰＮ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）などをグループ単位として帯域制御を行うことが可能となる。
【００２５】
【発明の実施の形態】
以下、図面を参照しながら、本発明のパケット転送制御方法及びパケット転送制御回路の実施の形態について説明する。
【００２６】
＜第１の実施の形態＞
まず、本発明のパケット転送制御方法及びパケット転送制御回路の第１の実施の形態について説明する。図１は、本発明の第１の実施の形態におけるパケット転送制御装置の一構成例を示すブロック図である。図１に示すパケット転送制御装置は、フロー識別部１と、フロー設定情報格納部２と、ポリシング部３と、出力キュー部４とにより構成されている。なお、図１では、パケットの流れは太い線で図示され、その他の情報の流れは細い線で図示されている。
【００２７】
フロー識別部１には、例えば、所定の通信網に収容されている通信端末から送出されたパケットが供給される。フロー識別部１は、供給されたパケット（入力パケット）のヘッダ情報を参照して、入力パケットの属するフローの識別を行い、フローの識別結果に係る情報（フロー識別情報）をフロー設定情報格納部２に通知する。なお、識別を行うフローの種類として、例えば、異なるアプリケーションによる分類や、送信アドレス又は受信アドレスや中継アドレスなどによる分類など、必要に応じて任意に設定可能である。
【００２８】
また、フロー設定情報格納部２は、各フローに関する情報（フロー設定情報）を格納している。そして、フロー設定情報格納部２は、フロー識別部１から通知されたフロー識別情報によって特定されるフローに係るフロー設定情報をポリシング部３に送出する。
【００２９】
図２は、本発明に係るフロー設定情報格納部に格納されているフロー設定情報の一例を模式的に示す図である。図２に示すフロー設定情報は、各フロー１〜ｎ（ｎは１以上の整数であり、識別するフローの種類の数）の最低保証帯域情報（以下、単にＭＰＲ：Ｍｉｎｉｍｕｍ Ｐａｃｋｅｔ Ｒａｔｅと呼ぶこともある）ＭＰＲ１〜ＭＰＲｎと、上限帯域情報（以下、単にＰＰＲ：Ｐｅａｋ Ｐａｃｋｅｔ Ｒａｔｅと呼ぶこともある）ＰＰＲ１〜ＰＰＲｎと、各フローのパケット到着レートが最低保証帯域ＭＰＲ情報以下の場合にそのフローが属する基準優先クラス情報（以下、単にＩＣＬ：Ｉｎｉｔｉａｌ Ｃｌａｓｓと呼ぶこともある）ＩＣＬ１〜ＩＣＬｎと、パケット到着レート情報（以下、単にＰＡＲ：Ｐａｃｋｅｔ Ａｒｒｉｖａｌ Ｒａｔｅと呼ぶこともある）ＰＡＲ１〜ＰＡＲｎとを有している。
【００３０】
フロー設定情報のうち、最低保証帯域情報ＭＰＲ、上限帯域情報ＰＰＲ、基準優先クラス情報ＩＣＬのエントリに関しては、各フローに対してあらかじめ設定値が格納されており、後述のように、ポリシング部３におけるパケットの廃棄処理やクラス設定処理などに用いられる。また、パケット到着レート情報ＰＡＲのエントリに関しては、後述のように、ポリシング部３におけるパケットの廃棄処理やクラス設定処理などに用いられ、さらに、ポリシング部３によるパケットの入力監視の結果に応じて、格納される値が逐次更新される。
【００３１】
ポリシング部３は、フロー設定情報格納部２からフロー設定情報が通知され、フロー識別部１を介してパケットが供給されて、パケットの廃棄処理やクラス設定処理などを行う。このポリシング部３は、レート計測部３１、レート計算部３２、帯域比較判定部（クラス設定部）３３、パケット廃棄部３４を有している。
【００３２】
レート計測部３１は、フロー識別部１を介して供給されるパケットの到着レートの計測を行う。また、レート計算部３２は、レート計測部３１で計測対象となったパケットの属するフローに係るパケット到着レート情報ＰＡＲの計算を行う。また、帯域比較判定部３３は、レート計算部３２で計算されたパケット到着レート情報ＰＡＲと、通知されたフロー設定情報内の最低保証帯域情報ＭＰＲや上限帯域情報ＰＰＲとの比較を行い、その比較結果に応じて、パケットの廃棄を指示する廃棄要求情報や、パケットの属するクラスを指示するクラス設定情報を出力する。また、パケット廃棄部３４は、帯域比較判定部３３から廃棄要求情報を受けた場合に、そのパケットの廃棄処理を行う。
【００３３】
次に、図３を参照しながら、ポリシング部３の動作について説明する。図３は、本発明の第１の実施の形態に係るポリシング部における動作の一例を説明するためのフローチャートである。例えば、フローｉのパケットがポリシング部３に到着した場合、レート計測部３１が、そのパケットの到着レートを計測する（ステップＳ３０１）。計測されたパケットの到着レートは、レート計測部３１からレート計算部３２に通知される。
【００３４】
また、レート計算部３２は、そのパケットの属するフローｉに係るフロー設定情報をフロー設定情報格納部２から取得する（ステップＳ３０２）。なお、本実施の形態では、フロー設定情報格納部２が、フロー識別情報で識別されるフロー設定情報をポリシング部３に対して通知する態様となっているが、例えば、フロー識別情報がフロー識別部１からポリシング部３に通知され、ポリシング部３が、そのフロー識別情報で識別されるフロー設定情報を読み出す態様とすることも可能である。
【００３５】
レート計算部３２は、レート計測部３１の計測結果とフロー設定情報内のパケット到着レート情報ＰＡＲｉとに基づいて、フローｉのパケット到着レート情報ＰＡＲｉを新たに計算する（ステップＳ３０３）。パケット到着レート情報ＰＡＲｉの計算方法としては、例えば、所定の基準タイミングでフローｉに属するパケットの供給データ量のカウントを開始し、同一フローｉに属するパケットの供給データ量を加算していくことによって、所定の基準タイミング以降にポリシング部３に供給されたフローｉのデータ量を計算し、再び所定の基準タイミングとなった場合にカウント値をリセットする方法が一例として挙げられる。
【００３６】
すなわち、レート計測部３１の計測結果とフロー設定情報内のＰＡＲｉとを加算することによって、所定の基準タイミング間隔で、フローｉのデータ量を計算することが可能となる。なお、後述（ステップＳ３０９）のように、レート計算部３２で計算された計算結果（ＰＡＲ）は、フロー設定情報内に格納され、次のフローｉのデータ量の計算の際に参照される。
【００３７】
次に、帯域比較判定部３３が、レート計算部３２で計算されたＰＡＲｉと、フロー設定情報内の最低保証帯域情報ＭＰＲｉ及び上限帯域情報ＰＰＲｉとの比較を行う（ステップＳ３０４、Ｓ３０５）。例えば、ＰＡＲｉが、以下の（１）ＰＡＲｉ≦ＭＰＲｉ、（２）ＭＰＲｉ＜ＰＡＲｉ≦ＰＰＲｉ、（３）ＰＡＲｉ＜ＰＰＲｉのいずれに属するかが検証される。
【００３８】
（１）ＰＡＲｉ≦ＭＰＲｉの場合（ステップＳ３０４で『はい』の場合）
到着したパケットは、フローｉに設定された最低保証帯域情報ＭＰＲｉ内である（すなわち、フローｉはまだ最低保証帯域に達していない）とみなされ、そのパケットは、フローｉにあらかじめ設定されたクラスＩＣＬｉに設定される（ステップＳ３０６）。また、帯域比較判定部３３は、パケットがクラスＩＣＬｉに設定されたことを示す情報を、クラス設定情報として出力キュー部４に出力する。
【００３９】
（２）ＭＰＲｉ＜ＰＡＲｉ≦ＰＰＲｉ（ステップＳ３０５で『はい』の場合）
到着したパケットは、フローｉに設定された最低保証帯域情報ＭＰＲｉを満足して上限帯域情報ＰＰＲｉに達するまでの余剰帯域を使用する（すなわち、フローｉは最低保証帯域には達したが、まだ上限帯域には達していない）ものとみなされ、そのパケットは、フローｉにあらかじめ設定されたクラスＩＣＬｉより１つ下のクラスに設定される（ステップＳ３０７）。また、帯域比較判定部３３は、パケットがクラスＩＣＬｉの１つ下のクラスに設定されたことを示す情報を、クラス設定情報として出力キュー部４に出力する。
【００４０】
（３）ＰＡＲｉ＞ＰＰＲｉ（ステップＳ３０５で『いいえ』の場合）
到着したパケットは、すでにフローｉに設定された上限帯域ＰＰＲｉを超え、許された余剰帯域をすべて使い果たした状態であるとみなされ、そのパケットに関しては廃棄処理を行う（ステップＳ３０８）。この場合、帯域比較判定部３３は、パケット廃棄部３４に対して、パケットの廃棄処理を要求する廃棄要求情報を通知し、この廃棄要求情報を受けたパケット廃棄部３４が、パケットの廃棄処理を行う。
【００４１】
ただし、出力リンクの帯域を有効活用するという目的で、上限帯域を超えてもさらに余剰帯域がある場合には、パケットの出力を許可することも可能である。この場合は、パケットは、フローｉにあらかじめ設定されたクラスＩＣＬｉより２つ下のクラスに設定される（ステップＳ３０８）。また、帯域比較判定部３３は、パケットがクラスＩＣＬｉの２つ下のクラスに設定されたことを示す情報を、クラス設定情報として出力キュー部４に出力する。
【００４２】
また、パケットが（１）ＰＡＲｉ≦ＭＰＲｉ、（２）ＭＰＲｉ＜ＰＡＲｉ≦ＰＰＲｉと判定された場合には、帯域比較判定部３３は、フロー設定情報格納部２に格納されているフローｉのフロー設定情報内のパケットレート情報ＰＡＲｉを、新たなパケットレート情報ＰＡＲｉ（レート計算部３２で計算したＰＡＲｉ）で更新する（ステップＳ３０９）。なお、本実施の形態では、（３）ＰＡＲｉ＞ＰＰＲｉの余剰帯域を使い果たしている場合には、パケットレート情報ＰＡＲｉの更新は行っていないが、（３）ＰＡＲｉ＞ＰＰＲｉと判定された場合も、パケットレート情報ＰＡＲｉの更新を行うようにすることも可能である。
【００４３】
上記のように、ポリシング部３においてパケットの廃棄処理又はクラス設定処理が行われ、クラス設定処理が行われた場合には、ポリシング部３から出力キュー部４に対して、パケット及びそのパケットに係るクラス設定情報とが供給される。なお、クラス設定情報には、少なくとも、そのパケットに係るフローを識別可能とするフロー識別情報と、そのパケットに係るフローに対して設定されたクラスを示す情報とが記載されている。
【００４４】
次に、出力キュー部４について説明する。出力キュー部４は、バッファ部４１、スケジュール格納部４２、フロー選択部４３、パケット出力部４４を有している。バッファ部４１は、実際にパケットを格納し、また、同一フローに属するパケットの出力順序を管理する。すなわち、同一フローに属するパケットに関しては先に到着したものが先に出力されるよう、例えば、各フローに対してＦＩＦＯ（Ｆｉｒｓｔ Ｉｎ Ｆｉｒｓｔ Ｏｕｔ）バッファを設定する。
【００４５】
また、スケジュール格納部４２は、ポリシング部３から供給されるクラス設定情報に従って、フローの出力順序をクラス別に管理する。また、フロー選択部４３は、スケジュール格納部４２で管理されているフローの出力順序を参照して、最も高いクラスの先頭にキューイングされているフローを選択し、パケット出力部４４に対して、そのフローのパケットを出力するよう通知する。また、パケット出力部４４は、フロー選択部４３によって選択されたフローの先頭にキューイングされているパケットをバッファ部４１から読み出し、外部の通信網に対してそのパケットの出力を行う。
【００４６】
次に、図４を参照しながら、出力キュー部４の動作について説明する。図４は、本発明に係る出力キュー部における動作の一例を説明するためのフローチャートである。フローｉのパケットがポリシング部３から供給された場合、バッファ部４１が、そのパケットを格納する（ステップＳ４０１）。このとき、パケットの順序が逆転し、後続のパケットが先に出力されてしまうことがないようパケットの到着順序及び出力順序を管理する。例えば、図１に示すように、各フローに対してＦＩＦＯバッファを設け、同一フローに属するパケットが同一ＦＩＦＯバッファの最後尾に格納されるようにすることで、同一フローに関して、先に到着したパケットが先に出力されるよう管理することが可能となる。
【００４７】
また、ポリシング部３から出力キュー部４に対して、クラス設定情報も供給される。フローｉに関するクラス設定情報が供給された場合、スケジュール格納部４２は、クラス設定情報内のクラスを示す情報に従って、そのフローｉを識別するフロー識別情報をクラス別に格納する（ステップＳ４０２）。
【００４８】
以下、上記のステップＳ４０２の処理について具体的に説明する。例えば、図１に示すように、分類するクラスの数を最優先クラス、優先クラス、ベストエフォートクラスの３つのクラスとした場合、ポリシング部３から供給されるクラス設定情報には、少なくともパケットの属するフローを識別するフロー識別情報と、そのフローに設定されるクラス（上記の最優先クラス、優先クラス、ベストエフォートクラスのうちのいずれか１つのクラス）が記載されている。また、スケジュール格納部４２には、各クラスに対してＦＩＦＯバッファ（例えば、３つのクラスが存在する場合には、３つのＦＩＦＯバッファ）が設けられ、同一クラスに属するフロー識別情報が同一ＦＩＦＯバッファの最後尾に格納されるようにする。これによって、同一クラスに関して、先に到着したフロー識別情報が先に出力されるよう管理することが可能となる。
【００４９】
次に、フロー選択部４３が、スケジュール格納部４２に格納されている情報を参照して、次に出力すべきフローの選択を行う。具体的には、スケジュール格納部４２の最優先クラスのＦＩＦＯバッファにフロー識別情報が存在する場合（ステップＳ４０３で『はい』の場合）には、フロー選択部４３は、最優先クラスのＦＩＦＯバッファの先頭（図１の▲１▼）のフロー識別情報を選択して、そのフロー識別情報を、次に出力すべきフローを識別する出力フロー識別情報として取得する（ステップＳ４０５）。
【００５０】
また、スケジュール格納部４２の最優先クラスのＦＩＦＯバッファにフロー識別情報が存在せず（ステップＳ４０３で『いいえ』の場合）、１つ下のクラスである優先クラスのＦＩＦＯバッファにフロー識別情報が存在する場合（ステップＳ４０４で『はい』の場合）には、フロー選択部４３は、優先クラスのＦＩＦＯバッファの先頭（図１の▲２▼）のフロー識別情報を選択して、そのフロー識別情報を、次に出力すべきフローを識別する出力フロー識別情報として取得する（ステップＳ４０６）。
【００５１】
さらに、スケジュール格納部４２の優先クラスのＦＩＦＯバッファにフロー識別情報が存在しない場合（ステップＳ４０４で『いいえ』の場合）には、フロー選択部４３は、さらに１つ下のクラスであるベストエフォートクラスのＦＩＦＯバッファの先頭（図１の▲３▼）のフロー識別情報を選択して、そのフロー識別情報を、次に出力すべきフローを識別する出力フロー識別情報として取得する（ステップＳ４０７）。なお、ベストエフォートクラスのＦＩＦＯバッファにもフロー識別情報が存在しない場合には、出力すべきパケットは存在しないと判断され、パケットの出力は行われない。
【００５２】
上記のステップＳ４０５〜Ｓ４０７のいずれか１つの処理によって、出力すべきフローを示す出力フロー識別情報を取得したフロー選択部４３は、パケット出力部４４に対して、この出力すべきフローからパケットの出力を行うよう要求する出力フロー通知情報を供給する（ステップＳ４０８）。パケット出力部４４は、出力フロー識別情報を参照して出力すべきフローのＦＩＦＯバッファの先頭に存在するパケットを選択して、外部の出力回線に出力する（ステップＳ４０９）。
【００５３】
なお、本実施の形態では、ポリシング部３が、所定時間当たりのパケット到着レートと帯域の設定値とを比較する方法を実施しているが、上記の方法に限定されず、例えば、トークンバケット方式を用いたポリシングを行って、フローごとの入力量の監視を行うなど、その他の方法を用いることも可能である。
【００５４】
以上、説明したように、本発明の第１の実施の形態によれば、入力パケットの属するフローを識別し、そのフローに係る帯域情報などを参照してパケットのクラス設定を行い、最も高いクラスに設定されているフローを逐次選択して、そのフローに属するパケットを順次出力することによって、帯域制御を行うと同時に、各フローの帯域情報に応じてパケット単位でクラス分けを行い、優先度の高いクラスに属するフローをパケット単位で選択的に出力する優先制御を行うことが可能となる。
【００５５】
＜第２の実施の形態＞
次に、本発明のパケット転送制御方法及びパケット転送制御回路の第２の実施の形態について説明する。図５は、本発明の第２の実施の形態におけるパケット転送制御装置の一構成例を示すブロック図である。図５に示すパケット転送制御装置は、図１に示すパケット転送制御装置に、さらにグループごとの帯域制御機能を付加したものである。具体的には、図５に示すパケット転送制御装置には、さらに各グループに関する情報（グループ設定情報）を格納するグループ設定情報格納部５が設けられ、また、レート計算部５２及び帯域比較判定部５３には、グループごとのパケット到着レート（以下、単にＧＰＡＲ：Ｇｒｏｕｐ Ｍｉｎｉｍｕｍ Ｐａｃｋｅｔ Ｒａｔｅと呼ぶこともある）や上限帯域情報（以下、単にＧＰＰＲ：Ｇｒｏｕｐ Ｐｅａｋ Ｐａｃｋｅｔ Ｒａｔｅと呼ぶこともある）に関する処理を行う機能が付加されている。
【００５６】
まず、グループ設定情報格納部５に関して説明する。グループ設定情報格納部５は、各フローがどのグループに属しているかを示すフロー／グループ対応情報と、各グループに関する情報（グループ設定情報）とを格納している。そして、グループ設定情報格納部５は、フロー識別部１からフロー識別情報が通知された場合、フロー／グループ対応情報を参照してグループを特定し、フロー識別情報によって特定されたグループに係るグループ設定情報をポリシング部３に送出する。
【００５７】
図６は、本発明の第２の実施の形態に係るグループ設定情報格納部に格納されているフロー／グループ対応情報の一例を模式的に示す図であり、図７は、本発明の第２の実施の形態に係るグループ設定情報格納部に格納されているグループ設定情報の一例を模式的に示す図である。
【００５８】
図６に示すフロー／グループ対応情報には、各グループ１〜ｍ（ｍは１以上の整数であり、識別するグループの種類の数）と各フロー１〜ｎ（ｎは１以上の整数であり、識別するフローの種類の数）との対応関係が記載されている。例えば、図６に挙げた一例では、フロー１〜５がグループ１、フロー６〜１０がグループ２に属することが判る。なお、フローの設定と同様、グループの種類や数、フローとグループとの対応などは、必要に応じて任意に設定可能であり、例えば、同一リンクや同一ＶＰＮ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）に属する複数のフローを、それぞれグループ化することが可能である。
【００５９】
また、図７に示すグループ設定情報は、各グループ１〜ｍの上限帯域情報ＧＰＰＲ１〜ＧＰＰＲｍと、各グループ１〜ｍのパケット到着レート情報ＧＰＡＲ１〜ＧＰＡＲｍとを有している。なお、グループ設定情報のうち、上限帯域情報ＧＰＰＲのエントリに関しては、各グループに対してあらかじめ設定値が格納されており、また、パケット到着レート情報ＧＰＡＲのエントリに関しては、ポリシング部３によるパケットの入力監視の結果に応じて、格納される値が逐次更新される。
【００６０】
グループ設定情報格納部５は、フロー識別部１からフロー識別情報を受けて、まず、上記のフロー／グループ対応情報を参照し、入力パケットの属するグループを判別する。さらに、グループ設定情報を参照して、判別されたグループに設定されているグループ設定情報を取得し、ポリシング部３に対して、そのグループのグループ設定情報を通知する。なお、グループ設定情報格納部５が、フロー識別情報から識別されるグループのグループ設定情報をポリシング部３に対して通知する態様のほかに、例えば、フロー識別情報がフロー識別部１からポリシング部３に通知され、ポリシング部３が、フロー／グループ対応情報及びグループ設定情報を参照して、所望のグループに係るグループ設定情報を読み出す態様とすることも可能である。
【００６１】
次に、図８を参照しながら、ポリシング部３の動作について説明する。図８は、本発明の第２の実施の形態に係るポリシング部における動作の一例を説明するためのフローチャートである。例えば、フローｉのパケットがポリシング部３に到着した場合、まず、レート計測部３１が、そのパケットの到着レートを計測する（ステップＳ８０１）。計測されたパケットの到着レートは、レート計測部３１からレート計算部５２に通知される。
【００６２】
また、レート計算部５２は、そのパケットの属するフローｉに係るフロー設定情報をフロー設定情報格納部２から取得し、さらに、そのパケットのフローｉに属するグループｊに係るグループ設定情報をグループ設定情報格納部５から取得する（ステップＳ８０２）。なお、ここでは、フローｉがグループｊに属しているものとする。
【００６３】
そして、レート計算部５２は、レート計測部３１の計測結果とフロー設定情報内のパケット到着レート情報ＰＡＲｉとに基づいて、フローｉのパケット到着レート情報ＰＡＲｉを新たに計算し、さらに、レート計測部３１の計測結果とグループ設定情報内のパケット到着レート情報ＧＰＡＲｊとに基づいて、グループｊのパケット到着レート情報ＧＰＡＲｊを新たに計算する（ステップＳ８０３）。パケット到着レート情報ＧＰＡＲｊの計算方法は、先に述べたパケット到着レートＰＡＲｉの計算方法と同一のものを用いることが可能である。
【００６４】
次に、帯域比較判定部５３が、レート計算部で計算されたＧＰＡＲｊと、グループ設定情報内の上限帯域情報ＧＰＰＲｊとの比較を行う（ステップＳ８０４）。例えば、ＧＰＡＲｊが、以下の（１）ＧＰＡＲｊ≦ＧＰＰＲｊ、（２）ＧＰＡＲｊ＜ＧＰＰＲｊのいずれに属するかが検証される。
【００６５】
（１）ＧＰＡＲｊ≦ＧＰＰＲｊ（ステップＳ８０４で『はい』の場合）
到着したパケットは、グループｊに設定された上限帯域情報ＧＰＰＲｊにはまだ達しておらず、到着したパケットは、グループｊ全体に対して設定された上限帯域内にあるものとみなされる。すなわち、そのパケットは、グループｊ全体に設定された帯域を違反するものではなく、グループｊ全体に設定された帯域という観点において許容される。そして、このパケットに関しては、フロー設定情報に基づく処理（ステップＳ８０５：図３の点線部で囲まれたステップＳ３０４〜Ｓ３０９の処理）が行われる。また、帯域比較判定部５３は、グループ設定情報格納部５に格納されているグループｊのグループ設定情報内のパケットレート情報ＧＰＡＲｊを、新たなパケットレート情報ＧＰＡＲｊ（レート計算部５２で計算したＧＰＡＲｊ）で更新する（Ｓ８０７）。
【００６６】
（２）ＧＰＡＲｊ＞ＧＰＰＲｊ（ステップＳ８０４で『いいえ』の場合）
到着したパケットは、すでにグループｊに設定された上限帯域ＧＰＰＲｊを超え、許された余剰帯域をすべて使い果たした状態であるとみなされ、そのパケットに関しては廃棄処理を行う（ステップＳ８０６）。この場合、帯域比較判定部５３は、パケット廃棄部３４に対して、パケットの廃棄処理を要求する廃棄要求情報を通知し、この廃棄要求情報を受けたパケット廃棄部３４が、パケットの廃棄処理を行う。なお、第１の実施の形態と同様、出力リンクの帯域を有効活用するという目的で、上限帯域を超えてもさらに余剰帯域がある場合には、パケットの出力を許可することも可能である。
【００６７】
上記の処理がポリシング部３で行われ、パケットの廃棄処理が行われた場合を除いて、ポリシング部３から出力キュー部４に対して、パケット及びそのパケットのクラス設定情報が供給される。出力キュー部４は、これらの情報を受けて、第１の実施の形態と同一の処理を行うことによって、選択的にパケットの出力を行う。
【００６８】
なお、本実施の形態では、複数のフローをグループ化して、１つのグループ群を設定しているが、さらに、これらのグループ群に属する複数のグループをグループ化し、階層的にグループを構築して帯域制御処理を行うことも可能である。また、異なる態様（異なる分け方）によって複数のフローをグループ化して複数のグループ群を設定し、各グループ群において、並列的に帯域制御処理を行うことも可能である。
【００６９】
以上、説明したように、本発明の第２の実施の形態によれば、フロー及びグループを設定し、入力パケットの属するフロー及びグループを識別することによって、フローごとの帯域制御及び優先制御に加えて、各フローに対して設定された各グループに関して帯域制御を同時に行うことが可能となる。
【００７０】
なお、上記の第１及び第２の実施の形態では、最優先クラス、優先クラス、ベストエフォートクラスの３つのクラスにフローを分類しているが、クラスの数は想定するシステムにより変えることが可能であり、本発明の特徴、目的を逸脱しない範疇で任意に設定が可能である。また、フローやグループの種類、フローやグループの数は、必要に応じて任意に設定が可能である。
【００７１】
また、最優先クラスと判定されるフローのパケットが入力され続けると、相対的に低いクラスのフローに属するパケットの出力が滞ってしまう可能性がある。したがって、例えば、最優先クラスの帯域保証の総和が、出力リンクの帯域よりも小さくなるよう、フロー設定情報やグループ設定情報内の値を設定したりネットワークを構築したりすることが好ましい。
【００７２】
【発明の効果】
以上、説明したように、本発明によれば、供給されたパケットの属するフローを識別し、あらかじめ設定された情報の中から、識別されたフローに係るフロー設定情報を読み出し、パケットの到着レートを計測し、パケットの到着レートに基づいて、パケットの属するフローに係る到着レートを計算し、フローに係る到着レートと、読み出されたフロー設定情報とを比較して、パケット単位でパケットの属するフローのクラス設定を行い、クラス設定されたパケットの属するフローのクラスに基づいて、複数のパケットの出力順序の制御を行うようにするので、各フローが使用している帯域に応じて、各フローのクラス設定を行い、この設定されたクラスに基づいて各フローに属するパケットの出力を行うパケット出力の帯域制御及び優先制御を簡易なハードウェア構成によって実現することが可能となる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態におけるパケット転送制御装置の一構成例を示すブロック図
【図２】本発明に係るフロー設定情報格納部に格納されているフロー設定情報の一例を模式的に示す図
【図３】本発明の第１の実施の形態に係るポリシング部における動作の一例を説明するためのフローチャート
【図４】本発明に係る出力キュー部における動作の一例を説明するためのフローチャート
【図５】本発明の第２の実施の形態におけるパケット転送制御装置の一構成例を示すブロック図
【図６】本発明の第２の実施の形態に係るグループ設定情報格納部に格納されているフロー／グループ対応情報の一例を模式的に示す図
【図７】本発明の第２の実施の形態に係るグループ設定情報格納部に格納されているグループ設定情報の一例を模式的に示す図
【図８】本発明の第２の実施の形態に係るポリシング部における動作の一例を説明するためのフローチャート
【符号の説明】
１ フロー識別部
２ フロー設定情報格納部
３ ポリシング部
４ 出力キュー部
５ グループ設定情報格納部
３１ レート計測部
３２、５２ レート計算部
３３、５３ 帯域比較判定部（クラス設定部）
３４ パケット廃棄部
４１ バッファ部
４２ スケジュール格納部
４３ フロー選択部
４４ パケット出力部

Claims (14)

1. 供給される複数のパケットを出力回線に選択的に出力する際の出力順序の制御を行うパケット転送制御方法であって、
   供給されたパケットの属するフローを識別するステップと、
   あらかじめ設定された情報の中から、識別された前記フローに係るフロー設定情報を読み出すステップと、
   前記パケットの到着レートを計測するステップと、
   前記パケットの到着レートに基づいて、前記パケットの属するフローに係る到着レートを計算するステップと、
   前記フローに係る到着レートと、読み出された前記フロー設定情報とを比較して、パケット単位で前記パケットの属するフローのクラス設定を行うステップと、
   クラス設定された前記パケットの属するフローのクラスに基づいて、前記複数のパケットの出力順序の制御を行うステップとを、
   有するパケット転送制御方法。
2. 前記クラス設定を行うステップにおいて、前記パケットの属するフローに係る到着レートが、前記フロー設定情報内の最低保証帯域情報の値以下の場合には、前記フロー設定情報内の基準優先クラスに前記パケットの属するフローのクラスを設定し、前記パケットの属するフローに係る到着レートが、前記フロー設定情報内の最低保証帯域情報の値より大きく上限帯域情報の値以下の場合には、前記フロー設定情報内の基準優先クラスよりも低いクラスに前記パケットの属するフローのクラスを設定する請求項１に記載のパケット転送制御方法。
3. 前記クラス設定を行うステップにおいて、前記パケットの属するフローに係る到着レートが、前記フロー設定情報内の上限帯域情報の値より大きい場合には、前記フロー設定情報内の最低保証帯域情報の値より大きく上限帯域情報の値以下の場合に設定される前記クラスよりもさらに低いクラスに設定する請求項２に記載のパケット転送制御方法。
4. 前記パケットの属するフローに係る到着レートと、前記フロー設定情報内の上限帯域情報の値とを比較して、前記パケットの属するフローに係る到着レートが、前記フロー設定情報内の上限帯域情報の値より大きい場合には、前記パケットの廃棄処理を行うステップを有する請求項１又は２に記載のパケット転送制御方法。
5. 同一フローに属する複数のパケットに関して、先に到着した前記パケットが先に出力されるよう順序管理を行うステップを有する請求項１から４のいずれか１つに記載のパケット転送制御方法。
6. 前記出力順序の制御を行うステップにおいて、クラス設定された前記パケットの属するフローのクラスに基づいて、各クラスに対応して設定されているＦＩＦＯキューに前記フローを識別するフロー識別情報を格納し、優先度が高いクラスの前記ＦＩＦＯキューから前記フロー識別情報を読み出して、次に出力すべき前記フローを特定する請求項１から５のいずれか１つに記載のパケット転送制御方法。
7. あらかじめ設定された情報の中から、識別された前記フローの属するグループに係るグループ設定情報を読み出すステップと、
   前記パケットの到着レートに基づいて、前記フローの属するグループに係る到着レートを計算するステップと、
   前記グループに係る到着レートと、前記グループ設定情報内の上限帯域情報の値とを比較して、前記フローのグループに係る到着レートが、前記グループ設定情報内の上限帯域情報の値より大きい場合には、前記パケットの廃棄処理を行うステップとを、
   有する請求項１から６のいずれか１つに記載のパケット転送制御方法。
8. 供給される複数のパケットを出力回線に選択的に出力する際の出力順序の制御を行うためのパケット転送制御回路であって、
   供給されたパケットの属するフローを識別するフロー識別手段と、
   複数のフローのそれぞれに対してあらかじめ設定された情報を格納するフロー設定情報格納手段と、
   前記パケットの到着レートを計測するレート計測手段と、
   前記パケットの到着レートに基づいて、前記パケットの属するフローに係る到着レートを計算するレート計算手段と、
   前記フローに係る到着レートと、前記フロー識別手段によって識別されて前記フロー設定情報格納手段から読み出された前記フローに係るフロー設定情報とを比較して、パケット単位で前記パケットの属するフローのクラス設定を行うクラス設定手段と、
   前記クラス設定手段によって設定された前記パケットの属するフローのクラスに基づいて、前記複数のパケットの出力順序の制御を行う出力制御手段とを、
   有するパケット転送制御回路。
9. 前記クラス設定手段は、前記パケットの属するフローに係る到着レートが前記フロー設定情報内の最低保証帯域情報の値以下の場合には、前記フロー設定情報内の基準優先クラスに前記パケットの属するフローのクラスを設定し、前記パケットの属するフローに係る到着レートが前記フロー設定情報内の最低保証帯域情報の値より大きく上限帯域情報の値以下の場合には、前記フロー設定情報内の基準優先クラスよりも低いクラスに前記パケットの属するフローのクラスを設定する請求項８に記載のパケット転送制御回路。
10. 前記クラス設定手段は、前記パケットの属するフローに係る到着レートが前記フロー設定情報内の上限帯域情報の値より大きい場合には、前記フロー設定情報内の最低保証帯域情報の値より大きく上限帯域情報の値以下の場合に設定される前記クラスよりもさらに低いクラスに設定する請求項９に記載のパケット転送制御回路。
11. 前記パケットの属するフローに係る到着レートと、前記フロー設定情報内の上限帯域情報の値とを比較して、前記パケットの属するフローに係る到着レートが、前記フロー設定情報内の上限帯域情報の値より大きい場合には、前記パケットの廃棄処理を行うパケット廃棄手段を有する請求項８又は９に記載のパケット転送制御回路。
12. 同一フローに属する複数のパケットに関して、先に到着した前記パケットが先に出力されるよう順序管理を行うパケット順序管理手段を有する請求項８から１１のいずれか１つに記載のパケット転送制御回路。
13. 前記出力制御手段は、各クラスに対応して設定されている複数のＦＩＦＯキューと、次に出力すべき前記フローを特定するため、優先度が高いクラスの前記ＦＩＦＯキューから前記フロー識別情報を読み出すフロー選択手段とを有し、
    クラス設定された前記パケットの属するフローのクラスに基づいて、前記フローを識別するフロー識別情報が、各クラスに対応して設定されている前記複数のＦＩＦＯキューのいずれか１つに格納され、優先度が高いクラスの前記ＦＩＦＯキューに格納されている前記フロー識別情報が前記フロー選択手段によって読み出されて、次に出力すべき前記フローが特定される請求項８から１２のいずれか１つに記載のパケット転送制御回路。
14. 複数のフローがグループ化された複数のグループのそれぞれに対してあらかじめ設定された情報を格納するグループ設定情報格納手段と、
    前記パケットの到着レートに基づいて、前記フローの属するグループに係る到着レートを計算するグループレート計算手段と、
    前記グループに係る到着レートと、前記フロー識別手段によって識別されて前記グループ設定情報格納手段から読み出された前記グループ設定情報内の上限帯域情報の値とを比較して、前記フローの属するグループに係る到着レートが、前記グループ設定情報内の上限帯域情報の値より大きい場合には、前記パケットの廃棄処理を行うパケット廃棄手段とを、
    有する請求項８から１３のいずれか１つに記載のパケット転送制御回路。

Images