ݺߣ

ݺߣShare a Scribd company logo
A fault-tolerant
   peer-to-peer
replication network



                      Radu Potop
                      Otto Iovanici
Replication network


 Syncronizes files across computers
 Data available wherever you go




     Home        Work    Remote
How do you do it?

What we initially wanted to do:
                                C
       client   C


                        S   server


                    C           C



          Star topology network
How do you do it?

But...
                               C
                   ?                 Bye
               C           ?
                                           S

                       ?   ?
                   C           C



         What if the server goes down?
Peer-to-peer
 Descentralized
 Each peer (node)
   is both
   client and server
 Mesh topology
   (fully connected)
Fault tolerant


  What if a node
  goes down?


  The network does
  not suffer
Fault tolerant


  Nodes can be added and removed
  Particular to our network:
    permits any file transfer
    is secure
    grants ASAP availability of data
Technology


 SSH
   secure network
   public key authentification
   private / closed network
   needs initial configuration
Technology


 Unison
   two-way synchronization
   1          2      1,2            1,2

   A          B       A             B



       Sync                Result
Technology
 Cron
   Sync every hour
 Bash script
   Reads IP list
   Runs Unison
   Sync IP list between nodes
How does it all work?
                1         2

                A         B



       Step 1




                C         D


                3          4


Node A syncs (in order) to B, C and D
How does it all work?
                1,2,3,4    1,2

                  A         B




       Step 2



                  C         D

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



Each node syncs to every other node
Characteristics


    ASAP availability of data
    Consistent data across nodes
    Some overhead
    Inneficient for large networks
Demonstration
Thank you

More Related Content

A fault-tolerant peer-to-peer replication network

  • 1. A fault-tolerant peer-to-peer replication network Radu Potop Otto Iovanici
  • 2. Replication network Syncronizes files across computers Data available wherever you go Home Work Remote
  • 3. How do you do it? What we initially wanted to do: C client C S server C C Star topology network
  • 4. How do you do it? But... C ? Bye C ? S ? ? C C What if the server goes down?
  • 5. Peer-to-peer Descentralized Each peer (node) is both client and server Mesh topology (fully connected)
  • 6. Fault tolerant What if a node goes down? The network does not suffer
  • 7. Fault tolerant Nodes can be added and removed Particular to our network: permits any file transfer is secure grants ASAP availability of data
  • 8. Technology SSH secure network public key authentification private / closed network needs initial configuration
  • 9. Technology Unison two-way synchronization 1 2 1,2 1,2 A B A B Sync Result
  • 10. Technology Cron Sync every hour Bash script Reads IP list Runs Unison Sync IP list between nodes
  • 11. How does it all work? 1 2 A B Step 1 C D 3 4 Node A syncs (in order) to B, C and D
  • 12. How does it all work? 1,2,3,4 1,2 A B Step 2 C D 1,2,3 1,2,3,4 Each node syncs to every other node
  • 13. Characteristics ASAP availability of data Consistent data across nodes Some overhead Inneficient for large networks