Granted Patent B2

US 9,152,644 · App. 12/346,385 · Granted Oct 6, 2015

Abstract

Claims (61)

1. A method for collaboratively editing a computer file using a plurality of computers in a network, wherein the computers are connected using a token ring, each of the computers has a local copy of the file, a first computer has edited its local copy of the file, and the method is performed by the first computer, the method comprising:

capturing a token circulating around the token ring;

determining a location of the edited portion of the local copy of the file;

broadcasting the location to the other computers;

receiving conflicts from the other computers;

reconciling the conflicts from the other computers with the edited portion of the local copy of the file to provide reconciled edits to the file;

updating the local copy of the file with the reconciled edits;

creating a data packet with the reconciled edits;

transmitting the data packet around the token ring; and

using a Document Object Model (DOM) representation to represent the file, wherein determining the location of the edited portion of the local copy of the file includes using a post-order or in-order traversal of the DOM representation to obtain numbers that represent the location of the edited portion.

2. The method of claim 1 , further comprising storing the computer file as an XML document.

3. The method of claim 1 , wherein creating a data packet includes creating a data packet with an XML fragment represented as a Simple Object Access Protocol (SOAP) message.

4. The method of claim 3 , wherein transmitting the data packet includes transmitting the data packet using an HTTP/HTTPS protocol.

5. The method of claim 4 , wherein transmitting the data packet include transmitting the data packet using Secure Sockets Layer (SSL) encryption.

6. The method of claim 1 , wherein creating the data packet with the reconciled edits includes creating the data packet with the numbers that represent the location of the edited portion.

7. The method of claim 1 , wherein broadcasting the location to the other computers includes broadcasting numbers to the other computers, the method further comprising including the IP or host name of the broadcasting computer with the broadcasted numbers.

8. The method of claim 1 , wherein receiving conflicts from the other computers includes receiving a conflicting portion of a local copy of the file for at least one of the other computers.

9. The method of claim 1 , wherein capturing the token circulating around the token ring includes capturing the token circulating around a virtual token ring that includes Internet connections.

10. A method for collaboratively editing a computer file using a plurality of computers in a network, wherein the computers are connected using a token ring, each of the computers has a local copy of the file, a first computer has edited its local copy of the file, and the method is performed by a second computer, the method comprising:

receiving a broadcast message from the first computer, wherein the broadcast message identifies a location of an edited portion of the file, wherein receiving the broadcast message includes receiving numbers representing the location of the edited portion based on a Document Object Model (DOM) representation of the file;

determining if a local copy of the file for the second computer has been edited at the location identified in the broadcast message;

if the local copy of the file for the second computer has been edited at the location identified in the broadcast message, transmitting conflicts back to the first computer, wherein the first computer reconciles its edits with the conflicts to provide reconciled changes to the file in a data packet;

receiving the data packet on the token ring; and

updating the local copy of the file for the second computer with the reconciled changes contained in the data packet.

11. The method of claim 10 , further comprising:

identifying that the local copy of the file for the second computer includes a late edit which was not included in the conflict transmitted back to the first computer;

setting a bit in the data packet;

after the first computer clears the data packet to provide an empty token with the bit set,

receiving the token;

determining a location of the late edit;

broadcasting the location of the late edit to the other computers;

receiving conflicts from the other computers;

reconciling the conflicts from the other computers with the late edit to provide reconciled late edits to the file;

updating the local copy of the file with the reconciled late edits;

creating a second data packet with the reconciled late edits; and

transmitting the second data packet around the token ring.

12. The method of claim 10 , wherein transmitting conflicts back to the first computer includes transmitting a conflicting portion of the file back to the first computer.

13. The method of claim 10 , wherein updating the local copy of the file for the second computer including updating an XML format of the local copy of the file for the second computer.

14. The method of claim 10 , wherein receiving the data packet on the token ring includes receiving a Simple Object Access Protocol (SOAP) message that includes a representation of an XML fragment.

15. A system for collaboratively editing a computer file, comprising:

a network of computers adapted to communicate with each other through an Internet connection,

wherein each computer has a local copy of the computer file, and each computer is adapted for use to edit each computer's own local copy of the computer file,

wherein the network of computers are connected using a virtual token ring, and

wherein, when its own local copy of the computer file has been edited, each computer is adapted to:

capture a token circulating around the virtual token ring;

determine a location of an edited portion of its own local copy of the file;

broadcast the location to the other computers in the network;

receive conflicts from the other computers;

reconcile the conflicts from the other computers with the edited portion of its own local copy of the file to provide reconciled edits to the file;

update its own local copy of the file with the reconciled edits;

create a data packet with the reconciled edits;

transmit the data packet around the token ring,

wherein each computer in the network is adapted to use a Document Object Model (DOM) representation to represent the file, determine the location of the edited portion using a post-order or in-order traversal of the DOM representation to obtain numbers that represent the location of the edited portion, and broadcast the location using the numbers from the DOM representation.

16. The system of claim 15 , each computer is adapted to:

receive a broadcast message from a broadcasting computer in the network, wherein the broadcasting computer edited its local copy of the file and the broadcast message from the broadcasting computer identifies a location of an edited portion of the file;

determine if its own local copy of the file has been edited at the location identified in the broadcast message;

if its own local copy of the file has been edited at the location identified in the broadcast message, transmit conflicts back to the broadcasting computer, wherein the broadcasting computer reconciles its edits with the conflicts to provide reconciled changes to the file in a second data packet;

receive the second data packet on the token ring; and

update its own local copy of the file with the reconciled changes contained in the data packet.

17. The system of claim 15 , wherein the local copy of the computer file for each computer in the network is an XML document.

18. The system of claim 15 , wherein each computer in the network is adapted to create a data packet with an XML fragment represented as a Simple Object Access Protocol (SOAP) message.

Assignments (13)