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
Application granted granted Critical
Publication of DE60035846D1 publication Critical patent/DE60035846D1/de
Publication of DE60035846T2 publication Critical patent/DE60035846T2/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
    • 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
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416—Real-time traffic
    • 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/28—Flow control; Congestion control in relation to timing considerations
    • 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/521—Static queue service slot or fixed 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/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/562—Attaching a time tag to queues
    • 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/621—Individual queue per connection or flow, e.g. per VC
    • 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/6225—Fixed service order, e.g. Round Robin
    • 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/5671—Support of voice
    • 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
    • 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/568—Load balancing, smoothing or shaping
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
US09/469,584 US6430152B1 (en) 1999-12-22 1999-12-22 Scheduler system for scheduling the distribution of ATM cells
US469584 1999-12-22

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
WO2002084957A2 (en) * 2001-04-13 2002-10-24 Motorola, Inc., A Corporation Of The State Of Delaware Manipulating data streams in data stream processors
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
DE69434329T2 (de) 1994-08-31 2006-03-09 Hewlett-Packard Development Co., L.P., Houston 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
DE60035846T2 (de) 2008-04-30
EP1111851A2 (de) 2001-06-27
US6430152B1 (en) 2002-08-06
EP1111851A3 (de) 2003-06-11
EP1111851B1 (de) 2007-08-08
ATE369681T1 (de) 2007-08-15

Similar Documents

Publication Publication Date Title
US5982771A (en) Controlling bandwidth allocation using a pace counter
US5905730A (en) High speed packet scheduling method and apparatus
EP1111858B1 (de) Maschine zur gewogener kreisförmigen Ablaufsteuerung
US6163542A (en) Virtual path shaping
US7929548B2 (en) Weighted fair queue serving plural output ports
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
JP2000512442A (ja) 通信ネットワークにおける事象駆動セルスケジューラおよびマルチサービスカテゴリをサポートする方法
SE516084C2 (sv) En teknik för åtkomststyrning i kommunikationsnät med paketförmedling
US20080130651A1 (en) Multi-queue single-fifo architecture for quality of service oriented systems
CA2526682A1 (en) System and method for time-based scheduling
US7103051B2 (en) QoS scheduler and method for implementing quality of service with aging time stamps
EP1137316A3 (de) Verfahren und Vorrichtung zum Verwalten von Kommunikationsnetzen mit verschiedene Dienstqualitätsklassen, mit Verwendung von "generalized processor sharing"
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
US7310345B2 (en) Empty indicators for weighted fair queues
US7130267B1 (en) System and method for allocating bandwidth in a network node
CN109379296A (zh) 一种芯片实现上cpu协议报文层次化流量控制的方法及装置
KR100283620B1 (ko) 비동기 전송모드 교환시스템의 인터넷 프로토콜 패킷의 서비스등급처리 방법
US20040151167A1 (en) Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using generalized discrete data transfer rate approach
Bourlas et al. The converging flows protocol: design and analysis using SDL
CN104104618B (zh) 一种多播报文调度方法及装置
Al-Khasib et al. Fair and efficient frame-based scheduling algorithm for multimedia networks
Pan et al. Bandwidth guaranteed multicast scheduling for virtual output queued packet switches
EP1111854A2 (de) Minimum und maximum modi für ATM-Datenzellenübertragung über Netzwerkkanalbanken in einem Kommunikationssystem

Legal Events

Date Code Title Description
8364 No opposition during term of opposition