IN2220: Computernetwerken: Applicatielaag

IN2210/IN2220: Computernetwerken: Applicatielaag

DNS (Domain Naming System)

• DNS (vanaf 1987) is name service van Internet • beschreven in RFC1034 en RFC 1035 • Voor 1987 één centrale masterfile met host-namen en adressen, te downloaden door iedere host. problemen: – niet scalable – te centraal • DNS bevat voornamelijk host-namen en IP-adressen • in principe ieder object mogelijk

7. De applicatielaag

in2210/2220 Computernetwerken: Applicatielaag

7-1

Applicatielaag introductie

DNS werkwijze

• standaards t.b.v. ondersteuning van applicaties, b.v. – Name en Directory servers (b.v DNS en X.500) – Netwerkmanagement (SNMP)

UDP

Client

naam

DNS server

Resolver IP adres

IP adres

gethostbyname

7-2


7-5

DNS domeinen

Name services • • • •

• Name service = Directory service • Basis functie: Het leveren van een adres bij een gegeven naam

DNS hierarchisch gepartioneerd domeinnaam: labels gescheiden door '.' hoogste level rechts, voorbeeld: dutikos.twi.tudelft.nl domeinnamen, toplevel in twee soorten – generiek (voornamelijk in US), b.v. com, edu, gov, ... etc. nu ook: biz, info, pro, aero, coop museum – land (buiten de US) , (volgens ISO3166)

Standaards: • CCITT: X.500 Directory Services • Internet: DNS (Domain Name System) • Internet: LDAP (Lightweight Directory Access Protocol) in2210/2220 Computernetwerken: Applicatielaag

Server

naam

Applicatie

• Standaard toepassingen, b.v. – Email (SMTP en X.400) – WWW – multimedia – File Transfer (b.v. FTP) in2210/2220 Computernetwerken: Applicatielaag

7-4


7-3

• domeinnamen zijn: absoluut (eindigt met .) of relatief • DNS servers kennen geen relatieve namen. Client-software vult eventueel namen aan • binnen een domein mag 'domein autoriteit' zelf de subdomein-indeling en namen kiezen • max 63 tekens per component, 255 per domein in2210/2220 Computernetwerken: Applicatielaag

7-1

7-6


DNS database

DNS name servers (2)

• Per domain een set Resource Records (RR’s) • format: domain-name, time-to-live, type, class, value • Resource Record (RR) kent verschillende recordtypen voor verschillende object typen, b.v. type betekenis A computeradres NS name server CNAME alias naam MX mail host etc...

• Root server adressen in systeem configuratie file. Deze worden in cache geplaatst tijdens het starten van DNS in2210/2220 Computernetwerken: Applicatielaag

7-7

• Iedere zone bevat: – Eén primaire server heeft (authoratieve) informatie in database – Eén of meer secundaire servers, (krijgen informatie van primaire server) – (secundaire servers kunnen zich ook buiten de zone bevinden) • caching mag door iedere server gegevens krijgen een time-to-live waarde mee

DNS queries

DNS navigatie en query processing • navigatie en query processing d.m.v resolver en server • DNS-architectuur voorziet in – recursieve navigatie – iteratieve navigatie • resolver kiest methode (maar: niet alle servers kennen de recursieve techniek) • meer queries in 1 query-bericht toegestaan

queries ten behoeve van – eenvoudige host-naam resolutie b.v. ftp geeft host-naam, wenst IP-adres – vinden van een E-mail server (Er zijn of meer E-mail servers per domein) – omgekeerde resolutie (zoekt host-naam bij IP-adres) – informatie over de host ( gevaarlijk ?) – vinden van well-known services, b.v. telnet, ftp in2210/2220 Computernetwerken: Applicatielaag

• DNS gebruikt UDP (voor korte responses) of TCP (voor langere responses)

7-8

7-11


DNS name servers (1)

Email Standaards

