Sie sind auf Seite 1von 8

Fachhochschule Wiesbaden

Studienbereich Informationstechnologie und Elektrotechnik


Studiengang Fernsehtechnik und elektronische Medien

Name

Aufgabe

Prof. Dr. B. Gross

Unterschrift

1
2
/13
/16
Gesamtpunktzahl

3
/13
/80

4
/14
Note

Matrikelnr.

5
/14

6
/10

Klausur zur Lehrveranstaltung Multimedia


Networking am 6. Juli 2007
Dauer: 120 Minuten

Erklrung: Ich besttige mit meiner obigen Unterschrift, dass ich


prfungsfhig bin.

Aufgabe 1: ADSL 2 (13 Punkte)


1.1 Nennen Sie zwei mgliche Grnde warum ein Telekommunikationsnetzbetreiber einen
ADSL- Anschlussantrag als technisch nicht machbar ablehnen knnte. (2 Punkte)
1.2 Bentigt man bei ADSL ein MAC Protokoll fr die Kanalzugriffssteuerung (Begrndung)?
Wie unterscheidet sich die Kundeninstallation eines ADSL Lite Systems von einem Full
Rate ADSL System? (2 Punkte)
1.3 Bei einem ADSL2 System wird das Downstreamsignal auf 384 Einzeltrger aufgeteilt.
Jeder Trger nutzt ein Frequenzband von 4,3125 kHz und wird mit einer QAM und
maximal 32768 Konstellationspunkten moduliert. Welche maximale Downstreambitrate
knnte erzielt werden, wenn alle Trger mit der maximalen Anzahl von Konstellationspunkten moduliert wrden? (3 Punkte)
1.4 Einige Frequenzbnder werden durch ein anderes ADSL Signal, das in einer benachbarten Kupferdoppelader bertragen wird, stark gestrt. Wie vergrert sich die
minimale Euklidische Distanz wenn die Trger in diesen Frequenzbndern nicht mit
einer 16384 QAM sondern mit einer 64 QAM moduliert werden? Um welchen Faktor
reduziert sich dabei die Bitrate pro Trger? (3 Punkte)
1.5 In einem der Frequenzbnder betrgt der Strabstand S/N 13 dB. Wie viele
Konstellationspunkte darf der Trger in diesem Frequenzband maximal enthalten
(Jedem Konstellationspunkt wird ein n Bit Datenwort zugeordnet)? (3 Punkte)

Klausur SS 2007

06.07.2007

Seite 1

Fachhochschule Wiesbaden
Studienbereich Informationstechnologie und Elektrotechnik
Studiengang Fernsehtechnik und elektronische Medien

Prof. Dr. B. Gross

Aufgabe 2: Fehlerschutz mit einem Blockcode (16 Punkte)


Ein Blockcode der Lnge n = 7 wird zur Fehlerschutzcodierung eingesetzt. Das
Generatorpolynom lautet G(x) = x3 + x + 1.
2.1 Wie gro sind die Anzahl der Nachrichtenbits m und die Anzahl der Redundanzbits r
(Begrndung)? (2 Punkte)
2.2 Berechnen Sie die gesendete Bitfolge T1(x) fr die Nachricht M1(x) = x3+ x2+1.
(3 Punkte)
2.3 Die gesendete Bitfolge T2(x)= x6 + x5 + x4 + x2 wird auf dem bertragungsweg durch
einen Bitfehler E(x) = x verflscht. Berechnen Sie das Decodierergebnis
R(x) / G(x) = (T2(x)+ E(x) ) / G(x) = K(x) + Rest(x) / G(x). Welche Besonderheit weisen
K(x) und Rest(x) auf? Welche Eigenschaft muss das zu einem einzelnen Bitfehler
gehrende Fehlerpolynom E(X) allgemein haben, damit diese Besonderheit auftritt?
(6 Punkte)
2.4 Betrachten Sie einen Hammingcode der Lnge n=3. Konstruieren Sie eine
Codiervorschrift fr die Redundanzbits, wenn eine minimale Hammingdistanz von 3
erreicht werden soll. Wie lauten die dazu gehrigen Prfsummen des Decoders (ohne
Bitfehler) und die Zuordnung von Prfsummen-Bitmuster und dem Fehlerort eines
einzelnen Bitfehlers (analog der Darstellung im Skript)? (5 Punkte)

Aufgabe 3: Media Access Control (13 Punkte)


Ein Kabelnetzbetreiber bietet einer groen Anzahl von Kunden interaktive Multimediadienste an. Fr den Zugriff auf diese Dienste verwenden die Kunden ein Kabelmodem.
3.1 Wenn ein Kunde einen Multimediadienst abrufen will, wenden die Kabelmodems
zunchst ein slotted ALOHA MAC-Protokoll an. Erlutern Sie kurz das Prinzip.
(2 Punkte)
3.2 Wie gro ist die Wahrscheinlichkeit, dass alle Kabelmodems innerhalb einer Zeitspanne
von 15 s genau einen Rahmen erzeugen, wenn die mittlere Frequenz aller erzeugten
Rahmen = 0,1 s-1 betrgt? (3 Punkte)
3.3 Jedes Kabelmodem bertrgt im Durchschnitt alle 15 Minuten erfolgreich einen 500 Byte
Rahmen mit 250 kbit/s. Wie gro ist dann die durch das slotted ALOHA Protokoll
begrenzte maximale Zahl der Nutzer? (4 Punkte)
3.4 Wie verndert sich die maximale Zahl der Kunden nach 3.3, wenn die Kabelmodems
statt slotted ALOHA pure ALOHA einsetzen? Welche Vereinfachung ergibt sich dabei,
wenn die Kabelmodems in den Wohnungen der Kunden unterschiedlich weit von der
Kabelkopfstation entfernt sind? (4 Punkte)

Klausur SS 2007

06.07.2007

Seite 2

Fachhochschule Wiesbaden
Studienbereich Informationstechnologie und Elektrotechnik
Studiengang Fernsehtechnik und elektronische Medien

Prof. Dr. B. Gross

Aufgabe 4: TCP/IP Networking (14 Punkte)


4.1 Ein Router hat zwei Ausgangsleitungen mit den IP-Adressen 190.168.47.1 und
190.168.48.1. Zu welchen Subnetzadressen gehren die beiden Adressen, wenn die
Subnetzmaske den Wert 255.255.252.0 hat? An welche der beiden Ausgangsleitungen
muss er ein ber eine dritte Leitung eintreffendes IP-Paket mit der Zieladresse
190.168.46.13 weiterleiten? (3 Punkte)
4.2 In diesem Netzwerk werden Videostrme per UDP/IP von einem Server zu mehreren
Clients bertragen. Nennen Sie zwei Vorteile und einen Nachteil der Verwendung von
UDP als Transportprotokoll. (3 Punkte)
Zwei andere Nutzer laden groe Videodateien per TCP/IP auf ihre Rechner.
4.3 Der erste Nutzer hat gerade die Verbindung zum Server aufgebaut und die Slow Start
Methode kommt zum Einsatz. Die Signallaufzeit zwischen Client und Server betrgt 5
ms, die maximale Segmentgre ist 1,5 kByte, berlastungen treten nicht auf. Wie
lange dauert es bis das Sendefenster durch das konstant groe Empfangsfenster von
10 kB begrenzt wird wenn die Sendedauer der Segmente vernachlssigbar ist? Was
passiert (qualitative Beschreibung), wenn ein TCP Segment nicht rechtzeitig besttigt
wird? (4 Punkte)
4.4 Der zweite Nutzer hat schon einen groen Teil der Datei geladen. Die Signallaufzeit
zwischen Client und Server betrgt hier 10 ms. Die Bitrate der bidirektionalen Leitung
(Vollduplex, d.h. es kann gleichzeitig gesendet und empfangen werden) betrgt 1 Gbit/s.
Der Client besttigt den Empfang jedes TCP-Segmentes unmittelbar mit einem kurzen
Segment, die Dauer fr das Absenden der Besttigung und der Schicht 2- und IPHeader kann vernachlssigt werden. Wie viele Megabyte (MB, 1MB = 220 B) muss das
Empfangsfenster bei unbekannter maximaler Segmentlnge mindestens gro sein,
wenn die Bitrate der Leitung voll ausgenutzt werden soll und keine berlastungen
auftreten? (4 Punkte)
Aufgabe 5: ATM (14 Punkte)
5.1 Berechnen Sie den Paketierungsdelay, der beim Versenden eines PCM Sprachsignals
(fbit = 64 kbit/s, fa = 8kHz) ber ATM entsteht. Nehmen Sie dabei vereinfachend an, dass
die Sprachdaten ohne AAL direkt in die ATM Zellen gepackt werden (2 Punkte).
5.2 Auf Basis welcher Felder im Header erfolgt die Vermittlung der ATM Zellen? Erlutern
Sie kurz warum ATM Vermittler schneller die richtige Ausgangsleitung finden knnen als
IP Router. Was bedeutet CLP = 1? (3 Punkte)
5.3 Nennen Sie zwei ATM Forum Dienstkategorien mit Anwendungsbeispielen. Diskutieren
Sie was passieren wrde, wenn nur Anwendungen der anspruchsvollsten Diensteklasse
das ATM Netz nutzen wollten. (3 Punkte)
5.4 Nennen und erlutern Sie kurz zwei Parameter, die den QoS des ATM Netzes
beschreiben? Was versteht man unter Policing? (3 Punkte)
5.5 Eine Datei der Gre 2000 Byte wird unter Anwendung des AAL5 ber ein ATM-Netz
bertragen. Berechnen Sie den Overhead durch die ATM/AAL5-bertragung relativ zu
den Daten in %. (3 Punkte)

