CN1-Formelblatt PDF

Preview

Summary

Algorithmen sind nicht enthalten!...

Description

CN1- Formeln Basics •

𝑫𝒂𝒕𝒆𝒏𝒓𝒂𝒕𝒆 = o

•

z.B. Mbit/s

Ü𝒃𝒆𝒓𝒕𝒓𝒂𝒈𝒖𝒏𝒈𝒔𝒅𝒂𝒖𝒆𝒓 = o

•

𝑔𝑒𝑠𝑎𝑚𝑡𝑒 𝐷𝑎𝑡𝑒𝑛𝑚𝑒𝑛𝑔𝑒 𝑍𝑒𝑖𝑡 𝑔𝑒𝑠𝑎𝑚𝑡𝑒 𝐷𝑎𝑡𝑒𝑛𝑚𝑒𝑛𝑔𝑒 𝐷𝑎𝑡𝑒𝑛𝑟𝑎𝑡𝑒

z.B. 5 Mio. Sekunden

𝑺𝒊𝒈𝒏𝒂𝒍𝒂𝒖𝒔𝒃𝒓𝒆𝒊𝒕𝒖𝒏𝒈𝒔𝒈𝒆𝒔𝒄𝒉𝒘𝒊𝒏𝒅𝒊𝒈𝒌𝒆𝒊𝒕 = o

z.B. 2 ∗

𝑚 108 𝑠

𝐷𝑖𝑠𝑡𝑎𝑛𝑧 𝑍𝑒𝑖𝑡

(immer festgelegt in Klausur)

Physical Layer •

•

𝑵𝒚𝒒𝒖𝒊𝒔𝒕 𝑻𝒉𝒆𝒐𝒓𝒆𝒎 (𝑟𝑎𝑢𝑠𝑐ℎ𝑓𝑟𝑒𝑖𝑒𝑟 𝐾𝑎𝑛𝑎𝑙) ≔ max 𝐵𝑖𝑡𝑟𝑎𝑡𝑒 = 2 ∗ 𝐻 ∗ log2 𝑉 𝑏𝑝𝑠 o 𝐻 = 𝑆𝑖𝑔𝑛𝑎𝑙 𝐵𝑎𝑛𝑑𝑏𝑟𝑒𝑖𝑡𝑒 𝑖𝑛 𝐻𝑧 o 𝑉 = 𝐴𝑛𝑧𝑎ℎ𝑙 𝑑𝑒𝑟 𝑆𝑡𝑢𝑓𝑒𝑛 (𝑧. 𝐵. 𝑏𝑖𝑛ä𝑟 = 2) o 𝐵𝑒𝑖𝑠𝑝𝑖𝑒𝑙: 2 ∗ 3000𝐻𝑧 ∗ log2(2) 𝑏𝑝𝑠 = 6000 𝑏𝑝𝑠 o o o

𝐴𝑛𝑧𝑎ℎ𝑙 𝑑𝑒𝑟 𝑆𝑡𝑢𝑓𝑒𝑛 𝑉 𝑛𝑖𝑐ℎ𝑡 𝑛ö𝑡𝑖𝑔! 𝐻 = 𝑆𝑖𝑔𝑛𝑎𝑙 𝐵𝑎𝑛𝑑𝑏𝑟𝑒𝑖𝑡𝑒 𝑖𝑛 𝐻𝑧 𝑆

𝑁

o

• •

𝑆

= 𝑆𝑖𝑔𝑛𝑎𝑙 𝑧𝑢 𝑅𝑎𝑢𝑠𝑐ℎ 𝑉𝑒𝑟ℎä𝑙𝑡𝑛𝑖𝑠 𝑧. 𝐵. 𝑁 = 1000 ▪ 𝑈𝑚𝑓𝑜𝑟𝑚𝑢𝑛𝑔 𝑖𝑛 𝐷𝑒𝑧𝑖𝑏𝑒𝑙: 10 ∗ log10(𝑥) = 𝑦 𝑑𝑏 ▪

•

𝑆

