update

Writerside/in.tree

@@ -103,6 +103,7 @@
             <toc-element topic="01_Internetworking.md"/>
             <toc-element topic="02_HW-BausteineUndVerkabelung.md"/>
             <toc-element topic="03_GrundlagenNetzwerke_Ethernet.md"/>
+            <toc-element topic="04_ipv4subnetting.md"/>
 
         </toc-element>
         <toc-element toc-title="Software Engineering">

Writerside/topics/04/Rechnernetze/03_GrundlagenNetzwerke_Ethernet.md

@@ -107,6 +107,45 @@
 #### Distribution System
 - Verbindung verschiedener Zellen um ein Netz (ESS: Extended Service Set) zu bilden
 
+
+### WLAN 802.11 mit RTS und CTS
+![image_823.png](image_823.png)
+
+#### Kollisionsvermeidung
+> MACA (Multiple Access Collision Avoidance)
+
+- Sender überträgt RTS-Frame an Empfänger
+  - beinhaltet Feld, wie lange der Sender das Medium benutzen will
+- Empfänger antwortet mit CTS-Frame
+  - beinhaltet ebenfalls Länge des zu übertragenden Frames
+- Empfänger sendet nach Erhalt der Daten einen ACK an Sender
+
+- Fall 1
+  - Anderer Knoten bemerkt CTS Frame
+    - ist anscheinend nah am Empfänger
+    - darf so lange nicht übertragen, bis Frame der genannten Länger übertragen wurde
+      - also bis ACK da ist
+- Fall 2
+  - Nachbarknoten sieht RTS Frame, nicht CTS Frame
+    - ist nach am Sender, weit genug vom Empfänger weg
+    - kann nach Belieben übertragen, stört Empfänger nicht
+
+#### Nutzen von Adressfeldern in WLAN-Data-Frames
+- Basic Service Set (BSS)
+  - zwei mögliche Richtungen:
+    - To DS (AP)
+    - From DS (AP)
+  - ![image_824.png](image_824.png)
+- Independent Basic Service Set (IBSS)
+  - BSS ohne Verbindung zu anderen Netzen
+  - kann Ad-hoc-Netz sein
+  - ![image_825.png](image_825.png)
+- Wireless Distribution System (WSD) Bridging
+  - Access Points kommunizieren ohne Kabel
+  - ![image_826.png](image_826.png)
+
+
+
 ### Vergleich Infrastruktur- und AdHoc-Netzwerk
 > ![image_802.png](image_802.png)
 

Writerside/topics/04/Rechnernetze/04_ipv4subnetting.md

@@ -0,0 +1,137 @@
+# IPv4-Subnetting, Routingprotokolle und RIP
+## IPv4 Adressierung
+### IP-Adressierungsformat
+![image_829.png](image_829.png)
+
+### IP-Adressklassen
+![image_828.png](image_828.png)
+![image_831.png](image_831.png)
+
+
+## IPv4-Adressierung mit Subnetting
+- Zweck: Verringerung Broadcast-Größe
+
+### Idee:
+![image_832.png](image_832.png)
+
+### Schreibweise für IPv4-Netzpräfixe
+- Abkürzung:
+  - ![image_833.png](image_833.png)
+- Bsp:
+  - Basisnetz: 193.1.1.00 / 24
+  - Subnetz: 193.1.1.31 / 27
+
+### Beispiel für Subnetting
+#### 2 Bits entleihen
+![image_834.png](image_834.png)
+
+#### 3 Bits entleihen
+![image_835.png](image_835.png)
+
+## Übung: Subnetzberechnung
+Aufgabe:
+- Class-C Netzwerk 192.168.10.0
+- es sollen vier gleich große Subnetze gebildet werden
+- jedes Subnetz soll mind. 60 Rechner enthalten können.
+
+
+- Netzwerkmaske:
+  - 11111111.11111111.11111111.11000000
+  - 255.255.255.192
+- Subnetze:
+  - 192.168.10.0/26
+    - Broadcast-Adresse:
+      - 192.168.10.63
+    - Adressbereich:
+      - von 192.168.10.1
+      - bis 192.168.10.62
+  - 192.168.10.64/26
+    - Broadcast-Adresse:
+      - 192.168.10.127
+    - Adressbereich:
+      - von 192.168.10.65
+      - bis 192.168.10.126
+  - 192.168.10.128/26
+    - Broadcast-Adresse:
+      - 192.168.10.191
+    - Adressbereich:
+      - von 192.168.10.129
+      - bis 192.168.10.190
+  - 192.168.10.192/26
+    - Broadcast-Adresse:
+      - 192.168.10.255
+    - Adressbereich:
+      - von 192.168.10.193
+      - bis 192.168.10.254
+- Anzahl der gesamten möglichen Hosts
+  - $(2^6-2)*4 = 62*4 = 248$
+
+
+## Routing
+### Statisches Routing
+- IP-Routing-Tabelle wird manuell/teilautomatisiert auf jedem System getrennt verwaltet
+- keine automatische Rekonfiguration
+- Vorteil:
+  - in kleinen Netzwerken leicht pflegbar
+  - keine Sicherrheitsprobleme durch Routing Protokolle
+- ![image_836.png](image_836.png)
+
+### Dynamisches Routing
+- IP-Routing-Tabellen werden automatisch zwischen beteiligten Systemen aktualisiert
+  - mithilfe von Routing Protokollen
+- Ziel:
+  - in allen Systemen möglichst immer aktuell
+  - Änderungen (bspw. bei Ausfall) so schnell wie möglich verbreiten
+  - Erhöhung Zuverlässigkeit
+  - Lastverteilung
+- ![image_837.png](image_837.png)
+
+### Anforderungen an Routing-Protokolle
+- Kurze Konvergenzzeit
+- Skalierbarkeit
+- Anpassbare Metrik
+- Unterdrückung von Routingschleifen
+- Wenig Routing-Traffic
+- Einfache Implementierung/Konfiguration
+- Robustheit
+- Unterstützung von Lastverteilung
+
+### Distance-Vector Algorithmus
+> | Vorteile                                | Nachteile                                                       |
+> |-----------------------------------------|-----------------------------------------------------------------|
+> | Einfach zu implementieren/Konfigurieren | Gefahr von Routing-Schleifen                                    |
+> | unterstützt Lastverteilung              | lange Konvergenzzeit                                            |
+> | Wartung relativ leicht                  | Skalieren schlecht für große Netzwerke                          |
+> | Weit verbreitet                         | Nur Hop-Count-Metrik                                            |
+> |                                         | Viel Routing-Traffic                                            |
+> |                                         | Routing-Update-Pakete können bei vielen Zielen sehr groß werden |
+
+
+
+## RIP
+### Split Horizon
+> Es werden keine Routing-Update-Nachrichten (von anderen Routern) in die Richtung
+> weitergesendet, aus der sie selbst empfangen wurden
+> 
+> Sende kein Routing-Update zu dem Interface von dem du es bekommen hast
+> 
+> Verhindert Routing-Schleifen mit direkt benachbarten Routern
+
+### Poisoned Reverse Updates
+> Sende Routing-Update mit Count=INFINITE (=16=Netz nicht erreichbar) zu dem Interface von dem du es 
+> bekommen hast
+> 
+> Vermeidung von größeren Routing-Schleifen
+
+### Triggered Updates ("flush updates")
+> wird sofort nach Netzwerktopologieänderung gesendet, **unabhängig** vom Update-Timer
+
+
+### Wie Routing Schleifen bei RIP verhindern?
+- Split-Horizon
+- Route Poisoning
+- Triggered
+- Poisoned mit Split Horizon
+- Maximale Metrik
+- Holddown Timer ("Route Timer")
+