Klausur SS 2007

06.07.2007

Seite 3

Fachhochschule Wiesbaden
Studienbereich Informationstechnologie und Elektrotechnik
Studiengang Fernsehtechnik und elektronische Medien

Prof. Dr. B. Gross

Aufgabe 6: Zusatzaufgabe Multimedia Networking (10 Punkte)


6.1 Welche Art von Bitfehlern kann bei Blockcodes dazu fhren, dass die Fehler unerkannt
bleiben? Welche Manahme kann diese Situation verbessern? (2 Punkte)
6.2 Welche minimale Rahmendauer sollte ein CSMA/CD Netz mit einer maximalen
Ausdehnung von 1000 m haben, wenn die Ausbreitungsgeschwindigkeit 2 108 m/s
betrgt? (2 Punkte)
6.3 Welche beiden Methoden gibt es, Rechnern eines IP Netzwerks mit privaten Adressen
den Zugang zu WWW Angeboten einzurichten? Auf welcher Protokollschicht arbeiten
die Methoden jeweils? (2 Punkte)
6.4 Nennen Sie je einen Vorteil und einen Nachteil von Routingprotokollen die nach dem
Distance Vector Prinzip bzw. den Link State Prinzip arbeiten. (2 Punkte)
6.5 ber welchen Parameter lsst sich die Datenmenge eines DCT-basierten JPEG
Encoders skalieren? Warum treten bei dem neuen JPEG 2000 Standard keine
Blockartefakte auf? (2 Punkte)

Klausur SS 2007

06.07.2007

Seite 4

Fachhochschule Wiesbaden
Studienbereich Informationstechnologie und Elektrotechnik
Studiengang Fernsehtechnik und elektronische Medien

Prof. Dr. B. Gross