𝑺𝒉𝒂𝒏𝒏𝒐𝒏 𝑻𝒉𝒆𝒐𝒓𝒆𝒎 (𝑟𝑎𝑢𝑠𝑐ℎ𝑏𝑒𝑙𝑎𝑠𝑡𝑒𝑡𝑒𝑟 𝐾𝑎𝑛𝑎𝑙): = max 𝐵𝑖𝑡𝑟𝑎𝑡𝑒 = 𝐻 ∗ log2 (1 + 𝑁) 𝑏𝑝𝑠

𝑦

→ 𝑥 = 10 10

30

▪ 𝐵𝑒𝑖𝑠𝑝𝑖𝑒𝑙: 10 ∗ log10(1000) = 30 𝑑𝑏 1000 = 10 10 𝐵𝑒𝑖𝑠𝑝𝑖𝑒𝑙: 3000𝐻𝑧 ∗ log2(1 + 1000)𝑏𝑝𝑠 = 29.901,67 𝑏𝑝𝑠 ≈ 30.000 𝑏𝑝𝑠

𝐴𝑏𝑠𝑡𝑎𝑛𝑑 𝑆𝑒𝑛𝑑𝑒𝑟 𝑧𝑢 𝐸𝑚𝑝𝑓ä𝑛𝑔𝑒𝑟 𝐴𝑢𝑠𝑏𝑟𝑒𝑖𝑡𝑢𝑛𝑔𝑠𝑔𝑒𝑠𝑐ℎ𝑤𝑖𝑛𝑑𝑖𝑔𝑘𝑒𝑖𝑡 𝑧𝑢 ü𝑏𝑒𝑟𝑡𝑟𝑎𝑔𝑒𝑛𝑒 𝐷𝑎𝑡𝑒𝑛𝑚𝑒𝑛𝑔𝑒 Ü𝒃𝒆𝒓𝒕𝒓𝒂𝒈𝒖𝒏𝒈𝒔𝒗𝒆𝒓𝒛ö𝒈𝒆𝒓𝒖𝒏𝒈 𝑇𝑥 = 𝐷𝑎𝑡𝑒𝑛𝑟𝑎𝑡𝑒 𝐴𝑢𝑠𝑏𝑟𝑒𝑖𝑡𝑢𝑛𝑔𝑠𝑣𝑒𝑟𝑧ö𝑔𝑒𝑟𝑢𝑛𝑔 𝑬𝒊𝒈𝒏𝒖𝒏𝒈 𝒗𝒐𝒏 𝑽𝒆𝒓𝒃𝒊𝒏𝒅𝒖𝒏𝒈𝒔𝒂𝒍𝒕𝒆𝒓𝒏𝒂𝒕𝒊𝒗𝒆𝒏 ≔ 𝛼 = Ü𝑏𝑒𝑟𝑡𝑟𝑎𝑔𝑢𝑛𝑔𝑠𝑣𝑒𝑟𝑧ö𝑔𝑒𝑟𝑢𝑛𝑔

𝑨𝒖𝒔𝒃𝒓𝒆𝒊𝒕𝒖𝒏𝒈𝒔𝒗𝒆𝒓𝒛ö𝒈𝒆𝒓𝒖𝒏𝒈 𝑇𝑝 =

o o

𝛼 < 1 → 𝐻𝑜ℎ𝑒 Ü𝑏𝑒𝑟𝑡𝑟𝑎𝑔𝑢𝑛𝑔𝑠𝑣𝑒𝑟𝑧ö𝑔𝑒𝑟𝑢𝑛𝑔 𝛼 > 1 → 𝐻𝑜ℎ𝑒 𝐴𝑢𝑠𝑏𝑟𝑒𝑖𝑡𝑢𝑛𝑔𝑠𝑣𝑒𝑟𝑧ö𝑔𝑒𝑟𝑢𝑛𝑔

Data Link Layer • •

