CA2276044A1 - Optimizing access to multiplexed data streams - Google Patents

Optimizing access to multiplexed data streams Download PDF

Info

Publication number
CA2276044A1
CA2276044A1 CA002276044A CA2276044A CA2276044A1 CA 2276044 A1 CA2276044 A1 CA 2276044A1 CA 002276044 A CA002276044 A CA 002276044A CA 2276044 A CA2276044 A CA 2276044A CA 2276044 A1 CA2276044 A1 CA 2276044A1
Authority
CA
Canada
Prior art keywords
sector location
data stream
lat
cached
cache
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.)
Granted
Application number
CA002276044A
Other languages
French (fr)
Other versions
CA2276044C (en
Inventor
Darren Chi
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.)
NortonLifeLock Inc
Original Assignee
Symantec Corporation
Darren Chi
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 Symantec Corporation, Darren Chi filed Critical Symantec Corporation
Publication of CA2276044A1 publication Critical patent/CA2276044A1/en
Application granted granted Critical
Publication of CA2276044C publication Critical patent/CA2276044C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327—Table of contents
    • G11B27/329—Table of contents on a disc [VTOC]

Abstract

A system and method accelerate access time to multiplexed data streams. Data streams are stored in a storage medium (120), and a link allocation table (LAT) (160), which is stored in the storage medium (120), maps blocks of a data stream to sectors of the storage medium (120). The LAT (160) is organized as a set of linked lists, and each data stream is associated with a different linked list in the LAT (160). Each link in a linked list includes the sector location for a different block of the data stream. Traversing the links of the linked list gives the sector location of each subsequent block of data. Each data stream is also associated with a cache memory (140). For each link of a linked list that is traversed, a cache interface (150) writes into an appropriate cache (140) the sector location information stored in the link.
When the sector location of a block in a data stream is desired, the cache interface (150) consults the appropriate cache (140) associated with the data stream to determine whether the sector location of the block has been cached.
If the information has been cached, the information is retrieved from the cache (140), and the LAT (160) is not used. If the sector location has not been cached, the cache interface (150) determines the last sector location to have been cached, and the appropriated linked list in the LAT (160) is traverse from the entry corresponding to the last sector location cached.
CA002276044A 1996-12-23 1997-11-26 Optimizing access to multiplexed data streams Expired - Lifetime CA2276044C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/772,434 1996-12-23
US08/772,434 US5960452A (en) 1996-12-23 1996-12-23 Optimizing access to multiplexed data streams on a computer system with limited memory
PCT/US1997/022230 WO1998028744A1 (en) 1996-12-23 1997-11-26 Optimizing access to multiplexed data streams

Publications (2)

Publication Number Publication Date
CA2276044A1 true CA2276044A1 (en) 1998-07-02
CA2276044C CA2276044C (en) 2001-10-09

Family

ID=25095053

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002276044A Expired - Lifetime CA2276044C (en) 1996-12-23 1997-11-26 Optimizing access to multiplexed data streams

Country Status (5)

Country Link
US (1) US5960452A (en)
EP (1) EP0944904B1 (en)
CA (1) CA2276044C (en)
DE (1) DE69704085T2 (en)
WO (1) WO1998028744A1 (en)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6216199B1 (en) * 1999-08-04 2001-04-10 Lsi Logic Corporation Hardware mechanism for managing cache structures in a data storage system
US6424975B1 (en) 2000-01-07 2002-07-23 Trg Products, Inc. FAT file system in palm OS computer
US6507895B1 (en) * 2000-03-30 2003-01-14 Intel Corporation Method and apparatus for access demarcation
US6775721B1 (en) * 2000-05-11 2004-08-10 Promos Technologies Inc. Method and system for handling a data stream from optical media utilizing automatic link sector detection
US6553455B1 (en) 2000-09-26 2003-04-22 International Business Machines Corporation Method and apparatus for providing passed pointer detection in audio/video streams on disk media
US7809879B1 (en) 2000-09-26 2010-10-05 International Business Machines Corporation Method and apparatus for providing stream linking in audio/video disk media
DE60139632D1 (en) * 2000-11-29 2009-10-01 British Telecomm TRANSFERRING AND RECEIVING REAL-TIME DATA
US7478164B1 (en) 2001-06-12 2009-01-13 Netapp, Inc. Methods and apparatus for pacing delivery of streaming media data
US7155531B1 (en) 2001-06-12 2006-12-26 Network Appliance Inc. Storage methods and apparatus for streaming media data
US6813690B1 (en) * 2001-06-12 2004-11-02 Network Appliance, Inc. Caching media data using content-sensitive identifiers
US6742082B1 (en) * 2001-06-12 2004-05-25 Network Appliance Pre-computing streaming media payload method and apparatus
US7076560B1 (en) 2001-06-12 2006-07-11 Network Appliance, Inc. Methods and apparatus for storing and serving streaming media data
US7054911B1 (en) 2001-06-12 2006-05-30 Network Appliance, Inc. Streaming media bitrate switching methods and apparatus
KR20040041170A (en) * 2001-09-21 2004-05-14 브리티쉬 텔리커뮤니케이션즈 파블릭 리미티드 캄퍼니 Data communications method and system using receiving buffer size to calculate transmission rate for congestion control
EP1449331B1 (en) * 2001-11-30 2007-09-19 British Telecommunications Public Limited Company Data transmission
DE10162046A1 (en) * 2001-12-17 2003-06-26 Thomson Brandt Gmbh Reproducing apparatus, e.g. DVD player, has buffer memory for reducing average access time for information carrier, with place holders that point to next place holder in endless chain
US7386627B1 (en) 2002-01-29 2008-06-10 Network Appliance, Inc. Methods and apparatus for precomputing checksums for streaming media
US7412531B1 (en) 2002-01-29 2008-08-12 Blue Coat Systems, Inc. Live stream archiving method and apparatus
CN100471266C (en) * 2002-03-27 2009-03-18 英国电讯有限公司 Data structure for data streaming system
EP1359722A1 (en) * 2002-03-27 2003-11-05 BRITISH TELECOMMUNICATIONS public limited company Data streaming system and method
US7321769B2 (en) * 2002-04-12 2008-01-22 Intel Corporation Method and apparatus for managing personal cache in a wireless network
US7657644B1 (en) 2002-05-10 2010-02-02 Netapp, Inc. Methods and apparatus for streaming media multicast
US7120751B1 (en) 2002-08-09 2006-10-10 Networks Appliance, Inc. Dynamic streaming buffer cache algorithm selection
US7991905B1 (en) 2003-02-12 2011-08-02 Netapp, Inc. Adaptively selecting timeouts for streaming media
US6996688B2 (en) * 2003-03-11 2006-02-07 International Business Machines Corporation Method, system, and program for improved throughput in remote mirroring systems
GB0306296D0 (en) * 2003-03-19 2003-04-23 British Telecomm Data transmission
US20050050108A1 (en) * 2003-08-21 2005-03-03 Texas Instruments Incorporated File system for digital processing systems with limited resources
US7752325B1 (en) 2004-10-26 2010-07-06 Netapp, Inc. Method and apparatus to efficiently transmit streaming media
US7664879B2 (en) * 2004-11-23 2010-02-16 Cisco Technology, Inc. Caching content and state data at a network element
US7496678B2 (en) * 2005-05-11 2009-02-24 Netapp, Inc. Method and system for unified caching of media content
GB2440357B (en) 2006-06-30 2011-12-07 Data Equation Ltd Data processing
GB2439752B (en) 2006-06-30 2011-11-02 Data Equation Ltd Storing and Modifying Data
GB2439578B (en) 2006-06-30 2011-11-09 Data Equation Ltd Data processing
GB2439577B (en) 2006-06-30 2011-12-14 Data Equation Ltd Data processing
GB2439576B (en) 2006-06-30 2011-05-04 Data Equation Ltd Storing related data fragments in the same block
US8291495B1 (en) 2007-08-08 2012-10-16 Juniper Networks, Inc. Identifying applications for intrusion detection systems
US8112800B1 (en) 2007-11-08 2012-02-07 Juniper Networks, Inc. Multi-layered application classification and decoding
US8572717B2 (en) 2008-10-09 2013-10-29 Juniper Networks, Inc. Dynamic access control policy with port restrictions for a network security appliance
US9398043B1 (en) * 2009-03-24 2016-07-19 Juniper Networks, Inc. Applying fine-grain policy action to encapsulated network attacks
US20140006537A1 (en) * 2012-06-28 2014-01-02 Wiliam H. TSO High speed record and playback system
US11429535B1 (en) 2021-07-09 2022-08-30 Apple Inc. Cache replacement based on traversal tracking

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247658A (en) * 1989-10-31 1993-09-21 Microsoft Corporation Method and system for traversing linked list record based upon write-once predetermined bit value of secondary pointers
US5414826A (en) * 1990-01-31 1995-05-09 Hewlett-Packard Company System and method for memory management in microcomputer
US5638506A (en) * 1991-04-08 1997-06-10 Storage Technology Corporation Method for logically isolating a cache memory bank from a memory bank group
US5321824A (en) * 1991-04-22 1994-06-14 International Business Machines Corporation Accessing last recorded data in a continuation chain
US5479656A (en) * 1992-05-13 1995-12-26 Rawlings, Iii; Joseph H. Method and system for maximizing data files stored in a random access memory of a computer file system and optimization therefor
US5422762A (en) * 1992-09-30 1995-06-06 Hewlett-Packard Company Method and apparatus for optimizing disk performance by locating a file directory on a middle track and distributing the file allocation tables close to clusters referenced in the tables

