JP5865917B2 - 輻輳通知要素および輻輳制御方法 - Google Patents

輻輳通知要素および輻輳制御方法 Download PDF

Info

Publication number
JP5865917B2
JP5865917B2 JP2013542511A JP2013542511A JP5865917B2 JP 5865917 B2 JP5865917 B2 JP 5865917B2 JP 2013542511 A JP2013542511 A JP 2013542511A JP 2013542511 A JP2013542511 A JP 2013542511A JP 5865917 B2 JP5865917 B2 JP 5865917B2
Authority
JP
Japan
Prior art keywords
congestion
mesh
destination
address
mesh node
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
JP2013542511A
Other languages
English (en)
Japanese (ja)
Other versions
JP2014500682A5 (enExample
JP2014500682A (ja
Inventor
バール ミヒャエル
バール ミヒャエル
シュテーレ バーバラ
シュテーレ バーバラ
シュテーレ ディアク
シュテーレ ディアク
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 AG
Original Assignee
Siemens AG
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 AG filed Critical Siemens AG
Publication of JP2014500682A publication Critical patent/JP2014500682A/ja
Publication of JP2014500682A5 publication Critical patent/JP2014500682A5/ja
Application granted granted Critical
Publication of JP5865917B2 publication Critical patent/JP5865917B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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)
JP2013542511A 2010-12-07 2011-12-06 輻輳通知要素および輻輳制御方法 Expired - Fee Related JP5865917B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
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 (3)

Publication Number Publication Date
JP2014500682A JP2014500682A (ja) 2014-01-09
JP2014500682A5 JP2014500682A5 (enExample) 2014-07-03
JP5865917B2 true JP5865917B2 (ja) 2016-02-17

Family

ID=45422118

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013542511A Expired - Fee Related JP5865917B2 (ja) 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

Family Cites Families (37)

* 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
EP1936880A1 (en) * 2006-12-18 2008-06-25 British Telecommunications Public Limited Company Method and system for congestion marking
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

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
CN103370912B (zh) 2017-04-19
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
JP5865917B2 (ja) 輻輳通知要素および輻輳制御方法
US20240048502A1 (en) Packet forwarding method, electronic device, and storage medium
CN114389944B (zh) 一种面向工业应用的时间敏感网络完全分布式配置方法
CN101656674B (zh) 拥塞控制方法及网络节点
CN101584234B (zh) 无线网状网络中的拥塞管理方法和系统以及该无线网状网络的站
WO2020083056A1 (zh) 报文处理方法、相关设备及计算机存储介质
US20070223372A1 (en) Method and apparatus for preventing congestion in load-balancing networks
JP2002514361A (ja) サービス品質の保証を提供する通信網
JP5141570B2 (ja) 無線アドホックネットワークのための無線通信機
JP2000022699A5 (enExample)
JP2010161546A (ja) ネットワーク中継装置およびパケット振り分け方法
CN107454000B (zh) 网络数据传输装置及方法
US7391777B2 (en) Distance-sensitive scheduling of TDM-over-packet traffic in VPLS
CN114884899A (zh) 一种多模态核心网转发和调度方法及装置
US20120044806A1 (en) Method for notifying about/avoiding congestion situation of data transmission in wireless mesh network, and mesh node for the same
US7474630B2 (en) Coordinated convergecast for AD HOC wireless networks
CN101986628A (zh) 基于蚁群算法的实现多源组播流量均衡的方法
CN100550849C (zh) 分组传送控制方法与系统
CN107979544A (zh) 一种ip报文的转发方法、设备和系统
EP2034669A1 (en) Method for determining the distance between a route and a node of a possible parallel route for data transmission
JP2007318497A (ja) 無線アクセス制御装置及び方法、無線装置、および、ネットワーク
Leung et al. A resequencing model for high-speed packet-switching networks
Korbi et al. Performance evaluation of the Earliest Deadline First policy over ad hoc networks
Yuan et al. An urgency-based prioritized mac layer protocol for real-time traffic in ad-hoc wireless networks
CN116233001A (zh) 网络拥塞控制方法、介质及装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20131018

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140513

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140711

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140722

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20141022

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20141029

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20141125

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20141202

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20141222

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150120

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150803

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151102

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: 20151130

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151228

R150 Certificate of patent or registration of utility model

Ref document number: 5865917

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees