# US 2010/0169269 A1 · Systems and methods for providing collaborative editing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0169269 A1
- Document ID: US20100169269A1
- Status: Published application
- Kind: A1
- Application number: 12/346,385
- Filed: 2008-12-30
- Published: 2010-07-01
- Earliest claimed: 2008-12-30
- Assignees: Novell, Inc.
- Inventors: Karthik Chandrasekaran
- Web page: https://patentgrep.com/patent/US20100169269A1

## CPC

- G06F 16/176: Support for shared access to files; File sharing support
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods are presented for providing collaborative editing. An embodiment collaboratively edits a computer file using a plurality of computers in a network, where the computers are connected using a token ring, each of the computers has a local copy, and a first computer has edited its local copy and performs the method. A token circulating around the token ring is captured, and a location of the edited portion of the local copy of the file is determined. The location is broadcast to the other computers. Conflicts are received from the other computers, and the conflicts from the other computers are reconciled with the edited portion of the local copy of the file to provide reconciled edits to the file. The local copy of the file is updated with the reconciled edits. A data packet with the reconciled edits is created and transmitted around the token ring.

## Claims

### Claim 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; and
transmitting the data packet around the token ring.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 3)

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

### Claim 5 (depends on 4)

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

### Claim 6 (depends on 1)

The method of claim 1, further comprising 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.

### Claim 7 (depends on 6)

The method of claim 6, 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.

### Claim 8 (depends on 6)

The method of claim 6, 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.

### Claim 9 (depends on 1)

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.

### Claim 10 (depends on 1)

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.

### Claim 11

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;
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.

### Claim 12 (depends on 11)

The method of claim 11, 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.

### Claim 13 (depends on 11)

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

### Claim 14 (depends on 11)

The method of claim 11, 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.

### Claim 15 (depends on 11)

The method of claim 11, 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.

### Claim 16 (depends on 11)

The method of claim 11, 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.

### Claim 17

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; and
transmit the data packet around the token ring.

### Claim 18 (depends on 17)

The system of claim 17, 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.

### Claim 19 (depends on 17)

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

### Claim 20 (depends on 17)

The system of claim 17, 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.

### Claim 21 (depends on 17)

The system of claim 17, 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.
