4. Construction and Utilization ofNintendo DSPeer-to-Peer System Senior High School at Komaba, University of Tsukuba id:rusted_coil id:quolc id:shuyoko
5. Index 1. Purpose of the Project 2. Project Summary 3. DSChord Algorithm 4. Practical Example: DS Drawr 5. Conclusion
13. Project Summary 1. Construct PC-to-PC Cloud Network 2. Use PC-Cloud to make DS-to-DS Network
14. Index 1. Purpose of the Project 2. Project Summary 3. DSChord Algorithm 4. Practical Example: DS Drawr 5. Conclusion
15. Algorithm for PC-Cloud Our choice is… There is a lot of cloud algorithms… 1. Process Speed ・Server-Client Model ・Napstar Model ・Winny Model ・Gnutella Model e.t.c. 2 Key Point Chord 2. Reliability
17. DSChord Algorithm 1. Give ID(Hash) for All Data and Nodes 0001 1010 0100 1100 2. Allocate them on a Circular Topology. 0010 0110 0000 0101 3. Super Nodes (PCs) Automatically Maintain Network and Share Data 0011 1111 1101 1001
18. DSChord Algorithm (Detail) Chord = Distributed Hash Table (DataBase) Algorithm Detail Successor / Predecessor List FingerTable Maintenance : Improved! Operation Order = O(log N) : Very Fast! Multiset function for search : New Idea!
19. Index 1. Purpose of the Project 2. Project Summary 3. DSChord Algorithm 4. Practical Example: DS Drawr 5. Conclusion