GB2370661B - Method of, and apparatus for, storing a data packet - Google Patents

Method of, and apparatus for, storing a data packet

Info

Publication number
GB2370661B
GB2370661B GB0102278A GB0102278A GB2370661B GB 2370661 B GB2370661 B GB 2370661B GB 0102278 A GB0102278 A GB 0102278A GB 0102278 A GB0102278 A GB 0102278A GB 2370661 B GB2370661 B GB 2370661B
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.)
Expired - Fee Related
Application number
GB0102278A
Other versions
GB0102278D0 (en
GB2370661A (en
Inventor
Alistair Goudie
Colin James Helliwell
Marcus Richard Jones
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
Zarlink Semiconductor Ltd
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
Application filed by Zarlink Semiconductor Ltd, Mitel Semiconductor Ltd filed Critical Zarlink Semiconductor Ltd
Priority to GB0230176A priority Critical patent/GB2382899B/en
Priority to GB0230171A priority patent/GB2382898B/en
Publication of GB0102278D0 publication Critical patent/GB0102278D0/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,002 priority patent/US20020129213A1/en
Priority to US10/035,000 priority patent/US6760795B2/en
Priority to FR0117083A priority patent/FR2819069A1/en
Priority to FR0117087A priority patent/FR2821454A1/en
Priority to FR0117086A priority patent/FR2819090A1/en
Publication of GB2370661A publication Critical patent/GB2370661A/en
Application granted granted Critical
Publication of GB2370661B publication Critical patent/GB2370661B/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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.
GB0102278A 2000-12-29 2001-01-29 Method of, and apparatus for, storing a data packet Expired - Fee Related GB2370661B (en)

Priority Applications (14)

Application Number Priority Date Filing Date Title
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
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
JP2001393972A JP2002261840A (en) 2000-12-29 2001-12-26 Method for storing data packet
JP2001393973A JP2002278830A (en) 2000-12-29 2001-12-26 Managing method for data
US10/032,806 US20020156764A1 (en) 2000-12-29 2001-12-28 Method of managing data
US10/035,002 US20020129213A1 (en) 2000-12-29 2001-12-28 Method of storing a data packet
US10/035,000 US6760795B2 (en) 2000-12-29 2001-12-28 Data queue system
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
FR0117087A FR2821454A1 (en) 2000-12-29 2001-12-31 DATA MANAGEMENT METHOD
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 (3)

Publication Number Publication Date
GB0102278D0 GB0102278D0 (en) 2001-03-14
GB2370661A GB2370661A (en) 2002-07-03
GB2370661B true GB2370661B (en) 2003-05-14

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 Before (1)

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

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
US11397610B2 (en) * 2018-12-28 2022-07-26 Beijing Voyager Technology Co., Ltd. Architecture for simulation clock-based simulation of distributed systems
WO2020139961A1 (en) 2018-12-28 2020-07-02 Didi Research America, Llc Distributed system task management using a simulated clock
US11480964B2 (en) 2018-12-28 2022-10-25 Beijing Voyager Technology Co., Ltd. Distributed system execution using a serial timeline

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1454290A (en) * 1972-12-26 1976-11-03 Ibm Digital data processing apparatus
WO1984000835A1 (en) * 1982-08-13 1984-03-01 Western Electric Co First-in, first-out (fifo) memory configuration for queue storage
EP0241129A2 (en) * 1986-03-06 1987-10-14 Advanced Micro Devices, Inc. Addressing arrangement for a RAM buffer controller
EP0273083A1 (en) * 1986-12-30 1988-07-06 International Business Machines Corporation Non-locking queueing mechanism
WO1988007298A1 (en) * 1987-03-18 1988-09-22 Alcatel N.V. Switching system
EP0382699A2 (en) * 1989-02-07 1990-08-16 International Business Machines Corporation Interprocessor data transfer system and method
US5237564A (en) * 1990-04-06 1993-08-17 France Telecom Frame switching relay for asynchronous digital network
GB2267588A (en) * 1992-06-06 1993-12-08 Motorola Inc FIFO memory system
GB2330479A (en) * 1997-10-15 1999-04-21 Motorola Inc A router for use in a broadcast communication system
GB2350533A (en) * 1999-05-28 2000-11-29 Mitel Corp Avoiding underflow or overflow in a circular buffer

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1454290A (en) * 1972-12-26 1976-11-03 Ibm Digital data processing apparatus
WO1984000835A1 (en) * 1982-08-13 1984-03-01 Western Electric Co First-in, first-out (fifo) memory configuration for queue storage
EP0241129A2 (en) * 1986-03-06 1987-10-14 Advanced Micro Devices, Inc. Addressing arrangement for a RAM buffer controller
EP0273083A1 (en) * 1986-12-30 1988-07-06 International Business Machines Corporation Non-locking queueing mechanism
WO1988007298A1 (en) * 1987-03-18 1988-09-22 Alcatel N.V. Switching system
EP0382699A2 (en) * 1989-02-07 1990-08-16 International Business Machines Corporation Interprocessor data transfer system and method
US5237564A (en) * 1990-04-06 1993-08-17 France Telecom Frame switching relay for asynchronous digital network
GB2267588A (en) * 1992-06-06 1993-12-08 Motorola Inc FIFO memory system
GB2330479A (en) * 1997-10-15 1999-04-21 Motorola Inc A router for use in a broadcast communication system
GB2350533A (en) * 1999-05-28 2000-11-29 Mitel Corp Avoiding underflow or overflow in a circular buffer

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
IBM Technical Disclosure Bulletin, Sept 1966, v9, n4, pp 374-375, "Sequential access buffer control" *
Int Conf Multimedia & Expo, ICME 2000, New York, 30 Jul 2000, v3, pp 1687-1690, ISBN 0-7803-6536-4. *
Journal of Systems Architecture, v46, n6, Apr 2000, pp 483-511, ISSN 1383-7621, Aweya J. *

Also Published As

Publication number Publication date
GB0102278D0 (en) 2001-03-14
GB2370661A (en) 2002-07-03
GB0031761D0 (en) 2001-02-07

Similar Documents

Publication Publication Date Title
GB2382899B (en) A data queue system
CN101079015B (en) Data transmission method and system
CN103678638B (en) A kind of target cache method based on disk
EP0887742B1 (en) External storage apparatus, control apparatus therefore, and data transmission/reception apparatus
EP2330518A3 (en) Systems and methods providing metadata for tracking of information on a distributed file system of storage devices
EP0551191A1 (en) Apparatus and method for transferring data to and from host system
US20070226452A1 (en) Data management for a flash storage device
CN101714391B (en) Data storage method and device
MY125214A (en) Recording medium, recording apparatus and recording/reproducing system for tracking use and transfer of data
TW347494B (en) Method and system for facilitating byte ordering interfacing of a computer system
CN102096698B (en) Video data storage format, storage method and search method
TW200743965A (en) Mechanism and method to snapshot data
EP0275176A3 (en) Data transferring buffer circuits for data exchange
TW378293B (en) Method and apparatus for combining multiple writes to a memory
EP1462943A3 (en) System and method for managing configuration data for a primary and a secondary disk storage system
EP1102258A3 (en) Controller for data recorder to prevent buffer underrun errors
CN101876956B (en) File access method and device of SD (Secure Digital) card
ATE284064T1 (en) METHOD FOR VIRTUALLY EXPANSION OF THE STACK OF A PORTABLE DATA CARRIER
GB2370661B (en) Method of, and apparatus for, storing a data packet
TW502165B (en) System and method for effectively utilizing a cache memory in an electronic device
CN110262980B (en) High-speed storage system based on limited-life storage medium
JP2000242437A5 (en)
US20140317362A1 (en) Interface control apparatus, data storage apparatus and interface control method
EP1353510A3 (en) Image processing apparatus and image processing method
FI943668A0 (en) Method for transferring the registers produced by a data communication device from a mass memory to the memory of a post processing system

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20070129