WO2002035859A3 - Method and apparatus for determining connections in a crossbar switch - Google Patents

Method and apparatus for determining connections in a crossbar switch Download PDF

Info

Publication number
WO2002035859A3
WO2002035859A3 PCT/US2001/045233 US0145233W WO0235859A3 WO 2002035859 A3 WO2002035859 A3 WO 2002035859A3 US 0145233 W US0145233 W US 0145233W WO 0235859 A3 WO0235859 A3 WO 0235859A3
Authority
WO
WIPO (PCT)
Prior art keywords
source
crossbar switch
destinations
destination
determining connections
Prior art date
Application number
PCT/US2001/045233
Other languages
French (fr)
Other versions
WO2002035859A2 (en
WO2002035859A8 (en
Inventor
Stuart P Maceachern
Jacob Y Bast
Raju C Bopardikar
Jack J Stiffler
Original Assignee
Emc 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 Emc Corp filed Critical Emc Corp
Priority to AU2002217994A priority Critical patent/AU2002217994A1/en
Publication of WO2002035859A2 publication Critical patent/WO2002035859A2/en
Publication of WO2002035859A3 publication Critical patent/WO2002035859A3/en
Publication of WO2002035859A8 publication Critical patent/WO2002035859A8/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356—Indirect interconnection networks
    • G06F15/17368—Indirect interconnection networks non hierarchical topologies
    • G06F15/17375—One dimensional, e.g. linear array, ring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H04Q3/52—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker using static devices in switching stages, e.g. electronic switching arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1302—Relay switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13034—A/D conversion, code compression/expansion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1304—Coordinate switches, crossbar, 4/2 with relays, coupling field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13054—Expert system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13056—Routines, finite state machines
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13076—Distributing frame, MDF, cross-connect switch
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13097—Numbering, addressing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141—Hunting for free outlet, circuit or channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13213—Counting, timing circuits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1332—Logic circuits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1334—Configuration within the switch

Abstract

A procedure is described for determining which source to connect to which destination in a non-blocking crossbar switch through which a plurality of sources may be attempting to gain access to a plurality of destinations. To this end, a metric is dynamically associated with each source and with each destination. Matching of sources to destinations is accomplished by iteratively assigning the destination having the smallest metric of all currently unmatched destinations to the source having the smallest metric of all currently unmatched source.
PCT/US2001/045233 2000-10-26 2001-10-25 Method and apparatus for determining connections in a crossbar switch WO2002035859A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002217994A AU2002217994A1 (en) 2000-10-26 2001-10-25 Method and apparatus for determining connections in a crossbar switch

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US24368300P 2000-10-26 2000-10-26
US60/243,683 2000-10-26
US10/032,825 US6848017B2 (en) 2000-10-26 2001-10-24 Method and apparatus for determining connections in a crossbar switch
US10/032,825 2001-10-24

Publications (3)

Publication Number Publication Date
WO2002035859A2 WO2002035859A2 (en) 2002-05-02
WO2002035859A3 true WO2002035859A3 (en) 2003-04-24
WO2002035859A8 WO2002035859A8 (en) 2003-12-11

Family

ID=26708935

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/045233 WO2002035859A2 (en) 2000-10-26 2001-10-25 Method and apparatus for determining connections in a crossbar switch

Country Status (2)

Country Link
US (1) US6848017B2 (en)
WO (1) WO2002035859A2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1204776B1 (en) * 1999-07-29 2004-06-02 Siemens Aktiengesellschaft High-temperature part and method for producing the same
US7023840B2 (en) * 2001-02-17 2006-04-04 Alcatel Multiserver scheduling system and method for a fast switching element
JP4186421B2 (en) * 2001-02-23 2008-11-26 株式会社日立製作所 Packet processing device
US7243184B1 (en) * 2002-06-14 2007-07-10 Juniper Networks, Inc. Maintaining packet order using hash-based linked-list queues
US7296105B2 (en) * 2003-10-03 2007-11-13 Sonics, Inc. Method and apparatus for configuring an interconnect to implement arbitration
US7739436B2 (en) * 2004-11-01 2010-06-15 Sonics, Inc. Method and apparatus for round robin resource arbitration with a fast request to grant response
JP5578713B2 (en) * 2010-06-28 2014-08-27 ルネサスエレクトロニクス株式会社 Information processing device
US10289587B2 (en) * 2016-04-27 2019-05-14 Arm Limited Switching device using buffering

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0690242A (en) * 1992-09-07 1994-03-29 Nippon Telegr & Teleph Corp <Ntt> Access arbitration system
WO1999040754A1 (en) * 1998-02-10 1999-08-12 Cabletron Systems, Inc. Arbitration method and apparatus for a non-blocking switch

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5371495A (en) * 1992-01-24 1994-12-06 Intel Corporation Deterministic routing method for minimal switch circuits
US5299190A (en) * 1992-12-18 1994-03-29 International Business Machines Corporation Two-dimensional round-robin scheduling mechanism for switches with multiple input queues
US5377182A (en) * 1993-08-18 1994-12-27 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Non-blocking crossbar permutation engine with constant routing latency
US5537400A (en) * 1994-04-15 1996-07-16 Dsc Communications Corporation Buffered crosspoint matrix for an asynchronous transfer mode switch and method of operation
US5689686A (en) * 1994-07-29 1997-11-18 Cypress Semiconductor Corp. Methods for maximizing routability in a programmable interconnect matrix having less than full connectability
US5848066A (en) * 1994-08-01 1998-12-08 Cypress Semiconductor Corp. Methods for maximizing routability in a programmable interconnect matrix having less than full connectability
US5754120A (en) * 1995-12-21 1998-05-19 Lucent Technologies Network congestion measurement method and apparatus
US5862128A (en) * 1995-12-29 1999-01-19 Gte Laboratories Inc Merged buffer signal switch
US5734649A (en) * 1996-05-31 1998-03-31 Bbn Corporation Data packet router
US5781546A (en) * 1996-06-25 1998-07-14 International Business Machines Corporation Route restrictions for deadlock free routing with increased bandwidth in a multi-stage cross point packet switch
US5754543A (en) * 1996-07-03 1998-05-19 Alcatel Data Networks, Inc. Connectivity matrix-based multi-cost routing
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
US5923656A (en) * 1996-10-22 1999-07-13 Board Of Trustees Of The University Of Illinois Scalable broad band input-queued ATM switch including weight driven cell scheduler
DE19726101A1 (en) * 1997-06-19 1998-12-24 Siemens Ag Device and method for the management and allocation of radio transmission channels in mobile radio systems
US6195335B1 (en) * 1997-06-27 2001-02-27 International Business Machines Corporation Data switch
US6087958A (en) * 1997-07-14 2000-07-11 Arzt; Lawrence J. Multi-stage routing switchers with sequential and non-repetitive distributive circuit interconnections
US6212612B1 (en) * 1998-07-15 2001-04-03 Intelect Communications Inc. System and method for synchronized, multi-channel data management with dynamically configurable routing
US6574669B1 (en) * 1998-08-31 2003-06-03 Nortel Networks Limited Method and apparatus for routing traffic within a network utilizing linear optimization
US6243664B1 (en) * 1998-10-27 2001-06-05 Cypress Semiconductor Corporation Methods for maximizing routability in a programmable interconnect matrix having less than full connectability
US6182185B1 (en) * 1998-11-23 2001-01-30 Adc Telecommunications, Inc. Port switches
US6618379B1 (en) * 1998-12-08 2003-09-09 Nec Corporation RRGS-round-robin greedy scheduling for input/output terabit switches
US6747971B1 (en) * 1999-04-20 2004-06-08 Cisco Technology, Inc. Crosspoint switch with independent schedulers
US6717945B1 (en) * 2000-06-19 2004-04-06 Northrop Grumman Corporation Queue size arbitration method and apparatus to enhance performance of crossbar cell switch

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0690242A (en) * 1992-09-07 1994-03-29 Nippon Telegr & Teleph Corp <Ntt> Access arbitration system
WO1999040754A1 (en) * 1998-02-10 1999-08-12 Cabletron Systems, Inc. Arbitration method and apparatus for a non-blocking switch

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHI H-C ET AL: "Decomposed arbiters for large crossbars with multi-queue input buffers", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN - VLSI IN COMPUTERS AND PROCESSORS. IEEE, 14 October 1991 (1991-10-14) - 16 October 1991 (1991-10-16), CAMBRIDGE, MA, USA, pages 233 - 238, XP010025212, ISBN: 0-8186-2270-9 *
PATENT ABSTRACTS OF JAPAN vol. 018, no. 350 (E - 1572) 30 June 1994 (1994-06-30) *

Also Published As

Publication number Publication date
WO2002035859A2 (en) 2002-05-02
US20020181449A1 (en) 2002-12-05
US6848017B2 (en) 2005-01-25
WO2002035859A8 (en) 2003-12-11

Similar Documents

Publication Publication Date Title
WO1996021982A3 (en) Use of multipoint connection services to establish call-tapping points in a switched network
WO2002056525A3 (en) Technique for forwarding multi-cast data packets
AU2003287649A1 (en) Method and apparatus to perform translation in a modular system comprising network nodes and a switching fabric
TW200507546A (en) Multicast group management in infiniband
AU2001259539A1 (en) Triggerless number portability
CA2377616A1 (en) A method and apparatus for routing data in a communication device
EP1185127A3 (en) Reflection routing method in optical packet switching network and optical packet switch
DE50112441D1 (en) PLASMA ACCELERATOR ARRANGEMENT
WO2002035859A8 (en) Method and apparatus for determining connections in a crossbar switch
AU4781101A (en) Switching fabric
EP1515477A3 (en) System and method for managing multicast group membership
WO2002101965A3 (en) Routing and switching in a hybrid network
CA2396939A1 (en) Method for providing and processing locality information in switched networks
EP1536583A3 (en) Optical ring network with optical subnets
WO2003007621A3 (en) Non-blocking grooming switch
TW429712B (en) Broadcast traffic reduction in a communications network
CA2392664A1 (en) A broadcast/multicast system and protocol for circuit-switched networks
ATE393998T1 (en) METHOD FOR DETERMINING NETWORK PATHS IN A THREE-STAGE SWITCHING MATRIX
WO2005013058A3 (en) System and method of implementing contact of small worlds in packet communication networks
ATE344562T1 (en) TABLE LOOKUP MECHANISM FOR ADDRESS RESOLUTION IN A PACKET NETWORK SWITCH
AU2002339322A1 (en) Device and method for transmitting a plurality of signals by means of multi-stage protocol processing
EP1471697A3 (en) Data switching using soft configuration
EP1737205A3 (en) Centralised conference initiation
EP0944288A3 (en) An ATM exchange having packet processing trunks
SE0100545D0 (en) Method and device for data communication

Legal Events

Date Code Title Description
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
CFP Corrected version of a pamphlet front page
CR1 Correction of entry in section i

Free format text: IN PCT GAZETTE 18/2002 UNDER (30) REPLACE "NOT FURNISHED" BY "10/032,825"

NENP Non-entry into the national phase

Ref country code: JP