211service.com
Hvordan man fremskynder filmdownloads
Lad os se det i øjnene: peer-to-peer filoverførsler på internettet er langsomme. Mere end halvdelen af alle downloads mislykkes, og den gennemsnitlige overførselstid for en 100 megabyte fil er mere end 24 timer. Men nu er et team af dataloger ledet af Himabindu Pucha ved Purdue University, i Indiana, siger, at de kan fordoble hastigheden af disse overførsler ved at drage fordel af overlapning i datastykker indeholdt i ikke-identiske multimediefiler, der er lagt ud på peer-to-peer distributionsnetværk. Dette ville øge sandsynligheden for succes for disse overførsler.
Hurtige downloads: En ny fildelingstilgang kan reducere den tid, det tager at downloade film og musik på peer-to-peer-netværk.
Peer-to-peer distributionsnetværk som f.eks BitTorrent og Kazaa tillade folk at downloade individuelle filer fra andres computere. Disse systemer finder først kopierne af den anmodede fil i netværkets globale opslagstabel ved hjælp af dens hash - en unik identifikator beregnet ud fra filens datasekvens. Derefter opdeles filen i bidder, så hver brugers computer kun skal uploade et lille stykke af den. Denne teknik fremskynder filoverførsler, fordi hjemmebrugere typisk har større båndbredde tildelt til downloads sammenlignet med uploads. Selvfølgelig vil den overordnede hastighed på overførslen afhænge af antallet af filkilder og hvor meget ledig uploadkapacitet de har. Jo mere populær en fil er, jo hurtigere er den at downloade og jo større er chancen for succes.
Computer videnskabsmand David Andersen , professor i datalogi ved Carnegie Mellon University, arbejdede sammen med Purdue-gruppen for at udvikle en måde at øge størrelsen på puljen af uploadere kaldet lighedsforbedret overførsel (SET). Tilgangen drager fordel af flere varianter af de samme musikfiler, videoklip og software, som ofte svæver rundt i fildistributionsnetværk. Vi håber, at SET giver dig adgang til en større pulje af mennesker at downloade fra, siger Andersen. Og ved at gøre det, tror vi, at du er mere tilbøjelig til at finde en af disse mennesker, der har mere ledig kapacitet.
Før Andersen og hans kolleger gennemførte deres undersøgelse, var det slet ikke klart, hvor meget redundans der eksisterede i fildelingsnetværk, og om det kunne udnyttes, siger datalog ved Cornell University. Emin Gun Sirer , som ikke var involveret i undersøgelsen. SET-teamet analyserede næsten to terabyte musik- og videofiler fra fildelingsnetværk, og det opdagede, at lignende filer typisk delte et sted mellem 20 og 99 procent af deres indhold. Med musikfiler er selv stavefejl i brugerdefinerede header-etiketter, der identificerer kunstner- og sangtitler, nok til at kaste BitTorrent af sig, på trods af at 99 procent af filen er den samme. Tilsvarende er flere versioner af den samme video ofte tilgængelige med forskellige sprogspor.
En udfordring ved at udtænke et distributionssystem, der kan finde lignende filer, er, at systemet skal søge ikke kun efter hver fil, men også efter hver del i den fil. Et videoklip på 700 megabyte kan være opdelt i 40.000 bidder, hvilket betyder, at systemet skal foretage flere milliarder sammenligninger. SET er et hybridsystem, der først lokaliserer brugere med identiske filer, før de søger efter ønskede bidder i filvarianter. SETs innovation i sidstnævnte opgave er, hvad forskerne kalder handprinting, som effektivt identificerer lignende filer ved hjælp af et konstant antal søgeforespørgsler uanset filstørrelsen. SET opdeler den anmodede fil i 16-kilobyte bidder, som derefter destilleres til 160-bit-chunk hashes eller fingeraftryk. Disse fingeraftryk sorteres ud fra deres numeriske værdi, og systemet vælger de første par til at danne håndaftrykket. At sammenligne håndaftryk, siger Andersen, giver dig 90 procents chance for at opdage en fil, der ligner 10 procent eller mere.
At lokalisere den fil med kun 10 procent lighed kunne fremskynde downloads med 8 procent. For musikfiler med mere end 90 procent lighed ville en fem-minutters download på BitTorrent tage lidt over to minutter med SET. For en enkelt bruger kan besparelsen være endnu større, hvis han eller hun tilfældigvis downloader en upopulær variant af en almindelig fil. Andersen foreslår et scenario, hvor en amerikansk-baseret bruger downloader en tysk version af en populær film. I øjeblikket vil filmen højst sandsynligt blive overført fra en langsommere oversøisk forbindelse. Men med SEC kunne brugere drage fordel af hurtigere lokale kilder til video og kun modtage lyden fra tyske peers.
Det er et meget smart skema til at finde de fælles bidder, siger Sirer. Han siger dog, at for det mest populære indhold vil [SET] ikke gøre for stor en forskel, fordi der allerede er masser af andre jævnaldrende, der hoster det indhold. Men jeg kan forestille mig, at andet indhold, som ellers ville være langsomt at få fra en enkelt sværm, faktisk kan være nemmere at downloade.
Selvom forskerne har frigivet kildekoden til SET-systemet, har de ingen planer om at bygge en grafisk brugergrænseflade til det eller at implementere det i nuværende fildelingsnetværk. Matematikken bag var kompleks at analysere, siger Andersen, men ideen er forholdsvis ligetil, og implementeringen bliver ikke dårlig. Han siger, at han ikke ville blive overrasket, hvis nogen implementerede SET-systemet i det næste år.