1

Computernetze bung 2
Christoph Bader | LEHRSTUHL FR NETZ- UND DATENSICHERHEIT
Christoph.bader@rub.de
2
Umrechnung informationstheoretischer Einheiten
















Computernetze bung 2
Christoph Bader | LEHRSTUHL FR NETZ- UND DATENSICHERHEIT
1 Byte = 8 Bit
1 kb/s= 10^3b = 1000 b 1 kibs = 2^10 b = 1024 b
1 Mb/s = 10^6 b = 1000000b 1 Mib/s = 2^20 b = 1024^2 b
1 Gb/s = 10^9 b =
1000000000b
1 Gib/s = 2^30 b = 124^3 b
3
Umrechnung informationstheoretischer Einheiten






1 Byte = 8 Bit
1 KiByte = 2^10 Byte = 1024 Byte
4 GiByte = 4 * 2^30 Byte = 4294967296 Byte
2097152 Byte = 2 MiByte










Computernetze bung 2
Christoph Bader | LEHRSTUHL FR NETZ- UND DATENSICHERHEIT
1 Byte = 8 Bit
1 kb/s= 10^3b/s 1 kib/s = 2^10b/s
1 Mb/s = 10^6 b/s 1 Mib/s = 2^20b/s
1 Gb/s = 10^9 b/s 1 Gib/s = 2^30b/s
4
Paketvermittlung
Leitung hat Bandbreite von 1 Gbit/s.
Diese wird mittels FDM auf 20 Einheiten aufgeteilt.
Jedem Nutzer (falls weniger, als 20 Nutzer) stehen 50 Mbit/s zur
Verfgung.
a)
Jeder Nutzer hat 50 MiByte = 50*2^20 Byte zu bertragen.
Zur Aufbau der Verbindung mssen 1500 Byte bertragen werden.
Es dauert (52428800+1500)*8/50000000 8,389s.
Die Dauer ist unabhngig, ob 4 oder 7 Nutzer aktiv sind. Die Bandbreite ist in 20 Einheiten
fest unterteilt.











Computernetze bung 2
Christoph Bader | LEHRSTUHL FR NETZ- UND DATENSICHERHEIT
5
Paketvermittlung
Leitung hat Bandbreite von 1 Gbit/s.
Diese wird mittels FDM auf 20 Einheiten aufgeteilt.
Jedem Nutzer (falls weniger, als 20 Nutzer) stehen 50 Mbit/s zur
Verfgung.
b)
Nur ein Nutzer, der 50 MiByte Daten paketvermittelt bertrgt.
In jedem Paket knnen 1500 60 = 1440 Byte Nutzdaten transportiert werden. Wir
nehmen Pakete mit fester Gre von 1500 Byte an.
Wir mssen 52428800/1440 36409 Pakete bertragen.
Es dauert 36409*1500*8/100000000 0,437s

o Jetzt wieder leitungsvermittelt. Verbindungsaufbau kostenlos.
o Bentigen (52428800+1500) *8/50000000 8,389s.











Computernetze bung 2
Christoph Bader | LEHRSTUHL FR NETZ- UND DATENSICHERHEIT
6
Verzgerung bei Paketvermittlung





Verzgerung: Jeder Knoten empfngt das ganze Paket, bevor es
weitergesendet wird.
Paketgre L, Bandbreite R, Hops Q
Aus der Vorlesung bekannt:
Mindestverzgerung ergibt sich zu::Q*L/R
Hier: L=3Mb, R=2Mb/s, Q=4
Verzgerung min. 6s











Computernetze bung 2
Christoph Bader | LEHRSTUHL FR NETZ- UND DATENSICHERHEIT
7
berlastung bei Paketvermittlung
- B(n,p,i) wie in der Aufgabe
- Bsp.:
- Leitung wird von 4 Nutzern genutzt.
- Jeder mit Wahrscheinlichkeit aktiv.
- Leitung hat bertragungsrate 1Gb/s.
- Jeder Nutzer bentigt (falls aktiv) 500 Mb/s.
Leitung ist berlastet, falls 3 oder 4 Nutzer gleichzeitig aktiv.
p = B(4,1/2,3) + B(4,1/2,4)







Computernetze bung 2
Christoph Bader | LEHRSTUHL FR NETZ- UND DATENSICHERHEIT
8
berlastung bei Paketvermittlung
- B(n,p,i) wie in der Aufgabe
- Leitung wird von n Nutzern genutzt.
- Jeder mit Wahrscheinlichkeit p aktiv.
- Leitung hat bertragungsrate R. Jeder Nutzer braucht B.
- Wir nehmen an, dass R/B eine natrliche Zahl ist.
Leitung berlastet, falls mehr, als R/B Nutzer aktiv.
p= B(n,p,R/B+1)+B(n,p,R/B+2) +. + B(n,p,n)
= (, , )

+1











Computernetze bung 2
Christoph Bader | LEHRSTUHL FR NETZ- UND DATENSICHERHEIT
9
berlastung bei Paketvermittlung
R=1 Mb/s
- B = 200 kb/s
- n=10
- P=0.5
Die Wahrscheinlichkeit, dass genau 3 Nutzer aktiv sind, betrgt
B(10,1/2,3) = 0.12

Aus der letzten Aufgabe folgt:
p_berlastung =

(1 )

+1

= 0.377








Computernetze bung 2
Christoph Bader | LEHRSTUHL FR NETZ- UND DATENSICHERHEIT
10
Unser Schichtenmodell
Aus Vorlesung bekannt:
Routing (Router): Netzwerkschicht
Bitbertragung: ????
Bereitstellung eines Prozess-zu-Prozess Kommunikationskanals:







Computernetze bung 2
Christoph Bader | LEHRSTUHL FR NETZ- UND DATENSICHERHEIT