a fault-tolerant peer-to-peer replication network

15
A fault-tolerant peer-to-peer replication network Radu Potop Otto Iovanici

Upload: radu-potop

Post on 08-Jun-2015

857 views

Category:

Technology


2 download

DESCRIPTION

The paper can be read at: http://wooptoo.com/papers/A_Fault_Tolerant_Peer-To-Peer_Replication_Network.pdf

TRANSCRIPT

Page 1: A fault-tolerant peer-to-peer replication network

A fault-tolerantpeer-to-peer

replication network

Radu PotopOtto Iovanici

Page 2: A fault-tolerant peer-to-peer replication network

Replication network

Syncronizes files across computers

Data available wherever you go

Home Work Remote

Page 3: A fault-tolerant peer-to-peer replication network

How do you do it?

What we initially wanted to do:

Star topology network

S

C

C

C C

client

server

Page 4: A fault-tolerant peer-to-peer replication network

How do you do it?

But...

What if the server goes down?

S

C

C

C C

??

? ?

Bye

Page 5: A fault-tolerant peer-to-peer replication network

Peer-to-peer

Descentralized

Each peer (node)

is both

client and server

Mesh topology

(fully connected)

Page 6: A fault-tolerant peer-to-peer replication network

Fault tolerant

What if a node

goes down?

The network does

not suffer

Page 7: A fault-tolerant peer-to-peer replication network

Fault tolerant

Nodes can be added and removed

Particular to our network:

permits any file transfer

is secure

grants ASAP availability of data

Page 8: A fault-tolerant peer-to-peer replication network

Technology

SSH

secure network

public key authentification

private / closed network

needs initial configuration

Page 9: A fault-tolerant peer-to-peer replication network

Technology

Unison

two-way synchronization

Sync Result

A B

1 2

A B

1,2 1,2

Page 10: A fault-tolerant peer-to-peer replication network

Technology

Cron

Sync every hour

Bash script

Reads IP list

Runs Unison

Sync IP list between nodes

Page 11: A fault-tolerant peer-to-peer replication network

How does it all work?

Node A syncs (in order) to B, C and D

A B

C D

1 2

3 4

Step 1

Page 12: A fault-tolerant peer-to-peer replication network

How does it all work?

Each node syncs to every other node

A B

C D

1,2,3,4 1,2

1,2,3 1,2,3,4

Step 2

Page 13: A fault-tolerant peer-to-peer replication network

Characteristics

ASAP availability of data

Consistent data across nodes

Some overhead

Inneficient for large networks

Page 14: A fault-tolerant peer-to-peer replication network

Demonstration

Page 15: A fault-tolerant peer-to-peer replication network

Thank you