Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

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

308 views

Published on

  • Be the first to comment

  • Be the first to like this

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

  1. 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.
  2. 2. Hagyományos áramkör alapú médiában az átvitel zavarainak hatása <ul><li>„ 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 </li></ul><ul><li>„ szellemkép” -- a többutas terjedés hatása </li></ul><ul><li>„ áthallás” – több adás hallatszik egyszerre, más telefonbeszélgetés is behallatszik </li></ul><ul><li>Késleltetés telefonbeszélgetésnél, </li></ul><ul><li>Visszhang (a saját beszédjel visszaérkezik több, mint 40 ms késleltetéssel) telefonbeszélgetésnél, </li></ul><ul><li>Ö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 </li></ul><ul><li>Nemlineáris torzítás – rádióvételnél, telefonátvitelnél </li></ul><ul><li>BER </li></ul>
  3. 3. IP alapú átvitel hibalehetőségei <ul><ul><li>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ő </li></ul></ul><ul><ul><li>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) </li></ul></ul><ul><ul><li>Csomag késve érkezik (delay, Latency) </li></ul></ul><ul><ul><li>A csomag késleltetési ideje ingadozik (jitter) </li></ul></ul><ul><ul><li>Csatornaváltás ideje, bekapcsolási idő (Channel change times „zapping times” and startup times) </li></ul></ul>
  4. 4. Ugyanazon csomagvesztés másként számolva az arányt!
  5. 5. Tervezési eszközök az átviteli hibák korláton belül tartására áramkör alapú átvitelnél <ul><li>Az ITU referencia modellje: </li></ul><ul><li>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 </li></ul><ul><li>Az összeköttetéseket szakaszokra bontotta: nemzetközi, nemzeti, helyi </li></ul><ul><li>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 </li></ul><ul><li>Eszerint tervezték és ellenőrizték az összeköttetés szakaszokat </li></ul>
  6. 6. Tervezési eszközök az átviteli hibák korláton belül tartására IP alapú átvitelnél <ul><li>A „Best Effort” alapelv szépen hangzik, de VoIP, IPTV esetben nem tartható: </li></ul><ul><li>Vagy túlméretezni kell a hálózatot, hogy minden esetben az elvárt minőség meglegyen, </li></ul><ul><li>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 </li></ul><ul><li>Eszerint kell tervezni, működtetni és ellenőrizni az IP hálózatok teljes rendszerét. </li></ul><ul><li>A hibás csomagok újraküldésének elve VoIP, IPTV esetében nehezen járható a folyamelv miatt, </li></ul><ul><li>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 </li></ul>
  7. 7. Mitől romlanak el, vagy vesznek el csomagok? <ul><li>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….) </li></ul><ul><li>Analóg és elektromágneses zavarok, impulzuszajok!!! </li></ul><ul><li>Hirtelen forgalmi torlódások, rendelkezésre álló sávszélesség változások, tároló túlcsordulások. </li></ul><ul><li>Berendezéshibák, kábelhibák. </li></ul><ul><li>Szoftver inkompatibilitások!! </li></ul>
  8. 8. Csomagvesztés hallható hatásai hangnál <ul><li>Packet loss of audio can be exhibited as dropouts (kimaradás), squeaking (nyikorgás), chirping (frekvencia ugrás), or skipping. </li></ul>
  9. 9. Csomagvesztés látható hatásai képnél <ul><li>With video the characteristic mild result is pixelization or blocking, with stuttering, freeze frame, and STB lockup or rebooting as major examples. </li></ul><ul><li>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). </li></ul><ul><li>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. </li></ul>
  10. 10. Because the very efficient compression processes, a loss of a single packet can result visible and audible effects including &quot;tiling&quot;, frozen frames, retained images and error blocks that remain on the display for several seconds.
  11. 11. Example of the effect of minor packet loss on a video image
  12. 12. A felhasználók reakciója a csomagvesztésre IPTV esetén – önkéntelenül hamar továbbkapcsolnak
  13. 13. Alkalmazott eljárások a veszteségek pótlására <ul><li>A veszteségek pótlására használt eljárások a következőkön alapulhatnak: </li></ul><ul><li>Automatikus Újraküldés Kérés </li></ul><ul><ul><li>Automatic Retransmission reQuest, ARQ </li></ul></ul><ul><li>Előremutató Hibajavítás </li></ul><ul><ul><li>Forward Error Correction, FEC </li></ul></ul>
  14. 14. Újraküldés <ul><li>Önműködő újraküldés kérés (ARQ) </li></ul><ul><ul><li>ACK vagy NACK nyugtákkal </li></ul></ul><ul><li>Három lépésből áll: </li></ul><ul><ul><li>Veszteség észlelés </li></ul></ul><ul><ul><li>Javításkérés </li></ul></ul><ul><ul><li>Veszteség helyreállítás újraküldéssel </li></ul></ul><ul><li>Á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) </li></ul>
  15. 15. Előremutató hibajavítás (FEC) <ul><li>Kódolás, melynek eredményeképpen a visszakódolás után számítható PLR kisebb, mint az eredeti PLR </li></ul><ul><li>Önmagában nem biztosítja a megbízható átvitelt, de a visszakódolás utáni PLR tetszőlegesen kicsi lehet </li></ul><ul><li>Típusai: </li></ul><ul><ul><li>Ráültetéses eljárás </li></ul></ul><ul><ul><li>Tömb törlési kódolás </li></ul></ul><ul><ul><li>Médiafüggő FEC </li></ul></ul>
  16. 16. FEC alapelve <ul><li>Alapelv: </li></ul><ul><li>megbecsüli a csomag elvesztések számát és </li></ul><ul><li>megelőzi azt redundáns adatok küldésével, amelyek lehetővé teszik, hogy a vevő helyreállítsa a hiányzó csomagokat </li></ul><ul><ul><li>egy adott darabszámig </li></ul></ul>
  17. 18. A közlési folyamat részei <ul><li>A közlési folyamat így magába foglal: </li></ul><ul><li>egy kódolási ütemet az adónál </li></ul><ul><ul><li>itt redundáns csomagok készülnek a forrás adatból </li></ul></ul><ul><li>egy visszakódolási ütemet a vevőnél </li></ul><ul><ul><li>itt a forrás adatokat kinyerik a rendelkezésre álló csomagokból </li></ul></ul>
  18. 19. FEC és a megbízható kézbesítés <ul><li>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 </li></ul><ul><li>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 </li></ul><ul><li>Ezek a megmaradt elveszési esetek - ha egyáltalán szükséges - kezelhetőek egy ARQ protokoll használatával </li></ul>
  19. 20. Ráültetéses eljárás elve <ul><li>Különböző tömörítésű jelfolyamokat képezünk </li></ul><ul><li>Ha a jobbminőségű csomag elvész, a gyengébb minőségű, de ugyanarra az időintervallumra vonatkozó csomaggal pótoljuk </li></ul><ul><li>Ráültetéses folyamból gyengébb adathordozónál vagy végberendezésnél az éppen illeszkedő minőségű jelfolyam kimazsolázható. </li></ul>
  20. 21. Ráültetéses eljárás
  21. 22. Adatok redundanciája <ul><li>PLR = annak a valószínűsége, hogy egy adatcsomagot nem lehet helyreállítani </li></ul><ul><li>Az átvitelre szánt adatok redundánsak </li></ul><ul><li>Így a PLR kisebb lehet, mint a közlési csatorna eredeti PLR-je </li></ul><ul><li>Ezért a visszakódolás utáni PLR kisebb lehet, mint a közlési csatorna eredeti PLR-je </li></ul>
  22. 23. Redundáns kódolás <ul><li>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 </li></ul><ul><li>Í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 </li></ul><ul><li>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 </li></ul>
  23. 24. Tömb törlési kódolás <ul><li>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 </li></ul>
  24. 25. A kódoló/visszakódoló eljárás
  25. 26. Lineáris tömb kódolás <ul><li>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: </li></ul><ul><li>y = Gx </li></ul><ul><li>ahol X=X0, ..., Xk-1 a forrás adatok ( k méretű vektor), </li></ul><ul><li>y a kódolt adatok ( n méretű vektor) és </li></ul><ul><li>G egy n x k mátrix, amelyet kódolási mátrixnak hívunk </li></ul>
  26. 27. Lineáris törlési kódolás Mátrix alakban előállítható (linearitásból):
  27. 28. Független adatvesztések kérdése <ul><li>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 </li></ul><ul><li>A független adatvesztések hatásának fontossága is csökken </li></ul><ul><ul><li>a kevesebb számú adategység jelenléte miatt ( k db csomag csoportja szemben az egyes csomagokkal) és </li></ul></ul><ul><ul><li>mivel sokkal kisebb a PLR a visszakódolás után </li></ul></ul><ul><li>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 </li></ul>
  28. 29. Médiafüggő FEC <ul><li>A média típusának figyelembevétele </li></ul><ul><li>Pl.: csak a legfontosabb bitekre alkalmazzák a FEC eljárást - kisebb lappangás és sávszélesség igény </li></ul>
  29. 30. Minta közbeszúrás (Interleaving) <ul><li>Pl: 20 ms-os hanganyagok egyenként 160 mintát tartalmaznak </li></ul><ul><li>Ha egy csomag elveszik, 20 ms-nyi hang kimarad </li></ul><ul><li>Legyen A és B két egymás után 20 ms-os anyaghoz tartozó mintaállomány </li></ul><ul><li>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 </li></ul><ul><li>Ha kimarad egy csomag, csak 5 ms-es kiesések vannak, ami csak kisebb recsegés t jelent </li></ul>
  30. 31. Közbeszúrás
  31. 32. <ul><li>Interleaving </li></ul><ul><li>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. </li></ul><ul><li>Thus, instead of losing the whole packet small parts from distributed packets are lost </li></ul>
  32. 33. Vevőalapú javítás <ul><li>Repetition: </li></ul><ul><li>Lost packets are replaced by copies of last received packets. </li></ul><ul><li>Simple Interpolation: </li></ul><ul><li>Consists of interpolating (averaging) by using the packets after and before the lost packet. </li></ul>
  33. 34. Vevőalapú javítás <ul><li>Interleaving with Repetition </li></ul><ul><li>The data are interleaved before sending and then any missing part is substituted using the repetition technique at the receiver. </li></ul><ul><li>Interleaving with Interpolation Calculation </li></ul><ul><li>The interleaving technique is used before sending and then the receiver interpolates to replace any missing parts in the jitter buffer. </li></ul>
  34. 35. Packet Loss Concealment (PLC) <ul><li>Receiver: </li></ul><ul><li>Packet loss -> Packet (Frame) Loss Concealment (PLC) </li></ul><ul><li>Extrapolation: Predict the content based on the prior frame. </li></ul><ul><li>Interpolation: Estimate the content based on the prior and the following frame </li></ul>
  35. 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.”
  36. 37. Metallic sound
  37. 38. Artifact Examples (iLBC) <ul><li>Metallic </li></ul><ul><li>Energy amplitude dive </li></ul><ul><li>Lost Onset </li></ul><ul><li>Periodic repetition of unvoiced </li></ul><ul><li>Ok maskering </li></ul>
  38. 39. Measuring Perceptual Importance <ul><li>Perceptual importance evaluation using PESQa </li></ul>
  39. 40. Measuring Perceptual Importance Sample <ul><li>We can measure perceptual importance! </li></ul><ul><li>Often low at onsets </li></ul>Amplitude PESQa
  40. 41. Goal If VoIP frames (packets) are lost due to an overloaded connection, we would prefer to lose the least important frames.
  41. 42. Perceptual Importance gain Perceptual discarding Random dropping Discard/Drop rate
  42. 43. Hasznos linkek <ul><li>http://www.rh.edu/~rhb/cs_seminar_2005/SessionB3/mehta.pdf </li></ul><ul><li>http://www.althos.com/IPTVArticles/IPTVMagazine_2006_12_packet_loss_correction.htm </li></ul><ul><li>http://www.digitalfountain.com/ufiles/Library/Whitepaper---IPTV-packet-loss.pdf </li></ul><ul><li>http:// kom.aau.dk/~spr/SIPCom9/SIPCom9_presentation.ppt </li></ul>

×