Exponentiell vägda glidande medelvärde tcp

TCP-anpassningsalgoritmer. Innan vi tittar på mekanismerna för multimedia anpassning är det värt att förklara hur det nuvarande systemet överhuvudtaget överlever för dataflöden. Det uppnås i huvudsak genom att smidigt försämra allas prestanda smidigt, eftersom belastningen ökar i stället för att blockera åtkomst som dagens Internet Fortsätter att fungera Detta görs genom en rad anpassningsalgoritmer både för data och för multimediaprogram. Anpassning i protokoll introducerades först i TCP kring 1988 van 88. Anpassning i TCP är både vid omgångstiden för att dynamiskt ställa in Retransmittera timers för pålitlig leverans och av sändningsfrekvensen för att anpassa sig till den uppnåbara överföringshastigheten mellan avsändaren och mottagaren som är möjlig på grund av nätflaskhalsar eller prestandaproblem för mottagargränssnittet. Samma tekniker kan ofta tillämpas i andra protokoll, särskilt för Multimediatjänster för att fungera över tid varierande nätverkstjänster. Tillägg till fördröjning hos mottagaren kan användas fo R två saker.1 Adaptiv uppspelningsbuffert för jämn uppspelning så att en fast hastighetsmediaenhet, t ex inom en enda bildruta, eller en dum CBR-ljudenhet inte hörs av data eller överskridits 2 Synkronisering av strömmar från olika källtidstämplar kan vara Uppnås vid en mottagare. Den första av dessa görs genom att titta på inter-Arrival Time-variationen och beräkna ett rullande medel. Det behövs för att hantera det faktum att det finns variationer i nätverksförseningen av två skäl. Annan trafik orsakar lång tid Terminsgenomsnitt för att variera. Bruttor av en s egen trafik orsakar en egen fördröjning att variera snabbt. Den vanliga algoritmen för detta är en exponentiell viktad rörlig Average. Assume vi mäter ankomsttiden för varje I-paket som IAT, då skulle det enkla genomsnittet Vara summa i 1 n IAT I dividerat med antalet paket. Men eftersom medlet inte är fixat ger vi de senaste mätningarna mycket mer vikt än de äldre genom att använda. Med andra ord ger vi alfabetisk värdighet Till den senaste mea Säkerheten och endast 1 - alfa till ALL de tidigare. Det är bara en slump att ekvationen för ett rullande, glidande medelvärde för IAT-uppskattning är detsamma som det för TCPs RTT-uppskattning. Det är dock värt att notera att i båda Fall är det bara för lokala klockor att inte driva för snabbt så att mätningen av successiva ankomsttider för paket är korrekt jämfört med tidigare men ingen klocksynkronisering behövs. Detta används ibland inte, eftersom det inkluderar allt förflutet, Och om det finns en grundläggande förändring i nätverket ega re-route då ett system som eliminerar avlägsna punkter snabbt kan vara bättre Henning Sculzrinne s papper föreslår ett bandpassfilter tillvägagångssätt för uppskattningen av genomsnittlig IAT baserat på att endast summan av den minsta Av en uppsättning mätningar nyligen över deras antal. När du har en genomsnittlig IAT kan du beräkna den nuvarande nödvändiga uppspelningsbufferten, eftersom det är ungefär dubbelt så stor variation i interarrival. Given två strömmar, för att syn Chronisera sin playout vid en mottagare måste vi veta fördröjningen från varje källa till varje destination och klockans offsets om klockorna i de två eller flera avsändarna inte är i takt med mottagaren. Detta kräver utbyte av paket inklusive varje avsändares uttalande Av den aktuella klockan från dess vy Anta att fördröjningen i varje riktning på nätet är densamma och om du inte är det omöjligt att lösa detta.1 skicka ett paket från s till d med källtiden i det t 1 och det kommer Vid d när ds klockan läser t 2.2 skicka paketet tillbaka till s med t 1, t 2 och t 3, tiden på ds klockan när den skickar den.3 s får svaret vid t 4 med sin klocka.4 om s och D har klockor som skiljer sig åt förskjutning och nätverksfördröjningen är d då. och förskjutning kan beräknas på samma sätt vi gör det här för flera går och håller en medelvärde och varians. TCP uppskattar RTT med hjälp av ett exponentiellt vägt rörande medelvärde, ledsen jag kan inte Ta reda på hur du formaterar hyperlänk på mobil baserat på den observerade RTT under transmissio N. När TCP skickar ett paket startar det en timer, vilket kommer att gå ut när det når det beräknade TimeoutInterval-värdet. För enkelhet används endast en timme, trots att flera segment kan vara i transit vid en gång detta kallas Pipelining. För vilket paket som helst, finns ett sekvensnummer När TCP-avsändaren tar emot en ACK för paketet stoppar den timern den förflutna tiden sparas som SampleRTT och ger en ögonblicksbild av nätverksförhållandena Eftersom detta värde kan fluktuera med tiden, EWMA beräknas med hjälp av tidigare EstimatedRTT och den nyligen förvärvade SampleRTT av ekvationen. EstimatedRTT 0 875 EstimatedRTT 0 125 SampleRTT. For en förklaring av de använda värdena, se RFC 6298 Användningen av en EWMA betyder att den relativa betydelsen av ett givet prov Faller bort exponentialt som mer läggs till På engelska anses nya prover vara viktigare eftersom de representerar en nyare uppskattning. Förutom genomsnittet är RTT-variabiliteten eller avvikelsen uppskattad Atted by. DevRTT 0 75 DevRTT 0 25 SampleRTT - EstimatedRTT. Given dessa medelvärden, vi måste bestämma en timeout för att ställa in. Tydligen bör timeout vara minst EstimatedRTT, med en extra marginal för varians. Om DevRTT är liten är RTT ganska Konstant, så marginalen kan vara liten Om variansen är högre, bör vi tillåta en större marginal för fel därför. TimeoutInterval EstimatedRTT 4 DevRTT. RFC 6298 rekommenderar en initial TimeoutInterval på en sekund När en timeout inträffar, fördubblas värdet för TimeoutInterval till Undviker en annan timeout för samma paket. Detta ger också en överbelastningskontroll. Ju längre tidsavbrott inträffar, desto längre TCP väntar innan återförmedling När det besvärliga paketet går igenom, återställs TimeoutInterval till sitt senaste beräknade värde. EstimatedRTT beräknas inte för paket som är Retransmitterad, så denna fördubbling påverkar inte värdet.2 6k Visningar Visa uppsteg Inte för reproduktion.9 2 0 Exponentiella vikter Flyttande medelvärde. En exponentiell w Eights moving average är ett medelvärde som vikter de observerade tidsserievärdena ojämnt, med senare observationer vägda tyngre än äldre observationer. Denna ojämna viktning uppnås genom utjämning av konstanter som bestämmer hur mycket vikt som ges till varje observation. Om m t-1 Är det glidande medelvärdet beräknat för de första t 1 poängen i serien xt då, med tanke på värdet xt, hittas det nya glidande medlet som. Är utjämningskonstanten. Användarhandbok Contents. UNISTAT är ett registrerat varumärke som tillhör UNISTAT Ltd. Windows, Word, Excel, Office är varumärken som tillhör Microsoft Corporation. Alla andra varumärken och produktnamn är varumärken som tillhör respektive ägare.