𝑯𝒂𝒎𝒎𝒊𝒏𝒈 𝑫𝒊𝒔𝒕𝒂𝒏𝒛 𝑭𝒆𝒉𝒍𝒆𝒓𝒆𝒓𝒌𝒆𝒏𝒏𝒖𝒏𝒈: 𝑑 ≥ 𝑓 + 1 o 𝑓 = 𝐴𝑛𝑧𝑎ℎ𝑙 𝐹𝑒ℎ𝑙𝑒𝑟 𝑖𝑛 𝑑𝑒𝑟 𝐵𝑖𝑡𝑓𝑜𝑙𝑔𝑒 𝑜𝑑𝑒𝑟 𝐶𝑜𝑑𝑒 𝑯𝒂𝒎𝒎𝒊𝒏𝒈 𝑫𝒊𝒔𝒕𝒂𝒏𝒛 𝑭𝒆𝒉𝒍𝒆𝒓𝒃𝒆𝒉𝒆𝒃𝒖𝒏𝒈: 𝑑 ≥ 2 ∗ 𝑓 + 1 o 𝑓 = 𝐴𝑛𝑧𝑎ℎ𝑙 𝐹𝑒ℎ𝑙𝑒𝑟 𝑖𝑛 𝑑𝑒𝑟 𝐵𝑖𝑡𝑓𝑜𝑙𝑔𝑒 𝑜𝑑𝑒𝑟 𝐶𝑜𝑑𝑒 o Fehlerbitfolge lässt sich zu demjenigen ursprünglichen Codewort zuordnen, der zur Fehlerbitfolge die geringste Hamming-Distanz aufweist.

•

•

•

•

𝑷𝒐𝒍𝒚𝒏𝒐𝒎𝒅𝒊𝒗𝒊𝒔𝒊𝒐𝒏 𝑺𝒆𝒏𝒅𝒆𝒓𝒔𝒆𝒊𝒕𝒆 ∶=

𝑔𝑒𝑠𝑎𝑚𝑡𝑒 Ü𝑏𝑒𝑟𝑡𝑟𝑎𝑔𝑢𝑛𝑔𝑠𝑣𝑒𝑟𝑧ö𝑔𝑒𝑟𝑢𝑛𝑔

o

𝑈 = 2∗𝑇𝑝+𝑇𝑥+𝑇𝑥𝐴𝑐𝑘

𝑇𝑥+𝑇𝑥𝐴𝑐𝑘

𝑲𝒂𝒏𝒂𝒍𝒂𝒖𝒔𝒍𝒂𝒔𝒕𝒖𝒏𝒈 𝑺𝒍𝒊𝒅𝒊𝒏𝒈 𝑾𝒊𝒏𝒅𝒐𝒘 𝒊𝒏 % o

𝑈=

o

𝑈=

𝐴𝑛𝑧𝑎ℎ𝑙 𝑑𝑒𝑟 𝐹𝑟𝑎𝑚𝑒𝑠 𝑝𝑟𝑜 𝐹𝑒𝑛𝑠𝑡𝑒𝑟𝑔𝑟öß𝑒∗Ü𝑏𝑒𝑟𝑡𝑟𝑎𝑔𝑢𝑛𝑔𝑠𝑣𝑒𝑟𝑧ö𝑔𝑒𝑟𝑢𝑛𝑔 Ü𝑏𝑒𝑟𝑡𝑟𝑎𝑔𝑢𝑛𝑔𝑠𝑣𝑒𝑟𝑧ö𝑔𝑒𝑟𝑢𝑛𝑔+2∗𝐴𝑢𝑠𝑏𝑟𝑒𝑖𝑡𝑢𝑛𝑔𝑠𝑣𝑒𝑟𝑧ö𝑔𝑒𝑟𝑢𝑛𝑔 𝑘∗𝑇𝑥 𝑇𝑥+2∗𝑇𝑝

𝑘=

𝑈∗𝑇𝑥 𝑇𝑥+2∗𝑇𝑝

𝑊𝑖𝑐ℎ𝑡𝑖𝑔! 𝑇𝑥𝐴𝑐𝑘 𝑖𝑠𝑡 𝑣𝑒𝑟𝑛𝑎𝑐ℎ𝑙ä𝑠𝑠𝑖𝑔𝑏𝑎𝑟 → 𝑆𝑙𝑖𝑑𝑖𝑛𝑔 𝑊𝑖𝑛𝑑𝑜𝑤 ℎ𝑎𝑡 𝑘𝑒𝑖𝑛 𝑇𝑥𝐴𝑐𝑘

𝒎𝒂𝒙. 𝑲𝒂𝒏𝒂𝒍𝒂𝒖𝒔𝒍𝒂𝒔𝒕𝒖𝒏𝒈 𝑨𝑳𝑶𝑯𝑨 o

𝑚𝑎𝑥. 𝐾𝑎𝑛𝑎𝑙𝑎𝑢𝑠𝑙𝑎𝑠𝑡𝑢𝑛𝑔 𝑃𝑢𝑟𝑒 𝐴𝐿𝑂𝐻𝐴 =

o

𝑚𝑎𝑥. 𝐾𝑎𝑛𝑎𝑙𝑎𝑢𝑠𝑙𝑎𝑠𝑡𝑢𝑛𝑔 𝑆𝑙𝑜𝑡𝑡𝑒𝑑 𝐴𝐿𝑂𝐻𝐴

o

Beispiel mit Bandbreite von 100 kbit/s 𝑘𝑏𝑖𝑡 𝑠

𝑃𝑢𝑟𝑒 𝐴𝐿𝑂𝐻𝐴 = 100

1 ≈ 0,184 = 18,4% 2∗𝑒 1 = 𝑒 ≈ 0,368 = 36,8%

∗ 0,184 = 18,4

𝑘𝑏𝑖𝑡 𝑠

• Es können max. 18,4 kbit/s verwendet werden ▪ Gleiches Prinzip bei Slotted ALOHA! 𝑨𝒏𝒛𝒂𝒉𝒍 𝑺𝒕𝒂𝒕𝒊𝒐𝒏𝒆𝒏 𝑵 𝒆𝒓𝒎𝒊𝒕𝒕𝒆𝒍𝒏 o o

𝑚𝑎𝑥. 𝐾𝑎𝑛𝑎𝑙𝑎𝑢𝑠𝑙𝑎𝑠𝑡𝑢𝑛𝑔 𝐴𝐿𝑂𝐻𝐴 𝐷𝑎𝑡𝑒𝑛𝑟𝑎𝑡𝑒

𝑁= 𝐵𝑒𝑖𝑠𝑝𝑖𝑒𝑙: ▪

𝑁=

𝑘𝑏𝑖𝑡

18,4 𝑠 𝑏𝑖𝑡 10 𝑠

=

18,4∗103 10

𝑏𝑖𝑡 𝑠

𝑏𝑖𝑡 𝑠

= 1840 𝑆𝑡𝑎𝑡𝑖𝑜𝑛𝑒𝑛

𝑲𝒂𝒏𝒂𝒍𝒂𝒖𝒔𝒍𝒂𝒔𝒕𝒖𝒏𝒈 𝑺𝒍𝒐𝒕𝒕𝒆𝒅 𝑨𝑳𝑶𝑯𝑨 = o

•

𝑁𝑢𝑡𝑧𝑑𝑎𝑡𝑒𝑛∗𝑅𝑒𝑑𝑢𝑛𝑑𝑎𝑛𝑧𝑏𝑖𝑡𝑠 𝐺𝑒𝑛𝑒𝑟𝑎𝑡𝑜𝑟𝑝𝑜𝑙𝑦𝑛𝑜𝑚

𝑈 = 2∗𝐴𝑢𝑠𝑏𝑟𝑒𝑖𝑡𝑢𝑛𝑔𝑠𝑣𝑒𝑟𝑧ö𝑔𝑒𝑟𝑢𝑛𝑔+𝑔𝑒𝑠𝑎𝑚𝑡𝑒 Ü𝑏𝑒𝑟𝑡𝑟𝑎𝑔𝑢𝑛𝑔𝑠𝑣𝑒𝑟𝑧ö𝑔𝑒𝑟𝑢𝑛𝑔

▪

•

=

o

o

•

𝐺(𝑥)

o (Division nach XOR-Schema) o 𝐵𝑒𝑖𝑠𝑝𝑖𝑒𝑙: o 𝐺(𝑥) = 𝑥 5 + 𝑥 3 + 1 → 101011 o 𝑔𝑟𝑎𝑑(𝐺(𝑥)) = 5 → 𝑥 5 = 00000 o 𝑁(𝑥) = 𝑥 8 + 𝑥 7 + 𝑥 6 + 𝑥 3 + 𝑥 2 + 1 → 111001101 o → 11100110100000: 101011 = 1010 o → 1010 in die Redundanzbits einfügen ergibt 𝑃𝑟ü𝑓𝑠𝑢𝑚𝑚𝑒 = 01010 o → Prüfsumme an N(x) anhängen ergibt 𝑉𝑒𝑟𝑠𝑒𝑛𝑑𝑒𝑡𝑒 𝑁𝑎𝑐ℎ𝑟𝑖𝑐ℎ𝑡: 11100110101010 𝑷𝒐𝒍𝒚𝒏𝒐𝒎𝒅𝒊𝒗𝒊𝒔𝒊𝒐𝒏 𝑬𝒎𝒑𝒇ä𝒏𝒈𝒆𝒓𝒔𝒆𝒊𝒕𝒆 o Gleiches Vorgehen wie bei der Senderseite, aber verwende Versendete Nachricht als Nutzdaten für die Division auf Empfängerseite o Wenn die Division = 0 ist → Fehlerfreie Übertragung o Wenn die Division ≠ 0 ist → Fehler in den einzelnen Bits 𝑲𝒂𝒏𝒂𝒍𝒂𝒖𝒔𝒍𝒂𝒔𝒕𝒖𝒏𝒈 𝑺𝒕𝒐𝒑 𝑨𝒏𝒅 𝑾𝒂𝒊𝒕 𝒊𝒏 %

o

•

𝑁(𝑥)∗𝑥𝑛

𝐴𝑛𝑧𝑎ℎ𝑙 𝑏𝑒𝑛ö𝑡𝑖𝑔𝑡𝑒𝑟 𝑆𝑙𝑜𝑡𝑠

𝐴𝑛𝑧𝑎ℎ𝑙 𝑣𝑒𝑟𝑓ü𝑔𝑏𝑎𝑟𝑒𝑟 𝑆𝑙𝑜𝑡𝑠

𝛼 = 𝐴𝑛𝑧𝑎ℎ𝑙 𝑆𝑡𝑎𝑡𝑖𝑜𝑛𝑒𝑛 ∗ 𝐴𝑛𝑧𝑎ℎ𝑙 𝑆𝑙𝑜𝑡𝑠 𝑗𝑒 𝑍𝑒𝑖𝑡𝑒𝑖𝑛ℎ𝑒𝑖𝑡

𝛼

𝛽

1

o

𝛽 = 𝑆𝑙𝑜𝑡𝑑𝑎𝑢𝑒𝑟

o

𝐵𝑒𝑖𝑠𝑝𝑖𝑒𝑙: 𝐾𝑎𝑛𝑎𝑙𝑎𝑢𝑠𝑙𝑎𝑠𝑡𝑢𝑛𝑔 =

o

Nicht verwechseln mit maximaler Kanalauslastung!!!

𝒎𝒊𝒏𝒊𝒎𝒂𝒍𝒆 𝑭𝒓𝒂𝒎𝒆𝒍ä𝒏𝒈𝒆 𝒍 = o

=

𝐵𝑒𝑖𝑠𝑝𝑖𝑒𝑙: 𝑙 =

2∗𝑑∗𝑟 𝑉

2∗2500𝑚∗10∗106 𝑚 2∗108 𝑠

= 𝑏𝑖𝑡 𝑠

𝑆𝑙𝑜𝑡𝑠

50 𝑠 𝑆𝑙𝑜𝑡𝑠 8000 𝑠

= 0,00625 = 0,625%

2∗𝑚𝑎𝑥𝑖𝑚𝑎𝑙𝑒 𝐷𝑖𝑠𝑡𝑎𝑛𝑧 𝑧𝑤𝑖𝑠𝑐ℎ𝑒𝑛 𝑧𝑤𝑒𝑖 𝑆𝑡𝑎𝑡𝑖𝑜𝑛𝑒𝑛∗𝐷𝑎𝑡𝑒𝑛𝑟𝑎𝑡𝑒 𝐴𝑢𝑠𝑏𝑟𝑒𝑖𝑡𝑢𝑛𝑔𝑠𝑔𝑒𝑠𝑐ℎ𝑤𝑖𝑛𝑑𝑖𝑔𝑘𝑒𝑖𝑡

= 250 𝑏𝑖𝑡

•

𝑲𝒐𝒍𝒍𝒊𝒔𝒊𝒐𝒏𝒔𝒘𝒂𝒉𝒓𝒔𝒄𝒉𝒆𝒊𝒏𝒍𝒊𝒄𝒉𝒌𝒆𝒊𝒕 𝑩𝒊𝒏𝒂𝒓𝒚 𝑬𝒙𝒑𝒐𝒏𝒆𝒏𝒕𝒊𝒂𝒍 𝑩𝒂𝒄𝒌𝒐𝒇𝒇 1 o 𝑃(𝑘𝑥) = 𝑃(𝑘𝑥 − 1) ∗ 𝑥−1 , 𝑚𝑖𝑡 𝑃(𝑘1) = 1 ▪ ▪ ▪ ▪

𝐵𝑒𝑖𝑠𝑝𝑖𝑒𝑙: 𝑃(𝑘1) = 1

2

1

𝑃(𝑘2) = 𝑃(𝑘1) ∗ 2 = 0,5 1

𝑃(𝑘3) = 𝑃(𝑘2) ∗ 4 = 0,125 1

•

▪ 𝑃(𝑘4) = 𝑃(𝑘3) ∗ 8 = 0,015625 ▪ … 𝑬𝒓𝒇𝒐𝒍𝒈𝒔𝒘𝒂𝒉𝒓𝒔𝒄𝒉𝒆𝒊𝒏𝒍𝒊𝒄𝒉𝒌𝒆𝒊𝒕 𝑩𝒊𝒏𝒂𝒓𝒚 𝑬𝒙𝒑𝒐𝒏𝒆𝒏𝒕𝒊𝒂𝒍 𝑩𝒂𝒄𝒌𝒐𝒇𝒇 o

𝑃(𝑘𝑥) = 𝑃(𝑘𝑥 − 1) ∗ (1 − ▪ ▪ ▪

𝐵𝑒𝑖𝑠𝑝𝑖𝑒𝑙:

1

2𝑥−1

) , 𝑚𝑖𝑡 𝑃(𝑘1) = 1 1

𝑃(𝑘4) = 𝑃(𝑘3) ∗ (1 − 8) = 0,109875 ≈ 11%

→ Mit einer Wahrscheinlichkeit von 11% ist der 4. Versuch erfolgreich

Network Layer •

𝑽𝒆𝒓𝒔𝒆𝒏𝒅𝒆𝒕𝒆 𝑫𝒂𝒕𝒆𝒏𝒎𝒆𝒏𝒈𝒆 𝒊𝒎 𝒈𝒍𝒐𝒃𝒂𝒍𝒆𝒏 𝑩𝒓𝒐𝒂𝒅𝒄𝒂𝒔𝒕 (𝑭𝒍𝒐𝒐𝒅𝒊𝒏𝒈) o 𝑀 = 𝐾2 ∗ 𝑁 ∗ 𝐿 ▪ 𝐾 = 𝐴𝑛𝑧𝑎ℎ𝑙 𝐾𝑛𝑜𝑡𝑒𝑛 𝑗𝑒 𝑁𝑒𝑡𝑧 ▪ 𝑁 = 𝐴𝑛𝑧𝑎ℎ𝑙 𝑁𝑎𝑐ℎ𝑏𝑎𝑟𝑛 𝑗𝑒 𝐾𝑛𝑜𝑡𝑒𝑛 ▪ 𝐿 = 𝐷𝑎𝑡𝑒𝑛𝑚𝑒𝑛𝑔𝑒 𝑗𝑒 𝑁𝑎𝑐ℎ𝑏𝑎𝑟𝑛 o o o

