发明申请
- 专利标题: Efficient algorithm and protocol for remote differential compression
- 专利标题(中): 用于远程差分压缩的高效算法和协议
-
申请号: US10825735申请日: 2004-04-15
-
公开(公告)号: US20050235043A1公开(公告)日: 2005-10-20
- 发明人: Dan Teodosiu , Nikolaj Bjorner , Yuri Gurevich , Patrick Bozeman
- 申请人: Dan Teodosiu , Nikolaj Bjorner , Yuri Gurevich , Patrick Bozeman
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 主分类号: G06F12/00
- IPC分类号: G06F12/00 ; G06F20060101 ; G06F13/00 ; G06F15/16 ; G06F17/30 ; G06K9/36 ; H03M7/30 ; H04L12/20 ; H04L29/00 ; H04L29/02 ; H04L29/06 ; H04N7/42
摘要:
A method and system are related to updating objects over limited bandwidth networks. Objects are updated between two or more computing devices using remote differential compression (RDC) techniques such that required data transfers are minimized. In one aspect, efficient large object transfers are achieved by recursively applying the RDC algorithm to its own metadata; a single or multiple recursion step(s) may be used in this case to reduce the amount of metadata sent over the network by the RDC algorithm. Objects and/or signature and chunk length lists can be chunked by locating boundaries at dynamically determined locations. A mathematical function evaluates hash values associated within a horizon window relative to potential chunk boundary. The described method and system is useful in a variety of networked applications, such as peer-to-peer replicators, email clients and servers, client-side caching systems, general-purpose copy utilities, database replicators, portals, software update services, file/data synchronization, and others.
公开/授权文献
信息查询