(57)【要約】【課題】フローグループ全体に対して帯域制限を行うとともに、このフローグループ内の各フローに対して公平に帯域を配分すること。【解決手段】複数のフロー１〜ｎを、所定のグループに区分し、各フロー１〜ｎに対して個別にトークンバケツ、たとえばフロー１〜３にはトークンバケツ３２〜３４が割り当てられ、この状態でトークン入力バケツ選択部３１が所定のアルゴリズムを用いて、予め設定されたグループレートで、これらトークンバケツ３２〜３４にトークン３０を配分し、トラフィックの流量を制限することで、所定の帯域制御を行う。【選択図】      図３
2004336549.tif 000002
【特許請求の範囲】
【請求項１】
入力したデータに対し、所定の帯域制御を行ってデータ伝送する帯域制御方法において、
各トラフィックフローの前記データを、予め設定されたトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行う帯域制御工程
を含むことを特徴とする帯域制御方法。
【請求項２】
前記帯域制御方法では、前記各トラフィックフローは、所定のグループに区分され、
前記帯域制御工程では、当該各トラフィックフローのデータを、予め設定されたグループ毎のトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする請求項１に記載の帯域制御方法。
【請求項３】
前記帯域制御方法では、前記各トラフィックフローに対応したトークンバケツを監視するバケツ監視工程
をさらに含み、前記バケツ監視工程での監視結果にて、あるトラフィックフローに対応したトークンバケツのトークンが使用されていない場合に、前記帯域制御工程では、前記トータルレートに基づいて、他のトラフィックフローに対応したトークンバケツに、該トークンを割り当ててトラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする請求項１または２に記載の帯域制御方法。
【請求項４】
入力したデータのトラフィック流量を帯域制御する帯域制御手段と、前記帯域制御されたデータを伝送する伝送制御手段とを備えた帯域制御装置において、
前記帯域制御手段は、各トラフィックフローの前記データを、予め設定されたトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする帯域制御装置。
【請求項５】
前記帯域制御装置では、前記各トラフィックフローは、グループに分類され、
前記帯域制御手段は、当該各トラフィックフローのデータを、予め設定されたグループ毎のトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする請求項４に記載の帯域制御装置。
【請求項６】
前記帯域制御装置は、少なくとも、前記グループと、当該グループを構成する前記トラフィックフローと、各グループのトータルレートとを記憶する記憶手段
をさらに備え、前記帯域制御手段は、少なくとも、入力するトラフィックフローの情報に基づいて、当該トラフィックフローが属するグループの前記トータルレートを、前記記憶手段の記憶内容から判断し、該判断したトータルレートに基づいて、トラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする請求項５に記載の帯域制御装置。
【請求項７】
前記帯域制御装置は、前記各トラフィックフローに対応して設けられたトークンバケツを監視する監視手段
をさらに備え、前記監視手段の監視結果にて、あるトラフィックフローに対応したトークンバケツのトークンが使用されていない場合に、前記帯域制御手段は、前記トータルレートに基づいて、他のトラフィックフローに対応したトークンバケツに、該トークンを割り当ててトラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする請求項４〜６のいずれか一つに記載の帯域制御装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、複数のトラフィックフローを、トータルのトラフィックレート（以下、「トータルレート」という）で帯域制限を行ってデータ伝送する帯域制御方法およびその帯域制御装置に関し、特に複数のトラフィックフローからなるフローグループを作成し、フローグループの各トラフィックフローを、フローグループ毎のトータルレート（以下、「グループレート」という）で帯域制限を行ってデータ伝送する帯域制御方法およびその帯域制御装置に関するものである。
【０００２】
【従来の技術】
近年、通信ネットワークの接続サービスでは、ＦＴＴＨ（Ｆｉｂｅｒ  Ｔｏ  Ｔｈｅ  Ｈｏｍｅ）の普及によって高速な接続サービスが低コストで提供できるようになってきている。このような通信ネットワークを流れるデータトラフィックは、その使用するアプリケーションに応じたＱｏＳ（通信品質）制御を行う必要がある。
【０００３】
このＱｏＳ制御を行うための技術手法としては、出力ポート毎に異なるキューを用いるスケジューリング手法や、トラフィックの最大流量を制限するポリシング手法などが用いられている。これらの手法を用いる場合に、従来の文献では、たとえば特許文献１に示すように、複数のトラフィックフロー（以下、単に「フロー」という）に対して、フロー毎に帯域制限を行うものであった。しかし、ネットワーク構成によっては、たとえば各ユーザに対応する複数のフローを束ねて、フローグループを作成し、このフローグループに対してデータ伝送の帯域制限を行いたい場合が生じる。
【０００４】
このような場合、さらに以下の機能をサポートすることが要求されている。
１．同一のフローグループに属する各フローのパケットは、（あるポリシーに基づいて）公平に帯域を利用できること。
２．パケットを送信しないフローがある場合には、その余剰帯域を他のフローが使えるようにすること。
３．２．の余剰帯域の配分は、各フローに（あるポリシーに基づいて）公平に配分されること。
【０００５】
この帯域制限を行うポリシング手法では、たとえばトークンバケツを用いるアルゴリズムが一般的である。このトークンバケツアルゴリズムでは、図６に示すように、トークン５０と呼ばれるトラフィック送信権を表す仮想的な流量を用いる。そして、このトラフィックの流量を制限したいフローには、このトークン５０をためておくための仮想的なトークンバケツ５１が用意され、このトークンバケツ５１には、トラフィックの制限流量に等しいトラフィックレートで、トークン５０が補充されている。
【０００６】
パケット到着時には、パケット処理部５２が、このデータ量に比例したトークンをバケツから取り出し、トラフィック送信権を得てから、パケットをいったん送信キュー２５に格納した後に、このパケットの送信を行っていた。ここで、このバケツ内にトラフィック送信権を得るための十分なトークンがない場合には、当該パケット処理部５２が、そのパケットをたとえば廃棄するか、遅延するなどの処理を行うことで、フローの流量制限が実現されていた。
【０００７】
【特許文献１】
特開平６−１７８３７３号公報（第１−４頁、図１−図２）
【０００８】
【発明が解決しようとする課題】
しかしながら、このポリシング手法を上記フローグループに対して用いた場合では、たとえばフロー毎に個別のポリサーを適用したときに、１．の機能は満たすことが可能であるが、２．の機能と３．の機能を持たすことができないという問題点があった。一方、フローグループに対して、２．の機能を満たすポリシング手法を使うと、１．の機能と３．の機能を満たすことができないという問題点があった。
【０００９】
この発明は、上記問題点に鑑みなされたもので、フロー全体またはフローグループ全体に対して帯域制限を行うとともに、この全体内またはフローグループ内の各フローに対して公平に帯域を配分することができる帯域制御方法およびその帯域制御装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかる帯域制御方法では、入力したデータに対し、所定の帯域制御を行ってデータ伝送する帯域制御方法において、各トラフィックフローの前記データを、予め設定されたトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行う帯域制御工程を含むことを特徴とする帯域制御方法が提供される。
【００１１】
この発明によれば、フロー毎に個別のトークンバケツを用意し、かつ予め設定されたトータルレートによって各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００１２】
また、請求項２にかかる帯域制御方法では、前記各トラフィックフローは、所定のグループに区分され、前記帯域制御工程では、当該各トラフィックフローのデータを、予め設定されたグループ毎のトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする。
【００１３】
この発明によれば、フロー毎に個別のトークンバケツを用意し、かつ予め設定されたグループレートによって各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００１４】
また、請求項３にかかる帯域制御方法では、前記各トラフィックフローに対応したトークンバケツを監視するバケツ監視工程をさらに含み、前記バケツ監視工程での監視結果にて、あるトラフィックフローに対応したトークンバケツのトークンが使用されていない場合に、前記帯域制御工程では、前記トータルレートに基づいて、他のトラフィックフローに対応したトークンバケツに、該トークンを割り当ててトラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする。
【００１５】
この発明によれば、たとえばあるトークンバケツが使用されていないでいっぱいの場合には、同じトークングループ内の他のトークンバケツにトークンを割り当てることで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００１６】
また、請求項４にかかる帯域制御装置では、入力したデータのトラフィック流量を帯域制御する帯域制御手段と、前記帯域制御されたデータを伝送する伝送制御手段とを備えた帯域制御装置において、前記帯域制御手段は、各トラフィックフローの前記データを、予め設定されたトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする帯域制御装置が提供される。
【００１７】
この発明によれば、フロー毎に個別のトークンバケツを用意し、かつ帯域制御手段によって予め設定されたトータルレートで各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００１８】
また、請求項５にかかる帯域制御装置では、前記各トラフィックフローは、所定のグループに区分され、前記帯域制御手段は、当該各トラフィックフローのデータを、予め設定されたグループ毎のトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする。
【００１９】
この発明によれば、フロー毎に個別のトークンバケツを用意し、かつ帯域制御手段によって予め設定されたグループレートで各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００２０】
また、請求項６にかかる帯域制御装置は、少なくとも、前記グループと、当該グループを構成する前記トラフィックフローと、各グループのトータルレートとを記憶する記憶手段をさらに備え、前記帯域制御手段は、少なくとも、入力するトラフィックフローの情報に基づいて、当該トラフィックフローが属するグループの前記トータルレートを、前記記憶手段の記憶内容から判断し、該判断したトータルレートに基づいて、トラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする。
【００２１】
この発明によれば、記憶手段に記憶されたトラフィックフローが属するグループのトータルレートで各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００２２】
また、請求項７にかかる帯域制御装置は、前記各トラフィックフローに対応して設けられたトークンバケツを監視する監視手段をさらに備え、前記監視手段の監視結果にて、あるトラフィックフローに対応したトークンバケツのトークンが使用されていない場合に、前記帯域制御手段は、前記トータルレートに基づいて、他のトラフィックフローに対応したトークンバケツに、該トークンを割り当ててトラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする。
【００２３】
この発明によれば、たとえばあるトークンバケツが使用されていないでいっぱいの場合には、帯域制御手段によって同じトークングループ内の他のトークンバケツにトークンを割り当てることで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００２４】
【発明の実施の形態】
以下に図１〜図５の添付図面を参照して、この発明にかかる帯域制御方法およびその帯域制御装置の好適な実施の形態を説明する。なお、以下の図において、同一の構成部分に関しては、説明の都合上、同一符号を付記するものとする。
【００２５】
（実施の形態１）
図１は、この発明にかかる帯域制御装置の構成の一例を示す構成図である。図１において、帯域制御装置であるルータ１０は、入力ポート（この実施例では３つの入力ポート）毎に設けられてポリシング制御を行う複数の入力側ＮＰ（ネットワーク・プロセッサ）１１〜１３と、入力したパケットを適切な出力ポートに振り分けるスイッチファブリック２１と、出力ポート（この実施例では３つの出力ポート）毎に設けられて振り分けられたパケットに対して帯域制御を行う出力側ＮＰ３１〜３３とから構成されている。
【００２６】
入力側ＮＰ１１〜１３は、入力するパケットに対してポリシング制御を行っている。なお、この入力側ＮＰ１１〜１３は、それぞれ同様の構成からなっており、ここでは代表して入力側ＮＰ１１の構成を図２の構成図に示す。
【００２７】
入力側ＮＰ１１は、クラシファイア１４と、グループポリサー１５と、ポリシーアクション処理部１６と、ポリシング制御部１７と、フローグループテーブル１８とから構成されている。この入力側ＮＰ１１において、クラシファイア１４は、たとえばＣＡＭ（Ｃｏｎｔｅｎｔｓ  Ａｄｄｒｅｓｓａｂｌｅ  Ｍｅｍｏｒｙ）などを用いており、入力するパケットのヘッダ情報を参照して、トラフィックをユーザ毎、サービスタイプ毎の個別のトラフィックフローに分類して、この情報を内部ヘッダ部（図１参照）に追加してパケットとともにグループポリサー１５に出力している。なお、この実施の形態では、このフローの識別子の情報と、フローが属するグループの識別子の情報（グループＩＤ）も内部ヘッダ部に追加されている。
【００２８】
、グループポリサー１５は、フローグループテーブル１８を参照して、フローグループ毎のポリシング制御を行い、各フローからのパケットの合計が、予め設定されたグループレートの帯域以内に収まるように帯域制御を行っている。具体的には、たとえばグループＩＤが「ａ」では、グループレートの帯域が３０Ｍｂｐｓに、グループＩＤが「ｂ」では、グループレートの帯域が５０Ｍｂｐｓに設定されているので、この帯域以内に収まるようにトラフィック流量を制限している。
【００２９】
ここで、この発明の特徴であるポリシングを行うアルゴリズムとしては、たとえばトークンバケツを用いる。このトークンバケツのアルゴリズムでは、トークンと呼ばれるトラフィック送信権を表す仮想的な量を用いる。すなわち、グループポリサー１５では、図３に示すように、各フロー１〜ｎには、トラフィック流量を制限するトークン３０，４０をためておくための仮想的なトークンバケツ３２〜ｎ（ｎは、任意の整数）が用意され、このトークンバケツ３２〜ｎには、トラフィックの制限流量に等しいグループレートでトークンが補充される。そして、トークン入力バケツ選択部３１，４１によって、パケット到着時に、このトークンバケツ３２〜ｎ内にパケット長分のトークン３０，４０がためられていれば、パケット処理部３５〜３７，４５〜４７は、パケットが制限帯域に適合していると判断されて、パケット長分のトークンがこのバケツから取り除かれ、また十分なトークンがなければ、パケットは、不適合と判断される。
【００３０】
この実施の形態では、フローグループａ，ｂ，…毎にトークン入力バケツ選択部３１，４１が設けられており、このトークン入力バケツ選択部３１，４１は、フローグループａ，ｂ，…に対する制限帯域で補充されるトークンを、どのフロー１〜ｎのトークンバケツ３２〜３４，４２〜４４に配分するかを決めている。
【００３１】
このトークン入力バケツ選択部３１（４１）は、予め設定されたアルゴリズムによって、各フロー１〜３（ｎ−５，ｎ−３〜ｎ）にどのように制限帯域を割り当てるかを制御しており、たとえば典型的な例としては、各フロー１〜３（ｎ−５，ｎ−３〜ｎ）のトークンバケツ３２〜３４（４２〜４４）にラウンドロビンでトークン３０（４０）を入力することである。このとき、もしトークン３０（４０）を入力しようとしたトークンバケツ３２〜３４（４２〜４４）がいっぱいの時には、次のフロー１〜３（ｎ−５，ｎ−３〜ｎ）のトークンバケツ３２〜３４，４２〜４４にトークン１〜３（ｎ−５，ｎ−３〜ｎ）の入力を試みる。そして、トークン入力バケツ選択部３１（４１）は、自己の管轄する全てのフロー１〜３（ｎ−５，ｎ−３〜ｎ）のトークンバケツ３２〜３４（４２〜４４）がいっぱいのときにのみ、トークン３０（４０）の入力をスキップする。
【００３２】
これにより、この実施の形態では、トークン入力バケツ選択部３１（４１）の動作によって、各フローが公平に帯域を利用でき、かつフローグループ全体での帯域制限が実現される。
【００３３】
また、各フロー内に異なるサービスタイプ（たとえばＶｏＩＰ）を持つパケットが混在する場合（以下、各サービスタイプのフローを、「マイクロフロー」という）には、個々のフローのトークンバケツにマイクロフロー毎の閾値を設けて、トークンバケツ内のトークン量が、この閾値未満のときには、対応するマイクロフローのパケットを制御帯域に不適合と判定することで、フロー内のトラフィックに優先制御を行うことが実現される。
【００３４】
ポリシーアクション処理部１６は、入力されるパケットのフロー識別子とポリサー判定結果を抽出して、これら情報に基づいて、この入力パケットに対する処理を決定する。たとえばポリシーアクション処理部１６は、低遅延通信が必要なトラフィッククラスの適合パケットに対しては、優先的にサービスされるキュー（たとえば、送信キュー２２に）へパケットを入力させる。
【００３５】
また、ポリシング制御部１７では、この帯域制御装置の管理者からの指示に従って、各フローグループに属するフローやトークン入力バケツ選択アルゴリズムなどをフローグループテーブル１８に書き込む書き込み制御を行っている。
【００３６】
フローグループテーブル１８は、図２に示すように、グループＩＤ（識別子）と、このグループに属するフローのメンバリストと、グループレートと、トークン入力バケツを選択するための選択アルゴリズムが書き込まれている。
【００３７】
スイッチファブリック２１は、パケットを格納する送信キュー２２，２３と、これら送信キュー２２，２３を選択してパケット取り出して送信するスケジューラ２４とから構成されている。スケジューラ２４は、選択した各送信キューから、それぞれの送信優先度に応じたタイミングでパケットを取り出して、出力ポート毎に設けられた出力側ＮＰ３１〜３３に出力している。
【００３８】
出力側ＮＰ３１〜３３は、スイッチファブリック２１から入力するパケットに対して、必要に応じて再度帯域制御を行い、このパケットをネットワークに転送している。
【００３９】
次にグループポリサー１５の各グループ毎の処理動作を、図４のフローチャートに基づいて説明する。なお、ここでは、説明の都合上、代表してグループポリサー１５のうちの任意のグループｇのポリシングについて説明する。まず、図４において、グループポリサー１５のトークン入力バケツ選択部３１は、ｔ−ｔ０＝１／Ｒｇになったかどうか判断する（ステップ１０１）。なお、ｔは、現在の時間、ｔ０は、前回トークンを補充した時間、Ｒｇは、グループｇの制御帯域を示す。
【００４０】
ここで、ｔ−ｔ０＝１／Ｒｇの場合には、トークン入力バケツ選択部３１は、トークンをトークンバケツ３２〜３４に入力する時間に達したと判断して、次にグループｇに属する全てのフローｉ（ｉは、任意の整数）に対して、Ｂｉ＝ＢＭａｘｉかどうか判断する（ステップ１０２）。ここで、ＢＭａｘｉは、バケツの最大値を示し、このステップ１０２は、グループｇの全てのトークンバケツがいっぱいで、いずれのユーザも使ってない場合を想定したものである。
【００４１】
ここで、Ｂｉ＝ＢＭａｘｉでなく、いずれかのフローが使用されている場合には、Ｂｋ＜ＢＭａｘｋとなるフローｋを選択する（ステップ１０３）。すなわち、ここでは、トークンがいっぱいになっていないトークンバケツの中から、どのトークンバケツにトークンを入力させるか、トークンバケツの選択を行う。たとえば、この選択のアルゴリズムがラウンドロビンの場合には、前回トークンを入れたフローの番号を覚えておき、次にトークンを入れる場合には、そのフローの番号ｋに１を加えたフローのトークンバケットＢｋ＝Ｂｋ＋１を選出する（ステップ１０４）。
【００４２】
そして、前回トークンを補充した時間ｔ０を、現在の時間ｔに更新して（ステップ１０５）、次にトークンを入れる時間間隔を測り始める。なお、ステップ１０１でｔ−ｔ０＝１／Ｒｇでない場合は、ステップ１０６に進む。また、ステップ１０２で全てのフローがいっぱいの場合には、何もせずにステップ１０５に進んで、次にトークンを入れる時間を計り始める。次に、パケット処理部は、パケットが到着したかどうか判断する（ステップ１０６）。
【００４３】
ここで、パケットがまだ到着していない場合には、ステップ１０１に戻って、トークンを補充する時間になったかどうか判断し、またパケットが到着している場合には、そのパケットのパケットサイズＬとフローｆを抽出する（ステップ１０７）。このフローｆの抽出だが、通常はクラシファイア１４からこのパケットは、どのフローかという情報をグループポリサー１５に出力するので、グループポリサー１５は、この情報を受け取ることによって、フローｆを認識する。そして、パケット処理部は、該当するトークンバケツにたまっているトークンの残量ＢｆがパケットサイズＬ以上かどうか判断する（ステップ１０８）。
【００４４】
ここで、パケット処理部は、トークンバケツにたまっているトークンの残量ＢｆよりもパケットサイズＬが大きい場合には、パケット不適合と判断し（ステップ１０９）、またトークンバケツにたまっているトークンの残量ＢｆがパケットサイズＬ以上の場合には、パケットが適合しているとして（ステップ１１０）、後続のポリシーアクション処理部１６に伝える。なお、この実施の形態では、不適合と判断したパケットに関しては、たとえばこのパケットを廃棄してもよいし、またはいったん所定のバッファなどにためておいて、トークンバケツにたまっているトークンの残量ＢｆがパケットサイズＬ以上になったときに適合と判断するように設定することが可能である。
【００４５】
このように、この実施の形態では、複数のフローを所定のグループに区分し、各フローに対して個別にトークンバケツを割り当てるとともに、これら複数のトークンバケツに所定の選択アルゴリズムを用いて、トークンを配分するトークン入力バケツ選択部を備えて、個別のフローに対して帯域を制御しつつ、フローグループに対する帯域制御も同時に行うので、フローグループ全体に対して帯域制限を行うとともに、このフローグループ内の各フローに対して公平に帯域を配分することができ、これによりネットワークの運用ポリシーに従った柔軟なトラフィック制御を行うことができる。
【００４６】
（実施の形態２）
図５は、図２に示したグループポリサー１５の構成の他例を示す構成図である。図５において、図３と異なる点は、複数のグループ内のトークンバケツの選択を１つのトークン入力バケツ選択部３１で行う点である。
【００４７】
この場合には、トークン入力バケツ選択部３１は、それぞれのフローグループレートで、かつそれぞれのグループの選択アルゴリズムで、トークン３０，４０を各グループのトークンバケツ３２〜３４，４２〜４４に配分している。なお、グループポリサー１５のグループ毎の処理動作は、図４と同様であり、グループ内でのトークンバケツの選択および到着パケットのパケットサイズとトークン残量の比較を行って、パケットの適合、不適合を判断している。
【００４８】
この実施の形態でも、実施の形態１と同様に、フロー毎に個別のトークンバケツを用意し、かつフローグループレートによって各トークンバケツへのトークンの入力を制御するので、フローグループ全体に対して帯域制限を行うとともに、このフローグループ内の各フローに対して公平に帯域を配分することができる。
【００４９】
さらに、この実施の形態では、１つのトークン入力バケツ選択部で、各グループ内のトークンバケツの選択を行うので、帯域制御装置の部品点数を削減することができ、製作コストの削減を可能にする。
【００５０】
この発明は、これら実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々の変形実施が可能である。これら実施の形態では、フローがグループ単位での構成を説明したが、この発明はこれに限らず、たとえば図２に示したフロー１〜ｎ全体に対して、予めトータルのトラフィックレートを設定し、このトータルレートに基づいて、これらフローのトークンバケツへのトークンの入力を制御することによって、トラフィックの流量を制限することも可能である。
【００５１】
【発明の効果】
以上説明したように、この発明では、フロー毎に個別のトークンバケツを割り当てるとともに、トータルレートによって各トークンバケツへのトークンの入力を制御するので、フロー全体に対して帯域制限を行い、かつこの全体内の各フローに対して公平に帯域を配分することができる。
【００５２】
また、この発明では、フロー毎に個別のトークンバケツを割り当てるとともに、グループレートによって各トークンバケツへのトークンの入力を制御するので、フローグループ全体に対して帯域制限を行い、かつこのフローグループ内の各フローに対して公平に帯域を配分することができる。
【図面の簡単な説明】
【図１】この発明にかかる帯域制御装置の構成の一例を示す構成図である。
【図２】図１に示した入力側ＮＰとスイッチファブリックの構成の一例を示す構成図である。
【図３】図２に示したグループポリサーの構成の一例を示す構成図である。
【図４】図３に示したグループポリサーのグループ毎の処理動作を説明するためのフローチャートである。
【図５】図２に示したグループポリサーの構成の他例を示す構成図である。
【図６】従来の帯域制御装置におけるポリサーの構成の一例を示す構成図である。
【符号の説明】
１〜ｎ  フロー（トラフィックフロー）
１０  ルータ
１４  クラシファイア
１５  グループポリサー
１６  ポリシーアクション処理部
１７  ポリシング制御部
１８  フローグループテーブル
２１  スイッチファブリック
２２，２３，２５  送信キュー
２４  スケジューラ
３０，４０，５０  トークン
３１，４１  トークン入力バケツ選択部
３２〜３４，４２〜４４，５１  トークンバケツ
３５〜３７，４２〜４４，５２  パケット処理部
ａ，ｂ，…  フローグループ
１１〜１３，３１〜３３  ＮＰ（ネットワーク・プロセッサ）
【図１】
2004336549.tif 000003
【図２】
2004336549.tif 000004
【図３】
2004336549.tif 000005
【図４】
2004336549.tif 000006
【図５】
2004336549.tif 000007
【図６】
2004336549.tif 000008