WO2002035859A8 - Method and apparatus for determining connections in a crossbar switch - Google Patents
Method and apparatus for determining connections in a crossbar switchInfo
- Publication number
- WO2002035859A8 WO2002035859A8 PCT/US2001/045233 US0145233W WO0235859A8 WO 2002035859 A8 WO2002035859 A8 WO 2002035859A8 US 0145233 W US0145233 W US 0145233W WO 0235859 A8 WO0235859 A8 WO 0235859A8
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- source
- crossbar switch
- destinations
- destination
- determining connections
- Prior art date
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.
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 WO2002035859A3 (en) | 2003-04-24 |
WO2002035859A8 true 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)
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 |
Family Cites Families (25)
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 |
JP3031591B2 (en) | 1992-09-07 | 2000-04-10 | 日本電信電話株式会社 | Access arbitration method |
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 |
US6563837B2 (en) | 1998-02-10 | 2003-05-13 | Enterasys Networks, Inc. | Method and apparatus for providing work-conserving properties in a non-blocking switch with limited speedup independent of switch size |
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 |
-
2001
- 2001-10-24 US US10/032,825 patent/US6848017B2/en not_active Expired - Lifetime
- 2001-10-25 WO PCT/US2001/045233 patent/WO2002035859A2/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2002035859A2 (en) | 2002-05-02 |
US20020181449A1 (en) | 2002-12-05 |
US6848017B2 (en) | 2005-01-25 |
WO2002035859A3 (en) | 2003-04-24 |
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 | |
WO2002035859A3 (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 |