DE69825355D1 - ATM Zellenzuweisungsverfahren - Google Patents

ATM Zellenzuweisungsverfahren

Info

Publication number
DE69825355D1
DE69825355D1 DE69825355T DE69825355T DE69825355D1 DE 69825355 D1 DE69825355 D1 DE 69825355D1 DE 69825355 T DE69825355 T DE 69825355T DE 69825355 T DE69825355 T DE 69825355T DE 69825355 D1 DE69825355 D1 DE 69825355D1
Authority
DE
Germany
Prior art keywords
atm cell
allocation procedure
cell allocation
procedure
atm
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
DE69825355T
Other languages
English (en)
Other versions
DE69825355T2 (de
Inventor
Alexander Joffe
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.)
MACOM Connectivity Solutions LLC
Original Assignee
Applied Micro Circuits 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 Applied Micro Circuits Corp filed Critical Applied Micro Circuits Corp
Publication of DE69825355D1 publication Critical patent/DE69825355D1/de
Application granted granted Critical
Publication of DE69825355T2 publication Critical patent/DE69825355T2/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/5679—Arbitration or scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
DE69825355T 1997-04-25 1998-04-21 ATM Zellenzuweisungsverfahren Expired - Lifetime DE69825355T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/843,108 US6014367A (en) 1997-04-25 1997-04-25 Method for weighted fair queuing for ATM cell scheduling
US843108 1997-04-25

Publications (2)

Publication Number Publication Date
DE69825355D1 true DE69825355D1 (de) 2004-09-09
DE69825355T2 DE69825355T2 (de) 2005-08-18

Family

ID=25289094

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69825355T Expired - Lifetime DE69825355T2 (de) 1997-04-25 1998-04-21 ATM Zellenzuweisungsverfahren

Country Status (4)

Country Link
US (1) US6014367A (de)
EP (1) EP0874532B1 (de)
JP (1) JP3153509B2 (de)
DE (1) DE69825355T2 (de)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9520807D0 (en) * 1995-10-11 1995-12-13 Newbridge Networks Corp Fair queue servicing using dynamic weights
US6018527A (en) * 1996-08-13 2000-01-25 Nortel Networks Corporation Queue service interval based cell scheduler with hierarchical queuing configurations
US6359861B1 (en) * 1997-10-08 2002-03-19 Massachusetts Institute Of Technology Method for scheduling transmissions in a buffered switch
US6377550B1 (en) * 1997-10-28 2002-04-23 Texas Instruments Incorporated Nested measurement period switch algorithm for flow control of available bit rate ATM communications
US6597698B1 (en) * 1997-12-19 2003-07-22 Telefonaktiebolaget Lm Ericsson (Publ) Coordinated cell discharge from ATM queue
AU1322300A (en) * 1998-10-26 2000-05-15 Fujitsu Limited Adjustable connection admission control method and device for packet-based switch
US6999421B1 (en) 1998-10-26 2006-02-14 Fujitsu Limited Adjustable connection admission control method and device for packet-based switch
WO2000076152A1 (en) * 1999-06-03 2000-12-14 Fujitsu Network Communications, Inc. Method and system for transmitting traffic in a virtual tunnel of a transmission line
US6625122B1 (en) * 1999-11-24 2003-09-23 Applied Micro Circuits Corporation Selection of data for network transmission
JP2001156785A (ja) * 1999-11-26 2001-06-08 Nec Corp バッファに於けるセル廃棄回避システムおよび方法
US6744776B1 (en) * 2000-01-28 2004-06-01 Advanced Micro Devices, Inc. Servicing priority traffic in multiport network switch
US6810031B1 (en) 2000-02-29 2004-10-26 Celox Networks, Inc. Method and device for distributing bandwidth
EP1133201A1 (de) 2000-03-07 2001-09-12 Lucent Technologies Inc. Funkkommunikationssystem mit verbesserter Ausnutzung der Funkschnittstelle
JP3514215B2 (ja) * 2000-05-25 2004-03-31 日本電気株式会社 スケジューリング回路
US20020018474A1 (en) * 2000-06-01 2002-02-14 Seabridge Ltd. Efficient packet transmission over ATM
US6980511B1 (en) * 2000-07-26 2005-12-27 Santera Systems Inc. Method of active dynamic resource assignment in a telecommunications network
US7099330B2 (en) * 2001-01-10 2006-08-29 Lucent Technologies Inc. Method and apparatus for integrating guaranteed-bandwidth and best-effort traffic in a packet network
US6947996B2 (en) * 2001-01-29 2005-09-20 Seabridge, Ltd. Method and system for traffic control
US6990115B2 (en) * 2001-02-26 2006-01-24 Seabridge Ltd. Queue control method and system
US6950396B2 (en) * 2001-03-20 2005-09-27 Seabridge Ltd. Traffic control method and system
KR100902513B1 (ko) 2001-04-13 2009-06-15 프리스케일 세미컨덕터, 인크. 데이터 스트림 프로세서들에서 데이터 스트림들의 조작
US7035294B2 (en) * 2001-06-04 2006-04-25 Calix Networks, Inc. Backplane bus
US6757246B2 (en) 2001-08-14 2004-06-29 Pts Corporation Method and apparatus for weighted arbitration scheduling separately at the input ports and the output ports of a switch fabric
US6990072B2 (en) * 2001-08-14 2006-01-24 Pts Corporation Method and apparatus for arbitration scheduling with a penalty for a switch fabric
FR2830162B1 (fr) * 2001-09-27 2003-12-05 Streamcore Dispositif de gestion partagee
US6973529B2 (en) * 2001-09-28 2005-12-06 International Business Machines Corporation Multiple I/O path selection among disparate channel paths
US7349406B1 (en) * 2001-10-18 2008-03-25 Network Equipment Technologies Inc. Method and apparatus for virtual network connection merging
US7103051B2 (en) * 2001-11-01 2006-09-05 International Business Machines Corporation QoS scheduler and method for implementing quality of service with aging time stamps
US6973036B2 (en) 2001-11-01 2005-12-06 International Business Machines Corporation QoS scheduler and method for implementing peak service distance using next peak service time violated indication
US7317683B2 (en) * 2001-11-01 2008-01-08 International Business Machines Corporation Weighted fair queue serving plural output ports
US7046676B2 (en) 2001-11-01 2006-05-16 International Business Machines Corporation QoS scheduler and method for implementing quality of service with cached status array
US7310345B2 (en) * 2001-11-01 2007-12-18 International Business Machines Corporation Empty indicators for weighted fair queues
US6982986B2 (en) * 2001-11-01 2006-01-03 International Business Machines Corporation QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows
US7280474B2 (en) * 2001-11-01 2007-10-09 International Business Machines Corporation Weighted fair queue having adjustable scaling factor
US7187684B2 (en) * 2001-11-01 2007-03-06 International Business Machines Corporation Weighted fair queue having extended effective range
US7159219B2 (en) * 2001-12-21 2007-01-02 Agere Systems Inc. Method and apparatus for providing multiple data class differentiation with priorities using a single scheduling structure
US7257124B2 (en) * 2002-03-20 2007-08-14 International Business Machines Corporation Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler
US7680043B2 (en) * 2002-03-20 2010-03-16 International Business Machines Corporation Network processor having fast flow queue disable process
US7110411B2 (en) * 2002-03-25 2006-09-19 Erlang Technology, Inc. Method and apparatus for WFQ scheduling using a plurality of scheduling queues to provide fairness, high scalability, and low computation complexity
US6745280B2 (en) 2002-03-28 2004-06-01 Integrated Device Technology, Inc. Content addressable memories having entries stored therein with independently searchable weight fields and methods of operating same
US6954811B2 (en) * 2002-07-19 2005-10-11 Calix Networks, Inc. Arbiter for an input buffered communication switch
US7231425B1 (en) * 2002-09-13 2007-06-12 Cisco Technology, Inc. Rate-based scheduling method and system
US7352699B2 (en) * 2003-04-25 2008-04-01 Alcatel Usa Sourcing, L.P. Switch fabric access scheduler
US7373420B1 (en) * 2003-08-01 2008-05-13 Nortel Networks Limited Method and apparatus for weighted fair queuing
EP1594263A1 (de) * 2004-05-04 2005-11-09 Alcatel Ablaufplanung von Rahmen-in-Zellen-Verkehr
US7525978B1 (en) 2005-04-15 2009-04-28 Altera Corporation Method and apparatus for scheduling in a packet buffering network
GB2461881B (en) * 2008-07-15 2012-10-03 Micron Technology Inc Switching device

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2686844A (en) * 1953-04-13 1954-08-17 Bell Telephone Labor Inc Telephone set
FR2616604B1 (fr) * 1987-06-15 1989-09-22 Lespagnol Albert Equipement de reconstitution et multiplexage de trames d'origines diverses constituees de paquets de longueur fixe en nombre variable
JP2860661B2 (ja) * 1989-03-14 1999-02-24 国際電信電話 株式会社 Ａｔｍ交換機
US5136584A (en) * 1990-07-11 1992-08-04 At&T Bell Laboratories Hardware interface to a high-speed multiplexed link
US5231633A (en) * 1990-07-11 1993-07-27 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
US5233606A (en) * 1991-08-02 1993-08-03 At&T Bell Laboratories Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment
DE69129851T2 (de) * 1991-09-13 1999-03-25 International Business Machines Corp., Armonk, N.Y. Konfigurierbare gigabit/s Vermittlunganpassungseinrichtung
JPH05207062A (ja) * 1992-01-27 1993-08-13 Nec Corp パケット交換方式
SE515178C2 (sv) * 1992-03-20 2001-06-25 Ericsson Telefon Ab L M Förfaranden och anordningar för prioritering vid bufferthantering i paketnät
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
US5457687A (en) * 1993-09-02 1995-10-10 Network Equipment Technologies, Inc. Method and apparatus for backward explicit congestion notification (BECN) in an ATM network
US5390184A (en) * 1993-09-30 1995-02-14 Northern Telecom Limited Flexible scheduling mechanism for ATM switches
JP2639335B2 (ja) * 1993-12-22 1997-08-13 日本電気株式会社 Ａｔｍ網における輻輳制御方式
GB9401092D0 (en) * 1994-01-21 1994-03-16 Newbridge Networks Corp A network management system
EP0680173B1 (de) * 1994-04-28 2003-09-03 Hewlett-Packard Company, A Delaware Corporation Mehrfachsendeeinrichtung
FI98774C (fi) * 1994-05-24 1997-08-11 Nokia Telecommunications Oy Menetelmä ja laitteisto liikenteen priorisoimiseksi ATM-verkossa
US5633867A (en) * 1994-07-01 1997-05-27 Digital Equipment Corporation Local memory buffers management for an ATM adapter implementing credit based flow control
IT1266895B1 (it) * 1994-07-26 1997-01-21 Cselt Centro Studi Lab Telecom Procedimento per l'allocazione ottimale delle risorse per il trasporto di flussi informativi a banda variabile su reti in tecnica atm, e nodo
US5528588A (en) * 1994-09-14 1996-06-18 Fore Systems, Inc. Multicast shared memory
US5633859A (en) * 1994-09-16 1997-05-27 The Ohio State University Method and apparatus for congestion management in computer networks using explicit rate indication
EP0702472A1 (de) * 1994-09-19 1996-03-20 International Business Machines Corporation Verfahren und Vorrichtung zur Formung des Ausgangsverkehrs in einem Netzwerknoten zur Vermittung von Zellen fester Länge
EP0705006B1 (de) * 1994-09-28 1999-09-01 Siemens Aktiengesellschaft ATM-Übermittlungssystem zur statistischen Multiplexbildung von Zellen
US5541912A (en) * 1994-10-04 1996-07-30 At&T Corp. Dynamic queue length thresholds in a shared memory ATM switch
US5517495A (en) * 1994-12-06 1996-05-14 At&T Corp. Fair prioritized scheduling in an input-buffered switch
EP0717532A1 (de) * 1994-12-13 1996-06-19 International Business Machines Corporation Dynamische gerechte Warteschlangenbildung zur Unterstützung von bestmöglichem Verkehr in einem ATM netz
US5583863A (en) * 1995-01-31 1996-12-10 Bell Atlantic Network Services, Inc. Full service network using asynchronous transfer mode multiplexing
US5533009A (en) * 1995-02-03 1996-07-02 Bell Communications Research, Inc. Bandwidth management and access control for an ATM network
JP2723071B2 (ja) * 1995-03-31 1998-03-09 日本電気株式会社 Ａｔｍ−ｌａｎ接続装置及びａｔｍ−ｌａｎ
US5638371A (en) * 1995-06-27 1997-06-10 Nec Usa, Inc. Multiservices medium access control protocol for wireless ATM system
US5809024A (en) * 1995-07-12 1998-09-15 Bay Networks, Inc. Memory architecture for a local area network module in an ATM switch
US5905729A (en) * 1995-07-19 1999-05-18 Fujitsu Network Communications, Inc. Mapping a data cell in a communication switch
US5751951A (en) * 1995-10-30 1998-05-12 Mitsubishi Electric Information Technology Center America, Inc. Network interface
US5771234A (en) * 1995-12-06 1998-06-23 Industrial Technology Research Institute Method and system for ATM cell multiplexing under constant bit rate, variable bit rate and best-effort traffic
US5689508A (en) * 1995-12-21 1997-11-18 Xerox Corporation Reservation ring mechanism for providing fair queued access in a fast packet switch networks

Also Published As

Publication number Publication date
EP0874532A2 (de) 1998-10-28
JPH10327170A (ja) 1998-12-08
JP3153509B2 (ja) 2001-04-09
EP0874532B1 (de) 2004-08-04
US6014367A (en) 2000-01-11
EP0874532A3 (de) 1999-12-22
DE69825355T2 (de) 2005-08-18

Similar Documents

Publication Publication Date Title
DE69825355D1 (de) ATM Zellenzuweisungsverfahren
DE69811619D1 (de) ATM-Zellenübertragung
DE69840111D1 (de) Bankautomat
DE69817756D1 (de) ATM Zellenübertragungsplanung
DE59812195D1 (de) Mehrzelliger Akkumulator
GB2323700B (en) Electrochemical cells
SG63814A1 (en) Thin type cell
DE59804824D1 (de) Speicherzellenanordnung
DE69718481D1 (de) Elektrolyt
DE69823962D1 (de) Batterieanordnung
BR9801544A (pt) Acumulador
NO20002521L (no) Separatorer
DE69839754D1 (de) Kurzzellenmultiplexer
DE69832149D1 (de) ATM-Zellenübertragungssystem
DE69841343D1 (de) Festelektrolytzelle
DE69837782D1 (de) Batterieanordnung
DK0841487T3 (da) Akkumulator
DE69811819D1 (de) Polymerbatterie
DE69832328D1 (de) ATM-Kommunikationseinrichtung
DE69714940D1 (de) Verbesserter Geldausgabeautomat
DE69801466D1 (de) Lithiumakkumulator
BR9701914A (pt) Acumulador
DE69727692D1 (de) Atm verteilnetz
ID24318A (id) 2-aminopiridina tersubstitusi-alkoksi bercabang
DE69728382D1 (de) Zellenausrichter

Legal Events

Date Code Title Description
8364 No opposition during term of opposition