公开(公告)号：US20070168516A1

公开(公告)日：2007-07-19

申请号：US11364234

申请日：2006-02-28

申请人： Huisheng Liu ,  Guhan Suriyanarayanan ,  Nikolaj Bjorner

发明人： Huisheng Liu ,  Guhan Suriyanarayanan ,  Nikolaj Bjorner

IPC分类号： G06F15/173

CPC分类号： G06F17/30578

摘要： Aspects of the subject matter described herein relate to resource replication systems. In aspects, a mechanism is described that detects when local resources are stale. Local resources may be stale when the time between a last successful synchronization activity and a current time exceeds a staleness value. If the local resources are determined to be stale, the local member may refrain from certain synchronization activities until the local member is allowed to resume these certain synchronization activities. If the local resources are not stale, additional synchronization activities including synchronizing resources between the member and an upstream or downstream partner may be performed.

摘要翻译： 本文描述的主题的方面涉及资源复制系统。 在一些方面，描述了一种机制来检测当地资源何时陈旧。 当最后一次成功的同步活动与当前时间之间的时间超过了平淡度值时，本地资源可能会过时。 如果当地资源被确定为陈旧，当地成员可以避免某些同步活动，直到允许当地成员恢复这些某些同步活动。 如果本地资源不是过时的，则可以执行包括在成员和上游或下游伙伴之间同步资源的附加同步活动。

公开(公告)号：US20070220328A1

公开(公告)日：2007-09-20

申请号：US11363828

申请日：2006-02-28

申请人： Huisheng Liu ,  Guhan Suriyanarayanan ,  Nikolaj Bjorner ,  Dan Teodosiu

发明人： Huisheng Liu ,  Guhan Suriyanarayanan ,  Nikolaj Bjorner ,  Dan Teodosiu

IPC分类号： G06F11/00

CPC分类号： G06F11/1435 ,  Y10S707/99953

摘要： Aspects of the subject matter described herein relate to shutdown recovery for resource replication systems. In aspects, a mechanism is described in which a machine having replicated data thereon can recover from a dirty shutdown. First, the machine determines whether a dirty shutdown has occurred. If so, the machine automatically performs shutdown recovery by causing resource metadata stored by the machine to be consistent with resource data stored by the machine. This may involve fixing the resource metadata for updates to the resource data that were not flushed to disk or may involve deleting the resource metadata and restoring it from another machine replicating the data.

摘要翻译： 本文描述的主题的方面涉及用于资源复制系统的关闭恢复。 在一些方面，描述了一种机构，其中具有复制数据的机器可以从脏关闭恢复。 首先，机器确定是否发生脏关闭。 如果是这样，机器将通过使机器存储的资源元数据与机器存储的资源数据一致，自动执行关机恢复。 这可能涉及将用于更新的资源元数据修复到未刷新到磁盘的资源数据，或者可能涉及删除资源元数据并将其从复制数据的另一个机器恢复。

公开(公告)号：US20070026373A1

公开(公告)日：2007-02-01

申请号：US11266515

申请日：2005-11-02

申请人： Guhan Suriyanarayanan ,  Nikolaj Bjorner ,  Rafik Robeal ,  Shi Cong ,  Joseph Porkka ,  Christophe Robert ,  Dan Teodosiu ,  David Golds ,  Huisheng Liu ,  Shobana Balakrishnan

发明人： Guhan Suriyanarayanan ,  Nikolaj Bjorner ,  Rafik Robeal ,  Shi Cong ,  Joseph Porkka ,  Christophe Robert ,  Dan Teodosiu ,  David Golds ,  Huisheng Liu ,  Shobana Balakrishnan

IPC分类号： G09B3/00 ,  G09B7/00

CPC分类号： G06F8/00

摘要： Aspects of the subject matter described herein relate to replicating resources across machines participating in a replica set. In aspects, a downstream machine requests that an upstream machine notify the downstream machine when updates to resources of the replica set occur. When such updates occur, the upstream machine notifies the downstream machine. In response thereto, the downstream machine requests resource meta-data and may include a limit as to how much resource meta-data may be sent. The upstream machine responds with the requested resource meta-data. Thereafter, the downstream machine determines which data associated with the updated resources to request and requests such data.

摘要翻译： 本文描述的主题的方面涉及在参与副本集合的机器之间复制资源。 在这方面，下游机器要求上游机器在对副本集的资源进行更新时通知下游机器。 当发生这种更新时，上游机器通知下游机器。 响应于此，下游机器请求资源元数据，并且可以包括关于可以发送多少资源元数据的限制。 上游机器用所请求的资源元数据进行响应。 此后，下游机器确定与更新的资源相关联的哪个数据请求并请求这样的数据。

公开(公告)号：US20070220067A1

公开(公告)日：2007-09-20

申请号：US11364235

申请日：2006-02-28

