Protocolli di congestione TCP

March 25

Protocolli di congestione TCP


Internet Protocol (IP) e (TCP) Transmission Control Protocol sono i due protocolli Internet è costruita su. Tutti i protocolli Internet successive sono costruiti sulla cima di questi due protocolli fondamentali. In sostanza, IP rompe messaggi in pacchetti e li affronta. TCP li sposta verso la loro destinazione e riassembla i pacchetti di nuovo in un messaggio. TCP assicura anche i pacchetti prendono la via meno congestionata a destinazione.

Le reti a commutazione di pacchetto

Internet invia messaggi (tra cui e-mail, pagine web, file, immagini e filmati) di rompere il messaggio in pacchetti, affrontando i pacchetti, li pastorizia verso le loro destinazioni e poi rimontare il messaggio. I pacchetti vengono inviati uno alla volta e TCP attende un riconoscimento (chiamato ACK) prima di inviare il pacchetto successivo. Poiché ogni pacchetto ricevuto in un nodo lungo il percorso, TCP sceglie quale strada è meglio per ottenerlo all'indirizzo sul pacchetto. Le procedure che il protocollo TCP utilizza per scegliere il percorso ottimale è in continua evoluzione, ma è sempre si basa su quanto reattivo ogni percorso è e quanti ACK mancano su un percorso particolare.

Storia TCP

Le prime due versioni del protocollo TCP, nel 1980, erano Tahoe e Reno (dal nome della località in Nevada, dove sono stati sviluppati). Queste due versioni hanno iniziato la tradizione di usare "finestre" associati ad ogni percorso. le dimensioni delle finestre limitano il numero di pacchetti sono in programma di trasmettere su un percorso particolare. Nel 1990 TCP Vegas è stato sviluppato & mdash; Vegas utilizzato un algoritmo basato sul tempo, piuttosto che un algoritmo & mdash ACK-based; per impostare la dimensione della finestra. Alla fine del 1990 ha visto l'introduzione di Hybla e versioni BIC del protocollo TCP, che ha compensato per le rotte a microonde satellitari di nuova concezione. Nuovi algoritmi hanno dato la precedenza a questi nuovi canali ad alta velocità e ad alta capacità. sviluppi moderni includono TCP cubi, che utilizza un'equazione cubica per impostare le dimensioni della finestra.

Finestre di congestione TCP

Ogni uscita da un nodo Internet avrà una finestra la cui dimensione cambia a seconda delle condizioni del traffico. La finestra contiene i pacchetti che sono stati inviati lungo quel percorso e sono in attesa di un ACK. Se un pacchetto che è in attesa di essere ritrasmesso è abbastanza piccolo da entrare in una apposita finestra, viene aggiunto alla finestra e inviato lungo il percorso. Un pacchetto rimane nella finestra fino a ricevere il ACK. le dimensioni delle finestre cambiano come i cambiamenti del traffico Internet, secondo gli algoritmi di controllo della congestione TCP.

Algoritmi di congestione TCP

Dimensioni finestra è controllato da un algoritmo diverso per ogni tipo di TCP. In genere, una finestra inizia al doppio della dimensione massima del segmento (MSS) e aumenta con ogni ACK successo. Quando un pacchetto "timeout" (senza ACK dopo un tempo sufficientemente lungo) la dimensione della finestra diminuisce. dimensione della finestra diminuisce anche quando il nodo riceve ACK duplicati in quanto questo significa che qualcosa non va con il percorso. Durante il normale funzionamento, c'è quasi sempre pacchetti in attesa di essere inviati. Essi vengono elaborati in ordine utilizzando la prima finestra che ha spazio.