KR101598872B1 - 메시 네트워크 내에서 혼잡 상태를 표시하기 위한 방법 및 메시 노드, 및 메시 네트워크 내에서 혼잡 제어를 위한 방법 - Google Patents

메시 네트워크 내에서 혼잡 상태를 표시하기 위한 방법 및 메시 노드, 및 메시 네트워크 내에서 혼잡 제어를 위한 방법 Download PDF

Info

Publication number
KR101598872B1
KR101598872B1 KR1020137017545A KR20137017545A KR101598872B1 KR 101598872 B1 KR101598872 B1 KR 101598872B1 KR 1020137017545 A KR1020137017545 A KR 1020137017545A KR 20137017545 A KR20137017545 A KR 20137017545A KR 101598872 B1 KR101598872 B1 KR 101598872B1
Authority
KR
South Korea
Prior art keywords
mesh
congestion
destination
mesh node
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
KR1020137017545A
Other languages
English (en)
Korean (ko)
Other versions
KR20130126655A (ko
Inventor
미하엘 바아
바아바라 슈태레
디르크 슈태레
Original Assignee
지멘스 악티엔게젤샤프트
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 지멘스 악티엔게젤샤프트 filed Critical 지멘스 악티엔게젤샤프트
Publication of KR20130126655A publication Critical patent/KR20130126655A/ko
Application granted granted Critical
Publication of KR101598872B1 publication Critical patent/KR101598872B1/ko
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)
KR1020137017545A 2010-12-07 2011-12-06 메시 네트워크 내에서 혼잡 상태를 표시하기 위한 방법 및 메시 노드, 및 메시 네트워크 내에서 혼잡 제어를 위한 방법 Expired - Fee Related KR101598872B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP10194018.7 2010-12-07
EP10194018 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
KR20130126655A KR20130126655A (ko) 2013-11-20
KR101598872B1 true KR101598872B1 (ko) 2016-03-14

Family

ID=45422118

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137017545A Expired - Fee Related KR101598872B1 (ko) 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
JP5865917B2 (ja) 2010-12-07 2016-02-17 シーメンス アクチエンゲゼルシヤフトＳｉｅｍｅｎｓ Ａｋｔｉｅｎｇｅｓｅｌｌｓｃｈａｆｔ 輻輳通知要素および輻輳制御方法
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
US7408929B2 (en) * 2001-09-28 2008-08-05 Kabushiki Kaisha Toshiba Radio communication system, terminal and packet
JP3851857B2 (ja) * 2001-09-28 2006-11-29 株式会社東芝 無線通信システムおよび無線通信端末
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 株式会社日立製作所 パケット転送システム、網管理装置、及び、エッジノード
EP2486697B1 (en) * 2009-10-06 2013-12-11 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
JP5865917B2 (ja) 2010-12-07 2016-02-17 シーメンス アクチエンゲゼルシヤフトＳｉｅｍｅｎｓ Ａｋｔｉｅｎｇｅｓｅｌｌｓｃｈａｆｔ 輻輳通知要素および輻輳制御方法
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
AU2013216357B2 (en) * 2012-02-03 2017-04-27 Telefonaktiebolaget L M 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

Non-Patent Citations (1)

* 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

Also Published As

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

Similar Documents

Publication Publication Date Title
KR101598872B1 (ko) 메시 네트워크 내에서 혼잡 상태를 표시하기 위한 방법 및 메시 노드, 및 메시 네트워크 내에서 혼잡 제어를 위한 방법
CN102007728B (zh) 多播向单播转换系统
US8331396B2 (en) Method of congestion management in a wireless mesh network
US8675645B2 (en) Method for operating a wireless mesh data network with multiple nodes
US20070223372A1 (en) Method and apparatus for preventing congestion in load-balancing networks
JP2011120260A (ja) 宛先ノードベース測定および経路ベース測定をリクエストし、レポートし、収集する、マルチノード通信システムおよび方法
US20120182943A1 (en) Method for Establishing a Bidirectional Communication Path in a Wireless Network
US7474630B2 (en) Coordinated convergecast for AD HOC wireless networks
CN101631063B (zh) 一种基于位置及拥塞状况的竞争窗口调整机制方法及系统
US7042865B1 (en) Automated IP multicast filtering
US20120044806A1 (en) Method for notifying about/avoiding congestion situation of data transmission in wireless mesh network, and mesh node for the same
CN100550849C (zh) 分组传送控制方法与系统
US9042260B2 (en) Multi-hop wireless networks
CN115334004A (zh) 一种动态调整数据窗口大小的方法
JP6886857B2 (ja) 通信方法、サーバ及び無線配信システム
EP4449745B1 (en) Routing data in a communication network
WO2021022086A1 (en) Systems and methods for allocating timeslots for unicast transmissions
Wang Reducing the energy consumption caused by flooding messages in mobile ad hoc networks
Mammar et al. Network Condition-Aware Enhanced Distributed Channel Access for IEEE 802.11 e Wireless Ad-Hoc Networks.
Korbi et al. Performance evaluation of the Earliest Deadline First policy over ad hoc networks
CN118828937A (zh) 上行数据发送方法、网关、终端及存储介质
CN106034081B (zh) 一种d2d组播通信中的转发控制方法
Zhang et al. Multi-constrained QoS AODV Routing Cross-layer Design
Park et al. Interest-Selective Retransmision Protocol for Wireless Content-Centric Networks
Atzarakis et al. On the Performance of a Collision Avoidance Protocol with New Backoff Retransmission Mechanism in Multihop Ad-Hoc Networks

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

R17-X000 Change to representative recorded

St.27 status event code: A-5-5-R10-R17-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20190225

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20190225

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000