H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/28 (2006.01) G06F 13/20 (2006.01) G06F 17/24 (2006.01) G06F 17/30 (2006.01)
Patent
CA 2170564
A method of propagating data through a distributed information system is disclosed wherein in a computer implemented distributed information system, a method of maintaining referential integrity of a plurality of links and documents by propagating updates from a server to a plurality of servers, comprising the steps of; i) the server maintaining an ordered list of the plurality of servers in the distributed information system; ii) the server maintaining a link database containing the plurality of links for locating remote documents stored remotely which are referenced by documents stored locally at the server; iii) the server maintaining an update list including messages reflecting changesto local documents and links and remote documents and links; iv) selecting a priority value (p) with which to transmit the update list wherein the priority value is a real number greater than or equal to 1; v) on a predetermined clock cycle, the server transmitting the update list according to the priority value wherein, the server transmitting the update list to a receiving server located adjacent to it on the ordered list, to an integer portion of p-1 other receivingservers selected at random from the ordered list and to another receiving serverselected at random from the ordered list with a probability equal to a fractional portion of p; vi) the receiving servers updating their link databases and the locally stored documents with messages from the update list and appending the receiving servers respective lists of object data with the received list of object data; and vii) repeating steps v) through vii).
L'invention est une méthode de transmission de données via un système d'information réparti informatisé qui maintient l'intégrité référentielle d'une pluralité de liaisons et de documents en transmettant des mises à jour d'un serveur à une pluralité de serveurs. Dans cette méthode, 1) le serveur conserve une liste ordonnée de la pluralité de serveurs faisant partie du système d'information réparti; ii) le serveur tient à jour une base de données qui contient la pluralité de liaisons servant à localiser les documents stockés à l'extérieur auxquels se réfèrent les documents stockés localement chez le serveur; iii) le serveur tient à jour une liste des mises à jour contenant les messages concernant les modifications apportées aux documents et aux liaisons locaux, ainsi qu'aux documents et aux liaisons externes; iv) une valeur prioritaire (p), qui est un nombre réel supérieur ou égal à 1, est sélectionnée et apposée à la liste des mises à jour à transmettre; v) dans un cycle d'horloge prédéterminé, le serveur transmet la liste des mises à jour, selon la priorité apposée à cette liste, à un serveur de réception sur la liste ordonnée, à la partie entière des p - 1 autres serveurs de réception choisis au hasard dans la liste ordonnée et à un autre serveur de réception sélectionné au hasard dans la liste ordonnée avec une probabilité qui est une fraction de p; vi) les serveurs de réception mettent à jour leurs bases de données de liaisons et les documents stockés localement en utilisant les messages contenus dans la liste des mises à jour et ajoutent la liste des données objet reçue aux listes de données objet respectives des serveurs de réception; et vii) les opérations v) à vii) sont répétées.
Kappe Frank Michael
Mccarthy Tetrault Llp
LandOfFree
Method of propagating data through a distributed information... 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 of propagating data through a distributed information..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of propagating data through a distributed information... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1550979