SE516249C2 - Flödeskontroll vid switching - Google Patents

Flödeskontroll vid switching

Info

Publication number
SE516249C2
SE516249C2 SE9700586A SE9700586A SE516249C2 SE 516249 C2 SE516249 C2 SE 516249C2 SE 9700586 A SE9700586 A SE 9700586A SE 9700586 A SE9700586 A SE 9700586A SE 516249 C2 SE516249 C2 SE 516249C2
Authority
SE
Sweden
Prior art keywords
cells
switch
output
inputs
telecommunication system
Prior art date
Application number
SE9700586A
Other languages
English (en)
Swedish (sv)
Other versions
SE9700586L (sv
SE9700586D0 (sv
Inventor
Berndt Larsson
Magnus Buhrgard
Krzysztof Kaminski
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE9700586A priority Critical patent/SE516249C2/sv
Publication of SE9700586D0 publication Critical patent/SE9700586D0/xx
Priority to US09/023,164 priority patent/US6172963B1/en
Priority to EP98850024A priority patent/EP0860960A3/fr
Priority to CA002229831A priority patent/CA2229831A1/fr
Priority to JP3750298A priority patent/JPH10243000A/ja
Publication of SE9700586L publication Critical patent/SE9700586L/
Publication of SE516249C2 publication Critical patent/SE516249C2/sv

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • 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
    • 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/29—Flow control; Congestion control using a combination of thresholds
    • 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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/39—Credit based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105—ATM switching elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/505—Corrective measures
    • H04L49/508—Head of Line Blocking Avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
SE9700586A 1997-02-19 1997-02-19 Flödeskontroll vid switching SE516249C2 (sv)

Priority Applications (5)

Application Number Priority Date Filing Date Title
SE9700586A SE516249C2 (sv) 1997-02-19 1997-02-19 Flödeskontroll vid switching
US09/023,164 US6172963B1 (en) 1997-02-19 1998-02-13 Flow control for switching
EP98850024A EP0860960A3 (fr) 1997-02-19 1998-02-18 Contrôle d'écoulement pour réseau de commutation
CA002229831A CA2229831A1 (fr) 1997-02-19 1998-02-18 Controle de flux pour commutation
JP3750298A JPH10243000A (ja) 1997-02-19 1998-02-19 スイッチングフロー制御

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9700586A SE516249C2 (sv) 1997-02-19 1997-02-19 Flödeskontroll vid switching

Publications (3)

Publication Number Publication Date
SE9700586D0 SE9700586D0 (sv) 1997-02-19
SE9700586L SE9700586L (sv) 1998-08-20
SE516249C2 true SE516249C2 (sv) 2001-12-10

Family

ID=20405853

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9700586A SE516249C2 (sv) 1997-02-19 1997-02-19 Flödeskontroll vid switching

Country Status (5)

Country Link
US (1) US6172963B1 (fr)
EP (1) EP0860960A3 (fr)
JP (1) JPH10243000A (fr)
CA (1) CA2229831A1 (fr)
SE (1) SE516249C2 (fr)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9828142D0 (en) 1998-12-22 1999-02-17 Power X Limited Approximate state control mechanism
CA2385242C (fr) * 1999-09-28 2012-11-13 Ericsson Inc. Gestion de qualite de service dans un systeme d'acheminement de donnees en paquets
US6597699B1 (en) * 1999-09-28 2003-07-22 Telefonaktiebolaget Lm Ericsson (Publ) Quality of service management in a packet data router system having multiple virtual router instances
US6738371B1 (en) 1999-09-28 2004-05-18 Ericsson Inc. Ingress data queue management in a packet data router
US6687220B1 (en) 1999-09-28 2004-02-03 Ericsson Inc. Quality of service management in a packet data router having multiple virtual router instances
US6992984B1 (en) * 2000-03-07 2006-01-31 Lucent Technologies Inc. Credit-based adaptive flow control for multi-stage multi-dimensional switching architecture
EP1176767B1 (fr) * 2000-07-27 2007-09-05 Roke Manor Research Limited Amélioration dans ou de dispositifs de commutation
US7155505B1 (en) 2000-08-08 2006-12-26 Tekelec Methods and systems for ticket voucher flow control in response to signaling link failure
US7061868B1 (en) * 2000-10-25 2006-06-13 Switchcore, Ab Method for flow control in a switch and a switch controlled thereby
KR20020045276A (ko) * 2000-12-08 2002-06-19 박종섭 핫 스팟 트래픽용 교환기
AU2002308616A1 (en) * 2001-05-07 2002-11-18 Vitesse Semiconductor Corporation A system and a method for processing data packets or frames
US7724760B2 (en) * 2001-07-05 2010-05-25 Broadcom Corporation Method and apparatus for bandwidth guarantee and overload protection in a network switch
KR100404376B1 (ko) * 2001-12-26 2003-11-05 한국과학기술원 다중 입출력 버퍼를 둔 분할형 크로스바 스위치
US7324452B2 (en) * 2002-01-14 2008-01-29 Fujitsu Limited Weighted credit-based arbitration using credit history
US7426602B2 (en) * 2004-01-08 2008-09-16 Topside Research, Llc Switch for bus optimization
US7619970B2 (en) * 2006-04-27 2009-11-17 Dune Semiconductor Ltd. Method, device and system of scheduling data transport over a fabric
WO2013105978A1 (fr) * 2012-01-13 2013-07-18 Intel Corporation Attribution de crédits de régulation de flux à des dispositifs à hautes performances

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5407849A (en) 1992-06-23 1995-04-18 Imp, Inc. CMOS process and circuit including zero threshold transistors
MX9306994A (es) * 1992-12-15 1994-06-30 Ericsson Telefon Ab L M Sistema de control de flujo para interruptores de paquete.
JP2655464B2 (ja) 1992-12-25 1997-09-17 日本電気株式会社 パケット交換方式
AU675302B2 (en) 1993-05-20 1997-01-30 Nec Corporation Output-buffer switch for asynchronous transfer mode
US5416356A (en) 1993-09-03 1995-05-16 Motorola, Inc. Integrated circuit having passive circuit elements
JPH08223180A (ja) * 1995-02-17 1996-08-30 Nec Corp Ａｔｍ交換機のトラフィック制御方法
WO1997004543A2 (fr) 1995-07-19 1997-02-06 Fujitsu Network Communications, Inc. Regulation du flux d'un commutateur bimode alloue/dynamique
US6023471A (en) * 1997-10-07 2000-02-08 Extreme Networks Network interconnect device and protocol for communicating data among packet forwarding devices

Also Published As

Publication number Publication date
SE9700586L (sv) 1998-08-20
SE9700586D0 (sv) 1997-02-19
JPH10243000A (ja) 1998-09-11
EP0860960A2 (fr) 1998-08-26
CA2229831A1 (fr) 1998-08-19
US6172963B1 (en) 2001-01-09
EP0860960A3 (fr) 1998-09-02

Similar Documents

Publication Publication Date Title
SE516249C2 (sv) Flödeskontroll vid switching
EP1489796B1 (fr) Circuit intégré pour une matrice de noeud d'accés configuré pour limiter la taille d'un tampon de re-ordonnancement de cellules
KR100588947B1 (ko) 스위칭 장치 및 스위칭 방법
US6144636A (en) Packet switch and congestion notification method
KR100326789B1 (ko) 패킷통신시스템,패킷통신모듈,메모리공간할당시스템및메모리공간할당방법
US7180862B2 (en) Apparatus and method for virtual output queue feedback
KR100216368B1 (ko) Atm 스위치에서 셀 손실율 개선을 위한 역방향압력 신호를 이용한 입력 버퍼 제어기 장치 및 논리버퍼 크기 결정알고리즘
US8331387B2 (en) Data switching flow control with virtual output queuing
US6999415B2 (en) Switching device and method for controlling the routing of data packets
KR100247022B1 (ko) Atm 스위칭 시스템의 단일 스위치 소자 및 버퍼 문턱값 결정 방법
US20050036502A1 (en) System and method for handling multicast traffic in a shared buffer switch core collapsing ingress VOQ's
JPH08504554A (ja) パケットスイッチの流れ制御システム
US20050053077A1 (en) System and method for collapsing VOQ'S of a packet switch fabric
US6977940B1 (en) Method and arrangement for managing packet queues in switches
US6310875B1 (en) Method and apparatus for port memory multicast common memory switches
AU2001248993A1 (en) A method and an arrangement for managing packet queues in switches
US6046982A (en) Method and apparatus for reducing data loss in data transfer devices
US7304949B2 (en) Scalable link-level flow-control for a switching device
EP1133110B1 (fr) Dispositif de commutation et procédé
US7342881B2 (en) Backpressure history mechanism in flow control
GB2307823A (en) ABR services in ATM networks
US6993018B1 (en) Priority signaling for cell switching
SE517951C2 (sv) Förfarande och anordning för dynamisk bandbreddstilldelning vid switching
GB2306076A (en) ATM network switch
JPH1127284A (ja) セル優先多重化装置

Legal Events

Date Code Title Description
NUG Patent has lapsed