[go: up one dir, main page]

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.)
Microchip Technology Caldicot 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 DE10164455A priority patent/DE10164455A1/en
Priority to DE10164453A priority patent/DE10164453A1/en
Priority to DE10164456A priority patent/DE10164456A1/en
Priority to JP2001393972A priority patent/JP2002261840A/en
Priority to JP2001393973A priority patent/JP2002278830A/en
Priority to JP2001393974A priority patent/JP2002236608A/en
Priority to US10/035,000 priority patent/US6760795B2/en
Priority to US10/035,002 priority patent/US20020129213A1/en
Priority to US10/032,806 priority patent/US20020156764A1/en
Priority to FR0117087A priority patent/FR2821454A1/en
Priority to FR0117083A priority patent/FR2819069A1/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
DE10164455A DE10164455A1 (en) 2000-12-29 2001-12-21 Method for storing a data packet
DE10164453A DE10164453A1 (en) 2000-12-29 2001-12-21 Procedure for managing data
DE10164456A DE10164456A1 (en) 2000-12-29 2001-12-21 Data queuing system
JP2001393972A JP2002261840A (en) 2000-12-29 2001-12-26 Data packet storage method
JP2001393973A JP2002278830A (en) 2000-12-29 2001-12-26 Data management methods
JP2001393974A JP2002236608A (en) 2000-12-29 2001-12-26 Data queue system
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
US10/032,806 US20020156764A1 (en) 2000-12-29 2001-12-28 Method of managing data
FR0117087A FR2821454A1 (en) 2000-12-29 2001-12-31 DATA MANAGEMENT METHOD
FR0117083A FR2819069A1 (en) 2000-12-29 2001-12-31 DATA FILE SYSTEM
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
WO2020139959A1 (en) * 2018-12-28 2020-07-02 Didi Research America, Llc Architecture for simulation of distributed systems
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

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
EP0551191B1 (en) Apparatus and method for transferring data to and from host system
TW276315B (en) Network data server device and programmable logic controller system
CN101714391B (en) Data storage method and device
TW200634844A (en) Apparatus and methods using invalidity indicators for buffered memory
TW200622619A (en) Fat analysis for optimized sequential cluster management
ZA991751B (en) Method and system for using a frequent shopper card as a phone calling card.
AU6491300A (en) System and method for storing, managing, and retrieving healthcare information on a smart card
EP1868098A3 (en) Data processing system including storage systems
CN103678638A (en) Object caching method based on disk
CN102096698B (en) Video data storage format, storage method and search method
TW378293B (en) Method and apparatus for combining multiple writes to a memory
EP1150210A3 (en) Method for duplicating data of storage subsystem and data duplicating system
CN101533408A (en) Processing method and processing device of mass data
US20070226452A1 (en) Data management for a flash storage device
CA2477668A1 (en) System and method for operating a packet buffer
TW200743965A (en) Mechanism and method to snapshot data
EP1102258A3 (en) Controller for data recorder to prevent buffer underrun errors
JPH11288376A5 (en)
CN109634873A (en) Solid-state disk host system log information method, apparatus, equipment and medium
US20050216658A1 (en) Storage apparatus
GB2370661B (en) Method of, and apparatus for, storing a data packet
EP1158515A3 (en) Method and apparatus for recording data at accurate location on recording medium
EP1538526A3 (en) Storage control apparatus and method
TW502165B (en) System and method for effectively utilizing a cache memory in an electronic device

Legal Events

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

Effective date: 20070129