WO2007089488A3 - Technique for data cache synchronization - Google Patents

Technique for data cache synchronization Download PDF

Info

Publication number
WO2007089488A3
WO2007089488A3 PCT/US2007/001841 US2007001841W WO2007089488A3 WO 2007089488 A3 WO2007089488 A3 WO 2007089488A3 US 2007001841 W US2007001841 W US 2007001841W WO 2007089488 A3 WO2007089488 A3 WO 2007089488A3
Authority
WO
WIPO (PCT)
Prior art keywords
data cache
entity
data
records
technique
Prior art date
Application number
PCT/US2007/001841
Other languages
French (fr)
Other versions
WO2007089488A2 (en
WO2007089488A8 (en
Inventor
Mickael J Graham
Anton Okmianski
Gregory F Morris
Joshua B Littlefield
Original Assignee
Cisco Tech Inc
Mickael J Graham
Anton Okmianski
Gregory F Morris
Joshua B Littlefield
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 Cisco Tech Inc, Mickael J Graham, Anton Okmianski, Gregory F Morris, Joshua B Littlefield filed Critical Cisco Tech Inc
Priority to AT07762716T priority Critical patent/ATE522867T1/en
Priority to EP07762716A priority patent/EP1979816B1/en
Publication of WO2007089488A2 publication Critical patent/WO2007089488A2/en
Publication of WO2007089488A8 publication Critical patent/WO2007089488A8/en
Publication of WO2007089488A3 publication Critical patent/WO2007089488A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0815—Cache consistency protocols
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/1658—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2094—Redundant storage or storage space

Abstract

A technique for synchronizing data caches. Data is maintained in the data cache as records. The records are associated with buckets, which represent collections of one or more records. The buckets are collectively maintained in a synchronization set which represents a state of a data cache. A local entity synchronizes its data cache with a remote entity by sending its synchronization set to the remote entity in a synchronization request message. The remote entity compares information contained in the local entity's synchronization set with its own to determine if the two are consistent. If not, the remote entity notes inconsistencies in a response message that is then forwarded to the local entity. The local entity processes the response message including using it to update its data caches to be consistent with the remote entity's data cache.
PCT/US2007/001841 2006-01-31 2007-01-24 Technique for data cache synchronization WO2007089488A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AT07762716T ATE522867T1 (en) 2006-01-31 2007-01-24 METHOD FOR SYNCHRONIZING DATA CACHES
EP07762716A EP1979816B1 (en) 2006-01-31 2007-01-24 Technique for data cache synchronization

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/344,679 US7421542B2 (en) 2006-01-31 2006-01-31 Technique for data cache synchronization
US11/344,679 2006-01-31

Publications (3)

Publication Number Publication Date
WO2007089488A2 WO2007089488A2 (en) 2007-08-09
WO2007089488A8 WO2007089488A8 (en) 2007-10-18
WO2007089488A3 true WO2007089488A3 (en) 2008-05-08

Family

ID=38323490

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/001841 WO2007089488A2 (en) 2006-01-31 2007-01-24 Technique for data cache synchronization

Country Status (4)

Country Link
US (1) US7421542B2 (en)
EP (1) EP1979816B1 (en)
AT (1) ATE522867T1 (en)
WO (1) WO2007089488A2 (en)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8209548B2 (en) * 2006-02-06 2012-06-26 International Business Machines Corporation Secure caching technique for shared distributed caches
US7792792B2 (en) * 2006-05-22 2010-09-07 Microsoft Corporation Synchronizing structured web site contents
JP2009163640A (en) * 2008-01-09 2009-07-23 Ricoh Co Ltd Information providing device, information providing method, program, and recording medium
WO2009097586A1 (en) 2008-01-31 2009-08-06 Bea Systems, Inc. System and method for transactional cache
US8315978B2 (en) * 2008-06-19 2012-11-20 Microsoft Corporation Synchronization adapter for synchronizing data to applications that do not directly support synchronization
US20100010983A1 (en) * 2008-07-11 2010-01-14 Apteryx, Inc. Automated dicom pre-fetch application
US20100017600A1 (en) * 2008-07-15 2010-01-21 Viasat, Inc. Secure neighbor cache preload
US9762701B1 (en) * 2009-04-10 2017-09-12 Open Invention Network Llc System and method for cached streaming application isolation
US9626379B1 (en) * 2011-09-22 2017-04-18 Amazon Technologies, Inc. Optimistic commit processing for an offline document repository
JP5772458B2 (en) * 2011-09-29 2015-09-02 富士通株式会社 Data management program, node, and distributed database system
US8996810B2 (en) * 2012-12-10 2015-03-31 Facebook, Inc. System and method of detecting cache inconsistencies
TWI613556B (en) * 2013-01-28 2018-02-01 通用儀器公司 Selective data synchronization and transfer to remote distributed database servers
CN103559299B (en) * 2013-11-14 2017-02-15 贝壳网际（北京）安全技术有限公司 Method, device and mobile terminal for cleaning up files
US10579644B2 (en) * 2015-11-17 2020-03-03 International Business Machines Corporation Record property synchronization in a network computing system
US11086906B2 (en) * 2017-04-13 2021-08-10 Goldman Sachs & Co. LLC System and method for reconciliation of data in multiple systems using permutation matching
CN109299116B (en) * 2018-12-05 2022-03-22 浪潮电子信息产业股份有限公司 Data synchronization method, device, equipment and readable storage medium
CN113726845A (en) * 2021-07-14 2021-11-30 深圳市有为信息技术发展有限公司 Data transmission method and device of vehicle-mounted terminal, vehicle-mounted terminal and commercial vehicle

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020178330A1 (en) * 2001-04-19 2002-11-28 Schlowsky-Fischer Mark Harold Systems and methods for applying a quality metric to caching and streaming of multimedia files over a network
US20030191719A1 (en) * 1995-02-13 2003-10-09 Intertrust Technologies Corp. Systems and methods for secure transaction management and electronic rights protection
US20040143710A1 (en) * 2002-12-02 2004-07-22 Walmsley Simon Robert Cache updating method and apparatus

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5446888A (en) * 1994-01-14 1995-08-29 Pyne; Charles F. Remote file transfer method and apparatus
US6317775B1 (en) * 1995-11-03 2001-11-13 Cisco Technology, Inc. System for distributing load over multiple servers at an internet site
US5919247A (en) * 1996-07-24 1999-07-06 Marimba, Inc. Method for the distribution of code and data updates
US5870759A (en) * 1996-10-09 1999-02-09 Oracle Corporation System for synchronizing data between computers using a before-image of data
US7200623B2 (en) * 1998-11-24 2007-04-03 Oracle International Corp. Methods to perform disk writes in a distributed shared disk system needing consistency across failures
EP0978977A1 (en) * 1998-08-07 2000-02-09 International Business Machines Corporation A method and system for improving high speed internetwork data transfers
US6412007B1 (en) * 1999-01-14 2002-06-25 Cisco Technology, Inc. Mechanism for authorizing a data communication session between a client and a server
US6442608B1 (en) * 1999-01-14 2002-08-27 Cisco Technology, Inc. Distributed database system with authoritative node
US6832253B1 (en) * 1999-04-01 2004-12-14 Cisco Technologies, Inc. Proximity as an aid to caching and secondary serving of data
US6757717B1 (en) * 1999-09-16 2004-06-29 Proxyconn, Inc. System and method for data access
US6839809B1 (en) * 2000-05-31 2005-01-04 Cisco Technology, Inc. Methods and apparatus for improving content quality in web caching systems
US6983288B1 (en) * 2000-11-20 2006-01-03 Cisco Technology, Inc. Multiple layer information object repository
US20040128346A1 (en) * 2001-07-16 2004-07-01 Shmuel Melamed Bandwidth savings and qos improvement for www sites by catching static and dynamic content on a distributed network of caches
US6981029B1 (en) * 2001-07-17 2005-12-27 Cisco Technology, Inc. System and method for processing a request for information in a network
US6925504B1 (en) * 2002-01-31 2005-08-02 Cisco Technology, Inc. Methods and apparatus for obtaining content from a content-originating device within a computerized network
US6697276B1 (en) 2002-02-01 2004-02-24 Netlogic Microsystems, Inc. Content addressable memory device
US7152076B2 (en) 2003-01-23 2006-12-19 Microsoft Corporation System and method for efficient multi-master replication
AU2003303878A1 (en) * 2003-02-06 2004-08-30 Research In Motion Limited Apparatus and method for synchronizing databases by comparing hash values

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030191719A1 (en) * 1995-02-13 2003-10-09 Intertrust Technologies Corp. Systems and methods for secure transaction management and electronic rights protection
US20020178330A1 (en) * 2001-04-19 2002-11-28 Schlowsky-Fischer Mark Harold Systems and methods for applying a quality metric to caching and streaming of multimedia files over a network
US20040143710A1 (en) * 2002-12-02 2004-07-22 Walmsley Simon Robert Cache updating method and apparatus

Also Published As

Publication number Publication date
EP1979816A2 (en) 2008-10-15
WO2007089488A2 (en) 2007-08-09
WO2007089488A8 (en) 2007-10-18
ATE522867T1 (en) 2011-09-15
US20070180194A1 (en) 2007-08-02
EP1979816A4 (en) 2009-12-09
EP1979816B1 (en) 2011-08-31
US7421542B2 (en) 2008-09-02

Similar Documents

Publication Publication Date Title
WO2007089488A8 (en) Technique for data cache synchronization
USD570858S1 (en) Data table for computer screen
WO2006115634A3 (en) Methods of wireless data synchronization and supporting apparatus and readable medium
USD593579S1 (en) Icon for a computer screen
USD572717S1 (en) Data table for computer screen
WO2010077885A3 (en) Extending cache coherency protocols to support locally buffered data
WO2007117643A3 (en) System and method for maintaining the genealogy of documents
MY172060A (en) Ingestible event marker data framework
WO2006115290A8 (en) Program version management taking into account system stability
WO2008079510A3 (en) High-throughput extract-transform-load (etl) of program events for subsequent analysis
WO2006101633A3 (en) Apparatus and method for identifying asynchronous data in redundant data stores and for re-synchronizing same
JP2016523400A5 (en)
WO2008090044A3 (en) Secure data deletion in a transaction system
TW200627273A (en) Method and system for caching remote files locally
BRPI0515903A (en) system and method of implementation of interferometric modulators for display mirrors
WO2005111797A3 (en) Design optimization system and method
GB2455473A (en) A method and arrangement for enabling communication with a client device
WO2007097833A3 (en) Text box numbering and linking visual aids
BR112012001212A8 (en) DEVICE, METHOD AND STORAGE MEDIA
WO2007104044A3 (en) Systems and methods for managing business issues
DE602005004370D1 (en) Synchronization of server and device data using device data schemas
WO2008093307A3 (en) Change of subscriber information in a multi-chassis network access environment
TW200704237A (en) Method and system for achieving faster device operation by logical separation of control information
WO2006094884A3 (en) User interface for appointment scheduling system showing appointment solutions within a day.
WO2010005666A3 (en) Method for indicating soft key change using animation

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2007762716

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE