CN103370912B - 用于拥塞控制的拥塞通知元素和方法 - Google Patents

用于拥塞控制的拥塞通知元素和方法 Download PDF

Info

Publication number
CN103370912B
CN103370912B CN201180066978.2A CN201180066978A CN103370912B CN 103370912 B CN103370912 B CN 103370912B CN 201180066978 A CN201180066978 A CN 201180066978A CN 103370912 B CN103370912 B CN 103370912B
Authority
CN
China
Prior art keywords
mesh
congestion
destination
address
congestion notification
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
Application number
CN201180066978.2A
Other languages
English (en)
Chinese (zh)
Other versions
CN103370912A (zh
Inventor
M.巴尔
B.施特勒
D.施特勒
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.)
Siemens Corp
Original Assignee
Siemens Corp
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 Siemens Corp filed Critical Siemens Corp
Publication of CN103370912A publication Critical patent/CN103370912A/zh
Application granted granted Critical
Publication of CN103370912B publication Critical patent/CN103370912B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or 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/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/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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0289—Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
CN201180066978.2A 2010-12-07 2011-12-06 用于拥塞控制的拥塞通知元素和方法 Expired - Fee Related CN103370912B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP101940187 2010-12-07
EP10194018 2010-12-07
EP10194018.7 2010-12-07
PCT/EP2011/071950 WO2012076540A1 (en) 2010-12-07 2011-12-06 Congestion notification element and method for congestion control

Publications (2)

Publication Number Publication Date
CN103370912A CN103370912A (zh) 2013-10-23
CN103370912B true CN103370912B (zh) 2017-04-19

Family

ID=45422118

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180066978.2A Expired - Fee Related CN103370912B (zh) 2010-12-07 2011-12-06 用于拥塞控制的拥塞通知元素和方法

Country Status (7)

