CA2037732A1 - Reseau de tri matriciel - Google Patents

Reseau de tri matriciel

Info

Publication number
CA2037732A1
CA2037732A1 CA2037732A CA2037732A CA2037732A1 CA 2037732 A1 CA2037732 A1 CA 2037732A1 CA 2037732 A CA2037732 A CA 2037732A CA 2037732 A CA2037732 A CA 2037732A CA 2037732 A1 CA2037732 A1 CA 2037732A1
Authority
CA
Canada
Prior art keywords
sorting network
sorting
matrices
matrix sorting
matrix
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.)
Granted
Application number
CA2037732A
Other languages
English (en)
Other versions
CA2037732C (fr
Inventor
Ernst August Munter
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.)
Nortel Networks Ltd
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2037732A1 publication Critical patent/CA2037732A1/fr
Application granted granted Critical
Publication of CA2037732C publication Critical patent/CA2037732C/fr
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
    • 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/104—Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105—ATM switching elements
    • H04L49/106—ATM switching elements using space switching, e.g. crossbar or matrix
    • 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/1576—Crossbar or matrix
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/22—Indexing scheme relating to groups G06F7/22 - G06F7/36
    • G06F2207/228—Sorting or merging network
    • 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/5625—Operations, administration and maintenance [OAM]
    • H04L2012/5627—Fault tolerance and recovery
    • 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/5628—Testing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CA002037732A 1990-07-12 1991-03-07 Reseau de tri matriciel Expired - Fee Related CA2037732C (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US552,320 1990-07-12
US07/552,320 US5216420A (en) 1990-07-12 1990-07-12 Matrix sorting network for sorting N inputs onto N outputs

Publications (2)

Publication Number Publication Date
CA2037732A1 true CA2037732A1 (fr) 1992-01-13
CA2037732C CA2037732C (fr) 1998-01-06

Family

ID=24204848

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002037732A Expired - Fee Related CA2037732C (fr) 1990-07-12 1991-03-07 Reseau de tri matriciel

Country Status (3)

Country Link
US (1) US5216420A (fr)
JP (1) JP3194597B2 (fr)
CA (1) CA2037732C (fr)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5319788A (en) * 1991-03-29 1994-06-07 The Regents Of University Of Calif. Modified batcher network for sorting N unsorted input signals in log2 N sequential passes
JP3202074B2 (ja) * 1992-10-21 2001-08-27 富士通株式会社 並列ソート方式
US6088353A (en) * 1997-07-08 2000-07-11 Lucent Technologies, Inc. Sorting networks having reduced-area layouts
US6091723A (en) * 1997-10-22 2000-07-18 Lucent Technologies, Inc. Sorting networks having improved layouts
US6185220B1 (en) * 1998-06-15 2001-02-06 Lucent Technologies, Inc. Grid layouts of switching and sorting networks
US6525650B1 (en) * 1999-06-11 2003-02-25 Trw Inc. Electronic switching matrix
US6757284B1 (en) * 2000-03-07 2004-06-29 Cisco Technology, Inc. Method and apparatus for pipeline sorting of ordered streams of data items
US20080104374A1 (en) * 2006-10-31 2008-05-01 Motorola, Inc. Hardware sorter
TWI511038B (zh) * 2013-06-19 2015-12-01 Univ Nat Chiao Tung 可重組之排序裝置與排序方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3593295A (en) * 1968-05-10 1971-07-13 Bell Telephone Labor Inc Rearrangeable switching network
US4654842A (en) * 1984-08-02 1987-03-31 Coraluppi Giorgio L Rearrangeable full availability multistage switching network with redundant conductors
US4922246A (en) * 1986-11-25 1990-05-01 Massachusetts Institute Of Technology Message merging device
DE3889048D1 (de) * 1987-09-29 1994-05-19 Siemens Ag Konzentrator für schnelle Datenvermittlungsnetze.
US4833468A (en) * 1987-10-14 1989-05-23 Unisys Corporation Layered network
US4899334A (en) * 1987-10-19 1990-02-06 Oki Electric Industry Co., Ltd. Self-routing multistage switching network for fast packet switching system

Also Published As

Publication number Publication date
US5216420A (en) 1993-06-01
JPH0630455A (ja) 1994-02-04
JP3194597B2 (ja) 2001-07-30
CA2037732C (fr) 1998-01-06

Similar Documents

Publication Publication Date Title
AU3170889A (en) New alpha-mono-olefin based graft copolymer
AU1550992A (en) Mobile telephone, system and method
AU6957094A (en) Backlight sorting system and method
AU5182793A (en) Teleconference system and teleconference module
CA2046259A1 (fr) Identificatif de liaison de communication
AU6893696A (en) System reconfiguration handling in radiocommunication systems
AU1191992A (en) Method and system for reporting voice messages to their receivers in a multi-service network
AU623548B2 (en) Local area network architecture
AU4578289A (en) Parallel time slot interchanger matrix
AU5225590A (en) Speaker system
CA2037732A1 (fr) Reseau de tri matriciel
CA2008666A1 (fr) Systeme de commutation de paquets
AU5260090A (en) Real-time lumber grading process and system
AU628545B2 (en) Initialization system for input/output processing units
AU6128990A (en) Opaque, laminated and stretched products, and method for making them
AU6167090A (en) Electronic mail broadcasting system
AU2521392A (en) Mobile telephone system
CA2193842A1 (fr) Station de base interchangeable avec des unites a spectre etale
AU5557296A (en) CNS neurite outgrowth modulators, and compositions, cells and methods embodying and using same
AU5059790A (en) Telephone systems
AU6295990A (en) Polyolefin-polyester graft polymers with high graft ratio
AU7614587A (en) Plate mounting system, especially for signposting purposes and connecting elements thereof
AU6168590A (en) Hemispherical speaker system
AU7746991A (en) Polymer grafting process, apparatus and products obtained therewith
AU8243891A (en) Key telephone system

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed