DAGで表現するお気持ちネットワーク / Okimochi

Transcript

1. DAGͰදݱ͢Δ ͓ؾ࣋ͪωοτϫʔΫ @erukiti
2. @erukiti • Ҿ͖͜΋ΓؾຯϑϦʔϥϯεΤϯδχϟʔ • ϑϩϯτΤϯυɾόοΫΤϯυɾΠϯϑϥΛҰ௨Γ • JS/TS͕޷͖ɻ2/20ʹJSϝλϓϩษڧձ΍Γ·͢ • ಉਓࢽॻ͍ͨΓ঎ۀԽͨ͠Γಉਓࢽॻ͍ͨΓ͍ͯ͠·͢ • 4/22ͷٕज़ॻయ4ͰɺϒϩοΫνΣʔϯɾ҉߸௨ ՟ͷٕज़ΛJSͰղઆ͢ΔຊΛग़͢༧ఆͰ͢
3. ஫ҙ: ͋·Γٕज़తʹ ౿ΈࠐΜͰ͍·ͤΜ • ઃܭɾ࣮ݧίʔυॻ͍ͯΔஈ֊Ͱ͢ • ࢦఠͱ͔ٙ໰ͱ͔͋Ε͹΢ΣϧΧϜͰ͢ʂ • Ϩϕϧ௿͗ͨ͢Γɺత͕͸ͣΕ͍ͯͨΓͨ͠Β͝ΊΜͳ ͍͞ • GoogleDocumentͷਃ͠ࠐΈͰɺαΠυνΣʔϯͱ͔ε έʔϦϯάʹڵຯ͋Δͬͯॻ͍ͨؾ͕͢Δ(͝ΊΜͳ͍͞)
4. ͓ؾ࣋ͪ
5. ྫ: ίϯςϯπΫϦΤΠλʔ • খઆΛॻ͍ͨΒײ૝͕ཉ͍͠ɻࢮ͵΄Ͳཉ͠ ͍ɻʢͱΑ͘ஶऀͷํ͔Βฉ͘ʣ • Ͱ΋ʮ͜ͷখઆ޷͖ͳΜͰ͕͢঎ۀ൛͸ങ͍ ·ͤΜʯΈ͍ͨͳͷΘ͟Θ͟ಡΈͨ͘ͳ͍ʢͦ ͏͍͏ϑΝϯͷ෩্ʹ΋ஔ͚ͳ͍ϠΧϥ͸࣮ ࡍʹ͍Δʣ
6. Πϯλʔωοπ͸ѱҙʹຬ͍ͪͯΔ • ΧδϡΞϧʹԌ্ • ๫ݴΛ౤͛Δίετ͕௿͗͢Δ • ͦ΋ͦ΋1ରଟ਺ɻ਺ͷ๫ྗ
7. Πϯλʔωοπ͸ѱҙʹຬ͍ͪͯΔ • ΧδϡΞϧʹԌ্ • ๫ݴΛ౤͛Δίετ͕௿͗͢Δ • ͦ΋ͦ΋1ରଟ਺ɻ਺ͷ๫ྗ ߈ܸଆ͕༗ར͗͢Δ
8. ϙδςΟϒͳ͓ؾ࣋ͪ • ʮ͜ͷখઆ໘ന͍ʯͱ͔ϙδςΟϒͳ͓ؾ࣋ ͚ͪͩΛूΊΔ৔͕͋ͬͯ΋͍͍ͷͰ͸ʁ • ΈΜͳ͕ωΨςΟϒͱݸผʹઓͬͯফ໣͢Δ ΑΓ͸ɺϙδςΟϒͳ͓ؾ࣋ͪΛ΋Βͬͯɺ ࣍·ͨؤுΔͷ͕ྑ͍ͷͰ͸
9. ͦ͜Ͱ͓ؾ࣋ͪΛDAGͰදݱ
10. ͓ؾ࣋ͪTxʢτϥϯβΫγϣϯʣ • ͓ؾ࣋ͪTx͸ɺ1ʙnͷϙδςΟϒͳධՁΛදݱ ͢Δ΋ͷͰɺίϝϯτΛఴ͑Δ • ͓ؾ࣋ͪ͸͍͘Βૹͬͯ΋ݮΒͳ͍͠ϦΞϧλΠ Ϝ͡Όͳͯ͘΋͍͍ (Ұຊͷ࠯͡Όͳͯ͘Α͍) • 1Ҏ্ͷPrevHashΛؚΊΔDAGߏ଄ (TxDAG)
11. ͓ؾ࣋ͪλά • ͨͱ͑͹͍͍খઆΛॻ͍ͨਓʹɺNovelλάͷ͓ؾ࣋ ͪTxΛൃߦ • JavaScriptͷهࣄͳΒ͖ͬͱJavaScriptλά • λά͸ͨͿΜ֊૚ߏ଄ʹͳΔɻখઆͷѪ޷ՈͷதͰ΋ ೿ൊ͸৭ʑ͋ΔΘ͚Ͱ…ɻ • ΋͔ͨ͠͠Βλάͷforkͱ͔΋ʁ
12. Novel Novel Novel Novel
13. ͓ؾ࣋ͪείΞ • TxDAGΛݩʹPageRankͬΆ͍ܭࢉΛͯ͠ɺ͓ؾ࣋ͪε ίΞΛׂΓग़͢ • NovelλάͰ͓ؾ࣋ͪείΞͷߴ͍ਓ͕ൃߦ͢ΔNovelλ άͷ͓ؾ࣋ͪTx͸Ձ஋͕ߴ͍͸ͣɻݴ͍׵͑ΔͱNovel ʹ͓͍͓ͯ঑Ί౓͕ߴ͍ • NovelͰ׆༂ͯ͠Δ͚Ͳઐ໳֎ͩͱμϝμϝͳਓ΋͍Δ͔ ΒɺҟͳΔλάʹରͯ͠ͷӨڹྗ͸࣋ͨͳ͍
14. NovelείΞ: 10 NovelείΞ: 40 NovelείΞ: 100 NovelείΞ: 1000 /PWFMείΞɿ
     Ճࢉલ
    
    
    
    
    
    
    
    
    
15. جຊతͳTx 5Y ର৅ ௥Ճσʔλ 0LJNPDIJ ର৅5Y
    
    63- ʙ O
    ίϝϯτ
    λά .PEFSBUJPO ର৅5Y ಺༰ /FX$POUFOU ର৅63-
    PS
    #MPC৘ใ 4JHO$POUFOU ର৅63- 3FWPLF ର৅5Y
16. Peer to Peer • WebRTCͷData Channelͱ͔͋ΓͳͷͰ͸ • TxΛ΍ΓͱΓͯ͠TxDAGΛߏங • ֤Peer͸TxDAGΛݕূ • ωοτϫʔΫҡ࣋ͷߩݙ౓ͰΠϯϑϥείΞ(ͨ ͱ͑͹ɺOkimochi.infraλά)Λऔಘ
17. ΠϯϑϥείΞ͕ߴ͍Peer͸ɺ ͖ͬͱImportantPeerͰ͋Δ
18. ImportantPeer • ImportantPeer͚͕ͩϚϧνγάͰൃߦͰ͖ΔTx ͕͋Δ • ImportantPeer͸ΠϯϑϥείΞ΍౤ථ΍DNSͷ Ϩίʔυʹిࢠॺ໊ͱ͔Ͱબ͹ΕΔͱ͍͍Μ͡Ό ͳ͍͔ͳ • ImportantPeer͸τʔΫϯؔ࿈ͷTxΛൃߦ͢Δ
19. ͓ؾ࣋ͪτʔΫϯ • Novel͓ؾ࣋ͪείΞ͕ߴ͍ਓ = NovelʹԿΒ ͔ͷܗͰߩݙͯ͠Δਓ • ImportantPeer͕είΞΛݩʹτʔΫϯΛ֤ࣗ ʹൃߦ͢Δ • ׆༻ྫ: ಉਓࢽଈചձͰτʔΫϯࢧ෷͍
20. ͓ؾ࣋ͪΛۚͰങ͏ • Novelλάʹ҉߸௨՟ΛدଃͰ͖Δ (Patron.Novelε ίΞ্͕͕Δͱ͔) • ImportantPeer͕ड͚ೖΕ༻ͷ΢ΥϨοτΛੜ੒͢Δ (Bridge) • ߩݙऀ͸NovelτʔΫϯΛόʔϯ͢Δ͜ͱͰNovelʹ دଃ͞Εͨ҉߸௨՟ͷҰ෦Λ Bridge ͔Βड͚औΕΔ
21. ImporantPeerؔ࿈Tx 5Y *NQPSUBOU
    POMZ σʔλ 5PLFO(FOFSBUFE ZFT ୭ʹ͍͘Βੜ੒͞Ε͔ͨ 5PLFO4FOE3FRVFTU OP ୭ʹ͍͘ΒૹΓ͍͔ͨ 5PLFO4FOU ZFT ୭ʹ͍͘Βૹ͔ͬͨ %POBUF3FRVFTU OP ͲͷλάʹԿΛدଃ͢Δ͔ %POBUFE ZFT دଃ͞Εͨ҉߸௨՟ͱλά 5PLFO#VSO3FRVFTU OP λάɾ೩΍͢τʔΫϯ਺ 5PLFO#VSOFE ZFT ϦΫΤετ*%ͱ҉߸௨՟ͷ5Y
    *%
22. ͓ؾ࣋ͪωοτϫʔΫͷԠ༻ྫ • ෼ࢄDB, ෼ࢄετϨʔδͱ͔ • ೤৺ͳϑΝϯ͚͕ͩಡΊΔ࡞඼഑৴ (෼ࢄετϨʔδͷԠ༻) • ҉߸ϝʔϧ഑৴ • ͓ؾ࣋ͪωοτϫʔΫͷϑΟʔυͰ৘ใऩू • ͓ؾ࣋ͪωοτϫʔΫ಺औҾॴ (ҟੈքసੜখઆτʔΫϯͱ έϞφʔֆࢣτʔΫϯΛऔҾ͢Δ)
23. ՝୊ʢͨͿΜ͍ͬͺ͍͋Δʣ • ΞοϓσʔτͲ͏͢Δ͔…ɻείΞܭࢉࣜͱ͔৭ʑ࣮ݧͨ͠Γ मਖ਼ͨ͠Γ͕ඞཁʹͳΔɻ • λά͸͔ͳΓྲྀಈతʹͳΔ͸ͣɻ৽نλάͷੜ੒ʹίετΛઃ ͚Δ΂͖͔΋஌Εͳ͍ɻ໊લۭؒͷୣ͍߹͍΋͋ΔͩΖ͏͠… • Tx͚ͩ͡Όͳͯ͘ɺQuery/Resultͱ͍͏ܗࣜ΋ඞཁͳؾ΋ • ͓ؾ࣋ͪωοτϫʔΫͷ֎ʹ͋Δίϯςϯπͱͷͭͳ͗ࠐΈ ΛͲ͏͢Δ͔
24. ͓ؾ࣋ͪωοτϫʔΫ • ϙδςΟϒͳ͓ؾ࣋ͪΛૹΓ͋ͬͯΫϦΤΠλʔୡͷԠԉ Λ͢Δ • ʮৼΓࠐΊͳ͍࠮ٗʯ๾໓ • ΫϦΤΠςΟϒͷੈքʹ͓͍ͯɺखΛಈ͔͢ਓɺϑΟʔυ όοΫΛฦ͢ਓʢಛʹϙδςΟϒͳ΋ͷʣɺۚΛग़͢ਓ͕ ਖ਼ٛ • ͓ؾ࣋ͪωοτϫʔΫͱͯ͠͸Πϯϑϥҡ࣋͢Δਓ΋ਖ਼ٛ
25. ͝ਗ਼ௌ͋Γ͕ͱ͏͍͟͝·ͨ͠