Hálózati multimédiaHálózati multimédia

Benczik AndreaBenczik Andrea

641. Csoport641. Csoport

Amiről szó lesz:Amiről szó lesz:

BevezetésBevezetés OsztályozásOsztályozás Példa: az Internet telefonPélda: az Internet telefon A hálózati multimédia nehézségeiA hálózati multimédia nehézségei Hibajavítási lehetőségekHibajavítási lehetőségek Fejlesztési lehetőségekFejlesztési lehetőségek Ütemezési mechanizmusokÜtemezési mechanizmusok KövetkeztetésekKövetkeztetések

BevezetésBevezetés

hálózatok, állomány átvitel, elektronikus hálózatok, állomány átvitel, elektronikus levelezés levelezés statikus adatokstatikus adatok (szöveg, kép) (szöveg, kép)– késedelem tűrőkésedelem tűrő– veszteség érzékenyveszteség érzékeny

Multimédia hálózati alkalmazások Multimédia hálózati alkalmazások dinamikus adatokdinamikus adatok (hang, mozgókép) (hang, mozgókép)– késedelem érzékeny késedelem érzékeny – veszteség tűrőveszteség tűrő

OsztályozásOsztályozás

Tárolt audió és videó hálózati alk.Tárolt audió és videó hálózati alk.(streaming stored audio and video)(streaming stored audio and video)

Egy-több tipusú, valós idejű h. a. Egy-több tipusú, valós idejű h. a. ((One to many streaming of real-time One to many streaming of real-time audio and videoaudio and video))

Valós idejű, interaktív h. a. Valós idejű, interaktív h. a. ((Real-time interactive audio and Real-time interactive audio and

videovideo))

1. Tárolt audió és videó h. 1. Tárolt audió és videó h. a.a.

sűrített audió és videó állományok lekérése, sűrített audió és videó állományok lekérése, amelyeket amelyeket szervereken tárolnakszervereken tárolnak

áramlásáramlásnak (nak (streamingstreaming) = a kliens ) = a kliens visszajátsszavisszajátssza az audio állományt, miközben az audio állományt, miközben folyamatosan tölti lefolyamatosan tölti le az állomány többi részét az állomány többi részét

példák:példák:– audioaudio: előadások, zene, arhív rádió felvételek, : előadások, zene, arhív rádió felvételek,

történelmi arhív felvételek.történelmi arhív felvételek.– videovideo: előadások video felvételei, filmek, előre felvett : előadások video felvételei, filmek, előre felvett

show műsorok, történelmi eseményeket megörökítő show műsorok, történelmi eseményeket megörökítő felvételek, sport események felvételei, video klippek.felvételek, sport események felvételei, video klippek.

1. Tárolt audió és videó h. 1. Tárolt audió és videó h. a.a.

interaktív lehetőségekinteraktív lehetőségek: : – pl. szünet/újrajátszás, időbeni ugrások pl. szünet/újrajátszás, időbeni ugrások – RTSPRTSP ( (Real Time Streaming ProtocolReal Time Streaming Protocol) – kliens/szerver ) – kliens/szerver

interakció protokoll segítségével interakció protokoll segítségével A kliens kérésére a szerver elindítja az A kliens kérésére a szerver elindítja az

állományt (TCP vagy UDP) socketen keresztül;állományt (TCP vagy UDP) socketen keresztül; Szegmentálás;Szegmentálás; audio/video állományokra jellemző fejléc – audio/video állományokra jellemző fejléc –

RTPRTP (Real-Time Protocol) (Real-Time Protocol) ;; Késés Késés = felhasználó kérése = felhasználó kérése kért esemény kért esemény

bekövetkezik – 1-10 mp.bekövetkezik – 1-10 mp.

2. Egy-több tipusú, valós idejű h. 2. Egy-több tipusú, valós idejű h. a.a.

a a hagyományos radió és tévé műsorhagyományos radió és tévé műsor sugárzáshoz hasonló;sugárzáshoz hasonló;

több felhasználó is ugyanazt a valós több felhasználó is ugyanazt a valós időben sugárzott adást fogja egyidőben időben sugárzott adást fogja egyidőben nem interaktív nem interaktív ;;

szolgáltatása hatásosan szolgáltatása hatásosan multicastmulticast-al, de -al, de az az unicastunicast-os megoldás elterjedtebb ;-os megoldás elterjedtebb ;

