GB0031761D0 - Data queues - Google Patents
Data queuesInfo
- 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
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.
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)
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)
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 |
-
2000
- 2000-12-29 GB GBGB0031761.0A patent/GB0031761D0/en not_active Ceased
-
2001
- 2001-01-29 GB GB0102278A patent/GB2370661B/en not_active Expired - Fee Related
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) |