ZA200208610B - A method and an arrangement for managing packet queues in switches. - Google Patents

A method and an arrangement for managing packet queues in switches. Download PDF

Info

Publication number
ZA200208610B
ZA200208610B ZA200208610A ZA200208610A ZA200208610B ZA 200208610 B ZA200208610 B ZA 200208610B ZA 200208610 A ZA200208610 A ZA 200208610A ZA 200208610 A ZA200208610 A ZA 200208610A ZA 200208610 B ZA200208610 B ZA 200208610B
Authority
ZA
South Africa
Prior art keywords
memory
priority
flow
data stream
groups
Prior art date
Application number
ZA200208610A
Other languages
English (en)
Inventor
Ulf Ahlfors
Anders Fyhn
Peter Tufvesson
Original Assignee
Switchcore Ab
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 Switchcore Ab filed Critical Switchcore Ab
Publication of ZA200208610B publication Critical patent/ZA200208610B/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • 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
    • 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
    • H04L49/108—ATM switching elements using shared central buffer
    • 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
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13103—Memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1325—Priority service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13296—Packet switching, X.25, frame relay
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1332—Logic circuits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13322—Integrated circuits

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
ZA200208610A 2000-04-28 2002-10-24 A method and an arrangement for managing packet queues in switches. ZA200208610B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/560,105 US6977940B1 (en) 2000-04-28 2000-04-28 Method and arrangement for managing packet queues in switches

Publications (1)

Publication Number Publication Date
ZA200208610B true ZA200208610B (en) 2003-10-24

Family

ID=24236392

Family Applications (1)

Application Number Title Priority Date Filing Date
ZA200208610A ZA200208610B (en) 2000-04-28 2002-10-24 A method and an arrangement for managing packet queues in switches.

Country Status (14)

Country Link
US (1) US6977940B1 (zh)
EP (1) EP1277371A1 (zh)
JP (1) JP2003533107A (zh)
KR (1) KR100739897B1 (zh)
CN (1) CN1244252C (zh)
AU (2) AU4899301A (zh)
CA (1) CA2407664A1 (zh)
EG (1) EG22707A (zh)
IL (2) IL152463A0 (zh)
MY (1) MY131412A (zh)
NO (1) NO20025182L (zh)
TW (1) TW564617B (zh)
WO (1) WO2001084879A1 (zh)
ZA (1) ZA200208610B (zh)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10104663A (ja) * 1996-09-27 1998-04-24 Semiconductor Energy Lab Co Ltd 電気光学装置およびその作製方法
US20030223447A1 (en) * 2002-05-29 2003-12-04 Rahul Saxena Method and system to synchronize a multi-level memory
US7293130B2 (en) * 2002-05-29 2007-11-06 Intel Corporation Method and system for a multi-level memory
US20080028157A1 (en) * 2003-01-13 2008-01-31 Steinmetz Joseph H Global shared memory switch
US7826468B2 (en) * 2006-08-04 2010-11-02 Fujitsu Limited System and method for bypassing an output queue structure of a switch
EP2490393B1 (de) * 2011-02-17 2013-07-17 Desoma GmbH Verfahren und Vorrichtung zur Analyse von Datenpaketen
JP5631850B2 (ja) * 2011-11-15 2014-11-26 富士通テレコムネットワークス株式会社 スイッチ装置
US9455913B2 (en) * 2013-02-15 2016-09-27 Broadcom Corporation Management of traffic buffering in internal and external memories in a passive optical network
US9019832B2 (en) * 2013-03-14 2015-04-28 Mediatek Inc. Network switching system and method for processing packet switching in network switching system
US20150293974A1 (en) * 2014-04-10 2015-10-15 David Loo Dynamic Partitioning of Streaming Data
JP6212059B2 (ja) * 2015-01-19 2017-10-11 日本電信電話株式会社 通信用入出力装置
JP6569374B2 (ja) * 2015-08-10 2019-09-04 富士通株式会社 スイッチ装置及びスイッチ装置の制御方法
CN109995673B (zh) * 2017-12-29 2022-06-21 中国移动通信集团四川有限公司 数据发送方法、装置、设备及介质
US11637784B2 (en) * 2021-03-31 2023-04-25 Nxp Usa, Inc. Method and system for effective use of internal and external memory for packet buffering within a network device
CN115955447B (zh) * 2023-03-13 2023-06-27 微网优联科技(成都)有限公司 一种数据传输方法、交换机及交换机系统

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU491980A1 (ru) 1974-03-26 1975-11-15 Предприятие П/Я Г-4367 Устройство дл записи цифровой информации
JPS558910A (en) 1978-06-30 1980-01-22 Nippon Marine Eng Kk High-temperature molten substance transportation ship
JPH01141809A (ja) 1987-11-26 1989-06-02 Showa Alum Corp 高純度窒化アルミニウム粉末の製造法
JPH01238130A (ja) 1988-03-18 1989-09-22 Seiko Epson Corp 半導体装置の製造方法
JP2620349B2 (ja) 1988-12-16 1997-06-11 本田技研工業株式会社 車輌用キーレスドアロック装置
US5583500A (en) * 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
US5546391A (en) 1993-03-04 1996-08-13 International Business Machines Corporation Central shared queue based time multiplexed packet switch with deadlock avoidance
JPH0822983A (ja) 1994-07-05 1996-01-23 Citizen Watch Co Ltd 半導体装置の製造方法
JPH08235092A (ja) 1995-02-22 1996-09-13 Kofu Nippon Denki Kk データ転送制御装置
JPH09160715A (ja) 1995-12-05 1997-06-20 Rhythm Watch Co Ltd マウス型トラックボール
US5862128A (en) 1995-12-29 1999-01-19 Gte Laboratories Inc Merged buffer signal switch
US5920561A (en) * 1996-03-07 1999-07-06 Lsi Logic Corporation ATM communication system interconnect/termination unit
US6188690B1 (en) * 1996-12-12 2001-02-13 Pmc-Sierra, Inc. Method and apparatus for high speed, scalable communication system
US6636518B1 (en) * 1996-12-16 2003-10-21 Juniper Networks Synchronizing source-synchronous links in a switching device
US6396834B1 (en) * 1997-11-24 2002-05-28 Riverstone Networks, Inc. Flexible scheduler in an asynchronous transfer mode (ATM) switch
US6430184B1 (en) * 1998-04-10 2002-08-06 Top Layer Networks, Inc. System and process for GHIH-speed pattern matching for application-level switching of data packets
US6426943B1 (en) * 1998-04-10 2002-07-30 Top Layer Networks, Inc. Application-level data communication switching system and process for automatic detection of and quality of service adjustment for bulk data transfers
US6226267B1 (en) * 1998-04-10 2001-05-01 Top Layer Networks, Inc. System and process for application-level flow connection of data processing networks
US6104696A (en) * 1998-07-08 2000-08-15 Broadcom Corporation Method for sending packets between trunk ports of network switches
GB9821768D0 (en) * 1998-10-06 1998-12-02 Sgs Thomson Microelectronics Data transfer
GB9821762D0 (en) * 1998-10-06 1998-12-02 Sgs Thomson Microelectronics Data transfer
US6430187B1 (en) * 1999-06-03 2002-08-06 Fujitsu Network Communications, Inc. Partitioning of shared resources among closed user groups in a network access device

Also Published As

Publication number Publication date
KR20030001452A (ko) 2003-01-06
KR100739897B1 (ko) 2007-07-13
JP2003533107A (ja) 2003-11-05
CA2407664A1 (en) 2001-11-08
IL152463A0 (en) 2003-05-29
US6977940B1 (en) 2005-12-20
EG22707A (en) 2003-07-30
IL152463A (en) 2007-10-31
AU4899301A (en) 2001-11-12
EP1277371A1 (en) 2003-01-22
MY131412A (en) 2007-08-30
CN1426666A (zh) 2003-06-25
AU2001248993B2 (en) 2006-01-12
WO2001084879A1 (en) 2001-11-08
NO20025182D0 (no) 2002-10-28
NO20025182L (no) 2002-10-28
TW564617B (en) 2003-12-01
CN1244252C (zh) 2006-03-01

Similar Documents

Publication Publication Date Title
US6977940B1 (en) Method and arrangement for managing packet queues in switches
US6654343B1 (en) Method and system for switch fabric flow control
CA2147400C (en) Method of regulating backpressure traffic in a packet switched network
US7058070B2 (en) Back pressure control system for network switch port
US7724760B2 (en) Method and apparatus for bandwidth guarantee and overload protection in a network switch
US5774453A (en) Input/output buffer type ATM switch
AU2001248993A1 (en) A method and an arrangement for managing packet queues in switches
EP0275678B1 (en) Packet switching system arranged for congestion control through bandwidth management
US6973032B1 (en) Selective backpressure control for multistage switches
US6542507B1 (en) Input buffering/output control for a digital traffic switch
US7058057B2 (en) Network switch port traffic manager having configurable packet and cell servicing
US7426185B1 (en) Backpressure mechanism for switching fabric
US20020141427A1 (en) Method and apparatus for a traffic optimizing multi-stage switch fabric network
US7801163B2 (en) Buffer management policy for shared memory switches
EP0706298A2 (en) Dynamic queue length thresholds in a shared memory ATM switch
US7764703B1 (en) Apparatus and method for dynamically limiting output queue size in a quality of service network switch
US6625159B1 (en) Nonblocking and fair queuing switching method and shared memory packet switch
KR20020025722A (ko) 서비스 품질 보증을 지원하기 위한 버퍼 관리 방법과데이터 교환시의 데이터 흐름 제어 방법
JP2002512459A (ja) デジタルデータネットワークにおいてメッセージ伝送をスケジューリングし、処理を行うシステムおよび方法
SE516249C2 (sv) Flödeskontroll vid switching
JP2967767B2 (ja) Ａｔｍスイッチにおけるスケジューリング方式
US6804198B1 (en) ATM cell buffer system and its congestion control method
US20020126683A1 (en) Scheduler method and device in a switch
US7324536B1 (en) Queue scheduling with priority and weight sharing
KR100198442B1 (ko) 에이. 티. 엠 교환시스템에서 셀 점유 상태에 의한 셀 서비스 비율을 제어하는 우선순위 제어방법