▪ → pro Periode 100.000 Byte an jeden anderen Knoten 𝑀 = 10002 ∗ 10 ∗ 10 = 100 ∗ 106 𝐵𝑦𝑡𝑒 = 100 𝑀𝑒𝑔𝑎𝑏𝑦𝑡𝑒 𝑝𝑟𝑜 𝑃𝑒𝑟𝑖𝑜𝑑𝑒 ▪ → Bis zu 100 Megabyte werden pro Periode versendet! 𝑨𝒏𝒛𝒂𝒉𝒍 𝑬𝒏𝒅𝒔𝒚𝒔𝒕𝒆𝒎𝒆/𝑯𝒐𝒔𝒕𝒔 𝒊𝒎 𝑵𝒆𝒕𝒛 𝒆𝒓𝒎𝒊𝒕𝒕𝒆𝒍𝒏: 1. Netzmaske in binär umwandeln → Binärfolge 2. Anzahl Einsen in der Binärfolge = n → n-Bit im Netzwerkanteil 3. Hostanteil berechnen: 32 𝑏𝑖𝑡 − 𝑛 𝑏𝑖𝑡 = 𝑚 𝑏𝑖𝑡 𝐻𝑜𝑠𝑡𝑎𝑛𝑡𝑒𝑖𝑙 4. Anzahl möglicher Adressen im Hostanteil: 2𝑚 = 𝑝 𝐴𝑑𝑟𝑒𝑠𝑠𝑒𝑛 5. Netz- und Broadcastadressen abziehen: 𝑝 − 2 = 𝑞 𝑎𝑑𝑟𝑒𝑠𝑠𝑖𝑒𝑟𝑏𝑎𝑟𝑒 𝐸𝑛𝑑𝑠𝑦𝑠𝑡𝑒𝑚𝑒 6. optional: bei geteilten Netzen → 𝐴𝑛𝑧𝑎ℎ𝑙 𝑁𝑒𝑡𝑧𝑒 ∗ (𝑝 − 2) 𝑵𝒆𝒕𝒛𝒛𝒖𝒈𝒆𝒉ö𝒓𝒊𝒈𝒌𝒆𝒊𝒕 𝒑𝒓ü𝒇𝒆𝒏 1. Netzmaske aus Netzadresse ablesen z.B. /26 → 26 Einsen 2. IP-Adresse und Netzmaske in Binär umwandeln 3. AND-Operator bei beiden Binärfolgen anwenden = binäre Netzadresse 4. binäre Netzadresse in dezimal umwandeln und mit alte Netzadresse vergleichen 5. Wenn neue Netzadresse = alte Netzadresse → IP-Adresse gehört zum Netz 6. Wenn neue Netzadresse ≠ alte Netzadresse → IP-Adresse gehört nicht zum Netz • Achtung! Netzmaske und Netzadresse sind verschiedene Ausdrücke! ▪ Netzadresse z.B. 134.169.34.192/26 ▪ Netzmaske z.B. 11111111.11111111.11111111.11000000 (dezimal: 255.255.255.192) o

•

•

𝐵𝑦𝑡𝑒 𝑁𝑎𝑐ℎ𝑏𝑎𝑟𝑛 𝑆𝑡𝑎𝑡𝑖𝑜𝑛𝑒𝑛 ; 𝑁 = 10 𝐾𝑛𝑜𝑡𝑒𝑛 ; 𝐿 = 10 𝑁𝑒𝑡𝑧 𝑁𝑎𝑐ℎ𝑏𝑎𝑟𝑛 𝐵𝑦𝑡𝑒 𝐵𝑦𝑡𝑒 𝑁𝑎𝑐ℎ𝑏𝑎𝑟𝑛 𝑁 ∗ 𝐿 = 10 𝐾𝑛𝑜𝑡𝑒𝑛 ∗ 10 𝑁𝑎𝑐ℎ𝑏𝑎𝑟𝑛 = 100 𝐾𝑛𝑜𝑡𝑒𝑛 𝐵𝑦𝑡𝑒 𝐾𝑛𝑜𝑡𝑒𝑛 𝐾 ∗ 𝑁 ∗ 𝐿 = 1000 𝑁𝑒𝑡𝑧 ∗ 100 𝐾𝑛𝑜𝑡𝑒𝑛 = 100.000 𝐵𝑦𝑡𝑒

𝐵𝑒𝑖𝑠𝑝𝑖𝑒𝑙: 𝐾 = 1000

•

•

• •

𝑩𝒓𝒐𝒂𝒅𝒄𝒂𝒔𝒕 𝑨𝒅𝒓𝒆𝒔𝒔𝒆 𝒆𝒓𝒎𝒊𝒕𝒕𝒆𝒍𝒏: 1. Hostanteil der binären Netzadresse bestimmen 2. den gesamten Hostanteil auf 1 setzen 3. binäre Netzadresse in dezimal umwandeln = Broadcast-Adresse o Beispiel: o 1.) 134.169.200.64/26 → 10000110.10101001.11001000.01000000 o 2.) 134.169.200.64/26 → 10000110.10101001.11001000.01111111 o 3.) 10000110.10101001.11001000.01111111 → 134.169.200.127 𝑵𝒆𝒕𝒛𝒘𝒆𝒓𝒌 𝑨𝒅𝒓𝒆𝒔𝒔𝒆 𝒆𝒓𝒎𝒊𝒕𝒕𝒆𝒍𝒏: 1. Hostanteil der binären Netzadresse bestimmen 2. den gesamten Hostanteil auf 0 setzen 3. binäre Netzadresse in dezimal umwandeln = Broadcast-Adresse o Beispiel: o 1.) 134.169.200.64/26 → 10000110.10101001.11001000.01000000 o 2.) 134.169.200.64/26 → 10000110.10101001.11001000.01000000 o 3.) 10000110.10101001.11001000.01000000 → 134.169.200.64 𝒈𝒓öß𝒕𝒆 𝒗𝒆𝒓𝒈𝒆𝒃𝒃𝒂𝒓𝒆 𝑰𝑷 − 𝑯𝒐𝒔𝒕𝒂𝒅𝒓𝒆𝒔𝒔𝒆 = 𝒏ä𝒄𝒉𝒔𝒕𝒌𝒍𝒆𝒊𝒏𝒆𝒓𝒆 𝑩𝒓𝒐𝒂𝒅𝒄𝒂𝒔𝒕 𝑨𝒅𝒓𝒆𝒔𝒔𝒆 o Beispiel: 134.169.200.127 → 134.169.200.126 𝒌𝒍𝒆𝒊𝒏𝒔𝒕𝒆 𝒗𝒆𝒓𝒈𝒆𝒃𝒃𝒂𝒓𝒆 𝑰𝑷 − 𝑯𝒐𝒔𝒕𝒂𝒅𝒓𝒆𝒔𝒔𝒆 = 𝒏ä𝒄𝒉𝒔𝒕𝒈𝒓öß𝒆𝒓𝒆 𝑵𝒆𝒕𝒛𝒘𝒆𝒓𝒌 𝑨𝒅𝒓𝒆𝒔𝒔𝒆 o Beispiel: 134.169.200.64 → 134.169.200.65

Transport Layer •

𝒎𝒂𝒙𝒊𝒎𝒂𝒍 𝒎ö𝒈𝒍𝒊𝒄𝒉𝒆 𝑫𝒂𝒕𝒆𝒏𝒓𝒂𝒕𝒆 𝒑𝒓𝒐 𝑽𝒆𝒓𝒃𝒊𝒏𝒅𝒖𝒏𝒈 o o o

𝑅=

𝑆𝑒𝑞𝑢𝑒𝑛𝑧𝑛𝑢𝑚𝑚𝑒𝑟𝑛𝑟𝑎𝑢𝑚 2

∗𝑚𝑎𝑥𝑖𝑚𝑎𝑙𝑒 𝑃𝑎𝑘𝑒𝑡𝑔𝑟öß𝑒

𝑚𝑎𝑥𝑖𝑚𝑎𝑙𝑒 𝑁𝑒𝑡𝑧𝑣𝑒𝑟𝑤𝑒𝑖𝑙𝑑𝑎𝑢𝑒𝑟

=

𝑠

2

∗𝑃 𝑇

𝑆 = 2𝐿 , 𝑚𝑖𝑡 𝐿 = 𝐿ä𝑛𝑔𝑒 𝑑𝑒𝑟 𝑆𝑒𝑞𝑢𝑒𝑛𝑧𝑛𝑢𝑚𝑚𝑒𝑟𝑛 Beispiel: ▪ 𝐿 = 15 𝑏𝑖𝑡; 𝑃 = 2048 𝐵𝑦𝑡𝑒; 𝑇 = 90𝑠 → 𝑆 = 215 ▪

𝑅=

152 ∗2028 𝐵𝑦𝑡𝑒 2

90𝑠

= 372.827

𝐵𝑦𝑡𝑒 𝑠...