csomagok késése lehet kb. csomagok késése lehet kb. 10 mp10 mp is. is.

3. Valós idejű, interaktív h. 3. Valós idejű, interaktív h. a.a.

audióaudió: : internetes telefoninternetes telefon (alacsony ár; helyi és távolsági (alacsony ár; helyi és távolsági hívások; szám.gép és telefon integrálása; csoportos valós hívások; szám.gép és telefon integrálása; csoportos valós idejű beszélgetések; hívó azonosítása; hívók szűrése)idejű beszélgetések; hívó azonosítása; hívók szűrése)

videóvideó: : videó konferenciákvideó konferenciák (pl. Microsoft Netmeeting) (pl. Microsoft Netmeeting) késések: késések:

150 szmp – nem észlelhető;150 szmp – nem észlelhető;– 150 - 400 szmp – elfogadható; 150 - 400 szmp – elfogadható; 400 szmp – zavaró, érthetetlen beszéd.400 szmp – zavaró, érthetetlen beszéd.

Jól működik: Jól működik: megfelelő sávszélességmegfelelő sávszélesség, , minimális késésekminimális késések Minőség csökken, vagy elfogadhatatlanná válik: ha egyes Minőség csökken, vagy elfogadhatatlanná válik: ha egyes

útszakaszokon útszakaszokon közepes torlódásokközepes torlódások vannak.vannak.

Példa: az Internet telefonPélda: az Internet telefon beszélő beszélő hang jelekhang jelek = egymást követő beszéd- és = egymást követő beszéd- és

csend időszakok;csend időszakok; beszéd időszakok (8 Kbyte/mp) beszéd időszakok (8 Kbyte/mp) 1 csomag/20 szmp 1 csomag/20 szmp

1 csomagba1 csomagba (20 szmp)*(8 Kbyte/mp) = (20 szmp)*(8 Kbyte/mp) = 160 byte160 byte csomag + fejléccsomag + fejléc UDP szegmensbeUDP szegmensbe foglalják foglalják

socketen keresztül elküldik;socketen keresztül elküldik; Ideális esetbenIdeális esetben az címzetthez a beszédidőszakok alatt az címzetthez a beszédidőszakok alatt

20 szmpként érkezik egy-egy adatcsomag ;20 szmpként érkezik egy-egy adatcsomag ; Valós esetbenValós esetben a fogadó félnek figyelnie kell: a fogadó félnek figyelnie kell:

– a a visszajátszás megkezdésénekvisszajátszás megkezdésének időpontjára; időpontjára;– a a adatcsomagok hiányánakadatcsomagok hiányának kezelésére. kezelésére.

A hálózati multimédia A hálózati multimédia nehézségeinehézségei

Az IP Az IP legjobb erőfeszítéslegjobb erőfeszítés ((best-effort best-effort ) ) szolgáltatása szolgáltatása nem biztosít az adatcsomagok elvesztése, a nem biztosít az adatcsomagok elvesztése, a késések, a késések váltakozása kiküszöböléséről.késések, a késések váltakozása kiküszöböléséről.

A valós idejű multimédia alkalmazások, ( pl. A valós idejű multimédia alkalmazások, ( pl. internetes telefon, videó konferenciák) nagyon internetes telefon, videó konferenciák) nagyon érzékenyek mindezekre.érzékenyek mindezekre.

Ha mindezek nem haladnak meg túlzottan egy Ha mindezek nem haladnak meg túlzottan egy bizonyos mértéket, bizonyos mértéket, számos mechanizmusszámos mechanizmus alkalmazható, melyekkel jó audió és videó alkalmazható, melyekkel jó audió és videó

minőséget lehet biztosítani.minőséget lehet biztosítani.

Nehézségek: adatvesztésNehézségek: adatvesztés

UDP szegmensek – IP adatgrammokba vannak foglalvaUDP szegmensek – IP adatgrammokba vannak foglalva

IP adatgramok tartanak a címzett felé IP adatgramok tartanak a címzett felé routerek routerek

buffereibe kerülnekbuffereibe kerülnek

Ha a Ha a buffer be van telebuffer be van tele több adatgram már nem több adatgram már nem

kerül bele, figyelmen kívül lesznek hagyva kerül bele, figyelmen kívül lesznek hagyva

elvesznekelvesznek

