AU676926B2 - A cell switch and a method for routing cells therethrough - Google Patents

A cell switch and a method for routing cells therethrough

Info

Publication number
AU676926B2
AU676926B2 AU70887/94A AU7088794A AU676926B2 AU 676926 B2 AU676926 B2 AU 676926B2 AU 70887/94 A AU70887/94 A AU 70887/94A AU 7088794 A AU7088794 A AU 7088794A AU 676926 B2 AU676926 B2 AU 676926B2
Authority
AU
Australia
Prior art keywords
cell
cells
switch
core
ports
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.)
Ceased
Application number
AU70887/94A
Other languages
English (en)
Other versions
AU7088794A (en
Inventor
Peter Waldemar Sandquist
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson 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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of AU7088794A publication Critical patent/AU7088794A/en
Application granted granted Critical
Publication of AU676926B2 publication Critical patent/AU676926B2/en
Assigned to TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) reassignment TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) Request to Amend Deed and Register Assignors: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Anticipated expiration legal-status Critical
Ceased 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/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
    • 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
    • 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/256—Routing or path finding in ATM switching fabrics
    • 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/3009—Header conversion, routing tables or routing tags
    • 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
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/101—Packet switching elements characterised by the switching fabric construction using crossbar or matrix
    • 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
    • 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

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)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
  • Preparation Of Compounds By Using Micro-Organisms (AREA)
AU70887/94A 1993-06-23 1994-06-17 A cell switch and a method for routing cells therethrough Ceased AU676926B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE9302176A SE515148C2 (sv) 1993-06-23 1993-06-23 Styrning av cellväljare
SE9302176 1993-06-23
PCT/SE1994/000599 WO1995001031A1 (en) 1993-06-23 1994-06-17 A cell switch and a method for routing cells therethrough

Publications (2)

Publication Number Publication Date
AU7088794A AU7088794A (en) 1995-01-17
AU676926B2 true AU676926B2 (en) 1997-03-27

Family

ID=20390395

Family Applications (1)

Application Number Title Priority Date Filing Date
AU70887/94A Ceased AU676926B2 (en) 1993-06-23 1994-06-17 A cell switch and a method for routing cells therethrough

Country Status (14)

Country Link
US (1) US5506841A (cg-RX-API-DMAC7.html)
EP (1) EP0705511B1 (cg-RX-API-DMAC7.html)
JP (1) JPH08512179A (cg-RX-API-DMAC7.html)
KR (1) KR100237337B1 (cg-RX-API-DMAC7.html)
CN (1) CN1073316C (cg-RX-API-DMAC7.html)
AU (1) AU676926B2 (cg-RX-API-DMAC7.html)
BR (1) BR9406843A (cg-RX-API-DMAC7.html)
CA (1) CA2163342A1 (cg-RX-API-DMAC7.html)
DE (1) DE69429773T2 (cg-RX-API-DMAC7.html)
FI (1) FI956242A7 (cg-RX-API-DMAC7.html)
NO (1) NO955275L (cg-RX-API-DMAC7.html)
SE (1) SE515148C2 (cg-RX-API-DMAC7.html)
TW (1) TW256980B (cg-RX-API-DMAC7.html)
WO (1) WO1995001031A1 (cg-RX-API-DMAC7.html)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5949781A (en) * 1994-08-31 1999-09-07 Brooktree Corporation Controller for ATM segmentation and reassembly
SE504985C2 (sv) * 1995-05-09 1997-06-09 Ericsson Telefon Ab L M ATM-växelkärna
US6185222B1 (en) * 1995-09-28 2001-02-06 Cisco Technology, Inc. Asymmetric switch architecture for use in a network switch node
SE513515C2 (sv) * 1998-10-07 2000-09-25 Net Insight Ab Anordning för routing av asynkron trafik i ett kretskopplat nät
SE513509C2 (sv) * 1998-10-07 2000-09-25 Net Insight Ab Anordning för routing av datapaket i ett DTM-nät
US6396811B1 (en) 1998-12-17 2002-05-28 Telefonaktiebolaget Lm Ericsson Segmented performance monitoring of multi-stage ATM node
US6449275B1 (en) 1998-12-17 2002-09-10 Telefonaktiebolaget Lm Ericsson (Publ) Internal routing through multi-staged ATM node
EP1142235A2 (en) * 1998-12-18 2001-10-10 Telefonaktiebolaget LM Ericsson (publ) Internet protocol handler for telecommunications platform with processor cluster
US7139282B1 (en) 2000-03-24 2006-11-21 Juniper Networks, Inc. Bandwidth division for packet processing
US7164698B1 (en) 2000-03-24 2007-01-16 Juniper Networks, Inc. High-speed line interface for networking devices
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7356030B2 (en) * 2000-11-17 2008-04-08 Foundry Networks, Inc. Network switch cross point
US20030039256A1 (en) * 2001-08-24 2003-02-27 Klas Carlberg Distribution of connection handling in a processor cluster
EP1309133A1 (de) * 2001-10-31 2003-05-07 Siemens Aktiengesellschaft Verfahren, Empfangseinrichtung und Sendeeinrichtung zur Bestimmung des schnellsten Nachrichtenpfades ohne Uhrensynchronisation
CN1366402B (zh) * 2002-02-05 2010-10-13 威盛电子股份有限公司 分组交换的负载平衡装置
US7468975B1 (en) 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US7649885B1 (en) * 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7180894B2 (en) * 2002-05-29 2007-02-20 Intel Corporation Load balancing engine
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US7657703B1 (en) 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
US20060165081A1 (en) * 2005-01-24 2006-07-27 International Business Machines Corporation Deflection-routing and scheduling in a crossbar switch
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US7978614B2 (en) 2007-01-11 2011-07-12 Foundry Network, LLC Techniques for detecting non-receipt of fault detection protocol packets
US7929431B2 (en) * 2007-03-19 2011-04-19 Honeywell International Inc. Port rate smoothing in an avionics network
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US8271859B2 (en) 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8509236B2 (en) 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
US8090901B2 (en) 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
US8776207B2 (en) 2011-02-16 2014-07-08 Fortinet, Inc. Load balancing in a network with session information
CN113472701B (zh) * 2020-03-31 2023-10-10 深圳市中兴微电子技术有限公司 路由信息的处理方法、装置、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4817084A (en) * 1986-10-16 1989-03-28 Bell Communications Research, Inc. Batcher-Banyan packet switch with output conflict resolution scheme
US5038343A (en) * 1989-06-29 1991-08-06 International Business Machines Corporation High speed digital packet switching system
US5166926A (en) * 1990-12-18 1992-11-24 Bell Communications Research, Inc. Packet address look-ahead technique for use in implementing a high speed packet switch

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4621359A (en) * 1984-10-18 1986-11-04 Hughes Aircraft Company Load balancing for packet switching nodes
US4623996A (en) * 1984-10-18 1986-11-18 Mcmillen Robert J Packet switched multiple queue NXM switch node and processing method
US4630258A (en) * 1984-10-18 1986-12-16 Hughes Aircraft Company Packet switched multiport memory NXM switch node and processing method
IT1196791B (it) * 1986-11-18 1988-11-25 Cselt Centro Studi Lab Telecom Elemento di commutazione per reti di interconnessione multistadio autoinstradanti a commutazione di pacchetto
US4899334A (en) * 1987-10-19 1990-02-06 Oki Electric Industry Co., Ltd. Self-routing multistage switching network for fast packet switching system
US5255265A (en) * 1992-05-05 1993-10-19 At&T Bell Laboratories Controller for input-queued packet switch
US5291482A (en) * 1992-07-24 1994-03-01 At&T Bell Laboratories High bandwidth packet switch

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4817084A (en) * 1986-10-16 1989-03-28 Bell Communications Research, Inc. Batcher-Banyan packet switch with output conflict resolution scheme
US5038343A (en) * 1989-06-29 1991-08-06 International Business Machines Corporation High speed digital packet switching system
US5166926A (en) * 1990-12-18 1992-11-24 Bell Communications Research, Inc. Packet address look-ahead technique for use in implementing a high speed packet switch

Also Published As

Publication number Publication date
DE69429773T2 (de) 2002-08-14
SE9302176D0 (sv) 1993-06-23
KR960703299A (ko) 1996-06-19
NO955275D0 (no) 1995-12-22
FI956242A0 (fi) 1995-12-22
DE69429773D1 (de) 2002-03-14
KR100237337B1 (ko) 2000-01-15
TW256980B (cg-RX-API-DMAC7.html) 1995-09-11
CN1073316C (zh) 2001-10-17
EP0705511A1 (en) 1996-04-10
EP0705511B1 (en) 2002-01-30
WO1995001031A1 (en) 1995-01-05
CA2163342A1 (en) 1995-01-05
US5506841A (en) 1996-04-09
CN1126012A (zh) 1996-07-03
FI956242A7 (fi) 1995-12-22
JPH08512179A (ja) 1996-12-17
AU7088794A (en) 1995-01-17
BR9406843A (pt) 1996-04-16
SE515148C2 (sv) 2001-06-18
NO955275L (no) 1996-02-16
SE9302176L (sv) 1994-12-24

Similar Documents

Publication Publication Date Title
AU676926B2 (en) A cell switch and a method for routing cells therethrough
KR100334922B1 (ko) 효율적인출력요구패킷스위치와방법
EP0198010B1 (en) Packet switched multiport memory nxm switch node and processing method
EP0195589B1 (en) Switching system for transmission of data
EP0200780B1 (en) Packet switched multiple queue nxm switch node and processing method
EP0569172B1 (en) Improved controller for input-queued packet switch
AU693084B2 (en) Controlled access ATM switch
AU632840B2 (en) An atm switching element for transmitting variable length cells
US4752777A (en) Delta network of a cross-point switch
US5241536A (en) Broadband input buffered atm switch
US5008878A (en) High-speed modular switching apparatus for circuit and packet switched traffic
US6791992B1 (en) Earliest-deadline-first queuing cell switching architecture and method
EP0256701B1 (en) Crosspoint circuitry for data packet space division switches
CA2020238C (en) Growable packet switch architecture
JPH07111517A (ja) 通信ノード用スイッチングシステム
US7110405B2 (en) Multicast cell buffer for network switch
US5285445A (en) Switching network and switching network control for a switching node in a wideband transmission system
US7130301B2 (en) Self-route expandable multi-memory packet switch with distributed scheduling means
US7142515B2 (en) Expandable self-route multi-memory packet switch with a configurable multicast mechanism
JP3500511B2 (ja) 空間分割交換マトリクスの入力へ接続するための入力待ち行列システム