prezentare licență

TCP: Studiul mecanismelor pentru evitarea congestiei

în rețea

Prezentare Licență

Student: Enis TONA

Coordonator ştiinţific: Sl. Dr. Ing. Şerban OBREJA

Cuprinsul acestei prezentări

IntroducereProtocolul de internet (IP)TCP/IP(Protocolul de control al trasmisiei)Arhitectura TCP/IPConexiunea TCP şi politici de trasmisieAlgoritmi ultilizaţi de TCPVersiunile pentru evitarea congestiilorTCP Tahoe şi TCP RenoConcluzii

Introducere

Prezentarea studiul mecanismelor pentru evitarea congestiilor:

Studiul Protocolul de trasmisie TCP/IP Studiul algoritmilor pentru evitarea congestiei Comparaţia versiunilor de evitaterea congestiilor Comparaţia TCP Tahoe şi TCP Reno în mod

teoretic şi practic Implementarea TCP Tahoe şi TCP Reno,

studierea parametrilor Folosirea unei simulator NS2 şi reprezentarea

grafică

Internet Protocol (IP)

Funcţia protocolului IP (Modul de trasmitere al

pachetelor)

Adresa IP (Adresa IP sursă –Adresa IP destinaţie)

Versiunea protocolului IP (IPv4-IPv6)

Antetul IP

Protocolul de control al trasmisie(TCP)

Noţiuni generale

Formatul pachetelor TCP

Arhitectura TCP/IP

Arhitectura TCP/IP Nivelul Aplicaţie (FTP, HTTP, DNS, NFS)

Nivelul Transport (TCP, UDP)

Nivelul Internet (IP, ICMP, RIP)

Nivel de reţea (Ethernet, FDDI, PPP)

Conexiunea TCP si Politici de trasmisie

Modelul Serviciului TCP

Conexiunea TCP (Numărul de porturi)

Stabilirea conexiunii TCP

Întreruperea conexiunii TCP

Politici de transmisie TCP

Managmentul timerelor TCP

Algoritmi ultilizati de TCP

Sunt folosiţi 4 algoritmi Slow Start (creştere exponenţială) Congestion Avoidance (cresterea liniară) Fast Retrasmit (Dupa primirea a 3 ACK duplicate se retrasmite pachetul) Fast Recovery (CWND>SSTreshHold)

Versiunile pentru evitarea congestilor

Tahoe (Slow Start, Congestion Avoidance, Fast Retrasmit)

Reno (Foloseşte baza de la Tahoe + algoritmul de Fast

Recovery)

New Reno (Foloseşte baza de la Reno, se deosebeşte prin faptul că poate detecta pierderi de pachete multiple)

Sack (Reno + detecţia pachetelor multiple şi retransmisia a mai mult de un pachet pierdut per RTT )

Vegas (Foloseşte aceiaşi algoritmi ca şi Reno dar în mod diferit)

TCP Tahoe

TCP Tahoe

Slow Start

(CWND(t+1) = 2 * CWND(t) )

SSThresHold = AWS

(Valorea iniţială de prag)

SSThresHold = CWND/2

când TCP detectează un pachet pierdut

TCP Tahoe

Congestion Avoidance

CWND > SSTreshHold

Incrementarea CWND cu MSS2/CWND

CWND/2 - detectează un pachet pierdut

CWND = 1 * MSS când începe slow start

TCP Tahoe

Fast Retrasmit Dupa primirea 3 ACK duplicate Se retrasmite pachetul pierdut fără să aştepte expirarea Timerului

TCP Tahoe

Demonstraţie TCP Tahoe

TCP Tahoe

Dimensiunea pachetului de 800 Bytes, valorea de prag (SSTreshHold=17)

Dimensiunea pachetului de 550 Bytes,valorea de prag SSTreshHold=22

Reprezentarea grafică pentruTCP Tahoe

TCP Reno

Diferenţa între Tahoeşi Reno este numărulde algoritmi pe care Îi folosesc. TCP Renofoloseşte în plusalgoritmul deFast Recovery

Când recepţionează 3 ACK duplicateSSTresh = CWND / 2 CWND = SSThresh + 3 * MSSŞi se intră în faza de Congestion Avoidance

TCP Reno

Dimensiunea pachetului de 800 Bytes(SSTreshHold=17)

Dimensiunea pachetului de 550 Bytes(SSTreshHold=22)

Reprezentarea grafică pentruTCP Reno

Concluzii

În urma simulărilor am observat performanţe mai bune la capitolul de evitare a congestiei faţă de TCP Tahoe prin faptul că TCP Reno nu aplică reduceri drastice ale dimensiunii ferestrei de congestie după pierderea unui pachet ci continuă în modul Congestion Avoidance menţinând astfel o rată de transmisie a pachetelor per total mult mai mare decât în cazul folosirii versiunii TCP Tahoe.

Final

Vă mulțumesc pentru atenția acordată!