Also Published As

Publication number Publication date
DE69704085T2 (en) 2001-06-21
EP0944904B1 (en) 2001-02-14
DE69704085D1 (en) 2001-03-22
EP0944904A1 (en) 1999-09-29
CA2276044C (en) 2001-10-09
WO1998028744A1 (en) 1998-07-02
US5960452A (en) 1999-09-28

Similar Documents

Publication Publication Date Title
CA2276044A1 (en) Optimizing access to multiplexed data streams
US6131147A (en) Large capacity storage apparatus having storage cells, an accessor, a cache memory and a disc update section to set a number of frequently accessed storage media
US5442611A (en) Method of recording information on record medium having data record region and file management information record region
US4064558A (en) Method and apparatus for randomizing memory site usage
US5396371A (en) Endless loop voice data storage and retrievable apparatus and method thereof
CA2247603A1 (en) Optical disc, recording apparatus, and computer-readable recording medium
CA2154582A1 (en) System for storing and reproducing multiplexed data
CA2257578A1 (en) System and method for processing object-based audiovisual information
WO2002017057A3 (en) Improved space allocation in a write anywhere file system
MX9708786A (en) Method for replacement for optical disc, and an optical disc.
MY111852A (en) Data recording medium management method, data recording medium management device and data recording medium
RU2000126903A (en) RECORDING MEDIA, RECORDING DEVICE AND RECORDING / PLAYBACK SYSTEM
CA2087881A1 (en) Data recording and reproducing apparatus
CA2507767A1 (en) Information storage medium having multi-angle data structure and apparatus therefor
CA2242740A1 (en) Data processing method and apparatus
CA2214063A1 (en) Method and apparatus for texture data
WO1999019864A3 (en) Improved system and method for processing object-based audiovisual information
EP0847055A3 (en) Video editing method, non-linear video editing apparatus, and video editing program storage medium
CA2221797A1 (en) Linked caches for context data search
EP1160786A3 (en) Information recording medium, information recording method, information recording apparatus, information reproducing method, and information reproducing apparatus
JPH08339318A (en) Data recorder and data management method
CA2377269C (en) Disk medium managing method
KR960002297A (en) Disk control method and device
JP2001243095A (en) Recording device and data managing method
JP4078571B2 (en) Recording / reproducing apparatus, file management method, and providing medium

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20171127