JP3970138B2 - イーサネットスイッチにおける輻輳制御装置 - Google Patents
イーサネットスイッチにおける輻輳制御装置 Download PDFInfo
- Publication number
- JP3970138B2 JP3970138B2 JP2002263102A JP2002263102A JP3970138B2 JP 3970138 B2 JP3970138 B2 JP 3970138B2 JP 2002263102 A JP2002263102 A JP 2002263102A JP 2002263102 A JP2002263102 A JP 2002263102A JP 3970138 B2 JP3970138 B2 JP 3970138B2
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- switch
- traffic
- pause frame
- pause
- 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.)
- Expired - Fee Related
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は輻輳制御装置に関し、特にイーサネットスイッチが複数接続される環境において輻輳が発生した際に、ＰＡＵＳＥフレームによって送信トラフィックを抑制する輻輳制御方式に関するものである。
【０００２】
【従来の技術】
従来よりイーサネット（登録商標）において輻輳が発生すると、輻輳が発生しているスイッチングハブ等のスイッチからその前段のスイッチに対して、ＩＥＥＥ８０２．３で規定されるＰＡＵＳＥフレームを送出して入力トラフィックを抑制している（例えば、非特許文献１参照）。
図１にはＰＡＵＳＥフレームによる輻輳制御の一例を、そして図２にはＰＡＵＳＥフレームのフォーマットを示している。
【０００３】
図１において、スイッチ（ＳＷ１）１の送信ポート側のリンクαで輻輳が発生すると、スイッチ１内部のバッファ（キュー）の閾値によってその輻輳を検出する。次に、スイッチ１は前段のスイッチ（ＳＷ２〜５）２〜５からの送信トラフィックを抑制させるため、スイッチ２〜５へＰＡＵＳＥフレームを送信する。図２に示すように、ＰＡＵＳＥフレームは、その宛先アドレス（ＤＡ：Destination Address）にＰＡＵＳＥフレームであることを示すマルチキャストアドレスを設定する。
【０００４】
また、そのパラメータフィールドには、例えばＸＸ（ｍｓ）等のＰＡＵＳＥタイム (Pause time) のタイマ値を設定する。タイマ値がゼロの場合は、ＰＡＵＳＥ状態が解除されて送信状態に復帰することを示す。その他の各フィールドは一般的なイーサネットフレームのものと同様であり、ここではそれらについて説明しない。
【０００５】
一方、受信側の各前段のスイッチ２〜５は、受信したＰＡＵＳＥフレーム中に含まれるタイマ値に基づいて、輻輳が発生した次段のスイッチ１（ＰＡＵＳＥフレームの送信元）へのトラフィック転送を一定時間抑制する。また、ＰＡＵＳＥフレームを受信したノードが端末の場合にも、その端末がＰＡＵＳＥフレームをサポートするＮＩＣ (Network Interface Card) を有していれば、そのタイマ値に基づいて送信を一時的に抑制する。ＰＡＵＳＥタイムが満了すると、その間中断していた送信が再開される。
【０００６】
【非特許文献１】
岡部泰一、“詳説ＴＣＰ／ＩＰプロトコル 第９回 イーサネット（その４）フロー制御とＶＬＡＮ、トラブルシューティング １．イーサネットのフロー制御”、［online］２００１年１０月２日、ネットワーク技術解説講座、［平成１４年９月９日検索］、インターネット〈URL :http://www.atmarkit.co.jp/fwin2k/network/tcpip009/tcpip 01.html〉
【０００７】
【発明が解決しようとする課題】
上述したように、ＩＥＥＥ８０２．３で規定されるＰＡＵＳＥフレームは、輻輳を検出したスイッチ１から前段のスイッチ２〜５やその配下の端末に対して全てのトラフィックの送出を一定時間抑制させるように依頼するものである。しかしながら、このような従来の動作には以下に示すような問題点があった。
【０００８】
（１）ＱｏＳ (Quality of Service)の確保
ＰＡＵＳＥフレームはトラフィックの種別を区別していないため、例えば遅延時間やジッタ条件の厳しい音声や動画像などのトラフィックと、これらの条件が厳しくないＦＴＰ (File Transfer Protocol) などのデータトラフィックとが同等に扱われ、特に前者のＱｏＳが確保されないという問題があった。
【０００９】
（２）実効スループットの向上
また、スイッチ１から前段のスイッチ２〜５やその配下の端末に対して全トラフィックの送出を一律に一定時間抑制するため、同時期にＰＡＵＳＥタイムが満了して輻輳状態と非輻輳状態との繰り返し状況が発生する恐れがあった。スループットを向上させるには、トラフィック量が波打たない定常的な状態を維持するのが好ましく、従来技術の輻輳制御では実効スループットの向上が図れないという問題があった。
【００１０】
（３）トラフィックの公平性
さらに、輻輳の原因となっているフローの特定を行わずに全てのフローを止めてしまうため、存在する複数のフローに対して公平な帯域の割り当てが行われないという問題があった。すなわち、輻輳を引き起こしているトラフィック以外のトラフィックまでもが一律にその送信を抑制されてしまうという問題があった。
【００１１】
そこで本発明の目的は、上記問題点に鑑み、イーサネットスイッチが複数接続される環境において輻輳が発生し、ＰＡＵＳＥフレームにより送信トラフィックを制御する際に、そのトラフィック特性を分析することで各トラフィックのＱｏＳ、実行スループットの向上、及び各トラフィックの公平性を実現する輻輳制御装置を提供することにある。
【００１２】
【課題を解決するための手段】
本発明によれば、第１スイッチの受信ポートに接続され、一つ又は複数の第３スイッチの送信ポートに接続された第２スイッチを含み、該第１スイッチから該第２スイッチへＰＡＵＳＥフレームが送信されるイーサネットスイッチにおける輻輳制御装置であって、前記第１スイッチにおいて輻輳が検出されたときに、該第１スイッチからＰＡＵＳＥフレームを受信する受信手段と、前記第３スイッチから前記第２スイッチを介して前記第１スイッチに送信されるトラフィックに係る複数の送信キューを格納するキュー手段と、前記ＰＡＵＳＥフレームの受信により前記送信キューからの送信トラフィックを抑制する抑制手段と、を有し、前記抑制手段は、通常の送信時に前記ＰＡＵＳＥフレームを受信した場合、前記複数の送信キューのうち最も優先度の低い送信キューからの前記送信トラフィックを抑制し、該ＰＡＵＳＥフレームに含まれたＰＡＵＳＥタイム中に前記第１スイッチから別のＰＡＵＳＥフレームを受信した場合、より優先度の高い送信キューからの前記送信トラフィックを抑制する輻輳制御装置が提供される。
【００１３】
また本発明では、前記抑制手段は、前記ＰＡＵＳＥフレームの受信により前記送信キューからの前記送信トラフィックをシェ−ピングするシェ−ピング手段を有し、前記シェ−ピング手段は、前記ＰＡＵＳＥフレームに含まれたフレーム長によって、前記送信キューからの前記送信トラフィックを予め定められたシェ−ピング値に基づく送信速度以下に抑制する輻輳制御装置が提供される。
【００１４】
さらに、前記送信速度の抑制は、前記送信トラフィックにギャップを挿入することによって行なうこととした。
【００１５】
【発明の実施の形態】
図３は、本発明が適用されるネットワーク構成の一例を示したものである。
本例は、先に示した図１と基本的には同じ構成を有しており、例えばスイッチ１の受信ポートの１つに接続されるスイッチ２及び６や他の受信ポートに接続されるスイッチ３、７及び８等はそれぞれがＰＡＵＳＥフレームマルチキャストの伝達単位を構成している。本例でもスイッチ１の送信ポートのリンクαで輻輳が発生している。
【００１６】
図４は、本発明による第１の実施例を示したものである。また、図５には、図４の制御フローの一例を示している。
本例ではＱｏＳを確保するための輻輳制御を行なう。先ず、バッファの閾値等により輻輳を検出したスイッチ１から前段の各スイッチ２〜５へＰＡＵＳＥフレームが送信される（Ｓ１０１及び１０２）。
【００１７】
ＰＡＵＳＥフレームは、各スイッチ２〜５内部のＣＰＵ２１により検出されて（Ｓ１０３）、スケジューラ２２へ渡される。ここで、スケジューラ２２は、高、中、低の優先度が付された各送信キュー２３〜２５を制御して優先度に基づく送信トラフィックを制御する。例えば、高優先度にはリアルタイム性の要求される動画や音声データ等が、また低優先度にはＦＴＰ等のデータ転送が割当てられる。
【００１８】
スケジューラ２２は、渡されたＰＡＵＳＥフレームを判断して、ＰＡＵＳＥフレームをＰＡＵＳＥタイム中以外の時（通常の送信時）に受信した場合には低優先度のキュー２５からの送信を抑制する（Ｓ１０４及び１０５）。一方、ＰＡＵＳＥタイム中に別のＰＡＵＳＥフレームを受信した場合には、さらに中優先度のキュー２４からの送信を抑制する（Ｓ１０４及び１０６）。
【００１９】
そして、ＰＡＵＳＥタイムのタイマが満了するか、又はＰＡＵＳＥ終了通知（ＰＡＵＳＥフレームのタイマ値＝“０”）を受信すると、送信を抑制しているキューの送信を開始する（Ｓ１０７及び１０８）。このように、本例によれば優先度を考慮したＰＡＵＳＥ動作が可能となる。その結果、本例の場合にはＰＡＵＳＥフレームを受信しても高優先度の動画や音声等のトラフィックは中断せず、そのＱｏＳは確保される。
【００２０】
図６は、本発明による第２の実施例を示したものである。また、図７には、図４の制御フローの一例を示している。
本例ではシェーピングにより実効スループットの向上を図った輻輳制御を行なう。ここでも、先ずバッファの閾値等により輻輳を検出したスイッチ１から前段の各スイッチ２〜５へＰＡＵＳＥフレームが送信される（Ｓ２０１及び２０２）。
【００２１】
ＰＡＵＳＥフレームは、各スイッチ２〜５内部のＣＰＵ２１により検出されて（Ｓ２０３）、シェーパ３１へ渡される。次に、シェーパ３１は、送信キュー３２に対してその送出速度を本来の物理速度の５０パーセントに抑制するシェ−ピング操作を開始する（Ｓ２０４）。
【００２２】
図８及び９には、図６のシェ−ピング操作の一例を示している。
図８の例では、フレーム長時間からギャップを算出している。すなわち、各送信フレームのフレーム長時間とシェーピングレート値（５０％）に基づいたギャップを下記式より算出して生成する。
ギャップ値[sec] = フレーム長時間[sec] × (100 - シェーピングレート[%])÷ 100
【００２３】
その結果、送信キュー３２からの各送信フレーム毎に同じフレーム時間長のギャップが付加されて、例えば送信速度をその物理速度の５０パーセントに抑制するシェ−ピング操作が行なわれる。また、図９の例では、通常はΔt時間フレームを送出し続けるところを、その半分のΔ／２時間だけに抑制することによって５０％のシェーピングを実現している。
【００２４】
以降、ＰＡＵＳＥタイムのタイマが満了するか、又はＰＡＵＳＥ終了通知（ＰＡＵＳＥフレームのタイマ値＝“０”）を受信すると、シェ−ピング操作を終了して通常のデータ送信が開始される（Ｓ２０５及び２０７）。本例では、スイッチ１において輻輳が発生し得ないように前段の各スイッチ２〜５のシェーピング値（％）が予め定められる。
【００２５】
すなわち、シェーピング操作時に、前段の各スイッチ２〜５の実効送信速度の和が後段のスイッチ１の送信速度を超えないように各スイッチ２〜５のシェーピング値が定められる。このように、本例の場合にはＰＡＵＳＥフレームを受信しても各スイッチ２〜５は送信が継続できるため、ネットワーク全体としての実効スループットを向上させる輻輳制御が可能となる。
【００２６】
なお、本例を図４の第１の実施例と組み合わせて、例えば高優先キュー２３にはシェ−ピング操作を行なわないとか、また低優先キュー２５の送信を抑制する代わりにシェ−ピングの程度を８０％に上げる等の処理を行なうことで、ＱｏＳの確保及び実効スループットの向上を両立させる輻輳制御も可能である。
【００２７】
図１０は、本発明による第３の実施例を示したものである。また、図１１及び１２には、図１０の制御フローの一例を示している。
本例では、存在する複数のフローに対して公平な帯域の割り当てを行なうことにより、トラフィックの公平性を実現する輻輳制御を行なう。なお、前述した本発明による第１及び第２の各実施例が前段のスイッチ２〜５に適用されるのに対して、本例の場合は次段のスイッチ１に適用される。
【００２８】
図１０において、スイッチ１は、リンクαへの出力ポートの送信キュー４２がある一定の閾値を超えることで輻輳を検出する（Ｓ３０１）。次に、本例では送信キュー４２に滞留するパケットの属性（例えば、送信アドレスやＴＣＰ／ＵＤＰのポート番号）が分析される（Ｓ３０２）。この輻輳要因トラフィック分析ルーチンの詳細フローが図１２に示されている。
【００２９】
そこでは、先ず最近の入力フレームのＸ個（例えば、Ｘ＝１００（個））のパケットの送信元アドレスがチェックされ、その送信元アドレスをもとにＭＡＣアドレスの学習テーブルやルーティングテーブル等からなるテーブル４３（図１０）を参照して対応する入力ポートが検索される（Ｓ４０１及び４０２）。次に、検索された各入力ポート毎に受信パケット数がカウンタ４１（図１０）によってカウントされ、そのカウント値が最大となる入力ポートが特定される（Ｓ４０３及び４０４）。
【００３０】
図１３は、上記分析処理の一例を図式的に示したものである。
図１３の（ａ）は、送信キュー４２に滞留するフレーム（パケット）数が閾値に達していない場合を示している。やがて、そのフレーム数が図１３の（ｂ）に示すように閾値に達すると、本例では閾値に達したフレームを含めてそれ以前の１００フレームの送信元アドレスがチェックされ、テーブル４３を参照しながら対応する入力ポートが検索される。
【００３１】
図１０からも明らかなように、記号○、△、…はそれぞれ異なる入力ポートからのフレームを現している。従って、前記１００フレーム内の各フレーム○、△、…の数をそれぞれのカウンタ４１によって集計し、例えばフレーム○：フレーム△：フレーム…＝ｌ個：ｍ個：ｎ個、ここでｌ＞ｍ、ｎであるならば、フレーム○の入力ポートが輻輳原因と判断されて輻輳制御の対象となる（Ｓ４０３及び４０４）。
【００３２】
なお、上記の例では最大フレーム数の入力ポートを輻輳原因と判断しているが、他にも例えば全滞留フレームの内の５０％以上を占めた特定フレームの入力ポートを輻輳原因と判断するようにしてもよい。また、予め設定するフレーム数の幅で常時監視しながら、輻輳が検出された時点でそれまでの滞留フレームの情報から輻輳原因となるフローを識別するようにしてもよい。
【００３３】
図１０及び１１に戻って、スイッチ１は輻輳原因として特定したトラフィック（フレーム○）の入力ポートだけにＰＡＵＳＥフレームを送出する（Ｓ３０３）。図１０の例では、前記入力ポートに接続されるスイッチ２に対してＰＡＵＳＥフレームが送出される。従って、ＰＡＵＳＥフレームを受信したスイッチ２だけがこれまでに述べたＰＡＵＳＥ処理を開始して終了する（Ｓ３０４〜３０８）。
【００３４】
さらに、ＰＡＵＳＥフレーム内に輻輳原因のトラフィックと特定したパケットの属性（例えば、送信アドレスやＴＣＰ／ＵＤＰのポート番号、等）を設定しておき、ＰＡＵＳＥフレームを受信したスイッチ２の側でそのトラフィックのみを抑制させるようにすることも可能である。この場合、スイッチ２の側に、そのような特定の属性を識別して、対応するトラフィックを動的に抑制する機能を備えている必要がある。
【００３５】
このように、本例の場合には輻輳原因となっている特定のスイッチだけがＰＡＵＳＥ処理の対象となるため、そのスイッチだけがネットワークリソースを占有するような事態は回避され、存在する他のスイッチに対して公平な帯域の割り当てが可能となる。
【００３６】
なお、本例は輻輳を検出する側のスイッチ１に関するものであり、その前段のスイッチ２〜５に関する第１及び第２の実施例と組み合わせることにより、ＱｏＳの確保、実効スループットの向上、及びトラフィックの公平性を同時に実現する輻輳制御も可能である。
【００３７】
【発明の効果】
以上説明したように、本発明によればＱｏＳを考慮した輻輳制御が可能となる。また、本発明によれば輻輳状態と非輻輳状態の反復状況が回避され、輻輳が発生したネットワークでの実効的なスループットを向上させることができる。さらに、本発明によれば輻輳発生時に輻輳原因となる特定の送信トラフィックのみが抑制され、ネットワークリソースの公平な利用が可能となる。
【図面の簡単な説明】
【図１】ＰＡＵＳＥフレームによる従来の輻輳制御の一例を示した図である。
【図２】ＰＡＵＳＥフレームのフォーマットの一例を示した図である。
【図３】本発明が適用されるネットワーク構成の一例を示した図である。
【図４】本発明による第１の実施例を示した図である。
【図５】図４の制御フローの一例を示した図である。
【図６】本発明による第２の実施例を示した図である。
【図７】図６の制御フローの一例を示した図である。
【図８】図６のシェ−ピング操作の一例（１）を示した図である。
【図９】図６のシェ−ピング操作の一例（２）を示した図である。
【図１０】本発明による第３の実施例を示した図である。
【図１１】図１０の制御フローの一例（１）を示した図である。
【図１２】図１０の制御フローの一例（２）を示した図である。
【図１３】トラフィック分析処理の一例を図式的に示した図である。
【符号の説明】
１〜１１…スイッチ
２１…ＣＰＵ
２２…スケジューラ
２３〜２５、３２、４２…送信キュー
３１…シェーパ
４１…カウンタ
４３…テーブル
【発明の属する技術分野】
本発明は輻輳制御装置に関し、特にイーサネットスイッチが複数接続される環境において輻輳が発生した際に、ＰＡＵＳＥフレームによって送信トラフィックを抑制する輻輳制御方式に関するものである。
【０００２】
【従来の技術】
従来よりイーサネット（登録商標）において輻輳が発生すると、輻輳が発生しているスイッチングハブ等のスイッチからその前段のスイッチに対して、ＩＥＥＥ８０２．３で規定されるＰＡＵＳＥフレームを送出して入力トラフィックを抑制している（例えば、非特許文献１参照）。
図１にはＰＡＵＳＥフレームによる輻輳制御の一例を、そして図２にはＰＡＵＳＥフレームのフォーマットを示している。
【０００３】
図１において、スイッチ（ＳＷ１）１の送信ポート側のリンクαで輻輳が発生すると、スイッチ１内部のバッファ（キュー）の閾値によってその輻輳を検出する。次に、スイッチ１は前段のスイッチ（ＳＷ２〜５）２〜５からの送信トラフィックを抑制させるため、スイッチ２〜５へＰＡＵＳＥフレームを送信する。図２に示すように、ＰＡＵＳＥフレームは、その宛先アドレス（ＤＡ：Destination Address）にＰＡＵＳＥフレームであることを示すマルチキャストアドレスを設定する。
【０００４】
また、そのパラメータフィールドには、例えばＸＸ（ｍｓ）等のＰＡＵＳＥタイム (Pause time) のタイマ値を設定する。タイマ値がゼロの場合は、ＰＡＵＳＥ状態が解除されて送信状態に復帰することを示す。その他の各フィールドは一般的なイーサネットフレームのものと同様であり、ここではそれらについて説明しない。
【０００５】
一方、受信側の各前段のスイッチ２〜５は、受信したＰＡＵＳＥフレーム中に含まれるタイマ値に基づいて、輻輳が発生した次段のスイッチ１（ＰＡＵＳＥフレームの送信元）へのトラフィック転送を一定時間抑制する。また、ＰＡＵＳＥフレームを受信したノードが端末の場合にも、その端末がＰＡＵＳＥフレームをサポートするＮＩＣ (Network Interface Card) を有していれば、そのタイマ値に基づいて送信を一時的に抑制する。ＰＡＵＳＥタイムが満了すると、その間中断していた送信が再開される。
【０００６】
【非特許文献１】
岡部泰一、“詳説ＴＣＰ／ＩＰプロトコル 第９回 イーサネット（その４）フロー制御とＶＬＡＮ、トラブルシューティング １．イーサネットのフロー制御”、［online］２００１年１０月２日、ネットワーク技術解説講座、［平成１４年９月９日検索］、インターネット〈URL :http://www.atmarkit.co.jp/fwin2k/network/tcpip009/tcpip 01.html〉
【０００７】
【発明が解決しようとする課題】
上述したように、ＩＥＥＥ８０２．３で規定されるＰＡＵＳＥフレームは、輻輳を検出したスイッチ１から前段のスイッチ２〜５やその配下の端末に対して全てのトラフィックの送出を一定時間抑制させるように依頼するものである。しかしながら、このような従来の動作には以下に示すような問題点があった。
【０００８】
（１）ＱｏＳ (Quality of Service)の確保
ＰＡＵＳＥフレームはトラフィックの種別を区別していないため、例えば遅延時間やジッタ条件の厳しい音声や動画像などのトラフィックと、これらの条件が厳しくないＦＴＰ (File Transfer Protocol) などのデータトラフィックとが同等に扱われ、特に前者のＱｏＳが確保されないという問題があった。
【０００９】
（２）実効スループットの向上
また、スイッチ１から前段のスイッチ２〜５やその配下の端末に対して全トラフィックの送出を一律に一定時間抑制するため、同時期にＰＡＵＳＥタイムが満了して輻輳状態と非輻輳状態との繰り返し状況が発生する恐れがあった。スループットを向上させるには、トラフィック量が波打たない定常的な状態を維持するのが好ましく、従来技術の輻輳制御では実効スループットの向上が図れないという問題があった。
【００１０】
（３）トラフィックの公平性
さらに、輻輳の原因となっているフローの特定を行わずに全てのフローを止めてしまうため、存在する複数のフローに対して公平な帯域の割り当てが行われないという問題があった。すなわち、輻輳を引き起こしているトラフィック以外のトラフィックまでもが一律にその送信を抑制されてしまうという問題があった。
【００１１】
そこで本発明の目的は、上記問題点に鑑み、イーサネットスイッチが複数接続される環境において輻輳が発生し、ＰＡＵＳＥフレームにより送信トラフィックを制御する際に、そのトラフィック特性を分析することで各トラフィックのＱｏＳ、実行スループットの向上、及び各トラフィックの公平性を実現する輻輳制御装置を提供することにある。
【００１２】
【課題を解決するための手段】
本発明によれば、第１スイッチの受信ポートに接続され、一つ又は複数の第３スイッチの送信ポートに接続された第２スイッチを含み、該第１スイッチから該第２スイッチへＰＡＵＳＥフレームが送信されるイーサネットスイッチにおける輻輳制御装置であって、前記第１スイッチにおいて輻輳が検出されたときに、該第１スイッチからＰＡＵＳＥフレームを受信する受信手段と、前記第３スイッチから前記第２スイッチを介して前記第１スイッチに送信されるトラフィックに係る複数の送信キューを格納するキュー手段と、前記ＰＡＵＳＥフレームの受信により前記送信キューからの送信トラフィックを抑制する抑制手段と、を有し、前記抑制手段は、通常の送信時に前記ＰＡＵＳＥフレームを受信した場合、前記複数の送信キューのうち最も優先度の低い送信キューからの前記送信トラフィックを抑制し、該ＰＡＵＳＥフレームに含まれたＰＡＵＳＥタイム中に前記第１スイッチから別のＰＡＵＳＥフレームを受信した場合、より優先度の高い送信キューからの前記送信トラフィックを抑制する輻輳制御装置が提供される。
【００１３】
また本発明では、前記抑制手段は、前記ＰＡＵＳＥフレームの受信により前記送信キューからの前記送信トラフィックをシェ−ピングするシェ−ピング手段を有し、前記シェ−ピング手段は、前記ＰＡＵＳＥフレームに含まれたフレーム長によって、前記送信キューからの前記送信トラフィックを予め定められたシェ−ピング値に基づく送信速度以下に抑制する輻輳制御装置が提供される。
【００１４】
さらに、前記送信速度の抑制は、前記送信トラフィックにギャップを挿入することによって行なうこととした。
【００１５】
【発明の実施の形態】
図３は、本発明が適用されるネットワーク構成の一例を示したものである。
本例は、先に示した図１と基本的には同じ構成を有しており、例えばスイッチ１の受信ポートの１つに接続されるスイッチ２及び６や他の受信ポートに接続されるスイッチ３、７及び８等はそれぞれがＰＡＵＳＥフレームマルチキャストの伝達単位を構成している。本例でもスイッチ１の送信ポートのリンクαで輻輳が発生している。
【００１６】
図４は、本発明による第１の実施例を示したものである。また、図５には、図４の制御フローの一例を示している。
本例ではＱｏＳを確保するための輻輳制御を行なう。先ず、バッファの閾値等により輻輳を検出したスイッチ１から前段の各スイッチ２〜５へＰＡＵＳＥフレームが送信される（Ｓ１０１及び１０２）。
【００１７】
ＰＡＵＳＥフレームは、各スイッチ２〜５内部のＣＰＵ２１により検出されて（Ｓ１０３）、スケジューラ２２へ渡される。ここで、スケジューラ２２は、高、中、低の優先度が付された各送信キュー２３〜２５を制御して優先度に基づく送信トラフィックを制御する。例えば、高優先度にはリアルタイム性の要求される動画や音声データ等が、また低優先度にはＦＴＰ等のデータ転送が割当てられる。
【００１８】
スケジューラ２２は、渡されたＰＡＵＳＥフレームを判断して、ＰＡＵＳＥフレームをＰＡＵＳＥタイム中以外の時（通常の送信時）に受信した場合には低優先度のキュー２５からの送信を抑制する（Ｓ１０４及び１０５）。一方、ＰＡＵＳＥタイム中に別のＰＡＵＳＥフレームを受信した場合には、さらに中優先度のキュー２４からの送信を抑制する（Ｓ１０４及び１０６）。
【００１９】
そして、ＰＡＵＳＥタイムのタイマが満了するか、又はＰＡＵＳＥ終了通知（ＰＡＵＳＥフレームのタイマ値＝“０”）を受信すると、送信を抑制しているキューの送信を開始する（Ｓ１０７及び１０８）。このように、本例によれば優先度を考慮したＰＡＵＳＥ動作が可能となる。その結果、本例の場合にはＰＡＵＳＥフレームを受信しても高優先度の動画や音声等のトラフィックは中断せず、そのＱｏＳは確保される。
【００２０】
図６は、本発明による第２の実施例を示したものである。また、図７には、図４の制御フローの一例を示している。
本例ではシェーピングにより実効スループットの向上を図った輻輳制御を行なう。ここでも、先ずバッファの閾値等により輻輳を検出したスイッチ１から前段の各スイッチ２〜５へＰＡＵＳＥフレームが送信される（Ｓ２０１及び２０２）。
【００２１】
ＰＡＵＳＥフレームは、各スイッチ２〜５内部のＣＰＵ２１により検出されて（Ｓ２０３）、シェーパ３１へ渡される。次に、シェーパ３１は、送信キュー３２に対してその送出速度を本来の物理速度の５０パーセントに抑制するシェ−ピング操作を開始する（Ｓ２０４）。
【００２２】
図８及び９には、図６のシェ−ピング操作の一例を示している。
図８の例では、フレーム長時間からギャップを算出している。すなわち、各送信フレームのフレーム長時間とシェーピングレート値（５０％）に基づいたギャップを下記式より算出して生成する。
ギャップ値[sec] = フレーム長時間[sec] × (100 - シェーピングレート[%])÷ 100
【００２３】
その結果、送信キュー３２からの各送信フレーム毎に同じフレーム時間長のギャップが付加されて、例えば送信速度をその物理速度の５０パーセントに抑制するシェ−ピング操作が行なわれる。また、図９の例では、通常はΔt時間フレームを送出し続けるところを、その半分のΔ／２時間だけに抑制することによって５０％のシェーピングを実現している。
【００２４】
以降、ＰＡＵＳＥタイムのタイマが満了するか、又はＰＡＵＳＥ終了通知（ＰＡＵＳＥフレームのタイマ値＝“０”）を受信すると、シェ−ピング操作を終了して通常のデータ送信が開始される（Ｓ２０５及び２０７）。本例では、スイッチ１において輻輳が発生し得ないように前段の各スイッチ２〜５のシェーピング値（％）が予め定められる。
【００２５】
すなわち、シェーピング操作時に、前段の各スイッチ２〜５の実効送信速度の和が後段のスイッチ１の送信速度を超えないように各スイッチ２〜５のシェーピング値が定められる。このように、本例の場合にはＰＡＵＳＥフレームを受信しても各スイッチ２〜５は送信が継続できるため、ネットワーク全体としての実効スループットを向上させる輻輳制御が可能となる。
【００２６】
なお、本例を図４の第１の実施例と組み合わせて、例えば高優先キュー２３にはシェ−ピング操作を行なわないとか、また低優先キュー２５の送信を抑制する代わりにシェ−ピングの程度を８０％に上げる等の処理を行なうことで、ＱｏＳの確保及び実効スループットの向上を両立させる輻輳制御も可能である。
【００２７】
図１０は、本発明による第３の実施例を示したものである。また、図１１及び１２には、図１０の制御フローの一例を示している。
本例では、存在する複数のフローに対して公平な帯域の割り当てを行なうことにより、トラフィックの公平性を実現する輻輳制御を行なう。なお、前述した本発明による第１及び第２の各実施例が前段のスイッチ２〜５に適用されるのに対して、本例の場合は次段のスイッチ１に適用される。
【００２８】
図１０において、スイッチ１は、リンクαへの出力ポートの送信キュー４２がある一定の閾値を超えることで輻輳を検出する（Ｓ３０１）。次に、本例では送信キュー４２に滞留するパケットの属性（例えば、送信アドレスやＴＣＰ／ＵＤＰのポート番号）が分析される（Ｓ３０２）。この輻輳要因トラフィック分析ルーチンの詳細フローが図１２に示されている。
【００２９】
そこでは、先ず最近の入力フレームのＸ個（例えば、Ｘ＝１００（個））のパケットの送信元アドレスがチェックされ、その送信元アドレスをもとにＭＡＣアドレスの学習テーブルやルーティングテーブル等からなるテーブル４３（図１０）を参照して対応する入力ポートが検索される（Ｓ４０１及び４０２）。次に、検索された各入力ポート毎に受信パケット数がカウンタ４１（図１０）によってカウントされ、そのカウント値が最大となる入力ポートが特定される（Ｓ４０３及び４０４）。
【００３０】
図１３は、上記分析処理の一例を図式的に示したものである。
図１３の（ａ）は、送信キュー４２に滞留するフレーム（パケット）数が閾値に達していない場合を示している。やがて、そのフレーム数が図１３の（ｂ）に示すように閾値に達すると、本例では閾値に達したフレームを含めてそれ以前の１００フレームの送信元アドレスがチェックされ、テーブル４３を参照しながら対応する入力ポートが検索される。
【００３１】
図１０からも明らかなように、記号○、△、…はそれぞれ異なる入力ポートからのフレームを現している。従って、前記１００フレーム内の各フレーム○、△、…の数をそれぞれのカウンタ４１によって集計し、例えばフレーム○：フレーム△：フレーム…＝ｌ個：ｍ個：ｎ個、ここでｌ＞ｍ、ｎであるならば、フレーム○の入力ポートが輻輳原因と判断されて輻輳制御の対象となる（Ｓ４０３及び４０４）。
【００３２】
なお、上記の例では最大フレーム数の入力ポートを輻輳原因と判断しているが、他にも例えば全滞留フレームの内の５０％以上を占めた特定フレームの入力ポートを輻輳原因と判断するようにしてもよい。また、予め設定するフレーム数の幅で常時監視しながら、輻輳が検出された時点でそれまでの滞留フレームの情報から輻輳原因となるフローを識別するようにしてもよい。
【００３３】
図１０及び１１に戻って、スイッチ１は輻輳原因として特定したトラフィック（フレーム○）の入力ポートだけにＰＡＵＳＥフレームを送出する（Ｓ３０３）。図１０の例では、前記入力ポートに接続されるスイッチ２に対してＰＡＵＳＥフレームが送出される。従って、ＰＡＵＳＥフレームを受信したスイッチ２だけがこれまでに述べたＰＡＵＳＥ処理を開始して終了する（Ｓ３０４〜３０８）。
【００３４】
さらに、ＰＡＵＳＥフレーム内に輻輳原因のトラフィックと特定したパケットの属性（例えば、送信アドレスやＴＣＰ／ＵＤＰのポート番号、等）を設定しておき、ＰＡＵＳＥフレームを受信したスイッチ２の側でそのトラフィックのみを抑制させるようにすることも可能である。この場合、スイッチ２の側に、そのような特定の属性を識別して、対応するトラフィックを動的に抑制する機能を備えている必要がある。
【００３５】
このように、本例の場合には輻輳原因となっている特定のスイッチだけがＰＡＵＳＥ処理の対象となるため、そのスイッチだけがネットワークリソースを占有するような事態は回避され、存在する他のスイッチに対して公平な帯域の割り当てが可能となる。
【００３６】
なお、本例は輻輳を検出する側のスイッチ１に関するものであり、その前段のスイッチ２〜５に関する第１及び第２の実施例と組み合わせることにより、ＱｏＳの確保、実効スループットの向上、及びトラフィックの公平性を同時に実現する輻輳制御も可能である。
【００３７】
【発明の効果】
以上説明したように、本発明によればＱｏＳを考慮した輻輳制御が可能となる。また、本発明によれば輻輳状態と非輻輳状態の反復状況が回避され、輻輳が発生したネットワークでの実効的なスループットを向上させることができる。さらに、本発明によれば輻輳発生時に輻輳原因となる特定の送信トラフィックのみが抑制され、ネットワークリソースの公平な利用が可能となる。
【図面の簡単な説明】
【図１】ＰＡＵＳＥフレームによる従来の輻輳制御の一例を示した図である。
【図２】ＰＡＵＳＥフレームのフォーマットの一例を示した図である。
【図３】本発明が適用されるネットワーク構成の一例を示した図である。
【図４】本発明による第１の実施例を示した図である。
【図５】図４の制御フローの一例を示した図である。
【図６】本発明による第２の実施例を示した図である。
【図７】図６の制御フローの一例を示した図である。
【図８】図６のシェ−ピング操作の一例（１）を示した図である。
【図９】図６のシェ−ピング操作の一例（２）を示した図である。
【図１０】本発明による第３の実施例を示した図である。
【図１１】図１０の制御フローの一例（１）を示した図である。
【図１２】図１０の制御フローの一例（２）を示した図である。
【図１３】トラフィック分析処理の一例を図式的に示した図である。
【符号の説明】
１〜１１…スイッチ
２１…ＣＰＵ
２２…スケジューラ
２３〜２５、３２、４２…送信キュー
３１…シェーパ
４１…カウンタ
４３…テーブル
Claims (3)
- 第１スイッチの受信ポートに接続され、一つ又は複数の第３スイッチの送信ポートに接続された第２スイッチを含み、該第１スイッチから該第２スイッチへＰＡＵＳＥフレームが送信されるイーサネットスイッチにおける輻輳制御装置であって、
前記第１スイッチにおいて輻輳が検出されたときに、該第１スイッチからＰＡＵＳＥフレームを受信する受信手段と、
前記第３スイッチから前記第２スイッチを介して前記第１スイッチに送信されるトラフィックに係る複数の送信キューを格納するキュー手段と、
前記ＰＡＵＳＥフレームの受信により前記送信キューからの送信トラフィックを抑制する抑制手段と、を有し、
前記抑制手段は、通常の送信時に前記ＰＡＵＳＥフレームを受信した場合、前記複数の送信キューのうち最も優先度の低い送信キューからの前記送信トラフィックを抑制し、該ＰＡＵＳＥフレームに含まれたＰＡＵＳＥタイム中に前記第１スイッチから別のＰＡＵＳＥフレームを受信した場合、より優先度の高い送信キューからの前記送信トラフィックを抑制することを特徴とする輻輳制御装置。 - 前記抑制手段は、前記ＰＡＵＳＥフレームの受信により前記送信キューからの前記送信トラフィックをシェ−ピングするシェ−ピング手段を有し、
前記シェ−ピング手段は、前記ＰＡＵＳＥフレームに含まれたフレーム長によって、前記送信キューからの前記送信トラフィックを予め定められたシェ−ピング値に基づく送信速度以下に抑制することを特徴とする請求項１に記載の輻輳制御装置。 - 前記送信速度の抑制は、前記送信トラフィックにギャップを挿入することによって行なうことを特徴とする請求項２記載の輻輳制御装置。
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 JP2004104427A (ja) | 2004-04-02 |
| JP3970138B2 true 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) |
Families Citing this family (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20050114654A (ko) * | 2003-03-13 | 2005-12-06 | 소니 가부시끼 가이샤 | 무선 애드 혹 통신 시스템, 단말기, 그 단말기에 있어서의처리 방법 및 그 방법을 단말기에 실행하도록 하기 위한프로그램 |
| 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 |
| KR20070093077A (ko) * | 2004-11-29 | 2007-09-17 | 밥 탕 | 거의 혼잡이 없는 보장된 서비스를 할 수 있는 네트워크의즉각적인 용이한 구현:외부 인터넷 차세대 ｔｃｐ(정방형파형) ｔｃｐ 유사 ｓａｎ |
| 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 |
| KR100736036B1 (ko) | 2005-06-16 | 2007-07-06 | 삼성전자주식회사 | Ａｖ 스트림의 서비스 품질을 보장하는 장치 및 방법 |
| JP4606984B2 (ja) * | 2005-09-29 | 2011-01-05 | 三菱電機株式会社 | フロー制御方法、および中継装置 |
| 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 |
| US8509062B2 (en) * | 2006-08-07 | 2013-08-13 | Ciena Corporation | Smart ethernet edge networking system |
| 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 |
| 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 |
| JP5062530B2 (ja) * | 2008-04-24 | 2012-10-31 | 株式会社ナカヨ通信機 | 優先端末以外のデータ通信を低減する通信制御システム |
| 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 |
| JP4751436B2 (ja) * | 2008-10-21 | 2011-08-17 | 株式会社東芝 | 通信装置 |
| KR101152954B1 (ko) | 2008-12-12 | 2012-06-08 | 한국전자통신연구원 | 이더넷 스위칭 장치 및, 이더넷 스위칭 장치에서의 전력 소모 절감 방법 |
| US8250399B1 (en) * | 2009-01-08 | 2012-08-21 | Marvell International Ltd. | Method and apparatus for clock wander compensation |
| JP5316131B2 (ja) * | 2009-03-18 | 2013-10-16 | 株式会社リコー | データ転送システム及びデータ転送方法 |
| WO2010125803A1 (ja) | 2009-05-01 | 2010-11-04 | 日本電気株式会社 | 無線伝送装置及びｍａｃフレーム伝送方法 |
| JP5170128B2 (ja) * | 2010-03-02 | 2013-03-27 | Ｎｅｃエンジニアリング株式会社 | フロー制御回路およびフロー制御方法 |
| 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 |
| BR112013014225A2 (pt) * | 2010-12-07 | 2016-09-13 | Siemens Ag | elemento de notificação de congestionamento, quadro de controle de notificação de congestionamento, método de controle de congestionamento, nó de malha em uma rede de malha, rede de malha e programa de computador |
| JP5617625B2 (ja) * | 2010-12-28 | 2014-11-05 | 日本電気株式会社 | データ中継装置および通信優先制御方法 |
| JP5593517B2 (ja) * | 2011-07-15 | 2014-09-24 | 株式会社日立製作所 | ネットワーク装置及び送信フレームの制御方法 |
| JP6007595B2 (ja) | 2012-05-28 | 2016-10-12 | 富士通株式会社 | 伝送方法、装置及びプログラム |
| 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 |
| CN108370521B (zh) * | 2016-01-05 | 2023-03-24 | 富士通株式会社 | 信息传输方法、装置和系统 |
| US11470010B2 (en) * | 2020-02-06 | 2022-10-11 | Mellanox Technologies, Ltd. | Head-of-queue blocking for multiple lossless queues |
| JPWO2023281586A1 (ja) * | 2021-07-05 | 2023-01-12 | ||
| US11973696B2 (en) | 2022-01-31 | 2024-04-30 | Mellanox Technologies, Ltd. | Allocation of shared reserve memory to queues in a network device |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1995011557A1 (en) * | 1993-10-23 | 1995-04-27 | 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 |
| US7009968B2 (en) * | 2000-06-09 | 2006-03-07 | Broadcom Corporation | Gigabit switch supporting improved layer 3 switching |
| 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 |
| AU2002308616A1 (en) * | 2001-05-07 | 2002-11-18 | Vitesse Semiconductor Corporation | A system and a method for processing data packets or frames |
| US7239636B2 (en) * | 2001-07-23 | 2007-07-03 | Broadcom Corporation | Multiple virtual channels for use in network devices |
| 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
Also Published As
| Publication number | Publication date |
|---|---|
| US20040081090A1 (en) | 2004-04-29 |
| JP2004104427A (ja) | 2004-04-02 |
| US7525911B2 (en) | 2009-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3970138B2 (ja) | イーサネットスイッチにおける輻輳制御装置 | |
| US11516134B2 (en) | Method and apparatus for controlling traffic in packet-based network | |
| 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 | |
| JP7212441B2 (ja) | ネットワークにおけるフロー管理 | |
| US8861358B2 (en) | Applying router quality of service on a cable modem interface on a per-service-flow basis | |
| CN108989235B (zh) | 一种报文转发控制方法及装置 | |
| US6330226B1 (en) | TCP admission control | |
| JP5659125B2 (ja) | 中継装置、中継方法 | |
| US7190669B2 (en) | System, method and computer readable medium for flow control of data traffic | |
| US20060203730A1 (en) | Method and system for reducing end station latency in response to network congestion | |
| US20110119761A1 (en) | Mitigating Low-Rate Denial-of-Service Attacks in Packet-Switched Networks | |
| JP2002252640A (ja) | ネットワーク中継装置及び方法並びにシステム | |
| US20210006502A1 (en) | Flow control method and apparatus | |
| JP2008507204A (ja) | 二方向メッセージングネットワークでゾーン間帯域を管理する方法 | |
| JP4700290B2 (ja) | 通信システム内のフロー制御のための方法 | |
| EP2985963A1 (en) | Packet scheduling networking device | |
| JP3715934B2 (ja) | 輻輳制御方法、エッジ型パケット転送装置及びネットワーク | |
| EP1341350B1 (en) | A method for congestion detection for IP flows over a wireless network | |
| JP4838739B2 (ja) | ルータのバッファ管理方法並びにその管理方法を用いたルータ | |
| Kadhum et al. | Congestion-aware TCP-friendly system for multimedia transmission based on UDP | |
| JP2006254200A (ja) | フレーム出力装置及びフレーム出力方法 | |
| Rai et al. | LAS scheduling to avoid bandwidth hogging in heterogeneous TCP networks | |
| US12028256B2 (en) | Method and apparatus for controlling traffic in packet-based network | |
| US8804521B1 (en) | Quality of service for inbound network traffic flows during slow-start phases |
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 |