P2PƒAƒ‹ƒSƒŠƒYƒ€ŠwK—pƒAƒjƒ[ƒ^
‚’ß“N–ç ‰Á“¡˜a•F
•½¬15”N11ŒŽ12“ú
’}”g‘åŠw

”wŒi‚Æ–Ú“I

•ªŽUƒVƒXƒeƒ€‚Ì•ª–ì‚É‚¨‚¢‚ÄA]—ˆ‚ÌƒNƒ‰ƒCƒAƒ“ƒg/ƒT[ƒo•ûŽ®‚É‘Î‚µ‚ÄAƒzƒXƒg‚ª‘Î“™‚É
’ÊM‚µ‚Ä‚Ð‚Æ‚Â‚Ì–Ú“I‚ðŽÀŒ»‚·‚éP2P(peer-to-peer)•ûŽ®‚ª’–Ú‚ðW‚ß‚Ä‚¢‚éB“Á‚ÉŠeƒzƒX
ƒg‚ª‘Î“™‚ÉƒRƒ“ƒeƒ“ƒc‚ðŒðŠ·‚µ‡‚¤‚±‚Æ‚ª‚Å‚«‚é‚±‚Æ‚©‚çAƒRƒ“ƒsƒ…[ƒ^ƒTƒCƒGƒ“ƒXˆÈŠO‚Ì
•ª–ì‚Å‚»‚Ì—DˆÊ«‚ª•K—v‚Æ‚³‚ê‚éê–Ê‚ªo‚Ä‚­‚é‰Â”\«‚ð”é‚ß‚Ä‚¢‚éB
–{Œ¤‹†‚Å‚ÍƒRƒ“ƒsƒ…[ƒ^‚Ì•ª–ì‚ÉŒÀ‚ç‚¸A—lX‚Èl‚ª‘ã•\“I‚ÈA‚ ‚é‚¢‚ÍŒ¤‹†’†‚ÌAP2P‚Ì
ƒAƒvƒŠƒP[ƒVƒ‡ƒ“‚Ì“®ì‚ð—‰ð‚Å‚«‚é‚æ‚¤‚ÉP2P‚Ì“®ì‚ðŠwKEƒvƒŒƒ[ƒ“ƒe[ƒVƒ‡ƒ“‚·‚é‚½‚ß
‚ÌƒVƒXƒeƒ€‚ðì‚é‚±‚Æ‚ð–Ú“I‚Æ‚·‚éB

‘ÎÛ

‚±‚ÌƒAƒjƒ[ƒ^‚ÍAŽå‚ÉŽ©—¥“I‚ÈƒvƒƒOƒ‰ƒ€‚ª‘½”‚Å‘Î“™‚É‹¦—Í‚·‚é‚±‚Æ‚Å‚Ð‚Æ‚Â‚Ì–Ú“I
‚ð’B¬‚·‚é‚æ‚¤‚ÈPureP2PŒ^‚ÌƒAƒvƒŠƒP[ƒVƒ‡ƒ“‚ð‘ÎÛ‚Æ‚µ‚Ä‚¨‚èAŽå‚ÉˆÈ‰º‚Ì‚æ‚¤‚È‚à‚Ì‚ð
‰ÂŽ‹‰»‚·‚é‚Ì‚É–ð—§‚ÂF

E	ƒNƒGƒŠ[‚Ìƒ}ƒ‹ƒ`ƒLƒƒƒXƒg‚É‚æ‚éî•ñŒŸõ‚Ì‰ß’ö
E	Ž©ŒÈ‘gD‰»‚Ì‰ß’ö
E	ƒRƒ“ƒeƒ“ƒc‚ªL‚ª‚Á‚Ä‚¢‚­‰ß’ö

Žg—p•û–@

ƒAƒjƒ[ƒ^‚ðŽg‚Á‚ÄA‚ ‚éƒIƒŠƒWƒiƒ‹‚ÌP2PƒAƒ‹ƒSƒŠƒYƒ€‚ðƒvƒŒƒ[ƒ“ƒe[ƒVƒ‡ƒ“‚µ‚½‚¢ê‡A
ƒvƒŒƒ[ƒ“ƒe[ƒVƒ‡ƒ“‚·‚él‚ÍˆÈ‰º‚Ì‚æ‚¤‚È‚±‚Æ‚ð‚·‚éF
1.	Java‚ÅƒG[ƒWƒFƒ“ƒg‚ð‹Lq‚·‚éB
2.	ƒAƒjƒ[ƒ^‚ÌƒGƒ“ƒWƒ“(ŠÈˆÕƒVƒ~ƒ…ƒŒ[ƒ^)‚ðŽÀs‚·‚éB
3.	Žè“®‚Åƒm[ƒh‚ð’Ç‰Á‚µ‚Ä‚¢‚­BiŠeƒm[ƒh‚Å‚Í1‚Å‹Lq‚µ‚½ƒG[ƒWƒFƒ“ƒg‚ª“®ì‚·‚éj
4.	‚ ‚éƒm[ƒhã‚Å“®ì‚µ‚Ä‚¢‚éƒG[ƒWƒFƒ“ƒg‚É‘Î‚µ‚ÄƒRƒ}ƒ“ƒh‚ð—^‚¦‚éB
5.	ƒRƒ}ƒ“ƒh‚ð—^‚¦‚ç‚ê‚½ƒG[ƒWƒFƒ“ƒg‚ÍA‘¼‚Ìƒm[ƒhã‚ÌƒG[ƒWƒFƒ“ƒg‚Æ‰½‚ç‚©‚Ì‰e‹¿‚ð
	—^‚¦‚ ‚¢‚È‚ª‚ç–Ú“I‚ð’B¬‚µ‚Ä‚¢‚­B
6.	4‚Æ5‚ðŒJ‚è•Ô‚·‚±‚Æ‚É‚æ‚Á‚ÄAƒAƒvƒŠƒP[ƒVƒ‡ƒ“‘S‘Ì‚Ì–Ú“I‚ð’B¬‚·‚é‰ß’ö‚ðƒAƒjƒ[
	ƒVƒ‡ƒ“‚Æ‚µ‚Ä“¾‚é‚±‚Æ‚ª‚Å‚«‚éB
 
ƒG[ƒWƒFƒ“ƒg‚ÌƒvƒƒOƒ‰ƒ~ƒ“ƒO
‘½—l‚ÈP2PƒAƒ‹ƒSƒŠƒYƒ€‚ÌƒAƒjƒ[ƒVƒ‡ƒ“‚ðs‚¦‚é‚æ‚¤‚É‚·‚é‚½‚ß‚É‚ÍAƒAƒ‹ƒSƒŠƒYƒ€‚ÅŽg—p
‚³‚ê‚éŠT”O‚Ì‹¤’Ê•”•ª‚ª“KØ‚É‚Ü‚Æ‚ß‚ç‚ê‚Ä‚¢‚È‚¯‚ê‚Î‚È‚ç‚È‚¢B‚±‚ÌƒAƒjƒ[ƒ^‚Å‚ÍAŠÈŒ‰
‚ÈƒCƒ“ƒ^[ƒtƒFƒCƒX‚Å\•ª‚ÈƒAƒjƒ[ƒVƒ‡ƒ“‚ª‚Å‚«‚é‚æ‚¤‚Él—¶‚µAˆÈ‰º‚Ì3‚Â‚ÌŠT”O‚É‚Ü‚Æ
‚ß‚Ä‚¢‚éF

E	—×lŠÖŒW(neighborhood) - ƒm[ƒhŠÔ‚Ì˜_—“I‚ÈƒŠƒ“ƒN
E	ƒƒbƒZ[ƒW - ƒm[ƒhŠÔ‚Ì’ÊM
E	ƒm[ƒh‚Ì‘®« - ƒm[ƒh‚ª•ÛŽ‚µ‚Ä‚¢‚é•Ï”‚âƒtƒ@ƒCƒ‹‚È‚Ç‚ð•\‚·•¶Žš—ñŒQ

‚±‚ê‚ç‚ÌŠT”O‚É“–‚Ä‚Í‚ß‚é‚±‚Æ‚ª‚Å‚«‚éƒAƒ‹ƒSƒŠƒYƒ€‚È‚ç‚ÎA‚±‚ÌƒAƒjƒ[ƒ^‚Å“KØ‚ÈŽ‹Šo•\Œ»
‚ðs‚¤‚±‚Æ‚ª‚Å‚«‚é‚Æl‚¦‚ç‚ê‚éB

•\Ž¦
Šeƒm[ƒh‚Í"Rubber Graph"‚Ì—ÍŠw“Iƒ‚ƒfƒ‹‚ð—˜—p‚·‚é‚±‚Æ‚É‚æ‚Á‚ÄA‚½‚Æ‚¦“®“I‚É’Ç‰Á‚³‚ê‚½
ƒm[ƒh‚Å‚ ‚Á‚Ä‚à“KØ‚ÉÄ”z’u‚³‚ê‚éB
—á‚¦‚Îchord‚Í(•¨—“I‚ÈÚ‘±‚ÉŠÖŒW‚È‚­)˜_—“I‚ÉƒŠƒ“ƒOó‚Ìƒlƒbƒgƒ[ƒN‚ð\¬‚µ‚Ä‚¢‚éB
neighborhood‚ÌŠT”O‚ÉŠÖ‚·‚éAPI‚ð“KØ‚É—˜—p‚·‚éƒG[ƒWƒFƒ“ƒg‚ð‹Lq‚·‚é‚±‚Æ‚É‚æ‚Á‚ÄA
ƒAƒjƒ[ƒ^‚ðŽÀs‚µ‚Äƒm[ƒh‚ð‚Ð‚Æ‚Â‚¸‚Â‰Á‚¦‚Ä‚¢‚Á‚½‚Æ‚«‚ÉA‚â‚ª‚ÄƒŠƒ“ƒOó‚ÉŒ`‚ª‚Ü‚Æ
‚Ü‚Á‚Ä‚¢‚­‚æ‚¤‚ÈƒAƒjƒ[ƒVƒ‡ƒ“‚ðŽÀŒ»‚Å‚«‚éB

ŽQl•¶Œ£
[1] IBMŠî‘bŒ¤‹†Š —ÍŠwƒOƒ‰ƒt‚ð—p‚¢‚½ƒOƒ‰ƒtƒf[ƒ^‚ÌŽ‹Šo‰»Žè–@‚Ì‰ü—Ç- http://www.trl.ibm.com/projects/webvis/graph1/
[2] I.Stoica, R.Morris, D.Karger, M.Kaashoek, and H.Balakrishnan. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proc. ACM SIGCOMM, Aug.2001