AdatveszteségAdatveszteség::– 1 – 20% közötti1 – 20% közötti – elfogadható; – elfogadható;

– 20% felett20% felett – nincs olyan módszer, amivel elfogadható – nincs olyan módszer, amivel elfogadható

hangminőséget lehetne biztosítani.hangminőséget lehetne biztosítani.

Nehézségek: késések és Nehézségek: késések és késések váltakozásakésések váltakozása

KésésKésés= routerekbeli várakozási és feldolgozási idő + = routerekbeli várakozási és feldolgozási idő + terjesztési idő + cél-rendszerbeli feldolgozási idő.terjesztési idő + cél-rendszerbeli feldolgozási idő.

Ha a késések értéke:Ha a késések értéke:– <150 szmp – nem érzékelhető; <150 szmp – nem érzékelhető; – 150 – 400 szmp – elfogadható de nem ideális; 150 – 400 szmp – elfogadható de nem ideális;

– >400 szmp – értheteten beszédet eredményez.>400 szmp – értheteten beszédet eredményez. A vevő semmibeveszi azokat a csomagokat, amelyek egy A vevő semmibeveszi azokat a csomagokat, amelyek egy

megadott megadott időküszöbnélidőküszöbnél többet késtek többet késtek adatvesztésadatvesztés..

Késések váltakozása: Késések váltakozása: az idő, amely egy csomag az idő, amely egy csomag keletkezésekeletkezése és és címzetthez való megérkezésecímzetthez való megérkezése között között eltelik, minden csomag esetében eltelik, minden csomag esetében más és másmás és más lehet. lehet.

Elveszett adatok pótlásaElveszett adatok pótlása CéljaCélja: elfogadható hangminőséget biztosítani.: elfogadható hangminőséget biztosítani.

Elveszett adatcsomagok újraküldéseElveszett adatcsomagok újraküldése– plpl. UDP helyett TCP használata (a TCP újraküldi azokat a . UDP helyett TCP használata (a TCP újraküldi azokat a

csomagokat, amelyek nem érkeztek meg a címzetthez).csomagokat, amelyek nem érkeztek meg a címzetthez).

– ha a router várakozási sora túlcsordultha a router várakozási sora túlcsordult: újraküldés túl sok időt : újraküldés túl sok időt

venne igénybe;venne igénybe;

– a csomag késése túllépte a megengedett időküszöböta csomag késése túllépte a megengedett időküszöböt: az : az

újraküldésnek nincs értelme. újraküldésnek nincs értelme.

Adatveszteségek megelőzéseAdatveszteségek megelőzése– Előzetes hibajavítás (Előzetes hibajavítás (forward error correctionforward error correction); );

– Előzetes hibajavítás közbeiktatással.Előzetes hibajavítás közbeiktatással.

Előzetes hibajavításElőzetes hibajavítás LényegeLényege: : az eredeti információ mellett az eredeti információ mellett redundáns adatok küldéseredundáns adatok küldése, ,

melyek felhasználásával az elveszett adatcsomagok pótolhatók.melyek felhasználásával az elveszett adatcsomagok pótolhatók. Első változatElső változat::

– n csomag XOR-olásábóln csomag XOR-olásából n+1. ként elküldött csomag n+1. ként elküldött csomag

– Ha az n+1 csomag közül Ha az n+1 csomag közül egyik elvészegyik elvész, akkor az teljesen , akkor az teljesen

egészében újrafelépíthető.egészében újrafelépíthető. – Ha egy csoportból Ha egy csoportból kettő vagy többkettő vagy több csomag is elvész, akkor a csomag is elvész, akkor a

vevő már nem tudja ezeket pótolni.vevő már nem tudja ezeket pótolni. HátrányokHátrányok::

– Ha n+1 kicsi Ha n+1 kicsi egy jó része az elveszett csomagoknak egy jó része az elveszett csomagoknak pótolható. Viszont megnő az hangállomány pótolható. Viszont megnő az hangállomány továbbításának továbbításának idejeideje. (pl. n=3-ra a továbbítási idő 33%-al nő). (pl. n=3-ra a továbbítási idő 33%-al nő)

– A A visszajátszás visszajátszás csak akkor kezdődhet el, ha a vevőhöz az adottcsak akkor kezdődhet el, ha a vevőhöz az adott

csoport minden csomagja eljutott.csoport minden csomagja eljutott.