Musterlsung
Lsung zu Aufgabe 1: ADSL 2 (13 Punkte)
1.1 Zwei mgliche Grnde fr die Ablehnung des Antrags sind, dass die Entfernung zur
Vermittlungsstelle zu gro ist (1 Punkt) oder aufgrund einer Glasfaserverlegung bis zum
Brgersteig keine durchgehende Kupferverbindung zur Vermittlungsstelle besteht
(1 Punkt).
1.2 Es wird kein MAC Protokoll bentigt, da ADSL mit Punkt-zu-Punkt Verbindungen
arbeitet (1 Punkt). Bei ADSL Lite verzichtet man zugunsten einer einfacheren
Hausinstallation auf den Splitter zur Trennung von Telefon- und DSL-Datensignal.
Dadurch ist nur eine reduzierte Datenrate mglich (1 Punkt).
1.3 32768 = 215. Somit knnen pro Symbol maximal 15 Bit bertragen werden (1 Punkt).
Nach Nyquist betrgt die maximale Bitrate pro 4,3125 kHz Frequenzband maximal
4,3125 15 kbit/s = 64,6875 kbit/s (1 Punkt). Wrden alle Trger mit einer 32768 QAM
moduliert, so betrge die maximale Downstreamrate 384 64,6875 kbit/s = 24,84 Mbit/s
(1 Punkt).
1.4 Bei einer 16384 QAM gibt es jeweils SQRT(16384) = 128 Konstellationspunkte in i und
q Richtung, bei einer 64 QAM gibt es je SQRT(64) = 8 Konstellationspunkte. Bei
gleicher Aussteuerung verbessert sich die Euklidische Distanz somit um den Faktor
127/7 = 18,14 (2 Punkte). Die Bitrate wird dabei um den Faktor ld(64)/ld(16384) = 6/14 =
0,42857 reduziert (1 Punkt).
1.5 Nach Shannon ist mindestens ein Strabstand von S/N > 2 fbit/F 1 erforderlich. Daraus
folgt, dass fbit/F = ld (M) < ld (21) sein muss (2 Punkte). Somit ist maximal eine 24
QAM = 16 QAM mglich (1 Punkt).
Lsung zu Aufgabe 2: Fehlerschutz mit einem Blockcode (16 Punkte)
2.1 Bei einem CRC ist der Grad des Generatorpolynoms gleich r, d.h. hier gilt r = 3
(1 Punkt) und m=4 (1 Punkt).
2.2
T1(x) = M1(x) G1(x) = (x3 + x2 +1) (x3 + x + 1) =

x6

+ x4 + x3 (1 Punkt)
X5

+ x3 + x2
x3

+x +1

x6 + x5+ x4+ x3+ x2 + x + 1


(2 Punkte)
2.3 Durch die Strung wird das Polynom T(x) zum Polynom R(x) = T(x) + E(x) verflscht.
T2(x) =

x6 + x5 + x4

E(x) =
R(x) =

Klausur SS 2007

+ x2
+x

x6 + x5 + x4

+ x2 + x

06.07.2007

(1 Punkt)

Seite 5

Fachhochschule Wiesbaden
Studienbereich Informationstechnologie und Elektrotechnik
Studiengang Fernsehtechnik und elektronische Medien

Prof. Dr. B. Gross

Der Decoder berechnet daraus:


E2(x) / G(x) =

(x6 + x5 + x4
x6

+ x2 + x) / (x3 + x + 1) =

+x4+ x3

x3 + x2
1 Punkt

X5

+ x3 + x2 + x

X5

+x3 + x2
x

1 Punkt

Es gilt K(x) = M(x) (1 Punkt) und Rest (x) = E(x) (1 Punkt). Diese Besonderheit tritt immer
dann auf wenn der Grad von E(x) kleiner als r (hier 3) ist (1Punkt).
2.5 Bei einem Hammingcode der Lnge 3 gilt: m=1 und r = 2 (1 Punkt). Um eine
Hammingdistanz von 3 zu erzeugen, muss das eine Nachrichtenbit einfach zweimal
wiederholt werden: D.h. r1 = m1, r2 =m1. (2 Punkte). Die Prfsummen ergeben sich dann
zu p1 = r1 m1 und p2 = r2 m1. (1 Punkt) (p1,p2) = 0,0 bedeutet kein Bitfehler, (p1,p2)
= 0,1 Bitfehler bei r2, (p1, p2) = 1,0 Bitfehler bei r1 und (p1,p2) = (1,1) Bitfehler bei m1 (2
Punkte).

Lsung zu Aufgabe 3: Media Access Control (13 Punkte)