• scaling probleem opgelost door – partitionering – replication en caching in de buurt waar gegevens nodig zijn • DNS name space opgedeeld in zones, per zone te registreren: – gegevens voor namen in een domein, uitgezonderd de subdomeinen met eigen beheer – namen en adressen van gezaghebbende (authorative) services – namen en adressen van servers in subzones – zone management parameters in2210/2220 Computernetwerken: Applicatielaag

7-10


7-9

• CCITT: • OSI : • CCITT:

X.400 (versie 1984) MOTIS X.400 (versie 1988)

MOTIS en X.400 zijn nagenoeg hetzelfde

• Internet: RFC 822 (+ RFC 821)

= defacto standaard

Internet en X.400 gebruiken verschillende soorten adressen.


7-2

7-12


Email Architectuur Users

Email User Agent

Mail systeem

UA

Mail Transfer Systeem MTA

MTA

UA

– het bericht (b.v. aanmaken met editor) – E-mail adress (Bij Internet in DNS-formaat, bij X.400 anders) – parameters, b.v. prioriteit, security, ...

MTA

MTA

☺

☺

UA

UA

UA

• Lezen en verwerken van mail:

• UA (User Agent): interface tussen gebruiker en mail-systeem • MTA (Message Transfer Agent) zorgt (in samenwerking met andere MTA's) voor overdracht van mail. in2210/2220 Computernetwerken: Applicatielaag

• User Agent (mail reader) is interface tussen gebruiker en mail-systeem • Voor verzending nodig:

7-13

– overzicht nodig – per brief te beslissen over acties, b.v. forward, reply, delete, undelete, save, print


Email Functies

Email RFC 822

• Basisfuncties: – – – – –

Enige details: • header bevat zowel envelop als briefhoofd

compositie overbrengen rapportage tonen afhandelen (opbergen of weggooien)

– Ieder headerveld bestaat uit één regel, met: : <waarde> – velden t.b.v. MTA, b.v. to : from: sender: – velden t.b.v UA, b.v. In-Reply-To: , Subject:

• Extra functies, o.a. – – – – –

doorsturen creëren en opheffen van mailboxes copieën privacy alternatieve ontvanger


7-16

• body – iedere inhoud mag (dus niet alleen printbare tekst) 7-14


Email Componenten van een brief

7-17

Email MIME (1)

• Envelop – bevat informatie ten behoeve van MTA's: i.h.a. informatie nodig voor het op de juiste wijze overbrengen van de brief

• Inhoud, bestaat uit: – briefhoofd (vergelijk normale brief) – het eigenlijke bericht (de 'message body')

• MIME (Multipurpose Internet Mail Extensions), structureert de message body • maakt het mogelijk verschillende delen van de body verschillend te behandelen. b.v. – ander alfabet gebruiken – beeld verwerken – geluid verwerken

• zendende en ontvangende programma's moeten hiervoor worden aangepast (uitgebreid).


7-15


7-3

7-18


Email MIME (2)

Email Van server naar gebruiker

Nieuwe header velden t.b.v. MIME, o.a. • Content-Type: b.v.

• Als gebruikersmachine geen mailserver bevat is er een protocol nodig voor communicatie tussen gebruiker en mailbox in mailserver. • Verschillende standaards:

– text/plain – image/gif – video/mpeg

– POP3 : Haalt mail uit mailbox, plaatst deze in machine van gebruiker. – IMAP : mail blijft in mailbox: gebruiker kan deze vanaf verschillende machines raadplegen en manipuleren

• Content-Transfer-Encoding, b.v. – ASCII (max 1000 tekens per regel) – base64 encoding : 24 bits in 4 groepen van 6, een groep van 6 bits wordt voorgesteld door een alfabetisch teken, een cijfer of + en / – quoted-printable encoding

• andere faciliteiten: – filters – vacation daemon

(‘unprintable’ wordt =XX )

7-19


Email MIME (3)

Belangrijke verschillen POP3 en IMAP

Zeven typen: b.v. – – – – – – – – – –

text/html image/gif video/mpeg application/octet-stream application/postscript message external body multipart/mixed multipart/alternative multipart/parallel multipart/digest

Waar Email bewaren? Hoe Email lezen? verbindingstijd gebruik server resources meerdere mailboxes? voor mobiele gebruikers? kiezen wat te downloaden? eenvoudige imlementatie? veel gebruikt?

Web page plaatje filmpje willekeurige reeks bytes postscript 'programma' body elders te halen verschillende onderdelen b.v. verschillende talen b.v. video clip reeks berichten verzameld in één


7-20

POP3

IMAP

op gebruikers PC offline kort weinig nee nee nee ja ja

op Server online lang veel ja ja ja nee groeiend


Email transfer

7-23

WWW World Wide Web

• Brieven worden doorgegeven van MTA naar MTA (store and forward) • Steeds transportverbinding van MTA naar MTA nodig • In eenvoudigste geval (Internet): transportverbinding van bron-MTA naar doel-MTA • Internet gebruikt SMTP-protocol (boven TCP, server luistert op poort 25) • Bij verschillende mailsystemen b.v. Internet en X.400 gateways nodig (op applicatie niveau)


7-22


7-21

• Web bestaat uit door links met elkaar verbonden documenten, verspreid over Internetmachines (servers) • documenten te bekijken d.m.v. browsers(clients): – grafisch b.v. Mosaic, Netscape, Internet Explorer – text-only: b.v. Lynx

• • • •

documenten worden meestal pages genoemd client/server relatie tussen browser en server oorspronkelijk gebaseerd op hypertext nu ook hypermedia soms external viewers ( helper applications ) nodig


7-4

7-24


WWW het opvragen van pages

WWW cookies

• pages worden geïdentificeerd d.m.v. URL ( Universal resource Locator ), URL bevat o.a. hostnaam en filenaam • procedure voor opvragen van een page : browser (de client)... – – – – – –

vraagt via DNS het IP-adres dat hoort bij de hostnaam maakt TCP-verbinding met poort 80 op het gevonden IP-adres geeft request, krijgt reply heft TCP-verbinding op ( tenzij ... ) toont tekst haalt en toont bijbehorende files (b.v. plaatjes), zonodig via aparte TCP-verbindingen – maakt gebruik van • plug-in’s worden geladen in browser • helper applicaties (aparte processen)


7-25

• Servers bewaren geen toestand • soms nodig toestand te bewaren (b.v. boodschappenwagentje) • oplossing: “cookies” – server zendt toestandsinformatie d.m.v. cookie naar de client – client bewaart deze in cookie directory – client geeft cookie mee bij iedere request naar het domein waar de cookie vandaan kwam

• max 5 velden: domein, pad, inhoud, expiration, security • cookies zijn gevoelig voor misbruik – klant kan een cookie veranderen – server kan m.b.v. cookies informatie over de klant verzamelen


WWW de server (1)

WWW web documents overzicht

• Basisproces: – – – –

7-28

• statische documenten

de server luistert naar (TCP) poort 80 ontvangt een request, met daarin de filenaam zoekt file (de web page) zendt de inhoud naar de client

– oorspronkelijk gebaseerd op HTML – XML en SML bieden betere mogelijkheden voor structurering – XHTML opvolger van HTML 4, is stricter dan HTML 4

• dynamische documenten dynamisch genereren van web pages (“on the fly”), verschillende mogelijkheden:

• Bij grote aantallen requests: performance probleem oplossingen: – caching (in server memory) – multithreading (een thread per disk)

– Server-side web page generatie: • CGI Interface • PHP (of JSP of ASP) – client side web page generatie • Java script • applets (of ActiveX controls)

• Bij een nog grotere load: server farm model – groot aantal (gespecialiseerde servers) – eventueel een front-end voor het verdelen van de requests – eventueel antwoord van server door middel van TCP handoff in2210/2220 Computernetwerken: Applicatielaag

7-26


WWW de server (2)

7-29

HTML (1)

• HTML (Hypertext Markup Language) wordt gebruikt om de inhoud van de pages te definiëren • hyperlinks komen in de page voor in de vorm van URL 's : format: <protocol>://<machinenaam>/ – <protocol> meestal http, maar ook gopher, ftp, ... – <machine> geeft naam zoals bekend in DNS – is volledige filename, of een afkorting, b.v. ~userx/ betekent default web directory onder de home directory van userx, waarin de default filenaam index.html verwacht wordt.

(a) Normal request-reply message sequence. (b) Sequence when TCP handoff is used. in2210/2220 Computernetwerken: Applicatielaag

7-27


7-5

7-30


HTML (2)

XML

• HTML aanpassing van SGML (ISO) • maakt gebruik van Markup Commands (tags), b.v.

• HTML bevat informatie over inhoud en formatting • gewenst: scheiding tussen inhoud en formatting

– en (is begin en einde van een kop) – en (begin en einde van boldface)

b.v bij het doorzoeken van web pages

• browser interpreteert tags bij het weergeven van de page, houdt hierbij rekening met de locale situatie. (kleur/geen kleur, groot/klein window etc.) • HTML kent ook logische stijlen, b.v.

• XML (Extensible Markup Language) beschrijft de inhoud • XSL (Extensible Style Language) beschrijft de formatting • XML te tonen d.m.v. XSL

– <EM> voor emphasis <STRONG> voor strong emphasis

• weergave van de logische stijlen wordt bepaald door style sheet. in2210/2220 Computernetwerken: Applicatielaag

7-31


HTML (3)

CGI (1)

• HTML kent mogelijkheid voor het definiëren van invulformulieren: forms, hierin aangegeven: – De URL van het programma dat dit formulier moet verwerken – de namen en de grootte van de velden – de manier waarop de gegevens worden overgedragen

voorbeeld:

Naam
Plaats

7-34

7-32

• Common gateway Interface (CGI) • Door client ingevulde velden van een form worden door het cgi interface doorgegeven aan een cgi-programma of cgi-script . • Het programma of script wordt uitgevoerd in de server • waarden worden doorgegeven in de vorm van een string, b.v. naam=Jansen&adres=brink+6+Ons+Dorp • cgi-programma maakt een html page, met daarin de uitkomst (b.v. het resultaat van een database aanroep) • de page wordt via het cgi-interface teruggestuurd naar de client. in2210/2220 Computernetwerken: Applicatielaag

Javascript

7-35

CGI (2)

• extra code in HTML file • wordt uitgevoerd door de client • Javascript code begrensd door tags: voorbeeld: <script language=“javascript” type=“text/javascript”> document.writeln(“Hello there”); //en nog veel meer en nog slimmere code in2210/2220 Computernetwerken: Applicatielaag

7-33


7-6

7-36


PHP (1)

HTTP (2) Message headers, zijn de parameters van de request en reply methods. voorbeelden; • request headers:

• PHP: Hypertext Preprocessor (PHP) • page source bevat code van php script • php script wordt uitgevoerd in de server • filenaam moet eindigen met .php • werkt alleen met php enabled server • voordeel van php zeer eenvoudige parameter overdracht, voorbeeld: dit plaatst de waarde van het veld naam in de page

– – – –

informatie over browser en platform informatie over acceptabele charcacter sets de naam van de server geeft een cookie mee

• response headers – – – – 7-37


User-Agent Accept-Charset Host Cookie Content-Type Location Last-Modified Set-Cookie

het MIME type van de page verwijst naar een andere bestemming Tijdstempel van de laatste wijziging opdracht tot het bewaren van een cookie


PHP (3)

7-40

HTTP protocol (3)

• Op iedere request volgt een reply , bestaande uit – een status regel 3 cijferige statuscode (5 groepen, 1xx t/m 5xx) – andere informatie (b.v. de gevraagde page)

a. situatie bij PHP

b. situatie bijJavascript

Ook combinaties van PHP en JavaScript zijn mogelijk in2210/2220 Computernetwerken: Applicatielaag

7-38


HTTP protocol (1)

Web Performance

HHTP (HyperText Transfer Protocol) • HTTP is een ASCII protocol (d.w.z. er worden printbare tekens uitgewisseld) • HTTP kent verschillende request methods , b.v. – – – – –

7-41

Drie manieren om te performance te verhogen: • caching • server replication • Content Delivery Networks

GET vraagt een page HEAD vraagt een header PUT geeft opdracht een page op te slaan POST voegt iets toe aan, b.v. aan nieuwsgroep OPTIONS vraagt eigenschappen van server of van een file


7-39


7-7

7-42


performance: caching

Performance: Content Delivery Networks (2)

• caching door middel van een proxy – in gebruikers PC – in een locale server – in de ISP server

• hierarchisch cachen • Vraag: hoe lang cachen? – methode 1: gebruik Last-Modified header: lang niet gewijzigd, betekent zal waarschijnlijk ook in de toekomst niet snel wijzigen. – methode 2: (RFC 2616) GET met If-Modified-Since request header – methode 3: een combinatie van 1 en 2: gebruik gedurende een periode ∆T methode 1, daarna methode 2. ∆T hangt af van hoe lang geleden de laatste wijziging van die page was

• Proactive caching: als er in een page hyperlinks voorkomen, dan vast de bijbehorende pages ophalen in2210/2220 Computernetwerken: Applicatielaag

7-43


7-46

performance: Server replication • Drukke servers kunnen mirroring gebruiken, d.w.z één of meer copieën elders op de wereld. • probleem: flash crowds (plotseling grote belangstelling) mogelijke oplossing:

– automatisch klonen van server. van tevoren overeenstemming nodig met nieuwe gastheren – dynamische replica’s van veel gevraagde pages


wordt vervolgd ….

7-44


7-47

performance: Content Delivery Networks (1)

Wireless Web: WAP 1.0

• Content providers (b.v. kranten) maken gebruik van diensten van CDN • CDN (Content Delivery Network) plaatst servers bij ISP’s • gebruiker komt via oorspronkelijk adres (URL) van Content Provider bij CDN, CDN kiest gunstigste server en stuurt request door.

• WAP (Wireless Application Protocol) • WAP 1.0 toegang tot Web via mobiele telefoon ( was niet erg succcesvol) • gebruikte 6 lagen en WML (Wireless Markup Language)


7-45


7-8

7-48


Wireless Web: i-mode

Audio frequentie bereik

Succesvol in Japan: 35 miljoen abonnees, 40000 servers • nieuw transmissiesysteem: – circuit switching: mobiele telefoon (voor voice), betalen per minuut – packet switching: voor Internet (altijd aanwezig , vergelijk ADSL), betalen per pakket

• nieuwe toestellen • nieuwe specificatietaal voor pages cHTML (compact HTML)

20 Hz telefoon lijn

4000 Hz

600 Hz

6000 Hz

menselijk oor

20000 Hz

20 Hz 7-49

7-52


Wireless Web: WAP 2

Audio sampling

• gebruik van packet switching (b.v. GPRS) • Nieuw: – – – – – –

22050 Hz

20 Hz

menselijke spraak

– is beperkte HTML 1.0 (o.a. geen Javascript) – uitbreidingen b.v.: • align om doorsnijden van woorden te voorkomen • kiezen van hyper links met toetsen (muisloze computer!) • 166 emoji (“japanse smileys”) in2210/2220 Computernetwerken: Applicatielaag

CD

telefoon (PCM)

pull model en push model geïntegreerde telefoon en applicaties multimedia berichten 264 pictogrammen storage devices (flash cards) plug ins

Audio CD

aantal aantal samples/s bits/sample 8000 8

44100

16

bandbreedte 64 kb/s

705.6 kb/s (mono) 1411 kb/s (stereo)

• technisch: – moet werken met 384 kb/s – WAP 1.0 protocol stack en TCP met aanpassingen XHTML Basic voor page specificaties (ook nieuwe i-mode versie gebruikt dit)

Sampling rate bepaalt de maximale frequentie (Nyquist): sampling rate is maximaal 2 maal de frequentie

• concurrent: 802.11 (11 Mbp/s of 54 Mbps) in2210/2220 Computernetwerken: Applicatielaag

7-50


Multimedia

7-53

Audio compressie • waveform coding:

• • • •

– Fourier componenten bepalen – amplitudes op minimale manier coderen

formeel meerdere media liever continue media (b.v. audio, video) nog beter streaming media alléén audio wordt ook onder multimedia gerekend


• perceptual coding: zodanig coderen dat het resulterende signaal voor het menselijk oor bijna hetzelfde klinkt als het oorspronkelijke signaal – psycho akoestiek – frequentie maskering – tijdelijke maskering

7-51


7-9

7-54


Drempels en maskering

streaming audio (2) • Oplossing: URL wijst niet naar de mp3 file, maar naar een metafile. Deze bevat de URL van de mp3 file. • media player communiceert niet met de http server, maar met media server. • gebruikt RSTP (i.p.v HTTP) en RTP (via UDP) • taken van de media player:

• sterk geluid maskeert een minder sterk geluid van ongeveer

dezelfde frequentie • tijdelijke maskering: de maskering gaat een tijdje door nadat het maskerende signaal is gestopt in2210/2220 Computernetwerken: Applicatielaag

7-55

– – – –

user interface error handling (geen TCP !) decompressie jitter elimineren

• werkwijze: – pull server: player blijft nieuwe blokken vragen – push server: server blijft sturen zolang hij kan in2210/2220 Computernetwerken: Applicatielaag

MP3

7-58

streaming audio (3)

principe: bepaal Fourier getransformeerde; alleen die frequenties doorgeven die

Low en high watermark bij hoge snelheid push server

– niet onder de drempel vallen – niet gemaskeerd worden

procedure: – kies output bit rate (b.v. 96 kb/s, 128 kb/s) – bewerk de samples in groepen van 1152 (plm 26 ms bij 44100 samples/s) • iedere groep door 32 filters om frequentieband te bepalen • psycho-akoestisch model voor bepalen van gemaskeerde frequenties

– beschikbare bits verdelen over de banden: • • • •

meer bits naar ongemaskeerde banden met veel vermogen minder bits naar ongemaskeerde banden met weinig vermogen geen bits naar gemaskeerde banden hierna Huffman codering


7-56


streaming audio (1)

7-59

Internet Radio Twee benaderingen: • prerecorded (file op disk)

• music on demand, b.v. MIME type audio/mp3 • eenvoudigste oplossing, eerst volledige mp3 file ophalen met http, afspelen door helper applicatie (media player).

– zelfde als streaming audio

• live, – verschillen met prerecorded: • Prercorded streaming audio kan met grotere snelheid dan live • bij live mogelijk vele luisteraars simultaan, kan in principe met multiccast (RTP, RTSP) in de praktijk vaak nog individuele TCP verbindingen.

– verschillende concurrerende formats: • RealAudio, Windows Media audio, MP3, Vorbis

– probleem: firewalls

probleem: lange download tijd in2210/2220 Computernetwerken: Applicatielaag

7-57


7-10

7-60


Internet telefonie: H.323

Internet telefonie: SIP Session Initiation Protocol (SIP) voor opzetten, managen en afsluiten van telefoonsessies: • kent: two-party, multiparty of multicast sessies • ondersteunt: audio, video, data • telefoonnumers in de vorm van URL’s • sessie maken d.m.v INVITE method (http model), over TCP of UDP

H.323 is architectuuroverzicht van Internet telefonie, omvat een groot aantal protocollen

– headers geven informatie over mogelijkheden van de aanroeper – three-way handshake

• location server voor als de gebruiker niet op zijn home locatie is. – melden via REGISTER – te vinden via proxy 7-61


Internet telefonie H.323 (2)


7-64

Belangrijkste verschillen H.323 en SIP • H.323 – – – –

komt uit de telefoonwereld, specificeert volledige protocol stack, ondersteunt verschillende bestaande telefoonsystemen, complex

• SIP – komt uit Internet wereld, – bevat alleen sessie management – past goed bij de Internet standaards, minder goed bij bestaande telefoonsystemen – eenvoudig

7-62



Internet telefonie H.323 (3)

7-65

Video - analoog (1) • Zwart-Wit TV, termen:

PC

gateway

gatekeeper H.225 (RAS) via UDP Q.931 via TCP

eindcentrale

telefoon

– – – – –

frame scan, b.v. 625 lijnen, 4:3 beeldverhouding, 25 frames/s flikkering veld interlacing/noninterlacing (progressief)

• Kleuren TV Q.931 via TCP

– composite signal = lineaire combinatie van luminantie (helderheid) en 2 chrominanties (kleur) luminantie is belangrijker dan chrominantie – standaarden: NTSC, SECAM, PAL

H.245 RTP, RTCP H.225 (RAS) ---- Internet protocollen ----in2210/2220 Computernetwerken: Applicatielaag

• HDTV (High Definition Television) – aantal scanlijnen plm 1000 – beeldverhouding 16:9

PSTN prot. 7-63


7-11

7-66


Video - analoog (2)

JPEG (1) • JPEG = Joint Photographic Experts Group, • Voor het coderen van stilstaande beelden, b.v. foto’s • Verschillende modes en opties 1

2

3

4

5

6

blokschema: JPEG in lossy sequential mode


7-67


Digitale video

7-70

JPEG (2) Aanname in voorbeeld: 640* 480 pixels, RGB, NTSC • 1. Block preparation

• pixels • per pixel ,

– luminantie (Y) en chrominanties (I en Q) uitrekenen voor iedere pixel (waarden 0...255) – matrix vullen voor Y, I en Q. (Bij I en Q 4 elementen middelen tot 1) – van deze waarden 128 aftrekken – matrices opdelen in blokken van 8 bij 8

– b.v. 8 bits (256 grijswaarden) – b.v. 24 bits (8 bits per kleur RGB)

• refresh rate b.v. 75 – refreshen vanuit locaal geheugen

• grote bandbreedte nodig, – b.v. 472 Mb/s ( bij 1024*768, 24 bits/pixel, 25 frames/s )

• compressie nodig


7-68


Video compressie

7-71

JPEG (3)

• Compressie systeem bevat: – compressie algoritme (voor het coderen ) – decompressie algoritme (voor het decoderen)

• asymetrie: coderen vaak eenmaal (b.v film voor opslag), mag ‘duur’ zijn decoderen vele malen (bij iedere vertoning), moet ‘goedkoop’ zijn • codeerproces niet altijd omkeerbaar (d.w.z. resultaat na decodering kan een beetje afwijken van het origineel) – compressie is lossy / lossles


7-69


7-12

7-72


JPEG (4)

JPEG (7)

• 2. DCT (Discrete Cosine Transform) toepassen op ieder 8 bij 8 blok. – geeft in blok(0,0) de gemiddelde waarde – aanvullende informatie in elementen ‘rond’ (0,0) – verderweg gelegen elementen vaak 0

• 3. Quantization – De waarde in ieder veld delen door een gewichtsfactor (uit qauntizatietabel) – resultaat gequantiseerde coëfficienten


7-73


JPEG (5)

7-76

JPEG (8)

• 6. Statistical output coding: Huffman codering – Huffman coding is een code van varierende lengte, – gebruikt korte code voor veel voorkomende waarden – gebruikt langere code voor minder vaak voorkomende waarden


7-74


JPEG (6)

MPEG (1) MPEG (Motion Picture Experts Group) • MPEG-1

• 4. Differential quantization In ieder blok element(0,0) vervangen door verschil met vorige blok

– video-recorder output kwaliteit – 1.2 Mb/s – compressiefactor plm 40

• MPEG-2

– andere elementen niet wijzigen

• 5. lineariseren gebruikt run-length encoding – b.v. een reeks van N nullen voor te stellen door 0, gevolgd door getal N – door de structuur van de inhoud van een blok, geeft dit het beste resultaat wanneer het blok diagonaal wordt doorlopen


7-77

7-75

– – – –

omroep kwaliteit 4 tot 6 Mb/s Support ook HDTV, basis voor DVD en digitale sateliet TV

• principes MPEG-1 en MPEG-2 dezelfde, details verschillen


7-13

7-78


MPEG (2)

Video Server • omvang: MPEG-2 film is plm 4GB

Synchronizatie tussen Audio en Video Signaal

– 65000 films is dan 260TB

• organisatie van opslag bepaald door prijs/prestatie van de opslagmedia • hierarchie: tape - DVD - hard disk - RAM – laag in de hierarchie is traag en goedkoop – hoog in de hierachie is snel en duur

• typische server bestaat uit: – processoren voor: • user interface • data transmissie – opslag media – netwerk interface in2210/2220 Computernetwerken: Applicatielaag

7-79


MPEG (3)

7-82

Distributie netwerk

• MPEG-1 maakt gebruik van – redundantie in de ruimte (binnen een frame; JPEG) – redundantie in de tijd (weinig verschil tussen opvolgende frames)

• MPEG-1 kent 4 soorten frames: – I (Intracode) JPEG gecodeerd, nodig als “checkpoints” – P (Predictive) bevat per macroblok (16 bij 16), de verschillen met overeenkomstig macroblok uit vorige frame – B (Bidirectional) Als P, maar bovendien verschillen met overeenkomstig macroblok uit volgend frame – D (DC coded) Voor het vertonen van lage-resolutie beeld bij Fast Forward in2210/2220 Computernetwerken: Applicatielaag 7-80

• Backbone – belangrijkst: grote bandbreedte – jitter op te vangen door buffering bij de klanten

• locale distributie: concurrende mogelijkheden – ADSL : benut local loop (twisted pair) van centrale tot abonnee – FTTC (Fiber To The Curb): glasvezel tot in de buurt van de abonnee, laatste deel twisted pair – FTTH (Fiber To The Home): glasvezel tot in de woning – HFC (Hybrid Fiber Coax): Fiber tot in de buurt, laatste deel gemeenschappelijke coax kabel. (verschil met FTTC: HFC deelt het medium, encryptie nodig) in2210/2220 Computernetwerken: Applicatielaag

MPEG (4)

Mbone (Multicast Backbone) • Mbone voor uitzenden van live video • operationeel sinds 1992 • bestaat uit een netwerk bovenop Internet, bestaande uit

MPEG-2 • als MPEG-1 Met I, P en B frames (geen D) • DCT met 10 bij 10 in plaats van 8 bij 8, geeft betere kwaliteit • support ook interlaced (t.b.v. omroep TV) • 4 resolutie levels


7-83

– multicast-capable eilanden – verbonden door tunnels

• routering door mrouters (multicast routers) • mrouters bevatten tabellen waarin eilanden en tunnels • bij deelname van een nieuw eiland, worden de mrouter tabellen aangepast

7-81


7-14

7-84

IN2220: Computernetwerken: Applicatielaag

Recommend Documents