Előzetes hibajavításElőzetes hibajavítás Második változatMásodik változat: ismétlődő adat - az eredeti : ismétlődő adat - az eredeti hangfelvételhangfelvétel

(audio stream) (audio stream) alacsonyabb minőségű változataalacsonyabb minőségű változata.. n. csomagn. csomag = eredeti felvétel n. csomagja + alacsony minőségű = eredeti felvétel n. csomagja + alacsony minőségű

felvétel n-1. csomagjafelvétel n-1. csomagja A veszteség az alacsony minőségű csomag visszajátszásával A veszteség az alacsony minőségű csomag visszajátszásával

pótolható. (ha nem egymás után következő csomagok vesztek pótolható. (ha nem egymás után következő csomagok vesztek el)el)

Egymásutáni adatcsomagok elvesztésének pótlása: a küldő az Egymásutáni adatcsomagok elvesztésének pótlása: a küldő az n. adatcsomaghoz hozzákapcsolja pl. az (n-1). és (n-2). n. adatcsomaghoz hozzákapcsolja pl. az (n-1). és (n-2). csomagot.csomagot.

ElőnyeElőnye: A vevő csak két csomagot kell megkapjon, mielőtt : A vevő csak két csomagot kell megkapjon, mielőtt elkezdené a visszajátszást elkezdené a visszajátszást kisebb késés. kisebb késés.

plpl. Free Phone, RAT. Free Phone, RAT

Előzetes hibajavítás - 2. Előzetes hibajavítás - 2. változatváltozat

Előzetes hibajavítás Előzetes hibajavítás közbeiktatássalközbeiktatással

MódszerMódszer: a küldő az audio : a küldő az audio adatokatadatokat elküldésük előtt elküldésük előtt újrafelosztja egységekreújrafelosztja egységekre, úgy hogy az eredetileg , úgy hogy az eredetileg egymás mellett lévő egységek az új sorrendben egy egymás mellett lévő egységek az új sorrendben egy bizonyos távolságra helyezkedjenek el egymástól. bizonyos távolságra helyezkedjenek el egymástól.

PlPl. egységek - 5 szmp, csomagok - 20 szmp . egységek - 5 szmp, csomagok - 20 szmp egy egy csomagban 4 egység van.csomagban 4 egység van.

Ha elvész egy csomag, akkor az Ha elvész egy csomag, akkor az több kisebb méretűtöbb kisebb méretű hiánythiányt okoz az újrafelépített hangfelvételben okoz az újrafelépített hangfelvételben egy egy nagy méretű hiány.nagy méretű hiány.

ElőnyeElőnye: nem növeli meg az adatfolyam : nem növeli meg az adatfolyam továbbításához szükséges sávszélességet.továbbításához szükséges sávszélességet.

Előzetes hibajavítás Előzetes hibajavítás közbeiktatássalközbeiktatással

Hibák javítása a vevő Hibák javítása a vevő részenrészen

AlapötletAlapötlet: az audio jelek nagyon sok : az audio jelek nagyon sok rövid idejűrövid idejű önazonosságotönazonosságot mutatnak mutatnak létrehozható egy, az létrehozható egy, az

eredetihez hasonló helyettesítő csomag.eredetihez hasonló helyettesítő csomag. Kis veszteségek (15%-nál kisebb) és kis csomagok Kis veszteségek (15%-nál kisebb) és kis csomagok

(4-40 szmp) esetén működik.(4-40 szmp) esetén működik. Csomagok ismétléseCsomagok ismétlése: a hiányzó csomagokat azon : a hiányzó csomagokat azon

csomagok másolataival helyettesíti, amelyek csomagok másolataival helyettesíti, amelyek rögtön a hiány előtt érkeztek.rögtön a hiány előtt érkeztek.

InterpolációInterpoláció: a hiányzó csomag előtti és utáni audio : a hiányzó csomag előtti és utáni audio részek felhasználásával, egy olyan csomag részek felhasználásával, egy olyan csomag létrehozása, amellyel a hiányzó csomag pótolható.létrehozása, amellyel a hiányzó csomag pótolható.

Késések váltakozásának Késések váltakozásának eltávolítása a vevő részeneltávolítása a vevő részen

három módszerhárom módszer kombinációja: kombinációja:– csomagok csomagok számozásaszámozása;;– csomagok csomagok időbélyeggelidőbélyeggel való ellátása; való ellátása;– csomagok csomagok lejátszásának késleltetéselejátszásának késleltetése. .

