JP2004336549A - 帯域制御方法およびその帯域制御装置 - Google Patents
帯域制御方法およびその帯域制御装置 Download PDFInfo
- Publication number
- JP2004336549A JP2004336549A JP2003131836A JP2003131836A JP2004336549A JP 2004336549 A JP2004336549 A JP 2004336549A JP 2003131836 A JP2003131836 A JP 2003131836A JP 2003131836 A JP2003131836 A JP 2003131836A JP 2004336549 A JP2004336549 A JP 2004336549A
- Authority
- JP
- Japan
- Prior art keywords
- bandwidth control
- token
- group
- flow
- traffic flow
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
【課題】フローグループ全体に対して帯域制限を行うとともに、このフローグループ内の各フローに対して公平に帯域を配分すること。
【解決手段】複数のフロー１〜ｎを、所定のグループに区分し、各フロー１〜ｎに対して個別にトークンバケツ、たとえばフロー１〜３にはトークンバケツ３２〜３４が割り当てられ、この状態でトークン入力バケツ選択部３１が所定のアルゴリズムを用いて、予め設定されたグループレートで、これらトークンバケツ３２〜３４にトークン３０を配分し、トラフィックの流量を制限することで、所定の帯域制御を行う。
【選択図】 図３
【解決手段】複数のフロー１〜ｎを、所定のグループに区分し、各フロー１〜ｎに対して個別にトークンバケツ、たとえばフロー１〜３にはトークンバケツ３２〜３４が割り当てられ、この状態でトークン入力バケツ選択部３１が所定のアルゴリズムを用いて、予め設定されたグループレートで、これらトークンバケツ３２〜３４にトークン３０を配分し、トラフィックの流量を制限することで、所定の帯域制御を行う。
【選択図】 図３
Description
【０００１】
【発明の属する技術分野】
この発明は、複数のトラフィックフローを、トータルのトラフィックレート（以下、「トータルレート」という）で帯域制限を行ってデータ伝送する帯域制御方法およびその帯域制御装置に関し、特に複数のトラフィックフローからなるフローグループを作成し、フローグループの各トラフィックフローを、フローグループ毎のトータルレート（以下、「グループレート」という）で帯域制限を行ってデータ伝送する帯域制御方法およびその帯域制御装置に関するものである。
【０００２】
【従来の技術】
近年、通信ネットワークの接続サービスでは、ＦＴＴＨ（Ｆｉｂｅｒ Ｔｏ Ｔｈｅ Ｈｏｍｅ）の普及によって高速な接続サービスが低コストで提供できるようになってきている。このような通信ネットワークを流れるデータトラフィックは、その使用するアプリケーションに応じたＱｏＳ（通信品質）制御を行う必要がある。
【０００３】
このＱｏＳ制御を行うための技術手法としては、出力ポート毎に異なるキューを用いるスケジューリング手法や、トラフィックの最大流量を制限するポリシング手法などが用いられている。これらの手法を用いる場合に、従来の文献では、たとえば特許文献１に示すように、複数のトラフィックフロー（以下、単に「フロー」という）に対して、フロー毎に帯域制限を行うものであった。しかし、ネットワーク構成によっては、たとえば各ユーザに対応する複数のフローを束ねて、フローグループを作成し、このフローグループに対してデータ伝送の帯域制限を行いたい場合が生じる。
【０００４】
このような場合、さらに以下の機能をサポートすることが要求されている。
１．同一のフローグループに属する各フローのパケットは、（あるポリシーに基づいて）公平に帯域を利用できること。
２．パケットを送信しないフローがある場合には、その余剰帯域を他のフローが使えるようにすること。
３．２．の余剰帯域の配分は、各フローに（あるポリシーに基づいて）公平に配分されること。
【０００５】
この帯域制限を行うポリシング手法では、たとえばトークンバケツを用いるアルゴリズムが一般的である。このトークンバケツアルゴリズムでは、図６に示すように、トークン５０と呼ばれるトラフィック送信権を表す仮想的な流量を用いる。そして、このトラフィックの流量を制限したいフローには、このトークン５０をためておくための仮想的なトークンバケツ５１が用意され、このトークンバケツ５１には、トラフィックの制限流量に等しいトラフィックレートで、トークン５０が補充されている。
【０００６】
パケット到着時には、パケット処理部５２が、このデータ量に比例したトークンをバケツから取り出し、トラフィック送信権を得てから、パケットをいったん送信キュー２５に格納した後に、このパケットの送信を行っていた。ここで、このバケツ内にトラフィック送信権を得るための十分なトークンがない場合には、当該パケット処理部５２が、そのパケットをたとえば廃棄するか、遅延するなどの処理を行うことで、フローの流量制限が実現されていた。
【０００７】
【特許文献１】
特開平６−１７８３７３号公報（第１−４頁、図１−図２）
【０００８】
【発明が解決しようとする課題】
しかしながら、このポリシング手法を上記フローグループに対して用いた場合では、たとえばフロー毎に個別のポリサーを適用したときに、１．の機能は満たすことが可能であるが、２．の機能と３．の機能を持たすことができないという問題点があった。一方、フローグループに対して、２．の機能を満たすポリシング手法を使うと、１．の機能と３．の機能を満たすことができないという問題点があった。
【０００９】
この発明は、上記問題点に鑑みなされたもので、フロー全体またはフローグループ全体に対して帯域制限を行うとともに、この全体内またはフローグループ内の各フローに対して公平に帯域を配分することができる帯域制御方法およびその帯域制御装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかる帯域制御方法では、入力したデータに対し、所定の帯域制御を行ってデータ伝送する帯域制御方法において、各トラフィックフローの前記データを、予め設定されたトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行う帯域制御工程を含むことを特徴とする帯域制御方法が提供される。
【００１１】
この発明によれば、フロー毎に個別のトークンバケツを用意し、かつ予め設定されたトータルレートによって各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００１２】
また、請求項２にかかる帯域制御方法では、前記各トラフィックフローは、所定のグループに区分され、前記帯域制御工程では、当該各トラフィックフローのデータを、予め設定されたグループ毎のトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする。
【００１３】
この発明によれば、フロー毎に個別のトークンバケツを用意し、かつ予め設定されたグループレートによって各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００１４】
また、請求項３にかかる帯域制御方法では、前記各トラフィックフローに対応したトークンバケツを監視するバケツ監視工程をさらに含み、前記バケツ監視工程での監視結果にて、あるトラフィックフローに対応したトークンバケツのトークンが使用されていない場合に、前記帯域制御工程では、前記トータルレートに基づいて、他のトラフィックフローに対応したトークンバケツに、該トークンを割り当ててトラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする。
【００１５】
この発明によれば、たとえばあるトークンバケツが使用されていないでいっぱいの場合には、同じトークングループ内の他のトークンバケツにトークンを割り当てることで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００１６】
また、請求項４にかかる帯域制御装置では、入力したデータのトラフィック流量を帯域制御する帯域制御手段と、前記帯域制御されたデータを伝送する伝送制御手段とを備えた帯域制御装置において、前記帯域制御手段は、各トラフィックフローの前記データを、予め設定されたトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする帯域制御装置が提供される。
【００１７】
この発明によれば、フロー毎に個別のトークンバケツを用意し、かつ帯域制御手段によって予め設定されたトータルレートで各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００１８】
また、請求項５にかかる帯域制御装置では、前記各トラフィックフローは、所定のグループに区分され、前記帯域制御手段は、当該各トラフィックフローのデータを、予め設定されたグループ毎のトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする。
【００１９】
この発明によれば、フロー毎に個別のトークンバケツを用意し、かつ帯域制御手段によって予め設定されたグループレートで各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００２０】
また、請求項６にかかる帯域制御装置は、少なくとも、前記グループと、当該グループを構成する前記トラフィックフローと、各グループのトータルレートとを記憶する記憶手段をさらに備え、前記帯域制御手段は、少なくとも、入力するトラフィックフローの情報に基づいて、当該トラフィックフローが属するグループの前記トータルレートを、前記記憶手段の記憶内容から判断し、該判断したトータルレートに基づいて、トラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする。
【００２１】
この発明によれば、記憶手段に記憶されたトラフィックフローが属するグループのトータルレートで各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００２２】
また、請求項７にかかる帯域制御装置は、前記各トラフィックフローに対応して設けられたトークンバケツを監視する監視手段をさらに備え、前記監視手段の監視結果にて、あるトラフィックフローに対応したトークンバケツのトークンが使用されていない場合に、前記帯域制御手段は、前記トータルレートに基づいて、他のトラフィックフローに対応したトークンバケツに、該トークンを割り当ててトラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする。
【００２３】
この発明によれば、たとえばあるトークンバケツが使用されていないでいっぱいの場合には、帯域制御手段によって同じトークングループ内の他のトークンバケツにトークンを割り当てることで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００２４】
【発明の実施の形態】
以下に図１〜図５の添付図面を参照して、この発明にかかる帯域制御方法およびその帯域制御装置の好適な実施の形態を説明する。なお、以下の図において、同一の構成部分に関しては、説明の都合上、同一符号を付記するものとする。
【００２５】
（実施の形態１）
図１は、この発明にかかる帯域制御装置の構成の一例を示す構成図である。図１において、帯域制御装置であるルータ１０は、入力ポート（この実施例では３つの入力ポート）毎に設けられてポリシング制御を行う複数の入力側ＮＰ（ネットワーク・プロセッサ）１１〜１３と、入力したパケットを適切な出力ポートに振り分けるスイッチファブリック２１と、出力ポート（この実施例では３つの出力ポート）毎に設けられて振り分けられたパケットに対して帯域制御を行う出力側ＮＰ３１〜３３とから構成されている。
【００２６】
入力側ＮＰ１１〜１３は、入力するパケットに対してポリシング制御を行っている。なお、この入力側ＮＰ１１〜１３は、それぞれ同様の構成からなっており、ここでは代表して入力側ＮＰ１１の構成を図２の構成図に示す。
【００２７】
入力側ＮＰ１１は、クラシファイア１４と、グループポリサー１５と、ポリシーアクション処理部１６と、ポリシング制御部１７と、フローグループテーブル１８とから構成されている。この入力側ＮＰ１１において、クラシファイア１４は、たとえばＣＡＭ（Ｃｏｎｔｅｎｔｓ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）などを用いており、入力するパケットのヘッダ情報を参照して、トラフィックをユーザ毎、サービスタイプ毎の個別のトラフィックフローに分類して、この情報を内部ヘッダ部（図１参照）に追加してパケットとともにグループポリサー１５に出力している。なお、この実施の形態では、このフローの識別子の情報と、フローが属するグループの識別子の情報（グループＩＤ）も内部ヘッダ部に追加されている。
【００２８】
、グループポリサー１５は、フローグループテーブル１８を参照して、フローグループ毎のポリシング制御を行い、各フローからのパケットの合計が、予め設定されたグループレートの帯域以内に収まるように帯域制御を行っている。具体的には、たとえばグループＩＤが「ａ」では、グループレートの帯域が３０Ｍｂｐｓに、グループＩＤが「ｂ」では、グループレートの帯域が５０Ｍｂｐｓに設定されているので、この帯域以内に収まるようにトラフィック流量を制限している。
【００２９】
ここで、この発明の特徴であるポリシングを行うアルゴリズムとしては、たとえばトークンバケツを用いる。このトークンバケツのアルゴリズムでは、トークンと呼ばれるトラフィック送信権を表す仮想的な量を用いる。すなわち、グループポリサー１５では、図３に示すように、各フロー１〜ｎには、トラフィック流量を制限するトークン３０，４０をためておくための仮想的なトークンバケツ３２〜ｎ（ｎは、任意の整数）が用意され、このトークンバケツ３２〜ｎには、トラフィックの制限流量に等しいグループレートでトークンが補充される。そして、トークン入力バケツ選択部３１，４１によって、パケット到着時に、このトークンバケツ３２〜ｎ内にパケット長分のトークン３０，４０がためられていれば、パケット処理部３５〜３７，４５〜４７は、パケットが制限帯域に適合していると判断されて、パケット長分のトークンがこのバケツから取り除かれ、また十分なトークンがなければ、パケットは、不適合と判断される。
【００３０】
この実施の形態では、フローグループａ，ｂ，…毎にトークン入力バケツ選択部３１，４１が設けられており、このトークン入力バケツ選択部３１，４１は、フローグループａ，ｂ，…に対する制限帯域で補充されるトークンを、どのフロー１〜ｎのトークンバケツ３２〜３４，４２〜４４に配分するかを決めている。
【００３１】
このトークン入力バケツ選択部３１（４１）は、予め設定されたアルゴリズムによって、各フロー１〜３（ｎ−５，ｎ−３〜ｎ）にどのように制限帯域を割り当てるかを制御しており、たとえば典型的な例としては、各フロー１〜３（ｎ−５，ｎ−３〜ｎ）のトークンバケツ３２〜３４（４２〜４４）にラウンドロビンでトークン３０（４０）を入力することである。このとき、もしトークン３０（４０）を入力しようとしたトークンバケツ３２〜３４（４２〜４４）がいっぱいの時には、次のフロー１〜３（ｎ−５，ｎ−３〜ｎ）のトークンバケツ３２〜３４，４２〜４４にトークン１〜３（ｎ−５，ｎ−３〜ｎ）の入力を試みる。そして、トークン入力バケツ選択部３１（４１）は、自己の管轄する全てのフロー１〜３（ｎ−５，ｎ−３〜ｎ）のトークンバケツ３２〜３４（４２〜４４）がいっぱいのときにのみ、トークン３０（４０）の入力をスキップする。
【００３２】
これにより、この実施の形態では、トークン入力バケツ選択部３１（４１）の動作によって、各フローが公平に帯域を利用でき、かつフローグループ全体での帯域制限が実現される。
【００３３】
また、各フロー内に異なるサービスタイプ（たとえばＶｏＩＰ）を持つパケットが混在する場合（以下、各サービスタイプのフローを、「マイクロフロー」という）には、個々のフローのトークンバケツにマイクロフロー毎の閾値を設けて、トークンバケツ内のトークン量が、この閾値未満のときには、対応するマイクロフローのパケットを制御帯域に不適合と判定することで、フロー内のトラフィックに優先制御を行うことが実現される。
【００３４】
ポリシーアクション処理部１６は、入力されるパケットのフロー識別子とポリサー判定結果を抽出して、これら情報に基づいて、この入力パケットに対する処理を決定する。たとえばポリシーアクション処理部１６は、低遅延通信が必要なトラフィッククラスの適合パケットに対しては、優先的にサービスされるキュー（たとえば、送信キュー２２に）へパケットを入力させる。
【００３５】
また、ポリシング制御部１７では、この帯域制御装置の管理者からの指示に従って、各フローグループに属するフローやトークン入力バケツ選択アルゴリズムなどをフローグループテーブル１８に書き込む書き込み制御を行っている。
【００３６】
フローグループテーブル１８は、図２に示すように、グループＩＤ（識別子）と、このグループに属するフローのメンバリストと、グループレートと、トークン入力バケツを選択するための選択アルゴリズムが書き込まれている。
【００３７】
スイッチファブリック２１は、パケットを格納する送信キュー２２，２３と、これら送信キュー２２，２３を選択してパケット取り出して送信するスケジューラ２４とから構成されている。スケジューラ２４は、選択した各送信キューから、それぞれの送信優先度に応じたタイミングでパケットを取り出して、出力ポート毎に設けられた出力側ＮＰ３１〜３３に出力している。
【００３８】
出力側ＮＰ３１〜３３は、スイッチファブリック２１から入力するパケットに対して、必要に応じて再度帯域制御を行い、このパケットをネットワークに転送している。
【００３９】
次にグループポリサー１５の各グループ毎の処理動作を、図４のフローチャートに基づいて説明する。なお、ここでは、説明の都合上、代表してグループポリサー１５のうちの任意のグループｇのポリシングについて説明する。まず、図４において、グループポリサー１５のトークン入力バケツ選択部３１は、ｔ−ｔ０＝１／Ｒｇになったかどうか判断する（ステップ１０１）。なお、ｔは、現在の時間、ｔ０は、前回トークンを補充した時間、Ｒｇは、グループｇの制御帯域を示す。
【００４０】
ここで、ｔ−ｔ０＝１／Ｒｇの場合には、トークン入力バケツ選択部３１は、トークンをトークンバケツ３２〜３４に入力する時間に達したと判断して、次にグループｇに属する全てのフローｉ（ｉは、任意の整数）に対して、Ｂｉ＝ＢＭａｘｉかどうか判断する（ステップ１０２）。ここで、ＢＭａｘｉは、バケツの最大値を示し、このステップ１０２は、グループｇの全てのトークンバケツがいっぱいで、いずれのユーザも使ってない場合を想定したものである。
【００４１】
ここで、Ｂｉ＝ＢＭａｘｉでなく、いずれかのフローが使用されている場合には、Ｂｋ＜ＢＭａｘｋとなるフローｋを選択する（ステップ１０３）。すなわち、ここでは、トークンがいっぱいになっていないトークンバケツの中から、どのトークンバケツにトークンを入力させるか、トークンバケツの選択を行う。たとえば、この選択のアルゴリズムがラウンドロビンの場合には、前回トークンを入れたフローの番号を覚えておき、次にトークンを入れる場合には、そのフローの番号ｋに１を加えたフローのトークンバケットＢｋ＝Ｂｋ＋１を選出する（ステップ１０４）。
【００４２】
そして、前回トークンを補充した時間ｔ０を、現在の時間ｔに更新して（ステップ１０５）、次にトークンを入れる時間間隔を測り始める。なお、ステップ１０１でｔ−ｔ０＝１／Ｒｇでない場合は、ステップ１０６に進む。また、ステップ１０２で全てのフローがいっぱいの場合には、何もせずにステップ１０５に進んで、次にトークンを入れる時間を計り始める。次に、パケット処理部は、パケットが到着したかどうか判断する（ステップ１０６）。
【００４３】
ここで、パケットがまだ到着していない場合には、ステップ１０１に戻って、トークンを補充する時間になったかどうか判断し、またパケットが到着している場合には、そのパケットのパケットサイズＬとフローｆを抽出する（ステップ１０７）。このフローｆの抽出だが、通常はクラシファイア１４からこのパケットは、どのフローかという情報をグループポリサー１５に出力するので、グループポリサー１５は、この情報を受け取ることによって、フローｆを認識する。そして、パケット処理部は、該当するトークンバケツにたまっているトークンの残量ＢｆがパケットサイズＬ以上かどうか判断する（ステップ１０８）。
【００４４】
ここで、パケット処理部は、トークンバケツにたまっているトークンの残量ＢｆよりもパケットサイズＬが大きい場合には、パケット不適合と判断し（ステップ１０９）、またトークンバケツにたまっているトークンの残量ＢｆがパケットサイズＬ以上の場合には、パケットが適合しているとして（ステップ１１０）、後続のポリシーアクション処理部１６に伝える。なお、この実施の形態では、不適合と判断したパケットに関しては、たとえばこのパケットを廃棄してもよいし、またはいったん所定のバッファなどにためておいて、トークンバケツにたまっているトークンの残量ＢｆがパケットサイズＬ以上になったときに適合と判断するように設定することが可能である。
【００４５】
このように、この実施の形態では、複数のフローを所定のグループに区分し、各フローに対して個別にトークンバケツを割り当てるとともに、これら複数のトークンバケツに所定の選択アルゴリズムを用いて、トークンを配分するトークン入力バケツ選択部を備えて、個別のフローに対して帯域を制御しつつ、フローグループに対する帯域制御も同時に行うので、フローグループ全体に対して帯域制限を行うとともに、このフローグループ内の各フローに対して公平に帯域を配分することができ、これによりネットワークの運用ポリシーに従った柔軟なトラフィック制御を行うことができる。
【００４６】
（実施の形態２）
図５は、図２に示したグループポリサー１５の構成の他例を示す構成図である。図５において、図３と異なる点は、複数のグループ内のトークンバケツの選択を１つのトークン入力バケツ選択部３１で行う点である。
【００４７】
この場合には、トークン入力バケツ選択部３１は、それぞれのフローグループレートで、かつそれぞれのグループの選択アルゴリズムで、トークン３０，４０を各グループのトークンバケツ３２〜３４，４２〜４４に配分している。なお、グループポリサー１５のグループ毎の処理動作は、図４と同様であり、グループ内でのトークンバケツの選択および到着パケットのパケットサイズとトークン残量の比較を行って、パケットの適合、不適合を判断している。
【００４８】
この実施の形態でも、実施の形態１と同様に、フロー毎に個別のトークンバケツを用意し、かつフローグループレートによって各トークンバケツへのトークンの入力を制御するので、フローグループ全体に対して帯域制限を行うとともに、このフローグループ内の各フローに対して公平に帯域を配分することができる。
【００４９】
さらに、この実施の形態では、１つのトークン入力バケツ選択部で、各グループ内のトークンバケツの選択を行うので、帯域制御装置の部品点数を削減することができ、製作コストの削減を可能にする。
【００５０】
この発明は、これら実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々の変形実施が可能である。これら実施の形態では、フローがグループ単位での構成を説明したが、この発明はこれに限らず、たとえば図２に示したフロー１〜ｎ全体に対して、予めトータルのトラフィックレートを設定し、このトータルレートに基づいて、これらフローのトークンバケツへのトークンの入力を制御することによって、トラフィックの流量を制限することも可能である。
【００５１】
【発明の効果】
以上説明したように、この発明では、フロー毎に個別のトークンバケツを割り当てるとともに、トータルレートによって各トークンバケツへのトークンの入力を制御するので、フロー全体に対して帯域制限を行い、かつこの全体内の各フローに対して公平に帯域を配分することができる。
【００５２】
また、この発明では、フロー毎に個別のトークンバケツを割り当てるとともに、グループレートによって各トークンバケツへのトークンの入力を制御するので、フローグループ全体に対して帯域制限を行い、かつこのフローグループ内の各フローに対して公平に帯域を配分することができる。
【図面の簡単な説明】
【図１】この発明にかかる帯域制御装置の構成の一例を示す構成図である。
【図２】図１に示した入力側ＮＰとスイッチファブリックの構成の一例を示す構成図である。
【図３】図２に示したグループポリサーの構成の一例を示す構成図である。
【図４】図３に示したグループポリサーのグループ毎の処理動作を説明するためのフローチャートである。
【図５】図２に示したグループポリサーの構成の他例を示す構成図である。
【図６】従来の帯域制御装置におけるポリサーの構成の一例を示す構成図である。
【符号の説明】
１〜ｎ フロー（トラフィックフロー）
１０ ルータ
１４ クラシファイア
１５ グループポリサー
１６ ポリシーアクション処理部
１７ ポリシング制御部
１８ フローグループテーブル
２１ スイッチファブリック
２２，２３，２５ 送信キュー
２４ スケジューラ
３０，４０，５０ トークン
３１，４１ トークン入力バケツ選択部
３２〜３４，４２〜４４，５１ トークンバケツ
３５〜３７，４２〜４４，５２ パケット処理部
ａ，ｂ，… フローグループ
１１〜１３，３１〜３３ ＮＰ（ネットワーク・プロセッサ）
【発明の属する技術分野】
この発明は、複数のトラフィックフローを、トータルのトラフィックレート（以下、「トータルレート」という）で帯域制限を行ってデータ伝送する帯域制御方法およびその帯域制御装置に関し、特に複数のトラフィックフローからなるフローグループを作成し、フローグループの各トラフィックフローを、フローグループ毎のトータルレート（以下、「グループレート」という）で帯域制限を行ってデータ伝送する帯域制御方法およびその帯域制御装置に関するものである。
【０００２】
【従来の技術】
近年、通信ネットワークの接続サービスでは、ＦＴＴＨ（Ｆｉｂｅｒ Ｔｏ Ｔｈｅ Ｈｏｍｅ）の普及によって高速な接続サービスが低コストで提供できるようになってきている。このような通信ネットワークを流れるデータトラフィックは、その使用するアプリケーションに応じたＱｏＳ（通信品質）制御を行う必要がある。
【０００３】
このＱｏＳ制御を行うための技術手法としては、出力ポート毎に異なるキューを用いるスケジューリング手法や、トラフィックの最大流量を制限するポリシング手法などが用いられている。これらの手法を用いる場合に、従来の文献では、たとえば特許文献１に示すように、複数のトラフィックフロー（以下、単に「フロー」という）に対して、フロー毎に帯域制限を行うものであった。しかし、ネットワーク構成によっては、たとえば各ユーザに対応する複数のフローを束ねて、フローグループを作成し、このフローグループに対してデータ伝送の帯域制限を行いたい場合が生じる。
【０００４】
このような場合、さらに以下の機能をサポートすることが要求されている。
１．同一のフローグループに属する各フローのパケットは、（あるポリシーに基づいて）公平に帯域を利用できること。
２．パケットを送信しないフローがある場合には、その余剰帯域を他のフローが使えるようにすること。
３．２．の余剰帯域の配分は、各フローに（あるポリシーに基づいて）公平に配分されること。
【０００５】
この帯域制限を行うポリシング手法では、たとえばトークンバケツを用いるアルゴリズムが一般的である。このトークンバケツアルゴリズムでは、図６に示すように、トークン５０と呼ばれるトラフィック送信権を表す仮想的な流量を用いる。そして、このトラフィックの流量を制限したいフローには、このトークン５０をためておくための仮想的なトークンバケツ５１が用意され、このトークンバケツ５１には、トラフィックの制限流量に等しいトラフィックレートで、トークン５０が補充されている。
【０００６】
パケット到着時には、パケット処理部５２が、このデータ量に比例したトークンをバケツから取り出し、トラフィック送信権を得てから、パケットをいったん送信キュー２５に格納した後に、このパケットの送信を行っていた。ここで、このバケツ内にトラフィック送信権を得るための十分なトークンがない場合には、当該パケット処理部５２が、そのパケットをたとえば廃棄するか、遅延するなどの処理を行うことで、フローの流量制限が実現されていた。
【０００７】
【特許文献１】
特開平６−１７８３７３号公報（第１−４頁、図１−図２）
【０００８】
【発明が解決しようとする課題】
しかしながら、このポリシング手法を上記フローグループに対して用いた場合では、たとえばフロー毎に個別のポリサーを適用したときに、１．の機能は満たすことが可能であるが、２．の機能と３．の機能を持たすことができないという問題点があった。一方、フローグループに対して、２．の機能を満たすポリシング手法を使うと、１．の機能と３．の機能を満たすことができないという問題点があった。
【０００９】
この発明は、上記問題点に鑑みなされたもので、フロー全体またはフローグループ全体に対して帯域制限を行うとともに、この全体内またはフローグループ内の各フローに対して公平に帯域を配分することができる帯域制御方法およびその帯域制御装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかる帯域制御方法では、入力したデータに対し、所定の帯域制御を行ってデータ伝送する帯域制御方法において、各トラフィックフローの前記データを、予め設定されたトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行う帯域制御工程を含むことを特徴とする帯域制御方法が提供される。
【００１１】
この発明によれば、フロー毎に個別のトークンバケツを用意し、かつ予め設定されたトータルレートによって各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００１２】
また、請求項２にかかる帯域制御方法では、前記各トラフィックフローは、所定のグループに区分され、前記帯域制御工程では、当該各トラフィックフローのデータを、予め設定されたグループ毎のトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする。
【００１３】
この発明によれば、フロー毎に個別のトークンバケツを用意し、かつ予め設定されたグループレートによって各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００１４】
また、請求項３にかかる帯域制御方法では、前記各トラフィックフローに対応したトークンバケツを監視するバケツ監視工程をさらに含み、前記バケツ監視工程での監視結果にて、あるトラフィックフローに対応したトークンバケツのトークンが使用されていない場合に、前記帯域制御工程では、前記トータルレートに基づいて、他のトラフィックフローに対応したトークンバケツに、該トークンを割り当ててトラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする。
【００１５】
この発明によれば、たとえばあるトークンバケツが使用されていないでいっぱいの場合には、同じトークングループ内の他のトークンバケツにトークンを割り当てることで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００１６】
また、請求項４にかかる帯域制御装置では、入力したデータのトラフィック流量を帯域制御する帯域制御手段と、前記帯域制御されたデータを伝送する伝送制御手段とを備えた帯域制御装置において、前記帯域制御手段は、各トラフィックフローの前記データを、予め設定されたトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする帯域制御装置が提供される。
【００１７】
この発明によれば、フロー毎に個別のトークンバケツを用意し、かつ帯域制御手段によって予め設定されたトータルレートで各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００１８】
また、請求項５にかかる帯域制御装置では、前記各トラフィックフローは、所定のグループに区分され、前記帯域制御手段は、当該各トラフィックフローのデータを、予め設定されたグループ毎のトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする。
【００１９】
この発明によれば、フロー毎に個別のトークンバケツを用意し、かつ帯域制御手段によって予め設定されたグループレートで各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００２０】
また、請求項６にかかる帯域制御装置は、少なくとも、前記グループと、当該グループを構成する前記トラフィックフローと、各グループのトータルレートとを記憶する記憶手段をさらに備え、前記帯域制御手段は、少なくとも、入力するトラフィックフローの情報に基づいて、当該トラフィックフローが属するグループの前記トータルレートを、前記記憶手段の記憶内容から判断し、該判断したトータルレートに基づいて、トラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする。
【００２１】
この発明によれば、記憶手段に記憶されたトラフィックフローが属するグループのトータルレートで各トークンバケツへのトークンの入力を制御することで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００２２】
また、請求項７にかかる帯域制御装置は、前記各トラフィックフローに対応して設けられたトークンバケツを監視する監視手段をさらに備え、前記監視手段の監視結果にて、あるトラフィックフローに対応したトークンバケツのトークンが使用されていない場合に、前記帯域制御手段は、前記トータルレートに基づいて、他のトラフィックフローに対応したトークンバケツに、該トークンを割り当ててトラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする。
【００２３】
この発明によれば、たとえばあるトークンバケツが使用されていないでいっぱいの場合には、帯域制御手段によって同じトークングループ内の他のトークンバケツにトークンを割り当てることで、トラフィックの流量を制限して、所定の帯域制御を行う。
【００２４】
【発明の実施の形態】
以下に図１〜図５の添付図面を参照して、この発明にかかる帯域制御方法およびその帯域制御装置の好適な実施の形態を説明する。なお、以下の図において、同一の構成部分に関しては、説明の都合上、同一符号を付記するものとする。
【００２５】
（実施の形態１）
図１は、この発明にかかる帯域制御装置の構成の一例を示す構成図である。図１において、帯域制御装置であるルータ１０は、入力ポート（この実施例では３つの入力ポート）毎に設けられてポリシング制御を行う複数の入力側ＮＰ（ネットワーク・プロセッサ）１１〜１３と、入力したパケットを適切な出力ポートに振り分けるスイッチファブリック２１と、出力ポート（この実施例では３つの出力ポート）毎に設けられて振り分けられたパケットに対して帯域制御を行う出力側ＮＰ３１〜３３とから構成されている。
【００２６】
入力側ＮＰ１１〜１３は、入力するパケットに対してポリシング制御を行っている。なお、この入力側ＮＰ１１〜１３は、それぞれ同様の構成からなっており、ここでは代表して入力側ＮＰ１１の構成を図２の構成図に示す。
【００２７】
入力側ＮＰ１１は、クラシファイア１４と、グループポリサー１５と、ポリシーアクション処理部１６と、ポリシング制御部１７と、フローグループテーブル１８とから構成されている。この入力側ＮＰ１１において、クラシファイア１４は、たとえばＣＡＭ（Ｃｏｎｔｅｎｔｓ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）などを用いており、入力するパケットのヘッダ情報を参照して、トラフィックをユーザ毎、サービスタイプ毎の個別のトラフィックフローに分類して、この情報を内部ヘッダ部（図１参照）に追加してパケットとともにグループポリサー１５に出力している。なお、この実施の形態では、このフローの識別子の情報と、フローが属するグループの識別子の情報（グループＩＤ）も内部ヘッダ部に追加されている。
【００２８】
、グループポリサー１５は、フローグループテーブル１８を参照して、フローグループ毎のポリシング制御を行い、各フローからのパケットの合計が、予め設定されたグループレートの帯域以内に収まるように帯域制御を行っている。具体的には、たとえばグループＩＤが「ａ」では、グループレートの帯域が３０Ｍｂｐｓに、グループＩＤが「ｂ」では、グループレートの帯域が５０Ｍｂｐｓに設定されているので、この帯域以内に収まるようにトラフィック流量を制限している。
【００２９】
ここで、この発明の特徴であるポリシングを行うアルゴリズムとしては、たとえばトークンバケツを用いる。このトークンバケツのアルゴリズムでは、トークンと呼ばれるトラフィック送信権を表す仮想的な量を用いる。すなわち、グループポリサー１５では、図３に示すように、各フロー１〜ｎには、トラフィック流量を制限するトークン３０，４０をためておくための仮想的なトークンバケツ３２〜ｎ（ｎは、任意の整数）が用意され、このトークンバケツ３２〜ｎには、トラフィックの制限流量に等しいグループレートでトークンが補充される。そして、トークン入力バケツ選択部３１，４１によって、パケット到着時に、このトークンバケツ３２〜ｎ内にパケット長分のトークン３０，４０がためられていれば、パケット処理部３５〜３７，４５〜４７は、パケットが制限帯域に適合していると判断されて、パケット長分のトークンがこのバケツから取り除かれ、また十分なトークンがなければ、パケットは、不適合と判断される。
【００３０】
この実施の形態では、フローグループａ，ｂ，…毎にトークン入力バケツ選択部３１，４１が設けられており、このトークン入力バケツ選択部３１，４１は、フローグループａ，ｂ，…に対する制限帯域で補充されるトークンを、どのフロー１〜ｎのトークンバケツ３２〜３４，４２〜４４に配分するかを決めている。
【００３１】
このトークン入力バケツ選択部３１（４１）は、予め設定されたアルゴリズムによって、各フロー１〜３（ｎ−５，ｎ−３〜ｎ）にどのように制限帯域を割り当てるかを制御しており、たとえば典型的な例としては、各フロー１〜３（ｎ−５，ｎ−３〜ｎ）のトークンバケツ３２〜３４（４２〜４４）にラウンドロビンでトークン３０（４０）を入力することである。このとき、もしトークン３０（４０）を入力しようとしたトークンバケツ３２〜３４（４２〜４４）がいっぱいの時には、次のフロー１〜３（ｎ−５，ｎ−３〜ｎ）のトークンバケツ３２〜３４，４２〜４４にトークン１〜３（ｎ−５，ｎ−３〜ｎ）の入力を試みる。そして、トークン入力バケツ選択部３１（４１）は、自己の管轄する全てのフロー１〜３（ｎ−５，ｎ−３〜ｎ）のトークンバケツ３２〜３４（４２〜４４）がいっぱいのときにのみ、トークン３０（４０）の入力をスキップする。
【００３２】
これにより、この実施の形態では、トークン入力バケツ選択部３１（４１）の動作によって、各フローが公平に帯域を利用でき、かつフローグループ全体での帯域制限が実現される。
【００３３】
また、各フロー内に異なるサービスタイプ（たとえばＶｏＩＰ）を持つパケットが混在する場合（以下、各サービスタイプのフローを、「マイクロフロー」という）には、個々のフローのトークンバケツにマイクロフロー毎の閾値を設けて、トークンバケツ内のトークン量が、この閾値未満のときには、対応するマイクロフローのパケットを制御帯域に不適合と判定することで、フロー内のトラフィックに優先制御を行うことが実現される。
【００３４】
ポリシーアクション処理部１６は、入力されるパケットのフロー識別子とポリサー判定結果を抽出して、これら情報に基づいて、この入力パケットに対する処理を決定する。たとえばポリシーアクション処理部１６は、低遅延通信が必要なトラフィッククラスの適合パケットに対しては、優先的にサービスされるキュー（たとえば、送信キュー２２に）へパケットを入力させる。
【００３５】
また、ポリシング制御部１７では、この帯域制御装置の管理者からの指示に従って、各フローグループに属するフローやトークン入力バケツ選択アルゴリズムなどをフローグループテーブル１８に書き込む書き込み制御を行っている。
【００３６】
フローグループテーブル１８は、図２に示すように、グループＩＤ（識別子）と、このグループに属するフローのメンバリストと、グループレートと、トークン入力バケツを選択するための選択アルゴリズムが書き込まれている。
【００３７】
スイッチファブリック２１は、パケットを格納する送信キュー２２，２３と、これら送信キュー２２，２３を選択してパケット取り出して送信するスケジューラ２４とから構成されている。スケジューラ２４は、選択した各送信キューから、それぞれの送信優先度に応じたタイミングでパケットを取り出して、出力ポート毎に設けられた出力側ＮＰ３１〜３３に出力している。
【００３８】
出力側ＮＰ３１〜３３は、スイッチファブリック２１から入力するパケットに対して、必要に応じて再度帯域制御を行い、このパケットをネットワークに転送している。
【００３９】
次にグループポリサー１５の各グループ毎の処理動作を、図４のフローチャートに基づいて説明する。なお、ここでは、説明の都合上、代表してグループポリサー１５のうちの任意のグループｇのポリシングについて説明する。まず、図４において、グループポリサー１５のトークン入力バケツ選択部３１は、ｔ−ｔ０＝１／Ｒｇになったかどうか判断する（ステップ１０１）。なお、ｔは、現在の時間、ｔ０は、前回トークンを補充した時間、Ｒｇは、グループｇの制御帯域を示す。
【００４０】
ここで、ｔ−ｔ０＝１／Ｒｇの場合には、トークン入力バケツ選択部３１は、トークンをトークンバケツ３２〜３４に入力する時間に達したと判断して、次にグループｇに属する全てのフローｉ（ｉは、任意の整数）に対して、Ｂｉ＝ＢＭａｘｉかどうか判断する（ステップ１０２）。ここで、ＢＭａｘｉは、バケツの最大値を示し、このステップ１０２は、グループｇの全てのトークンバケツがいっぱいで、いずれのユーザも使ってない場合を想定したものである。
【００４１】
ここで、Ｂｉ＝ＢＭａｘｉでなく、いずれかのフローが使用されている場合には、Ｂｋ＜ＢＭａｘｋとなるフローｋを選択する（ステップ１０３）。すなわち、ここでは、トークンがいっぱいになっていないトークンバケツの中から、どのトークンバケツにトークンを入力させるか、トークンバケツの選択を行う。たとえば、この選択のアルゴリズムがラウンドロビンの場合には、前回トークンを入れたフローの番号を覚えておき、次にトークンを入れる場合には、そのフローの番号ｋに１を加えたフローのトークンバケットＢｋ＝Ｂｋ＋１を選出する（ステップ１０４）。
【００４２】
そして、前回トークンを補充した時間ｔ０を、現在の時間ｔに更新して（ステップ１０５）、次にトークンを入れる時間間隔を測り始める。なお、ステップ１０１でｔ−ｔ０＝１／Ｒｇでない場合は、ステップ１０６に進む。また、ステップ１０２で全てのフローがいっぱいの場合には、何もせずにステップ１０５に進んで、次にトークンを入れる時間を計り始める。次に、パケット処理部は、パケットが到着したかどうか判断する（ステップ１０６）。
【００４３】
ここで、パケットがまだ到着していない場合には、ステップ１０１に戻って、トークンを補充する時間になったかどうか判断し、またパケットが到着している場合には、そのパケットのパケットサイズＬとフローｆを抽出する（ステップ１０７）。このフローｆの抽出だが、通常はクラシファイア１４からこのパケットは、どのフローかという情報をグループポリサー１５に出力するので、グループポリサー１５は、この情報を受け取ることによって、フローｆを認識する。そして、パケット処理部は、該当するトークンバケツにたまっているトークンの残量ＢｆがパケットサイズＬ以上かどうか判断する（ステップ１０８）。
【００４４】
ここで、パケット処理部は、トークンバケツにたまっているトークンの残量ＢｆよりもパケットサイズＬが大きい場合には、パケット不適合と判断し（ステップ１０９）、またトークンバケツにたまっているトークンの残量ＢｆがパケットサイズＬ以上の場合には、パケットが適合しているとして（ステップ１１０）、後続のポリシーアクション処理部１６に伝える。なお、この実施の形態では、不適合と判断したパケットに関しては、たとえばこのパケットを廃棄してもよいし、またはいったん所定のバッファなどにためておいて、トークンバケツにたまっているトークンの残量ＢｆがパケットサイズＬ以上になったときに適合と判断するように設定することが可能である。
【００４５】
このように、この実施の形態では、複数のフローを所定のグループに区分し、各フローに対して個別にトークンバケツを割り当てるとともに、これら複数のトークンバケツに所定の選択アルゴリズムを用いて、トークンを配分するトークン入力バケツ選択部を備えて、個別のフローに対して帯域を制御しつつ、フローグループに対する帯域制御も同時に行うので、フローグループ全体に対して帯域制限を行うとともに、このフローグループ内の各フローに対して公平に帯域を配分することができ、これによりネットワークの運用ポリシーに従った柔軟なトラフィック制御を行うことができる。
【００４６】
（実施の形態２）
図５は、図２に示したグループポリサー１５の構成の他例を示す構成図である。図５において、図３と異なる点は、複数のグループ内のトークンバケツの選択を１つのトークン入力バケツ選択部３１で行う点である。
【００４７】
この場合には、トークン入力バケツ選択部３１は、それぞれのフローグループレートで、かつそれぞれのグループの選択アルゴリズムで、トークン３０，４０を各グループのトークンバケツ３２〜３４，４２〜４４に配分している。なお、グループポリサー１５のグループ毎の処理動作は、図４と同様であり、グループ内でのトークンバケツの選択および到着パケットのパケットサイズとトークン残量の比較を行って、パケットの適合、不適合を判断している。
【００４８】
この実施の形態でも、実施の形態１と同様に、フロー毎に個別のトークンバケツを用意し、かつフローグループレートによって各トークンバケツへのトークンの入力を制御するので、フローグループ全体に対して帯域制限を行うとともに、このフローグループ内の各フローに対して公平に帯域を配分することができる。
【００４９】
さらに、この実施の形態では、１つのトークン入力バケツ選択部で、各グループ内のトークンバケツの選択を行うので、帯域制御装置の部品点数を削減することができ、製作コストの削減を可能にする。
【００５０】
この発明は、これら実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々の変形実施が可能である。これら実施の形態では、フローがグループ単位での構成を説明したが、この発明はこれに限らず、たとえば図２に示したフロー１〜ｎ全体に対して、予めトータルのトラフィックレートを設定し、このトータルレートに基づいて、これらフローのトークンバケツへのトークンの入力を制御することによって、トラフィックの流量を制限することも可能である。
【００５１】
【発明の効果】
以上説明したように、この発明では、フロー毎に個別のトークンバケツを割り当てるとともに、トータルレートによって各トークンバケツへのトークンの入力を制御するので、フロー全体に対して帯域制限を行い、かつこの全体内の各フローに対して公平に帯域を配分することができる。
【００５２】
また、この発明では、フロー毎に個別のトークンバケツを割り当てるとともに、グループレートによって各トークンバケツへのトークンの入力を制御するので、フローグループ全体に対して帯域制限を行い、かつこのフローグループ内の各フローに対して公平に帯域を配分することができる。
【図面の簡単な説明】
【図１】この発明にかかる帯域制御装置の構成の一例を示す構成図である。
【図２】図１に示した入力側ＮＰとスイッチファブリックの構成の一例を示す構成図である。
【図３】図２に示したグループポリサーの構成の一例を示す構成図である。
【図４】図３に示したグループポリサーのグループ毎の処理動作を説明するためのフローチャートである。
【図５】図２に示したグループポリサーの構成の他例を示す構成図である。
【図６】従来の帯域制御装置におけるポリサーの構成の一例を示す構成図である。
【符号の説明】
１〜ｎ フロー（トラフィックフロー）
１０ ルータ
１４ クラシファイア
１５ グループポリサー
１６ ポリシーアクション処理部
１７ ポリシング制御部
１８ フローグループテーブル
２１ スイッチファブリック
２２，２３，２５ 送信キュー
２４ スケジューラ
３０，４０，５０ トークン
３１，４１ トークン入力バケツ選択部
３２〜３４，４２〜４４，５１ トークンバケツ
３５〜３７，４２〜４４，５２ パケット処理部
ａ，ｂ，… フローグループ
１１〜１３，３１〜３３ ＮＰ（ネットワーク・プロセッサ）
Claims (7)
- 入力したデータに対し、所定の帯域制御を行ってデータ伝送する帯域制御方法において、
各トラフィックフローの前記データを、予め設定されたトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行う帯域制御工程
を含むことを特徴とする帯域制御方法。 - 前記帯域制御方法では、前記各トラフィックフローは、所定のグループに区分され、
前記帯域制御工程では、当該各トラフィックフローのデータを、予め設定されたグループ毎のトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする請求項１に記載の帯域制御方法。 - 前記帯域制御方法では、前記各トラフィックフローに対応したトークンバケツを監視するバケツ監視工程
をさらに含み、前記バケツ監視工程での監視結果にて、あるトラフィックフローに対応したトークンバケツのトークンが使用されていない場合に、前記帯域制御工程では、前記トータルレートに基づいて、他のトラフィックフローに対応したトークンバケツに、該トークンを割り当ててトラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする請求項１または２に記載の帯域制御方法。 - 入力したデータのトラフィック流量を帯域制御する帯域制御手段と、前記帯域制御されたデータを伝送する伝送制御手段とを備えた帯域制御装置において、
前記帯域制御手段は、各トラフィックフローの前記データを、予め設定されたトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする帯域制御装置。 - 前記帯域制御装置では、前記各トラフィックフローは、グループに分類され、
前記帯域制御手段は、当該各トラフィックフローのデータを、予め設定されたグループ毎のトータルレートに基づいて、トラフィックの流量を制限して、前記所定の帯域制御を行うことを特徴とする請求項４に記載の帯域制御装置。 - 前記帯域制御装置は、少なくとも、前記グループと、当該グループを構成する前記トラフィックフローと、各グループのトータルレートとを記憶する記憶手段
をさらに備え、前記帯域制御手段は、少なくとも、入力するトラフィックフローの情報に基づいて、当該トラフィックフローが属するグループの前記トータルレートを、前記記憶手段の記憶内容から判断し、該判断したトータルレートに基づいて、トラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする請求項５に記載の帯域制御装置。 - 前記帯域制御装置は、前記各トラフィックフローに対応して設けられたトークンバケツを監視する監視手段
をさらに備え、前記監視手段の監視結果にて、あるトラフィックフローに対応したトークンバケツのトークンが使用されていない場合に、前記帯域制御手段は、前記トータルレートに基づいて、他のトラフィックフローに対応したトークンバケツに、該トークンを割り当ててトラフィックの流量を制限し、前記所定の帯域制御を行うことを特徴とする請求項４〜６のいずれか一つに記載の帯域制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003131836A JP4163044B2 (ja) | 2003-05-09 | 2003-05-09 | 帯域制御方法およびその帯域制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003131836A JP4163044B2 (ja) | 2003-05-09 | 2003-05-09 | 帯域制御方法およびその帯域制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004336549A true JP2004336549A (ja) | 2004-11-25 |
| JP4163044B2 JP4163044B2 (ja) | 2008-10-08 |
Family
ID=33506909
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003131836A Expired - Lifetime JP4163044B2 (ja) | 2003-05-09 | 2003-05-09 | 帯域制御方法およびその帯域制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4163044B2 (ja) |
Cited By (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006246177A (ja) * | 2005-03-04 | 2006-09-14 | Nippon Telegr & Teleph Corp <Ntt> | フラッド攻撃防御方法および装置 |
| JP2007013449A (ja) * | 2005-06-29 | 2007-01-18 | Nec Commun Syst Ltd | シェーパー制御方法、データ通信システム、ネットワークインタフェース装置及びネットワーク中継装置 |
| JP2007049591A (ja) * | 2005-08-12 | 2007-02-22 | Kddi Corp | トラフィック制御装置、トラフィック制御方法及びコンピュータプログラム |
| JP2007134779A (ja) * | 2005-11-08 | 2007-05-31 | Nippon Telegr & Teleph Corp <Ntt> | 分散型帯域割当回路及び方法 |
| JP2007181085A (ja) * | 2005-12-28 | 2007-07-12 | Fujitsu Ltd | 帯域管理装置 |
| JP2007208518A (ja) * | 2006-01-31 | 2007-08-16 | Fujitsu Ltd | 集線装置 |
| JP2008104110A (ja) * | 2006-10-20 | 2008-05-01 | Fujitsu Ltd | 帯域制御システム、帯域制御方法および帯域制御プログラム |
| CN100454897C (zh) * | 2005-08-25 | 2009-01-21 | 华为技术有限公司 | 一种网络设备有效防攻击的方法 |
| JP2009522849A (ja) * | 2005-12-30 | 2009-06-11 | イクストリーム・ネットワークス・インコーポレーテッド | トラフィック測定用多優先順位多色マーカー |
| JP2009147874A (ja) * | 2007-12-18 | 2009-07-02 | Kddi Corp | トラヒック制御装置、トラヒック制御方法、及びトラヒック制御プログラム |
| JP2009194705A (ja) * | 2008-02-15 | 2009-08-27 | Fujitsu Ltd | ポリサ装置および帯域制御プログラム |
| KR100921684B1 (ko) | 2007-12-14 | 2009-10-15 | 한국전자통신연구원 | 워크 컨서빙 모드를 선택적으로 지원하기 위한 네트워크스케쥴러 및 네트워크 스케쥴링 방법 |
| JP2009278250A (ja) * | 2008-05-13 | 2009-11-26 | Nec Corp | データ伝送装置および帯域割当方法 |
| JP2010246155A (ja) * | 2010-07-12 | 2010-10-28 | Kddi Corp | トラフィック制御装置、トラフィック制御方法及びコンピュータプログラム |
| JP2011083028A (ja) * | 2010-12-16 | 2011-04-21 | Kddi Corp | トラフィック制御装置、トラフィック制御方法及びコンピュータプログラム |
| US8023411B2 (en) | 2008-02-04 | 2011-09-20 | Fujitsu Limited | Bandwidth control apparatus and bandwidth control method |
| CN102271083A (zh) * | 2010-06-04 | 2011-12-07 | 川崎微电子股份有限公司 | 通信控制装置和整形装置 |
| US8953454B2 (en) | 2012-03-19 | 2015-02-10 | Fujitsu Limited | Apparatus for policing traffic in a communication network |
| WO2015030491A1 (ko) * | 2013-08-28 | 2015-03-05 | 주식회사 케이티 | 멀티 플로우 그룹핑에 기반한 대역폭 제공 방법 |
| JP2015177215A (ja) * | 2014-03-13 | 2015-10-05 | 富士通株式会社 | 伝送装置および伝送方法 |
| WO2020036200A1 (ja) * | 2018-08-16 | 2020-02-20 | 日本電信電話株式会社 | 通信制御装置、および、通信制御方法 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1013415A (ja) * | 1996-06-18 | 1998-01-16 | Toshiba Corp | ノード装置及び確保帯域量制御方法 |
| JPH10313324A (ja) * | 1997-02-07 | 1998-11-24 | Lucent Technol Inc | 通信ネットワークにおけるパケットの配送装置とその方法 |
| JPH11308237A (ja) * | 1998-04-23 | 1999-11-05 | Nippon Telegr & Teleph Corp <Ntt> | セルスケジューラ |
| JP2002185509A (ja) * | 2000-12-14 | 2002-06-28 | Sony Corp | 通信装置及び通信方法 |
| JP2002185501A (ja) * | 2000-12-11 | 2002-06-28 | Toshiba Corp | ネットワーク間中継装置及び該中継装置における転送スケジューリング方法 |
| JP2002261826A (ja) * | 2001-03-05 | 2002-09-13 | Fujitsu Ltd | 入力回線インタフェース装置及びパケット通信装置 |
| JP2002374251A (ja) * | 2001-06-14 | 2002-12-26 | Nec Corp | ネットワーク監視システム及びそれに用いるデータ量カウント方法並びにそのプログラム |
| JP2003018204A (ja) * | 2001-07-02 | 2003-01-17 | Hitachi Ltd | フロー検出機能を備えたパケット転送装置およびフロー管理方法 |
-
2003
- 2003-05-09 JP JP2003131836A patent/JP4163044B2/ja not_active Expired - Lifetime
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1013415A (ja) * | 1996-06-18 | 1998-01-16 | Toshiba Corp | ノード装置及び確保帯域量制御方法 |
| JPH10313324A (ja) * | 1997-02-07 | 1998-11-24 | Lucent Technol Inc | 通信ネットワークにおけるパケットの配送装置とその方法 |
| JPH11308237A (ja) * | 1998-04-23 | 1999-11-05 | Nippon Telegr & Teleph Corp <Ntt> | セルスケジューラ |
| JP2002185501A (ja) * | 2000-12-11 | 2002-06-28 | Toshiba Corp | ネットワーク間中継装置及び該中継装置における転送スケジューリング方法 |
| JP2002185509A (ja) * | 2000-12-14 | 2002-06-28 | Sony Corp | 通信装置及び通信方法 |
| JP2002261826A (ja) * | 2001-03-05 | 2002-09-13 | Fujitsu Ltd | 入力回線インタフェース装置及びパケット通信装置 |
| JP2002374251A (ja) * | 2001-06-14 | 2002-12-26 | Nec Corp | ネットワーク監視システム及びそれに用いるデータ量カウント方法並びにそのプログラム |
| JP2003018204A (ja) * | 2001-07-02 | 2003-01-17 | Hitachi Ltd | フロー検出機能を備えたパケット転送装置およびフロー管理方法 |
Non-Patent Citations (2)
| Title |
|---|
| 信学技報 NS2003-219, JPN6008032548, ISSN: 0001077723 * |
| 信学技報 NS2003-91, JPN6008032549, ISSN: 0001077724 * |
Cited By (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006246177A (ja) * | 2005-03-04 | 2006-09-14 | Nippon Telegr & Teleph Corp <Ntt> | フラッド攻撃防御方法および装置 |
| JP2007013449A (ja) * | 2005-06-29 | 2007-01-18 | Nec Commun Syst Ltd | シェーパー制御方法、データ通信システム、ネットワークインタフェース装置及びネットワーク中継装置 |
| JP2007049591A (ja) * | 2005-08-12 | 2007-02-22 | Kddi Corp | トラフィック制御装置、トラフィック制御方法及びコンピュータプログラム |
| JP4704147B2 (ja) * | 2005-08-12 | 2011-06-15 | Ｋｄｄｉ株式会社 | トラフィック制御装置、トラフィック制御方法及びコンピュータプログラム |
| CN100454897C (zh) * | 2005-08-25 | 2009-01-21 | 华为技术有限公司 | 一种网络设备有效防攻击的方法 |
| JP2007134779A (ja) * | 2005-11-08 | 2007-05-31 | Nippon Telegr & Teleph Corp <Ntt> | 分散型帯域割当回路及び方法 |
| JP2007181085A (ja) * | 2005-12-28 | 2007-07-12 | Fujitsu Ltd | 帯域管理装置 |
| JP4648833B2 (ja) * | 2005-12-28 | 2011-03-09 | 富士通株式会社 | 帯域管理装置 |
| JP2009522849A (ja) * | 2005-12-30 | 2009-06-11 | イクストリーム・ネットワークス・インコーポレーテッド | トラフィック測定用多優先順位多色マーカー |
| JP4802249B2 (ja) * | 2005-12-30 | 2011-10-26 | イクストリーム・ネットワークス・インコーポレーテッド | トラフィック測定用多優先順位多色マーカー |
| JP2007208518A (ja) * | 2006-01-31 | 2007-08-16 | Fujitsu Ltd | 集線装置 |
| JP4519079B2 (ja) * | 2006-01-31 | 2010-08-04 | 富士通株式会社 | 集線装置 |
| JP2008104110A (ja) * | 2006-10-20 | 2008-05-01 | Fujitsu Ltd | 帯域制御システム、帯域制御方法および帯域制御プログラム |
| JP4714661B2 (ja) * | 2006-10-20 | 2011-06-29 | 富士通株式会社 | 帯域制御システム、帯域制御方法および帯域制御プログラム |
| US7898960B2 (en) | 2006-10-20 | 2011-03-01 | Fujitsu Limited | System, method, and computer product for controlling bandwidth |
| KR100921684B1 (ko) | 2007-12-14 | 2009-10-15 | 한국전자통신연구원 | 워크 컨서빙 모드를 선택적으로 지원하기 위한 네트워크스케쥴러 및 네트워크 스케쥴링 방법 |
| US7961620B2 (en) | 2007-12-14 | 2011-06-14 | Electronics And Telecommunications Research Institute | Network scheduler for selectively supporting work conserving mode and network scheduling method thereof |
| JP2009147874A (ja) * | 2007-12-18 | 2009-07-02 | Kddi Corp | トラヒック制御装置、トラヒック制御方法、及びトラヒック制御プログラム |
| US8023411B2 (en) | 2008-02-04 | 2011-09-20 | Fujitsu Limited | Bandwidth control apparatus and bandwidth control method |
| JP2009194705A (ja) * | 2008-02-15 | 2009-08-27 | Fujitsu Ltd | ポリサ装置および帯域制御プログラム |
| JP2009278250A (ja) * | 2008-05-13 | 2009-11-26 | Nec Corp | データ伝送装置および帯域割当方法 |
| CN102271083A (zh) * | 2010-06-04 | 2011-12-07 | 川崎微电子股份有限公司 | 通信控制装置和整形装置 |
| US8699345B2 (en) | 2010-06-04 | 2014-04-15 | Megachips Corporation | Communication control apparatus and shaping apparatus having token bucket |
| JP2010246155A (ja) * | 2010-07-12 | 2010-10-28 | Kddi Corp | トラフィック制御装置、トラフィック制御方法及びコンピュータプログラム |
| JP2011083028A (ja) * | 2010-12-16 | 2011-04-21 | Kddi Corp | トラフィック制御装置、トラフィック制御方法及びコンピュータプログラム |
| US8953454B2 (en) | 2012-03-19 | 2015-02-10 | Fujitsu Limited | Apparatus for policing traffic in a communication network |
| WO2015030491A1 (ko) * | 2013-08-28 | 2015-03-05 | 주식회사 케이티 | 멀티 플로우 그룹핑에 기반한 대역폭 제공 방법 |
| JP2015177215A (ja) * | 2014-03-13 | 2015-10-05 | 富士通株式会社 | 伝送装置および伝送方法 |
| WO2020036200A1 (ja) * | 2018-08-16 | 2020-02-20 | 日本電信電話株式会社 | 通信制御装置、および、通信制御方法 |
| JP2020028087A (ja) * | 2018-08-16 | 2020-02-20 | 日本電信電話株式会社 | 通信制御装置、および、通信制御方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4163044B2 (ja) | 2008-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4163044B2 (ja) | 帯域制御方法およびその帯域制御装置 | |
| Semeria | Supporting differentiated service classes: queue scheduling disciplines | |
| JP3715098B2 (ja) | 通信ネットワークにおけるパケットの配送装置とその方法 | |
| US6959002B2 (en) | Traffic manager for network switch port | |
| US6810426B2 (en) | Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network | |
| US7701849B1 (en) | Flow-based queuing of network traffic | |
| US7782776B2 (en) | Shared weighted fair queuing (WFQ) shaper | |
| US9608926B2 (en) | Flexible recirculation bandwidth management | |
| US6895012B2 (en) | Method and apparatus for packet scheduling in network | |
| US7206858B2 (en) | DSL transmit traffic shaper structure and procedure | |
| US6940861B2 (en) | Data rate limiting | |
| US10616126B2 (en) | Virtual CCAP downstream traffic scheduling | |
| JP2004200905A (ja) | ルータ装置とその出力ポート回路及びその制御方法 | |
| Homg et al. | An adaptive approach to weighted fair queue with QoS enhanced on IP network | |
| JP2014187421A (ja) | 通信装置及びパケットスケジューリング方法 | |
| US8665719B2 (en) | Variable packet-size backplanes for switching and routing systems | |
| CA2462793C (en) | Distributed transmission of traffic streams in communication networks | |
| US11336582B1 (en) | Packet scheduling | |
| US20050078655A1 (en) | Hierarchical credit queuing for traffic shaping | |
| JP2005236669A (ja) | 通信品質制御方法およびその通信品質制御装置 | |
| US8467401B1 (en) | Scheduling variable length packets | |
| KR100588001B1 (ko) | 가중치 기반의 패킷 스케줄링 시스템 및 그 방법 | |
| KR20120055947A (ko) | 가입자 인지 플로우별 ＱｏＳ 제공 방법 및 장치 | |
| US7756037B2 (en) | Oversubscription of guaranteed bandwidth | |
| JP2004320380A (ja) | 帯域制御方法およびその帯域制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060106 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071029 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071120 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080118 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080701 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080723 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110801 Year of fee payment: 3 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 4163044 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110801 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110801 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120801 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120801 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130801 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |