IPSJ SIG Technical Report Vol.2013-OS-127 No.2 Vol.2013-EMB-31 No /12/ SNS(Social Networking Service) SNS Friend News System Friend

Size: px

Start display at page:

Download "IPSJ SIG Technical Report Vol.2013-OS-127 No.2 Vol.2013-EMB-31 No /12/ SNS(Social Networking Service) SNS Friend News System Friend"

きみとしえんの
4 years ago
Views:

1 SNS(Social Networking Service) SNS Friend News System Friend News System SNS Friend News System 1. [1] Microsoft Facebook SNS(Social Networking Service) [2] Facebook SNS LAN SNS Friend News System [3] 1 Friend News System [4] SNS Friend News System [4] 1 UUCP(Unix to Unix CoPy) BNEWS CNEWS INN Usenet Usenet c 2013 Information Processing Society of Japan 1

2 ./0'!"#$! %#&'!"#$(#) *+#,-' 1!"#$! %#&' """' 12! +#,'!"#$! %#&'!"#$(#) *+#,-' Usenet #$%' Usenet Usenet Big8 comp.* news.* sci.* humanities.* rec.* soc.* talk.* misc.* fj.*, japan.* , Gbit/s [5][6] MB [7] comp.*, fj.*, gnu.*, misc.*, news.*, rec.*, sci.*, soc.*, talk.*, tnn.*, okinawa.* 1 20, MB 2.2 Usenet news.gourps Usenet Usenet Distribution Distribution world world Distribution 1 Usenet 3. Friend News System Friend News System Friend News System SNS Facebook Feed Twitter Timeline SNS Friend News System 2.2 Friend News System SNS Friend News System 2 c 2013 Information Processing Society of Japan 2

"#$%/! "#$%0! &'$(' +$,! &'$(' )$*! -./' 0$1! Date: Tue, 29 Oct 2013 15:00:21 +0900 From: alice

3 "#$%/! "#$%0! &'$(' +$,! &'$(' )$*! -./' 0$1! Date: Tue, 29 Oct :00: From: alice Message-ID: Subject: Let s go fishing Tag: fishing,ibaraki,lake Path: mobile.bob.socialrouter!comp.alice.socialrouter Signature: From,Subject,Tags,Message-ID Distribution: fishing Msg-Sign: OyY4Sv8flMcuwKeiM2IDNvcfsib0WzO3Z3xP9wjS3jl6IQ1 MnGlYKTjhDBIiXztnYiOIQrvrpakogpOu9WYGm0XRuFr39K0+GF Pe7covb3uM+fu+UQkww8CTcGKgvR29Rm7otYLKe0gI1M3+1KS rl0gf8fgcwugxodi56zluqlun3y+vt7euthcgam6pegr90hp8hcf hezt1gmp1fm79loqc6gpedplet0vszzsmpq4d5cfmoavab/xmr edsvda8hq2suzhhyi/+cfusn1hvbjp4/5uvtalnt9c+dvwqrqp/p 5Pel4N4ZIBLCuC1YISJ5s/HYzOp7t328EL79a43sw== 3 Friend News System 2 Friend News System Friend News System Web Friend News System NNTP NNTP Thunderbird NNTP localhost Friend News System Friend News System Friend New System FriendNewSystem 3.1 Friend News System RFC2822[8] 2 3 Tags Ditribution 5.2 From From Friend News System Message-ID ID Friend News System 128 UUID(Universally Unique Identifier) From ID Msg-Sign Signature SHA1(Secure Hash Algorithm) 160 RSA Base64 Msg-Sign 3.2 Newsgroups Newgroups Friend News System 4 A comp sci Twitter c 2013 Information Processing Society of Japan 3

4 !"#!"#$%$%&' 0*-%',$#' $'-.' */#-%' $'-.'!"#)*+'"$%&' 4 $'-.'!"#&'($%&' $'-.12%+' -1,#$' %&()*+&'! "! ' 2*"3' $'-.12%+' 4 B comp computer Friend News System Alice from.alice fishing Friend News System junk junk 3.3 peering 2 peering INN newsfeed incoming.conf newsfeed Friend News System peering Friend News System fnsfeed 3.4 Friend News System Friend News System cancel newtag rmtag newml updateml Control cancel Friend News System newtag rmtag newml updateml Friend News System Friend News System Friend News System c 2013 Information Processing Society of Japan 4

