WO1989003566A3 - Layered network - Google Patents
Layered network Download PDFInfo
- Publication number
- WO1989003566A3 WO1989003566A3 PCT/US1988/003608 US8803608W WO8903566A3 WO 1989003566 A3 WO1989003566 A3 WO 1989003566A3 US 8803608 W US8803608 W US 8803608W WO 8903566 A3 WO8903566 A3 WO 8903566A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- requests
- switch
- networks
- layered
- cost
- Prior art date
Links
Classifications
-
- 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
-
- 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/17337—Direct connection machines, e.g. completely connected computers, point to point communication networks
-
- 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/1507—Distribute and route fabrics, e.g. sorting-routing or Batcher-Banyan
-
- 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
- H04L49/205—Quality of Service based
-
- 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
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/40—Constructional details, e.g. power supply, mechanical construction or backplane
Abstract
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP88150264A JPH02501183A (en) | 1987-10-14 | 1988-10-14 | layered network |
DE8989900410T DE3880478T2 (en) | 1987-10-14 | 1988-10-14 | LAYERED NET. |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US108,514 | 1987-10-14 | ||
US07/108,514 US4833468A (en) | 1987-10-14 | 1987-10-14 | Layered network |
Publications (2)
Publication Number | Publication Date |
---|---|
WO1989003566A2 WO1989003566A2 (en) | 1989-04-20 |
WO1989003566A3 true WO1989003566A3 (en) | 1989-06-01 |
Family
ID=22322642
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1988/003608 WO1989003566A2 (en) | 1987-10-14 | 1988-10-14 | Layered network |
Country Status (5)
Country | Link |
---|---|
US (1) | US4833468A (en) |
EP (1) | EP0334954B1 (en) |
JP (1) | JPH02501183A (en) |
DE (1) | DE3880478T2 (en) |
WO (1) | WO1989003566A2 (en) |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5088032A (en) * | 1988-01-29 | 1992-02-11 | Cisco Systems, Inc. | Method and apparatus for routing communications among computer networks |
US5163149A (en) * | 1988-11-02 | 1992-11-10 | International Business Machines Corporation | Combining switch for reducing accesses to memory and for synchronizing parallel processes |
US5258752A (en) * | 1988-11-25 | 1993-11-02 | Sumitomo Electric Industries, Ltd. | Broad band digital exchange |
US5123011A (en) * | 1989-09-27 | 1992-06-16 | General Electric Company | Modular multistage switch for a parallel computing system |
AU7499291A (en) * | 1990-03-05 | 1991-10-10 | Massachusetts Institute Of Technology | Switching networks with expansive and/or dispersive logical clusters for message routing |
US5216420A (en) * | 1990-07-12 | 1993-06-01 | Munter Ernst A | Matrix sorting network for sorting N inputs onto N outputs |
US5144293A (en) * | 1990-12-18 | 1992-09-01 | International Business Machines Corporation | Serial link communication system with cascaded switches |
US5321813A (en) * | 1991-05-01 | 1994-06-14 | Teradata Corporation | Reconfigurable, fault tolerant, multistage interconnect network and protocol |
US5307413A (en) * | 1991-07-19 | 1994-04-26 | Process Software Corporation | Method and apparatus for adding data compression and other services in a computer network |
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 |
US5701120A (en) * | 1992-12-13 | 1997-12-23 | Siemens Business Communication Systems, Inc. | Partitioned point-to-point communications networks |
JP3094849B2 (en) * | 1995-06-21 | 2000-10-03 | 株式会社日立製作所 | Parallel computer and its multistage network |
KR100278016B1 (en) * | 1995-12-26 | 2001-01-15 | 윤종용 | Switching device and method of asynchronous transfer mode switching system |
US5867649A (en) * | 1996-01-23 | 1999-02-02 | Multitude Corporation | Dance/multitude concurrent computation |
US5790524A (en) * | 1996-05-13 | 1998-08-04 | Lockheed Martin Corporation | Detection of lost packets in switching networks used with scalable coherent interfaces |
US5826028A (en) * | 1996-05-13 | 1998-10-20 | Lockheed Martin Corporation | Initialization of switching networks for use with a scalable coherent interface |
US5787082A (en) * | 1996-05-13 | 1998-07-28 | Lockheed Martin Corporation | Identification of new and stale packets in switching networks used with scalable coherent interfaces |
US5787081A (en) * | 1996-05-13 | 1998-07-28 | Lockheed Martin Corporation | Allocation of node transmissions in switching networks used with scalable coherent interfaces |
FI103312B1 (en) * | 1996-11-06 | 1999-05-31 | Nokia Telecommunications Oy | Switching matrix |
US6018523A (en) * | 1997-10-22 | 2000-01-25 | Lucent Technologies, Inc. | Switching networks having improved layouts |
US6215786B1 (en) | 1998-04-06 | 2001-04-10 | Lockheed Martin Corporation | Implementation of multi-stage switching networks |
US6301247B1 (en) * | 1998-04-06 | 2001-10-09 | Lockheed Martin Corporation | Pad and cable geometries for spring clip mounting and electrically connecting flat flexible multiconductor printed circuit cables to switching chips on spaced-parallel planar modules |
US6529983B1 (en) | 1999-11-03 | 2003-03-04 | Cisco Technology, Inc. | Group and virtual locking mechanism for inter processor synchronization |
US6412002B1 (en) | 1999-11-15 | 2002-06-25 | Ncr Corporation | Method and apparatus for selecting nodes in configuring massively parallel systems |
US6745240B1 (en) | 1999-11-15 | 2004-06-01 | Ncr Corporation | Method and apparatus for configuring massively parallel systems |
US6519697B1 (en) | 1999-11-15 | 2003-02-11 | Ncr Corporation | Method and apparatus for coordinating the configuration of massively parallel systems |
US6418526B1 (en) | 1999-11-15 | 2002-07-09 | Ncr Corporation | Method and apparatus for synchronizing nodes in massively parallel systems |
US6892237B1 (en) | 2000-03-28 | 2005-05-10 | Cisco Technology, Inc. | Method and apparatus for high-speed parsing of network messages |
US6505269B1 (en) | 2000-05-16 | 2003-01-07 | Cisco Technology, Inc. | Dynamic addressing mapping to eliminate memory resource contention in a symmetric multiprocessor system |
US6836815B1 (en) * | 2001-07-11 | 2004-12-28 | Pasternak Solutions Llc | Layered crossbar for interconnection of multiple processors and shared memories |
US7177301B2 (en) * | 2001-12-27 | 2007-02-13 | Intel Corporation | Signal permuting |
US7523218B1 (en) | 2002-04-30 | 2009-04-21 | University Of Florida Research Foundation, Inc. | O(log n) dynamic router tables for prefixes and ranges |
US7474657B2 (en) * | 2002-04-30 | 2009-01-06 | University Of Florida Research Foundation, Inc. | Partitioning methods for dynamic router tables |
US20040018237A1 (en) * | 2002-05-31 | 2004-01-29 | Perricone Nicholas V. | Topical drug delivery using phosphatidylcholine |
US7444318B2 (en) * | 2002-07-03 | 2008-10-28 | University Of Florida Research Foundation, Inc. | Prefix partitioning methods for dynamic router tables |
WO2004006061A2 (en) * | 2002-07-03 | 2004-01-15 | University Of Florida | Dynamic ip router tables using highest-priority matching |
US7801156B2 (en) * | 2007-04-13 | 2010-09-21 | Alcatel-Lucent Usa Inc. | Undirected cross connects based on wavelength-selective switches |
US8065433B2 (en) | 2009-01-09 | 2011-11-22 | Microsoft Corporation | Hybrid butterfly cube architecture for modular data centers |
GB2474446A (en) * | 2009-10-13 | 2011-04-20 | Advanced Risc Mach Ltd | Barrier requests to maintain transaction order in an interconnect with multiple paths |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0195589A2 (en) * | 1985-03-18 | 1986-09-24 | International Business Machines Corporation | Switching system for transmission of data |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE381548B (en) * | 1974-12-20 | 1975-12-08 | Ellemtel Utvecklings Ab | DEVICE FOR CONTROLLING THE SELECTION IRON |
JPS51110642A (en) * | 1975-03-25 | 1976-09-30 | Kyonobu Kinoshita | |
US4004103A (en) * | 1975-10-15 | 1977-01-18 | Bell Telephone Laboratories, Incorporated | Path-finding scheme for a multistage switching network |
JPS58147573A (en) * | 1982-02-27 | 1983-09-02 | Toagosei Chem Ind Co Ltd | Production of hydrochloric acid |
GB2130049B (en) * | 1982-10-21 | 1986-01-29 | Plessey Co Plc | Method of growth of a digital switchblock |
US4566007A (en) * | 1983-05-16 | 1986-01-21 | At&T Bell Laboratories | Rearrangeable multiconnection switching networks |
US4654842A (en) * | 1984-08-02 | 1987-03-31 | Coraluppi Giorgio L | Rearrangeable full availability multistage switching network with redundant conductors |
US4656622A (en) * | 1984-09-26 | 1987-04-07 | American Telephone And Telegraph Company | Multiple paths in a self-routing packet and circuit switching network |
US4752777A (en) * | 1985-03-18 | 1988-06-21 | International Business Machines Corporation | Delta network of a cross-point switch |
-
1987
- 1987-10-14 US US07/108,514 patent/US4833468A/en not_active Expired - Lifetime
-
1988
- 1988-10-14 WO PCT/US1988/003608 patent/WO1989003566A2/en active IP Right Grant
- 1988-10-14 EP EP89900410A patent/EP0334954B1/en not_active Expired - Lifetime
- 1988-10-14 JP JP88150264A patent/JPH02501183A/en active Pending
- 1988-10-14 DE DE8989900410T patent/DE3880478T2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0195589A2 (en) * | 1985-03-18 | 1986-09-24 | International Business Machines Corporation | Switching system for transmission of data |
Non-Patent Citations (5)
Title |
---|
IEEE Transactions on Computers, volume C-32, no. 12, December 1983, IEEE, (New York, US), K. Padmanabhan et al.: "A class of redundant path multistage interconnection networks", pages 1099-1108 * |
IEEE Transactions on Computers, volume C-32, no. 2, IEEE, (New York, US), A. Gottlieb et al.: "The NYU ultra-computer - designing and MIMD shared memory parallel computer", pages 175-189 * |
IEEE Transactions on Computers, volume C-35, no. 6, June 1986, IEEE, (New York, US), M. Kumar et al.: "Performance of unbuffered shuffle-exchange networks", pages 573-578 * |
Proceedings of the 1986 International Conference on Parallel Processing, 19-22 August 1986, IEEE Computer Society, T.H. Szymanski: "On the universality of multistage interconnection networks", pages 316-323 * |
Tutorial Supercomputers: Design and Applications, 1983, IEEE Computer Society, D. Gajski et al.: "Cedar", pages 251-275 * |
Also Published As
Publication number | Publication date |
---|---|
EP0334954A1 (en) | 1989-10-04 |
US4833468A (en) | 1989-05-23 |
EP0334954B1 (en) | 1993-04-21 |
JPH02501183A (en) | 1990-04-19 |
DE3880478T2 (en) | 1993-08-05 |
DE3880478D1 (en) | 1993-05-27 |
WO1989003566A2 (en) | 1989-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO1989003566A3 (en) | Layered network | |
DE60143605D1 (en) | COMMUNICATION SYSTEM WITH NETWORK OPERATING MEANS | |
CA2187242A1 (en) | A method of admission control and routing of virtual circuits | |
CA2249668A1 (en) | Methods and systems for dynamically managing the routing of information over an integrated global communication network | |
GB2303996A (en) | Communications arrangement and method | |
EP0389246A3 (en) | A system for controlling communication between parallel computers | |
PL313318A1 (en) | Method of selecting signal routing in signal transmission networks | |
ATE29818T1 (en) | MODULAR SELF-SEARCHING PCM SWITCH WITH ROUTE CONTROL VIA VIRTUAL CHANNEL FOR CENTRAL CHANNELS WITH DISTRIBUTED CONTROL. | |
JPH09504929A (en) | Method and apparatus for transmitting data packets in a multi-site network | |
EP1185040A3 (en) | Multiprocessor control block for use in a communication switch and method therefore | |
ATE30098T1 (en) | MODULAR SELF-SEARCHING PCM SWITCH FOR TELEPHONE CHANNELS WITH DISTRIBUTED CONTROL. | |
JPS6423647A (en) | Autonomous distributed communication system | |
JPH01223858A (en) | Cross bar network | |
JPS5853254A (en) | Data communication system for multidrop connection | |
JPS5689152A (en) | Priority control system in message communication | |
KR100208254B1 (en) | Apparatus for controlling message routing in full electronic switching system | |
JPS5535572A (en) | Storage exchange system | |
JPH0214157U (en) | ||
JPH0467734U (en) | ||
JPH04116754A (en) | Automatic selection system for logon host | |
JPS58117746A (en) | Transmission control system for data highway | |
KR980007187A (en) | How to Configure a Trunk Line Root in an Asynchronous Transfer Mode Switch with Distributed Processing Architecture | |
JPH01188197A (en) | Remote concentrator with switch for connection in its own station | |
LANE | Management of a stored program controlled ATC communication system | |
JPH0324738U (en) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): JP |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): AT BE CH DE FR GB IT LU NL SE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1989900410 Country of ref document: EP |
|
AK | Designated states |
Kind code of ref document: A3 Designated state(s): JP |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): AT BE CH DE FR GB IT LU NL SE |
|
WWP | Wipo information: published in national office |
Ref document number: 1989900410 Country of ref document: EP |
|
WWG | Wipo information: grant in national office |
Ref document number: 1989900410 Country of ref document: EP |