IL76534A0 - Packet switched multiple queue nxm switch node and processing method - Google Patents

Packet switched multiple queue nxm switch node and processing method

Info

Publication number
IL76534A0
IL76534A0 IL76534A IL7653485A IL76534A0 IL 76534 A0 IL76534 A0 IL 76534A0 IL 76534 A IL76534 A IL 76534A IL 7653485 A IL7653485 A IL 7653485A IL 76534 A0 IL76534 A0 IL 76534A0
Authority
IL
Israel
Prior art keywords
processing method
packet switched
switch node
multiple queue
switched multiple
Prior art date
Application number
IL76534A
Other languages
English (en)
Original Assignee
Hughes Aircraft Co
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 Hughes Aircraft Co filed Critical Hughes Aircraft Co
Publication of IL76534A0 publication Critical patent/IL76534A0/xx

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • 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 
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • 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
    • 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/30—Peripheral units, e.g. input or output ports
    • H04L49/3018—Input queuing
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
IL76534A 1984-10-18 1985-09-29 Packet switched multiple queue nxm switch node and processing method IL76534A0 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/662,474 US4623996A (en) 1984-10-18 1984-10-18 Packet switched multiple queue NXM switch node and processing method

Publications (1)

Publication Number Publication Date
IL76534A0 true IL76534A0 (en) 1986-01-31

Family

ID=24657876

Family Applications (1)

Application Number Title Priority Date Filing Date
IL76534A IL76534A0 (en) 1984-10-18 1985-09-29 Packet switched multiple queue nxm switch node and processing method

Country Status (7)

Country Link
US (1) US4623996A (fr)
EP (1) EP0200780B1 (fr)
KR (2) KR900006793B1 (fr)
DE (1) DE3573871D1 (fr)
IL (1) IL76534A0 (fr)
SG (1) SG74589G (fr)
WO (1) WO1986002510A1 (fr)

Families Citing this family (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4920534A (en) * 1986-02-28 1990-04-24 At&T Bell Laboratories System for controllably eliminating bits from packet information field based on indicator in header and amount of data in packet buffer
NL8601712A (nl) * 1986-07-01 1988-02-01 Koninkl Philips Electronics Nv Communicatienetwerk, in het bijzonder een telefoonnetwerk en datacommunicatienetwerk dat is samengesteld uit een verzameling van knooppuntseenheden, waarbij specifieke faciliteiten binnen naar keuze vastgestelde domeinen, volledig geintegreerd kunnen worden geboden.
US4754451A (en) * 1986-08-06 1988-06-28 American Telephone And Telegraph Company, At&T Bell Laboratories N-by-N "knockout" switch for a high-performance packet switching system with variable length packets
US4760570A (en) * 1986-08-06 1988-07-26 American Telephone & Telegraph Company, At&T Bell Laboratories N-by-N "knockout" switch for a high-performance packet switching system
EP0257168B1 (fr) * 1986-08-27 1992-06-03 International Business Machines Corporation Appareil de transport pseudo-synchrone dans un réseau de communication
US4780870A (en) * 1986-09-05 1988-10-25 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switch
EP0259117B1 (fr) * 1986-09-05 1994-01-26 AT&T Corp. Système de commutation à paquets distribué
US4821259A (en) * 1986-09-05 1989-04-11 American Telephone And Telegraph Company, At&T Bell Laboratories Control information communication arrangement for a distributed control switching system
DE3889550T2 (de) * 1987-01-12 1994-09-01 Fujitsu Ltd Datenübertragungspufferschaltungen für Datenaustausch.
US4887076A (en) * 1987-10-16 1989-12-12 Digital Equipment Corporation Computer interconnect coupler for clusters of data processing devices
DE3788649T2 (de) * 1987-10-20 1994-06-23 Ibm Schnelle modulare Vermittlungseinrichtung für Durchschaltverkehr und paketvermittelten Verkehr.
DE3738177A1 (de) * 1987-11-10 1989-05-18 Siemens Ag Vermittlungsknoten fuer die vermittlung von in datenpaketen uebertragenen datensignalen
EP0315918B1 (fr) * 1987-11-11 1993-02-24 Siemens Aktiengesellschaft Noeud de commutation pour la commutation de signaux de données contenus dans des paquets de données
US5268896A (en) * 1988-03-26 1993-12-07 Alcatel N.V. Communication switching element
WO1989009521A1 (fr) * 1988-03-26 1989-10-05 Alcatel N.V. Element de commutation de transmissions
SE462361B (sv) * 1988-03-30 1990-06-11 Ellemtel Utvecklings Ab Paketdatavaeljare
US4872159A (en) * 1988-03-31 1989-10-03 American Telephone And Telegraph Company At&T Bell Laboratories Packet network architecture for providing rapid response time
GB8810094D0 (en) * 1988-04-28 1988-06-02 Plessey Co Plc Asychronous time division network
DE3823878A1 (de) * 1988-07-14 1990-01-18 Philips Patentverwaltung Koppelfeld fuer ein vermittlungssystem
GB8821409D0 (en) * 1988-09-13 1988-10-12 Int Computers Ltd Data processing system
DE3833490A1 (de) * 1988-10-01 1990-04-05 Philips Patentverwaltung Koppelfeld fuer ein vermittlungssystem
US5210744A (en) * 1989-06-28 1993-05-11 Mitsubishi Denki Kabushiki Kaisha Cell exchange apparatus
US4955017A (en) * 1989-08-29 1990-09-04 At&T Bell Laboratories Growable packet switch architecture
US4955016A (en) * 1989-08-29 1990-09-04 At&T Bell Laboratories Interconnect fabric providing connectivity between an input and arbitrary output(s) of a group of outlets
JPH03182140A (ja) * 1989-12-11 1991-08-08 Mitsubishi Electric Corp 共通バッファ形交換装置
US5247613A (en) * 1990-05-08 1993-09-21 Thinking Machines Corporation Massively parallel processor including transpose arrangement for serially transmitting bits of data words stored in parallel
CA2043505A1 (fr) * 1990-06-06 1991-12-07 Steven K. Heller Processeur massivement parallele comportant un systeme de transmission de messages a file d'attente
US5191578A (en) * 1990-06-14 1993-03-02 Bell Communications Research, Inc. Packet parallel interconnection network
US5265257A (en) * 1990-06-22 1993-11-23 Digital Equipment Corporation Fast arbiter having easy scaling for large numbers of requesters, large numbers of resource types with multiple instances of each type, and selectable queuing disciplines
US5265229A (en) * 1990-07-02 1993-11-23 Digital Equipment Corporation Single load, multiple issue queue with error recovery capability
US5231633A (en) * 1990-07-11 1993-07-27 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
US5172371A (en) * 1990-08-09 1992-12-15 At&T Bell Laboratories Growable switch
CA2048198C (fr) 1990-08-09 1996-06-04 Kai Y. Eng Commutation modulaire
US5166930A (en) * 1990-12-17 1992-11-24 At&T Bell Laboratories Data channel scheduling discipline arrangement and method
US5144293A (en) * 1990-12-18 1992-09-01 International Business Machines Corporation Serial link communication system with cascaded switches
US5250943A (en) * 1991-03-29 1993-10-05 International Business Machines Corporation GVT-NET--A Global Virtual Time Calculation Apparatus for Multi-Stage Networks
US5365228A (en) * 1991-03-29 1994-11-15 International Business Machines Corporation SYNC-NET- a barrier synchronization apparatus for multi-stage networks
US5404461A (en) * 1991-03-29 1995-04-04 International Business Machines Corp. Broadcast/switching apparatus for executing broadcast/multi-cast transfers over unbuffered asynchronous switching networks
JP2947628B2 (ja) * 1991-03-11 1999-09-13 富士通株式会社 スイッチ制御装置
US5825773A (en) * 1991-03-20 1998-10-20 Hitachi, Ltd. Switching system for transferring broadcast packet held in broadcast buffer received from input port to output ports according to the state of each output port
GB2254980B (en) * 1991-04-16 1995-03-08 Roke Manor Research Improvements in or relating to multicast server apparatus
US5321813A (en) * 1991-05-01 1994-06-14 Teradata Corporation Reconfigurable, fault tolerant, multistage interconnect network and protocol
US5268900A (en) * 1991-07-05 1993-12-07 Codex Corporation Device and method for implementing queueing disciplines at high speeds
JP3679813B2 (ja) * 1991-07-22 2005-08-03 株式会社日立製作所 並列計算機
JP2671699B2 (ja) * 1991-11-15 1997-10-29 三菱電機株式会社 セル交換装置
US5398235A (en) * 1991-11-15 1995-03-14 Mitsubishi Denki Kabushiki Kaisha Cell exchanging apparatus
US5243699A (en) * 1991-12-06 1993-09-07 Maspar Computer Corporation Input/output system for parallel processing arrays
GB2272820B (en) * 1992-11-14 1996-08-07 Roke Manor Research Improvements in or relating to asynchronous transfer mode communication systems
DE69429200T2 (de) * 1993-02-15 2002-07-18 Mitsubishi Denki K.K., Tokio/Tokyo Datenwarteschlangenvorrichtung und ATM-Zellenvermittlung beruhend auf Schieben und Suchen
SE515148C2 (sv) * 1993-06-23 2001-06-18 Ericsson Telefon Ab L M Styrning av cellväljare
US5613067A (en) * 1993-12-30 1997-03-18 International Business Machines Corporation Method and apparatus for assuring that multiple messages in a multi-node network are assured fair access to an outgoing data stream
US5495426A (en) * 1994-01-26 1996-02-27 Waclawsky; John G. Inband directed routing for load balancing and load distribution in a data communication network
EP0669736A3 (fr) * 1994-01-26 1997-01-08 Ibm Routage dynamique en temps réel dans un réseau de données.
GB2288095A (en) * 1994-03-23 1995-10-04 Roke Manor Research Improvements in or relating to asynchronous transfer mode (ATM) systems
GB2288096B (en) * 1994-03-23 1999-04-28 Roke Manor Research Apparatus and method of processing bandwidth requirements in an ATM switch
GB2288947B (en) * 1994-04-20 1999-01-06 Roke Manor Research Improvements in or relating to ATM communication systems
SE504985C2 (sv) * 1995-05-09 1997-06-09 Ericsson Telefon Ab L M ATM-växelkärna
US5909427A (en) * 1995-07-19 1999-06-01 Fujitsu Network Communications, Inc. Redundant switch system and method of operation
US6185222B1 (en) 1995-09-28 2001-02-06 Cisco Technology, Inc. Asymmetric switch architecture for use in a network switch node
FR2741763B1 (fr) * 1995-11-23 1998-01-23 Jean Louis Simon Systeme de regulation de trains d'information pour commutateur paquet
US5742597A (en) * 1996-03-14 1998-04-21 Motorola, Inc. Method and device for multipoint switching and arbitration in output-request packet switch
US5790545A (en) * 1996-03-14 1998-08-04 Motorola Inc. Efficient output-request packet switch and method
US5878227A (en) * 1996-07-01 1999-03-02 Sun Microsystems, Inc. System for performing deadlock free message transfer in cyclic multi-hop digital computer network using a number of buffers based on predetermined diameter
US6049546A (en) * 1996-10-15 2000-04-11 At&T Corporation System and method for performing switching in multipoint-to-multipoint multicasting
US6115387A (en) * 1997-02-14 2000-09-05 Advanced Micro Devices, Inc. Method and apparatus for controlling initiation of transmission of data as a function of received data
KR100327986B1 (ko) * 1997-12-20 2002-08-08 주식회사 하이닉스반도체 웨이트-플레그를이용한딜레이트래픽프레임의선택방법
DE69940571D1 (de) * 1998-12-03 2009-04-23 Agency Ind Science Techn Kommunikationsverfahren und -system
US6574232B1 (en) * 1999-05-26 2003-06-03 3Com Corporation Crossbar switch utilizing broadcast buffer and associated broadcast buffer management unit
US6519697B1 (en) 1999-11-15 2003-02-11 Ncr Corporation Method and apparatus for coordinating the configuration of massively parallel systems
US6412002B1 (en) 1999-11-15 2002-06-25 Ncr Corporation Method and apparatus for selecting nodes in configuring massively parallel systems
US6418526B1 (en) 1999-11-15 2002-07-09 Ncr Corporation Method and apparatus for synchronizing nodes in massively parallel systems
US6745240B1 (en) 1999-11-15 2004-06-01 Ncr Corporation Method and apparatus for configuring massively parallel systems
US7106728B1 (en) 2000-05-01 2006-09-12 Industrial Technology Research Institute Switching by multistage interconnection of concentrators
US6591285B1 (en) * 2000-06-16 2003-07-08 Shuo-Yen Robert Li Running-sum adder networks determined by recursive construction of multi-stage networks
US6807186B2 (en) * 2001-04-27 2004-10-19 Lsi Logic Corporation Architectures for a single-stage grooming switch
US7068672B1 (en) * 2001-06-04 2006-06-27 Calix Networks, Inc. Asynchronous receive and transmit packet crosspoint
US7035294B2 (en) * 2001-06-04 2006-04-25 Calix Networks, Inc. Backplane bus
US7006497B2 (en) * 2001-06-04 2006-02-28 Calix Networks, Inc. Traffic merging system
US7609695B2 (en) * 2001-06-15 2009-10-27 Industrial Technology Research Institute Optimizing switching element for minimal latency
US7103059B2 (en) * 2001-06-15 2006-09-05 Industrial Technology Research Institute Scalable 2-stage interconnections
US6999453B1 (en) 2001-07-09 2006-02-14 3Com Corporation Distributed switch fabric arbitration
US7269158B2 (en) * 2002-03-06 2007-09-11 International Business Machines Corporation Method of operating a crossbar switch
US7151777B2 (en) * 2002-04-04 2006-12-19 Fujitsu Limited Crosspoint switch having multicast functionality
US7512148B2 (en) * 2003-12-09 2009-03-31 Texas Instruments Incorporated Weighted round-robin arbitrator
GB2495543A (en) * 2011-10-14 2013-04-17 St Microelectronics Res & Dev An arrangement for routing requests
US20140050221A1 (en) * 2012-08-16 2014-02-20 Stmicroelectronics, Inc. Interconnect arrangement

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2432804A1 (fr) 1978-08-03 1980-02-29 Trt Telecom Radio Electr Commutateur de donnees a haute vitesse
FR2447652A1 (fr) 1979-01-24 1980-08-22 Materiel Telephonique Operateur pour reseau de commutation de donnees numeriques par paquets
FR2458196A1 (fr) 1979-06-01 1980-12-26 Materiel Telephonique Niveau de commutation d'un operateur pour reseau de commutation de donnees numeriques par paquets
US4307378A (en) 1979-12-18 1981-12-22 Burroughs Corporation Four-wire speed independent selector switch for digital communication networks
US4475188A (en) 1982-09-02 1984-10-02 Burroughs Corp. Four way arbiter switch for a five port module as a node in an asynchronous speed independent network of concurrent processors
US4482996A (en) 1982-09-02 1984-11-13 Burroughs Corporation Five port module as a node in an asynchronous speed independent network of concurrent processors
US4484326A (en) 1982-11-04 1984-11-20 At&T Bell Laboratories Packet load monitoring by trunk controllers
FR2549673B1 (fr) 1983-07-19 1989-06-30 Thomson Csf Mat Tel Commutateur elementaire pour autocommutateur utilisant une technique de multiplexage asynchrone
US4550397A (en) 1983-12-16 1985-10-29 At&T Bell Laboratories Alternate paths in a self-routing packet switching network

Also Published As

Publication number Publication date
SG74589G (en) 1990-04-20
WO1986002510A1 (fr) 1986-04-24
KR900006793B1 (ko) 1990-09-21
DE3573871D1 (en) 1989-11-23
EP0200780B1 (fr) 1989-10-18
EP0200780A1 (fr) 1986-11-12
US4623996A (en) 1986-11-18
KR880700568A (ko) 1988-03-15

Similar Documents

Publication Publication Date Title
DE3573871D1 (en) Packet switched multiple queue nxm switch node and processing method
IL76532A0 (en) Packet switched multiport memory nxm switch node and processing method
DE3469334D1 (en) Self-routing packet switching network
KR920008451B1 (en) Packet switching network
GB8426955D0 (en) Packet switching system
DE3567561D1 (en) Integrated packet switching and circuit switching system
GB2168222B (en) Data packet switching system
DE3376948D1 (en) Duplicated network arrays and control facilities for packet switching
EP0224244A3 (en) Switching system having multiple parallel switching networks
EP0312917A3 (en) Self-routing multistage switching network for fast packet switching system
EP0236102A3 (en) Combined circuit and packet switching system
PT83949A (en) Telecommunications network and method
EP0410568A3 (en) Adaptive routing in networks
GB8523355D0 (en) Self-routing packet switching node
SG110091G (en) Local area networks
GB8915137D0 (en) Message routing
GB8915135D0 (en) Message routing
SG22294G (en) Packet switch
EP0471379A3 (en) Packet switching method and system with self-routing switch
EP0279443A3 (en) Header driven packet switching system and method
SG44794G (en) Distributed packet switching system
AU539022B2 (en) Hair grasping structure
EP0408061A3 (en) Packet concentrator and packet switching system
GB8524388D0 (en) Packet switching network
EP0213641A3 (en) Delay time adjusting method, circuit, and system

Legal Events

Date Code Title Description
RH Patent void