3.1 Beim slotted ALOHA Verfahren sendet jedes sendewillige Kabelmodem zum Beginn
des nchsten Zeitschlitzes ohne Reservierung oder Prfung ob der Kanal frei ist.
(1 Punkt) Die Dauer der Zeitschlitze entsprechen einer Rahmenlnge und es knnen
Kollisionen auftreten (1 Punkt).
3.2 Die Wahrscheinlichkeit eine bestimmte Anzahl Rahmen innerhalb eines
Beobachtungsintervalls anzutreffen kann mit Hilfe der Poissonverteilung bestimmt
werden. Damit ergibt sich die Wahrscheinlichkeit zu:
P(k = 1, = 15 s) = e - ( ) (1 Punkt) = e 1,5 1,5 (1 Punkt) = 0,3347 (1 Punkt).
3.3 Wenn N Kabelmodems im Mittel einen Rahmen pro 15 Minuten erfolgreich bertragen
wollen, ergibt sich der Durchsatz zu S = N / (15 60 s). (1 Punkt) Der maximale
Durchsatz betrgt beim ALOHA Verfahren Smax = 0,36 1/TR. (1 Punkt) Hier gilt TR = 500
8/ 250 000 s = 16 ms. (1 Punkt) Damit knnen maximal N = Smax 1800 s = 0,36 900
000/16 = 20250 Kabelmodems auf das Kabelfernsehnetz zugreifen. (1 Punkt)
3.4 Beim pure ALOHA Protokoll halbiert sich der maximale Durchsatz (1 Punkt) und damit
auch die maximale Anzahl von Kabelmodems (1 Punkt). Dafr entfllt die Kompensation
der Laufzeiten, die bei slotted ALOHA zur Sicherstellung eines einheitlichen Eintreffens
der Anfragen beim Headend erforderlich ist. (2 Punkte).

Klausur SS 2007

06.07.2007

Seite 6

Fachhochschule Wiesbaden
Studienbereich Informationstechnologie und Elektrotechnik
Studiengang Fernsehtechnik und elektronische Medien

Prof. Dr. B. Gross

Lsung zu Aufgabe 4: TCP/IP Networking (14 Punkte)


4.1 Durch bitweise AND-Verknpfung ergeben sich die beiden Subnetzadressen zu
190.168.44.0 (1 Punkt) und 190.168.48.0 (1 Punkt). Die Zieladresse befindet sich im
Subnetz mit der IP-Adresse 190.168.44.0, das Paket muss somit an die Schnittstelle
190.168.47.1 geleitet werden (1 Punkt).
4.2 UDP erlaubt anders als TCP Multicast (1 Punkt). Bei einem Paketverlust kann es
aufgrund der Retransmission von TCP zu einer lngeren Unterbrechung des
Medienstroms kommen, bei UDP wirkt sich die Strung dagegen weniger aus (1 Punkt).
Nachteilig ist, dass Paketverluste durch die fehlende Sequenznummer nicht erkannt
werden (1 Punkt).
4.3 Im ersten Schritt sendet TCP ein Segment der Gre 1,5 kByte. Nach 10 ms trifft die
erste Besttigung ein und TCP verdoppelt das Congestion Window und damit auch das
Sendefenster auf 3 kB. Nach weiteren 10 ms trifft die nchste Besttigung ein und das
Sendefenster wird auf 6 kB verdoppelt. Die nchste Besttigung erhht die Gre des
Congestion Windows auf 12 kB, das Sendefenster wird erstmals durch das
Empfangsfenster der Gre 10 kB begrenzt. Dieser Zeitpunkt ist somit nach 30 ms
erreicht (2 Punkte). Wenn ein Segment nicht rechtzeitig besttigt wird, luft der
Retransmission Timer ab und das Segment wird noch einmal gesendet (1 Punkt).
Gleichzeitig wird das Congestion Window verkleinert um berlastungen des Netzwerks
zu vermeiden (1 Punkt).
4.4 Damit die Leitung voll ausgenutzt wird muss das Empfangsfenster mindestens
N = 1 Gbit/s * 1 Byte/8Bit * (2 + TR) Bytes gro sein (1 Punkt). Da TR unbekannt ist,
muss N auf jeden Fall grer als 0,125 GByte/s 2 sein (1 Punkt). Mit = 10 ms gilt
N > 0,25 *10 10 6 = 2,5 10 6 Byte (1 Punkt) = 2,384 MByte (1 Punkt).
Lsung zu Aufgabe 5: ATM (14 Punkte)
5.1 Bei einem PCM Sprachsignal wird alle 1/8kHz = 125 s ein 8 Bit Abtastwert gewonnen
(1 Punkt). Somit vergehen 48 125 s = 6 ms bis die Payload einer ATM Zelle mit
Sprachdaten gefllt ist (1 Punkt).
5.2 Die Vermittlung erfolgt auf Basis der VPI und VCI Kennungen (1 Punkt). Die ATM
Vermittler knnen direkt zur Nummer des entsprechenden Tabelleneintrags springen,
whrend IP Router die Tabelle nach dem am besten passenden Eintrag durchsuchen
mssen (1 Punkt). Trgt eine Zelle das Flag CLP=1 so wird diese Zelle bei
berlastungen bevorzugt verworfen (1 Punkt).
5.3 Die anspruchsvollste Dienstkategorie CBR wurde fr Mediendaten mit konstanter Bitrate
(z.B. unkomprimiertes Audio oder Video) spezifiziert (1 Punkt). Komprimierte Audio und
Videodaten, die in Echtzeit als Datenstrom bertragen werden entsprechen der
Dienstekategorie VBR-RT (1 Punkt). Wenn nur CBR Daten bertragen werden sollen,
kann es passieren, dass das ATM Netz einen Verbindungswunsch wegen berlastung
ablehnt. Das Netz verhlt sich dann wie ein Leitungsvermitteltes Netz und kann seine
Flexibilitt nicht ausspielen. (1 Punkt).
5.4 Der QoS eines ATM Netzes wird durch die Parameter CLR (Cell Loss Ratio), CTD (Cell
Transfer Delay) und CDV (Cell Delay Variation) beschrieben (2 Punkte). Policing
bedeutet, dass die Einhaltung des Verkehrsvertrags berwacht wird (1 Punkt).

