Buffer device suitable for asynchronous transfer mode communication

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5083269
SERIAL NO

07462118

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A buffer device capable of dealing with multiple priority levels in which the efficiency of the memory capacity utilization can be improved such that the priority levels can be handled at the higher efficiency with smaller memory capacities, and which is adaptable to a high speed buffer implementation. The device includes a data register array containing empty data registers and imaginary FIFO queues, and an adminstrative register array comprised of a two port RAM for storing pointer chains specifying the imaginary FIFO queues. The input of data is accompanied by the modification of the pointer chain to extend it, whereas the output of data is accompanied by the modification of the pointer chain to shorten it, so that the imaginary FIFO queues are administered in flexible manner in order to achieve efficient memory capacity utilization. The procedure for controlling the imaginary FIFO queues can be executed in parallel because of the independency of read and write operations in the two port RAM.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
KABUSHIKI KAISHA TOSHIBATOKYO20986

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Kumaki, Yoshinari Yokohama, JP 25 1431
Syobatake, Yasuro Yokohama, JP 1 83

Cited Art Landscape

Patent Info (Count) # Cites Year
 
AMIGA DEVELOPMENT LLC (1)
* 4833655 FIFO memory with decreased fall-through delay 39 1985
 
TEXAS INSTRUMENTS INCORPORATED (1)
* 4839866 Cascadable first-in, first-out memory 56 1987
 
BELL TELEPHONE LABORATORIES, INCORPORATED (1)
* 4751675 Memory access circuit with pointer shifting network 19 1985
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
PMC-SIERRA, INC. (3)
* 5583861 ATM switching element and method having independently accessible cell memories 141 1994
* 5570348 Method and apparatus for enqueueing data cells in an ATM switch fabric architecture 61 1995
* 6151301 ATM architecture and switching element 87 1996
 
Force Computers GmbH (1)
6732213 Multiple processor computer 0 2000
 
Yurie Systems, Inc. (1)
* 5757771 Queue management to serve variable and constant bit rate traffic at multiple quality of service levels in a ATM switch 151 1995
 
XEROX CORPORATION (1)
* 5502821 Method of determining devices requesting the transfer of data signals on a bus 3 1992
 
Ceridian Corporation (1)
* 5608889 DNA controller with wrap-around buffer mode 22 1994
 
XILINX, INC. (1)
* 7346739 First-in-first-out memory system and method for providing same 1 2004
 
MET (1)
* 6343076 ATM cell spacer 2 1998
 
NOKIA SIEMENS NETWORKS GMBH & CO. KG (1)
* 5278825 Method for monitoring and smoothing data streams that are transmitted asynchronously 16 1992
 
Kabushiki Kaisha Komatsu Seisakusho (1)
* 5502822 Asynchronous data transmission system 17 1992
 
ORACLE AMERICA, INC. (1)
* 5982772 Cell interface block partitioning for segmentation and re-assembly engine 19 1995
 
FUJITSU NETWORK COMMUNICATIONS, INC. (7)
* 5781533 Link buffer sharing method and apparatus 17 1997
* 5982776 Multipoint-to-point arbitration in a network switch 35 1997
* 5933429 Multipoint-to-multipoint echo processing in a network switch 26 1997
6426957 Asynchronous transfer mode based service consolidation switch 54 1998
6256674 Method and apparatus for providing buffer state flow control at the link level in addition to flow control on a per-connection basis 41 1999
* 6076112 Prioritized access to shared buffers 15 1999
* 6167452 Joint flow control mechanism in a telecommunications network 14 1999
 
NEC CORPORATION (1)
* 5226012 Buffer memory circuit having constant propagation delay 16 1991
 
APPLE INC. (5)
RE42442 System for terminating multicast channel and data broadcast when at least two second endpoints do not transmit positive acknowledgement message to first endpoint 0 2001
RE44441 System for terminating multicast channel and data broadcast when at least two second endpoints do not transmit positive acknowledgment message to first endpoint 0 2004
RE44395 System for terminating multicast channel and data broadcast when at least two second endpoints do not transmit positive acknowledgement message to first endpoint 0 2004
RE40704 System for terminating multicast channel and data broadcast when at least two second endpoints do not transmit positive acknowledgement message to first endpoint 1 2004
RE44306 System for terminating multicast channel and data broadcast when at least two second endpoints do not transmit positive acknowledgement message to first endpoint 0 2008
 
Digital Link Corporation (1)
* 5619500 ATM network interface 97 1994
 
AT&T LABS, INC. (2)
* 5233606 Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment 68 1991
* 5287347 Arrangement for bounding jitter in a priority-based switching system 36 1992
 
KABUSHIKI KAISHA TOSHIBA (1)
* 5418744 Data transfer apparatus 9 1994
 
FUJITSU SEMICONDUCTOR LIMITED (1)
* 5644748 Processor system including an index buffer circuit and a translation look-aside buffer control circuit for processor-to-processor interfacing 12 1993
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 5513318 Method for built-in self-testing of ring-address FIFOs 45 1994
 
RAKUTEN, INC. (1)
* 6282198 Frequency band control device with cell conflict control 0 1998
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (10)
* 5299196 Distributed address decoding for bus structures 5 1992
* 5289470 Flexible scheme for buffer space allocation in networking devices 101 1992
* 5471581 Elastic configurable buffer for buffering asynchronous data 15 1993
6178471 Method of sharing buffers for the streaming of unchanged data 4 1998
* 6401145 Method of transferring data using an interface element and a queued direct input-output device 12 1999
* 6345324 Apparatus for transferring data using an interface element and a queued direct input-output device 14 1999
* 6345329 Method and apparatus for exchanging data using a queued direct input-output device 15 1999
* 6339803 Computer program product used for exchange and transfer of data having a queuing mechanism and utilizing a queued direct input-output device 9 1999
* 6789143 Infiniband work and completion queue management via head and tail circular buffers with indirect work queue entries 55 2001
* 2003/0061,417 Infiniband work and completion queue management via head and tail circular buffers with indirect work queue entries 14 2001
 
TTI INVENTIONS A LLC (1)
* 5278828 Method and system for managing queued cells 79 1992
 
Alcatel Cit (1)
* 5193153 System for detecting overwriting of data in a buffer memory, particularly for a data switch 1 1989
 
LUCENT TECHNOLOGIES INC. (1)
* 5699362 System and method for direct output of constant rate high bandwidth packets streams from long term memory devices 31 1995
 
CISCO TECHNOLOGY, INC. (1)
* 5838915 System for buffering data in the network having a linked list for each of said plurality of queues 109 1997
 
U.S. PHILIPS CORPORATION (1)
* 5519708 System for converting synchronous time-division signals into asynchronous time-division data packets 3 1995
 
ENTERASYS NETWORKS, INC. (1)
* 5440691 System for minimizing underflowing transmit buffer and overflowing receive buffer by giving highest priority for storage device access 37 1992
 
GLOBALFOUNDRIES INC. (1)
* 6021133 Communication processing method using a buffer array as a virtually circular buffer 2 1997
 
FUJITSU LIMITED (27)
* 5539897 Buffer memory management with register list to provide an ordered list of buffer memory addresses into which the latest series of data blocks is written 8 1993
6236655 Port and link identification 15 1996
* 6141346 Point-to-multipoint transmission using subqueues 26 1996
* 6115748 Prioritized access to shared buffers 45 1996
* 6088736 Joint flow control mechanism in a telecommunications network 33 1996
* 6002667 Minimum guaranteed cell rate method and apparatus 26 1996
* 5996019 Network link access scheduling using a plurality of prioritized lists containing queue identifiers 54 1996
* 5982771 Controlling bandwidth allocation using a pace counter 76 1996
* 5983260 Serial control and data interconnects for coupling an I/O module with a switch fabric in a switch 29 1996
* 5978359 Allocated and dynamic switch flow control 112 1996
* 5956342 Priority arbitration for point-to-point and multipoint transmission 58 1996
* 5948067 Converting between an internal cell and multiple standard asynchronous transfer mode cells 15 1996
* 5917805 Network switch utilizing centralized and partitioned memory for connection topology information storage 21 1996
* 5909427 Redundant switch system and method of operation 52 1996
* 5905729 Mapping a data cell in a communication switch 17 1996
* 5896511 Method and apparatus for providing buffer state flow control at the link level in addition to flow control on a per-connection basis 17 1996
* 5889956 Hierarchical resource management with maximum allowable allocation boundaries 133 1996
* 5872769 Linked list structures for multiple levels of control in an ATM switch 117 1996
* 5870538 Switch fabric controller comparator system and method 74 1996
* 5867663 Method and system for controlling network service parameters in a cell based communications network 67 1996
* 5862137 Point-to-multipoint arbitration 8 1996
* 5850395 Asynchronous transfer mode based service consolidation switch 79 1996
* 5822540 Method and apparatus for discarding frames in a communications device 27 1996
* 5790770 Method and apparatus for reducing information loss in a communications network 71 1996
* 5748905 Frame classification using classification keys 110 1996
* 5898671 Transmitter controlled flow control for buffer allocation in wide area ATM networks 25 1996
* 5991298 Reliable and flexible multicast mechanism for ATM networks 18 1997
 
MOTOROLA, INC. (2)
* 5513224 Fill level indicator for self-timed fifo 16 1993
* 5819111 System for managing transfer of data by delaying flow controlling of data through the interface controller until the run length encoded data transfer is complete 42 1996
 
RPX CORPORATION (6)
* 5623490 Method and apparatus for multiple media digital communication system 91 1996
6738357 Method and apparatus for multiple media digital communication system 38 2000
7075924 Methods for multiple media digital communication 33 2004
7050425 Apparatus for multiple media digital communication 12 2004
* 2004/0228,351 Method and apparatus for multiple media digital communication system 2 2004
8116301 Method and apparatus for multiple media digital communication system 1 2006
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
* 7012866 Rotation control method for CAV system based on sequential or random access request and on zone access based on access request of recording medium 0 2001
* Cited By Examiner