Passa al contenuto principale

4. PAWS -- Protezione contro l'avvolgimento dei numeri di sequenza

4.1 Introduzione​

La sezione 4.2 descrive un semplice meccanismo per rifiutare vecchi segmenti duplicati che potrebbero corrompere una connessione TCP aperta; chiamiamo questo meccanismo PAWS (Protect Against Wrapped Sequence numbers, protezione contro l'avvolgimento dei numeri di sequenza). PAWS opera all'interno di una singola connessione TCP, utilizzando lo stato salvato nel blocco di controllo della connessione. La sezione 4.3 e l'Appendice C discutono le implicazioni del meccanismo PAWS per evitare vecchi duplicati da incarnazioni precedenti della stessa connessione.

4.2 Il meccanismo PAWS​

PAWS utilizza la stessa opzione TCP Timestamps del meccanismo RTTM descritto in precedenza, e presume che ogni segmento TCP ricevuto (inclusi i segmenti di dati e ACK) contenga un timestamp SEG.TSval i cui valori sono monotonicamente non decrescenti nel tempo. L'idea di base è che un segmento può essere scartato come vecchio duplicato se viene ricevuto con un timestamp SEG.TSval inferiore a un certo timestamp ricevuto di recente su questa connessione.

Sia nel meccanismo PAWS che in quello RTTM, i "timestamp" sono interi senza segno a 32 bit in uno spazio modulare a 32 bit. Pertanto, "minore di (less than)" è definito allo stesso modo dei numeri di sequenza TCP, e si applicano le stesse tecniche di implementazione. Se s e t sono valori timestamp, s < t se 0 < (t - s) < 2**31, calcolato in aritmetica a 32 bit senza segno.

La scelta dei timestamp in arrivo da salvare per questo confronto deve garantire un valore monotonicamente crescente. Ad esempio, potremmo salvare il timestamp dal segmento che ha fatto avanzare per ultimo il bordo sinistro della finestra di ricezione, cioè il segmento in sequenza più recente. Invece, scegliamo il valore TS.Recent introdotto nella Sezione 3.4 per il meccanismo RTTM, poiché l'utilizzo di un valore comune sia per PAWS che per RTTM semplifica l'implementazione di entrambi. Come spiegato nella Sezione 3.4, TS.Recent differisce dal timestamp dell'ultimo segmento in sequenza solo nel caso di ACK ritardati, e quindi di meno di una finestra. Entrambe le scelte proteggeranno quindi contro l'avvolgimento del numero di sequenza.

RTTM è stato specificato in modo simmetrico, in modo che i timestamp TSval siano trasportati sia nei segmenti di dati che in quelli ACK e siano riflessi nei campi TSecr trasportati nei segmenti ACK o dati di ritorno. PAWS sottopone tutti i segmenti in arrivo allo stesso test, e quindi protegge contro i segmenti ACK duplicati così come i segmenti di dati. (Un algoritmo asimmetrico alternativo proteggerebbe contro vecchi ACK duplicati: il mittente di dati rifiuterebbe i segmenti ACK in arrivo i cui valori TSecr erano inferiori al TSecr salvato dall'ultimo segmento il cui campo ACK ha fatto avanzare il bordo sinistro della finestra di invio. Questo algoritmo è stato ritenuto carente in economia di meccanismo e simmetria.)

I timestamp TSval inviati sui segmenti {SYN} e {SYN,ACK} vengono utilizzati per inizializzare PAWS. PAWS protegge contro vecchi segmenti non-SYN duplicati e segmenti SYN duplicati ricevuti mentre esiste una connessione sincronizzata. I segmenti {SYN} e {SYN,ACK} duplicati ricevuti quando non c'è connessione verranno scartati dal normale handshake a 3 vie e dai controlli del numero di sequenza di TCP.

Si raccomanda che i segmenti RST NON trasportino timestamp e che i segmenti RST siano accettabili indipendentemente dal loro timestamp. I vecchi segmenti RST duplicati dovrebbero essere estremamente improbabili, e la loro funzione di pulizia dovrebbe avere la precedenza sui timestamp.

4.2.1 Algoritmo PAWS di base​

L'algoritmo PAWS richiede che la seguente elaborazione venga eseguita su tutti i segmenti in arrivo per una connessione sincronizzata:

Se c'è un'opzione Timestamps nel segmento in arrivo e SEG.TSval < TS.Recent e se TS.Recent è valido (vedi discussione successiva), allora tratta il segmento in arrivo come non accettabile:

Invia un acknowledgment in risposta come specificato in RFC-793 pagina 69 e scarta il segmento.

Nota: è necessario inviare un segmento ACK per mantenere i meccanismi di TCP per rilevare e recuperare da connessioni semi-aperte. Ad esempio, vedi Figura 10 di RFC-793.

Se il segmento è fuori dalla finestra, rifiutalo (elaborazione TCP normale)

Se un segmento in arrivo soddisfa: SEG.SEQ <= Last.ACK.sent (vedi Sezione 3.4), allora registra il suo timestamp in TS.Recent.

Se un segmento in arrivo è in sequenza (cioè, al bordo sinistro della finestra), allora accettalo normalmente.

Altrimenti, tratta il segmento come un normale segmento TCP nella finestra, fuori sequenza (ad es., mettilo in coda per la consegna successiva all'utente).

I passaggi R2, R4 e R5 sono i normali passaggi di elaborazione TCP specificati da RFC-793.

È importante notare che il timestamp viene controllato solo quando un segmento arriva per la prima volta al ricevitore, indipendentemente dal fatto che sia in sequenza o debba essere messo in coda per la consegna successiva. Considera il seguente esempio.

Supponiamo che la sequenza di segmenti: A.1, B.1, C.1, ..., Z.1 sia stata inviata, dove la lettera indica il numero di sequenza e la cifra rappresenta il timestamp. Supponiamo anche che il segmento B.1 sia stato perso. Il timestamp in TS.TStamp è 1 (da A.1), quindi C.1, ..., Z.1 sono considerati accettabili e messi in coda. Quando B viene ritrasmesso come segmento B.2 (usando l'ultimo timestamp), riempie il buco e fa sì che tutti i segmenti fino a Z vengano confermati e passati all'utente. I timestamp dei segmenti in coda non vengono ispezionati di nuovo in questo momento, poiché sono già stati accettati. Quando B.2 viene accettato, TS.Stamp viene impostato su 2.

Questa regola consente prestazioni ragionevoli in caso di perdita. Una finestra completa di dati è in transito in ogni momento, e dopo una perdita una finestra completa meno un pacchetto apparirà fuori sequenza per essere messa in coda al ricevitore (ad es., fino a ~2**30 byte di dati); l'opzione timestamp non deve comportare lo scarto di questi dati.

In certe circostanze improbabili, l'algoritmo delle regole R1-R4 potrebbe portare a scartare alcuni segmenti inutilmente, come mostrato nel seguente esempio:

Supponiamo di nuovo che i segmenti: A.1, B.1, C.1, ..., Z.1 siano stati inviati in sequenza e che il segmento B.1 sia stato perso. Inoltre, supponiamo che la consegna di alcuni dei C.1, ... Z.1 sia ritardata fino a DOPO che la ritrasmissione B.2 arrivi al ricevitore. Questi segmenti ritardati verranno scartati inutilmente quando arrivano, poiché i loro timestamp sono ora obsoleti.

Questo caso è molto improbabile che si verifichi. Se la ritrasmissione è stata attivata da un timeout, alcuni dei segmenti C.1, ... Z.1 devono essere stati ritardati più a lungo del tempo RTO. Questo è presumibilmente un evento improbabile, altrimenti ci sarebbero molti timeout e ritrasmissioni spurie. Se la ritrasmissione di B è stata attivata dall'algoritmo di "ritrasmissione rapida (fast retransmit)", cioè da ACK duplicati, allora i segmenti in coda che hanno causato questi ACK devono essere già stati ricevuti.

Anche se un segmento fosse ritardato oltre l'RTO, il meccanismo di ritrasmissione rapida [Jacobson90c] causerà la ritrasmissione dei pacchetti ritardati contemporaneamente a B.2, evitando un RTT extra e quindi causando una penalità di prestazioni molto piccola.

Non conosciamo alcun caso con una probabilità significativa di verificarsi in cui i timestamp causeranno un degrado delle prestazioni scartando inutilmente i segmenti.

4.2.2 Orologio dei timestamp​

È importante capire che l'algoritmo PAWS non richiede la sincronizzazione del clock tra mittente e ricevitore. Il clock timestamp del mittente viene utilizzato per timbrare i segmenti, e il mittente utilizza il timestamp riflesso per misurare gli RTT. Tuttavia, il ricevitore tratta il timestamp semplicemente come un numero seriale monotonicamente crescente, senza alcuna connessione necessaria al suo clock. Dal punto di vista del ricevitore, il timestamp agisce come un'estensione logica dei bit di ordine superiore del numero di sequenza.

L'algoritmo del ricevitore pone alcuni requisiti sulla frequenza del clock timestamp.

Il clock timestamp non deve essere "troppo lento".

Deve fare tick almeno una volta per ogni 231 byte inviati. Infatti, per essere utile al mittente per la temporizzazione del round trip, il clock dovrebbe fare tick almeno una volta per finestra di dati, e anche con l'estensione di finestra RFC-1072, 231 byte devono essere almeno due finestre.

Per rendere questo più quantitativo, qualsiasi clock più veloce di 1 tick/sec rifiuterà vecchi segmenti duplicati per velocità di collegamento di ~8 Gbps. Un clock timestamp di 1ms funzionerà a velocità di collegamento fino a 8 Tbps (8*10**12) bps!

Il clock timestamp non deve essere "troppo veloce".

Il suo tempo di riciclo deve essere maggiore di MSL secondi. Poiché il clock (timestamp) è di 32 bit e l'MSL nel caso peggiore è di 255 secondi, la frequenza massima accettabile del clock è un tick ogni 59 ns.

Tuttavia, è desiderabile stabilire un periodo di riciclo molto più lungo, per gestire timestamp obsoleti su connessioni inattive (vedi Sezione 4.2.3), e per rilassare il requisito MSL per prevenire l'avvolgimento del numero di sequenza. Con un clock timestamp di 1 ms, il timestamp a 32 bit avvolgerà il suo bit di segno in 24,8 giorni. Quindi, rifiuterà vecchi duplicati sulla stessa connessione se MSL è di 24,8 giorni o meno. Questa sembra essere una cifra molto sicura; un MSL di 24,8 giorni o più può probabilmente essere assunto dal sistema gateway senza richiedere un'applicazione precisa dell'MSL da parte del valore TTL nel livello IP.

Sulla base di queste considerazioni, scegliamo una frequenza del clock timestamp nell'intervallo da 1 ms a 1 sec per tick. Questo intervallo corrisponde anche ai requisiti del meccanismo RTTM, che non necessita di molta più risoluzione della granularità del timer di ritrasmissione, ad es., decine o centinaia di millisecondi.

Il meccanismo PAWS pone anche un forte requisito di monotonicità sul clock timestamp del mittente. Il metodo di implementazione del clock timestamp per soddisfare questo requisito dipende dall'hardware e dal software del sistema.

  • Alcuni host hanno un clock hardware che è garantito essere monotonico tra i reset hardware.

  • Un'interruzione di clock può essere utilizzata per semplicemente incrementare un intero binario di 1 periodicamente.

  • Il clock timestamp può essere derivato da un clock di sistema che è soggetto a cambiamenti bruschi, aggiungendo un valore di offset variabile. Questo offset viene inizializzato a zero. Quando è necessario un nuovo valore del clock timestamp, l'offset può essere regolato secondo necessità per rendere il nuovo valore uguale o maggiore del valore precedente (che è stato salvato per questo scopo).

4.2.3 Timestamp obsoleti​

Se una connessione rimane inattiva abbastanza a lungo perché il clock timestamp dell'altro TCP avvolga il suo bit di segno, allora il valore salvato in TS.Recent diventerà troppo vecchio; di conseguenza, il meccanismo PAWS farà sì che tutti i segmenti successivi vengano rifiutati, congelando la connessione (fino a quando il clock timestamp non avvolge di nuovo il suo bit di segno).

Con l'intervallo scelto di frequenze del clock timestamp (da 1 sec a 1 ms), il tempo per avvolgere il bit di segno sarà tra 24,8 giorni e 24800 giorni. Una connessione TCP che è inattiva per più di 24 giorni e poi torna in vita è estremamente insolita. Tuttavia, è indesiderabile in linea di principio porre qualsiasi limitazione sulla durata delle connessioni TCP.

Pertanto richiediamo che un'implementazione di PAWS includa un meccanismo per "invalidare" il valore TS.Recent quando una connessione è inattiva per più di 24 giorni. (Una soluzione alternativa al problema dei timestamp obsoleti sarebbe inviare segmenti keepalive a una velocità molto bassa, ma comunque più spesso del tempo di avvolgimento per i timestamp, ad es., una volta al giorno. Questo imporrebbe un overhead trascurabile. Tuttavia, la specifica TCP non ha mai incluso i keepalive, quindi è stata scelta la soluzione basata sull'invalidazione.)

Si noti che un TCP non conosce la frequenza, e quindi, il tempo di avvolgimento, dell'altro TCP, quindi deve assumere il peggio. La validità di TS.Recent deve essere controllata solo se il controllo del timestamp PAWS di base fallisce, cioè solo se SEG.TSval < TS.Recent. Se TS.Recent risulta non valido, allora il segmento viene accettato, indipendentemente dal fallimento del controllo del timestamp, e la regola R3 aggiorna TS.Recent con il TSval dal nuovo segmento.

Per rilevare quanto tempo la connessione è stata inattiva, il TCP può aggiornare un clock o un valore timestamp associato alla connessione ogni volta che TS.Recent viene aggiornato, ad esempio. I dettagli dipenderanno dall'implementazione.

4.2.4 Previsione dell'header​

La "predizione dell'intestazione (Header prediction)" [Jacobson90a] è una tecnica di implementazione del protocollo di trasporto ad alte prestazioni che è più importante per i collegamenti ad alta velocità. Questa tecnica ottimizza il codice per il caso più comune, ricevere un segmento correttamente e in ordine. Usando la predizione dell'intestazione, il ricevitore pone la domanda: "Questo segmento è il prossimo in sequenza?" A questa domanda si può rispondere con meno istruzioni macchina rispetto alla domanda "Questo segmento è all'interno della finestra?"

L'aggiunta della predizione dell'intestazione alla nostra procedura di timestamp porta alla seguente sequenza raccomandata per l'elaborazione di un segmento TCP in arrivo:

Controlla timestamp (uguale al passaggio R1 sopra)

Esegui predizione dell'intestazione: se il segmento è il prossimo in sequenza e se non ci sono condizioni speciali che richiedono elaborazione aggiuntiva, accetta il segmento, registra il suo timestamp e salta H3.

Elabora il segmento normalmente, come specificato in RFC-793. Questo include lo scarto dei segmenti che sono fuori dalla finestra e possibilmente l'invio di acknowledgment, e la messa in coda di segmenti nella finestra, fuori sequenza.

Un'altra possibilità sarebbe scambiare i passaggi H1 e H2, cioè eseguire il passaggio di predizione dell'intestazione H2 PER PRIMO, ed eseguire H1 e H3 solo quando la predizione dell'intestazione fallisce. Questo potrebbe essere un miglioramento delle prestazioni, poiché il controllo del timestamp nel passaggio H1 è molto improbabile che fallisca, e richiede aritmetica di intervallo su un campo finito, un'operazione relativamente costosa. Eseguire questo controllo su ogni singolo segmento è contrario alla filosofia della predizione dell'intestazione. Crediamo che questo cambiamento potrebbe ridurre il tempo CPU per l'elaborazione del protocollo TCP fino al 5-10% su reti ad alta velocità.

Tuttavia, mettere H2 per primo creerebbe un pericolo: un segmento da 2**32 byte nel passato potrebbe arrivare esattamente nel momento sbagliato ed essere accettato erroneamente dal passaggio di predizione dell'intestazione. Il seguente ragionamento è stato introdotto [Jacobson90b] per mostrare che la probabilità di questo fallimento è trascurabile.

Se tutti i segmenti hanno la stessa probabilità di apparire come vecchi duplicati, allora la probabilità che un vecchio duplicato corrisponda esattamente al bordo sinistro della finestra è la dimensione massima del segmento (MSS) divisa per la dimensione dello spazio di sequenza. Questo rapporto deve essere inferiore a 2**-16, poiché MSS deve essere < 216; ad esempio, sarà (212)/(232) = 2-20 per un collegamento FDDI. Tuttavia, più un segmento è vecchio, meno è probabile che venga mantenuto in Internet, e sotto qualsiasi modello ragionevole di durata del segmento la probabilità di un vecchio duplicato esattamente al bordo sinistro della finestra deve essere molto inferiore a 2**-16.

Il checksum TCP a 16 bit consente anche un'inaffidabilità di base di una parte su 2**16. Un meccanismo di protocollo la cui affidabilità supera l'affidabilità del checksum TCP dovrebbe essere considerato "abbastanza buono", cioè non contribuirà in modo significativo al tasso di errore complessivo. Pertanto riteniamo di poter ignorare il problema di un vecchio duplicato accettato facendo la predizione dell'intestazione prima di controllare il timestamp.

Tuttavia, questo argomento probabilistico non è universalmente accettato, e il consenso attuale è che il guadagno di prestazioni non giustifica il pericolo nel caso generale. Pertanto si raccomanda che H2 segua H1.

4.3 Duplicati da incarnazioni precedenti della connessione​

Il meccanismo PAWS protegge dagli errori dovuti all'avvolgimento del numero di sequenza su connessioni ad alta velocità. I segmenti da un'incarnazione precedente della stessa connessione sono anche una causa potenziale di errori di vecchi duplicati. In entrambi i casi, i meccanismi TCP per prevenire tali errori dipendono dall'applicazione di una durata massima del segmento (MSL) da parte del livello Internet (IP) (vedi Appendice di RFC-1185 per una discussione dettagliata). A differenza del caso di avvolgimento dello spazio di sequenza, l'MSL richiesto per prevenire errori di vecchi duplicati da incarnazioni precedenti non dipende dalla velocità di trasferimento. Se il livello IP applica l'MSL raccomandato di 2 minuti di TCP, e se vengono seguite le regole TCP, le connessioni TCP saranno al sicuro da incarnazioni precedenti, indipendentemente da quanto alta sia la velocità della rete. Pertanto, il meccanismo PAWS non è richiesto per questo caso.

Possiamo ancora chiedere se il meccanismo PAWS possa fornire sicurezza aggiuntiva contro vecchi duplicati da connessioni precedenti, permettendoci di rilassare l'applicazione dell'MSL da parte del livello IP. L'Appendice B esplora questa domanda, mostrando che sono richieste ulteriori assunzioni e/o meccanismi, oltre a quelli di PAWS. Questo non fa parte dell'estensione attuale.