Klausur SS 2007

06.07.2007

Seite 7

Fachhochschule Wiesbaden
Studienbereich Informationstechnologie und Elektrotechnik
Studiengang Fernsehtechnik und elektronische Medien

Prof. Dr. B. Gross

5.5 Der AAL5 ergnzt zu den 2000 Byte einen 8 Byte Trailer. Dividiert man diese 2008 Byte
durch 48 erhlt man das Ergebnis 41,83. Das bedeutet, dass 42 ATM Zellen fr die
bertragung bentigt werden (1 Punkt). Der AAL5 ergnzt dabei 42 * 48 2008 = 8
Stopfbytes (1 Punkt). Somit betrgt der Overhead 5 (ATM Headerbytes) * 42 + 8 + 8 =
226 Byte. Bezogen auf die 2000 Byte sind das 11,3 % (1 Punkt).
Lsung zu Aufgabe 6: Zusatzaufgabe Multimedia Networking (10 Punkte)
6.1 Bndelfehler knnen unerkannt bleiben (1 Punkt). Eine einfache Manahme ist das
Interleaving. Dabei werden Bndelfehler auf mehrere Codewrter verschmiert
(1 Punkt).
6.2 Bei einem CSMA Netz sollte die min. Rahmendauer der doppelten worst case
Signallaufzeit entsprechen. Hier sind das 2 1000 10 -8 s / 2 = 10 s. (2 Punkte)
6.3 Der Internetzugang kann ber einen auf Schicht 3 arbeitenden NAT Router (1 Punkt)
oder einen auf Schicht 5 arbeitenden http Proxy Server (1 Punkt) erfolgen.
6.4 Distance Vector Routing erzeugt wenig Datenverkehr, kann aber durch das Count to
Infinity Problem beeintrchtigt werden, da die Router die Topologie nicht kennen
(1 Punkt). Bei Link State Routing kennt jeder Router die Netztopologie, dafr werden
groe Datenmengen ausgetauscht und aufgrund der Laufzeiten knnen Inkonsistenzen
auftreten (1 Punkt).
6.5 Die Datenmenge eines JPEG Encoders ist ber die Strke der Quantisierung der DCT
Koeffizienten skalierbar (1 Punkt). Blockartefakte treten bei JPEG 2000 nicht auf, da die
zu Grunde liegende Wavelet Codierung das zu komprimierende Bild nicht in Blcke
unterteilt (1 Punkt).

Klausur SS 2007

06.07.2007

Seite 8