BR9712909A - Estrutura de comutação - Google Patents

Estrutura de comutação

Info

Publication number
BR9712909A
BR9712909A BR9712909A BR9712909A BR9712909A BR 9712909 A BR9712909 A BR 9712909A BR 9712909 A BR9712909 A BR 9712909A BR 9712909 A BR9712909 A BR 9712909A BR 9712909 A BR9712909 A BR 9712909A
Authority
BR
Brazil
Prior art keywords
network element
switching
routing
switching structure
displacement
Prior art date
Application number
BR9712909A
Other languages
English (en)
Inventor
Jian Ma Chines
Original Assignee
Nokia Telecomunications Oy
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
Priority claimed from FI964454A external-priority patent/FI964454A0/fi
Application filed by Nokia Telecomunications Oy filed Critical Nokia Telecomunications Oy
Publication of BR9712909A publication Critical patent/BR9712909A/pt

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
    • 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
    • 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/1569—Clos switching fabrics
    • 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/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/68—Grouping or interlacing selector groups or stages
    • H04Q3/685—Circuit arrangements therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Massaging Devices (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Steering Controls (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)

Abstract

"ESTRUTURA DE COMUTAçãO". A presente invenção refee comunicações com comutação de pacotes. A estrutura de comutação compreende uma pluralidade de portectados emtre si em uma estrutura de comutação. Cada elemento comutador tem uma pluralidade de entradas e saídas e cada elemento comutador encaminha uções de encaminhamento (SRT) conduzidas pelo pacote de dados. De maneira a reduzir a blocagem interna no comutador, cada elemento comutador (SE1) em pelo menos o primeiro estágio de comutação é formado por um elemento de rede de encaminhamento (RE~ 1~) e um elemento de rede de deslocamento (SHE~ i~) conectados em série entre si de maneira que a i^ a^ saída do elemento de rede de encaminhamento é conectado com a i^ a^ entrada do elemento de rede de descolamento, com isto (1) cada elemento de redde acordo com regras fixas, predeterminadas na base das informações de encaminhamento conduzidas pelo pacote de dados, e (2) cada elemento de rede de sua i^ a^ entrada para sua j^ a^ saída, com isto os índices i e j são emparelhados de forma que (a) dentro de um intervalo de tempo dado, todos os va um elemento de rede de deslocamento dado, e (b) drente de j é alocado a cada um dos i'' do mesmo valor usados nos diferentes elementos de rede de deslocamento.
BR9712909A 1996-11-06 1997-11-04 Estrutura de comutação BR9712909A (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FI964454A FI964454A0 (fi) 1996-11-06 1996-11-06 Uppkopplingsmatris
FI971432A FI103312B (fi) 1996-11-06 1997-04-04 Kytkentämatriisi
PCT/FI1997/000670 WO1998020700A1 (en) 1996-11-06 1997-11-04 Switching fabric

Publications (1)

Publication Number Publication Date
BR9712909A true BR9712909A (pt) 2000-03-21

Family

ID=26160247

Family Applications (1)

Application Number Title Priority Date Filing Date
BR9712909A BR9712909A (pt) 1996-11-06 1997-11-04 Estrutura de comutação

Country Status (9)

Country Link
US (1) US6157643A (pt)
EP (1) EP0941627B1 (pt)
AU (1) AU728583B2 (pt)
BR (1) BR9712909A (pt)
CA (1) CA2270977A1 (pt)
DE (1) DE69730858D1 (pt)
FI (1) FI103312B (pt)
NZ (1) NZ335942A (pt)
WO (1) WO1998020700A1 (pt)

Families Citing this family (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100212064B1 (ko) * 1997-05-21 1999-08-02 윤종용 2n X n 다중화 스위치 구조
CA2250607A1 (en) * 1997-10-16 1999-04-16 Hiroaki Oyama Fabric system and method for assigning identifier for fabric apparatus therefor
SE515666C2 (sv) * 1998-07-17 2001-09-17 Ericsson Telefon Ab L M Pålitlig och robust ATM-växel
US6804229B2 (en) 1998-12-30 2004-10-12 Nortel Networks Limited Multiple node network architecture
US6885661B1 (en) 1998-12-30 2005-04-26 Nortel Networks Limited Private branch exchange built using an ATM Network
US6768736B1 (en) 1998-12-30 2004-07-27 Nortel Networks Limited Using an ATM switch to grow the capacity of a switching stage
US6778538B2 (en) * 1998-12-30 2004-08-17 Nortel Networks Limited Virtual junctors
US6788703B2 (en) * 1998-12-30 2004-09-07 Nortel Networks Limited DS0 on ATM, mapping and handling
US7382736B2 (en) 1999-01-12 2008-06-03 Mcdata Corporation Method for scoring queued frames for selective transmission through a switch
US6430179B1 (en) * 1999-02-24 2002-08-06 Adc Telecommunications, Inc. Three stage router for broadcast application
US6781986B1 (en) * 1999-06-25 2004-08-24 Nortel Networks Limited Scalable high capacity switch architecture method, apparatus and system
US7295552B1 (en) * 1999-06-30 2007-11-13 Broadcom Corporation Cluster switching architecture
JP3344383B2 (ja) * 1999-10-04 2002-11-11 日本電気株式会社 スケジューラ
US6724758B1 (en) * 1999-12-20 2004-04-20 Cisco Technology, Inc. Stage specific dilation in multi-stage interconnection networks
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
US6816487B1 (en) * 2000-07-20 2004-11-09 Nortel Networks Limited Mapping of high bandwidth connections in a multi-stage switch
US6724759B1 (en) 2000-08-11 2004-04-20 Paion Company, Limited System, method and article of manufacture for transferring a packet from a port controller to a switch fabric in a switch fabric chipset system
US6731631B1 (en) * 2000-08-11 2004-05-04 Paion Company, Limited System, method and article of manufacture for updating a switching table in a switch fabric chipset system
US6804731B1 (en) 2000-08-11 2004-10-12 Paion Company, Limited System, method and article of manufacture for storing an incoming datagram in switch matrix in a switch fabric chipset system
US7065076B1 (en) * 2000-08-25 2006-06-20 Promise Technology, Inc. Modular scalable switching networks
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
US6735218B2 (en) * 2000-11-17 2004-05-11 Foundry Networks, Inc. Method and system for encoding wide striped cells
US7236490B2 (en) 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US6940851B2 (en) * 2000-11-20 2005-09-06 Polytechnic University Scheduling the dispatch of cells in non-empty virtual output queues of multistage switches using a pipelined arbitration scheme
USRE42600E1 (en) * 2000-11-20 2011-08-09 Polytechnic University Scheduling the dispatch of cells in non-empty virtual output queues of multistage switches using a pipelined arbitration scheme
US7046661B2 (en) 2000-11-20 2006-05-16 Polytechnic University Scheduling the dispatch of cells in non-empty virtual output queues of multistage switches using a pipelined hierarchical arbitration scheme
US7006514B2 (en) 2001-05-31 2006-02-28 Polytechnic University Pipelined maximal-sized matching cell dispatch scheduling
SE0004303D0 (sv) 2000-11-23 2000-11-23 Net Insight Ab Switching apparatus
US7002980B1 (en) 2000-12-19 2006-02-21 Chiaro Networks, Ltd. System and method for router queue and congestion management
US7206283B2 (en) 2001-05-15 2007-04-17 Foundry Networks, Inc. High-performance network switch
US20020172221A1 (en) * 2001-05-18 2002-11-21 Telgen Corporation Distributed communication device and architecture for balancing processing of real-time communication applications
US20020174258A1 (en) * 2001-05-18 2002-11-21 Dale Michele Zampetti System and method for providing non-blocking shared structures
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
US8051199B2 (en) * 2001-06-08 2011-11-01 The University Of Hong Kong Self-routing address assignment in packet-switched networks
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
US7016305B1 (en) * 2001-06-27 2006-03-21 Cisco Technology, Inc Method and apparatus for distributing information within a packet switching system
US8145787B1 (en) 2001-10-16 2012-03-27 Cisco Technology, Inc. Adaptive bandwidth utilization over fabric links
US7464180B1 (en) 2001-10-16 2008-12-09 Cisco Technology, Inc. Prioritization and preemption of data frames over a switching fabric
US7177301B2 (en) 2001-12-27 2007-02-13 Intel Corporation Signal permuting
US7649885B1 (en) 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US7266117B1 (en) 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
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
FI20021287A0 (fi) * 2002-06-28 2002-06-28 Nokia Corp Kuormituksen jako tietoliikennejärjestelmässä
US20040008674A1 (en) * 2002-07-08 2004-01-15 Michel Dubois Digital cross connect switch matrix mapping method and system
US7397794B1 (en) 2002-11-21 2008-07-08 Juniper Networks, Inc. Systems and methods for implementing virtual switch planes in a physical switch fabric
US20040179527A1 (en) * 2003-03-10 2004-09-16 Cypher Robert E. Stripping packet routing prefixes in a computer system network
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
DE10329056B4 (de) * 2003-06-27 2007-04-12 Infineon Technologies Ag Verfahren und Vorrichtung zur Datenpaketvermittlung
US20040264448A1 (en) * 2003-06-30 2004-12-30 Wise Jeffrey L Cross-coupled bi-delta network
US6922398B2 (en) * 2003-09-12 2005-07-26 Motorola, Inc. Optimized switch card
US20050111433A1 (en) * 2003-11-25 2005-05-26 Stewart Mark A.W. Method of operating a Clos network
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
US20070140232A1 (en) * 2005-12-16 2007-06-21 Carson Mark B Self-steering Clos switch
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
US7903654B2 (en) 2006-08-22 2011-03-08 Foundry Networks, Llc System and method for ECMP load sharing
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US20090279441A1 (en) 2007-01-11 2009-11-12 Foundry Networks, Inc. Techniques for transmitting failure detection protocol packets
US7983253B2 (en) * 2007-04-20 2011-07-19 Nuon, Inc. Time-space carrier sense multiple access
US8269523B2 (en) * 2007-05-25 2012-09-18 Konda Technologies Inc. VLSI layouts of fully connected generalized networks
US8271859B2 (en) * 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US8149839B1 (en) 2007-09-26 2012-04-03 Foundry Networks, Llc Selection of trunk ports and paths using rotation
US8190881B2 (en) 2007-10-15 2012-05-29 Foundry Networks Llc Scalable distributed web-based authentication
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)
US8677209B2 (en) * 2009-11-19 2014-03-18 Lsi Corporation Subwords coding using different encoding/decoding matrices
US8621289B2 (en) 2010-07-14 2013-12-31 Lsi Corporation Local and global interleaving/de-interleaving on values in an information word
EP2617167A1 (en) * 2010-09-14 2013-07-24 Hewlett-Packard Development Company, L.P. Computer system fabric switch
US8402324B2 (en) 2010-09-27 2013-03-19 Lsi Corporation Communications system employing local and global interleaving/de-interleaving
US8976876B2 (en) 2010-10-25 2015-03-10 Lsi Corporation Communications system supporting multiple sector sizes
US8588223B2 (en) * 2010-11-09 2013-11-19 Lsi Corporation Multi-stage interconnection networks having smaller memory requirements
US8782320B2 (en) 2010-11-09 2014-07-15 Lsi Corporation Multi-stage interconnection networks having fixed mappings
US8705544B2 (en) 2011-03-07 2014-04-22 Broadcom Corporation Method and apparatus for routing in a single tier switched network
CN109412962B (zh) * 2018-10-25 2024-04-23 天津光电通信技术有限公司 一种可重配置选路交叉网络及其实现方法

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE381548B (sv) * 1974-12-20 1975-12-08 Ellemtel Utvecklings Ab Anordning for omstyrning av veljarnet
GB2130049B (en) * 1982-10-21 1986-01-29 Plessey Co Plc Method of growth of a digital switchblock
US4661947A (en) * 1984-09-26 1987-04-28 American Telephone And Telegraph Company At&T Bell Laboratories Self-routing packet switching network with intrastage packet communication
US4651318A (en) * 1984-11-30 1987-03-17 At&T Bell Laboratories Self-routing packets with stage address identifying fields
US4701906A (en) * 1985-06-27 1987-10-20 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching network with multiple packet destinations
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
BE905982A (fr) * 1986-12-19 1987-06-19 Electronique Et Telecomm Bell Reseau de commutation de paquets.
US4833468A (en) * 1987-10-14 1989-05-23 Unisys Corporation Layered network
JP2659421B2 (ja) * 1988-02-17 1997-09-30 日本電信電話株式会社 自己ルーチング通話路
US4955016A (en) * 1989-08-29 1990-09-04 At&T Bell Laboratories Interconnect fabric providing connectivity between an input and arbitrary output(s) of a group of outlets
JP2738762B2 (ja) * 1990-01-24 1998-04-08 株式会社日立製作所 高速パケット交換機
US5172371A (en) * 1990-08-09 1992-12-15 At&T Bell Laboratories Growable switch
ATE115802T1 (de) * 1991-07-22 1994-12-15 Alcatel Nv Telekommunikationssystem zur übertragung von nachrichtenzellen durch vermittlungsknoten, die über gruppen übertragungsleitungen miteinander verbunden sind.
US5276425A (en) * 1991-11-19 1994-01-04 At&T Bell Laboratories Method for broadcasting in Clos switching networks by limiting the number of point-to-multipoint connections
US5369400A (en) * 1992-05-14 1994-11-29 Alcatel Network Systems, Inc. Method and system for hitlessly rearranging connections in a cross-connect communications network
GB9317897D0 (en) * 1993-08-27 1993-10-13 Plessey Telecomm Telecommunications switching element
FR2732534B1 (fr) * 1995-03-27 1997-06-06 Met Commutateur atm utilisant une commutation synchrone par groupes de lignes
US5841775A (en) * 1996-07-16 1998-11-24 Huang; Alan Scalable switching network
US5945922A (en) * 1996-09-06 1999-08-31 Lucent Technologies Inc. Widesense nonblocking switching networks
US5864552A (en) * 1996-09-11 1999-01-26 Lucent Technologies, Inc. Rearrangeable non-blocking switching network

Also Published As

Publication number Publication date
AU728583B2 (en) 2001-01-11
US6157643A (en) 2000-12-05
FI103312B1 (fi) 1999-05-31
NZ335942A (en) 2001-01-26
FI971432A0 (fi) 1997-04-04
FI103312B (fi) 1999-05-31
AU4870097A (en) 1998-05-29
WO1998020700A1 (en) 1998-05-14
DE69730858D1 (de) 2004-10-28
EP0941627B1 (en) 2004-09-22
EP0941627A1 (en) 1999-09-15
CA2270977A1 (en) 1998-05-14
FI971432A (fi) 1998-05-07

Similar Documents

Publication Publication Date Title
BR9712909A (pt) Estrutura de comutação
ES2058143T3 (es) Red digital de conmutacion para la conmutacion de circuitos y de paquetes y elementos de la matriz de conmutacion para la misma.
DE69316990D1 (de) Wärmetauscher
ATE353509T1 (de) Skalierbare vermittlungsschaltung
FI902050A0 (fi) Stoedelement foer stoedande av en ledmekanism vid ett finger eller annan rekonstruerad ledpunkt.
DE69321241T2 (de) Hochleistungsmantissendividierer.
FI913412A (fi) Kort av keramiskt material foer hopsamling av genomslaeppliga strukturer.
FI915358A0 (fi) Vaeljare foer multiplexorer.
ATE103879T1 (de) Zusammenfaltbarer behaelter.
ES8704063A1 (es) Red de commutacion de paquetes de etapas multiples.
DE68921373T2 (de) Transparente Lastteilung für parallele Netzwerke.
BR9714393A (pt) Nano- sistemas supramoleculares não-helicoidas
IT8721201A0 (it) Registro asincrono ad ingressi multipli.
DE68901976D1 (de) Push-pull-ausgangsschaltung, ohne belastung durch hochenergetische traeger.
DE59208721D1 (de) Sulfonamide, die sich von 1-Hydroxy-6-aminonaphtalin-3-sulfonsäure (I-Säure) ableiten
ES2094760T3 (es) Circuito para consultar un teclado.
FI895221A0 (fi) Monteringsanordning vid ett foenster, en doerr eller liknande.
ATE150703T1 (de) Ringbindung mit 6-seitigem oder 8-seitigem umschlag
FI852211L (fi) Panel, dess framstaellning och anvaendning foer beklaedning av vaegg eller tak till en byggnad.
ATE104402T1 (de) Schiebeleiter.
KR860008687A (ko) 지속기간-감지 디지탈 신호 게이트
ATE275025T1 (de) Handhabungsvorrichtung
KR930015437A (ko) 운용 보안 통신망
JPS6413635A (en) Virtual computer system
גדי אלגזי Medieval Stereotypes and Modern Antisemitism

Legal Events

Date Code Title Description
B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]
B15K Others concerning applications: alteration of classification

Ipc: H04L 12/54 (2013.01), H04L 12/933 (2013.0