prezentare licență

18
TCP: Studiul mecanismelor pentru evitarea congestiei în rețea Prezentare Licență Student: Enis TONA Coordonator ştiințific: Sl. Dr. Ing. Şerban OBREJA

Upload: arnaud

Post on 10-Jan-2016

68 views

Category:

Documents


2 download

DESCRIPTION

Prezentare Licență. TCP: Studiul mecanismelor pentru evitarea congestiei în rețea. Coordonator ştiinţific: Sl. Dr. Ing. Şerban OBREJA. Student: Enis TONA. Cuprinsul acestei prezentări. Introducere Protocolul de internet (IP) - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Prezentare Licență

TCP: Studiul mecanismelor pentru evitarea congestiei

în rețea

Prezentare Licență

Student: Enis TONA

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

Page 2: Prezentare Licență

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

Page 3: Prezentare Licență

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ă

Page 4: Prezentare Licență

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

Page 5: Prezentare Licență

Protocolul de control al trasmisie(TCP)

Noţiuni generale

Formatul pachetelor TCP

Page 6: Prezentare Licență

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)

Page 7: Prezentare Licență

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

Page 8: Prezentare Licență

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)

Page 9: Prezentare Licență

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)

Page 10: Prezentare Licență

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

Page 11: Prezentare Licență

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

Page 12: Prezentare Licență

TCP Tahoe

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

Page 13: Prezentare Licență

TCP Tahoe

Demonstraţie TCP Tahoe

Page 14: Prezentare Licență

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

Page 15: Prezentare Licență

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

Page 16: Prezentare Licență

TCP Reno

Dimensiunea pachetului de 800 Bytes(SSTreshHold=17)

Dimensiunea pachetului de 550 Bytes(SSTreshHold=22)

Reprezentarea grafică pentruTCP Reno

Page 17: Prezentare Licență

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.

Page 18: Prezentare Licență

Final

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