TCP adattamento Algorithms. Before guardiamo i meccanismi di adattamento multimediale, vale la pena di spiegare come l'attuale sistema sopravvive a tutti per i flussi di dati è essenzialmente realizzato senza intoppi degradare le prestazioni tutti s liscio come all'aumentare del carico piuttosto che bloccando l'accesso che l'attuale Internet continua a funzionare Questo viene fatto attraverso una varietà di algoritmi di adattamento, sia per i dati e per applicazioni multimediali di adattamento nei protocolli è stato introdotto nel TCP in intorno al 1988 van 88.Adaption in TCP è sia del tempo di andata e ritorno, al fine di ottimizzare in modo dinamico temporizzatori ritrasmettere per la consegna affidabile, e del tasso di invio in modo da adattarsi alla velocità di trasferimento ottenibile tra il mittente e il destinatario possibile a causa di colli di bottiglia della rete, o problemi di prestazioni di interfaccia ricevitore le stesse tecniche possono spesso essere applicate in altri protocolli, in particolare per servizi multimediali di operare nel tempo variabile services. Adaption rete di ritardare al ricevitore può essere utilizzato per due things.1 buffer di playout adattivo per lisciare playout in modo che un dispositivo multimediale a tasso fisso ad esempio all'interno di una singola scansione fotogramma video o un audio CBR muto dispositivo isn t affamato di dati o invasa 2 syncronisation di correnti provenienti da diversi timestamp sorgente può essere raggiunto in un receiver. The primo di questi è fatto guardando la variazione di tempo inter-arrivo, e calcolando una average. It rotolamento è necessario per affrontare il fatto che ci sono variazioni nel ritardo di rete per due traffico reasons. Other provoca medio lungo termine per vary. Bursts di uno s propri traffico causano quelli proprio ritardo di variare quickly. The solito algoritmo per questo è un esponenziale ponderata media mobile. supponiamo si misura il tempo di arrivo per ogni i-esimo pacchetto come IAT ho quindi la media semplice sarebbe quella somma i 1 n IAT ho diviso per il numero di packets. But dal momento che la media non è fisso, diamo le misurazioni più recenti molto di più peso rispetto a quelli più vecchi di using. In altre parole, diamo un valore alfa s del credito alla ultima misura, e solo 1 - alfa per tutti i precedenti e 'solo una coincidenza che l'equazione per un rotolamento, media mobile per IAT stima è la stessa di quella per la stima RTT TCP s Va notato, tuttavia, che in entrambi i casi, il requisito è solo per orologi locali non deriva troppo veloce in modo che la misura di una successione di tempi di arrivo dei pacchetti è accurato wrt la i precedenti ma senza la sincronizzazione dell'orologio è needed. This non è talvolta usato, in quanto comprende tutto il passato, e se c'è un cambiamento fondamentale nella rete ega ri-percorso quindi un sistema che elimina i punti periferici velocemente, potrebbe essere meglio Henning Sculzrinne s documento indica un approccio filtro passa banda alla stima di medio IAT basato sulla considerazione solo la somma del più piccolo di un insieme di misurazioni di recente, sul numero di them. Once avete una IAT medio allora si può calcolare il buffer corrente playout richiesto , dal momento che è circa il doppio della variazione interarrival. Given due flussi, per sincronizzare il loro playout ad un ricevitore dobbiamo conoscere il ritardo da ciascuna sorgente ogni destinazione, e gli offset di clock nel caso gli orologi in due o più mittenti sono al passo con il ricevitore Questo richiede lo scambio di pacchetti tra cui ogni dichiarazione mittenti del clock corrente dal suo punto di vista si supponga che il ritardo in ogni direzione in rete è la stessa e se don t è impossibile da risolvere this.1 send un pacchetto da s di d con tempo sorgente in esso t 1 e arriva d quando ds orologio segna t 2.2 inviare il pacchetto al s con t 1, t 2 et 3, l'orario dell'orologio ds quando invia. 3 s ottiene la risposta a t 4 dal suo clock.4 se s e d hanno orologi che differiscono da offset e il ritardo di rete è d offset può essere calcolati in modo simile abbiamo poi facciamo per molti vale then. and, e mantenere una media e variance. TCP stima RTT utilizzando una ponderata media mobile esponenziale dispiace T posso capire come formattare collegamento ipertestuale sul cellulare basato sulla osservato RTT durante transmission. Basically, quando TCP invia un pacchetto, si avvia un timer, che timeout quando raggiunge il valore calcolato TimeoutInterval per semplicità, solo timer viene utilizzato, nonostante il fatto che diversi segmenti possano transitare contemporaneamente questo è chiamato pipelining. For ogni pacchetto, vi è un numero di sequenza Quando il mittente TCP riceve un ACK per il pacchetto, si ferma il timer del tempo trascorso viene salvato come SampleRTT, e fornisce una panoramica delle condizioni di rete Poiché questo valore può variare con il tempo, l'EWMA è calcolata utilizzando la precedente EstimatedRTT e la neo acquisita SampleRTT dal equation. EstimatedRTT 0 875 EstimatedRTT 0 125 SampleRTT. For una spiegazione dei valori usati, consultare RFC 6298 l'utilizzo di un EWMA significa che l'importanza relativa di un determinato campione cade esponenzialmente come più sono aggiunti in inglese, i campioni più recenti, sono considerati più importante perché il rappresentare una recente aggiunta più estimate. In alla media, la variabilità RTT o deviazione stima by. DevRTT 0 75 0 25 DevRTT SampleRTT - EstimatedRTT. Given queste medie, dobbiamo decidere su un timeout per impostare Ovviamente il timeout dovrebbe essere almeno EstimatedRTT, con un margine aggiuntivo per la varianza Se DevRTT è piccolo, la RTT è abbastanza costante, in modo che il margine può essere di piccole dimensioni Se la varianza è più alto, dovremmo permettere un margine più ampio per errore Therefore. TimeoutInterval EstimatedRTT 4 DevRTT. RFC 6298 raccomanda un TimeoutInterval iniziale di un secondo quando si verifica un timeout, il valore di TimeoutInterval viene raddoppiato evitare un'altra timeout per lo stesso pacchetto Questo fornisce un certo controllo di congestione, come pure - più timeout si verificano, il TCP verrà più attendere prima ritrasmissione volta che il pacchetto fastidioso attraversa , TimeoutInterval viene ripristinato l'ultimo valore calcolato EstimatedRTT non viene calcolato per i pacchetti che sono ritrasmessi, quindi questo raddoppio non influisce sul value.2 6k Visualizzazioni Guarda upvotes non per Reproduction.9 2 0 pesi mobile esponenziale pesi esponenziali Average. An media mobile è una media che pesi i valori della serie temporali osservati in modo diseguale, con osservazioni più recenti, è attribuita la ponderazione maggiore rispetto osservazioni più anziani Questo ponderazione disuguale si ottiene attraverso levigante costanti che determinano quanto peso viene dato ad ogni observation. If m t-1 è il movimento media calcolata per i primi t 1 punti nella serie xt poi, dato il valore di xt il nuovo media mobile si trova come. è la lisciatura constant. Users Guida Contents. UNISTAT è un marchio registrato di Unistat Ltd. Windows, Word, Excel, Ufficio sono marchi di fabbrica di Microsoft Corporation. Tutti altri marchi e nomi di prodotto sono marchi dei rispettivi proprietari.
No comments:
Post a Comment