|
View previous topic :: View next topic |
Author |
Message |
mts pensionerad hest

Joined: 05 Aug 2003 Posts: 4658 Location: nkpg
|
Posted: Mon Jul 02, 2007 19:05 pm Post subject: Interleave aka Pingfilter (Guide) |
|
|
Ett intressant fenomen bland fragbite/swec-kids m.fl Àr behovet av att ha den lÀgsta pingen i vÀrldshistorien för att kunna spela cs. Det finns massor med bra trÄdar i Àmnet men jag tÀnkte passa pÄ att förklara hur det _verkligen_ ligger till, vad fördelarna kan vara och vad nackdelarna Àr. Innan ni lÀser vidare tycker jag att ni ska luta er tillbaks och reflektera en smula över att det tar 135ms för ljuset att fÀrdas ett varv runt jorden... och det Àr utan routrar, koppartrÄd och nÀtverkskort.
Som de flesta vet sker datakommunikation genom att rader av ettor och nollor skickas över en förbindelse och det Ă€r viktigt att datan kommer fram i rĂ€tt ordning. I den perfekta fibervĂ€rlden funkar det hĂ€r i princip utan problem dĂ„ antalet fel Ă€r ungefĂ€r en bit pĂ„ en miljard, för kopparförbindelser (xDSL) ligger felhalten ungefĂ€r pĂ„ ett fel pĂ„ en miljon. Ăver radiotrafik brukar man sĂ€ga ett fel pĂ„ tusen eller sĂ€mre.
För att rÄda bot pÄ de hÀr felen finns en uppsjö av tekniker, tÀnker inte gÄ in pÄ dem mer djuplodande, det finns ett helt Internet fullt av information kring dem för den intresserade men de vanligaste Àr ARQ (Automatic Repeat ReQuest) och FEC (Forward Error Correction). Den första skickar om ett felaktigt paket (data packeteras och levereras i paket, inte helt olikt strumporna jag bestÀller frÄn zoovillage emellanÄt) medans det andra skickar med lite överflödig information för att kunna rÀtta till eventuella fel, ju mer överflödig info desto fler fel kan rÀttas men mer data mÄste skickas.
Den vanligaste typen av fel i ett paket Àr s.k skurfel vilket innebÀr att flera bitar pÄverkas av felet, se exempel:
Code: |
Meddelande : abcdefghijklmnopqrstuvwxyz
Skurfel ger: abcdefghijkl______stuvwxyz
|
För att lösa problemet med för mÄnga fel har BBB anvÀnt tekniken interleaving som möblerar om bland bitarna för att förvandla lÄnga skurfel till enkla bitfel som kan rÀttas till av t.ex FEC. IstÀllet för att skicka 10 paket i följd skickar vi dem som tvÀrsnitt istÀllet dvs vi tar de första bitarna i alla paket, sen de andra osv sÄ det ser ut sÄhÀr:
Code: |
01 02 03 04 05 06 07 08 09 10 (paket 1)
11 12 13 14 15 16 17 18 19 20 (paket 2)
21 22 23 24 25 26 27 28 29 30 (paket 3)
....
91 92 93 94 95 96 97 98 99 100 (paket 10)
Vi skickar istÀllet:
01 11 21 31 41 51 61 71 81 91 i första paketet,
02 12 22 32 42 52 62 72 82 92 i andra paketet,
...
10 20 30 40 50 60 70 80 90 100 i tionde paketet
|
Med hjÀlp av interleaven sÄ slipper vi problem som om hela paket tvÄ försvinner, mottagaren kommer nÀmligen ta emot 10 paket som alla Àr lite förÀndrade, felen markeras som XX:
Code: |
01 XX 03 04 05 06 07 08 09 10
11 XX 13 14 15 16 17 18 19 20
21 XX 23 24 25 26 27 28 29 30
....
91 XX 93 94 95 96 97 98 99 100
|
Titta!!! istÀllet för ett fel pÄ 10 bitar har vi nu 10 stycken fel pÄ 1 bit vilket enkelt kan rÀttas av FEC. HURRA!!!!
NÄja, nÀstan iaf. Vi byter ju ut förlorade paket (loss) mot en fördröjning som Àr konstant. (lag) Det tar en stund att packa om paketen sÄhÀr och vi mÄste vÀnta pÄ tio paket, packa om dem och skicka. Det hÀr Àr vad de som inte riktigt förstÄr vad de skriver om kallar "pingfilter". Ni som hÀngt med förstÄr att ingenting filtreras över huvud taget, det fördröjs en smula.
SÄ summerat, att sÀnka interleaven kanske ger dig kortare svarstider men istÀllet fÄr du det vÀrsta för en spelare, nÀmligen loss och ojÀmnheter, nÄgot som garanterat pÄverkar dig mer Àn ett par millisekunder högre men jÀmnare svarstid.
Varför vill man justera interleave dÄ? Jo de flesta som lÀser det hÀr sitter antagligen pÄ ADSL eller liknande tjÀnst, dÄ kan kvalitet pÄ lÀnken frÄn telestationen till huset du bor i ge upphov till fel, bor du nÀrmare stationen kanske du inte behöver ha en 8 bits interleave aktiverat. AnvÀnds tjÀnster som VoIP Àr det dock nödvÀndigt med 16 bitars interleave för att kvalitetskraven ska upprÀtthÄllas.
Kommentera gÀrna innan jag flyttar den hÀr tll guides utifall att jag missat ngt. _________________ lvl84 human ironist.
Gick i pension 080805
Last edited by mts on Mon Jul 02, 2007 19:51 pm; edited 2 times in total |
|
Back to top |
|
 |
Xp aka XiQter
Joined: 02 Apr 2003 Posts: 194 Location: PiteÄ, battlefield 2
|
Posted: Wed Jul 04, 2007 14:34 pm Post subject: |
|
|
Haha jag jobbar som FLS Ät BBB och kÀnner precis igen snacket. P12 ringer in och klagar pÄ sin ping kl 13:45 dÄ han kommer hem frÄn skolan. Man stÀller om felkorrigerings filtert till 0 och förklarar att linan kan bli ostabil pga detta, kl 17:59 (just dÄ man ska gÄ av sitt pass) Ringer en förbannad familjefar in och krÀver att fÄ prata med den som förstört hans internet... Man försöker snÀllt förklara att det Àr hans son som krÀvt bÀttre pingtider i ett datorspel och dÀrför han upplever flappande acess, sen följer ett typiskt "EEEEEEEEMMMMIIIIIIIILLLL" skrik i telefonen och p12 springer och lÄser in sig pÄ toaletten  _________________ Battlefield 2! |
|
Back to top |
|
 |
magnus Master Admin Technician

Joined: 28 Mar 2003 Posts: 7066 Location: CLASSIFIED
|
Posted: Wed Jul 11, 2007 2:32 am Post subject: |
|
|
SÄ kallad interleaving anvÀnds av alla operatörer, mer eller mindre. Att man i olika DSL-tekniker "smetar ut" informationen som skickas frÄn kunden över fler paket. Detta sÄ att man inte skall tappa information pÄ olika sÀtt.
Min Äsikt Àr att det Àr inte smart att lÄta folk pÄverka interleaving pÄ deras bredband, mycket fÄ mÀnniskor (inkluderat de som jobbar hos internetleverantörerna) förstÄr effekten av att höja och sÀnka interleaving. Ett högt vÀrde kan vara bra i en situation, men vÀldigt dÄligt i en annan. Effekten varierar beroende pÄ hur man anvÀnder sitt bredband och vad för protokoll som man skickar informationen med. Att anvÀnda ett annat vÀrde Àn vad som Àr rekommenderat Àr dumt.
Om man har bra kvallitĂ© pĂ„ sitt bredband sĂ„ behöver man aldrig fundera pĂ„ vad interleaving Ă€r stĂ€llt pĂ„. Har man problem med att spela spel pĂ„ internet, och felet faktiskt Ă€r lokalt i ens bredbandsanslutning; sĂ„ ligger felet i kopparkabel och/eller kopplingsvĂ€g till station, DSL-port pĂ„ station, DSL-modemet hemma, kablage till modemet och datorn, nĂ€tverkskortet i datorn eller andra möjliga problem hos operatöreren; dĂ€r ligger problemet, inte att man har ett felaktigt interleaving vĂ€rde. Ăr det endast dĂ€rför man har problem sĂ„ bör man byta internetleveratör till nĂ„gon som kan bygga en bredbandsanslutning
Vad man Àven bör förstÄ Àr att det inte Àr fördröjning (lagg/ping) som pÄverkar ens spel i störst utstrÀckning, det Àr variationer i fördröjningar (jitter). Det gör inget alls om man spelar med fördröjning pÄ upp flera antal tiotals ms, hjÀrnan korrigerar automatiskt för detta, utan att man mÀrker av det. Om fördröjningarna varierar sÄ kan dock inte hjÀrnan kompensera för detta och man mÀrker dÄ av det.
Jitter kan orsakas av paket som gÄr sönder pÄ vÀgen till sin destination, men det kan Àven orsakas av att paket skickas vidare olika snabbt i routrar, switchar och servrar mellan dig och din destinationen. Det i sin tur beror pÄ hur pass mycket de har att göra, vad för prioritet paketen har och vad för hastighet som Àr pÄ förbindelserna till routern, switchen eller servern. SÄdant kan du inte sjÀlv styra över, utan man fÄr lita till de som styr över nÀtet och de andra sakerna som du gÄr över nÀr du Àr pÄ internet.
AngĂ„ende prioritet för paket sĂ„ anvĂ€nds i de allra flesta IP-nĂ€t olika tekniker för att prioritera trafik. Privatpersoners internet trafik har oftast lĂ€gst prioritet, lĂ€ngre Ă€n företagstrafik, och realtidstrafik för t ex IP-telefoni eller IP-TV. Blir nĂ€tet alltför belastat sĂ„ slĂ€ngs/fördröjs vanlig "speltrafik" först, det Ă€r bara sĂ„ som internet fungerar och inget man kan undvika, oavsett internetleverantör. Det kan dock vara intressant att kĂ€nna till. SkĂ€let till att privatpersoners trafik Ă€r prioriterad lĂ€gre Ă€r pga att man i praktiken som leverantör inte kan sĂ€lja t ex IP-telefoni eller IP-TV om man inte prioriterar trafiken i ens nĂ€t. Ăven sĂ„ vill företag idag ofta fĂ„ en garanti nĂ€r det gĂ€ller svarstider för sin trafik, det gĂ„r inte heller att sĂ€lja om man inte prioriterar sin trafik.
PS.
En av de vanligast felkorrigeringsteknikerna förutom FEC Àr HEC (Header Error Control).
DS. _________________ "I believe in Mr Grieves"
-The Pixes
Freeze.. Bitch. ( #FreezeBitch @ q-net )
http://www.mrgrieves.com
http://www.hacka.net
http://www.osant.se
dmi |
|
Back to top |
|
 |
|
|
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum You cannot attach files in this forum You can download files in this forum
|
|