申请人： Guhan Suriyanarayanan ,  Huisheng Liu ,  Shobana Balakrishnan ,  Nikolaj Bjorner

发明人： Guhan Suriyanarayanan ,  Huisheng Liu ,  Shobana Balakrishnan ,  Nikolaj Bjorner

IPC分类号： G06F17/30

CPC分类号： G06F17/30215 ,  G06F17/30174 ,  H04L63/102 ,  H04L63/104

摘要： Aspects of the subject matter described herein relate to replicating initial content in resource replication systems. In aspects, each member participating in a replica group obtains a content set state from a directory service. The content set state indicates whether the member is allowed to synchronize resources with another member participating in the replica group. If the member is designated as a primary member, the member may replicate out resources to its downstream partners. If a member is not designated as a primary member, the member may not replicate out resources to its downstream partners until it has successfully synchronized resources with an upstream partner. Fence values may be set which control which resources win (and are replicated out) during synchronization.

摘要翻译： 本文描述的主题的方面涉及在资源复制系统中复制初始内容。 在方面，参与副本组的每个成员从目录服务获得内容集状态。 内容设置状态指示成员是否被允许与参与副本组的另一成员同步资源。 如果该成员被指定为主要成员，则该成员可以向其下游合作伙伴复制资源。 如果成员未被指定为主成员，则成员可能无法向其下游合作伙伴复制资源，直到其成功与上游合作伙伴同步资源。 可以设置栅栏值，以控制哪些资源在同步期间获胜（并被复制出来）。

公开(公告)号：US20070112887A1

公开(公告)日：2007-05-17

申请号：US11364239

申请日：2006-02-28

申请人： Huisheng Liu ,  Nikolaj Bjorner ,  Guhan Suriyanarayanan

发明人： Huisheng Liu ,  Nikolaj Bjorner ,  Guhan Suriyanarayanan

IPC分类号： G06F17/30

CPC分类号： G06F17/30575 ,  G06F11/2097

摘要： Aspects of the subject matter described herein relate to resource replication systems. In aspects, a mechanism is described that maintains replicated resources on a slave member that participates in a replica group. The slave member detects that a local resource has been updated locally. If the resource was created locally in the update, the slave member deletes the local resource. Otherwise, the slave member determines an upstream partner from which to install a replacement resource and then installs the replacement resource. In aspects, this behavior undoes local updates to local resources that occur on the slave member.

摘要翻译： 本文描述的主题的方面涉及资源复制系统。 在各方面中，描述了在参与副本组的从属成员上维护复制资源的机制。 从属组件检测到本地资源已被本地更新。 如果在更新中本地创建资源，则从属组件会删除本地资源。 否则，从属成员确定要从其安装替换资源的上游伙伴，然后安装替换资源。 在这方面，此操作会撤消对从属成员发生的本地资源的本地更新。

公开(公告)号：US20070016621A1

公开(公告)日：2007-01-18

申请号：US11181440

申请日：2005-07-14

申请人： Sarosh Havewala ,  Guhan Suriyanarayanan ,  Christophe Robert ,  Shobana Balakrishnan ,  Dan Teodosiu ,  Nikolaj Bjorner

发明人： Sarosh Havewala ,  Guhan Suriyanarayanan ,  Christophe Robert ,  Shobana Balakrishnan ,  Dan Teodosiu ,  Nikolaj Bjorner

IPC分类号： G06F17/30

CPC分类号： G06F17/30147 ,  Y10S707/99953

摘要： A computing device has a file stored on a storage volume by a file system and accessed through such file system. The file is defined to include data and metadata relating to the data, and at least a portion of the data of the file is removed from the file and stored at an alternate location such that the data does not occupy substantially any space on the volume and the file is in a reduced, ghosted form. The ghosted file is reconstituted for use by retrieving the data from the alternate location and associating such retrieved data with such ghosted file to form the reconstituted file.

摘要翻译： 计算设备具有由文件系统存储在存储卷上的文件并通过这样的文件系统访问的文件。 文件被定义为包括与数据相关的数据和元数据，文件的数据的至少一部分从文件中移除并存储在备用位置，使得数据基本上不占据卷上的任何空间， 该文件是一个减少，重影的形式。 通过从备用位置检索数据并将这些检索到的数据与这种重影文件相关联以形成重构的文件，重构文件被重构用于使用。

公开(公告)号：US20070185932A1

公开(公告)日：2007-08-09

申请号：US11275870

申请日：2006-02-01

申请人： Dan Teodosiu ,  David Steere ,  Muthukaruppan Annamalai ,  Nikolaj Bjorner ,  Michael Bohlander ,  Huisheng Liu ,  Patrick Bozeman

发明人： Dan Teodosiu ,  David Steere ,  Muthukaruppan Annamalai ,  Nikolaj Bjorner ,  Michael Bohlander ,  Huisheng Liu ,  Patrick Bozeman

