KR970000792B1 - 패킷 스위치 및 그 구조 - Google Patents

패킷 스위치 및 그 구조 Download PDF

Info

Publication number
KR970000792B1
KR970000792B1 KR1019930701827A KR930701827A KR970000792B1 KR 970000792 B1 KR970000792 B1 KR 970000792B1 KR 1019930701827 A KR1019930701827 A KR 1019930701827A KR 930701827 A KR930701827 A KR 930701827A KR 970000792 B1 KR970000792 B1 KR 970000792B1
Authority
KR
South Korea
Prior art keywords
queue
packet
packets
network
input
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.)
Expired - Fee Related
Application number
KR1019930701827A
Other languages
English (en)
Korean (ko)
Other versions
KR930703760A (ko
Inventor
제이알 로날드 비안지니
형 에스. 김
Original Assignee
카네기 멜론 유니버시티
수잔 비. 뎅클
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 카네기 멜론 유니버시티, 수잔 비. 뎅클 filed Critical 카네기 멜론 유니버시티
Publication of KR930703760A publication Critical patent/KR930703760A/ko
Application granted granted Critical
Publication of KR970000792B1 publication Critical patent/KR970000792B1/ko
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
    • 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
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • 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/106—ATM switching elements using space switching, e.g. crossbar or matrix
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1561—Distribute and route fabrics, e.g. Batcher-Banyan

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
KR1019930701827A 1991-10-16 1992-10-14 패킷 스위치 및 그 구조 Expired - Fee Related KR970000792B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US07/777,737 US5287346A (en) 1991-10-16 1991-10-16 Packet switch
US7/777,737 1991-10-16
PCT/US1992/008763 WO1993008658A1 (en) 1991-10-16 1992-10-14 Packet switch

Publications (2)

Publication Number Publication Date
KR930703760A KR930703760A (ko) 1993-11-30
KR970000792B1 true KR970000792B1 (ko) 1997-01-20

Family

ID=25111108

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930701827A Expired - Fee Related KR970000792B1 (ko) 1991-10-16 1992-10-14 패킷 스위치 및 그 구조

Country Status (12)

Country Link
US (2) US5287346A (cg-RX-API-DMAC7.html)
EP (1) EP0562090A1 (cg-RX-API-DMAC7.html)
JP (1) JP2927550B2 (cg-RX-API-DMAC7.html)
KR (1) KR970000792B1 (cg-RX-API-DMAC7.html)
AU (1) AU649892B2 (cg-RX-API-DMAC7.html)
CA (1) CA2098496C (cg-RX-API-DMAC7.html)
MX (1) MX9205906A (cg-RX-API-DMAC7.html)
PL (1) PL299673A1 (cg-RX-API-DMAC7.html)
RU (1) RU2115254C1 (cg-RX-API-DMAC7.html)
SK (1) SK62193A3 (cg-RX-API-DMAC7.html)
TW (1) TW273655B (cg-RX-API-DMAC7.html)
WO (1) WO1993008658A1 (cg-RX-API-DMAC7.html)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0453863A2 (en) * 1990-04-27 1991-10-30 National Semiconductor Corporation Methods and apparatus for implementing a media access control/host system interface
US5287346A (en) * 1991-10-16 1994-02-15 Carnegie Mellon University Packet switch
US5742760A (en) * 1992-05-12 1998-04-21 Compaq Computer Corporation Network packet switch using shared memory for repeating and bridging packets at media rate
US6018771A (en) * 1992-11-25 2000-01-25 Digital Equipment Corporation Dynamic assignment of multicast network addresses
US5434855A (en) * 1993-07-23 1995-07-18 Digital Equipment Corporation, Patent Law Group Method and apparatus for selective interleaving in a cell-switched network
US5418781A (en) * 1993-07-23 1995-05-23 Digital Equipment Corporation Architecture for maintaining the sequence of packet cells transmitted over a multicast, cell-switched network
FR2711465B1 (fr) * 1993-10-20 1996-01-12 Boyer Pierre Système de files d'attente en entrée prévu notamment pour être relié aux entrées d'une matrice de commutation de type spatial sans blocage.
KR0119725B1 (ko) * 1994-04-14 1997-10-29 조백제 선형변환 방법을 이용한 영상처리용 병렬기억장치
US5475682A (en) * 1994-06-10 1995-12-12 At&T Corp. Method of regulating backpressure traffic in a packet switched network
FR2721416B1 (fr) * 1994-06-20 1996-08-30 Met Dispositif d'acheminement de cellules de données à mode de transfert asynchrone.
IT1266895B1 (it) * 1994-07-26 1997-01-21 Cselt Centro Studi Lab Telecom Procedimento per l'allocazione ottimale delle risorse per il trasporto di flussi informativi a banda variabile su reti in tecnica atm, e nodo
WO1996007139A1 (en) * 1994-09-01 1996-03-07 Mcalpine Gary L A multi-port memory system including read and write buffer interfaces
US5552735A (en) * 1994-10-07 1996-09-03 Northrop Grumman Corporation Multi-gigahertz single flux quantum switch
US5590122A (en) * 1994-12-22 1996-12-31 Emc Corporation Method and apparatus for reordering frames
GB9509484D0 (en) * 1995-05-10 1995-07-05 Gen Datacomm Adv Res Atm network switch
US5636210A (en) * 1995-08-02 1997-06-03 Agrawal; Jagannath P. Asynchronous transfer mode packet switch
US5687324A (en) * 1995-11-08 1997-11-11 Advanced Micro Devices, Inc. Method of and system for pre-fetching input cells in ATM switch
US5721833A (en) * 1995-12-29 1998-02-24 Gte Laboratories Incorporated Push-out of low priority signals from switch buffers
US5689505A (en) * 1996-01-16 1997-11-18 Lucent Technologies Inc. Buffering of multicast cells in switching networks
US5724358A (en) * 1996-02-23 1998-03-03 Zeitnet, Inc. High speed packet-switched digital switch and method
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
US5898687A (en) * 1996-07-24 1999-04-27 Cisco Systems, Inc. Arbitration mechanism for a multicast logic engine of a switching fabric circuit
US5923644A (en) * 1996-10-03 1999-07-13 The Board Of Trustees Of The Leland Stanford Junior University Apparatus and method for processing multicast cells in an input-queued multicast switch
US6188690B1 (en) 1996-12-12 2001-02-13 Pmc-Sierra, Inc. Method and apparatus for high speed, scalable communication system
US6026092A (en) * 1996-12-31 2000-02-15 Northern Telecom Limited High performance fault tolerant switching system for multimedia satellite and terrestrial communications networks
US6128654A (en) * 1997-02-14 2000-10-03 Advanced Micro Devices, Inc. Method and apparatus for transmitting multiple copies by replicating data identifiers
US6175902B1 (en) * 1997-12-18 2001-01-16 Advanced Micro Devices, Inc. Method and apparatus for maintaining a time order by physical ordering in a memory
KR100233103B1 (ko) 1997-05-27 1999-12-01 윤종용 순환구조를 갖는 광스위치장치 및 방법
EP0884876B1 (en) * 1997-05-31 2010-02-03 Texas Instruments Incorporated Improved packet switching
US6018524A (en) * 1997-09-09 2000-01-25 Washington University Scalable high speed IP routing lookups
DE19741577A1 (de) * 1997-09-20 1999-03-25 Cit Alcatel Verfahren und Vorrichtungen zum Aufbau von Punkt-zu-Mehrpunkt-Verbindungen und Mehrpunkt-zu-Punkt-Verbindugen
JP2896509B1 (ja) * 1998-03-20 1999-05-31 東京大学長 大容量可変長パケット交換に適したパケットスイッチ方式
US6449256B1 (en) 1998-05-07 2002-09-10 Washington University Fast level four switching using crossproducting
US6212184B1 (en) 1998-07-15 2001-04-03 Washington University Fast scaleable methods and devices for layer four switching
US7333484B2 (en) * 1998-08-07 2008-02-19 Intel Corporation Services processor having a packet editing unit
JP2001256176A (ja) * 2000-03-13 2001-09-21 Mitsubishi Electric Corp ブリッジ装置
US7336612B1 (en) * 2001-07-27 2008-02-26 Sprint Communications Company L.P. Switching system for telecommunication networks
US6999998B2 (en) * 2001-10-04 2006-02-14 Hewlett-Packard Development Company, L.P. Shared memory coupling of network infrastructure devices
US20030069949A1 (en) * 2001-10-04 2003-04-10 Chan Michele W. Managing distributed network infrastructure services
JP2003174479A (ja) * 2001-12-07 2003-06-20 Fujitsu Ltd パケット通信方法及びその装置
US6877048B2 (en) 2002-03-12 2005-04-05 International Business Machines Corporation Dynamic memory allocation between inbound and outbound buffers in a protocol handler
DE602004001583T2 (de) 2003-03-24 2007-07-19 Sony Computer Entertainment Inc. Crossbar-vermittlungsstelle, zugehöriges betriebssteuerungverfahren und -programm
US7562364B2 (en) * 2003-12-30 2009-07-14 Intel Corporation Adaptive queue scheduling
US7539190B2 (en) * 2004-01-05 2009-05-26 Topside Research, Llc Multicasting in a shared address space
US8213421B2 (en) * 2004-05-03 2012-07-03 Alcatel Lucent Methods and systems for efficient multicast across a mesh backplane
CA2590686C (en) * 2004-12-17 2013-05-21 Onechip Photonics Inc. Compact load balanced switching structures for packet based communication networks
US20060248375A1 (en) 2005-04-18 2006-11-02 Bertan Tezcan Packet processing switch and methods of operation thereof
US7817652B1 (en) 2006-05-12 2010-10-19 Integrated Device Technology, Inc. System and method of constructing data packets in a packet switch
US7596142B1 (en) 2006-05-12 2009-09-29 Integrated Device Technology, Inc Packet processing in a packet switch with improved output data distribution
US7747904B1 (en) 2006-05-12 2010-06-29 Integrated Device Technology, Inc. Error management system and method for a packet switch
US7706387B1 (en) 2006-05-31 2010-04-27 Integrated Device Technology, Inc. System and method for round robin arbitration
US7693040B1 (en) 2007-05-01 2010-04-06 Integrated Device Technology, Inc. Processing switch for orthogonal frequency division multiplexing
RU2417402C1 (ru) * 2009-09-07 2011-04-27 Государственное образовательное учреждение высшего профессионального образования "Саратовский государственный университет им. Н.Г. Чернышевского" Кросс-кластерная коммутационная матрица
RU2424560C1 (ru) * 2009-12-22 2011-07-20 Государственное образовательное учреждение высшего профессионального образования "Саратовский государственный университет им. Н.Г. Чернышевского" Односторонняя коммутационная матрица
US8645609B2 (en) * 2010-12-06 2014-02-04 Brocade Communications Systems, Inc. Two-port memory implemented with single-port memory blocks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4512011A (en) * 1982-11-01 1985-04-16 At&T Bell Laboratories Duplicated network arrays and control facilities for packet switching
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
US4813038A (en) * 1987-06-29 1989-03-14 Bell Communications Research, Inc. Non-blocking copy network for multicast packet switching
JP2667868B2 (ja) * 1988-04-06 1997-10-27 株式会社日立製作所 セル・スイッチング・システム
US5287346A (en) * 1991-10-16 1994-02-15 Carnegie Mellon University Packet switch

Also Published As

Publication number Publication date
WO1993008658A1 (en) 1993-04-29
KR930703760A (ko) 1993-11-30
EP0562090A1 (en) 1993-09-29
CA2098496A1 (en) 1993-04-17
PL299673A1 (en) 1994-04-18
MX9205906A (es) 1993-06-01
EP0562090A4 (cg-RX-API-DMAC7.html) 1994-03-23
JPH06503937A (ja) 1994-04-28
JP2927550B2 (ja) 1999-07-28
US5287346A (en) 1994-02-15
SK62193A3 (en) 1993-10-06
CA2098496C (en) 1999-01-05
RU2115254C1 (ru) 1998-07-10
TW273655B (cg-RX-API-DMAC7.html) 1996-04-01
US5440546A (en) 1995-08-08
AU649892B2 (en) 1994-06-02
AU2807992A (en) 1993-05-21

Similar Documents

Publication Publication Date Title
KR970000792B1 (ko) 패킷 스위치 및 그 구조
US5361255A (en) Method and apparatus for a high speed asynchronous transfer mode switch
Turner et al. Architectural choices in large scale ATM switches
Tobagi Fast packet switch architectures for broadband integrated services digital networks
US5274642A (en) Output buffered packet switch with a flexible buffer management scheme
KR100396109B1 (ko) 패킷스위치및패킷스위치용제어기
US6026092A (en) High performance fault tolerant switching system for multimedia satellite and terrestrial communications networks
Oie et al. Survey of switching techniques in high‐speed networks and their performance
US5856977A (en) Distribution network switch for very large gigabit switching architecture
JPH0637797A (ja) パケット交換網の予約リング機構
JPH0637799A (ja) トランクグループ入力／出力モードを備えた交換機
JPH0637800A (ja) 非ブロッキング自己経路指定式交換網を有する交換機
Chao et al. Design and implementation of Abacus switch: A scalable multicast ATM switch
US5949778A (en) High performance fault tolerant switching system for multimedia satellite and terrestrial communications switches
Matsunaga et al. A 1.5 Gb/s 8* 8 cross-connect switch using a time reservation algorithm
Bianchini Jr et al. Design of a non‐blocking shared‐memory copy network for ATM
WO1993006675A1 (en) Nonblocking multicast fast packet/circuit switching networks
KR100383160B1 (ko) 테라비트급용량의패킷스위치장치및방법
Kim Multichannel ATM switch with preserved packet sequence
Giacopelli et al. Scalability study of self-routing packet switch fabrics for very large scale broadband ISDN central offices
Kim Design of a fault-tolerant multichannel ATM switch for BISDN
KR100508635B1 (ko) 확장형 크로스바 매트릭스 스위치 및 중재 방법
Keyvani VHDL implementation of a high-speed symmetric crossbar switch
Verma ATM Switch Architectures
Chao et al. Abacus switch: a new scalable multicast ATM switch

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

G160 Decision to publish patent application
PG1605 Publication of application before grant of patent

St.27 status event code: A-2-2-Q10-Q13-nap-PG1605

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20000121

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20000121

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000