Computernetze 2 Flashcards
Aus welchen Komponenten besteht ein Netzwerksystem?
Endsysteme
Intermediäre Systeme
Verbindungen
Welche Netztopologien gibt es?
Stern
Ring
Bus
Baum
Vermascht
Welche Arten von Netzwerken gibt es?
Personal Area Network
Local Area Network
Metropolitan Area Network
Wide Area Network
Welche Schichten hat das ISO OSI Referenzmodell?
Physical Layer
Data Link Layer
Network Layer
Transport Layer
Session Layer
Presentation Layer
Application Layer
Welche Arten der Kommunikation gibt es auf einer Schicht und zwischen benachbarten Schichten?
1 Schicht: Protokoll
2 Schichten: Dienst
Was charakterisiert die Network Layer?
Transfer von Paketen von Endsystem zu Endsystem
Internetworking
Routing
Staukontrolle
Qualität des Services
Was charakterisiert die Transport Layer?
Ende-zu-Ende-Transfer von Segmenten von Quelle zum Ziel
Verbindung zwischen Applikationen
Identifikation und Adressierung von Transportdienstnutzern
Reliabilität (Fehlerkontrolle, Verbindungsmanagement)
Flusskontrolle, Fehlerkontrolle und -korrektur, Staukontrolle
Welche Arten der Parallelität gibt es bei Netzwerken?
Simplex
Half-Duplex
Full-Duplex
Was sind die primären Aufgaben der Network Layer?
Virtual Circuits und Datagrammübertragung
Routing
Staukontrolle
Internetworking
Adressierung
Qualität des Dienstes
Was sind die sekundären Aufgaben der Network Layer?
Multiplexing von Netzwerkverbindungen
Fragmentation und Neuanordnung
Fehlererkennung und Korrektur
Flusskontrolle im Sinne der Stauvermeidung
Erhaltung der Übertragungssequenz
Welche Arten von Switching gibt es?
Circuit Switching
Message Switching
Paket Switching
virtual circuit Switching
Wie unterscheiden sich Routing und Forwarding?
Routing: Entscheidung über den kompletten Weg eines Paketes
Forwarding: Entscheidung was passiert, wenn ein Paket eintrifft
Was sind die Wünsche an einen Routing Algorithmus?
Korrektheit
Einfachheit
Robustheit
Stabilität
Fairness
Optimalität
Was unterscheidet nicht-adaptive und adaptive Routing Algorithmen?
Adaptive Routing Algorithmen beziehen den aktuellen Status des Netzes mit ein
Welche Routing Schemata gibt es?
Unicast
Multicast
Broadcast
Anycast
Geocast
Was ist eine Möglichkeit beim Broadcast Routing?
Reverse Path Forwarding
Wie funktioniert Reverse Path Forwarding?
Jeder Sender hat seinen eigenen Spanning tree
Verwendet nur die Verbindungen, die es für Unicast verwenden würde
Kürzester Weg von Sender über den Vorgänger?
Verwerfen oder weitersenden
Was ist die Motivation für Reverse Path Broadcasting?
Pakete werden bei Reverse Path Forwarding über alle Kanten weitergegeben
Besser wäre nur die brauchbaren ecken
Wie funktioniert Reverse Path Broadcasting?
Weitergabe nur über Kanten von denen eine Nachricht per Unicast an den Sender über den eigenen Knoten laufen würde.
Welche Verfahren kann für das Routing von Multicast-Verbindungen genutzt werden?
Link State Routing
Reverse Path Forwarding mit Pruning
Wie funktioniert das Link State Verfahren?
Alle Informationssysteme senden periodisch ihren Link State in einem Paket per Broadcast
Jedes IS kalkuliert einen Multicast-Tree mit den erhaltenen Paketen
Basierend auf diesem Baum werden die ausgehenden Verbindungen ausgewählt
Wie funktioniert RFP mit Pruning?
Normales RFP
Knoten, die nicht als Empfänger vorgesehen sind melden dies zurück, andere melden Erfolg.
Interner Multicast Tree für diesen Typ wird “beschnitten”
Was ist der Vorteil von RFP mit Pruning?
Es werden nur Bäume beschnitten, die auch benutzt werden
Eignet sich für große Bäume
Was charakterisiert Staukontrolle?
Wird vom Subnetz gemanaged
globales Problem
Wenn Möglich von Anfang an vermeiden
verwendet evtl. Flusskontrolle
Was charakterisiert Flusskontrolle?
Konzentration auf Punkt-zu-Punkt
eher ein Ende-zu-Ende Problem
reduziert Effekte
Empfänger bremst Sender
Was sind die Taxonomien von Staukontrolle?
Close Loop (Verhindern)
Open Loop (Reparieren)
Welche Möglichkeiten der Staukontrolle gibt es?
Verhinderung
Reparatur
Was sind konkrete Methoden der Staukontrolle?
Leaky Bucket
Token Bucket
Admission Control (Reservierung)
Welche Gegenmaßnahmen gibt es bei Stau?
Pakete wegwerfen
Pakete choken
Was kann ein Problem beim Distance Vektor verfahren sein?
Count-to-infinity Problem
Was sind die Nachteile des Link State Routing Verfahrens?
Flooding der Link State Pakete bindet große Kapazitäten im Netz
Jeder Knoten muss alle Daten Speichern um Kürzesten Baum zu berechnen
Welche nicht-adaptiven Routing Verfahren gibt es?
Statisches Routing
Flooding
Welche adaptiven Routing Verfahren gibt es?
Shortest Path Routing
Distance Vektor Routing
Link State Routing
Was sind die Vorteile und Nachteile von Packet Dropping?
+ einfach
- erneute Übertragung vergeudet Bandbreite
- Ein packet muss 1/(1-p) mal übertragen werden, bis es ankommt
Was charakterisiert Choke Pakets?
Drosselpakete werden Richtung Quelle geschickt
Was sind die Vor- und Nachteile von Choke Pakets?
+ effektiver Prozess
- Möglicherweise viele Drosselpakete im Netzwerk
- Endsystem kann, muss aber nicht reagieren
Was sind Protokolle auf der Netzwerkschicht?
Internetprotocol (IP)
Internet control message protocol (ICMP)
Adress resolution protocol (ARP)
Was enthält die IPv4 Datagramme?
Version
Header length
type of service
total length
Identification
flags
Fragment offset
time to live
protocol
Header checksum
Source adress
destination adress
options
padding
data
Welche Struktur hat ICMP?
Type (16 types)
Code
Checksum
Was sind die Vor- und Nachteile von Reverse Path Broadcasting gegenüber Reverse Path Forwarding?
+ Keine redundanten Übertragungen
- höherer Rechenaufwand
- Topologie muss allen Knoten bekannt sein
Wann ist ein Multicast-Routingverfahren sinnvoll und wann nicht?
Bei vielen Empfängern sinnvoll, bei wenigen verschwendet es Bandbreite bis zum Pruning
Was charakterisiert den Core-based-Tree?
Ein Spanning tree für alle
gut bei vielen nicht simultanen Sendern
nicht optimale Routen
Was ist ein Congestion Collapse?
Durch Stau kommt es zu timeouts
Sender senden Nachricht erneut
Der überwiegende Teil der Nachrichten im Netz sind Retransmissionen
Was sind die wesentlichen Strategien zur Staukontrolle?
Verhinderung
Auflösung
Welche Status gibt es bei Random Early Detection?
Warteschlange < Minimaler Threshold: Kein verwerfen
Minimaler Threshold < Warteschlange < maximaler Threshold: verwerfen mit steigender Wahrscheinlichkeit
Warteschlange > Maximaler Threshold: Alles verwerfen
Wofür steht DHCP?
Domain Host Configuration Protocol
Was war die Motivation für IPv6?
Adressierung
Schwächen von IPv4
Was beinhaltet ein IPv6 Header?
Version
Traffic Class
Flow Label
Payload Length
Next Header
Hop Limit
Source Adress (128 bit)
Destination Adress (128 bit)
Welche Schritte hat Multi Protocol Label Switching?
insert Label
label switching, packet forwarding
remove labels, conventional routing
Wie funktioniert das Routing im Internet?
Internet ist aufgeteilt in Autonome Systeme, die verbunden sind
Dynamische Routingprotokolle treffen Entscheidungen
Interior Gateway Protocol (innerhalb AS)
Exterior Gateway Protocol (außerhalb AS)
Was ist Peering?
Peering ist die Vereinbarung über kostenneutrale Datenübertragung