T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 1 Internetes médiakommunikáció Elveszett csomagok hatása és kezelése VoIP, IPTV esetén Dr. Hosszú Gábor.

Az előadások a következő témára: "T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 1 Internetes médiakommunikáció Elveszett csomagok hatása és kezelése VoIP, IPTV esetén Dr. Hosszú Gábor."— Előadás másolata:

1

2 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 1 Internetes médiakommunikáció Elveszett csomagok hatása és kezelése VoIP, IPTV esetén Dr. Hosszú Gábor és további kiváló szerzők anyagainak felhasználásával Takács György 11. előadás 2009. 05. 11.

3 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 2 Hagyományos áramkör alapú médiában az átvitel zavarainak hatása „Szemcsés” TV kép, sustorgó háttérhang – az additív zaj hatása, jel-zaj viszony romlás, csillapítás eredménye „szellemkép” -- a többutas terjedés hatása „áthallás” – több adás hallatszik egyszerre, más telefonbeszélgetés is behallatszik Késleltetés telefonbeszélgetésnél, Visszhang (a saját beszédjel visszaérkezik több, mint 40 ms késleltetéssel) telefonbeszélgetésnél, Önhang (a saját beszédjel visszaérkezik érzékelhető késleltetés nélkül) telefonbeszélgetésnél, hatására a telefonáló önkéntelenül lehalkítja a hangját, mert úgy érzi, hogy ordít Nemlineáris torzítás – rádióvételnél, telefonátvitelnél BER

4 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 3 IP alapú átvitel hibalehetőségei –Csomag bithibával érkezik – a bithibák jellemzője BER (Bit Error Rate), további jellemzője, hogy mennyire egyenletesen vagy csomósodva fordul elő –Csomag elvész (Paket Loss), további jellemzője, hogy mennyire egyenletesen vagy csomósodva fordul elő – fontos, hogy milyen átlagidőre számítjuk a csomagvesztést (ha ritka és nem csomós) –Csomag késve érkezik (delay, Latency) –A csomag késleltetési ideje ingadozik (jitter) –Csatornaváltás ideje, bekapcsolási idő (Channel change times „zapping times” and startup times)

5 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 4 Ugyanazon csomagvesztés másként számolva az arányt!

6 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 5 Tervezési eszközök az átviteli hibák korláton belül tartására áramkör alapú átvitelnél Az ITU referencia modellje: Az alapelv, hogy bármely két felhasználót összekapcsolva a világon garantált legyen az összeköttetés elvárt minősége Az összeköttetéseket szakaszokra bontotta: nemzetközi, nemzeti, helyi Nemzeti hatósági kézbe helyezte, hogy az ország méretétől függően hogyan bontják tovább a nemzeti szakaszokat Eszerint tervezték és ellenőrizték az összeköttetés szakaszokat

7 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 6 Tervezési eszközök az átviteli hibák korláton belül tartására IP alapú átvitelnél A „Best Effort” alapelv szépen hangzik, de VoIP, IPTV esetben nem tartható: Vagy túlméretezni kell a hálózatot, hogy minden esetben az elvárt minőség meglegyen, Vagy erőforrás lefoglalásokkal kell garantálni az elvárt minőséget azoknak, akik ezt külön megfizetik és a maradék erőforrásokat „Best Effort” alapon kiosztani a többi felhasználónak Eszerint kell tervezni, működtetni és ellenőrizni az IP hálózatok teljes rendszerét. A hibás csomagok újraküldésének elve VoIP, IPTV esetében nehezen járható a folyamelv miatt, A hibajavításra redundáns kódolással vagy a híranyag felismert szabályosságát használva fel lehet készíteni az intelligens vevőt

8 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 7 Mitől romlanak el, vagy vesznek el csomagok? Az igazi átviteli csatornák (fényvezető, sodrott érpár, koaxiális kábel, rádió) analóg jeleket visznek át, de valamilyen modulációs technikával tesszük ebbe bele a biteket (pl. QPSK, QAM….) Analóg és elektromágneses zavarok, impulzuszajok!!! Hirtelen forgalmi torlódások, rendelkezésre álló sávszélesség változások, tároló túlcsordulások. Berendezéshibák, kábelhibák. Szoftver inkompatibilitások!!

9 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 8 Csomagvesztés hallható hatásai hangnál Packet loss of audio can be exhibited as dropouts (kimaradás), squeaking (nyikorgás), chirping (frekvencia ugrás), or skipping.

10 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 9 Csomagvesztés látható hatásai képnél With video the characteristic mild result is pixelization or blocking, with stuttering, freeze frame, and STB lockup or rebooting as major examples. For video the degree of impact is also dependent upon the frame of video affected. Since I-frames (IDR frames in MPEG-4) serve as the reference for all frames in a group of pictures (GOP), loss of part or all of an I-frame propagates and can persist for the entire GOP (typically 0.5-1 seconds). Similarly, P- and B-frames can be referenced by other frames, such that issues with these being corrupted can also persist but usually to a lesser extent and less long (potentially up to 1 second). The more flexible inter-picture prediction of MPEG-4 can worsen this effect. Packet loss of as little as 1x10-4 (or one lost packet per minute on a MPEG-4 SD program) is generally considered unviewable and one lost packet per hour (or 2x10-6) is considered unacceptable per the DVB standard.

11 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 10 Because the very efficient compression processes, a loss of a single packet can result visible and audible effects including "tiling", frozen frames, retained images and error blocks that remain on the display for several seconds.

12 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 11 Example of the effect of minor packet loss on a video image

13 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 12 A felhasználók reakciója a csomagvesztésre IPTV esetén – önkéntelenül hamar továbbkapcsolnak

14 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 13 Alkalmazott eljárások a veszteségek pótlására A veszteségek pótlására használt eljárások a következőkön alapulhatnak: Automatikus Újraküldés Kérés Automatic Retransmission reQuest, ARQ Előremutató Hibajavítás Forward Error Correction, FEC

15 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 14 Újraküldés Önműködő újraküldés kérés (ARQ) –ACK vagy NACK nyugtákkal Három lépésből áll: –Veszteség észlelés –Javításkérés –Veszteség helyreállítás újraküldéssel Általában az újraküldések aránya az egyes csomagok esetében 1/(1-p), ahol p a csomag elvesztési arány (Packet Loss Rate = PLR)

16 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 15 Előremutató hibajavítás (FEC) Kódolás, melynek eredményeképpen a visszakódolás után számítható PLR kisebb, mint az eredeti PLR Önmagában nem biztosítja a megbízható átvitelt, de a visszakódolás utáni PLR tetszőlegesen kicsi lehet Típusai: –Ráültetéses eljárás –Tömb törlési kódolás –Médiafüggő FEC

17 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 16 FEC alapelve Alapelv: megbecsüli a csomag elvesztések számát és megelőzi azt redundáns adatok küldésével, amelyek lehetővé teszik, hogy a vevő helyreállítsa a hiányzó csomagokat –egy adott darabszámig

18 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 17

19 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 18 A közlési folyamat részei A közlési folyamat így magába foglal: egy kódolási ütemet az adónál –itt redundáns csomagok készülnek a forrás adatból egy visszakódolási ütemet a vevőnél –itt a forrás adatokat kinyerik a rendelkezésre álló csomagokból

20 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 19 FEC és a megbízható kézbesítés A FEC önmaga nem biztosítja a megbízható kézbesítést, hacsak a redundáns csomagok számát nem emeljük a végtelenig De ha megfelelő kódolást választunk, a vevő megmaradt PLR- je tetszőlegesen kicsi lehet az átviteli költségek növekedése árán Ezek a megmaradt elveszési esetek - ha egyáltalán szükséges - kezelhetőek egy ARQ protokoll használatával

21 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 20 Ráültetéses eljárás elve Különböző tömörítésű jelfolyamokat képezünk Ha a jobbminőségű csomag elvész, a gyengébb minőségű, de ugyanarra az időintervallumra vonatkozó csomaggal pótoljuk Ráültetéses folyamból gyengébb adathordozónál vagy végberendezésnél az éppen illeszkedő minőségű jelfolyam kimazsolázható.

22 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 21 Ráültetéses eljárás

23 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 22 Adatok redundanciája PLR = annak a valószínűsége, hogy egy adatcsomagot nem lehet helyreállítani Az átvitelre szánt adatok redundánsak Így a PLR kisebb lehet, mint a közlési csatorna eredeti PLR-je Ezért a visszakódolás utáni PLR kisebb lehet, mint a közlési csatorna eredeti PLR-je

24 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 23 Redundáns kódolás Az eljárás lényege, hogy az egyes megérkezett csomagok egy (potenciálisan nagy számú) forrásoldali adatcsomagról hordoznak információt Így nem egy adott csomag fogadása szükséges, hanem sokkal inkább a megérkezett csomagok darabszáma a lényeges, amely meghatározza az adatátvitel sikerességét Ez a megközelítés befolyással van a közlési protokoll szerkezetére: a vevő oldaláról való visszacsatolás jelentősége lecsökken, ami egyszerűsíti a protokoll megvalósítását

25 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 24 Tömb törlési kódolás Egy (n,k) tömb törlési kódolás (Block Erasure Code) k db forrás-csomagból n db kódolt csomagot készít el úgy, hogy bármely k számú kódolt csomagból álló részhalmazból vissza lehessen állítani a forrás csomagokat

26 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 25 A kódoló/visszakódoló eljárás