+,*-$.( 8$9'!"#$:;<( )$*+,,$ #-./012 34567( +,*-$.( 8$9'!"#$:;<( FGHIJ K>$,' =>$<( )$*+,,$#( )$*+,,$#( =>$<( FGHIJ K>$,' C$D,' :E!,' :A$B :A$B C$D,' :E!,' +,*-$.( 8$9'!"#$:;<(!"#$ %&'( +,*-$.( 8$9'!"#$:;<( FGHIJ K>$,' =>$<( )$*+,,$#( )$*+,,$#( =>$<( FGHIJ K>$,' C$D,' :E!,' :A$B :A$B C$D,' :E!,' 5 Friend News System 4.

5 +,*-$.( 8$9'!"#$:;<( )$*+,,$ #-./ ( +,*-$.( 8$9'!"#$:;<( FGHIJ K>$,' =>$<( )$*+,,$#( )$*+,,$#( =>$<( FGHIJ K>$,' C$D,' :E!,' :A$B :A$B C$D,' :E!,' +,*-$.( 8$9'!"#$:;<(!"#$ %&'( +,*-$.( 8$9'!"#$:;<( FGHIJ K>$,' =>$<( )$*+,,$#( )$*+,,$#( =>$<( FGHIJ K>$,' C$D,' :E!,' :A$B :A$B C$D,' :E!,' 5 Friend News System Friend News System Web Expire Friend News System Friend News System Friend News System PGP (Pretty Good Privacy) ID Ruby on Rails Web 4.4 SNS DNS SNS IP IP SNS TCP/IP SNS HTTP NNTP [2] SQL [9] SNS 5. Friend News System c 2013 Information Processing Society of Japan 5

5.1 B comp B B -./#(0% )*)% -./#(0% 2#.3+#)4 5*(( -./#(0 )*+% $!+*"%!"#$%% -./#(0%,-./0% -./#(0%!"#$% &'%!"#$%%!&'#(% )*)% +% $!+*", +% &!1%% comp 6 5.

6 5.1 B comp B B -./#(0% )*)% -./#(0% 2#.3+#)4 5*(( -./#(0 )*+% $!+*"%!"#$%% -./#(0%,-./0% -./#(0%!"#$% &'%!"#$%%!&'#(% )*)% +% $!+*", +% &!1%% comp Friend News System UCB Mail[12] alias UCB Mail alias ~/.mailrc alias fishing alice@example.com bob@example.org fishing To: UCB Mail To MTA (Mail Transfer Agent) Friend News System UCB Mail alias 6 fishing 3 alice bob carol alice bob carol Distribution fishing 5.3 newml updateml 5.4 Friend News System RFC977 NNTP(Network News Transfer Protocol)[10] RFC2980 Common NNTP Extensions[11] Friend News System Friend News System Friend News System IP ( 1 ) IHAVE ID ( 2 ) ID ( 3 ) c 2013 Information Processing Society of Japan 6

!"#$%#&' ()*+' "#$%&!!'$(&' )$*+#!,-,.' /#0'1+!,'!"#$A#B',#-.//! 012' 3456! 012' 789:;<=; />?@5601 2' AC9:;<= D9:;@78 00EFGHI <JKLMG7 8012FN' 3.

7 !"#$%#&' ()*+' "#$%&!!'$(&' )$*+#!,-,.' /#0'1+!,'!"#$A#B',#-.//! 012' 3456! 012' 789:;<=; 2' AC9:;<= 00EFGHI <JKLMG7 8012FN' 3.2 NNTP list NNTP group NNTP article Newsgroups Xref Followup-To NNTP post Newsgroups Tags 7 ( 4 ) 235 ( 5 ) 235 ( 6 ) 235 ID 6. NNTP TCP/IP NNTP 119 Friend News System NNTP NNTP (mode reader) Thunderbird 6.1 Friend News System 3.1 Tags Newsgroups Friend News System NNTP Tags 6.2 all junk 6.3 NNTP 7 ( 1 ) 119 code 200 ( 2 ) group ( 3 ) xover ID ( 4 ) article c 2013 Information Processing Society of Japan 7

SNS DHT 7. 8 OS: Linux Ubuntu12.04LTS : Ruby1.9.3 Ruby Ruby on Rails 8 2 LAN LAN The Internet LAN Facebook LAN SNS LAN 8. 8.1 UsenetDHT UsenetDHT DHT(Distributed Hash Table) [5][6] DHT UsenetDHT DHT DHT 8.

8 SNS DHT 7. 8 OS: Linux Ubuntu12.04LTS : Ruby1.9.3 Ruby Ruby on Rails 8 2 LAN LAN The Internet LAN Facebook LAN SNS LAN UsenetDHT UsenetDHT DHT(Distributed Hash Table) [5][6] DHT UsenetDHT DHT DHT 8.2 [13] NNTP Friend News System SNS Ruby 9. Friend News System NNTP sendme [1] Datta, A., Buchegger, S., Vu, L.H., Strufe, T.,Rzadca, K.: Decentralized Online Social Networks, Handbook of Social Network Technologies and Applications, pp , [2],,,,, :,, 2013-OS-127, [3],,,, : Web c 2013 Information Processing Society of Japan 8

9 , 24,, [4] Spencer, H. Lawrence, D. : Managing Usenet, Ferguson, P. Clairemarie Fisher O Reilly, [5] Emil Sit, Frank Dabek, James Robertson: Usenet- DHT: A Low Overhead Usenet Server, Lecture Notes in Computer Science Volume 3279, pp , [6] Emil Sit, Robert Morris, Frans, M. Kaashoek: Usenet- DHT: A Low-Overhead Design for Usenet, USENIX Networked System Design and Implementation, [7] [8] Resnick, P. : Internet Message Format, RFC2822, [9],,,,, : SQL,, 2013-OS-127, [10] Kantor, B. Lapsley, P. : Network News Transfer Protocol, RFC977, [11] Barber, S. Academ Consulting Services: Common NNTP Extensionsi, RFC2980, [12] UNIX 4.2 BSD Reference Mannual, [13], :,, 2013-IOT-20, c 2013 Information Processing Society of Japan 9

Web Web Web

Web Web Web P2P Web Proxy The Cooperation P2P Web Proxy for reduction of offer resources 1165054 26 3 20 1 5 2 7 2.1...................................... 7 2.1.1 Web...................... 7 2.1.2 Web.....................