Patent
1996-07-12
1998-09-22
Barry, Lance Leonard
39520078, 39520031, H01J 1300
Patent
active
058127739
ABSTRACT:
A system and method for replicating hierarchical data is disclosed. The system and method preferably use one-way, unacknowledged communication messages to transfer data among various servers in a computer network. In many instances replicating hierarchically structured data requires processing the data in a hierarchical fashion even though the data is received in essentially random order. Hierarchically structured data is processed in the proper order by dynamically reconstructing the hierarchy as messages are received and processed. The invention first stores received replication packets in an incoming packet store. The data is processed by creating certain structures in memory for each corresponding replication packet and then processing all entries in the structures that can be processed. Global lists are kept for entries that remain unprocessed. If entries remain unprocessed because of hierarchical dependence on unprocessed data, the structures will remain in memory for a period of time in anticipation that the parent will soon be processed. When parent data is processed, the global lists are checked for child data that can then be processed.
REFERENCES:
patent: 5392400 (1995-02-01), Berkowitz et el.
patent: 5408600 (1995-04-01), Garfinkel et al.
patent: 5544317 (1996-08-01), Berg
patent: 5577240 (1996-11-01), Demers et al.
patent: 5581753 (1996-12-01), Terry et al.
patent: 5596702 (1997-01-01), Stucka et al.
Terry et al., "Session guarantees for weakly consistent replicated data," Proceedings of 3rd International Conference on Parallel and Distributed Information Systems, IEEE Comput. Soc. Press, Sep. 1994.
Nye, Xlib Programming Manual, vol. 1, 3rd Ed. O'Reilly & Associates, Inc., 1993.
Obraczka et al., "A Tool for Massively Replicating Internet Archives: Design, Implementation, and Experience", IEEE, 1996.
Sidel et al., "Data Replication in Mariposa", IEEE, 1996.
Yavin, D. "Replication's Fast Track," BYTE, Aug. 1995, pp. 88a-88d, 90.
Barry Lance Leonard
Microsoft Corporation
Patru Daniel C.
LandOfFree
System and method for the distribution of hierarchically structu does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for the distribution of hierarchically structu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for the distribution of hierarchically structu will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1632488