27 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 26 Lineáris tömb kódolás Egy tömb kódolás lineáris ha a forráscsomagból a kódolt csomagok egy lineáris átalakítással levezethetőek, azaz mátrix alakban: y = Gx ahol X=X0,..., Xk-1 a forrás adatok (k méretű vektor), y a kódolt adatok (n méretű vektor) és G egy n x k mátrix, amelyet kódolási mátrixnak hívunk

28 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 27 Lineáris törlési kódolás Mátrix alakban előállítható (linearitásból):

29 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 28 Független adatvesztések kérdése A független adatvesztések nem vegyülnek olyan hátrányosan ebben az esetben, mert a redundáns adatok lehetővé teszik, hogy a különböző vevők helyreállítsák a különböző hiányzó csomagokat A független adatvesztések hatásának fontossága is csökken –a kevesebb számú adategység jelenléte miatt (k db csomag csoportja szemben az egyes csomagokkal) és –mivel sokkal kisebb a PLR a visszakódolás után Ezek lehetővé teszik a FEC-alapú többesadás protokoll esetén a méretezhetőséget sokkal nagyobb csoportokra, mint az egyszerű ARQ-alapú protokolloknál

30 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 29 Médiafüggő FEC A média típusának figyelembevétele Pl.: csak a legfontosabb bitekre alkalmazzák a FEC eljárást - kisebb lappangás és sávszélesség igény

31 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 30 Minta közbeszúrás (Interleaving) Pl: 20 ms-os hanganyagok egyenként 160 mintát tartalmaznak Ha egy csomag elveszik, 20 ms-nyi hang kimarad Legyen A és B két egymás után 20 ms-os anyaghoz tartozó mintaállomány 5 ms-es szakaszonként vegyesen készítik el az első csomagot, majd ugyanezt teszik a B és a soron következő C mintakészlet bevonásával Ha kimarad egy csomag, csak 5 ms-es kiesések vannak, ami csak kisebb recsegést jelent

32 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 31 Közbeszúrás

33 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 32 Interleaving This technique distributes the effect of the lost packets in order to reduce the impact on quality. The information of a speech part is distributed in multiple packets. The data units are regrouped in a crossed form before transmission such that they are distributed, and at the receiver they are rearranged in their original form. Thus, instead of losing the whole packet small parts from distributed packets are lost

34 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 33 Vevőalapú javítás Repetition: Lost packets are replaced by copies of last received packets. Simple Interpolation: Consists of interpolating (averaging) by using the packets after and before the lost packet.

35 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 34 Vevőalapú javítás Interleaving with Repetition The data are interleaved before sending and then any missing part is substituted using the repetition technique at the receiver. Interleaving with Interpolation Calculation The interleaving technique is used before sending and then the receiver interpolates to replace any missing parts in the jitter buffer.

36 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 35 Packet Loss Concealment (PLC) Receiver: Packet loss → Packet (Frame) Loss Concealment (PLC) Extrapolation: Predict the content based on the prior frame. Interpolation: Estimate the content based on the prior and the following frame

37 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 36 Perceptual Importance One definition: ”Frame perceptual importance is defined as the quality of the frame loss concealment measured relative to the playout signal following a reception.”

38 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 37 Metallic sound

39 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 38 Artifact Examples (iLBC) Metallic Energy amplitude dive Lost Onset Periodic repetition of unvoiced Ok maskering

40 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 39 Measuring Perceptual Importance Perceptual importance evaluation using PESQa

41 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 40 Measuring Perceptual Importance Sample We can measure perceptual importance! Often low at onsets Amplitude PESQa

42 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 41 Goal If VoIP frames (packets) are lost due to an overloaded connection, we would prefer to lose the least important frames.

43 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 42 Perceptual Importance gain Perceptual discarding Random dropping Discard/Drop rate

44 T.Gy. Intrernetes médiakommunikáció. 2009.05. 04. 43 Hasznos linkek http://www.rh.edu/~rhb/cs_seminar_2005/ SessionB3/mehta.pdfhttp://www.rh.edu/~rhb/cs_seminar_2005/ SessionB3/mehta.pdf http://www.althos.com/IPTVArticles/IPTVM agazine_2006_12_packet_loss_correction.htmhttp://www.althos.com/IPTVArticles/IPTVM agazine_2006_12_packet_loss_correction.htm http://www.digitalfountain.com/ufiles/Librar y/Whitepaper---IPTV-packet-loss.pdfhttp://www.digitalfountain.com/ufiles/Librar y/Whitepaper---IPTV-packet-loss.pdf http://kom.aau.dk/~spr/SIPCom9/SIPCom 9_presentation.ppthttp://kom.aau.dk/~spr/SIPCom9/SIPCom 9_presentation.ppt