Country Link
US (2) US20130279341A1 (enExample)
EP (1) EP2633653A1 (enExample)
JP (1) JP5865917B2 (enExample)
KR (1) KR101598872B1 (enExample)
CN (1) CN103370912B (enExample)
BR (1) BR112013014225A2 (enExample)
WO (1) WO2012076540A1 (enExample)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101598872B1 (ko) 2010-12-07 2016-03-14 지멘스 악티엔게젤샤프트 메시 네트워크 내에서 혼잡 상태를 표시하기 위한 방법 및 메시 노드, 및 메시 네트워크 내에서 혼잡 제어를 위한 방법
US9634940B2 (en) * 2013-01-31 2017-04-25 Mellanox Technologies, Ltd. Adaptive routing using inter-switch notifications
US9548960B2 (en) 2013-10-06 2017-01-17 Mellanox Technologies Ltd. Simplified packet routing
US9729473B2 (en) 2014-06-23 2017-08-08 Mellanox Technologies, Ltd. Network high availability using temporary re-routing
US9806994B2 (en) 2014-06-24 2017-10-31 Mellanox Technologies, Ltd. Routing via multiple paths with efficient traffic distribution
US9699067B2 (en) 2014-07-22 2017-07-04 Mellanox Technologies, Ltd. Dragonfly plus: communication over bipartite node groups connected by a mesh network
US9894005B2 (en) 2015-03-31 2018-02-13 Mellanox Technologies, Ltd. Adaptive routing controlled by source node
US9973435B2 (en) 2015-12-16 2018-05-15 Mellanox Technologies Tlv Ltd. Loopback-free adaptive routing
US10819621B2 (en) 2016-02-23 2020-10-27 Mellanox Technologies Tlv Ltd. Unicast forwarding of adaptive-routing notifications
US10178029B2 (en) 2016-05-11 2019-01-08 Mellanox Technologies Tlv Ltd. Forwarding of adaptive routing notifications
US10200294B2 (en) 2016-12-22 2019-02-05 Mellanox Technologies Tlv Ltd. Adaptive routing based on flow-control credits
US10644995B2 (en) 2018-02-14 2020-05-05 Mellanox Technologies Tlv Ltd. Adaptive routing in a box
US11005724B1 (en) 2019-01-06 2021-05-11 Mellanox Technologies, Ltd. Network topology having minimal number of long connections among groups of network elements
CN113162862A (zh) * 2020-01-23 2021-07-23 华为技术有限公司 拥塞控制方法及装置
US11575594B2 (en) 2020-09-10 2023-02-07 Mellanox Technologies, Ltd. Deadlock-free rerouting for resolving local link failures using detour paths
US11411911B2 (en) 2020-10-26 2022-08-09 Mellanox Technologies, Ltd. Routing across multiple subnetworks using address mapping
US11870682B2 (en) 2021-06-22 2024-01-09 Mellanox Technologies, Ltd. Deadlock-free local rerouting for handling multiple local link failures in hierarchical network topologies
US11765103B2 (en) 2021-12-01 2023-09-19 Mellanox Technologies, Ltd. Large-scale network with high port utilization
US12155563B2 (en) 2022-09-05 2024-11-26 Mellanox Technologies, Ltd. Flexible per-flow multipath managed by sender-side network adapter
US12328251B2 (en) 2022-09-08 2025-06-10 Mellano Technologies, Ltd. Marking of RDMA-over-converged-ethernet (RoCE) traffic eligible for adaptive routing

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101558616A (zh) * 2006-12-18 2009-10-14 英国电讯有限公司 进行拥塞标记的方法和系统

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6285679B1 (en) * 1997-08-22 2001-09-04 Avici Systems, Inc. Methods and apparatus for event-driven routing
US6826620B1 (en) * 1998-08-26 2004-11-30 Paradyne Corporation Network congestion control system and method
US6356962B1 (en) * 1998-09-30 2002-03-12 Stmicroelectronics, Inc. Network device and method of controlling flow of data arranged in frames in a data-based network
US7016971B1 (en) * 1999-05-24 2006-03-21 Hewlett-Packard Company Congestion management in a distributed computer system multiplying current variable injection rate with a constant to set new variable injection rate at source node
US6865185B1 (en) * 2000-02-25 2005-03-08 Cisco Technology, Inc. Method and system for queuing traffic in a wireless communications network
US7151773B1 (en) * 2000-05-05 2006-12-19 Fujitsu Limited System and method for connectionless/connection oriented signal transport
US7180857B2 (en) * 2000-11-24 2007-02-20 Matsushita Electric Industrial Co., Ltd Apparatus and method for flow control
JP3851857B2 (ja) * 2001-09-28 2006-11-29 株式会社東芝 無線通信システムおよび無線通信端末
US7408929B2 (en) * 2001-09-28 2008-08-05 Kabushiki Kaisha Toshiba Radio communication system, terminal and packet
US7190669B2 (en) * 2002-07-09 2007-03-13 Hewlett-Packard Development Company, L.P. System, method and computer readable medium for flow control of data traffic
JP3970138B2 (ja) * 2002-09-09 2007-09-05 富士通株式会社 イーサネットスイッチにおける輻輳制御装置
US7830801B2 (en) * 2004-10-29 2010-11-09 Broadcom Corporation Intelligent fabric congestion detection apparatus and method
US7623459B2 (en) * 2005-12-02 2009-11-24 Intel Corporation Methods and apparatus for providing a flow control system for traffic flow in a wireless mesh network based on traffic prioritization
KR100757872B1 (ko) * 2006-02-06 2007-09-11 삼성전자주식회사 네트워크에서의 혼잡 발생 예고 시스템 및 방법
US7817558B2 (en) * 2006-05-19 2010-10-19 Cisco Technology, Inc. Flow based flow control in an ethernet switch backplane
EP2064843A2 (en) * 2006-09-13 2009-06-03 Nokia Corporation Energy aware early detection
TWI459754B (zh) * 2007-01-12 2014-11-01 Koninkl Philips Electronics Nv 無線網狀網路中擁擠管理之方法
US8520517B2 (en) 2007-02-21 2013-08-27 Broadcom Corporation Switch fabric end-to-end congestion avoidance mechanism
US7916718B2 (en) * 2007-04-19 2011-03-29 Fulcrum Microsystems, Inc. Flow and congestion control in switch architectures for multi-hop, memory efficient fabrics
US8121038B2 (en) * 2007-08-21 2012-02-21 Cisco Technology, Inc. Backward congestion notification
US7843817B2 (en) * 2008-03-11 2010-11-30 Cisco Technology, Inc. Congestion control in wireless mesh networks
US8111649B1 (en) 2008-03-31 2012-02-07 Google Inc. Method and apparatus for enabling a host to influence how a packet is routed through a network
US8248930B2 (en) * 2008-04-29 2012-08-21 Google Inc. Method and apparatus for a network queuing engine and congestion management gateway
US8189479B1 (en) * 2008-05-30 2012-05-29 Dust Networks, Inc. Congestion control for wireless sensor networks
US8045463B2 (en) * 2008-07-30 2011-10-25 Microsoft Corporation Path estimation in a wireless mesh network
US7961613B2 (en) * 2009-02-05 2011-06-14 Silver Spring Networks, Inc. System and method of monitoring packets in flight for optimizing packet traffic in a network
JP5372615B2 (ja) * 2009-06-22 2013-12-18 株式会社日立製作所 パケット転送システム、網管理装置、及び、エッジノード
WO2011043755A1 (en) * 2009-10-06 2011-04-14 Thomson Licensing A method and apparatus for hop-by hop reliable multicast in wireless networks
US8811153B1 (en) * 2010-05-03 2014-08-19 Pluribus Networks Inc. Switch fabric for network devices
KR101598872B1 (ko) 2010-12-07 2016-03-14 지멘스 악티엔게젤샤프트 메시 네트워크 내에서 혼잡 상태를 표시하기 위한 방법 및 메시 노드, 및 메시 네트워크 내에서 혼잡 제어를 위한 방법
WO2012127275A1 (en) * 2011-03-20 2012-09-27 King Abdullah University Of Science And Technology Buffer sizing for multi-hop network
US8638667B2 (en) * 2011-07-05 2014-01-28 Cisco Technology, Inc. Transmission priority paths in mesh networks
US9065745B2 (en) * 2011-10-06 2015-06-23 International Business Machines Corporation Network traffic distribution
CA2866196C (en) * 2012-02-03 2017-06-27 Telefonaktiebolaget Lm Ericsson (Publ) Apparatus suitable for use in an advanced digital baseband processor
US8989017B2 (en) * 2012-12-14 2015-03-24 Intel Corporation Network congestion management by packet circulation
US20140219090A1 (en) * 2013-02-04 2014-08-07 Telefonaktiebolaget L M Ericsson (Publ) Network congestion remediation utilizing loop free alternate load sharing

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101558616A (zh) * 2006-12-18 2009-10-14 英国电讯有限公司 进行拥塞标记的方法和系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Local and metropolitan area networks-Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 10: Mesh Networking;IEEE Standards Activities Department;《IEEE P802.11s/D3.0 http://ieeexplore.ieee.org/stamp.jsp?tp=&arnumber=5154157》;20090331;第35页第7.3.2.89节,第176页第11B.12节-第177节第11B.13节 *
On the potential of IEEE 802.11s intra-mesh congestion control;Desheng Fu et al;《MSWIM"10: Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems》;20101031;全文 *

Also Published As

Publication number Publication date
JP2014500682A (ja) 2014-01-09
US20130279341A1 (en) 2013-10-24
US9872200B2 (en) 2018-01-16
BR112013014225A2 (pt) 2016-09-13
US20160014636A1 (en) 2016-01-14
JP5865917B2 (ja) 2016-02-17
WO2012076540A1 (en) 2012-06-14
KR101598872B1 (ko) 2016-03-14
CN103370912A (zh) 2013-10-23
EP2633653A1 (en) 2013-09-04
KR20130126655A (ko) 2013-11-20

Similar Documents

Publication Publication Date Title
CN103370912B (zh) 用于拥塞控制的拥塞通知元素和方法
US7539133B2 (en) Method and apparatus for preventing congestion in load-balancing networks
CN109412964B (zh) 报文控制方法及网络装置
CN102461089B (zh) 用于使用标签进行策略执行的方法和设备
CN101656674B (zh) 拥塞控制方法及网络节点
WO2022183879A1 (zh) 报文转发方法、电子设备和存储介质
WO2020083056A1 (zh) 报文处理方法、相关设备及计算机存储介质
US20070297375A1 (en) System and method for data transmission in an ad hoc communication network
CN111526095A (zh) 一种流量控制方法和装置
US8787160B2 (en) Method, apparatus, and system for judging path congestion
CN104285423B (zh) 在面向包的通讯网络中传输数据的方法和在通讯网络中相应设置的用户设备
WO2020181636A1 (en) Mpls extension headers in mixed networks
CN108243117B (zh) 一种流量监控方法、装置及电子设备
US20160099868A1 (en) Method for processing packet and forwarder
KR101458245B1 (ko) 무선 메쉬 네트워크에서 데이터 전송의 혼잡 상황을 통지/회피하는 방법 및 이를 위한 메쉬 노드
CN107809747A (zh) 通信方法、无线基站、服务器以及无线发布系统
CN113014498B (zh) 一种收发数据的方法及装置
CN106789649A (zh) 一种基于标签的层二多路径快速路由方法
CN100550849C (zh) 分组传送控制方法与系统
CN107979544A (zh) 一种ip报文的转发方法、设备和系统
CN109104700A (zh) 一种适合于窄带无线通信网络的多目组播方法
US7512132B2 (en) Quality of service (QoS) class reordering
CN116233001A (zh) 网络拥塞控制方法、介质及装置
JP5556631B2 (ja) スイッチングハブ
CN117941409A (zh) 发送上行数据包的方法和通信装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170419

Termination date: 20181206