JP5783469B2 - 輻輳制御システム、輻輳制御方法、及び通信装置 - Google Patents
輻輳制御システム、輻輳制御方法、及び通信装置 Download PDFInfo
- Publication number
- JP5783469B2 JP5783469B2 JP2012519350A JP2012519350A JP5783469B2 JP 5783469 B2 JP5783469 B2 JP 5783469B2 JP 2012519350 A JP2012519350 A JP 2012519350A JP 2012519350 A JP2012519350 A JP 2012519350A JP 5783469 B2 JP5783469 B2 JP 5783469B2
- Authority
- JP
- Japan
- Prior art keywords
- initialization
- feedback message
- congestion
- reaction
- point
- 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
- 238000004891 communication Methods 0.000 title claims description 25
- 238000000034 method Methods 0.000 title description 22
- 230000005540 biological transmission Effects 0.000 claims description 71
- 230000004044 response Effects 0.000 claims description 19
- 238000004422 calculation algorithm Methods 0.000 claims description 14
- 238000005070 sampling Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 21
- 230000008569 process Effects 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 8
- 230000007423 decrease Effects 0.000 description 8
- 238000009826 distribution Methods 0.000 description 6
- 230000000052 comparative effect Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000001052 transient effect Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
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/11—Identifying 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
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
図4は、本実施の形態に係る輻輳制御システム1の構成を示す概略図である。輻輳制御システム1は、複数のリアクションポイント(RP)10、送信先20、及びコンジェスチョンポイント(CP)30を備えている。
図7は、本実施の形態に係るリアクションポイント10の構成例を示すブロック図である。リアクションポイント10は、レートリミッタ11、レート算出部12、タイマ13、及びバイトカウンタ14を備えている。
各リアクションポイント10において、TR初期化処理は繰り返し実施される。ここで、それぞれのリアクションポイント10でのTR初期化処理は、互いに同期していないことが好ましい。すなわち、初期化タイミングは、複数のリアクションポイント10(複数のフロー)間で異なっていることが好適である。これにより、複数のリアクションポイント10間での送信レートの不公平が、より効果的に抑制される。
4−1.第1の構成例
図13は、第1の構成例を示すブロック図である。本構成例では、1つの端末100(通信装置)が、複数のリアクションポイント10及び初期化管理部40を備えている。その初期化管理部40は、複数のリアクションポイント10に対して共通に設けられている。この場合、初期化管理部40は、それぞれのリアクションポイント10の初期化タイミングを集中的に管理し、それぞれのリアクションポイント10に対してそれぞれの初期化タイミングで初期化信号INIを送信する。
図14は、第2の構成例を示すブロック図である。上記第1の構成例の場合と同様に、本構成例においても、初期化管理部40が、複数のリアクションポイント10に対して共通に設けられている。但し、初期化管理部40は、リアクションポイント10を有する端末100(通信装置)とは異なる管理サーバ200に設けられている。
図15は、第3の構成例を示すブロック図である。本構成例では、初期化管理部40が、リアクションポイント10毎に設けられる。各初期化管理部40は、対応する一つのリアクションポイント10の初期化タイミングを管理し、当該リアクションポイント10に対して当該初期化タイミングで初期化信号INIを送信する。
送信先に向けてパケットを送信する複数のリアクションポイントと、
前記複数のリアクションポイントから送信されたパケットを受信するコンジェスチョンポイントと
を備え、
前記コンジェスチョンポイントは、自身の輻輳を検知すると、前記受信したパケットを所定のアルゴリズムに従ってサンプリングし、前記サンプリングされたパケットの送信元であるリアクションポイントに対してフィードバックメッセージを送信し、
前記複数のリアクションポイントの各々は、前記フィードバックメッセージの受信状況に応じてターゲットレートを制御するだけでなく、前記フィードバックメッセージに依存しない初期化タイミングで前記ターゲットレートを初期値に設定する
輻輳制御システム。
付記1に記載の輻輳制御システムであって、
前記各リアクションポイントは、前記初期化タイミングの後に最初に受け取る前記フィードバックメッセージに応答した前記ターゲットレートの制御を禁止する
輻輳制御システム。
付記1又は2に記載の輻輳制御システムであって、
前記初期値は、最大送信レートである
輻輳制御システム。
付記1乃至3のいずれか一項に記載の輻輳制御システムであって、
前記初期化タイミングは、前記複数のリアクションポイント間で異なっている
輻輳制御システム。
付記1乃至4のいずれか一項に記載の輻輳制御システムであって、
前記初期化タイミングの間隔は、前記複数のリアクションポイント間で異なっている
輻輳制御システム。
付記1乃至5のいずれか一項に記載の輻輳制御システムであって、
前記初期化タイミングの間隔は、固定されていない
輻輳制御システム。
付記1乃至6のいずれか一項に記載の輻輳制御システムであって、
前記初期化タイミングで初期化信号を生成する初期化管理部を更に備え、
前記各リアクションポイントは、前記初期化信号に応答して、前記ターゲットレートを前記初期値に設定する
輻輳制御システム。
付記7に記載の輻輳制御システムであって、
前記初期化管理部は、前記複数のリアクションポイントに対して共通に設けられ、前記複数のリアクションポイントのそれぞれの前記初期化タイミングを管理し、前記それぞれのリアクションポイントに対して前記初期化タイミングで前記初期化信号を送信する
輻輳制御システム。
付記7に記載の輻輳制御システムであって、
前記初期化管理部は、前記複数のリアクションポイント毎に設けられ、前記複数のリアクションポイントのうち対応する一つの前記初期化タイミングを管理し、前記対応する一つのリアクションポイントに対して前記初期化タイミングで前記初期化信号を送信する
輻輳制御システム。
送信先に向けてパケットを送信し、フィードバックメッセージの受信状況に応じてターゲットレートを制御する、少なくとも1つのリアクションポイントを備え、
前記フィードバックメッセージは、前記リアクションポイントから送信されたパケットを受信したコンジェスチョンポイントが、自身の輻輳を検知し、前記受信したパケットを所定のアルゴリズムに従ってサンプリングした際、前記サンプリングされたパケットの送信元であるリアクションポイントに対して送信され、
前記リアクションポイントは、前記フィードバックメッセージに依存しない初期化タイミングで前記ターゲットレートを初期値に設定する
通信装置。
輻輳制御システムにおける通信装置であって、
前記輻輳制御システムは、
送信先に向けてパケットを送信する複数のリアクションポイントと、
前記複数のリアクションポイントから送信されたパケットを受信するコンジェスチョンポイントと
を備え、
前記コンジェスチョンポイントは、自身の輻輳を検知すると、前記受信したパケットを所定のアルゴリズムに従ってサンプリングし、前記サンプルされたパケットの送信元であるリアクションポイントに対してフィードバックメッセージを送信し、
前記通信装置は、前記複数のリアクションポイントのうち少なくとも1つを有し、
前記少なくとも1つのリアクションポイントの各々は、前記フィードバックメッセージの受信状況に応じてターゲットレートを制御するだけでなく、前記フィードバックメッセージに依存しない初期化タイミングで前記ターゲットレートを初期値に設定する
通信装置。
輻輳を検知すると、受信したパケットを所定のアルゴリズムに従ってサンプリングし、前記サンプリングされたパケットの送信元に対してフィードバックメッセージを送信するステップと、
前記フィードバックメッセージの受信状況に応じてターゲットレートを制御するステップと、
前記フィードバックメッセージに依存しない初期化タイミングで、前記ターゲットレートを初期値に設定するステップと
を含む
輻輳制御方法。
輻輳制御システムにおける輻輳制御方法であって、
前記輻輳制御システムは、
送信先に向けてパケットを送信する複数のリアクションポイントと、
前記複数のリアクションポイントから送信されたパケットを受信するコンジェスチョンポイントと
を備え、
前記コンジェスチョンポイントは、自身の輻輳を検知すると、前記受信したパケットを所定のアルゴリズムに従ってサンプリングし、前記サンプルされたパケットの送信元であるリアクションポイントに対してフィードバックメッセージを送信し、
前記輻輳制御方法は、
前記複数のリアクションポイントの各々において、前記フィードバックメッセージの受信状況に応じてターゲットレートを制御するステップと、
前記各リアクションポイントにおいて、前記フィードバックメッセージに依存しない初期化タイミングで、前記ターゲットレートを初期値に設定するステップと
を含む
輻輳制御方法。
外部の通信装置が、自身の輻輳を検知したとき、受信したパケットを所定のアルゴリズムに従ってサンプリングし、前記サンプリングされたパケットの送信元へ送信するフィードバックメッセージを受信する通信装置が備えるコンピュータを、
前記外部の通信装置へ前記パケットを送信する送信手段と、
前記フィードバックメッセージの受信状況に応じて前記ターゲットレートを制御する制御手段と、
前記フィードバックメッセージに依存しない初期化タイミングで前記ターゲットレートを初期値に設定する初期化手段
として動作させる通信装置制御プログラム。
Claims (11)
- 送信先に向けてパケットを送信する複数のリアクションポイントと、
前記複数のリアクションポイントから送信されたパケットを受信するコンジェスチョンポイントと
を備え、
前記コンジェスチョンポイントは、自身の輻輳を検知すると、前記受信したパケットを所定のアルゴリズムに従ってサンプリングし、前記サンプリングされたパケットの送信元であるリアクションポイントに対してフィードバックメッセージを送信し、
前記複数のリアクションポイントの各々は、前記フィードバックメッセージの受信状況に応じてターゲットレートを制御するだけでなく、前記フィードバックメッセージに依存しない初期化タイミングで前記ターゲットレートを初期値に設定し、前記初期化タイミングの後に最初に受け取る前記フィードバックメッセージに応答した前記ターゲットレートの制御を禁止する
輻輳制御システム。 - 請求項1記載の輻輳制御システムであって、
前記初期値は、最大送信レートである
輻輳制御システム。 - 請求項1または2に記載の輻輳制御システムであって、
前記初期化タイミングは、前記複数のリアクションポイント間で異なっている
輻輳制御システム。 - 請求項1乃至3のいずれか一項に記載の輻輳制御システムであって、
前記初期化タイミングの間隔は、前記複数のリアクションポイント間で異なっている
輻輳制御システム。 - 請求項1乃至4のいずれか一項に記載の輻輳制御システムであって、
前記初期化タイミングの間隔は、固定されていない
輻輳制御システム。 - 請求項1乃至5のいずれか一項に記載の輻輳制御システムであって、
前記初期化タイミングで初期化信号を生成する初期化管理部を更に備え、
前記各リアクションポイントは、前記初期化信号に応答して、前記ターゲットレートを前記初期値に設定する
輻輳制御システム。 - 請求項6に記載の輻輳制御システムであって、
前記初期化管理部は、前記複数のリアクションポイントに対して共通に設けられ、前記複数のリアクションポイントのそれぞれの前記初期化タイミングを管理し、前記それぞれのリアクションポイントに対して前記初期化タイミングで前記初期化信号を送信する
輻輳制御システム。 - 請求項6に記載の輻輳制御システムであって、
前記初期化管理部は、前記複数のリアクションポイント毎に設けられ、前記複数のリアクションポイントのうち対応する一つの前記初期化タイミングを管理し、前記対応する一つのリアクションポイントに対して前記初期化タイミングで前記初期化信号を送信する
輻輳制御システム。 - 送信先に向けてパケットを送信し、フィードバックメッセージの受信状況に応じてターゲットレートを制御する、少なくとも1つのリアクションポイントを備え、
前記フィードバックメッセージは、前記リアクションポイントから送信されたパケットを受信したコンジェスチョンポイントが、自身の輻輳を検知し、前記受信したパケットを所定のアルゴリズムに従ってサンプリングした際、前記サンプリングされたパケットの送信元であるリアクションポイントに対して送信され、
前記リアクションポイントは、前記フィードバックメッセージに依存しない初期化タイミングで前記ターゲットレートを初期値に設定し、前記初期化タイミングの後に最初に受け取る前記フィードバックメッセージに応答した前記ターゲットレートの制御を禁止する
通信装置。 - 輻輳を検知すると、受信したパケットを所定のアルゴリズムに従ってサンプリングし、前記サンプリングされたパケットの送信元に対してフィードバックメッセージを送信するステップと、
前記フィードバックメッセージの受信状況に応じてターゲットレートを制御するステップと、
前記フィードバックメッセージに依存しない初期化タイミングで、前記ターゲットレートを初期値に設定するステップと、
前記初期化タイミングの後に最初に受け取る前記フィードバックメッセージに応答した前記ターゲットレートの制御を禁止するステップと
を含む
輻輳制御方法。 - 通信装置制御プログラムが記録された記録媒体であって、
外部の通信装置が、自身の輻輳を検知したとき、受信したパケットを所定のアルゴリズムに従ってサンプリングし、前記サンプリングされたパケットの送信元へフィードバックメッセージを送信し、
前記通信装置制御プログラムは、前記フィードバックメッセージを受信する通信装置が備えるコンピュータを、
前記外部の通信装置へ前記パケットを送信する送信手段と、
前記フィードバックメッセージの受信状況に応じてターゲットレートを制御する制御手段と、
前記フィードバックメッセージに依存しない初期化タイミングで前記ターゲットレートを初期値に設定する初期化手段と、
前記初期化タイミングの後に最初に受け取る前記フィードバックメッセージに応答した前記ターゲットレートの制御を禁止する手段
として動作させる。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012519350A JP5783469B2 (ja) | 2010-06-07 | 2011-06-02 | 輻輳制御システム、輻輳制御方法、及び通信装置 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010130480 | 2010-06-07 | ||
JP2010130480 | 2010-06-07 | ||
PCT/JP2011/062712 WO2011155392A1 (ja) | 2010-06-07 | 2011-06-02 | 輻輳制御システム、輻輳制御方法、及び通信装置 |
JP2012519350A JP5783469B2 (ja) | 2010-06-07 | 2011-06-02 | 輻輳制御システム、輻輳制御方法、及び通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2011155392A1 JPWO2011155392A1 (ja) | 2013-08-01 |
JP5783469B2 true JP5783469B2 (ja) | 2015-09-24 |
Family
ID=45098000
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012519350A Expired - Fee Related JP5783469B2 (ja) | 2010-06-07 | 2011-06-02 | 輻輳制御システム、輻輳制御方法、及び通信装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20130159415A1 (ja) |
JP (1) | JP5783469B2 (ja) |
WO (1) | WO2011155392A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9407560B2 (en) * | 2013-03-15 | 2016-08-02 | International Business Machines Corporation | Software defined network-based load balancing for physical and virtual networks |
US9596192B2 (en) | 2013-03-15 | 2017-03-14 | International Business Machines Corporation | Reliable link layer for control links between network controllers and switches |
US9609086B2 (en) | 2013-03-15 | 2017-03-28 | International Business Machines Corporation | Virtual machine mobility using OpenFlow |
US9769074B2 (en) | 2013-03-15 | 2017-09-19 | International Business Machines Corporation | Network per-flow rate limiting |
US9444748B2 (en) | 2013-03-15 | 2016-09-13 | International Business Machines Corporation | Scalable flow and congestion control with OpenFlow |
US9584418B2 (en) | 2013-10-10 | 2017-02-28 | International Business Machines Corporation | Quantized congestion notification for computing environments |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1127278A (ja) * | 1997-07-02 | 1999-01-29 | Nec Corp | レート制御方式 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5367523A (en) * | 1993-08-26 | 1994-11-22 | International Business Machines Corporation | Adaptive rate-based congestion and flow control in packet communications networks |
JP2832591B2 (ja) * | 1995-12-01 | 1998-12-09 | 株式会社超高速ネットワーク・コンピュータ技術研究所 | 一斉通知型輻輳制御方式 |
JPH10229414A (ja) * | 1997-02-14 | 1998-08-25 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | バックプレッシャー制御方式 |
US6791941B1 (en) * | 1999-09-28 | 2004-09-14 | Lucent Technologies Inc. | Learning-based admission control adjustment in data networks |
US7269139B1 (en) * | 2001-06-27 | 2007-09-11 | Cisco Technology, Inc. | Method and apparatus for an adaptive rate control mechanism reactive to flow control messages in a packet switching system |
US7952997B2 (en) * | 2006-05-18 | 2011-05-31 | Mcdata Corporation | Congestion management groups |
-
2011
- 2011-06-02 WO PCT/JP2011/062712 patent/WO2011155392A1/ja active Application Filing
- 2011-06-02 JP JP2012519350A patent/JP5783469B2/ja not_active Expired - Fee Related
- 2011-06-02 US US13/702,568 patent/US20130159415A1/en not_active Abandoned
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1127278A (ja) * | 1997-07-02 | 1999-01-29 | Nec Corp | レート制御方式 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2011155392A1 (ja) | 2013-08-01 |
WO2011155392A1 (ja) | 2011-12-15 |
US20130159415A1 (en) | 2013-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5159889B2 (ja) | データ・センタ・イーサネット・アーキテクチャの仮想レーン上での適応輻輳制御のための方法、システムおよびコンピュータ・プログラム製品 | |
JP5783469B2 (ja) | 輻輳制御システム、輻輳制御方法、及び通信装置 | |
EP2068511B1 (en) | Controlling congestion in a packet switched data network | |
US8509074B1 (en) | System, method, and computer program product for controlling the rate of a network flow and groups of network flows | |
US20160294696A1 (en) | Dynamic thresholds for congestion control | |
CN108261763B (zh) | 游戏运行环境的加速系统 | |
KR20130126816A (ko) | 트래픽 혼잡을 제어하는 트래픽 관리장치 및 그 방법 | |
US9210060B2 (en) | Flow control transmission | |
JP2008507204A (ja) | 二方向メッセージングネットワークでゾーン間帯域を管理する方法 | |
US6771601B1 (en) | Network switch having source port queuing and methods, systems and computer program products for flow level congestion control suitable for use with a network switch having source port queuing | |
US9614777B2 (en) | Flow control in a network | |
CN110868359B (zh) | 一种网络拥塞控制方法 | |
CN110808884A (zh) | 一种网络拥塞控制方法 | |
WO2018218957A1 (zh) | 一种流量控制方法、设备及系统 | |
JP5347836B2 (ja) | 通信装置および通信方法 | |
Mliki et al. | A comprehensive survey on carrier ethernet congestion management mechanism | |
US11258716B1 (en) | System and method for optimizing dynamic multi-stream network connections | |
CN102480471A (zh) | 实现监控RRPP环中QoS处理的方法和网络节点 | |
Arumaithurai et al. | Nf-tcp: Network friendly tcp | |
WO2018040916A1 (zh) | 一种转发报文的方法及装置 | |
Majidi et al. | Priority policy in multi-queue data center networks via per-port ECN marking | |
WO2020108020A1 (zh) | 拥塞控制的处理方法、报文转发装置及报文接收装置 | |
JP5403756B2 (ja) | 管理装置、プログラム及びトラフィック制御方法 | |
Pawar et al. | A survey on congestion notification algorithm in data centers | |
Mliki et al. | Enhanced ethernet congestion management scheme for multicast traffic |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140523 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20140523 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141111 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150107 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150310 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150402 |
|
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: 20150616 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150709 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5783469 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |