CoralCDN ¡ Farzad ¡Golshaeian ¡ 27/01/2011 ¡
Overview ¡ • Introduc>on ¡ • CoralCDN ¡ • Usage ¡ • Inner ¡Workings ¡ • Conclusions ¡ CoralCDN ¡ 2 ¡
Introduc>on ¡ • Content ¡Distribu-on ¡Networks ¡ – Limita-ons ¡ • Bandwidth ¡and ¡Cost ¡ • Locality, ¡Legality, ¡Efficiency ¡ • Fault ¡tolerance ¡(network ¡conges>ons, ¡…) ¡ – Solu-ons ¡ • Direct ¡Communica>on: ¡ – Unicast ¡(one ¡to ¡one) ¡ – Mul>cast ¡(one ¡to ¡many), ¡Broadcast ¡(one ¡to ¡many), ¡Geocast ¡ – Peer-‑to-‑Peer ¡(many ¡to ¡many) ¡ • Peer-‑to-‑Peer: ¡ – Napster ¡ – eDonkey2000 ¡ – BiRorrent ¡(support ¡for ¡DHT), ¡magnet ¡ ¡ CoralCDN ¡ 3 ¡
CoralCDN ¡ • What ¡is ¡CoralCDN? ¡ – A ¡free ¡peer-‑to-‑peer ¡proxy/content ¡distribu>on ¡ network ¡ – Suitable ¡for ¡web-‑content ¡(e.g. ¡websites, ¡news, ¡…) ¡ – Easy ¡to ¡implement ¡ – Stand-‑alone ¡Daemon ¡+ ¡Client ¡Library ¡ • Why ¡use ¡CoralCDN? ¡ – Publish ¡and ¡serve ¡popular ¡content ¡ – Avoid ¡Slashdot ¡effect ¡ CoralCDN ¡ 4 ¡
Usage ¡ – Original ¡Web ¡content: ¡ • www.yourlimiteddomain.com ¡ – Coralized ¡web-‑content: ¡ • www.yourlimiteddomain.com.nyud.net ¡ – Finer ¡Coraliza>on: ¡ • www.yourlimiteddomain.com.hRp.L2.L1.L0.nyucd.net ¡ – Further ¡domain ¡specific ¡paths: ¡ • ¡.nyud.net/home/index.html ¡ CoralCDN ¡ 5 ¡
Inner ¡Workings ¡ • 3-‑Level ¡DSHT ¡(clusters) ¡ • Clusters ¡are ¡characterised ¡by ¡Diameter ¡ • Nodes ¡belong ¡to ¡dis>nct ¡Clusters ¡(groups ¡of ¡ nodes) ¡ Level-‑2 ¡ Level-‑1 ¡ Level-‑0 ¡ CoralCDN ¡ 6 ¡
Conclusions ¡ • CoralCDN ¡(success) ¡stories: ¡ – 2004 ¡ ¡Indian ¡Ocean ¡Earthquake/Tsunami ¡ – Web ¡security ¡challenges ¡ – Limi>ng ¡func>onality ¡ – Developments ¡towards ¡large-‑scale ¡usage ¡ • Developer’s ¡& ¡Researcher’s ¡Five-‑Year ¡Opera>onal ¡ View: ¡ – Resurrec>ng ¡old ¡content ¡ – Accessing ¡unpopular ¡content ¡ – Serving ¡long-‑term ¡popular ¡content ¡ – Surviving ¡flash ¡crowds ¡to ¡content ¡ CoralCDN ¡ 7 ¡
References ¡ • Research ¡Papers: ¡ – Michael ¡J. ¡Freedman, ¡Eric ¡Freudenthal, ¡David ¡Mazières ¡(New ¡York ¡University), ¡ “Democra>zing ¡content ¡publica>on ¡with ¡Coral” ¡ – Michael ¡J. ¡Freedman ¡(Princeton ¡Univesity), ¡“Experiences ¡with ¡CoralCDN: ¡A ¡ Five-‑Year ¡Opera>onal ¡View” ¡ – Frank ¡Dabek ¡(MassachuseRs ¡Ins>tute ¡of ¡Technology), ¡“A ¡Distributed ¡Hash ¡Table” ¡ – Kademlia: ¡A ¡peer-‑to-‑peer ¡in-‑ ¡forma>on ¡system ¡based ¡on ¡the ¡xor ¡metric. ¡P. ¡ Maymounkov ¡and ¡D. ¡Mazières, ¡University ¡of ¡Cambridge ¡2002. ¡ – Sloppy ¡hashing ¡and ¡self-‑organizing ¡clusters. ¡Michael ¡J. ¡Freedman ¡and ¡David ¡ Mazières, ¡New ¡York ¡University ¡2003. ¡ – Non-‑Transi>ve ¡Connec>vity ¡and ¡DHTs. ¡Michael ¡J. ¡Freedman, ¡Karthik ¡ Lakshminarayanan, ¡Sean ¡Rhea, ¡and ¡Ion ¡Stoica, ¡New ¡York ¡University, ¡University ¡of ¡ California ¡and ¡Berkeley ¡2005. ¡ Websites: ¡ • – hRp://www.coralcdn.org ¡ – hRp://en.wikipedia.org/wiki/Coral_Content_Distribu>on_Network ¡ – hRp://en.wikipedia.org/wiki/Distributed_hash_table ¡ CoralCDN ¡ 8 ¡
Recommend
More recommend