DE60027639D1 - Buffersystem mit Überlastregelung mit verbindungsweiser Verkehrsverwaltung - Google Patents

Buffersystem mit Überlastregelung mit verbindungsweiser Verkehrsverwaltung

Info

Publication number
DE60027639D1
DE60027639D1 DE60027639T DE60027639T DE60027639D1 DE 60027639 D1 DE60027639 D1 DE 60027639D1 DE 60027639 T DE60027639 T DE 60027639T DE 60027639 T DE60027639 T DE 60027639T DE 60027639 D1 DE60027639 D1 DE 60027639D1
Authority
DE
Germany
Prior art keywords
memory
level
partitions
partition
target
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 - Lifetime
Application number
DE60027639T
Other languages
English (en)
Other versions
DE60027639T2 (de
Inventor
Marie-Claude Bonneau
Tom Davis
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.)
Nokia Canada Inc
Original Assignee
Alcatel Canada Inc
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 Alcatel Canada Inc filed Critical Alcatel Canada Inc
Publication of DE60027639D1 publication Critical patent/DE60027639D1/de
Application granted granted Critical
Publication of DE60027639T2 publication Critical patent/DE60027639T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Telephonic Communication Services (AREA)
DE60027639T 1999-05-27 2000-05-26 Buffersystem mit Überlastregelung mit verbindungsweiser Verkehrsverwaltung Expired - Lifetime DE60027639T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US320471 1999-05-27
US09/320,471 US6657955B1 (en) 1999-05-27 1999-05-27 Buffering system employing per traffic flow accounting congestion control

Publications (2)

Publication Number Publication Date
DE60027639D1 true DE60027639D1 (de) 2006-06-08
DE60027639T2 DE60027639T2 (de) 2007-05-10

Family

ID=23246576

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60027639T Expired - Lifetime DE60027639T2 (de) 1999-05-27 2000-05-26 Buffersystem mit Überlastregelung mit verbindungsweiser Verkehrsverwaltung

Country Status (4)

Country Link
US (1) US6657955B1 (de)
EP (1) EP1056245B1 (de)
AT (1) ATE325486T1 (de)
DE (1) DE60027639T2 (de)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0961441A1 (de) * 1998-05-29 1999-12-01 Siemens Aktiengesellschaft Verfahren zum Entfernen von ATM-Zellen aus einer ATM-Kommunikationseinrichtung
US7023864B2 (en) * 2000-05-01 2006-04-04 Riverdelta Networks, Inc Data packet discarding
US6775293B1 (en) * 2000-06-30 2004-08-10 Alcatel Canada Inc. Method and apparatus for monitoring buffer contents in a data communication system
US6978306B2 (en) * 2000-08-10 2005-12-20 Pts Corporation Multi-tier video delivery network
US6882799B1 (en) * 2000-09-28 2005-04-19 Nortel Networks Limited Multi-grained network
US6922396B1 (en) 2000-12-29 2005-07-26 Cisco Technology, Inc. System and method for managing time sensitive data streams across a communication network
US6847641B2 (en) 2001-03-08 2005-01-25 Tellabs San Jose, Inc. Apparatus and methods for establishing virtual private networks in a broadband network
JP2002288105A (ja) * 2001-03-26 2002-10-04 Hitachi Ltd ストレージエリアネットワークシステム、その運用方法、ストレージ、データ転送量監視装置
US7545814B2 (en) 2002-02-28 2009-06-09 Nokia Corporation Method and system for dynamic remapping of packets for a router
US7725528B1 (en) * 2002-03-06 2010-05-25 Rockwell Automation Technologies, Inc. System and methodology providing optimized data exchange with industrial controller
US7680043B2 (en) * 2002-03-20 2010-03-16 International Business Machines Corporation Network processor having fast flow queue disable process
US20040003069A1 (en) * 2002-06-28 2004-01-01 Broadcom Corporation Selective early drop method and system
SE525800C2 (sv) * 2002-10-30 2005-04-26 Packetfront Sweden Ab Anordning och router i ett bredbandsnät som arbetar genom överföring av paketflöden, med ett av en central processorenhet omkopplat mjukvaruflöde och ett hårdvaruomkopplat accelerarat flöde
US7391786B1 (en) * 2002-11-27 2008-06-24 Cisco Technology, Inc. Centralized memory based packet switching system and method
US6920111B1 (en) * 2003-03-21 2005-07-19 Cisco Technology, Inc. Multiple update frequencies for counters in a multi-level shaping system
KR100501717B1 (ko) * 2003-05-09 2005-07-18 삼성전자주식회사 Ｕｄｐ/ｔｃｐ/ｉｐ 네트워크에서 버퍼관리를 기반으로 한음성 및 데이터 통합 전송방법
US7321863B2 (en) * 2003-08-06 2008-01-22 Travelocity.Com Lp Systems, methods, and computer program products for storing and retrieving product availability information from a storage cache
JP4432388B2 (ja) 2003-08-12 2010-03-17 株式会社日立製作所 入出力制御装置
US20050066109A1 (en) * 2003-09-23 2005-03-24 Veazey Judson E. Method and apparatus for designing a computer system
JP4621604B2 (ja) * 2006-02-20 2011-01-26 株式会社東芝 バス装置、バスシステムおよび情報転送方法
US8194690B1 (en) * 2006-05-24 2012-06-05 Tilera Corporation Packet processing in a parallel processing environment
US20080063004A1 (en) * 2006-09-13 2008-03-13 International Business Machines Corporation Buffer allocation method for multi-class traffic with dynamic spare buffering
US7889685B2 (en) * 2006-12-22 2011-02-15 Intel Corporation System and method for platform resilient VoIP processing
US8019910B2 (en) * 2007-07-31 2011-09-13 Hewlett-Packard Development Company, L.P. Transaction flow control in PCI express fabric
US20090319247A1 (en) * 2008-06-18 2009-12-24 Eads Na Defense Security And Systems Solutions Inc Systems and Methods for A Simulated Network Environment and Operation Thereof
US20110194426A1 (en) * 2010-02-09 2011-08-11 Chien Fang Hierarchical queuing and scheduling
US20120140615A1 (en) * 2010-12-03 2012-06-07 Gong Michelle X Method, station and computer readable medium for downlink multi-user multiple access category medium access and error recovery
US8755271B2 (en) * 2011-01-28 2014-06-17 Broadcom Corporation Dynamic memory bandwidth allocation
CN103827836B (zh) * 2011-09-05 2017-02-01 华为技术有限公司 存储数据的方法和装置
US8665725B2 (en) * 2011-12-20 2014-03-04 Broadcom Corporation System and method for hierarchical adaptive dynamic egress port and queue buffer management
US20140105218A1 (en) * 2012-10-12 2014-04-17 Prashant H. Anand Queue monitoring to filter the trend for enhanced buffer management and dynamic queue threshold in 4g ip network/equipment for better traffic performance
US9154441B2 (en) * 2013-01-25 2015-10-06 Broadcom Corporation Adaptive buffer allocation management
US9195599B2 (en) * 2013-06-25 2015-11-24 Globalfoundries Inc. Multi-level aggregation techniques for memory hierarchies
US9866401B2 (en) * 2015-05-13 2018-01-09 Cisco Technology, Inc. Dynamic protection of shared memory and packet descriptors used by output queues in a network device
US10305819B2 (en) * 2015-05-13 2019-05-28 Cisco Technology, Inc. Dynamic protection of shared memory used by output queues in a network device
CN110708253B (zh) * 2018-07-09 2023-05-12 华为技术有限公司 一种报文控制方法、流表更新方法和节点设备
JP7180485B2 (ja) * 2019-03-22 2022-11-30 株式会社デンソー 中継装置およびキュー容量制御方法
US11868652B2 (en) * 2021-02-25 2024-01-09 SK Hynix Inc. Utilization based dynamic shared buffer in data storage system
US20240073141A1 (en) * 2022-08-25 2024-02-29 Mellanox Technologies, Ltd. Flow-based congestion control

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4511964A (en) * 1982-11-12 1985-04-16 Hewlett-Packard Company Dynamic physical memory mapping and management of independent programming environments
US5014265A (en) * 1989-11-30 1991-05-07 At&T Bell Laboratories Method and apparatus for congestion control in a data network
US5247634A (en) * 1990-03-20 1993-09-21 Hewlett-Packard Company Method of managing memory allocation by association of memory blocks with a tree structure
JP3110035B2 (ja) * 1990-06-07 2000-11-20 株式会社東芝 携帯可能電子装置
DE69023499T2 (de) * 1990-09-03 1996-06-20 Ibm Rechner mit erweitertem virtuellem Speicher.
US5313454A (en) * 1992-04-01 1994-05-17 Stratacom, Inc. Congestion control for cell networks
DE4323405A1 (de) * 1993-07-13 1995-01-19 Sel Alcatel Ag Zugangskontrollverfahren für einen Pufferspeicher sowie Vorrichtung zum Zwischenspeichern von Datenpaketen und Vermittlungsstelle mit einer solchen Vorrichtung
US5541912A (en) * 1994-10-04 1996-07-30 At&T Corp. Dynamic queue length thresholds in a shared memory ATM switch
US5860149A (en) * 1995-06-07 1999-01-12 Emulex Corporation Memory buffer system using a single pointer to reference multiple associated data
US5850395A (en) * 1995-07-19 1998-12-15 Fujitsu Network Communications, Inc. Asynchronous transfer mode based service consolidation switch
US5901139A (en) * 1995-09-27 1999-05-04 Nec Corporation ATM cell buffer managing system in ATM node equipment
US5784698A (en) * 1995-12-05 1998-07-21 International Business Machines Corporation Dynamic memory allocation that enalbes efficient use of buffer pool memory segments
US5748900A (en) * 1996-03-13 1998-05-05 Cray Research, Inc. Adaptive congestion control mechanism for modular computer networks
US5748613A (en) * 1996-03-29 1998-05-05 Hewlett-Packard Company Communication pacing method
US6219728B1 (en) * 1996-04-22 2001-04-17 Nortel Networks Limited Method and apparatus for allocating shared memory resources among a plurality of queues each having a threshold value therefor
US6034945A (en) * 1996-05-15 2000-03-07 Cisco Technology, Inc. Method and apparatus for per traffic flow buffer management
GB9618128D0 (en) * 1996-08-30 1996-10-09 Sgs Thomson Microelectronics Improvements in or relating to an ATM switch
EP0894380A4 (de) * 1996-12-06 2001-05-16 Fujitsu Network Communications Verfahren zur flusssteuerung von atm-verkehr
JP3525656B2 (ja) * 1996-12-06 2004-05-10 株式会社日立製作所 パケット交換機、および輻輳通知方式
KR100216368B1 (ko) * 1997-06-11 1999-08-16 윤종용 Atm 스위치에서 셀 손실율 개선을 위한 역방향압력 신호를 이용한 입력 버퍼 제어기 장치 및 논리버퍼 크기 결정알고리즘
US6044418A (en) * 1997-06-30 2000-03-28 Sun Microsystems, Inc. Method and apparatus for dynamically resizing queues utilizing programmable partition pointers
US6070202A (en) * 1998-05-11 2000-05-30 Motorola, Inc. Reallocation of pools of fixed size buffers based on metrics collected for maximum number of concurrent requests for each distinct memory size
US6377546B1 (en) * 1998-05-12 2002-04-23 International Business Machines Corporation Rate guarantees through buffer management
US6539024B1 (en) * 1999-03-26 2003-03-25 Alcatel Canada Inc. Method and apparatus for data buffer management in a communications switch
US6405256B1 (en) * 1999-03-31 2002-06-11 Lucent Technologies Inc. Data streaming using caching servers with expandable buffers and adjustable rate of data transmission to absorb network congestion

Also Published As

Publication number Publication date
US6657955B1 (en) 2003-12-02
EP1056245A3 (de) 2004-05-12
ATE325486T1 (de) 2006-06-15
DE60027639T2 (de) 2007-05-10
EP1056245B1 (de) 2006-05-03
EP1056245A2 (de) 2000-11-29

Similar Documents

Publication Publication Date Title
DE60027639D1 (de) Buffersystem mit Überlastregelung mit verbindungsweiser Verkehrsverwaltung
EP1122916A3 (de) Dynamisches Puffersystem mit integrierter zufalliger Früherkennung
US7106731B1 (en) Router with class of service mapping
FI92361C (fi) Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon solmu
US6404768B1 (en) Method and apparatus for serving ATM packets/cells
US7633861B2 (en) Fabric access integrated circuit configured to bound cell reorder depth
US7653069B2 (en) Two stage queue arbitration
US7529191B2 (en) Programmable metering behavior based on table lookup
US7746778B2 (en) Resource based data rate control
EP1411680B1 (de) Metro-Ethernet Netzwerksystem mit einer selektiven aufwärtigen Pausenachrichtenübermittlung
US20060187839A1 (en) Timestamp metering and rollover protection in a network device
EP1720295A1 (de) Dynamische Verteilung einer Transaktionswarteschlange
JP2003008624A5 (de)
EP0744850A3 (de) Digitales Netzwerk mit frühem Paketablösungsmechanismus mit einstellbarem Schwellenwert
US20130318256A1 (en) Dynamic table sharing of memory space within a network device
EP1694006A1 (de) Mehrteilige Syntaxanalyse ("parsing") in einem Netzwerkgerät
US6947418B2 (en) Logical multicast packet handling
US20090319493A1 (en) Pipeline architecture for a network device
EP1176767A3 (de) Verbesserung in oder in Bezug auf Vermittlungseinrichtungen
WO2002015499A3 (en) Apparatus and method for controlling queuing of data at a node on a network
US20060187948A1 (en) Layer two and layer three virtual private network support in a network device
CN1853379A (zh) 在异步传输模式信元传输中提供服务质量的系统和方法
Cisco Quality of Service Feature Summary
US20060187965A1 (en) Creating an IP checksum in a pipeline architecture with packet modification
Leligou et al. A MAC protocol for efficient multiplexing QoS-sensitive and best-effort traffic in dynamically configurable WDM rings

Legal Events

Date Code Title Description
8364 No opposition during term of opposition