:LGH$UHD&RRSHUDWLYH6WRUDJHZLWK&)63UHVHQWHGE\ +DNLP:HDWKHUVSRRQ&63HHUWR3HHU6\VWHPV6OLGHVOLEHUDOO\ERUURZHGIURPWKH6263&)6SUHVHQWDWLRQ$QG+LJK$YDLODELOLW\6FDODEOH6WRUDJH'\QDPLF3HHU1HWZRUNV3LFN 7ZR E\5RGULJR5RGULJXHV&KDUOHV%ODNHDQG%DUEDUD/LVNRYSUHVHQWHGDW+RW26%\)UDQN'DEHN0)UDQV.DDVKRHN'DYLG.DUJHU5REHUW0RUULV,RQ6WRLFD0,7DQG%HUNHOH\QRGHQRGHQRGHQRGH,QWHUQHWQRGHP2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:2'HVLJQ*RDOV 6SUHDGVWRUDJHEXUGHQHYHQO\$YRLGKRWVSRWV 7ROHUDWHXQUHOLDEOHSDUWLFLSDQWV )HWFKVSHHGFRPSDUDEOHWRZKROHILOH7&3 $YRLG2SDUWLFLSDQWVDOJRULWKPV² &HQWUDOL]HGPHFKDQLVPV>1DSVWHU@EURDGFDVWV>*QXWHOOD@ 6LPSOLFLW\² 'RHVVLPSOLFLW\LPSO\SURYDEOHFRUUHFWQHVV" 0RUHSUHFLVHO\FRXOG\RXEXLOG&)6FRUUHFWO\"² :KDWDERXWSHUIRUPDQFH" &)6DWWHPSWVWRVROYHWKHVHFKDOOHQJHV² 'RHVLW"P2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:3&)66XPPDU\ &)6SURYLGHVSHHUWRSHHUURVWRUDJH 6WUXFWXUH '+DVK DQG&KRUG &ODLPVHIILFLHQWUREXVWDQGORDGEDODQFHG² 'RHV&)6DFKLHYHDQ\RIWKHVHTXDOLWLHV" ,WXVHVEORFNOHYHOGLVWULEXWLRQ 7KHSURWRW\SHLVDVIDVWDVZKROHILOH7&3 6WRUDJHSURPLVH⇒5HGXQGDQF\SURPLVH² ⇒ GDWDPXVWPRYHDVPHPEHUVOHDYH² ⇒ ORZHUERXQGRQEDQGZLGWKXVDJHP2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:4&OLHQWVHUYHULQWHUIDFH )LOHVKDYHXQLTXHQDPHV )LOHVDUHUHDGRQO\VLQJOHZULWHUPDQ\UHDGHUV 3XEOLVKHUVVSOLWILOHVLQWREORFNVDQGSODFHEORFNVLQWRDKDVKWDEOH &OLHQWVFKHFNILOHVIRUDXWKHQWLFLW\>6)652@)6&OLHQW VHUYHU,QVHUWILOHI/RRNXSILOHI,QVHUWEORFN/RRNXSEORFNQRGHVHUYHUQRGHP2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:56HUYHU6WUXFWXUH '+DVK VWRUHVEDODQFHVUHSOLFDWHVFDFKHVEORFNV '+DVK XVHV&KRUG>6,*&200@WRORFDWHEORFNV:K\EORFNVLQVWHDGRIILOHV"HDVLHUORDGEDODQFHUHPHPEHUFRPSOH[LW\RI3$67'+DVK&KRUG1RGH 1RGH'+DVK&KRUGP2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:6&)6ILOHV\VWHPVWUXFWXUH 7KHURRWEORFNLVLGHQWLILHGE\DSXEOLFNH\² VLJQHGE\FRUUHVSRQGLQJSULYDWHNH\ 2WKHUEORFNVLGHQWLILHGE\KDVKRIWKHLUFRQWHQWV :KDWLVZURQJZLWKWKLVRUJDQL]DWLRQ"² 3DWKRIEORFNVIURPGDWDEORFNWRURRWEORFNPRGLILHGIRUHYHU\XSGDWH² 7KLVLVRND\EHFDXVHV\VWHPLVUHDGRQO\URRWEORFNSXEOLFNH\VLJQDWXUH+'}GLUHFWRU\EORFN}D+)LQRGHEORFN}FGDWDEORFNB1GDWDEORFNB2+%+%P2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:7'+DVK&KRUG,QWHUIDFH ORRNXS UHWXUQVOLVWZLWKQRGH,'VFORVHULQ,'VSDFHWREORFN,'² 6RUWHGFORVHVWILUVWVHUYHU'+DVK&KRUG/RRNXSEORFN,' /LVWRIQRGH,',3DGGUHVV!ILQJHUWDEOHZLWKQRGH,'V,3DGGUHVV!P2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:8'+DVK 8VHV2WKHU1RGHVWR/RFDWH%ORFNVN40N10N5N20N110N99N80N50N60N68/RRNXS%ORFN,' P2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:96WRULQJ%ORFNV /RQJWHUPEORFNVDUHVWRUHGIRUDIL[HGWLPH² 3XEOLVKHUVQHHGWRUHIUHVKSHULRGLFDOO\ &DFKHXVHV/58GLVNFDFKH /RQJWHUPEORFNVWRUDJHP2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:105HSOLFDWHEORFNVDWU VXFFHVVRUVN40N10N5N20N110N99N80N60N50%ORFNN68 U ORJ1 1RGH,'VDUH6+$RI,3$GGUHVV (QVXUHVLQGHSHQGHQWUHSOLFDIDLOXUHP2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:11/RRNXSVILQGUHSOLFDVN40N10N5N20N110N99N80N60N50%ORFNN68/RRNXS%ORFN,' 53&V/RRNXSVWHS*HWVXFFHVVRUOLVW)DLOHGEORFNIHWFK%ORFNIHWFKP2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:12)LUVW/LYH6XFFHVVRU0DQDJHV5HSOLFDVN40N10N5N20N110N99N80N60N50%ORFNN68&RS\RI 1RGHFDQORFDOO\GHWHUPLQHWKDWLWLVWKHILUVWOLYHVXFFHVVRUP2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:13'+DVK &RSLHVWR&DFKHV$ORQJ/RRNXS3DWKN40N10N5N20N110N99N80N60/RRNXS%ORFN,' N50N6853&V&KRUGORRNXS&KRUGORRNXS%ORFNIHWFK6HQGWRFDFKHP2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:149LUWXDO1RGHV$OORZ+HWHURJHQHLW\ +RVWVPD\GLIIHULQGLVNQHWFDSDFLW\ +RVWVPD\DGYHUWLVHPXOWLSOH,'V² &KRVHQDV6+$,3$GGUHVVLQGH[² (DFK,'UHSUHVHQWVD´YLUWXDOQRGHµ +RVWORDGSURSRUWLRQDOWRYQ·V 0DQXDOO\FRQWUROOHG 6\ELODWWDFK1RGH$N60N10 N1011RGH%N5P2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:15([SHULPHQWQRGHVSUHSODQHWODE 2QHYLUWXDOQRGHSHUKRVW .E\WHEORFNV 53&V XVH8'3CA-T1CCIArosUtahCMUTo vu.nlLulea.seMITMA-CableCiscoCornellNYUOR-DSLTo vu.nl lulea.se ucl.ukTo kaist.kr, .ve &DFKLQJWXUQHGRII 3UR[LPLW\URXWLQJWXUQHGRIIP2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:16&)6)HWFK7LPHIRU0%)LOH $YHUDJHRYHUWKHKRVWV 1RUHSOLFDWLRQQRFDFKLQJ .%\WH EORFNV)HWFK7LPH6HFRQGV3UHIHWFK :LQGRZ.%\WHVP2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:17'LVWULEXWLRQRI)HWFK7LPHVIRU0%)UDFWLRQRI)HWFKHV7LPH6HFRQGV .E\WH3UHIHWFK .E\WH3UHIHWFK .E\WH3UHIHWFKP2P Systems 2003 ©2003 Hakim Weatherspoon/UC Berkeley CFS:18&)6)HWFK7LPHYV:KROH)LOH7&3)UDFWLRQRI)HWFKHV7LPH6HFRQGV .E\WH3UHIHWFK:KROH)LOH7&3P2P Systems 2003 ©2003 Hakim Weatherspoon/UC
View Full Document