G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 15/16 (2006.01) H04L 29/02 (2006.01) H04L 29/06 (2006.01)
Patent
CA 2446283
In a peer-to-peer collaboration system, deltas containing data change commands are organized in a persistent data structure called a delta log. The delta log is organized into blocks, which are the largest division in the delta log. In turn, blocks contain groups, groups contain chains and chains contain deltas. Delta blocks are used to implement priority deltas that are used to limit the collection of data change commands that must be transferred. Within a block the deltas are organized b y groups, each of which is a set of deltas organized into chains. The delta group in used to determine which deltas to purge. The chains are ordered by increasing creator ID of the endpoint that created the chain. Organizing the delta log in this fashion allows the log to be "walked" to detect convergence problems. To achieve causality- preservation, each delta has a list of dependencies representing other deltas that must be executed before the current delta can be executed. The dynamics manager uses the ability to do (execute) and undo commands to perform roll back and roll forward operations on deltas in order to achieve convergence.
Dans un système collaboratif d'égal à égal, des deltas contenant des commandes de modification de données sont organisés dans une structure de données persistantes appelée un journal delta. Le journal delta est organisé en blocs, qui représentent la plus grande division dans le journal delta. A leur tour, les blocs contiennent des groupes, les groupes contiennent des chaînes et les chaînes contiennent des deltas. Des blocs de delta sont utilisés pour mettre en oeuvre des deltas prioritaires qui servent à limiter la collecte de commandes de modification de données qui doivent être transférées. Dans un bloc, les deltas sont organisés par groupes, chacun desquels est un ensemble de deltas organisés en chaînes. Le groupe delta est utilisé pour déterminer quels deltas doivent être purgés. Les chaînes sont ordonnées en augmentant l'ID créateur de l'extrémité qui a créé la chaîne. Une telle organisation du journal delta permet de « parcourir » le journal pour détecter des problèmes de convergence. Afin d'obtenir une conservation de causalité, chaque delta comprend une liste de dépendances représentant d'autres deltas qui doivent être exécutés avant que le delta courant ne puisse l'être. Le gestionnaire de dynamique utilise la capacité de faire (exécuter) et de défaire des commandes permettant d'effectuer des opérations vers l'avant et vers l'arrière sur les deltas afin d'obtenir une convergence.
Ozzie Jack E.
Ozzie Raymond E.
Richardson Ransom
Groove Networks Inc.
Microsoft Corporation
Norton Rose Or S.e.n.c.r.l. S.r.l./llp
LandOfFree
Method and apparatus for maintaining consistency of a shared... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for maintaining consistency of a shared..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for maintaining consistency of a shared... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1734833