CA2667108C - Noeud de bord pour un domaine de reseau - Google Patents
Noeud de bord pour un domaine de reseau Download PDFInfo
- Publication number
- CA2667108C CA2667108C CA2667108A CA2667108A CA2667108C CA 2667108 C CA2667108 C CA 2667108C CA 2667108 A CA2667108 A CA 2667108A CA 2667108 A CA2667108 A CA 2667108A CA 2667108 C CA2667108 C CA 2667108C
- Authority
- CA
- Canada
- Prior art keywords
- load
- congestion
- data units
- load reduction
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 claims abstract description 96
- 230000008569 process Effects 0.000 claims abstract description 39
- 238000001514 detection method Methods 0.000 claims abstract description 20
- 230000009467 reduction Effects 0.000 claims description 133
- 239000003550 marker Substances 0.000 claims description 47
- 230000004044 response Effects 0.000 claims description 28
- 230000011664 signaling Effects 0.000 claims description 18
- 230000006978 adaptation Effects 0.000 claims description 6
- 230000000737 periodic effect Effects 0.000 claims description 4
- 238000012544 monitoring process Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 6
- 238000005259 measurement Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000000670 limiting effect Effects 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 241000404883 Pisa Species 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000008278 dynamic mechanism Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
La présente invention concerne un nAEud de sortie, proposé pour un domaine de réseau qui comprend au moins un nAEud d'entrée pour recevoir et router des unités de données appartenant à une pluralité de flux dans le domaine de réseau, une pluralité de routeurs intérieurs pour router les unités de données via le domaine de réseau et le ou les nAEuds de sortie. Un ou plusieurs routeurs intérieurs sont agencés de manière à détecter s'ils sont soumis à une condition de congestion et pour marquer en congestion les unités de données routées si elles sont soumises à la condition de congestion. Le nAEud de sortie comprend un élément de contrôle agencé pour réaliser une fonction de gestion de congestion qui comprend une partie pour détecter la présence d'unités de données marquées en congestion arrivant sur le nAEud de bord et une partie pour réagir à la détection de la présence des unités de données marquées pour congestion en appelant un procédé de contrôle de la congestion. Le contrôle de la congestion comprend l'envoi au nAEud d'entrée d'une instruction pour mettre fin à un ou plusieurs flux pour ainsi réduire une charge de trafic, l'attente d'une période prédéterminée, puis l'évaluation si les unités de données marquées par la congestion arrivent toujours sur le nAEud de bord et si les unités de données marquées par la congestion continuent à arriver, la répétition des étapes d'envoi et d'attente.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/EP2006/010820 WO2008055534A1 (fr) | 2006-11-10 | 2006-11-10 | Nœud de bord pour un domaine de réseau |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2667108A1 CA2667108A1 (fr) | 2008-05-15 |
| CA2667108C true CA2667108C (fr) | 2015-10-20 |
Family
ID=37814334
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2667108A Active CA2667108C (fr) | 2006-11-10 | 2006-11-10 | Noeud de bord pour un domaine de reseau |
Country Status (9)
| Country | Link |
|---|---|
| US (2) | US8509085B2 (fr) |
| EP (1) | EP2090034B1 (fr) |
| JP (1) | JP4768857B2 (fr) |
| AT (1) | ATE496463T1 (fr) |
| AU (1) | AU2006350511B2 (fr) |
| CA (1) | CA2667108C (fr) |
| DE (1) | DE602006019784D1 (fr) |
| ES (1) | ES2359646T3 (fr) |
| WO (1) | WO2008055534A1 (fr) |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2079205A1 (fr) * | 2008-01-14 | 2009-07-15 | British Telecmmunications public limited campany | Caractérisation de réseau |
| KR100980593B1 (ko) * | 2008-07-31 | 2010-09-06 | 아주대학교산학협력단 | 유비쿼터스 모니터링 시스템 |
| JP5158600B2 (ja) * | 2008-10-15 | 2013-03-06 | 国立大学法人名古屋大学 | 通信装置、通信システム及び通信方法 |
| EP2237496A1 (fr) * | 2009-03-31 | 2010-10-06 | BRITISH TELECOMMUNICATIONS public limited company | Pré-notification d'encombrement est à la base de contrôle de l'admission de connexion et l'interruption du débit de services |
| US8693320B2 (en) | 2010-01-11 | 2014-04-08 | Research In Motion Limited | Congestion level indication with explicit congestion notification in communication systems |
| US8416690B2 (en) * | 2010-01-11 | 2013-04-09 | Research In Motion Limited | Explicit congestion notification based rate adaptation using binary marking in communication systems |
| US20110261695A1 (en) * | 2010-04-23 | 2011-10-27 | Xiaoming Zhao | System and method for network congestion control |
| EP2395701A1 (fr) * | 2010-06-10 | 2011-12-14 | France Telecom | Procédé de gestion de charge de trafic, réseau et dispositif |
| US9270556B2 (en) * | 2011-07-28 | 2016-02-23 | Hewlett Packard Development Company, L.P. | Flow control in packet processing systems |
| JP5953101B2 (ja) * | 2012-04-26 | 2016-07-20 | 一般財団法人電力中央研究所 | 通信システム、ルータ、通信方法および制御プログラム |
| ES2588503T3 (es) * | 2012-08-27 | 2016-11-03 | Itron, Inc. | Gestión de ancho de banda en una infraestructura de medición avanzada |
| US20140164641A1 (en) * | 2012-12-11 | 2014-06-12 | The Hong Kong University Of Science And Technology | Congestion control for data center traffic |
| 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 |
| US9806987B2 (en) | 2014-07-30 | 2017-10-31 | Futurewei Technologies, Inc. | Method and apparatus for reducing response time in information-centric networks |
| US9894005B2 (en) | 2015-03-31 | 2018-02-13 | Mellanox Technologies, Ltd. | Adaptive routing controlled by source node |
| US9647950B2 (en) * | 2015-05-11 | 2017-05-09 | Ebay Inc. | System and method of site traffic control |
| 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 |
| GB2570676B (en) * | 2018-02-01 | 2021-04-21 | Openwave Mobility Inc | Signalling congestion status |
| 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 |
| WO2021118924A2 (fr) | 2019-12-12 | 2021-06-17 | Ting Therapeutics Llc | Compositions et méthodes de prévention et de traitement de la perte d'audition |
| 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 |
| WO2025008853A1 (fr) * | 2023-07-03 | 2025-01-09 | Jio Platforms Limited | Procédé et système de routage de données de trafic |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU1321801A (en) * | 1999-10-29 | 2001-05-08 | Forskarpatent I Vastsverige Ab | Method and arrangements for congestion control in packet networks using thresholds and demoting of packet flows |
| WO2002032052A2 (fr) * | 2000-10-10 | 2002-04-18 | The Regents Of The University Of California | Procede destine au maintien d'un etat de reservation dans un routeur de reseaux et architectures scalaires integrees resultantes pour reseaux informatiques |
| JP2002344505A (ja) * | 2001-05-15 | 2002-11-29 | Fujitsu Ltd | パケット転送装置およびパス管理装置並びにパケット転送システム |
| US20040042398A1 (en) * | 2002-02-28 | 2004-03-04 | Seriqa Networks | Method and apparatus for reducing traffic congestion by preventing allocation of the occupied portion of the link capacity and for protecting a switch from congestion by preventing allocation on some of its links |
| 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 |
| US8339963B2 (en) * | 2003-08-27 | 2012-12-25 | Rockstar Consortium Us Lp | Technique for end-to-end admission control of real-time packet flows |
| JP4295066B2 (ja) * | 2003-11-12 | 2009-07-15 | 株式会社エヌ・ティ・ティ・ドコモ | 経路制御装置、通信制御装置、およびこれらを用いた通信システム |
| JP3836835B2 (ja) * | 2003-11-18 | 2006-10-25 | 株式会社エヌ・ティ・ティ・ドコモ | 通信システム、監視装置、エッジルータ及び通信方法 |
| US8446826B2 (en) | 2004-11-12 | 2013-05-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Congestion handling in a packet switched network domain |
| JP2006166059A (ja) * | 2004-12-08 | 2006-06-22 | Nippon Telegr & Teleph Corp <Ntt> | マーキング方法およびマーキング装置 |
-
2006
- 2006-11-10 AU AU2006350511A patent/AU2006350511B2/en active Active
- 2006-11-10 DE DE602006019784T patent/DE602006019784D1/de active Active
- 2006-11-10 ES ES06818480T patent/ES2359646T3/es active Active
- 2006-11-10 CA CA2667108A patent/CA2667108C/fr active Active
- 2006-11-10 US US12/514,046 patent/US8509085B2/en active Active
- 2006-11-10 AT AT06818480T patent/ATE496463T1/de active
- 2006-11-10 JP JP2009535575A patent/JP4768857B2/ja active Active
- 2006-11-10 EP EP06818480A patent/EP2090034B1/fr active Active
- 2006-11-10 WO PCT/EP2006/010820 patent/WO2008055534A1/fr not_active Ceased
-
2013
- 2013-08-12 US US13/964,220 patent/US9258235B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US20100034090A1 (en) | 2010-02-11 |
| AU2006350511B2 (en) | 2011-05-12 |
| ATE496463T1 (de) | 2011-02-15 |
| EP2090034A1 (fr) | 2009-08-19 |
| JP2010509814A (ja) | 2010-03-25 |
| DE602006019784D1 (de) | 2011-03-03 |
| WO2008055534A1 (fr) | 2008-05-15 |
| US20130322256A1 (en) | 2013-12-05 |
| US9258235B2 (en) | 2016-02-09 |
| JP4768857B2 (ja) | 2011-09-07 |
| EP2090034B1 (fr) | 2011-01-19 |
| AU2006350511A1 (en) | 2008-05-15 |
| ES2359646T3 (es) | 2011-05-25 |
| US8509085B2 (en) | 2013-08-13 |
| CA2667108A1 (fr) | 2008-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2667108C (fr) | Noeud de bord pour un domaine de reseau | |
| EP3384641B1 (fr) | Configuration dynamique de chemins de routage dans un réseau de données | |
| US10355974B2 (en) | Admission control in a packet network | |
| JP5519696B2 (ja) | 電気通信ネットワークにおいてトラフィック制御を実行するための方法およびデバイス | |
| KR101333856B1 (ko) | 트래픽 부하를 관리하는 방법 | |
| US20110026399A1 (en) | Admission control and routing in a packet network | |
| CN101507182B (zh) | 用于快速通信量测量和监控的网络节点和方法 | |
| US20080232360A1 (en) | Session Admission Control Method and Apparatus | |
| Menth et al. | Comparison of marking algorithms for PCN-based admission control | |
| JP4222566B2 (ja) | 輻輳制御方法、輻輳制御プログラム、および、輻輳制御システム | |
| Császár et al. | A practical method for the efficient resolution of congestion in an on-path reduced-state signalling environment | |
| Bilhaj et al. | Endpoint admission control enhanced systems for VoIP networks | |
| Menth et al. | Applicability of PCN-Based Admission Control | |
| Ziegler et al. | A distributed Mechanism for Identification and Discrimination of non TCP-friendly Flows in the Internet | |
| JP2005057620A (ja) | 通信品質制御方法およびその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request |