Learning Centre

Packet loss tolerant stream transport protocol

 |  Login

Show simple item record

dc.contributor Aalto-yliopisto fi
dc.contributor Aalto University en
dc.contributor.advisor Kalliola, Aapo
dc.contributor.author Salo, Jaakko
dc.date.accessioned 2015-07-01T08:15:58Z
dc.date.available 2015-07-01T08:15:58Z
dc.date.issued 2014
dc.identifier.uri https://aaltodoc.aalto.fi/handle/123456789/17079
dc.description.abstract Commonly used TCP congestion control algorithms may not be reasonable under lossy network conditions. We present a stream transport protocol designed to work under these conditions, with emphasis on volumetric Layer 3 denial-of-service attacks. Our approach is based on generating linear codes over a binary extension field, replacing the retransmission scheme in typical TCP implementations. A recipient can decode a number of plain data segments when enough linearly independent code symbols have been acquired. We present experiment results using our implementation in a laboratory network with a simple topology. We alter round-trip time and packet loss in the test network to simulate difficult network conditions. We find that the coding scheme is CPU intensive when send rate, packet loss or round-trip time increase. We present analysis of how these variables affect the computational complexity, and propose a number of approaches to limiting the complexity. The experiment results show our implementation reaches nearly optimal end-to-end application throughput. en
dc.description.abstract Yleisesti käytetyt algoritmit TCP:n ruuhkanhallintaan eivät sovellu kaikkiin tilanteisiin, joissa verkon pakettihäviö on suurta. Esitämme protokollan tavuvirtojen luotettavaan siirtoon tällaisissa tilanteissa, keskittyen erityisesti Layer 3 palvelunestohyökkäyksiin. Ratkaisumme perustuu lineaariseen kooditukseen tulkitsemalla lähetettävät datapaketit elementteinä äärellisessä binaarikunnassa. Nain korvataan TCP:n tavanomainen uudelleenlähetykseen perustuva virheenkorjaus. Vastaanottaja pystyy purkamaan alkuperäiset datapaketit vastaanotettuaan riittävän määrän lineaarisesti riippumattomia koodisymboleja. Toteutimme koejärjestelyn, jossa simuloitiin palvelunestohyökkäyksiä. Käytimme yksinkertaista verkkotopologiaa, jossa aiheutimme ruuhkaa ja pakettien kiertoajan (RTT) kasvua. Esitämme koejärjestelyn tulokset. Koodien generointi vaatii enenevästi prosessoriaikaa lähetysnopeuden, pakettihäviön sekä verkon kiertoajan kasvaessa. Analysoimme, kuinka nämä parametrit vaikuttavat koodituksen laskennalliseen vaativuuteen. Esitämme ratkaisuja laskennallisen vaativuuden hallintaan. Tuloksemme osoittavat, kuinka toteutuksemme saavuttaa lähes optimaalisen sovellusten välisen tiedonsiirtonopeuden. fi
dc.format.extent vii + 70 s.
dc.language.iso en en
dc.title Packet loss tolerant stream transport protocol en
dc.title Häviösietoinen tiedonsiirtoprotokolla fi
dc.type G2 Pro gradu, diplomityö fi
dc.contributor.school Perustieteiden korkeakoulu fi
dc.contributor.department Tietotekniikan laitos fi
dc.subject.keyword palvelunestohyökkäykset fi
dc.subject.keyword lineaarinen koodi fi
dc.subject.keyword TCP fi
dc.subject.keyword ruuhkanhallinta fi
dc.subject.keyword denial-of-service en
dc.subject.keyword linear code en
dc.subject.keyword network coding en
dc.subject.keyword congestion control en
dc.identifier.urn URN:NBN:fi:aalto-201507013721
dc.type.dcmitype text en
dc.programme.major Tietokoneverkot fi
dc.programme.mcode T-110
dc.type.ontasot Diplomityö fi
dc.type.ontasot Master's thesis en
dc.contributor.supervisor Aura, Tuomas
local.aalto.openaccess no
local.aalto.digifolder Aalto_06581
dc.rights.accesslevel closedAccess
local.aalto.idinssi 49358
dc.type.publication masterThesis
dc.type.okm G2 Pro gradu, diplomityö


Files in this item

Files Size Format View

There are no open access files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search archive


Advanced Search

article-iconSubmit a publication

Browse