csomagok sorszáma, időbélyeg – csomag fejlécében.csomagok sorszáma, időbélyeg – csomag fejlécében. A A lejátszás késleltetéselejátszás késleltetése elég nagy kell legyen ahhoz, hogy a elég nagy kell legyen ahhoz, hogy a

csomagok minél nagyobb része megérkezzen egészen a csomagok minél nagyobb része megérkezzen egészen a lejátszásuk tervezett időpontjáig. lejátszásuk tervezett időpontjáig.

Késleltetés lehetKésleltetés lehet: : – rögzített késleltetés:rögzített késleltetés: a konferencia teljes időtartama alatt azonos az a konferencia teljes időtartama alatt azonos az

értéke; értéke; – alkalmazkodó késleltetés:alkalmazkodó késleltetés: értéke változhat a konferencia időtartama értéke változhat a konferencia időtartama

alatt.alatt.

Rögzített késleltetésRögzített késleltetés

Rögzített késleltetésRögzített késleltetés Az Az ábránábrán a a késések miatti adatvesztésekkésések miatti adatvesztések láthatók különböző láthatók különböző

rögzített késleltetés értékekre.rögzített késleltetés értékekre. A csomagokat A csomagokat qq szmpcel a keletkezésük után játszák le. szmpcel a keletkezésük után játszák le.

(150 szmp < (150 szmp < q q < 400 szmp)< 400 szmp) a küldő egyenlő időközönként generál csomagokat. Az első a küldő egyenlő időközönként generál csomagokat. Az első

csomag csomag r r időpillanatban ér a vevőhöz. A késések váltakozása időpillanatban ér a vevőhöz. A késések váltakozása miatt az egymás utáni csomagok nem érkeznek egyenlő miatt az egymás utáni csomagok nem érkeznek egyenlő időközönként.időközönként.

Példa: a rögzített késleltetés értéke Példa: a rögzített késleltetés értéke p - r.p - r. A 4. csomag nem A 4. csomag nem érkezik meg a lejátszása tervezett időpontjáig érkezik meg a lejátszása tervezett időpontjáig elvész. elvész.

Példa: a rögzített késleltetés értéke Példa: a rögzített késleltetés értéke p’ - rp’ - r. Minden csomag . Minden csomag megérkezik a lejátszása tervezett időpontjáig megérkezik a lejátszása tervezett időpontjáig nincs nincs semmilyen adatvesztés.semmilyen adatvesztés.

Alkalmazkodó késleltetésAlkalmazkodó késleltetés ha a rögzített ha a rögzített késleltetés értéke nagykésleltetés értéke nagy a legtöbb csomag a legtöbb csomag

időben megérkezik, veszteség elhanyagolható, időben megérkezik, veszteség elhanyagolható, hosszúhosszú várakozásokvárakozások viszont sokszor elfogadhatatlanok. viszont sokszor elfogadhatatlanok.

Ideális esetIdeális eset: késleltetés értéke minimális és az : késleltetés értéke minimális és az adatveszeteség adott százalék alatt marad.adatveszeteség adott százalék alatt marad.

MegoldásMegoldás: : minden beszédidőszak elejénminden beszédidőszak elején felbecsülni a hálózat felbecsülni a hálózat által okozott késést, és a késések váltakozásának értékét és által okozott késést, és a késések váltakozásának értékét és ehhez ehhez igazítaniigazítani a visszajátszás a visszajátszás késleltetésénekkésleltetésének értékétértékét. .

A vevő a csomagok sorszámaival megállapíthatja, hogy a 20 A vevő a csomagok sorszámaival megállapíthatja, hogy a 20 szmpnél nagyobb különbségek az időbélyegek között, szmpnél nagyobb különbségek az időbélyegek között, elveszett csomagok miatt vannak, vagy egy új elveszett csomagok miatt vannak, vagy egy új

beszédidőszak kezdése okozta őket.beszédidőszak kezdése okozta őket.

Fejlesztési lehetőségek a Fejlesztési lehetőségek a jobb multimédia támogatás jobb multimédia támogatás

érdekébenérdekében Szélsőséges lehetőségek:Szélsőséges lehetőségek:

– nagyobb sávszélességnagyobb sávszélesség alkalmazása; alkalmazása;– az applikációk az applikációk kizárólagosankizárólagosan a maguk számára a maguk számára foglaljanak lefoglaljanak le egy egy

bizonyos sávszélességet a feladótól egészen a címzettig.bizonyos sávszélességet a feladótól egészen a címzettig. A két véglet között – A két véglet között – megkülönböztetett szolgáltatások:megkülönböztetett szolgáltatások:

– kis változtatásokkis változtatások a hálózatban és a szállítási rétegekben; a hálózatban és a szállítási rétegekben; – egyszerű árazási és rendszabályozási rendszeregyszerű árazási és rendszabályozási rendszer a hálózat végeinél; a hálózat végeinél;– néhány adatosztály (lehetőleg 2) bevezetése;néhány adatosztály (lehetőleg 2) bevezetése;

– különböző szintű szolgáltatásokkülönböző szintű szolgáltatások biztosítása a routerek várakozási biztosítása a routerek várakozási soraiban (soraiban (PlPl. az első osztályú adatcsomagok az összes előttük lévő . az első osztályú adatcsomagok az összes előttük lévő

másod osztályú adatcsomag elé ugorhatnak);másod osztályú adatcsomag elé ugorhatnak); – a küldő minden adatcsomagját ellátja egy jelzéssel - a csomag a küldő minden adatcsomagját ellátja egy jelzéssel - a csomag

melyik osztályhoz tartozik.melyik osztályhoz tartozik.

AlapelvekAlapelvek A A csomagok megjelölésévelcsomagok megjelölésével a router különbséget tud tenni a router különbséget tud tenni

a különböző osztályokhoz tartozó csomagok között.a különböző osztályokhoz tartozó csomagok között. AdatfolyamokAdatfolyamok bizonyos fokú egymástól való bizonyos fokú egymástól való elszigeteléseelszigetelése. . Erőforrások Erőforrások legoptimálisabblegoptimálisabb felhasználása felhasználása. (pl. linkek . (pl. linkek

sávszélessége, bufferek).sávszélessége, bufferek). Hívás engedélyezésiHívás engedélyezési folyamat: az adatfolyamok jelzik a folyamat: az adatfolyamok jelzik a

szolgáltatás megfelelő minőségének biztosításához szolgáltatás megfelelő minőségének biztosításához szükséges követelményeiket. Ezalapján vagy bekerülnek a szükséges követelményeiket. Ezalapján vagy bekerülnek a hálózatba (a kért szolgáltatási minőséggel) vagy nem (ha hálózatba (a kért szolgáltatási minőséggel) vagy nem (ha a hálózat nem tudja biztosítani a kért szolgáltatási a hálózat nem tudja biztosítani a kért szolgáltatási minőséget).minőséget).

A szolgáltatási minőség A szolgáltatási minőség biztostásának négy alapelvebiztostásának négy alapelve

Hálózati alkalmazások szolgáltatásainak minősége

Ütemezési Ütemezési mechanizmusokmechanizmusok

A különböző adatfolyamokhoz tartozó csomagok együtt várnak A különböző adatfolyamokhoz tartozó csomagok együtt várnak továbbításukra a linkek bemeneteihez rendelt bufferekben. továbbításukra a linkek bemeneteihez rendelt bufferekben.

Link ütemezési szabályzatLink ütemezési szabályzat: módszer, ahogy a várakozó csomagok : módszer, ahogy a várakozó csomagok továbbítás céljából kiválasztásra kerülnek.továbbítás céljából kiválasztásra kerülnek.

– fifo fifo –– Round Robin sorok Round Robin sorok– elsőbbségi sorok elsőbbségi sorok –– súlyozott igazságos rendszabályozás súlyozott igazságos rendszabályozás

FIFOFIFO

Az érkező csomagok a linkek várakozási sorába kerülnek. Az érkező csomagok a linkek várakozási sorába kerülnek. Ha nincs elég hely a bufferben, a Ha nincs elég hely a bufferben, a csomag eltávolítási csomag eltávolítási

rendszabályozás rendszabályozás lép műküdésbe: az érkező csomag (FIFO lép műküdésbe: az érkező csomag (FIFO esetében) vagy egy másik, várakozási sorban lévő csomag lesz esetében) vagy egy másik, várakozási sorban lévő csomag lesz eltávolítva.eltávolítva.

Ha egy csomag továbbítása befejeződött a linken, akkor Ha egy csomag továbbítása befejeződött a linken, akkor eltávolítják a várakozási sorból.eltávolítják a várakozási sorból.

Elsőbbségi sorokElsőbbségi sorok

Az érkező csomagokat besorolják az elsőbbségi osztályok valamelyikébe. Az érkező csomagokat besorolják az elsőbbségi osztályok valamelyikébe. Jellegzetesen minden elsőbbségi osztálynak megvan a maga várakozási Jellegzetesen minden elsőbbségi osztálynak megvan a maga várakozási sora.sora.

Először a Először a legnagyobb prioritásúlegnagyobb prioritású, nem üres várakozási sorból lesz minden , nem üres várakozási sorból lesz minden csomag továbbítva. Egy elsőbbségi osztályon belül a küldendő csomag csomag továbbítva. Egy elsőbbségi osztályon belül a küldendő csomag kiválasztása FIFO szabály szerint történik.kiválasztása FIFO szabály szerint történik.

A A nem preemptiv elsőbbségi rendszabályozásnem preemptiv elsőbbségi rendszabályozás esetében egy csomag esetében egy csomag továbbítása nem szakítható félbe, ha az már elkezdődött.továbbítása nem szakítható félbe, ha az már elkezdődött.

Round Robin sorokRound Robin sorok

A csomagok különböző elsőbbségű osztályokba lesznek csoportosítva. A csomagok különböző elsőbbségű osztályokba lesznek csoportosítva. A csomagok A csomagok kiválasztása folyamatosan váltakozikkiválasztása folyamatosan váltakozik az osztályok között. az osztályok között. plpl. .

1. osztályú csomag – 2. osztályú csomag – 1. osztályú csomag – 2. osztályú 1. osztályú csomag – 2. osztályú csomag – 1. osztályú csomag – 2. osztályú csomag stb.csomag stb.

A A munkamegtartó várakozási rendszabályozásmunkamegtartó várakozási rendszabályozás: nem engedi meg a linknek, : nem engedi meg a linknek, hogy „tétlen” maradjon, míg valamelyik sorban van elküldésre várakozó hogy „tétlen” maradjon, míg valamelyik sorban van elküldésre várakozó

csomag.csomag.

Súlyozott igazságos Súlyozott igazságos rendszabályozásrendszabályozás

Round Robin általánosításaRound Robin általánosítása: érkező csomagokat osztályozzák; megfelelő sorban : érkező csomagokat osztályozzák; megfelelő sorban várakoztatják; osztályokat körkörösen, egymás után szolgálják ki. várakoztatják; osztályokat körkörösen, egymás után szolgálják ki.

munkamegtartómunkamegtartó várakozási rendszabályozás. várakozási rendszabályozás. KülönbségKülönbség: minden osztályt különböző ideig szolgálnak ki. : minden osztályt különböző ideig szolgálnak ki. MindenMinden i.i. osztályhoz osztályhoz egy egy wwii súlyt súlyt rendelünk. Amíg vannak i. osztályú elküldendő rendelünk. Amíg vannak i. osztályú elküldendő

csomagok, csomagok, wwii/(/(wwjj)) ideig ideig az illető osztálynak van fenntartva a szolgáltatás. (A az illető osztálynak van fenntartva a szolgáltatás. (A nevezőben azon osztályok súlyainak összege szerepel, amelyek nem üresek.)nevezőben azon osztályok súlyainak összege szerepel, amelyek nem üresek.)

Következtetések:Következtetések:

Talán a hálózati multimédia a legizgalmasabb Talán a hálózati multimédia a legizgalmasabb napjaink internetes felfedezései közül.napjaink internetes felfedezései közül.

Mindeddig technikai megvalósítása jelentős Mindeddig technikai megvalósítása jelentős de korlátozott sikereket ért el. de korlátozott sikereket ért el.

Ennek ellenére már most is nagyon sokan az Ennek ellenére már most is nagyon sokan az internet adta lehetőségeket választják, internet adta lehetőségeket választják, ugyanezen szolgáltatások hagyományos ugyanezen szolgáltatások hagyományos megfelelőivel szemben. Ennek a megfelelőivel szemben. Ennek a tendenciának pedig, csak a növekedése tendenciának pedig, csak a növekedése várható.várható.

Könyvészet:Könyvészet:

Addison-Wesley: Computer Networking: A Top-Down Approach