EP0687091A3 - Procédé pour le réglage du trafic de type "backpressure" dans un réseau à commutation de paquets - Google Patents

Procédé pour le réglage du trafic de type "backpressure" dans un réseau à commutation de paquets Download PDF

Info

Publication number
EP0687091A3
EP0687091A3 EP95303629A EP95303629A EP0687091A3 EP 0687091 A3 EP0687091 A3 EP 0687091A3 EP 95303629 A EP95303629 A EP 95303629A EP 95303629 A EP95303629 A EP 95303629A EP 0687091 A3 EP0687091 A3 EP 0687091A3
Authority
EP
European Patent Office
Prior art keywords
switched network
packet switched
traffic
regulating
regulating backpressure
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.)
Granted
Application number
EP95303629A
Other languages
German (de)
English (en)
Other versions
EP0687091B1 (fr
EP0687091A2 (fr
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
Publication of EP0687091A2 publication Critical patent/EP0687091A2/fr
Publication of EP0687091A3 publication Critical patent/EP0687091A3/fr
Application granted granted Critical
Publication of EP0687091B1 publication Critical patent/EP0687091B1/fr
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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
EP95303629A 1994-06-10 1995-05-30 Procédé pour le réglage du trafic de type "backpressure" dans un réseau à commutation de paquets Expired - Lifetime EP0687091B1 (fr)

Applications Claiming Priority (2)

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
US259261 1994-06-10

Publications (3)

Publication Number Publication Date
EP0687091A2 EP0687091A2 (fr) 1995-12-13
EP0687091A3 true EP0687091A3 (fr) 1996-03-27
EP0687091B1 EP0687091B1 (fr) 2000-03-08

Family

ID=22984233

Family Applications (1)

Application Number Title Priority Date Filing Date
EP95303629A Expired - Lifetime EP0687091B1 (fr) 1994-06-10 1995-05-30 Procédé pour le réglage du trafic de type "backpressure" dans un réseau à commutation de paquets

Country Status (6)

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

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7509270B1 (en) 1992-12-09 2009-03-24 Discovery Communications, Inc. Electronic Book having electronic commerce features
KR100289174B1 (ko) 1992-12-09 2001-05-02 마크 홀린저 케이블 텔레비젼 전달 시스템을 위한 세트 탑 터미날
US7835989B1 (en) 1992-12-09 2010-11-16 Discovery Communications, Inc. Electronic book alternative delivery systems
US8073695B1 (en) 1992-12-09 2011-12-06 Adrea, LLC Electronic book with voice emulation features
US7849393B1 (en) 1992-12-09 2010-12-07 Discovery Communications, Inc. Electronic book connection to world watch live
US7861166B1 (en) 1993-12-02 2010-12-28 Discovery Patent Holding, Llc Resizing document pages to fit available hardware screens
US7865567B1 (en) * 1993-12-02 2011-01-04 Discovery Patent Holdings, Llc Virtual on-demand electronic book
US9053640B1 (en) 1993-12-02 2015-06-09 Adrea, LLC Interactive electronic book
US8095949B1 (en) 1993-12-02 2012-01-10 Adrea, LLC Electronic book with restricted access features
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 (fr) * 1994-10-07 1996-04-10 International Business Machines Corporation Procédé pour contrÔler la congestion de trafic dans un réseau de communication et système pour la mise en application de ce procédé
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
DE19745020B4 (de) * 1996-10-29 2008-01-31 Keymile Ag Verfahren zum Steuern des Datenverkehrs in einem ATM-Netzwerk
DE19745021B4 (de) * 1996-10-29 2008-08-28 Keymile Ag Netzwerk für paketorientierten Datenverkehr
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 (fr) * 1999-12-22 2004-05-26 Alcatel USA Sourcing, L.P. Pile de plans avec méchanisme de contrepression pour la régulation de courants de cellules de données ATM
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
US7012889B1 (en) 2000-11-02 2006-03-14 Cisco Technology, Inc. Method and apparatus for controlling input rates within a packet switching system
US7106693B1 (en) 2000-11-02 2006-09-12 Cisco Technology, Inc. Method and apparatus for pacing the flow of information sent from a device
US20020131412A1 (en) * 2001-01-12 2002-09-19 Dipak Shah Switch fabric with efficient spatial multicast
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
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
US7310348B2 (en) * 2001-09-19 2007-12-18 Bay Microsystems, Inc. Network processor architecture
WO2003025709A2 (fr) * 2001-09-19 2003-03-27 Bay Microsystems, Inc. Traitement vertical d'instructions et de donnees dans une architecture de processeur en reseau
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
KR20150103246A (ko) * 2013-01-31 2015-09-09 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피. 광 패킷 스위치용 라딕스 향상
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
CA2094896C (fr) * 1992-04-27 1999-09-14 Nobuyuki Tokura Reseau a commutation de paquets et methode pour eviter les encombrements dans les reseaux a commutation de paquets
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

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
D.M. DIAS ET AL.: "Preventing congestion in multistage networks in the presence of hotspots", INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, vol. 1, USA, pages i.9 - i.13 *
H. INAI ET AL.: "Rate based congestion control in high speed packet-switching networks", IEICE TRANSACTIONS ON COMMUNICATIONS, vol. e75-b, no. 11, JAPAN, pages 1199 - 1207, XP000336076 *

Also Published As

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

Similar Documents

Publication Publication Date Title
EP0687091A3 (fr) Procédé pour le réglage du trafic de type "backpressure" dans un réseau à commutation de paquets
EP0719012A3 (fr) Gestion de trafic et contrÔle de congestion dans un réseau par paquets
IL129513A0 (en) A system and method for personal multimedia communication over a packet switched network
EP0755596A4 (fr) Procede et systeme d'acheminement de paquets dans un reseau de telecommunications par paquets recourant a des tables d'acheminement dressees localement
AU1990299A (en) Method and device in a packet switched network
AU2185497A (en) Flow and congestion control in packet switched networks
GB2299729B (en) Traffic routing in a telecommunications network
AU7004796A (en) Packet switched traffic management in a cellular telecommunications system
HK1031794A1 (en) Method for assigning optimal packet lengths in a variable rate communication system
EP0773698A3 (fr) Procédé de conception de réseau logique dans des réseaux multiservice
EP0886939A4 (fr) Commutateur par paquets et methode efficace de commutation par paquets selon le principe de demande de sortie
AU2415199A (en) A method for traffic load control in a telecommunication network
AU7592296A (en) Arrangement and method relating to packet flow control
AU1710700A (en) System and method relating to a network
SG43031A1 (en) Service provision in communications networks
IL116215A (en) Routing in a communications network
GB9929428D0 (en) Method of manipulating software components through a network with enhanced performance and reduced network traffic
AU6325196A (en) Method and apparatus for routing traffic in a circuit-switched network
GB9519613D0 (en) Traffic routing in a telecommunications network
GB0030513D0 (en) Method and apparatus for shaping traffic for a network
AU3502897A (en) System and method for transferring packets in a "connectionless" network
SG47978A1 (en) A method and apparatus for communications between nodes in a communications network
AU7560198A (en) Method and apparatus in a packet switched network
EP0967755A4 (fr) Procede de commande d'une bande de donnees par paquets dans un reseau d'echange de paquets et systeme de reseau d'echange de paquets
GB9618125D0 (en) System and methods of routing packets through a network with changing topology

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): DE ES FR GB IT SE

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): DE ES FR GB IT SE

17P Request for examination filed

Effective date: 19960911

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

17Q First examination report despatched

Effective date: 19990716

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE ES FR GB IT SE

REF Corresponds to:

Ref document number: 69515373

Country of ref document: DE

Date of ref document: 20000413

ITF It: translation for a ep patent filed
ET Fr: translation filed
REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2144575

Country of ref document: ES

Kind code of ref document: T3

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed
PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: SE

Payment date: 20010321

Year of fee payment: 7

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: ES

Payment date: 20010504

Year of fee payment: 7

REG Reference to a national code

Ref country code: GB

Ref legal event code: IF02

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20020531

Ref country code: ES

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20020531

EUG Se: european patent has lapsed
REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20030611

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20050530

REG Reference to a national code

Ref country code: FR

Ref legal event code: TP

Owner name: ALCATEL-LUCENT USA INC., US

Effective date: 20130823

Ref country code: FR

Ref legal event code: CD

Owner name: ALCATEL-LUCENT USA INC., US

Effective date: 20130823

REG Reference to a national code

Ref country code: GB

Ref legal event code: 732E

Free format text: REGISTERED BETWEEN 20140102 AND 20140108

REG Reference to a national code

Ref country code: GB

Ref legal event code: 732E

Free format text: REGISTERED BETWEEN 20140109 AND 20140115

REG Reference to a national code

Ref country code: FR

Ref legal event code: GC

Effective date: 20140410

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20140521

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20140527

Year of fee payment: 20

Ref country code: DE

Payment date: 20140521

Year of fee payment: 20

REG Reference to a national code

Ref country code: FR

Ref legal event code: RG

Effective date: 20141015

REG Reference to a national code

Ref country code: DE

Ref legal event code: R071

Ref document number: 69515373

Country of ref document: DE

REG Reference to a national code

Ref country code: GB

Ref legal event code: PE20

Expiry date: 20150529

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

Effective date: 20150529