版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1Lecture1:EvolutionofDistributedSystemsDrLuLiuTeachingTeamDrLuLiu -Room508 -chinaliulu@2DrLuLiuPhDatSurrySpaceCentre,theUniversityofSurreyandMScinBrunelUniversityPost-doctoralResearchFellowatWRGe-ScienceCentre,theUniversityofLeedsLectureratMiddlesexUniversitySeniorLecturerattheUniversityofDerbyUniversityReaderinDistributedComputingattheUniversityofDerbyProfessor,JiangsuUniversity3AssessmentYouwillbegivenopportunities,throughbothformativeandsummativeassessments,toreflectonyourlearningtosupportprofessionalandpersonaldevelopmentFormativeAssessment-thebidirectionalprocessbetweenteacherandstudenttoenhance,recognizeandrespondtothelearningSummativeAssessment-summarizesthedevelopmentoflearnersataparticulartimeSummativeAssessmentCWThestudentwillcarryoutaliteraturesurveyandproduceacriticalreportdetailingthecurrentapproachesandthelatestadvancesinthefieldofVirtualizationandCloudComputing.ContentFromClientServertoP2PExampleofP2PApplicationsClassificationofP2PnetworksAdvantagesP2PblindsearchSummary&nextlecture
LearningObjectivesAtthecompletionofthislessonyoushouldbeabletoUnderstandcutting-edgeInternetcommunicationtechnologies:P2PUnderstandP2Pdatasharinganddistribution78ExamplesofClient-ServerInternetApplications:
Client-ServerAdvantage-EfficientDisadvantage–single-point-of-failure,scalability,limitedresourcesattheserversideClient-ServerandP2PWWW,E-mail,FTP,etcGoogleDataCentresGooglespent$2.4Bin2007onnewdatacentresEachdatacentreuses50-100megawattsofpower910Eachpeeractsas,requestingresourcesfromaswellasroutingqueriesandservingresourcesforotherpeersPeer-to-Peer(P2P)bothclientandserverQuestionDoesanyonehereuseanyP2Psoftware?Why?11“InternetCommunications”“DataNetworks”FileDistributionBitTorrent
InternetTelephony:SkypeBitTorrentPopular,tensofmillionsofusersTodistributelargeamountsofdata.usersneedtocreateasmall.torrentfilethatcontainstheaddressofthetrackermachinethatlaunchesthefiledistribution.TorrentfilesarelocatedatBitTorrentdownloadwebsitesTorrentfilesleaddownloaderstotrackersTrackersdirectdownloaderstoswarms12BitTorrentFileisbrokenintosmallerfragments(typically256KBeach)Peerjoiningtorrent:hasnofragments,butwillaccumulatethemovertimeregisterswithtrackertogetlistofpeers,connectstosubsetofpeers(“neighbors”)simultaneouslyconnectstothesepeernodesthatareparticipatinginfiletransfer,anddownloadsdifferentpiecesofthefilefromdifferentpeernodes.Whiledownloading,peeruploadschunkstootherpeers.Terminology:Leecher:DownloadsfilesbutdoesnothavecompletefilesSeeder:Hascompletefilesandletsothersdownloadfilesfromhim/her13HowBitTorrentWorksPeerAPeerBPeerCSeederLeecherListofpeersPiecesPiecesWebsitewithlinkto.torrentTrackerPiecesLeecherSeederShrek.torrentPieces14Betteravailability,betterredundancy,higherspeed15InternetTelephony-SkypeAhybridP2PSystemClient-server:findingaddressofremotepartyP2P:direct(notthroughserver)HierarchicaloverlaywithSupernodes(SNs)IndexmapsusernamestoIPaddresses;distributedoverSNsSkypeclients(SC)Supernode(SN)Skypeloginserver16PeersasrelaysProblemwhenbothAliceandBobarebehind“NAT”–NATpreventsanoutsidepeerfrominitiatingacalltoinsiderpeerSolution:UsingAlice’sandBob’sSNs,RelayischosenEachpeerinitiatessessionwithrelay.PeerscannowcommunicatethroughNATsviarelayNetworkAddressTranslation
17PrivateaddressesMoresecure:notadvertisedorforwardedintheInternetNATisusedtomapprivateIPaddressesbetweenprivateandpublicaddressspaces.18NAT:NetworkAddressTranslationlocalnetwork(e.g.,homenetwork)restofInternetDatagramswithsourceordestinationinthisnetworkhaveprivateaddressforsource,destination(asusual)AlldatagramsleavinglocalnetworkhavesamesinglesourceNATIPaddress:,differentsourceportnumbers19NAT:NetworkAddressTranslationMotivation:localnetworkusesjustoneIPaddressasfarasoutsideworldisconcerned:rangeofaddressesnotneededfromISP:justoneIPaddressforalldevicescanchangeaddressesofdevicesinlocalnetworkwithoutnotifyingoutsideworldcanchangeISPwithoutchangingaddressesofdevicesinlocalnetworkdevicesinsidelocalnetnotexplicitlyaddressable,visiblebyoutsideworld(asecurityplus).20NAT:NetworkAddressTranslationImplementation:
NATroutermust:outgoingdatagrams:
replace(sourceIPaddress,port#)ofeveryoutgoingdatagramto(NATIPaddress,newport#) ...remoteclients/serverswillrespondusing(NATIPaddress,newport#)asdestinationaddr.remember(inNATtranslationtable)every(sourceIPaddress,port#)to(NATIPaddress,newport#)translationpairincomingdatagrams:
replace(NATIPaddress,newport#)indestfieldsofeveryincomingdatagramwithcorresponding(sourceIPaddress,port#)storedinNATtable21NAT:NetworkAddressTranslationS:,3345D:86,8011:hostsendsdatagramto86,80NATtranslationtableWANsideaddrLANsideaddr,5001,3345…………S:86,80D:,33454S:,5001D:86,8022:NATrouterchangesdatagramsourceaddrfrom,3345to,5001,updatestableS:86,80D:,500133:Replyarrivesdest.address:,50014:NATrouterchangesdatagramdestaddrfrom,5001to,3345
22NAT:NetworkAddressTranslation16-bitport-numberfield:60,000simultaneousconnectionswithasingleLAN-sideaddress!NATiscontroversial:violatesend-to-endargumentNATpossibilitymustbetakenintoaccountbyappdesigners,eg,P2PapplicationsaddressshortageshouldinsteadbesolvedbyIPv6NetworkLayer23NATtraversalNATedclientestablishesconnectiontorelayExternalclientconnectstorelayrelaybridgespacketsbetweentwoconnectionsClientNATrouter1.connectiontorelayinitiatedbyNATtedhost2.connectiontorelayinitiatedbyclient3.relayingestablishedContentFromClientServertoP2PExampleofP2PApplicationsClassificationofP2PnetworksAdvantagesP2PblindsearchSummary&nextlecture
CentralisedP2PApplicationsNapsterthefirstwidely-usedP2Pmusicsharingservice.Napsterutilisesasimplebuthighlyefficientmechanismtoshareandsearchfilesinthenetwork.ToparticipateintheNapsternetwork,newusersneedtoregistertotheNapsterserverandpublishalistoffilestheyarewillingtoshare.Tosearchasharedfileinthenetwork,userscanrequesttheNapsterserverandretrievealistofprovidershostingthefilesmatchingthequery.FiletransfertakesplacewithouttheNapsterserverparticipating.Therequestedfileistransferreddirectlybetweentherequesterandtheprovider25DecentralisedP2PNetworksGnutellaTheGnutellanetworkisadecentralisedfile-sharingP2Pnetwork,whichisbuiltonanopenprotocoldevelopedtoenablepeernodediscovery,distributedsearch,andfiletransfer.EachGnutellauserneedsaGnutellaclientsoftwaretojointheGnutellanetwork.TheGnutellaclientsoftwareontheinitialusecanbootstrapandfindanumberofpossiblyworkingpeernodesinthenetworkandtrytoconnecttothem.Ifsomeattemptssucceed,theseworkingpeernodeswillthenbecomethenewnode’sneighboursandgivethenewnodetheirownlistsofworkingnodes.Thenewnodecontinuestoconnecttotheseworkingpeernodes,untilitreachesacertainquota(usuallyuser-specified).26DecentralisedP2PNetworksGnutella(cont.)Breadth-FirstSearch(BFS)mechanismtosearchthenetworkbybroadcastingthequerywithaTime-to-Live(TTL)TTLrepresentsthenumberoftimesamessagecanbeforwardedbeforeitisdiscarded.Eachpeernodereceivingthequerywillprocessit,checkthelocalfilestorage,andrespondtothequeryifonematchedfileisfound.EachpeernodedecreasesTTLbyoneandforwardsthequerytoallofitsneighbours.ThisprocesscontinuesuntilTTLisequaltozero.27HybridP2PNetworksKazaaKazaareorganisespeernodesintoatwo-levelhierarchywithsupernodesandleaves.Asupernodeisatemporaryindexserverforotherpeernodes.AnewlyjoinednodewillattempttocontactanactivesupernodefromalistofsupernodesofferedbyKazaaclientsoftware.Thenewlyjoinednodewillsendalistoffilesitsharestotheconnectedsupernodesandfurtherretrievemoreactivesupernodesfromtheconnectedsupernodesforfutureconnectionattempts28HybridP2PNetworksKazzaInKazaa,eachleavenodebeginsalookupbysendingalookuprequesttoitsconnectedsupernode.Thesupernodenotonlychecksthelocalindexforthefilerequested,butalsocommunicateswithothersupernodesforalistofaddressesofpeernodessharingthefiles.Whenasupernodediscoverstherequestedfilefromitslocalindex,itwillrespondtotheoriginalsupernode.Thefileistransferreddirectlybetweenthequeryoriginatorandthetargetpeernodethatsharesthefile.29RequestResponseFiletransferAdvantagesP2Pfreesusersfromthetraditionaldependenceoncentralservers,whichenablesenduserstoeasilyshareresources(e.g.music,movies,gamesandothersoftware).P2Papplicationsaremoreresilientthanthosebuiltontheclient-serverarchitecturebyremovingthesingle-point-of-failure.P2Pdistributestheresponsibilityofprovidingservicesfromcentralisedserverstoeachindividualpeernodeinthenetwork.P2Pexploitsavailablebandwidth,processor,storageandotherresourcesacrosstheentirenetwork.P2Pinteractionsareonlybetweenindividualpeerswhicheliminatethebottleneckofcentralisedservers.MostP2Papplicationsusevirtualchannelsforcommunicationwhichbreaktheobstaclesofcorporateprivatenetworks,suchasfirewallsandNetworkAddressTranslation(NAT).30Question
ForaP2Pfile-sharingapplication,doyouagreewiththestatement,“Thereisnonotionofclientandserversidesofacommunicationsession”?Whyorwhynot?
No.Allcommunicationsessionshaveaclientsideandaserverside.InaP2Pfile-sharingapplication,thepeerthatisreceivingafileistypicallytheclientandthepeerthatissendingthefileistypicallytheserver.CCM481031ContentFromClientServertoP2PExampleofP2PApplicationsClassificationofP2PnetworksAdvantagesP2PblindsearchSummary&nextlecture
Peer-to-PeerSearchStructuredP2PSearchEstablishalinkbetweenthestoredcontentandtheaddressofanodeAlgorithms:Chord,ROME,Pastry,CANandKademliaNeedstomaintainaconsistentdistributedindexUnstructuredP2PSearchDonotmaintainnetworkstructureBlindSearch:e.g.Flooding,IterativeDeepeningInformedSearch:e.g.Neurogrid33BlindSearchPeernodesdonotmaintainadditionalinformationaboutresourcelocation.AdvantagesDonotneedanycommunicationoverheadtomaintaintheadditionalindicesaboutresourcelocationsextremelyresilientinthehighlydynamicnetworks.Floodingisthefundamentalapproachofblindsearchwherequeriesareforwardedtoallconnectedpeernodetoseewhethertheyhavearequestedfile.34Breadth-FirstSearchBreadth-FirstSearch(BFS)mechanismtosearchtheGnutellanetworkbybroadcastingthequerywithaTime-to-Live(TTL)TTLrepresentsthenumberoftimesamessagecanbeforwardedbeforeitisdiscarded.Eachpeernodereceivingthequerywillprocessit,checkthelocalfilestorage,andrespondtothequeryifonematchedfileisfound.EachpeernodedecreasesTTLbyoneandforwardsthequerytoallofitsneighbours.ThisprocesscontinuesuntilTTLisequaltozero.35IterativeDeepeningIterativedeepeningenablesqueryoriginators
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年郑州电力职业技术学院单招职业适应性测试题库汇编
- 2024年郑州职业技术学院单招职业适应性测试题库审定版
- 2024年永州职业技术学院单招职业适应性测试题库1套
- 2024年福建信息职业技术学院单招职业适应性测试题库一套
- 2024年星巴克项目营销方案
- 2024年湖南都市职业学院单招职业适应性测试题库及答案一套
- 2024年其他高技术医疗器械行业企业战略风险管理报告
- 2024年兰州科技职业学院单招职业适应性测试题库1套
- 2024年新材料面料项目创业投资方案
- 2024年整体厨柜项目经营分析报告
- 初二各类型的非连阅读含答案
- 糖尿病的中药贴敷疗法
- 中国甘肃能源行业市场现状分析及竞争格局与投资发展研究报告2024-2029版
- 学校食堂食品采购询价定价实施方案
- 晚会主持人培训课件
- 福建省莆田市荔城区2023年部编版小升初考试语文试卷(解析版)
- 南京市建邺区2022-2023学年八年级下学期数学期末试卷(含答案解析)
- 白酒销售计划书
- 游泳招生方案
- 固态硬盘战略市场规划报告
- 2023人教版小学数学三年级下册期末试卷含部分答案(三套)
评论
0/150
提交评论