IPC分类号： G06F17/30

CPC分类号： G06F17/30212

摘要： Various embodiments introduce the notion of a replication entity which implements a highly scalable file replication system. In one embodiment, the replication entity resides in the form of a scalable replication service. In at least some embodiments, the replication service provides a “drive in the sky” facility that can be used by individuals, such as subscribers, to synchronize their individual machines, such that their files are automatically replicated to a safe and always-on location. Alternatively or additionally, individuals such as subscribers can also access their files via a web-based interface when they are away from their machines.

摘要翻译： 各种实施例引入了实现高度可扩展性的文件复制系统的复制实体的概念。 在一个实施例中，复制实体驻留在可伸缩复制服务的形式中。 在至少一些实施例中，复制服务提供了可以被诸如订户之类的个人使用的“天空中的驱动器”来同步其各自的机器，使得它们的文件被自动地复制到安全且永远在位的位置 。 或者或另外，诸如订户的个人当他们离开他们的机器时也可以经由基于网络的界面访问他们的文件。

公开(公告)号：US20060047855A1

公开(公告)日：2006-03-02

申请号：US10844893

申请日：2004-05-13

申请人： Yuri Gurevich ,  Nikolaj Bjorner ,  Dan Teodosiu

发明人： Yuri Gurevich ,  Nikolaj Bjorner ,  Dan Teodosiu

IPC分类号： G06F15/16

CPC分类号： H04L63/123 ,  G06F16/182

摘要： The present invention provides a method for chunking an object. The method is arranged to provide efficient chunking of objects such that objects can be efficiently updated between a remote machine and a local machine over a network. The chunking algorithm is applicable in networked application such as file synchronization using remote differential compression (RDC) techniques. The chunking algorithm provides enhanced efficiencies by locating chunk boundaries around local maxima.

摘要翻译： 本发明提供一种用于分块对象的方法。 该方法被设置为提供对象的有效分块，使得可以通过网络在远程机器和本地机器之间有效地更新对象。 分块算法适用于使用远程差分压缩（RDC）技术的文件同步等网络应用。 分块算法通过在局部最大值周围定位块边界来提供更高的效率。

公开(公告)号：US20050141532A1

公开(公告)日：2005-06-30

申请号：US11067572

申请日：2005-02-25

申请人： Dan Teodosiu ,  Nikolaj Bjorner ,  Markus Breunig

发明人： Dan Teodosiu ,  Nikolaj Bjorner ,  Markus Breunig

IPC分类号： H04L29/06 ,  H04L29/08 ,  H04L29/12 ,  H04L12/28

CPC分类号： H04L61/1552 ,  H04L29/12066 ,  H04L29/12132 ,  H04L61/1511 ,  H04L67/104 ,  H04L67/1046 ,  H04L67/1063

摘要： Peer devices register with a resource locator service so that the peer devices can be uniquely identified in a networking environment. An addressing scheme addresses a peer resource in the networking environment based on the unique identifier of a peer device that is a master publisher of the resource. Based on the addressing scheme, the resource locator service can track the location of the master publisher of the resource as well as additional locations of peer devices that have cached the resource and made it available. In various embodiments, the resource locator service can service requests for peer resources by providing a list of locations where the resource is expected to be available or, in the case of non-compatible requester, provide access to the resource itself.

公开(公告)号：US20050015413A1

公开(公告)日：2005-01-20

申请号：US10733459

申请日：2003-12-10

申请人： Dan Teodosiu ,  Nikolaj Bjorner

发明人： Dan Teodosiu ,  Nikolaj Bjorner

IPC分类号： G06F12/00 ,  G06F9/44 ,  G06F9/46 ,  G06F11/00 ,  G06F12/16 ,  G06F15/16 ,  G06F17/30

CPC分类号： G06F17/30215 ,  Y10S707/99954

摘要： A method and system for controlling which content gets precedence and is replicated. A replica set is comprised of a set of resources. Each resource is associated with resource data and resource meta-data. For files-based systems, resource data includes file contents and attributes, while resource meta-data includes additional attributes that are relevant for negotiating synchronization during replication. An extra field called a “fence value” is added to the meta-data associated with each resource. During synchronization, first fence values are compared. The resource with the highest fence value includes the content that is controlling and replicated. If fence values are equal (and greater than a particular value), the controlling resource is determined based on other meta-data.

摘要翻译： 用于控制哪些内容优先并被复制的方法和系统。 副本集由一组资源组成。 每个资源与资源数据和资源元数据相关联。 对于基于文件的系统，资源数据包括文件内容和属性，而资源元数据包括与复制期间协商同步相关的附加属性。 称为“栅栏值”的额外字段被添加到与每个资源相关联的元数据。 在同步期间，比较第一个围栏值。 栅栏值最高的资源包括正在控制和复制的内容。 如果围栏值相等（并且大于特定值），则基于其他元数据确定控制资源。