DE69841680D1 - Selbstarbitrierender Kreuzschienenschalter - Google Patents

Selbstarbitrierender Kreuzschienenschalter

Info

Publication number
DE69841680D1
DE69841680D1 DE69841680T DE69841680T DE69841680D1 DE 69841680 D1 DE69841680 D1 DE 69841680D1 DE 69841680 T DE69841680 T DE 69841680T DE 69841680 T DE69841680 T DE 69841680T DE 69841680 D1 DE69841680 D1 DE 69841680D1
Authority
DE
Germany
Prior art keywords
arraying
self
crossbar switch
crossbar
switch
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 - Lifetime
Application number
DE69841680T
Other languages
English (en)
Inventor
Daniel H Greene
Alan G Bell
Bryan J Lyles
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.)
Xerox Corp
Original Assignee
Xerox Corp
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 Xerox Corp filed Critical Xerox Corp
Application granted granted Critical
Publication of DE69841680D1 publication Critical patent/DE69841680D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • 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/1576—Crossbar or matrix
    • 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
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • 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
    • 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/5681—Buffer or queue management
    • H04L2012/5683—Buffer or queue management for avoiding head of line blocking
DE69841680T 1997-03-28 1998-03-13 Selbstarbitrierender Kreuzschienenschalter Expired - Lifetime DE69841680D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/829,649 US5930256A (en) 1997-03-28 1997-03-28 Self-arbitrating crossbar switch

Publications (1)

Publication Number Publication Date
DE69841680D1 true DE69841680D1 (de) 2010-07-08

Family

ID=25255129

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69841680T Expired - Lifetime DE69841680D1 (de) 1997-03-28 1998-03-13 Selbstarbitrierender Kreuzschienenschalter

Country Status (4)

Country Link
US (1) US5930256A (de)
EP (1) EP0868054B1 (de)
JP (1) JP4021546B2 (de)
DE (1) DE69841680D1 (de)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6667984B1 (en) * 1998-05-15 2003-12-23 Polytechnic University Methods and apparatus for arbitrating output port contention in a switch having virtual output queuing
JP3556495B2 (ja) * 1998-12-15 2004-08-18 株式会社東芝 パケットスイッチ及びパケット交換方法
DE19941851C2 (de) * 1999-09-02 2003-04-10 Infineon Technologies Ag Zellkonfliktauflösungseinheit für eine Einrichtung zur Vermittlung einer Mehrzahl von paket-orientierten Signalen
US6674971B1 (en) 1999-09-03 2004-01-06 Teraconnect, Inc. Optical communication network with receiver reserved channel
US6791969B1 (en) * 1999-09-15 2004-09-14 Lucent Technologies Inc. Multiple input/output switch
US7020161B1 (en) 2000-03-31 2006-03-28 Sun Microsystems, Inc. Prescheduling arbitrated resources
US7006501B1 (en) 2000-03-31 2006-02-28 Sun Microsystems, Inc. Distributed least choice first arbiter
US6882649B1 (en) * 2000-03-31 2005-04-19 Sun Microsystems, Inc. Least choice first arbiter
US7065580B1 (en) 2000-03-31 2006-06-20 Sun Microsystems, Inc. Method and apparatus for a pipelined network
US6975626B1 (en) 2000-03-31 2005-12-13 Sun Microsystems, Inc. Switched network for low latency communication
US6654838B1 (en) * 2000-09-25 2003-11-25 Siemens Information & Communication Networks, Inc. Methods for performing bit sensitive parallel bus peer addressing
FR2820921A1 (fr) * 2001-02-14 2002-08-16 Canon Kk Dispositif et procede de transmission dans un commutateur
JP2002325087A (ja) * 2001-04-25 2002-11-08 Nec Corp 非閉塞スイッチシステム及びそのスイッチング方法並びにプログラム
US7006513B1 (en) * 2001-05-11 2006-02-28 Turin Networks Method and system for pipelining packet selection
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
US7069372B1 (en) * 2001-07-30 2006-06-27 Cisco Technology, Inc. Processor having systolic array pipeline for processing data packets
US7382787B1 (en) 2001-07-30 2008-06-03 Cisco Technology, Inc. Packet routing and switching device
US7418536B2 (en) * 2001-07-30 2008-08-26 Cisco Technology, Inc. Processor having systolic array pipeline for processing data packets
US7310319B2 (en) * 2001-11-02 2007-12-18 Intel Corporation Multiple-domain processing system using hierarchically orthogonal switching fabric
US7352741B2 (en) 2002-02-21 2008-04-01 Sun Microsystems, Inc. Method and apparatus for speculative arbitration
US7710991B1 (en) 2002-06-20 2010-05-04 Cisco Technology, Inc. Scalable packet routing and switching device and method
US7525904B1 (en) 2002-06-20 2009-04-28 Cisco Technology, Inc. Redundant packet routing and switching device and method
US7450438B1 (en) 2002-06-20 2008-11-11 Cisco Technology, Inc. Crossbar apparatus for a forwarding table memory in a router
EP1527575A1 (de) * 2002-08-09 2005-05-04 BRITISH TELECOMMUNICATIONS public limited company Paketvermittlungssystem
US7536476B1 (en) 2002-12-20 2009-05-19 Cisco Technology, Inc. Method for performing tree based ACL lookups
US7889712B2 (en) * 2004-12-23 2011-02-15 Cisco Technology, Inc. Methods and apparatus for providing loop free routing tables
WO2006077524A1 (en) * 2005-01-21 2006-07-27 Nxp B.V. Method and apparatus to minimize interference among co-located multiple wireless devices
US7990983B2 (en) * 2005-03-31 2011-08-02 Intel Corporation Modular interconnect structure
JP5270077B2 (ja) * 2006-08-18 2013-08-21 富士通株式会社 調停回路、クロスバ、リクエスト選択方法、及び情報処理装置
FR2946441A1 (fr) * 2009-06-08 2010-12-10 Commissariat Energie Atomique Reseau d'interconnexions a sous-reseaux dynamiques.
US8705368B1 (en) * 2010-12-03 2014-04-22 Google Inc. Probabilistic distance-based arbitration
JP5821624B2 (ja) * 2011-12-27 2015-11-24 富士通株式会社 通信制御装置、並列計算機システム及び通信制御方法
US20140201408A1 (en) * 2013-01-17 2014-07-17 Xockets IP, LLC Offload processor modules for connection to system memory, and corresponding methods and systems
GB2511072A (en) * 2013-02-22 2014-08-27 Ibm Non-deterministic finite state machine module for use in a regular expression matching system
JP6481427B2 (ja) * 2015-03-10 2019-03-13 富士通株式会社 演算処理装置，情報処理装置，及び情報処理装置の制御方法
US11144457B2 (en) * 2018-02-22 2021-10-12 Netspeed Systems, Inc. Enhanced page locality in network-on-chip (NoC) architectures

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4933933A (en) * 1986-12-19 1990-06-12 The California Institute Of Technology Torus routing chip
DE3714385A1 (de) * 1987-04-30 1988-11-10 Philips Patentverwaltung Verfahren und schaltungsanordnung zur koppelfeldsteuerung in einem vermittlungssystem
US5367518A (en) * 1987-10-15 1994-11-22 Network Equipment Technologies, Inc. Self-routing switching element and fast packet switch
US5105424A (en) * 1988-06-02 1992-04-14 California Institute Of Technology Inter-computer message routing system with each computer having separate routinng automata for each dimension of the network
CA2012425C (en) * 1989-03-17 1996-12-24 Atsuo Itoh Packet switching system having arbitrative function for competing packets
US5179552A (en) * 1990-11-26 1993-01-12 Bell Communications Research, Inc. Crosspoint matrix switching element for a packet switch
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
CA2113647A1 (en) * 1991-08-05 1993-02-18 Aloke Guha Crossbar with return net for scalable self-routing non-blocking message switching and routing system
US5305311A (en) * 1992-05-20 1994-04-19 Xerox Corporation Copy network providing multicast capabilities in a broadband ISDN fast packet switch suitable for use in a local area network
US5511070A (en) * 1992-05-20 1996-04-23 Xerox Corporation Reservation ring mechanism for controlling contention in a broadband ISDN fast packet switch suitable for use in a local area network
US5325356A (en) * 1992-05-20 1994-06-28 Xerox Corporation Method for aggregating ports on an ATM switch for the purpose of trunk grouping
US5327420A (en) * 1992-05-20 1994-07-05 Xerox Corporation Method for building multi-bit parallel Batcher/banyan networks
JPH0637797A (ja) * 1992-05-20 1994-02-10 Xerox Corp パケット交換網の予約リング機構
US5274642A (en) * 1992-06-05 1993-12-28 Indra Widjaja Output buffered packet switch with a flexible buffer management scheme
US5602844A (en) * 1994-11-15 1997-02-11 Xerox Corporation Self routing crossbar switch suitable for use as a switching fabric in an ATM switch
KR100262682B1 (ko) * 1995-04-15 2000-08-01 최병석 멀티캐스트 atm교환기 및 그멀티캐스트 경합조정방법
US5590123A (en) * 1995-05-23 1996-12-31 Xerox Corporation Device and method for use of a reservation ring to compute crossbar set-up parameters in an ATM switch
US5689508A (en) * 1995-12-21 1997-11-18 Xerox Corporation Reservation ring mechanism for providing fair queued access in a fast packet switch networks

Also Published As

Publication number Publication date
US5930256A (en) 1999-07-27
EP0868054B1 (de) 2010-05-26
EP0868054A3 (de) 1999-06-23
JP4021546B2 (ja) 2007-12-12
EP0868054A2 (de) 1998-09-30
JPH10336213A (ja) 1998-12-18

Similar Documents

Publication Publication Date Title
DE69841680D1 (de) Selbstarbitrierender Kreuzschienenschalter
DE69835329D1 (de) Zweistufiger Schalter
DE59711404D1 (de) Tastschalter
DE69836969D1 (de) Vermittlungsanordnung
DE59811120D1 (de) Mehrfunktionsschalter
DE69816441D1 (de) Schalteranordnung
DE69911407D1 (de) Schalter
DE69810183D1 (de) Schalteranordnung
NO980692D0 (no) Bryter
DE69908076D1 (de) Schalteranordnung
DE59803277D1 (de) Schalter
DE69814207D1 (de) Schalterkombination
DE69825227D1 (de) Vakuumschalter
DE69832333D1 (de) Mikroelektromechanischer Schalter
ID18672A (id) Sakelar
FI974049A (fi) Kytkin
DE59813031D1 (de) Endschaltervorrichtung
DE59808470D1 (de) Matrixschalter
DE69822027D1 (de) Druckknopfschalter
DE29709759U1 (de) Schalteinheit
DE69813719D1 (de) Schalter
DE59711327D1 (de) Reflexionslichttaster
DE29615268U1 (de) Weiche
DE69839267D1 (de) Verbindungsschalter
DE29611527U1 (de) Näherungsschalter

Legal Events

Date Code Title Description
8364 No opposition during term of opposition