DE69940592D1 - System mit gewichteten gerechten Warteschlangen mit hoher Geschwindigkeit für ATM Vermittlungstellen - Google Patents

System mit gewichteten gerechten Warteschlangen mit hoher Geschwindigkeit für ATM Vermittlungstellen

Info

Publication number
DE69940592D1
DE69940592D1 DE69940592T DE69940592T DE69940592D1 DE 69940592 D1 DE69940592 D1 DE 69940592D1 DE 69940592 T DE69940592 T DE 69940592T DE 69940592 T DE69940592 T DE 69940592T DE 69940592 D1 DE69940592 D1 DE 69940592D1
Authority
DE
Germany
Prior art keywords
atm switches
weighted fair
speed weighted
fair queues
queues
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
DE69940592T
Other languages
English (en)
Inventor
Chien Chen
Linhai He
Albert Kai-Sun Wong
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 of America Corp
Original Assignee
Lucent Technologies 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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Application granted granted Critical
Publication of DE69940592D1 publication Critical patent/DE69940592D1/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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/623—Weighted service order
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6265—Queue scheduling characterised by scheduling criteria for service slots or service orders past bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3027—Output queuing
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • 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
DE69940592T 1998-09-15 1999-09-07 System mit gewichteten gerechten Warteschlangen mit hoher Geschwindigkeit für ATM Vermittlungstellen Expired - Lifetime DE69940592D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/153,352 US6829218B1 (en) 1998-09-15 1998-09-15 High speed weighted fair queuing system for ATM switches

Publications (1)

Publication Number Publication Date
DE69940592D1 true DE69940592D1 (de) 2009-04-30

Family

ID=22546847

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69940592T Expired - Lifetime DE69940592D1 (de) 1998-09-15 1999-09-07 System mit gewichteten gerechten Warteschlangen mit hoher Geschwindigkeit für ATM Vermittlungstellen

Country Status (4)

Country Link
US (2) US6829218B1 (de)
EP (1) EP1021060B1 (de)
CA (1) CA2281399C (de)
DE (1) DE69940592D1 (de)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7284111B1 (en) 2002-04-17 2007-10-16 Dinochip, Inc. Integrated multidimensional sorter
GB0226249D0 (en) * 2002-11-11 2002-12-18 Clearspeed Technology Ltd Traffic handling system
US7362765B1 (en) * 2003-12-15 2008-04-22 Dinochip, Inc. Network traffic management system with floating point sorter
US7352697B1 (en) 2004-06-23 2008-04-01 Dinochip, Inc. Network processing using fractional time stamp values
US7801164B2 (en) * 2006-04-27 2010-09-21 Agere Systems Inc. Two dimensional timeout table mechanism with optimized delay characteristics
US8165033B1 (en) 2007-08-30 2012-04-24 Altera Corporation Method and apparatus for performing generalized processor sharing scheduling
US8462802B2 (en) * 2010-09-13 2013-06-11 Juniper Networks, Inc. Hybrid weighted round robin (WRR) traffic scheduling

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4616359A (en) 1983-12-19 1986-10-07 At&T Bell Laboratories Adaptive preferential flow control for packet switching system
EP0487235B1 (de) 1990-11-21 1999-02-03 AT&T Corp. Bandbreitenverwaltung und Überlastabwehr für den Zugang zu Breitband-ISDN-Netzen
US5179556A (en) 1991-08-02 1993-01-12 Washington University Bandwidth management and congestion control scheme for multicast ATM networks
JPH06169320A (ja) 1992-10-02 1994-06-14 Toshiba Corp Ａｔｍセル化装置
FI92361C (fi) * 1992-12-14 1994-10-25 Nokia Telecommunications Oy Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon solmu
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
GB2288096B (en) 1994-03-23 1999-04-28 Roke Manor Research Apparatus and method of processing bandwidth requirements in an ATM switch
US5583861A (en) 1994-04-28 1996-12-10 Integrated Telecom Technology ATM switching element and method having independently accessible cell memories
KR0161613B1 (ko) 1994-09-02 1998-12-01 가나이 쓰토무 Atm 인터페이스 및 섀핑 방법
US5535201A (en) 1995-05-10 1996-07-09 Mitsubishi Electric Research Laboratories, Inc. Traffic shaping system using two dimensional timing chains
US5675576A (en) 1995-06-05 1997-10-07 Lucent Technologies Inc. Concestion control system and method for packet switched networks providing max-min fairness
EP0748086A1 (de) 1995-06-09 1996-12-11 Siemens Aktiengesellschaft Planungsverfahren für ausgehende Nachrichtenzelle eines ATM-Knotens
US5737314A (en) 1995-06-16 1998-04-07 Hitachi, Ltd. ATM exchange, ATM multiplexer and network trunk apparatus
US5805577A (en) 1995-07-20 1998-09-08 Jain; Raj Erica: explicit rate indication for congestion avoidance in ATM networks
KR0147136B1 (ko) 1995-11-04 1998-08-17 양승택 비동기 전달 모드(atm) 망에서의 폭주 제어 장치 및 그 방법
JP2723097B2 (ja) 1995-12-04 1998-03-09 日本電気株式会社 Ｑｏｓルーティング装置
US5689508A (en) * 1995-12-21 1997-11-18 Xerox Corporation Reservation ring mechanism for providing fair queued access in a fast packet switch networks
US5737313A (en) 1996-03-15 1998-04-07 Nec Usa, Inc. Design of a closed loop feed back control for ABR service
US5812527A (en) 1996-04-01 1998-09-22 Motorola Inc. Simplified calculation of cell transmission rates in a cell based netwook
US5859835A (en) * 1996-04-15 1999-01-12 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks
US5754530A (en) 1996-04-18 1998-05-19 Northern Telecom Limited Flow control of ABR traffic in ATM networks
JP2927340B2 (ja) 1996-05-15 1999-07-28 日本電気株式会社 Ａｔｍ網におけるレート制御方法
US6064651A (en) * 1996-06-27 2000-05-16 Xerox Corporation Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service
US6038217A (en) * 1996-06-27 2000-03-14 Xerox Corporation Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops
US6064677A (en) * 1996-06-27 2000-05-16 Xerox Corporation Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms
US5901147A (en) 1996-08-30 1999-05-04 Mmc Networks, Inc. Apparatus and methods to change thresholds to control congestion in ATM switches
US5959993A (en) 1996-09-13 1999-09-28 Lsi Logic Corporation Scheduler design for ATM switches, and its implementation in a distributed shared memory architecture
US5949789A (en) * 1996-11-21 1999-09-07 Xerox Corporation Arbitration ring for accessing a limited bandwidth switching network
US5805599A (en) 1996-12-04 1998-09-08 At&T Corp. Adaptive channel allocation system for communication network
US6167030A (en) * 1997-03-20 2000-12-26 Nokia Telecommunications, Oy Buffer-based traffic measurement system and method for nominal bit rate (NBR) service
US5864540A (en) * 1997-04-04 1999-01-26 At&T Corp/Csi Zeinet(A Cabletron Co.) Method for integrated traffic shaping in a packet-switched network
FR2766592B1 (fr) * 1997-07-23 1999-08-27 Bull Sa Dispositif et procede de regulation dynamique de l'attribution des ressources sur un systeme informatique
US5956340A (en) * 1997-08-05 1999-09-21 Ramot University Authority For Applied Research And Industrial Development Ltd. Space efficient fair queuing by stochastic Memory multiplexing
US6408005B1 (en) * 1997-09-05 2002-06-18 Nec Usa, Inc. Dynamic rate control scheduler for ATM networks
US6069872A (en) 1997-11-20 2000-05-30 Cabletron Systems, Inc. Explicit rate congestion control system and method
US6091730A (en) * 1998-03-30 2000-07-18 Lucent Technologies Inc. Control of asynchronous transfer mode (ATM) switching networks
US6198723B1 (en) * 1998-04-14 2001-03-06 Paxonet Communications, Inc. Asynchronous transfer mode traffic shapers

Also Published As

Publication number Publication date
CA2281399C (en) 2005-11-08
EP1021060A2 (de) 2000-07-19
EP1021060A3 (de) 2003-01-02
US6829218B1 (en) 2004-12-07
US7817644B2 (en) 2010-10-19
US20050083946A1 (en) 2005-04-21
EP1021060B1 (de) 2009-03-18
CA2281399A1 (en) 2000-03-15

Similar Documents

Publication Publication Date Title
DE69833588D1 (de) Dynamische, geschwindigkeitsbasierte Ablauffolgesteuerung für ATM-Netzwerke
DE69619843T2 (de) Atm-vermittlung mit hoher leistung
ATE466341T1 (de) Abgabesystem für artikel
DE69810961T2 (de) Hierarchische planung für unterschiedliche atm verkehrsströme
DE69900498D1 (de) Wetterinformationssystem für flugzeuge
DE69828901D1 (de) Schauregalsystem für gondel
DE69817756D1 (de) ATM Zellenübertragungsplanung
DE69811619T2 (de) ATM-Zellenübertragung
DE69928315D1 (de) ATM Koppelfeld
BR9709891A (pt) Sistemas adesivo/aderente modificados por siloxano
DE69533951D1 (de) Protokoll für asynchrone Zeitvielfachvermittlung
DE69832149D1 (de) ATM-Zellenübertragungssystem
DE69916568D1 (de) Pneumatisches Hochgeschwindigkeits-Eingabesystem für Dokumente
DE69917624D1 (de) Automatische ratenerkennung für asynchrone serielle kommunikation
DE69121869D1 (de) Durchgangsvermittlungsstelle für ein asynchrones Netz, insbesondere für ein ATM-Netz
DE69928464D1 (de) Vorrichtung für Asynchronen transfer mode
DE69940592D1 (de) System mit gewichteten gerechten Warteschlangen mit hoher Geschwindigkeit für ATM Vermittlungstellen
DE69921272D1 (de) Mit dünnen Seilen befestigter Block
DE69618321T2 (de) Anlage zur Regulierung des ATM-Zellenflusses in einer ATM-Vermittlungsstelle
DE19880736D2 (de) Elektromagnetisches Messsystem für die Meteorologie
DE69918236D1 (de) Rückseitig beleuchtbare Monoblock Zeiger-Einheit
DE69837955D1 (de) Frequenzdatenübertragungssystem für ATM-Adaptierungsschicht vom Type 1(AAL 1)
DE69834089D1 (de) ATM-Vermittlungsstelle vom Typ Konzentrator für ein ATM-Vermittlungssystem
DE69715143D1 (de) Interface-Einrichtung für ATM-Netzwerke
DE69527678D1 (de) Wegesucheapparat für ATM-Zellen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition