DE3373946D1 - Multiplexed first-in, first-out queues - Google Patents

Multiplexed first-in, first-out queues

Info

Publication number
DE3373946D1
DE3373946D1 DE8383901026T DE3373946T DE3373946D1 DE 3373946 D1 DE3373946 D1 DE 3373946D1 DE 8383901026 T DE8383901026 T DE 8383901026T DE 3373946 T DE3373946 T DE 3373946T DE 3373946 D1 DE3373946 D1 DE 3373946D1
Authority
DE
Germany
Prior art keywords
multiplexed
out queues
queues
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.)
Expired
Application number
DE8383901026T
Other languages
English (en)
Inventor
Alexander Fraser
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.)
AT&T Corp
Original Assignee
Western Electric Co Inc
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 Western Electric Co Inc filed Critical Western Electric Co Inc
Application granted granted Critical
Publication of DE3373946D1 publication Critical patent/DE3373946D1/de
Expired legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
    • G06F5/065—Partitioned buffers, e.g. allowing multiple independent queues, bidirectional FIFO's
DE8383901026T 1982-08-13 1983-02-15 Multiplexed first-in, first-out queues Expired DE3373946D1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/407,885 US4499576A (en) 1982-08-13 1982-08-13 Multiplexed first-in, first-out queues
PCT/US1983/000192 WO1984000836A1 (en) 1982-08-13 1983-02-15 Multiplexed first-in, first-out queues

Publications (1)

Publication Number Publication Date
DE3373946D1 true DE3373946D1 (en) 1987-11-05

Family

ID=23613937

Family Applications (1)

Application Number Title Priority Date Filing Date
DE8383901026T Expired DE3373946D1 (en) 1982-08-13 1983-02-15 Multiplexed first-in, first-out queues

Country Status (6)

Country Link
US (1) US4499576A (de)
EP (1) EP0116047B1 (de)
JP (1) JPS59501436A (de)
CA (1) CA1191276A (de)
DE (1) DE3373946D1 (de)
WO (1) WO1984000836A1 (de)

Families Citing this family (96)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5979655A (ja) * 1982-10-27 1984-05-08 Toshiba Corp デ−タ伝送システム
DE3246301A1 (de) * 1982-12-14 1984-06-14 Siemens AG, 1000 Berlin und 8000 München Verfahren zur erkennung von datenkollisionen in einem optischen datenbus
GB8417910D0 (en) * 1984-07-13 1984-08-15 British Telecomm Communications network
US4583219A (en) * 1984-07-16 1986-04-15 At&T Bell Laboratories Trunk for packet switching
US4852127A (en) * 1985-03-22 1989-07-25 American Telephone And Telegraph Company, At&T Bell Laboratories Universal protocol data receiver
US4641302A (en) * 1985-06-24 1987-02-03 Racal Data Communications Inc. High speed packet switching arrangement
US5047917A (en) * 1985-07-12 1991-09-10 The California Institute Of Technology Apparatus for intrasystem communications within a binary n-cube including buffer lock bit
US4646294A (en) * 1985-08-02 1987-02-24 Gte Laboratories Incorporated High-speed queue sequencer for a burst-switching communications system
WO1987002207A1 (en) * 1985-09-30 1987-04-09 Nec Corporation Packet switching system
GB8528891D0 (en) * 1985-11-23 1986-01-02 Int Computers Ltd Data transmission system
US4744023A (en) * 1985-12-16 1988-05-10 American Telephone And Telegraph Company, At&T Information Systems Processor access control arrangement in a multiprocessor system
US5133062A (en) * 1986-03-06 1992-07-21 Advanced Micro Devices, Inc. RAM buffer controller for providing simulated first-in-first-out (FIFO) buffers in a random access memory
US4949301A (en) * 1986-03-06 1990-08-14 Advanced Micro Devices, Inc. Improved pointer FIFO controller for converting a standard RAM into a simulated dual FIFO by controlling the RAM's address inputs
CA1262274A (en) * 1986-06-20 1989-10-10 Randall D. Kun Isdn d channel handler
US4744077A (en) * 1986-12-05 1988-05-10 Ncr Corporation Link flow control in time slot protocol data transmission of a data processing network
US4759014A (en) * 1987-05-28 1988-07-19 Ampex Corporation Asynchronous-to-synchronous digital data multiplexer/demultiplexer with asynchronous clock regeneration
US4905232A (en) * 1987-08-13 1990-02-27 Digital Equipment Corporation Peripheral repeater box
US4878197A (en) * 1987-08-17 1989-10-31 Control Data Corporation Data communication apparatus
US4887076A (en) * 1987-10-16 1989-12-12 Digital Equipment Corporation Computer interconnect coupler for clusters of data processing devices
US4821264A (en) * 1988-02-04 1989-04-11 Bell Communications Research, Inc. Adaptive concentration communication network ISDN access
EP0369920A3 (de) * 1988-11-18 1992-01-15 Rolm Company Verschachtelung von Ringpuffern
US4914650A (en) * 1988-12-06 1990-04-03 American Telephone And Telegraph Company Bandwidth allocation and congestion control scheme for an integrated voice and data network
US5249292A (en) * 1989-03-31 1993-09-28 Chiappa J Noel Data packet switch using a primary processing unit to designate one of a plurality of data stream control circuits to selectively handle the header processing of incoming packets in one data packet stream
US5475680A (en) * 1989-09-15 1995-12-12 Gpt Limited Asynchronous time division multiplex switching system
US5265229A (en) * 1990-07-02 1993-11-23 Digital Equipment Corporation Single load, multiple issue queue with error recovery capability
FR2666472B1 (fr) * 1990-08-31 1992-10-16 Alcatel Nv Systeme de memorisation temporaire d'information comprenant une memoire tampon enregistrant des donnees en blocs de donnees de longueur fixe ou variable.
US5115431A (en) * 1990-09-28 1992-05-19 Stratacom, Inc. Method and apparatus for packet communications signaling
US5166930A (en) * 1990-12-17 1992-11-24 At&T Bell Laboratories Data channel scheduling discipline arrangement and method
US5257258A (en) * 1991-02-15 1993-10-26 International Business Machines Corporation "Least time to reach bound" service policy for buffer systems
FR2676845B1 (fr) * 1991-05-23 1993-09-24 Sextant Avionique Dispositif pour la gestion de plusieurs files d'attente independantes dans un espace memoire commun et banalise.
US5233606A (en) * 1991-08-02 1993-08-03 At&T Bell Laboratories Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment
SE469618B (sv) * 1991-12-16 1993-08-02 Ellemtel Utvecklings Ab Multiplexor vid en digital vaeljare
US5313454A (en) * 1992-04-01 1994-05-17 Stratacom, Inc. Congestion control for cell networks
US5450544A (en) * 1992-06-19 1995-09-12 Intel Corporation Method and apparatus for data buffering and queue management of digital motion video signals
US5586294A (en) * 1993-03-26 1996-12-17 Digital Equipment Corporation Method for increased performance from a memory stream buffer by eliminating read-modify-write streams from history buffer
US5388247A (en) * 1993-05-14 1995-02-07 Digital Equipment Corporation History buffer control to reduce unnecessary allocations in a memory stream buffer
CA2125607A1 (en) * 1993-06-30 1994-12-31 David Thielen Method and system for buffering transient data
US5424949A (en) * 1993-07-30 1995-06-13 Honeywell Inc. Multi-channel data receiver system
US5509006A (en) * 1994-04-18 1996-04-16 Cisco Systems Incorporated Apparatus and method for switching packets using tree memory
US5519704A (en) * 1994-04-21 1996-05-21 Cisco Systems, Inc. Reliable transport protocol for internetwork routing
US5867666A (en) * 1994-12-29 1999-02-02 Cisco Systems, Inc. Virtual interfaces with dynamic binding
US6097718A (en) * 1996-01-02 2000-08-01 Cisco Technology, Inc. Snapshot routing with route aging
US6147996A (en) 1995-08-04 2000-11-14 Cisco Technology, Inc. Pipelined multiple issue packet switch
US7246148B1 (en) 1995-09-29 2007-07-17 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US6917966B1 (en) 1995-09-29 2005-07-12 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US6182224B1 (en) 1995-09-29 2001-01-30 Cisco Systems, Inc. Enhanced network services using a subnetwork of communicating processors
US6091725A (en) 1995-12-29 2000-07-18 Cisco Systems, Inc. Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
US6035105A (en) * 1996-01-02 2000-03-07 Cisco Technology, Inc. Multiple VLAN architecture system
US6243667B1 (en) 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
US6308148B1 (en) 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
US6212182B1 (en) 1996-06-27 2001-04-03 Cisco Technology, Inc. Combined unicast and multicast scheduling
US6434120B1 (en) * 1998-08-25 2002-08-13 Cisco Technology, Inc. Autosensing LMI protocols in frame relay networks
US6304546B1 (en) 1996-12-19 2001-10-16 Cisco Technology, Inc. End-to-end bidirectional keep-alive using virtual circuits
US6122272A (en) * 1997-05-23 2000-09-19 Cisco Technology, Inc. Call size feedback on PNNI operation
US6356530B1 (en) 1997-05-23 2002-03-12 Cisco Technology, Inc. Next hop selection in ATM networks
US6862284B1 (en) 1997-06-17 2005-03-01 Cisco Technology, Inc. Format for automatic generation of unique ATM addresses used for PNNI
US6078590A (en) 1997-07-14 2000-06-20 Cisco Technology, Inc. Hierarchical routing knowledge for multicast packet routing
US6512766B2 (en) 1997-08-22 2003-01-28 Cisco Systems, Inc. Enhanced internet packet routing lookup
US6212183B1 (en) 1997-08-22 2001-04-03 Cisco Technology, Inc. Multiple parallel packet routing lookup
US6157641A (en) * 1997-08-22 2000-12-05 Cisco Technology, Inc. Multiprotocol packet recognition and switching
US6343072B1 (en) 1997-10-01 2002-01-29 Cisco Technology, Inc. Single-chip architecture for shared-memory router
US7570583B2 (en) * 1997-12-05 2009-08-04 Cisco Technology, Inc. Extending SONET/SDH automatic protection switching
US6424649B1 (en) 1997-12-31 2002-07-23 Cisco Technology, Inc. Synchronous pipelined switch using serial transmission
US6111877A (en) 1997-12-31 2000-08-29 Cisco Technology, Inc. Load sharing across flows
US6853638B2 (en) * 1998-04-01 2005-02-08 Cisco Technology, Inc. Route/service processor scalability via flow-based distribution of traffic
US6446206B1 (en) 1998-04-01 2002-09-03 Microsoft Corporation Method and system for access control of a message queue
US6529932B1 (en) 1998-04-01 2003-03-04 Microsoft Corporation Method and system for distributed transaction processing with asynchronous message delivery
US6205498B1 (en) 1998-04-01 2001-03-20 Microsoft Corporation Method and system for message transfer session management
US6920112B1 (en) 1998-06-29 2005-07-19 Cisco Technology, Inc. Sampling packets for network monitoring
US6370121B1 (en) 1998-06-29 2002-04-09 Cisco Technology, Inc. Method and system for shortcut trunking of LAN bridges
US6377577B1 (en) 1998-06-30 2002-04-23 Cisco Technology, Inc. Access control list processing in hardware
US6256634B1 (en) 1998-06-30 2001-07-03 Microsoft Corporation Method and system for purging tombstones for deleted data items in a replicated database
US6848108B1 (en) 1998-06-30 2005-01-25 Microsoft Corporation Method and apparatus for creating, sending, and using self-descriptive objects as messages over a message queuing network
US6275912B1 (en) * 1998-06-30 2001-08-14 Microsoft Corporation Method and system for storing data items to a storage device
US6182147B1 (en) 1998-07-31 2001-01-30 Cisco Technology, Inc. Multicast group routing using unidirectional links
US6308219B1 (en) 1998-07-31 2001-10-23 Cisco Technology, Inc. Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks
US6389506B1 (en) 1998-08-07 2002-05-14 Cisco Technology, Inc. Block mask ternary cam
US6101115A (en) * 1998-08-07 2000-08-08 Cisco Technology, Inc. CAM match line precharge
US6229813B1 (en) * 1998-11-25 2001-05-08 Alcatel Canada Inc. Pointer system for queue size control in a multi-task processing application
US6917617B2 (en) * 1998-12-16 2005-07-12 Cisco Technology, Inc. Use of precedence bits for quality of service
US6643260B1 (en) 1998-12-18 2003-11-04 Cisco Technology, Inc. Method and apparatus for implementing a quality of service policy in a data communications network
US6771642B1 (en) 1999-01-08 2004-08-03 Cisco Technology, Inc. Method and apparatus for scheduling packets in a packet switch
US7065762B1 (en) 1999-03-22 2006-06-20 Cisco Technology, Inc. Method, apparatus and computer program product for borrowed-virtual-time scheduling
US6757791B1 (en) 1999-03-30 2004-06-29 Cisco Technology, Inc. Method and apparatus for reordering packet data units in storage queues for reading and writing memory
US6760331B1 (en) 1999-03-31 2004-07-06 Cisco Technology, Inc. Multicast routing with nearest queue first allocation and dynamic and static vector quantization
US6603772B1 (en) 1999-03-31 2003-08-05 Cisco Technology, Inc. Multicast routing with multicast virtual output queues and shortest queue first allocation
US6647440B1 (en) 1999-09-15 2003-11-11 Koninklijke Philips Electronics N.V. End-of-message handling and interrupt generation in a CAN module providing hardware assembly of multi-frame CAN messages
US6715001B1 (en) 1999-09-15 2004-03-30 Koninklijke Philips Electronics N.V. Can microcontroller that employs reconfigurable message buffers
US6484224B1 (en) 1999-11-29 2002-11-19 Cisco Technology Inc. Multi-interface symmetric multiprocessor
US6798746B1 (en) 1999-12-18 2004-09-28 Cisco Technology, Inc. Method and apparatus for implementing a quality of service policy in a data communications network
US6977895B1 (en) * 2000-03-23 2005-12-20 Cisco Technology, Inc. Apparatus and method for rate-based polling of input interface queues in networking devices
US7076543B1 (en) 2002-02-13 2006-07-11 Cisco Technology, Inc. Method and apparatus for collecting, aggregating and monitoring network management information
US7570584B1 (en) 2002-03-29 2009-08-04 Cisco Technology, Inc. Network-wide congestion control of SPVC signaling messages
GB0702571D0 (en) * 2007-02-09 2007-03-21 Texas Instruments Ltd Data transfer circuit
US9128868B2 (en) * 2008-01-31 2015-09-08 International Business Machines Corporation System for error decoding with retries and associated methods
US10885583B2 (en) * 2013-12-19 2021-01-05 Chicago Mercantile Exchange Inc. Deterministic and efficient message packet management

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR33672E (fr) * 1927-03-08 1928-11-29 Perfectionnements aux serrures à secret fonctionnant sans clef
US3979733A (en) * 1975-05-09 1976-09-07 Bell Telephone Laboratories, Incorporated Digital data communications system packet switch
JPS52116101A (en) * 1976-03-26 1977-09-29 Hitachi Ltd Packet multiplication unit
US4312065A (en) * 1978-06-02 1982-01-19 Texas Instruments Incorporated Transparent intelligent network for data and voice
FR2447652A1 (fr) * 1979-01-24 1980-08-22 Materiel Telephonique Operateur pour reseau de commutation de donnees numeriques par paquets
FR2472245A1 (fr) * 1979-12-21 1981-06-26 Telediffusion Fse Operateur autonome de gestion de files d'attente ou de memoire
FR2475330A1 (fr) * 1980-01-31 1981-08-07 Thomson Csf Mat Tel Dispositif d'aiguillage de donnees numeriques

Also Published As

Publication number Publication date
CA1191276A (en) 1985-07-30
JPS59501436A (ja) 1984-08-09
EP0116047B1 (de) 1987-09-30
US4499576A (en) 1985-02-12
EP0116047A1 (de) 1984-08-22
WO1984000836A1 (en) 1984-03-01

Similar Documents

Publication Publication Date Title
DE3373946D1 (en) Multiplexed first-in, first-out queues
DE3371428D1 (en) First-in, first-out (fifo) memory configuration for queue storage
GB8431896D0 (en) Silicone release compositions
DE3378398D1 (en) Broad band network system
GB8325030D0 (en) Aluminium nitride powder
DE3372580D1 (en) Evacuation slide device
CS725784A2 (en) Zpusob vyroby derivatu 4-fenyl-1,3-dioxan-cis-5-ylalkenovych kyselin
ZA838322B (en) Single channel continous flow system
CS503683A2 (en) Zpusob vyroby (s)-epimeru esteru kyseliny 7beta-malonamido-7alfa-methoxy-3-tetrazolylthiomethyl-1-dethia-1-oxa-3-cefem-4-karboxylove
GB2079108B (en) Asynchronous multiplex system
GB2121223B (en) Time-division multiplex transmission system
CS70483A1 (en) System tesneni na hridelich vuci silne abrazivnim, plynnym, stlacenym mediim
ZA917280B (en) First-in first-out buffer
DE3368990D1 (en) Sampling system
DE3366102D1 (en) Synchronizing system
GB8309915D0 (en) Store for object(s)
GB2130455B (en) Digital multiplex device
GB2132168B (en) Grab
AU542432B2 (en) Tdm demultiplexer
GB8322271D0 (en) Rachet arrangement
CS108283A2 (en) Rizeni kloubu ctyrnapravovych kolejovych vozidel, zejmena vozu mestske dopravy
GB8326052D0 (en) Hand brake
ZA833346B (en) Crystalline 9-deoxo-9-methylene-16,16-dimethyl-pge2
CS70783A1 (en) Hydraulicke drapakove zarizeni, zajistujici spolehlive udrzeni nakladu
JPS57125116A (en) Gripper for strap

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Free format text: BLUMBACH, KRAMER & PARTNER, 65193 WIESBADEN