CA2020238A1 - Architecture de commutateurs de paquets groupes - Google Patents

Architecture de commutateurs de paquets groupes

Info

Publication number
CA2020238A1
CA2020238A1 CA2020238A CA2020238A CA2020238A1 CA 2020238 A1 CA2020238 A1 CA 2020238A1 CA 2020238 A CA2020238 A CA 2020238A CA 2020238 A CA2020238 A CA 2020238A CA 2020238 A1 CA2020238 A1 CA 2020238A1
Authority
CA
Canada
Prior art keywords
packet switch
packet
inputs
interconnect fabric
routed
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
CA2020238A
Other languages
English (en)
Other versions
CA2020238C (fr
Inventor
Kai Y. Eng
Mark John Karol
Yu Shuan Yeh
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
American Telephone and Telegraph Co Inc
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 American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of CA2020238A1 publication Critical patent/CA2020238A1/fr
Application granted granted Critical
Publication of CA2020238C publication Critical patent/CA2020238C/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • 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
    • 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/3018—Input queuing
    • 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/55—Prevention, detection or correction of errors

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CA002020238A 1989-08-29 1990-06-29 Architecture de commutateurs de paquets groupes Expired - Fee Related CA2020238C (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/400,183 US4955017A (en) 1989-08-29 1989-08-29 Growable packet switch architecture
US400,183 1989-08-29

Publications (2)

Publication Number Publication Date
CA2020238A1 true CA2020238A1 (fr) 1991-03-01
CA2020238C CA2020238C (fr) 1996-12-17

Family

ID=23582551

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002020238A Expired - Fee Related CA2020238C (fr) 1989-08-29 1990-06-29 Architecture de commutateurs de paquets groupes

Country Status (5)

Country Link
US (2) US4955017A (fr)
EP (1) EP0415628B1 (fr)
JP (1) JP2665038B2 (fr)
CA (1) CA2020238C (fr)
DE (1) DE69033231T2 (fr)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE58907901D1 (de) * 1989-03-03 1994-07-21 Siemens Ag Verfahren und Schaltungsanordnung zum Weiterleiten von auf Zubringerleitungen übertragenen Nachrichtenpaketen über eine Paketvermittlungseinrichtung.
JP3053094B2 (ja) * 1989-03-27 2000-06-19 株式会社日立製作所 ディジタル信号の統計的多重化方法
US5172371A (en) * 1990-08-09 1992-12-15 At&T Bell Laboratories Growable switch
CA2048717A1 (fr) * 1990-08-17 1992-02-18 Tsutomu Tanaka Module d'interconnexion de reducteur-adjoncteur de batterie
US5197064A (en) * 1990-11-26 1993-03-23 Bell Communications Research, Inc. Distributed modular packet switch employing recursive partitioning
US5093743A (en) * 1990-12-28 1992-03-03 At&T Bell Laboratories Optical packet switch
US5361255A (en) * 1991-04-29 1994-11-01 Dsc Communications Corporation Method and apparatus for a high speed asynchronous transfer mode switch
DE69105967T2 (de) * 1991-07-22 1995-05-18 Alcatel Nv Telekommunikationssystem zur Übertragung von Nachrichtenzellen durch Vermittlungsknoten, die über Gruppen Übertragungsleitungen miteinander verbunden sind.
EP0533391A3 (en) * 1991-09-16 1993-08-25 American Telephone And Telegraph Company Packet switching apparatus using pipeline controller
US5850385A (en) * 1991-09-24 1998-12-15 Kabushiki Kaisha Toshiba Cell loss rate sensitive routing and call admission control method
US5256958A (en) * 1991-11-26 1993-10-26 At&T Bell Laboratories Concentrator-based growable packet switch
US5412646A (en) * 1994-05-13 1995-05-02 At&T Corp. Asynchronous transfer mode switch architecture
KR960027803A (ko) * 1994-12-13 1996-07-22 양승택 출력버퍼형 비동기 전송방식(atm) 스위치
US6147991A (en) * 1997-09-05 2000-11-14 Video Network Communications, Inc. Scalable high speed packet switch using packet diversion through dedicated channels
SE518427C2 (sv) 2000-01-21 2002-10-08 Gunnar Karlsson Förfarande och anordning för multiplexering av dataflöden
US7106728B1 (en) 2000-05-01 2006-09-12 Industrial Technology Research Institute Switching by multistage interconnection of concentrators
US6591285B1 (en) * 2000-06-16 2003-07-08 Shuo-Yen Robert Li Running-sum adder networks determined by recursive construction of multi-stage networks
US6990096B2 (en) 2001-06-01 2006-01-24 4198638 Canada Inc. Cell-based switch fabric architecture implemented on a single chip
US7277429B2 (en) * 2001-06-01 2007-10-02 4198638 Canada Inc. Cell-based switch fabric with distributed scheduling
US7197042B2 (en) * 2001-06-01 2007-03-27 4198638 Canada Inc. Cell-based switch fabric with cell-to-line-card control for regulating injection of packets
US6990097B2 (en) * 2001-06-01 2006-01-24 4198638 Canada Inc. Cell-based switch fabric with inter-cell control for regulating packet flow
US7103059B2 (en) * 2001-06-15 2006-09-05 Industrial Technology Research Institute Scalable 2-stage interconnections
US7609695B2 (en) * 2001-06-15 2009-10-27 Industrial Technology Research Institute Optimizing switching element for minimal latency
US7336612B1 (en) * 2001-07-27 2008-02-26 Sprint Communications Company L.P. Switching system for telecommunication networks

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4577308A (en) * 1984-04-06 1986-03-18 At&T Bell Laboratories Multiplexed interconnection of packet switching node packages
KR900006793B1 (ko) * 1984-10-18 1990-09-21 휴우즈 에어크라프트 캄파니 패킷 스위치 다중 대기행렬 NxM 스위치 노오드 및 처리 방법
US4630259A (en) * 1984-11-14 1986-12-16 At&T Bell Laboratories Lockup detection and recovery in a packet switching network
US4630260A (en) * 1985-06-27 1986-12-16 At&T Bell Laboratories Self-routing multipath packet switching network with sequential delivery of packets
US4706240A (en) * 1985-11-29 1987-11-10 American Telephone And Telegraph Co., At&T Bell Labs Switching system having multiple parallel switching networks
US4730305A (en) * 1986-04-11 1988-03-08 American Telephone And Telegraph Company, At&T Bell Laboratories Fast assignment technique for use in a switching arrangement
US4754451A (en) * 1986-08-06 1988-06-28 American Telephone And Telegraph Company, At&T Bell Laboratories N-by-N "knockout" switch for a high-performance packet switching system with variable length packets
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
US4761780A (en) * 1986-12-22 1988-08-02 Bell Communications Research, Inc. Enhanced efficiency Batcher-Banyan packet switch
JPS63287140A (ja) * 1987-05-20 1988-11-24 Fujitsu Ltd 自己ル−ティング制御装置
JPH0683261B2 (ja) * 1987-05-26 1994-10-19 富士通株式会社 ヘッダ駆動形パケット交換機
EP0312628B1 (fr) * 1987-10-20 1993-12-29 International Business Machines Corporation Dispositif modulaire de commutation à grande vitesse pour le trafic en mode circuit et paquet
IT1219458B (it) * 1988-02-18 1990-05-18 Bordoni Ugo Fondazione Reti di interconnessione nxn costituite da reti delta, e metodo per l'instaurazione di permutazioni ingresso-uscita
US5148428A (en) * 1989-05-02 1992-09-15 Bell Communictions Research, Inc. Modular architecture for very large packet switch
US5065394A (en) * 1989-08-03 1991-11-12 Pacific Bell Packet routing switch

Also Published As

Publication number Publication date
JPH0392048A (ja) 1991-04-17
CA2020238C (fr) 1996-12-17
USRE34811E (en) 1994-12-27
EP0415628A2 (fr) 1991-03-06
JP2665038B2 (ja) 1997-10-22
DE69033231D1 (de) 1999-09-09
EP0415628A3 (en) 1992-05-06
US4955017A (en) 1990-09-04
DE69033231T2 (de) 2000-02-17
EP0415628B1 (fr) 1999-08-04

Similar Documents

Publication Publication Date Title
CA2020238A1 (fr) Architecture de commutateurs de paquets groupes
CA2020239A1 (fr) Tissu d'interconnexion entre une entree et une ou plusieurs sorties quelconques d'un groupe de sorties
CA2051696A1 (fr) Reseau de commutation a trajets multiples et a auto-acheminement pour la commutation de cellules a multiplexage temporel asynchrone
CA2011278A1 (fr) Methode et circuit de transmission de paquets de message sur des liaisons d'offre via un materiel de commutation de paquets
WO2005017661A3 (fr) Procedes et appareil de troncation de systemes de technologie fc al
EP0412343A3 (en) Switching network and module for an atm-system
EP0804005A3 (fr) Commutateur de réseau
CA2410739A1 (fr) Processus de mise en oeuvre d'un reseau de communications de type ethernet redondant, commute et fonctionnant en duplex integral
KR900006868A (ko) 비동기 시분할 스위치
US5172371A (en) Growable switch
CA2048198A1 (fr) Commutation modulaire
CA2074346A1 (fr) Systeme de telecommunication
CA2006393C (fr) Reseau de commutation mono-etage numerique modulaire extensible fonctionnant en mode de transfert asynchrone pour la transmission rapide d'informations par commutation de paquets
CA2100038A1 (fr) Dispositif de commutation de paquets evolutif a branchements
CA2034888A1 (fr) Dispositif d'entree-sortie pour systeme de communication
EP1098479A3 (fr) Système de commutation de packets avec commutateurs à autonomie d'acheminement
US5469001A (en) Switch network
Chen A survey of multistage interconnection networks in fast packet switches
Li et al. Preservation of conditionally nonblocking switches under two-stage interconnection
DE8905982U1 (fr)
Lin et al. High-performance low-cost non-blocking switch for ATM
Kim et al. PR-Banyan: A packet switch with a pseudorandomizer for nonuniform traffic
KR100260026B1 (ko) 교환 시스템에서 디에스엔
Youssef Efficient Randomized Routing on Clos Networks.
JPH03159338A (ja) 自己ルーチングスイッチ網及びその網におけるスイッチ網増設方法

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed