JP2004104427A - イーサネットスイッチにおける輻輳制御装置 - Google Patents
イーサネットスイッチにおける輻輳制御装置 Download PDFInfo
- Publication number
- JP2004104427A JP2004104427A JP2002263102A JP2002263102A JP2004104427A JP 2004104427 A JP2004104427 A JP 2004104427A JP 2002263102 A JP2002263102 A JP 2002263102A JP 2002263102 A JP2002263102 A JP 2002263102A JP 2004104427 A JP2004104427 A JP 2004104427A
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- pause frame
- traffic
- pause
- congestion
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/22—Traffic shaping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/266—Stopping or restarting the source, e.g. X-on or X-off
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/29—Flow control; Congestion control using a combination of thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
Abstract
【課題】輻輳制御装置に関し、特にイーサネットスイッチが複数接続される環境において輻輳が発生すると、トラフィック特性に基づいて送信トラフィックを抑制する輻輳制御装置を提供する。
【解決手段】イーサネットスイッチにおける輻輳制御装置は、互いに異なる優先度を有する複数の送信キューと、ＰＡＵＳＥフレームを受信する受信手段と、受信したＰＡＵＳＥフレームにより前記送信キューからの送信トラフィックを抑制する抑制手段と、を有し、前記抑制手段は、ＰＡＵＳＥタイム以外の時に受信したＰＡＵＳＥフレームによって、最も優先度の低い送信キューからの送信トラフィックを抑制し、ＰＡＵＳＥタイム中に受信したＰＡＵＳＥフレームによって、より優先度の高い送信キューからの送信トラフィックを抑制する、ことから成る。
【選択図】 図４
【解決手段】イーサネットスイッチにおける輻輳制御装置は、互いに異なる優先度を有する複数の送信キューと、ＰＡＵＳＥフレームを受信する受信手段と、受信したＰＡＵＳＥフレームにより前記送信キューからの送信トラフィックを抑制する抑制手段と、を有し、前記抑制手段は、ＰＡＵＳＥタイム以外の時に受信したＰＡＵＳＥフレームによって、最も優先度の低い送信キューからの送信トラフィックを抑制し、ＰＡＵＳＥタイム中に受信したＰＡＵＳＥフレームによって、より優先度の高い送信キューからの送信トラフィックを抑制する、ことから成る。
【選択図】 図４
Description
【０００１】
【発明の属する技術分野】
本発明は輻輳制御装置に関し、特にイーサネットスイッチが複数接続される環境において輻輳が発生した際に、ＰＡＵＳＥフレームによって送信トラフィックを抑制する輻輳制御方式に関するものである。
【０００２】
【従来の技術】
従来よりイーサネット（登録商標）において輻輳が発生すると、輻輳が発生しているスイッチングハブ等のスイッチからその前段のスイッチに対して、ＩＥＥＥ８０２．３で規定されるＰＡＵＳＥフレームを送出して入力トラフィックを抑制している（例えば、非特許文献１参照）。
図１にはＰＡＵＳＥフレームによる輻輳制御の一例を、そして図２にはＰＡＵＳＥフレームのフォーマットを示している。
【０００３】
図１において、スイッチ（ＳＷ１）１の送信ポート側のリンクαで輻輳が発生すると、スイッチ１内部のバッファ（キュー）の閾値によってその輻輳を検出する。次に、スイッチ１は前段のスイッチ（ＳＷ２〜５）２〜５からの送信トラフィックを抑制させるため、スイッチ２〜５へＰＡＵＳＥフレームを送信する。図２に示すように、ＰＡＵＳＥフレームは、その宛先アドレス（ＤＡ：Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ）にＰＡＵＳＥフレームであることを示すマルチキャストアドレスを設定する。
【０００４】
また、そのパラメータフィールドには、例えばＸＸ（ｍｓ）等のＰＡＵＳＥタイム （Ｐａｕｓｅ ｔｉｍｅ） のタイマ値を設定する。タイマ値がゼロの場合は、ＰＡＵＳＥ状態が解除されて送信状態に復帰することを示す。その他の各フィールドは一般的なイーサネットフレームのものと同様であり、ここではそれらについて説明しない。
【０００５】
一方、受信側の各前段のスイッチ２〜５は、受信したＰＡＵＳＥフレーム中に含まれるタイマ値に基づいて、輻輳が発生した次段のスイッチ１（ＰＡＵＳＥフレームの送信元）へのトラフィック転送を一定時間抑制する。また、ＰＡＵＳＥフレームを受信したノードが端末の場合にも、その端末がＰＡＵＳＥフレームをサポートするＮＩＣ （Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｃａｒｄ） を有していれば、そのタイマ値に基づいて送信を一時的に抑制する。ＰＡＵＳＥタイムが満了すると、その間中断していた送信が再開される。
【０００６】
【非特許文献１】
岡部泰一、“詳説ＴＣＰ／ＩＰプロトコル 第９回 イーサネット（その４）フロー制御とＶＬＡＮ、トラブルシューティング １．イーサネットのフロー制御”、［ｏｎｌｉｎｅ］２００１年１０月２日、ネットワーク技術解説講座、［平成１４年９月９日検索］、インターネット〈ＵＲＬ ：ｈｔｔｐ：／／ｗｗｗ．ａｔｍａｒｋｉｔ．ｃｏ．ｊｐ／ｆｗｉｎ２ｋ／ｎｅｔｗｏｒｋ／ｔｃｐｉｐ００９／ｔｃｐｉｐ０１．ｈｔｍｌ〉
【０００７】
【発明が解決しようとする課題】
上述したように、ＩＥＥＥ８０２．３で規定されるＰＡＵＳＥフレームは、輻輳を検出したスイッチ１から前段のスイッチ２〜５やその配下の端末に対して全てのトラフィックの送出を一定時間抑制させるように依頼するものである。しかしながら、このような従来の動作には以下に示すような問題点があった。
【０００８】
（１）ＱｏＳ （Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）の確保
ＰＡＵＳＥフレームはトラフィックの種別を区別していないため、例えば遅延時間やジッタ条件の厳しい音声や動画像などのトラフィックと、これらの条件が厳しくないＦＴＰ （Ｆｉｌｅ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ） などのデータトラフィックとが同等に扱われ、特に前者のＱｏＳが確保されないという問題があった。
【０００９】
（２）実効スループットの向上
また、スイッチ１から前段のスイッチ２〜５やその配下の端末に対して全トラフィックの送出を一律に一定時間抑制するため、同時期にＰＡＵＳＥタイムが満了して輻輳状態と非輻輳状態との繰り返し状況が発生する恐れがあった。スループットを向上させるには、トラフィック量が波打たない定常的な状態を維持するのが好ましく、従来技術の輻輳制御では実効スループットの向上が図れないという問題があった。
【００１０】
（３）トラフィックの公平性
さらに、輻輳の原因となっているフローの特定を行わずに全てのフローを止めてしまうため、存在する複数のフローに対して公平な帯域の割り当てが行われないという問題があった。すなわち、輻輳を引き起こしているトラフィック以外のトラフィックまでもが一律にその送信を抑制されてしまうという問題があった。
【００１１】
そこで本発明の目的は、上記問題点に鑑み、イーサネットスイッチが複数接続される環境において輻輳が発生し、ＰＡＵＳＥフレームにより送信トラフィックを制御する際に、そのトラフィック特性を分析することで各トラフィックのＱｏＳ、実行スループットの向上、及び各トラフィックの公平性を実現する輻輳制御装置を提供することにある。
【００１２】
【課題を解決するための手段】
本発明によれば、イーサネットスイッチにおける輻輳制御装置であって、互いに異なる優先度を有する複数の送信キューと、ＰＡＵＳＥフレームを受信する受信手段と、受信したＰＡＵＳＥフレームにより前記送信キューからの送信トラフィックを抑制する抑制手段と、を有し、前記抑制手段は、ＰＡＵＳＥタイム以外の時に受信したＰＡＵＳＥフレームによって、最も優先度の低い送信キューからの送信トラフィックを抑制し、ＰＡＵＳＥタイム中に受信したＰＡＵＳＥフレームによって、より優先度の高い送信キューからの送信トラフィックを抑制する輻輳制御装置が提供される。
【００１３】
また本発明によれば、イーサネットスイッチにおける輻輳制御装置であって、送信キューと、ＰＡＵＳＥフレームを受信する受信手段と、受信したＰＡＵＳＥフレームにより前記送信キューからの送信トラフィックをシェ−ピングするシェ−ピング手段と、を有し、前記シェ−ピング手段は、受信したＰＡＵＳＥフレームによって、前記送信キューからの送信トラフィックを予め定められたシェ−ピング値に基づく送信速度以下に抑制する輻輳制御装置が提供される。
【００１４】
さらに本発明によれば、イーサネットスイッチにおける輻輳制御装置であって、送信キューと、前記送信キューに滞留するパケットをその入力ポート対応にカウントすることで、輻輳原因となる入力ポートを特定する特定手段と、特定した入力ポートに結合される他のスイッチにＰＡＵＳＥフレームを送信する送信手段と、を有する輻輳制御装置が提供される。
【００１５】
【発明の実施の形態】
図３は、本発明が適用されるネットワーク構成の一例を示したものである。
本例は、先に示した図１と基本的には同じ構成を有しており、例えばスイッチ１の受信ポートの１つに接続されるスイッチ２及び６や他の受信ポートに接続されるスイッチ３、７及び８等はそれぞれがＰＡＵＳＥフレームマルチキャストの伝達単位を構成している。本例でもスイッチ１の送信ポートのリンクαで輻輳が発生している。
【００１６】
図４は、本発明による第１の実施例を示したものである。また、図５には、図４の制御フローの一例を示している。
本例ではＱｏＳを確保するための輻輳制御を行なう。先ず、バッファの閾値等により輻輳を検出したスイッチ１から前段の各スイッチ２〜５へＰＡＵＳＥフレームが送信される（Ｓ１０１及び１０２）。
【００１７】
ＰＡＵＳＥフレームは、各スイッチ２〜５内部のＣＰＵ２１により検出されて（Ｓ１０３）、スケジューラ２２へ渡される。ここで、スケジューラ２２は、高、中、低の優先度が付された各送信キュー２３〜２５を制御して優先度に基づく送信トラフィックを制御する。例えば、高優先度にはリアルタイム性の要求される動画や音声データ等が、また低優先度にはＦＴＰ等のデータ転送が割当てられる。
【００１８】
スケジューラ２２は、渡されたＰＡＵＳＥフレームを判断して、ＰＡＵＳＥフレームをＰＡＵＳＥタイム中以外の時（通常の送信時）に受信した場合には低優先度のキュー２５からの送信を抑制する（Ｓ１０４及び１０５）。一方、ＰＡＵＳＥタイム中に別のＰＡＵＳＥフレームを受信した場合には、さらに中優先度のキュー２４からの送信を抑制する（Ｓ１０４及び１０６）。
【００１９】
そして、ＰＡＵＳＥタイムのタイマが満了するか、又はＰＡＵＳＥ終了通知（ＰＡＵＳＥフレームのタイマ値＝“０”）を受信すると、送信を抑制しているキューの送信を開始する（Ｓ１０７及び１０８）。このように、本例によれば優先度を考慮したＰＡＵＳＥ動作が可能となる。その結果、本例の場合にはＰＡＵＳＥフレームを受信しても高優先度の動画や音声等のトラフィックは中断せず、そのＱｏＳは確保される。
【００２０】
図６は、本発明による第２の実施例を示したものである。また、図７には、図４の制御フローの一例を示している。
本例ではシェーピングにより実効スループットの向上を図った輻輳制御を行なう。ここでも、先ずバッファの閾値等により輻輳を検出したスイッチ１から前段の各スイッチ２〜５へＰＡＵＳＥフレームが送信される（Ｓ２０１及び２０２）。
【００２１】
ＰＡＵＳＥフレームは、各スイッチ２〜５内部のＣＰＵ２１により検出されて（Ｓ２０３）、シェーパ３１へ渡される。次に、シェーパ３１は、送信キュー３２に対してその送出速度を本来の物理速度の５０パーセントに抑制するシェ−ピング操作を開始する（Ｓ２０４）。
【００２２】
図８及び９には、図６のシェ−ピング操作の一例を示している。
図８の例では、フレーム長時間からギャップを算出している。すなわち、各送信フレームのフレーム長時間とシェーピングレート値（５０％）に基づいたギャップを下記式より算出して生成する。
ギャップ値［ｓｅｃ］ ＝ フレーム長時間［ｓｅｃ］ × （１００ − シェーピングレート［％］）÷ １００
【００２３】
その結果、送信キュー３２からの各送信フレーム毎に同じフレーム時間長のギャップが付加されて、例えば送信速度をその物理速度の５０パーセントに抑制するシェ−ピング操作が行なわれる。また、図９の例では、通常はΔｔ時間フレームを送出し続けるところを、その半分のΔ／２時間だけに抑制することによって５０％のシェーピングを実現している。
【００２４】
以降、ＰＡＵＳＥタイムのタイマが満了するか、又はＰＡＵＳＥ終了通知（ＰＡＵＳＥフレームのタイマ値＝“０”）を受信すると、シェ−ピング操作を終了して通常のデータ送信が開始される（Ｓ２０５及び２０７）。本例では、スイッチ１において輻輳が発生し得ないように前段の各スイッチ２〜５のシェーピング値（％）が予め定められる。
【００２５】
すなわち、シェーピング操作時に、前段の各スイッチ２〜５の実効送信速度の和が後段のスイッチ１の送信速度を超えないように各スイッチ２〜５のシェーピング値が定められる。このように、本例の場合にはＰＡＵＳＥフレームを受信しても各スイッチ２〜５は送信が継続できるため、ネットワーク全体としての実効スループットを向上させる輻輳制御が可能となる。
【００２６】
なお、本例を図４の第１の実施例と組み合わせて、例えば高優先キュー２３にはシェ−ピング操作を行なわないとか、また低優先キュー２５の送信を抑制する代わりにシェ−ピングの程度を８０％に上げる等の処理を行なうことで、ＱｏＳの確保及び実効スループットの向上を両立させる輻輳制御も可能である。
【００２７】
図１０は、本発明による第３の実施例を示したものである。また、図１１及び１２には、図１０の制御フローの一例を示している。
本例では、存在する複数のフローに対して公平な帯域の割り当てを行なうことにより、トラフィックの公平性を実現する輻輳制御を行なう。なお、前述した本発明による第１及び第２の各実施例が前段のスイッチ２〜５に適用されるのに対して、本例の場合は次段のスイッチ１に適用される。
【００２８】
図１０において、スイッチ１は、リンクαへの出力ポートの送信キュー４２がある一定の閾値を超えることで輻輳を検出する（Ｓ３０１）。次に、本例では送信キュー４２に滞留するパケットの属性（例えば、送信アドレスやＴＣＰ／ＵＤＰのポート番号）が分析される（Ｓ３０２）。この輻輳要因トラフィック分析ルーチンの詳細フローが図１２に示されている。
【００２９】
そこでは、先ず最近の入力フレームのＸ個（例えば、Ｘ＝１００（個））のパケットの送信元アドレスがチェックされ、その送信元アドレスをもとにＭＡＣアドレスの学習テーブルやルーティングテーブル等からなるテーブル４３（図１０）を参照して対応する入力ポートが検索される（Ｓ４０１及び４０２）。次に、検索された各入力ポート毎に受信パケット数がカウンタ４１（図１０）によってカウントされ、そのカウント値が最大となる入力ポートが特定される（Ｓ４０３及び４０４）。
【００３０】
図１３は、上記分析処理の一例を図式的に示したものである。
図１３の（ａ）は、送信キュー４２に滞留するフレーム（パケット）数が閾値に達していない場合を示している。やがて、そのフレーム数が図１３の（ｂ）に示すように閾値に達すると、本例では閾値に達したフレームを含めてそれ以前の１００フレームの送信元アドレスがチェックされ、テーブル４３を参照しながら対応する入力ポートが検索される。
【００３１】
図１０からも明らかなように、記号○、△、…はそれぞれ異なる入力ポートからのフレームを現している。従って、前記１００フレーム内の各フレーム○、△、…の数をそれぞれのカウンタ４１によって集計し、例えばフレーム○：フレーム△：フレーム…＝ｌ個：ｍ個：ｎ個、ここでｌ＞ｍ、ｎであるならば、フレーム○の入力ポートが輻輳原因と判断されて輻輳制御の対象となる（Ｓ４０３及び４０４）。
【００３２】
なお、上記の例では最大フレーム数の入力ポートを輻輳原因と判断しているが、他にも例えば全滞留フレームの内の５０％以上を占めた特定フレームの入力ポートを輻輳原因と判断するようにしてもよい。また、予め設定するフレーム数の幅で常時監視しながら、輻輳が検出された時点でそれまでの滞留フレームの情報から輻輳原因となるフローを識別するようにしてもよい。
【００３３】
図１０及び１１に戻って、スイッチ１は輻輳原因として特定したトラフィック（フレーム○）の入力ポートだけにＰＡＵＳＥフレームを送出する（Ｓ３０３）。図１０の例では、前記入力ポートに接続されるスイッチ２に対してＰＡＵＳＥフレームが送出される。従って、ＰＡＵＳＥフレームを受信したスイッチ２だけがこれまでに述べたＰＡＵＳＥ処理を開始して終了する（Ｓ３０４〜３０８）。
【００３４】
さらに、ＰＡＵＳＥフレーム内に輻輳原因のトラフィックと特定したパケットの属性（例えば、送信アドレスやＴＣＰ／ＵＤＰのポート番号、等）を設定しておき、ＰＡＵＳＥフレームを受信したスイッチ２の側でそのトラフィックのみを抑制させるようにすることも可能である。この場合、スイッチ２の側に、そのような特定の属性を識別して、対応するトラフィックを動的に抑制する機能を備えている必要がある。
【００３５】
このように、本例の場合には輻輳原因となっている特定のスイッチだけがＰＡＵＳＥ処理の対象となるため、そのスイッチだけがネットワークリソースを占有するような事態は回避され、存在する他のスイッチに対して公平な帯域の割り当てが可能となる。
【００３６】
なお、本例は輻輳を検出する側のスイッチ１に関するものであり、その前段のスイッチ２〜５に関する第１及び第２の実施例と組み合わせることにより、ＱｏＳの確保、実効スループットの向上、及びトラフィックの公平性を同時に実現する輻輳制御も可能である。
【００３７】
【発明の効果】
以上説明したように、本発明によればＱｏＳを考慮した輻輳制御が可能となる。また、本発明によれば輻輳状態と非輻輳状態の反復状況が回避され、輻輳が発生したネットワークでの実効的なスループットを向上させることができる。さらに、本発明によれば輻輳発生時に輻輳原因となる特定の送信トラフィックのみが抑制され、ネットワークリソースの公平な利用が可能となる。
【図面の簡単な説明】
【図１】ＰＡＵＳＥフレームによる従来の輻輳制御の一例を示した図である。
【図２】ＰＡＵＳＥフレームのフォーマットの一例を示した図である。
【図３】本発明が適用されるネットワーク構成の一例を示した図である。
【図４】本発明による第１の実施例を示した図である。
【図５】図４の制御フローの一例を示した図である。
【図６】本発明による第２の実施例を示した図である。
【図７】図６の制御フローの一例を示した図である。
【図８】図６のシェ−ピング操作の一例（１）を示した図である。
【図９】図６のシェ−ピング操作の一例（２）を示した図である。
【図１０】本発明による第３の実施例を示した図である。
【図１１】図１０の制御フローの一例（１）を示した図である。
【図１２】図１０の制御フローの一例（２）を示した図である。
【図１３】トラフィック分析処理の一例を図式的に示した図である。
【符号の説明】
１〜１１…スイッチ
２１…ＣＰＵ
２２…スケジューラ
２３〜２５、３２、４２…送信キュー
３１…シェーパ
４１…カウンタ
４３…テーブル
【発明の属する技術分野】
本発明は輻輳制御装置に関し、特にイーサネットスイッチが複数接続される環境において輻輳が発生した際に、ＰＡＵＳＥフレームによって送信トラフィックを抑制する輻輳制御方式に関するものである。
【０００２】
【従来の技術】
従来よりイーサネット（登録商標）において輻輳が発生すると、輻輳が発生しているスイッチングハブ等のスイッチからその前段のスイッチに対して、ＩＥＥＥ８０２．３で規定されるＰＡＵＳＥフレームを送出して入力トラフィックを抑制している（例えば、非特許文献１参照）。
図１にはＰＡＵＳＥフレームによる輻輳制御の一例を、そして図２にはＰＡＵＳＥフレームのフォーマットを示している。
【０００３】
図１において、スイッチ（ＳＷ１）１の送信ポート側のリンクαで輻輳が発生すると、スイッチ１内部のバッファ（キュー）の閾値によってその輻輳を検出する。次に、スイッチ１は前段のスイッチ（ＳＷ２〜５）２〜５からの送信トラフィックを抑制させるため、スイッチ２〜５へＰＡＵＳＥフレームを送信する。図２に示すように、ＰＡＵＳＥフレームは、その宛先アドレス（ＤＡ：Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ）にＰＡＵＳＥフレームであることを示すマルチキャストアドレスを設定する。
【０００４】
また、そのパラメータフィールドには、例えばＸＸ（ｍｓ）等のＰＡＵＳＥタイム （Ｐａｕｓｅ ｔｉｍｅ） のタイマ値を設定する。タイマ値がゼロの場合は、ＰＡＵＳＥ状態が解除されて送信状態に復帰することを示す。その他の各フィールドは一般的なイーサネットフレームのものと同様であり、ここではそれらについて説明しない。
【０００５】
一方、受信側の各前段のスイッチ２〜５は、受信したＰＡＵＳＥフレーム中に含まれるタイマ値に基づいて、輻輳が発生した次段のスイッチ１（ＰＡＵＳＥフレームの送信元）へのトラフィック転送を一定時間抑制する。また、ＰＡＵＳＥフレームを受信したノードが端末の場合にも、その端末がＰＡＵＳＥフレームをサポートするＮＩＣ （Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｃａｒｄ） を有していれば、そのタイマ値に基づいて送信を一時的に抑制する。ＰＡＵＳＥタイムが満了すると、その間中断していた送信が再開される。
【０００６】
【非特許文献１】
岡部泰一、“詳説ＴＣＰ／ＩＰプロトコル 第９回 イーサネット（その４）フロー制御とＶＬＡＮ、トラブルシューティング １．イーサネットのフロー制御”、［ｏｎｌｉｎｅ］２００１年１０月２日、ネットワーク技術解説講座、［平成１４年９月９日検索］、インターネット〈ＵＲＬ ：ｈｔｔｐ：／／ｗｗｗ．ａｔｍａｒｋｉｔ．ｃｏ．ｊｐ／ｆｗｉｎ２ｋ／ｎｅｔｗｏｒｋ／ｔｃｐｉｐ００９／ｔｃｐｉｐ０１．ｈｔｍｌ〉
【０００７】
【発明が解決しようとする課題】
上述したように、ＩＥＥＥ８０２．３で規定されるＰＡＵＳＥフレームは、輻輳を検出したスイッチ１から前段のスイッチ２〜５やその配下の端末に対して全てのトラフィックの送出を一定時間抑制させるように依頼するものである。しかしながら、このような従来の動作には以下に示すような問題点があった。
【０００８】
（１）ＱｏＳ （Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）の確保
ＰＡＵＳＥフレームはトラフィックの種別を区別していないため、例えば遅延時間やジッタ条件の厳しい音声や動画像などのトラフィックと、これらの条件が厳しくないＦＴＰ （Ｆｉｌｅ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ） などのデータトラフィックとが同等に扱われ、特に前者のＱｏＳが確保されないという問題があった。
【０００９】
（２）実効スループットの向上
また、スイッチ１から前段のスイッチ２〜５やその配下の端末に対して全トラフィックの送出を一律に一定時間抑制するため、同時期にＰＡＵＳＥタイムが満了して輻輳状態と非輻輳状態との繰り返し状況が発生する恐れがあった。スループットを向上させるには、トラフィック量が波打たない定常的な状態を維持するのが好ましく、従来技術の輻輳制御では実効スループットの向上が図れないという問題があった。
【００１０】
（３）トラフィックの公平性
さらに、輻輳の原因となっているフローの特定を行わずに全てのフローを止めてしまうため、存在する複数のフローに対して公平な帯域の割り当てが行われないという問題があった。すなわち、輻輳を引き起こしているトラフィック以外のトラフィックまでもが一律にその送信を抑制されてしまうという問題があった。
【００１１】
そこで本発明の目的は、上記問題点に鑑み、イーサネットスイッチが複数接続される環境において輻輳が発生し、ＰＡＵＳＥフレームにより送信トラフィックを制御する際に、そのトラフィック特性を分析することで各トラフィックのＱｏＳ、実行スループットの向上、及び各トラフィックの公平性を実現する輻輳制御装置を提供することにある。
【００１２】
【課題を解決するための手段】
本発明によれば、イーサネットスイッチにおける輻輳制御装置であって、互いに異なる優先度を有する複数の送信キューと、ＰＡＵＳＥフレームを受信する受信手段と、受信したＰＡＵＳＥフレームにより前記送信キューからの送信トラフィックを抑制する抑制手段と、を有し、前記抑制手段は、ＰＡＵＳＥタイム以外の時に受信したＰＡＵＳＥフレームによって、最も優先度の低い送信キューからの送信トラフィックを抑制し、ＰＡＵＳＥタイム中に受信したＰＡＵＳＥフレームによって、より優先度の高い送信キューからの送信トラフィックを抑制する輻輳制御装置が提供される。
【００１３】
また本発明によれば、イーサネットスイッチにおける輻輳制御装置であって、送信キューと、ＰＡＵＳＥフレームを受信する受信手段と、受信したＰＡＵＳＥフレームにより前記送信キューからの送信トラフィックをシェ−ピングするシェ−ピング手段と、を有し、前記シェ−ピング手段は、受信したＰＡＵＳＥフレームによって、前記送信キューからの送信トラフィックを予め定められたシェ−ピング値に基づく送信速度以下に抑制する輻輳制御装置が提供される。
【００１４】
さらに本発明によれば、イーサネットスイッチにおける輻輳制御装置であって、送信キューと、前記送信キューに滞留するパケットをその入力ポート対応にカウントすることで、輻輳原因となる入力ポートを特定する特定手段と、特定した入力ポートに結合される他のスイッチにＰＡＵＳＥフレームを送信する送信手段と、を有する輻輳制御装置が提供される。
【００１５】
【発明の実施の形態】
図３は、本発明が適用されるネットワーク構成の一例を示したものである。
本例は、先に示した図１と基本的には同じ構成を有しており、例えばスイッチ１の受信ポートの１つに接続されるスイッチ２及び６や他の受信ポートに接続されるスイッチ３、７及び８等はそれぞれがＰＡＵＳＥフレームマルチキャストの伝達単位を構成している。本例でもスイッチ１の送信ポートのリンクαで輻輳が発生している。
【００１６】
図４は、本発明による第１の実施例を示したものである。また、図５には、図４の制御フローの一例を示している。
本例ではＱｏＳを確保するための輻輳制御を行なう。先ず、バッファの閾値等により輻輳を検出したスイッチ１から前段の各スイッチ２〜５へＰＡＵＳＥフレームが送信される（Ｓ１０１及び１０２）。
【００１７】
ＰＡＵＳＥフレームは、各スイッチ２〜５内部のＣＰＵ２１により検出されて（Ｓ１０３）、スケジューラ２２へ渡される。ここで、スケジューラ２２は、高、中、低の優先度が付された各送信キュー２３〜２５を制御して優先度に基づく送信トラフィックを制御する。例えば、高優先度にはリアルタイム性の要求される動画や音声データ等が、また低優先度にはＦＴＰ等のデータ転送が割当てられる。
【００１８】
スケジューラ２２は、渡されたＰＡＵＳＥフレームを判断して、ＰＡＵＳＥフレームをＰＡＵＳＥタイム中以外の時（通常の送信時）に受信した場合には低優先度のキュー２５からの送信を抑制する（Ｓ１０４及び１０５）。一方、ＰＡＵＳＥタイム中に別のＰＡＵＳＥフレームを受信した場合には、さらに中優先度のキュー２４からの送信を抑制する（Ｓ１０４及び１０６）。
【００１９】
そして、ＰＡＵＳＥタイムのタイマが満了するか、又はＰＡＵＳＥ終了通知（ＰＡＵＳＥフレームのタイマ値＝“０”）を受信すると、送信を抑制しているキューの送信を開始する（Ｓ１０７及び１０８）。このように、本例によれば優先度を考慮したＰＡＵＳＥ動作が可能となる。その結果、本例の場合にはＰＡＵＳＥフレームを受信しても高優先度の動画や音声等のトラフィックは中断せず、そのＱｏＳは確保される。
【００２０】
図６は、本発明による第２の実施例を示したものである。また、図７には、図４の制御フローの一例を示している。
本例ではシェーピングにより実効スループットの向上を図った輻輳制御を行なう。ここでも、先ずバッファの閾値等により輻輳を検出したスイッチ１から前段の各スイッチ２〜５へＰＡＵＳＥフレームが送信される（Ｓ２０１及び２０２）。
【００２１】
ＰＡＵＳＥフレームは、各スイッチ２〜５内部のＣＰＵ２１により検出されて（Ｓ２０３）、シェーパ３１へ渡される。次に、シェーパ３１は、送信キュー３２に対してその送出速度を本来の物理速度の５０パーセントに抑制するシェ−ピング操作を開始する（Ｓ２０４）。
【００２２】
図８及び９には、図６のシェ−ピング操作の一例を示している。
図８の例では、フレーム長時間からギャップを算出している。すなわち、各送信フレームのフレーム長時間とシェーピングレート値（５０％）に基づいたギャップを下記式より算出して生成する。
ギャップ値［ｓｅｃ］ ＝ フレーム長時間［ｓｅｃ］ × （１００ − シェーピングレート［％］）÷ １００
【００２３】
その結果、送信キュー３２からの各送信フレーム毎に同じフレーム時間長のギャップが付加されて、例えば送信速度をその物理速度の５０パーセントに抑制するシェ−ピング操作が行なわれる。また、図９の例では、通常はΔｔ時間フレームを送出し続けるところを、その半分のΔ／２時間だけに抑制することによって５０％のシェーピングを実現している。
【００２４】
以降、ＰＡＵＳＥタイムのタイマが満了するか、又はＰＡＵＳＥ終了通知（ＰＡＵＳＥフレームのタイマ値＝“０”）を受信すると、シェ−ピング操作を終了して通常のデータ送信が開始される（Ｓ２０５及び２０７）。本例では、スイッチ１において輻輳が発生し得ないように前段の各スイッチ２〜５のシェーピング値（％）が予め定められる。
【００２５】
すなわち、シェーピング操作時に、前段の各スイッチ２〜５の実効送信速度の和が後段のスイッチ１の送信速度を超えないように各スイッチ２〜５のシェーピング値が定められる。このように、本例の場合にはＰＡＵＳＥフレームを受信しても各スイッチ２〜５は送信が継続できるため、ネットワーク全体としての実効スループットを向上させる輻輳制御が可能となる。
【００２６】
なお、本例を図４の第１の実施例と組み合わせて、例えば高優先キュー２３にはシェ−ピング操作を行なわないとか、また低優先キュー２５の送信を抑制する代わりにシェ−ピングの程度を８０％に上げる等の処理を行なうことで、ＱｏＳの確保及び実効スループットの向上を両立させる輻輳制御も可能である。
【００２７】
図１０は、本発明による第３の実施例を示したものである。また、図１１及び１２には、図１０の制御フローの一例を示している。
本例では、存在する複数のフローに対して公平な帯域の割り当てを行なうことにより、トラフィックの公平性を実現する輻輳制御を行なう。なお、前述した本発明による第１及び第２の各実施例が前段のスイッチ２〜５に適用されるのに対して、本例の場合は次段のスイッチ１に適用される。
【００２８】
図１０において、スイッチ１は、リンクαへの出力ポートの送信キュー４２がある一定の閾値を超えることで輻輳を検出する（Ｓ３０１）。次に、本例では送信キュー４２に滞留するパケットの属性（例えば、送信アドレスやＴＣＰ／ＵＤＰのポート番号）が分析される（Ｓ３０２）。この輻輳要因トラフィック分析ルーチンの詳細フローが図１２に示されている。
【００２９】
そこでは、先ず最近の入力フレームのＸ個（例えば、Ｘ＝１００（個））のパケットの送信元アドレスがチェックされ、その送信元アドレスをもとにＭＡＣアドレスの学習テーブルやルーティングテーブル等からなるテーブル４３（図１０）を参照して対応する入力ポートが検索される（Ｓ４０１及び４０２）。次に、検索された各入力ポート毎に受信パケット数がカウンタ４１（図１０）によってカウントされ、そのカウント値が最大となる入力ポートが特定される（Ｓ４０３及び４０４）。
【００３０】
図１３は、上記分析処理の一例を図式的に示したものである。
図１３の（ａ）は、送信キュー４２に滞留するフレーム（パケット）数が閾値に達していない場合を示している。やがて、そのフレーム数が図１３の（ｂ）に示すように閾値に達すると、本例では閾値に達したフレームを含めてそれ以前の１００フレームの送信元アドレスがチェックされ、テーブル４３を参照しながら対応する入力ポートが検索される。
【００３１】
図１０からも明らかなように、記号○、△、…はそれぞれ異なる入力ポートからのフレームを現している。従って、前記１００フレーム内の各フレーム○、△、…の数をそれぞれのカウンタ４１によって集計し、例えばフレーム○：フレーム△：フレーム…＝ｌ個：ｍ個：ｎ個、ここでｌ＞ｍ、ｎであるならば、フレーム○の入力ポートが輻輳原因と判断されて輻輳制御の対象となる（Ｓ４０３及び４０４）。
【００３２】
なお、上記の例では最大フレーム数の入力ポートを輻輳原因と判断しているが、他にも例えば全滞留フレームの内の５０％以上を占めた特定フレームの入力ポートを輻輳原因と判断するようにしてもよい。また、予め設定するフレーム数の幅で常時監視しながら、輻輳が検出された時点でそれまでの滞留フレームの情報から輻輳原因となるフローを識別するようにしてもよい。
【００３３】
図１０及び１１に戻って、スイッチ１は輻輳原因として特定したトラフィック（フレーム○）の入力ポートだけにＰＡＵＳＥフレームを送出する（Ｓ３０３）。図１０の例では、前記入力ポートに接続されるスイッチ２に対してＰＡＵＳＥフレームが送出される。従って、ＰＡＵＳＥフレームを受信したスイッチ２だけがこれまでに述べたＰＡＵＳＥ処理を開始して終了する（Ｓ３０４〜３０８）。
【００３４】
さらに、ＰＡＵＳＥフレーム内に輻輳原因のトラフィックと特定したパケットの属性（例えば、送信アドレスやＴＣＰ／ＵＤＰのポート番号、等）を設定しておき、ＰＡＵＳＥフレームを受信したスイッチ２の側でそのトラフィックのみを抑制させるようにすることも可能である。この場合、スイッチ２の側に、そのような特定の属性を識別して、対応するトラフィックを動的に抑制する機能を備えている必要がある。
【００３５】
このように、本例の場合には輻輳原因となっている特定のスイッチだけがＰＡＵＳＥ処理の対象となるため、そのスイッチだけがネットワークリソースを占有するような事態は回避され、存在する他のスイッチに対して公平な帯域の割り当てが可能となる。
【００３６】
なお、本例は輻輳を検出する側のスイッチ１に関するものであり、その前段のスイッチ２〜５に関する第１及び第２の実施例と組み合わせることにより、ＱｏＳの確保、実効スループットの向上、及びトラフィックの公平性を同時に実現する輻輳制御も可能である。
【００３７】
【発明の効果】
以上説明したように、本発明によればＱｏＳを考慮した輻輳制御が可能となる。また、本発明によれば輻輳状態と非輻輳状態の反復状況が回避され、輻輳が発生したネットワークでの実効的なスループットを向上させることができる。さらに、本発明によれば輻輳発生時に輻輳原因となる特定の送信トラフィックのみが抑制され、ネットワークリソースの公平な利用が可能となる。
【図面の簡単な説明】
【図１】ＰＡＵＳＥフレームによる従来の輻輳制御の一例を示した図である。
【図２】ＰＡＵＳＥフレームのフォーマットの一例を示した図である。
【図３】本発明が適用されるネットワーク構成の一例を示した図である。
【図４】本発明による第１の実施例を示した図である。
【図５】図４の制御フローの一例を示した図である。
【図６】本発明による第２の実施例を示した図である。
【図７】図６の制御フローの一例を示した図である。
【図８】図６のシェ−ピング操作の一例（１）を示した図である。
【図９】図６のシェ−ピング操作の一例（２）を示した図である。
【図１０】本発明による第３の実施例を示した図である。
【図１１】図１０の制御フローの一例（１）を示した図である。
【図１２】図１０の制御フローの一例（２）を示した図である。
【図１３】トラフィック分析処理の一例を図式的に示した図である。
【符号の説明】
１〜１１…スイッチ
２１…ＣＰＵ
２２…スケジューラ
２３〜２５、３２、４２…送信キュー
３１…シェーパ
４１…カウンタ
４３…テーブル
Claims (5)
- イーサネットスイッチにおける輻輳制御装置であって、
互いに異なる優先度を有する複数の送信キューと、
ＰＡＵＳＥフレームを受信する受信手段と、
受信したＰＡＵＳＥフレームにより前記送信キューからの送信トラフィックを抑制する抑制手段と、を有し、
前記抑制手段は、ＰＡＵＳＥタイム中以外の時に受信したＰＡＵＳＥフレームによって、最も優先度の低い送信キューからの送信トラフィックを抑制し、ＰＡＵＳＥタイム中に受信したＰＡＵＳＥフレームによって、より優先度の高い送信キューからの送信トラフィックをさらに抑制する、ことを特徴とする輻輳制御装置。 - イーサネットスイッチにおける輻輳制御装置であって、
送信キューと、
ＰＡＵＳＥフレームを受信する受信手段と、
受信したＰＡＵＳＥフレームにより前記送信キューからの送信トラフィックをシェ−ピングするシェ−ピング手段と、を有し、
前記シェ−ピング手段は、受信したＰＡＵＳＥフレームによって、前記送信キューからの送信トラフィックを予め定められたシェ−ピング値に基づく送信速度以下に抑制する、ことを特徴とする輻輳制御装置。 - 前記送信速度の抑制は、前記送信トラフィックにギャップを挿入することによって行なう、請求項２記載の輻輳制御装置。
- イーサネットスイッチにおける輻輳制御装置であって、
送信キューと、
前記送信キューに滞留するパケットをその入力ポート対応にカウントすることで、輻輳原因となる入力ポートを特定する特定手段と、
特定した入力ポートに結合される他のスイッチにＰＡＵＳＥフレームを送信する送信手段と、を有することを特徴とする輻輳制御装置。 - 前記特定手段は、特定した入力ポートのアプリケーションを前記パケットの属性によってさらに特定し、
前記送信手段は、特定したアプリケーションを送信するＰＡＵＳＥフレームによって通知する、請求項３記載の輻輳制御装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002263102A JP3970138B2 (ja) | 2002-09-09 | 2002-09-09 | イーサネットスイッチにおける輻輳制御装置 |
| US10/650,447 US7525911B2 (en) | 2002-09-09 | 2003-08-28 | Congestion controller for Ethernet switch |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002263102A JP3970138B2 (ja) | 2002-09-09 | 2002-09-09 | イーサネットスイッチにおける輻輳制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004104427A true JP2004104427A (ja) | 2004-04-02 |
| JP3970138B2 JP3970138B2 (ja) | 2007-09-05 |
Family
ID=32104905
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002263102A Expired - Fee Related JP3970138B2 (ja) | 2002-09-09 | 2002-09-09 | イーサネットスイッチにおける輻輳制御装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7525911B2 (ja) |
| JP (1) | JP3970138B2 (ja) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007096910A (ja) * | 2005-09-29 | 2007-04-12 | Mitsubishi Electric Corp | フロー制御方法、および中継装置 |
| JP2009267738A (ja) * | 2008-04-24 | 2009-11-12 | Nakayo Telecommun Inc | 優先端末以外のデータ通信を低減する通信制御システム |
| JP2010103633A (ja) * | 2008-10-21 | 2010-05-06 | Toshiba Corp | 通信制御方法、通信装置、および通信システム |
| JP2010218351A (ja) * | 2009-03-18 | 2010-09-30 | Ricoh Co Ltd | データ転送システム及びデータ転送方法 |
| WO2010125803A1 (ja) | 2009-05-01 | 2010-11-04 | 日本電気株式会社 | 無線伝送装置及びｍａｃフレーム伝送方法 |
| JP2011182209A (ja) * | 2010-03-02 | 2011-09-15 | Nec Engineering Ltd | フロー制御回路およびフロー制御方法 |
| US8107371B2 (en) | 2005-06-16 | 2012-01-31 | Samsung Electronics Co., Ltd. | Apparatus and method for providing QoS of AV streams |
| US8228796B2 (en) | 2008-12-12 | 2012-07-24 | Electronics And Telecommunications Research Institute | Ethernet switching apparatus, and method for reducing power consumption of the same |
| JP2012142750A (ja) * | 2010-12-28 | 2012-07-26 | Nec Corp | データ中継装置および通信優先制御方法 |
| JP2013026680A (ja) * | 2011-07-15 | 2013-02-04 | Hitachi Ltd | ネットワーク装置及び送信フレームの制御方法 |
| US9319334B2 (en) | 2012-05-28 | 2016-04-19 | Fujitsu Limited | Apparatus and method for controlling congestion in a communication network |
| WO2023281586A1 (ja) * | 2021-07-05 | 2023-01-12 | 日本電信電話株式会社 | 集線装置、輻輳制御方法、及び輻輳制御プログラム |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1608111A4 (en) * | 2003-03-13 | 2010-11-17 | Sony Corp | AD HOC RADIO COMMUNICATION SYSTEM, TERMINAL, TERMINAL PROCESSING METHOD, AND TERMINAL METHOD OF EXECUTING THE METHOD |
| US7561590B1 (en) * | 2003-05-05 | 2009-07-14 | Marvell International Ltd. | Network switch having virtual input queues for flow control |
| US7639608B1 (en) | 2003-10-23 | 2009-12-29 | Foundry Networks, Inc. | Priority aware MAC flow control |
| US7761589B1 (en) | 2003-10-23 | 2010-07-20 | Foundry Networks, Inc. | Flow control for multi-hop networks |
| US20050129008A1 (en) * | 2003-12-16 | 2005-06-16 | Intel Corporation | Congestion management apparatus, systems, and methods |
| US20050213500A1 (en) * | 2004-03-29 | 2005-09-29 | Dan Gaur | Techniques to adaptively control flow thresholds |
| GB2417401B (en) * | 2004-08-18 | 2007-04-25 | Wecomm Ltd | Data transmission over a network |
| US20060039400A1 (en) * | 2004-08-23 | 2006-02-23 | Suvhasis Mukhopadhyay | Pause frame reconciliation in end-to-end and local flow control for ethernet over sonet |
| EP1829321A2 (en) * | 2004-11-29 | 2007-09-05 | Bob Tang | Immediate ready implementation of virtually congestion free guaranteed service capable network: external internet nextgentcp (square wave form) tcp friendly san |
| US7492710B2 (en) * | 2005-03-31 | 2009-02-17 | Intel Corporation | Packet flow control |
| US7839779B2 (en) * | 2005-05-16 | 2010-11-23 | Cisco Technology, Inc. | Queue aware flow control |
| US7907518B2 (en) * | 2005-11-08 | 2011-03-15 | Alcatel Lucent | Communication traffic isolation and control |
| US8218445B2 (en) * | 2006-06-02 | 2012-07-10 | Ciena Corporation | Smart ethernet edge networking system |
| US8363545B2 (en) * | 2007-02-15 | 2013-01-29 | Ciena Corporation | Efficient ethernet LAN with service level agreements |
| US9621375B2 (en) * | 2006-09-12 | 2017-04-11 | Ciena Corporation | Smart Ethernet edge networking system |
| US7729274B2 (en) * | 2006-03-31 | 2010-06-01 | Ciena Corporation | Smart ethernet mesh edge device |
| US8509062B2 (en) * | 2006-08-07 | 2013-08-13 | Ciena Corporation | Smart ethernet edge networking system |
| JP4272225B2 (ja) * | 2006-10-10 | 2009-06-03 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信システム、移動通信方法、移動局及び交換機 |
| US8804503B2 (en) * | 2007-06-29 | 2014-08-12 | Broadcom Corporation | Flow regulation switch |
| US8130649B2 (en) * | 2007-10-18 | 2012-03-06 | Alcatel Lucent | Ingress traffic flow control in a data communications system |
| US20090188561A1 (en) * | 2008-01-25 | 2009-07-30 | Emcore Corporation | High concentration terrestrial solar array with III-V compound semiconductor cell |
| US7936669B2 (en) * | 2008-06-04 | 2011-05-03 | Entropic Communications, Inc. | Systems and methods for flow control and quality of service |
| US7978607B1 (en) * | 2008-08-29 | 2011-07-12 | Brocade Communications Systems, Inc. | Source-based congestion detection and control |
| US8218442B2 (en) * | 2008-09-11 | 2012-07-10 | Juniper Networks, Inc. | Methods and apparatus for flow-controllable multi-staged queues |
| US8250399B1 (en) * | 2009-01-08 | 2012-08-21 | Marvell International Ltd. | Method and apparatus for clock wander compensation |
| US8861364B2 (en) * | 2010-05-16 | 2014-10-14 | Altera Corporation | Method and apparatus for implementing non-blocking priority based flow control |
| US8861366B1 (en) * | 2010-06-21 | 2014-10-14 | Arris Enterprises, Inc. | Multi-level flow control |
| US8195989B1 (en) * | 2010-08-20 | 2012-06-05 | Juniper Networks, Inc. | Detection of ethernet link failure |
| EP2633653A1 (en) * | 2010-12-07 | 2013-09-04 | Siemens Aktiengesellschaft | Congestion notification element and method for congestion control |
| US8897128B2 (en) * | 2012-05-29 | 2014-11-25 | Juniper Networks, Inc. | Congestion managment for fibre channel over ethernet over wide area networks |
| CN104243349B (zh) * | 2013-06-21 | 2018-05-04 | 中兴通讯股份有限公司 | 报文调度方法和装置 |
| US9781041B2 (en) * | 2013-07-24 | 2017-10-03 | Dell Products Lp | Systems and methods for native network interface controller (NIC) teaming load balancing |
| WO2017117711A1 (zh) * | 2016-01-05 | 2017-07-13 | 富士通株式会社 | 信息传输方法、装置和系统 |
| US11470010B2 (en) * | 2020-02-06 | 2022-10-11 | Mellanox Technologies, Ltd. | Head-of-queue blocking for multiple lossless queues |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0724798B1 (en) * | 1993-10-23 | 1999-03-31 | International Business Machines Corporation | Selective congestion control mechanism for information networks |
| JPH09289513A (ja) | 1996-04-24 | 1997-11-04 | Mitsubishi Electric Corp | Ａｔｍ通信方式 |
| CA2285167C (en) * | 1998-10-12 | 2004-12-07 | Jinoo Joung | Flow control method in packet switched network |
| CA2292828A1 (en) * | 1999-12-22 | 2001-06-22 | Nortel Networks Corporation | Method and apparatus for traffic flow control in data switches |
| US6741559B1 (en) * | 1999-12-23 | 2004-05-25 | Nortel Networks Limited | Method and device for providing priority access to a shared access network |
| US7020139B2 (en) * | 2000-06-09 | 2006-03-28 | Broadcom Corporation | Trunking and mirroring across stacked gigabit switches |
| DE60041059D1 (de) * | 2000-09-11 | 2009-01-22 | Lucent Technologies Inc | Verfahren und Vorrichtung um quellen spezifischen Datenfluss zu steuern |
| US7035255B2 (en) * | 2000-11-14 | 2006-04-25 | Broadcom Corporation | Linked network switch configuration |
| US7180857B2 (en) * | 2000-11-24 | 2007-02-20 | Matsushita Electric Industrial Co., Ltd | Apparatus and method for flow control |
| JP3934915B2 (ja) | 2000-11-24 | 2007-06-20 | 松下電器産業株式会社 | フロー制御装置及び方法 |
| US6957269B2 (en) * | 2001-01-03 | 2005-10-18 | Advanced Micro Devices, Inc. | Method and apparatus for performing priority-based flow control |
| US8009569B2 (en) * | 2001-05-07 | 2011-08-30 | Vitesse Semiconductor Corporation | System and a method for maintaining quality of service through a congested network |
| US7212534B2 (en) * | 2001-07-23 | 2007-05-01 | Broadcom Corporation | Flow based congestion control |
| US7227841B2 (en) * | 2001-07-31 | 2007-06-05 | Nishan Systems, Inc. | Packet input thresholding for resource distribution in a network switch |
| US20030185249A1 (en) * | 2002-03-28 | 2003-10-02 | Davies Elwyn B. | Flow control and quality of service provision for frame relay protocols |
-
2002
- 2002-09-09 JP JP2002263102A patent/JP3970138B2/ja not_active Expired - Fee Related
-
2003
- 2003-08-28 US US10/650,447 patent/US7525911B2/en not_active Expired - Fee Related
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8107371B2 (en) | 2005-06-16 | 2012-01-31 | Samsung Electronics Co., Ltd. | Apparatus and method for providing QoS of AV streams |
| JP4606984B2 (ja) * | 2005-09-29 | 2011-01-05 | 三菱電機株式会社 | フロー制御方法、および中継装置 |
| JP2007096910A (ja) * | 2005-09-29 | 2007-04-12 | Mitsubishi Electric Corp | フロー制御方法、および中継装置 |
| JP2009267738A (ja) * | 2008-04-24 | 2009-11-12 | Nakayo Telecommun Inc | 優先端末以外のデータ通信を低減する通信制御システム |
| JP2010103633A (ja) * | 2008-10-21 | 2010-05-06 | Toshiba Corp | 通信制御方法、通信装置、および通信システム |
| US8228796B2 (en) | 2008-12-12 | 2012-07-24 | Electronics And Telecommunications Research Institute | Ethernet switching apparatus, and method for reducing power consumption of the same |
| JP2010218351A (ja) * | 2009-03-18 | 2010-09-30 | Ricoh Co Ltd | データ転送システム及びデータ転送方法 |
| US8817613B2 (en) | 2009-05-01 | 2014-08-26 | Nec Corporation | Radio transmission apparatus and MAC frame transmission method |
| WO2010125803A1 (ja) | 2009-05-01 | 2010-11-04 | 日本電気株式会社 | 無線伝送装置及びｍａｃフレーム伝送方法 |
| JP2011182209A (ja) * | 2010-03-02 | 2011-09-15 | Nec Engineering Ltd | フロー制御回路およびフロー制御方法 |
| JP2012142750A (ja) * | 2010-12-28 | 2012-07-26 | Nec Corp | データ中継装置および通信優先制御方法 |
| JP2013026680A (ja) * | 2011-07-15 | 2013-02-04 | Hitachi Ltd | ネットワーク装置及び送信フレームの制御方法 |
| US9319334B2 (en) | 2012-05-28 | 2016-04-19 | Fujitsu Limited | Apparatus and method for controlling congestion in a communication network |
| WO2023281586A1 (ja) * | 2021-07-05 | 2023-01-12 | 日本電信電話株式会社 | 集線装置、輻輳制御方法、及び輻輳制御プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US20040081090A1 (en) | 2004-04-29 |
| US7525911B2 (en) | 2009-04-28 |
| JP3970138B2 (ja) | 2007-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3970138B2 (ja) | イーサネットスイッチにおける輻輳制御装置 | |
| US8665892B2 (en) | Method and system for adaptive queue and buffer control based on monitoring in a packet network switch | |
| US6185185B1 (en) | Methods, systems and computer program products for suppressing multiple destination traffic in a computer network | |
| EP1280301B1 (en) | Method and switch for congestion control | |
| AU2003204834B2 (en) | System and Method for Providing Bandwidth Management for VPNS | |
| US10432556B1 (en) | Enhanced audio video bridging (AVB) methods and apparatus | |
| JP4260631B2 (ja) | ネットワーク輻輳制御の方法および装置 | |
| US8443444B2 (en) | Mitigating low-rate denial-of-service attacks in packet-switched networks | |
| RU2316127C2 (ru) | Спектрально-ограниченная контролирующая пакетная передача для управления перегрузкой и установления вызова в сетях, основанных на пакетах | |
| JP7212441B2 (ja) | ネットワークにおけるフロー管理 | |
| US6330226B1 (en) | TCP admission control | |
| US7190669B2 (en) | System, method and computer readable medium for flow control of data traffic | |
| JP2007535876A (ja) | ネットワークのサービス品質を改善させるシステムおよび方法 | |
| JP2006511140A (ja) | 無線ネットワークにおけるリアルタイムデータの保護 | |
| JP2008507204A (ja) | 二方向メッセージングネットワークでゾーン間帯域を管理する方法 | |
| US8787160B2 (en) | Method, apparatus, and system for judging path congestion | |
| EP1341350B1 (en) | A method for congestion detection for IP flows over a wireless network | |
| JP3715934B2 (ja) | 輻輳制御方法、エッジ型パケット転送装置及びネットワーク | |
| CN108243117B (zh) | 一种流量监控方法、装置及电子设备 | |
| JP2003046563A (ja) | Ｖｏｉｐシステム及びそれに用いるサービス品質制御方式 | |
| JP2001320410A (ja) | 無線帯域優先割当装置 | |
| US7630303B2 (en) | Communication control method and network system | |
| JP2003258881A (ja) | アダプティブ品質制御方式 | |
| WO2021098368A1 (zh) | 一种实现拥塞控制的方法、装置和系统 | |
| Kadhum et al. | Congestion-aware TCP-friendly system for multimedia transmission based on UDP |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041026 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060831 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060905 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061106 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070206 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070409 |
|
| 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: 20070508 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070605 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110615 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120615 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120615 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130615 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140615 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |