DE69515373D1 - Verfahren zum Regeln des "Backpressure"-Verkehrs in einem Paketvermittlungsnetz - Google Patents

Verfahren zum Regeln des "Backpressure"-Verkehrs in einem Paketvermittlungsnetz

Info

Publication number
DE69515373D1
DE69515373D1 DE69515373T DE69515373T DE69515373D1 DE 69515373 D1 DE69515373 D1 DE 69515373D1 DE 69515373 T DE69515373 T DE 69515373T DE 69515373 T DE69515373 T DE 69515373T DE 69515373 D1 DE69515373 D1 DE 69515373D1
Authority
DE
Germany
Prior art keywords
backpressure
traffic
regulating
switching network
packet switching
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
DE69515373T
Other languages
English (en)
Other versions
DE69515373T2 (de
Inventor
Abhijit Kumar Choudhury
Ellen Louise Hahne
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.)
AT&T Corp
Original Assignee
AT&T 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 AT&T Corp filed Critical AT&T Corp
Application granted granted Critical
Publication of DE69515373D1 publication Critical patent/DE69515373D1/de
Publication of DE69515373T2 publication Critical patent/DE69515373T2/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
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H04L2012/5635—Backpressure, e.g. for ABR
    • 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
    • H04L2012/5682—Threshold; Watermark
DE69515373T 1994-06-10 1995-05-30 Verfahren zum Regeln des "Backpressure"-Verkehrs in einem Paketvermittlungsnetz Expired - Lifetime DE69515373T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/259,261 US5475682A (en) 1994-06-10 1994-06-10 Method of regulating backpressure traffic in a packet switched network

Publications (2)

Publication Number Publication Date
DE69515373D1 true DE69515373D1 (de) 2000-04-13
DE69515373T2 DE69515373T2 (de) 2000-08-24

Family

ID=22984233

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69515373T Expired - Lifetime DE69515373T2 (de) 1994-06-10 1995-05-30 Verfahren zum Regeln des "Backpressure"-Verkehrs in einem Paketvermittlungsnetz

Country Status (6)

Country Link
US (1) US5475682A (de)
EP (1) EP0687091B1 (de)
JP (1) JP3227341B2 (de)
CA (1) CA2147400C (de)
DE (1) DE69515373T2 (de)
ES (1) ES2144575T3 (de)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7835989B1 (en) 1992-12-09 2010-11-16 Discovery Communications, Inc. Electronic book alternative delivery systems
US7849393B1 (en) 1992-12-09 2010-12-07 Discovery Communications, Inc. Electronic book connection to world watch live
US7509270B1 (en) 1992-12-09 2009-03-24 Discovery Communications, Inc. Electronic Book having electronic commerce features
WO1994014279A1 (en) 1992-12-09 1994-06-23 Discovery Communications, Inc. Digital cable headend for cable television delivery system
US8073695B1 (en) 1992-12-09 2011-12-06 Adrea, LLC Electronic book with voice emulation features
US9053640B1 (en) 1993-12-02 2015-06-09 Adrea, LLC Interactive electronic book
US7861166B1 (en) 1993-12-02 2010-12-28 Discovery Patent Holding, Llc Resizing document pages to fit available hardware screens
US8095949B1 (en) 1993-12-02 2012-01-10 Adrea, LLC Electronic book with restricted access features
US7865567B1 (en) * 1993-12-02 2011-01-04 Discovery Patent Holdings, Llc Virtual on-demand electronic book
JP3572654B2 (ja) * 1994-03-17 2004-10-06 ソニー株式会社 オーディオレートコンバータ
AUPM699394A0 (en) * 1994-07-25 1994-08-18 Curtin University Of Technology Link level controlled access to available asynchronous network service
EP0706297A1 (de) * 1994-10-07 1996-04-10 International Business Machines Corporation Verfahren zur Überlastregelung in einem Datenübertragungsnetzwerk und System zur Durchführung dieses Verfahrens
US5761288A (en) * 1995-06-05 1998-06-02 Mitel Corporation Service context sensitive features and applications
US5673254A (en) * 1995-06-07 1997-09-30 Advanced Micro Devices Inc. Enhancements to 802.3 media access control and associated signaling schemes for ethernet switching
US5689500A (en) * 1996-01-16 1997-11-18 Lucent Technologies, Inc. Multistage network having multicast routing congestion feedback
US5822300A (en) * 1996-04-02 1998-10-13 Compaq Computer Corporation Congestion management scheme
US5935213A (en) * 1996-05-02 1999-08-10 Fore Systems, Inc. System and method for generating explicit rate value information for flow control in ATAM network
US5913921A (en) * 1996-07-12 1999-06-22 Glenayre Electronics, Inc. System for communicating information about nodes configuration by generating advertisements having era values for identifying time reference for which the configuration is operative
DE19745021B4 (de) * 1996-10-29 2008-08-28 Keymile Ag Netzwerk für paketorientierten Datenverkehr
DE19745020B4 (de) * 1996-10-29 2008-01-31 Keymile Ag Verfahren zum Steuern des Datenverkehrs in einem ATM-Netzwerk
US6201789B1 (en) * 1996-12-30 2001-03-13 Compaq Computer Corporation Network switch with dynamic backpressure per port
SE510170C2 (sv) 1997-05-16 1999-04-26 Ericsson Telefon Ab L M Metod och anordning för styrning av datapaketflöde medelst baktrycksmeddelande
KR100216368B1 (ko) * 1997-06-11 1999-08-16 윤종용 Atm 스위치에서 셀 손실율 개선을 위한 역방향압력 신호를 이용한 입력 버퍼 제어기 장치 및 논리버퍼 크기 결정알고리즘
KR100246627B1 (ko) 1997-08-27 2000-03-15 정선종 트래픽 흐름제어 및 감시기능을 갖는 멀티채널 패킷 스위칭 장치
TW463092B (en) * 1998-03-20 2001-11-11 Accton Technology Corp Quasi-pushout method with upper layer packet discarding discipline and packet communication system implementing the method
US6331977B1 (en) * 1998-08-28 2001-12-18 Sharp Electronics Corporation System on chip (SOC) four-way switch crossbar system and method
US6661788B2 (en) 1999-05-14 2003-12-09 Nortel Networks Limited Multicast scheduling for a network device
US6477169B1 (en) 1999-05-14 2002-11-05 Nortel Networks Limited Multicast and unicast scheduling for a network device
US6519225B1 (en) * 1999-05-14 2003-02-11 Nortel Networks Limited Backpressure mechanism for a network device
JP3615103B2 (ja) 1999-11-18 2005-01-26 日本製紙株式会社 変性ポリオレフィン組成物およびその用途
EP1111852A3 (de) * 1999-12-22 2004-05-26 Alcatel USA Sourcing, L.P. Stapelflachgegendruckmechanismus zur regulierung von ATM Datenzellstromen
US6990063B1 (en) 2000-03-07 2006-01-24 Cisco Technology, Inc. Distributing fault indications and maintaining and using a data structure indicating faults to route traffic in a packet switching system
US6856595B1 (en) * 2000-05-19 2005-02-15 Mosaid Technologies, Inc. Method and apparatus for providing input back pressure in an output buffered switch
US7106693B1 (en) 2000-11-02 2006-09-12 Cisco Technology, Inc. Method and apparatus for pacing the flow of information sent from a device
US7012889B1 (en) 2000-11-02 2006-03-14 Cisco Technology, Inc. Method and apparatus for controlling input rates within a packet switching system
US6965602B2 (en) 2001-01-12 2005-11-15 Peta Switch Solutions, Inc. Switch fabric capable of aggregating multiple chips and links for high bandwidth operation
US20020131412A1 (en) * 2001-01-12 2002-09-19 Dipak Shah Switch fabric with efficient spatial multicast
US7027397B1 (en) * 2001-02-15 2006-04-11 Cisco Technology, Inc. Method and apparatus for accumulating and distributing traffic and flow control information in a packet switching system
US20030021230A1 (en) * 2001-03-09 2003-01-30 Petaswitch Solutions, Inc. Switch fabric with bandwidth efficient flow control
US7349403B2 (en) * 2001-09-19 2008-03-25 Bay Microsystems, Inc. Differentiated services for a network processor
US7310348B2 (en) * 2001-09-19 2007-12-18 Bay Microsystems, Inc. Network processor architecture
US7319695B1 (en) * 2002-03-06 2008-01-15 Agere Systems Inc. Deficit-based striping algorithm
US7586909B1 (en) * 2002-03-06 2009-09-08 Agere Systems Inc. Striping algorithm for switching fabric
US7415540B2 (en) * 2002-12-31 2008-08-19 Intel Corporation Scheduling processing threads
US7342881B2 (en) 2003-06-20 2008-03-11 Alcatel Backpressure history mechanism in flow control
US7453810B2 (en) * 2004-07-27 2008-11-18 Alcatel Lucent Method and apparatus for closed loop, out-of-band backpressure mechanism
US7577133B1 (en) * 2005-09-09 2009-08-18 Juniper Networks, Inc. Scalable central memory switching fabric
KR100750880B1 (ko) * 2005-12-28 2007-08-22 전자부품연구원 가변 길이 데이터 패킷의 이종 네트워크 스위칭을 위한시스템 및 방법
US7593330B1 (en) * 2006-01-30 2009-09-22 Juniper Networks, Inc. Processing of partial frames and partial superframes
JP5088145B2 (ja) * 2008-01-10 2012-12-05 富士通株式会社 パケット中継装置、制御方法およびパケット中継プログラム
DE102010013957B4 (de) * 2010-04-06 2012-03-01 Rohde & Schwarz Gmbh & Co. Kg Verfahren und Vorrichtung zur Datenflusssteuerung
CN105229953A (zh) * 2013-01-31 2016-01-06 惠普发展公司，有限责任合伙企业 光子分组交换机的基数增强
US10218625B2 (en) * 2016-03-30 2019-02-26 New York University Methods and apparatus for alleviating congestion at a switch, such as a shallow buffered switch

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2659819B1 (fr) * 1990-03-14 1992-05-29 Alcatel Nv Reseau de commutation a trajets multiples et a autoacheminement pour la commutation de cellules a multiplexage temporel asynchrone.
FR2662564B1 (fr) * 1990-05-22 1992-07-31 Alcatel Nv Reseau de commutation a trajets multiples et a auto-acheminement pour la commutation de cellules a multiplexage temporel asynchrone avec signalisation de disponibilite.
GB9011743D0 (en) * 1990-05-25 1990-07-18 Plessey Telecomm Data element switch
US5144619A (en) * 1991-01-11 1992-09-01 Northern Telecom Limited Common memory switch for routing data signals comprising ATM and STM cells
US5287346A (en) * 1991-10-16 1994-02-15 Carnegie Mellon University Packet switch
US5313454A (en) * 1992-04-01 1994-05-17 Stratacom, Inc. Congestion control for cell networks
DE69330661T2 (de) * 1992-04-27 2002-06-27 Nippon Telegraph & Telephone Paketnetzwerk und Verfahren zur Vermeidung von Überlastung eines solchen Netzwerks
US5274642A (en) * 1992-06-05 1993-12-28 Indra Widjaja Output buffered packet switch with a flexible buffer management scheme
US5335224A (en) * 1992-06-30 1994-08-02 At&T Bell Laboratories Service guarantees/congestion control in high speed networks

Also Published As

Publication number Publication date
EP0687091A2 (de) 1995-12-13
JP3227341B2 (ja) 2001-11-12
US5475682A (en) 1995-12-12
JPH088973A (ja) 1996-01-12
ES2144575T3 (es) 2000-06-16
DE69515373T2 (de) 2000-08-24
EP0687091B1 (de) 2000-03-08
CA2147400C (en) 1999-09-21
EP0687091A3 (de) 1996-03-27
CA2147400A1 (en) 1995-12-11

Similar Documents

Publication Publication Date Title
DE69515373D1 (de) Verfahren zum Regeln des "Backpressure"-Verkehrs in einem Paketvermittlungsnetz
DE69622654D1 (de) Verfahren zum Leitweglenken in einem Kommunikationsnetz
DE69522401T2 (de) Verfahren und Vorrichtung zur Überlastregelung in einem Paketkommunikationsnetz
DE69826898D1 (de) Verfahren zur verkehrsbelastungssteuerung in einem telekommunikationsnetzwerk
DE59404749D1 (de) Vorrichtung zum verpacken von bindekämmen
EP0719012A3 (de) Verkehrsverwaltung und Überlastregelung in einem paketbasierten Netz
DE69726810D1 (de) Verfahren und Einrichtung zum Schalten eines Fahrradgetriebes
FI970974A (fi) Bensiinin laadunparannusmenetelmä
DE60000396D1 (de) "multicommodity flow"-Verfahren zur Verteilung des Verkehrs in einem Packetnetz mit mehreren Diensten
DE69912172D1 (de) Verfahren und Vorrichtung zur Steuerung der Verkehrsflüsse in einem Paketvermittlungsnetz
DE69534940D1 (de) Vorrichtung für eine Vermittlungsanlage in einem Kommunikationsnetzwerk und entsprechendes Netzwerk
DE69627677D1 (de) Verkehrsleitweglenkung in einem telekommunikationsnetz
DE59510872D1 (de) Verfahren und Anordnung zum Bilden von Routinginformationen in einem Kommunikationsnetz
GB0030513D0 (en) Method and apparatus for shaping traffic for a network
DE69727861D1 (de) Einheit und Verfahren zum Betreiben einer "short cell"
FI954293A0 (fi) Menetelmä liikenteen ohjaamiseksi tietoliikenneverkossa
EP0712221A3 (de) Überlastungsregelungsverfahren
DE69636513D1 (de) System zur sicherung des flusses und zur selektiven veränderung von paketen in einem rechnernetz
FI98180B (fi) Liikenteen ohjaus tietoliikennejärjestelmässä
DE69714066T2 (de) Verkehrssteuerung in einem kommunikationsnetz
DE69425376D1 (de) Verfahren zum Giessen einer Ausgabevorrichtung, versehen mit einem Verschlusselement
DE29608602U1 (de) Vorrichtung zum Entgraten von Rohrenden
DE69502928T2 (de) Verfahren zur regelung der schaltstrecke in einem reed-schalter
FR2808051B1 (fr) Procede de mise en oeuvre d'un moteur thermique, moteur thermique appliquant le procede et moyen de mise en oeuvre du procede
DE9403363U1 (de) Vorrichtung zum Aufschlitzen von Säcken

Legal Events

Date Code Title Description
8364 No opposition during term of opposition