ATE379907T1 - Verfahren und vorrichtung zum garantieren einer minimalen zellenrate (mcr) für verkehrswarteschlangen im asynchronen transfermodus (atm) - Google Patents

Verfahren und vorrichtung zum garantieren einer minimalen zellenrate (mcr) für verkehrswarteschlangen im asynchronen transfermodus (atm)

Info

Publication number
ATE379907T1
ATE379907T1 AT03734003T AT03734003T ATE379907T1 AT E379907 T1 ATE379907 T1 AT E379907T1 AT 03734003 T AT03734003 T AT 03734003T AT 03734003 T AT03734003 T AT 03734003T AT E379907 T1 ATE379907 T1 AT E379907T1
Authority
AT
Austria
Prior art keywords
mcr
queues
guaranteeing
queue
service
Prior art date
Application number
AT03734003T
Other languages
English (en)
Inventor
Ronald Novick
Original Assignee
Transwitch 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 Transwitch Corp filed Critical Transwitch Corp
Application granted granted Critical
Publication of ATE379907T1 publication Critical patent/ATE379907T1/de

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
    • 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
    • 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
    • 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/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/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
    • H04L47/566—Deadline varies as a function of time spent in the queue
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28—Timers or timing mechanisms used in protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
AT03734003T 2002-05-20 2003-05-13 Verfahren und vorrichtung zum garantieren einer minimalen zellenrate (mcr) für verkehrswarteschlangen im asynchronen transfermodus (atm) ATE379907T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/151,617 US6822939B2 (en) 2002-05-20 2002-05-20 Method and apparatus for guaranteeing a minimum cell rate (MCR) for asynchronous transfer mode (ATM) traffic queues

Publications (1)

Publication Number Publication Date
ATE379907T1 true ATE379907T1 (de) 2007-12-15

Family

ID=29419477

Family Applications (1)

Application Number Title Priority Date Filing Date
AT03734003T ATE379907T1 (de) 2002-05-20 2003-05-13 Verfahren und vorrichtung zum garantieren einer minimalen zellenrate (mcr) für verkehrswarteschlangen im asynchronen transfermodus (atm)

Country Status (6)

Country Link
US (1) US6822939B2 (de)
EP (1) EP1510049B1 (de)
AT (1) ATE379907T1 (de)
AU (1) AU2003239426A1 (de)
DE (1) DE60317786T2 (de)
WO (1) WO2003101053A1 (de)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7339890B2 (en) * 2002-02-01 2008-03-04 Broadcom Corporation Scalable, high-resolution asynchronous transfer mode traffic shaper and method
US7301955B1 (en) * 2002-10-07 2007-11-27 Sprint Communications Company L.P. Method for smoothing the transmission of a time-sensitive file
CN1717883B (zh) * 2002-11-27 2012-05-09 Rgb网络有限公司 用于时分多路复用处理多个数字视频节目的方法和设备
CA2537280C (en) * 2003-08-29 2014-04-01 Rgb Networks, Inc. Advanced, self-balancing video multiplexer system
US20060098673A1 (en) * 2004-11-09 2006-05-11 Alcatel Input queue packet switch architecture and queue service discipline
US8149855B2 (en) * 2007-01-30 2012-04-03 France Telecom Method for transferring data packets to a shared resource, and related device and computer software
US8681609B2 (en) 2009-08-21 2014-03-25 Ted H. Szymanski Method to schedule multiple traffic flows through packet-switched routers with near-minimal queue sizes
US8982901B2 (en) * 2012-07-22 2015-03-17 Imagination Technologies, Limited Counter based fairness scheduling for QoS queues to prevent starvation
US20180088904A1 (en) * 2016-09-26 2018-03-29 Knuedge, Inc. Dedicated fifos in a multiprocessor system
CN108089915B (zh) * 2016-11-22 2021-10-15 北京京东尚科信息技术有限公司 基于消息队列的业务控件化处理的方法及系统
US10496577B2 (en) * 2017-02-09 2019-12-03 Hewlett Packard Enterprise Development Lp Distribution of master device tasks among bus queues

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2880271B2 (ja) 1990-08-17 1999-04-05 株式会社日立製作所 帯域制御方法および回路
US5231633A (en) 1990-07-11 1993-07-27 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
US5150358A (en) 1990-08-23 1992-09-22 At&T Bell Laboratories Serving constant bit rate traffic in a broadband data switch
DE4128411A1 (de) 1991-08-27 1993-03-04 Siemens Ag Anordnung zur bitratenueberwachung in atm-netzen
DE69330661T2 (de) 1992-04-27 2002-06-27 Nippon Telegraph And Telephone Corp., Tokio/Tokyo Paketnetzwerk und Verfahren zur Vermeidung von Überlastung eines solchen Netzwerks
US5381407A (en) 1992-06-04 1995-01-10 Bell Communications Research, Inc. Method and system for controlling user traffic to a fast packet switching system
US5448567A (en) 1993-07-27 1995-09-05 Nec Research Institute, Inc. Control architecture for ATM networks
US5390184A (en) * 1993-09-30 1995-02-14 Northern Telecom Limited Flexible scheduling mechanism for ATM switches
KR960003783B1 (ko) 1993-11-06 1996-03-22 한국전기통신공사 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법
US5497375A (en) 1994-01-05 1996-03-05 Motorola, Inc. Device and method for ATM end system cell flow regulation
US5504744A (en) 1994-03-09 1996-04-02 British Telecommunications Public Limited Company Broadband switching network
US5515359A (en) 1994-08-26 1996-05-07 Mitsubishi Electric Research Laboratories, Inc. Credit enhanced proportional rate control system
EP0712220A1 (de) 1994-11-08 1996-05-15 International Business Machines Corporation Knotenpunktsweise Verkehrskontrolle in einem ATM-Netz
JP3568617B2 (ja) 1995-03-24 2004-09-22 株式会社東芝 Ａｔｍ通信網におけるセル転送速度規制方法
US5561791A (en) 1995-04-10 1996-10-01 Digital Equipment Corporation Method and apparatus for conditioning timed program independent of transport timing
US5559798A (en) 1995-04-19 1996-09-24 Lucent Technologies Inc. Data segmentation within a renegotiated bit-rate service transmission system
GB2301977B (en) 1995-06-05 1999-10-27 Fujitsu Ltd ABR traffic management in ATM networks
US6115358A (en) 1995-06-05 2000-09-05 General Data Comm, Inc. Controlling the flow of ATM cells in an ATM network
US6327246B1 (en) 1995-11-29 2001-12-04 Ahead Communications Systems, Inc. Controlled available bit rate service in an ATM switch
US5889779A (en) * 1996-12-02 1999-03-30 Rockwell Science Center Scheduler utilizing dynamic schedule table
US5953318A (en) * 1996-12-04 1999-09-14 Alcatel Usa Sourcing, L.P. Distributed telecommunications switching system and method

