JP2005535154A - ネットワーク輻輳制御の方法および装置 - Google Patents
ネットワーク輻輳制御の方法および装置 Download PDFInfo
- Publication number
- JP2005535154A JP2005535154A JP2003553792A JP2003553792A JP2005535154A JP 2005535154 A JP2005535154 A JP 2005535154A JP 2003553792 A JP2003553792 A JP 2003553792A JP 2003553792 A JP2003553792 A JP 2003553792A JP 2005535154 A JP2005535154 A JP 2005535154A
- Authority
- JP
- Japan
- Prior art keywords
- switch
- node
- frame
- suppression
- queue
- 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
-
- 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/38—Flow control; Congestion control by adapting coding or compression rate
-
- 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/17—Interaction among intermediate nodes, e.g. hop by hop
-
- 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Crystals, And After-Treatments Of Crystals (AREA)
- Selective Calling Equipment (AREA)
Abstract
【解決手段】 輻輳したネットワークノードは、輻輳したネットワークノードへのトラフィックフローを制御するための抑制メッセージのようなさまざまなインストラクションを生成しえる。抑制メッセージは、任意選択で、輻輳の特性についての情報を含みえる。インストラクションは、ネットワーク中の他のノードに分散される。他のネットワークノードは、このインストラクションおよび輻輳したノードへのトラフィックフローを解釈できる。
Description
第2外部ノードに結合する第2ポート、前記第1外部ノードからデータを受信する前記第1ポートに関連付けられた第1キューであって、前記第1キューは、前記第1ポートを通した送信についてのデータを保持する第1部分および前記第2ポートを通した送信についてのデータを保持する第2部分を含む、第1キュー、および前記第1キューに結合されたフィルタであって、前記フィルタは前記第1キューからデータを受信し、前記データの送信が遅延されるべきかを前記第2外部ノードから受信された情報に基づいて決定するよう構成される、フィルタを含む。
N=抑制メッセージ生成間のインターバル
もしX/16≧8ならN=4、そうでなければN=4+2^(8−(X/16))
Claims (55)
- ネットワークスイッチにおいて輻輳を制御する方法であって、前記方法は、
送信元ノードに対応する送信元識別子フィールドおよび宛先ノードに対応する宛先識別子フィールドを持つフレームを受信することであって、前記フレームは、前記ネットワークスイッチおよび前記送信元ノードの間の第1中間スイッチを通って前記ネットワークスイッチに送信された、受信すること、
前記ネットワークスイッチにおけるトラフィックフローを特性付けること、および
前記ネットワークスイッチから前記第1中間スイッチに第1インストラクションを送ることによって前記送信元ノードから前記宛先ノードへのトラフィックを制御すること
を含む方法。 - 請求項1に記載の方法であって、前記第1中間スイッチは、前記送信元ノードに結合されたエッジスイッチである方法。
- 請求項1〜2のいずれかに記載の方法であって、第1中間スイッチに送られた前記第1インストラクションは、エッジ抑制フレームを備える方法。
- 請求項3に記載の方法であって、前記エッジ抑制フレームは、前記宛先ノードに対応する送信元識別子フィールドおよび前記送信元ノードに対応する宛先識別子フィールドを有する方法。
- 請求項4に記載の方法であって、前記エッジ抑制フレームはネットワークスイッチ輻輳情報を含む方法。
- 請求項4〜5のいずれかに記載の方法であって、前記エッジ抑制フレームはネットワークスイッチキューレベル情報を含む方法。
- 請求項4〜6のいずれかに記載の方法であって、前記エッジ抑制フレームは、前記第1中間スイッチが、前記送信元ノードおよび前記宛先ノードから送信ための前記許容されたレートを半分に制御するよう指示する方法。
- 請求項1〜7のいずれかに記載の方法であって、前記第1中間スイッチおよび前記ネットワークスイッチは、ファイバチャネルを用いて接続される方法。
- 請求項1〜7のいずれかに記載の方法であって、前記フレームは、前記第1中間スイッチおよび前記ネットワークスイッチの間の第2中間スイッチを通して送信された方法。
- 請求項9に記載の方法であって、
第2インストラクションを前記ネットワークから前記第2中間スイッチへ送ることによって、前記送信元ノードから前記宛先ノードへのトラフィックを制御すること
をさらに含む方法。 - 請求項10に記載の方法であって、前記第1中間スイッチに送られる前記第1インストラクションは、パス抑制フレームを備える方法。
- 請求項11に記載の方法であって、前記第2中間スイッチに送られた前記第2インストラクションは、前記パス抑制フレームを備える方法。
- 請求項11〜12のいずれかに記載の方法であって、前記パス抑制フレームは、前記宛先ノードに対応する送信元識別子フィールドおよび前記送信元ノードに対応する宛先識別子を有する方法。
- 請求項11〜13のいずれかに記載の方法であって、前記パス抑制フレームは、ネットワークスイッチ輻輳情報を含む方法。
- 請求項11〜14のいずれかに記載の方法であって、前記パス抑制フレームは、ネットワークスイッチキューレベル情報を含む方法。
- 請求項11〜15のいずれかに記載の方法であって、前記パス抑制フレームは、前記第1および第2中間スイッチが、前記送信元ノードおよび前記宛先ノードから送信する前記許容されたレートを0bpsに低減するよう指示する方法。
- 請求項1〜17のいずれかに記載の方法であって、トラフィックフローを特性付けることは、前記ネットワークスイッチキューレベルをチェックすることを含む方法。
- 請求項17に記載の方法であって、トラフィックフローを特性付けることは、送信パス抑制またはエッジ抑制フレームを送信するかどうかを決定することを含む方法。
- 請求項17〜18のいずれかに記載の方法であって、前記キューレベルが高スレッショルドを超えるとき、パス抑制フレームが送信される方法。
- 請求項17〜19のいずれかに記載の方法であって、前記キューレベルが高スレッショルドおよび低スレッショルドの間であるとき、エッジ抑制フレームが送信される方法。
- 請求項17〜20のいずれかに記載の方法であって、前記エッジ抑制およびパス抑制フレームはバッファレベル指示子を含む方法。
- 第1および第2中間ノードを通る第1および第2エンドノード間のトラフィックフローを制御する方法であって、
前記第1エンドノードに対応する送信元識別子および前記第2エンドノードに対応する宛先識別子を持つ第1フレームを送信することであって、前記フレームは第1中間ノードにおいて、前記第1中間ノードおよび前記第2エンドノードの間の第2中間ノードに送信される、送信すること、
前記第2中間ノードから第2フレームを受信することであって、前記第2フレームは前記第2エンドノードに対応する送信元識別子および前記第1エンドノードに対応する宛先識別子を持ち、前記第2フレームは、前記第1エンドノードから前記第2エンドノードへの前記現在の許容されたレートを調整するインストラクションを含む、受信すること、および
前記第1エンドノードから前記第2エンドノードへの前記現在の許容されたレートを前記第2フレームの受信と共に調整すること
を含む方法。 - 請求項22に記載の方法であって、前記現在の許容されたレートは最大許容レートを超えない方法。
- 請求項21〜22のいずれかに記載の方法であって、前記現在の許容されたレートを調整することは、
前記第2フレームがエッジ抑制フレームであることを決定すること
を含む方法。 - 請求項21〜24のいずれかに記載の方法であって、前記第1中間ノードが、前記第1エンドノードに結合されたエッジスイッチであると決定された後で、前記現在の許容されたレートが調整される方法。
- 請求項24に記載の方法であって、前記第1中間ノードが、輻輳制御をサポートしない近接ノードに結合すると決定された後で、前記現在の許容されたレートが調整される方法。
- 請求項21〜25のいずれかに記載の方法であって、前記現在の許容されたレートは初期状態では最大許容レートである方法。
- 請求項21〜27のいずれかに記載の方法であって、前記現在の許容されたレートは、エッジ抑制フレームの受信と共に2で除される方法。
- 請求項21〜28のいずれかに記載の方法であって、前記現在の許容されたレートはリカバリレートで増加する方法。
- 請求項29に記載の方法であって、前記リカバリレートは、前記受信されたエッジ抑制フレーム中に含まれる情報に基づいて設定される方法。
- 請求項29〜30のいずれかに記載の方法であって、前記リカバリレートは、前記第2中間ノードに関連付けられた入力キューに基づいて設定される方法。
- 請求項29〜31のいずれかに記載の方法であって、前記現在の許容されたレートを調整することは、
前記第2フレームがパス抑制フレームであると決定すること
を含む方法。 - 請求項32に記載の方法であって、前記現在の許容されたレートは初期状態では最大許容レートである方法。
- 請求項33に記載の方法であって、前記現在の許容されたレートは、パス抑制フレームの受信と共に0bpsに低減される方法。
- 請求項34に記載の方法であって、前記現在の許容されたレートはリカバリレートで増加する方法。
- 請求項33〜35のいずれかに記載の方法であって、前記リカバリレートは、前記受信されたパス抑制フレーム中に含まれる情報に基づいて設定される方法。
- 請求項36に記載の方法であって、前記リカバリレートは、前記第2中間ノードに関連付けられた入力キューに基づいて設定される方法。
- 送信元ノードおよび宛先ノード間のトラフィックフローを制御するスイッチであって、
第1外部ノードに結合する第1ポート、
第2外部ノードに結合する第2ポート、
前記第1外部ノードからデータを受信する前記第1ポートに関連付けられた第1キューであって、前記第1キューは、前記第1ポートを通した送信についてのデータを保持する第1部分および前記第2ポートを通した送信についてのデータを保持する第2部分を含む、第1キュー、および
前記第1キューに結合されたフィルタであって、前記フィルタは前記第1キューからデータを受信し、前記データの送信が遅延されるべきかを前記第2外部ノードから受信された情報に基づいて決定するよう構成される、フィルタ
を備えるスイッチ。 - 請求項38に記載のスイッチであって、フィルタキューをさらに備え、前記フィルタキューは、遅延された送信について設定されたデータを保持するよう構成されるスイッチ。
- 請求項39に記載のスイッチであって、それぞれのフィルタキューはフローに関連付けられたスイッチ。
- 請求項38〜40のいずれかに記載のスイッチであって、前記フローは送信元ノードから宛先ノードへのトラフィックであるスイッチ。
- 請求項41に記載のスイッチであって、前記第1キューは仮想出力キューであるスイッチ。
- 請求項38〜42のいずれかに記載のスイッチであって、それぞれのフィルタキューは優先度に関連付けられたスイッチ。
- 請求項38〜43のいずれかに記載のスイッチであって、それぞれのフィルタキューは入力ポートおよび出力ポートに関連付けられたスイッチ。
- 請求項38〜44のいずれかに記載のスイッチであって、フィルタキューに結合されたレートリミッタをさらに備えるスイッチ。
- 請求項45に記載のスイッチであって、前記遅延の量は、前記レートリミッタによって決定されるスイッチ。
- 請求項46に記載のスイッチであって、前記レートリミッタはトークンバケットを用いるスイッチ。
- 請求項47に記載のスイッチであって、前記遅延の量は、前記第2外部ノードから受信された情報に基づいて決定されるスイッチ。
- 請求項48に記載のスイッチであって、フローに関連付けられたフィルタキューに割り当てられたトークンの個数は、前記フローを特定する前記第2外部ノードからエッジ抑制フレームが受信されると共に半分にされるスイッチ。
- 請求項47〜49のいずれかに記載のスイッチであって、前記フローに関連付けられたフィルタキューに割り当てられたトークンの個数は、リカバリレートで増加するスイッチ。
- 請求項47〜50のいずれかに記載のスイッチであって、前記リカバリレートは、第2外部ノードキューレベル情報に基づいて設定されるスイッチ。
- 請求項47〜51のいずれかに記載のスイッチであって、特定のフローに関連付けられたフィルタキューに割り当てられたトークンの個数は、前記特定のフローを特定する前記第2外部ノードからパス抑制フレームを受信すると共にゼロに設定されるスイッチ。
- 請求項52に記載のスイッチであって、前記フローに関連付けられたフィルタキューに割り当てられたトークンの個数は、リカバリレートで増加するスイッチ。
- 輻輳を制御する装置であって、
送信元ノードに対応する送信元識別子フィールドおよび宛先ノードに対応する宛先識別子フィールドを持つフレームを受信する手段であって、前記フレームは、前記ネットワークスイッチおよび前記送信元ノードの間の第1中間スイッチを通って前記ネットワークスイッチに送信された、受信する手段、
前記ネットワークスイッチにおけるトラフィックフローを特性付ける手段、および
前記ネットワークスイッチから前記第1中間スイッチに第1インストラクションを送ることによって前記送信元ノードから前記宛先ノードへのトラフィックを制御する手段
を備える装置。 - 輻輳を制御するコンピュータで読み取り可能な媒体であって、
送信元ノードに対応する送信元識別子フィールドおよび宛先ノードに対応する宛先識別子フィールドを持つフレームを受信するコンピュータコードであって、前記フレームは、前記ネットワークスイッチおよび前記送信元ノードの間の第1中間スイッチを通って前記ネットワークスイッチに送信された、受信するコンピュータコード、
前記ネットワークスイッチにおけるトラフィックフローを特性付けるコンピュータコード、および
前記ネットワークスイッチから前記第1中間スイッチに第1インストラクションを送ることによって前記送信元ノードから前記宛先ノードへのトラフィックを制御するコンピュータコード
を備えるコンピュータで読み取り可能な媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/026,583 US7596627B2 (en) | 2001-12-18 | 2001-12-18 | Methods and apparatus for network congestion control |
PCT/US2002/040513 WO2003053016A1 (en) | 2001-12-18 | 2002-12-17 | Methods and apparatus for network congestion control |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005535154A true JP2005535154A (ja) | 2005-11-17 |
JP4260631B2 JP4260631B2 (ja) | 2009-04-30 |
Family
ID=21832622
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003553792A Expired - Fee Related JP4260631B2 (ja) | 2001-12-18 | 2002-12-17 | ネットワーク輻輳制御の方法および装置 |
Country Status (10)
Country | Link |
---|---|
US (1) | US7596627B2 (ja) |
EP (1) | EP1457008B1 (ja) |
JP (1) | JP4260631B2 (ja) |
KR (1) | KR100977651B1 (ja) |
CN (1) | CN1689278B (ja) |
AT (1) | ATE483295T1 (ja) |
AU (1) | AU2002359740B2 (ja) |
CA (1) | CA2469803C (ja) |
DE (1) | DE60237845D1 (ja) |
WO (1) | WO2003053016A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010517339A (ja) * | 2007-01-23 | 2010-05-20 | ゼットティーイー コーポレーション | イーサネット受動型光ネットワークの下がりフロー制御情報の伝達方法 |
JP2011203810A (ja) * | 2010-03-24 | 2011-10-13 | Hitachi Ltd | サーバ、計算機システム及び仮想計算機管理方法 |
JP2021083053A (ja) * | 2019-11-22 | 2021-05-27 | Necソリューションイノベータ株式会社 | スイッチ装置 |
Families Citing this family (68)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1203644C (zh) * | 2001-02-14 | 2005-05-25 | 松下电器产业株式会社 | 数字内容分配***及其装置 |
US7734808B1 (en) * | 2001-12-18 | 2010-06-08 | Cisco Technology, Inc. | End-to-end congestion control in a Fibre Channel network |
US7139692B2 (en) * | 2001-12-21 | 2006-11-21 | Opnet Technologies, Inc. | Flow propagation analysis using iterative signaling |
US20030210703A1 (en) * | 2002-05-13 | 2003-11-13 | Accton Technology Corporation | Method of managing frame and switch and network structure thereof |
US7397768B1 (en) | 2002-09-11 | 2008-07-08 | Qlogic, Corporation | Zone management in a multi-module fibre channel switch |
US7689708B1 (en) * | 2002-10-28 | 2010-03-30 | Netapp, Inc. | Apparatus to flow control frames in a networked storage virtualization using multiple streaming protocols |
US7603475B2 (en) * | 2003-03-31 | 2009-10-13 | Alcatel-Lucent Usa Inc. | Method for flow control in a communication system |
US7397764B2 (en) * | 2003-04-30 | 2008-07-08 | Lucent Technologies Inc. | Flow control between fiber channel and wide area networks |
US7324441B1 (en) * | 2003-07-14 | 2008-01-29 | Cisco Technology, Inc. | Methods and apparatus for alleviating deadlock in a fibre channel network |
US7525910B2 (en) * | 2003-07-16 | 2009-04-28 | Qlogic, Corporation | Method and system for non-disruptive data capture in networks |
US7792115B2 (en) | 2003-07-21 | 2010-09-07 | Qlogic, Corporation | Method and system for routing and filtering network data packets in fibre channel systems |
US7406092B2 (en) * | 2003-07-21 | 2008-07-29 | Qlogic, Corporation | Programmable pseudo virtual lanes for fibre channel systems |
US7420982B2 (en) * | 2003-07-21 | 2008-09-02 | Qlogic, Corporation | Method and system for keeping a fibre channel arbitrated loop open during frame gaps |
US7430175B2 (en) * | 2003-07-21 | 2008-09-30 | Qlogic, Corporation | Method and system for managing traffic in fibre channel systems |
US7894348B2 (en) | 2003-07-21 | 2011-02-22 | Qlogic, Corporation | Method and system for congestion control in a fibre channel switch |
US7684401B2 (en) | 2003-07-21 | 2010-03-23 | Qlogic, Corporation | Method and system for using extended fabric features with fibre channel switch elements |
US7646767B2 (en) | 2003-07-21 | 2010-01-12 | Qlogic, Corporation | Method and system for programmable data dependant network routing |
US7277960B2 (en) * | 2003-07-25 | 2007-10-02 | Hewlett-Packard Development Company, L.P. | Incorporating constraints and preferences for determining placement of distributed application onto distributed resource infrastructure |
US20050114498A1 (en) * | 2003-11-06 | 2005-05-26 | International Business Machines Corporation | Method and apparatus for managing data transfer in a data processing system |
US7809007B2 (en) * | 2004-03-05 | 2010-10-05 | David Mayhew | Low cost implementation for a device utilizing look ahead congestion management |
US7930377B2 (en) | 2004-04-23 | 2011-04-19 | Qlogic, Corporation | Method and system for using boot servers in networks |
US7672243B2 (en) * | 2004-06-04 | 2010-03-02 | David Mayhew | System and method to identify and communicate congested flows in a network fabric |
US8295299B2 (en) | 2004-10-01 | 2012-10-23 | Qlogic, Corporation | High speed fibre channel switch element |
US8238347B2 (en) | 2004-10-22 | 2012-08-07 | Cisco Technology, Inc. | Fibre channel over ethernet |
US7830793B2 (en) * | 2004-10-22 | 2010-11-09 | Cisco Technology, Inc. | Network device architecture for consolidating input/output and reducing latency |
US7602720B2 (en) * | 2004-10-22 | 2009-10-13 | Cisco Technology, Inc. | Active queue management methods and devices |
US7969971B2 (en) | 2004-10-22 | 2011-06-28 | Cisco Technology, Inc. | Ethernet extension for the data center |
US7564869B2 (en) | 2004-10-22 | 2009-07-21 | Cisco Technology, Inc. | Fibre channel over ethernet |
US7801125B2 (en) * | 2004-10-22 | 2010-09-21 | Cisco Technology, Inc. | Forwarding table reduction and multipath network forwarding |
US7912032B2 (en) * | 2004-12-17 | 2011-03-22 | Motorola, Inc. | System and method for communicating within a wireless communication network |
WO2006065896A2 (en) * | 2004-12-17 | 2006-06-22 | Meshnetworks, Inc. | System and method for controlling congestion in multihopping wireless networks |
US7961621B2 (en) | 2005-10-11 | 2011-06-14 | Cisco Technology, Inc. | Methods and devices for backward congestion notification |
US7602724B2 (en) * | 2005-11-14 | 2009-10-13 | Cisco Technology, Inc. | Method and apparatus for transmitting circuitry that transmit data at different rates |
CN1996933B (zh) * | 2005-12-31 | 2010-08-11 | 华为技术有限公司 | 对实时组播业务进行拥塞控制的方法 |
KR100757872B1 (ko) * | 2006-02-06 | 2007-09-11 | 삼성전자주식회사 | 네트워크에서의 혼잡 발생 예고 시스템 및 방법 |
US9621375B2 (en) * | 2006-09-12 | 2017-04-11 | Ciena Corporation | Smart Ethernet edge networking system |
US8831024B2 (en) * | 2006-12-29 | 2014-09-09 | Broadcom Corporation | Dynamic header creation and flow control for a programmable communications processor, and applications thereof |
US8259720B2 (en) | 2007-02-02 | 2012-09-04 | Cisco Technology, Inc. | Triple-tier anycast addressing |
US20090077229A1 (en) * | 2007-03-09 | 2009-03-19 | Kenneth Ebbs | Procedures and models for data collection and event reporting on remote devices and the configuration thereof |
KR100748187B1 (ko) * | 2007-06-01 | 2007-08-10 | 인하대학교 산학협력단 | 노드 가용도 예측 기반의 그리드 네트워크 혼잡 제어 장치및 방법 |
US8149710B2 (en) * | 2007-07-05 | 2012-04-03 | Cisco Technology, Inc. | Flexible and hierarchical dynamic buffer allocation |
US8121038B2 (en) | 2007-08-21 | 2012-02-21 | Cisco Technology, Inc. | Backward congestion notification |
CN101141410B (zh) * | 2007-10-24 | 2011-05-11 | 中兴通讯股份有限公司 | 一种千兆无源光网络***中下行流控信息的传递方法 |
US8407364B2 (en) | 2007-10-25 | 2013-03-26 | Cisco Technology, Inc. | Apparatus and method for providing a congestion measurement in a network |
US8385207B2 (en) * | 2008-05-27 | 2013-02-26 | International Business Machines Corporation | Method and apparatus for end-to-end network congestion management |
US8180823B2 (en) * | 2008-08-27 | 2012-05-15 | International Business Machines Corporation | Method of routing messages to multiple consumers |
RU2510143C2 (ru) * | 2008-09-26 | 2014-03-20 | Телефонактиеболагет Лм Эрикссон (Пабл) | Способ и устройства для управления перегрузкой |
US20110239226A1 (en) * | 2010-03-23 | 2011-09-29 | Cesare Placanica | Controlling congestion in message-oriented middleware |
US9602439B2 (en) * | 2010-04-30 | 2017-03-21 | Juniper Networks, Inc. | Methods and apparatus for flow control associated with a switch fabric |
US8593965B2 (en) * | 2010-07-19 | 2013-11-26 | Cisco Technology, Inc. | Mitigating the effects of congested interfaces on a fabric |
JP5655453B2 (ja) * | 2010-09-16 | 2015-01-21 | セイコーエプソン株式会社 | 電子機器、電子機器の制御方法、及び、プログラム |
US8705544B2 (en) * | 2011-03-07 | 2014-04-22 | Broadcom Corporation | Method and apparatus for routing in a single tier switched network |
US8811183B1 (en) * | 2011-10-04 | 2014-08-19 | Juniper Networks, Inc. | Methods and apparatus for multi-path flow control within a multi-stage switch fabric |
US9461916B2 (en) * | 2012-03-26 | 2016-10-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Smart delivery of LI data in emergency conditions |
US8730806B2 (en) * | 2012-04-03 | 2014-05-20 | Telefonaktiebolaget L M Ericsson (Publ) | Congestion control and resource allocation in split architecture networks |
US9013995B2 (en) * | 2012-05-04 | 2015-04-21 | Telefonaktiebolaget L M Ericsson (Publ) | Congestion control in packet data networking |
US8989010B2 (en) * | 2012-07-10 | 2015-03-24 | Telefonaktiebolaget L M Ericsson (Publ) | Delayed based traffic rate control in networks with central controllers |
CN104092623A (zh) * | 2013-04-01 | 2014-10-08 | 株式会社日立制作所 | 对网络节点或服务器进行过载保护的方法和装置 |
US9338103B2 (en) | 2013-09-10 | 2016-05-10 | Globalfoundries Inc. | Injecting congestion in a link between adaptors in a network |
US9246816B2 (en) | 2013-09-10 | 2016-01-26 | Globalfoundries Inc. | Injecting congestion in a link between adaptors in a network |
US10027590B2 (en) | 2014-02-24 | 2018-07-17 | Avago Technologies General Ip (Singapore) Pte. Ltd. | End to end flow control |
CN104066122B (zh) * | 2014-07-09 | 2018-05-08 | 东南大学 | 一种蜂窝与d2d混合网络中的拥塞控制和传输调度方法 |
US10757039B2 (en) * | 2014-12-24 | 2020-08-25 | Intel Corporation | Apparatus and method for routing data in a switch |
US9979662B2 (en) | 2015-04-17 | 2018-05-22 | International Business Machines Corporation | Storage area network workload balancing |
US10218625B2 (en) * | 2016-03-30 | 2019-02-26 | New York University | Methods and apparatus for alleviating congestion at a switch, such as a shallow buffered switch |
CN109792405B (zh) * | 2016-08-02 | 2022-05-24 | 瑞典爱立信有限公司 | 用于传输节点中共享缓冲器分配的方法和设备 |
US11082347B2 (en) * | 2018-03-26 | 2021-08-03 | Nvidia Corporation | Techniques for reducing congestion in a computer network |
US11818046B2 (en) | 2021-01-26 | 2023-11-14 | Samsung Electronics Co., Ltd. | Coordinated congestion control in network-attached devices |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5377327A (en) | 1988-04-22 | 1994-12-27 | Digital Equipment Corporation | Congestion avoidance scheme for computer networks |
JP3187230B2 (ja) | 1993-09-06 | 2001-07-11 | 株式会社東芝 | ふくそう制御方法及びふくそう制御装置 |
FI94815C (fi) | 1993-11-30 | 1995-10-25 | Nokia Telecommunciations Oy | Menetelmä sekä järjestelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi |
US5617421A (en) | 1994-06-17 | 1997-04-01 | Cisco Systems, Inc. | Extended domain computer network using standard links |
US5809285A (en) | 1995-12-21 | 1998-09-15 | Compaq Computer Corporation | Computer system having a virtual drive array controller |
US6035105A (en) | 1996-01-02 | 2000-03-07 | Cisco Technology, Inc. | Multiple VLAN architecture system |
US5740171A (en) | 1996-03-28 | 1998-04-14 | Cisco Systems, Inc. | Address translation mechanism for a high-performance network switch |
US5764636A (en) | 1996-03-28 | 1998-06-09 | Cisco Technology, Inc. | Color blocking logic mechanism for a high-performance network switch |
US5742604A (en) | 1996-03-28 | 1998-04-21 | Cisco Systems, Inc. | Interswitch link mechanism for connecting high-performance network switches |
US6101497A (en) | 1996-05-31 | 2000-08-08 | Emc Corporation | Method and apparatus for independent and simultaneous access to a common data set |
ATE262196T1 (de) | 1996-08-02 | 2004-04-15 | Hewlett Packard Co | Verfahren und gerät das verteilte steuerung von gemeinsamen betriebsmitteln erlaubt |
JP3525656B2 (ja) * | 1996-12-06 | 2004-05-10 | 株式会社日立製作所 | パケット交換機、および輻輳通知方式 |
US6202135B1 (en) | 1996-12-23 | 2001-03-13 | Emc Corporation | System and method for reconstructing data associated with protected storage volume stored in multiple modules of back-up mass data storage facility |
US5978379A (en) * | 1997-01-23 | 1999-11-02 | Gadzoox Networks, Inc. | Fiber channel learning bridge, learning half bridge, and protocol |
JP3156623B2 (ja) * | 1997-01-31 | 2001-04-16 | 日本電気株式会社 | ファイバチャネルファブリック |
US6118776A (en) * | 1997-02-18 | 2000-09-12 | Vixel Corporation | Methods and apparatus for fiber channel interconnection of private loop devices |
US6209059B1 (en) | 1997-09-25 | 2001-03-27 | Emc Corporation | Method and apparatus for the on-line reconfiguration of the logical volumes of a data storage system |
US6188694B1 (en) | 1997-12-23 | 2001-02-13 | Cisco Technology, Inc. | Shared spanning tree protocol |
US6208649B1 (en) | 1998-03-11 | 2001-03-27 | Cisco Technology, Inc. | Derived VLAN mapping technique |
EP0955749A1 (en) | 1998-05-08 | 1999-11-10 | Nortel Networks Corporation | Receiver based congestion control and congestion notification from router |
CA2237208A1 (en) * | 1998-05-08 | 1999-11-08 | Northern Telecom Limited | Congestion notification from router |
US6070200A (en) * | 1998-06-02 | 2000-05-30 | Adaptec, Inc. | Host adapter having paged data buffers for continuously transferring data between a system bus and a peripheral bus |
US6295575B1 (en) | 1998-06-29 | 2001-09-25 | Emc Corporation | Configuring vectors of logical storage units for data storage partitioning and sharing |
US6260120B1 (en) | 1998-06-29 | 2001-07-10 | Emc Corporation | Storage mapping and partitioning among multiple host processors in the presence of login state changes and host controller replacement |
US6269381B1 (en) | 1998-06-30 | 2001-07-31 | Emc Corporation | Method and apparatus for backing up data before updating the data and for restoring from the backups |
US6269431B1 (en) | 1998-08-13 | 2001-07-31 | Emc Corporation | Virtual storage and block level direct access of secondary storage for recovery of backup data |
US6266705B1 (en) | 1998-09-29 | 2001-07-24 | Cisco Systems, Inc. | Look up mechanism and associated hash table for a network switch |
US6970424B2 (en) | 1998-11-10 | 2005-11-29 | Extreme Networks | Method and apparatus to minimize congestion in a packet switched network |
US6226771B1 (en) | 1998-12-14 | 2001-05-01 | Cisco Technology, Inc. | Method and apparatus for generating error detection data for encapsulated frames |
US6675220B1 (en) | 1999-08-11 | 2004-01-06 | Cisco Technology, Inc. | Techniques for the hardware implementation of random early detection mechanisms |
US6721789B1 (en) * | 1999-10-06 | 2004-04-13 | Sun Microsystems, Inc. | Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests |
US6757248B1 (en) * | 2000-06-14 | 2004-06-29 | Nokia Internet Communications Inc. | Performance enhancement of transmission control protocol (TCP) for wireless network applications |
ATE404001T1 (de) * | 2000-09-12 | 2008-08-15 | Ibm | System und verfahren zur steuerung des mehrfachdatenverkehrs einer datenvermittlungsstelle |
US7042842B2 (en) * | 2001-06-13 | 2006-05-09 | Computer Network Technology Corporation | Fiber channel switch |
-
2001
- 2001-12-18 US US10/026,583 patent/US7596627B2/en active Active
-
2002
- 2002-12-17 DE DE60237845T patent/DE60237845D1/de not_active Expired - Lifetime
- 2002-12-17 AT AT02794295T patent/ATE483295T1/de not_active IP Right Cessation
- 2002-12-17 KR KR1020047009498A patent/KR100977651B1/ko active IP Right Grant
- 2002-12-17 JP JP2003553792A patent/JP4260631B2/ja not_active Expired - Fee Related
- 2002-12-17 CA CA2469803A patent/CA2469803C/en not_active Expired - Fee Related
- 2002-12-17 EP EP02794295A patent/EP1457008B1/en not_active Expired - Lifetime
- 2002-12-17 AU AU2002359740A patent/AU2002359740B2/en not_active Ceased
- 2002-12-17 CN CN028281993A patent/CN1689278B/zh not_active Expired - Fee Related
- 2002-12-17 WO PCT/US2002/040513 patent/WO2003053016A1/en active Search and Examination
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010517339A (ja) * | 2007-01-23 | 2010-05-20 | ゼットティーイー コーポレーション | イーサネット受動型光ネットワークの下がりフロー制御情報の伝達方法 |
JP2011203810A (ja) * | 2010-03-24 | 2011-10-13 | Hitachi Ltd | サーバ、計算機システム及び仮想計算機管理方法 |
JP2021083053A (ja) * | 2019-11-22 | 2021-05-27 | Necソリューションイノベータ株式会社 | スイッチ装置 |
JP7456603B2 (ja) | 2019-11-22 | 2024-03-27 | Necソリューションイノベータ株式会社 | スイッチ装置 |
Also Published As
Publication number | Publication date |
---|---|
CA2469803C (en) | 2014-04-22 |
EP1457008A1 (en) | 2004-09-15 |
CN1689278A (zh) | 2005-10-26 |
US20030115355A1 (en) | 2003-06-19 |
CN1689278B (zh) | 2012-02-01 |
DE60237845D1 (de) | 2010-11-11 |
AU2002359740B2 (en) | 2007-11-22 |
WO2003053016A1 (en) | 2003-06-26 |
EP1457008B1 (en) | 2010-09-29 |
US7596627B2 (en) | 2009-09-29 |
KR20040071220A (ko) | 2004-08-11 |
ATE483295T1 (de) | 2010-10-15 |
CA2469803A1 (en) | 2003-06-26 |
KR100977651B1 (ko) | 2010-08-24 |
AU2002359740A1 (en) | 2003-06-30 |
JP4260631B2 (ja) | 2009-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4260631B2 (ja) | ネットワーク輻輳制御の方法および装置 | |
US9112786B2 (en) | Systems and methods for selectively performing explicit congestion notification | |
US8665892B2 (en) | Method and system for adaptive queue and buffer control based on monitoring in a packet network switch | |
US7675857B1 (en) | Method and apparatus to avoid network congestion | |
US8125904B2 (en) | Method and system for adaptive queue and buffer control based on monitoring and active congestion avoidance in a packet network switch | |
EP3763094B1 (en) | Flow management in networks | |
US9614755B2 (en) | Combined hardware/software forwarding mechanism and method | |
US7327680B1 (en) | Methods and apparatus for network congestion control | |
US8467342B2 (en) | Flow and congestion control in switch architectures for multi-hop, memory efficient fabrics | |
US8274974B1 (en) | Method and apparatus for providing quality of service across a switched backplane for multicast packets | |
KR20040052198A (ko) | 다-임계값 리키 버킷을 사용하는 클래스-기초 속도 제어 | |
US10505851B1 (en) | Transmission burst control in a network device | |
JP5034491B2 (ja) | スイッチにおける優先度帯域制御方法 | |
US7408876B1 (en) | Method and apparatus for providing quality of service across a switched backplane between egress queue managers | |
US7734808B1 (en) | End-to-end congestion control in a Fibre Channel network | |
US7599292B1 (en) | Method and apparatus for providing quality of service across a switched backplane between egress and ingress queue managers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071126 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080226 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080304 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080526 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080707 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081006 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081121 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20081201 |
|
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: 20090105 |
|
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: 20090204 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4260631 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 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: 20130220 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140220 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |