GB0031761D0 - Data queues - Google Patents

Data queues

Info

Publication number
GB0031761D0
GB0031761D0 GBGB0031761.0A GB0031761A GB0031761D0 GB 0031761 D0 GB0031761 D0 GB 0031761D0 GB 0031761 A GB0031761 A GB 0031761A GB 0031761 D0 GB0031761 D0 GB 0031761D0
Authority
GB
United Kingdom
Prior art keywords
data
memory
queue
read
location
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.)
Ceased
Application number
GBGB0031761.0A
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.)
Microsemi Semiconductor Ltd
Original Assignee
Mitel Semiconductor Ltd
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
Priority to GBGB0031761.0A priority Critical patent/GB0031761D0/en
Application filed by Mitel Semiconductor Ltd filed Critical Mitel Semiconductor Ltd
Priority to GB0230176A priority patent/GB2382899B/en
Priority to GB0230171A priority patent/GB2382898B/en
Priority to GB0102278A priority patent/GB2370661B/en
Publication of GB0031761D0 publication Critical patent/GB0031761D0/en
Priority to DE10164456A priority patent/DE10164456A1/en
Priority to DE10164453A priority patent/DE10164453A1/en
Priority to DE10164455A priority patent/DE10164455A1/en
Priority to JP2001393974A priority patent/JP2002236608A/en
Priority to JP2001393972A priority patent/JP2002261840A/en
Priority to JP2001393973A priority patent/JP2002278830A/en
Priority to US10/032,806 priority patent/US20020156764A1/en
Priority to US10/035,000 priority patent/US6760795B2/en
Priority to US10/035,002 priority patent/US20020129213A1/en
Priority to FR0117087A priority patent/FR2821454A1/en
Priority to FR0117083A priority patent/FR2819069A1/en
Priority to FR0117086A priority patent/FR2819090A1/en
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Communication Control (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A data queue system comprises plural memory blocks defined in memory and a data queue, which comprises a number of memory blocks each including a link to the following block in the data queue. A queue descriptor is stored in memory. It comprises information identifying the following: the final block in the queue, the memory location where the most recent read commit occurred, and an offset from a predetermined location in that memory block, the memory location where the most recent write commit occurred, and an offset from a predetermined location in that memory block, the size of the memory blocks, the memory location where the most recent write occurred, the number of unused blocks associated with the data queue, the number of memory blocks associated with the data queue which contain data to be read, the type of data queue, the memory location where the most recent read occurred, and the number of memory blocks which have been read since the most recent read commit. A method of managing data stored in a queue in memory comprises reading data from a head of the queue, updating the position of a latest read pointer to a location corresponding to the end of the data, transferring the data to a destination, and updating the position of a committed read pointer to a location corresponding to the end of the data upon receiving confirmation that the data transfer was successful. When there is insufficient data in the queue to meet a continuous-flow demand, the most recently read data is re-read.
GBGB0031761.0A 2000-12-29 2000-12-29 Data queues Ceased GB0031761D0 (en)

Priority Applications (16)

Application Number Priority Date Filing Date Title
GBGB0031761.0A GB0031761D0 (en) 2000-12-29 2000-12-29 Data queues
GB0230176A GB2382899B (en) 2000-12-29 2001-01-29 A data queue system
GB0230171A GB2382898B (en) 2000-12-29 2001-01-29 A method of managing data
GB0102278A GB2370661B (en) 2000-12-29 2001-01-29 Method of, and apparatus for, storing a data packet
DE10164456A DE10164456A1 (en) 2000-12-29 2001-12-21 Data queuing system
DE10164453A DE10164453A1 (en) 2000-12-29 2001-12-21 Procedure for managing data
DE10164455A DE10164455A1 (en) 2000-12-29 2001-12-21 Method for storing a data packet
JP2001393974A JP2002236608A (en) 2000-12-29 2001-12-26 Data queue system
JP2001393973A JP2002278830A (en) 2000-12-29 2001-12-26 Managing method for data
JP2001393972A JP2002261840A (en) 2000-12-29 2001-12-26 Method for storing data packet
US10/032,806 US20020156764A1 (en) 2000-12-29 2001-12-28 Method of managing data
US10/035,000 US6760795B2 (en) 2000-12-29 2001-12-28 Data queue system
US10/035,002 US20020129213A1 (en) 2000-12-29 2001-12-28 Method of storing a data packet
FR0117087A FR2821454A1 (en) 2000-12-29 2001-12-31 DATA MANAGEMENT METHOD
FR0117083A FR2819069A1 (en) 2000-12-29 2001-12-31 Method for recording a data packet into a memory divided into blocks in which cooperation between a data queuing system with programs and circuits is optimized
FR0117086A FR2819090A1 (en) 2000-12-29 2001-12-31 METHOD FOR RECORDING A DATA PACKET

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GBGB0031761.0A GB0031761D0 (en) 2000-12-29 2000-12-29 Data queues

Publications (1)

Publication Number Publication Date
GB0031761D0 true GB0031761D0 (en) 2001-02-07

Family

ID=9905970

Family Applications (2)

Application Number Title Priority Date Filing Date
GBGB0031761.0A Ceased GB0031761D0 (en) 2000-12-29 2000-12-29 Data queues
GB0102278A Expired - Fee Related GB2370661B (en) 2000-12-29 2001-01-29 Method of, and apparatus for, storing a data packet

Family Applications After (1)

Application Number Title Priority Date Filing Date
GB0102278A Expired - Fee Related GB2370661B (en) 2000-12-29 2001-01-29 Method of, and apparatus for, storing a data packet

Country Status (1)

Country Link
GB (2) GB0031761D0 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020139967A1 (en) 2018-12-28 2020-07-02 Didi Research America, Llc Distributed system execution using a serial timeline
US11550623B2 (en) 2018-12-28 2023-01-10 Beijing Voyager Technology Co., Ltd. Distributed system task management using a simulated clock
WO2020139959A1 (en) * 2018-12-28 2020-07-02 Didi Research America, Llc Architecture for simulation of distributed systems

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3821703A (en) * 1972-12-26 1974-06-28 Ibm Signal transferring
US4507760A (en) * 1982-08-13 1985-03-26 At&T Bell Laboratories First-in, first-out (FIFO) memory configuration for queue storage
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
EP0273083B1 (en) * 1986-12-30 1993-10-06 International Business Machines Corporation Non-locking queueing mechanism
BE1000396A7 (en) * 1987-03-18 1988-11-22 Electronique Et Telecomm Bell Switching system.
EP0382699A3 (en) * 1989-02-07 1992-07-15 International Business Machines Corporation Interprocessor data transfer system and method
FR2660818B1 (en) * 1990-04-06 1992-06-19 France Telecom FRAME SWITCHER FOR ASYNCHRONOUS DIGITAL NETWORK.
GB2267588B (en) * 1992-06-06 1996-03-20 Motorola Inc FIFO memory system
GB2330479B (en) * 1997-10-15 2002-10-09 Motorola Inc Router and method for use in a communication system
GB2350533B (en) * 1999-05-28 2001-07-04 Mitel Corp Method to control data reception buffers for packetized voice channels

Also Published As

Publication number Publication date
GB2370661A (en) 2002-07-03
GB2370661B (en) 2003-05-14
GB0102278D0 (en) 2001-03-14

Similar Documents

Publication Publication Date Title
GB2382899B (en) A data queue system
EP0551191B1 (en) Apparatus and method for transferring data to and from host system
CN101079015B (en) Data transmission method and system
CN103678638B (en) A kind of target cache method based on disk
EP0887742A2 (en) External storage apparatus, control apparatus therefor, and data transmission/reception apparatus
CA2308456A1 (en) Method and system for using a frequent shopper card as a phone calling card
EP1868098A3 (en) Data processing system including storage systems
CN101305354A (en) Non-blocking address switch with shallow per agent queues
CN104520932A (en) Flash memory controller
TW200634844A (en) Apparatus and methods using invalidity indicators for buffered memory
EP1150210A3 (en) Method for duplicating data of storage subsystem and data duplicating system
CN102096698B (en) Video data storage format, storage method and search method
WO2003005196A3 (en) Data processing apparatus
AU6491300A (en) System and method for storing, managing, and retrieving healthcare information on a smart card
US20080276240A1 (en) Reordering Data Responses
TW200743965A (en) Mechanism and method to snapshot data
EP0275176A3 (en) Data transferring buffer circuits for data exchange
CN102460405A (en) Methods for controlling host memory access with memory devices and systems
TW378293B (en) Method and apparatus for combining multiple writes to a memory
CN101876956B (en) File access method and device of SD (Secure Digital) card
EP1187025A3 (en) Cache update method and cache update control system employing non-blocking type cache
GB0102278D0 (en) Data queues
EP1538526A3 (en) Storage control apparatus and method
TW502165B (en) System and method for effectively utilizing a cache memory in an electronic device
US6973472B2 (en) Data synchronization system and method based on modification records and common formatting

Legal Events

Date Code Title Description
AT Applications terminated before publication under section 16(1)