CN108667743B - 分组数据联网中的拥塞控制 - Google Patents

分组数据联网中的拥塞控制 Download PDF

Info

Publication number
CN108667743B
CN108667743B CN201810311010.5A CN201810311010A CN108667743B CN 108667743 B CN108667743 B CN 108667743B CN 201810311010 A CN201810311010 A CN 201810311010A CN 108667743 B CN108667743 B CN 108667743B
Authority
CN
China
Prior art keywords
traffic
link
switch
rate
network
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.)
Active
Application number
CN201810311010.5A
Other languages
English (en)
Chinese (zh)
Other versions
CN108667743A (zh
Inventor
N.贝赫什蒂-扎瓦雷
张颖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN108667743A publication Critical patent/CN108667743A/zh
Application granted granted Critical
Publication of CN108667743B publication Critical patent/CN108667743B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/11Identifying congestion
    • H04L47/115Identifying congestion using a dedicated packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/06Generation of reports
    • H04L43/062Generation of reports related to network traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/22Traffic shaping
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/22Traffic shaping
    • H04L47/225Determination of shaping rate, e.g. using a moving window
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/34Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/41Flow control; Congestion control by acting on aggregated flows or links
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882Utilisation of link capacity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/20Arrangements for monitoring or testing data switching networks the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02BCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO BUILDINGS, e.g. HOUSING, HOUSE APPLIANCES OR RELATED END-USER APPLICATIONS
    • Y02B90/00Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02B90/20Smart grids as enabling technology in buildings sector
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing 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)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN201810311010.5A 2012-05-04 2013-05-02 分组数据联网中的拥塞控制 Active CN108667743B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US13/464,182 US9013995B2 (en) 2012-05-04 2012-05-04 Congestion control in packet data networking
US13/464182 2012-05-04
PCT/IB2013/053504 WO2013164795A1 (en) 2012-05-04 2013-05-02 Congestion control in packet data networking
CN201380023442.1A CN104272653B (zh) 2012-05-04 2013-05-02 分组数据联网中的拥塞控制

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201380023442.1A Division CN104272653B (zh) 2012-05-04 2013-05-02 分组数据联网中的拥塞控制

Publications (2)

Publication Number Publication Date
CN108667743A CN108667743A (zh) 2018-10-16
CN108667743B true CN108667743B (zh) 2022-03-29

Family

ID=48699870

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201810311010.5A Active CN108667743B (zh) 2012-05-04 2013-05-02 分组数据联网中的拥塞控制
CN201380023442.1A Expired - Fee Related CN104272653B (zh) 2012-05-04 2013-05-02 分组数据联网中的拥塞控制

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201380023442.1A Expired - Fee Related CN104272653B (zh) 2012-05-04 2013-05-02 分组数据联网中的拥塞控制

Country Status (12)

Country Link
US (2) US9013995B2 (enExample)
EP (1) EP2845347B1 (enExample)
JP (1) JP6321628B2 (enExample)
KR (1) KR102104047B1 (enExample)
CN (2) CN108667743B (enExample)
DK (1) DK2845347T3 (enExample)
ES (1) ES2825975T3 (enExample)
HU (1) HUE052257T2 (enExample)
IN (1) IN2014DN09403A (enExample)
PL (1) PL2845347T3 (enExample)
PT (1) PT2845347T (enExample)
WO (1) WO2013164795A1 (enExample)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013012833A (ja) * 2011-06-28 2013-01-17 Canon Inc 送信装置及び送信装置の制御方法
WO2013158115A1 (en) * 2012-04-20 2013-10-24 Hewlett-Packard Development Company, L.P. Controlling data rates of data flows based on information indicating congestion
US9384354B2 (en) * 2013-02-20 2016-07-05 International Business Machines Corporation Rule matching in the presence of languages with no types or as an adjunct to current analyses for security vulnerability analysis
WO2014135185A1 (en) * 2013-03-04 2014-09-12 Nokia Solutions And Networks Oy User plane congestion control
US10313180B2 (en) * 2013-03-13 2019-06-04 Dell Products L.P. Systems and methods for managing switching devices in an information handling system
US9769074B2 (en) 2013-03-15 2017-09-19 International Business Machines Corporation Network per-flow rate limiting
US9407560B2 (en) * 2013-03-15 2016-08-02 International Business Machines Corporation Software defined network-based load balancing for physical and virtual networks
US9219689B2 (en) 2013-03-15 2015-12-22 International Business Machines Corporation Source-driven switch probing with feedback request
US9596192B2 (en) 2013-03-15 2017-03-14 International Business Machines Corporation Reliable link layer for control links between network controllers and switches
US9118984B2 (en) 2013-03-15 2015-08-25 International Business Machines Corporation Control plane for integrated switch wavelength division multiplexing
US9954781B2 (en) 2013-03-15 2018-04-24 International Business Machines Corporation Adaptive setting of the quantized congestion notification equilibrium setpoint in converged enhanced Ethernet networks
US9444748B2 (en) * 2013-03-15 2016-09-13 International Business Machines Corporation Scalable flow and congestion control with OpenFlow
US9401857B2 (en) 2013-03-15 2016-07-26 International Business Machines Corporation Coherent load monitoring of physical and virtual networks with synchronous status acquisition
US9253096B2 (en) 2013-03-15 2016-02-02 International Business Machines Corporation Bypassing congestion points in a converged enhanced ethernet fabric
US9104643B2 (en) 2013-03-15 2015-08-11 International Business Machines Corporation OpenFlow controller master-slave initialization protocol
US9609086B2 (en) 2013-03-15 2017-03-28 International Business Machines Corporation Virtual machine mobility using OpenFlow
CN104283808B (zh) * 2013-07-03 2019-03-26 华为技术有限公司 拥塞控制方法、设备及系统
US9736041B2 (en) * 2013-08-13 2017-08-15 Nec Corporation Transparent software-defined network management
US9338096B2 (en) * 2013-08-30 2016-05-10 Futurewei Technologies, Inc. Multicast tree packing for multi-party video conferencing under SDN environment
US10581728B1 (en) * 2013-09-20 2020-03-03 Amazon Technologies, Inc. Rate limiting of network traffic
WO2015052867A1 (ja) * 2013-10-11 2015-04-16 日本電気株式会社 端末装置、端末装置制御方法および端末装置制御プログラム
JP6236310B2 (ja) * 2013-12-19 2017-11-22 Kddi株式会社 トラヒックフロー割当方法および装置
US9520961B2 (en) * 2014-01-17 2016-12-13 Telefonaktiebolaget L M Ericsson (Publ) System and methods for optical lambda flow steering
US9397926B2 (en) * 2014-08-05 2016-07-19 Dell Products L.P. Peer-influenced aggregate member selection
EP3198810B1 (en) * 2014-09-24 2019-01-30 Foundation for Research and Technology Hellas FORTH Dynamic max-min fair rate regulation apparatuses, methods and systems
CN105814844B (zh) * 2014-11-17 2019-08-16 华为技术有限公司 交换机端口控制方法、装置及系统
US10764162B2 (en) * 2015-03-25 2020-09-01 Gigamon Inc. In-fabric traffic analysis
WO2016177404A1 (en) * 2015-05-05 2016-11-10 Telefonaktiebolaget Lm Ericsson (Publ) Reducing traffic overload in software defined network
WO2017000097A1 (zh) * 2015-06-27 2017-01-05 华为技术有限公司 一种数据转发的方法、装置和系统
CN106559349B (zh) 2015-09-24 2019-03-19 阿里巴巴集团控股有限公司 业务传输速率的控制方法及装置、系统
US20180287932A1 (en) * 2015-09-30 2018-10-04 Hewlett-Packard Enterprise Development L.P. Identification of an sdn action path based on a measured flow rate
TWI713332B (zh) * 2017-01-19 2020-12-11 香港商阿里巴巴集團服務有限公司 業務傳輸速率的控制方法及裝置、系統
US10429917B2 (en) * 2017-04-21 2019-10-01 Dell Products L.P. Calculating a throttle rate for battery current limiting
US10637734B2 (en) 2017-05-31 2020-04-28 Cisco Technology, Inc. Techniques for adaptively and selectively protecting control plane of communications network
US10536379B2 (en) * 2017-09-28 2020-01-14 Argela Yazilim Ve Bilisim Teknolojileri San Ve Tic. A.S. System and method for control traffic reduction between SDN controller and switch
US10541893B2 (en) 2017-10-25 2020-01-21 Cisco Technology, Inc. System and method for obtaining micro-service telemetry data
CN109842570B (zh) * 2017-11-27 2021-10-22 华为技术有限公司 聚合速率控制方法、设备以及系统
US11736406B2 (en) 2017-11-30 2023-08-22 Comcast Cable Communications, Llc Assured related packet transmission, delivery and processing
CN110233798B (zh) * 2018-03-05 2021-02-26 华为技术有限公司 数据处理方法、装置及系统
CN108494699B (zh) * 2018-03-30 2021-10-19 山东师范大学 一种具有中心控制节点的网络拥塞控制方法
US11134430B2 (en) 2018-12-10 2021-09-28 At&T Intellectual Property I, L.P. System and method for detecting and acting upon a violation of terms of service
CN112787944B (zh) * 2019-11-11 2023-10-31 中兴通讯股份有限公司 流量控制方法、设备及计算机可读存储介质
US11444881B2 (en) * 2019-11-19 2022-09-13 Oracle International Corporation System and method for supporting use of forward and backward congestion notifications in a private fabric in a high performance computing environment
US11463547B2 (en) * 2019-12-12 2022-10-04 Google Llc Reliable transport protocol and hardware architecture for datacenter networking
KR102792961B1 (ko) * 2022-03-17 2025-04-07 순천향대학교 산학협력단 지능형 자원 공유 시스템 및 방법, 이를 이용한 연합 학습 시스템
US12519729B2 (en) * 2022-06-01 2026-01-06 Arm Limited Bandwidth allocation for nodes coupled to an interconnect

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1689278A (zh) * 2001-12-18 2005-10-26 思科技术公司 网络拥塞控制方法和装置
CN1802825A (zh) * 2003-06-09 2006-07-12 艾利森电话股份有限公司 在基于分组的网络中用于控制拥塞和呼叫建立的受限带宽监测分组传输
CN101478784A (zh) * 2008-12-31 2009-07-08 华为技术有限公司 一种控制网络拥塞的方法和装置
CN101990243A (zh) * 2009-07-29 2011-03-23 索尼公司 发送速率控制方法和通信设备
CN102098727A (zh) * 2009-12-15 2011-06-15 华为技术有限公司 数据速率控制方法和装置
CN102231711A (zh) * 2011-07-19 2011-11-02 西安电子科技大学 基于维纳预测动态调整节点拥塞等级的路由控制方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4022017B2 (ja) * 1999-03-17 2007-12-12 富士通株式会社 Lan中継装置
US20040136379A1 (en) * 2001-03-13 2004-07-15 Liao Raymond R Method and apparatus for allocation of resources
US20050108444A1 (en) * 2003-11-19 2005-05-19 Flauaus Gary R. Method of detecting and monitoring fabric congestion
JP2006166059A (ja) * 2004-12-08 2006-06-22 Nippon Telegr & Teleph Corp <Ntt> マーキング方法およびマーキング装置
US8059540B2 (en) * 2007-05-25 2011-11-15 Futurewei Technologies, Inc. Policy based and link utilization triggered congestion control
CN101582836B (zh) * 2008-05-16 2011-06-01 华为技术有限公司 拥塞控制的方法、无线网状网节点和系统
US8693328B2 (en) * 2009-02-19 2014-04-08 Sandvine Incorporated Ulc Method and apparatus for distributing credits to multiple shapers to enable shaping traffic targets in packet communication networks
WO2011049135A1 (ja) * 2009-10-23 2011-04-28 日本電気株式会社 ネットワークシステムとその制御方法、及びコントローラ
US8443151B2 (en) * 2009-11-09 2013-05-14 Intel Corporation Prefetch optimization in shared resource multi-core systems
JP5440200B2 (ja) * 2010-01-19 2014-03-12 富士通株式会社 中継装置及び帯域制御方法
US9094326B2 (en) * 2010-11-02 2015-07-28 Qualcomm Incorporated Systems and methods for communicating in a network
US8730806B2 (en) 2012-04-03 2014-05-20 Telefonaktiebolaget L M Ericsson (Publ) Congestion control and resource allocation in split architecture networks

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1689278A (zh) * 2001-12-18 2005-10-26 思科技术公司 网络拥塞控制方法和装置
CN1689278B (zh) * 2001-12-18 2012-02-01 思科技术公司 网络拥塞控制方法和装置
CN1802825A (zh) * 2003-06-09 2006-07-12 艾利森电话股份有限公司 在基于分组的网络中用于控制拥塞和呼叫建立的受限带宽监测分组传输
CN101478784A (zh) * 2008-12-31 2009-07-08 华为技术有限公司 一种控制网络拥塞的方法和装置
CN101990243A (zh) * 2009-07-29 2011-03-23 索尼公司 发送速率控制方法和通信设备
CN102098727A (zh) * 2009-12-15 2011-06-15 华为技术有限公司 数据速率控制方法和装置
CN102231711A (zh) * 2011-07-19 2011-11-02 西安电子科技大学 基于维纳预测动态调整节点拥塞等级的路由控制方法

Also Published As

Publication number Publication date
KR20150017723A (ko) 2015-02-17
US9013995B2 (en) 2015-04-21
KR102104047B1 (ko) 2020-04-23
JP6321628B2 (ja) 2018-05-09
DK2845347T3 (da) 2020-08-31
IN2014DN09403A (enExample) 2015-07-17
HUE052257T2 (hu) 2021-04-28
CN108667743A (zh) 2018-10-16
WO2013164795A1 (en) 2013-11-07
PL2845347T3 (pl) 2021-01-11
US20150195203A1 (en) 2015-07-09
EP2845347A1 (en) 2015-03-11
CN104272653B (zh) 2018-05-08
ES2825975T3 (es) 2021-05-17
JP2015519823A (ja) 2015-07-09
PT2845347T (pt) 2020-08-27
EP2845347B1 (en) 2020-07-22
CN104272653A (zh) 2015-01-07
US20130294236A1 (en) 2013-11-07
US9197562B2 (en) 2015-11-24

Similar Documents

Publication Publication Date Title
CN108667743B (zh) 分组数据联网中的拥塞控制
EP3949293B1 (en) Slice-based routing
US20220210092A1 (en) System and method for facilitating global fairness in a network
US8730806B2 (en) Congestion control and resource allocation in split architecture networks
US9948553B2 (en) System and method for virtual network-based distributed multi-domain routing control
JP6527880B2 (ja) フロールーティング、スケーラビリティおよびセキュリティの向上を伴う、自律システム内および自律システム間のトラフィックのソフトウェア定義ルーティングのためのシステムならびに方法
EP1851921B1 (en) Admission control and routing in a telecommunications network based on the consideration of all physical and logical links
CN100512215C (zh) 使用分布式网络处理的数据交换设备和方法
US9985911B2 (en) Methods and apparatus related to a flexible data center security architecture
KR102036056B1 (ko) 중앙 제어기들에 의한 네트워크들에서의 지연-기반 트래픽 레이트 제어
US9800508B2 (en) System and method of flow shaping to reduce impact of incast communications
CN104718729A (zh) 控制装置及其控制方法和程序
Kotani et al. Packet-in message control for reducing cpu load and control traffic in openflow switches
Reinemo et al. An overview of QoS capabilities in InfiniBand, advanced switching interconnect, and ethernet
CN107872385B (zh) 一种sdn网络路由计算与控制方法
CN107508730B (zh) 一种基于sdn网络的数据中心互联方法及装置
CN107733718B (zh) 一种用于大规模sdn网络的安全隔离性检测方法
Pei et al. A self-adaptive key flow routing adjustment algorithm

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant