DE60035846D1 - System für Ablaufsteurung zur Übertragung von ATM-Zellen - Google Patents

System für Ablaufsteurung zur Übertragung von ATM-Zellen

Info

Publication number
DE60035846D1
DE60035846D1 DE60035846T DE60035846T DE60035846D1 DE 60035846 D1 DE60035846 D1 DE 60035846D1 DE 60035846 T DE60035846 T DE 60035846T DE 60035846 T DE60035846 T DE 60035846T DE 60035846 D1 DE60035846 D1 DE 60035846D1
Authority
DE
Germany
Prior art keywords
flow
time
atm
linked
flows
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
DE60035846T
Other languages
English (en)
Other versions
DE60035846T2 (de
Inventor
James W Jones
Michael Nelson
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.)
Alcatel USA Sourcing Inc
Original Assignee
Alcatel USA Sourcing 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 USA Sourcing Inc filed Critical Alcatel USA Sourcing Inc
Publication of DE60035846D1 publication Critical patent/DE60035846D1/de
Application granted granted Critical
Publication of DE60035846T2 publication Critical patent/DE60035846T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416Real-time traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/52Queue scheduling by attributing bandwidth to queues
    • H04L47/521Static queue service slot or fixed bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • H04L47/562Attaching a time tag to queues
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/621Individual queue per connection or flow, e.g. per VC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/622Queue service order
    • H04L47/6225Fixed service order, e.g. Round Robin
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5671Support of voice
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/568Load balancing, smoothing or shaping

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
DE60035846T 1999-12-22 2000-12-19 System für Ablaufsteurung zur Übertragung von ATM-Zellen Expired - Lifetime DE60035846T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US469584 1999-12-22
US09/469,584 US6430152B1 (en) 1999-12-22 1999-12-22 Scheduler system for scheduling the distribution of ATM cells

Publications (2)

Publication Number Publication Date
DE60035846D1 true DE60035846D1 (de) 2007-09-20
DE60035846T2 DE60035846T2 (de) 2008-04-30

Family

ID=23864325

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60035846T Expired - Lifetime DE60035846T2 (de) 1999-12-22 2000-12-19 System für Ablaufsteurung zur Übertragung von ATM-Zellen

Country Status (4)

Country Link
US (1) US6430152B1 (de)
EP (1) EP1111851B1 (de)
AT (1) ATE369681T1 (de)
DE (1) DE60035846T2 (de)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6822966B2 (en) * 1999-03-01 2004-11-23 Enterasys Networks, Inc. Allocating buffers for data transmission in a network communication device
US7249186B1 (en) 2000-01-20 2007-07-24 Cisco Technology, Inc. System and method for identifying a subscriber for connection to a communication network
US7216175B1 (en) 2000-01-20 2007-05-08 Cisco Systems, Inc. System and method for determining subscriber information
US7111163B1 (en) 2000-07-10 2006-09-19 Alterwan, Inc. Wide area network using internet with quality of service
US7325058B1 (en) 2000-11-13 2008-01-29 Cisco Technology, Inc. Method and system for controlling subscriber access in a network capable of establishing connections with a plurality of domain sites
KR100902513B1 (ko) * 2001-04-13 2009-06-15 프리스케일 세미컨덕터, 인크. 데이터 스트림 프로세서들에서 데이터 스트림들의 조작
CN100484123C (zh) * 2003-09-13 2009-04-29 华为技术有限公司 一种数字用户线接入复用设备和信号传输方法
FI114599B (fi) * 2003-10-14 2004-11-15 Tellabs Oy Menetelmä ja laitteisto aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä
US7512148B2 (en) * 2003-12-09 2009-03-31 Texas Instruments Incorporated Weighted round-robin arbitrator
US7529224B2 (en) * 2005-04-18 2009-05-05 International Business Machines Corporation Scheduler, network processor, and methods for weighted best effort scheduling
US8144584B1 (en) 2009-07-20 2012-03-27 Juniper Networks, Inc. WRR scheduler configuration for optimized latency, buffer utilization

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0690596B1 (de) 1994-06-28 2002-05-15 Hewlett-Packard Company, A Delaware Corporation Verfahren und Gerät zur Plannung von Zellenübertragung von virtuellen Kanälen mit garantierter Bandbreite
US5724513A (en) 1994-06-30 1998-03-03 Digital Equipment Corporation Traffic shaping system for asynchronous transfer mode networks
US5515363A (en) 1994-06-30 1996-05-07 Digital Equipment Corporation Traffic shaping system with transmit latency feedback for asynchronous transfer mode networks
EP0700186B1 (de) 1994-08-31 2005-04-13 Hewlett-Packard Company, A Delaware Corporation Verfahren und Vorrichtung zur Regulierung von Zellentransmissionen über virtuelle Kanäle
EP0702473A1 (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
US5712851A (en) 1995-12-28 1998-01-27 Lucent Technologies Inc. Adaptive time slot scheduling apparatus and method utilizing a linked list mechanism
US5751709A (en) 1995-12-28 1998-05-12 Lucent Technologies Inc. Adaptive time slot scheduling apparatus and method for end-points in an ATM network
US5898669A (en) 1996-03-22 1999-04-27 Shimony; Ilan ATM traffic management device
US5732087A (en) 1996-05-10 1998-03-24 Mitsubishi Electric Information Technology Center America, Inc. ATM local area network switch with dual queues
US5946297A (en) * 1996-05-31 1999-08-31 International Business Machines Corporation Scheduling method and apparatus for supporting ATM connections having a guaranteed minimun bandwidth
US5745490A (en) 1996-06-19 1998-04-28 Pmc-Sierra, Inc. Variable bit rate scheduler
US5926459A (en) * 1996-06-27 1999-07-20 Xerox Corporation Rate shaping in per-flow queued routing mechanisms for available bit rate service
US5953336A (en) * 1996-08-05 1999-09-14 Virata Limited Method and apparatus for source rate pacing in an ATM network
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
US5905730A (en) * 1997-04-04 1999-05-18 Ascend Communications, Inc. High speed packet scheduling method and apparatus
US6327254B1 (en) * 1997-10-14 2001-12-04 Lucent Technologies Inc. Method for bandwidth sharing in a multiple access system for communications networks
US6034960A (en) * 1997-12-04 2000-03-07 Nortel Networks Corporation ATM service scheduler using reverse-binary scattering and time-space mapping
US6389019B1 (en) * 1998-03-18 2002-05-14 Nec Usa, Inc. Time-based scheduler architecture and method for ATM networks

Also Published As

Publication number Publication date
ATE369681T1 (de) 2007-08-15
EP1111851B1 (de) 2007-08-08
US6430152B1 (en) 2002-08-06
EP1111851A2 (de) 2001-06-27
DE60035846T2 (de) 2008-04-30
EP1111851A3 (de) 2003-06-11

Similar Documents

Publication Publication Date Title
US5933429A (en) Multipoint-to-multipoint echo processing in a network switch
US5905730A (en) High speed packet scheduling method and apparatus
EP1111858B1 (de) Maschine zur gewogener kreisförmigen Ablaufsteuerung
US6785236B1 (en) Packet transmission scheduling with threshold based backpressure mechanism
US6163542A (en) Virtual path shaping
EP0986221A2 (de) Torablauffolgesteuerung und Verfahren zur Dienstenablaufsteuerung mit Garantieen und hierarchische Ratenlimitierung mit oder ohne Überbuchungsmöglichkeit
DE60035846D1 (de) System für Ablaufsteurung zur Übertragung von ATM-Zellen
US7995472B2 (en) Flexible network processor scheduler and data flow
US20080107118A1 (en) Weighted fair queue serving plural output ports
US7912077B2 (en) Multi-queue single-FIFO architecture for quality of service oriented systems
SE516084C2 (sv) En teknik för åtkomststyrning i kommunikationsnät med paketförmedling
EP0843499A3 (de) Verfahren und Vorrichtung zur Verwaltung von Kommunikationsmitteln für gewichtete gerechte Warteschlangenbildungen in ATM-Technik
EP1137316A3 (de) Verfahren und Vorrichtung zum Verwalten von Kommunikationsnetzen mit verschiedene Dienstqualitätsklassen, mit Verwendung von "generalized processor sharing"
US6693913B1 (en) Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using generalized discrete data transfer rate approach
Bolla et al. A high-end Linux based Open Router for IP QoS networks: tuning and performance analysis with internal (profiling) and external measurement tools of the packet forwarding capabilities
US20060153243A1 (en) Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group
JPH11510010A (ja) 割付け型及び動的帯域幅管理
US7130267B1 (en) System and method for allocating bandwidth in a network node
CN109379296A (zh) 一种芯片实现上cpu协议报文层次化流量控制的方法及装置
Al-Khasib et al. Mini round robin: an enhanced frame-based scheduling algorithm for multimedia networks
CN108650189A (zh) 一种流量平衡控制方法及装置
JP3602750B2 (ja) データ送出回路
Al-Khasib et al. Fair and efficient frame-based scheduling algorithm for multimedia networks
JP2000501902A (ja) 網交換機内のマルチポイントツーポイントアービトレーション
WO1997004570A1 (en) Controlling bandwidth allocation using a pace counter

Legal Events

Date Code Title Description
8364 No opposition during term of opposition