Also Published As

Publication number Publication date
US20030214952A1 (en) 2003-11-20
EP1510049B1 (de) 2007-11-28
DE60317786T2 (de) 2008-10-30
EP1510049A1 (de) 2005-03-02
WO2003101053A1 (en) 2003-12-04
EP1510049A4 (de) 2005-08-31
AU2003239426A1 (en) 2003-12-12
DE60317786D1 (de) 2008-01-10
US6822939B2 (en) 2004-11-23

Similar Documents

Publication Publication Date Title
DE60317786D1 (de) Verfahren und Vorrichtung zum Garantieren einer minimalen Zellenrate (MCR) für Verkehrswarteschlangen im Asynchronen Transfermodus (ATM)
JP5365415B2 (ja) パケット中継装置および輻輳制御方法
US7792131B1 (en) Queue sharing with fair rate guarantee
CN106559354A (zh) 一种防止cpu报文拥塞的方法及装置
DE602004026815D1 (de) Verfahen und System für ein zeitunabhängiges Deficit-Round-Robin Scheduling
CN1104125C (zh) 通过通信连接段传输异步传输模式信元的最佳方法
EP0874532A3 (de) ATM Zellenzuweisungsverfahren
JP2000512442A (ja) 通信ネットワークにおける事象駆動セルスケジューラおよびマルチサービスカテゴリをサポートする方法
CN102326369B (zh) 队列调度方法和装置
TW200632743A (en) Scheduling method, scheduling apparatus and multiprocessor system
GB0323564D0 (en) A system and method for data routing
DE60139962D1 (de) Verfahren und Vorrichtung zur Paketablaufsteuerung
EP2437166A1 (de) Verfahren und vorrichtung zur planung von warteschlangen auf basis einer verketteten liste
CN1859263B (zh) 信元重排序方法、使用该方法的信元处理方法及装置
JP3989817B2 (ja) 複数の出力ポートを操作する重み付けされたフェア・キュー
US20050047415A1 (en) Data traffic manager and method therefor
ATE447813T1 (de) System und verfahren zur zeitgestützten planung
US20060039393A1 (en) Traffic multiplexing using timestamping
TW200620906A (en) Packet queuing system and method
US20050163138A1 (en) Packet transfer circuit and packet transfer method
EP1641199B1 (de) Verfahren und Vorrichtung zur Planung der Übertragungsverbindungskapazität zwischen Strömen eines Packetvermittlungsnetzes
CN100456744C (zh) 一种数据调度方法及系统
JP3698923B2 (ja) フレーム送信の優先制御方法及びその優先制御システム
CN105700949A (zh) 一种多核处理器下的数据处理方法及装置
CN104796994B (zh) 无线通信系统的资源调度方法

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties