WO1993026108A3 - Commutateur de paquets tamponne en sortie a systeme souple de gestion de tampon - Google Patents

Commutateur de paquets tamponne en sortie a systeme souple de gestion de tampon Download PDF

Info

Publication number
WO1993026108A3
WO1993026108A3 PCT/CA1993/000222 CA9300222W WO9326108A3 WO 1993026108 A3 WO1993026108 A3 WO 1993026108A3 CA 9300222 W CA9300222 W CA 9300222W WO 9326108 A3 WO9326108 A3 WO 9326108A3
Authority
WO
WIPO (PCT)
Prior art keywords
output
switch
packet switch
management scheme
buffer management
Prior art date
Application number
PCT/CA1993/000222
Other languages
English (en)
Other versions
WO1993026108A2 (fr
Inventor
Indra Widjaja
Alberto Leon-Garcia
Original Assignee
Univ Toronto
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 Univ Toronto filed Critical Univ Toronto
Priority to AU40577/93A priority Critical patent/AU4057793A/en
Publication of WO1993026108A2 publication Critical patent/WO1993026108A2/fr
Publication of WO1993026108A3 publication Critical patent/WO1993026108A3/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1507—Distribute and route fabrics, e.g. sorting-routing or Batcher-Banyan
    • 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/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1515—Non-blocking multistage, e.g. Clos
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • 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/3027—Output queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/45—Arrangements for providing or supporting expansion

Abstract

L'invention concerne un commutateur de paquets tamponné en sortie présentant une transmission de paquets prioritaire, ainsi qu'un système souple de gestion de tampons. Le commutateur est constitué par un réseau de tri à l'entrée, un réseau d'acheminement non-bloquant à la sortie, et des modules multiples de réseaux de remplissage de colonnes comportant des éléments de mémorisation branchés en série, de façon à créer un nouveau système de gestion de tampons. Chaque module attribue un tampon à chaque porte de sortie, à l'exception du dernier module dans lequel la mémorisation est partagée par toutes les sorties. La combinaison d'un tamponnage spécialisé et partagé permet d'obtenir des rendements élevées sur une plage importante d'états de trafic. Le commutateur est extensible dans le sens où on peut améliorer son rendement en lui ajoutant simplement davantage de modules. La conception du commutateur est répartie et comporte des capacités d'autoacheminement, de façon à pouvoir fonctionner à des débits de données très élevés. Le commutateur de paquets tamponné en sortie peut s'utiliser pour mettre en application une commande centralisée d'un autre commutateur de paquets présentant une vitesse surpérieure mais une fonctionnalité identique.
PCT/CA1993/000222 1992-06-05 1993-05-21 Commutateur de paquets tamponne en sortie a systeme souple de gestion de tampon WO1993026108A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU40577/93A AU4057793A (en) 1992-06-05 1993-05-21 Output-buffered packet switch with a flexible buffer management scheme

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US894,116 1992-06-05
US07/894,116 US5274642A (en) 1992-06-05 1992-06-05 Output buffered packet switch with a flexible buffer management scheme

Publications (2)

Publication Number Publication Date
WO1993026108A2 WO1993026108A2 (fr) 1993-12-23
WO1993026108A3 true WO1993026108A3 (fr) 1994-04-14

Family

ID=25402631

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA1993/000222 WO1993026108A2 (fr) 1992-06-05 1993-05-21 Commutateur de paquets tamponne en sortie a systeme souple de gestion de tampon

Country Status (4)

Country Link
US (3) US5274642A (fr)
AU (1) AU4057793A (fr)
CA (1) CA2137345A1 (fr)
WO (1) WO1993026108A2 (fr)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5459455A (en) * 1991-07-29 1995-10-17 Kabushiki Kaisha Toshiba Method and apparatus for data communication between transmission terminal and reception terminal of a network system
US5274642A (en) * 1992-06-05 1993-12-28 Indra Widjaja Output buffered packet switch with a flexible buffer management scheme
JP3202074B2 (ja) * 1992-10-21 2001-08-27 富士通株式会社 並列ソート方式
JPH0775353B2 (ja) * 1993-02-23 1995-08-09 日本電気株式会社 パケット交換方式
US5546391A (en) * 1993-03-04 1996-08-13 International Business Machines Corporation Central shared queue based time multiplexed packet switch with deadlock avoidance
US5933607A (en) * 1993-06-07 1999-08-03 Telstra Corporation Limited Digital communication system for simultaneous transmission of data from constant and variable rate sources
US5430729A (en) * 1994-04-04 1995-07-04 Motorola, Inc. Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network
JP2655481B2 (ja) * 1994-04-28 1997-09-17 日本電気株式会社 出力バッファ型ａｔｍスイッチにおける優先制御方法
US5475682A (en) * 1994-06-10 1995-12-12 At&T Corp. Method of regulating backpressure traffic in a packet switched network
US5586264A (en) * 1994-09-08 1996-12-17 Ibm Corporation Video optimized media streamer with cache management
US5825771A (en) * 1994-11-10 1998-10-20 Vocaltec Ltd. Audio transceiver
KR960027803A (ko) * 1994-12-13 1996-07-22 양승택 출력버퍼형 비동기 전송방식(atm) 스위치
US5590122A (en) * 1994-12-22 1996-12-31 Emc Corporation Method and apparatus for reordering frames
JP3551523B2 (ja) * 1995-03-16 2004-08-11 ソニー株式会社 データ受信装置、データ送受信装置およびこれらを用いたデータ伝送システム、並びに、これらの方法
US5596722A (en) * 1995-04-03 1997-01-21 Motorola, Inc. Packet routing system and method for achieving uniform link usage and minimizing link load
US5777987A (en) * 1995-12-29 1998-07-07 Symbios, Inc. Method and apparatus for using multiple FIFOs to improve flow control and routing in a communications receiver
US5757799A (en) * 1996-01-16 1998-05-26 The Boeing Company High speed packet switch
US5907717A (en) * 1996-02-23 1999-05-25 Lsi Logic Corporation Cross-connected memory system for allocating pool buffers in each frame buffer and providing addresses thereof
US5781549A (en) * 1996-02-23 1998-07-14 Allied Telesyn International Corp. Method and apparatus for switching data packets in a data network
US5822300A (en) * 1996-04-02 1998-10-13 Compaq Computer Corporation Congestion management scheme
US6205486B1 (en) * 1996-07-26 2001-03-20 Accton Technology Corporation Inter-network bridge connector provided for dynamically prioritizing frame transmission adaptive to current network transmission-state
CA2186675A1 (fr) * 1996-09-27 1998-03-28 Ka Lun Law Systeme de commutation enmode de transfert asynchrone
US6044080A (en) * 1996-11-19 2000-03-28 Pluris, Inc. Scalable parallel packet router
US5875176A (en) * 1996-12-05 1999-02-23 3Com Corporation Network adaptor driver with destination based ordering
US6487212B1 (en) * 1997-02-14 2002-11-26 Advanced Micro Devices, Inc. Queuing structure and method for prioritization of frames in a network switch
US5930256A (en) * 1997-03-28 1999-07-27 Xerox Corporation Self-arbitrating crossbar switch
KR100216371B1 (ko) 1997-06-30 1999-08-16 윤종용 고장 감내형 대용량 ATM 스위치 및 2nXn 다중화스위치에서의 셀프라우팅 방법
US5878229A (en) * 1997-11-12 1999-03-02 International Business Machines Corporation Maintaining frame sequence in a multiprocessor network device
US6363075B1 (en) 1998-01-23 2002-03-26 Industrial Technology Research Institute Shared buffer management mechanism and method using multiple linked lists in a high speed packet switching system
US6226685B1 (en) 1998-07-24 2001-05-01 Industrial Technology Research Institute Traffic control circuits and method for multicast packet transmission
US6938097B1 (en) 1999-07-02 2005-08-30 Sonicwall, Inc. System for early packet steering and FIFO-based management with priority buffer support
US6606326B1 (en) 1999-07-02 2003-08-12 International Business Machines Corporation Packet switch employing dynamic transfer of data packet from central shared queue path to cross-point switching matrix path
JP2001060967A (ja) * 1999-08-23 2001-03-06 Fujitsu Ltd パケットスイッチ装置
AU3528600A (en) * 1999-10-21 2001-04-30 Navlet.Com, Inc. Context-sensitive switching in a computer network environment
US6650651B1 (en) 1999-12-13 2003-11-18 Nortel Networks Limited System and method to implement a packet switch output buffer
US6678279B1 (en) 1999-12-13 2004-01-13 Nortel Networks Limited System and method to implement a packet switch buffer for unicast and multicast data
US6594261B1 (en) 1999-12-22 2003-07-15 Aztech Partners, Inc. Adaptive fault-tolerant switching network with random initial routing and random routing around faults
US6678244B1 (en) * 2000-01-06 2004-01-13 Cisco Technology, Inc. Congestion management system and method
US7249155B1 (en) 2000-02-09 2007-07-24 International Business Machines Corporation Method for processing a request to multiple instances of a server program
US6757284B1 (en) * 2000-03-07 2004-06-29 Cisco Technology, Inc. Method and apparatus for pipeline sorting of ordered streams of data items
US6591285B1 (en) * 2000-06-16 2003-07-08 Shuo-Yen Robert Li Running-sum adder networks determined by recursive construction of multi-stage networks
EP1168710B1 (fr) * 2000-06-19 2005-11-23 Broadcom Corporation Procédé et dispositif d'acheminement de trames de données dans un commutateur
JP3816314B2 (ja) * 2000-07-11 2006-08-30 三菱電機株式会社 パケット交換装置
US6925072B1 (en) * 2000-08-03 2005-08-02 Ericsson Inc. System and method for transmitting control information between a control unit and at least one sub-unit
JP3646638B2 (ja) * 2000-09-06 2005-05-11 日本電気株式会社 パケット交換装置及びそれに用いるスイッチ制御方法
US7023841B2 (en) * 2000-12-15 2006-04-04 Agere Systems Inc. Three-stage switch fabric with buffered crossbar devices
US7161906B2 (en) * 2000-12-15 2007-01-09 Agere Systems Inc. Three-stage switch fabric with input device features
US7158528B2 (en) * 2000-12-15 2007-01-02 Agere Systems Inc. Scheduler for a packet routing and switching system
US7302684B2 (en) * 2001-06-18 2007-11-27 Microsoft Corporation Systems and methods for managing a run queue
US7210146B2 (en) * 2001-06-18 2007-04-24 Microsoft Corporation Sleep queue management
US7180861B2 (en) * 2001-07-23 2007-02-20 Intel Corporation Strict priority distributed coordination function in wireless networks
US7336612B1 (en) * 2001-07-27 2008-02-26 Sprint Communications Company L.P. Switching system for telecommunication networks
US7613200B1 (en) * 2002-01-15 2009-11-03 Cisco Technology, Inc. Method and apparatus using a random indication to map items to paths and to recirculate or delay the sending of a particular item when a destination over its mapped path is unreachable
US7286526B2 (en) * 2003-03-14 2007-10-23 International Business Machines Corporation Uniform management of mixed network systems
US8310927B1 (en) * 2004-04-27 2012-11-13 Marvell International Ltd. Priority scheme for control traffic in network switches
WO2008147928A1 (fr) * 2007-05-25 2008-12-04 Venkat Konda Topologies vlsi de réseaux généralisés entièrement connectés
US20100241638A1 (en) * 2009-03-18 2010-09-23 O'sullivan Patrick Joseph Sorting contacts
DE102015107509A1 (de) * 2014-10-14 2016-04-14 Infineon Technologies Ag Chip und Verfahren zum Betreiben einer Verarbeitungsschaltung

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0306291A1 (fr) * 1987-09-02 1989-03-08 BRITISH TELECOMMUNICATIONS public limited company Commutateur pour communications
EP0315918A1 (fr) * 1987-11-11 1989-05-17 Siemens Aktiengesellschaft Noeud de commutation pour la commutation de signaux de données contenus dans des paquets de données
US4893304A (en) * 1988-09-02 1990-01-09 Bell Communications Research, Inc. Broadband packet switch with combined queuing
US4899335A (en) * 1988-12-21 1990-02-06 American Telephone And Telegraph Company, At&T Bell Laboratories Self routing packet switching network architecture
US5016248A (en) * 1988-10-27 1991-05-14 Kabushiki Kaisha Toshiba Buffer memory device for packet data and method of controlling the device
EP0446586A2 (fr) * 1990-03-14 1991-09-18 Alcatel SEL Aktiengesellschaft Central de commutation ATM

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4516238A (en) * 1983-03-28 1985-05-07 At&T Bell Laboratories Self-routing switching network
US4542497A (en) * 1983-03-28 1985-09-17 At&T Bell Laboratories Wideband digital switching network
US4734907A (en) * 1985-09-06 1988-03-29 Washington University Broadcast packet switching network
US4760570A (en) * 1986-08-06 1988-07-26 American Telephone & Telegraph Company, At&T Bell Laboratories N-by-N "knockout" switch for a high-performance packet switching system
US4817084A (en) * 1986-10-16 1989-03-28 Bell Communications Research, Inc. Batcher-Banyan packet switch with output conflict resolution scheme
NL8801481A (nl) * 1988-06-09 1990-01-02 At & T & Philips Telecomm Schakelstelsel voor het doorschakelen van zowel pakket-georienteerde data als circuit-georienteerde data.
FR2635243B1 (fr) * 1988-08-05 1994-01-14 Lmt Radio Professionnelle Commutateur de paquets pour un transfert de donnees en mode asynchrone dans un reseau de transmission numerique
US4866701A (en) * 1988-09-02 1989-09-12 Bell Communications Research, Inc. Packet switch with dynamic allocation of inputs
CA1320257C (fr) * 1989-04-20 1993-07-13 Ernst August Munter Methode et appareil de commutation en mode de transfert asynchrone a tampon d'entree
JP2865706B2 (ja) * 1989-05-31 1999-03-08 株式会社日立製作所 スイツチングシステム
JP2677418B2 (ja) * 1989-06-22 1997-11-17 富士通株式会社 Ａｔｍスイッチの系切換方式
US5274642A (en) * 1992-06-05 1993-12-28 Indra Widjaja Output buffered packet switch with a flexible buffer management scheme

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0306291A1 (fr) * 1987-09-02 1989-03-08 BRITISH TELECOMMUNICATIONS public limited company Commutateur pour communications
EP0315918A1 (fr) * 1987-11-11 1989-05-17 Siemens Aktiengesellschaft Noeud de commutation pour la commutation de signaux de données contenus dans des paquets de données
US4893304A (en) * 1988-09-02 1990-01-09 Bell Communications Research, Inc. Broadband packet switch with combined queuing
US5016248A (en) * 1988-10-27 1991-05-14 Kabushiki Kaisha Toshiba Buffer memory device for packet data and method of controlling the device
US4899335A (en) * 1988-12-21 1990-02-06 American Telephone And Telegraph Company, At&T Bell Laboratories Self routing packet switching network architecture
EP0446586A2 (fr) * 1990-03-14 1991-09-18 Alcatel SEL Aktiengesellschaft Central de commutation ATM

Also Published As

Publication number Publication date
WO1993026108A2 (fr) 1993-12-23
US5440553A (en) 1995-08-08
US5406556A (en) 1995-04-11
AU4057793A (en) 1994-01-04
CA2137345A1 (fr) 1993-12-23
US5274642A (en) 1993-12-28

Similar Documents

Publication Publication Date Title
WO1993026108A3 (fr) Commutateur de paquets tamponne en sortie a systeme souple de gestion de tampon
Li et al. On scheduling optical packet switches with reconfiguration delay
US5535201A (en) Traffic shaping system using two dimensional timing chains
JP2595025B2 (ja) 空間分割形スイッチを用いた高速パケット交換装置
US6160814A (en) Distributed shared-memory packet switch
US5651003A (en) Stackable data cell switch architecture
CA2074346A1 (fr) Systeme de telecommunication
NO180139C (no) Pakkesvitsjenett og databehandlingssystem
CA2022797A1 (fr) Systeme resequenceur pour noeud de commutation
TW289825B (fr)
CA2047948A1 (fr) Reseaux de commutation sur bandes larges
DE69529155T2 (de) Erweiterbares kommunikationssystem
CA2022801A1 (fr) Reseau a commutation et module de reseau a commutation pour systeme mta
CA2112528A1 (fr) Systeme de commutation de paquets pour transmettre ceux-ci a partir de tampons d'entree utilisant l'etat des tampons de sortie
CA2098358A1 (fr) Commutateur optique pour reseaux a commutation rapide de cellules
KR960706730A (ko) 협소대역 통신용 ATM 망(ATM networks for narrowband communications)
Karol et al. Using a packet switch for circuit-switched traffic: A queueing system with periodic input traffic
AU4781101A (en) Switching fabric
JPH02198246A (ja) セル交換装置
CA2216335A1 (fr) Circuit de controle de contention
Kannan et al. SXmin: A self-routing high-performance ATM packet switch based on group-knockout principle
De Bosio et al. Deterministic and statistic circuit assignement architectures for optical switching systems
EP1549103A3 (fr) Système de communication de paquets pour noeud de reseau de communication
WO2022176172A1 (fr) Réseau optique et nœud employant une réception par créneaux temporels
CA2066567C (fr) Circuit a une entree et a une sortie au moins pour transmettre un signal qui peut etre filtre, parallelise et numerise

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AU CA DK JP KR

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AU CA DK JP KR

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 2137345

Country of ref document: CA

122 Ep: pct application non-entry in european phase