sensor overlay

Transcript

1. DHTΛར༻ͨ͠P2PܕάϦουͷجຊॲཧ 13೥7݄6೔౔༵೔
2. ࣗݾ঺հ झຯ͸ϓϩάϥϛϯάͱਫӭ (ਫӭ෦Ͱͨ͠) 13೥7݄6೔౔༵೔
3. ࣗݾ঺հ झຯ͸ϓϩάϥϛϯάͱਫӭ (ਫӭ෦Ͱͨ͠) ෼ࢄٕज़ʹڵຯ͕͋Γɺݱࡏͷڵຯ͸P2PͱάϦου 13೥7݄6೔౔༵೔
4. ࣗݾ঺հ झຯ͸ϓϩάϥϛϯάͱਫӭ (ਫӭ෦Ͱͨ͠) ෼ࢄٕज़ʹڵຯ͕͋Γɺݱࡏͷڵຯ͸P2PͱάϦου ߏ଄ԽP2PΛ࠾༻ͨ͠άϦουϛυϧ΢ΣΞ ”Shor”Λ։ൃ͍ͯ͠·͢ɻࠓճ͸ͦͷDHTΛ༻͍ͨॲཧʹ͍ͭͯͰ͢ (ߏ଄ԽP2PͰ։ൃͯ͠·͕͢ɺݸਓతʹ͸ඇߏ଄ԽP2P͕޷͖ͩͬͨΓ...) 13೥7݄6೔౔༵೔
5. ԿΛ࡞Γ͍ͨͷ͔ P2Pٕज़Λར༻ͨ͠άϦουίϯϐϡʔςΟϯάͷج൫ - ϧʔςΟϯάʹDHTΛར༻ (Hybrid-P2P) - ౷ҰతͳI/FΛ࠾༻͠ɺάϦουϓϩδΣΫτΛ୭Ͱ΋࡞ΕΔΑ͏ʹ - ൺֱతେن໛ͳ σʔλͷॲཧΛ૝ఆ 13೥7݄6೔౔༵೔
6. ࢓༷ ߏ଄ԽΦʔόʔϨΠ - Kademlia DHTΛར༻ ೋ෼໦ϕʔεͷDHT (֬཰తΦʔμʔ: O(log n)) ←DHTͷதͰ΋࣮૷͕༰қ, γϯϓϧ ڑ཭͸ϊʔυIDಉ࢜ͷXORͰఆٛ͞ΕΔ (XORͷରশੑΛར༻) ϧʔςΟϯάςʔϒϧͷอ࣋ൣғ͸2^i <= node_xor(x,y) < 2^{i+1} (0 <= i < 160) 13೥7݄6೔౔༵೔
7. ࢓༷ - Kademliaͷ4ͭͷRPC ඇಉظRPCͱͯ͠ಈ࡞ (͍͍ͪͪ଴ͬͯͨΒ஗ͯ͘͠ΐ͏͕ͳ͍) RPCΛ࣮ߦ͢Δ౓ʹϧʔςΟϯάςʔϒϧ(k-bucket)͕ߋ৽͞ΕΔ ping - ର৅ͷϊʔυ͕ੜ͖͍ͯΔ͔Λ໰͍߹ΘͤΔ find_node (k) - kʹ͍ۙϊʔυΛݟ͚ͭͯϦετΛฦ͢ find_value(k) - kʹ͍ۙϊʔυΛݟ͚ͭͯkʹରԠ͢Δv͕͋Ε͹vΛฦ৴ store (k, v) - ର৅ͷϊʔυʹkey-valueϖΞΛอ࣋ͤ͞Δ 13೥7݄6೔౔༵೔
8. ࢓༷ - Kademliaͷ4ͭͷRPC ping - ର৅ͷϊʔυ͕ੜ͖͍ͯΔ͔Λ໰͍߹ΘͤΔ find_node (k) - kʹ͍ۙϊʔυΛݟ͚ͭͯϦετΛฦ͢ find_value(k) - kʹ͍ۙϊʔυΛݟ͚ͭͯkʹରԠ͢Δv͕͋Ε͹vΛฦ৴ store (k, v) - ର৅ͷϊʔυʹkey-valueϖΞΛอ࣋ͤ͞Δ ඇಉظRPCͱͯ͠ಈ࡞ (͍͍ͪͪ଴ͬͯͨΒ஗ͯ͘͠ΐ͏͕ͳ͍) RPCΛ࣮ߦ͢Δ౓ʹϧʔςΟϯάςʔϒϧ(k-bucket)͕ߋ৽͞ΕΔ → ࣗવͱϊʔυͱͯ͠໾ʹཱͨͳౕ͍͕࢖ΘΕͳ͘ͳΔ 13೥7݄6೔౔༵೔
9. ࢓༷ - Kademliaͷ4ͭͷRPC ping - ର৅ͷϊʔυ͕ੜ͖͍ͯΔ͔Λ໰͍߹ΘͤΔ find_node (k) - kʹ͍ۙϊʔυΛݟ͚ͭͯϦετΛฦ͢ find_value(k) - kʹ͍ۙϊʔυΛݟ͚ͭͯkʹରԠ͢Δv͕͋Ε͹vΛฦ৴ store (k, v) - ର৅ͷϊʔυʹkey-valueϖΞΛอ࣋ͤ͞Δ ඇಉظRPCͱͯ͠ಈ࡞ (͍͍ͪͪ଴ͬͯͨΒ஗ͯ͘͠ΐ͏͕ͳ͍) RPCΛ࣮ߦ͢Δ౓ʹϧʔςΟϯάςʔϒϧ(k-bucket)͕ߋ৽͞ΕΔ → ࣗવͱϊʔυͱͯ͠໾ʹཱͨͳౕ͍͕࢖ΘΕͳ͘ͳΔ Churn଱ੑΛߟྀͯ͠ϊʔυ΁ͷkey-valueϖΞͷ֨ೲʹ͍ͭͯ͸ɺ ෳ਺ͷۙྡϊʔυʹରͯ͠storeΛߦ͏ͱ͍͏ํ๏Λ࢖͏ (= publish) 13೥7݄6೔౔༵೔
10. ࢓༷ - Kademliaͷ4ͭͷRPC ping - ର৅ͷϊʔυ͕ੜ͖͍ͯΔ͔Λ໰͍߹ΘͤΔ find_node (k) - kʹ͍ۙϊʔυΛݟ͚ͭͯϦετΛฦ͢ find_value(k) - kʹ͍ۙϊʔυΛݟ͚ͭͯkʹରԠ͢Δv͕͋Ε͹vΛฦ৴ store (k, v) - ର৅ͷϊʔυʹkey-valueϖΞΛอ࣋ͤ͞Δ ඇಉظRPCͱͯ͠ಈ࡞ (͍͍ͪͪ଴ͬͯͨΒ஗ͯ͘͠ΐ͏͕ͳ͍) RPCΛ࣮ߦ͢Δ౓ʹϧʔςΟϯάςʔϒϧ(k-bucket)͕ߋ৽͞ΕΔ → ࣗવͱϊʔυͱͯ͠໾ʹཱͨͳౕ͍͕࢖ΘΕͳ͘ͳΔ Churn଱ੑΛߟྀͯ͠ϊʔυ΁ͷkey-valueϖΞͷ֨ೲʹ͍ͭͯ͸ɺ ෳ਺ͷۙྡϊʔυʹରͯ͠storeΛߦ͏ͱ͍͏ํ๏Λ࢖͏ (= publish) 13೥7݄6೔౔༵೔
11. جຊతͳࣄ - ॲཧͷ୯Ґ WorkUnitͱݺͿࣄͱ͠·͢ɻzipͰݻΊΒΕͨσʔλͰதʹ ॲཧର৅σʔλ(d), ॲཧΛߦ͏ϓϩάϥϜ(f), ग़ྗܗࣜͳͲΛ·ͱΊͨJSONͱ͍͏جຊతʹ͸3ͭͰߏ੒ - ϊʔυͷ۠ผ 3ͭͷϊʔυͷ۠ผΛߦ͍·͢ɻ Master (ϓϩδΣΫτΛཱͯͨϊʔυ) Worker (࣮ࡍʹWorkUnitΛॲཧ͢Δϊʔυ) Tracker (Workerͷঢ়ଶΛ؂ࢹͯ͠, ॲཧ݁Ռͷਖ਼ޡ൑ఆͳͲΛߦ͏) ※ Master͸TrackerͷTrackerͱ͍͏໾ׂ΋Ռͨ͢ 13೥7݄6೔౔༵೔
12. جຊతͳࣄ - ϓϩδΣΫτͷͨΊͷϑΝΠϧ ֦ுࢠ*.shorͷόΠφϦϑΝΠϧɻϒʔτετϥοϓϊʔυͷ৘ใ΍ ϓϩδΣΫτʹؔ͢Δ৘ใ͕֨ೲ͞Ε͍ͯΔɻ Ϣʔβʔ͕தԝαʔόʹΞΫηε͢ΔͱɺϓϩδΣΫτͷ৽نࢀՃ͕ͳ͍͔νΣο Ϋͯ͠ɺ͋ͬͨΒϓϩδΣΫτϑΝΠϧΛμ΢ϯϩʔυɻ ͜ͷϑΝΠϧΛ࢖ͬͯDHTωοτϫʔΫʹࢀՃ͢Δ ϓϩδΣΫτҰͭʹରͯ͠ඞͣҰͭଘࡏ͢Δͱ͢Δɻ 13೥7݄6೔౔༵೔
13. جຊతͳࣄ - WorkUnitϑΝΠϧ (*.sunit) ֦ுࢠ*.sunitͷϑΝΠϧɻ WorkUnitͷॲཧର৅σʔλΛ෼ׂͨ࣌͠ͷϋογϡ஋(=hash(Data_i))ɺ WorkUnitϑΝΠϧશମͷϋογϡ஋(=hash(Wu)) ͦͷଞWorkUnitʹؔ͢Δ৘ใͳͲ͕֨ೲ͞Ε͍ͯΔɻ தԝαʔόʹ͸͜ͷϑΝΠϧ͸഑෍ͤͣ͞ʹɺDHT্Ͱ୳ࡧΛߦͬͯೖखΛ͢Δ 13೥7݄6೔౔༵೔
14. جຊతͳࣄ - DHTΛͲ͜ʹ͔ͭ͏͔ ΄ͱΜͲ͕ϧʔςΟϯά໨తͰͷར༻ɻ Master<->TrackerؒͰͷར༻͕ओͰɺTracker->WorkerͷؒͰ͸େ༰ྔͷϑΝΠϧͷ ৔߹ɺ෼ׂͨ͠σʔλΛ͞Βʹ෼ׂͯ͠WorkerؒͰμ΢ϯϩʔυΛBitTorrentͷΑ ͏ʹଅਐͤ͞Δಇ͖Λ࣮૷͍ͨ͠ɻ ݁Ռ͸ɺTrackerʹରͯ͠ૹ৴͖ͯͨ͠ݩͷIP͔Β௚઀TCP͔Կ͔Ͱ௨৴ɻ (Tracker͕ੜ͖͍ͯΕ͹ͷ࿩ͳͷͰࢮΜͰͨΒ࿩͸·ͨͪΐͬͱมΘͬͯ͘Δ) 13೥7݄6೔౔༵೔
15. جຊతͳࣄ - NAT Traversal໰୊΁ͷରॲ 13೥7݄6೔౔༵೔
16. WorkUnit౤ೖ ɾຊ౰͸ೋ෼໦ॻ͖͍ͨॴ 13೥7݄6೔౔༵೔
17. WorkUnit౤ೖ ɾຊ౰͸ೋ෼໦ॻ͖͍ͨॴ ɾKeynoteͰ΋ೋ෼໦ͰਤΛ࡞Δͷ͸݁ߏ͠ΜͲ͍ 13೥7݄6೔౔༵೔
18. WorkUnit౤ೖ ɾຊ౰͸ೋ෼໦ॻ͖͍ͨॴ ɾKeynoteͰ΋ೋ෼໦ͰਤΛ࡞Δͷ͸݁ߏ͠ΜͲ͍ ɾͳΜͱͳ͘ChordͬΆ͍ਤͰ࿩ΛਐΊ·͢ 13೥7݄6೔౔༵೔
19. WorkUnit౤ೖ ɾຊ౰͸ೋ෼໦ॻ͖͍ͨॴ ɾKeynoteͰ΋ೋ෼໦ͰਤΛ࡞Δͷ͸݁ߏ͠ΜͲ͍ ɾͳΜͱͳ͘ChordͬΆ͍ਤͰ࿩ΛਐΊ·͢ 13೥7݄6೔౔༵೔
20. WorkUnit౤ೖ Master node TIPS shor-project.org r WebΠϯλϑΣʔε্ͰWorkUnitʹؔ͢Δσʔλ͕ ֬ೝͰ͖ΔΑ͏ʹ͢ΔͨΊʹ shor-project.orgʹWorkUnitʹؔ͢ΔσʔλΛૹ৴ 13೥7݄6೔౔༵೔
21. WorkUnit౤ೖ Master node TIPS shor-project.org r WebΠϯλϑΣʔε্ͰWorkUnitʹؔ͢Δσʔλ͕ ֬ೝͰ͖ΔΑ͏ʹ͢ΔͨΊʹ shor-project.orgʹWorkUnitʹؔ͢ΔσʔλΛૹ৴ 13೥7݄6೔౔༵೔
22. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) tracker Node r tracker Node QSPK QSPK hash(hash(data_i)+”:tracker”) ۙྡϊʔυΛTrackerͱ͢Δɻhash(Wu)ͷ஋΋ૹ৴ͯ͠΋Β͏ hash(hash(data_2)+”:tracker”) hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
23. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) tracker Node r tracker Node QSPK QSPK hash(hash(data_i)+”:tracker”) ۙྡϊʔυΛTrackerͱ͢Δɻhash(Wu)ͷ஋΋ૹ৴ͯ͠΋Β͏ hash(hash(data_2)+”:tracker”) hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
24. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) tracker Node r tracker Node QSPK QSPK hash(hash(data_i)+”:tracker”) ۙྡϊʔυΛTrackerͱ͢Δɻhash(Wu)ͷ஋΋ૹ৴ͯ͠΋Β͏ hash(hash(data_2)+”:tracker”) hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
25. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) tracker Node r tracker Node QSPK QSPK hash(hash(data_i)+”:tracker”) ۙྡϊʔυΛTrackerͱ͢Δɻhash(Wu)ͷ஋΋ૹ৴ͯ͠΋Β͏ hash(hash(data_2)+”:tracker”) hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
26. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) tracker Node r tracker Node QSPK QSPK hash(hash(data_i)+”:tracker”) ۙྡϊʔυΛTrackerͱ͢Δɻhash(Wu)ͷ஋΋ૹ৴ͯ͠΋Β͏ hash(hash(data_2)+”:tracker”) hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
27. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE QSPK Tracker Node QSPK tracker Node QSPK hash(hash(data_2)+”:tracker”) tracker Node QSPK hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
28. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE QSPK Tracker Node QSPK tracker Node QSPK hash(hash(data_2)+”:tracker”) tracker Node QSPK hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
29. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE QSPK Tracker Node QSPK tracker Node QSPK hash(hash(data_2)+”:tracker”) tracker Node QSPK hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
30. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE QSPK Tracker Node QSPK tracker Node QSPK hash(hash(data_2)+”:tracker”) tracker Node QSPK hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
31. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE QSPK Tracker Node QSPK tracker Node QSPK hash(hash(data_2)+”:tracker”) tracker Node QSPK hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
32. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE QSPK Tracker Node QSPK tracker Node QSPK hash(hash(data_2)+”:tracker”) tracker Node QSPK hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
33. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE QSPK Tracker Node QSPK tracker Node QSPK hash(hash(data_2)+”:tracker”) tracker Node QSPK hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
34. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE QSPK tracker Node hash(hash(proj)+”:suint:”+hash(hash(Wu)+”:tracker”)) ʹWorkUnitϑΝΠϧ(.sunit)Λ౤͛Δ QSPK tracker Node QSPK hash(hash(data_3)+”:tracker”) hash(hash(data_2)+”:tracker”) 13೥7݄6೔౔༵೔
35. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE QSPK tracker Node hash(hash(proj)+”:suint:”+hash(hash(Wu)+”:tracker”)) ʹWorkUnitϑΝΠϧ(.sunit)Λ౤͛Δ QSPK tracker Node QSPK hash(hash(data_3)+”:tracker”) hash(hash(data_2)+”:tracker”) 13೥7݄6೔౔༵೔
36. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE QSPK tracker Node hash(hash(proj)+”:suint:”+hash(hash(Wu)+”:tracker”)) ʹWorkUnitϑΝΠϧ(.sunit)Λ౤͛Δ QSPK tracker Node QSPK hash(hash(data_3)+”:tracker”) hash(hash(data_2)+”:tracker”) 13೥7݄6೔౔༵೔
37. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE QSPK tracker Node hash(hash(proj)+”:suint:”+hash(hash(Wu)+”:tracker”)) ʹWorkUnitϑΝΠϧ(.sunit)Λ౤͛Δ QSPK tracker Node QSPK hash(hash(data_3)+”:tracker”) hash(hash(data_2)+”:tracker”) 13೥7݄6೔౔༵೔
38. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE QSPK tracker Node hash(hash(proj)+”:suint:”+hash(hash(Wu)+”:tracker”)) ʹWorkUnitϑΝΠϧ(.sunit)Λ౤͛Δ QSPK tracker Node QSPK hash(hash(data_3)+”:tracker”) hash(hash(data_2)+”:tracker”) 13೥7݄6೔౔༵೔
39. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE QSPK tracker Node hash(hash(proj)+”:suint:”+hash(hash(Wu)+”:tracker”)) ʹWorkUnitϑΝΠϧ(.sunit)Λ౤͛Δ QSPK tracker Node QSPK hash(hash(data_3)+”:tracker”) hash(hash(data_2)+”:tracker”) 13೥7݄6೔౔༵೔
40. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node hash(hash(proj)+”:suint:”+hash(hash(Wu)+”:tracker”)) ΛDHT্Ͱ୳ࡧɻ.sunitϑΝΠϧΛೖखɻ QSPK QSPK hash(hash(data_2)+”:tracker”) hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
41. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node hash(hash(proj)+”:suint:”+hash(hash(Wu)+”:tracker”)) ΛDHT্Ͱ୳ࡧɻ.sunitϑΝΠϧΛೖखɻ QSPK QSPK hash(hash(data_2)+”:tracker”) hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
42. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node hash(hash(proj)+”:suint:”+hash(hash(Wu)+”:tracker”)) ΛDHT্Ͱ୳ࡧɻ.sunitϑΝΠϧΛೖखɻ QSPK QSPK hash(hash(data_2)+”:tracker”) hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
43. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node hash(hash(proj)+”:suint:”+hash(hash(Wu)+”:tracker”)) ΛDHT্Ͱ୳ࡧɻ.sunitϑΝΠϧΛೖखɻ QSPK QSPK hash(hash(data_2)+”:tracker”) hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
44. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node hash(hash(proj)+”:suint:”+hash(hash(Wu)+”:tracker”)) ΛDHT্Ͱ୳ࡧɻ.sunitϑΝΠϧΛೖखɻ QSPK QSPK hash(hash(data_2)+”:tracker”) hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
45. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node hash(hash(proj)+”:suint:”+hash(hash(Wu)+”:tracker”)) ΛDHT্Ͱ୳ࡧɻ.sunitϑΝΠϧΛೖखɻ QSPK QSPK hash(hash(data_2)+”:tracker”) hash(hash(data_3)+”:tracker”) 13೥7݄6೔౔༵೔
46. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ 13೥7݄6೔౔༵೔
47. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ 13೥7݄6೔౔༵೔
48. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ 13೥7݄6೔౔༵೔
49. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ 13೥7݄6೔౔༵೔
50. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ 13೥7݄6೔౔༵೔
51. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ 13೥7݄6೔౔༵೔
52. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ 13೥7݄6೔౔༵೔
53. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ 13೥7݄6೔౔༵೔
54. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ 13೥7݄6೔౔༵೔
55. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
56. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
57. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
58. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
59. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
60. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
61. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
62. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
63. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
64. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Worker͸suintϊʔυ͔Β WorkUnitϑΝΠϧΛೖख QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
65. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Worker͸suintϊʔυ͔Β WorkUnitϑΝΠϧΛೖख QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
66. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Worker͸suintϊʔυ͔Β WorkUnitϑΝΠϧΛೖख QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
67. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Worker͸suintϊʔυ͔Β WorkUnitϑΝΠϧΛೖख QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
68. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Worker͸suintϊʔυ͔Β WorkUnitϑΝΠϧΛೖख QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
69. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Worker͸suintϊʔυ͔Β WorkUnitϑΝΠϧΛೖख QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
70. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Worker͸suintϊʔυ͔Β WorkUnitϑΝΠϧΛೖख QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
71. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Worker͸suintϊʔυ͔Β WorkUnitϑΝΠϧΛೖख QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
72. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Worker͸suintϊʔυ͔Β WorkUnitϑΝΠϧΛೖख QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
73. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
74. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
75. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
76. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
77. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
78. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
79. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
80. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
81. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) 13೥7݄6೔౔༵೔
82. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU 13೥7݄6೔౔༵೔
83. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU 13೥7݄6೔౔༵೔
84. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU 13೥7݄6೔౔༵೔
85. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU 13೥7݄6೔౔༵೔
86. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU 13೥7݄6೔౔༵೔
87. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU 13೥7݄6೔౔༵೔
88. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU 13೥7݄6೔౔༵೔
89. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU 13೥7݄6೔౔༵೔
90. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node Tracker͸zipΛల։, hash(hash(Wu_i)+”:worker”)Λ Workerͱ͢Δ QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU 13೥7݄6೔౔༵೔
91. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Tracker͸Workerʹରͯ͠σʔλΛૹ৴ɻ ͜ͷ࣌ɺWorkUnit͕30MBҎ্ͷ࣌ BitTorrentͷΑ͏ͳWorkerؒͰ͞Βʹ ෼ׂͯ͠μ΢ϯϩʔυ͢Δ 13೥7݄6೔౔༵೔
92. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Tracker͸Workerʹରͯ͠σʔλΛૹ৴ɻ ͜ͷ࣌ɺWorkUnit͕30MBҎ্ͷ࣌ BitTorrentͷΑ͏ͳWorkerؒͰ͞Βʹ ෼ׂͯ͠μ΢ϯϩʔυ͢Δ 13೥7݄6೔౔༵೔
93. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Tracker͸Workerʹରͯ͠σʔλΛૹ৴ɻ ͜ͷ࣌ɺWorkUnit͕30MBҎ্ͷ࣌ BitTorrentͷΑ͏ͳWorkerؒͰ͞Βʹ ෼ׂͯ͠μ΢ϯϩʔυ͢Δ 13೥7݄6೔౔༵೔
94. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Tracker͸Workerʹରͯ͠σʔλΛૹ৴ɻ ͜ͷ࣌ɺWorkUnit͕30MBҎ্ͷ࣌ BitTorrentͷΑ͏ͳWorkerؒͰ͞Βʹ ෼ׂͯ͠μ΢ϯϩʔυ͢Δ 13೥7݄6೔౔༵೔
95. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Tracker͸Workerʹରͯ͠σʔλΛૹ৴ɻ ͜ͷ࣌ɺWorkUnit͕30MBҎ্ͷ࣌ BitTorrentͷΑ͏ͳWorkerؒͰ͞Βʹ ෼ׂͯ͠μ΢ϯϩʔυ͢Δ 13೥7݄6೔౔༵೔
96. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Tracker͸Workerʹରͯ͠σʔλΛૹ৴ɻ ͜ͷ࣌ɺWorkUnit͕30MBҎ্ͷ࣌ BitTorrentͷΑ͏ͳWorkerؒͰ͞Βʹ ෼ׂͯ͠μ΢ϯϩʔυ͢Δ 13೥7݄6೔౔༵೔
97. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Tracker͸Workerʹରͯ͠σʔλΛૹ৴ɻ ͜ͷ࣌ɺWorkUnit͕30MBҎ্ͷ࣌ BitTorrentͷΑ͏ͳWorkerؒͰ͞Βʹ ෼ׂͯ͠μ΢ϯϩʔυ͢Δ 13೥7݄6೔౔༵೔
98. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Tracker͸Workerʹରͯ͠σʔλΛૹ৴ɻ ͜ͷ࣌ɺWorkUnit͕30MBҎ্ͷ࣌ BitTorrentͷΑ͏ͳWorkerؒͰ͞Βʹ ෼ׂͯ͠μ΢ϯϩʔυ͢Δ 13೥7݄6೔౔༵೔
99. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Tracker͸Workerʹରͯ͠σʔλΛૹ৴ɻ ͜ͷ࣌ɺWorkUnit͕30MBҎ্ͷ࣌ BitTorrentͷΑ͏ͳWorkerؒͰ͞Βʹ ෼ׂͯ͠μ΢ϯϩʔυ͢Δ 13೥7݄6೔౔༵೔
100. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Worker͸WorkUnitʹఴ෇͞Ε͍ͯΔσʔλ ʹԊͬͯॲཧΛߦ͍Trackerʹૹ৴ 13೥7݄6೔౔༵೔
101. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Worker͸WorkUnitʹఴ෇͞Ε͍ͯΔσʔλ ʹԊͬͯॲཧΛߦ͍Trackerʹૹ৴ 13೥7݄6೔౔༵೔
102. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Worker͸WorkUnitʹఴ෇͞Ε͍ͯΔσʔλ ʹԊͬͯॲཧΛߦ͍Trackerʹૹ৴ 13೥7݄6೔౔༵೔
103. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Worker͸WorkUnitʹఴ෇͞Ε͍ͯΔσʔλ ʹԊͬͯॲཧΛߦ͍Trackerʹૹ৴ 13೥7݄6೔౔༵೔
104. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Worker͸WorkUnitʹఴ෇͞Ε͍ͯΔσʔλ ʹԊͬͯॲཧΛߦ͍Trackerʹૹ৴ 13೥7݄6೔౔༵೔
105. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Worker͸WorkUnitʹఴ෇͞Ε͍ͯΔσʔλ ʹԊͬͯॲཧΛߦ͍Trackerʹૹ৴ 13೥7݄6೔౔༵೔
106. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Worker͸WorkUnitʹఴ෇͞Ε͍ͯΔσʔλ ʹԊͬͯॲཧΛߦ͍Trackerʹૹ৴ 13೥7݄6೔౔༵೔
107. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Worker͸WorkUnitʹఴ෇͞Ε͍ͯΔσʔλ ʹԊͬͯॲཧΛߦ͍Trackerʹૹ৴ 13೥7݄6೔౔༵೔
108. WorkUnit౤ೖ Master node Tracker Node TVOJU QSPK QSPK TIPS shor-project.org hash(hash(data_1)+”:tracker”) SUNiT NODE hash(hash(proj)+”:suint:”+ hash(hash(Wu)+”:tracker”)) TVOJU QSPK Tracker Node r tracker Node QSPK QSPK hash(hash(data_2)+”:tracker”) TVOJU TVOJU TVOJU hash(hash(data_3)+”:tracker”) Worker Node Worker Node Worker Node QSPK QSPK QSPK hash(hash(Wu_1)+”:worker”) hash(hash(Wu_2)+”:worker”) hash(hash(Wu_3)+”:worker”) TVOJU TVOJU TVOJU Worker͸WorkUnitʹఴ෇͞Ε͍ͯΔσʔλ ʹԊͬͯॲཧΛߦ͍Trackerʹૹ৴ 13೥7݄6೔౔༵೔
109. WUͷࣦޮ৘ใ ɾWorkUnit͸Masterͷ౎߹ʹΑͬͯ࡟আ͞ΕΔࣄ͕͋Δɻ ɾWorkUnitϑΝΠϧ(.sunit)Λ഑৴͢Δϊʔυʹࣦޮ৘ใΛ؅ཧͤ͞Δ → PKIͰೝূہ͕ൃߦ͢ΔCRLΈ͍ͨͳ 13೥7݄6೔౔༵೔
110. WUͷࣦޮ৘ใ ɾWorkUnit͸Masterͷ౎߹ʹΑͬͯ࡟আ͞ΕΔࣄ͕͋Δɻ ɾWorkUnitϑΝΠϧ(.sunit)Λ഑৴͢Δϊʔυʹࣦޮ৘ใΛ؅ཧͤ͞Δ → PKIͰೝূہ͕ൃߦ͢ΔCRLΈ͍ͨͳ → crl.shor-project.orgͰWorkUnitͷCRLͷΑ͏ͳ΋ͷΛ؅ཧͤ͞Δ 13೥7݄6೔౔༵೔
111. WUͷࣦޮ৘ใ ɾWorkUnit͸Masterͷ౎߹ʹΑͬͯ࡟আ͞ΕΔࣄ͕͋Δɻ ɾWorkUnitϑΝΠϧ(.sunit)Λ഑৴͢Δϊʔυʹࣦޮ৘ใΛ؅ཧͤ͞Δ → PKIͰೝূہ͕ൃߦ͢ΔCRLΈ͍ͨͳ → crl.shor-project.orgͰWorkUnitͷCRLͷΑ͏ͳ΋ͷΛ؅ཧͤ͞Δ ɾWorkUnitϑΝΠϧΛ഑৴͢Δϊʔυ͕αʔόͱ3͙࣌ؒΒ͍ͷִؒͰ௨৴ ɾࠩ෼͚ͩΛcrl.shor-project.org͸഑৴ (delta-CRLͷΑ͏ͳ) ɾWorkUnitϑΝΠϧ഑৴ϊʔυ͸hash(hash(proj)+”:sunit:”+hash(hash(Wu)+”:tracker”))ͷ ۙྡϊʔυͳͷͰɺࣦޮ৘ใͷऔಘʹࠩ෼͕ੜ͡ΔࣄΛར༻ͯۙ͠ྡϊʔυʹରͯ͠ ͦͷࣦޮ৘ใΛ഑৴ɻଞͷۙྡϊʔυ͸ͦͷ৘ใΛऔಘͨ͠Βαʔό͔ΒͷऔಘΛ Ԇ௕͢Δɻ(औಘ೔͔࣌ΒͷࠩͰܭࢉ) → αʔό΁ͷࣦޮ৘ใͷऔಘͷෛՙΛͳΔ΂ܰ͘ݮͤ͞ΔͨΊͷ࢓૊Έ 13೥7݄6೔౔༵೔
112. ηΩϡϦςΟ ɾதԝαʔό(shor-project.org)͸ɺ࣮ࡍʹॲཧΛߦ͏ΫϥΠΞϯτΞϓϦέʔγϣϯଆ͔Β ͷϩάΠϯʹରͯ͠ిࢠূ໌ॻΛൃߦ͢ΔΑ͏ͳܗͰೝূΛߦ͏ɻ ɾ֤ϓϩδΣΫτ͝ͱʹϓϩδΣΫτެ։伴(ppub), ϓϩδΣΫτൿີ伴(ppri)͕ଘࡏ͠ Master͚͕ͩppriΛ࣋ͭɻଞ͸ppub͚ͩɻ ɾϢʔβʔ͝ͱʹ΋伴ϖΞΛ࣋ͭͷͰɺ ͜ΕΒͷ伴(MasterͳΒ4ͭ, Tracker/WorkerͳͲ͸3ͭ)Λར༻ͯ͠σδλϧॺ໊ͳͲΛ ར༻ͯ͠վ͟Μݕ஌ͳͲΛߦ͏ɻ ɾߏ଄ԽΦʔόʔϨΠʹର͢Δ߈ܸʹରͯ͠͸ɺ ݱ࣌఺Ͱ͸·ͩ༗ޮͳղܾࡦ͸ࢥ͍෇͍͍ͯͳ͍.....(͢Έ·ͤΜ;;) -> Kademliaʹ͸RPCݺͼग़͠ຖʹܦ࿏දΛߋ৽͢Δͱ͍͏ରࡦʹґଘ͢Δ͔΋͠Εͳ͍ 13೥7݄6೔౔༵೔
113. ࠷ޙʹ ɾৄ͍͠ࣄ͸ϒϩάʹશ෦ॻ͖ཹΊ͍ͯ·͢ ɾ΋͕࣌ؒ͋͠Ε͹ҙݟΛ௖͖͍ͨͰ͢ 13೥7݄6೔౔༵೔